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 8
14 2
15 1
16 1
17 126
18 30
19 5
20 2
21 1
22 1
23 462
24 114
25 25
26 5
27 2
28 1
29 1
30 1716
31 414
32 182
33 15
34 5
35 2
36 1
37 1
38 6435
39 1561
40 1256
41 111
42 15
43 5
44 2
45 1
46 1
47 24310
48 6227
49 7396
50 1687
51 67
52 15
53 5
54 2
55 1
56 1
57 92378
58 25712
59 39891
60 23522
61 761
62 67
63 15
64 5
65 2
66 1
67 1
68 352716
69 107071
70 210384
71 253472
72 24745
73 457
74 67
75 15
76 5
77 2
78 1
79 1
80 1352078
81 445688
82 1168317
83 2290853
84 726627
85 9204
86 457
87 67
88 15
89 5
90 2
91 1
92 1
93 5200300
94 1860037
95 7080023
96 18470974
97 15303976
98 586844
99 5628
100 457
101 67
102 15
103 5
104 2
105 1
106 1
107 20058300
108 7822241
109 45942141
110 140294987
111 251565608
112 36708187
113 194567
114 5628
115 457
116 67
117 15
118 5
119 2
120 1
121 1
122 77558760
123 33194789
124 304138329
125 1065068657
126 3466082679
127 1582675968
128 22971957
129 119908
130 5628
131 457
132 67
133 15
134 5
135 2
136 1
137 1
138 300540195
139 141813340
140 1984289501
141 8679331941
142 42227611356
143 49970797654
144 3039274773
145 7088277
146 119908
147 5628
148 457
149 67
150 15
151 5
152 2
153 1
154 1
155 1166803110
156 608193866
157 12627984625
158 80007298457
159 474756482065
160 1250823466190
161 276165720476