3 1
4 1
5 1
6 1
7 1
8 2
9 5
10 2
11 1
12 1
13 3
14 17
15 31
16 22
17 6
18 2
19 1
20 4
21 42
22 157
23 318
24 265
25 123
26 26
27 6
28 1
29 6
30 87
31 576
32 2128
33 4009
34 4055
35 2332
36 804
37 147
38 17
39 1
40 7
41 161
42 1664
43 9659
44 31252
45 59244
46 66289
47 46521
48 20604
49 5743
50 892
51 73
52 1
53 9
54 286
55 4151
56 34700
57 168757
58 505410
59 952044
60 1156127
61 931227
62 506318
63 183980
64 43180
65 5876
66 389
67 1
68 11
69 460
70 9266
71 105587
72 715594
73 3077004
74 8662224
75 16339528
76 21038806
77 18891305
78 11967922
79 5345964
80 1649252
81 335867
82 40490
83 2274
84 1
85 13
86 725
87 19079
88 284523
89 2557736
90 14853386
91 57938504
92 155876134
93 294537519
94 397287301
95 388346576
96 277822669
97 145607615
98 55347935
99 14861459
100 2676888
101 290020
102 14502
103 1
104 15
105 1085
106 36684
107 696524
108 8026593
109 60409193
110 310459801
111 1122815588
112 2916267568
113 5524390423
114 7734703651
115 8098392055
116 6390977323
117 3809636821
118 1706037382
119 565262540
120 134458388
121 21730964
122 2136488
123 97033
124 1
125 18
126 1585
127 66880
128 1579648
129 22730489
130 215151463
131 1405855204
132 6555101486
133 22311929605
134 56363414831
135 107050064823
136 154566703701
137 171256090392
138 146558815643
139 97113759448
140 49689459876
141 19447991228
142 5715708409
143 1220985282
144 179028906
145 16113254
146 672781
147 1
148 20
149 2234
150 116449
151 3360546
152 59192537
153 688740212
154 5572787546
155 32490034160
156 139927031083
157 453280266975
158 1119616299740
159 2131957799072
160 3158851211581
161 3669988946517
162 3361779089184
163 2434080203072
164 1391314290972
165 624126015244
166 217096040999
167 57357685690
168 11122712222
169 1492805661
170 123878966
171 4792530