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