Input: 2300
62086060 597755350 592444742 633673682 82699544 186212448 210136865 413682913 360271214 421908150 755791787 110582156 278065259 427360477 257792903 968716874 129686322 92547991 582602815 771840844 628547530 657723418 577993441 668535947 753440608 946410918 30246626 728648581 387624605 508325133 944696326 12823749 468225179 138353930 202328653 444661653 175434990 498108722 322144689 31457579 53533380 301188136 997873078 535920106 155718146 456880363 793863312 487730579 498808842 428603306 904565318 649141203 36714052 42404621 933354639 17521714 716967339 88433220 317878409 565850872 935908888 568946365 366007671 784734628 307224270 673020195 643408105 321769471 876107752 935171862 682527275 741233625 680589093 818559326 573840884 903791000 550304263 732200297 152526255 971269660 508932…
Output: 1 2 1 4 1 2 3 4 1 6 11 1 2 3 1 16 1 1 3 4 1 2 1 4 5 10 1 2 1 2 5 1 2 1 2 3 1 7 1 1 2 3 43 1 1 2 4 1 2 1 8 1 1 2 12 1 2 1 2 3 18 1 1 3 1 2 1 1 8 9 1 2 1 4 1 6 1 2 1 37 1 2 1 4 1 1 3 1 2 6 7 1 1 3 1 5 1 2 1 1 3 6 19 24 1 1 3 4 1 1 1 2 3 5 1 1 9 1 2 1 2 3 1 2 1 18 23 1 49 1 2 1 1 5 1 1 3 1 2 1 1 3 4 7 1 9 10 1 2 1 4 1 6 1 21 22 1 1 1 3 1 2 1 2 36 1 2 3 89 1 1 3 4 1 2 1 1 9 1 2 3 1 2 6 1 1 18 1 1 3 1 5 1 2 3 1 2 1 2 31 1 2 1 1 1 1 4 1 40 1 2 3 1 5 1 1 8 1 1 11 1 2 1 1 5 146 1 1 1 4 1 6 7 1 1 2 4 1 2 3 15 1 1 2 4 1 6 1 2 3 1 1 3 1 5 1 1 1 3 1 2 21 1 2 3 4 1 6 1 2 3 1 2 1 4 5 1 2 3 9 1 1 2 22 1 1 1 3 1 2 1 1 9 1 2 1 2 1 1 1 4 40 260 1 2 3 1 5 6 1 2 1 10 1 1 3 1 1 1 3 5 1 1 8 1 1 3 1 5 1 2 16 1 2 3 1 1 1 3 8 1 1 2 1 5 1 7 348 1 2 3 1 1 3 1 2 9 1 1 1 3 1 1 2 1 2 1 11 1 1 2 3 5 1 2 1 2 1 1 2 1 9 1 …