1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 9
9 12
10 14
11 16
12 17
13 20
14 24
15 28
16 29
17 30
18 33
19 40
20 48
21 50
22 54
23 56
24 59
25 66
26 74
27 82
28 84
29 90
30 93
31 100
32 107
33 123
34 139
35 155
36 157
37 159
38 160
39 171
40 184
41 198
42 230
43 259
44 263
45 280
46 288
47 293
48 296
49 303
50 343
51 392
52 442
53 474
54 496
55 500
56 506
57 507
58 512
59 532
60 573
61 622
62 725
63 781
64 815
65 881
66 883
67 885
68 902
69 905
70 917
71 941
72 990
73 1080
74 1173
75 1294
76 1467
77 1471
78 1526
79 1530
80 1531
81 1536
82 1562
83 1576
84 1674
85 1813
86 1968
87 2153
88 2344
89 2517
90 2537
91 2539
92 2588
93 2590
94 2593
95 2661
96 2750
97 2800
98 2885
99 3331
100 3611
101 3837
102 4211
103 4267
104 4275
105 4390
106 4508
107 4513
108 4583
109 4595
110 4674
111 4724
112 5005
113 5160
114 5451
115 6831
116 7156
117 7345
118 7476
119 7521
120 7523
121 7716
122 7755
123 7769
124 7783
125 7918
126 7969
127 8361
128 8807
129 10333
130 11627
131 12200
132 12650
133 12864
134 13199
135 13215
136 13221
137 13239
138 13272
139 13300
140 13312
141 13359
142 13591
143 14691
144 14971
145 16243
146 19001
147 19289
148 21128
149 22187
150 22838
151 23888
152 24009
153 24011
154 24032
155 24033
156 24130
157 24170
158 24244
159 24295
160 24626
161 25124
162 27656
163 31691
164 34565
165 36091
166 39642
167 39891
168 40318
169 40630
170 41036
171 41095
172 41252
173 41254
174 41293
175 41395
176 41573
177 41726
178 42537
179 44877
180 48667
181 52703
182 56970
183 66051
184 66345
185 66965
186 68937
187 71798
188 72014
189 72094
190 72574
191 72777
192 72779
193 72875
194 74021
195 74669
196 75095
197 75535
198 77497
199 81108
200 81993
201 95218
202 99814
203 108576
204 117126
205 118201
206 123051
207 123529
208 123702
209 123945
210 124060
211 124134
212 124184
213 124842
214 124978
215 125184
216 125795
217 125877
218 128438
219 132951
220 144615
221 157275
222 170621
223 191771
224 199868
225 200855
226 201444
227 218086
228 218491
229 218525
230 218547
231 218557
232 219668
233 219702
234 219705
235 220166
236 220215
237 221970
238 222628
239 225342
240 235707
241 246167
242 258811
243 305171
244 329428
245 354804
246 372974
247 382071
248 382673
249 383045
250 383730
251 383803
252 384006
253 384026
254 384030
255 384095
256 384196
257 384285
258 384332
259 385738
260 387985
261 391514
262 408693
263 428364
264 490491
265 530382
266 585880
267 610612
268 659922
269 674609
270 675882
271 676178
272 728826
273 728926
274 729023
275 729152
276 735057
277 735453
278 735463
279 735590
280 735657
281 735796
282 736489
283 736641
284 737145
285 753991
286 773662
287 811581
288 850636
289 929268
290 1003316
291 1081548
292 1166465
293 1191098
294 1221891
295 1223311
296 1223698
297 1225426
298 1225673
299 1225684
300 1226784
301 1226786
302 1226787
303 1226887
304 1227491
305 1248404
306 1249174
307 1259918
308 1260731
309 1300106
310 1320077
311 1358961
312 1425281
313 1549926
314 1668358
315 1823417
316 1958092
317 2048140
318 2125351
319 2125652
320 2128402
321 2131507
322 2142329
323 2146352
324 2146375
325 2146465
326 2146471
327 2146477
328 2146664
329 2203657
330 2204247
331 2204538
332 2204965
333 2211955
334 2224012
335 2281349
336 2376257
337 2490412
338 2611475
339 2857325
340 3059248
341 3104483
342 3377906
343 3536511
344 3588389
345 3669523
346 3687684
347 3696882
348 3696985
349 3697001
350 3697107
351 3697442
352 3697554
353 3697624
354 3698747
355 3699353
356 3700350
357 3867762
358 3895385
359 3904750
360 3918272
361 3939153
362 4009224
363 4299829
364 4507699
365 4898896
366 5280326
367 5790923
368 6076496
369 6332645
370 6335235
371 6667102
372 6668780
373 6684749
374 6685085
375 6685847
376 6702639
377 6702649
378 6702680
379 6702685
380 6702935
381 6704265
382 6704877
383 6704905
384 6705003
385 6752640
386 6839243
387 6863176
388 6934396
389 7209826
390 7411459
391 7415774
392 7815782
393 8603413
394 9861366
395 9862896
396 10114126
397 11110483
398 11190714
399 11247449
400 11247744
401 11356890
402 11357117
403 11358254
404 11358572
405 11460501
406 11683712
407 11683923
408 11683991
409 11684080
410 11684113
411 11684127
412 11684352
413 11958518
414 11968939
415 11976017
416 11988857
417 12264503
418 12608473
419 12644672
420 13797861
421 15604857
422 15830829
423 18058725
424 18136228
425 19556688
426 19853107
427 20422917
428 20448931
429 20458033
430 20466938
431 20476640
432 20477098
433 20477625
434 20477828
435 20477923
436 20477950
437 20477952
438 20477970
439 20478102
440 20478297
441 20478325
442 20481829
443 20740699
444 20918372
445 20931371
446 22037673
447 22541066
448 22662695
449 23267749
450 25547338
451 28873461
452 29602340
453 32950946
454 34580391
455 34605343
456 36360490
457 36969309
458 37281978
459 37299951
460 37300623
461 37306211
462 37440013
463 37440724
464 37440778
465 37440964
466 37441187
467 37441285
468 37441292
469 37441739
470 37442105
471 37457804
472 37470555
473 37662721
474 37702588
475 37945284
476 38288661
477 38894055
478 39016382
479 42120896
480 42795899
481 49091870
482 53639468
483 56003852
484 60341262
485 60851705
486 61758473
487 61772712
488 64914601
489 67439322
490 67515109
491 67526792
492 67526895
493 67530835
494 68282347
495 68282561
496 68681514
497 68681921
498 68681922
499 68682165
500 68684211
501 68684486
502 68690403
503 68695886
504 68709428
505 68719630
506 68913918
507 69066250
508 69450023
509 71948982
510 75488567
511 78771290
512 88009976
513 90291262
514 97871860
515 100388330
516 109262407
517 110748337
518 113165983
519 113214987
520 116413799
521 118055780
522 123394610
523 123396394
524 123639907
525 123690171
526 123690308
527 123690534
528 123690538
529 123690762
530 123694321
531 123695689
532 123696086
533 123696174
534 123697499
535 123698309
536 123699598
537 123710748
538 123713356
539 123816998
540 125765940
541 126384382
542 127055274
543 132585501
544 138969426
545 158939942
546 162986272
547 172116375
548 186035746
549 194714232
550 199786674
551 200010992
552 201357188
553 201387807
554 210410234
555 210413470
556 210417261
557 210429192
558 210434719
559 210434956
560 210434976
561 210435320
562 210440219
563 210440220
564 210448013
565 210448210
566 210448238
567 210448903
568 210887194
569 212478551
570 214597765
571 215216661
572 215793186
573 223322906
574 232449947
575 233683698
576 242958272
577 244146426
578 264505027
579 279502872
580 302779789
581 327151759
582 348196677
583 353350760
584 356215400
585 365422426
586 377268998
587 381992912
588 381994525
589 382455805
590 382476816
591 382536577
592 382564302
593 382564337
594 382565107
595 382565112
596 382565126
597 390238510
598 392530672
599 392530696
600 392530745
601 392530881
602 392534276
603 392650603
604 392827831
605 393536160
606 395694606
607 396021259
608 397206113
609 413331071
610 424261456
611 442956745
612 445163783
613 483960715
614 506890599
615 551255847
616 595837596
617 624313123
618 633846929
619 634129504
620 638908961
621 638938771
622 639224220
623 639506367
624 639506901
625 639507950
626 639508494
627 639509118
628 639509239
629 639516977
630 639517227