0 1 1 13 2 85 3 377 4 1239 5 3291 6 7503 7 15275 8 28517 9 49729 10 82081 11 129493 12 196715 13 289407 14 414219 15 578871 16 792233 17 1064405 18 1406797 19 1832209 20 2354911 21 2990723 22 3757095 23 4673187 24 5759949 25 7040201 26 8538713 27 10282285 28 12299827 29 14622439 30 17283491 31 20318703 32 23766225 33 27666717 34 32063429 35 37002281 36 42531943 37 48703915 38 55572607 39 63195419 40 71632821 41 80948433 42 91209105 43 102484997 44 114849659 45 128380111 46 143156923 47 159264295 48 176790137 49 195826149 50 216467901 51 238814913 52 262970735 53 289043027 54 317143639 55 347388691 56 379898653 57 414798425 58 452217417 59 492289629 60 535153731 61 580953143 62 629836115 63 681955807 64 737470369 65 796543021 66 859342133 67 926041305 68 996819447 69 1071860859 70 1151355311 71 1235498123 72 1324490245 73 1418538337 74 1517854849 75 1622658101 76 1733172363 77 1849627935 78 1972261227 79 2101314839 80 2237037641 81 2379684853 82 2529518125 83 2686805617 84 2851822079 85 3024848931 86 3206174343 87 3396093315 88 3594907757 89 3802926569 90 4020465721 91 4247848333 92 4485404755 93 4733472647 94 4992397059 95 5262530511 96 5544233073 97 5837872445 98 6143824037 99 6462471049 100 6794204551 101 7139423563 102 7498535135 103 7871954427 104 8260104789 105 8663417841 106 9082333553 107 9517300325 108 9968775067 109 10437223279 110 10923119131 111 11426945543 112 11949194265 113 12490365957 114 13050970269 115 13631525921 116 14232560783 117 14854611955 118 15498225847 119 16163958259 120 16852374461 121 17564049273 122 18299567145 123 19059522237 124 19844518499 125 20655169751 126 21492099763 127 22355942335 128 23247341377 129 24166950989 130 25115435541 131 26093469753 132 27101738775 133 28140938267 134 29211774479 135 30314964331 136 31451235493 137 32621326465 138 33825986657 139 35065976469 140 36342067371 141 37655041983 142 39005694155 143 40394829047 144 41823263209 145 43291824661 146 44801352973 147 46352699345 148 47946726687 149 49584309699 150 51266334951 151 52993700963 152 54767318285 153 56588109577 154 58457009689 155 60374965741 156 62342937203 157 64361895975 158 66432826467 159 68556725679 160 70734603281 161 72967481693 162 75256396165 163 77602394857 164 80006538919 165 82469902571 166 84993573183 167 87578651355 168 90226250997 169 92937499409 170 95713537361 171 98555519173 172 101464612795 173 104441999887 174 107488875899 175 110606450151 176 113795945913 177 117058600485 178 120395665277 179 123808405889 180 127298102191 181 130866048403 182 134513553175 183 138241939667 184 142052545629 185 145946723481 186 149925840393 187 153991278365 188 158144434307 189 162386720119 190 166719562771 191 171144404383 192 175662702305 193 180275929197 194 184985573109 195 189793137561 196 194700141623 197 199708119995 198 204818623087 199 210033217099 200 215353484101 201 220781022113 202 226317445185 203 231964383477 204 237723483339 205 243596407391 206 249584834603 207 255690460375 208 261914996617 209 268260171829 210 274727731181 211 281319436593 212 288037066815 213 294882417507 214 301857301319 215 308963547971 216 316203004333 217 323577534505 218 331089019897 219 338739359309 220 346530469011 221 354464282823 222 362542752195 223 370767846287 224 379141552049 225 387665874301 226 396342835813 227 405174477385 228 414162857927 229 423310054539 230 432618162591 231 442089295803 232 451725586325 233 461529184817 234 471502260529 235 481647001381 236 491965614043 237 502460324015 238 513133375707 239 523987032519 240 535023576921 241 546245310533 242 557654554205 243 569253648097 244 581044951759 245 593030844211 246 605213724023 247 617596009395 248 630180138237 249 642968568249 250 655963777001 251 669168262013 252 682584540835 253 696215151127 254 710062650739 255 724129617791 256 738418650753 257 752932368525 258 767673410517 259 782644436729 260 797848127831 261 813287185243 262 828964331215 263 844882308907 264 861043882469 265 877451837121 266 894108979233 267 911018136405 268 928182157547 269 945603912959 270 963286294411 271 981232215223 272 999444610345 273 1017926436437 274 1036680671949 275 1055710317201 276 1075018394463 277 1094607948035 278 1114482044327 279 1134643771939 280 1155096241741 281 1175842586953 282 1196885963225 283 1218229548717 284 1239876544179 285 1261830173031 286 1284093681443 287 1306670338415 288 1329563435857 289 1352776288669 290 1376312234821 291 1400174635433 292 1424366874855 293 1448892360747 294 1473754524159 295 1498956819611 296 1524502725173 297 1550395742545 298 1576639397137 299 1603237238149 300 1630192838651 301 1657509795663 302 1685191730235 303 1713242287527 304 1741665136889 305 1770463971941 306 1799642510653 307 1829204495425 308 1859153693167 309 1889493895379 310 1920228918231 311 1951362602643 312 1982898814365 313 2014841444057 314 2047194407369 315 2079961645021 316 2113147122883 317 2146754832055 318 2180788788947 319 2215253035359 320 2250151638561 321 2285488691373 322 2321268312245 323 2357494645337 324 2394171860599 325 2431304153851 326 2468895746863 327 2506950887435 328 2545473849477 329 2584468933089 330 2623940464641 331 2663892796853 332 2704330308875 333 2745257406367 334 2786678521579 335 2828598113431 336 2871020667593 337 2913950696565 338 2957392739757 339 3001351363569 340 3045831161471 341 3090836754083 342 3136372789255 343 3182443942147 344 3229054915309 345 3276210438761 346 3323915270073 347 3372174194445 348 3420992024787 349 3470373601799 350 3520323794051 351 3570847498063 352 3621949638385 353 3673635167677 354 3725909066789 355 3778776344841 356 3832242039303 357 3886311216075 358 3940988969567 359 3996280422779 360 4052190727381 361 4108725063793 362 4165888641265 363 4223686697957 364 4282124501019 365 4341207346671 366 4400940560283 367 4461329496455 368 4522379539097 369 4584096101509 370 4646484626461 371 4709550586273 372 4773299482895 373 4837736847987 374 4902868242999 375 4968699259251 376 5035235518013 377 5102482670585 378 5170446398377 379 5239132412989 380 5308546456291 381 5378694300503 382 5449581748275 383 5521214632767 384 5593598817729 385 5666740197581 386 5740644697493 387 5815318273465 388 5890766912407 389 5966996632219 390 6044013481871 391 6121823541483 392 6200432922405 393 6279847767297 394 6360074250209 395 6441118576661 396 6522986983723 397 6605685740095 398 6689221146187 399 6773599534199 400 6858827268201 401 6944910744213 402 7031856390285 403 7119670666577 404 7208360065439 405 7297931111491 406 7388390361703 407 7479744405475 408 7571999864717 409 7665163393929 410 7759241680281 411 7854241443693 412 7950169436915 413 8047032445607 414 8144837288419 415 8243590817071 416 8343299916433 417 8443971504605 418 8545612532997 419 8648229986409 420 8751830883111 421 8856422274923 422 8962011247295 423 9068604919387 424 9176210444149 425 9284835008401 426 9394485832913 427 9505170172485 428 9616895316027 429 9729668586639 430 9843497341691 431 9958388972903 432 10074350906425 433 10191390602917 434 10309515557629 435 10428733300481 436 10549051396143 437 10670477444115 438 10793019078807 439 10916683969619 440 11041479821021 441 11167414372633 442 11294495399305 443 11422730711197 444 11552128153859 445 11682695608311 446 11814440991123 447 11947372254495 448 12081497386337 449 12216824410349 450 12353361386101 451 12491116409113 452 12630097610935 453 12770313159227 454 12911771257839 455 13054480146891 456 13198448102853 457 13343683438625 458 13490194503617 459 13637989683829 460 13787077401931 461 13937466117343 462 14089164326315 463 14242180562007 464 14396523394569 465 14552201431221 466 14709223316333 467 14867597731505 468 15027333395647 469 15188439065059 470 15350923533511 471 15514795632323 472 15680064230445 473 15846738234537 474 16014826589049 475 16184338276301 476 16355282316563 477 16527667768135 478 16701503727427 479 16876799329039 480 17053563745841 481 17231806189053 482 17411535908325 483 17592762191817 484 17775494366279 485 17959741797131 486 18145513888543 487 18332820083515 488 18521669863957 489 18712072750769 490 18904038303921 491 19097576122533 492 19292695844955 493 19489407148847 494 19687719751259 495 19887643408711 496 20089187917273 497 20292363112645 498 20497178870237 499 20703645105249 500 20911771772751 501 21121568867763 502 21333046425335 503 21546214520627 504 21761083268989 505 21977662826041 506 22195963387753 507 22415995190525 508 22637768511267 509 22861293667479 510 23086581017331 511 23313640959743 512 23542483934465 513 23773120422157 514 24005560944469 515 24239816064121 516 24475896384983 517 24713812552155 518 24953575252047 519 25195195212459 520 25438683202661 521 25684050033473 522 25931306557345 523 26180463668437 524 26431532302699 525 26684523437951 526 26939448093963 527 27196317332535 528 27455142257577 529 27715934015189 530 27978703793741 531 28243462823953 532 28510222378975 533 28778993774467 534 29049788368679 535 29322617562531 536 29597492799693 537 29874425566665 538 30153427392857 539 30434509850669 540 30717684555571 541 31002963166183 542 31290357384355 543 31579878955247 544 31871539667409 545 32165351352861 546 32461325887173 547 32759475189545 548 33059811222887 549 33362345993899 550 33667091553151 551 33974059995163 552 34283263458485 553 34594714125777 554 34908424223889 555 35224406023941 556 35542671841403 557 35863234036175 558 36186105012667 559 36511297219879 560 36838823151481 561 37168695345893 562 37500926386365 563 37835528901057 564 38172515563119 565 38511899090771 566 38853692247383 567 39197907841555 568 39544558727197 569 39893657803609 570 40245218015561 571 40599252353373 572 40955773852995 573 41314795596087 574 41676330710099 575 42040392368351 576 42406993790113 577 42776148240685 578 43147869031477 579 43522169520089 580 43899063110391 581 44278563252603 582 44660683443375 583 45045437225867 584 45432838189829 585 45822899971681 586 46215636254593 587 46611060768565 588 47009187290507 589 47410029644319 590 47813601700971 591 48219917378583 592 48628990642505 593 49040835505397 594 49455466027309 595 49872896315761 596 50293140525823 597 50716212860195 598 51142127569287 599 51570898951299 600 52002541352301 601 52437069166313 602 52874496835385 603 53314838849677 604 53758109747539 605 54204324115591 606 54653496588803 607 55105641850575 608 55560774632817 609 56018909716029 610 56480061929381 611 56944246150793 612 57411477307015 613 57881770373707 614 58355140375519 615 58831602386171 616 59311171528533 617 59793862974705 618 60279691946097 619 60768673713509 620 61260823597211 621 61756156967023 622 62254689242395 623 62756435892487 624 63261412436249 625 63769634442501 626 64281117530013 627 64795877367585 628 65313929674127 629 65835290218739 630 66359974820791 631 66887999350003 632 67419379726525 633 67954131921017 634 68492271954729 635 69033815899581 636 69578779878243 637 70127180064215 638 70679032681907 639 71234354006719 640 71793160365121 641 72355468134733 642 72921293744405 643 73490653674297 644 74063564455959 645 74640042672411 646 75220104958223 647 75803767999595 648 76391048534437 649 76981963352449 650 77576529295201 651 78174763256213 652 78776682181035 653 79382303067327 654 79991642964939 655 80604718975991 656 81221548254953 657 81842148008725 658 82466535496717 659 83094728030929 660 83726742976031 661 84362597749443 662 85002309821415 663 85645896715107 664 86293376006669 665 86944765325321 666 87600082353433 667 88259344826605 668 88922570533747 669 89589777317159 670 90260983072611 671 90936205749423 672 91615463350545 673 92298773932637 674 92986155606149 675 93677626535401 676 94373204938663 677 95072909088235 678 95776757310527 679 96484767986139 680 97196959549941 681 97913350491153 682 98633959353425 683 99358804734917 684 100087905288379 685 100821279721231 686 101558946795643 687 102300925328615 688 103047234192057 689 103797892312869 690 104552918673021 691 105312332309633 692 106076152315055 693 106844397836947 694 107617088078359 695 108394242297811 696 109175879809373 697 109962019982745 698 110752682243337 699 111547886072349 700 112347651006851 701 113151996639863 702 113960942620435 703 114774508653727 704 115592714501089 705 116415579980141 706 117243124964853 707 118075369385625 708 118912333229367 709 119754036539579 710 120600499416431 711 121451742016843 712 122307784554565 713 123168647300257 714 124034350581569 715 124904914783221 716 125780360347083 717 126660707772255 718 127545977615147 719 128436190489559 720 129331367066761 721 130231528075573 722 131136694302445 723 132046886591537 724 132962125844799 725 133882433022051 726 134807829141063 727 135738335277635 728 136673972565677 729 137614762197289 730 138560725422841 731 139511883551053 732 140468257949075 733 141429870042567 734 142396741315779 735 143368893311631 736 144346347631793 737 145329125936765 738 146317249945957 739 147310741437769 740 148309622249671 741 149313914278283 742 150323639479455 743 151338819868347 744 152359477519509 745 153385634566961 746 154417313204273 747 155454535684645 748 156497324320987 749 157545701485999 750 158599689612251 751 159659311192263 752 160724588778585 753 161795544983877 754 162872202480989 755 163954584003041 756 165042712343503 757 166136610356275 758 167236300955767 759 168341807116979 760 169453151875581 761 170570358327993 762 171693449631465 763 172822449004157 764 173957379725219 765 175098265134871 766 176245128634483 767 177397993686655 768 178556883815297 769 179721822605709 770 180892833704661 771 182069940820473 772 183253167723095 773 184442538244187 774 185638076277199 775 186839805777451 776 188047750762213 777 189261935310785 778 190482383564577 779 191709119727189 780 192942168064491 781 194181552904703 782 195427298638475 783 196679429718967 784 197937970661929 785 199202946045781 786 200474380511693 787 201752298763665 788 203036725568607 789 204327685756419 790 205625204220071 791 206929305915683 792 208240015862605 793 209557359143497 794 210881360904409 795 212212046354861 796 213549440767923 797 214893569480295 798 216244457892387 799 217602131468399 800 218966615736401 801 220337936288413 802 221716118780485 803 223101188932777 804 224493172529639 805 225892095419691 806 227297983515903 807 228710862795675 808 230130759300917 809 231557699138129 810 232991708478481 811 234432813557893 812 235881040677115 813 237336416201807 814 238798966562619 815 240268718255271 816 241745697840633 817 243229931944805 818 244721447259197 819 246220270540609 820 247726428611311 821 249239948359123 822 250760856737495 823 252289180765587 824 253824947528349 825 255368184176601 826 256918917927113 827 258477176062685 828 260042985932227 829 261616374950839 830 263197370599891 831 264786000427103 832 266382292046625 833 267986273139117 834 269597971451829 835 271217414798681 836 272844631060343 837 274479648184315 838 276122494185007 839 277773197143819 840 279431785209221 841 281098286596833 842 282772729589505 843 284455142537397 844 286145553858059 845 287843992036511 846 289550485625323 847 291265063244695 848 292987753582537 849 294718585394549 850 296457587504301 851 298204788803313 852 299960218251135 853 301723904875427 854 303495877772039 855 305276166105091 856 307064799107053 857 308861806078825 858 310667216389817 859 312481059478029 860 314303364850131 861 316134162081543 862 317973480816515 863 319821350768207 864 321677801718769 865 323542863519421 866 325416566090533 867 327298939421705 868 329190013571847 869 331089818669259 870 332998384911711 871 334915742566523 872 336841921970645 873 338776953530737 874 340720867723249 875 342673695094501 876 344635466260763 877 346606211908335 878 348585962793627 879 350574749743239 880 352572603654041 881 354579555493253 882 356595636298525 883 358620877178017 884 360655309310479 885 362698963945331 886 364751872402743 887 366814066073715 888 368885576420157 889 370966434974969 890 373056673342121 891 375156323196733 892 377265416285155 893 379383984425047 894 381512059505459 895 383649673486911 896 385796858401473 897 387953646352845 898 390120069516437 899 392296160139449 900 394481950540951 901 396677473111963 902 398882760315535 903 401097844686827 904 403322758833189 905 405557535434241 906 407802207241953 907 410056807080725 908 412321367847467 909 414595922511679 910 416880504115531 911 419175145773943 912 421479880674665 913 423794742078357 914 426119763318669 915 428454977802321 916 430800419009183 917 433156120492355 918 435522115878247 919 437898438866659 920 440285123230861 921 442682202817673 922 445089711547545 923 447507683414637 924 449936152486899 925 452375152906151 926 454824718888163 927 457284884722735 928 459755684773777 929 462237153479389 930 464729325351941 931 467232234978153 932 469745917019175 933 472270406210667 934 474805737362879 935 477351945360731 936 479909065163893 937 482477131806865 938 485056180399057 939 487646246124869 940 490247364243771 941 492859570090383 942 495482899074555 943 498117386681447 944 500763068471609 945 503419980081061 946 506088157221373 947 508767635679745 948 511458451319087 949 514160640078099 950 516874237971351 951 519599281089363 952 522335805598685 953 525083847741977 954 527843443838089 955 530614630282141 956 533397443545603 957 536191920176375 958 538998096798867 959 541816010114079 960 544645696899681 961 547487194010093 962 550340538376565 963 553205767007257 964 556082916987319 965 558972025478971 966 561873129721583 967 564786267031755 968 567711474803397 969 570648790507809 970 573598251693761 971 576559895987573 972 579533761093195 973 582519884792287 974 585518304944299 975 588529059486551 976 591552186434313 977 594587723880885 978 597635709997677 979 600696183034289 980 603769181318591 981 606854743256803 982 609952907333575 983 613063712112067 984 616187196234029 985 619323398419881 986 622472357468793 987 625634112258765 988 628808701746707 989 631996164968519 990 635196541039171 991 638409869152783 992 641636188582705 993 644875538681597 994 648127958881509 995 651393488693961 996 654672167710023 997 657964035600395 998 661269132115487 999 664587497085499 1000 667919170420501