Input: 2308
955489695 583716078 864961885 913387807 749331059 885097181 664694227 863844852 88246002 930992928 869821857 231716120 477375646 606150537 675435 961395056 286083336 105556360 793266171 493953265 920084214 569926398 540886187 379585160 24339076 426013352 293819076 401313967 890871361 812839074 792533781 325356449 120451403 383490613 223684044 567729250 706249740 251614663 557863587 201978384 364344115 389091510 636661623 22948566 534598171 319516838 421289749 287653825 974954425 159806642 241741927 290524244 242402275 506220459 242971785 698243067 797462694 662563554 577962826 276711773 162002630 569531685 174004212 310571606 823393261 275844453 298609640 419827980 658021923 128747286 907076554 206842473 848751026 522726002 340047864 541320248 915408413 376004511 472175457 945005965 8…
Output: 1 1 2 3 1 2 1 2 1 9 1 1 2 3 1 16 1 1 3 1 5 1 1 1 1 3 1 2 8 1 1 1 1 3 1 5 6 1 2 1 2 3 6 1 2 1 2 1 49 1 2 3 1 5 1 7 8 1 1 1 1 3 1 2 16 1 2 3 4 1 22 1 2 1 1 3 28 1 2 31 1 1 1 3 36 86 1 1 1 3 1 2 1 1 3 1 2 1 1 2 1 10 16 1 1 2 1 1 1 3 1 5 7 10 1 2 3 118 1 2 1 1 5 1 1 3 1 2 1 12 1 2 1 2 3 1 7 20 1 1 3 1 2 1 1 1 9 1 2 3 1 2 3 1 1 1 10 1 1 2 3 1 5 1 1 1 3 10 1 13 1 1 3 1 2 6 7 1 1 10 1 2 3 1 5 1 7 1 71 1 2 3 1 5 1 2 3 1 10 82 1 1 2 1 2 1 89 1 2 3 1 1 6 1 2 1 4 1 2 220 1 1 3 1 2 6 1 8 1 2 3 12 1 1 1 1 3 1 7 1 9 1 1 24 1 1 1 2 3 4 7 1 1 3 1 1 1 3 5 6 1 2 1 1 1 4 1 8 1 1 51 1 1 2 1 4 1 6 1 1 1 3 1 64 1 1 2 1 2 3 1 8 9 1 1 12 1 1 3 1 2 6 1 1 2 4 5 6 13 1 1 3 1 5 1 2 1 9 1 1 1 4 5 6 1 2 1 4 1 2 3 1 1 2 4 1 1 2 1 16 1 2 3 1 1 3 1 1 3 7 8 132 1 2 3 1 5 6 1 1 9 1 2 3 1 5 1 1 17 150 1 152 1 1 1 2 4 1 2 7 1…