0 1 1 6 2 46 3 212 4 738 5 2104 6 5150 7 11196 8 22162 9 40688 10 70254 11 115300 12 181346 13 275112 14 404638 15 579404 16 810450 17 1110496 18 1494062 19 1977588 20 2579554 21 3320600 22 4223646 23 5314012 24 6619538 25 8170704 26 10000750 27 12145796 28 14644962 29 17540488 30 20877854 31 24705900 32 29076946 33 34046912 34 39675438 35 46026004 36 53166050 37 61167096 38 70104862 39 80059388 40 91115154 41 103361200 42 116891246 43 131803812 44 148202338 45 166195304 46 185896350 47 207424396 48 230903762 49 256464288 50 284241454 51 314376500 52 347016546 53 382314712 54 420430238 55 461528604 56 505781650 57 553367696 58 604471662 59 659285188 60 718006754 61 780841800 62 848002846 63 919709612 64 996189138 65 1077675904 66 1164411950 67 1256646996 68 1354638562 69 1458652088 70 1568961054 71 1685847100 72 1809600146 73 1940518512 74 2078909038 75 2225087204 76 2379377250 77 2542112296 78 2713634462 79 2894294988 80 3084454354 81 3284482400 82 3494758446 83 3715671412 84 3947619938 85 4191012504 86 4446267550 87 4713813596 88 4994089362 89 5287543888 90 5594636654 91 5915837700 92 6251627746 93 6602498312 94 6968951838 95 7351501804 96 7750672850 97 8167000896 98 8601033262 99 9053328788 100 9524457954 101 10015003000 102 10525558046 103 11056729212 104 11609134738 105 12183405104 106 12780183150 107 13400124196 108 14043896162 109 14712179688 110 15405668254 111 16125068300 112 16871099346 113 17644494112 114 18445998638 115 19276372404 116 20136388450 117 21026833496 118 21948508062 119 22902226588 120 23888817554 121 24909123600 122 25964001646 123 27054323012 124 28180973538 125 29344853704 126 30546878750 127 31787978796 128 33069098962 129 34391199488 130 35755255854 131 37162258900 132 38613214946 133 40109145912 134 41651089438 135 43240099004 136 44877244050 137 46563610096 138 48300298862 139 50088428388 140 51929133154 141 53823564200 142 55772889246 143 57778292812 144 59840976338 145 61962158304 146 64143074350 147 66384977396 148 68689137762 149 71056843288 150 73489399454 151 75988129500 152 78554374546 153 81189493712 154 83894864238 155 86671881604 156 89521959650 157 92446530696 158 95447045662 159 98524974188 160 101681804754 161 104919044800 162 108238220846 163 111640878612 164 115128583138 165 118702918904 166 122365489950 167 126117919996 168 129961852562 169 133898951088 170 137930899054 171 142059400100 172 146286178146 173 150612977512 174 155041563038 175 159573720204 176 164211255250 177 168955995296 178 173809788462 179 178774503988 180 183852032354 181 189044285400 182 194353196446 183 199780720412 184 205328833938 185 210999535504 186 216794845550 187 222716806596 188 228767483362 189 234948962888 190 241263354654 191 247712790700 192 254299425746 193 261025437312 194 267893025838 195 274904414804 196 282061850850 197 289367603896 198 296823967262 199 304433257788 200 312197815954 201 320120006000 202 328202216046 203 336446858212 204 344856368738 205 353433208104 206 362179861150 207 371098837196 208 380192670162 209 389463918688 210 398915166254 211 408549021300 212 418368117346 213 428375113112 214 438572692638 215 448963565404 216 459550466450 217 470336156496 218 481323422062 219 492515075588 220 503913955554 221 515522926600 222 527344879646 223 539382732012 224 551639427538 225 564117936704 226 576821256750 227 589752411796 228 602914452962 229 616310458488 230 629943533854 231 643816811900 232 657933452946 233 672296644912 234 686909603438 235 701775572004 236 716897822050 237 732279653096 238 747924392862 239 763835397388 240 780016051154 241 796469767200 242 813199987246 243 830210181812 244 847503850338 245 865084521304 246 882955752350 247 901121130396 248 919584271762 249 938348822288 250 957418457454 251 976796882500 252 996487832546 253 1016495072712 254 1036822398238 255 1057473634604 256 1078452637650 257 1099763293696 258 1121409519662 259 1143395263188 260 1165724502754 261 1188401247800 262 1211429538846 263 1234813447612 264 1258557077138 265 1282664561904 266 1307140067950 267 1331987792996 268 1357211966562 269 1382816850088 270 1408806737054 271 1435185953100 272 1461958856146 273 1489129836512 274 1516703317038 275 1544683753204 276 1573075633250 277 1601883478296 278 1631111842462 279 1660765312988 280 1690848510354 281 1721366088400 282 1752322734446 283 1783723169412 284 1815572147938 285 1847874458504 286 1880634923550 287 1913858399596 288 1947549777362 289 1981713981888 290 2016355972654 291 2051480743700 292 2087093323746 293 2123198776312 294 2159802199838 295 2196908727804 296 2234523528850 297 2272651806896 298 2311298801262 299 2350469786788 300 2390170073954 301 2430405009000 302 2471179974046 303 2512500387212 304 2554371702738 305 2596799411104 306 2639789039150 307 2683346150196 308 2727476344162 309 2772185257688 310 2817478564254 311 2863361974300 312 2909841235346 313 2956922132112 314 3004610486638 315 3052912158404 316 3101833044450 317 3151379079496 318 3201556236062 319 3252370524588 320 3303827993554 321 3355934729600 322 3408696857646 323 3462120541012 324 3516211981538 325 3570977419704 326 3626423134750 327 3682555444796 328 3739380706962 329 3796905317488 330 3855135711854 331 3914078364900 332 3973739790946 333 4034126543912 334 4095245217438 335 4157102445004 336 4219704900050 337 4283059296096 338 4347172386862 339 4412050966388 340 4477701869154 341 4544131970200 342 4611348185246 343 4679357470812 344 4748166824338 345 4817783284304 346 4888213930350 347 4959465883396 348 5031546305762 349 5104462401288 350 5178221415454 351 5252830635500 352 5328297390546 353 5404629051712 354 5481833032238 355 5559916787604 356 5638887815650 357 5718753656696 358 5799521893662 359 5881200152188 360 5963796100754 361 6047317450800 362 6131771956846 363 6217167416612 364 6303511671138 365 6390812604904 366 6479078145950 367 6568316265996 368 6658534980562 369 6749742349088 370 6841946475054 371 6935155506100 372 7029377634146 373 7124621095512 374 7220894171038 375 7318205186204 376 7416562511250 377 7515974561296 378 7616449796462 379 7717996721988 380 7820623888354 381 7924339891400 382 8029153372446 383 8135073018412 384 8242107561938 385 8350265781504 386 8459556501550 387 8569988592596 388 8681570971362 389 8794312600888 390 8908222490654 391 9023309696700 392 9139583321746 393 9257052515312 394 9375726473838 395 9495614440804 396 9616725706850 397 9739069609896 398 9862655535262 399 9987492915788 400 10113591231954 401 10240960012000 402 10369608832046 403 10499547316212 404 10630785136738 405 10763332014104 406 10897197717150 407 11032392063196 408 11168924918162 409 11306806196688 410 11446045862254 411 11586653927300 412 11728640453346 413 11872015551112 414 12016789380638 415 12162972151404 416 12310574122450 417 12459605602496 418 12610076950062 419 12761998573588 420 12915380931554 421 13070234532600 422 13226569935646 423 13384397750012 424 13543728635538 425 13704573302704 426 13866942512750 427 14030847077796 428 14196297860962 429 14363305776488 430 14531881789854 431 14702036917900 432 14873782228946 433 15047128842912 434 15222087931438 435 15398670718004 436 15576888478050 437 15756752539096 438 15938274280862 439 16121465135388 440 16306336587154 441 16492900173200 442 16681167483246 443 16871150159812 444 17062859898338 445 17256308447304 446 17451507608350 447 17648469236396 448 17847205239762 449 18047727580288 450 18250048273454 451 18454179388500 452 18660133048546 453 18867921430712 454 19077556766238 455 19289051340604 456 19502417493650 457 19717667619696 458 19934814167662 459 20153869641188 460 20374846598754 461 20597757653800 462 20822615474846 463 21049432785612 464 21278222365138 465 21508997047904 466 21741769723950 467 21976553338996 468 22213360894562 469 22452205448088 470 22693100113054 471 22936058059100 472 23181092512146 473 23428216754512 474 23677444125038 475 23928788019204 476 24182261889250 477 24437879244296 478 24695653650462 479 24955598730988 480 25217728166354 481 25482055694400 482 25748595110446 483 26017360267412 484 26288365075938 485 26561623504504 486 26837149579550 487 27114957385596 488 27395061065362 489 27677474819888 490 27962212908654 491 28249289649700 492 28538719419746 493 28830516654312 494 29124695847838 495 29421271553804 496 29720258384850 497 30021671012896 498 30325524169262 499 30631832644788 500 30940611289954 501 31251875015000 502 31565638790046 503 31881917645212 504 32200726670738 505 32522081017104 506 32845995895150 507 33172486576196 508 33501568392162 509 33833256735688 510 34167567060254 511 34504514880300 512 34844115771346 513 35186385370112 514 35531339374638 515 35878993544404 516 36229363700450 517 36582465725496 518 36938315564062 519 37296929222588 520 37658322769554 521 38022512335600 522 38389514113646 523 38759344359012 524 39132019389538 525 39507555585704 526 39885969390750 527 40267277310796 528 40651495914962 529 41038641835488 530 41428731767854 531 41821782470900 532 42217810766946 533 42616833541912 534 43018867745438 535 43423930391004 536 43832038556050 537 44243209382096 538 44657460074862 539 45074807904388 540 45495270205154 541 45918864376200 542 46345607881246 543 46775518248812 544 47208613072338 545 47644910010304 546 48084426786350 547 48527181189396 548 48973191073762 549 49422474359288 550 49875049031454 551 50330933141500 552 50790144806546 553 51252702209712 554 51718623600238 555 52187927293604 556 52660631671650 557 53136755182696 558 53616316341662 559 54099333730188 560 54585825996754 561 55075811856800 562 55569310092846 563 56066339554612 564 56566919159138 565 57071067890904 566 57578804801950 567 58090149011996 568 58605119708562 569 59123736147088 570 59646017651054 571 60171983612100 572 60701653490146 573 61235046813512 574 61772183179038 575 62313082252204 576 62857763767250 577 63406247527296 578 63958553404462 579 64514701339988 580 65074711344354 581 65638603497400 582 66206397948446 583 66778114916412 584 67353774689938 585 67933397627504 586 68517004157550 587 69104614778596 588 69696250059362 589 70291930638888 590 70891677226654 591 71495510602700 592 72103451617746 593 72715521193312 594 73331740321838 595 73952130066804 596 74576711562850 597 75205506015896 598 75838534703262 599 76475818973788 600 77117380247954 601 77763240018000 602 78413419848046 603 79067941374212 604 79726826304738 605 80390096420104 606 81057773573150 607 81729879689196 608 82406436766162 609 83087466874688 610 83772992158254 611 84463034833300 612 85157617189346 613 85856761589112 614 86560490468638 615 87268826337404 616 87981791778450 617 88699409448496 618 89421702078062 619 90148692471588 620 90880403507554 621 91616858138600 622 92358079391646 623 93104090368012 624 93854914243538 625 94610574268704 626 95371093768750 627 96136496143796 628 96906804868962 629 97682043494488 630 98462235645854 631 99247405023900 632 100037575404946 633 100832770640912 634 101633014659438 635 102438331464004 636 103248745134050 637 104064279825096 638 104884959768862 639 105710809273388 640 106541852723154 641 107378114579200 642 108219619379246 643 109066391737812 644 109918456346338 645 110775837973304 646 111638561464350 647 112506651742396 648 113380133807762 649 114259032738288 650 115143373689454 651 116033181894500 652 116928482664546 653 117829301388712 654 118735663534238 655 119647594646604 656 120565120349650 657 121488266345696 658 122417058415662 659 123351522419188 660 124291684294754 661 125237570059800 662 126189205810846 663 127146617723612 664 128109832053138 665 129078875133904 666 130053773379950 667 131034553284996 668 132021241422562 669 133013864446088 670 134012449089054 671 135017022165100 672 136027610568146 673 137044241272512 674 138066941333038 675 139095737885204 676 140130658145250 677 141171729410296 678 142218979058462 679 143272434548988 680 144332123422354 681 145398073300400 682 146470311886446 683 147548866965412 684 148633766403938 685 149725038150504 686 150822710235550 687 151926810771596 688 153037367953362 689 154154410057888 690 155277965444654 691 156408062555700 692 157544729915746 693 158687996132312 694 159837889895838 695 160994439979804 696 162157675240850 697 163327624618896 698 164504317137262 699 165687781902788 700 166878048105954 701 168075145021000 702 169279102006046 703 170489948503212 704 171707714038738 705 172932428223104 706 174164120751150 707 175402821402196 708 176648560040162 709 177901366613688 710 179161271156254 711 180428303786300 712 181702494707346 713 182983874208112 714 184272472662638 715 185568320530404 716 186871448356450 717 188181886771496 718 189499666492062 719 190824818320588 720 192157373145554 721 193497361941600 722 194844815769646 723 196199765777012 724 197562243197538 725 198932279351704 726 200309905646750 727 201695153576796 728 203088054722962 729 204488640753488 730 205896943423854 731 207312994576900 732 208736826142946 733 210168470139912 734 211607958673438 735 213055323937004 736 214510598212050 737 215973813868096 738 217445003362862 739 218924199242388 740 220411434141154 741 221906740782200 742 223410151977246 743 224921700626812 744 226441419720338 745 227969342336304 746 229505501642350 747 231049930895396 748 232602663441762 749 234163732717288 750 235733172247454 751 237311015647500 752 238897296622546 753 240492048967712 754 242095306568238 755 243707103399604 756 245327473527650 757 246956451108696 758 248594070389662 759 250240365708188 760 251895371492754 761 253559122262800 762 255231652628846 763 256912997292612 764 258603191047138 765 260302268776904 766 262010265457950 767 263727216157996 768 265453156036562 769 267188120345088 770 268932144427054 771 270685263718100 772 272447513746146 773 274218930131512 774 275999548587038 775 277789404918204 776 279588535023250 777 281396974893296 778 283214760612462 779 285041928357988 780 286878514400354 781 288724555103400 782 290580086924446 783 292445146414412 784 294319770217938 785 296203995073504 786 298097857813550 787 300001395364596 788 301914644747362 789 303837643076888 790 305770427562654 791 307713035508700 792 309665504313746 793 311627871471312 794 313600174569838 795 315582451292804 796 317574739418850 797 319577076821896 798 321589501471262 799 323612051431788 800 325644764863954 801 327687680024000 802 329740835264046 803 331804269032212 804 333878019872738 805 335962126426104 806 338056627429150 807 340161561715196 808 342276968214162 809 344402885952688 810 346539354054254 811 348686411739300 812 350844098325346 813 353012453227112 814 355191515956638 815 357381326123404 816 359581923434450 817 361793347694496 818 364015638806062 819 366248836769588 820 368492981683554 821 370748113744600 822 373014273247646 823 375291500586012 824 377579836251538 825 379879320834704 826 382189995024750 827 384511899609796 828 386845075476962 829 389189563612488 830 391545405101854 831 393912641129900 832 396291312980946 833 398681462038912 834 401083129787438 835 403496357810004 836 405921187790050 837 408357661511096 838 410805820856862 839 413265707811388 840 415737364459154 841 418220832985200 842 420716155675246 843 423223374915812 844 425742533194338 845 428273673099304 846 430816837320350 847 433372068648396 848 435939409975762 849 438518904296288 850 441110594705454 851 443714524400500 852 446330736680546 853 448959274946712 854 451600182702238 855 454253503552604 856 456919281205650 857 459597559471696 858 462288382263662 859 464991793597188 860 467707837590754 861 470436558465800 862 473178000546846 863 475932208261612 864 478699226141138 865 481479098819904 866 484271871035950 867 487077587630996 868 489896293550562 869 492728033844088 870 495572853665054 871 498430798271100 872 501301913024146 873 504186243390512 874 507083834941038 875 509994733351204 876 512918984401250 877 515856633976296 878 518807728066462 879 521772312766988 880 524750434278354 881 527742138906400 882 530747473062446 883 533766483263412 884 536799216131938 885 539845718396504 886 542906036891550 887 545980218557596 888 549068310441362 889 552170359695888 890 555286413580654 891 558416519461700 892 561560724811746 893 564719077210312 894 567891624343838 895 571078414005804 896 574279494096850 897 577494912624896 898 580724717705262 899 583968957560788 900 587227680521954 901 590500935027000 902 593788769622046 903 597091232961212 904 600408373806738 905 603740241029104 906 607086883607150 907 610448350628196 908 613824691288162 909 617215954891688 910 620622190852254 911 624043448692300 912 627479778043346 913 630931228646112 914 634397850350638 915 637879693116404 916 641376807012450 917 644889242217496 918 648417049020062 919 651960277818588 920 655518979121554 921 659093203547600 922 662683001825646 923 666288424795012 924 669909523405538 925 673546348717704 926 677198951902750 927 680867384242796 928 684551697130962 929 688251942071488 930 691968170679854 931 695700434682900 932 699448785918946 933 703213276337912 934 706993958001438 935 710790883083004 936 714604103868050 937 718433672754096 938 722279642250862 939 726142064980388 940 730020993677154 941 733916481188200 942 737828580473246 943 741757344604812 944 745702826768338 945 749665080262304 946 753644158498350 947 757640115001396 948 761653003409762 949 765682877475288 950 769729791063454 951 773793798153500 952 777874952838546 953 781973309325712 954 786088921936238 955 790221845105604 956 794372133383650 957 798539841434696 958 802725024037662 959 806927736086188 960 811148032588754 961 815385968668800 962 819641599564846 963 823914980630612 964 828206167335138 965 832515215262904 966 836842180113950 967 841187117703996 968 845550083964562 969 849931134943088 970 854330326803054 971 858747715824100 972 863183358402146 973 867637311049512 974 872109630395038 975 876600373184204 976 881109596279250 977 885637356659296 978 890183711420462 979 894748717775988 980 899332433056354 981 903934914709400 982 908556220300446 983 913196407512412 984 917855534145938 985 922533658119504 986 927230837469550 987 931947130350596 988 936682595035362 989 941437289914888 990 946211273498654 991 951004604414700 992 955817341409746 993 960649543349312 994 965501269217838 995 970372578118804 996 975263529274850 997 980174182027896 998 985104595839262 999 990054830289788 1000 995024945079954