1 1
2 2
3 3
4 8
5 18
6 84
7 387
8 2670
9 20373
10 182796
11 1816325
12 19973962
13 239523846
14 3113717784
15 43589470208
16 653840410004
17 10461400104968
18 177843770847822
19 3201186945761289
20 60822551319191028
21 1216451005946790780
22 25545471110008012860
23 562000363929678643211
24 12926008370014746711740
25 310224200867600714986810
26 7755605021680207921152084
27 201645730563328323933736815
28 5444434725209584174422104142
29 152444172305857644415313510414
30 4420880996869863118076497025408
31 132626429906095550743091085312015
32 4111419327088961794511644738197576
33 131565418466846765769207199406996420
34 4341658809405943260785458802589696144
35 147616399519802070447119636109482128884
36 5166573983193072465299532301589373847998
37 185996663394950608734838896001774780416018
38 6881876545613172523175612401243951988736180
39 261511308733300555880035500583493279545115640
40 10198941040598721679320842417681883377142299416
41 407957641623948867172806910339386010050232320020
42 16726263306581903554085060364170931207485865922548
43 702503058876439949271571356694991563610589757440021
44 30207631531686917818677567320002657441053607251188850
45 1329135787394224384021812907864508319837055861110407004
46 59811110432740097280981580806758866888698504413184000264
47 2751311079906044474925152714508558663696798089541058560023
48 129311620755584090321482177579625201632232857599464851007848
49 6206957796268036335431144523691892217687109843565811065001861
50 304140932017133780436126081660788215301288315677733669394240260
51 15207046600856689021806304083032644657110140018449101390901252640
52 775559376643691140112121508234658892109426773341218795448539624860
53 40329087585471939285830318428201897019860661273773828932108288000026
54 2137441642030012782149006876694700217279433242275973905360576315024956
55 115421848669620690236046371341513791272378941347783908827300722553756940
56 6348201676829137962982550423783258501712350297581116529388383731381878292
57 355499293902431725927022823731862474909170410348051986297096161346772998516
58 20263459752438608377840300952716161068758756446244724645413485671350272000420
59 1175280665641439285914737455257537341916804601503204448249821963952848896000029
60 69341559272844917868969509860194703173027388543547971965057187948908678340735336
61 4160493556370695072138170591611682190377228709725380955387007168614770933760000030
62 253790106938612399400428406088312613613006963909995014862061124314021840814080000480
63 15734986630193968762826561177475382044006149227834891090798133964547243681396170886830
64 991304157702220032058073354180949068772387145306630663873214072227193200189481586622736
65 63443466092942082051716694667580740401432758652341765699062263465102739113752659684112808
66 4123825296041235333361585153392748126093129295450139682449208171336117014380116697892424580
67 272172469538721532001864620123921376322146532231694002460007710309150236100675900538880000033
68 18235555459094342644124929548302732213583817658367366643819609537609310347287478729439183084112
69 1240017771218415299800495209284585790523699600680219866619018649031836455990839953938140037131660
70 85561226214070655686234169440636419546135272446854017822851061821164415651014932152487254073490864
71 5989285834984945898036391860844549368229469071273390450908002861913126529345628647046565068800000035
72 425239294283931158760583822119963005144292304060404863784167596019063400022207334471709441661012903812
73 30617229188443043430762035192637336370389045892348677273504890624920329258743295468180952684953600000036
74 2235057730756342170445628569062525555038400350141453006391681988759525385873757240920527874713190400000684
75 165394272075969320612976514110626891072841625910467486531143873770282522146338538603022428795844673697032520
76 12404570405697699045973238558297016830463121943285061456731463670430997503611225759621868946073416061944178746
77 942747350833025127493966130430573279115197267689664667908127672667717866460936066462338973691983254191328333230
78 72591546014142934817035392043154142491870189612104179426338018272689625307831203812663429628294407506171375077152
79 5662140589103148915728760579366023114365874789744125995030088339966987738504727417305014077619910453965619200000039
80 447309106539148764342572085769915826034904108389785953607169522553486938534031265702344719641447507548487368794165072
81 35784728523131901147405766861593266082792328671182876288555171083284125233811085609181854005915043550160932402067385309
82 2898563010373683992939867115789054552706178622365812979372951812687531130907999465125679967265220430521641730048000000840
83 237682166850642087421069103494702473321906647033996664308580503819813987027147397139847802913809548483938014461952000000041
84 19727619848603293255948735590060305285718251703821723137612180382568323326525018872189976533971100859300245336923389334896668
85 1657120067282676633499693789565065644000333143121024743559423019281170692777273049182943777393162253638111761964803968016036064
86 140855205719027513847473972113030579740028317165287103202550956515313863800811624495830184442066636476551256894666178560000000924
87 12113547691836366190882761601720629857642435276214690875419382248625790261804526795466887371086198485017346237368855934009344023576
88 1053878649189763858606800259349694797614891869030678106161486255619549678162728463265660523241542625114691766493740695774309360651500
89 92741321128699219557398422822773142190110484474699673342210790493468163496064230205372419653333848741949858688336489636429824000000044
90 8253977580454230540608459631226809654919833118248270927456760353917684490179611005353606690454398891469228689318121885619518996413966184
91 742857982240880748654761366810412868942784980642344383471108431852494800963397450022120077098225873627305356008681036087168680326867379716
92 67600076383920148127583284379747571073793433238453338895870867298576936397765493946800594525188849216491447403151136261886643398382715683550
93 6219207027320653627737662162936776538788995857937707178420119791469069049098065294302442470968551400518165518700899310998946906264043520028860
94 578386253540820787379602581153120218107376614788206767593071140606623413047442628826566695801871252219790169443085342491519292308193280000001104
95 54368307832837154013682642628393300502093401790091436153748687217022599952907956535412161031742405483961654113398107607355200763560615680028149372
96 5164989244119529631299851049697363547698873170058686434606125285617146994707301198450763008915247127094730861444775764428060741046953382011609108880
97 495838967435474844604785700770946900579091824325633897722188027419246111406292853294993308235247641475486944613111380982091324975301819105280000000048
98 48096379841241059926664212974781849356171906959586488079052238659666872806330040017761516668848646941837561354264892779116374688622202764018583680195610
99 4713445224441623872813092871528621236904846882039475831747119388647353535011783115565000639485105792076766552977327439354044196200580460955095571013477810
100 466631077219720763408496194281333502453579841321908107342964819476087999966158481283129972994607135503821243732489649821410597114699206110907695017836458020