1 1
2 5
3 11
4 21
5 59
6 145
7 323
8 793
9 1939
10 4561
11 10939
12 26425
13 63107
14 151057
15 362923
16 869609
17 2083059
18 4996033
19 11977083
20 28703897
21 68813891
22 164968369
23 395429963
24 947913481
25 2272359443
26 5447139489
27 13057617307
28 31301457785
29 75034524387
30 179869455761
31 431176943595
32 1033600981225
33 2477706571443
34 5939465048961
35 14237860550971
36 34130445443929
37 81816196307331
38 196126663423601
39 470147291097483
40 1127019035941577
41 2701646866985811
42 6476284183535201
43 15524699878191323
44 37215215213190969
45 89210886253341731
46 213852913562471249
47 512640001005051691
48 1228880944871301289
49 2945826255525393395
50 7061621690466594113
51 16927848617740338299
52 40578789300691341081
53 97273916994082937539
54 233181302143100974129
55 558973272006238892235
56 1339949283866589747849
57 3212075019210597380243
58 7699863012007800344609
59 18457816224265788175387
60 44246368960333479080697
61 106065698259338762028387
62 254256622894328767410449
63 609494222418272095264363
64 1461056168105445655316585
65 3502387796041903729879347
66 8395789663429356830443265
67 20126064895565053016670139
68 48245430676366933151435481
69 115652095589788230659976195
70 277236766814966226406523377
71 664581341842944322655889419
72 1593108897495314176292710985
73 3818939533031062332031638995
74 9154615343544187979399762401
75 21945092705287353846713640795
76 52605934358921525646358288057
77 126104927736687204346860375715
78 302293895038062378874108536529
79 724647328358905667851451387307
80 1737096776074760788017950621737
81 4164101751790084415334376148595
82 9982024972979966942956796604609
83 23928527327258916285029332314875
84 57360547744697140302739225204377
85 137502504545004349892888294370627
86 329615728920525358252054923304881
87 790142180401153477173453167415115
88 1894098522827536966811282941561353
89 4540460316086449486995367528463123
90 10884217285160190136997728015377313
91 26091228127435589395678083328608923
92 62544891135721844663432418381204089
93 149930213636278516738814217295333347
94 359406956392980863614264339176533137
95 861556568024592301161592094061276395
96 2065290353185858639279431645850421225
97 4950834804431339781454465200279839667
98 11867951265525008309619622396961450625
99 28449397486421421196043529770853549627
100 68197804257211622816399685951145554521
101 163481160109798232447214579003787746947
102 391890765427676015578721091494265113969
103 939425508874187867443690845402124510859
104 2251954790923485465118436389069835270601
105 5398299633614069472109449537590276835411
106 12940596788058673086342152550553980503393
107 31020702183402790052668152699316727979483
108 74361637234485757726064486208146044407353
109 178256864061311456959312809648077807055139
110 427310516103547343107420338156874569237073
111 1024332376395203961573926478218388646951979
112 2455490276483591870997387836734418845327273
113 5886207091416989526680248958015677319719155
114 14110189828430044493295613215275925012984897
115 33824405750970929525814439256382880328880507
116 81082567868869792157573060655083001475685913
117 194368021144648147384379141186844801112178627
118 465931563795365880846249902311831537309453105
119 1116913270312278738136892496772336611071290827
120 2677421643723543170155146574246344246261217673
121 6418212451066149882028529622154127903810520467
122 15385492667390261794107026323822294680774113057
123 36881512792397249536261332288502843565638754587
124 88410947589531521366240014682667456110464229881
125 211935331874189850773057029679642013617214736995
126 508043247145802929985070992356652709602322360337
127 1217861782119796662837693766623301357349208570731
128 2919411543565597913936221324814137949488803792745
129 6998301355568520384585426747791657656994402688563
130 16776059535455390813866624860441658697420393041409
131 40214926342548267935384517840196587424587016588475
132 96401678673029469034345473540691513010463258237401
133 231090405881100129306036914062298036051861854966019
134 553961055713775874703739815678900764165089784436977
135 1327934191285346144193710736899749538037589983061259
136 3183272900136495849253290284012013651028582311709001
137 7630819677091959223379852016029873230823592443589331
138 18292308190666596222465792734855223054287507046021345
139 43849619451346375489704111841511458160102735155336283
140 105114625556602618988595803382098377122820368645473721
141 251976747897763594627269423835721168790025839260799907
142 604028993538520356761064248431051563662344877511237073
143 1447955131094840523312549031422636834739750201105214123
144 3470982492714024532652675367583178526386234555992768297
145 8320506075086481542027301105751341679092325556195492723
146 19945597965669427453487502886402561923167589931506153409
147 47812822275234199181135689243724409113925950593375041531
148 114615063326651443076962078828066865943172826770656241049
149 274750832857167374590909632042985684647828409424177926723
150 658622156326583754461775911386143393701553987024316233393
151 1578823766586310850976846912495609785804947902737904127051
152 3784695765232904821091798769038171640250472869100684699913
153 9072527497063634705767691723381784850200353773453963448339
154 21748314868820229427639381771240454569469362964985757878945
155 52134226078282177181078028606118001774424525734218676467611
156 124974166742366935586709324530124791091189815473248445200761
157 299583278161584341377289741726123511704470813646578276814051
158 718149541569341161955316186920631994386822221912185062613905
159 1721520530855811346184565228413898125657553146010379329505771
160 4126762974298884190692871479355642166339198741563486829414121
161 9892517887996400512597334533976933708706274044949888488151219
162 23713964376874588946542503694851333050880320964042982427095425
163 56846205671261519463817273192045256877232992192299850149729083
164 136269543458142938986273694432506010541781619016022860142625113
165 326660121902884058518981542664878312009465472927331184404317059
166 783057112643688740073617684338070689954438544226166456832304241
167 1877114470202054155583711907227820769742930002780025454371316619
168 4499746796687675205190235154760907193175553807218379818065189065
169 10786620398340178339135085726527916529380510223336453905420868947
170 25857272614436019563325700089639324348244223425084677260483865697
171 61984061955137072876470113121081033627098416547475410620117338843
172 148585815439532603714831523707102254849019315786571399048757902649
173 356184216610558888986987262234369570429234622297266395054748562979
174 853831139851343889942931050582621623437824554839148053550349531473
175 2046771253137648260808634928868441719728625162760725818378996291883
176 4906441528239449696489876511974232286452953074414567178581337497257
177 11761533406886144123310418397052478821785328457487374077964297444851
178 28194296678174470333185020177479628322596625842362476463529334143809
179 67586286386051589458650203415443647910086790132360374754167109721723
180 162015252928563071059635660845562494721934363195145700435023312563481
181 388376748969055697559469318776297660755126283630985522942361005483203
182 931001843426932267725084953283881158602023098406512436276512615047729
183 2231761903268329847080283779558024289785372183508197006131194329393867
184 5349894017981912506471056281938590702431915097879932661408283045828745
185 12824560703237992124093732550608378413113960194557092243445050055744147
186 30742544932334433148416710321043382549610398565919355163047654592798241
187 73694849343102894358695060571445596058760884987341450899128205317344795
188 176658465707908317981812148556859765816438216551602763462508312851828985
189 423478896889732197011996680829977898624185928928911703353210713811783523
190 1015147365807311693848872200348812834412285277355706112473381828416102161
191 2433472321464598387438673789565110745963191182274590009098185308047612011
192 5833426494314850779890596990676728178110981564535215973790476229777196649
193 13983666205865861183351390967675030553868616328317637326835231892459918131
194 33521108176754679530072732242328701865004628934182597691281993517387470081
195 80355514559288832394080704703479924929778336752871906087025634945619958203
196 192625156842687946013511982587104640097246198647875354566815133425598392537
197 461753636351781393639755284035354900595489331963774271834536617899616368131
198 1106898102921320839876894666670519964320121202716809509512954401762724048881
199 2653413668663341991678928590499050572639126176213974445626724433431717192203
200 6360661454263877386053607697598251874001639020408027406654504908687254890569
201 15247533625670588137157657633753362639097414150343591046555495589771868194771
202 36550802670075630266107211014291406783938440190623311865834088500195121192929
203 87618181971253210424416485551763799810873038053928918361558721932540482863451
204 210034944546725493844815132282361462321663817090091910401251758135631468524729
205 503487711548496961085333629958890618727698858709436464263036352798180218345635
206 1206941426948826346082237512156343672141413196190548462923947916234735116965073
207 2893233687084647112982580667869493113809495164377742874277803317755307137664939
208 6935548802267054091864498045310068018178861092569046266327987247387515560066601
209 16625631522041882290588136240417865405129238397246078399672216779506676747925619
210 39854326079626281705048975654035028023826331620846246855513547258815100730605249