1500 3000 400 447 446 254594898 223 221 819376727 1382 1383 584761144 516 514 797107292 953 954 514303299 1166 1168 704049486 682 684 513186085 1284 1285 281422882 220 222 428955984 1000 1002 847335719 1393 1392 306832129 60 61 403303722 1295 1293 320426461 1221 1223 853408086 348 346 609279532 1222 1221 369903667 1272 1270 417541224 981 982 741017792 895 893 368330333 1389 1388 467661653 527 528 88664193 50 51 709343604 633 635 322704770 1123 1122 877082624 1228 1229 219032459 901 902 884157877 457 458 936550847 1198 1199 833556985 658 656 628738167 4 3 99626160 789 788 223256858 1247 1245 36662230 1370 1371 626330437 573 572 800768254 1075 1074 837413888 1066 1065 168455882 627 628 654032996 416 417 386867459 1142 1143 357900007 774 772 130061985 680 678 626695255 1191 1189 406513937 1002 1003 803261359 264 263 594103381 1170 1172 301688471 171 172 789601088 522 524 496229056 18 20 453569474 357 358 709627127 1376 1375 986883897 1408 1409 674416884 792 793 553149637 834 836 562396669 866 864 82117076 401 402 51659146 394 396 260999982 56 58 470422607 1069 1070 805902131 311 310 449885820 889 888 31804334 496 494 222643055 1030 1028 596838585 1356 1357 128082499 1176 1177 198867567 367 365 580606911 1157 1159 119943386 10 11 259514509 276 275 566260124 1289 1290 547815268 808 810 811790794 425 424 778084859 211 210 612328442 871 870 68781703 991 990 915691251 1053 1051 808563580 630 632 927316105 396 397 623531653 1461 1463 394871437 753 755 617297542 1153 1155 817514160 311 309 102232467 97 99 752600791 989 990 519367467 150 148 784907901 583 582 996496443 43 42 916119383 534 536 163724537 41 43 504610233 596 598 574701357 1416 1414 583087979 569 571 180345131 6 5 567634581 579 580 461139171 841 842 163448811 305 307 728141167 481 480 626340389 897 895 363936176 313 312 525786430 722 720 33141993 1213 1212 463390226 252 250 491136935 624 622 466654 1423 1421 818309493 1150 1152 924613294 1340 1342 514437331 1390 1391 899237262 276 277 371519512 475 477 8828936 419 418 270864258 1474 1476 694472058 1194 1193 977614275 474 476 786616120 962 964 929005539 1249 1250 588900368 102 101 758101416 1356 1358 351609168 34 36 35577183 842 843 894203713 587 585 456255195 715 717 561114760 511 513 761655344 520 521 997288817 875 877 423353978 359 360 503710611 590 589 802055822 496 497 387430997 1260 1261 708720161 1472 1474 108009089 634 633 280346746 126 125 613240974 102 103 744580350 443 444 247899483 964 965 934132991 435 436 948304876 324 326 520332829 377 378 896978673 798 799 774696950 319 321 540426381 543 545 851004617 1182 1181 615340659 1468 1466 747170375 419 417 829656486 342 341 213932047 1478 1479 492246712 254 256 590378543 754 752 318218881 211 209 686156329 374 375 973769729 480 479 845099705 1379 1377 271623202 906 908 132173799 230 229 407325978 72 73 969130913 652 654 270896536 5 7 719655398 845 844 883318466 234 236 717653149 282 281 529368457 668 670 650242306 1217 1216 154187528 626 628 25594749 685 686 790196686 637 638 246984949 147 145 104901836 1367 1368 217879471 1171 1169 473963253 436 434 201929361 352 350 561364523 438 439 179565719 169 167 967259778 826 825 674020948 893 894 496674503 1041 1043 640929151 696 697 867058345 643 644 960557319 161 162 292618487 651 652 334819566 1045 1047 855573519 161 160 357711359 501 500 432949209 678 676 133168067 1493 1494 928093561 1233 1235 993025348 411 410 160904845 1144 1143 128208400 949 948 686882968 129 130 454664921 455 456 469796639 1295 1297 559984927 1243 1241 196153623 469 467 910143996 452 453 745079349 890 891 993765068 162 160 864304532 1408 1410 140980276 878 876 563875843 147 148 952547187 782 780 585642644 670 672 760909223 847 848 100311158 864 865 186000198 459 457 149214692 1072 1073 662367620 813 811 380444844 540 542 165913521 815 816 165223226 1376 1377 579395685 401 399 144768205 860 859 116696999 438 440 936354419 724 725 680717195 89 91 415389192 81 82 675722753 328 326 720932443 522 521 948977464 1090 1089 104488668 534 532 835557040 951 950 949357059 1457 1455 524497423 777 779 716776788 525 523 356901461 258 257 829972513 32 30 163545664 827 826 201282151 69 71 183799483 139 138 653460562 1281 1282 90929288 1494 1495 524111362 1273 1271 574650308 922 923 627254724 329 331 927451996 1001 1000 566578953 581 579 241211185 666 664 546720244 1360 1362 12617569 1237 1239 241163955 118 120 690318576 115 116 909147711 77 78 712368330 74 73 990623970 1133 1131 462993458 1177 1175 518930069 373 372 616983956 105 107 798682300 660 661 842333972 330 328 217392829 93 92 335478720 1385 1383 783335608 475 476 510569443 1418 1420 580107392 1118 1120 815799600 206 208 416699605 449 451 430400002 643 642 645487812 849 848 238509715 460 461 477077276 665 663 687695083 993 992 564188267 544 546 290129562 896 894 17311465 1409 1407 500815357 142 141 480764992 1469 1470 303696939 1157 1158 39452533 1324 1325 236940924 1087 1089 988642761 1340 1339 645553163 1346 1344 575113581 1087 1088 177924484 1154 1155 405135956 987 985 509008336 147 146 86430935 871 869 371200520 1336 1335 993087475 594 592 281275890 709 710 158926890 188 189 290327877 621 619 971976713 332 330 549514969 771 770 417631307 204 205 417067001 237 238 915562989 1200 1199 565279681 1103 1104 276332452 1162 1164 23717619 117 119 628158999 966 964 376371211 1226 1228 954715073 1416 1418 958501024 1438 1437 467046268 1359 1360 753297436 241 242 518409782 550 548 669391651 1482 1480 860626091 108 106 518637196 894 895 182020158 955 956 353588117 298 300 437836973 1018 1016 504152209 1296 1294 846201265 600 599 646938354 626 624 332275162 778 777 205781740 1177 1179 737755767 1177 1178 44026296 1086 1088 539990268 849 847 960586480 355 353 79013013 1207 1206 13131682 621 623 548234032 624 625 444900694 357 359 761733318 290 288 265961258 1032 1033 80447353 339 338 843669882 995 994 840702127 828 829 686718110 888 886 316777553 526 525 673450749 194 193 50122449 448 449 295391252 326 327 964767436 708 706 948557029 861 860 412065649 978 977 367535755 1477 1479 219951665 378 379 84843437 600 601 811169622 187 185 215871344 1143 1141 493821494 435 437 792199258 543 541 916509110 438 437 871227764 428 430 923418236 86 88 578384576 233 234 150569755 1365 1363 427189153 1382 1381 520326992 367 369 125588819 70 71 299184135 1191 1190 976461474 547 548 922731036 452 450 911018496 660 658 756033218 633 631 367152940 507 506 294001219 803 804 500244215 726 728 442362409 737 738 842932216 140 141 193685034 127 129 459462147 555 557 350316665 153 154 708139120 155 153 560695373 1166 1164 984702067 35 37 397624668 122 121 232544205 1456 1454 671365750 769 771 867056869 1149 1150 162784496 510 512 886401109 31 33 393307813 993 995 280336412 1158 1159 535073025 736 737 424273936 456 458 551495629 327 329 937987473 8 6 15157915 553 554 502382142 1142 1144 162171259 661 662 63610416 490 491 926283590 676 675 828844149 451 453 666037413 272 273 356066872 309 310 392964886 384 382 899827407 145 144 202678384 192 194 361257993 283 284 728994058 1220 1219 76133462 1085 1083 944282722 308 310 172346653 1498 1499 625584132 1246 1244 857949372 257 259 72702848 1371 1373 430905996 247 248 121619818 1179 1181 549194720 968 970 992403942 25 26 496444512 23 21 469914405 866 867 472903526 224 226 912288132 1188 1186 18713068 1166 1167 997657809 932 933 895460899 545 547 645053429 885 883 652439253 846 848 477718259 1351 1350 497312839 615 616 474265124 1382 1384 916961709 1434 1433 721579085 854 853 314553845 68 70 245918283 1215 1216 985368506 123 121 595433674 640 638 945923965 513 514 126849708 681 682 788945162 811 809 864230753 1380 1381 252115270 185 184 89272164 85 83 79581645 1197 1198 367147378 617 618 823470338 1242 1240 869306813 366 365 272804089 58 59 918856332 616 614 78073288 1358 1360 398256591 967 965 387357344 922 921 155184531 837 839 773676135 605 603 925947684 1116 1118 313954307 1380 1382 263975898 1455 1456 854895967 865 866 897905027 1475 1476 658661805 1085 1087 411557138 1434 1432 9866197 310 312 930626661 1075 1077 491823055 426 428 374121094 304 305 63802245 1340 1341 678388009 722 723 784744368 175 177 760148469 227 225 816997894 150 152 769129161 733 732 821636296 1036 1037 85962545 1266 1264 420763521 849 850 899430051 803 805 26131430 1419 1417 623212161 285 284 55999966 520 522 973335436 623 624 635845910 324 325 887450847 16 15 107423102 1450 1452 577724468 818 819 769001698 869 867 212081322 1069 1071 136958174 1077 1078 167455866 140 142 614521687 83 81 233155052 294 295 11936746 1426 1428 622399971 25 24 336639624 781 780 682495883 923 924 345247457 56 55 894970484 1281 1279 783543410 973 975 23125586 1189 1190 454837095 405 407 692498144 430 432 390226250 972 974 791398089 1236 1234 583294636 270 269 587742036 509 508 410379457 760 762 93172040 108 110 468626190 608 607 688747528 236 235 422979491 15 14 172699658 538 540 654981445 540 541 915153397 249 251 494528506 1343 1341 713107972 345 343 834539069 523 522 397149680 1441 1442 803017109 1476 1477 885712676 319 318 991241209 713 714 211813916 1179 1178 519108297 349 351 366479950 97 95 525131256 1021 1020 221135918 1498 1496 160310212 1395 1396 523096636 730 731 465371044 202 203 419269302 792 791 429004145 1320 1319 905886420 132 130 971349865 646 648 997299850 1494 1496 574580241 1454 1455 851885515 1484 1482 401596964 663 662 666727489 1312 1310 890444924 126 127 575219433 446 445 742568775 1038 1037 485803059 648 649 959336971 963 965 164096031 879 878 405529413 123 125 877114219 995 996 774486385 85 84 765955285 720 721 109128441 311 313 238342801 869 868 7607407 1405 1403 132237488 1119 1117 353745863 181 183 579289940 651 649 201728733 1034 1036 285191423 1042 1040 151894528 301 299 388185448 1065 1067 148424182 834 835 567671704 1313 1315 409619675 1316 1318 869557022 1432 1430 29085676 1271 1269 208722533 690 691 483131396 532 533 838491446 371 369 288704658 892 890 251564011 162 164 454084921 104 102 491062991 254 252 446394250 354 352 90776010 1025 1024 684824225 1222 1224 851746127 1234 1233 959460363 219 220 169711315 484 486 56539021 116 117 652633444 364 366 955777839 1485 1487 884334356 24 23 573090128 1168 1167 78293949 131 133 991970214 1346 1345 685607362 575 574 675221172 419 420 413706545 132 131 562780153 1405 1407 775510906 640 642 744778014 755 757 855288942 985 986 818756996 1364 1365 667508078 767 766 112859168 162 163 607885012 1227 1225 565294624 1007 1009 802447803 109 110 225136704 873 874 473506600 1126 1128 228206713 816 818 448932652 199 198 908260007 1422 1421 848501399 1406 1407 148111848 234 232 656652959 63 62 86182911 1198 1200 471653982 745 744 373771443 332 334 921709153 370 368 986204408 1186 1185 193171990 924 922 732217048 817 815 354586840 188 186 85601713 1464 1465 87317813 55 57 342780595 336 337 505254088 1437 1436 881195907 568 566 930428703 1426 1427 23330126 281 280 842213013 122 123 93380075 599 598 858919365 1336 1338 984821669 1417 1418 779626733 1419 1418 737226507 1497 1499 500721175 231 229 604989837 1321 1322 429457254 769 770 810511275 1007 1005 331653557 462 460 823564414 1121 1122 891426977 1188 1189 825751748 1280 1281 418641412 1081 1079 187264832 845 847 958576819 1053 1055 995310877 1113 1111 585853997 143 141 931933129 1256 1258 236865786 1151 1149 495994916 1448 1446 706213606 46 45 897863701 795 796 446146061 807 806 382761029 211 212 688267653 730 728 382576648 1145 1143 739661454 834 833 500188893 79 78 386309140 197 195 533111420 302 301 694520418 658 659 98043309 1189 1187 440118619 152 153 712544080 820 821 843384198 868 870 280299092 1260 1259 153296592 1218 1217 923554701 1256 1257 313381553 1359 1357 467648106 1454 1452 598122397 371 372 580316170 1445 1447 340971681 127 128 577123653 952 954 899117510 858 857 830498604 955 953 429703407 887 886 804397844 1363 1362 544466756 1013 1014 794987582 1333 1331 190297481 692 691 280729920 567 566 734956658 382 380 424687794 1083 1081 169245998 1314 1312 374653952 379 377 363985361 1273 1274 153116760 1272 1273 775339806 1214 1213 356162730 1266 1265 780723323 380 379 965266684 171 170 776190524 26 27 457835944 1453 1454 955935070 749 750 445118939 707 709 420264835 516 517 617365741 1141 1139 567255725 413 411 28633417 778 779 497132947 196 194 824972952 335 333 341022024 1042 1041 7204204 244 243 982839139 1248 1249 682695683 685 683 947596312 1020 1019 650332692 1119 1120 792734461 334 333 119022745 42 40 705814813 992 991 507261994 142 144 921420124 921 920 881836950 741 739 715849084 761 759 467153785 414 413 329383703 879 877 677146794 255 254 128686991 1266 1267 786216709 337 338 288082366 919 918 298919407 821 819 143799469 1468 1470 326622290 113 112 423588783 679 681 914015656 876 875 324758799 759 760 7879108 1491 1489 995270412 711 713 929998348 812 811 565510849 907 909 277596990 428 427 536320818 218 216 326307160 245 247 47555951 1035 1034 51289772 758 760 347681339 388 387 685771383 1364 1362 76659037 577 579 471686083 59 61 441528716 1283 1284 416722119 205 207 195328057 469 470 479979391 1131 1129 734375956 1380 1379 878958299 845 846 210026025 510 511 416564636 606 607 176069442 1275 1273 812006708 1411 1413 641955400 434 435 532667969 946 948 705051485 409 410 727414553 256 255 661441655 42 41 681494214 976 978 114338812 1295 1294 633180367 281 279 91432030 109 107 222139193 1220 1218 570259780 1460 1462 223882102 686 688 533935016 1440 1441 953838449 637 639 304878006 397 399 535806816 1299 1301 616287936 31 32 12981265 585 583 738788455 921 919 230442405 808 809 299586588 477 476 232310108 696 698 967239896 1487 1489 651773772 64 66 522584995 442 443 298427568 775 776 677033754 787 786 556095180 710 712 578072178 216 217 862382117 376 375 688069454 235 233 797069881 1298 1296 235918483 1288 1290 649268542 502 503 685101184 842 844 79749716 1197 1199 693996150 1357 1355 637925585 314 313 721917118 482 484 332247574 478 480 115109641 70 69 320752774 803 802 610527458 1347 1349 446308476 823 824 539457331 238 239 578763675 1161 1163 83970870 111 109 796310680 477 479 259233973 912 913 412983578 560 559 19429497 192 193 914677361 595 594 295371111 1023 1025 353918227 1252 1254 366972526 1105 1103 787589889 1138 1140 739670352 16 18 689956481 574 572 624756989 659 660 894267530 430 431 895670623 1100 1098 329824244 320 318 825261706 1377 1378 856337296 800 801 77173644 473 471 131389825 1337 1335 336431059 1449 1450 27664935 602 601 195331293 379 381 162206164 947 949 118055825 1355 1356 85015386 308 307 373951816 1347 1346 274418783 145 143 457467854 884 883 650929838 1345 1344 189658831 911 912 237053479 517 515 325414401 687 686 941912908 287 288 227643434 480 482 297139436 673 671 110941089 804 805 83106814 156 158 804389791 945 944 376417514 1400 1401 193806831 87 85 255330586 1313 1312 660731322 856 857 568529906 1010 1011 888866276 213 215 983330145 1302 1300 806194586 1202 1201 787831008 1420 1421 424778531 644 646 798737289 1052 1054 32415199 1300 1299 340841497 726 727 425864625 459 458 55318216 97 96 666711808 488 489 497467962 793 791 302679808 1008 1006 366962642 413 415 538367875 11 13 492733542 705 703 84873818 462 464 691225380 28 30 480188996 1028 1029 394454575 400 398 435235183 1084 1083 768013173 483 481 644128132 316 317 5557569 1329 1328 736253065 1276 1275 734455186 1333 1334 748203503 1252 1250 624942936 1234 1232 579048992 672 671 543003309 89 87 722634794 361 360 372858036 1325 1323 458541276 1495 1496 788093537 1303 1305 499921304 1326 1325 512820480 597 595 975523910 137 138 909300979 395 396 42696008 1272 1274 810840499 686 684 684003533 1108 1106 413644455 809 810 529715375 1110 1111 66741367 929 931 383253837 115 117 986285736 979 980 641314132 1202 1200 985320497 815 814 681740714 114 116 396022081 911 909 611918339 992 990 989266708 827 828 565782334 1081 1080 226310935 1286 1284 25536124 362 363 330812235 341 343 958410486 602 604 5500094 1379 1378 873716579 828 830 586795686 1498 1497 380758300 831 829 592778955 1336 1334 677396966 859 861 356073630 796 794 262335955 1176 1178 279102455 1320 1321 27380711 893 892 75657562 441 439 482739346 1096 1095 132112071 1230 1231 400730084 707 706 5123803 91 92 25644173 844 843 969927268 747 745 950328257 943 942 20491087 384 385 500073535 1097 1099 600014244 1087 1086 911023206 33 34 579786903 626 627 871545068 1201 1200 37112597 414 416 113263660 990 988 353097517 368 369 587304131 1333 1335 554975977 36 37 608949021 498 496 856113281 512 514 100751005 1007 1008 945207037 597 598 527928218 1167 1165 614149509 569 568 524338537 820 822 790913415 635 634 851263725 877 878 730164699 52 51 43318838 155 157 468981444 460 458 983822799 649 647 591979352 1127 1125 890901463 335 334 767444000 947 948 47948964 862 863 217336275 1133 1132 28490877 344 343 374843645 442 444 208715859 981 979 799748529 385 387 556766578 777 776 512875799 708 710 364943003 622 623 387203304 1076 1078 471025840 1440 1438 836649411 260 258 187723612 618 619 435133763 394 395 496689260 756 758 422629526 806 808 810871316 454 456 455240546 228 227 750750456 901 900 891430234 1364 1363 244192728 983 981 348463384 750 748 467050190 1219 1221 226449627 442 441 209421899 504 505 375490068 1399 1398 534147864 1225 1224 562828959 128 126 169774017 375 377 833383836 57 58 434630437 774 773 356628156 62 64 589430222 179 180 346826519 1339 1337 677924064 167 165 558689586 188 190 919884683 1388 1386 248755856 1438 1439 165788262 563 564 11846840 605 607 492238621 605 606 408294986 383 382 720824345 604 606 635641565 300 301 793992192 1377 1375 592240490 1036 1035 307419465 287 286 883522805 533 531 412734327 1373 1372 249481193 1052 1051 479663164 332 331 638339587 1466 1465 298522236 1320 1318 535162192 891 889 53455966 1051 1049 552305766 1107 1106 391663273 650 652 911296782 817 816 19060116 1153 1152 975343552 1333 1332 466030580 1483 1482 636179552 1076 1074 426379295 218 219 815547321 1328 1326 96151282 891 892 356099713 1055 1056 490612602 55 54 425080065 1385 1387 53716287 1324 1323 943013837 1119 1118 114907394 49 51 564797016 1435 1434 426183532 503 501 641180322 1451 1453 793055448 1345 1343 866196517 1063 1062 97964066 517 518 322031240 1149 1148 995942699 1162 1163 172504516 508 506 277153902 1208 1210 563151922 1137 1136 277678091 1279 1280 549424621 991 993 190675906 487 485 906882321 28 26 454397736 347 349 796460560 1467 1466 404722456 535 534 3763047 862 860 390124863 1160 1158 451923025 109 108 557027283 1410 1409 506873289 390 392 257517853 1374 1376 978770076 73 71 829908321 1406 1408 977081995 1191 1192 773943543 1017 1019 182318800 1219 1218 877809327 1314 1315 725048155 730 729 231090969 1348 1346 255134908 404 406 833748345 373 371 474841404 128 129 724984559 249 248 325206585 629 631 732462330 795 793 462090642 84 86 422882226 536 538 664932409 1255 1257 647325249 889 890 383650988 1432 1433 84305985 1344 1343 172005366 1441 1439 819440831 1149 1147 123914702 1115 1113 620920310 1073 1071 552477495 1162 1160 282157819 1086 1085 74430169 634 636 757016015 591 589 746186254 487 489 555574251 988 987 391615907 1203 1201 539875564 399 398 848127536 438 436 867424192 389 387 384491491 164 163 432073802 734 733 959009225 1447 1446 910471157 1133 1134 308142808 739 740 899586688 648 650 68633026 1371 1372 139013596 1255 1253 933208850 432 431 243797077 696 695 597878715 1443 1441 743280235 645 647 735459707 933 931 738236666 673 672 544996478 185 186 753812616 502 504 256677344 927 925 365959285 950 949 493420275 1274 1275 103010063 1287 1289 111415152 1124 1125 539429517 1471 1469 67988090 1388 1390 316390251 593 591 148666843 1145 1146 220793384 859 857 484877416 535 536 417648272 962 960 584041782 1141 1142 326869328 716 714 927195733 486 485 955041669 625 626 134812717 722 721 298752660 1267 1269 32922004 1049 1048 856431419 329 328 541576513 790 788 493019258 618 620 946737004 243 245 380179315 270 268 964322828 1011 1009 854060710 1046 1044 185593846 19 20 616445416 495 496 90026146 1115 1114 658981468 1452 1453 383003198 469 471 279609 852 851 571730143 1344 1342 159304142 453 455 772972915 418 420 57367486 475 474 310649521 1054 1055 790512794 552 550 449491493 753 754 819767133 338 336 726167076 52 54 703073425 411 409 304801505 702 701 588065579 1060 1058 136940969 746 747 554347273 655 656 392369621 1185 1183 603194465 282 284 103516702 136 135 73197205 704 702 655051351 960 959 951041062 1437 1435 294637603 537 536 964750631 416 418 866678884 445 444 84669367 50 49 47814560 1059 1058 400912047 479 481 482038669 47 48 715923944 134 132 564313281 21 19 856660994 839 840 500007132 1326 1327 899215264 570 571 318173701 867 865 433497690 956 958 796924709 348 350 473061450 1173 1175 453153914 1437 1439 304111241 488 486 285714420 1069 1068 18249892 614 615 504205097 1101 1102 537806904 168 169 365724859 1264 1263 259892371 715 714 467686374 666 667 360211824 1386 1385 563768913 1262 1263 610190376 1205 1206 272243066 323 324 139060038 767 769 85785010 884 882 825102364 215 216 575597060 913 915 774287286 427 426 119054822 1492 1491 922767645 951 952 651425535 851 853 584733842 874 875 889703179 675 677 159552655 905 906 249436877 1 4 524993189 261 259 141991717 1309 1307 586830171 1299 1298 876937883 345 346 214824671 580 578 67690363 67 68 759043360 1327 1329 858155944 1255 1254 715472074 868 867 657629140 642 644 186493883 1132 1130 785726502 1293 1291 64600888 829 830 254313569 1265 1267 291261867 1319 1317 556505664 274 275 977389506 231 233 333136602 925 926 863693661 206 205 886336375 1262 1260 995449819 422 421 235058680 1277 1278 930280147 1311 1309 55361648 67 66 896818422 895 896 649754261 567 569 383818884 1116 1114 871869327 112 111 116904307 266 265 476643612 1137 1135 240232503 361 363 974368247 1391 1392 970690473 146 145 517517919 1349 1351 528963205 753 751 400997937 317 319 858952778 433 431 181865658 591 590 567847254 403 404 106655262 509 511 600770884 934 935 494412394 1451 1452 629601043 1401 1399 133637918 625 627 628642754 907 906 863426189 24 22 725291181 1117 1118 795486634 231 232 821112627 20 22 22731315 1488 1489 189315040 977 979 427880808 936 935 50917951 74 72 40898631 238 236 222414961 1114 1113 924590136 113 114 677984410 1404 1403 741508849 489 490 362730991 408 410 52984989 772 770 169929359 285 287 253062365 1450 1451 901056572 449 450 615299043 516 518 98840660 423 422 219315097 181 179 723443244 595 593 648188125 1056 1057 293578210 95 94 501900848 271 270 342841400 115 114 48232515 839 841 110480272 93 91 288097483 1145 1147 551743086 947 945 103168328 573 571 434766222 767 768 220148302 1472 1471 341817027 1103 1101 772345580 1174 1175 911369622 1245 1244 762393464 679 680 440192206 1193 1195 961258855 266 267 573339200 347 348 646024937 302 300 560948694 687 689 654675680 1133 1135 193231230 391 390 376445270 1066 1064 97186060 914 913 325252410 1481 1479 978864319 454 455 266827176 764 762 39775037 578 579 278069732 1443 1442 99231976 1079 1078 791813369 1194 1192 179807886 812 810 742272164 148 146 189585863 1252 1251 492023295 75 77 857237324 374 376 354087447 1191 1193 844362710 339 337 200539556 518 519 359309721 1228 1230 794009442 1419 1420 500352141 127 125 120976991 1168 1169 839494047 1001 1002 952523756 1442 1440 4848469 251 250 798454175 433 435 22579614 472 470 229129787 1009 1010 582554481 1270 1271 907699657 180 181 111928350 1209 1210 766302816 1008 1010 80206172 817 819 301094667 210 209 601372410 426 425 432195269 1237 1236 315866825 1107 1105 852404299 892 894 503231271 47 46 912393654 1429 1431 332335917 1156 1158 914103002 403 402 19415717 1089 1088 886322840 294 296 723861659 984 986 23595955 843 845 35865950 178 177 214924051 120 119 398873632 517 519 564650352 15 13 708739841 1381 1379 191297924 356 354 525324808 400 402 460277669 1266 1268 176842077 140 139 593313215 668 667 786636453 937 938 465267274 1426 1425 994337863 1339 1338 589121387 256 258 110404489 1294 1292 968987219 837 838 987226148 220 221 856505870 414 412 948403565 1237 1235 687120382 1134 1135 28441788 1239 1241 916446748 906 904 204142057 1173 1172 48350884 899 898 590690035 1422 1424 30579446 107 108 733742972 363 364 157456091 747 749 800669805 792 794 702785004 1307 1308 165356134 196 198 80527460 406 405 303762559 576 575 574826060 10 9 945100324 1414 1413 719971227 539 540 523443011 239 241 57016472 1359 1361 995384111 92 94 617130697 1461 1459 852022697 320 322 547809616 718 716 425012625 201 200 67912319 537 539 403160540 855 856 611293834 204 206 298940251 1389 1387 228478089 715 713 498486138 465 464 193843220 1027 1028 546934704 749 751 405035195 44 43 355350447 1243 1242 526155332 262 260 362546313 1019 1021 312172179 708 707 481535387 83 84 698527779 662 660 336089212 600 598 231578124 539 538 58761853 1181 1180 251368124 1031 1029 946098148 493 495 809952258 1294 1293 289331588 544 543 361851591 1283 1282 189792454 1223 1224 860981581 429 428 724854234 40 39 83973547 280 282 864437014 286 288 6574288 241 243 915687444 1488 1487 415582479 19 17 481141168 1211 1209 908636245 405 403 749707181 1319 1318 880811050 1464 1466 491734198 34 32 902951695 765 764 699103214 1023 1021 970870054 1353 1351 668038174 130 131 544779342 78 76 78615417 1147 1146 940396330 1337 1338 597650832 1485 1484 433319949 711 710 6741147 353 351 205561636 576 577 94661246 337 335 474725952 637 636 657267017 1039 1041 619364664 396 398 666672546 904 903 821257296 185 183 795416583 755 754 671740657 899 897 234392037 421 419 317647326 898 896 217424745 383 381 680426466 466 468 597707320 1369 1367 459918520 1444 1443 853833651 1018 1017 691937483 1043 1042 406942027 1112 1113 611053644 879 880 815721929 604 605 657601890 1449 1451 681860906 1349 1350 703247287 1293 1292 200850995 602 603 15685817 1490 1488 281403954 36 38 732300347 905 903 562705271 740 741 320580536 1066 1067 230965958 1417 1416 128774681 167 168 819013496 1139 1140 677469566 237 239 192397975 217 215 6816185 208 210 62022798 546 547 964544035 712 711 883987003 161 159 839958725 664 663 134736645 293 294 766198153 888 887 228318731 316 314 872947436 311 312 982582173 1370 1372 285057233 1059 1060 409088224 223 222 782415068 642 641 756962737 862 864 110418668 565 567 98126154 723 724 609327673 1050 1048 464934764 1072 1071 752072950 546 545 482445323 27 28 714638513 735 736 401984887 927 926 955389822 441 440 954438296 1041 1040 6726039 363 365 822483192 1341 1339 856364340 1218 1216 179492834 256 257 304707874 637 635 976204797 41 40 214571139 824 822 453227705 940 941 515242918 566 564 143802215 558 557 258084606 1470 1472 807628424 1479 1480 417136312 844 846 681281349 234 235 886616875 56 57 504068071 1033 1035 370486360 233 232 918244800 104 103 424527992 789 790 762077248 655 657 286117778 1137 1139 787681160 854 852 272068703 1310 1309 136524239 888 890 644338353 340 339 117432110 679 677 274953879 999 998 792879868 209 207 974042047 561 563 841190751 280 278 704105904 574 576 889483452 63 65 205584058 96 95 612103581 166 164 322566117 882 880 866458760 1460 1461 204122777 1415 1413 15036311 775 774 569461037 1276 1278 412286243 1474 1473 423822964 1062 1060 118979398 1383 1384 320605655 1321 1323 163155076 1412 1411 813876673 698 697 246471764 1215 1213 898653045 1267 1268 330357402 872 874 62768185 932 934 898988311 12 13 706255315 136 138 116661207 199 201 858014922 850 852 971486407 746 745 480060555 872 871 531090980 702 700 337183943 483 482 827339146 614 612 664477950 1044 1043 425282911 155 154 266861650 1054 1056 359365238 1375 1373 797712798 159 157 354349327 1165 1164 399314826 1399 1400 973185549 100 98 811972881 170 172 540355797 971 972 265155415 151 149 112786186 1204 1205 61111356 321 323 242075296 1275 1277 884779257 388 386 649011092 797 796 9518360 39 37 597378405 1302 1301 274205812 429 427 246479593 740 742 154299532 1094 1092 598371450 785 784 693724145 1261 1263 50950452 1108 1107 136371401 704 705 913037848 107 106 702581433 532 530 689666344 9 7 284137044 1064 1063 272987592 1411 1409 344370894 306 307 396018328 941 942 430716683 764 763 585777655 1398 1400 517441537 191 193 97550887 736 734 201391099 468 467 377255255 1096 1098 746552848 31 30 379059356 29 31 553927315 692 693 56746198 1446 1445 917625114 970 969 178300404 74 76 416480535 1167 1169 447680790 66 65 918348049 949 951 679212988 175 173 318972961 473 475 643622453 1216 1214 911491600 334 336 59955066 104 105 647420212 1308 1309 658419033 1013 1015 210788606 297 295 61453162 318 317 553938376 165 164 788629995 1482 1481 396042255 640 639 226246091 1321 1319 261587414 742 744 989465368 347 345 134808180 1204 1203 332937015 940 942 462947608 712 713 743537283 773 775 869800240 1274 1276 120922779 814 813 494871754 654 655 43664071 1217 1215 107391404 545 544 822517069 1483 1485 141053512 694 692 902312705 1297 1299 588368832 767 765 480059117 1023 1024 979277254 42 44 254626157 1249 1251 151691935 1012 1010 806125316 1322 1320 680817587 788 787 300748438 1039 1038 321413649 826 824 12489092 900 898 803743748 1367 1365 18964482 527 525 962872354 342 340 353094671 996 994 602140787 469 468 280045057 176 175 811190996 120 121 526317871 927 929 863818219 1159 1161 223366164 620 621 569326184 342 343 583365293 1374 1373 70158942 986 987 693347779 157 156 4590939 835 836 640190785 455 457 936672975 665 667 449939132 178 180 858389979 316 315 233652672 23 22 206374053 981 980 340822138 1308 1306 63221416 773 771 137020831 1043 1045 830505334 675 673 786652204 575 573 789761578 14 13 454059105 1375 1374 106162252 1265 1264 440425950 934 933 494062842 483 484 362534268 957 959 681292274 727 728 966981364 931 930 526200691 1316 1317 603726141 333 331 948692031 796 798 633878157 919 917 239860299 783 785 179182556 1236 1235 679482068 916 918 356205847 1259 1258 2607344 425 423 187952364 671 669 517952984 688 690 459343353 964 963 978986183 1255 1256 777992218 1155 1156 228491350 804 802 114135421 79 80 341906116 394 393 456907532 154 156 478903802 298 299 628880455 1202 1203 699947900 570 568 886678137 100 102 316003027 214 216 661010614 1074 1072 160105028 315 317 570712471 1435 1433 880780420 1444 1446 62218252 1459 1460 771375170 1146 1148 886389832 374 372 624620300 1106 1105 979229695 555 554 646687553 549 547 57049192 291 289 209781525 969 971 814308356 322 323 949716749 1102 1100 722141638 174 172 770412834 170 168 961175203 790 792 173544603 952 950 577887523 559 558 45097050 939 940 320776543 120 122 422502283 646 647 823603960 1079 1077 453649425 361 359 155632638 1190 1192 479152867 666 668 108837062 763 761 262664058 1415 1416 777727362 1496 1497 964233791 1429 1428 769299675 1242 1244 434741998 1500 1498 314843380 679 678 609086318 1140 1142 59919997 1064 1062 619048143 794 793 531783583 1082 1080 589562919 1032 1030 69818729 429 431 633577687 1425 1423 572735831 1116 1117 958327887 830 832 326653644 698 699 628030920 278 276 654840283 493 494 704364451 82 83 405628454 1236 1238 312557629 29 30 86144997 304 303 895335809 1184 1182 368192402 491 492 432720695 203 205 509114466 461 459 967669724 376 377 620092946 611 612 107187849 581 580 886338575 954 956 506366093 198 200 380856850 1016 1015 322361118 1061 1062 39808617 797 798 801550525 950 948 12216089 959 961 153633334 1456 1457 605505006 1480 1481 198416757 217 218 29138376 1004 1005 611153169 1337 1336 290273573 531 532 642476284 1463 1464 507577815 1124 1122 293271280 983 985 885556709 1226 1227 877550534 1244 1243 572126204 729 728 498480464 1475 1474 624356029 943 941 64171258 1368 1369 515158744 241 240 452360765 263 262 127610105 391 389 110780589 985 984 682806649 782 784 896053280 450 451 549021096 1404 1405 356475235 1151 1152 70041776 696 694 887347994 822 823 953394326 506 505 662127273 717 716 616280329 249 250 82442466 1030 1029 151875249 915 914 915510507 1207 1205 81139329 938 940 914191720 699 697 144890766 261 262 508092627 388 389 145957820 1278 1279 968589722 376 378 497082001 639 641 914407571 444 446 931667178 413 412 957746856 824 825 527247257 870 872 401693570 1478 1476 710759893 794 795 496804988 1385 1384 561346130 411 412 457673146 293 291 124374460 51 53 596941306 440 439 85375112 1080 1079 587859126 759 758 27917736 105 103 447572962 1250 1248 893704063 1055 1057 515872759 330 331 400069064 819 820 19067066 772 773 178176918 1135 1136 343715522 983 982 797259004 173 171 846855270 80 78 896276929 740 738 539917043 1126 1124 6458282 592 593 125742895 293 295 588200636 823 821 689971595 695 693 906516210 381 380 739163447 72 70 670181509 421 420 238373875 222 224 101632459 1050 1049 318487863 1075 1073 740122954 685 684 546781421 124 122 88245264 683 684 212083689 562 564 795538385 374 373 885231185 19 18 611348844 671 670 753542114 508 507 467114751 1324 1326 450465814 587 586 954505837 143 144 617227805 1351 1352 979386407 96 98 835847476 143 142 278216980 189 190 783733297 600 602 335615227 548 549 8188414 118 119 624388584 1462 1463 804212706 1315 1317 973157136 937 939 948313251 1394 1395 592091173 1232 1231 885354210 563 562 647156193 971 970 772570505 288 289 835241671 1034 1033 926454758 446 448 563837826 944 943 849826606 1104 1102 309561807 154 152 80226722 564 565 878503184 699 700 913455587 1457 1459 500720964 1040 1039 75105595 1229 1230 531989277 1019 1018 328175065 1424 1425 278715371 912 910 608753359 211 213 397945970 779 781 729993378 1440 1439 644890385 329 330 412192451 720 718 778465809 511 512 122449551 632 631 484861107 1458 1457 928539833 897 896 826786857 681 680 575360532 657 659 936564583 445 447 903587668 753 752 479629285 963 962 655988810 1052 1053 434695951 729 731 515408896 366 368 508135855 1060 1061 451324202 1238 1239 882344898 1281 1283 556994939 227 226 867736150 641 640 255790583 184 186 741821024 253 254 484289205 1016 1014 475415695 1159 1160 649449924 100 101 531855681 408 409 173492415 82 84 46043309 513 515 127623177 1387 1386 63241487 283 285 75182811 1071 1070 637022286 706 705 163846444 692 690 299399338 1361 1362 620948024 986 988 683665106 1361 1363 868539424 973 974 302913210 680 682 92432893 790 791 205042760 75 74 245137442 1348 1350 66361285 1282 1284 225311228 174 173 737884246 1012 1011 402511887 436 437 449482143 149 150 357354790 725 723 162484295 1411 1410 633892751 841 843 230424671 1491 1490 354357305 1111 1109 889686807 296 298 572935467 1402 1404 487261614 1389 1390 924066376 326 325 563063781 968 969 376245342 1125 1123 625963837 885 887 41974327 1030 1031 888667647 1174 1176 825008251 904 905 71351122 290 291 757636783 320 319 709963230 997 998 972365304 3 1 115227507 64 65 786478263 1204 1202 703890837 352 353 373210663 1443 1445 713850213 831 830 668594365 1366 1365 25713338 99 101 893362842 1141 1140 336763514 466 464 605921656 584 582 867929139 781 783 590582437 49 48 673830941 1456 1458 867491022 279 280 854145805 346 344 326110112 1465 1463 786291875 1259 1261 790918610 743 745 730762592 393 391 165393847 934 936 146991460 650 649 236297569 347 346 456594746 1150 1148 208798849 583 581 661539657 645 643 610449840 918 920 170025234 1483 1484 957184800 858 859 250653382 263 261 975574283 313 315 467075745 203 204 134558091 1022 1024 910580781 526 528 280799934 1195 1194 640810671 1083 1082 620139228 99 100 938518602 370 369 850187177 240 239 102573729 746 748 260149840 907 905 341462766 1478 1480 146317062 613 615 326337612 520 518 373358908 852 853 256060618 382 381 1915972 490 488 931566818 1328 1330 786572827 449 447 111596994 5 2 124265646 124 126 475899756 1131 1132 461671506 499 501 375377577 303 305 663525526 1128 1130 924538006 340 338 642299502 658 657 250277898 747 748 799898314 415 416 367392811 1220 1222 379635839 870 869 397232258 1493 1495 823187638 1063 1061 545691219 1223 1222 782924026 938 939 969249779 99 98 220376489 1090 1092 647089233 1232 1233 187605721 1493 1492 497994024 850 851 332780269 1192 1193 81193433 191 189 172094198 1247 1248 678909851 806 805 729886520 324 322 453101936 580 582 761888949 289 287 58058184 349 348 238710022 670 669 149298941 397 395 622996529 886 885 171970792 941 939 447260254 418 417 366629747 1238 1237 817623101 492 490 213987192 856 854 470750517 1082 1084 476594015 973 971 738576934 1332 1334 632500471 1109 1110 877319102 786 785 90711286 158 160 98258921 878 880 85281568 756 757 59176792 364 365 734893942 463 461 65885898 26 24 292218022 50 48 918476025 1348 1347 865048464 94 93 141433591 801 803 6857395 222 221 958424356 529 531 860422159 1354 1355 192667414 956 957 498775821 491 489 862078927 1096 1097 998151222 323 325 199387326 1097 1095 570496377 542 543 88869473 470 468 514646742 1006 1007 138626718 1393 1395 310389630 499 498 998005716 328 327 453523767 700 698 762505843 190 192 398405181 815 813 564737632 606 608 869550954 900 899 936138270 1272 1271 15890580 515 514 567159098 55 53 314457674 1288 1286 345638640 1334 1335 411836729 1099 1101 141980912 1324 1322 383303108 176 177 23184625 4 5 555338683 17 16 280063527 178 179 695450549 1288 1287 33879292 1121 1123 479187409 1310 1308 774384790 265 267 460822172 79 81 833638588 67 65 374399038 225 223 273466235 621 622 702059408 1014 1015 458103180 278 279 209339830 1206 1208 342976560 1186 1187 795202303 94 96 228607284 926 928 387385966 701 700 455196244 505 507 793603455 608 610 86649088 661 663 61107541 908 907 559468786 963 961 356698188 358 356 63436184 961 962 790438766 516 515 94390085 809 807 999483746 616 618 819740420 584 585 88542139 200 202 36329000 1232 1230 854871577 207 206 950234515 1352 1353 638808911 1310 1311 846356593 29 27 833567188 1082 1081 490336426 872 873 676409565 1162 1161 391676096 244 242 264042586 610 611 772870 230 228 502173263 271 269 215992373 752 750 338714538 1184 1183 465383398 609 611 430269075 1209 1207 300480023 1369 1370 609899088 344 342 371944805 1247 1249 745141724 408 407 114569702 56 54 432251026 1458 1460 105146281 400 399 609328463 556 554 652422598 113 115 635013560 775 777 138645361 1144 1145 279962802 1112 1111 567627103 1500 1499 763932595 125 124 554319075 1428 1430 264030831 479 478 178779317 723 721 569391127 739 738 868888114 138 140 553341408 12 14 78832558 192 191 192690042 695 694 973344758 683 681 570669748 12 11 989186759 609 607 750938320 802 800 948549701 213 214 923885960 988 989 253145956 1105 1104 685223439 1489 1490 121837652 250 248 449634750 1056 1058 949091247 918 917 735539112 1261 1262 430115479 743 744 248364384 3 6 720461280 1295 1296 568273772 882 883 945906914 1253 1252 826779038 1223 1225 211331420 240 238 878758843 1241 1242 203103802 967 968 597965341 1085 1084 413451910 1448 1447 317304673 1251 1250 932152514 225 224 746299517 570 572 672238272 1227 1229 463237648 111 113 320468400 110 112 405891491 751 750 3552287 1406 1405 480483367 687 685 812286856 975 976 151156495 61 62 589507610 979 978 159881998 818 820 936509223 1095 1093 757839306 1327 1325 562872150 850 848 580731139 1004 1003 994044887 59 57 14074166 923 921 590022185 630 629 642718509 731 732 474465833 303 301 535317168 1025 1027 319862914 761 762 769741858 123 124 494143894 884 886 41913662 462 461 925923335 302 304 807498763 1044 1045 623808086 1157 1155 643982243 1015 1017 316045865 1380 1378 389779890 610 609 367812993 653 655 349980454 1005 1006 522564875 409 407 857761089 98 97 329153751 677 678 764766438 1146 1144 756521600 281 283 392077435 85 86 393123067 89 90 54659327 1350 1352 32591201 1330 1331 896217182 1151 1150 57840902 996 998 943051316 807 805 845351811 855 853 916231404 1467 1469 71834008 72 71 667573925 443 445 123958872 214 215 727092899 538 537 486262791 691 689 421008338 492 493 373160208 8 9 951478394 95 93 883405649 798 800 677597016 1207 1208 385843595 493 491 866234459 1073 1074 335366309 1148 1147 969101619 52 50 673128790 1180 1179 34083742 677 676 569067251 863 864 938662861 1109 1107 893588039 1086 1084 644067790 352 351 84769580 482 481 977543093 441 443 916687869 1492 1494 300614013 1184 1185 136191092 766 768 401007105 20 21 665113794 524 525 174319596 1471 1470 884522739 1478 1477 694616481 473 472 189962191 1066 1068 89706584 976 974 918423164 737 735 964748390 1410 1412 552159929 544 542 180827144 1128 1127 655650529 358 359 785502407 836 837 77467510 1338 1340 814652533 970 972 55289209 1493 1491 935647977 467 466 498038716 1359 1358 886985092 472 471 324518762 415 414 907177195 725 726 470367774 569 570 440428939 917 916 767606766 2 1 407879386 1069 1067 889370314 423 421 396685775 1421 1419 334917418 769 768 366964143 615 617 469803939 345 344 269116439 251 253 158111020 10 8 127421179 1285 1283 672398674 391 392 67382212 1289 1288 701400895 1227 1228 141283758 683 682 651914579 308 306 385259392 601 599 598953079 1157 1156 458078279 720 719 373033856 276 274 135883147 87 88 939994859 1258 1257 348987189 1323 1322 748719920 731 733 219525140 1423 1422 875441811 504 503 744971678 1021 1022 632676400 596 594 222187042 1095 1094 638602089 946 947 14202282 778 780 314637756 1436 1438 857141300 1057 1059 558892981 1035 1037 314373518 719 721 983031904 273 274 647201019 735 734 462072413 425 427 258496887 961 960 884586535 1000 999 449578215 1305 1306 910419369 1001 999 575856037 1490 1492 759606617 1226 1224 876396218 171 169 481074841 1302 1303 356254858 763 765 107391842 1449 1448 4389346 322 321 721208261 355 356 763340249 375 373 711940147 1304 1303 432567323 1445 1444 220104547 1020 1022 417453392 966 965 888228851 243 242 877093280 160 159 897587756 341 340 240155326 628 629 534126206 861 863 444508134 1393 1391 911191444 914 916 299031282 779 780 939503164 902 900 264515715 591 592 540938204 29 28 773094666 225 226 970068643 1467 1468 432288077 608 609 836088151 37 38 276591099 1306 1307 697847490 1301 1300 4328745 1434 1436 578290203 1045 1046 381989233 304 306 235715262 309 308 422249342 1196 1195 813887303 1039 1037 791230325 1347 1345 498666853 44 46 26736875 651 650 97903320 426 424 540919841 146 144 441388659 955 954 881049951 367 366 610055117 1173 1171 601515423 748 749 31620968 471 470 884474596 672 674 985776377 202 204 207722806 825 823 760754123 1427 1429 114419768 592 590 790246903 1050 1052 221884643 499 500 845203307 282 283 624565938 1036 1038 48841675 1282 1280 921395178 766 764 242014526 589 588 888411340 1174 1173 960674434 35 34 253287980 653 651 308202994 184 182 761619951 88 90 632175473 1014 1012 904941372 1426 1424 601191385 59 60 613392612 114 112 637291915 196 197 709087244 316 318 556906314 909 910 146203776 1286 1285 770010685 11 9 702713394 826 828 415661695 130 128 456529659 1011 1013 202548280 265 263 544214699 242 240 455747782 1296 1297 410314554 1486 1487 12416720 1270 1269 901080512 1371 1369 109398237 1024 1026 412565517 1164 1163 482280339 929 930 435575023 657 656 40110752 587 589 629655819 1180 1178 66978947 223 224 900192947 882 881 58794744 523 521 734846263 874 876 799626172 1108 1109 299020316 271 273 284599627 551 552 470374812 53 54 132660219 975 974 675049954 523 524 86636324 1397 1398 46217969 893 891 818005326 776 778 37589550 1181 1183 344389894 77 76 337109301 789 787 760766015 1342 1341 574423906 509 510 815175143 372 370 636776061 289 290 735371795 1413 1412 494878264 1214 1212 970280966 928 927 962896035 594 593 385130343 526 527 521811026 408 406 992055627 832 831 55991943 1241 1240 290031260 703 702 960759047 865 863 154031161 1031 1032 3501642 529 530 657993381 498 500 952987154 694 693 102236611 351 350 805098814 279 277 944605307 221 219 69988438 1047 1046 104391461 18 17 16761068 1012 1013 114883548 901 903 161087573 1119 1121 970349754 832 833 38420841 741 743 262614216 1217 1219 880626044 46 48 764445934 596 597 134941510 1070 1068 611625820 1091 1090 972459020 1314 1316 375175719 1027 1029 870590697 167 166 735606108 1172 1174 460970331 603 601 816416403 585 586 364301879 1481 1483 749525702 21 22 76921739 388 390 859259351 1110 1108 490373010 1127 1129 574157932 1431 1433 220302745 1265 1263 489582549 231 230 753284580 967 969 936504477 839 838 733278194 1417 1415 941295605 1449 1447 491116306 17 15 521248101 1163 1165 594549171 403 401 677661421 834 832 91652517 246 247 296956249 1203 1205 56313171 422 420 248851585 960 958 522605447 978 980 371869063 264 262 880727025 797 795 645158907 881 879 488394163 1291 1292 215566571 742 743 514285855 137 139 163373854 410 412 952180370 232 230 312486750 1354 1356 856517906 477 478 339027769 259 260 283105430 669 668 123932043 186 187 337750486 808 807 125854412 638 636 218005948 519 520 995196569 1004 1002 434539418 729 727 711180632 654 653 777135198 159 158 563040524 191 190 71491198 320 321 198717617 152 151 414287258 1354 1352 414394204 1372 1374 52724703 1034 1032 418963301 1257 1259 415064211 1396 1397 644392286 761 760 602347747 959 958 572077468 529 528 934494453 976 977 799635491 360 358 841171306 184 183 742695351 716 715 933313085 267 268 238659616 508 510 379127595 1376 1378 172550169 251 252 526715507 158 157 711179659 2 4 323746511 1292 1290 455090894 531 530 295136267 58 60 157666480 1090 1088 517976172 930 932 200873769 840 842 112365315 653 652 948841422 774 776 950631983 1401 1403 596239864 558 556 237049853 1495 1497 833006847 835 833 932525352 860 858 198957829 620 622 173495275 584 586 382944500 1399 1397 935422245 512 513 104862890 1180 1182 937614726 303 302 680432153 783 782 840719425 654 656 866193201 1138 1136 593038801 105 106 726902832 998 1000 743989169 1394 1392 622746533 573 574 980396123 437 439 275071385 63 64 339308005 1016 1017 946146079 577 575 339296103 836 838 845938579 463 465 70514361 292 290 820229917 464 463 748678097 553 551 167611996 519 521 50264730 226 228 938176737 996 997 167432893 451 452 88996185 208 209 605027065 873 875 965161413 1080 1078 146506031 1176 1175 856982622 1462 1464 858599311 737 739 582175181 265 264 548162307 1044 1042 20981012 994 993 507795464 8 7 67580327 1185 1187 999305612 928 930 814800940 619 620 799278050 1475 1473 447807133 285 286 320623768 1064 1065 306772174 1214 1215 407589392 1005 1003 15411992 87 86 672417250 1412 1414 634398993 1196 1197 550133561 1270 1268 15279154 61 63 887101409 929 928 994547877 473 474 999911906 25 23 141519507 610 612 304829660 1392 1390 939581641 903 902 623438131 133 134 678040908 452 454 73889577 442 440 948954352 1026 1028 683731123 389 390 51124360 1461 1462 111274106 483 485 178413209 207 208 362662332 674 675 772848164 1268 1269 792450261 62 60 562471958 355 354 887334937 659 661 534575882 590 588 897093788 1354 1353 268432517 1057 1058 930870834 855 857 421223737 38 39 875401615 77 79 652208139 466 465 294745727 1161 1160 450917294 704 703 213446089 423 424 712683705 822 821 680105319 1395 1397 734601533 613 611 694953340 429 430 1102789 267 269 877223369 69 67 372696204 701 699 337282305 802 801 193343410 1467 1465 547307261 456 457 627159623 504 506 108504660 1262 1264 146307825 199 197 269167352 937 936 662652126 299 300 810812352 1488 1486 250510890 584 583 622712051 841 840 9377813 305 306 251946549 183 182 703791123 41 39 857016254 92 90 562922908 799 801 459157477 1128 1129 596979722 203 201 647914180 909 908 454026831 595 596 623938724 1277 1276 393411177 307 309 122084829 195 194 692271807 252 253 693380442 800 799 644840894 272 270 973764577 588 587 28245517 212 213 423356482 253 255 612675971 1137 1138 75921427 1127 1126 720806480 958 957 205785355 180 182 684587384 705 707 348459394 1049 1047 463043069 1332 1331 522025967 257 255 510360548 944 942 661410695 885 884 228208292 619 617 66580592 561 562 1855506 1031 1033 426735865 16 14 971358788 91 90 276806133 25 27 774929018 7 6 439938781 1153 1154 126995242 627 629 245932583 1023 1022 366546013 586 588 486658935 597 599 897977830 1285 1287 393936479 1046 1048 909939975 220 218 979730834 997 999 857558252 902 904 242213724 1100 1101 376050191 273 275 594635077 235 237 683263772 1349 1348 611226060 559 561 406579450 975 977 698598301 47 49 986392471 632 633 549068635 989 987 469203218 1329 1331 856898721 1048 1047 991058305 727 725 391920794 1151 1153 494302926 383 384 950811260 43 45 18418995 1129 1130 120052935 628 630 607558408 1402 1401 280661257 846 847 829617945 1486 1485 35790903 556 557 510747643 789 791 108523263 198 197 800584200 494 492 840634301 1316 1315 969451982 982 980 916183905 772 771 654604856 953 952 752641409 44 45 87247007 498 497 511941161 417 415 800295447 1427 1425 998600822 912 914 221589117 219 217 403671230 1278 1280 898864976 1368 1370 231656872 1384 1386 821943863 296 297 371814411 1096 1094 257578737 1298 1297 636302923 3 2 39122784 751 752 596336577 616 617 873465554 877 876 638218636 1427 1428 893884056 666 665 140501242 1089 1091 333621122 370 371 577037934 552 553 911429509 385 386 149435436 432 434 64036268 689 690 612949185 161 163 820308197 467 465 974080482 1122 1120 377462037 838 840 364170504 266 264 977174390 1431 1432 895506046 165 163 635806741 742 741 559044694 1360 1361 552490272 697 695 741161440 880 881 811182274 1182 1183 515221748 1394 1393 303128251 1404 1406 233811502 1020 1018 888912081 210 212 696099956 856 858 809125458 156 155 583437951 539 541 479031264 665 664 27716205 356 357 776532996 556 555 606469399 712 714 650407212 362 360 252951928 393 392 292408760 1254 1253 352300678 406 407 828446170 1444 1442 480790359 765 766 34612057 367 368 194080185 647 648 871169801 898 897 511628473 735 733 107983084 151 153 670284507 1099 1098 646984986 355 357 647899330 1115 1116 365342117 1448 1450 478900290 833 831 460073278 35 33 766110111 1093 1094 354348893 1197 1195 269728241 732 730 299953867 1430 1429 908485967 1100 1099 130061841 542 541 530331481 919 920 61916348 177 179 674756175 349 350 221304192 199 200 482732110 1171 1172 75065618 527 529 977740738 1254 1256 953349871 166 165 287021488 12 10 452758889 1398 1396 571826531 397 398 890907668 1305 1304 479706702 924 926 929432596 688 687 228263563 332 333 300323055 1311 1312 659987248 297 298 375052480 1313 1311 206024688 816 814 267512392 1112 1114 470987328 738 736 402594456 1455 1453 609167855 80 82 668346314 703 701 423061035 784 783 503832189 756 755 581736755 1402 1400 450497721 818 817 354646049 827 829 163134200 1212 1210 226277949 693 691 264324006 32 33 939010007 132 133 323319814 150 151 508902084 951 953 276177133 787 785 808630820 1471 1473 749052272 1332 1330 167851635 66 68 18369863 1120 1121 793478904 1381 1383 1844279 1248 1246 225165228 744 746 889655612 1306 1304 727113468 717 719 809468128 711 709 556683998 353 354 751050789 946 944 563996516 1394 1396 565223310 134 136 645190053 1166 1165 110734385 1001 1003 281785457 528 530 612088018 129 131 162899566 1366 1367 176550925 827 825 496746144 40 38 242485055 110 111 430667215 88 89 341089509 201 202 879360042 1475 1477 392942675 550 549 510241616 1366 1364 536510486 968 966 549140665 274 272 972581802 1139 1138 201763933 549 551 534259297 1210 1211 400218543 1212 1211 930758461 101 103 575416341 448 447 726798184 404 405 342167017 719 718 520894546 486 487 809177309 1414 1415 503095261 722 724 136488076 181 182 356827410 291 292 551324461 861 862 391934186 176 174 611079420 553 555 538511210 984 983 935508564 1289 1291 968478922 1302 1304 239713764 889 887 838746548 623 625 501394852 866 868 679646657 639 638 316630459 1422 1420 375185088 1125 1126 22699778 378 380 377170713 275 277 653242937 911 910 18119593 1407 1408 97803240 392 394 369342764 1243 1245 288324694 1211 1213 692549308 1068 1067 534454371 500 502 822590290 916 915 247479418 558 560 268617794 645 644 162642877 835 837 746738564 1170 1169 878898884 315 314 23218715 1387 1388 794855208 1305 1307 824097354 47 45 394051259 1072 1070 648703659 548 546 368308992 664 662 221486916 560 561 274336719 1240 1239 480866861 237 236 484715836 478 476 307174656 432 433 29983953 1188 1187 78856354 400 401 918643007 551 550 595855109 1004 1006 530705693 706 704 94034824 1093 1092 457409578 1077 1076 484603401 1424 1423 540926436 689 688 28696751 462 463 777236202 1469 1468 918083979 312 314 210849864 554 552 462237742 433 434 941005148 116 118 528476756 118 117 813782908 488 487 851263522 175 174 124040817 1168 1170 731923490 385 383 540647123 923 925 404959528 717 718 530812650 614 613 649647490 148 149 109535734 141 139 850780877 612 613 537869290 169 170 137318792 674 673 831136015 1279 1277 705460980 1103 1102 319269585 4 6 55598208 501 502 392233081 1358 1357 798643806 1402 1403 884472362 804 806 363932695 104 106 48766293 1063 1065 16651765 1221 1220 418860769 505 503 982658530 1134 1132 91133904 946 945 247484160 1209 1208 463140628 336 335 664109445 1313 1314 173003166 814 812 819850677 757 758 808143146 386 387 530857087 364 362 332368088 284 286 899483178 957 955 982822592 786 784 764553018 734 732 492985878 997 995 99007470 1353 1355 208158808 36 35 598557288 992 994 372220141 925 924 610145880 1233 1231 581731193 915 917 981274151 1484 1486 293253408 1246 1245 732823685 1059 1061 261462257 1091 1092 242102054 810 811 627544493 1253 1251 699442179 1199 1201 319392031 676 674 580630065 1076 1075 688655685 568 567 579314300 1170 1171 842010517 945 943 94492855 645 646 539378124 972 973 195712894 632 634 114277535 166 168 703505293 932 931 509952955 472 474 789913993 1342 1343 549709110 75 76 568263076 982 984 308709331 1389 1391 485667975 991 989 340182535 292 294 335443392 1301 1303 524693834 484 485 626769777 249 247 87696501 849 851 690291406 763 762 919128841 1106 1104 342075193 260 261 130060176 296 295 220186959 497 495 985805312 604 603 593901778 533 535 249958660 899 901 361570778 812 813 863852914 137 135 354443451 581 582 528168240 577 578 178559582 571 572 699686814 245 246 749613705 121 119 806918423 563 565 592598557 1110 1112 918678927 759 757 526901267 534 533 501868483 187 188 948325602 1184 1186 789397732 196 195 6585944 1050 1051 976608494 1053 1054 954764121 246 248 782113594 933 935 396957598 1240 1238 968435045 1286 1287 147211607 229 228 63743712 1026 1027 735507107 1329 1330 394858159 1318 1317 3010844 1436 1435 147022572 299 297 969968905 80 81 31767304 641 643 903914260 136 137 255562188 724 726 998600881 669 667 663389856 135 133 439260142 172 173 511457106 1260 1258 222149674 1225 1226 682623590 1091 1093 411885360 386 384 230150608 214 212 771313735 756 754 994128674 1131 1130 83468188 557 559 525530253 1431 1430 771571442 189 187 513221574 782 781 363174998 1196 1194 774578032 936 938 306114628 494 495 847602656 325 327 973327344 149 147 935893500 913 911 956837239 1115 1117 272923262 404 402 930426969 134 135 82943571 277 278 829568244 1156 1154 488735741 797 799 193711153 537 535 889799475 1026 1025 512483491 883 881 3822379 268 266 97130478 578 576 455984229 245 244 411548810 1235 1234 832850979 1229 1231 260743723 244 246 930527526 922 920 896040985 565 566 101135950 1458 1459 143558565 422 424 538580216 910 908 787924841 53 52 476102629 631 630 618388392 497 499 70369070 268 269 464960459 5 3 660571887 459 460 24050111 1298 1300 192935017 454 453 221137928 1124 1123 773228839 75 73 473019136 854 855 296395730 1198 1196 359052284 935 937 919818141 768 770 335901898 393 395 833427734 1152 1154 337181772 178 176 297600034 1368 1366 872468733 258 259 752851308 871 873 618636914 509 507 641351256 1473 1472 576209669 69 68 129830537 636 635 81285646 450 448 44391755 1098 1097 387151170 560 562 971301584 293 292 524481970 227 229 752360117 1134 1136 550849441 1327 1328 492294660 193 195 758056748 708 709 554141723 1291 1290 899361636 339 341 96022166 1040 1038 517623723 1188 1190 931850492 788 786 271947952 271 272 804611518 526 524 345236180 1009 1008 618855196 966 967 627764233 361 362 558722250 1247 1246 490064806 1204 1206 836364462