1 0 2 0 3 24 4 324 5 1692 6 5796 7 15516 8 35388 9 71988 10 134460 11 234972 12 389304 13 617400 14 943992 15 1399272 16 2019528 17 2847960 18 3935304 19 5340816 20 7132860 21 9390084 22 12201948 23 15670116 24 19908900 25 25046892 26 31227300 27 38609844 28 47370960 29 57705984 30 69829200 31 83976336 32 100404432 33 119394672 34 141252048 35 166308552 36 194922612 37 227482668 38 264406356 39 306144492 40 353179980 41 406032228 42 465255756 43 531445068 44 605232936 45 687295752 46 778351464 47 879165432 48 990547992 49 1113360840 50 1248514200 51 1396973760 52 1559757420 53 1737942804 54 1932663564 55 2145117492 56 2376562356 57 2628324636 58 2901794868 59 3198437028 60 3519783360 61 3867444432 62 4243103424 63 4648526880 64 5085558432 65 5556130272 66 6062256288 67 6606044280 68 7189688484 69 7815482556 70 8485811460 71 9203165244 72 9970130268 73 10789403796 74 11663784540 75 12596188092 76 13589636760 77 14647275864 78 15772362840 79 16968284424 80 18238545000 81 19586784696 82 21016766952 83 22532397552 84 24137711388 85 25836892452 86 27634259772 87 29534288388 88 31541594436 89 33660957132 90 35897302980 91 38255728788 92 40741484976 93 43359999648 94 46116860976 95 49017842352 96 52068883824 97 55276118352 98 58645852272 99 62184592680 100 65899026900 101 69796051020 102 73882748340 103 78166419084 104 82654557804 105 87354884292 106 92275319916 107 97424019756 108 102809347848 109 108439910568 110 114324530760 111 120472282392 112 126892463544 113 133594632360 114 140588578872 115 147884362272 116 155492281548 117 163422914100 118 171687085164 119 180295907796 120 189260751060 121 198593281404 122 208305429588 123 218409433476 124 228917803680 125 239843367792 126 251199234720 127 262998840384 128 275255910720 129 287984508864 130 301198996800 131 314914084056 132 329144787972 133 343906483932 134 359214864228 135 375085989852 136 391536247932 137 408582405108 138 426241563516 139 444531215772 140 463469199480 141 483073753848 142 503363472696 143 524357362728 144 546074795016 145 568535564952 146 591759842184 147 615768232272 148 640581725052 149 666221758020 150 692710163100 151 720069231780 152 748321660260 153 777490616364 154 807599683044 155 838672927092 156 870734840976 157 903810413376 158 937925069328 159 973104742608 160 1009375814160 161 1046765186352 162 1085300219664 163 1125008808840 164 1165919317812 165 1208060657772 166 1251462220308 167 1296153957420 168 1342166312844 169 1389530304036 170 1438277451660 171 1488439863564 172 1540050162408 173 1593141571656 174 1647747841320 175 1703903335992 176 1761642958680 177 1821002240904 178 1882017264600 179 1944724754304 180 2009161997100 181 2075366936916 182 2143378092492 183 2213234653812 184 2284976398068 185 2358643788252 186 2434277887092 187 2511920457828 188 2591613876096 189 2673401232912 190 2757326244480 191 2843433357408 192 2931767656416 193 3022374971808 194 3115301785056 195 3210595338552 196 3308303539044 197 3408475069692 198 3511159291332 199 3616406356860 200 3724267110300 201 3834793203540 202 3948036993180 203 4064051659644 204 4182891101784 205 4304610058392 206 4429264000536 207 4556909255496 208 4687602896808 209 4821402870648 210 4958367883560 211 5098557531312 212 5242032184284 213 5388853118820 214 5539082400252 215 5692783016772 216 5850018760068 217 6010854361740 218 6175355371524 219 6343588296276 220 6515620475760 221 6691520224224 222 6871356703728 223 7055200068336 224 7243121334960 225 7435192530192 226 7631486558640 227 7832077352424 228 8037039736980 229 8246449583244 230 8460383670900 231 8678919843276 232 8902136868012 233 9130114594692 234 9362933812908 235 9600676412652 236 9843425239752 237 10091264259048 238 10344278407176 239 10602553758552 240 10866177375480 241 11135237476968 242 11409823286136 243 11690025201888 244 11975934643596 245 12267644225652 246 12565247599404 247 12868839630612 248 13178516238612 249 13494374576700 250 13816512868500 251 14145030591300 252 14480028309600 253 14821607861424 254 15169872189024 255 15524925528192 256 15886873236096 257 16255821983616 258 16631879580288 259 17015155169688 260 17405759051460 261 17803802879772 262 18209399482404 263 18622663062300 264 19043709013692 265 19472654126772 266 19909616400828 267 20354715252060 268 20808071323704 269 21269806697016 270 21740044698360 271 22218910113384 272 22706528991048 273 23203028861016 274 23708538534600 275 24223188325392 276 24747109847100 277 25280436237444 278 25823301952860 279 26375842995684 280 26938196705700 281 27510501990636 282 28092899114532 283 28685529931572 284 29288537671248 285 29902067175552 286 30526264680912 287 31161278058768 288 31807256594256 289 32464351230192 290 33132714342480 291 33812499987528 292 34503863674356 293 35206962615468 294 35921955495636 295 36649002726252 296 37388266210764 297 38139909602532 298 38904098066892 299 39680998542540 300 40470779500200 301 41273611207560 302 42089665484520 303 42919115971704 304 43762137882264 305 44618908273992 306 45489605797656 307 46374410972736 308 47273505932268 309 48187074702228 310 49115302942860 311 50058378231732 312 51016489801524 313 51989828826780 314 52978588158132 315 53982962612772 316 55003148705088 317 56039344940880 318 57091751544384 319 58160570756256 320 59246006556960 321 60348264968544 322 61467553774368 323 62604082824696 324 63758063752740 325 64929710284092 326 66119237949060 327 67326864395964 328 68552809099740 329 69797293679124 330 71060541601500 331 72342778503996 332 73644231894552 333 74965131476952 334 76305708848088 335 77666197826952 336 79046834148072 337 80447855794488 338 81869502687336 339 83312017022832 340 84775642957980 341 86260626951588 342 87767217446076 343 89295665212548 344 90846223028676 345 92419146027852 346 94014691373124 347 95633118610452 348 97274689338672 349 98939667566880 350 100628319380400 351 102340913302320 352 104077719955440 353 105839012427984 354 107625065931504 355 109436158170792 356 111272568997716 357 113134580785356 358 115022478077748 359 116936547968268 360 118877079745260 361 120844365274692 362 122838698641644 363 124860376537260 364 126909697896072 365 128986964287272 366 131092479547848 367 133226550178200 368 135389484971064 369 137581595411496 370 139803195301560 371 142054601164704 372 144336131866188 373 146648109021876 374 148990856614380 375 151364701406292 376 153769972552020 377 156207002015484 378 158676124177620 379 161177676258564 380 163711997920800 381 166279431695856 382 168880322583072 383 171515018480832 384 174183869780928 385 176887229804352 386 179625454391232 387 182398902341208 388 185207934998916 389 188052916698972 390 190934214346980 391 193852197869148 392 196807239788796 393 199799715680628 394 202830003742716 395 205898485255452 396 209005544148984 397 212151567466872 398 215336944928952 399 218562069399720 400 221827336446600 401 225133144813080 402 228479895972360 403 231867994605264 404 235297848149244 405 238769867281092 406 242284465461276 407 245842059421476 408 249443068704228 409 253087916155308 410 256777027458660 411 260510831633652 412 264289760565264 413 268114249506240 414 271984736602512 415 275901663400272 416 279865474366608 417 283876617401520 418 287935543353744 419 292042706537736 420 296198564244660 421 300403577264364 422 304658209391508 423 308962927952556 424 313318203307020 425 317724509379492 426 322182323155980 427 326692125221004 428 331254399249000 429 335869632546504 430 340538315538600 431 345260942316216 432 350038010117592 433 354870019880712 434 359757475719768 435 364700885482752 436 369700760222892 437 374757614761428 438 379871967153996 439 385044339258612 440 390275256196980 441 395565246927708 442 400914843702516 443 406324582644708 444 411795003200256 445 417326648721552 446 422920065913344 447 428575805421792 448 434294421275232 449 440076471478560 450 445922517448800 451 451833124614840 452 457808861847780 453 463850302066044 454 469958021660484 455 476132601104892 456 482374624375836 457 488684679568596 458 495063358311708 459 501511256388348 460 508028973145560 461 514617112121112 462 521276280447384 463 528007089483720 464 534810154214952 465 541686093889272 466 548635531411368 467 555659093985840 468 562757412504924 469 569931122197476 470 577180862011260 471 584507275267524 472 591911009037828 473 599392714804236 474 606953047830660 475 614592667828692 476 622312238323440 477 630112427325024 478 637993906688880 479 645957352792944 480 654003445892400 481 662132870802576 482 670346316248112 483 678644475551592 484 687028045977108 485 695497729424652 486 704054231768052 487 712698263555148 488 721430539340076 489 730251778389252 490 739162704007980 491 748164044252268 492 757256531249736 493 766440901917288 494 775717897276296 495 785088263176152 496 794552749603704 497 804112111412712 498 813767107627512 499 823518502178400 500 833367063199500 501 843313563770100 502 853358781206700 503 863503497810324 504 873748500152724 505 884094579829692 506 894542532741396 507 905093159851716 508 915747266462688 509 926505662979888 510 937369164180960 511 948338589987072 512 959414764725504 513 970598517907200 514 981890683483392 515 993292100629272 516 1004803612994628 517 1016426069493660 518 1028160323549604 519 1040007233890716 520 1051967663788860 521 1064042481861684 522 1076232561305148 523 1088538780701916 524 1100962023247800 525 1113503177566392 526 1126163136929400 527 1138942800077544 528 1151843070434760 529 1164864856935384 530 1178009073232200 531 1191276638529936 532 1204668476787132 533 1218185517555972 534 1231828695177948 535 1245598949630052 536 1259497225714212 537 1273524473909868 538 1287681649557156 539 1301969713715892 540 1316389632342480 541 1330942377155328 542 1345628924805456 543 1360450257748368 544 1375407363408336 545 1390501235056752 546 1405732870970064 547 1421103275314632 548 1436613457298292 549 1452264432061740 550 1468057219823700 551 1483992846778860 552 1500072344236620 553 1516296749525604 554 1532667105125964 555 1549184459580492 556 1565849866620456 557 1582664386083336 558 1599629083032168 559 1616745028679928 560 1634013299502360 561 1651434978169032 562 1669011152649624 563 1686742917151680 564 1704631371220332 565 1722677620682772 566 1740882776741388 567 1759247956924980 568 1777774284175284 569 1796462887804956 570 1815314902577460 571 1834331469671844 572 1853513735755968 573 1872862853958096 574 1892379982933440 575 1912066287842592 576 1931922939411360 577 1951951114916064 578 1972151997236640 579 1992526775848824 580 2013076645870500 581 2033802809060796 582 2054706472859652 583 2075788851393852 584 2097051164509788 585 2118494638786452 586 2140120506561372 587 2161930006950588 588 2183924384867736 589 2206104892051032 590 2228472786075480 591 2251029331386888 592 2273775798307176 593 2296713464075448 594 2319843611846376 595 2343167531738352 596 2366686519824924 597 2390401879190052 598 2414314918912572 599 2438426955128580 600 2462739310008900 601 2487253312828620 602 2511970298937540 603 2536891610836884 604 2562018597142704 605 2587352613669792 606 2612895022388016 607 2638647192513456 608 2664610499457648 609 2690786325925968 610 2717176060859760 611 2743781100541992 612 2770602847532244 613 2797642711779660 614 2824902109550772 615 2852382464549772 616 2880085206839148 617 2908011773967300 618 2936163609881964 619 2964542166065196 620 2993148900439560 621 3021985278510504 622 3051052772265288 623 3080352861322776 624 3109887031825080 625 3139656777594792 626 3169663599019320 627 3199909004215584 628 3230394507907020 629 3261121632595764 630 3292091907432300 631 3323306869395156 632 3354768062153172 633 3386477037252732 634 3418435352972628 635 3450644575518852 636 3483106277872032 637 3515822040989808 638 3548793452646816 639 3582022108644672 640 3615509611644480 641 3649257572384448 642 3683267608504896 643 3717541345773528 644 3752080416902916 645 3786886462783452 646 3821961131293284 647 3857306078538972 648 3892922967657852 649 3928813470066420 650 3964979264255100 651 4001422037044380 652 4038143482371960 653 4075145302556664 654 4112429207077944 655 4149996913847592 656 4187850147981576 657 4225990643079576 658 4264420139989128 659 4303140388093008 660 4342153144065660 661 4381460173168452 662 4421063247998364 663 4460964149791140 664 4501164667162212 665 4541666597417772 666 4582471745287908 667 4623581924245620 668 4664998955232144 669 4706724667983936 670 4748760899750160 671 4791109496627664 672 4833772312270608 673 4876751209233456 674 4920048057672720 675 4963664736697992 676 5007603133065780 677 5051865142538604 678 5096452668570900 679 5141367623676204 680 5186611928105100 681 5232187511220516 682 5278096310167692 683 5324340271257612 684 5370921348628968 685 5417841505639752 686 5465102713521192 687 5512706952777528 688 5560656211831896 689 5608952488434312 690 5657597788299480 691 5706594126523008 692 5755943526211116 693 5805648019905108 694 5855709648202956 695 5906130461192052 696 5956912517062644 697 6008057883548892 698 6059568636534132 699 6111446861500260 700 6163694652124800 701 6216314111738640 702 6269307351914880 703 6322676493934944 704 6376423667369184 705 6430551011551392 706 6485060674151136 707 6539954812656696 708 6595235592939108 709 6650905190743548 710 6706965790245060 711 6763419585548412 712 6820268779235484 713 6877515583873620 714 6935162220554652 715 6993210920411772 716 7051663923150168 717 7110523478572440 718 7169791845100824 719 7229471291311176 720 7289564094446760 721 7350072541960824 722 7410998930021928 723 7472345565065136 724 7534114762288860 725 7596308847214692 726 7658930154175740 727 7721981027885124 728 7785463821915780 729 7849380900277644 730 7913734635888900 731 7978527412161876 732 8043761621465712 733 8109439666720992 734 8175563959853808 735 8242136923399152 736 8309160988946352 737 8376638598751248 738 8444572204172976 739 8512964267294952 740 8581817259352980 741 8651133662365068 742 8720915967550836 743 8791166676970188 744 8861888301933996 745 8933083364651652 746 9004754396633004 747 9076903940344812 748 9149534547603912 749 9222648781242600 750 9296249213493000 751 9370338427661400 752 9444919016503800 753 9519993583909224 754 9595564743266424 755 9671635119156192 756 9748207345709196 757 9825284068307316 758 9902867941932588 759 9980961632877588 760 10059567817085460 761 10138689181869372 762 10218328424243604 763 10298488252652100 764 10379171385290592 765 10460380551844272 766 10542118491800928 767 10624387956197760 768 10707191705925504 769 10790532513484416 770 10874413161279360 771 10958836443384984 772 11043805163831748 773 11129322138380316 774 11215390192798500 775 11302012164644892 776 11389190901536700 777 11476929262942644 778 11565230118441660 779 11654096349525084 780 11743530847846200 781 11833536517031736 782 11924116270922232 783 12015273035392872 784 12107009746584648 785 12199329352734552 786 12292234812397512 787 12385729096285968 788 12479815185482556 789 12574496073289092 790 12669774763429980 791 12765654271910628 792 12862137625211556 793 12959227862156268 794 13056928032096036 795 13155241196787252 796 13254170428566864 797 13353718812239232 798 13453889443242192 799 13554685429543440 800 13656109889797200 801 13758165955250160 802 13860856767888720 803 13964185482354504 804 14068155264082164 805 14172769291224492 806 14278030752780756 807 14383942850531436 808 14490508797157068 809 14597731818182628 810 14705615150086860 811 14814162042256332 812 14923375755085224 813 15033259561939080 814 15143816747245032 815 15255050608465272 816 15366964454177688 817 15479561606059080 818 15592845396956184 819 15706819172878656 820 15821486291060460 821 15936850121962644 822 16052914047325068 823 16169681462178996 824 16287155772889140 825 16405340399176092 826 16524238772148660 827 16643854336336164 828 16764190547711040 829 16885250875731024 830 17007038801352000 831 17129557819080096 832 17252811434974752 833 17376803168710752 834 17501536551571488 835 17627015128520952 836 17753242456187172 837 17880222104944188 838 18007957656885636 839 18136452707916732 840 18265710865717980 841 18395735751847188 842 18526530999693276 843 18658100256588348 844 18790447181751576 845 18923575448411352 846 19057488741739224 847 19192190760982152 848 19327685217386472 849 19463975836340280 850 19601066355287400 851 19738960525879920 852 19877662111882140 853 20017174891333284 854 20157502654441404 855 20298649205756292 856 20440618362053316 857 20583413954516556 858 20727039826612548 859 20871499836283668 860 21016797853811760 861 21162937764021792 862 21309923464135344 863 21457758865984560 864 21606447893855472 865 21755994486712272 866 21906402596030448 867 22057676188031400 868 22209819241505364 869 22362835750056396 870 22516729719915060 871 22671505172193804 872 22827166140689388 873 22983716674148676 874 23141160834060780 875 23299502696933292 876 23458746352074120 877 23618895903878184 878 23779955469598920 879 23941929181645464 880 24104821185343800 881 24268635641244456 882 24433376722873272 883 24599048619049632 884 24765655531626828 885 24933201677820852 886 25101691287940332 887 25271128607725908 888 25441517896069716 889 25612863427365372 890 25785169489216980 891 25958440384799748 892 26132680430558496 893 26307893958578928 894 26484085314275616 895 26661258858773952 896 26839418966587584 897 27018570028011072 898 27198716446786752 899 27379862642508120 900 27562013048276100 901 27745172113113180 902 27929344299609060 903 28114534086345564 904 28300745965531644 905 28487984445439092 906 28676254048026876 907 28865559311387676 908 29055904787361528 909 29247295043993208 910 29439734663135160 911 29633228242915752 912 29827780395331464 913 30023395748726040 914 30220078945371912 915 30417834643960272 916 30616667517171708 917 30816582254177220 918 31017583558198044 919 31219676149017636 920 31422864760530660 921 31627154143265964 922 31832549061924708 923 32039054297914356 924 32246674646875920 925 32455414921228992 926 32665279947688080 927 32876274569818704 928 33088403645542800 929 33301672049705904 930 33516084671571600 931 33731646417399816 932 33948362207930292 933 34166236980972012 934 34385275688875668 935 34605483301134252 936 34826864801844492 937 35049425192318628 938 35273169488534796 939 35498102723760012 940 35724229945989480 941 35951556220580808 942 36180086627682216 943 36409826264878008 944 36640780244605656 945 36872953696812552 946 37106351766361944 947 37340979615700992 948 37576842422255532 949 37813945381109460 950 38052293702388300 951 38291892613949940 952 38532747358756980 953 38774863197578844 954 39018245406352884 955 39262899278897892 956 39508830124263936 957 39756043269457296 958 40004544056779008 959 40254337846561248 960 40505430014494560 961 40757825954375712 962 41011531075423584 963 41266550805038520 964 41522890586106852 965 41780555879771772 966 42039552162726468 967 42299884929996540 968 42561559692221724 969 42824581978449876 970 43088957333407260 971 43354691320304124 972 43621789518093528 973 43890257524288536 974 44160100952209560 975 44431325433813192 976 44703936616928040 977 44977940168095224 978 45253341769792680 979 45530147123287344 980 45808361945847900 981 46087991973608676 982 46369042958770812 983 46651520672477892 984 46935430902005508 985 47220779453648652 986 47507572149899652 987 47795814832347348 988 48085513358843376 989 48376673606413152 990 48669301468410480 991 48963402857440368 992 49258983702501936 993 49556049951923088 994 49854607570491696 995 50154662542402152 996 50456220868374804 997 50759288568614412 998 51063871679917812 999 51369976258644300 1000 51677608377811500