1 1 2 1 3 1 4 1 5 4 6 1 7 1 8 10 9 9 10 1 11 1 12 20 13 45 14 16 15 1 16 1 17 35 18 165 19 136 20 25 21 1 22 1 23 56 24 495 25 816 26 325 27 36 28 1 29 1 30 84 31 1287 32 3876 33 2925 34 666 35 49 36 1 37 1 38 120 39 3003 40 15504 41 20475 42 8436 43 1225 44 64 45 1 46 1 47 165 48 6435 49 54264 50 118755 51 82251 52 20825 53 2080 54 81 55 1 56 1 57 220 58 12870 59 170544 60 593775 61 658008 62 270725 63 45760 64 3321 65 100 66 1 67 1 68 286 69 24310 70 490314 71 2629575 72 4496388 73 2869685 74 766480 75 91881 76 5050 77 121 78 1 79 1 80 364 81 43758 82 1307504 83 10518300 84 26978328 85 25827165 86 10424128 87 1929501 88 171700 89 7381 90 144 91 1 92 1 93 455 94 75582 95 3268760 96 38567100 97 145008513 98 202927725 99 119877472 100 32801517 101 4421275 102 302621 103 10440 104 169 105 1 106 1 107 560 108 125970 109 7726160 110 131128140 111 708930508 112 1420494075 113 1198774720 114 470155077 115 91962520 116 9381251 117 508080 118 14365 119 196 120 1 121 1 122 680 123 203490 124 17383860 125 417225900 126 3190187286 127 8996462475 128 10639125640 129 5843355957 130 1609344100 131 234531275 132 18671940 133 818805 134 19306 135 225 136 1 137 1 138 816 139 319770 140 37442160 141 1251677700 142 13340783196 143 52179482355 144 85113005120 145 64276915527 146 24370067800 147 4925156775 148 552689424 149 35208615 150 1274196 151 25425 152 256 153 1 154 1 155 969 156 490314 157 77558760 158 3562467300 159 52251400851 160 279871768995 161 621324937376 162 635627275767 163 325949656825 164 89356415775 165 13725120696 166 1218218079 167 63391251 168 1923825 169 32896 170 289 171 1 172 1 173 1140 174 735471 175 155117520 176 9669554100 177 192928249296 178 1399358844975 179 4179822305984 180 5720645481903 181 3911395881900 182 1429702652400 183 294109729200 184 35328324291 185 2535650040 186 109658025 187 2829056 188 41905 189 324 190 1 191 1 192 1330 193 1081575 194 300540195 195 25140840660 196 675248872536 197 6566222272575 198 26123889412400 199 47325339895743 200 42634215112710 201 20492404684400 202 5551321138650 203 883208107275 204 84944276340 205 5022337545 206 183181376 207 4064785 208 52650 209 361 210 1 211 1 212 1540 213 1562275 214 565722720 215 62852101650 216 2250829575120 217 29078984349975 218 152724276564800 219 362827605867363 220 426342151127100 221 266401260897200 222 93755645897200 223 19430578360050 224 2451249117240 225 192522939225 226 9525431552 227 296729305 228 5721300 229 65341 230 400 231 1 232 1 233 1771 234 2220075 235 1037158320 236 151584480450 237 7174519270695 238 122131734269895 239 839983521106400 240 2595612872743443 241 3943664897925675 242 3172596834321200 243 1434461382227160 244 382134707747650 245 62200446349965 246 6353256994425 247 414356272512 248 17388337273 249 467716275 250 7906261 251 80200 252 441 253 1 254 1 255 2024 256 3108105 257 1855967520 258 353697121050 259 21945588357420 260 488526937079580 261 4367914309753280 262 17427686431277403 263 33976189889821200 264 34898565177533200 265 20082459351180240 266 6801997797908170 267 1409876783932540 268 184244452838325 269 15508763342592 270 852028526377 271 30682187640 272 719469751 273 10746800 274 97461 275 484 276 1 277 1 278 2300 279 4292145 280 3247943160 281 800472431850 282 64617565719070 283 1867897112363100 284 21566576904406820 285 110375347398090219 286 274236389824985400 287 357039166816301200 288 259398433286078100 289 110687055075051130 290 28902474070617070 291 4769884167925525 292 509850594887712 293 35906916468745 294 1682406622260 295 52521291823 296 1082740100 297 14391741 298 117370 299 529 300 1 301 1 302 2600 303 5852925 304 5567902560 305 1761039350070 306 183649923622620 307 6848956078664700 308 101489773667796800 309 662252084388541314 310 2084196562669889040 311 3417374882384597200 312 3112781199432937200 313 1660305826125766950 314 541264514413374220 315 111615289529457285 316 14955617450039552 317 1328555909343565 318 79313455049400 319 3203798801203 320 87485400080 321 1597483251 322 19013940 323 140185 324 576 325 1 326 1 327 2925 328 7888725 329 9364199760 330 3773655750150 331 505037289962205 332 24151581961607100 333 456703981505085600 334 3778732481511088674 335 14980162794189827475 336 30756373941461374800 337 34907617736497938600 338 23116565732981832150 339 9336812873630705295 340 2384508458129314725 341 396323862426048128 342 43842345008337645 343 3281594202668925 344 167970594291643 345 5905264505400 346 142176009339 347 2314947195 348 24812745 349 166176 350 625 351 1 352 1 353 3276 354 10518300 355 15471286560 356 7890371113950 357 1346766106565880 358 82115378669464140 359 1971038235969316800 360 20573099066004816114 361 102217581419177646300 362 261429178502421685800 363 367693573491111619920 364 300515354528763817950 365 149389005978091284720 366 46895333009876522925 367 9583831582302618368 368 1306501881248461821 369 121054363920675900 370 7726647337415578 371 342505341313200 372 10568416694199 373 225938846232 374 3300095085 375 32016576 376 195625 377 676 378 1 379 1 380 3654 381 13884156 382 25140840660 383 16123801841550 384 3489348548829780 385 269807672771096460 386 8179808679272664720 387 107196674080761936594 388 664414279224654700950 389 2106811614990104173800 390 3653954886567921722955 391 3666287325250918578990 392 2230164446387219893320 393 854937994103133533325 394 213240252706233258688 395 35513096590299098589 396 4031110318558507470 397 316792540834038698 398 17424959239309050 399 674868894615279 400 18414015967908 401 351790136061 402 4634399376 403 40885625 404 228826 405 729 406 1 407 1 408 4060 409 18156204 410 40225345056 411 32247603683100 412 8799226775309880 413 858478958817125100 414 32719234717090658880 415 535983370403809682970 416 4126362365711013405900 417 16152222381590798665800 418 34390163638286322098400 419 42162304240385563658385 420 31222302249421078506480 421 14533945899753270066525 422 4396029825020808717568 423 887827414757477464725 424 122399167854412863180 425 11721324010859431826 426 789931485515343600 427 37792658098455624 428 1288981117753560 429 31309322109429 430 537590327616 431 6419043125 432 51714676 433 266085 434 784 435 1 436 1 437 4495 438 23535820 439 63432274896 440 63205303218876 441 21631432489303455 442 2650087220696342700 443 126415225043304818400 444 2577824781465941808570 445 24551856075980529765105 446 118166258475848474449800 447 307600908098005436546800 448 458825075557137016282425 449 411744110914240472804205 450 231574204669402103059965 451 84466573066471253216128 452 20556619372461593606325 453 3416976769269025763775 454 395328291638986291586 455 32308197757577553240 456 1885433720689619464 457 79111216102124745 458 2392926761220645 459 52056663390816 460 807515625125 461 8778566251 462 64836045 463 307720 464 841 465 1 466 1 467 4960 468 30260340 469 98672427616 470 121548660036300 471 51915437974328292 472 7950261662089028100 473 472683015379313668800 474 11951733077705730203370 475 140296320434174455800600 476 827163809330939321148600 477 2622702479572467406346400 478 4741192447423749168251725 479 5134691265518763543205380 480 3473613070041031545899475 481 1520398315196482557890304 482 443435646463100090650725 483 88315707267260973586800 484 12255177040808575039166 485 1204214643691526984400 486 84844517431032875880 487 4324746480249486060 488 160326093001783215 489 4328139727636416 490 84789140638125 491 1193885010136 492 11864996235 493 80622640 494 354061 495 900 496 1 497 1 498 5456 499 38608020 500 151532656696 501 229591913401900 502 121801604478231762 503 23214764053299962052 504 1713475930750012049400 505 53522978565377835258570 506 771629762387959506903300 507 5553814148364878299140600 508 21375025208515609361723160 509 46663315140433741813845925 510 60760513308638701927930330 511 49243573522346388385986675 512 25751746463640423324267024 513 8957400058554621831144645 514 2125885239219067721339400 515 351629310478584499200686 516 41244351546434799215700 517 3478625214672347911080 518 213210001476299662758 519 9566123549106398495 520 315413182651503816 521 7643135391808125 522 135505948650436 523 1739408448051 524 15862504420 525 99491141 526 405450 527 961 528 1 529 1 530 5984 531 48903492 532 229911617056 533 426384982032100 534 279692573246309972 535 66072789997853738148 536 6031435276240042413888 537 231932907116637286120470 538 4092992652666567819226200 539 35847345866718759930816600 540 166928768295074282634409440 541 438635162320077173050151695 542 684355255160456958556688980 543 662052488467101443856043075 544 412027943418246773188272384 545 170190601112537814791748255 546 47903280723736325987514480 547 9393525865642185907218326 548 1307128679779318252066800 549 131028216419325104650680 550 9575067339026548491132 551 514657446941924239031 552 20466810963164247616 553 603807695952841875 554 13202150997085336 555 212787633478239 556 2499930696592 557 20992630751 558 121905300 559 462241 560 1024 561 1 562 1 563 6545 564 61523748 565 344867425584 566 779255311989700 567 629308289804197437 568 183535527771815939300 569 20646066907129375955232 570 974118209889876601705974 571 20976587344916160073534275 572 222876976475686203048120600 573 1251965762213057119758070800 574 3947716460880694557451365255 575 7356818992974912304484406535 576 8467302878816086887211498275 577 6249090475176742726688797824 578 3053419608195531383028424575 579 1014950760334163406860463045 580 234838146641054647680458150 581 38560296053489888435970600 582 4565829387534944031289080 583 394971527734845125259195 584 25218214900154287712519 585 1197308441345108485536 586 42467807948683211875 587 1127133641376160561 588 22342701515215095 589 328740886601848 590 3547754596919 591 27520121475 592 148379361 593 524800 594 1089 595 1 596 1 597 7140 598 76904685 599 511738760544 600 1402659561581460 601 1388818294740297792 602 498167861094928978100 603 68820223023764586517440 604 3971405009551035376185894 605 104043873230784153964730004 606 1337261858854117218288723600 607 9035926805537716603471293600 608 34093914889424180268898154475 609 75670138213456240846125324360 610 103301095121556260023980278955 611 90118462642022500374354242304 612 51908133339324033511483217775 613 20299015206683268137209260900 614 5518696446064784220490766525 615 1064264171076320920832788560 616 148063324424347470728945880 617 15069682904344860163735440 618 1134819670506942947063355 619 63783886057112142956736 620 2692459023946515632875 621 85662156744588202636 622 2055528539399788740 623 37100757202208560 624 500233398165579 625 4975637962680 626 35759426001 627 179481600 628 593505 629 1156 630 1 631 1 632 7770 633 95548245 634 751616304549 635 2488589544741300 636 3009106305270645216 637 1322721562217570045300 638 223665724827234906181680 639 15738530963776325379699654 640 500210928994154586368894250 641 7756118781353879866074596880 642 62874990688533278032487751300 643 283127727994783410059110761075 644 746382726923636557436781608460 645 1205179443084823033613103254475 646 1239128861327809380147370831680 647 838726154482762015159228834575 648 384553565859944135266019887050 649 122385209421554332419118763525 650 27604351937292073884100453275 651 4491254174205206612111358360 652 534973743104242535812608120 653 47225957057250471873944235 654 3120095092960402326300336 655 155428316382367038806875 656 5867857737004291880566 657 168324948170849366820 658 3668337368368371370 659 60528241178035059 660 750492059370900 661 6901569218193 662 46081900800 663 215837985 664 668746 665 1225 666 1 667 1 668 8436 669 118030185 670 1093260079344 671 4355031703297275 672 6406484391866534976 673 3439076061765682117780 674 709560230486400392024640 675 60705762288851540750270094 676 2334317668639388069721506500 677 43553590079910248478726582480 678 422519937426943628378317688736 679 2265021823958267280472886088600 680 7074410194319685631357321332360 681 13476097409039384830401063663675 682 16285693606022637567651159502080 683 12916382779034535033452124052455 684 6921964185478994434788357966900 685 2570089397852640980801494034025 686 675494729759617807987399327200 687 128000743964848388445173713260 688 17761128271060852188978589584 689 1828319194644982553976983955 690 141124301127747428297276736 691 8237700768265453056764375 692 365940946144085839097116 693 12422381175008683271316 694 322813688416416680560 695 6415993564871716254 696 97135115112862200 697 1111152644129073 698 9474438804480 699 58923769905 700 258135956 701 750925 702 1296 703 1 704 1 705 9139 706 145008513 707 1575580702584 708 7522327487513475 709 13413576695470557606 710 8764097060628673784020 711 2199636714507841215276384 712 228169934120166135923428974 713 10587797997042938744808261625 714 237125101546178019495289171280 715 2746379593275133584459064976784 716 17485968480957823405250680603992 717 64553993023167131386135557157785 718 144721567827509915352567944562075 719 205051687675830482101789599185280 720 190055346605793872635081253914695 721 118711685780964754556620339132335 722 51266520094007943774935065205025 723 15648961239431145885041417746800 724 3440961175996218442320258056460 725 553925187953710327643769762651 726 66185154846148368453966819171 727 5937300954588802519078285536 728 403647337645007199781454375 729 20950119166748914288309891 730 834558153484674267045684 731 25599125491421842768408 732 605242059619565233294 733 11012693675920751925 734 153497800981830513 735 1624866254968320 736 12880736101233 737 74794893251 738 307128325 739 840456 740 1369 741 1 742 1 743 9880 744 177232627 745 2250829575120 746 12832205713993575 747 27640097433090845976 748 21910242651571684460050 749 6669866166572163685031616 750 836623091773942498385906238 751 46732349780051591701222672000 752 1253375536744083817332242762480 753 17292019661361952198445964668640 754 130472226357916066946870462968248 755 568075138603870756197992902988508 756 1495456200884269125309868760474775 757 2478450833646994522795543851022080 758 2678052611263459114403417668797975 759 1944610471840565503213209364834440 760 974063881786150931723766238895475 761 344277147267485209470911190429600 762 87553345478126002587926566103260 763 16291917292756186107169698901500 764 2250295264769044527434871851814 765 233533837547159565750412564416 766 18394785815536756675754849375 767 1108744768209481002335169616 768 51464419464888246467817180 769 1847791421835358468919632 770 51445575067663044829990 771 1111058428637338083100 772 18573233918801492073 773 239087463231052800 774 2348587549124817 775 17352415234232 776 94288395775 777 363637296 778 937765 779 1444 780 1 781 1 782 10660 783 215553195 784 3188675231420 785 21631432489303455 786 56093138908331422716 787 53779686508403225492850 788 19801165182011110939937610 789 2995650425384116687768890078 790 200949104054221844315257489600 791 6439757068098913406293247296880 792 105604834360460493783366427083480 793 942299412584949372394064454770680 794 4828638678132901427682939675402318 795 14894743760807320488086292854328759 796 28811990941146311327498197268131680 797 36211928787084164546933169347659575 798 30495027853863413573116237766721900 799 17672301855263024046988330334246475 800 7212606235253815138415589439500120 801 2115104503918938694097804939020860 802 453458364648380513316223286091750 803 72141818782301721614823832896390 804 8626156124398206459905864098116 805 783617875741865834387156583375 806 54566081806880886472066561816 807 2933471909498630048665579260 808 122416181696592498565925620 809 3980016762052841013665590 810 100995211163134031753790 811 1999718185257627313193 812 30812396823901929600 813 367386195184524945 814 3357692347823892 815 23176087681495 816 118091211876 817 428558605 818 1043290 819 1521 820 1 821 1 822 11480 823 260932815 824 4481381406320 825 36052387482172425 826 112186277816662845432 827 129703949814384249718050 828 57603389620395959098000320 829 10484776488844408407191115273 830 842689791195123863257531408000 831 32198785340494567031466236484400 832 626345914137903618301345705460640 833 6596095888094645606758451183394760 834 39702140242426078405393059553307948 835 143218690007762697000829738983930375 836 322694298540838686867979809403074816 837 470755074232094139110131201519574475 838 458751288584206134621661663795033800 839 306855423123203417543161008531006975 840 144252124705076302768311788790002400 841 48647403590135589964249513597479780 842 11980847318604579878144425769371500 843 2188301836396485555649656264523830 844 300393201508455189662604208593216 845 31344715029674633375486263335000 846 2510039763116520777715061843536 847 155474011203427392579275700780 848 7495636971575971450652061040 849 282581190105751711970256890 850 8355058378041088081449900 851 193972663969989849379721 852 3533154835807421260800 853 50331908740279917465 854 557376929738766072 855 4751097974706475 856 30703715087760 857 146995601515 858 502865780 859 1157481 860 1600 861 1 862 1 863 12341 864 314457495 865 6250347750920 866 59437719903041025 867 221256270138418389602 868 307583652416968363617090 869 164339082152306118603118560 870 35902416461800550000381697753 871 3449761332705038315210519201500 872 156839244723054181346819409972400 873 3611928104861910865537760234823024 874 44807961722573971880393616659612680 875 316199188359321981585809010013845443 876 1331403377479571738785491277220982375 877 3487580688075987346534704863164000896 878 5893853529385818621658842643025072427 879 6632779047446647029738191555703197025 880 5109809872008126474740463750755463975 881 2760461113674414702975421049117773200 882 1067926335954881284453286941354198980 883 301318310062905183935332308099693225 884 63000058132046189417913788247080790 885 9896287138584107081662460871987616 886 1181880137295378823158040870455000 887 108402342269594741087569233367711 888 7701146021609770179093456378636 889 426715904739003517583549474920 890 18541673473862016177740702090 891 634288181866285936850071575 892 17122496064987285795246281 893 364974894538906616240640 894 6134900432009674384345 895 81028671160773117717 896 835514515266238675 897 6657588888195960 898 40364992176019 899 181911695915 900 587614521 901 1280800 902 1681 903 1 904 1 905 13244 906 377348994 907 8654327655120 908 96977332473382725 909 430552741890976325712 910 717695188972926181773210 911 460149430026457132088731968 912 120378690489566550001279810113 913 13799045330820153260842076806000 914 744986412434507361397392197368900 915 20273402911160402922695815511587296 916 295732547368988214410597869953443688 917 2442366144568555995697283387693151008 918 11982630397316145649069421494988841375 919 36425842742126978952695806348601787136 920 71179615701044117200033714996533567003 921 92328284340457326653955626455388502588 922 81756957952130023595847420012087423600 923 50648460433504478463288160118595664800 924 22426453055052506973519025768438178580 925 7231639441509724414447975394392637400 926 1726201592818065590050837797970013646 927 309389187385208400342500092524244416 928 42153724896868511359303457712895000 929 4412612991209385931329288793556236 930 358103290004854313327845721606574 931 22701286132114987135444832065744 932 1131042081905582986842182827490 933 44497755527850213415943482800 934 1386922181263970149414948761 935 34307640086657221926620160 936 673612067434662247401081 937 10479708136793323224732 938 128669235351000755950 939 1238311533204448560 940 9243583208308351 941 52681627136984 942 223881132501 943 683947200 944 1413721 945 1764 946 1 947 1 948 14190 949 450978066 950 11899700525790 951 156655690918541325 952 827114477843191362552 953 1648759217910776363533050 954 1265410932572757113244012912 955 395529983037147235718490804657 956 53978618499972952461529300447000 957 3454027912196352311933363824164900 958 110870172170408453483492741078993025 959 1898412158917053376377708907120493352 960 18317746084264169967729625407698632560 961 104538120362792581007398746145937133375 962 368161196286497680129032614166225205696 963 830428849845514700667060008292891615035 964 1239329662877677192393481293574253361662 965 1259057152462802363376050268186146323440 966 892679115140516432915453822090248592100 967 451454250629970031684317779599429420980 968 165998996271018674058919435189467358500 969 45127841640815143282757616718358928174 970 9204328324709949910189377752596271376 971 1426570795194023831791164384704815000 972 169885600161561358356177618551915086 973 15693350061977439025249709564523390 974 1133645476222492170076276301283091 975 64469398668618230250004421166930 976 2901889342637660346339742842600 977 103805790951526381183134241881 978 2959033957474185391170988800 979 67299969282790346353980729 980 1220885997936422155681278 981 17627685243087103565150 982 201689990970674559210 983 1815703844489140375 984 12722612953581636 985 68283745412805 986 274091840400 987 793097481 988 1556730 989 1849 990 1 991 1 992 15180 993 536878650 994 16253249498640 995 250649105469666120 996 1569396701548619508432 997 3731402440534914927995850 998 3420029547493938143902737600 999 1274485500897474426204025926117 1000 206660996542753589424140750282800 1001 15644714661124654589345236144746900 1002 591307584908845085245294619087962800 1003 11865075993231583602360680669503083450 1004 133542277904635561700222430391609385760 1005 885089419071643852529309384035601062575 1006 3605440680874666936436043531834757186816 1007 9371982733970808764671105807876919655395 1008 16065384518784704345841424175962543577100 1009 18692156186563142779352130904609710801840 1010 15139837792783158702246096822650616122016 1011 8728115512179420612563477072255635472280 1012 3651977917962410829296227574168281887000 1013 1128196041020378582068940417958973204350 1014 261227603882244292689184244787970368576 1015 45935579605247567383675493187495043000 1016 6205295079585451721009856172369951036 1017 650402174790842750713126851951913830 1018 53348022410470219768295355354498400 1019 3449112828771075318375236532430755 1020 176821790611388103770301663875760 1021 7221917170484763948026625113721 1022 235812244611019697327164953600 1023 6169163850922448415781566825 1024 129413915781260748502215468 1025 2175256358996948579939510 1026 29222638691751069467760 1027 312301061252132144500 1028 2635398397527624600 1029 17366832583323405 1030 87928662400320 1031 333894039501 1032 916395060 1033 1710325 1034 1936 1035 1