0 4
1 10
2 14
3 24
4 22
5 26
6 36
7 34
8 50
9 52
10 46
11 60
12 58
13 70
14 62
15 80
16 78
17 74
18 84
19 82
20 86
21 94
22 100
23 126
24 114
25 106
26 120
27 118
28 130
29 0
30 138
31 0
32 134
33 144
34 142
35 152
36 158
37 162
38 176
39 172
40 166
41 0
42 178
43 196
44 0
45 208
46 198
47 194
48 204
49 202
50 230
51 216
52 214
53 236
54 0
55 226
56 0
57 0
58 0
59 0
60 258
61 0
62 254
63 262
64 280
65 0
66 276
67 274
68 296
69 328
70 0
71 300
72 298
73 316
74 0
75 324
76 0
77 314
78 344
79 336
80 356
81 0
82 334
83 366
84 354
85 352
86 360
87 358
88 370
89 362
90 398
91 0
92 0
93 384
94 382
95 386
96 394
97 424
98 0
99 0
100 0
101 0
102 440
103 438
104 422
105 458
106 0
107 0
108 450
109 0
110 446
111 454
112 460
113 470
114 472
115 466
116 516
117 496
118 490
119 482
120 0
121 0
122 0
123 508
124 502
125 0
126 514
127 0
128 0
129 0
130 526
131 0
132 546
133 550
134 602
135 554
136 0
137 560
138 562
139 574
140 566
141 0
142 0
143 600
144 606
145 604
146 0
147 692
148 0
149 0
150 614
151 618
152 620
153 624
154 622
155 644
156 648
157 634
158 0
159 710
160 0
161 0
162 668
163 678
164 662
165 684
166 0
167 686
168 0
169 702
170 0
171 696
172 694
173 722
174 706
175 712
176 726
177 732
178 742
179 0
180 734
181 0
182 764
183 0
184 756
185 746
186 758
187 762
188 776
189 766
190 772
191 0
192 778
193 790
194 810
195 794
196 816
197 0
198 802
199 832
200 0
201 818
202 828
203 830
204 838
205 0
206 0
207 858
208 0
209 842
210 872
211 0
212 870
213 864
214 862
215 866
216 0
217 882
218 1016
219 892
220 886
221 0
222 912
223 910
224 0
225 918
226 930
227 914
228 924
229 922
230 950
231 934
232 0
233 966
234 0
235 0
236 0
237 958
238 970
239 0
240 978
241 996
242 974
243 982
244 994
245 0
246 998
247 1002
248 1022
249 1026
250 1012
251 0
252 1018
253 1066
254 0
255 1062
256 1080
257 0
258 1044
259 1042
260 1064
261 1088
262 0
263 0
264 1082
265 0
266 0
267 0
268 1098
269 1112
270 1104
271 0
272 1094
273 0
274 0
275 0
276 1114
277 1120
278 0
279 1134
280 1126
281 0
282 1168
283 1156
284 0
285 1170
286 1176
287 1154
288 1210
289 0
290 1188
291 1228
292 1174
293 1194
294 1186
295 0
296 1200
297 1198
298 1216
299 0
300 1224
301 0
302 1220
303 1230
304 1254
305 1226
306 1236
307 1234
308 1280
309 1272
310 1362
311 0
312 0
313 0
314 1262
315 1316
316 0
317 0
318 1284
319 1282
320 1286
321 1308
322 1294
323 1314
324 1312
325 1306
326 0
327 1332
328 1432
329 1322
330 0
331 0
332 0
333 1406
334 0
335 1364
336 1378
337 1450
338 1374
339 1366
340 1384
341 0
342 0
343 1464
344 1430
345 1410
346 0
347 1440
348 1434
349 1402
350 0
351 0
352 1428
353 1436
354 0
355 0
356 1446
357 1438
358 1462
359 0
360 1460
361 1488
362 1454
363 1466
364 1476
365 1484
366 1478
367 1536
368 1490
369 1494
370 1486
371 0
372 1544
373 0
374 1502
375 1518
376 1554
377 1514
378 1548
379 1534
380 0
381 1538
382 0
383 1556
384 1598
385 1546
386 0
387 1596
388 0
389 0
390 1694
391 1584
392 1574
393 1594
394 0
395 1608
396 1606
397 1624
398 0
399 1658
400 1638
401 1620
402 1618
403 1630
404 1622
405 1648
406 1686
407 1644
408 1642
409 1660
410 1700
411 1704
412 1666
413 0
414 1678
415 0
416 0
417 1698
418 1696
419 0
420 1718
421 1710
422 0
423 1706
424 1842
425 1712
426 1714
427 1786
428 1736
429 1746
430 1726
431 0
432 1820
433 0
434 0
435 1754
436 1758
437 1824
438 1764
439 1762
440 1790
441 1794
442 1834
443 0
444 1898
445 0
446 0
447 1840
448 0
449 0
450 1818
451 1836
452 1814
453 1852
454 1864
455 0
456 1838
457 1872
458 1910
459 1858
460 0
461 1896
462 1866
463 1870
464 0
465 1888
466 1878
467 1874
468 1900
469 1882
470 1914
471 1894
472 0
473 1920
474 1906
475 1936
476 0
477 1948
478 1944
479 0
480 1942
481 1938
482 1934
483 1960
484 2020
485 1986
486 1998
487 1954
488 1980
489 1992
490 1996
491 0
492 2024
493 2004
494 1982
495 1994
496 2016
497 2006
498 0
499 2028
500 0
501 2018
502 2022
503 2030
504 2034
505 2032
506 2106
507 2058
508 2116
509 2042
510 2064
511 0
512 2070
513 2096
514 2092
515 2066
516 2230
517 2088
518 2090
519 2098
520 0
521 0
522 2118
523 2140
524 2102
525 2122
526 2154
527 0
528 2148
529 2164
530 2132
531 2138
532 2166
533 2156
534 2180
535 2178
536 0
537 2174
538 2196
539 0
540 2264
541 2190
542 0
543 2184
544 2182
545 2210
546 2238
547 0
548 2220
549 2212
550 2206
551 0
552 2218
553 2272
554 0
555 2252
556 2298
557 2240
558 2282
559 2274
560 2246
561 2258
562 2292
563 2300
564 2332
565 0
566 0
567 2366
568 0
569 0
570 2306
571 0
572 2304
573 2302
574 2314
575 2354
576 2408
577 0
578 0
579 2356
580 2344
581 0
582 2358
583 2352
584 2342
585 2368
586 0
587 0
588 2362
589 0
590 2400
591 2388
592 2374
593 2406
594 2394
595 2386
596 0
597 2418
598 0
599 2402
600 2436
601 0
602 0
603 2430
604 2442
605 2426
606 2522
607 2440
608 2454
609 2446
610 2520
611 2466
612 2478
613 2506
614 2462
615 2474
616 2544
617 2534
618 2618
619 2532
620 0
621 2528
622 2508
623 2546
624 2632
625 0
626 2538
627 2536
628 2542
629 0
630 2572
631 0
632 0
633 2566
634 2568
635 0
636 2556
637 2554
638 2660
639 2584
640 0
641 2586
642 2608
643 2596
644 2582
645 2600
646 2598
647 2594
648 2670
649 2620
650 2624
651 2614
652 2674
653 2646
654 2708
655 2730
656 2640
657 2638
658 2680
659 2702
660 2654
661 2688
662 2756
663 0
664 0
665 0
666 0
667 0
668 0
669 0
670 0
671 0
672 2728
673 0
674 0
675 2742
676 0
677 2760
678 2740
679 2722
680 2748
681 2812
682 2734
683 2844
684 2746
685 2800
686 0
687 2810
688 0
689 2780
690 0
691 0
692 0
693 0
694 0
695 0
696 2798
697 2808
698 2822
699 2888
700 0
701 0
702 2838
703 2836
704 0
705 2870
706 0
707 2874
708 2850
709 0
710 2846
711 2856
712 2854
713 2882
714 2866
715 2956
716 2886
717 2892
718 2890
719 0
720 2894
721 0
722 2900
723 2902
724 0
725 2906
726 2946
727 0
728 2930
729 2952
730 2994
731 0
732 0
733 2958
734 2942
735 2992
736 2988
737 2964
738 2962
739 2982
740 2966
741 2976
742 2974
743 0
744 3010
745 3004
746 3030
747 0
748 3052
749 0
750 3034
751 0
752 0
753 3042
754 3022
755 0
756 3110
757 0
758 0
759 3046
760 3082
761 0
762 3074
763 3084
764 0
765 3098
766 0
767 0
768 3096
769 3114
770 3086
771 3116
772 0
773 3170
774 3130
775 3112
776 0
777 3126
778 0
779 3150
780 3178
781 3174
782 0
783 3142
784 3172
785 0
786 3176
787 3186
788 0
789 3192
790 3166
791 0
792 3204
793 0
794 0
795 3198
796 0
797 3194
798 3208
799 3472
800 3216
801 3214
802 3220
803 3302
804 3226
805 3232
806 0
807 3276
808 3256
809 0
810 0
811 3264
812 3254
813 3358
814 0
815 0
816 3306
817 3274
818 0
819 0
820 0
821 0
822 3490
823 0
824 0
825 3314
826 3324
827 3350
828 3330
829 0
830 3326
831 3336
832 3334
833 3362
834 3422
835 0
836 0
837 0
838 3390
839 0
840 3386
841 3402
842 0
843 3414
844 0
845 3392
846 3396
847 3394
848 3452
849 0
850 0
851 0
852 3418
853 3586
854 0
855 3444
856 0
857 3498
858 3454
859 3532
860 3464
861 3480
862 0
863 0
864 3474
865 3466
866 0
867 0
868 3552
869 0
870 3512
871 3534
872 3494
873 3506
874 3582
875 3530
876 3518
877 3546
878 3536
879 0
880 0
881 0
882 0
883 0
884 0
885 3554
886 3564
887 3560
888 3566
889 0
890 3584
891 3576
892 3574
893 3620
894 3818
895 0
896 0
897 3624
898 3612
899 3672
900 3688
901 0
902 0
903 3622
904 3634
905 3690
906 3654
907 0
908 3684
909 3696
910 3646
911 0
912 3698
913 3678
914 3662
915 3718
916 0
917 0
918 3720
919 0
920 3708
921 3714
922 3694
923 0
924 3878
925 3762
926 0
927 3816
928 3732
929 3722
930 3734
931 3738
932 3800
933 3744
934 3742
935 3806
936 3766
937 3828
938 3876
939 3778
940 0
941 0
942 3868
943 3796
944 0
945 3820
946 0
947 3888
948 3802
949 3850
950 3840
951 3838
952 3856
953 0
954 3886
955 3826
956 0
957 3968
958 3906
959 0
960 3862
961 0
962 3918
963 3982
964 3880
965 3866
966 3898
967 0
968 0
969 3900
970 0
971 0
972 3928
973 3922
974 3950
975 3976
976 0
977 0
978 0
979 0
980 3960
981 0
982 0
983 0
984 3952
985 3946
986 0
987 3972
988 0
989 0
990 3974
991 0
992 0
993 4000
994 0
995 3992
996 3994
997 0
998 0
999 0
1000 0