0 1 1 4 2 16 3 44 4 116 5 260 6 560 7 1100 8 2090 9 3740 10 6512 11 10868 12 17732 13 28028 14 43472 15 65780 16 97955 17 143000 18 205920 19 291720 20 408408 21 563992 22 770848 23 1041352 24 1394068 25 1847560 26 2428960 27 3165400 28 4095640 29 5258440 30 6708064 31 8498776 32 10705189 33 13401916 34 16689904 35 20670100 36 25477100 37 31245500 38 38152400 39 46374900 40 56143230 41 67687620 42 81304080 43 97288620 44 116017980 45 137868900 46 163316400 47 192835500 48 227019975 49 266463600 50 311902656 51 364073424 52 423882096 53 492234864 54 570239296 55 659002960 56 759870760 57 874187600 58 1003576640 59 1149661040 60 1314388592 61 1499707088 62 1707941312 63 1941416048 64 2202891977 65 2495129780 66 2821392080 67 3184941500 68 3589616420 69 4039255220 70 4538354288 71 5091410012 72 5703668178 73 6380374572 74 7127625648 75 7951517860 76 8859110260 77 9857461900 78 10954717840 79 12159023140 80 13479744619 81 14926249096 82 16509274144 83 18239557336 84 20129370184 85 22190984200 86 24438383200 87 26885551000 88 29548378300 89 32442755800 90 35586692960 91 38998199240 92 42697633160 93 46705353240 94 51044316960 95 55737481800 96 60810674925 97 66289723500 98 72203617200 99 78581345700 100 85455377436 101 92858180844 102 100826044176 103 109395255684 104 118606290726 105 128499624660 106 139120314960 107 150513419100 108 162729000940 109 175817124340 110 189833314672 111 204833097308 112 220877946767 113 238029337568 114 256355215232 115 275923525280 116 296809242080 117 319087340000 118 342840417920 119 368151074720 120 395110169168 121 423808560032 122 454346043008 123 486822413792 124 521347125728 125 558029632160 126 596989810560 127 638347538400 128 682233931665 129 728780106340 130 778129281424 131 830424675916 132 885822528724 133 944479078756 134 1006564556464 135 1072249192300 136 1141718237050 137 1215156941500 138 1292766665200 139 1374748767700 140 1461321867940 141 1552704584860 142 1649134012240 143 1750847243860 144 1858101131315 145 1971152526200 146 2090279391200 147 2215759689000 148 2347893919800 149 2486982583800 150 2633350221216 151 2787321372264 152 2949246198756 153 3119474862504 154 3298384810656 155 3486353490360 156 3683787383160 157 3891092970600 158 4108707606240 159 4337068643640 160 4576646237877 161 4827910544028 162 5091366543472 163 5367519217588 164 5656910497612 165 5960082314780 166 6277615776080 167 6610091988500 168 6958133566670 169 7322363125220 170 7703447228048 171 8102052439052 172 8518891826588 173 8954678459012 174 9410174581808 175 9886142440460 176 10383396251735 177 10902750232400 178 11445073490240 179 12011235133040 180 12602162209104 181 13218781766736 182 13862081978304 183 14533051016176 184 15232741498744 185 15962206044400 186 16722565182400 187 17514939442000 188 18340520875600 189 19200501535600 190 20096148761920 191 21028729894480 192 21999591481945 193 23010080072980 194 24061625507920 195 25155657627100 196 26293693812100 197 27477251444500 198 28707939868400 199 29987368427900 200 31317243027746 201 32699269572684 202 34135255308336 203 35627007480324 204 37176439642836 205 38785465350060 206 40456109625360 207 42190397492100 208 43990470801915 209 45858471406440 210 47796663548832 211 49807311472248 212 51892807584552 213 54055544293608 214 56298048160992 215 58622845748280 216 61032603981580 217 63529989787000 218 66117816893920 219 68798899031720 220 71576203405928 221 74452697222072 222 77431508075168 223 80515763560232 224 83708758822013 225 87013789005260 226 90434324218160 227 93973834568900 228 97635972802940 229 101424391665740 230 105342934480784 231 109395444571556 232 113585964054134 233 117918535044596 234 122397406947024 235 127026829165500 236 131811267175500 237 136755186452500 238 141863277622000 239 147140231309500 240 152590972671775 241 158220426865600 242 164033763270400 243 170036151265600 244 176233014462400 245 182629776472000 246 189232125472000 247 196045749640000 248 203076612388000 249 210330677128000 250 217814193515776 251 225533411207104 252 233494877460416 253 241705139534144 254 250171054006016 255 258899477453760 256 267897587857185 257 277172563196100 258 286731915309840 259 296583156037740 260 306734143919412 261 317192737494468 262 327967155235632 263 339065615615628 264 350496710674122 265 362269032450780 266 374391560596080 267 386873274760500 268 399723556668420 269 412951788044220 270 426567767577808 271 440581293959092 272 455002598173123 273 469841911204952 274 485109912111968 275 500817279951560 276 516975158087960 277 533594689885400 278 550687499716640 279 568265211954440 280 586339949158964 281 604923833890376 282 624029504562464 283 643669599589016 284 663857291401304 285 684605752430600 286 705928707797600 287 727839882623000 288 750353573907525 289 773484078651900 290 797246285456880 291 821655082923220 292 846725971511980 293 872474451684220 294 898916656572880 295 926068719310900 296 953947427077150 297 982569567050500 298 1011952602403600 299 1042113996309100 300 1073071910466556 301 1104844506575524 302 1137450667992496 303 1170909278073964 304 1205239965572071 305 1240462359238960 306 1276596857581760 307 1313663859107600 308 1351684557070640 309 1390680144725040 310 1430672635708992 311 1471684043660688 312 1513737228896712 313 1556855051733648 314 1601061246130752 315 1646379546047280 316 1692834586732080 317 1740451003434000 318 1789254361033920 319 1839270224412720 320 1890525117134313 321 1943045562762612 322 1996859073317328 323 2051993160818172 324 2108476356248548 325 2166337190591860 326 2225605245051760 327 2286310100831900 328 2348482421375090 329 2412152870124140 330 2477353225556144 331 2544115266148196 332 2612471918997044 333 2682456111199436 334 2754101952861584 335 2827443554089700 336 2902516243208075 337 2979355348541000 338 3057997452672800 339 3138479138187800 340 3220838278820360 341 3305112748304840 342 3391341749278560 343 3479564484378840 344 3569821523776860 345 3662153437643800 346 3756602203208800 347 3853209797701000 348 3952019645840200 349 4053075172346200 350 4156421290786336 351 4262102914727944 352 4370166488882701 353 4480658457962284 354 4593626841075376 355 4709119657330660 356 4827186544458460 357 4947877140189100 358 5071242746087440 359 5197334663718340 360 5326205904698822 361 5457909480645908 362 5592500160467792 363 5730032713072668 364 5870563712937132 365 6014149734537780 366 6160849207252080 367 6310720560457500 368 6463824128837295 369 6620220247074720 370 6779971206653568 371 6943139299057632 372 7109788825173408 373 7279984085887392 374 7453791445216128 375 7631277267176160 376 7812510033784560 377 7997558227058400 378 8186492503047040 379 8379383517799840 380 8576304158609824 381 8777327312770016 382 8982528157226624 383 9191981868925856 384 9405765974093489 385 9623957998955300 386 9846637879878800 387 10073885553231500 388 10305783427639700 389 10542413911729700 390 10783861949777840 391 11030212486060460 392 11281553065188890 393 11537971231774460 394 11799557196761840 395 12066401171095700 396 12338596099385700 397 12616234926241500 398 12899413398622800 399 13188227263489300 400 13482775140209491 401 13783155648151864 402 14089470350546656 403 14401820810624104 404 14720311608344056 405 15045047323666360 406 15376135627584160 407 15713684191090600 408 16057803851972740 409 16408605448017640 410 16766203061045152 411 17130710772875128 412 17502245988098872 413 17880926111307688 414 18266871950124512 415 18660204312172280 416 19061047489909205 417 19469525775793500 418 19885767030487920 419 20309899114655220 420 20742053542119948 421 21182361826706652 422 21630959221969488 423 22087980981462612 424 22553566186670958 425 23027853919079460 426 23510987177961360 427 24003108962589900 428 24504366281563740 429 25014906143481540 430 25534879659507504 431 26064437940805836 432 26603736296073079 433 27152930034005776 434 27712178757550144 435 28281642069652400 436 28861483966000400 437 29451868442282000 438 30052963987217600 439 30664939089527600 440 31287966833079320 441 31922220301740080 442 32567877278486720 443 33225115546296080 444 33894117693090320 445 34575066306791600 446 35268148888001600 447 35973552937322000 448 36691470977692025 449 37422095532050900 450 38165624257282896 451 38922254810272284 452 39692190095431236 453 40475633017171924 454 41272791843018736 455 42083874840496060 456 42909095757852610 457 43748668343337100 458 44602811945589040 459 45471745913247940 460 46355695317091732 461 47254885227898348 462 48169546562439952 463 49099910237488708 464 50046213141802267 465 51008692164138280 466 51987590293394080 467 52983150518467000 468 53995622058738920 469 55025254133591720 470 56072302325455328 471 57137022216759672 472 58219675887793068 473 59320525418843832 474 60439839525144288 475 61577886921926760 476 62734943098757160 477 63911283545201400 478 65107190666881440 479 66322946869419240 480 67558841618577309 481 68815164380118156 482 70092211826420784 483 71390280629864196 484 72709674818340924 485 74050698419743500 486 75413662968826000 487 76798880000342500 488 78206668709737750 489 79637348292456500 490 81091245760974800 491 82568688127768700 492 84070010381228300 493 85595547509743700 494 87145642639074800 495 88720638894981500 496 90320887704653375 497 91946740495280000 498 93598557162176000 499 95276697600656000 500 96981530343522176 501 98713423923576704 502 100472755683170816 503 102259902964655744 504 104075252094724416 505 105919189400069760 506 107792110369282560 507 109694410490953600 508 111626494595923840 509 113588767515034240 510 115581643604557312 511 117605537220765568 512 119660872431406657 513 121748073304228228 514 123867573807392272 515 126019807909060780 516 128205219669678580 517 130424253149690500 518 132677362696655920 519 134965002658134220 520 137287637866628458 521 139645733154641692 522 142039764040481648 523 144470206042456052 524 146937545568604868 525 149442269026968060 526 151984873922346960 527 154565857759542900 528 157185729350284515 529 159844997506300440 530 162544182559584864 531 165283804842131976 532 168064396422747864 533 170886489370238616 534 173750627710012704 535 176657355467478600 536 179607228847718100 537 182600804055813000 538 185638649702906400 539 188721334400141400 540 191849439394464280 541 195023545932821320 542 198244248131094880 543 201512140105167320 544 204827829076418405 545 208191922266227900 546 211605040241500400 547 215067803569140500 548 218580846405109100 549 222144802905367100 550 225760321062005456 551 229428048867115124 552 233148648399571646 553 236922781738250564 554 240751125303086096 555 244634355514012460 556 248573163389955260 557 252568239949840100 558 256620291073214640 559 260730022639626540 560 264898155654613767 561 269125411123714288 562 273412525447602112 563 277760235026951248 564 282169291930535152 565 286640448227127280 566 291174471930422080 567 295772131054114000 568 300434209837538920 569 305161492520032720 570 309954779851233088 571 314814872580777712 572 319742588257247728 573 324738744429224272 574 329804175736896448 575 334939716820453360 576 340146219708421385 577 345424536429326900 578 350775536700869840 579 356200090240750140 580 361699084760827044 581 367273407972959796 582 372923965892344944 583 378651664534179036 584 384457428530409234 585 390342182512982700 586 396306870048289200 587 402352434702718500 588 408479839299117300 589 414690046660332300 590 420984039192047760 591 427362799299947940 592 433827329303345835 593 440378631521554440 594 447017728522761760 595 453745642875155800 596 460563417735545800 597 467472096260741000 598 474472742540463200 599 481566420664434200 600 488754216004170236 601 496037213931187544 602 503416521452314976 603 510893245574381384 604 518468515297728776 605 526143459622699160 606 533919229906076960 607 541796977504646600 608 549777876499339565 609 557863100971087340 610 566053848097495472 611 574351315056169508 612 582756722498785692 613 591271291077020268 614 599896265298934032 615 608632889672587780 616 617482432949705830 617 626446163882012500 618 635525375857187920 619 644721362262912220 620 654035441520175468 621 663468932049967732 622 673023177709053808 623 682699522354198492 624 692499335685565903 625 702423987403320160 626 712474873463858560 627 722653389823578400 628 732960959113203040 629 743399003963455840 630 753968974102788224 631 764672319259651616 632 775510516688987024 633 786485043645735456 634 797597405345499264 635 808849107003880800 636 820241682236776800 637 831776664660084000 638 843455616735139200 639 855280100923279200 640 867251708981990865 641 879372032668761060 642 891642693493553040 643 904065312966330060 644 916641542811526740 645 929373034753577700 646 942261471199105200 647 955308534554731500 648 968515938382757050 649 981885396245482300 650 995418653340204016 651 1009117454864218964 652 1022983578135019556 653 1037018800470098204 654 1051224931798277456 655 1065603782048379860 656 1080157194257682035 657 1094887011463460600 658 1109795110314614240 659 1124883367460041640 660 1140153693669530552 661 1155607999712868728 662 1171248230996154272 663 1187076332925485288 664 1203094286064901412 665 1219304070978442280 666 1235707703915986080 667 1252307201127411000 668 1269104615082652920 669 1286101998251647720 670 1303301439864986848 671 1320705029153261752 672 1338314892654753013 673 1356133156907741212 674 1374161986311722608 675 1392403545266193460 676 1410860036591942860 677 1429533663109759900 678 1448426666628412240 679 1467541288956667540 680 1486879811464624654 681 1506444515522382436 682 1526237722641449104 683 1546261754333332876 684 1566518972837814044 685 1587011740394672900 686 1607742460565668400 687 1628713536912559500 688 1649927414919693975 689 1671386540071419600 690 1693093400382246720 691 1715050483866685680 692 1737260321684007120 693 1759725444993481680 694 1782448428720822720 695 1805431847791743600 696 1828678321527228600 697 1852190469248262000 698 1875970955307134400 699 1900022444056136400 700 1924347645522169296 701 1948949269732134384 702 1973830073038179136 703 1998992811792451024 704 2024440289330372761 705 2050175308987367060 706 2076200721747617360 707 2102519378595307100 708 2129134178836385540 709 2156048021776801940 710 2183263855724859632 711 2210784628988861948 712 2238613339567701602 713 2266752985460271308 714 2295206615051999792 715 2323977276728315780 716 2353068069964906580 717 2382482094237459500 718 2412222500823483920 719 2442292441000489220 720 2472695118567276603 721 2503433737322647272 722 2534511554314135968 723 2565931826589277432 724 2597697865179819688 725 2629812981117510760 726 2662280540161896160 727 2695103908072521400 728 2728286506088484940 729 2761831755448885240 730 2795743133632367584 731 2830024118117577256 732 2864678243391006184 733 2899709043939146296 734 2935120112033009824 735 2970915039943609000 736 3007097478511592125 737 3043671078577607500 738 3080639550345566000 739 3118006604019378500 740 3155776009968424700 741 3193951538562084300 742 3232537021146061200 743 3271536289066059300 744 3310953235463680950 745 3350791753480528500 746 3391055798882466000 747 3431749327435357500 748 3472876358366551500 749 3514440910903396500 750 3556447068580878576 751 3598898914933983804 752 3641800598660490591 753 3685156268458177344 754 3728970139051842816 755 3773246425166285760 756 3817989408426698560 757 3863203370458273600 758 3908892660669187840 759 3955061628467618240 760 4001714691936607712 761 4048856269159199168 762 4096490847794546432 763 4144622915501803328 764 4193257030426916672 765 4242397750715833280 766 4292049705921486080 767 4342217525596808000 768 4392905911631496545 769 4444119565915249220 770 4495863263613966608 771 4548141779893549292 772 4600959964145274548 773 4654322665760419652 774 4708234809314622768 775 4762701319383522060 776 4817727196695987210 777 4873317441980887900 778 4929477133099158640 779 4986211347911733940 780 5043525242400485764 781 5101423972547286076 782 5159912773453933264 783 5218996880222225716 784 5278681608083070979 785 5338972272267376600 786 5399874269154613600 787 5461392995124253000 788 5523533928734133400 789 5586302548542093400 790 5649704416324571680 791 5713745093858006920 792 5778430227188177780 793 5843765462360862920 794 5909756530752507680 795 5976409163739557400 796 6043729179101117400 797 6111722394616293000 798 6180394715549589600 799 6249752047165512600 800 6319800383307534981 801 6390545717819129724 802 6461994134227213296 803 6534151716058702164 804 6607024637639421996 805 6680619073295198460 806 6754941289277303760 807 6829997551837010100 808 6905794220288727390 809 6982337653946865540 810 7059634306337899792 811 7137690630988305388 812 7216513176796870012 813 7296108492662381348 814 7376483224027589552 815 7457644016335244780 816 7539597612755196455 817 7622350756457294000 818 7705910289533193920 819 7790283054074552720 820 7875475992301197488 821 7961496046432955312 822 8048350260035928128 823 8136045676676217872 824 8224589442496131848 825 8313988703637977360 826 8404250710062109760 827 8495382711728884400 828 8587392063670545840 829 8680286120919338640 830 8774072344845322944 831 8868758196818558896 832 8964351245825020969 833 9060859060850683636 834 9158289319787794384 835 9256649700528600700 836 9355947991174329700 837 9456191979826208500 838 9557389566109586800 839 9659548649649814300 840 9762677242924031410 841 9866783358409378540 842 9971875122775069360 843 10077960662690317540 844 10185048220369396660 845 10293146038026580300 846 10402262474786982800 847 10512405889775718500 848 10623584760407408075 849 10735807564096672200 850 10849082897939279136 851 10963419359030997144 852 11078825665553450376 853 11195310535688262984 854 11312882810120782176 855 11431551329536355160 856 11551325058555170460 857 11672212961797416600 858 11794224129262585440 859 11917367650950168840 860 12041652743696860872 861 12167088624339355608 862 12293684638022978592 863 12421450129893055368 864 12550394574888596557 865 12680527447948612780 866 12811858355304572080 867 12944396903187942500 868 13078152830635235420 869 13213135876682962220 870 13349355914699172368 871 13486822818051915332 872 13625546595981277958 873 13765537257727347092 874 13906804949956846928 875 14049359819336501660 876 14193212151528470060 877 14338372232194910900 878 14484850487576509040 879 14632657343913949340 880 14781803369623925999 881 14932299133123133216 882 15084155346616247424 883 15237382722307945056 884 15391992117817445664 885 15547994390763968800 886 15705400545822524800 887 15864221587668124000 888 16024468669687601200 889 16186152945267791200 890 16349285718178272640 891 16513878292188624160 892 16679942123137073440 893 16847488666861848160 894 17016529532970816640 895 17187076331071847200 896 17359140826258627825 897 17532734783624846500 898 17707870125481478800 899 17884558774139500300 900 18062812810874032916 901 18242644316960198564 902 18424065534399617456 903 18607088705193909804 904 18791726233849142106 905 18977990524871380860 906 19165894147064786160 907 19355449669233518100 908 19546669826289280740 909 19739567353143778140 910 19934155152641615952 911 20130446127627399828 912 20328453350720006547 913 20528189894538312888 914 20729669003332953312 915 20932903921354562280 916 21137908066359241080 917 21344694856103091000 918 21553277883737717920 919 21763670742414727720 920 21975887202587703748 921 22189941034710229352 922 22405846188460880288 923 22623616613518232312 924 22843266440725518008 925 23064809800925969960 926 23288261008083899360 927 23513634376163617400 928 23740944404223801365 929 23970205591323128540 930 24201432623604904304 931 24434640187212434036 932 24669843157380997004 933 24907056409345872476 934 25146295009458852944 935 25387574024071730900 936 25630908712694655150 937 25876314334837774500 938 26123806345228851600 939 26373400198595649100 940 26625111546960326620 941 26878956042345043780 942 27134949536160777520 943 27393107879818504780 944 27653447126230189495 945 27915983328307795600 946 28180732742594305600 947 28447711625632702000 948 28716936439744992400 949 28988423647253184400 950 29262189918424405696 951 29538251923525783984 952 29816626542953864536 953 30097330657105192624 954 30380381358708345536 955 30665795740491900560 956 30953591109737513360 957 31243784773726839600 958 31536394256534207040 959 31831437082233943440 960 32128930993951305657 961 32428893734811550548 962 32731343269267900752 963 33036297561773578908 964 33343774800405706692 965 33653793173241405780 966 33966371094296644080 967 34281526977587389500 968 34599279465402535170 969 34919647200030974220 970 35242649054387854128 971 35568303901388322372 972 35896630846946478868 973 36227648996976423532 974 36561377692783395088 975 36897836275672632260 976 37237044324752307035 977 37579021419130591400 978 37923787378150113440 979 38271362021153501240 980 38621765410169210984 981 38975017607225698856 982 39331138919508591584 983 39690149654203515896 984 40052070366144703724 985 40416921610166387000 986 40784724191263052000 987 41155498914429185000 988 41529266837351513000 989 41906049017716763000 990 42285866768456349600 991 42668741402501687400 992 43054694490601909725 993 43443747603506149900 994 43835922572374999600 995 44231241228369050500 996 44629725665674925500 997 45031397978479247500 998 45436280526630202000 999 45844395669975974500 1000 46255766036682928726