1 0
2 9
3 84
4 474
5 2325
6 8468
7 28778
8 79670
9 212049
10 484180
11 1100299
12 2210931
13 4457004
14 8097649
15 15007266
16 25353330
17 43846972
18 69637926
19 114422914
20 173562451
21 272208103
22 396802048
23 601571401
24 847452462
25 1246173200
26 1706973960
27 2441552544
28 3272185569
29 4579485080
30 5984048747
31 8233701068
32 10589062684
33 14255498636
34 18057039277
35 24004126093
36 29867021145
37 39224577143
38 48234592595
39 62345032056
40 75978000414
41 97293981981
42 116714921940
43 148384856261
44 176782063075
45 221492302833
46 262102189577
47 326671631863
48 381658392552
49 472974172279
50 549480734275
51 673107203746
52 779082268337
53 950107580027
54 1086381125604
55 1320695796223
56 1506040586290
57 1810166427219
58 2057308262645
59 2467656133769
60 2774955944398
61 3320789787891
62 3725984677832
63 4413752349108
64 4946118751640
65 5847661350662
66 6485650047687
67 7663334273081
68 8491022764325
69 9932192637607
70 10990306680261
71 12854724553962
72 14095779211638
73 16471222204481
74 18048447689494
75 20896456434380
76 22905476113459
77 26517718082370
78 28786553651321
79 33342700706542
80 36204262118768
81 41553793542501
82 45134150046672
83 51834971589209
84 55811034042214
85 64110581783132
86 69072947594844
87 78684942451793
88 84849446494070
89 96722012552661
90 103341381228231
91 117976397869738
92 126241215787157
93 142826152857739
94 152972012757783
95 173289588167735
96 184101963362880
97 208833193704752
98 222048903871704
99 249826870931829
100 266033675395055
101 299776794129380
102 316546410764720
103 357268725028974
104 377947246228054
105 422816766364098
106 448082636059210
107 502428311352970
108 527993078887539
109 593010577516285
110 624058519584436
111 695452373262987
112 733580721955792
113 818805808810540
114 856460379604765
115 957845893026445
116 1004354059667743
117 1114175668564944
118 1170257915131004
119 1301227847515903
120 1355590351407076
121 1510762728396381
122 1577353901637529
123 1743637525513456
124 1824937894065405
125 2021180136168500
126 2098405186510377
127 2330599925152099
128 2425256946420912
129 2671399808717244
130 2785413158967584
131 3076988223141404
132 3183814345595516
133 3524261997648667
134 3655223395917354
135 4013534756078244
136 4174822686357010
137 4596273130534528
138 4740729136752040
139 5233767573012922
140 5411422174007380
141 5927552473937443
142 6145876628531562
143 6749084842544333
144 6943068921921480
145 7641935302448890
146 7883418070536442
147 8611363981856293
148 8907157272616183
149 9755706426539088
150 10006250822808885
151 10994434397984173
152 11312727539769638
153 12326581197633015
154 12716750483721692
155 13895179006829738
156 14227711007374626
157 15592039649463114
158 16004498020237572
159 17403089651946740
160 17913210164052016
161 19537126083268527
162 19954063596738978
163 21825455780738033
164 22358343278648637
165 24253016831408432
166 24922572701051393
167 27126304151001829
168 27650398939051468
169 30182957047845017
170 30847260266195824
171 33419777606806416
172 34272102521713883
173 37229563934530359
174 37873666285866937
175 41260058225630140
176 42120718399672472
177 45534827543681798
178 46607845834976244
179 50549047978211682
180 51325244045812014
181 55847490540286426
182 56887249193543140
183 61407310740268998
184 62758104090144946
185 67929012306293357
186 68887380194123238
187 74828918662080745
188 76112489390140335
189 82016156239596171
190 83661092437037745
191 90478464626248272
192 91599463014724416
193 99343309814233388
194 100884285736290484
195 108538618353813907
196 110615518098339233
197 119421437709040319
198 120710229089660718
199 130752283294545855
200 132572241414148270
201 142497420404649741
202 144977050451481875
203 156312099919967327
204 157807277462755012
205 170650069730873447
206 172870271581705833
207 185543966862266316
208 188549285865045968
209 203023468361809741
210 204605616648925361
211 221142423464586226
212 223698708308005059
213 239784031807835503
214 243344347304875531
215 261672453997058280
216 263575499901932718
217 284415049905681425
218 287348135896333053
219 307686302186478073
220 311836116091562034
221 335103349909665094
222 337022476612842563
223 363330782161209671
224 366667741487672752
225 392063163420915015
226 397102290862500469
227 426200793063881771
228 428211580683053064
229 461120879223615788
230 464706844703159635
231 496656810311206504
232 502456140195576646
233 538680243592154032
234 540610907021375535
235 581480206430143800
236 585789005382828759
237 625256585750441923
238 631807516125155364
239 676811933752114836
240 678446640095257712
241 729394859217142711
242 733821874601951155
243 782606142452904516
244 790171613577467671
245 845295318491203846
246 846979417327356338
247 909611254558638266
248 914387282806369410
249 974217848782810175
250 982400755803518250