1 3
2 9
3 11
4 21
5 51
6 93
7 207
8 517
9 1007
10 2333
11 5847
12 11781
13 27055
14 66861
15 137895
16 314197
17 766367
18 1610429
19 3649239
20 8799333
21 18772687
22 42381645
23 101181063
24 218513269
25 492148223
26 1164905693
27 2540589879
28 5713965957
29 13425837103
30 29512490349
31 66327430887
32 154874074261
33 342592280927
34 769766667005
35 1787887962519
36 3974818177701
37 8931746600335
38 20652492889485
39 46097570966343
40 103616491548085
41 238687447640255
42 534443214187805
43 1201827561937911
44 2759770105955781
45 6194702666711791
46 13937432572588461
47 31920513136642983
48 71789378956114645
49 161606083348304927
50 369311754134027069
51 831841438602029655
52 1873587240436161765
53 4273856114989993039
54 9637776467938073037
55 21718917363483453447
56 49468780589894089717
57 111655696349354875775
58 251742658240684825949
59 572679125231758095543
60 1293485844006154135557
61 2917666855618163388847
62 6630516842010265736685
63 14983942280217742327911
64 33812724084350143131925
65 76776557659507493387999
66 173571845725602790773629
67 391827548327362283469591
68 889091332247636072294181
69 2010597328227604032926479
70 4540298045696404541433357
71 10296590981553866996618439
72 23289833605848818747529781
73 52608035436992031898451519
74 119251560886959465533169053
75 269777169093016717035519351
76 609538854616146486039796293
77 1381190179989804886183874671
78 3124949383824296332273715757
79 7062120577241627456387523879
80 15997711540210504429907900245
81 36197683938535028663174060447
82 81819294640356932568859573181
83 185299445424528957216838384599
84 419294592488195208409315787109
85 947906067383484304792519035343
86 2146346164505918416410026295885
87 4856896525991638842768477090183
88 10981600459920920223419141146741
89 24861813565912229949179251822847
90 56260009509781271045583812357597
91 127220841901057362537627407103543
92 287986173880812300242066796158085
93 651691760451327171104470905151279
94 1473820103383650628116074477325933
95 3335915106983314730235723182078439
96 7548943320450088039343897864326549
97 17073610270675976951668875396375647
98 38642200513439919229097511398552573
99 87444312862074281780650704585190551
100 197788869005233346982588275634334629
101 447621991974224723660212386448855183
102 1012927516487448187633939341112340109
103 2291261703643187403214616460774161991
104 5185170671343567863956034120188036789
105 11733469900424251951013728439720596415
106 26542666804956540482088378318563495453
107 60064279889246719895931787834250567415
108 135917613522740696494420799269952237253
109 307476522368912085707194754937822420463
110 695777986821726960809805606731820130989
111 1574439882935160166586559296757337964199
112 3561864198442355451703140451975944270805
113 8059831887708328374143638479791566216991
114 18238006822486114353530786593510384811069
115 41261129743428387537869716739211123805527
116 93364535032972827665680977921319231808997
117 211265948156167344207839736018090550183759
118 477973191010562304758290610662118709750477
119 1081529503392863481112142655961622037396231
120 2447272704690754301865092192771973684761845
121 5536877029547038595785280411248436380796543
122 12528386535391174968840382085567707076755037
123 28348877555155810138594162765594467625203639
124 64139466213100161681526229335903041955074309
125 145128315330635602603647806901592621676252335
126 328389998599064304238866377872995641314248429
127 742993640288819439945375369107270319863362407
128 1681161063890374172529643603435972200985291285
129 3804034527235932394089124926953187640717756895
130 8606850941331612359631947595041925708837393533
131 19474512457924798565365380676543485159783407127
132 44065569219161129126019481118587583959078645797
133 99701802414589793569625957653381339921710525967
134 225592119463184880346224183658480785848845448973
135 510451711991397783083495949432008744161364649927
136 1154945182384006685771599677017121471705840743221
137 2613251957699137140676833852374878610820611025215
138 5913032121907635928741999877427119765643493932701
139 13378870249816520521790029052142264529410984165495
140 30271828367735838442385570159754078863970368471877
141 68496133925219100604390898115026247633840419597167
142 154980579448123218392355189617031934802802309790509
143 350667901126949438641890658797434607207218121185319
144 793454613437253737146715078669664452633859369381973
145 1795291336516733116235139789919773819591159110509727
146 4062125712201241755515204860957864413240921844038845
147 9191328637558183617847230377275032081921770568376023
148 20796605095227484883024907647115454656762486718417509
149 47055531525106037508295837937335908232442432274728143
150 106471812203077939642646502822423313745732763206177613
151 240907234054887319530117736275377603657983465843344519
152 545089708544127815548876854471813048728307894843285877
153 1233363578374058911908975179197358920326096068707236863
154 2790661421298308590068980519371748446940068621491261149
155 6314300634300488189316807173886858104959279843177363767
156 14287218749688054784015544130085942918393777371503445381
157 32326924335678669389433547890224556025185695036758161967
158 73144639308297082562049775474119149499257944496601710445
159 165502421730773724887670759383883713843521479466217254119
160 374473915090055980509881885245441730748228210861771310741
161 847304913487597451014911256864836777539322095533723119455
162 1917172016328958039395220646910720719980473334223081977085
163 4337891793383328045392673424294068316714583607111057051543
164 9815149607538854711462730910978902246121978875554117760165
165 22208430462927655497295647325167415225612135453515152575375
166 50249972266129271636060616392822332632914184850841067274125
167 113698333994451194387546538108258808560417304749493788463431
168 257261441763416911668801164072101742847562828280212372135861
169 582093720721288384051042149398985747371807593160501824274111
170 1317077282536766154838022599338995171912667161848711170715421
171 2980105028215325716425661935193942131904957006654884584366583
172 6742950701320874263585674116606985662842530312018203850020805
173 15256973760918228739557562914805051402994741185221300962982127
174 34521405782777356665110001472032511346742973956980457440924589
175 78110072570263493569561447156550830919928621023923419266199975
176 176736204568878786856451683371745459647135790379990798095854805
177 399894472309306523591091194773630161890607600468024964801243679
178 904823951749722605965825654562878380315950019051415497935846717
179 2047305416876402525973850911027926329427878954659936124764794967
180 4632360503418437467033149391790264271156868636300259388010393317
181 10481444242441211337962676379230006779191508023070214648958911055
182 23715906797207455749974580253006243030942697417258251913120086989
183 53661068496380610212515266882685475107088352142981356795105660423
184 121416626893445223855876835540663428729748483283281428180611624437
185 274724140925990090651921227036885804805643393271302230120141205887
186 621607571512136546777277253839690611628985335363049782766237114205
187 1406485292475543903635923474184841098069763351052013210211508075191
188 3182393686587883019308121060228391716288209417498784085968027138565
189 7200676274301327761865523782330211394132915624958864072669268633519
190 16292668626959674424006540493461097481798666452574597912654452471789
191 36864723153034153388000363302266285860122653819146333090642659255911
192 83412336403344366852190632643741266071146134728744701129591128482581
193 188733612478530488997331847319710549736069474254819767674781504132319
194 427039494993194627485283156394684628482906680825686315279972476917117
195 966245073802365068903186576413967002313386797559962661850742487695639
196 2186282507360915024058979988461142371104912462278202729561828501158181
197 4946808557464617386933156773850304258045423476496507740963301237270799
198 11192943335542711056082757286832497253316038005490643837230946298890253
199 25325807818732940745447064560132184945858068247792969838043291408906951
200 57303633334491794422306792390946088557473003314532425411181675772349493
201 129658598230201965887669111068468627026269995557466801855784728863085631
202 293373129733189684893477698375130498458322373991471349538370072561033117
203 663803000528244103152969105803533904466187861154451844945840499013272439
204 1501959916154329406651205877360651466269103790212860460214234381465332805
205 3398422427644610528484629972564207434642167565667839540751657276170978927
206 7689467395061534080866499443598502491637467185280587193903101685815438381
207 17398642552378875322154805370776745918599002198173577036478721508362586919
208 39367187499590345353791458077533608534867847533149088762281419218349713749
209 89074482029048801934579412733004973974105178860612244375299177867136266143
210 201545168392345282509195470891984413226995463360103317188861579464238628285