0 1
1 0
2 2
3 0
4 3
5 0
6 4
7 2
8 5
9 4
10 6
11 6
12 7
13 8
14 10
15 10
16 13
17 12
18 16
19 14
20 19
21 18
22 22
23 22
24 25
25 26
26 28
27 30
28 33
29 34
30 38
31 38
32 43
33 42
34 48
35 48
36 53
37 54
38 58
39 60
40 63
41 66
42 70
43 72
44 77
45 78
46 84
47 84
48 91
49 92
50 98
51 100
52 105
53 108
54 112
55 116
56 121
57 124
58 130
59 132
60 139
61 140
62 148
63 150
64 157
65 160
66 166
67 170
68 175
69 180
70 186
71 190
72 197
73 200
74 208
75 210
76 219
77 222
78 230
79 234
80 241
81 246
82 252
83 258
84 265
85 270
86 278
87 282
88 291
89 294
90 304
91 308
92 317
93 322
94 330
95 336
96 343
97 350
98 358
99 364
100 373
101 378
102 388
103 392
104 403
105 408
106 418
107 424
108 433
109 440
110 448
111 456
112 465
113 472
114 482
115 488
116 499
117 504
118 516
119 522
120 533
121 540
122 550
123 558
124 567
125 576
126 586
127 594
128 605
129 612
130 624
131 630
132 643
133 650
134 662
135 670
136 681
137 690
138 700
139 710
140 721
141 730
142 742
143 750
144 763
145 770
146 784
147 792
148 805
149 814
150 826
151 836
152 847
153 858
154 870
155 880
156 893
157 902
158 916
159 924
160 939
161 948
162 962
163 972
164 985
165 996
166 1008
167 1020
168 1033
169 1044
170 1058
171 1068
172 1083
173 1092
174 1108
175 1118
176 1133
177 1144
178 1158
179 1170
180 1183
181 1196
182 1210
183 1222
184 1237
185 1248
186 1264
187 1274
188 1291
189 1302
190 1318
191 1330
192 1345
193 1358
194 1372
195 1386
196 1401
197 1414
198 1430
199 1442
200 1459
201 1470
202 1488
203 1500
204 1517
205 1530
206 1546
207 1560
208 1575
209 1590
210 1606
211 1620
212 1637
213 1650
214 1668
215 1680
216 1699
217 1712
218 1730
219 1744
220 1761
221 1776
222 1792
223 1808
224 1825
225 1840
226 1858
227 1872
228 1891
229 1904
230 1924
231 1938
232 1957
233 1972
234 1990
235 2006
236 2023
237 2040
238 2058
239 2074
240 2093
241 2108
242 2128
243 2142
244 2163
245 2178
246 2198
247 2214
248 2233
249 2250
250 2268
251 2286
252 2305
253 2322
254 2342
255 2358
256 2379
257 2394
258 2416
259 2432
260 2453
261 2470
262 2490
263 2508
264 2527
265 2546
266 2566
267 2584
268 2605
269 2622
270 2644
271 2660
272 2683
273 2700
274 2722
275 2740
276 2761
277 2780
278 2800
279 2820
280 2841
281 2860
282 2882
283 2900
284 2923
285 2940
286 2964
287 2982
288 3005
289 3024
290 3046
291 3066
292 3087
293 3108
294 3130
295 3150
296 3173
297 3192
298 3216
299 3234
300 3259
301 3278
302 3302
303 3322
304 3345
305 3366
306 3388
307 3410
308 3433
309 3454
310 3478
311 3498
312 3523
313 3542
314 3568
315 3588
316 3613
317 3634
318 3658
319 3680
320 3703
321 3726
322 3750
323 3772
324 3797
325 3818
326 3844
327 3864
328 3891
329 3912
330 3938
331 3960
332 3985
333 4008
334 4032
335 4056
336 4081
337 4104
338 4130
339 4152
340 4179
341 4200
342 4228
343 4250
344 4277
345 4300
346 4326
347 4350
348 4375
349 4400
350 4426
351 4450
352 4477
353 4500
354 4528
355 4550
356 4579
357 4602
358 4630
359 4654
360 4681
361 4706
362 4732
363 4758
364 4785
365 4810
366 4838
367 4862
368 4891
369 4914
370 4944
371 4968
372 4997
373 5022
374 5050
375 5076
376 5103
377 5130
378 5158
379 5184
380 5213
381 5238
382 5268
383 5292
384 5323
385 5348
386 5378
387 5404
388 5433
389 5460
390 5488
391 5516
392 5545
393 5572
394 5602
395 5628
396 5659
397 5684
398 5716
399 5742
400 5773
401 5800
402 5830
403 5858
404 5887
405 5916
406 5946
407 5974
408 6005
409 6032
410 6064
411 6090
412 6123
413 6150
414 6182
415 6210
416 6241
417 6270
418 6300
419 6330
420 6361
421 6390
422 6422
423 6450
424 6483
425 6510
426 6544
427 6572
428 6605
429 6634
430 6666
431 6696
432 6727
433 6758
434 6790
435 6820
436 6853
437 6882
438 6916
439 6944
440 6979
441 7008
442 7042
443 7072
444 7105
445 7136
446 7168
447 7200
448 7233
449 7264
450 7298
451 7328
452 7363
453 7392
454 7428
455 7458
456 7493
457 7524
458 7558
459 7590
460 7623
461 7656
462 7690
463 7722
464 7757
465 7788
466 7824
467 7854
468 7891
469 7922
470 7958
471 7990
472 8025
473 8058
474 8092
475 8126
476 8161
477 8194
478 8230
479 8262
480 8299
481 8330
482 8368
483 8400
484 8437
485 8470
486 8506
487 8540
488 8575
489 8610
490 8646
491 8680
492 8717
493 8750
494 8788
495 8820
496 8859
497 8892
498 8930
499 8964
500 9001
501 9036
502 9072
503 9108
504 9145
505 9180
506 9218
507 9252
508 9291
509 9324
510 9364
511 9398
512 9437
513 9472
514 9510
515 9546
516 9583
517 9620
518 9658
519 9694
520 9733
521 9768
522 9808
523 9842
524 9883
525 9918
526 9958
527 9994
528 10033
529 10070
530 10108
531 10146
532 10185
533 10222
534 10262
535 10298
536 10339
537 10374
538 10416
539 10452
540 10493
541 10530
542 10570
543 10608
544 10647
545 10686
546 10726
547 10764
548 10805
549 10842
550 10884
551 10920
552 10963
553 11000
554 11042
555 11080
556 11121
557 11160
558 11200
559 11240
560 11281
561 11320
562 11362
563 11400
564 11443
565 11480
566 11524
567 11562
568 11605
569 11644
570 11686
571 11726
572 11767
573 11808
574 11850
575 11890
576 11933
577 11972
578 12016
579 12054
580 12099
581 12138
582 12182
583 12222
584 12265
585 12306
586 12348
587 12390
588 12433
589 12474
590 12518
591 12558
592 12603
593 12642
594 12688
595 12728
596 12773
597 12814
598 12858
599 12900
600 12943
601 12986
602 13030
603 13072
604 13117
605 13158
606 13204
607 13244
608 13291
609 13332
610 13378
611 13420
612 13465
613 13508
614 13552
615 13596
616 13641
617 13684
618 13730
619 13772
620 13819
621 13860
622 13908
623 13950
624 13997
625 14040
626 14086
627 14130
628 14175
629 14220
630 14266
631 14310
632 14357
633 14400
634 14448
635 14490
636 14539
637 14582
638 14630
639 14674
640 14721
641 14766
642 14812
643 14858
644 14905
645 14950
646 14998
647 15042
648 15091
649 15134
650 15184
651 15228
652 15277
653 15322
654 15370
655 15416
656 15463
657 15510
658 15558
659 15604
660 15653
661 15698
662 15748
663 15792
664 15843
665 15888
666 15938
667 15984
668 16033
669 16080
670 16128
671 16176
672 16225
673 16272
674 16322
675 16368
676 16419
677 16464
678 16516
679 16562
680 16613
681 16660
682 16710
683 16758
684 16807
685 16856
686 16906
687 16954
688 17005
689 17052
690 17104
691 17150
692 17203
693 17250
694 17302
695 17350
696 17401
697 17450
698 17500
699 17550
700 17601
701 17650
702 17702
703 17750
704 17803
705 17850
706 17904
707 17952
708 18005
709 18054
710 18106
711 18156
712 18207
713 18258
714 18310
715 18360
716 18413
717 18462
718 18516
719 18564
720 18619
721 18668
722 18722
723 18772
724 18825
725 18876
726 18928
727 18980
728 19033
729 19084
730 19138
731 19188
732 19243
733 19292
734 19348
735 19398
736 19453
737 19504
738 19558
739 19610
740 19663
741 19716
742 19770
743 19822
744 19877
745 19928
746 19984
747 20034
748 20091
749 20142
750 20198
751 20250
752 20305
753 20358
754 20412
755 20466
756 20521
757 20574
758 20630
759 20682
760 20739
761 20790
762 20848
763 20900
764 20957
765 21010
766 21066
767 21120
768 21175
769 21230
770 21286
771 21340
772 21397
773 21450
774 21508
775 21560
776 21619
777 21672
778 21730
779 21784
780 21841
781 21896
782 21952
783 22008
784 22065
785 22120
786 22178
787 22232
788 22291
789 22344
790 22404
791 22458
792 22517
793 22572
794 22630
795 22686
796 22743
797 22800
798 22858
799 22914
800 22973
801 23028
802 23088
803 23142
804 23203
805 23258
806 23318
807 23374
808 23433
809 23490
810 23548
811 23606
812 23665
813 23722
814 23782
815 23838
816 23899
817 23954
818 24016
819 24072
820 24133
821 24190
822 24250
823 24308
824 24367
825 24426
826 24486
827 24544
828 24605
829 24662
830 24724
831 24780
832 24843
833 24900
834 24962
835 25020
836 25081
837 25140
838 25200
839 25260
840 25321
841 25380
842 25442
843 25500
844 25563
845 25620
846 25684
847 25742
848 25805
849 25864
850 25926
851 25986
852 26047
853 26108
854 26170
855 26230
856 26293
857 26352
858 26416
859 26474
860 26539
861 26598
862 26662
863 26722
864 26785
865 26846
866 26908
867 26970
868 27033
869 27094
870 27158
871 27218
872 27283
873 27342
874 27408
875 27468
876 27533
877 27594
878 27658
879 27720
880 27783
881 27846
882 27910
883 27972
884 28037
885 28098
886 28164
887 28224
888 28291
889 28352
890 28418
891 28480
892 28545
893 28608
894 28672
895 28736
896 28801
897 28864
898 28930
899 28992
900 29059
901 29120
902 29188
903 29250
904 29317
905 29380
906 29446
907 29510
908 29575
909 29640
910 29706
911 29770
912 29837
913 29900
914 29968
915 30030
916 30099
917 30162
918 30230
919 30294
920 30361
921 30426
922 30492
923 30558
924 30625
925 30690
926 30758
927 30822
928 30891
929 30954
930 31024
931 31088
932 31157
933 31222
934 31290
935 31356
936 31423
937 31490
938 31558
939 31624
940 31693
941 31758
942 31828
943 31892
944 31963
945 32028
946 32098
947 32164
948 32233
949 32300
950 32368
951 32436
952 32505
953 32572
954 32642
955 32708
956 32779
957 32844
958 32916
959 32982
960 33053
961 33120
962 33190
963 33258
964 33327
965 33396
966 33466
967 33534
968 33605
969 33672
970 33744
971 33810
972 33883
973 33950
974 34022
975 34090
976 34161
977 34230
978 34300
979 34370
980 34441
981 34510
982 34582
983 34650
984 34723
985 34790
986 34864
987 34932
988 35005
989 35074
990 35146
991 35216
992 35287
993 35358
994 35430
995 35500
996 35573
997 35642
998 35716
999 35784
1000 35859