0 2 1 10 2 10 3 170 4 442 5 962 6 1850 7 650 8 5330 9 8282 10 12322 11 17690 12 986 13 33490 14 44522 15 58082 16 74530 17 18850 18 117650 19 145162 20 177242 21 214370 22 51410 23 305810 24 361202 25 423802 26 494210 27 114610 28 660970 29 758642 30 866762 31 986050 32 223450 33 1261130 34 1418482 35 1590122 36 1776890 37 79186 38 2199290 39 2436722 40 2692882 41 2968730 42 653050 43 3583450 44 3924362 45 4289042 46 4678570 47 1018810 48 5536610 49 6007402 50 6507602 51 7038410 52 1520210 53 8196770 54 8826842 55 9492562 56 10195250 57 2187250 58 11716930 59 12538682 60 13402922 61 14311090 62 610586 63 16265090 64 17313922 65 18412682 66 19562930 67 4153250 68 22024250 69 23338562 70 24710842 71 26142770 72 5527210 73 29192410 74 30813602 75 32501402 76 34257610 77 7216810 78 37982570 79 39955042 80 42003362 81 44129450 82 9267050 83 48622730 84 50993882 85 53450722 86 55995290 87 2345186 88 61355890 89 64176122 90 67092482 91 70107130 92 14644450 93 76440050 94 79762762 95 83192642 96 86731970 97 18076610 98 94148210 99 98029802 100 102030202 101 106151810 102 22079410 103 114768370 104 119268242 105 123899162 106 128663650 107 26712850 108 138603530 109 143784082 110 149108522 111 154579490 112 6407986 113 165971690 114 171898322 115 177982282 116 184226330 117 38126650 118 197205850 119 203946962 120 210859442 121 217946170 122 45042010 123 232654010 124 240281002 125 248094002 126 256096010 127 52858010 128 272679170 129 281266442 130 290054962 131 299047850 132 61649650 133 317659330 134 327284282 135 337126322 136 347188690 137 14298986 138 367987490 139 378730522 140 389707082 141 400920530 142 82474850 143 424071650 144 436016162 145 448211242 146 460660370 147 94673410 148 486334810 149 499567202 150 513067802 151 526840210 152 108177610 153 555214970 154 569824642 155 584720762 156 599907050 157 123077450 158 631165130 159 647244482 160 663629122 161 680322890 162 27893186 163 714653290 164 732297722 165 750266882 166 768564730 167 157439050 168 806162450 169 825470362 170 845123042 171 865124570 172 177095810 173 906190610 174 927263402 175 948701602 176 970509410 177 198538210 178 1015250770 179 1038192842 180 1061521562 181 1085241250 182 221871250 183 1133870930 184 1158789682 185 1184116922 186 1209857090 187 49440586 188 1262594090 189 1289599922 190 1317036682 191 1344908930 192 274644250 193 1401978250 194 1431184562 195 1460844842 196 1490963770 197 304309210 198 1552596410 199 1584119602 200 1616120402 201 1648603610 202 336314810 203 1715036570 204 1748996042 205 1783457362 206 1818425450 207 370781050 208 1889901730 209 1926419882 210 1963464722 211 2001041290 212 81566186 213 2077809890 214 2117012122 215 2156766482 216 2197078130 217 447590450 218 2279394050 219 2321408762 220 2364001642 221 2407177970 222 490188610 223 2495302210 224 2540260802 225 2585824202 226 2631997810 227 535757410 228 2726197370 229 2774234242 230 2822903162 231 2872209650 232 584431850 233 2972757530 234 3024010082 235 3075922522 236 3128500490 237 127269986 238 3235675690 239 3290284322 240 3345581282 241 3401572330 242 691652650 243 3515659850 244 3573767962 245 3632593442 246 3692142170 247 750484010 248 3813433010 249 3875187002 250 3937688002 251 4000942010 252 812991010 253 4129733170 254 4195282442 255 4261608962 256 4328718850 257 879323650 258 4465313330 259 4534810282 260 4605115322 261 4676234690 262 189926986 263 4820941490 264 4894541522 265 4968981082 266 5044266530 267 1024080850 268 5197400650 269 5275262162 270 5353995242 271 5433606370 272 1102820410 273 5595488810 274 5677773202 275 5760961802 276 5845061210 277 1186015610 278 6016018970 279 6102890642 280 6190699762 281 6279453050 282 1273831450 283 6459819130 284 6551445482 285 6644043122 286 6737618890 287 273287186 288 6927732290 289 7024283722 290 7121840882 291 7220410730 292 1464000050 293 7420616450 294 7522266362 295 7624957042 296 7728695570 297 1566697810 298 7939344610 299 8046269402 300 8154270602 301 8263355410 302 1674706210 303 8484804770 304 8597183842 305 8710675562 306 8825287250 307 1788205250 308 9057899930 309 9175915682 310 9295080922 311 9415403090 312 381475586 313 9659548090 314 9783385922 315 9908410682 316 10034629930 317 2032410250 318 10290682250 319 10420530562 320 10551603842 321 10683909770 322 2163491210 323 10952250410 324 11088300602 325 11225614402 326 11364199610 327 2300812810 328 11645215570 329 11787662042 330 11931411362 331 12076471450 332 2444570050 333 12370555730 334 12519595882 335 12669978722 336 12821712290 337 518992186 338 13129263890 339 13285098122 340 13442315482 341 13600924130 342 2752186450 343 13922348050 344 14085179762 345 14249435642 346 14415123970 347 2916450610 348 14750831210 349 14920866802 350 15092368202 351 15265343810 352 3087960410 353 15615751370 354 15793200242 355 15972157162 356 16152630650 357 3266925850 358 16518161530 359 16703236082 360 16889861522 361 17078046490 362 690711986 363 17459129690 364 17652045322 365 17846555282 366 18042668330 367 3648078650 368 18439738850 369 18640713962 370 18843327442 371 19047588170 372 3850701010 373 19461087010 374 19670343002 375 19881282002 376 20093913010 377 4061649010 378 20524287170 379 20742048442 380 20961537962 381 21182764850 382 4281147650 383 21630467330 384 21856961282 385 22085229322 386 22315280690 387 901884986 388 22780770490 389 23016227522 390 23253505082 391 23492612530 392 4746711850 393 23976354650 394 24221008162 395 24467529242 396 24715927370 397 4993242410 398 25218392810 399 25472479202 400 25728480802 401 25986407210 402 5249253610 403 26508072970 404 26771831642 405 27037553762 406 27305249050 407 5514985450 408 27846598130 409 28120271482 410 28395957122 411 28673664890 412 1158136186 413 29235186290 414 29519019722 415 29804914882 416 30092881730 417 6076586050 418 30675070450 419 30969312362 420 31265666042 421 31564141570 422 6372949810 423 32167498610 424 32472400402 425 32779464602 426 33088701410 427 6680024210 428 33713733770 429 34029549842 430 34347579562 431 34667833250 432 6998064250 433 35315053930 434 35642041682 435 35971294922 436 36302824090 437 1465465586 438 36972752090 439 37311171922 440 37651909682 441 37994975930 442 7668076250 443 38688136250 444 39038251562 445 39390737842 446 39745605770 447 8020573210 448 40462529410 449 40824606602 450 41189108402 451 41556045610 452 8385085810 453 42297269570 454 42671578042 455 43048365362 456 43427642450 457 8761884050 458 44193709730 459 44580521882 460 44969867722 461 45361758290 462 1830248186 463 46153217890 464 46552809122 465 46954989482 466 47359770130 467 9553432450 468 48177177050 469 48589825762 470 49005119642 471 49423069970 472 9968737610 473 50266985210 474 50692972802 475 51121662202 476 51553064810 477 10397438410 478 52424055370 479 52863666242 480 53306036162 481 53751176650 482 10839819850 483 54649815530 484 55103337082 485 55559675522 486 56018842490 487 2259233986 488 56945708690 489 57413431322 490 57884029282 491 58357514330 492 11766779650 493 59313192850 494 59795409962 495 60280561442 496 60768659170 497 12251943010 498 61753741010 499 62250749002 500 62750751002 501 63253759010 502 12751957010 503 64268841170 504 64780939442 505 65296091962 506 65814310850 507 13267121650 508 66859996330 509 67387487282 510 67918093322 511 68451826690 512 2759547986 513 69528724490 514 70071913522 515 70618279082 516 71167833530 517 14344117850 518 72276558650 519 72835754162 520 73398188242 521 73963873370 522 14906564410 523 75105046810 524 75680560202 525 76259374802 526 76841503210 527 15485391610 528 78015751970 529 78607897642 530 79203407762 531 79802295050 532 16080914450 533 81010252130 534 81619347482 535 82231871122 536 82847835890 537 3338690186 538 84090140290 539 84716505722 540 85346363882 541 85979727730 542 17323322050 543 87257024450 544 87900983362 545 88548500042 546 89199587570 547 17970851810 548 90512527610 549 91174406402 550 91839908602 551 92509047410 552 18636367210 553 93858287770 554 94538415842 555 95222233562 556 95909754250 557 19320198250 558 97295957930 559 97994667682 560 98697133922 561 99403370090 562 4004535586 563 100827206090 564 101544832922 565 102266283682 566 102991571930 567 20744142250 568 104453715250 569 105190597562 570 105931371842 571 106676051770 572 21484930210 573 108177183410 574 108933662602 575 109694102402 576 110458516610 577 22245383810 578 111999323570 579 112775744042 580 113556194362 581 114340688450 582 23025848050 583 115921863730 584 116718572882 585 117519381722 586 118324304290 587 4765334186 588 119946546890 589 120763895122 590 121585413482 591 122411116130 592 24648203450 593 124075131050 594 124913471762 595 125756053642 596 126602890970 597 25490799610 598 128309389210 599 129169078802 600 130033081202 601 130901410810 602 26354816410 603 132651109370 604 133532507242 605 134418290162 606 135308472650 607 27240613850 608 137102094530 609 138005563082 610 138913489522 611 139825888490 612 5629710986 613 141664162690 614 142590067322 615 143520503282 616 144455485330 617 29079005650 618 146339146850 619 147287855962 620 148241170442 621 149199105170 622 30032335010 623 151128895010 624 152100780002 625 153077345002 626 154058605010 627 31008915010 628 156035270170 629 157030705442 630 158030895962 631 159035856850 632 32009120650 633 161060150330 634 162079513282 635 163103707322 636 164132747690 637 6606665986 638 166205428490 639 167249099522 640 168297678082 641 169351179530 642 34081923850 643 171473012650 644 172541375162 645 173614722242 646 174693069370 647 35155286410 648 176864825810 649 177958266202 650 179056768802 651 180160349210 652 36253804610 653 182382805970 654 183501713642 655 184625761762 656 185754966050 657 37377868450 658 188028906130 659 189173673482 660 190323660122 661 191478881890 662 7705574186 663 193805094290 664 194976116722 665 196152437882 666 197334073730 667 39704208050 668 199713353450 669 200911029362 670 202114084042 671 203322533570 672 40907278810 673 205755681610 674 206980412402 675 208210602602 676 209446268410 677 42137485210 678 211934091770 679 213186281842 680 214444012562 681 215707300250 682 43395232250 683 218250611930 684 219530668682 685 220816347922 686 222107666090 687 8936185586 688 224707285090 689 226015618922 690 227329657682 691 228649417930 692 45994983250 693 231306169250 694 232643193562 695 233986005842 696 235334622770 697 47337812210 698 238049337410 699 239415468602 700 240787471402 701 242165362610 702 48709831810 703 244938877570 704 246334535042 705 247736148362 706 249143734450 707 50111462050 708 251976892730 709 253402498882 710 254834145722 711 256271850290 712 10308625186 713 259165500890 714 260621481122 715 262083587482 716 263551837130 717 53005249450 718 266506835050 719 267993617762 720 269486612642 721 270985836970 722 54498261610 723 274003043210 724 275521059802 725 277045375202 726 278576006810 727 56022594410 728 281656288370 729 283205973242 730 284762044162 731 286324518650 732 57578682850 733 289468748530 734 291050539082 735 292638803522 736 294233559490 737 11833392986 738 297442616690 739 299056953322 740 300677852282 741 302305331330 742 60787881650 743 305580100850 744 307227426962 745 308881404442 746 310542051170 747 62441877010 748 313883424010 749 315564186002 750 317251689002 751 318945951010 752 64129398010 753 322354824170 754 324069471442 755 325790949962 756 327519277850 757 65850894650 758 330996554330 759 332745539282 760 334501446322 761 336264293690 762 13521363986 763 339810882490 764 341594660522 765 343385452082 766 345183275530 767 69397629850 768 348800091650 769 350619121162 770 352445256242 771 354278515370 772 71223783410 773 357966479810 774 359821222202 775 361683162802 776 363552320210 777 73085742610 778 367312359970 779 369203279642 780 371101490762 781 373007012050 782 74983972450 783 376840060130 784 378767624482 785 380702574122 786 382644927890 787 15383788186 788 386551923290 789 388516602722 790 390488761882 791 392468419730 792 78891119050 793 396450307450 794 398452575362 795 400462418042 796 402479854570 797 80900980810 798 406537585610 799 408577918402 800 410625921602 801 412681614410 802 82949003210 803 416816145770 804 418895022842 805 420981666562 806 423076096250 807 85035666250 808 427288390930 809 429406294682 810 431532061922 811 433665712090 812 17432290586 813 437956739090 814 440114154922 815 442279531682 816 444452888930 817 89326849250 818 448823623250 819 451021039562 820 453226514842 821 455440068770 822 91532344210 823 459891491410 824 462129399602 825 464375465402 826 466629708610 827 93778429810 828 471162806570 829 473441701042 830 475728852362 831 478024280450 832 96065601050 833 482640046730 834 484960424882 835 487289159722 836 489626271290 837 19678871186 838 494325704890 839 496688067122 840 499058886482 841 501438183130 842 100765195450 843 506222289050 844 508627138762 845 511040546642 846 513462532970 847 103178623610 848 518332322210 849 520780165802 850 523236669202 851 525701852810 852 105635147410 853 530658342370 854 533149689242 855 535649798162 856 538158689650 857 108135276850 858 543202902530 859 545738265082 860 548282492522 861 550835605490 862 22135904986 863 555968570690 864 558548464322 865 561137326282 866 563735177330 867 113268407650 868 568957929850 869 571582872962 870 574216888442 871 576859997170 872 115902444010 873 582173578010 874 584844092002 875 587523783002 876 590212672010 877 118582156010 878 595618128170 879 598334737442 880 601060628962 881 603795823850 882 121308068650 883 609294208330 884 612057440282 885 614830060322 886 617612089690 887 24816141986 888 623204461490 889 626014846522 890 628834726082 891 631664121530 892 126900610850 893 637351545650 894 640209617162 895 643077290242 896 645954586370 897 129768305410 898 651738133810 899 654644428202 900 657560431802 901 660486166210 902 132684330610 903 666366913970 904 669321970642 905 672286844762 906 675261558050 907 135649226450 908 681240589130 909 684244950482 910 687259238122 911 690283473890 912 27732707186 913 696361877290 914 699416088722 915 702480335882 916 705554640730 917 141727805050 918 711733511450 919 714838121362 920 717952877042 921 721077800570 922 144842582810 923 727358239610 924 730513799402 925 733679615602 926 736855710410 927 148008421210 928 743238824770 929 746445888842 930 749663320562 931 752891142250 932 151225875250 933 759378044930 934 762637170682 935 765906775922 936 769186883090 937 30899100586 938 775778693090 939 779090440922 940 782412780682 941 785745734930 942 157817865250 943 792443577250 944 795808510562 945 799184148842 946 802570514770 947 161193526210 948 809375520410 949 812794205602 950 816223709402 951 819664054610 952 164623052810 953 826577360570 954 830050367042 955 833534306362 956 837029201450 957 168107015050 958 844051950730 959 847579850882 960 851118798722 961 854668817290 962 34329197186 963 861802158890 964 865385528122 965 868980060482 966 872585779130 967 175240541450 968 879830868050 969 883470284762 970 887120980642 971 890782978970 972 178891260610 973 898140976210 974 901837021802 975 905544463202 976 909263323810 977 182598725410 978 916735396370 979 920488655242 980 924253427162 981 928029735650 982 186363520850 983 935617056530 984 939428116082 985 943250806522 986 947085151490 987 38037246986 988 954788899690 989 958658350322 990 962539550282 991 966432523330 992 194067458650 993 974253883850 994 978182318962 995 982122622442 996 986074818170 997 198007786010 998 994014982010 999 998002998002 1000 1002003002002 1001 1006015018010 1002 202007814010 1003 1014075182170 1004 1018123378442 1005 1022183682962 1006 1026256119850 1007 206068142650 1008 1034437487330 1009 1038546466282 1010 1042667674322 1011 1046801135690 1012 42037874986 1013 1055104915490 1014 1059275282522 1015 1063458000082 1016 1067653092530 1017 214372116850 1018 1076080499650 1019 1080312863162 1020 1084557699242 1021 1088815032370 1022 218616977410 1023 1097367287810 1024 1101662259202 1025 1105969825802 1026 1110290012210 1027 222924568610 1028 1118968342970 1029 1123326536642 1030 1127697448762 1031 1132081104050 1032 227295505450 1033 1140886743130 1034 1145308776482 1035 1149743652122 1036 1154191394890 1037 46346081186 1038 1163125581290 1039 1167612074722 1040 1172111534882 1041 1176623986730 1042 236229891050 1043 1185687965450 1044 1190239542362 1045 1194804211042 1046 1199381996570 1047 240794584810 1048 1208577018610 1049 1213194305402 1050 1217824809602 1051 1222468556410 1052 245425114210 1053 1231795878770 1054 1236479504842 1055 1241176474562 1056 1245886813250 1057 250122109250 1058 1255347698930 1059 1260098296682 1060 1264862364922 1061 1269639929090 1062 50977240586 1063 1279235647090 1064 1284053851922 1065 1288885654682 1066 1293731080930 1067 259718031250 1068 1303462906250 1069 1308349356562 1070 1313249532842 1071 1318163460770 1072 264618233210 1073 1328032674410 1074 1332988011602 1075 1337957203402 1076 1342940275610 1077 269587450810 1078 1352948164570 1079 1357973033042 1080 1363011885362 1081 1368064747450 1082 274626329050 1083 1378212604730 1084 1383307651882 1085 1388416812722 1086 1393540113290 1087 55947103186 1088 1403829237890 1089 1408995114122 1090 1414175234482 1091 1419369625130 1092 284915662450 1093 1429801322050 1094 1435038680762 1095 1440290414642 1096 1445556549970 1097 290167422610 1098 1456132130210 1099 1461441627802 1100 1466765632202 1101 1472104169810 1102 295491453410 1103 1482824950370 1104 1488207246242 1105 1493604181162 1106 1499015781650 1107 300888414850 1108 1509883085530 1109 1515338842082 1110 1520809370522 1111 1526294697490 1112 61271793986 1113 1537309853690 1114 1542839736322 1115 1548384524282 1116 1553944244330 1117 311903784650 1118 1565108587850 1119 1570713264962 1120 1576332981442 1121 1581967764170 1122 317523528010 1123 1593282636010 1124 1598962779002 1125 1604658096002 1126 1610368614010 1127 323218872010 1128 1621835361170 1129 1627591644442 1130 1633363236962 1131 1639150165850 1132 328990491650 1133 1650770141330 1134 1656603242282 1135 1662451788322 1136 1668315806690 1137 66967812986 1138 1680090369490 1139 1686000968522 1140 1691927149082 1141 1697868938530 1142 340765272850 1143 1709799453650 1144 1715788234162 1145 1721792733242 1146 1727812978370 1147 346769799410 1148 1739900816810 1149 1745968465202 1150 1752051969802 1151 1758151358210 1152 352853331610 1153 1770397896970 1154 1776545102642 1155 1782708302762 1156 1788887525050 1157 359016559450 1158 1801294147130 1159 1807521602482 1160 1813765191122 1161 1820024940890 1162 73052035186 1163 1832593035290 1164 1838901435722 1165 1845226108882 1166 1851567082730 1167 371584877050 1168 1864298044450 1169 1870688088362 1170 1877094545042 1171 1883517442570 1172 377991361810 1173 1896412672610 1174 1902885061402 1175 1909374003602 1176 1915879527410 1177 384480332210 1178 1928940432770 1179 1935495870842 1180 1942068003562 1181 1948656859250 1182 391052493250 1183 1961884852930 1184 1968524047682 1185 1975180078922 1186 1981852975090 1187 79541710586 1188 1995249476090 1189 2001973137922 1190 2008713778682 1191 2015471426930 1192 404449222250 1193 2029037860250 1194 2035846702562 1195 2042672666842 1196 2049515781770 1197 411275215210 1198 2063253578410 1199 2070148317602 1200 2077060322402 1201 2083989621610 1202 418187248810 1203 2097900218570 1204 2104881574042 1205 2111880339362 1206 2118896543450 1207 425186043050 1208 2132981383730 1209 2140050077882 1210 2147136326722 1211 2154240159290 1212 86454464186 1213 2168500691890 1214 2175657450122 1215 2182831908482 1216 2190024096130 1217 439446808450 1218 2204461776050 1219 2211707326762 1220 2218970723642 1221 2226251995970 1222 446710234610 1223 2240868284210 1224 2248203358802 1225 2255556426202 1226 2262927515810 1227 454063331410 1228 2277723879370 1229 2285149212242 1230 2292592685162 1231 2300054327650 1232 461506833850 1233 2315032239530 1234 2322548568082 1235 2330083184522 1236 2337636118490 1237 93808295986 1238 2352797057690 1239 2360405122322 1240 2368031623282 1241 2375676590330 1242 476668010650 1243 2391022041850 1244 2398722585962 1245 2406441715442 1246 2414179460170 1247 484387170010 1248 2429710915010 1249 2437504685002 1250 2445317190002 1251 2453148460010 1252 492199705010 1253 2468867415170 1254 2476755160442 1255 2484661790962 1256 2492587336850 1257 500106365650 1258 2508495295330 1259 2516477768282 1260 2524479277322 1261 2532499852690 1262 101621580986 1263 2548598323490 1264 2556676279522 1265 2564773423082 1266 2572889784530 1267 516205078850 1268 2589180282650 1269 2597354480162 1270 2605548017242 1271 2613760924370 1272 524398646410 1273 2630244970810 1274 2638516171202 1275 2646806863802 1276 2655117079210 1277 532689369610 1278 2671796200970 1279 2680165168642 1280 2688553781762 1281 2696962071050 1282 541078013450 1283 2713837801130 1284 2722305303482 1285 2730792605122 1286 2739299736890 1287 109913069186 1288 2756373614290 1289 2764940421722 1290 2773527182882 1291 2782133928730 1292 558152138050 1293 2799407498450 1294 2808074384362 1295 2816761379042 1296 2825468513570 1297 566839163810 1298 2842943326610 1299 2851711067402 1300 2860499072602 1301 2869307373410 1302 575627200210 1303 2886984986770 1304 2895854361842 1305 2904744157562 1306 2913654405250 1307 584517027250 1308 2931536381930 1309 2940508173682 1310 2949500542922 1311 2958513521090 1312 118701885586 1313 2976601430090 1314 2985676423922 1315 2994772152682 1316 3003888647930 1317 602605188250 1318 3022184064250 1319 3031363048562 1320 3040562925842 1321 3049783727770 1322 611805097210 1323 3068288232410 1324 3077571998602 1325 3086876816402 1326 3096202717610 1327 621109946810 1328 3114917897570 1329 3124307240042 1330 3133717793362 1331 3143149589450 1332 630520532050 1333 3162077037730 1334 3171572753882 1335 3181089840722 1336 3190628330290 1337 128007530186 1338 3209769645890 1339 3219372536122 1340 3228996957482 1341 3238642942130 1342 649662104450 1343 3257999730050 1344 3267710597762 1345 3277443157642 1346 3287197441970 1347 659394696610 1348 3306771313210 1349 3316590964802 1350 3326432470202 1351 3336295861810 1352 669236234410 1353 3356088433370 1354 3366017678242 1355 3375968939162 1356 3385942248650 1357 679187527850 1358 3405955143530 1359 3415994794082 1360 3426056623522 1361 3436140664490 1362 137849877986 1363 3456375511690 1364 3466526383322 1365 3476699597282 1366 3486895186330 1367 699422636650 1368 3507353620850 1369 3517616531962 1370 3527901949442 1371 3538209906170 1372 709708087010 1373 3558893569010 1374 3569269341002 1375 3579667784002 1376 3590088931010 1377 720106563010 1378 3610999469170 1379 3621488926442 1380 3632001219962 1381 3642536382850 1382 730618889650 1383 3663675449330 1384 3674279419282 1385 3684906391322 1386 3695556398690 1387 148249178986 1388 3716925652490 1389 3727644965522 1390 3738387447082 1391 3749153130530 1392 751988409850 1393 3770754236650 1394 3781589726162 1395 3792448551242 1396 3803330745370 1397 762847268410 1398 3825165374810 1399 3836117877202 1400 3847093882802 1401 3858093425210 1402 773823307610 1403 3880163254970 1404 3891233609642 1405 3902327635762 1406 3913445367050 1407 784917367450 1408 3935752080130 1409 3946941129482 1410 3958154019122 1411 3969390782890 1412 159226058186 1413 3991936068290 1414 4003244657722 1415 4014577256882 1416 4025933899730 1417 807462924050 1418 4048719452450 1419 4060148430362 1420 4071601588042 1421 4083078959570 1422 818916115810 1423 4106106480610 1424 4117656698402 1425 4129231266602 1426 4140830219410 1427 830490718210 1428 4164101415770 1429 4175773727842 1430 4187470561562 1431 4199191951250 1432 842187586250 1433 4222708535930 1434 4234503799682 1435 4246323756922 1436 4258168442090 1437 170801515586 1438 4281932134090 1439 4293851209922 1440 4305795151682 1441 4317763993930 1442 865951554250 1443 4341776518250 1444 4353820269562 1445 4365889059842 1446 4377982923770 1447 878020379210 1448 4402246011410 1449 4414415304602 1450 4426609810402 1451 4438829563610 1452 890214919810 1453 4463344951570 1454 4475640656042 1455 4487961747362 1456 4500308260450 1457 902536046050 1458 4525077691730 1459 4537500679882 1460 4549949229722 1461 4562423376290 1462 182996926186 1463 4587448599890 1464 4599999747122 1465 4612576631482 1466 4625179288130 1467 927561550450 1468 4650462059050 1469 4663142243762 1470 4675848341642 1471 4688580387970 1472 940267683610 1473 4714122467210 1474 4726932570802 1475 4739768764202 1476 4752631082810 1477 953103912410 1478 4778434237370 1479 4791375144242 1480 4804342318162 1481 4817335794650 1482 966071121850 1483 4843401797530 1484 4856474395082 1485 4869573437522 1486 4882698960490 1487 195834039986 1488 4909029590690 1489 4922234769322 1490 4935466571282 1491 4948725032330 1492 992402037650 1493 4975322074850 1494 4988660727962 1495 5002026183442 1496 5015418477170 1497 1005767529010 1498 5042283723010 1499 5055756747002 1500 5069256753002 1501 5082783777010 1502 1019267571010 1503 5109919023170 1504 5123527317442 1505 5137162773962 1506 5150825428850 1507 1032903063650 1508 5178232478330 1509 5191976945282 1510 5205748755322 1511 5219547944690 1512 209334981986 1513 5247228606490 1514 5261110151522 1515 5275019221082 1516 5288955851530 1517 1060584015850 1518 5316911940650 1519 5330931472162 1520 5344978710242 1521 5359053691370 1522 1074631290410 1523 5387287028810 1524 5401445458202 1525 5415631776802 1526 5429846021210 1527 1088817645610 1528 5458358433970 1529 5472656675642 1530 5486982989762 1531 5501337413050 1532 1103143996450 1533 5530130734130 1534 5544569705482 1535 5559036933122 1536 5573532453890 1537 223522252186 1538 5602608522290 1539 5617189143722 1540 5631798205882 1541 5646435745730 1542 1132220360050 1543 5675796406450 1544 5690519601362 1545 5705271422042 1546 5720051905570 1547 1146972217810 1548 5749699009610 1549 5764565704402 1550 5779461210602 1551 5794385565410 1552 1161867761210 1553 5824320969770 1554 5839332093842 1555 5854372215562 1556 5869441372250 1557 1176907920250 1558 5899666939930 1559 5914823425682 1560 5930009095922 1561 5945223988090 1562 238418725586 1563 5975741588090 1564 5991044370922 1565 6006376525682 1566 6021738089930 1567 1207425820250 1568 6052549597250 1569 6067999615562 1570 6083479193842 1571 6098988369770 1572 1222905436210 1573 6130095665410 1574 6145693860602 1575 6161321804402 1576 6176979534610 1577 1238533417810 1578 6208384505570 1579 6224131822042 1580 6239909076362 1581 6255716306450 1582 1254310710050 1583 6287420845730 1584 6303318230882 1585 6319245743722 1586 6335203422290 1587 254047652186 1588 6367209428890 1589 6383257833122 1590 6399336555482 1591 6415445634130 1592 1286317021450 1593 6447755013050 1594 6463955389762 1595 6480186275642 1596 6496447708970 1597 1302547945610 1598 6529062371210 1599 6545415676802 1600 6561799683202 1601 6578214428810 1602 1318931990410 1603 6611136291370 1604 6627643485242 1605 6644181572162 1606 6660750590650 1607 1335470115850 1608 6693981576530 1609 6710643621082 1610 6727336751522 1611 6744061006490 1612 270432656986 1613 6777603044690 1614 6794420905322 1615 6811270045282 1616 6828150503330 1617 1369012463650 1618 6862005528850 1619 6878980173962 1620 6895986292442 1621 6913023923170 1622 1386018621010 1623 6947193877010 1624 6964326278002 1625 6981490347002 1626 6998686123010 1627 1403182729010 1628 7033172952170 1629 7050464083442 1630 7067787077962 1631 7085141974850 1632 1420505762650 1633 7119947632330 1634 7137398471282 1635 7154881369322 1636 7172396365690 1637 287597739986 1638 7207522810490 1639 7225134337522 1640 7242778120082 1641 7260454197530 1642 1455632521850 1643 7295903394650 1644 7313676593162 1645 7331482244242 1646 7349320387370 1647 1473438212410 1648 7385094307810 1649 7403030164202 1650 7420998670802 1651 7438999867210 1652 1491406758610 1653 7475100487970 1654 7493199991642 1655 7511332343762 1656 7529497584050 1657 1509539150450 1658 7565926888130 1659 7584191031482 1660 7602488222122 1661 7620818499890 1662 305567276186 1663 7657578476290 1664 7676008254722 1665 7694471279882 1666 7712967591730 1667 1546299446050 1668 7750060235450 1669 7768656647362 1670 7787286506042 1671 7805949851570 1672 1564929344810 1673 7843377163610 1674 7862141210402 1675 7880938904602 1676 7899770286410 1677 1583727079210 1678 7937534273770 1679 7956466959842 1680 7975433494562 1681 7994433918250 1682 1602693654250 1683 8032536593930 1684 8051638926682 1685 8070775309922 1686 8089945784090 1687 324366015586 1688 8128389167090 1689 8147662156922 1690 8166969399682 1691 8186310935930 1692 1641137361250 1693 8225097051250 1694 8244541711562 1695 8264020827842 1696 8283534440770 1697 1660616518210 1698 8322665319410 1699 8342282666602 1700 8361934673402 1701 8381621380610 1702 1680268565810 1703 8421099059570 1704 8440890113042 1705 8460716030362 1706 8480576852450 1707 1700094524050 1708 8520403374730 1709 8540369156882 1710 8560370007722 1711 8580405968290 1712 344019083186 1713 8620583382890 1714 8640724919122 1715 8660901729482 1716 8681113855130 1717 1740272267450 1718 8721644217050 1719 8741962535762 1720 8762316334642 1721 8782705654970 1722 1760626107610 1723 8823591025210 1724 8844087157802 1725 8864618977202 1726 8885186524810 1727 1781157968410 1728 8926428970370 1729 8947103951242 1730 8967814826162 1731 8988561636650 1732 1801868884850 1733 9030163230530 1734 9051018097082 1735 9071909065522 1736 9092836177490 1737 364551978986 1738 9134798998690 1739 9155834791322 1740 9176906894282 1741 9198015349330 1742 1843832039650 1743 9240341482850 1744 9261559244962 1745 9282813526442 1746 9304104369170 1747 1865086363010 1748 9346795906010 1749 9368196684002 1750 9389634191002 1751 9411108469010 1752 1886523912010 1753 9454167506170 1754 9475752349442 1755 9497374131962 1756 9519032895850 1757 1908145736650 1758 9562461536330 1759 9584231497282 1760 9606038608322 1761 9627882911690 1762 385990577986 1763 9671683264490 1764 9693639398522 1765 9715632894082 1766 9737663793530 1767 1951946427850 1768 9781837973650 1769 9803981339162 1770 9826162278242 1771 9848380833370 1772 1974127409410 1773 9892930961810 1774 9915262620202 1775 9937632064802 1776 9960039338210 1777 1996496896610 1778 10004967541970 1779 10027488557642 1780 10050047572762 1781 10072644630050 1782 2019055954450 1783 10117953042130 1784 10140664482482 1785 10163414136122 1786 10186202045890 1787 408361130186 1788 10231892805290 1789 10254795740722 1790 10277737103882 1791 10300716937730 1792 2064747057050 1793 10346792189450 1794 10369887693362 1795 10393021840042 1796 10416194672570 1797 2087881246810 1798 10462656567610 1799 10485945716402 1800 10509273723602 1801 10532640632410 1802 2111209297210 1803 10579491327770 1804 10602975200842 1805 10626498148562 1806 10650060214250 1807 2134732288250 1808 10697301872930 1809 10720981552682 1810 10744700523922 1811 10768458830090 1812 431690260586 1813 10816093621090 1814 10839970192922 1815 10863886273682 1816 10887841906930 1817 2182367427250 1818 10935872005250 1819 10959946557562 1820 10984060836842 1821 11008214886770 1822 2206481750210 1823 11056642473410 1824 11080916097602 1825 11105229667402 1826 11129583226610 1827 2230795363810 1828 11178410488570 1829 11202884279042 1830 11227398234362 1831 11251952398450 1832 2255309363050 1833 11301181528730 1834 11325856582882 1835 11350572021722 1836 11375327889290 1837 456004969186 1838 11424961086890 1839 11449838505122 1840 11474756528482 1841 11499715201130 1842 2304942913450 1843 11549754671050 1844 11574835556762 1845 11599957268642 1846 11625119850970 1847 2330064669610 1848 11675567804210 1849 11700853263802 1850 11726179771202 1851 11751547370810 1852 2355391221410 1853 11802406024370 1854 11827897167242 1855 11853429580162 1856 11879003307650 1857 2380923678850 1858 11930274884530 1859 11955972823082 1860 11981712254522 1861 12007493223490 1862 481332630986 1863 12059179952690 1864 12085085802322 1865 12111033368282 1866 12137022695330 1867 2432610765650 1868 12189126811850 1869 12215241690962 1870 12241398510442 1871 12267597315170 1872 2458767630010 1873 12320121060010 1874 12346446090002 1875 12372813285002 1876 12399222690010 1877 2485134870010 1878 12452168310170 1879 12478704615442 1880 12505283310962 1881 12531904441850 1882 2511713610650 1883 12585274190330 1884 12612022898282 1885 12638814222322 1886 12665648207690 1887 507700995986 1888 12719444343490 1889 12746406584522 1890 12773411668082 1891 12800459639530 1892 2565510108850 1893 12854684427650 1894 12881861335162 1895 12909081312242 1896 12936344404370 1897 2592730131410 1898 12991000115810 1899 13018392826202 1900 13045828833802 1901 13073308184210 1902 2620166184610 1903 13128397095970 1904 13156006748642 1905 13183659926762 1906 13211356676050 1907 2647819408450 1908 13266881071130 1909 13294708808482 1910 13322580300122 1911 13350495591890 1912 535138189186 1913 13406457759290 1914 13434504726722 1915 13462595677882 1916 13490730658730 1917 2703781943050 1918 13547132893450 1919 13575400239362 1920 13603711799042 1921 13632067618570 1922 2732093548810 1923 13688912221610 1924 13717401097402 1925 13745934417602 1926 13774512228410 1927 2760626915210 1928 13831801506770 1929 13860513066842 1930 13889269302562 1931 13918070260250 1932 2789383197250 1933 13975806526930 1934 14004741928682 1935 14033722237922 1936 14062747501090 1937 563672710586 1938 14120933075090 1939 14150093478922 1940 14179299022682 1941 14208549752930 1942 2847569143250 1943 14267186959250 1944 14296573528562 1945 14326005470842 1946 14355482832770 1947 2877001132210 1948 14414574002410 1949 14444187903602 1950 14473847411402 1951 14503552572610 1952 2906660686810 1953 14563100042570 1954 14592942445042 1955 14622830688362 1956 14652764819450 1957 2936548977050 1958 14712770932730 1959 14742843008882 1960 14772961160722 1961 14803125435290 1962 593333435186 1963 14863592540890 1964 14893895466122 1965 14924244702482 1966 14954640297130 1967 2997016459450 1968 15015570750050 1969 15046105702762 1970 15076687202642 1971 15107315296970 1972 3027598006610 1973 15168711458210 1974 15199479619802 1975 15230294565202 1976 15261156341810 1977 3058412999410 1978 15323020578370 1979 15354023133242 1980 15385072709162 1981 15416169353650 1982 3089462622850 1983 15478504038530 1984 15509742174082 1985 15541027568522 1986 15572360269490 1987 624149612986 1988 15635167781690 1989 15666642688322 1990 15698165092282 1991 15729735041330 1992 3152270516650 1993 15793017765850 1994 15824730636962 1995 15856491244442 1996 15888299636170 1997 3184031172010 1998 15952059964010 1999 15984011996002 2000 16016012004002