1 74
2 167
3 419
4 1001
5 2500
6 6344
7 15847
8 39584
9 99741
10 250297
11 626433
12 1572166
13 3946872
14 9894451
15 24814854
16 62266809
17 156182193
18 391707889
19 982630798
20 2464919670
21 6182653471
22 15508493498
23 38902275855
24 97581089767
25 244769200723
26 613980687460
27 1540103373464
28 3863161175271
29 9690315843794
30 24307107364989
31 60971589038701
32 152940339746789
33 383633922794894
34 962302590997940
35 2413827455213417
36 6054816204075440
37 15187828389674311
38 38096960241528353
39 95561950942085203
40 239706444620541144
41 601276716806347740
42 1508235170771667143
43 3783238784410881334
44 9489830113492346755
45 23804174113275244077
46 59710100540466489351
47 149776089427671665614
48 375696517971296075060
49 942392569605902708875
50 2363886047175340278894
51 5929542971224654934959
52 14873593368157202350821
53 37308740473575886803411
54 93584790248365329745470
55 234746948086834327442022
56 588836385683760750644079
57 1477030018754215039162732
58 3704964110756057829761769
59 9293486853813625519058735
60 23311669242819058248800247
61 58474707225014007848452198
62 146677243460159626992798226
63 367923411170194682361073035
64 922894603785000256452001368
65 2314977584545182800504436539
66 5806861579836097657689040849
67 14565860867335173193791693647
68 36536828007548452373528307018
69 91648534405947508565981503452
70 229890067551393446314102429619
71 576653445702533948119494854686
72 1446470480357225985318355855811
73 3628308936915190046781351411637
74 9101205949567380878834641531167
75 22829354163774429821330058697908
76 57264873954403392060754429691620
77 143642512420151842564112016112803
78 360311128787287099120051479333492
79 903800047358066053165289777634605
80 2267081031756591454471047147431147
81 5686718450142253227541857331512151
82 14264495303959619463921776650360690
83 35780886298599283653256229414453098
84 89752339429626532237912058480193455
85 225133675165732595747909627778154554
86 564722568968478167580938266588786467
87 1416543214459546895406557950263670145
88 3553239747610282027805762470401675465
89 8912903309352672417231501406244405554
90 22357018114327023942951685916565741884
91 56080071960373258687694667572325911923
92 140670569527572699690863840941835592398
93 352856343429698373453138794971855266747
94 885100554556101741443814503114358422133
95 2220175451746131742445291852881731464405
96 5569061064489148777134941563940402208958
97 13969364950691919804601023058844998837598
98 35040584914742785389327340688450760441973
99 87895376454209042033647240796600470287382
100 220475691853439909441540959553478795091807
101 553038540355727975374664603062640745208987
102 1387235139382655689950320368006195420935111
103 3479723729019285125386149810569611708222806
104 8728496623642598206977410863800099802099374
105 21894454629710633376232498345797376780650401
106 54919783348945913074076209162347911335640806
107 137760115705381237595293943767021367720869585
108 345555796507421440428518287954569628831956755
109 866787951566841372667250734412231043575209607
110 2174240341430084938635543430868639248901499800
111 5453837993198582562586655301245041966028109024
112 13680340801924543888803427025493096268683212229
113 34315600259889676688790822458582601332811882654
114 86076833775287367256084822854677005068678501619
115 215914081544971127783216938523921988860517928243
116 541596252612078664012419868772723314637518260971
117 1358533444157748201239200264063880911281596930254
118 3407728746264136798272272019296309654308402573574
119 8547905285699046032061489355170662477956782187779
120 21441461516966119102482581923997303200213948133288
121 53783500941768084465632287405680615931543229529119
122 134909878753566838604081665687793161782518834947463
123 338406296849439979448000215717623121096035391942033
124 848854233695792754615884521200676898195605525560900
125 2129255621930263046423193230063333616521103538872828
126 5340998870656987071249098655434517726018933464617853
127 13397296521165882804592801028939282626131110903117430
128 33605615433123094973042868522833358872601470419974139
129 84295916482460745193401798140615059533023485565088809
130 211446850296757934951474287631337051567030310142295799
131 530390704153767862661109202012095662023977796217704724
132 1330425582873026282029959250235213930642206260456057626
133 3337223329332472661379423135630553693075202545539483495
134 8371050356526267032714997276070697155229074093057548234
135 20997840766477913590225619719255721747163904102668398737
136 52670728053931552042770703463746676141268795240882001375
137 132118612793754668996518605788539944721214676077975689193
138 331404719309611669617695567171848086868220146928879412428
139 831291561864432388270203047826126285048489168275514278326
140 2085201629797566830978845902900821222933250898278132770751
141 5230494373308115669744474419908934562691477812004908277654
142 13120108385808140194671892978221788313652288929787621969429
143 32910320090160413752214244700333929663229027516377299998275
144 82551846111910201188253349119927436952262704476835726086289
145 207072045419637430131809827003955708839669736128292003392820
146 519416996879080404654261418072568417161511790138644453771526
147 1302899269189799723015839063641589491996105461201072288729669
148 3268176659321952841191103819068246441924998322911311407384774
149 8197854530364963527871348766838508426747408108393518767822459
150 20563398465420871901568766907366241640307224149523511734449047
151 51580978276867312703041812721935005627394166991089046826430049
152 129385097724614026023588534551840676488943859567135525564770348
153 324548003400617725194040222333280792232157876768526659427545778
154 814092259183642340470277269610600752642312365103669653984630173
155 2042059108416826776503060830625691230622509758230275149751712694
156 5122276198092996122511299628755675769688993103668382149991913387
157 12848655233046454652629259061706732925601781183361638907586127889
158 32229410307697514309392347793803705701606806660265885305005049311
159 80843860306121049963624374044291941516453739723938992819772386608
160 202787754625304238450083635167614784619949733806282505717735253940
161 508670334027320118276891183742466338697448244500951298463876547071
162 1275942470971956167832308447283897207747867647489850507295619014330
163 3200558554968887903933106530851769926198318179721695983174970795567
164 8028242100900863052013315811383910996914725758878331939226974014045
165 20137944712998271338400096677224182095653255772687232695719532087207
166 50513775265729596673591522258138254511879999534263317719058046469548
167 126708138688535003156310723015699658802356022100192345394915485665494
168 317833151956181172181026079734043566595853873024563095714183123429835
169 797248807598034795687256554380599882372593175210379673551705766138498
170 1999809199589467618398613797038827681557378053221052597941606193165547
171 5016297041335989050527175458048540393189194146286357742515085244375933
172 12582818406916945801078423950129939030086465989081725214595822731510791
173 31562588450559664877187098152632693037274737661141293108346837637716334
174 79171212480645779735895658392849578605923153935617994347762767555830890
175 198592105190422588854889650319395328386364536848387676372319661782195399
176 498146018082078739344707760464542936165658926462164589197987849671767394
177 1249543405026546388987015487217505042267493853971577414319199133979969817
178 3134339459455587024406962199314759153660519446460426807072876565425079431
179 7862138928172431159495906070491204843273585297009848551215011428920244997
180 19721293537433521238389903740618797488871817908124480381466554178545317110
181 49468652531178883341166871699855550707583009495952244162530460463875755178
182 124086565549339542802631372999183188740934679369320591268333340174334151739
183 311257229820963613556875083947048999730193443740462650968535223189426411028
184 780753844599705057282084648514843304587217277283958234283023140170061783119
185 1958433435290326393966422142216350676859074827005826359221179727726997536245
186 4912510578067690719533626739031548155649432492796825598740460580701473845721
187 12322481706430535463638132670837289502268846689703618441944641762912765418268
188 30909563041601029326548887677365879956388100962891341664933302161855472052506
189 77533171497761564253211547448303233699060751697347482837732831128613513107241
190 194483263138032791708566854936246166084307713958376685102856905848719975970772
191 487839448717885888941349361565483341415344185861395993041889241961559438378945
192 1223690531953186098995032766164625003609161409747089068998967093127368825090109
193 3069490427490660216175402625605459470491527759306071162334001215519457652270395
194 7699472406163258882821566967144473779415648246962297939309690362029177862697416
195 19313262814679302355407484892639290592485394930465612139316452076534305144484948
196 48445153235472896484256392286728913270471156180964172824955196694369488327632705
197 121519232380798572077559314450144340109574665348581422843643311914557569867189112
198 304817362567567841795316560602563230677541573143627694934056293449595866179021203
199 764600160009976525890357008710794915950296575291944857451946542543210430403906741
200 1917913729595020740085892735168126569091733340403405123773193039151975449738627665
201 4810871441775641991444187600252058385212497177012737871788664373262434963400252180
202 12067531334779872607048644070197529419692042820496037377725114425033778463102514662
203 30270048634295936281072211939663817390455184356953743968103158322034334790335591945
204 75929021346879753904178776156340865098711893401176893529055413611635452191868140518
205 190459432435894298455318611928610195452881137860501871589610875557328344569581558883
206 477746120789342567364295955182899395166367112229176201437668923852274770473868451559
207 1198372551100022896169661958478877788444523158938962673825101172304562635058312957775
208 3005983112656627247740696688767345751122083527193601463924385527771133937172730381990
209 7540171431064959026631982934451750188901038625654436277308055129693958548966308583188
210 18913674188808602437462617637321818226722776303352739166628945490019953284492210616141