1 1
2 102
3 162
4 274
5 300
6 412
7 562
8 592
9 728
10 1084
11 1094
12 1108
13 1120
14 1200
15 1558
16 1566
17 1630
18 1804
19 1876
20 2094
21 2162
22 2164
23 2238
24 2336
25 2388
26 2420
27 2494
28 2524
29 2614
30 2784
31 3024
32 3104
33 3140
34 3164
35 3254
36 3278
37 3628
38 3694
39 3738
40 3750
41 4000
42 4030
43 4058
44 4166
45 4220
46 4258
47 4324
48 4328
49 4450
50 4534
51 4718
52 4728
53 5214
54 5380
55 5420
56 5442
57 5490
58 5542
59 5718
60 5864
61 5894
62 6060
63 6274
64 6328
65 6436
66 6692
67 6736
68 6842
69 6912
70 6962
71 7084
72 7132
73 7642
74 7758
75 7820
76 8130
77 8358
78 8386
79 8518
80 8522
81 8526
82 8550
83 8832
84 8988
85 8992
86 9040
87 9066
88 9140
89 9440
90 9446
91 9612
92 9616
93 9806
94 10076
95 10260
96 10324
97 10356
98 10362
99 10498
100 10590
101 10692
102 10904
103 11710
104 11826
105 11896
106 12518
107 12566
108 12586
109 12812
110 12844
111 13062
112 13072
113 13256
114 13320
115 13516
116 13534
117 13610
118 13694
119 13802
120 14006
121 14170
122 14332
123 14398
124 14400
125 14468
126 14480
127 14540
128 14750
129 14940
130 14952
131 14988
132 15100
133 15158
134 15630
135 15712
136 15780
137 16140
138 16416
139 16660
140 16694
141 16808
142 16812
143 16930
144 17260
145 17540
146 17678
147 17726
148 18160
149 18384
150 18830
151 18932
152 19552
153 19792
154 20008
155 20124
156 20700
157 20774
158 20908
159 21130
160 21632
161 21680
162 21696
163 21734
164 21938
165 22108
166 22122
167 22314
168 22522
169 22570
170 22638
171 22884
172 23036
173 23054
174 23066
175 23086
176 23266
177 23368
178 23640
179 23652
180 23942
181 24046
182 24180
183 24268
184 24344
185 24468
186 24496
187 24686
188 24740
189 24748
190 24798
191 24886
192 25740
193 25870
194 25990
195 26076
196 26148
197 26194
198 26204
199 26498
200 26542
201 26548
202 26696
203 26726
204 26752
205 26782
206 27070
207 27088
208 27178
209 27270
210 27302
211 27424
212 27516
213 27566
214 28030
215 28192
216 28508
217 28612
218 29160
219 29292
220 29296
221 29302
222 29418
223 29540
224 29588
225 29802
226 29938
227 30146
228 30152
229 30236
230 30626
231 30920
232 30988
233 31420
234 31824
235 32226
236 32344
237 32986
238 33442
239 33464
240 34094
241 34328
242 34428
243 34444
244 34576
245 34998
246 35032
247 35390
248 35642
249 35722
250 36100
251 36108
252 36486
253 36590
254 36614
255 36668
256 36826
257 37036
258 37184
259 37272
260 37502
261 37508
262 37550
263 37578
264 37694
265 37852
266 38110
267 38166
268 38222
269 38286
270 38320
271 38358
272 38536
273 39230
274 39280
275 39384
276 39390
277 39522
278 40312
279 40442
280 40770
281 40778
282 40918
283 41284
284 41376
285 41460
286 41480
287 41506
288 41526
289 41538
290 41580
291 42468
292 42502
293 43132
294 43556
295 43694
296 43824
297 44040
298 44110
299 44464
300 45068
301 45210
302 45726
303 46258
304 46582
305 46698
306 47066
307 47380
308 47400
309 47962
310 48146
311 48404
312 48568
313 48796
314 48834
315 48894
316 49320
317 49384
318 49676
319 49828
320 49834
321 49904
322 50062
323 50190
324 50210
325 50846
326 51014
327 51038
328 51554
329 51702
330 51824
331 51916
332 52090
333 52104
334 52286
335 52348
336 52400
337 52412
338 52848
339 52882
340 53070
341 53436
342 53456
343 54066
344 54416
345 54756
346 54810
347 54950
348 55458
349 56074
350 56112
351 56210
352 56232
353 56400
354 56540
355 56578
356 56672
357 56764
358 56774
359 56802
360 56900
361 56926
362 56974
363 57048
364 57062
365 57264
366 57326
367 57714
368 57730
369 57842
370 57926
371 58076
372 58446
373 58766
374 59130
375 59270
376 59330
377 59334
378 59400
379 59610
380 59652
381 59658
382 59816
383 59864
384 60052
385 60244
386 60676
387 60942
388 60954
389 60972
390 61012
391 61096
392 61174
393 61260
394 61422
395 61682
396 62012
397 62046
398 62150
399 62172
400 62262
401 62440
402 62458
403 62712
404 62864
405 63148
406 63352
407 63424
408 63676
409 63726
410 63970
411 64944
412 65088
413 65128
414 65182
415 65308
416 65508
417 65788
418 65894
419 66100
420 66372
421 67162
422 67528
423 67976
424 68298
425 68358
426 68422
427 68448
428 68596
429 68794
430 68964
431 69308
432 69320
433 69468
434 69718
435 69738
436 69850
437 69924
438 70258
439 70284
440 70312
441 70336
442 70624
443 70748
444 71012
445 71338
446 71970
447 72312
448 72956
449 73052
450 73244
451 73530
452 73568
453 73590
454 73752
455 73904
456 74030
457 74096
458 74142
459 74596
460 74924
461 75118
462 75734
463 75922
464 76158
465 76326
466 76438
467 77154
468 77380
469 77390
470 77608
471 77642
472 78174
473 78358
474 78594
475 78828
476 79110
477 79226
478 79450
479 79532
480 79646
481 79826
482 79844
483 80078
484 80120
485 80572
486 80628
487 80774
488 80786
489 80810
490 80864
491 80978
492 81362
493 81492
494 81516
495 81580
496 81890
497 82020
498 82114
499 82284
500 82382
501 82588
502 82798
503 82850
504 82908
505 83056
506 83136
507 83434
508 83576
509 83622
510 83628
511 83944
512 83976
513 84062
514 84236
515 84432
516 84678
517 84742
518 84984
519 85084
520 85304
521 85388
522 85436
523 85498
524 85620
525 85648
526 85870
527 86076
528 86542
529 86724
530 86852
531 87122
532 87252
533 87316
534 87734
535 87958
536 88216
537 88224
538 88468
539 88474
540 89042
541 90014
542 90096
543 90120
544 90124
545 90202
546 90252
547 90434
548 90520
549 90652
550 90702
551 90764
552 90940
553 90944
554 91002
555 91224
556 91268
557 91320
558 92296
559 92670
560 92754
561 92794
562 92812
563 93036
564 93102
565 93104
566 93454
567 93766
568 93994
569 94110
570 94244
571 94336
572 94364
573 94614
574 94678
575 95134
576 95358
577 95566
578 95612
579 96122
580 96166
581 96248
582 96280
583 96330
584 96452
585 96500
586 96502
587 96620
588 96882
589 96994
590 97330
591 97400
592 97446
593 97520
594 97970
595 98146
596 98234
597 98324
598 98340
599 98428
600 98494
601 98816
602 98980
603 99148
604 99192
605 99298
606 99720
607 99966
608 100234
609 100270
610 100526
611 100632
612 100634
613 100676
614 100760
615 101074
616 101248
617 101306
618 101620
619 101640
620 101864
621 102052
622 102134
623 102218
624 102462
625 102506
626 102510
627 102848
628 102994
629 103030
630 103092
631 103588
632 103858
633 104308
634 104386
635 104496
636 104780
637 104936
638 105276
639 105384
640 105806
641 106242
642 106244
643 106306
644 106472
645 106612
646 106890
647 106944
648 107008
649 107040
650 107222
651 107680
652 107690
653 107716
654 107780
655 108032
656 108348
657 108540
658 108672
659 108902
660 109022
661 109362
662 109848
663 110010
664 110172
665 110486
666 110524
667 110630
668 110662
669 110808
670 111012
671 111090
672 111712
673 112212
674 112470
675 112656
676 112740
677 113206
678 113444
679 113586
680 113846
681 114098
682 114242
683 114254
684 114280
685 114362
686 114546
687 114606
688 115116
689 115232
690 115346
691 115430
692 115484
693 116096
694 116142
695 116270
696 116318
697 116722
698 116756
699 117052
700 117112
701 117396
702 117576
703 117796
704 117862
705 117888
706 118372
707 118548
708 118552
709 118810
710 118924
711 119112
712 119228
713 119696
714 119778
715 119844
716 119936
717 120038
718 120086
719 120404
720 120786
721 120864
722 120942
723 121084
724 121544
725 121612
726 121682
727 122064
728 122790
729 123582
730 123640
731 124222
732 124248
733 124318
734 124324
735 124768
736 124822
737 125210
738 125446
739 125572
740 125618
741 125724
742 126070
743 126206
744 126234
745 126310
746 126864
747 127212
748 127612
749 127746
750 128172
751 128226
752 128238
753 128266
754 128294
755 128532
756 128574
757 128684
758 128808
759 128830
760 129264
761 129276
762 129700
763 129916
764 130476
765 131236
766 131456
767 132032
768 132304
769 132310
770 132836
771 132862
772 133394
773 133694
774 134106
775 134194
776 134200
777 134448
778 134840
779 134850
780 134908
781 135168
782 135344
783 135422
784 135466
785 135476
786 135680
787 135920
788 135998
789 136232
790 136234
791 136364
792 136704
793 136832
794 136912
795 137230
796 137262
797 137600
798 137650
799 137712
800 137808
801 137822
802 138020
803 138196
804 138430
805 138748
806 138752
807 139208
808 139272
809 139868
810 140262
811 140320
812 140504
813 140700
814 140770
815 140928
816 140992
817 141018
818 141024
819 141054
820 141316
821 141540
822 141708
823 141754
824 141852
825 141924
826 142000
827 142138
828 142304
829 142756
830 142814
831 142860
832 143002
833 143362
834 143418
835 143548
836 143942
837 144062
838 144294
839 144692
840 144702
841 144852
842 144874
843 145120
844 145170
845 145816
846 145922
847 145962
848 145982
849 146274
850 146364
851 146662
852 146976
853 146982
854 147072
855 148120
856 148472
857 148750
858 149036
859 149202
860 149226
861 149276
862 149604
863 150152
864 150534
865 150588
866 150978
867 151228
868 151846
869 152074
870 152164
871 152568
872 152604
873 152714
874 152764
875 153096
876 153098
877 153264
878 153384
879 153524
880 153868
881 153920
882 153926
883 154200
884 154210
885 154390
886 154558
887 154800
888 154932
889 155118
890 155154
891 155232
892 155338
893 155466
894 155474
895 155802
896 155980
897 156202
898 156210
899 156326
900 156586
901 156688
902 156798
903 157216
904 157246
905 157458
906 157730
907 157884
908 158928
909 159526
910 159648
911 160010
912 160066
913 160214
914 160390
915 160392
916 160658
917 160796
918 160882
919 160976
920 160990
921 162016
922 162036
923 162588
924 163198
925 163830
926 164032
927 164040
928 164204
929 164310
930 164526
931 164636
932 165530
933 165780
934 165912
935 165962
936 166154
937 166232
938 166360
939 166524
940 166532
941 166548
942 166662
943 166678
944 166830
945 166910
946 167116
947 167230
948 167326
949 167340
950 167434
951 167564
952 167988
953 168044
954 168350
955 169038
956 169082
957 169136
958 169540
959 169694
960 170144
961 170194
962 170572
963 170910
964 171032
965 171162
966 171182
967 171218
968 171350
969 171506
970 171548
971 171646
972 171700
973 171816
974 172018
975 172060
976 172070
977 172158
978 172330
979 172614
980 172696
981 172816
982 172824
983 173026
984 173288
985 173326
986 173364
987 173470
988 173702
989 173730
990 173884
991 173934
992 174354
993 174398
994 174650
995 174686
996 174692
997 175252
998 175660
999 175686
1000 175874