at Moscow Workshops ICPC team get balloon problem solve Team MSU Red Panda get balloon do not know spend so come problem themThere balloon 106 total colored k color we perform follow operation choose k1 balloon k1 different color recolor remain color we perform operation finite number times example perform operation k1 different color current ballshow different balloon configuration only number balloon color matter configuration differ order balloon count equal as number large output modulo 998244353