0 1 1 1 2 3 3 1 4 6 5 12 6 1 7 9 8 33 9 55 10 1 11 12 12 63 13 182 14 273 15 1 16 15 17 102 18 408 19 1020 20 1428 21 1 22 18 23 150 24 760 25 2565 26 5814 27 7752 28 1 29 21 30 207 31 1265 32 5313 33 15939 34 33649 35 43263 36 1 37 24 38 273 39 1950 40 9750 41 35880 42 98670 43 197340 44 246675 45 1 46 27 47 348 48 2842 49 16443 50 71253 51 237510 52 610740 53 1170585 54 1430715 55 1 56 30 57 432 58 3968 59 26040 60 129456 61 503440 62 1553472 63 3786588 64 7012200 65 8414640 66 1 67 33 68 525 69 5355 70 39270 71 219912 72 973896 73 3478200 74 10086780 75 23535820 76 42364476 77 50067108 78 1 79 36 80 627 81 7030 82 56943 83 354312 84 1756797 85 7098894 86 23662980 87 65204656 88 146710476 89 257854776 90 300830572 91 1 92 39 93 738 94 9020 95 79950 96 546858 97 2997592 98 13489164 99 50584365 100 159247075 101 420412278 102 917263152 103 1579730984 104 1822766520 105 1 106 42 107 858 108 11352 109 109263 110 814506 111 4887036 112 24202464 113 100591491 114 354465254 115 1063395762 116 2706825576 117 5752004349 118 9734161206 119 11124755664 120 1 121 45 122 987 123 14053 124 145935 125 1177209 126 7669695 127 41416353 128 188674497 129 733734155 130 2452768461 131 7061000115 132 17417133617 133 36174046743 134 60290077905 135 68328754959 136 1 137 48 138 1125 139 17150 140 191100 141 1658160 142 11653180 143 68103000 144 337109850 145 1431676400 146 5261410770 147 16809182460 148 46692173500 149 112061216400 150 228124619100 151 375138262520 152 422030545335 153 1 154 51 155 1272 156 20670 157 245973 158 2284035 159 17218110 160 108228120 161 578036550 162 2658968130 163 10635872520 164 37225553820 165 114335629590 166 307826695050 167 721193971260 168 1442387942520 169 2343880406595 170 2619631042665 171 1 172 54 173 1428 174 24640 175 311850 176 3085236 177 24828804 178 166980528 179 956659275 180 4734980250 181 20455114680 182 77688112320 183 260578876740 184 773146117800 185 2024906499000 186 4643785571040 187 9142452842985 188 14699630061270 189 16332922290300 190 1 191 57 192 1593 193 29087 194 390108 195 4096134 196 35044702 197 251034498 198 1535172507 199 8130728463 200 37697013783 201 154215056385 202 559743537990 203 1808402199660 204 5203769594940 205 13298522298180 206 29921675170905 207 58083251802345 208 92502956574105 209 102240109897695 210 1 211 60 212 1767 213 34038 214 482205 215 5355312 216 48532515 217 368847114 218 2397506241 219 13524394180 220 66945751191 221 293233455630 222 1143610476957 223 3987974996568 224 12462421864275 225 34894781219970 226 87236953049925 227 192947613804540 228 369816259792035 229 583920410197950 230 642312451217745 231 1 232 63 233 1950 234 39520 235 589680 236 6905808 237 66079104 238 530992800 239 3655000440 240 21871986760 241 115080299568 242 537041397984 243 2237672491600 244 8365452545520 245 28150411740480 246 85389582279456 247 233296537299228 248 571805238478500 249 1245264741575400 250 2359448984037600 251 3696470074992240 252 4048514844039120 253 1 254 66 255 2142 256 45560 257 714153 258 8795358 259 88605088 260 750537216 261 5453121960 262 34496045584 263 192192253968 264 951553257408 265 4215909571016 266 16804674513840 267 60496828249824 268 197174847629056 269 582281971904556 270 1556014008955032 271 3745959651188040 272 8043955461498528 273 15082416490309740 274 23461536762704040 275 25594403741131680 276 1 277 69 278 2343 279 52185 280 857325 281 11076639 282 117179181 283 1043452707 284 7979344230 285 53195628200 286 312790293816 287 1637071278024 288 7681642150728 289 32499255253080 290 124510133761800 291 433295265491064 292 1372101674055036 293 3954881295805692 294 10358022441395860 295 24532158413832300 296 52008175837324476 297 96586612269316884 298 149270218961671548 299 162250238001816900 300 1 301 72 302 2553 303 59422 304 1020978 305 13807512 306 153033258 307 1429077492 308 11472316533 309 80381198192 310 497358663813 311 2743008388302 312 13584422494448 313 60768185833152 314 246689897251248 315 912005074686432 316 3078017127066708 317 9495582248205792 318 26772266616469108 319 68842971299491992 320 160633599698814648 321 336565637464183072 322 619586741695427928 323 951828907532106672 324 1031147983159782228 325 1 326 75 327 2772 328 67298 329 1206975 330 17051265 331 197578150 332 1930620780 333 16232456295 334 119238413525 335 774348285480 336 4487700290850 337 23385904848985 338 110247837145215 339 472490730622350 340 1847963746434080 341 6614870228712900 342 21712338750716460 343 65405069816973040 344 180724535020583400 345 456974895694903740 346 1051767617075572100 347 2180027424483913080 348 3980919644709754320 349 6081960568306569100 350 6568517413771094628 351 1 352 78 353 3000 354 75840 355 1417260 356 20876856 357 252420168 358 2575716000 359 22634104350 360 173925222900 361 1182691515720 362 7184692844160 363 39291288991500 364 194643000850200 365 877879656895800 366 3619565354585760 367 13686481497027405 368 47573331406779750 369 152234660501695200 370 448691630952364800 371 1217076048958289520 372 3030270979039006560 373 6886979497815924000 374 14133279665083113600 375 25616569392963143400 376 38937185477303977968 377 41932353590942745504 378 1 379 81 380 3237 381 85075 382 1653858 383 25359156 384 319378356 385 3397024332 386 31139389710 387 249807104118 388 1774945213470 389 11277177164370 390 64567367294040 391 335253637872900 392 1586867219265060 393 6876424616815260 394 27373459532322285 395 100369351618515045 396 339633664567702425 397 1061802088174817055 398 3067428254727249270 399 8179808679272664720 400 20077712212760177040 401 45102107144606194800 402 91707617860699262760 403 165073712149258672968 404 249726897866827223208 405 268225186597703313816 406 1 407 84 408 3483 409 95030 410 1918875 411 30579192 412 400502473 413 4432890726 414 42313956930 415 353735724600 416 2621181719286 417 17382573506844 418 103973541531678 419 564562216461600 420 2797607411930250 421 12707354555523180 422 53098588678436145 423 204705871285192740 424 729738522637029675 425 2409184596265791750 426 7372104864573322755 427 20907133372546566120 428 54881225102934736065 429 132942098075431969350 430 295426884612071043000 431 595580599377935222688 432 1065172995041307225192 433 1604334634506660265104 434 1718929965542850284040 435 1 436 87 437 3738 438 105732 439 2214498 440 36624390 441 498091704 442 5728054596 443 56844715719 444 494376770041 445 3813763654602 446 26349639795432 447 164338542934668 448 931251743296452 449 4820597259416928 450 22897836982230408 451 100178036797258035 452 404921308399000965 453 1515859257083439510 454 5265616366710895140 455 16993580092566979770 456 50980740277700939310 457 142128124410560194440 458 367679278366449198660 459 879803987519717725365 460 1935568772543378995803 461 3871137545086757991606 462 6882022302376458651744 463 10323033453564687977616 464 11034966795189838872624 465 1 466 90 467 4002 468 117208 469 2542995 470 43588818 471 614714100 472 7334417376 473 75559779009 474 682593172690 475 5473156166478 476 39330905785080 477 255323130054811 478 1507130055141354 479 8133717757905720 480 40317722533305216 481 184264591265496495 482 778969526996883222 483 3054055129654446918 484 11128136099955474600 485 37742928272348984685 486 119274188912618003550 487 351316701888074846820 488 963999452523799579680 489 2460206936128446843975 490 5820146694612439962318 491 12684935103642497353770 492 25181945242786587339336 493 44518081768497716903469 494 66521271608100036752310 495 70956023048640039202464 496 1 497 93 498 4275 499 129485 500 2906715 501 51573429 502 753226747 503 9311869125 504 99450762255 505 931890475945 506 7754949438951 507 57873713581593 508 390417909082175 509 2396565318827505 510 13460408219279295 511 69495589102501249 512 331126042194270657 513 1460850186151194075 514 5984075206974891285 515 22811474661174961515 516 81068471488175632461 517 268941437159185828323 518 833496189542931286125 519 2413515053198227115475 520 6525429588276688127025 521 16444082562457254080103 522 38489995448388957352329 523 83157397573679846131575 524 163938869502397410945105 525 288306287745595446834495 526 429256028421219887509137 527 456949965738717944767791 528 1 529 96 530 4557 531 142590 532 3308088 533 60686304 534 916796664 535 11729176368 536 129697623300 537 1258931596832 538 10858285022676 539 84033684088536 540 588235788619752 541 3749195136257760 542 21879231616589928 543 117456927625903824 544 582390599478439794 545 2676175488260789088 546 11429499481113786730 547 45477376882747488252 548 168915971278776384936 549 586565350814212501536 550 1906337390146190629992 551 5801896404792754091280 552 16535404753659349160148 553 44094412676424931093728 554 109812046953789011089188 555 254485061194495168555896 556 545325131131061075476920 557 1068085084422216175416864 558 1869148897738878306979512 559 2773575783741561358743792 560 2946924270225408943665279 561 1 562 99 563 4848 564 156550 565 3749625 566 71042895 567 1108922430 568 14664933360 569 167696228700 570 1684128792500 571 15035901859440 572 120515031570360 573 874170627550220 574 5776861839405300 575 34975558075311000 576 194930443673066640 577 1004148272342178810 578 4797597301190409870 579 21322654671957377200 580 88376792390349655500 581 342312775858620998970 582 1241174894779897907830 583 4218258733307904777660 584 13449520598952739870800 585 40246671489290395825500 586 113012653541927431478004 587 297503395648834605942096 588 732739844838796344264792 589 1682310868252338545505900 590 3577327708352673918604500 591 6963864605593205228216760 592 12130602861355905881409840 593 17943183399088944116252055 594 19030649059639789214206725 595 1 596 102 597 5148 598 171392 599 4233918 600 82766268 601 1333456540 602 18208578960 603 215088838965 604 2232321201110 605 20606041856400 606 170842819754880 607 1282507556632120 608 8775954718626480 609 55049170507747920 610 318061874044765760 611 1699643139426717030 612 8429809007311457220 613 38922821836228209880 614 167741696582135195520 615 676208714346732506940 616 2554566254198767248440 617 9057098537613811153560 618 30170134259074768926240 619 94491184380852227678710 620 278319488539964743344564 621 770730891341440827723408 622 2004534663900372852350592 623 4886053243257158827604568 624 11119983243274913193858672 625 23475520180247038964812752 626 45436490671445881867379520 627 78803913508288951363736355 628 116215872446567544435409170 629 123052100237542105872786180 630 1 631 105 632 5457 633 187143 634 4763640 635 95987346 636 1594628490 637 22461481302 638 273797711733 639 2933546911425 640 27966480555585 641 239572997766375 642 1859086462667070 643 13156611889643880 644 85395400153278600 645 510819757280521080 646 2827752227802884550 647 14537973218233653510 648 69629240150487498390 649 311499232252180913850 650 1304632078609134180360 651 5125340308821598565700 652 18917165139832445615220 653 65681337348859236639180 654 214727449025116735166550 655 661360542997359544312974 656 1919333044362966509719470 657 5246176987925441793233218 658 13490169397522564611171132 659 32562477856088949061447560 660 73498164303743627881553064 661 154109054185268897170998360 662 296659929306642627054171843 663 512412605166019083093569547 664 753547948773557475137602275 665 796607831560617902288322405 666 1 667 108 668 5775 669 203830 670 5341545 671 110845152 672 1897068591 673 27538092450 674 346062028455 675 3823919119020 676 37610975906361 677 332546877879138 678 2664638444544375 679 19480556751499800 680 130682068207977825 681 808334879871955590 682 4629554311993927470 683 24639084573637149000 684 122237236245877633650 685 566828624586147254100 686 2462555469035373070590 687 10043363481556031346720 688 38518581534376824767250 689 139113485773430503362300 690 473648296800013380495450 691 1521504067259119905345384 692 4613278357779254584797222 693 13202985199031536690497100 694 35648060037385149064342170 695 90690850056795934784380080 696 216902283052503610692642358 697 485781150062289192611171364 698 1012044062629769151273273675 699 1938217719945497283650633220 700 3334874606376811502751824805 701 4891149422685990204036009714 702 5162879946168545215371343587 703 1 704 111 705 6102 706 221480 707 5970468 708 127487052 709 2245832512 710 33567175224 711 434478356730 712 4946616550326 713 50148457441236 714 457197624983736 715 3778935925019892 716 28509723694676700 717 197450200673989488 718 1261487393194932840 719 7466085712985227515 720 41083434217442776005 721 210851487782642818650 722 1012087141356685529520 723 4554392136105084882840 724 19253752998666469954440 725 76603167010737185273280 726 287261876290264444774800 727 1016587862204991396230820 728 3398307996513828381685884 729 10737848935730084945682024 730 32080980770946673541420368 731 90618354775076642795570520 732 241857264123825246633695112 733 609121998534078398929306208 734 1444208609427572978106580848 735 3210785212030943495969094921 736 6648595641074175925996610695 737 12671441104164900000134716854 738 21722470464282685714516657464 739 31779169753302447619385480364 740 33496962712940417760973884708 741 1 742 114 743 6438 744 240120 745 6653325 746 146068998 747 2646426552 748 40693104384 749 542044866990 750 6352998978700 751 66325309337628 752 622917325315152 753 5305920788845134 754 41268272802128820 755 294773377158063000 756 1943146102225951296 757 11871408218286671199 758 67463603736657246558 759 357761534967121762050 760 1775357993069927541000 761 8264291457740512703355 762 36164042318834424010170 763 149039689556408535314640 764 579387028454580495340800 765 2127436745106662756329500 766 7386460379010333089976024 767 24269798388176808724206936 768 75506039429883404919754912 769 222473151891620746638563580 770 620693119697625280590349800 771 1638629836001730740758523472 772 4087764752176360557591155328 773 9612634300039722873710451201 774 21222699103983803747152944210 775 43693792272907831244138414550 776 82893365912030856988879735032 777 141609500099719380689336214013 778 206673324469860717762815015046 779 217550867863011281855594752680 780 1 781 117 782 6783 783 259777 784 7393113 785 166755771 786 3104833641 787 49077244359 788 672209528796 789 8103859319374 790 87051133979082 791 841494295131126 792 7380001691782174 793 59121112453947306 794 435118875256300014 795 2956576972895371890 796 18626434929240842907 797 109202040075353177043 798 597709716934179466617 799 3062904817399551238023 800 14731113645588317859063 801 66640752206232866505285 802 284100048879203272996215 803 1143262515538049886018585 804 4348880941458464272305990 805 15655971389250471380301564 806 53390876788982376758464308 807 172602252476551493118633292 808 529187125724811720660425148 809 1538900492050314543989512212 810 4243634690199352227365018524 811 11088206771166049368276338724 812 27412511184271622049349837401 813 63962526096633784781816287269 814 140287557237154771664319756111 815 287255474342745484836464262513 816 542593673758519249135543606969 817 923875714778019262041601276731 818 1345292707483782434200928174889 819 1414282077098335379544565517191 820 1 821 120 822 7137 823 280478 824 8192910 825 189721224 826 3627540070 827 58899405708 828 828922518567 829 10270824472480 830 113428417767951 831 1127631484555290 832 10173741838432172 833 83872651548666288 834 635463711988619580 835 4446676937717896024 836 28860643586149805925 837 174386194657018121448 838 984151718920856898357 839 5202266523357390011910 840 25822159288664863150026 841 120620517312130653263160 842 531278551252066377327282 843 2210216032439946622382148 844 8697609386916456615855675 845 32416501809119217128271504 846 114548696296647233602305555 847 384091677952708501807236898 848 1222822484910663801672019512 849 3697659503443386562085151840 850 10620499796001282514433463896 851 28964999443639861403000356080 852 74946936060418141380263421357 853 183708314653146151262059834168 854 425500875851037041526094468845 855 927418235528382776224222230054 856 1889185294594853803419711950110 857 3553710716318968235621944641288 858 6031956347436143452568827088502 859 8764381017642259717407697479020 860 9202600068524372703278082352971 861 1 862 123 863 7500 864 302250 865 9055875 866 215148525 867 4221562950 868 70359382500 869 1016693077125 870 12937917785375 871 146786558146800 872 1499558133795150 873 13907192369874375 874 117890199935396625 875 918730523634470250 876 6614859770168185800 877 44190938186818019025 878 274943619940609846875 879 1598338910588078576500 880 8706740907677164877250 881 44555800210156622002275 882 214677946467118269647325 883 975808847577810316578750 884 4191735397421202577303500 885 17042713655304626268247125 886 65671256618440493220312255 887 240101245917194201457069240 888 833684881656924310614823750 889 2751160109467850225028918375 890 8632950688330150706125226625 891 25766037439016142107512214850 892 73142299826884532434228222800 893 197401093282784959694650033125 894 506064620961321442126284630375 895 1230431627435369780856064591500 896 2829992743101350495968948560450 897 6131650943386259407932721880975 898 12429022182539715016079841650625 899 23288062615705992345918019092750 900 39410567503502448585399724618500 901 57145322880078550448829600696825 902 59932899605936040714626166584475 903 1 904 126 905 7872 906 325120 907 9985248 908 243230400 909 4894478400 910 83678572800 911 1240651062000 912 16203296727200 913 188720750116800 914 1979748254668800 915 18859164363485600 916 164257238004552000 917 1315622258684078400 918 9738629133247660800 919 66909599268161383800 920 428279744335202931600 921 2562357444740530360000 922 14370779437450048166400 923 75745983284892962210400 924 376063908731207708862400 925 1762216828517312156404800 926 7807751579766144957984000 927 32760024336768783219541200 928 130350412624195790073542880 929 492434892135850762500050880 930 1768045102919133020915215360 931 6038189748808646254464909600 932 19627586907621668514513522240 933 60752054714067069211589473600 934 179090424318391261100169465600 935 502759055768817134025996572700 936 1343460837729346060620431613000 937 3413971069994573518753096804800 938 8236882581574209124610646259200 939 18818988675957741680534045967200 940 40544384869437914508640917566400 941 81800074736585266113924658248000 942 152693472841625830079326028729600 943 257670235420243588258862673481200 944 372888633372385030163232161623200 945 390645234961546222075767026462400 946 1 947 129 948 8253 949 349115 950 10984350 951 274169376 952 5654450464 953 99101684448 954 1506613446000 955 20181180110000 956 241136272057200 957 2595761046262800 958 25380774674569600 959 226962696609132000 960 1866951214042860000 961 14197126787677037600 962 100236610681961153400 963 659540051798114143800 964 4057664104683870967000 965 23409600603945409425000 966 126973673675799900721200 967 648976554342977270352800 968 3132017284003064217789600 969 14298339774796597515996000 970 61845993470350362271570000 971 253815957202317886762523280 972 989573954598510627337287120 973 3669161041536041461855537840 974 12949980146597793394784251200 975 43538726354940857103153948000 976 139517429786277146539439984480 977 426267538932266120532943362720 978 1241914079773813793475786912540 979 3449761332705038315210519201500 980 9131721174807454363792550827500 981 23011937360514784996757228085300 982 55115010468393435671245706772200 983 125125969712028340442828091050400 984 268127077954346443806060195108000 985 538545840335653113627556802140000 986 1001695263024314791347255651980400 987 1685779832894578551291722926503600 988 2435015314181057907421377560505200 989 2548271840422037344975860237738000 990 1 991 132 992 8643 993 374262 994 12056583 995 308178024 996 6510260757 997 116898528318 998 1821156020112 999 25003979951808 1000 306298754409648