2 0
3 2
4 0
5 4
6 6
7 10
8 4
9 12
10 18
11 4
12 14
13 18
14 20
15 16
16 30
17 32
18 30
19 20
20 28
21 34
22 32
23 40
24 46
25 54
26 46
27 48
28 64
29 62
30 66
31 40
32 68
33 66
34 72
35 90
36 68
37 70
38 84
39 92
40 90
41 100
42 90
43 80
44 98
45 102
46 88
47 88
48 108
49 108
50 106
51 126
52 116
53 126
54 112
55 134
56 136
57 150
58 116
59 142
60 146
61 144
62 146
63 136
64 156
65 158
66 178
67 152
68 154
69 196
70 158
71 182
72 188
73 160
74 162
75 160
76 184
77 186
78 206
79 178
80 214
81 220
82 206
83 192
84 222
85 220
86 236
87 238
88 238
89 242
90 236
91 208
92 248
93 236
94 244
95 224
96 264
97 278
98 262
99 252
100 254
101 248
102 286
103 276
104 298
105 268
106 310
107 272
108 330
109 296
110 306
111 304
112 314
113 258
114 316
115 304
116 322
117 328
118 300
119 278
120 304
121 350
122 378
123 358
124 324
125 340
126 366
127 370
128 356
129 360
130 354
131 332
132 368
133 380
134 358
135 394
136 402
137 398
138 372
139 430
140 430
141 384
142 370
143 424
144 440
145 366
146 408
147 430
148 462
149 432
150 456
151 434
152 466
153 416
154 448
155 464
156 404
157 444
158 502
159 478
160 490
161 476
162 498
163 444
164 512
165 514
166 460
167 456
168 466
169 462
170 550
171 532
172 530
173 484
174 526
175 468
176 546
177 532
178 498
179 492
180 546
181 512
182 540
183 530
184 522
185 612
186 554
187 578
188 604
189 586
190 552
191 606
192 576
193 560
194 574
195 644
196 586
197 634
198 602
199 598
200 564
201 634
202 596
203 586
204 654
205 624
206 650
207 644
208 616
209 618
210 580
211 670
212 666
213 676
214 672
215 656
216 642
217 628
218 674
219 704
220 718
221 698
222 724
223 762
224 632
225 680
226 714
227 714
228 724
229 668
230 796
231 726
232 704
233 772
234 770
235 704
236 752
237 790
238 726
239 740
240 752
241 824
242 752
243 796
244 782
245 786
246 740
247 764
248 836
249 804
250 792
251 794
252 822
253 804
254 826
255 814
256 776
257 786
258 776
259 846
260 810
261 880
262 836
263 846
264 818
265 874
266 832
267 946
268 914
269 884
270 854
271 842
272 900
273 850
274 916
275 834
276 904
277 824
278 998
279 950
280 952
281 896
282 924
283 876
284 914
285 940
286 936
287 906
288 982
289 916
290 902
291 1002
292 980
293 986
294 988
295 974
296 942
297 968
298 974
299 1000
300 1000
301 922
302 1026
303 980
304 1060
305 968
306 1034
307 952
308 1038
309 984
310 962
311 968
312 990
313 1054
314 1048
315 1076
316 990
317 1088
318 1008
319 1014
320 1046
321 996
322 1062
323 1038
324 1056
325 1058
326 1058
327 1064
328 1060
329 1100
330 1130
331 1090
332 1102
333 1068
334 1080
335 1120
336 1168
337 1102
338 1130
339 1158
340 1064
341 1130
342 1130
343 1150
344 1104
345 1090
346 1200
347 1166
348 1196
349 1100
350 1182
351 1188
352 1126
353 1138
354 1224
355 1146
356 1190
357 1260
358 1136
359 1170
360 1256
361 1230
362 1186
363 1168
364 1272
365 1248
366 1258
367 1270
368 1272
369 1318
370 1220
371 1200
372 1268
373 1322
374 1192
375 1302
376 1260
377 1304
378 1322
379 1334
380 1290
381 1298
382 1306
383 1292
384 1330
385 1396
386 1428
387 1356
388 1266
389 1372
390 1340
391 1434
392 1298
393 1448
394 1232
395 1376
396 1346
397 1312
398 1378
399 1352
400 1378
401 1358
402 1422
403 1368
404 1326
405 1438
406 1444
407 1446
408 1406
409 1412
410 1300
411 1398
412 1270
413 1344
414 1440
415 1366
416 1454
417 1400
418 1360
419 1458
420 1492
421 1510
422 1474
423 1396
424 1452
425 1430
426 1442
427 1516
428 1518
429 1512
430 1464
431 1462
432 1388
433 1448
434 1548
435 1458
436 1558
437 1466
438 1506
439 1528
440 1600
441 1548
442 1546
443 1478
444 1528
445 1530
446 1586
447 1564
448 1592
449 1602
450 1702
451 1584
452 1552
453 1624
454 1662
455 1598
456 1538
457 1518
458 1608
459 1578
460 1634
461 1652
462 1628
463 1608
464 1626
465 1636
466 1666
467 1672
468 1644
469 1666
470 1656
471 1660
472 1712
473 1680
474 1726
475 1636
476 1754
477 1682
478 1704
479 1584
480 1786
481 1742
482 1662
483 1770
484 1734
485 1812
486 1808
487 1754
488 1808
489 1792
490 1736
491 1694
492 1784
493 1682
494 1754
495 1752
496 1810
497 1756
498 1746
499 1800
500 1760
501 1806
502 1776
503 1854
504 1732
505 1766
506 1762
507 1808
508 1836
509 1818
510 1844
511 1812
512 1880
513 1870
514 1922
515 1836
516 1818
517 1882
518 1818
519 1932
520 1748
521 1966
522 1856
523 1882
524 1900
525 1894
526 1856
527 1938
528 1886
529 1960
530 2058
531 1880
532 1922
533 2028
534 1908
535 1946
536 1904
537 1934
538 1890
539 1998
540 1976
541 1868
542 1934
543 1996
544 1912
545 1974
546 1928
547 1956
548 2044
549 1904
550 1998
551 1954
552 2020
553 2048
554 2078
555 2032
556 2046
557 1996
558 2082
559 2016
560 2042
561 2046
562 2000
563 2028
564 2034
565 1984
566 2068
567 2120
568 2130
569 2142
570 2112
571 2002
572 2090
573 1892
574 2154
575 2086
576 2128
577 2070
578 2072
579 2206
580 2036
581 2086
582 2084
583 2210
584 2096
585 2078
586 2168
587 2146
588 2148
589 2214
590 2118
591 2124
592 2134
593 2140
594 2242
595 2182
596 2220
597 2166
598 2196
599 2326
600 2202
601 2226
602 2168
603 2166
604 2272
605 2348
606 2182
607 2204
608 2290
609 2228
610 2314
611 2244
612 2274
613 2294
614 2200
615 2204
616 2252
617 2162
618 2322
619 2400
620 2232
621 2272
622 2234
623 2216
624 2250
625 2374
626 2260
627 2396
628 2238
629 2332
630 2254
631 2384
632 2306
633 2340
634 2308
635 2388
636 2386
637 2332
638 2442
639 2450
640 2372
641 2356
642 2412
643 2452
644 2470
645 2446
646 2372
647 2574
648 2398
649 2458
650 2456
651 2526
652 2412
653 2342
654 2430
655 2420
656 2482
657 2516
658 2560
659 2562
660 2402
661 2484
662 2492
663 2434
664 2540
665 2414
666 2482
667 2492
668 2478
669 2512
670 2560
671 2566
672 2484
673 2578
674 2512
675 2476
676 2548
677 2424
678 2554
679 2502
680 2576
681 2536
682 2490
683 2440
684 2526
685 2572
686 2552
687 2654
688 2528
689 2672
690 2648
691 2566
692 2774
693 2562
694 2592
695 2596
696 2614
697 2634
698 2606
699 2550
700 2580
701 2718
702 2798
703 2684
704 2606
705 2616
706 2718
707 2548
708 2664
709 2690
710 2696
711 2778
712 2628
713 2780
714 2698
715 2814
716 2724
717 2752
718 2678
719 2746
720 2756
721 2786
722 2772
723 2722
724 2764
725 2676
726 2686
727 2760
728 2728
729 2760
730 2778
731 2804
732 2704
733 2786
734 2776
735 2802
736 2798
737 2710
738 2644
739 2904
740 2780
741 2738
742 2736
743 2880
744 2814
745 2846
746 2816
747 2770
748 2776
749 2826
750 2734
751 2822
752 2840
753 2794
754 2914
755 2902
756 2832
757 2918
758 2852
759 2912
760 2840
761 2766
762 2864
763 2806
764 2882
765 2856
766 2888
767 3060
768 3042
769 3020
770 2858
771 2838
772 2940
773 2962
774 2832
775 2918
776 2854
777 2832
778 2984
779 2996
780 3056
781 3010
782 2934
783 3056
784 2892
785 2960
786 3102
787 2938
788 3028
789 3124
790 2990
791 2976
792 3054
793 3016
794 3122
795 3024
796 3078
797 3010
798 3034
799 3032
800 2898
801 3096
802 3012
803 3112
804 3042
805 3154
806 3092
807 2940
808 3136
809 3178
810 3130
811 3190
812 3108
813 3094
814 3184
815 3146
816 3108
817 3090
818 3132
819 3104
820 3206
821 3160
822 3158
823 3236
824 3206
825 3266
826 3088
827 3098
828 3136
829 3250
830 3216
831 3174
832 3284
833 3222
834 3134
835 3190
836 3212
837 3382
838 3108
839 3198
840 3286
841 3334
842 3120
843 3246
844 3254
845 3240
846 3368
847 3354
848 3424
849 3334
850 3280
851 3162
852 3186
853 3304
854 3232
855 3276
856 3178
857 3354
858 3408
859 3406
860 3266
861 3332
862 3222
863 3340
864 3366
865 3484
866 3358
867 3400
868 3406
869 3342
870 3306
871 3340
872 3344
873 3290
874 3544
875 3326
876 3488
877 3456
878 3540
879 3478
880 3470
881 3470
882 3382
883 3456
884 3366
885 3504
886 3460
887 3440
888 3412
889 3396
890 3586
891 3500
892 3450
893 3532
894 3434
895 3440
896 3388
897 3410
898 3464
899 3452
900 3470
901 3518
902 3566
903 3416
904 3560
905 3420
906 3608
907 3474
908 3522
909 3600
910 3464
911 3514
912 3594
913 3604
914 3514
915 3592
916 3584
917 3562
918 3732
919 3698
920 3608
921 3656
922 3542
923 3640
924 3602
925 3606
926 3636
927 3628
928 3590
929 3692
930 3758
931 3732
932 3794
933 3562
934 3796
935 3670
936 3746
937 3672
938 3826
939 3510
940 3588
941 3798
942 3730
943 3768
944 3682
945 3736
946 3718
947 3814
948 3760
949 3694
950 3716
951 3752
952 3682
953 3808
954 3646
955 3730
956 3630
957 3760
958 3862
959 3852
960 3806
961 3654
962 3794
963 3836
964 3898
965 3736
966 3800
967 3832
968 3826
969 3820
970 3700
971 3814
972 3818
973 3830
974 3846
975 3872
976 3752
977 3848
978 3840
979 3902
980 3732
981 3896
982 3902
983 3834
984 3842
985 3736
986 3794
987 3914
988 3826
989 3756
990 3938
991 3982
992 3974
993 4056
994 3918
995 4002
996 3944
997 3924
998 3998
999 3916
1000 4056