0 1 1 1 2 1 3 2 4 2 5 3 6 4 7 5 8 6 9 8 10 10 11 11 12 15 13 16 14 20 15 25 16 28 17 32 18 39 19 46 20 50 21 62 22 66 23 78 24 93 25 101 26 112 27 132 28 150 29 161 30 192 31 202 32 232 33 268 34 287 35 312 36 361 37 400 38 425 39 497 40 516 41 582 42 658 43 698 44 748 45 858 46 932 47 982 48 1135 49 1164 50 1296 51 1443 52 1519 53 1610 54 1845 55 1968 56 2059 57 2360 58 2395 59 2640 60 2906 61 3039 62 3193 63 3680 64 3852 65 4006 66 4560 67 4588 68 5016 69 5472 70 5690 71 5936 72 6922 73 7095 74 7341 75 8304 76 8298 77 9009 78 9756 79 10095 80 10470 81 12421 82 12430 83 12805 84 14399 85 14312 86 15444 87 16621 88 17126 89 17676 90 21440 91 20878 92 21428 93 23958 94 23716 95 25454 96 27247 97 27973 98 28754 99 35817 100 33826 101 34607 102 38480 103 37974 104 40560 105 43212 106 44225 107 45304 108 58176 109 53118 110 54197 111 59943 112 59020 113 62764 114 66586 115 67964 116 69420 117 92197 118 81160 119 82616 120 90911 121 89364 122 94656 123 100039 124 101873 125 103798 126 142956 127 121040 128 122965 129 134656 130 132213 131 139536 132 146964 133 149359 134 151859 135 217347 136 176664 137 179164 138 195296 139 191608 140 201552 141 211616 142 214692 143 217888 144 324599 145 252909 146 256105 147 277950 148 272578 149 285855 150 299268 151 303161 152 307190 153 476902 154 355794 155 359823 156 388911 157 381312 158 398772 159 416385 160 421248 161 426264 162 690157 163 492670 164 497686 165 535838 166 525350 167 547998 168 570817 169 576821 170 582996 171 984866 172 672430 173 678605 174 727968 175 713794 176 742808 177 772012 178 779347 179 786872 180 1387179 181 905740 182 913265 183 976349 184 957540 185 994290 186 1031250 187 1040126 188 1049212 189 1930116 190 1205292 191 1214378 192 1294095 193 1269532 194 1315600 195 1361899 196 1372547 197 1383426 198 2654983 199 1586080 200 1596959 201 1696664 202 1665039 203 1722240 204 1779694 205 1792367 206 1805293 207 3613002 208 2065700 209 2078626 210 2202160 211 2161956 212 2232360 213 2303040 214 2318014 215 2333264 216 4867176 217 2664675 218 2679925 219 2831660 220 2781130 221 2867085 222 2953340 223 2970915 224 2988790 225 6494411 226 3406806 227 3424681 228 3609567 229 3546712 230 3650868 231 3755349 232 3775850 233 3796676 234 8587918 235 4319550 236 4340376 237 4563990 238 4486536 239 4611870 240 4737555 241 4761333 242 4785462 243 11259919 244 5434426 245 5458555 246 5727152 247 5632526 248 5782368 249 5932588 250 5960021 251 5987832 252 14644682 253 6787450 254 6815261 255 7135827 256 7021132 257 7199192 258 7377658 259 7409152 260 7441052 261 18901911 262 8419600 263 8451500 264 8831807 265 8693796 266 8904192 267 9115023 268 9151013 269 9187438 270 24220518 271 10377312 272 10413737 273 10862400 274 10697449 275 10944736 276 11192488 277 11233439 278 11274855 279 30822805 280 12713008 281 12754424 282 13280960 283 13085040 284 13374240 285 13663936 286 13710344 287 13757248 288 38969085 289 15485657 290 15532561 291 16147450 292 15916098 293 16252731 294 16589892 295 16642285 296 16695206 297 48962772 298 18761370 299 18814291 300 19529039 301 19257328 302 19647444 303 20038121 304 20097060 305 20156560 306 61155971 307 22614030 308 22673530 309 23500734 310 23183242 311 23633454 312 24084261 313 24150341 314 24217016 315 75955600 316 27125958 317 27192633 318 28146048 319 27776826 320 28294344 321 28812492 322 28886343 323 28960824 324 93830077 325 32388616 326 32463097 327 33557705 328 33130244 329 33722910 330 34316242 331 34398530 332 34481484 333 115316606 334 38503348 335 38586302 336 39838383 337 39345580 338 40021904 339 40698931 340 40790359 341 40882490 342 141029097 343 45582160 344 45674291 345 47101496 346 46535619 347 47304816 348 48074754 349 48176063 350 48278113 351 171666756 352 53748540 353 53850590 354 55472016 355 54824668 356 55696696 357 56569504 358 56681474 359 56794224 360 208023382 361 63138319 362 63251069 363 65087336 364 64349418 365 65335017 366 66321436 367 66444887 368 66569158 369 250997409 370 73900574 371 74024845 372 76098175 373 75259848 374 76370580 375 77482173 376 77617966 377 77754620 378 301602732 379 86198574 380 86335228 381 88669526 382 87720172 383 88968462 384 90217655 385 90366693 386 90516634 387 360980357 388 100210770 389 100360711 390 102981648 391 101909830 392 103309008 393 104709132 394 104872361 395 105036536 396 430410916 397 116131830 398 116296005 399 119231103 400 118024524 401 119588868 402 121154202 403 121332612 404 121512012 405 511328089 406 134173720 407 134353120 408 137631839 409 136277300 410 138022080 411 139767895 412 139962521 413 140158182 414 605332976 415 154566832 416 154762493 417 158416320 418 156899677 419 158841200 420 160783804 421 160995727 422 161208731 423 714209463 424 177561160 425 177774164 426 181836704 427 180142824 428 182298480 429 184455264 430 184685612 431 184917088 432 839940627 433 203427525 434 203659001 435 208166070 436 206278786 437 208667095 438 211056580 439 211306529 440 211557654 441 984726226 442 232458850 443 232709975 444 237699695 445 235601760 446 238242420 447 240884305 448 241155080 449 241427080 450 1151001321 451 264971486 452 265243486 453 270756382 454 268429422 455 271343358 456 274258569 457 274551445 458 274845596 459 1341456078 460 301306590 461 301600741 462 307679840 463 305104306 464 308313720 465 311524460 466 311840763 467 312158392 468 1559056799 469 341831556 470 342149185 471 348840117 472 345995236 473 349523658 474 353053458 475 353394566 476 353737052 477 1807068232 478 386941500 479 387283986 480 394635087 481 391498812 482 395371152 483 399244923 484 399612267 485 399981042 486 2089077211 487 437060800 488 437429575 489 445491992 490 442040951 491 446283552 492 450527638 493 450922703 494 451319253 495 2409017678 496 492644692 497 493041242 498 501869040 499 498078484 500 502719176 501 507361408 502 507785734 503 508211600 504 2771197140 505 554180923 506 554606789 507 564257060 508 560100810 509 565168965 510 570238716 511 570693899 512 571150678 513 3180324615 514 622191462 515 622648241 516 633181215 517 628631608 518 634158196 519 639686437 520 640174130 521 640663476 522 3641540122 523 697234270 524 697723616 525 709202774 526 704230608 527 710248254 528 716267611 529 716789525 530 717313150 531 4160445771 532 779905130 533 780428755 534 792920944 535 787495422 536 794038464 537 800583276 538 801141181 539 801700856 540 4743138510 541 870839538 542 871399213 543 884974763 544 879063436 545 886167984 546 893274362 547 893870088 548 894467644 549 5396244587 550 970714656 551 971312212 552 986045055 553 979613764 554 987317760 555 995023647 556 995659085 557 996296414 558 6126955786 559 1080251328 560 1080888657 561 1096856448 562 1089869265 563 1098212544 564 1106557776 565 1107234879 566 1107913935 567 6943067497 568 1200216160 569 1200895216 570 1218179456 571 1210598624 572 1219622976 573 1228649344 574 1229370128 575 1230092928 576 7853018681 577 1331423665 578 1332146465 579 1350832626 580 1342618498 581 1352367731 582 1362119044 583 1362885589 584 1363654214 585 8865933792 586 1474738474 587 1475507099 588 1495684751 589 1486795728 590 1497315732 591 1507837881 592 1508652332 593 1509468928 594 9991666719 595 1631077614 596 1631894210 597 1653657150 598 1644049618 599 1655388430 600 1666729453 601 1667594021 602 1668460800 603 11240846812 604 1801412854 605 1802279633 606 1825726016 607 1815354282 608 1827562152 609 1839772300 610 1840689263 611 1841608504 612 12624927057 613 1986773120 614 1987692361 615 2012924833 616 2001741060 617 2014870518 618 2028002322 619 2028974026 620 2029948076 621 14156234466 622 2188246980 623 2189221030 624 2216346863 625 2204301004 626 2218406928 627 2232515267 628 2233544127 629 2234575402 630 15848022749 631 2406985200 632 2408016475 633 2437147704 634 2424187435 635 2439327120 636 2454469290 637 2455557791 638 2456648777 639 17714527336 640 2644203372 641 2645294358 642 2676547920 643 2662618572 644 2678851800 645 2695087584 646 2696238282 647 2697391536 648 19771022818 649 2901184615 650 2902337869 651 2935835744 652 2920880234 653 2938269345 654 2955661084 655 2956876607 656 2958094758 657 22033882877 658 3179282350 659 3180500501 660 3216369855 661 3200328616 662 3218938580 663 3237551245 664 3238834294 665 3240120044 666 24520642776 667 3479923150 668 3481208900 669 3519582230 670 3502393140 671 3522291630 672 3542192895 673 3543546245 674 3544902370 675 27250064481 676 3804609666 677 3805965791 678 3846981072 679 3828579382 680 3849836848 681 3871097164 682 3872523665 683 3873953016 684 30242204488 685 4154923630 686 4156352981 687 4200153815 688 4180472076 689 4203161820 690 4225854490 691 4227357068 692 4228862572 693 33518484429 694 4532528936 695 4534034440 696 4580770207 697 4559738196 698 4583936448 699 4608137703 700 4609719361 701 4611304022 702 37101764532 703 4939174800 704 4940759461 705 4990585472 706 4968130117 707 4993916112 708 5019705188 709 5021369007 710 5023035907 711 41016420011 712 5376699000 713 5378365900 714 5431443552 715 5407488856 716 5434944912 717 5462404128 718 5464153268 719 5465905568 720 45288420463 721 5847031197 722 5848783497 723 5905280430 724 5879747394 725 5908958991 726 5938173828 727 5940011529 728 5941852470 729 49945412350 730 6352196338 731 6354037279 732 6414127535 733 6386934080 734 6417989940 735 6449049121 736 6450978704 737 6452911608 738 55016804645 739 6894318142 740 6896251046 741 6960115230 742 6931176118 743 6964168286 744 6997163857 745 6999188725 746 7001216996 747 60533857722 748 7475622670 749 7477650941 750 7545476384 751 7514703138 752 7549727064 753 7584754476 754 7586878115 755 7589005240 756 66529775571 757 8098441980 758 8100569105 759 8172550029 760 8139850852 761 8177005474 762 8214163666 763 8216389646 764 8218619196 765 73039801420 766 8765217868 767 8767447418 768 8843785103 769 8809064796 770 8848452624 771 8887844107 772 8890176083 773 8892511714 774 80101316847 775 9478505696 776 9480841327 777 9561744280 778 9524904159 779 9566631360 780 9608362302 781 9610804015 782 9613249469 783 87753944466 784 10240978308 785 10243423762 786 10329107888 787 10290045700 788 10334222184 789 10378402496 790 10380957774 791 10383516880 792 96039654272 793 11055430035 794 11057989141 795 11148677916 796 11107287754 797 11154027261 798 11200770684 799 11203443443 800 11206120118 801 105002873731 802 11924780790 803 11927457465 804 12023382111 805 11979554328 806 12028974516 807 12078398709 808 12081192954 809 12083991204 810 114690601702 811 12852080254 812 12854878504 813 12956278166 814 12909899288 815 12962121822 816 13014348451 817 13017268277 818 13020192198 819 125152526279 820 13840512154 821 13843436075 822 13950558000 823 13901510638 824 13956661280 825 14011816108 826 14014865701 827 14017919480 828 136441146642 829 14893398634 830 14896452413 831 15009552131 832 14957714892 833 15015923592 834 15074136570 835 15077320208 836 15080508124 837 148611899007 838 16014204720 839 16017392636 840 16136734143 841 16081981540 842 16143382528 843 16204787887 844 16208109941 845 16211436366 846 161723286766 847 17206542880 848 17209869305 849 17335725248 850 17277927609 851 17342659488 852 17407395832 853 17410860767 854 17414330167 855 175837014909 856 18474177680 857 18477647080 858 18610298944 859 18549322320 860 18617528160 861 18685738560 862 18689350936 863 18692967872 864 191018128821 865 19821030537 866 19824647473 867 19964385770 868 19900091842 869 19971919275 870 20043751364 871 20047515837 872 20051284966 873 207335157548 874 21251184570 875 21254953699 876 21402078159 877 21334324144 878 21409925460 879 21485531529 880 21489452852 881 21493378928 882 224860261627 883 22768889550 884 22772815626 885 22927635390 886 22856273946 887 22935806190 888 23015343285 889 23019426309 890 23023514184 891 243669385576 892 24378566950 893 24382654825 894 24545488640 895 24470367770 896 24553992840 897 24637622860 898 24641872535 899 24646127160 900 263842415141 901 26084815096 902 26089069721 903 26260246137 904 26181209092 905 26269093838 906 26356983634 907 26361405010 908 26365831436 909 285463339398 910 27892414420 911 27896840846 912 28076698415 913 27993583596 914 28085899920 915 28178221395 916 28182819623 917 28187423002 918 308620417809 919 29806332816 920 29810936195 921 29999823672 922 29912464531 923 30009389488 924 30106319698 925 30111100031 926 30115885617 927 333406352332 928 31831731100 929 31836516686 930 32034793232 931 31943018172 932 32044734072 933 32146455328 934 32151423122 935 32156396272 936 359918464686 937 33973968575 938 33978941725 939 34186977112 940 34090609386 941 34197303897 942 34304003868 943 34309164583 944 34314330758 945 388258878873 946 36238608702 947 36243774877 948 36461949695 949 36360807304 950 36472673556 951 36584545373 952 36589904574 953 36595269340 954 418534709060 955 38631424878 956 38636789644 957 38865495510 958 38759391100 959 38876627790 960 38993870151 961 38999433509 962 39005002538 963 450858252925 964 41158406322 965 41163975351 966 41403615120 967 41292355878 968 41415167376 969 41537984652 970 41543757945 971 41549537016 972 485347190572 973 43825764070 974 43831543141 975 44082531119 976 43965918668 977 44094515124 978 44223117466 979 44229106580 980 44235101580 981 522124789121 982 46639937080 983 46645932080 984 46908694239 985 46786524532 986 46921121984 987 47055725431 988 47061936361 989 47068153286 990 561320113080 991 49607598448 992 49613815373 993 49888789568 994 49760852781 995 49901673264 996 50042499852 997 50048938703 998 50055383659 999 603068240607 1000 52735661736 1001 52742106692 1002 53029742880 1003 52895823304 1004 53043094960 1005 53190372832 1006 53197045820 1007 53203725024 1008 647510485771 1009 56031287413 1010 56037966617 1011 56338727078 1012 56198603010 1013 56352560199 1014 56506523716 1015 56513437169 1016 56520356950 1017 694794626922 1018 59501889410 1019 59508809191 1020 59823168751 1021 59676612384 1022 59837495796 1023 59998385649 1024 60005546008 1025 60012712808 1026 745075141281 1027 63155141790 1028 63162308590 1029 63490754846 1030 63337532158 1031 63505588926 1032 63673652249 1033 63681066069 1034 63688486444 1035 798513445862 1036 66998985534 1037 67006405909 1038 67349439456 1039 67189310098 1040 67364793912 1041 67540284396 1042 67547958347 1043 67555638968 1044 855278144839 1045 71041635444 1046 71049316065 1047 71407450725 1048 71240167908 1049 71423339130 1050 71606517138 1051 71614458006 1052 71622405660 1053 915545283472 1054 75291587164 1055 75299534818 1056 75673297871 1057 75498608252 1058 75689734032 1059 75880866715 1060 75889081403 1061 75897302994 1062 979498608707 1063 79757624320 1064 79765845911 1065 80155778328 1066 79973421895 1067 80172776288 1068 80372137702 1069 80380633231 1070 80389135781 1071 1047329836566 1072 84448825780 1073 84457328330 1074 84863985008 1075 84673694964 1076 84881559048 1077 85089430272 1078 85098213782 1079 85107004432 1080 1119238926444 1081 89374573035 1082 89383363685 1083 89807313684 1084 89608816330 1085 89825478325 1086 90042147580 1087 90051226331 1088 90060312342 1089 1195434362431 1090 94544557702 1091 94553643713 1092 94995470495 1093 94788485112 1094 95014240500 1095 95240003269 1096 95249384642 1097 95258773396 1098 1276133441778 1099 99968789150 1100 99978177904 1101 100438479574 1102 100222718304 1103 100457869950 1104 100693029099 1105 100702720597 1106 100712419598 1107 1361562570627 1108 105657602250 1109 105667301251 1110 106146690800 1111 105921858526 1112 106166716800 1113 106411582700 1114 106421591949 1115 106431608824 1116 1451957567126 1117 111621665250 1118 111631682125 1119 112130787675 1120 111896581900 1121 112151464800 1122 112406355450 1123 112416690200 1124 112427032700 1125 1547563972051 1126 117871987776 1127 117882330276 1128 118401795327 1129 118157906052 1130 118423139328 1131 118688380479 1132 118699048605 1133 118709724606 1134 1648637367058 1135 124419928960 1136 124430604961 1137 124971088640 1138 124717198241 1139 124993115520 1140 125269040800 1141 125280050303 1142 125291067807 1143 1755443700689 1144 131277205696 1145 131288223200 1146 131850400512 1147 131586183616 1148 131873126528 1149 132160077568 1150 132171436576 1151 132182803712 1152 1868259622257 1153 138455901025 1154 138467268161 1155 139051830242 1156 138776953602 1157 139075271907 1158 139373598468 1159 139385315237 1160 139397040262 1161 1987372823736 1162 145968472650 1163 145980197675 1164 146587852047 1165 146301974416 1166 146612026132 1167 146922086233 1168 146934169148 1169 146946260448 1170 2113082389783 1171 153827761582 1172 153839852882 1173 154471323710 1174 154174095714 1175 154496247246 1176 154818407293 1177 154830864869 1178 154843330960 1179 2245699156020 1180 162047000918 1181 162059467009 1182 162715495360 1183 162406559370 1184 162741185640 1185 163075820556 1186 163088661439 1187 163101510968 1188 2385546075705 1189 170639824752 1190 170652674281 1191 171334018385 1192 171013008388 1193 171360492966 1194 171707986322 1195 171721219290 1196 171734461036 1197 2532958594922 1198 179620277220 1199 179633518966 1200 180340954479 1201 180007495948 1202 180368231184 1203 180728975331 1204 180742609295 1205 180756252170 1206 2688285036421 1207 189002821680 1208 189016464555 1209 189750784824 1210 189404494587 1211 189778881744 1212 190153277946 1213 190167321951 1214 190181375001 1215 2851886992240 1216 198802350028 1217 198816403078 1218 199578419408 1219 199218905516 1220 199607354904 1221 199995813472 1222 200010276698 1223 200024749104 1224 3024139725242 1225 209034192151 1226 209048664557 1227 209839206480 1228 209466068074 1229 209868999185 1230 210271939612 1231 210286831375 1232 210301732454 1233 3205432579701 1234 219714125518 1235 219729026597 1236 220548942143 1237 220161769320 1238 220579610964 1239 220997462061 1240 221012791814 1241 221028131020 1242 3396169401072 1243 230858384910 1244 230873724116 1245 231723880086 1246 231322253764 1247 231755444206 1248 232188644239 1249 232204421573 1250 232220208498 1251 3596768965081 1252 242483672290 1253 242499459215 1254 243380741456 1255 242964233238 1256 243413220336 1257 243862217164 1258 243878451809 1259 243894696184 1260 3807665416272 1261 254607166814 1262 254623411189 1263 255536724871 1264 255104896908 1265 255570138252 1266 256035389466 1267 256052091292 1268 256068802988 1269 4029308716149 1270 267246534984 1271 267263246680 1272 268209516575 1273 267761921428 1274 268243884480 1275 268725857543 1276 268743036561 1277 268760225590 1278 4262165101052 1279 280419940944 1280 280437129973 1281 281417300736 1282 280953481237 1283 281452643472 1284 281951815860 1285 281969482223 1286 281987158739 1287 4506717549907 1288 294146056920 1289 294163733436 1290 295178769888 1291 294698259000 1292 295215108048 1293 295731967392 1294 295750131396 1295 295768305696 1296 4763466261991 1297 308444073805 1298 308462248105 1299 309513135518 1300 309015456194 1301 309550489983 1302 310085534212 1303 310104206297 1304 310122888822 1305 5032929144854 1306 323333711890 1307 323352394415 1308 324440138799 1309 323924803840 1310 324478530740 1311 325032268225 1312 325051458976 1313 325070660312 1314 5315642312541 1315 338835231742 1316 338854433078 1317 339980061470 1318 339446573382 1319 340019512350 1320 340592462049 1321 340612182197 1322 340631913076 1323 5612160594258 1324 354969445230 1325 354989176109 1326 356153736864 1327 355601587714 1328 356194268440 1329 356786960044 1330 356807220467 1331 356827491768 1332 5923058053627 1333 371757726700 1334 371777998001 1335 372982561085 1336 372411232356 1337 373024195410 1338 373637169490 1339 373657981214 1340 373678803964 1341 6248928518676 1342 389222024300 1343 389242847050 1344 390488504335 1345 389897466780 1346 390531263760 1347 391165071915 1348 391186446115 1349 391207831490 1350 6590386122711 1351 407384871456 1352 407406256831 1353 408694122392 1354 408082835887 1355 408738029568 1356 409393234574 1357 409415182575 1358 409437141901 1359 6948065856218 1360 426269398500 1361 426291357826 1362 427622568240 1363 426990481636 1364 427667646120 1365 428344822080 1366 428367355358 1367 428389900112 1368 7322624129944 1369 445899344451 1370 445921889205 1371 447297603852 1372 446644154826 1373 447343875693 1374 448043608188 1375 448066738371 1376 448089880182 1377 7714739349307 1378 466299068950 1379 466322210761 1380 467743612127 1381 467068227032 1382 467791101492 1383 468513987733 1384 468537726602 1385 468561477252 1386 8125112500286 1387 487493564350 1388 487517315000 1389 488985608982 1390 488287702696 1391 489034339742 1392 489780988723 1393 489805348213 1394 489829719638 1395 8554467746943 1396 509508467962 1397 509532839387 1398 511049255600 1399 510328231374 1400 511099251936 1401 511870284588 1402 511895276789 1403 511920281080 1404 9003553040730 1405 532370074458 1406 532395078749 1407 533960870835 1408 533216120140 1409 534012157240 1410 534808206586 1411 534833843744 1412 534859493148 1413 9473140741735 1414 556105348432 1415 556130997836 1416 557747443775 1417 556978346148 1418 557800045056 1419 558621756367 1420 558648050885 1421 558674357806 1422 9964028252022 1423 580741937120 1424 580768244041 1425 582436646464 1426 581642569353 1427 582490587744 1428 583338618696 1429 583365583135 1430 583392560135 1431 10477038661221 1432 606308183280 1433 606335160280 1434 608056846784 1435 607237145392 1436 608112153504 1437 608987174336 1438 609014821416 1439 609042481216 1440 11013021404525 1441 632833138233 1442 632860798033 1443 634637121498 1444 633791138626 1445 634693819419 1446 635596513092 1447 635624855693 1448 635653211174 1449 11572852933252 1450 660346575066 1451 660374930547 1452 662207269455 1453 661334335344 1454 662265384660 1455 663196447017 1456 663225498180 1457 663254562384 1458 12157437398131 1459 688879001998 1460 688908066202 1461 690797824958 1462 689897257130 1463 690857383854 1464 691817523781 1465 691847296709 1466 691877082840 1467 12767707345472 1468 718461675910 1469 718491462041 1470 720440071296 1471 719511174394 1472 720501100616 1473 721491040204 1474 721521548263 1475 721552069688 1476 13404624426381 1477 749126616040 1478 749157137465 1479 751166054441 1480 750208120068 1481 751228581246 1482 752249055954 1483 752280312674 1484 752311582924 1485 14069180119182 1486 780906617844 1487 780937888094 1488 783008596911 1489 782020903468 1490 783072648592 1491 784124407411 1492 784156426487 1493 784188459258 1494 14762396465209 1495 813835267024 1496 813867299795 1497 816001311800 1498 814983124323 1499 816066916080 1500 817150721698 1501 817183516991 1502 817216326145 1503 15485326818132 1504 847946953724 1505 847979762878 1506 850178616976 1507 849129186972 1508 850245801912 1509 851362430880 1510 851396016418 1511 851429615984 1512 16239056606982 1513 883276886895 1514 883310486461 1515 885575749448 1516 884494314730 1517 885644543433 1518 886794786332 1519 886829176311 1520 886863580486 1521 17024704113041 1522 919861108830 1523 919895513005 1524 922228779903 1525 921114564424 1526 922299211668 1527 923483873277 1528 923519082062 1529 923554305212 1530 17843421260764 1531 957736509870 1532 957771733020 1533 960174627414 1534 959026841100 1535 960246726030 1536 961466625495 1537 961502667621 1538 961538724282 1539 18696394422901 1540 996940843282 1541 996976899943 1542 999451074320 1543 998268912902 1544 999524869200 1545 1000780840204 1546 1000817730377 1547 1000854635256 1548 19584845239988 1549 1037512740310 1550 1037549645189 1551 1040096781279 1552 1038879426124 1553 1040172302180 1554 1041465193114 1555 1041502946212 1556 1041540714188 1557 20510031454377 1558 1079491725400 1559 1079529493376 1560 1082151302495 1561 1080897920436 1562 1082228579520 1563 1083559253655 1564 1083597884729 1565 1083636530854 1566 21473247758976 1567 1122918231600 1568 1122956877725 1569 1125655101120 1570 1124364844285 1571 1125734164720 1572 1127103500380 1573 1127143024655 1574 1127182564155 1575 22475826660871 1576 1167833616136 1577 1167873155636 1578 1170649564832 1579 1169321570472 1580 1170730445808 1581 1172139336544 1582 1172179769420 1583 1172220217696 1584 23519139360003 1585 1214280176165 1586 1214320624441 1587 1217177021590 1588 1215810411906 1589 1217259751095 1590 1218709105860 1591 1218750462913 1592 1218791835542 1593 24604596643074 1594 1262301164706 1595 1262342537335 1596 1265280755567 1597 1263874637536 1598 1265365365108 1599 1266856108433 1600 1266898405416 1601 1266940718152 1602 25733649792857 1603 1311940806750 1604 1311983119486 1605 1315005023262 1606 1313558488462 1607 1315091544702 1608 1316624616873 1609 1316667869717 1610 1316711138492 1611 26907791513086 1612 1363244315550 1613 1363287584325 1614 1366395069792 1615 1364907194226 1616 1366483535352 1617 1368059892588 1618 1368104117403 1619 1368148358328 1620 28128556869103 1621 1416257909092 1622 1416302150017 1623 1419497145365 1624 1417966989284 1625 1419587587626 1626 1421208202258 1627 1421253415334 1628 1421298644700 1629 29397524244440 1630 1471028826748 1631 1471074056114 1632 1474358521935 1633 1472785129660 1634 1474450973840 1635 1476116834491 1636 1476163052299 1637 1476209286578 1638 30716316313515 1639 1527605346112 1640 1527651580391 1641 1531027510040 1642 1529409909783 1643 1531122004896 1644 1532834116662 1645 1532881355855 1646 1532928611701 1647 32086601030622 1648 1586036800020 1649 1586084055866 1650 1589553475824 1651 1587890679508 1652 1589650047304 1653 1591409431936 1654 1591457709350 1655 1591506003600 1656 33510092635396 1657 1646373593755 1658 1646421888005 1659 1649986858244 1660 1648277861322 1661 1650085540389 1662 1651893236476 1663 1651942569131 1664 1651991918806 1665 34988552674935 1666 1708667222438 1667 1708716572113 1668 1712379186463 1669 1710622967736 1670 1712480013684 1671 1714337076837 1672 1714387481938 1673 1714437904244 1674 36523791042762 1675 1772970288606 1676 1773020710912 1677 1776783097430 1678 1774978618864 1679 1776886104510 1680 1778793607547 1681 1778845102485 1682 1778896614814 1683 38117667034811 1684 1839336519978 1685 1839388032307 1686 1843252353648 1687 1841398560190 1688 1843357575744 1689 1845316608876 1690 1845369211229 1691 1845421831160 1692 39772090422622 1693 1907820787410 1694 1907873407341 1695 1911841861131 1696 1909937680524 1697 1911949333776 1698 1913961004794 1699 1914014732328 1700 1914068477628 1701 41489022543931 1702 1978479123040 1703 1978532868340 1704 1982607687551 1705 1980652030148 1706 1982717446656 1707 1984782881119 1708 1984837751789 1709 1984892640414 1710 43270477410842 1711 2051368738624 1712 2051423627249 1713 2055607080576 1714 2053598839153 1715 2055719162432 1716 2057839503856 1717 2057895535807 1718 2057951585903 1719 45118522835769 1720 2126548044064 1721 2126604094160 1722 2130898486400 1723 2128836535968 1724 2131012927680 1725 2133189337728 1726 2133246549296 1727 2133303779200 1728 47035281575337 1729 2204076666129 1730 2204133896033 1731 2208541568466 1732 2206424766082 1733 2208658406227 1734 2210892064900 1735 2210950474613 1736 2211008902854 1737 49022932492432 1738 2284015467370 1739 2284073895611 1740 2288597226383 1741 2286424410960 1742 2288716498068 1743 2291008603897 1744 2291068230476 1745 2291127875776 1746 51083711736591 1747 2366426565230 1748 2366486210530 1749 2371127615038 1750 2368897607154 1751 2371249358478 1752 2373601128717 1753 2373661991077 1754 2373722872352 1755 53219913942924 1756 2451373351350 1757 2451434232625 1758 2456196163904 1759 2453907765610 1760 2456320417320 1761 2458733088140 1762 2458795205391 1763 2458857341752 1764 55433893449761 1765 2538920511072 1766 2538982647433 1767 2543867596545 1768 2541519591172 1769 2543994398550 1770 2546469225234 1771 2546532616682 1772 2546596027436 1773 57728065535218 1774 2629134043140 1775 2629197453894 1776 2634207950319 1777 2631799102284 1778 2634337339920 1779 2636875597059 1780 2636940282207 1781 2637004986858 1782 60104907672877 1783 2722081279600 1784 2722145984251 1785 2727284596280 1786 2724813650891 1787 2727416612880 1788 2730019594570 1789 2730085593119 1790 2730151611369 1791 62566960806776 1792 2817830905900 1793 2817896924150 1794 2823166259280 1795 2820631942540 1796 2823300942680 1797 2825969962720 1798 2826037294570 1799 2826104646320 1800 65116830645906 1801 2916452981191 1802 2916520332941 1803 2921923038272 1804 2919324056682 1805 2922060428673 1806 2924796820764 1807 2924865506015 1808 2924934211366 1809 67757188978413 1810 3018018958830 1811 3018087664181 1812 3023626426815 1813 3020961467176 1814 3023766564820 1815 3026571682765 1816 3026641741718 1817 3026711820972 1818 70490775005704 1819 3122601707086 1820 3122671786340 1821 3128349333782 1822 3125617062996 1823 3128492260398 1824 3131367478303 1825 3131438931461 1826 3131510405122 1827 73320396696657 1828 3230275530050 1829 3230347003711 1830 3236166104272 1831 3233365169142 1832 3236311860912 1833 3239258573388 1834 3239331441457 1835 3239404330232 1836 76248932162136 1837 3341116188750 1838 3341189077525 1839 3347152540727 1840 3344281567756 1841 3347301169212 1842 3350320791578 1843 3350395095468 1844 3350469420268 1845 79279331050013 1846 3455200922472 1847 3455275247272 1848 3461385924255 1849 3458443519444 1850 3461537466816 1851 3464631435303 1852 3464707196129 1853 3464782978070 1854 82414615960900 1855 3572608470288 1856 3572684252229 1857 3578945036160 1858 3575929784805 1859 3579099535440 1860 3582269307396 1861 3582346546479 1862 3582423806883 1863 85657883884795 1864 3693419092792 1865 3693496353196 1866 3699910179680 1867 3696820646168 1868 3700067678736 1869 3703314732832 1870 3703393471700 1871 3703472232096 1872 89012307658847 1873 3817714594045 1874 3817793354441 1875 3824363201934 1876 3821197929538 1877 3824523744239 1878 3827849580676 1879 3827929841065 1880 3828010123190 1881 92481137446446 1882 3945578343730 1883 3945658625855 1884 3952387516079 1885 3949145026752 1886 3952551145524 1887 3955957286241 1888 3956039090096 1889 3956120915896 1890 96067702237845 1891 4077095299518 1892 4077177125318 1893 4084068123678 1894 4080746917846 1895 4084234884574 1896 4087722873457 1897 4087806242933 1898 4087889634564 1899 99775411372522 1900 4212352029646 1901 4212435421277 1902 4219491637280 1903 4216090193634 1904 4219661574360 1905 4223232977452 1906 4223317934915 1907 4223402914744 1908 103607756083491 1909 4351436735708 1910 4351521715537 1911 4358746303213 1912 4355263078500 1913 4358919461634 1914 4362575867346 1915 4362662435374 1916 4362749025980 1917 107568311063772 1918 4494439275660 1919 4494525866266 1920 4501922024591 1921 4498355453404 1922 4502098449936 1923 4505841469259 1924 4505929670643 1925 4506017894818 1926 111660736055231 1927 4641451187040 1928 4641539411215 1929 4649110384536 1930 4645458879103 1931 4649290122816 1932 4653121389534 1933 4653211247279 1934 4653301128029 1935 115888777460002 1936 4792565710404 1937 4792655591154 1938 4800404669616 1939 4796666619588 1940 4800587767272 1941 4804508938176 1942 4804600475502 1943 4804692036048 1944 120256269974704 1945 4947877812979 1946 4947969373525 1947 4955899893500 1948 4952073665738 1949 4956086397405 1950 4960099152508 1951 4960192392851 1952 4960285656630 1953 124767138247667 1954 5107484212534 1955 5107577476313 1956 5115692820831 1957 5111776759192 1958 5115882778292 1959 5119988821045 1960 5120083788058 1961 5120178778724 1962 129425398559382 1963 5271483401470 1964 5271578392136 1965 5279881991318 1966 5275874416440 1967 5280075450078 1968 5284276507587 1969 5284373225141 1970 5284469966566 1971 134235160526391 1972 5439975671130 1973 5440072412555 1974 5448567744048 1975 5444466953134 1976 5448764752288 1977 5453062575532 1978 5453161067717 1979 5453259583992 1980 139200628828834 1981 5613063136330 1982 5613161652605 1983 5621852242019 1984 5617656508620 1985 5622052848360 1986 5626449212410 1987 5626549503536 1988 5626649818972 1989 144326104961871 1990 5790849760112 1991 5790950075548 1992 5799839496895 1993 5795547070692 1994 5800043750400 1995 5804540454639 1996 5804642569237 1997 5804744708366 1998 149615989011198 1999 5973441378720 2000 5973543517849 2001 5982635393984 2002 5978244500569 2003 5982843344160 2004 5987442212504 2005 5987546175327 2006 5987650162903 2007 155074781452877 2008 6160945726800 2009 6161049714376 2010 6170347717440 2011 6165856558096 2012 6170559414240 2013 6175262295360 2014 6175368131384 2015 6175473992384 2016 160707084977701 2017 6353472462825 2018 6353578323825 2019 6363086175690 2020 6358492927170 2021 6363301669515 2022 6368110437060 2023 6368218171485 2024 6368325931110 2025 166517606340316 2026 6551133194746 2027 6551240954371 2028 6560962427087 2029 6556265241392 2030 6561181768788 2031 6566098321609 2032 6566207979860 2033 6566317663536 2034 172511158233323 2035 6754041505870 2036 6754151189546 2037 6764090105790 2038 6759287109946 2039 6764313346670 2040 6769339609045 2041 6769451216773 2042 6769562850152 2043 178692661186584 2044 6962312980966 2045 6962424614345 2046 6972584847872 2047 6967674143706 2048 6972812039688 2049 6977949961548 2050 6978063544631 2051 6978177153592 2052 185067145491957 2053 7176065232600 2054 7176178841561 2055 7186564317657 2056 7181543981572 2057 7186795512622 2058 7192047069778 2059 7192162654322 2060 7192278264972 2061 191639753153686 2062 7395417927700 2063 7395533538350 2064 7406148234287 2065 7401016317036 2066 7406383485072 2067 7411750679443 2068 7411868291783 2069 7411985930458 2070 198415739864673 2071 7620492814352 2072 7620610453027 2073 7631458398520 2074 7626212924979 2075 7631697758256 2076 7637182618098 2077 7637302284799 2078 7637421978065 2079 205400477008860 2080 7851413748828 2081 7851533442094 2082 7862618719760 2083 7857257688700 2084 7862862242040 2085 7868466822176 2086 7868588570034 2087 7868710344688 2088 212599453689950 2089 8088306722847 2090 8088428497501 2091 8099755243320 2092 8094276627178 2093 8100002982201 2094 8105729364252 2095 8105853220295 2096 8105977103366 2097 220018278786697 2098 8331299891070 2099 8331423774141 2100 8342996177919 2101 8337397922568 2102 8343248187924 2103 8349098480541 2104 8349224472030 2105 8349350490780 2106 227662683034996 2107 8580523598830 2108 8580649617580 2109 8592471923414 2110 8586751947932 2111 8592728259534 2112 8598704598631 2113 8598832753061 2114 8598960934986 2115 235538521137005 2116 8836110410098 2117 8836238592023 2118 8848315098768 2119 8842471295206 2120 8848575816464 2121 8854680365452 2122 8854810710553 2123 8854941083384 2124 243651773897532 2125 9098195135686 2126 9098325508517 2127 9110660570255 2128 9104690803404 2129 9110925725460 2130 9117160675482 2131 9117293239220 2132 9117425830924 2133 252008550387921 2134 9366914861688 2135 9367047453392 2136 9379645479903 2137 9373547587060 2138 9379915129024 2139 9386282699191 2140 9386417509769 2141 9386552348550 2142 260615090137672 2143 9642408978160 2144 9642543816941 2145 9655409274176 2146 9649181064909 2147 9655683474096 2148 9662185911724 2149 9662322997583 2150 9662460111883 2151 269477765354031 2152 9924819208040 2153 9924956322340 2154 9938093732896 2155 9931732988808 2156 9938372540976 2157 9945012121824 2158 9945151511644 2159 9945290930144 2160 278603083169787 2161 10214289636309 2162 10214429054809 2163 10227842998406 2164 10221347472898 2165 10228126472487 2166 10234905500996 2167 10235047223697 2168 10235188975318 2169 287997687919514 2170 10510966739394 2171 10511108491015 2172 10524803604975 2173 10518171023008 2174 10525091803380 2175 10532012612913 2176 10532156697656 2177 10532300811560 2178 297668363444497 2179 10814999414814 2180 10815143528718 2181 10829124508446 2182 10822352566302 2183 10829417489982 2184 10836482443065 2185 10836628919253 2186 10836775424844 2187 307622035426582 2188 11126539011070 2189 11126685516661 2190 11140957116128 2191 11134043481170 2192 11141254940088 2193 11148466428652 2194 11148615325931 2195 11148764252856 2196 317865773751191 2197 11445739357780 2198 11445888284705 2199 11460455316933 2200 11453397627364 2201 11460758043098 2202 11468118488722 2203 11468269836982 2204 11468421215132 2205 328406794899744 2206 11772756796060 2207 11772908174210 2208 11787775511759 2209 11780571376380 2210 11788083200400 2211 11795595054555 2212 11795748883931 2213 11795902743442 2214 339252464371731 2215 12107750209152 2216 12107904068663 2217 12123076644120 2218 12115723642087 2219 12123389356000 2220 12131055100294 2221 12131211441167 2222 12131367812421 2223 350410299136678 2224 12450881053300 2225 12451037424554 2226 12466520231024 2227 12459015911604 2228 12466838027400 2229 12474660173824 2230 12474819056822 2231 12474977970448 2232 361887970116252 2233 12802313388875 2234 12802472302501 2235 12818270394100 2236 12810612276426 2237 12818593336725 2238 12826574427900 2239 12826735883899 2240 12826897370774 2241 373693304696751 2242 13162213911750 2243 13162375398625 2244 13178493890975 2245 13170679463800 2246 13178822042100 2247 13186964651525 2248 13187128711650 2249 13187292802900 2250 385834289272226 2251 13530751984926 2252 13530916076176 2253 13547360146902 2254 13539386868352 2255 13547693569278 2256 13556000301579 2257 13556166997205 2258 13556333724206 2259 398319071818483 2260 13908099670410 2261 13908266397411 2262 13925041286640 2263 13916906583966 2264 13925380043520 2265 13933853534700 2266 13934022897453 2267 13934192291832 2268 411155964498214 2269 14294431761346 2270 14294601155725 2271 14311712166587 2272 14303413435916 2273 14312056321728 2274 14320699239418 2275 14320871301176 2276 14321043394812 2277 424353446297507 2278 14689925814400 2279 14690097908036 2280 14707550407167 2281 14699085013252 2282 14707900024832 2283 14716715068543 2284 14716889861437 2285 14717064686462 2286 437920165693986 2287 15094762182400 2288 15094937007425 2289 15112736425472 2290 15104101701441 2291 15113091570432 2292 15122081471808 2293 15122259028223 2294 15122436617023 2295 451864943356833 2296 15509124047232 2297 15509301636032 2298 15527453468160 2299 15518646715264 2300 15527814205696 2301 15536981728768 2302 15537162081344 2303 15537342466560 2304 466196774878945 2305 15933197452993 2306 15933377838209 2307 15951887644610 2308 15942906131970 2309 15952254040515 2310 15961601981956 2311 15961785163589 2312 15961968378118 2313 480924833541480 2314 16367171339402 2315 16367354553931 2316 16386227960335 2317 16377068924688 2318 16386600080916 2319 16396131270297 2320 16396317314140 2321 16396503391136 2322 496058473111047 2323 16811237575470 2324 16811423652466 2325 16830666350654 2326 16821326996098 2327 16831044262734 2328 16840761562781 2329 16840950502245 2330 16841139475120 2331 511607230669796 2332 17265590993430 2333 17265779966305 2334 17285397714624 2335 17275875212362 2336 17285781485544 2337 17295687792396 2338 17295879661151 2339 17296071563576 2340 527580829478665 2341 17730429422928 2342 17730621325353 2343 17750619949233 2344 17740911437316 2345 17751009646854 2346 17761107890322 2347 17761302722298 2348 17761497588204 2349 543989181874042 2350 18205953725476 2351 18206148591382 2352 18226533983855 2353 18216636566924 2354 18226929676560 2355 18237222820387 2356 18237420649775 2357 18237618513354 2358 560842392198101 2359 18692367829168 2360 18692565692747 2361 18713343814968 2362 18703254563995 2363 18713745571664 2364 18724236613786 2365 18724437475039 2366 18724638370745 2367 578150759763072 2368 19189878763660 2369 19190079659366 2370 19211256541136 2371 19200972493164 2372 19211664431256 2373 19222356404064 2374 19222560331898 2375 19222764294448 2376 595924781849706 2377 19698696695415 2378 19698900657965 2379 19720482398256 2380 19710000556138 2381 19720896491761 2382 19731792462364 2383 19731999491759 2384 19732206556134 2385 614175156740197 2386 20219034963214 2387 20219242027589 2388 20241234795071 2389 20230552127208 2390 20241655162452 2391 20252758232941 2392 20252968399142 2393 20253178600588 2394 632912786785824 2395 20751110113934 2396 20751320315380 2397 20773730348950 2398 20762843789028 2399 20774157061230 2400 20785470368943 2401 20785683707461 2402 20785897081490 2403 652148781509577 2404 21295141938594 2405 21295355312623 2406 21318188921936 2407 21307095368662 2408 21318622050672 2409 21330148768460 2410 21330365315073 2411 21330581897464 2412 671894460744032 2413 21851353508670 2414 21851570091061 2415 21874833657063 2416 21863529973900 2417 21875273274348 2418 21887016610842 2419 21887236401596 2420 21887456228396 2421 692161357804741 2422 22419971212680 2423 22420191039480 2424 22443891014943 2425 22432374029844 2426 22444337193408 2427 22456300393287 2428 22456523464497 2429 22456746572022 2430 712961222699404 2431 23001224793040 2432 23001447900565 2433 23025590810624 2434 23013857315765 2435 23026043623440 2436 23038229967700 2437 23038456355951 2438 23038682780787 2439 734306025373091 2440 23595347383192 2441 23595573808028 2442 23620166250720 2443 23608213002232 2444 23620625771600 2445 23633038577824 2446 23633268319972 2447 23633498098976 2448 756207958989783 2449 24202575545005 2450 24202805324009 2451 24227853970814 2452 24215677688514 2453 24228320274015 2454 24240962896644 2455 24241196029817 2456 24241429200118 2457 778679443250502 2458 24823149306450 2459 24823382476751 2460 24848894073135 2461 24836491440256 2462 24849367233460 2463 24862243064065 2464 24862479625664 2465 24862716224664 2466 801733127748301 2467 25457312199550 2468 25457548798550 2469 25483530164510 2470 25470897827430 2471 25484010257310 2472 25497122724865 2473 25497362752565 2474 25497602817940 2475 825381895360386 2476 26105311298606 2477 26105551363981 2478 26132009394592 2479 26119143962562 2480 26132496495768 2481 26145849066924 2482 26146092598675 2483 26146336168376 2484 849638865677643 2485 26767397258700 2486 26767640828401 2487 26794582494365 2488 26781480539236 2489 26795076680370 2490 26808672859730 2491 26808919933758 2492 26809167046012 2493 874517398471844 2494 27443824354476 2495 27444071466730 2496 27471503814927 2497 27458161870876 2498 27472005162768 2499 27485848493163 2500 27486099147971