Input: 302
543635 362587211 330185080 847353840 832100844 62251769 285639806 253317212 483571563 963054951 886012985 531827510 689818230 45802058 712654030 953160153 117758318 947600172 162110821 992018338 53046528 718988013 667407888 648269107 292812660 341813617 939717086 365808419 802997877 246528476 41165058 814619975 429813382 39679223 320491292 437845630 995682325 853309391 525698939 992266889 143494593 923262761 123033107 478387044 572133184 600784541 703091200 368483799 730060313 197534660 14816259 5512155 353551095 348675305 188527755 378640707 794517036 366898643 186682860 143234716 64100134 832381276 700667882 783851727 652453847 792347452 16382467 629334723 886904519 339944519 322793645 952255120 336871792 560235154 847140695 478743519 761092740 332109823 539860852 407901549 784202954…
Output: 1 2 1 4 1 1 2 1 4 10 1 1 2 1 4 6 1 2 1 20 1 2 1 1 1 2 7 1 2 1 1 5 1 1 2 4 37 1 1 3 1 2 1 2 3 4 5 1 7 1 1 1 4 1 1 7 15 1 1 1 1 20 1 2 1 4 1 2 27 1 1 32 1 2 3 1 2 1 2 1 6 10 1 84 1 1 2 3 5 1 7 1 2 1 4 1 13 1 1 3 1 2 1 1 3 22 1 2 3 1 1 2 1 5 1 10 1 2 35 1 2 3 1 1 3 1 5 44 1 2 1 2 3 1 7 1 2 3 1 2 1 4 5 1 2 3 19 1 2 1 1 2 6 1 2 1 1 3 6 1 2 1 1 1 1 4 8 1 1 17 1 25 1 2 3 1 1 6 1 2 3 1 5 1 1 1 9 1 2 1 2 1 1 5 1 2 1 20 1 2 1 1 3 1 5 1 29 1 2 1 2 5 1 2 1 2 3 1 2 1 4 5 11 1 2 1 4 1 1 3 1 20 1 1 28 1 2 3 4 1 1 3 1 1 2 11 1 2 1 2 5 1 2 3 9 1 2 1 1 1 1 3 17 1 2 3 1 1 6 7 1 1 3 4 1 13 1 2 107 1 2 3 1 2 1 4 1 9 1 2 1 292 1 1 1 1 4 1 1 2 8 10