Input: 661
991032034 660173958 405942021 909322350 682114444 725719293 152074161 278385001 217338403 464501119 132375841 358383243 961427094 802643343 528051704 154058534 947738387 715863441 856262477 57447260 675009384 284251282 444270143 539250193 602836956 180193923 95675673 388434097 532653069 874192081 187789663 579712405 924326023 795269557 831660313 695016395 760626783 440103524 584703780 573444869 994151618 338383054 218617673 278555573 47300662 383063189 752565624 861389195 511405798 69909818 955319073 431011586 202630888 20663485 801916101 432602926 945311188 202617827 98349507 101366204 893732533 785859324 937071591 786758265 985296063 864000627 979563602 681435125 632830333 952835754 978195433 493426416 224507181 498790910 117545795 303162496 43662291 744853479 763628747 613048816 884…
Output: 1 1 1 3 1 2 1 2 1 4 1 2 12 1 1 1 4 1 2 1 2 1 2 3 4 1 1 3 4 13 1 2 16 1 2 1 2 1 2 1 41 1 1 2 1 5 6 7 1 1 10 1 1 1 4 1 6 1 1 2 4 1 6 1 24 1 2 1 1 3 4 1 1 3 1 2 1 7 8 1 10 1 2 3 4 5 1 1 1 1 4 1 12 1 1 1 4 1 2 1 2 3 4 1 6 65 1 1 1 3 4 1 2 3 4 9 1 2 3 4 1 2 7 8 19 1 1 3 4 1 1 2 1 5 1 2 1 2 14 1 1 17 1 1 2 40 1 2 1 1 2 6 1 2 3 1 2 1 2 1 15 56 1 1 3 4 1 1 7 1 2 1 1 1 6 7 1 2 3 1 2 6 21 1 2 1 4 5 1 1 8 1 1 3 89 1 2 3 1 1 3 4 8 1 1 3 4 1 1 7 8 1 2 1 2 5 6 7 1 1 1 4 12 1 2 1 4 1 1 2 4 37 1 1 3 1 5 1 2 3 1 5 1 2 1 9 1 2 3 1 1 1 7 1 1 1 20 1 1 3 1 1 3 1 2 1 7 31 1 1 1 4 5 1 7 1 2 3 1 2 13 1 2 1 4 1 1 1 4 1 2 3 1 5 10 296 1 2 1 1 1 6 7 8 1 2 3 4 1 2 3 1 1 3 1 1 1 10 1 1 25 1 2 1 2 1 1 1 4 5 6 1 1 2 1 13 1 2 1 2 5 1 2 1 1 25 1 1 2 1 5 1 1 2 1 10 1 2 1 2 5 1 1 8 1 10 1 1 1 1 5 1 2 1 9 1 21 1 1 3 1 2 1 4 …