1 0
2 1
3 2
4 4
5 5
6 8
7 9
8 13
9 15
10 20
11 21
12 29
13 30
14 37
15 40
16 50
17 51
18 64
19 65
20 80
21 84
22 99
23 100
24 123
25 125
26 146
27 151
28 178
29 179
30 212
31 213
32 249
33 255
34 292
35 295
36 348
37 349
38 396
39 404
40 466
41 467
42 535
43 536
44 611
45 622
46 697
47 698
48 801
49 803
50 900
51 910
52 1025
53 1026
54 1152
55 1156
56 1298
57 1311
58 1452
59 1453
60 1634
61 1635
62 1802
63 1819
64 2021
65 2025
66 2243
67 2244
68 2483
69 2499
70 2742
71 2743
72 3045
73 3046
74 3331
75 3353
76 3684
77 3687
78 4036
79 4037
80 4431
81 4454
82 4845
83 4846
84 5321
85 5326
86 5777
87 5801
88 6326
89 6327
90 6883
91 6886
92 7485
93 7514
94 8113
95 8118
96 8838
97 8839
98 9534
99 9568
100 10359
101 10360
102 11180
103 11181
104 12082
105 12123
106 13024
107 13025
108 14079
109 14080
110 15100
111 15141
112 16298
113 16299
114 17494
115 17500
116 18795
117 18843
118 20138
119 20142
120 21654
121 21656
122 23117
123 23165
124 24792
125 24799
126 26482
127 26483
128 28311
129 28366
130 30202
131 30203
132 32289
133 32293
134 34324
135 34394
136 36663
137 36664
138 38996
139 38997
140 41513
141 41577
142 44084
143 44087
144 46949
145 46957
146 49748
147 49824
148 52899
149 52900
150 56055
151 56056
152 59461
153 59543
154 62953
155 62963
156 66779
157 66780
158 70515
159 70597
160 74730
161 74735
162 78952
163 78953
164 83468
165 83572
166 88087
167 88088
168 93149
169 93151
170 98125
171 98231
172 103646
173 103647
174 109167
175 109182
176 115122
177 115228
178 121167
179 121168
180 127758
181 127759
182 134227
183 134345
184 141406
185 141418
186 148596
187 148599
188 156258
189 156394
190 164064
191 164065
192 172547
193 172548
194 180899
195 181044
196 190091
197 190092
198 199283
199 199284
200 209125
201 209273
202 219102
203 219108
204 229870
205 229884
206 240499
207 240662
208 252178
209 252181
210 263875
211 263876
212 276291
213 276454
214 288869
215 288883
216 302491
217 302497
218 315926
219 316107
220 330564
221 330567
222 345190
223 345191
224 360792
225 361005
226 376602
227 376603
228 393552
229 393553
230 410319
231 410524
232 428569
233 428570
234 446832
235 446848
236 466187
237 466404
238 485748
239 485749
240 506778
241 506779
242 527580
243 527819
244 550078
245 550099
246 572597
247 572600
248 596485
249 596725
250 620627
251 620628
252 646406
253 646410
254 671921
255 672202
256 699540
257 699541
258 727142
259 727149
260 756335
261 756621
262 785788
263 785789
264 817273
265 817292
266 848495
267 848781
268 882008
269 882009
270 915566
271 915567
272 951062
273 951383
274 986878
275 986902
276 1024978
277 1024979
278 1062742
279 1063084
280 1103379
281 1103380
282 1143990
283 1143991
284 1186766
285 1187129
286 1229908
287 1229915
288 1275848
289 1275850
290 1321436
291 1321806
292 1370161
293 1370162
294 1418892
295 1418914
296 1470343
297 1470748
298 1522177
299 1522180
300 1577108
301 1577116
302 1631619
303 1632022
304 1689929
305 1689954
306 1748297
307 1748298
308 1809618
309 1810054
310 1871389
311 1871390
312 1936871
313 1936872
314 2001917
315 2002416
316 2071195
317 2071196
318 2140443
319 2140447
320 2213373
321 2213842
322 2286752
323 2286755
324 2364289
325 2364318
326 2441345
327 2441854
328 2523395
329 2523403
330 2605481
331 2605482
332 2691537
333 2692086
334 2778141
335 2778169
336 2869742
337 2869743
338 2960764
339 2961313
340 3057324
341 3057328
342 3153899
343 3153908
344 3255305
345 3255921
346 3357318
347 3357319
348 3464718
349 3464719
350 3571568
351 3572206
352 3684957
353 3684958
354 3798342
355 3798373
356 3917060
357 3917706
358 4036393
359 4036394
360 4162254
361 4162256
362 4287405
363 4288091
364 4419713
365 4419744
366 4552037
367 4552038
368 4690709
369 4691439
370 4830140
371 4830150
372 4976610
373 4976611
374 5122347
375 5123110
376 5276499
377 5276503
378 5430683
379 5430684
380 5591766
381 5592550
382 5753597
383 5753598
384 5923777
385 5923824
386 6093221
387 6094059
388 6271806
389 6271807
390 6450427
391 6450430
392 6637229
393 6638067
394 6824856
395 6824891
396 7021616
397 7021617
398 7217448
399 7218352
400 7424048
401 7424049
402 7630599
403 7630603
404 7846090
405 7847082
406 8062580
407 8062585
408 8289641
409 8289642
410 8515781
411 8516736
412 8753451
413 8753463
414 8991195
415 8991234
416 9239465
417 9240483
418 9488717
419 9488718
420 9749526
421 9749527
422 10009270
423 10010351
424 10282508
425 10282552
426 10555789
427 10555801
428 10840372
429 10841459
430 11126072
431 11126073
432 11425223
433 11425224
434 11723234
435 11724429
436 12035856
437 12035859
438 12348438
439 12348439
440 12674353
441 12675590
442 13001463
443 13001464
444 13342999
445 13343042
446 13683353
447 13684578
448 14040497
449 14040498
450 14397746
451 14397751
452 14769254
453 14770551
454 15142054
455 15142116
456 15531666
457 15531667
458 15919920
459 15921299
460 16326348
461 16326349
462 16732745
463 16732746
464 17155793
465 17157217
466 17580264
467 17580265
468 18022816
469 18022830
470 18463967
471 18465426
472 18925855
473 18925860
474 19387747
475 19387799
476 19867580
477 19869120
478 20348887
479 20348888
480 20851041
481 20851045
482 21351610
483 21353163
484 21874530
485 21874581
486 22397575
487 22397576
488 22941197
489 22942830
490 23486515
491 23486516
492 24054027
493 24054030
494 24619913
495 24621693
496 25211456
497 25211472
498 25802960
499 25802961
500 26416662
501 26418388
502 27032035
503 27032036
504 27673025
505 27673081
506 28312243
507 28314065
508 28978732
509 28978733
510 29645274
511 29645290
512 30337294
513 30339219
514 31031224
515 31031280
516 31752546
517 31752552
518 32471910
519 32473834
520 33222401
521 33222402
522 33972939
523 33972940
524 34750615
525 34752718
526 35530393
527 35530396
528 36341299
529 36341301
530 37150232
531 37152366
532 37992449
533 37992454
534 38834654
535 38834715
536 39708008
537 39710142
538 40583435
539 40583457
540 41492285
541 41492286
542 42398805
543 42401056
544 43343070
545 43343131
546 44287414
547 44287415
548 45264922
549 45267290
550 46244866
551 46244869
552 47262506
553 47262524
554 48277793
555 48280226
556 49333257
557 49333258
558 50388773
559 50388778
560 51482158
561 51484649
562 52577948
563 52577949
564 53714000
565 53714066
566 54847633
567 54850266
568 56026607
569 56026608
570 57205631
571 57205632
572 58424755
573 58427372
574 59646504
575 59646576
576 60914002
577 60914003
578 62178684
579 62181433
580 63491746
581 63491764
582 64804755
583 64804761
584 66163358
585 66166312
586 67524909
587 67524910
588 68934759
589 68934762
590 70341783
591 70344664
592 71803043
593 71803044
594 73264454
595 73264546
596 74774353
597 74777381
598 76287193
599 76287194
600 77854604
601 77854605
602 79418933
603 79422108
604 81040919
605 81041000
606 82662985
607 82662986
608 84339704
609 84342898
610 86019690
611 86019695
612 87757641
613 87757642
614 89492265
615 89495662
616 91291619
617 91291620
618 93090874
619 93090875
620 94948193
621 94951678
622 96808921
623 96808941
624 98734714
625 98734796
626 100657083
627 100660574
628 102647905
629 102647909
630 104638985
631 104638986
632 106695095
633 106698741
634 108754850
635 108754933
636 110883465
637 110883490
638 113008383
639 113012191
640 115210061
641 115210062
642 117411658
643 117411659
644 119682372
645 119686262
646 121956957
647 121956958
648 124308661
649 124308668
650 126656477
651 126660486
652 129085229
653 129085230
654 131513960
655 131514050
656 134020333
657 134024501
658 136530805
659 136530806
660 139122890
661 139122891
662 141710714
663 141714888
664 144388765
665 144388877
666 147067101
667 147067104
668 149827035
669 149831383
670 152591403
671 152591410
672 155446726
673 155446727
674 158297676
675 158302317
676 161244288
677 161244289
678 164190801
679 164190823
680 167228870
681 167233416
682 170271371
683 170271372
684 173410047
685 173410144
686 176544098
687 176548842
688 179784169
689 179784175
690 183024342
691 183024343
692 186361066
693 186366037
694 189702760
695 189702857
696 193151331
697 193151335
698 196594868
699 196599810
700 200150279
701 200150280
702 203705784
703 203705787
704 207368883
705 207374144
706 211037235
707 211037260
708 214818256
709 214818257
710 218594199
711 218599573
712 222494098
713 222494101
714 226394025
715 226394139
716 230407350
717 230412724
718 234425935
719 234425936
720 238569986
721 238570011
722 242708372
723 242713962
724 246977469
725 246977580
726 251246682
727 251246683
728 255641828
729 255647656
730 260042883
731 260042887
732 264575442
733 264575443
734 269102170
735 269108135
736 273773533
737 273773541
738 278445005
739 278445006
740 283249183
741 283255258
742 288059352
743 288059353
744 293015217
745 293015328
746 297965125
747 297971432
748 303066968
749 303066996
750 308168947
751 308168948
752 313417863
753 313424170
754 318673090
755 318673210
756 324082107
757 324082108
758 329484411
759 329490988
760 335054458
761 335054459
762 340624376
763 340624404
764 346348799
765 346355751
766 352080146
767 352080152
768 357980772
769 357980773
770 363874716
771 363881547
772 369944734
773 369944735
774 376015014
775 376015143
776 382256076
777 382263196
778 388504129
779 388504133
780 394930036
781 394930044
782 401348727
783 401356105
784 407961601
785 407961730
786 414574574
787 414574575
788 421366830
789 421374208
790 428166591
791 428166622
792 435162375
793 435162381
794 442150466
795 442158257
796 449342172
797 449342173
798 456533782
799 456533786
800 463923495
801 463931443
802 471321016
803 471321024
804 478924202
805 478924371
806 486519607
807 486527555
808 494338272
809 494338273
810 502157386
811 502157387
812 510183620
813 510191881
814 518218091
815 518218229
816 526478794
817 526478798
818 534731101
819 534739709
820 543218249
821 543218250
822 551705226
823 551705227
824 560420344
825 560429070
826 569144217
827 569144218
828 578104936
829 578104937
830 587056914
831 587065801
832 596265864
833 596265900
834 605474845
835 605474992
836 614923288
837 614932516
838 624380803
839 624380804
840 634098238
841 634098240
842 643806269
843 643815497
844 653783268
845 653783420
846 663760759
847 663760800
848 674000727
849 674010296
850 684250380
851 684250383
852 694772034
853 694772035
854 705284151
855 705294218
856 716090871
857 716090872
858 726897447
859 726897448
860 737978826
861 737988769
862 749069992
863 749069993
864 760459491
865 760459647
866 771838868
867 771849150
868 783526402
869 783526411
870 795214064
871 795214071
872 807202716
873 807213364
874 819202013
875 819202212
876 831512930
877 831512931
878 843813002
879 843823650
880 856449762
881 856449763
882 869086753
883 869086754
884 882038570
885 882049753
886 895001560
887 895001561
888 908304694
889 908304731
890 921597014
891 921608440
892 935240867
893 935240871
894 948884716
895 948884883
896 962873251
897 962884677
898 976873010
899 976873013
900 991229248
901 991229253
902 1005573500
903 1005585357
904 1020301098
905 1020301276
906 1035028837
907 1035028838
908 1050116081
909 1050128304
910 1065215765
911 1065215766
912 1080703485
913 1080703494
914 1096178989
915 1096191389
916 1112055136
917 1112055173
918 1127931580
919 1127931581
920 1144200508
921 1144213166
922 1160481915
923 1160481922
924 1177168373
925 1177168562
926 1193842313
927 1193855406
928 1210952204
929 1210952205
930 1228062282
931 1228062324
932 1245582167
933 1245595260
934 1263115103
935 1263115303
936 1281089768
937 1281089769
938 1299050741
939 1299064269
940 1317466480
941 1317466481
942 1335882031
943 1335882034
944 1354744485
945 1354758707
946 1373621166
947 1373621167
948 1392958041
949 1392958048
950 1412281128
951 1412295124
952 1432097811
953 1432097812
954 1451914920
955 1451915120
956 1472197531
957 1472212004
958 1492494415
959 1492494455
960 1513292091
961 1513292093
962 1534075074
963 1534090006
964 1555373545
965 1555373745
966 1576672255
967 1576672256
968 1598477165
969 1598492103
970 1620297203
971 1620297204
972 1642638905
973 1642638945
974 1664965208
975 1664980863
976 1687850746
977 1687850747
978 1710736069
979 1710736079
980 1734149833
981 1734165781
982 1757579284
983 1757579285
984 1781574613
985 1781574824
986 1805554210
987 1805570200
988 1830115467
989 1830115470
990 1854677402
991 1854677403
992 1879812425
993 1879828881
994 1904963944
995 1904964155
996 1930705393
997 1930705394
998 1956430177
999 1956447181
1000 1982785832