0 1
1 0
2 0
3 1
4 0
5 1
6 2
7 0
8 2
9 2
10 1
11 3
12 3
13 2
14 4
15 4
16 4
17 5
18 6
19 5
20 7
21 8
22 7
23 9
24 11
25 9
26 12
27 13
28 12
29 15
30 17
31 15
32 19
33 20
34 19
35 23
36 25
37 23
38 28
39 29
40 29
41 33
42 35
43 34
44 39
45 41
46 41
47 45
48 49
49 47
50 53
51 56
52 55
53 61
54 65
55 63
56 71
57 73
58 73
59 80
60 84
61 83
62 91
63 94
64 95
65 102
66 107
67 106
68 115
69 119
70 120
71 128
72 134
73 133
74 143
75 148
76 149
77 158
78 165
79 164
80 176
81 181
82 182
83 193
84 200
85 200
86 213
87 218
88 221
89 232
90 240
91 241
92 254
93 261
94 264
95 276
96 286
97 286
98 301
99 309
100 312
101 326
102 336
103 337
104 354
105 362
106 366
107 381
108 392
109 394
110 412
111 421
112 426
113 442
114 454
115 457
116 476
117 486
118 492
119 509
120 523
121 526
122 546
123 558
124 564
125 583
126 598
127 601
128 624
129 636
130 643
131 664
132 679
133 684
134 708
135 721
136 730
137 751
138 768
139 774
140 799
141 814
142 823
143 846
144 865
145 871
146 898
147 914
148 924
149 949
150 969
151 976
152 1005
153 1022
154 1033
155 1060
156 1081
157 1089
158 1120
159 1138
160 1151
161 1179
162 1201
163 1211
164 1243
165 1263
166 1277
167 1306
168 1331
169 1341
170 1375
171 1397
172 1411
173 1443
174 1469
175 1480
176 1517
177 1539
178 1555
179 1589
180 1616
181 1629
182 1667
183 1691
184 1709
185 1744
186 1773
187 1787
188 1827
189 1853
190 1872
191 1909
192 1940
193 1955
194 1997
195 2025
196 2045
197 2084
198 2117
199 2133
200 2178
201 2207
202 2228
203 2270
204 2304
205 2322
206 2369
207 2399
208 2423
209 2466
210 2502
211 2522
212 2570
213 2603
214 2628
215 2673
216 2712
217 2732
218 2783
219 2818
220 2844
221 2892
222 2932
223 2954
224 3008
225 3044
226 3072
227 3122
228 3164
229 3188
230 3244
231 3282
232 3312
233 3364
234 3408
235 3434
236 3492
237 3532
238 3564
239 3618
240 3665
241 3692
242 3752
243 3795
244 3828
245 3885
246 3934
247 3962
248 4026
249 4070
250 4105
251 4165
252 4215
253 4246
254 4312
255 4358
256 4396
257 4457
258 4510
259 4543
260 4611
261 4660
262 4699
263 4763
264 4819
265 4853
266 4924
267 4975
268 5016
269 5083
270 5141
271 5177
272 5251
273 5304
274 5347
275 5417
276 5477
277 5515
278 5592
279 5647
280 5693
281 5765
282 5827
283 5868
284 5947
285 6005
286 6053
287 6127
288 6193
289 6235
290 6317
291 6378
292 6427
293 6505
294 6573
295 6617
296 6703
297 6765
298 6817
299 6898
300 6968
301 7015
302 7103
303 7168
304 7223
305 7306
306 7379
307 7428
308 7519
309 7587
310 7644
311 7730
312 7806
313 7857
314 7951
315 8022
316 8081
317 8170
318 8249
319 8302
320 8400
321 8473
322 8534
323 8627
324 8708
325 8764
326 8865
327 8940
328 9005
329 9100
330 9184
331 9243
332 9346
333 9425
334 9492
335 9590
336 9678
337 9738
338 9845
339 9927
340 9996
341 10098
342 10188
343 10251
344 10362
345 10446
346 10518
347 10623
348 10716
349 10782
350 10896
351 10983
352 11058
353 11166
354 11262
355 11331
356 11448
357 11538
358 11616
359 11727
360 11827
361 11898
362 12018
363 12112
364 12192
365 12307
366 12410
367 12483
368 12608
369 12704
370 12787
371 12906
372 13011
373 13088
374 13216
375 13315
376 13402
377 13523
378 13632
379 13712
380 13843
381 13946
382 14035
383 14160
384 14273
385 14355
386 14490
387 14596
388 14688
389 14817
390 14933
391 15018
392 15157
393 15266
394 15361
395 15494
396 15613
397 15701
398 15844
399 15956
400 16055
401 16191
402 16313
403 16405
404 16551
405 16667
406 16769
407 16908
408 17035
409 17129
410 17279
411 17399
412 17503
413 17647
414 17777
415 17874
416 18029
417 18151
418 18259
419 18407
420 18540
421 18641
422 18799
423 18925
424 19037
425 19188
426 19325
427 19429
428 19591
429 19721
430 19836
431 19991
432 20132
433 20239
434 20405
435 20539
436 20657
437 20816
438 20961
439 21071
440 21242
441 21379
442 21500
443 21664
444 21812
445 21926
446 22101
447 22241
448 22367
449 22534
450 22686
451 22804
452 22982
453 23127
454 23256
455 23427
456 23584
457 23704
458 23887
459 24036
460 24168
461 24344
462 24504
463 24628
464 24816
465 24968
466 25104
467 25284
468 25448
469 25576
470 25768
471 25924
472 26064
473 26248
474 26416
475 26548
476 26744
477 26904
478 27048
479 27236
480 27409
481 27544
482 27744
483 27909
484 28056
485 28249
486 28426
487 28564
488 28770
489 28938
490 29089
491 29287
492 29467
493 29610
494 29820
495 29992
496 30148
497 30349
498 30534
499 30681
500 30895
501 31072
502 31231
503 31437
504 31627
505 31777
506 31996
507 32177
508 32340
509 32551
510 32745
511 32899
512 33123
513 33308
514 33475
515 33691
516 33889
517 34047
518 34276
519 34465
520 34637
521 34857
522 35059
523 35222
524 35455
525 35649
526 35825
527 36049
528 36257
529 36423
530 36661
531 36860
532 37039
533 37269
534 37481
535 37651
536 37895
537 38097
538 38281
539 38516
540 38732
541 38907
542 39155
543 39362
544 39551
545 39790
546 40011
547 40190
548 40443
549 40655
550 40848
551 41092
552 41318
553 41501
554 41759
555 41976
556 42173
557 42422
558 42653
559 42840
560 43104
561 43325
562 43526
563 43781
564 44016
565 44208
566 44477
567 44702
568 44909
569 45168
570 45408
571 45605
572 45878
573 46109
574 46320
575 46584
576 46830
577 47030
578 47309
579 47545
580 47760
581 48030
582 48280
583 48485
584 48770
585 49010
586 49230
587 49505
588 49760
589 49970
590 50260
591 50505
592 50730
593 51010
594 51270
595 51485
596 51780
597 52030
598 52260
599 52545
600 52811
601 53030
602 53330
603 53586
604 53820
605 54111
606 54382
607 54605
608 54912
609 55172
610 55411
611 55708
612 55983
613 56212
614 56524
615 56789
616 57034
617 57335
618 57616
619 57850
620 58167
621 58438
622 58687
623 58994
624 59281
625 59519
626 59842
627 60118
628 60372
629 60685
630 60977
631 61220
632 61549
633 61830
634 62089
635 62408
636 62705
637 62953
638 63288
639 63574
640 63839
641 64163
642 64465
643 64719
644 65059
645 65351
646 65621
647 65950
648 66259
649 66517
650 66863
651 67161
652 67435
653 67771
654 68085
655 68348
656 68701
657 69003
658 69283
659 69625
660 69944
661 70213
662 70571
663 70879
664 71165
665 71512
666 71837
667 72111
668 72475
669 72789
670 73080
671 73433
672 73764
673 74043
674 74413
675 74733
676 75029
677 75388
678 75725
679 76009
680 76386
681 76711
682 77012
683 77378
684 77720
685 78010
686 78393
687 78723
688 79031
689 79402
690 79750
691 80046
692 80434
693 80771
694 81084
695 81461
696 81816
697 82116
698 82511
699 82854
700 83172
701 83556
702 83916
703 84222
704 84624
705 84972
706 85296
707 85686
708 86052
709 86364
710 86772
711 87126
712 87456
713 87852
714 88224
715 88542
716 88956
717 89316
718 89652
719 90054
720 90433
721 90756
722 91176
723 91543
724 91884
725 92293
726 92678
727 93006
728 93434
729 93806
730 94153
731 94569
732 94959
733 95294
734 95728
735 96106
736 96460
737 96881
738 97278
739 97619
740 98059
741 98444
742 98803
743 99231
744 99635
745 99981
746 100428
747 100819
748 101184
749 101619
750 102029
751 102381
752 102835
753 103232
754 103603
755 104045
756 104461
757 104819
758 105280
759 105683
760 106061
761 106509
762 106931
763 107296
764 107763
765 108173
766 108557
767 109011
768 109441
769 109811
770 110285
771 110702
772 111091
773 111553
774 111989
775 112365
776 112847
777 113269
778 113665
779 114134
780 114576
781 114959
782 115447
783 115876
784 116279
785 116754
786 117203
787 117592
788 118087
789 118523
790 118932
791 119414
792 119870
793 120265
794 120767
795 121210
796 121625
797 122114
798 122577
799 122978
800 123488
801 123937
802 124358
803 124855
804 125324
805 125732
806 126249
807 126704
808 127133
809 127636
810 128112
811 128527
812 129050
813 129513
814 129948
815 130458
816 130942
817 131362
818 131893
819 132363
820 132804
821 133322
822 133812
823 134239
824 134778
825 135254
826 135702
827 136227
828 136724
829 137158
830 137704
831 138187
832 138642
833 139174
834 139678
835 140119
836 140672
837 141162
838 141624
839 142163
840 142675
841 143122
842 143682
843 144180
844 144648
845 145195
846 145714
847 146167
848 146736
849 147240
850 147715
851 148270
852 148795
853 149256
854 149832
855 150343
856 150826
857 151387
858 151920
859 152388
860 152971
861 153490
862 153979
863 154548
864 155089
865 155563
866 156154
867 156680
868 157176
869 157753
870 158301
871 158782
872 159381
873 159914
874 160417
875 161002
876 161557
877 162045
878 162652
879 163192
880 163703
881 164295
882 164857
883 165353
884 165967
885 166515
886 167033
887 167632
888 168203
889 168705
890 169327
891 169883
892 170407
893 171015
894 171593
895 172102
896 172733
897 173295
898 173827
899 174443
900 175028
901 175545
902 176183
903 176753
904 177293
905 177916
906 178509
907 179033
908 179679
909 180257
910 180804
911 181435
912 182036
913 182567
914 183221
915 183807
916 184361
917 185000
918 185609
919 186147
920 186810
921 187403
922 187964
923 188612
924 189228
925 189774
926 190445
927 191045
928 191615
929 192270
930 192894
931 193448
932 194126
933 194735
934 195312
935 195975
936 196608
937 197168
938 197855
939 198472
940 199056
941 199728
942 200368
943 200936
944 201632
945 202256
946 202848
947 203528
948 204176
949 204752
950 205456
951 206088
952 206688
953 207376
954 208032
955 208616
956 209328
957 209968
958 210576
959 211272
960 211937
961 212528
962 213248
963 213897
964 214512
965 215217
966 215890
967 216488
968 217218
969 217874
970 218497
971 219211
972 219891
973 220498
974 221236
975 221900
976 222532
977 223253
978 223942
979 224557
980 225303
981 225976
982 226615
983 227345
984 228043
985 228665
986 229420
987 230101
988 230748
989 231487
990 232193
991 232823
992 233587
993 234276
994 234931
995 235679
996 236393
997 237031
998 237804
999 238501
1000 239165