Input: 3606
377179600 722032333 59071233 11175745 396223475 600852603 997295897 854682243 954880994 89886679 115510342 475860068 851406818 704762589 452406248 134086055 156727812 477557267 721778049 407754157 387020586 519130779 745230741 531749779 980964740 671500237 133845065 217426727 677461094 997247843 381785941 715490176 324273685 330087194 501963215 669734904 965749339 425662136 815016605 716964336 671468821 265846199 644622603 851649320 321136732 938523012 399971142 117390198 164616563 286002549 616917451 972242009 239324805 878863611 252439731 997451825 70258964 315016393 120532782 33717079 455448278 644875070 597484792 418011718 452100027 407237447 220902533 860136639 536872058 624621953 878926428 965558533 551356826 622449325 593699944 750646210 880564470 773002936 110513592 406303254 …
Output: 1321 2566 216 43 1379 2121 3589 3040 3414 338 433 1679 3025 2491 1588 486 564 1684 2550 1417 1339 1824 2641 1873 3483 2354 485 791 2375 3566 1324 2516 1143 1158 1757 2345 3431 1473 2865 2518 2345 940 2245 2998 1129 3316 1381 438 592 1003 2147 3431 854 3085 885 3543 259 1098 449 121 1575 2232 2080 1436 1563 1398 796 3006 1867 2163 3070 3397 1917 2150 2063 2622 3069 2695 412 1391 903 2325 592 2811 2607 1090 1861 1746 3142 1143 842 2563 2584 3228 734 507 701 2054 2546 1437 3031 3126 2975 3186 53 593 1323 547 3341 1634 592 1901 454 2462 3276 723 3081 612 1961 822 1880 2271 441 860 3214 1023 1947 2288 1270 3172 2065 3310 1649 2070 630 592 2283 707 1548 1971 1408 932 1377 2702 1131 2340 3332 1052 2595 3334 2079 2547 2182 2620 940 3046 570 2870 1599 172 3071 1026 1135 1525 1836 959 3149 1024 3405…