1 4
2 16
3 49
4 161
5 548
6 1824
7 6081
8 20353
9 68036
10 227376
11 760145
12 2541153
13 8494692
14 28397120
15 94929633
16 317342017
17 1060849668
18 3546339664
19 11855139953
20 39630819361
21 132482782884
22 442879752544
23 1480512941569
24 4949240890113
25 16544931617348
26 55308433788528
27 184891839983505
28 618079199717857
29 2066191223677668
30 6907118335031424
31 23089965317716257
32 77187978041038017
33 258033473506115716
34 862586054712924048
35 2883558833181452977
36 9639515383987671969
37 32224158483918242596
38 107722883218960288672
39 360109312855970014273
40 1203817734269247403649
41 4024270091345182259908
42 13452825379687596553392
43 44971760490328211736017
44 150337136216244534005089
45 502565482855899530622820
46 1680037753246040723681984
47 5616236985263285260840801
48 18774648256383502200154177
49 62762205027286560576571652
50 209809223911709599125317072
51 701376097594017827198484721
52 2344646346355215467162834721
53 7837972392180005645002276772
54 26201738831988735804400643552
55 87590397550354075703499266689
56 292807961800707544429340387841
57 978834494324521158797406022468
58 3272168425295960787945634179824
59 10938607359656491815266128976913
60 36566923036031921837932202717409
61 122240411083287352384680480431076
62 408640291858491520439718977682688
63 1366053064206551042022472174331297
64 4566610320634563238111454693850049
65 15265827050897735828664452684603780
66 51032485626130175908456471561110544
67 170597674171084714852715646582036273
68 570294902854617740187748263803280033
69 1906451994742865542264451499016784932
70 6373122379432505569459195249756250144
71 21304857911568685774821336387714273473
72 71220501287870775360768344154473454977
73 238084657722184393390415259495876438980
74 795898697954592055101607348314573812016
75 2660628128944700725572940756578682597969
76 8894275186935473273628494640509696005217
77 29732877826978824148534608412840445775972
78 99394723605201020418218175982912626743104
79 332268915846083364429824116957118727936993
80 1110749428471217140706939858197102511066945
81 3713149903617981116725062611896043898669572
82 12412774522616373868474014121556391064220240
83 41494950472962645794343234441550511242964337
84 138714427754762284841998673197056491599224353
85 463711662455620998099755401860436075752745124
86 1550152420175871124379649996478509555011674720
87 5182040307228814360050849891265380019613894401
88 17323162158916902323424727961141214801572532481
89 57909998647735310436129461967385484702056250436
90 193588671203109081980889720343339263030490957680
91 647152037529033408193730507561406561640469956753
92 2163379484322083309049514462032745073091723229153
93 7232011214946863500080768459196216943382194754788
94 24176057225349237058498637344506496132360321614208
95 80818699749161751497715723070698787085651581882913
96 270170696911510314932041181101503785287787552498369
97 903159858995482559996454451957290369101068249858692
98 3019193940073772919062913734444862541506727559999632
99 10092933113653567856527035761416144657911821523141553
100 33739899078558568267059411503390554614133458908946849
101 112789887440285613535458955314366623627923671010841892
102 377047918227969614448668266708411361269791025152029856
103 1260442189157358571190976465505716603000172373574925633
104 4213561288640322216173401774056988556205983833270518913
105 14085611292492051835707957563888592176746887251505945796
106 47087115124698450841894522619474513738805027189514218928
107 157408604051740462667176525817781508553620557877194366673
108 526204855912295192483979750396097151768670080587392637793
109 1759062359098646503901164385288709043565916687032715110756
110 5880410164275328972451971687487612988280476554167988190144
111 19657758874353488615970803363077354302481193026519577643105
112 65714375896744039475826584223666968047380820748282955691585
113 219678104055521353397527646781640065933920224166976977521412
114 734367004827927419650400789450583878478374879507502971158224
115 2454932411669212167300769174126027575790056354341873386691057
116 8206650225626835835962565319926966160946170146332199708501281
117 27434200471526421497947888947779501554081123520872855915008420
118 91710422013802001486625913774686929752218098701595553966479072
119 306580886681174241104705504871260352811006592902544852850537345
120 1024876322824789276940404549919236475275483776259120494918580225
121 3426082716562774860710409039706937829282056115488798266347654468
122 11453130996701613201482409589423473430608714321056593681394213872
123 38286935978944520837457611118310009992050866060407907246450980113
124 127990282052825370705506398724988815220466525447971628427474337505
125 427861668245550509178638345423951357167380378464486820015622065636
126 1430308647013598582659216538497576573480851524172405861994546955776
127 4781411791597542338636202213666399675874159616394719098351826353825
128 15983891846394368735171038934472216701346265427578930588560438348225
129 53432921005925538271411087370232160835587495997278034502503255171972
130 178622145010917614995928501691790827937507080095846861659033424665872
131 597120091652167446771618763659042284109055762675807849759217510445105
132 1996126537574050019004902203463449665156365986618473178126018480597153
133 6672897478600362169264276043427593064766379863414468317390870188416548
134 22306983010218728870965726915610753457472930416335996233602054987811104
135 74570528411978353238579022805161622104499877855456254560747518133643713
136 249283540723293235406293260131325362701461061551830863001187368986848129
137 833335702440319672902731110057696814871452646686522236935762421082344900
138 2785777155390072043250315088878815408366350013772434613549977895200614960
139 9312638756226795558473356204932263367788103162195893169355956664940383057
140 31131435059755831499032185290619450803300252048265045617932030794278560353
141 104069992861236242264654124602030278211947504975774553538177909254989054564
142 347897981360281955325690888297772608573337355206049600163747661814204424256
143 1162996192340868253041980687426582352868200907655363654958681423929190790369
144 3887806816558246087783615363000435690051676255512306806591885823281549532481
145 12996639148450988276789717211384069973045154693569665189053058177332289850372
146 43446765007882234007207330732829514790656138888144899309339195382140852472656
147 145239193616844963400905144267932246429372695836960704805784231955510715729521
148 485523452865693666489254377493363191034654025685419259214630299449547045694497
149 1623067557814400766527283042774202458546618851352136734790639280800328274868900
150 5425790003924529546016257216531717657434330596375284860635441200005560583850848
151 18137998646420942751580728313379215407052087431407325671031434824375460049346561
152 60633934350501638394197523865888334136587543723845470884367607863191557556494081
153 202694578739887492641144338284047250509560765078473418423579703933568468455611972
154 677592386023364561164056916016783806273447166864418900126063262690587353369313392
155 2265139227951564198438293230319534638037877727483820298543600177048607956266148241
156 7572186210823342262024538652125165743839820682756968620353145779862963601800857057
157 25313236071248346605003633714113993112227616336086378582364808218202317550591035108
158 84620201162363787364236823283052668152919133751653264514933353758003668254511630976
159 282878823734913433803845504809596016524089635939498804995954199667985866554977102625
160 945642149492296561431130661098875425494528944661996441139422701321001575310281715905
161 3161208969584817662463729846453695012842349607701873901502008349356883983131404076164
162 10567678433907320353208406705477520559778510942387503944884791760101970574437627185552
163 35326936168075277504645374331060885524293578383200156113479459705553855887009175116977
164 118095230360054519015518171232951241486026404159605624903025026119564293800557857648545
165 394783271536513517144593683778833998180697994485672327719081481637843332510724951435044
166 1319730111113698439544275066558141209139591260250283061519383032794288963682083241581984
167 4411756251478062164970433897521925872433561429877037418746350566065264205041092180940353
168 14748161808652496151759085788414226287871862481315177302589693341541794966438114091881089
169 49301970538677128683888808989902414442495523454382539545534890590289941649932871611530948
170 164812695340143769923914414581107727992375985616706831204564466760738932089181706408322736
171 550956163587287966404732506180871592375520969087184076062364203238386225877089114093844433
172 1841804076854299580959460374182768983739725796914499314862752783668994551231290241525639521
173 6157009362469335277737451332225773430613878276103985858570389064253512666207402815491496804
174 20582408718673889664371414929996838369213703431152707815169346660857938101750212818939479232
175 68805409204809025055910366891030504111282032260848848142655986444318081813175923661057204577
176 230011190650684869448320247305222084353458912507826741321173042858651664425495737886680990785
177 768909718523234894079884962609870479825698804045847285881358798347973856987819036952764517636
178 2570406046623018606647578135570137818504208174632167009633638204756351750888320120290577307600
179 8592669705366100054717146590449792456777298244451513787368501849240212107236209366966680351473
180 28724633900748442035901468375789550089302189586990498996314933998814455002502023515440368333601
181 96024241711135593662298414370427856626414627404981814159356681326995575910076360149349482242980
182 321001654122329532394423602744122706589247127055130702491637783912199917693207259047023276130272
183 1073083839175188767771790123102904769373365122467578999821934718326546607346680390672615715064961
184 3587236735733883164043543232185784944398554853195258040158674364086018040590575695484543215240705
185 11991856487271025758824688394663744181863865782092930350846211602368711386717554905247695349051204
186 40087853856649464800168049854057572705563447785306147363938433172082627909343427147768540892863728
187 134010611996391300785673338092823406862795705946350626944272823629617770250893823018595067173932561
188 447987168179831635307226548938581078018163912871724639009768014936913591719860663621008643449851105
189 1497586645296337381242560658245270614387606154399323339639045503429706016493476160329564102385844196
190 5006316965019952686520322731671207752081077880940166211769322704263439493403169611536893343979589376
191 16735732542064146823609824072685236081864049717874442951399173253876397627082456630509551334487660449
192 55946266622051285082948730926088654117824696372960312235271188297523326711804653418179427256509536193
193 187024066086061182762103808704984549381110424250206141142608289119163151409986183448713059374041163140
194 625207067553936858671027207603108599079160801756366480529565275163623688730643746703989386499131717136
195 2090019137641481111590210098003095230464233997283418532034568058345238296027611287139867045882202245425
196 6986773218667742856641397949589334125253333490376483083038273801740676889755948584916576728052903442081
197 23356245466813742880291272869941806874232456757197047878000266047962974509333033953963851615241984454692
198 78078132098021304218162853138165512449819557549278034300824518156730267962174132360414091917438343934496
199 261009190050600502565794547884362906424032439478409156993144711371995389779112459093484740184429459374785
200 872533646237125734523850246919518885749380373335570402159753263139399393120754029696141470581077636807041
201 2916812866505817218656955027241050586774210823666760314442570268558681110853851152860035704164102267334596
202 9750681059583741129840791670507231835651333163417834227637948965607343491171935799762507439200106877690672
203 32595776786880644362610810667109801212833600336662294987470212541313095281359852827791761257061572303103057
204 108965174621915567445974630888967770668586224888564304464472620125410313190855623890793171577915229093163105
205 364262197462446660901924546206732354118905966563923585959868472097898783517353392744729452318774345517200484
206 1217700508080348498711280311269522440955703240020480859425120418100932439753132936586901482036909523149252928
207 4070679136371285064159298175315486327029562093963742633882722719804189722731784470812962786107278313404304865
208 13607967247555005114318214205165493450686921269578795332266296572724231317104533961292885077791083546929965889
209 45490387821527341398268437400268397711895310024269515257481981898689005786673819816857600379055289617793453572
210 152070867493069220222118342694646152088776070451644295162130740142815032938663722062825330062507135437490119760