1 1
2 1
3 3
4 1
5 9
6 11
7 1
8 11
9 31
10 21
11 1
12 19
13 65
14 107
15 61
16 1
17 25
18 109
19 243
20 501
21 179
22 1
23 31
24 143
25 541
26 1731
27 2339
28 447
29 1
30 33
31 207
32 839
33 4769
34 11251
35 10303
36 1243
37 1
38 41
39 245
40 1531
41 10135
42 40483
43 67083
44 44523
45 3359
46 1
47 43
48 337
49 2145
50 21411
51 106047
52 327223
53 426379
54 198695
55 9465
56 1
57 53
58 427
59 3345
60 35451
61 251231
62 1015445
63 2590527
64 2719451
65 888601
66 25445
67 1
68 59
69 491
70 4477
71 59353
72 496519
73 2880959
74 9974135
75 20896283
76 17387313
77 3941855
78 70661
79 1
80 75
81 573
82 6181
83 89619
84 945243