1 4
2 16
3 61
4 232
5 882
6 3353
7 12747
8 48460
9 184229
10 700378
11 2662606
12 10122349
13 38481829
14 146295209
15 556166085
16 2114359836
17 8038098037
18 30558194945
19 116172168341
20 441648229594
21 1679000758004
22 6383006556982
23 24266083569200
24 92251638241433
25 350710271559029
26 1333284664876183
27 5068708109664803
28 19269554790362521
29 73256485436747419
30 278496971877544125
31 1058753540830599870
32 4025031412959927800
33 15301840561122927684
34 58172545884763741161
35 221152813689139906973
36 840749983669415297161
37 3196253862877412276636
38 12151101938023644641123
39 46194477861442900227531
40 175616153643956520966478
41 667634636183209216795704
42 2538126466060573851146522
43 9649118857202803715671739
44 36682764222121595600478270
45 139455758695654550245765347
46 530164753005514765369410048
47 2015511356134171465857531948
48 7662308751527944610907379525
49 29129568149073416764871097974
50 110741000926425258958687655007
51 421000724192906109937166823279
52 1600505759277976877835523297743
53 6084594487082682108922475574953
54 23131619400694022767942286493975
55 87938780018043483011569044013160
56 334314208491162624522618211876365
57 1270952246280197958283358346964014
58 4831740833316633842206634040143203
59 18368683440835157563916730574633924
60 69831669990049040664731062870095021
61 265476954257827892358581643497209230
62 1009255732421348449176131529914850016
63 3836857087173388779770223580917525042
64 14586463900555461559174699495980776312
65 55452920004104582336657658885878602039
66 210813693979972983634473211357181617566
67 801444064013078197718056278937743746339
68 3046825733260087993529434004611677020093
69 11583025523169122597883489651837209930282
70 44034838883558291574273334864726448161147
71 167405919258512292822214809168289144043129
72 636422035672563855308308222616634555272309
73 2419466463812120749513837280670225049028415
74 9198012704455271286586753618200769440098498
75 34967807562837250075577107040678015313879266
76 132936059672906493516813462449386127186587795
77 505379009810721729626535932053310743088439157
78 1921284143562740897485617866843381087366132531
79 7304087998605482088109896279039150872229691426
80 27767731113651625542961617696797357065232178350
81 105563746130559637195136657357939856483763392899
82 401318510738480708725394435351707916789227496366
83 1525680481840420533574147310587676972008759127681
84 5800133485957403465157772526902913309585117275722
85 22050192589697912244643344419083280821015884837959
86 83827552317532901170153099163006932930132559063165
87 318684678102622704077046906324325610268288107239876
88 1211533931858947361004210750003870012697638529308090
89 4605852018944367066727973853144913370702537447097943
90 17509928746167155558636467235134255536675308477220381
91 66566968160240888550408385116324523061158998321807862
92 253065635747746000497359069374092920072243941275579412
93 962071997063882897134365144191813646771414984170209520
94 3657480103134595034315614322218246519033319728502370504
95 13904531828855617499526648804470971956977200068607876452
96 52860439408532358716737588581687951020346170781117395029
97 200957938667474974609439593031610116108892536513036407047
98 763975736209300570844896747616294851335120216816340610010
99 2904383521182126651297508094295177952397436750437739416549
100 11041507260386729033463632530550631591530252377364893988439
101 41976165231632944543718999442194799467637307880844286543280
102 159579521708491492552702826023152413273617729145021392861115
103 606668656085815851893393462407608660071530053710842453304134
104 2306353937752061352270402427899408987671894272165199396012747
105 8767996224667335088919583601841663679198449285763646852834511
106 33333026877353976562434294510933923157562084160933310885095653
107 126721163232316318448997912779553219862188359033150323244078162
108 481752025402203267288475968238060910931833511074851193037874103
109 1831462149330546770678589091449217539816717962631790216895373832
110 6962614431418486981693308401199486218378632141945526349101625730
111 26469561349284294016680403886677730578046480308607253239667059170
112 100628533279385501056494924514320534468780945615314179307617436997
113 382556460847213595838914290495648867118693990973408907258355523351
114 1454353362476430278528524130592681158600407770534044299424967585396
115 5528971326904999381640709889661923942521113676063050861282183407950
116 21019323585627594780308778905842655412344648973986559439616105806255
117 79908528707208440800780839772220019756296555843432787692455653717096
118 303785844208463907955862377596998927201282223847180208747253108632066
119 1154893484268646322538523727007138784350826983062213931089706434843294
120 4390523737145922752919194894200723277152341798079710054096764789514437
121 16691321709767078047091281477692988956671609410954738664725107076188664
122 63454894472349885102969475699405317589204028692643115390154938124251016
123 241234559042793072374251734091307255724349309175053705256384348239918630
124 917094149481701139560009358546392113576327765877631600105849028947078020
125 3486489176139838284529011534498156949164802378804909294152377577885955840
126 13254480777366239430764934974947084868615153979533323324238717774541601504
127 50389159926227408151832731580653773045632888336087605017363537122784159551
128 191562949972865936820445303905825542857529173216874844858845059346882419280
129 728259090963856081383503459939854295733834682431962029547485627183674777632
130 2768600627869978984575199416352360870441045320168020068020900268173878624925
131 10525305528966568905561431614283314630815247741214644752555437481175003366848
132 40013736673651022356114352528940505025201587891856063222319867739816671497758
133 152119016230162518104941937539541641490329658799374409051610221555664273353313
134 578306277355751850457698629503615676887294928450381538402852181496376648708421
135 2198529537707821426794781413956440088671599511593077129235632078243057455170980
136 8358083454107767434594039202975762205181305730774182617263261037640403332580045
137 31774673857083246252730714429033730439243300268209129960221106441283942848565508
138 120796819542140879197842835917730401459308246607914822626528194536036752572088870
139 459229626624278067166148508968472610070438457508345649667906379526478736916534429
140 1745839424985048010241886513477162587499876798593141988640381852716993569757429839
141 6637105101944629186392747925931907054355057771081921470378066497153648451329904415
142 25232082346082141215151212824266321407998730712827474115299753430839482422811974409
143 95924046665003594820840283389266282910208727643015525957913661293241382083787205814
144 364671555933571964612262456082777321967471370873564821589896037334116256512143613361
145 1386360858726469389944882116049346918419429736706355233168339124554844529167081301025
146 5270486275488131755622626961372484166445732440981029852090703740954434788582706861059
147 20036648759418990363073781016376660180109013235930486749835085976824352356070263123132
148 76172723449724615842915765536211200623943826131117830430280775789722204952496053096666
149 289583546001955129892804554960068638318965051212562534333915484257262908474837567055800
150 1100901035400351483667065800739854000289461815888228372026535443686395024507389854250040
151 4185262272247274778686148897817444590296939778670648491697890958820988236492724527818919
152 15910985387643345236402384606306276419672662557780060982056319215341258080729358855053515
153 60488313404996287594538549927116593594903706703276813443154141378144337224511675256796213
154 229956597246487817311518288343917801225181828566284502879440888518652085653162132314716563
155 874219062170372211888357215392695872441664306397443167485217386540167636214522736349109121
156 3323492249464992579197292705030108529524221019986070964060468988459622246749066531114629883
157 12634820275860393203843753658500553413260394457545102241195639391269528851173731055370226833
158 48033415281468201480120333938780541778316095384615962440721515797255080182263886638419353476
159 182607186586583160472276091832113370850722409473080425815481481681463416902033941866107903866
160 694212235329687210413755282233810098314396879425778006059866289183747271989819108095762356994
161 2639165723376027734555743194240615067180462491760669994342542106431624439820329743397705910751
162 10033236755233911871001943651567728567123761863232131461238630042078106398641350087366891275951
163 38143053653260057263147552134742014948578964784400437680692303863367234316713721731926002109891
164 145007296995809451776663687386251940781062656086808356489131356458145721252346791850187736288210
165 551269868772913977712996308820833417077729816421003971622488546768918805277260491468203376685499
166 2095746038392041211371181789175756740228692573904862833010746878216755303621639426221964804329959
167 7967334523855874626686326226565172785607515454206064747492010837287556516254810210403934028650114
168 30289175430687900660398055340873434306026849834638287280467619774463772493381066480931580282852990
169 115149444964811863999161001427087403156416323167148945204355262546079037398765399878673435299722552
170 437760172971572400014747872094161019088049626974035194080509302462127950422534976144686419864200973
171 1664219650374014171048763022244989034973794280883948831790166712925095849095987637196544680480616630
172 6326813665780559927473228740843003442580065455126339617070962597189952478414886709079498080703913593
173 24052456749030506269958096275982101824927937946678624597770246974044136852075082401419574258984427474
174 91439499600405750420057731713821049828317594074942743721371706271656130379293642683635605931066654996
175 347622788574793778797180338321602637589400252338505388135154488280204456210281599493112370741600428161
176 1321547073907866812856945429501527135549608367752586427465683190361989526945694360642705176115109940930
177 5024085663988839547622540232474237238579552770068796122738679058524907493651303752961928196408783424945
178 19099914984078663852467487344461860256164892404872141626913003096494179783829424390534018277247820653615
179 72611570900126085912211755324029658714224799638925566373080635264836872862760786878866149294427382188069
180 276045219728938382057303803179063146314514412812226209275779042613359133745657724373163617755707394906289
181 1049432788611732864547106583810156237710833873175718642333587155838406318554654719399654190937385270891175
182 3989596990285956085768238969395162846540230799073896957072448921187884266161428842868449059888334903422222
183 15167130584851258657793122497302884140594160134300900897288818879914086033449455352774730717664597960336321
184 57660423029706099369807971208196652929434008964184229998777936643612274016365727522904730668238682009622952
185 219205891672440327322189308043614787610488207392734809400819044893015667354686109587369368710523890297384105
186 833348428941530872958559866094846780836877792114749046629703816608732387082642620943073724921682110468121738
187 3168115595437848167514294724890408427105975088751779064227350575303855135680050501164944442184033358255556251
188 12044129535115162472541650113841584957635913219224337911859189217140363306404487931883819469848953572779854156
189 45787804102705183513944768560528797631045347287682399070588128843101292728136593890908997716907356988830875092
190 174070114277267218949222775561033891933943846139125427807574812917399722754182146823963121547780711063191263504
191 661757104938576744025813463663592309771611966474094011357982313714751653597664043014564270500751109073352112072
192 2515782032745394681569125949114520048259913286003439671539218750435417430810251805278272608367939908153129551409
193 9564172698791065863500960210136566840372256554242716329511239237607142549204187113884025634043193724458036001698
194 36359826972958505740786775691951657619009175037035196303047958916395213966344349463773062775662152251231493864509
195 138228057892617258193865628821471296530167212069189492715277469850892262655148602244973475701170501749020189476661
196 525497439879870283489497316814242141421464257199690327496221538189334024987449039130380045445837020683864523250602
197 1997767772551819138879817969303781599033415386413523474991013138696103893189629429593933575551549725087006679248195
198 7594853504822068335920651097707322047914132810588536760465884641393238318237882621825567362100273031440808868454121
199 28873125571561834110014116865821350562581896907543143012309430650087306208491061817033397165006537428305951762242287
200 109766090911678322473941243852806863479447303638516137893365726884725090537156451996727850859139798347736369354176187
201 417294438185033866949241229976042020399270735461661286750754648732182920029920713850231688378374386185739548363979080
202 1586415683512660986486488339616490121810873914684773575423357051786011077017933780206769455693879861406465331338209188
203 6031028670885373244912481431786140298759560549187523271206766574234466179071754081041415024876854759624849970503965831
204 22927979852356963227883350452978774053366560368793781987124430198902794464721046676819437895126757405073706133769162463
205 87164609687208404528685898629673532252944600205587250961253915209381201570586460388029073347781569359739460470901920541
206 331371068486976004279794618566421970805735678748802213461884560981635686278981929674875478296087455395026465117061500544
207 1259763399666946771086027458342131734442985334414558538899118301706521658785263289777460410559498169289349936360260756976
208 4789204532509747583380927859113102579590227387404385787968374239697679779867407365393987020556023304211245324420981218863
209 18206974468599263586153607793319485463928624760194039301886668779191831638485107832124753753670390485608642849268940489558
210 69216905866099745467168808114079107576592672677394468569500621275492289514546742625861650514673753718526375658966279562555