Input: 224
390968223 75736368 586850231 663849503 948726041 158213700 783422774 597251071 570560972 926152322 27654374 130520870 568679061 10882574 485720364 388808658 20615465 977427565 29439727 164593825 669928543 612460179 960931994 136319050 741764509 171004777 25886891 957797248 641262677 387315118 661602035 557353551 381859070 968640010 618793249 882495135 4022658 86326277 357706902 118108705 187017739 285032728 442258436 5700406 334423705 746838609 944268105 487114837 6871148 182533846 393717310 34461423 686790656 450298450 603247958 933100678 116890306 985465419 212552225 113622992 326320271 625253183 11148579 334352894 56391280 6448332 48384521 482672778 51542979 821148324 218967197 429728390 166749073 337876438 891978034 380829577 714906453 920097719 711916562 451577181 827177241 283529…
Output: 1 1 3 4 5 1 2 1 1 5 1 2 3 1 2 1 1 18 1 2 3 1 5 1 2 1 1 5 1 1 3 1 1 16 1 2 1 2 3 1 2 3 7 1 2 10 13 1 1 2 3 1 6 1 2 9 1 58 1 1 3 4 1 2 1 1 2 6 1 12 1 2 1 2 17 1 2 20 1 1 3 1 2 1 27 1 2 1 4 1 6 1 1 2 37 1 2 1 4 1 2 1 8 1 1 11 1 13 1 1 3 4 1 2 7 1 22 1 2 1 4 1 1 2 4 126 1 2 1 2 1 4 1 2 3 1 2 3 7 1 9 1 1 1 1 14 1 1 3 1 2 1 2 1 1 30 1 32 1 1 2 4 1 1 2 3 5 1 7 12 1 1 3 1 1 1 1 20 1 1 2 56 1 2 3 4 5 1 1 1 3 1 5 6 7 9 1 1 12 18 1 20 1 1 3 80 1 1 1 2 1 1 6 1 2 1 4 1 1 3 4 1 10 1