1 3
2 9
3 19
4 57
5 139
6 369
7 963
8 2489
9 6523
10 16929
11 44147
12 114953
13 299307
14 779697
15 2030243
16 5287833
17 13770971
18 35864001
19 93402579
20 243249193
21 633503627
22 1649849553
23 4296752131
24 11190160825
25 29142853947
26 75897603297
27 197662332211
28 514777809993
29 1340650929643
30 3491496420849
31 9093006430563
32 23681182733273
33 61673597578651
34 160618355689473
35 418303085748371
36 1089398972730473
37 2837153636788299
38 7388882276449041
39 19243082426069699
40 50115322914520569
41 130516802624544251
42 339908730028969761
43 885234256651909107
44 2305441490358794377
45 6004128766526193323
46 15636728321149310001
47 40723189341364035619
48 106056594197578484761
49 276206293139228473947
50 719332135327673244225
51 1873377738914287967059
52 4878892489713123952809
53 12706242543468708413707
54 33091239438839087182161
55 86180483636483016874371
56 224442356519924286619193
57 584521799769659694826171
58 1522287235366966526323041
59 3964537212939521811368627
60 10324960327867010159836361
61 26889596451280391678652267
62 70029363247159609835442801
63 182379520856257109624250083
64 474976325435988291683980377
65 1236994749550214383137257243
66 3221541640018043329779907713
67 8389955205665849007199897107
68 21850205963094497925858120937
69 56905131067593123081668495819
70 148199698771230639480381142929
71 385960814145128731629971779651
72 1005169047512859544011400859257
73 2617791177365463257165376280443
74 6817590200622236338549398705057
75 17755249748529293528713818426739
76 46240516715697727221196562370825
77 120425531401597520984489128366123
78 313627736958958071572505419882673
79 816789897002626435837999784381859
80 2127189840778862855212213471161497
81 5539902777100894657771266934989787
82 14427730986385766664006098708868801
83 37574562188336565262163594253623507
84 97856532324965969812881669074432297
85 254850631942680185558463175766704779
86 663714961673674128678292645736205777
87 1728532305340980549489254309937395459
88 4501667286621173556067824568117898937
89 11723823903561723269147574396273073211
90 30532697814033682077684210705674636769
91 79517198780159000068453140187253145651
92 207088968696932480693213833530026243401
93 539327863831388952045804518105295806699
94 1404587344923302146644829289777208524529
95 3658007942522086915940662468509431655523
96 9526657175090343483838733329708752393433
97 24810552179699739632707823710879712837787
98 64614847385412078813364764807624751624449
99 168278338684303376648110876436523381140371
100 438252203884989797231630649769946803740009
101 1141353044674228502919972390287770980199243
102 2972459148041146129889257683010105950942225
103 7741262379770826229439965037954989954657731
104 20160796245743908565910417951491168503865081
105 52505351882212591731768903908180256303583483
106 136741225032565293934733475058014486424590369
107 356119175533820173075870066441897888828023539
108 927451594445530898014700102684351673118091657
109 2415389339117091811260571702935251176065032619
110 6290469167836594573732178346324395700495084849
111 16382453011060742922500385097666512195679304483
112 42665301982859181247891441478097190657317342489
113 111114495006306974840315051749671026136764599643
114 289378732288518807381952874472095230355412239169
115 753637504235222097548994424036307667434388104787
116 1962720215470474551765870259511641878500296890793
117 5111569716963172657364493497602378904401615389707
118 13312210658161439829998151885833180831849930205777
119 34669379940014191172791888699120749536719433127043
120 90290481144704397600450002199611663158921197166393
121 235146143353231351322155886777351507351892328527291
122 612397985179431564749547065430706935733616262623841
123 1594886001121709000547903062142853293312150238557619
124 4153608303967080371788603088621937398314715157441993
125 10817363705399854098190685920945358413622979322810987
126 28171976982793867327442716137995986850571675379198833
127 73369104407840608461591053750449882128444422031096291
128 191077306533947464480588877789836796764718221563745625
129 497628223309298216589075781383846865325147343155284507
130 1295987750329593822124842535492109869238622371955664257
131 3375178839003319183595959201605371395554870499579908371
132 8790077060804501047351125395182157416100781787458151913
133 22892255024239772559628344147052475275496919157067975883
134 59618969944146039827725393989023408254055297818237743249
135 155267428806700855426557184561176138606025056023106317123
136 404367510388546555667310947230646092508836958460360634233
137 1053106145406682966790477096865187562339060101560989485691
138 2742635164797686741001933678954030576570236856175693683873
139 7142725051974708297792235222631368456520050955247947626611
140 18602007960424634972711680343255281517443770749231258796553
141 48445753916292109778722580204228066247308207876330478727979
142 126168695202749319301146037306695806923842445359048634431921
143 328584826580868195170290777919593161121882614541841276430499
144 855743083382751152041473366181811395242093728733771736427929
145 2228636764446554132210038231656663388588076246113912196101851
146 5804103970328297853511929102996312064104846608696487156946881
147 15115797888556543905753865650308215764453808592452314308488147
148 39366514965231838976055765060879545217080972604531000382767657
149 102523367402328393777254932941478378848753595207277583146206603
150 267004607159055646078938008073627742989565716375520264666466001
151 695367915144606723517053807360067485760926808043883340782875139
152 1810967018724558739483092645294017034548372973542395564210081721
153 4716354424011783350600164159115628948176197257639859124089687867
154 12282939900563009171250890322717321085933279902395127003829901025
155 31988819973480833158549517020327601004691107647863821265477315379
156 83309420348858201586821036048252075106583129878554465272135968329
157 216965162347860419161120228138534605504509331244240567845346280427
158 565048724088002855140499845081328823596490946444605563449525180401
159 1471572934283237602324424761650660991808930100587221480313272977251
160 3832460473935537054861380454060037196777580029339907008713522386393
161 9980989009853051497795598278271200389188244999601041785484279534491
162 25993781877809663501327970237487355865530461532356690527166814312961
163 67696367127959993192935425212089587848602881187091785765277885314707
164 176303630763162601974392980902341263301990897198361003410059612089961
165 459152706991209695757608229112589524870710365013037360383567663836747
166 1195784836788541436035739122196184330313757870051238183445694625574161
167 3114217457767865450243216299602866605006169599751742488738972963842243
168 8110447695851800178003817323003417922794658221189325929648648345452537
169 21122276372535506068017727849356894903964010900246622809961658796622843
170 55009362724324271936376473251791562483899951504302458772251419603820833
171 143262493775098434763482154096814511525320633148660631916439459625848307
172 373102706634059333933008233510680879577669828081606408906773862252567177
173 971682301692959592587618885004094471030896220083867362877187904777110699
174 2530580664882096710101110234233280762456616992690404427248156594623792689
175 6590465309821660009263673624883762359634258996594444168904698099733976611
176 17163741746199728699111319397782350833211840095197370968024604838773100057
177 44700035108478723786017758825767583912538525186620487046630958807848149083
178 116413610053392571760585942729731388914827935589837241547546147983913331777
179 303179372740420284265824922328831376792868680540336154994500400493916221779
180 789578916186149104083758933308162696944410112892136611405848490690173446825
181 2056323486820700489524159472779880646295386605486673766292418553402272401163
182 5355343456832567187348501279751268631999452675776543555714628725215145304913
183 13947077745525986216549357348171791103898344601346167223717998318228916916099
184 36322782881753059528656645679503976136709288063857142533537956363133349150777
185 94596486830239336811454439740574155231120025398848203474669532872870217820347
186 246360400020973278609785732035928567457756056153862933833398840061000867036001
187 641603602123332800046719352964545976240061355471585363904280891005832768954547
188 1670947044340692349994144577871392651986488478629304936053063491543043276136137
189 4351696305555012760154775694839137070937765911227979445438306604196895214744939
190 11333250087080554645785649784110085361532818312072918182125526992136730389054577
191 29515514989488659186206164307351235044296613492357104380367756827987066724488419
192 76868119771558133889681736521984280024357464648587516255534224038755605605652057
193 200189894681453828885458590540252842640858491597249852359503078918189752422735131
194 521360403398341464233455266106452091380750303928022453413873380760639386738101889
195 1357794161709318410809828444082027081815712745644768477841483117198961340742392851
196 3536143085579359389955839743500404012523001085957007931193845901922875970117662441
197 9209280960487500646120229689880405151983918710003127339949512816567241096872497099
198 23984000012630209170629424487620267000184347329408606206752369135614110111875525009
199 62462233378901656891782708957814587305903173358756057517572179736932981076631266883
200 162672223008080057306717507314054849560516395752568705299705298304832399837407711353
201 423652032706997100630626273361032112176562109006397638423700704257523579980193840507
202 1103329391446599806958544022582399617029696649416550149830656780408262701035585119649
203 2873433034775141696527353294823379415633365183512253884054581475100289896324650836851
204 7483365773943214896395911902618822709863210416180974939025788812029058261077748151049
205 19489148565108992893899908033633011157749816013037500221210625456216648928526746375723
206 50756160164645736644704086143425462360350601447119707146100316532900410961344700175025
207 132185753833867571226986128903901634748542825597582642372776070081423963612308578632611
208 344255228526895644008018641934394215665992021747412571643495431877342672270429879479961
209 896553969931221430629771697702319634749865262979832554541957843443972752928246608857563
210 2334921751047956202537002178673997917469516595376169297277090444984589725389204483342529