Input: 2478
203776001 568561315 584852831 945445743 317213061 244894430 378148639 409457379 691199518 404553856 322739342 662434131 99608104 135302213 718480875 687193496 573383429 496121676 464732629 304494621 284029700 781888898 724161654 35854684 139618520 219503453 786632577 650973410 631282121 719902727 351055372 562292524 618528514 206275428 149840745 995067943 211087755 646158944 11960866 108732296 847809690 563729586 889814315 465375084 570896396 744890341 46088225 123182753 154465624 909462023 63289984 329032818 536676787 49505981 888754375 643563988 921871832 377512570 787954405 78640896 311382621 183328563 941442847 856928940 289494719 319425681 233257441 344654026 946466220 615383720 897873019 313655334 442184521 293604188 290769076 434241147 959090047 876892058 362089986 879251118 80…
Output: 1 2 3 4 1 1 3 4 5 1 1 3 1 2 11 1 1 1 1 1 1 18 1 1 2 3 23 1 1 3 1 2 3 1 1 36 1 2 1 2 5 1 7 1 2 3 1 2 3 14 1 2 3 1 5 1 21 1 2 1 2 1 27 1 1 2 1 4 33 1 2 1 2 1 1 3 41 1 1 3 1 1 1 3 1 50 1 1 3 1 2 1 2 1 1 7 1 2 1 14 1 2 1 4 5 1 1 3 1 1 1 2 13 1 1 3 1 1 2 20 1 1 3 4 1 1 1 2 5 1 1 1 1 2 15 1 1 18 1 2 1 1 2 3 1 1 7 1 9 10 1 2 15 1 2 1 71 1 2 3 1 5 6 78 1 1 3 1 2 1 1 3 6 1 2 1 13 1 1 3 1 1 3 1 2 3 10 1 1 2 3 5 1 1 2 1 2 5 1 1 1 2 16 1 2 1 2 5 6 1 1 2 1 1 28 1 2 3 32 1 1 3 1 2 3 7 1 1 3 1 1 2 46 1 2 1 2 3 1 5 6 1 8 1 2 13 1 248 1 1 3 1 2 6 1 1 2 1 4 12 1 1 2 4 5 1 1 3 1 2 1 1 3 6 1 2 1 10 1 2 3 1 1 24 1 1 1 4 1 6 1 1 9 1 2 3 1 2 15 1 2 1 4 1 2 3 4 1 1 3 1 5 6 15 16 1 1 2 1 21 1 2 1 1 65 1 2 3 1 1 2 1 5 1 2 1 2 1 1 12 13 1 1 19 1 1 2 1 2 3 1 1 28 1 2 1 1 5 1 2 1 2 3 1 1 1 9 1 2 1 2 112 1 1 3 1 2 3 1 …