1 1728546
2 79015
3 149305
4 328891
5 626233
6 811795
7 823249
8 841075
9 880969
10 1019683
11 1221265
12 1504507
13 2353993
14 3537235
15 4869121
16 7110411
17 10563977
18 14962483
19 20061441
20 27545691
21 39153465
22 55017603
23 74946417
24 104128395
25 148464553
26 210110451
27 290083617
28 403531611
29 570503513
30 803823171
31 1113654993
32 1548800427
33 2179665993
34 3066518867
35 4266342401
36 5943689147
37 8346419961
38 11727764707
39 16354714417
40 22807001419
41 31971787689
42 44867507571
43 62654084449
44 87446029403
45 122468434521
46 171715396355
47 239997971601
48 335195857003
49 469184235273
50 657413166739
51 919286478785
52 1284574301051
53 1797487919289
54 2517376567587
55 3521119127537
56 4922086478731
57 6886282178409
58 9640885801139
59 13486943871265
60 18858027168411
61 26381394399001
62 36925354772291
63 51659709160273
64 72246048704683
65 101065347515337
66 141435039856851
67 197877636368001
68 276766369786299
69 387167756198265
70 541757850418531
71 757962461754033
72 1060232025992651
73 1483165493839913
74 2075215761986803
75 2903380257386465
76 4061452125428955
77 5681654573512665
78 7949270810636163