1 4
2 8
3 38
4 90
5 363
6 1163
7 3985
8 14650
9 50088
10 185178
11 665415
12 2425915
13 8953631
14 32773916
15 121530364
16 449147910
17 1665804417
18 6189859849
19 22993326811
20 85585457988
21 318520365520
22 1186296435208
23 4419902305187
24 16469639460901
25 61391408296425
26 228852723499834
27 853243401534212
28 3181466776551196
29 11863274289901677
30 44239629441906045
31 164979499831815745
32 615267206924842280
33 2294599422211794264
34 8557693581665873616
35 31916337329550420239
36 119034528354576336859
37 443952420363897477619
38 1655778605504056506134
39 6175468437477220772798
40 23032392512136945259900
41 85903169810893970672531
42 320390907794075884906209
43 1194955627140513723871039
44 4456807105612357563907646
45 16622496974394333360647946
46 61996753352648707135010630
47 231228755405888522014867675
48 862412195235874494116403891
49 3216533317647857086770610567
50 11996686498524747737149873090
51 44743982050216284548231717724
52 166881427682303010314319119708
53 622416962292101337391911398747
54 2321426097407311320108748694345
55 8658214240059259977579514770811
56 32292510553145474337507624331238
57 120441264241226616612266879359278
58 449209374256851598260120704965066
59 1675414706577103765324030060904737
60 6248788730887858334047977422011449
61 23306087045033993602844171884644595
62 86924637851279349360713108096487626
63 324202543906271851048145362955325990
64 1209177196800518808591286320391783422
65 4509864359620173761596247915908108703
66 16820426854335319675608332988858810705
67 62735093017565575683404058510958927563
68 233982879010128414510601744490683717180
69 872685208486487860529738732451390951200
70 3254851282118579134332317357274562683322
71 12139608615246741273175624219908761611315
72 45277060187391608376986084966059051583683
73 168869709471281029536057342763783592901603
74 629832826307617199782386111293075583294398
75 2349085519357323203647296120565793511069084
76 8761376904526300707338957386104216075971130
77 32677280005266221402724981256340468766089971
78 121876348920436366642572999530844765764213255
79 454561836995181410605560586545503188640791355
80 1695377860376582081078973688565936164571234808
81 6323245498498812755315773357395305384378027242
82 23583788941663219270839344617974128432890672556
83 87960383791783983579904461587788773286178383921
84 328065568092999424277884832383680838960111821541
85 1223585122415666604181288320230310615020640024665
86 4563601601090619015429512885408294809115408828150
87 17020850607040760927431484383043097098973461060804
88 63482613232415138010914213012198649527636115692304
89 236770903868162509453045865742490306086539933712795
90 883083699051429237802443036679397387566578546680539
91 3293634508260948668328558335176602151623648584405379
92 12284258316262124368717610748716143775809263818807598
93 45816559792042921435895467709266272033424459024489110
94 170881879649278317305897095321781148602034263064530318
95 637337611663417219404290040728037137531757652988511729
96 2377076095340114310346166994304261057116965601153940037
97 8865773272493110390924926837860125234030507774223576611
98 33066646824377491962359762932291598425821437217768255200
99 123328569161677278243328331934323238372186214798121229120
100 459978178381749112797197278894610655646480138004587409394
101 1715579172171013620724587644303045945808080086788379645419
102 6398590268655483844525249597934234048945762750922861892163
103 23864802097314810449949024884720031472711451649677876668793
104 89008477685150225239358360289780013240068046032519652950224
105 331974640624391304779816031347651216855827053731836065041016
106 1238164778051075953862465560673218632846908245825477472076502
107 4617979297222494754533704422268735176815820379764529207303185
108 17223662930505638931288351729096749356475799935431751783810225
109 64239041721582330719300975937216231631311684117811441674310599
110 239592152839820067291234522600471854082066496727685569600009960
111 893606102519648512721781615147789777781062542568249685222752498
112 3332879883567068065091939688154237971623018954043524938218539970
113 12430631669776286360647070882517979287933215801465623444260109747
114 46362488030702059412510708624361682508578365707531644678094886977
115 172918026492830917976538746847254324223671614027632690614613591623
116 644931822174312906361648471777424178005466137957392952087258095968
117 2405400198517329698542479347103384001945477994929404523041960768124
118 8971413591471664748161869522403528616289706538358529197349239326276
119 33460653191453846402553103404036155791592491173464162497601328384833
120 124798093475823185721796000477983876394028399595711493987487027536319
121 465459058616889049731189247509943242297177595491532308802982983966115
122 1736021194029635744523100206752701185567724103451758269545242407699884
123 6474832813600181017413866096164007753272840304219131046213148067797294
124 24149163678561616526976563952916897499132758168586843183359310707861114
125 90069060184689900811081199296932436124174467386339843067888549672087019
126 335930291853340464591038772488186257015729727540857854024663406888140375
127 1252918158058596218872206215253419385779197984953944991067796213728190565
128 4673004932458685134089688940677479227525837458746191846471250785811621286
129 17428891870016249524655656506438584088478166959500406029669829002204313994
130 65004483454908954783481426865740898299840514629397608061451535785958508522
131 242447018476774367914946069394033580896930883958501352251377271279840836187
132 904253885950053374575819862547215858349683299367433966230432027829195303013
133 3372592888099808727475241825730711409005523759878648109072395822938880185953
134 12578749138479981302182202274648357626951655372467198016541499822639535473544
135 46914921290116993023111694707929700207802914648891490573213221852659275680476
136 174978435091348297333684869317034459245794690837186371905673087592436928500788
137 652616521675098772825060975110820083671954417970206406608506180249719516093273
138 2434061798192201616105474737488478765803394861151545532451229131358376975631571
139 9078312670067842659001684591975467503104748508424903737917871079029092544258047
140 33859354350298422576749220868734753934007055585624272311148110735785243510242520
141 126285127940025577254482105990416682606613959614806016894740870594225966368205172
142 471005246403585664623268393491646137476179509930440156939551407292418000098998980
143 1756706793258030532663317529325906265269726583495372171759487173996351715876676811
144 6551983828296099452880647263604475777398900468509634417298099334204755828327276631
145 24436913576589181805083211789133195112359402775230726128189394836207178681890040927
146 91142280078701912601703298973529492861570880835292913434012631702280872793779000280
147 339933076732843012460263831798851607529729397372231156746976646427073416352361532934
148 1267847332294901175863664407513602180471684991575103915077184152854648100275512838374
149 4728686226879295803212054527095427942503672075694368162929356954155412117575284540495
150 17636566219533525722385842991989682518596648293508238813185454521632719881860729149391
151 65779045826279749554751676981437715738203896961418645756953272322731972335963643827383
152 245335901328884315425346727362734184259724597726803090572835864900500980060117212339292
153 915028543281321661558771636691439781062629868526096889893496615989373198047509501924434
154 3412779093823402688012967271418157040379437428983692873789758492167880611708068627846846
155 12728631504183849097394435546987640993229623433975529252881093782252980129252865931597753
156 47473937080348678005188512492887258633705075591885451708917789802866081076150334847153999
157 177063394534447685002470982059063465397127424073813757501128417566209980112789128446717781
158 660392788384072524246581298776371004074662414467511660116336491555474892398819876349337728
159 2463064915796830665403826530674617563342860315843984363321073322666044173879897276078787320
160 9186485507017638506353393336522772067342562604433569260695251119524525860764926811873021590
161 34262806241687488825142875996914581221451612756937664009682118186802586312993470930815427887
162 127789881196528961146349462575072532620849752427362553874149032438305091848717689232434215619
163 476617519914466276825570233926831109953706223127479619563050848211057479617079606108933349125
164 1777638872205062442533946466436087800985237180850226314114704695364541844671186366638616860578
165 6630054137627126122773119423703360217198398268046768208119198793808801205097355258478054236120
166 24728092164939883290527776860484068836188015713530006862384246213879889772073107514618550383704
167 92228287948280214100192472040241831037009636474892003885132821695652283630830650450044865417521
168 343983556884788428388184058848329148539448038390623624326937696068146208336015881497634027492939
169 1282954395439548907636373194980554882679110757201406577668178545960214374769948862736335752153479
170 4785030993004556237695364535001081759804370604173087415717324677093671892577368747658684901016546
171 17846715117390954018623397155207827658223271660835009535787994308005268210933346016008336894835506
172 66562837512849425668988590919275504574139172513736930413106378088281249420800294086716657865649814
173 248259206729003606203652709655571414655071962523017411525216911923392120135660505915398702374562417
174 925931586282157222240916948399717612087409845818180313606534527128713899758742955005073443894171337
175 3453444139176932409018977885120135418217552127685628173387701625010060336765505292725331943713821649
176 12880299796556712442314342667708440651598689523817589800754283729812352570756940883584064471594176802
177 48039613835687736695828778693089950753012606604235318188968128173788987211685821890182067680369152596
178 179173197358259119010233613860035733474494737430989430866699378611505645457482857853187004093001162126
179 668261713372327828175648798011895509033371823280101946844073916072891202673557087008145922910584425269
180 2492413620695674284851717799416095270276615586982751209370171450012942765667061123950077063151840049705
181 9295947279816972941334734016570034359960674702477679758923918321938851447705916737897851054364394314877
182 34671065473080190416257034544331777300559079619451485635263043804208308289390205231294679858428617383092
183 129312564373996857088412841566050323582348575836065552400352713946132134490236209520491345616380964451416
184 482296666595447307599642061085035051924442794084546718773995437711137977650493778057438442646970978274944
185 1798820367805303858925277281726113364094404527050082607244396564376838961052492627805393464840234693035491
186 6709054695468950433942647114913627641504138178717190711558291239716873669225719383749906603297773075496985
187 25022740298249615006324430244639129876868340907829308651384532930959448841367961712454123374008620716532289
188 93327236168832483166915640158660978957092355944156365599705958143467352420478466449515433355944347241185558
189 348082300623257959722700426657869815178660985730008953271147981455973946383324653030206787112690279006900726
190 1298241467131789887889757873884217006624567625677325127018432275761870297020281675264871930248287838220886958
191 4842047136446345777002189037331506350641614101373043277889656982343493644637056439029402890314276508050225905
192 18059368049124419924297162074998760926139511863452216036788875389191696491150897376904796947853368710998691629
193 67355968486728895966306086578621827940419309239881427793947882404813088226012077934346274821074772733933791903
194 251217344839770128140302169577014068801721493863424044713935812100814085192768210570958969361602887239163567714
195 936964544734866858579366080236512331635829192921145559734734433670873370850597432152604502926344651985524487148
196 3494593729784679573634491862240629568746427519218918562266794363347011160739369251441554735319390196560667094688
197 13033775295847596735871613700984663002010993743472218879265036689315968117842099661126163647066492591803125927259
198 48612030925012353594315402579002545968329188023476683879893182066773474585192721080555339758609904631099486203761
199 181308139584639143876225333422769671058889201786629781312918804922175228765668381161570871037511599840336382180837
200 676224400711656501633678469766709438903529805533176371287939716614472228262873832559101652588511985463600127895826
201 2522112030741838697821970653781447993906418522736483185778471437542678938102669558707631395406597783030463073450144
202 9406713346809687429914634896253650821334915844776126601328584837921651186582485246786750466533436778251428516992478
203 35084189326443481378073502830882733484335119050600886321261507821560831987547110592127644899288752738768878138752087
204 130853391116802121120890703060755645645150732592885955088652650807896507447022729905668540051429407401208235579508481
205 488043483275277490914842029860938218585058538091280545720677911647380396178411098025783423972000818036126492355270461
206 1820254251988444857186527058798405384067118773446992905599830663644429633279242848918481209876032518195734848169606122
207 6788996586218435299215156243535050058475276898776207690375666150294867014652635503058996011572612083339109019327648986
208 25320899317958662296315001524445186627124719096723060082493316394305820585764635929488330819614872317978143151383199640
209 94439278931399152909644373412958476935608861808115876017557051004198854256753720558067022813816600194574909887276815067
210 352229883034092490096566596014301430027031621681338982952135769899688492167797857302993781489193632282921575559662378799