1 1
2 65
3 175
4 20737
5 32045
6 41474
7 64090
8 128180
9 207370
10 207553
11 352529
12 415106
13 705058
14 1264957
15 1762645
16 1824877
17 2075530
18 2529914
19 3525290
20 3628975
21 3649754
22 7050580
23 7590250
24 10223341
25 12649570
26 17626450
27 20446682
28 21504269
29 23723401
30 36321775
31 40893364
32 43008538
33 45621925
34 47446802
35 51116705
36 58012500
37 83228753
38 86017076
39 102233410
40 105758700
41 107521345
42 145287100
43 153289668
44 166457506
45 204466820
46 215042690
47 221367475
48 284680812
49 332915012
50 350764570
51 389544545
52 403297817
53 430085380
54 456219250
55 623623801
56 664255228
57 766615250
58 779089090
59 806595634
60 832287530
61 885469900