1500 3000 1000 476 478 902969295 1095 1097 47202380 1405 1407 491515611 263 261 500947799 271 270 65777583 831 832 909849573 1475 1476 551473011 1498 1499 879745452 1082 1083 580076045 656 655 835557079 829 827 438494414 1212 1213 755797715 1378 1377 590415850 137 139 758071543 977 976 119388647 1449 1451 983920662 118 117 78939180 958 960 404364166 1333 1332 54671583 510 511 291696712 693 692 620779248 498 497 618997121 392 393 71216456 195 193 980082659 1371 1369 663183531 380 379 67222966 1308 1309 414190505 111 110 919191401 147 148 418332148 1132 1134 388246845 258 256 600855959 735 733 226420836 238 239 131514587 870 869 452040314 1025 1026 847981846 1109 1107 300321715 724 723 96813765 219 221 892549201 635 637 423323523 720 719 778612564 1220 1218 935807058 293 292 292003536 748 750 710407754 618 620 285586584 1234 1235 324186344 1456 1454 312899524 931 929 110829301 828 826 677605070 1428 1430 562863018 145 147 870117608 132 130 682085955 375 374 826360098 621 623 642732163 1017 1018 337065934 1429 1427 13792510 1466 1468 909344649 1228 1229 296515391 597 599 182843220 282 281 771822216 1204 1205 110528971 1313 1312 159482061 1075 1073 946115857 195 196 309471109 815 817 624424589 863 864 274596644 1496 1498 820405860 940 941 468154097 659 661 990827488 1453 1451 406452641 1264 1263 738071698 676 678 704434265 621 620 320152502 1003 1005 89266337 920 918 122409293 23 22 322498348 943 941 983012343 1323 1321 418647382 183 181 289856703 312 311 114263318 911 912 716250868 1372 1373 522727541 208 206 759272483 10 12 521836347 397 396 391194901 737 739 860349272 1228 1227 787567711 843 842 882880214 694 695 177234329 1123 1125 513246104 361 362 680148004 1008 1007 505468473 1313 1311 998985882 838 837 306775078 1223 1222 15873648 1295 1296 682477257 639 637 683291952 431 432 368186798 117 119 903079135 1092 1090 276277054 195 194 705726767 1327 1326 211886227 1044 1046 909643132 764 762 896490251 136 137 249856589 1169 1170 797023233 926 924 183388718 291 292 895205014 1252 1250 106987005 516 515 467767655 1135 1137 600343956 1219 1218 628051904 1377 1376 287469030 1268 1269 486474108 13 15 501100737 645 644 995394920 1369 1367 801855815 866 868 673055915 775 774 281597803 1375 1374 29329290 1121 1120 253085057 1250 1249 227634402 465 467 47031491 1297 1298 972218063 627 625 628372215 900 902 371778551 168 169 498254737 950 952 842771146 424 425 418805802 1134 1133 984563099 803 804 257908484 1449 1450 344958504 797 795 731906206 946 945 111306216 1239 1241 439593172 1367 1366 395433757 1020 1019 768776527 763 764 405382654 849 848 227752851 876 874 830159947 99 98 468788720 1250 1248 489353017 1246 1248 690824727 1138 1140 742826678 783 782 126709068 924 923 650308529 1447 1448 843470571 1335 1337 800683233 709 711 998788998 887 886 170048104 283 285 101489493 128 130 276987926 1095 1096 17713766 1331 1329 508076112 1238 1236 730529265 708 707 326032490 390 388 20987509 1008 1010 966953744 282 283 98625234 1187 1186 29096819 542 544 931173353 725 727 389730994 1264 1266 930341071 255 256 901402943 285 287 528381960 569 567 517559843 1021 1023 214581603 1201 1203 679258844 642 640 305348681 1004 1002 76608758 884 885 305398642 1396 1397 865538789 852 850 298534283 1189 1188 119333563 795 794 896394261 51 50 115256232 979 977 673092463 896 898 930876067 911 909 89655069 1228 1230 505099169 1216 1218 918701981 1474 1475 169578599 1178 1180 839424409 1277 1276 784888466 1087 1085 172062575 587 588 638618684 570 569 960257212 1358 1356 27428774 1053 1052 42640779 1459 1461 618043159 520 521 469480120 918 917 485770975 540 542 547272791 631 633 847110273 42 43 113370597 648 649 75781568 904 906 126936722 765 763 930709492 808 809 620760969 80 78 835190212 1197 1198 849960129 1081 1079 805629884 36 34 11235897 1428 1427 522784641 606 608 608181311 483 484 198451923 1173 1172 826954502 454 456 489427359 811 810 88347503 1490 1491 376019404 356 358 532037549 94 95 401055330 1102 1104 28988503 745 746 1606381 174 172 2140714 325 324 523889677 1037 1038 755403035 314 316 318909030 1182 1180 133651852 662 664 459798107 1485 1486 491596877 206 204 966176452 1272 1270 770093587 1328 1327 702471350 318 316 439742396 832 830 248386577 1120 1118 464201944 268 269 183964228 973 972 663712510 1275 1276 83286538 61 59 16717834 225 223 568542278 1056 1058 763269340 382 380 913223776 437 435 303405339 286 285 377881928 289 290 657947501 1455 1457 739366683 490 488 601136798 830 831 968209895 1389 1388 632748445 28 27 750957640 806 805 802169655 1385 1384 458480898 901 903 578652725 1301 1303 637487302 653 655 272939611 765 764 215035268 953 952 393771645 1471 1473 701802940 4 6 318530439 1432 1431 990383687 1443 1445 659237309 1447 1446 299733392 958 957 975666954 913 912 307154094 610 608 697850583 1042 1040 741284849 689 691 210387550 630 628 810391470 1344 1342 486780870 527 529 404659832 714 716 127125163 1015 1014 629606352 270 272 547977116 813 812 32834007 428 429 261786119 512 514 882730516 409 410 234885799 1002 1001 260219013 87 88 372129735 1225 1226 772226555 325 326 965320849 1075 1074 90648532 848 850 466877255 1070 1068 86462251 230 231 752892511 1118 1117 442715383 1124 1122 179677333 721 719 755876406 249 248 844334452 458 457 112850592 1127 1129 743944768 393 391 165244698 712 713 713536059 9 7 454723620 568 566 548259550 139 141 626296495 553 551 129108435 1039 1041 589801996 741 742 118119125 161 159 236803931 866 867 683199190 1193 1194 738833859 697 695 252974319 49 50 909077088 284 283 582395966 285 284 469003121 713 711 469043807 813 815 977305657 1062 1064 210016940 1161 1162 606298547 1315 1317 668839462 53 54 761927368 1426 1424 38287215 473 474 303936797 636 637 857274211 1247 1246 363382811 971 973 390713692 1090 1091 555792368 1304 1306 315377211 1249 1247 857410716 831 833 502117908 276 277 133690563 925 927 291736678 787 785 312274386 616 615 903290415 674 676 226295092 1270 1268 230394148 1254 1253 496082700 570 572 309224554 1069 1071 899076006 1163 1162 407096380 778 776 263110056 616 618 172866176 1094 1096 219065498 1136 1137 383554397 723 721 700831562 530 531 253883004 606 604 97005772 7 8 866322927 599 600 142826994 921 919 575361691 992 991 781295899 774 776 49082524 1359 1357 157017538 527 526 152393660 857 855 11568743 110 112 607738590 1420 1421 403630918 494 492 94230564 957 959 885214427 834 833 814335937 1017 1015 942048398 450 452 226148423 1248 1247 491819669 385 386 554801818 992 993 447460120 39 38 11253967 128 127 924013116 994 996 686432854 683 682 53499067 61 60 849640850 544 545 92677128 684 686 174365863 678 679 730315034 726 724 228205602 914 912 154048492 684 682 299719091 1328 1329 344965222 376 378 27579170 1101 1099 135124360 1332 1334 406930636 664 666 776524686 127 126 806406905 1213 1215 212426522 93 91 970854603 1436 1438 621845960 1450 1448 275149642 481 483 633392161 1316 1314 223157105 657 658 562177944 1003 1002 960122220 645 646 166415467 88 89 954418154 75 76 793915945 1163 1165 851389840 819 820 343751748 362 364 118913821 359 361 178929283 762 761 426310185 1021 1020 552124934 139 138 253976353 687 686 518513024 179 178 25780477 898 897 255007517 515 513 650355294 1387 1389 18463278 16 17 749921363 1040 1038 549992258 743 741 255682385 96 97 188560228 213 211 203448131 366 368 2798161 784 783 243432644 388 387 325497006 270 269 424242165 495 497 331415957 517 516 690818492 327 329 60494558 1150 1149 936746019 420 421 963699405 160 161 217611191 1191 1190 611487076 1216 1215 88782063 1455 1454 876062669 1095 1093 411751439 490 489 546935844 562 563 828622251 49 47 918132552 683 684 830334675 275 273 663036549 562 560 837025288 1273 1271 523577099 540 538 444105310 370 371 832280996 1378 1380 831937605 71 72 840109406 1306 1305 58799535 1425 1426 389163850 530 532 732271864 511 512 262454102 509 511 935270304 1358 1359 543188871 106 104 346903988 915 916 921152741 1243 1242 527556592 875 876 777445643 1343 1342 1274963 179 180 366790484 568 567 384794096 1135 1133 400972736 1197 1195 9693042 509 510 23207659 889 890 70240055 462 464 530431887 1212 1211 739691581 193 191 257731298 20 21 566886974 1443 1442 573434079 1285 1287 364133535 268 267 544813196 336 337 704120306 605 607 670354412 150 149 427489368 929 930 362167816 932 930 911726832 871 869 629159676 1289 1291 565147006 1480 1478 772434156 724 725 152408499 25 26 749088736 667 669 846574014 861 862 472154431 489 491 145936154 358 359 592243199 125 126 237479845 1281 1280 819653699 919 918 439664196 760 759 925844148 459 458 337095726 1409 1407 985931317 116 114 455767665 598 596 318800407 709 708 219217494 1164 1162 870215123 1202 1203 572329832 2 5 547026078 1180 1181 799298277 34 35 361120545 1285 1283 971429174 1283 1284 974608196 871 873 997394542 1460 1458 201821791 1060 1061 887165960 1290 1292 476380280 614 613 473241276 126 128 377405153 1339 1337 522576520 1413 1415 145272577 752 751 818794142 651 650 32867435 302 300 703576779 1256 1255 568703600 109 110 26404555 733 732 522863531 74 75 431299330 1363 1362 175422931 855 856 560194126 1380 1382 243878940 350 348 873394228 953 955 467747004 1049 1047 735410035 874 873 652626913 882 884 277165359 1151 1149 825745575 691 693 738954947 8 10 731242963 150 148 133317265 1178 1177 107033721 815 814 877803678 352 353 453816263 1058 1060 300655595 435 434 634140793 1111 1112 235208652 792 791 827670593 1494 1495 573416508 1344 1346 36906846 577 578 348442349 75 77 979980002 1016 1017 438117256 390 391 733007777 1457 1459 408808027 628 627 835475595 839 840 121449901 392 391 779290022 1148 1149 633847841 879 880 221385040 740 742 923234842 669 670 495214751 567 565 92858644 967 968 765771868 1348 1346 734144277 492 493 530566657 1323 1322 951552592 901 900 758175713 752 753 471765803 506 505 471045627 320 322 233578004 894 895 50859442 467 469 504339428 109 107 487062331 1254 1256 406966695 729 730 819922577 367 368 916193193 496 498 989934744 307 306 592298576 1126 1127 556018578 1416 1415 598977821 1143 1145 331846960 1456 1455 59471004 1199 1198 118858340 714 712 621717009 45 47 99695326 124 126 858097480 937 939 792391314 1223 1224 370048031 803 801 526177509 487 485 343245373 879 877 776455113 670 672 163961055 1293 1294 540524669 102 103 539492961 837 836 372964905 258 257 422317425 102 100 151556030 393 394 711137286 308 306 965857536 572 571 242055471 925 926 441191308 1325 1324 692503065 471 472 400468293 922 924 676921049 1343 1344 547310615 966 968 759566226 441 443 73719048 153 151 676156808 1082 1084 911386700 404 406 8611788 37 38 121639947 81 80 679752177 936 938 714420756 471 470 804189335 1240 1238 157093126 477 476 993842186 1217 1215 697291441 1200 1198 271259750 223 222 865332971 836 838 531325091 744 743 436189695 1244 1243 413558791 48 50 776338228 342 341 964080811 763 761 211755378 626 628 961763036 1401 1402 422530396 1430 1431 693307684 89 87 548176797 576 575 139965807 187 186 475899953 440 441 608723483 15 17 489195578 1250 1251 607675752 397 398 6351258 969 971 617521170 828 829 316268410 1434 1436 18608348 721 720 121395145 163 161 531105914 241 239 209356478 191 192 374680594 681 682 195972763 1439 1440 742855077 164 166 569189804 471 473 1422238 389 387 917694434 8 9 294023158 911 910 564995059 1127 1125 789204250 1302 1304 30733541 1475 1473 37080096 1300 1298 43057103 464 463 815656525 440 438 424346033 1297 1295 407002273 1408 1406 473437421 966 964 14402827 751 749 959830817 546 545 60630478 176 174 859985905 1262 1260 871556030 860 859 25037152 530 529 128744933 789 790 332997050 542 541 748392466 291 293 600793686 123 125 598140998 495 493 672636819 1013 1011 231510692 1471 1469 497990836 1219 1217 123677591 935 933 713327180 1374 1376 474169070 823 825 929606145 178 177 31047343 684 685 761118707 60 59 114135582 594 595 559922679 263 264 898328455 671 670 710690568 630 632 701922980 745 744 553767353 79 81 502251739 899 898 369184543 350 352 839425107 1120 1122 768231490 492 490 471306096 702 700 536472142 1326 1325 57481196 1179 1181 55576068 468 470 625464879 110 108 121242554 1112 1113 327138574 770 769 389707018 389 390 594115031 275 277 629549936 974 973 766561712 1004 1003 373708157 293 295 733438512 1146 1148 15809098 579 581 683011479 57 59 168715882 1496 1494 819218724 1326 1328 527481255 786 788 938821981 1443 1444 843641126 131 133 877916069 140 141 491644858 1372 1370 624889779 776 775 22301390 955 954 333363738 1364 1365 576726686 157 155 160028463 37 36 628676231 1335 1336 757412650 348 347 243946953 218 219 261166677 1120 1119 159140227 816 818 987542610 722 723 230952238 162 160 107656024 1283 1281 907473124 1232 1231 950282500 357 356 60366889 713 714 929055940 633 635 100146712 479 477 37409860 1287 1288 705100154 1383 1385 627249073 638 640 92343431 574 572 698685571 657 655 205097141 1119 1117 306894193 31 32 515658457 643 645 205362096 496 494 143012614 1282 1284 528546341 995 996 613650874 1143 1141 721374335 1399 1398 879147844 299 300 203138374 374 373 413913222 771 770 968015391 273 271 1670531 801 802 337420192 656 654 89074349 1412 1411 649766017 1003 1001 584275192 398 399 361570591 949 951 791055845 246 244 956768929 1433 1434 438847852 485 483 435674148 1320 1322 777630991 1185 1186 876276516 179 177 96625898 1045 1047 458758261 1147 1145 83818483 1338 1336 634605041 1318 1320 613550888 959 958 564958848 343 344 491087981 112 113 97480927 321 319 116220459 365 367 486151573 445 447 373749816 677 676 398498015 69 68 783181674 1158 1160 262580578 1385 1386 795596407 537 535 78290664 636 634 985984056 615 614 465119180 731 729 559467026 184 186 972646336 1234 1232 292771537 854 856 865389957 1200 1199 88747937 1393 1395 504077998 889 888 284410885 60 62 82670646 475 477 248825112 132 134 631033962 332 330 399318179 907 905 955649777 757 758 96728291 1389 1390 962874087 411 410 551013127 522 524 382019618 1405 1406 930355599 224 222 134608035 249 250 732441355 1008 1009 407594691 943 942 339864084 1387 1386 528113106 1292 1291 267509135 1074 1076 5194538 1206 1207 322205351 579 578 500899295 1168 1167 449544478 807 808 839768609 663 662 537950116 1279 1280 634790711 153 154 878367984 323 321 628713500 441 442 233085426 534 536 546859652 22 20 679085182 1028 1029 967600513 40 39 312570883 836 834 629834677 282 284 401316779 641 640 805955414 330 331 375465957 287 289 565000375 653 651 763300612 1479 1477 901023995 187 188 523898704 1499 1497 910491911 398 396 472674295 864 865 155452400 89 91 311836204 423 425 932955638 1305 1307 114553112 663 665 939841750 138 137 711312770 1396 1395 563127371 416 415 64827440 723 725 754024349 701 699 985599184 760 762 130449219 628 629 686582837 1186 1184 680639469 429 431 646584418 73 75 617009906 331 333 188374936 1139 1140 133974868 1178 1179 416891348 780 778 13517597 517 519 28851710 754 753 1046371 1137 1139 660130606 782 784 438402895 891 893 430778441 1012 1014 70533347 394 396 110632232 196 198 497564 987 986 949207276 1452 1451 509665162 345 343 812278798 698 696 322565714 609 608 644578529 1390 1392 75715937 988 990 110127734 467 468 338240349 1402 1403 694965734 597 598 848889131 1485 1483 962249255 1400 1402 824740714 935 937 910808202 970 971 841041230 1478 1476 757080203 632 631 113526461 1496 1497 21403743 621 622 901278878 53 55 627449008 544 543 463840450 107 108 920902211 708 710 31654306 1023 1022 626741094 666 667 729821547 919 920 461465702 767 765 933331744 47 48 877062173 241 240 292047867 1421 1422 591579789 1132 1131 868891949 1233 1231 760344702 1316 1317 767447321 1317 1319 607650970 1359 1360 125493246 559 557 442697998 892 893 966921638 424 423 560851349 1267 1265 179150894 663 661 897083554 273 272 448224555 735 734 290367644 444 446 799415808 1274 1276 741209295 801 800 634708935 516 514 842320288 629 630 868461986 70 68 431949512 227 225 695299272 342 343 281034106 522 521 34904947 1033 1031 448253682 167 166 255318456 565 563 363429431 1405 1404 833379683 1246 1244 726100579 887 885 507563829 375 377 645470186 1312 1311 923970666 623 625 940288618 260 259 57852057 1294 1296 787080521 999 998 513861311 165 164 723085087 115 116 229034103 767 768 685250662 770 772 136308967 4 3 768384148 344 342 93839697 192 194 143810446 931 930 603593640 466 464 754665389 1171 1169 811294804 1022 1020 267996180 1038 1039 178639267 527 528 621406635 1192 1191 729320668 11 13 151853559 1028 1027 982542448 1299 1300 47185236 91 90 720494114 1000 998 100802753 1001 999 86020227 827 826 201072508 264 265 893342874 1024 1022 341676636 214 216 23614988 1189 1190 210106473 1062 1060 366797753 1057 1055 297620167 494 495 710040492 1252 1251 326644204 363 361 984040800 964 963 941290704 1355 1353 112213535 1233 1234 626598312 323 324 53996631 135 136 453382000 930 928 844910367 1472 1473 925009237 414 415 77366550 251 250 364869551 411 409 985529370 978 976 955353826 1324 1322 897169753 29 28 684073880 1142 1143 218901458 301 300 915118107 1354 1355 147985830 1174 1176 165839915 371 373 808233605 73 71 955611866 896 894 184057686 1100 1102 463920616 18 17 568137388 1118 1116 933144719 1308 1307 824307764 482 483 781895400 4 1 5172879 555 556 666476294 386 387 630574192 814 816 200585316 1476 1477 508665109 549 551 477122952 1128 1126 840399812 40 38 775219321 416 418 999067582 1255 1253 498848212 403 402 622782334 618 619 967584910 150 151 311918173 963 962 905819761 437 438 187349223 805 804 342893058 601 599 141787096 305 304 192127440 1369 1370 673862134 70 72 433668864 529 528 226575258 629 627 906432048 1262 1261 680000286 755 757 553440784 176 175 134308639 431 430 155081581 1354 1352 730341316 1227 1226 45058165 979 981 815207951 21 22 260876804 603 602 405822488 548 549 743351171 603 604 111126407 78 77 854503779 48 46 564026955 23 24 621064812 1031 1030 222161788 29 31 750819893 845 847 439578837 471 469 643045257 1076 1077 573609883 89 90 621213447 577 575 281345495 1100 1098 514869925 58 56 800929031 1141 1140 251841897 450 448 21097015 64 62 211077749 274 272 632129666 498 500 480324633 97 99 45605645 223 221 367558261 830 829 74231702 1358 1360 144921444 785 783 2867537 200 198 389174988 1116 1114 343263574 1046 1047 992857884 354 356 348043199 861 859 252343812 296 295 809468116 956 957 458389510 393 395 741380101 188 189 737977382 1413 1414 580290506 853 855 559541428 294 296 602606615 509 508 187062514 1184 1183 618061723 311 313 368263866 756 754 463815407 1273 1275 486256471 198 197 568673162 952 954 974789259 1404 1402 465241623 877 876 623607413 22 24 909769583 1065 1067 272449446 162 161 663249536 624 622 576228115 907 908 470329863 981 983 315316287 65 64 421706777 320 321 846213731 1398 1400 988337797 1032 1034 492469527 144 142 813403787 950 949 400304020 2 4 495738479 222 221 56226318 740 741 665994083 364 365 897886137 119 120 88496834 1006 1005 497160805 421 419 108182761 54 52 767351790 870 868 385363054 44 45 374265401 546 547 987965560 298 297 504327900 872 871 577287828 533 534 938001202 1210 1211 652831744 632 634 968409625 214 215 60148997 674 673 148861954 74 73 28666140 961 959 646337368 481 482 936166841 1060 1059 420832884 1306 1307 728834858 1087 1086 478417615 1412 1410 970309460 955 956 732763933 1089 1091 6683374 1494 1493 875759392 290 291 825058960 339 337 814446883 56 54 185933633 962 964 423561094 1124 1125 86101998 1415 1417 815590923 1011 1012 259924806 304 302 721767750 1326 1324 684147181 701 702 621571412 518 517 657338337 350 349 796720742 220 218 344346510 1424 1423 874032419 288 286 91022998 505 504 674009693 1314 1315 25708369 722 720 879815601 936 937 93284457 1474 1472 884987545 19 21 292894272 190 192 234944272 422 421 266795692 1438 1439 19138657 475 474 847341012 1333 1335 320078946 157 159 527010168 1128 1130 517544114 1299 1297 622933984 526 524 506816926 164 163 185055774 1247 1245 208601935 345 344 166183482 1484 1483 967053395 824 823 296178671 1479 1480 995046550 268 266 989240850 1130 1131 283835485 153 152 95565737 248 250 222316447 329 330 753133404 31 33 315353 823 822 724620138 1104 1106 84181837 38 36 461489857 1465 1467 349508795 156 157 268835306 1417 1418 238316532 87 85 644367596 1351 1349 12595081 1129 1128 138308326 880 881 266777966 277 279 205658578 313 314 538395611 797 796 312967995 444 445 956461561 399 397 493624740 1086 1088 381396254 576 574 418633954 227 226 894681257 1122 1121 739599686 175 174 731887300 1259 1260 67626101 303 302 741013936 1397 1398 539120399 998 996 872786353 1131 1129 871496888 116 118 717651260 928 927 230072628 1492 1494 644455083 805 803 132331954 430 429 630237239 771 773 14269176 999 1000 35550564 1482 1480 377453761 1051 1050 594004528 1080 1079 561945722 209 208 338869277 619 620 905741932 135 137 747468734 793 791 729521081 474 476 596172105 1097 1096 250719094 970 972 34029986 1385 1387 130133469 507 509 73703908 1214 1215 866216451 662 661 605437763 33 32 94702280 1403 1405 829137949 1325 1327 208179443 1415 1414 619469593 84 83 39071362 433 435 490744715 1258 1257 984202077 857 859 503439453 329 331 547159390 852 851 84292372 832 834 860181088 70 69 991129557 938 940 296441539 346 348 654546524 1166 1164 752595192 287 286 825961032 6 5 73304457 448 447 108453164 1183 1182 247499532 1013 1015 684505885 538 537 317320520 52 50 606070611 493 491 346751677 484 486 785440212 856 858 29877246 84 86 581551850 217 219 878884623 57 58 125845734 1484 1486 633355179 1081 1080 100008773 591 590 490190802 205 204 511229772 199 201 675817835 1358 1357 856392946 1208 1206 816311141 158 160 649073175 1040 1041 78336695 1093 1094 974671813 94 96 113034025 479 480 395738934 293 294 557452492 275 274 941075231 81 83 472564740 689 690 866446024 497 496 781956021 1213 1211 569555153 115 114 948716319 1289 1290 458507174 747 749 322932752 844 843 376037955 1452 1450 121509984 847 849 749803816 1428 1429 237663794 563 561 570068666 1383 1382 884049203 305 303 926633784 1160 1159 679780362 707 705 655063095 1274 1275 494968132 814 813 605109519 710 712 142979671 23 25 259154818 1230 1231 810791793 675 674 811289058 885 883 473001257 1370 1371 649565693 117 115 906695346 473 472 809331900 909 908 861694896 1486 1488 727825185 852 854 561700601 255 254 136577385 880 882 317307225 83 85 533021586 539 537 374117855 1226 1224 482939819 547 545 656015328 663 664 368395446 980 981 293490934 404 402 831229787 882 881 913691636 547 548 986095124 1419 1420 797527760 710 709 540220738 542 543 269286648 700 698 961679678 154 155 477126272 1488 1490 947585679 351 353 606271545 1076 1078 900235691 294 292 696468481 1411 1410 696218955 869 868 202985818 485 484 735877116 1433 1431 262892488 744 746 650964592 1056 1054 881783992 187 189 764047737 239 240 427034507 130 129 277641168 1470 1468 866193269 320 318 79163 360 362 525243757 896 895 195826152 1257 1256 676911674 487 488 313522912 347 346 417985678 195 197 809078538 858 857 944306126 83 82 744887694 1462 1460 880709724 313 312 372136046 817 818 825216375 55 54 547705029 456 455 197595283 1500 1499 586213896 359 360 303032729 1030 1029 690657403 1173 1174 457971486 310 309 22911029 95 96 281035929 449 450 390940152 507 508 310205313 897 899 548451809 1170 1168 73149057 1068 1066 430044693 1376 1375 233057496 1338 1340 932355198 120 118 936859898 659 660 737642339 717 716 662256487 1277 1279 975148088 564 566 304510705 124 123 740760801 975 977 765174609 1277 1275 270318576 1413 1412 907637172 1037 1039 164774211 967 966 922932333 411 412 894534880 548 546 78618638 1108 1109 668361609 1006 1004 185196405 1244 1242 601969901 1500 1498 976757711 1051 1049 570754546 1190 1192 732710511 1467 1468 350125885 30 29 506854684 392 390 353177456 315 317 286890597 540 539 559601739 1487 1486 514263532 580 582 872396833 947 945 106539905 1330 1328 890467530 848 847 299792610 604 605 575945983 422 424 433221236 289 291 844368936 593 595 687038504 728 729 878185197 1027 1029 74810353 118 119 523845109 421 423 593269894 518 516 550662476 667 668 965566635 1409 1410 920108930 146 147 787304213 99 101 820872324 1465 1463 832206739 1321 1319 777562828 1479 1478 771549378 692 694 507724264 818 820 566211819 1012 1013 947181599 239 237 282047669 288 290 300302207 468 466 531637488 274 273 247611439 334 332 371441490 552 550 881164719 1490 1492 948114112 656 657 399583652 325 323 425036144 1360 1362 591180527 1061 1059 344744167 1028 1026 159170561 730 731 147911602 594 596 84947642 489 488 335649659 67 68 47104956 1214 1216 930734769 1013 1014 291006418 780 779 434684432 1198 1196 789233164 1030 1028 341233656 12 11 540353958 343 341 844386731 5 3 973473965 182 183 979214338 518 520 391892895 380 381 130119162 1301 1299 730671485 995 994 83291367 902 904 76147068 382 384 87131234 30 32 327491912 672 673 108550993 795 793 997810301 253 255 502897163 113 115 572631121 718 716 771736375 444 443 38671684 1437 1439 387528429 349 351 203261793 608 607 533010181 932 931 677884702 589 591 134382264 1199 1197 45140672 246 247 170943978 937 938 453963835 30 28 192484626 1078 1079 828159632 1147 1148 264202024 307 309 360032868 888 887 219929506 738 739 8060380 1433 1435 405047163 1193 1195 32138227 1105 1106 634281827 160 159 789051309 1418 1420 937894672 232 233 908921013 371 372 2564179 1044 1045 889640488 969 967 453444870 407 406 777032928 103 101 952367444 1037 1036 1840896 419 420 818470443 1218 1217 529237632 790 791 508231077 342 340 679565162 407 409 755671591 1297 1296 621239147 1443 1441 854337976 1087 1089 740105286 1154 1155 882962061 683 681 70620893 822 824 624416406 278 277 523703035 413 411 307281048 315 313 301476309 767 766 857828983 642 643 160501099 678 680 736920414 1269 1267 323652477 1173 1175 83012093 1049 1048 881013758 1387 1388 59843400 269 267 179062172 596 595 671916197 668 666 545492136 452 451 741985519 174 173 23923530 495 496 4068062 1249 1248 722759117 1136 1138 52792643 1126 1124 843507187 691 692 125502625 815 816 9764841 1379 1377 15446857 1069 1070 857757409 46 45 265200938 602 604 948574943 978 980 858639337 1373 1375 332019551 884 886 498302476 410 412 405036652 1222 1221 417455546 1497 1495 184464032 1407 1406 58456917 43 45 610401331 19 18 943787128 689 687 801758983 928 929 944905804 1088 1090 541483334 276 275 27559221 133 135 488679639 956 958 347880117 251 252 448840798 1382 1384 524305267 158 159 384209635 453 452 50432207 1308 1310 457377212 547 549 512472384 1149 1147 498079771 1193 1191 162578624 872 870 71624813 906 907 708396076 86 88 621478470 611 613 678047447 244 243 541151403 438 439 128488712 1121 1119 541098118 439 437 190948692 1135 1136 891359354 479 478 318555030 1186 1188 428943192 1395 1394 696911105 1045 1043 725676682 810 808 201295123 229 227 278010731 726 727 842216711 296 298 959537349 1330 1329 500644023 1431 1429 66431769 703 702 662749393 622 623 472870429 111 113 503826748 1481 1483 649395298 763 762 144522793 1477 1475 785075947 1245 1244 57209149 1438 1440 934467610 401 400 234160810 875 874 237006478 598 599 840895104 276 278 209755354 176 178 394635155 432 433 710137960 1288 1286 26956360 129 131 77088291 900 898 896723785 715 713 420072747 1488 1489 651254227 579 577 957261840 43 44 874716335 1394 1393 443353056 983 984 417908110 1222 1224 622899921 632 633 628178535 961 960 305967592 1237 1236 772646013 1278 1279 789457260 271 272 589393036 185 183 312373480 406 405 20739802 1229 1231 25834167 1365 1367 505519765 249 251 689526359 600 598 843265808 1072 1071 659049076 806 804 52877904 1167 1166 647144825 811 812 264454719 282 280 208320828 525 523 581940992 1284 1286 45423873 350 351 971577134 84 85 457837366 652 650 411445420 202 200 110774321 554 555 308745186 1282 1283 12145314 408 409 708333381 995 997 99056571 280 279 259042051 90 88 138604638 422 420 194992066 1063 1064 989474885 1104 1103 613097479 979 978 193553056 985 983 222929797 1455 1453 263733194 1462 1461 997477552 82 80 357094993 144 143 162631605 759 758 181355690 1101 1100 857250238 769 768 755823892 168 167 625494903 202 203 680089525 922 921 58707156 231 232 381999307 837 839 117408168 1223 1221 914322375 655 654 837887503 7 6 506641694 861 863 916074926 835 833 611131096 1227 1229 309793296 1471 1470 814939042 300 298 61471258 1313 1315 494853828 212 213 353371830 337 335 986783126 1401 1399 227318805 369 371 450889956 915 913 349930598 92 90 132901742 1334 1336 480367343 1372 1371 547763123 1308 1306 234309913 482 484 875269122 1392 1394 334566778 1171 1173 619837538 1360 1361 746326288 156 154 229166412 785 784 680116561 62 63 880769143 802 804 818126130 223 224 62110129 991 989 560762513 659 657 563355894 19 17 293693851 1161 1163 178020533 612 610 96727635 1153 1152 650326993 687 688 679272247 1363 1361 199046146 862 864 742937655 1314 1313 609393396 82 81 843472062 419 418 484483874 916 917 972350958 312 310 670954925 761 759 98822014 797 798 125260386 447 449 930069884 469 470 280979411 1185 1183 907232538 228 230 527923213 1459 1458 842721794 587 586 713678691 715 716 143505672 523 522 236198896 927 926 659649779 569 568 789578437 447 446 142513995 276 274 793225666 122 124 807489340 262 261 729859787 549 550 578201165 462 460 876954674 989 988 818243253 247 249 73268541 1110 1111 311075226 1117 1115 574158431 155 156 378617224 172 171 895317300 132 131 176466591 399 400 330909476 909 910 254318628 1375 1377 816469627 912 910 850992641 457 456 772746634 902 903 395927766 706 708 342579007 317 316 962156282 309 308 678215225 1070 1071 99077831 878 880 648550510 41 40 166703157 128 129 710618449 580 578 337103858 145 143 387663427 1253 1251 594219164 1456 1458 600709721 1082 1080 483541170 1211 1209 122915811 336 338 327708282 1115 1114 450601041 1023 1024 705093870 1437 1436 205068506 372 370 275276909 1334 1333 165533028 944 945 495643355 720 718 262972059 1144 1145 423808730 391 389 468698965 178 180 627028600 1016 1014 687472766 417 415 11848143 1371 1373 791910077 1272 1273 595166571 761 760 674920328 455 457 534143257 917 915 25997596 140 138 723833159 468 469 400654300 1295 1294 334674604 1466 1464 145058783 1471 1472 599623385 1196 1197 815767735 1227 1225 941812368 1116 1117 697029559 1263 1261 364961202 332 331 705968563 259 261 531699177 616 614 310561915 1366 1368 700374438 1036 1035 182729585 972 971 541666525 569 571 887624587 1063 1065 526801230 1479 1481 781477310 1344 1345 503210695 794 792 891522557 185 186 537377305 465 463 53935078 707 706 261768130 427 428 156189943 93 92 394117915 847 846 10427723 475 473 84160230 1239 1238 95403030 413 415 903303578 730 732 86182148 1138 1137 876712465 348 349 27353785 619 617 30675360 413 412 515099734 1362 1364 983970532 1157 1155 844269117 513 512 37585876 384 383 200563226 363 365 103178933 1097 1099 135310905 669 668 802181235 679 677 228124048 1259 1257 862621331 730 728 892992482 191 190 16314816 748 747 173083690 839 841 164928076 1225 1223 813120389 703 704 741566230 321 322 591107890 982 983 856691506 559 561 846508007 588 590 513066071 266 264 171571324 607 609 879095198 1264 1262 264768856 141 142 110345663 1240 1241 512807432 886 888 540065299 253 251 956183079 324 326 558098009 776 777 600567514 1188 1190 250200650 591 593 578397571 1112 1110 692128005 72 74 857756380 518 519 768498737 286 284 117838594 1269 1271 843934972 501 500 234618704 779 777 188749482 204 203 201339162 873 872 573514887 737 735 86889443 1146 1145 190714532 142 140 70635977 683 685 174960384 493 494 690426608 108 106 914604967 787 788 745830154 309 311 288392398 1111 1113 711563186 635 636 888005993 505 503 84813589 237 238 44019228 28 26 513308827 315 316 347509358 480 478 308973257 366 367 364470884 212 214 299404302 935 934 377582112 993 995 564623333 378 380 71260586 383 381 600459044 1462 1464 794320690 306 305 423054357 590 592 328262852 940 939 697958276 1282 1281 788148100 744 742 984860824 46 47 347493400 1034 1035 122038586 521 519 287157027 145 146 149550377 536 538 619196619 443 442 154794139 533 535 285287738 230 232 496269722 557 555 93167979 789 787 483512542 32 34 391384720 1132 1130 288856755 921 920 955485238 526 525 98785872 757 756 205119913 355 356 217241847 741 739 77548767 191 189 32964009 1400 1399 976182189 355 353 723998593 987 985 522635237 1267 1266 654081545 372 374 270834368 696 694 695394598 1363 1365 235221144 170 169 795030632 59 58 121682501 538 539 59219120 1023 1025 8875805 1066 1065 238398981 1303 1305 201205998 1325 1323 6997110 1407 1408 705904999 1103 1101 858001491 1048 1047 941166363 1010 1012 698800330 904 903 333190865 77 76 162918913 1158 1159 350761589 1202 1204 449566052 1171 1170 801212126 6 3 989784673 1440 1442 268161582 155 153 217158345 433 431 350906190 943 945 460867980 55 56 462136743 173 172 466570212 1391 1392 606075411 1484 1482 650998564 942 941 634442220 1456 1457 135435688 1148 1150 301032662 1446 1444 487054515 944 943 41216171 1126 1125 614497937 575 573 628345846 1217 1216 649600036 1179 1180 221990115 14 13 324278617 1391 1389 924541812 24 26 917441306 1287 1289 25369741 853 851 64228547 890 892 933308465 899 900 706425990 93 94 990525096 807 805 626102918 10 9 780402265 891 890 9334755 1350 1352 596347066 163 165 703596559 1027 1025 616795508 1212 1214 898509501 243 245 180758682 210 212 485589613 355 354 14667557 347 349 96351659 725 726 972950256 472 474 939145261 459 457 39329754 377 376 543331549 738 736 122951025 1160 1161 831125706 1348 1350 723811277 920 922 307067213 1176 1175 502165798 612 611 678861497 169 167 234045942 1169 1168 680209370 121 119 1131102 879 881 596742693 1006 1007 869494194 974 975 157539672 1286 1285 645847148 1257 1255 781901804 1337 1336 213995695 732 734 737589622 993 994 317981744 592 591 363520362 252 254 522887705 586 585 763192367 334 336 106984509 12 14 66981654 884 883 495192828 788 790 62103298 1383 1381 305132848 1290 1291 672982470 1153 1155 465493779 370 368 148993810 1364 1366 895230954 192 193 849948999 1201 1200 416679881 449 448 385524335 335 336 257453426 1370 1368 536162569 460 459 598198540 1448 1446 472995321 1165 1164 255960040 1213 1214 768717300 631 629 207703610 1338 1337 469882855 179 181 859165166 1350 1349 751293324 601 602 584779093 132 133 343803727 1024 1026 335886145 85 86 562022901 1469 1468 589790386 1200 1202 111431399 1221 1219 209225158 491 492 228004497 715 714 419834530 396 395 533480518 278 279 242967931 1034 1036 921309431 863 862 673100471 1018 1020 809449837 362 363 630867568 388 389 337967678 1152 1151 487425303 617 618 365973736 917 919 522078634 236 235 640652243 382 383 573866627 1470 1472 523842342 261 260 970048493 210 208 736668983 96 98 91243211 1073 1072 3401189 1136 1134 520668629 778 777 995409099 1277 1278 576529810 1254 1252 353161692 35 36 378625584 503 504 605373574 622 620 390506203 27 26 449376355 961 963 310230670 1078 1077 278239881 499 497 960433962 753 755 568079191 717 719 971361595 835 834 932577111 1288 1289 225607480 559 558 780155230 1420 1422 35300182 630 631 413015173 515 517 116735879 564 563 330709324 1031 1032 453089767 1235 1237 702751487 1342 1341 606073684 758 760 519546523 934 936 868359828 1004 1005 838664753 381 379 602580217 749 748 896512780 706 705 920785108 1099 1098 524374309 529 531 115360445 772 773 548217726 1355 1356 521677304 1394 1396 317983738 94 92 697422245 177 176 470666353 1134 1135 274828952 16 15 13920886 951 953 295538981 199 197 665735356 1380 1381 31475584 801 799 766575811 301 302 453912797 355 357 720244941 287 288 442254089 1454 1452 513263855 1447 1445 163223110 104 105 710723010 226 225 581362965 346 344 975531924 428 426 188903996 1496 1495 282786011 1470 1469 61625440 106 105 6078262 339 338 577964300 207 209 916210 1332 1330 51888640 1295 1293 495066714 260 258 782266776 1485 1484 884042560 143 141 993556602 867 869 320396239 114 113 507493176 299 297 975620722 486 488 917358584 237 236 304884565 420 418 465601431 533 532 544222794 16 18 590099395 987 989 126003073 1193 1192 176385594 1232 1230 8285406 690 688 706085703 649 647 504133046 269 271 286371495 955 957 894481257 1084 1083 769178772 891 892 73974900 65 66 795218115 820 822 607230510 960 959 127067915 1062 1061 29652384 452 454 646929622 201 202 895280254 1343 1341 924226556 617 616 845135294 859 858 911917883 1498 1497 970459728 384 386 180768542 700 701 11441159 1490 1489 973516475 680 679 45783040 852 853 770983921 1010 1011 817561540 1156 1158 785229455 559 560 513628382 1449 1447 876477261 263 265 946200392 1442 1441 805710311 1319 1318 177113183 1319 1320 214849208 158 156 251845523 826 824 3308518 854 853 745307954 576 577 380394526 1425 1423 486874514 245 247 993886908 324 322 18307857 645 647 6253707 1115 1116 435905874 489 487 675926103 67 69 123553388 1195 1194 927861687 697 699 28546066 550 548 148265732 102 104 102633233 799 798 567387540 1182 1181 664816022 1466 1465 876140189 1041 1042 323486126 207 208 785515819 53 51 697918362 307 308 75125098 173 171 415647800 1435 1436 853735678 1278 1276 635066400 710 711 364844876 1482 1483 790215168 696 697 650859467 610 611 771077320 1150 1152 86191252 1253 1252 18545302 1011 1009 675670572 673 675 554059705 1302 1303 741215219 1095 1094 530543040 674 672 693657242 1021 1019 210984415 814 812 280278548 1123 1121 449164121 1304 1303 699464795 79 77 332709429 560 558 862063758 888 890 413506651 914 916 633115911 531 533 455199248 1452 1453 64601567 587 589 273525557 1422 1423 4874650 699 698 363918537 807 809 525889645 250 252 852468372 512 510 629161084 750 752 921022406 954 956 155979984 446 445 58148547 304 306 85941951 1338 1339 750905903 1053 1054 442254268 1356 1354 716209775 1041 1043 970555421 39 41 538056539 375 376 893676195 121 123 992987152 372 373 860257435 418 417 625676374 829 831 378182354 1369 1368 21303827 1379 1381 720958869 307 305 486356483 315 314 56363112 636 638 751722401 1487 1489 128197961 1427 1426 865841979 1067 1069 316907993 1417 1416 302386053 525 527 744417703 777 775 478324143 205 206 900614711 1206 1205 417447343 379 377 17394337 612 613 64063547 641 642 353975385 1363 1364 998158241 774 772 843734705 35 33 983242186 1469 1467 860160235 242 243 852040387 933 932 403721982 1404 1403 771080537 975 973 625823260 1017 1019 540444223 718 717 576684803 217 218 737611697 1341 1339 450327606 819 821 509314964 1265 1264 192745351 322 323 970669137 1321 1322 725281703 947 946 809133480 199 198 937538780 37 39 497370262 234 232 762925120 231 229 577781261 673 671 247180618 1312 1314 510948481 203 201 736595065 523 521 530035390 664 665 377970978 506 504 437672152 21 23 651816529 103 105 6120856 242 240 32720753 1080 1078 834764918 1339 1340 943289886 503 501 123756413 1493 1492 668527831 1092 1094 509025754 84 82 142747235 501 502 70395800 996 997 894402919 553 552 159291956 20 19 420804245 295 297 605365968 441 439 797799131 789 791 377569840 442 444 851079435 333 334 832632782 95 93 542140802 978 977 909155964 404 405 673208171 1352 1353 508640882 1077 1075 907879349 210 211 462086517 1228 1226 692937862 2 3 572994690 818 819 46527538 1063 1061 668241918 1107 1106 913513534 1058 1057 563871820 974 976 443754853 184 183 696725230 1019 1018 315081742 792 790 196934912 1383 1384 937793813 405 403 325181416 962 960 426052792 991 993 636074142 417 419 82501177 368 369 881150271 46 44 557589097 644 643 577622657 793 792 702606772 395 397 240922513 384 385 77368674 562 564 555900916 49 48 463126166 583 584 166763171 255 257 563116683 923 922 931049755 136 134 146240269 242 241 284363149 894 893 707257317 136 138 300467766 962 961 612959397 914 915 8108490 1450 1451 23307984 565 564 132404276 568 570 422332101 1093 1092 402599406 595 597 702264416 1390 1391 163605007 536 537 505260629 1106 1108 573216330 1110 1109 772103039 109 111 517437878 662 660 103285959 693 695 462703918 970 969 656644744 464 465 655060225 417 416 418855788 560 561 818091825 1021 1022 857413891 1357 1356 779714907 1040 1039 799182022 1425 1427 751667548 296 297 441483659 1038 1036 951170525 596 597 780888471 1259 1258 280355035 905 903 895351523 1285 1284 958489690 472 470 480811750 1331 1330 746825060 581 583 264517105 1042 1044 795962041 330 328 774280956 837 835 824966792 1235 1236 680199475 1156 1157 517281649 162 164 408784379 1 2 653943672 1480 1481 892838238 440 439 964588693 556 554 788231785 997 998 550954199 1349 1348 968652742 1419 1421 389527757 675 676 564762353 679 681 853446364 827 825 406742082 281 283 900886058 1154 1152 454032199 781 782 92488239 333 332 172933929 364 363 162309687 878 876 700836748 845 843 71518488 144 146 6529809 646 647 317542648 1241 1243 286555712 615 613 444452832 585 584 88336671 1256 1258 476994455 1251 1249 520615743 802 800 15264038 934 932 93434838 35 37 996786162 451 453 287558521 611 609 742404395 736 734 601758754 105 107 666735455 906 908 705946716 41 42 471981660 281 279 559991462 551 550 747394891 712 711 167689445 325 327 60973364 358 357 545538479 385 383 126553447 1085 1084 690687212 1237 1239 869433920 378 379 260507873 462 463 757478757 753 751 836711424 1144 1143 295189261 466 465 661822837 1167 1169 363547321 20 18 507050044 738 737 20795287 74 76 72846365 1048 1046 195071276 1265 1263 626613022 1208 1207 192113108 1154 1156 176520975 504 502 319730792 1024 1025 230518164 339 340 814007582 794 793 390179914 573 572 367070664 1172 1170 865535602 374 376 676784319 675 677 877427254 738 740 564647255 871 870 116047237 460 461 984670914 907 909 979198425 235 234 690335611 1458 1457 202802111 230 229 668981456 1129 1130 8709428 773 774 705658338 697 698 706904401 910 908 189821358 897 895 47563343 461 462 266744148 173 175 267920958 246 248 151080469 986 985 60229857 1259 1261 315764999 1196 1194 334721754 199 200 657789925 1064 1065 379302851 352 351 35291296 1110 1108 84882496 965 964 540828313 259 257 412214606 652 654 775941139 369 367 126616875 817 816 935378722 301 303 880099479 1225 1224 336507422 171 170 55171458 832 833 830713640 72 73 756172938 584 582 729114509 253 252 553881105 1301 1300 817754717 821 820 915708328 633 634 494292265 491 490 87721250 579 580 140123524 79 78 800541429 1288 1290 750458929 650 648 357170689 106 107 230516019 1189 1191 552266709 361 360 283637988 1124 1123 557403697 326 328 568455477 235 237 910533069 335 333 780774504 1067 1066 525339734 311 310 827792470 326 327 72954864 10 11 63336929 913 911 107235395 1113 1115 735031268 660 658 887752892 827 828 112349949 236 234 255666350 672 671 350599373 578 576 392850900 1350 1351 454407564 1058 1059 533770290 887 889 887817029 969 968 420143249 643 641 96113037 1414 1412 940368672 212 211 387140928 1261 1260 283362551 1054 1055 684563072 427 426 315439176 1292 1294 400087953 821 823 831424224 359 357 3027091 951 950 867635024 1302 1301 733637629 750 751 814483218 879 878 475082395 866 865 210612933 882 883 706251768 811 809 14152605 354 353 747076732 125 124 606501501 1109 1111 335637138 743 745 299070779 1309 1307 167880403 1296 1298 990808945 985 984 739381416 1008 1006 256894833 1258 1260 322941464 1176 1178 710966890 667 665 523711616 1351 1353 548283403 12 13 301591956 1057 1056 956479467 585 587 302177345 963 965 473885032 44 42 705524038 1033 1034 174779574 56 57 157583926 1343 1345 421371741 53 52 19562805 246 245 681807361 532 531 621812103 860 862 975252344 1340 1342 35111181 346 345 672916220 1255 1254 554607016 91 92 231815900 624 625 87151519 1388 1386 249178479 1269 1270 124974656 5 4 476036725 1128 1127 405500753 231 233 487798947 812 810 76709405 1316 1315 442352229 182 181 518788018 1063 1062 311473664 992 990 322678647 1397 1399 489123966 780 781 342046513 803 802 703461218 111 112 764736515 1052 1050 96296897 1268 1267 657774781 449 451 780659609 267 265 313671355 780 782 841560429 1393 1392 684305142 582 583 102216382 534 532 995461291 207 206 238610695 896 897 848722125 7 5 893195387 704 706 797909194 840 838 159678343 466 467 608708921 650 649 297769883 399 401 911328725 899 901 255768277 193 194 94437729 844 845 55784382 785 786 1325973 1449 1448 322098062 220 222 910505104 1408 1410 837261916 786 784 786401881 103 104 439896016 581 582 58256589 1122 1123 226607495 727 728 404249838 1424 1425 159319360 974 972 557399160 1196 1195 109248564 55 57 913597762 939 938 802885508 931 933 687793404 849 851 972936804 1067 1068 148856121 528 530 617438034 78 76 370679436 278 280 881807982 1432 1433 703408121 867 868 539534286 1262 1263 802485590 1075 1076 429148298 1208 1209 281186885 1300 1302 508097104 980 979 104916231 1207 1209 243254734 408 407 770334950 1495 1493 768752402 1245 1243 466234601 1032 1030 488018507 66 68 964154268 170 168 906326601 1159 1157 38126679 238 240 660423774 1054 1052 114235372 902 901 798128171 1266 1265 713212947 1347 1345 227810917 1491 1492 871347157 918 916 68932995 1026 1027 167042731 513 514 302490660 122 121 380304333 427 425 812924830 181 180 259479387 1347 1349 540932751 375 373 15882828 485 486 57106194 98 97 403633714 205 203 284202368 266 267 788555620 427 429 96115172 838 839 475087583 842 841 407583 1320 1321 511829022 1033 1032 78124560 1184 1185 584508635 575 574 555147633 244 245 408911451 381 382 848385565 1445 1444 644796204 573 574 983857763 1114 1113 652838039 188 186 761048611 768 770 885840590 394 395 412557739 215 213 934323029 875 877 180836670 117 116 836396923 79 80 769418929 895 893 553053444 189 190 67202487 665 666 908148939 1299 1298 670033376 1101 1102 976511929 624 623 775940031 733 734 83046185 1291 1293 758733640 743 742 721825503 1487 1488 359574350 1188 1187 357240190 1435 1434 386979504 1142 1141 460878588 8 6 759390560 229 228 327737165 796 798 301700600 835 836 384377162 502 503 96685802 1187 1185 752209247 1103 1102 458949889 500 499 249948233 923 921 392605671 1074 1072 41009563 788 789 401616146 401 402 876237825 500 502 222607938 387 385 578993651 437 436 181182344 166 168 325077865 1367 1368 962359341 451 450 69118992 1279 1281 150242129 966 965 362262467 609 610 30935329 241 243 867563424 652 651 867020381 1064 1066 592550762 778 779 691741770 771 772 968765809 185 187 791817670 1465 1464 242533307 1236 1234 90191539 520 522 752801670 721 722 554719887 152 151 101719336 944 942 849919437 875 873 888212837 1271 1272 702465560 988 987 164764438 840 842 542269492 854 855 816250076 906 905 498508281 1142 1140 48787944 526 528 442590829 736 735 603415045 681 680 938411746 694 693 724207594 453 455 438238584 459 461 5850179 298 299 438141722 1209 1210 75309275 1079 1077 983775523 1162 1160 739983086 152 150 656621899 1133 1132 608254161 1411 1413 614054342 144 145 853363027 1310 1312 535810871 800 798 576969399 775 773 519201750 1172 1174 656850415 851 850 14740006 233 235 983555150 71 70 48761342 264 262 175952076 766 764 184787804 601 603 595454157 345 347 600474565 1380 1379 797041285 226 224 791144820 1379 1378 709347101 905 904 588496219 703 705 621474247 1098 1096 101269884 696 695 186999410 403 401 503564317 1141 1139 544309508 289 288 200822829 982 981 43482047 806 808 540922850 567 566 388730135 1057 1059 12511410 709 707 677748230 505 507 255037408 1310 1311 630562667 1441 1439 438543367 1010 1009 824466524 1489 1491 847276851 392 394 447625092 1327 1329 880780010 733 731 465646166 1318 1317 977642373 507 506 676322777 692 690 826440343 3 1 765939046 946 948 936519523 1199 1201 158697253 1485 1487 297802104 341 339 782250893 1108 1107 625764294 941 939 460318881 625 626 826160702 1105 1104 934887187 557 556 604782754 1000 1001 274221729 726 728 118111664 87 86 58668594 134 135 805850834 127 125 966047090 768 766 432623121 1346 1347 764668324 1210 1212 786494356 860 858 509525592 335 334 799773781 992 994 914268291 656 658 218644330 755 756 995305934 1133 1131 662570147 588 589 265857270 1154 1153 831975692 970 968 357030631 1230 1229 855134500 844 842 977891436 1352 1351 122903489 704 702 719263719 1055 1053 513135084 1414 1416 673021075 319 317 269656879 481 479 657630946 637 638 122720789 244 242 573691285 718 719 21164665 646 644 137028284 1324 1323 849231111 1205 1203 186143475 781 779 675350061 442 440 424115834 1331 1332 37518837 1007 1009 111367786 1466 1467 61472176 487 486 865285720 228 227 474002866 215 216 916961617 639 641 297630468 883 881 616202416 796 795 662808657 671 669 168214831 554 553 894587535 999 997 446419448 1164 1163 655869700 1361 1359 601619422 1033 1035 827353139 1460 1461 115168179 408 410 700793500 605 606 519583157 1035 1037 42013132 929 927 994533044 1345 1346 325341285 942 940 908894090 480 482 275043757 821 822 374957909 1418 1419 22606005 1156 1155 868587178 1398 1396 619259426 25 27 782201253 600 601 321209041 1051 1053 964192497 935 936 263445394 445 443 858360569 1086 1085 447905260 1181 1183 724794335 944 946 285236329 786 787 511536520 254 256 525207348 1153 1151 615823903 1219 1220 550533406 585 583 705964098 294 295 844063522 841 843 671089687 259 258 838433500 511 513 697089808 1207 1205 140643808 100 98 461135693 536 535 868947961 366 365 60860320 146 148 68337630 433 434 371607788 607 606 228535073 1311 1309 425449136 1083 1081 632463585 524 525 651845881 139 140 387083181 534 535 766144873 1411 1409 941451466 476 475 20075842 642 644 931197842 724 722 625235818 800 799 305738461 545 543 361782284 1463 1462 265417294 690 691 682112272 600 602 854897010 546 544 120676537 1222 1220 815589682 370 369 78519968 1114 1112 504983750 1051 1052 918355245 520 519 839531397 807 806 869233035 1073 1074 160615710 290 292 343521326 121 120 723701649 925 923 812311817 765 766 536227897 589 590 915343520 1176 1177 168880459 413 414 62266885 701 703 678367686 352 354 384846654 1474 1476 944322829 456 458 360329500 1382 1381 676455295 27 29 803993375 225 224 965170423 685 686 341427260 1348 1347 759385805 234 233 976999276 1192 1194 298974546 1378 1376 989043153 1201 1202 136298299 539 541 508463452 756 758 843156691 658 659 635780478 14 15 496834691 757 759 726089165 1081 1082 346123620 986 988 328688477 1461 1463 747298668 256 257 805715308 1444 1442 607016488 131 130 826377634 688 689 718151520 1454 1453 825149897 169 171 189203271 580 581 490177003 739 740 320536605 1165 1166 625835097 1408 1409 27525106 33 34 761307088 878 877 738160041 1093 1091 59458507 317 318 975656241 947 948 431859455 860 861 905176035 1310 1309 56199236 1282 1280 992867366 1280 1278 588856142 621 619 45661772 1233 1235 108466358 640 639 912305641 1055 1056 288369038 434 436 916173301 453 454 214940814 9 11 119550648 265 266 497167314 114 112 407562848 749 750 708940288 386 388 63977069 1333 1331 501744933 211 209 185072704 428 430 630003038 1073 1071 979235092 424 426 690486712 687 685 422899512 24 25 652292659 320 319 344571510 64 63 56755589 638 639 925149956 813 811 859583266 705 704 462774330 402 400 979565087 1142 1144 304921132 586 588 961819081 926 928 79151176 652 653 757332727 925 924 302705343 51 49 321740970 180 182 303606333 1048 1050 49009520 1391 1393 560109557 42 40 692177971 423 422 346772506 398 400 719576474 605 603 242007460 1171 1172 736513817 108 109 193301365 541 543 425955914 1085 1083 294203172 122 120 846747155 1464 1463 157305417 781 783 974567996 846 844 403543102 1089 1090 88467830 1233 1232 811705174 1305 1304 446670380 1374 1372 398831588 1386 1384 994498019 747 745 395787349 1204 1206 52704096 478 477 76215912 840 841 401875673 865 867 145125135 247 248 630550151 1100 1099 668394678 215 217 868765459 127 129 429341796 1419 1417 657483393 857 856 731117980 71 69 624255349 1434 1432 507567481 717 715 892091827 624 626 816098442 405 407 377946328 1406 1404 628536484 1459 1460 897738667 432 430 966340076 612 614 586135821 101 100 635976647 552 554 854190255 826 825 125630478 1146 1144 978335418 1087 1088 255091197 65 63 944124576 170 172 122131428 514 515 259580984 262 260 387566776 1403 1401 456148237 767 769 596930339 1340 1341 338440776 934 933 837138864 262 263 897489863 1031 1029 195420949 1239 1240 271987485 185 184 456480495 984 982 476282241 755 754 816025978 1355 1357 32736823 1139 1138 249187126 1437 1438 56125164 668 670 743623953 1242 1241 200671476 205 207 500149956 649 651 779715724 1097 1098 855632822 1118 1119 997264763 1354 1353 172194110 1168 1166 844511032 894 892 943207423 1105 1103 569726785 100 99 57601543 188 190 432074453 301 299 733273381 680 682 233673743 412 414 791729741 1272 1274 169666897 850 849 871294455 61 62 814439178 769 771 916383159 825 824 631352198 1446 1445 882455600 184 182 948902344 1221 1220 392376272 1334 1335 519225362 1105 1107 448846382 461 463 705256500 1147 1146 357717957 219 220 128808049 556 558 334666644 754 752 876059152 1049 1050 514866563 149 148 608602215 731 732 17274085 1151 1150 390923194 1165 1167 708533617 1270 1271 803744274 1245 1246 110233643 340 338 911092540 414 416 487845591 1157 1158 884265297 1015 1016 708938522 436 438 299871029 166 165 250374631 845 846 822829292 1174 1175 609531541 947 949 336972855 688 686 621053800 914 913 454417913 1175 1177 481588963 747 746 505605257 142 143 193346573 819 817 49701637 1007 1005 650863323 592 593 143292450 1416 1418 104509438 328 329 392906018 435 436 934263831 1426 1428 858169293 573 571 624414026 1242 1240 438600352 648 647 346643981 1361 1362 161765761 1318 1316 9047947 280 281 214321292 953 954 492963448 552 551 904728622 1046 1045 527774791 678 677 883079 874 872 139627803 571 570 525293218 991 990 896660728 64 66 66758066 1042 1043 947490801 1390 1388 111972753 499 498 606252346 217 216 133258620 270 268 140807726 314 312 501152364 558 557 388932397 43 41 207444123 454 455 974812245 1430 1432 226072665 1043 1044 230740490 175 177 634893505 986 984 57629527 648 646 470328665 1395 1397 454678782 948 949 346415655 16 14 644780422 508 510 65304601 1018 1016 70730770 58 60 775104102 1373 1374 521057278 1481 1482 171548043 1266 1268 284046876 1179 1177 635771863 1091 1092 129162204 1070 1072 14321203 1184 1182 758395190 404 403 676753069 799 797 204247929 1286 1287 92415565 204 202 741233422 327 328 964468 197 196 575886505 1210 1208 211645514 661 660 493334074 654 653 663505126 460 458 213535364 408 406 15522100 594 593 390389998 358 360 362757893 1161 1159 812623231 748 746 135150351 727 729 429259056 213 214 501140707 426 425 524287785 561 562 148701122 508 506 494151661 31 30 444397524 891 889 652672068 303 304 337303279 133 134 46172040 434 432 846461156 236 238 257647703 635 634 883707625 122 123 992551302 566 565 555456423 318 319 490169711 1189 1187 839784089 1422 1424 109795131 1204 1203 179347410 866 864 525426202 216 218 136532594 737 736 131090165 990 989 834749183 481 480 106868571 501 499 69440441 341 340 346599751 586 584 282213920 1478 1477 338668785 1292 1293 470963051 885 886 996603423 1491 1493 610431106 67 65 539433304 865 863 803919328 1084 1086 225038750 220 221 137758226 66 67 562155633 63 61 739665289 617 615 122160278 982 980 753480414 154 152 668613464 1273 1274 786707003 828 830 482141692 1002 1000 173862988 1441 1440 152071023 975 976 167099129 167 165 83372396 254 253 709912293 337 338 494178729 196 194 208431481 210 209 769571296 1435 1437 770678110 553 555 382214739 794 796 731920838 1421 1423 87808494 162 163 253849895 201 200 476455319 1069 1068 888375969 524 523 826750600 149 151 451655536 1473 1474 860314639 952 951 755117179 950 948 182164101 848 846 206920373 378 377 992499949 101 102 160133097 1089 1088 14553384 157 158 340067661 627 626 920532980 97 95 254582457 228 226 710043592 594 592 397314720 364 366 916311421 541 540 328125814 308 310 348707158 1365 1366 548186829 1400 1401 478969627 809 810 983948931 967 965 840382163 51 52 85518836 149 147 852095280 1430 1429 585001287 446 448 897279529 1238 1237 39168606 700 699 782287249