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