Input: 550
618925696 726420276 58115434 319172948 707654304 656852718 489885381 558664459 61545572 895150008 846444223 478848069 139699804 411771671 790480125 741738890 551181110 848369147 656397731 470243921 917442863 475045300 714795978 68507337 103624112 103741769 936908370 513114874 427304999 9592333 424738139 842446551 919086852 519159705 572409230 783071649 756870803 590290444 578087006 617227927 160890074 89824826 20656387 64916610 765809562 729143663 382343179 377609894 234450064 921177342 546483962 484487444 370104206 546267237 60650871 360691079 635238165 33054933 429730372 616832425 382859173 208901691 561525979 709633150 353255054 483946582 438247243 148031767 278671423 739809486 59426624 522976503 775350683 281782664 175226939 326818375 746525344 856068307 947597325 824779657 1308546…
Output: 1 2 1 2 3 1 1 2 1 10 1 1 1 2 4 1 1 8 1 1 21 1 2 1 2 3 27 1 1 1 2 5 6 1 2 3 1 1 1 3 1 1 1 2 9 1 1 1 1 23 1 1 1 3 1 2 7 1 2 3 1 1 3 14 1 2 1 1 2 20 1 2 23 1 1 3 4 28 79 1 1 2 1 2 3 7 1 2 1 1 3 4 1 2 16 1 1 2 4 1 2 3 1 1 3 1 5 13 1 1 3 4 5 1 115 1 2 1 4 1 1 3 1 2 6 1 2 9 10 1 2 1 2 5 1 2 8 1 2 11 1 1 3 1 2 1 4 29 1 2 1 1 5 1 2 8 1 2 1 1 3 1 2 3 1 2 11 1 1 1 3 5 1 2 19 1 1 1 3 5 1 2 1 2 1 2 1 6 1 10 1 12 1 2 1 1 2 6 1 20 1 1 3 1 2 6 1 1 9 1 2 3 65 1 2 3 1 70 1 1 1 1 4 5 1 2 3 1 114 1 2 1 4 1 1 3 1 5 10 1 2 1 2 15 1 1 1 4 1 2 7 1 2 1 4 1 1 3 1 1 10 1 1 2 14 1 16 17 1 2 156 1 1 2 1 1 3 1 7 1 2 3 4 13 1 2 1 2 3 1 2 3 22 1 24 1 2 1 1 1 1 5 1 2 1 2 1 2 3 6 1 41 1 2 1 2 1 2 7 8 1 1 1 4 1 1 2 3 1 2 11 20 1 1 3 4 1 1 2 1 2 3 4 12 1 2 1 4 1 2 1 8 41 1 2 1 1 2 4 89 1 2 1 1 2 3 4 1 1 2 4 1 1 1 4 9 1 1 2 …