1 1
2 1
3 1
4 1
5 2
6 3
7 1
8 3
9 5
10 4
11 1
12 3
13 7
14 15
15 5
16 1
17 4
18 13
19 37
20 59
21 22
22 1
23 4
24 19
25 82
26 185
27 187
28 37
29 1
30 5
31 29
32 141
33 455
34 982
35 753
36 62
37 1
38 5
39 37
40 236
41 1093
42 3375
43 5491
44 3125
45 281
46 1
47 6
48 43
49 355
50 2095
51 8924
52 22939
53 30634
54 12503
55 558
56 1
57 7
58 55
59 499
60 3595
61 20409
62 77053
63 164311
64 177213
65 54977
66 1031
67 1
68 7
69 67
70 698
71 6075
72 41962
73 209793
74 692566
75 1295113
76 1046962
77 229533
78 4700
79 1
80 8
81 81
82 949
83 9505
84 77685
85 486633
86 2220143
87 6345907
88 9606295
89 6298375
90 1010861
91 9913
92 1
93 8
94 95
95 1234
96 13957
97 135150
98 1041295
99 5896400
100 23933783
101 59150386
102 73033205
103 38673066
104 4476937
105 19766
106 1
107 9
108 113
109 1595
110 20307
111 223077
112 2015977
113 14395011
114 75009913
115 264637987
116 562643309
117 600317013
118 239176117
119 19717931
120 87719
121 1
122 9
123 127
124 1988
125 28259
126 351114
127 3665629
128 31255834
129 203708261
130 947911584
131 2967244283
132 5397588986
133 4678388841
134 1493154690
135 89279611
136 193172
137 1
138 10
139 145
140 2482
141 38215
142 531495
143 6351489
144 62279783
145 494288725
146 2939333269
147 12153660815
148 33695174581
149 52466338007
150 36709902179
151 9380538425
152 400928643
153 403805
154 1
155 11
156 167
157 3009
158 51305
159 782094
160 10458223
161 118705382
162 1099030939
163 7979141020
164 43091772941
165 161974729738
166 387241027611