1 4
2 16
3 54
4 166
5 500
6 1557
7 5316
8 19292
9 69536
10 248613
11 893091
12 3146780
13 10584619
14 34064054
15 108011322
16 350399707
17 1186298040
18 4158109604
19 14813200901
20 52859389574
21 186599450347
22 643953634665
23 2160180481888
24 7086155229600
25 23112416882724
26 76411813222885
27 259009737396370
28 899135580866607
29 3164664225367463
30 11149777866670168
31 38878224294942622
32 133198342330399773
33 447889184564073470
34 1486714687460178055
35 4924668890230130917
36 16467015362132908872
37 55971987458333644443
38 193317183266961982672
39 673943941750053372110
40 2349686890401473400565
41 8126218233471576047557
42 27751085127754568911596
43 93594139921905279497065
44 313182695604197748992474
45 1047484961354941112085327
46 3527702305347853716144756
47 12013509710519263960170397
48 41347431986055957367913492
49 143155464247100054894784785
50 495413621954653976077674989
51 1704217900950260980409159240
52 5810851370278509193180994145
53 19648742078478010398416028568
54 66118950661312013191071929992
55 222556342005171546397219068424
56 752932618630962530204149094914
57 2566720877397463655608870003888
58 8811158323459793581408886968636
59 30359131695540433229891035278684
60 104531797301107980679771686156697
61 358351242443430266350483005449527
62 1220972903371882048820943574034209
63 4137118211511567839426579964518041
64 13976682497294107203137623193605191
65 47245483524559071409431627097463436
66 160296389626570396702085683554665849
67 546699105155501374150083251620914482
68 1873113053467231392675436850846299976
69 6432155753701949438398323389520565328
70 22071588959886017417149764347452247247
71 75498469361774093458714488289233355129
72 257162932398637146585953496494059120201
73 872749265073307569782362414972984873856
74 2956621786988167489482567277921153872467
75 10022608230757224274952932084663426234582
76 34066548563893461396249219882806897157273
77 116203291753603471512221630219527559559231
78 397568284622995834683981186781000778194627
79 1362040195577803985810178570900464138775625
80 4663108405073476068891508530790292591197676
81 15928527837418826529659216740029351460865795
82 54252395744238817414868472465092027102010787
83 184339578030767758095998066681061468883460477
84 625691510822748588883742532425408930652561998
85 2125018241971603604109478851071510384904855873
86 7231007615202734240054152262300668724393618926
87 24665206033859682669505117440776444360550482095
88 84298540533055891359082016873402789993001196722
89 288335187027593585503984383440858733593253399673
90 985651031024549897444076053120095249898031038607
91 3363918519931683989290622732244328461502006832302
92 11458046675205922083921531153655445663667328845792
93 38966778627974935948354450643141882015927944193717
94 132438612791572399642469913902332631780054841270086
95 450358904424022890221005917161909029561280809860871
96 1533545432752483155865293868062298142101134773835748
97 5230540046034736039073478719962332334437912340081055
98 17862717702722072715503484027329815818513512327752808
99 61029920719477498720433890540229160889632423078684231
100 208415941980223431470036168251718126147084610926610920
101 710918940183477934454323855906998866453063788520438984
102 2421738288378671691094315876629271448949096778566189439
103 8241238293040429756021048895856150706500263676546059692
104 28035684328700685766924837387369217770450979294252644740
105 95414158473229614778788777135234207227267972937018514380
106 325038418299836740773001669371672232159282108696135861326
107 1108505506840694715171360680676910380443613483846339543014
108 3783525761006336477208005553856028380536087922074401170321
109 12916981773344997658539055300095559640588933411398958486557
110 44081937375999419365384068965007862843375557666870104022648
111 150317024562362577287175691454481667430516184783991498867938
112 512108681584127620757639786916501802992716707778768472271108
113 1743537864193260884625167610326868625885033532412750573114452
114 5935037455795745925671667158864057686516392748715058406562803
115 20209708156063229497692686021936214455234964451852000792627948
116 68864015800015249543538725664517120595044730671363682584046177
117 234827444718576166615199327700892198514023274748682890091819586
118 801186281131783674484959958199997114005737398576411810031585829
119 2733830656140961494268415616900806004365088716532335586243590709
120 9325709457571178857485806342840107592293243123195658510005382751
121 31793982156839834261000204258590438025969161326672261884081690210
122 108328566118058199031810194478922267089200596121190474126816666090
123 368942681197543125370247522063598378056846307411087349192189330996
124 1256428312450021303637301589102647027462284350408462806045235132858
125 4279843675714387951529097507833327253494772925285998277117020158698
126 14585628861851948778672052673172574090831564473125200501534337878134
127 49732467717937182008812481949046042186557793014404180230946239286525
128 169629028394966898129980619401945933241835159831273116129370157006029
129 578607628920119538819653155948968340010006691477226156807689102362862
130 1973198587186554608107278759402252087964508291923489060686894501281681
131 6726431128383541017626966221309923812157199807925611937518796864592396
132 22920332917058746964781756159194662241651475886706587648252191436051789
133 78080306827140320448468637176522727828166965413651492137481913075435789
134 265979003622143763339095908795427361179883309942090515988987635961673784
135 906228007247179569290242675700347207568000183293687457966558107352509304
136 3088672771946607739219265482208275628051467657859920972832823768537414037
137 10530568450878309799672512508127166712261907597432710549251411867831254395
138 35910672948971820775931198924962783004720980717613439034449710888900543512
139 122462442751727395887147169290704573962113841144729769034566319703086533438
140 417550771748517746142480064639776160901603618177352614397529565495831291825
141 1423296975267925424618548764640840476049383648019818913949263831267595471260
142 4850238675304738506803768488972477036393160210401603173173642223584228958190
143 16525626990669327630309998140963468251577798097948410218838193343067769554086
144 56305375959849144009610738546047916111453972648279342722531408616946946119593
145 191868921108528117037189790212792030312239450269892159063452731471866108901920
146 653972538579702276802882096674609644984431177838345410746156678411232975032710
147 2229519591721527462537760588819155536313678920502036286937134763907712507721933
148 7601871805453180081713115047436416155499478147442571260204063587633999221624668
149 25919652980500668292645878849726363008621861762674864986845803895033253090604715
150 88365707447388966189440730124081564086988780714521610328067900417718339871392252
151 301200123462075395401190713563404572407356430546247797232891302249877682005419396
152 1026473247542549266243467609567477270068283077425045992308332727781499953648123723
153 3497798800715353700845562456963990417175622358533560789259717317251954638717182993
154 11919137692298478973937964985793469920493340380548334110187263063955687715373190112
155 40620116692353513636715771312949442769853954130301166808541138716158016014988825092
156 138454365724083869167728505129782115471693670033726967100417948388016873617802514985
157 471993931508997926428752372686804785869952799976296942117718167483776254768612964512
158 1609169342852306047679841575478118213593658412868558287690436647769129710574204462052
159 5486087677738750342318932133002647382410787985262646715017797521538502899422540488875
160 18701830616664918128217419415789715784964355676119585660835371637807519462687646500075
161 63745294468251800298708677447491670737181240951498535417997511618661270306959095713032
162 217250062706118689899500207346721451381735055620828449532443122224015254841043326390321
163 740361493044108364737028838739264638933615945419287346647110497334693053881580101855715
164 2523090881131124507604222246000416439287856901780628268349855131851546656050227339104899
165 8599154581851933923598893139465045535563536248550240532815737784128963518022256950085237
166 29310700649263018119427299452455223332825795070352820341810838084201668152012516736607127
167 99916931823423523224111005997223368033934487567755837999643231334992357999194531416295969
168 340622796374135787449561844426535768144522403730889849665265807360342631490037902156663805
169 1161188516919544964386039153135458214873081920137886266161966766345125033251304311887907975
170 3958247855663854725787255501946666479116264215760439380828731225979729234234244251167709718
171 13491612038997524022394230283770774932148881841248059850210084721765876213197617421492971288
172 45982256507689444113220797249047825496487412702837410127292576410875183987692190847728115744
173 156711123600174118003421296800332302695369345927888038924650343233644314783339222763868758839
174 534090745464082019544698992060139913207368286691320024257083897974300776900180730746862510368
175 1820349257561494433605855714078199852350362439822106755282685780260589729798635521353163226073
176 6204788704219781126322323515799689273105365520241131422692481019216068406161334626681096048251
177 21150818325012523270461343900711836617022010982243684230412993490147977729546670093625198902435
178 72100854349902779910544267632835071633191393876148774367711588447191399569075251614586981423267
179 245780863024835611538317279606938161756510406182502352530014773712855050841064024779716481415658
180 837789654670174630710765461292684688899751164783682395720109266912002587652119776892396870909520
181 2855584231132697480727128551200264061210370163760367517996818192075332696883141903644190644315706
182 9732678547507761912113758588625797970202881092646245382451736900915270305106057505613314703161384
183 33171089342991039345125203197792270996622904936816122358320790804538798165254819731919792004276935
184 113055685670230131197395322604636324439783154265035504224464469775437888646206527213577216011432361
185 385338698594068150300795585522645398587068621168927936579156443566423570176759919948056703002635849
186 1313454713290502375591673596225890781429266558701471770637521925310626581544084529728375123876310199
187 4477193170304698935926611606403550289170751380546701792549254303421499233166399439782712331472379189
188 15261746837209076997347989717898834139364125260660780741590769655331771712516742536621178851960550729
189 52023273462168664603804979197273637849452358198208976631935559676839776365361619870367509612810170790
190 177327577419323120785149048664746409780768889062122996411778003785668688348899469926962009470862475773
191 604416797304923528575180891173804523971623997630388545150237569172325475435349024969697143400757627077
192 2060070284918903719288232136536283905539130175728238337407588760457163793549703615340571414067372344826
193 7021367628792203069398360069829278580105214153300977017145642332156121116404922524736407888526460779303
194 23931282557577873343357982687270743645755318216820426877894802552304409771404773667257697163561251334650
195 81568550614648069256947982069603875639709057765381050655456003612648585473355321118293539259839649748797
196 278031916184956024530012034634680936645525428818849093608306460330244367694234520034529249046117840852286
197 947716489493221730930943787134440598618135729342976960476491721489000818468676643747896083771231813861454
198 3230476732374103605897666988295931433549905637089647883851454274407430332260457545179850475510760997780462
199 11011604911459929836096613075403097074321088041171756024704633514938229954655363511925780577437206676282140
200 37533934030427251682775201203947400008106623110049412569559041356220886328951058844139620500705300982857044
201 127933737971097637713607838317684979553306652333052234284034371667752716023171020706961916973648215457655261
202 436050242771150860197347174064532493863204736712951845319895823159244381380557377702167762370647231959634197
203 1486225454706821078029177414662277260461664537430304833306614243558121103362545720448624241631903165550541521
204 5065666800885683002991586211370811832569776991013070060703130553492946759703166929232957359196239508151391509
205 17266225574375335030243560281587766169239348568870835617012272053692973928724429331486326648997333085227125201
206 58852979518190667465681187208616191381886494144531646927593429668101969365172122325242262983061032119793284545
207 200607507789370503306271156326372790334956698372247552632034545669336011541961611928588755388838563831049484433
208 683798790712774805010543610224961642069974257062203647431237119963447959819365494709868531478223433887661266316
209 2330805913479202026799747374071738835228265348180330299850802293471410510132696360913774940230750141866658645520
210 7944680692693383003488594139800218375813432578201112097630815561251861393948054726366752155870181249711027135430