1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 10
9 2
10 1
11 1
12 35
13 6
14 2
15 1
16 1
17 126
18 20
19 5
20 2
21 1
22 1
23 462
24 83
25 15
26 5
27 2
28 1
29 1
30 1716
31 410
32 61
33 14
34 5
35 2
36 1
37 1
38 6435
39 2109
40 350
41 55
42 14
43 5
44 2
45 1
46 1
47 24310
48 11097
49 2437
50 287
51 54
52 14
53 5
54 2
55 1
56 1
57 92378
58 59698
59 18530
60 2165
61 279
62 54
63 14
64 5
65 2
66 1
67 1
68 352716
69 325240
70 145263
71 21835
72 2041
73 278
74 54
75 14
76 5
77 2
78 1
79 1
80 1352078
81 1786820
82 1156222
83 252726
84 22189
85 2033
86 278
87 54
88 14
89 5
90 2
91 1
92 1
93 5200300
94 9888567
95 9288411
96 3096256
97 326500
98 21781
99 2032
100 278
101 54
102 14
103 5
104 2
105 1
106 1
107 20058300
108 55061514
109 75111303
110 38732624
111 5621462
112 345443
113 21772
114 2032
115 278
116 54
117 14
118 5
119 2
120 1
121 1
122 77558760
123 308166631
124 610606621
125 488632335
126 104501293
127 7589059
128 345853
129 21771
130 2032
131 278
132 54
133 14
134 5
135 2
136 1
137 1
138 300540195
139 1732444205
140 4987797081
141 6180876159
142 2016824167
143 200130901
144 8164233
145 345843
146 21771
147 2032
148 278
149 54
150 14
151 5
152 2
153 1
154 1
155 1166803110
156 9777801332
157 40929379643
158 78236666009
159 39643063478
160 5749483969
161 271504873
162 8152191
163 345842
164 21771
165 2032
166 278
167 54
168 14
169 5
170 2
171 1
172 1
173 4537567650
174 55377818912
175 337321631621
176 990197916540
177 785897007104