1 3
2 9
3 21
4 57
5 153
6 393
7 1041
8 2745
9 7185
10 18921
11 49761
12 130713
13 343761
14 903753
15 2375553
16 6245625
17 16419249
18 43163817
19 113476065
20 298319193
21 784254225
22 2061749001
23 5420172609
24 14249195961
25 37460035185
26 98479462761
27 258894708897
28 680613845529
29 1789280039889
30 4703875984329
31 12366119137281
32 32509551345273
33 85465045525809
34 224680863040041
35 590668262163297
36 1552820261398233
37 4082241963965073
38 10731892059741321
39 28213297556060865
40 74170533459333945
41 194988480929903601
42 512609333184936681
43 1347609495800747553
44 3542759047750042521
45 9313634038461157713
46 24484809108765728073
47 64368631472188298625
48 169220053920486701049
49 444866171517457666737
50 1169518068191560860585
51 3074570734749396400353
52 8082803900237264121945
53 21249053778885422086161
54 55862085987856328732169
55 146857016947050757636161
56 386075511596075947617465
57 1014962061417315435282801
58 2668255186291771876334697
59 7014632378702858432605089
60 18440915119790294796971289
61 48479710994946642920189649
62 127449335506744383109762761
63 335054248215379437731969793
64 880831185198548061472633209
65 2315635694669773235595149361
66 6087623554359145984932234537
67 16003882054889980824958332513
68 42072943331626912208393697753
69 110606448767561749767903770001
70 290775627760155459134441160585
71 764426185285040431920610887105
72 2009616133410721848796915828281
73 5283122270541735467444784566001
74 13888911649073421756562281545193
75 36512852990621223784233345646881
76 95989409912018480102026616133273
77 252348585787701458209866996698193
78 663404523555465761119320302846025
79 1744038154602979558151213993042049
80 4584938716440119829649056578923257
81 12053442166978873512667406382083505
82 31687548527476990520872803498182313
83 83304065160075456524101955735888865
84 218999815216902678641852001024754521
85 575733236701915534815292733485626129
86 1513557258096173631243608469950468361
87 3979022622801420772725305943070247745
88 10460536559205261244104279283884941241
89 27499925353385144577016541989728246897
90 72295134208604191701576936215919615849
91 190058204270606048320235695898685757089
92 499648024808125299185488820268894470169
93 1313535238600962546035421829361783679441
94 3453180513840849434327813645291687162313
95 9078139139891526321511590225628621342209
96 23865711599179000466379748492382697743481
97 62741072962007149715369810815390063401777
98 164941330999714308577198849153927186941993
99 433617746518802610806216961739003500206433
100 1139946846290274126252833524939198254501081
101 2996830325326165199328460543340768376565905
102 7878430497019529116671429363653185886806665
103 20711772225413504272845351599969912166944961
104 54449615171409553702158973587320894199953721
105 143143742604353736947878252969179833854683633
106 376313606299653869989268309743641095256260841
107 989298782536818666097978657205926128165350433
108 2600788450762248827763784794508287321805973913
109 6837267653633809379895351967381986149674239825
110 17974637250379219032010793499634117562278290249
111 47253903262220330758384206201447813792462613377
112 124226783684781625101777905005007965815064632825
113 326582413711497600810611078405708298773659601073
114 858559400654382835564472125624411113158564546985
115 2257084930186067787796361712465875505596271546081
116 5933698213763819063788972434148947524555358246489
117 15599224478062251652768528612827165214699288620561
118 41009130486706296507124643755920313297387634390025
119 107809768725413714195395535586468328874118361110081
120 283423376567199817126255994775271946757089361613497
121 745097696938265024559794928483730484289651890173809
122 1958803062425146943984680131553084351048540780061289
123 5149538715704875895861805957172177000170380730089889
124 13537731022184759931189935791180728608005373631255321
125 35589626828145393386821628494843588714637379771802833
126 93562321166744168624372335820238107931670411414852809
127 245967960956143514985155207557009657008977412745990401
128 646630364258504212554829650166547405160142514206513017
129 1699940213171256254271374080201995366768119808187610673
130 4469008707425125769291964625877148119142269313076579113
131 11748671319318663553163690687280423283639364014690878561
132 30886330013196452617375864420246691722532621489969700825
133 81197724896384534339455033550070427004664965397810932625
134 213462412838689420893188906514246350151566392465895605641
135 561175842710637205276354160135867354496092052201335675841
136 1475287017766323253099462174464782616827214629519992482873
137 3878413180219734189011303933821995426728797088718037468401
138 10196042272016203926868353243566764787359778660966036489193
139 26804590739053611823487734157999451341780660615522066323233
140 70467154364404424811292264248064953476873000469762364112025
141 185252589474608872019477852025464444884592993666602715693649
142 487014442637739392582988785469591059889022958299259841857097
143 1280322547773383685489698075008909670519446948451039457916545
144 3365866969896515702772542758100878459605050827049175435792633
145 8848598721269719429249871620936244159978082473746813402768305
146 23262267947703052947733145587191459102304865818551401021852841
147 61154667209621586022868145377669218179891335728340080442145249
148 160770795432646008493833666277669601344369562207923762902460761
149 422653737538107498225968830556156792317981428575912329917868305
150 1111123331661129031350845035377511304086068567361800338375661321
151 2921055579333220078765784694155842496788248797761167575626162497
152 7679224667884123130823287748247805858868274503940242231884694969
153 20188075816517337476459927348824558676961183503633379413390987889
154 53072858628284904210701211010255225375427225298080869330917352809
155 139524358268624317948560792197391177882559239328989081549007498401
156 366798530424298151228722778310848980695180790946951096691188131353
157 964284398731256212390051628767162688712862621393414475774707245009
158 2535027609191598422538861938573207717398579639261251158451128498121
159 6664387589199899754691301865972626978995389627729786690147671776257
160 17520149199970633874109335515722018546069724634612775861698172242553
161 46059090033520023918725110879106518808451981725639856192700286783793
162 121085713968660690195091593106386317774563768761244128056982661926441
163 318324789235524541277197827958931466667886080020200495612572268949345
164 836850757373966065179731679446343215067725507896527888882739313504985
165 2200014619656979288904676894002524055050880280504393648449779822962321
166 5783664869818058666927327220648799285193647776418652399890692063668361
167 15204798653375813635815071085331906685701761384806607030086687590622913
168 39972216110953806703097786890644649586394338620670273720566750655733561
169 105083802636613785976291892385201258668959748048795402180084278218989553
170 276257026778776281197377892678481997955958993598975591801737905074194153
171 726257928717726693368548398792752412812244521420588038485306965446574625
172 1909274798094961971621055538460923960737920996911311635169288444908900249
173 5019332816203073045542419692117320774098164001346341262950329806247214417
174 13195429984699357148995821161795683172447473123692492764200748488744462665
175 34689744405675275069806993776795868485071327107853045101117138770692292993
176 91196601272292427641053154253091159474555257363316078207220614585664504825
177 239748669991839120674642068777456995479382750321177124994659383059515866801
178 630280338970475626375590339944414525338921227694927552015803444854998634409
179 1656957286587908433571193403017875473145018272517178271248445898488017396961
180 4356009984479894410370226495571446496699157229834096125248009086555109866585
181 11451606591478565035766155341273684595022721141038017979839721552661136466961
182 30105370279965804457933768750523830427291145235809279857826415116699460581897
183 79144643369802300991687438406499878597531530896889892568993912741352392715329
184 208065023478605300122151907955189647022250148214736560163685072290718132680889
185 546986531898004728853129397271332386781060081423372024448631388473619681602929
186 1437984439074029135047557843620710952410749563234184500189965009503170303256681
187 3780347643741670393486728085894513608106370615369347910069338220194718462547873
188 9938235713277757036700620156763929833614230230377949057141056570042777158678809
189 26126837635205272633959423390277222764291468840521751878419523067451235903314641
190 68685394924210809068281032219172164080158152993493737453117665528705100995959497
191 180568484474287896556403599940310188610426472056804935552803051083864235754661633
192 474700300133941150496722204720317853356491591086922921729555520545981853166468473
193 1247949638627781798019215597915971215058293453161495217553867615885940930651548721
194 3280761145741391478351081606998468053433835467676170674329796963481090051512455465
195 8624862223800601977369846031152317603689371920520698639814865318528863031814363745
196 22674082347050075722187302832645081000906803574842011293797664940806688718748567001
197 59608373669099628547033484536940524528888560221940432619406177358750955091452027281
198 156705711706003391855627166389144592152838398894748647045890699151537510719835343753
199 411966953126503103282817952458896127216056340787681580047489043513879553215230800321
200 1083028618553107658276273192458828458695064499908821469855707505969460305203613651513
201 2847196795042134215975672095711488266044207574852676512226029787906444475953087314673
202 7485055750907368152225126195382521946730674619396408932222379060928642405651699419625
203 19677621052310282533834109541558469230989476768554690775808683672558293188779555958049
204 51730913324377824134138394506592442720716071456463567713609620521854244855801478685337
205 135996489934442598115157370762004512863079072709951402858561262232542685667270787119185
206 357524042897059941586438817024540213690448076234206682940632605311600934511551080238153
207 939902502712212082621583925588103895740902650392890894939412852907811774980901526588545
208 2470929528112987554485405784209211400300273239121012677972045636926269758007628409779961
209 6495878790919771369247206537532660473924766997312034565494666974611498915038737944385969
210 17077152863419018973947521659479706648970729377911405291075235365910909080939403923477161