0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 2
8 1
9 2
10 3
11 2
12 4
13 2
14 5
15 4
16 5
17 6
18 5
19 7
20 8
21 8
22 10
23 8
24 12
25 11
26 13
27 14
28 14
29 16
30 18
31 18
32 21
33 19
34 24
35 24
36 26
37 28
38 28
39 31
40 34
41 34
42 39
43 36
44 43
45 43
46 46
47 49
48 49
49 54
50 57
51 58
52 64
53 61
54 70
55 70
56 75
57 78
58 79
59 85
60 89
61 91
62 98
63 96
64 106
65 107
66 113
67 117
68 119
69 126
70 132
71 134
72 143
73 141
74 153
75 155
76 162
77 168
78 170
79 179
80 186
81 189
82 200
83 198
84 213
85 215
86 224
87 231
88 234
89 245
90 253
91 258
92 270
93 269
94 286
95 289
96 300
97 308
98 313
99 325
100 335
101 341
102 355
103 355
104 374
105 379
106 391
107 401
108 407
109 421
110 433
111 440
112 457
113 457
114 479
115 485
116 499
117 511
118 518
119 535
120 548
121 557
122 576
123 577
124 602
125 609
126 626
127 639
128 648
129 667
130 682
131 693
132 714
133 717
134 744
135 753
136 772
137 787
138 798
139 819
140 837
141 849
142 873
143 877
144 907
145 918
146 939
147 957
148 969
149 993
150 1013
151 1027
152 1054
153 1059
154 1093
155 1105
156 1129
157 1149
158 1163
159 1190
160 1212
161 1229
162 1258
163 1265
164 1302
165 1316
166 1343
167 1365
168 1382
169 1411
170 1436
171 1455
172 1487
173 1496
174 1536
175 1553
176 1582
177 1607
178 1626
179 1658
180 1686
181 1707
182 1743
183 1753
184 1797
185 1816
186 1848
187 1876
188 1897
189 1933
190 1963
191 1987
192 2026
193 2038
194 2086
195 2107
196 2143
197 2173
198 2197
199 2236
200 2269
201 2296
202 2338
203 2353
204 2404
205 2428
206 2467
207 2500
208 2527
209 2569
210 2606
211 2635
212 2681
213 2698
214 2753
215 2780
216 2822
217 2859
218 2888
219 2934
220 2974
221 3006
222 3056
223 3075
224 3135
225 3164
226 3210
227 3250
228 3282
229 3332
230 3375
231 3411
232 3464
233 3486
234 3550
235 3582
236 3632
237 3675
238 3711
239 3764
240 3811
241 3850
242 3907
243 3932
244 4000
245 4036
246 4089
247 4136
248 4175
249 4232
250 4283
251 4325
252 4387
253 4414
254 4487
255 4526
256 4583
257 4634
258 4676
259 4738
260 4792
261 4838
262 4904
263 4934
264 5012
265 5054
266 5116
267 5170
268 5216
269 5282
270 5340
271 5390
272 5460
273 5494
274 5576
275 5622
276 5688
277 5746
278 5796
279 5866
280 5929
281 5982
282 6057
283 6094
284 6181
285 6231
286 6301
287 6364
288 6417
289 6492
290 6559
291 6616
292 6696
293 6736
294 6829
295 6882
296 6957
297 7024
298 7081
299 7161
300 7232
301 7294
302 7378
303 7422
304 7520
305 7577
306 7657
307 7728
308 7790
309 7874
310 7950
311 8016
312 8105
313 8153
314 8256
315 8318
316 8402
317 8478
318 8544
319 8633
320 8714
321 8784
322 8879
323 8930
324 9039
325 9105
326 9194
327 9275
328 9345
329 9440
330 9525
331 9600
332 9700
333 9755
334 9870
335 9940
336 10035
337 10120
338 10195
339 10295
340 10385
341 10465
342 10570
343 10630
344 10750
345 10825
346 10925
347 11015
348 11095
349 11200
350 11296
351 11380
352 11491
353 11555
354 11681
355 11761
356 11866
357 11962
358 12046
359 12157
360 12258
361 12347
362 12464
363 12532
364 12665
365 12749
366 12860
367 12961
368 13050
369 13167
370 13273
371 13368
372 13490
373 13563
374 13702
375 13791
376 13908
377 14014
378 14109
379 14231
380 14343
381 14443
382 14571
383 14649
384 14794
385 14889
386 15011
387 15123
388 15223
389 15351
390 15469
391 15574
392 15709
393 15791
394 15943
395 16043
396 16171
397 16289
398 16394
399 16529
400 16652
401 16763
402 16904
403 16991
404 17150
405 17255
406 17390
407 17513
408 17624
409 17765
410 17894
411 18011
412 18158
413 18251
414 18416
415 18527
416 18668
417 18797
418 18914
419 19061
420 19197
421 19319
422 19473
423 19571
424 19743
425 19860
426 20007
427 20143
428 20265
429 20419
430 20561
431 20689
432 20850
433 20953
434 21133
435 21255
436 21409
437 21551
438 21679
439 21840
440 21988
441 22123
442 22290
443 22399
444 22586
445 22714
446 22875
447 23023
448 23158
449 23325
450 23480
451 23621
452 23795
453 23910
454 24104
455 24239
456 24406
457 24561
458 24702
459 24876
460 25038
461 25185
462 25367
463 25487
464 25689
465 25830
466 26004
467 26166
468 26313
469 26495
470 26663
471 26817
472 27006
473 27132
474 27342
475 27489
476 27671
477 27839
478 27993
479 28182
480 28357
481 28518
482 28714
483 28847
484 29064
485 29218
486 29407
487 29582
488 29743
489 29939
490 30122
491 30289
492 30493
493 30632
494 30857
495 31018
496 31214
497 31397
498 31564
499 31768
500 31958
501 32132
502 32344
503 32489
504 32723
505 32890
506 33094
507 33284
508 33458
509 33670
510 33867
511 34049
512 34268
513 34420
514 34662
515 34836
516 35048
517 35245
518 35427
519 35646
520 35851
521 36040
522 36267
523 36426
524 36676
525 36858
526 37077
527 37282
528 37471
529 37698
530 37911
531 38107
532 38343
533 38508
534 38767
535 38956
536 39183
537 39396
538 39592
539 39828
540 40048
541 40252
542 40496
543 40668
544 40936
545 41132
546 41368
547 41588
548 41792
549 42036
550 42264
551 42476
552 42728
553 42908
554 43184
555 43388
556 43632
557 43860
558 44072
559 44324
560 44561
561 44780
562 45041
563 45228
564 45513
565 45725
566 45977
567 46214
568 46433
569 46694
570 46939
571 47166
572 47436
573 47630
574 47925
575 48144
576 48405
577 48650
578 48877
579 49147
580 49400
581 49636
582 49914
583 50116
584 50420
585 50647
586 50917
587 51170
588 51406
589 51684
590 51946
591 52190
592 52477
593 52687
594 53000
595 53236
596 53514
597 53776
598 54020
599 54307
600 54578
601 54830
602 55127
603 55344
604 55667
605 55911
606 56198
607 56469
608 56721
609 57018
610 57297
611 57558
612 57864
613 58089
614 58422
615 58674
616 58971
617 59250
618 59511
619 59817
620 60105
621 60375
622 60690
623 60924
624 61266
625 61527
626 61833
627 62121
628 62391
629 62706
630 63004
631 63282
632 63607
633 63849
634 64201
635 64471
636 64786
637 65084
638 65362
639 65687
640 65994
641 66281
642 66616
643 66866
644 67229
645 67507
646 67832
647 68139
648 68426
649 68761
650 69077
651 69374
652 69718
653 69977
654 70350
655 70637
656 70972
657 71288
658 71585
659 71929
660 72255
661 72561
662 72915
663 73183
664 73566
665 73863
666 74207
667 74533
668 74839
669 75193
670 75529
671 75844
672 76209
673 76485
674 76879
675 77185
676 77539
677 77875
678 78190
679 78555
680 78900
681 79225
682 79600
683 79885
684 80290
685 80605
686 80970
687 81315
688 81640
689 82015
690 82370
691 82705
692 83090
693 83385
694 83800
695 84125
696 84500
697 84855
698 85190
699 85575
700 85941
701 86285
702 86681
703 86985
704 87411
705 87746
706 88131
707 88497
708 88841
709 89237
710 89613
711 89967
712 90374
713 90687
714 91125
715 91469
716 91865
717 92241
718 92595
719 93002
720 93388
721 93753
722 94170
723 94493
724 94942
725 95296
726 95703
727 96089
728 96454
729 96871
730 97268
731 97643
732 98071
733 98404
734 98864
735 99229
736 99646
737 100043
738 100418
739 100846
740 101254
741 101639
742 102079
743 102421
744 102893
745 103268
746 103696
747 104104
748 104489
749 104929
750 105347
751 105743
752 106194
753 106546
754 107030
755 107415
756 107855
757 108273
758 108669
759 109120
760 109549
761 109956
762 110418
763 110781
764 111276
765 111672
766 112123
767 112552
768 112959
769 113421
770 113862
771 114279
772 114753
773 115126
774 115633
775 116040
776 116502
777 116943
778 117360
779 117834
780 118286
781 118714
782 119200
783 119583
784 120103
785 120520
786 120994
787 121446
788 121874
789 122360
790 122823
791 123263
792 123760
793 124154
794 124686
795 125114
796 125600
797 126063
798 126503
799 127000
800 127475
801 127926
802 128435
803 128840
804 129384
805 129824
806 130321
807 130796
808 131247
809 131756
810 132243
811 132705
812 133227
813 133642
814 134199
815 134650
816 135159
817 135646
818 136108
819 136630
820 137128
821 137602
822 138136
823 138562
824 139132
825 139594
826 140116
827 140614
828 141088
829 141622
830 142132
831 142618
832 143164
833 143602
834 144184
835 144658
836 145192
837 145702
838 146188
839 146734
840 147257
841 147754
842 148313
843 148762
844 149357
845 149843
846 150389
847 150912
848 151409
849 151968
850 152503
851 153012
852 153584
853 154044
854 154653
855 155150
856 155709
857 156244
858 156753
859 157325
860 157872
861 158394
862 158978
863 159450
864 160072
865 160581
866 161153
867 161700
868 162222
869 162806
870 163366
871 163900
872 164497
873 164981
874 165616
875 166138
876 166722
877 167282
878 167816
879 168413
880 168986
881 169532
882 170143
883 170638
884 171287
885 171821
886 172418
887 172991
888 173537
889 174148
890 174733
891 175292
892 175916
893 176423
894 177086
895 177632
896 178243
897 178828
898 179387
899 180011
900 180609
901 181181
902 181818
903 182338
904 183014
905 183573
906 184197
907 184795
908 185367
909 186004
910 186616
911 187200
912 187851
913 188383
914 189073
915 189645
916 190282
917 190894
918 191478
919 192129
920 192754
921 193351
922 194016
923 194560
924 195265
925 195849
926 196500
927 197125
928 197722
929 198387
930 199025
931 199636
932 200314
933 200871
934 201590
935 202187
936 202852
937 203490
938 204101
939 204779
940 205431
941 206055
942 206747
943 207317
944 208050
945 208661
946 209339
947 209991
948 210615
949 211307
950 211973
951 212610
952 213317
953 213899
954 214647
955 215271
956 215963
957 216629
958 217266
959 217973
960 218652
961 219303
962 220024
963 220619
964 221382
965 222019
966 222726
967 223405
968 224056
969 224777
970 225470
971 226135
972 226870
973 227479
974 228256
975 228907
976 229628
977 230321
978 230986
979 231721
980 232429
981 233107
982 233857
983 234479
984 235271
985 235936
986 236671
987 237379
988 238057
989 238807
990 239529
991 240221
992 240986
993 241621
994 242429
995 243107
996 243857
997 244579
998 245271
999 246036
1000 246772