1 1
2 2
3 3
4 4
5 6
6 9
7 11
8 17
9 23
10 30
11 44
12 60
13 80
14 114
15 156
16 212
17 296
18 404
19 556
20 770
21 1065
22 1463
23 2032
24 2795
25 3889
26 5364
27 7422
28 10300
29 14229
30 19722
31 27391
32 37892
33 52599
34 73075
35 101301
36 140588
37 195405
38 271024
39 376608
40 523518
41 726812
42 1010576
43 1405013
44 1952498
45 2716319
46 3777686
47 5253753
48 7311461
49 10172910
50 14154964
51 19707592
52 27428911
53 38187299
54 53181590
55 74048481
56 103128153
57 143663048
58 200102515
59 278787445
60 388463400
61 541251954
62 754324678
63 1051327136
64 1465271771
65 2042626156
66 2847545211
67 3969820105
68 5535312250
69 7718280520
70 10762790002
71 15010259163
72 20934149127
73 29198145426
74 40728640608
75 56813485977