0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 0
8 4
9 1
10 0
11 0
12 4
13 6
14 1
15 0
16 0
17 0
18 12
19 8
20 1
21 0
22 0
23 0
24 8
25 24
26 10
27 1
28 0
29 0
30 0
31 0
32 32
33 40
34 12
35 1
36 0
37 0
38 0
39 0
40 16
41 80
42 60
43 14
44 1
45 0
46 0
47 0
48 0
49 0
50 80
51 160
52 84
53 16
54 1
55 0
56 0
57 0
58 0
59 0
60 32
61 240
62 280
63 112
64 18
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 192
73 560
74 448
75 144
76 20
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 64
85 672
86 1120
87 672
88 180
89 22
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 448
99 1792
100 2016
101 960
102 220
103 24
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 128
113 1792
114 4032
115 3360
116 1320
117 264
118 26
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 1024
129 5376
130 8064
131 5280
132 1760
133 312
134 28
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 256
145 4608
146 13440
147 14784
148 7920
149 2288
150 364
151 30
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 2304
163 15360
164 29568
165 25344
166 11440
167 2912
168 420
169 32
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 512
181 11520
182 42240
183 59136
184 41184
185 16016
186 3640
187 480
188 34
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 5120
201 42240
202 101376
203 109824
204 64064
205 21840
206 4480
207 544
208 36
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1024
221 28160
222 126720
223 219648
224 192192
225 96096
226 29120
227 5440
228 612
229 38
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 11264
243 112640
244 329472
245 439296
246 320320
247 139776
248 38080
249 6528
250 684
251 40
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 2048
265 67584
266 366080
267 768768
268 823680
269 512512
270 198016
271 48960
272 7752
273 760
274 42
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 24576
289 292864
290 1025024
291 1647360
292 1464320
293 792064
294 274176
295 62016
296 9120
297 840
298 44
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 4096
313 159744
314 1025024
315 2562560
316 3294720
317 2489344
318 1188096
319 372096
320 77520
321 10640
322 924
323 46
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 53248
339 745472
340 3075072
341 5857280
342 6223360
343 4073472
344 1736448
345 496128
346 95760
347 12320
348 1012
349 48
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 8192
365 372736
366 2795520
367 8200192
368 12446720
369 11202048
370 6449664
371 2480640
372 651168
373 117040
374 14168
375 1104
376 50
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 114688
393 1863680
394 8945664
395 19914752
396 24893440
397 19348992
398 9922560
399 3472896
400 842688
401 141680
402 16192
403 1200
404 52
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 16384
421 860160
422 7454720
423 25346048
424 44808192
425 47297536
426 32248320
427 14883840
428 4775232
429 1076768
430 170016
431 18400
432 1300
433 54
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 245760
451 4587520
452 25346048
453 65175552
454 94595072
455 85995520
456 52093440
457 21829632
458 6460608
459 1360128
460 202400
461 20800
462 1404
463 56
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 32768
481 1966080
482 19496960
483 76038144
484 154791936
485 189190144
486 150492160
487 81861120
488 31380096
489 8614144
490 1700160
491 239200
492 23400
493 1512
494 58
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 524288
513 11141120
514 70189056
515 206389248
516 343982080
517 361181184
518 254679040
519 125520384
520 44301312
521 11334400
522 2104960
523 280800
524 26208
525 1624
526 60
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 65536
545 4456448
546 50135040
547 222265344
548 515973120
549 722362368
550 662165504
551 418401280
552 188280576
553 61529600
554 14734720
555 2583360
556 327600
557 29232
558 1740
559 62
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 1114112
579 26738688
580 190513152
581 635043840
582 1203937280
583 1444724736
584 1171523584
585 669442048
586 276883200
587 84198400
588 18944640
589 3144960
590 380016
591 32480
592 1860
593 64
594 1
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 131072
613 10027008
614 127008768
615 635043840
616 1666990080
617 2648662016
618 2769055744
619 2008326144
620 1046003200
621 399942400
622 113667840
623 24111360
624 3800160
625 438480
626 35960
627 1984
628 66
629 1
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 2359296
649 63504384
650 508035072
651 1905131520
652 4074864640
653 5538111488
654 5112102912
655 3347210240
656 1599769600
657 568339200
658 151557120
659 30401280
660 4560192
661 503440
662 39680
663 2112
664 68
665 1
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 262144
685 22413312
686 317521920
687 1778122752
688 5239111680
689 9372188672
690 11076222976
691 9128755200
692 5439216640
693 2399654400
694 795674880
695 199779840
696 38001600
697 5437152
698 575360
699 43648
700 2244
701 70
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 4980736
723 149422080
724 1333592064
725 5588385792
726 13388840960
727 20448411648
728 21300428800
729 15823175680
730 8638755840
731 3536332800
732 1098789120
733 260582400
734 47121984
735 6444032
736 654720
737 47872
738 2380
739 72
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 524288
761 49807360
762 784465920
763 4889837568
764 16066609152
765 32133218304
766 42600857600
767 39557939200
768 26701608960
769 13438064640
770 5127682560
771 1498348800
772 336585600
773 57996288
774 7594752
775 742016
776 52360
777 2520
778 74
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 10485760
801 348651520
802 3451650048
803 16066609152
804 42844291072
805 73030041600
806 85201715200
807 71204290560
808 43979120640
809 20510730240
810 7325260800
811 2019513600
812 430829568
813 70884352
814 8904192
815 837760
816 57120
817 2664
818 76
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 1048576
841 110100480
842 1917583360
843 13231325184
844 48199827456
845 107110727680
846 158231756800
847 164317593600
848 124607508480
849 70855249920
850 30766095360
851 10321958400
852 2692684800
853 546822144
854 86073856
855 10388224
856 942480
857 62160
858 2812
859 78
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 22020096
883 807403520
884 8820883456
885 45364543488
886 133888409600
887 253170810880
888 328635187200
889 306726174720
890 212565749760
891 111876710400
892 45416616960
893 14360985600
894 3554343936
895 688590848
896 103882240
897 12063744
898 1056720
899 67488
900 2964
901 80
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 2097152
925 242221056
926 4642570240
927 35283533824
928 141764198400
929 348109864960
930 569634324480
931 657270374400
932 555941191680
933 354276249600
934 173408901120
935 66060533760
936 19746355200
937 4647988224
938 860738560
939 124658688
940 13948704
941 1181040
942 73112
943 3120
944 82
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 46137344
969 1857028096
970 22284337152
971 126012620800
972 409541017600
973 854451486720
974 1226904698880
975 1270722723840
976 981072691200
977 578029670400
978 264242135040
979 94782504960
980 26855043072
981 6025169920
982 1068503040
983 148786176
984 16062144
985 1316016
986 79040
987 3280
988 84
989 1