1 1 2 0 3 1 4 3 5 0 6 1 7 0 8 12 9 0 10 1 11 5 12 0 13 30 14 0 15 1 16 0 17 120 18 0 19 60 20 0 21 1 22 7 23 0 24 735 25 0 26 105 27 0 28 1 29 0 30 896 31 0 32 2800 33 0 34 168 35 0 36 1 37 9 38 0 39 15372 40 0 41 8190 42 0 43 252 44 0 45 1 46 0 47 5760 48 0 49 114240 50 0 51 20160 52 0 53 360 54 0 55 1 56 11 57 0 58 270765 59 0 60 556710 61 0 62 43890 63 0 64 495 65 0 66 1 67 0 68 33792 69 0 70 4118400 71 0 72 2084544 73 0 74 87120 75 0 76 660 77 0 78 1 79 13 80 0 81 4222218 82 0 83 34060455 84 0 85 6498492 86 0 87 160875 88 0 89 858 90 0 91 1 92 0 93 186368 94 0 95 131715584 96 0 97 194882688 98 0 99 17681664 100 0 101 280280 102 0 103 1092 104 0 105 1 106 15 107 0 108 60451755 109 0 110 1888301415 111 0 112 868422555 113 0 114 43288245 115 0 116 465465 117 0 118 1365 119 0 120 1 121 0 122 983040 123 0 124 3820544000 125 0 126 16709941248 127 0 128 3223883520 129 0 130 97377280 131 0 132 742560 133 0 134 1680 135 0 136 1 137 17 138 0 139 813105240 140 0 141 95449064620 142 0 143 106986695816 144 0 145 10402370550 146 0 147 204340136 148 0 149 1144780 150 0 151 2040 152 0 153 1 154 0 155 5013504 156 0 157 102701629440 158 0 159 1321238790144 160 0 161 542492780544 162 0 163 30021488640 164 0 165 404546688 166 0 167 1713600 168 0 169 2448 170 0 171 1 172 19 173 0 174 10428068889 175 0 176 4453110101340 177 0 178 12251709830724 179 0 180 2304248102442 181 0 182 79092103662 183 0 184 762219276 185 0 186 2500020 187 0 188 2907 189 0 190 1 191 0 192 24903680 193 0 194 2601298329600 195 0 196 96869746114560 197 0 198 85230245867520 199 0 200 8510482140160 201 0 202 193102940160 203 0 204 1376135040 205 0 206 3565920 207 0 208 3420 209 0 210 1 211 21 212 0 213 128817313590 214 0 215 194336923447485 216 0 217 1310054311397160 218 0 219 477446601955050 220 0 221 28058491136676 222 0 223 441980483490 224 0 225 2393856360 226 0 227 4985505 228 0 229 3990 230 0 231 1 232 0 233 121110528 234 0 235 62836330332160 236 0 237 6637947163803648 238 0 239 12572149603368960 240 0 241 2257153350932480 242 0 243 84179776192512 244 0 245 956956492800 246 0 247 4030295808 248 0 249 6846840 250 0 251 4620 252 0 253 1 254 23 255 0 256 1543773794871 257 0 258 8026620615720245 259 0 260 131396298491851701 261 0 262 93213698101671510 263 0 264 9304624027296598 265 0 266 233187391054618 267 0 268 1974173322330 269 0 270 6591536259 271 0 272 9253475 273 0 274 5313 275 0 276 1 277 0 278 578813952 279 0 280 1460431890677760 281 0 282 428908145535614976 283 0 284 1747686629394579456 285 0 286 565159927194255360 287 0 288 34249279186956288 289 0 290 603212807307264 291 0 292 3903244621056 293 0 294 10504948608 295 0 296 12326160 297 0 298 6072 299 0 300 1 301 25 302 0 303 18044109276900 304 0 305 316737369208941450 306 0 307 12431537534973148900 308 0 309 17218555161671073375 310 0 311 2915180857297691400 312 0 313 114595784423056300 314 0 315 1470312485855400 316 0 317 7432099935975 318 0 319 16356778900 320 0 321 16204650 322 0 323 6900 324 0 325 1 326 0 327 2726297600 328 0 329 32875429022924800 330 0 331 26352381395290030080 332 0 333 229810680851116851200 334 0 335 134268783291407564800 336 0 337 13164098404310630400 338 0 339 353375817826304000 340 0 341 3401599059189760 342 0 343 13683429302400 344 0 345 24938513600 346 0 347 21049600 348 0 349 7800 350 0 351 1 352 27 353 0 354 206526598553925 355 0 356 12030499117087711650 357 0 358 1116418988222802654390 359 0 360 3018749551235858293425 361 0 362 868165344750651928695 363 0 364 53166522154314429900 365 0 366 1015282788095873700 367 0 368 7514308527170445 369 0 370 24443081251875 371 0 372 37303476210 373 0 374 27044550 375 0 376 8775 377 0 378 1 379 0 380 12683575296 381 0 382 720400190275584000 383 0 384 1550841462820637245440 385 0 386 28706301367326938234880 387 0 388 30365708520084691353600 389 0 390 4814070085265064099840 391 0 392 195229227416264294400 393 0 394 2741765924307271680 395 0 396 15929105558446080 397 0 398 42487049404800 399 0 400 54835260480 401 0 402 34398000 403 0 404 9828 405 0 406 1 407 29 408 0 409 2321994434181282 410 0 411 442407330618721179075 412 0 413 95756560175893754051460 414 0 415 503849791400129835385725 416 0 417 246679711650211311662190 418 0 419 23475885204966672265515 420 0 421 660273725083230113400 422 0 423 7009502644066632255 424 0 425 32539710662448990 426 0 427 72041426201745 428 0 429 79329765060 430 0 431 43345575 432 0 433 10962 434 0 435 1 436 0 437 58384711680 438 0 439 15427644393070264320 440 0 441 87954224254285145702400 442 0 443 3422152320003146671718400 444 0 445 6554383053257819927347200 446 0 447 1682338026586871395123200 448 0 449 102634154402242498560000 450 0 451 2078152548137356492800 452 0 453 17066640466700697600 454 0 455 64284756356620800 456 0 457 119419148534400 458 0 459 113092761600 460 0 461 54152280 462 0 463 12180 464 0 465 1 466 31 467 0 468 25707795521265795 469 0 470 15824329963475543740755 471 0 472 7888662129533004376440975 473 0 474 80328852430791014820600675 475 0 476 67050602739176337243377415 477 0 478 9915363189289900553913975 479 0 480 408387692098390901440275 481 0 482 6138698216413784438925 483 0 484 39773119949439137625 485 0 486 123199032110619465 487 0 488 193888775389725 489 0 490 159055103025 491 0 492 67114845 493 0 494 13485 495 0 496 1 497 0 498 266287972352 499 0 500 323898890026955571200 501 0 502 4831383880598177974321152 503 0 504 391172406297621473053900800 505 0 506 1353723187340082026014310400 507 0 508 563452108791335560591441920 509 0 510 51636042033822393984614400 511 0 512 1496918181146855080919040 513 0 514 17137918218720824524800 515 0 516 89096485311710822400 517 0 518 229649486991175680 519 0 520 308844214848000 521 0 522 220907860992 523 0 524 82564160 525 0 526 14880 527 0 528 1 529 33 530 0 531 280835504177105328 532 0 533 552592633136852425929240 534 0 535 627317621291233453475408976 536 0 537 12277116157432243669775437500 538 0 539 17473240286715922421805583920 540 0 541 4019147802621034967096052840 542 0 543 241757249347986956482654800 544 0 545 5104128568951190668504230 546 0 547 45484930428354022438800 548 0 549 192550737957644986920 550 0 551 417338660212222320 552 0 553 483360577256700 554 0 555 303259871376 556 0 557 100867800 558 0 559 16368 560 0 561 1 562 0 563 1204738326528 564 0 565 6683485987103817334784 566 0 567 258111225352709857276329984 568 0 569 43063712290651078872375754752 570 0 571 268258702818365980068229939200 572 0 573 181256806644435653867580948480 574 0 575 24955007042205590416470835200 576 0 577 1031792568424091254527098880 578 0 579 16321164468654628436705280 580 0 581 115334737192784284876800 582 0 583 402728923882670161920 584 0 585 740899889332162560 586 0 587 744240522415104 588 0 589 411820364032 590 0 591 122432640 592 0 593 17952 594 0 595 1 596 35 597 0 598 3032004284008829745 599 0 600 18896090264801374514880760 601 0 602 48358472237416032757757559560 603 0 604 1805350796979134788784682513540 605 0 606 4375049673488399363499323181900 607 0 608 1567169578266142402162704311400 609 0 610 137553846091405913068843066200 611 0 612 4059361263887196210520858050 613 0 614 49273906400176610092305750 615 0 616 280594551206205026267400 617 0 618 817439608172024455800 619 0 620 1287233762543628900 621 0 622 1128677970572460 623 0 624 553609558040 625 0 626 147707560 627 0 628 19635 629 0 630 1 631 0 632 5411658792960 633 0 634 135825682584230166528000 635 0 636 13456858942138057722326679552 637 0 638 4584427956479396486908099952640 639 0 640 51150135847512369322632633384960 641 0 642 56111321473115913543327783321600 643 0 644 11615422129659319698121870540800 645 0 646 683726593491630211148241960960 647 0 648 14858591541283116169946726400 649 0 650 141252040837471981377945600 651 0 652 657377602888657954406400 653 0 654 1614056294943525888000 655 0 656 2192167377304160256 657 0 658 1687692270781440 659 0 660 737200316160 661 0 662 177186240 663 0 664 21420 665 0 666 1 667 37 668 0 669 32395425451602316110 670 0 671 634313871644299203930862905 672 0 673 3626879152253720763206929284624 674 0 675 256334073508619712049103392184100 676 0 677 1054885068764076309873577331385672 678 0 679 588923778461353459336388491251300 680 0 681 75442027867133770651704882044400 682 0 683 3103785313195634847015938932230 684 0 685 50990210223086830102198430100 686 0 687 386363970790682970843720270 688 0 689 1487816002775457870188400 690 0 691 3106870786275618971700 692 0 693 3664585873455385032 694 0 695 2490516309114900 696 0 697 972994172304 698 0 699 211410045 700 0 701 23310 702 0 703 1 704 0 705 24154896072704 706 0 707 2723292828235807126978560 708 0 709 686613439535105459712348389376 710 0 711 473641270935007088279519552864256 712 0 713 9411930092611922356448415690260480 714 0 715 16746594158720055206133296755900416 716 0 717 5217072935550688873485472628736000 718 0 719 436988144760419211951624557690880 720 0 721 13002262585697086235926800629760 722 0 723 165118384447400159390937907200 724 0 725 1012607005228726520370954240 726 0 727 3262058914308796425830400 728 0 729 5840985066800886632448 730 0 731 6020924455130697728 732 0 733 3630157070791680 734 0 735 1273535273472 736 0 737 250971000 738 0 739 25308 740 0 741 1 742 39 743 0 744 342928717994818748559 745 0 746 20945920640973316193754315585 747 0 748 265463113853499808582697003844201 749 0 750 35259073640599694858792953788288348 751 0 752 245503035051925598501129285852689404 753 0 754 213637259460331385620524308918447892 755 0 756 39968322160740058577036526634235700 757 0 758 2289633005615416769626456164250770 759 0 760 50701547079442741226471416339650 761 0 762 507336391079078794868332487790 763 0 764 2552144316140084330758680990 765 0 766 6945569564316591583521900 767 0 768 10743239514549677836428 769 0 770 9733860954219280164 771 0 772 5230387356845508 773 0 774 1653866012799 775 0 776 296514855 777 0 778 27417 779 0 780 1 781 0 782 107202383708160 783 0 784 53947134111822245999411200 785 0 786 34367123751936158351486122721280 787 0 788 47639948340747761858408658983976960 789 0 790 1676098613269926710951066778814382080 791 0 792 4827730489222716231651182897465917440 793 0 794 2264769065704161707426961052517007360 795 0 796 269997795668861324333203256141414400 797 0 798 10978798788341846812040550049382400 799 0 800 185377977768918325730081321779200 801 0 802 1486085676263464466881550745600 803 0 804 6205374662372688772988928000 805 0 806 14392652181144016842915840 807 0 808 19360751567569663713280 809 0 810 15500264537225994240 811 0 812 7454473246471680 813 0 814 2131928373120 815 0 816 348744240 817 0 818 29640 819 0 820 1 821 41 822 0 823 3600019827598523925180 824 0 825 681573545669422470105975936470 826 0 827 19011652533055695705326525263143180 828 0 829 4712701900378320405041831455391664525 830 0 831 55281157973244696240026426059738016048 832 0 833 74930986468380601387517176226786732360 834 0 835 20487605249597432706274727427410021040 836 0 837 1633757462773499357316303409233734850 838 0 839 48644276633977389464815666826233800 840 0 841 639461277213223338878372494946820 842 0 843 4166955618245596127505738685800 844 0 845 14596257354161714703226854450 846 0 847 29082418271361793603200240 848 0 849 34232028096829967885000 850 0 851 24334995676724580848 852 0 853 10515994077090645 854 0 855 2729015250780 856 0 857 408421910 858 0 859 31980 860 0 861 1 862 0 863 473339755757568 864 0 865 1057148960870582319600107520 866 0 867 1690856682534949192152322519597056 868 0 869 4677770912051904986089988425651322880 870 0 871 289669182647321825992325262446155530240 872 0 873 1346941629776084183063800014576744923136 874 0 875 951587336089272708327709630973293363200 876 0 877 161552216757026075067435635352778309632 878 0 879 8970089234328225671554840445897932800 880 0 881 200779465493552264211223228081766400 882 0 883 2092142937372873517943237860392960 884 0 885 11224676231473499779212981043200 886 0 887 33296455446344466498875031552 888 0 889 57402136965086437243453440 890 0 891 59455910587016287518720 892 0 893 37699087314947874816 894 0 895 14692170810844800 896 0 897 3470276287296 898 0 899 476374080 900 0 901 34440 902 0 903 1 904 43 905 0 906 37509437357555389592541 907 0 908 21886944929782667439196907040990 909 0 910 1335202492694158313762166839170254202 911 0 912 613739795837439508822546150614580328355 913 0 914 12072518742529835373313959131937505780509 915 0 916 25451546430600139720948370874566156489864 917 0 918 10175104514039588451069367421959056012120 919 0 920 1129744295794857351485719442382546922326 921 0 922 45168275069919812853020992957441748250 923 0 924 777330099977459278532710303764039060 925 0 926 6521978527031866886649593935714620 927 0 928 29138831265338849990369347245150 929 0 930 73822874978435118481671868674 931 0 932 110842980346065887907773640 933 0 934 101551911954737432750744 935 0 936 57673251180149924319 937 0 938 20340185334188265 939 0 940 4385283001918 941 0 942 553493850 943 0 944 37023 945 0 946 1 947 0 948 2080275999752192 949 0 950 20514111117387820538433372160 951 0 952 81911418634255186230666992510042112 953 0 954 449452345463925629289910774810932150272 955 0 956 48707840696809601685977682390405538119680 957 0 958 364426193186325044158111439496396222234624 959 0 960 387528934732457271432956441798568765816832 961 0 962 93742681640446240434371121029395779682304 963 0 964 7106272558647431869414045271803268431872 965 0 966 210472299894803797893300974598173491200 967 0 968 2839541054354944505564291885527203840 969 0 970 19449630421914133460896777764864000 971 0 972 73100132566107467089544755544064 973 0 974 159394128293034085220138614784 975 0 976 209690831221932683170775040 977 0 978 170744541576116284801024 979 0 980 87190644765757524992 981 0 982 27917048203304832 983 0 984 5508658291136 985 0 986 640744720 987 0 988 39732 989 0 990 1 991 45 992 0 993 388163863944040094304570 994 0 995 694489590481412267389254592920735 996 0 997 92132936426725996605108836542721449740 998 0 999 78066353228848131130000943349530495735775 1000 0 1001 2562818167436517941504970895334119152899010 1002 0 1003 8386005725235940029267094925029063818359445 1004 0 1005 4902373385186303252944607202709100359641360 1006 0 1007 758202464391273552911963898157425997165170 1008 0 1009 40681936951530435306526342017091515444180 1010 0 1011 914498189797845698169831406431323742150 1012 0 1013 9836826746369040998671261997653187400 1014 0 1015 55680974828117801533307490431827950 1016 0 1017 177656697561349759300130602584180 1018 0 1019 335742817351936602985228481850 1020 0 1021 389128145045840366642015760 1022 0 1023 282857525145280118578545 1024 0 1025 130346518085408234610 1026 0 1027 38003656351781835 1028 0 1029 6880775641740 1030 0 1031 739164195 1032 0 1033 42570 1034 0 1035 1 1036 0 1037 9103956277985280 1038 0 1039 394557119747985371358811914240 1040 0 1041 3912842805361679593542233658463617024 1042 0 1043 42344825453993684347022237841353940664320 1044 0 1045 7987462551689516655740998397257292479201280 1046 0 1047 95805425749815055321266020975250592298434560 1048 0 1049 153178450930576932487762801045792714496409600 1050 0 1051 52815272584312414396757436033067087942385664 1052 0 1053 5467361528885942334314159078269816122900480 1054 0 1055 214061920049238628471613796386700231966720 1056 0 1057 3729236705977470963020560968991742361600 1058 0 1059 32459807487039053782430371382349004800 1060 0 1061 153499227690561650980107578555498496 1062 0 1063 419195990052019064860145184931840 1064 0 1065 691008305295489426955846287360 1066 0 1067 709166392465099436688015360 1068 0 1069 462075940523651832268800 1070 0 1071 192806867839388115456 1072 0 1073 51333776111629440 1074 0 1075 8548533692160 1076 0 1077 849867480 1078 0 1079 45540 1080 0 1081 1 1082 47 1083 0 1084 3992015044726814035303515 1085 0 1086 21798584323432888495737747500116095 1087 0 1088 6256593157959051930705482634045538560387 1089 0 1090 9719360048876043367428737317167875545421505 1091 0 1092 530008797991507054747457296429755053770061797 1093 0 1094 2684832838273605417059612429432831089643106585 1095 0 1096 2294160858191150567825662525859711743842731205 1097 0 1098 494461341375295000144307762797357641473913078 1099 0 1100 35602321857324846101801963108478979621280750 1101 0 1102 1043948365982965630901141923074147435575862 1103 0 1104 14352890357589258824142463848280810283550 1105 0 1106 102424009604149880580492707163977923650 1107 0 1108 408600058909569203812220409364664778 1109 0 1110 962234252989980376122438355395410 1111 0 1112 1391634775453777893022647921258 1113 0 1114 1270579593506254470337285035 1115 0 1116 744930978040612491856455 1117 0 1118 282343713537604208347 1119 0 1120 68828791402832175 1121 0 1122 10566212072493 1123 0 1124 974051265 1125 0 1126 48645 1127 0 1128 1 1129 0 1130 39687971716202496 1131 0 1132 7527449151381376977838748467200 1133 0 1134 184544335354817874888150499398959235072 1135 0 1136 3918931255498279256269984918002810816036864 1137 0 1138 1280137016475125221877977025814893396188200960 1139 0 1140 24520850882032597648239987094885083957033959424 1141 0 1142 58850261631545546033417251819689330373463900160 1143 0 1144 28924387242306106552455151844868408720796680192 1145 0 1146 4090303771866268421245575066424432800785498112 1147 0 1148 211618719980627147218479168734998373030952960 1149 0 1150 4752430266890588157766336179985318617808896 1151 0 1152 52390692096602496787096091871305269248000 1153 0 1154 310101082434960907067982387233421262848 1155 0 1156 1052794350831183540483135221998288896 1157 0 1158 2152501423116849664182746999685120 1159 0 1160 2745987833395694988647219920896 1161 0 1162 2240116101254689583086632960 1163 0 1164 1185990583480821557157888 1165 0 1166 409531251970421188608 1167 0 1168 91639173004980480 1169 0 1170 12996414756864 1171 0 1172 1112997600 1173 0 1174 51888 1175 0 1176 1 1177 49 1178 0 1179 40822692979119420047862792 1180 0 1181 677461287655407652992178127117243460 1182 0 1183 418731891273071700788044073072899602694488 1184 0 1185 1186657835537533588513732504366573391225704530 1186 0 1187 106998075788220345295545636549489222832845742104 1188 0 1189 836632415341784252227942739863747365276752392724 1190 0 1191 1044052482867909732425986389109544086120930423560 1192 0 1193 313679972106565446920956278925779913887696614607 1194 0 1195 30314318270981322209455850702503904840449732816 1196 0 1197 1158661409762201464294602425085880061729095944 1198 0 1199 20319593481472024645505073664745745877957872 1200 0 1201 182142742806108402387856782903429612608700 1202 0 1203 903571074594034064471771046394618303152 1204 0 1205 2631425192237031223439030704538095560 1206 0 1207 4700041938307998016861856165316496 1208 0 1209 5315188051844201606069200233951 1210 0 1211 3889878186737691328802587560 1212 0 1213 1865908805412381942549428 1214 0 1215 588645145528861404984 1216 0 1217 121193753369591826 1218 0 1219 15911107472568 1220 0 1221 1268077860 1222 0 1223 55272 1224 0 1225 1 1226 0 1227 172403423235276800 1228 0 1229 142548795523719641615526212403200 1230 0 1231 8602964163582888104688229108119974707200 1232 0 1233 356833213587326592513173175673033493525299200 1234 0 1235 200897128664843824017936865392084711900813721600 1236 0 1237 6121484984470414049672443670507921133037368115200 1238 0 1239 22008222131955391612281954581492389977448775680000 1240 0 1241 15414195850615780043184945350411016451086562099200 1242 0 1243 2978792902701040620898165108150953980633441894400 1244 0 1245 203640396481099107820561339428603997581423411200 1246 0 1247 5889244399448026045226213845023837691628748800 1248 0 1249 82033088562225793783296554247653596279603200 1250 0 1251 605394139105833326485042175781653761228800 1252 0 1253 2540663328539534604464838801347103948800 1254 0 1255 6392856741466141405863059653027430400 1256 0 1257 10032003828084609238064678882508800 1258 0 1259 10103134739751809294816514048000 1260 0 1261 6658083308824045060283596800 1262 0 1263 2902708661356743100825600 1264 0 1265 838816787281391564800 1266 0 1267 159258033444787200 1268 0 1269 19392756028800 1270 0 1271 1440756800 1272 0 1273 58800 1274 0 1275 1