1 48
2 9800
3 31211
4 32798
5 48373
6 59534
7 63000
8 118579
9 373827
10 488187
11 629693
12 830464
13 1294298
14 3815174
15 8388223
16 9235520
17 9516680
18 9841094
19 11121382
20 12708359
21 14325848
22 15407171
23 18966023
24 19890624
25 24737542
26 28140000
27 29320000
28 29445038
29 34032190
30 38033406
31 40692424
32 42692523
33 52185848
34 78731189
35 85016574
36 96549408
37 100138752
38 105194374
39 123131466
40 123220350
41 128961799
42 129143983
43 158385500
44 158692350
45 160913723
46 182782962
47 193081824
48 200073598
49 218032639
50 218741498
51 220629500
52 239190016
53 240943975
54 275824575
55 279984121
56 372819150
57 380217688
58 400463999
59 421952894
60 439022848
61 448257205
62 455279616
63 475820625
64 550983123
65 562179850
66 574583438
67 667794366
68 668239999
69 699312724
70 710290944
71 789386148
72 794660480
73 800077823
74 832146599
75 907374159
76 926313424
77 933917827