1-16.in

1862 3267150 7790509 8547707 8870769
44 5321 741279 85 2798 788134 32 1609 713376 29 8724 811991 89 9383 806404 13 5686 791962 32 4425 850099 9 2654 679193 95 4848 903992 77 7593 798986 48 1230 642413 20 4780 718472 86 9129 827983 90 2257 596304 64 8393 728077 61 3768 883265 50 6421 770021 89 2163 846480 94 1444 802258 40 2390 901677 21 7723 593290 57 4829 710134 33 3913 603310 8 7966 695809 48 6964 776557 18 8657 884957 46 7654 954751 69 8703 593797 75 8853 561413 54 9622 626494 1 5854 755212 54 8636 721936 28 3321 987030 89 9379 735771 58 4262 903426 21 9909 751224 69 8598 743402 11 6619 771877 10 7387 807996 100 8543 595282 65 1543 828068 62 8792 554650 18 3154 727829 23 3584 617084 54 8716 968101 59 2728 839942 26 3322 711423 18 4074 654867 74 2156 973586 52 7127 968157 65 7039 792908 44 7904 766973 16 2096 902697 73 7974 694886 37 9810 618876 83 5688 633680 14 8982 795125 42 8391 835507 97 3955 574238 52 7311 593580 90 1514 576167 13 1452 540845 71 5972 859211 78 7938 651459 7 5808 527870 74 5498 823850 34 7386 613076 81 9267 619949 44 1847 822216 61 9089 770777 44 4167 964005 90 1938 686275 38 5759 942307 100 1971 511337 7 4555 596791 4 9691 510561 4 9670 613065 16 8778 774619 1 3192 866504 14 1593 924840 8 2264 618592 39 4331 945136 14 7031 592219 28 5002 939053 45 8488 534236 77 4819 569606 55 4898 612611 13 1836 818494 61 2128 889659 78 9415 504330 71 1142 578600 93 5875 837507 43 7920 724153 36 7940 518470 12 1977 896676 43 3623 701784 69 6906 893636 79 2346 761063 5 1740 506638 53 2707 662307 88 2440 860407 87 2479 748215 75 9930 914122 17 6032 683457 65 6562 831698 34 5732 548263 2 4893 854836 52 3584 718324 20 2765 785212 21 8225 992912 83 3446 666146 15 2727 993955 97 3258 912398 10 5417 584692 98 5814 603118 64 1476 652594 13 3804 699688 65 6518 572216 67 1297 739312 48 1576 746035 99 1910 803840 94 8716 856946 68 6087 936632 33 2212 590591 42 5793 607955 23 9200 844408 87 3479 763989 8 4616 705051 20 4487 917708 68 9964 826102 34 5476 669460 85 7819 667514 3 7376 635360 77 4973 910918 100 9243 802682 4 3750 931543 6 4975 918448 61 9444 925531 35 5745 726039 48 9721 752118 14 9811 641444 50 3523 590225 99 5440 764446 100 2468 679134 55 1056 614557 58 5501 576540 88 9139 522138 37 4275 555842 31 8728 814832 42 7624 968330 94 5012 755009 3 3810 527860 36 6896 610427 70 3892 916640 54 2037 778282 34 1107 829572 40 7088 594861 91 8894 684706 56 7890 576652 29 9054 743929 78 8008 844616 66 5317 962535 21 6424 799643 86 9413 856405 32 2504 701279 96 1356 675614 16 9024 678661 83 3361 582758 69 5684 627121 83 6067 506285 99 8562 902254 77 3810 644185 35 8204 788514 56 2618 689556 46 7461 717078 17 4273 840730 16 1432 675457 1 2639 813351 100 7135 952659 42 7170 645983 75 5560 972252 15 3114 541529 67 5711 664420 39 6336 531313 46 5422 919299 11 9061 974751 35 8021 951065 63 9008 554716 8 9925 981479 86 2042 906315 24 2273 603204 30 9246 763086 46 2462 682676 64 6172 878121 18 9032 584631 15 8745 979603 84 4781 786529 50 3068 910631 46 9365 619954 11 1058 544912 67 4953 625665 94 9159 909513 65 3610 736469 26 9502 618331 66 6582 798052 38 8464 512860 18 7723 701882 71 2367 871705 83 4192 626809 33 7346 644813 7 6738 817008 59 3884 771941 58 1416 827360 83 2245 713751 6 5460 844890 38 9706 914299 79 9567 914658 52 2727 617766 2 1439 666181 88 7288 587441 78 8923 928852 90 7515 966025 29 2638 719729 16 6094 584367 60 5083 971808 50 3649 967606 10 9554 838791 12 5545 691049 37 4819 871235 34 5982 568452 15 2017 856394 30 8911 827813 63 3739 595489 9 6704 878436 69 8782 982639 75 3129 685697 95 9533 751727 40 4441 713810 89 8174 710884 81 2661 798074 13 4723 860589 73 3991 596623 7 5525 829408 88 2518 509521 2 6349 513478 13 9104 752514 8 2976 712784 78 9659 753351 74 4290 843606 37 4453 731618 67 1760 593785 29 9728 680602 66 2678 583356 35 9324 911963 49 8957 710461 2 6918 658567 45 1831 919216 60 6236 558268 19 7794 675967 66 1260 856144 89 3150 714521 49 1189 560626 69 4154 601467 42 1505 586764 97 8554 599868 77 4020 519392 23 2708 804923 41 1302 581068 58 3698 533393 54 7839 777980 86 5783 862906 35 4482 937652 76 9905 736489 66 3906 780293 62 1413 567231 94 7235 510979 13 5277 776607 6 4806 518684 7 5527 902624 94 8184 561987 19 4434 797618 83 5702 606407 14 9988 979760 27 9496 831075 64 5921 819647 55 3146 609787 88 2282 836750 72 7340 955751 40 6087 686152 11 9860 676968 91 2577 666002 43 9063 600938 83 7527 525186 81 9200 606220 54 5881 554948 31 2251 822754 69 9448 891819 80 8711 715023 68 7203 673257 3 3034 644205 32 4292 775234 5 7604 779018 94 1259 978608 25 4647 643311 94 3852 643899 55 2011 739513 3 2760 851931 31 3379 801068 2 4542 750202 20 6341 889605 25 1282 878282 83 5794 873984 98 2618 835482 69 3818 957127 64 1919 967286 29 8525 977594 17 4746 807411 40 7000 524871 96 8318 611730 90 7575 587125 73 4965 766399 45 6581 621089 38 4286 823181 29 5978 588408 83 9305 568933 100 5035 877904 97 9670 739576 55 6594 601609 16 7788 662117 4 3777 906879 59 8347 716859 13 7699 976531 56 6650 605120 92 8317 966370 59 2663 901635 44 1846 830943 78 7873 765104 79 1938 655932 3 9647 749659 57 1068 651480 22 3937 663103 58 5605 603348 50 6330 564809 95 8316 963243 36 5706 930925 99 2562 600484 100 6688 500243 95 8634 959561 68 3698 621008 9 8299 716104 75 8997 660384 73 7721 959551 100 4329 603304 29 4609 966443 26 3913 787617 56 3008 770624 70 1747 793352 64 9590 501117 54 3516 731046 52 7818 530238 48 7106 665583 44 1250 889285 80 4816 788461 43 5982 586637 82 1776 972373 67 5838 633383 35 9520 876622 26 3041 796769 61 9724 870560 49 6274 899556 56 1865 818885 64 5635 797810 95 2708 713319 28 5885 770450 36 3177 615382 80 6196 658414 80 2646 690090 25 7966 960257 90 9885 514883 57 8613 521428 33 8305 860365 82 6268 795185 44 7415 986239 48 2724 862127 65 6942 666364 100 7259 663977 81 4280 893853 6 4901 892382 79 5148 856061 81 2253 969376 38 1962 815611 65 9130 775331 75 7209 774570 57 6636 533173 87 2509 677513 89 4596 893752 18 5398 687670 75 2876 587161 5 8202 851397 66 6260 820978 5 4880 520967 6 5954 941965 24 3758 865686 66 2166 973152 95 1678 682879 63 1278 523636 81 4495 964033 77 6168 901084 38 2979 917034 27 2034 553016 43 4052 934345 40 6611 765492 13 6341 910423 72 3082 900034 11 1730 997582 27 7264 869447 53 2453 933882 43 9404 867142 10 9014 772091 1 9515 755325 22 1659 674015 53 1993 547837 72 1886 618545 78 5511 636084 13 6229 573385 65 9331 653104 13 3409 977383 36 5496 616050 37 6854 503486 66 3807 799715 2 7743 765486 49 4485 685491 36 5343 766952 96 4656 787792 6 7260 723230 61 1532 796249 70 9348 822110 93 9763 788710 4 9136 965216 79 9779 760840 39 1735 513853 50 9672 519410 78 5340 949827 23 8002 591561 15 6597 860519 50 4746 872500 65 5662 988597 47 2271 752525 11 6375 744151 79 1954 690278 93 7021 824780 60 8464 931545 59 7622 765575 98 8072 750800 36 4661 548369 55 7623 953498 12 4051 972019 58 2042 726142 69 7137 724495 11 7524 557163 86 9070 667004 2 3105 641996 80 3371 709498 32 6665 587555 46 6581 766107 90 3976 733256 83 9723 997643 36 2280 682193 46 1053 960989 56 1796 990032 21 5876 541079 72 7717 888533 18 5313 564064 85 6936 955600 43 7505 946425 46 8608 525957 3 1868 828544 100 3281 859152 44 7507 925292 38 9755 920899 55 4116 723973 99 6207 691731 7 8998 563663 43 4243 541595 55 1702 619277 59 6304 960276 22 7199 994890 65 2039 862169 54 8216 569216 91 8843 859350 99 8896 661490 6 8110 719899 33 1064 713932 34 7961 908733 85 4097 684285 68 3188 733180 61 2937 742393 80 9778 923953 14 2200 547939 68 3848 974841 57 2954 753115 11 4844 618438 72 5415 691137 50 6210 986545 86 5951 602834 36 5956 856999 38 7550 772917 73 2936 668092 1 3139 526559 34 8460 502887 26 3409 955982 6 4333 979800 26 4391 702426 4 7560 708813 83 6537 974426 34 9067 995492 100 4416 984120 21 6736 684006 43 3948 503306 83 4424 517994 14 9686 666139 81 4717 607668 51 2735 955458 6 3602 511142 22 7612 511989 95 4927 841437 40 7845 818039 68 3932 922819 59 3818 909549 42 7984 763204 42 1159 928933 55 6900 835155 10 4383 551251 99 8628 698390 18 5018 755046 20 6667 876499 30 6307 824325 20 9779 997020 91 8990 833746 65 2948 709520 41 5685 568529 4 7494 666626 35 8905 789232 38 2613 642907 79 8602 863337 76 2107 761819 49 6416 780589 58 7216 614978 64 6544 834824 10 9089 553648 70 8246 813098 77 1254 670891 25 5183 786249 86 6833 710073 66 2081 954179 30 1217 797858 86 7823 675112 3 4800 659258 58 9025 616024 29 3638 504505 54 5256 924640 33 8513 530976 34 3124 750781 83 3576 900450 57 4757 667717 87 8396 615591 58 5875 822210 55 2164 718278 3 3646 660813 48 7529 633938 91 8220 901088 97 2127 973583 72 7977 711607 95 6130 940805 77 8411 529734 51 9005 998020 70 5598 962008 61 8352 605955 89 3736 983820 70 6308 849652 79 1409 881600 100 2968 712697 27 3516 684292 68 9870 571570 73 9438 835199 96 7891 813481 75 2064 822754 90 7634 878694 24 5161 664649 12 8688 837720 69 8220 973641 21 2247 580979 45 6693 635813 60 7600 947979 51 2890 561662 27 6304 597620 38 3906 924532 11 5144 811513 16 3615 730376 37 3661 791109 51 3493 939317 56 9701 541408 41 4160 855581 69 3651 880166 33 4295 972757 14 3517 640767 10 1494 753294 27 4302 969482 83 3374 578154 22 7068 932776 72 6615 774059 86 9540 609198 95 8039 633351 74 7624 636479 14 5624 522436 39 9947 656195 16 4599 506261 50 6750 528202 82 2908 948597 50 5680 948870 96 2890