Input: 411
196711084 279623715 59302230 629000123 931293903 588765412 845904271 663518847 956933002 671379204 210816208 758338996 883172257 206079084 668079797 365479966 387896496 248664827 280746287 753525808 93961503 646212491 52488675 712878716 811343930 471935661 657174726 186445734 304507543 525527006 601977076 375339065 308720773 84062605 711939061 768044201 997338350 893716735 7905018 978967347 545149801 485697333 450838925 168997158 363164976 654854884 677566110 61311260 814505782 818460631 77461171 310029586 174364471 215314423 824919389 738744993 369857589 147114989 397827691 973417386 749368223 550329980 868702680 342798614 580296402 306922608 556132308 263019064 963289289 481598914 831385881 265659145 604777979 293904226 346510574 867992038 164920031 255651875 932588103 218026578 6340…
Output: 1 2 1 4 5 1 2 1 9 1 1 3 4 1 2 1 2 1 2 7 1 2 1 4 12 1 2 1 2 3 4 1 1 1 10 11 37 1 1 3 1 1 1 1 2 6 7 1 9 10 1 2 1 2 15 1 1 1 3 20 1 1 3 1 2 1 2 1 9 1 2 1 2 1 2 7 1 2 10 1 2 45 1 1 3 1 2 3 1 2 54 1 2 1 2 5 1 7 1 1 1 3 1 2 1 2 1 1 7 1 13 1 2 1 4 1 2 1 8 1 23 1 1 1 27 1 2 1 4 5 1 1 35 1 2 1 4 5 1 1 8 1 2 1 1 2 6 1 2 9 18 1 1 3 1 1 2 3 1 1 7 8 1 2 1 166 1 1 2 1 2 5 1 2 3 4 5 1 1 1 4 10 1 12 1 1 3 1 1 3 1 1 26 1 1 1 1 1 4 1 2 3 1 1 12 1 41 1 2 3 1 5 1 7 1 1 2 4 1 2 1 8 1 58 1 2 1 1 2 4 1 1 2 3 1 5 11 1 2 1 1 3 1 5 1 7 10 1 2 1 2 1 16 1 1 1 2 1 6 1 2 36 1 1 2 4 1 2 1 4 1 1 3 4 13 1 2 1 17 1 2 1 4 1 1 3 1 2 1 4 1 13 1 1 3 4 1 2 1 2 1 2 1 1 7 1 11 1 2 1 1 2 3 1 23 1 1 3 1 2 1 1 2 1 7 1 9 1 1 15 1 1 1 1 3 1 111 1 1 3 4 116 1 1 2 1 4 1 2 7 1 2 1 4 1 13 1 2 1 2 1 20 21 1 1 1 3 1 1 6 1 1 1 11 1 2 1 2 5 6…