1 40
2 167
3 639
4 2375
5 8625
6 30952
7 110187
8 390391
9 1378890
10 4860979
11 17115235
12 60214730
13 211741401
14 744338632
15 2616055529
16 9193203944
17 32303585679
18 113504084395
19 398802149195
20 1401180399346
21 4922940442496
22 17296221980468
23 60768071034066
24 213500094912434
25 750100896529333
26 2635364254422385
27 9258938606460349
28 32529807536386026
29 114288258273236944
30 401533354154567974
31 1410722424904970445
32 4956344316239446577
33 17413310335855242046
34 61178833609301647662
35 214941875495493478573
36 755163286539833611655
37 2653143236116778442725
38 9321386656114127638587
39 32749173743454031438008
40 115058887415738794506207
41 404240658190043692484284
42 1420233701314270257806495
43 4989759748258072211470574
44 17530708016879656361416704
45 61591286752176665933279012
46 216390952344701846804693458
47 760254359341751679135438553
48 2671029840154083995767027514
49 9384228211209395132565190601
50 32969957053009363594389184389
51 115834573029263747417894402105
52 406965901930653599896975942852
53 1429808398317970034789915637283
54 5023398879834900785301179546757
55 17648893610867339934262331348437
56 62006512550175218762866945072091
57 217849780467944001124947032709783
58 765379714130592028733609768392664
59 2689036938866617572504540024771096
60 9447493218186707929592725305056699
61 33192228346733687764980184297734983
62 116615487005663185290139091029102080
63 409709515959777680098088603414226301
64 1439447639230224859505481656265434642
65 5057264782419160909001207370598072335
66 17767875942450910296538369476034955545
67 62424537588736982008089118753379135758
68 219318443340620590944820146156017136848
69 770539621875089140431142847750847287178
70 2707165434132169736846173497535993150016
71 9511184733013053630579188360465927760951
72 33415998108183532021421038368906596311995
73 117401665608526838852842066428564956799031
74 412471626405822332947050520719938218639533
75 1449151864311433661610152721664177365484663
76 5091358996342492752298464456031080803563703
77 17887660408838152450711257249487284108791286
78 62845380797498918607943576146333064074578923
79 220797007395735660362181964886584072601349979
80 775734315812320134356836333358203682203822865
81 2725416145021676199091479093692576967261582128
82 9575305632530385927684127321650740924561182218
83 33641276442808669853760136207085283881598866635
84 118193144337513879765082551132027517710863165309
85 415252357981636752880947332012810624233083729315
86 1458921511698708517332732731068867214053705044514
87 5125683060880702026839966615966141262138963131849
88 18008252417916979454192037431046387951241138930840
89 63269061175954087597514375067160430457626260410119
90 222285539384373321500961621387040918041017360570181
91 780964030460132316458216784762564936075262583256433
92 2743789895472664287159042882507245016366564323718617
93 9639858811502859419173854792163153619709279474257961
94 33868073520877622624810720921850164336556546770481583
95 118989958924175030000827312393449519160240811443547771
96 418051836224133988257530976238801001864310528951018582
97 1468757022445386369206762083079898449704909245261234696
98 5160238525602486189325368997427505349069600100905882444
99 18129657413843784315508056406666096404129881493066862302
100 63695597851257307080130622561651925347388224918480663443
101 223784106506672077050269894225870873437429822328641623028
102 786229001915255915312656141340457634891785136341392533226
103 2762287514972513450650174242152873556307143133178712329554
104 9704847184199206266940992492742426202458250761503726263018
105 34096399581198720721593639227892486784458782939445124344743
106 119792145340895143324832719838855099593498072199914729387411
107 420870187516427509536384104288725256685747342075309039624732
108 1478658840577946382881449132573554610243610394385351440410360
109 5195026950522541589500558862469803400875496409052238339330770
110 18251880877476057456399591363503987334798859047292481946805218
111 64125010079508479239968367158077398708797065740402269098946548
112 225292776415801924857768404074546588055359457386028635160247842
113 791529467866082387261019418008653046084752433522626143594938314
114 2780909838600665503529650688698708049277235261313133976737974588
115 9770273684535003551157502125700956184783028131279800821879354703
116 34326264931606384169399882273678936294784121245902011747730611048
117 120599739802571220685150976982361968452807410366697706706280735815
118 423707539093658217242755460442290686142934994108821842570694369306
119 1488627413116328439058495352651083878460510317883530794774020808324
120 5230049906172603705544913837915096277838196664384129591757973324239
121 18374928326621198728323471907106673624409980994910481991754097311072
122 64557317246625006548813610150576557869660776830612693087070242743581
123 226811617221025530787415938133505121461733268761943608400151496361276
124 796865667603410541828908534684893075125752030379238520417587352610012
125 2799657707066359596630940860071123361883158958184673751976203574292852
126 9836141266205204484409395282807426241571781146297495985264987675633623
127 34557679949426649551566774184887970384461534251463088187850558782611472
128 121412778768247738710363257361229394072978194800930621868153493518557221
129 426564019048739397793350492405352284448979024548171057693182677244860054
130 1498663190094115966417095723356693366965628745311850552390514356189960071
131 5265308973672353692722728295606248906177233935890178615387345264354572680
132 18498805316285630297087273731420916792168169079656464810496860412246773963
133 64992538869216996444678636238718155361796642137390836951618417656074844296
134 228340697490773088885783072139918719466522546626482137175609757423212601646
135 802237842031249497076730399082510795291555616768697007015458096630361290387
136 2818531966746586495504461326522438327056876400002691418975293813007685609799
137 9902452902817484256052851533041204948643844851318087244029289223210812771392
138 34790655081945658173923912562847649156501087385057827782994029137503118171323
139 122231298942762604899721499691457635706640450091350608046358059645790508629089
140 429439756338139515198297099786052578190235900887562437357403039724336374252916
141 1508766624578852829837811758160539675997930032288595848157863742517267588294684
142 5300805744800798441591569514461894622791757147910607151375019118790352089045401
143 18623517438925578806769157832533169218209075665600175349659090686026641697427496
144 65430694595468343515432359410357647568536163137037841091316671241518088248192805
145 229880086255737859885598759017189735929168372937760599340140234700055717493348669
146 807646233677694349364262966206857344060156120137349612588947595380798807942286004
147 2837533469724298473322678149736567967337655190517877634439930169380330161841129732
148 9969211588026484263809765110237459570833685979898064532379766555850904223878256425
149 35025200846881301297570111515608634634179843115874841927864966832553051744375453741
150 123055337278404206301370253071673808572561140312798368024925787675944123466327654710
151 432334880787703981617623618137977758009174854033370613879017584646874865798636842824
152 1518938172692497172776214080607389876146855958500048543005650778036440401438381710069
153 5336541822068131820942271737547116218058790461844502546942072721008651758807861567196
154 18749070324699548149681162840362462155776735264943175321527756300448634869054545481102
155 65871804206023751445449194046248420944154718431039117428008261699898183765765602125198
156 231429853011992578310463393247209711216956463707504403320178529991707380118867387197159
157 813091086705875162020847052862063328530921864076474755538621480648130901697899479001235
158 2856663073826876798883395671040186493185375318045610394205988337500092129587181770317477
159 10036420335668961366175106567512421036909914262464557149474692053647599893195753708098802
160 35261327832858045020227104305009498633367302608133935545783597914938692044062089956644027
161 123884930976579629379962666273792160687493179476489147797820749658471581195964238567537091
162 435249523098516176099006336848181667455782023338623431043583615463338192677788914598493774
163 1529178293632013151788706881249421359582860306714605422502783478739616061843427463556969400
164 5372518818788080382489236991460166064768731471251841804493704767375043615287239474997443692
165 18875469641722494314078070708767303956600724298421696001115120674205349191249212980431439003
166 66315887614881734935828051905110449749624049247488022795198856553405628452690651474800463098
167 232990067724126869244071719331391614740127108835123159925876298929108939936440610535016074630
168 818572646924979768052686500764226811698166499695606995364588084280161324591040907999820201732
169 2875921642664858558215373618949107642887595603743652843064343460313131540122894332986442588513
170 10104082179899848261206143500618096681117687487405609308771385643434811671396102728182762462512
171 35499046699884956251745561688218431126163087263995087711865070545236318379417165935047966351678
172 124720117489494126407185006309280332406845606515610529041518921754832281867044131574553145002805
173 438183814852797976141804442871839056194205784531173409166942689653516792596215222076370168112070
174 1539487449690101492936995330908815526749532793711089760103728257069080320161773791459622452059141
175 5408738359150736793617119877917242252134638210087301927628135334550521543437841747058394445847763
176 19002721096321713784939688410369755586685129135682307224770684634147880977269493362277009772800115
177 66762964870293641914187824104663173530740643487464951777394941167241439600351142966315049356194715
178 234560800828405816406118867145392843772031375106408642651712413216001665371758853522170084943784482
179 824091161801350884520481195561680607102863019016859926635210942558767555773665957542751265664642840
180 2895310045670924558131726323170115154754296392166520007748965848062097073091026694877652180865480622
181 10172200175329231134202898951919522514081374416224909407290723814183858574113414003283217780041253811
182 35738368179836951364430019999981460956258877701870103014179664517574007629506455248866565692035109616
183 125560934521841904195257489234606202137436906233252919989386065876934399081751467887691151205185930409
184 441137888519850068468639686768476464921501285837338610727507156049191971856448252274147450130328160489
185 1549866106276069805957900275380572750541593276527435685422070985827904335385340620731190293372866401452
186 5445202078295884286268362808460660900631267835148540229726737045816700766405334668918926994025018061671
187 19130830433294457049973403035215170355423969139770119970546625839228803705672065941548065154915143280170
188 67213056155668736620620314231971332509445179379413685458479341249665468435744876046905729730430314509614
189 236142123235949824129218439979104768720460753807360280143790705455117537951873773018494441311254420921925
190 829646880469658039569312187959287534149386528568555159886047823958567195077344700964834973831133282560588
191 2914829158139150071849405586660537069187645554198061282086464699544692003764747654270214941115869549004566
192 10240777397160250758168632652746298573134042083160788932653229300529936292918809932572520471114942426412933
193 35979303076939289244268267840636223354513344189801088431653111386520884660276508053988154236720938283634177
194 126407420032508311504472985385525234741564469694623035137385071139299040159074940704502804443715153225377723
195 444111877462032307181269135668797930462460684935678075688274288268497149528159842396817545874784897668128359
196 1560314731936843598393834064734338840694124007784957122798635650562298350584002637715143495859316593453806887
197 5481911622386815432221318024479419449731213383414602422591282124595070970316741435722423159491266659137836084
198 19259803436167278840860175007421194138059557927168345425933972869854319686460707574827346139699951678894242243
199 67666181790485384429992346686481212704920849091957970487756686170647630427898430966021810705862719877050926188
200 237734106335935916792459728054724001819887902146730651723493149456650572097682967558616699136578125230126629042
201 835240053744144816470088040234185786413382816311254434504717597669551041376926613655326320206373261584007059827
202 2934479861264520198659035061137862739192321452360622205725226372622108997195264209083443657682841869915327217531
203 10309816941327933272628398220218189550971870667794055034878563699635580049311578812184712411184107447530219401325
204 36221862268255330615619480301763170935726708719443276971966284500515098539830805116044774825158678935906446322664
205 127259612236283501970429867009213168718738868516294939527821020470379817929870388171315648006026565452962622195104
206 447105915940784389285445502031152583806743592472117872137829356994266351471806591861889785658126674718598667077287
207 1570833798378118938231178822754964247021790843417200435821896153045940483538142504545890364992876748577739412832486
208 5518868648684648577325162424239952836225960055635401881350965319246820757504212837236244475222019926389155813970032
209 19389645927457136818172431346152690916733416850114075406444494726874551043547316163517206808153265588543823979313679
210 68122362231208379546253050385136134855703301200446097795533149233370385028994928185221955104798687219707596037267138