0 1 1 72 2 1062 3 6696 4 26316 5 77688 6 189810 7 405720 8 785304 9 1408104 10 2376126 11 3816648 12 5885028 13 8767512 14 12684042 15 17891064 16 24684336 17 33401736 18 44426070 19 58187880 20 75168252 21 95901624 22 120978594 23 151048728 24 186823368 25 229078440 26 278657262 27 336473352 28 403513236 29 480839256 30 569592378 31 670995000 32 786353760 33 917062344 34 1064604294 35 1230555816 36 1416588588 37 1624472568 38 1856078802 39 2113382232 40 2398464504 41 2713516776 42 3060842526 43 3442860360 44 3862106820 45 4321239192 46 4823038314 47 5370411384 48 5966394768 49 6614156808 50 7317000630 51 8078366952 52 8901836892 53 9791134776 54 10750130946 55 11782844568 56 12893446440 57 14086261800 58 15365773134 59 16736622984 60 18203616756 61 19771725528 62 21446088858 63 23232017592 64 25134996672 65 27160687944 66 29314932966 67 31603755816 68 34033365900 69 36610160760 70 39340728882 71 42231852504 72 45290510424 73 48523880808 74 51939343998 75 55544485320 76 59347097892 77 63355185432 78 67576965066 79 72020870136 80 76695553008 81 81609887880 82 86772973590 83 92194136424 84 97882932924 85 103849152696 86 110102821218 87 116654202648 88 123513802632 89 130692371112 90 138200905134 91 146050651656 92 154253110356 93 162820036440 94 171763443450 95 181095606072 96 190829062944 97 200976619464 98 211551350598 99 222566603688 100 234036001260 101 245973443832 102 258393112722 103 271309472856 104 284737275576 105 298691561448 106 313187663070 107 328241207880 108 343868120964 109 360084627864 110 376907257386 111 394352844408 112 412438532688 113 431181777672 114 450600349302 115 470712334824 116 491536141596 117 513090499896 118 535394465730 119 558467423640 120 582329089512 121 606999513384 122 632499082254 123 658848522888 124 686068904628 125 714181642200 126 743208498522 127 773171587512 128 804093376896 129 835996691016 130 868904713638 131 902840990760 132 937829433420 133 973894320504 134 1011060301554 135 1049352399576 136 1088796013848 137 1129416922728 138 1171241286462 139 1214295649992 140 1258606945764 141 1304202496536 142 1351110018186 143 1399357622520 144 1448973820080 145 1499987522952 146 1552428047574 147 1606325117544 148 1661708866428 149 1718609840568 150 1777059001890 151 1837087730712 152 1898727828552 153 1962011520936 154 2026971460206 155 2093640728328 156 2162052839700 157 2232241743960 158 2304241828794 159 2378087922744 160 2453815298016 161 2531459673288 162 2611057216518 163 2692644547752 164 2776258741932 165 2861937331704 166 2949718310226 167 3039640133976 168 3131741725560 169 3226062476520 170 3322642250142 171 3421521384264 172 3522740694084 173 3626341474968 174 3732365505258 175 3840855049080 176 3951852859152 177 4065402179592 178 4181546748726 179 4300330801896 180 4421799074268 181 4545996803640 182 4672969733250 183 4802764114584 184 4935426710184 185 5071004796456 186 5209546166478 187 5351099132808 188 5495712530292 189 5643435718872 190 5794318586394 191 5948411551416 192 6105765566016 193 6266432118600 194 6430463236710 195 6597911489832 196 6768829992204 197 6943272405624 198 7121292942258 199 7302946367448 200 7488288002520 201 7677373727592 202 7870259984382 203 8067003779016 204 8267662684836 205 8472294845208 206 8680958976330 207 8893714370040 208 9110620896624 209 9331739007624 210 9557129738646 211 9786854712168 212 10020976140348 213 10259556827832 214 10502660174562 215 10750350178584 216 11002691438856 217 11259749158056 218 11521589145390 219 11788277819400 220 12059882210772 221 12336469965144 222 12618109345914 223 12904869237048 224 13196819145888 225 13494029205960 226 13796570179782 227 14104513461672 228 14417931080556 229 14736895702776 230 15061480634898 231 15391759826520 232 15727807873080 233 16069700018664 234 16417512158814 235 16771320843336 236 17131203279108 237 17497237332888 238 17869501534122 239 18248075077752 240 18633037827024 241 19024470316296 242 19422453753846 243 19827070024680 244 20238401693340 245 20656532006712 246 21081544896834 247 21513524983704 248 21952557578088 249 22398728684328 250 22852125003150 251 23312833934472 252 23780943580212 253 24256542747096 254 24739720949466 255 25230568412088 256 25729176072960 257 26235635586120 258 26750039324454 259 27272480382504 260 27803052579276 261 28341850461048 262 28888969304178 263 29444505117912 264 30008554647192 265 30581215375464 266 31162585527486 267 31752764072136 268 32351850725220 269 32959945952280 270 33577150971402 271 34203567756024 272 34839299037744 273 35484448309128 274 36139119826518 275 36803418612840 276 37477450460412 277 38161321933752 278 38855140372386 279 39559013893656 280 40273051395528 281 40997362559400 282 41732057852910 283 42477248532744 284 43233046647444 285 43999565040216 286 44776917351738 287 45565218022968 288 46364582297952 289 47175126226632 290 47996966667654 291 48830221291176 292 49675008581676 293 50531447840760 294 51399659189970 295 52279763573592 296 53171882761464 297 54076139351784 298 54992656773918 299 55921559291208 300 56862972003780 301 57817020851352 302 58783832616042 303 59763534925176 304 60756256254096 305 61762125928968 306 62781274129590 307 63813831892200 308 64859931112284 309 65919704547384 310 66993285819906 311 68080809419928 312 69182410708008 313 70298225917992 314 71428392159822 315 72573047422344 316 73732330576116 317 74906381376216 318 76095340465050 319 77299349375160 320 78518550532032 321 79753087256904 322 81003103769574 323 82268745191208 324 83550157547148 325 84847487769720 326 86160883701042 327 87490494095832 328 88836468624216 329 90198957874536 330 91578113356158 331 92974087502280 332 94387033672740 333 95817106156824 334 97264460176074 335 98729251887096 336 100211638384368 337 101711777703048 338 103229828821782 339 104765951665512 340 106320307108284 341 107893056976056 342 109484364049506 343 111094392066840 344 112723305726600 345 114371270690472 346 116038453586094 347 117725022009864 348 119431144529748 349 121156990688088 350 122902731004410 351 124668536978232 352 126454581091872 353 128261036813256 354 130088078598726 355 131935881895848 356 133804623146220 357 135694479788280 358 137605630260114 359 139538254002264 360 141492531460536 361 143468644088808 362 145466774351838 363 147487105728072 364 149529822712452 365 151595110819224 366 153683156584746 367 155794147570296 368 157928272364880 369 160085720588040 370 162266682892662 371 164471350967784 372 166699917541404 373 168952576383288 374 171229522307778 375 173530951176600 376 175857059901672 377 178208046447912 378 180584109836046 379 182985450145416 380 185412268516788 381 187864767155160 382 190343149332570 383 192847619390904 384 195378382744704 385 197935645883976 386 200519616376998 387 203130502873128 388 205768515105612 389 208433863894392 390 211126761148914 391 213847419870936 392 216596054157336 393 219372879202920 394 222178111303230 395 225011967857352 396 227874667370724 397 230766429457944 398 233687474845578 399 236638025374968 400 239618304005040 401 242628534815112 402 245668943007702 403 248739754911336 404 251841197983356 405 254973500812728 406 258136893122850 407 261331605774360 408 264557870767944 409 267815921247144 410 271105991501166 411 274428316967688 412 277783134235668 413 281170681048152 414 284591196305082 415 288044920066104 416 291532093553376 417 295052959154376 418 298607760424710 419 302196742090920 420 305820150053292 421 309478231388664 422 313171234353234 423 316899408385368 424 320663004108408 425 324462273333480 426 328297469062302 427 332168845489992 428 336076658007876 429 340021163206296 430 344002618877418 431 348021284018040 432 352077418832400 433 356171284734984 434 360303144353334 435 364473261530856 436 368681901329628 437 372929330033208 438 377215815149442 439 381541625413272 440 385907030789544 441 390312302475816 442 394757712905166 443 399243535749000 444 403770045919860 445 408337519574232 446 412946234115354 447 417596468196024 448 422288501721408 449 427022615851848 450 431799093005670 451 436618216861992 452 441480272363532 453 446385545719416 454 451334324407986 455 456326897179608 456 461363554059480 457 466444586350440 458 471570286635774 459 476740948782024 460 481956867941796 461 487218340556568 462 492525664359498 463 497879138378232 464 503279062937712 465 508725739662984 466 514219471482006 467 519760562628456 468 525349318644540 469 530986046383800 470 536671054013922 471 542404651019544 472 548187148205064 473 554018857697448 474 559900092949038 475 565831168740360 476 571812401182932 477 577844107722072 478 583926607139706 479 590060219557176 480 596245266438048 481 602482070590920 482 608770956172230 483 615112248689064 484 621506275001964 485 627953363327736 486 634453843242258 487 641008045683288 488 647616302953272 489 654278948722152 490 660996318030174 491 667768747290696 492 674596574292996 493 681480138205080 494 688419779576490 495 695415840341112 496 702468663819984 497 709578594724104 498 716745979157238 499 723971164618728 500 731254500006300 501 738596335618872 502 745997023159362 503 753456915737496 504 760976367872616 505 768555735496488 506 776195375956110 507 783895648016520 508 791656911863604 509 799479529106904 510 807363862782426 511 815310277355448 512 823319138723328 513 831390814218312 514 839525672610342 515 847724084109864 516 855986420370636 517 864313054492536 518 872704361024370 519 881160715966680 520 889682496774552 521 898270082360424 522 906923853096894 523 915644190819528 524 924431478829668 525 933286101897240 526 942208446263562 527 951198899644152 528 960257851231536 529 969385691698056 530 978582813198678 531 987849609373800 532 997186475352060 533 1006593807753144 534 1016072004690594 535 1025621465774616 536 1035242592114888 537 1044935786323368 538 1054701452517102 539 1064539996321032 540 1074451824870804 541 1084437346815576 542 1094496972320826 543 1104631113071160 544 1114840182273120 545 1125124594657992 546 1135484766484614 547 1145921115542184 548 1156434061153068 549 1167024024175608 550 1177691427006930 551 1188436693585752 552 1199260249395192 553 1210162521465576 554 1221143938377246 555 1232204930263368 556 1243345928812740 557 1254567367272600 558 1265869680451434 559 1277253304721784 560 1288718678023056 561 1300266239864328 562 1311896431327158 563 1323609695068392 564 1335406475322972 565 1347287217906744 566 1359252370219266 567 1371302381246616 568 1383437701564200 569 1395658783339560 570 1407966080335182 571 1420360047911304 572 1432841143028724 573 1445409824251608 574 1458066551750298 575 1470811787304120 576 1483645994304192 577 1496569637756232 578 1509583184283366 579 1522687102128936 580 1535881861159308 581 1549167932866680 582 1562545790371890 583 1576015908427224 584 1589578763419224 585 1603234833371496 586 1616984597947518 587 1630828538453448 588 1644767137840932 589 1658800880709912 590 1672930253311434 591 1687155743550456 592 1701477840988656 593 1715897036847240 594 1730413824009750 595 1745028697024872 596 1759742152109244 597 1774554687150264 598 1789466801708898 599 1804478997022488 600 1819591776007560 601 1834805643262632 602 1850121105071022 603 1865538669403656 604 1881058845921876 605 1896682145980248 606 1912409082629370 607 1928240170618680 608 1944175926399264 609 1960216868126664 610 1976363515663686 611 1992616390583208 612 2008976016170988 613 2025442917428472 614 2042017621075602 615 2058700655553624 616 2075492551027896 617 2092393839390696 618 2109405054264030 619 2126526731002440 620 2143759406695812 621 2161103620172184 622 2178559912000554 623 2196128824493688 624 2213810901710928 625 2231606689461000 626 2249516735304822 627 2267541588558312 628 2285681800295196 629 2303937923349816 630 2322310512319938 631 2340800123569560 632 2359407315231720 633 2378132647211304 634 2396976681187854 635 2415939980618376 636 2435023110740148 637 2454226638573528 638 2473551132924762 639 2492997164388792 640 2512565305352064 641 2532256129995336 642 2552070214296486 643 2572008136033320 644 2592070474786380 645 2612257811941752 646 2632570730693874 647 2653009816048344 648 2673575654824728 649 2694268835659368 650 2715089949008190 651 2736039587149512 652 2757118344186852 653 2778326816051736 654 2799665600506506 655 2821135297147128 656 2842736507406000 657 2864469834554760 658 2886335883707094 659 2908335261821544 660 2930468577704316 661 2952736442012088 662 2975139467254818 663 2997678267798552 664 3020353459868232 665 3043165661550504 666 3066115492796526 667 3089203575424776 668 3112430533123860 669 3135796991455320 670 3159303577856442 671 3182950921643064 672 3206739654012384 673 3230670408045768 674 3254743818711558 675 3278960522867880 676 3303321159265452 677 3327826368550392 678 3352476793267026 679 3377273077860696 680 3402215868680568 681 3427305813982440 682 3452543563931550 683 3477929770605384 684 3503465087996484 685 3529150172015256 686 3554985680492778 687 3580972273183608 688 3607110611768592 689 3633401359857672 690 3659845182992694 691 3686442748650216 692 3713194726244316 693 3740101787129400 694 3767164604603010 695 3794383853908632 696 3821760212238504 697 3849294358736424 698 3876986974500558 699 3904838742586248 700 3932850348008820 701 3961022477746392 702 3989355820742682 703 4017851067909816 704 4046508912131136 705 4075330048264008 706 4104315173142630 707 4133464985580840 708 4162780186374924 709 4192261478306424 710 4221909566144946 711 4251725156650968 712 4281708958578648 713 4311861682678632 714 4342184041700862 715 4372676750397384 716 4403340525525156 717 4434176085848856 718 4465184152143690 719 4496365447198200 720 4527720695817072 721 4559250624823944 722 4590955963064214 723 4622837441407848 724 4654895792752188 725 4687131752024760 726 4719546056186082 727 4752139444232472 728 4784912657198856 729 4817866438161576 730 4851001532241198 731 4884318686605320 732 4917818650471380 733 4951502175109464 734 4985370013845114 735 5019422922062136 736 5053661657205408 737 5088086978783688 738 5122699648372422 739 5157500429616552 740 5192490088233324 741 5227669392015096 742 5263039110832146 743 5298600016635480 744 5334352883459640 745 5370298487425512 746 5406437606743134 747 5442771021714504 748 5479299514736388 749 5516023870303128 750 5552944875009450 751 5590063317553272 752 5627379988738512 753 5664895681477896 754 5702611190795766 755 5740527313830888 756 5778644849839260 757 5816964600196920 758 5855487368402754 759 5894213960081304 760 5933145182985576 761 5972281846999848 762 6011624764142478 763 6051174748568712 764 6090932616573492 765 6130899186594264 766 6171075279213786 767 6211461717162936 768 6252059325323520 769 6292868930731080 770 6333891362577702 771 6375127452214824 772 6416578033156044 773 6458243941079928 774 6500126013832818 775 6542225091431640 776 6584542016066712 777 6627077632104552 778 6669832786090686 779 6712808326752456 780 6756005105001828 781 6799423973938200 782 6843065788851210 783 6886931407223544 784 6931021688733744 785 6975337495259016 786 7019879690878038 787 7064649141873768 788 7109646716736252 789 7154873286165432 790 7200329723073954 791 7246016902589976 792 7291935702059976 793 7338087001051560 794 7384471681356270 795 7431090626992392 796 7477944724207764 797 7525034861482584 798 7572361929532218 799 7619926821310008 800 7667730432010080 801 7715773659070152 802 7764057402174342 803 7812582563255976 804 7861350046500396 805 7910360758347768 806 7959615607495890 807 8009115504903000 808 8058861363790584 809 8108854099646184 810 8159094630226206 811 8209583875558728 812 8260322757946308 813 8311312201968792 814 8362553134486122 815 8414046484641144 816 8465793183862416 817 8517794165867016 818 8570050366663350 819 8622562724553960 820 8675332180138332 821 8728359676315704 822 8781646158287874 823 8835192573562008 824 8888999871953448 825 8943069005588520 826 8997400928907342 827 9051996598666632 828 9106856973942516 829 9161983016133336 830 9217375688962458 831 9273035958481080 832 9328964793071040 833 9385163163447624 834 9441632042662374 835 9498372406105896 836 9555385231510668 837 9612671498953848 838 9670232190860082 839 9728068292004312 840 9786180789514584 841 9844570672874856 842 9903238933927806 843 9962186566877640 844 10021414568292900 845 10080923937109272 846 10140715674632394 847 10200790784540664 848 10261150272888048 849 10321795148106888 850 10382726421010710 851 10443945104797032 852 10505452215050172 853 10567248769744056 854 10629335789245026 855 10691714296314648 856 10754385316112520 857 10817349876199080 858 10880609006538414 859 10944163739501064 860 11008015109866836 861 11072164154827608 862 11136611913990138 863 11201359429378872 864 11266407745438752 865 11331757909038024 866 11397410969471046 867 11463367978461096 868 11529629990163180 869 11596198061166840 870 11663073250498962 871 11730256619626584 872 11797749232459704 873 11865552155354088 874 11933666457114078 875 12002093208995400 876 12070833484707972 877 12139888360418712 878 12209258914754346 879 12278946228804216 880 12348951386123088 881 12419275472733960 882 12489919577130870 883 12560884790281704 884 12632172205631004 885 12703782919102776 886 12775718029103298 887 12847978636523928 888 12920565844743912 889 12993480759633192 890 13066724489555214 891 13140298145369736 892 13214202840435636 893 13288439690613720 894 13363009814269530 895 13437914332276152 896 13513154368017024 897 13588731047388744 898 13664645498803878 899 13740898853193768 900 13817492244011340 901 13894426807233912 902 13971703681366002 903 14049324007442136 904 14127288929029656 905 14205599592231528 906 14284257145689150 907 14363262740585160 908 14442617530646244 909 14522322672145944 910 14602379323907466 911 14682788647306488 912 14763551806273968 913 14844669967298952 914 14926144299431382 915 15007975974284904 916 15090166166039676 917 15172716051445176 918 15255626809823010 919 15338899623069720 920 15422535675659592 921 15506536154647464 922 15590902249671534 923 15675635152956168 924 15760736059314708 925 15846206166152280 926 15932046673468602 927 16018258783860792 928 16104843702526176 929 16191802637265096 930 16279136798483718 931 16366847399196840 932 16454935655030700 933 16543402784225784 934 16632250007639634 935 16721478548749656 936 16811089633655928 937 16901084491084008 938 16991464352387742 939 17082230451552072 940 17173384025195844 941 17264926312574616 942 17356858555583466 943 17449181998759800 944 17541897889286160 945 17635007476993032 946 17728512014361654 947 17822412756526824 948 17916710961279708 949 18011407889070648 950 18106504803011970 951 18202002968880792 952 18297903655121832 953 18394208132850216 954 18490917675854286 955 18588033560598408 956 18685557066225780 957 18783489474561240 958 18881832070114074 959 18980586140080824 960 19079752974348096 961 19179333865495368 962 19279330108797798 963 19379743002229032 964 19480573846464012 965 19581823944881784 966 19683494603568306 967 19785587131319256 968 19888102839642840 969 19991043042762600 970 20094409057620222 971 20198202203878344 972 20302423803923364 973 20407075182868248 974 20512157668555338 975 20617672591559160 976 20723621285189232 977 20830005085492872 978 20936825331258006 979 21044083364015976 980 21151780528044348 981 21259918170369720 982 21368497640770530 983 21477520291779864 984 21586987478688264 985 21696900559546536 986 21807260895168558 987 21918069849134088 988 22029328787791572 989 22141039080260952 990 22253202098436474 991 22365819216989496 992 22478891813371296 993 22592421267815880 994 22706408963342790 995 22820856285759912 996 22935764623666284 997 23051135368454904 998 23166969914315538 999 23283269658237528 1000 23400036000012600