0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 2
8 1
9 2
10 2
11 2
12 4
13 2
14 5
15 3
16 5
17 5
18 5
19 7
20 6
21 8
22 8
23 8
24 11
25 9
26 13
27 11
28 14
29 14
30 15
31 17
32 17
33 19
34 20
35 21
36 24
37 23
38 27
39 26
40 30
41 30
42 33
43 34
44 36
45 38
46 40
47 42
48 45
49 46
50 50
51 50
52 55
53 55
54 60
55 61
56 65
57 67
58 70
59 73
60 77
61 79
62 84
63 85
64 91
65 92
66 98
67 100
68 105
69 108
70 113
71 116
72 122
73 124
74 131
75 133
76 140
77 143
78 149
79 153
80 159
81 163
82 170
83 173
84 182
85 184
86 193
87 196
88 204
89 209
90 216
91 222
92 229
93 234
94 243
95 247
96 258
97 261
98 272
99 276
100 286
101 292
102 301
103 308
104 317
105 324
106 334
107 340
108 352
109 357
110 370
111 375
112 388
113 394
114 406
115 414
116 425
117 434
118 445
119 454
120 467
121 474
122 489
123 495
124 511
125 518
126 533
127 542
128 555
129 566
130 579
131 590
132 605
133 614
134 631
135 639
136 657
137 666
138 683
139 694
140 710
141 722
142 738
143 750
144 768
145 779
146 798
147 809
148 828
149 840
150 859
151 872
152 891
153 904
154 924
155 937
156 958
157 971
158 992
159 1006
160 1027
161 1042
162 1063
163 1078
164 1100
165 1115
166 1138
167 1153
168 1177
169 1192
170 1216
171 1232
172 1256
173 1273
174 1297
175 1315
176 1339
177 1357
178 1382
179 1400
180 1427
181 1444
182 1472
183 1489
184 1517
185 1536
186 1563
187 1584
188 1610
189 1632
190 1659
191 1680
192 1710
193 1729
194 1761
195 1780
196 1812
197 1833
198 1863
199 1887
200 1916
201 1941
202 1971
203 1995
204 2028
205 2050
206 2085
207 2107
208 2142
209 2166
210 2200
211 2226
212 2259
213 2286
214 2320
215 2347
216 2383
217 2409
218 2446
219 2472
220 2510
221 2537
222 2575
223 2603
224 2641
225 2670
226 2708
227 2738
228 2777
229 2807
230 2847
231 2877
232 2918
233 2948
234 2990
235 3021
236 3063
237 3095
238 3137
239 3170
240 3213
241 3246
242 3290
243 3323
244 3368
245 3402
246 3447
247 3482
248 3527
249 3563
250 3609
251 3645
252 3693
253 3728
254 3777
255 3813
256 3862
257 3900
258 3948
259 3988
260 4036
261 4076
262 4126
263 4165
264 4218
265 4256
266 4310
267 4349
268 4402
269 4444
270 4496
271 4540
272 4592
273 4636
274 4690
275 4733
276 4790
277 4832
278 4890
279 4933
280 4991
281 5036
282 5093
283 5140
284 5197
285 5245
286 5303
287 5351
288 5411
289 5458
290 5520
291 5567
292 5630
293 5678
294 5741
295 5791
296 5853
297 5905
298 5967
299 6020
300 6084
301 6136
302 6202
303 6253
304 6321
305 6373
306 6441
307 6495
308 6562
309 6618
310 6685
311 6742
312 6811
313 6867
314 6938
315 6994
316 7066
317 7123
318 7195
319 7254
320 7326
321 7386
322 7459
323 7519
324 7594
325 7654
326 7730
327 7791
328 7867
329 7930
330 8006
331 8070
332 8147
333 8211
334 8290
335 8354
336 8435
337 8499
338 8580
339 8646
340 8727
341 8795
342 8876
343 8945
344 9027
345 9096
346 9180
347 9249
348 9335
349 9404
350 9491
351 9561
352 9648
353 9720
354 9807
355 9881
356 9968
357 10043
358 10131
359 10206
360 10297
361 10371
362 10464
363 10538
364 10632
365 10708
366 10801
367 10880
368 10972
369 11053
370 11146
371 11227
372 11323
373 11402
374 11501
375 11580
376 11680
377 11761
378 11860
379 11944
380 12042
381 12128
382 12227
383 12313
384 12415
385 12500
386 12604
387 12689
388 12794
389 12881
390 12986
391 13075
392 13180
393 13270
394 13376
395 13467
396 13575
397 13666
398 13775
399 13867
400 13977
401 14070
402 14181
403 14275
404 14387
405 14482
406 14595
407 14691
408 14805
409 14902
410 15017
411 15115
412 15231
413 15330
414 15447
415 15547
416 15665
417 15766
418 15885
419 15987
420 16108
421 16210
422 16332
423 16435
424 16558
425 16663
426 16786
427 16893
428 17016
429 17124
430 17249
431 17357
432 17485
433 17592
434 17722
435 17830
436 17960
437 18071
438 18200
439 18314
440 18443
441 18558
442 18689
443 18803
444 18938
445 19051
446 19188
447 19302
448 19439
449 19556
450 19692
451 19812
452 19948
453 20069
454 20207
455 20328
456 20469
457 20589
458 20732
459 20853
460 20997
461 21120
462 21264
463 21389
464 21533
465 21660
466 21805
467 21933
468 22080
469 22208
470 22357
471 22485
472 22636
473 22765
474 22917
475 23048
476 23200
477 23333
478 23485
479 23620
480 23774
481 23909
482 24065
483 24200
484 24358
485 24494
486 24653
487 24791
488 24950
489 25090
490 25250
491 25391
492 25553
493 25694
494 25858
495 26000
496 26165
497 26309
498 26474
499 26620
500 26786
501 26933
502 27101
503 27248
504 27419
505 27566
506 27738
507 27887
508 28059
509 28211
510 28383
511 28537
512 28710
513 28864
514 29040
515 29194
516 29373
517 29527
518 29707
519 29863
520 30043
521 30202
522 30382
523 30543
524 30724
525 30886
526 31069
527 31231
528 31417
529 31579
530 31767
531 31930
532 32119
533 32284
534 32473
535 32641
536 32830
537 33000
538 33190
539 33361
540 33554
541 33724
542 33920
543 34090
544 34288
545 34460
546 34658
547 34833
548 35030
549 35208
550 35406
551 35585
552 35786
553 35964
554 36168
555 36346
556 36552
557 36732
558 36938
559 37121
560 37327
561 37512
562 37719
563 37905
564 38115
565 38301
566 38513
567 38700
568 38913
569 39102
570 39316
571 39507
572 39722
573 39914
574 40131
575 40324
576 40543
577 40737
578 40957
579 41153
580 41374
581 41572
582 41794
583 41993
584 42217
585 42417
586 42643
587 42844
588 43072
589 43274
590 43503
591 43707
592 43937
593 44143
594 44374
595 44582
596 44814
597 45023
598 45257
599 45467
600 45704
601 45914
602 46153
603 46364
604 46604
605 46818
606 47058
607 47275
608 47515
609 47734
610 47976
611 48195
612 48441
613 48659
614 48908
615 49127
616 49377
617 49599
618 49848
619 50074
620 50323
621 50551
622 50802
623 51030
624 51285
625 51512
626 51770
627 51998
628 52257
629 52488
630 52747
631 52981
632 53240
633 53476
634 53737
635 53974
636 54238
637 54475
638 54741
639 54979
640 55247
641 55487
642 55756
643 55998
644 56268
645 56512
646 56783
647 57029
648 57302
649 57549
650 57824
651 58072
652 58349
653 58598
654 58877
655 59128
656 59408
657 59661
658 59942
659 60197
660 60480
661 60736
662 61021
663 61278
664 61565
665 61824
666 62112
667 62373
668 62662
669 62925
670 63216
671 63480
672 63774
673 64038
674 64334
675 64600
676 64897
677 65166
678 65463
679 65735
680 66033
681 66306
682 66607
683 66880
684 67185
685 67458
686 67765
687 68040
688 68347
689 68626
690 68933
691 69215
692 69523
693 69806
694 70117
695 70400
696 70715
697 70998
698 71315
699 71600
700 71918
701 72206
702 72524
703 72815
704 73134
705 73427
706 73748
707 74042
708 74366
709 74660
710 74987
711 75282
712 75611
713 75908
714 76238
715 76538
716 76868
717 77171
718 77502
719 77807
720 78141
721 78446
722 78783
723 79088
724 79428
725 79735
726 80076
727 80386
728 80727
729 81040
730 81382
731 81697
732 82042
733 82357
734 82705
735 83021
736 83371
737 83689
738 84040
739 84361
740 84713
741 85036
742 85390
743 85714
744 86071
745 86396
746 86755
747 87082
748 87442
749 87772
750 88133
751 88465
752 88828
753 89161
754 89527
755 89861
756 90230
757 90565
758 90935
759 91273
760 91644
761 91985
762 92357
763 92700
764 93074
765 93418
766 93795
767 94140
768 94520
769 94866
770 95248
771 95596
772 95979
773 96330
774 96714
775 97068
776 97453
777 97809
778 98196
779 98553
780 98944
781 99301
782 99695
783 100053
784 100449
785 100810
786 101206
787 101571
788 101967
789 102335
790 102733
791 103102
792 103504
793 103872
794 104278
795 104647
796 105055
797 105427
798 105835
799 106211
800 106619
801 106998
802 107408
803 107788
804 108202
805 108582
806 108999
807 109380
808 109799
809 110183
810 110603
811 110990
812 111411
813 111800
814 112223
815 112614
816 113040
817 113432
818 113860
819 114254
820 114684
821 115080
822 115512
823 115910
824 116344
825 116744
826 117180
827 117582
828 118020
829 118424
830 118864
831 119270
832 119712
833 120120
834 120564
835 120974
836 121420
837 121832
838 122280
839 122694
840 123145
841 123560
842 124013
843 124430
844 124885
845 125305
846 125761
847 126184
848 126641
849 127066
850 127526
851 127952
852 128416
853 128842
854 129309
855 129737
856 130205
857 130637
858 131105
859 131541
860 132010
861 132448
862 132920
863 133358
864 133835
865 134273
866 134753
867 135193
868 135674
869 136118
870 136599
871 137047
872 137529
873 137979
874 138464
875 138915
876 139404
877 139855
878 140347
879 140800
880 141294
881 141750
882 142245
883 142704
884 143200
885 143662
886 144160
887 144624
888 145125
889 145590
890 146094
891 146560
892 147067
893 147535
894 148044
895 148515
896 149025
897 149499
898 150010
899 150487
900 151001
901 151479
902 151996
903 152475
904 152995
905 153476
906 153998
907 154482
908 155005
909 155492
910 156017
911 156506
912 157034
913 157524
914 158055
915 158547
916 159080
917 159575
918 160109
919 160607
920 161143
921 161643
922 162182
923 162683
924 163226
925 163728
926 164273
927 164778
928 165324
929 165833
930 166380
931 166892
932 167441
933 167954
934 168507
935 169021
936 169578
937 170093
938 170652
939 171170
940 171730
941 172252
942 172813
943 173338
944 173901
945 174428
946 174994
947 175522
948 176092
949 176621
950 177194
951 177725
952 178300
953 178834
954 179410
955 179948
956 180525
957 181066
958 181645
959 182188
960 182771
961 183314
962 183901
963 184445
964 185035
965 185582
966 186173
967 186724
968 187315
969 187870
970 188463
971 189020
972 189617
973 190174
974 190775
975 191333
976 191937
977 192498
978 193103
979 193668
980 194274
981 194842
982 195450
983 196020
984 196632
985 197203
986 197818
987 198391
988 199008
989 199584
990 200203
991 200782
992 201403
993 201984
994 202608
995 203191
996 203818
997 204403
998 205032
999 205620
1000 206251