0 1 1 21 2 462 3 1287 4 6188 5 11628 6 33649 7 118755 8 169911 9 435897 10 749398 11 962598 12 1533939 13 2869685 14 5006386 15 5949147 16 9657648 17 13019909 18 15020334 19 22537515 20 29034396 21 41507642 22 64446024 23 79208745 24 87541245 25 106308566 26 116828271 27 140364532 28 254231775 29 297602656 30 373566942 31 402073902 32 571880029 33 611860305 34 745395651 35 901289592 36 1018963693 37 1218218079 38 1447490660 39 1531144341 40 2009402703 41 2118000528 42 2349279569 43 2472258789 44 3322771452 45 4392741639 46 4804945320 47 5022337545 48 5480724326 49 6230484547 50 6497858388 51 7975914050 52 8984341696 53 10092282837 54 11306927303 55 11736811899 56 13105497405 57 14086784586 58 14598991386 59 17388337273 60 21993513156 61 23474070697 62 24243663522 63 25843399323 64 32120195646 65 35157941532 66 40728272074 67 41922588819 68 44395270920 69 48321765821 70 53984213283 71 58569636069 72 63461484450 73 66900393631 74 72336764577 75 80129109159 76 84269339980 77 93063137706 78 105071889208 79 107615914329 80 121085855891 81 123934841316 82 132805043337 83 138995434578 84 148711824464 85 162504446286 86 169774271127 87 173505466827 88 181164656828 89 205779025095 90 223623899037 91 232998952438 92 252692240724 93 263026031225 94 279158015851 95 313796056574 96 319889047374 97 379101153123 98 400676576664 99 438810104831 100 463048157572 101 488345616738 102 497019443634 103 523783013040 104 570941667582 105 600827692508 106 631952326369 107 642609014970 108 675444538791 109 709608793257 110 733142829958 111 745141702998 112 820477153881 113 887805286368 114 901786265568 115 930276622709 116 974358039655 117 1020094887756 118 1035716337117 119 1133513069304 120 1167704226585 121 1220533295366 122 1293928531428 123 1390593478715 124 1472012434641 125 1579102453643 126 1669185700545 127 1739408448051 128 1811974975272 129 1861683454813 130 1964373070275 131 2044323884421 132 2099055221362 133 2212034430528 134 2270319562049 135 2484068192172 136 2646372418339 137 2852220475286 138 2887739704422 139 3070683288309 140 3108360045609 141 3184823039090 142 3223614693915 143 3423284110917 144 3719320089645 145 3807556505466 146 3852298281546 147 3943043624807 148 4274213216175 149 4372807093556 150 4422781642356 151 4524101448217 152 5058933826926 153 5171726408667 154 5403346892433 155 5704464709560 156 5954897965302 157 6083370291103 158 6280227335844 159 6482147925890 160 6973535062053 161 7119267747614 162 7342425492220 163 7571144489601 164 7884932718663 165 8127031897929 166 8629069469076 167 8801818471237 168 9066119080578 169 9155616280299 170 9613766659861 171 9707558972286 172 9993336619707 173 10484559325834 174 10585081874010 175 11099326279097 176 11204532598797 177 11524947182463 178 12530419197807 179 12763104399408 180 12880736101233 181 13118601468974 182 13481976241195 183 13853358922221 184 14361220297683 185 14751802486344 186 15150836953350 187 16688498060255 188 16834248470880 189 17578355434542 190 18192388454604 191 18983934084291 192 19471928191352 193 19969906455478 194 20649672059940 195 21703910455227 196 22064732803728 197 22614949231589 198 23176087681495 199 23365588867851 200 23941541983437 201 25127519859624 202 26151329219126 203 28078140445355 204 28299053400255 205 28745050726336 206 29424573560382 207 29653914688398 208 30350531523564 209 30822170778685 210 31060178971185 211 31540606286106 212 33017666520013 213 33269133024534 214 34032739419315 215 38629124194332 216 39489428211233 217 40364992176019 218 41556498082281 219 44340406661529 220 45950278106656 221 48282313119579 222 48965704382860 223 49310289600285 224 50005279876266 225 51062437587287 226 52499715441069 227 53230389873990 228 53598765219615 229 54716144762916 230 57006808333839 231 58973734632526 232 59373555463326 233 60179702646987 234 60586046594172 235 61405319363213 236 62650823909674 237 65202462676637 238 67836570762324 239 69639437123586 240 72415416538773 241 73836213191559 242 74795736050860 243 76253699928561 244 78232926560823 245 79237832978584 246 81278624897190 247 82314668755571 248 86024337636699 249 87108437439920 250 88755054436741 251 89309425750446 252 90426478713207 253 92122989521948 254 92694116476269 255 94424513997450 256 97365865032617 257 103468452023826 258 105357663100767 259 106632394054368 260 107274369748833 261 115222165339203 262 116591398282744 263 117280878793464 264 120777382778591 265 125082744728514 266 125812088695314 267 129510019458001 268 132530533407063 269 134832689454204 270 137166727085850 271 139532976297351 272 146828327450580 273 149326768437561 274 151011205565122 275 151859105176107 276 157026843134910 277 161439916659372 278 166865989485559 279 170563709311821 280 178155801150249 281 185018465403057 282 188023576928958 283 190048584467819 284 191067609977244 285 193118774414125 286 194150941406625 287 199378188111752 288 205798865108655 289 209070643349876 290 212383901535442 291 222576499859566 292 223732739549991 293 233156720859139 294 234356702080215 295 247885610059989 296 251681645634770 297 256815219989712 298 260720095359438 299 263349627545879 300 264672325837899 301 267333666499900 302 272720572360362 303 276817455002088 304 283754894976630 305 285158925056655 306 292262688913657 307 302445090819585 308 309890456418747 309 314427576876413 310 323661243401496 311 325221054454296 312 328358717695757 313 329936604595542 314 337917289111044 315 347697176874607 316 349348942704432 317 362790347422300 318 364499202182556 319 369664439062842 320 373140339385043 321 374888067016743 322 383725213645830 323 390914247938292 324 407483887678560 325 430445843464890 326 434371453775511 327 440313521825177 328 448337250502239 329 464735615731387 330 466818695322447 331 471007263193488 332 479474595913950 333 496774577228138 334 498971720065203 335 503389327853224 336 512318409264486 337 519098005345347 338 525949184647173 339 530556685046514 340 544573267584961 341 546937890480597 342 573495113623971 343 580914100645592 344 583404085479033 345 590925313567974 346 595982413110195 347 603632924321141 348 621789910466544 349 629703980794350 350 635024645122231 351 637698430263531 352 645773869602477 353 651202793191418 354 659414581205479 355 676086680072342 356 684548238201268 357 693094305509529 358 713367328930977 359 719245892677278 360 728136342589019 361 746180983231866 362 758408190652728 363 767683356836214 364 773917052132895 365 815430338281125 366 845199534576474 367 862109758738536 368 875831886779382 369 882758164318723 370 893229677485509 371 896742177880185 372 907346030650731 373 947088405116140 374 969345686710583 375 973095569952408 376 1003514357219396 377 1019006378325858 378 1026823807536219 379 1050564401708206 380 1078814625168609 381 1099362890296776 382 1103509861075656 383 1111841345870717 384 1128655281175779 385 1141398722872485 386 1154257012615266 387 1162893392594527 388 1167230924946912 389 1175944818669153 390 1189113165962414 391 1206854195068236 392 1215803763002577 393 1220298412791402 394 1233862178091543 395 1256736277103670 396 1261351536971526 397 1284631673877013 398 1303502184394299 399 1313020234710800 400 1346772215508363 401 1371302946773530 402 1401210289970057 403 1406245177524573 404 1421436741964239 405 1431637181659860 406 1436759314339860 407 1478266432154688 408 1515367015385196 409 1526102837780157 410 1542320579586458 411 1564158404728920 412 1580698533801366 413 1591802802883007 414 1642546983750575 415 1665511288194117 416 1694577107760284 417 1712210436691105 418 1729990251341331 419 1753926112293993 420 1784217736336035 421 1821118619996962 422 1864938660725790 423 1877612342159911 424 1896751967485452 425 1916047356882218 426 1922513931467514 427 2014894108131849 428 2021626125374850 429 2055556662415312 430 2083027800968478 431 2096873071303499 432 2145912429429747 433 2160090859734248 434 2188672550413734 435 2232111612188997 436 2254088260026498 437 2298560852569365 438 2313540022039246 439 2336155104264492 440 2412819284360121 441 2451898804219123 442 2459775120597444 443 2523517139935792 444 2629910783474442 445 2646592691957543 446 2654965330696008 447 2705647275214191 448 2731276847187252 449 2748470858862553 450 2800573098239840 451 2826918854700766 452 2862354568799628 453 2880205184612189 454 2916173589619395 455 3016942999788900 456 3026240199429525 457 3044903360660546 458 3054269406907026 459 3110950878091749 460 3246484172463784 461 3256342910328585 462 3286062915582006 463 3315999524748372 464 3346153919657913 465 3366378427239234 466 3396898436335040 467 3407120815490496 468 3468973143682683 469 3489789008090924 470 3552836873047671 471 3563432861654232 472 3616792700651494 473 3627540964505919 474 3714450266646427 475 3725430013386543 476 3814206025603051 477 3847930012659117 478 3962070142196166 479 4055318680831314 480 4102596740015136 481 4126400548610977 482 4138343814826677 483 4162313310525678 484 4174339635947943 485 4308473467487288 486 4358095450997574 487 4433384705286537 488 4471417528592763 489 4535385276304805 490 4548266227978830 491 4574115930965911 492 4613110732198332 493 4626167931512973 494 4665517027145514 495 4731693526548681 496 4745018480866461 497 4825600037798484 498 4893584325080171 499 4907272666425471 500 4976174612207358 501 5073935382982641 502 5116300325803107 503 5144700484198808 504 5187537060867469 505 5245095863023731 506 5288599329278517 507 5332390976330418 508 5450588471044606 509 5540604512885729 510 5555722117364154 511 5586056322820435 512 5693271180616278 513 5739721345078644 514 5770856190278565 515 5833531214716491 516 5912639525285493 517 5976542096794395 518 6024830638727901 519 6073430802232122 520 6254321884386212 521 6304396270506313 522 6321158816637378 523 6405507232228880 524 6525105306348348 525 6559602222362189 526 6611621019064810 527 6769660619518159 528 6787405463115459 529 6876688718220146 530 7003261252696149 531 7039765016153870 532 7058073890439495 533 7150190560884657 534 7280767178060025 535 7318422997088406 536 7394202044699652 537 7567001196145776 538 7605836127048517 539 7664387329541943 540 7683984323474283 541 7723298568938204 542 7782571503116410 543 7802409811739466 544 7922290957870653 545 7962577129404694 546 8166473819055903 547 8395562434672797 548 8522669333999800 549 8544002665999800 550 8586797490091821 551 8651311088381087 552 8716211863787428 553 8737931795560149 554 8803351514872530 555 9046584484082684 556 9068960395948860 557 9136353917778906 558 9318030653780134 559 9386899768413315 560 9525859613584258 561 9549178722991083 562 9619410191698944 563 9761112802584507 564 9952642186523575 565 9976793214610200 566 10025235922141881 567 10098252635249702 568 10270280256245730 569 10319859123487451 570 10344720254622831 571 10570633817325660 572 10877973687734790 573 11008122659891252 574 11086807999922578 575 11113136198101218 576 11245528526213345 577 11272157758387701 578 11406061684738188 579 11432994525053388 580 11568422956929475 581 11650293997625976 582 11677687108694937 583 11815426660351699 584 11843129879033124 585 11982426525431186 586 12066631589817232 587 12179640708342414 588 12610990451763165 589 12757458006933332 590 12786914146233492 591 12935012120264619 592 13054475760367041 593 13144651404938382 594 13296051014295869 595 13572084204556493 596 13665107061200959 597 13852682955513506 598 14042313046254129 599 14074118955039429 600 14362973820317178 601 14460305575634919 602 14525486029048840 603 14623697216038086 604 14722438914446627 605 15021868570777376 606 15055436982118176 607 15224180403153063 608 15462959682759546 609 15566206330272312 610 15635343276090713 611 15670003747540653 612 15739509095407174 613 16161738913168464 614 16197329607323409 615 16412192813090172 616 16520476103804673 617 16812028182635421 618 16959339700500483 619 17070499520580549 620 17182241454784770 621 17520982804906119 622 17826551792026467 623 17865045738927927 624 17942233126185368 625 18058514232484054 626 18097408286353830 627 18214492713092676 628 18332182356160617 629 18529683053629104 630 18648998079319685 631 18889472009811228 632 19132420245871015 633 19501523610933364 634 19542884201290164 635 19667387212791570 636 19750741146987851 637 20129338613570075 638 20299456727829201 639 20816723679267411 640 20903950565183972 641 20947673520807957 642 21035338915503298 643 21167387092810959 644 21211550208959760 645 21478079454697047 646 21567515438796348 647 21882890532481671 648 22571122473092907 649 22804341450147669 650 22945195520507975 651 23228991666118602 652 23563628988541005 653 23708220276279231 654 23950782428168233 655 24244473391554416 656 24293700736529841 657 24392395315957102 658 24541038369450603 659 24740355416380065 660 24890691356705811 661 25142874639553853 662 25193555688770118 663 25295162968529839 664 25653373234358562 665 25808128719024288 666 25963630161469749 667 26067713540624750 668 26224464234844876 669 26276881700275212 670 26540227798820099 671 26593149476733399 672 27019569343295507 673 27342959692473810 674 27560268051101136 675 28054265488247565 676 28164998595696346 677 28331753610689607 678 28667633149867894 679 28723921440708495 680 28893317021423316 681 29063510851839282 682 29234505749857023 683 30043157005382234 684 30218744833670680 685 30631643705203443 686 30750439940294404 687 30989138132335410 688 31289592936775537 689 31531630810019319 690 31897493840388666 691 32452648682810070 692 32577059696727651 693 32639408122649076 694 32764391359475237 695 33522355662374887 696 33906562055748074 697 34099981773276055 698 34164650793609336 699 34685543078115364 700 34882507622870985 701 35080365935866811 702 35545528178119134 703 35880797739503821 704 36354420450886824 705 36490655722510045 706 37525492456742081 707 37735248753657742 708 37945941983756268 709 38157575282337329 710 38441220774648951 711 38655059798449017 712 38798147046820118 713 38869849392233958 714 39302292959305641 715 39519953284924827 716 39665595124262128 717 39738576885209328 718 39958166953919214 719 40771651016273639 720 40995793706976745 721 41070726599494845 722 41220921097503126 723 41902243912718475 724 41978499118530975 725 42131342582782496 726 42592546125984603 727 42669804492981324 728 42902252502450705 729 43057779819083386 730 44079737539594581 731 44318306747882322 732 44557907790961488 733 44718216712033809 734 45040218762610071 735 45445326978770433 736 46761303802197369 737 47430626339721877 738 47514827684261118 739 47768149469862459 740 47937630060428780 741 48022550558289405 742 48192752597615626 743 48278034394732506 744 48706256276024633 745 49310866380970116 746 49571815891953762 747 49746395113159003 748 50097029130228465 749 50538099062592427 750 50804228553638253 751 51699435262755462 752 51879981405786863 753 51970443431854563 754 52242586910026149 755 53620458913416780 756 53806350439377361 757 54179680168134423 758 54649253397734710 759 54932556349858131 760 55217033004766997 761 55598167269088059 762 55885396744653840 763 56463416991830667 764 56657149595101308 765 56948745236736794 766 57046210126753770 767 57339405740370216 768 57535538305822857 769 57830743132920758 770 57929413552713423 771 58424787928282425 772 58524268224168306 773 59324998870579134 774 59627522476840955 775 60644859945718104 776 60849983598679885 777 61468687069503812 778 62196857710550640 779 63673901359756051 780 63994030954981512 781 65070441352637721 782 65287451148080162 783 66271172059932455 784 66712169842173597 785 67044456284642298 786 67266715197671639 787 67601208415719385 788 68386869051645348 789 68725808777660034 790 69066091058851215 791 69636222475771342 792 69750699232624158 793 70325343538258445 794 71019909476384232 795 71485994263152294 796 72072038002342356 797 72189706617011781 798 72780357291436543 799 73255655992810005 800 73973256974909292 801 74575543818807779 802 76037048543417269 803 76159867210272489 804 76405980662064690 805 76900116343951152 806 77272393138418478 807 77521377617442039 808 78021272020651245 809 79155466333151229 810 79791249975729396 811 80174676727352537 812 80559576071341003 813 80688203827621599 814 81075073221435105 815 81723152074837147 816 82506310279720634 817 82637418332778435 818 83295461054300397 819 83692294376637023 820 84090638723434084 821 84490498405741890 822 85026009303929232 823 85429421580322533 824 86105176997970620 825 86512678310579521 826 86648854393469082 827 87058411841950983 828 87469516491125769 829 87882172720548150 830 88573392980278277 831 89129494809746859 832 90814580191924029 833 91239807719747610 834 92812624328588164 835 92956676184748740 836 94261209221279793 837 94553084562796014 838 95139004311957276 839 95875484839272138 840 98112334172616274 841 98715822056635680 842 100084530838964364 843 100390739988979985 844 100544125360925610 845 101313867057577272 846 101777970136280438 847 101933048539403334 848 102399418295200740 849 102711278649000021 850 104124067361340069 851 104756942397676491 852 105712021447366698 853 107157689428772367 854 108455965285589355 855 108946050208451456 856 109109804958866817 857 110096473528409004 858 110592477283257585 859 111423121605122712 860 111589847785951128 861 112426475112828415 862 112594401117420915 863 113099383440748341 864 113945045804367343 865 115137463810757751 866 115479981697128412 867 117552247974301062 868 117726270524306262 869 119125883570885730 870 119301767031688011 871 120184303293504373 872 120361435626063198 873 121250232832739660 874 123043578960435309 875 123404781072726790 876 123585699948507615 877 123948174271224996 878 124675674426725058 879 126140922673393166 880 126693928962394507 881 127248873072407373 882 127434285948517569 883 128551307232502056 884 130052839342122004 885 130808848609714626 886 131188169375938367 887 131758799983785793 888 134641815592723544 889 134835795997328889 890 135809054562435891 891 136004378937122052 892 136591700869299753 893 136984374769907314 894 137575078422679920 895 138167818104799301 896 138961313928288363 897 139558824812035629 898 139958305960374650 899 141162241330040937 900 141767307939744278 901 142577289054091380 902 143799198444133407 903 144208357958297248 904 145647756989847756 905 146890654881596163 906 147932871933445165 907 150458342831690895 908 151095067900235921 909 152374984970837244 910 153018187901367425 911 153233070881017050 912 155612756854509955 913 156485390375154681 914 158463133226544510 915 159570488380179052 916 160237867182935178 917 161803770555765261 918 162253412564856102 919 162478608114924927 920 163155695442808068 921 164289189078495195 922 165200512290721137 923 165886654992218238 924 166345348646299179 925 167035291103929325 926 170519428429386036 927 172165129783911264 928 173348390869173806 929 173585821866804711 930 175015877253984234 931 176214775932050296 932 176455342152173721 933 178389345847896469 934 178632283783359945 935 180830658258035598 936 183795437181216168 937 186044436911347092 938 186798976046316018 939 188823055555835966 940 191121077931473690 941 191892037336606936 942 192149575944326616 943 194479889945622645 944 195000794687672226 945 195784244066384687 946 196045952692357872 947 197358697160173374 948 198413947816578396 949 199739353621084563 950 200537990589302024 951 201339180130354630 952 202411414089326772 953 202949241396492773 954 203758125378737314 955 204028325755205259 956 205383630757742261 957 205655553979205022 958 207293148050663709 959 207841324804523690 960 208665763800765271 961 209492816949181017 962 209769083328060333 963 211432808688259620 964 211989723475074441 965 213948174089085969 966 216487422490059777 967 217054960335250218 968 217908498281740904 969 220773037691662533 970 221349543566923954 971 222506168355225216 972 223376805777584277 973 223958743232896078 974 225126256670557164 975 225711836440570865 976 227770969030884153 977 228658041733135014 978 229250957399086195 979 231335855652476763 980 233134959334085550 981 233737141544670071 982 234038698915611051 983 238599534270189807 984 239212979227468148 985 242920200090415198 986 243854148269375259 987 244790966820601565 988 246673241494870008 989 248567077124739295 990 250791234738416658 991 251749305350716944 992 252389644110351825 993 252710301739220325 994 253352594735687006 995 256259095125058355 996 257233833836737576 997 259192209579750083 998 260504406454825785 999 261492037375259691 1000 262152120456325952