2 2
3 6
4 12
5 18
6 24
7 42
8 48
9 8
10 30
11 10
12 60
13 66
14 36
15 14
16 20
17 78
18 22
19 96
20 108
21 28
22 84
23 68
24 102
25 126
26 90
27 120
28 72
29 54
30 114
31 150
32 26
33 132
34 144
35 162
36 16
37 34
38 186
39 56
40 50
41 168
42 156
43 228
44 204
45 222
46 40
47 46
48 174
49 192
50 210
51 38
52 180
53 138
54 80
55 74
56 44
57 252
58 76
59 336
60 240
61 216
62 264
63 306
64 258
65 300
66 246
67 52
68 270
69 294
70 324
71 104
72 234
73 94
74 70
75 360
76 158
77 312
78 276
79 198
80 282
81 390
82 288
83 378
84 124
85 318
86 98
87 372
88 366
89 348
90 396
91 134
92 342
93 420
94 330
95 354
96 110
97 92
98 498
99 118
100 100
101 462
102 170
103 164
104 450
105 82
106 432
107 140
108 230
109 492
110 220
111 214
112 474
113 402
114 142
115 408
116 510
117 444
118 86
119 200
120 570
121 136
122 414
123 146
124 426
125 480
126 522
127 384
128 504
129 130
130 88
131 540
132 486
133 106
134 456
135 468
136 528
137 516
138 612
139 212
140 618
141 438
142 606
143 600
144 624
145 594
146 714
147 576
148 630
149 564
150 546
151 552
152 726
153 666
154 636
155 582
156 648
157 678
158 642
159 660
160 122
161 116
162 654
163 696
164 62
165 254
166 588
167 112
168 154
169 558
170 218
171 702
172 756
173 690
174 58
175 684
176 672
177 750
178 810
179 160
180 190
181 780
182 786
183 774
184 194
185 128
186 762
187 64
188 178
189 738
190 720
191 708
192 816
193 822
194 242
195 236
196 888
197 226
198 870
199 206
200 224
201 768
202 196
203 202
204 744
205 272
206 804
207 858
208 260
209 792
210 262
211 840
212 828
213 834
214 152
215 918
216 166
217 852
218 182
219 176
220 900
221 172
222 732
223 798
224 846
225 882
226 864
227 188
228 894
229 930
230 1098
231 148
232 238
233 876
234 1068
235 906
236 1062
237 948
238 248
239 32
240 266
241 936
242 280
243 328
244 534
245 308
246 972
247 1050
248 960
249 1038
250 996
251 942
252 386
253 984
254 1008
255 374
256 1092
257 250
258 912
259 1020
260 244
261 954
262 924
263 208
264 966
265 990
266 978
267 278
268 1080
269 1044
270 1056
271 232
272 316
273 310
274 304
275 286
276 1014
277 1002
278 298
279 1032
280 320
281 1086
282 1122
283 1110
284 346
285 1152
286 1128
287 1146
288 1242
289 1074
290 350
291 380
292 434
293 290
294 1188
295 1134
296 1170
297 1116
298 314
299 1230
300 364
301 1026
302 1254
303 1164
304 1206
305 256
306 1296
307 1140
308 1284
309 1218
310 1260
311 404
312 302
313 1176
314 1104
315 1212
316 1224
317 440
318 1248
319 1194
320 1200
321 412
322 1182
323 1158
324 1314
325 1308
326 370
327 430
328 1326
329 344
330 1236
331 1290
332 1302
333 1374
334 1380
335 1266
336 1272
337 1344
338 1350
339 376
340 400
341 1320
342 362
343 1362
344 1386
345 338
346 1332
347 352
348 1446
349 326
350 1422
351 322
352 1416
353 1440
354 274
355 1404
356 284
357 392
358 296
359 644
360 1356
361 1410
362 356
363 590
364 1452
365 436
366 1434
367 1524
368 340
369 1398
370 1392
371 1338
372 518
373 1368
374 406
375 1470
376 458
377 1428
378 1464
379 1482
380 1512
381 416
382 1506
383 1554
384 1500
385 1494
386 1548
387 292
388 526
389 1764
390 1530
391 1758
392 368
393 1590
394 1740
395 1518
396 184
397 1542
398 1488
399 1596
400 1278
401 1698
402 1476
403 1560
404 332
405 1632
406 460
407 1650
408 1458
409 1638
410 1674
411 1614
412 464
413 1800
414 472
415 1656
416 452
417 1704
418 1620
419 410
420 398
421 1734
422 1566
423 530
424 1608
425 1686
426 500
427 494
428 1578
429 1680
430 1722
431 1662
432 1572
433 1710
434 1626
435 1602
436 1752
437 478
438 466
439 382
440 1854
441 428
442 1842
443 1824
444 1668
445 1536
446 1794
447 1770
448 1932
449 358
450 490
451 1746
452 506
453 488
454 1584
455 1716
456 1782
457 1830
458 1848
459 1914
460 1974
461 268
462 1788
463 1980
464 496
465 454
466 448
467 1908
468 524
469 1692
470 520
471 1884
472 560
473 1872
474 1818
475 1728
476 2130
477 1890
478 2112
479 614
480 1776
481 2070
482 1950
483 1956
484 2016
485 2040
486 1812
487 2010
488 2028
489 418
490 502
491 1806
492 1992
493 1998
494 620
495 1878
496 532
497 1860
498 1920
499 442
500 1836
501 1896
502 1644
503 2046
504 394
505 1866
506 476
507 2118
508 580
509 574
510 2058
511 572
512 1968
513 2064
514 1962
515 562
516 2082
517 1938
518 2142
519 2022
520 484
521 550
522 2052
523 596
524 2100
525 2088
526 2034
527 1944
528 710
529 536
530 2268
531 2214
532 2106
533 2076
534 2238
535 1986
536 2004
537 1902
538 2148
539 784
540 2136
541 446
542 2172
543 2124
544 584
545 2160
546 706
547 2256
548 2154
549 2184
550 602
551 2196
552 2466
553 554
554 548
555 2178
556 616
557 2094
558 2220
559 586
560 2190
561 578
562 470
563 2208
564 424
565 538
566 1926
567 2232
568 2340
569 650
570 2424
571 2316
572 2202
573 514
574 742
575 2280
576 512
577 2334
578 2262
579 2322
580 2250
581 2310
582 2328
583 698
584 2292
585 2418
586 2298
587 2406
588 668
589 2274
590 592
591 2226
592 2352
593 2370
594 2304
595 610
596 2346
597 686
598 716
599 704
600 692
601 2358
602 598
603 640
604 2286
605 542
606 656
607 638
608 2388
609 2478
610 2166
611 724
612 2394
613 2244
614 2448
615 800
616 2400
617 712
618 670
619 2430
620 2376
621 556
622 334
623 568
624 2556
625 2490
626 2568
627 764
628 2562
629 622
630 646
631 2514
632 734
633 422
634 728
635 860
636 2586
637 508
638 2748
639 680
640 2460
641 388
642 2694
643 2520
644 2454
645 770
646 2412
647 718
648 2664
649 2706
650 808
651 2382
652 566
653 812
654 2634
655 748
656 2580
657 722
658 2526
659 2544
660 626
661 2508
662 700
663 2364
664 2592
665 2604
666 2550
667 664
668 658
669 2538
670 740
671 2868
672 2496
673 2436
674 2484
675 608
676 2532
677 634
678 2610
679 482
680 752
681 2658
682 760
683 544
684 688
685 2442
686 674
687 2574
688 2472
689 2502
690 2688
691 2730
692 604
693 652
694 2646
695 2718
696 2640
697 806
698 818
699 794
700 2598
701 2652
702 776
703 908
704 2628
705 2736
706 2616
707 2742
708 782
709 830
710 824
711 878
712 2682
713 790
714 2676
715 2670
716 682
717 766
718 2796
719 2778
720 754
721 2760
722 866
723 2754
724 2790
725 746
726 2886
727 2766
728 854
729 2700
730 676
731 2892
732 2712
733 796
734 694
735 2724
736 2850
737 2772
738 2838
739 2808
740 2898
741 922
742 2622
743 2946
744 2970
745 2880
746 2904
747 2844
748 628
749 2934
750 2820
751 2826
752 662
753 2784
754 2802
755 2856
756 820
757 772
758 2910
759 2916
760 2940
761 872
762 896
763 3018
764 832
765 862
766 2964
767 980
768 2988
769 802
770 2832
771 842
772 2952
773 2862
774 2958
775 2922
776 926
777 3048
778 2814
779 902
780 3060
781 3156
782 1010
783 3042
784 3000
785 938
786 3012
787 826
788 3090
789 914
790 2976
791 844
792 838
793 3072
794 3150
795 3036
796 848
797 2928
798 3006
799 3108
800 2994
801 3030
802 850
803 3120
804 1040
805 3084
806 3078
807 3138
808 892
809 2982
810 3192
811 730
812 3174
813 950
814 944
815 3162
816 916
817 2874
818 920
819 3132
820 3102
821 1100
822 890
823 884
824 3210
825 910
826 3168
827 1058
828 3270
829 886
830 736
831 814
832 3024
833 3234
834 1036
835 1030
836 3294
837 3180
838 778
839 3318
840 3066
841 3198
842 968
843 3282
844 904
845 3240
846 3126
847 3186
848 1118
849 3288
850 880
851 3252
852 992
853 3204
854 940
855 970
856 3096
857 758
858 3348
859 856
860 868
861 3054
862 3378
863 3402
864 3228
865 874
866 3222
867 3360
868 3366
869 632
870 3246
871 3144
872 3258
873 3312
874 3216
875 3276
876 3336
877 3354
878 3264
879 3330
880 3300
881 3432
882 1016
883 1004
884 3462
885 946
886 3390
887 3414
888 3426
889 956
890 1046
891 3324
892 3372
893 3342
894 1120
895 3486
896 1082
897 1034
898 3408
899 1090
900 3456
901 1088
902 998
903 3114
904 1042
905 3420
906 3444
907 1012
908 3384
909 1130
910 1160
911 1070
912 932
913 3582
914 3438
915 3480
916 934
917 3546
918 974
919 3306
920 3522
921 3498
922 898
923 3504
924 3552
925 994
926 3840
927 1064
928 1136
929 3564
930 3474
931 3630
932 1192
933 3450
934 3528
935 3534
936 3510
937 1018
938 1054
939 976
940 952
941 3540
942 836
943 1172
944 3600
945 1150
946 3606
947 1142
948 3570
949 3558
950 3744
951 3576
952 1106
953 788
954 3714
955 3636
956 1166
957 3612
958 3702
959 3792
960 1108
961 3666
962 1154
963 1124
964 3468
965 1006
966 3654
967 3762
968 988
969 3618
970 1244
971 3774
972 3588
973 3648
974 982
975 3396
976 3798
977 3768
978 3720
979 1024
980 3516
981 3642
982 928
983 3690
984 3594
985 1048
986 3678
987 986
988 1184
989 1178
990 1262
991 1250
992 3726
993 964
994 3804
995 3672
996 3738
997 1208
998 1022
999 1094
1000 3660
1001 1276