0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 0
9 0
10 1
11 1
12 1
13 1
14 1
15 0
16 1
17 2
18 2
19 1
20 2
21 2
22 2
23 2
24 3
25 2
26 2
27 3
28 4
29 3
30 4
31 4
32 4
33 4
34 5
35 5
36 5
37 5
38 6
39 6
40 7
41 7
42 8
43 7
44 8
45 8
46 9
47 9
48 10
49 10
50 11
51 11
52 12
53 12
54 13
55 13
56 14
57 14
58 15
59 15
60 17
61 17
62 18
63 18
64 19
65 19
66 21
67 21
68 22
69 22
70 24
71 24
72 26
73 26
74 27
75 27
76 29
77 30
78 31
79 31
80 33
81 33
82 35
83 36
84 38
85 37
86 39
87 40
88 42
89 42
90 45
91 45
92 46
93 47
94 50
95 50
96 52
97 53
98 55
99 55
100 58
101 59
102 61
103 61
104 64
105 65
106 67
107 68
108 71
109 71
110 74
111 75
112 78
113 78
114 81
115 82
116 85
117 86
118 89
119 90
120 93
121 94
122 97
123 98
124 101
125 102
126 106
127 107
128 110
129 111
130 115
131 116
132 120
133 121
134 124
135 125
136 129
137 131
138 135
139 136
140 140
141 141
142 145
143 147
144 151
145 152
146 156
147 158
148 162
149 164
150 169
151 170
152 174
153 176
154 181
155 182
156 187
157 189
158 193
159 195
160 201
161 203
162 207
163 209
164 214
165 216
166 221
167 224
168 229
169 230
170 236
171 239
172 244
173 246
174 252
175 254
176 259
177 262
178 268
179 270
180 276
181 279
182 285
183 287
184 293
185 296
186 302
187 305
188 311
189 314
190 320
191 323
192 330
193 333
194 339
195 342
196 349
197 352
198 359
199 362
200 369
201 372
202 379
203 383
204 390
205 393
206 400
207 404
208 411
209 415
210 423
211 426
212 433
213 437
214 445
215 449
216 457
217 461
218 468
219 472
220 481
221 485
222 493
223 497
224 505
225 509
226 518
227 523
228 531
229 535
230 544
231 549
232 557
233 562
234 571
235 575
236 584
237 590
238 599
239 603
240 613
241 618
242 627
243 632
244 642
245 647
246 656
247 662
248 672
249 677
250 687
251 693
252 703
253 708
254 718
255 724
256 734
257 740
258 751
259 757
260 767
261 773
262 784
263 790
264 801
265 807
266 818
267 824
268 835
269 842
270 854
271 860
272 871
273 878
274 889
275 896
276 908
277 915
278 926
279 933
280 946
281 953
282 965
283 972
284 984
285 991
286 1004
287 1012
288 1024
289 1031
290 1044
291 1052
292 1065
293 1073
294 1086
295 1093
296 1106
297 1115
298 1128
299 1136
300 1150
301 1158
302 1171
303 1180
304 1194
305 1202
306 1216
307 1225
308 1239
309 1247
310 1262
311 1271
312 1285
313 1294
314 1309
315 1318
316 1332
317 1342
318 1357
319 1366
320 1381
321 1391
322 1406
323 1415
324 1431
325 1441
326 1456
327 1466
328 1482
329 1492
330 1508
331 1518
332 1534
333 1544
334 1560
335 1571
336 1588
337 1598
338 1614
339 1625
340 1642
341 1653
342 1670
343 1681
344 1697
345 1708
346 1726
347 1738
348 1755
349 1766
350 1784
351 1795
352 1813
353 1825
354 1843
355 1854
356 1872
357 1885
358 1903
359 1915
360 1934
361 1946
362 1964
363 1977
364 1996
365 2008
366 2027
367 2040
368 2059
369 2072
370 2092
371 2105
372 2124
373 2137
374 2157
375 2170
376 2190
377 2204
378 2224
379 2237
380 2258
381 2272
382 2292
383 2306
384 2327
385 2341
386 2361
387 2376
388 2397
389 2411
390 2433
391 2448
392 2469
393 2483
394 2505
395 2520
396 2542
397 2557
398 2579
399 2594
400 2616
401 2632
402 2655
403 2670
404 2692
405 2708
406 2731
407 2747
408 2770
409 2786
410 2809
411 2825
412 2849
413 2866
414 2889
415 2905
416 2929
417 2946
418 2970
419 2987
420 3012
421 3028
422 3052
423 3070
424 3095
425 3112
426 3137
427 3155
428 3179
429 3197
430 3223
431 3241
432 3266
433 3284
434 3310
435 3328
436 3354
437 3373
438 3399
439 3417
440 3444
441 3463
442 3489
443 3508
444 3535
445 3554
446 3581
447 3601
448 3628
449 3647
450 3675
451 3695
452 3722
453 3742
454 3770
455 3790
456 3818
457 3839
458 3867
459 3887
460 3916
461 3937
462 3966
463 3986
464 4015
465 4036
466 4065
467 4087
468 4117
469 4138
470 4167
471 4189
472 4219
473 4241
474 4271
475 4293
476 4323
477 4345
478 4376
479 4399
480 4430
481 4452
482 4483
483 4506
484 4537
485 4560
486 4592
487 4615
488 4646
489 4670
490 4703
491 4726
492 4758
493 4782
494 4814
495 4838
496 4871
497 4896
498 4928
499 4952
500 4986
501 5011
502 5044
503 5069
504 5103
505 5127
506 5161
507 5187
508 5221
509 5246
510 5281
511 5307
512 5341
513 5367
514 5402
515 5428
516 5463
517 5490
518 5525
519 5551
520 5587
521 5614
522 5650
523 5677
524 5713
525 5740
526 5776
527 5804
528 5841
529 5868
530 5905
531 5933
532 5970
533 5998
534 6036
535 6064
536 6101
537 6130
538 6168
539 6197
540 6235
541 6264
542 6302
543 6331
544 6370
545 6400
546 6439
547 6468
548 6507
549 6537
550 6577
551 6607
552 6647
553 6677
554 6716
555 6747
556 6788
557 6819
558 6859
559 6890
560 6931
561 6962
562 7003
563 7035
564 7076
565 7107
566 7149
567 7182
568 7223
569 7255
570 7298
571 7330
572 7372
573 7405
574 7448
575 7480
576 7523
577 7557
578 7600
579 7633
580 7677
581 7711
582 7754
583 7788
584 7832
585 7866
586 7910
587 7945
588 7990
589 8024
590 8069
591 8104
592 8149
593 8184
594 8230
595 8265
596 8310
597 8346
598 8392
599 8428
600 8475
601 8511
602 8557
603 8593
604 8640
605 8677
606 8724
607 8761
608 8808
609 8845
610 8893
611 8931
612 8979
613 9016
614 9064
615 9102
616 9151
617 9189
618 9238
619 9276
620 9325
621 9364
622 9414
623 9453
624 9502
625 9541
626 9591
627 9631
628 9681
629 9721
630 9772
631 9811
632 9862
633 9903
634 9954
635 9994
636 10046
637 10087
638 10138
639 10179
640 10232
641 10273
642 10325
643 10367
644 10420
645 10461
646 10514
647 10557
648 10610
649 10652
650 10706
651 10749
652 10802
653 10845
654 10900
655 10943
656 10997
657 11041
658 11096
659 11139
660 11195
661 11239
662 11294
663 11338
664 11394
665 11439
666 11495
667 11540
668 11596
669 11641
670 11698
671 11744
672 11801
673 11846
674 11903
675 11949
676 12007
677 12054
678 12112
679 12158
680 12216
681 12263
682 12322
683 12369
684 12428
685 12475
686 12534
687 12582
688 12642
689 12690
690 12750
691 12798
692 12858
693 12907
694 12967
695 13016
696 13077
697 13126
698 13187
699 13237
700 13299
701 13348
702 13410
703 13460
704 13522
705 13572
706 13635
707 13686
708 13748
709 13799
710 13863
711 13914
712 13977
713 14029
714 14093
715 14144
716 14208
717 14261
718 14325
719 14377
720 14443
721 14496
722 14560
723 14613
724 14679
725 14732
726 14798
727 14852
728 14918
729 14971
730 15038
731 15093
732 15160
733 15214
734 15281
735 15336
736 15403
737 15459
738 15527
739 15582
740 15650
741 15706
742 15775
743 15831
744 15900
745 15956
746 16025
747 16082
748 16152
749 16209
750 16279
751 16336
752 16406
753 16464
754 16535
755 16593
756 16664
757 16722
758 16793
759 16852
760 16924
761 16983
762 17055
763 17114
764 17186
765 17246
766 17319
767 17379
768 17452
769 17512
770 17586
771 17646
772 17720
773 17781
774 17855
775 17916
776 17991
777 18053
778 18127
779 18189
780 18265
781 18327
782 18402
783 18465
784 18541
785 18603
786 18680
787 18744
788 18820
789 18883
790 18961
791 19025
792 19102
793 19166
794 19244
795 19308
796 19386
797 19452
798 19531
799 19595
800 19674
801 19740
802 19819
803 19885
804 19965
805 20031
806 20110
807 20177
808 20258
809 20325
810 20406
811 20473
812 20554
813 20621
814 20703
815 20771
816 20853
817 20921
818 21003
819 21072
820 21155
821 21224
822 21307
823 21376
824 21459
825 21529
826 21613
827 21683
828 21767
829 21837
830 21922
831 21993
832 22078
833 22149
834 22234
835 22305
836 22391
837 22463
838 22549
839 22621
840 22708
841 22780
842 22867
843 22940
844 23027
845 23100
846 23188
847 23262
848 23349
849 23423
850 23512
851 23586
852 23675
853 23750
854 23839
855 23913
856 24003
857 24079
858 24169
859 24244
860 24335
861 24411
862 24501
863 24578
864 24670
865 24746
866 24837
867 24915
868 25007
869 25084
870 25177
871 25255
872 25347
873 25425
874 25519
875 25598
876 25691
877 25770
878 25864
879 25943
880 26038
881 26118
882 26213
883 26292
884 26387
885 26468
886 26564
887 26645
888 26741
889 26822
890 26918
891 27000
892 27097
893 27179
894 27276
895 27358
896 27456
897 27539
898 27637
899 27720
900 27819
901 27902
902 28001
903 28085
904 28184
905 28268
906 28368
907 28453
908 28553
909 28638
910 28739
911 28824
912 28925
913 29011
914 29112
915 29198
916 29300
917 29387
918 29489
919 29576
920 29679
921 29766
922 29869
923 29957
924 30061
925 30148
926 30252
927 30341
928 30445
929 30534
930 30640
931 30729
932 30833
933 30923
934 31029
935 31119
936 31225
937 31316
938 31422
939 31512
940 31620
941 31712
942 31819
943 31910
944 32018
945 32110
946 32218
947 32311
948 32420
949 32512
950 32621
951 32715
952 32825
953 32918
954 33028
955 33122
956 33232
957 33327
958 33438
959 33533
960 33644
961 33739
962 33851
963 33947
964 34059
965 34155
966 34268
967 34364
968 34477
969 34574
970 34688
971 34785
972 34899
973 34997
974 35111
975 35209
976 35324
977 35423
978 35538
979 35637
980 35753
981 35852
982 35968
983 36068
984 36185
985 36285
986 36402
987 36503
988 36620
989 36721
990 36840
991 36941
992 37059
993 37161
994 37280
995 37382
996 37502
997 37605
998 37724
999 37827
1000 37948