0 0 1 0 2 1 3 6 4 27 5 80 6 207 7 432 8 863 9 1512 10 2646 11 4144 12 6585 13 9504 14 14216 15 19476 16 27783 17 36384 18 49977 19 63504 20 84722 21 104736 22 136188 23 165056 24 210717 25 250560 26 314270 27 367902 28 455544 29 525808 30 642762 31 733968 32 888087 33 1003608 34 1201554 35 1347232 36 1600371 37 1778112 38 2095076 39 2313300 40 2711178 41 2970848 42 3455928 43 3769200 44 4364980 45 4732992 46 5446008 47 5881120 48 6744453 49 7243776 50 8265391 51 8846604 52 10062954 53 10722096 54 12141495 55 12909024 56 14577880 57 15428136 58 17356302 59 18331856 60 20587590 61 21655296 62 24225344 63 25448688 64 28419255 65 29760544 66 33113988 67 34619184 68 38481702 69 40103568 70 44458416 71 46262400 72 51213303 73 53156736 74 58675286 75 60867546 76 67108716 77 69408704 78 76344642 79 78898320 80 86758778 81 89404560 82 98031114 83 100998928 84 110696232 85 113806944 86 124393244 87 127799172 88 139684068 89 143183424 90 156189222 91 160018848 92 174441512 93 178380624 94 194058288 95 198469024 96 215813781 97 220186944 98 239029401 99 243846288 100 264758517 101 269493424 102 291945870 103 297248400 104 322023394 105 327375936 106 353862918 107 359626320 108 388892097 109 394520544 110 425994408 111 432066756 112 466485912 113 472419008 114 509123484 115 515897856 116 555904282 117 562166352 118 604933164 119 611923296 120 658822302 121 665062272 122 714664526 123 721874844 124 775922976 125 782753440 126 839803464 127 847142064 128 909444343 129 915973464 130 982101780 131 989211056 132 1060676604 133 1067135040 134 1142410004 135 1150119972 136 1231449966 137 1237472416 138 1323410184 139 1330492176 140 1424017744 141 1429000128 142 1526654952 143 1533282080 144 1638840735 145 1644046848 146 1754131178 147 1760146326 148 1879399314 149 1883073872 150 2008601217 151 2012880240 152 2147542972 153 2149772400 154 2290509792 155 2294735968 156 2445313134 157 2445875136 158 2603666480 159 2605671828 160 2776275162 161 2773898368 162 2950357041 163 2950340112 164 3140000846 165 3136872528 166 3333047076 167 3330569312 168 3542384520 169 3534841728 170 3755634444 171 3749007024 172 3984304788 173 3973437328 174 4217414418 175 4210078032 176 4469800132 177 4454532504 178 4724958906 179 4711939440 180 5002785666 181 4981147488 182 5280596464 183 5262475476 184 5582294280 185 5558185312 186 5886600192 187 5863370976 188 6215839696 189 6184011744 190 6549474456 191 6517834624 192 6906045237 193 6866287488 194 7266218594 195 7231835160 196 7656260643 197 7607914608 198 8046881820 199 8002018512 200 8472526193 201 8412323304 202 8893139958 203 8839784480 204 9351074754 205 9286321248 206 9809250344 207 9745121664 208 10304864658 209 10225142144 210 10803403728 211 10723773168 212 11334166722 213 11241737712 214 11867759388 215 11783290720 216 12444914277 217 12338434944 218 13019116286 219 12916840188 220 13644747000 221 13517543424 222 14258181258 223 14140360944 224 14927588376 225 14790646872 226 15589837746 227 15454830352 228 16307404644 229 16147744416 230 17024624208 231 16866450432 232 17789458194 233 17608211520 234 18551541294 235 18382887360 236 19376283524 237 19172423280 238 20193433488 239 19995194624 240 21082342158 241 20845923264 242 21947212021 243 21725347446 244 22890721338 245 22642827216 246 23821808022 247 23573369952 248 24830264800 249 24543234216 250 25830826236 251 25544884080 252 26899175736 253 26579117952 254 27955517024 255 27655119144 256 29102034807 257 28747573760 258 30227211108 259 29885465376 260 31456998364 261 31055449248 262 32644223316 263 32263676512 264 33942660012 265 33519972096 266 35215478560 267 34793007516 268 36591854652 269 36115774704 270 37953963450 271 37478426544 272 39406582590 273 38884426944 274 40836889962 275 40340388304 276 42389267256 277 41815195488 278 43905891644 279 43346729232 280 45569915280 281 44922877312 282 47156836176 283 46544443344 284 48899242104 285 48227952816 286 50597948808 287 49931045344 288 52442826543 289 51692204160 290 54253573812 291 53505724044 292 56185559982 293 55369892912 294 58084691895 295 57303935136 296 60142558570 297 59254373880 298 62141332518 299 61276319104 300 64336245495 301 63356879808 302 66425444312 303 65486043828 304 68721345756 305 67697635936 306 70942560642 307 69924144240 308 73365609248 309 72231680064 310 75726313344 311 74599668704 312 78252327846 313 77029477632 314 80713741742 315 79552339488 316 83396116080 317 82078869040 318 85987474074 319 84701649888 320 88840808090 321 87389740728 322 91538679744 323 90146432928 324 94500797067 325 93002066784 326 97361576372 327 95868122196 328 100483004790 329 98841798656 330 103516762968 331 101876821200 332 106758093100 333 104992091568 334 109908569736 335 108217723744 336 113356349256 337 111451154688 338 116649812775 339 114797881836 340 120294082692 341 118225247936 342 123717186756 343 121739556960 344 127501512772 345 125363148768 346 131123268126 347 128998012784 348 135084851838 349 132758535168 350 138932698616 351 136606733604 352 143034154884 353 140542853824 354 146999409876 355 144615922560 356 151342338846 357 148697149248 358 155494360260 359 152900115456 360 160093873818 361 157206946176 362 164377359974 363 161611074366 364 169139233296 365 166164667936 366 173662048530 367 170712679248 368 178633441736 369 175415216112 370 183420100836 371 180231569568 372 188549388768 373 185131128960 374 193490744760 375 190208862216 376 198912770064 377 195273435104 378 204072358392 379 200507808240 380 209781668296 381 205854495024 382 215087894208 383 211314470912 384 220993701237 385 216973413504 386 226587459266 387 222582072528 388 232738934742 389 228393372496 390 238650594732 391 234325519488 392 245007599559 393 240379837416 394 251061793110 395 246637901920 396 257744292948 397 252864685440 398 264067489928 399 259313948160 400 271120572873 401 265862528096 402 277606461420 403 272559732192 404 284850687250 405 279479179440 406 291712702320 407 286358506784 408 299243230794 409 293462001216 410 306448559964 411 300707598492 412 314192993688 413 308114023360 414 321588946872 415 315729245088 416 329755060338 417 323307497784 418 337430004336 419 331135420304 420 346036306032 421 339114153312 422 353884563044 423 347246022816 424 362704023450 425 355647230304 426 370977306264 427 363999390624 428 380127472596 429 372585386448 430 388848651624 431 381348072288 432 398237746509 433 390278829312 434 407168177152 435 399503551032 436 417006550026 437 408641818240 438 426255356214 439 418078633680 440 436644816408 441 427714736040 442 446079495708 443 437475825904 444 456693975462 445 447583856544 446 466630911680 447 457586319348 448 477682809624 449 467915063712 450 488091096567 451 478432542816 452 499347174470 453 489132276672 454 510010007796 455 500216877248 456 521852381748 457 511112210112 458 532876925654 459 522395121852 460 545303897712 461 533875448080 462 556593067296 463 545557327920 464 569263962562 465 557620998624 466 581070587274 467 569534350800 468 594211229370 469 581869279296 470 606635170848 471 594346831572 472 620059422708 473 607077163136 474 632690165520 475 620215452144 476 646801971312 477 633180076704 478 659840097456 479 646566082720 480 674634916206 481 660179412288 482 687914477618 483 674057505024 484 702975061719 485 688308342304 486 716936524767 487 702393196464 488 732524698354 489 716934763272 490 747213206886 491 731716540496 492 763020040698 493 746741444256 494 777920853688 495 762259841568 496 794569942368 497 777576584064 498 809927471196 499 793301470704 500 827369379412 501 809327037456 502 842981321772 503 825610680384 504 860799075480 505 842425000704 506 877111366176 507 858966754410 508 895424542272 509 876040715696 510 912618979380 511 893440659168 512 931265316983 513 911008436616 514 948669450498 515 929202749920 516 968186294940 517 947088761472 518 986220453808 519 965544288516 520 1006653704364 521 984292369248 522 1024830200862 523 1003329912240 524 1045603064828 525 1023049703136 526 1064702138472 527 1042290426144 528 1086165276300 529 1062218548224 530 1106159281668 531 1082450421936 532 1127962337760 533 1102992744832 534 1148168401254 535 1124199142560 536 1170973991116 537 1145003436360 538 1191820104126 539 1166561594544 540 1215676928502 541 1188288037728 542 1236789751088 543 1210415796804 544 1261009824606 545 1233266287264 546 1283185859472 547 1255659991632 548 1308016450030 549 1278783687600 550 1331234556228 551 1302247720352 552 1356496663320 553 1326132432000 554 1379901852230 555 1350638944056 556 1406320775604 557 1374710752464 558 1430442421056 559 1399573001376 560 1458238596112 561 1424796162480 562 1482452641530 563 1450364970128 564 1510448598000 565 1476782657568 566 1535965501580 567 1502714678832 568 1564822013976 569 1529314204384 570 1591522412904 571 1556380944144 572 1620669443096 573 1583829923328 574 1647724771152 575 1612180494656 576 1678170489039 577 1639889224704 578 1705842095347 579 1668507692556 580 1737758269692 581 1697625601088 582 1765689338430 583 1726954864992 584 1797991117270 585 1757336150592 586 1827205527222 587 1787005525840 588 1860470971281 589 1817657582400 590 1891029750984 591 1848726916020 592 1924563249882 593 1880220968640 594 1955393926884 595 1912869400896 596 1990406240738 597 1944495772608 598 2022117994512 599 1977285951872 600 2058820751187 601 2010516989184 602 2090776647904 603 2044193317200 604 2127625116264 605 2078997225872 606 2161038159018 607 2112899220144 608 2199083666460 609 2148066515520 610 2234022224436 611 2183447110592 612 2272311355734 613 2219411052288 614 2307497452868 615 2256575815944 616 2347768882080 617 2292773927936 618 2383645920408 619 2330175411216 620 2425536630976 621 2368064156112 622 2461792010328 623 2406586345440 624 2504077763286 625 2446101270720 626 2541973647002 627 2484711422496 628 2585286299610 629 2524578862656 630 2625227183664 631 2564969191920 632 2668754590960 633 2605877170824 634 2708605187118 635 2648152405024 636 2754203323446 637 2689426038816 638 2795151830472 639 2731742034624 640 2842906028058 641 2774760283168 642 2883862261476 643 2818320037200 644 2932011482176 645 2863339992144 646 2974831796232 647 2907079282944 648 3024114904143 649 2952307132416 650 3069066233090 651 2998238635392 652 3118519020636 653 3044396766032 654 3163647477474 655 3092294438496 656 3215457976838 657 3138789945744 658 3261780102528 659 3186856335280 660 3315673439784 661 3235509662400 662 3361934883452 663 3284766428328 664 3416359895676 665 3335865914240 666 3464738826534 667 3385046695680 668 3520405888664 669 3436101712560 670 3571184745144 671 3487793488544 672 3627403629768 673 3540060740736 674 3677891357330 675 3594125688642 676 3736328671773 677 3646521558928 678 3788330194926 679 3700923513696 680 3849524447796 681 3755527412616 682 3901430700288 683 3810999259632 684 3962699208396 685 3868362791136 686 4017406660240 687 3923910052644 688 4080053788452 689 3981370672224 690 4136983863984 691 4039481563344 692 4199918835850 693 4098548673216 694 4256931489804 695 4159090529056 696 4322843016246 697 4217932341504 698 4381032565742 699 4278793042044 700 4450055815944 701 4340356850736 702 4508022674034 703 4402630078560 704 4577092694788 705 4467040956288 706 4637916094050 707 4529583679904 708 4708436462316 709 4593741941664 710 4772325418992 711 4658900040720 712 4843098120582 713 4724796779392 714 4907005607664 715 4793010995520 716 4980529674060 717 4858824342816 718 5045701373064 719 4926968940192 720 5123008776330 721 4996174065408 722 5187827056845 723 5065553412588 724 5265059202306 725 5137649523088 726 5333166867483 727 5207237752176 728 5412615509840 729 5279259783672 730 5483433795228 731 5352079660896 732 5562446239326 733 5425693921440 734 5633517431120 735 5502206466036 736 5716271114568 737 5575393227776 738 5788701575226 739 5651419858416 740 5875001484364 741 5728326769968 742 5947640445744 743 5806032747680 744 6033758781600 745 5886480503232 746 6109328959334 747 5964010366896 748 6197569690536 749 6044638424256 750 6276892117572 751 6125408674704 752 6365211404944 753 6207407714232 754 6444026317476 755 6292295341600 756 6536499626088 757 6374040006816 758 6616760428460 759 6458728504896 760 6713211857832 761 6544232146592 762 6793196796000 763 6631074663840 764 6889333691200 765 6720194237760 766 6973377996672 767 6806336271328 768 7071796782069 769 6895521142272 770 7160122780992 771 6985657522188 772 7257665123190 773 7076734428912 774 7345209174588 775 7171053097968 776 7447866049246 777 7262168664768 778 7536979285974 779 7355680460320 780 7644050694324 781 7450634441088 782 7732741402224 783 7546476421332 784 7840247890095 785 7645794655456 786 7932536960940 787 7741213362000 788 8041582238898 789 7840078273872 790 8139050894880 791 7940423214688 792 8248061266308 793 8040859333056 794 8344528849118 795 8145354434328 796 8458157301048 797 8245689922640 798 8557360489440 799 8349675918912 800 8675861575737 801 8454695745744 802 8773466433426 803 8560828286432 804 8891820126804 805 8671208986368 806 8994473969536 807 8776130486436 808 9115491628458 809 8885420975520 810 9222812960886 811 8995798174320 812 9343647186320 813 9107267701008 814 9449832083112 815 9222791404192 816 9575793557658 817 9333528552576 818 9684247573754 819 9448914369312 820 9815640446196 821 9564255020272 822 9923353452342 823 9681318931248 824 10054472993272 825 9802724811048 826 10167763494240 827 9918886928784 828 10300591761768 829 10039406911200 830 10419065582616 831 10161094910340 832 10552162240818 833 10284580012320 834 10669144275396 835 10411342264512 836 10807983712976 837 10533257341776 838 10927464996276 839 10659705774400 840 11073489171120 841 10787365456704 842 11190765726230 843 10916245328220 844 11335029548076 845 11049918101808 846 11459117240496 847 11178434511216 848 11606545108746 849 11310292959960 850 11736355875534 851 11444142717568 852 11882515729320 853 11579252311872 854 12011978300272 855 11719392354144 856 12164438658564 857 11853306838240 858 12295314514296 859 11992265380080 860 12454939853368 861 12133245667392 862 12584492837424 863 12274091942400 864 12743607549789 865 12420951991488 866 12879197201522 867 12561201759282 868 13041720983808 869 12706823069120 870 13183617434508 871 12853676065824 872 13344604183042 873 13001893612560 874 13485180468960 875 13156503712832 876 13653090088986 877 13302502687872 878 13796595704120 879 13454878344372 880 13972646468952 881 13608645850752 882 14114585057553 883 13763818397520 884 14288058592500 885 13924855587024 886 14436700855020 887 14078405132960 888 14614639303230 889 14238689901696 890 14770266701436 891 14398810385904 892 14946334532064 893 14561055485312 894 15100347591162 895 14729551388640 896 15285848781080 897 14890142326752 898 15441200094978 899 15056841298400 900 15633706988061 901 15225081742368 902 15788277787608 903 15395719478784 904 15979581991566 905 15571026477088 906 16141368697704 907 15738806850480 908 16335772048924 909 15913100926368 910 16507156796064 911 16088934584320 912 16699290808404 913 16266421033344 914 16866709233386 915 16450526963736 916 17068202565714 917 16626771087424 918 17239039664094 919 16807880395440 920 17450240629680 921 16991571208008 922 17617893189822 923 17176911172608 924 17827843588704 925 17369329528512 926 18003389591024 927 17552301125328 928 18216442833570 929 17742465662944 930 18401493192192 931 17935348048272 932 18611868968718 933 18127737153648 934 18794627062308 935 18328857875136 936 19015321454514 937 18519675055488 938 19201687139488 939 18718168375452 940 19430708914656 941 18918360357008 942 19613444202162 943 19120265764992 944 19841916838484 945 19331218378944 946 20033540944272 947 19529237347696 948 20265256733520 949 19736386426944 950 20467111638236 951 19945180229508 952 20698275040560 953 20155794494304 954 20894945264982 955 20374699163904 956 21134884938896 957 20582485227792 958 21336683122080 959 20799566069216 960 21588317363502 961 21016110894336 962 21785919067924 963 21235711901616 964 22034114157510 965 21464012460448 966 22243897968192 967 21680423067024 968 22495866880235 969 21905580259152 970 22714175592684 971 22132555684848 972 22963693844745 973 22362761223360 974 23178969352424 975 22599490403820 976 23440818642210 977 22824864714464 978 23658850362060 979 23059586909664 980 23933465903778 981 23295950363664 982 24146644600476 983 23534390605216 984 24417363239010 985 23782389948288 986 24642471751164 987 24018561554688 988 24917042461608 989 24261459604864 990 25154574497640 991 24507763891920 992 25426234626144 993 24756066254712 994 25660027444032 995 25014380191072 996 25942218602148 997 25258710957696 998 26178938678276 999 25513077079764 1000 26476602931908