1 46
2 88
3 170
4 358
5 754
6 1690
7 3746
8 8722
9 19906
10 47458
11 110210
12 266818
13 626434
14 1532290
15 3623426
16 8925442
17 21208066
18 52491778
19 125134850
20 310731778
21 742387714
22 1847564290
23 4420706306
24 11018178562
25 26389889026
26 65840439298
27 157802201090
28 393968500738
29 944665198594
30 2359515250690
31 5659400208386
32 14139910062082
33 33922039414786
34 84770737750018
35 203394793340930
36 508349542301698
37 1219818995843074
38 3048997729599490
39 7316714935025666
40 18289588305920002
41 43891493483577346
42 109719937599143938
43 263313776462266370
44 658249256750022658
45 1579741921151025154
46 3949214065322098690
47 9477888576684294146
48 23694158491623096322
49 56865079659755208706
50 142160447349305901058
51 341181470758202769410
52 852944669695715311618
53 2047052795750050168834
54 5117595960577032716290
55 12282172659307930189826
56 30705287533079602135042
57 73692459495086687780866
58 184230572276960121061378
59 442152451127493733122050
60 1105378821975716529176578
61 2652905483392891184218114
62 6632254485110173925900290
63 15917396006869130966728706
64 39793453123684645637980162
65 95504228467262058685005826
66 238760423594202488316624898
67 573024780507761718526476290
68 1432561360973593800171585538
69 3438146321863328326580436994
70 8595363443475079106750578690
71 20628868486447003120680566786
72 51572161771384541512655175682
73 123773173139750153567898435586
74 309432895070443519863072751618
75 742638887722773465180697264130
76 1856597068191206208924073066498
77 4455832721873730974973503209474
78 11139581200221417625721124159490
79 26734993913390746602990483800066
80 66837482365625227269421767065602
81 160409953808937922665725133062146
82 401024874850938249729687248961538
83 962459684168001308255848463597570
84 2406149171734377042936303196307458
85 5774757950265502938721818930839554
86 14436894720921252436061644220530690
87 34648547082622997989359301158764546
88 86621367087587475330567377958993922
89 207891280019857909364832307200917506
90 519728197573764694841038743227334658
91 1247347670215627141904825744105668610
92 3118369165635547540478459211117756418
93 7484085981679681594294533868048351234
94 18710214914585122728603039973442060290
95 44904515731621764537234024421574836226
96 112261289170598086314554134067035504642
97 269427093755905287109280438581842673666
98 673567733755937917659081892106627710978
99 1616562560000130522199205814099140149250
100 4041406397465025105041546725055189221378
101 9699375349859578331369363643824196288514
102 24248438364507741026597555883188355596290
103 58196252058592650780912768957456637231106
104 145490630105916807744978545516950071541762
105 349177512189296627856263106237973737242626
106 872943780310982292811444330145762294890498
107 2095065072486742659820724895631154230591490
108 5237662680567819542234958641396385459470338
109 12570390432324307529656934983060924915515394
110 31425976078214620394874923355156687972466690
111 75422342583561251460871953488383052227805186
112 188555856448518534935110227887435885607649282
113 452534055459829133896953097596211333519376386
114 1131335138608034459874104121809362858557833218
115 2715204332592821303908604096852606100153827330
116 6788010831315899760298395755712696358635831298
117 16291225994892313825559166635440361033928015874
118 40728064986566170566005458647537313036252479490
119 97747355966695426961785168048387808009297854466
120 244368389914080111412893088365938533865829171202
121 586484135789538737804431681270202903426125266946
122 1466210339463213020544799876173830058009360859138
123 3518904814694697130961472779614508618332942368770
124 8797262036694207531538564641066456231755965792258
125 21113428887998041602308367445807790453692093693954
126 52783572219824962822310449382714001854219511922690
127 126680573327307684880008327747624845602109672914946
128 316701433317588647466178942441987790837820969451522
129 760083439961123850344682458777451780942845186146306
130 1900208599900087366926338639235627307592479466848258
131 4560500639755854066326624721832702106598537122807810
132 11401251599378746130075091773750336983248167518601218
133 27363003838491568254993868207670539506598521583173634
134 68407509596185364494518790395851856225124320215564290
135 164178023030775184958099688752725266874103194529562626
136 410445057576763737823385701388517558203011486177034242
137 985068138183954211461144050543169165315633166589886466
138 2462670345459188630365406044384745199726579785532440578
139 5910408829100937675617047975366304137643786475770216450
140 14776022072749556595892803610523058934592419404946866178
141 35462452974594475681103022540627019187794531716706598914
142 88656132436475038830158291039996761220884073632432652290
143 212774717847522252596221073997478968132358167662904213506
144 531936794618761030000155623747414311115418259477086863362
145 1276648307084955109615738198999741371932240367256730599426
146 3191620767712209368077757252514221068526556005335455236098
147 7659889842509017033848076214057918786377262552314898546690
148 19149724606271828960773837555204267671842704181390408155138
149 45959339055051247707703045364585395541861766516302038433794
150 114898347637625264773872201491701371980484062396825036914690
151 275756034330296068264676624508463905754489183522091993923586
152 689390085825728752680149913592111297494004453036824335482882
153 1654536205981730737661893156334589566958061078058929366237186
154 4136340514954281172228566300120280051035204491688329992994818
155 9927217235890201738266692575142761936308573654517602507030530
156 24818043089725321657962065074992129377749492961687290926596098
157 59563303415340479678781489999397469765763677228678753678262274
158 148908258538350468446135059547034572567157131651728539530559490
159 357379820492039955069414278190548411205573817692199143409188866
160 893449551230096964670261033670534620634597705107541513260236802
161 2144278922952228038403387021919944837716095549661369479404191746
162 5360697307380558403995368907576516464792234330775432384254836738
163 12865673537713321462367927542626286508304555124456251619402579970
164 32164183844283256887867424267672333752808055263856331925074477058
165 77194041226279741701997986900184188978014000557600321222687588354
166 192985103065699167182785388894886942373299042457318950830172274690
167 463164247357677701923149607978811013581140167598874518429938745346
168 1157910618394193506519035706524733413666061325755369559703022469122
169 2778985484146063218383544394183689600339684632625980165092334895106
170 6947463710365155052803507731770047519702364693607504812312264441858
171 16673912904876367337679853350345431677450720243926098588879718187010
172 41684782262190906371578220361106873269040032028005106760662453846018
173 100043477429258156135593468043045766366357247136316032687130942636034
174 250108693573145342448498018048587592217547281453588808251954889228290
175 600260864575548745251618200022167303404760137269091102259295786369026
176 1500652161438871671567102891819310963718519473504001232545299394723842
177 3601565187453291705261938767188574641255037344939640521144014433419266
178 9003912968633228496907076485027007423964074835434352351969375395250178
179 21609391124719747166580550871353731130836149961978847323301443847323650
180 54023477811799364851460295446606611110396310700808436787733166058110978
181 129656346748318470739518978301011519918240642955318357857726888843149314
182 324140866870796164588833118825417932928825370378781797128319846253068290
183 777938080489910775397256562097625652042338909693853757082371829639675906
184 1944845201224776889453284097535620662638742365810659259774108867451944962
185 4667628482939464456224110141751980042385613824467222010766948151249076226
186 11669071207348660944400846123546176236095615006700317009454425145077661698
187 28005770897636785952706943927176784774840004728932379994749907975314341890
188 70014427244091964097129642894606866457626333762916322945551664193193639938
189 168034625385820712577690795869720326731145316135935771803207024871517192194
190 420086563464551778305676121980960434909968578419093571399782489572599922690
191 1008207752314924262911941304444960432715293049132631198386301858804330921986
192 2520519380787310644725649790339039554116653775782419863646929057334406676482
193 6049246513889545527254833943576316485605442906599154661042508794120303017986
194 15123116284723863767920270975847345103327291879568904723559199028091778236418
195 36295479083337272962661748129084114470887395891879000250066760935885900873730
196 90738697708343182205787114790336501734473228184516874109435069313872241360898
197 217772874500023636972501466645009549054343329170551495437473233511945361948674
198 544432186250059091627784644483028734864877276750726834931668669282480174399490
199 1306637247000141818621132711352076743242135790320701357976781743082139249803266
200 3266593117500354543338955689862211307021415291109286985095722534927788828262402
201 7839823482000850898871291914040538255117118003154342508475763167382598313836546
202 19599558705002127234322725431029423433457098269136273041408132297770205850894338
203 47038940892005105341805734067955540713359921063927722131729476521550430148231170
204 117597352230012763303092317753601162966057015704861537229405892161978810138361858
205 282233645352030631845146334742582489010788378563735260390705662561713519960522754
206 705584113380076579407177767191305467257599798589588208215507566518390527977586690
207 1693401872112183790248125729794891912987245680103411791299207615826708032068255746
208 4233504680280459474797562045826626761390629608979691966479821893386588570486046722
209 10160411232673102738197745264126939393613535715505120700722457110239522153671163906
210 25401028081682756842203354045674936399723900923647776223287012617604862501460115458