1 4
2 6
3 8
4 9
5 95
6 159
7 195
8 249
9 326
10 762
11 973
12 995
13 998
14 1057
15 1086
16 1111
17 1189
18 1236
19 1255
20 1337
21 1338
22 1383
23 1389
24 1395
25 1419
26 1509
27 2139
28 2248
29 2623
30 2679
31 2737
32 2928
33 2949
34 3029
35 3065
36 3202
37 3344
38 3345
39 3419
40 3432
41 3437
42 3464
43 3706
44 3945
45 4344
46 4502
47 4525
48 4904
49 5042
50 5062
51 5086
52 5650
53 5836
54 5980
55 6049
56 6252
57 6273
58 6497
59 6502
60 6506
61 6550
62 6645
63 6721
64 6732
65 6794
66 6938
67 6945
68 6966
69 6973
70 7133
71 7239
72 7291
73 7343
74 7468
75 7496
76 7612
77 7718
78 7735
79 7905
80 7922
81 7948
82 7981
83 8149
84 8506
85 9168
86 9367
87 9382
88 9432
89 9645
90 9793
91 9879
92 9995
93 9998
94 10406
95 10498
96 10533
97 10599
98 10695
99 10761
100 10806
101 11009
102 11266
103 11347
104 11394
105 11398
106 11439
107 11546
108 11615
109 11786
110 11848
111 11973
112 12164
113 12849
114 12955
115 13237
116 13307
117 13488
118 13809
119 14036
120 14137
121 14291
122 14464
123 14672
124 15009
125 15153
126 15243
127 15975
128 16003
129 16024
130 16027
131 16151
132 16471
133 16474
134 16728
135 16756
136 16908
137 16967
138 16994
139 17084
140 17089
141 17324
142 17368
143 17416
144 17426
145 17462
146 17482
147 17615
148 18377
149 18619
150 19127
151 19149
152 19344
153 19409
154 19719
155 20065
156 20255
157 20259
158 20295
159 20506
160 20570
161 20676
162 20695
163 20796
164 20797
165 20984
166 21253
167 21279
168 21607
169 21636
170 21674
171 21759
172 22174
173 22392
174 22408
175 22564
176 22595
177 22708
178 22928
179 22938
180 22952
181 22955
182 23137
183 23391
184 23432
185 23709
186 23932
187 24159
188 24243
189 24436
190 24530
191 24539
192 24928
193 25006
194 25105
195 25405
196 25427
197 25630
198 25906
199 25945
200 26015
201 26136
202 26397
203 26789
204 27606
205 27614
206 27922
207 27939
208 28092
209 28174
210 29026
211 29172
212 29279
213 29398
214 29409
215 29471
216 29628
217 29672
218 29934
219 29938
220 30008
221 30329
222 30384
223 30426
224 30743
225 30767
226 30945
227 31007
228 31867
229 31898
230 32002
231 32006
232 32439
233 32464
234 32608
235 32658
236 32677
237 33045
238 33262
239 33266
240 33735
241 33781
242 34395
243 34525
244 34619
245 34672
246 34774
247 35213
248 36012
249 36294
250 36539
251 36818
252 37037
253 37127
254 37334
255 37343
256 37464
257 37741
258 37892
259 37921
260 37927
261 38137
262 38429
263 38632
264 38694
265 38972
266 39037
267 39122
268 39206
269 39324
270 39464
271 39678
272 39681
273 39784
274 39818
275 39922
276 39926
277 40353
278 40733
279 40952
280 40998
281 41087
282 41708
283 41746
284 41768
285 42306
286 42368
287 42505
288 42763
289 43039
290 43224
291 43322
292 43560
293 43632
294 43743
295 43966
296 44356
297 44395
298 44704
299 45002
300 45025
301 45098
302 45320
303 45904
304 46031
305 46115
306 46174
307 46525
308 46672
309 46731
310 46741
311 46784
312 46974
313 47642
314 47733
315 48392
316 49143
317 49144
318 49255
319 49832
320 50026
321 50062
322 50066
323 50602
324 50606
325 50650
326 50698
327 50998
328 51295
329 51367
330 51980
331 51993
332 52095
333 52168
334 52295
335 52390
336 52550
337 52648
338 52743
339 52945
340 54092
341 54295
342 54793
343 57630
344 57680
345 57975
346 58190
347 58906
348 59062
349 59650
350 59784
351 60052
352 60252
353 60487
354 60506
355 60579
356 60636
357 60697
358 60749
359 60832
360 60938
361 60946
362 60974
363 61059
364 61365
365 61615
366 61742
367 62115
368 62165
369 62359
370 62525
371 62657
372 62803
373 62807
374 63013
375 63024
376 63272
377 63326
378 63618
379 63921
380 64194
381 64219
382 64416
383 64952
384 65006
385 65050
386 65270
387 65337
388 65950
389 65962
390 65975
391 66128
392 66172
393 66194
394 66384
395 66534
396 66544
397 66663
398 66971
399 67193
400 67237
401 67294
402 67398
403 67606
404 67796
405 67948
406 68573
407 69045
408 69413
409 69717
410 69747
411 69808
412 69876
413 70319
414 70917
415 71476
416 71669
417 72188
418 72316
419 72332
420 72517
421 72692
422 72693
423 72946
424 73073
425 73228
426 73468
427 73493
428 73801
429 73929
430 74339
431 74926
432 74928
433 74983
434 74993
435 75219
436 75921
437 76026
438 76054
439 76349
440 76983
441 77035
442 77095
443 77248
444 78396
445 78590
446 78904
447 79073
448 79144
449 79234
450 79322
451 79346
452 79403
453 79468
454 79580
455 79591
456 79864
457 80009
458 80439
459 80463
460 80499
461 80506
462 80926
463 81098
464 81229
465 81723
466 82174
467 83046
468 83079
469 83298
470 83352
471 83432
472 83679
473 83705
474 83744
475 83768
476 83803
477 83952
478 84019
479 84032
480 84779
481 85906
482 85930
483 86379
484 87161
485 87164
486 88133
487 88147
488 88174
489 89139
490 89304
491 89398
492 90024
493 90046
494 90145
495 90493
496 90586
497 90645
498 90654
499 90658
500 90706
501 90798
502 91179
503 91365
504 91432
505 91495
506 91669
507 91784
508 92118
509 92235
510 92398
511 92474
512 92674
513 92743
514 93045
515 93145
516 93208
517 93214
518 93373
519 93458
520 93674
521 93793
522 93802
523 93817
524 93986
525 94116
526 94314
527 94550
528 94705
529 94726
530 94748
531 94924
532 94935
533 95137
534 95295
535 95373
536 95650
537 95781
538 96148
539 96550
540 96580
541 97154
542 97184
543 97282
544 97335
545 97481
546 97521
547 97662
548 97723
549 97887
550 97993
551 98019
552 98073
553 98219
554 98367
555 98506
556 98591
557 98631
558 99034
559 99214
560 99267
561 99998
562 100199
563 100255
564 100286
565 100373
566 100749
567 100866
568 101259
569 101299
570 101349
571 101497
572 102265
573 102664
574 102739
575 102971
576 103433
577 103479
578 103664
579 103839
580 103893
581 104302
582 104647
583 104829
584 105069
585 105295
586 105398
587 105495
588 105603
589 105973
590 106282
591 106283
592 106615
593 106702
594 106764
595 107059
596 107329
597 107797
598 107991
599 108762
600 108763
601 109236
602 109388
603 109448
604 109535
605 109845
606 110165
607 110191
608 110317
609 110665
610 110836
611 111199
612 112615
613 112655
614 112922
615 113409
616 113452
617 113466
618 113608
619 113898
620 114533
621 114667
622 114793
623 115049
624 116049
625 116194
626 116255
627 116356
628 116449
629 116492
630 116605
631 116646
632 116783
633 116924
634 116937
635 117067
636 117385
637 117663
638 118613
639 118938
640 119438
641 119619
642 119637
643 119801
644 119911
645 120126
646 120406
647 120665
648 120827
649 120849
650 120903
651 121165
652 121206
653 121364
654 121964
655 122569
656 123276
657 123465
658 123607
659 123638
660 124483
661 125233
662 125413
663 125436
664 125660
665 126465
666 126584
667 126742
668 126764
669 126783
670 126816
671 127303
672 127319
673 127388
674 127398
675 127417
676 127508
677 127902
678 127955
679 128416
680 128694
681 129044
682 129236
683 129595
684 129624
685 129746
686 129897
687 129924
688 129928
689 130839
690 130896
691 130899
692 131169
693 131524
694 132046
695 132119
696 132528
697 132565
698 132954
699 133007
700 133141
701 133239
702 133471
703 133558
704 133895
705 133973
706 134023
707 134095
708 134203
709 135183
710 135410
711 135738
712 136087
713 136124
714 136301
715 136438
716 136476
717 136673
718 136942
719 136968
720 137067
721 137137
722 137281
723 137287
724 137501
725 137608
726 137648
727 138098
728 138153
729 138632
730 138997
731 139283
732 139674
733 139905
734 139937
735 140762
736 140793
737 140947
738 141196
739 141262
740 141983
741 142208
742 142565
743 142791
744 143237
745 143292
746 143295
747 143397
748 143624
749 143704
750 143733
751 143799
752 143973
753 144344
754 144843
755 144972
756 145099
757 145273
758 145310
759 145619
760 145689
761 145697
762 145980
763 146137
764 147079
765 147193
766 147492
767 147602
768 147623
769 147698
770 147967
771 148329
772 148909
773 148978
774 149079
775 149661
776 149765
777 149782
778 150098
779 150153
780 150159
781 150398
782 151383
783 151509
784 151702
785 152106
786 152386
787 152510
788 153667
789 153782
790 154792
791 154880
792 156260
793 156328
794 156624
795 156975
796 157688
797 157745
798 157850
799 157925
800 159075
801 159345
802 159380
803 159674
804 159835
805 160023
806 160124
807 160213
808 160513
809 160735
810 160761
811 160763
812 161065
813 161162
814 161255
815 161417
816 161506
817 161605
818 161964
819 161974
820 162065
821 162318
822 162436
823 162573
824 162994
825 163238
826 163395
827 163702
828 163797
829 163974
830 164074
831 164716
832 164894
833 165209
834 166037
835 166277
836 166412
837 166476
838 166705
839 166735
840 167027
841 167044
842 167207
843 167237
844 167402
845 167550
846 167564
847 167584
848 167671
849 168716
850 169187
851 169695
852 169893
853 170269
854 170804
855 170892
856 171181
857 171735
858 171831
859 172065
860 172389
861 172893
862 172995
863 173033
864 173084
865 173173
866 173233
867 173289
868 173384
869 173602
870 173678
871 173768
872 173798
873 173955
874 174022
875 174026
876 174082
877 174092
878 174206
879 174298
880 174535
881 174793
882 174806
883 174982
884 175462
885 175480
886 175650
887 176043
888 176542
889 176550
890 176664
891 176726
892 176859
893 176897
894 177639
895 178913
896 179074
897 179088
898 179105
899 179204
900 179571
901 179621
902 179739
903 179768
904 180683
905 180911
906 181097
907 182122
908 182195
909 182564
910 182752
911 183073
912 183094
913 183539
914 183702
915 183703
916 183832
917 184129
918 184606
919 184636
920 185219
921 185240
922 185460
923 186064
924 186129
925 186139
926 186142
927 186209
928 186274
929 186376
930 186974
931 187095
932 187268
933 187381
934 187389
935 187896
936 188009
937 188079
938 188272
939 188752
940 189073
941 189209
942 189674
943 189746
944 189845
945 190061
946 190212
947 190465
948 190575
949 190703
950 190778
951 190845
952 190928
953 191273
954 191768
955 191793
956 191922
957 192189
958 192632
959 192702
960 192788
961 193117
962 193167
963 193248
964 193273
965 193579
966 193947
967 193977
968 194041
969 194407
970 194594
971 194762
972 194832
973 195703
974 195918
975 196038
976 196106
977 196124
978 196226
979 196412
980 196464
981 196935
982 197219
983 197238
984 197415
985 197422
986 197426
987 197462
988 197676
989 197708
990 197805
991 197823
992 197991
993 198123
994 198317
995 198591
996 198619
997 198779
998 199071
999 199083
1000 199098