Input: 3348
501955619 559402703 844222206 602431293 754473251 701238798 973575484 836530336 585494595 683875948 58728197 213661802 85330971 801198253 494541153 256152294 192165063 3527203 37103184 523709820 799863285 953822629 264078983 290381967 540883357 264271227 87718794 486905146 253934731 359151952 246347294 662123814 686205882 817177778 327951632 926179642 155713941 784529494 350686932 140941763 273767244 885974009 70015733 642592943 700883642 984184044 297966167 796075324 120212688 73483576 459293487 670652509 912350656 12321473 928166860 513295313 115891848 385888413 604274483 937416720 192295576 91197679 212648782 116451228 104805764 397574883 154831600 198642659 86793416 657846347 90045136 783181777 814571918 990028342 764507128 487783709 121875120 670852178 181314331 410016937 1508627…
Output: 1 2 3 1 2 1 7 1 1 2 1 2 1 6 1 1 1 1 2 6 7 15 1 2 3 1 1 3 1 2 1 10 11 12 1 14 1 2 1 1 2 6 1 2 3 46 1 2 1 1 3 4 7 1 9 1 1 2 4 14 1 1 3 1 1 6 1 2 1 10 1 12 13 74 1 1 1 3 1 2 1 4 1 10 1 1 1 3 15 1 1 2 3 1 1 3 4 1 1 1 2 1 4 15 1 1 1 34 1 2 3 1 1 2 4 1 2 44 1 1 3 1 1 2 3 1 5 6 1 9 57 1 1 1 4 1 2 7 1 1 1 3 4 5 6 15 16 1 1 3 1 2 3 1 24 1 1 84 1 2 1 1 3 6 7 8 1 1 2 3 4 6 1 1 1 2 103 1 1 1 3 4 5 1 1 9 10 1 12 1 1 3 1 5 6 19 1 1 3 1 2 3 1 1 6 1 2 12 1 2 1 4 1 1 1 8 1 1 1 2 25 1 2 3 1 1 1 1 2 1 2 6 8 1 2 3 1 14 1 2 3 65 1 2 1 1 3 1 1 8 1 2 11 12 1 1 3 4 1 1 3 4 1 6 1 1 1 14 1 2 1 4 1 6 1 2 9 1 1 3 1 1 3 1 1 9 1 2 3 1 2 3 7 1 295 1 2 1 2 1 2 3 1 5 8 1 1 13 1 1 3 1 2 1 2 5 6 1 1 12 1 14 1 2 1 4 1 6 1 1 3 1 11 1 1 2 3 1 1 18 1 1 3 4 37 1 2 1 2 1 1 44 1 1 3 4 5 50 1 2 1 1 2 4 7 1 2 1 2 1 2 5 1 2 3 1 2 3 4…