8 2 9 11 10 40 11 109 12 254 13 524 14 998 15 1774 16 2995 17 4833 18 7525 19 11346 20 16659 21 23877 22 33528 23 46203 24 62637 25 83643 26 110213 27 143432 28 184600 29 235129 30 296687 31 371072 32 460382 33 566866 34 693121 35 841917 36 1016422 37 1220001 38 1456473 39 1729878 40 2044767 41 2405940 42 2818770 43 3288906 44 3822635 45 4426550 46 5107951 47 5874475 48 6734537 49 7696922 50 8771270 51 9967624 52 11296960 53 12770694 54 14401258 55 16201560 56 18185610 57 20367933 58 22764246 59 25390821 60 28265214 61 31405578 62 34831448 63 38562998 64 42621883 65 47030443 66 51812603 67 56993018 68 62598035 69 68654779 70 75192178 71 82239987 72 89829877 73 97994397 74 106768131 75 116186592 76 126287448 77 137109351 78 148693233 79 161081064 80 174317222 81 188447180 82 203518951 83 219581701 84 236687270 85 254888711 86 274241891 87 294803950 88 316634983 89 339796422 90 364352800 91 390370050 92 417917355 93 447065364 94 477888129 95 510461235 96 544863825 97 581176644 98 619484156 99 659872496 100 702431680 101 747253468 102 794433668 103 844069904 104 896264018 105 951119743 106 1008745204 107 1069250493 108 1132750270 109 1199361240 110 1269204858 111 1342404702 112 1419089283 113 1499389317 114 1583440641 115 1671381378 116 1763354963 117 1859507201 118 1959989404 119 2064955339 120 2174564477 121 2288978831 122 2408366321 123 2532897496 124 2662749016 125 2798100261 126 2939136931 127 3086047536 128 3239027118 129 3398273622 130 3563991741 131 3736389165 132 3915680550 133 4102083645 134 4295823389 135 4497127910 136 4706232751 137 4923376744 138 5148806366 139 5382771482 140 5625529835 141 5877342658 142 6138479299 143 6409212699 144 6689824153 145 6980598654 146 7281829794 147 7593814968 148 7916860416 149 8251276290 150 8597381838 151 8955500328 152 9325964378 153 9709110737 154 10105285762 155 10514840053 156 10938134078 157 11375532662 158 11827410764 159 12294147814 160 12776133643 161 13273762671 162 13787439991 163 14317575402 164 14864589651 165 15428908311 166 16010968182 167 16611211011 168 17230090053 169 17868063633 170 18525601871 171 19203180080 172 19901285656 173 20620411315 174 21361062149 175 22123748696 176 22908994166 177 23717327344 178 24549289987 179 25405429557 180 26286306790 181 27192488259 182 28124554119 183 29083090494 184 30068697399 185 31081980954 186 32123561484 187 33194065554 188 34294134251 189 35424415040 190 36585570229 191 37778268643 192 39003194273 193 40261037768 194 41552505272 195 42878309728 196 44239179904 197 45635851512 198 47069076424 199 48539613600 200 50048238498 201 51595733811 202 53182899072 203 54810541197 204 56479484286 205 58190559972 206 59944617422 207 61742513486 208 63585122899 209 65473328233 210 67408030301 211 69390137906 212 71420578451 213 73500287485 214 75630219520 215 77811337371 216 80044623181 217 82331067555 218 84671680797 219 87067481832 220 89519509656 221 92028812049 222 94596457239 223 97223522400 224 99911105534 225 102660313754 226 105472275385 227 108348128029 228 111289030886 229 114296152601 230 117370683809 231 120513824758 232 123726798079 233 127010836188 234 130367194282 235 133797137514 236 137301954219 237 140882942862 238 144541425495 239 148278734475 240 152096226153 241 155995267362 242 159977249342 243 164043573992 244 168195668032 245 172434969022 246 176762939762 247 181181054072 248 185690811434 249 190293722533 250 194991324142 251 199785164421 252 204676818046 253 209667871266 254 214759937280 255 219954641046 256 225253634907 257 230658583155 258 236171177907 259 241793123418 260 247526152211 261 253372009139 262 259332467770 263 265409314195 264 271604363669 265 277919444165 266 284356413275 267 290917141504 268 297603529432 269 304417490751 270 311360969689 271 318435923784 272 325644341574 273 332988225108 274 340469607903 275 348090537189 276 355853092134 277 363759365823 278 371811483755 279 380011585550 280 388361843719 281 396864445102 282 405521609912 283 414335572898 284 423308602667 285 432442982572 286 441741030313 287 451205078547 288 460837494769 289 470640661644 290 480616997172 291 490768934736 292 501098943552 293 511609508436 294 522303150540 295 533182406832 296 544249851122 297 555508073255 298 566959700428 299 578607376093 300 590453781566 301 602501614640 302 614753611490 303 627212524990 304 639881146915 305 652762285965 306 665858790265 307 679173525090 308 692709395667 309 706469324601 310 720456274980 311 734673227499 312 749123203869 313 763809243639 314 778734427913 315 793901855864 316 809314668760 317 824976026173 318 840889130315 319 857057201936 320 873483504974 321 890171322142 322 907123979893 323 924344823693 324 941837243302 325 959604647733 326 977650490853 327 995978246022 328 1014591432015 329 1033493587344 330 1052688296502 331 1072179163962 332 1091969840747 333 1112063998106 334 1132465354411 335 1153177648507 336 1174204666937 337 1195550216966 338 1217218154138 339 1239212354968 340 1261536744832 341 1284195270330 342 1307191927510 343 1330530733896 344 1354215757050 345 1378251086265 346 1402640861466 347 1427389244565 348 1452500448702 349 1477978709262 350 1503828313460 351 1530053571014 352 1556658844075 353 1583648517559 354 1611027029423 355 1638798840650 356 1666968465875 357 1695540443023 358 1724519364286 359 1753909845411 360 1783716557029 361 1813944193593 362 1844597505063 363 1875681265488 364 1907200305048 365 1939159478283 366 1971563696493 367 2004417895608 368 2037727068950 369 2071496234744 370 2105730469243 371 2140434873877 372 2175614608742 373 2211274859387 374 2247420870671 375 2284057913182 376 2321191317463 377 2358826440066 378 2396968698148 379 2435623535154 380 2474796455787 381 2514492991320 382 2554718734941 383 2595479306691 384 2636780389185 385 2678627692176 386 2721026988656 387 2763984079040 388 2807504827648 389 2851595126512 390 2896260932240 391 2941508229440 392 2987343067970 393 3033771525979 394 3080799747544 395 3128433905325 396 3176680238590 397 3225545015484 398 3275034571446 399 3325155271086 400 3375913546995 401 3427315861233 402 3479368744533 403 3532078757394 404 3585452529683 405 3639496721333 406 3694218062344 407 3749623313083 408 3805719304685 409 3862512898955 410 3920011029173 411 3978220659592 412 4037148826648 413 4096802598057 414 4157189114431 415 4218315547968 416 4280189144478 417 4342817181666 418 4406207011569 419 4470366018429 420 4535301661542 421 4601021432721 422 4667532899561 423 4734843662486 424 4802961398431 425 4871893817476 426 4941648706946 427 5012233887626 428 5083657258283 429 5155926751462 430 5229050378431 431 5303036184555 432 5377892294665 433 5453626868010 434 5530248144054 435 5607764397000 436 5686183982016 437 5765515289334 438 5845766790906 439 5926946994072 440 6009064488650 441 6092127900173 442 6176145937414 443 6261127345189 444 6347080952318 445 6434015623994 446 6521940310184 447 6610863997558 448 6700795758331 449 6791744701755 450 6883720023403 451 6976730956218 452 7070786820243 453 7165896973227 454 7262070860802 455 7359317966643 456 7457647863093 457 7557070160877 458 7657594560179 459 7759230799904 460 7861988709208 461 7965878156311 462 8070909100481 463 8177091540392 464 8284435566566 465 8392951309276 466 8502648991447 467 8613538876101 468 8725631319718 469 8838936719223 470 8953465565811 471 9069228391470 472 9186235823271 473 9304498529430 474 9424027274064 475 9544832862786 476 9666926197931 477 9790318223684 478 9915019981777 479 10041042556147 480 10168397129105 481 10297094925524 482 10427147269484 483 10558565527984 484 10691361168064 485 10825545700044 486 10961130735124 487 11098127928144 488 11236549035666 489 11376405858255 490 11517710299044 491 11660474305533 492 11804709928638 493 11950429264008 494 12097644511562 495 12246367916318 496 12396611828419 497 12548388643477 498 12701710863089 499 12856591034690 500 13013041812563 501 13171075897201 502 13330706096812 503 13491945266187 504 13654806368701 505 13819302414687 506 13985446523937 507 14153251863576 508 14322731711064 509 14493899391573 510 14666768341491 511 14841352045296 512 15017664099566 513 15195718149350 514 15375527952685 515 15557107316461 516 15740470161446 517 15925630457645 518 16112602289837 519 16301399792422 520 16492037215471 521 16684528859064 522 16878889139854 523 17075132524890 524 17273273598699 525 17473326996594 526 17675307472275 527 17879229830619 528 18085108995801 529 18292959943566 530 18502797769874 531 18714637622648 532 18928494770944 533 19144384536178 534 19362322361822 535 19582323744104 536 19804404302234 537 20028579708577 538 20254865759410 539 20483278304565 540 20713833318718 541 20946546830502 542 21181434994332 543 21418514018982 544 21657800239947 545 21899310047487 546 22143059959527 547 22389066549162 548 22637346518099 549 22887916623623 550 23140793752582 551 23395994847811 552 23653536982661 553 23913437286881 554 24175713021695 555 24440381505136 556 24707460187672 557 24976966576995 558 25248918314197 559 25523333098008 560 25800228761526 561 26079623195904 562 26361534427635 563 26645980541685 564 26932979759334 565 27222550360755 566 27514710763415 567 27809479444094 568 28106875017847 569 28406916159466 570 28709621683004 571 29015010462674 572 29323101512939 573 29633913908848 574 29947466866693 575 30263779663779 576 30582871719649 577 30904762515288 578 31229471674920 579 31557018884640 580 31887423974784 581 32220706837992 582 32556887512152 583 32895986097888 584 33238022842082 585 33583018054787 586 33930992193328 587 34281965778637 588 34635959479934 589 34992994030484 590 35353090312862 591 35716269274126 592 36082552011667 593 36451959687801 594 36824513616205 595 37200235175922 596 37579145898387 597 37961267380845 598 38346621373968 599 38735229694683 600 39127114314381 601 39522297271155 602 39920800758605 603 40322647037480 604 40727858525080 605 41136457706305 606 41548467223655 607 41963909787680 608 42382808267582 609 42805185601066 610 43231064885545 611 43660469287389 612 44093422133734 613 44529946821129 614 44970066907953 615 45413806022454 616 45861187955775 617 46312236569388 618 46766975888730 619 47225430010026 620 47687623194539 621 48153579774782 622 48623324249383 623 49096881188683 624 49574275330217 625 50055531483698 626 50540674627118 627 51029729811112 628 51522722255680 629 52019677253934 630 52520620269442 631 53025576839352 632 53534572672362 633 54047633551221 634 54564785431326 635 55086054342597 636 55611466488702 637 56141048148306 638 56674825774928 639 57212825897558 640 57755075221147 641 58301600526595 642 58852428771875 643 59407586991386 644 59967102397715 645 60531002280355 646 61099314108106 647 61672065427155 648 62249283964117 649 62830997523477 650 63417234091275 651 64008021731904 652 64603388692440 653 65203363298799 654 65807974060713 655 66417249567240 656 67031218592390 657 67649909989988 658 68273352799951 659 68901576142501 660 69534609325094 661 70172481735983 662 70815222951803 663 71462862630478 664 72115430619463 665 72772956847998 666 73435471436008 667 74103004585698 668 74775586691115 669 75453248229084 670 76136019869433 671 76823932365267 672 77517016663857 673 78215303796252 674 78918824988836 675 79627611552272 676 80341694993728 677 81061106905156 678 81785879076188 679 82516043381744 680 83251631895602 681 83992676777335 682 84739210386556 683 85491265169181 684 86248873772350 685 87012068930016 686 87780883578546 687 88555350741630 688 89335503646563 689 90121375608477 690 90913000147305 691 91710410871330 692 92513641594835 693 93322726220969 694 94137698860084 695 94958593711915 696 95785445184605 697 96618287776199 698 97457156194361 699 98302085237176 700 99153109913560 701 100010265323373 702 100873586778523 703 101743109682384 704 102618869651598 705 103500902394798 706 104389243835109 707 105283929988173 708 106184997085350 709 107092481451045 710 108006419626613 711 108926848246982 712 109853804165263 713 110787324328672 714 111727445903846 715 112674206152058 716 113627642555243 717 114587792690506 718 115554694356859 719 116528385449019 720 117508904084857 721 118496288478486 722 119490577068426 723 120491808389976 724 121500021204096 725 122515254369066 726 123537546970086 727 124566938190216 728 125603467440698 729 126647174231177 730 127698098300746 731 128756279487445 732 129821757860030 733 130894573586750 734 131974767067844 735 133062378803590 736 134157449527531 737 135260020073799 738 136370131511071 739 137487825009162 740 138613141973715 741 139746123912063 742 140886812568654 743 142035249790179 744 143191477661733 745 144355538371209 746 145527474346199 747 146707328117648 748 147895142457496 749 149090960241595 750 150294824588093 751 151506778719608 752 152726866102358 753 153955130307592 754 155191615151467 755 156436364555733 756 157689422688358 757 158950833823467 758 160220642482719 759 161498893294494 760 162785631136023 761 164080900991826 762 165384748096596 763 166697217792882 764 168018355674731 765 169348207444616 766 170686819057837 767 172034236578691 768 173390506325633 769 174755674726688 770 176129788465376 771 177512894335360 772 178905039387136 773 180306270781920 774 181716635939104 775 183136182389376 776 184564957922946 777 186003010441899 778 187450388109192 779 188907139200237 780 190373312252670 781 191848955917164 782 193334119107974 783 194828850852974 784 196333200444979 785 197847217291009 786 199370951064389 787 200904451553234 788 202447768813331 789 204000953015845 790 205564054600984 791 207137124124923 792 208720212414253 793 210313370412123 794 211916649333477 795 213530100510408 796 215153775548184 797 216787726169817 798 218432004372879 799 220086662273280 800 221751752262878 801 223427326852466 802 225113438830177 803 226810141103677 804 228517486859366 805 230235529403777 806 231964322323577 807 233703919326166 808 235454374400479 809 237215741656788 810 238988075488306 811 240771430410186 812 242565861221931 813 244371422845590 814 246188170488975 815 248016159483051 816 249855445445961 817 251706084119610 818 253568131534502 819 255441643845512 820 257326677497536 821 259223289060454 822 261131535395594 823 263051473489880 824 264983160623114 825 266926654201309 826 268882011924790 827 270849291620709 828 272828551411966 829 274819849548906 830 276823244579064 831 278838795178038 832 280866560320059 833 282906599108043 834 284958970944987 835 287023735363194 836 289100952196499 837 291190681408667 838 293292983266450 839 295407918167155 840 297535546812533 841 299675930035517 842 301829128974947 843 303995204901472 844 306174219393112 845 308366234160327 846 310571311222417 847 312789512731752 848 315020901151014 849 317265539076588 850 319523489416647 851 321794815213701 852 324079579823526 853 326377846736871 854 328689679759235 855 331015142831726 856 333354300211687 857 335707216292710 858 338073955786112 859 340454583540098 860 342849164722091 861 345257764637044 862 347680448910625 863 350117283306675 864 352568333911249 865 355033666949220 866 357513348969180 867 360007446659184 868 362516027032512 869 365039157242556 870 367576904769444 871 370129337234064 872 372696522585554 873 375278528914463 874 377875424641108 875 380487278327869 876 383114158868414 877 385756135299128 878 388413276989210 879 391085653451230 880 393773334532099 881 396476390222757 882 399194890850017 883 401928906885378 884 404678509137747 885 407443768561377 886 410224756449468 887 413021544241227 888 415834203716349 889 418662806801199 890 421507425764177 891 424368133021016 892 427245001331032 893 430138103601541 894 433047513084995 895 435973303182512 896 438915547641902 897 441874320360310 898 444849695583133 899 447841747705773 900 450850551473446 901 453876181782045 902 456918713878845 903 459978223162470 904 463054785384495 905 466148476448520 906 469259372612670 907 472387550287770 908 475533086240747 909 478696057391906 910 481876541019235 911 485074614554779 912 488290355789849 913 491523842670494 914 494775153503618 915 498044366751544 916 501331561239040 917 504636815946978 918 507960210220270 919 511301823560616 920 514661735835354 921 518040027069297 922 521436777654498 923 524852068141173 924 528285979448382 925 531738592654038 926 535209989206508 927 538700250713702 928 542209459155595 929 545737696672399 930 549285045778007 931 552851589147242 932 556437409830227 933 560042591038711 934 563667216361366 935 567311369549187 936 570975134731717 937 574658596201521 938 578361838631343 939 582084946857648 940 585828006098712 941 589591101737235 942 593374319539365 943 597177745436376 944 601001465744630 945 604845566946320 946 608710135910371 947 612595259672245 948 616501025655782 949 620427521452067 950 624374835042215 951 628343054575294 952 632332268592055 953 636342565801914 954 640374035307628 955 644426766381330 956 648500848690155 957 652596372071328 958 656713426758741 959 660852103157091 960 665012492069409 961 669194684470248 962 673398771734168 963 677624845407968 964 681872997440128 965 686143319952088 966 690435905468648 967 694750846688288 968 699088236714530 969 703448168825299 970 707830736705248 971 712236034214157 972 716664155620222 973 721115195367492 974 725589248310126 975 730086409478862 976 734606774316243 977 739150438442121 978 743717497889853 979 748308048870834 980 752922188011667 981 757560012117725 982 762221618411296 983 766907104294171 984 771616567586765 985 776350106289731 986 781107818824061 987 785889803791720 988 790696160216728 989 795526987304817 990 800382384685495 991 805262452170720 992 810167289997950 993 815096998587834 994 820051678788249 995 825031431631005 996 830036358576870 997 835066561271289 998 840122141790401 999 845203202395766 1000 850309845781375