Input: 762
911675145 459733401 47492857 820069816 354095831 785490416 440002279 181137266 952885464 772482144 522505615 659014808 36686306 454763704 296676125 959654063 836335725 29029077 866592679 656027456 443211 263170990 563039314 163900392 33258177 948439457 76192794 92268039 397915953 180676994 616804913 203349982 476402410 94447067 434056814 927669503 957502724 995996201 385987864 341016518 840736241 850901622 819541617 290957266 401645540 285627282 374240042 52568357 609944648 484323178 790075555 603951003 257320310 726579603 642781301 254132524 912243263 812703031 778619298 847591706 854599385 376990098 240712236 454785923 416748090 809227654 557936204 428692092 360421200 481017226 76050227 430859113 125484097 354222399 44717262 888912083 731554717 607901245 888668974 819703075 374515413…
Output: 1 1 1 3 1 2 1 1 9 1 1 2 1 2 1 16 1 1 3 1 1 2 3 1 1 10 1 2 3 1 5 1 2 1 2 10 21 38 1 1 3 4 1 1 2 1 2 1 6 1 8 1 1 3 1 1 19 1 1 3 4 1 1 3 1 5 1 1 1 3 1 2 1 2 1 19 1 1 3 1 1 1 1 4 1 2 1 8 1 2 12 1 2 1 4 39 1 1 3 1 2 1 4 5 1 68 1 1 2 3 1 74 1 1 2 1 2 6 7 1 1 2 85 1 1 1 1 5 1 2 8 9 1 1 2 1 4 1 2 17 1 1 2 1 1 2 6 1 8 1 2 1 1 3 1 33 1 2 1 2 3 1 2 3 1 1 1 1 2 1 1 11 1 1 3 1 5 6 1 2 1 1 5 1 24 1 29 1 2 1 2 1 2 7 1 2 1 1 1 4 14 1 2 3 4 1 1 1 51 1 1 3 4 1 2 3 1 2 1 7 12 1 1 1 3 1 6 1 2 1 22 1 1 2 1 2 6 1 2 9 1 2 1 4 1 2 1 8 1 2 3 214 1 2 3 1 2 1 1 3 1 1 3 1 8 9 12 1 1 3 1 2 1 22 1 1 1 2 3 5 1 2 1 1 10 1 1 1 14 38 1 1 1 3 1 5 6 1 1 1 3 11 1 14 1 16 1 2 1 2 1 60 1 1 2 4 1 2 7 8 1 2 11 1 2 1 2 3 1 2 1 2 5 11 1 2 14 1 1 3 4 1 1 21 1 2 1 4 1 1 2 40 1 1 1 2 3 1 1 2 1 50 1 1 2 1 1 2 4 1 6 1 1 2 3 14 1 2 1 2 3…