0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 7
18 7
19 1
20 1
21 1
22 2
23 25
24 50
25 25
26 2
27 1
28 1
29 3
30 50
31 311
32 311
33 50
34 3
35 1
36 1
37 4
38 155
39 1954
40 4101
41 1954
42 155
43 4
44 1
45 1
46 5
47 508
48 11914
49 56864
50 56864
51 11914
52 508
53 5
54 1
55 1
56 6
57 1343
58 76003
59 728857
60 1532496
61 728857
62 76003
63 1343
64 6
65 1
66 1
67 8
68 3800
69 467221
70 9616962
71 42238426
72 42238426
73 9616962
74 467221
75 3800
76 8
77 1
78 1
79 11
80 11438
81 2943211
82 127040707
83 1178422563
84 2492016728
85 1178422563
86 127040707
87 2943211
88 11438
89 11
90 1
91 1
92 15
93 32525
94 18261840
95 1669454156
96 32890293494
97 147382229321
98 147382229321
99 32890293494
100 1669454156
101 18261840
102 32525
103 15
104 1
105 1
106 20
107 92333
108 114360149
109 22011707486
110 917103556607
111 8704392890599
112 18446349150367
113 8704392890599
114 917103556607
115 22011707486
116 114360149
117 92333
118 20
119 1
120 1
121 26
122 268766
123 712196192
124 289906000417
125 25552076570350
126 514207059584879
127 2306845502243104
128 2306845502243104
129 514207059584879
130 25552076570350
131 289906000417
132 712196192
133 268766
134 26
135 1