1 1
2 2
3 9
4 64
5 595
6 7416
7 111979
8 1989632
9 40695561
10 941667040
11 24323649361
12 693818707968
13 21661372820971
14 734712173277824
15 26902827107293635
16 1057724890214957056
17 44442356900221356241
18 1987370544970750468608
19 94240073170115929379161
20 4723448516579307027169280
21 249510355552473169494452931
22 13854414947224528743034304512
23 806733172355775780726416256859
24 49156239223276884941152645545984
25 3128097116267764111338063539707225
26 207515890720968395595092685344792576
27 14327524796964545779073867809091974689
28 1027954831643508404559422948648484339712
29 76532070275802262817595453657648100974811
30 5904822748927820938897759024434348437176320
31 471553556298151639645219719555562370904532531
32 38933026849517430583845076842658970238722244608
33 3319728457588330588844951432877762506753586027681
34 292043470099282940388788227672617055861920153862144
35 26481506690876351810441780928535655515567902642621865
36 2472873624284935733336261343356433830499310521072746496
37 237607971416151766978470413847700751749404949191091271731
38 23473397296407773700300355212512425703048700535027642400768
39 2382436408032671728216614501464600806749887154386560029544011
40 248249724134207943464447041206422041292138567553902261001256960
41 26539074384658389456541974749191297045451616756761112447309000361
42 2908937321289959032183095180049034625088016601595560910194865078272
43 326715804304568455116247171384807860608084854521458745032727621658609
44 37578658827366863453490785762036512446897709185657655922463009463599104
45 4423923673921571899468385184444387192787955454315127018544108852401150155
46 532770236924733696559206960368653064427790725879481213086440356956168257536
47 65602320953367962773568970088722534109691124417902771724624047186912352212899
48 8255356385176866461023533942923725701195117859791503008304061536200992114081792
49 1061180302828879165225559473913682730424371751591044221775721836871206195466517361
50 139279428326331994089212650311347990333725201969286391128385519875342208492319539200
51 18657126791428659936369050240107129492158038808548264914430703675726663039466047255801
52 2549678743196910291295952864062723871044818444570431740618056691239191880972870350798848
53 355335775427288970065159876990640223203326196411710681536111719565124274210731751813769891
54 50482583641038443042542153578241048024576777336043877437945908916905209249041587147703844864
55 7308629453466642997128046101469869396867966842408096410303410894795530728396485631875732148795
56 1077880054416813922523837732068837558864490594770595040837577564898430143199721465919007396724736
57 161882143969521283955310966940006985386846573074729977097490587019013304337167086644340952916880121
58 24750307088278050075420243721476748877717057125485652727892606173712677741628628127015446476098633728
59 3851052329793237288487317962676342049821549596333617529609085920017405541067208597766049078858329146561
60 609626964890511018518684688285827735668252003192575637632237702885622035559006965091925776809470239703040
61 98154003706996766594231111229427433592843395929521066236867193560668167274907636044137216611606523319375291
62 16068982550642205754805609012786189492736954198673333721044417678591134287470712637313059874464164698791084032
63 2674155586626066226780990091385421738710644219833149452104554762188267290710613898692864581637049668977305546259
64 452259962522882765679035926904364660044611348241565725399702901441127667606836830409605914496703802762246880231424
65 77710853359003988248238780337519337323971530696664747253851823850519080927883347029630641867117754576759240396760385
66 13563120967629806281892374426196608696167734031599254603203736451118587160082218586455914226827675073653440184944951296
67 2403907101794619341958607793014738124440292857812400188015761991686281804217433554678000536358212268292390597893776033609
68 432568250864172495885836427732339739556830066084287789675015836080273164162418165077958106498588006432907939598566919503872
69 79008234977266711244482273229195673008078549996510051570627314775577526035969491628246470743077302122859182312728713961800211
70 14644534415440741854654535881903697105866597707244794272786444190393726126678487286042397815802050574731726293303122800075079680
71 2754049601814539297727016330154958181087044809897068139552280761972602708753072483863482729320280990140042600276719228462382480171
72 525377002509916638811033512667055489317281465011229961046911497373506489458559495183290265372192213324141948131910716355821791346688
73 101645026300925414365296096972920393841086807814802511684647544796554746470958721079538899040687089903382553147081994503315663386710601
74 19940317423620162967068746545314974843237153166968011476312639033359807897410680083860642385058644154133836228138650117802350171320745984
75 3965758603626991705117795005830240702339631087048159132089753497414400876993552515640744845121761187415622111086990275497048085419522657425
76 799444646920047804234160217574689416622056350454732962750588018633828833198564292767882416182996028155403934810015057976249662452510832459776
77 163320320578610690394590685507767885589002758154842180336608363664957555910872289272850841557246898338843997296884134999230124861101546048362411
78 33806918937253950877712590347871230460276473978448741949006358558604399093969906564879314613983019119866812563156287079920768671425235385201983488
79 7089413764912849067616246962731275024345343946854643834779106162159137535077404208247771306189629438373536188390421626899739208541380775384380647811
80 1505851480984807934086276134491497069268816776929762642716915253759402057474275843440584828949922081953722423687659474546558398679207635760608465387520
81 323929567453412259165275119589513325070697617709096669340389570808034952751230106186472527400002658709221518236133061171678465432594703577751379860232721
82 70558117757308924943639588005856126577198674330672250422939179677384167325869996698713926101820248865223887191192409151305096403108713352652888963696033792
83 15559811577989158835782882298968397637638435549163098141884269786006651144015353634022695177699780758234106020379935126652116659126931941762401784891201094809
84 3473419760767981825751388600122374279268466121576384258958732981399118735616749828425229125576130394044750104079369041865420960092043762406003053612301962706944
85 784769312202971822538657291694659676572162057608109741118042166443363183966004321741325628118552633329866821165095019030413658387049436293368948705813067030838915
86 179430509021688944981750482942805456530066115831073706413527332460546349270019476782236541846102243894642423837538136491674105775249777191211123569612131847012089856
87 41510627535986702979244783786909090522566548744064431636259924787950396816130029584165282569867902351221994220651698380123621471658329405129005677869304816491394369819
88 9715645298246186201593437126742519682423567166351870157701225683533921172741588875120491595243674616021555480062839871500893140803031733385893471014087671365215245565952
89 2300251489672348908848349099398004446243395335079415181635827627445897553690137641298358513482510589955202392002906018135165113340709999947977897562743154259583895392478361
90 550824946216131870058547712182169300857977308765079003171012219718956637865318007925881183195178784374977860118350434424557584095224103297580012798997325285780360548591861760
91 133392391379477786238740436691444567974498281835683780693962460919071909228959419167448546791703299317383244871145261471256448326638024067941924366915070868563593560813855948641
92 32664310268601667671338078167315357766008149464729270465614816318545370932204418226250474977748542801890187536471971035659325076187149307110755219313814236826994370321148572336128
93 8087008347966455332553333387852512595440990702000350401141430110898821028489778674024536419895095602609387510153271038245078394864198874547000484541326844685439798824632487668358811
94 2024055410546504183213604564536525858518417719086199871917494722384570839131706222806743532509898974762040305444691948408100992000097587029496438140063425971557100231830137272484757504
95 512066384776408356285605451465619294440133992575203636736681808554951436506604811489476163630808727443211914383073601353549963673209640653428757172281314020349009669925292837467738720755
96 130933216024738586780735369881910665292368997740981394912001458588314603144874585171402414925389696161360909032265510648613399860681463704161138888793363032142010733573195279261787138031616
97 33833309644801120836676405370623922141776421501301594575988013512471538450776843329275811756846921733898095884916510774300104225788165192551993783061947998196237595819349984895063398812293601
98 8834105979377141800659885858948844638942879828185435764784216837754008985834123853922589671169171150868130839001167573083146627740074567222739433028082837951410832965092745977309262147693314048
99 2330545438854398401543732914683822387071229449296571683203009168781977593343258640102343879457205293977133238017081699577693159203475301301090804617914261059724805489552959561058170124279776406761
100 621131735201380291430068847180892643658870932053442545117470400177627271357314072744225781860890659665678046980280301889131583639121904042198135672250818637801050386411102807391355447996580259430400