1 1
2 2
3 6
4 4
5 10
6 6
7 14
8 8
9 18
10 10
11 22
12 12
13 26
14 14
15 30
16 16
17 34
18 18
19 38
20 20
21 42
22 22
23 46
24 24
25 50
26 26
27 54
28 28
29 58
30 30
31 62
32 32
33 66
34 34
35 70
36 36
37 74
38 38
39 78
40 40
41 82
42 42
43 86
44 44
45 90
46 46
47 94
48 48
49 98
50 50
51 102
52 52
53 106
54 54
55 110
56 56
57 114
58 58
59 118
60 60
61 122
62 62
63 126
64 64
65 130
66 66
67 134
68 68
69 138
70 70
71 142
72 72
73 146
74 74
75 150
76 76
77 154
78 78
79 158
80 80
81 162
82 82
83 166
84 84
85 170
86 86
87 174
88 88
89 178
90 90
91 182
92 92
93 186
94 94
95 190
96 96
97 194
98 98
99 198
100 100
101 202
102 102
103 206
104 104
105 210
106 106
107 214
108 108
109 218
110 110
111 222
112 112
113 226
114 114
115 230
116 116
117 234
118 118
119 238
120 120
121 242
122 122
123 246
124 124
125 250
126 126
127 254
128 128
129 258
130 130
131 262
132 132
133 266
134 134
135 270
136 136
137 274
138 138
139 278
140 140
141 282
142 142
143 286
144 144
145 290
146 146
147 294
148 148
149 298
150 150
151 302
152 152
153 306
154 154
155 310
156 156
157 314
158 158
159 318
160 160
161 322
162 162
163 326
164 164
165 330
166 166
167 334
168 168
169 338
170 170
171 342
172 172
173 346
174 174
175 350
176 176
177 354
178 178
179 358
180 180
181 362
182 182
183 366
184 184
185 370
186 186
187 374
188 188
189 378
190 190
191 382
192 192
193 386
194 194
195 390
196 196
197 394
198 198
199 398
200 200
201 402
202 202
203 406
204 204
205 410
206 206
207 414
208 208
209 418
210 210
211 422
212 212
213 426
214 214
215 430
216 216
217 434
218 218
219 438
220 220
221 442
222 222
223 446
224 224
225 450
226 226
227 454
228 228
229 458
230 230
231 462
232 232
233 466
234 234
235 470
236 236
237 474
238 238
239 478
240 240
241 482
242 242
243 486
244 244
245 490
246 246
247 494
248 248
249 498
250 250
251 502
252 252
253 506
254 254
255 510
256 256
257 514
258 258
259 518
260 260
261 522
262 262
263 526
264 264
265 530
266 266
267 534
268 268
269 538
270 270
271 542
272 272
273 546
274 274
275 550
276 276
277 554
278 278
279 558
280 280
281 562
282 282
283 566
284 284
285 570
286 286
287 574
288 288
289 578
290 290
291 582
292 292
293 586
294 294
295 590
296 296
297 594
298 298
299 598
300 300
301 602
302 302
303 606
304 304
305 610
306 306
307 614
308 308
309 618
310 310
311 622
312 312
313 626
314 314
315 630
316 316
317 634
318 318
319 638
320 320
321 642
322 322
323 646
324 324
325 650
326 326
327 654
328 328
329 658
330 330
331 662
332 332
333 666
334 334
335 670
336 336
337 674
338 338
339 678
340 340
341 682
342 342
343 686
344 344
345 690
346 346
347 694
348 348
349 698
350 350
351 702
352 352
353 706
354 354
355 710
356 356
357 714
358 358
359 718
360 360
361 722
362 362
363 726
364 364
365 730
366 366
367 734
368 368
369 738
370 370
371 742
372 372
373 746
374 374
375 750
376 376
377 754
378 378
379 758
380 380
381 762
382 382
383 766
384 384
385 770
386 386
387 774
388 388
389 778
390 390
391 782
392 392
393 786
394 394
395 790
396 396
397 794
398 398
399 798
400 400
401 802
402 402
403 806
404 404
405 810
406 406
407 814
408 408
409 818
410 410
411 822
412 412
413 826
414 414
415 830
416 416
417 834
418 418
419 838
420 420
421 842
422 422
423 846
424 424
425 850
426 426
427 854
428 428
429 858
430 430
431 862
432 432
433 866
434 434
435 870
436 436
437 874
438 438
439 878
440 440
441 882
442 442
443 886
444 444
445 890
446 446
447 894
448 448
449 898
450 450
451 902
452 452
453 906
454 454
455 910
456 456
457 914
458 458
459 918
460 460
461 922
462 462
463 926
464 464
465 930
466 466
467 934
468 468
469 938
470 470
471 942
472 472
473 946
474 474
475 950
476 476
477 954
478 478
479 958
480 480
481 962
482 482
483 966
484 484
485 970
486 486
487 974
488 488
489 978
490 490
491 982
492 492
493 986
494 494
495 990
496 496
497 994
498 498
499 998
500 500
501 1002
502 502
503 1006
504 504
505 1010
506 506
507 1014
508 508
509 1018
510 510
511 1022
512 512
513 1026
514 514
515 1030
516 516
517 1034
518 518
519 1038
520 520
521 1042
522 522
523 1046
524 524
525 1050
526 526
527 1054
528 528
529 1058
530 530
531 1062
532 532
533 1066
534 534
535 1070
536 536
537 1074
538 538
539 1078
540 540
541 1082
542 542
543 1086
544 544
545 1090
546 546
547 1094
548 548
549 1098
550 550
551 1102
552 552
553 1106
554 554
555 1110
556 556
557 1114
558 558
559 1118
560 560
561 1122
562 562
563 1126
564 564
565 1130
566 566
567 1134
568 568
569 1138
570 570
571 1142
572 572
573 1146
574 574
575 1150
576 576
577 1154
578 578
579 1158
580 580
581 1162
582 582
583 1166
584 584
585 1170
586 586
587 1174
588 588
589 1178
590 590
591 1182
592 592
593 1186
594 594
595 1190
596 596
597 1194
598 598
599 1198
600 600
601 1202
602 602
603 1206
604 604
605 1210
606 606
607 1214
608 608
609 1218
610 610
611 1222
612 612
613 1226
614 614
615 1230
616 616
617 1234
618 618
619 1238
620 620
621 1242
622 622
623 1246
624 624
625 1250
626 626
627 1254
628 628
629 1258
630 630
631 1262
632 632
633 1266
634 634
635 1270
636 636
637 1274
638 638
639 1278
640 640
641 1282
642 642
643 1286
644 644
645 1290
646 646
647 1294
648 648
649 1298
650 650
651 1302
652 652
653 1306
654 654
655 1310
656 656
657 1314
658 658
659 1318
660 660
661 1322
662 662
663 1326
664 664
665 1330
666 666
667 1334
668 668
669 1338
670 670
671 1342
672 672
673 1346
674 674
675 1350
676 676
677 1354
678 678
679 1358
680 680
681 1362
682 682
683 1366
684 684
685 1370
686 686
687 1374
688 688
689 1378
690 690
691 1382
692 692
693 1386
694 694
695 1390
696 696
697 1394
698 698
699 1398
700 700
701 1402
702 702
703 1406
704 704
705 1410
706 706
707 1414
708 708
709 1418
710 710
711 1422
712 712
713 1426
714 714
715 1430
716 716
717 1434
718 718
719 1438
720 720
721 1442
722 722
723 1446
724 724
725 1450
726 726
727 1454
728 728
729 1458
730 730
731 1462
732 732
733 1466
734 734
735 1470
736 736
737 1474
738 738
739 1478
740 740
741 1482
742 742
743 1486
744 744
745 1490
746 746
747 1494
748 748
749 1498
750 750
751 1502
752 752
753 1506
754 754
755 1510
756 756
757 1514
758 758
759 1518
760 760
761 1522
762 762
763 1526
764 764
765 1530
766 766
767 1534
768 768
769 1538
770 770
771 1542
772 772
773 1546
774 774
775 1550
776 776
777 1554
778 778
779 1558
780 780
781 1562
782 782
783 1566
784 784
785 1570
786 786
787 1574
788 788
789 1578
790 790
791 1582
792 792
793 1586
794 794
795 1590
796 796
797 1594
798 798
799 1598
800 800
801 1602
802 802
803 1606
804 804
805 1610
806 806
807 1614
808 808
809 1618
810 810
811 1622
812 812
813 1626
814 814
815 1630
816 816
817 1634
818 818
819 1638
820 820
821 1642
822 822
823 1646
824 824
825 1650
826 826
827 1654
828 828
829 1658
830 830
831 1662
832 832
833 1666
834 834
835 1670
836 836
837 1674
838 838
839 1678
840 840
841 1682
842 842
843 1686
844 844
845 1690
846 846
847 1694
848 848
849 1698
850 850
851 1702
852 852
853 1706
854 854
855 1710
856 856
857 1714
858 858
859 1718
860 860
861 1722
862 862
863 1726
864 864
865 1730
866 866
867 1734
868 868
869 1738
870 870
871 1742
872 872
873 1746
874 874
875 1750
876 876
877 1754
878 878
879 1758
880 880
881 1762
882 882
883 1766
884 884
885 1770
886 886
887 1774
888 888
889 1778
890 890
891 1782
892 892
893 1786
894 894
895 1790
896 896
897 1794
898 898
899 1798
900 900
901 1802
902 902
903 1806
904 904
905 1810
906 906
907 1814
908 908
909 1818
910 910
911 1822
912 912
913 1826
914 914
915 1830
916 916
917 1834
918 918
919 1838
920 920
921 1842
922 922
923 1846
924 924
925 1850
926 926
927 1854
928 928
929 1858
930 930
931 1862
932 932
933 1866
934 934
935 1870
936 936
937 1874
938 938
939 1878
940 940
941 1882
942 942
943 1886
944 944
945 1890
946 946
947 1894
948 948
949 1898
950 950
951 1902
952 952
953 1906
954 954
955 1910
956 956
957 1914
958 958
959 1918
960 960
961 1922
962 962
963 1926
964 964
965 1930
966 966
967 1934
968 968
969 1938
970 970
971 1942
972 972
973 1946
974 974
975 1950
976 976
977 1954
978 978
979 1958
980 980
981 1962
982 982
983 1966
984 984
985 1970
986 986
987 1974
988 988
989 1978
990 990
991 1982
992 992
993 1986
994 994
995 1990
996 996
997 1994
998 998
999 1998
1000 1000