1 8
2 12
3 18
4 20
5 27
6 28
7 30
8 42
9 44
10 45
11 50
12 63
13 66
14 70
15 75
16 98
17 99
18 105
19 110
20 125
21 147
22 154
23 165
24 175
25 231
26 242
27 245
28 275
29 343
30 363
31 385
32 404
33 524
34 539
35 604
36 605
37 606
38 724
39 764
40 786
41 847
42 906
43 909
44 1010
45 1086
46 1146
47 1179
48 1252
49 1310
50 1331
51 1359
52 1412
53 1414
54 1492
55 1510
56 1515
57 1532
58 1629
59 1719
60 1810
61 1834
62 1878
63 1910
64 1965
65 2114
66 2118
67 2121
68 2222
69 2238
70 2265
71 2298
72 2525
73 2534
74 2674
75 2715
76 2751
77 2817
78 2865
79 2882
80 2908
81 3028
82 3130
83 3148
84 3171
85 3177
86 3188
87 3275
88 3322
89 3333
90 3357
91 3447
92 3530
93 3535
94 3676
95 3716
96 3730
97 3775
98 3801
99 3830
100 3982
101 4011
102 4202
103 4323
104 4362
105 4382
106 4525
107 4542
108 4585
109 4695
110 4722
111 4775
112 4782
113 4942
114 4949
115 4983
116 5222
117 5285
118 5295
119 5362
120 5514
121 5555
122 5574
123 5595
124 5745
125 5973
126 6303
127 6335
128 6419
129 6543
130 6573
131 6685
132 6813
133 6886
134 7083
135 7173
136 7205
137 7270
138 7399
139 7413
140 7570
141 7766
142 7777
143 7825
144 7833
145 7870
146 7970
147 8043
148 8206
149 8271
150 8305
151 8361
152 8426
153 8825
154 8869
155 9190
156 9290
157 9325
158 9359
159 9575
160 9955
161 10087
162 10178
163 10329
164 10505
165 10598
166 10905
167 10955
168 11018
169 11158
170 11355
171 11627
172 11649
173 11805
174 11955
175 12221
176 12309
177 12355
178 12639
179 12866
180 13006
181 13055
182 13405
183 13785
184 13935
185 13937
186 14707
187 15267
188 15337
189 15851
190 15897
191 15994
192 16527
193 16654
194 16737
195 17215
196 17297
197 17314
198 17534
199 18175
200 18271
201 18277
202 18767
203 18925
204 19299
205 19415
206 19509
207 19675
208 19925
209 20218
210 20402
211 20438
212 20515
213 21065
214 21901
215 22975
216 23111
217 23225
218 23991
219 24101
220 24981
221 25445
222 25971
223 26301
224 26462
225 26495
226 27181
227 27545
228 27895
229 28721
230 29491
231 30327
232 30502
233 30603
234 30657
235 32165
236 32515
237 34322
238 35623
239 36562
240 37093
241 37873
242 38563
243 38582
244 39053
245 39562
246 39693
247 39985
248 41204
249 41635
250 42004
251 42404
252 42713
253 43285
254 43835
255 45031
256 45133
257 45244
258 45521
259 45602
260 45644
261 45753
262 46343
263 47422
264 49684
265 50042
266 50545
267 50884
268 51005
269 51095
270 51284
271 51483
272 53324
273 54662
274 54843
275 55324
276 55724
277 55979
278 57364
279 57682
280 57873
281 58289
282 58964
283 59343
284 60599
285 61369
286 61804
287 61806
288 62204
289 63006
290 63226
291 63606
292 64244
293 65444
294 65522
295 66155
296 66244
297 66644
298 67866
299 68403
300 68466
301 69142
302 69884
303 70763
304 71133
305 71306
306 71407
307 71533
308 71884
309 72724
310 72962
311 73924
312 74526
313 75063
314 75346
315 76255
316 76326
317 76926
318 77366
319 77564
320 79564
321 79964
322 79986
323 81993
324 82006
325 82986
326 83586
327 85805
328 86046
329 86523
330 87967
331 88446
332 91405
333 91597
334 92486
335 92617
336 92706
337 92709
338 93306
339 94509
340 94526
341 94839
342 95227
343 95409
344 96366
345 96437
346 96455
347 97726
348 98166
349 98283
350 98905
351 99366
352 99966
353 100346
354 101799
355 102699
356 103010
357 103713
358 104826
359 105010
360 106010
361 106606
362 106757
363 106959
364 107826
365 109086
366 109443
367 110886
368 111199
369 111789
370 112211
371 112409
372 112646
373 113019
374 113110
375 113306
376 114005
377 114110
378 114489
379 115389
380 115666
381 116049
382 116346
383 118555
384 119346
385 119566
386 119946
387 119979
388 120127
389 120412
390 120812
391 121612
392 122812
393 123009
394 123212
395 124052
396 124210
397 124479
398 125105
399 125379
400 126052
401 127210
402 127786
403 127967
404 128210
405 129069
406 129292
407 129692
408 132669
409 133310
410 134132
411 134846
412 135026
413 135037
414 136655
415 138172
416 138310
417 138467
418 138646
419 138729
420 139059
421 139310
422 139372
423 139959
424 140212
425 140612
426 141412
427 141789
428 142486
429 143012
430 143410
431 144205
432 144214
433 144549
434 145052
435 145541
436 146252
437 146306
438 146589
439 146854
440 147014
441 147249
442 147410
443 148414
444 149049
445 149092
446 149949
447 150292
448 150519
449 152332
450 152732
451 152914
452 154510
453 154515
454 155132
455 155510
456 157172
457 157239
458 157515
459 158065
460 158354
461 158974
462 159015
463 159607
464 159754
465 159909
466 160610
467 160994
468 161739
469 163610
470 163629
471 163805
472 165610
473 165977
474 166329
475 166610
476 167761
477 168969
478 169665
479 169959
480 171165
481 172855
482 173499
483 173894
484 174519
485 174710
486 175147
487 178094
488 178265
489 179019
490 179349
491 179494
492 179710
493 179919
494 180618
495 181218
496 181810
497 182405
498 182418
499 184218
500 184810
501 184818
502 185638
503 186078
504 186315
505 186634
506 187658
507 188365
508 188771
509 189078
510 190474
511 190815
512 191317
513 191679
514 192315
515 193415
516 193634
517 193910
518 193938
519 194538
520 195034
521 195938
522 198334
523 198910
524 199910
525 199965
526 200774
527 201091
528 201198
529 201887
530 202269
531 202539
532 205015
533 206194
534 206374
535 207258
536 207465
537 207969
538 208814
539 208965
540 209058
541 210318
542 210918
543 212118
544 212201
545 213729
546 214518
547 215115
548 216314
549 216321
550 217578
551 217591
552 217714
553 219378
554 219459
555 219554
556 220281
557 220521
558 220978
559 221115
560 221291
561 222621
562 223638
563 224854
564 225438
565 226622
566 228498
567 228614
568 229054
569 229098
570 229327
571 229371
572 231022
573 231215
574 231765
575 231854
576 232698
577 233222
578 233254
579 233265
580 233498
581 235758
582 236315
583 237531
584 237674
585 238461
586 239631
587 239758
588 240694
589 240778
590 240915
591 241491
592 241997
593 243398
594 244315
595 244594
596 245415
597 248415
598 248842
599 249218
600 249571
601 249915
602 250811
603 250865
604 251042
605 251594
606 254534
607 255367
608 257525
609 258734
610 260821
611 260841
612 262065
613 262525
614 263174
615 263338
616 263711
617 265025
618 266515
619 267141
620 269241
621 269565
622 270398
623 270781
624 270927
625 271474
626 271827
627 272715
628 273262
629 273627
630 274034
631 275231
632 276327
633 277215
634 277227
635 277538
636 277714
637 278258
638 278457
639 278474
640 279117
641 279862
642 279874
643 279951
644 280558
645 280828
646 281487
647 281615
648 282028
649 282062
650 282428
651 282775
652 283265
653 283617
654 284894
655 285268
656 285275
657 285711
658 285718
659 287021
660 287668
661 288514
662 288908
663 289165
664 289174
665 290451
666 290865
667 290907
668 290908
669 291807
670 292148
671 292551
672 292948
673 293282
674 293378
675 293907
676 294548
677 296188
678 297501
679 298365
680 298915
681 298988
682 299865
683 300634
684 300641
685 301030
686 301161
687 301797
688 302030
689 302228
690 304030
691 304282
692 304454
693 305468
694 306482
695 306668
696 307030
697 308030
698 309291
699 309508
700 309561
701 309908
702 310130
703 310525
704 310887
705 311908
706 313221
707 313587
708 313948
709 315130
710 315148
711 315477
712 315502
713 315548
714 316377
715 317251
716 317588
717 318025
718 318177
719 318788
720 319465
721 319988
722 320525
723 321777
724 323230
725 323701
726 324230
727 324302
728 324471
729 326367
730 326571
731 329067
732 329331
733 330841
734 331467
735 332678
736 333275
737 335330
738 335457
739 336298
740 337115
741 337281
742 337565
743 338157
744 339922
745 339933
746 342041
747 342122
748 342747
749 342921
750 343581
751 343647
752 345430
753 345775
754 346533
755 346615
756 347743
757 347781
758 348275
759 348430
760 349047
761 349833
762 349881
763 350247
764 350530
765 351058
766 351211
767 351530
768 353342
769 353530
770 353637
771 354878
772 356215
773 356511
774 357530
775 358525
776 359637
777 359942
778 360371
779 360535
780 361041
781 361167
782 362630
783 362836
784 364076
785 364342
786 365097
787 365630
788 365765
789 366542
790 366891
791 367135
792 367535
793 368525
794 371035
795 372556
796 372730
797 372956
798 373121
799 373263
800 373827
801 374956
802 375730
803 376196
804 376563
805 377391
806 377396
807 378596
808 379396
809 379796
810 380281
811 380830
812 381801
813 381830
814 382285
815 383836
816 384362
817 385076
818 385876
819 386275
820 387076
821 387830
822 388101
823 388775
824 389516
825 390316
826 391516
827 392183
828 392930
829 393556
830 394261
831 394756
832 394761
833 395007
834 395362
835 395885
836 396571
837 397435
838 399385
839 399982
840 401291
841 401525
842 402485
843 404831
844 405597
845 406582
846 407211
847 409025
848 409893
849 411051
850 414025
851 414403
852 416307
853 416525
854 416571
855 417387
856 417711
857 418481
858 419793
859 419811
860 420837
861 421242
862 421442
863 422842
864 423042
865 423093
866 423642
867 425513
868 425642
869 426602
870 427341
871 427902
872 428577
873 429842
874 431242
875 431502
876 432771
877 433362
878 433761
879 434182
880 434735
881 436362
882 436775
883 437602
884 438222
885 439422
886 439802
887 439923
888 440067
889 441182
890 441822
891 444282
892 445235
893 447251
894 448482
895 448735
896 449275
897 450951
898 451033
899 451545
900 452522
901 453045
902 453342
903 453922
904 454525
905 455102
906 456045
907 456423
908 456681
909 458202
910 459723
911 460002
912 460545
913 462025
914 462045
915 464095
916 464262
917 464862
918 465195
919 466585
920 467862
921 469145
922 469462
923 470922
924 471961
925 472591
926 472695
927 472722
928 473253
929 473322
930 473882
931 476185
932 476382
933 478182
934 479982
935 483602
936 484085
937 484775
938 484845
939 485261
940 486345
941 486453
942 487585
943 487802
944 489845
945 490742
946 492142
947 492662
948 494942
949 495835
950 497275
951 498701
952 498922
953 499017
954 499775
955 500542
956 501935
957 502995
958 504447
959 504749
960 507682
961 508673
962 509883
963 511882
964 512071
965 513183
966 513262
967 513989
968 514549
969 515485
970 515935
971 518145
972 519449
973 519893
974 521822
975 522035
976 522645
977 525795
978 526022
979 526587
980 527295
981 530013
982 530295
983 532317
984 533162
985 534442
986 534562
987 535199
988 536295
989 537493
990 539913
991 540785
992 542342
993 542962
994 543945
995 544254
996 544285
997 546114
998 546513
999 548445
1000 548885