1 1
2 2
3 4
4 8
5 16
6 22
7 24
8 28
9 36
10 42
11 44
12 48
13 56
14 62
15 64
16 68
17 76
18 82
19 84
20 88
21 96
22 102
23 104
24 108
25 116
26 122
27 124
28 128
29 136
30 142
31 144
32 148
33 156
34 162
35 164
36 168
37 176
38 182
39 184
40 188
41 196
42 202
43 204
44 208
45 216
46 222
47 224
48 228
49 236
50 242
51 244
52 248
53 256
54 262
55 264
56 268
57 276
58 282
59 284
60 288
61 296
62 302
63 304
64 308
65 316
66 322
67 324
68 328
69 336
70 342
71 344
72 348
73 356
74 362
75 364
76 368
77 376
78 382
79 384
80 388
81 396
82 402
83 404
84 408
85 416
86 422
87 424
88 428
89 436
90 442
91 444
92 448
93 456
94 462
95 464
96 468
97 476
98 482
99 484
100 488
101 496
102 502
103 504
104 508
105 516
106 522
107 524
108 528
109 536
110 542
111 544
112 548
113 556
114 562
115 564
116 568
117 576
118 582
119 584
120 588
121 596
122 602
123 604
124 608
125 616
126 622
127 624
128 628
129 636
130 642
131 644
132 648
133 656
134 662
135 664
136 668
137 676
138 682
139 684
140 688
141 696
142 702
143 704
144 708
145 716
146 722
147 724
148 728
149 736
150 742
151 744
152 748
153 756
154 762
155 764
156 768
157 776
158 782
159 784
160 788
161 796
162 802
163 804
164 808
165 816
166 822
167 824
168 828
169 836
170 842
171 844
172 848
173 856
174 862
175 864
176 868
177 876
178 882
179 884
180 888
181 896
182 902
183 904
184 908
185 916
186 922
187 924
188 928
189 936
190 942
191 944
192 948
193 956
194 962
195 964
196 968
197 976
198 982
199 984
200 988
201 996
202 1002
203 1004
204 1008
205 1016
206 1022
207 1024
208 1028
209 1036
210 1042
211 1044
212 1048
213 1056
214 1062
215 1064
216 1068
217 1076
218 1082
219 1084
220 1088
221 1096
222 1102
223 1104
224 1108
225 1116
226 1122
227 1124
228 1128
229 1136
230 1142
231 1144
232 1148
233 1156
234 1162
235 1164
236 1168
237 1176
238 1182
239 1184
240 1188
241 1196
242 1202
243 1204
244 1208
245 1216
246 1222
247 1224
248 1228
249 1236
250 1242
251 1244
252 1248
253 1256
254 1262
255 1264
256 1268
257 1276
258 1282
259 1284
260 1288
261 1296
262 1302
263 1304
264 1308
265 1316
266 1322
267 1324
268 1328
269 1336
270 1342
271 1344
272 1348
273 1356
274 1362
275 1364
276 1368
277 1376
278 1382
279 1384
280 1388
281 1396
282 1402
283 1404
284 1408
285 1416
286 1422
287 1424
288 1428
289 1436
290 1442
291 1444
292 1448
293 1456
294 1462
295 1464
296 1468
297 1476
298 1482
299 1484
300 1488
301 1496
302 1502
303 1504
304 1508
305 1516
306 1522
307 1524
308 1528
309 1536
310 1542
311 1544
312 1548
313 1556
314 1562
315 1564
316 1568
317 1576
318 1582
319 1584
320 1588
321 1596
322 1602
323 1604
324 1608
325 1616
326 1622
327 1624
328 1628
329 1636
330 1642
331 1644
332 1648
333 1656
334 1662
335 1664
336 1668
337 1676
338 1682
339 1684
340 1688
341 1696
342 1702
343 1704
344 1708
345 1716
346 1722
347 1724
348 1728
349 1736
350 1742
351 1744
352 1748
353 1756
354 1762
355 1764
356 1768
357 1776
358 1782
359 1784
360 1788
361 1796
362 1802
363 1804
364 1808
365 1816
366 1822
367 1824
368 1828
369 1836
370 1842
371 1844
372 1848
373 1856
374 1862
375 1864
376 1868
377 1876
378 1882
379 1884
380 1888
381 1896
382 1902
383 1904
384 1908
385 1916
386 1922
387 1924
388 1928
389 1936
390 1942
391 1944
392 1948
393 1956
394 1962
395 1964
396 1968
397 1976
398 1982
399 1984
400 1988
401 1996
402 2002
403 2004
404 2008
405 2016
406 2022
407 2024
408 2028
409 2036
410 2042
411 2044
412 2048
413 2056
414 2062
415 2064
416 2068
417 2076
418 2082
419 2084
420 2088
421 2096
422 2102
423 2104
424 2108
425 2116
426 2122
427 2124
428 2128
429 2136
430 2142
431 2144
432 2148
433 2156
434 2162
435 2164
436 2168
437 2176
438 2182
439 2184
440 2188
441 2196
442 2202
443 2204
444 2208
445 2216
446 2222
447 2224
448 2228
449 2236
450 2242
451 2244
452 2248
453 2256
454 2262
455 2264
456 2268
457 2276
458 2282
459 2284
460 2288
461 2296
462 2302
463 2304
464 2308
465 2316
466 2322
467 2324
468 2328
469 2336
470 2342
471 2344
472 2348
473 2356
474 2362
475 2364
476 2368
477 2376
478 2382
479 2384
480 2388
481 2396
482 2402
483 2404
484 2408
485 2416
486 2422
487 2424
488 2428
489 2436
490 2442
491 2444
492 2448
493 2456
494 2462
495 2464
496 2468
497 2476
498 2482
499 2484
500 2488
501 2496
502 2502
503 2504
504 2508
505 2516
506 2522
507 2524
508 2528
509 2536
510 2542
511 2544
512 2548
513 2556
514 2562
515 2564
516 2568
517 2576
518 2582
519 2584
520 2588
521 2596
522 2602
523 2604
524 2608
525 2616
526 2622
527 2624
528 2628
529 2636
530 2642
531 2644
532 2648
533 2656
534 2662
535 2664
536 2668
537 2676
538 2682
539 2684
540 2688
541 2696
542 2702
543 2704
544 2708
545 2716
546 2722
547 2724
548 2728
549 2736
550 2742
551 2744
552 2748
553 2756
554 2762
555 2764
556 2768
557 2776
558 2782
559 2784
560 2788
561 2796
562 2802
563 2804
564 2808
565 2816
566 2822
567 2824
568 2828
569 2836
570 2842
571 2844
572 2848
573 2856
574 2862
575 2864
576 2868
577 2876
578 2882
579 2884
580 2888
581 2896
582 2902
583 2904
584 2908
585 2916
586 2922
587 2924
588 2928
589 2936
590 2942
591 2944
592 2948
593 2956
594 2962
595 2964
596 2968
597 2976
598 2982
599 2984
600 2988
601 2996
602 3002
603 3004
604 3008
605 3016
606 3022
607 3024
608 3028
609 3036
610 3042
611 3044
612 3048
613 3056
614 3062
615 3064
616 3068
617 3076
618 3082
619 3084
620 3088
621 3096
622 3102
623 3104
624 3108
625 3116
626 3122
627 3124
628 3128
629 3136
630 3142
631 3144
632 3148
633 3156
634 3162
635 3164
636 3168
637 3176
638 3182
639 3184
640 3188
641 3196
642 3202
643 3204
644 3208
645 3216
646 3222
647 3224
648 3228
649 3236
650 3242
651 3244
652 3248
653 3256
654 3262
655 3264
656 3268
657 3276
658 3282
659 3284
660 3288
661 3296
662 3302
663 3304
664 3308
665 3316
666 3322
667 3324
668 3328
669 3336
670 3342
671 3344
672 3348
673 3356
674 3362
675 3364
676 3368
677 3376
678 3382
679 3384
680 3388
681 3396
682 3402
683 3404
684 3408
685 3416
686 3422
687 3424
688 3428
689 3436
690 3442
691 3444
692 3448
693 3456
694 3462
695 3464
696 3468
697 3476
698 3482
699 3484
700 3488
701 3496
702 3502
703 3504
704 3508
705 3516
706 3522
707 3524
708 3528
709 3536
710 3542
711 3544
712 3548
713 3556
714 3562
715 3564
716 3568
717 3576
718 3582
719 3584
720 3588
721 3596
722 3602
723 3604
724 3608
725 3616
726 3622
727 3624
728 3628
729 3636
730 3642
731 3644
732 3648
733 3656
734 3662
735 3664
736 3668
737 3676
738 3682
739 3684
740 3688
741 3696
742 3702
743 3704
744 3708
745 3716
746 3722
747 3724
748 3728
749 3736
750 3742
751 3744
752 3748
753 3756
754 3762
755 3764
756 3768
757 3776
758 3782
759 3784
760 3788
761 3796
762 3802
763 3804
764 3808
765 3816
766 3822
767 3824
768 3828
769 3836
770 3842
771 3844
772 3848
773 3856
774 3862
775 3864
776 3868
777 3876
778 3882
779 3884
780 3888
781 3896
782 3902
783 3904
784 3908
785 3916
786 3922
787 3924
788 3928
789 3936
790 3942
791 3944
792 3948
793 3956
794 3962
795 3964
796 3968
797 3976
798 3982
799 3984
800 3988
801 3996
802 4002
803 4004
804 4008
805 4016
806 4022
807 4024
808 4028
809 4036
810 4042
811 4044
812 4048
813 4056
814 4062
815 4064
816 4068
817 4076
818 4082
819 4084
820 4088
821 4096
822 4102
823 4104
824 4108
825 4116
826 4122
827 4124
828 4128
829 4136
830 4142
831 4144
832 4148
833 4156
834 4162
835 4164
836 4168
837 4176
838 4182
839 4184
840 4188
841 4196
842 4202
843 4204
844 4208
845 4216
846 4222
847 4224
848 4228
849 4236
850 4242
851 4244
852 4248
853 4256
854 4262
855 4264
856 4268
857 4276
858 4282
859 4284
860 4288
861 4296
862 4302
863 4304
864 4308
865 4316
866 4322
867 4324
868 4328
869 4336
870 4342
871 4344
872 4348
873 4356
874 4362
875 4364
876 4368
877 4376
878 4382
879 4384
880 4388
881 4396
882 4402
883 4404
884 4408
885 4416
886 4422
887 4424
888 4428
889 4436
890 4442
891 4444
892 4448
893 4456
894 4462
895 4464
896 4468
897 4476
898 4482
899 4484
900 4488
901 4496
902 4502
903 4504
904 4508
905 4516
906 4522
907 4524
908 4528
909 4536
910 4542
911 4544
912 4548
913 4556
914 4562
915 4564
916 4568
917 4576
918 4582
919 4584
920 4588
921 4596
922 4602
923 4604
924 4608
925 4616
926 4622
927 4624
928 4628
929 4636
930 4642
931 4644
932 4648
933 4656
934 4662
935 4664
936 4668
937 4676
938 4682
939 4684
940 4688
941 4696
942 4702
943 4704
944 4708
945 4716
946 4722
947 4724
948 4728
949 4736
950 4742
951 4744
952 4748
953 4756
954 4762
955 4764
956 4768
957 4776
958 4782
959 4784
960 4788
961 4796
962 4802
963 4804
964 4808
965 4816
966 4822
967 4824
968 4828
969 4836
970 4842
971 4844
972 4848
973 4856
974 4862
975 4864
976 4868
977 4876
978 4882
979 4884
980 4888
981 4896
982 4902
983 4904
984 4908
985 4916
986 4922
987 4924
988 4928
989 4936
990 4942
991 4944
992 4948
993 4956
994 4962
995 4964
996 4968
997 4976
998 4982
999 4984
1000 4988