Input: 3285
422952673 758777072 10406978 728779013 736903771 275541780 711812137 269739140 302296346 48530535 842102165 812231026 357677619 943214451 958522359 218464488 130557309 93776036 462662845 569551261 799348359 198439971 480325608 282085506 743201772 72202630 33084204 819692499 132266641 924957823 263879949 212694034 39185609 615463656 947409337 649060711 129731447 379661569 765577178 579743861 948580618 452530887 732333140 699289559 981253687 273256213 676006748 766343909 897195265 540598010 731969003 51250396 916431991 770806340 894383606 986885935 802897572 528011307 725240168 353632951 403257939 400590169 409802847 192908033 967965226 128372349 168089136 325730037 802403633 215939602 654031836 479993826 649146703 402306278 157762632 265148764 656209953 224388010 889008124 554580509 37…
Output: 1 2 1 2 3 1 2 1 2 1 11 1 1 14 15 1 1 1 4 5 6 1 2 1 4 1 1 13 1 15 1 1 1 4 20 1 1 2 4 1 26 1 2 1 45 1 2 3 4 1 2 1 8 1 2 56 1 1 2 1 2 1 4 1 9 1 2 3 4 1 2 1 2 1 1 2 8 1 14 1 1 1 1 2 5 1 8 1 10 1 2 1 4 1 1 1 1 4 1 2 12 1 1 3 4 1 2 7 1 1 2 3 5 1 1 3 4 1 1 3 4 5 10 45 1 1 3 4 5 1 2 1 2 1 6 1 1 1 15 1 2 3 1 65 145 1 2 1 2 3 1 1 1 1 10 1 2 1 1 3 1 2 6 1 1 2 1 13 24 1 1 3 1 2 3 1 2 9 1 2 1 1 2 1 1 2 6 10 1 1 1 2 3 4 1 7 1 9 1 22 1 2 1 1 2 6 7 1 2 1 4 5 1 2 1 2 1 2 1 6 1 2 45 1 1 3 4 1 2 1 2 1 1 2 1 9 1 1 16 1 2 1 4 1 6 23 1 1 2 4 1 6 1 2 1 4 79 1 2 1 2 93 1 1 3 4 5 1 1 1 9 1 2 1 1 2 3 5 1 2 3 9 1 1 14 1 1 1 27 1 2 1 2 1 2 34 1 2 37 1 2 1 1 3 1 5 8 9 1 1 1 2 14 1 16 54 1 1 2 4 59 1 1 2 4 1 6 66 1 2 1 2 3 6 1 1 9 1 11 1 1 3 4 1 2 1 1 1 6 1 1 2 14 15 93 1 2 1 4 1 99 1 2 364 1 1 1 3 4 1 6 1 9 1 1 1 2 1 …