1 0
2 1
3 2
4 5
5 6
6 10
7 11
8 17
9 20
10 26
11 27
12 38
13 39
14 47
15 51
16 65
17 66
18 82
19 83
20 102
21 107
22 123
23 124
24 153
25 156
26 178
27 185
28 216
29 217
30 254
31 255
32 297
33 304
34 342
35 346
36 408
37 409
38 457
39 466
40 535
41 536
42 609
43 610
44 690
45 704
46 780
47 781
48 895
49 898
50 998
51 1009
52 1130
53 1131
54 1263
55 1268
56 1418
57 1432
58 1574
59 1575
60 1768
61 1769
62 1937
63 1957
64 2170
65 2175
66 2398
67 2399
68 2646
69 2663
70 2910
71 2911
72 3230
73 3231
74 3517
75 3542
76 3881
77 3885
78 4240
79 4241
80 4650
81 4677
82 5069
83 5070
84 5562
85 5568
86 6020
87 6045
88 6583
89 6584
90 7151
91 7155
92 7764
93 7794
94 8394
95 8400
96 9141
97 9142
98 9840
99 9878
100 10685
101 10686
102 11512
103 11513
104 12429
105 12474
106 13376
107 13377
108 14453
109 14454
110 15479
111 15521
112 16697
113 16698
114 17900
115 17907
116 19216
117 19268
118 20564
119 20569
120 22109
121 22112
122 23574
123 23623
124 25264
125 25273
126 26968
127 26969
128 28819
129 28875
130 30716
131 30717
132 32828
133 32833
134 34865
135 34941
136 37231
137 37232
138 39571
139 39572
140 42111
141 42176
142 44684
143 44688
144 47587
145 47596
146 50388
147 50467
148 53562
149 53563
150 56731
151 56732
152 60161
153 60247
154 63661
155 63672
156 67518
157 67519
158 71255
159 71338
160 75503
161 75509
162 79739
163 79740
164 84278
165 84386
166 88902
167 88903
168 94003
169 94006
170 98985
171 99096
172 104534
173 104535
174 110063
175 110081
176 116053
177 116160
178 122100
179 122101
180 128737
181 128738
182 135210
183 135329
184 142420
185 142433
186 149620
187 149624
188 157309
189 157452
190 165127
191 165128
192 173657
193 173658
194 182010
195 182159
196 191240
197 191241
198 200447
199 200448
200 210330
201 210479
202 220309
203 220316
204 231119
205 231134
206 241750
207 241918
208 253475
209 253479
210 265192
211 265193
212 277642
213 277806
214 290222
215 290237
216 303902
217 303909
218 317339
219 317521
220 332019
221 332023
222 346657
223 346658
224 362307
225 362529
226 378127
227 378128
228 395128
229 395129
230 411901
231 412110
232 430198
233 430199
234 448478
235 448495
236 467872
237 468090
238 487439
239 487440
240 508538
241 508539
242 529343
243 529589
244 551890
245 551914
246 574423
247 574427
248 598359
249 598600
250 622509
251 622510
252 648355
253 648360
254 673872
255 674158
256 701553
257 701554
258 729168
259 729176
260 758417
261 758709
262 787877
263 787878
264 819433
265 819453
266 850661
267 850948
268 884223
269 884224
270 917808
271 917809
272 953367
273 953692
274 989188
275 989215
276 1027360
277 1027361
278 1065125
279 1065473
280 1105838
281 1105839
282 1146462
283 1146463
284 1189292
285 1189660
286 1232443
287 1232451
288 1278477
289 1278480
290 1324072
291 1324443
292 1372858
293 1372859
294 1421609
295 1421632
296 1473127
297 1473540
298 1524970
299 1524974
300 1579990
301 1579999
302 1634503
303 1634907
304 1692889
305 1692915
306 1751280
307 1751281
308 1812673
309 1813110
310 1874452
311 1874453
312 1940026
313 1940027
314 2005073
315 2005584
316 2074429
317 2074430
318 2143692
319 2143697
320 2216714
321 2217184
322 2290099
323 2290103
324 2367740
325 2367772
326 2444800
327 2445310
328 2526932
329 2526941
330 2609047
331 2609048
332 2695177
333 2695733
334 2781789
335 2781818
336 2873508
337 2873509
338 2964533
339 2965083
340 3061184
341 3061189
342 3157786
343 3157797
344 3259283
345 3259904
346 3361302
347 3361303
348 3468804
349 3468805
350 3575666
351 3576313
352 3689166
353 3689167
354 3802568
355 3802600
356 3921377
357 3922027
358 4040715
359 4040716
360 4166714
361 4166717
362 4291867
363 4292556
364 4424274
365 4424306
366 4556618
367 4556619
368 4695398
369 4696135
370 4834843
371 4834854
372 4981434
373 4981435
374 5127175
375 5127944
376 5281438
377 5281443
378 5435656
379 5435657
380 5596845
381 5597630
382 5758678
383 5758679
384 5929000
385 5929051
386 6098449
387 6099294
388 6277149
389 6277150
390 6455800
391 6455804
392 6642725
393 6643564
394 6830354
395 6830390
396 7027258
397 7027259
398 7223091
399 7223999
400 7429834
401 7429835
402 7636406
403 7636411
404 7852016
405 7853021
406 8068525
407 8068531
408 8295739
409 8295740
410 8521887
411 8522843
412 8759676
413 8759689
414 8997452
415 8997492
416 9245864
417 9246883
418 9495121
419 9495122
420 9756101
421 9756102
422 10015846
423 10016935
424 10289228
425 10289275
426 10562533
427 10562546
428 10847245
429 10848336
430 11132957
431 11132958
432 11432296
433 11432297
434 11730313
435 11731513
436 12043078
437 12043082
438 12355685
439 12355686
440 12681758
441 12683007
442 13008884
443 13008885
444 13350586
445 13350630
446 13690942
447 13692168
448 14048255
449 14048256
450 14405550
451 14405556
452 14777209
453 14778507
454 15150011
455 15150077
456 15539816
457 15539817
458 15928071
459 15929460
460 16334669
461 16334670
462 16741100
463 16741101
464 17164322
465 17165752
466 17588800
467 17588801
468 18031557
469 18031572
470 18472717
471 18474177
472 18934777
473 18934783
474 19396697
475 19396752
476 19876702
477 19878250
478 20358018
479 20358019
480 20860404
481 20860409
482 21360975
483 21362533
484 21884078
485 21884130
486 22407163
487 22407164
488 22950968
489 22952602
490 23496301
491 23496302
492 24064018
493 24064022
494 24629909
495 24631705
496 25221666
497 25221683
498 25813198
499 25813199
500 26427098
501 26428825
502 27042473
503 27042474
504 27683712
505 27683769
506 28322936
507 28324761
508 28989614
509 28989615
510 29656200
511 29656217
512 30348438
513 30350374
514 31042380
515 31042437
516 31763938
517 31763945
518 32483309
519 32485234
520 33234026
521 33234027
522 33984605
523 33984606
524 34762482
525 34764596
526 35542272
527 35542276
528 36353449
529 36353452
530 37162392
531 37164535
532 38004841
533 38004847
534 38847077
535 38847139
536 39720659
537 39722794
538 40596088
539 40596113
540 41505221
541 41505222
542 42411742
543 42413994
544 43356256
545 43356318
546 44300644
547 44300645
548 45278383
549 45280760
550 46258350
551 46258354
552 47276272
553 47276291
554 48291561
555 48294000
556 49347262
557 49347263
558 50402822
559 50402828
560 51496486
561 51498981
562 52592281
563 52592282
564 53728616
565 53728683
566 54862251
567 54864899
568 56041497
569 56041498
570 57220568
571 57220569
572 58439944
573 58442562
574 59661700
575 59661775
576 60929538
577 60929539
578 62194223
579 62196973
580 63507561
581 63507580
582 64820607
583 64820614
584 66179488
585 66182459
586 67541057
587 67541058
588 68951222
589 68951226
590 70358256
591 70361138
592 71819816
593 71819817
594 73281280
595 73281376
596 74791465
597 74794494
598 76304310
599 76304311
600 77872077
601 77872078
602 79436413
603 79439598
604 81058691
605 81058775
606 82680796
607 82680797
608 84357834
609 84361033
610 86037835
611 86037841
612 87776145
613 87776146
614 89510770
615 89514173
616 91310454
617 91310455
618 93109748
619 93109749
620 94967379
621 94970876
622 96828120
623 96828141
624 98754298
625 98754384
626 100676672
627 100680167
628 102667816
629 102667821
630 104658971
631 104658972
632 106715412
633 106719059
634 108775169
635 108775253
636 110904147
637 110904175
638 113029073
639 113032891
640 115231132
641 115231133
642 117432768
643 117432769
644 119703829
645 119707725
646 121978424
647 121978425
648 124330548
649 124330556
650 126678380
651 126682394
652 129107476
653 129107477
654 131536250
655 131536341
656 134043003
657 134047182
658 136553493
659 136553494
660 139146007
661 139146008
662 141733832
663 141738010
664 144412262
665 144412378
666 147090659
667 147090663
668 149850954
669 149855303
670 152615333
671 152615341
672 155471118
673 155471119
674 158322069
675 158326731
676 161269087
677 161269088
678 164215643
679 164215666
680 167254123
681 167258670
682 170296630
683 170296631
684 173435755
685 173435853
686 176569815
687 176574560
688 179810308
689 179810315
690 183050545
691 183050546
692 186387671
693 186392659
694 189729383
695 189729481
696 193178427
697 193178432
698 196621966
699 196626909
700 200177803
701 200177804
702 203733374
703 203733378
704 207396926
705 207402194
706 211065286
707 211065312
708 214846786
709 214846787
710 218622740
711 218628125
712 222523093
713 222523097
714 226423079
715 226423197
716 230436834
717 230442209
718 234455421
719 234455422
720 238600036
721 238600062
722 242738426
723 242744017
724 247007974
725 247008089
726 251277247
727 251277248
728 255672871
729 255678715
730 260073953
731 260073958
732 264607020
733 264607021
734 269133749
735 269139726
736 273805621
737 273805630
738 278477161
739 278477162
740 283281826
741 283287905
742 288092006
743 288092007
744 293048422
745 293048534
746 297998332
747 298004652
748 303100668
749 303100697
750 308202718
751 308202719
752 313452153
753 313458461
754 318707386
755 318707507
756 324116992
757 324116993
758 329519297
759 329525878
760 335089878
761 335089879
762 340659851
763 340659880
764 346384773
765 346391746
766 352116142
767 352116149
768 358017384
769 358017385
770 363911350
771 363918182
772 369981895
773 369981896
774 376052246
775 376052379
776 382293857
777 382300982
778 388541916
779 388541921
780 394968434
781 394968443
782 401387130
783 401394524
784 408000608
785 408000738
786 414613637
787 414613638
788 421406447
789 421413826
790 428206220
791 428206252
792 435202667
793 435202674
794 442190760
795 442198558
796 449383027
797 449383028
798 456574708
799 456574713
800 463965047
801 463973008
802 471362582
803 471362591
804 478966416
805 478966589
806 486561830
807 486569779
808 494381097
809 494381098
810 502200308
811 502200309
812 510227134
813 510235396
814 518261611
815 518261750
816 526523019
817 526523024
818 534775328
819 534783957
820 543263122
821 543263123
822 551750158
823 551750159
824 560465905
825 560474643
826 569189798
827 569189799
828 578151216
829 578151217
830 587103206
831 587112094
832 596312830
833 596312869
834 605521877
835 605522025
836 614970969
837 614980215
838 624428503
839 624428504
840 634146707
841 634146710
842 643854740
843 643863969
844 653832382
845 653832537
846 663809957
847 663810001
848 674050628
849 674060198
850 684300299
851 684300303
852 694822697
853 694822698
854 705334822
855 705344912
856 716142260
857 716142261
858 726948908
859 726948909
860 738030976
861 738040924
862 749122148
863 749122149
864 760512479
865 760512636
866 771891858
867 771902143
868 783580111
869 783580121
870 795267860
871 795267868
872 807257240
873 807267903
874 819256556
875 819256761
876 831568260
877 831568261
878 843868333
879 843878982
880 856505878
881 856505879
882 869142967
883 869142968
884 882095528
885 882106718
886 895058526
887 895058527
888 908362497
889 908362535
890 921654830
891 921666278
892 935299443
893 935299448
894 948943361
895 948943529
896 962932710
897 962944140
898 976932474
899 976932478
900 991289615
901 991289621
902 1005633873
903 1005645736
904 1020362274
905 1020362453
906 1035090087
907 1035090088
908 1050178105
909 1050190345
910 1065277831
911 1065277832
912 1080766474
913 1080766484
914 1096241980
915 1096254388
916 1112118945
917 1112118983
918 1127995488
919 1127995489
920 1144265267
921 1144277926
922 1160546676
923 1160546684
924 1177234044
925 1177234237
926 1193907989
927 1193921099
928 1211018773
929 1211018774
930 1228128945
931 1228128990
932 1245649679
933 1245662773
934 1263182617
935 1263182821
936 1281158268
937 1281158269
938 1299119249
939 1299132778
940 1317535851
941 1317535852
942 1335951480
943 1335951484
944 1354814845
945 1354829100
946 1373691564
947 1373691565
948 1393029406
949 1393029414
950 1412352512
951 1412366509
952 1432170113
953 1432170114
954 1451987320
955 1451987521
956 1472270814
957 1472285291
958 1492567703
959 1492567744
960 1513366446
961 1513366449
962 1534149435
963 1534164384
964 1555448845
965 1555449046
966 1576747647
967 1576747648
968 1598553510
969 1598568452
970 1620373565
971 1620373566
972 1642716306
973 1642716347
974 1665042611
975 1665058279
976 1687929154
977 1687929155
978 1710814560
979 1710814571
980 1734229315
981 1734245282
982 1757658786
983 1757658787
984 1781655195
985 1781655407
986 1805634797
987 1805650793
988 1830197028
989 1830197032
990 1854759097
991 1854759098
992 1879895154
993 1879911611
994 1905046683
995 1905046895
996 1930789225
997 1930789226
998 1956514010
999 1956531036
1000 1982870736