1 1
2 0
3 1
4 2
5 3
6 4
7 6
8 7
9 9
10 11
11 13
12 15
13 17
14 20
15 22
16 24
17 27
18 29
19 32
20 35
21 37
22 40
23 43
24 46
25 49
26 52
27 55
28 58
29 61
30 64
31 67
32 71
33 74
34 77
35 80
36 84
37 87
38 91
39 94
40 98
41 101
42 105
43 108
44 112
45 115
46 119
47 123
48 126
49 130
50 134
51 138
52 141
53 145
54 149
55 153
56 157
57 161
58 164
59 168
60 172
61 176
62 180
63 184
64 188
65 192
66 196
67 200
68 205
69 209
70 213
71 217
72 221
73 225
74 229
75 233
76 238
77 242
78 246
79 250
80 255
81 259
82 263
83 267
84 272
85 276
86 280
87 285
88 289
89 294
90 298
91 302
92 307
93 311
94 316
95 320
96 324
97 329
98 333
99 338
100 342
101 347
102 351
103 356
104 361
105 365
106 370
107 374
108 379
109 383
110 388
111 393
112 397
113 402
114 406
115 411
116 416
117 420
118 425
119 430
120 435
121 439
122 444
123 449
124 453
125 458
126 463
127 468
128 472
129 477
130 482
131 487
132 492
133 496
134 501
135 506
136 511
137 516
138 521
139 525
140 530
141 535
142 540
143 545
144 550
145 555
146 560
147 564
148 569
149 574
150 579
151 584
152 589
153 594
154 599
155 604
156 609
157 614
158 619
159 624
160 629
161 634
162 639
163 644
164 649
165 654
166 659
167 664
168 669
169 674
170 679
171 684
172 689
173 695
174 700
175 705
176 710
177 715
178 720
179 725
180 730
181 735
182 741
183 746
184 751
185 756
186 761
187 766
188 772
189 777
190 782
191 787
192 792
193 797
194 803
195 808
196 813
197 818
198 824
199 829
200 834
201 839
202 845
203 850
204 855
205 860
206 866
207 871
208 876
209 881
210 887
211 892
212 897
213 903
214 908
215 913
216 919
217 924
218 929
219 935
220 940
221 945
222 951
223 956
224 961
225 967
226 972
227 977
228 983
229 988
230 993
231 999
232 1004
233 1010
234 1015
235 1020
236 1026
237 1031
238 1037
239 1042
240 1048
241 1053
242 1058
243 1064
244 1069
245 1075
246 1080
247 1086
248 1091
249 1097
250 1102
251 1108
252 1113
253 1119
254 1124
255 1130
256 1135
257 1140
258 1146
259 1152
260 1157
261 1163
262 1168
263 1174
264 1179
265 1185
266 1190
267 1196
268 1201
269 1207
270 1212
271 1218
272 1223
273 1229
274 1235
275 1240
276 1246
277 1251
278 1257
279 1262
280 1268
281 1274
282 1279
283 1285
284 1290
285 1296
286 1302
287 1307
288 1313
289 1319
290 1324
291 1330
292 1335
293 1341
294 1347
295 1352
296 1358
297 1364
298 1369
299 1375
300 1381
301 1386
302 1392
303 1398
304 1403
305 1409
306 1415
307 1420
308 1426
309 1432
310 1437
311 1443
312 1449
313 1454
314 1460
315 1466
316 1472
317 1477
318 1483
319 1489
320 1495
321 1500
322 1506
323 1512
324 1517
325 1523
326 1529
327 1535
328 1540
329 1546
330 1552
331 1558
332 1563
333 1569
334 1575
335 1581
336 1587
337 1592
338 1598
339 1604
340 1610
341 1616
342 1621
343 1627
344 1633
345 1639
346 1645
347 1650
348 1656
349 1662
350 1668
351 1674
352 1679
353 1685
354 1691
355 1697
356 1703
357 1709
358 1714
359 1720
360 1726
361 1732
362 1738
363 1744
364 1750
365 1755
366 1761
367 1767
368 1773
369 1779
370 1785
371 1791
372 1797
373 1802
374 1808
375 1814
376 1820
377 1826
378 1832
379 1838
380 1844
381 1850
382 1856
383 1861
384 1867
385 1873
386 1879
387 1885
388 1891
389 1897
390 1903
391 1909
392 1915
393 1921
394 1927
395 1933
396 1939
397 1944
398 1950
399 1956
400 1962
401 1968
402 1974
403 1980
404 1986
405 1992
406 1998
407 2004
408 2010
409 2016
410 2022
411 2028
412 2034
413 2040
414 2046
415 2052
416 2058
417 2064
418 2070
419 2076
420 2082
421 2088
422 2094
423 2100
424 2106
425 2112
426 2118
427 2124
428 2130
429 2136
430 2142
431 2148
432 2154
433 2160
434 2166
435 2172
436 2178
437 2185
438 2191
439 2197
440 2203
441 2209
442 2215
443 2221
444 2227
445 2233
446 2239
447 2245
448 2251
449 2257
450 2263
451 2269
452 2276
453 2282
454 2288
455 2294
456 2300
457 2306
458 2312
459 2318
460 2324
461 2330
462 2336
463 2343
464 2349
465 2355
466 2361
467 2367
468 2373
469 2379
470 2385
471 2392
472 2398
473 2404
474 2410
475 2416
476 2422
477 2428
478 2434
479 2441
480 2447
481 2453
482 2459
483 2465
484 2471
485 2477
486 2484
487 2490
488 2496
489 2502
490 2508
491 2514
492 2521
493 2527
494 2533
495 2539
496 2545
497 2552
498 2558
499 2564
500 2570
501 2576
502 2582
503 2589
504 2595
505 2601
506 2607
507 2613
508 2620
509 2626
510 2632
511 2638
512 2644
513 2651
514 2657
515 2663
516 2669
517 2676
518 2682
519 2688
520 2694
521 2700
522 2707
523 2713
524 2719
525 2725
526 2732
527 2738
528 2744
529 2750
530 2757
531 2763
532 2769
533 2775
534 2782
535 2788
536 2794
537 2800
538 2807
539 2813
540 2819
541 2825
542 2832
543 2838
544 2844
545 2850
546 2857
547 2863
548 2869
549 2876
550 2882
551 2888
552 2894
553 2901
554 2907
555 2913
556 2920
557 2926
558 2932
559 2939
560 2945
561 2951
562 2957
563 2964
564 2970
565 2976
566 2983
567 2989
568 2995
569 3002
570 3008
571 3014
572 3021
573 3027
574 3033
575 3040
576 3046
577 3052
578 3059
579 3065
580 3071
581 3078
582 3084
583 3090
584 3097
585 3103
586 3109
587 3116
588 3122
589 3128
590 3135
591 3141
592 3147
593 3154
594 3160
595 3167
596 3173
597 3179
598 3186
599 3192
600 3198
601 3205
602 3211
603 3218
604 3224
605 3230
606 3237
607 3243
608 3249
609 3256
610 3262
611 3269
612 3275
613 3281
614 3288
615 3294
616 3301
617 3307
618 3313
619 3320
620 3326
621 3333
622 3339
623 3345
624 3352
625 3358
626 3365
627 3371
628 3377
629 3384
630 3390
631 3397
632 3403
633 3410
634 3416
635 3422
636 3429
637 3435
638 3442
639 3448
640 3455
641 3461
642 3468
643 3474
644 3480
645 3487
646 3493
647 3500
648 3506
649 3513
650 3519
651 3526
652 3532
653 3538
654 3545
655 3551
656 3558
657 3564
658 3571
659 3577
660 3584
661 3590
662 3597
663 3603
664 3610
665 3616
666 3623
667 3629
668 3636
669 3642
670 3649
671 3655
672 3662
673 3668
674 3674
675 3681
676 3687
677 3694
678 3700
679 3707
680 3713
681 3720
682 3726
683 3733
684 3739
685 3746
686 3753
687 3759
688 3766
689 3772
690 3779
691 3785
692 3792
693 3798
694 3805
695 3811
696 3818
697 3824
698 3831
699 3837
700 3844
701 3850
702 3857
703 3863
704 3870
705 3876
706 3883
707 3890
708 3896
709 3903
710 3909
711 3916
712 3922
713 3929
714 3935
715 3942
716 3948
717 3955
718 3962
719 3968
720 3975
721 3981
722 3988
723 3994
724 4001
725 4007
726 4014
727 4021
728 4027
729 4034
730 4040
731 4047
732 4053
733 4060
734 4067
735 4073
736 4080
737 4086
738 4093
739 4100
740 4106
741 4113
742 4119
743 4126
744 4133
745 4139
746 4146
747 4152
748 4159
749 4165
750 4172
751 4179
752 4185
753 4192
754 4198
755 4205
756 4212
757 4218
758 4225
759 4232
760 4238
761 4245
762 4251
763 4258
764 4265
765 4271
766 4278
767 4284
768 4291
769 4298
770 4304
771 4311
772 4318
773 4324
774 4331
775 4338
776 4344
777 4351
778 4357
779 4364
780 4371
781 4377
782 4384
783 4391
784 4397
785 4404
786 4411
787 4417
788 4424
789 4431
790 4437
791 4444
792 4450
793 4457
794 4464
795 4470
796 4477
797 4484
798 4490
799 4497
800 4504
801 4510
802 4517
803 4524
804 4530
805 4537
806 4544
807 4550
808 4557
809 4564
810 4570
811 4577
812 4584
813 4591
814 4597
815 4604
816 4611
817 4617
818 4624
819 4631
820 4637
821 4644
822 4651
823 4657
824 4664
825 4671
826 4678
827 4684
828 4691
829 4698
830 4704
831 4711
832 4718
833 4724
834 4731
835 4738
836 4745
837 4751
838 4758
839 4765
840 4771
841 4778
842 4785
843 4792
844 4798
845 4805
846 4812
847 4818
848 4825
849 4832
850 4839
851 4845
852 4852
853 4859
854 4866
855 4872
856 4879
857 4886
858 4893
859 4899
860 4906
861 4913
862 4919
863 4926
864 4933
865 4940
866 4946
867 4953
868 4960
869 4967
870 4973
871 4980
872 4987
873 4994
874 5000
875 5007
876 5014
877 5021
878 5027
879 5034
880 5041
881 5048
882 5055
883 5061
884 5068
885 5075
886 5082
887 5088
888 5095
889 5102
890 5109
891 5115
892 5122
893 5129
894 5136
895 5143
896 5149
897 5156
898 5163
899 5170
900 5176
901 5183
902 5190
903 5197
904 5204
905 5210
906 5217
907 5224
908 5231
909 5238
910 5244
911 5251
912 5258
913 5265
914 5272
915 5278
916 5285
917 5292
918 5299
919 5306
920 5312
921 5319
922 5326
923 5333
924 5340
925 5346
926 5353
927 5360
928 5367
929 5374
930 5381
931 5387
932 5394
933 5401
934 5408
935 5415
936 5422
937 5428
938 5435
939 5442
940 5449
941 5456
942 5462
943 5469
944 5476
945 5483
946 5490
947 5497
948 5503
949 5510
950 5517
951 5524
952 5531
953 5538
954 5545
955 5551
956 5558
957 5565
958 5572
959 5579
960 5586
961 5592
962 5599
963 5606
964 5613
965 5620
966 5627
967 5634
968 5640
969 5647
970 5654
971 5661
972 5668
973 5675
974 5682
975 5689
976 5695
977 5702
978 5709
979 5716
980 5723
981 5730
982 5737
983 5743
984 5750
985 5757
986 5764
987 5771
988 5778
989 5785
990 5792
991 5799
992 5805
993 5812
994 5819
995 5826
996 5833
997 5840
998 5847
999 5854
1000 5861