6 1
7 0
8 0
9 1
10 1
11 1
12 3
13 2
14 3
15 6
16 5
17 7
18 12
19 10
20 16
21 19
22 21
23 26
24 34
25 37
26 44
27 56
28 60
29 67
30 93
31 92
32 111
33 137
34 140
35 166
36 192
37 211
38 246
39 279
40 306
41 333
42 392
43 428
44 464
45 538
46 565
47 627
48 709
49 768
50 826
51 939
52 998
53 1089
54 1230
55 1312
56 1403
57 1590
58 1658
59 1798
60 1987
61 2088
62 2266
63 2495
64 2637
65 2848
66 3086
67 3266
68 3517
69 3805
70 4043
71 4270
72 4624
73 4904
74 5188
75 5638
76 5952
77 6290
78 6806
79 7121
80 7599
81 8056
82 8487
83 8939
84 9618
85 10104
86 10612
87 11341
88 11831
89 12451
90 13316
91 13852
92 14620
93 15548
94 16228
95 17030
96 18083
97 18827
98 19869
99 20969
100 21938
101 22847
102 24232
103 25138
104 26270
105 27814
106 28770
107 30128
108 31754
109 32890
110 34440
111 36136
112 37513
113 39189
114 41154
115 42552
116 44540
117 46759
118 48284
119 50303
120 52785
121 54379
122 56685
123 59257
124 61257
125 63786
126 66836
127 68764
128 71490
129 74583
130 77242
131 79823
132 83351
133 85987
134 89152
135 92900
136 95997
137 99129
138 103389
139 106360
140 110505
141 114689
142 118074
143 121803
144 127038
145 130505
146 135197
147 140366
148 144367
149 148995
150 155102
151 158758
152 164249
153 170344
154 175086
155 180685
156 187591
157 192166
158 198282
159 205037
160 211231
161 216847
162 224896
163 230178
164 237917
165 245796
166 251911
167 259112
168 268754
169 274745
170 283401
171 292203
172 300061
173 308032
174 318662
175 326399
176 335398
177 345940
178 354676
179 363965
180 376343
181 384259
182 395513
183 406997
184 416968
185 428114
186 440986
187 450238
188 463172
189 476186
190 487633
191 499366
192 514817
193 525111
194 539442
195 555017
196 567767
197 580636
198 598198
199 610229
200 626882