1 2
2 4
3 6
4 9
5 10
6 14
7 14
8 19
9 19
10 22
11 22
12 32
13 26
14 30
15 32
16 39
17 34
18 45
19 38
20 50
21 44
22 46
23 46
24 68
25 51
26 54
27 58
28 68
29 58
30 80
31 62
32 79
33 68
34 70
35 72
36 103
37 74
38 78
39 80
40 106
41 82
42 108
43 86
44 104
45 102
46 94
47 94
48 140
49 99
50 113
51 104
52 122
53 106
54 138
55 112
56 144
57 116
58 118
59 118
60 184
61 122
62 126
63 140
64 159
65 132
66 164
67 134
68 158
69 140
70 168
71 142
72 219
73 146
74 150
75 164
76 176
77 156
78 192
79 158
80 218
81 175
82 166
83 166
84 248
85 172
86 174
87 176
88 220
89 178
90 258
91 184
92 212
93 188
94 190
95 192
96 284
97 194
98 213
99 216
100 257
101 202
102 248
103 206
104 258
105 240
106 214
107 214
108 316
109 218
110 256
111 224
112 296
113 226
114 276
115 232
116 266
117 254
118 238
119 240
120 392
121 243
122 246
123 248
124 284
125 256
126 348
127 254
128 319
129 260
130 300
131 262
132 376
133 268
134 270
135 312
136 334
137 274
138 332
139 278
140 384
141 284
142 286
143 288
144 451
145 292
146 294
147 312
148 338
149 298
150 412
151 302
152 372
153 330
154 348
155 312
156 440
157 314
158 318
159 320
160 442
161 324
162 417
163 326
164 374
165 368
166 334
167 334
168 528
169 339
170 388
171 368
172 392
173 346
174 416
175 368
176 452
177 356
178 358
179 358
180 594
181 362
182 408
183 368
184 448
185 372
186 444
187 376
188 428
189 428
190 432
191 382
192 572
193 386
194 390
195 432
196 483
197 394
198 528
199 398
200 545
201 404
202 406
203 408
204 568
205 412
206 414
207 444
208 530
209 420
210 624
211 422
212 482
213 428
214 430
215 432
216 672
217 436
218 438
219 440
220 584
221 444
222 528
223 446
224 600
225 523
226 454
227 454
228 632
229 458
230 520
231 504
232 562
233 466
234 618
235 472
236 536
237 476
238 528
239 478
240 808
241 482
242 509
243 526
244 554
245 510
246 584
247 496
248 600
249 500
250 568
251 502
252 800
253 508
254 510
255 560
256 639
257 514
258 612
259 520
260 684
261 558
262 526
263 526
264 800
265 532
266 588
267 536
268 608
269 538
270 792
271 542
272 686
273 592
274 550
275 572
276 760
277 554
278 558
279 596
280 816
281 562
282 668
283 566
284 644
285 624
286 624
287 576
288 915
289 579
290 652
291 584
292 662
293 586
294 768
295 592
296 714
297 660
298 598
299 600
300 948
301 604
302 606
303 608
304 764
305 612
306 798
307 614
308 792
309 620
310 696
311 622
312 936
313 626
314 630
315 768
316 716
317 634
318 752
319 640
320 890
321 644
322 708
323 648
324 955
325 674
326 654
327 656
328 790
329 660
330 944
331 662
332 752
333 710
334 670
335 672
336 1088
337 674
338 705
339 680
340 884
341 684
342 888
343 694
344 828
345 752
346 694
347 694
348 952
349 698
350 864
351 776
352 916
353 706
354 836
355 712
356 806
357 768
358 718
359 718
360 1266
361 723
362 726
363 752
364 928
365 732
366 864
367 734
368 920
369 786
370 828
371 744
372 1016
373 746
374 808
375 824
376 904
377 756
378 1068
379 758
380 984
381 764
382 766
383 766
384 1148
385 816
386 774
387 824
388 878
389 778
390 1104
391 784
392 1023
393 788
394 790
395 792
396 1212
397 794
398 798
399 856
400 1121
401 802
402 948
403 808
404 914
405 942
406 888
407 816
408 1208
409 818
410 916
411 824
412 932
413 828
414 1068
415 832
416 1074
417 836
418 900
419 838
420 1440
421 842
422 846
423 900
424 1018
425 878
426 1004
427 856
428 968
429 912
430 960
431 862
432 1384
433 866
434 948
435 944
436 986
437 876
438 1032
439 878
440 1240
441 993
442 948
443 886
444 1208
445 892
446 894
447 896
448 1208
449 898
450 1329
451 904
452 1022
453 908
454 910
455 960
456 1344
457 914
458 918
459 1008
460 1184
461 922
462 1272
463 926
464 1154
465 1008
466 934
467 934
468 1418
469 940
470 1048
471 944
472 1132
473 948
474 1116
475 980
476 1200
477 1014
478 958
479 958
480 1640
481 964
482 966
483 1032
484 1151
485 972
486 1254
487 974
488 1170
489 980
490 1194
491 982
492 1336
493 988
494 1056
495 1176
496 1232
497 996
498 1172
499 998
500 1292
501 1004
502 1006
503 1006
504 1704
505 1012
506 1084
507 1044
508 1148
509 1018
510 1424
511 1024
512 1279
513 1124
514 1030
515 1032
516 1400
517 1036
518 1128
519 1040
520 1452
521 1042
522 1338
523 1046
524 1184
525 1232
526 1054
527 1056
528 1648
529 1059
530 1180
531 1128
532 1336
533 1068
534 1256
535 1072
536 1284
537 1076
538 1078
539 1104
540 1824
541 1082
542 1086
543 1088
544 1390
545 1092
546 1488
547 1094
548 1238
549 1166
550 1316
551 1104
552 1616
553 1108
554 1110
555 1200
556 1256
557 1114
558 1428
559 1120
560 1680
561 1184
562 1126
563 1126
564 1528
565 1132
566 1134
567 1292
568 1360
569 1138
570 1584
571 1142
572 1416
573 1148
574 1248
575 1184
576 1843
577 1154
578 1193
579 1160
580 1484
581 1164
582 1368
583 1168
584 1398
585 1380
586 1174
587 1174
588 1764
589 1180
590 1312
591 1184
592 1466
593 1186
594 1620
595 1248
596 1346
597 1196
598 1272
599 1198
600 2020
601 1202
602 1308
603 1280
604 1364
605 1238
606 1424
607 1214
608 1548
609 1296
610 1356
611 1224
612 1830
613 1226
614 1230
615 1328
616 1680
617 1234
618 1452
619 1238
620 1584
621 1356
622 1246
623 1248
624 1928
625 1281
626 1254
627 1320
628 1418
629 1260
630 2016
631 1262
632 1512
633 1268
634 1270
635 1272
636 1720
637 1302
638 1360
639 1356
640 1786
641 1282
642 1508
643 1286
644 1608
645 1392
646 1368
647 1294
648 2031
649 1300
650 1542
651 1384
652 1472
653 1306
654 1536
655 1312
656 1622
657 1394
658 1428
659 1318
660 2176
661 1322
662 1326
663 1392
664 1588
665 1392
666 1698
667 1336
668 1508
669 1340
670 1488
671 1344
672 2208
673 1346
674 1350
675 1600
676 1593
677 1354
678 1592
679 1360
680 1876
681 1364
682 1452
683 1366
684 2036
685 1372
686 1494
687 1376
688 1700
689 1380
690 1904
691 1382
692 1562
693 1608
694 1390
695 1392
696 2024
697 1396
698 1398
699 1400
700 1976
701 1402
702 1896
703 1408
704 1844
705 1520
706 1414
707 1416
708 1912
709 1418
710 1576
711 1508
712 1702
713 1428
714 1920
715 1488
716 1616
717 1436
718 1438
719 1438
720 2610
721 1444
722 1485
723 1448
724 1634
725 1490
726 1816
727 1454
728 1968
729 1579
730 1620
731 1464
732 1976
733 1466
734 1470
735 1704
736 1864
737 1476
738 1878
739 1478
740 1884
741 1552
742 1608
743 1486
744 2160
745 1492
746 1494
747 1584
748 1832
749 1500
750 2072
751 1502
752 1856
753 1508
754 1596
755 1512
756 2456
757 1514
758 1518
759 1592
760 2088
761 1522
762 1788
763 1528
764 1724
765 1788
766 1534
767 1536
768 2300
769 1538
770 1968
771 1544
772 1742
773 1546
774 1968
775 1592
776 1854
777 1648
778 1558
779 1560
780 2544
781 1564
782 1648
783 1704
784 2103
785 1572
786 1844
787 1574
788 1778
789 1580
790 1752
791 1584
792 2580
793 1588
794 1590
795 1712
796 1796
797 1594
798 2136
799 1600
800 2273
801 1698
802 1606
803 1608
804 2168
805 1680
806 1704
807 1616
808 1930
809 1618
810 2394
811 1622
812 2016
813 1628
814 1728
815 1632
816 2488
817 1636
818 1638
819 1888
820 2084
821 1642
822 1928
823 1646
824 1968
825 1888
826 1788
827 1654
828 2448
829 1658
830 1840
831 1664
832 2162
833 1698
834 1956
835 1672
836 2040
837 1820
838 1678
839 1678
840 3072
841 1683
842 1686
843 1688
844 1904
845 1722
846 2148
847 1724
848 2090
849 1700
850 1994
851 1704
852 2296
853 1706
854 1848
855 1992
856 2044
857 1714
858 2256
859 1718
860 2184
861 1824
862 1726
863 1726
864 2808
865 1732
866 1734
867 1772
868 2152
869 1740
870 2384
871 1744
872 2082
873 1850
874 1836
875 1848
876 2360
877 1754
878 1758
879 1760
880 2552
881 1762
882 2475
883 1766
884 2148
885 1904
886 1774
887 1774
888 2568
889 1780
890 1972
891 1992
892 2012
893 1788
894 2096
895 1792
896 2424
897 1872
898 1798
899 1800
900 3061
901 1804
902 1912
903 1912
904 2158
905 1812
906 2124
907 1814
908 2048
909 1926
910 2304
911 1822
912 2768
913 1828
914 1830
915 1968
916 2066
917 1836
918 2448
919 1838
920 2512
921 1844
922 1846
923 1848
924 2928
925 1898
926 1854
927 1964
928 2338
929 1858
930 2544
931 1896
932 2102
933 1868
934 1870
935 1936
936 3018
937 1874
938 2028
939 1880
940 2384
941 1882
942 2208
943 1888
944 2324
945 2352
946 2004
947 1894
948 2552
949 1900
950 2220
951 1904
952 2544
953 1906
954 2418
955 1912
956 2156
957 2000
958 1918
959 1920
960 3304
961 1923
962 2028
963 2040
964 2174
965 1932
966 2568
967 1934
968 2435
969 2016
970 2148
971 1942
972 2872
973 1948
974 1950
975 2216
976 2402
977 1954
978 2292
979 1960
980 2730
981 2078
982 1966
983 1966
984 2840
985 1972
986 2068
987 2088
988 2392
989 1980
990 3048
991 1982
992 2496
993 1988
994 2148
995 1992
996 2680
997 1994
998 1998
999 2168
1000 2740