Input: 1372
43216875 973441520 456329340 522542147 305776619 393056402 566933326 85229781 985402158 487110541 977808340 604506015 476258603 416956811 691832226 781627258 84643424 714446816 393808902 781423822 138311863 392609884 217970480 241167312 226757721 749316274 635980959 537488542 714888936 57359175 76291784 672291816 797500918 611577909 10438824 789503591 303619325 237178088 954789428 837055577 236261178 401577165 339374226 110112577 130953835 606068293 124013652 233035716 477961193 156465466 235933158 851251908 282751263 770340540 515146085 450202245 613612810 179239966 781872355 493661264 548287709 922471457 295180229 613068451 873905429 492957872 696413028 342902781 101988416 590623593 780587099 473996004 205622411 624751714 603735768 786807628 587810861 677115373 10969454 647779179 53…
Output: 1 2 1 2 1 2 5 1 9 1 2 1 1 1 4 5 1 2 1 4 1 2 1 2 1 6 1 1 3 1 2 3 22 1 1 3 1 1 28 1 1 2 1 1 2 6 1 2 3 1 2 13 1 2 1 1 3 1 7 1 2 23 1 2 3 1 2 1 1 3 6 1 1 3 1 11 1 2 1 2 1 6 21 1 1 3 1 5 1 2 1 1 2 6 1 87 1 2 1 2 1 4 1 1 7 106 1 1 1 2 1 6 1 1 2 3 11 1 2 1 1 5 1 1 2 3 1 6 1 2 9 1 1 1 2 5 1 1 8 1 2 25 1 1 1 3 1 1 2 4 1 2 1 2 1 14 1 1 3 1 2 3 1 2 1 1 3 6 1 2 3 1 2 1 1 1 60 1 1 1 1 3 6 7 1 1 1 188 1 2 3 1 1 1 1 1 3 1 5 1 2 3 9 16 1 1 1 1 21 1 1 2 1 1 5 1 2 1 2 10 1 2 1 2 15 17 1 1 1 1 1 3 7 1 1 10 1 1 1 2 1 2 3 1 7 1 10 1 2 1 4 5 1 7 1 1 21 1 1 3 1 5 1 7 1 2 3 4 1 1 62 1 64 1 2 3 4 5 1 7 1 1 1 11 12 13 1 2 3 4 1 2 84 1 1 2 4 1 2 1 4 1 1 1 1 13 1 1 2 1 1 19 1 1 3 4 1 2 1 2 1 1 3 1 9 14 1 1 1 3 1 2 7 41 1 1 1 1 5 1 2 3 4 1 1 3 8 1 1 3 1 59 1 1 3 1 2 1 7 1 2 1 2 1 1 5 1 2 1 18 1 2 3 1 2 1 1 1 3 1 5 9 1…