0 1
1 3
2 5
3 8
4 13
5 18
6 23
7 28
8 32
9 36
10 40
11 44
12 48
13 52
14 56
15 60
16 64
17 68
18 72
19 76
20 80
21 84
22 88
23 92
24 96
25 100
26 104
27 108
28 112
29 116
30 120
31 124
32 128
33 132
34 136
35 140
36 144
37 148
38 152
39 156
40 160
41 164
42 168
43 172
44 176
45 180
46 184
47 188
48 192
49 196
50 200
51 204
52 208
53 212
54 216
55 220
56 224
57 228
58 232
59 236
60 240
61 244
62 248
63 252
64 256
65 260
66 264
67 268
68 272
69 276
70 280
71 284
72 288
73 292
74 296
75 300
76 304
77 308
78 312
79 316
80 320
81 324
82 328
83 332
84 336
85 340
86 344
87 348
88 352
89 356
90 360
91 364
92 368
93 372
94 376
95 380
96 384
97 388
98 392
99 396
100 400
101 404
102 408
103 412
104 416
105 420
106 424
107 428
108 432
109 436
110 440
111 444
112 448
113 452
114 456
115 460
116 464
117 468
118 472
119 476
120 480
121 484
122 488
123 492
124 496
125 500
126 504
127 508
128 512
129 516
130 520
131 524
132 528
133 532
134 536
135 540
136 544
137 548
138 552
139 556
140 560
141 564
142 568
143 572
144 576
145 580
146 584
147 588
148 592
149 596
150 600
151 604
152 608
153 612
154 616
155 620
156 624
157 628
158 632
159 636
160 640
161 644
162 648
163 652
164 656
165 660
166 664
167 668
168 672
169 676
170 680
171 684
172 688
173 692
174 696
175 700
176 704
177 708
178 712
179 716
180 720
181 724
182 728
183 732
184 736
185 740
186 744
187 748
188 752
189 756
190 760
191 764
192 768
193 772
194 776
195 780
196 784
197 788
198 792
199 796
200 800
201 804
202 808
203 812
204 816
205 820
206 824
207 828
208 832
209 836
210 840
211 844
212 848
213 852
214 856
215 860
216 864
217 868
218 872
219 876
220 880
221 884
222 888
223 892
224 896
225 900
226 904
227 908
228 912
229 916
230 920
231 924
232 928
233 932
234 936
235 940
236 944
237 948
238 952
239 956
240 960
241 964
242 968
243 972
244 976
245 980
246 984
247 988
248 992
249 996
250 1000
251 1004
252 1008
253 1012
254 1016
255 1020
256 1024
257 1028
258 1032
259 1036
260 1040
261 1044
262 1048
263 1052
264 1056
265 1060
266 1064
267 1068
268 1072
269 1076
270 1080
271 1084
272 1088
273 1092
274 1096
275 1100
276 1104
277 1108
278 1112
279 1116
280 1120
281 1124
282 1128
283 1132
284 1136
285 1140
286 1144
287 1148
288 1152
289 1156
290 1160
291 1164
292 1168
293 1172
294 1176
295 1180
296 1184
297 1188
298 1192
299 1196
300 1200
301 1204
302 1208
303 1212
304 1216
305 1220
306 1224
307 1228
308 1232
309 1236
310 1240
311 1244
312 1248
313 1252
314 1256
315 1260
316 1264
317 1268
318 1272
319 1276
320 1280
321 1284
322 1288
323 1292
324 1296
325 1300
326 1304
327 1308
328 1312
329 1316
330 1320
331 1324
332 1328
333 1332
334 1336
335 1340
336 1344
337 1348
338 1352
339 1356
340 1360
341 1364
342 1368
343 1372
344 1376
345 1380
346 1384
347 1388
348 1392
349 1396
350 1400
351 1404
352 1408
353 1412
354 1416
355 1420
356 1424
357 1428
358 1432
359 1436
360 1440
361 1444
362 1448
363 1452
364 1456
365 1460
366 1464
367 1468
368 1472
369 1476
370 1480
371 1484
372 1488
373 1492
374 1496
375 1500
376 1504
377 1508
378 1512
379 1516
380 1520
381 1524
382 1528
383 1532
384 1536
385 1540
386 1544
387 1548
388 1552
389 1556
390 1560
391 1564
392 1568
393 1572
394 1576
395 1580
396 1584
397 1588
398 1592
399 1596
400 1600
401 1604
402 1608
403 1612
404 1616
405 1620
406 1624
407 1628
408 1632
409 1636
410 1640
411 1644
412 1648
413 1652
414 1656
415 1660
416 1664
417 1668
418 1672
419 1676
420 1680
421 1684
422 1688
423 1692
424 1696
425 1700
426 1704
427 1708
428 1712
429 1716
430 1720
431 1724
432 1728
433 1732
434 1736
435 1740
436 1744
437 1748
438 1752
439 1756
440 1760
441 1764
442 1768
443 1772
444 1776
445 1780
446 1784
447 1788
448 1792
449 1796
450 1800
451 1804
452 1808
453 1812
454 1816
455 1820
456 1824
457 1828
458 1832
459 1836
460 1840
461 1844
462 1848
463 1852
464 1856
465 1860
466 1864
467 1868
468 1872
469 1876
470 1880
471 1884
472 1888
473 1892
474 1896
475 1900
476 1904
477 1908
478 1912
479 1916
480 1920
481 1924
482 1928
483 1932
484 1936
485 1940
486 1944
487 1948
488 1952
489 1956
490 1960
491 1964
492 1968
493 1972
494 1976
495 1980
496 1984
497 1988
498 1992
499 1996
500 2000
501 2004
502 2008
503 2012
504 2016
505 2020
506 2024
507 2028
508 2032
509 2036
510 2040
511 2044
512 2048
513 2052
514 2056
515 2060
516 2064
517 2068
518 2072
519 2076
520 2080
521 2084
522 2088
523 2092
524 2096
525 2100
526 2104
527 2108
528 2112
529 2116
530 2120
531 2124
532 2128
533 2132
534 2136
535 2140
536 2144
537 2148
538 2152
539 2156
540 2160
541 2164
542 2168
543 2172
544 2176
545 2180
546 2184
547 2188
548 2192
549 2196
550 2200
551 2204
552 2208
553 2212
554 2216
555 2220
556 2224
557 2228
558 2232
559 2236
560 2240
561 2244
562 2248
563 2252
564 2256
565 2260
566 2264
567 2268
568 2272
569 2276
570 2280
571 2284
572 2288
573 2292
574 2296
575 2300
576 2304
577 2308
578 2312
579 2316
580 2320
581 2324
582 2328
583 2332
584 2336
585 2340
586 2344
587 2348
588 2352
589 2356
590 2360
591 2364
592 2368
593 2372
594 2376
595 2380
596 2384
597 2388
598 2392
599 2396
600 2400
601 2404
602 2408
603 2412
604 2416
605 2420
606 2424
607 2428
608 2432
609 2436
610 2440
611 2444
612 2448
613 2452
614 2456
615 2460
616 2464
617 2468
618 2472
619 2476
620 2480
621 2484
622 2488
623 2492
624 2496
625 2500
626 2504
627 2508
628 2512
629 2516
630 2520
631 2524
632 2528
633 2532
634 2536
635 2540
636 2544
637 2548
638 2552
639 2556
640 2560
641 2564
642 2568
643 2572
644 2576
645 2580
646 2584
647 2588
648 2592
649 2596
650 2600
651 2604
652 2608
653 2612
654 2616
655 2620
656 2624
657 2628
658 2632
659 2636
660 2640
661 2644
662 2648
663 2652
664 2656
665 2660
666 2664
667 2668
668 2672
669 2676
670 2680
671 2684
672 2688
673 2692
674 2696
675 2700
676 2704
677 2708
678 2712
679 2716
680 2720
681 2724
682 2728
683 2732
684 2736
685 2740
686 2744
687 2748
688 2752
689 2756
690 2760
691 2764
692 2768
693 2772
694 2776
695 2780
696 2784
697 2788
698 2792
699 2796
700 2800
701 2804
702 2808
703 2812
704 2816
705 2820
706 2824
707 2828
708 2832
709 2836
710 2840
711 2844
712 2848
713 2852
714 2856
715 2860
716 2864
717 2868
718 2872
719 2876
720 2880
721 2884
722 2888
723 2892
724 2896
725 2900
726 2904
727 2908
728 2912
729 2916
730 2920
731 2924
732 2928
733 2932
734 2936
735 2940
736 2944
737 2948
738 2952
739 2956
740 2960
741 2964
742 2968
743 2972
744 2976
745 2980
746 2984
747 2988
748 2992
749 2996
750 3000
751 3004
752 3008
753 3012
754 3016
755 3020
756 3024
757 3028
758 3032
759 3036
760 3040
761 3044
762 3048
763 3052
764 3056
765 3060
766 3064
767 3068
768 3072
769 3076
770 3080
771 3084
772 3088
773 3092
774 3096
775 3100
776 3104
777 3108
778 3112
779 3116
780 3120
781 3124
782 3128
783 3132
784 3136
785 3140
786 3144
787 3148
788 3152
789 3156
790 3160
791 3164
792 3168
793 3172
794 3176
795 3180
796 3184
797 3188
798 3192
799 3196
800 3200
801 3204
802 3208
803 3212
804 3216
805 3220
806 3224
807 3228
808 3232
809 3236
810 3240
811 3244
812 3248
813 3252
814 3256
815 3260
816 3264
817 3268
818 3272
819 3276
820 3280
821 3284
822 3288
823 3292
824 3296
825 3300
826 3304
827 3308
828 3312
829 3316
830 3320
831 3324
832 3328
833 3332
834 3336
835 3340
836 3344
837 3348
838 3352
839 3356
840 3360
841 3364
842 3368
843 3372
844 3376
845 3380
846 3384
847 3388
848 3392
849 3396
850 3400
851 3404
852 3408
853 3412
854 3416
855 3420
856 3424
857 3428
858 3432
859 3436
860 3440
861 3444
862 3448
863 3452
864 3456
865 3460
866 3464
867 3468
868 3472
869 3476
870 3480
871 3484
872 3488
873 3492
874 3496
875 3500
876 3504
877 3508
878 3512
879 3516
880 3520
881 3524
882 3528
883 3532
884 3536
885 3540
886 3544
887 3548
888 3552
889 3556
890 3560
891 3564
892 3568
893 3572
894 3576
895 3580
896 3584
897 3588
898 3592
899 3596
900 3600
901 3604
902 3608
903 3612
904 3616
905 3620
906 3624
907 3628
908 3632
909 3636
910 3640
911 3644
912 3648
913 3652
914 3656
915 3660
916 3664
917 3668
918 3672
919 3676
920 3680
921 3684
922 3688
923 3692
924 3696
925 3700
926 3704
927 3708
928 3712
929 3716
930 3720
931 3724
932 3728
933 3732
934 3736
935 3740
936 3744
937 3748
938 3752
939 3756
940 3760
941 3764
942 3768
943 3772
944 3776
945 3780
946 3784
947 3788
948 3792
949 3796
950 3800
951 3804
952 3808
953 3812
954 3816
955 3820
956 3824
957 3828
958 3832
959 3836
960 3840
961 3844
962 3848
963 3852
964 3856
965 3860
966 3864
967 3868
968 3872
969 3876
970 3880
971 3884
972 3888
973 3892
974 3896
975 3900
976 3904
977 3908
978 3912
979 3916
980 3920
981 3924
982 3928
983 3932
984 3936
985 3940
986 3944
987 3948
988 3952
989 3956
990 3960
991 3964
992 3968
993 3972
994 3976
995 3980
996 3984
997 3988
998 3992
999 3996
1000 4000