0 0 1 6 2 126 3 1092 4 5460 5 19530 6 55986 7 137256 8 299592 9 597870 10 1111110 11 1948716 12 3257436 13 5229042 14 8108730 15 12204240 16 17895696 17 25646166 18 36012942 19 49659540 20 67368420 21 90054426 22 118778946 23 154764792 24 199411800 25 254313150 26 321272406 27 402321276 28 499738092 29 616067010 30 754137930 31 917087136 32 1108378656 33 1331826342 34 1591616670 35 1892332260 36 2238976116 37 2636996586 38 3092313042 39 3611342280 40 4201025640 41 4868856846 42 5622910566 43 6471871692 44 7425065340 45 8492487570 46 9684836826 47 11013546096 48 12490815792 49 14129647350 50 15943877550 51 17948213556 52 20158268676 53 22590598842 54 25262739810 55 28193245080 56 31401724536 57 34908883806 58 38736564342 59 42907784220 60 47446779660 61 52379047266 62 57731386986 63 63531945792 64 69810262080 65 76597310790 66 83925549246 67 91828963716 68 100343116692 69 109505194890 70 119354057970 71 129930287976 72 141276239496 73 153436090542 74 166455894150 75 180383630700 76 195269260956 77 211164779826 78 228124270842 79 246203961360 80 265462278480 81 285959905686 82 307759840206 83 330927451092 84 355530538020 85 381639390810 86 409326849666 87 438668366136 88 469742064792 89 502628805630 90 537412247190 91 574178910396 92 613018243116 93 654022685442 94 697287735690 95 742912017120 96 790997345376 97 841648796646 98 894974776542 99 951087089700 100 1010101010100 101 1072135352106 102 1137312542226 103 1205758691592 104 1277603669160 105 1352981175630 106 1432028818086 107 1514888185356 108 1601704924092 109 1692628815570 110 1787813853210 111 1887418320816 112 1991604871536 113 2100540607542 114 2214397160430 115 2333350772340 116 2457582377796 117 2587277686266 118 2722627265442 119 2863826625240 120 3011076302520 121 3164581946526 122 3324554405046 123 3491209811292 124 3664769671500 125 3845460953250 126 4033516174506 127 4229173493376 128 4432676798592 129 4644275800710 130 4864226124030 131 5092789399236 132 5330233356756 133 5576831920842 134 5832865304370 135 6098620104360 136 6374389398216 137 6660472840686 138 6957176761542 139 7264814263980 140 7583705323740 141 7914176888946 142 8256562980666 143 8611204794192 144 8978450801040 145 9358656851670 146 9752186278926 147 10159410002196 148 10580706632292 149 11016462577050 150 11467072147650 151 11932937665656 152 12414469570776 153 12912086529342 154 13426215543510 155 13957292061180 156 14505760086636 157 15072072291906 158 15656690128842 159 16260083941920 160 16882733081760 161 17525126019366 162 18187760461086 163 18871143464292 164 19575791553780 165 20302230838890 166 21050997131346 167 21822636063816 168 22617703209192 169 23436764200590 170 24280394852070 171 25149181280076 172 26043720025596 173 26964618177042 174 27912493493850 175 28887974530800 176 29891700763056 177 30924322711926 178 31986502071342 179 33078911835060 180 34202236424580 181 35357171817786 182 36544425678306 183 37764717485592 184 39018778665720 185 40307352722910 186 41631195371766 187 42991074670236 188 44387771153292 189 45822077967330 190 47294801005290 191 48806759042496 192 50358783873216 193 51951720447942 194 53586427011390 195 55263775241220 196 56984650387476 197 58749951412746 198 60560591133042 199 62417496359400 200 64321608040200 201 66273881404206 202 68275286104326 203 70326806362092 204 72429441112860 205 74584204151730 206 76792124280186 207 79054245453456 208 81371626928592 209 83745343413270 210 86176485215310 211 88666158392916 212 91215484905636 213 93825602766042 214 96497666192130 215 99232845760440 216 102032328559896 217 104897318346366 218 107829035697942 219 110828718170940 220 113897620456620 221 117037014538626 222 120248189851146 223 123532453437792 224 126891130111200 225 130325562613350 226 133837111776606 227 137427156685476 228 141097094839092 229 144848342314410 230 148682333930130 231 152600523411336 232 156604383554856 233 160695406395342 234 164875103372070 235 169145005496460 236 173506663520316 237 177961648104786 238 182511549990042 239 187157980165680 240 191902570041840 241 196746971621046 242 201692857670766 243 206741921896692 244 211895879116740 245 217156465435770 246 222525438421026 247 228004577278296 248 233595683028792 249 239300578686750 250 245121109437750 251 251059142817756 252 257116568892876 253 263295300439842 254 269597273127210 255 276024445697280 256 282578800148736 257 289262341920006 258 296077100073342 259 303025127479620 260 310108501003860 261 317329321691466 262 324689714955186 263 332191830762792 264 339837843825480 265 347629953786990 266 355570385413446 267 363661388783916 268 371905239481692 269 380304238786290 270 388860713866170 271 397577017972176 272 406455530631696 273 415498657843542 274 424708832273550 275 434088513450900 276 443640187965156 277 453366369664026 278 463269599851842 279 473352447488760 280 483617509390680 281 494067410429886 282 504704803736406 283 515532370900092 284 526552822173420 285 537768896675010 286 549183362593866 287 560799017394336 288 572618688021792 289 584645231109030 290 596881533183390 291 609330510874596 292 621995111123316 293 634878311390442 294 647983119867090 295 661312575685320 296 674869749129576 297 688657741848846 298 702679687069542 299 716938749809100 300 731438127090300 301 746181048156306 302 761170774686426 303 776410601012592 304 791903854336560 305 807653894947830 306 823664116442286 307 839937945941556 308 856478844313092 309 873290306390970 310 890375861197410 311 907739072165016 312 925383537359736 313 943312889704542 314 961530797203830 315 980040963168540 316 998847126441996 317 1017953061626466 318 1037362579310442 319 1057079526296640 320 1077107785830720 321 1097451277830726 322 1118113959117246 323 1139099823644292 324 1160412902730900 325 1182057265293450 326 1204037018078706 327 1226356305897576 328 1249019311859592 329 1272030257608110 330 1295393403556230 331 1319113049123436 332 1343193532972956 333 1367639233249842 334 1392454567819770 335 1417643994508560 336 1443212011342416 337 1469163156788886 338 1495502009998542 339 1522233191047380 340 1549361361179940 341 1576891223053146 342 1604827520980866 343 1633175041179192 344 1661938612012440 345 1691123104239870 346 1720733431263126 347 1750774549374396 348 1781251458005292 349 1812169199976450 350 1843532861747850 351 1875347573669856 352 1907618510234976 353 1940350890330342 354 1973549977490910 355 2007221080153380 356 2041369551910836 357 2076000791768106 358 2111120244397842 359 2146733400397320 360 2182845796545960 361 2219463016063566 362 2256590688869286 363 2294234491841292 364 2332400149077180 365 2371093432155090 366 2410320160395546 367 2450086201124016 368 2490397469934192 369 2531259930951990 370 2572679597100270 371 2614662530364276 372 2657214842057796 373 2700342693090042 374 2744052294233250 375 2788349906391000 376 2833241840867256 377 2878734459636126 378 2924834175612342 379 2971547452922460 380 3018880807176780 381 3066840805741986 382 3115434068014506 383 3164667265694592 384 3214547123061120 385 3265080417247110 386 3316273978515966 387 3368134690538436 388 3420669490670292 389 3473885370230730 390 3527789374781490 391 3582388604406696 392 3637690213993416 393 3693701413512942 394 3750429468302790 395 3807881699349420 396 3866065483571676 397 3924988254104946 398 3984657500586042 399 4045080769438800 400 4106265664160400 401 4168219845608406 402 4230951032288526 403 4294467000643092 404 4358775585340260 405 4423884679563930 406 4489802235304386 407 4556536263649656 408 4624094835077592 409 4692486079748670 410 4761718187799510 411 4831799409637116 412 4902738056233836 413 4974542499423042 414 5047221172195530 415 5120782568996640 416 5195235246024096 417 5270587821526566 418 5346848976102942 419 5424027453002340 420 5502132058424820 421 5581171661822826 422 5661155196203346 423 5742091658430792 424 5823990109530600 425 5906859674993550 426 5990709545080806 427 6075548975129676 428 6161387285860092 429 6248233863681810 430 6336098161002330 431 6424989696535536 432 6514918055611056 433 6605892890484342 434 6697923920647470 435 6791020933140660 436 6885193782864516 437 6980452392892986 438 7076806754787042 439 7174266928909080 440 7272843044738040 441 7372545301185246 442 7473383966910966 443 7575369380641692 444 7678511951488140 445 7782822159263970 446 7888310554805226 447 7994987760290496 448 8102864469561792 449 8211951448446150 450 8322259535077950 451 8433799640221956 452 8546582747597076 453 8660619914200842 454 8775922270634610 455 8892501021429480 456 9010367445372936 457 9129532895836206 458 9250008801102342 459 9371806664695020 460 9494938065708060 461 9619414659135666 462 9745248176203386 463 9872450424699792 464 10001033289308880 465 10131008731943190 466 10262388792077646 467 10395185587084116 468 10529411312566692 469 10665078242697690 470 10802198730554370 471 10940785208456376 472 11080850188303896 473 11222406261916542 474 11365466101372950 475 11510042459351100 476 11656148169469356 477 11803796146628226 478 11952999387352842 479 12103770970136160 480 12256124055782880 481 12410071887754086 482 12565627792512606 483 12722805179869092 484 12881617543328820 485 13042078460439210 486 13204201593138066 487 13368000688102536 488 13533489577098792 489 13700682177332430 490 13869592491799590 491 14040234609638796 492 14212622706483516 493 14386771044815442 494 14562693974318490 495 14740405932233520 496 14919921443713776 497 15101255122181046 498 15284421669682542 499 15469435877248500 500 15656312625250500 501 15845066883760506 502 16035713712910626 503 16228268263253592 504 16422745776123960 505 16619161584000030 506 16817531110866486 507 17017869872577756 508 17220193477222092 509 17424517625486370 510 17630858111021610 511 17839230820809216 512 18049651735527936 513 18262136929921542 514 18476702573167230 515 18693364929244740 516 18912140357306196 517 19133045312046666 518 19356096344075442 519 19581310100288040 520 19808703324238920 521 20038292856514926 522 20270095635109446 523 20504128695797292 524 20740409172510300 525 20978954297713650 526 21219781402782906 527 21462907918381776 528 21708351374840592 529 21956129402535510 530 22206259732268430 531 22458760195647636 532 22713648725469156 533 22970943356098842 534 23230662223855170 535 23492823567392760 536 23757445728086616 537 24024547150417086 538 24294146382355542 539 24566262075750780 540 24840912986716140 541 25118117976017346 542 25397896009461066 543 25680266158284192 544 25965247599543840 545 26252859616508070 546 26543121599047326 547 26836053044026596 548 27131673555698292 549 27430002846095850 550 27731060735428050 551 28034867152474056 552 28341442134979176 553 28650805830051342 554 28962978494558310 555 29277980495525580 556 29595832310535036 557 29916554528124306 558 30240167848186842 559 30566693082372720 560 30896151154490160 561 31228563100907766 562 31563950070957486 563 31902333327338292 564 32243734246520580 565 32588174319151290 566 32935675150459746 567 33286258460664216 568 33639946085379192 569 33996759976023390 570 34356722200228470 571 34719854942248476 572 35086180503369996 573 35455721302323042 574 35828499875692650 575 36204538878331200 576 36583861083771456 577 36966489384640326 578 37352446793073342 579 37741756441129860 580 38134441581208980 581 38530525586466186 582 38930031951230706 583 39332984291423592 584 39739406344976520 585 40149321972251310 586 40562755156460166 587 40979730004086636 588 41400270745307292 589 41824401734414130 590 42252147450237690 591 42683532496570896 592 43118581602593616 593 43557319623297942 594 43999771539914190 595 44445962460337620 596 44895917619555876 597 45349662380077146 598 45807222232359042 599 46268622795238200 600 46733889816360600 601 47203049172612606 602 47676126870552726 603 48153149046844092 604 48634141968687660 605 49119132034256130 606 49608145773128586 607 50101209846725856 608 50598351048746592 609 51099596305604070 610 51604972676863710 611 52114507355681316 612 52628227669242036 613 53146161079200042 614 53668335182118930 615 54194777709912840 616 54725516530288296 617 55260579647186766 618 55799995201227942 619 56343791470153740 620 56891996869273020 621 57444639951907026 622 58001749409835546 623 58563354073743792 624 59129482913670000 625 59700165039453750 626 60275429701185006 627 60855306289653876 628 61439824336801092 629 62029013516169210 630 62622903643354530 631 63221524676459736 632 63824906716547256 633 64433080008093342 634 65046074939442870 635 65663922043264860 636 66286651997008716 637 66914295623361186 638 67546883890704042 639 68184447913572480 640 68827018953114240 641 69474628417549446 642 70127307862631166 643 70785088992106692 644 71448003658179540 645 72116083861972170 646 72789361753989426 647 73467869634582696 648 74151639954414792 649 74840705314925550 650 75535098468798150 651 76234852320426156 652 76939999926381276 653 77650574495881842 654 78366609391262010 655 79088138128441680 656 79815194377397136 657 80547811962632406 658 81286024863651342 659 82029867215430420 660 82779373308892260 661 83534577591379866 662 84295514667131586 663 85062219297756792 664 85834726402712280 665 86613071059779390 666 87397288505541846 667 88187414135864316 668 88983483506371692 669 89785532332929090 670 90593596492122570 671 91407712021740576 672 92227915121256096 673 93054242152309542 674 93886729639192350 675 94725414269331300 676 95570332893773556 677 96421522527672426 678 97279020350773842 679 98142863707903560 680 99013090109455080 681 99889737231878286 682 100772842918168806 683 101662445178358092 684 102558582190004220 685 103461292298683410 686 104370614018482266 687 105286586032490736 688 106209247193295792 689 107138636523475830 690 108074793216095790 691 109017756635202996 692 109967566316323716 693 110924261966960442 694 111887883467089890 695 112858470869661720 696 113836064401097976 697 114820704461793246 698 115812431626615542 699 116811286645407900 700 117817310443490700 701 118830544122164706 702 119851028959214826 703 120878806409414592 704 121913918105031360 705 122956405856332230 706 124006311652090686 707 125063677660093956 708 126128546227651092 709 127200959882101770 710 128280961331325810 711 129368593464253416 712 130463899351376136 713 131566922245258542 714 132677705581050630 715 133796292977000940 716 134922728234970396 717 136057055340946866 718 137199318465560442 719 138349561964599440 720 139507830379527120 721 140674168437999126 722 141848621054381646 723 143031233330270292 724 144222050555009700 725 145421118206213850 726 146628481950287106 727 147844187642945976 728 149068281329741592 729 150300809246582910 730 151541817820260630 731 152791353668971836 732 154049463602845356 733 155316194624467842 734 156591593929410570 735 157875708906756960 736 159168587139630816 737 160470276405725286 738 161780824677832542 739 163100280124374180 740 164428691109932340 741 165766106195781546 742 167112574140421266 743 168468143900109192 744 169832864629395240 745 171206785681656270 746 172589956609631526 747 173982427165958796 748 175384247303711292 749 176795467176935250 750 178216137141188250 751 179646307754078256 752 181086029775803376 753 182535354169692342 754 183994332102745710 755 185463014946177780 756 186941454275959236 757 188429701873360506 758 189927809725495842 759 191435830025868120 760 192953815174914360 761 194481817780551966 762 196019890658725686 763 197568086833955292 764 199126459539883980 765 200695062219827490 766 202273948527323946 767 203863172326684416 768 205462787693544192 769 207072848915414790 770 208693410492236670 771 210324527136932676 772 211966253775962196 773 213618645549876042 774 215281757813872050 775 216955646138351400 776 218640366309475656 777 220335974329724526 778 222042526418454342 779 223760079012457260 780 225488688766521180 781 227228412553990386 782 228979307467326906 783 230741430818672592 784 232514840140411920 785 234299593185735510 786 236095747929204366 787 237903362567314836 788 239722495519064292 789 241553205426517530 790 243395551155373890 791 245249591795535096 792 247115386661673816 793 248992995293802942 794 250882477457845590 795 252783893146205820 796 254697302578340076 797 256622766201329346 798 258560344690452042 799 260510098949757600 800 262472090112640800 801 264446379542416806 802 266433028832896926 803 268432099808965092 804 270443654527155060 805 272467755276228330 806 274504464577752786 807 276553845186682056 808 278615960091935592 809 280690872516979470 810 282778645920407910 811 284879343996525516 812 286993030675930236 813 289119770126097042 814 291259626751962330 815 293412665196509040 816 295578950341352496 817 297758547307326966 818 299951521455072942 819 302157938385625140 820 304377863941001220 821 306611364204791226 822 308858505502747746 823 311119354403376792 824 313393977718529400 825 315682442503993950 826 317984816060089206 827 320301165932258076 828 322631559911662092 829 324976066035776610 830 327334752588986730 831 329707688103183936 832 332094941358363456 833 334496581383222342 834 336912677455758270 835 339343299103869060 836 341788516105952916 837 344248398491509386 838 346723016541741042 839 349212440790155880 840 351716742023170440 841 354235991280713646 842 356770259856831366 843 359319619300291692 844 361884141415190940 845 364463898261560370 846 367058962155973626 847 369669405672154896 848 372295301641587792 849 374936723154124950 850 377593743558598350 851 380266436463430356 852 382954875737245476 853 385659135509482842 854 388379290171009410 855 391115414374733880 856 393867583036221336 857 396635871334308606 858 399420354711720342 859 402221108875685820 860 405038209798556460 861 407871733718424066 862 410721757139739786 863 413588356833933792 864 416471609840035680 865 419371593465295590 866 422288385285806046 867 425222063147124516 868 428172705164896692 869 431140389725480490 870 434125195486570770 871 437127201377824776 872 440146486601488296 873 443183130633022542 874 446237213221731750 875 449308814391391500 876 452398014440877756 877 455504893944796626 878 458629533754114842 879 461772014996790960 880 464932419078407280 881 468110827682802486 882 471307322772705006 883 474521986590367092 884 477754901658199620 885 481006150779407610 886 484275817038626466 887 487563983802558936 888 490870734720612792 889 494196153725539230 890 497540325034071990 891 500903333147567196 892 504285262852643916 893 507686199221825442 894 511106227614181290 895 514545433675969920 896 518003903341282176 897 521481722832685446 898 524978978661868542 899 528495757630287300 900 532032146829810900 901 535588233643368906 902 539164105745599026 903 542759851103495592 904 546375557977058760 905 550011314919944430 906 553667210780114886 907 557343334700490156 908 561039776119600092 909 564756624772237170 910 568493970690110010 911 572251904202497616 912 576030515936904336 913 579829896819715542 914 583650138076854030 915 587491331234437140 916 591353568119434596 917 595236940860327066 918 599141541887765442 919 603067463935230840 920 607014800039695320 921 610983643542283326 922 614974088088933846 923 618986227631063292 924 623020156426229100 925 627075969038794050 926 631153760340591306 927 635253625511590176 928 639375660040562592 929 643519959725750310 930 647686620675532830 931 651875739309096036 932 656087412357101556 933 660321736862356842 934 664578810180485970 935 668858729980601160 936 673161594245975016 937 677487501274713486 938 681836549680429542 939 686208838392917580 940 690604466658828540 941 695023534042345746 942 699466140425861466 943 703932386010654192 944 708422371317566640 945 712936197187684470 946 717473964783015726 947 722035775587170996 948 726621731406044292 949 731231934368494650 950 735866486927028450 951 740525491858482456 952 745209052264707576 953 749917271573253342 954 754650253538053110 955 759408102240109980 956 764190922088183436 957 768998817819476706 958 773831894500324842 959 778690257526883520 960 783574012625818560 961 788483265854996166 962 793418123604173886 963 798378692595692292 964 803365079885167380 965 808377392862183690 966 813415739250988146 967 818480227111184616 968 823570964838429192 969 828688061165126190 970 833831625161124870 971 839001766234416876 972 844198594131834396 973 849422218939749042 974 854672751084771450 975 859950301334451600 976 865254980797979856 977 870586900926888726 978 875946173515755342 979 881332910702904660 980 886747224971113380 981 892189229148314586 982 897659036408303106 983 903156760271441592 984 908682514605367320 985 914236413625699710 986 919818571896748566 987 925429104332223036 988 931068126195941292 989 936735753102540930 990 942432101018190090 991 948157286261299296 992 953911425503234016 993 959694635769027942 994 965507034438096990 995 971348739244954020 996 977219868279924276 997 983120539989861546 998 989050873178865042 999 995010987008997000 1000 1001001001001001000