Input: 2319
988378629 681435347 935181581 122485643 148286874 243839581 290808960 317646248 231120528 642011488 682109125 220470658 354420687 994728593 245375559 918096157 741799863 653486392 316359635 976061185 348814122 363006621 66225588 531630483 284146442 366281968 787966158 590516653 422779519 386767443 430765137 893387133 277912909 806876337 474544077 868041014 394086279 935363787 498384964 342108765 330295207 822069127 35362954 870708877 652278261 126259469 131773726 335077146 353660513 381781340 110826510 487140583 675954983 886700323 682542102 335892835 418598829 432071965 492245512 802526729 921182209 586013785 656226146 537311718 611000724 978705218 798165364 115741584 143136252 653766348 71115042 169498300 378111819 36136769 478915051 346929016 303794362 955540733 146064812 725663046…
Output: 1 1 2 1 2 3 4 5 1 7 8 1 2 14 1 2 1 1 1 6 1 2 1 4 1 2 7 1 1 1 3 12 1 2 1 4 1 18 1 1 1 4 1 6 1 1 2 3 4 5 1 7 9 16 1 1 2 3 4 6 23 1 2 1 2 52 1 1 2 3 1 2 3 1 5 1 1 12 1 2 1 1 1 6 1 2 1 4 23 1 1 1 4 1 2 1 8 1 2 3 4 1 1 1 8 1 1 3 1 2 1 2 1 2 5 19 28 118 1 1 3 1 5 1 1 126 1 1 2 1 2 1 4 5 6 1 1 3 12 14 1 2 1 1 2 3 7 1 1 2 1 4 5 1 1 9 1 2 1 2 14 1 1 2 4 5 1 2 1 1 1 1 7 1 1 10 1 2 3 1 2 35 1 2 45 1 2 1 1 64 1 1 1 4 1 1 1 4 9 1 1 1 3 1 5 1 8 1 2 1 1 5 1 1 1 26 1 2 3 1 1 1 4 1 6 7 1 9 1 11 1 1 17 1 2 1 1 2 6 1 2 3 1 1 6 7 57 1 2 1 1 5 1 1 2 3 4 1 2 1 2 1 2 5 1 1 2 4 1 6 1 1 20 1 2 1 4 1 2 1 4 1 2 158 1 1 3 4 1 6 1 2 3 1 11 1 2 1 2 1 1 5 1 7 8 9 1 2 3 1 1 3 1 5 1 2 11 1 22 1 1 1 2 1 1 29 1 1 2 1 2 1 4 5 6 1 2 1 1 14 1 47 1 1 3 220 1 1 1 1 5 1 2 8 1 2 1 2 13 1 1 2 4 1 19 1 2 1 4 1 1 2 3 5 1 7 8 1 1 2 1 …