1 8
2 338
3 2210
4 10370
5 202130
6 229970
7 197210
8 81770
9 18423410
10 16046810
11 12625730
12 21899930
13 9549410
14 370247930
15 416392730
16 579994610
17 338609570
18 2155919090
19 601741010
20 254885930
21 10083683090
22 4690939370
23 29207671610
24 30431277890
25 22264417370
26 23231920010
27 10838858810
28 37462976330
29 135778450730
30 20098688090
31 110691803690
32 646445899970
33 977787098210
34 1440424095890
35 1793512343090
36 2995001646650
37 2287984864490
38 1648714032290
39 2368802098130
40 2101000751330
41 1592464290170
42 1135007046290
43 15205824010130
44 9362724866690
45 26289115105370
46 5025732414170
47 1324295323130
48 7114257960290
49 26026620410570
50 1935102504530
51 4374195303530