1 404672
2 1662439
3 8115610
4 51232136
5 112212755
6 290329276
7 758297009
8 1538743336
9 3144214353
10 6262873752
11 11542342124
12 21147758655
13 38139458456
14 66602951730
15 116033750607
16 199967861523
17 341342073822
18 584866227788
19 999295452237
20 1710489667369
21 2950211890743
22 5107684353424
23 8909715518666
24 15667640662827
25 27703567784620
26 49303939327848
27 88265488987131
28 158684310876683
29 286594037502422
30 519535248661526
31 944250368280018
32 1720777875776426
33 3141783191053289
34 5744812897683526
35 10520091635309513
36 19284532562203227
37 35381785512009525
38 64964599123339904
39 119346428364471400
40 219348574567420994
41 403302651628089556
42 741734940155283926
43 1364469790392668487
44 2510508791205411082
45 4619651433156403833
46 8501577005778678358
47 15646549677236270061
48 28797378790607154180
49 53002627428388594412
50 97553370332930017705
51 179548286067484200808
52 330452566679909382205
53 608165254004586647962
54 1119216854112607090261
55 2059607673018393075748
56 3789916001103438581838
57 6973436070311523406567
58 12830246915899103124166
59 23604357950401281195898
60 43422760255525924126129
61 79874807940114156222234
62 146915832472017381787704
63 270204962714071880522217
64 496916665967017797001473
65 913774716229827102014929
66 1680195716413303516804099
67 3089198364618123081859863
68 5679327608173889744065553
69 10440309535128610763670579
70 19190900287156859025969644
71 35273051775449999693858485
72 64827120437176125464346564
73 119134271914515828047900841
74 218918934435468024867736360
75 402250797003448372709295836
76 739056849051611017691725404
77 1357770950336194914719598015
78 2494269089682328692044664653
79 4581720917314020718439791836
80 8415557664324486772830426402
81 15456335189311096214184251163
82 28385720922193636272400918610
83 52127094766238879623449643869
84 95718905009553304581810741618
85 175753080132666182618745838364
86 322685614006600742816673718789
87 592417811470541848278792510352
88 1087549068337737561656313211715
89 1996375651467670142256525553829
90 3664449274513922137479112915047
91 6725872048482000559862337095015
92 12344181807707881463212833896942
93 22654277645344789156441153794451
94 41573127957840085451156814042643
95 76286927934957258074337871595881
96 139978988966583850780256689272492
97 256833242635350604811131936393531
98 471211219540124848743957817244873
99 864482800041174371646039787748042
100 1585892605626949393969042640347271
101 2909163995621973566911788182744177
102 5336296718183005086622129712997932
103 9787896977914927683451590776250744
104 17952162642709358259078520962268744
105 32924745718020906310017538673321739
106 60381883411577240753337681824218686
107 110731133461015048160096630118119083
108 203054205384569881198928566607474314
109 372334832575700860768407868433638892
110 682708105299595557275970577117714796
111 1251746644899201398838773516096879569
112 2294975561690964259968101635344566477
113 4207462059995544027101522112982458086
114 7713351496216678814950919713936426708
115 14139923483878875654547261316385528483
116 25919836998208753884686798531745809412
117 47511526617682587773995047142589369753
118 87085821828699287526168348080098726217
119 159616545681875536159846087680905291127
120 292543581465079392095123608177536034095
121 536149219018801389102078017054626766607
122 982569863739559146731325478338284052281
123 1800628321931538504072369084755906994730
124 3299649433852033027365856274129798887754
125 6046371425504048710702273766798681811680
126 11079121982986423518382179290556998434914
127 20300165019286755339384270523223371194294
128 37194411574226535174189998747107590592712
129 68145928073863514875510695381630141485749
130 124849386651936261604820512031819062174116
131 228726975591099687292095353047145588330866
132 419018325817194250484002515661887037444439
133 767597379461335051008997462264270411496578
134 1406108919774825182142629074945926276906780
135 2575666510508036563318850264185896966793315
136 4717866620117734824397067718555148378362139
137 8641461793728109400437879343642365370549599
138 15827578025960451453660521209574166514292740
139 28988621812584051629063002775593786362010781
140 53091707132848974941719347405417739415644659
141 97232619318379434018767860290561462450323351
142 178067068357260200238856117462256258277066420
143 326093177372689479498024341055392558824769623
144 597154138070022102232276450485599769877311702
145 1093497908970430172495763857697136298178697476
146 2002333389305903558487727167377402631855019064
147 3666417236187120039483449475194888647990743340
148 6713277298783706988809150881989858149014513144
149 12291775767014736512647220536489320050685114210
150 22505162283157957516908186491763775669877211666
151 41203800875135221001695089815178495160266413118
152 75436260668692211782366693425285076565070927452
153 138105475241720174528158035565636977817519491194
154 252830602326242094839241163214363349383872986155
155 462845990132177425082410924155593052255932542455
156 847289098629545528061604341165562425988840633934
157 1551011793596344863163158690537789462945519098935
158 2839141704694422418070682489464523986774482741022
159 5196939290975892531050518595669576201286711104780
160 9512549705498821709103208531554004913804488657597
161 17411455204090391610332392422917017989788481213178
162 31868538581426027128548520180916076977382876596534
163 58328161105190593048980467415694643958508107313327
164 106753860360548997606808688477747222776179735610668
165 195379128100120140053437925075055234904113969448671
166 357570865915849800668264335663244037718054717371102
167 654388366463836151531652356550104483498140948312272
168 1197563638702530703016522565765455539669895366011993
169 2191549684938799512217515876941179629486131305420658
170 4010456678304037579956834200036124210667451305600294
171 7338819807268403598624213300977442944088508475292818
172 13429152422778183366006484845949703828387872787450786
173 24573162977335439166842883042187777834957264929781837
174 44963870906318922066394594092668255893863825161242745
175 82272859042870621720564132634592683752143929796119841
176 150535817243273441481403444198223487212339640199560968