1 1
2 2
3 4
4 6
5 12
6 14
7 18
8 24
9 28
10 34
11 36
12 42
13 66
14 72
15 82
16 84
17 102
18 126
19 168
20 204
21 238
22 246
23 252
24 294
25 336
26 378
27 462
28 492
29 504
30 574
31 588
32 672
33 714
34 882
35 966
36 1134
37 1176
38 1218
39 1344
40 1428
41 1722
42 2142
43 2226
44 2646
45 2688
46 2814
47 2856
48 3318
49 3444
50 4074
51 4284
52 4326
53 4998
54 5166
55 5502
56 5712
57 6258
58 6426
59 6636
60 6888
61 8148
62 8442
63 8568
64 8652
65 9954
66 10038
67 10332
68 11004
69 11382
70 11424
71 12054
72 12978
73 13566
74 13776
75 14994
76 15498
77 16422
78 17304
79 18774
80 18942
81 19278
82 19698
83 19908
84 20076
85 20664
86 22008
87 22764
88 22848
89 23226
90 24108
91 25956
92 27132
93 27552
94 29274
95 34608
96 36162
97 37842
98 39606
99 44016
100 44982
101 45696
102 46452
103 46494
104 47838
105 49938
106 51912
107 54264
108 55104
109 56406
110 58548
111 69216
112 69258
113 70602
114 72324
115 73542
116 74046
117 87822
118 91266
119 106386
120 108486
121 110208
122 112812
123 115374
124 117096
125 136038
126 147084
127 148092
128 167034
129 170646
130 175644
131 177366
132 204918
133 220626
134 222138
135 225582
136 234192
137 256578
138 263466
139 272076
140 287574
141 289842
142 294168
143 296184
144 334068
145 341292
146 341754
147 346122
148 351288
149 354732
150 394842
151 408114
152 411558
153 432222
154 441252
155 444276
156 451164
157 466662
158 468384
159 497658
160 518322
161 532098
162 556206
163 566706
164 588336
165 592368
166 614754
167 638862
168 661878
169 666414
170 673302
171 709464
172 769734
173 789684
174 790398
175 807618
176 816228
177 823116
178 848946
179 882504
180 888552
181 902328
182 933324
183 936768
184 952266
185 995316
186 1025262
187 1033914
188 1036644
189 1064196
190 1112412
191 1133412
192 1169238
193 1176672
194 1184736
195 1224342
196 1234674
197 1241562
198 1258782
199 1418928
200 1492974
201 1551522
202 1703058
203 1804656
204 1844262
205 1873536
206 1904532
207 1961358
208 2099118
209 2128392
210 2224824
211 2266824
212 2312646
213 2517564
214 2837856
215 2839578
216 2989518
217 3015222
218 3406116
219 3609312
220 3628254
221 3673026
222 3704022
223 3724686
224 3776346
225 3834894
226 3924438
227 4361826
228 4596018
229 4625292
230 4888758
231 4927314
232 4961082
233 5035128
234 5675712
235 5679156
236 5809818
237 5849634
238 6030444
239 6812232
240 6937938
241 6996486
242 7210014
243 7552692
244 7626738
245 8518734
246 8723652
247 8811474
248 9045666
249 9400398
250 9700026
251 10070256
252 10860654
253 11291154
254 11329038
255 11504682
256 11699268
257 11883522
258 12060888
259 13085478
260 13195686
261 13254234
262 13729506
263 13875876
264 13992972
265 14011914
266 14883246
267 15105384
268 15253476
269 16188522
270 17037468
271 17204502
272 17548902
273 17696994
274 17820978
275 18091332
276 18800796
277 19400052
278 20066466
279 20140512
280 20813814
281 20989458
282 21106554
283 21812574
284 22658076
285 22880214
286 23234946
287 24121776
288 26138238
289 26375874
290 26434422
291 26844258
292 27136998
293 27985944
294 28023828
295 28951986
296 30506952
297 32377044
298 32513082
299 33987114
300 34514046
301 35097804
302 35393988
303 35641956
304 35685006
305 36182664
306 37601592
307 38800104
308 40132932
309 40281024
310 40947438
311 41978916
312 42035742
313 42390474
314 43940274
315 44518866
316 44649738
317 45111234
318 45760428
319 46469892
320 48066186
321 48243552
322 50470098
323 51258774
324 52646706
325 53090982
326 53190858
327 53387166
328 55971888
329 56047656
330 57289218
331 57903972
332 61013904
333 63319662
334 65026164
335 65193198
336 65802786
337 66715446
338 75203184
339 77600208
340 79303266
341 80532774
342 80562048
343 81410994
344 81894876
345 83184654
346 84071484
347 84338394
348 90262074
349 91520856
350 92939784
351 96132372
352 96487104
353 98083398
354 99443778
355 103951974
356 112095312
357 114104886
358 115807944
359 122027808
360 122101854
361 122570238
362 129654546
363 150406368
364 150497634
365 154947282
366 159806766
367 164900442
368 175414974
369 185879568
370 187558518
371 191949618
372 197628774
373 198887556
374 202019874
375 216209154
376 221175402
377 223100598
378 224326662
379 225321978
380 238202538
381 253015182
382 256937898
383 259309092
384 292242342
385 292476534
386 298331334
387 300848898
388 302956626
389 310030602
390 319613532
391 329800884
392 341129922
393 350829948
394 366305562
395 367710714
396 370813758
397 386211882
398 388963638
399 394994082
400 404217114
401 444350046
402 446201196
403 448653324
404 449268078
405 450643956
406 464841846
407 467008122
408 476405076
409 494701326
410 510991446
411 518618184
412 552722394
413 580474146
414 584953068
415 590368758
416 596662668
417 601697796
418 602512302
419 629826666
420 639227064
421 649901742
422 659601768
423 682259844
424 696106446
425 714607614
426 720638058
427 742631442
428 766302054
429 777927276
430 789988164
431 808434228
432 857991666
433 877429602
434 894994002
435 902546694
436 907581822
437 937940682
438 938798238
439 952810152
440 989402652
441 999102678
442 1037236368
443 1103132142
444 1105444788
445 1118647362
446 1154303094
447 1166890914
448 1184982246
449 1205024604
450 1231452138