0 1
1 0
2 2
3 1
4 3
5 2
6 5
7 3
8 7
9 5
10 9
11 7
12 12
13 9
14 15
15 12
16 18
17 15
18 22
19 18
20 26
21 22
22 30
23 26
24 35
25 30
26 40
27 35
28 45
29 40
30 51
31 45
32 57
33 51
34 63
35 57
36 70
37 63
38 77
39 70
40 84
41 77
42 92
43 84
44 100
45 92
46 108
47 100
48 117
49 108
50 126
51 117
52 135
53 126
54 145
55 135
56 155
57 145
58 165
59 155
60 176
61 165
62 187
63 176
64 198
65 187
66 210
67 198
68 222
69 210
70 234
71 222
72 247
73 234
74 260
75 247
76 273
77 260
78 287
79 273
80 301
81 287
82 315
83 301
84 330
85 315
86 345
87 330
88 360
89 345
90 376
91 360
92 392
93 376
94 408
95 392
96 425
97 408
98 442
99 425
100 459
101 442
102 477
103 459
104 495
105 477
106 513
107 495
108 532
109 513
110 551
111 532
112 570
113 551
114 590
115 570
116 610
117 590
118 630
119 610
120 651
121 630
122 672
123 651
124 693
125 672
126 715
127 693
128 737
129 715
130 759
131 737
132 782
133 759
134 805
135 782
136 828
137 805
138 852
139 828
140 876
141 852
142 900
143 876
144 925
145 900
146 950
147 925
148 975
149 950
150 1001
151 975
152 1027
153 1001
154 1053
155 1027
156 1080
157 1053
158 1107
159 1080
160 1134
161 1107
162 1162
163 1134
164 1190
165 1162
166 1218
167 1190
168 1247
169 1218
170 1276
171 1247
172 1305
173 1276
174 1335
175 1305
176 1365
177 1335
178 1395
179 1365
180 1426
181 1395
182 1457
183 1426
184 1488
185 1457
186 1520
187 1488
188 1552
189 1520
190 1584
191 1552
192 1617
193 1584
194 1650
195 1617
196 1683
197 1650
198 1717
199 1683
200 1751
201 1717
202 1785
203 1751
204 1820
205 1785
206 1855
207 1820
208 1890
209 1855
210 1926
211 1890
212 1962
213 1926
214 1998
215 1962
216 2035
217 1998
218 2072
219 2035
220 2109
221 2072
222 2147
223 2109
224 2185
225 2147
226 2223
227 2185
228 2262
229 2223
230 2301
231 2262
232 2340
233 2301
234 2380
235 2340
236 2420
237 2380
238 2460
239 2420
240 2501
241 2460
242 2542
243 2501
244 2583
245 2542
246 2625
247 2583
248 2667
249 2625
250 2709
251 2667
252 2752
253 2709
254 2795
255 2752
256 2838
257 2795
258 2882
259 2838
260 2926
261 2882
262 2970
263 2926
264 3015
265 2970
266 3060
267 3015
268 3105
269 3060
270 3151
271 3105
272 3197
273 3151
274 3243
275 3197
276 3290
277 3243
278 3337
279 3290
280 3384
281 3337
282 3432
283 3384
284 3480
285 3432
286 3528
287 3480
288 3577
289 3528
290 3626
291 3577
292 3675
293 3626
294 3725
295 3675
296 3775
297 3725
298 3825
299 3775
300 3876
301 3825
302 3927
303 3876
304 3978
305 3927
306 4030
307 3978
308 4082
309 4030
310 4134
311 4082
312 4187
313 4134
314 4240
315 4187
316 4293
317 4240
318 4347
319 4293
320 4401
321 4347
322 4455
323 4401
324 4510
325 4455
326 4565
327 4510
328 4620
329 4565
330 4676
331 4620
332 4732
333 4676
334 4788
335 4732
336 4845
337 4788
338 4902
339 4845
340 4959
341 4902
342 5017
343 4959
344 5075
345 5017
346 5133
347 5075
348 5192
349 5133
350 5251
351 5192
352 5310
353 5251
354 5370
355 5310
356 5430
357 5370
358 5490
359 5430
360 5551
361 5490
362 5612
363 5551
364 5673
365 5612
366 5735
367 5673
368 5797
369 5735
370 5859
371 5797
372 5922
373 5859
374 5985
375 5922
376 6048
377 5985
378 6112
379 6048
380 6176
381 6112
382 6240
383 6176
384 6305
385 6240
386 6370
387 6305
388 6435
389 6370
390 6501
391 6435
392 6567
393 6501
394 6633
395 6567
396 6700
397 6633
398 6767
399 6700
400 6834
401 6767
402 6902
403 6834
404 6970
405 6902
406 7038
407 6970
408 7107
409 7038
410 7176
411 7107
412 7245
413 7176
414 7315
415 7245
416 7385
417 7315
418 7455
419 7385
420 7526
421 7455
422 7597
423 7526
424 7668
425 7597
426 7740
427 7668
428 7812
429 7740
430 7884
431 7812
432 7957
433 7884
434 8030
435 7957
436 8103
437 8030
438 8177
439 8103
440 8251
441 8177
442 8325
443 8251
444 8400
445 8325
446 8475
447 8400
448 8550
449 8475
450 8626
451 8550
452 8702
453 8626
454 8778
455 8702
456 8855
457 8778
458 8932
459 8855
460 9009
461 8932
462 9087
463 9009
464 9165
465 9087
466 9243
467 9165
468 9322
469 9243
470 9401
471 9322
472 9480
473 9401
474 9560
475 9480
476 9640
477 9560
478 9720
479 9640
480 9801
481 9720
482 9882
483 9801
484 9963
485 9882
486 10045
487 9963
488 10127
489 10045
490 10209
491 10127
492 10292
493 10209
494 10375
495 10292
496 10458
497 10375
498 10542
499 10458
500 10626
501 10542
502 10710
503 10626
504 10795
505 10710
506 10880
507 10795
508 10965
509 10880
510 11051
511 10965
512 11137
513 11051
514 11223
515 11137
516 11310
517 11223
518 11397
519 11310
520 11484
521 11397
522 11572
523 11484
524 11660
525 11572
526 11748
527 11660
528 11837
529 11748
530 11926
531 11837
532 12015
533 11926
534 12105
535 12015
536 12195
537 12105
538 12285
539 12195
540 12376
541 12285
542 12467
543 12376
544 12558
545 12467
546 12650
547 12558
548 12742
549 12650
550 12834
551 12742
552 12927
553 12834
554 13020
555 12927
556 13113
557 13020
558 13207
559 13113
560 13301
561 13207
562 13395
563 13301
564 13490
565 13395
566 13585
567 13490
568 13680
569 13585
570 13776
571 13680
572 13872
573 13776
574 13968
575 13872
576 14065
577 13968
578 14162
579 14065
580 14259
581 14162
582 14357
583 14259
584 14455
585 14357
586 14553
587 14455
588 14652
589 14553
590 14751
591 14652
592 14850
593 14751
594 14950
595 14850
596 15050
597 14950
598 15150
599 15050
600 15251
601 15150
602 15352
603 15251
604 15453
605 15352
606 15555
607 15453
608 15657
609 15555
610 15759
611 15657
612 15862
613 15759
614 15965
615 15862
616 16068
617 15965
618 16172
619 16068
620 16276
621 16172
622 16380
623 16276
624 16485
625 16380
626 16590
627 16485
628 16695
629 16590
630 16801
631 16695
632 16907
633 16801
634 17013
635 16907
636 17120
637 17013
638 17227
639 17120
640 17334
641 17227
642 17442
643 17334
644 17550
645 17442
646 17658
647 17550
648 17767
649 17658
650 17876
651 17767
652 17985
653 17876
654 18095
655 17985
656 18205
657 18095
658 18315
659 18205
660 18426
661 18315
662 18537
663 18426
664 18648
665 18537
666 18760
667 18648
668 18872
669 18760
670 18984
671 18872
672 19097
673 18984
674 19210
675 19097
676 19323
677 19210
678 19437
679 19323
680 19551
681 19437
682 19665
683 19551
684 19780
685 19665
686 19895
687 19780
688 20010
689 19895
690 20126
691 20010
692 20242
693 20126
694 20358
695 20242
696 20475
697 20358
698 20592
699 20475
700 20709
701 20592
702 20827
703 20709
704 20945
705 20827
706 21063
707 20945
708 21182
709 21063
710 21301
711 21182
712 21420
713 21301
714 21540
715 21420
716 21660
717 21540
718 21780
719 21660
720 21901
721 21780
722 22022
723 21901
724 22143
725 22022
726 22265
727 22143
728 22387
729 22265
730 22509
731 22387
732 22632
733 22509
734 22755
735 22632
736 22878
737 22755
738 23002
739 22878
740 23126
741 23002
742 23250
743 23126
744 23375
745 23250
746 23500
747 23375
748 23625
749 23500
750 23751
751 23625
752 23877
753 23751
754 24003
755 23877
756 24130
757 24003
758 24257
759 24130
760 24384
761 24257
762 24512
763 24384
764 24640
765 24512
766 24768
767 24640
768 24897
769 24768
770 25026
771 24897
772 25155
773 25026
774 25285
775 25155
776 25415
777 25285
778 25545
779 25415
780 25676
781 25545
782 25807
783 25676
784 25938
785 25807
786 26070
787 25938
788 26202
789 26070
790 26334
791 26202
792 26467
793 26334
794 26600
795 26467
796 26733
797 26600
798 26867
799 26733
800 27001
801 26867
802 27135
803 27001
804 27270
805 27135
806 27405
807 27270
808 27540
809 27405
810 27676
811 27540
812 27812
813 27676
814 27948
815 27812
816 28085
817 27948
818 28222
819 28085
820 28359
821 28222
822 28497
823 28359
824 28635
825 28497
826 28773
827 28635
828 28912
829 28773
830 29051
831 28912
832 29190
833 29051
834 29330
835 29190
836 29470
837 29330
838 29610
839 29470
840 29751
841 29610
842 29892
843 29751
844 30033
845 29892
846 30175
847 30033
848 30317
849 30175
850 30459
851 30317
852 30602
853 30459
854 30745
855 30602
856 30888
857 30745
858 31032
859 30888
860 31176
861 31032
862 31320
863 31176
864 31465
865 31320
866 31610
867 31465
868 31755
869 31610
870 31901
871 31755
872 32047
873 31901
874 32193
875 32047
876 32340
877 32193
878 32487
879 32340
880 32634
881 32487
882 32782
883 32634
884 32930
885 32782
886 33078
887 32930
888 33227
889 33078
890 33376
891 33227
892 33525
893 33376
894 33675
895 33525
896 33825
897 33675
898 33975
899 33825
900 34126
901 33975
902 34277
903 34126
904 34428
905 34277
906 34580
907 34428
908 34732
909 34580
910 34884
911 34732
912 35037
913 34884
914 35190
915 35037
916 35343
917 35190
918 35497
919 35343
920 35651
921 35497
922 35805
923 35651
924 35960
925 35805
926 36115
927 35960
928 36270
929 36115
930 36426
931 36270
932 36582
933 36426
934 36738
935 36582
936 36895
937 36738
938 37052
939 36895
940 37209
941 37052
942 37367
943 37209
944 37525
945 37367
946 37683
947 37525
948 37842
949 37683
950 38001
951 37842
952 38160
953 38001
954 38320
955 38160
956 38480
957 38320
958 38640
959 38480
960 38801
961 38640
962 38962
963 38801
964 39123
965 38962
966 39285
967 39123
968 39447
969 39285
970 39609
971 39447
972 39772
973 39609
974 39935
975 39772
976 40098
977 39935
978 40262
979 40098
980 40426
981 40262
982 40590
983 40426
984 40755
985 40590
986 40920
987 40755
988 41085
989 40920
990 41251
991 41085
992 41417
993 41251
994 41583
995 41417
996 41750
997 41583
998 41917
999 41750
1000 42084