0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 2
8 1
9 2
10 2
11 3
12 3
13 3
14 4
15 4
16 5
17 5
18 6
19 6
20 7
21 8
22 9
23 9
24 10
25 11
26 12
27 13
28 14
29 15
30 16
31 17
32 19
33 20
34 21
35 23
36 24
37 26
38 27
39 29
40 31
41 32
42 35
43 36
44 39
45 40
46 43
47 45
48 47
49 50
50 52
51 55
52 57
53 60
54 63
55 66
56 69
57 72
58 75
59 78
60 82
61 85
62 89
63 92
64 96
65 100
66 104
67 108
68 112
69 116
70 121
71 125
72 130
73 134
74 139
75 144
76 149
77 155
78 159
79 165
80 170
81 176
82 182
83 187
84 194
85 199
86 206
87 212
88 219
89 225
90 232
91 239
92 246
93 253
94 260
95 268
96 275
97 283
98 291
99 299
100 307
101 315
102 324
103 332
104 341
105 350
106 359
107 368
108 377
109 387
110 397
111 406
112 417
113 426
114 437
115 447
116 458
117 469
118 479
119 491
120 502
121 514
122 525
123 537
124 549
125 561
126 574
127 586
128 599
129 611
130 625
131 638
132 652
133 665
134 679
135 693
136 707
137 722
138 736
139 751
140 766
141 781
142 797
143 812
144 828
145 844
146 860
147 877
148 893
149 910
150 927
151 944
152 962
153 979
154 998
155 1015
156 1034
157 1052
158 1071
159 1090
160 1109
161 1129
162 1148
163 1168
164 1188
165 1209
166 1229
167 1250
168 1271
169 1292
170 1314
171 1335
172 1358
173 1379
174 1402
175 1425
176 1448
177 1471
178 1494
179 1518
180 1542
181 1566
182 1591
183 1615
184 1640
185 1665
186 1691
187 1717
188 1742
189 1769
190 1795
191 1822
192 1849
193 1876
194 1904
195 1931
196 1960
197 1988
198 2017
199 2045
200 2075
201 2104
202 2134
203 2164
204 2194
205 2225
206 2255
207 2287
208 2318
209 2350
210 2382
211 2414
212 2447
213 2479
214 2513
215 2546
216 2580
217 2614
218 2648
219 2683
220 2718
221 2753
222 2789
223 2824
224 2861
225 2897
226 2934
227 2971
228 3008
229 3046
230 3084
231 3123
232 3161
233 3200
234 3239
235 3279
236 3319
237 3359
238 3400
239 3440
240 3482
241 3523
242 3566
243 3607
244 3650
245 3693
246 3736
247 3780
248 3823
249 3868
250 3912
251 3957
252 4003
253 4048
254 4094
255 4140
256 4187
257 4234
258 4281
259 4329
260 4377
261 4425
262 4474
263 4523
264 4573
265 4622
266 4673
267 4723
268 4774
269 4825
270 4877
271 4929
272 4981
273 5034
274 5087
275 5141
276 5194
277 5249
278 5303
279 5358
280 5414
281 5469
282 5526
283 5581
284 5639
285 5696
286 5754
287 5812
288 5870
289 5929
290 5988
291 6048
292 6108
293 6168
294 6229
295 6290
296 6352
297 6414
298 6476
299 6539
300 6602
301 6666
302 6730
303 6794
304 6859
305 6924
306 6990
307 7056
308 7123
309 7189
310 7257
311 7324
312 7393
313 7461
314 7530
315 7600
316 7669
317 7740
318 7810
319 7882
320 7953
321 8025
322 8098
323 8170
324 8244
325 8317
326 8392
327 8466
328 8541
329 8617
330 8693
331 8769
332 8846
333 8923
334 9001
335 9079
336 9158
337 9237
338 9316
339 9396
340 9477
341 9558
342 9639
343 9721
344 9803
345 9886
346 9969
347 10053
348 10137
349 10221
350 10307
351 10392
352 10479
353 10564
354 10652
355 10739
356 10827
357 10916
358 11004
359 11094
360 11183
361 11274
362 11365
363 11456
364 11548
365 11640
366 11733
367 11826
368 11920
369 12014
370 12109
371 12204
372 12300
373 12396
374 12493
375 12590
376 12688
377 12786
378 12885
379 12984
380 13084
381 13184
382 13285
383 13386
384 13488
385 13591
386 13693
387 13797
388 13900
389 14005
390 14110
391 14215
392 14322
393 14427
394 14535
395 14642
396 14751
397 14859
398 14968
399 15078
400 15188
401 15299
402 15410
403 15522
404 15634
405 15747
406 15861
407 15975
408 16089
409 16204
410 16320
411 16436
412 16553
413 16670
414 16788
415 16906
416 17025
417 17145
418 17265
419 17385
420 17507
421 17628
422 17751
423 17873
424 17997
425 18121
426 18245
427 18371
428 18496
429 18623
430 18749
431 18877
432 19005
433 19133
434 19263
435 19392
436 19523
437 19653
438 19785
439 19917
440 20050
441 20183
442 20317
443 20451
444 20586
445 20722
446 20858
447 20995
448 21132
449 21270
450 21409
451 21548
452 21688
453 21828
454 21969
455 22111
456 22253
457 22396
458 22539
459 22683
460 22828
461 22973
462 23120
463 23265
464 23413
465 23560
466 23709
467 23858
468 24007
469 24158
470 24308
471 24460
472 24612
473 24765
474 24918
475 25072
476 25227
477 25382
478 25538
479 25694
480 25852
481 26009
482 26168
483 26327
484 26487
485 26647
486 26808
487 26970
488 27132
489 27295
490 27459
491 27623
492 27788
493 27953
494 28120
495 28287
496 28454
497 28623
498 28791
499 28961
500 29131
501 29302
502 29474
503 29645
504 29819
505 29992
506 30167
507 30341
508 30517
509 30693
510 30870
511 31048
512 31226
513 31405
514 31584
515 31765
516 31946
517 32128
518 32310
519 32493
520 32677
521 32861
522 33047
523 33232
524 33419
525 33606
526 33794
527 33983
528 34172
529 34362
530 34553
531 34744
532 34937
533 35129
534 35323
535 35517
536 35712
537 35908
538 36104
539 36302
540 36499
541 36698
542 36897
543 37097
544 37298
545 37499
546 37702
547 37904
548 38108
549 38312
550 38518
551 38723
552 38930
553 39137
554 39345
555 39554
556 39763
557 39974
558 40184
559 40396
560 40609
561 40822
562 41036
563 41250
564 41466
565 41682
566 41899
567 42117
568 42335
569 42554
570 42774
571 42995
572 43217
573 43438
574 43662
575 43885
576 44110
577 44335
578 44561
579 44788
580 45015
581 45244
582 45473
583 45703
584 45933
585 46165
586 46397
587 46630
588 46864
589 47098
590 47334
591 47569
592 47807
593 48044
594 48283
595 48522
596 48762
597 49003
598 49244
599 49487
600 49730
601 49974
602 50219
603 50464
604 50711
605 50958
606 51206
607 51455
608 51704
609 51955
610 52206
611 52458
612 52711
613 52964
614 53219
615 53474
616 53731
617 53987
618 54245
619 54503
620 54763
621 55023
622 55284
623 55546
624 55808
625 56072
626 56336
627 56602
628 56867
629 57134
630 57402
631 57670
632 57940
633 58209
634 58481
635 58752
636 59025
637 59299
638 59573
639 59848
640 60124
641 60401
642 60679
643 60957
644 61237
645 61517
646 61798
647 62080
648 62363
649 62647
650 62931
651 63217
652 63503
653 63790
654 64078
655 64367
656 64657
657 64947
658 65239
659 65531
660 65825
661 66118
662 66414
663 66709
664 67006
665 67304
666 67602
667 67902
668 68201
669 68503
670 68805
671 69108
672 69412
673 69716
674 70022
675 70328
676 70636
677 70944
678 71253
679 71563
680 71874
681 72186
682 72499
683 72812
684 73127
685 73442
686 73759
687 74076
688 74394
689 74713
690 75033
691 75354
692 75676
693 75999
694 76322
695 76647
696 76972
697 77299
698 77626
699 77954
700 78284
701 78613
702 78945
703 79276
704 79610
705 79943
706 80278
707 80614
708 80950
709 81288
710 81626
711 81966
712 82306
713 82647
714 82990
715 83333
716 83677
717 84022
718 84368
719 84715
720 85063
721 85412
722 85762
723 86112
724 86464
725 86817
726 87171
727 87525
728 87881
729 88237
730 88595
731 88953
732 89313
733 89673
734 90034
735 90397
736 90760
737 91125
738 91489
739 91856
740 92223
741 92591
742 92961
743 93330
744 93702
745 94073
746 94447
747 94821
748 95196
749 95572
750 95949
751 96327
752 96706
753 97086
754 97467
755 97849
756 98232
757 98616
758 99001
759 99387
760 99774
761 100162
762 100551
763 100941
764 101332
765 101724
766 102117
767 102511
768 102906
769 103302
770 103700
771 104097
772 104497
773 104896
774 105298
775 105700
776 106103
777 106508
778 106912
779 107319
780 107726
781 108135
782 108544
783 108954
784 109366
785 109778
786 110192
787 110606
788 111022
789 111438
790 111856
791 112275
792 112695
793 113115
794 113537
795 113960
796 114384
797 114809
798 115235
799 115662
800 116090
801 116519
802 116950
803 117381
804 117813
805 118247
806 118681
807 119117
808 119553
809 119991
810 120430
811 120869
812 121311
813 121752
814 122196
815 122639
816 123085
817 123531
818 123978
819 124427
820 124876
821 125327
822 125778
823 126231
824 126685
825 127140
826 127596
827 128053
828 128511
829 128970
830 129431
831 129892
832 130355
833 130818
834 131283
835 131749
836 132216
837 132684
838 133153
839 133623
840 134095
841 134567
842 135041
843 135515
844 135991
845 136468
846 136946
847 137426
848 137905
849 138387
850 138869
851 139353
852 139838
853 140323
854 140811
855 141298
856 141788
857 142278
858 142770
859 143262
860 143756
861 144251
862 144747
863 145244
864 145742
865 146242
866 146742
867 147244
868 147747
869 148251
870 148756
871 149262
872 149770
873 150278
874 150788
875 151299
876 151811
877 152324
878 152838
879 153354
880 153871
881 154388
882 154908
883 155427
884 155949
885 156471
886 156995
887 157520
888 158045
889 158573
890 159101
891 159631
892 160161
893 160693
894 161226
895 161760
896 162296
897 162832
898 163370
899 163908
900 164449
901 164990
902 165533
903 166076
904 166621
905 167167
906 167714
907 168263
908 168812
909 169363
910 169915
911 170468
912 171023
913 171578
914 172135
915 172693
916 173252
917 173813
918 174374
919 174937
920 175501
921 176066
922 176633
923 177200
924 177770
925 178339
926 178911
927 179483
928 180057
929 180632
930 181208
931 181786
932 182364
933 182944
934 183525
935 184108
936 184691
937 185276
938 185862
939 186449
940 187038
941 187627
942 188219
943 188810
944 189404
945 189999
946 190595
947 191192
948 191790
949 192390
950 192991
951 193593
952 194197
953 194801
954 195407
955 196014
956 196623
957 197233
958 197843
959 198456
960 199069
961 199684
962 200300
963 200917
964 201536
965 202155
966 202777
967 203399
968 204023
969 204647
970 205274
971 205901
972 206530
973 207160
974 207791
975 208424
976 209057
977 209693
978 210329
979 210967
980 211606
981 212246
982 212888
983 213530
984 214175
985 214820
986 215467
987 216115
988 216764
989 217415
990 218067
991 218720
992 219375
993 220030
994 220688
995 221346
996 222006
997 222667
998 223329
999 223993
1000 224658