0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 0
8 1
9 1
10 2
11 2
12 2
13 2
14 2
15 2
16 2
17 2
18 3
19 3
20 5
21 4
22 6
23 4
24 6
25 4
26 6
27 5
28 7
29 7
30 9
31 9
32 10
33 10
34 10
35 10
36 11
37 11
38 13
39 13
40 16
41 15
42 18
43 16
44 19
45 17
46 20
47 19
48 22
49 22
50 25
51 25
52 27
53 27
54 29
55 29
56 31
57 31
58 34
59 34
60 38
61 37
62 41
63 40
64 44
65 43
66 47
67 46
68 50
69 50
70 54
71 54
72 58
73 58
74 62
75 62
76 66
77 66
78 70
79 70
80 75
81 75
82 80
83 80
84 85
85 85
86 90
87 90
88 95
89 95
90 101
91 101
92 107
93 107
94 113
95 113
96 119
97 119
98 125
99 126
100 132
101 133
102 139
103 140
104 146
105 147
106 153
107 154
108 161
109 162
110 170
111 170
112 178
113 178
114 186
115 186
116 194
117 195
118 203
119 205
120 213
121 215
122 222
123 224
124 231
125 233
126 241
127 243
128 252
129 254
130 264
131 265
132 275
133 275
134 285
135 286
136 296
137 298
138 308
139 311
140 321
141 324
142 333
143 336
144 345
145 348
146 358
147 361
148 372
149 375
150 387
151 389
152 401
153 403
154 415
155 417
156 429
157 432
158 444
159 448
160 460
161 464
162 476
163 480
164 492
165 496
166 508
167 512
168 525
169 529
170 543
171 547
172 561
173 565
174 579
175 583
176 597
177 601
178 615
179 620
180 635
181 640
182 655
183 660
184 675
185 680
186 695
187 700
188 715
189 721
190 737
191 743
192 759
193 765
194 781
195 787
196 803
197 809
198 826
199 832
200 850
201 856
202 874
203 880
204 898
205 904
206 922
207 929
208 947
209 955
210 973
211 981
212 999
213 1007
214 1025
215 1033
216 1052
217 1060
218 1080
219 1088
220 1109
221 1116
222 1137
223 1144
224 1165
225 1173
226 1194
227 1203
228 1224
229 1234
230 1255
231 1265
232 1285
233 1295
234 1316
235 1326
236 1348
237 1358
238 1381
239 1391
240 1415
241 1424
242 1448
243 1457
244 1481
245 1491
246 1515
247 1526
248 1550
249 1562
250 1586
251 1598
252 1622
253 1634
254 1658
255 1670
256 1695
257 1707
258 1733
259 1745
260 1772
261 1784
262 1811
263 1823
264 1850
265 1862
266 1889
267 1902
268 1929
269 1943
270 1971
271 1985
272 2013
273 2027
274 2055
275 2069
276 2097
277 2111
278 2140
279 2155
280 2185
281 2200
282 2230
283 2245
284 2275
285 2290
286 2320
287 2335
288 2366
289 2382
290 2414
291 2430
292 2462
293 2478
294 2510
295 2526
296 2558
297 2575
298 2607
299 2625
300 2658
301 2676
302 2709
303 2727
304 2760
305 2778
306 2812
307 2830
308 2865
309 2883
310 2919
311 2937
312 2973
313 2991
314 3027
315 3046
316 3082
317 3102
318 3138
319 3159
320 3195
321 3216
322 3252
323 3273
324 3310
325 3331
326 3369
327 3390
328 3429
329 3450
330 3490
331 3510
332 3550
333 3571
334 3611
335 3633
336 3673
337 3696
338 3736
339 3760
340 3800
341 3824
342 3864
343 3888
344 3929
345 3953
346 3995
347 4019
348 4062
349 4086
350 4130
351 4154
352 4198
353 4222
354 4266
355 4291
356 4335
357 4361
358 4405
359 4432
360 4477
361 4504
362 4549
363 4576
364 4621
365 4648
366 4694
367 4721
368 4768
369 4796
370 4844
371 4872
372 4920
373 4948
374 4996
375 5024
376 5072
377 5101
378 5150
379 5180
380 5230
381 5260
382 5310
383 5340
384 5390
385 5420
386 5470
387 5501
388 5552
389 5584
390 5636
391 5668
392 5720
393 5752
394 5804
395 5836
396 5889
397 5921
398 5975
399 6008
400 6063
401 6096
402 6151
403 6184
404 6239
405 6273
406 6328
407 6363
408 6418
409 6454
410 6510
411 6546
412 6602
413 6638
414 6695
415 6731
416 6789
417 6825
418 6884
419 6920
420 6980
421 7016
422 7076
423 7113
424 7173
425 7211
426 7271
427 7310
428 7370
429 7410
430 7470
431 7510
432 7571
433 7611
434 7673
435 7713
436 7776
437 7816
438 7880
439 7920
440 7985
441 8025
442 8090
443 8131
444 8196
445 8238
446 8303
447 8346
448 8411
449 8455
450 8521
451 8565
452 8631
453 8675
454 8742
455 8786
456 8854
457 8898
458 8967
459 9012
460 9082
461 9127
462 9197
463 9242
464 9312
465 9358
466 9428
467 9475
468 9546
469 9594
470 9666
471 9714
472 9786
473 9834
474 9906
475 9954
476 10027
477 10076
478 10150
479 10200
480 10275
481 10325
482 10400
483 10450
484 10525
485 10575
486 10651
487 10702
488 10779
489 10831
490 10909
491 10961
492 11039
493 11091
494 11169
495 11222
496 11300
497 11354
498 11433
499 11488
500 11568
501 11623
502 11703
503 11758
504 11839
505 11894
506 11976
507 12031
508 12114
509 12170
510 12254
511 12310
512 12394
513 12451
514 12535
515 12593
516 12677
517 12736
518 12820
519 12880
520 12965
521 13025
522 13111
523 13171
524 13258
525 13318
526 13406
527 13466
528 13555
529 13615
530 13705
531 13766
532 13856
533 13918
534 14008
535 14071
536 14161
537 14225
538 14315
539 14380
540 14471
541 14536
542 14628
543 14693
544 14786
545 14851
546 14945
547 15010
548 15105
549 15171
550 15267
551 15333
552 15429
553 15496
554 15592
555 15660
556 15756
557 15825
558 15922
559 15992
560 16090
561 16160
562 16258
563 16328
564 16427
565 16497
566 16597
567 16668
568 16769
569 16841
570 16943
571 17015
572 17117
573 17189
574 17291
575 17364
576 17467
577 17541
578 17645
579 17720
580 17825
581 17900
582 18005
583 18080
584 18185
585 18261
586 18367
587 18444
588 18551
589 18629
590 18737
591 18815
592 18923
593 19001
594 19110
595 19188
596 19298
597 19377
598 19488
599 19568
600 19680
601 19760
602 19872
603 19953
604 20065
605 20147
606 20259
607 20342
608 20455
609 20539
610 20653
611 20737
612 20852
613 20936
614 21052
615 21136
616 21253
617 21337
618 21455
619 21540
620 21659
621 21745
622 21864
623 21951
624 22070
625 22158
626 22277
627 22366
628 22485
629 22575
630 22696
631 22786
632 22908
633 22998
634 23121
635 23211
636 23335
637 23425
638 23550
639 23641
640 23767
641 23859
642 23985
643 24078
644 24204
645 24298
646 24424
647 24519
648 24646
649 24742
650 24870
651 24966
652 25095
653 25191
654 25321
655 25417
656 25548
657 25645
658 25777
659 25875
660 26008
661 26106
662 26239
663 26338
664 26471
665 26571
666 26705
667 26806
668 26941
669 27043
670 27179
671 27281
672 27417
673 27519
674 27656
675 27759
676 27897
677 28001
678 28140
679 28245
680 28385
681 28490
682 28630
683 28735
684 28876
685 28982
686 29124
687 29231
688 29374
689 29482
690 29626
691 29734
692 29878
693 29987
694 30131
695 30241
696 30386
697 30497
698 30643
699 30755
700 30902
701 31014
702 31162
703 31274
704 31423
705 31535
706 31685
707 31798
708 31949
709 32063
710 32215
711 32330
712 32482
713 32598
714 32750
715 32867
716 33019
717 33137
718 33290
719 33409
720 33564
721 33683
722 33839
723 33958
724 34115
725 34234
726 34392
727 34511
728 34670
729 34791
730 34951
731 35073
732 35233
733 35356
734 35516
735 35640
736 35800
737 35925
738 36086
739 36212
740 36375
741 36501
742 36665
743 36791
744 36956
745 37082
746 37248
747 37375
748 37542
749 37670
750 37838
751 37967
752 38135
753 38265
754 38433
755 38564
756 38733
757 38865
758 39035
759 39168
760 39339
761 39472
762 39644
763 39777
764 39950
765 40084
766 40258
767 40393
768 40568
769 40704
770 40880
771 41016
772 41192
773 41329
774 41506
775 41644
776 41822
777 41961
778 42140
779 42280
780 42460
781 42600
782 42780
783 42921
784 43102
785 43244
786 43426
787 43569
788 43752
789 43896
790 44080
791 44224
792 44409
793 44553
794 44739
795 44884
796 45071
797 45217
798 45405
799 45552
800 45741
801 45889
802 46078
803 46227
804 46416
805 46566
806 46756
807 46907
808 47098
809 47250
810 47443
811 47595
812 47789
813 47941
814 48136
815 48288
816 48484
817 48637
818 48834
819 48989
820 49187
821 49343
822 49541
823 49698
824 49896
825 50054
826 50252
827 50411
828 50611
829 50771
830 50973
831 51133
832 51336
833 51496
834 51700
835 51860
836 52065
837 52226
838 52432
839 52595
840 52802
841 52966
842 53173
843 53338
844 53545
845 53711
846 53919
847 54086
848 54295
849 54463
850 54674
851 54842
852 55054
853 55222
854 55435
855 55604
856 55818
857 55988
858 56203
859 56374
860 56590
861 56762
862 56978
863 57151
864 57368
865 57542
866 57760
867 57935
868 58154
869 58330
870 58550
871 58726
872 58947
873 59124
874 59346
875 59524
876 59747
877 59926
878 60150
879 60330
880 60555
881 60735
882 60961
883 61142
884 61369
885 61551
886 61779
887 61962
888 62191
889 62375
890 62605
891 62790
892 63020
893 63206
894 63437
895 63624
896 63856
897 64044
898 64277
899 64466
900 64701
901 64890
902 65126
903 65315
904 65552
905 65742
906 65980
907 66171
908 66410
909 66603
910 66843
911 67037
912 67277
913 67472
914 67712
915 67908
916 68149
917 68346
918 68589
919 68787
920 69032
921 69230
922 69476
923 69674
924 69921
925 70119
926 70367
927 70567
928 70816
929 71018
930 71268
931 71471
932 71721
933 71925
934 72175
935 72380
936 72631
937 72837
938 73090
939 73297
940 73552
941 73759
942 74015
943 74222
944 74479
945 74687
946 74945
947 75154
948 75413
949 75624
950 75884
951 76096
952 76356
953 76569
954 76830
955 77044
956 77306
957 77521
958 77784
959 78000
960 78265
961 78481
962 78747
963 78964
964 79231
965 79449
966 79717
967 79936
968 80205
969 80425
970 80695
971 80916
972 81187
973 81409
974 81681
975 81904
976 82177
977 82401
978 82675
979 82900
980 83175
981 83401
982 83677
983 83904
984 84181
985 84409
986 84687
987 84916
988 85195
989 85425
990 85706
991 85936
992 86218
993 86449
994 86732
995 86964
996 87248
997 87481
998 87766
999 88001
1000 88287