1 5
2 8
3 10
4 14
5 16
6 19
7 23
8 31
9 35
10 39
11 45
12 63
13 65
14 66
15 68
16 71
17 74
18 82
19 87
20 92
21 94
22 115
23 130
24 145
25 151
26 162
27 172
28 204
29 250
30 279
31 292
32 304
33 334
34 391
35 413
36 415
37 418
38 449
39 451
40 454
41 461
42 499
43 514
44 524
45 552
46 557
47 626
48 664
49 676
50 683
51 691
52 706
53 708
54 724
55 763
56 766
57 846
58 848
59 858
60 866
61 897
62 910
63 922
64 934
65 966
66 973
67 980
68 1001
69 1009
70 1031
71 1039
72 1043
73 1057
74 1120
75 1157
76 1181
77 1188
78 1206
79 1270
80 1388
81 1390
82 1413
83 1489
84 1511
85 1556
86 1601
87 1692
88 1752
89 1768
90 1851
91 1894
92 1900
93 1927
94 2010
95 2059
96 2097
97 2111
98 2127
99 2268
100 2349
101 2457
102 2483
103 2499
104 2527
105 2579
106 2585
107 2590
108 2618
109 2638
110 2640
111 2685
112 2786
113 2812
114 2833
115 2856
116 2876
117 2890
118 2900
119 2949
120 2985
121 3030
122 3037
123 3082
124 3100
125 3245
126 3249
127 3342
128 3375
129 3461
130 3547
131 3664
132 3815
133 3836
134 3886
135 3995
136 4009
137 4023
138 4075
139 4089
140 4188
141 4318
142 4325
143 4328
144 4452
145 4591
146 4606
147 4751
148 4977
149 5211
150 5304
151 5351
152 5562
153 5878
154 5895
155 5936
156 6112
157 6175
158 6221
159 6440
160 6444
161 6459
162 6495
163 6527
164 6533
165 6629
166 6664
167 6686
168 6714
169 6819
170 6925
171 7026
172 7097
173 7113
174 7210
175 7297
176 7348
177 7467
178 7502
179 7689
180 7842
181 7847
182 7948
183 7984
184 8051
185 8058
186 8115
187 8304
188 8338
189 8466
190 8634
191 8683
192 8684
193 8778
194 9056
195 9191
196 9228
197 9372
198 9456
199 9488
200 9628
201 9661
202 9697
203 9732
204 9790
205 9877
206 10170
207 10315
208 10823
209 10897
210 10992
211 10993
212 11040
213 11041
214 11119
215 11215
216 11302
217 11478
218 11547
219 11612
220 11699
221 11877
222 11885
223 12014
224 12060
225 12125
226 12160
227 12212
228 12217
229 12704
230 12724
231 12770
232 12801
233 13057
234 13198
235 13438
236 13741
237 13822
238 13948
239 14079
240 14166
241 14227
242 14309
243 14413
244 14510
245 14691
246 15023
247 15128
248 15149
249 15242
250 15304
251 15330
252 15356
253 15407
254 15458
255 15492
256 15619
257 15637
258 15674
259 15983
260 15986
261 16005
262 16016
263 16072
264 16074
265 16138
266 16423
267 16442
268 16810
269 16846
270 16910
271 16975
272 16988
273 17245
274 17252
275 17435
276 17586
277 17591
278 18113
279 18139
280 18266
281 18343
282 18410
283 18878
284 19199
285 19294
286 20147
287 20407
288 20474
289 20533
290 20657
291 20672
292 20716
293 20860
294 20953
295 21023
296 21088
297 21710
298 21760
299 21773
300 21792
301 21807
302 22175
303 22196
304 22349
305 22463
306 22912
307 23499
308 23922
309 24012
310 24462
311 24545
312 24598
313 24599
314 24842
315 25264
316 25356
317 25657
318 25752
319 25850
320 25906
321 26017
322 26652
323 27061
324 27246
325 27541
326 27542
327 27930
328 27936
329 28014
330 28037
331 28200
332 28517
333 28590
334 28934
335 28944
336 29109
337 29136
338 30128
339 30786
340 30928
341 31060
342 31212
343 31278
344 31317
345 31492
346 31611
347 31795
348 31796
349 31824
350 31850
351 31971
352 32525
353 32532
354 33138
355 33250
356 33405
357 33693
358 33937
359 34445
360 34540
361 34645
362 34984
363 35026
364 35109
365 35163
366 35266
367 35475
368 35884
369 35889
370 35941
371 35950
372 36568
373 36643
374 37385
375 37669
376 38242
377 38267
378 38320
379 38496
380 38788
381 38869
382 38903
383 39085
384 39138
385 39300
386 39329
387 39487
388 39492
389 39668
390 39759
391 39778
392 39804
393 39983
394 40878
395 40885
396 40915
397 40956
398 41134
399 41237
400 41292
401 41462
402 41510
403 41610
404 42054
405 42159
406 42446
407 42490
408 43267
409 43303
410 43350
411 44031
412 44077
413 44228
414 44274
415 44677
416 45437
417 45457
418 45548
419 45704
420 46359
421 46535
422 46643
423 46655
424 46766
425 47001
426 47217
427 47526
428 47862
429 48452
430 48722
431 49067
432 49304
433 49518
434 49597
435 49672
436 49877
437 50059
438 50197
439 50328
440 50430
441 50784
442 51186
443 52020
444 52762
445 52860
446 52914
447 53127
448 53302
449 53303
450 53342
451 54432
452 54879
453 55856
454 56004
455 56335
456 56648
457 56831
458 57077
459 57269
460 57335
461 58158
462 58222
463 58584
464 59367
465 59375
466 59761
467 59786
468 59879
469 60195
470 60251
471 61710
472 61751
473 61952
474 62232
475 62703
476 63028
477 63623
478 63820
479 63867
480 63921
481 63938
482 64053
483 64890
484 64906
485 64925
486 65099
487 65201
488 65632
489 67584
490 67858
491 68140
492 68533
493 68622
494 68682
495 69328
496 70320
497 71357
498 71681
499 72205
500 72420
501 72429
502 72794
503 73708
504 73728
505 73938
506 74560
507 74647
508 74805
509 75470
510 75685
511 75725
512 75731
513 76214
514 76426
515 76432
516 76620
517 76878
518 77036
519 77274
520 77530
521 78278
522 79000
523 79357
524 79759
525 80335
526 80487
527 80834
528 81361
529 82113
530 82341
531 82554
532 83011
533 83107
534 83590
535 83781
536 83865
537 84155
538 84740
539 85270
540 85543
541 85925
542 86623
543 87139
544 88047
545 89313
546 90166
547 90268
548 90362
549 90938
550 91085
551 92542
552 93659
553 93811
554 94138
555 94492
556 95743
557 96308
558 96419
559 96491
560 97097
561 97313
562 97776
563 97901
564 98118
565 98139
566 98421
567 98434
568 98776
569 99123
570 99205
571 99728
572 99862
573 100441
574 100507
575 100611
576 101165
577 101652
578 102003
579 102286
580 102447
581 102911
582 103080
583 103165
584 103579
585 103946
586 105135
587 105244
588 105810
589 105858
590 107389
591 107577
592 107655
593 107928
594 108096
595 108613
596 108637
597 108760
598 109401
599 110765
600 111032
601 111414
602 113421
603 113932
604 114366
605 114862
606 114871
607 114959
608 116196
609 116836
610 117813
611 118205
612 119357
613 119721
614 120202
615 120693
616 121340
617 122421
618 122530
619 123322
620 123387
621 123849
622 123856
623 124030
624 124261
625 124552
626 125349
627 125390
628 126086
629 126362
630 127332
631 127415
632 128101
633 128483
634 128788
635 128938
636 129042
637 129602
638 129636
639 129729
640 131003
641 131576
642 131666
643 132264
644 132875
645 132989
646 133157
647 133455
648 133896
649 133956
650 134141
651 135501
652 135716
653 136369
654 137226
655 139382
656 140167
657 140831
658 142413
659 143770
660 143841
661 144581
662 146161
663 149240
664 149325
665 149352
666 150607
667 151560
668 151965
669 152913
670 153964
671 154462
672 156005
673 156651
674 157201
675 157483
676 158052
677 158207
678 158505
679 160765
680 161461
681 162689
682 163373
683 163505
684 165611
685 166169
686 167619
687 167688
688 168895
689 170135
690 170853
691 172561
692 174671
693 176007
694 178168
695 179441
696 180340
697 180993
698 181019
699 183296
700 184832
701 184988
702 185003
703 185572
704 186392
705 186963
706 187310
707 187738
708 187996
709 188225
710 188763
711 189089
712 189935
713 190170
714 191021
715 191187
716 191231
717 191990
718 192008
719 192125
720 192838
721 193235
722 194711
723 195084
724 195451
725 195742
726 199165
727 200233
728 200320
729 200482
730 200599
731 200653
732 201260
733 202323
734 202388
735 202813
736 202913
737 207867
738 208007
739 208160
740 209922
741 210619
742 212551
743 212569
744 212896
745 213157
746 214222
747 216585
748 217516
749 218798
750 219550
751 221569
752 221598
753 221793
754 221892
755 224334
756 225238
757 225668
758 226684
759 227206
760 229131
761 231116
762 232747
763 232970
764 233814
765 234286
766 234901
767 234979
768 235125
769 235430
770 235850
771 239456
772 239738
773 240041
774 242283
775 242595
776 243776
777 243998
778 244848
779 244915
780 245680
781 246190
782 247102
783 247263
784 247302
785 247320
786 247373
787 247831
788 248111
789 248413
790 249962
791 251017
792 251789
793 252326
794 252484
795 252496
796 253105
797 253648
798 254897
799 255487
800 255807
801 257678
802 257822
803 257955
804 260281
805 260383
806 260916
807 261431
808 261897
809 262103
810 262499
811 263421
812 266679
813 267358
814 269003
815 269287
816 269433
817 269549
818 270028
819 270353
820 271856
821 272419
822 273103
823 273509
824 274161
825 274636
826 274685
827 275012
828 275157
829 275260
830 275542
831 279785
832 281547
833 282180
834 282927
835 283445
836 283686
837 286908
838 288037
839 289699
840 291681
841 292350
842 292527
843 293168
844 294993
845 295874
846 296073
847 296470
848 298357
849 298971
850 299292
851 299593
852 299902
853 302128
854 302749
855 302918
856 303467
857 304813
858 305469
859 305664
860 306495
861 309694
862 311504
863 312076
864 315900
865 316241
866 316835
867 318483
868 318814
869 319185
870 319199
871 320770
872 321784
873 322133
874 322352
875 323057
876 324693
877 326513
878 326898
879 328746
880 328874
881 329718
882 329770
883 329794
884 330135
885 330609
886 333281
887 334595
888 337760
889 337762
890 339160
891 341001
892 341588
893 341771
894 341935
895 342479
896 342667
897 342728
898 344432
899 344527
900 344609
901 344696
902 344921
903 347622
904 347657
905 348986
906 350021
907 350306
908 351441
909 354617
910 355171
911 355386
912 355921
913 356203
914 356595
915 356687
916 356848
917 359147
918 363306
919 364469
920 364518
921 364616
922 365067
923 369827
924 370371
925 371964
926 372972
927 375095
928 375196
929 376511
930 381185
931 383564
932 384064
933 384779
934 387131
935 389414
936 394066
937 394336
938 397605
939 397667
940 400590
941 401846
942 404524
943 406272
944 408010
945 408086
946 408798
947 411112
948 411841
949 412456
950 413295
951 413409
952 414571
953 414974
954 416378
955 416760
956 417125
957 417271
958 417333
959 417737
960 424459
961 428606
962 428659
963 431237
964 431719
965 432303
966 432452
967 433220
968 439008
969 440188
970 441805
971 447093
972 448827
973 449844
974 450559
975 450608
976 451401
977 451922
978 452197
979 453308
980 455395
981 456703
982 456803
983 457735
984 458728
985 460563
986 460888
987 461436
988 467376
989 468168
990 468838
991 476600
992 478987
993 479869
994 479999
995 481607
996 482847
997 484028
998 486052
999 486498
1000 486753