1 1
2 4
3 7
4 12
5 15
6 22
7 25
8 32
9 39
10 60
11 64
12 93
13 168
14 260
15 281
16 517
17 598
18 1159
19 2130
20 2749
21 3176
22 6574
23 8316
24 16774
25 19108
26 35458
27 36511
28 37725
29 64152
30 86071
31 91779
32 107372
33 291795
34 329655
35 366353
36 394200
37 489852
38 549052
39 639575
40 827496
41 919159
42 1182877
43 1223942
44 1358297
45 2391563
46 2989276
47 4047625
48 7661381
49 17143526
50 19553449
51 20122863
52 24548689
53 26676932
54 41690104
55 86829269
56 89143385
57 164509958
58 206420925
59 211740452
60 212922391
61 305305021
62 747553120
63 792370870
64 880363753
65 1055179534
66 1194739159
67 1538275105
68 1647523137
69 1882752252
70 2591032009
71 2809815060
72 3571552535
73 3858537455