1 4
2 25
3 75
4 220
5 731
6 2419
7 7900
8 25645
9 83685
10 273504
11 893195
12 2915411
13 9518108
14 31079021
15 101478805
16 331335348
17 1081839931
18 3532345439
19 11533574036
20 37658571753
21 122959986781
22 401480186136
23 1310884882811
24 4280209057195
25 13975437569620
26 45631618839125
27 148993168537733
28 486482073772436
29 1588427256403227
30 5186421672373383
31 16934341706605892
32 55292829653251049
33 180538285485933981
34 589481001115577968
35 1924732198191556795
36 6284501163809351707
37 20519714344875821396
38 66999538382286676925
39 218762214183838479109
40 714287105819320530932
41 2332240380260941438059
42 7615068433135619422703
43 24864189701488041914756
44 81184815994941934492137
45 265078992213988908273837
46 865517415457238367268952
47 2826027027684200555532267
48 9227346115320652888274283
49 30128486209890337016219012
50 98373429365090607175546165
51 321202052358505535337719317
52 1048766512516207603801624884
53 3424359183573932230493390827
54 11180978490629399849259535687
55 36507350224139775312495899028
56 119201250722865091458777081161
57 389207600295883656085244503213
58 1270813478965019677114960456208
59 4149371433372911081531395945451
60 13548237862659969044864333105115
61 44236760225154477852550423005732
62 144438780530361782418726396565789
63 471611420341659705560565546455733
64 1539872678099273873185302674298836
65 5027884742568006827354867254803867
66 16416698175171211138497608704985455
67 53602656539222747857437704287963188
68 175019651174888258933374150701560137
69 571461943774471999141363543332786653
70 1865897634867154324406144451253149368
71 6092398665792609689480040833498519739
72 19892474704591300037290366495561688491
73 64951519357166648642799894498059536052
74 212075165581620408624318265951837313109
75 692453021909319784030841449929650218533
76 2260949254649099349417329455032117857428
77 7382293629108815565115357249313955187643
78 24104149668250193845078123164056471582855
79 78703186356398698008797661458049512198628
80 256976148418500956634791943161810687142441
81 839060575730280305936895501997919141098813
82 2739642002098524204601558751986231902944560
83 8945287762006745118651294677640137277285659
84 29207528970505977381553074169201105648272795
85 95366384096241744402931264444741077186101236
86 311383658123762096022565533453615099035292669
87 1016708177261771654424309550170111295526340453
88 3319684545873319326867923820150684384254461876
89 10839202172830316972091025847087288283166467787
90 35391406056800937942225853394525739981586164335
91 115557547751718116271047662790734709318150539492
92 377310435786558635901484602800374470231258172073
93 1231967688162767577060323263155539812657960976397
94 4022534869763553174658479214252320343438668188568
95 13134099971886502978818383895033598650532564178059
96 42884546102554718969100935544684173955651035274219
97 140023625399433148254367996819895832523767375443428
98 457195364108861915145154844000856675682953072025845
99 1492802377929867679977501618288143761501260491973685
100 4874194085271725093276454355142768623842447359790068
101 15914878172852171219759243981665137345718676794117259
102 51964148908651121278879265261181965885370128741360199
103 169669710472973130751351498232128743654327857760938292
104 553993690969310987411668109438165356581874326813429513
105 1808861515577869191675025876953502734659008667193994701
106 5906168311797472043883461034471917706046915823021854672
107 19284408356787189140680079415100541918717314758370775115
108 62966103578267949077009967934088333710323088031533645659
109 205592524617628337572002167972737920386909893800793255620
110 671286355302419304686464227746349424740179604701438263133
111 2191837332866564167548174707147915861407029067152674410773
112 7156634208039740759623165208371567791580736972750746330516
113 23367342283882272112657490513745290660292129310030829468667
114 76297414334618489945506545423447950711314462514573220923119
115 249120989602814666358863918957946095265683659788573427950484
116 813412459673965413014865681226049918725636334253847550191113
117 2655897564503633232555197738237936586227839382888346615260477
118 8671851272063934323213172953669248794521892174946071779068664
119 28314723237020386933643066190859724084698841052715717487975771
120 92451257157948113201902352871505647951342615463940731540953131
121 301865389201822701463306656244094967814847419675902113870514452
122 985629790217882401888114204930936715224681754927729107828678421
123 3218209566633818769695840577276904107313329676596496757406850629
124 10507873156394705734129485176059593824178212141402828682811171668
125 34309573688320328648414987141433655417819311377643183966880314459
126 112025224244157749109979473887606909708888528697974191846896849543
127 365776939724144213844954965003784018657575008644331759248152103300
128 1194309322178729618516086080621722765831067224672550569179778938857
129 3899575402754304362249136216666598430580933899716577511539588848733
130 12732621306200185992601745348786940530055226312062804960353547768304
131 41573665997738215522876830724544003450706581201546843834334809416571
132 135743431217094325608614666020256783233592105306251538037947151261979
133 443219972941344319246916234295410109944344117513472468316878198065300
134 1447170906560873642009559291916609272398684889963392521003526765708093
135 4725201391304134152668090629652980978178030712533367851674383505961413
136 15428397632345120924607065702054848607180211559878788364973053482399092
137 50375726617666094352112337598612436727385039324207249901217053203299115
138 164483304924524362192543187888889648963766769719355706691337288441835247
139 537059401727940897530892670093022172394899533618928885858191600647067204
140 1753568856831552200518097976588098363611061232577826007890929870823837545
141 5725630583425158500849420760656549123832726994863002023916514817154409325
142 18694929172663015992395450032366371976140804964153465349874447193863754968
143 61041377308315669787549880400892487446345622686358336497730535386340959531
144 199308042800431463666607233691302160588773831283972405297746621815179263595
145 650766704104611662781004339645984379279452540296936944297124961797979795012
146 2124838000618118555886786617552872968201587125883719333227724386412159644341
147 6937872666799838604914234146122226989849148895679963290523022876641827144277
148 22653057375068607222778343511101419034081739249543255619517152302296436203188
149 73965181127322524723859332837080315017375334502956106337220894340701097399595
150 241505944589126753016170557575238424851984424052572325312607413316902364057927
151 788548346437310756496325932290560256059820289128193274061851163412768558527700
152 2574712998170284185953720573494700753808399366153388718100837430852897210435785
153 8406773095014064636708049790829996454861479330153819999170330233915238102777581
154 27449208483150007899369529004973978750414726990622297933546018182185428874228624
155 89625238820624289856953774804221685156488802454639121309113764840101022041234603
156 292638071461510026415346014885654863470883688117287175687647194816036148932105947
157 955501396655752187567180176330945443487517432276161457142665831640019425186172772
158 3119836439774978150395512630840906310317677688545326474471216192066614275866646429
159 10186672091756816605914200709839515930288299150385731761689010774533850132006820725
160 33260810400836784428435069933613564233324367672517897272146951961636502679968078676
161 108600875590726960838668888707703127307903543585764822952162388271031490122056421979
162 354595995615784352860565715074107274246211371124917698472426640000206436222097441391
163 1157802084217134065751983925905096284467545859995098789109679153841228247440011030260
164 3780374518583167097589241033239501483649587692727759605416972879510806448773270008521
165 12343414902743201947949331245148028275153173919793367396932285345783269743213561646237
166 40302856426607536929947676884374689950441575652028419489265949729535122685462367932728
167 131594072543308199472362265331665144282177081417669197100313158199734658487990165958139
168 429671776740393846301185267851896513189394105578844092549166561231993127614763601056427
169 1402934282366618728668319972680788494752291761444452605062943360682365616352986815316852
170 4580763054932355418762156814895657981896522912809837789543754683524313661231863266413525
171 14956787662239026353838842134253179653945335629611419021109132408494779712044792515399269
172 48835858674774663780002486488157979734713802208298386177011566203696704906871764848552468
173 159455435643026228358526222138172857933326054740318744436790952891744276875253972379037947
174 520642754035175137673206507152883621198135032346051298252459893308407221037814999214954119
175 1699966365123954018878332006966709592565720572129790633690485833177235148671888596509621540
176 5550611470446979519802155473119736982819404002193614522613663120135007838403450671063991721
177 18123468986170854846463374885790631370378069963289845531363877729725995452699933853649634173
178 59175485411204002568178907801969191317499840490733643993312586747067998821955056639172523184
179 193215662869157399649568805161232248686596760178047102830823861881892808801370259156563970523
180 630874290570662092019998034119313621992903961729837881107658927395078145247912931995644734619
181 2059886680991059789804962473084658995272061541970036139772410165316539655163834948439714755892
182 6725798153363019558913239563947418531669389638623892358463079062657166300673474054706589803645
183 21960606482496954600571492490483516105111172341606765188929539459733546733627362541687980609573
184 71704238825238088291889232347358843341484144950037943723115255958755369983099674137093589130036
185 234123673661046590369963739426576403453173009739132097191857923132893504952631403111724545187723
186 764444270890874152297597531810054555306478600156839005685703611131743534587967098633544727720303
187 2496010053831255445959824959760595506279160389025117968586917932607007972142557404188621213027236
188 8149797736813780498300514057406492158779262133665336771187727178625037091722824410453838514871337
189 26610150487585069879262870286995979185266084159277844548329940984135784624054087906316626347991757
190 86885605243101473838179832650300426036852548578304242809986550842761777424069527383438042442209304
191 283692811206839613614006631383288876193723153450596037391986436574878489609606421885839103941626315
192 926293957500280024426221812997261505968797705877288500706676450033116091182310780921169806733457643
193 3024470348936513226473247537737356505595584758894850688508055205063923564550548490143228712174114468
194 9875289391157869828366893206412690193149377160528115413653592814479759902753549381017019285730110069
195 32244105350018177869534609561284853185518302703457583471397699551884923588742619876119679300218114165
196 105281201253097551438484066431119098500980653773342789001672663658054233775612391544680257951201464692
197 343756826774199231070165140682601409464011015014064822129584974367954967924050377818017716645504350667
198 1122410786991187490655754344506087963448303113781871338154444468285814870390398099404577026871365519943
199 3664817326178355224757448781520482775991854692485162889854691006273160672744738078011009343266370487412
200 11966105627210548475807974348194202289783095673239035314308192337314726777223353904158271898811527402121
201 39070892526824802484900857922365714022842389785925745066936131917403126336480614267104432143476626114573
202 127571550043098596136445710881039791386754734093779793118288446826111132262513535735082754390551027197264
203 416537717156711161269684186668179528898201676546801096035817025927033504120864600927418197596978023008523
204 1360049868136806895578912764670985393315101606043429923215950470072267666900430349643893138914210164002395
205 4440739860114593954503196588060164347102720968728846104970752061608606802986933148158934963735590149364740
206 14499593704035372239132665996056077019059862979797414937601550066432968378449779829709529117912398795194845
207 47343060887308309305532648224615050190970042747777496893524892476500782482157506695018084932195520282632661
208 154581256546215424495651511632483001155005906616108543582946027730483167437705448643079688224883681784305940
209 504727924801598954811464569091763624315626358279559578289029208031074670929530366316220594652534738271350971
210 1648002376008409531530820414579067671241791091917537782427084575334659334538590328144222435621039250184502255