0 0 1 2 2 16 3 99 4 110 5 646 6 828 7 686 8 727 9 1656 10 1001 11 2662 12 9999 13 10109 14 7216 15 9108 16 11000 17 8107 18 8217 19 16445 20 8008 21 10890 22 95249 23 88288 24 56655 25 68276 26 85147 27 58374 28 47864 29 122731 30 27072 31 49583 32 119491 33 109890 34 79697 35 100699 36 112320 37 86258 38 82717 39 150714 40 64046 41 81907 42 162135 43 150104 44 133342 45 143244 46 160715 47 432124 48 405603 49 1064360 50 125521 51 288882 52 946649 53 927718 54 622215 55 740036 56 792187 57 576774 58 406703 59 1178881 60 216612 61 416603 62 1062160 63 990099 64 703406 65 801097 66 982278 67 667766 68 548845 69 1234332 70 343343 71 477664 72 1215621 73 1100000 74 827728 75 999999 76 1118810 77 792187 78 730026 79 1423433 80 512215 81 675576 82 1414523 83 1358962 84 999999 85 1135541 86 1286692 87 964359 88 955658 89 1674376 90 729927 91 928928 92 1665565 93 1557765 94 1315622 95 1431133 96 1522224 97 1288892 98 1232341 99 1962378 100 1000001 101 2060602 102 9082809 103 8365628 104 5809075 105 6425136 106 7292927 107 4630264 108 3439233 109 10500950 110 1332331 111 2735262 112 9698969 113 9425338 114 5933385 115 7301126 116 8541547 117 4762674 118 3946493 119 11201020 120 1736271 121 3423332 122 10301029 123 9541548 124 6172715 125 7166716 126 8730378 127 5886785 128 4615054 129 12013101 130 2204912 131 4156513 132 10999890 133 9715169 134 6422146 135 8191017 136 9060608 137 6103105 138 5336334 139 11851481 140 2748472 141 4026303 142 11686970 143 9948499 144 7881876 145 8317028 146 9424249 147 6433236 148 6213215 149 12804982 150 3380733 151 5035394 152 11592961 153 11333430 154 8274827 155 9507148 156 9943389 157 7859576 158 6078805 159 13788783 160 4102904 161 5996995 162 12503052 163 11801081 164 8901088 165 9705069 166 11499050 167 8305027 168 7103106 169 13913093 170 4916194 171 6120216 172 13537253 173 12355432 174 9476649 175 11098910 176 12223321 177 8870688 178 8219117 179 15070714 180 5834385 181 7409036 182 14686774 183 13976703 184 10288730 185 11592961 186 13019202 187 9568559 188 9409138 189 16372845 190 6868586 191 8755567 192 15965595 193 14698874 194 12132421 195 13199022 196 13888793 197 11380840 198 10695069 199 17831486 200 8000008 201 9180819 202 16284836 203 15611065 204 13159512 205 13830293 206 14923294 207 12349431 208 11197910 209 18368548 210 9262629 211 10787870 212 17746387 213 17617266 214 14230433 215 15676774 216 79754697 217 41599514 218 33566533 219 105933960 220 10732601 221 27633562 222 94955949 223 87687578 224 53732635 225 63999936 226 78677687 227 49776694 228 37178163 229 110989010 230 12243121 231 31688712 232 98665589 233 86043958 234 53734725 235 70855796 236 78388387 237 48333384 238 40699703 239 105567550 240 13866831 241 26577452 242 102599629 243 85333248 244 63289325 245 66866866 246 78855777 247 47365274 248 45178243 249 109721700 250 15677651 251 31045102 252 96033069 253 93443438 254 62465425 255 73899936 256 78054977 257 56522554 258 38710683 259 115311350 260 17643571 261 36377352 262 100733699 263 92610628 264 63199125 265 71300306 266 87833977 267 55177254 268 43133123 269 109621600 270 19721691 271 31423502 272 104755750 273 91810719 274 63378326 275 78666577 276 88566588 277 55189145 278 47433364 279 115389351 280 21977912 281 36276163 282 109178190 283 100821809 284 63267226 285 75343257 286 89032988 287 54633535 288 51766704 289 120710711 290 24487342 291 41766813 292 112976930 293 100888909 294 73533636 295 83000027 296 89278288 297 63287235 298 56000054 299 126534661 300 27000072 301 38178173 302 108178180 303 99999999 304 74543546 305 81000007 306 90278298 307 63378425 308 50399404 309 122134221 310 29810792 311 43288234 312 112688631 313 109910900 314 75155047 315 89111088 316 101000009 317 62910826 318 55632555 319 128178182 320 32854723 321 49243194 322 117654581 323 109987900 324 76233267 325 86510468 326 102600619 327 73722726 328 60865805 329 133822942 330 36010953 331 55910954 332 122943931 333 109989000 334 78054977 335 94954948 336 102967029 337 74000036 338 66056155 339 130244202 340 39344393 341 52467514 342 128611692 343 110988911 344 89278288 345 93699639 346 105134150 347 74700637 348 71288316 349 137089073 350 42932824 351 58777785 352 123855842 353 121955911 354 91178208 355 102622619 356 106199170 357 84798747 358 67611566 359 143554543 360 46721664 361 65899955 362 130411402 363 121956021 364 92810828 365 100799809 366 118899990 367 86234357 368 72899926 369 140677614 370 50688605 371 62910826 372 136366263 373 123054932 374 94944949 375 110078100 376 120532511 377 87211168 378 79111197 379 148433384 380 54899845 381 69666696 382 142667723 383 135000052 384 96755769 385 109732700 386 122934031 387 88567578 388 85422557 389 155700754 390 59410395 391 77244266 392 148499494 393 136188063 394 110089100 395 119522491 396 125298162 397 100278299 398 92788828 399 162633735 400 64000046 401 74699647 402 145811754 403 138256283 404 112233220 405 118533591 406 128356382 407 101610619 408 89289288 409 161389415 410 68933986 411 82989027 412 152478524 413 150389404 414 115933851 415 128810792 416 141211213 417 104223240 418 96677669 419 168566596 420 74176047 421 91100108 422 159566605 423 152655624 424 118277291 425 129422392 426 145089153 427 116300360 428 104123239 429 177489576 430 79577597 431 99988999 432 167134176 433 154910855 434 122311222 435 140134203 436 148700684 437 118888891 438 111699720 439 176145167 440 85232158 441 97932879 442 175156256 443 157322275 444 135910962 445 140233313 446 152278324 447 121956021 448 119267390 449 185400358 450 91177119 451 107567570 452 172799737 453 170655606 454 140244203 455 151565524 456 156700665 457 135378452 458 117988981 459 194223348 460 97399379 461 116100160 462 180722817 463 174078146 464 144277243 465 626989626 466 797685797 467 467595664 468 334808433 469 1010323010 470 104151301 471 216271512 472 945605549 473 824152318 474 531191025 475 685343576 476 778908877 477 441667134 478 362728253 479 1042112140 480 110887011 481 257766752 482 973069279 483 898554798 484 523353215 485 635564536 486 766988667 487 418606814 488 388626883 489 1077969780 490 118595711 491 295444582 492 1003686399 493 871152068 494 607908805 495 695069496 496 761344157 497 497130694 498 423011313 499 1118403920 500 125000521 501 230909022 502 927111629 503 852626248 504 588444885 505 655575446 506 742010137 507 478646874 508 346786643 509 1054150360 510 132807231 511 271667162 512 961930159 513 931506228 514 583494275 515 714686506 516 828271827 517 453070244 518 377191663 519 1093696290 520 141414041 521 308444902 522 988868889 523 909606008 524 572656165 525 666010566 526 820667117 527 527726824 528 406989693 529 1136566730 530 149655841 531 341849232 532 1018433819 533 886333588 534 555645555 535 726161726 536 810090007 537 506312604 538 433748423 539 1074686470 540 157928751 541 282384272 542 1039243039 543 860404068 544 642978245 545 688756786 546 795948597 547 487433684 548 460232053 549 1107433710 550 166948661 551 318766912 552 974888469 553 942324338 554 634161535 555 749312946 556 788857787 557 569616964 558 384888483 559 1153353350 560 176232571 561 361414152 562 1000910099 563 923808418 564 621011115 565 701625206 566 875444677 567 544766544 568 417302813 569 1084242490 570 185584581 571 301131092 572 1030091029 573 903364398 574 612031205 575 764010466 576 870304167 577 522101324 578 448101943 579 1129506030 580 195323591 581 345344632 582 1060869159 583 980707178 584 606848695 585 726303627 586 851262158 587 502524205 588 478089774 589 1168969871 590 206352502 591 376949673 592 1093949390 593 967253659 594 695070486 595 789090887 596 849515848 597 584453385 598 505595504 599 1212051211 600 216000612 601 325262513 602 1020929020 603 941909139 604 689191886 605 742989247 606 833090238 607 569494865 608 442313134 609 1151535051 610 227170622 611 360089953 612 1058243850 613 1023989429 614 677049676 615 806414607 616 932192228 617 546473545 618 466949664 619 1193848391 620 239151832 621 399867993 622 1088787890 623 1005212509 624 669049866 625 770182067 626 918727918 627 634686525 628 499049894 629 1230717031 630 250787052 631 447171743 632 1121970220 633 985272489 634 655888556 635 834788527 636 912212208 637 616949705 638 530191024 639 1172636181 640 262585262 641 390848083 642 1147515750 643 973596269 644 757070746 645 789969987 646 901272098 647 590888095 648 569888064 649 1218312821 650 275151472 651 430393023 652 1085929580 653 1048989949 654 742354236 655 854121557 656 896303698 657 676988775 658 497988794 659 1257382861 660 288190782 661 476213663 662 1115828620 663 1033868439 664 742212236 665 821050117 666 988212888 667 665788655 668 534848524 669 1203233301 670 301130003 671 419222914 672 1147928751 673 1016949620 674 726463627 675 886192578 676 986435579 677 648170746 678 569231865 679 1251687152 680 314666413 681 457949754 682 1182627281 683 1107728800 684 725323527 685 843333248 686 981657079 687 631485126 688 601727195 689 1294363492 690 329414823 691 503879294 692 1219747021 693 1088030790 694 817807817 695 908909908 696 972505269 697 717415706 698 633928435 699 1331767242 700 343000343 701 445746544 702 1150797951 703 1077253670 704 815233507 705 876606678 706 970493969 707 695786596 708 574393365 709 1284405482 710 358030753 711 493950384 712 1182393191 713 1153231360 714 807493707 715 944051438 716 1063222459 717 686708676 718 602787305 719 1331191132 720 374090373 721 538313834 722 1217130721 723 1138272840 724 803809397 725 902948308 726 1054413459 727 769283066 728 639656935 729 1371445272 730 389727983 731 589333984 732 1253545461 733 1132071230 734 805091497 735 970626168 736 1051575149 737 755828557 738 674696376 739 1317968723 740 405646504 741 527837625 742 1293334292 743 1114443421 744 898868898 745 939887939 746 1054222450 747 744071337 748 718314806 749 1368170773 750 422453124 751 581030075 752 1226211532 753 1204717401 754 888827888 755 1009231909 756 1044261450 757 824695427 758 651435046 759 1411788213 760 439655834 761 620828125 762 1269504972 763 1193686391 764 893293288 765 969493869 766 1140010040 767 817929817 768 691474086 769 1361414063 770 456868654 771 568727865 772 1307089712 773 1181878081 774 892171188 775 1038968939 776 1143171340 777 803888397 778 729930026 779 1404656413 780 474807474 781 622353215 782 1345324642 783 1266888771 784 884988488 785 1010374009 786 1142373240 787 791788187 788 767607856 789 1452130263 790 493969394 791 671233165 792 1377190782 793 1251454151 794 982231189 795 1081414080 796 1138211741 797 881424178 798 804131397 799 1503362414 800 512000215 801 618151716 802 1322798123 803 1243969342 804 984536379 805 1042726250 806 1140212941 807 875313468 808 738929837 809 1451050054 810 531585135 811 670526066 812 1359170863 813 1335131532 814 980707079 815 1114686520 816 1238171841 817 861172058 818 781687177 819 1501707204 820 552231155 821 720171016 822 1397626803 823 1324586522 824 982151179 825 1088030790 826 1243515341 827 948515848 828 823030317 829 1556950754 830 572574175 831 765514566 832 1438969943 833 1313910412 834 987483789 835 1160464160 836 1235049541 837 939049938 838 862565357 839 1508574814 840 593111295 841 718151816 842 1483697383 843 1300848102 844 1086323690 845 1124504431 846 1243090242 847 932192129 848 900809098 849 1552029165 850 614646416 851 766887667 852 1420545024 853 1394706503 854 1091374090 855 1198646901 856 1237444742 857 1026647719 858 849454848 859 1611778115 860 636706636 861 822050217 862 1469808974 863 1389272893 864 1090251990 865 1173627371 866 1347626842 867 1015131519 868 884251388 869 1565667565 870 658808856 871 774453377 872 1511505214 873 1382172183 874 1094354390 875 1248051841 876 1345343652 877 1006151609 878 928474828 879 1613303415 880 681746186 881 832595227 882 1555950654 883 1472030273 884 1092515200 885 1214605521 886 1350112052 887 999332899 888 970949079 889 1666190576 890 705938407 891 887091678 892 1591970195 893 1471243174 894 1204132401 895 1290636992 896 1350647053 897 1094171400 898 1021202219 899 1722848326 900 729000927 901 838666838 902 1541949145 903 1459727964 904 1201131101 905 1267929772 906 1358453763 907 1092384290 908 961930159 909 1676069586 910 753746357 911 886908688 912 1583606385 913 1555888664 914 1212707311 915 1344121542 916 1461151163 917 1083685390 918 1009647009 919 1731303236 920 779574877 921 951152148 922 1628554835 923 1550364154 924 1209877911 925 1312807322 926 1471243273 927 1186393680 928 1057050749 929 1782332197 930 805110408 931 1001414099 932 1675313476 933 1544827455 934 1219867922 935 1390405093 936 1478545884 937 1182313181 938 1101686200 939 1738575747 940 831069038 941 959969959 942 1724595426 943 1546727645 944 1324464532 945 1370717973 946 1481686184 947 1171151071 948 1145150550 949 1797746807 950 857948758 951 1013665419 952 1666909676 953 1636848745 954 1334303532 955 1449372953 956 1491950194 957 1271232171 958 1098930890 959 1852453267 960 885373488 961 1073809469 962 1712049226 963 1636706745 964 1338989942 965 1419869023 966 1598252805 967 1264363472 968 1139969941 969 1812212118 970 913049219 971 1032393130 972 1758363867 973 1634928446 974 1348020853 975 1500818004 976 1601132105 977 1271050072 978 1188585891 979 1875627578 980 941483149 981 1085746590 982 1808635817 983 1730131036 984 1362131163 985 1481848184 986 1611171115 987 1269909972 988 1236464741 989 1933525438 990 971291079 991 1145484650 992 1860383167 993 1735788636 994 1469809073 995 1563545464 996 1627788825 997 1370647172 998 1293122491 999 1996203798 1000 1000000001 1001 2006006002 1002 9008118009 1003 8216236028 1004 5620450165 1005 6230780226 1006 7146126317 1007 4458558544 1008 3177106713 1009 10300670930 1010 1031331301 1011 2367997632 1012 9309780029 1013 8958568498 1014 5513543145 1015 6784443776 1016 7951550497 1017 4243653414 1018 3442772333 1019 10647898360 1020 1069229601 1021 2686666862 1022 9530110249 1023 8690549868 1024 5355215525 1025 6337877326 1026 7835446377 1027 4949230484 1028 3680110753 1029 10927007190 1030 1099999901 1031 3068108692 1032 9773124669 1033 8494334948 1034 5142562315 1035 6895895886 1036 7676325767 1037 4682672764 1038 3905224983 1039 10253883530 1040 1129548211 1041 2419230132 1042 9937997399 1043 8190890818 1044 5951880495 1045 6357777536 1046 7479889747 1047 4428108234 1048 4103224103 1049 10614555160 1050 1162892511 1051 2726326262 1052 9226777219 1053 8953333488 1054 5815996175 1055 6905666086 1056 7341441327 1057 5093323004 1058 3302111923 1059 10926116190 1060 1197117911 1061 3094224892 1062 9428548239 1063 8608668068 1064 5615104165 1065 6477446646 1066 8156886617 1067 4892441884 1068 3565004553 1069 10272772730 1070 1228448221 1071 2419329132 1072 9657216569 1073 8342111338 1074 5462221545 1075 7029219296 1076 8042442397 1077 4602672954 1078 3808999073 1079 10562342560 1080 1261891521 1081 2707338062 1082 9899999989 1083 9148559508 1084 5344434425 1085 6497116846 1086 7785104877 1087 4340000324 1088 4031111293 1089 10989109890 1090 1304234921 1091 3055555492 1092 10162882719 1093 8837326388 1094 6167677615 1095 7045324506 1096 7688888867 1097 5089449904 1098 4237326423 1099 11251110530 1100 1331001331 1101 2367997632 1102 9362001539 1103 8621111158 1104 6028328295 1105 6611562056 1106 7462881547 1107 4759328574 1108 3531772343 1109 10572331660 1110 1368998631 1111 2731662362 1112 9671342659 1113 9368228628 1114 5842112375 1115 7172112706 1116 8378228727 1117 4562332544 1118 3702562963 1119 10919779200 1120 1413222041 1121 3063662602 1122 9900109989 1123 9103674008 1124 5684334865 1125 6642111366 1126 8165895617 1127 5266776724 1128 3954674493 1129 11308679030 1130 1450879441 1131 3348107532 1132 10142322509 1133 8823564178 1134 5473002645 1135 7197448016 1136 8009010097 1137 5008667994 1138 4174433813 1139 10646116360 1140 1485995841 1141 2711892062 1142 10314895129 1143 8514995148 1144 6391111925 1145 6764334676 1146 7815665187 1147 4762012574 1148 4486545943 1149 11007107100 1150 1526655251 1151 3120330202 1152 9612112059 1153 9290890928 1154 6156886615 1155 7329769326 1156 7688888867 1157 5535005344 1158 3689218863 1159 11319549230 1160 1567876651 1161 3391330932 1162 9822882179 1163 9050341498 1164 6076006695 1165 6798778976 1166 8507668147 1167 5233564314 1168 3956557583 1169 10686567760 1170 1604774061 1171 2728998272 1172 10050329509 1173 8788657878 1174 5825004185 1175 7356556636 1176 8406116037 1177 4952882594 1178 4206656113 1179 10977446700 1180 1645335461 1181 3119340202 1182 10301442129 1183 9501551048 1184 5717777065 1185 6930011286 1186 8250451517 1187 4698888964 1188 4443443433 1189 11305105130 1190 1694674861 1191 3469560732 1192 10583333849 1193 9204334018 1194 6541231455 1195 7496335946 1196 8068547707 1197 5447777544 1198 4654113563 1199 11677546870 1200 1728008271 1201 2795555972 1202 9781220779 1203 8983982898 1204 6412673135 1205 6960659596 1206 7943454387 1207 5234565314 1208 3953763583 1209 10999890000 1210 1773212771 1211 3172552702 1212 9990990999 1213 9735545468 1214 6228008215 1215 7526777346 1216 8763454667 1217 4938327394 1218 4129328313 1219 11358217640 1220 1824333181 1221 3506447142 1222 10228767329 1223 9486005848 1224 6081440805 1225 7103894006 1226 8554543657 1227 5652111564 1228 4385885933 1229 11747668570 1230 1868547681 1231 3804455072 1232 10489558849 1233 9210671118 1234 5969890685 1235 7666216756 1236 8410561137 1237 5402002034 1238 4620561253 1239 11096117010 1240 1910890091 1241 3161661712 1242 10760549679 1243 9016436198 1244 6799450075 1245 7141660416 1246 8328779327 1247 5166005614 1248 4938438483 1249 11369889740 1250 1958338591 1251 3484003842 1252 9967667699 1253 9688448968 1254 6577326855 1255 7713223166 1256 8107217107 1257 5937338484 1258 4146546503 1259 11791782970 1260 2007106002 1261 3857557583 1262 10286115730 1263 9463662549 1264 6497336846 1265 7289108827 1266 8938898298 1267 5644994465 1268 4418999134 1269 11062001511 1270 2052221402 1271 3208449013 1272 10523784150 1273 9206326019 1274 6356776426 1275 7854434577 1276 8830110278 1277 5472883735 1278 4683674754 1279 11452663541 1280 2099669902 1281 3503773053 1282 10784993780 1283 9924323299 1284 6151660416 1285 7336105337 1286 8688657868 1287 5228218215 1288 4925896184 1289 11791771981 1290 2156555412 1291 3867546683 1292 10966555600 1293 9731772369 1294 6976996796 1295 7909219087 1296 8509659048 1297 5887106885 1298 5142662404 1299 12175325811 1300 2197007912 1301 3295775923 1302 10272672630 1303 9427667249 1304 6859779586 1305 7489889847 1306 8388217838 1307 5674543765 1308 4347997434 1309 11509439051 1310 2249999422 1311 3576666753 1312 10491451850 1313 10185324919 1314 6686225766 1315 8054324597 1316 9221342218 1317 5386556835 1318 4638789254 1319 11869219681 1320 2308667922 1321 3925114193 1322 10738778380 1323 9941550399 1324 6541430456 1325 7539229357 1326 9125215308 1327 6209329115 1328 4901341984 1329 12171671721 1330 2359999532 1331 4325445223 1332 10999890000 1333 9672551669 1334 6451221436 1335 8110000107 1336 8885885888 1337 5969779585 1338 5141782404 1339 11521991261 1340 2410120042 1341 3696435963 1342 11280879830 1343 9482332849 1344 7282892826 1345 7701451967 1346 8818228078 1347 5742013365 1348 5366005634 1349 11906106091 1350 2466105642 1351 4022332193 1352 10497557950 1353 10270000719 1354 7171342706 1355 8271001717 1356 8599559958 1357 6425335235 1358 4679108764 1359 12231110331 1360 2522001152 1361 4409010133 1362 10826226180 1363 9951451499 1364 6993893896 1365 7755335577 1366 9534884348 1367 6242442415 1368 4868118684 1369 11612002061 1370 2574884752 1371 3764884563 1372 11062993700 1373 9701110969 1374 6855435576 1375 8338679327 1376 9341110438 1377 5980659795 1378 5129328314 1379 12014995201 1380 2630780262 1381 4073662703 1382 11333674330 1383 10533674349 1384 6662981666 1385 7918218187 1386 9202553118 1387 5735896265 1388 5377447834 1389 12366116631 1390 2694784862 1391 4440561433 1392 11525456250 1393 10248448529 1394 7599659056 1395 8498779047 1396 9037997408 1397 6504334045 1398 5708779164 1399 12652342571 1400 2744004472 1401 3774773673 1402 10842552380 1403 10049439499 1404 7395444936 1405 7988558897 1406 8920781188 1407 6202002015 1408 4930341284 1409 12087888901 1410 2804444082 1411 4169008613 1412 11071781710 1413 10812663279 1414 7322563226 1415 8571561757 1416 9768678678 1417 6023894195 1418 5217228214 1419 12360670641 1420 2872111682 1421 4510781143 1422 11318449230 1423 10575215849 1424 7091110906 1425 8154104607 1426 9676116758 1427 6747326575 1428 5486545944 1429 12774784781 1430 2931231292 1431 4925776383 1432 11590439960 1433 10322112229 1434 7003002996 1435 8742882467 1436 9550781548 1437 6507998145 1438 5743113464 1439 12137447311 1440 2990879892 1441 4211232113 1442 11880891880 1443 10040549310 1444 7847326487 1445 8234113228 1446 9378107739 1447 6291220826 1448 5973233695 1449 12523554252 1450 3053893403 1451 4641331354 1452 11108779011 1453 10834444280 1454 7738218367 1455 8811992178 1456 9272893619 1457 7083983896 1458 5293003815 1459 12861220592 1460 3118448113 1461 4933893294 1462 11338437341 1463 10620891160 1464 7573662657 1465 8413344038 1466 10113323209 1467 6811232076 1468 5489328845 1469 12244445422 1470 3179779713 1471 4293113924 1472 11595565861 1473 10376117730 1474 7446776447 1475 8995455898 1476 9934333299 1477 6560230556 1478 5766335575 1479 12560450562 1480 3244763423 1481 4716006064 1482 11867546691 1483 11116997210 1484 7365566527 1485 8494333848 1486 9811111079 1487 6326017126 1488 6021111195 1489 12915214202 1490 3317446033 1491 5087777904 1492 12169108721 1493 10838767390 1494 8206326117 1495 9073993808 1496 9739780369 1497 7095765006 1498 6358669625 1499 13312783132 1500 3375005733 1501 4436326334 1502 11396676841 1503 10646216460 1504 8004774107 1505 8671550668 1506 9538327359 1507 6903213086 1508 5588117755 1509 12661231572 1510 3444543443 1511 4835775274 1512 11736116271 1513 11425666340 1514 7945215487 1515 9262893618 1516 10390670939 1517 6636557356 1518 5881661775 1519 13036765412 1520 3519889153 1521 5192221914 1522 11994553901 1523 11195105020 1524 7824675177 1525 8765334578 1526 10313113129 1527 7371100836 1528 6167007605 1529 13463113642 1530 3589328853 1531 5512673144 1532 12266106721 1533 10949548500 1534 7641220367 1535 9351891538 1536 10192661919 1537 7142651516 1538 6420561235 1539 12828669282 1540 3656886563 1541 4903222984 1542 12468668751 1543 10674213770 1544 8498768047 1545 8951551488 1546 10034235299 1547 6937216396 1548 6668227665 1549 13129438322 1550 3729658273 1551 5248888524 1552 11806346981 1553 11484894850 1554 8402552037 1555 9548229548 1556 9935115289 1557 7740110466 1558 5895214985 1559 13578239752 1560 3802562973 1561 5644994564 1562 12047337511 1563 11268998730 1564 8240659427 1565 9050340508 1566 10790219979 1567 7469328746 1568 6197338015 1569 12865555692 1570 3873882683 1571 5020220194 1572 12305776131 1573 11051232500 1574 8127007207 1575 9641880468 1576 10704775169 1577 7229768326 1578 6481891845 1579 13294113932 1580 3946446493 1581 5446887534 1582 12598348961 1583 11789108980 1584 8048779497 1585 9248658518 1586 10497567949 1587 7006665996 1588 6753783476 1589 13662001573 1590 4029448104 1591 5735895275 1592 12901550992 1593 11627217261 1594 8902993088 1595 9846897379 1596 10441892340 1597 7786006877 1598 7000219996 1599 14062563603 1600 4096006904 1601 5188547815 1602 12141110322 1603 11342892341 1604 8813773078 1605 9344774439 1606 10245775430 1607 7605994957 1608 6335225226 1609 13424565143 1610 4175104714 1611 5493663945 1612 12481441742 1613 12130220311 1614 8658107568 1615 9946105499 1616 11202223120 1617 7340549337 1618 6536886356 1619 13813223083 1620 4259779524 1621 5865455585 1622 12751221472 1623 11907107091 1624 8552002448 1625 9556117549 1626 11031441300 1627 8195664917 1628 6830109286 1629 14134653423 1630 4338217334 1631 6291000925 1632 13043784402 1633 11667777671 1634 8380780738 1635 10152993609 1636 10926226190 1637 7968658687 1638 7101111006 1639 13513762163 1640 4415434144 1641 5696126865 1642 13248118532 1643 11510110051 1644 9341221428 1645 9662552669 1646 10773893680 1647 7675334667 1648 7454895536 1649 13926656293 1650 4497337944 1651 6048217505 1652 12598227862 1653 12219438231 1654 9149658518 1655 10269889729 1656 10689339870 1657 8479999847 1658 6690659866 1659 14280340833 1660 4581220754 1661 6460220635 1662 12850330482 1663 12020561201 1664 9099890008 1665 9880329789 1666 11550780560 1667 8329450327 1668 7010220096 1669 13680120773 1670 4661110564 1671 5840220375 1672 13120341212 1673 11810671081 1674 8891111988 1675 10480671839 1676 11481330850 1677 8092001907 1678 7301892026 1679 14122783213 1680 4743993474 1681 6174114815 1682 13415445142 1683 12665786661 1684 8827437278 1685 9998998999 1686 11378779830 1687 7880560787 1688 7572661756 1689 14493673953 1690 4835895284 1691 6568217755 1692 13729659372 1693 12412112141 1694 9694775068 1695 10607557059 1696 11229450320 1697 8672343757 1698 7826546376 1699 14809669193 1700 4913003194 1701 5937436395 1702 12970990802 1703 12234565321 1704 9609439158 1705 10224224219 1706 11148229510 1707 8394434037 1708 7179549806 1709 14274885823 1710 5001331005 1711 6357886436 1712 13234553233 1713 12931330302 1714 9468217649 1715 10824225280 1716 12022233201 1717 8250550418 1718 7398888937 1719 14677337664 1720 5096896805 1721 6735566266 1722 13515345063 1723 12715335182 1724 9365335639 1725 10346545440 1726 11857766591 1727 9008108098 1728 7690659867 1729 15012222104 1730 5184894715 1731 7166777706 1732 13811661083 1733 12594663862 1734 9307888029 1735 10953212600 1736 11758547581 1737 8793102978 1738 7979668697 1739 14405444944 1740 5272232625 1741 6479229746 1742 14126337313 1743 12344455332 1744 10182782819 1745 10582221760 1746 11720781171 1747 8611441058 1748 8331222427 1749 14823103284 1750 5365114535 1751 6946226386 1752 13379548743 1753 13161881612 1754 10005235999 1755 11188888920 1756 11544553361 1757 9329438338 1758 7584334857 1759 15191330924 1760 5458547545 1761 7265775726 1762 13743213473 1763 12970781692 1764 9960341589 1765 10711111070 1766 12411000151 1767 9181891818 1768 7913003087 1769 14605224964 1770 5548558455 1771 6662001566 1772 14025556303 1773 12770220672 1774 9865105679 1775 11331892330 1776 12357997641 1777 8956105598 1778 8213433217 1779 14942772504 1780 5642331365 1781 7101892006 1782 14332662333 1783 13533454352 1784 9716446069 1785 10948559490 1786 12262772621 1787 8747106478 1788 8501452047 1789 15328107344 1790 5744674375 1791 7511551146 1792 14560439663 1793 13288448932 1794 10588657959 1795 11567888750 1796 12129230311 1797 9561770658 1798 8764433777 1799 15758107684 1800 5832002385 1801 6886996886 1802 13913103193 1803 13129230312 1804 10517657249 1805 11096106010 1806 12054665601 1807 9394335038 1808 8026116307 1809 15138117324 1810 5931220295 1811 7314334126 1812 14188568823 1813 13934004392 1814 10380560839 1815 11717128170 1816 12935005391 1817 9153894508 1818 8353893438 1819 15545004365 1820 6037226206 1821 7698668967 1822 14473112654 1823 13736677273 1824 10292452830 1825 11339329331 1826 12886226782 1827 9925335189 1828 8663563568 1829 15993893905 1830 6136335216 1831 8057897507 1832 14780670784 1833 13515445053 1834 10240440320 1835 11966446591 1836 12694663872 1837 9722893169 1838 8951341498 1839 15391891845 1840 6233563226 1841 7476335647 1842 15119229114 1843 13274224733 1844 11129340310 1845 11496666951 1846 12664104662 1847 9543652459 1848 9223223328 1849 15724994285 1850 6336886336 1851 7850879487 1852 14374994744 1853 14110220113 1854 11056656600 1855 12114115211 1856 12493773952 1857 10383442839 1858 8584334858 1859 16197327025 1860 6441440346 1861 8275665827 1862 14751001474 1863 13928449293 1864 10927107290 1865 11756776471 1866 13486567842 1867 10139658419 1868 8822672188 1869 15625896165 1870 6542232356 1871 7689668767 1872 15046227504 1873 13735996373 1874 10846777480 1875 12378768831 1876 13341781442 1877 9926105299 1878 9142331418 1879 15978778805 1880 6647436466 1881 8136106407 1882 15355996634 1883 14508889153 1884 10702892970 1885 11917117091 1886 13253442532 1887 9730890279 1888 9439448348 1889 16379108845 1890 6760890576 1891 8552982647 1892 15596997064 1893 14382112833 1894 11688449960 1895 12537986461 1896 13127546322 1897 10548217559 1898 9810000178 1899 16813894185 1900 6859009586 1901 7945225387 1902 14963543694 1903 14122993313 1904 11523553360 1905 12176215821 1906 13069999712 1907 10404895039 1908 9081011808 1909 16199329025 1910 6969658696 1911 8280109827 1912 15242662424 1913 14946325504 1914 11511111051 1915 12808108082 1916 13957216603 1917 10167436620 1918 9418768139 1919 16621221166 1920 7086775707 1921 8781551768 1922 15549229465 1923 14758228584 1924 11329339241 1925 12351561442 1926 13914995193 1927 11050440500 1928 9737107369 1929 16986775806 1930 7196566817 1931 9147557518 1932 15870670695 1933 14545995464 1934 11292331831 1935 12980780802 1936 13839450383 1937 10861221580 1938 10044114399 1939 16399999946 1940 7306215037 1941 8573542758 1942 16212882125 1943 14423344144 1944 12177106821 1945 12621881162 1946 13727678173 1947 10595775960 1948 10325886329 1949 16837216396 1950 7420659147 1951 8965114598 1952 15480890755 1953 15159669624 1954 12129549311 1955 13260561622 1956 13663884663 1957 11439120440 1958 9705565969 1959 17225125236 1960 7535895257 1961 9407668138 1962 15771671685 1963 14997778004 1964 12015005101 1965 12804344982 1966 14565885653 1967 11219438230 1968 9943223499 1969 16660109576 1970 7649108467 1971 8818229178 1972 16071550715 1973 14814885184 1974 11940341391 1975 13438107452 1976 14427887353 1977 11108779110 1978 10272881729 1979 17126997316 1980 7765324677 1981 9193673918 1982 16404334045 1983 15607007064 1984 11900890991 1985 13087777912 1986 14356886643 1987 10926117290 1988 10579548859 1989 17533003356 1990 7890549887 1991 9618328258 1992 16748217585 1993 15480219854 1994 12803344081 1995 13729560372 1996 14347998533 1997 11757558670 1998 10969230789 1999 17983014896 2000 8000000008 2001 9018008109 2002 16028228216 2003 15240560335 2004 12655004472 2005 13270660733 2006 14198338924 2007 11519219151 2008 10251221420 2009 17385334747 2010 8121661218 2011 9469999649 2012 16420550146 2013 16073123715 2014 12647898362 2015 13914885193 2016 15093994014 2017 11404113941 2018 10607446960 2019 17812883187 2020 8250450428 2021 9880219789 2022 16731111276 2023 15896005895 2024 12581111752 2025 13569438663 2026 15069779714 2027 12192331921 2028 10935996390 2029 18183773927 2030 8372672638 2031 10353773529 2032 17066887706 2033 15802221985 2034 12450769452 2035 14210330123 2036 15002112004 2037 12016887201 2038 11252893520 2039 17613003067 2040 8494333848 2041 9796666979 2042 17323222246 2043 15580890765 2044 13350780542 2045 13763663683 2046 14898767994 2047 11864895581 2048 11544334450 2049 18065775717 2050 8620340168 2051 10196115919 2052 16704995076 2053 16435006445 2054 13309219132 2055 14414455143 2056 14852982584 2057 12623442271 2058 10836115290 2059 18461000657 2060 8747997478 2061 10647107559 2062 16999340006 2063 16184664925 2064 13211221122 2065 14069889713 2066 15761671684 2067 12505556151 2068 11192562920 2069 17911881097 2070 8873222688 2071 10075666799 2072 17323223236 2073 16012001115 2074 13142882522 2075 14715886273 2076 15742002474 2077 12310331231 2078 11531771350 2079 18295334937 2080 9001110998 2081 10459878550 2082 17660879577 2083 16913003096 2084 13129219213 2085 14278657734 2086 15579119765 2087 12142773412 2088 11848558491 2089 18806557088 2090 9138568219 2091 10901781990 2092 18018218207 2093 16707666976 2094 14038328403 2095 14932013294 2096 15578998765 2097 12987997902 2098 12150219521 2099 19174553728 2100 9261001629 2101 10310561030 2102 17313333037 2103 16577216766 2104 13994225003 2105 14594344864 2106 15447667455 2107 12763112582 2108 11540671351 2109 18582431868 2110 9395324939 2111 10771220680 2112 17719329177 2113 17420561246 2114 13905004993 2115 15241651524 2116 16461221645 2117 12653113462 2118 11808998091 2119 19026215318 2120 9536346259 2121 11198779020 2122 18044235407 2123 17253003526 2124 13844775483 2125 14808779084 2126 16345785445 2127 13455104652 2128 12147447521 2129 19512992158 2130 9671550669 2131 11581341860 2132 18384324937 2133 17071330716 2134 13730560283 2135 15461991754 2136 16287436935 2137 13295004932 2138 12475874851 2139 18947778498 2140 9804774089 2141 11043893410 2142 18655334577 2143 16869779696 2144 14746447573 2145 15138118314 2146 16201012025 2147 13147217512 2148 12886325991 2149 19417668248 2150 9944113399 2151 11550671550 2152 18051452507 2153 17735336476 2154 14622442263 2155 67845743876 2156 71443624417 2157 49872516894 2158 31432522313 2159 107714441680 2160 10147373001 2161 28391318282 2162 92657465629 2163 84864535848 2164 55102520045 2165 62272716226 2166 79363826397 2167 46595948564 2168 33848094733 2169 101033333010 2170 10249694201 2171 21496869412 2172 94676156649 2173 81976457918 2174 52317871225 2175 67679307576 2176 78073638077 2177 43609090534 2178 36066457053 2179 103664935640 2180 10383438301 2181 25133943042 2182 96916560869 2183 88829092888 2184 50973736905 2185 63050295026 2186 76247075257 2187 40695659604 2188 38155456073 2189 106766175670 2190 10598889501 2191 28353725372 2192 99348485389 2193 85585347558 2194 58932233885 2195 68422122376 2196 74142035037 2197 48003939974 2198 39987967993 2199 110201920200 2200 10648084601 2201 21325053202 2202 91143144009 2203 83183239028 2204 57364346365 2205 62877467826 2206 72610711517 2207 45486958444 2208 32693129613 2209 103130513030 2210 10810700701 2211 24800100732 2212 92952324929 2213 90415751398 2214 55220102145 2215 68255565176 2216 80513042497 2217 42222522114 2218 34152016133 2219 106422532360 2220 11025062901 2221 27849695762 2222 95025252949 2223 87521922468 2224 53459495435 2225 63619291636 2226 78229991187 2227 49062715094 2228 36425551363 2229 110020302000 2230 11166165011 2231 30433932502 2232 97232922279 2233 84472726448 2234 52133743015 2235 69036673986 2236 76381717367 2237 46256675164 2238 38463735483 2239 103201720130 2240 11281917211 2241 23792928732 2242 99735152699 2243 82209291118 2244 60024541995 2245 63480697436 2246 75258975247 2247 43577277534 2248 41327483303 2249 105619901560 2250 11443234311 2251 26697669662 2252 91493039419 2253 88720511688 2254 57489898475 2255 68780497786 2256 72721911627 2257 51083548004 2258 33088079023 2259 109523732490 2260 11610310511 2261 30109091092 2262 94358686239 2263 86039503958 2264 56362116355 2265 64315951236 2266 80710710707 2267 47837473774 2268 35495359443 2269 101795249720 2270 11735162611 2271 23297070222 2272 96400110359 2273 83146055128 2274 54621122535 2275 69639094586 2276 79298090287 2277 45778278744 2278 37809301763 2279 105473527450 2280 11877677811 2281 25913930852 2282 98680108579 2283 90098398998 2284 52239684215 2285 64129903036 2286 77642334567 2287 42897670814 2288 39793129783 2289 108529503480 2290 12107969021 2291 29207470192 2292 100058885109 2293 87830512778 2294 60254055205 2295 69410700396 2296 75407260457 2297 49144943194 2298 41713540713 2299 112014252020 2300 12167076121 2301 23150705022 2302 92875556729 2303 84342313348 2304 58640093685 2305 64869086846 2306 73948894837 2307 46760915664 2308 33414851333 2309 105008690950 2310 12345753321 2311 25602830552 2312 94711920649 2313 91661925618 2314 56544044465 2315 70257266296 2316 81832312917 2317 43537572434 2318 35865846853 2319 108243045180 2320 12573346421 2321 28625652682 2322 96728981769 2323 88763325788 2324 54838683745 2325 64755164646 2326 80494650497 2327 51394040404 2328 38136553173 2329 110908090910 2330 12722731621 2331 32269287312 2332 99065856989 2333 85704549658 2334 53474137425 2335 70085849096 2336 77837683777 2337 48532323474 2338 40267087193 2339 104044953940 2340 12853825821 2341 25702730642 2342 101504540509 2343 83536474428 2344 61411511405 2345 65526473446 2346 76683429657 2347 45881518844 2348 42131513113 2349 107502631470 2350 13035752921 2351 28588899472 2352 93294049239 2353 90932313008 2354 59919501895 2355 70949694906 2356 74121111047 2357 52333342324 2358 34877667843 2359 110373126410 2360 13209500131 2361 31978878012 2362 96088479059 2363 87358895278 2364 57751415775 2365 65405949356 2366 83081508127 2367 50108081094 2368 36286767263 2369 103785468640 2370 13347074331 2371 25130893142 2372 98174537179 2373 84559295448 2374 56076166955 2375 70744953706 2376 80744844807 2377 47095660064 2378 38588688583 2379 107422532370 2380 13508490431 2381 27825561772 2382 100483538499 2383 92383639418 2384 53744753635 2385 66227883156 2386 79071926987 2387 44248075234 2388 40675346703 2389 110533533500 2390 13743834631 2391 31095159102 2392 101888488919 2393 89132723188 2394 62708081715 2395 71635553606 2396 76914940867 2397 51514452504 2398 43575967523 2399 112979488030 2400 13824042831 2401 24119502032 2402 94747174639 2403 86716862658 2404 60146475095 2405 66019082056 2406 75421912347 2407 48076668074 2408 35273428243 2409 106910212860 2410 14010100931 2411 27540893572 2412 96621721569 2413 94035753038 2414 59000709985 2415 71417671416 2416 83374647437 2417 45874736854 2418 37824751773 2419 109217871200 2420 14260915141 2421 30636073602 2422 98663325689 2423 91131513208 2424 56261705265 2425 66912021866 2426 82024352017 2427 52778687724 2428 40074038093 2429 112930312930 2430 14419891341 2431 34349295332 2432 100940713909 2433 88163237178 2434 54948773945 2435 72264336316 2436 80330913297 2437 49949504894 2438 42110111113 2439 106012911060 2440 14575546541 2441 26670296662 2442 103406061429 2443 84903840848 2444 62942733925 2445 66733532766 2446 78155456177 2447 47338294264 2448 44063247033 2449 109530313490 2450 14758285741 2451 30617282592 2452 95238294149 2453 92391420418 2454 61405560405 2455 72160716116 2456 76657876657 2457 54806061834 2458 36806261753 2459 112457575420 2460 14950904841 2461 33094149122 2462 97080508069 2463 89807881788 2464 59297369285 2465 67627772566 2466 84599300637 2467 51532722614 2468 38307270283 2469 105823832760 2470 15101519051 2471 26221111162 2472 99191708199 2473 87003339968 2474 57568076575 2475 72973828026 2476 82339703327 2477 48548484484 2478 40607280603 2479 108519091490 2480 15282917251 2481 29876867892 2482 101432922419 2483 93829892938 2484 56278878255 2485 67488888476 2486 80640903607 2487 45734043654 2488 42688088723 2489 111585347620 2490 15532532451 2491 33222722222 2492 103972936939 2493 90665266608 2494 64309491335 2495 72904850926 2496 79541225487 2497 53040704024 2498 45580108543 2499 115081518150 2500 15625052651 2501 26219492152 2502 95666056659 2503 88252636178 2504 61702220815 2505 68392919376 2506 76945543967 2507 50628283594 2508 37283938263 2509 108079707980 2510 15828482851 2511 29717282682 2512 98569097579 2513 95561027548 2514 60616961595 2515 73712911826 2516 84969887047 2517 47368877364 2518 39818882783 2519 111330903310 2520 16083038061 2521 32788088822 2522 100645254709 2523 92752435728 2524 58912730885 2525 68233942186 2526 83696158737 2527 54310500344 2528 42066857113 2529 114993139050 2530 16271526161 2531 35491918552 2532 102954436029 2533 89687868698 2534 56661426565 2535 73598889636 2536 81976557017 2537 51515160514 2538 44196769233 2539 108229493180 2540 16433142361 2541 28868886882 2542 104466656549 2543 86524351468 2544 64615251645 2545 69166077086 2546 79879897897 2547 48835843884 2548 46051715153 2549 110719691710 2550 16638693561 2551 31710690812 2552 97222823269 2553 94006960038 2554 63132123125 2555 74509301536 2556 78358385277 2557 56338684454 2558 37890898873 2559 114584138640 2560 16838493761 2561 35245754242 2562 99203130189 2563 91412531408 2564 60984938005 2565 68997469986 2566 86370917357 2567 53196470224 2568 40384938393 2569 107023531970 2570 17014140961 2571 28445865372 2572 101249494319 2573 88594249588 2574 59311910295 2575 74469696446 2576 85079498047 2577 50161305204 2578 42674237723 2579 110659085710 2580 17195049171 2581 32181928112 2582 103531912639 2583 95531922558 2584 57975047975 2585 69889088896 2586 82354245327 2587 47381307374 2588 44750494843 2589 113780697840 2590 17471916371 2591 34405260442 2592 106099500159 2593 93246865328 2594 65955246055 2595 75324542346 2596 81235064207 2597 54618481744 2598 46652924763 2599 117328483370 2600 17576067571 2601 28474557372 2602 97836152879 2603 89838873898 2604 64501520535 2605 69837172796 2606 78714940687 2607 52242724314 2608 39532523483 2609 110284348300 2610 17798178771 2611 30952026002 2612 100768887799 2613 97147865268 2614 62376868415 2615 75267877246 2616 87710901867 2617 49114052084 2618 40981108003 2619 113588289630 2620 18067476971 2621 34097679142 2622 102880897929 2623 94434142448 2624 60729502705 2625 70697768706 2626 85416150557 2627 56985558064 2628 43327971333 2629 116311411370 2630 18265866181 2631 37762426872 2632 105230903249 2633 91361505418 2634 58442123385 2635 76174757156 2636 83769496837 2637 54225162234 2638 45443933453 2639 109513730500 2640 18444543381 2641 31127263202 2642 106681107769 2643 89177068188 2644 67434044465 2645 70672926706 2646 81653934717 2647 50595958604 2648 48280098373 2649 113045154030 2650 18662315681 2651 34031404132 2652 99471507489 2653 95772726758 2654 64916071945 2655 76031313156 2656 80197680197 2657 58135963174 2658 40126362093 2659 115977776960 2660 18890108881 2661 37545655662 2662 101382118409 2663 93169697128 2664 63809291925 2665 71619902606 2666 88193529277 2667 55917082944 2668 42603841613 2669 109361505400 2670 19070306091 2671 30831112802 2672 103563935539 2673 90357784308 2674 61203729215 2675 77010511066 2676 86880497967 2677 52910510924 2678 45002520043 2679 113056565130 2680 19272716291 2681 33548694532 2682 105877877859 2683 98268077378 2684 59929302895 2685 71553534516 2686 85218892247 2687 50165057194 2688 47064437163 2689 116223843260 2690 19555265491 2691 36839693862 2692 108384138479 2693 95090610148 2694 67869096975 2695 76899689966 2696 83190309127 2697 57443934564 2698 48968586083 2699 118744254790 2700 19683038691 2701 29892718892 2702 100154535199 2703 92677367718 2704 66461217455 2705 72418082416 2706 81626053707 2707 54114951134 2708 41845964803 2709 112748895720 2710 19914031991 2711 33340094422 2712 102127273119 2713 98987368088 2714 64298480335 2715 77870696877 2716 89714940698 2717 51910310815 2718 43288587234 2719 116007871061 2720 20208280102 2721 36461705463 2722 104185157150 2723 96260616169 2724 62708080626 2725 72417671327 2726 87388288378 2727 58820911785 2728 45625442654 2729 118790108791 2730 20417881302 2731 40207570193 2732 106567286470 2733 94280098239 2734 61364936306 2735 77809900777 2736 85727672658 2737 56095660055 2738 47737663774 2739 112038693921 2740 20613631502 2741 32648694523 2742 109036854090 2743 91104950009 2744 69425063386 2745 73318282227 2746 84671517638 2747 53497769425 2748 50675048694 2749 115533343451 2750 20854744702 2751 36527162553 2752 100880507810 2753 98576068579 2754 66963535866 2755 78792020777 2756 82212531118 2757 59985157995 2758 42509891414 2759 118415441491 2760 21092118012 2761 39120911093 2762 103811621740 2763 96073447959 2764 65907280856 2765 73313140237 2766 90181907208 2767 57800899775 2768 45090899044 2769 111853825821 2770 21287868212 2771 32283927223 2772 105930003960 2773 93259096229 2774 64150305136 2775 78712530687 2776 88936673888 2777 54832922845 2778 47380298364 2779 114619491551 2780 21510900412 2781 36062326053 2782 108286669280 2783 100183128199 2784 61940703816 2785 74269097237 2786 87260706268 2787 52123332015 2788 49547875484 2789 117753544681 2790 21811310712 2791 39440904383 2792 109841723800 2793 97005549969 2794 69939293996 2795 79725253687 2796 85203140148 2797 59433034385 2798 51444934504 2799 121316971311 2800 21952025912 2801 32458086313 2802 102636173520 2803 94676257649 2804 68487478486 2805 74171706147 2806 83715861638 2807 57032123065 2808 43330302234 2809 114280707251 2810 22202129122 2811 35985448953 2812 104550904550 2813 101977377019 2814 66475857366 2815 79646353697 2816 91777877818 2817 53881517835 2818 45856174754 2819 117693829681 2820 22512520422 2821 39083328083 2822 106735053670 2823 99248895189 2824 64744644746 2825 75201520147 2826 90520512498 2827 60831322805 2828 48193339174 2829 121427283411 2830 22743343622 2831 41811520813 2832 109060506090 2833 96271717259 2834 63553846426 2835 80609091597 2836 87845343878 2837 58043524075 2838 50302920294 2839 114633244541 2840 22946664922 2841 35321013243 2842 111568477610 2843 93096959029 2844 71575457616 2845 75138073157 2846 86771506768 2847 55575166455 2848 52242824324 2849 117191508181 2850 23201319132 2851 38184038183 2852 103447773340 2853 100662626709 2854 70060496096 2855 80638293607 2856 84379297248 2857 63081219125 2858 45066257044 2859 121121322111 2860 23459295332 2861 41748484813 2862 106419492360 2863 98161726079 2864 68076867976 2865 76163126157 2866 93420312428 2867 59950704895 2868 46652025564 2869 114515452541 2870 23670896632 2871 34987268943 2872 108574757480 2873 95335254349 2874 66377767356 2875 81581308607 2876 91165966108 2877 56913631965 2878 48942323984 2879 117342924271 2880 23915750832 2881 38749485773 2882 110865346900 2883 102362126319 2884 64122122036 2885 76153025167 2886 89465955498 2887 54249904145 2888 51106969114 2889 120425042511 2890 24234142142 2891 42096260113 2892 112449494430 2893 100164637199 2894 73161906226 2895 81639103617 2896 87479507378 2897 61601719615 2898 54086158134 2899 124051515041 2900 24389098342 2901 35197480143 2902 105288988250 2903 96851514769 2904 70785068706 2905 77191719167 2906 85980297958 2907 59229103185 2908 45970716854 2909 117074537071 2910 24659295642 2911 37716160673 2912 107234054170 2913 104144944239 2914 69716862686 2915 82570907617 2916 94006861038 2917 56112832055 2918 48492919474 2919 120443035401 2920 24985167842 2921 41880298903 2922 109366566390 2923 101414842409 2924 67054144966 2925 77155455177 2926 92838683828 2927 63994139035 2928 50830502904 2929 123139093241 2930 25229492152 2931 44582117643 2932 111715651820 2933 98431213489 2934 65818881756 2935 82588478627 2936 91119282208 2937 61241914305 2938 53035664024 2939 116412530371 2940 25460305452 2941 38070307073 2942 114272127340 2943 96345065259 2944 73900109936 2945 78227083177 2946 89136173088 2947 57717281675 2948 54979298044 2949 120013541001 2950 25729702652 2951 41017981003 2952 106177268160 2953 102928482929 2954 72441914416 2955 83636264727 2956 87712731668 2957 65272117345 2958 47792620764 2959 122914141031 2960 25997679952 2961 44653236633 2962 108101910080 2963 100320501409 2964 70411310406 2965 78194938187 2966 95738693758 2967 62175546225 2968 49383337394 2969 116463236371 2970 26235162162 2971 37869086873 2972 110294049310 2973 97592118579 2974 68770106786 2975 83721212737 2976 93464345538 2977 60268487195 2978 51764646814 2979 120232923201 2980 26493128462 2981 40614451603 2982 112618871730 2983 104613130649 2984 67569507466 2985 79209101187 2986 91840493918 2987 57532024465 2988 53926571934 2989 123382128431 2990 26830702762 2991 44040504033 2992 115242124250 2993 102415852519 2994 75570707646 2995 84707481737 2996 90826273798 2997 64827172935 2998 56899100954 2999 126953046961 3000 27000000072 3001 37117081073 3002 107117081080 3003 99099099099 3004 73152324236 3005 79287478297 3006 88404650388 3007 61503939515 3008 48784137784 3009 120036464001 3010 27281808272 3011 40607179603 3012 110104550100 3013 106485048569 3014 72146564116 3015 84789098847 3016 96514651568 3017 59412222385 3018 51301910304 3019 123371517431 3020 27624242572 3021 43858885833 3022 112264756220 3023 103763525839 3024 70532333496 3025 80285249297 3026 95218282348 3027 66344134455 3028 53740114724 3029 126130103161 3030 27890308872 3031 47633333663 3032 114657486640 3033 101864637909 3034 68262926276 3035 85832133847 3036 93585449628 3037 63628682735 3038 55844143954 3039 119451514401 3040 28140913082 3041 41101320103 3042 116155944270 3043 98680497689 3044 76396059466 3045 80394649407 3046 91575257618 3047 61137973105 3048 57881707974 3049 123007471031 3050 28425252382 3051 44015042133 3052 109095959090 3053 106348895359 3054 74894849946 3055 85831712957 3056 90239704198 3057 67730912775 3058 49713940694 3059 125968077061 3060 28714241682 3061 47632424663 3062 111052715110 3063 102754934829 3064 72927282926 3065 81492539407 3066 98240904378 3067 65560496645 3068 52281908314 3069 119483338491 3070 28968886982 3071 40925453893 3072 113283049230 3073 100024741109 3074 71346363316 3075 86940113967 3076 97026863168 3077 62704640725 3078 54664446744 3079 122216360231 3080 29239293292 3081 43655144733 3082 115651124660 3083 108031103179 3084 70101120096 3085 81554245517 3086 94389498448 3087 60015550995 3088 56923741964 3089 126414941461 3090 29596259592 3091 47060506163 3092 118206861280 3093 104944343949 3094 78163736276 3095 86975157067 3096 93458686428 3097 67344134465 3098 58910710984 3099 129059306091 3100 29791019792 3101 40213731193 3102 110128382100 3103 102615151619 3104 76792929856 3105 82563736617 3106 91015662008 3107 64059506035 3108 51775457715 3109 122093439032 3110 30093439003 3111 43774546734 3112 113038684031 3113 110003740000 3114 74750914647 3115 88080098078 3116 100101310099 3117 61904640816 3118 53408880335 3119 125485258462 3120 30453645303 3121 46905040964 3122 115247564251 3123 107271117270 3124 73097579027 3125 82705149628 3126 97895748879 3127 68966476886 3128 55741103755 3129 129286859292 3130 30743543603 3131 49773336694 3132 117674248671 3133 104388079340 3134 70883038807 3135 88169897178 3136 96338884259 3137 66199900156 3138 57942024975 3139 122577167522 3140 31003339903 3141 43212521124 3142 119311720301 3143 101304939220 3144 80068286997 3145 83744543738 3146 94302919249 3147 63742323636 3148 60973746905 3149 126187279162 3150 31313730213 3151 47201310164 3152 112189899121 3153 108871516890 3154 77644153577 3155 89289889288 3156 92837663829 3157 71266457306 3158 52797269725 3159 129209091192 3160 31623941513 3161 49810910794 3162 114188889141 3163 106359896360 3164 76621922557 3165 83876057838 3166 101022122009 3167 68250305176 3168 55470507345 3169 122682718622 3170 31886068813 3171 43181328024 3172 116359696361 3173 103729093630 3174 74001509937 3175 89354934398 3176 99789498799 3177 65327072256 3178 57856564775 3179 125467276462 3180 32180907123 3181 46975556864 3182 118762325791 3183 110741113710 3184 72812920727 3185 84974746948 3186 98229592179 3187 62576467526 3188 60005441095 3189 128635453692 3190 32557475423 3191 50361526294 3192 121358676411 3193 107556865580 3194 80936073907 3195 90508281498 3196 96182528159 3197 70038883996 3198 62096159115 3199 132335563322 3200 32768086723 3201 43491519324 3202 113316971231 3203 105324453250 3204 79524053487 3205 85026653048 3206 94809291739 3207 67685049666 3208 54961715945 3209 125430512362 3210 33092328033 3211 47035153064 3212 115280107261 3213 112717970730 3214 77546963477 3215 90567866608 3216 102880897929 3217 64684058546 3218 56591118565 3219 128780307792 3220 33470516333 3221 50243734294 3222 117527981481 3223 109985348000 3224 75943624957 3225 86193040158 3226 100745464709 3227 71689898716 3228 59016461985 3229 132644944622 3230 33774556633 3231 53087168124 3232 119891809901 3233 107097480070 3234 74785249737 3235 91675058708 3236 99166877089 3237 68951704986 3238 61226572205 3239 125885449852 3240 34054445043 3241 46606460564 3242 122559505531 3243 105105550050 3244 82843733927 3245 86283927268 3246 98105041179 3247 66438283466 3248 64253535235 3249 128570916492 3250 34380307343 3251 49582717594 3252 114485058351 3253 111680507720 3254 80468086507 3255 91847674818 3256 95729282759 3257 74101821136 3258 56176478055 3259 132534244622 3260 34713930643 3261 53264746224 3262 117418571471 3263 109163427190 3264 79510301487 3265 87449285468 3266 103890298939 3267 71023332006 3268 58748275775 3269 125075448052 3270 35004539943 3271 46515751454 3272 119727971701 3273 106532233470 3274 77939503877 3275 92938884028 3276 102739293729 3277 69132624086 3278 61127073205 3279 128923541892 3280 35313130253 3281 49393728394 3282 122066267121 3283 113550914540 3284 75718671757 3285 87596368578 3286 101157076109 3287 66420892456 3288 63384748425 3289 132141714122 3290 35709500653 3291 52761505824 3292 123713540741 3293 111458575510 3294 83904650937 3295 93153735128 3296 99193939189 3297 72936172926 3298 65471317445 3299 135797680852 3300 35937073953 3301 46967376854 3302 116699699671 3303 108234152190 3304 82551714527 3305 88780097788 3306 97800709779 3307 70623341606 3308 57348983275 3309 128855645892 3310 36284337263 3311 49594148494 3312 118706870691 3313 115621721660 3314 80528692507 3315 94237573338 3316 105947484959 3317 67560515476 3318 59965555995 3319 132262627322 3320 36680717563 3321 52781917824 3322 120885048911 3323 112989298930 3324 78996558987 3325 88895948888 3326 104785269739 3327 75588689646 3328 62394139415 3329 135101510152 3330 36999099963 3331 56590709654 3332 123294240331 3333 110098879110 3334 77795558777 3335 94395249448 3336 102205949229 3337 72898788926 3338 64594639645 3339 128500509492 3340 37300499273 3341 50101320094 3342 126004340061 3343 108009300980 3344 85907470957 3345 90115561098 3346 101217672209 3347 70420912396 3348 66636162765 3349 132133434122 3350 37652734573 3351 53154145224 3352 117868476881 3353 115672937650 3354 84580409637 3355 95600900648 3356 98822521789 3357 77036054166 3358 59650715585 3359 135178397152 3360 37998089973 3361 56810901854 3362 120934634011 3363 112170496230 3364 82598378627 3365 90228272308 3366 107950295079 3367 74984239046 3368 61230292315 3369 128668375692 3370 38308480283 3371 50140694194 3372 123184839231 3373 109540113500 3374 81088388107 3375 95838693858 3376 105792118859 3377 72146455216 3378 63712920735 3379 132560417522 3380 38641913683 3381 53004540024 3382 125668097651 3383 117545754670 3384 78924442887 3385 91405160408 3386 104287879339 3387 69473727486 3388 65959705955 3389 135749485852 3390 39049504983 3391 56443435454 3392 127248484381 3393 114555455550 3394 88064556077 3395 96976658068 3396 102299899329 3397 76915052066 3398 68943324085 3399 138372726492 3400 39304040393 3401 49548373594 3402 120173838201 3403 112221312320 3404 85681707757 3405 91633332618 3406 100986869009 3407 73653534736 3408 60921121905 3409 132581908622 3410 39664636693 3411 53238484224 3412 122225243321 3413 119713131790 3414 84704041737 3415 97215961268 3416 109120912189 3417 71618082606 3418 63537064625 3419 135057276052 3420 40090298004 3421 56515550465 3422 124542824452 3423 117081118071 3424 82232433128 3425 92786767729 3426 107942113980 3427 78699689687 3428 66068096956 3429 138840703893 3430 40424242304 3431 60300900295 3432 126997479972 3433 114198179141 3434 81000899908 3435 98403641379 3436 106420502360 3437 76048285057 3438 68269287276 3439 132211121123 3440 40756154704 3441 52902129825 3442 129641314592 3443 111211321111 3444 89175547188 3445 93049704929 3446 104427863440 3447 73616161527 3448 70307481296 3449 135900899863 3450 41116261014 3451 56923741865 3452 121553134522 3453 118775647791 3454 87809280878 3455 98554845589 3456 103102530030 3457 81262126307 3458 63324942226 3459 138899689893 3460 41485448414 3461 59574336595 3462 123664246542 3463 116367166361 3464 85882117858 3465 94298080239 3466 111327172310 3467 78258286177 3468 65001509946 3469 132447665423 3470 41814841714 3471 52983137925 3472 125855455862 3473 113738694631 3474 84335143338 3475 99832523789 3476 109142134090 3477 75364545357 3478 67389088376 3479 135325741363 3480 42173336124 3481 56814041765 3482 128386757392 3483 120850514811 3484 83228382128 3485 94516271449 3486 107618081580 3487 72721121627 3488 69637063696 3489 138663046593 3490 42603129524 3491 60344154295 3492 130999290012 3493 117764545781 3494 91432723408 3495 100013031999 3496 106704350660 3497 80209691197 3498 72716052816 3499 142244544323 3500 42875057824 3501 53418472425 3502 122973126932 3503 115529703451 3504 89108290098 3505 95680107659 3506 104383737250 3507 77979487977 3508 64697368646 3509 135417261463 3510 43259085234 3511 57093030065 3512 126049085062 3513 123017072031 3514 88098080078 3515 101280298309 3516 112495348530 3517 75001509947 3518 67410901366 3519 138951124893 3520 43694449634 3521 60449705395 3522 128318181282 3523 120387669401 3524 86579098558 3525 95982628959 3526 111389289410 3527 82017872017 3528 69847475886 3529 142790299823 3530 44064945934 3531 63231712335 3532 130810500812 3533 117501519481 3534 84514340448 3535 101529302519 3536 109857265900 3537 79406369397 3538 72148485116 3539 136221522163 3540 44408680344 3541 56895968765 3542 132506169532 3543 114519491451 3544 92643834728 3545 97180209169 3546 107939693880 3547 77010100967 3548 74183639236 3549 138888088893 3550 44796758744 3551 59916360895 3552 125438074452 3553 122191719221 3554 91347485308 3555 102815361819 3556 106596270560 3557 84698089747 3558 66213041166 3559 142930013933 3560 45179097154 3561 63630112635 3562 127494249482 3563 119779297801 3564 89377477398 3565 97486767479 3566 114799089850 3567 81643333617 3568 68889688886 3569 135557085463 3570 45538592454 3571 57021111965 3572 129826662802 3573 117153135171 3574 87882828878 3575 103034444029 3576 113697179730 3577 78783937787 3578 71371707406 3579 139381518393 3580 45904440854 3581 60838284895 3582 132295349322 3583 124263346241 3584 86745343768 3585 98737483689 3586 111163525220 3587 76190708167 3588 73630902636 3589 142682317733 3590 46365565264 3591 63352914435 3592 134951305052 3593 122270717221 3594 95003241048 3595 104358686339 3596 110226253300 3597 83714950737 3598 75716570756 3599 146320302463 3600 46656065664 3601 57504740465 3602 126964636972 3603 119046464991 3604 93641304728 3605 98958275989 3606 107986367880 3607 81527372507 3608 68681508676 3609 139566555603 3610 47064735074 3611 60273936205 3612 130085259102 3613 126539503571 3614 91795859818 3615 104575247649 3616 117165657170 3617 78488088487 3618 70413740406 3619 143051315033 3620 47520901474 3621 63502529535 3622 132396159422 3623 123912920941 3624 90240714198 3625 100291509299 3626 115063346050 3627 86539284657 3628 72945264926 3629 145965256963 3630 47906270874 3631 67460306465 3632 134826463942 3633 121124643111 3634 88134854078 3635 105857075959 3636 113502519540 3637 83968786037 3638 75158184256 3639 139349694303 3640 48273126284 3641 60998690005 3642 136566165672 3643 119136763091 3644 97319492368 3645 100544133609 3646 111570906620 3647 80519691607 3648 78280508376 3649 143073347033 3650 48679297684 3651 64097280135 3652 129537274592 3653 125809300861 3654 94994349048 3655 106190509259 3656 110309701300 3657 88250905377 3658 70314141296 3659 146090499163 3660 49097768094 3661 67807179875 3662 131639693722 3663 123404139441 3664 94170707138 3665 101869296919 3666 118490908590 3667 86224532357 3668 72989099026 3669 139766876703 3670 49467666494 3671 61179498205 3672 133914432042 3673 120780307811 3674 91659295618 3675 107450305569 3676 117473337470 3677 83508491527 3678 75467667546 3679 143646875633 3680 49859095894 3681 64084338135 3682 136420702562 3683 128879098981 3684 90570507498 3685 102183937130 3686 115909300861 3687 80857865808 3688 77827472777 3689 146920091974 3690 50333843205 3691 67670516576 3692 139219302193 3693 125901119862 3694 98804939789 3695 107820901780 3696 114068785941 3697 88428782378 3698 79911811897 3699 149626852704 3700 50653035605 3701 60812130706 3702 131183338113 3703 123766677632 3704 97492929469 3705 103531313430 3706 112791719621 3707 85184049148 3708 72889499817 3709 143916061844 3710 51076657015 3711 64547274546 3712 133251914243 3713 130277576212 3714 95615261559 3715 109077068090 3716 120969887011 3717 83174848128 3718 74622721547 3719 147371717374 3720 51563735415 3721 67867676876 3722 135594839563 3723 127652924682 3724 94123142039 3725 103817471740 3726 118842723891 3727 90280009298 3728 77160296167 3729 150351725304 3730 51966276815 3731 71803730806 3732 138172327083 3733 125853835862 3734 92967476929 3735 109413130500 3736 117371906381 3737 87751714678 3738 79464535497 3739 143699289644 3740 52356255325 3741 64445153346 3742 140847173813 3743 122871306832 3744 101227273209 3745 105205451150 3746 116506661461 3747 85339884348 3748 82594050617 3749 147481328374 3750 52791718725 3751 68514141476 3752 132878576833 3753 130644055602 3754 98953635989 3755 110785148800 3756 114238884141 3757 92123442128 3758 74632122547 3759 150562915614 3760 53224751135 3761 71200699216 3762 136006470963 3763 128236464182 3764 98097480079 3765 105492518460 3766 122507480531 3767 90136664098 3768 77297880267 3769 144190010144 3770 53616261535 3771 64663535646 3772 138323932283 3773 125616252652 3774 96639704559 3775 111186279110 3776 121366756411 3777 87367277268 3778 79890909887 3779 147156575074 3780 54035253045 3781 68635063586 3782 140868886813 3783 132833732832 3784 94531512449 3785 106841503870 3786 119883527901 3787 84757465748 3788 82253535217 3789 150482727414 3790 54533932445 3791 72107081116 3792 142622331633 3793 129850714802 3794 102721911829 3795 112504340520 3796 118019891981 3797 92266267318 3798 84335864337 3799 154148374244 3800 54872027845 3801 65328683346 3802 135617371553 3803 127628082682 3804 101471916519 3805 107247773180 3806 116735653771 3807 90165556098 3808 76328581367 3809 147403630384 3810 55320701355 3811 69050895086 3812 137731922683 3813 135225162252 3814 99652425599 3815 112910710930 3816 124992129051 3817 87205451168 3818 79150915087 3819 150919501914 3820 55829892755 3821 72452525416 3822 140117072103 3823 132594850622 3824 98124542179 3825 108566267580 3826 123940104041 3827 94257964348 3828 81685858617 3829 154857764954 3830 56260705165 3831 75376857456 3832 142634942633 3833 129815051902 3834 97137183069 3835 114272428340 3836 121460705521 3837 91769906718 3838 84002320037 3839 148366766284 3840 56663236665 3841 68992728986 3842 145344235453 3843 126937873872 3844 105353436449 3845 109012120990 3846 120682928601 3847 89395660388 3848 86141514157 3849 151118291124 3850 57119291075 3851 72151215226 3852 137416261383 3853 134613231752 3854 104142324139 3855 114604549650 3856 118398679391 3857 97114951168 3858 79163237187 3859 155254545254 3860 57577877575 3861 75923341956 3862 140601710603 3863 132312321322 3864 102254856219 3865 110429503400 3866 127637084671 3867 94177868238 3868 80959495907 3869 148854335884 3870 57991209975 3871 69360095396 3872 142852015933 3873 129794958702 3874 100752015809 3875 116050105060 3876 125581208661 3877 91454344418 3878 83450494537 3879 151768876824 3880 58438083485 3881 73320512326 3882 145445855553 3883 136913330972 3884 98703830689 3885 110834352810 3886 124089899141 3887 88886557888 3888 85805260857 3889 155166966254 3890 58960705885 3891 76876567956 3892 147235454273 3893 134926263052 3894 107950295079 3895 116415261470 3896 122313330331 3897 96433443468 3898 88996559087 3899 158891718994 3900 59319091395 3901 70079288096 3902 140270608303 3903 131815950822 3904 105772417859 3905 112171917220 3906 121003441011 3907 94277967338 3908 81083538007 3909 152212222224 3910 59793938795 3911 72896669926 3912 142432533423 3913 139410311492 3914 104911222939 3915 117864145881 3916 129349104302 3917 91367185219 3918 83807280738 3919 155690409665 3920 60324551206 3921 77271727167 3922 144762115754 3923 136794338773 3924 102458675430 3925 112654154531 3926 128273638282 3927 99545154489 3928 86349685358 3929 158695259695 3930 60773946606 3931 80175648197 3932 147328293274 3933 134114141043 3934 101432923310 3935 118282829281 3936 126875757762 3937 97000709969 3938 88768785688 3939 152168886135 3940 61211910116 3941 73876156837 3942 150083338104 3943 132123623123 3944 109714950700 3945 114029302941 3946 124986658952 3947 93685157539 3948 90906670908 3949 155980117865 3950 61687767616 3951 77026361967 3952 142197070124 3953 138910811893 3954 108466566480 3955 119744455691 3956 123775258732 3957 101438294409 3958 83944143938 3959 159082228105 3960 62162335026 3961 80775356807 3962 144330512254 3963 136617681573 3964 106638083570 3965 114510300451 3966 132005651022 3967 98452124489 3968 85731522658 3969 152744034735 3970 62608480526 3971 74294149237 3972 146733742674 3973 134095450043 3974 105209101150 3975 120155955201 3976 130044744002 3977 96755656759 3978 88329592278 3979 156725562665 3980 63074536036 3981 77244654177 3982 149268775304 3983 141223941223 3984 104211121140 3985 115952324861 3986 128624652592 3987 94230113139 3988 90688478708 3989 160078888105 3990 63620311536 3991 80786957807 3992 152093529124 3993 139343134293 3994 112425853520 3995 121659506611 3996 127727372772 3997 101826273809 3998 93878088928 3999 163863037935 4000 64000000046 4001 74069096047 4002 144180117054 4003 136224252173 4004 110221321210 4005 116340604371 4006 125511920462 4007 98725151689 4008 85971516858 4009 157160896175 4010 64491419446 4011 77864945877 4012 147370507274 4013 143729092843 4014 109419702390 4015 122053426121 4016 133838093842 4017 96746964759 4018 88707770678 4019 160799700805 4020 65045654946 4021 81223632317 4022 149743634704 4023 141216661323 4024 108011910980 4025 117859085881 4026 132848294832 4027 103981508039 4028 91345865308 4029 163763236845 4030 65523632456 4031 85216161247 4032 152250705324 4033 139527283493 4034 105957865960 4035 123519492531 4036 131433133412 4037 101479908409 4038 93669697728 4039 157201621175 4040 65985557956 4041 78892529877 4042 154061515154 4043 136662535573 4044 114306670350 4045 118303739291 4046 129631922602 4047 99094240089 4048 95917471958 4049 161073838015 4050 66482228466 4051 82123742117 4052 147217171174 4053 144443734443 4054 113121322130 4055 124042934041 4056 128396660382 4057 105912330959 4058 87961105978 4059 164251915245 4060 66984848966 4061 85960706947 4062 149388688404 4063 141159695123 4064 111262826320 4065 119818881801 4066 136716061772 4067 104056276039 4068 90740693808 4069 157875956885 4070 67453334476 4071 79463736387 4072 151737162824 4073 138641723593 4074 109889298900 4075 125480898551 4076 135623522752 4077 101308281309 4078 93345954428 4079 160925761915 4080 67938683976 4081 82403540417 4082 154410510454 4083 146860515873 4084 108863535890 4085 120308690311 4086 133305759342 4087 98835962789 4088 95808280858 4089 165333533355 4090 68510900486 4091 86020312057 4092 157182728274 4093 143898178943 4094 117145744270 4095 126044354061 4096 132486968522 4097 106372717459 4098 98018292078 4099 168099090185 4100 68921012986 4101 79295860287 4102 149312821304 4103 141772827823 4104 115984839060 4105 121848894821 4106 130256065312 4107 103306260339 4108 91097480108 4109 161452724425 4110 69440093496 4111 83168497127 4112 152451905524 4113 149386358493 4114 114162926240 4115 127482429571 4116 139554046692 4117 101478688409 4118 92846454928 4119 165055256055 4120 70017071996 4121 86521922557 4122 154868886855 4123 146967886874 4124 112819901731 4125 122324951232 4126 137562016583 4127 108661115590 4128 95493429459 4129 169077677996 4130 70524941407 4131 89504349498 4132 157525762475 4133 144201310144 4134 110837772711 4135 128007271082 4136 136228893163 4137 106203530160 4138 97920311879 4139 162580098526 4140 71002919907 4141 83266765238 4142 159274637305 4143 141333633324 4144 120135654101 4145 123899699842 4146 134407870353 4147 103866965840 4148 101168097109 4149 166413432366 4150 71530712417 4151 87470107468 4152 152472527325 4153 149226972194 4154 117924452881 4155 129564047592 4156 133266667133 4157 111711311710 4158 93209091129 4159 169558785596 4160 72060515917 4161 90295459308 4162 154692338555 4163 146932332874 4164 117125362071 4165 124380307352 4166 141567476623 4167 108807680790 4168 96099900059 4169 163345154236 4170 72543424527 4171 83793728738 4172 157085158075 4173 144420712344 4174 114729082751 4175 130168687102 4176 140561316603 4177 106116971060 4178 98704740679 4179 166354456266 4180 73058275037 4181 87803139778 4182 159701109705 4183 151661915624 4184 113755045741 4185 125910110862 4186 139218181193 4187 103678287640 4188 101082518109 4189 169737873806 4190 73655065537 4191 91506461508 4192 162519902525 4193 148795358794 4194 122104841121 4195 131665447712 4196 137389089373 4197 111264746310 4198 103283439329 4199 173564145646 4200 74088088047 4201 84764836748 4202 154603729555 4203 146684737674 4204 120918780911 4205 126504840472 4206 136243924263 4207 109234153190 4208 96478288459 4209 166875657876 4210 74634942647 4211 88626263578 4212 156890698875 4213 154297179344 4214 119156666191 4215 132268287222 4216 144632923643 4217 106359506260 4218 98329292289 4219 170551124516 4220 75235863157 4221 92063726118 4222 159352734305 4223 151885648924 4224 117780707781 4225 128028772082 4226 142627882633 4227 113580107640 4228 100886357909 4229 174533634646 4230 75763935657 4231 95126263148 4232 161951724925 4233 149219302194 4234 116850695861 4235 133833333832 4236 141278986323 4237 111067676120 4238 103407480439 4239 168101221086 4240 76267076267 4241 88875956788 4242 164737863855 4243 147350905274 4244 125226863251 4245 128655065592 4246 140536173503 4247 108880307890 4248 106557676659 4249 170916862016 4250 76818281767 4251 92072717118 4252 156889098875 4253 154148685244 4254 123080108031 4255 134355744452 4256 138381428293 4257 116672116770 4258 98714940689 4259 175208691256 4260 77376556377 4261 95876467958 4262 160139484205 4263 151963446924 4264 122242514321 4265 130271628202 4266 146675746773 4267 113811011840 4268 101608291609 4269 167979596886 4270 77892928877 4271 89458385488 4272 162577868625 4273 149468375504 4274 120901919911 4275 135997579062 4276 145746274763 4277 112148085220 4278 104222722239 4279 172038684026 4280 78428472487 4281 92460495528 4282 165244435355 4283 156701509774 4284 119010500991 4285 130872726812 4286 144387869443 4287 109764156690 4288 106694450759 4289 175496779456 4290 79052124987 4291 96150694268 4292 167120111185 4293 154833732954 4294 127319291381 4295 136557964672 4296 142647684633 4297 116401410470 4298 108907280989 4299 179276058396 4300 79507070597 4301 90490909498 4302 160237963305 4303 151836063824 4304 126197179261 4305 132412321422 4306 141488489513 4307 114318882340 4308 101120102109 4309 172664545637 4310 80082917008 4311 93342513339 4312 162573946436 4313 159459495505 4314 124397279352 4315 138197870183 4316 149860705804 4317 111486458421 4318 103964335940 4319 176305150267 4320 80708080608 4321 96864145769 4322 164983127956 4323 157054344975 4324 123088479032 4325 133084639033 4326 148933933884 4327 119745254801 4328 106629502570 4329 179357065407 4330 81256465118 4331 100908979909 4332 167623541586 4333 154401109355 4334 122121902122 4335 138823541793 4336 146579287574 4337 117277278271 4338 109058076090 4339 172891019837 4340 81787068718 4341 94635054639 4342 170556165506 4343 152530303525 4344 130566467502 4345 134665755653 4346 145817081764 4347 115141314051 4348 111328791320 4349 176758285777 4350 82370696328 4351 97925351879 4352 162652924636 4353 160432533405 4354 129375258392 4355 140480118403 4356 143659885644 4357 121989689021 4358 104473727440 4359 180029683107 4360 82947674828 4361 101818781809 4362 165952925856 4363 157159095185 4364 127618281682 4365 135339703263 4366 153123942134 4367 120171317101 4368 106381907370 4369 173853344747 4370 83488888438 4371 95376458349 4372 168436173386 4373 154759895755 4374 126335654262 4375 141083439113 4376 151194349114 4377 117458286471 4378 109094240090 4379 177883239877 4380 84055344048 4381 98468496389 4382 171046655116 4383 163094850135 4384 124417180352 4385 136982517973 4386 149819901804 4387 115119302051 4388 111582927520 4389 181398480417 4390 84696059648 4391 102146675119 4392 172960407036 4393 160246174205 4394 133785948832 4395 142786869723 4396 148071707084 4397 122797768831 4398 114797768850 4399 184259885357 4400 85184048158 4401 95481117459 4402 166121413166 4403 158243744185 4404 131630092722 4405 137578477583 4406 146988878974 4407 119761426701 4408 107007979970 4409 178706560687 4410 85778287758 4411 99411921389 4412 168409691386 4413 165868487955 4414 130990509902 4415 143395358443 4416 155353324464 4417 117972336881 4418 109856455900 4419 181321521327 4420 86439693368 4421 102811100929 4422 170963345916 4423 163470697535 4424 128659095592 4425 139300510293 4426 154405051544 4427 125182619251 4428 112522213620 4429 185433943457 4430 87008690968 4431 106946374959 4432 173646274646 4433 160820101915 4434 127755065682 4435 145054046153 4436 153125063134 4437 122769096831 4438 115065257150 4439 179034552997 4440 87576766578 4441 99771116699 4442 176528483566 4443 158068877085 4444 136071317162 4445 139936864003 4446 151464447414 4447 120565057601 4448 117338683480 4449 182865446937 4450 88173237188 4451 104035054039 4452 168679986696 4453 165975966965 4454 135045954052 4455 145787977863 4456 150283138304 4457 128451305581 4458 110590519500 4459 186204740267 4460 88780097788 4461 106918491969 4462 171029893016 4463 163704340735 4464 133349905332 4465 141659495723 4466 158741123794 4467 125686858761 4468 112414540430 4469 179994339007 4470 89347264398 4471 100572126509 4472 173461105546 4473 161312121315 4474 132035254022 4475 147432313573 4476 156801509874 4477 123132723131 4478 115127083150 4479 183104350137 4480 89944743998 4481 104637274639 4482 176222721177 4483 168660315596 4484 131071917013 4485 142365545334 4486 155511320465 4487 120730102612 4488 117622921581 4489 186586767578 4490 90613730509 4491 108303740280 4492 179076757097 4493 165811811866 4494 139519892493 4495 148200100184 4496 154833444745 4497 128360696382 4498 120939084011 4499 190500509518 4500 91125052119 4501 101722521620 4502 171292118227 4503 163824741846 4504 137429502383 4505 144107180044 4506 152758984635 4507 126362817362 4508 113158676131 4509 183917671848 4510 91749684719 4511 105643734550 4512 174610901547 4513 171550105616 4514 136762336663 4515 149848583904 4516 161106860225 4517 123627272542 4518 116120702061 4519 187587278588 4520 92425862329 4521 109128473190 4522 177112131077 4523 169159896196 4524 135489499353 4525 144782428754 4526 160248275305 4527 130886268912 4528 118787269781 4529 191770317718 4530 93037372929 4531 112256465330 4532 179848684807 4533 166622931576 4534 133560305543 4535 150571706614 4536 158954134995 4537 128519501492 4538 121337084311 4539 185339684358 4540 93623331539 4541 106060096060 4542 181788688827 4543 163781517746 4544 141936464023 4545 146573347464 4546 157284348275 4547 126367276372 4548 123613441641 4549 188252524298 4550 94253744149 4551 109427981400 4552 174965246957 4553 171685648726 4554 140877077913 4555 152342524424 4556 156181108165 4557 134301510342 4558 115884258761 4559 192640914628 4560 94880697849 4561 113282429330 4562 177267267277 4563 169524141606 4564 139254144203 4565 147257075284 4566 164633132655 4567 131481317522 4568 118802519791 4569 185406670368 4570 95483927459 4571 106923321970 4572 179844753807 4573 167140104176 4574 137908680883 4575 153148285134 4576 163761817835 4577 128967486892 4578 121526273511 4579 189578976608 4580 96093829069 4581 111080698110 4582 182550704537 4583 174493629556 4584 137108681073 4585 148997869994 4586 161478976525 4587 126522121572 4588 124028493041 4589 193127782138 4590 96800099769 4591 113845553840 4592 185453135557 4593 172743645726 4594 145517272553 4595 154863925954 4596 160782628815 4597 134294338352 4598 126368185471 4599 197006061078 4600 97336063379 4601 108238993180 4602 177714051687 4603 169773126806 4604 144394250443 4605 149808480804 4606 158794748795 4607 132344055322 4608 119577468591 4609 190491919508 4610 97990308979 4611 111151904220 4612 181084548017 4613 177511110586 4614 142799899833 4615 155671627664 4616 168216472285 4617 129554344602 4618 121554255521 4619 194227283248 4620 98693239689 4621 114732332750 4622 183633543637 4623 175128683256 4624 141495959513 4625 151536254614 4626 166358686365 4627 137953045982 4628 124242523351 4629 197294138388 4630 99327672299 4631 118834342990 4632 186314042367 4633 172586858636 4634 139631613703 4635 157449495474 4636 165050505155 4637 135524433652 4638 126790508871 4639 191029493018 4640 99941723899 4641 112726863720 4642 982802197289 4643 807623425708 4644 589285472985 4645 621856658126 4646 732158960137 4647 421191201024 4648 397964359793 4649 1044657745450 4650 101071070001 4651 255215412452 4652 909188891809 4653 871093290078 4654 563617726265 4655 673983279376 4656 715167771417 4657 494183380394 4658 314918918413 4659 1072495484280 4660 101891187101 4661 288918808882 4662 926865568629 4663 843652355348 4664 551061061045 4665 628497804726 4666 793666765397 4667 471455565064 4668 338284382733 4669 1004833437410 4670 102213311101 4671 219213322812 4672 946253351549 4673 815013309418 4674 522604395225 4675 680815618076 4676 779966669977 4677 439938839934 4678 359750046953 4679 1041273273040 4680 102735537201 4681 244928818442 4682 967842138769 4683 892674487188 4684 508348952705 4685 624743357326 4686 760987779057 4687 410042239904 4688 379917708973 4689 1070533325070 4690 104068870301 4691 276345433672 4692 991441134189 4693 858368753858 4694 587214411685 4695 676692296676 4696 739100000837 4697 482237743174 4698 397305612693 4699 1094204401400 4700 103823328301 4701 205372272402 4702 908651155709 4703 833661057328 4704 570592186065 4705 630362154026 4706 722942250217 4707 446473363644 4708 323614516313 4709 1032695597230 4710 104598895401 4711 239330032832 4712 925892298529 4713 895285581498 4714 548398903745 4715 683342254276 4716 801226622097 4717 423920029214 4718 337454454733 4719 1064710007460 4720 105994499501 4721 269018919862 4722 945865557549 4723 865541134568 4724 529937739925 4725 627364462626 4726 777521124677 4727 491507815084 4728 359326622853 4729 1089974369990 4730 106542145501 4731 304840048392 4732 967069970669 4733 844028821438 4734 515907809505 4735 679727716976 4736 758267762857 4737 461637836154 4738 378937838873 4739 1020959960020 4740 106921118601 4741 226712206622 4742 991313423089 4743 810766657008 4744 594028930385 4745 633231132226 4746 746154462537 4747 434018810324 4748 406692187693 4749 1054206603450 4750 107750046701 4751 264915509452 4752 908011010709 4753 884935639478 4754 567801097765 4755 686376684576 4756 719894388917 4757 498330032794 4758 323496705213 4759 1082494505180 4760 108521234701 4761 288279982782 4762 935857868429 4763 857276673748 4764 555714517545 4765 629983488926 4766 798984379897 4767 474913309464 4768 346673366633 4769 1015343453410 4770 108864468801 4771 219206601812 4772 955377674449 4773 828468875718 4774 537500005625 4775 682362263176 4776 783945550377 4777 443558746334 4778 368892189853 4779 1040275463040 4780 109468864901 4781 254403294442 4782 977346753669 4783 896032241588 4784 512757747205 4785 636193292526 4786 766558866557 4787 413874468304 4788 387901099773 4789 1069957759970 4790 110834448901 4791 286551265572 4792 990209891099 4793 862677666268 4794 592075569195 4795 689204401886 4796 743373263347 4797 486352252584 4798 406172171603 4799 1104021119410 4800 110592295011 4801 215092300412 4802 917522334619 4803 837784486638 4804 574886578475 4805 632007699136 4806 727839938727 4807 460622216054 4808 322434423223 4809 1032957759240 4810 111431123111 4811 248714516842 4812 934938839439 4813 909092289908 4814 553067770255 4815 684972279486 4816 805717717607 4817 427373383624 4818 345978879543 4819 1064494504370 4820 112841257111 4821 279028819872 4822 954146531459 4823 880173370978 4824 535141140435 4825 638839938836 4826 791577765187 4827 495226621494 4828 367715506763 4829 1100025421000 4830 113464463211 4831 304634435402 4832 976635436579 4833 848665565748 4834 520526624915 4835 691317703186 4836 764020019367 4837 465572165564 4838 388044340783 4839 1030456545030 4840 113789877311 4841 237041249632 4842 1000035540999 4843 815158960418 4844 599003409895 4845 634887788436 4846 751582296047 4847 438227831734 4848 405783397503 4849 1054288882460 4850 114605605411 4851 264862158462 4852 917038840619 4853 889155550888 4854 583093291275 4855 688061060786 4856 724958859427 4857 511597686204 4858 332345543123 4859 1091834439190 4860 115443453411 4861 298783397792 4862 944063371339 4863 861373264158 4864 560504395055 4865 641565456136 4866 813556546407 4867 478577764874 4868 345420013543 4869 1025091201420 4870 115804408511 4871 229436743822 4872 963910009359 4873 832403304128 4874 542717827135 4875 693982180386 4876 789266562887 4877 447470074744 4878 367515614763 4879 1050491085050 4880 116486684611 4881 265213312452 4882 985969970579 4883 899766557998 4884 518472284715 4885 638030029736 4886 771497805067 4887 418005609714 4888 387344442683 4889 1080603305980 4890 117891208611 4891 296921020682 4892 999081070999 4893 877051051668 4894 607061061695 4895 691002200086 4896 748872278847 4897 489673376984 4898 415404404503 4899 1114066660410 4900 117649946711 4901 225161172412 4902 926604516519 4903 841087791038 4904 580491094975 4905 644725418436 4906 732988890227 4907 464193282454 4908 331407804123 4909 1042463354240 4910 118547844811 4911 248454454842 4912 944389994339 4913 913266662308 4914 567963370755 4915 696799998686 4916 811547756107 4917 431245542024 4918 355753368443 4919 1074411104470 4920 119980078911 4921 288289983872 4922 963827828359 4923 884187792378 4924 539488884935 4925 640818808036 4926 796968870687 4927 509149952894 4928 377361163663 4929 1100502315000 4930 120574485911 4931 314576785402 4932 985510015479 4933 852472274258 4934 525365563525 4935 693189981396 4936 779032339877 4937 479816717974 4938 396532125693 4939 1031365672040 4940 121041139021 4941 247527735642 4942 1009162271909 4943 829718926828 4944 604315512405 4945 647722237646 4946 756278981557 4947 442756646244 4948 415054460513 4949 1064502194470 4950 121861157121 4951 275158960472 4952 926378883529 4953 892638836298 4954 587827827785 4955 700037839996 4956 740188781937 4957 516358863614 4958 341460064033 4959 1092591205200 4960 122663256221 4961 308655545902 4962 943677776349 4963 865730026568 4964 565713306565 4965 643626725346 4966 818471064917 4967 483533444284 4968 355338843453 4969 1025273371430 4970 123137840221 4971 238933328832 4972 963748857269 4973 836505504538 4974 547281182745 4975 697087790696 4976 794835428497 4977 461512205154 4978 377300002673 4979 1060937740060 4980 123805497321 4981 265384493462 4982 985113310489 4983 903763257408 4984 533342144225 4985 650052249946 4986 776692196577 4987 432263253224 4988 396953359693 4989 1090495485090 4990 125245651421 4991 296738837692 4992 1009359963909 4993 880913309078 4994 612485595205 4995 703098901296 4996 764632247357 4997 504206712394 4998 424800118413 4999 1124335544420 5000 125000000521 5001 225585585522 5002 925210111529 5003 845756657548 5004 585342243585 5005 646948948646 5006 737495594737 5007 469063260864 5008 340669967033 5009 1053188892250 5010 125856658521 5011 259445444852 5012 953063371249 5013 917713316718 5014 573302193365 5015 700002199996 5016 816652146717 5017 446213312534 5018 364923319453 5019 1084554456480 5020 127306613621 5021 289007809882 5022 972730027269 5023 888482184788 5024 555165462445 5025 652977879246 5026 802711227197 5027 513495485404 5028 386298893673 5029 1111124421110 5030 127988889721 5031 324784378512 5032 994708907489 5033 866564565658 5034 531541145025 5035 706357764596 5036 784404404377 5037 484381183374 5038 406288893593 5039 1041426624040 5040 128484484821 5041 257482285742 5042 1008612205909 5043 833671067328 5044 609851049005 5045 650069970946 5046 762220022157 5047 457391094644 5048 423711107413 5049 1074942250470 5050 129314412821 5051 285605616472 5052 934947750429 5053 907399994798 5054 593892288385 5055 702315613296 5056 745759958537 5057 520353244114 5058 340956660033 5059 1102502195300 5060 130166671921 5061 318771178902 5062 953606606249 5063 870372272968 5064 571068871065 5065 656885489546 5066 824742137527 5067 497628925794 5068 364646635463 5069 1035594385540 5070 130672166031 5071 249679976942 5072 972810007279 5073 840978879048 5074 553177781255 5075 709407703906 5076 810657866007 5077 466057859564 5078 386378883583 5079 1061821018170 5080 131312202131 5081 275823317572 5082 994365563499 5083 918938729918 5084 538641036835 5085 653473373256 5086 782236741187 5087 437031129634 5088 405865458603 5089 1101710017100 5090 132794507131 5091 307819917702 5092 1018865458919 5093 886041040588 5094 617256751815 5095 705493394606 5096 769761057967 5097 509157761904 5098 423595595423 5099 1125162260530 5100 132651156231 5101 236269972532 5102 934928829439 5103 860607815958 5104 601426734095 5105 659276672956 5106 743257642347 5107 473267751374 5108 351188892043 5109 1053369963360 5110 133571065331 5111 269792297962 5112 963055550259 5113 932447744228 5114 578871068875 5115 712423324206 5116 831907710227 5117 450621125944 5118 364365563463 5119 1085141031590 5120 135045440431 5121 299980078992 5122 982945649279 5123 903051150298 5124 561177782055 5125 656434444556 5126 807731236807 5127 518158850814 5128 386606605583 5129 1121094391120 5130 135802197531 5131 325451143622 5132 1005120021499 5133 872028930168 5134 536968869635 5135 708938839906 5136 790039929987 5137 489161061884 5138 406521124603 5139 1051723218150 5140 136244441531 5141 258686696752 5142 1018278882819 5143 838991089838 5144 625634437615 5145 662517815256 5146 767531124767 5147 461465565154 5148 433539936423 5149 1085734438580 5150 137168970631 5151 296424534582 5152 944920129439 5153 912447645208 5154 599203301895 5155 715880088506 5156 751707697147 5157 535555446624 5158 350633227043 5159 1113741038410 5160 138078979731 5161 320357753012 5162 962667657259 5163 885196592478 5164 586766558675 5165 659556654856 5166 830287683027 5167 502247742194 5168 374129922463 5169 1046251043640 5170 138503294831 5171 250785478042 5172 983197692279 5173 855641037548 5174 559314313855 5175 712027720206 5176 815860168607 5177 470834538064 5178 396828938583 5179 1071964470170 5180 139230031831 5181 286515615672 5182 1005041140499 5183 923597796418 5184 545274483435 5185 666002200556 5186 797948949787 5187 442026730134 5188 416045441603 5189 1102383284200 5190 140752256931 5191 318161161802 5192 1028690107819 5193 890469964098 5194 623269962425 5195 719189991916 5196 776251151577 5197 513452243414 5198 433674366433 5199 1136125520640 5200 140608806041 5201 247221121642 5202 944973379449 5203 864856658468 5204 607859968705 5205 662113300266 5206 759277871957 5207 488583275884 5208 361117711053 5209 1064783277470 5210 141587785141 5211 281304414072 5212 963470073269 5213 937556764738 5214 584794387485 5215 715142141516 5216 838629826837 5217 455346752454 5218 374095590473 5219 1096974369700 5220 143083280241 5221 311123222102 5222 982502205289 5223 907902308808 5224 567542244665 5225 669213311866 5226 814114410417 5227 523046540324 5228 396107810593 5229 1132300003230 5230 143822217341 5231 336285472732 5232 1004968759509 5233 876791087678 5234 552635636245 5235 721720017216 5236 796034429597 5237 494378883394 5238 415854458613 5239 1063460064260 5240 144306602341 5241 269172281862 5242 1028278872929 5243 853505605348 5244 631873269225 5245 665470173566 5246 783998900377 5247 466857758664 5248 443756548433 5249 1086974479690 5250 145224432441 5251 297614415692 5252 945234431449 5253 917874488718 5254 605755557605 5255 718776567916 5256 757918808757 5257 541189992134 5258 360702197053 5259 1125334433520 5260 146206711541 5261 331110011122 5262 973144441269 5263 890407813988 5264 593802208285 5265 672436634166 5266 836191191737 5267 508076680804 5268 385003300473 5269 1047368852750 5270 146744546641 5271 262162162152 5272 992918809289 5273 860795598058 5274 574714407465 5275 724951259516 5276 822330033217 5277 486828938574 5278 406477775693 5279 1083347744380 5280 147457743741 5281 287587785782 5282 1014947849509 5283 928449944928 5284 551179982045 5285 669042140866 5286 804033341397 5287 457255662644 5288 426608916613 5289 1113211112310 5290 149024419841 5291 319878769012 5292 1028962159929 5293 906176671598 5294 629631126025 5295 722196702216 5296 782011220177 5297 518957759914 5298 444034331433 5299 1147340043740 5300 148877778841 5301 258543455742 5302 955352144549 5303 870489875068 5304 613647747405 5305 676046640566 5306 765674576557 5307 494434434384 5308 361423434053 5309 1076454355570 5310 149913418941 5311 282404404172 5312 973025630269 5313 942966779238 5314 592058849195 5315 728181071926 5316 844723316547 5317 460405603064 5318 385110010483 5319 1108162260810 5320 151436633051 5321 311850047212 5322 993385483299 5323 913159961318 5324 573165461275 5325 672301102176 5326 830666656127 5327 538173261934 5328 406989989703 5329 1133956659440 5330 152154351151 5331 348481084842 5332 1015049939519 5333 881837837188 5334 559755666855 5335 724925518526 5336 802304512207 5337 509725418004 5338 426574475723 5339 1064565554470 5340 152676676251 5341 281027720072 5342 1038608905939 5343 859410123858 5344 638363263835 5345 679535545876 5346 789948948987 5347 482492195174 5348 444366563443 5349 1098369963900 5350 153703406351 5351 309068870902 5352 955773377559 5353 932510005328 5354 621575576215 5355 731871179226 5356 764497804367 5357 546164471644 5358 371062161063 5359 1126288892630 5360 154646755351 5361 342145531332 5362 983953459379 5363 896013309598 5364 600202201995 5365 675622226576 5366 853272173347 5367 523162261314 5368 385372382483 5369 1059624425860 5370 155205611451 5371 273916729262 5372 1003859959399 5373 866152141668 5374 581554456175 5375 729188891926 5376 829171170927 5377 492175582184 5378 406620015703 5379 1095084491490 5380 155998899551 5381 298935429892 5382 1025101101519 5383 944596706438 5384 557433323755 5385 682299993276 5386 810496695107 5387 462924419254 5388 426592185723 5389 1125379984520 5390 157508914651 5391 330877768122 5392 1039456763939 5393 911186692108 5394 646147642635 5395 735427725626 5396 789047750887 5397 534708808524 5398 454691087543 5399 1149012209950 5400 157464464751 5401 260245651952 5402 966059961559 5403 886312213578 5404 620785598015 5405 679409914876 5406 772354453167 5407 499528924994 5408 371943339163 5409 1087488885780 5410 158464464851 5411 293571066382 5412 984006710379 5413 958583286848 5414 608490094795 5415 732628826226 5416 851006600147 5417 476604406564 5418 395542235583 5419 1109711107010 5420 160100110951 5421 323641037412 5422 1003511105399 5423 928611106918 5424 580141140975 5425 685702307576 5426 837594396727 5427 544825528434 5428 417187792703 5429 1145879978650 5430 160803308061 5431 359965669052 5432 1025469953629 5433 898084380798 5434 566137840565 5435 739332232936 5436 818757757917 5437 515612215514 5438 437597805733 5439 1076814428580 5440 161471173061 5441 282267751282 5442 1049185472049 5443 864632225468 5444 645210011545 5445 683127830286 5446 797176681697 5447 488555565784 5448 455274482553 5449 1110125521010 5450 162405503161 5451 320815518012 5452 966566555669 5453 938636735938 5454 628848848925 5455 735499994636 5456 781272173077 5457 562374484254 5458 381727827173 5459 1138401103840 5460 163404513261 5461 344647855442 5462 984122330389 5463 911827718208 5464 606863258705 5465 690138731986 5466 859744338057 5467 528680075924 5468 395856647593 5469 1071253352070 5470 163991089361 5471 274958859472 5472 1004266562409 5473 882794398178 5474 588663256885 5475 742762158336 5476 835301092637 5477 497961158794 5478 417961158813 5479 1097192191700 5480 164862257461 5481 311653356102 5482 1025795487629 5483 950147752048 5484 574839949365 5485 686972169686 5486 817245432817 5487 468828927864 5488 437762256833 5489 1126926618730 5490 166411113561 5491 343145541332 5492 1050200112049 5493 917595605718 5494 653221232345 5495 739187791936 5496 805374474597 5497 541001100134 5498 465758957653 5499 1160946749160 5500 166375573661 5501 272133331162 5502 967222221669 5503 892541145188 5504 627201101725 5505 693091091286 5506 779410123877 5507 515861169604 5508 382752258273 5509 1089973478990 5510 167435633761 5511 306117821592 5512 995240042489 5513 963603296458 5514 615286583505 5515 746309903636 5516 858653366857 5517 482247753174 5518 406172162693 5519 1121417715220 5520 169003299861 5521 335818918622 5522 1015074470509 5523 934570065528 5524 597277783685 5525 690524534986 5526 843922219437 5527 550730037044 5528 428688787813 5529 1157076671850 5530 169885588961 5531 361835539252 5532 1037125521729 5533 903845538398 5534 572796588265 5535 743076681336 5536 825697797617 5537 521738947114 5538 447931129833 5539 1088444345780 5540 170495594071 5541 294678876492 5542 1050302192159 5543 871146541078 5544 652320033255 5545 696844547696 5546 803699996407 5547 493885478394 5548 466391093663 5549 1112345652220 5550 171532234071 5551 323038939322 5552 977796587779 5553 944973379548 5554 635501094635 5555 750239943046 5556 788428724787 5557 567946649864 5558 382796697283 5559 1149985579050 5560 172496594171 5561 356345652652 5562 995526724599 5563 918047739818 5564 613898898415 5565 694081080396 5566 866603295767 5567 535446544534 5568 406638836703 5569 1073252152280 5570 173205501271 5571 287388893682 5572 1015904408519 5573 888848947888 5574 596133440595 5575 746758956746 5576 852615506347 5577 503991199404 5578 428617815923 5579 1109565465910 5580 173952259371 5581 323569976312 5582 1037727726739 5583 956115610758 5584 581725528175 5585 700884379096 5586 824373373527 5587 475193390474 5588 449244441943 5589 1138734536940 5590 175655555471 5591 344816717542 5592 1061298903159 5593 933221122328 5594 660473375155 5595 754056661446 5596 813089881307 5597 546453244744 5598 467137631763 5599 1173161062370 5600 175616616571 5601 284400114372 5602 978526635779 5603 898092289798 5604 644877888435 5605 697115500796 5606 786761266687 5607 521658956214 5608 393887679383 5609 1101644546200 5610 176743336671 5611 308072170802 5612 1005831128599 5613 970030030068 5614 622451055215 5615 750420014146 5616 875611106667 5617 488242242884 5618 408303302803 5619 1133605496430 5620 178327733771 5621 338490093832 5622 1025803298619 5623 941726627138 5624 603899999395 5625 704494395396 5626 851527825247 5627 566793288754 5628 429597796023 5629 1159733327060 5630 179198901871 5631 374005500462 5632 1048241142839 5633 909918809008 5634 579915618975 5635 757154352746 5636 834021120427 5637 538020031824 5638 449668867043 5639 1090547746090 5640 179847748971 5641 307486695692 5642 1062557865259 5643 886977879678 5644 669710017955 5645 701001100096 5646 811603306107 5647 500654445104 5648 477926728873 5649 1124740036530 5650 180883388081 5651 335367663532 5652 989281082889 5653 950735526158 5654 643410013345 5655 754524534456 5656 794981079497 5657 574856658574 5658 394183271493 5659 1152829928360 5660 182015619181 5661 369334333962 5662 1007291092709 5663 924579875428 5664 631197802125 5665 708256662806 5666 874746646477 5667 551565675144 5668 418825627913 5669 1085526614590 5670 182646745281 5671 300007809992 5672 1026899998729 5673 895231131498 5674 602893398305 5675 760896589156 5676 860418924057 5677 520282293014 5678 440586576133 5679 1121320013220 5680 183484484381 5681 325979979622 5682 1048914518949 5683 973189992368 5684 588996589885 5685 705232231506 5686 842698907237 5687 491706607084 5688 460054341153 5689 1151921119250 5690 185120031481 5691 357768867852 5692 1072747748369 5693 940256663038 5694 668206601865 5695 758476684856 5696 820196702017 5697 563247753354 5698 478820027873 5699 1175841137680 5700 185193391581 5701 287074579682 5702 990188891989 5703 914851148508 5704 651934539245 5705 712457864206 5706 804313313397 5707 528697806824 5708 405432234493 5709 1114587786510 5710 186284372681 5711 320310003112 5712 1007766667809 5713 976663366778 5714 630000000025 5715 764668757556 5716 882866559377 5717 505494395494 5718 419553365913 5719 1146952260740 5720 187992189781 5721 350272163142 5722 1028072170829 5723 948312212848 5724 611883389205 5725 708994499906 5726 859536634957 5727 573408914364 5728 441821128133 5729 1172564466370 5730 188847748881 5731 386461165772 5732 1049715507049 5733 927189992718 5734 598214412785 5735 761669967256 5736 841545556137 5737 543881079434 5738 461627737153 5739 1103913419400 5740 189542135981 5741 309698897002 5742 1074196592469 5743 894125422388 5744 676593286765 5745 716482185606 5746 828722118917 5747 517581086704 5748 489771188973 5749 1137412214840 5750 190683276091 5751 348184381842 5752 991226522099 5753 967697796868 5754 650611006155 5755 768953249966 5756 802826628307 5757 581139941184 5758 406883288603 5759 1165067760670 5760 191782177191 5761 371827728272 5762 1018313313919 5763 941328834138 5764 638884488935 5765 712871178316 5766 882297802287 5767 558055560854 5768 430343354023 5769 1098171171900 5770 192430034291 5771 303129920302 5772 1039258851939 5773 911828818208 5774 620928819115 5775 766558854666 5776 868529924867 5777 527030040724 5778 451971180243 5779 1124443344530 5780 193355553391 5781 338697796932 5782 1060471175159 5783 979784488078 5784 596538835695 5785 719713318016 5786 850427735047 5787 498682186794 5788 472267773263 5789 1154493284560 5790 195039940491 5791 371026631162 5792 1074663256579 5793 946621016748 5794 676108811675 5795 773046541366 5796 828604405827 5797 570503305064 5798 490832249083 5799 1188801207990 5800 195112211591 5801 299952149992 5802 1002223223199 5803 922034331218 5804 660375474055 5805 717147751716 5806 812359964207 5807 545112211534 5808 407394503703 5809 1117117810820 5810 196272162691 5811 333846649422 5812 1020071071019 5813 993636527488 5814 637921118835 5815 770447645066 5816 891602316187 5817 512208912204 5818 431236643123 5819 1149903299050 5820 198001099791 5821 363439935452 5822 1039616716039 5823 965115621558 5824 620155562015 5825 723744437416 5826 877744447767 5827 580295493074 5828 453275583343 5829 1185786688680 5830 198937838891 5831 389430024082 5832 1061452244259 5833 933904509428 5834 605897799595 5835 777421124766 5836 849485484947 5837 550989880144 5838 473013420363 5839 1116478875710 5840 199584375991 5841 323110011312 5842 1086085591679 5843 900702197098 5844 684738937575 5845 721316613116 5846 837323433727 5847 523981179414 5848 491060060183 5849 1140678865051 5850 200727727002 5851 350317713053 5852 1002437734210 5853 975097690479 5854 669187791866 5855 773819918377 5856 811081080018 5857 598672286795 5858 418904508814 5859 1178577775881 5860 201880088102 5861 384623425483 5862 1030797798030 5863 947612205749 5864 646856658646 5865 728731136727 5866 899957649998 5867 565892308465 5868 432288882234 5869 1112105501111 5870 202562265202 5871 315558954513 5872 1050887679050 5873 918944548819 5874 629443343826 5875 781472274077 5876 876051149578 5877 534151150335 5878 454780186454 5879 1137861157741 5880 203572264302 5881 351613317143 5882 1073394394270 5883 986617606689 5884 605458864406 5885 725742147427 5886 858564475758 5887 506017819505 5888 474912208474 5889 1167246642771 5890 205301102402 5891 383705607373 5892 1086841137690 5893 964307703359 5894 694403414386 5895 778150050777 5896 836326732538 5897 578034429775 5898 502182282294 5899 1202060060201 5900 205379973502 5901 313227832203 5902 1013627716310 5903 929636745829 5904 668097800766 5905 732196702127 5906 820718818018 5907 552888889245 5908 419591085914 5909 1130723328031 5910 206595595602 5911 336908798633 5912 1031652147130 5913 1001125521099 5914 656038940546 5915 785484385477 5916 899568865998 5917 519194381915 5918 443348943334 5919 1163035530261 5920 208361162702 5921 377028820663 5922 1052415624150 5923 972352363169 5924 628821127726 5925 729828828927 5926 885367764578 5927 597446645785 5928 466156552554 5929 1188505604891 5930 209286582802 5931 403596706293 5932 1074458755370 5933 940949950039 5934 613971180306 5935 782633326277 5936 867725627758 5937 568458954855 5938 485732227574 5939 1119636625921 5940 210070069902 5941 335944549523 5942 1098450054790 5943 918594506709 5944 693281072396 5945 736496694637 5946 845253352548 5947 531641036135 5948 503567765404 5949 1154125520361 5950 211223321012 5951 363752257363 5952 1015021119420 5953 982820027189 5954 677169950776 5955 790030029987 5956 829550044928 5957 605592185605 5958 431272272024 5959 1182583395191 5960 212346543112 5961 398628836793 5962 1033661066240 5963 955224411559 5964 655317812556 5965 733942249337 5966 909216611908 5967 573121120275 5968 445555664444 5969 1115532234421 5970 213147850212 5971 329194501823 5972 1053080189260 5973 926298892629 5974 637255552736 5975 786743347687 5976 884872168488 5977 552431035145 5978 466739937664 5979 1151569866051 5980 214138940312 5981 355148950453 5982 1075689986580 5983 994961158499 5984 623583276316 5985 741024530037 5986 867016719668 5987 523530035215 5988 486802197684 5989 1181485595081 5990 215918928412 5991 387784377783 5992 1099288883000 5993 971433324169 5994 703098901296 5995 794404514387 5996 855351153448 5997 594837838485 5998 514954559504 5999 1215602316511 6000 216000000612 6001 316918819613 6002 1016486684620 6003 936585585639 6004 677314522676 6005 737594495737 6006 829495494828 6007 560045539955 6008 432116721124 6009 1144827838341 6010 217189981712 6011 351161271043 6012 1044694486440 6013 1008847748909 6014 664551046456 6015 790974480087 6016 907948849808 6017 537443355625 6018 456688787544 6019 1176464355671 6020 218969969812 6021 381025520073 6022 1064612206460 6023 979928928979 6024 646785588636 6025 745273383437 6026 894401214388 6027 605071071495 6028 478369964864 6029 1202408904301 6030 219978879912 6031 417088891703 6032 1086938939680 6033 959320023849 6034 623441144216 6035 798092301787 6036 876384494568 6037 576316712675 6038 498770077894 6039 1133974369341 6040 220817707022 6041 350082180943 6042 1101196591110 6043 925841137529 6044 702126620206 6045 742042239147 6046 854587785458 6047 549684376945 6048 516511104714 6049 1167868868771 6050 221966669122 6051 377614405773 6052 1027883278730 6053 999792187999 6054 686431133586 6055 795611115497 6056 838431024838 6057 613981079415 6058 434072170334 6059 1195803297601 6060 223155561222 6061 412057761203 6062 1045799997550 6063 963172270269 6064 664085579366 6065 749520014947 6066 917803297818 6067 590518816085 6068 458073270754 6069 1129158861831 6070 223994389322 6071 343350053233 6072 1066456653570 6073 934093400339 6074 646470063646 6075 802377774297 6076 903916620398 6077 560294502955 6078 480223321974 6079 1154783277461 6080 224973269422 6081 369793297863 6082 1088363362790 6083 1012464454309 6084 632206592226 6085 746776677647 6086 875888888578 6087 530542136025 6088 500014519994 6089 1195037840491 6090 226792197522 6091 401096591093 6092 1112121111310 6093 979884488979 6094 712189992206 6095 800126631997 6096 863812208358 6097 603118921295 6098 518076570814 6099 1219753356921 6100 226981189622 6101 330938939023 6102 1029537735930 6103 954766668449 6104 695646537586 6105 754246543347 6106 838585595738 6107 568466674765 6108 444987790434 6109 1148338942751 6110 228231121822 6111 364752258453 6112 1058014520750 6113 1026917819719 6114 674452155366 6115 806735527697 6116 927638946718 6117 545184492435 6118 459568974854 6119 1180494385081 6120 230049950922 6121 395236643483 6122 1078173272770 6123 997840038789 6124 656146751546 6125 751085591047 6126 903763367298 6127 613082170415 6128 482021130184 6129 1216720016721 6130 231140040032 6131 421101100123 6132 1099711107000 6133 967142240669 6134 632214411136 6135 803925529407 6136 885367763588 6137 584451044485 6138 501274362204 6139 1147726726751 6140 231921118132 6141 353755546353 6142 1114219922420 6143 934415524339 6144 721261063116 6145 758935638857 6146 863163251368 6147 558100000755 6148 529696697024 6149 1182024420181 6150 233182181232 6151 391789988183 6152 1041218922040 6153 1008298792809 6154 695107800596 6155 811547845207 6156 847738826748 6157 631558856225 6158 447210011644 6159 1210401214011 6160 234443343332 6161 416016609613 6162 1059318922860 6163 981362253179 6164 684035541376 6165 755559955557 6166 926714406728 6167 599498904895 6168 471034430064 6169 1143200002241 6170 235196701432 6171 347833337643 6172 1079119911980 6173 953226622249 6174 655974479556 6175 809363263907 6176 913481195308 6177 568450053765 6178 492959949284 6179 1169288892871 6180 236259952632 6181 383869969373 6182 1101321113200 6183 1020412204119 6184 642224422136 6185 762785588257 6186 894978880488 6187 539021119835 6188 513585486304 6189 1199988890001 6190 238133330732 6191 415817818603 6192 1126333234620 6193 987697796789 6194 721584386116 6195 816220022607 6196 873577786268 6197 611684497105 6198 531532225224 6199 1234108911431 6200 238328823832 6201 345276683433 6202 1042976570240 6203 963395604259 6204 705565565496 6205 760465574957 6206 858005610748 6207 586287783675 6208 458308903844 6209 1163151151261 6210 239643445932 6211 378776667863 6212 1060739938060 6213 1035333344529 6214 683767778276 6215 813951148417 6216 936766656738 6217 553322212355 6218 472707696274 6219 1194634326501 6220 241489994042 6221 408897688903 6222 1081224531090 6223 1006102310609 6224 665811008566 6225 767268862767 6226 912458744318 6227 622367773225 6228 495036739494 6229 1231337733131 6230 242567775142 6231 435348853533 6232 1103951049410 6233 975312202579 6234 651294493146 6235 821107811117 6236 894779977498 6237 593073380295 6238 515107810514 6239 1162782188161 6240 243396703242 6241 368642235863 6242 1127627726830 6243 952353354249 6244 730910009126 6245 765206711467 6246 883143451278 6247 565922218565 6248 543329934334 6249 1186677776691 6250 244666666442 6251 396396583693 6252 1044945648450 6253 1017145650719 6254 705186581506 6255 817857758817 6256 857368873658 6257 640620026035 6258 460603296054 6259 1224335523521 6260 245987789542 6261 431191092123 6262 1073225522270 6263 989999999989 6264 693514415286 6265 772858869167 6266 936944449738 6267 607771067805 6268 484336733474 6269 1147743336751 6270 246880077642 6271 361658747153 6272 1093266563290 6273 961714417059 6274 675803308466 6275 825722327617 6276 922491195318 6277 586892189675 6278 507132231694 6279 1184113311381 6280 247924528742 6281 388475683783 6282 1115668767510 6283 1029791088029 6284 651564356146 6285 770256761967 6286 904511105498 6287 557684487745 6288 527598906714 6289 1214255453411 6290 249840047842 6291 419986580013 6292 1130042240030 6293 1006748848699 6294 730395594126 6295 822673377317 6296 882791198278 6297 619759947015 6298 545348744534 6299 1248777678841 6300 250047740052 6301 360046749953 6302 1056797797660 6303 971487784179 6304 714808907516 6305 776871068677 6306 866763367668 6307 595495604495 6308 462077770264 6309 1177281182781 6310 251435523152 6311 384210011383 6312 1074844437480 6313 1044200001449 6314 693504404296 6315 830341044027 6316 946226621648 6317 562833327265 6318 487180080684 6319 1210267773011 6320 253305502252 6321 413974369413 6322 1095572274500 6323 1014822217519 6324 675001099476 6325 774911108477 6326 932472165328 6327 641062260135 6328 509393392904 6329 1236465464641 6330 254367773352 6331 450020020043 6332 1117503304720 6333 984826627389 6334 661879979156 6335 827784377827 6336 904518914508 6337 611894389205 6338 529200001924 6339 1167355453671 6340 255241152452 6341 383867779273 6342 1141434534240 6343 961732238159 6344 740879979136 6345 781758858177 6346 893467775288 6347 585026730475 6348 547416624744 6349 1201556556101 6350 256626615652 6351 411337723203 6352 1058978868860 6353 1036259963629 6354 725472285516 6355 835534545527 6356 867437843668 6357 649081179945 6358 474455445464 6359 1229759958031 6360 257914408752 6361 445708907633 6362 1087424435680 6363 999100000899 6364 703396704296 6365 779643345877 6366 956521125648 6367 626348734715 6368 489095600884 6369 1162494495261 6370 258833327852 6371 376803298663 6372 1106812208700 6373 970552265969 6374 685142351476 6375 832573365327 6376 932735428328 6377 595737628585 6378 510679867104 6379 1199351153891 6380 259964568952 6381 403218823293 6382 1129412214920 6383 1048445643949 6384 661321112166 6385 786916619687 6386 914472164518 6387 566758747665 6388 530974479134 6389 1228941138931 6390 261828838062 6391 435476564633 6392 1144043449450 6393 1015372262619 6394 750422115146 6395 840500115037 6396 893440043298 6397 639011109935 6398 559512214954 6399 1253952259461 6400 262144441262 6401 365265561463 6402 1071028820070 6403 990731028089 6404 725364363526 6405 783847737387 6406 877061159678 6407 604106601505 6408 477091090674 6409 1192825628291 6410 263502194362 6411 398898898893 6412 1089244452890 6413 1063431134359 6414 713448954306 6415 837316722737 6416 957114410758 6417 581554346175 6418 501022330094 6419 1215342242521 6420 265492194462 6421 429392193923 6422 1109223321910 6423 1034784498429 6424 685495594586 6425 791738838187 6426 943030030338 6427 650153351045 6428 523017710314 6429 1250920019151 6430 266555455562 6431 465038940553 6432 1131454444230 6433 1003709897399 6434 671795598166 6435 844732227537 6436 925498905518 6437 621315513115 6438 543753368334 6439 1182251152181 6440 267579964762 6441 388638836883 6442 1155548736650 6443 970487785069 6444 751267762146 6445 788887788887 6446 903239943298 6447 594640046385 6448 561872268254 6449 1216844449711 6450 268857758862 6451 426620016713 6452 1073304403270 6453 1044837739539 6454 735302203526 6455 842606716237 6456 887752247778 6457 668737738955 6458 488664357874 6459 1244530025541 6460 270217821962 6461 450764468143 6462 1091143242090 6463 1018460064809 6464 713610005416 6465 796707806697 6466 966538835768 6467 636407813635 6468 503128820304 6469 1178668876781 6470 271160071072 6471 382492194183 6472 1111753456220 6473 989766557989 6474 695808907596 6475 849593286047 6476 943406713348 6477 605070080505 6478 525575475524 6479 1204020019411 6480 272395582272 6481 418511104913 6482 1133568755440 6483 1057564454859 6484 682391094176 6485 794159961397 6486 925767777528 6487 576325632575 6488 545715407644 6489 1235034440541 6490 274304402372 6491 451314413143 6492 1158354463860 6493 1025246542529 6494 760967770156 6495 847728936747 6496 913232123408 6497 648774367945 6498 574146751464 6499 1269461163971 6500 274625526472 6501 380718926973 6502 1075754456480 6503 1000529926099 6504 735345543636 6505 801992190197 6506 887588885788 6507 624015521415 6508 491482295084 6509 1197801097801 6510 276048949572 6511 414037731503 6512 1104057651400 6513 1073016720369 6514 723826629416 6515 854576676547 6516 967357752768 6517 590878978085 6518 515241043504 6519 1230732337131 6520 277976569772 6521 445148951533 6522 1124272173420 6523 1044325633439 6524 706221122596 6525 799165461897 6526 953930039348 6527 659645646055 6528 538093291824 6529 1266688887761 6530 279215621872 6531 471483395163 6532 1145701108640 6533 1012949950309 6534 682137841176 6535 852166761347 6536 936026631628 6537 631035640125 6538 557687677844 6539 1198467764791 6540 280188891972 6541 404750057393 6542 1160262262060 6543 980694496089 6544 761978769266 6545 807192191707 6546 914455553418 6547 604549955405 6548 576584495674 6549 1222668975231 6550 281584485182 6551 432341143333 6552 1088137730790 6553 1054874467559 6554 746442144646 6555 859959960057 6556 898507814798 6557 678005609875 6558 493434533394 6559 1260604506161 6560 282914419282 6561 467065460763 6562 1106255551610 6563 1028286681829 6564 724248852426 6565 804161061407 6566 978003299878 6567 645885588645 6568 517618915814 6569 1184283282391 6570 283986788382 6571 398432134793 6572 1126016719630 6573 999432343899 6574 706897798706 6575 858194501857 6576 963441244458 6577 614728827515 6578 539846649034 6579 1220004510021 6580 285103410482 6581 434042241523 6582 1149111220950 6583 1068031239869 6584 692891199286 6585 811692297207 6586 936523434638 6587 586205512585 6588 560916729054 6589 1250479975151 6590 287162370682 6591 456705606753 6592 1173079981370 6593 1045484495539 6594 771948850266 6595 865333443557 6596 924668976418 6597 658935539955 6598 579152151974 6599 1285298903581 6600 287496694782 6601 396623326583 6602 1090692196990 6603 1010701107009 6604 756649947746 6605 809748837007 6606 898677875898 6607 633448845425 6608 506249953594 6609 1214101101411 6610 288992189882 6611 420714417013 6612 1118277773910 6613 1083080080379 6614 734634327526 6615 863316723357 6616 987851148878 6617 601505615095 6618 520021120014 6619 1246456764641 6620 290943239092 6621 450369963153 6622 1138735636940 6623 1054133341459 6624 717481084716 6625 816868967717 6626 964187791468 6627 679357644075 6628 542755656344 6629 1272995599381 6630 292176681192 6631 487297802783 6632 1161458964160 6633 1023660076329 6634 693802317296 6635 870884588167 6636 947007809748 6637 650972170145 6638 563174580364 6639 1204218921411 6640 293204401292 6641 420120021013 6642 1175185471680 6643 1001081081099 6644 783017820376 6645 815104400517 6646 925022219528 6647 613889988415 6648 591777788184 6649 1238726626841 6650 294606595492 6651 448425524943 6652 1103275583300 6653 1065186581569 6654 757026630756 6655 867907808867 6656 909720026908 6657 688582175985 6658 508384483904 6659 1267217821771 6660 296101100592 6661 482824528373 6662 1121579986120 6663 1038484384839 6664 745228932536 6665 822995600317 6666 988822118988 6667 665587786655 6668 533375584324 6669 1200223223001 6670 297110010692 6671 414818928403 6672 1141687677240 6673 1009486685009 6674 717326722816 6675 876106601667 6676 974926729568 6677 634688887525 6678 555589886544 6679 1236431134631 6680 298314402892 6681 441126632133 6682 1163989990460 6683 1087794388879 6684 703737738396 6685 820712217017 6686 957536745748 6687 606502195695 6688 575408794664 6689 1266344543761 6690 300322123992 6691 473347853363 6692 1188216612880 6693 1055313423549 6694 783263263376 6695 873341242378 6696 935371063539 6697 678431123876 6698 593541134395 6699 1290682176102 6700 300763367003 6701 401994488104 6702 1105056650511 6703 1030258952030 6704 767402204767 6705 827695486728 6706 919918918919 6707 644283282346 6708 521487795015 6709 1230833337932 6710 302228822203 6711 436555445634 6712 1124021119331 6713 1093418824300 6714 745875578547 6715 881363363078 6716 999891098899 6717 621361054116 6718 536068969535 6719 1262628816262 6720 304308912303 6721 466949938664 6722 1144710016351 6723 1064421233370 6724 728183271827 6725 825965569528 6726 975798897579 6727 689681076986 6728 557595485755 6729 1289538944892 6730 305533345403 6731 503468875294 6732 1166643445671 6733 1043659957340 6734 714815618407 6735 879012220878 6736 958249952759 6737 661526735056 6738 578845448775 6739 1220213302022 6740 306602305603 6741 427042140624 6742 1190531125091 6743 1011041250010 6744 794602206387 6745 833213312228 6746 946844449639 6747 634636626426 6748 606358953695 6749 1255112222452 6750 308125520703 6751 464968969454 6752 1107953359711 6753 1085868879480 6754 769043339867 6755 887048851678 6756 921295493019 6757 698591085896 6758 523817818315 6759 1283086581282 6760 309593295803 6761 490041139984 6762 1136430134631 6763 1058959960850 6764 756638936647 6765 831348854028 6766 1000100000999 6767 676791098566 6768 548632126845 6769 1216603405622 6770 310626615013 6771 420678876024 6772 1156682176661 6773 1029815518930 6774 739089990837 6775 884414413388 6776 986768867689 6777 646164471546 6778 570610116065 6779 1243296592252 6780 311923318113 6781 457579985654 6782 1179287792881 6783 1098136620900 6784 716114410517 6785 839043339838 6786 969013309869 6787 617212321616 6788 591362373085 6789 1273654356282 6790 313985479313 6791 489356752984 6792 1193868868401 6793 1066421123570 6794 795014420497 6795 892648747188 6796 947522224649 6797 689336633986 6798 609301093005 6799 1307296692812 6800 314432234413 6801 418617815814 6802 1120835429021 6803 1041192192040 6804 779589995877 6805 836137731638 6806 931715617129 6807 665334444456 6808 527203411625 6809 1237013419642 6810 315963369513 6811 453943459244 6812 1140075569941 6813 1114147642410 6814 757558954757 6815 889911108988 6816 1011304403109 6817 631837838126 6818 551511115045 6819 1269225621972 6820 318079980713 6821 483875579374 6822 1159921118961 6823 1084996700480 6824 740213421937 6825 844479985338 6826 997777778789 6827 700325623096 6828 573903409365 6829 1305532335602 6830 319401103813 6831 510211112004 6832 1182161161181 6833 1054142242450 6834 726273373617 6835 897544446788 6836 969956659969 6837 672408914166 6838 594011110385 6839 1237634546632 6840 320418814023 6841 443342232344 6842 1207286791711 6843 1022392193130 6844 806527834607 6845 841824318148 6846 958240041759 6847 645697806446 6848 612414403315 6849 1262152250172 6850 321941039123 6851 471879868174 6852 1123947749331 6853 1096057760600 6854 790307812987 6855 895797797598 6856 932338932239 6857 719811009016 6858 539632225935 6859 1300484484002 6860 323487684223 6861 506520134604 6862 1152703407251 6863 1070027829970 6864 768403293867 6865 849997799948 6866 1022643346219 6867 687429934686 6868 554366563355 6869 1233332234332 6870 324549945423 6871 437797797734 6872 1173195492271 6873 1040734427040 6874 751403304047 6875 903122331298 6876 999082279899 6877 657083280656 6878 577224421675 6879 1260505504962 6880 325936738523 6881 474398904364 6882 1195012210491 6883 1109855548010 6884 727739937727 6885 847773377748 6886 980947750079 6887 628263262726 6888 597708916695 6889 1290313422992 6890 328050049723 6891 506727728694 6892 1209854448011 6893 1086812219680 6894 817120021707 6895 901558965098 6896 959048850859 6897 700776777096 6898 625447745615 6899 1324457854522 6900 328509905823 6901 435710007524 6902 1137042240631 6903 1052614416150 6904 791236732187 6905 855989990548 6906 943894389339 6907 675938730566 6908 543222222235 6909 1254537845352 6910 330113310923 6911 460718916064 6912 1155475464561 6913 1124462253530 6914 780488894977 6915 908667766908 6916 1023185580329 6917 643733446246 6918 567343332765 6919 1287172281692 6920 332262261133 6921 501283283094 6922 1176643455581 6923 1096055560600 6924 752707706157 6925 853399993358 6926 1009332223009 6927 722295603216 6928 589618915985 6929 1312974369322 6930 333567775233 6931 527213311724 6932 1199087790901 6933 1066114410570 6934 739271171837 6935 906587785708 6936 992035530189 6937 693712327286 6938 610551155005 6939 1244529925452 6940 334738936433 6941 460998889054 6942 1223388894321 6943 1043030030240 6944 817920018817 6945 861832238058 6946 970993400069 6947 656316602656 6948 628758857925 6949 1279442243882 6950 336275582533 6951 489151051884 6952 1140364572941 6953 1107720016810 6954 803115621297 6955 914762158508 6956 954647846449 6957 731665467126 6958 556832238545 6959 1307241032812 6960 337788887733 6961 523487774414 6962 1159406713861 6963 1081486684080 6964 781696707077 6965 859166770858 6966 1034658857529 6967 698510004896 6968 570492185065 6969 1240614516042 6970 338987679833 6971 455391094444 6972 1179144451881 6973 1053028930250 6974 764063470357 6975 913239943308 6976 1010764567109 6977 678320133766 6978 593127831285 6979 1277074481672 6980 340362252043 6981 481689986184 6982 1202257861211 6983 1120967769130 6984 749826727947 6985 866927718668 6986 993257762299 6987 649737836946 6988 613459954415 6989 1308321122812 6990 342522334143 6991 513686576414 6992 1226168871631 6993 1098792307800 6994 829676567027 6995 920691087118 6996 981945550179 6997 722441144216 6998 642086691235 6999 1341873379242 7000 343000000343 7001 443267762344 7002 1143774576351 7003 1064422333370 7004 804222221407 7005 865261062468 7006 956540044559 7007 687950059786 7008 559621115955 7009 1271432125172 7010 344573375443 7011 477865458774 7012 1172287793171 7013 1136069970640 7014 792873379287 7015 919037630918 7016 1035441133639 7017 664875579456 7018 584561066375 7019 1304585596402 7020 346753257543 7021 508168960904 7022 1192715617291 7023 1107513414810 7024 775441155467 7025 872730027268 7026 1022148852219 7027 733807818326 7028 606716717695 7029 1330866768132 7030 348158751743 7031 544589986534 7032 1215361064511 7033 1087283283680 7034 751535536147 7035 926937839718 7036 1004582176499 7037 705465564496 7038 627489995715 7039 1261765568162 7040 349379983843 7041 479025630864 7042 1230022231031 7043 1055169862450 7044 830656547127 7045 871274373068 7046 983142142279 7047 678250052766 7048 645598895645 7049 1297088890702 7050 350928829053 7051 506908908704 7052 1157129931661 7053 1129581195930 7054 815393392517 7055 924345532528 7056 967428923769 7057 742862158346 7058 563535534265 7059 1325349953532 7060 352514414153 7061 541808908234 7062 1175464453581 7063 1093340042300 7064 794366772397 7065 879643345878 7066 1047161160749 7067 720908919016 7068 587907808785 7069 1259146651862 7070 353735636353 7071 473355564264 7072 1196425633601 7073 1064735646370 7074 776097800577 7075 932788888328 7076 1033731127429 7077 690013309986 7078 610426734005 7079 1285200001492 7080 355114410453 7081 499258852994 7082 1218753346921 7083 1142388884340 7084 763364463257 7085 877581085678 7086 1006057749609 7087 661655457056 7088 630603296125 7089 1325790098622 7090 357328833653 7091 532007810224 7092 1242927730341 7093 1110187792010 7094 842687787337 7095 930438934128 7096 994331024489 7097 733563256426 7098 649135431945 7099 1349957749052 7100 357911119753 7101 461214512154 7102 1160758858061 7103 1085553345580 7104 826578876717 7105 884954449478 7106 969561065869 7107 699426733896 7108 576424425665 7109 1279971168982 7110 359559955953 7111 496378884584 7112 1189557656881 7113 1158075680850 7114 805825627607 7115 938726726938 7116 1058967769959 7117 676558954676 7118 591380093095 7119 1312452363222 7120 361765577063 7121 526328922724 7122 1210222222011 7123 1130365574030 7124 787761057787 7125 883575585288 7126 1035551154539 7127 745767657646 7128 613323422415 7129 1349021020952 7130 363257861263 7131 553546545354 7132 1232074481231 7133 1099053250900 7134 764362252467 7135 936811217738 7136 1017522214819 7137 716563255716 7138 633944438435 7139 1280465574982 7140 364437843363 7141 486551045684 7142 1247003310751 7143 1066806707670 7144 853751048447 7145 891135531088 7146 996759967599 7147 690635526086 7148 662742138355 7149 1315197802512 7150 366104400563 7151 525042240514 7152 1174428934371 7153 1141057860140 7154 829026619927 7155 945135641538 7156 980705497079 7157 765494505556 7158 580635645975 7159 1342937630342 7160 367757856763 7161 549631027044 7162 1192943339291 7163 1115495605510 7164 817300003707 7165 889543355888 7166 1060037840059 7167 732763258326 7168 604837838495 7169 1277154352672 7170 368919919863 7171 480916719074 7172 1213163372311 7173 1086751147680 7174 789679976987 7175 942857858338 7176 1047277673739 7177 702136741196 7178 627137742715 7179 1303686796302 7180 370378873073 7181 517319913814 7182 1235692186641 7183 1155403413560 7184 776267772577 7185 897570085698 7186 1029134421029 7187 674118810376 7188 648253351845 7189 1333838827442 7190 372654455173 7191 550710127044 7192 1260127722161 7193 1122974479330 7194 856072170657 7195 951410014148 7196 1008188891809 7197 746217821646 7198 666577785665 7199 1368197791972 7200 373248842373 7201 479548845974 7202 1178181081781 7203 1098172171800 7204 840394504037 7205 895067760598 7206 992980079289 7207 722234432216 7208 593738937385 7209 1297684376802 7210 374968869473 7211 514394504404 7212 1196371063701 7213 1170487785170 7214 819045440917 7215 948952248948 7216 1072100001269 7217 689678985886 7218 608517814905 7219 1330696697132 7220 377207811673 7221 544977780534 7222 1217189881721 7223 1142730037240 7224 801532235097 7225 903665457398 7226 1049237742949 7227 758071070856 7228 631235433125 7229 1367738947762 7230 378693406773 7231 571799888264 7232 1239444434041 7233 1112221023210 7234 788446754777 7235 956925420748 7236 1030942239129 7237 729199992026 7238 651689987245 7239 1298637836892 7240 379927729973 7241 505556765494 7242 1264428835461 7243 1089748957880 7244 867420013867 7245 901422323208 7246 1019675467019 7247 703457764306 7248 680401104075 7249 1323874488332 7250 381599995183 7251 533674366434 7252 1182178980191 7253 1153934538460 7254 842032130247 7255 955468874558 7256 994355553499 7257 777483384876 7258 598051160795 7259 1361970069262 7260 383328932283 7261 567838838864 7262 1210778888011 7263 1127178871830 7264 830800108127 7265 909882179008 7266 1074403303479 7267 745066670546 7268 622178882215 7269 1285722326592 7270 384625625483 7271 499761156994 7272 1231345543131 7273 1099271072900 7274 813536745307 7275 963163252458 7276 1060220012159 7277 724616716516 7278 645354464535 7279 1322543345222 7280 386082180583 7281 526951158624 7282 1254071071451 7283 1167741037870 7284 789751146987 7285 908102200808 7286 1043684497339 7287 696825638586 7288 665218813655 7289 1353131241352 7290 388404513783 7291 558929918954 7292 1267884378871 7293 1145188881540 7294 869924419067 7295 962010010258 7296 1021456644219 7297 759323322956 7298 684441144475 7299 1387008910782 7300 389017710983 7301 498375563884 7302 1196065461591 7303 1111205502110 7304 853695487447 7305 916615516608 7306 1006777788599 7307 734498894536 7308 601561154205 7309 1316864358722 7310 390816607093 7311 522901098324 7312 1214534434421 7313 1183410003490 7314 832834427337 7315 969509895068 7316 1085615615689 7317 702162271206 7318 626068870625 7319 1349306703052 7320 393084490293 7321 554123320454 7322 1234602195541 7323 1155412114560 7324 815672176517 7325 914382173518 7326 1072333323369 7327 780824418176 7328 648665566945 7329 1375947848682 7330 394571075393 7331 590534545084 7332 1258047849861 7333 1124912208530 7334 802017710197 7335 967663256868 7336 1045747757549 7337 752084491246 7338 669961060065 7339 1308277881812 7340 395856548593 7341 523864359414 7342 1282312323281 7343 1102221122200 7344 881461154277 7345 923141141318 7346 1034172172429 7347 725653346616 7348 688564475885 7349 1342826639242 7350 397638935793 7351 552692187344 7352 1200285582001 7353 1177128931770 7354 866513315657 7355 976238942668 7356 1008514404909 7357 791029931186 7358 615986690605 7359 1371493295172 7360 399341142893 7361 587537845774 7362 1228176672921 7363 1140365553140 7364 844785478537 7365 920754458118 7366 1097965570889 7367 768825528856 7368 630037730025 7369 1304578875413 7370 400671066004 7371 519004399815 7372 1248886688852 7373 1112211012121 7374 827875478628 7375 975088890479 7376 1074644545480 7377 737650045737 7378 653095600256 7379 1340793288043 7380 402220021104 7381 545896698545 7382 1271915619172 7383 1190494385091 7384 804592305308 7385 928962258829 7386 1057753257660 7387 709993399907 7388 673794387376 7389 1371826519173 7390 404497804304 7391 578520024775 7392 1285992299592 7393 1158796697861 7394 894051051388 7395 982854459279 7396 1036100000540 7397 782684497177 7398 702721127196 7399 1396307692703 7400 405224422504 7401 507592185705 7402 1214398904312 7403 1134647757331 7404 868455663768 7405 927605495729 7406 1021184492020 7407 748215621747 7408 619706596916 7409 1336517726533 7410 406989989604 7411 542801098235 7412 1233054450232 7413 1206756757701 7414 856901099648 7415 981584595079 7416 1100620026000 7417 725104501517 7418 645021120436 7419 1358496694863 7420 409403303804 7421 573660066265 7422 1253368764252 7423 1178605606871 7424 829305492928 7425 935443334529 7426 1086913320680 7427 794043340387 7428 667503415656 7429 1395425414603 7430 410876678014 7431 609678877005 7432 1276031030582 7433 1147824417751 7434 816057760518 7435 989731137989 7436 1069965558970 7437 765541035567 7438 687656645786 7439 1327212211633 7440 412317822114 7441 533765566235 7442 1300662256102 7443 1116091090521 7444 895978978598 7445 934307812339 7446 1048087680750 7447 739297802837 7448 707156760706 7449 1362258863163 7450 414020019314 7451 572111221165 7452 1218754357722 7453 1190836747991 7454 880370074078 7455 987454344789 7456 1032967869230 7457 813932339407 7458 634338844326 7459 1390294502993 7460 415799997514 7461 596647636695 7462 1237034429642 7463 1163762268361 7464 859141041858 7465 942958969139 7466 1112237832310 7467 781947750177 7468 649198901846 7469 1323908909323 7470 417159961614 7471 528841148825 7472 1257984379762 7473 1135566666531 7474 841798898138 7475 996362373589 7476 1089487684890 7477 751052141147 7478 672146751166 7479 1350702307053 7480 418808797814 7481 565245542455 7482 1280332232982 7483 1204759958501 7484 828737837818 7485 941257653039 7486 1072226523170 7487 722735637217 7488 692685597186 7489 1381195591193 7490 421137730024 7491 597528924795 7492 1305461064512 7493 1171953348181 7494 908766677808 7495 994249942499 7496 1061153362060 7497 795628815597 7498 721523325116 7499 1415978879623 7500 421875578124 7501 527321112725 7502 1222307802232 7503 1147635635751 7504 882613415288 7505 948933229849 7506 1034902198440 7507 771311103167 7508 638271062836 7509 1345771166553 7510 423722216324 7511 562113311155 7512 1251045551052 7513 1220527825121 7514 871461055168 7515 1002924430299 7516 1115047849520 7517 739502314837 7518 663517715256 7519 1379063359883 7520 426059960524 7521 592615506285 7522 1271603296172 7523 1192230032191 7524 854317713348 7525 947936529749 7526 1102005500200 7527 807724416807 7528 685784378576 7529 1415484484513 7530 427735536624 7531 619337624015 7532 1294568965492 7533 1162351153161 7534 831584386028 7535 1001367664099 7536 1084582186380 7537 779456544977 7538 706760068696 7539 1346625626643 7540 429121230824 7541 552977780245 7542 1309464465012 7543 1129412203931 7544 910889989108 7545 955818819549 7546 1063387794260 7547 753506715247 7548 725086570626 7549 1371296681183 7550 430947738034 7551 582049840185 7552 1236799997642 7553 1203983389411 7554 895815617598 7555 1010098901009 7556 1047933328750 7557 828297802827 7558 643322222246 7559 1410687687013 7560 432693396234 7561 617248951715 7562 1256246652562 7563 1177804397781 7564 873992189378 7565 954720026359 7566 1127907808830 7567 795637835597 7568 667907808766 7569 1333728827343 7570 434188990334 7571 548000109745 7572 1276452254682 7573 1149454454951 7574 856997799658 7575 1008091090809 7576 1114723437410 7577 765908809567 7578 690643336086 7579 1370908909073 7580 435735427534 7581 585001100475 7582 1299007809902 7583 1218465454921 7584 843463255338 7585 963011110259 7586 1087200001690 7587 736839938637 7588 711029920106 7589 1401848948203 7590 438220021734 7591 608042140805 7592 1324403414422 7593 1196415624591 7594 922978880318 7595 1017071181709 7596 1075725627570 7597 810020020007 7598 729765458026 7599 1436049951633 7600 438976679834 7601 547353244735 7602 1241478875142 7603 1162036740161 7604 908154451798 7605 960922219059 7606 1050122111060 7607 785960168587 7608 658360062756 7609 1366301102573 7610 440891198044 7611 571933328175 7612 1270505495072 7613 1234826727541 7614 886599995688 7615 1014913418519 7616 1139777778040 7617 753382183257 7618 672436634276 7619 1399032229903 7620 443277782244 7621 603074370305 7622 1291302203092 7623 1206288892611 7624 869816607968 7625 969884488969 7626 1116514404720 7627 831673377227 7628 695583285496 7629 1425933339633 7630 444944438444 7631 639396584035 7632 1314477785412 7633 1176221022581 7634 846513314548 7635 1023346633419 7636 1099820018000 7637 803745438397 7638 716410013616 7639 1357625525663 7640 446391093544 7641 573697687365 7642 1328644545932 7643 1154142241351 7644 936189992628 7645 967988779769 7646 1078217821780 7647 768096700767 7648 744526725536 7649 1391606706193 7650 448218921744 7651 602389994195 7652 1256202192652 7653 1218654456921 7654 910667756108 7655 1022211112219 7656 1063404514260 7657 842149952237 7658 662534436256 7659 1420570065123 7660 450145650944 7661 637172282725 7662 1274949950472 7663 1192366773191 7664 899235521998 7665 976744337679 7666 1142992299350 7667 820593296017 7668 687052249686 7669 1355032339463 7670 451584375154 7671 568665665865 7672 1296397803602 7673 1163781077371 7674 872803307178 7675 1030276673129 7676 1129392184030 7677 790245651987 7678 710551166006 7679 1391517616093 7680 453223321254 7681 595369963595 7682 1319157651922 7683 1242604396341 7684 859682285858 7685 975311222479 7686 1112491085310 7687 761420014157 7688 730889989126 7689 1421902199223 7690 455663266454 7691 627974479825 7692 1343826629442 7693 1210430024111 7694 938583275938 7695 1029366673929 7696 1091810018090 7697 834795597427 7698 749431124046 7699 1446706706753 7700 456533335654 7701 558108910755 7702 1261127721062 7703 1186785478681 7704 924193292418 7705 984152152379 7706 1075751158570 7707 800002199997 7708 677792198666 7709 1386243233683 7710 458424424854 7711 593155661285 7712 1280537844982 7713 1249462164951 7714 902045431298 7715 1037258853829 7716 1156123321650 7717 777637836767 7718 691793398186 7719 1419498905913 7720 460946638064 7721 623943338425 7722 1300591085112 7723 1220878878131 7724 885806717488 7725 982296702189 7726 1132525624340 7727 847295602747 7728 714825627516 7729 1445896698653 7730 462609905164 7731 660961159155 7732 1323974369432 7733 1200537626101 7734 871831029168 7735 1035884477639 7736 1115369973520 7737 818614405917 7738 735499994636 7739 1377926629783 7740 464113310364 7741 583940038385 7742 1348307802952 7743 1168326623871 7744 952084491248 7745 991394504089 7746 1104463364400 7747 792064471187 7748 764414514556 7749 1412316614313 7750 466057859564 7751 623250052315 7752 1266193291572 7753 1243666667441 7754 926999999728 7755 1044784477539 7756 1079300002880 7757 857475474757 7758 682291093176 7759 1441757648243 7760 467964458764 7761 647722216845 7762 1295129921492 7763 1217177782711 7764 915966670608 7765 989416713989 7766 1158506704960 7767 835236742527 7768 707617826696 7769 1375649957473 7770 469432223964 7771 579854447975 7772 1315827718612 7773 1189540045881 7774 897904509788 7775 1043909909449 7776 1145674465650 7777 804971069507 7778 730026620026 7779 1401823317213 7780 471169971074 7781 616157850715 7782 1338786687942 7783 1258175471861 7784 875304402478 7785 997984379799 7786 1128304403930 7787 776474573677 7788 751086691146 7789 1432558855343 7790 473661066274 7791 649323333945 7792 1353826727462 7793 1225881078631 7794 954685476558 7795 1052129921249 7796 1107314522710 7797 849061051047 7798 769537835066 7799 1467675466873 7800 474552255474 7801 579079980875 7802 1281248853082 7803 1201177761201 7804 939736737038 7805 997046749699 7806 1091917709190 7807 825517825517 7808 687869968786 7809 1397872267803 7810 476525514674 7811 613817818405 7812 1299862159002 7813 1274546546471 7814 919079980918 7815 1051155661149 7816 1171892189270 7817 793367774287 7818 712594396206 7819 1430462155133 7820 479078880874 7821 645237842535 7822 1321256652122 7823 1245815618641 7824 901225522098 7825 1005176562599 7826 1158866669950 7827 862308913257 7828 735410014526 7829 1467252252763 7830 480835527084 7831 671968869275 7832 1343853248452 7833 1216476684621 7834 888752256788 7835 1059678776959 7836 1131543444240 7837 833861058437 7838 755927729656 7839 1398745437903 7840 482293402184 7841 605502194605 7842 1368451143972 7843 1184051050391 7844 968391093868 7845 1004491094409 7846 1120133331020 7847 807614515807 7848 774856647576 7849 1423738936433 7850 484263262384 7851 634536645435 7852 1286561055692 7853 1259225631961 7854 952651146348 7855 1057816717859 7856 1095723326500 7857 882189982377 7858 702487785296 7859 1462445545363 7860 486244441584 7861 669583395965 7862 1315683287512 7863 1232632226331 7864 932213312228 7865 1013454355309 7866 1185435545580 7867 850267872047 7868 717750046816 7869 1396774368693 7870 487747747784 7871 601362164095 7872 1336626637632 7873 1204741148501 7874 914507805508 7875 1067013420759 7876 1162271073260 7877 820277783017 7878 739935540036 7879 1423334324423 7880 489582175984 7881 638361273825 7882 1358912209952 7883 1273302203371 7884 891433323198 7885 1012214411219 7886 1144646646550 7887 791919919197 7888 760952248166 7889 1454615625463 7890 492130030194 7891 671204402165 7892 1374218921482 7893 1250785478151 7894 981191092178 7895 1065347743669 7896 1124244551430 7897 864803297567 7898 790101101086 7899 1489248951993 7900 493039930394 7901 600578876095 7902 1301868869202 7903 1216909909721 7904 956781186658 7905 1020223322019 7906 1108495594910 7907 840527825137 7908 708292192806 7909 1418825517923 7910 495089990494 7911 626094500625 7912 1320761157122 7913 1290276672091 7914 945433334538 7915 1074440044469 7916 1188197791990 7917 808696586907 7918 732845439326 7919 1451844339253 7920 497673485694 7921 666073480655 7922 1341315503242 7923 1262296593261 7924 918127830818 7925 1019610015919 7926 1175733348570 7927 887716618877 7928 755540046646 7929 1479115510983 7930 499430033894 7931 693405504385 7932 1364221112562 7933 1231777778231 7934 905084491498 7935 1073142252369 7936 1157950060850 7937 859500005947 7938 776898898677 7939 1411147850024 7940 501047849005 7941 627588895626 7942 1388989989893 7943 1209231121912 7944 985203411489 7945 1027846648730 7946 1137329933641 7947 823653465228 7948 795637835597 7949 1445462363554 7950 503038829205 7951 656255452556 7952 1307421123613 7953 1274248732482 7954 969905498969 7955 1082214313180 7956 1122472274121 7957 898481183798 7958 723141141217 7959 1474741136484 7960 504992189405 7961 690993290086 7962 1325845438533 7963 1248437634752 7964 948869968849 7965 1027063260630 7966 1201907699201 7967 865691196568 7968 738225631737 7969 1408501204814 7970 506636735605 7971 623403414216 7972 1347140040653 7973 1220507814922 7974 931626627129 7975 1080704397080 7976 1178424314881 7977 845983379538 7978 761294393057 7979 1445454454444 7980 508465553805 7981 650116720946 7982 1369628925973 7983 1288882178892 7984 918865579709 7985 1035818918530 7986 1161424315161 7987 817858859708 7988 782154451177 7989 1476100001574 7990 511075679015 7991 682623315286 7992 1395001099503 7993 1267228931672 7994 998217711799 7995 1090035639990 7996 1150615616051 7997 890936640088 7998 811206712107 7999 1511128832114 8000 512000000215 8001 612612315216 8002 1313074579223 8003 1233188891242 8004 973252251279 8005 1033966669340 8006 1125621115531 8007 857016719658 8008 729173271827 8009 1441179872044 8010 514026630315 8011 647624316746 8012 1342062161143 8013 1306350063612 8014 962300003159 8015 1088189991790 8016 1205920018611 8017 834320013428 8018 753651146347 8019 1473733327374 8020 516656556515 8021 678437833876 8022 1362862159263 8023 1278236532782 8024 945359964439 8025 1043325534240 8026 1192151042291 8027 903716618398 8028 777133331667 8029 1501391094104 8030 518507814715 8031 715365673506 8032 1385975470583 8033 1257533435752 8034 921943339119 8035 1096994390690 8036 1174994500471 8037 875746538568 8038 797347744787 8039 1432889989234 8040 520183281915 8041 649126632836 8042 1400121011113 8043 1225854458532 8044 1002440043209 8045 1041885577150 8046 1154071169361 8047 849988889948 8048 816875578717 8049 1467613305774 8050 522181191125 8051 678510014776 8052 1328679976833 8053 1300708907102 8054 986579975689 8055 1096300002600 8056 1139762167841 8057 914183381518 8058 734356543437 8059 1497358863704 8060 524223222325 8061 712836639306 8062 1347491193653 8063 1264796697472 8064 966052249569 8065 1051057860050 8066 1218915508921 8067 892602316188 8068 759260051957 8069 1430657856034 8070 525907698525 8071 644896699436 8072 1368936638773 8073 1236726726642 8074 949268762849 8075 1104659957500 8076 1205991200601 8077 862184382158 8078 782216712277 8079 1458091090764 8080 527725527725 8081 672309903166 8082 1391635437093 8083 1315811009612 8084 935937729529 8085 1049904508950 8086 1178731236881 8087 834300003328 8088 803817818397 8089 1499087681894 8090 530396703925 8091 705465674496 8092 1416287683613 8093 1283147840392 8094 1015758956619 8095 1104212211410 8096 1168514524771 8097 907677786708 8098 822782177327 8099 1523735636434 8100 531441144135 8101 635096590436 8102 1334592195343 8103 1259838838962 8104 1001036531099 8105 1059183281860 8106 1143181081251 8107 872920029278 8108 750608906047 8109 1454148851364 8110 533548845335 8111 669779977966 8112 1362871069263 8113 1332902199332 8114 979784487979 8115 1112428814310 8116 1233002200331 8117 851525635048 8118 765910018467 8119 1487135530694 8120 536211111535 8121 701136741096 8122 1383913419383 8123 1304640046402 8124 962218802259 8125 1057736626760 8126 1209995600011 8127 920214522018 8128 788284492787 8129 1523205492424 8130 538165560735 8131 727777777826 8132 1407338943703 8133 1274851158372 8134 939214511939 8135 1111428814210 8136 1193473275291 8137 892477785188 8138 809442243907 8139 1456137841554 8140 539794497935 8141 662301103156 8142 1422747857223 8143 1241957650142 8144 1030095491029 8145 1067194391670 8146 1172243341181 8147 866043339568 8148 838684386837 8149 1490275573094 8150 541916718145 8151 701208912096 8152 1350442254953 8153 1317734546722 8154 1004778877509 8155 1120663367120 8156 1156608795661 8157 941284383138 8158 756020019557 8159 1519506595024 8160 544033329345 8161 726311112626 8162 1369439944873 8163 1291627726092 8164 993557646389 8165 1065636625570 8166 1237357653741 8167 909137730908 8168 781649957077 8169 1453231122354 8170 545654346545 8171 658026619756 8172 1390141041993 8173 1263314413262 8174 966438823669 8175 1120293403020 8176 1224118921421 8177 878885588878 8178 804492305397 8179 1481059961084 8180 547577775745 8181 694935639486 8182 1413145552313 8183 1332414414232 8184 953524415349 8185 1074485475470 8186 1207386584701 8187 851347743048 8188 824959960517 8189 1511702307214 8190 550305612945 8191 727669967816 8192 1438074371833 8193 1300518925002 8194 1033724416439 8195 1128770077930 8196 1185876678591 8197 923923428428 8198 844821127447 8199 1546569965754 8200 551368863155 8201 658017709756 8202 1356606715563 8203 1276156760582 8204 1018547844919 8205 1073889988380 8206 1171082181071 8207 900323432998 8208 772416724167 8209 1476560054684 8210 553554444355 8211 693388883286 8212 1375273481483 8213 1349910018952 8214 997606595799 8215 1128233331830 8216 1250729928151 8217 868257762768 8218 787646536787 8219 1509975470014 8220 556254462555 8221 724394394416 8222 1396575475603 8223 1321605606222 8224 980587786079 8225 1082520015280 8226 1228393293831 8227 937225631738 8228 810899999107 8229 1546534425744 8230 558208911755 8231 750744437146 8232 1419211111923 8233 1291636736192 8234 967914409759 8235 1137232232730 8236 1211510015111 8237 909728936908 8238 831808798227 8239 1478827828874 8240 559898898955 8241 684829918476 8242 1444691097443 8243 1269513304972 8244 1047384582849 8245 1082098900190 8246 1199772267001 8247 883485594288 8248 860951050157 8249 1503575575414 8250 562042140165 8251 714458754416 8252 1362914528173 8253 1334143231542 8254 1022510004329 8255 1135718916640 8256 1174887788481 8257 957997799858 8258 779057760877 8259 1543068871344 8260 564239931365 8261 749151150946 8262 1391014410093 8263 1308916718912 8264 1011681077209 8265 1091484495090 8266 1255358852561 8267 926073369628 8268 803620016397 8269 1467325533674 8270 565992189565 8271 681498905076 8272 1412957650313 8273 1280465565082 8274 994923429489 8275 1145333333540 8276 1242683397241 8277 906994390698 8278 826255553717 8279 1503567656404 8280 567918918765 8281 708122220806 8282 1435175572633 8283 1349388884052 8284 971543335169 8285 1090637845990 8286 1225693396521 8287 878698897868 8288 847655557837 8289 1534663257534 8290 570710016965 8291 741618816136 8292 1450467764163 8293 1328266672832 8294 1052226621259 8295 1144026729450 8296 1204777787411 8297 941579975248 8298 867331132767 8299 1570033440074 8300 571787787175 8301 681490094076 8302 1379134441883 8303 1293839938402 8304 1037484494739 8305 1099100000900 8306 1189647636991 8307 917254342818 8308 784901098487 8309 1500389994004 8310 574047849375 8311 706546744706 8312 1397996699803 8313 1366507694772 8314 1016047849619 8315 1153448954350 8316 1269990100071 8317 885503294588 8318 809846649007 8319 1533249953334 8320 576793407575 8321 737198891836 8322 1418554345923 8323 1339048949942 8324 999395603899 8325 1098793297800 8326 1257140041751 8327 964547845558 8328 832896699327 8329 1560394504064 8330 578745437875 8331 775045441566 8332 1441505495243 8333 1308896698912 8334 986148852579 8335 1152650046350 8336 1229994390031 8337 937297693728 8338 853751147447 8339 1492145651194 8340 580501094085 8341 708895598906 8342 1467242252773 8343 1287649846692 8344 1066106600669 8345 1107504394810 8346 1218853248921 8347 911351153108 8348 872811107377 8349 1527211111734 8350 582761156285 8351 738152360836 8352 1384614416493 8353 1362016621262 8354 1051569856249 8355 1162063261260 8356 1193726616401 8357 976221121678 8358 801676577097 8359 1556282172764 8360 584927828485 8361 773434434366 8362 1414091190413 8363 1326788897632 8364 1030347744129 8365 1107046650710 8366 1283715507481 8367 954415514448 8368 816166671617 8369 1490867769094 8370 586728926685 8371 705431134496 8372 1435293392533 8373 1298206591902 8374 1013951050409 8375 1160865459160 8376 1260820018161 8377 924725527418 8378 839682177037 8379 1527598786824 8380 588754556885 8381 731762367226 8382 1458721028853 8383 1377829929872 8384 991088891089 8385 1116198902610 8386 1244359964441 8387 896571076588 8388 860932228167 8389 1559144440964 8390 591507704095 8391 764829928566 8392 1473283382483 8393 1345697796652 8394 1081063261179 8395 1170568876070 8396 1223244441331 8397 969751147068 8398 889327823087 8399 1584035639494 8400 592704407295 8401 695423224496 8402 1401192182203 8403 1322002200222 8404 1055872278659 8405 1114793397520 8406 1208764466811 8407 935786676638 8408 807750046807 8409 1523772278424 8410 594946649495 8411 730071061126 8412 1420345533123 8413 1394461165592 8414 1044836738539 8415 1169263361970 8416 1288631125991 8417 914058751408 8418 832536636327 8419 1547155561754 8420 597834437695 8421 761364464256 8422 1442134541243 8423 1366875568762 8424 1018747746819 8425 1124578876520 8426 1275462155671 8427 982495485378 8428 856468875647 8429 1584603306484 8430 599778877995 8431 798913419986 8432 1465298903563 8433 1337536536732 8434 1005022330499 8435 1178361053881 8436 1258938938862 8437 955477784459 8438 877166770678 8439 1516807707525 8440 601696696106 8441 722438834227 8442 1490320022994 8443 1305272172413 8444 1085364452590 8445 1123407803331 8446 1237502194742 8447 928746537829 8448 896041040598 8449 1551386574155 8450 603872278306 8451 762318923157 8452 1407926618714 8453 1380573374983 8454 1070272163070 8455 1178120020781 8456 1222920019222 8457 1004769978399 8458 824771068418 8459 1580921229085 8460 606133330506 8461 787384493687 8462 1427687796634 8463 1354941150453 8464 1049455554950 8465 1133019910231 8466 1303624426302 8467 972389983169 8468 840185591938 8469 1514952260415 8470 607969969706 8471 719036739817 8472 1448155540854 8473 1327204512623 8474 1032534326230 8475 1186893399681 8476 1280414413982 8477 942875579239 8478 862507695258 8479 1542268972145 8480 610091200906 8481 756865458657 8482 1471888888184 8483 1395864358603 8484 1019988889920 8485 1132364462141 8486 1263690085372 8487 915066670419 8488 883604395388 8489 1573182181285 8490 612900118116 8491 789589985987 8492 1496528924704 8493 1364608805373 8494 1100539946000 8495 1186830027691 8496 1252963260252 8497 988454453789 8498 912797798308 8499 1608481084815 8500 614125521416 8501 719918918917 8502 1414765457424 8503 1340750056943 8504 1075796707480 8505 1141993290141 8506 1228241042732 8507 964637846359 8508 831096701028 8509 1538696586845 8510 616445643616 8511 755145552447 8512 1444106601344 8513 1413107811313 8514 1064169962460 8515 1195481174591 8516 1307835527812 8517 932238843129 8518 856802198648 8519 1571516715175 8520 619272282816 8521 786088891577 8522 1465164362464 8523 1385281073583 8524 1047448845740 8525 1140867659041 8526 1295335533492 8527 1001954459099 8528 879524425978 8529 1609344453915 8530 621424533026 8531 813456653317 8532 1488528924894 8533 1355861058563 8534 1025234442430 8535 1194777777501 8536 1278451263782 8537 973197681379 8538 901072270098 8539 1541107811045 8540 623304402226 8541 747541134747 8542 1503928928414 8543 1324466773333 8544 1105065570510 8545 1150804517951 8546 1257705496762 8547 947755546749 8548 919856648018 8549 1566197801575 8550 625599995526 8551 777053250677 8552 1431755657134 8553 1399510014903 8554 1090414424990 8555 1204478875501 8556 1242684487242 8557 1023050050319 8558 838556764738 8559 1605024421605 8560 627832238726 8561 811710007207 8562 1450728927054 8563 1373788898273 8564 1069118811970 8565 1149588885951 8566 1323110011322 8567 990782288089 8568 863604516258 8569 1529686686935 8570 629820017926 8571 743994500337 8572 1472428934174 8573 1345904508553 8574 1052649946260 8575 1204426634411 8576 1310373274012 8577 961660065069 8578 886798897688 8579 1567296592675 8580 631846538136 8581 781535535077 8582 1495385583604 8583 1414485683523 8584 1039537735940 8585 1158839938861 8586 1283392193292 8587 933995489339 8588 907748946808 8589 1597663256805 8590 634817717336 8591 805022329507 8592 1520298893124 8593 1392805509293 8594 1120572176020 8595 1213389994311 8596 1272467754272 8597 1006685685709 8598 926955559728 8599 1633375584335 8600 636056650636 8601 744787678437 8602 1438868857844 8603 1358999999863 8604 1105183282500 8605 1158706706861 8606 1248291092752 8607 983034441279 8608 855028930448 8609 1563065561365 8610 638461153836 8611 769808797967 8612 1468394504764 8613 1432153252233 8614 1085141141480 8615 1213190102311 8616 1338498905832 8617 950959960049 8618 870561055078 8619 1596321222705 8620 641333233046 8621 801495494107 8622 1489708806894 8623 1404182171513 8624 1067895587770 8625 1167661056771 8626 1315675586522 8627 1030851148129 8628 894277771398 8629 1623754457435 8630 643482184246 8631 838261062837 8632 1512298893314 8633 1374677776483 8634 1045117710450 8635 1222597806221 8636 1298438933902 8637 1002339934299 8638 914582175518 8639 1555875468565 8640 645417823446 8641 773012210267 8642 1527965569834 8643 1352971070253 8644 1135226622530 8645 1167732226771 8646 1277388883782 8647 967195601669 8648 944163361438 8649 1591371283095 8650 647741037746 8651 802251053197 8652 1456030030554 8653 1418051149823 8654 1110132122110 8655 1221454345221 8656 1263025630262 8657 1042748957239 8658 862632237258 8659 1620776568125 8660 650160060946 8661 837496595727 8662 1475291093474 8663 1392227821303 8664 1100214522000 8665 1177562264681 8666 1343069970352 8667 1020708907119 8668 887617815788 8669 1554777766465 8670 652077780156 8671 769538834867 8672 1496250041704 8673 1365102310473 8674 1073225422280 8675 1231487795131 8676 1331002200132 8677 990775677089 8678 910700107108 8679 1591776678195 8680 654202311356 8681 796778976697 8682 1519515615024 8683 1444393404443 8684 1060632235960 8685 1177021020681 8686 1313561056412 8687 963450054259 8688 932401104228 8689 1623692187425 8690 657144341656 8691 829845648027 8692 1545589996544 8693 1412802208213 8694 1141056661140 8695 1230572166131 8696 1293326733292 8697 1036242253629 8698 951518805248 8699 1648935528955 8700 658503305856 8701 760420133957 8702 1463400004264 8703 1388628926883 8704 1126207812620 8705 1185839939581 8706 1278820028772 8707 1003061159309 8708 879353353978 8709 1588996589895 8710 660889988066 8711 795933229597 8712 1482237732294 8713 1451783277263 8714 1105577884510 8715 1240444345041 8716 1358651046962 8717 981107811079 8718 894826617498 8719 1622684387225 8720 663903298366 8721 827272271727 8722 1503892298414 8723 1424664366433 8724 1088695496790 8725 1186066769591 8726 1335608905642 8727 1050292193049 8728 918325632818 8729 1649510016055 8730 666055450566 8731 863750047457 8732 1527795596734 8733 1404892189503 8734 1075348943570 8735 1240046750041 8736 1319004509922 8737 1022113421219 8738 939474365038 8739 1582183381185 8740 668054350766 8741 788175471787 8742 1552536735354 8743 1373158862273 8744 1156041140650 8745 1195164571491 8746 1308448845902 8747 997073381689 8748 968868869958 8749 1617004510715 8750 670500004966 8751 828036739827 8752 1470934538084 8753 1447982289853 8754 1131381193140 8755 1249940039051 8756 1283849948392 8757 1062010009269 8758 887311222688 8759 1646972388655 8760 672894498276 8761 852967769357 8762 1500291093004 8763 1421964470223 8764 1120888889120 8765 1195163470501 8766 1364598905472 8767 1040185592039 8768 912132221308 8769 1580320013085 8770 674857758476 8771 785655555487 8772 1521505505124 8773 1394804398493 8774 1104255453400 8775 1249164570951 8776 1351126632152 8777 1010537835109 8778 936001100628 8779 1607924319815 8780 677087790676 8781 822412204317 8782 1545086680544 8783 1464011220463 8784 1081197802080 8785 1204624536401 8786 1334421114532 8787 983448954279 8788 957647746748 8789 1639296592945 8790 680085590976 8791 856135641647 8792 1560536646064 8793 1432197802233 8794 1161110000270 8795 1259261172961 8796 1313784487422 8797 1056547854659 8798 976572165778 8799 1674847638585 8800 681472274186 8801 786347753587 8802 1488484384794 8803 1408961158913 8804 1146608806750 8805 1203696696411 8806 1298945538902 8807 1032435524329 8808 894384483498 8809 1605475584515 8810 683946638386 8811 821547746217 8812 1507610005814 8813 1481823318283 8814 1126486584630 8815 1258310012861 8816 1379484474082 8817 1000899999099 8818 920575586018 8819 1638612215845 8820 686998789686 8821 852535635347 8822 1529424423934 8823 1454563266453 8824 1109072161010 8825 1213812208411 8826 1366911219762 8827 1070273273069 8828 943974479338 8829 1675836639675 8830 689248951886 8831 879723317077 8832 1552536646254 8833 1424711107523 8834 1097135542690 8835 1267921119861 8836 1340057750042 8837 1042334433349 8838 964972169568 8839 1607968968815 8840 691208812096 8841 814806707517 8842 1577656755884 8843 1392866668303 8844 1177317822780 8845 1213139930321 8846 1330191092032 8847 1016614405719 8848 984376782488 8849 1633401103345 8850 693675576396 8851 844301102447 8852 1496285592604 8853 1468522224873 8854 1163008910360 8855 1267956549871 8856 1305253351512 8857 1092691207289 8858 912501095308 8859 1672660056375 8860 696161061596 8861 878931128977 8862 1525933339524 8863 1442404504343 8864 1142127721240 8865 1223101101321 8866 1395424435592 8867 1060208902159 8868 928233441828 8869 1607518925705 8870 698165571796 8871 811161162207 8872 1546408904744 8873 1415006710513 8874 1124965460520 8875 1277174362871 8876 1372823428372 8877 1030744338129 8878 951004510148 8879 1634525635435 8880 700497794007 8881 848630025848 8882 1570103311975 8883 1484037740394 8884 1102331122211 8885 1222865568232 8886 1355662156563 8887 1002907808210 8888 972503404279 8889 1666351152576 8890 703558964207 8891 882026730178 8892 1585936628595 8893 1463105501264 8894 1192625626291 8895 1277496704682 8896 1335728717543 8897 1076310002680 8898 1002142241199 8899 1701424534106 8900 704969969407 8901 812863259208 8902 1514107811315 8903 1428713416834 8904 1168669866771 8905 1232876569232 8906 1320543335023 8907 1053451055250 8908 920818927919 8909 1631448735136 8910 707527714707 8911 837847847738 8912 1533428835235 8913 1502469965304 8914 1157851159751 8915 1286604396682 8916 1401697697103 8917 1021151042120 8918 945954449539 8919 1665010010466 8920 710614525907 8921 879281193868 8922 1554607695465 8923 1475075470484 8924 1131003299041 8925 1232281082142 8926 1388810007893 8927 1100798898100 8928 969138940869 8929 1692830037206 8930 712881078217 8931 907173381708 8932 1577935539785 8933 1445049840454 8934 1118503294821 8935 1286327613692 8936 1372482185173 8937 1073017710270 8938 990983280089 8939 1624320012436 8940 715006599417 8941 840944439038 8942 1603233332305 8943 1423972170324 8944 1199171170901 8945 1242522126142 8946 1351432234053 8947 1037693385740 8948 1010205502009 8949 1660167870966 8950 717491094617 8951 871065461068 8952 1522188991125 8953 1489574375894 8954 1184310013381 8955 1296505495692 8956 1337041250633 8957 1112948850310 8958 938196702729 8959 1689895598996 8960 719954459917 8961 906264473598 8962 1541144342045 8963 1463265452374 8964 1163836627371 8965 1241758857152 8966 1417041139723 8967 1081773377190 8968 953767767359 8969 1624212211336 8970 722106710127 8971 838262261738 8972 1562858858275 8973 1435825517544 8974 1147132241651 8975 1296900008602 8976 1395018919503 8977 1061497795160 8978 977417823679 8979 1661707707066 8980 724447843427 8981 865440033568 8982 1585882178595 8983 1505774476514 8984 1134828719431 8985 1251531235152 8986 1378585595783 8987 1033911109330 8988 998776666899 8989 1692892299296 8990 727568974627 8991 899496704898 8992 1611785478215 8993 1483523326384 8994 1214722217511 8995 1306262262602 8996 1367163252763 8997 1107513415800 8998 1028215523819 8999 1728377784826 9000 729000000927 9001 829963369928 9002 1530287792935 9003 1450072170954 9004 1190206711991 9005 1251792187162 9006 1342738826253 9007 1074025530380 9008 946773277549 9009 1658971168866 9010 731539935137 9011 865538944468 9012 1559908808865 9013 1523728926434 9014 1179899998981 9015 1306521234612 9016 1423514414333 9017 1052847639250 9018 971740037169 9019 1691984380196 9020 734678886337 9021 896734327698 9022 1581230032085 9023 1496195601604 9024 1163413314261 9025 1261190081162 9026 1411298903113 9027 1121787788220 9028 995806718489 9029 1719207692026 9030 737037740637 9031 934238832428 9032 1603889989405 9033 1476883279674 9034 1140445644041 9035 1316249953612 9036 1394613426393 9037 1094338834490 9038 1016513415709 9039 1652139942156 9040 739225631837 9041 868563256858 9042 1619461055025 9043 1444699997444 9044 1221497805121 9045 1261657756062 9046 1374157761383 9047 1069127830870 9048 1036539945639 9049 1687421123696 9050 741744337147 9051 898416723798 9052 1548551055755 9053 1520154451024 9054 1207188891711 9055 1315595485622 9056 1359441143863 9057 1134748747440 9058 954505604459 9059 1716722326726 9060 744292192347 9061 933320023328 9062 1567790097775 9063 1484731027494 9064 1186121120591 9065 1271853259072 9066 1440154451043 9067 1112707708310 9068 979911108979 9069 1651474474056 9070 746488884647 9071 865854448558 9072 1588779977895 9073 1457155660664 9074 1169882288971 9075 1326070070622 9076 1426717817723 9077 1083806718280 9078 1003366554399 9079 1678366663886 9080 748826628847 9081 893736747288 9082 1613098901315 9083 1536831128734 9084 1157004411651 9085 1271836748072 9086 1400922218113 9087 1055466664560 9088 1025561164529 9089 1720016720026 9090 752014409157 9091 926381073728 9092 1638188891845 9093 1505556665514 9094 1237285582841 9095 1325565455632 9096 1390195491993 9097 1129385483930 9098 1045016719549 9099 1746117820656 9100 753571175357 9101 857574375658 9102 1557037729665 9103 1481852149184 9104 1223216722321 9105 1281052151082 9106 1365427823573 9107 1096154461600 9108 973341253269 9109 1676089990586 9110 756188881657 9111 892737738288 9112 1585846748585 9113 1555307714554 9114 1202427824301 9115 1335898899632 9116 1455831128653 9117 1074204413370 9118 988246741889 9119 1709531136016 9120 759375583857 9121 924670087418 9122 1607436624805 9123 1527643336824 9124 1186400004581 9125 1281627726082 9126 1433305492443 9127 1143434423450 9128 1012113310219 9129 1747153350756 9130 761843337167 9131 951894487258 9132 1631296593135 9133 1498358852804 9134 1163862158371 9135 1335835527642 9136 1417259852723 9137 1116233342620 9138 1033668866439 9139 1679554455986 9140 764001099367 9141 885897798588 9142 1646245641755 9143 1467044450674 9144 1254313313451 9145 1291133232092 9146 1396503294703 9147 1091224323090 9148 1063505505359 9149 1715247643516 9150 766638935667 9151 926272283618 9152 1575476685475 9153 1542241043244 9154 1229555545031 9155 1346211112642 9156 1382437734183 9157 1166113421660 9158 981351143179 9159 1744929930546 9160 769267871867 9161 950867769148 9162 1595017710495 9163 1516726727714 9164 1218788888911 9165 1291600006092 9166 1462772266373 9167 1134405493540 9168 1007577884709 9169 1679222221886 9170 771407803177 9171 884053250388 9172 1616258851625 9173 1488914518894 9174 1192132121301 9175 1345789987652 9176 1449918710053 9177 1105686696510 9178 1030816619129 9179 1706616605716 9180 773856658377 9181 921547855118 9182 1639799998045 9183 1558513304964 9184 1179775577981 9185 1301489995102 9186 1433764358433 9187 1077598895780 9188 1051884379249 9189 1738711116846 9190 777106710677 9191 954864359548 9192 1665163262565 9193 1527131031734 9194 1260540035161 9195 1356400004652 9196 1412840038313 9197 1151811118150 9198 1071252352269 9199 1774135542476 9200 778688886877 9201 885691097478 9202 1583255542385 9203 1504250063404 9204 1245825529641 9205 1301051150102 9206 1398527725903 9207 1127764456830 9208 1000342253999 9209 1704591095416 9210 781399883187 9211 920548945118 9212 1603349953315 9213 1577620025784 9214 1225541134631 9215 1355813318662 9216 1479745546983 9217 1096138831700 9218 1016073270619 9219 1737576675846 9220 784622225387 9221 952037731348 9222 1625194391535 9223 1549820018054 9224 1208997788911 9225 1311615616212 9226 1456904398763 9227 1165653345670 9228 1038844338939 9229 1775594386676 9230 787094500687 9231 979956759078 9232 1648378883855 9233 1520352243124 9234 1196775578691 9235 1365859959662 9236 1440504405043 9237 1138698896940 9238 1061345543159 9239 1708452155806 9240 789310012887 9241 914626726508 9242 1673405505475 9243 1498834428894 9244 1277813318771 9245 1311353452222 9246 1430245443033 9247 1112896698320 9248 1090008800089 9249 1733761156446 9250 791974479197 9251 943758747448 9252 1592083280205 9253 1564957759574 9254 1253393403361 9255 1366389993672 9256 1405936748513 9257 1189043449990 9258 1008613206909 9259 1772831128376 9260 794699996497 9261 979920129078 9262 1621811108225 9263 1539252251944 9264 1242243442341 9265 1321796588222 9266 1485899998693 9267 1157563265760 9268 1034776777529 9269 1697552255806 9270 796987778697 9271 912764368208 9272 1643310003445 9273 1512297803214 9274 1225856549621 9275 1376064460672 9276 1473823318473 9277 1138043241830 9278 1057913419849 9279 1735344454536 9280 799436623997 9281 939968870038 9282 1667071170765 9283 1581814528184 9284 1204028830312 9285 1321893398133 9286 1457318812664 9287 1110195491911 9288 1079821117980 9289 1766908809677 9290 802745656108 9291 973944449379 9292 1682803407296 9293 1560212321965 9294 1284282292392 9295 1376803407683 9296 1436985479644 9297 1173727716381 9298 1099010009900 9299 1802853348307 9300 804357753408 9301 914411114309 9302 1611026730016 9303 1526302192635 9304 1270018919972 9305 1332395604133 9306 1422343244124 9307 1150931129051 9308 1018079980720 9309 1732788987237 9310 807148950608 9311 939959959939 9312 1631431134036 9313 1600463265005 9314 1249145650852 9315 1386288883683 9316 1503182182304 9317 1119626735821 9318 1043542136340 9319 1767097801667 9320 810423323908 9321 971200002069 9322 1652537724266 9323 1572525514285 9324 1233063370242 9325 1332163371143 9326 1490912319094 9327 1199223431901 9328 1067194501670 9329 1794716627407 9330 812898898218 9331 1008542135909 9332 1675935528586 9333 1543879878255 9334 1220383384022 9335 1386548944693 9336 1464255562374 9337 1171532235071 9338 1088459954890 9339 1727047640637 9340 815185591418 9341 943874479339 9342 1702224433206 9343 1522244442125 9344 1301805508102 9345 1342927719243 9346 1453708907354 9347 1146042141541 9348 1108135530810 9349 1762669967267 9350 817973379718 9351 972738937269 9352 1620145551926 9353 1598112211795 9354 1286848838682 9355 1397026631693 9356 1429074469834 9357 1211464355211 9358 1036513316630 9359 1792313423197 9360 820684376028 9361 1008506594909 9362 1650077780956 9363 1562410013175 9364 1266104390672 9365 1342547745253 9366 1520542146024 9367 1190197801991 9368 1052612315260 9369 1726488983637 9370 823016609228 9371 941093401039 9372 1671832228176 9373 1535321122445 9374 1250279982952 9375 1397881088703 9376 1498142141804 9377 1161062271061 9378 1076644445580 9379 1764677667467 9380 825570064528 9381 968914408869 9382 1694917819496 9383 1614573365515 9384 1227889878732 9385 1352755558253 9386 1481283283084 9387 1133469965331 9388 1098397803800 9389 1795706707597 9390 828846658728 9391 1002565566299 9392 1710926729116 9393 1582858749285 9394 1318430034812 9395 1407663257803 9396 1460655557064 9397 1207100001701 9398 1127313302830 9399 1822168761237 9400 830584485038 9401 933651056239 9402 1639386683946 9403 1559774466965 9404 1293822217402 9405 1353411124263 9406 1446770066654 9407 1173689986381 9408 1046251052550 9409 1762372284167 9410 833364353338 9411 968895598869 9412 1658989989866 9413 1633743238435 9414 1284246653382 9415 1408412213813 9416 1527137741734 9417 1152514405251 9418 1071650046170 9419 1786337743597 9420 836785586538 9421 1000684487099 9422 1681344344086 9423 1606663366605 9424 1257733446662 9425 1363275463363 9426 1514556755514 9427 1222498905221 9428 1095102191590 9429 1823355653427 9430 839269972838 9431 1038735438829 9432 1705060060506 9433 1576945649675 9434 1245483285442 9435 1418680086813 9436 1498537834904 9437 1195046650501 9438 1117216611720 9439 1756135640567 9440 841715616148 9441 962857747269 9442 1730638946036 9443 1545201091555 9444 1325304403632 9445 1364267761373 9446 1478682186784 9447 1169856658971 9448 1136702196740 9449 1792187792197 9450 844435434348 9451 1002242232299 9452 1648799997856 9453 1620918820125 9454 1311787798112 9455 1418427713923 9456 1463607806364 9457 1245448954541 9458 1066050050560 9459 1822302313227 9460 847225631648 9461 1028789997829 9462 1669123320876 9463 1595908909595 9464 1291653356092 9465 1374849959373 9466 1544806609544 9467 1213523425411 9468 1080891199080 9469 1756811009657 9470 849599995948 9471 961038940059 9472 1690039940996 9473 1568691086875 9474 1275202201482 9475 1429264472933 9476 1522097800234 9477 1184581075491 9478 1104814517510 9479 1784609916397 9480 852264571158 9481 998371173899 9482 1714337743426 9483 1637964568845 9484 1262242342262 9485 1375271182483 9486 1505970178614 9487 1157320132661 9488 1126331133730 9489 1816191201627 9490 855613425458 9491 1032695607229 9492 1739538836046 9493 1607122330715 9494 1343276683342 9495 1429291083033 9496 1495846748594 9497 1231163372131 9498 1156149952650 9499 1851976680257 9500 857375573758 9501 963523325259 9502 1658333233766 9503 1583793288385 9504 1319113310922 9505 1384994390483 9506 1471625527174 9507 1207917819801 9508 1074971070470 9509 1782764478187 9510 860238931068 9511 999353352899 9512 1688129931796 9513 1657765566765 9514 1309051259912 9515 1440008910043 9516 1551717717264 9517 1176185580581 9518 1101195492100 9519 1816075470627 9520 863605516268 9521 1030796698129 9522 1709748848016 9523 1630451055035 9524 1292814418192 9525 1386036739593 9526 1539821118044 9527 1246346653651 9528 1124542245420 9529 1853497795457 9530 866294502568 9531 1058662265859 9532 1733681077436 9533 1600568866105 9534 1270197801972 9535 1440388894043 9536 1523448834424 9537 1219149951921 9538 1146512116640 9539 1786734437587 9540 868716716868 9541 993251053289 9542 1749645545956 9543 1569690096975 9544 1350505605152 9545 1395972170593 9546 1503199892304 9547 1193176671401 9548 1165914408670 9549 1812402313227 9550 871562264078 9551 1022373263329 9552 1677933339786 9553 1645364363555 9554 1336446633742 9555 1451178882153 9556 1488782177894 9557 1269035540971 9558 1085140040490 9559 1851815508257 9560 874341043378 9561 1058517824859 9562 1697563464806 9563 1620162162025 9564 1316719916622 9565 1396828927703 9566 1569708797074 9567 1238427833841 9568 1110808918010 9569 1776960058687 9570 876862257678 9571 991414524089 9572 1719728828026 9573 1592802308295 9574 1299746637002 9575 1451331133153 9576 1557567766854 9577 1208773476911 9578 1134531135430 9579 1814058861417 9580 879437624978 9581 1029455664919 9582 1743355553346 9583 1662895598375 9584 1288206601792 9585 1407267871713 9586 1531100000144 9587 1181673266191 9588 1156005609660 9589 1846001099657 9590 882944558188 9591 1052460064359 9592 1768726627976 9593 1640852259145 9594 1368730026972 9595 1462267773263 9596 1520675577124 9597 1255825428561 9598 1175734536680 9599 1882305503287 9600 884736637488 9601 993817719389 9602 1687860057796 9603 1608562264815 9604 1353925629452 9605 1407141031813 9606 1497115510704 9607 1231850048231 9608 1104336633400 9609 1812583276317 9610 887689986788 9611 1019447853919 9612 1717867659816 9613 1682236643285 9614 1334375584432 9615 1462276672263 9616 1587817818884 9617 1201328933101 9618 1120501105020 9619 1846325523647 9620 891098900098 9621 1050652245159 9622 1739737747946 9623 1654892298565 9624 1317610005822 9625 1418176681823 9626 1565613315574 9627 1280701097181 9628 1143640046450 9629 1874340042487 9630 893799997398 9631 1089020019989 9632 1763001100366 9633 1625823437535 9634 1295426613602 9635 1472669967373 9636 1548883278954 9637 1253737738451 9638 1165572264670 9639 1807047849717 9640 896284492598 9641 1023281183419 9642 1779130030986 9643 1603757747405 9644 1386126621682 9645 1418346643923 9646 1529326633934 9647 1218176780821 9648 1195578876690 9649 1843040040347 9650 899153361898 9651 1053036641349 9652 1707770067806 9653 1670354563075 9654 1362600116262 9655 1473716606384 9656 1514583275425 9657 1294201101402 9658 1114688786321 9659 1873026619288 9660 902125520109 9661 1088885478890 9662 1727496594637 9663 1645066659456 9664 1352198792153 9665 1429281082834 9666 1595134321605 9667 1272737727272 9668 1140191201941 9669 1807515624618 9670 904591195409 9671 1022327734120 9672 1749024529857 9673 1617482174726 9674 1325789987533 9675 1483758858384 9676 1583677787285 9677 1243367863342 9678 1163808908361 9679 1845110011448 9680 907272162709 9681 1050183391950 9682 1772866669277 9683 1697301103696 9684 1313685587313 9685 1429940038934 9686 1566756548665 9687 1216513206612 9688 1186139931581 9689 1877516725678 9690 910755567909 9691 1083764357390 9692 1798524315907 9693 1666234431576 9694 1394704516403 9695 1485035639494 9696 1547127830655 9697 1289981079992 9698 1205784377611 9699 1903347852318 9700 912673376219 9701 1014947858320 9702 1717894388727 9703 1642690097246 9704 1380347753983 9705 1440855658044 9706 1533134431235 9707 1257263372662 9708 1134153362331 9709 1844003300348 9710 915615505519 9711 1050075679950 9712 1737298892747 9713 1706382173716 9714 1360314522963 9715 1494919920494 9716 1613574465415 9717 1235880089532 9718 1150255661951 9719 1877193282778 9720 919170081819 9721 1081828829180 9722 1759427833867 9723 1679796697986 9724 1344016720343 9725 1441107701044 9726 1591938839205 9727 1305641036612 9728 1174293391381 9729 1905606715518 9730 921881078129 9731 1119914519020 9732 1782910008297 9733 1660556546066 9734 1332162162133 9735 1495630025604 9736 1574956758485 9737 1279035529882 9738 1195974479601 9739 1837784377748 9740 924434434429 9741 1044945648450 9742 1809227721917 9743 1629458963836 9744 1412353244313 9745 1452295603154 9746 1565010010465 9747 1253574476352 9748 1225901099621 9749 1874186692378 9750 927433333629 9751 1084340033480 9752 1728198791737 9753 1704717718506 9754 1388395593893 9755 1506626726704 9756 1540926729045 9757 1318978879922 9758 1144889989441 9759 1903663257408 9760 930385593929 9761 1110879978010 9762 1758124420767 9763 1680328932986 9764 1378395493783 9765 1452421113264 9766 1622198791235 9767 1297736637802 9768 1170234433071 9769 1838594385848 9770 932913308239 9771 1042983389250 9772 1779914408987 9773 1652705607256 9774 1362357764163 9775 1507961059814 9776 1609334533015 9777 1268667865872 9778 1194743347391 9779 1866788887678 9780 935694496539 9781 1081352154080 9782 1803968870407 9783 1722456655326 9784 1339796587943 9785 1462995490264 9786 1594134541395 9787 1242055561142 9788 1215936629611 9789 1898658856908 9790 939251052839 9791 1114604407510 9792 1819018809927 9793 1691183272196 9794 1421297803123 9795 1518183392814 9796 1573139920385 9797 1315737627622 9798 1236394393641 9799 1934813218448 9800 941192291149 9801 1046421233550 9802 1748522224757 9803 1668483274876 9804 1406404393713 9805 1464166671374 9806 1559798907865 9807 1292292293292 9808 1154747736461 9809 1865052249478 9810 944217811449 9811 1082243342180 9812 1768230031777 9813 1741977780246 9814 1386775577693 9815 1519334443924 9816 1639864359045 9817 1261244432162 9818 1180584475081 9819 1898686576908 9820 947827837649 9821 1113750047410 9822 1789633325997 9823 1715257763516 9824 1370952150073 9825 1474506705474 9826 1627813319825 9827 1331288992132 9828 1204416714501 9829 1937494505738 9830 950642355949 9831 1141452254250 9832 1814321122427 9833 1685942249596 9834 1358523325863 9835 1530064471034 9836 1602566675215 9837 1304830037412 9838 1227043449731 9839 1870127830978 9840 953173271259 9841 1076068860680 9842 1839924419047 9843 1654642136466 9844 1439308912943 9845 1475837738584 9846 1592236533195 9847 1279685585882 9848 1246896588751 9849 1896165670608 9850 956197801559 9851 1106189991610 9852 1759132230867 9853 1730935639136 9854 1425600006523 9855 1530235423134 9856 1567910008775 9857 1355255563552 9858 1175652257571 9859 1935920019638 9860 959237841859 9861 1142326623240 9862 1788365553887 9863 1706354563606 9864 1405215622503 9865 1487026729694 9866 1658708906965 9867 1324342143432 9868 1190944449101 9869 1870397794078 9870 961813208169 9871 1075177880480 9872 1810314403117 9873 1678510004886 9874 1389646755893 9875 1541664466144 9876 1636633325745 9877 1295452264502 9878 1215252152521 9879 1898992189908 9880 964702306469 9881 1113164472310 9882 1834686687537 9883 1749169971956 9884 1367513325673 9885 1487817827694 9886 1621082280125 9887 1268207811772 9888 1237294392741 9889 1930331123138 9890 968327832769 9891 1147086691740 9892 1850015510057 9893 1727684487826 9894 1458424424853 9895 1542125521244 9896 1600676677105 9897 1342188892242 9898 1267561176761 9899 1967004399778 9900 970299992079 9901 1078543454780 9902 1779758966887 9903 1694934538506 9904 1434071169443 9905 1498068859804 9906 1587006709695 9907 1318925518922 9908 1185794497591 9909 1897624425708 9910 973414513379 9911 1104066560410 9912 1799667776907 9913 1768241032976 9914 1423763368423 9915 1553247753354 9916 1667791197875 9917 1288196701792 9918 1212462275211 9919 1931788997138 9920 977075679679 9921 1146124421640 9922 1821322333127 9923 1741392184246 9924 1397521114803 9925 1499492194904 9926 1655442244555 9927 1367344433862 9928 1236196702631 9929 1959128930968 9930 979903298979 9931 1173547746470 9932 1845243243547 9933 1712997799326 9934 1385623425593 9935 1554201101464 9936 1639638846945 9937 1341137632142 9938 1257695596861 9939 1892115521208 9940 982595485289 9941 1108826628910 9942 1871127732177 9943 1691480084096 9944 1466703296773 9945 1509975679014 9946 1619111110925 9947 1305305602612 9948 1278460063881 9949 1928576674838 9950 985653345589 9951 1138591085940 9952 1790569975997 9953 1757627835766 9954 1452546745353 9955 1565416724564 9956 1605357753505 9957 1381248942282 9958 1207001100701 9959 1957913418868 9960 988687676889 9961 1174421114570 9962 1810205612017 9963 1732851169236 9964 1432577666333 9965 1511244343114 9966 1685881079685 9967 1350568865162 9968 1223216721331 9969 1892737627308 9970 991406593199 9971 1107827728810 9972 1832517824247 9973 1704979979516 9974 1416482284723 9975 1565956549674 9976 1664479984475 9977 1331874369232 9978 1247319923751 9979 1930735538138 9980 994311102499 9981 1135638836640 9982 1856027620667 9983 1775475474586 9984 1404784378503 9985 1522154352224 9986 1648584385855 9987 1304865569502 9988 1269217722971 9989 1963529936368 9990 998002199799 9991 1170226633070 9992 1882521026287 9993 1754865579456 9994 1486171182683 9995 1577447755774 9996 1638774488835 9997 1379062271972 9998 1299311124991 9999 1999620037998 10000 1000000000001