1 3 2 3643 3 6653 4 214373 5 2657203 6 4851493 7 6125213 8 9304333 9 14016103 10 22460623 11 27726163 12 33756343 13 52517293 14 53969303 15 63246683 16 73530623 17 95170813 18 101732083 19 156279373 20 255324053 21 317605993 22 337095713 23 400314953 24 591853853 25 800515033 26 864043463 27 921100043 28 1129332643 29 1379472253 30 1470398123 31 1722360503 32 1797127153 33 2001577763 34 2134788883 35 2627789713 36 2686838983 37 2828046413 38 2890047683 39 3125131873 40 4087001873 41 4662874163 42 4836808343 43 4925374373 44 5075375623 45 5290449293 46 6142404553 47 6457339843 48 6709598633 49 7043472803 50 7505618123 51 7744084463 52 7865188733 53 8320033123 54 8575361863 55 9281659943 56 9372581683 57 9510074593 58 9695481113 59 10217740543 60 10559660933 61 10708502843 62 11421610063 63 11578426333 64 12057474103 65 12941410583 66 13631988863 67 15023426533 68 15464954963 69 15656799233 70 16841272493 71 17802750913 72 18013432183 73 19312515043 74 21218298293 75 22419812243 76 22912838903 77 23413041083 78 23581378663 79 27867384583 80 27961796873 81 31198331603 82 35334172793 83 36676544033 84 36903525613 85 38052490313 86 38988645433 87 39106733123 88 41518828123 89 41641968413 90 44284472543 91 44929695193 92 46902905143 93 47304354373 94 47708087803 95 48933058093 96 50178819463 97 55821639373 98 59028139663 99 60597260363 100 61073360633 101 65804859403 102 68002873013 103 71126304833 104 71655997943 105 73620699253 106 76912576513 107 78031287493 108 84972077053 109 91268850683 110 98743414633 111 99622757153 112 104097853753 113 105695235623 114 108938856283 115 113205843943 116 117829241813 117 119314987193 118 125382859913 119 128231381743 120 134057203283 121 137854891303 122 143684855233 123 145664087663 124 157922311403 125 159425846053 126 164301232133 127 171482236243 128 174668570543 129 177569804513 130 179195395363 131 179521699493 132 186465904103 133 188482339883 134 192216796873 135 194618764343 136 203005872263 137 206929157893 138 208007848123 139 209451924083 140 216033006143 141 218256948803 142 219001640623 143 223883465753 144 230376133123 145 237386260303 146 240150364373 147 241341518603 148 245742776233 149 248571248663 150 249790064933 151 254293138123 152 265574872393 153 268553254583 154 271984290343 155 278496011293 156 285555520253 157 293638925513 158 296366908493 159 302797794913 160 306047833103 161 306980668123 162 337344249553 163 340336198933 164 341838784843 165 343849103363 166 345362003633 167 361776627313 168 364911136693 169 365435308703 170 367010836013 171 378166504943 172 385727812963 173 387906548123 174 397257714493 175 410713449613 176 434985974953 177 469430893123 178 471292480753 179 473158983463 180 483196942343 181 497873739373 182 519446420503 183 532145177093 184 533493802033 185 539590815403 186 560946948833 187 570773535253 188 571479792383 189 590769653213 190 597294765623 191 601671424763 192 607540155883 193 617158028693 194 629887685983 195 632908121303 196 635179773413 197 665207663123 198 677004176873 199 678587503093 200 681761557613 201 684148582883 202 695361723703 203 705069950623 204 732232587553 205 762650443033 206 786008528863 207 799188947413 208 805389905603 209 810730473383 210 857081644373 211 865440337583 212 868238597693 213 875730099373 214 876669555863 215 882320407643 216 885154916873 217 887995490303 218 902289547253 219 958005360623 220 962999296873 221 970019920343 222 981121133653 223 985178841293 224 1005635273893 225 1028462246633 226 1053755501753 227 1081620810133 228 1214269149593 229 1231869815543 230 1248449800363 231 1259186529373 232 1271188226873 233 1284477906463 234 1341056684243 235 1366165540843 236 1371224627363 237 1413439477733 238 1421206796873 239 1425101104703 240 1443368622643 241 1487043984373 242 1532955272033 243 1553507059583 244 1581194048983 245 1585375256293 246 1595160057683 247 1619090581813 248 1659025262333 249 1671999478103 250 1702535320433 251 1742338998263 252 1782758272853 253 1837616398733 254 1870130700623 255 1882617274303 256 1901451155623 257 1915658702233 258 1925169609373 259 1949084488123 260 1963528036333 261 1994253934403 262 2031875240713 263 2066635699243 264 2078310009233 265 2101790358853 266 2142452659093 267 2169850152053 268 2178459519703 269 2185363387343 270 2194013713993 271 2204424200653 272 2206162476983 273 2214867566833 274 2253442049813 275 2288896111213 276 2296031254373 277 2301392331803 278 2321121007033 279 2371847516993 280 2380982880643 281 2403003392683 282 2410373621603 283 2441865234373 284 2509456335613 285 2595684533263 286 2601502277533 287 2619007654903 288 2644431572513 289 2677925777803 290 2685847653443 291 2818823417903 292 2841404005933 293 2949782083013 294 3019969878383 295 3076046938123 296 3084735308483 297 3091262311793 298 3095618758333 299 3121843416613 300 3130617769373 301 3168092202343 302 3234950917243 303 3248434543903 304 3261955586083 305 3264212734373 306 3277777493513 307 3302743724143 308 3330123844183 309 3343870468123 310 3392281497013 311 3443496600953 312 3507052770623 313 3571386200093 314 3605051835313 315 3658381341653 316 3699948830623 317 3759166636783 318 3761647661873 319 3781535173153 320 3803992268443 321 3811497676873 322 3814001671763 323 3829048674743 324 3864312141163 325 3935487261683 326 4010120145853 327 4146296524373 328 4288228892503 329 4296358234213 330 4328978341453 331 4348082768123 332 4353551480743 333 4372728082733 334 4411250060353 335 4430595600623 336 4461109874413 337 4615784392763 338 4667170864583 339 4675772180693 340 4701639522863 341 4707400747003 342 4768178000533 343 4776902935243 344 4803141586813 345 4841211224783 346 4944705096733 347 5092059284903 348 5180632575793 349 5199085390453 350 5329483441873 351 5338880119303 352 5360848639373 353 5756760573203 354 5766652856513 355 5826244628333 356 6034645550113 357 6038046947243 358 6048258806873 359 6137244316213 360 6202821218123 361 6230571705403 362 6303810258133 363 6314319525643 364 6338886558833 365 6398814463963 366 6402351348893 367 6498340592483 368 6505488826063 369 6573658669373 370 6580862020393 371 6602503643053 372 6624192660433 373 6656815165003 374 6700478203123 375 6781022207543 376 6792055234373 377 6880750589333 378 6914209381103 379 7037819433713 380 7068005732833 381 7090702014373 382 7124837456383 383 7159082277553 384 7174337353193 385 7231736883143 386 7254782145803 387 7277876315183 388 7417471275623 389 7429184097653 390 7495789730623 391 7531212149233 392 7566745988203 393 7689995600033 394 7726026757403 395 7818617327713 396 7859103744413 397 7895660805623 398 7989599061853 399 8104960648613 400 8175540462703 401 8213071576993 402 8238156023653 403 8381266522193 404 8389736011933 405 8534591591753 406 8624888818283 407 8698451318413 408 8789898622543 409 8873186945213 410 8881984618153 411 8965852719743 412 8974711527883 413 8988010678393 414 9019093108583 415 9068081574373 416 9243196952083 417 9480171133163 418 9530813785993 419 9558512912653 420 9627995410603 421 9655882418383 422 9739866430843 423 9824336015623 424 9895099269373 425 10023327912643 426 10095042365593 427 10224988882783 428 10239495840493 429 10258859786213 430 10434235025693 431 10463657148353 432 10606643980243 433 10686087969203 434 10775935496063 435 10881392450393 436 10911648873053 437 10967264553283 438 11094365952533 439 11135244821893 440 11171096100083 441 11181353437663 442 11217303562853 443 11232734318363 444 11279111479373 445 11492000981863 446 11523378441643 447 11824317646333 448 11877648323033 449 11990164208123 450 12081767195293 451 12408799549093 452 12447333316883 453 12513576655163 454 12524640009703 455 12580054604003 456 12641199176833 457 12663482592953 458 12780900261083 459 12865212899633 460 12876482521213 461 13012231719373 462 13017908545463 463 13154648175623 464 13275077982113 465 13303859668963 466 13338452569543 467 13355771484373 468 13477423831063 469 13494862807333 470 13500679140623 471 13640772991583 472 13670080665433 473 13888263215963 474 13971420320623 475 13989282777853 476 14078823467803 477 14096777331913 478 14168745424753 479 14283195166343 480 14422562139373 481 14465157401243 482 14550599359663 483 14722491320183 484 14976624616873 485 15107915509963 486 15202162996513 487 15391832226613 488 15506387466433 489 15589474342643 490 15737200306873 491 15775890394813 492 15840514703513 493 15872892934363 494 15918296537153 495 15976799712443 496 16055026678883 497 16205674621993 498 16690054793123 499 16703459561743 500 16784038926583 501 16932440049563 502 17211335076493 503 17259255239483 504 17272963033063 505 17417333323393 506 17458729226053 507 17652777510413 508 17694545484593 509 17757320897963 510 17792260195813 511 18094631959883 512 18386112189373 513 18450511823383 514 18536611681663 515 18565371045623 516 18818285394373 517 18869142325043 518 19154166225113 519 19257178359373 520 19412388034063 521 19464309314453 522 19822837071413 523 19928230756873 524 19996180718083 525 20094603088493 526 20223795856183 527 20568447020833 528 20707396466893 529 20738358863813 530 20854742723363 531 20870293391503 532 21010597416763 533 21348310407833 534 21395718889373 535 21419449427603 536 21609925727843 537 21865646094883 538 21962058873163 539 22010371359343 540 22066825414133 541 22236766605623 542 22301734900903 543 22456541497493 544 22472878477633 545 22603859651873 546 22644895393123 547 22817787870013 548 23041368313603 549 23216270419933 550 23241328453843 551 23266404511873 552 23274767204363 553 23392055390623 554 23594036409583 555 23771720716873 556 23924729715253 557 24010017721553 558 24215535397793 559 24413587160623 560 24551997294863 561 24656147501303 562 24839118345233 563 24961600422853 564 25066904979373 565 25198951618123 566 25207771177613 567 25331461171873 568 25393457611343 569 25660302446243 570 25946990416483 571 26009986723913 572 26381013744643 573 26390106987653 574 26462928167413 575 26737200601513 576 26764731610783 577 26847438019153 578 26994892010033 579 27041081856883 580 27300718987643 581 27496533727253 582 27515231431873 583 27552652266233 584 27580740146543 585 27693282557783 586 27938173843123 587 27975977083883 588 28203512867003 589 28575884212193 590 28806656884913 591 29155140269993 592 29359714214603 593 29732324038063 594 29771728515623 595 29830900486763 596 30386957461243 597 30597247080853 598 30959996790733 599 31061266939433 600 31203415802653 601 31448107382893 602 31673528747633 603 31817538076453 604 31889706143123 605 32065425592693 606 32922084092033 607 33239267338133 608 33419905511263 609 33944227751873 610 34030348696753 611 34365443175983 612 34943429310793 613 35086182368123 614 35108178824743 615 35207276652313 616 35284481533703 617 35750082173123 618 36174853344103 619 36489986418863 620 36988884545623 621 37137151649153 622 37411915469393 623 37618875349373 624 37780370786833 625 38058294243553 626 38093130208663 627 38384256967913 628 39337689461843 629 39408935448503 630 39515965642793 631 39539776417333 632 39575510510443 633 39934036293343 634 40006000300003 635 40186288448953 636 40294720888243 637 40330908331873 638 40379191950233 639 40415429942543 640 40779003033443 641 40925040607883 642 41059214296873 643 41402069931953 644 41537283671383 645 42068671091093 646 42968550092933 647 43107151438123 648 43562839200163 649 43728178981133 650 43804630541873 651 44213877534193 652 44252374595623 653 44265211913513 654 44445195129373 655 44910247917013 656 45300260927113 657 45430765271813 658 45456896181553 659 45705639747143 660 45850063072453 661 46656480579383 662 46842884372203 663 47337911494373 664 47526124677433 665 47863459281683 666 48093756205813 667 48379259033143 668 48474677126333 669 48994850920993 670 49214980029953 671 49283905345603 672 49408133027893 673 50088147478463 674 50255627329703 675 50465501610653 676 50760306060383 677 50872913806543 678 51056256386873 679 51141024401213 680 51254194300333 681 51268352265623 682 51651603560693 683 51694304558123 684 51893887073983 685 51993870681413 686 52065366116263 687 52538880406633 688 52553273963123 689 52755059866183 690 52769492876873 691 53073194509163 692 53160179923343 693 53991286433633 694 54476389264043 695 54594425908123 696 55724289133763 697 55859111944373 698 56069268279433 699 56174543823863 700 56264884819643 701 56385490078123 702 56521376861533 703 56991102188123 704 57265036432103 705 57310777306613 706 57341284750753 707 57769526412713 708 58122887195383 709 58230717074813 710 58276970676083 711 58493144690503 712 58508606114633 713 58601431879373 714 58740854534183 715 58771867347763 716 59253962741993 717 59378800966873 718 59942743090513 719 60037079193493 720 60273352355443 721 60795333624373 722 60858808105133 723 61049496603413 724 61368195208813 725 61752095229373 726 61800195002803 727 62041068559753 728 63271118195633 729 63417849525803 730 63564807536093 731 63744730974403 732 64187799991873 733 64204249263563 734 64434834230623 735 64798296395843 736 64881091602493 737 65146510151453 738 65495969167583 739 65529316005163 740 66232216768903 741 66349853359373 742 66433964720623 743 67109416110623 744 67295964522013 745 67363885924373 746 67465853694713 747 68680295696743 748 69509529455623 749 69891815084843 750 70135816048063 751 70362896261033 752 70520392426403 753 70555423460623 754 71258482530623 755 71293757551243 756 72357429177043 757 72535729879343 758 72750077064983 759 72839512874833 760 72857408828123 761 73000681990603 762 73485615436873 763 73719865863803 764 73882330514093 765 74371156279283 766 74734636220683 767 74862133440113 768 75008022011233 769 75391881013123 770 75410192606213 771 75666866326873 772 75795421308743 773 75905727115403 774 76181959728353 775 76292640148133 776 76403427716873 777 76662349025533 778 76958974609373 779 76996106517193 780 77070406160513 781 77909573314163 782 78246938385983 783 78566453894113 784 79019013661873 785 79321683616913 786 79587152994373 787 79701106662313 788 79948379320283 789 80234328822833 790 80693264887553 791 80961784029493 792 81423487284613 793 81964355629133 794 82119328175293 795 82255089288683 796 83072799317063 797 83131413653333 798 83190055554443 799 83366146711613 800 83876249983993 801 84053307800563 802 84427914431873 803 85120889765623 804 85299694237033 805 85897517283133 806 85957452750643 807 86377781850253 808 86558341549543 809 87121691640623 810 87404280990883 811 87545804530313 812 87586267868053 813 87727987733123 814 88826397131783 815 89010352028153 816 89728146438703 817 89933936993003 818 90098795801563 819 90532508459893 820 90594580798123 821 91112954029373 822 92155625116873 823 92553916308383 824 93628684519373 825 93882774512693 826 94116093799003 827 94371064453123 828 94562594348533 829 94647801862253 830 95010504845623 831 95524131874183 832 95867576235623 833 96061124953433 834 97032777003083 835 97076112940663 836 97206198166843 837 97880156816753 838 97989150708403 839 98120050146583 840 98251066108123 841 98710540343413 842 98798221339373 843 99193428394553 844 99523571556503 845 99633781843153 846 99722008630793 847 99832365338443 848 100252463332313 849 100296752606053 850 100451867783123 851 100496215761343 852 100562762199373 853 101989426736333 854 102797823274373 855 102842859010993 856 103113349679833 857 103384314218113 858 103542595865903 859 103746338116193 860 103950347462363 861 104268226640623 862 106465444054063 863 106626854294453 864 106834621353743 865 107598742841873 866 107738064291413 867 109208207260883 868 109278545675393 869 109348914285623 870 109560201355433 871 110101393341943 872 110337249008243 873 110384460524383 874 110833641787853 875 110880994786873 876 111046836495143 877 111830889296873 878 113193839507843 879 113602466671333 880 113674679276443 881 114688871204983 882 114713091866873 883 114785774312303 884 115052539271533 885 115587308486513 886 116074897995913 887 117275283203123 888 117619764005383 889 117693668975893 890 118162452824363 891 118286023546213 892 118384942129373 893 118731591442033 894 118830758243753 895 119725745388833 896 119850403427683 897 121076634392453 898 121982848915133 899 122058570238643 900 122336483183953 901 122589497098253 902 123121961336783 903 123198153286493 904 123554131356913 905 123961802333393 906 124728600552293 907 125010550222603 908 125884716753143 909 126090993515623 910 126245848878763 911 126711175590583 912 127203592767653 913 127801381534963 914 127905535598123 915 128061872771663 916 128296617311873 917 128453272934213 918 128819298526873 919 129002571780743 920 129212239685623 921 129448387491433 922 130501414686233 923 130554215419813 924 130871318931853 925 131666323258753 926 132544539407563 927 132864856351603 928 133346298745663 929 133426652041933 930 133533839974853 931 134420331652463 932 134662781171873 933 135229630074563 934 136096455107203 935 137239773710623 936 138224842610263 937 138554243347903 938 138801637038193 939 138966729660853 940 139159503113123 941 139324879325063 942 139628409241093 943 139821793984883 944 140126044921873 945 140708112608563 946 142491970643123 947 143249035058993 948 143670782740943 949 143727078230683 950 143924228250113 951 144403771556203 952 145252620795103 953 145451163094373 954 146703287435533 955 146903149163963 956 147046018621813 957 147847799702333 958 148508581716043 959 148710079360433 960 149200189409563 961 149229052899293 962 149720301929383 963 149836046399903 964 150270619432853 965 151229636134463 966 151491892421873 967 151550212741693 968 151637721283123 969 151842038867993 970 152514660155623 971 152778399542233 972 153130524784513 973 153600866173793 974 154573984958123 975 154988061809983 976 155254644179953 977 156502737579373 978 158297304864373 979 159320289329633 980 159742795954453 981 159863649182093 982 161288243432683 983 162140947241843 984 163149771544373 985 163855360480003 986 164039761130983 987 165365349331493 988 165427177783633 989 166201334227883 990 166822395465283 991 167694477671243 992 168632218398143 993 168788847588793 994 169573448497043 995 169950919012283 996 170139864150623 997 171244835859373 998 172386358656613 999 174332166371543 1000 174588435095623