1 1
2 2
3 1
4 5
5 3
6 1
7 14
8 16
9 4
10 1
11 46
12 124
13 39
14 5
15 1
16 166
17 1308
18 723
19 81
20 6
21 1
22 652
23 17443
24 21965
25 3217
26 150
27 7
28 1
29 2780
30 282349
31 968230
32 252493
33 11712
34 256
35 8
36 1
37 12644
38 5396178
39 57967660
40 33313408
41 2181522
42 36659
43 410
44 9
45 1
46 61136
47 119324602
48 4505774905
49 6720357785
50 793369090
51 15083334
52 101829
53 625
54 10
55 1
56 312676
57 3005520274
58 439923593145
59 1943505834628
60 498407294632
61 14100262412
62 87171345
63 256901
64 915
65 11
66 1
67 1680592
68 85152637884
69 52601045792520
70 768799728447441
71 497114063711190
72 25784105550034
73 197263686098
74 434626896
75 598561
76 1296
77 12
78 1
79 9467680
80 2685936442822