0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 2
14 2
15 3
16 2
17 3
18 3
19 3
20 4
21 4
22 4
23 4
24 5
25 5
26 5
27 6
28 6
29 6
30 7
31 7
32 7
33 8
34 8
35 9
36 9
37 9
38 10
39 10
40 11
41 11
42 12
43 12
44 12
45 14
46 13
47 14
48 15
49 15
50 16
51 16
52 17
53 17
54 18
55 19
56 19
57 20
58 20
59 21
60 22
61 22
62 23
63 24
64 24
65 25
66 26
67 26
68 27
69 28
70 29
71 29
72 30
73 31
74 31
75 33
76 33
77 34
78 35
79 35
80 37
81 37
82 38
83 39
84 40
85 41
86 41
87 43
88 43
89 44
90 46
91 46
92 47
93 48
94 49
95 50
96 51
97 52
98 53
99 54
100 55
101 56
102 57
103 58
104 59
105 61
106 61
107 62
108 64
109 64
110 66
111 67
112 68
113 69
114 70
115 72
116 72
117 74
118 75
119 76
120 78
121 78
122 80
123 81
124 82
125 84
126 85
127 86
128 87
129 89
130 90
131 91
132 93
133 94
134 95
135 97
136 98
137 99
138 101
139 102
140 104
141 105
142 106
143 108
144 109
145 111
146 112
147 114
148 115
149 116
150 119
151 119
152 121
153 123
154 124
155 126
156 127
157 129
158 130
159 132
160 134
161 135
162 137
163 138
164 140
165 142
166 143
167 145
168 147
169 148
170 150
171 152
172 153
173 155
174 157
175 159
176 160
177 162
178 164
179 165
180 168
181 169
182 171
183 173
184 174
185 177
186 178
187 180
188 182
189 184
190 186
191 187
192 190
193 191
194 193
195 196
196 197
197 199
198 201
199 203
200 205
201 207
202 209
203 211
204 213
205 215
206 217
207 219
208 221
209 223
210 226
211 227
212 229
213 232
214 233
215 236
216 238
217 240
218 242
219 244
220 247
221 248
222 251
223 253
224 255
225 258
226 259
227 262
228 264
229 266
230 269
231 271
232 273
233 275
234 278
235 280
236 282
237 285
238 287
239 289
240 292
241 294
242 296
243 299
244 301
245 304
246 306
247 308
248 311
249 313
250 316
251 318
252 321
253 323
254 325
255 329
256 330
257 333
258 336
259 338
260 341
261 343
262 346
263 348
264 351
265 354
266 356
267 359
268 361
269 364
270 367
271 369
272 372
273 375
274 377
275 380
276 383
277 385
278 388
279 391
280 394
281 396
282 399
283 402
284 404
285 408
286 410
287 413
288 416
289 418
290 422
291 424
292 427
293 430
294 433
295 436
296 438
297 442
298 444
299 447
300 451
301 453
302 456
303 459
304 462
305 465
306 468
307 471
308 474
309 477
310 480
311 483
312 486
313 489
314 492
315 496
316 498
317 501
318 505
319 507
320 511
321 514
322 517
323 520
324 523
325 527
326 529
327 533
328 536
329 539
330 543
331 545
332 549
333 552
334 555
335 559
336 562
337 565
338 568
339 572
340 575
341 578
342 582
343 585
344 588
345 592
346 595
347 598
348 602
349 605
350 609
351 612
352 615
353 619
354 622
355 626
356 629
357 633
358 636
359 639
360 644
361 646
362 650
363 654
364 657
365 661
366 664
367 668
368 671
369 675
370 679
371 682
372 686
373 689
374 693
375 697
376 700
377 704
378 708
379 711
380 715
381 719
382 722
383 726
384 730
385 734
386 737
387 741
388 745
389 748
390 753
391 756
392 760
393 764
394 767
395 772
396 775
397 779
398 783
399 787
400 791
401 794
402 799
403 802
404 806
405 811
406 814
407 818
408 822
409 826
410 830
411 834
412 838
413 842
414 846
415 850
416 854
417 858
418 862
419 866
420 871
421 874
422 878
423 883
424 886
425 891
426 895
427 899
428 903
429 907
430 912
431 915
432 920
433 924
434 928
435 933
436 936
437 941
438 945
439 949
440 954
441 958
442 962
443 966
444 971
445 975
446 979
447 984
448 988
449 992
450 997
451 1001
452 1005
453 1010
454 1014
455 1019
456 1023
457 1027
458 1032
459 1036
460 1041
461 1045
462 1050
463 1054
464 1058
465 1064
466 1067
467 1072
468 1077
469 1081
470 1086
471 1090
472 1095
473 1099
474 1104
475 1109
476 1113
477 1118
478 1122
479 1127
480 1132
481 1136
482 1141
483 1146
484 1150
485 1155
486 1160
487 1164
488 1169
489 1174
490 1179
491 1183
492 1188
493 1193
494 1197
495 1203
496 1207
497 1212
498 1217
499 1221
500 1227
501 1231
502 1236
503 1241
504 1246
505 1251
506 1255
507 1261
508 1265
509 1270
510 1276
511 1280
512 1285
513 1290
514 1295
515 1300
516 1305
517 1310
518 1315
519 1320
520 1325
521 1330
522 1335
523 1340
524 1345
525 1351
526 1355
527 1360
528 1366
529 1370
530 1376
531 1381
532 1386
533 1391
534 1396
535 1402
536 1406
537 1412
538 1417
539 1422
540 1428
541 1432
542 1438
543 1443
544 1448
545 1454
546 1459
547 1464
548 1469
549 1475
550 1480
551 1485
552 1491
553 1496
554 1501
555 1507
556 1512
557 1517
558 1523
559 1528
560 1534
561 1539
562 1544
563 1550
564 1555
565 1561
566 1566
567 1572
568 1577
569 1582
570 1589
571 1593
572 1599
573 1605
574 1610
575 1616
576 1621
577 1627
578 1632
579 1638
580 1644
581 1649
582 1655
583 1660
584 1666
585 1672
586 1677
587 1683
588 1689
589 1694
590 1700
591 1706
592 1711
593 1717
594 1723
595 1729
596 1734
597 1740
598 1746
599 1751
600 1758
601 1763
602 1769
603 1775
604 1780
605 1787
606 1792
607 1798
608 1804
609 1810
610 1816
611 1821
612 1828
613 1833
614 1839
615 1846
616 1851
617 1857
618 1863
619 1869
620 1875
621 1881
622 1887
623 1893
624 1899
625 1905
626 1911
627 1917
628 1923
629 1929
630 1936
631 1941
632 1947
633 1954
634 1959
635 1966
636 1972
637 1978
638 1984
639 1990
640 1997
641 2002
642 2009
643 2015
644 2021
645 2028
646 2033
647 2040
648 2046
649 2052
650 2059
651 2065
652 2071
653 2077
654 2084
655 2090
656 2096
657 2103
658 2109
659 2115
660 2122
661 2128
662 2134
663 2141
664 2147
665 2154
666 2160
667 2166
668 2173
669 2179
670 2186
671 2192
672 2199
673 2205
674 2211
675 2219
676 2224
677 2231
678 2238
679 2244
680 2251
681 2257
682 2264
683 2270
684 2277
685 2284
686 2290
687 2297
688 2303
689 2310
690 2317
691 2323
692 2330
693 2337
694 2343
695 2350
696 2357
697 2363
698 2370
699 2377
700 2384
701 2390
702 2397
703 2404
704 2410
705 2418
706 2424
707 2431
708 2438
709 2444
710 2452
711 2458
712 2465
713 2472
714 2479
715 2486
716 2492
717 2500
718 2506
719 2513
720 2521
721 2527
722 2534
723 2541
724 2548
725 2555
726 2562
727 2569
728 2576
729 2583
730 2590
731 2597
732 2604
733 2611
734 2618
735 2626
736 2632
737 2639
738 2647
739 2653
740 2661
741 2668
742 2675
743 2682
744 2689
745 2697
746 2703
747 2711
748 2718
749 2725
750 2733
751 2739
752 2747
753 2754
754 2761
755 2769
756 2776
757 2783
758 2790
759 2798
760 2805
761 2812
762 2820
763 2827
764 2834
765 2842
766 2849
767 2856
768 2864
769 2871
770 2879
771 2886
772 2893
773 2901
774 2908
775 2916
776 2923
777 2931
778 2938
779 2945
780 2954
781 2960
782 2968
783 2976
784 2983
785 2991
786 2998
787 3006
788 3013
789 3021
790 3029
791 3036
792 3044
793 3051
794 3059
795 3067
796 3074
797 3082
798 3090
799 3097
800 3105
801 3113
802 3120
803 3128
804 3136
805 3144
806 3151
807 3159
808 3167
809 3174
810 3183
811 3190
812 3198
813 3206
814 3213
815 3222
816 3229
817 3237
818 3245
819 3253
820 3261
821 3268
822 3277
823 3284
824 3292
825 3301
826 3308
827 3316
828 3324
829 3332
830 3340
831 3348
832 3356
833 3364
834 3372
835 3380
836 3388
837 3396
838 3404
839 3412
840 3421
841 3428
842 3436
843 3445
844 3452
845 3461
846 3469
847 3477
848 3485
849 3493
850 3502
851 3509
852 3518
853 3526
854 3534
855 3543
856 3550
857 3559
858 3567
859 3575
860 3584
861 3592
862 3600
863 3608
864 3617
865 3625
866 3633
867 3642
868 3650
869 3658
870 3667
871 3675
872 3683
873 3692
874 3700
875 3709
876 3717
877 3725
878 3734
879 3742
880 3751
881 3759
882 3768
883 3776
884 3784
885 3794
886 3801
887 3810
888 3819
889 3827
890 3836
891 3844
892 3853
893 3861
894 3870
895 3879
896 3887
897 3896
898 3904
899 3913
900 3922
901 3930
902 3939
903 3948
904 3956
905 3965
906 3974
907 3982
908 3991
909 4000
910 4009
911 4017
912 4026
913 4035
914 4043
915 4053
916 4061
917 4070
918 4079
919 4087
920 4097
921 4105
922 4114
923 4123
924 4132
925 4141
926 4149
927 4159
928 4167
929 4176
930 4186
931 4194
932 4203
933 4212
934 4221
935 4230
936 4239
937 4248
938 4257
939 4266
940 4275
941 4284
942 4293
943 4302
944 4311
945 4321
946 4329
947 4338
948 4348
949 4356
950 4366
951 4375
952 4384
953 4393
954 4402
955 4412
956 4420
957 4430
958 4439
959 4448
960 4458
961 4466
962 4476
963 4485
964 4494
965 4504
966 4513
967 4522
968 4531
969 4541
970 4550
971 4559
972 4569
973 4578
974 4587
975 4597
976 4606
977 4615
978 4625
979 4634
980 4644
981 4653
982 4662
983 4672
984 4681
985 4691
986 4700
987 4710
988 4719
989 4728
990 4739
991 4747
992 4757
993 4767
994 4776
995 4786
996 4795
997 4805
998 4814
999 4824
1000 4834