0 1
1 1
2 4
3 3
4 8
5 5
6 12
7 7
8 16
9 9
10 20
11 11
12 24
13 13
14 28
15 15
16 32
17 17
18 36
19 19
20 40
21 21
22 44
23 23
24 48
25 25
26 52
27 27
28 56
29 29
30 60
31 31
32 64
33 33
34 68
35 35
36 72
37 37
38 76
39 39
40 80
41 41
42 84
43 43
44 88
45 45
46 92
47 47
48 96
49 49
50 100
51 51
52 104
53 53
54 108
55 55
56 112
57 57
58 116
59 59
60 120
61 61
62 124
63 63
64 128
65 65
66 132
67 67
68 136
69 69
70 140
71 71
72 144
73 73
74 148
75 75
76 152
77 77
78 156
79 79
80 160
81 81
82 164
83 83
84 168
85 85
86 172
87 87
88 176
89 89
90 180
91 91
92 184
93 93
94 188
95 95
96 192
97 97
98 196
99 99
100 200
101 101
102 204
103 103
104 208
105 105
106 212
107 107
108 216
109 109
110 220
111 111
112 224
113 113
114 228
115 115
116 232
117 117
118 236
119 119
120 240
121 121
122 244
123 123
124 248
125 125
126 252
127 127
128 256
129 129
130 260
131 131
132 264
133 133
134 268
135 135
136 272
137 137
138 276
139 139
140 280
141 141
142 284
143 143
144 288
145 145
146 292
147 147
148 296
149 149
150 300
151 151
152 304
153 153
154 308
155 155
156 312
157 157
158 316
159 159
160 320
161 161
162 324
163 163
164 328
165 165
166 332
167 167
168 336
169 169
170 340
171 171
172 344
173 173
174 348
175 175
176 352
177 177
178 356
179 179
180 360
181 181
182 364
183 183
184 368
185 185
186 372
187 187
188 376
189 189
190 380
191 191
192 384
193 193
194 388
195 195
196 392
197 197
198 396
199 199
200 400
201 201
202 404
203 203
204 408
205 205
206 412
207 207
208 416
209 209
210 420
211 211
212 424
213 213
214 428
215 215
216 432
217 217
218 436
219 219
220 440
221 221
222 444
223 223
224 448
225 225
226 452
227 227
228 456
229 229
230 460
231 231
232 464
233 233
234 468
235 235
236 472
237 237
238 476
239 239
240 480
241 241
242 484
243 243
244 488
245 245
246 492
247 247
248 496
249 249
250 500
251 251
252 504
253 253
254 508
255 255
256 512
257 257
258 516
259 259
260 520
261 261
262 524
263 263
264 528
265 265
266 532
267 267
268 536
269 269
270 540
271 271
272 544
273 273
274 548
275 275
276 552
277 277
278 556
279 279
280 560
281 281
282 564
283 283
284 568
285 285
286 572
287 287
288 576
289 289
290 580
291 291
292 584
293 293
294 588
295 295
296 592
297 297
298 596
299 299
300 600
301 301
302 604
303 303
304 608
305 305
306 612
307 307
308 616
309 309
310 620
311 311
312 624
313 313
314 628
315 315
316 632
317 317
318 636
319 319
320 640
321 321
322 644
323 323
324 648
325 325
326 652
327 327
328 656
329 329
330 660
331 331
332 664
333 333
334 668
335 335
336 672
337 337
338 676
339 339
340 680
341 341
342 684
343 343
344 688
345 345
346 692
347 347
348 696
349 349
350 700
351 351
352 704
353 353
354 708
355 355
356 712
357 357
358 716
359 359
360 720
361 361
362 724
363 363
364 728
365 365
366 732
367 367
368 736
369 369
370 740
371 371
372 744
373 373
374 748
375 375
376 752
377 377
378 756
379 379
380 760
381 381
382 764
383 383
384 768
385 385
386 772
387 387
388 776
389 389
390 780
391 391
392 784
393 393
394 788
395 395
396 792
397 397
398 796
399 399
400 800
401 401
402 804
403 403
404 808
405 405
406 812
407 407
408 816
409 409
410 820
411 411
412 824
413 413
414 828
415 415
416 832
417 417
418 836
419 419
420 840
421 421
422 844
423 423
424 848
425 425
426 852
427 427
428 856
429 429
430 860
431 431
432 864
433 433
434 868
435 435
436 872
437 437
438 876
439 439
440 880
441 441
442 884
443 443
444 888
445 445
446 892
447 447
448 896
449 449
450 900
451 451
452 904
453 453
454 908
455 455
456 912
457 457
458 916
459 459
460 920
461 461
462 924
463 463
464 928
465 465
466 932
467 467
468 936
469 469
470 940
471 471
472 944
473 473
474 948
475 475
476 952
477 477
478 956
479 479
480 960
481 481
482 964
483 483
484 968
485 485
486 972
487 487
488 976
489 489
490 980
491 491
492 984
493 493
494 988
495 495
496 992
497 497
498 996
499 499
500 1000
501 501
502 1004
503 503
504 1008
505 505
506 1012
507 507
508 1016
509 509
510 1020
511 511
512 1024
513 513
514 1028
515 515
516 1032
517 517
518 1036
519 519
520 1040
521 521
522 1044
523 523
524 1048
525 525
526 1052
527 527
528 1056
529 529
530 1060
531 531
532 1064
533 533
534 1068
535 535
536 1072
537 537
538 1076
539 539
540 1080
541 541
542 1084
543 543
544 1088
545 545
546 1092
547 547
548 1096
549 549
550 1100
551 551
552 1104
553 553
554 1108
555 555
556 1112
557 557
558 1116
559 559
560 1120
561 561
562 1124
563 563
564 1128
565 565
566 1132
567 567
568 1136
569 569
570 1140
571 571
572 1144
573 573
574 1148
575 575
576 1152
577 577
578 1156
579 579
580 1160
581 581
582 1164
583 583
584 1168
585 585
586 1172
587 587
588 1176
589 589
590 1180
591 591
592 1184
593 593
594 1188
595 595
596 1192
597 597
598 1196
599 599
600 1200
601 601
602 1204
603 603
604 1208
605 605
606 1212
607 607
608 1216
609 609
610 1220
611 611
612 1224
613 613
614 1228
615 615
616 1232
617 617
618 1236
619 619
620 1240
621 621
622 1244
623 623
624 1248
625 625
626 1252
627 627
628 1256
629 629
630 1260
631 631
632 1264
633 633
634 1268
635 635
636 1272
637 637
638 1276
639 639
640 1280
641 641
642 1284
643 643
644 1288
645 645
646 1292
647 647
648 1296
649 649
650 1300
651 651
652 1304
653 653
654 1308
655 655
656 1312
657 657
658 1316
659 659
660 1320
661 661
662 1324
663 663
664 1328
665 665
666 1332
667 667
668 1336
669 669
670 1340
671 671
672 1344
673 673
674 1348
675 675
676 1352
677 677
678 1356
679 679
680 1360
681 681
682 1364
683 683
684 1368
685 685
686 1372
687 687
688 1376
689 689
690 1380
691 691
692 1384
693 693
694 1388
695 695
696 1392
697 697
698 1396
699 699
700 1400
701 701
702 1404
703 703
704 1408
705 705
706 1412
707 707
708 1416
709 709
710 1420
711 711
712 1424
713 713
714 1428
715 715
716 1432
717 717
718 1436
719 719
720 1440
721 721
722 1444
723 723
724 1448
725 725
726 1452
727 727
728 1456
729 729
730 1460
731 731
732 1464
733 733
734 1468
735 735
736 1472
737 737
738 1476
739 739
740 1480
741 741
742 1484
743 743
744 1488
745 745
746 1492
747 747
748 1496
749 749
750 1500
751 751
752 1504
753 753
754 1508
755 755
756 1512
757 757
758 1516
759 759
760 1520
761 761
762 1524
763 763
764 1528
765 765
766 1532
767 767
768 1536
769 769
770 1540
771 771
772 1544
773 773
774 1548
775 775
776 1552
777 777
778 1556
779 779
780 1560
781 781
782 1564
783 783
784 1568
785 785
786 1572
787 787
788 1576
789 789
790 1580
791 791
792 1584
793 793
794 1588
795 795
796 1592
797 797
798 1596
799 799
800 1600
801 801
802 1604
803 803
804 1608
805 805
806 1612
807 807
808 1616
809 809
810 1620
811 811
812 1624
813 813
814 1628
815 815
816 1632
817 817
818 1636
819 819
820 1640
821 821
822 1644
823 823
824 1648
825 825
826 1652
827 827
828 1656
829 829
830 1660
831 831
832 1664
833 833
834 1668
835 835
836 1672
837 837
838 1676
839 839
840 1680
841 841
842 1684
843 843
844 1688
845 845
846 1692
847 847
848 1696
849 849
850 1700
851 851
852 1704
853 853
854 1708
855 855
856 1712
857 857
858 1716
859 859
860 1720
861 861
862 1724
863 863
864 1728
865 865
866 1732
867 867
868 1736
869 869
870 1740
871 871
872 1744
873 873
874 1748
875 875
876 1752
877 877
878 1756
879 879
880 1760
881 881
882 1764
883 883
884 1768
885 885
886 1772
887 887
888 1776
889 889
890 1780
891 891
892 1784
893 893
894 1788
895 895
896 1792
897 897
898 1796
899 899
900 1800
901 901
902 1804
903 903
904 1808
905 905
906 1812
907 907
908 1816
909 909
910 1820
911 911
912 1824
913 913
914 1828
915 915
916 1832
917 917
918 1836
919 919
920 1840
921 921
922 1844
923 923
924 1848
925 925
926 1852
927 927
928 1856
929 929
930 1860
931 931
932 1864
933 933
934 1868
935 935
936 1872
937 937
938 1876
939 939
940 1880
941 941
942 1884
943 943
944 1888
945 945
946 1892
947 947
948 1896
949 949
950 1900
951 951
952 1904
953 953
954 1908
955 955
956 1912
957 957
958 1916
959 959
960 1920
961 961
962 1924
963 963
964 1928
965 965
966 1932
967 967
968 1936
969 969
970 1940
971 971
972 1944
973 973
974 1948
975 975
976 1952
977 977
978 1956
979 979
980 1960
981 981
982 1964
983 983
984 1968
985 985
986 1972
987 987
988 1976
989 989
990 1980
991 991
992 1984
993 993
994 1988
995 995
996 1992
997 997
998 1996
999 999
1000 2000