1 41
2 105
3 259
4 619
5 1455
6 3389
7 7821
8 18047
9 41509
10 95753
11 220953
12 511805
13 1187991
14 2768195
15 6468085
16 15166639
17 35663339
18 84116703
19 198906647
20 471540601
21 1120285205
22 2667019663
23 6360447181
24 15193138613
25 36342090585
26 87038546365
27 208679030255
28 500791282963
29 1202787633913
30 2890885170435
31 6952476257855
32 16729384374903
33 40273545290535
34 96991197678653
35 233664728895673
36 563095452020055
37 1357315783939689
38 3272461458936973
39 7891318951671597
40 19032450349392345
41 45909228571483111
42 110753392766779947
43 267213594325718037
44 644760303540312119
45 1555861338626359795
46 3754669709178881711
47 9061432827421532087
48 21869703722659907525
49 52784557729783560657
50 127404958035757679131
51 307524037550298929833
52 742306478780463411301
53 1791831986882126858949
54 4325335518062396717677
55 10441180962361650204671
56 25204944012470982616883
57 60845333155213029060229
58 146883659049775828608119
59 354587743996400168340215
60 856007227851969600172379
61 2066493952102778097356795
62 4988769399845189501274077
63 12043561935394546025545601
64 29074911094875126412972735
65 70191334831757298683278741
66 169453304209912141457582197
67 409089017297391179942961249
68 987612705703991593148575341
69 2384275525758000600727641483
70 5756082522033078770863842775
71 13896270914342714283214705845
72 33548269985398098920464180431
73 80992070612070067910503334867
74 195530864574536184273510285383
75 472050568018407641687801805663
76 1139625246990610054300620258053
77 2751286946848837430849783132593
78 6642169636656784693223442819975
79 16035564543291424990842440065269
80 38713169777621210066655131539937
81 93461634490771994811747117094961
82 225635874994274193321378378604861
83 544732205511723452124885287072459
84 1315097820305821349023917234000307
85 3174922688876748912232776347518309
86 7664932410402961119798923361275367
87 18504764942957583604448304221694227
88 44674415085574276736451708149442879
89 107853496340088815870376008455042339
90 260381201097909860770119363206633313
91 628615466091583749034377840566900453
92 1517611228354278296692035569360062927
93 3663836029054968648289520488520358829
94 8845279323196591027656902352171315885
95 21354386380608213088820244782286700285
96 51554034723027283882504005020674373781
97 124462419486941945971678562993867530655
98 300478797629487621594704044331189576891
99 725419855512256164746776769607251060905
100 1751318175312583590009511114546862264219
101 4228055508289003774971326005848450322675
102 10207427730892710594654403636909171639519
103 24642907911253828512720013130464060829919
104 59493237149071002105431811212013192641085
105 143629368800041240878241870586712043544761
106 346751946671810141916694591031131214239479
107 837133203351766724198536072394108133093445
108 2021018230265828547319263117872997577828189
109 4879169406086375961764842410991469115709661
110 11779356502585136558890929866875938718032873
111 28437881280719299806158792501774433130638135
112 68655116696444286564693099701945524133343427
113 165748109715290225409087419955339823628370065
114 400151325742806288708252399145163945721274695
115 966050739452741788050870891721574789185603699
116 2332252759099157880473541516042574730016868687
117 5630556162251553398124389069019628124665716143
118 13593364883790894002566599906803610306861752901
119 32817285511327051932278495319126093452265187837
120 79227935029865835131307439102990315648472943475
121 191273153734996773468111720743619675274817769361
122 461774238654028024723285894243282885788853294685
123 1114821622987421918126413128254035862158835183349
124 2691417467754989702481093678774386352299847301789
125 6497656523151723194840709712305116030843942083995
126 15686730440018980672470949904127421444702333157379
127 37871117248095521723042722022737584123673605869341
128 91428964611322683323875242026602982114766904352927
129 220729045790167448924370986576822933379428247579239
130 532887054765978250552354125962208813488277645946523
131 1286503152335550831478645921060311078602954399410463
132 3105893353180619638469826835756933547402530400594085
133 7498289845590243360815460332578844509695941283892121
134 18102473016904191467576661237503492054491086100559695
135 43703235821878625025248239409957635337302057357503645
136 105508944540160743550651742171644660893213352379403629
137 254721124649756953932673727857146121424580117059180909
138 614951193310814479426814021915681661432859614394011573
139 1484623510163433293435620343314982610811438237683493747
140 3584198211316524443275767706257667032365614153013355711
141 8653019927933636341672309896247519822680323648554292285
142 20890238056996024836285548432186195267305248292657667943
143 50433496020581946703748369804734302336028316984054312431
144 121757230053443787030242036177803147810720084995987205023
145 293947956033786634764339997940262378014907370520134223855
146 709653141924744978558048152360624980893321574545640732805
147 1713254239472071106492057267327257070858217041069313071865
148 4136161620007375249559841335407460032689102938268968312663
149 9985577477681869691889696913778801794328252984594322249993
150 24107316571589547497970386146160069932911330955293824698065
151 58200210612938145320598917537047847148362025726695129914985
152 140507737780866553385599982798291482413891529425710902428973
153 339215686139893572614118051844528016672530122579966062698915
154 818939109987789640035682841369520178447966974314327247735803
155 1977093905962812037111521189973573233235808671571474482247993
156 4773126921593566041816527996229570039058618584940226496206295
157 11523347748479812448910076380603806688710555219519636793302699
158 27819822417149154543182052685028346669134010657072919737828623
159 67162992579836425448453241336386016669196285106179467503135027
160 162145807570658633182444707380226222641589676935816705217941665
161 391454607708240306712093781217504405007669950061827173154700281
162 945055022960083291912936978685127634412960962569904589294487367
163 2281564653571719478279539634348296648828092400775360107676844877
164 5508184329984750988280727523041476131849043459034101528971455509
165 13297933313292371815248453189933495732499208058634010132060505765
166 32104050956048103600722285712424416691963145028208798389216311461
167 77506035224296155822629012151382609194917460990446558176592874227
168 187116121402351556038175041963181560317587691321741607878166158715
169 451738278024203612047916050402005760621720712400329666562916313097
170 1090592677440710825434228420530800836442751224597646536799726867971
171 2632923632884572552190450304665931628706670527176790110290179155723
172 6356439943165745728299116637182749583483524575443614908658712187551
173 15345803519123643002146548235310088009296205955643031481691087430619
174 37048046981219388219829432605941559392532842499868605629664759030677
175 89441897481156690687361695758682763480650399281864391768591345424921
176 215931841942682671241986255184977310161043419753435676750621528856263
177 521305581364740872538856580009106593554926016732959746302424420528869
178 1258543004668432451824759832783579672875939131351089074636988822658789
179 3038391590693786394759078183388093170770884808666778707517379030207185
180 7335326186039621701125974706240428882071165827948401808646006774349489
181 17709043962738702189057876585757432779208508877115354715695677121304535
182 42753414111445101099410534361831996545621568098926695344442022157733707
183 103215872185478203311531643924570675297466491673993037238014652899792721
184 249185158482085750466197274538473164452484769250754657949213743943240015
185 601586189148988111569180624241463094885962455352468433274710346410060951
186 1452357536778675765662738982406140544876266911002774707222315644322323847
187 3506301262703435176152380722416952812586820763272340654719746965631358759
188 8464960062179460499113095439629582312498845325660533398967880832662760661
189 20436221387049605199478517472588648163082374280298672376676332128382086573
190 49337402836251954228420198443912351101122819430340676646821215395002841795
191 119111027059497535121823984257920588290099610723293417725475750875418341885
192 287559456955129734470894866289359078711942583246374167571468924323438784781
193 694229940969511250000539550321940376928202548062892322046253277442888122677
194 1676019338893637313403592648261515654958331567304528008387261123288582546973
195 4046268618755706977673925054885821742046677665959514687524002258824097438203
196 9768556576402790681653018104007681426211674844804284908913005399340785385323
197 23583381771556551793964136036205641017955266135998178602048844495552518289913
198 56935320119505969906177458850549973440440921362062042370934894622711156690175
199 137454022010547697337510144891291253318731388774239182023907924209765227928919
200 331843364140557794855111943495544664321307785450865863002465185313478767364907
201 801140750291571996423281853049907607746251731643656450237919819924778032774471
202 1934124864723510508526460189328607036313790404499383187756992362610407750289541
203 4669390479738192230413087738747627450561582652862898957578278570127011040310709
204 11272905824199055217095538360655232658873934822973528930133171947799424211164887
205 27215202128134543148919642488521350990624081246224197854188901003991341780340949
206 65703310080464454836641841762623343264973289476348086887743586066724433202958517
207 158621822289055728196025995069972867951988171758381778783990271814093852731321117
208 382946954658559725963277185046728084354646876190476015090730831834520244803456309
209 924515731606141267428005248169342871157847631437962490651443140213555193394120799
210 2231978417870771204143724974771942226655445433615315725995131696967204843479146303