0 1
1 0
2 0
3 1
4 0
5 0
6 2
7 1
8 1
9 2
10 1
11 1
12 3
13 2
14 3
15 4
16 3
17 3
18 5
19 4
20 5
21 7
22 6
23 6
24 9
25 7
26 8
27 11
28 10
29 10
30 14
31 12
32 13
33 16
34 15
35 16
36 20
37 18
38 20
39 23
40 22
41 23
42 28
43 26
44 28
45 32
46 31
47 32
48 38
49 36
50 38
51 43
52 42
53 43
54 50
55 48
56 51
57 56
58 55
59 57
60 64
61 62
62 66
63 72
64 71
65 73
66 81
67 79
68 83
69 90
70 90
71 92
72 101
73 99
74 103
75 111
76 111
77 114
78 124
79 122
80 127
81 135
82 135
83 139
84 150
85 148
86 154
87 163
88 163
89 167
90 179
91 178
92 184
93 194
94 195
95 199
96 212
97 211
98 218
99 229
100 230
101 235
102 249
103 248
104 256
105 268
106 269
107 275
108 290
109 289
110 298
111 311
112 313
113 319
114 335
115 335
116 344
117 358
118 361
119 368
120 385
121 385
122 395
123 410
124 413
125 421
126 440
127 440
128 451
129 467
130 470
131 479
132 499
133 500
134 512
135 529
136 533
137 542
138 563
139 565
140 578
141 596
142 601
143 611
144 633
145 635
146 649
147 669
148 674
149 685
150 709
151 711
152 726
153 747
154 753
155 765
156 790
157 793
158 809
159 831
160 838
161 851
162 877
163 881
164 898
165 921
166 929
167 943
168 971
169 975
170 993
171 1018
172 1026
173 1041
174 1071
175 1076
176 1095
177 1121
178 1130
179 1146
180 1177
181 1183
182 1204
183 1231
184 1241
185 1258
186 1290
187 1297
188 1319
189 1348
190 1359
191 1377
192 1411
193 1418
194 1441
195 1472
196 1484
197 1503
198 1539
199 1547
200 1571
201 1603
202 1616
203 1637
204 1674
205 1683
206 1709
207 1742
208 1756
209 1778
210 1817
211 1827
212 1854
213 1889
214 1904
215 1927
216 1968
217 1979
218 2007
219 2044
220 2060
221 2084
222 2127
223 2139
224 2169
225 2207
226 2224
227 2250
228 2294
229 2307
230 2339
231 2379
232 2397
233 2424
234 2470
235 2484
236 2517
237 2559
238 2579
239 2607
240 2655
241 2670
242 2704
243 2748
244 2769
245 2799
246 2849
247 2865
248 2901
249 2946
250 2968
251 3000
252 3052
253 3069
254 3107
255 3154
256 3177
257 3210
258 3264
259 3283
260 3322
261 3371
262 3396
263 3430
264 3486
265 3506
266 3547
267 3598
268 3624
269 3660
270 3718
271 3739
272 3782
273 3835
274 3862
275 3900
276 3960
277 3982
278 4027
279 4082
280 4111
281 4150
282 4212
283 4236
284 4282
285 4339
286 4370
287 4411
288 4475
289 4500
290 4548
291 4607
292 4639
293 4682
294 4749
295 4775
296 4825
297 4886
298 4919
299 4964
300 5033
301 5061
302 5113
303 5176
304 5211
305 5257
306 5328
307 5358
308 5412
309 5477
310 5514
311 5562
312 5635
313 5666
314 5722
315 5790
316 5828
317 5878
318 5954
319 5986
320 6044
321 6114
322 6154
323 6206
324 6284
325 6318
326 6378
327 6450
328 6492
329 6546
330 6626
331 6662
332 6724
333 6798
334 6842
335 6898
336 6981
337 7018
338 7082
339 7159
340 7204
341 7262
342 7348
343 7387
344 7453
345 7532
346 7579
347 7639
348 7727
349 7768
350 7837
351 7918
352 7967
353 8029
354 8119
355 8162
356 8233
357 8317
358 8368
359 8432
360 8525
361 8569
362 8642
363 8729
364 8782
365 8848
366 8944
367 8990
368 9065
369 9154
370 9209
371 9278
372 9376
373 9424
374 9502
375 9593
376 9650
377 9721
378 9822
379 9872
380 9952
381 10046
382 10105
383 10178
384 10282
385 10334
386 10416
387 10513
388 10574
389 10649
390 10756
391 10810
392 10895
393 10994
394 11057
395 11135
396 11244
397 11300
398 11388
399 11490
400 11555
401 11635
402 11747
403 11805
404 11895
405 12000
406 12068
407 12150
408 12265
409 12325
410 12417
411 12525
412 12595
413 12680
414 12798
415 12860
416 12955
417 13065
418 13137
419 13225
420 13346
421 13410
422 13508
423 13621
424 13695
425 13785
426 13909
427 13976
428 14076
429 14192
430 14269
431 14361
432 14488
433 14557
434 14660
435 14779
436 14858
437 14953
438 15083
439 15154
440 15260
441 15382
442 15463
443 15561
444 15694
445 15767
446 15876
447 16001
448 16085
449 16185
450 16321
451 16397
452 16508
453 16636
454 16723
455 16826
456 16965
457 17043
458 17157
459 17288
460 17377
461 17483
462 17626
463 17706
464 17823
465 17957
466 18048
467 18157
468 18303
469 18386
470 18506
471 18643
472 18737
473 18848
474 18997
475 19083
476 19206
477 19346
478 19443
479 19557
480 19709
481 19797
482 19923
483 20067
484 20166
485 20283
486 20439
487 20529
488 20658
489 20805
490 20907
491 21027
492 21186
493 21279
494 21411
495 21561
496 21666
497 21789
498 21951
499 22047
500 22182
501 22335
502 22443
503 22569
504 22735
505 22833
506 22971
507 23128
508 23238
509 23367
510 23537
511 23638
512 23779
513 23939
514 24052
515 24184
516 24357
517 24461
518 24606
519 24769
520 24885
521 25020
522 25196
523 25303
524 25451
525 25618
526 25737
527 25875
528 26055
529 26164
530 26315
531 26486
532 26608
533 26749
534 26933
535 27045
536 27199
537 27373
538 27498
539 27643
540 27830
541 27945
542 28103
543 28280
544 28408
545 28556
546 28747
547 28865
548 29026
549 29207
550 29338
551 29489
552 29684
553 29805
554 29969
555 30154
556 30288
557 30442
558 30641
559 30765
560 30933
561 31121
562 31258
563 31416
564 31618
565 31745
566 31917
567 32109
568 32249
569 32410
570 32616
571 32746
572 32921
573 33117
574 33261
575 33425
576 33635
577 33768
578 33946
579 34146
580 34293
581 34461
582 34675
583 34811
584 34993
585 35196
586 35346
587 35518
588 35736
589 35875
590 36061
591 36268
592 36421
593 36596
594 36818
595 36961
596 37150
597 37361
598 37518
599 37696
600 37922
601 38068
602 38261
603 38476
604 38636
605 38818
606 39048
607 39197
608 39394
609 39613
610 39776
611 39962
612 40196
613 40348
614 40549
615 40772
616 40939
617 41128
618 41366
619 41522
620 41726
621 41953
622 42124
623 42317
624 42559
625 42718
626 42926
627 43157
628 43331
629 43528
630 43775
631 43937
632 44149
633 44384
634 44561
635 44762
636 45013
637 45179
638 45395
639 45634
640 45815
641 46019
642 46274
643 46444
644 46664
645 46907
646 47092
647 47300
648 47559
649 47732
650 47956
651 48204
652 48392
653 48604
654 48868
655 49044
656 49272
657 49524
658 49716
659 49932
660 50200
661 50380
662 50612
663 50868
664 51064
665 51284
666 51556
667 51740
668 51976
669 52236
670 52436
671 52660
672 52937
673 53124
674 53364
675 53629
676 53832
677 54060
678 54342
679 54533
680 54777
681 55046
682 55253
683 55485
684 55771
685 55966
686 56215
687 56488
688 56699
689 56935
690 57225
691 57424
692 57677
693 57955
694 58170
695 58410
696 58705
697 58907
698 59164
699 59447
700 59666
701 59910
702 60210
703 60416
704 60677
705 60964
706 61187
707 61436
708 61740
709 61950
710 62216
711 62507
712 62734
713 62987
714 63296
715 63510
716 63780
717 64076
718 64307
719 64564
720 64878
721 65096
722 65370
723 65671
724 65906
725 66167
726 66486
727 66708
728 66987
729 67292
730 67531
731 67797
732 68120
733 68346
734 68630
735 68940
736 69183
737 69453
738 69781
739 70011
740 70299
741 70614
742 70862
743 71136
744 71469
745 71703
746 71995
747 72315
748 72567
749 72846
750 73184
751 73422
752 73719
753 74043
754 74299
755 74583
756 74926
757 75168
758 75470
759 75799
760 76059
761 76347
762 76695
763 76942
764 77248
765 77582
766 77847
767 78139
768 78492
769 78743
770 79054
771 79393
772 79662
773 79959
774 80317
775 80572
776 80888
777 81232
778 81505
779 81807
780 82170
781 82429
782 82750
783 83099
784 83377
785 83683
786 84051
787 84315
788 84640
789 84994
790 85277
791 85588
792 85961
793 86229
794 86559
795 86918
796 87205
797 87521
798 87900
799 88172
800 88507
801 88871
802 89162
803 89483
804 89867
805 90144
806 90484
807 90853
808 91149
809 91474
810 91863
811 92145
812 92490
813 92864
814 93165
815 93495
816 93889
817 94175
818 94525
819 94905
820 95210
821 95545
822 95945
823 96235
824 96590
825 96975
826 97285
827 97625
828 98030
829 98325
830 98685
831 99075
832 99390
833 99735
834 100145
835 100445
836 100810
837 101205
838 101525
839 101875
840 102291
841 102595
842 102965
843 103366
844 103690
845 104045
846 104467
847 104776
848 105151
849 105557
850 105886
851 106246
852 106673
853 106987
854 107368
855 107779
856 108113
857 108478
858 108910
859 109229
860 109615
861 110032
862 110371
863 110741
864 111179
865 111502
866 111893
867 112316
868 112660
869 113035
870 113479
871 113807
872 114203
873 114631
874 114980
875 115361
876 115810
877 116143
878 116545
879 116978
880 117332
881 117718
882 118173
883 118511
884 118918
885 119357
886 119716
887 120107
888 120568
889 120911
890 121323
891 121768
892 122132
893 122528
894 122995
895 123343
896 123761
897 124211
898 124580
899 124982
900 125454
901 125807
902 126231
903 126687
904 127061
905 127468
906 127946
907 128304
908 128733
909 129195
910 129575
911 129987
912 130471
913 130834
914 131268
915 131736
916 132121
917 132539
918 133029
919 133397
920 133837
921 134310
922 134700
923 135124
924 135620
925 135993
926 136439
927 136918
928 137313
929 137742
930 138244
931 138623
932 139074
933 139559
934 139960
935 140394
936 140902
937 141286
938 141743
939 142234
940 142640
941 143080
942 143594
943 143983
944 144446
945 144943
946 145354
947 145800
948 146320
949 146714
950 147183
951 147686
952 148103
953 148554
954 149080
955 149480
956 149954
957 150463
958 150886
959 151343
960 151875
961 152280
962 152760
963 153275
964 153703
965 154166
966 154705
967 155115
968 155601
969 156122
970 156555
971 157024
972 157569
973 157985
974 158477
975 159004
976 159443
977 159917
978 160468
979 160890
980 161388
981 161921
982 162366
983 162846
984 163403
985 163830
986 164334
987 164874
988 165324
989 165810
990 166374
991 166806
992 167316
993 167862
994 168318
995 168810
996 169380
997 169818
998 170334
999 170886
1000 171348