1 1
2 2
3 3
4 6
5 7
6 11
7 12
8 18
9 21
10 27
11 28
12 39
13 40
14 48
15 52
16 66
17 67
18 83
19 84
20 103
21 108
22 124
23 125
24 154
25 157
26 179
27 186
28 217
29 218
30 255
31 256
32 298
33 305
34 343
35 347
36 409
37 410
38 458
39 467
40 536
41 537
42 610
43 611
44 691
45 705
46 781
47 782
48 896
49 899
50 999
51 1010
52 1131
53 1132
54 1264
55 1269
56 1419
57 1433
58 1575
59 1576
60 1769
61 1770
62 1938
63 1958
64 2171
65 2176
66 2399
67 2400
68 2647
69 2664
70 2911
71 2912
72 3231
73 3232
74 3518
75 3543
76 3882
77 3886
78 4241
79 4242
80 4651
81 4678
82 5070
83 5071
84 5563
85 5569
86 6021
87 6046
88 6584
89 6585
90 7152
91 7156
92 7765
93 7795
94 8395
95 8401
96 9142
97 9143
98 9841
99 9879
100 10686
101 10687
102 11513
103 11514
104 12430
105 12475
106 13377
107 13378
108 14454
109 14455
110 15480
111 15522
112 16698
113 16699
114 17901
115 17908
116 19217
117 19269
118 20565
119 20570
120 22110
121 22113
122 23575
123 23624
124 25265
125 25274
126 26969
127 26970
128 28820
129 28876
130 30717
131 30718
132 32829
133 32834
134 34866
135 34942
136 37232
137 37233
138 39572
139 39573
140 42112
141 42177
142 44685
143 44689
144 47588
145 47597
146 50389
147 50468
148 53563
149 53564
150 56732
151 56733
152 60162
153 60248
154 63662
155 63673
156 67519
157 67520
158 71256
159 71339
160 75504
161 75510
162 79740
163 79741
164 84279
165 84387
166 88903
167 88904
168 94004
169 94007
170 98986
171 99097
172 104535
173 104536
174 110064
175 110082
176 116054
177 116161
178 122101
179 122102
180 128738
181 128739
182 135211
183 135330
184 142421
185 142434
186 149621
187 149625
188 157310
189 157453
190 165128
191 165129
192 173658
193 173659
194 182011
195 182160
196 191241
197 191242
198 200448
199 200449
200 210331
201 210480
202 220310
203 220317
204 231120
205 231135
206 241751
207 241919
208 253476
209 253480
210 265193
211 265194
212 277643
213 277807
214 290223
215 290238
216 303903
217 303910
218 317340
219 317522
220 332020
221 332024
222 346658
223 346659
224 362308
225 362530
226 378128
227 378129
228 395129
229 395130
230 411902
231 412111
232 430199
233 430200
234 448479
235 448496
236 467873
237 468091
238 487440
239 487441
240 508539
241 508540
242 529344
243 529590
244 551891
245 551915
246 574424
247 574428
248 598360
249 598601
250 622510
251 622511
252 648356
253 648361
254 673873
255 674159
256 701554
257 701555
258 729169
259 729177
260 758418
261 758710
262 787878
263 787879
264 819434
265 819454
266 850662
267 850949
268 884224
269 884225
270 917809
271 917810
272 953368
273 953693
274 989189
275 989216
276 1027361
277 1027362
278 1065126
279 1065474
280 1105839
281 1105840
282 1146463
283 1146464
284 1189293
285 1189661
286 1232444
287 1232452
288 1278478
289 1278481
290 1324073
291 1324444
292 1372859
293 1372860
294 1421610
295 1421633
296 1473128
297 1473541
298 1524971
299 1524975
300 1579991
301 1580000
302 1634504
303 1634908
304 1692890
305 1692916
306 1751281
307 1751282
308 1812674
309 1813111
310 1874453
311 1874454
312 1940027
313 1940028
314 2005074
315 2005585
316 2074430
317 2074431
318 2143693
319 2143698
320 2216715
321 2217185
322 2290100
323 2290104
324 2367741
325 2367773
326 2444801
327 2445311
328 2526933
329 2526942
330 2609048
331 2609049
332 2695178
333 2695734
334 2781790
335 2781819
336 2873509
337 2873510
338 2964534
339 2965084
340 3061185
341 3061190
342 3157787
343 3157798
344 3259284
345 3259905
346 3361303
347 3361304
348 3468805
349 3468806
350 3575667
351 3576314
352 3689167
353 3689168
354 3802569
355 3802601
356 3921378
357 3922028
358 4040716
359 4040717
360 4166715
361 4166718
362 4291868
363 4292557
364 4424275
365 4424307
366 4556619
367 4556620
368 4695399
369 4696136
370 4834844
371 4834855
372 4981435
373 4981436
374 5127176
375 5127945
376 5281439
377 5281444
378 5435657
379 5435658
380 5596846
381 5597631
382 5758679
383 5758680
384 5929001
385 5929052
386 6098450
387 6099295
388 6277150
389 6277151
390 6455801
391 6455805
392 6642726
393 6643565
394 6830355
395 6830391
396 7027259
397 7027260
398 7223092
399 7224000
400 7429835
401 7429836
402 7636407
403 7636412
404 7852017
405 7853022
406 8068526
407 8068532
408 8295740
409 8295741
410 8521888
411 8522844
412 8759677
413 8759690
414 8997453
415 8997493
416 9245865
417 9246884
418 9495122
419 9495123
420 9756102
421 9756103
422 10015847
423 10016936
424 10289229
425 10289276
426 10562534
427 10562547
428 10847246
429 10848337
430 11132958
431 11132959
432 11432297
433 11432298
434 11730314
435 11731514
436 12043079
437 12043083
438 12355686
439 12355687
440 12681759
441 12683008
442 13008885
443 13008886
444 13350587
445 13350631
446 13690943
447 13692169
448 14048256
449 14048257
450 14405551
451 14405557
452 14777210
453 14778508
454 15150012
455 15150078
456 15539817
457 15539818
458 15928072
459 15929461
460 16334670
461 16334671
462 16741101
463 16741102
464 17164323
465 17165753
466 17588801
467 17588802
468 18031558
469 18031573
470 18472718
471 18474178
472 18934778
473 18934784
474 19396698
475 19396753
476 19876703
477 19878251
478 20358019
479 20358020
480 20860405
481 20860410
482 21360976
483 21362534
484 21884079
485 21884131
486 22407164
487 22407165
488 22950969
489 22952603
490 23496302
491 23496303
492 24064019
493 24064023
494 24629910
495 24631706
496 25221667
497 25221684
498 25813199
499 25813200
500 26427099
501 26428826
502 27042474
503 27042475
504 27683713
505 27683770
506 28322937
507 28324762
508 28989615
509 28989616
510 29656201
511 29656218
512 30348439
513 30350375
514 31042381
515 31042438
516 31763939
517 31763946
518 32483310
519 32485235
520 33234027
521 33234028
522 33984606
523 33984607
524 34762483
525 34764597
526 35542273
527 35542277
528 36353450
529 36353453
530 37162393
531 37164536
532 38004842
533 38004848
534 38847078
535 38847140
536 39720660
537 39722795
538 40596089
539 40596114
540 41505222
541 41505223
542 42411743
543 42413995
544 43356257
545 43356319
546 44300645
547 44300646
548 45278384
549 45280761
550 46258351
551 46258355
552 47276273
553 47276292
554 48291562
555 48294001
556 49347263
557 49347264
558 50402823
559 50402829
560 51496487
561 51498982
562 52592282
563 52592283
564 53728617
565 53728684
566 54862252
567 54864900
568 56041498
569 56041499
570 57220569
571 57220570
572 58439945
573 58442563
574 59661701
575 59661776
576 60929539
577 60929540
578 62194224
579 62196974
580 63507562
581 63507581
582 64820608
583 64820615
584 66179489
585 66182460
586 67541058
587 67541059
588 68951223
589 68951227
590 70358257
591 70361139
592 71819817
593 71819818
594 73281281
595 73281377
596 74791466
597 74794495
598 76304311
599 76304312
600 77872078
601 77872079
602 79436414
603 79439599
604 81058692
605 81058776
606 82680797
607 82680798
608 84357835
609 84361034
610 86037836
611 86037842
612 87776146
613 87776147
614 89510771
615 89514174
616 91310455
617 91310456
618 93109749
619 93109750
620 94967380
621 94970877
622 96828121
623 96828142
624 98754299
625 98754385
626 100676673
627 100680168
628 102667817
629 102667822
630 104658972
631 104658973
632 106715413
633 106719060
634 108775170
635 108775254
636 110904148
637 110904176
638 113029074
639 113032892
640 115231133
641 115231134
642 117432769
643 117432770
644 119703830
645 119707726
646 121978425
647 121978426
648 124330549
649 124330557
650 126678381
651 126682395
652 129107477
653 129107478
654 131536251
655 131536342
656 134043004
657 134047183
658 136553494
659 136553495
660 139146008
661 139146009
662 141733833
663 141738011
664 144412263
665 144412379
666 147090660
667 147090664
668 149850955
669 149855304
670 152615334
671 152615342
672 155471119
673 155471120
674 158322070
675 158326732
676 161269088
677 161269089
678 164215644
679 164215667
680 167254124
681 167258671
682 170296631
683 170296632
684 173435756
685 173435854
686 176569816
687 176574561
688 179810309
689 179810316
690 183050546
691 183050547
692 186387672
693 186392660
694 189729384
695 189729482
696 193178428
697 193178433
698 196621967
699 196626910
700 200177804
701 200177805
702 203733375
703 203733379
704 207396927
705 207402195
706 211065287
707 211065313
708 214846787
709 214846788
710 218622741
711 218628126
712 222523094
713 222523098
714 226423080
715 226423198
716 230436835
717 230442210
718 234455422
719 234455423
720 238600037
721 238600063
722 242738427
723 242744018
724 247007975
725 247008090
726 251277248
727 251277249
728 255672872
729 255678716
730 260073954
731 260073959
732 264607021
733 264607022
734 269133750
735 269139727
736 273805622
737 273805631
738 278477162
739 278477163
740 283281827
741 283287906
742 288092007
743 288092008
744 293048423
745 293048535
746 297998333
747 298004653
748 303100669
749 303100698
750 308202719
751 308202720
752 313452154
753 313458462
754 318707387
755 318707508
756 324116993
757 324116994
758 329519298
759 329525879
760 335089879
761 335089880
762 340659852
763 340659881
764 346384774
765 346391747
766 352116143
767 352116150
768 358017385
769 358017386
770 363911351
771 363918183
772 369981896
773 369981897
774 376052247
775 376052380
776 382293858
777 382300983
778 388541917
779 388541922
780 394968435
781 394968444
782 401387131
783 401394525
784 408000609
785 408000739
786 414613638
787 414613639
788 421406448
789 421413827
790 428206221
791 428206253
792 435202668
793 435202675
794 442190761
795 442198559
796 449383028
797 449383029
798 456574709
799 456574714
800 463965048
801 463973009
802 471362583
803 471362592
804 478966417
805 478966590
806 486561831
807 486569780
808 494381098
809 494381099
810 502200309
811 502200310
812 510227135
813 510235397
814 518261612
815 518261751
816 526523020
817 526523025
818 534775329
819 534783958
820 543263123
821 543263124
822 551750159
823 551750160
824 560465906
825 560474644
826 569189799
827 569189800
828 578151217
829 578151218
830 587103207
831 587112095
832 596312831
833 596312870
834 605521878
835 605522026
836 614970970
837 614980216
838 624428504
839 624428505
840 634146708
841 634146711
842 643854741
843 643863970
844 653832383
845 653832538
846 663809958
847 663810002
848 674050629
849 674060199
850 684300300
851 684300304
852 694822698
853 694822699
854 705334823
855 705344913
856 716142261
857 716142262
858 726948909
859 726948910
860 738030977
861 738040925
862 749122149
863 749122150
864 760512480
865 760512637
866 771891859
867 771902144
868 783580112
869 783580122
870 795267861
871 795267869
872 807257241
873 807267904
874 819256557
875 819256762
876 831568261
877 831568262
878 843868334
879 843878983
880 856505879
881 856505880
882 869142968
883 869142969
884 882095529
885 882106719
886 895058527
887 895058528
888 908362498
889 908362536
890 921654831
891 921666279
892 935299444
893 935299449
894 948943362
895 948943530
896 962932711
897 962944141
898 976932475
899 976932479
900 991289616
901 991289622
902 1005633874
903 1005645737
904 1020362275
905 1020362454
906 1035090088
907 1035090089
908 1050178106
909 1050190346
910 1065277832
911 1065277833
912 1080766475
913 1080766485
914 1096241981
915 1096254389
916 1112118946
917 1112118984
918 1127995489
919 1127995490
920 1144265268
921 1144277927
922 1160546677
923 1160546685
924 1177234045
925 1177234238
926 1193907990
927 1193921100
928 1211018774
929 1211018775
930 1228128946
931 1228128991
932 1245649680
933 1245662774
934 1263182618
935 1263182822
936 1281158269
937 1281158270
938 1299119250
939 1299132779
940 1317535852
941 1317535853
942 1335951481
943 1335951485
944 1354814846
945 1354829101
946 1373691565
947 1373691566
948 1393029407
949 1393029415
950 1412352513
951 1412366510
952 1432170114
953 1432170115
954 1451987321
955 1451987522
956 1472270815
957 1472285292
958 1492567704
959 1492567745
960 1513366447
961 1513366450
962 1534149436
963 1534164385
964 1555448846
965 1555449047
966 1576747648
967 1576747649
968 1598553511
969 1598568453
970 1620373566
971 1620373567
972 1642716307
973 1642716348
974 1665042612
975 1665058280
976 1687929155
977 1687929156
978 1710814561
979 1710814572
980 1734229316
981 1734245283
982 1757658787
983 1757658788
984 1781655196
985 1781655408
986 1805634798
987 1805650794
988 1830197029
989 1830197033
990 1854759098
991 1854759099
992 1879895155
993 1879911612
994 1905046684
995 1905046896
996 1930789226
997 1930789227
998 1956514011
999 1956531037
1000 1982870737