9 0 10 1 11 3 12 14 13 47 14 121 15 296 16 660 17 1358 18 2646 19 4905 20 8704 21 14887 22 24649 23 39651 24 62175 25 95286 26 143038 27 210732 28 305210 29 435195 30 611697 31 848494 32 1162662 33 1575195 34 2111713 35 2803273 36 3687272 37 4808464 38 6220104 39 7985229 40 10178073 41 12885638 42 16209468 43 20267579 44 25196567 45 31153905 46 38320458 47 46903311 48 57138821 49 69295955 50 83679848 51 100635592 52 120552365 53 143867970 54 171073867 55 202720532 56 239423050 57 281866961 58 330814594 59 387112079 60 451696985 61 525606472 62 609985661 63 706096358 64 815326322 65 939199411 66 1079386745 67 1237718459 68 1416195850 69 1617003831 70 1842524099 71 2095349424 72 2378299036 73 2694435002 74 3047079173 75 3439830674 76 3876584063 77 4361548659 78 4899269343 79 5494648566 80 6152969311 81 6879918750 82 7681612853 83 8564622171 84 9535999067 85 10603306582 86 11774648633 87 13058701407 88 14464745725 89 16002700794 90 17683159549 91 19517425711 92 21517552603 93 23696383519 94 26067593616 95 28645733274 96 31446273193 97 34485651384 98 37781322231 99 41351807578 100 45216749688 101 49396966041 102 53914506074 103 58792710061 104 64056270198 105 69731294031 106 75845370284 107 82427637084 108 89508852469 109 97121467270 110 105299700518 111 114079617527 112 123499210522 113 133598482045 114 144419531158 115 156006642468 116 168406378007 117 181667672148 118 195841929790 119 210983127633 120 227147918635 121 244395739539 122 262788921785 123 282392805659 124 303275857790 125 325509792279 126 349169695692 127 374334156031 128 401085395395 129 429509406630 130 459696093779 131 491739416526 132 525737538387 133 561792978945 134 600012770358 135 640508618390 136 683397068094 137 728799674210 138 776843176554 139 827659680004 140 881386839266 141 938168048172 142 998152633708 143 1061496054755 144 1128360105876 145 1198913126577 146 1273330216338 147 1351793455610 148 1434492132482 149 1521622975313 150 1613390390911 151 1710006708187 152 1811692426961 153 1918676472500 154 2031196456220 155 2149498942905 156 2273839724726 157 2404484102224 158 2541707172712 159 2685794125493 160 2837040543604 161 2995752711675 162 3162247930329 163 3336854837094 164 3519913734393 165 3711776925223 166 3912809056967 167 4123387473831 168 4343902577416 169 4574758195594 170 4816371958912 171 5069175684618 172 5333615767707 173 5610153579751 174 5899265875975 175 6201445211244 176 6517200365585 177 6847056779420 178 7191556998941 179 7551261130612 180 7926747304823 181 8318612147904 182 8727471263169 183 9153959720546 184 9598732555503 185 10062465278138 186 10545854393309 187 11049617932173 188 11574495994664 189 12121251303156 190 12690669766387 191 13283561053873 192 13900759179950 193 14543123098340 194 15211537307443 195 15906912467247 196 16630186028159 197 17382322872487 198 18164315968958 199 18977187039635 200 19821987238968 201 20699797844392 202 21611730958947 203 22558930225586 204 23542571553936 205 24563863859907 206 25624049819203 207 26724406634863 208 27866246818952 209 29050918988601 210 30279808676091 211 31554339152525 212 32875972264607 213 34246209285083 214 35666591777201 215 37138702473890 216 38664166171879 217 40244650641428 218 41881867552203 219 43577573415279 220 45333570541092 221 47151708013147 222 49033882677397 223 50982040146984 224 52998175822416 225 55084335927995 226 57242618565008 227 59475174782248 228 61784209663735 229 64171983434325 230 66640812583255 231 69193071005864 232 71831191163006 233 74557665258418 234 77375046434202 235 80285949984329 236 83293054586672 237 86399103553832 238 89606906103640 239 92919338648928 240 96339346106993 241 99869943228515 242 103514215946845 243 107275322747157 244 111156496055715 245 115161043649555 246 119292350087301 247 123553878161391 248 127949170371582 249 132481850420509 250 137155624731055 251 141974283985961 252 146941704688929 253 152061850748086 254 157338775081569 255 162776621245741 256 168379625085463 257 174152116407616 258 180098520678646 259 186223360746427 260 192531258586790 261 199026937074735 262 205715221780987 263 212601042793171 264 219689436561983 265 226985547771922 266 234494631237599 267 242222053824874 268 250173296397144 269 258353955787170 270 266769746795536 271 275426504216093 272 284330184888500 273 293486869778843 274 302902766088351 275 312584209390776 276 322537665797602 277 332769734151976 278 343287148250973 279 354096779096665 280 365205637175074 281 376620874763986 282 388349788269737 283 400399820593364 284 412778563526481 285 425493760177689 286 438553307430503 287 451965258432655 288 465737825117399 289 479879380756591 290 494398462546866 291 509303774227855 292 524604188732973 293 540308750872127 294 556426680047218 295 572967372999480 296 589940406589216 297 607355540608553 298 625222720628294 299 643552080879475 300 662353947169677 301 681638839835327 302 701417476730150 303 721700776250666 304 742499860397649 305 763826057875017 306 785690907225058 307 808106160000263 308 831083783970320 309 854635966365620 310 878775117157052 311 903513872373256 312 928865097455396 313 954841890650807 314 981457586446669 315 1008725759043832 316 1036660225871478 317 1065275051142720 318 1094584549452567 319 1124603289416527 320 1155346097350423 321 1186828060990033 322 1219064533252029 323 1252071136034666 324 1285863764059466 325 1320458588753708 326 1355872062175946 327 1392120920984631 328 1429222190450692 329 1467193188515297 330 1506051529893681 331 1545815130225475 332 1586502210270583 333 1628131300151578 334 1670721243641296 335 1714291202496446 336 1758860660835385 337 1804449429561890 338 1851077650834202 339 1898765802580855 340 1947534703062376 341 1997405515481386 342 2048399752641818 343 2100539281658468 344 2153846328717083 345 2208343483885677 346 2264053705977666 347 2321000327465611 348 2379207059445659 349 2438697996651721 350 2499497622520957 351 2561630814309190 352 2625122848257257 353 2689999404808175 354 2756286573877317 355 2824010860175249 356 2893199188584948 357 2963878909594304 358 3036077804785257 359 3109824092379560 360 3185146432840645 361 3262073934531873 362 3340636159430793 363 3420863128899407 364 3502785329509219 365 3586433718922468 366 3671839731829495 367 3759035285943181 368 3848052788050337 369 3938925140122254 370 4031685745485394 371 4126368515053337 372 4223007873620270 373 4321638766216761 374 4422296664528579 375 4525017573377593 376 4629838037264141 377 4736795146970518 378 4845926546226381 379 4957270438435088 380 5070865593461506 381 5186751354482024 382 5304967644898358 383 5425554975315912 384 5548554450587351 385 5674007776922871 386 5801957269068346 387 5932445857552032 388 6065517095999362 389 6201215168516948 390 6339584897145254 391 6480671749379444 392 6624521845757143 393 6771181967514020 394 6920699564307377 395 7073122762008303 396 7228500370562711 397 7386881891922638 398 7548317528049538 399 7712858188989756 400 7880555501022874 401 8051461814883616 402 8225630214059147 403 8403114523160870 404 8583969316371535 405 8768249925967172 406 8956012450914720 407 9147313765544305 408 9342211528296235 409 9540764190543200 410 9743031005489080 411 9949072037144906 412 10158948169381936 413 10372721115063718 414 10590453425257643 415 10812208498526789 416 11038050590301249 417 11268044822330843 418 11502257192218857 419 11740754583037713 420 11983604773025465 421 12230876445364522 422 12482639198042949 423 12738963553798910 424 12999920970148129 425 13265583849495861 426 13536025549334951 427 13811320392529486 428 14091543677685004 429 14376771689605260 430 14667081709837409 431 14962552027304319 432 15263261949024957 433 15569291810922130 434 15880722988719699 435 16197637908927866 436 16520120059917127 437 16848254003081430 438 17182125384092385 439 17521820944244911 440 17867428531894860 441 18219037113990758 442 18576736787700042 443 18940618792131145 444 19310775520149915 445 19687300530292560 446 20070288558774155 447 20459835531594152 448 20856038576736457 449 21258996036466760 450 21668807479726102 451 22085573714621764 452 22509396801014046 453 22940380063201180 454 23378628102703287 455 23824246811146748 456 24277343383249772 457 24738026329910127 458 25206405491397533 459 25682592050649491 460 26166698546671967 461 26658838888044002 462 27159128366529258 463 27667683670791624 464 28184622900216944 465 28710065578839164 466 29244132669373802 467 29786946587356271 468 30338631215386713 469 30899311917480586 470 31469115553528128 471 32048170493862334 472 32636606633936585 473 33234555409113669 474 33842149809567486 475 34459524395298175 476 35086815311259868 477 35724160302603759 478 36371698730035603 479 37029571585289833 480 37697921506717610 481 38376892794992094 482 39066631428929175 483 39767285081425864 484 40479003135513047 485 41201936700526090 486 41936238628392138 487 42682063530036012 488 43439567791903425 489 44208909592604458 490 44990248919678057 491 45783747586478719 492 46589569249185684 493 47407879423935757 494 48238845504082069 495 49082636777577927 496 49939424444486952 497 50809381634619233 498 51692683425296590 499 52589506859244326 500 53500030962611696 501 54424436763119336 502 55362907308336567 503 56315627684085616 504 57282785032974617 505 58264568573058198 506 59261169616629208 507 60272781589140373 508 61299600048257766 509 62341822703047183 510 63399649433295981 511 64473282308970389 512 65562925609808793 513 66668785845052968 514 67791071773317921 515 68929994422601631 516 70085767110433375 517 71258605464163091 518 72448727441390810 519 73656353350537277 520 74881705871552595 521 76125010076766085 522 77386493451876037 523 78666385917081158 524 79964919848351823 525 81282330098844827 526 82618854020461696 527 83974731485553049 528 85350204908768397 529 86745519269054190 530 88160922131801586 531 89596663671144726 532 91052996692409703 533 92530176654715643 534 94028461693729611 535 95548112644573618 536 97089393064884102 537 98652569258023134 538 100237910296443474 539 101845688045205506 540 103476177185647575 541 105129655239208978 542 106806402591409183 543 108506702515981743 544 110230841199164876 545 111979107764149507 546 113751794295688415 547 115549195864865887 548 117371610554029553 549 119219339481885874 550 121092686828761006 551 122991959862027227 552 124917468961693979 553 126869527646164695 554 128848452598159275 555 130854563690802593 556 132888184013877013 557 134949639900241613 558 137039260952417951 559 139157380069343704 560 141304333473292958 561 143480460736966550 562 145686104810752838 563 147921612050161137 564 150187332243427509 565 152483618639296063 566 154810827974977526 567 157169320504286024 568 159559460025953756 569 161981613912124846 570 164436153137029774 571 166923452305838420 572 169443889683691979 573 171997847224913280 574 174585710602397644 575 177207869237182682 576 179864716328198279 577 182556648882196670 578 185284067743866101 579 188047377626127035 580 190846987140612566 581 193683308828334468 582 196556759190538484 583 199467758719749061 584 202416731931005222 585 205404107393289491 586 208430317761151331 587 211495799806525248 588 214600994450742260 589 217746346796735941 590 220932306161442683 591 224159326108396556 592 227427864480516339 593 230738383433087605 594 234091349466939598 595 237487233461818126 596 240926510709953250 597 244409660949825119 598 247937168400128712 599 251509521793939733 600 255127214413081793 601 258790744122698079 602 262500613406029925 603 266257329399403330 604 270061403927423758 605 273913353538381029 606 277813699539866032 607 281762968034597573 608 285761689956459074 609 289810401106744864 610 293909642190617624 611 298059958853775389 612 302261901719328700 613 306516026424887983 614 310822893659864091 615 315183069202981367 616 319597123960004313 617 324065634001680085 618 328589180601899862 619 333168350276079400 620 337803734819759723 621 342495931347430468 622 347245542331577546 623 352053175641956296 624 356919444585089653 625 361844967943993371 626 366830370018128918 627 371876280663583885 628 376983335333478091 629 382152175118597198 630 387383446788254465 631 392677802831380318 632 398035901497839582 633 403458406839978424 634 408945988754403257 635 414499323023992135 636 420119091360139855 637 425805981445238122 638 431560686975394275 639 437383907703387803 640 443276349481865889 641 449238724306778883 642 455271750361059057 643 461376152058540886 644 467552660088124345 645 473802011458181351 646 480124949541207384 647 486522224118717190 648 492994591426384629 649 499542814199427994 650 506167661718242762 651 512869909854282594 652 519650341116187795 653 526509744696165209 654 533448916516620188 655 540468659277042773 656 547569782501146200 657 554753102584262359 658 562019442840993167 659 569369633553120965 660 576804512017774735 661 584324922595856619 662 591931716760727587 663 599625753147154701 664 607407897600516501 665 615279023226270735 666 623240010439684341 667 631291747015826918 668 639435128139827362 669 647671056457396422 670 656000442125617902 671 664424202864008617 672 672943264005849221 673 681558558549785930 674 690271027211708261 675 699081618476899584 676 707991288652463659 677 717001001920025138 678 726111730388709988 679 735324454148400630 680 744640161323270092 681 754059848125591935 682 763584518909831682 683 773215186227014996 684 782952870879376180 685 792798601975284832 686 802753416984456506 687 812818361793445527 688 822994490761422452 689 833282866776238407 690 843684561310779850 691 854200654479614513 692 864832235095928339 693 875580400728757626 694 886446257760515860 695 897430921444818595 696 908535515964602328 697 919761174490542989 698 931109039239771031 699 942580261534887336 700 954176001863273538 701 965897429936703789 702 977745724751253889 703 989722074647512190 704 1001827677371086742 705 1014063740133415473 706 1026431479672877213 707 1038932122316208648 708 1051566904040225270 709 1064337070533851934 710 1077243877260464676 711 1090288589520545693 712 1103472482514651413 713 1116796841406696068 714 1130262961387554321 715 1143872147738980699 716 1157625715897848421 717 1171524991520706308 718 1185571310548658879 719 1199766019272565313 720 1214110474398561012 721 1228606043113898246 722 1243254103153112508 723 1258056042864508622 724 1273013261276970471 725 1288127168167091552 726 1303399184126633241 727 1318830740630306822 728 1334423280103884084 729 1350178255992636489 730 1366097132830108537 731 1382181386307224489 732 1398432503341730501 733 1414851982147973840 734 1431441332307022144 735 1448202074837123412 736 1465135742264505336 737 1482243878694518178 738 1499528039883121229 739 1516989793308714905 740 1534630718244315464 741 1552452405830077575 742 1570456459146162607 743 1588644493285956248 744 1607018135429630691 745 1625579024918056882 746 1644328813327065114 747 1663269164542057588 748 1682401754832968936 749 1701728272929580785 750 1721250420097190140 751 1740969910212634284 752 1760888469840671073 753 1781007838310719164 754 1801329767793959728 755 1821856023380800941 756 1842588383158705598 757 1863528638290383830 758 1884678593092354673 759 1906040065113875467 760 1927614885216240373 761 1949404897652448743 762 1971411960147247918 763 1993637943977547335 764 2016084734053206722 765 2038754228998197392 766 2061648341232141224 767 2084768997052224070 768 2108118136715486073 769 2131697714521487698 770 2155509698895356658 771 2179556072471212969 772 2203838832175974068 773 2228359989313541088 774 2253121569649370998 775 2278125613495433694 776 2303374175795555847 777 2328869326211154047 778 2354613149207360065 779 2380607744139539126 780 2406855225340201015 781 2433357722206307319 782 2460117379286976622 783 2487136356371589343 784 2514416828578290034 785 2541960986442891969 786 2569771036008183660 787 2597849198913638620 788 2626197712485525341 789 2654818829827421946 790 2683714819911134495 791 2712887967668021596 792 2742340574080722504 793 2772074956275293349 794 2802093447613752325 795 2832398397787036231 796 2862992172908366700 797 2893877155607031306 798 2925055745122581586 799 2956530357399449333 800 2988303425181981376 801 3020377398109896332 802 3052754742814166089 803 3085437943013322352 804 3118429499610189288 805 3151731930789043520 806 3185347772113205498 807 3219279576623059675 808 3253529914934503964 809 3288101375337828214 810 3322996563897025955 811 3358218104549535799 812 3393768639206415140 813 3429650827852945799 814 3465867348649676653 815 3502420898033901060 816 3539314190821572014 817 3576549960309655331 818 3614130958378927024 819 3652059955597213461 820 3690339741323077051 821 3728973123809949616 822 3767962930310718555 823 3807312007182764912 824 3847023219993455151 825 3887099453626089266 826 3927543612386307707 827 3968358620108957287 828 4009547420265414481 829 4051112976071368445 830 4093058270595064092 831 4135386306866006053 832 4178100107984120051 833 4221202717229376589 834 4264697198171876649 835 4308586634782401494 836 4352874131543424014 837 4397562813560587471 838 4442655826674651405 839 4488156337573908632 840 4534067533907071059 841 4580392624396630626 842 4627134838952696876 843 4674297428787315169 844 4721883666529264085 845 4769896846339338683 846 4818340284026121205 847 4867217317162240789 848 4916531305201120952 849 4966285629594217968 850 5016483693908751091 851 5067128923945923782 852 5118224767859634861 853 5169774696275680289 854 5221782202411448790 855 5274250802196109436 856 5327184034391291570 857 5380585460712258422 858 5434458665949578954 859 5488807258091295628 860 5543634868445590806 861 5598945151763952966 862 5654741786364848142 863 5711028474257895574 864 5767808941268550853 865 5825086937163298127 866 5882866235775358245 867 5941150635130912117 868 5999943957575841877 869 6059250049902992170 870 6119072783479956150 871 6179416054377384291 872 6240283783497816580 873 6301679916705039040 874 6363608424953966342 875 6426073304421049159 876 6489078576635205487 877 6552628288609277405 878 6616726512972016061 879 6681377348100594455 880 6746584918253647150 881 6812353373704840423 882 6878686890876975775 883 6945589672476626954 884 7013065947629311104 885 7081119972015198092 886 7149756028005361376 887 7218978424798572243 888 7288791498558638291 889 7359199612552289937 890 7430207157287619341 891 7501818550653072428 892 7574038238056994412 893 7646870692567732250 894 7720320415054297073 895 7794391934327585226 896 7869089807282157362 897 7944418619038577573 898 8020382983086314147 899 8096987541427201706 900 8174236964719463456 901 8252135952422296180 902 8330689232941020162 903 8409901563772794836 904 8489777731652898352 905 8570322552701576198 906 8651540872571460808 907 8733437566595564333 908 8816017539935843845 909 8899285727732345274 910 8983247095252927146 911 9067906638043567954 912 9153269382079254831 913 9239340383915459804 914 9326124730840204587 915 9413627541026717291 916 9501853963686677747 917 9590809179224057889 918 9680498399389557053 919 9770926867435633520 920 9862099858272129722 921 9954022678622495513 922 10046700667180610354 923 10140139194768205201 924 10234343664492883354 925 10329319511906742574 926 10425072205165602747 927 10521607245188837902 928 10618930165819814311 929 10717046533986936504 930 10815961949865308155 931 10915682047039004378 932 11016212492663960476 933 11117558987631476240 934 11219727266732343926 935 11322723098821595285 936 11426552286983873275 937 11531220668699425571 938 11636734116010729427 939 11743098535689741830 940 11850319869405779974 941 11958404093894029850 942 12067357221124691071 943 12177185298472752226 944 12287894408888401137 945 12399490671068069401 946 12511980239626117114 947 12625369305267155920 948 12739664094959012294 949 12854870872106333703 950 12970995936724842065 951 13088045625616236312 952 13206026312543742274 953 13324944408408316957 954 13444806361425507169 955 13565618657302966477 956 13687387819418625679 957 13810120408999525829 958 13933823025301310090 959 14058502305788381483 960 14184164926314718783 961 14310817601305360583 962 14438467083938553209 963 14567120166328569529 964 14696783679709189838 965 14827464494617855471 966 14959169521080491241 967 15091905708797002966 968 15225680047327444692 969 15360499566278865000 970 15496371335492831490 971 15633302465233638557 972 15771300106377196680 973 15910371450600609256 974 16050523730572441059 975 16191764220143678907 976 16334100234539385760 977 16477539130551050380 978 16622088306729639389 979 16767755203579347000 980 16914547303752047607 981 17062472132242448447 982 17211537256583951139 983 17361750287045214663 984 17513118876827426192 985 17665650722262273969 986 17819353563010633148 987 17974235182261955261 988 18130303406934367779 989 18287566107875479157 990 18446031200063900285 991 18605706642811475290 992 18766600439966229470 993 18928720640116033470 994 19092075336792993251 995 19256672668678563775 996 19422520819809390886 997 19589628019783883548 998 19758002543969522649 999 19927652713710907008 1000 20098586896538535670