0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 2
8 1
9 3
10 2
11 3
12 3
13 3
14 5
15 4
16 6
17 5
18 7
19 7
20 8
21 9
22 9
23 11
24 11
25 13
26 13
27 15
28 16
29 17
30 19
31 19
32 22
33 22
34 25
35 26
36 28
37 30
38 31
39 34
40 35
41 38
42 40
43 42
44 45
45 47
46 50
47 52
48 55
49 58
50 61
51 64
52 67
53 70
54 74
55 77
56 81
57 84
58 88
59 92
60 96
61 100
62 104
63 109
64 113
65 118
66 122
67 127
68 132
69 137
70 143
71 147
72 154
73 158
74 165
75 170
76 176
77 183
78 188
79 196
80 201
81 209
82 215
83 222
84 230
85 236
86 245
87 251
88 260
89 267
90 276
91 284
92 292
93 301
94 309
95 319
96 327
97 337
98 346
99 356
100 366
101 375
102 386
103 395
104 407
105 417
106 428
107 439
108 450
109 462
110 473
111 485
112 497
113 509
114 522
115 534
116 547
117 560
118 573
119 587
120 600
121 614
122 628
123 642
124 657
125 671
126 687
127 701
128 717
129 732
130 748
131 764
132 780
133 797
134 813
135 831
136 847
137 865
138 882
139 900
140 919
141 936
142 956
143 973
144 994
145 1012
146 1032
147 1052
148 1071
149 1093
150 1112
151 1134
152 1154
153 1176
154 1198
155 1219
156 1242
157 1263
158 1287
159 1309
160 1333
161 1356
162 1380
163 1404
164 1428
165 1453
166 1477
167 1503
168 1528
169 1554
170 1580
171 1606
172 1633
173 1659
174 1687
175 1714
176 1742
177 1770
178 1798
179 1827
180 1856
181 1885
182 1915
183 1944
184 1975
185 2005
186 2036
187 2067
188 2098
189 2131
190 2162
191 2195
192 2227
193 2260
194 2294
195 2327
196 2362
197 2395
198 2431
199 2465
200 2501
201 2536
202 2572
203 2609
204 2645
205 2683
206 2719
207 2758
208 2795
209 2834
210 2873
211 2911
212 2952
213 2990
214 3032
215 3071
216 3113
217 3154
218 3195
219 3238
220 3279
221 3323
222 3365
223 3409
224 3453
225 3497
226 3542
227 3586
228 3632
229 3677
230 3724
231 3770
232 3817
233 3864
234 3912
235 3960
236 4008
237 4057
238 4106
239 4156
240 4206
241 4256
242 4307
243 4358
244 4410
245 4462
246 4514
247 4567
248 4620
249 4674
250 4728
251 4782
252 4838
253 4892
254 4949
255 5004
256 5061
257 5118
258 5175
259 5234
260 5291
261 5351
262 5409
263 5469
264 5529
265 5589
266 5651
267 5711
268 5774
269 5835
270 5899
271 5961
272 6025
273 6089
274 6153
275 6219
276 6283
277 6350
278 6415
279 6483
280 6550
281 6617
282 6686
283 6753
284 6824
285 6892
286 6963
287 7033
288 7104
289 7176
290 7247
291 7320
292 7392
293 7466
294 7540
295 7614
296 7689
297 7764
298 7840
299 7916
300 7993
301 8070
302 8148
303 8226
304 8305
305 8384
306 8464
307 8544
308 8625
309 8706
310 8788
311 8870
312 8953
313 9036
314 9120
315 9205
316 9289
317 9375
318 9460
319 9547
320 9634
321 9721
322 9810
323 9897
324 9988
325 10076
326 10167
327 10257
328 10348
329 10441
330 10532
331 10626
332 10718
333 10813
334 10907
335 11002
336 11098
337 11193
338 11291
339 11387
340 11486
341 11583
342 11683
343 11782
344 11882
345 11983
346 12083
347 12186
348 12287
349 12391
350 12494
351 12598
352 12703
353 12807
354 12914
355 13019
356 13127
357 13234
358 13342
359 13451
360 13560
361 13670
362 13780
363 13891
364 14003
365 14115
366 14228
367 14341
368 14455
369 14570
370 14685
371 14801
372 14917
373 15034
374 15152
375 15270
376 15389
377 15508
378 15629
379 15749
380 15871
381 15992
382 16115
383 16238
384 16362
385 16487
386 16611
387 16738
388 16863
389 16991
390 17118
391 17246
392 17376
393 17504
394 17636
395 17765
396 17898
397 18029
398 18162
399 18296
400 18429
401 18565
402 18699
403 18836
404 18972
405 19110
406 19248
407 19386
408 19526
409 19665
410 19807
411 19947
412 20090
413 20232
414 20376
415 20520
416 20664
417 20810
418 20955
419 21103
420 21250
421 21398
422 21547
423 21696
424 21847
425 21997
426 22149
427 22301
428 22454
429 22608
430 22762
431 22917
432 23073
433 23229
434 23387
435 23544
436 23703
437 23862
438 24022
439 24183
440 24344
441 24507
442 24669
443 24833
444 24997
445 25162
446 25328
447 25494
448 25662
449 25829
450 25999
451 26167
452 26338
453 26508
454 26680
455 26853
456 27025
457 27200
458 27373
459 27550
460 27725
461 27902
462 28080
463 28257
464 28438
465 28616
466 28798
467 28978
468 29161
469 29344
470 29527
471 29712
472 29896
473 30083
474 30269
475 30457
476 30645
477 30834
478 31024
479 31214
480 31406
481 31597
482 31791
483 31984
484 32179
485 32374
486 32570
487 32767
488 32964
489 33163
490 33362
491 33562
492 33763
493 33964
494 34167
495 34370
496 34574
497 34779
498 34984
499 35191
500 35398
501 35606
502 35815
503 36024
504 36236
505 36446
506 36659
507 36871
508 37085
509 37300
510 37515
511 37732
512 37948
513 38167
514 38385
515 38605
516 38825
517 39046
518 39269
519 39491
520 39716
521 39939
522 40166
523 40391
524 40619
525 40847
526 41075
527 41306
528 41535
529 41768
530 41999
531 42233
532 42467
533 42701
534 42938
535 43173
536 43412
537 43649
538 43889
539 44129
540 44370
541 44612
542 44854
543 45098
544 45342
545 45588
546 45834
547 46081
548 46329
549 46578
550 46828
551 47078
552 47330
553 47582
554 47836
555 48090
556 48345
557 48601
558 48858
559 49116
560 49375
561 49634
562 49895
563 50156
564 50419
565 50682
566 50946
567 51212
568 51477
569 51745
570 52012
571 52281
572 52551
573 52821
574 53094
575 53365
576 53640
577 53913
578 54189
579 54465
580 54742
581 55021
582 55299
583 55580
584 55860
585 56143
586 56425
587 56709
588 56994
589 57279
590 57567
591 57853
592 58143
593 58431
594 58723
595 59014
596 59306
597 59600
598 59893
599 60190
600 60485
601 60783
602 61081
603 61380
604 61681
605 61981
606 62284
607 62586
608 62891
609 63196
610 63502
611 63809
612 64117
613 64426
614 64736
615 65047
616 65359
617 65672
618 65986
619 66301
620 66617
621 66934
622 67252
623 67571
624 67891
625 68212
626 68534
627 68857
628 69181
629 69506
630 69833
631 70159
632 70488
633 70816
634 71147
635 71478
636 71810
637 72144
638 72477
639 72814
640 73149
641 73487
642 73825
643 74164
644 74506
645 74846
646 75190
647 75532
648 75878
649 76223
650 76570
651 76918
652 77266
653 77617
654 77967
655 78320
656 78672
657 79027
658 79382
659 79738
660 80096
661 80453
662 80814
663 81173
664 81536
665 81898
666 82262
667 82627
668 82992
669 83360
670 83727
671 84097
672 84467
673 84838
674 85211
675 85584
676 85959
677 86334
678 86711
679 87089
680 87468
681 87848
682 88229
683 88611
684 88995
685 89379
686 89765
687 90151
688 90539
689 90928
690 91318
691 91709
692 92101
693 92495
694 92889
695 93285
696 93681
697 94079
698 94478
699 94878
700 95280
701 95681
702 96086
703 96489
704 96896
705 97302
706 97710
707 98120
708 98529
709 98942
710 99353
711 99768
712 100182
713 100598
714 101016
715 101433
716 101854
717 102273
718 102696
719 103118
720 103543
721 103968
722 104394
723 104822
724 105250
725 105681
726 106111
727 106544
728 106977
729 107412
730 107848
731 108284
732 108723
733 109161
734 109603
735 110044
736 110487
737 110931
738 111376
739 111823
740 112270
741 112719
742 113169
743 113620
744 114073
745 114526
746 114981
747 115437
748 115894
749 116353
750 116812
751 117273
752 117735
753 118198
754 118663
755 119128
756 119596
757 120063
758 120533
759 121003
760 121475
761 121948
762 122422
763 122898
764 123374
765 123853
766 124331
767 124812
768 125293
769 125776
770 126261
771 126745
772 127233
773 127719
774 128210
775 128699
776 129191
777 129684
778 130177
779 130674
780 131169
781 131668
782 132166
783 132667
784 133169
785 133671
786 134176
787 134680
788 135188
789 135695
790 136205
791 136715
792 137227
793 137740
794 138254
795 138770
796 139286
797 139805
798 140324
799 140845
800 141367
801 141890
802 142415
803 142940
804 143468
805 143996
806 144526
807 145057
808 145589
809 146123
810 146658
811 147194
812 147732
813 148270
814 148811
815 149352
816 149895
817 150439
818 150984
819 151532
820 152079
821 152629
822 153179
823 153731
824 154285
825 154839
826 155396
827 155952
828 156512
829 157071
830 157633
831 158195
832 158759
833 159325
834 159891
835 160460
836 161028
837 161600
838 162171
839 162745
840 163320
841 163895
842 164474
843 165051
844 165633
845 166213
846 166797
847 167381
848 167966
849 168554
850 169141
851 169732
852 170322
853 170915
854 171509
855 172104
856 172701
857 173298
858 173898
859 174498
860 175101
861 175704
862 176309
863 176915
864 177523
865 178132
866 178742
867 179354
868 179967
869 180582
870 181198
871 181815
872 182434
873 183054
874 183676
875 184299
876 184923
877 185549
878 186176
879 186805
880 187435
881 188066
882 188700
883 189333
884 189970
885 190606
886 191245
887 191885
888 192526
889 193170
890 193813
891 194460
892 195106
893 195755
894 196405
895 197056
896 197710
897 198363
898 199020
899 199676
900 200336
901 200995
902 201657
903 202320
904 202984
905 203651
906 204317
907 204987
908 205656
909 206329
910 207002
911 207676
912 208353
913 209029
914 209710
915 210389
916 211072
917 211755
918 212440
919 213127
920 213814
921 214504
922 215194
923 215887
924 216581
925 217276
926 217973
927 218671
928 219371
929 220072
930 220775
931 221479
932 222185
933 222892
934 223601
935 224311
936 225023
937 225736
938 226451
939 227167
940 227885
941 228604
942 229325
943 230047
944 230771
945 231497
946 232223
947 232952
948 233681
949 234413
950 235146
951 235880
952 236617
953 237353
954 238094
955 238833
956 239576
957 240319
958 241064
959 241812
960 242559
961 243310
962 244060
963 244814
964 245568
965 246324
966 247082
967 247840
968 248602
969 249363
970 250128
971 250892
972 251660
973 252428
974 253198
975 253970
976 254742
977 255518
978 256293
979 257072
980 257851
981 258632
982 259415
983 260198
984 260985
985 261771
986 262561
987 263351
988 264143
989 264937
990 265732
991 266529
992 267327
993 268127
994 268929
995 269732
996 270537
997 271343
998 272151
999 272961
1000 273772