1 6
2 10
3 19
4 27
5 29
6 32
7 42
8 45
9 56
10 67
11 75
12 94
13 109
14 122
15 138
16 144
17 151
18 152
19 172
20 181
21 194
22 204
23 205
24 232
25 256
26 290
27 316
28 325
29 346
30 380
31 412
32 446
33 478
34 511
35 520
36 533
37 580
38 584
39 617
40 623
41 654
42 658
43 661
44 682
45 734
46 773
47 823
48 836
49 865
50 903
51 954
52 979
53 997
54 1008
55 1059
56 1098
57 1119
58 1163
59 1210
60 1256
61 1327
62 1360
63 1379
64 1438
65 1470
66 1518
67 1567
68 1582
69 1598
70 1664
71 1695
72 1777
73 1814
74 1822
75 1903
76 1917
77 1991
78 2011
79 2015
80 2096
81 2168
82 2232
83 2306
84 2404
85 2411
86 2414
87 2439
88 2467
89 2560
90 2624
91 2638
92 2697
93 2717
94 2730
95 2811
96 2837
97 2866
98 2953
99 2958
100 2983
101 3036
102 3065
103 3101
104 3176
105 3240
106 3341
107 3374
108 3428
109 3533
110 3641
111 3725
112 3769
113 3781
114 3819
115 3911
116 3935
117 4001
118 4009
119 4034
120 4161
121 4207
122 4319
123 4384
124 4443
125 4546
126 4601
127 4713
128 4814
129 4913
130 4943
131 5004
132 5043
133 5160
134 5182
135 5226
136 5357
137 5425
138 5493
139 5497
140 5519
141 5550
142 5647
143 5676
144 5721
145 5810
146 5903
147 6034
148 6070
149 6081
150 6200
151 6343
152 6439
153 6600
154 6683
155 6754
156 6828
157 6935
158 7002
159 7074
160 7238
161 7380
162 7545
163 7630
164 7802
165 7976
166 8081
167 8119
168 8273
169 8294
170 8376
171 8465
172 8623
173 8633
174 8820
175 8826
176 8859
177 8973
178 9128
179 9309
180 9329
181 9404
182 9482
183 9633
184 9816
185 9951
186 10067
187 10226
188 10406
189 10472
190 10555
191 10739
192 10903
193 10927
194 10972
195 11001
196 11149
197 11320
198 11374
199 11388
200 11532
201 11669
202 11860
203 12003
204 12184
205 12189
206 12331
207 12535
208 12716
209 12902
210 12965
211 13025
212 13056
213 13191
214 13276
215 13292
216 13445
217 13462
218 13488
219 13579
220 13740
221 13758
222 13910
223 13956
224 13968
225 14172
226 14218
227 14435
228 14650
229 14876
230 14917
231 15048
232 15101
233 15175
234 15200
235 15272
236 15375
237 15450
238 15609
239 15821
240 16060
241 16083
242 16224
243 16260
244 16444
245 16642
246 16864
247 17003
248 17164
249 17282
250 17450
251 17622
252 17858
253 17959
254 18115
255 18254
256 18370
257 18537
258 18617
259 18743
260 18922
261 19082
262 19282
263 19520
264 19637
265 19863
266 20027
267 20302
268 20525
269 20621
270 20683
271 20837
272 20891
273 20927
274 20987
275 21189
276 21381
277 21435
278 21679
279 21915
280 22181
281 22308
282 22560
283 22793
284 22869
285 22951
286 22970
287 23169
288 23275
289 23406
290 23429
291 23658
292 23768
293 24054
294 24082
295 24280
296 24288
297 24521
298 24742
299 24978
300 25073
301 25248
302 25305
303 25364
304 25486
305 25535
306 25784
307 25996
308 26032
309 26087
310 26274
311 26338
312 26564
313 26760
314 26823
315 27111
316 27207
317 27325
318 27513
319 27641
320 27847
321 28029
322 28140
323 28463
324 28662
325 28859
326 28999
327 29225
328 29364
329 29650
330 29842
331 29928
332 30027
333 30362
334 30599
335 30763
336 31092
337 31259
338 31570
339 31784
340 31835
341 31864
342 31899
343 32133
344 32412
345 32471
346 32575
347 32869
348 32969
349 33233
350 33243
351 33280
352 33318
353 33555
354 33569
355 33809
356 33847
357 34044
358 34142
359 34493
360 34630
361 34974
362 35327
363 35586
364 35856
365 35976
366 36330
367 36632
368 36745
369 36924
370 37170
371 37463
372 37738
373 37986
374 38308
375 38397
376 38570
377 38840
378 38960
379 39121
380 39359
381 39512
382 39818
383 40006
384 40103
385 40162
386 40563
387 40936
388 41014
389 41318
390 41482
391 41513
392 41777
393 42058
394 42438
395 42762
396 42979
397 43340
398 43406
399 43501
400 43728
401 43763
402 44052
403 44462
404 44590
405 44758
406 44884
407 45231
408 45395
409 45418
410 45423
411 45428
412 45637
413 45832
414 46055
415 46370
416 46524
417 46886
418 47065
419 47475
420 47716
421 48067
422 48386
423 48733
424 49046
425 49223
426 49286
427 49480
428 49570
429 49938
430 50249
431 50662
432 50885
433 50935
434 51097
435 51122
436 51425
437 51760
438 52159
439 52381
440 52449
441 52653
442 53102
443 53301
444 53532
445 53970
446 54364
447 54662
448 55005
449 55207
450 55406
451 55849
452 55922
453 56069
454 56308
455 56403
456 56466
457 56513
458 56857
459 57042
460 57429
461 57855
462 58076
463 58349
464 58637
465 58749
466 58871
467 58913
468 58947
469 59326
470 59459
471 59501
472 59720
473 59864
474 59913
475 60112
476 60462
477 60860
478 61065
479 61384
480 61714
481 62079
482 62394
483 62469
484 62713
485 63003
486 63292
487 63407
488 63743
489 64124
490 64450
491 64699
492 64855
493 65283
494 65684
495 66095
496 66473
497 66912
498 67260
499 67572
500 67583
501 68048
502 68516
503 68691
504 68913
505 69417
506 69604
507 69765
508 69852
509 69866
510 69965
511 70363
512 70763
513 70899
514 71226
515 71282
516 71604
517 71955
518 72100
519 72502
520 72771
521 73199
522 73527
523 74015
524 74436
525 74893
526 75339
527 75626
528 75675
529 75783
530 76192
531 76700
532 76797
533 77045
534 77152
535 77344
536 77566
537 77633
538 78018
539 78024
540 78384
541 78797
542 78830
543 79265
544 79692
545 80223
546 80492
547 81025
548 81390
549 81696
550 81756
551 81937
552 82159
553 82234
554 82752
555 83005
556 83165
557 83652
558 83719
559 84291
560 84768
561 85238
562 85566
563 86070
564 86325
565 86359
566 86876
567 87207
568 87455
569 87818
570 87957
571 88131
572 88179
573 88744
574 89039
575 89595
576 90029
577 90157
578 90584
579 90815
580 91326
581 91681
582 92004
583 92387
584 92988
585 93238
586 93649
587 94069
588 94441
589 94473
590 95018
591 95346
592 95839
593 96164
594 96199
595 96616
596 97187
597 97582
598 98168
599 98431
600 98698
601 98884
602 99208
603 99301
604 99843
605 100089
606 100191
607 100400
608 100696
609 100771
610 100989
611 101337
612 101697
613 101992
614 102229
615 102550
616 103175
617 103295
618 103632
619 103801
620 104258
621 104327
622 104497
623 104755
624 105233
625 105318
626 105529
627 105573
628 105602
629 105727
630 106100
631 106581
632 106758
633 107368
634 107722
635 107984
636 108305
637 108497
638 108525
639 108872
640 108923
641 109087
642 109457
643 109461
644 109601
645 109814
646 110067
647 110230
648 110620
649 111118
650 111618
651 112215
652 112272
653 112474
654 112584
655 112587
656 112955
657 113100
658 113635
659 114231
660 114712
661 115102
662 115219
663 115264
664 115573
665 115788
666 115796
667 116167
668 116677
669 116890
670 117451
671 117657
672 117751
673 117879
674 118365
675 118539
676 119027
677 119104
678 119544
679 120046
680 120165
681 120367
682 120525
683 121149
684 121671
685 121816
686 121972
687 122455
688 122617
689 122890
690 123332
691 123595
692 124073
693 124679
694 124807
695 125201
696 125811
697 126192
698 126312
699 126587
700 127254
701 127871
702 127905
703 128353
704 128948
705 129258
706 129904
707 130117
708 130819
709 131007
710 131017
711 131261
712 131915
713 131953
714 132676
715 133109
716 133401
717 133662
718 134174
719 134180
720 134807
721 135158
722 135839
723 135979
724 136214
725 136741
726 137353
727 138074
728 138212
729 138585
730 139309
731 140056
732 140787
733 141136
734 141329
735 141496
736 141925
737 142569
738 142612
739 143268
740 143338
741 143441
742 143444
743 143974
744 144544
745 144646
746 144939
747 145155
748 145850
749 145986
750 146385
751 146418
752 146766
753 146874
754 147417
755 147710
756 147975
757 147983
758 148142
759 148319
760 148837
761 148890
762 149194
763 149370
764 149945
765 149966
766 150154
767 150691
768 150701
769 150711
770 151333
771 151398
772 151606
773 152188
774 152799
775 153494
776 154202
777 154538
778 154889
779 155327
780 155933
781 156253
782 156913
783 157674
784 158118
785 158606
786 158648
787 158746
788 159352
789 159512
790 159979
791 160070
792 160189
793 160855
794 161340
795 162069
796 162202
797 162452
798 162999
799 163497
800 163832
801 164181
802 164963
803 165304
804 165842
805 165999
806 166349
807 166607
808 166672
809 167378
810 167383
811 167687
812 167861
813 168253
814 168430
815 169167
816 169497
817 170054
818 170257
819 170957
820 170971
821 171287
822 172069
823 172477
824 172639
825 173129
826 173629
827 173954
828 174449
829 174902
830 175720
831 175909
832 175992
833 176554
834 177241
835 177741
836 178112
837 178430
838 178724
839 179114
840 179711
841 180069
842 180437
843 181166
844 181560
845 182153
846 182215
847 182726
848 183348
849 184178
850 184561
851 184658
852 184792
853 185452
854 185720
855 186466
856 186629
857 187369
858 187944
859 188782
860 189553
861 189554
862 189786
863 190064
864 190191
865 190701
866 191182
867 191686
868 192235
869 192653
870 192838
871 192859
872 193499
873 194224
874 194820
875 195306
876 195428
877 196202
878 196657
879 196824
880 197214
881 197276
882 198112
883 198238
884 198733
885 198960
886 199070
887 199425
888 199582
889 200442
890 200651
891 201156
892 201787
893 201975
894 202722
895 202828
896 202905
897 203200
898 203430
899 203885
900 204503
901 205004
902 205189
903 205289
904 206110
905 206280
906 206592
907 206766
908 206793
909 207190
910 207956
911 208122
912 209030
913 209117
914 209591
915 209818
916 210170
917 210475
918 210877
919 210991
920 211712
921 212460
922 212708
923 213396
924 213824
925 214198
926 215003
927 215090
928 215670
929 215906
930 216510
931 216580
932 216713
933 217251
934 217681
935 217731
936 217938
937 218236
938 219123
939 219728
940 220107
941 220831
942 221278
943 222028
944 222593
945 223230
946 223992
947 224437
948 224696
949 225145
950 225981
951 226892
952 227458
953 227640
954 228034
955 228171
956 228855
957 229445
958 230149
959 230461
960 230730
961 231305
962 232228
963 232719
964 233024
965 233223
966 233717
967 233931
968 234239
969 234611
970 235189
971 235944
972 236717
973 237009
974 237749
975 237970
976 238300
977 238802
978 239622
979 239880
980 240773
981 241431
982 241615
983 241903
984 242040
985 242435
986 243342
987 244228
988 244883
989 245564
990 245886
991 246808
992 247667
993 248403
994 248841
995 249831
996 250768
997 251365
998 252284
999 252827
1000 252957