0 0
1 1
2 2
3 4
4 5
5 7
6 9
7 12
8 13
9 15
10 17
11 20
12 22
13 25
14 28
15 32
16 33
17 35
18 37
19 40
20 42
21 45
22 48
23 52
24 54
25 57
26 60
27 64
28 67
29 71
30 75
31 80
32 81
33 83
34 85
35 88
36 90
37 93
38 96
39 100
40 102
41 105
42 108
43 112
44 115
45 119
46 123
47 128
48 130
49 133
50 136
51 140
52 143
53 147
54 151
55 156
56 159
57 163
58 167
59 172
60 176
61 181
62 186
63 192
64 193
65 195
66 197
67 200
68 202
69 205
70 208
71 212
72 214
73 217
74 220
75 224
76 227
77 231
78 235
79 240
80 242
81 245
82 248
83 252
84 255
85 259
86 263
87 268
88 271
89 275
90 279
91 284
92 288
93 293
94 298
95 304
96 306
97 309
98 312
99 316
100 319
101 323
102 327
103 332
104 335
105 339
106 343
107 348
108 352
109 357
110 362
111 368
112 371
113 375
114 379
115 384
116 388
117 393
118 398
119 404
120 408
121 413
122 418
123 424
124 429
125 435
126 441
127 448
128 449
129 451
130 453
131 456
132 458
133 461
134 464
135 468
136 470
137 473
138 476
139 480
140 483
141 487
142 491
143 496
144 498
145 501
146 504
147 508
148 511
149 515
150 519
151 524
152 527
153 531
154 535
155 540
156 544
157 549
158 554
159 560
160 562
161 565
162 568
163 572
164 575
165 579
166 583
167 588
168 591
169 595
170 599
171 604
172 608
173 613
174 618
175 624
176 627
177 631
178 635
179 640
180 644
181 649
182 654
183 660
184 664
185 669
186 674
187 680
188 685
189 691
190 697
191 704
192 706
193 709
194 712
195 716
196 719
197 723
198 727
199 732
200 735
201 739
202 743
203 748
204 752
205 757
206 762
207 768
208 771
209 775
210 779
211 784
212 788
213 793
214 798
215 804
216 808
217 813
218 818
219 824
220 829
221 835
222 841
223 848
224 851
225 855
226 859
227 864
228 868
229 873
230 878
231 884
232 888
233 893
234 898
235 904
236 909
237 915
238 921
239 928
240 932
241 937
242 942
243 948
244 953
245 959
246 965
247 972
248 977
249 983
250 989
251 996
252 1002
253 1009
254 1016
255 1024
256 1025
257 1027
258 1029
259 1032
260 1034
261 1037
262 1040
263 1044
264 1046
265 1049
266 1052
267 1056
268 1059
269 1063
270 1067
271 1072
272 1074
273 1077
274 1080
275 1084
276 1087
277 1091
278 1095
279 1100
280 1103
281 1107
282 1111
283 1116
284 1120
285 1125
286 1130
287 1136
288 1138
289 1141
290 1144
291 1148
292 1151
293 1155
294 1159
295 1164
296 1167
297 1171
298 1175
299 1180
300 1184
301 1189
302 1194
303 1200
304 1203
305 1207
306 1211
307 1216
308 1220
309 1225
310 1230
311 1236
312 1240
313 1245
314 1250
315 1256
316 1261
317 1267
318 1273
319 1280
320 1282
321 1285
322 1288
323 1292
324 1295
325 1299
326 1303
327 1308
328 1311
329 1315
330 1319
331 1324
332 1328
333 1333
334 1338
335 1344
336 1347
337 1351
338 1355
339 1360
340 1364
341 1369
342 1374
343 1380
344 1384
345 1389
346 1394
347 1400
348 1405
349 1411
350 1417
351 1424
352 1427
353 1431
354 1435
355 1440
356 1444
357 1449
358 1454
359 1460
360 1464
361 1469
362 1474
363 1480
364 1485
365 1491
366 1497
367 1504
368 1508
369 1513
370 1518
371 1524
372 1529
373 1535
374 1541
375 1548
376 1553
377 1559
378 1565
379 1572
380 1578
381 1585
382 1592
383 1600
384 1602
385 1605
386 1608
387 1612
388 1615
389 1619
390 1623
391 1628
392 1631
393 1635
394 1639
395 1644
396 1648
397 1653
398 1658
399 1664
400 1667
401 1671
402 1675
403 1680
404 1684
405 1689
406 1694
407 1700
408 1704
409 1709
410 1714
411 1720
412 1725
413 1731
414 1737
415 1744
416 1747
417 1751
418 1755
419 1760
420 1764
421 1769
422 1774
423 1780
424 1784
425 1789
426 1794
427 1800
428 1805
429 1811
430 1817
431 1824
432 1828
433 1833
434 1838
435 1844
436 1849
437 1855
438 1861
439 1868
440 1873
441 1879
442 1885
443 1892
444 1898
445 1905
446 1912
447 1920
448 1923
449 1927
450 1931
451 1936
452 1940
453 1945
454 1950
455 1956
456 1960
457 1965
458 1970
459 1976
460 1981
461 1987
462 1993
463 2000
464 2004
465 2009
466 2014
467 2020
468 2025
469 2031
470 2037
471 2044
472 2049
473 2055
474 2061
475 2068
476 2074
477 2081
478 2088
479 2096
480 2100
481 2105
482 2110
483 2116
484 2121
485 2127
486 2133
487 2140
488 2145
489 2151
490 2157
491 2164
492 2170
493 2177
494 2184
495 2192
496 2197
497 2203
498 2209
499 2216
500 2222
501 2229
502 2236
503 2244
504 2250
505 2257
506 2264
507 2272
508 2279
509 2287
510 2295
511 2304
512 2305
513 2307
514 2309
515 2312
516 2314
517 2317
518 2320
519 2324
520 2326
521 2329
522 2332
523 2336
524 2339
525 2343
526 2347
527 2352
528 2354
529 2357
530 2360
531 2364
532 2367
533 2371
534 2375
535 2380
536 2383
537 2387
538 2391
539 2396
540 2400
541 2405
542 2410
543 2416
544 2418
545 2421
546 2424
547 2428
548 2431
549 2435
550 2439
551 2444
552 2447
553 2451
554 2455
555 2460
556 2464
557 2469
558 2474
559 2480
560 2483
561 2487
562 2491
563 2496
564 2500
565 2505
566 2510
567 2516
568 2520
569 2525
570 2530
571 2536
572 2541
573 2547
574 2553
575 2560
576 2562
577 2565
578 2568
579 2572
580 2575
581 2579
582 2583
583 2588
584 2591
585 2595
586 2599
587 2604
588 2608
589 2613
590 2618
591 2624
592 2627
593 2631
594 2635
595 2640
596 2644
597 2649
598 2654
599 2660
600 2664
601 2669
602 2674
603 2680
604 2685
605 2691
606 2697
607 2704
608 2707
609 2711
610 2715
611 2720
612 2724
613 2729
614 2734
615 2740
616 2744
617 2749
618 2754
619 2760
620 2765
621 2771
622 2777
623 2784
624 2788
625 2793
626 2798
627 2804
628 2809
629 2815
630 2821
631 2828
632 2833
633 2839
634 2845
635 2852
636 2858
637 2865
638 2872
639 2880
640 2882
641 2885
642 2888
643 2892
644 2895
645 2899
646 2903
647 2908
648 2911
649 2915
650 2919
651 2924
652 2928
653 2933
654 2938
655 2944
656 2947
657 2951
658 2955
659 2960
660 2964
661 2969
662 2974
663 2980
664 2984
665 2989
666 2994
667 3000
668 3005
669 3011
670 3017
671 3024
672 3027
673 3031
674 3035
675 3040
676 3044
677 3049
678 3054
679 3060
680 3064
681 3069
682 3074
683 3080
684 3085
685 3091
686 3097
687 3104
688 3108
689 3113
690 3118
691 3124
692 3129
693 3135
694 3141
695 3148
696 3153
697 3159
698 3165
699 3172
700 3178
701 3185
702 3192
703 3200
704 3203
705 3207
706 3211
707 3216
708 3220
709 3225
710 3230
711 3236
712 3240
713 3245
714 3250
715 3256
716 3261
717 3267
718 3273
719 3280
720 3284
721 3289
722 3294
723 3300
724 3305
725 3311
726 3317
727 3324
728 3329
729 3335
730 3341
731 3348
732 3354
733 3361
734 3368
735 3376
736 3380
737 3385
738 3390
739 3396
740 3401
741 3407
742 3413
743 3420
744 3425
745 3431
746 3437
747 3444
748 3450
749 3457
750 3464
751 3472
752 3477
753 3483
754 3489
755 3496
756 3502
757 3509
758 3516
759 3524
760 3530
761 3537
762 3544
763 3552
764 3559
765 3567
766 3575
767 3584
768 3586
769 3589
770 3592
771 3596
772 3599
773 3603
774 3607
775 3612
776 3615
777 3619
778 3623
779 3628
780 3632
781 3637
782 3642
783 3648
784 3651
785 3655
786 3659
787 3664
788 3668
789 3673
790 3678
791 3684
792 3688
793 3693
794 3698
795 3704
796 3709
797 3715
798 3721
799 3728
800 3731
801 3735
802 3739
803 3744
804 3748
805 3753
806 3758
807 3764
808 3768
809 3773
810 3778
811 3784
812 3789
813 3795
814 3801
815 3808
816 3812
817 3817
818 3822
819 3828
820 3833
821 3839
822 3845
823 3852
824 3857
825 3863
826 3869
827 3876
828 3882
829 3889
830 3896
831 3904
832 3907
833 3911
834 3915
835 3920
836 3924
837 3929
838 3934
839 3940
840 3944
841 3949
842 3954
843 3960
844 3965
845 3971
846 3977
847 3984
848 3988
849 3993
850 3998
851 4004
852 4009
853 4015
854 4021
855 4028
856 4033
857 4039
858 4045
859 4052
860 4058
861 4065
862 4072
863 4080
864 4084
865 4089
866 4094
867 4100
868 4105
869 4111
870 4117
871 4124
872 4129
873 4135
874 4141
875 4148
876 4154
877 4161
878 4168
879 4176
880 4181
881 4187
882 4193
883 4200
884 4206
885 4213
886 4220
887 4228
888 4234
889 4241
890 4248
891 4256
892 4263
893 4271
894 4279
895 4288
896 4291
897 4295
898 4299
899 4304
900 4308
901 4313
902 4318
903 4324
904 4328
905 4333
906 4338
907 4344
908 4349
909 4355
910 4361
911 4368
912 4372
913 4377
914 4382
915 4388
916 4393
917 4399
918 4405
919 4412
920 4417
921 4423
922 4429
923 4436
924 4442
925 4449
926 4456
927 4464
928 4468
929 4473
930 4478
931 4484
932 4489
933 4495
934 4501
935 4508
936 4513
937 4519
938 4525
939 4532
940 4538
941 4545
942 4552
943 4560
944 4565
945 4571
946 4577
947 4584
948 4590
949 4597
950 4604
951 4612
952 4618
953 4625
954 4632
955 4640
956 4647
957 4655
958 4663
959 4672
960 4676
961 4681
962 4686
963 4692
964 4697
965 4703
966 4709
967 4716
968 4721
969 4727
970 4733
971 4740
972 4746
973 4753
974 4760
975 4768
976 4773
977 4779
978 4785
979 4792
980 4798
981 4805
982 4812
983 4820
984 4826
985 4833
986 4840
987 4848
988 4855
989 4863
990 4871
991 4880
992 4885
993 4891
994 4897
995 4904
996 4910
997 4917
998 4924
999 4932
1000 4938