1 1
2 3
3 6
4 8
5 13
6 16
7 23
8 25
9 28
10 33
11 44
12 47
13 60
14 67
15 72
16 74
17 91
18 94
19 113
20 118
21 125
22 136
23 159
24 162
25 167
26 180
27 183
28 190
29 219
30 224
31 255
32 257
33 268
34 285
35 292
36 295
37 332
38 351
39 364
40 369
41 410
42 417
43 460
44 471
45 476
46 499
47 546
48 549
49 556
50 561
51 578
52 591
53 644
54 647
55 658
56 665
57 684
58 713
59 772
60 777
61 838
62 869
63 876
64 878
65 891
66 902
67 969
68 986
69 1009
70 1016
71 1087
72 1090
73 1163
74 1200
75 1205
76 1224
77 1235
78 1248
79 1327
80 1332
81 1335
82 1376
83 1459
84 1466
85 1483
86 1526
87 1555
88 1566
89 1655
90 1660
91 1673
92 1696
93 1727
94 1774
95 1793
96 1796
97 1893
98 1900
99 1911
100 1916
101 2017
102 2034
103 2137
104 2150
105 2157
106 2210
107 2317
108 2320
109 2429
110 2440
111 2477
112 2484
113 2597
114 2616
115 2639
116 2668
117 2681
118 2740
119 2757
120 2762
121 2773
122 2834
123 2875
124 2906
125 2911
126 2918
127 3045
128 3047
129 3090
130 3103
131 3234
132 3245
133 3264
134 3331
135 3336
136 3353
137 3490
138 3513
139 3652
140 3659
141 3706
142 3777
143 3790
144 3793
145 3822
146 3895
147 3902
148 3939
149 4088
150 4093
151 4244
152 4263
153 4280
154 4291
155 4322
156 4335
157 4492
158 4571
159 4624
160 4629
161 4652
162 4655
163 4818
164 4859
165 4870
166 4953
167 5120
168 5127
169 5140
170 5157
171 5176
172 5219
173 5392
174 5421
175 5428
176 5439
177 5498
178 5587
179 5766
180 5771
181 5952
182 5965
183 6026
184 6049
185 6086
186 6117
187 6134
188 6181
189 6188
190 6207
191 6398
192 6401
193 6594
194 6691
195 6704
196 6711
197 6908
198 6919
199 7118
200 7123
201 7190
202 7291
203 7320
204 7337
205 7378
206 7481
207 7504
208 7517
209 7536
210 7543
211 7754
212 7807
213 7878
214 7985
215 8028
216 8031
217 8062
218 8171
219 8244
220 8255
221 8272
222 8309
223 8532
224 8539
225 8544
226 8657
227 8884
228 8903
229 9132
230 9155
231 9166
232 9195
233 9428
234 9441
235 9488
236 9547
237 9626
238 9643
239 9882
240 9887
241 10128
242 10139
243 10142
244 10203
245 10210
246 10251
247 10270
248 10301
249 10384
250 10389
251 10640
252 10647
253 10670
254 10797
255 10814
256 10816
257 11073
258 11116
259 11153
260 11166
261 11195
262 11326
263 11589
264 11600
265 11653
266 11672
267 11761
268 11828
269 12097
270 12102
271 12373
272 12390
273 12403
274 12540
275 12551
276 12574
277 12851
278 12990
279 13021
280 13028
281 13309
282 13356
283 13639
284 13710
285 13729
286 13742
287 13783
288 13786
289 13803
290 13832
291 13929
292 14002
293 14295
294 14302
295 14361
296 14398
297 14409
298 14558
299 14581
300 14586
301 14629
302 14780
303 14881
304 14900
305 14961
306 14978
307 15285
308 15296
309 15399
310 15430
311 15741
312 15754
313 16067
314 16224
315 16231
316 16310
317 16627
318 16680
319 16709
320 16714
321 16821
322 16844
323 16863
324 16866
325 16879
326 17042
327 17151
328 17192
329 17239
330 17250
331 17581
332 17664
333 17701
334 17868
335 17935
336 17942
337 18279
338 18292
339 18405
340 18422
341 18453
342 18472
343 18479
344 18522
345 18545
346 18718
347 19065
348 19094
349 19443
350 19450
351 19463
352 19474
353 19827
354 19886
355 19957
356 20046
357 20063
358 20242
359 20601
360 20606
361 20625
362 20806
363 20817
364 20830
365 20903
366 20964
367 21331
368 21354
369 21395
370 21432
371 21485
372 21516
373 21889
374 21906
375 21911
376 21958
377 21987
378 21994
379 22373
380 22392
381 22519
382 22710
383 23093
384 23096
385 23107
386 23300
387 23343
388 23440
389 23829
390 23842
391 23865
392 23872
393 24003
394 24200
395 24279
396 24290
397 24687
398 24886
399 24905
400 24910
401 25311
402 25378
403 25409
404 25510
405 25515
406 25544
407 25581
408 25598
409 26007
410 26048
411 26185
412 26288
413 26347
414 26370
415 26453
416 26466
417 26605
418 26624
419 27043
420 27050
421 27471
422 27682
423 27729
424 27782
425 27799
426 27870
427 27931
428 28038
429 28051
430 28094
431 28525
432 28528
433 28961
434 28992
435 29021
436 29130
437 29153
438 29226
439 29665
440 29676
441 29683
442 29700
443 30143
444 30180
445 30269
446 30492
447 30641
448 30648
449 31097
450 31102
451 31143
452 31256
453 31407
454 31634
455 31647
456 31666
457 32123
458 32352
459 32369
460 32392
461 32853
462 32864
463 33327
464 33356
465 33387
466 33620
467 34087
468 34100
469 34167
470 34214
471 34371
472 34430
473 34473
474 34552
475 34571
476 34588
477 34641
478 34880
479 35359
480 35364
481 35401
482 35642
483 35665
484 35676
485 35773
486 35776
487 36263
488 36324
489 36487
490 36494
491 36985
492 37026
493 37055
494 37074
495 37085
496 37116
497 37187
498 37270
499 37769
500 37774
501 37941
502 38192
503 38695
504 38702
505 38803
506 38826
507 38839
508 38966
509 39475
510 39492
511 39565
512 39567
513 39586
514 39843
515 39946
516 39989
517 40036
518 40073
519 40246
520 40259
521 40780
522 40809
523 41332
524 41463
525 41470
526 41733
527 41764
528 41775
529 41798
530 41851
531 41910
532 41929
533 41970
534 42059
535 42166
536 42233
537 42412
538 42681
539 42692
540 42697
541 43238
542 43509
543 43690
544 43707
545 43816
546 43829
547 44376
548 44513
549 44574
550 44585
551 44614
552 44637
553 44716
554 44993
555 45030
556 45169
557 45726
558 45757
559 45800
560 45807
561 45824
562 46105
563 46668
564 46715
565 46828
566 47111
567 47118
568 47189
569 47758
570 47777
571 48348
572 48361
573 48552
574 48593
575 48616
576 48619
577 49196
578 49213
579 49406
580 49435
581 49518
582 49615
583 49668
584 49741
585 49754
586 50047
587 50634
588 50641
589 50672
590 50731
591 50928
592 50965
593 51558
594 51569
595 51586
596 51735
597 51934
598 51957
599 52556
600 52561
601 53162
602 53205
603 53272
604 53423
605 53434
606 53535
607 54142
608 54161
609 54190
610 54251
611 54298
612 54315
613 54928
614 55235
615 55276
616 55287
617 55904
618 56007
619 56626
620 56657
621 56680
622 56991
623 57080
624 57093
625 57098
626 57411
627 57430
628 57587
629 57624
630 57631
631 58262
632 58341
633 58552
634 58869
635 58996
636 59049
637 59062
638 59091
639 59162
640 59167
641 59808
642 59915
643 60558
644 60581
645 60624
646 60643
647 61290
648 61293
649 61352
650 61365
651 61396
652 61559
653 62212
654 62321
655 62452
656 62493
657 62566
658 62613
659 63272
660 63283
661 63944
662 64275
663 64292
664 64375
665 64394
666 64431
667 64460
668 64627
669 64850
670 64917
671 64978
672 64985
673 65658
674 65995
675 66000
676 66013
677 66690
678 66803
679 66900
680 66917
681 67144
682 67175
683 67858
684 67877
685 68014
686 68021
687 68250
688 68293
689 68346
690 68369
691 69060
692 69233
693 69244
694 69591
695 69730
696 69759
697 69800
698 70149
699 70382
700 70389
701 71090
702 71103
703 71140
704 71151
705 71198
706 71551
707 71652
708 71711
709 72420
710 72491
711 72570
712 72659
713 72690
714 72707
715 72720
716 72899
717 73138
718 73497
719 74216
720 74221
721 74324
722 74343
723 74584
724 74765
725 74794
726 74805
727 75532
728 75545
729 75548
730 75621
731 75664
732 75725
733 76458
734 76825
735 76832
736 76855
737 76922
738 76963
739 77702
740 77739
741 77758
742 77811
743 78554
744 78585
745 78734
746 79107
747 79190
748 79207
749 79314
750 79319
751 80070
752 80117
753 80368
754 80397
755 80548
756 80555
757 81312
758 81691
759 81714
760 81733
761 82494
762 82621
763 82730
764 82921
765 82938
766 83321
767 83380
768 83383
769 84152
770 84163
771 84420
772 84613
773 85386
774 85429
775 85460
776 85557
777 85594
778 85983
779 86024
780 86037
781 86108
782 86131
783 86160
784 86167
785 86324
786 86455
787 87242
788 87439
789 87702
790 87781
791 87894
792 87905
793 87966
794 88363
795 88416
796 88615
797 89412
798 89431
799 89478
800 89483
801 89572
802 89973
803 90046
804 90113
805 90136
806 90167
807 90436
808 90537
809 91346
810 91351
811 92162
812 92191
813 92462
814 92499
815 92662
816 92679
817 92722
818 93131
819 93144
820 93185
821 94006
822 94143
823 94966
824 95069
825 95080
826 95139
827 95966
828 95989
829 96818
830 96901
831 97178
832 97191
833 97208
834 97347
835 97514
836 97533
837 97564
838 97983
839 98822
840 98829
841 98858
842 99279
843 99560
844 99771
845 99784
846 99831
847 99842
848 99895
849 100178
850 100195
851 100232
852 100303
853 101156
854 101217
855 101236
856 101343
857 102200
858 102213
859 103072
860 103115
861 103156
862 103587
863 104450
864 104453
865 104626
866 105059
867 105076
868 105107
869 105186
870 105215
871 105282
872 105391
873 105488
874 105511
875 105518
876 105591
877 106468
878 106907
879 107200
880 107211
881 108092
882 108099
883 108982
884 108999
885 109058
886 109501
887 110388
888 110425
889 110552
890 110641
891 110652
892 110875
893 110922
894 111071
895 111250
896 111257
897 111280
898 111729
899 111760
900 111765
901 111818
902 111859
903 111902
904 112015
905 112196
906 112347
907 113254
908 113481
909 113582
910 113595
911 114506
912 114525
913 114608
914 115065
915 115126
916 115355
917 115486
918 115503
919 116422
920 116445
921 116752
922 117213
923 117284
924 117295
925 117332
926 117795
927 117898
928 117927
929 118856
930 118887
931 118906
932 119139
933 119450
934 119917
935 119934
936 119947
937 120884
938 120951
939 121264
940 121311
941 122252
942 122409
943 122450
944 122509
945 122516
946 122559
947 123506
948 123585
949 123658
950 123677
951 123994
952 124011
953 124964
954 125017
955 125208
956 125447
957 125476
958 125955
959 126092
960 126097
961 126128
962 126165
963 126272
964 126513
965 126706
966 126729
967 127696
968 127707
969 127726
970 127823
971 128794
972 128797
973 128936
974 129423
975 129436
976 129497
977 130474
978 130637
979 130726
980 130733
981 130842
982 131333
983 132316
984 132357
985 132554
986 132583
987 132630
988 132649
989 132692
990 132703
991 133694
992 133725
993 134056
994 134127
995 134326
996 134409
997 135406
998 135905
999 135942
1000 135947