0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 1
8 2
9 2
10 2
11 2
12 3
13 3
14 4
15 4
16 5
17 4
18 7
19 5
20 8
21 7
22 9
23 8
24 11
25 10
26 12
27 13
28 14
29 14
30 17
31 16
32 19
33 19
34 22
35 21
36 26
37 24
38 28
39 28
40 31
41 31
42 36
43 35
44 39
45 40
46 43
47 43
48 49
49 48
50 53
51 54
52 58
53 58
54 65
55 64
56 70
57 71
58 76
59 76
60 84
61 83
62 90
63 92
64 97
65 98
66 106
67 106
68 113
69 116
70 122
71 123
72 133
73 132
74 141
75 143
76 151
77 152
78 163
79 163
80 172
81 176
82 183
83 186
84 197
85 198
86 208
87 212
88 221
89 223
90 237
91 237
92 249
93 253
94 263
95 266
96 280
97 282
98 294
99 300
100 310
101 314
102 329
103 331
104 345
105 351
106 363
107 367
108 384
109 386
110 401
111 408
112 421
113 426
114 444
115 447
116 463
117 471
118 485
119 491
120 510
121 514
122 531
123 540
124 555
125 562
126 583
127 587
128 606
129 615
130 632
131 639
132 662
133 667
134 687
135 698
136 715
137 724
138 747
139 754
140 775
141 787
142 806
143 815
144 841
145 847
146 871
147 883
148 904
149 914
150 941
151 949
152 973
153 988
154 1009
155 1021
156 1049
157 1058
158 1084
159 1099
160 1123
161 1135
162 1166
163 1175
164 1203
165 1219
166 1244
167 1258
168 1290
169 1301
170 1330
171 1348
172 1374
173 1389
174 1423
175 1435
176 1466
177 1485
178 1513
179 1529
180 1565
181 1578
182 1611
183 1631
184 1661
185 1678
186 1716
187 1730
188 1765
189 1787
190 1818
191 1837
192 1876
193 1892
194 1928
195 1952
196 1985
197 2005
198 2047
199 2063
200 2102
201 2126
202 2162
203 2183
204 2227
205 2245
206 2285
207 2312
208 2348
209 2372
210 2417
211 2437
212 2479
213 2507
214 2546
215 2570
216 2619
217 2639
218 2684
219 2713
220 2754
221 2780
222 2830
223 2853
224 2899
225 2931
226 2973
227 3001
228 3053
229 3077
230 3126
231 3159
232 3204
233 3233
234 3288
235 3313
236 3364
237 3399
238 3446
239 3477
240 3534
241 3561
242 3614
243 3651
244 3700
245 3733
246 3792
247 3821
248 3876
249 3915
250 3966
251 4001
252 4063
253 4093
254 4151
255 4191
256 4245
257 4281
258 4346
259 4378
260 4438
261 4481
262 4536
263 4575
264 4641
265 4676
266 4738
267 4783
268 4841
269 4881
270 4951
271 4986
272 5052
273 5098
274 5159
275 5201
276 5273
277 5311
278 5378
279 5428
280 5490
281 5535
282 5609
283 5649
284 5719
285 5770
286 5836
287 5882
288 5960
289 6001
290 6074
291 6127
292 6195
293 6244
294 6324
295 6368
296 6443
297 6499
298 6569
299 6620
300 6703
301 6749
302 6827
303 6885
304 6958
305 7011
306 7097
307 7145
308 7226
309 7286
310 7362
311 7417
312 7506
313 7556
314 7640
315 7703
316 7781
317 7839
318 7930
319 7983
320 8069
321 8135
322 8216
323 8276
324 8371
325 8425
326 8515
327 8582
328 8667
329 8729
330 8827
331 8884
332 8976
333 9047
334 9133
335 9199
336 9299
337 9359
338 9454
339 9527
340 9617
341 9684
342 9789
343 9850
344 9949
345 10024
346 10117
347 10187
348 10294
349 10359
350 10460
351 10539
352 10634
353 10707
354 10817
355 10884
356 10989
357 11070
358 11169
359 11244
360 11358
361 11427
362 11535
363 11619
364 11721
365 11799
366 11916
367 11988
368 12099
369 12186
370 12291
371 12372
372 12492
373 12567
374 12681
375 12771
376 12879
377 12963
378 13087
379 13164
380 13282
381 13374
382 13486
383 13572
384 13700
385 13780
386 13901
387 13997
388 14111
389 14201
390 14331
391 14415
392 14539
393 14638
394 14756
395 14848
396 14983
397 15068
398 15197
399 15298
400 15420
401 15515
402 15653
403 15742
404 15873
405 15979
406 16103
407 16202
408 16343
409 16435
410 16570
411 16678
412 16807
413 16908
414 17054
415 17148
416 17287
417 17398
418 17530
419 17635
420 17784
421 17882
422 18024
423 18139
424 18274
425 18382
426 18535
427 18636
428 18782
429 18900
430 19039
431 19150
432 19307
433 19411
434 19561
435 19682
436 19825
437 19939
438 20100
439 20207
440 20361
441 20486
442 20632
443 20750
444 20914
445 21025
446 21182
447 21311
448 21461
449 21582
450 21751
451 21864
452 22026
453 22157
454 22312
455 22436
456 22609
457 22726
458 22891
459 23027
460 23184
461 23313
462 23489
463 23610
464 23779
465 23918
466 24080
467 24211
468 24393
469 24516
470 24690
471 24832
472 24998
473 25133
474 25318
475 25446
476 25623
477 25770
478 25939
479 26078
480 26267
481 26398
482 26580
483 26730
484 26904
485 27046
486 27240
487 27374
488 27560
489 27714
490 27892
491 28038
492 28236
493 28374
494 28564
495 28722
496 28904
497 29054
498 29256
499 29398
500 29592
501 29754
502 29940
503 30094
504 30301
505 30446
506 30645
507 30810
508 31001
509 31158
510 31370
511 31519
512 31722
513 31892
514 32086
515 32248
516 32463
517 32617
518 32824
519 32998
520 33197
521 33362
522 33583
523 33739
524 33952
525 34129
526 34333
527 34502
528 34727
529 34888
530 35104
531 35287
532 35494
533 35668
534 35897
535 36062
536 36283
537 36469
538 36682
539 36859
540 37094
541 37262
542 37488
543 37678
544 37895
545 38077
546 38316
547 38489
548 38719
549 38914
550 39135
551 39321
552 39565
553 39742
554 39977
555 40176
556 40402
557 40592
558 40841
559 41022
560 41262
561 41465
562 41696
563 41890
564 42144
565 42329
566 42574
567 42782
568 43017
569 43216
570 43474
571 43664
572 43913
573 44126
574 44366
575 44569
576 44833
577 45026
578 45281
579 45497
580 45743
581 45950
582 46219
583 46417
584 46676
585 46898
586 47147
587 47360
588 47633
589 47836
590 48100
591 48326
592 48581
593 48797
594 49077
595 49283
596 49553
597 49783
598 50043
599 50264
600 50548
601 50760
602 51034
603 51270
604 51534
605 51760
606 52049
607 52265
608 52545
609 52785
610 53055
611 53285
612 53580
613 53800
614 54085
615 54330
616 54605
617 54840
618 55140
619 55365
620 55655
621 55905
622 56185
623 56425
624 56730
625 56960
626 57255
627 57510
628 57795
629 58040
630 58351
631 58585
632 58886
633 59145
634 59436
635 59685
636 60002
637 60241
638 60547
639 60812
640 61107
641 61362
642 61683
643 61928
644 62239
645 62509
646 62810
647 63069
648 63397
649 63645
650 63963
651 64237
652 64544
653 64808
654 65141
655 65395
656 65717
657 65998
658 66309
659 66579
660 66917
661 67176
662 67504
663 67789
664 68107
665 68381
666 68726
667 68989
668 69323
669 69613
670 69936
671 70216
672 70566
673 70835
674 71174
675 71470
676 71798
677 72083
678 72439
679 72713
680 73058
681 73359
682 73693
683 73983
684 74345
685 74624
686 74975
687 75281
688 75621
689 75916
690 76284
691 76568
692 76925
693 77237
694 77582
695 77883
696 78256
697 78546
698 78908
699 79226
700 79577
701 79883
702 80263
703 80557
704 80926
705 81248
706 81606
707 81917
708 82303
709 82603
710 82977
711 83306
712 83668
713 83986
714 84377
715 84683
716 85063
717 85397
718 85766
719 86088
720 86487
721 86797
722 87184
723 87523
724 87898
725 88226
726 88630
727 88947
728 89339
729 89685
730 90065
731 90399
732 90809
733 91131
734 91530
735 91881
736 92268
737 92607
738 93024
739 93351
740 93756
741 94113
742 94506
743 94851
744 95274
745 95607
746 96018
747 96381
748 96780
749 97131
750 97560
751 97899
752 98316
753 98685
754 99090
755 99447
756 99883
757 100227
758 100651
759 101025
760 101437
761 101799
762 102242
763 102592
764 103022
765 103403
766 103820
767 104189
768 104637
769 104994
770 105430
771 105817
772 106241
773 106615
774 107071
775 107432
776 107876
777 108268
778 108699
779 109079
780 109541
781 109909
782 110358
783 110758
784 111194
785 111581
786 112049
787 112423
788 112879
789 113284
790 113728
791 114120
792 114596
793 114975
794 115438
795 115849
796 116299
797 116698
798 117180
799 117566
800 118035
801 118453
802 118909
803 119314
804 119803
805 120195
806 120671
807 121095
808 121558
809 121969
810 122465
811 122863
812 123346
813 123776
814 124246
815 124663
816 125166
817 125570
818 126060
819 126497
820 126973
821 127397
822 127906
823 128317
824 128813
825 129257
826 129740
827 130170
828 130687
829 131103
830 131607
831 132056
832 132547
833 132983
834 133507
835 133930
836 134440
837 134897
838 135393
839 135837
840 136367
841 136797
842 137314
843 137777
844 138281
845 138730
846 139269
847 139704
848 140229
849 140698
850 141209
851 141665
852 142210
853 142653
854 143184
855 143661
856 144178
857 144641
858 145193
859 145642
860 146181
861 146664
862 147189
863 147658
864 148218
865 148673
866 149219
867 149709
868 150241
869 150717
870 151284
871 151746
872 152299
873 152796
874 153335
875 153818
876 154392
877 154861
878 155421
879 155925
880 156471
881 156961
882 157543
883 158018
884 158586
885 159096
886 159650
887 160146
888 160736
889 161218
890 161793
891 162311
892 162871
893 163375
894 163971
895 164461
896 165043
897 165568
898 166136
899 166646
900 167251
901 167746
902 168337
903 168868
904 169444
905 169961
906 170573
907 171076
908 171673
909 172213
910 172795
911 173320
912 173939
913 174449
914 175054
915 175600
916 176191
917 176722
918 177350
919 177866
920 178479
921 179032
922 179630
923 180169
924 180804
925 181328
926 181948
927 182509
928 183114
929 183660
930 184303
931 184834
932 185462
933 186030
934 186643
935 187196
936 187847
937 188385
938 189021
939 189596
940 190217
941 190777
942 191436
943 191981
944 192625
945 193208
946 193836
947 194404
948 195070
949 195623
950 196274
951 196865
952 197501
953 198076
954 198751
955 199310
956 199970
957 200567
958 201212
959 201794
960 202477
961 203044
962 203711
963 204317
964 204968
965 205559
966 206249
967 206824
968 207499
969 208112
970 208772
971 209369
972 210069
973 210650
974 211334
975 211954
976 212622
977 213227
978 213934
979 214524
980 215215
981 215844
982 216519
983 217132
984 217847
985 218444
986 219144
987 219780
988 220464
989 221084
990 221808
991 222412
992 223120
993 223764
994 224456
995 225084
996 225816
997 226428
998 227144
999 227796
1000 228496