Input: 588
449893837 678952884 443249900 577283907 874414327 844376384 325586800 843747715 234029432 939206389 389882086 224856124 154699477 330418789 952106007 175073141 281557773 651251290 93415982 237181265 894245163 240850636 692908868 315858907 513347906 98080721 948765925 961454526 670919097 402580953 272206326 451509366 327084119 254389973 216389804 548462885 555621904 279228113 654183434 737583655 412071491 397549295 146553896 802643191 462038557 819390644 759347001 64944691 214578779 171048567 586201152 822221152 302107623 217884137 73095106 353424798 47688867 408742011 881357885 57926064 715759454 835160712 628956046 213311343 822829612 304756589 194704268 927011676 115683028 205978849 641453527 267698250 7954713 197365189 126901451 573179906 672705492 567680988 117283511 812172989 4042…
Output: 1 2 1 2 5 1 1 2 1 10 1 1 1 3 15 1 2 3 1 2 6 1 2 1 2 1 12 28 1 1 1 3 1 1 1 7 8 1 10 12 1 1 1 16 1 18 1 1 2 1 4 24 1 1 1 4 1 6 31 1 2 3 1 1 3 1 1 40 1 2 3 1 1 2 1 5 9 1 1 12 1 1 15 1 1 18 1 2 3 1 2 1 65 1 1 96 1 1 3 1 2 1 4 1 2 1 2 1 1 2 8 1 1 3 4 1 14 22 1 2 1 2 1 2 1 2 1 4 9 1 2 1 37 1 2 3 1 2 3 4 1 2 1 11 1 2 3 1 5 1 1 2 1 4 1 1 24 1 1 2 1 2 1 1 5 1 10 1 1 3 1 1 1 1 1 3 7 1 1 13 1 1 1 4 52 1 1 1 1 1 3 6 7 1 10 1 2 3 103 1 2 1 1 3 4 1 2 3 8 1 12 1 2 3 1 2 1 1 2 6 7 8 1 2 3 1 5 1 1 2 9 18 1 1 1 4 1 1 2 8 1 43 1 1 1 3 5 1 1 2 1 1 2 7 1 1 2 1 1 18 62 1 1 1 2 1 6 1 1 2 4 1 1 7 1 9 1 1 1 3 1 1 6 23 1 1 26 1 2 1 2 1 2 5 1 2 3 1 2 1 1 2 1 1 44 1 2 47 1 2 3 51 1 2 1 4 1 1 3 4 1 6 1 12 1 1 2 4 1 6 1 1 3 1 1 3 4 1 2 3 1 18 1 2 3 4 1 1 3 1 2 3 1 2 3 1 261 1 2 1 2 3 4 1 2 1 4 5 10 11 12 1 2 1 4 1 1 1 …