0 1
1 1
2 3
3 5
4 9
5 14
6 18
7 27
8 31
9 44
10 48
11 65
12 69
13 90
14 94
15 119
16 123
17 152
18 156
19 189
20 193
21 230
22 234
23 275
24 279
25 324
26 328
27 377
28 381
29 434
30 438
31 495
32 499
33 560
34 564
35 629
36 633
37 702
38 706
39 779
40 783
41 860
42 864
43 945
44 949
45 1034
46 1038
47 1127
48 1131
49 1224
50 1228
51 1325
52 1329
53 1430
54 1434
55 1539
56 1543
57 1652
58 1656
59 1769
60 1773
61 1890
62 1894
63 2015
64 2019
65 2144
66 2148
67 2277
68 2281
69 2414
70 2418
71 2555
72 2559
73 2700
74 2704
75 2849
76 2853
77 3002
78 3006
79 3159
80 3163
81 3320
82 3324
83 3485
84 3489
85 3654
86 3658
87 3827
88 3831
89 4004
90 4008
91 4185
92 4189
93 4370
94 4374
95 4559
96 4563
97 4752
98 4756
99 4949
100 4953
101 5150
102 5154
103 5355
104 5359
105 5564
106 5568
107 5777
108 5781
109 5994
110 5998
111 6215
112 6219
113 6440
114 6444
115 6669
116 6673
117 6902
118 6906
119 7139
120 7143
121 7380
122 7384
123 7625
124 7629
125 7874
126 7878
127 8127
128 8131
129 8384
130 8388
131 8645
132 8649
133 8910
134 8914
135 9179
136 9183
137 9452
138 9456
139 9729
140 9733
141 10010
142 10014
143 10295
144 10299
145 10584
146 10588
147 10877
148 10881
149 11174
150 11178
151 11475
152 11479
153 11780
154 11784
155 12089
156 12093
157 12402
158 12406
159 12719
160 12723
161 13040
162 13044
163 13365
164 13369
165 13694
166 13698
167 14027
168 14031
169 14364
170 14368
171 14705
172 14709
173 15050
174 15054
175 15399
176 15403
177 15752
178 15756
179 16109
180 16113
181 16470
182 16474
183 16835
184 16839
185 17204
186 17208
187 17577
188 17581
189 17954
190 17958
191 18335
192 18339
193 18720
194 18724
195 19109
196 19113
197 19502
198 19506
199 19899
200 19903
201 20300
202 20304
203 20705
204 20709
205 21114
206 21118
207 21527
208 21531
209 21944
210 21948
211 22365
212 22369
213 22790
214 22794
215 23219
216 23223
217 23652
218 23656
219 24089
220 24093
221 24530
222 24534
223 24975
224 24979
225 25424
226 25428
227 25877
228 25881
229 26334
230 26338
231 26795
232 26799
233 27260
234 27264
235 27729
236 27733
237 28202
238 28206
239 28679
240 28683
241 29160
242 29164
243 29645
244 29649
245 30134
246 30138
247 30627
248 30631
249 31124
250 31128
251 31625
252 31629
253 32130
254 32134
255 32639
256 32643
257 33152
258 33156
259 33669
260 33673
261 34190
262 34194
263 34715
264 34719
265 35244
266 35248
267 35777
268 35781
269 36314
270 36318
271 36855
272 36859
273 37400
274 37404
275 37949
276 37953
277 38502
278 38506
279 39059
280 39063
281 39620
282 39624
283 40185
284 40189
285 40754
286 40758
287 41327
288 41331
289 41904
290 41908
291 42485
292 42489
293 43070
294 43074
295 43659
296 43663
297 44252
298 44256
299 44849
300 44853
301 45450
302 45454
303 46055
304 46059
305 46664
306 46668
307 47277
308 47281
309 47894
310 47898
311 48515
312 48519
313 49140
314 49144
315 49769
316 49773
317 50402
318 50406
319 51039
320 51043
321 51680
322 51684
323 52325
324 52329
325 52974
326 52978
327 53627
328 53631
329 54284
330 54288
331 54945
332 54949
333 55610
334 55614
335 56279
336 56283
337 56952
338 56956
339 57629
340 57633
341 58310
342 58314
343 58995
344 58999
345 59684
346 59688
347 60377
348 60381
349 61074
350 61078
351 61775
352 61779
353 62480
354 62484
355 63189
356 63193
357 63902
358 63906
359 64619
360 64623
361 65340
362 65344
363 66065
364 66069
365 66794
366 66798
367 67527
368 67531
369 68264
370 68268
371 69005
372 69009
373 69750
374 69754
375 70499
376 70503
377 71252
378 71256
379 72009
380 72013
381 72770
382 72774
383 73535
384 73539
385 74304
386 74308
387 75077
388 75081
389 75854
390 75858
391 76635
392 76639
393 77420
394 77424
395 78209
396 78213
397 79002
398 79006
399 79799
400 79803
401 80600
402 80604
403 81405
404 81409
405 82214
406 82218
407 83027
408 83031
409 83844
410 83848
411 84665
412 84669
413 85490
414 85494
415 86319
416 86323
417 87152
418 87156
419 87989
420 87993
421 88830
422 88834
423 89675
424 89679
425 90524
426 90528
427 91377
428 91381
429 92234
430 92238
431 93095
432 93099
433 93960
434 93964
435 94829
436 94833
437 95702
438 95706
439 96579
440 96583
441 97460
442 97464
443 98345
444 98349
445 99234
446 99238
447 100127
448 100131
449 101024
450 101028
451 101925
452 101929
453 102830
454 102834
455 103739
456 103743
457 104652
458 104656
459 105569
460 105573
461 106490
462 106494
463 107415
464 107419
465 108344
466 108348
467 109277
468 109281
469 110214
470 110218
471 111155
472 111159
473 112100
474 112104
475 113049
476 113053
477 114002
478 114006
479 114959
480 114963
481 115920
482 115924
483 116885
484 116889
485 117854
486 117858
487 118827
488 118831
489 119804
490 119808
491 120785
492 120789
493 121770
494 121774
495 122759
496 122763
497 123752
498 123756
499 124749
500 124753
501 125750
502 125754
503 126755
504 126759
505 127764
506 127768
507 128777
508 128781
509 129794
510 129798
511 130815
512 130819
513 131840
514 131844
515 132869
516 132873
517 133902
518 133906
519 134939
520 134943
521 135980
522 135984
523 137025
524 137029
525 138074
526 138078
527 139127
528 139131
529 140184
530 140188
531 141245
532 141249
533 142310
534 142314
535 143379
536 143383
537 144452
538 144456
539 145529
540 145533
541 146610
542 146614
543 147695
544 147699
545 148784
546 148788
547 149877
548 149881
549 150974
550 150978
551 152075
552 152079
553 153180
554 153184
555 154289
556 154293
557 155402
558 155406
559 156519
560 156523
561 157640
562 157644
563 158765
564 158769
565 159894
566 159898
567 161027
568 161031
569 162164
570 162168
571 163305
572 163309
573 164450
574 164454
575 165599
576 165603
577 166752
578 166756
579 167909
580 167913
581 169070
582 169074
583 170235
584 170239
585 171404
586 171408
587 172577
588 172581
589 173754
590 173758
591 174935
592 174939
593 176120
594 176124
595 177309
596 177313
597 178502
598 178506
599 179699
600 179703
601 180900
602 180904
603 182105
604 182109
605 183314
606 183318
607 184527
608 184531
609 185744
610 185748
611 186965
612 186969
613 188190
614 188194
615 189419
616 189423
617 190652
618 190656
619 191889
620 191893
621 193130
622 193134
623 194375
624 194379
625 195624
626 195628
627 196877
628 196881
629 198134
630 198138
631 199395
632 199399
633 200660
634 200664
635 201929
636 201933
637 203202
638 203206
639 204479
640 204483
641 205760
642 205764
643 207045
644 207049
645 208334
646 208338
647 209627
648 209631
649 210924
650 210928
651 212225
652 212229
653 213530
654 213534
655 214839
656 214843
657 216152
658 216156
659 217469
660 217473
661 218790
662 218794
663 220115
664 220119
665 221444
666 221448
667 222777
668 222781
669 224114
670 224118
671 225455
672 225459
673 226800
674 226804
675 228149
676 228153
677 229502
678 229506
679 230859
680 230863
681 232220
682 232224
683 233585
684 233589
685 234954
686 234958
687 236327
688 236331
689 237704
690 237708
691 239085
692 239089
693 240470
694 240474
695 241859
696 241863
697 243252
698 243256
699 244649
700 244653
701 246050
702 246054
703 247455
704 247459
705 248864
706 248868
707 250277
708 250281
709 251694
710 251698
711 253115
712 253119
713 254540
714 254544
715 255969
716 255973
717 257402
718 257406
719 258839
720 258843
721 260280
722 260284
723 261725
724 261729
725 263174
726 263178
727 264627
728 264631
729 266084
730 266088
731 267545
732 267549
733 269010
734 269014
735 270479
736 270483
737 271952
738 271956
739 273429
740 273433
741 274910
742 274914
743 276395
744 276399
745 277884
746 277888
747 279377
748 279381
749 280874
750 280878
751 282375
752 282379
753 283880
754 283884
755 285389
756 285393
757 286902
758 286906
759 288419
760 288423
761 289940
762 289944
763 291465
764 291469
765 292994
766 292998
767 294527
768 294531
769 296064
770 296068
771 297605
772 297609
773 299150
774 299154
775 300699
776 300703
777 302252
778 302256
779 303809
780 303813
781 305370
782 305374
783 306935
784 306939
785 308504
786 308508
787 310077
788 310081
789 311654
790 311658
791 313235
792 313239
793 314820
794 314824
795 316409
796 316413
797 318002
798 318006
799 319599
800 319603
801 321200
802 321204
803 322805
804 322809
805 324414
806 324418
807 326027
808 326031
809 327644
810 327648
811 329265
812 329269
813 330890
814 330894
815 332519
816 332523
817 334152
818 334156
819 335789
820 335793
821 337430
822 337434
823 339075
824 339079
825 340724
826 340728
827 342377
828 342381
829 344034
830 344038
831 345695
832 345699
833 347360
834 347364
835 349029
836 349033
837 350702
838 350706
839 352379
840 352383
841 354060
842 354064
843 355745
844 355749
845 357434
846 357438
847 359127
848 359131
849 360824
850 360828
851 362525
852 362529
853 364230
854 364234
855 365939
856 365943
857 367652
858 367656
859 369369
860 369373
861 371090
862 371094
863 372815
864 372819
865 374544
866 374548
867 376277
868 376281
869 378014
870 378018
871 379755
872 379759
873 381500
874 381504
875 383249
876 383253
877 385002
878 385006
879 386759
880 386763
881 388520
882 388524
883 390285
884 390289
885 392054
886 392058
887 393827
888 393831
889 395604
890 395608
891 397385
892 397389
893 399170
894 399174
895 400959
896 400963
897 402752
898 402756
899 404549
900 404553
901 406350
902 406354
903 408155
904 408159
905 409964
906 409968
907 411777
908 411781
909 413594
910 413598
911 415415
912 415419
913 417240
914 417244
915 419069
916 419073
917 420902
918 420906
919 422739
920 422743
921 424580
922 424584
923 426425
924 426429
925 428274
926 428278
927 430127
928 430131
929 431984
930 431988
931 433845
932 433849
933 435710
934 435714
935 437579
936 437583
937 439452
938 439456
939 441329
940 441333
941 443210
942 443214
943 445095
944 445099
945 446984
946 446988
947 448877
948 448881
949 450774
950 450778
951 452675
952 452679
953 454580
954 454584
955 456489
956 456493
957 458402
958 458406
959 460319
960 460323
961 462240
962 462244
963 464165
964 464169
965 466094
966 466098
967 468027
968 468031
969 469964
970 469968
971 471905
972 471909
973 473850
974 473854
975 475799
976 475803
977 477752
978 477756
979 479709
980 479713
981 481670
982 481674
983 483635
984 483639
985 485604
986 485608
987 487577
988 487581
989 489554
990 489558
991 491535
992 491539
993 493520
994 493524
995 495509
996 495513
997 497502
998 497506
999 499499