1 0
2 0
3 0
4 1
5 7
6 57
7 286
8 1701
9 5969
10 22212
11 59824
12 173319
13 385060
14 920819
15 1831674
16 3839358
17 6872225
18 13243078
19 21945628
20 39182616
21 61892080
22 103355368
23 155139308
24 251041955
25 359562489
26 554717344
27 780642911
28 1160794113
29 1574984248
30 2306237294
31 3039098070
32 4321658898
33 5648688709
34 7797392594
35 9964065085
36 13712562949
37 17079783549
38 22941898504
39 28626438461
40 37725372333
41 46022997588
42 60591638428
43 72728750692
44 94131629736
45 113336395985
46 143715040802
47 170324455172
48 217625171058
49 253405841173
50 318244361128
51 373423679433
52 462295199626
53 533944339539
54 664718688085
55 758945142747
56 932529747903
57 1070925119519
58 1296226603588
59 1471803216688
60 1802302875165
61 2014999598633
62 2429362223472
63 2750943175926
64 3280127864834
65 3664554651358
66 4403365314006
67 4865719437232
68 5792306527615
69 6459329407019
70 7592864812021
71 8376266053286
72 9965219079797
73 10861116072926
74 12751601202886
75 14101438625930
76 16385560357860
77 17877075664848
78 20998140308118
79 22701092784808
80 26456924053372
81 28878251054453
82 33201657924108
83 35958825762724
84 41946356340853
85 44915988428257
86 51700415595489
87 56132923986844
88 64128589367129
89 68790382045217
90 79539410971786
91 84565709054180
92 96858405989653
93 104241118419316
94 118011191318667
95 126107832002242
96 144805623889628
97 152801166116918
98 173628655689612
99 186037965542361
100 209859962317212
101 222100093079590
102 253281820631061
103 266255232080634
104 301313351262549
105 320937939711307
106 358605110140478
107 378611132864224
108 430288771984975
109 449216917495338
110 505328157195488
111 535473334230899
112 597366791848972
113 626440531984083
114 707259027526332
115 737202951448565
116 825303839151980
117 870168102945711
118 964324039550530
119 1009453004231998
120 1137898496634687
121 1176682123940631
122 1310811792368764
123 1379154611746797
124 1525201881477009
125 1588976811212256
126 1778237044303595
127 1836892816383074
128 2042643114009002
129 2137556979952679
130 2353567754400294
131 2442990724042528
132 2731594464625253
133 2808728232319801
134 3106078635966842
135 3249959295966410
136 3565681211853275
137 3686558336948338
138 4101450983340371
139 4211312392533508
140 4658622079512713
141 4839581095135217
142 5289639204951988
143 5464230302104179
144 6073381265333918
145 6213242017794804
146 6824951809911928
147 7095332435012689
148 7746073085522914
149 7965959840670533
150 8822896273339506
151 9001721560137724
152 9891992448213449
153 10237180107466098
154 11132605152874641
155 11451402594852938
156 12648417082255751
157 12864563498183047
158 14075999725368362
159 14561203325649874
160 15842029997647682
161 16202270722910358
162 17838457455466399
163 18136254858181048
164 19836761353955215
165 20463117509174695
166 22123061020962511
167 22641866012868290
168 24935524675022739
169 25247908766077582
170 27537631059719904
171 28343233918475925
172 30669544482502500
173 31271347257193855
174 34297108145339948
175 34785316974499319
176 37848847552796820
177 38848838081892772
178 41884604820660656
179 42709472858467228
180 46898159850550656
181 47274609573865062
182 51331164906708179
183 52687026398433263
184 56814661979534407
185 57790399670826633
186 63089419637887291
187 63686714068704875
188 69141006003903293
189 70770233685092280
190 76100257295868218
191 77264163530469050
192 84472471246528648
193 84973916219924672
194 91941291265556246
195 94216333295552837
196 101179714450775202
197 102474035805861648
198 111664152329597489
199 112370450559440438
200 121777998510126717
201 124095773256341120
202 132944043048220258
203 134785292237055725
204 146880545998621765
205 147521612700501852
206 158983765099551591
207 162306525940545690
208 173970869248995700
209 175765199901437783
210 191246380514658614
211 191705342441538796
212 206948786399735404
213 210606279390337466
214 225028360944109468
215 227769020963886835
216 247402548767233061
217 247619181811795260
218 266409865679820952
219 271304503403802045
220 290410350260763463
221 292396676518216039
222 316941198117030954
223 317407600843855630
224 341960827791324130
225 347507028008201873
226 369978233345221914
227 373222596001847032
228 404861281608755365
229 404272382512333153
230 434589826483173702
231 441268752473197441
232 470627452879383193
233 473342400032251424
234 512028377647506236
235 512248493953415312
236 549849871128082392
237 557163461598254737
238 592839933759299655
239 596661347896286300
240 646710740287182462
241 643692894375773459
242 689801899002106837
243 699644216059280396
244 744816088459635418
245 748839256007086369
246 807207302575327683
247 805206389656422315
248 863699473748056343
249 873497911649056855
250 928451328224437160
251 931946205608235472