0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 2
13 2
14 3
15 3
16 3
17 4
18 4
19 4
20 5
21 6
22 6
23 6
24 7
25 8
26 8
27 9
28 10
29 10
30 11
31 12
32 13
33 14
34 14
35 16
36 17
37 17
38 19
39 20
40 21
41 22
42 24
43 25
44 26
45 28
46 29
47 31
48 32
49 34
50 36
51 37
52 39
53 41
54 43
55 45
56 47
57 49
58 51
59 53
60 56
61 58
62 60
63 63
64 65
65 68
66 71
67 73
68 76
69 79
70 82
71 85
72 88
73 91
74 94
75 98
76 101
77 105
78 108
79 111
80 116
81 119
82 123
83 127
84 131
85 135
86 139
87 144
88 148
89 152
90 157
91 162
92 166
93 171
94 176
95 181
96 186
97 191
98 197
99 202
100 207
101 213
102 219
103 224
104 230
105 237
106 242
107 248
108 255
109 261
110 268
111 274
112 281
113 288
114 294
115 302
116 309
117 316
118 323
119 331
120 339
121 346
122 354
123 362
124 370
125 378
126 387
127 395
128 403
129 412
130 421
131 430
132 439
133 448
134 457
135 467
136 476
137 486
138 496
139 505
140 516
141 526
142 536
143 547
144 557
145 568
146 579
147 590
148 601
149 612
150 624
151 635
152 647
153 659
154 671
155 683
156 695
157 708
158 720
159 733
160 746
161 759
162 772
163 785
164 799
165 813
166 826
167 840
168 855
169 868
170 883
171 898
172 912
173 927
174 942
175 958
176 973
177 988
178 1004
179 1020
180 1036
181 1052
182 1069
183 1085
184 1101
185 1119
186 1136
187 1153
188 1170
189 1188
190 1206
191 1223
192 1242
193 1260
194 1278
195 1297
196 1316
197 1335
198 1354
199 1373
200 1393
201 1413
202 1432
203 1453
204 1473
205 1493
206 1514
207 1535
208 1556
209 1577
210 1599
211 1620
212 1642
213 1664
214 1686
215 1709
216 1731
217 1754
218 1777
219 1800
220 1824
221 1847
222 1871
223 1895
224 1919
225 1944
226 1968
227 1993
228 2018
229 2043
230 2069
231 2095
232 2120
233 2146
234 2173
235 2199
236 2226
237 2253
238 2280
239 2307
240 2335
241 2363
242 2391
243 2419
244 2447
245 2477
246 2505
247 2534
248 2564
249 2593
250 2623
251 2653
252 2684
253 2714
254 2744
255 2776
256 2807
257 2838
258 2870
259 2902
260 2934
261 2966
262 2999
263 3032
264 3065
265 3098
266 3132
267 3166
268 3199
269 3234
270 3269
271 3303
272 3338
273 3374
274 3409
275 3445
276 3481
277 3517
278 3554
279 3590
280 3628
281 3665
282 3702
283 3740
284 3778
285 3817
286 3855
287 3894
288 3933
289 3972
290 4012
291 4052
292 4092
293 4132
294 4173
295 4214
296 4255
297 4297
298 4338
299 4380
300 4423
301 4465
302 4508
303 4551
304 4594
305 4638
306 4682
307 4726
308 4771
309 4815
310 4860
311 4906
312 4951
313 4997
314 5043
315 5090
316 5136
317 5183
318 5231
319 5278
320 5326
321 5374
322 5423
323 5471
324 5520
325 5570
326 5619
327 5669
328 5719
329 5770
330 5821
331 5871
332 5923
333 5975
334 6026
335 6079
336 6132
337 6184
338 6237
339 6291
340 6345
341 6399
342 6453
343 6508
344 6563
345 6618
346 6674
347 6730
348 6786
349 6842
350 6900
351 6957
352 7014
353 7072
354 7130
355 7189
356 7247
357 7307
358 7366
359 7425
360 7486
361 7546
362 7607
363 7668
364 7729
365 7791
366 7853
367 7915
368 7978
369 8041
370 8104
371 8168
372 8232
373 8296
374 8361
375 8426
376 8491
377 8557
378 8623
379 8689
380 8756
381 8823
382 8890
383 8958
384 9026
385 9095
386 9163
387 9232
388 9302
389 9371
390 9442
391 9512
392 9583
393 9654
394 9725
395 9798
396 9870
397 9942
398 10015
399 10089
400 10162
401 10236
402 10311
403 10385
404 10460
405 10536
406 10612
407 10688
408 10764
409 10841
410 10919
411 10996
412 11074
413 11153
414 11231
415 11310
416 11390
417 11470
418 11550
419 11630
420 11712
421 11793
422 11874
423 11957
424 12039
425 12122
426 12205
427 12289
428 12373
429 12457
430 12542
431 12627
432 12713
433 12798
434 12885
435 12972
436 13058
437 13146
438 13234
439 13322
440 13411
441 13500
442 13589
443 13679
444 13769
445 13860
446 13951
447 14042
448 14134
449 14226
450 14319
451 14412
452 14505
453 14599
454 14693
455 14788
456 14883
457 14978
458 15074
459 15170
460 15267
461 15364
462 15462
463 15559
464 15657
465 15757
466 15855
467 15955
468 16055
469 16155
470 16256
471 16357
472 16459
473 16561
474 16663
475 16766
476 16870
477 16973
478 17077
479 17182
480 17287
481 17392
482 17498
483 17605
484 17711
485 17818
486 17926
487 18034
488 18142
489 18251
490 18361
491 18470
492 18580
493 18691
494 18802
495 18914
496 19025
497 19138
498 19251
499 19363
500 19478
501 19592
502 19706
503 19821
504 19937
505 20053
506 20169
507 20286
508 20403
509 20521
510 20639
511 20758
512 20877
513 20996
514 21116
515 21237
516 21358
517 21479
518 21601
519 21723
520 21846
521 21969
522 22093
523 22217
524 22341
525 22467
526 22592
527 22718
528 22845
529 22971
530 23099
531 23227
532 23355
533 23484
534 23613
535 23743
536 23873
537 24004
538 24135
539 24267
540 24399
541 24531
542 24665
543 24798
544 24932
545 25067
546 25202
547 25337
548 25473
549 25610
550 25747
551 25884
552 26022
553 26161
554 26299
555 26439
556 26579
557 26719
558 26860
559 27001
560 27144
561 27286
562 27428
563 27572
564 27716
565 27860
566 28005
567 28151
568 28296
569 28442
570 28590
571 28737
572 28885
573 29033
574 29182
575 29332
576 29481
577 29632
578 29783
579 29934
580 30086
581 30239
582 30392
583 30545
584 30699
585 30854
586 31009
587 31164
588 31321
589 31477
590 31634
591 31792
592 31950
593 32109
594 32268
595 32428
596 32588
597 32749
598 32910
599 33072
600 33235
601 33397
602 33561
603 33725
604 33889
605 34055
606 34220
607 34386
608 34553
609 34720
610 34888
611 35056
612 35225
613 35394
614 35564
615 35735
616 35906
617 36077
618 36249
619 36422
620 36595
621 36769
622 36943
623 37118
624 37293
625 37469
626 37646
627 37823
628 38000
629 38178
630 38358
631 38536
632 38716
633 38897
634 39077
635 39259
636 39441
637 39624
638 39807
639 39990
640 40175
641 40360
642 40545
643 40731
644 40918
645 41105
646 41292
647 41481
648 41670
649 41859
650 42049
651 42240
652 42431
653 42622
654 42815
655 43008
656 43201
657 43395
658 43590
659 43785
660 43981
661 44177
662 44374
663 44572
664 44769
665 44969
666 45168
667 45367
668 45568
669 45769
670 45971
671 46173
672 46376
673 46579
674 46783
675 46988
676 47193
677 47399
678 47605
679 47812
680 48020
681 48228
682 48437
683 48646
684 48856
685 49067
686 49278
687 49490
688 49702
689 49915
690 50129
691 50343
692 50558
693 50774
694 50989
695 51206
696 51424
697 51641
698 51860
699 52079
700 52299
701 52519
702 52740
703 52962
704 53184
705 53407
706 53630
707 53855
708 54079
709 54304
710 54531
711 54757
712 54984
713 55212
714 55441
715 55670
716 55899
717 56130
718 56361
719 56592
720 56825
721 57058
722 57291
723 57525
724 57760
725 57996
726 58232
727 58468
728 58706
729 58944
730 59182
731 59422
732 59662
733 59902
734 60143
735 60386
736 60628
737 60871
738 61115
739 61359
740 61605
741 61850
742 62097
743 62344
744 62591
745 62840
746 63089
747 63339
748 63589
749 63840
750 64092
751 64344
752 64597
753 64851
754 65105
755 65360
756 65616
757 65872
758 66129
759 66387
760 66645
761 66904
762 67164
763 67424
764 67685
765 67947
766 68209
767 68472
768 68736
769 69000
770 69266
771 69531
772 69797
773 70065
774 70332
775 70601
776 70870
777 71140
778 71410
779 71681
780 71954
781 72226
782 72499
783 72773
784 73048
785 73323
786 73599
787 73876
788 74153
789 74431
790 74710
791 74990
792 75270
793 75550
794 75832
795 76115
796 76397
797 76681
798 76966
799 77250
800 77536
801 77823
802 78110
803 78398
804 78686
805 78976
806 79266
807 79556
808 79848
809 80140
810 80433
811 80726
812 81021
813 81316
814 81611
815 81908
816 82205
817 82503
818 82801
819 83101
820 83401
821 83701
822 84003
823 84305
824 84608
825 84912
826 85216
827 85521
828 85827
829 86133
830 86441
831 86749
832 87057
833 87367
834 87677
835 87988
836 88300
837 88612
838 88925
839 89239
840 89554
841 89869
842 90185
843 90502
844 90819
845 91138
846 91457
847 91777
848 92097
849 92418
850 92741
851 93063
852 93387
853 93711
854 94036
855 94362
856 94688
857 95016
858 95344
859 95672
860 96002
861 96333
862 96663
863 96995
864 97328
865 97661
866 97995
867 98330
868 98666
869 99002
870 99339
871 99677
872 100016
873 100355
874 100695
875 101037
876 101378
877 101720
878 102064
879 102408
880 102753
881 103098
882 103445
883 103792
884 104139
885 104489
886 104838
887 105188
888 105539
889 105891
890 106244
891 106597
892 106951
893 107306
894 107662
895 108018
896 108376
897 108734
898 109092
899 109452
900 109813
901 110174
902 110536
903 110899
904 111262
905 111627
906 111992
907 112358
908 112725
909 113092
910 113461
911 113830
912 114200
913 114571
914 114942
915 115315
916 115688
917 116062
918 116437
919 116812
920 117189
921 117566
922 117944
923 118323
924 118703
925 119083
926 119464
927 119847
928 120229
929 120613
930 120998
931 121383
932 121769
933 122156
934 122544
935 122933
936 123322
937 123712
938 124104
939 124495
940 124888
941 125282
942 125676
943 126071
944 126467
945 126865
946 127262
947 127660
948 128060
949 128460
950 128861
951 129263
952 129666
953 130069
954 130473
955 130879
956 131285
957 131692
958 132099
959 132508
960 132918
961 133327
962 133739
963 134151
964 134563
965 134977
966 135392
967 135807
968 136223
969 136640
970 137058
971 137477
972 137896
973 138317
974 138738
975 139160
976 139583
977 140007
978 140432
979 140857
980 141284
981 141711
982 142139
983 142568
984 142998
985 143429
986 143860
987 144293
988 144726
989 145160
990 145596
991 146031
992 146468
993 146906
994 147344
995 147784
996 148224
997 148665
998 149107
999 149550
1000 149994