0 0 1 4 2 743 3 6732 4 30046 5 94100 6 237429 7 517468 8 1014332 9 1834596 10 3115075 11 5026604 12 7777818 13 11618932 14 16845521 15 23802300 16 32886904 17 44553668 18 59317407 19 77757196 20 100520150 21 128325204 22 161966893 23 202319132 24 250338996 25 307070500 26 373648379 27 451301868 28 541358482 29 645247796 30 764505225 31 900775804 32 1055817968 33 1231507332 34 1429840471 35 1652938700 36 1903051854 37 2182562068 38 2493987557 39 2839986396 40 3223360300 41 3647058404 42 4114181043 43 4627983532 44 5191879946 45 5809446900 46 6484427329 47 7220734268 48 8022454632 49 8893852996 50 9839375375 51 10863653004 52 11971506118 53 13167947732 54 14458187421 55 15847635100 56 17341904804 57 18946818468 58 20668409707 59 22512927596 60 24486840450 61 26596839604 62 28849843193 63 31252999932 64 33813692896 65 36539543300 66 39438414279 67 42518414668 68 45787902782 69 49255490196 70 52930045525 71 56820698204 72 60936842268 73 65288140132 74 69884526371 75 74736211500 76 79853685754 77 85247722868 78 90929383857 79 96910020796 80 103201280600 81 109815108804 82 116763753343 83 124059768332 84 131716017846 85 139745679700 86 148162249229 87 156979543068 88 166211702932 89 175873199396 90 185978835675 91 196543751404 92 207583426418 93 219113684532 94 231150697321 95 243710987900 96 256811434704 97 270469275268 98 284702110007 99 299527905996 100 314965000750 101 331032106004 102 347748311493 103 365133088732 104 383206294796 105 401988176100 106 421499372179 107 441760919468 108 462794255082 109 484621220596 110 507264065825 111 530745452604 112 555088458568 113 580316580932 114 606453740271 115 633524284300 116 661552991654 117 690565075668 118 720586188157 119 751642423196 120 783760320900 121 816966871204 122 851289517643 123 886756161132 124 923395163746 125 961235352500 126 1000306023129 127 1040636943868 128 1082258359232 129 1125200993796 130 1169496055975 131 1215175241804 132 1262270738718 133 1310815229332 134 1360841895221 135 1412384420700 136 1465476996604 137 1520154324068 138 1576451618307 139 1634404612396 140 1694049561050 141 1755423244404 142 1818562971793 143 1883506585532 144 1950292464696 145 2018959528900 146 2089547242079 147 2162095616268 148 2236645215382 149 2313237158996 150 2391913126125 151 2472715359004 152 2555686666868 153 2640870429732 154 2728310602171 155 2818051717100 156 2910138889554 157 3004617820468 158 3101534800457 159 3200936713596 160 3302871041200 161 3407385865604 162 3514529873943 163 3624352361932 164 3736903237646 165 3852233025300 166 3970392869029 167 4091434536668 168 4215410423532 169 4342373556196 170 4472377596275 171 4605476844204 172 4741726243018 173 4881181382132 174 5023898501121 175 5169934493500 176 5319346910504 177 5472193964868 178 5628534534607 179 5788428166796 180 5951935081350 181 6119116174804 182 6290033024093 183 6464747890332 184 6643323722596 185 6825824161700 186 7012313543979 187 7202856905068 188 7397519983682 189 7596369225396 190 7799471786425 191 8006895537404 192 8218709067168 193 8434981686532 194 8655783432071 195 8881185069900 196 9111258099454 197 9346074757268 198 9585708020757 199 9830231611996 200 10079720001500 201 10334248412004 202 10593892822243 203 10858729970732 204 11128837359546 205 11404293258100 206 11685176706929 207 11971567521468 208 12263546295832 209 12561194406596 210 12864594016575 211 13173828078604 212 13488980339318 213 13810135342932 214 14137378435021 215 14470795766300 216 14810474296404 217 15156501797668 218 15508966858907 219 15867958889196 220 16233568121650 221 16605885617204 222 16985003268393 223 17371013803132 224 17764010788496 225 18164088634500 226 18571342597879 227 18985868785868 228 19407764159982 229 19837126539796 230 20274054606725 231 20718647907804 232 21171006859468 233 21631232751332 234 22099427749971 235 22575694902700 236 23060138141354 237 23552862286068 238 24053973049057 239 24563577038396 240 25081781761800 241 25608695630404 242 26144427962543 243 26689088987532 244 27242789849446 245 27805642610900 246 28377760256829 247 28959256698268 248 29550246776132 249 30150846264996 250 30761171876875 251 31381341265004 252 32011473027618 253 32651686711732 254 33302102816921 255 33962842799100 256 34634029074304 257 35315785022468 258 36008234991207 259 36711504299596 260 37425719241950 261 38151007091604 262 38887496104693 263 39635315523932 264 40394595582396 265 41165467507300 266 41948063523779 267 42742516858668 268 43548961744282 269 44367533422196 270 45198368147025 271 46041603190204 272 46897376843768 273 47765828424132 274 48647098275871 275 49541327775500 276 50448659335254 277 51369236406868 278 52303203485357 279 53250706112796 280 54211890882100 281 55186905440804 282 56175898494843 283 57179019812332 284 58196420227346 285 59228251643700 286 60274667038729 287 61335820467068 288 62411867064432 289 63502963051396 290 64609265737175 291 65730933523404 292 66868125907918 293 68021003488532 294 69189727966821 295 70374462151900 296 71575369964204 297 72792616439268 298 74026367731507 299 75276791117996 300 76544055002250 301 77828328918004 302 79129783532993 303 80448590652732 304 81784923224296 305 83138955340100 306 84510862241679 307 85900820323468 308 87309007136582 309 88735601392596 310 90180782967325 311 91644732904604 312 93127633420068 313 94629667904932 314 96151020929771 315 97691878248300 316 99252426801154 317 100832854719668 318 102433351329657 319 104054107155196 320 105695313922400 321 107357164563204 322 109039853219143 323 110743575245132 324 112468527213246 325 114214906916500 326 115982913372629 327 117772746827868 328 119584608760732 329 121418701885796 330 123275230157475 331 125154398773804 332 127056414180218 333 128981484073332 334 130929817404721 335 132901624384700 336 134897116486104 337 136916506448068 338 138960008279807 339 141027837264396 340 143120209962550 341 145237344216404 342 147379459153293 343 149546775189532 344 151739514034196 345 153957898692900 346 156202153471579 347 158472503980268 348 160769177136882 349 163092401170996 350 165442405627625 351 167819421371004 352 170223680588368 353 172655416793732 354 175114864831671 355 177602260881100 356 180117842459054 357 182661848424468 358 185234518981957 359 187836095685596 360 190466821442700 361 193126940517604 362 195816698535443 363 198536342485932 364 201286120727146 365 204066282989300 366 206877080378529 367 209718765380668 368 212591591865032 369 215495815088196 370 218431691697775 371 221399479736204 372 224399438644518 373 227431829266132 374 230496913850621 375 233594956057500 376 236726220960004 377 239890975048868 378 243089486236107 379 246322023858796 380 249588858682850 381 252890262906804 382 256226510165593 383 259597875534332 384 263004635532096 385 266447068125700 386 269925452733479 387 273440070229068 388 276991202945182 389 280579134677396 390 284204150687925 391 287866537709404 392 291566583948668 393 295304579090532 394 299080814301571 395 302895582233900 396 306749177028954 397 310641894321268 398 314574031242257 399 318545886423996 400 322557760003000 401 326609953624004 402 330702770443743 403 334836515134732 404 339011493889046 405 343228014422100 406 347486385976429 407 351786919325468 408 356129926777332 409 360515722178596 410 364944620918075 411 369416939930604 412 373932997700818 413 378493114266932 414 383097611224521 415 387746811730300 416 392441040505904 417 397180623841668 418 401965889600407 419 406797167221196 420 411674787723150 421 416599083709204 422 421570389369893 423 426589040487132 424 431655374437996 425 436769730198500 426 441932448347379 427 447143871069868 428 452404342161482 429 457714207031796 430 463073812708225 431 468483507839804 432 473943642700968 433 479454569195332 434 485016640859471 435 490630212866700 436 496295642030854 437 502013286810068 438 507783507310557 439 513606665290396 440 519483124163300 441 525413249002404 442 531397406544043 443 537435965191532 444 543529295018946 445 549677767774900 446 555881756886329 447 562141637462268 448 568457786297632 449 574830581876996 450 581260404378375 451 587747635677004 452 594292659349118 453 600895860675732 454 607557626646421 455 614278345963100 456 621058409043804 457 627898208026468 458 634798136772707 459 641758590871596 460 648779967643450 461 655862666143604 462 663007087166193 463 670213633247932 464 677482708671896 465 684814719471300 466 692210073433279 467 699669180102668 468 707192450785782 469 714780298554196 470 722433138248525 471 730151386482204 472 737935461645268 473 745785783908132 474 753702775225371 475 761686859339500 476 769738461784754 477 777858009890868 478 786045932786857 479 794302661404796 480 802628628483600 481 811024268572804 482 819490018036343 483 828026315056332 484 836633599636846 485 845312313607700 486 854062900628229 487 862885806191068 488 871781477625932 489 880750364103396 490 889792916638675 491 898909588095404 492 908100833189418 493 917367108492532 494 926708872436321 495 936126585315900 496 945620709293704 497 955191708403268 498 964840048553007 499 974566197529996 500 984370625003750 501 994253802530004 502 1004216203554493 503 1014258303416732 504 1024380579353796 505 1034583510504100 506 1044867577911179 507 1055233264527468 508 1065681055218082 509 1076211436764596 510 1086824897868825 511 1097521929156604 512 1108303023181568 513 1119168674428932 514 1130119379319271 515 1141155636212300 516 1152277945410654 517 1163486809163668 518 1174782731671157 519 1186166219087196 520 1197637779523900 521 1209197923055204 522 1220847161720643 523 1232586009529132 524 1244414982462746 525 1256334598480500 526 1268345377522129 527 1280447841511868 528 1292642514362232 529 1304929921977796 530 1317310592258975 531 1329785055105804 532 1342353842421718 533 1355017488117332 534 1367776528114221 535 1380631500348700 536 1393582944775604 537 1406631403372068 538 1419777420141307 539 1433021541116396 540 1446364314364050 541 1459806289988404 542 1473348020134793 543 1486990058993532 544 1500732962803696 545 1514577289856900 546 1528523600501079 547 1542572457144268 548 1556724424258382 549 1570980068382996 550 1585339958129125 551 1599804664183004 552 1614374759309868 553 1629050818357732 554 1643833418261171 555 1658723138045100 556 1673720558828554 557 1688826263828468 558 1704040838363457 559 1719364869857596 560 1734798947844200 561 1750343663969604 562 1765999611996943 563 1781767387809932 564 1797647589416646 565 1813640816953300 566 1829747672688029 567 1845968761024668 568 1862304688506532 569 1878756063820196 570 1895323497799275 571 1912007603428204 572 1928808995846018 573 1945728292350132 574 1962766112400121 575 1979923077621500 576 1997199811809504 577 2014596940932868 578 2032115093137607 579 2049754898750796 580 2067516990284350 581 2085402002438804 582 2103410572107093 583 2121543338378332 584 2139800942541596 585 2158184028089700 586 2176693240722979 587 2195329228353068 588 2214092641106682 589 2232984131329396 590 2252004353589425 591 2271153964681404 592 2290433623630168 593 2309843991694532 594 2329385732371071 595 2349059511397900 596 2368865996758454 597 2388805858685268 598 2408879769663757 599 2429088404435996 600 2449432440004500 601 2469912555636004 602 2490529432865243 603 2511283755498732 604 2532176209618546 605 2553207483586100 606 2574378268045929 607 2595689255929468 608 2617141142458832 609 2638734625150596 610 2660470403819575 611 2682349180582604 612 2704371659862318 613 2726538548390932 614 2748850555214021 615 2771308391694300 616 2793912771515404 617 2816664410685668 618 2839564027541907 619 2862612342753196 620 2885810079324650 621 2909157962601204 622 2932656720271393 623 2956307082371132 624 2980109781287496 625 3004065551762500 626 3028175130896879 627 3052439258153868 628 3076858675362982 629 3101434126723796 630 3126166358809725 631 3151056120571804 632 3176104163342468 633 3201311240839332 634 3226678109168971 635 3252205526830700 636 3277894254720354 637 3303745056134068 638 3329758696772057 639 3355935944742396 640 3382277570564800 641 3408784347174404 642 3435457049925543 643 3462296456595532 644 3489303347388446 645 3516478504938900 646 3543822714315829 647 3571336763026268 648 3599021441019132 649 3626877540688996 650 3654905856879875 651 3683107186889004 652 3711482330470618 653 3740032089839732 654 3768757269675921 655 3797658677127100 656 3826737121813304 657 3855993415830468 658 3885428373754207 659 3915042812643596 660 3944837552044950 661 3974813413995604 662 4004971223027693 663 4035311806171932 664 4065835992961396 665 4096544615435300 666 4127438508142779 667 4158518508146668 668 4189785455027282 669 4221240190886196 670 4252883560350025 671 4284716410574204 672 4316739591246768 673 4348953954592132 674 4381360355374871 675 4413959650903500 676 4446752701034254 677 4479740368174868 678 4512923517288357 679 4546303015896796 680 4579879734085100 681 4613654544504804 682 4647628322377843 683 4681801945500332 684 4716176294246346 685 4750752251571700 686 4785530703017729 687 4820512536715068 688 4855698643387432 689 4891089916355396 690 4926687251540175 691 4962491547467404 692 4998503705270918 693 5034724628696532 694 5071155224105821 695 5107796400479900 696 5144649069423204 697 5181714145167268 698 5218992544574507 699 5256485187141996 700 5294192995005250 701 5332116892942004 702 5370257808375993 703 5408616671380732 704 5447194414683296 705 5485991973668100 706 5525010286380679 707 5564250293531468 708 5603712938499582 709 5643399167336596 710 5683309928770325 711 5723446174208604 712 5763808857743068 713 5804398936152932 714 5845217368908771 715 5886265118176300 716 5927543148820154 717 5969052428407668 718 6010793927212657 719 6052768618219196 720 6094977477125400 721 6137421482347204 722 6180101615022143 723 6223018859013132 724 6266174200912246 725 6309568630044500 726 6353203138471629 727 6397078720995868 728 6441196375163732 729 6485557101269796 730 6530161902360475 731 6575011784237804 732 6620107755463218 733 6665450827361332 734 6711042014023721 735 6756882332312700 736 6802972801865104 737 6849314445096068 738 6895908287202807 739 6942755356168396 740 6989856682765550 741 7037213300560404 742 7084826245916293 743 7132696557997532 744 7180825278773196 745 7229213453020900 746 7277862128330579 747 7326772355108268 748 7375945186579882 749 7425381678794996 750 7475082890630625 751 7525049883795004 752 7575283722831368 753 7625785475121732 754 7676556210890671 755 7727597003209100 756 7778908927998054 757 7830493064032468 758 7882350492944957 759 7934482299229596 760 7986889570245700 761 8039573396221604 762 8092534870258443 763 8145775088333932 764 8199295149306146 765 8253096154917300 766 8307179209797529 767 8361545421468668 768 8416195900348032 769 8471131759752196 770 8526354115900775 771 8581864087920204 772 8637662797847518 773 8693751370634132 774 8750130934149621 775 8806802619185500 776 8863767559459004 777 8921026891616868 778 8978581755239107 779 9036433292842796 780 9094582649885850 781 9153030974770804 782 9211779418848593 783 9270829136422332 784 9330181284751096 785 9389837024053700 786 9449797517512479 787 9510063931277068 788 9570637434468182 789 9631519199181396 790 9692710400490925 791 9754212216453404 792 9816025828111668 793 9878152419498532 794 9940593177640571 795 10003349292561900 796 10066421957287954 797 10129812367849268 798 10193521723285257 799 10257551225647996 800 10321902080006000 801 10386575494448004 802 10451572680086743 803 10516894851062732 804 10582543224548046 805 10648519020750100 806 10714823462915429 807 10781457777333468 808 10848423193340332 809 10915720943322596 810 10983352262721075 811 11051318390034604 812 11119620566823818 813 11188260037714932 814 11257238050403521 815 11326555855658300 816 11396214707324904 817 11466215862329668 818 11536560580683407 819 11607250125485196 820 11678285762926150 821 11749668762293204 822 11821400395972893 823 11893481939455132 824 11965914671336996 825 12038699873326500 826 12111838830246379 827 12185332830037868 828 12259183163764482 829 12333391125615796 830 12407958012911225 831 12482885126103804 832 12558173768783968 833 12633825247683332 834 12709840872678471 835 12786221956794700 836 12862969816209854 837 12940085770258068 838 13017571141433557 839 13095427255394396 840 13173655440966300 841 13252257030146404 842 13331233358107043 843 13410585763199532 844 13490315586957946 845 13570424174102900 846 13650912872545329 847 13731783033390268 848 13813036010940632 849 13894673162700996 850 13976695849381375 851 14059105434901004 852 14141903286392118 853 14225090774203732 854 14308669271905421 855 14392640156291100 856 14477004807382804 857 14561764608434468 858 14646920945935707 859 14732475209615596 860 14818428792446450 861 14904783090647604 862 14991539503689193 863 15078699434295932 864 15166264288450896 865 15254235475399300 866 15342614407652279 867 15431402500990668 868 15520601174468782 869 15610211850418196 870 15700235954451525 871 15790674915466204 872 15881530165648268 873 15972803140476132 874 16064495278724371 875 16156608022467500 876 16249142817083754 877 16342101111258868 878 16435484356989857 879 16529294009588796 880 16623531527686600 881 16718198373236804 882 16813296011519343 883 16908825911144332 884 17004789544055846 885 17101188385535700 886 17198023914207229 887 17295297612039068 888 17393010964348932 889 17491165459807396 890 17589762590441675 891 17688803851639404 892 17788290742152418 893 17888224764100532 894 17988607422975321 895 18089440227643900 896 18190724690352704 897 18292462326731268 898 18394654655796007 899 18497303199953996 900 18600409485006750 901 18703975040154004 902 18808001397997493 903 18912490094544732 904 19017442669212796 905 19122860664832100 906 19228745627650179 907 19335099107335468 908 19441922656981082 909 19549217833108596 910 19656986195671825 911 19765229308060604 912 19873948737104568 913 19983146053076932 914 20092822829698271 915 20202980644140300 916 20313621077029654 917 20424745712451668 918 20536356137954157 919 20648453944551196 920 20761040726726900 921 20874118082439204 922 20987687613123643 923 21101750923697132 924 21216309622561746 925 21331365321608500 926 21446919636221129 927 21562974185279868 928 21679530591165232 929 21796590479761796 930 21914155480461975 931 22032227226169804 932 22150807353304718 933 22269897501805332 934 22389499315133221 935 22509614440276700 936 22630244527754604 937 22751391231620068 938 22873056209464307 939 22995241122420396 940 23117947635167050 941 23241177415932404 942 23364932136497793 943 23489213472201532 944 23614023101942696 945 23739362708184900 946 23865233976960079 947 23991638597872268 948 24118578264101382 949 24246054672406996 950 24374069523132125 951 24502624520207004 952 24631721371152868 953 24761361787085732 954 24891547482720171 955 25022280176373100 956 25153561589967554 957 25285393449036468 958 25417777482726457 959 25550715423801596 960 25684209008647200 961 25818259977273604 962 25952870073319943 963 26088041044057932 964 26223774640395646 965 26360072616881300 966 26496936731707029 967 26634368746712668 968 26772370427389532 969 26910943542884196 970 27050089866002275 971 27189811173212204 972 27330109244649018 973 27470985864118132 974 27612442819099121 975 27754481900749500 976 27897104903908504 977 28040313627100868 978 28184109872540607 979 28328495446134796 980 28473472157487350 981 28619041819902804 982 28765206250390093 983 28911967269666332 984 29059326702160596 985 29207286376017700 986 29355848123101979 987 29505013779001068 988 29654785183029682 989 29805164178233396 990 29956152611392425 991 30107752333025404 992 30259965197393168 993 30412793062502532 994 30566237790110071 995 30720301245725900 996 30874985298617454 997 31030291821813268 998 31186222692106757 999 31342779790059996 1000 31499965000007500