0 0 1 0 2 6 3 57 4 272 5 901 6 2376 7 5362 8 10808 9 19998 10 34602 11 56727 12 88968 13 134459 14 196924 15 280728 16 390928 17 533324 18 714510 19 941925 20 1223904 21 1569729 22 1989680 23 2495086 24 3098376 25 3813130 26 4654130 27 5637411 28 6780312 29 8101527 30 9621156 31 11360756 32 13343392 33 15593688 34 18137878 35 21003857 36 24221232 37 27821373 38 31837464 39 36304554 40 41259608 41 46741558 42 52791354 43 59452015 44 66768680 45 74788659 46 83561484 47 93138960 48 103575216 49 114926756 50 127252510 51 140613885 52 155074816 53 170701817 54 187564032 55 205733286 56 225284136 57 246293922 58 268842818 59 293013883 60 318893112 61 346569487 62 376135028 63 407684844 64 441317184 65 477133488 66 515238438 67 555740009 68 598749520 69 644381685 70 692754664 71 743990114 72 798213240 73 855552846 74 916141386 75 980115015 76 1047613640 77 1118780971 78 1193764572 79 1272715912 80 1355790416 81 1443147516 82 1534950702 83 1631367573 84 1732569888 85 1838733617 86 1950038992 87 2066670558 88 2188817224 89 2316672314 90 2450433618 91 2590303443 92 2736488664 93 2889200775 94 3048655940 95 3215075044 96 3388683744 97 3569712520 98 3758396726 99 3954976641 100 4159697520 101 4372809645 102 4594568376 103 4825234202 104 5065072792 105 5314355046 106 5573357146 107 5842360607 108 6121652328 109 6411524643 110 6712275372 111 7024207872 112 7347631088 113 7682859604 114 8030213694 115 8390019373 116 8762608448 117 9148318569 118 9547493280 119 9960482070 120 10387640424 121 10829329874 122 11285918050 123 11757778731 124 12245291896 125 12748843775 126 13268826900 127 13805640156 128 14359688832 129 14931384672 130 15521145926 131 16129397401 132 16756570512 133 17403103333 134 18069440648 135 18756034002 136 19463341752 137 20191829118 138 20941968234 139 21714238199 140 22509125128 141 23327122203 142 24168729724 143 25034455160 144 25924813200 145 26840325804 146 27781522254 147 28748939205 148 29743120736 149 30764618401 150 31813991280 151 32891806030 152 33998636936 153 35135065962 154 36301682802 155 37499084931 156 38727877656 157 39988674167 158 41282095588 159 42608771028 160 43969337632 161 45364440632 162 46794733398 163 48260877489 164 49763542704 165 51303407133 166 52881157208 167 54497487754 168 56153102040 169 57848711830 170 59585037434 171 61362807759 172 63182760360 173 65045641491 174 66952206156 175 68903218160 176 70899450160 177 72941683716 178 75030709342 179 77167326557 180 79352343936 181 81586579161 182 83870859072 183 86206019718 184 88592906408 185 91032373762 186 93525285762 187 96072515803 188 98674946744 189 101333470959 190 104048990388 191 106822416588 192 109654670784 193 112546683920 194 115499396710 195 118513759689 196 121590733264 197 124731287765 198 127936403496 199 131207070786 200 134544290040 201 137949071790 202 141422436746 203 144965415847 204 148579050312 205 152264391691 206 156022501916 207 159854453352 208 163761328848 209 167744221788 210 171804236142 211 175942486517 212 180160098208 213 184458207249 214 188837960464 215 193300515518 216 197847040968 217 202478716314 218 207196732050 219 212002289715 220 216896601944 221 221880892519 222 226956396420 223 232124359876 224 237386040416 225 242742706920 226 248195639670 227 253746130401 228 259395482352 229 265145010317 230 270996040696 231 276949911546 232 283007972632 233 289171585478 234 295442123418 235 301820971647 236 308309527272 237 314909199363 238 321621409004 239 328447589344 240 335389185648 241 342447655348 242 349624468094 243 356921105805 244 364339062720 245 371879845449 246 379544973024 247 387335976950 248 395254401256 249 403301802546 250 411479750050 251 419789825675 252 428233624056 253 436812752607 254 445528831572 255 454383494076 256 463378386176 257 472515166912 258 481795508358 259 491221095673 260 500793627152 261 510514814277 262 520386381768 263 530410067634 264 540587623224 265 550920813278 266 561411415978 267 572061222999 268 582872039560 269 593845684475 270 604983990204 271 616288802904 272 627761982480 273 639405402636 274 651220950926 275 663210528805 276 675376051680 277 687719448961 278 700242664112 279 712947654702 280 725836392456 281 738910863306 282 752173067442 283 765625019363 284 779268747928 285 793106296407 286 807139722532 287 821371098548 288 835802511264 289 850436062104 290 865273867158 291 880318057233 292 895570777904 293 911034189565 294 926710467480 295 942601801834 296 958710397784 297 975038475510 298 991588270266 299 1008362032431 300 1025362027560 301 1042590536435 302 1060049855116 303 1077742294992 304 1095670182832 305 1113835860836 306 1132241686686 307 1150890033597 308 1169783290368 309 1188923861433 310 1208314166912 311 1227956642662 312 1247853740328 313 1268007927394 314 1288421687234 315 1309097519163 316 1330037938488 317 1351245476559 318 1372722680820 319 1394472114860 320 1416496358464 321 1438798007664 322 1461379674790 323 1484243988521 324 1507393593936 325 1530831152565 326 1554559342440 327 1578580858146 328 1602898410872 329 1627514728462 330 1652432555466 331 1677654653191 332 1703183799752 333 1729022790123 334 1755174436188 335 1781641566792 336 1808427027792 337 1835533682108 338 1862964409774 339 1890722107989 340 1918809691168 341 1947230090993 342 1975986256464 343 2005081153950 344 2034517767240 345 2064299097594 346 2094428163794 347 2124908002195 348 2155741666776 349 2186932229191 350 2218482778820 351 2250396422820 352 2282676286176 353 2315325511752 354 2348347260342 355 2381744710721 356 2415521059696 357 2449679522157 358 2484223331128 359 2519155737818 360 2554480011672 361 2590199440422 362 2626317330138 363 2662837005279 364 2699761808744 365 2737095101923 366 2774840264748 367 2813000695744 368 2851579812080 369 2890581049620 370 2930007862974 371 2969863725549 372 3010152129600 373 3050876586281 374 3092040625696 375 3133647796950 376 3175701668200 377 3218205826706 378 3261163878882 379 3304579450347 380 3348456185976 381 3392797749951 382 3437607825812 383 3482890116508 384 3528648344448 385 3574886251552 386 3621607599302 387 3668816168793 388 3716515760784 389 3764710195749 390 3813403313928 391 3862598975378 392 3912301060024 393 3962513467710 394 4013240118250 395 4064484951479 396 4116251927304 397 4168545025755 398 4221368247036 399 4274725611576 400 4328621160080 401 4383058953580 402 4438043073486 403 4493577621637 404 4549666720352 405 4606314512481 406 4663525161456 407 4721302851342 408 4779651786888 409 4838576193578 410 4898080317682 411 4958168426307 412 5018844807448 413 5080113770039 414 5141979644004 415 5204446780308 416 5267519551008 417 5331202349304 418 5395499589590 419 5460415707505 420 5525955159984 421 5592122425309 422 5658922003160 423 5726358414666 424 5794436202456 425 5863159930710 426 5932534185210 427 6002563573391 428 6073252724392 429 6144606289107 430 6216628940236 431 6289325372336 432 6362700301872 433 6436758467268 434 6511504628958 435 6586943569437 436 6663080093312 437 6739919027353 438 6817465220544 439 6895723544134 440 6974698891688 441 7054396179138 442 7134820344834 443 7215976349595 444 7297869176760 445 7380503832239 446 7463885344564 447 7548018764940 448 7632909167296 449 7718561648336 450 7804981327590 451 7892173347465 452 7980142873296 453 8068895093397 454 8158435219112 455 8248768484866 456 8339900148216 457 8431835489902 458 8524579813898 459 8618138447463 460 8712516741192 461 8807720069067 462 8903753828508 463 9000623440424 464 9098334349264 465 9196892023068 466 9296301953518 467 9396569655989 468 9497700669600 469 9599700557265 470 9702574905744 471 9806329325694 472 9910969451720 473 10016500942426 474 10122929480466 475 10230260772595 476 10338500549720 477 10447654566951 478 10557728603652 479 10668728463492 480 10780659974496 481 10893528989096 482 11007341384182 483 11122103061153 484 11237819945968 485 11354497989197 486 11472143166072 487 11590761476538 488 11710358945304 489 11830941621894 490 11952515580698 491 12075086921023 492 12198661767144 493 12323246268355 494 12448846599020 495 12575468958624 496 12703119571824 497 12831804688500 498 12961530583806 499 13092303558221 500 13224129937600 501 13357016073225 502 13490968341856 503 13625993145782 504 13762096912872 505 13899286096626 506 14037567176226 507 14176946656587 508 14317431068408 509 14459026968223 510 14601740938452 511 14745579587452 512 14890549549568 513 15036657485184 514 15183910080774 515 15332314048953 516 15481876128528 517 15632603084549 518 15784501708360 519 15937578817650 520 16091841256504 521 16247295895454 522 16403949631530 523 16561809388311 524 16720882115976 525 16881174791355 526 17042694417980 527 17205448026136 528 17369442672912 529 17534685442252 530 17701183445006 531 17868943818981 532 18037973728992 533 18208280366913 534 18379870951728 535 18552752729582 536 18726932973832 537 18902418985098 538 19079218091314 539 19257337647779 540 19436785037208 541 19617567669783 542 19799692983204 543 19983168442740 544 20168001541280 545 20354199799384 546 20541770765334 547 20730722015185 548 20921061152816 549 21112795809981 550 21305933646360 551 21500482349610 552 21696449635416 553 21893843247542 554 22092670957882 555 22292940566511 556 22494659901736 557 22697836820147 558 22902479206668 559 23108594974608 560 23316192065712 561 23525278450212 562 23735862126878 563 23947951123069 564 24161553494784 565 24376677326713 566 24593330732288 567 24811521853734 568 25031258862120 569 25252549957410 570 25475403368514 571 25699827353339 572 25925830198840 573 26153420221071 574 26382605765236 575 26613395205740 576 26845796946240 577 27079819419696 578 27315471088422 579 27552760444137 580 27791696008016 581 28032286330741 582 28274539992552 583 28518465603298 584 28764071802488 585 29011367259342 586 29260360672842 587 29511060771783 588 29763476314824 589 30017616090539 590 30273488917468 591 30531103644168 592 30790469149264 593 31051594341500 594 31314488159790 595 31579159573269 596 31845617581344 597 32113871213745 598 32383929530576 599 32655801622366 600 32929496610120 601 33205023645370 602 33482391910226 603 33761610617427 604 34042689010392 605 34325636363271 606 34610461980996 607 34897175199332 608 35185785384928 609 35476301935368 610 35768734279222 611 36063091876097 612 36359384216688 613 36657620822829 614 36957811247544 615 37259965075098 616 37564091921048 617 37870201432294 618 38178303287130 619 38488407195295 620 38800522898024 621 39114660168099 622 39430828809900 623 39749038659456 624 40069299584496 625 40391621484500 626 40716014290750 627 41042487966381 628 41371052506432 629 41701717937897 630 42034494319776 631 42369391743126 632 42706420331112 633 43045590239058 634 43386911654498 635 43730394797227 636 44076049919352 637 44423887305343 638 44773917272084 639 45126150168924 640 45480596377728 641 45837266312928 642 46196170421574 643 46557319183385 644 46920723110800 645 47286392749029 646 47654338676104 647 48024571502930 648 48397101873336 649 48771940464126 650 49149097985130 651 49528585179255 652 49910412822536 653 50294591724187 654 50681132726652 655 51070046705656 656 51461344570256 657 51855037262892 658 52251135759438 659 52649651069253 660 53050594235232 661 53453976333857 662 53859808475248 663 54268101803214 664 54678867495304 665 55092116762858 666 55507860851058 667 55926111038979 668 56346878639640 669 56770175000055 670 57196011501284 671 57624399558484 672 58055350620960 673 58488876172216 674 58924987730006 675 59363696846385 676 59805015107760 677 60248954134941 678 60695525583192 679 61144741142282 680 61596612536536 681 62051151524886 682 62508369900922 683 62968279492943 684 63430892164008 685 63896219811987 686 64364274369612 687 64835067804528 688 65308612119344 689 65784919351684 690 66264001574238 691 66745870894813 692 67230539456384 693 67718019437145 694 68208323050560 695 68701462545414 696 69197450205864 697 69696298351490 698 70198019337346 699 70702625554011 700 71210129427640 701 71720543420015 702 72233880028596 703 72750151786572 704 73269371262912 705 73791551062416 706 74316703825766 707 74844842229577 708 75375978986448 709 75910126845013 710 76447298589992 711 76987507042242 712 77530765058808 713 78077085532974 714 78626481394314 715 79178965608743 716 79734551178568 717 80293251142539 718 80855078575900 719 81420046590440 720 81988168334544 721 82559456993244 722 83133925788270 723 83711587978101 724 84292456858016 725 84876545760145 726 85463868053520 727 86054437144126 728 86648266474952 729 87245369526042 730 87845759814546 731 88449450894771 732 89056456358232 733 89666789833703 734 90280464987268 735 90897495522372 736 91517895179872 737 92141677738088 738 92768857012854 739 93399446857569 740 94033461163248 741 94670913858573 742 95311818909944 743 95956190321530 744 96604042135320 745 97255388431174 746 97910243326874 747 98568620978175 748 99230535578856 749 99896001360771 750 100565032593900 751 101237643586400 752 101913848684656 753 102593662273332 754 103277098775422 755 103964172652301 756 104654898403776 757 105349290568137 758 106047363722208 759 106749132481398 760 107454611499752 761 108163815470002 762 108876759123618 763 109593457230859 764 110313924600824 765 111038176081503 766 111766226559828 767 112498090961724 768 113233784252160 769 113973321435200 770 114716717554054 771 115463987691129 772 116215146968080 773 116970210545861 774 117729193624776 775 118492111444530 776 119258979284280 777 120029812462686 778 120804626337962 779 121583436307927 780 122366257810056 781 123153106321531 782 123943997359292 783 124738946480088 784 125537969280528 785 126341081397132 786 127148298506382 787 127959636324773 788 128775110608864 789 129594737155329 790 130418531801008 791 131246510422958 792 132078688938504 793 132915083305290 794 133755709521330 795 134600583625059 796 135449721695384 797 136303139851735 798 137160854254116 799 138022881103156 800 138889236640160 801 139759937147160 802 140634998946966 803 141514438403217 804 142398271920432 805 143286515944061 806 144179186960536 807 145076301497322 808 145977876122968 809 146883927447158 810 147794472120762 811 148709526835887 812 149629108325928 813 150553233365619 814 151481918771084 815 152415181399888 816 153353038151088 817 154295505965284 818 155242601824670 819 156194342753085 820 157150745816064 821 158111828120889 822 159077606816640 823 160048099094246 824 161023322186536 825 162003293368290 826 162988029956290 827 163977549309371 828 164971868828472 829 165971005956687 830 166974978179316 831 167983803023916 832 168997498060352 833 170016080900848 834 171039569200038 835 172067980655017 836 173101333005392 837 174139644033333 838 175182931563624 839 176231213463714 840 177284507643768 841 178342832056718 842 179406204698314 843 180474643607175 844 181548166864840 845 182626792595819 846 183710538967644 847 184799424190920 848 185893466519376 849 186992684249916 850 188097095722670 851 189206719321045 852 190321573471776 853 191441676644977 854 192567047354192 855 193697704156446 856 194833665652296 857 195974950485882 858 197121577344978 859 198273564961043 860 199430932109272 861 200593697608647 862 201761880321988 863 202935499156004 864 204114573061344 865 205299121032648 866 206489162108598 867 207684715371969 868 208885799949680 869 210092435012845 870 211304639776824 871 212522433501274 872 213745835490200 873 214974865092006 874 216209541699546 875 217449884750175 876 218695913725800 877 219947648152931 878 221205107602732 879 222468311691072 880 223737280078576 881 225012032470676 882 226292588617662 883 227578968314733 884 228871191402048 885 230169277764777 886 231473247333152 887 232783120082518 888 234098916033384 889 235420655251474 890 236748357847778 891 238082043978603 892 239421733845624 893 240767447695935 894 242119205822100 895 243477028562204 896 244840936299904 897 246210949464480 898 247587088530886 899 248969374019801 900 250357826497680 901 251752466576805 902 253153314915336 903 254560392217362 904 255973719232952 905 257393316758206 906 258819205635306 907 260251406752567 908 261689941044488 909 263134829491803 910 264586093121532 911 266043753007032 912 267507830268048 913 268978346070764 914 270455321627854 915 271938778198533 916 273428737088608 917 274925219650529 918 276428247283440 919 277937841433230 920 279454023592584 921 280976815301034 922 282506238145010 923 284042313757891 924 285585063820056 925 287134510058935 926 288690674249060 927 290253578212116 928 291823243816992 929 293399692979832 930 294982947664086 931 296573029880561 932 298169961687472 933 299773765190493 934 301384462542808 935 303002075945162 936 304626627645912 937 306258139941078 938 307896635174394 939 309542135737359 940 311194664069288 941 312854242657363 942 314520894036684 943 316194640790320 944 317875505549360 945 319563510992964 946 321258679848414 947 322961034891165 948 324670598944896 949 326387394881561 950 328111445621440 951 329842774133190 952 331581403433896 953 333327356589122 954 335080656712962 955 336841326968091 956 338609390565816 957 340384870766127 958 342167790877748 959 343958174258188 960 345756044313792 961 347561424499792 962 349374338320358 963 351194809328649 964 353022861126864 965 354858517366293 966 356701801747368 967 358552738019714 968 360411349982200 969 362277661482990 970 364151696419594 971 366033478738919 972 367923032437320 973 369820381560651 974 371725550204316 975 373638562513320 976 375559442682320 977 377488214955676 978 379424903627502 979 381369533041717 980 383322127592096 981 385282711722321 982 387251309926032 983 389227946746878 984 391212646778568 985 393205434664922 986 395206335099922 987 397215372827763 988 399232572642904 989 401257959390119 990 403291557964548 991 405333393311748 992 407383490427744 993 409441874359080 994 411508570202870 995 413583603106849 996 415666998269424 997 417758780939725 998 419858976417656 999 421967610053946 1000 424084707250200