0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 0
8 2
9 1
10 2
11 2
12 1
13 3
14 2
15 3
16 4
17 2
18 5
19 4
20 5
21 6
22 4
23 7
24 7
25 7
26 9
27 7
28 10
29 10
30 11
31 12
32 11
33 14
34 14
35 15
36 17
37 15
38 19
39 19
40 21
41 22
42 21
43 25
44 25
45 27
46 29
47 27
48 33
49 32
50 35
51 37
52 35
53 41
54 41
55 43
56 47
57 44
58 51
59 51
60 54
61 57
62 55
63 62
64 63
65 65
66 70
67 67
68 75
69 76
70 79
71 83
72 82
73 89
74 91
75 94
76 99
77 97
78 106
79 107
80 112
81 116
82 115
83 124
84 126
85 130
86 136
87 134
88 145
89 146
90 152
91 157
92 156
93 167
94 169
95 174
96 182
97 179
98 192
99 194
100 200
101 207
102 206
103 218
104 222
105 227
106 236
107 234
108 248
109 251
110 258
111 266
112 266
113 279
114 284
115 290
116 300
117 299
118 314
119 318
120 327
121 335
122 336
123 351
124 356
125 364
126 375
127 374
128 392
129 396
130 406
131 416
132 417
133 434
134 440
135 449
136 462
137 461
138 481
139 486
140 497
141 509
142 510
143 529
144 537
145 546
146 561
147 561
148 582
149 589
150 601
151 614
152 617
153 637
154 646
155 657
156 673
157 674
158 697
159 705
160 719
161 733
162 737
163 759
164 769
165 782
166 799
167 801
168 827
169 835
170 851
171 867
172 871
173 896
174 907
175 921
176 941
177 943
178 971
179 981
180 998
181 1016
182 1021
183 1048
184 1061
185 1076
186 1098
187 1101
188 1131
189 1143
190 1161
191 1181
192 1188
193 1216
194 1231
195 1248
196 1271
197 1276
198 1308
199 1321
200 1342
201 1363
202 1371
203 1402
204 1418
205 1437
206 1462
207 1468
208 1503
209 1517
210 1540
211 1563
212 1572
213 1606
214 1623
215 1644
216 1672
217 1678
218 1716
219 1732
220 1756
221 1782
222 1792
223 1828
224 1848
225 1870
226 1900
227 1908
228 1948
229 1966
230 1992
231 2020
232 2032
233 2070
234 2092
235 2116
236 2148
237 2158
238 2200
239 2220
240 2249
241 2278
242 2292
243 2333
244 2356
245 2383
246 2417
247 2428
248 2474
249 2495
250 2526
251 2558
252 2573
253 2617
254 2642
255 2671
256 2708
257 2720
258 2769
259 2792
260 2825
261 2860
262 2876
263 2923
264 2951
265 2981
266 3021
267 3035
268 3086
269 3112
270 3147
271 3184
272 3203
273 3252
274 3282
275 3315
276 3357
277 3373
278 3427
279 3455
280 3493
281 3532
282 3553
283 3605
284 3637
285 3673
286 3717
287 3735
288 3793
289 3822
290 3863
291 3905
292 3927
293 3983
294 4017
295 4055
296 4103
297 4122
298 4183
299 4215
300 4258
301 4303
302 4327
303 4386
304 4423
305 4463
306 4514
307 4535
308 4599
309 4634
310 4679
311 4727
312 4754
313 4815
314 4855
315 4898
316 4951
317 4975
318 5042
319 5079
320 5128
321 5178
322 5207
323 5272
324 5314
325 5360
326 5416
327 5442
328 5513
329 5552
330 5604
331 5657
332 5688
333 5757
334 5801
335 5850
336 5910
337 5937
338 6012
339 6054
340 6108
341 6165
342 6198
343 6270
344 6318
345 6369
346 6432
347 6462
348 6540
349 6585
350 6642
351 6702
352 6738
353 6813
354 6864
355 6918
356 6984
357 7017
358 7098
359 7146
360 7207
361 7269
362 7308
363 7387
364 7440
365 7498
366 7567
367 7602
368 7688
369 7738
370 7802
371 7868
372 7909
373 7992
374 8048
375 8109
376 8182
377 8219
378 8309
379 8362
380 8429
381 8499
382 8542
383 8629
384 8689
385 8752
386 8829
387 8869
388 8962
389 9019
390 9089
391 9162
392 9209
393 9299
394 9362
395 9429
396 9509
397 9552
398 9649
399 9709
400 9783
401 9859
402 9909
403 10003
404 10069
405 10140
406 10223
407 10269
408 10371
409 10433
410 10511
411 10591
412 10643
413 10742
414 10811
415 10885
416 10973
417 11021
418 11127
419 11193
420 11274
421 11358
422 11413
423 11516
424 11589
425 11666
426 11758
427 11809
428 11919
429 11989
430 12073
431 12161
432 12220
433 12326
434 12403
435 12484
436 12579
437 12634
438 12748
439 12821
440 12910
441 13001
442 13063
443 13174
444 13254
445 13339
446 13438
447 13496
448 13615
449 13691
450 13784
451 13879
452 13944
453 14060
454 14143
455 14232
456 14336
457 14396
458 14520
459 14600
460 14696
461 14796
462 14864
463 14984
464 15072
465 15164
466 15272
467 15336
468 15464
469 15548
470 15648
471 15752
472 15824
473 15948
474 16040
475 16136
476 16248
477 16316
478 16448
479 16536
480 16641
481 16748
482 16824
483 16953
484 17048
485 17149
486 17265
487 17336
488 17474
489 17565
490 17674
491 17786
492 17865
493 17999
494 18098
495 18203
496 18324
497 18398
498 18541
499 18636
500 18749
501 18866
502 18948
503 19087
504 19191
505 19299
506 19425
507 19503
508 19650
509 19750
510 19867
511 19988
512 20075
513 20218
514 20326
515 20439
516 20569
517 20651
518 20803
519 20907
520 21029
521 21154
522 21245
523 21393
524 21505
525 21623
526 21757
527 21843
528 22001
529 22108
530 22235
531 22365
532 22459
533 22613
534 22729
535 22851
536 22991
537 23080
538 23243
539 23355
540 23486
541 23621
542 23719
543 23878
544 23999
545 24125
546 24270
547 24363
548 24531
549 24648
550 24783
551 24923
552 25026
553 25189
554 25315
555 25446
556 25595
557 25693
558 25866
559 25987
560 26128
561 26272
562 26379
563 26548
564 26678
565 26814
566 26968
567 27070
568 27249
569 27374
570 27520
571 27669
572 27780
573 27955
574 28089
575 28230
576 28390
577 28495
578 28680
579 28810
580 28960
581 29115
582 29230
583 29410
584 29550
585 29695
586 29860
587 29970
588 30160
589 30295
590 30450
591 30610
592 30730
593 30915
594 31060
595 31210
596 31380
597 31495
598 31690
599 31830
600 31991
601 32155
602 32280
603 32471
604 32620
605 32776
606 32951
607 33070
608 33272
609 33416
610 33582
611 33752
612 33881
613 34078
614 34232
615 34393
616 34574
617 34697
618 34905
619 35054
620 35225
621 35401
622 35534
623 35737
624 35897
625 36062
626 36249
627 36377
628 36590
629 36745
630 36921
631 37102
632 37241
633 37449
634 37614
635 37785
636 37977
637 38110
638 38329
639 38489
640 38671
641 38857
642 39001
643 39215
644 39385
645 39562
646 39759
647 39897
648 40123
649 40287
650 40475
651 40667
652 40815
653 41036
654 41211
655 41393
656 41597
657 41739
658 41971
659 42141
660 42334
661 42532
662 42685
663 42912
664 43093
665 43280
666 43490
667 43637
668 43875
669 44051
670 44249
671 44453
672 44612
673 44844
674 45031
675 45224
676 45439
677 45592
678 45836
679 46017
680 46222
681 46431
682 46595
683 46834
684 47026
685 47225
686 47446
687 47604
688 47855
689 48041
690 48252
691 48467
692 48636
693 48882
694 49079
695 49284
696 49512
697 49674
698 49932
699 50124
700 50340
701 50562
702 50736
703 50988
704 51192
705 51402
706 51636
707 51804
708 52068
709 52266
710 52488
711 52716
712 52896
713 53154
714 53364
715 53580
716 53820
717 53994
718 54264
719 54468
720 54697
721 54930
722 55116
723 55381
724 55596
725 55819
726 56065
727 56244
728 56522
729 56731
730 56966
731 57206
732 57397
733 57669
734 57890
735 58119
736 58372
737 58556
738 58841
739 59056
740 59297
741 59544
742 59740
743 60019
744 60247
745 60481
746 60741
747 60931
748 61222
749 61444
750 61691
751 61944
752 62147
753 62432
754 62666
755 62907
756 63173
757 63369
758 63667
759 63895
760 64149
761 64408
762 64617
763 64909
764 65149
765 65397
766 65669
767 65871
768 66177
769 66410
770 66671
771 66937
772 67151
773 67451
774 67697
775 67951
776 68231
777 68438
778 68751
779 68991
780 69258
781 69531
782 69751
783 70058
784 70311
785 70571
786 70858
787 71071
788 71391
789 71638
790 71911
791 72191
792 72418
793 72731
794 72991
795 73258
796 73551
797 73771
798 74098
799 74351
800 74632
801 74918
802 75151
803 75472
804 75738
805 76012
806 76312
807 76538
808 76873
809 77132
810 77420
811 77713
812 77952
813 78281
814 78553
815 78834
816 79142
817 79373
818 79716
819 79982
820 80276
821 80577
822 80822
823 81158
824 81438
825 81725
826 82040
827 82278
828 82628
829 82901
830 83202
831 83510
832 83762
833 84105
834 84392
835 84686
836 85008
837 85253
838 85610
839 85890
840 86199
841 86513
842 86772
843 87123
844 87416
845 87718
846 88047
847 88298
848 88664
849 88950
850 89266
851 89588
852 89853
853 90212
854 90512
855 90821
856 91158
857 91415
858 91789
859 92082
860 92405
861 92735
862 93006
863 93373
864 93681
865 93996
866 94341
867 94605
868 94986
869 95287
870 95617
871 95954
872 96233
873 96607
874 96922
875 97245
876 97597
877 97868
878 98257
879 98565
880 98903
881 99247
882 99533
883 99915
884 100237
885 100568
886 100927
887 101205
888 101603
889 101917
890 102263
891 102615
892 102907
893 103298
894 103627
895 103965
896 104333
897 104617
898 105023
899 105345
900 105698
901 106058
902 106357
903 106756
904 107093
905 107438
906 107814
907 108105
908 108519
909 108849
910 109209
911 109577
912 109884
913 110290
914 110635
915 110988
916 111371
917 111670
918 112092
919 112429
920 112798
921 113173
922 113487
923 113902
924 114254
925 114615
926 115006
927 115312
928 115743
929 116087
930 116464
931 116847
932 117168
933 117592
934 117951
935 118320
936 118720
937 119032
938 119472
939 119824
940 120208
941 120600
942 120928
943 121360
944 121728
945 122104
946 122512
947 122832
948 123280
949 123640
950 124032
951 124432
952 124768
953 125208
954 125584
955 125968
956 126384
957 126712
958 127168
959 127536
960 127937
961 128344
962 128688
963 129137
964 129520
965 129913
966 130337
967 130672
968 131138
969 131513
970 131922
971 132338
972 132689
973 133147
974 133538
975 133939
976 134372
977 134714
978 135189
979 135572
980 135989
981 136414
982 136772
983 137239
984 137639
985 138047
986 138489
987 138839
988 139322
989 139714
990 140139
991 140572
992 140939
993 141414
994 141822
995 142239
996 142689
997 143047
998 143539
999 143939
1000 144373