1 5 2 22621 3 245411 4 346201 5 637421 6 837931 7 2625641 8 3835261 9 6377551 10 15018571 11 16007041 12 21700501 13 30397351 14 35615581 15 52822061 16 78914411 17 97039801 18 147753211 19 189004141 20 195534851 21 209102521 22 223364311 23 279086341 24 324842131 25 421106401 26 445120421 27 566124791 28 693025471 29 727832821 30 745720141 31 880331261 32 943280801 33 987082981 34 1544755411 35 1740422941 36 1880816081 37 2439903211 38 3859624501 39 4178766091 40 4244897281 41 4587403861 42 4950230741 43 5657051951 44 5740013401 45 6620731261 46 6903678241 47 7294932341 48 8568904241 49 9028491781 50 11468884081 51 13402779941 52 15395939681 53 18590197861 54 23915346901 55 27778347481 56 29447718571 57 30310070341 58 30601685951 59 36552803821 60 40372212161 61 44483397481 62 50586026551 63 57765899591 64 58714318141 65 60158783521 66 65166793781 67 69935587871 68 72695416561 69 77867995921 70 79053968431 71 83933839991 72 84559333321 73 85188316141 74 91672928051 75 103537783441 76 104269819001 77 107236846861 78 112580968441 79 124703180911 80 133311428141 81 164907362621 82 173345553421 83 178781298151 84 192348359971 85 212872312241 86 232307974211 87 239072958601 88 260256466471 89 281269399321 90 308466800021 91 316828688251 92 342936583741 93 351987536671 94 355657624661 95 395950371701 96 418374010741 97 420458709581 98 461568564601 99 491384001421 100 532525393891 101 547644956461 102 557901997921 103 568302450101 104 600377607281 105 628128171991 106 788251653691 107 829180295191 108 878921953801 109 900911113051 110 919548423641 111 1029317536801 112 1189099468261 113 1193660859821 114 1202822999761 115 1230626084221 116 1351693112771 117 1356714487441 118 1387137168061 119 1476116563931 120 1508520377381 121 1649313153181 122 1660987075361 123 1762735178881 124 1775005637791 125 1793531301901 126 1894795954861 127 1927302964471 128 1960226457281 129 2138279980981 130 2275869057821 131 2358500035921 132 2466897052621 133 2703279781151 134 2720185130581 135 3159704889581 136 3255573820801 137 3304318221461 138 3343706188681 139 3525326841271 140 3597918051781 141 3650451112051 142 3822429207811 143 4057287158761 144 4448009123581 145 4571793935171 146 4584312957841 147 4736555364601 148 4801096143881 149 5106519213121 150 5341462279921 151 5412080545901 152 5880760195501 153 5956652222071 154 5971918340041 155 7634585528971 156 7745413919701 157 7819966914761 158 7951728150241 159 8027763848281 160 8046857671781 161 8239674807211 162 8259145302721 163 8435936542441 164 9341448772261 165 9362840371501 166 9491962526281 167 9600580635361 168 9644287855871 169 9754208808241 170 9820610777671 171 10226170273741 172 11418745116091 173 11543487851801 174 11949541426681 175 12578590564681 176 13427485658071 177 13795971562481 178 14289219327961 179 14377617372361 180 14765423939561 181 15222583027601 182 15284330016181 183 15690276571091 184 17057233500401 185 17124478882831 186 17225719514221 187 17738672752981 188 17981932482281 189 18726740200481 190 19089431309191 191 19346431679461 192 19383356741711 193 20133019808851 194 20323784966761 195 20748237948131 196 21939653418821 197 22061554189841 198 22389106732801 199 22471561630981 200 24212632812551 201 24652201874821 202 24874217363381 203 25413171899021 204 25731578922781 205 26657812008161 206 26751791197951 207 27464578814821 208 27753645442321 209 27947620155401 210 27996272292301 211 28240486488581 212 28882921796251 213 29384512946521 214 29586967653101 215 29995013741941 216 31138915237271 217 31722982117261 218 31830052518001 219 32206934521051 220 32478177852121 221 34882198824331 222 34997167344001 223 35343778534291 224 35927177366161 225 36044718379951 226 36875600866721 227 38026103033881 228 38271704261521 229 39015649995001 230 39391663965781 231 40215679703651 232 40922963577541 233 41443181411221 234 42166560113861 235 42498480647221 236 43100871191071 237 43168196562041 238 43235600776021 239 43573806645461 240 43913992829851 241 44669411187061 242 45364574232121 243 45574696380211 244 45855993687431 245 46209444151201 246 47716296841621 247 48226675744361 248 49185372241561 249 49932502063231 250 50384846065321 251 51529151988241 252 52380615557791 253 54274948852471 254 55160148897101 255 55403435033321 256 56302375312921 257 56962988263561 258 57880802398931 259 58048861956361 260 58809663297061 261 60180635096261 262 60613938235891 263 61049577025321 264 62637345492541 265 63083836414751 266 64893712413091 267 65813116636961 268 66462487880881 269 67116652771771 270 67586861327641 271 67870169752771 272 68059536221561 273 69108144946681 274 69685195105621 275 69781720333991 276 69975071587741 277 70265851501921 278 75246913385221 279 75759187330451 280 76584260610331 281 76791577660561 282 78570812890181 283 80273462288101 284 80380788700111 285 81027009003001 286 83209248891421 287 85210684832491 288 86338074552361 289 87133877378081 290 88165121022521 291 88741974374461 292 89437929646201 293 90255042197351 294 91195726790191 295 91432042413541 296 95275917962501 297 98237403580061 298 98737616876881 299 98988438663791 300 99365566969901 301 99617583808081 302 102292801307581 303 103455666631021 304 109419411146431 305 110915606965021 306 113536022781121 307 114793350399061 308 116344232636581 309 116485996969261 310 117054350232821 311 121237350533251 312 123296381462101 313 124484682222941 314 125082043334161 315 126584851926391 316 126735874023881 317 130401117634841 318 131174607701881 319 131329717703861 320 132107332124491 321 137326543959361 322 142204095625021 323 142533820212481 324 148908227169101 325 150105387253501 326 151482393154181 327 151828119884611 328 152695025775241 329 153565638761921 330 155318028251431 331 158510073490861 332 164673450851851 333 166519935828041 334 167821683832801 335 168943529470381 336 172723673300501 337 177343178157701 338 178317120670291 339 180277034858321 340 181460711545571 341 184245287577781 342 184846127734321 343 188278694368441 344 190320052045471 345 192584669723101 346 195078147004021 347 195705281375341 348 197806654691251 349 198228951746281 350 200350588593871 351 202918981557451 352 204212399004181 353 209668311267581 354 210109456872001 355 214111164665701 356 215232823769731 357 219535365657301 358 222516154340771 359 223670655581641 360 223902093861101 361 227161125884551 362 229746649713901 363 232354182111041 364 234264463971721 365 234983847617641 366 238120340173721 367 239822169764161 368 240310077882821 369 243499651731451 370 250225507764181 371 251486166535451 372 254021768519641 373 254531180933111 374 256064016004001 375 260444658304741 376 261743712601411 377 262525474110901 378 267782062857821 379 268312029041761 380 270173107515491 381 276627527963771 382 277986623965081 383 282093972295711 384 283196910310931 385 284026233863381 386 291572371549301 387 293269508109191 388 294405041186491 389 296400155006701 390 297831432176791 391 302156377618261 392 308290224829291 393 311836939045831 394 312431020074941 395 313919936314981 396 320231575274131 397 323880684489391 398 327560892018091 399 328485823647301 400 328794569034431 401 332516515130171 402 341959625494301 403 342914874970721 404 348043383696961 405 348365813994721 406 351602452700231 407 352577827335581 408 357156434685961 409 364441305629861 410 367453374058871 411 373193735050921 412 374554125431201 413 374894803364401 414 379344798487741 415 380721963486341 416 386268154623781 417 386616791730031 418 390467396084221 419 393992839698481 420 406520171023591 421 408333877047521 422 411979489137781 423 416755214377651 424 418232986395911 425 421944610272901 426 426806588690821 427 432468640574161 428 433227815129071 429 458846318875621 430 465224279187061 431 466829104595561 432 468840970875421 433 473289961651321 434 487656719350601 435 489735500281441 436 499383621169681 437 505752214303891 438 515202761920621 439 524346700588261 440 528743483357321 441 532280771241721 442 534500570198281 443 543899632754941 444 547512633577421 445 553422113902351 446 557082414028631 447 558919357909771 448 562606870634771 449 563531592799561 450 573778947232811 451 588454827354301 452 589411226884481 453 595656271152541 454 599039471814361 455 601464852445081 456 604385022324331 457 616667005988881 458 617162146826681 459 619642325103421 460 620139256414091 461 622129971166111 462 647934007523821 463 649476477306361 464 650506319382551 465 656711114863571 466 659830105385501 467 668201736151981 468 678778003686641 469 690017694239501 470 693795092958301 471 709059990086761 472 715678619776261 473 720116708429581 474 730739884149601 475 739209278084971 476 762154365331091 477 765641649008861 478 770309959692901 479 770894995942061 480 771480365371171 481 795169804702411 482 800574252654961 483 801176442835721 484 803588601443101 485 808429255080101 486 814510787341291 487 820626567184681 488 821240033724821 489 824312527307131 490 824928059099681 491 827393634143641 492 828010890516421 493 830483370316601 494 831721684605271 495 836688795075871 496 841053237595861 497 852354499006921 498 858047648975221 499 859316656683571 500 865044618963361 501 872084294683031 502 877230981284191 503 883696334919581 504 893461292148041 505 894115153920301 506 897389847723461 507 913233766027061 508 923912309801941 509 934684229991541 510 937391863673981 511 944868192566761 512 950333546274481 513 968954306158441 514 971736032938081 515 982220883711211 516 996332393038351 517 1014184968647401 518 1015623464883421 519 1030092740003141 520 1039580313590971 521 1046186919922321 522 1046922926162041 523 1055785325495701 524 1075931374543681 525 1076683018484321 526 1087247440432891 527 1103239604632441 528 1110147123069661 529 1120181851334261 530 1121731672491721 531 1139670443912911 532 1147536653006221 533 1164985599255791 534 1177800170085631 535 1179409392561461 536 1187480254075771 537 1219353034097581 538 1222657931770741 539 1231781044566901 540 1236778755037831 541 1255233907894081 542 1259456903945101 543 1263690546645671 544 1287596533695091 545 1291039159399111 546 1293625655484061 547 1298810304852121 548 1300541979516781 549 1308355953599371 550 1310968419412741 551 1320580945939421 552 1329365389523491 553 1330246237882321 554 1339964487983551 555 1351518233339041 556 1355981816122501 557 1356875857748461 558 1380276518913121 559 1386628082808931 560 1401228244356851 561 1404896229098311 562 1426127088316421 563 1437299110471901 564 1439167476442081 565 1441973440039471 566 1451356293665261 567 1462676076210281 568 1471209268886501 569 1477871966446201 570 1491265226277971 571 1501852199288101 572 1508618649218201 573 1513465807489021 574 1514436639062891 575 1525146640612501 576 1540826104466741 577 1542794503551241 578 1563576753060241 579 1568555698262701 580 1569552912479011 581 1588590483019541 582 1600703107230701 583 1602728592328081 584 1613903142202591 585 1624112437106461 586 1630261217265391 587 1634370092364131 588 1651919525022001 589 1670654927118901 590 1682182514643541 591 1702234188465361 592 1709666645068331 593 1735334257066691 594 1747194678647941 595 1761289805284571 596 1783140927600511 597 1793039985973801 598 1822984569021331 599 1846532870779081 600 1856694528748021 601 1866898069605661 602 1873723755196441 603 1879426109631481 604 1886286104223691 605 1897761139566601 606 1909288450889711 607 1944185627200241 608 1948874470053061 609 1961812523207681 610 1970079301373971 611 1973630192509141 612 1981934271359761 613 1987881779863981 614 2001013409259041 615 2008203478972211 616 2035945058340541 617 2037157697279051 618 2043229019475961 619 2081174671550591 620 2110913011539671 621 2118397129022081 622 2132169677689321 623 2138452078246801 624 2143487986288741 625 2163720614847221 626 2200756936551301 627 2220099174355921 628 2233064642173751 629 2247392159014861 630 2250004551075121 631 2251311600838441 632 2292113374827761 633 2306723880598831 634 2309387822134501 635 2322742156827691 636 2352325502985221 637 2435830925388901 638 2439994293156421 639 2456701157792641 640 2473493670997981 641 2597827837032121 642 2599283661490741 643 2609491572645161 644 2612413633100701 645 2625593285369731 646 2628528856328761 647 2640295763123201 648 2658020143551581 649 2660982860324251 650 2723774010631801 651 2740401350355961 652 2815395263648581 653 2827783797035341 654 2832440021272321 655 2848002307418581 656 2901394150135721 657 2909308747466161 658 2918827625654851 659 2934744306592961 660 2978044560322121 661 3005552379156541 662 3007176398497181 663 3015306369546511 664 3079287247370101 665 3105828204753941 666 3159424461855061 667 3167861119117531 668 3169550476065121 669 3178007398182181 670 3188178030738871 671 3218836438899901 672 3237680655965201 673 3253160093572481 674 3273885605741021 675 3275617190424541 676 3291232380194851 677 3299931572234441 678 3350727448997881 679 3371917056160021 680 3377230124027761 681 3379002541141001 682 3380775655804501 683 3428914094947381 684 3430706815401421 685 3434294365093681 686 3437884727722901 687 3457682069141701 688 3468516590232151 689 3486630683389781 690 3534059398272811 691 3567176964118321 692 3569023627655141 693 3587529722902921 694 3617289053042281 695 3649110803247661 696 3658509969725381 697 3679252041655741 698 3724813522340821 699 3743921827779611 700 3774647918898091 701 3784288492223801 702 3786218820732661 703 3805562748184891 704 3826926576956341 705 3881713137561901 706 3891558012608311 707 3893529232624201 708 3915262113857011 709 3991039987789661 710 4001092030714021 711 4065875481215461 712 4084236729865111 713 4090370943312061 714 4092417215816011 715 4135566564601561 716 4137629770096421 717 4158304310925931 718 4252300132276201 719 4298829266363461 720 4313713751025641 721 4322236505776381 722 4337181707682841 723 4347880556630521 724 4384404754817621 725 4388716797750121 726 4416822656121881 727 4432012378198081 728 4486581408116281 729 4488774598084661 730 4537228532421601 731 4597229637911431 732 4606169042056891 733 4610643629889841 734 4655569029971861 735 4682681374542161 736 4705365308244151 737 4734977512438321 738 4780807395404041 739 4831603659456421 740 4889816848651271 741 4901522320724641 742 4929701194824841 743 4941478180466881 744 4967461816514921 745 4979306374568401 746 5098920428785951 747 5110999237642481 748 5144934083487661 749 5152227765999961 750 5164401133197181 751 5230510502910841 752 5299736679108901 753 5352105528899221 754 5367139083989281 755 5392265361393461 756 5532040528014001 757 5534606781430501 758 5547451443742531 759 5565471515314621 760 5604233757796381 761 5645802954678701 762 5664062011951801 763 5690223162357661 764 5721736047991861 765 5724368016909911 766 5737541484395521 767 5753379643315981 768 5849098299328021 769 5910873964622401 770 5937885025973671 771 5956847775572261 772 5997635149448801 773 6074331590707021 774 6085347973161601 775 6121254725894621 776 6232734262906861 777 6241156164232441 778 6243965360413621 779 6246775504819991 780 6402799966181221 781 6414260074517101 782 6451611695952671 783 6588014662609381 784 6590940149900111 785 6617313401159561 786 6655547729963401 787 6658495678960981 788 6676203943636321 789 6714693004295981 790 6753348245883541 791 6768259996926971 792 6822146853331841 793 6840180439211411 794 6873334842793381 795 6973521491594191 796 7004096170642061 797 7056303726274141 798 7347094375319431 799 7362978691009441 800 7391635348631161 801 7398014837708951 802 7413981626759041 803 7471676150740261 804 7497425959790581 805 7523242268185541 806 7539411280955251 807 7558848483335101 808 7666425756980701 809 7751989093429681 810 7885021024971361 811 7921903086495031 812 7925262405017161 813 7992673417128481 814 8009593150597061 815 8016368560087171 816 8118516437479141 817 8142490735981001 818 8311800851752861 819 8371153477036541 820 8388670467097471 821 8430823403705851 822 8512060360186381 823 8547563287791841 824 8687086905748291 825 8723135665616321 826 8741202060037261 827 8744818703791571 828 8762918759677801 829 8886745394093981 830 8897733923591921 831 8905065269203471 832 8908732640492441 833 9030392696588261 834 9093550173937741 835 9183276946949821 836 9232155305720231 837 9251006531676001 838 9277446730412771 839 9319110072821701 840 9376149676099441 841 9391404358798661 842 9502558204132261 843 9735661522674781 844 9818252073512191 845 9913283488394071 846 10041063143221111 847 10049090173712621 848 10113479802807421 849 10170074120477591 850 10174125640120201 851 10296235150812661 852 10304414677328201 853 10398829930957711 854 10477313266544141 855 10485600435813361 856 10539586930003301 857 10564573962291191 858 10791461691359441 859 10859384039386081 860 10996190124451841 861 11004783205263391 862 11047824179314781 863 11056447501896091 864 11186404105907581 865 11247441026473111 866 11330675951534941 867 11409955420618561 868 11432051137589941 869 11574224614639061 870 11722225704655181 871 11735750372917481 872 11912638201291361 873 12004121719418041 874 12179390932653781 875 12258419140929911 876 12286403060165921 877 12319111490627761 878 12540419699514851 879 12683230698494021 880 12759893456977621 881 12841727884213421 882 12885211016261291 883 13050477921647041 884 13177927238396471 885 13207470698737121 886 13266706616208701 887 13321181041443601 888 13345997523565261 889 13515670372516651 890 13646507826140281 891 13681895014919041 892 13727493903294601 893 13732567472847701 894 13931536115927921 895 14065377768981991 896 14179379649154721 897 14273168202842831 898 14467416211145041 899 14626364565054061 900 14652982751539031 901 14743756418275561 902 14797349316250541 903 14813455638381401 904 14818827333124981 905 15007758839807501 906 15127436802638191 907 15209444810365381 908 15335837457736121 909 15413156793689491 910 15457470326458651 911 15479662890767791 912 15540815667286141 913 15792874849046311 914 15832357898133541 915 15843652354547161 916 15860605368282211 917 16070813135759881 918 16133708328817171 919 16156625015854951 920 16173828545884381 921 16208276818395481 922 16346620480377001 923 16358188957578781 924 16421925377881721 925 16538286742070941 926 16590850615392301 927 16608399718678681 928 16655265392676961 929 16678735388874421 930 16737518900352251 931 16784657475202051 932 16814169602298121 933 16861469933612921 934 16902939525318631 935 16908869991058921 936 17177360131559161 937 17201379683613581 938 17267563347177841 939 17297709883542301 940 17601351022736651 941 17631933472765561 942 17644177604805901 943 17674815834339431 944 17810098332168481 945 17908972276926001 946 17939954640615661 947 17946155934086851 948 18008257330396481 949 18014476322301061 950 18076754871126121 951 18182998828063021 952 18245713633437811 953 18390573284079421 954 18422178309109151 955 18529940177802841 956 18599919918092971 957 18631794331668281 958 18702062233137211 959 19030450224526021 960 19095343753386281 961 19245228632624671 962 19350015563710511 963 19376279021288611 964 19382849060936401 965 19455229823438911 966 19700180891790961 967 19920595681178281 968 20142854894902741 969 20360150114579221 970 20661795876229421 971 20716998622968061 972 20737728144012001 973 20862432148155151 974 20869376598833561 975 20876322783060421 976 21134552922352501 977 21282177452899771 978 21289226427905441 979 21558387546052141 980 21565505021178851 981 21593992546832311 982 21672478777855181 983 21952473218999261 984 21966904657210651 985 21988565154370981 986 22031934201059281 987 22068124053042541 988 22075367370193021 989 22111610705803711 990 22242456346764421 991 22461821821521391 992 22483847262559021 993 22793907439902721 994 22868201521282261 995 22890525118302301 996 23092173747772081 997 23129661795743101 998 23280070610927681 999 23370667288267421 1000 23378228928533341