1 1
2 14
3 43
4 194
5 691
6 2802
7 10660
8 41839
9 161878
10 630842
11 2449576
12 9528949
13 37035686
14 144004769
15 559817133
16 2176500315
17 8461548011
18 32896646099
19 127893433256
20 497218644961
21 1933060065053
22 7515258095114
23 29217439753668
24 113590121120145
25 441609998410951
26 1716869431516329
27 6674759499076900
28 25949798182120854
29 100886334499205658
30 392220874569591394
31 1524856809183457943
32 5928262471501028429
33 23047604012079506016
34 89603328699577935501
35 348355365220996256970
36 1354318664810432574091
37 5265252753150038168620
38 20469987806699264281182
39 79582200598674006679425
40 309395721773908612645430
41 1202853300508893372246310
42 4676393242451412061811640
43 18180649085626463677962769
44 70681823370681052262171352
45 274793277812820536280130607
46 1068327639697576676724015841
47 4153391068464278651297222065
48 16147347243101016703904684563
49 62776853585735234299444540353
50 244060729406103481514829350860
51 948847166366656199955453304713
52 3688880826148674069844066181999
53 14341447423650682397569776556326
54 55755966077134386721273178283372
55 216765272106908443740884231305029
56 842729244913067546306094276530141
57 3276320848486664801799111083829209
58 12737517259574495495163110127242466
59 49520286150515131367235799565661048
60 192522505795671831138410148482126476
61 748479423668656022694919148217924276
62 2909901080603730774214125171862531741
63 11312968708472130487905830614549149701
64 43981997137963294379240828468771648902
65 170991021198101005717171660751886450683
66 664770388635502719509303359346296128410
67 2584461257147607471199727784991377872291
68 10047739947332951254885461052136980958486
69 39063103681675492852801806691178184609852
70 151867591840926149254795421208534459980243
71 590423271010627712887552729922413486411634
72 2295418230612559893888676106378911789937062
73 8924012843209314066804660131422140973076972
74 34694333330493950266928537283038439496554553
75 134882903733534054283663416930880529451861614
76 524391045254616853122236222297178045898111517
77 2038701427176227791315155844447244142681285433
78 7925962021628924880642736950019263078371656947
79 30814160980559201004911741707547318990777609507
80 119797762636853465993190838935462841684152360175
81 465743783900211191453746325533397413376631375764
82 1810695521077755216887246942843170396643576507733
83 7039531998893000787324340469265848364116850103589
84 27367942421342349440366981169144630473133472838458
85 106399725506709047298830343488822634040728072906148
86 413655561445300699392461380924153712026123649983849
87 1608189520224255868812266338457065883711022295901315
88 6252239239629116867884287081058050522433367382704077
89 24307144784842931686267490982137169348764928447605220
90 94500108672483464984728959729355097385680282502823042
91 367392822898713414725166059914322600371857872622830602
92 1428331546001577615295640239209734136710215513401821294
93 5552996351988348095534090962277973940308479675289471887
94 21588663060419337215252903285527385755687704029800779157
95 83931330617465599794338656973013274055753359247691161548
96 326304053173799776198520704183227866358358975159274326757
97 1268588670456432508607490468697446826484075603751700693170
98 4931955944639297137039658098289068864534290948408798526883
99 19174213049775359891504550493807053058471875838560931992240
100 74544551939436300297886647394595891849791688332252760823982
101 289810601844565368756884121658884188011693711085025645894813
102 1126711245239585012562869815998612216916757946347853986150786
103 4380371946607383876391494994477002104916783734084102400089274
104 17029792213128110317421769497537459320251479684119829220940172
105 66207579255212727409462911834903436759706817260257873110887597
106 257398534049999643455277125256783067308823191384541051749598368
107 1000701219956965020381248447127248756638049854643359137239190411
108 3890476436935867133064487785141212562056876255308145863215707653
109 15125200813689537484975818591141773018041372929644661276791802777
110 58803003529977645261593040877728039821187552085292831928559147563
111 228611392783425339938353458418732197474395040017263125019879515933
112 888784003758140143601265513270611649078276361358643061030171364816
113 3455370249568862519866343001755361101453708399709364901224676262077
114 13433616616770969520065924583973079844796835516112418528533178909391
115 52226546613608753235646150753329588634003298492930941286385565637710
116 203043770638668297383415318446699178265725004446733243432393453881204
117 789383473890759096521237169668143437681888342886735682524692304696885
118 3068925812852160519575170215283506913712944239333350700177142453705953
119 11931217154026296622491068098842250620981950157852761788867461689645645
120 46385592698388562534614655613653911101578383758155450717330614280229130
121 180335600484374195385061147516741870302657690280153267764825769763251084
122 701099779268091598287776653717557217076021055337653935050657489613005916
123 2725700855346962014296951989513302526222453591386650070791808404674955536
124 10596844233206120345784609529175240339323694752654757929489125489237959885
125 41197884016710890256845695759227121757147991514389226432378115028670609861
126 160167084662416302036610500317473710669151060160452954872028582027467386074
127 622689626458774761575154258840187010206333503417335513324052170460008467955
128 2420861762681214506223373312489752699384995364980498256843417241954459603826
129 9411705968735929739599550932516989231246533855443704536924534519200692586107
130 36590362410381051740142749867300478975881332008146659380368343215625505191866
131 142254191298630841447294970013716064066505487993549402202058206117465875322756
132 553048770467663657346057375929086435128982408291193113402849250265866484626247
133 2150115506078156378307265385352623269410934027581807561917505754665700500576638
134 8359112136834647627388642360739122387010814775047196001994990079891313537352242
135 32498140457406836523507641774263552732149797007891039754554886340491161531775152
136 126344654300721988050120294368499776605320383743410098962298988014478841124337741
137 491196463726611017322217941952264846199473965298320335068201367930338376914184934
138 1909649183916039643699152425711293293798490260132595304208873318950836216055745449
139 7424239128197187890637861864503923755240783253066909516360615329829878926131899205
140 28863587666726925690211392932039323529153544866457631281982448126887460732479208683
141 112214420711571585764988066759722249695941398648665328459482387210049697650586673147
142 436261644291341931327105633766014842011580975715831323112102140439662434748625962923
143 1696076324886816113833780858733762619702271394029437081228180557681805910934692738800
144 6593921188085200705064290860263986582212071694479062757322562130844980286938113921817
145 25635518871817559544390759169744806129185175141438258206955191557355169050665037143405
146 99664495386265262050273807064918589120855558088991311817333381164588953934004627859258
147 387470668733713783170203032231099967384195744397821359617807567507918784358908403104548
148 1506389196544722833912102688245632770830585742559565405083793263803164087820004842425649
149 5856465003874013260636830309818692084515451027676717797075967822506533920941851471279167
150 22768473393378306468699332901119010964549369686554552227242877459974243269643303812630353
151 88518138556630221713581561453789535645414553798653156534223942751972824542547239509554484
152 344136416972494596726708017286004166361771314104467271655788757638382083602061793593272270
153 1337916447609211326525782406965540262431752166798331605933097271622553785866817862237293466
154 5201485028904454653011074891109097437120047054252436743975197609479626452449845521339056186
155 20222074819592720374977509650021377896314577736981534154945062908990701258329462323421179095
156 78618376816771488662703922963561023225152816498941406916930586993983610159543050551637413405
157 305648615606712364255657431113708858849586931912626511390741120656513032735239814408405726888
158 1188285487501574777649772424161758989114623099864907416649006216357833357386461922212440266445
159 4619757223516263601383655516865574445804609470005812527418641432779279092852631647584467345642
160 17960462387791648425266934255112682641060501580269301985671429838156936048503915955510940621803
161 69825792476980551972928226233960719287759079777151943359331420120531523763781129833935180635524
162 271465243475719031621161847908535239733974887675894404859223618593578612881670702245877329588286
163 1055389073308776097102029748604188973511567788110367083474988228437245996837073446996559350150665
164 4103089153507727573446638805096732677715353755852972653947937561951910314991470416523860194813950
165 15951785959704767757614468051344355414397985497559926363623843896936963464638708634163814320471470
166 62016560153633747017372083739925489042736854761261591055420330440670970258568573713434336728671200
167 241104898411040047785765876834553571276884724317755934996828810001331191106227378550247708809345625
168 937355633620898732185994607911804160126654727257206670659002535320691305452418563676535256417310840
169 3644204616626753463549905873063069317368004102612759596890596850945396811058596304991386732423617399
170 14167757478070226234257325457507531005050738731809315020886574723135060771995348458116139244407602313
171 55080702944505791068312074538159538904595979035175986725376909430504371433723028577178720724169217025
172 214140017681480718755534581604299481382706988904950584579804720073546726306238154102211801853884374915
173 832522911314786146507618073889912083442356354172460614361169980786155363062816812018938723326450377017
174 3236641172295875584595336738918291124515445215351868120811899389130919392236997401922150122567789230116
175 12583252587795492140185746803386869597389564041254966377225150343711761952605238693789088567424524024257
176 48920543631330768718853851739280990529711189641456309564396160301600279807358790163307698086800063689807
177 190190856655466269521003902859740848032675560852115339360091195028064802312394954108152728651329703599014
178 739414554096935501070829864379763174783484315924053511731199653357173581485593807147657685273851975230748
179 2874659131489096718350421628439550044418026213444505793578035182558085379962536713432813633417251137019669
180 11175956811326574026947905802936495630020650969478040373324458056515262166889624626949587694414862132896261
181 43449329097998687165485812334398688766657368113978548398517018376585768341811374041622192786116595282662273
182 168920140882515663419350429437834537677718553392633695139388936884216507814214672542257997496412990076789474
183 656719323131809656017684364977783096745030932328611272568840131402960589324503230274462202836723788110062400
184 2553160725071018139368624416123601903933376284630817157152309702816622577378123289504382786250564367789628620
185 9926051295336741091368669424480685064967123031979575286591179652987571674074541246259439017275245407737983084
186 38590008592160058826221505007580132608856652332641064950443698975717520633765435597807426853999684438272676301
187 150028316279466342054814137968179192853493025045862233546907516302159168694993758882666932059269630775345206053
188 583272626952055370000832007530482318284671094430892455863062608118479381044233985701735007103472988456819024254
189 2267618312251325633226423334553708728835882783129802421892312269705414417493773570587866064625177395907546091899
190 8815933703126149343393083858326404386868251970553907364807410200303881062489293813090133989363460298154478847162
191 34274148624577507203826215180149164832906122856275713125211182137495531420005462184231281245817650369639076246147
192 133249330530136691216577481267021319356752099146238593237038992960991601833028129243731490656120674767214389958926
193 518040120593906840659751159861345356831791166571769171135981866884984442309191833425071716513175970808628320669964
194 2014010618119045080350028968536015335562880156955324308100293370021345658093132063605602644107017402611906800741067
195 7829970322078500598100699624975940666572360730913207676344303366457662870400410466577891683068911065123079046421274
196 30440969224823744580416961777617357652233355084171386121687058612414906133253146068884615658150974466880320096685918
197 118346886288156741708467719099702229093793513635705603978435291590894951631556788878273623588667720831190632616295156
198 460103138985483399208509133588447835559977866260303319656905686946361735263454365480504985632569416816691781795253041
199 1788766102293980444074143178298337810182755388395900113696677200511780868499356857101071591704967347114287435615835214
200 6954275895120444629418718192158477788299606035020863127394015135869878342826657176524103786489537500376789870525418373
201 27036487980978668304537650986957208155143492139013461654921094332642912743182438580641169394646933176642903577215004113
202 105111113417070422254469420604118932732903217250414168351745395820285504000305656223310527957011179985270095522167602691
203 408645759447352343819006483117599408466935183795825905644121204201466006001598831540218987820061685700943561679582055539
204 1588712661159798554600776250607156313612632944108817726407728222032394671635258090345179491283475108498392764154512732359
205 6176518075564731499119019625774566994679733923604627742788827428424152057485284843411073885960124021410067361746909573436
206 24012759808893252056447928334445938194790450987122220400785998914476928839986840872034411823341716438438163625421628766381
207 93355613403086857398287357617409620904070379007201316050393592700176299454626650031276294478082825449064547198195917230517
208 362943311107408159886746528847034739405422095452001566516315204801995032206647105856408264310990164233163743878939061496458
209 1411032955338636442932402269856711695758016648846536852055702312646664568418611688381519383502994923322824944257211620184260
210 5485743751487605579925858074891614178783048722223745278608557590297872735420863302604760061675710944059166143989488406952041