1 1
2 2
3 1
4 5
5 3
6 2
7 14
8 9
9 7
10 4
11 42
12 28
13 23
14 16
15 10
16 132
17 90
18 76
19 57
20 42
21 24
22 429
23 297
24 255
25 199
26 156
27 108
28 66
29 1430
30 1001
31 869
32 695
33 563
34 420
35 304
36 174
37 4862
38 3432
39 3003
40 2442
41 2019
42 1568
43 1210
44 836
45 504
46 16796
47 11934
48 10504
49 8645
50 7248
51 5773
52 4610
53 3428
54 2454
55 1406
56 58786
57 41990
58 37128
59 30836
60 26117
61 21167
62 17270
63 13364
64 10212
65 7046
66 4210
67 208012
68 149226
69 132430
70 110772
71 94548
72 77609
73 64267
74 51002
75 40360
76 29942
77 21276
78 12198
79 742900
80 534888
81 476102
82 400520
83 343944
84 285080
85 238657
86 192740
87 155924
88 120326
89 91332
90 62956
91 37378
92 2674440
93 1931540
94 1723528
95 1456730
96 1257116
97 1049988
98 886384
99 725133
100 595660
101 471326
102 370652
103 274506
104 194008
105 111278
106 9694845
107 7020405
108 6277505
109 5326593
110 4615347
111 3878907
112 3296283
113 2723487
114 2262582
115 1821810
116 1465088
117 1128232
118 852160
119 586970
120 346846
121 35357670
122 25662825
123 22988385
124 19571045
125 17015469
126 14373975
127 12280935
128 10227063
129 8570483
130 6990524
131 5709800
132 4507586
133 3528332
134 2609638
135 1836830
136 1053874
137 129644790
138 94287120
139 84592275
140 72222990
141 62973885
142 53427620
143 45852301
144 38429438
145 32428319
146 26715192
147 22073034
148 17730342
149 14195290
150 10913444
151 8211796
152 5652988
153 3328188
154 477638700
155 347993910
156 312636240
157 267583725
158 233897580
159 199171375
160 171577010
161 144568567
162 122684196
163 101876673
164 84925266
165 69100298
166 56198632
167 44284186
168 34538768
169 25518734
170 17903978
171 10274466
172 1767263190
173 1289624490
174 1159979700
175 994977240
176 871605585
177 744556575
178 643471920
179 544623394
180 464360611
181 388117563
182 325841358
183 267779220
184 220329726
185 176636122
186 140927200
187 108201542
188 81171112
189 55851086
190 32786630
191 6564120420
192 4796857230
193 4319218530
194 3711935040
195 3257868120
196 2790684645
197 2418542115
198 2054901420
199 1759060838
200 1478227311
201 1248264175
202 1034040794
203 858506408
204 697125406
205 565051878
206 444587708
207 345748272
208 255232958
209 178607444
210 102511418
211 24466267020
212 17902146600
213 16134883410
214 13889981520
215 12211422660
216 10485720240
217 9109602525
218 7765748520
219 6670501630
220 5631341942
221 4778416169
222 3984294674
223 3331843498
224 2732540006
225 2240944690
226 1793644424
227 1427027328
228 1094442944
229 819022086
230 563312076
231 329903058
232 91482563640
233 67016296620
234 60452176200
235 52120792590
236 45891019260
237 39490660680
238 34381787520
239 29395265505
240 25324557720
241 21463802100
242 18288039932
243 15332237077
244 12897452962
245 10662094508
246 8823675240
247 7152961300
248 5781919826
249 4543566324
250 3525081226
251 2600350542
252 1815793864
253 1042277722
254 343059613650
255 251577050010
256 227110782990
257 196080395550
258 172876459380
259 149051592900
260 130016760240
261 111445919460
262 96262881735
263 81867204735
264 70001799595
265 58960536159
266 49843276604
267 41474757728
268 34573879846
269 28306166488
270 23151451966
271 18505239568
272 14688722232
273 11254943318
274 8405447406
275 5779134982
276 3377919260
277 1289904147324
278 946844533674
279 855361970034
280 739413139374
281 652704481494
282 563723628084
283 492572345004
284 423181501704
285 366370545204
286 312518077209
287 268048500729
288 226672652869
289 192428824087
290 160999649362
291 135015137404
292 111419756660
293 91965095748
294 74445904242
295 60039698800
296 47130581720
297 36493332998
298 26903538246
299 18752844578
300 10765024432
301 4861946401452
302 3572042254128
303 3228982640478
304 2794440463188
305 2469464612118
306 2136134425968
307 1869386454288
308 1609322943168
309 1396133777508
310 1194082898208
311 1026949879113
312 871453242888
313 742487226493
314 624118704864
315 526014666984
316 436930344066
317 363287100694
318 296991837822
319 242364214596
320 193501169574
321 153294485744
322 117366251948
323 87501200856
324 60142899964
325 35095839848
326 18367353072152
327 13505406670700
328 12215502523376
329 10582538762402
330 9361246537808
331 8109105541754
332 7106349231380
333 6128998202516
334 5326859181092
335 4566735482048
336 3936979099304
337 3351076827875
338 2864187322616
339 2417267288127
340 2046002717706
341 1708827050774
342 1429380104808
343 1177813019750
344 970013428070
345 784269728036
346 631288882576
347 495105185956
348 382716082690
349 281995743222
350 196264093180
351 112670468128
352 69533550916004
353 51166197843852
354 46304251442400
355 40152400893624
356 35551179798546
357 30835605498918
358 27056663725860
359 23374380571872
360 20348920590564
361 17482247347296
362 15103757858268
363 12890861148600
364 11048588412657
365 9357330497289
366 7949343107186
367 6670364048694
368 5607767941996
369 4650992989274
370 3858663646918
371 3150512629160
372 2566136473936
373 2046739359730
374 1618762867954
375 1238522528874
376 922011166802
377 633564400648
378 369192702554
379 263747951750360
380 194214400834356
381 175847047762204
382 152617748288600
383 135242629175928
384 117442116142330
385 103168255937054
386 89262559862892
387 77825676179944
388 66989976915680
389 57987383921460
390 49611236310964
391 42626238119912
392 36212812649529
393 30862878432325
394 26001888653470
395 21953983659040
396 18308077984252
397 15281226070160
398 12575422883392
399 10337302260828
400 8349020828932
401 6709383911670
402 5257862976376
403 4058443247868
404 2988992036114
405 2077574412536
406 1192724674590
407 1002242216651368
408 738494264901008
409 668960713985004
410 581059809996848
411 515307772948640
412 447968161565264
413 393938207623466
414 341312159177528
415 297988471847024
416 256944888524348
417 222801943268060
418 191033117066240
419 164499343126268
420 140132601954584
421 119768591867303
422 101260484394350
423 85814891367170
424 71898115076138
425 60316456072230
426 49959470708824
427 41371432598130
428 33741605211658
429 27438111817020
430 21865541721664
431 17268594242526
432 13204412913488
433 9817462403716
434 6744520131876
435 3925446804750
436 3814986502092304
437 2812744285440936
438 2548996333690576
439 2215714831024212
440 1966398370973400
441 1711139531987480
442 1506220029212512
443 1306660114528130
444 1142230677134888
445 986463282918052
446 856733768340152
447 736017136501904
448 635047142394184
449 542306689253228
450 464666782192352
451 394081951181077
452 335058022480844
453 281855297576484
454 237478429981018
455 197776170912690
456 164774117404006
457 135444042201442
458 111157714314188
459 89694511258370
460 71976768765618
461 56366178515044
462 43453228535936
463 31989742041228
464 22210122773900
465 12750985286162
466 14544636039226909
467 10729649537134605
468 9727407320483237
469 8461417152081509
470 7514322234432489
471 6544924102338713
472 5766299486187625
473 5008158988888913
474 4382968811189495
475 3790737338177471
476 3296966551832867
477 2837467093284611
478 2452615294732199
479 2099065519396931
480 1802607359734859
481 1533007887665615
482 1307142262470506
483 1103469646078004
484 933220003926986
485 780828942169954
486 653855545464722
487 540953604434424
488 447242294061920
489 364407250225640
490 295908596645896
491 235630850460628
492 185859274346748
493 142042528879268
494 105491263102096
495 72456326247278
496 42126805350798
497 55534064877048198
498 40989428837821289
499 37174442335728985
500 32357213616985313
501 28753225476293297
502 25065317532771621
503 22101743801166757
504 19216546668037845
505 16835482700575981
506 14580013118530151
507 12697617256771311
508 10945738903407771
509 9476624080751391
510 8126750091119719
511 6993163420045039
512 5961973001701903
513 5096549956896083
514 4315843145883380
515 3661941141234104
516 3076332044036684
517 2587299805381278
518 2152214337362064
519 1790217302229676
520 1470081354926896
521 1204774487403902
522 971352879737510
523 778502125560040
524 609284988877838
525 469185173710516
526 345283762233328
527 239489186557138
528 137494070309894
529 212336130412243110
530 156802065535194912
531 142257429495968003
532 123897806954648790
533 110161430767560081
534 96108557038370940
535 84810650550646923
536 73812955282102218
537 64730371919248665
538 56127067211792856
539 48940016953213457
540 42250753210938878
541 36634624714756307
542 31473382071480228
543 27133076819620397
544 23183680891721246
545 19863765223822911
546 16867633403483864
547 14353435615181426
548 12100666322248206
549 10215425784733576
550 8537141447824710
551 7137543728540102
552 5899035749033238
553 4870250291458950
554 3964810227455872
555 3215510596190386
556 2558765812812400
557 2016057564675112
558 1540048836608256
559 1142636666434546
560 784666405110576
561 455792943581400
