1 125
2 200
3 383
4 843
5 1948
6 4569
7 10836
8 25739
9 61193
10 145794
11 347496
12 828129
13 1973810
14 4704512
15 11212968
16 26726886
17 63705038
18 151842605
19 361924119
20 862663872
21 2056196252
22 4901041429
23 11681865518
24 27844260428
25 66368096889
26 158191477883
27 377056747347
28 898732371488
29 2142170658336
30 5105963753917
31 12170303127610
32 29008486325983
33 69143082188562
34 164805766569117
35 392822245063785
36 936310173117816
37 2231739041143516
38 5319454273614024
39 12679167784223527
40 30221388780027041
41 72034092105447637
42 171696623957851819
43 409246924843472531
44 975459165370303147
45 2325052494032890323
46 5541871245749567834
47 13209309030092186709
48 31485005211107209767
49 75045980897458762123
50 178875601611533125987
51 426358353495090837503
52 1016245054983425699126
53 2422267567441671677465
54 5773587915146038889417
55 13761616537317551709714
56 32801455958328631063084
57 78183802758094605942922
58 186354746614965924363325
59 444185245035728187528430
60 1058736283842021482919898
61 2523547396612500319647238
62 6014993119759755058987084
63 14337017120948033910078522
64 34172950132080318466458580
65 81452823197328350092748996
66 194146609560260077193249505
67 462757514401052267407526019
68 1103004155569211873143482608
69 2629061937065724526089763045
70 6266491956560958484030002412
71 14936476348469343033320486147
72 35601789207564884982150615167
73 84858527888993896730672804912
74 202264265807097388165756876518
75 482106327321643983992036923355
76 1149122955140444559753059813748
77 2738988250510408809085692339518
78 6528506460404993628262043002608
79 15561000159678402051313902453932
80 37090370889284513345845801988080
81 88406631873790524665308401244225
82 210721337421996403123921488409573
83 502264152629469663596248666263472
84 1197170073533643786088191422914508
85 2853510801958152859195565149824319
86 6801476312265195670897514459551266
87 16211636554716983381293800679499758
88 38641193134539651067736108789146387
89 92103089149648221253552292925931293
90 219532016037193444526123429730015493
91 523264816742996650728948051232068720
92 1247226137597594110625287177866865818
93 2972821769269914260311496423955076209
94 7085859577051691778926313826354324980
95 16889477352699131663202079389402497313
96 40256858345198324562596152525586830930
97 95954102663003436868274403490459326175
98 228711086665320957960246787711262498515
99 545143560430588990951797169161178972862
100 1299375145350137135809286653191622925632
101 3097121365645599197132687878242831982074
102 7382133472280403122997895193720411877151
103 17595660023869609436348829201036925165399
104 41940077734731444820960280138003399936897
105 99966134717831765758083331925166044537107
106 238273952509823100587002258090309746618635
107 567937097947292273965602882121563083599407
108 1353704606933461103145436669765465664490099
109 3226618175597580233063050333217078391745586
110 7690795168881621552960284228340490558574885
111 18331369598368553684491187312867519821115247
112 43693675877842542332599845522794816049159069
113 104145917819902978565159270500041238914512613
114 248236660812744255355630507716178636753831181
115 591683678644245159789449666096280067672716194
116 1410305691463011654841703828622815784861525761
117 3361529504971935885971744736836739227276019369
118 8012362625491987078640098205640981333155607172
119 19097840654805382219850447429510849526790304078
120 45520595450326578990004462205319716953774595664
121 108500465974455946286989940011280036881018042345
122 258615929783265038742448425373549469799431631764
123 616423151154103052347498958164597649422415508390
124 1469273380016447897590418918213489433488495609656
125 3502081745604775038057022415598038914738758055290
126 8347375457629873815526581832243944651511769177572
127 19896359391978933889329746459111155515134270381128
128 47423902167111692870036964489016984758790913828264
129 113037086456251843882299720841176341856066896183197
130 269429176652174007495310761677309972295807540446193
131 642197030260182115182486398551406352902632279899452
132 1530706625019371285119510558884572931426231573107093
133 3648510755225568215994604454772032118702771318671590
134 8696395843212729144453030345460504435155677940120475
135 20728265787220352159760187621696582485375215815828341
136 49406789926770298867391772889737346233188325543302820
137 117763392071756709780740815762782273916622635630943144
138 280694546899352677419859390936647667438407393012475441
139 669048566561535319510516990461493543420763340838800392
140 1594708516295289125548697337023612589705410486822728236
141 3801062253244993451822605437849960776831445362701023800
142 9060009465935895497726839755774904102847280685484928020
143 21594955844980581428738169878630807702252221563545298590
144 51472586171132439980639282736216849083168859964527543481
145 122687313934030269383097696042710271722786679292419331677
146 292430944703319875983049664027164705093018721173294941028
147 697022819050864008944318956836580382102510818678947875844
148 1661386454058457630168902082537458021452349282870215294779
149 3959992233091459901589148665569333948007449821112429676734
150 9438826498095978733796864806703242452957655913591907517392
151 22497883939435782975324082733668497728459069921207277460747
152 53624757468995242569614865607322013632379185245864868219611
153 127817114771758292129363022846669813686027772412197931130315
154 304658064663932162319146327309272108194052031009490670718334
155 726166730727056432620592126488371821462561208506854655539040
156 1730852329139900118943668716192493779608048423446678697248305
157 4125567391788242383415477916834201024363665271274148749524604
158 9833482624508018118319893077999450170789405259508351571722511
159 23438565255041746938739184949944807431915095941837493979913750
160 55866915333298379814853320618039276723445508819562676172033851
161 133161402794762086629741771011956505791018179393752569686864773
162 317396424851473504376383537255925981134606855178099836521974192
163 756529207369237041522832960183704143842138334914830094756354294
164 1803222710749033835618652494315121682051353489029429317039770096
165 4298065577492091099595402103404875894476796439669712388115089263
166 10244640109234671565071166030427443608655511898800075562387361887
167 24418578329132742842852028595546429224062996771746842284288810197
168 58202822281527221958973501809663247291579372637616822135073344371
169 138729146139252550818634100265696512201864204220158826779122746861
170 330667401237593188580441088122444370083567311998040648889567451367
171 788161199604515606847617782315472709577075471663825383252199261807
172 1878619042085984170065673852409603385666132548422500414825742698248
173 4477776255744321577330202394194126963419762063884192579970000815697
174 10672988906917471723561516735505018346036252216196957582197391724107
175 25439567700831489788996150582251140776203077169364003881676659515661
176 60636398149513507124594347394075496093783201076754480225683620298703
177 144529687917069051114808151685179655381300895462709608454551021789147
178 344493263565869787557395150189062658424183000617942993035069463354480
179 821115788407152306970688816724881864038967753805013383205178612047129
180 1957167844132839157265807907292346204015567019379449099992064124527869
181 4665000995216790878272537810823708284486923034609299247083972248037988
182 11119247820575054287898244439760959734233669383848646598651663942378356
183 26503246670715325871372297951726395561211683358156844232765324577140390
184 63171726669228587500108556505336492743885145955910921487975836598296715
185 150572761894156938683006883782613453419276647070159279222734496380798106
186 358897212722194817367065503128807183463461928866527351128476922909590070
187 855448274172613115817794206100345051134115666796556371836367376150089424
188 2039000927965822028281539474512757442224326947765347753610811978539700764
189 4860053973767880081600637553495381199812275732505471798351150287184575466
190 11584165707811235140484770761215897402737758337619535667090722736061555714
191 27611400175869513994579989732764104681142283983373265943794151834417747452
192 65813062321607306017776022604534399464500621885288850080582128476714207445
193 156868508824593422883202758206849868558350665295843589109339309304726229549
194 373903419667686531260281837881870749359061752586513010674469107297530832316
195 891216269515988772924114805931859483304710805468048317753980056646031048765
196 2124255615944658360154277338672092606054007840633877875469937271999570760870
197 5063262505657684835457400660269666659419468521447152920599945032331105481027
198 12068522737457048483187776042853843479607801115304750467834587860044320086499
199 28765887785152249975427860835774588126235214814533220266833453710037967879862
200 68564837475902081707574899108620128664036093007926653040356389281061372184126
201 163427493467571583767103468802898658890579676590462336243983566967461187945075
202 389537065999466345605263942594215156623261514677877396118352595756324190590986
203 928479795950500390881605066907755763004421688714605886508581854155545986045754
204 2213074972150311003355363538039402368519108144625745546070213337143290935273312
205 5274967590807122589195978079505860746564296725759633496131156399984024904084826
206 12573131698755490267242387742726269991265630605345297662911874618989763055843624
207 29968646819697663515302865789857636473799386454588880822866891718464124617092109
208 71431669827547602167105683696870379277642359947863041375469892413724997151880719
209 170260722315898363027615981187047447606167475008137321504586738830553845087417988
210 405824386207362075333167139760767114623549621354675496999813339918797842871923188