1 0
2 0
3 2
4 5
5 6
6 10
7 16
8 19
9 22
10 23
11 28
12 35
13 39
14 40
15 47
16 56
17 59
18 64
19 69
20 70
21 83
22 90
23 99
24 104
25 115
26 121
27 126
28 127
29 138
30 146
31 152
32 158
33 159
34 177
35 186
36 192
37 193
38 213
39 222
40 227
41 234
42 241
43 242
44 268
45 275
46 283
47 291
48 300
49 310
50 317
51 331
52 342
53 350
54 363
55 379
56 387
57 388
58 418
59 429
60 438
61 439
62 471
63 483
64 491
65 500
66 511
67 512
68 556
69 566
70 578
71 588
72 600
73 613
74 614
75 663
76 674
77 686
78 695
79 708
80 720
81 721
82 769
83 781
84 791
85 805
86 823
87 835
88 847
89 848
90 900
91 911
92 923
93 933
94 948
95 961
96 972
97 985
98 1000
99 1013
100 1014
101 1073
102 1090
103 1104
104 1118
105 1134
106 1151
107 1152
108 1222
109 1237
110 1253
111 1267
112 1285
113 1306
114 1322
115 1323
116 1391
117 1407
118 1420
119 1439
120 1464
121 1478
122 1493
123 1509
124 1522
125 1544
126 1576
127 1591
128 1592
129 1665
130 1679
131 1695
132 1709
133 1725
134 1726
135 1805
136 1820
137 1836
138 1837
139 1918
140 1933
141 1950
142 1964
143 1983
144 2005
145 2019
146 2035
147 2052
148 2068
149 2087
150 2104
151 2105
152 2191
153 2210
154 2231
155 2247
156 2273
157 2294
158 2311
159 2328
160 2329
161 2418
162 2436
163 2456
164 2474
165 2493
166 2512
167 2513
168 2613
169 2632
170 2652
171 2668
172 2698
173 2718
174 2742
175 2761
176 2780
177 2800
178 2822
179 2842
180 2865
181 2887
182 2888
183 2997
184 3019
185 3037
186 3062
187 3084
188 3106
189 3107
190 3221
191 3245
192 3271
193 3292
194 3322
195 3357
196 3379
197 3380
198 3492
199 3519
200 3540
201 3563
202 3586
203 3587
204 3705
205 3731
206 3754
207 3755
208 3875
209 3900
210 3918
211 3938
212 3958
213 3976
214 3999
215 4020
216 4021
217 4144
218 4167
219 4192
220 4210
221 4236
222 4257
223 4278
224 4301
225 4325
226 4347
227 4374
228 4404
229 4428
230 4453
231 4478
232 4502
233 4529
234 4554
235 4581
236 4582
237 4727
238 4753
239 4781
240 4807
241 4835
242 4858
243 4890
244 4916
245 4952
246 4978
247 5006
248 5030
249 5064
250 5091
251 5120
252 5145
253 5146
254 5286
255 5316
256 5341
257 5368
258 5395
259 5396
260 5548
261 5576
262 5606
263 5633
264 5634
265 5787
266 5817
267 5843
268 5871
269 5899
270 5928
271 5958
272 5988
273 6019
274 6047
275 6083
276 6124
277 6155
278 6187
279 6188
280 6356
281 6386
282 6417
283 6446
284 6478
285 6512
286 6542
287 6543
288 6709
289 6739
290 6765
291 6806
292 6834
293 6864
294 6891
295 6928
296 6958
297 6959
298 7133
299 7162
300 7193
301 7222
302 7253
303 7284
304 7316
305 7317
306 7501
307 7534
308 7563
309 7604
310 7655
311 7685
312 7717
313 7750
314 7751
315 7938
316 7969
317 8001
318 8030
319 8065
320 8106
321 8134
322 8163
323 8194
324 8224
325 8254
326 8284
327 8315
328 8316
329 8507
330 8536
331 8566
332 8597
333 8629
334 8662
335 8696
336 8697
337 8898
338 8930
339 8963
340 8994
341 9030
342 9070
343 9103
344 9104
345 9303
346 9335
347 9368
348 9400
349 9433
350 9468
351 9501
352 9537
353 9575
354 9608
355 9650
356 9684
357 9718
358 9754
359 9785
360 9835
361 9872
362 9907
363 9908
364 10118
365 10154
366 10192
367 10224
368 10271
369 10329
370 10363
371 10364
372 10572
373 10611
374 10644
375 10679
376 10714
377 10715
378 10929
379 10968
380 11004
381 11005
382 11221
383 11259
384 11292
385 11326
386 11361
387 11396
388 11432
389 11464
390 11503
391 11539
392 11575
393 11613
394 11647
395 11694
396 11732
397 11767
398 11810
399 11858
400 11896
401 11897
402 12129
403 12166
404 12205
405 12242
406 12280
407 12318
408 12352
409 12388
410 12427
411 12464
412 12502
413 12541
414 12581
415 12622
416 12664
417 12704
418 12747
419 12789
420 12790
421 13039
422 13081
423 13121
424 13165
425 13213
426 13250
427 13293
428 13334
429 13375
430 13376
431 13627
432 13669
433 13712
434 13751
435 13802
436 13863
437 13903
438 13904
439 14153
440 14195
441 14239
442 14280
443 14321
444 14322
445 14577
446 14621
447 14663
448 14705
449 14748
450 14789
451 14837
452 14879
453 14923
454 14964
455 15009
456 15057
457 15098
458 15099
459 15358
460 15401
461 15443
462 15444
463 15705
464 15749
465 15791
466 15835
467 15875
468 15929
469 15972
470 16017
471 16060
472 16105
473 16150
474 16151
475 16430
476 16475
477 16517
478 16566
479 16621
480 16666
481 16711
482 16757
483 16798
484 16851
485 16896
486 16942
487 16943
488 17227
489 17271
490 17316
491 17362
492 17404
493 17447
494 17494
495 17543
496 17586
497 17643
498 17694
499 17739
500 17784
501 17785
502 18073
503 18120
504 18168
505 18214
506 18261
507 18310
508 18357
509 18404
510 18405
511 18702
512 18752
513 18797
514 18858
515 18931
516 18977
517 18978
518 19274
519 19323
520 19374
521 19417
522 19486
523 19531
524 19578
525 19622
526 19664
527 19715
528 19759
529 19805
530 19806
531 20107
532 20152
533 20199
534 20243
535 20295
536 20341
537 20389
538 20433
539 20478
540 20479
541 20782
542 20831
543 20873
544 20926
545 20970
546 21026
547 21075
548 21119
549 21120
550 21420
551 21470
552 21513
553 21558
554 21604
555 21652
556 21700
557 21701
558 22023
559 22071
560 22116
561 22168
562 22216
563 22264
564 22313
565 22358
566 22414
567 22465
568 22513
569 22561
570 22611
571 22662
572 22713
573 22763
574 22815
575 22869
576 22920
577 22966
578 23025
579 23075
580 23127
581 23128
582 23468
583 23519
584 23572
585 23623
586 23677
587 23678
588 24024
589 24076
590 24129
591 24177
592 24240
593 24291
594 24347
595 24398
596 24456
597 24517
598 24568
599 24569
600 24909
601 24959
602 25014
603 25064
604 25116
605 25168
606 25169
607 25514
608 25566
609 25619
610 25670
611 25723
612 25777
613 25826
614 25895
615 25947
616 26000
617 26054
618 26109
619 26165
620 26219
621 26276
622 26335
623 26388
624 26454
625 26529
626 26584
627 26639
628 26696
629 26697
630 27061
631 27119
632 27175
633 27233
634 27291
635 27344
636 27399
637 27455
638 27512
639 27513
640 27885
641 27941
642 27999
643 28055
644 28113
645 28172
646 28232
647 28289
648 28353
649 28414
650 28468
651 28532
652 28590
653 28650
654 28710
655 28711
656 29097
657 29161
658 29218
659 29293
660 29349
661 29406
662 29465
663 29523
664 29524
665 29907
666 29967
667 30029
668 30088
669 30147
670 30148
671 30537
672 30598
673 30661
674 30716
675 30791
676 30882
677 30941
678 31000
679 31060
680 31120
681 31121
682 31517
683 31577
684 31638
685 31693
686 31768
687 31828
688 31889
689 31951
690 32006
691 32064
692 32129
693 32187
694 32247
695 32307
696 32366
697 32429
698 32489
699 32490
700 32892
701 32954
702 33018
703 33073
704 33131
705 33191
706 33253
707 33254
708 33666
709 33727
710 33789
711 33849
712 33913
713 33981
714 34043
715 34105
716 34167
717 34227
718 34293
719 34365
720 34422
721 34484
722 34547
723 34608
724 34609
725 35022
726 35084
727 35148
728 35209
729 35270
730 35271
731 35690
732 35754
733 35816
734 35880
735 35945
736 35946
737 36377
738 36440
739 36504
740 36563
741 36637
742 36723
743 36784
744 36850
745 36919
746 36982
747 37046
748 37110
749 37173
750 37239
751 37301
752 37375
753 37456
754 37519
755 37583
756 37584
757 38019
758 38082
759 38147
760 38207
761 38284
762 38378
763 38440
764 38504
765 38569
766 38570
767 39007
768 39070
769 39133
770 39197
771 39262
772 39325
773 39385
774 39449
775 39514
776 39575
777 39653
778 39718
779 39785
780 39849
781 39850
782 40296
783 40363
784 40425
785 40487
786 40551
787 40615
788 40680
789 40746
790 40812
791 40878
792 40945
793 41014
794 41080
795 41151
796 41225
797 41291
798 41292
799 41751
800 41820
801 41887
802 41888
803 42349
804 42419
805 42485
806 42552
807 42621
808 42687
809 42758
810 42826
811 42897
812 42965
813 43036
814 43037
815 43516
816 43585
817 43655
818 43726
819 43727
820 44207
821 44277
822 44349
823 44412
824 44510
825 44579
826 44650
827 44722
828 44785
829 44868
830 44938
831 45009
832 45081
833 45082
834 45566
835 45639
836 45708
837 45774
838 45843
839 45909
840 45985
841 46056
842 46130
843 46200
844 46266
845 46343
846 46417
847 46486
848 46487
849 46968
850 47043
851 47113
852 47185
853 47254
854 47328
855 47404
856 47475
857 47476
858 47966
859 48042
860 48120
861 48188
862 48282
863 48357
864 48425
865 48496
866 48572
867 48650
868 48718
869 48808
870 48876
871 48944
872 49013
873 49084
874 49085
875 49582
876 49658
877 49727
878 49819
879 49888
880 49959
881 50030
882 50031
883 50532
884 50605
885 50680
886 50751
887 50830
888 50901
889 50902
890 51402
891 51476
892 51545
893 51627
894 51720
895 51789
896 51859
897 51929
898 51930
899 52433
900 52505
901 52575
902 52641
903 52713
904 52786
905 52857
906 52929
907 53001
908 53074
909 53148
910 53223
911 53224
912 53750
913 53823
914 53897
915 53969
916 54045
917 54125
918 54200
919 54275
920 54344
921 54434
922 54507
923 54582
924 54658
925 54732
926 54808
927 54809
928 55343
929 55418
930 55495
931 55570
932 55647
933 55717
934 55790
935 55870
936 55945
937 56026
938 56100
939 56189
940 56267
941 56341
942 56342
943 56873
944 56954
945 57029
946 57106
947 57175
948 57277
949 57357
950 57438
951 57514
952 57592
953 57593
954 58137
955 58217
956 58289
957 58363
958 58438
959 58514
960 58590
961 58591
962 59139
963 59215
964 59292
965 59369
966 59440
967 59534
968 59611
969 59689
970 59768
971 59769
972 60325
973 60402
974 60480
975 60552
976 60643
977 60748
978 60826
979 60901
980 60979
981 61061
982 61138
983 61215
984 61287
985 61377
986 61458
987 61535
988 61616
989 61693
990 61772
991 61851
992 61931
993 62007
994 62095
995 62176
996 62255
997 62256
998 62822
999 62904
1000 62982