20 3 2 5 2 1 5 1 1000000000 1000000000 1 2000 9692 521799971 37000 95000 83000 4000 24000 97000 39000 72000 96000 95000 1000 13000 22000 45000 90000 21000 51000 54000 66000 67000 95000 11000 29000 50000 39000 18000 40000 88000 22000 81000 62000 93000 46000 77000 66000 76000 3000 31000 99000 32000 78000 36000 92000 19000 20000 71000 28000 92000 10000 87000 40000 18000 42000 31000 94000 80000 24000 90000 7000 52000 86000 91000 85000 38000 80000 22000 67000 23000 7000 91000 79000 49000 42000 26000 2000 17000 25000 76000 80000 11000 49000 87000 65000 33000 15000 59000 97000 37000 32000 56000 92000 22000 34000 52000 7000 39000 1000 76000 6000 45000 42000 8000 39000 80000 73000 84000 84000 85000 19000 50000 52000 96000 1000 20000 95000 42000 85000 36000 18000 18000 35000 60000 58000 37000 57000 93000 60000 71000 18000 23000 3000 69000 75000 72000 6000 41000 56000 54000 47000 18000 8000 15000 86000 26000 54000 59000 99000 90000 59000 28000 76000 58000 78000 67000 71000 33000 36000 81000 47000 22000 46000 52000 12000 6000 66000 1000 17000 30000 69000 82000 90000 43000 1000 55000 47000 58000 59000 22000 2000 39000 7000 49000 15000 37000 90000 30000 54000 65000 21000 82000 71000 65000 12000 46000 43000 23000 50000 12000 63000 27000 24000 94000 22000 47000 83000 32000 86000 17000 3000 5000 13000 19000 36000 7000 28000 87000 91000 3000 69000 94000 80000 51000 12000 33000 17000 2000 12000 52000 99000 88000 11000 60000 20000 80000 72000 54000 98000 64000 16000 61000 67000 25000 29000 37000 85000 38000 51000 45000 92000 94000 54000 80000 67000 90000 3000 24000 18000 98000 12000 47000 76000 46000 9000 87000 17000 35000 8000 70000 77000 13000 39000 63000 99000 25000 13000 58000 37000 37000 82000 66000 28000 18000 72000 27000 39000 46000 57000 36000 21000 84000 47000 40000 13000 9000 19000 30000 81000 87000 22000 7000 93000 85000 84000 79000 4000 70000 77000 64000 98000 67000 53000 64000 90000 96000 16000 28000 67000 84000 54000 89000 12000 34000 19000 24000 9000 68000 26000 68000 6000 9000 85000 3000 53000 53000 96000 38000 35000 98000 89000 43000 47000 91000 40000 47000 12000 25000 61000 1000 45000 13000 99000 36000 98000 98000 29000 1000 13000 6000 29000 82000 22000 31000 82000 53000 82000 47000 34000 92000 85000 64000 74000 11000 62000 43000 9000 35000 10000 19000 84000 46000 19000 37000 12000 72000 61000 95000 34000 90000 50000 42000 87000 38000 45000 93000 24000 51000 29000 11000 4000 85000 73000 22000 13000 68000 75000 92000 32000 15000 92000 76000 86000 72000 22000 96000 78000 31000 93000 59000 5000 56000 40000 7000 26000 12000 15000 81000 8000 86000 87000 82000 91000 32000 75000 31000 92000 78000 55000 20000 97000 11000 80000 70000 46000 66000 43000 22000 2000 33000 92000 86000 39000 25000 75000 54000 87000 75000 44000 59000 92000 72000 42000 51000 80000 38000 40000 39000 83000 14000 88000 90000 7 22000 60000 23000 94000 70000 19000 20000 62000 4000 80000 12000 24000 2000 83000 77000 88000 97000 30000 47000 42000 12000 43000 44000 36000 3000 56000 63000 9000 67000 22000 40000 97000 8000 72000 78000 83000 89000 57000 11000 89000 30000 4000 64000 4000 37000 4000 31000 19000 79000 82000 33000 40000 3000 7 89000 89000 57000 65000 30000 99000 63000 47000 67000 74000 13000 69000 28000 63000 46000 67000 8000 32000 44000 74000 98000 86000 30000 27000 45000 24000 57000 56000 24000 70000 80000 36000 80000 68000 93000 48000 29000 69000 6000 85000 16000 78000 36000 29000 18000 4000 2000 29000 76000 49000 56000 1000 52000 90000 24000 95000 22000 53000 1000 85000 85000 68000 37000 79000 72000 7000 98000 71000 35000 29000 41000 7 90000 94000 20000 9000 78000 55000 55000 89000 2000 38000 72000 96000 80000 44000 9000 86000 76000 5000 41000 94000 70000 53000 53000 48000 74000 52000 48000 19000 48000 5000 73000 99000 26000 85000 91000 3000 33000 86000 91000 74000 81000 30000 2000 5000 86000 29000 29000 40000 75000 99000 72000 46000 50000 19000 23000 29000 34000 94000 93000 64000 40000 79000 94000 64000 70000 70000 47000 67000 27000 43000 23000 9000 7 62000 65000 29000 34000 22000 91000 28000 63000 62000 29000 85000 90000 94000 17000 5000 40000 26000 41000 12000 28000 39000 52000 72000 89000 33000 15000 26000 87000 31000 70000 21000 40000 18000 32000 65000 39000 7 48000 63000 70000 23000 64000 98000 21000 87000 59000 82000 87000 17000 4000 70000 52000 70000 31000 41000 7 76000 8000 57000 9000 85000 44000 27000 98000 56000 40000 54000 98000 40000 88000 14000 50000 75000 96000 11000 57000 43000 14000 80000 81000 30000 73000 47000 12000 80000 39000 95000 67000 36000 46000 18000 95000 17000 86000 14000 36000 2000 37000 16000 23000 7000 8000 21000 92000 44000 14000 89000 98000 83000 98000 98000 98000 10000 98000 19000 11000 74000 73000 73000 66000 81000 51000 31000 11000 77000 66000 51000 40000 36000 88000 37000 5000 62000 92000 39000 87000 35000 71000 14000 54000 53000 32000 31000 5000 47000 83000 44000 22000 95000 88000 91000 18000 43000 99000 84000 29000 64000 32000 55000 70000 66000 86000 93000 26000 56000 3000 69000 75000 20000 62000 85000 42000 36000 43000 64000 74000 56000 47000 82000 11000 9000 68000 65000 23000 35000 35000 56000 66000 6000 35000 78000 70000 68000 65000 1000 60000 10000 47000 51000 79000 51000 93000 70000 69000 80000 22000 95000 5000 55000 27000 43000 53000 58000 57000 18000 58000 28000 8000 51000 63000 57000 53000 30000 84000 83000 21000 66000 70000 79000 77000 7 47000 37000 65000 15000 9000 55000 37000 53000 45000 56000 54000 71000 85000 13000 71000 37000 6000 66000 67000 75000 92000 58000 84000 5000 67000 89000 21000 40000 40000 4000 71000 8000 25000 86000 8000 74000 28000 67000 82000 5000 69000 70000 74000 57000 53000 73000 63000 4000 31000 79000 37000 7 35000 39000 61000 27000 24000 92000 1000 94000 89000 36000 36000 95000 46000 55000 41000 65000 7 66000 46000 57000 27000 74000 13000 64000 98000 78000 81000 86000 43000 50000 6000 23000 45000 45000 55000 48000 79000 43000 96000 68000 6000 4000 85000 55000 68000 48000 6000 37000 95000 83000 4000 24000 97000 39000 72000 96000 95000 1000 13000 22000 45000 90000 21000 51000 54000 66000 67000 95000 11000 29000 50000 39000 18000 40000 88000 22000 81000 62000 93000 46000 77000 66000 76000 3000 31000 99000 32000 78000 36000 92000 19000 20000 71000 28000 92000 10000 87000 40000 18000 42000 31000 94000 80000 24000 90000 7000 52000 86000 91000 85000 38000 80000 22000 67000 23000 7000 91000 79000 49000 42000 26000 2000 17000 25000 76000 80000 11000 49000 87000 65000 33000 15000 59000 97000 37000 32000 56000 92000 22000 34000 52000 7000 39000 1000 76000 6000 45000 42000 8000 39000 80000 73000 84000 84000 85000 19000 50000 52000 96000 1000 20000 95000 42000 85000 36000 18000 18000 35000 60000 58000 37000 57000 93000 60000 71000 18000 23000 3000 69000 75000 72000 6000 41000 56000 54000 47000 18000 8000 15000 86000 26000 54000 59000 99000 90000 59000 28000 76000 58000 78000 67000 71000 33000 36000 81000 47000 22000 46000 52000 12000 6000 66000 1000 17000 30000 69000 82000 90000 43000 1000 55000 47000 58000 59000 22000 2000 39000 7000 49000 15000 37000 90000 30000 54000 65000 21000 82000 71000 65000 12000 46000 43000 23000 50000 12000 63000 27000 24000 94000 22000 47000 83000 32000 86000 17000 3000 5000 13000 19000 36000 7000 28000 87000 91000 3000 69000 94000 80000 51000 12000 33000 17000 2000 12000 52000 99000 88000 11000 60000 20000 80000 72000 54000 98000 64000 16000 61000 67000 25000 29000 37000 85000 38000 51000 45000 92000 94000 54000 80000 67000 90000 3000 24000 18000 98000 12000 47000 76000 46000 9000 87000 17000 35000 8000 70000 77000 13000 39000 63000 99000 25000 13000 58000 37000 37000 82000 66000 28000 18000 72000 27000 39000 46000 57000 36000 21000 84000 47000 40000 13000 9000 19000 30000 81000 87000 22000 7000 93000 85000 84000 79000 4000 70000 77000 64000 98000 67000 53000 64000 90000 96000 16000 28000 67000 84000 54000 89000 12000 34000 19000 24000 9000 68000 26000 68000 6000 9000 85000 3000 53000 53000 96000 38000 35000 98000 89000 43000 47000 91000 40000 47000 12000 25000 61000 1000 45000 13000 99000 36000 98000 98000 29000 1000 13000 6000 29000 82000 22000 31000 82000 53000 82000 47000 34000 92000 85000 64000 74000 11000 62000 43000 9000 35000 10000 19000 84000 46000 19000 37000 12000 72000 61000 95000 34000 90000 50000 42000 87000 38000 45000 93000 24000 51000 29000 11000 4000 85000 73000 22000 13000 68000 75000 92000 32000 15000 92000 76000 86000 72000 22000 96000 78000 31000 93000 59000 5000 56000 40000 7000 26000 12000 15000 81000 8000 86000 87000 82000 91000 32000 75000 31000 92000 78000 55000 20000 97000 11000 80000 70000 46000 66000 43000 22000 2000 33000 92000 86000 39000 25000 75000 54000 87000 75000 44000 59000 92000 72000 42000 51000 80000 38000 40000 39000 83000 14000 88000 90000 7 22000 60000 23000 94000 70000 19000 20000 62000 4000 80000 12000 24000 2000 83000 77000 88000 97000 30000 47000 42000 12000 43000 44000 36000 3000 56000 63000 9000 67000 22000 40000 97000 8000 72000 78000 83000 89000 57000 11000 89000 30000 4000 64000 4000 37000 4000 31000 19000 79000 82000 33000 40000 3000 7 89000 89000 57000 65000 30000 99000 63000 47000 67000 74000 13000 69000 28000 63000 46000 67000 8000 32000 44000 74000 98000 86000 30000 27000 45000 24000 57000 56000 24000 70000 80000 36000 80000 68000 93000 48000 29000 69000 6000 85000 16000 78000 36000 29000 18000 4000 2000 29000 76000 49000 56000 1000 52000 90000 24000 95000 22000 53000 1000 85000 85000 68000 37000 79000 72000 7000 98000 71000 35000 29000 41000 7 90000 94000 20000 9000 78000 55000 55000 89000 2000 38000 72000 96000 80000 44000 9000 86000 76000 5000 41000 94000 70000 53000 53000 48000 74000 52000 48000 19000 48000 5000 73000 99000 26000 85000 91000 3000 33000 86000 91000 74000 81000 30000 2000 5000 86000 29000 29000 40000 75000 99000 72000 46000 50000 19000 23000 29000 34000 94000 93000 64000 40000 79000 94000 64000 70000 70000 47000 67000 27000 43000 23000 9000 7 62000 65000 29000 34000 22000 91000 28000 63000 62000 29000 85000 90000 94000 17000 5000 40000 26000 41000 12000 28000 39000 52000 72000 89000 33000 15000 26000 87000 31000 70000 21000 40000 18000 32000 65000 39000 7 48000 63000 70000 23000 64000 98000 21000 87000 59000 82000 87000 17000 4000 70000 52000 70000 31000 41000 7 76000 8000 57000 9000 85000 44000 27000 98000 56000 40000 54000 98000 40000 88000 14000 50000 75000 96000 11000 57000 43000 14000 80000 81000 30000 73000 47000 12000 80000 39000 95000 67000 36000 46000 18000 95000 17000 86000 14000 36000 2000 37000 16000 23000 7000 8000 21000 92000 44000 14000 89000 98000 83000 98000 98000 98000 10000 98000 19000 11000 74000 73000 73000 66000 81000 51000 31000 11000 77000 66000 51000 40000 36000 88000 37000 5000 62000 92000 39000 87000 35000 71000 14000 54000 53000 32000 31000 5000 47000 83000 44000 22000 95000 88000 91000 18000 43000 99000 84000 29000 64000 32000 55000 70000 66000 86000 93000 26000 56000 3000 69000 75000 20000 62000 85000 42000 36000 43000 64000 74000 56000 47000 82000 11000 9000 68000 65000 23000 35000 35000 56000 66000 6000 35000 78000 70000 68000 65000 1000 60000 10000 47000 51000 79000 51000 93000 70000 69000 80000 22000 95000 5000 55000 27000 43000 53000 58000 57000 18000 58000 28000 8000 51000 63000 57000 53000 30000 84000 83000 21000 66000 70000 79000 77000 7 47000 37000 65000 15000 9000 55000 37000 53000 45000 56000 54000 71000 85000 13000 71000 37000 6000 66000 67000 75000 92000 58000 84000 5000 67000 89000 21000 40000 40000 4000 71000 8000 25000 86000 8000 74000 28000 67000 82000 5000 69000 70000 74000 57000 53000 73000 63000 4000 31000 79000 37000 7 35000 39000 61000 27000 24000 92000 1000 94000 89000 36000 36000 95000 46000 55000 41000 65000 7 66000 46000 57000 27000 74000 13000 64000 98000 78000 81000 86000 43000 50000 6000 23000 45000 45000 55000 48000 79000 43000 96000 68000 6000 4000 85000 55000 68000 48000 6000 3 5 5 2 2 5 307 1596 9794 3437 2882 1776 3283 2681 3554 3838 2119 4170 249 1288 1386 4770 2951 206 2589 1404 1037 3471 965 3253 4752 1579 4941 1827 3108 4233 3372 2677 331 297 2599 1557 1805 4015 449 1790 769 3364 2766 1662 641 4331 1983 3225 3435 1885 3040 3255 3708 2042 1022 2915 2520 3405 4108 2809 3740 4346 3964 3388 4229 2382 3834 4569 4673 2395 1012 4131 4466 1999 1198 3060 3699 256 691 4252 2547 4374 3093 89 2151 3948 541 4300 1276 1437 2062 227 2514 3167 220 2145 4692 4959 3058 3014 2795 3433 705 1972 2994 1865 4541 1847 237 4587 4872 4856 3619 3955 482 3943 2370 2866 3992 1602 3297 1191 4945 1166 3768 1421 984 2312 3860 1654 1916 2689 1440 4652 2483 4156 3349 647 1420 1653 3617 1505 4036 2112 3350 2058 4689 1427 705 4864 1274 1417 4147 2214 2735 772 2420 4352 37 3271 1691 3441 4218 3509 2658 3977 3742 3816 2630 510 3586 850 1533 701 4011 945 2656 3717 4062 1339 2704 1441 80 1287 3980 416 3429 123 1872 2219 718 431 3498 4682 1992 3270 254 3699 503 3268 3018 1112 2690 2720 1043 3667 1783 3663 2030 249 1791 3074 1939 4001 4244 3630 2187 528 3831 2582 4218 4914 2791 1039 2239 3766 2788 704 1553 3142 513 1435 460 4618 2839 2052 3041 2976 3238 2414 939 3234 270 1324 4774 1173 1524 1235 986 1753 3785 3593 4549 2113 4340 4337 78 1497 2912 2615 2381 2919 4672 3458 1881 3448 1430 947 4034 176 2091 289 4980 2836 4745 2806 4133 2968 2772 1377 3053 2200 4598 3560 3780 4437 3482 226 3747 2847 41 1663 1024 4513 3192 1477 1916 3134 3859 3752 593 3845 2538 1700 3829 2971 1689 618 980 2382 124 239055449 242333077 60413 90742 71213 41046 11313 64012 53518 93804 7907 90067 17123 11409 95999 52021 67191 47373 8187 46264 33464 89819 41384 93728 93742 32901 33211 13162 12338 76522 78770 89113 19500 18428 5701 95950 74125 5126 23819 34768 20869 93386 74854 13323 34786 44169 28172 46612 86983 46396 49842 75083 41348 98463 71831 61241 11543 88429 779 16953 45023 34695 12347 64723 68089 80269 28889 60835 52058 67087 51276 51544 39495 58653 38897 9561 12083 64475 76141 98754 48886 43888 98096 66188 21543 69182 29223 8490 86230 88844 70431 91535 55112 99742 97233 30349 38928 60486 57486 35961 58951 83316 39464 46123 21415 9161 57882 28737 95050 64905 28853 63170 87002 49935 7337 73248 80148 52154 52652 29175 7550 60197 62282 92466 19969 20661 947 389 3774 1109 4108 376 467 3153 420 591 697 1644 4754 3119 1973 4901 4605 2781 2629 536 2177 4058 2770 4158 3561 3318 3127 2012 4146 1650 86 1486 1904 4646 2809 4716 1032 4016 4018 4122 2904 3686 232 4326 1222 539 2846 3243 3868 4397 4706 4434 3789 3096 1599 2568 1679 563 1799 1314 4509 1671 1304 1460 183 1616 265 2682 4160 589 3050 926 3244 2369 1286 3832 2932 3836 886 4356 2319 4603 4762 516 4271 4155 614 2678 742 1398 3080 1241 2427 3292 2930 4377 3260 4514 3064 3218 4121 3968 1799 3113 683 628 1591 4389 2375 1573 127 3940 1411 3066 1020 123 2172 3176 4621 2790 1497 2226 1934 1813 552 4787 3151 2935 2299 4647 2785 1208 863 3727 4948 2942 3345 2123 3640 4298 4804 3258 3190 3697 243 686 2945 1178 3495 642 1423 4122 2166 4941 1006 4131 3850 1248 3125 1859 705 979 3912 400 1221 318 3559 2618 2050 3867 4844 3881 1975 2409 663 1285 3563 3666 4151 3661 4214 2646 1687 4943 3281 4529 1171 4870 1450 2544 286 4521 4680 4849 4130 2079 2304 1120 3850 4697 4402 2958 2647 96 875 3099 3733 4478 3391 2580 2778 176 4914 4136 691 1104 3300 4172 1322 2274 1575 399 1231 2908 2662 2895 2354 4464 3332 938 1483 3870 2861 3457 1134 2602 1709 199 4190 1046 2187 2303 397 4104 1170 1835 2005 4659 1828 3681 1374 59 1875 752 3820 3706 4630 4992 100 4000 2756 4431 3692 2207 3088 3480 4604 4604 4513 2270 4557 3785 3292 2887 1236 144 2520 4627 770 1178 902 20 1267 3886 419 3607 1681 1901 3532 1624 4237 3849 2613 1108 2866 2782 1270 3376 2926 1225 1914 3975 4117 2221 1149 2120 3572 2316 2993 2798 1206 1914 2805 632 3726 2910 1563 3977 3218 2674 3884 3035 1721 4689 1267 772 1497 4880 3074 1419 3447 3469 1749 3028 3316 668 2729 910 1312 425 2944 2029 1821 1551 4325 2627 2067 3903 830 3834 1259 404 2891 765 3419 4875 3793 844 997 3401 3474 2350 1572 2828 2301 3953 4988 4867 1574 4413 4228 4385 674 3430 4043 2149 2538 4640 820 3693 497 3117 3688 4201 3739 4898 3975 2628 1292 1304 3650 372 4010 2614 3711 251 104 1267 2082 2398 2623 985 3381 2835 1307 741 2604 4847 4072 3203 3295 3637 944 2975 533 3123 602 454 2241 1110 1895 1379 596 4854 3220 605 791 3869 3063 4581 3154 2760 2777 118 1950 4728 2615 4789 2052 2890 2100 32 1952 2946 4190 3467 4205 3055 4739 2861 1270 2823 2056 3169 4967 2931 53 4160 4534 1494 4801 4492 3000 3663 4950 2664 1260 1982 4049 3371 958 2410 3032 1115 3290 1752 4960 2686 1862 3273 2434 1091 762 2835 3177 4183 2278 1223 314 4812 4304 3354 2016 2556 3768 1565 4748 43 2746 2807 3254 4322 368 4403 1762 240 3921 3436 281 2635 3082 2772 2683 3932 2184 4436 822 4513 975 3190 3918 3875 2673 2710 4009 4880 1206 4655 1037 4923 4989 4738 249 2127 3717 4593 3213 1211 2506 2633 3910 3695 487 2646 2938 4460 2292 4176 4676 3866 2116 307 4653 3011 2894 3469 3880 2508 3686 1561 2791 1292 1816 3880 1799 2309 2216 4895 3125 448 3152 1155 3347 437 3631 1993 3379 1296 4858 4722 2023 2294 4626 1980 2635 2967 2803 812 1344 3126 2716 1550 773 4115 879 87 340 3417 4006 2770 2038 35 2104 4591 2212 618 4231 1106 1003 3874 671 2103 627 4962 4278 2083 4268 1386 1570 3277 2358 495 1227 2228 3603 3914 1415 2538 4443 3679 2955 4878 4044 3448 1837 871 4676 929 2091 4540 885 2743 2631 2129 4595 1834 4050 1540 3421 3266 3297 566 1581 1981 2409 605 4614 4998 3011 4885 4249 4714 2043 4566 4964 4435 4667 465 256 3631 63 1589 2261 1171 1821 4438 3828 177 3763 1181 1176 2361 4396 634 4482 3396 4552 3966 376 1851 4503 2573 3970 3566 2338 2312 4472 465 3359 1241 3899 1832 1471 4751 3135 1243 2733 4770 97 4156 3381 1568 2619 2541 110 4670 4985 3279 2798 2218 1375 2278 1456 3365 585 2328 2908 2694 2654 140 1780 897 4138 111 2511 4663 3351 1393 3244 1623 1583 1830 1812 282 2193 905 3883 4604 869 451 3653 2743 3406 2769 3490 49 2035 4603 4029 4733 3617 1129 671 3127 593 4328 1706 3025 3897 3306 1317 3987 4170 596 2747 4007 2038 4089 1272 266 3492 1403 594 3207 3417 753 2359 2830 4308 101 4161 649 2717 3948 1163 1750 4131 4888 2454 3465 1562 2547 3756 2905 254 2329 3576 4419 662 4040 2240 1900 1887 3668 553 1343 668 827 1238 2286 1951 2415 1444 3925 311 2482 1652 4651 438 3779 3973 3922 1989 30 870 2357 4718 1026 1870 1049 1070 1572 1648 844 4565 3617 2838 2691 4499 977 2576 1335 1793 2647 849 2023 57 485 3775 4617 3531 3716 477 1969 2270 4809 3054 1684 3015 147 2648 4431 1800 2088 1643 176 2848 2535 1773 1246 2955 4681 3395 869 4550 265 4094 1225 3345 3882 2143 2276 4993 4584 2672 2594 49 934 2065 2729 3708 695 924 271 258 848 2373 2691 557 1178 4345 2133 3958 1637 634 4802 4513 1280 485 3432 434 806 73 120 3954 3994 315 3513 402 3875 4082 416 1234 762 4204 3909 2599 2296 2715 4538 239 3013 3056 3533 2218 4379 2986 3396 1439 4489 12 2974 5554 3641 4836 3363 1866 4660 2232 3315 2900 2099 4290 4994 581 405 1 2357 2061 172 2792 3407 3315 3629 1012 4479 1068 2670 1800 1857 1621 97 1375 1709 215 1689 758 1031 4477 2979 160 3882 4277 1834 4444 3320 2373 3466 1431 4540 3444 1526 452 4686 4282 3630 1165 3637 4436 3504 164 1572 3872 1326 2370 1451 377 2888 2467 3342 2944 4296 4764 650 1855 2580 1235 363 1563 617 1330 3140 3310 3338 3719 4798 1925 2440 2610 2577 4781 3451 4355 3248 1021 3127 1568 1918 960 3346 1113 3615 3129 2081 3568 4250 459 2003 3448 2906 4956 4989 3433 516 2318 3548 308 563 4530 3889 1897 2918 3617 2374 3955 1979 3416 1895 1165 428 3415 4580 828 400 3318 3106 3272 621 2132 2778 695 3081 934 1721 3424 4696 3809 1534 1865 4248 1372 299 30 3776 1428 4643 1719 4839 1533 3257 1556 3441 3186 1825 4175 2603 570 4752 3574 4960 3623 4325 3252 324 396 1307 1387 2781 3202 3855 1913 4650 4583 564 3884 4604 612 1318 2698 4953 3985 4227 1977 2839 15 3309 2576 1349 3625 3717 2240 4701 1512 3074 4587 422 3442 990 3919 4558 2838 4265 2511 2069 1191 3471 4495 2013 2899 2604 289 853 2038 4712 1241 44 4056 2686 4713 1234 671 1030 4834 3626 1786 4042 376 4292 1436 622 3880 4456 713 2128 625 4413 3360 2959 3636 671 3365 2665 3201 3774 1378 1820 2559 3555 3569 4965 1664 1198 4617 4639 3119 3370 3394 164 3535 474 614 3983 3105 2837 3583 3353 1713 1125 4751 522 1854 1422 2031 4312 2588 2289 3208 4595 4536 808 1664 4393 1767 4388 113 1260 4075 2538 1524 3329 4259 4372 4853 2389 590 1579 1387 4992 1684 3371 4950 3995 209 4015 413 109 1463 539 3004 473 175 632 2439 3524 3291 3049 4973 2570 2987 2277 3227 3712 2970 1622 795 4044 804 4806 3210 4384 3494 3393 4211 4974 2530 4629 1891 2533 3326 4613 4018 3114 3536 14 1874 3298 1712 4697 504 3763 386 2031 2236 4330 2854 3611 3902 1215 174 3496 503 78 2387 1355 2609 1550 3252 4492 676 3124 493 2950 3966 2082 2112 2006 542 2968 3434 1968 4886 4700 772 1068 2882 3486 2892 776 2929 3284 1536 3495 3735 1757 1727 4727 860 4801 1724 4648 133 2581 3688 2297 3229 1885 4962 3348 1063 2369 2365 1865 1003 122 2330 5019 4824 3608 2380 36 4211 4813 4722 702 4865 4727 2661 84 3699 2702 3073 4981 4170 2888 1402 1624 813 4852 3371 2146 2893 2261 1543 3598 2401 2693 295 4884 621 2411 73 3777 1629 4523 1418 3822 2336 800 2410 2680 464 2320 1757 2251 2749 2932 82 3571 4801 2794 3021 609 510 3426 3999 751 1788 2953 2293 4440 1607 1693 438 911 3676 1494 4701 3226 4564 2877 2647 2170 3626 3148 1214 3090 3374 1577 2476 3274 1284 1689 4707 4559 4214 269 3417 736 3142 2059 1362 2096 2472 1203 3965 3051 260 4020 4728 2390 4105 3323 3536 4376 2829 2031 1840 343 241 3004 3554 192 3729 1099 780 3199 1378 3818 1000 4717 566231168 12000 5000 56000 52000 98000 31000 85000 28000 28000 38000 85000 86000 17000 10000 66000 79000 7000 85000 37000 22000 21000 25000 39000 61000 28000 7000 96000 79000 3000 61000 38000 25000 16000 85000 60000 94000 24000 36000 99000 25000 71000 25000 95000 57000 32000 1000 77000 53000 22000 83000 47000 81000 68000 92000 56000 24000 34000 39000 68000 5000 92000 8000 86000 27000 95000 77000 31000 96000 40000 47000 7 46000 2000 7000 8000 6000 42000 13000 65000 1000 35000 15000 13000 28000 75000 26000 72000 81000 62000 39000 79000 12000 70000 54000 34000 17000 89000 89000 94000 33000 41000 24000 21000 23000 21000 93000 55000 7000 46000 5000 87000 13000 10000 55000 75000 43000 38000 58000 4000 47000 6000 5000 14000 12000 88000 55000 23000 24000 60000 40000 26000 74000 50000 76000 76000 68000 6000 88000 12000 6000 10000 86000 8000 23000 25000 35000 65000 70000 78000 25000 68000 67000 15000 25000 99000 83000 86000 7 51000 42000 34000 20000 90000 78000 51000 40000 67000 49000 68000 83000 64000 62000 71000 79000 27000 57000 82000 50000 20000 25000 89000 6000 89000 52000 68000 38000 11000 77000 72000 97000 3000 61000 63000 86000 81000 38000 47000 45000 65000 11000 78000 57000 59000 88000 22000 96000 81000 39000 18000 31000 75000 64000 23000 50000 20000 89000 82000 91000 7000 4000 61000 16000 44000 27000 2000 91000 4000 84000 39000 64000 95000 1000 77000 98000 10000 68000 60000 71000 20000 7 13000 62000 18000 36000 58000 10000 64000 78000 85000 83000 3000 87000 94000 67000 40000 54000 58000 67000 67000 67000 40000 87000 19000 84000 87000 29000 69000 84000 40000 86000 29000 57000 41000 67000 34000 29000 22000 13000 21000 19000 60000 9000 87000 49000 87000 55000 66000 72000 3000 38000 44000 75000 67000 32000 37000 51000 55000 59000 10000 65000 88000 34000 2000 11000 10000 83000 74000 88000 47000 85000 29000 2000 79000 28000 59000 19000 68000 13000 9000 49000 64000 4000 94000 9000 3000 86000 55000 31000 20000 12000 44000 50000 89000 81000 7000 86000 30000 13000 17000 5000 28000 88000 22000 67000 4000 46000 66000 30000 20000 33000 85000 70000 50000 63000 43000 88000 83000 63000 36000 12000 29000 82000 1000 11000 10000 65000 49000 17000 19000 91000 59000 63000 51000 51000 7 20000 64000 80000 55000 30000 28000 78000 52000 65000 68000 93000 18000 57000 15000 71000 34000 70000 61000 76000 31000 80000 60000 89000 50000 92000 94000 15000 7000 76000 66000 46000 41000 59000 75000 20000 71000 77000 26000 88000 65000 15000 90000 14000 56000 82000 81000 34000 78000 39000 41000 3000 54000 75000 28000 89000 18000 4000 77000 18000 19000 27000 21000 42000 45000 16000 4000 48000 51000 48000 17000 13000 45000 9000 48000 32000 7000 62000 64000 62000 58000 15000 82000 6000 51000 7 22000 30000 21000 15000 33000 17000 68000 85000 41000 12000 93000 25000 81000 91000 84000 71000 64000 98000 28000 75000 92000 77000 40000 60000 67000 61000 73000 43000 26000 2000 76000 33000 9000 85000 35000 25000 63000 46000 12000 71000 96000 83000 96000 1000 17000 59000 30000 14000 53000 45000 22000 66000 44000 50000 27000 36000 84000 32000 35000 37000 17000 8000 70000 2000 51000 35000 61000 3000 30000 73000 9000 91000 47000 83000 28000 92000 20000 18000 42000 2000 99000 67000 77000 29000 19000 40000 80000 14000 27000 2000 3000 49000 70000 78000 62000 75000 97000 35000 8000 77000 96000 90000 63000 32000 40000 34000 2000 71000 72000 2000 49000 84000 92000 95000 58000 73000 66000 7 33000 38000 43000 20000 35000 13000 12000 53000 58000 95000 32000 46000 48000 50000 21000 37000 77000 15000 50000 48000 81000 78000 45000 35000 32000 7000 90000 45000 78000 96000 55000 79000 61000 73000 71000 40000 85000 2000 97000 66000 71000 3000 86000 81000 6000 54000 35000 13000 74000 27000 33000 90000 22000 60000 89000 48000 54000 44000 88000 11000 98000 48000 73000 96000 76000 69000 4000 21000 96000 15000 39000 58000 10000 71000 31000 58000 66000 21000 18000 54000 3000 70000 35000 55000 19000 7000 99000 12000 49000 54000 57000 12000 60000 65000 6000 32000 63000 94000 5000 75000 76000 84000 48000 33000 76000 17000 8000 98000 33000 26000 42000 49000 19000 17000 51000 78000 37000 1000 61000 69000 92000 74000 46000 42000 64000 42000 59000 4000 89000 3000 84000 76000 24000 59000 90000 78000 37000 54000 55000 43000 76000 69000 86000 48000 97000 27000 70000 61000 90000 18000 89000 52000 14000 10000 51000 58000 94000 49000 32000 41000 7 14000 5000 42000 60000 26000 33000 19000 45000 89000 98000 72000 14000 55000 9000 37000 97000 63000 33000 38000 79000 3000 61000 74000 9000 2000 7000 26000 45000 91000 3000 16000 1000 4000 93000 7 60000 75000 11000 22000 78000 81000 81000 85000 27000 48000 37000 44000 73000 65000 56000 27000 53000 46000 78000 2000 15000 42000 44000 99000 12000 53000 41000 53000 49000 82000 75000 22000 94000 84000 63000 59000 62000 51000 88000 21000 79000 1000 22000 90000 23000 83000 34000 78000 73000 27000 6000 94000 32000 74000 40000 6000 77000 24000 36000 62000 47000 82000 36000 68000 11000 66000 76000 18000 28000 79000 59000 60000 18000 25000 89000 70000 71000 50000 3000 82000 19000 31000 2000 1000 23000 11000 69000 57000 28000 61000 66000 70000 18000 92000 15000 79000 6000 46000 75000 38000 70000 86000 36000 41000 72000 72000 51000 38000 46000 2000 31000 42000 58000 67000 3000 93000 2000 55000 40000 52000 92000 62000 11000 69000 79000 70000 57000 10000 4000 97000 79000 78000 28000 94000 17000 64000 99000 96000 28000 41000 17000 99000 19000 37000 62000 5000 70000 21000 29000 89000 74000 34000 19000 55000 10000 55000 67000 36000 94000 96000 33000 78000 65000 29000 71000 68000 89000 26000 24000 29000 22000 71000 58000 96000 39000 11000 50000 50000 94000 71000 28000 87000 29000 40000 73000 82000 80000 28000 93000 1000 82000 47000 88000 33000 63000 52000 70000 54000 55000 56000 25000 12000 59000 93000 9000 87000 95000 27000 32000 21000 70000 68000 73000 5000 70000 95000 32000 12000 69000 12000 97000 25000 14000 19000 54000 25000 1438 458390361 964991271 29294 61621 14086 73681 7596 45289 56495 92146 10038 47930 21933 4249 54718 87658 90498 63659 81669 53197 66531 45550 88649 41551 77168 68220 16650 50581 9774 31507 7354 44699 28675 64394 89089 4061 20270 15070 69642 27249 9856 54795 19182 69009 4027 13558 75547 81175 11429 12615 79648 14690 26953 30452 68312 9397 93226 60216 9168 47966 72357 47970 11383 17075 72962 2250 69825 35096 15670 20766 75095 1406 62073 12251 31423 14245 82527 96887 61092 81186 49749 32667 94914 32636 2233 91790 6128 80976 32694 93325 30922 18965 73947 69207 47097 74458 3415 75460 1890 8203 46452 79893 54952 26578 87981 22534 99774 41337 95660 42464 90669 54222 73380 31372 48542 88416 10280 45346 22917 94534 91143 30719 83787 26463 64805 32469 45654 29204 58551 46524 22391 27577 50042 73702 3055 69650 49936 84144 2911 65970 17688 56277 29291 6655 30345 56925 54346 54226 39307 71954 6508 91322 96466 59347 19592 50304 90839 1889 46049 43493 12501 19415 42197 66823 59101 39126 26114 17314 48151 1118 2101 61556 90037 63161 36112 15417 30261 58098 4503 11829 64916 85123 24664 65200 20265 71532 25973 59227 37189 22175 78702 61232 35141 46359 7311 68504 88881 74025 62228 19111 84885 16627 565 22465 58393 17746 49490 80192 29566 6031 85852 52013 48536 5593 10141 34572 2947 65902 40293 20980 52451 20370 96562 28571 28732 38467 67483 99089 25898 34755 26105 70883 45950 65748 72883 56480 6614 79650 26948 33240 42136 94553 57963 38719 62795 37496 59695 7409 34321 72989 749 57840 73349 6304 15679 46729 95469 71068 55499 72181 49052 26376 6437 98715 41351 94883 96834 89779 51329 94766 12698 50565 26582 53299 12825 23055 51073 4291 5218 1317 84394 34750 56352 23955 11807 55691 88843 9662 97901 76552 4531 23369 88539 34235 20781 32340 16067 84006 51511 17502 82415 93625 41832 55307 97068 72066 43481 1856 12109 33471 31531 89387 36831 76052 95859 28096 28004 6392 68553 43231 1199 80970 29001 86065 80731 99137 89891 44432 54567 53792 90821 34150 11314 77609 24899 40718 57967 54312 47104 93431 69733 1040 33596 19335 72614 9956 6650 59996 98538 88267 35757 45550 75591 48262 43486 73680 79087 33886 22397 81269 51686 90038 10305 91311 36319 22240 32669 99826 82162 98251 69730 77975 34940 77594 54987 56541 74610 73328 48777 63978 70563 68071 72651 26960 64298 48129 43273 57130 61037 81525 82445 41029 79125 87563 93119 6300 95562 51971 12236 76571 29545 43567 83538 51397 18501 97696 96587 369 82328 76126 60851 97935 9156 91474 46519 4009 24203 47869 22940 36100 56295 67788 18633 78054 20199 29635 98387 25169 71558 33941 72483 38093 23625 23702 58629 27460 35925 65448 41136 28167 16651 81009 30157 25135 34434 9294 39526 23869 70399 98945 93068 87394 73042 42405 59557 87450 31024 48514 28720 7699 83465 72156 46166 86733 19270 71206 49103 38873 13889 34292 82606 23235 54752 65806 61898 5836 31759 15328 56842 28304 7929 9134 82157 56103 61891 34757 37939 32007 86309 27181 23755 99462 30886 8058 57849 27773 14098 28642 55395 1160 21723 21129 18585 17897 74986 63479 63616 5389 19008 70284 29785 13479 67405 45898 2066 93048 92172 78256 12200 400 20761 80295 30967 23981 25392 70580 70337 73122 14532 59726 88342 10068 71672 12906 65734 4190 51965 70483 24960 4020 74345 20949 80934 27428 78768 23448 37040 65848 84258 16361 69433 56760 69569 23508 22633 31149 89948 47054 47648 37216 12781 623 56668 69057 76908 72925 40136 55876 7150 14371 67361 53925 80798 68992 66021 34444 47029 71964 74234 18156 56089 97462 25817 5189 55440 25784 86293 63849 13343 40076 18508 85212 4035 97000 88904 97492 43723 41508 40594 89152 5840 57100 87157 5349 35122 22417 81578 15235 17105 57818 59717 631 21957 29369 88315 12922 91066 99128 65135 31782 21579 59697 89080 71512 96345 44765 80623 38097 8905 67204 47770 49142 95224 73939 83089 49144 59003 27468 29226 97518 42519 34999 48805 68318 41977 93751 50294 13850 28148 53079 19050 36199 22517 68866 68791 48825 26116 18450 25157 12411 56569 99649 95443 491 88825 19003 97384 8193 70764 32245 13015 93455 90363 63894 10798 17060 21931 50995 32059 21643 72785 21209 68314 52785 30993 31491 128 2148 68183 52332 53277 55382 49361 16734 21138 80225 24711 82761 90255 63556 26712 1839 62599 65644 17426 28572 46291 33486 63790 88659 69791 74160 29190 19683 61717 47207 21907 46456 83268 49499 35143 92846 23660 85383 39108 7777 7113 69181 37399 1568 9754 29478 41237 75871 18381 83591 68112 72363 77129 85919 52149 13177 51287 83693 77062 59576 41773 50702 27311 613 53752 4068 85735 71036 53126 16882 40901 41932 33422 9348 36220 26468 62332 63115 41941 99561 78973 57798 39751 95465 14339 96156 38518 79498 14549 73222 60933 74908 48855 1034 43225 58669 38641 19457 57067 11707 66846 43130 37577 65572 4980 23416 64683 62265 97002 6774 70829 28017 45227 98923 40781 41914 64118 17577 30691 69642 62383 49311 80472 89971 42534 25246 67876 70165 290 27160 7784 80846 39273 12452 13029 93708 57998 80254 31703 80323 39256 95692 87825 69466 71851 38204 77942 12096 97334 45065 27153 39996 56184 61020 23570 82242 94543 73326 31430 17121 24031 28203 81297 569 83963 72659 50507 15914 89491 46235 25716 52583 53050 20336 51157 70890 19378 87419 58357 97345 73430 13024 58452 82950 5604 46401 20520 86476 80710 59071 38897 7701 44412 73248 49147 6112 37895 76364 76112 83712 49780 47889 49719 93896 39971 32231 18317 42595 30066 45646 510 43840 25963 27091 8192 93738 43080 63122 71789 28981 11806 70101 55483 79732 80749 13210 58073 50216 27394 56306 34568 74099 90790 22310 71891 89099 13639 6196 9421 72362 18625 94616 41862 2113 4425 65702 4521 98797 55862 43155 96885 66594 30668 81299 23350 66596 43942 9404 4383 16852 28543 41450 57351 36423 44638 76988 80797 13939 78588 80700 71017 64066 6994 40860 79264 5865 94051 33596 93123 40274 39396 95112 58709 25014 48228 8477 35287 22023 7324 26796 15810 35176 23668 12279 83232 15392 92590 4697 90760 91683 84372 52739 36884 16817 37465 13760 80225 70971 24622 85177 48002 40287 22660 32533 7104 74549 78521 98168 90738 60097 43105 37709 91477 99049 5138 13214 52937 8385 46092 26048 17224 58050 51459 69067 72932 59385 46219 59431 48987 74747 89950 12387 27289 35798 396 66174 83435 54275 79904 35624 25083 99448 41099 92291 65709 21370 75248 36931 23509 97007 67211 1556 34994 12753 37759 37371 843 43391 86266 41461 81701 18926 76487 59035 21566 9596 86351 54951 24233 84549 93357 31088 72230 59118 45869 50385 33725 79519 5984 49449 54903 98478 35743 38683 59290 46678 27865 33781 60543 40839 23388 19245 36145 42070 31548 28583 94371 44725 87874 20884 78702 46174 7123 16725 16807 9576 72379 10973 11866 59132 84183 3476 1829 71138 41277 35672 5906 86484 13896 32221 78450 18644 81475 2357 30803 48409 58897 2027 46046 89477 88951 57289 25295 76850 81959 74650 94130 73514 92906 39498 14422 23574 80105 43465 45105 27214 18135 20366 76080 18608 62558 44568 43737 82923 30053 80624 40255 18811 39483 67466 26369 45839 69060 50027 49312 38053 4605 77508 32602 63544 33260 90876 30408 65392 32201 80684 40848 97816 5283 23939 55048 96108 10288 66282 94152 32977 2965 30242 48842 56414 92110 41545 81217 19448 79515 73756 90643 31900 50920 7318 43893 40758 9463 12151 65985 67118 93675 78240 80246 70594 87476 86074 17069 4782 77330 51094 53235 19623 59239 62895 89960 61576 30334 88108 17202 42052 73874 88673 16062 37498 26301 54165 19061 90055 88190 62847 54135 42165 93349 55177 48919 48816 88414 25879 60499 50489 91639 72929 80878 80532 75120 50907 7147 12540 39166 8598 67624 90071 95836 59423 10709 64580 86831 25861 76240 67280 89557 58360 97278 21544 72777 84173 62279 81224 32565 62494 65679 69266 66324 16878 42573 94363 45570 79050 17162 37055 15299 33451 90871 73780 53901 88952 81547 92028 64756 41225 96024 14069 62736 2118 93481 555 23212 8301 2362 47884 8045 66835 86644 9596 86909 75649 73763 97439 33299 54144 96726 42548 63617 16048 72019 75425 2586 12913 59892 60168 78462 46917 41122 91673 52963 6189 77388 49538 82465 35055 79716 14946 28986 12089 43638 72059 52133 56832 62886 17349 59958 10497 85733 71839 18859 27656 5936 21472 79573 90767 15909 27819 63137 50590 96418 69922 10562 67953 13916 70130 97021 14839 96761 30924 20977 77366 18634 68307 40929 11980 29513 36369 95807 53009 83307 80932 76406 56824 18177 22038 47540 70004 92305 17706 53234 32311 46124 49618 71234 33334 4780 60862 94996 31304 87148 91886 67621 42541 37188 55657 49284 45708 55775 6406 91554 67188 74778 76935 66454 75172 65500 44454 24618 52742 62573 10280 32773 52182 4052 21838 49430 50688 31440 48394 89753 43463 54707 95342 14762 58274 98582 74656 36931 93762 12893 75529 6771 46702 722 1019 5207 2005 4434 1822 1734 616 3844 4344 4336 1783 1959 3967 1012 2597 4089 4548 2798 3805 679 316 2955 3073 2378 210 2397 4853 3699 253 820 4222 1333 4013 3289 1404 2376 1496 1284 4249 3086 4835 1661 4389 1574 103 4663 3592 1559 314 4864 3010 4598 1703 286 371 1048 627 1412 1074 4539 4013 4345 2356 2070 1729 3921 2876 2561 1064 2237 3833 1296 3144 1990 2600 2745 852 999 86 2124 3112 1624 3298 1762 1219 3159 550 1222 4288 769 152 4305 4091 2422 2409 1898 4917 2266 4177 3882 2940 3623 3452 2620 3251 3296 2893 2035 3305 3865 4390 3095 4112 1138 3913 239 900 4370 1998 4370 4821 2936 1802 3649 1571 2053 2392 2796 2518 4629 3942 1572 3479 4941 4303 3880 4655 4318 4848 842 4226 3511 578 2497 4454 1017 219 313 1174 4163 3576 935 2646 4798 4531 118 50 1907 1853 360 2391 265 4817 3542 334 4267 3373 3344 2864 541 2669 2368 2595 3807 1382 1256 3088 2186 228 2580 1941 783 2744 2826 1814 543 2441 3686 3723 1525 221 1474 2733 2688 2957 2323 4131 3188 4371 622 4332 1616 896 1697 3760 251 4326 3703 4984 1048 3135 3395 374 120 1569 1174 3433 838 774 4395 825 3189 2068 4471 4244 1518 1397 950 2379 2438 1500 2216 1181 4228 1133 2291 3909 4400 567 954 4130 919 2378 3811 371 1691 143 2415 2221 2952 160 1938 4658 2473 3284 3602 2704 4240 4263 3524 1755 20 1964 881 1328 3445 4728 984 2223 1803 1221 990 4603 1460 1511 3160 4146 3173 3158 2753 580 4864 3657 2759 2130 499 3771 2223 3524 2945 653 4161 1670 4498 3080 2942 2040 990 1061 4949 2273 4991 2339 3766 3303 2243 1627 3830 54 448 2539 4184 3923 731 326 3269 11 1641 3869 2306 4005 1534 1924 1160 1352 780 4059 4425 3354 1595 4895 142 2047 4575 893 3030 770 3095 3762 4336 667 4330 3362 793 2701 1820 123 4113 474 358 1229 2536 3102 4659 3800 1327 4021 4302 106 144 4114 737 4876 4671 3757 3513 3055 1002 423 1693 4600 3588 333 2381 3406 2423 1903 560 4908 135 4748 4693 615 2732 2956 3475 653 1392 4577 2172 240 655 3275 1804 3790 819 1735 3655 4558 2743 2235 4280 2297 1684 1216 1063 1123 4031 3333 466 373 579 2940 4452 4144 1987 4283 26 151 4056 3033 3658 2969 1752 3834 1535 2146 3752 1057 3991 2278 2696 4954 1877 2769 4484 2753 3386 4406 3484 4818 3775 1249 2569 2390 2789 803 1519 2582 198 762 314 2399 2636 4746 497 2963 3950 4180 4000 1960 4412 2898 2145 3983 2728 4340 3490 3363 1892 1010 3969 315 2250 1214 764 3134 726 4116 150 1450 1648 1642 3572 3137 1270 3030 3237 2473 1198 2457 2447 927 4409 4278 199 2407 1180 2854 1248 986 783 3427 389 716 3400 943 1777 544 482 2736 715 763 3558 786 1928 4482 4580 4970 4753 897 3299 3547 2747 2977 2172 1070 1757 3205 101 4202 1667 1282 3921 4878 4945 2312 3924 3159 580 1841 3085 2419 859 1556 1356 2328 899 854 3666 1097 1287 4135 1696 2430 2174 1572 2792 3984 4695 3950 136 3670 1263 4783 493 1230 1595 20 3571 2723 2489 4779 1283 4447 3137 2538 1773 2094 1073 553 4285 456 1869 2310 2114 2848 2622 3364 521 2885 2809 2950 3440 3228 4368 1581 1543 3504 3878 3260 1 2768 1452 3044 2007 1923 1129 4649 310 3794 2142 4256 967 4113 2166 67 1220 2316 1380 971 3251 3019 4328 1801 610 3762 4810 4969 3362 2247 2015 2131 2041 3576 136 3687 623 608 1343 2380 2138 3334 925 2021 2309 2683 3519 3610 835 390 1655 4254 1986 1413 3887 1682 4794 1594 1552 2741 4444 607 1624 2062 4487 3864 4434 4512 1078 2644 1536 3424 3118 4711 2251 4694 3691 463 2211 1182 3114 1593 1922 3794 1185 176 2778 2950 2643 481 1623 4623 1464 757 1711 2936 1833 3044 430 3099 3248 4411 3878 617 3845 1329 2756 166 2518 3596 4734 3940 4758 2003 1776 3146 1806 4855 4957 3344 2986 1427 1187 740 725 2416 1973 3031 2178 758 3325 4707 4007 4509 1420 1755 3586 3738 3080 3510 702 2878 4477 990 1920 2443 141 946 216 2625 3737 3909 4721 4823 4038 243 1960 1178 3227 3065 3553 2532 3583 2142 1412 3180 2111 2553 359 4397 989 1016 4645 3702 4508 1602 660 3374 2872 3482 4644 4682 826 2120 2075 1533 1337 3246 1982 1843 2557 1300 1034 4745 1260 104 369 1916 2015 3061 2056 2900 31 3863 4124 2437 2193 3249 4084 2763 4985 675 1378 1575 3826 4539 3956 3554 1147 4430 4415 4732 4310 4771 3395 1290 3146 2973 3097 1666 4760 68 1056 2964 2482 4990 1263 302 3159 4814 1502 4428 532 4721 701 1987 3572 1906 702 2705 4936 1777 3958 4050 3282 4868 2822 3009 1035 2618 3616 4049 4805 792 1549 4519 2114 2114 3715 1519 1307 4287 3340 3343 653 2209 2649 3635 4269 3784 133 3750 3748 4675 1751 4345 4174 3570 224 3236 4669 2026 3090 3759 690 4846 3345 1235 4787 3374 195 1201 432 3999 1266 3198 3080 95 2611 1955 752 459 263 4285 4507 4198 119 3397 2318 3616 1564 1429 2314 2666 3716 2573 4476 513 705 3010 4977 2103 2187 3099 459 4225 790 567 2497 1317 2886 4966 2042 4397 1702 4698 3985 2889 3985 321 741 4988 2184 3378 1360 2933 3129 2354 4455 2455 1080 1370 880 775 1752 1823 1327 3067 2218 1253 4524 4586 3230 321 1246 4179 3480 2345 1443 1509 529 3138 4575 1944 1742 2743 3849 4255 3174 3424 1350 4827 3460 2534 4101 4621 4556 4385 1361 631 3283 2829 4205 1503 3304 2175 4585 1513 3142 263 1635 1784 1459 1684 2081 4745 3907 102 2027 2877 4317 3156 3198 2433 4743 1218 1434 1707 4422 287 3012 3274 3645 4361 824 162 1270 4301 4343 3547 2975 1983 4198 4638 1228 2562 2199 3691 1259 4164 3824 4834 244 1705 2490 3108 2198 3875 2716 261 3087 91 2013 2016 116 1790 3169 1078 4430 1671 3771 1917 2262 4941 696 4946 2455 385 4660 4603 3993 2366 2414 130 1334 3613 1870 305 4229 4011 3063 2599 2028 4722 4440 3717 1187 4681 1124 2832 468 4224 921 4667 790 1877 4398 1792 1352 236 4205 2154 3434 2279 3944 1994 2784 481 3448 4869 1000 3304 2400 1286 3962 2431 4480 1965 391 3621 413 2627 730 3574 246 4217 4220 2587 2714 1053 3060 4000 3429 1415 2051 1874 153 4390 3500 3172 2193 4994 2426 3029 857 14 4101 3247 2281 4372 2076 3870 25 3036 4662 3778 550 4427 2044 2723 4665 2668 1165 3985 2849 1829 2741 4782 2951 4201 4640 4256 4312 2269 2377 3990 4168 4009 1223 685 3576 1342 4254 3024 2378 4606 2083 2355 4636 468 2945 2538 1008 241 4306 3931 2300 3456 4351 4804 2389 2079 2976 2154 4694 898 1591 4471 1687 2053 4318 407 1017 3006 4401 4799 1581 4525 270 2523 4492 4810 3569 915 3849 737 188 961 4147 4307 2676 4489 3895 668 3494 125 4218 4357 2752 4388 3595 3838 4445 319 3767 2354 4904 3184 375 334 4826 4871 1411 3583 1574 2866 410 1503 2105 455 4177 4940 3639 794 1201 2973 1296 4238 3142 3474 1986 298 3433 2583 3648 1681 1103 1396 2408 541 1514 2396 4003 4314 3277 3120 3861 1907 1677 632 4756 3091 2011 4141 613 609 3527 270 553 2545 1518 1813 1559 3771 3331 2180 2204 4363 1436 4882 1933 2844 547 3716 4517 121 1509 1593 1913 2786 616 2759 4321 4519 1493 4172 1610 1092 4404 2866 1286 2697 3407 3553 1844 1573 2007 4466 2916 391 3179 3526 2059 1560 327 1625 4868 2584 3288 4343 832 2611 2157 2793 2436 2088 1946 1563 3857 1334 2334 3237 1977 899 2285 1252 1653 1499 1800 1556 4692 4361 903 3717 1645 1317 2856 55 3397 458 2081 2012 484 571 3154 488 2530 553 1710 303 1359 2891 1448 3771 4880 3763 3779 1632 126 1777 4697 2367 3576 382 3061 2811 4096 167 3692 3683 2899 3292 3453 1020 4530 4700 1410 4843 3302 1311 654 1932 3081 176 766 1890 1751 3796 3781 2203 234 315 2536 2438 4949 3986 3520 3068 2216 1979 2861 2657 2275 3578 935 4677 622 892 1968 683 509 1438 2798 4246 2225 4831 818 1 4783 3855 1376 1020 2838 3764 2494 2226 1349 4036 2347 2328 2784 3810 4942 1845 3963 3174 2050 2623 1356 957 2561 2817 3904 3436 463 24 3703 552 167 227 2462 4932 3364 853 1906 4008 4029 3993 3388 2171 2211 880 1160 293 3695 4209 2695 340 4996 854 549 3065 4956 2134 877 4813 1199 2333 464 181 326 620 1540 2575 1885 1230 1505 3376 1910 753 111 1404 3026 3109 371 3241 171 2604 784 1729 1838 1374 19 2202 3532 3024 1975 3347 327 400 2678 3637 3281 695 4569 4083 4519 499 1062 1744 1573 3072 2577 2404 3900 2843 3518 298 4046 1371 2482 3209 1498 1444 2521 4773 467 593 137 4866 1579 1117 2598 444 3660 2078 2751 2061 3479 2751 2382 2524 518 1297 4917 1406 3971 869 3636 1484 4412 2792 1983 2953 3662 780 4459 790 3382 3518 2049 1380 4319 3897 2691 438 2925 4423 812 72 1272 583 3988 4815 3796 1384 4145 1071 3717 4144 4889 4035 792 2161 1588 2284 3573 1153 2566 849 3449 4676 4962 1184 895 704 4002 4774 1142 2373 2259 425 630 39 2893 2895 3444 1265 3632 2914 4622 816 850 99 2208 281 469 2015 2140 720 142 1354 1471 1622 1751 4415 3680 4166 1287 3946 3133 1956 4687 4578 1062 1730 1173 270 3962 1369 1957 1939 2688 56 187 2223 1262 4548 2782 1629 2501 2860 3606 2925 1462 3336 494 4167 3621 3294 2285 4372 4323 4984 2638 146 4667 4141 783 1202 4850 4738 2726 1495 1673 2709 1735 3053 870 4894 443 843 550 1635 2387 830 2056 1278 1202 892 4555 3101 1472 2946 4623 989 2915 4698 1689 2164 1959 437 1896 2378 3806 3161 2452 4043 1443 519 198 884 2136 1588 562 3511 2640 4953 554 3596 3559 3697 380 4118 117 2982 4580 2296 569 4281 1684 3354 4322 4340 647 4828 241 4437 757 1781 2474 4946 3920 2856 506 2092 3302 3412 1194 2194 4263 3647 3169 4002 4222 1758 5000 3813 1037 1628 4518 2376 1849 1588 2508 3603 1212 1796 4827 1056 3753 3664 2465 3538 3658 4632 1651 848 4365 3928 1028 2996 1229 4778 1916 2436 1525 985 2084 4212 1023 2724 429 2229 2595 326 3560 462 4427 3430 472 4926 1331 4216 4476 427 2606 4855 384 4435 3643 1541 4683 3828 1630 2256 3724 2682 4595 3123 1021 4045 3654 4974 1634 563 3118 3275 3851 609 2056 1943 4404 626 3135 2928 4277 3977 3280 305 4678 1305 3548 3191 4739 3103 199 3631 2133 2216 2438 4327 3384 2341 3509 4701 3793 4119 566 4128 3296 1496 2414 817 4571 3072 2473 1245 267 184 1166 554 1815 1055 245 1875 742 2383 4844 1770 3275 4459 273 4841 249 1415 4322 342 3525 4476 960 1120 323 2223 1506 2482 3705 1972 4198 427 1600 3868 1066 2422 4960 1136 2289 2445 2395 4273 2233 3094 666 3758 2048 3567 4451 4169 2783 2107 2964 3399 2895 945 618 2393 4864 2213 3002 27 2713 101 2192 4889 4769 242 4798 1761 2684 1857 940 3425 1753 1725 398 30 752 171 435 2038 1185 4186 2457 4171 3407 2612 1614 796 1380 2390 4818 4937 2470 2160 3760 2282 1415 921 2403 4597 1178 3394 3701 3155 1969 2893 4499 1638 900 1698 4588 705 3956 4541 2304 1692 4325 3376 2942 3586 4194 2449 261 841 4538 2231 668 1125 3360 4814 2597 4657 256 2509 3995 307 4101 360 1989 635 4768 2535 59 1752 2491 4138 4533 3031 4428 1359 3147 4465 2221 2834 1463 3287 1192 4200 1111 2188 1375 4639 3118 4624 1497 4877 3370 1541 3409 2828 4456 2184 3785 2119 2059 1781 3476 3228 3172 4975 1688 3486 3724 3947 1850 1533 916 391 3748 1892 109 4989 65 599 3876 3726 4282 1479 573 3405 2601 4236 4328 4049 2977 998 1169 598 3201 1655 1449 3928 4430 2824 1715 4685 2925 4079 489 1582 1658 2338 1948 3498 3970 3555 1074 4048 677 2247 2313 2886 440 2092 2666 4859 4103 1391 1849 3213 783 3112 193 3495 808 3931 2732 4123 3674 2075 4800 4424 1199 1724 1309 2952 4166 3461 4523 3681 4152 1865 2225 2158 1435 241 2352 545 2772 2999 3414 4143 1561 4633 4510 72 3564 4496 4444 905 3852 3837 4278 1192 830 3871 214 803 4865 1387 2669 2726 694 2120 2450 1631 3558 1541 4047 1447 4261 1954 1628 5000 3453 1936 317 181 3502 2702 878 4027 3184 2617 4872 954 2627 871 2299 2287 1734 4503 259 722 2940 1129 3007 2078 4620 2974 244 4354 2783 4891 1000 316 245 936 498 4341 3240 3039 4495 332 2738 587 4608 3979 2555 2183 1951 4728 4810 1415 208 4633 356 980 563 1123 91 4296 4423 1951 1029 4831 3757 3998 3817 2773 1180 1017 4539 1041 4603 3791 3791 2308 146 4828 2062 4242 1303 4817 2601 4673 3929 731 1734 4199 516 4929 4812 608 1881 679 4204 4308 2481 599 2750 3623 1975 3007 2621 4418 1815 1973 552 4464 4703 1695 3206 1395 2600 928 2613 2852 3608 4461 4511 737 1336 1813 4602 1592 1373 1294 283 1538 2598 1117 1622 2771 3528 1837 3108 478 713 4457 3137 565 2031 1908 392 1102 844 3045 4022 2746 1361 3057 264 1519 3868 985 1314 2293 343 1098 4454 389 1542 2314 2796 2284 1989 3432 1308 456 4188 2581 4237 258 2680 863 2273 329 182 261 3991 3335 3543 4556 284 1173 4347 4655 3064 994 2635 1485 609 4880 815 4893 3102 3447 4568 2772 1345 1899 3524 431 4537 3649 1444 3076 1067 535 4179 714 2165 873 3053 3042 4568 1383 1033 4285 679 4908 4789 4884 2040 4145 437 2375 2141 4552 2655 453 1255 2493 4958 3074 889 2806 1208 3047 3364 2436 3046 1355 4412 4993 4984 382 4366 3529 4891 1198 3404 4950 2409 131 1919 2851 3811 1382 3624 122 1460 3423 1219 617 4997 4602 192 1086 472 3179 4855 1604 1788 3489 4423 2326 2421 198 1084 2216 4940 2911 1883 893 4778 2446 514 1082 77 2253 585 1377 4124 621 3919 1482 789 1852 2691 1045 4633 3693 3664 2675 4320 161 4027 1154 3142 2796 380 2990 4569 107 935 2900 4142 2385 3134 626 2815 2536 2405 4483 1540 2796 1969 3118 1955 499 3806 2222 4189 4593 1131 3581 3630 3912 412 1817 1480 3973 3844 1640 4813 2846 301 3440 4175 1687 3862 3015 3407 3403 183 4625 4870 2096 2996 504 3410 2371 2548 1822 2928 3275 3893 3797 1563 4194 2469 2224 1615 3149 1535 1867 4005 1604 4081 2876 291 3101 22 3437 4518 2579 3908 993 15 4612 1388 3868 1415 1489 4010 1488 872 1358 4896 2081 1402 4505 123 3690 2247 3479 209 2769 1148 1194 1126 845 1428 1159 4322 3288 4066 323 280 3527 2602 2166 1629 3246 2093 3616 1139 624 1784 4583 2882 1997 3728 2963 2522 412 4188 768 3231 2287 2678 331 3721 3606 3807 3280 4894 1300 246 1392 4623 566 2629 688 308 722 1289 3596 996 4588 3964 2746 3630 3691 1424 2587 2173 1154 4329 4077 1291 1938 2288 27 3693 420 3744 2366 311 4661 3799 1812 1156 2867 4627 2439 2291 4060 4062 3905 2185 4165 1551 1347 488 3872 4846 2725 113 1455 644 1351 1579 204 1965 4518 4799 4827 4315 4587 2623 2359 2824 4469 1819 3385 183 1583 2464 720 4832 3820 822 1538 1406 574 724 2568 3311 1550 1074 3463 1800 1757 4106 4931 4745 4129 4963 1966 1492 3796 1068 814 4294 1262 882 4909 583 3187 1222 4618 3796 2376 4030 1044 2798 54 878 255 2278 1040 4811 4807 3624 2209 2428 1665 441 2023 197 4322 2367 3837 809 3494 2171 2316 3915 1162 2613 48 4457 974 1821 4777 214 82 777 536 514 545 504 1690 1361 219 4905 3721 4229 3300 4025 4781 4728 4858 4199 2345 1810 1060 4118 4338 3499 3461 1919 3067 2021 2552 671 3539 2673 3454 2900 3096 2269 4058 4112 637 3935 846 3968 2895 4001 2830 2395 4973 2809 2762 4610 3525 3563 490 745 1692 2405 3138 743 3909 1495 4932 4823 1603 4589 1908 451 4458 3946 1911 354 4527 4394 373 2823 935 1124 245 3934 2157 2675 2399 3538 526 2904 1909 1976 142 2694 1275 4162 3933 3673 2230 4681 3420 587 3313 1250 4713 3797 922 3699 259 1230 4643 747 1863 4507 1180 363 3976 2595 3109 3109 845 670 465 3255 69 3642 4751 1244 2278 2825 2794 2608 3010 1850 1536 2909 338 18 736 3774 3701 255 516 4488 3777 1273 1870 1936 4459 3661 327 741 4177 87 1723 1283 4780 2748 2288 3217 1035 3258 2517 1304 2290 4276 4854 784 962 4373 1182 3472 2241 1856 4582 2082 682 3898 3705 4521 2296 1429 4034 2335 1796 2785 2517 2584 1815 705 4522 2101 4313 1600 1897 4589 423 4118 2063 2726 1834 3682 3430 3908 708 1366 434 2228 1822 2618 4888 2176 4021 1598 2041 1407 1628 1815 1804 784 3938 3501 3138 811 60 2151 4779 2292 741 1803 2174 1365 593 2734 3693 1303 2889 4236 3367 4700 4817 1005 2239 1228 3238 1428 3849 3425 2563 4717 2381 3081 4474 1595 3196 2505 3615 2539 3007 249 448 112 464 351 4185 2764 184 2603 2493 679 3495 4421 4958 335 2402 3062 2325 4661 2990 1505 4045 768 2058 7 2330 4064 4939 2617 503 3264 178 4534 4781 2585 1752 1786 3735 3120 33 1551 930 1467 3054 226 3307 773 4820 3300 2088 1227 3051 3531 1264 4210 2193 197 1366 631 2852 1089 697 4971 4830 2978 1247 3705 978 2736 111 2678 3814 4556 3190 1307 3617 944 2706 4994 2083 3466 634 1947 3668 2651 70 4913 3372 4407 1747 1910 1082 1875 4134 4071 32 902 1842 4853 4124 2270 949 2146 1089 545 1069 1749 3291 4268 839 3217 4202 4842 4384 4776 1422 2309 4396 287 625 1418 2396 2527 1522 348 4069 560 3885 2800 4531 17 4127 4064 3917 176 2624 1959 2601 3290 729 4016 3504 144 2021 2131 2772 2799 3532 1820 2990 1242 506 4001 3677 1518 959 689 1537 4314 751 3236 4053 105 4578 1410 490 365 381 4860 1152 265 3175 3177 2087 2890 3744 1582 1028 252 1459 3502 3112 3325 2581 17 2530 1552 1422 2108 1429 1281 1780 157 3348 4312 974 1320 3265 109 6382 9691 2390 706 4274 1160 3710 4357 860 723 698 421 3511 2357 1118 1817 4310 1148 2181 4459 664 2812 3722 3124 2105 1204 4312 1833 1999 279 4554 1330 1451 3351 2280 4339 4986 3915 678 3780 496 345 4827 171 1920 1255 2947 4770 3657 283 1017 3666 2856 1339 1053 3526 662 4383 846 2965 3663 4034 3484 4551 2999 2631 1940 3960 2352 1511 169 2195 2764 2425 4235 4118 4963 3163 4527 3451 4298 3509 835 150 360 1765 2756 4642 2326 2372 4790 2287 4299 1824 3319 950 2177 4411 2720 181 1679 3088 465 2253 484 4949 3656 4688 2101 4972 2870 3 4 5 2 1 5 10 1000 1000000 1 2 3 4 5 6 7 8 9 10 3 2 5 2 1 3