1 4
2 32
3 108
4 500
5 1372
6 5324
7 13500
8 48668
9 119164
10 415292
11 1000188
12 3429500
13 8193532
14 27871484
15 66325500
16 224727548
17 533731324
18 1804870652
19 4282396668
20 14467221500
21 34309431292
22 115850907644
23 274676629500
24 927260024828
25 2198218047484
26 7419891695612
27 17588965015548
28 59366380437500
29 140724603846652
30 474960032759804
31 1125848368021500
32 3799796222656508
33 9006993097883644
34 30398833630642172
35 72056769407352828
36 243192524456853500
37 576457453774831612
38 1945547617330003964
39 4611672824300437500
40 15564410625397358588
41 36893435370886135804
42 124515403750321422332
43 295147694073170624508
44 996123704991368085500
45 2361182397009993138172
46 7968991539886584496124
47 18889462553779061653500
48 63751939918916141187068
49 151115713941030167379964
50 510015549750624802308092
51 1208925765571434451566588
52 4080124519602184733589500
53 9671406340744252894478332
54 32640996643206230376972284
55 77371251590645141947285500
56 261127975091204867544317948
57 618970016183925630071472124
58 2089023808511859067459731452
59 4951760143306463057199235068
60 16712190499223753106080661500
61 39614081201791936601413124092
62 133697524118305547230220648444
63 316912649835696421541200789500
64 1069580193444506467599994847228
65 2535301199571015087558427148284
66 8556641549548300100296733884412
67 20282409600109895562001175805948
68 68453132404355394241288684437500
69 162259276815046263943381391507452
70 547625059266719127687824154820604
71 1298074214577038509339012973461500
72 4381000474261256916536362807590908
73 10384593716842981665884898955624444
74 35048003794600070912433402440318972
75 83076749735650547691780267921375228
76 280384030358840629620052062847893500
77 664613997888831158993066239685820412
78 2243072242878885286242785562898464764
79 5316911983125156381779865885164437500
80 17944577943063723287071820117276884988
81 42535295865059279493580350116864196604
82 143556623544640350285092822141827547132
83 340282366920706349706008651406782758908
84 1148452988357645058234815859443581845500
85 2722258935366579252677532929801087614972
86 9187623906863249489694820479773523836924
87 21778071482936347841538118945914700693500
88 73500991254914352012823739205065713385468
89 174224571863505638012776374863978999840764
90 588007930039348240483650617007991890640892
91 1393796574908104525224096694631752366292988
92 4704063440314919621393447753333712044949500
93 11150372599265073886280316345000249981403132
94 37632507522519891761244553303348628410073084
95 89202980794121541828192701921920023217045500
96 301060060180161273250344311548704404224868348
97 713623846352976137577342300043298477522812924
98 2408480481441298742644306032907696039060832252
99 5708990770823824312425941139058673383974633468
100 19267843851530424167720654425394610128503701500
101 45671926166590655346636340067399594120258256892
102 154142750812243530248030060051810645482036789244
103 365375409332725486162005964359079710742496149500
104 1233142006497948789609299779009343416052201029628
105 2923003274661804862851708690152493776234860249084
106 9865136051983592507374635426454666725960991113212
107 23384026197294442797036313422340023089404787556348
108 78921088415868748820998032189157984175380972437500
109 187072209578355557953181082983201773270034605408252
110 631368707326950025615988052623348420428858977681404
111 1496577676626844525933010966283543134452847428501500
112 5050949658615600345119919601427129442644194662285308
113 11972621413014756456694336939940066056939832499765244
114 40407597268924803321727417533178411640227004757835772
115 95780971304118052650475692358207422757080413746757628
116 323260778151398428816891583152472813082550140093333500
117 766247770432944425191489526220406980015477407891849212
118 2586086225211187439507421636767964615632218153254125564
119 6129982163463555417482652159182246273464329820652437500
120 20688689801689499551948528980336445431202774604832571388
121 49039857307708443403664161071133932004087029126983057404
122 165509518413515996559144855387462477598717836851398311932
123 392318858461667547484525063759775303464206491926304653308
124 1324076147308127973047385337278783477635156299857216405500
125 3138550867693340380897047610841017817771734364378969931772
126 10592609178465023786675988674946602448960966909032008777724
127 25108406941546723051259769289779404103070287417559434133500
128 84740873427720190302595533306438158104202725492933496143868
129 200867255532373784426411707930440279069476114923893259501564
130 677926987421761522457514762078966618885674013186138304413692
131 1606938044258990275476627877892342417538120512871431397179388
132 5423415899374092179807120079141578367297585439179709039509500
133 12855504354071922204074359880934020080239523139185820812967932
134 43387327194992737439044968563172008603237425841639925259173884
135 102844034832575377633640226478653283601665046582930501747605500
136 347098617559941899514711780225533595485342314032808098898378748
137 822752278660603021073303201553950760652337069190392668359753724
138 2776788940479535196127102368684898870520542017434978948592173052
139 6582018229284824168603151171330504052574805840929281791200591868
140 22214311523836281569054451457001711390715613912117406958568341500
141 52656145834278593348892111606239624290022968879655507760508829692
142 177714492190690252552586141686103772831930149891384594628291330044
143 421249166674228746791404501792299361797882009651322459114914709500
144 1421715937525522020421291253609190509480262408516648187826150572028
145 3369993333393829974332306450107924364293849451677280027657149349884
146 11373727500204176163372738509354965383141384615691051375730167382012
147 26959946667150639794662733343941512793993969791305815173437432266748
148 90989820001633409306991541996765488294328219335791034798168556437500
149 215679573337205118357318993723844573870524456402038368262678229549052
150 727918560013067274455970871661826967271414326367441094154344053342204
151 1725436586697640946858620457680006477038486446222757427735056565141500
152 5823348480104538195647921116045427981838468901744104657510108298739708
153 13803492693581127574869237692997051360605054755248027536680806722306044
154 46586787840836305565183985499366672829376368385331390159581036807192572
155 110427941548649020598954997670204409062029090794728425129179533155500028
156 372694302726690444521474350278946378533685415784485831439446469985173500
157 883423532389192164791644365866547265204987337390564885129431907896918012
158 2981554421813523556171804667367623011864181201115866489296359449708986364
159 7067388259113537318333172464952026092474917143298990346925564484076437500
160 23852435374508188449374476799485192029292241108352133259753216332416417788
161 56539106072908298546665449871694800623139410923176850497977206056794718204
162 190819482996065507594995972238058367971853094864648435448073473549177716732
163 452312848583266388373323879581872772518475582492728600192132915792248307708
164 1526555863968524060759968409273174270724885422908774089041815519854543765500
165 3618502788666131106986592159088239650281245840371432157006373408891864088572
166 12212446911748192486079749799660223473599326039237061390117508604484311318524
167 28948022309329048855892741762438947082783731444690567019200325627755053973500
168 97699575293985539888638008499181105019995578937765010343980153658073281462268
169 231584178474632390847141952058443696184404910444402367888744154501330258362364
170 781596602351884319109104108401046109084768513997596248667817862632595307626492
171 1852673427797059126777135688303278047563779519102733055415607826033419896225788
172 6252772818815074552872833028838757948377363641962678831054082022691226469269500
173 14821387422376473014217085793769138292864397095011926463277657752569707533172732
174 50022182550520596422982664877231619889815771255629074371374077844368523356274684
175 118571099379011784113736687499524761992331820528855670927492796166189527810965500
176 400177460404164771383861321603939184329713618524743186574948839758936744396849148
177 948568795032094272909893504593684718536321139305886426587949213048888640854294524
178 3201419683233318171070890583175858375482458742116787892439796646792715607637753852
179 7588550360256754183279148055139424238681235414747255693941462493542288696669110268
180 25611357465866545368567124706784246607238669112609672805727959010637146315506581500
181 60708402882054033466233184514675179871012548519178702765614857933490407645428842492
182 204890859726932362948536997819783491271425349603578861244359539673099926030776270844
183 485667223056432267729865476411640582814351048958232251159514861065626413037208469500
184 1639126877815458903588295983220306003825466783639436805416414836222452569651315474428
185 3885337784451458141838923812470081237899811034885068525771029610230013430963726450684
186 13113015022523671228706367868410600325219990216358718105712262862101517481587366690812
187 31082702275611665134711390504468476204738498851957390272860933231288494992715941937148
188 104904120180189369829650942957877411780224945519842639496291459780042296107719148437500
189 248661618204893321077691124054579114844068033107166490451084358173358268198435847929852
190 839232961441514958637207543705389730955659659314632694574844266161144130996859733803004
191 1989292945639146568621528992511958139577184434023361396684314648529580894767687615381500
192 6713863691532119669097660349812599594500717655140627871021082801748146370745355428954108
193 15914343565113172548972231940396965999916036148851009065782780748508533187169039415246844
194 53710909532256957352781282799178723743427502763619288225866533745372684805504856412389372
195 127314748520905380391777855524380931532522531897464544095506709084557863678075939619602428
196 429687276258055658822250262396141497897107068198931366837740868571634614899127108715413500
197 1018517988167243043134222844199868266392957226006342239041054342773225410276728954805026812
198 3437498210064445270578002099179978814975604729951359178825195569573895627207210310375047164
199 8148143905337944345073782753618229387674765691357241457436483057994461501880771271148437500
200 27499985680515562164624016793483217846999830577050506407094707493726852174102137067580424188
201 65185151242703554760590262029022968127522557064083945839924148998033541326230836462651179004
202 219999885444124497316992134348039292084778615566162583162730368604622390667370276522909761532
203 521481209941628438084722096232492277124678182645575623441122512662266160719619172400325722108
204 1759999083552995978535937074785008533913348808328334792925734057268739067734725655400235925500
205 4171849679533027504677776769861172345415416365696221214415897749093493471926110933049594085372
206 14079992668423967828287496598282845060247270001822814853901437439502011610055960462645503459324
207 33374797436264220037422214158894315276995294543696234622874853314096150251545652941885752213500
208 112639941347391742626299972786273867637740078155367064873193760536674607750350507472090061340668
209 266998379490113760299377713271174268270650210822075736613189513258495503379832555969244108423164
210 901119530779133941010399782290235369724968297806074703153479130566531158676795760646727764279292