1 1
2 3
3 2
4 11
5 8
6 6
7 49
8 38
9 30
10 24
11 291
12 242
13 204
14 174
15 150
16 1979
17 1688
18 1446
19 1242
20 1068
21 918
22 15217
23 13238
24 11550
25 10104
26 8862
27 7794
28 6876
29 136659
30 121442
31 108204
32 96654
33 86550
34 77688
35 69894
36 63018
37 1349627
38 1212968
39 1091526
40 983322
41 886668
42 800118
43 722430
44 652536
45 589518
46 14561425
47 13211798
48 11998830
49 10907304
50 9923982
51 9037314
52 8237196
53 7514766
54 6862230
55 6272712
56 174637707
57 160076282
58 146864484
59 134865654
60 123958350
61 114034368
62 104997054
63 96759858
64 89245092
65 82382862
66 76110150
67 2254758155
68 2080120448
69 1920044166
70 1773179682
71 1638314028
72 1514355678
73 1400321310
74 1295324256
75 1198564398
76 1109319306
77 1026936444
78 950826294
79 31206959833
80 28952201678
81 26872081230
82 24952037064
83 23178857382
84 21540543354
85 20026187676
86 18625866366
87 17330542110
88 16131977712
89 15022658406
90 13995721962
91 13044895668
92 467925825795
93 436718865962
94 407766664284
95 380894583054
96 355942545990
97 332763688608
98 311223145254
99 291196957578
100 272571091212
101 255240549102
102 239108571390
103 224085912984
104 210090191022
105 197045295354
106 7453435202483
107 6985509376688
108 6548790510726
109 6141023846442
110 5760129263388
111 5404186717398
112 5071423028790
113 4760199883536
114 4469002925958
115 4196431834746
116 3941191285644
117 3702082714254
118 3477996801270
119 3267906610248
120 3070861314894
121 125743951819681
122 118290516617198
123 111305007240510
124 104756216729784
125 98615192883342
126 92855063619954
127 87450876902556
128 82379453873766
129 77619253990230
130 73150251064272
131 68953819229526
132 65012627943882
133 61310545229628
134 57832548428358
135 54564641818110
136 51493780503216
137 2262941842058883
138 2137197890239202
139 2018907373622004
140 1907602366381494
141 1802846149651710
142 1704230956768368
143 1611375893148414
144 1523925016245858
145 1441545562372092
146 1363926308381862
147 1290776057317590
148 1221822238088064
149 1156809610144182
150 1095499064914554
151 1037666516486196
152 983101874668086
153 931608094164870
154 42863071603162571
155 40600129761103688
156 38462931870864486
157 36444024497242482
158 34536422130860988
159 32733575981209278
160 31029345024440910
161 29417969131292496
162 27894044115046638
163 26452498552674546
164 25088572244292684
165 23797796186975094
166 22575973948887030
167 21419164338742848
168 20323665273828294
169 19285998757342098
170 18302896882674012
171 17371288788509142
172 852618666050008129
173 809755594446845558
174 769155464685741870
175 730692532814877384
176 694248508317634902
177 659712086186773914
178 626978510205564636
179 595949165181123726
180 566531196049831230
181 538637151934784592
182 512184653382110046
183 487096081137817362
184 463298284950842268
185 440722311001955238
186 419303146663212390
187 398979481389384096
188 379693482632041998
189 361390585749367986
190 344019296960858844
191 17902734514975521891
192 17050115848925513762
193 16240360254478668204
194 15471204789792926334
195 14740512256978048950
196 14046263748660414048
197 13386551662473640134
198 12759573152268075498
199 12163623987086951772
200 11597092791037120542
201 11058455639102335950
202 10546270985720225904
203 10059174904582408542
204 9595876619631566274
205 9155154308629611036
206 8735851161966398646
207 8336871680577014550
208 7957178197944972552
209 7595787612195604566
210 7251768315234745722
211 392964858422866610699
212 375062123907891088808
213 358012008058965575046
214 341771647804486906842
215 326300443014693980508
216 311559930757715931558
217 297513667009055517510
218 284127115346581877376
219 271367542194313801878
220 259203918207226850106
221 247606825416189729564
222 236548369777087393614
223 226002098791367167710
224 215942923886784759168
225 206347047267153192894
226 197191892958523581858
227 188456041796557183212
228 180119170115980168662
229 172161991918035196110
230 164566204305839591544
231 157314435990604845822
232 9001537965557375522737
233 8608573107134508912038
234 8233510983226617823230
235 7875498975167652248184
236 7533727327363165341342
237 7207426884348471360834
238 6895866953590755429276
239 6598353286581699911766
240 6314226171235118034390
241 6042858629040804232512
242 5783654710833577382406
243 5536047885417387652842
244 5299499515640300259228
245 5073497416848933091518
246 4857554492962148332350
247 4651207445694995139456
248 4454015552736471557598
249 4265559510939914374386
250 4085440340823934205724
251 3913278348905899009614
252 3748712144600059418070
253 3591397708609454572248
254 216015564123360144707139
255 207014026157802769184402
256 198405453050668260272364
257 190171942067441642449134
258 182296443092273990200950
259 174762715764910824859608
260 167555288880562353498774
261 160659421926971598069498
262 154061068640389898157732
263 147746842469154780123342
264 141703983840113975890830
265 135920329129280398508424
266 130384281243863010855582
267 125084781728222710596354
268 120011284311373777504836
269 115153729818411629172486
270 110502522372716634033030
271 106048506819980162475432
272 101782947309040248101046
273 97697506968216313895322
274 93784228619310414885708
275 90035516474710355467638
276 86444118766100900895390
277 5390978540058458090266187
278 5174962975935097945559048
279 4967948949777295176374646
280 4769543496726626916102282
281 4579371554659185273653148
282 4397075111566911283452198
283 4222312395802000458592590
284 4054757106921438105093816
285 3894097684994466507024318
286 3740036616354076608866586
287 3592289773884921828743244
288 3450585790044807852852414
289 3314665460915527454343990
290 3184281179671664443488408
291 3059196397943441732892054
292 2939185113632067955387218
293 2824031383813656326214732
294 2713528861440939692181702
295 2607480354620959529706270
296 2505697407311919281605224
297 2407999900343702967709902
298 2314215671724392552824194
299 2224180155249682197356556
300 2137736036483581296461166
301 139724003985192693037670065
302 134333025445134234947403878
303 129158062469199137001844830
304 124190113519421841825470184
305 119420570022695214909367902
306 114841198468036029635714754
307 110444123356469118352262556
308 106221810960667117893669966
309 102167053853745679788576150
310 98272956168751213281551832
311 94532919552397136672685246
312 90940629778512214843942002
313 87490043988467406991089588
314 84175378527551879536745598
315 80991097347880215093257190
316 77931900949936773360365136
317 74992715836304705404977918
318 72168684452491049078763186
319 69455155591050109386581484
320 66847675236429149856875214
321 64341977829117230575269990
322 61933977928773527607560088
323 59619762257049135054735894
324 57395582101799452857379338
325 55257846065315871560918172
326 3772281540276721459286984667
327 3632557536291528766249314602
328 3498224510846394531301910724
329 3369066448377195394300065894
330 3244876334857773552474595710
331 3125455764835078337565227808
332 3010614566367042307929513054
333 2900170443010573189577250498
334 2793948632049906071683580532
335 2691781578196160391895004382
336 2593508622027409178613452550
337 2498975702475012041940767304
338 2408035072696499827096825302
339 2320545028708032420105735714
340 2236369650180480540568990116
341 2155378552832600325475732926
342 2077446651882663552115367790
343 2002453936046358846710389872
344 1930285251593867797631626686
345 1860830096002817688245045202
346 1793982420766388538388169988
347 1729640442937271307812899998
348 1667706465008497780205339910
349 1608086702751448645150604016
350 1550691120649649192293224678
351 1495433274584333320732306506
352 105477584337512948899750137755
353 101705302797236227440463153088
354 98072745260944698674213838486
355 94574520750098304142911927762
356 91205454301721108748611861868
357 87960577966863335196137266158
358 84835122202028256858572038350
359 81824507635661214550642525296
360 78924337192650641361065274798
361 76130388560600735289381694266
362 73438606982404574897486689884
363 70845098360377165718873237334
364 68346122657902153676932470030
365 65938087585205653849835644728
366 63617542556497621429729909014
367 61381172906317140889160918898
368 59225794353484540563685185972
369 57148347701601877011569818182
370 55145893765555518164859428310
371 53215608513961650367227801624
372 51354778417958832678982756422
373 49560795997192444140594586434
374 47831155554255172832781686436
375 46163449089246675052576346526
376 44555362386495226407425742510
377 43004671265845577215132517832
378 41509237991261243894400211326
379 3051152190055830106618918355593
380 2945674605718317157719168217838
381 2843969302921080930278705064750
382 2745896557660136231604491226264
383 2651322036910037927461579298502
384 2560116582608316818712967436634
385 2472156004641453483516830170476
386 2387320882439425226658258132126
387 2305496374803764012107615606830
388 2226572037611113370746550332032
389 2150441649050512635457168637766
390 2077003042068108060559681947882
391 2006157943707730894840808710548
392 1937811821049828741163876240518
393 1871873733464623087314040595790
394 1808256190908125465884310686776
395 1746875018001808324995149767878
396 1687649223648323784431464581906
397 1630500875946721907419894763724
398 1575354982181166389255035335414
399 1522139373667204738887807533790
400 1470784595249245906208824777368
401 1421223799252053462068230190934
402 1373392643697798289235448504498
403 1327229194608551614182872157972
404 1282673832222056387775446415462
405 1239669160956210810560313897630
406 1198159922964949566665913686304