Input: 232
777180623 324014100 338962431 209477241 62578451 782191280 448914254 351210526 972855952 223632261 143840902 69003869 595244629 154620154 592227144 421383591 71339323 210131618 325635573 11977498 331572390 820371 946076078 146780816 304188109 452161861 121643851 442861827 11718654 629829006 397025576 897151854 788889061 948487995 835312266 486536264 620820076 100815473 229461638 156016053 846836339 500970751 61306326 433205794 211282170 773148643 299932727 393101927 947670811 212621319 178764118 237256982 700741682 134219510 950121948 859133177 423931151 666044283 409248911 668600078 423158624 499101268 337774913 387077237 496604204 37784601 92779515 268689186 537542205 32272923 776376513 950889588 124602137 679564861 877834910 134463097 385933323 285287736 275028874 904287396 33975590…
Output: 1 1 2 1 1 6 1 1 9 1 1 1 4 1 2 1 1 2 3 1 5 1 14 1 2 3 1 2 1 7 1 9 1 25 1 1 2 1 2 1 7 1 1 2 1 5 1 2 15 1 1 3 4 1 46 1 1 2 1 4 1 2 1 2 3 1 2 3 9 1 15 63 1 2 3 1 2 1 1 8 1 1 3 1 2 1 7 1 1 1 3 4 6 1 2 1 97 1 2 1 2 1 1 7 105 1 2 1 1 5 1 2 1 4 1 2 3 4 1 1 16 1 2 3 4 1 1 1 3 1 2 1 8 1 14 31 1 1 3 1 2 1 7 8 1 1 2 12 1 1 2 4 5 1 2 1 1 5 1 1 1 2 58 1 2 3 1 1 3 1 8 1 10 1 2 176 1 2 1 2 1 4 5 1 7 10 1 2 1 1 2 3 7 1 1 2 1 2 23 1 1 3 1 1 3 1 1 3 1 1 1 1 37 1 2 1 2 3 1 2 6 1 1 2 4 5 1 1 1 2 3 6