0 0
1 1
2 8
3 4
4 20
5 4
6 20
7 20
8 44
9 4
10 20
11 20
12 44
13 28
14 60
15 76
16 92
17 4
18 20
19 20
20 44
21 28
22 60
23 76
24 92
25 28
26 60
27 84
28 116
29 116
30 196
31 236
32 188
33 4
34 20
35 20
36 44
37 28
38 60
39 76
40 92
41 28
42 60
43 84
44 116
45 116
46 196
47 236
48 188
49 28
50 60
51 84
52 116
53 116
54 196
55 244
56 212
57 116
58 204
59 284
60 348
61 428
62 628
63 652
64 380
65 4
66 20
67 20
68 44
69 28
70 60
71 76
72 92
73 28
74 60
75 84
76 116
77 116
78 196
79 236
80 188
81 28
82 60
83 84
84 116
85 116
86 196
87 244
88 212
89 116
90 204
91 284
92 348
93 428
94 628
95 652
96 380
97 28
98 60
99 84
100 116
101 116
102 196
103 244
104 212
105 116
106 204
107 284
108 348
109 428
110 628
111 660
112 404
113 116
114 204
115 284
116 348
117 428
118 636
119 700
120 540
121 436
122 692
123 916
124 1124
125 1484
126 1908
127 1676
128 764
129 4
130 20
131 20
132 44
133 28
134 60
135 76
136 92
137 28
138 60
139 84
140 116
141 116
142 196
143 236
144 188
145 28
146 60
147 84
148 116
149 116
150 196
151 244
152 212
153 116
154 204
155 284
156 348
157 428
158 628
159 652
160 380
161 28
162 60
163 84
164 116
165 116
166 196
167 244
168 212
169 116
170 204
171 284
172 348
173 428
174 628
175 660
176 404
177 116
178 204
179 284
180 348
181 428
182 636
183 700
184 540
185 436
186 692
187 916
188 1124
189 1484
190 1908
191 1676
192 764
193 28
194 60
195 84
196 116
197 116
198 196
199 244
200 212
201 116
202 204
203 284
204 348
205 428
206 628
207 660
208 404
209 116
210 204
211 284
212 348
213 428
214 636
215 700
216 540
217 436
218 692
219 916
220 1124
221 1484
222 1908
223 1684
224 788
225 116
226 204
227 284
228 348
229 428
230 636
231 700
232 540
233 436
234 692
235 916
236 1124
237 1484
238 1916
239 1724
240 924
241 436
242 692
243 916
244 1124
245 1492
246 1972
247 1940
248 1516
249 1564
250 2300
251 2956
252 3732
253 4876
254 5492
255 4108
256 1532
257 4
258 20
259 20
260 44
261 28
262 60
263 76
264 92
265 28
266 60
267 84
268 116
269 116
270 196
271 236
272 188
273 28
274 60
275 84
276 116
277 116
278 196
279 244
280 212
281 116
282 204
283 284
284 348
285 428
286 628
287 652
288 380
289 28
290 60
291 84
292 116
293 116
294 196
295 244
296 212
297 116
298 204
299 284
300 348
301 428
302 628
303 660
304 404
305 116
306 204
307 284
308 348
309 428
310 636
311 700
312 540
313 436
314 692
315 916
316 1124
317 1484
318 1908
319 1676
320 764
321 28
322 60
323 84
324 116
325 116
326 196
327 244
328 212
329 116
330 204
331 284
332 348
333 428
334 628
335 660
336 404
337 116
338 204
339 284
340 348
341 428
342 636
343 700
344 540
345 436
346 692
347 916
348 1124
349 1484
350 1908
351 1684
352 788
353 116
354 204
355 284
356 348
357 428
358 636
359 700
360 540
361 436
362 692
363 916
364 1124
365 1484
366 1916
367 1724
368 924
369 436
370 692
371 916
372 1124
373 1492
374 1972
375 1940
376 1516
377 1564
378 2300
379 2956
380 3732
381 4876
382 5492
383 4108
384 1532
385 28
386 60
387 84
388 116
389 116
390 196
391 244
392 212
393 116
394 204
395 284
396 348
397 428
398 628
399 660
400 404
401 116
402 204
403 284
404 348
405 428
406 636
407 700
408 540
409 436
410 692
411 916
412 1124
413 1484
414 1908
415 1684
416 788
417 116
418 204
419 284
420 348
421 428
422 636
423 700
424 540
425 436
426 692
427 916
428 1124
429 1484
430 1916
431 1724
432 924
433 436
434 692
435 916
436 1124
437 1492
438 1972
439 1940
440 1516
441 1564
442 2300
443 2956
444 3732
445 4876
446 5492
447 4116
448 1556
449 116
450 204
451 284
452 348
453 428
454 636
455 700
456 540
457 436
458 692
459 916
460 1124
461 1484
462 1916
463 1724
464 924
465 436
466 692
467 916
468 1124
469 1492
470 1972
471 1940
472 1516
473 1564
474 2300
475 2956
476 3732
477 4876
478 5500
479 4156
480 1692
481 436
482 692
483 916
484 1124
485 1492
486 1972
487 1940
488 1516
489 1564
490 2300
491 2956
492 3732
493 4884
494 5556
495 4372
496 2284
497 1564
498 2300
499 2956
500 3740
501 4956
502 5884
503 5396
504 4596
505 5428
506 7556
507 9644
508 12340
509 15244
510 15092
511 9740
512 3068
513 4
514 20
515 20
516 44
517 28
518 60
519 76
520 92
521 28
522 60
523 84
524 116
525 116
526 196
527 236
528 188
529 28
530 60
531 84
532 116
533 116
534 196
535 244
536 212
537 116
538 204
539 284
540 348
541 428
542 628
543 652
544 380
545 28
546 60
547 84
548 116
549 116
550 196
551 244
552 212
553 116
554 204
555 284
556 348
557 428
558 628
559 660
560 404
561 116
562 204
563 284
564 348
565 428
566 636
567 700
568 540
569 436
570 692
571 916
572 1124
573 1484
574 1908
575 1676
576 764
577 28
578 60
579 84
580 116
581 116
582 196
583 244
584 212
585 116
586 204
587 284
588 348
589 428
590 628
591 660
592 404
593 116
594 204
595 284
596 348
597 428
598 636
599 700
600 540
601 436
602 692
603 916
604 1124
605 1484
606 1908
607 1684
608 788
609 116
610 204
611 284
612 348
613 428
614 636
615 700
616 540
617 436
618 692
619 916
620 1124
621 1484
622 1916
623 1724
624 924
625 436
626 692
627 916
628 1124
629 1492
630 1972
631 1940
632 1516
633 1564
634 2300
635 2956
636 3732
637 4876
638 5492
639 4108
640 1532
641 28
642 60
643 84
644 116
645 116
646 196
647 244
648 212
649 116
650 204
651 284
652 348
653 428
654 628
655 660
656 404
657 116
658 204
659 284
660 348
661 428
662 636
663 700
664 540
665 436
666 692
667 916
668 1124
669 1484
670 1908
671 1684
672 788
673 116
674 204
675 284
676 348
677 428
678 636
679 700
680 540
681 436
682 692
683 916
684 1124
685 1484
686 1916
687 1724
688 924
689 436
690 692
691 916
692 1124
693 1492
694 1972
695 1940
696 1516
697 1564
698 2300
699 2956
700 3732
701 4876
702 5492
703 4116
704 1556
705 116
706 204
707 284
708 348
709 428
710 636
711 700
712 540
713 436
714 692
715 916
716 1124
717 1484
718 1916
719 1724
720 924
721 436
722 692
723 916
724 1124
725 1492
726 1972
727 1940
728 1516
729 1564
730 2300
731 2956
732 3732
733 4876
734 5500
735 4156
736 1692
737 436
738 692
739 916
740 1124
741 1492
742 1972
743 1940
744 1516
745 1564
746 2300
747 2956
748 3732
749 4884
750 5556
751 4372
752 2284
753 1564
754 2300
755 2956
756 3740
757 4956
758 5884
759 5396
760 4596
761 5428
762 7556
763 9644
764 12340
765 15244
766 15092
767 9740
768 3068
769 28
770 60
771 84
772 116
773 116
774 196
775 244
776 212
777 116
778 204
779 284
780 348
781 428
782 628
783 660
784 404
785 116
786 204
787 284
788 348
789 428
790 636
791 700
792 540
793 436
794 692
795 916
796 1124
797 1484
798 1908
799 1684
800 788
801 116
802 204
803 284
804 348
805 428
806 636
807 700
808 540
809 436
810 692
811 916
812 1124
813 1484
814 1916
815 1724
816 924
817 436
818 692
819 916
820 1124
821 1492
822 1972
823 1940
824 1516
825 1564
826 2300
827 2956
828 3732
829 4876
830 5492
831 4116
832 1556
833 116
834 204
835 284
836 348
837 428
838 636
839 700
840 540
841 436
842 692
843 916
844 1124
845 1484
846 1916
847 1724
848 924
849 436
850 692
851 916
852 1124
853 1492
854 1972
855 1940
856 1516
857 1564
858 2300
859 2956
860 3732
861 4876
862 5500
863 4156
864 1692
865 436
866 692
867 916
868 1124
869 1492
870 1972
871 1940
872 1516
873 1564
874 2300
875 2956
876 3732
877 4884
878 5556
879 4372
880 2284
881 1564
882 2300
883 2956
884 3740
885 4956
886 5884
887 5396
888 4596
889 5428
890 7556
891 9644
892 12340
893 15244
894 15092
895 9748
896 3092
897 116
898 204
899 284
900 348
901 428
902 636
903 700
904 540
905 436
906 692
907 916
908 1124
909 1484
910 1916
911 1724
912 924
913 436
914 692
915 916
916 1124
917 1492
918 1972
919 1940
920 1516
921 1564
922 2300
923 2956
924 3732
925 4876
926 5500
927 4156
928 1692
929 436
930 692
931 916
932 1124
933 1492
934 1972
935 1940
936 1516
937 1564
938 2300
939 2956
940 3732
941 4884
942 5556
943 4372
944 2284
945 1564
946 2300
947 2956
948 3740
949 4956
950 5884
951 5396
952 4596
953 5428
954 7556
955 9644
956 12340
957 15244
958 15100
959 9788
960 3228
961 436
962 692
963 916
964 1124
965 1492
966 1972
967 1940
968 1516
969 1564
970 2300
971 2956
972 3732
973 4884
974 5556
975 4372
976 2284
977 1564
978 2300
979 2956
980 3740
981 4956
982 5884
983 5396
984 4596
985 5428
986 7556
987 9644
988 12340
989 15252
990 15156
991 10004
992 3820
993 1564
994 2300
995 2956
996 3740
997 4956
998 5884
999 5396
1000 4596