0 0 1 2 2 115 3 1783 4 11758 5 49304 6 156633 7 412589 8 949564 9 1973662 10 3788095 11 6819827 12 11649450 13 19044308 14 29994853 15 45754249 16 67881208 17 98286074 18 139280139 19 193628207 20 264604390 21 356051152 22 472441585 23 618944933 24 801495348 25 1026863894 26 1302733783 27 1637778859 28 2041745314 29 2525536652 30 3101301885 31 3782526977 32 4584129520 33 5522556658 34 6615886243 35 7883931239 36 9348347358 37 11032743944 38 12962798089 39 15166371997 40 17673633580 41 20517180302 42 23732166255 43 27356432483 44 31430640538 45 35998409284 46 41106454933 47 46804734329 48 53146591464 49 60188907242 50 67992252475 51 76621044127 52 86143704790 53 96632825408 54 108165331233 55 120822651029 56 134690889508 57 149861003014 58 166428978439 59 184496015387 60 204168711570 61 225559251452 62 248785598125 63 273971688433 64 301247631328 65 330749909474 66 362621584083 67 397012502999 68 434079512014 69 473986669432 70 516905463865 71 563015035277 72 612502399260 73 665562674558 74 722399313823 75 783224337619 76 848258571658 77 917731887284 78 991883445189 79 1070961942377 80 1155225862360 81 1244943728602 82 1340394361195 83 1441867136783 84 1549662251718 85 1664090988464 86 1785475985233 87 1914151508869 88 2050463730964 89 2194771007222 90 2347444160055 91 2508866764427 92 2679435436930 93 2859560128108 94 3049664418013 95 3250185815009 96 3461576057808 97 3684301420754 98 3918843022339 99 4165697136967 100 4425375509950 101 4698405675752 102 4985331279465 103 5286712401533 104 5603125885708 105 5935165670254 106 6283443122383 107 6648587375939 108 7031245672314 109 7432083704612 110 7851785965045 111 8291056095577 112 8750617241800 113 9231212410058 114 9733604827803 115 10258578307199 116 10806937611958 117 11379508827424 118 11977139733889 119 12600700183157 120 13251082478340 121 13929201756902 122 14635996376935 123 15372428306683 124 16139483517298 125 16938172378844 126 17769530059533 127 18634616928209 128 19534518960064 129 20470348145602 130 21443242902835 131 22454368492727 132 23504917437870 133 24596109944408 134 25729194327193 135 26905447438189 136 28126175098108 137 29392712531294 138 30706424803839 139 32068707264947 140 33480985991530 141 34944718236052 142 36461392877605 143 38032530876233 144 39659685730488 145 41344443938234 146 43088425460683 147 44893284189679 148 46760708418214 149 48692421314192 150 50690181397425 151 52755783019877 152 54891056849140 153 57097870355158 154 59378128300183 155 61733773231979 156 64166785980258 157 66679186156364 158 69273032656189 159 71950424166337 160 74713499673520 161 77564438977202 162 80505463205475 163 83538835334183 164 86666860709278 165 89891887572424 166 93216307589833 167 96642556384349 168 100173114070764 169 103810505794382 170 107557302272815 171 111416120341027 172 115389623499610 173 119480522466308 174 123691575730773 175 128025590112569 176 132485421322408 177 137073974526634 178 141794204914939 179 146649118271327 180 151641771548310 181 156775273444352 182 162052784984545 183 167477520104533 184 173052746237668 185 178781784905414 186 184668012310983 187 190714859936219 188 196925815141714 189 203304421770172 190 209854280753005 191 216579050720177 192 223482448613280 193 230568250301858 194 237840291202963 195 245302466903959 196 252958733788558 197 260813109666104 198 268869674404089 199 277132570563917 200 285606004039900 201 294294244701502 202 303201627038815 203 312332550811283 204 321691481699658 205 331282951961204 206 341111561088133 207 351181976469289 208 361498934055064 209 372067239025562 210 382891766461995 211 393977462021327 212 405329342614150 213 416952497085808 214 428852086900753 215 441033346830149 216 453501585642708 217 466262186798774 218 479320609147639 219 492682387628107 220 506353133972290 221 520338537412652 222 534644365392285 223 549276464278433 224 564240760079248 225 579543259163794 226 595190048985283 227 611187298807559 228 627541260434814 229 644258268944552 230 661344743423785 231 678807187708477 232 696652191126220 233 714886429242158 234 733516664608143 235 752549747515139 236 771992616748858 237 791852300348644 238 812135916369589 239 832850673647897 240 854003872569480 241 875602905841802 242 897655259268955 243 920168512529983 244 943150339960438 245 966608511337184 246 990550892666433 247 1014985446975029 248 1039920235104964 249 1065363416511142 250 1091323250062375 251 1117808094845627 252 1144826410973490 253 1172386760394908 254 1200497807709133 255 1229168320982929 256 1258407172571008 257 1288223339939714 258 1318625906493939 259 1349624062407287 260 1381227105455470 261 1413444441852952 262 1446285587092825 263 1479760166789933 264 1513877917527228 265 1548648687705374 266 1584082438395583 267 1620189244195699 268 1656979294089514 269 1694462892309332 270 1732650459201765 271 1771552532096777 272 1811179766179960 273 1851542935368058 274 1892652933187723 275 1934520773657519 276 1977157592173158 277 2020574646395984 278 2064783317144689 279 2109795109290277 280 2155621652654260 281 2202274702910102 282 2249766142487895 283 2298107981482283 284 2347312358563618 285 2397391541892364 286 2448357930036733 287 2500224052893569 288 2553002572612464 289 2606706284523122 290 2661348118065955 291 2716941137725927 292 2773498543969630 293 2831033674185608 294 2889560003627913 295 2949091146362909 296 3009640856219308 297 3071223027741454 298 3133851697145839 299 3197541043280867 300 3262305388589850 301 3328159200077252 302 3395117090278165 303 3463193818231033 304 3532404290453608 305 3602763561922154 306 3674286837053883 307 3746989470692639 308 3820886969097814 309 3895994990936512 310 3972329348278945 311 4049906007597077 312 4128741090766500 313 4208850876071558 314 4290251799213703 315 4372960454323099 316 4456993594973458 317 4542368135200124 318 4629101150521389 319 4717209878963057 320 4806711722086240 321 4897624246018402 322 4989965182487635 323 5083752429860183 324 5179004054181198 325 5275738290218744 326 5373973542511033 327 5473728386416909 328 5575021569169564 329 5677872010933502 330 5782298805864735 331 5888321223174227 332 5995958708194570 333 6105230883449908 334 6216157549729093 335 6328758687162089 336 6443054456299608 337 6559065199195994 338 6676811440495339 339 6796313888520847 340 6917593436367430 341 7040671162997552 342 7165568334340305 343 7292306404393733 344 7420907016330388 345 7551392003606134 346 7683783391072183 347 7818103396090379 348 7954374429651714 349 8092619097498092 350 8232860201247325 351 8375120739521377 352 8519423909077840 353 8665793105944658 354 8814251926558083 355 8964824168903879 356 9117533833661758 357 9272405125353064 358 9429462453491689 359 9588730433738237 360 9750233889057420 361 9913997850878702 362 10080047560260175 363 10248408469055683 364 10419106241085178 365 10592166753308324 366 10767616097001333 367 10945480578937049 368 11125786722568264 369 11308561269214282 370 11493831179250715 371 11681623633302527 372 11871966033440310 373 12064886004379808 374 12260411394684673 375 12458570277972469 376 12659390954123908 377 12862901950495334 378 13069132023134439 379 13278110157999227 380 13489865572180210 381 13704427715125852 382 13921826269871245 383 14142091154270033 384 14365252522229568 385 14591340764949314 386 14820386512162483 387 15052420633380919 388 15287474239143214 389 15525578682266072 390 15766765559098905 391 16011066710781677 392 16258514224505980 393 16509140434779358 394 16762977924692863 395 17020059527191859 396 17280418326350058 397 17544087658646804 398 17811101114247589 399 18081492538287817 400 18355296032159800 401 18632545954803002 402 18913276923997515 403 19197523817660783 404 19485321775147558 405 19776706198553104 406 20071712754019633 407 20370377373045989 408 20672736253800564 409 20978825862437462 410 21288682934415895 411 21602344475822827 412 21919847764698850 413 22241230352367308 414 22566530064766653 415 22895785003786049 416 23229033548604208 417 23566314357031474 418 23907666366855139 419 24253128797188007 420 24602741149820190 421 24956543210574152 422 25314575050662985 423 25676877028051933 424 26043489788823148 425 26414454268543694 426 26789811693636783 427 27169603582756259 428 27553871748164314 429 27942658297112452 430 28336005633225685 431 28733956457889977 432 29136553771642920 433 29543840875567658 434 29955861372690043 435 30372659169379039 436 30794278476750358 437 31220763812073344 438 31652160000181089 439 32088512174883797 440 32529865780385380 441 32976266572703302 442 33427760621091655 443 33884394309467483 444 34346214337840338 445 34813267723745084 446 35285601803677933 447 35763264234535729 448 36246302995058464 449 36734766387275042 450 37228703037952275 451 37728161900047127 452 38233192254162190 453 38743843710004408 454 39260166207847033 455 39782210019994829 456 40310025752252508 457 40843664345396414 458 41383177076649439 459 41928615561159187 460 42480031753479370 461 43037477949054452 462 43601006785707525 463 44170671245131433 464 44746524654383128 465 45328620687381274 466 45917013366407083 467 46511757063608399 468 47112906502507014 469 47720516759509232 470 48334643265419665 471 48955341806958277 472 49582668528280660 473 50216679932501558 474 50857432883221623 475 51504984606057419 476 52159392690174658 477 52820715089824684 478 53489010125884189 479 54164336487398177 480 54846753233126160 481 55536319793091602 482 56233095970134595 483 56937141941467783 484 57648518260235518 485 58367285857076264 486 59093506041688233 487 59827240504398269 488 60568551317733964 489 61317500937999022 490 62074152206851855 491 62838568352887427 492 63610812993222330 493 64390950135083108 494 65179044177397813 495 65975159912390809 496 66779362527180808 497 67591717605382154 498 68412291128709339 499 69241149478584767 500 70078359437749750 501 70923988191878752 502 71778103331196865 503 72640772852100533 504 73512065158781508 505 74392049064854054 506 75280793794985383 507 76178368986529339 508 77084844691163314 509 78000291376528412 510 78924779927872845 511 79858381649698577 512 80801168267411200 513 81753211928973058 514 82714585206559603 515 83685361098218999 516 84665613029534958 517 85655414855292824 518 86654840861148889 519 87663965765302957 520 88682864720174140 521 89711613314079902 522 90750287572918335 523 91798963961853683 524 92857719387005098 525 93926631197138644 526 95005777185362533 527 96095235590825609 528 97195085100419064 529 98305404850481402 530 99426274428506635 531 100557773874855727 532 101699983684471270 533 102852984808595408 534 104016858656490993 535 105191687097165989 536 106377552461101108 537 107574537541980694 538 108782725598426839 539 110002200355736747 540 111233046007623330 541 112475347217959052 542 113729189122523005 543 114994657330751233 544 116271837927490288 545 117560817474754034 546 118861683013483683 547 120174522065311079 548 121499422634325214 549 122836473208841992 550 124185762763177225 551 125547380759422877 552 126921417149226540 553 128307962375574158 554 129707107374575983 555 131118943577255779 556 132543562911343258 557 133981057803069764 558 135431521178967189 559 136895046467670137 560 138371727601721320 561 139861659019380202 562 141364935666434875 563 142881652998017183 564 144411906980421078 565 145955794092924224 566 147513411329612833 567 149084856201209749 568 150670226736905764 569 152269621486194182 570 153883139520708615 571 155510880436064027 572 157152944353701010 573 158809431922733308 574 160480444321798573 575 162166083260912369 576 163866450983325408 577 165581650267384034 578 167311784428393939 579 169056957320487127 580 170817273338492110 581 172592837419807352 582 174383755046277945 583 176190132246075533 584 178012075595581468 585 179849692221273214 586 181703089801613983 587 183572376568945619 588 185457661311384714 589 187359053374721972 590 189276662664324805 591 191210599647043177 592 193160975353118680 593 195127901378096858 594 197111489884742763 595 199111853604959759 596 201129105841711558 597 203163360470947504 598 205214731943531089 599 207283335287171717 600 209369286108359700 601 211472700594304502 602 213593695514876215 603 215732388224550283 604 217888896664355458 605 220063339363825004 606 222255835442951133 607 224466504614142689 608 226695467184186064 609 228942844056209362 610 231208756731649795 611 233493327312224327 612 235796678501903550 613 238118933608888808 614 240460216547592553 615 242820651840621949 616 245200364620765708 617 247599480632984174 618 250018126236402639 619 252456428406307907 620 254914514736148090 621 257392513439535652 622 259890553352253685 623 262408763934265433 624 264947275271727048 625 267506218079003594 626 270085723700688283 627 272685924113624959 628 275306951928933814 629 277948940394040352 630 280612023394707585 631 283296335457071477 632 286002011749679620 633 288729188085533158 634 291478000924131943 635 294248587373522939 636 297041085192351858 637 299855632791918044 638 302692369238232589 639 305551434254079697 640 308432968221081280 641 311337112181764802 642 314264007841634355 643 317213797571244983 644 320186624408280238 645 323182632059632984 646 326201964903489433 647 329244767991416429 648 332311187050451964 649 335401368485198942 650 338515459379922175 651 341653607500648627 652 344815961297270890 653 348002669905653908 654 351213883149744933 655 354449751543686729 656 357710426293934008 657 360996059301373114 658 364306803163444939 659 367642811176271087 660 371004237336783270 661 374391236344855952 662 377803963605442225 663 381242575230712933 664 384707228042199028 665 388198079572937174 666 391715288069618583 667 395259012494741099 668 398829412528764514 669 402426648572269132 670 406050881748117565 671 409702273903619777 672 413380987612701360 673 417087186178075058 674 420821033633415523 675 424582694745537319 676 428372335016576158 677 432190120686173384 678 436036218733663689 679 439910796880266077 680 443814023591278060 681 447746068078273102 682 451707100301301295 683 455697290971093283 684 459716811551267418 685 463765834260540164 686 467844532074939733 687 471953078730022969 688 476091648723095464 689 480260417315434922 690 484459560534517755 691 488689255176248927 692 492949678807195030 693 497241009766820608 694 501563427169727713 695 505917110907898709 696 510302241652942308 697 514719000858342854 698 519167570761712839 699 523648134387048667 700 528160875546989650 701 532705978845080252 702 537283629678035565 703 541894014238010033 704 546537319514869408 705 551213733298465954 706 555923444180916883 707 560666641558886039 708 565443515635868814 709 570254257424480312 710 575099058748746745 711 579978112246400077 712 584891611371175900 713 589839750395114558 714 594822724410865503 715 599840729333994899 716 604893961905296458 717 609982619693105524 718 615106901095616389 719 620267005343202857 720 625463132500742040 721 630695483469941402 722 635964259991669035 723 641269664648287183 724 646611900865988998 725 651991172917138544 726 657407685922614033 727 662861645854154309 728 668353259536708564 729 673882734650789302 730 679450279734828535 731 685056104187537227 732 690700418270267970 733 696383433109380908 734 702105360698612893 735 707866413901449889 736 713666806453502608 737 719506752964885394 738 725386468922598339 739 731306170692912647 740 737266075523759230 741 743266401547120552 742 749307367781425705 743 755389194133948733 744 761512101403210188 745 767676311281381934 746 773882046356695183 747 780129530115851779 748 786418986946438714 749 792750642139345892 750 799124721891187125 751 805541453306724377 752 812001064401295240 753 818503784103243658 754 825049842256353883 755 831639469622287679 756 838272897883024758 757 844950359643306464 758 851672088433082689 759 858438318709962037 760 865249285861665220 761 872105226208481702 762 879006377005729575 763 885952976446218683 764 892945263662716978 765 899983478730420124 766 907067862669424333 767 914198657447202449 768 921376105981083264 769 928600452140734082 770 935871940750646515 771 943190817592625527 772 950557329408281710 773 957971723901526808 774 965434249741072473 775 972945156562932269 776 980504694972926908 777 988113116549192734 778 995770673844693439 779 1003477620389735027 780 1011234210694484010 781 1019040700251488852 782 1026897345538204645 783 1034804404019521033 784 1042762134150293368 785 1050770795377877114 786 1058830648144665483 787 1066941953890630319 788 1075104975055866214 789 1083319975083137872 790 1091587218420430705 791 1099906970523504677 792 1108279497858451380 793 1116705067904254358 794 1125183949155352663 795 1133716411124207659 796 1142302724343873058 797 1150943160370568204 798 1159637991786254589 799 1168387492201215617 800 1177191936256639600 801 1186051599627206002 802 1194966759023674915 803 1203937692195479783 804 1212964677933323358 805 1222047996071776904 806 1231187927491882633 807 1240384754123759389 808 1249638758949211564 809 1258950226004341262 810 1268319440382163695 811 1277746688235225827 812 1287232256778228250 813 1296776434290650308 814 1306379510119378453 815 1316041774681337849 816 1325763519466127208 817 1335545037038656874 818 1345386621041790139 819 1355288566198987807 820 1365251168316955990 821 1375274724288297152 822 1385359532094164385 823 1395505890806918933 824 1405714100592790948 825 1415984462714543494 826 1426317279534139783 827 1436712854515413659 828 1447171492226743314 829 1457693498343728252 830 1468279179651869485 831 1478928844049252977 832 1489642800549236320 833 1500421359283138658 834 1511264831502933843 835 1522173529583946839 836 1533147767027553358 837 1544187858463882744 838 1555294119654524089 839 1566466867495235597 840 1577706420018657180 841 1589013096397026302 842 1600387216944897055 843 1611829103121862483 844 1623339077535280138 845 1634917463943000884 846 1646564587256100933 847 1658280773541617129 848 1670066350025285464 849 1681921645094282842 850 1693846988299972075 851 1705842710360650127 852 1717909143164299590 853 1730046619771343408 854 1742255474417402833 855 1754536042516058629 856 1766888660661615508 857 1779313666631869814 858 1791811399390880439 859 1804382199091742987 860 1817026407079367170 861 1829744365893257452 862 1842536419270296925 863 1855402912147534433 864 1868344190664974928 865 1881360602168373074 866 1894452495212030083 867 1907620219561593799 868 1920864126196862014 869 1934184567314589032 870 1947581896331295465 871 1961056467886081277 872 1974608637843442060 873 1988238763296088558 874 2001947202567769423 875 2015734315216097219 876 2029600462035377658 877 2043546005059442084 878 2057571307564483189 879 2071676734071893977 880 2085862650351109960 881 2100129423422454602 882 2114477421559987995 883 2128907014294358783 884 2143418572415659318 885 2158012467976284064 886 2172689074293791233 887 2187448765953767669 888 2202291918812696964 889 2217218910000830822 890 2232230117925063655 891 2247325922271810427 892 2262506704009887730 893 2277772845393398108 894 2293124729964617613 895 2308562742556886609 896 2324087269297503808 897 2339698697610623554 898 2355397416220156339 899 2371183815152672567 900 2387058285740309550 901 2403021220623681752 902 2419073013754794265 903 2435214060399959533 904 2451444757142717308 905 2467765501886757854 906 2484176693858848383 907 2500678733611762739 908 2517272023027214314 909 2533956965318792212 910 2550733965034900645 911 2567603428061701577 912 2584565761626060600 913 2601621374298496058 914 2618770675996131403 915 2636014077985650799 916 2653351992886257958 917 2670784834672638224 918 2688313018677923889 919 2705936961596662757 920 2723657081487789940 921 2741473797777602902 922 2759387531262739735 923 2777398704113160683 924 2795507739875132898 925 2813715063474218444 926 2832021101218265533 927 2850426280800403009 928 2868931031302038064 929 2887535783195857202 930 2906240968348830435 931 2925047020025218727 932 2943954372889584670 933 2962963463009806408 934 2982074727860094793 935 3001288606324013789 936 3020605538697504108 937 3040025966691910094 938 3059550333437009839 939 3079179083484048547 940 3098912662808775130 941 3118751518814482052 942 3138696100335048405 943 3158746857637986233 944 3178904242427490088 945 3199168707847489834 946 3219540708484706683 947 3240020700371712479 948 3260609140989992214 949 3281306489273009792 950 3302113205609277025 951 3323029751845425877 952 3344056591289283940 953 3365194188712953158 954 3386443010355891783 955 3407803523927999579 956 3429276198612706258 957 3450861505070063164 958 3472559915439838189 959 3494371903344613937 960 3516297943892889120 961 3538338513682183202 962 3560494090802144275 963 3582765154837660183 964 3605152186871972878 965 3627655669489796024 966 3650276086780435833 967 3673013924340915149 968 3695869669279100764 969 3718843810216833982 970 3741936837293064415 971 3765149242166987027 972 3788481518021182410 973 3811934159564760308 974 3835507663036506373 975 3859202526208032169 976 3883019248386928408 977 3906958330419921434 978 3931020274696032939 979 3955205585149742927 980 3979514767264155910 981 4003948328074170352 982 4028506776169651345 983 4053190621698606533 984 4078000376370365268 985 4102936553458761014 986 4127999667805316983 987 4153190235822435019 988 4178508775496587714 989 4203955806391513772 990 4229531849651416605 991 4255237428004166177 992 4281073065764504080 993 4307039288837251858 994 4333136624720522563 995 4359365602508935559 996 4385726752896834558 997 4412220608181508904 998 4438847702266418089 999 4465608570664419517 1000 4492503750500999500