Input: 2332
155328119 994521239 337316133 199858827 801503392 827122755 182849094 255318142 665413133 546953583 448232557 114725655 138642325 175215104 178403220 684577593 838007608 81542645 430933652 938146977 594799852 863009095 839389342 138558455 854135432 306623930 415951102 663911791 901703346 258596010 701908867 92536428 357110104 730690624 911024954 75034950 328337427 663490036 163278211 971780531 752705365 997363429 531208970 143476553 1079433 662028377 376833815 180537801 749958684 560767371 41558946 529905048 560661293 930123373 417948419 450650491 462511687 585397791 38098695 567957838 473844516 393341843 364963912 569166228 667372970 780158184 542073938 481252163 620152013 617476825 239218346 930324653 312194660 211581318 93141696 293617551 40048746 296050619 77718802 504940913 95828…
Output: 1 2 1 1 3 4 1 2 3 1 1 1 2 3 4 10 15 1 2 18 1 2 1 1 3 1 2 3 9 1 2 1 2 5 15 1 2 3 1 38 1 42 1 1 1 4 1 1 7 1 1 2 3 12 1 2 3 4 1 2 1 1 1 6 11 12 1 1 3 1 1 30 1 1 1 3 1 5 1 8 39 1 1 2 3 5 1 1 1 4 1 2 1 1 2 3 1 6 1 2 1 1 3 1 24 1 2 27 1 2 3 1 1 1 4 1 1 1 8 1 1 11 1 2 1 18 1 1 21 1 23 1 2 3 1 2 1 2 1 2 3 4 7 1 11 1 2 1 15 1 1 2 1 2 1 6 1 2 1 1 1 13 1 30 1 2 1 1 1 3 1 6 131 1 1 3 1 2 3 1 1 2 1 4 5 6 1 1 9 1 1 3 1 5 6 196 1 1 1 4 1 2 3 4 1 1 2 4 1 1 11 1 2 1 2 1 2 1 1 3 4 1 2 1 1 2 31 1 2 3 1 5 1 1 2 3 5 1 7 8 9 1 1 3 4 1 2 3 1 2 1 2 3 1 10 1 12 62 1 2 3 1 2 1 1 3 1 1 3 1 1 3 1 2 1 10 1 15 1 1 18 21 1 2 3 1 1 2 4 1 9 1 1 1 3 1 5 1 1 3 1 5 6 1 8 1 2 11 1 2 3 1 1 3 57 1 1 1 4 1 2 3 4 1 2 1 1 13 1 2 3 1 2 1 2 1 2 3 4 1 8 1 2 1 2 5 6 17 1 1 3 4 1 6 1 1 9 1 2 3 4 14 1 2 17 1 2 3 1 2 40 1 2 46 1 1 49 1 1…