2 4
3 4
4 8
5 12
6 20
7 24
8 28
9 16
10 40
11 20
12 56
13 20
14 12
15 60
16 80
17 28
18 84
19 56
20 52
21 16
22 28
23 112
24 84
25 132
26 112
27 140
28 156
29 96
30 144
31 176
32 160
33 136
34 140
35 44
36 76
37 88
38 204
39 152
40 220
41 24
42 252
43 120
44 220
45 44
46 288
47 104
48 92
49 280
50 208
51 184
52 312
53 260
54 140
55 352
56 308
57 360
58 380
59 200
60 120
61 308
62 396
63 300
64 240
65 260
66 364
67 32
68 56
69 168
70 364
71 460
72 116
73 280
74 476
75 136
76 520
77 468
78 416
79 340
80 572
81 180
82 248
83 252
84 464
85 572
86 192
87 476
88 372
89 76
90 396
91 644
92 544
93 608
94 496
95 448
96 40
97 700
98 340
99 140
100 280
101 532
102 728
103 736
104 476
105 440
106 84
107 148
108 612
109 420
110 812
111 76
112 44
113 840
114 228
115 760
116 680
117 832
118 884
119 868
120 836
121 672
122 900
123 928
124 572
125 240
126 840
127 884
128 740
129 164
130 960
131 840
132 748
133 560
134 240
135 988
136 336
137 644
138 492
139 888
140 1020
141 172
142 1064
143 656
144 100
145 1116
146 988
147 920
148 1120
149 1092
150 440
151 816
152 52
153 260
154 616
155 912
156 984
157 800
158 1184
159 276
160 1240
161 792
162 216
163 188
164 1292
165 432
166 1148
167 1032
168 540
169 1276
170 1292
171 1332
172 1344
173 1288
174 280
175 756
176 988
177 1204
178 1360
179 616
180 100
181 728
182 232
183 1300
184 1196
185 784
186 1376
187 700
188 1400
189 1188
190 1540
191 1520
192 1488
193 104
194 1064
195 812
196 312
197 420
198 1596
199 1380
200 1316
201 1496
202 1176
203 728
204 424
205 124
206 636
207 1680
208 1512
209 848
210 1672
211 220
212 1720
213 1140
214 1144
215 868
216 1060
217 448
218 336
219 1568
220 1692
221 1840
222 880
223 1380
224 1820
225 1848
226 132
227 1892
228 1624
229 1736
230 1900
231 528
232 1836
233 1088
234 1764
235 348
236 1216
237 1320
238 924
239 68
240 1232
241 812
242 476
243 472
244 1740
245 1856
246 1612
247 1768
248 1900
249 1044
250 1540
251 2052
252 884
253 1456
254 944
255 280
256 1600
257 2132
258 1276
259 244
260 560
261 488
262 1760
263 2100
264 124
265 2156
266 2236
267 72
268 1984
269 620
270 1120
271 1716
272 2204
273 1904
274 1220
275 2184
276 1848
277 936
278 1700
279 128
280 148
281 2352
282 1464
283 1540
284 1224
285 2408
286 2128
287 1972
288 896
289 2332
290 520
291 2240
292 2356
293 1152
294 380
295 1184
296 2244
297 2368
298 2204
299 2480
300 1480
301 1800
302 1860
303 2580
304 2632
305 156
306 1628
307 804
308 1664
309 1292
310 2668
311 408
312 1560
313 780
314 2576
315 2088
316 1092
317 1924
318 1340
319 80
320 1820
321 2380
322 1748
323 140
324 2820
325 2596
326 2668
327 1900
328 1040
329 1496
330 2080
331 2852
332 2800
333 2900
334 328
335 1876
336 2940
337 656
338 2520
339 2660
340 2604
341 2432
342 2340
343 2832
344 3016
345 1136
346 3008
347 3024
348 2184
349 1820
350 924
351 2688
352 2852
353 876
354 1640
355 2928
356 148
357 444
358 1168
359 1804
360 2660
361 344
362 2952
363 1428
364 1036
365 2320
366 860
367 1596
368 3248
369 2944
370 2680
371 2812
372 3096
373 1204
374 3172
375 152
376 3220
377 1932
378 2296
379 1628
380 760
381 616
382 3332
383 3392
384 1064
385 3120
386 2964
387 924
388 3256
389 2624
390 3416
391 180
392 360
393 1232
394 2436
395 2220
396 3120
397 2788
398 3128
399 3216
400 1540
401 3596
402 1260
403 3604
404 2628
405 2024
406 2516
407 1848
408 3596
409 460
410 3640
411 644
412 3660
413 480
414 2280
415 1012
416 3280
417 2920
418 1120
419 3776
420 2752
421 3640
422 3700
423 3712
424 1564
425 3108
426 1896
427 3588
428 752
429 2924
430 1748
431 3724
432 1760
433 3212
434 3904
435 1316
436 2212
437 3752
438 1148
439 1504
440 2080
441 4012
442 672
443 1476
444 3268
445 996
446 1880
447 4060
448 3504
449 3692
450 3080
451 3772
452 3256
453 196
454 2844
455 392
456 340
457 4144
458 4160
459 2852
460 1992
461 1020
462 3700
463 4248
464 3976
465 2632
466 1360
467 1568
468 2324
469 3608
470 4216
471 2400
472 700
473 4288
474 3220
475 2788
476 1960
477 1100
478 1548
479 1300
480 4088
481 2156
482 4368
483 3404
484 3360
485 4260
486 2784
487 1892
488 1700
489 816
490 2976
491 2548
492 4524
493 356
494 4588
495 4104
496 2720
497 3960
498 4136
499 4636
500 1632
501 3320
502 4452
503 728
504 4620
505 4592
506 4140
507 4312
508 1780
509 1144
510 2924
511 4108
512 2244
513 364
514 3772
515 4620
516 728
517 2136
518 4824
519 1092
520 2640
521 212
522 424
523 3100
524 184
525 4880
526 1060
527 920
528 4136
529 1820
530 4100
531 1484
532 4620
533 2392
534 3724
535 3740
536 2848
537 1656
538 2184
539 3612
540 5032
541 2600
542 4128
543 4680
544 3920
545 5092
546 188
547 564
548 5084
549 3204
550 4640
551 5112
552 4740
553 2392
554 4928
555 5180
556 5124
557 5016
558 2912
559 3696
560 440
561 2756
562 2052
563 4700
564 1140
565 5180
566 4876
567 4100
568 5304
569 2068
570 4648
571 2484
572 4960
573 4508
574 3640
575 2444
576 4300
577 5332
578 5236
579 4080
580 388
581 560
582 5220
583 5460
584 2820
585 3496
586 1552
587 2660
588 4400
589 588
590 5504
591 4272
592 5548
593 980
594 1904
595 5088
596 4004
597 4488
598 2128
599 5628
600 3864
601 912
602 5544
603 5428
604 3080
605 4028
606 5624
607 4900
608 5096
609 4752
610 4628
611 2156
612 3780
613 4368
614 5772
615 5612
616 116
617 3520
618 2548
619 812
620 3948
621 3104
622 1800
623 5104
624 4984
625 5100
626 4888
627 5964
628 5644
629 3472
630 5740
631 4428
632 2204
633 472
634 4180
635 2020
636 5096
637 3192
638 5684
639 4644
640 5456
641 1652
642 4968
643 824
644 5676
645 3724
646 4700
647 6016
648 6160
649 4560
650 3648
651 2828
652 6068
653 6164
654 4268
655 3400
656 1040
657 3876
658 2060
659 5712
660 5076
661 5336
662 5696
663 6076
664 1872
665 6020
666 3800
667 6120
668 3068
669 5512
670 5292
671 2280
672 3636
673 2884
674 212
675 6392
676 4816
677 6396
678 6272
679 1060
680 4060
681 2760
682 5824
683 1484
684 5044
685 6560
686 3776
687 3120
688 856
689 6364
690 6580
691 6660
692 4600
693 6136
694 5264
695 6716
696 6640
697 1612
698 5828
699 6072
700 2756
701 5720
702 2108
703 6664
704 6344
705 3172
706 5244
707 4484
708 504
709 4988
710 6816
711 6708
712 1008
713 1260
714 2996
715 4720
716 6952
717 1744
718 6080
719 5820
720 3100
721 2016
722 6160
723 7008
724 6764
725 7084
726 128
727 5452
728 1980
729 3596
730 5192
731 2772
732 1408
733 3852
734 6160
735 5928
736 1664
737 6076
738 6580
739 7140
740 7100
741 224
742 5656
743 2176
744 3276
745 7268
746 6968
747 6916
748 1120
749 5356
750 7304
751 7140
752 7120
753 1040
754 4340
755 4880
756 452
757 7380
758 4876
759 7300
760 7392
761 3924
762 6608
763 2464
764 6820
765 3740
766 7020
767 7448
768 5616
769 5640
770 7480
771 4284
772 660
773 5368
774 6136
775 2860
776 7040
777 5136
778 4180
779 3360
780 3968
781 6600
782 7568
783 6984
784 6180
785 7420
786 6032
787 5332
788 7332
789 3808
790 1840
791 7592
792 5564
793 4480
794 3616
795 1340
796 7068
797 3036
798 4256
799 7280
800 6868
801 6592
802 5060
803 3300
804 7252
805 2144
806 7832
807 6148
808 7668
809 6844
810 4420
811 136
812 7708
813 7844
814 952
815 6076
816 3016
817 1180
818 7912
819 4092
820 1652
821 6864
822 7400
823 3484
824 6420
825 476
826 4140
827 4972
828 3752
829 7080
830 4620
831 3944
832 6572
833 1104
834 8300
835 3128
836 6300
837 5600
838 3068
839 4884
840 7952
841 2380
842 1932
843 6996
844 7676
845 8140
846 6820
847 7800
848 2856
849 8372
850 484
851 2760
852 3944
853 6048
854 8176
855 3036
856 4872
857 5876
858 1540
859 8480
860 8360
861 1820
862 244
863 7696
864 3808
865 8624
866 6820
867 7316
868 1708
869 2660
870 2904
871 8648
872 6328
873 568
874 1136
875 8736
876 8772
877 8536
878 5032
879 7808
880 7308
881 6204
882 8040
883 4416
884 7040
885 1988
886 5800
887 7412
888 4760
889 8740
890 3172
891 6944
892 4692
893 1240
894 8484
895 5428
896 4060
897 3660
898 6164
899 1008
900 3124
901 2232
902 6264
903 8848
904 4340
905 9016
906 8820
907 5244
908 1500
909 2728
910 8296
911 2000
912 9116
913 8528
914 6996
915 5712
916 8652
917 3976
918 2736
919 8732
920 9120
921 9180
922 292
923 9256
924 3000
925 8540
926 5180
927 1460
928 6372
929 508
930 2044
931 6188
932 9212
933 8560
934 9384
935 6664
936 9164
937 7192
938 8944
939 5808
940 5740
941 768
942 9064
943 6844
944 740
945 1036
946 8060
947 3048
948 5396
949 8804
950 7504
951 9520
952 8288
953 8136
954 7820
955 5208
956 9240
957 8988
958 2816
959 6100
960 7772
961 9440
962 300
963 260
964 5328
965 780
966 5704
967 9628
968 7176
969 6776
970 4672
971 9828
972 9480
973 1820
974 3700
975 5500
976 8736
977 9880
978 9676
979 7788
980 9800
981 1048
982 6532
983 9416
984 8580
985 8840
986 9860
987 7260
988 3300
989 1064
990 9324
991 4588
992 6192
993 7728
994 5548
995 9776
996 1672
997 4864
998 10032
999 1976
1000 7420