0 1 1 16 2 86 3 296 4 791 5 1792 6 3612 7 6672 8 11517 9 18832 10 29458 11 44408 12 64883 13 92288 14 128248 15 174624 16 233529 17 307344 18 398734 19 510664 20 646415 21 809600 22 1004180 23 1234480 24 1505205 25 1821456 26 2188746 27 2613016 28 3100651 29 3658496 30 4293872 31 5014592 32 5828977 33 6745872 34 7774662 35 8925288 36 10208263 37 11634688 38 13216268 39 14965328 40 16894829 41 19018384 42 21350274 43 23905464 44 26699619 45 29749120 46 33071080 47 36683360 48 40604585 49 44854160 50 49452286 51 54419976 52 59779071 53 65552256 54 71763076 55 78435952 56 85596197 57 93270032 58 101484602 59 110267992 60 119649243 61 129658368 62 140326368 63 151685248 64 163768033 65 176608784 66 190242614 67 204705704 68 220035319 69 236269824 70 253448700 71 271612560 72 290803165 73 311063440 74 332437490 75 354970616 76 378709331 77 403701376 78 429995736 79 457642656 80 486693657 81 517201552 82 549220462 83 582805832 84 618014447 85 654904448 86 693535348 87 733968048 88 776264853 89 820489488 90 866707114 91 914984344 92 965389259 93 1017991424 94 1072861904 95 1130073280 96 1189699665 97 1251816720 98 1316501670 99 1383833320 100 1453892071 101 1526759936 102 1602520556 103 1681259216 104 1763062861 105 1848020112 106 1936221282 107 2027758392 108 2122725187 109 2221217152 110 2323331528 111 2429167328 112 2538825353 113 2652408208 114 2770020318 115 2891767944 116 3017759199 117 3148104064 118 3282914404 119 3422303984 120 3566388485 121 3715285520 122 3869114650 123 4027997400 124 4192057275 125 4361419776 126 4536212416 127 4716564736 128 4902608321 129 5094476816 130 5292305942 131 5496233512 132 5706399447 133 5922945792 134 6146016732 135 6375758608 136 6612319933 137 6855851408 138 7106505938 139 7364438648 140 7629806899 141 7902770304 142 8183490744 143 8472132384 144 8768861689 145 9073847440 146 9387260750 147 9709275080 148 10040066255 149 10379812480 150 10728694356 151 11086894896 152 11454599541 153 11831996176 154 12219275146 155 12616629272 156 13024253867 157 13442346752 158 13871108272 159 14310741312 160 14761451313 161 15223446288 162 15696936838 163 16182136168 164 16679260103 165 17188527104 166 17710158284 167 18244377424 168 18791410989 169 19351488144 170 19924840770 171 20511703480 172 21112313635 173 21726911360 174 22355739560 175 22999043936 176 23657073001 177 24330078096 178 25018313406 179 25722035976 180 26441505727 181 27176985472 182 27928740932 183 28697040752 184 29482156517 185 30284362768 186 31103937018 187 31941159768 188 32796314523 189 33669687808 190 34561569184 191 35472251264 192 36402029729 193 37351203344 194 38320073974 195 39308946600 196 40318129335 197 41347933440 198 42398673340 199 43470666640 200 44564234141 201 45679699856 202 46817391026 203 47977638136 204 49160774931 205 50367138432 206 51597068952 207 52850910112 208 54129008857 209 55431715472 210 56759383598 211 58112370248 212 59491035823 213 60895744128 214 62326862388 215 63784761264 216 65269814869 217 66782400784 218 68322900074 219 69891697304 220 71489180555 221 73115741440 222 74771775120 223 76457680320 224 78173859345 225 79920718096 226 81698666086 227 83508116456 228 85349485991 229 87223195136 230 89129668012 231 91069332432 232 93042619917 233 95049965712 234 97091808802 235 99168591928 236 101280761603 237 103428768128 238 105613065608 239 107834111968 240 110092368969 241 112388302224 242 114722381214 243 117095079304 244 119506873759 245 121958245760 246 124449680420 247 126981666800 248 129554697925 249 132169270800 250 134825886426 251 137525049816 252 140267270011 253 143053060096 254 145882937216 255 148757422592 256 151677041537 257 154642323472 258 157653801942 259 160712014632 260 163817503383 261 166970814208 262 170172497308 263 173423107088 264 176723202173 265 180073345424 266 183474103954 267 186926049144 268 190429756659 269 193985806464 270 197594782840 271 201257274400 272 204973874105 273 208745179280 274 212571791630 275 216454317256 276 220393366671 277 224389554816 278 228443501076 279 232555829296 280 236727167797 281 240958149392 282 245249411402 283 249601595672 284 254015348587 285 258491321088 286 263030168688 287 267632551488 288 272299134193 289 277030586128 290 281827581254 291 286690798184 292 291620920199 293 296618635264 294 301684636044 295 306819619920 296 312024289005 297 317299350160 298 322645515010 299 328063499960 300 333554026211 301 339117819776 302 344755611496 303 350468137056 304 356256137001 305 362120356752 306 368061546622 307 374080461832 308 380177862527 309 386354513792 310 392611185668 311 398948653168 312 405367696293 313 411869100048 314 418453654458 315 425122154584 316 431875400539 317 438714197504 318 445639355744 319 452651690624 320 459752022625 321 466941177360 322 474219985590 323 481589283240 324 489049911415 325 496602716416 326 504248549756 327 511988268176 328 519822733661 329 527752813456 330 535779380082 331 543903311352 332 552125490387 333 560446805632 334 568868150872 335 577390425248 336 586014533273 337 594741384848 338 603571895278 339 612506985288 340 621547581039 341 630694614144 342 639949021684 343 649311746224 344 658783735829 345 668365944080 346 678059330090 347 687864858520 348 697783499595 349 707816229120 350 717964028496 351 728227884736 352 738608790481 353 749107744016 354 759725749286 355 770463815912 356 781322959207 357 792304200192 358 803408565612 359 814637087952 360 825990805453 361 837470762128 362 849078007778 363 860813598008 364 872678594243 365 884674063744 366 896801079624 367 909060720864 368 921454072329 369 933982224784 370 946646274910 371 959447325320 372 972386484575 373 985464867200 374 998683593700 375 1012043790576 376 1025546590341 377 1039193131536 378 1052984558746 379 1066922022616 380 1081006679867 381 1095239693312 382 1109622231872 383 1124155470592 384 1138840590657 385 1153678779408 386 1168671230358 387 1183819143208 388 1199123723863 389 1214586184448 390 1230207743324 391 1245989625104 392 1261933060669 393 1278039287184 394 1294309548114 395 1310745093240 396 1327347178675 397 1344117066880 398 1361056026680 399 1378165333280 400 1395446268281 401 1412900119696 402 1430528181966 403 1448331755976 404 1466312149071 405 1484470675072 406 1502808654292 407 1521327413552 408 1540028286197 409 1558912612112 410 1577981737738 411 1597237016088 412 1616679806763 413 1636311475968 414 1656133396528 415 1676146947904 416 1696353516209 417 1716754494224 418 1737351281414 419 1758145283944 420 1779137914695 421 1800330593280 422 1821724746060 423 1843321806160 424 1865123213485 425 1887130414736 426 1909344863426 427 1931768019896 428 1954401351331 429 1977246331776 430 2000304442152 431 2023577170272 432 2047066010857 433 2070772465552 434 2094698042942 435 2118844258568 436 2143212634943 437 2167804701568 438 2192621994948 439 2217666058608 440 2242938443109 441 2268440706064 442 2294174412154 443 2320141133144 444 2346342447899 445 2372779942400 446 2399455209760 447 2426369850240 448 2453525471265 449 2480923687440 450 2508566120566 451 2536454399656 452 2564590160951 453 2592975047936 454 2621610711356 455 2650498809232 456 2679641006877 457 2709038976912 458 2738694399282 459 2768608961272 460 2798784357523 461 2829222290048 462 2859924468248 463 2890892608928 464 2922128436313 465 2953633682064 466 2985410085294 467 3017459392584 468 3049783357999 469 3082383743104 470 3115262316980 471 3148420856240 472 3181861145045 473 3215584975120 474 3249594145770 475 3283890463896 476 3318475744011 477 3353351808256 478 3388520486416 479 3423983615936 480 3459743041937 481 3495800617232 482 3532158202342 483 3568817665512 484 3605780882727 485 3643049737728 486 3680626122028 487 3718511934928 488 3756709083533 489 3795219482768 490 3834045055394 491 3873187732024 492 3912649451139 493 3952432159104 494 3992537810184 495 4032968366560 496 4073725798345 497 4114812083600 498 4156229208350 499 4197979166600 500 4240063960351 501 4282485599616 502 4325246102436 503 4368347494896 504 4411791811141 505 4455581093392 506 4499717391962 507 4544202765272 508 4589039279867 509 4634229010432 510 4679774039808 511 4725676459008 512 4771938367233 513 4818561871888 514 4865549088598 515 4912902141224 516 4960623161879 517 5008714290944 518 5057177677084 519 5106015477264 520 5155229856765 521 5204822989200 522 5254797056530 523 5305154249080 524 5355896765555 525 5407026813056 526 5458546607096 527 5510458371616 528 5562764339001 529 5615466750096 530 5668567854222 531 5722069909192 532 5775975181327 533 5830285945472 534 5885004485012 535 5940133091888 536 5995674066613 537 6051629718288 538 6108002364618 539 6164794331928 540 6222007955179 541 6279645577984 542 6337709552624 543 6396202240064 544 6455126009969 545 6514483240720 546 6574276319430 547 6634507641960 548 6695179612935 549 6756294645760 550 6817855162636 551 6879863594576 552 6942322381421 553 7005233971856 554 7068600823426 555 7132425402552 556 7196710184547 557 7261457653632 558 7326670302952 559 7392350634592 560 7458501159593 561 7525124397968 562 7592222878718 563 7659799139848 564 7727855728383 565 7796395200384 566 7865420120964 567 7934933064304 568 8004936613669 569 8075433361424 570 8146425909050 571 8217916867160 572 8289908855515 573 8362404503040 574 8435406447840 575 8508917337216 576 8582939827681 577 8657476584976 578 8732530284086 579 8808103609256 580 8884199254007 581 8960819921152 582 9037968322812 583 9115647180432 584 9193859224797 585 9272607196048 586 9351893843698 587 9431721926648 588 9512094213203 589 9593013481088 590 9674482517464 591 9756504118944 592 9839081091609 593 9922216251024 594 10005912422254 595 10090172439880 596 10174999148015 597 10260395400320 598 10346364060020 599 10432907999920 600 10520030102421 601 10607733259536 602 10696020372906 603 10784894353816 604 10874358123211 605 10964414611712 606 11055066759632 607 11146317516992 608 11238169843537 609 11330626708752 610 11423691091878 611 11517365981928 612 11611654377703 613 11706559287808 614 11802083730668 615 11898230734544 616 11995003337549 617 12092404587664 618 12190437542754 619 12289105270584 620 12388410848835 621 12488357365120 622 12588947917000 623 12690185612000 624 12792073567625 625 12894614911376 626 12997812780766 627 13101670323336 628 13206190696671 629 13311377068416 630 13417232616292 631 13523760528112 632 13630964001797 633 13738846245392 634 13847410477082 635 13956659925208 636 14066597828283 637 14177227435008 638 14288552004288 639 14400574805248 640 14513299117249 641 14626728229904 642 14740865443094 643 14855714066984 644 14971277422039 645 15087558839040 646 15204561659100 647 15322289233680 648 15440744924605 649 15559932104080 650 15679854154706 651 15800514469496 652 15921916451891 653 16044063515776 654 16166959085496 655 16290606595872 656 16415009492217 657 16540171230352 658 16666095276622 659 16792785107912 660 16920244211663 661 17048476085888 662 17177484239188 663 17307272190768 664 17437843470453 665 17569201618704 666 17701350186634 667 17834292736024 668 17968032839339 669 18102574079744 670 18237920051120 671 18374074358080 672 18511040615985 673 18648822450960 674 18787423499910 675 18926847410536 676 19067097841351 677 19208178461696 678 19350092951756 679 19492845002576 680 19636438316077 681 19780876605072 682 19926163593282 683 20072303015352 684 20219298616867 685 20367154154368 686 20515873395368 687 20665460118368 688 20815918112873 689 20967251179408 690 21119463129534 691 21272557785864 692 21426538982079 693 21581410562944 694 21737176384324 695 21893840313200 696 22051406227685 697 22209878017040 698 22369259581690 699 22529554833240 700 22690767694491 701 22852902099456 702 23015961993376 703 23179951332736 704 23344874085281 705 23510734230032 706 23677535757302 707 23845282668712 708 24013978977207 709 24183628707072 710 24354235893948 711 24525804584848 712 24698338838173 713 24871842723728 714 25046320322738 715 25221775727864 716 25398213043219 717 25575636384384 718 25754049878424 719 25933457663904 720 26113863890905 721 26295272721040 722 26477688327470 723 26661114894920 724 26845556619695 725 27031017709696 726 27217502384436 727 27405014875056 728 27593559424341 729 27783140286736 730 27973761728362 731 28165428027032 732 28358143472267 733 28551912365312 734 28746739019152 735 28942627758528 736 29139582919953 737 29337608851728 738 29536709913958 739 29736890478568 740 29938154929319 741 30140507661824 742 30343953083564 743 30548495613904 744 30754139684109 745 30960889737360 746 31168750228770 747 31377725625400 748 31587820406275 749 31799039062400 750 32011386096776 751 32224866024416 752 32439483372361 753 32655242679696 754 32872148497566 755 33090205389192 756 33309417929887 757 33529790707072 758 33751328320292 759 33974035381232 760 34197916513733 761 34422976353808 762 34649219549658 763 34876650761688 764 35105274662523 765 35335095937024 766 35566119282304 767 35798349407744 768 36031791035009 769 36266448898064 770 36502327743190 771 36739432329000 772 36977767426455 773 37217337818880 774 37458148301980 775 37700203683856 776 37943508785021 777 38188068438416 778 38433887489426 779 38680970795896 780 38929323228147 781 39178949668992 782 39429855013752 783 39682044170272 784 39935522058937 785 40190293612688 786 40446363777038 787 40703737510088 788 40962419782543 789 41222415577728 790 41483729891604 791 41746367732784 792 42010334122549 793 42275634094864 794 42542272696394 795 42810254986520 796 43079586037355 797 43350270933760 798 43622314773360 799 43895722666560 800 44170499736561 801 44446651119376 802 44724181963846 803 45003097431656 804 45283402697351 805 45565102948352 806 45848203384972 807 46132709220432 808 46418625680877 809 46705958005392 810 46994711446018 811 47284891267768 812 47576502748643 813 47869551179648 814 48164041864808 815 48459980121184 816 48757371278889 817 49056220681104 818 49356533684094 819 49658315657224 820 49961571982975 821 50266308056960 822 50572529287940 823 50880241097840 824 51189448921765 825 51500158208016 826 51812374418106 827 52126103026776 828 52441349522011 829 52758119405056 830 53076418190432 831 53396251405952 832 53717624592737 833 54040543305232 834 54365013111222 835 54691039591848 836 55018628341623 837 55347784968448 838 55678515093628 839 56010824351888 840 56344718391389 841 56680202873744 842 57017283474034 843 57355965880824 844 57696255796179 845 58038158935680 846 58381681028440 847 58726827817120 848 59073605057945 849 59422018520720 850 59772073988846 851 60123777259336 852 60477134142831 853 60832150463616 854 61188832059636 855 61547184782512 856 61907214497557 857 62268927083792 858 62632328433962 859 62997424454552 860 63364221065803 861 63732724201728 862 64102939810128 863 64474873852608 864 64848532304593 865 65223921155344 866 65601046407974 867 65979914079464 868 66360530200679 869 66742900816384 870 67127031985260 871 67512929779920 872 67900600286925 873 68290049606800 874 68681283854050 875 69074309157176 876 69469131658691 877 69865757515136 878 70264192897096 879 70664443989216 880 71066516990217 881 71470418112912 882 71876153584222 883 72283729645192 884 72693152551007 885 73104428571008 886 73517563988708 887 73932565101808 888 74349438222213 889 74768189676048 890 75188825803674 891 75611352959704 892 76035777513019 893 76462105846784 894 76890344358464 895 77320499459840 896 77752577577025 897 78186585150480 898 78622528635030 899 79060414499880 900 79500249228631 901 79942039319296 902 80385791284316 903 80831511650576 904 81279206959421 905 81728883766672 906 82180548642642 907 82634208172152 908 83089868954547 909 83547537603712 910 84007220748088 911 84468925030688 912 84932657109113 913 85398423655568 914 85866231356878 915 86336086914504 916 86807997044559 917 87281968477824 918 87758007959764 919 88236122250544 920 88716318125045 921 89198602372880 922 89682981798410 923 90169463220760 924 90658053473835 925 91148759406336 926 91641587881776 927 92136545778496 928 92633639989681 929 93132877423376 930 93634265002502 931 94137809664872 932 94643518363207 933 95151398065152 934 95661455753292 935 96173698425168 936 96688133093293 937 97204766785168 938 97723606543298 939 98244659425208 940 98767932503459 941 99293432865664 942 99821167614504 943 100351143867744 944 100883368758249 945 101417849434000 946 101954593058110 947 102493606808840 948 103034897879615 949 103578473479040 950 104124340830916 951 104672507174256 952 105222979763301 953 105775765867536 954 106330872771706 955 106888307775832 956 107448078195227 957 108010191360512 958 108574654617632 959 109141475327872 960 109710660867873 961 110282218629648 962 110856156020598 963 111432480463528 964 112011199396663 965 112592320273664 966 113175850563644 967 113761797751184 968 114350169336349 969 114940972834704 970 115534215777330 971 116129905710840 972 116728050197395 973 117328656814720 974 117931733156120 975 118537286830496 976 119145325462361 977 119755856691856 978 120368888174766 979 120984427582536 980 121602482602287 981 122223060936832 982 122846170304692 983 123471818440112 984 124100013093077 985 124730762029328 986 125364073030378 987 125999953893528 988 126638412431883 989 127279456474368 990 127923093865744 991 128569332466624 992 129218180153489 993 129869644818704 994 130523734370534 995 131180456733160 996 131839819846695 997 132501831667200 998 133166500166700 999 133833833333200 1000 134503839170701