1 3
2 8
3 21
4 54
5 185
6 561
7 1943
8 6756
9 24003
10 88488
11 325775
12 1225789
13 4623559
14 17568716
15 67018935
16 256235910
17 982016953
18 3767662049
19 14470021611
20 55610192696
21 213805376253
22 822314635406
23 3163303832419
24 12170737198879
25 46831328979593
26 180214259200250
27 693528511853791
28 2669039715371742
29 10272041935817159
30 39533582128210085
31 152153108737869077
32 585597582457328730
33 2253825383320599961
34 8674473139123348320
35 33386215640772856083
36 128496760351082709607
37 494558621150394857493
38 1903460243596508622112
39 7326054507417671582027
40 28196596729126594332836
41 108523399121751633799405
42 417686257988310940451167
43 1607596523091983478421163
44 6187339982136522287397052
45 23813922598106372836652255
46 91655371078061693848292290
47 352764537135782758564728559
48 1357725365043744296391960991
49 5225633556988559010660392761
50 20112496349067010789160281374
51 77409276571703816646385497985
52 297933982721342520406748473040
53 1146692779074843781300123917087
54 4413408372949105434991043673063
55 16986392403308522707949441050623
56 65377482200695411836388400177352
57 251625835684408899579025467276881
58 968461297421167182122881041466400
59 3727428396107146713817347553279517
60 14346182434466839086942356059960695
61 55215802593047881789027596978546483
62 212515411016459829033298880537755702
63 817932508532084930006501419389273695
64 3148070934604340591078500591777694046
65 12116342738030958970106399333025462669
66 46633562077168488672887185770251085523
67 179483954778644371565324706247853406795
68 690800543402692033533936869870122080794
69 2658763516558048031461425265437539569351
70 10233088993008832941717131619475527945012
71 39385266755583848185159118031207602828017
72 151586606788695040628154682027813618077605
73 583428811093183709429267102278966011711243
74 2245509579147740777939374029211632594426564
75 8642551026244006830568659570237003435967051
76 33263580318227211921941486807777119522917210
77 128025367999364125907615731543485851458744687
78 492745961035402866546254938174708409209236551
79 1896488062569118346333168683141136020780109799
80 7299231766224245880416137351946030584146453374
81 28093392955447182629777036150243227080935294607
82 108126273151284018248251044195869985348491575600
83 416158025630025156342683716317206883039539773303
84 1601715265391418562229802462023553338356553421167
85 6164705792959585246814949373560922096612234870319
86 23726812333566527235468017709225130933108027866142
87 91320112008464527942458754766756013985518245176689
88 351474219966788029210529163006836900593247833551552
89 1352759261725535571879181230829607397179312118297051
90 5206520183349866700353442878438906230778900832552675
91 20038933154338052185778012321298951945506202387142737
92 77126147181411341046788102512705284548395281513935366
93 296844274754268397335912938903129911688614707990907177
94 1142498707307724779568614143633559934205404087752044282
95 4397266200536868830655935853856960460686577303159094431
96 16924264259299468537689682728355074878690134662561817289
97 65138362713549351775446277874921952102078858389781791151
98 250705509674991673629687826728336168439816871816468887666
99 964919134639583718414462064425521336721721056095945663129
100 3713795271594221115294455702104836812970210146114004604610
101 14293711072967045332975878765181213043250679428363411766559
102 55013850063349482061358682377489660981595325972458245703789
103 211738133179185735444113774826466028290694467660804101487715
104 814940910163177334776679424900292768761830192881607799583364
105 3136556826519111976172844443761870239399948866511643709178567
106 12072027067599001502200026985201569095609637435454124799670856
107 46462999263614633117692191857929397075547295036442412049410717
108 178827490071227822949082871503229947564458306983039568388374447
109 688273932204333297795170407564288765646430520530466356375340867
110 2649039057492390611668257012974762550822671049233164258963370390
111 10195661349029357256039134703928873031579815005544382297053189005
112 39241214677481113394139941924675982239403391110588097402457887240
113 151032176986807967380910834925168544266298002797682409781711770125
114 581294913341828851892879745283201532361814085188419297145843529793
115 2237296601416258501828987586811069434234986903075333019356910365469
116 8610940794118514267350294057126967206602531617278061931667473250516
117 33141918381709812407139415576205736160678831549655157604177004053455
118 127557113709356833081258417670080815414690782060226489537075269941444
119 490943736885226353782228135632166709966917086478558216567393978036815
120 1889551635168036451491667230019019680339966445805835456044562532297325
121 7272534740169005676185440653290104291505553394475497620249376620189913
122 27990641040228370849864853734259172922948467836002624899139497186611026
123 107730800035299612458909347601196682603421806142414774612614013289734855
124 414635922755952009577386351315710232837948311811316749642044979247476052
125 1595856972967309895124955882812141793313015169970260898669426227404159507
126 6142158309007313526014590170639022707496229349098755488378946085765184255
127 23640031238363600051298249962842203674251947461728185551051762882594595559
128 90986107624622186618985425896812165428521468303749425891933749599965325176
129 350188698872987630268186901671193864584409846498315234468051150253649144971
130 1347811528813767399811432516744036300475331129135313748329776612272913485038
131 5187477274537002495878962121216739539442345769615461028239568050123239777425
132 19965640520616217931059969238069833690918073040836022139590822805936606440613
133 76844057390892541031278845599043400585127735169842070058426963520859942215325
134 295758563327701085473782322390812105880935940095483733469601866643066488433740
135 1138320004847023813079235368829993326166770390914706795427489044856371276469375
136 4381183147685261928147012490125994710497271167755661385184755866896502715434990
137 16862363563698311453010256019021425663539909201876340024841770472272629245398171
138 64900118385730391815857926779050791468443522158466736795526350312060714721782215
139 249788551324416123469340367537473574940849319908449759245324704114704852469607289
140 961389931554718481771040557010168552673388556470429704422471634762896036547476932
141 3700212021704621069843712472034120756673177939436568918314801579097306889013594847
142 14241431656587023065546155768610938784818933400755342270886695705851740492148548286
143 54812636259639042362615419616953761731599655624685409862223281133430338908720643121
144 210963698466500308656962374863113757345555273348992259740505746706268154518223989741
145 811960254198464052082027730391787530762024359988170196391547121234737776088537299503
146 3125084833032180357055944496629696913376388771791949198210341609416137842958934984894
147 12027873486601315919131682014748187370741290402919084201051222286528362586991684052863
148 46293060297284150106030548543284484561310301560984079252901456938749108579312920874920
149 178173426422823247720229379823324567085763824737368946948910658749444742725492258912377
150 685756562201432626890799590427813791496527283188138228707358420526245021107076494040857
151 2639350165980131775500898115783333501972004788106595269825447134346774421159678901971257
152 10158370597718205835137326304650300630387211421199640396290009319185191462740972306371400
153 39097689473221091406282091926427342422740810408886899379772341387080234648056308108277185
154 150479775022953702496560479806092636208554633363733569701884932572192399217199745810315234
155 579168820358764930992773966554991564166484351673497391105534542983507628909903245445785935
156 2229113662780243469683345644554218067450364419265945716964400518445986498043248428397306595
157 8579446176877319785481595866807997732497393145431475753271481664829993883417261839269575507
158 33020701425394911999153241746138506027566843722697151771457808413343707246154593298523781380
159 127090572065566682987514788490740977268785609024550216772125683608853445630146976019595107051
160 489148104392813576901873889663457066369020681407300971950229481332844130586792427652177641696
161 1882640577836445263161521355108553217787078473040432026861647323603851076129310962691450821937
162 7245935358813212795646666960437595283665238858277116835743416948249860051740732493259418807371
163 27888264941382146654834967577340556106556545241518412883153340249705212859845681822024647536069
164 107336773366980526994704115759233968630231464377828174821394732270501551368389488601185959460954
165 413119386991292280759545744976059589568927679171505501492090055858104441804769037403722138516395
166 1590020107317318891401933722789848515837694252059662481109686997540075186655959551888958766654156
167 6119693292744614900998704573121883058814187313572842389276345977260298896279993983022762388137625
168 23553567546042004204550522270149961666586355976377946844829285524839258221737135847999266297282657
169 90653324865755599591914517782317130521752929081259891592111246555678599516563769659879916226147609
170 348907879587744168257875289571380496537459400090041701672634236269214296078748486540480739465515170
171 1342881892293417346558408448229793453947545920393360036304702293220760554142944522793198431312817987
172 5168504015387371786490108742313679499987294883510038957901203938105106558593927724680226543720264488
173 19892615955565023660998482316690624126304379732323903687320038156561090046484267098274188262494934425
174 76562999347102531674564822082045497651991321036808689438038074557346272220206548806541176411663793725
175 294676822903452232971347638513290764751177642234203531966695028371992999966353857199021428898007953611
176 1134156586039738701563295738771526506294034815387333804032477632174870805845276287178721488594970018890
177 4365158918788674338768858127678159744276077614346952227651190628247295294165561928124083212458974554537
178 16800689270619525189785796949593738647818030773679384136516218160320086688514054540503364628293111040332
179 64662745439343059746785794371374439952071223973331030672539129757377123766403789402051131637416690418057
180 248874946759794300644808083791199216473496702013303022305887097941803690776007961038298027508858038542897
181 957873636571650543497441785240449212057717206734349016835618953971393396548518192209062928547080521908187
182 3686678452711271261870137236778169646332873123718965776572446279324874534221245007796134883525933093083316
183 14189343452787364613483433394486712659572226089216308807482005192983778326266270868971982623644437395815549
184 54612158397782501085047897846869324538631886022890763644576384354548064539481642725196801703219148699968928
185 210192096257885966166489380185227858600491819716730144129121215468147716137426757766992436497317961122040759
186 808990500018002129312300269954132789766583483265638171734113892311099401549731549484241969497130922619229841
187 3113654798496367947004093468527121716824424792208253178955306796181605001204424057003130655491045130877523193
188 11983881397845490523293546226566589256916428650122938342360488410579107574385585756317137285200903816202563548
189 46123742884721943525081615984529147895982319010747327462684836176256592464489716888786102622318307759638846571
190 177521755019906189661033919443471887906359319031420624370388929308199221353024202385427986984539919025006687584
191 683248399508928319918946875467151226957001686478427457401513400831005898227765665969323107604374595871389171801
192 2629696711702545298437481405578347216171135055566231281133236380348569206835440732605349050199308084696283827351
193 10121216237768609930293804433333839455994246064105460278838060465577036237931271166932102595393308898041773287929
194 38954689214083875021799443731334123756304577600372633273793737789055312448916460952270812033377554474203235031108
195 149929393475779897808898585017354960480454854670095370231684087837388754231576440183281327602971990565275973502413
196 577050503585794867868645045734736272533590054435946702247498045662446269216713171864577711941697757314107872932462
197 2220960653338541982738500180671326504272971388805341662246677495546386707676857560478573337190337516093880632597507
198 8548066751569142331981357349339004726461520970716704881476627802519212192918638720822309354853013048398273409739451
199 32899927821523555146865847314115541373828541304402866006048360783935146568360159136129047693853438629765167974250301
200 126625736803326419647956512259691582501075780090886092008005249479912033606774785227860069064314922308728154397212916
201 487359039447363035118853934390114360955641689595969054829954665363281304255304638917091763401903430820724378522542617
202 1875754797778336096879089923513526875535800459194917380357136166261816022766423422304488737814754528131245819264334796
203 7219433265007605547113709370438420178918631181234839527622296473627864341010480048540820599589031049548443401885968073
204 27786263284321657524775533433379185719307367838643553422259605896350972398399441935496286406082308796074834157229837511
205 106944187855835580874811780744169402451450995122652946009736178625572671163569264118406481369842713669574768004864254929
206 411608397974030137626633078378293032647968519044918823511691821337153313935320940167489458484808883409398318469096047292
207 1584204590072099211303670502205124727819584809242355769677088328181571087504614466465502173079314901681489235107298996311
208 6097310442543143194107147617172707324636968916736687620946972227443634488433737158424634523709725378631891245145629284960
209 23467420095692108947825472337110495186233376265741770747926905136411971363010244978877227180717894955660840757145750852979
210 90321759263743944212616142107112549481645768350906148752039256263785434516393103816019571120052429673891698545649791884745