0 1
1 0
2 2
3 1
4 4
5 2
6 7
7 4
8 10
9 7
10 14
11 10
12 19
13 14
14 24
15 19
16 30
17 24
18 37
19 30
20 44
21 37
22 52
23 44
24 61
25 52
26 70
27 61
28 80
29 70
30 91
31 80
32 102
33 91
34 114
35 102
36 127
37 114
38 140
39 127
40 154
41 140
42 169
43 154
44 184
45 169
46 200
47 184
48 217
49 200
50 234
51 217
52 252
53 234
54 271
55 252
56 290
57 271
58 310
59 290
60 331
61 310
62 352
63 331
64 374
65 352
66 397
67 374
68 420
69 397
70 444
71 420
72 469
73 444
74 494
75 469
76 520
77 494
78 547
79 520
80 574
81 547
82 602
83 574
84 631
85 602
86 660
87 631
88 690
89 660
90 721
91 690
92 752
93 721
94 784
95 752
96 817
97 784
98 850
99 817
100 884
101 850
102 919
103 884
104 954
105 919
106 990
107 954
108 1027
109 990
110 1064
111 1027
112 1102
113 1064
114 1141
115 1102
116 1180
117 1141
118 1220
119 1180
120 1261
121 1220
122 1302
123 1261
124 1344
125 1302
126 1387
127 1344
128 1430
129 1387
130 1474
131 1430
132 1519
133 1474
134 1564
135 1519
136 1610
137 1564
138 1657
139 1610
140 1704
141 1657
142 1752
143 1704
144 1801
145 1752
146 1850
147 1801
148 1900
149 1850
150 1951
151 1900
152 2002
153 1951
154 2054
155 2002
156 2107
157 2054
158 2160
159 2107
160 2214
161 2160
162 2269
163 2214
164 2324
165 2269
166 2380
167 2324
168 2437
169 2380
170 2494
171 2437
172 2552
173 2494
174 2611
175 2552
176 2670
177 2611
178 2730
179 2670
180 2791
181 2730
182 2852
183 2791
184 2914
185 2852
186 2977
187 2914
188 3040
189 2977
190 3104
191 3040
192 3169
193 3104
194 3234
195 3169
196 3300
197 3234
198 3367
199 3300
200 3434
201 3367
202 3502
203 3434
204 3571
205 3502
206 3640
207 3571
208 3710
209 3640
210 3781
211 3710
212 3852
213 3781
214 3924
215 3852
216 3997
217 3924
218 4070
219 3997
220 4144
221 4070
222 4219
223 4144
224 4294
225 4219
226 4370
227 4294
228 4447
229 4370
230 4524
231 4447
232 4602
233 4524
234 4681
235 4602
236 4760
237 4681
238 4840
239 4760
240 4921
241 4840
242 5002
243 4921
244 5084
245 5002
246 5167
247 5084
248 5250
249 5167
250 5334
251 5250
252 5419
253 5334
254 5504
255 5419
256 5590
257 5504
258 5677
259 5590
260 5764
261 5677
262 5852
263 5764
264 5941
265 5852
266 6030
267 5941
268 6120
269 6030
270 6211
271 6120
272 6302
273 6211
274 6394
275 6302
276 6487
277 6394
278 6580
279 6487
280 6674
281 6580
282 6769
283 6674
284 6864
285 6769
286 6960
287 6864
288 7057
289 6960
290 7154
291 7057
292 7252
293 7154
294 7351
295 7252
296 7450
297 7351
298 7550
299 7450
300 7651
301 7550
302 7752
303 7651
304 7854
305 7752
306 7957
307 7854
308 8060
309 7957
310 8164
311 8060
312 8269
313 8164
314 8374
315 8269
316 8480
317 8374
318 8587
319 8480
320 8694
321 8587
322 8802
323 8694
324 8911
325 8802
326 9020
327 8911
328 9130
329 9020
330 9241
331 9130
332 9352
333 9241
334 9464
335 9352
336 9577
337 9464
338 9690
339 9577
340 9804
341 9690
342 9919
343 9804
344 10034
345 9919
346 10150
347 10034
348 10267
349 10150
350 10384
351 10267
352 10502
353 10384
354 10621
355 10502
356 10740
357 10621
358 10860
359 10740
360 10981
361 10860
362 11102
363 10981
364 11224
365 11102
366 11347
367 11224
368 11470
369 11347
370 11594
371 11470
372 11719
373 11594
374 11844
375 11719
376 11970
377 11844
378 12097
379 11970
380 12224
381 12097
382 12352
383 12224
384 12481
385 12352
386 12610
387 12481
388 12740
389 12610
390 12871
391 12740
392 13002
393 12871
394 13134
395 13002
396 13267
397 13134
398 13400
399 13267
400 13534
401 13400
402 13669
403 13534
404 13804
405 13669
406 13940
407 13804
408 14077
409 13940
410 14214
411 14077
412 14352
413 14214
414 14491
415 14352
416 14630
417 14491
418 14770
419 14630
420 14911
421 14770
422 15052
423 14911
424 15194
425 15052
426 15337
427 15194
428 15480
429 15337
430 15624
431 15480
432 15769
433 15624
434 15914
435 15769
436 16060
437 15914
438 16207
439 16060
440 16354
441 16207
442 16502
443 16354
444 16651
445 16502
446 16800
447 16651
448 16950
449 16800
450 17101
451 16950
452 17252
453 17101
454 17404
455 17252
456 17557
457 17404
458 17710
459 17557
460 17864
461 17710
462 18019
463 17864
464 18174
465 18019
466 18330
467 18174
468 18487
469 18330
470 18644
471 18487
472 18802
473 18644
474 18961
475 18802
476 19120
477 18961
478 19280
479 19120
480 19441
481 19280
482 19602
483 19441
484 19764
485 19602
486 19927
487 19764
488 20090
489 19927
490 20254
491 20090
492 20419
493 20254
494 20584
495 20419
496 20750
497 20584
498 20917
499 20750
500 21084
501 20917
502 21252
503 21084
504 21421
505 21252
506 21590
507 21421
508 21760
509 21590
510 21931
511 21760
512 22102
513 21931
514 22274
515 22102
516 22447
517 22274
518 22620
519 22447
520 22794
521 22620
522 22969
523 22794
524 23144
525 22969
526 23320
527 23144
528 23497
529 23320
530 23674
531 23497
532 23852
533 23674
534 24031
535 23852
536 24210
537 24031
538 24390
539 24210
540 24571
541 24390
542 24752
543 24571
544 24934
545 24752
546 25117
547 24934
548 25300
549 25117
550 25484
551 25300
552 25669
553 25484
554 25854
555 25669
556 26040
557 25854
558 26227
559 26040
560 26414
561 26227
562 26602
563 26414
564 26791
565 26602
566 26980
567 26791
568 27170
569 26980
570 27361
571 27170
572 27552
573 27361
574 27744
575 27552
576 27937
577 27744
578 28130
579 27937
580 28324
581 28130
582 28519
583 28324
584 28714
585 28519
586 28910
587 28714
588 29107
589 28910
590 29304
591 29107
592 29502
593 29304
594 29701
595 29502
596 29900
597 29701
598 30100
599 29900
600 30301
601 30100
602 30502
603 30301
604 30704
605 30502
606 30907
607 30704
608 31110
609 30907
610 31314
611 31110
612 31519
613 31314
614 31724
615 31519
616 31930
617 31724
618 32137
619 31930
620 32344
621 32137
622 32552
623 32344
624 32761
625 32552
626 32970
627 32761
628 33180
629 32970
630 33391
631 33180
632 33602
633 33391
634 33814
635 33602
636 34027
637 33814
638 34240
639 34027
640 34454
641 34240
642 34669
643 34454
644 34884
645 34669
646 35100
647 34884
648 35317
649 35100
650 35534
651 35317
652 35752
653 35534
654 35971
655 35752
656 36190
657 35971
658 36410
659 36190
660 36631
661 36410
662 36852
663 36631
664 37074
665 36852
666 37297
667 37074
668 37520
669 37297
670 37744
671 37520
672 37969
673 37744
674 38194
675 37969
676 38420
677 38194
678 38647
679 38420
680 38874
681 38647
682 39102
683 38874
684 39331
685 39102
686 39560
687 39331
688 39790
689 39560
690 40021
691 39790
692 40252
693 40021
694 40484
695 40252
696 40717
697 40484
698 40950
699 40717
700 41184
701 40950
702 41419
703 41184
704 41654
705 41419
706 41890
707 41654
708 42127
709 41890
710 42364
711 42127
712 42602
713 42364
714 42841
715 42602
716 43080
717 42841
718 43320
719 43080
720 43561
721 43320
722 43802
723 43561
724 44044
725 43802
726 44287
727 44044
728 44530
729 44287
730 44774
731 44530
732 45019
733 44774
734 45264
735 45019
736 45510
737 45264
738 45757
739 45510
740 46004
741 45757
742 46252
743 46004
744 46501
745 46252
746 46750
747 46501
748 47000
749 46750
750 47251
751 47000
752 47502
753 47251
754 47754
755 47502
756 48007
757 47754
758 48260
759 48007
760 48514
761 48260
762 48769
763 48514
764 49024
765 48769
766 49280
767 49024
768 49537
769 49280
770 49794
771 49537
772 50052
773 49794
774 50311
775 50052
776 50570
777 50311
778 50830
779 50570
780 51091
781 50830
782 51352
783 51091
784 51614
785 51352
786 51877
787 51614
788 52140
789 51877
790 52404
791 52140
792 52669
793 52404
794 52934
795 52669
796 53200
797 52934
798 53467
799 53200
800 53734
801 53467
802 54002
803 53734
804 54271
805 54002
806 54540
807 54271
808 54810
809 54540
810 55081
811 54810
812 55352
813 55081
814 55624
815 55352
816 55897
817 55624
818 56170
819 55897
820 56444
821 56170
822 56719
823 56444
824 56994
825 56719
826 57270
827 56994
828 57547
829 57270
830 57824
831 57547
832 58102
833 57824
834 58381
835 58102
836 58660
837 58381
838 58940
839 58660
840 59221
841 58940
842 59502
843 59221
844 59784
845 59502
846 60067
847 59784
848 60350
849 60067
850 60634
851 60350
852 60919
853 60634
854 61204
855 60919
856 61490
857 61204
858 61777
859 61490
860 62064
861 61777
862 62352
863 62064
864 62641
865 62352
866 62930
867 62641
868 63220
869 62930
870 63511
871 63220
872 63802
873 63511
874 64094
875 63802
876 64387
877 64094
878 64680
879 64387
880 64974
881 64680
882 65269
883 64974
884 65564
885 65269
886 65860
887 65564
888 66157
889 65860
890 66454
891 66157
892 66752
893 66454
894 67051
895 66752
896 67350
897 67051
898 67650
899 67350
900 67951
901 67650
902 68252
903 67951
904 68554
905 68252
906 68857
907 68554
908 69160
909 68857
910 69464
911 69160
912 69769
913 69464
914 70074
915 69769
916 70380
917 70074
918 70687
919 70380
920 70994
921 70687
922 71302
923 70994
924 71611
925 71302
926 71920
927 71611
928 72230
929 71920
930 72541
931 72230
932 72852
933 72541
934 73164
935 72852
936 73477
937 73164
938 73790
939 73477
940 74104
941 73790
942 74419
943 74104
944 74734
945 74419
946 75050
947 74734
948 75367
949 75050
950 75684
951 75367
952 76002
953 75684
954 76321
955 76002
956 76640
957 76321
958 76960
959 76640
960 77281
961 76960
962 77602
963 77281
964 77924
965 77602
966 78247
967 77924
968 78570
969 78247
970 78894
971 78570
972 79219
973 78894
974 79544
975 79219
976 79870
977 79544
978 80197
979 79870
980 80524
981 80197
982 80852
983 80524
984 81181
985 80852
986 81510
987 81181
988 81840
989 81510
990 82171
991 81840
992 82502
993 82171
994 82834
995 82502
996 83167
997 82834
998 83500
999 83167
1000 83834