0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 2
8 2
9 2
10 3
11 2
12 4
13 3
14 5
15 5
16 6
17 6
18 7
19 7
20 9
21 9
22 11
23 11
24 13
25 13
26 15
27 15
28 18
29 18
30 21
31 21
32 24
33 24
34 27
35 28
36 31
37 32
38 35
39 36
40 40
41 40
42 45
43 45
44 50
45 51
46 55
47 57
48 61
49 63
50 68
51 69
52 75
53 76
54 82
55 84
56 90
57 92
58 98
59 100
60 107
61 109
62 116
63 119
64 126
65 129
66 136
67 139
68 147
69 150
70 159
71 162
72 171
73 174
74 183
75 187
76 196
77 201
78 210
79 215
80 225
81 229
82 240
83 244
84 256
85 261
86 272
87 278
88 289
89 295
90 307
91 313
92 326
93 332
94 345
95 352
96 365
97 372
98 386
99 393
100 408
101 415
102 430
103 438
104 453
105 462
106 477
107 486
108 502
109 511
110 528
111 537
112 555
113 564
114 582
115 592
116 610
117 621
118 639
119 651
120 670
121 681
122 701
123 712
124 733
125 745
126 766
127 779
128 800
129 813
130 835
131 848
132 871
133 885
134 908
135 923
136 946
137 961
138 985
139 1000
140 1026
141 1041
142 1067
143 1083
144 1109
145 1126
146 1152
147 1170
148 1197
149 1215
150 1243
151 1261
152 1290
153 1308
154 1338
155 1357
156 1387
157 1407
158 1437
159 1458
160 1489
161 1510
162 1542
163 1563
164 1596
165 1618
166 1651
167 1674
168 1708
169 1731
170 1766
171 1789
172 1825
173 1849
174 1885
175 1911
176 1947
177 1973
178 2010
179 2036
180 2075
181 2101
182 2141
183 2168
184 2208
185 2236
186 2276
187 2305
188 2346
189 2376
190 2418
191 2448
192 2491
193 2521
194 2565
195 2596
196 2641
197 2673
198 2718
199 2751
200 2797
201 2830
202 2877
203 2911
204 2959
205 2994
206 3042
207 3078
208 3127
209 3163
210 3214
211 3250
212 3302
213 3339
214 3391
215 3430
216 3482
217 3522
218 3575
219 3615
220 3670
221 3710
222 3766
223 3807
224 3864
225 3906
226 3963
227 4006
228 4064
229 4108
230 4167
231 4212
232 4272
233 4317
234 4378
235 4424
236 4486
237 4533
238 4596
239 4644
240 4708
241 4756
242 4821
243 4870
244 4936
245 4987
246 5053
247 5105
248 5172
249 5224
250 5293
251 5345
252 5416
253 5469
254 5540
255 5595
256 5666
257 5722
258 5794
259 5851
260 5925
261 5982
262 6057
263 6115
264 6191
265 6250
266 6327
267 6387
268 6465
269 6526
270 6605
271 6667
272 6747
273 6810
274 6891
275 6955
276 7037
277 7102
278 7185
279 7251
280 7336
281 7402
282 7488
283 7555
284 7642
285 7711
286 7798
287 7869
288 7957
289 8028
290 8118
291 8189
292 8281
293 8353
294 8446
295 8520
296 8613
297 8688
298 8782
299 8858
300 8954
301 9031
302 9128
303 9206
304 9304
305 9383
306 9482
307 9562
308 9663
309 9744
310 9846
311 9928
312 10031
313 10114
314 10218
315 10303
316 10408
317 10494
318 10600
319 10687
320 10795
321 10882
322 10992
323 11080
324 11191
325 11281
326 11392
327 11484
328 11596
329 11689
330 11803
331 11896
332 12012
333 12106
334 12223
335 12319
336 12437
337 12534
338 12653
339 12751
340 12872
341 12971
342 13093
343 13194
344 13317
345 13419
346 13543
347 13646
348 13772
349 13876
350 14004
351 14109
352 14238
353 14344
354 14474
355 14582
356 14713
357 14823
358 14955
359 15066
360 15200
361 15311
362 15447
363 15559
364 15697
365 15811
366 15949
367 16065
368 16204
369 16321
370 16462
371 16580
372 16723
373 16842
374 16986
375 17107
376 17252
377 17374
378 17521
379 17644
380 17793
381 17917
382 18067
383 18193
384 18344
385 18472
386 18624
387 18753
388 18907
389 19037
390 19193
391 19324
392 19482
393 19614
394 19773
395 19907
396 20067
397 20203
398 20364
399 20502
400 20665
401 20803
402 20968
403 21107
404 21274
405 21415
406 21583
407 21726
408 21895
409 22039
410 22210
411 22355
412 22528
413 22675
414 22849
415 22998
416 23173
417 23323
418 23500
419 23651
420 23831
421 23983
422 24164
423 24318
424 24500
425 24656
426 24839
427 24997
428 25182
429 25341
430 25528
431 25688
432 25877
433 26038
434 26229
435 26392
436 26584
437 26749
438 26942
439 27109
440 27304
441 27472
442 27669
443 27838
444 28037
445 28208
446 28408
447 28581
448 28783
449 28957
450 29161
451 29336
452 29542
453 29719
454 29926
455 30106
456 30314
457 30495
458 30705
459 30887
460 31100
461 31283
462 31498
463 31683
464 31899
465 32086
466 32303
467 32492
468 32711
469 32902
470 33123
471 33315
472 33538
473 33731
474 33956
475 34151
476 34378
477 34575
478 34803
479 35002
480 35232
481 35432
482 35664
483 35866
484 36100
485 36304
486 36539
487 36745
488 36982
489 37189
490 37429
491 37637
492 37879
493 38089
494 38332
495 38545
496 38789
497 39004
498 39250
499 39466
500 39715
501 39932
502 40183
503 40402
504 40655
505 40876
506 41130
507 41353
508 41609
509 41834
510 42092
511 42319
512 42579
513 42807
514 43069
515 43299
516 43563
517 43795
518 44061
519 44295
520 44563
521 44798
522 45068
523 45305
524 45577
525 45817
526 46090
527 46332
528 46607
529 46850
530 47128
531 47372
532 47653
533 47899
534 48181
535 48430
536 48713
537 48964
538 49249
539 49502
540 49790
541 50044
542 50334
543 50590
544 50882
545 51140
546 51434
547 51694
548 51990
549 52252
550 52550
551 52814
552 53114
553 53380
554 53682
555 53950
556 54254
557 54524
558 54830
559 55102
560 55411
561 55684
562 55995
563 56270
564 56583
565 56861
566 57175
567 57456
568 57772
569 58054
570 58373
571 58656
572 58978
573 59263
574 59587
575 59875
576 60200
577 60490
578 60817
579 61109
580 61439
581 61733
582 62065
583 62361
584 62695
585 62993
586 63329
587 63629
588 63968
589 64270
590 64611
591 64915
592 65258
593 65564
594 65909
595 66218
596 66565
597 66876
598 67225
599 67538
600 67890
601 68204
602 68559
603 68875
604 69232
605 69551
606 69909
607 70231
608 70591
609 70915
610 71278
611 71603
612 71969
613 72296
614 72664
615 72994
616 73364
617 73696
618 74068
619 74402
620 74777
621 75113
622 75490
623 75829
624 76208
625 76549
626 76930
627 77273
628 77657
629 78002
630 78389
631 78736
632 79125
633 79474
634 79865
635 80217
636 80610
637 80965
638 81360
639 81717
640 82115
641 82473
642 82874
643 83234
644 83638
645 84001
646 84406
647 84772
648 85179
649 85547
650 85957
651 86327
652 86740
653 87112
654 87527
655 87902
656 88319
657 88696
658 89116
659 89495
660 89918
661 90299
662 90724
663 91108
664 91535
665 91922
666 92351
667 92740
668 93172
669 93563
670 93998
671 94391
672 94829
673 95224
674 95664
675 96062
676 96504
677 96905
678 97349
679 97753
680 98200
681 98605
682 99055
683 99462
684 99915
685 100325
686 100780
687 101193
688 101650
689 102065
690 102525
691 102942
692 103405
693 103825
694 104290
695 104713
696 105180
697 105605
698 106075
699 106502
700 106976
701 107405
702 107881
703 108313
704 108791
705 109226
706 109706
707 110144
708 110627
709 111067
710 111553
711 111995
712 112484
713 112928
714 113420
715 113867
716 114361
717 114811
718 115307
719 115760
720 116259
721 116714
722 117216
723 117673
724 118178
725 118638
726 119145
727 119608
728 120118
729 120583
730 121096
731 121563
732 122079
733 122549
734 123067
735 123541
736 124061
737 124537
738 125060
739 125538
740 126065
741 126545
742 127075
743 127558
744 128090
745 128576
746 129110
747 129599
748 130136
749 130628
750 131168
751 131662
752 132205
753 132701
754 133247
755 133746
756 134295
757 134797
758 135348
759 135853
760 136407
761 136914
762 137471
763 137981
764 138541
765 139054
766 139616
767 140132
768 140697
769 141215
770 141784
771 142304
772 142876
773 143399
774 143973
775 144500
776 145076
777 145606
778 146185
779 146717
780 147300
781 147834
782 148420
783 148957
784 149546
785 150086
786 150677
787 151220
788 151814
789 152360
790 152957
791 153506
792 154106
793 154657
794 155260
795 155814
796 156420
797 156977
798 157586
799 158146
800 158758
801 159320
802 159935
803 160500
804 161118
805 161687
806 162307
807 162879
808 163502
809 164076
810 164703
811 165279
812 165910
813 166489
814 167122
815 167705
816 168340
817 168926
818 169564
819 170153
820 170795
821 171386
822 172031
823 172625
824 173273
825 173870
826 174521
827 175121
828 175775
829 176378
830 177035
831 177641
832 178301
833 178910
834 179573
835 180185
836 180851
837 181466
838 182135
839 182753
840 183426
841 184046
842 184722
843 185345
844 186024
845 186651
846 187332
847 187963
848 188647
849 189280
850 189968
851 190603
852 191295
853 191933
854 192628
855 193270
856 193967
857 194612
858 195312
859 195960
860 196664
861 197315
862 198022
863 198676
864 199386
865 200043
866 200756
867 201416
868 202133
869 202796
870 203516
871 204182
872 204905
873 205574
874 206300
875 206973
876 207702
877 208378
878 209110
879 209789
880 210525
881 211206
882 211946
883 212630
884 213373
885 214061
886 214806
887 215498
888 216246
889 216941
890 217693
891 218390
892 219146
893 219846
894 220605
895 221309
896 222071
897 222778
898 223543
899 224253
900 225022
901 225735
902 226507
903 227224
904 227999
905 228719
906 229497
907 230220
908 231002
909 231728
910 232514
911 233243
912 234032
913 234764
914 235556
915 236292
916 237087
917 237827
918 238625
919 239368
920 240170
921 240915
922 241721
923 242469
924 243279
925 244031
926 244843
927 245599
928 246414
929 247173
930 247992
931 248754
932 249577
933 250342
934 251168
935 251937
936 252766
937 253538
938 254371
939 255146
940 255983
941 256761
942 257601
943 258383
944 259226
945 260012
946 260858
947 261647
948 262497
949 263289
950 264143
951 264938
952 265796
953 266594
954 267455
955 268257
956 269121
957 269927
958 270794
959 271604
960 272475
961 273287
962 274162
963 274977
964 275856
965 276675
966 277557
967 278380
968 279265
969 280091
970 280980
971 281809
972 282702
973 283535
974 284431
975 285268
976 286167
977 287007
978 287910
979 288753
980 289661
981 290507
982 291418
983 292268
984 293182
985 294036
986 294953
987 295811
988 296732
989 297593
990 298518
991 299382
992 300311
993 301178
994 302111
995 302982
996 303918
997 304793
998 305732
999 306611
1000 307554