1 0
2 1
3 3
4 5
5 9
6 10
7 16
8 20
9 26
10 28
11 38
12 41
13 53
14 56
15 61
16 69
17 85
18 88
19 106
20 112
21 119
22 124
23 146
24 151
25 171
26 177
27 195
28 203
29 231
30 235
31 265
32 281
33 293
34 301
35 319
36 328
37 364
38 373
39 387
40 399
41 439
42 445
43 487
44 500
45 517
46 528
47 574
48 585
49 627
50 637
51 656
52 671
53 723
54 732
55 757
56 777
57 798
58 812
59 870
60 880
61 940
62 955
63 983
64 1015
65 1044
66 1053
67 1119
68 1140
69 1166
70 1177
71 1247
72 1267
73 1339
74 1357
75 1380
76 1403
77 1445
78 1456
79 1534
80 1557
81 1611
82 1631
83 1713
84 1728
85 1766
86 1787
87 1820
88 1850
89 1938
90 1950
91 1997
92 2026
93 2061
94 2084
95 2126
96 2147
97 2243
98 2264
99 2310
100 2335
101 2435
102 2449
103 2551
104 2585
105 2609
106 2635
107 2741
108 2768
109 2876
110 2894
111 2936
112 2972
113 3084
114 3100
115 3152
116 3188
117 3240
118 3269
119 3331
120 3351
121 3461
122 3491
123 3538
124 3576
125 3676
126 3692
127 3818
128 3882
129 3931
130 3952
131 4082
132 4108
133 4175
134 4208
135 4257
136 4302
137 4438
138 4458
139 4596
140 4626
141 4680
142 4715
143 4804
144 4842
145 4910
146 4946
147 4995
148 5041
149 5189
150 5209
151 5359
152 5408
153 5475
154 5502
155 5574
156 5604
157 5760
158 5799
159 5860
160 5904
161 5988
162 6015
163 6177
164 6229
165 6267
166 6308
167 6474
168 6502
169 6658
170 6685
171 6758
172 6812
173 6984
174 7010
175 7092
176 7156
177 7224
178 7268
179 7446
180 7478
181 7658
182 7691
183 7761
184 7822
185 7910
186 7937
187 8048
188 8107
189 8180
190 8211
191 8401
192 8444
193 8636
194 8684
195 8731
196 8784
197 8980
198 9008
199 9206
200 9265
201 9342
202 9392
203 9495
204 9534
205 9632
206 9683
207 9771
208 9850
209 9971
210 9994
211 10204
212 10271
213 10353
214 10406
215 10508
216 10559
217 10668
218 10722
219 10806
220 10849
221 10988
222 11021
223 11243
224 11308
225 11392
226 11448
227 11674
228 11716
229 11944
230 11981
231 12035
232 12110
233 12342
234 12373
235 12486
236 12561
237 12652
238 12694
239 12932
240 12972
241 13212
242 13267
243 13429
244 13506
245 13605
246 13642
247 13792
248 13871
249 13967
250 14017
251 14267
252 14315
253 14462
254 14525
255 14583
256 14711
257 14967
258 15005
259 15137
260 15190
261 15301
262 15366
263 15628
264 15671
265 15799
266 15843
267 15946
268 16030
269 16298
270 16333
271 16603
272 16707
273 16773
274 16841
275 16983
276 17035
277 17311
278 17380
279 17497
280 17565
281 17845
282 17886
283 18168
284 18258
285 18324
286 18378
287 18525
288 18594
289 18866
290 18915
291 19027
292 19119
293 19411
294 19448
295 19592
296 19689
297 19817
298 19891
299 20071
300 20118
301 20271
302 20346
303 20463
304 20575
305 20723
306 20766
307 21072
308 21135
309 21254
310 21305
311 21615
312 21665
313 21977
314 22055
315 22144
316 22244
317 22560
318 22607
319 22786
320 22877
321 23001
322 23057
323 23273
324 23354
325 23524
326 23605
327 23731
328 23838
329 24007
330 24043
331 24373
332 24478
333 24619
334 24702
335 24864
336 24916
337 25252
338 25330
339 25461
340 25533
341 25722
342 25769
343 26063
344 26174
345 26251
346 26337
347 26683
348 26748
349 27096
350 27149
351 27307
352 27419
353 27771
354 27823
355 27996
356 28109
357 28200
358 28289
359 28647
360 28714
361 29056
362 29146
363 29274
364 29347
365 29523
366 29576
367 29942
368 30076
369 30233
370 30295
371 30490
372 30559
373 30931
374 31000
375 31117
376 31239
377 31458
378 31501
379 31879
380 31964
381 32111
382 32206
383 32588
384 32673
385 32796
386 32892
387 33055
388 33178
389 33566
390 33608
391 33862
392 33985
393 34137
394 34235
395 34426
396 34501
397 34897
398 34996
399 35099
400 35224
401 35624
402 35683
403 35913
404 36041
405 36186
406 36253
407 36483
408 36549
409 36957
410 37026
411 37185
412 37315
413 37535
414 37592
415 37791
416 37926
417 38087
418 38166
419 38584
420 38638
421 39058
422 39163
423 39340
424 39477
425 39714
426 39777
427 40003
428 40139
429 40258
430 40330
431 40760
432 40874
433 41306
434 41378
435 41481
436 41619
437 41913
438 41978
439 42416
440 42509
441 42684
442 42769
443 43211
444 43295
445 43510
446 43621
447 43794
448 43930
449 44378
450 44429
451 44681
452 44825
453 45000
454 45113
455 45255
456 45329
457 45785
458 45899
459 46116
460 46214
461 46674
462 46721
463 47183
464 47346
465 47455
466 47571
467 48037
468 48121
469 48372
470 48452
471 48634
472 48788
473 49050
474 49120
475 49391
476 49490
477 49689
478 49808
479 50286
480 50359
481 50635
482 50755
483 50878
484 51018
485 51255
486 51336
487 51822
488 51980
489 52169
490 52244
491 52734
492 52827
493 53130
494 53221
495 53357
496 53528
497 53794
498 53868
499 54366
500 54494
501 54688
502 54813
503 55315
504 55424
505 55669
506 55764
507 55946
508 56107
509 56615
510 56670
511 56940
512 57196
513 57444
514 57572
515 57821
516 57917
517 58207
518 58295
519 58496
520 58603
521 59123
522 59195
523 59717
524 59884
525 60000
526 60131
527 60450
528 60540
529 61046
530 61135
531 61360
532 61470
533 61777
534 61857
535 62115
536 62292
537 62500
538 62634
539 62910
540 63007
541 63547
542 63682
543 63892
544 64079
545 64341
546 64395
547 64941
548 65115
549 65346
550 65430
551 65777
552 65869
553 66166
554 66304
555 66432
556 66608
557 67164
558 67237
559 67555
560 67671
561 67815
562 67955
563 68517
564 68623
565 68894
566 69035
567 69258
568 69445
569 70013
570 70072
571 70642
572 70768
573 70990
574 71090
575 71437
576 71578
577 72154
578 72290
579 72514
580 72638
581 72948
582 73034
583 73353
584 73544
585 73694
586 73840
587 74426
588 74526
589 74890
590 74990
591 75219
592 75426
593 76018
594 76098
595 76289
596 76479
597 76710
598 76824
599 77422
600 77508
601 78108
602 78213
603 78467
604 78659
605 78925
606 79015
607 79621
608 79834
609 79983
610 80086
611 80436
612 80546
613 81158
614 81311
615 81453
616 81610
617 82226
618 82318
619 82936
620 83066
621 83381
622 83536
623 83869
624 83980
625 84480
626 84636
627 84799
628 84998
629 85379
630 85437
631 86067
632 86277
633 86522
634 86680
635 86989
636 87109
637 87438
638 87556
639 87826
640 88008
641 88648
642 88743
643 89385
644 89524
645 89674
646 89803
647 90449
648 90601
649 90961
650 91064
651 91225
652 91432
653 92084
654 92180
655 92498
656 92729
657 93005
658 93117
659 93775
660 93862
661 94522
662 94687
663 94871
664 95090
665 95299
666 95388
667 95833
668 96046
669 96305
670 96421
671 96790
672 96890
673 97562
674 97730
675 98028
676 98228
677 98904
678 99004
679 99373
680 99518
681 99782
682 99905
683 100587
684 100708
685 101039
686 101186
687 101452
688 101691
689 102079
690 102153
691 102843
692 103063
693 103291
694 103464
695 103799
696 103913
697 104333
698 104507
699 104778
700 104916
701 105616
702 105711
703 106142
704 106368
705 106530
706 106706
707 107089
708 107225
709 107933
710 108053
711 108354
712 108590
713 109055
714 109127
715 109363
716 109591
717 109869
718 110048
719 110766
720 110889
721 111278
722 111449
723 111729
724 111959
725 112384
726 112482
727 113208
728 113386
729 113872
730 113995
731 114431
732 114570
733 115302
734 115485
735 115638
736 115907
737 116315
738 116415
739 117153
740 117308
741 117511
742 117641
743 118383
744 118503
745 118865
746 119051
747 119367
748 119525
749 119928
750 120028
751 120778
752 121039
753 121331
754 121473
755 121839
756 121972
757 122728
758 122917
759 123116
760 123275
761 124035
762 124148
763 124556
764 124799
765 124989
766 125180
767 125615
768 125786
769 126554
770 126646
771 126945
772 127190
773 127962
774 128066
775 128511
776 128772
777 128962
778 129156
779 129634
780 129737
781 130167
782 130318
783 130717
784 130961
785 131341
786 131458
787 132244
788 132495
789 132801
790 132935
791 133359
792 133528
793 133975
794 134173
795 134361
796 134614
797 135410
798 135490
799 135964
800 136216
801 136558
802 136758
803 137198
804 137352
805 137615
806 137761
807 138074
808 138344
809 139152
810 139254
811 140064
812 140238
813 140553
814 140701
815 141095
816 141243
817 141738
818 141942
819 142196
820 142366
821 143186
822 143308
823 144130
824 144404
825 144590
826 144734
827 145560
828 145712
829 146540
830 146681
831 147003
832 147273
833 147723
834 147847
835 148252
836 148425
837 148842
838 149051
839 149889
840 149991
841 150803
842 151013
843 151340
844 151608
845 151988
846 152105
847 152522
848 152813
849 153142
850 153279
851 153823
852 153985
853 154837
854 154985
855 155198
856 155484
857 156340
858 156431
859 157289
860 157467
861 157677
862 157892
863 158754
864 158988
865 159406
866 159622
867 159939
868 160122
869 160603
870 160698
871 161194
872 161484
873 161861
874 162033
875 162455
876 162621
877 163497
878 163716
879 164057
880 164242
881 165122
882 165233
883 166115
884 166315
885 166522
886 166743
887 167629
888 167770
889 168250
890 168402
891 168770
892 169054
893 169592
894 169725
895 170159
896 170432
897 170671
898 170895
899 171528
900 171678
901 172214
902 172379
903 172597
904 172897
905 173335
906 173469
907 174375
908 174664
909 175057
910 175168
911 176078
912 176239
913 176739
914 176967
915 177182
916 177473
917 177966
918 178092
919 179010
920 179205
921 179562
922 179792
923 180314
924 180434
925 180956
926 181187
927 181586
928 181945
929 182873
930 182970
931 183477
932 183774
933 184136
934 184369
935 184665
936 184850
937 185786
938 185950
939 186314
940 186509
941 187449
942 187589
943 188187
944 188514
945 188764
946 188935
947 189881
948 190063
949 190596
950 190751
951 191120
952 191356
953 192308
954 192437
955 192900
956 193205
957 193460
958 193699
959 194217
960 194364
961 195294
962 195470
963 195885
964 196192
965 196659
966 196754
967 197720
968 198014
969 198300
970 198465
971 199435
972 199678
973 200202
974 200445
975 200666
976 201001
977 201977
978 202122
979 202662
980 202836
981 203257
982 203502
983 204484
984 204644
985 205122
986 205315
987 205552
988 205765
989 206385
990 206478
991 207468
992 207859
993 208244
994 208417
995 208899
996 209090
997 210086
998 210335
999 210821
1000 211115