0 1
1 0
2 1
3 0
4 1
5 1
6 2
7 1
8 2
9 2
10 3
11 3
12 4
13 3
14 5
15 5
16 6
17 6
18 8
19 7
20 10
21 9
22 11
23 11
24 14
25 13
26 16
27 16
28 18
29 19
30 22
31 21
32 25
33 25
34 28
35 29
36 33
37 32
38 37
39 37
40 41
41 42
42 47
43 46
44 52
45 53
46 57
47 59
48 64
49 64
50 71
51 72
52 77
53 79
54 86
55 86
56 94
57 95
58 101
59 104
60 112
61 112
62 121
63 123
64 130
65 134
66 142
67 143
68 153
69 156
70 164
71 168
72 178
73 179
74 191
75 194
76 203
77 208
78 219
79 221
80 234
81 238
82 248
83 254
84 266
85 269
86 283
87 288
88 299
89 306
90 320
91 323
92 339
93 344
94 357
95 365
96 380
97 384
98 401
99 408
100 422
101 431
102 447
103 452
104 471
105 479
106 494
107 504
108 522
109 528
110 549
111 557
112 574
113 585
114 605
115 612
116 634
117 644
118 662
119 675
120 696
121 704
122 728
123 739
124 759
125 773
126 796
127 805
128 831
129 843
130 865
131 880
132 905
133 915
134 943
135 957
136 980
137 997
138 1023
139 1035
140 1065
141 1080
142 1105
143 1123
144 1152
145 1165
146 1197
147 1213
148 1240
149 1260
150 1291
151 1305
152 1339
153 1357
154 1386
155 1408
156 1440
157 1456
158 1492
159 1512
160 1543
161 1566
162 1601
163 1618
164 1657
165 1678
166 1711
167 1736
168 1773
169 1792
170 1833
171 1856
172 1891
173 1918
174 1957
175 1978
176 2021
177 2046
178 2083
179 2112
180 2154
181 2176
182 2222
183 2248
184 2288
185 2319
186 2363
187 2387
188 2435
189 2464
190 2506
191 2539
192 2585
193 2611
194 2662
195 2693
196 2737
197 2772
198 2821
199 2849
200 2903
201 2935
202 2982
203 3019
204 3071
205 3101
206 3157
207 3192
208 3241
209 3281
210 3335
211 3367
212 3426
213 3463
214 3515
215 3557
216 3614
217 3648
218 3710
219 3749
220 3804
221 3848
222 3908
223 3944
224 4009
225 4051
226 4108
227 4155
228 4217
229 4256
230 4324
231 4368
232 4428
233 4477
234 4543
235 4584
236 4655
237 4701
238 4764
239 4816
240 4885
241 4928
242 5002
243 5051
244 5117
245 5172
246 5243
247 5289
248 5366
249 5418
250 5487
251 5544
252 5619
253 5667
254 5748
255 5802
256 5874
257 5934
258 6012
259 6063
260 6147
261 6204
262 6279
263 6342
264 6423
265 6477
266 6564
267 6624
268 6702
269 6768
270 6853
271 6909
272 7000
273 7062
274 7144
275 7213
276 7301
277 7360
278 7454
279 7520
280 7605
281 7677
282 7768
283 7830
284 7928
285 7997
286 8085
287 8160
288 8255
289 8320
290 8422
291 8493
292 8585
293 8663
294 8762
295 8830
296 8935
297 9010
298 9105
299 9187
300 9289
301 9360
302 9469
303 9547
304 9646
305 9731
306 9837
307 9911
308 10024
309 10105
310 10208
311 10296
312 10406
313 10483
314 10600
315 10685
316 10791
317 10883
318 10996
319 11077
320 11198
321 11286
322 11396
323 11491
324 11609
325 11693
326 11818
327 11909
328 12023
329 12122
330 12244
331 12331
332 12460
333 12555
334 12673
335 12776
336 12901
337 12992
338 13125
339 13224
340 13346
341 13452
342 13582
343 13676
344 13814
345 13916
346 14042
347 14152
348 14286
349 14384
350 14526
351 14632
352 14762
353 14876
354 15014
355 15116
356 15262
357 15372
358 15506
359 15624
360 15767
361 15872
362 16023
363 16136
364 16275
365 16397
366 16544
367 16653
368 16808
369 16926
370 17069
371 17195
372 17346
373 17459
374 17619
375 17741
376 17888
377 18018
378 18174
379 18291
380 18456
381 18581
382 18733
383 18867
384 19028
385 19149
386 19318
387 19448
388 19604
389 19743
390 19908
391 20033
392 20207
393 20341
394 20502
395 20645
396 20815
397 20944
398 21123
399 21261
400 21427
401 21574
402 21749
403 21882
404 22066
405 22209
406 22379
407 22531
408 22710
409 22848
410 23037
411 23184
412 23359
413 23515
414 23700
415 23842
416 24036
417 24187
418 24367
419 24528
420 24718
421 24864
422 25063
423 25219
424 25404
425 25570
426 25764
427 25915
428 26119
429 26280
430 26470
431 26640
432 26840
433 26995
434 27205
435 27370
436 27565
437 27740
438 27945
439 28105
440 28320
441 28490
442 28690
443 28870
444 29080
445 29245
446 29465
447 29640
448 29845
449 30030
450 30246
451 30415
452 30641
453 30820
454 31031
455 31221
456 31442
457 31616
458 31847
459 32032
460 32248
461 32443
462 32669
463 32848
464 33085
465 33275
466 33496
467 33696
468 33928
469 34112
470 34355
471 34549
472 34776
473 34981
474 35219
475 35408
476 35656
477 35856
478 36088
479 36299
480 36542
481 36736
482 36990
483 37195
484 37433
485 37649
486 37898
487 38097
488 38357
489 38567
490 38811
491 39032
492 39287
493 39491
494 39757
495 39973
496 40222
497 40449
498 40709
499 40919
500 41191
501 41412
502 41667
503 41899
504 42166
505 42381
506 42659
507 42885
508 43146
509 43384
510 43657
511 43877
512 44161
513 44393
514 44660
515 44904
516 45182
517 45408
518 45698
519 45936
520 46209
521 46458
522 46743
523 46974
524 47271
525 47514
526 47793
527 48048
528 48339
529 48576
530 48879
531 49128
532 49413
533 49674
534 49971
535 50214
536 50523
537 50778
538 51069
539 51336
540 51640
541 51888
542 52204
543 52464
544 52762
545 53035
546 53345
547 53599
548 53921
549 54188
550 54492
551 54771
552 55087
553 55347
554 55676
555 55949
556 56259
557 56544
558 56867
559 57133
560 57469
561 57747
562 58064
563 58355
564 58685
565 58957
566 59299
567 59584
568 59907
569 60205
570 60541
571 60819
572 61168
573 61459
574 61789
575 62093
576 62436
577 62720
578 63076
579 63373
580 63710
581 64020
582 64370
583 64660
584 65023
585 65327
586 65670
587 65987
588 66343
589 66640
590 67010
591 67320
592 67670
593 67993
594 68357
595 68660
596 69037
597 69353
598 69710
599 70040
600 70411
601 70720
602 71104
603 71427
604 71791
605 72128
606 72505
607 72821
608 73212
609 73542
610 73913
611 74256
612 74641
613 74963
614 75362
615 75698
616 76076
617 76426
618 76818
619 77147
620 77553
621 77896
622 78281
623 78638
624 79037
625 79373
626 79786
627 80136
628 80528
629 80892
630 81299
631 81641
632 82062
633 82418
634 82818
635 83189
636 83603
637 83952
638 84380
639 84744
640 85151
641 85529
642 85950
643 86306
644 86742
645 87113
646 87527
647 87912
648 88341
649 88704
650 89148
651 89525
652 89947
653 90339
654 90776
655 91146
656 91597
657 91982
658 92411
659 92811
660 93255
661 93632
662 94091
663 94483
664 94920
665 95327
666 95779
667 96163
668 96630
669 97029
670 97474
671 97888
672 98348
673 98739
674 99214
675 99621
676 100073
677 100495
678 100962
679 101361
680 101844
681 102258
682 102718
683 103147
684 103623
685 104029
686 104520
687 104941
688 105409
689 105846
690 106330
691 106743
692 107242
693 107671
694 108147
695 108592
696 109083
697 109504
698 110011
699 110448
700 110932
701 111384
702 111884
703 112312
704 112828
705 113272
706 113764
707 114224
708 114732
709 115168
710 115692
711 116144
712 116644
713 117112
714 117628
715 118072
716 118604
717 119064
718 119572
719 120048
720 120573
721 121024
722 121565
723 122032
724 122549
725 123033
726 123566
727 124025
728 124574
729 125050
730 125575
731 126067
732 126608
733 127075
734 127633
735 128117
736 128650
737 129150
738 129700
739 130175
740 130742
741 131233
742 131775
743 132283
744 132842
745 133325
746 133900
747 134400
748 134950
749 135467
750 136034
751 136525
752 137109
753 137617
754 138176
755 138701
756 139277
757 139776
758 140369
759 140885
760 141453
761 141986
762 142571
763 143078
764 143680
765 144205
766 144781
767 145323
768 145916
769 146432
770 147043
771 147576
772 148161
773 148711
774 149314
775 149838
776 150458
777 150999
778 151593
779 152152
780 152764
781 153296
782 153925
783 154475
784 155078
785 155646
786 156266
787 156807
788 157445
789 158004
790 158616
791 159192
792 159822
793 160371
794 161019
795 161586
796 162207
797 162792
798 163431
799 163989
800 164646
801 165222
802 165852
803 166446
804 167094
805 167661
806 168327
807 168912
808 169551
809 170154
810 170812
811 171387
812 172063
813 172656
814 173305
815 173917
816 174584
817 175168
818 175853
819 176456
820 177114
821 177735
822 178411
823 179004
824 179699
825 180311
826 180978
827 181608
828 182294
829 182896
830 183601
831 184221
832 184898
833 185537
834 186233
835 186844
836 187558
837 188188
838 188874
839 189523
840 190228
841 190848
842 191572
843 192211
844 192907
845 193565
846 194280
847 194909
848 195643
849 196291
850 196997
851 197664
852 198389
853 199027
854 199771
855 200429
856 201144
857 201821
858 202555
859 203203
860 203957
861 204624
862 205349
863 206035
864 206780
865 207437
866 208201
867 208877
868 209612
869 210308
870 211063
871 211729
872 212503
873 213189
874 213934
875 214640
876 215404
877 216080
878 216864
879 217560
880 218315
881 219030
882 219805
883 220490
884 221285
885 221990
886 222755
887 223480
888 224265
889 224960
890 225765
891 226480
892 227255
893 227990
894 228785
895 229490
896 230305
897 231030
898 231815
899 232560
900 233366
901 234080
902 234906
903 235640
904 236436
905 237191
906 238007
907 238731
908 239567
909 240312
910 241118
911 241883
912 242709
913 243443
914 244290
915 245045
916 245861
917 246636
918 247473
919 248217
920 249075
921 249839
922 250666
923 251451
924 252299
925 253053
926 253921
927 254696
928 255533
929 256329
930 257187
931 257951
932 258830
933 259615
934 260463
935 261269
936 262138
937 262912
938 263802
939 264597
940 265456
941 266272
942 267152
943 267936
944 268837
945 269643
946 270512
947 271339
948 272229
949 273024
950 273936
951 274752
952 275632
953 276469
954 277371
955 278176
956 279099
957 279925
958 280816
959 281664
960 282577
961 283392
962 284326
963 285163
964 286065
965 286924
966 287847
967 288673
968 289618
969 290466
970 291379
971 292248
972 293183
973 294019
974 294976
975 295834
976 296758
977 297638
978 298584
979 299431
980 300399
981 301268
982 302203
983 303094
984 304051
985 304909
986 305888
987 306768
988 307714
989 308616
990 309585
991 310453
992 311444
993 312334
994 313292
995 314205
996 315185
997 316064
998 317066
999 317968
1000 318937