Input: 1603
511655543 897981605 912362794 657316751 587017632 873907396 428187338 660887044 589435257 446703450 100812340 620375739 268263593 147734532 205790114 732289134 72747419 415335705 76759576 738806949 915334164 458842614 185649472 920941806 733287415 297091731 614542785 692911076 168637891 78876769 327922178 73094596 57961856 988951336 710491867 844210101 288811389 670564086 416175231 987687659 186445226 148956660 765946262 825658443 813491925 711496025 91378154 239204535 652989023 397008536 748601640 82568567 3795686 62431321 881014160 243742226 661695991 473314192 708881913 139566738 447303885 800407923 134986465 527203796 162702676 595389604 841650108 228581047 163827421 110964306 317463956 697332473 722660943 519070611 523914632 146667410 672505641 263877424 256534878 454445940 24276…
Output: 1 2 3 1 1 3 1 2 1 1 1 4 1 1 2 10 1 2 1 14 21 1 1 24 1 1 2 3 1 1 3 1 1 34 1 2 1 2 1 6 1 1 3 4 1 1 1 2 3 1 6 1 1 2 15 1 2 1 4 1 2 7 1 2 1 4 12 1 1 1 4 5 6 1 2 1 4 1 1 3 1 1 43 1 2 3 4 5 1 2 8 1 2 3 1 1 2 1 16 1 61 1 1 1 1 2 1 1 7 1 1 3 1 2 1 1 1 16 1 19 1 1 3 1 2 25 1 2 1 4 5 92 1 2 1 2 1 1 2 1 9 1 1 3 1 2 3 1 1 2 4 1 2 1 2 3 4 1 1 1 20 1 2 32 1 1 2 1 2 1 4 1 1 1 11 136 1 2 1 2 3 1 7 1 1 10 1 2 1 1 2 3 1 8 1 10 1 1 2 3 5 1 2 8 1 1 1 3 5 14 15 1 2 1 4 20 177 1 2 1 1 3 1 1 1 7 1 1 3 1 1 6 7 1 1 2 1 1 3 7 1 2 1 1 5 1 2 3 1 17 1 1 3 1 1 2 1 8 1 1 3 1 1 1 4 226 1 2 1 2 3 1 1 1 4 1 2 1 4 1 2 14 1 18 1 2 3 1 1 2 4 1 6 1 1 2 1 2 1 7 8 1 10 304 1 2 1 2 1 2 1 2 1 2 1 1 3 1 1 12 1 2 1 20 1 1 1 2 5 1 7 1 2 10 1 2 1 4 1 2 1 4 1 6 7 12 1 14 1 1 3 18 1 1 3 1 2 3 1 1 6 10 1 2 1 14 1 2 1 1 3 4 5 1 1 10 25 1 …