1 3
2 25
3 111
4 633
5 3354
6 16393
7 72811
8 293831
9 1087857
10 3735546
11 12012530
12 36466979
13 105202136
14 289996482
15 767360174
16 1956720113
17 4824093641
18 11531663892
19 26793101230
20 60636948110
21 133921364986
22 289121431541
23 611037886807
24 1265857935718
25 2573618785642
26 5140547496406
27 10097194221940
28 19520946391177
29 37175736269264
30 69790707330507
31 129243908553232
32 236248701504348
33 426508554784331
34 760884887463982
35 1342025115581546
36 2341292252441362
37 4041972738122806
38 6907982623560526
39 11692179760710679
40 19605698293225102
41 32580570247389657
42 53673887296143836
43 87685156984440248
44 142092531396097532
45 228462736551029073
46 364560091630200520
47 577480695527933546
48 908280700198174543
49 1418769088186941545
50 2201418053610037120
51 3393738551063092630
52 5199016185831803890
53 7916059012272386878
54 11981648493715153411
55 18030807184463643655
56 26981933461843567706
57 40156479116934191208
58 59446389170990956282
59 87547285617646831404
60 128281750575865308359
61 187045560420632839426
62 271421002951803398921
63 392016329646730254892
64 563610054919576867426
65 806704625323197153355
66 1149627747616122887626
67 1631363683695937067506
68 2305354011078292443654
69 3244581404716515035834
70 4548345582970332008036
71 6351263545982206160279
72 8835183982206327478626
73 12244907441713269423679
74 16908861068998519010672
75 23266203658275706204048
76 31902251293913442370754
77 43594637843603833915915
78 59373285215785490828254
79 80598088995011340847558
80 109059266890187659451053
81 147106620700855058494105
82 197815588773939135998668
83 265199990282759970621758
84 354483876531214133922726
85 472448018918777546989522
86 627870412802800433219265
87 832084924081445723520311
88 1099688047431002646087358
89 1449430918527505241518598
90 1905342511921292965810558
91 2498140703091272839514020
92 3267000986683841863032901
93 4261768612099880560547860
94 5545719306011773139151511
95 7198997294190018304179624
96 9322887838715928035090888
97 12045115952317767451409531
98 15526404501725515884651590
99 19968574941871042823868474
100 25624534056762006355360426
101 32810562236258188102143278
102 41921405245729502700950890
103 53448774798364094774452055
104 68003986628865256946189830
105 86345611838559037522697701
106 109413192302379939082408804
107 138368278883851450354514728
108 174644297913232638808441384
109 220007043626254446959221573
110 276627939925813634129942660
111 347172623085099666505394754
112 434907878498583408334043851
113 543830531640315012377585049
114 678822560283734859231267320
115 845837478279257907723986086
116 1052123959834035064938500714
117 1306493749272666053673702646
118 1619642159997115394107170991
119 2004530936939004328946473063
120 2476844972684446767931610962
121 3055536367078068052605763972
122 3763471647539463765028588386
123 4628200673015881844076461276
124 5682868886183641756030528451
125 6967298222179087619007645254
126 8529266203114349307831097077
127 10426017631819771086150567940
128 12726048943523958678405859406
129 15511211791922427626318195227
130 18879189962944071139884845474
131 22946412369356061564167418178
132 27851474845394916324408968638
133 33759154917940706906185331410
134 40865116888973449664243780320
135 49401419660355752134029176023
136 59642957034527077047244681018
137 71914980036357928445595233291
138 86601873464009289035596518840
139 104157384775578465367093758592
140 125116532987768466025013336814
141 150109458991508838217970539583
142 179877517127017077294132311866
143 215291951624859863536599747422
144 257375551303640570818419765865
145 307327732497028509338497760425
146 366553564435128595057405201156
147 436697324204613043526224943566
148 519681251052056740459145028862
149 617750263398464828026284735978
150 733523507866755479114365678157
151 870053729414199745240197712151
152 1030895587011667382432774911190
153 1220184192120159770355920987682
154 1442725319598786119409081374374
155 1704098934993540990031763804372
156 2010777901025117229171785342977
157 2370263972432288758032117074648
158 2791243465375142334754133826211
159 3283765298957559301739921382592
160 3859444456083577228729315757236
161 4531694303245538601755235891307
162 5315991648860669108285122903006
163 6230178912862237009222883172106
164 7294808332427930435022768294914
165 8533533746646562427800823552742
166 9973556193941779054576066482502
167 11646130328316411279522271996311
168 13587139522928413869768657465278
169 15837748492062822032667771538417
170 18445143336146294845029570721388
171 21463370111100444420478496108440
172 24954284356308957213872550282196
173 28988625499381934412501520700473
174 33647231706804206521922579927680
175 39022412585119911991874201850010
176 45219499176951748582902696930375
177 52358592961211426936072932672265
178 60576538080748315577670985473008
179 70029143809106223623116716286646
180 80893687359200811844703919988770
181 93371730561490868163680044793326
182 107692287731449203675202496953883
183 124115386242915496680903113753287
184 142936065965810629828357150549514
185 164488868858100006864092859291424
186 189152875671350069044668792380746
187 217357352989775588859023899417996
188 249588080732273987579845151718847
189 286394437868859052854105190123786
190 328397332506192105502816895475745
191 376298071756888738648813438197596
192 430888277006083253964671094386106
193 493060961415868850818668116582059
194 563822898861204732176411279673594
195 644308427075861064953984148622226
196 735794842719511594485821067435574
197 839719562482891114812001315962026
198 957699242363710867986120574323484
199 1091551067020356700883907783190807
200 1243316442804722395323678967097938
201 1415287351865184351703415303542999
202 1610035650786040246164442727559040
203 1830445625797255104357363988278384
204 2079750147872118464906994928171418
205 2361570805273327554265651500733043
206 2679962428573346800764910919259350
207 3039462464147881762317874199993718
208 3445145696930838292045761932127013
209 3902684872159605814000321027795961
210 4418417819292760004026630160321212