Input: 2530
292912719 730769870 967117835 507125648 686989240 522920515 926498659 793729319 831669644 594706757 382534875 961612477 701483069 516254213 930637496 158900833 718394695 577734982 421283883 175321664 79799144 365190730 139019391 336784317 565931923 161389483 607844538 844819499 783898985 492635252 572951516 981131882 164694127 551363847 315634042 552204384 348138185 810976738 940956369 590566171 953059360 160906280 242504444 720333481 121502311 130882544 450923894 659043798 31745188 902120297 555068205 294173201 99274247 547813554 108564202 993714617 576811273 585636023 412714725 538797860 245943886 297692661 62498545 737332736 121685947 78288326 912235696 465490856 380446447 261258417 964162867 734607383 98665326 838519 429885052 168953657 248017814 425587136 77634818 246446954 30794…
Output: 1 2 3 1 2 1 4 1 2 1 1 9 1 1 3 1 2 1 1 1 1 3 1 2 7 1 10 13 1 1 2 32 1 2 1 4 1 6 7 1 9 1 2 3 1 2 3 4 1 9 1 1 1 3 1 56 1 2 1 2 1 2 1 8 1 1 11 1 1 1 15 1 1 1 3 1 2 3 1 2 3 11 1 1 2 4 1 2 7 8 1 10 11 1 2 1 4 1 1 7 1 2 1 104 1 2 1 1 2 4 1 1 9 1 2 3 4 1 2 1 1 1 1 7 1 9 1 2 1 2 1 4 1 1 2 1 20 1 2 1 1 1 1 3 41 1 1 2 3 1 1 1 1 9 1 2 3 1 2 6 1 2 59 60 1 2 1 2 1 6 1 8 1 1 2 1 4 1 6 1 2 3 1 1 2 4 1 1 10 190 1 1 2 3 1 5 7 1 9 1 11 1 13 1 1 2 3 4 1 1 2 8 1 2 1 1 2 14 1 16 1 1 20 1 2 1 2 1 2 7 1 1 1 11 1 1 3 1 1 6 1 2 9 1 1 3 1 45 1 1 3 1 1 6 7 1 2 1 2 3 4 7 1 1 3 1 2 6 1 1 1 24 1 1 1 2 1 4 7 1 2 1 4 1 2 7 1 2 1 4 1 13 1 2 1 4 1 2 3 1 5 1 2 3 13 1 2 3 4 1 2 1 41 1 1 2 1 4 5 1 1 9 1 2 3 13 1 2 3 1 2 1 20 62 1 1 65 1 2 3 1 1 2 7 1 2 3 76 1 2 3 1 1 1 4 1 9 1 1 1 2 1 2 6 7 94 1 1 1 1 1 1 7 1 1 3 1 2 131 1 133…