1 12
2 48
3 348
4 2136
5 12228
6 67104
7 357756
8 1867560
9 9593844
10 48665904
11 244357740
12 1216672824
13 6015296484
14 29561944128
15 144531868764
16 703461546312
17 3410368965588
18 16475694411600
19 79347347565132
20 381071870841432
21 1825518041395140
22 8725140333206112
23 41615428158170172
24 198111285263261544
25 941466170544222132
26 4466842434638215536
27 21161669393232263724
28 100115141597645783160
29 473033987583309605796
30 2232366787627460758656
31 10523338390738615626780
32 49554966251465403250056
33 233128048985450156073876
34 1095723769226267335988112
35 5145530243150972436232716
36 24143654238651113127149208
37 113198128523716476716210052
38 530343022102396865855475360
39 2482975457636609206582715388
40 11617194888916308037833972648
41 54319728545654484797685647220
42 253836770742294511547903671728
43 1185507575546744780276501539308
44 5533735195298331431678185966776
45 25817088762790987980530645873508
46 120387371392223985845977481797824
47 561110813405080856536843800824796
48 2614081198150939409718991209714120
49 12173077465555365022618868925684564
50 56663086691709128531690910264440784
51 263648801125384164429194352790538700
52 1226263721712780459686408543911439064
53 5701391408463624938960791937774845764
54 26498589830706462833159195019069735648
55 123116226691373577637740377462293455804
56 571825935105669731156257323649763383272
57 2655055007987138316975443022721418944308
58 12323928136311606667645138610540641501680
59 57186739926836955796737723409631359474092
60 265287279734653052020552045550464316545272
61 1230315682162542382185127476745260894960420
62 5704264795311978002519439360239608393266432
63 26440491805391764159049786794154278871821212
64 122526403514182514953054467847297505946512904
65 567653805963053379439749138740312096467800852
66 2629265134645828231929829798273620436092492816
67 12175457076591817557970463169036486566801676684
68 56368852366393494382722332443846924926904440600
69 260914955911836585766917491946922299167774435076
70 1207444921486207558801917222785297418389179135776
71 5586590712440317218201129757593020060297214845820
72 25842828110074310714563158624319633753333824459816
73 119522389046050712650769497760917014955831499044596
74 552683909831213629914178303764619982244021661484592
75 2555200015328390577687926256035626983546590772365676
76 11811243236659427519525229071903352114492574223656248
77 54587220562511018189982917378249070207131717071471332
78 252239416429229740867699342602947550492988247030057280
79 1165368832651352869247241698474177003278727796611566428
80 5383244688369448861030693480533659064175282846778804808
81 24863190183139806146730980732131412275700960438367881940
82 114816224855994182918893732984909759759529004771204579408
83 530133151685671016677363791434063114870352940748507048268
84 2447391820942197189616216498498741724934506346500380099416
85 11296928546924836846309565770169256464192604436967716654788
86 52138320796214093566097080141970677877194303117051466312544
87 240599583913421926843608268889036923349566217665464453931836
88 1110133539698738503186993814182609737441141449613504828952680
89 5121526165234731677342001683802763128961109828429737585135284
90 23624827396167482343604973283944804659300543386346819025111664
91 108964287628188687149497127217263962908557812960614039045519660
92 502512870938929563064519105357565117595320002172223371113853304
93 2317174811434234423472505823218681292275189874277644008980155044
94 10683661300092490719469526828026924552021572765448855832309751168
95 49252943737597945426684993005209734544507390092038893328768002844
96 227036704418226193619425692082259898811570808199236100845844932232
97 1046436202548034395515892636939180452196324465135099642534451643028
98 4822621826903373285851403051798354449109752724352131944061134447760
99 22223290708554867479234917916371670415457504358219996250714073463052
100 102397451338638632638498640632018994579072420645893184576673488777112
101 471765774566170497622138277233621870915866336697054194807111639725700
102 2173306983704668486146214940127907856878274244506630992585622154190752
103 10010918238566293613273172502478937522142237076336721982980597471552252
104 46109005544196405456380262743224408811953454724032432202658471083396264
105 212352503099370227511316370553978569631311691569903787592631380683859572
106 977889007048513715199014676275344959781798373250805257738487606234386096
107 4502803918533063488836484581542643504660444823156144493319813054293649644
108 20731872020734356075994226563548104970310715419790038481823983691482906040
109 95445776698457512977619240814035372985064975025108684516364484942265504356
110 439378000725746018488293470723210175965720706047295398026191633030586216896
111 2022478707742747176096515316569867468477895313847978320950546688592646064860
112 9308813102267050060053050424752094621593109301931230203145903292118838821576
113 42842025405851922811586952518202851657446283138566403946351553672844314655316
114 197156736244726735822308195312722281213957685082428748399190508496727397157072
115 907234972891931609183735277328102536631585244589094460326825907542795038738636
116 4174409633530211008981941957877127865773632804064114057806181789311266807651288
117 19206048744707220448690912632437939313069724516651710580782270529614782637612612
118 88358680587555810466818282311253846631037768000109972344383189522990080140383200
119 406470645058085205399050254820068373400301984121126019915962382027126260911137468
120 1869728049901757115390662845991572456501224528324848756556932007539600870561908968
121 8599981209105387524875773065829066911771964205671425592570945704950689611453316660
122 39553676822714399768542240091691419960666019345715722494500143713309035765899023088
123 181905991580890560950242037908422434801696514122698353811918802312203871294437677228
124 836523999932688738250648226357788217567084966201356702603875041504932064480123800056
125 3846639855098927560220804873804143697987883282546943513012824239441786334134712556068
126 17687107677268255812869921971467261686624635010701194940876241662165674754248692811264
127 81321377007143871403507874749874524236732648180686928168220339298694769657004989278876
128 373874348532907091713264514896846374544701392282668071846633369406959127121611557183240
129 1718779146246868052447432001156231201522308292670595926353417390692989300911405888746004
130 7901114464448179269608326886665388591414896974079518963582708013453311016710428743478544
131 36318750865952185523758999632060610463949126506278521495837761835380823904477727847700620
132 166935274721330389101044098570847074020726613098760411254160900299894169069916516462315544
133 767256144804666624003806806107395883774950168616434984728554400479192060599874008354424324
134 3526209040589335949504535887613944346061752848529550274977302300748792936993873948117190688
135 16205092697520826438860807471913661869702709351368982331744812352247719698322812656749109884
136 74468246595325532776648493706196762040652357826266523392660801209146466346123596173331793192
137 342189933957719413533597010904320729571280263369090011866640282289339882707352377616519861748
138 1572317206100812869792361797451318656543691432362432385814226625670110525254420244481090049840
139 7224208537350693055226831302524166001204023005040568052535934845084187102160164166771463932012
140 33190812089356443467855167142415046515536174347971875480508938747358877577986007745400097936952
141 152483657696579715818686411556358741333033783927314568950365248350392200791474311996784246890980
142 700497928297070907244431447294229109777694477553322932076355050229517858095334497708744547179072
143 3217872617407623410838604555446091865424872436580382058602993335700645561151669427421618414963292
144 14781196159035346340799841145485789111294115497911859432900906112368846232269536049616676827511624
145 67893679620687483775292762646580374245841608733644714995247894399558529408037739807127588197198292
146 311837568229813978457526598566460779100273408718397575842107113249983593135212903189989644084695376
147 1432211406009279188264418273601708352637510254120194683982488343817212920919818620775843446018582604
148 6577573389205794797518567265939385260938829401049664002577131417464300211508688667192819838363579480
149 30206779763902381149566903645687204467922598380444366847140302891345265153484253774000020978002013636
150 138715047199322090219088844822398196048349042621533715772947556230332269446946087194165344811509202016
151 636976481000130628050761914723433902721961620186963020478019453428327157564912011356405862736230883900
152 2924853742942190107955306451234777890132190615849841128297212935760683863911333905744492768035127935336
153 13429693305348945145864478267233410825480309631985380537179955121226615398055875456896464473318759706036
154 61660843939371262528079778501704634711215404693461538197648974918851536000640527180725810335647467805552
155 283096502473436495697630996633079255364981033443288316882303231574443882110751913626724865539988281751596
156 1299695001627808486147464729321087251973641028498806807321622293779233849594416021541151474060340933534328
157 5966649550114455956221486047816733165074347170473996125433688900025590173152941762023423988763423481833892
158 27390627127649358327778684146510567911962640928366484026865311212471591591503829159352441209341523509653120
159 125734948345836784287522516678309845350483237776121935509979366973260702357048293271161246438322819667028508
160 577155507752314336549483188573342298351508170134076013600086933396325735481553058244695543191351120792885128
161 2649187519846405963887366640801381893930023235718657702247039160388026457598594893722234413433926213850751380
162 12159501932053082131377989536367046922468309615107345402159996630002145927795860796911988545719169934815802768
163 55808751606647987954885836485184000886340652766809413186397651848802163907802224042984353345681570283675826188
164 256137088402859359670446068358929916797019980863817965191877051692134633381987962960861771726872894520943468696
165 1175510375997477964784781749683098553139966977759978946747450389264574393219137968725422303504611100823748777348
166 5394665220696605647977086285980229774323030149424827359029382444029874258558589799061270767697551793064380493984
167 24756358064669790742601570140230302034566296145418005785709713578073569194239447260620758896496527616039256465916
168 113603948412834465491694049829102608285906346752604371519426544482392287775050175956095735684921004599916732005800
169 521296363162862924481897562945219525130541614386378178802281598383328558715853033109279074990743336592021497316724
170 2391997628067039137819971242068904732608165890348915820237522935629261128532629814382184509903864577671157352341424
171 10975435284945376715088157811298812054875813836754606424354755038511634561290605913732183602419522997077127715481580
172 50357933105115552781773587152577863372588534448144651546627311041604774908676654478599683794058339931748476955225784
173 231046474896428934138651129587710300686127894564995732849526546618262255145128157442970087368531550609303126860853604
174 1060025404102577688465560539710045591223295059827458898849218455003799725811340193567424977666398649703183361807254208
175 4863163189991867343409841750863219211567509089505587341091041898786440818833056035745182184448060236008703967350376924
176 22310392946452036940243090100184764530431737913566901395087105480953042143069551274941500504349439171153790810489566152
177 102348519137222054476302096502664358790581005158296176104817102658326583180183178954381340898354491658911947780436400468
178 469506958108538509610305944979709618389746653640323531817068931791341227126230562511143838135706790747020890199945107920
179 2153717732275018785721521086220072192732982108725961889668371282845856438623052236790228776653984191840803416707185280972
180 9879204348561204020281408027441691111717061283201892390504707437752388294601221429066977276554037063238052143640214424792
181 45314974335258377391190879287618352460546740731139315036586417400187564435747577958158489641695546917301992364770927656260
182 207849144057375078999737158024857087746773285658496214707326808236808147677996480624402555577425251012944396255486983431392
183 953326400893381850915578157111592189575286672611056011263682641386306448280817265091607986589546454025084013182488479654332
184 4372421500580863949906095942037666635860508011504148617294058493248369935682821386255307637877827050968540279136619972458984
185 20053472363707033892939172507487161206015045359566228880293978827416225052501452475551861920663146175547646364724689772617012
186 91969631561863421084427557265911695060714361571629114267856437564738418765117063933449247217655705353838698230912740184220656
187 421780741479173979543499176154296239591616313828509253450865428951735834049161676208228197288524169650775707262113843966875564
188 1934267860769517806045751667213115796732305527853156203877520942715275217610519671978269811434977856553513590102616289888860920
189 8870215846581572939812835018944852275556409227499111058536064823537516463771843578510857889653039168037223769584217468443162916
190 40676126806835738929333825134290442661916700797533249284858423725407946332936130566169521321815894411920502935184928196255291136
191 186523242766965434241507072433148841604310785679607359214785314509990046895991588619612817857766268698592709006910845799610902940
192 855291995759971301036463489147110161171722496106178959242170069762959253709762892659516138792322620974762925980019424514013401096
193 3921787590108103904188354953519814649328320555393844716655950792053890037917508093635736664925710149054701862225141411002750996756
194 17982168372153837040938914498057766880741802077261271535692848492711251174180044299358976896147807278603065937228328002328318230032
195 82449590552534921471690092821712651833913931445596368321890172094768925528803999776865277183047865808145193051326924211285227804556
196 378027606552010133409293652887259131139506575338838987179959450221088934980329823389319110585537159499158003874230480567330015705368
197 1733194156579232936615948707190000487229084500789745242312012678148599972799913093976734658810236791531211951549489997948583911335172
198 7946204113346118578560017336611512038400465743674004075196334772998954119448925879816962017198156376885029000419841215249659941067040
199 36430164361493493606036773544063438269815682694831822995226608379722844980783159541523236169463248541195722714542504126489125384839548
200 167013497033274115480809032211151506804566984096211660669092791142346424059889687486517879929748537674918993148742524059353473721333288
201 765651509490035280057760441237145597040108019682314840364034913158886418653964113381437252091773349426089704967891485238548964228986100
202 3509942151711888849440637879782884990311349448954950687840405016963278971940707684016550878275498247004620586654552372333022772303718448
203 16090077025127373707923359551998403971962438869907282429247987077353120679716778663668093126010673096023201394593351116093420733283895148
204 73757424053296569584687069702178680914179147136640704509712452380204459287726987317883629312233754634920135059714351971810112325725505336
205 338098243800549494185674985844542211372947301039465609044284859245434126929681589159266861025170898106916563067155818857098181581180518628
206 1549778912355594342661529476603076906696281123034401505494785594907621247659306001911339019204041565588927259485090794221024881942228560704
207 7103728226305429992092768132374624939543072687452697353140852130253299498667966565197651436051092011103002161519302830326230117149425092956
208 32560628984539867589118077940339148605040803738772079234906586425599843506002515430461485506848197652549781811229654240107302777490331020360
209 149241356554450894996978393153210732092092762708122736781699724939823438044121517595472676362980455922861634365669952930604459290089831647444
210 684030773869539012356568916003352202538820647913753411045544143281274423749864335767651356575412501264377005323485249772573315168898304500304