1 1
2 1
3 3
4 10
5 30
6 99
7 335
8 1144
9 3978
10 14000
11 49742
12 178296
13 643856
14 2340135
15 8554275
16 31429068
17 115997970
18 429874830
19 1598952498
20 5967382200
21 22338765540
22 83859016956
23 315614844558
24 1190680751376
25 4501802224520
26 17055399281284
27 64738133611452
28 246164754970244
29 937581428480312
30 3576549845711535
31 13663142945951627
32 52267355178398304
33 200202637245829218
34 767780484252562690
35 2947837630317717410
36 11330335312920429624
37 43594352820795125020
38 167897169647656366330
39 647233890182172102810
40 2497263849787135837000
41 9643503773422181941740
42 37269683097726969233820
43 144148880129303782258740
44 557939244828083793388560
45 2161070285818641772264200
46 8376148348552624505257620
47 32486374828326106197187470
48 126074782312482590858872224
49 489569804192181171879960408
50 1902174670919385243869013900
51 7394793758419436521637200452
52 28762901503336602766890239316
53 111933948857390345732351887848
54 435818299526955133181623455516
55 1697680770412018208852711288580
56 6616165309643326135565187482784
57 25795835810782484043084365966472
58 100618844946151560565716219693804
59 392635323156181018985376445223928
60 1532758997996245202600102689392480
61 5985869928153590391741463609099272
62 23385370938575450987407975466702271
63 91394439772348226563691219255722275
64 357313134425034336464493633487617480
65 1397421003803131022040475270535093250
66 5467014479132068242788212302735934950
67 21395066325667922754275696077536428610
68 83755526170418563276866050930452505400
69 327978868636688764977719461245056973300
70 1284715938741941096309666005830318466350
71 5033773488354431434503352791419858436450
72 19728866325122659326093079688031542619600
73 77344462982008647765442684629679891145796
74 303299592039758496897074810163050998921260
75 1189671091977641699833208495462300776744500
76 4667577932148860221294325023567468208342808
77 18317366961574191294826263525186594682028520
78 71901612521244146998197898058281146008352210
79 282303165590690457492449676991737808036455338
80 1108643490680328070177202806833821908944013600
81 4354764988542818784090633073469840817632193180
82 17109285372387805957717637172251043524563601276
83 67234336635538307773584803751499973092562024780
84 264265417294292905981464731584769297434144041360
85 1038908790211416966180553056709143842400517136840
86 4085078253702967354184816377530659561646279693540
87 16065981917032495857809164175127765106437981622020
88 63196965906079294051152267764231822542783423356112
89 248636814165451328468481936585900072425304572641400
90 978392544261216634496151440742269215137190196691000
91 3850681862969294907236824463671664576623290817332136
92 15157839570949508781444745539017101886651932593200800
93 59677489660912196472484404347549024704770366193597200
94 234993484153117067561230031277154291286679734275042756
95 925489802142842059237088223641435687624091979714596750
96 3645495383907873683817669101759262034001149417840353600
97 14361809571157260781723607587128607857472948267870317432
98 56588490908209330626543946595881999207340316992261478780
99 223003705431967382341783509892803926154931946312401620660
100 878941124598168134007029480464804541589197951085711994740
101 3464734712712118696791593297653591650252317252000396098440
102 13659710007885972912369903050497956723176786180487471746820
103 53860836006818360045693838078667480151238233876979167221836
104 212404483889867311790382294588304362098524460804307488370720
105 837745578533993198641254395172598710685140059732301910908600
106 3304588643649257827303403139758437877104736217906849257315788
107 13037022637599140581975395699884811780698285579621463008819240
108 51439195521674094190903770289095213177198673094105415643973280
109 202984866812505397046621100875537049929976687101473097451663688
110 801098532358003770454309030159188652164668774606835655421313100
111 3161986821765758727757788385975069481295493115024985593425620540
112 12482026688860690688237477908663400563432311717193698881405533096
113 49278808783273767196962403078845801137463746060680692664192103400
114 194573850121080034715134737087941965492109676618598560385102723800
115 768346430190229826694118053862790772414861048813398086923483584600
116 3034430500129314434207160997981922113136126258046667857387557615200
117 11985165149815305823083369453199823055086053016605362570304579563600
118 47343109630253337674373480760289329532412571246958845415134227641660
119 187031477924364040121915573313130685082312893523628933940854968087800
120 738953407751861230292952010279733854272039369921156884615473272456000
121 2919867252500274435849969318667658390843758816569614739474229869819080
122 11538574322530410014024018984433671108364979189012393341454207695363600
123 45601958978289036822637876996184744767289002998149307979635744118004208
124 180242198940126031720706271343288987318689841763759098374464830588204056
125 712476307088064863767714337764778985305336718935330463943921941284172000
126 2816596960995892422689716705768612523658322384131095156586309414381652959
127 11135729906947092338309743752067342069357149812294380462531803924175496787
128 44030311830739320887029683351602428242739838870174164589974948158011830656
129 174109843526300179552444548205591042883057475913989036098692683239809902402
130 688545740137482622214095365055467513962009069065540486456111183080673648110
131 2723200393411297667567626908804105236538467562801606863373822146905240826898
132 10771177493182933784582173381114653912688782033749639269555156619797463888184
133 42607199859397587119820280675351961521068027247980475815967924292610771232548
134 168553781133295762049196152366512879179651910534967431427557048077053411059506
135 666851570089948316681180768405045779214408882348550198528351040518378322543410
136 2638484322837910376768824304920705017576624129665933025333076524225986257709664
137 10440325027344549936683326050395608163603821315450228631422282956941812163149692
138 41314946276092353503350596831336113640121482682099705585242506591860455848960460
139 163505948860970694515315862863288558277890579474651553520945832390729498834450100
140 647131661010184955696447218911749020805999192854381363897106703164816130245902800
141 2561438915173280532432461064985255539795653748260084317579147321288029959687603880
142 10139281348025359680489645425285409685010652238729289636176599499021812545836623750
143 40138553796869697307271053842399890404333087128646158243949208159266740122551463010
144 158908530636749770123086321793150940763509706375389254517284498017643053528576191520
145 629163074105536575681021571687640794850233772265748933347291528635613086277191800500
146 2491204321197374366671377678911566338304476425767251554724073453329249429493473643380
147 9864729366396259202620475131782667441124584364642943064587714232632536745215905423740
148 39065223050962419663166434852937075780453456087103028952372185814579467073205544868344
149 154712127767517447409531433823789548461822694847196200127914024167016991885247725970712
150 612755115716456862973991946926612614669087589535212784858437299884379378846110959889300
151 2427044249623414455688968015665487577283198259866227127198331054531294900441271412619012
152 9613825575011264829380847246021303505577963279986149184677584441983949272345960894057824
153 38083970327495812670887711098097124625449546388841566358487222239828607198134487701291032
154 150874304436345486128224334279858878669515975714064988628838524735610163040498028359142848
155 597743801057057412367549382937698816599922876732992193761123409449651939722270732719098920
156 2368324887879477126861904929571694225084676054518403370560609500437673622504343558072666656
157 9384119764173954643696248197394180447902440412440643447243905153037090129909209655138398656
158 37185321708832621227449225540151939561473284978277931876538945738502947173952677986505787266
159 147358422052857190638188797460514050610656339551862772259862605712537467285850839574954886042
160 583987410635750524898917324511579869801063713854109472485704433307340928223400483918080029840
161 2314497957750477214516943730681208531532881426050171138614546841545596871807977946296143544188
162 9173490390641680860991788944979921043856200083282930995238962129276996054705669899855476980244
163 36361066475439060502135429806233544130062267071598448894334756363821610705997899616568806117276
164 144132698125866356464522051123415810821714779992289276170107496064961702646338973178073545663120
165 571362897456013959447683623866994836458068265801184705483736338826233827088981390314862160531800
166 2265086995932044950635817056060310121502526618521781733586535127933802370439295595859190965846628
167 8980092174433375044543268147470585739422328921552349325335481927672449924075248594175682156040140
168 35604056891659763825776338946082745009840695435362185278610843458218068455579780970778963842334560
169 141169441113248296377710932330566038467380752376091794637477260336672185455177966314215181233774328
170 559762962113423649390909662185944736264975420354628466007830914627917626007068831611975026601363400
171 2219676170268333656554459932793241993631212630826163922569372897848929254681957881001419637956620280
172 8802313325344532661295080876189426944697655466036187858835969851549082148905506529578607196678751216
173 34908044572969331022551289175771823733839173853180722415589691733535276121362856222361588080825990128
174 138444424279213233610063172481263214227649871184139888203394272693601740781374575209783760190758777716
175 549093656266832147719631681232102786476635877821374353660777011803476030053547990718041194983072490020
176 2177901104946377063083657575588724349109512551415295157094584955452425742909074293893081447555667684544
177 8638740409989498811486161057666270064544911993713754235044868118437215137296969969320316272519405319832
178 34267545920102726296158852305959297261681920206074835537506918794981018759380500980302471671056785355864
179 135936370161544758737565282693383634795037540935427414200341711574627352690211898424435663362013146704952
180 539272407136044097834211343093280771100455884047352170521583977036799038052765232745228839490041717728160
181 2139441308723512895967529044872984751941401816608259755558641083397782997133965796239914734050976380808912
182 8488129323932716970033075539189203136065376676437742554091831720859832537766841965512532768419143964360584
183 33677730810340708643502184772209255923581041586139531565225060872873924226916317736050467850701319934628168
184 133626523659479838608520802238542019743085996605489763648658435314849894545234592390746798591726021025799840
185 530226379772982514683252299745063414192150985716912271301770988535702630251632806682116567380290035803848560
186 2104013890892146716977142506969973890727059857411227613194365085387849091612660923398857725626468902281792624
187 8349381174467663745569361495344066043813116693081329990778867785793244694166102378953560555004580945229706320
188 33134330019699988407691527465339524688366154059230721325635247897462637260769808614821439609739066596511086400
189 131498296585367231481187724545384713858758693059060186399436800625927664739981685041320710510902178467261024800
190 521891112054249026618183864887188781138073935581069445691327381672897439259657282982466009135669132376751422500
191 2071368318260144854978557841925585753596879103690755638527602121173625282375781045597110754675993811558401367950
192 8221522138045987588692353293239049709963842055864597972405988534712781819225208342906522181457002263008506665600
193 32633557824118969432574001680241858370665773715866397026689475324350066937902441481822071628476113845389965430200
194 129536970197695040026371518354086826834770273820440803424436524711935831953252673070362000071232390394606213710300
195 514209371204466861751028914372769702734392125210609510898562592601595715778637370650076378429186926232814607828500
196 2041282018732220793429259356740304529331928252144018154738266917721620786035310648812550623653732590920638135410100
197 8103686553803059483544594844538566145288032879153011463336650755662270683808825320272394996529988808172152783238600
198 32172046973245547320204201156921891280354165049672945510028398761438892902573006512614416887239107852139292851628980
199 127729445048862655155439595155550539063360978009915659788369947602892449669931921616122954827863710742843675910950460
200 507130191298036712344100686273592368638051945131164219668238311294632443587271359038158689320607324523737986293812000