0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 1
9 2
10 1
11 2
12 2
13 2
14 3
15 2
16 4
17 2
18 5
19 3
20 5
21 5
22 5
23 6
24 6
25 7
26 7
27 8
28 9
29 8
30 11
31 9
32 12
33 11
34 13
35 13
36 15
37 15
38 16
39 17
40 18
41 18
42 21
43 20
44 23
45 23
46 25
47 25
48 28
49 28
50 30
51 31
52 33
53 33
54 37
55 36
56 40
57 40
58 43
59 43
60 47
61 47
62 50
63 52
64 54
65 55
66 59
67 59
68 63
69 64
70 68
71 68
72 74
73 73
74 78
75 79
76 83
77 84
78 89
79 90
80 94
81 97
82 100
83 102
84 108
85 108
86 114
87 115
88 121
89 121
90 129
91 129
92 135
93 138
94 142
95 145
96 151
97 153
98 159
99 162
100 168
101 169
102 178
103 178
104 186
105 189
106 195
107 198
108 206
109 208
110 215
111 219
112 226
113 228
114 238
115 239
116 248
117 252
118 259
119 263
120 272
121 275
122 283
123 288
124 296
125 299
126 311
127 312
128 323
129 327
130 336
131 340
132 351
133 355
134 364
135 371
136 379
137 384
138 396
139 399
140 411
141 416
142 427
143 431
144 445
145 448
146 460
147 467
148 477
149 483
150 496
151 501
152 513
153 521
154 532
155 538
156 553
157 557
158 571
159 578
160 591
161 597
162 613
163 618
164 632
165 641
166 653
167 661
168 677
169 683
170 698
171 707
172 721
173 728
174 746
175 752
176 768
177 778
178 792
179 801
180 819
181 826
182 843
183 853
184 869
185 877
186 897
187 904
188 922
189 934
190 949
191 960
192 979
193 988
194 1006
195 1018
196 1036
197 1045
198 1068
199 1075
200 1096
201 1108
202 1126
203 1138
204 1159
205 1170
206 1189
207 1204
208 1222
209 1234
210 1258
211 1267
212 1290
213 1303
214 1324
215 1336
216 1361
217 1372
218 1394
219 1410
220 1430
221 1444
222 1469
223 1481
224 1505
225 1521
226 1543
227 1557
228 1584
229 1596
230 1621
231 1638
232 1661
233 1676
234 1704
235 1717
236 1743
237 1761
238 1785
239 1801
240 1830
241 1844
242 1871
243 1890
244 1915
245 1932
246 1962
247 1977
248 2005
249 2025
250 2051
251 2069
252 2101
253 2116
254 2146
255 2166
256 2194
257 2212
258 2245
259 2262
260 2292
261 2315
262 2342
263 2363
264 2396
265 2414
266 2446
267 2468
268 2499
269 2518
270 2555
271 2572
272 2606
273 2630
274 2660
275 2683
276 2718
277 2739
278 2772
279 2798
280 2830
281 2852
282 2891
283 2910
284 2947
285 2972
286 3006
287 3030
288 3069
289 3091
290 3127
291 3155
292 3189
293 3214
294 3255
295 3277
296 3316
297 3344
298 3380
299 3406
300 3448
301 3472
302 3511
303 3541
304 3578
305 3605
306 3649
307 3673
308 3715
309 3745
310 3784
311 3812
312 3857
313 3883
314 3925
315 3958
316 3997
317 4027
318 4073
319 4100
320 4144
321 4177
322 4219
323 4249
324 4298
325 4325
326 4371
327 4405
328 4448
329 4480
330 4529
331 4559
332 4605
333 4642
334 4685
335 4719
336 4770
337 4800
338 4849
339 4885
340 4932
341 4965
342 5019
343 5050
344 5100
345 5139
346 5185
347 5222
348 5275
349 5309
350 5360
351 5400
352 5449
353 5485
354 5542
355 5575
356 5629
357 5670
358 5720
359 5759
360 5816
361 5852
362 5906
363 5949
364 6001
365 6040
366 6100
367 6136
368 6193
369 6237
370 6290
371 6332
372 6392
373 6431
374 6488
375 6534
376 6589
377 6631
378 6695
379 6733
380 6794
381 6840
382 6897
383 6941
384 7005
385 7047
386 7107
387 7157
388 7214
389 7260
390 7326
391 7368
392 7432
393 7481
394 7542
395 7588
396 7657
397 7700
398 7765
399 7817
400 7878
401 7927
402 7996
403 8042
404 8108
405 8162
406 8225
407 8275
408 8347
409 8393
410 8462
411 8516
412 8582
413 8633
414 8707
415 8755
416 8825
417 8882
418 8948
419 9002
420 9077
421 9127
422 9199
423 9257
424 9326
425 9380
426 9458
427 9509
428 9583
429 9643
430 9713
431 9770
432 9849
433 9902
434 9978
435 10039
436 10112
437 10169
438 10251
439 10305
440 10383
441 10447
442 10520
443 10581
444 10663
445 10720
446 10799
447 10864
448 10941
449 11001
450 11088
451 11144
452 11227
453 11293
454 11371
455 11435
456 11521
457 11582
458 11664
459 11734
460 11813
461 11878
462 11968
463 12028
464 12115
465 12184
466 12267
467 12333
468 12425
469 12488
470 12575
471 12648
472 12731
473 12800
474 12893
475 12958
476 13048
477 13122
478 13208
479 13278
480 13374
481 13440
482 13532
483 13608
484 13696
485 13768
486 13866
487 13934
488 14028
489 14106
490 14196
491 14270
492 14370
493 14440
494 14536
495 14616
496 14708
497 14784
498 14886
499 14958
500 15056
501 15138
502 15232
503 15310
504 15415
505 15488
506 15589
507 15672
508 15769
509 15848
510 15955
511 16031
512 16133
513 16220
514 16317
515 16400
516 16508
517 16586
518 16691
519 16778
520 16880
521 16962
522 17075
523 17153
524 17261
525 17351
526 17453
527 17540
528 17652
529 17735
530 17843
531 17936
532 18041
533 18128
534 18245
535 18327
536 18440
537 18533
538 18641
539 18731
540 18849
541 18935
542 19048
543 19145
544 19254
545 19346
546 19467
547 19554
548 19671
549 19769
550 19881
551 19975
552 20098
553 20188
554 20306
555 20407
556 20521
557 20617
558 20743
559 20834
560 20956
561 21058
562 21175
563 21273
564 21401
565 21495
566 21618
567 21724
568 21842
569 21943
570 22073
571 22169
572 22295
573 22402
574 22524
575 22626
576 22760
577 22857
578 22986
579 23095
580 23219
581 23324
582 23459
583 23560
584 23690
585 23803
586 23928
587 24036
588 24174
589 24276
590 24410
591 24523
592 24653
593 24761
594 24903
595 25007
596 25143
597 25260
598 25390
599 25503
600 25645
601 25753
602 25891
603 26010
604 26144
605 26257
606 26404
607 26512
608 26654
609 26775
610 26911
611 27028
612 27176
613 27288
614 27431
615 27555
616 27694
617 27812
618 27964
619 28077
620 28224
621 28350
622 28491
623 28613
624 28766
625 28883
626 29031
627 29160
628 29304
629 29427
630 29585
631 29702
632 29855
633 29985
634 30132
635 30258
636 30417
637 30539
638 30692
639 30827
640 30975
641 31104
642 31266
643 31389
644 31547
645 31682
646 31835
647 31965
648 32131
649 32256
650 32416
651 32555
652 32709
653 32843
654 33010
655 33139
656 33301
657 33443
658 33600
659 33736
660 33907
661 34037
662 34203
663 34346
664 34507
665 34645
666 34819
667 34952
668 35120
669 35267
670 35429
671 35571
672 35747
673 35883
674 36054
675 36203
676 36369
677 36512
678 36692
679 36830
680 37004
681 37156
682 37324
683 37471
684 37653
685 37794
686 37971
687 38125
688 38297
689 38445
690 38631
691 38774
692 38954
693 39112
694 39285
695 39438
696 39625
697 39772
698 39954
699 40114
700 40292
701 40445
702 40638
703 40785
704 40972
705 41134
706 41314
707 41472
708 41665
709 41818
710 42005
711 42172
712 42354
713 42514
714 42712
715 42865
716 43058
717 43225
718 43412
719 43574
720 43775
721 43932
722 44126
723 44298
724 44486
725 44652
726 44855
727 45015
728 45213
729 45387
730 45579
731 45747
732 45954
733 46116
734 46317
735 46494
736 46689
737 46860
738 47070
739 47235
740 47439
741 47619
742 47817
743 47991
744 48204
745 48372
746 48579
747 48762
748 48963
749 49140
750 49356
751 49527
752 49737
753 49923
754 50127
755 50307
756 50527
757 50700
758 50914
759 51102
760 51310
761 51492
762 51715
763 51892
764 52108
765 52301
766 52510
767 52697
768 52922
769 53102
770 53322
771 53516
772 53731
773 53918
774 54149
775 54330
776 54554
777 54752
778 54968
779 55161
780 55392
781 55579
782 55804
783 56006
784 56226
785 56420
786 56657
787 56844
788 57075
789 57278
790 57502
791 57700
792 57939
793 58131
794 58363
795 58571
796 58797
797 58998
798 59241
799 59435
800 59672
801 59882
802 60112
803 60316
804 60562
805 60760
806 60999
807 61213
808 61446
809 61653
810 61903
811 62103
812 62347
813 62563
814 62800
815 63010
816 63263
817 63467
818 63713
819 63934
820 64173
821 64387
822 64643
823 64850
824 65100
825 65323
826 65567
827 65783
828 66044
829 66253
830 66507
831 66733
832 66980
833 67200
834 67463
835 67677
836 67933
837 68164
838 68413
839 68637
840 68904
841 69120
842 69381
843 69613
844 69868
845 70093
846 70365
847 70584
848 70848
849 71085
850 71341
851 71572
852 71845
853 72069
854 72336
855 72576
856 72837
857 73069
858 73348
859 73573
860 73845
861 74088
862 74352
863 74589
864 74870
865 75100
866 75374
867 75621
868 75889
869 76128
870 76414
871 76646
872 76925
873 77175
874 77446
875 77690
876 77978
877 78215
878 78496
879 78750
880 79025
881 79271
882 79565
883 79803
884 80090
885 80346
886 80625
887 80875
888 81171
889 81415
890 81703
891 81965
892 82246
893 82500
894 82800
895 83046
896 83340
897 83603
898 83890
899 84146
900 84451
901 84700
902 84997
903 85265
904 85554
905 85815
906 86122
907 86376
908 86676
909 86948
910 87241
911 87505
912 87817
913 88073
914 88378
915 88652
916 88950
917 89217
918 89533
919 89793
920 90101
921 90380
922 90680
923 90952
924 91271
925 91535
926 91847
927 92129
928 92434
929 92708
930 93032
931 93299
932 93615
933 93901
934 94209
935 94488
936 94815
937 95086
938 95406
939 95695
940 96008
941 96289
942 96621
943 96895
944 97219
945 97513
946 97828
947 98115
948 98449
949 98728
950 99055
951 99352
952 99673
953 99961
954 100302
955 100582
956 100915
957 101215
958 101539
959 101833
960 102175
961 102462
962 102796
963 103102
964 103429
965 103726
966 104074
967 104362
968 104703
969 105010
970 105343
971 105643
972 105995
973 106288
974 106631
975 106944
976 107279
977 107584
978 107939
979 108236
980 108584
981 108900
982 109240
983 109548
984 109908
985 110208
986 110560
987 110880
988 111224
989 111536
990 111900
991 112204
992 112560
993 112884
994 113232
995 113548
996 113916
997 114224
998 114584
999 114912
1000 115264