0 1
1 0
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 2
10 1
11 2
12 3
13 2
14 2
15 4
16 3
17 3
18 5
19 4
20 5
21 6
22 6
23 6
24 8
25 7
26 8
27 10
28 9
29 10
30 12
31 12
32 12
33 15
34 14
35 15
36 18
37 17
38 18
39 21
40 21
41 21
42 25
43 24
44 26
45 29
46 28
47 30
48 34
49 33
50 34
51 39
52 38
53 40
54 44
55 44
56 46
57 50
58 50
59 52
60 57
61 56
62 59
63 64
64 64
65 66
66 72
67 72
68 74
69 80
70 80
71 83
72 89
73 89
74 92
75 99
76 99
77 102
78 109
79 109
80 113
81 120
82 120
83 124
84 132
85 132
86 136
87 144
88 145
89 149
90 157
91 158
92 163
93 171
94 172
95 177
96 186
97 187
98 192
99 202
100 203
101 208
102 218
103 220
104 225
105 235
106 237
107 243
108 254
109 255
110 262
111 273
112 275
113 281
114 293
115 295
116 302
117 314
118 316
119 324
120 336
121 339
122 346
123 359
124 362
125 370
126 383
127 386
128 395
129 408
130 412
131 420
132 435
133 438
134 447
135 462
136 466
137 475
138 490
139 495
140 504
141 520
142 524
143 535
144 551
145 555
146 566
147 583
148 588
149 598
150 616
151 621
152 633
153 650
154 656
155 668
156 686
157 692
158 704
159 723
160 729
161 742
162 761
163 768
164 781
165 801
166 808
167 821
168 842
169 849
170 863
171 884
172 892
173 906
174 928
175 936
176 951
177 973
178 981
179 997
180 1020
181 1028
182 1044
183 1068
184 1077
185 1093
186 1117
187 1127
188 1144
189 1168
190 1178
191 1196
192 1221
193 1231
194 1249
195 1275
196 1286
197 1304
198 1331
199 1342
200 1361
201 1388
202 1400
203 1419
204 1447
205 1459
206 1479
207 1508
208 1520
209 1541
210 1570
211 1583
212 1604
213 1634
214 1647
215 1669
216 1700
217 1713
218 1736
219 1767
220 1782
221 1804
222 1836
223 1851
224 1875
225 1907
226 1922
227 1947
228 1980
229 1996
230 2020
231 2055
232 2071
233 2096
234 2131
235 2148
236 2174
237 2209
238 2227
239 2253
240 2290
241 2307
242 2335
243 2372
244 2390
245 2418
246 2456
247 2475
248 2503
249 2542
250 2561
251 2591
252 2630
253 2650
254 2680
255 2720
256 2741
257 2771
258 2812
259 2833
260 2865
261 2906
262 2928
263 2960
264 3003
265 3025
266 3057
267 3101
268 3124
269 3157
270 3201
271 3225
272 3259
273 3304
274 3328
275 3363
276 3409
277 3433
278 3469
279 3516
280 3541
281 3577
282 3625
283 3651
284 3688
285 3736
286 3763
287 3801
288 3850
289 3877
290 3916
291 3966
292 3994
293 4033
294 4084
295 4113
296 4153
297 4205
298 4234
299 4275
300 4328
301 4358
302 4399
303 4453
304 4484
305 4526
306 4581
307 4612
308 4656
309 4711
310 4743
311 4787
312 4844
313 4876
314 4921
315 4979
316 5012
317 5058
318 5116
319 5151
320 5197
321 5256
322 5291
323 5339
324 5399
325 5434
326 5483
327 5544
328 5581
329 5629
330 5692
331 5729
332 5779
333 5842
334 5880
335 5931
336 5995
337 6034
338 6085
339 6151
340 6190
341 6243
342 6309
343 6349
344 6403
345 6470
346 6511
347 6565
348 6634
349 6675
350 6731
351 6800
352 6843
353 6899
354 6969
355 7013
356 7070
357 7141
358 7185
359 7244
360 7316
361 7361
362 7420
363 7494
364 7540
365 7599
366 7674
367 7721
368 7782
369 7857
370 7905
371 7967
372 8044
373 8092
374 8155
375 8233
376 8282
377 8346
378 8425
379 8475
380 8540
381 8620
382 8671
383 8737
384 8818
385 8870
386 8937
387 9019
388 9072
389 9140
390 9223
391 9277
392 9346
393 9430
394 9485
395 9555
396 9641
397 9696
398 9767
399 9854
400 9911
401 9982
402 10070
403 10128
404 10201
405 10290
406 10348
407 10423
408 10513
409 10572
410 10647
411 10739
412 10799
413 10875
414 10968
415 11029
416 11107
417 11200
418 11263
419 11341
420 11436
421 11499
422 11579
423 11675
424 11739
425 11820
426 11917
427 11983
428 12064
429 12163
430 12229
431 12312
432 12412
433 12479
434 12563
435 12664
436 12733
437 12817
438 12920
439 12989
440 13076
441 13179
442 13249
443 13337
444 13442
445 13513
446 13601
447 13708
448 13780
449 13870
450 13977
451 14051
452 14142
453 14250
454 14325
455 14417
456 14527
457 14602
458 14696
459 14807
460 14884
461 14978
462 15091
463 15169
464 15264
465 15378
466 15457
467 15554
468 15669
469 15749
470 15847
471 15964
472 16045
473 16144
474 16262
475 16344
476 16445
477 16564
478 16647
479 16749
480 16870
481 16954
482 17057
483 17179
484 17265
485 17369
486 17492
487 17579
488 17685
489 17809
490 17897
491 18004
492 18130
493 18219
494 18327
495 18455
496 18545
497 18654
498 18783
499 18875
500 18985
501 19115
502 19208
503 19320
504 19452
505 19545
506 19659
507 19792
508 19887
509 20001
510 20136
511 20232
512 20348
513 20484
514 20581
515 20699
516 20836
517 20935
518 21053
519 21192
520 21292
521 21412
522 21552
523 21653
524 21775
525 21916
526 22019
527 22141
528 22285
529 22388
530 22512
531 22657
532 22762
533 22887
534 23033
535 23140
536 23266
537 23414
538 23521
539 23650
540 23799
541 23907
542 24037
543 24188
544 24298
545 24428
546 24581
547 24692
548 24825
549 24978
550 25091
551 25225
552 25380
553 25494
554 25629
555 25786
556 25901
557 26038
558 26196
559 26313
560 26451
561 26611
562 26729
563 26868
564 27030
565 27149
566 27290
567 27453
568 27574
569 27716
570 27881
571 28003
572 28147
573 28313
574 28436
575 28582
576 28750
577 28874
578 29021
579 29191
580 29317
581 29465
582 29636
583 29764
584 29914
585 30086
586 30215
587 30367
588 30541
589 30671
590 30824
591 31000
592 31132
593 31286
594 31464
595 31597
596 31753
597 31932
598 32067
599 32224
600 32405
601 32541
602 32700
603 32883
604 33020
605 33181
606 33365
607 33504
608 33666
609 33852
610 33992
611 34156
612 34344
613 34485
614 34651
615 34840
616 34984
617 35150
618 35341
619 35486
620 35655
621 35847
622 35993
623 36164
624 36358
625 36506
626 36677
627 36874
628 37023
629 37196
630 37394
631 37545
632 37720
633 37919
634 38072
635 38248
636 38450
637 38603
638 38782
639 38985
640 39140
641 39320
642 39525
643 39682
644 39863
645 40070
646 40228
647 40412
648 40620
649 40780
650 40965
651 41175
652 41337
653 41523
654 41735
655 41898
656 42087
657 42300
658 42465
659 42655
660 42871
661 43037
662 43228
663 43446
664 43614
665 43807
666 44026
667 44196
668 44391
669 44612
670 44783
671 44980
672 45203
673 45375
674 45574
675 45799
676 45973
677 46173
678 46400
679 46576
680 46778
681 47006
682 47184
683 47388
684 47618
685 47797
686 48003
687 48235
688 48416
689 48623
690 48857
691 49040
692 49249
693 49485
694 49669
695 49880
696 50118
697 50304
698 50516
699 50756
700 50944
701 51158
702 51400
703 51589
704 51806
705 52049
706 52240
707 52458
708 52704
709 52896
710 53116
711 53364
712 53558
713 53780
714 54029
715 54226
716 54449
717 54700
718 54898
719 55124
720 55377
721 55576
722 55804
723 56059
724 56261
725 56489
726 56747
727 56950
728 57181
729 57440
730 57645
731 57878
732 58139
733 58346
734 58580
735 58844
736 59052
737 59289
738 59554
739 59764
740 60003
741 60270
742 60482
743 60722
744 60992
745 61205
746 61448
747 61719
748 61935
749 62179
750 62452
751 62670
752 62916
753 63191
754 63410
755 63659
756 63936
757 64157
758 64407
759 64687
760 64910
761 65161
762 65443
763 65668
764 65922
765 66205
766 66432
767 66688
768 66974
769 67202
770 67460
771 67748
772 67978
773 68238
774 68528
775 68760
776 69022
777 69314
778 69548
779 69812
780 70106
781 70342
782 70608
783 70904
784 71142
785 71410
786 71708
787 71948
788 72218
789 72518
790 72760
791 73032
792 73335
793 73578
794 73852
795 74157
796 74403
797 74678
798 74985
799 75233
800 75511
801 75820
802 76069
803 76350
804 76661
805 76912
806 77194
807 77508
808 77761
809 78045
810 78361
811 78616
812 78903
813 79220
814 79478
815 79766
816 80086
817 80345
818 80636
819 80958
820 81219
821 81512
822 81836
823 82100
824 82394
825 82721
826 82986
827 83283
828 83612
829 83879
830 84178
831 84509
832 84779
833 85079
834 85413
835 85684
836 85988
837 86323
838 86596
839 86902
840 87240
841 87515
842 87822
843 88163
844 88440
845 88750
846 89092
847 89372
848 89684
849 90028
850 90310
851 90624
852 90971
853 91254
854 91571
855 91920
856 92206
857 92524
858 92876
859 93164
860 93484
861 93838
862 94128
863 94451
864 94807
865 95099
866 95424
867 95783
868 96077
869 96404
870 96765
871 97061
872 97391
873 97754
874 98052
875 98384
876 98750
877 99050
878 99384
879 99752
880 100055
881 100391
882 100761
883 101066
884 101405
885 101777
886 102084
887 102425
888 102800
889 103109
890 103452
891 103830
892 104141
893 104486
894 104866
895 105180
896 105527
897 105909
898 106225
899 106575
900 106960
901 107277
902 107630
903 108017
904 108337
905 108691
906 109081
907 109403
908 109760
909 110152
910 110476
911 110836
912 111230
913 111557
914 111918
915 112315
916 112644
917 113008
918 113407
919 113738
920 114105
921 114506
922 114840
923 115208
924 115613
925 115948
926 116319
927 116726
928 117064
929 117437
930 117846
931 118187
932 118562
933 118974
934 119316
935 119695
936 120109
937 120453
938 120834
939 121251
940 121598
941 121980
942 122400
943 122749
944 123135
945 123556
946 123908
947 124296
948 124720
949 125074
950 125464
951 125891
952 126247
953 126640
954 127069
955 127428
956 127823
957 128255
958 128616
959 129013
960 129448
961 129811
962 130211
963 130648
964 131014
965 131416
966 131856
967 132224
968 132629
969 133071
970 133441
971 133849
972 134294
973 134666
974 135076
975 135524
976 135899
977 136311
978 136761
979 137139
980 137554
981 138006
982 138386
983 138804
984 139259
985 139641
986 140061
987 140519
988 140904
989 141326
990 141787
991 142174
992 142599
993 143062
994 143452
995 143879
996 144345
997 144737
998 145167
999 145636
1000 146030