0 1
1 4
2 4
3 0
4 12
5 24
6 8
7 16
8 36
9 4
10 64
11 16
12 16
13 24
14 48
15 20
16 60
17 40
18 4
19 48
20 152
21 16
22 80
23 48
24 24
25 124
26 88
27 0
28 112
29 56
30 68
31 64
32 116
33 32
34 104
35 176
36 12
37 56
38 112
39 32
40 336
41 104
42 48
43 96
44 176
45 24
46 144
47 112
48 64
49 100
50 364
51 32
52 200
53 88
54 8
55 256
56 240
57 32
58 184
59 112
60 156
61 120
62 192
63 16
64 268
65 304
66 64
67 160
68 248
69 48
70 528
71 128
72 36
73 168
74 248
75 120
76 272
77 192
78 80
79 160
80 680
81 4
82 232
83 192
84 112
85 400
86 256
87 64
88 336
89 168
90 64
91 224
92 336
93 64
94 272
95 448
96 136
97 200
98 356
99 16
100 852
101 216
102 112
103 176
104 408
105 176
106 344
107 192
108 16
109 248
110 800
111 96
112 496
113 232
114 128
115 528
116 424
117 24
118 368
119 288
120 324
121 276
122 376
123 64
124 448
125 624
126 48
127 240
128 516
129 80
130 928
131 240
132 160
133 320
134 384
135 20
136 552
137 264
138 144
139 272
140 1232
141 80
142 448
143 352
144 60
145 656
146 424
147 128
148 552
149 344
150 368
151 288
152 624
153 40
154 576
155 704
156 192
157 344
158 480
159 128
160 1376
161 384
162 4
163 320
164 568
165 272
166 480
167 336
168 240
169 348
170 1184
171 48
172 608
173 312
174 176
175 976
176 752
177 128
178 552
179 400
180 152
181 344
182 672
183 128
184 720
185 816
186 192
187 416
188 656
189 16
190 1312
191 416
192 240
193 392
194 584
195 312
196 812
197 408
198 80
199 384
200 1836
201 112
202 600
203 480
204 256
205 944
206 656
207 48
208 872
209 448
210 528
211 464
212 776
213 160
214 672
215 976
216 24
217 512
218 632
219 128
220 1856
221 496
222 208
223 464
224 1008
225 124
226 680
227 416
228 288
229 472
230 1584
231 192
232 888
233 456
234 88
235 1072
236 848
237 160
238 864
239 448
240 684
241 456
242 788
243 0
244 872
245 1240
246 272
247 544
248 960
249 144
250 1864
251 528
252 112
253 576
254 784
255 392
256 988
257 552
258 272
259 608
260 2160
261 56
262 816
263 560
264 384
265 1168
266 960
267 192
268 928
269 568
270 68
271 576
272 1112
273 224
274 840
275 1456
276 336
277 568
278 848
279 64
280 2640
281 552
282 304
283 544
284 1024
285 432
286 992
287 672
288 116
289 588
290 1984
291 192
292 1016
293 600
294 328
295 1312
296 1080
297 32
298 856
299 672
300 856
301 704
302 928
303 192
304 1232
305 1360
306 104
307 672
308 1344
309 240
310 2112
311 576
312 432
313 680
314 920
315 176
316 1120
317 632
318 304
319 736
320 2808
321 240
322 1152
323 736
324 12
325 1704
326 992
327 192
328 1320
329 768
330 784
331 688
332 1152
333 56
334 1008
335 1520
336 496
337 648
338 1116
339 224
340 2768
341 768
342 112
343 800
344 1344
345 528
346 1080
347 640
348 416
349 696
350 2928
351 32
352 1552
353 744
354 352
355 1568
356 1272
357 288
358 1040
359 672
360 336
361 756
362 1112
363 256
364 1568
365 1648
366 368
367 688
368 1488
369 104
370 2528
371 864
372 448
373 696
374 1312
375 620
376 1488
377 848
378 48
379 720
380 3072
381 272
382 1120
383 720
384 504
385 2112
386 1160
387 96
388 1368
389 792
390 920
391 864
392 1668
393 288
394 1176
395 1760
396 176
397 792
398 1216
399 320
400 3780
401 840
402 432
403 896
404 1416
405 24
406 1440
407 992
408 528
409 872
410 2752
411 288
412 1488
413 960
414 144
415 1872
416 1784
417 288
418 1472
419 848
420 1232
421 792
422 1232
423 112
424 1560
425 2200
426 416
427 992
428 1536
429 320
430 2896
431 864
432 64
433 840
434 1536
435 664
436 1512
437 960
438 464
439 960
440 3936
441 100
442 1520
443 864
444 512
445 1968
446 1328
447 256
448 2032
449 904
450 364
451 928
452 1592
453 320
454 1408
455 2464
456 576
457 936
458 1368
459 32
460 3696
461 888
462 576
463 976
464 1864
465 704
466 1416
467 992
468 200
469 1088
470 3152
471 288
472 1776
473 1024
474 480
475 2448
476 2016
477 88
478 1472
479 960
480 1396
481 1104
482 1480
483 384
484 1852
485 2160
486 8
487 1040
488 1848
489 336
490 3776
491 1040
492 608
493 1072
494 1696
495 256
496 1984
497 1152
498 528
499 1008
500 4352
501 336
502 1488
503 944
504 240
505 2256
506 1728
507 384
508 1808
509 952
510 1192
511 1184
512 2068
513 32
514 1512
515 2256
516 624
517 1088
518 1824
519 384
520 4608
521 1064
522 184
523 1056
524 1872
525 976
526 1552
527 1152
528 736
529 1060
530 3584
531 112
532 2240
533 1136
534 528
535 2352
536 2112
537 320
538 1592
539 1424
540 156
541 1144
542 1600
543 384
544 2248
545 2448
546 672
547 1056
548 1944
549 120
550 4400
551 1184
552 720
553 1280
554 1656
555 856
556 1968
557 1080
558 192
559 1216
560 5456
561 448
562 1704
563 1152
564 688
565 2512
566 1728
567 16
568 2112
569 1128
570 1328
571 1136
572 2336
573 352
574 2016
575 2928
576 268
577 1160
578 1868
579 384
580 4624
581 1344
582 592
583 1376
584 2280
585 304
586 1752
587 1152
588 784
589 1280
590 3968
591 384
592 2376
593 1256
594 64
595 3168
596 2056
597 416
598 2016
599 1184
600 1824
601 1256
602 2112
603 160
604 2144
605 2936
606 624
607 1200
608 2480
609 480
610 4096
611 1312
612 248
613 1272
614 1792
615 904
616 2880
617 1224
618 592
619 1232
620 4928
621 48
622 1920
623 1440
624 864
625 3124
626 1832
627 512
628 2184
629 1328
630 528
631 1248
632 2400
633 384
634 1912
635 2800
636 736
637 1624
638 2144
639 128
640 5616
641 1224
642 624
643 1216
644 2688
645 960
646 2144
647 1360
648 36
649 1472
650 5128
651 512
652 2304
653 1400
654 688
655 2880
656 2584
657 168
658 2304
659 1360
660 1840
661 1368
662 1968
663 512
664 2592
665 3520
666 248
667 1440
668 2352
669 432
670 4464
671 1504
672 1008
673 1288
674 2056
675 120
676 2580
677 1368
678 688
679 1568
680 5952
681 496
682 2304
683 1440
684 272
685 3024
686 2400
687 448
688 2720
689 1552
690 1584
691 1296
692 2472
693 192
694 2144
695 3072
696 912
697 1552
698 2104
699 480
700 6832
701 1400
702 80
703 1440
704 2992
705 1040
706 2088
707 1632
708 832
709 1368
710 4768
711 160
712 2664
713 1536
714 864
715 3712
716 2480
717 512
718 2208
719 1344
720 680
721 1664
722 2292
723 512
724 2568
725 3656
726 808
727 1424
728 3360
729 4
730 4864
731 1600
732 864
733 1496
734 2256
735 1268
736 3024
737 1536
738 232
739 1392
740 5872
741 576
742 2592
743 1456
744 960
745 3344
746 2296
747 192
748 3040
749 1728
750 1868
751 1536
752 2960
753 480
754 2512
755 3328
756 112
757 1464
758 2320
759 576
760 6624
761 1512
762 752
763 1760
764 2656
765 400
766 2352
767 1696
768 1056
769 1544
770 6336
771 480
772 2712
773 1560
774 256
775 3904
776 2952
777 608
778 2328
779 1760
780 2152
781 1792
782 2592
783 64
784 3548
785 3504
786 768
787 1632
788 2760
789 496
790 5280
791 1824
792 336
793 1744
794 2392
795 1208
796 2816
797 1592
798 960
799 1760
800 7676
801 168
802 2376
803 1696
804 976
805 4224
806 2688
807 512
808 3096
809 1640
810 64
811 1648
812 3360
813 512
814 2656
815 3600
816 1120
817 1792
818 2408
819 224
820 6448
821 1752
822 816
823 1712
824 3024
825 1472
826 2880
827 1600
828 336
829 1720
830 5520
831 544
832 3528
833 2024
834 832
835 3696
836 3392
837 64
838 2512
839 1760
840 2640
841 1692
842 2584
843 576
844 2928
845 4008
846 272
847 2128
848 3368
849 592
850 6584
851 1824
852 992
853 1720
854 2976
855 448
856 3168
857 1672
858 1024
859 1680
860 6768
861 672
862 2592
863 1616
864 136
865 3792
866 2632
867 640
868 3584
869 1920
870 1976
871 1856
872 3384
873 200
874 2880
875 4976
876 1056
877 1816
878 2560
879 576
880 8192
881 1672
882 356
883 1856
884 3536
885 1328
886 2688
887 1872
888 1200
889 2048
890 5952
891 16
892 3120
893 1984
894 944
895 4000
896 4080
897 672
898 2696
899 1920
900 852
901 1904
902 3104
903 704
904 3432
905 3984
906 896
907 1792
908 3232
909 216
910 7392
911 1888
912 1248
913 1920
914 2728
915 1368
916 3208
917 2112
918 112
919 1920
920 7920
921 560
922 2808
923 2048
924 1344
925 4616
926 2736
927 176
928 3800
929 1928
930 2112
931 2224
932 3288
933 672
934 2752
935 4736
936 408
937 1768
938 3264
939 576
940 7376
941 1784
942 976
943 2016
944 3728
945 176
946 3200
947 1824
948 1120
949 2032
950 7312
951 640
952 4320
953 1864
954 344
955 4256
956 3392
957 704
958 2880
959 2208
960 2780
961 1924
962 3152
963 192
964 3416
965 4272
966 1152
967 2000
968 4020
969 704
970 6464
971 2064
972 16
973 2240
974 2864
975 1712
976 3848
977 1960
978 976
979 2208
980 8792
981 248
982 2896
983 1968
984 1200
985 4368
986 3248
987 768
988 3936
989 2112
990 800
991 2048
992 4032
993 640
994 3456
995 4384
996 1200
997 2104
998 2992
999 96
1000 9336