1 1
2 0
3 8
4 0
5 24
6 0
7 40
8 0
9 64
10 0
11 72
12 0
13 88
14 0
15 192
16 0
17 120
18 0
19 136
20 0
21 320
22 0
23 168
24 0
25 576
26 0
27 512
28 0
29 216
30 0
31 232
32 0
33 576
34 0
35 960
36 0
37 280
38 0
39 704
40 0
41 312
42 0
43 328
44 0
45 1536
46 0
47 360
48 0
49 1600
50 0
51 960
52 0
53 408
54 0
55 1728
56 0
57 1088
58 0
59 456
60 0
61 472
62 0
63 2560
64 0
65 2112
66 0
67 520
68 0
69 1344
70 0
71 552
72 0
73 568
74 0
75 4608
76 0
77 2880
78 0
79 616
80 0
81 4096
82 0
83 648
84 0
85 2880
86 0
87 1728
88 0
89 696
90 0
91 3520
92 0
93 1856
94 0
95 3264
96 0
97 760
98 0
99 4608
100 0
101 792
102 0
103 808
104 0
105 7680
106 0
107 840
108 0
109 856
110 0
111 2240
112 0
113 888
114 0
115 4032
116 0
117 5632
118 0
119 4800
120 0
121 5184
122 0
123 2496
124 0
125 13824
126 0
127 1000
128 0
129 2624
130 0
131 1032
132 0
133 5440
134 0
135 12288
136 0
137 1080
138 0
139 1096
140 0
141 2880
142 0
143 6336
144 0
145 5184
146 0
147 12800
148 0
149 1176
150 0
151 1192
152 0
153 7680
154 0
155 5568
156 0
157 1240
158 0
159 3264
160 0
161 6720
162 0
163 1288
164 0
165 13824
166 0
167 1320
168 0
169 7744
170 0
171 8704
172 0
173 1368
174 0
175 23040
176 0
177 3648
178 0
179 1416
180 0
181 1432
182 0
183 3776
184 0
185 6720
186 0
187 8640
188 0
189 20480
190 0
191 1512
192 0
193 1528
194 0
195 16896
196 0
197 1560
198 0
199 1576
200 0
201 4160
202 0
203 8640
204 0
205 7488
206 0
207 10752
208 0
209 9792
210 0
211 1672
212 0
213 4416
214 0
215 7872
216 0
217 9280
218 0
219 4544
220 0
221 10560
222 0
223 1768
224 0
225 36864
226 0
227 1800
228 0
229 1816
230 0
231 23040
232 0
233 1848
234 0
235 8640
236 0
237 4928
238 0
239 1896
240 0
241 1912
242 0
243 32768
244 0
245 38400
246 0
247 11968
248 0
249 5184
250 0
251 1992
252 0
253 12096
254 0
255 23040
256 0
257 2040
258 0
259 11200
260 0
261 13824
262 0
263 2088
264 0
265 9792
266 0
267 5568
268 0
269 2136
270 0
271 2152
272 0
273 28160
274 0
275 41472
276 0
277 2200
278 0
279 14848
280 0
281 2232
282 0
283 2248
284 0
285 26112
286 0
287 12480
288 0
289 14400
290 0
291 6080
292 0
293 2328
294 0
295 10944
296 0
297 36864
298 0
299 14784
300 0
301 13120
302 0
303 6336
304 0
305 11328
306 0
307 2440
308 0
309 6464
310 0
311 2472
312 0
313 2488
314 0
315 61440
316 0
317 2520
318 0
319 15552
320 0
321 6720
322 0
323 16320
324 0
325 50688
326 0
327 6848
328 0
329 14400
330 0
331 2632
332 0
333 17920
334 0
335 12480
336 0
337 2680
338 0
339 7104
340 0
341 16704
342 0
343 64000
344 0
345 32256
346 0
347 2760
348 0
349 2776
350 0
351 45056
352 0
353 2808
354 0
355 13248
356 0
357 38400
358 0
359 2856
360 0
361 18496
362 0
363 41472
364 0
365 13632
366 0
367 2920
368 0
369 19968
370 0
371 16320
372 0
373 2968
374 0
375 110592
376 0
377 19008
378 0
379 3016
380 0
381 8000
382 0
383 3048
384 0
385 69120
386 0
387 20992
388 0
389 3096
390 0
391 20160
392 0
393 8256
394 0
395 14784
396 0
397 3160
398 0
399 43520
400 0
401 3192
402 0
403 20416
404 0
405 98304
406 0
407 20160
408 0
409 3256
410 0
411 8640
412 0
413 18240
414 0
415 15552
416 0
417 8768
418 0
419 3336
420 0
421 3352
422 0
423 23040
424 0
425 69120
426 0
427 18880
428 0
429 50688
430 0
431 3432
432 0
433 3448
434 0
435 41472
436 0
437 22848
438 0
439 3496
440 0
441 102400
442 0
443 3528
444 0
445 16704
446 0
447 9408
448 0
449 3576
450 0
451 22464
452 0
453 9536
454 0
455 84480
456 0
457 3640
458 0
459 61440
460 0
461 3672
462 0
463 3688
464 0
465 44544
466 0
467 3720
468 0
469 20800
470 0
471 9920
472 0
473 23616
474 0
475 78336
476 0
477 26112
478 0
479 3816
480 0
481 24640
482 0
483 53760
484 0
485 18240
486 0
487 3880
488 0
489 10304
490 0
491 3912
492 0
493 25920
494 0
495 110592
496 0
497 22080
498 0
499 3976
500 0
501 10560
502 0
503 4008
504 0
505 19008
506 0
507 61952
508 0
509 4056
510 0
511 22720
512 0
513 69632
514 0
515 19392
516 0
517 25920
518 0
519 10944
520 0
521 4152
522 0
523 4168
524 0
525 184320
526 0
527 27840
528 0
529 28224
530 0
531 29184
532 0
533 27456
534 0
535 20160
536 0
537 11328
538 0
539 115200
540 0
541 4312
542 0
543 11456
544 0
545 20544
546 0
547 4360
548 0
549 30208
550 0
551 29376
552 0
553 24640
554 0
555 53760
556 0
557 4440
558 0
559 28864
560 0
561 69120
562 0
563 4488
564 0
565 21312
566 0
567 163840
568 0
569 4536
570 0
571 4552
572 0
573 12096
574 0
575 96768
576 0
577 4600
578 0
579 12224
580 0
581 25920
582 0
583 29376
584 0
585 135168
586 0
587 4680
588 0
589 31552
590 0
591 12480
592 0
593 4728
594 0
595 115200
596 0
597 12608
598 0
599 4776
600 0
601 4792
602 0
603 33280
604 0
605 124416
606 0
607 4840
608 0
609 69120
610 0
611 31680
612 0
613 4888
614 0
615 59904
616 0
617 4920
618 0
619 4936
620 0
621 86016
622 0
623 27840
624 0
625 331776
626 0
627 78336
628 0
629 33600
630 0
631 5032
632 0
633 13376
634 0
635 24000
636 0
637 140800
638 0
639 35328
640 0
641 5112
642 0
643 5128
644 0
645 62976
646 0
647 5160
648 0
649 32832
650 0
651 74240
652 0
653 5208
654 0
655 24768
656 0
657 36352
658 0
659 5256
660 0
661 5272
662 0
663 84480
664 0
665 130560
666 0
667 36288
668 0
669 14144
670 0
671 33984
672 0
673 5368
674 0
675 294912
676 0
677 5400
678 0
679 30400
680 0
681 14400
682 0
683 5448
684 0
685 25920
686 0
687 14528
688 0
689 35904
690 0
691 5512
692 0
693 184320
694 0
695 26304
696 0
697 37440
698 0
699 14784
700 0
701 5592
702 0
703 38080
704 0
705 69120
706 0
707 31680
708 0
709 5656
710 0
711 39424
712 0
713 38976
714 0
715 152064
716 0
717 15168
718 0
719 5736
720 0
721 32320
722 0
723 15296
724 0
725 124416
726 0
727 5800
728 0
729 262144
730 0
731 39360
732 0
733 5848
734 0
735 307200
736 0
737 37440
738 0
739 5896
740 0
741 95744
742 0
743 5928
744 0
745 28224
746 0
747 41472
748 0
749 33600
750 0
751 5992
752 0
753 15936
754 0
755 28608
756 0
757 6040
758 0
759 96768
760 0
761 6072
762 0
763 34240
764 0
765 184320
766 0
767 40128
768 0
769 6136
770 0
771 16320
772 0
773 6168
774 0
775 133632
776 0
777 89600
778 0
779 42432
780 0
781 39744
782 0
783 110592
784 0
785 29760
786 0
787 6280
788 0
789 16704
790 0
791 35520
792 0
793 41536
794 0
795 78336
796 0
797 6360
798 0
799 43200
800 0
801 44544
802 0
803 40896
804 0
805 161280
806 0
807 17088
808 0
809 6456
810 0
811 6472
812 0
813 17216
814 0
815 30912
816 0
817 44608
818 0
819 225280
820 0
821 6552
822 0
823 6568
824 0
825 331776
826 0
827 6600
828 0
829 6616
830 0
831 17600
832 0
833 192000
834 0
835 31680
836 0
837 118784
838 0
839 6696
840 0
841 46656
842 0
843 17856
844 0
845 185856
846 0
847 207360
848 0
849 17984
850 0
851 47040
852 0
853 6808
854 0
855 208896
856 0
857 6840
858 0
859 6856
860 0
861 99840
862 0
863 6888
864 0
865 32832
866 0
867 115200
868 0
869 44352
870 0
871 45760
872 0
873 48640
874 0
875 552960
876 0
877 7000
878 0
879 18624
880 0
881 7032
882 0
883 7048
884 0
885 87552
886 0
887 7080
888 0
889 40000
890 0
891 294912
892 0
893 48960
894 0
895 33984
896 0
897 118272
898 0
899 50112
900 0
901 48960
902 0
903 104960
904 0
905 34368
906 0
907 7240
908 0
909 50688
910 0
911 7272
912 0
913 46656
914 0
915 90624
916 0
917 41280
918 0
919 7336
920 0
921 19520
922 0
923 48576
924 0
925 161280
926 0
927 51712
928 0
929 7416
930 0
931 217600
932 0
933 19776
934 0
935 207360
936 0
937 7480
938 0
939 19904
940 0
941 7512
942 0
943 52416
944 0
945 491520
946 0
947 7560
948 0
949 49984
950 0
951 20160
952 0
953 7608
954 0
955 36288
956 0
957 124416
958 0
959 43200
960 0
961 53824
962 0
963 53760
964 0
965 36672
966 0
967 7720
968 0
969 130560
970 0
971 7752
972 0
973 43840
974 0
975 405504
976 0
977 7800
978 0
979 50112
980 0
981 54784
982 0
983 7848
984 0
985 37440
986 0
987 115200
988 0
989 55104
990 0
991 7912
992 0
993 21056
994 0
995 37824
996 0
997 7960
998 0
999 143360
1000 0