1 1908
2 11134
3 62309
4 268559
5 1125843
6 4053903
7 14306546
8 46070347
9 145984578
10 437418593
11 1291704815
12 3690118027
13 10390300382
14 28744898692
15 78318248671
16 211976616993
17 564325050038
18 1504527451304
19 3939345742309
20 10392736660538
21 26883028318691
22 70399949979175
23 180463353029584
24 470110048298400
25 1196816107882318
26 3105940350994399
27 7865048773087959
28 20354523318103696
29 51325031618183138
30 132550301382990380
31 333085071299449273
32 858811019321475848
33 2151937379725283930
34 5541054222435461994
35 13850512235663547233
36 35622993088961524717
37 88854832072209220907
38 228295281392746594399
39 568364158732687925038
40 1458891731688021028489
41 3625852631268075486794
42 9298312487740955532685
43 23073339603839939142079
44 59117051427861383755297
45 146483610121378655009358
46 374979607982473100458604
47 927890959706594399904227
48 2373227577772934506796259
49 5865155191427108459906350
50 14988357521814747684133900
51 36998070571786532187047181
52 94470292577812046237845484
53 232935957195391805117632411
54 594299435760864010714936095
55 1463834573541377640894631020
56 3731862148278234496605632678
57 9183009590799411865020096182
58 23393577113118083062443925483
59 57511484515119458294593295239
60 146405722191058217309451697214
61 359615764008487480623607400610
62 914846667903291105963224091940
63 2245300615331970385048690916093
64 5708270348175615508955026133106
65 13999019792128488900786264446770
66 35568234400674969719203360565550
67 87165043896466769342782558094793
68 221337777932029167797802951820151
69 542052407272070685094150045868723
70 1375676735420908540234371246031815
71 3366861773723572249103346802275626
72 8540340336955939745773699033678647
73 20889281746303724284521242195894674
74 52961515829770974320263378834496665
75 129468257757491999698330681251690255
76 328094377615704198234128009712457383
77 801623254970782575965739941655701086
78 2030557471793934123478736689076755892
79 4958707283718346390822474971717084327
80 12555476207456016884016461860934230645
81 30646447890548160830601374210590307430
82 77566500102589235665483874214170325872
83 189245754417751043113640879995721054837
84 478804808289685756062554777496411058382
85 1167685427838785846102501615073763677171
86 2953281889609456040336181781716130271671
87 7199417046978636728330380642270498783496
88 18202493071098837883959961822445095199356
89 44356508168676092041987319475151178154462
90 112112150712142661947404632970401896291639
91 273099901771327149957324983465813034249527
92 690057799096885164922947269579979401680412
93 1680368248449044527466464281364344168291074
94 4244664077714517724597921264865557629861244
95 10332839408139620444046589724934550730616961
96 26093924035446309820767234378784345728258220
97 63500892402730547539643312111578005668698826
98 160319343761180596523477954426169045845046130
99 390028835233762808760506776396334420170057201
100 984451590782133086830383441948577858893588785
101 2394315450083870207802901104151290533211540699
102 6041926000867253822976136639682262152241188431
103 14690754311311325893926319474399888699099831718
104 37062869487648936376773312221129989187530950581
105 90093726803907739853118951602606729258222537882
106 227245163818851319516830026634692043415734394725
107 552257706249374282354236490975673594331361517791
108 1392678959020979385547014463394925512843162127965
109 3383718933778452823914255060729493153626487667214
110 8531322924361077803243339543063437819711627819996
111 20723352557217409287901174319058728508566917136939
112 52239438409884635048667590005042223429030748348887
113 126866361408689181527765746702285504089812720781918
114 319745661575267889397729054590216420012204285923796
115 776355699560379042234812890535515698515442063608093
116 1956328271049760339604054927084330051972632174435552
117 4749079626215147086543224558480659145730555888528107
118 11965095944059536794466717630971978769792587760202991
119 29040151400638003355693450857867748114423981283534500
120 73153335814480887387162181572107873734568962825939234
121 177514954984889109611552790562596040537312825504084166
122 447096585676241397870306323973356074307362896641060035
123 1084734030186503761989776294928384087220259652508729063
124 2731638982307754868055753661903194487497377403987615274
125 6626270074197484498882886777965343537134150579839640322
126 16684190894530447209160550284186176696600356301731978804
127 40464816204984626953730847490015277897891331069599897413
128 101871288209988197222902647346692017677730319130504955318
129 247032073547991113807290708537081697294094669254225409314
130 621824589990717546697872980892974549953863167812165271350
131 1507651506897460163138365347594010580992437234907185609433
132 3794528720400161210496782792082118070439113232668612991771
133 9198663468705055055988176101812340137819076783819794325411
134 23148659475340535495693506643853208383881206347835937506039
135 56108507523105064513343149377851214483131634061217066126754
136 141180880075952536233291444885299748917008485028622681975299
137 342150206044548875346885218952174901372745478713340553596770
138 860818821133589275709678249024824680659685533869404375315185
139 2085896204492398884755456775718697937270155888867842930339375
140 5247314176675564288711012251792879630866317770678706315212611
141 12713347048436537269020799374366427271925926909808630840066398
142 31978292584535536128511136958731363714995257123510430312830948
143 77467901272207336722604520929854081116661575384141450113879919
144 194836200763669123348279132086625979001904986459734252720471305
145 471934321751398869819438069866914697025593294010719265982066454
146 1186815876595843011539417010461586104579058373118729183458577464
147 2874367416208137554376588429918556191478222367967580211027836933
148 7227687293715870769014203058947320366144649108814302389746276898
149 17502773415736581404486836514366354370027110358264993282762117251
150 44006875976043968492450553883726521891661926103014817799216558023
151 106556054023894888996680275550346218395850711463793617890584068672
152 267885769177241202432866109784405607978391601070292307098870596248
153 648572805400352816024402000299521026561090004084233551856333278062
154 1630381695155484591440304949647224579225190536218223238716116310927
155 3946855720289836512266596753196394181523880841441005049412182034327
156 9920692652201935244586809055244412316336298021715560417394636039784
157 24013647650556315503367031261048404769870857736577283592245047938210
158 60354570803914797179030784815615234548567330126821475925719681221196
159 146076965882663828922074296367692167868895258108863086792182213817417
160 367109914181007331153127875245737128675378507470724767560003766747536
161 888432275199575382364627596200692675262820463703714159541254641196602
162 2232554421288362124472500331051945823758296369597368301499583746523514
163 5402416530737830110353727691495712397809087215454768383363611788452737
164 13574696145189934470019777286479732604149833208395727480913383473626933
165 32845436462179674235368387399782483647713193174307894984077550803203851
166 82524394576953838770962040998647033117361244008950847501549480931648703
167 199658242441784951224342529909829359646714937801194248724013933720427038
168 501603673701137457684427106662523981263643657421600246287566860007073825
169 1213463196672345908705927844822176706118024035610958535361087680045603306
170 3048365879662725816263841248714285286578581998948259179644621937183040573
171 7373861632204148140105814852839862073097612569776415584117050488627924479
172 18522658302794917924203742182110285281500466905933350060144021918624242521
173 44801664506417677321941785499253170540945264625897826769528304658693392462
174 112530727966036782542564409722284671996121859217699377065190623458896434380
175 272160955318400139903644682920533792653609920072912751658577756079768076659
176 683553036693346352727593105025104218111697424651990542245590489106398211595
177 1653071541592917348776215027880882649285022728014106719150643015375061084814
178 4151530233549336090070776898216707805869717092979169101935929895720233842588
179 10039064107666067740624525208501930593445293138563260404093952738782984080941
180 25210453481659337753875668861706184479302981260295841239610122507689311676052
181 60958193794705263062268320929785681732061522994256727121767244098136327209147
182 153070353372254465824623484476617833321646957833707423163683470656259475305791
183 370092017660729879384440421755148095133822319984291303319403131675978097064156
184 929267915127822779074730981123434072417108284505594214797445022273835616449758
185 2246609235320414103178652482411174644019465421048943681481416656095801163043286
186 5640682260134865958756781029579210729288642824262848874890991144059524179441307
187 13635998188063145041773246051072538979563121876883377354721464520599416295024199
188 34234542177025941222691735804298476678607030006147882869615541063255963470442710
189 82754045785241782007147818114381627295248491575489671464605847543931505972757474
190 207749944759495142188351659193104188969034026412813502375111363432330183446092996
191 502152614652708774136064821734526709256143939276338968468789938800725334508678285
192 1260555818741173773964171733182330150802694312981021928732430670217449270021924410
193 3046685727564143847112733110688144467447211307329552832588861368888175001402879506
194 7647671813552965478260007752518823805170839022101194387996941685119333024283553598
195 18482734603273666374256662170037254734249952682410266685425678477380807883384610537
196 46392052287956325653064092540725310277758414691693178898851170291346299730232224639
197 112112129046981000682703847297394063193975010417245259435532455927502625640997711635
198 281388442167581867377933643423639065457961068660434534670801115978189862814233188007
199 679967102845946255470280246984536703295284847143120606163641227097493003741168678938
200 1706547423644608634352516931257368833167565038073976181795690752221600482820377890831
201 4123568588460150313625995160681998314782520810271290529641773229987015587078893452338
202 10348585165702585127324626637597698427243810682312687514411008470809567783810765848649
203 25004007359068210212936680461520646979734957607669252475843750303217160931329638485839
204 62747314737226079981075814461249116617752402700834504327028627494457409351934253020319
205 151599619124255109286435688637439698008614842981187271371520394351670863710064099416798
206 380418710881424000268909369090215957455331335339010275690043017071760416818575641458068
207 919051164564614203258986529101719587568476254283205152420749839799975426660736171781431
208 2306121200036966499992824360806394366156952221859294317849970860662097486223957147598557
209 5571027686302222302293879664417320998040459737637023052960640341521031153414290215920838
210 13978380808712407500712508490407587257066432260702590619359979924316710360650423935854848