0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 1
9 2
10 1
11 3
12 1
13 3
14 2
15 3
16 3
17 3
18 5
19 3
20 6
21 4
22 7
23 5
24 7
25 7
26 7
27 9
28 8
29 11
30 9
31 12
32 11
33 13
34 13
35 14
36 16
37 15
38 18
39 17
40 20
41 19
42 22
43 22
44 24
45 25
46 26
47 28
48 28
49 31
50 31
51 34
52 34
53 37
54 38
55 40
56 42
57 43
58 46
59 46
60 50
61 50
62 54
63 55
64 58
65 60
66 62
67 65
68 66
69 70
70 71
71 75
72 77
73 80
74 83
75 85
76 89
77 91
78 95
79 97
80 101
81 104
82 107
83 111
84 114
85 118
86 121
87 125
88 129
89 132
90 137
91 140
92 145
93 148
94 153
95 157
96 161
97 166
98 170
99 176
100 179
101 185
102 189
103 194
104 199
105 204
106 210
107 214
108 221
109 225
110 232
111 236
112 243
113 248
114 254
115 260
116 266
117 273
118 278
119 286
120 291
121 299
122 304
123 312
124 318
125 325
126 333
127 339
128 348
129 353
130 363
131 368
132 378
133 384
134 393
135 401
136 408
137 418
138 424
139 435
140 441
141 452
142 459
143 469
144 478
145 486
146 497
147 504
148 516
149 523
150 535
151 543
152 554
153 564
154 574
155 585
156 594
157 606
158 615
159 627
160 637
161 649
162 660
163 671
164 683
165 694
166 706
167 717
168 730
169 741
170 754
171 766
172 779
173 791
174 804
175 817
176 830
177 843
178 856
179 870
180 883
181 897
182 911
183 925
184 939
185 953
186 968
187 982
188 997
189 1012
190 1027
191 1042
192 1057
193 1073
194 1088
195 1104
196 1120
197 1136
198 1153
199 1168
200 1186
201 1201
202 1219
203 1235
204 1253
205 1270
206 1287
207 1306
208 1322
209 1342
210 1358
211 1378
212 1395
213 1414
214 1433
215 1451
216 1472
217 1489
218 1511
219 1528
220 1550
221 1568
222 1589
223 1609
224 1629
225 1651
226 1670
227 1693
228 1712
229 1735
230 1755
231 1778
232 1799
233 1821
234 1844
235 1865
236 1889
237 1910
238 1935
239 1956
240 1981
241 2003
242 2028
243 2051
244 2075
245 2100
246 2123
247 2149
248 2172
249 2199
250 2222
251 2249
252 2274
253 2300
254 2326
255 2351
256 2379
257 2403
258 2432
259 2457
260 2486
261 2512
262 2540
263 2568
264 2595
265 2624
266 2651
267 2681
268 2708
269 2738
270 2767
271 2796
272 2826
273 2855
274 2886
275 2915
276 2946
277 2976
278 3007
279 3038
280 3069
281 3101
282 3132
283 3164
284 3196
285 3228
286 3261
287 3293
288 3327
289 3359
290 3393
291 3426
292 3460
293 3494
294 3528
295 3563
296 3597
297 3633
298 3667
299 3703
300 3738
301 3774
302 3810
303 3846
304 3883
305 3919
306 3957
307 3993
308 4032
309 4068
310 4107
311 4144
312 4183
313 4221
314 4260
315 4300
316 4338
317 4379
318 4417
319 4459
320 4497
321 4539
322 4579
323 4620
324 4662
325 4702
326 4746
327 4785
328 4830
329 4870
330 4915
331 4956
332 5000
333 5044
334 5086
335 5132
336 5174
337 5221
338 5263
339 5310
340 5354
341 5400
342 5446
343 5491
344 5539
345 5583
346 5632
347 5677
348 5726
349 5772
350 5821
351 5869
352 5917
353 5966
354 6014
355 6064
356 6112
357 6163
358 6212
359 6263
360 6313
361 6364
362 6415
363 6466
364 6518
365 6569
366 6622
367 6673
368 6727
369 6779
370 6833
371 6886
372 6940
373 6994
374 7048
375 7103
376 7157
377 7213
378 7268
379 7324
380 7380
381 7436
382 7493
383 7549
384 7607
385 7664
386 7722
387 7780
388 7838
389 7897
390 7955
391 8015
392 8074
393 8134
394 8194
395 8254
396 8316
397 8375
398 8438
399 8498
400 8561
401 8622
402 8685
403 8748
404 8810
405 8875
406 8937
407 9003
408 9065
409 9131
410 9195
411 9260
412 9326
413 9391
414 9459
415 9523
416 9592
417 9657
418 9726
419 9792
420 9861
421 9929
422 9997
423 10067
424 10135
425 10206
426 10274
427 10346
428 10415
429 10487
430 10557
431 10629
432 10701
433 10772
434 10846
435 10917
436 10992
437 11063
438 11139
439 11211
440 11287
441 11361
442 11436
443 11512
444 11586
445 11664
446 11738
447 11817
448 11892
449 11971
450 12048
451 12126
452 12205
453 12282
454 12363
455 12440
456 12522
457 12600
458 12682
459 12762
460 12843
461 12925
462 13006
463 13089
464 13170
465 13254
466 13336
467 13420
468 13504
469 13588
470 13673
471 13757
472 13843
473 13928
474 14014
475 14100
476 14187
477 14274
478 14361
479 14449
480 14537
481 14625
482 14714
483 14803
484 14893
485 14982
486 15073
487 15163
488 15254
489 15345
490 15437
491 15529
492 15621
493 15714
494 15807
495 15901
496 15994
497 16089
498 16183
499 16278
500 16373
501 16469
502 16565
503 16661
504 16759
505 16855
506 16954
507 17050
508 17150
509 17247
510 17347
511 17446
512 17546
513 17647
514 17746
515 17849
516 17948
517 18052
518 18152
519 18256
520 18358
521 18461
522 18566
523 18668
524 18775
525 18877
526 18985
527 19088
528 19196
529 19301
530 19408
531 19516
532 19622
533 19732
534 19838
535 19949
536 20056
537 20167
538 20276
539 20387
540 20498
541 20608
542 20721
543 20831
544 20945
545 21056
546 21171
547 21283
548 21398
549 21512
550 21627
551 21742
552 21857
553 21974
554 22089
555 22207
556 22323
557 22442
558 22559
559 22678
560 22797
561 22916
562 23036
563 23155
564 23277
565 23396
566 23519
567 23640
568 23763
569 23885
570 24008
571 24132
572 24255
573 24380
574 24504
575 24630
576 24755
577 24881
578 25008
579 25134
580 25262
581 25389
582 25518
583 25646
584 25775
585 25905
586 26034
587 26165
588 26295
589 26427
590 26558
591 26690
592 26823
593 26955
594 27090
595 27222
596 27358
597 27491
598 27627
599 27762
600 27898
601 28035
602 28171
603 28310
604 28446
605 28586
606 28723
607 28863
608 29002
609 29142
610 29283
611 29423
612 29566
613 29706
614 29850
615 29991
616 30136
617 30278
618 30423
619 30567
620 30712
621 30858
622 31003
623 31151
624 31296
625 31445
626 31591
627 31741
628 31888
629 32038
630 32188
631 32337
632 32489
633 32638
634 32792
635 32941
636 33096
637 33247
638 33402
639 33555
640 33709
641 33865
642 34018
643 34176
644 34330
645 34489
646 34644
647 34803
648 34961
649 35119
650 35279
651 35437
652 35599
653 35757
654 35920
655 36080
656 36243
657 36405
658 36568
659 36732
660 36895
661 37060
662 37224
663 37390
664 37555
665 37722
666 37889
667 38056
668 38224
669 38392
670 38561
671 38730
672 38900
673 39070
674 39241
675 39412
676 39584
677 39756
678 39929
679 40102
680 40276
681 40450
682 40625
683 40800
684 40976
685 41152
686 41329
687 41506
688 41684
689 41862
690 42041
691 42220
692 42400
693 42581
694 42761
695 42943
696 43124
697 43307
698 43489
699 43673
700 43857
701 44041
702 44227
703 44411
704 44599
705 44783
706 44972
707 45158
708 45347
709 45535
710 45724
711 45915
712 46103
713 46296
714 46485
715 46679
716 46869
717 47063
718 47256
719 47449
720 47645
721 47838
722 48036
723 48229
724 48428
725 48623
726 48822
727 49019
728 49218
729 49418
730 49616
731 49818
732 50017
733 50220
734 50420
735 50624
736 50826
737 51030
738 51234
739 51438
740 51644
741 51848
742 52056
743 52261
744 52470
745 52676
746 52886
747 53094
748 53304
749 53514
750 53724
751 53936
752 54146
753 54360
754 54571
755 54786
756 54999
757 55214
758 55429
759 55644
760 55861
761 56076
762 56295
763 56511
764 56731
765 56949
766 57169
767 57389
768 57609
769 57831
770 58052
771 58275
772 58497
773 58721
774 58945
775 59169
776 59395
777 59620
778 59847
779 60073
780 60301
781 60529
782 60757
783 60987
784 61216
785 61447
786 61677
787 61909
788 62141
789 62373
790 62607
791 62840
792 63076
793 63309
794 63546
795 63781
796 64018
797 64255
798 64493
799 64732
800 64970
801 65211
802 65450
803 65692
804 65932
805 66175
806 66417
807 66660
808 66904
809 67148
810 67394
811 67638
812 67886
813 68131
814 68380
815 68626
816 68876
817 69124
818 69374
819 69625
820 69875
821 70128
822 70378
823 70633
824 70884
825 71140
826 71393
827 71649
828 71905
829 72160
830 72419
831 72674
832 72935
833 73191
834 73453
835 73711
836 73973
837 74234
838 74495
839 74759
840 75020
841 75286
842 75548
843 75815
844 76079
845 76346
846 76613
847 76880
848 77149
849 77416
850 77687
851 77955
852 78227
853 78497
854 78770
855 79042
856 79315
857 79589
858 79863
859 80138
860 80413
861 80690
862 80966
863 81244
864 81522
865 81801
866 82080
867 82360
868 82641
869 82922
870 83204
871 83486
872 83770
873 84053
874 84338
875 84623
876 84909
877 85195
878 85482
879 85770
880 86058
881 86347
882 86637
883 86927
884 87218
885 87509
886 87802
887 88094
888 88388
889 88682
890 88977
891 89273
892 89568
893 89866
894 90162
895 90461
896 90759
897 91059
898 91359
899 91659
900 91962
901 92262
902 92567
903 92868
904 93174
905 93477
906 93783
907 94089
908 94395
909 94704
910 95010
911 95321
912 95628
913 95940
914 96249
915 96561
916 96873
917 97185
918 97500
919 97812
920 98129
921 98442
922 98760
923 99075
924 99394
925 99711
926 100030
927 100350
928 100669
929 100991
930 101311
931 101635
932 101956
933 102281
934 102604
935 102930
936 103255
937 103581
938 103909
939 104235
940 104565
941 104892
942 105224
943 105552
944 105885
945 106216
946 106549
947 106882
948 107215
949 107551
950 107884
951 108222
952 108557
953 108896
954 109233
955 109572
956 109912
957 110251
958 110593
959 110933
960 111277
961 111618
962 111963
963 112307
964 112652
965 112998
966 113344
967 113692
968 114039
969 114388
970 114737
971 115087
972 115438
973 115789
974 116142
975 116494
976 116848
977 117202
978 117557
979 117913
980 118269
981 118627
982 118984
983 119343
984 119702
985 120062
986 120423
987 120784
988 121147
989 121509
990 121874
991 122237
992 122603
993 122968
994 123335
995 123702
996 124070
997 124439
998 124808
999 125179
1000 125549