2
1000 1000
5738 5220 1810 1371 3350 3379 2514 3329 4008 4901 2355 1530 1824 2100 4750 4370 5114 2566 1677 4382 4836 2244 2246 3408 3418 2815 3165 4402 2038 4587 5451 5374 1873 5656 3752 5670 1812 3659 5226 2563 3166 2273 1529 2817 5497 2918 3772 4838 3953 5532 4167 4701 2684 2288 3217 4720 2035 4588 2212 4224 2597 1914 3909 3888 5346 3288 4569 3591 3761 2952 3292 5235 2455 1831 5017 4183 1605 1705 5102 5561 3424 3907 4628 3034 1475 3156 5601 2279 1541 4219 3036 2272 1979 2407 2442 1542 4607 5733 4821 5723 2610 2938 5371 2923 2199 1569 3334 2505 4843 5711 4068 4958 3821 5320 3161 2726 3249 1327 3753 3320 4333 3438 1360 5610 2353 4985 5607 2573 3960 1773 2640 5455 2726 2297 3595 4993 2827 3316 2164 2642 3194 3188 5669 1865 1443 5536 5095 1847 5495 2398 2392 4739 3612 2035 4769 2921 4865 4864 4122 4108 3307 1523 3961 4011 4608 1872 1590 4848 2763 3607 4122 3285 4511 3089 3354 5695 4697 2474 3906 1440 1371 3680 2106 4568 3509 4654 2491 5027 4564 2291 2791 2369 3680 3868 4268 3821 4958 5315 3750 4187 1383 2990 4880 2683 3544 5529 5522 1546 4994 4511 2598 2313 3622 2343 4923 3108 3092 2675 1837 5205 2517 3592 5666 5717 3114 2871 1576 5386 4618 5509 1980 3636 2816 4851 3921 1908 4425 2643 3199 3700 5690 4521 4626 5713 5424 1801 3477 4283 4310 3197 2825 2458 2857 4754 5714 5620 3812 2684 3373 5538 3256 3545 1563 5655 5128 1894 1747 2993 2460 3910 5055 3215 2928 4715 2772 2132 5692 5014 1672 5070 2470 2542 3946 1692 1758 2302 3231 3023 3667 4335 5782 4342 5084 1987 3352 5430 2121 2156 1917 5036 2080 2295 5106 3346 4999 3311 2315 1737 5109 1567 3035 1627 3447 3853 5033 5375 4392 4987 4864 1597 3802 4968 4813 5015 2749 1332 1369 3260 4077 2053 4167 4013 2821 5536 4744 1562 4293 1387 4799 2355 5236 5584 3227 3673 4122 3894 5717 4327 4318 4323 5095 5396 4599 1821 5437 5424 4134 5445 3178 1767 2255 3069 5752 4543 5359 3145 2850 3546 3113 5014 1418 2927 4772 4788 4523 3416 4777 2473 1981 4235 2915 2184 3023 5466 3282 2098 4554 2437 4827 5374 1569 4229 3064 4975 4837 4946 4380 2304 5044 4968 1508 4901 4210 3486 2043 1714 5061 2520 4141 5354 4495 5517 4840 3244 3002 5691 3378 3135 5720 4037 3202 3936 3191 4554 2050 4720 3155 3073 1384 1583 2695 1768 1502 5469 3708 3083 2291 3339 5658 5753 5589 1974 4036 4905 3993 2367 1861 4947 5376 2837 3625 4470 4745 4027 3800 5524 3270 5544 5107 5355 5104 3888 4110 2581 3263 2206 3146 4368 2274 5707 1501 2498 1988 4328 1886 4294 5128 1744 5115 2360 1928 2678 3117 5526 3918 3273 1638 2064 1981 3282 3865 3418 3170 1935 2049 4076 5575 2677 2277 2183 2385 4176 3857 4740 5640 2643 3389 2202 4473 1878 5078 3438 1494 3049 2039 2905 2873 1386 5574 5130 1939 3667 1934 4448 2122 5490 5152 5711 2764 3047 2092 5565 4840 3946 5331 4953 5326 4782 1833 1766 3278 3786 3972 3243 1893 3103 4427 1511 3409 2630 3010 3421 3925 3628 5531 1967 5211 1564 3416 3708 4037 1789 3201 5452 5783 2761 3387 4852 3170 5322 2728 1457 5293 4912 4921 2050 3153 5142 3544 1440 1935 1448 2876 5263 3257 1781 5596 1337 2974 3545 2658 4951 1376 4727 3946 2348 1864 3765 2968 3038 2872 4086 4773 3749 4301 4119 4831 4645 2489 3999 2950 4568 3014 2184 5149 4460 2671 5034 2135 3667 3933 5580 4645 3003 2923 5510 1826 3317 1736 3007 3354 3140 3802 1568 4436 4936 5583 5165 4066 4773 3270 5115 3618 1743 1413 4490 4470 3353 2839 2309 2341 3367 5482 1478 4112 4637 4564 4284 5663 1325 3339 5160 4943 4181 4999 2848 2144 3430 2157 5650 3720 1372 3365 4255 4932 4959 3203 4557 5734 3408 3327 2087 4344 5658 2300 5333 4854 2026 5233 5723 3669 2760 3440 2120 3777 3166 3591 4449 2336 2536 5051 3151 2984 2447 3712 2328 2246 5440 3901 2580 5582 2193 3252 5208 5225 2408 3645 4504 3367 2945 2978 1493 2234 3404 2969 1603 4292 4759 3068 4629 4746 1828 4849 3186 5226 2261 3965 1527 3317 4896 3167 2182 2547 2105 3942 5782 1870 4868 1800 1901 2971 3020 4699 5319 1729 2401 3748 3919 3022 4161 5698 3132 5342 5784 4840 1957 4544 1780 1397 5358 4725 4737 4904 2866 3157 2370 4382 4144 1910 4277 5779 1661 3085 3512 3169 5011 5106 4399 1730 5348 2081 1773 5713 3975 4011 2228 1897 4127 4355 2403 4299 2761 4573 3051 2214 3685 3837 3387 4382 5029 3026 1887 3330 2467 1377 2552 4536 3558 5413 3133 2418 4551 4596 3284 2643 5160 3668 2467 5625 2336 2433 5307 3140 3489 3262 3658 1607 4187 4245 3347 3882 4432 4032 2202 4772 4448 2055 2273 5345 5623 4260 1699 1504 4632 5232 4513 4208 4697 4321 5308 3689 4465 2083 3501 3997 4133 2730 2223 3971 2167 1800 1576 3037 2037 5423 4616 4445 2954 3231 2121 3612 3584 4339 2759 5156 4924 3859 5593 5335 2352 2765 3128 4216 1527 4723 2774 2532 2397 4726 2971 2402 4626 2495 5342 5330 1537 2520 3026 3687 1972 5671 4465 3288 2864 5025 5617 1830 1411 3479 4029 2682 4935 3171 4499 5143 3057 3401 1589 2861 2491 2162 2725 2055 4654 3209 2375 3036 3654 3060 5695 2723 5364 3995 4688 3658 2530 3386 1620 5729 3226 3057 3237 5163 4930 3142 3151 2635 3864 3567 5360 3896 4543 5331 4596 4689 4010 5675 2007 1926 2388 5662 3185 2153 2338 3389 4443 3689 2356 3315 3782 2940 4605 2760 3467 2025 1938 3269 3463 4356 2330 5752 2819 3926 1785 4755 3723 5543 4411 3416 4864
678 664 1069 479 11 82 292 107 1019 259 93 388 174 131 475 635 179 765 1164 593 285 654 289 1167 60 963 674 148 192 51 595 299 441 579 1271 405 305 286 1210 56 1012 1319 524 990 1238 368 690 1186 288 1294 159 763 1317 446 1061 1120 586 1001 1149 384 1187 531 1212 331 300 202 950 716 999 1185 729 38 144 478 253 800 1004 639 697 27 1053 1249 157 155 1280 459 888 871 499 1287 342 749 640 783 816 60 2 587 920 299 742 924 1151 287 1297 960 52 1037 319 182 683 652 130 1267 1046 471 478 964 433 499 47 591 1323 180 692 830 1026 719 774 1168 1199 1156 1086 425 694 471 436 1060 337 521 1092 1062 885 393 908 196 848 500 1198 1101 329 180 1090 576 634 1013 197 155 572 287 161 810 392 996 1220 1029 789 873 1007 953 699 589 758 1265 1086 964 593 1140 1238 628 948 296 916 756 1175 382 796 822 1002 509 29 984 64 65 1077 453 1333 1004 1307 57 1095 240 1203 564 369 1111 701 1321 934 97 130 874 1194 1337 1264 462 795 1268 1152 88 127 455 840 556 281 1028 1098 1262 69 272 406 709 398 847 1031 696 612 544 980 42 1141 252 597 1245 931 1286 1111 589 688 279 1254 76 1111 134 602 68 1039 1101 819 861 982 734 859 418 307 61 1061 1176 572 148 1280 138 857 1178 1130 648 902 1021 1163 530 188 779 948 136 386 319 799 1105 1084 959 611 210 535 394 722 410 1308 637 771 165 20 1279 329 226 529 848 1270 1110 767 1252 480 979 478 332 521 964 369 853 489 669 1146 615 121 611 775 530 646 668 1256 931 458 1305 830 589 884 1222 1333 330 682 899 857 338 1069 780 1070 415 320 83 593 117 489 728 397 800 983 1116 754 159 1120 864 296 939 1051 347 1084 768 787 412 605 843 963 1054 229 356 630 253 653 932 1199 1097 726 997 76 851 269 401 1300 293 314 930 23 429 528 130 287 321 212 681 881 864 873 29 366 519 865 587 1189 123 429 160 869 1118 1188 1287 146 338 637 919 583 1073 6 63 729 32 333 1262 994 1269 568 864 590 292 553 811 702 311 361 865 1286 301 73 874 760 796 76 94 1016 474 583 859 289 449 529 1129 791 655 1045 917 915 1083 594 1149 549 402 28 873 1113 1288 386 1104 563 94 936 128 1282 166 970 708 563 703 121 297 1153 1029 1146 1173 1113 965 1263 718 480 1136 1161 1020 1109 266 1026 1123 1133 838 1000 298 521 1002 936 213 757 491 12 356 456 1011 676 1309 1001 398 468 20 113 399 1300 90 14 689 146 1042 1057 237 901 683 913 1146 1166 17 241 379 844 313 440 779 504 171 1094 9 512 208 331 48 572 827 399 81 234 1187 1189 1176 1109 375 314 1317 971 405 99 345 9 548 532 311 412 424 684 415 596 1115 259 1226 1178 78 642 102 152 22 668 941 1220 227 613 1323 1024 272 1159 463 755 431 858 1011 572 1186 856 1203 713 775 732 1094 1251 586 1322 632 149 593 479 597 789 343 1131 415 703 1223 531 738 399 481 931 916 655 139 861 742 1077 1326 1187 1171 174 468 1001 944 1088 745 85 623 1324 959 886 124 837 863 434 226 314 1107 862 845 192 1088 494 2 626 820 208 696 446 291 1242 451 173 192 324 104 701 184 1058 639 132 843 352 450 747 641 1051 1293 1208 715 574 607 996 95 872 857 1075 1239 56 784 886 439 1075 280 1269 206 697 1169 60 968 982 1324 342 200 967 489 563 505 308 738 663 236 741 1208 1227 291 1222 476 995 822 622 530 393 44 1209 936 1115 982 630 283 250 275 342 234 895 15 117 856 137 1207 1071 867 31 1263 349 164 1205 201 1187 937 475 1248 459 997 652 826 556 1152 1086 231 271 996 730 1076 1020 715 1017 140 479 551 56 1332 1121 688 681 437 1210 154 1188 145 1296 15 146 606 784 234 159 10 338 707 580 1034 1157 119 66 459 1020 491 627 675 1216 1111 607 706 377 522 306 69 392 1029 246 804 521 81 951 82 222 662 974 1163 633 989 462 961 128 1128 699 1030 956 1330 829 261 760 1269 143 327 1 1104 830 302 344 294 584 316 60 565 280 396 938 16 83 740 115 442 602 864 1159 40 210 503 560 953 1082 33 235 1051 185 195 834 308 366 434 485 489 725 760 1145 683 283 30 153 1158 94 128 144 416 166 87 388 737 653 23 1261 1248 810 115 918 790 1183 499 1248 720 1234 544 874 1191 829 1054 73 754 801 403 1103 460 668 228 837 877 313 408 1260 1273 461 468 512 1312 121 253 960 654 1061 260 387 1088 1218 42 1170 855 1267 723 1082 312 871 1008 1174 681 1101 848 232 343 574 216 156 169 527 849 47 460 285 1307 755 5 679 162 437 1324 278 886 340 436 1336 528 599 758 912 94 364 342 341 917 902 1256 1004 598 339 667 472 179 639 110 650 37 1028 1019 776 300 894 1012
