0 1
1 0
2 1
3 1
4 1
5 2
6 0
7 2
8 2
9 4
10 1
11 2
12 6
13 4
14 8
15 0
16 3
17 6
18 16
19 8
20 16
21 1
22 3
23 12
24 16
25 40
26 16
27 32
28 0
29 4
30 12
31 40
32 40
33 96
34 32
35 64
36 1
37 4
38 20
39 40
40 120
41 96
42 224
43 64
44 128
45 0
46 5
47 20
48 80
49 120
50 336
51 224
52 512
53 128
54 256
55 1
56 5
57 30
58 80
59 280
60 336
61 896
62 512
63 1152
64 256
65 512
66 0
67 6
68 30
69 140
70 280
71 896
72 896
73 2304
74 1152
75 2560
76 512
77 1024
78 1
79 6
80 42
81 140
82 560
83 896
84 2688
85 2304
86 5760
87 2560
88 5632
89 1024
90 2048
91 0
92 7
93 42
94 224
95 560
96 2016
97 2688
98 7680
99 5760
100 14080
101 5632
102 12288
103 2048
104 4096
105 1
106 7
107 56
108 224
109 1008
110 2016
111 6720
112 7680
113 21120
114 14080
115 33792
116 12288
117 26624
118 4096
119 8192
120 0
121 8
122 56
123 336
124 1008
125 4032
126 6720
127 21120
128 21120
129 56320
130 33792
131 79872
132 26624
133 57344
134 8192
135 16384
136 1
137 8
138 72
139 336
140 1680
141 4032
142 14784
143 21120
144 63360
145 56320
146 146432
147 79872
148 186368
149 57344
150 122880
151 16384
152 32768
153 0
154 9
155 72
156 480
157 1680
158 7392
159 14784
160 50688
161 63360
162 183040
163 146432
164 372736
165 186368
166 430080
167 122880
168 262144
169 32768
170 65536
171 1
172 9
173 90
174 480
175 2640
176 7392
177 29568
178 50688
179 164736
180 183040
181 512512
182 372736
183 931840
184 430080
185 983040
186 262144
187 557056
188 65536
189 131072
190 0
191 10
192 90
193 660
194 2640
195 12672
196 29568
197 109824
198 164736
199 512512
200 512512
201 1397760
202 931840
203 2293760
204 983040
205 2228224
206 557056
207 1179648
208 131072
209 262144
210 1
211 10
212 110
213 660
214 3960
215 12672
216 54912
217 109824
218 384384
219 512512
220 1537536
221 1397760
222 3727360
223 2293760
224 5570560
225 2228224
226 5013504
227 1179648
228 2490368
229 262144
230 524288
231 0
232 11
233 110
234 880
235 3960
236 20592
237 54912
238 219648
239 384384
240 1281280
241 1537536
242 4472832
243 3727360
244 9748480
245 5570560
246 13369344
247 5013504
248 11206656
249 2490368
250 5242880
251 524288
252 1048576
253 1
254 11
255 132
256 880
257 5720
258 20592
259 96096
260 219648
261 823680
262 1281280
263 4100096
264 4472832
265 12673024
266 9748480
267 25067520
268 13369344
269 31752192
270 11206656
271 24903680
272 5242880
273 11010048
274 1048576
275 2097152
276 0
277 12
278 132
279 1144
280 5720
281 32032
282 96096
283 411840
284 823680
285 2928640
286 4100096
287 12673024
288 12673024
289 35094528
290 25067520
291 63504384
292 31752192
293 74711040
294 24903680
295 55050240
296 11010048
297 23068672
298 2097152
299 4194304
300 1
301 12
302 156
303 1144
304 8008
305 32032
306 160160
307 411840
308 1647360
309 2928640
310 9957376
311 12673024
312 38019072
313 35094528
314 95256576
315 63504384
316 158760960
317 74711040
318 174325760
319 55050240
320 121110528
321 23068672
322 48234496
323 4194304
324 8388608
325 0
326 13
327 156
328 1456
329 8008
330 48048
331 160160
332 732160
333 1647360
334 6223360
335 9957376
336 32587776
337 38019072
338 111132672
339 95256576
340 254017536
341 158760960
342 392232960
343 174325760
344 403701760
345 121110528
346 265289728
347 48234496
348 100663296
349 8388608
350 16777216
351 1
352 13
353 182
354 1456
355 10920
356 48048
357 256256
358 732160
359 3111680
360 6223360
361 22404096
362 32587776
363 103194624
364 111132672
365 317521920
366 254017536
367 666796032
368 392232960
369 958791680
370 403701760
371 928514048
372 265289728
373 578813952
374 100663296
375 209715200
376 16777216
377 33554432
378 0
379 14
380 182
381 1820
382 10920
383 69888
384 256256
385 1244672
386 3111680
387 12446720
388 22404096
389 77395968
390 103194624
391 317521920
392 317521920
393 889061376
394 666796032
395 1725825024
396 958791680
397 2321285120
398 928514048
399 2122317824
400 578813952
401 1258291200
402 209715200
403 436207616
404 33554432
405 67108864
406 1
407 14
408 210
409 1820
410 14560
411 69888
412 396032
413 1244672
414 5601024
415 12446720
416 47297536
417 77395968
418 257986560
419 317521920
420 952565760
421 889061376
422 2444918784
423 1725825024
424 4410441728
425 2321285120
426 5571084288
427 2122317824
428 4823449600
429 1258291200
430 2726297600
431 436207616
432 905969664
433 67108864
434 134217728
435 0
436 15
437 210
438 2240
439 14560
440 99008
441 396032
442 2036736
443 5601024
444 23648768
445 47297536
446 171991040
447 257986560
448 833495040
449 952565760
450 2794192896
451 2444918784
452 6615662592
453 4410441728
454 11142168576
455 5571084288
456 13264486400
457 4823449600
458 10905190400
459 2726297600
460 5888802816
461 905969664
462 1879048192
463 134217728
464 268435456
465 1
466 15
467 240
468 2240
469 19040
470 99008
471 594048
472 2036736
473 9674496
474 23648768
475 94595072
476 171991040
477 601968640
478 833495040
479 2619555840
480 2794192896
481 8033304576
482 6615662592
483 17641766912
484 11142168576
485 27855421440
486 13264486400
487 31352422400
488 10905190400
489 24536678400
490 5888802816
491 12683575296
492 1879048192
493 3892314112
494 268435456
495 536870912
496 0
497 16
498 240
499 2720
500 19040
501 137088
502 594048
503 3224832
504 9674496
505 42997760
506 94595072
507 361181184
508 601968640
509 2037432320
510 2619555840
511 8033304576
512 8033304576
513 22682271744
514 17641766912
515 46425702400
516 27855421440
517 68975329280
518 31352422400
519 73610035200
520 24536678400
521 54962159616
522 12683575296
523 27246198784
524 3892314112
525 8053063680
526 536870912
527 1073741824
528 1
529 16
530 272
531 2720
532 24480
533 137088
534 868224
535 3224832
536 16124160
537 42997760
538 180590592
539 361181184
540 1324331008
541 2037432320
542 6694420480
543 8033304576
544 24099913728
545 22682271744
546 63006310400
547 46425702400
548 120706826240
549 68975329280
550 169303080960
551 73610035200
552 171756748800
553 54962159616
554 122607894528
555 27246198784
556 58384711680
557 8053063680
558 16642998272
559 1073741824
560 2147483648
561 0
562 17
563 272
564 3264
565 24480
566 186048
567 868224
568 4961280
569 16124160
570 75246080
571 180590592
572 722362368
573 1324331008
574 4686094336
575 6694420480
576 21422145536
577 24099913728
578 70882099200
579 63006310400
580 172438323200
581 120706826240
582 310388981760
583 169303080960
584 412216197120
585 171756748800
586 398475657216
587 122607894528
588 272461987840
589 58384711680
590 124822487040
591 16642998272
592 34359738368
593 2147483648
594 4294967296
595 1
596 17
597 306
598 3264
599 31008
600 186048
601 1240320
602 4961280
603 26046720
604 75246080
605 331082752
606 722362368
607 2769055744
608 4686094336
609 16066609152
610 21422145536
611 66944204800
612 70882099200
613 204770508800
614 172438323200
615 465583472640
616 310388981760
617 790081044480
618 412216197120
619 996189143040
620 398475657216
621 919559208960
622 272461987840
623 603308687360
624 124822487040
625 266287972352
626 34359738368
627 70866960384
628 4294967296
629 8589934592
630 0
631 18
632 306
633 3876
634 31008
635 248064
636 1240320
637 7441920
638 26046720
639 127339520
640 331082752
641 1384527872
642 2769055744
643 10224205824
644 16066609152
645 53555363840
646 66944204800
647 204770508800
648 204770508800
649 581979340800
650 465583472640
651 1241555927040
652 790081044480
653 1992378286080
654 996189143040
655 2390853943296
656 919559208960
657 2111580405760
658 603308687360
659 1331439861760
660 266287972352
661 566935683072
662 70866960384
663 146028888064
664 8589934592
665 17179869184
666 1
667 18
668 342
669 3876
670 38760
671 248064
672 1736448
673 7441920
674 40930560
675 127339520
676 585761792
677 1384527872
678 5538111488
679 10224205824
680 36515020800
681 53555363840
682 174054932480
683 204770508800
684 614311526400
685 581979340800
686 1629542154240
687 1241555927040
688 3273192898560
689 1992378286080
690 4980945715200
691 2390853943296
692 5701267095552
693 2111580405760
694 4826469498880
695 1331439861760
696 2929167695872
697 566935683072
698 1204738326528
699 146028888064
700 300647710720
701 17179869184
702 34359738368
703 0
704 19
705 342
706 4560
707 38760
708 325584
709 1736448
710 10914816
711 40930560
712 209200640
713 585761792
714 2556051456
715 5538111488
716 21300428800
717 36515020800
718 126585405440
719 174054932480
720 552880373760
721 614311526400
722 1810602393600
723 1629542154240
724 4500640235520
725 3273192898560
726 8538764083200
727 4980945715200
728 12352745373696
729 5701267095552
730 13514114596864
731 4826469498880
732 10984378859520
733 2929167695872
734 6425271074816
735 1204738326528
736 2555505541120
737 300647710720
738 618475290624
739 34359738368
740 68719476736
741 1
742 19
743 380
744 4560
745 47880
746 325584
747 2387616
748 10914816
749 62760192
750 209200640
751 1004163072
752 2556051456
753 10650214400
754 21300428800
755 79115878400
756 126585405440
757 427225743360
758 552880373760
759 1720072273920
760 1810602393600
761 5250746941440
762 4500640235520
763 12274473369600
764 8538764083200
765 22058473881600
766 12352745373696
767 30406757842944
768 13514114596864
769 31854698692608
770 10984378859520
771 24897925414912
772 6425271074816
773 14055280476160
774 2555505541120
775 5411658792960
776 618475290624
777 1271310319616
778 68719476736
779 137438953472
780 0
781 20
782 380
783 5320
784 47880
785 421344
786 2387616
787 15690048
788 62760192
789 334721024
790 1004163072
791 4564377600
792 10650214400
793 42600857600
794 79115878400
795 284817162240
796 427225743360
797 1407331860480
798 1720072273920
799 5250746941440
800 5250746941440
801 15002134118400
802 12274473369600
803 33087710822400
804 22058473881600
805 56469693136896
806 30406757842944
807 74327630282752
808 31854698692608
809 74693776244736
810 24897925414912
811 56221121904640
812 14055280476160
813 30666066493440
814 5411658792960
815 11441792876544
816 1271310319616
817 2611340115968
818 137438953472
819 274877906944
820 1
821 20
822 420
823 5320
824 58520
825 421344
826 3230304
827 15690048
828 94140288
829 334721024
830 1673605120
831 4564377600
832 19778969600
833 42600857600
834 164317593600
835 284817162240
836 996860067840
837 1407331860480
838 4534735994880
839 5250746941440
840 15752240824320
841 15002134118400
842 42278741606400
843 33087710822400
844 88233895526400
845 56469693136896
846 143346144116736
847 74327630282752
848 180509959258112
849 74693776244736
850 174285477904384
851 56221121904640
852 126497524285440
853 30666066493440
854 66743791779840
855 11441792876544
856 24154896072704
857 2611340115968
858 5360119185408
859 274877906944
860 549755813888
861 0
862 21
863 420
864 6160
865 58520
866 538384
867 3230304
868 22150656
869 94140288
870 523001600
871 1673605120
872 7911587840
873 19778969600
874 82158796800
875 164317593600
876 613452349440
877 996860067840
878 3401051996160
879 4534735994880
880 14320218931200
881 15752240824320
882 46506615767040
883 42278741606400
884 117645194035200
885 88233895526400
886 232937484189696
887 143346144116736
888 361019918516224
889 180509959258112
890 435713694760960
891 174285477904384
892 404792077713408
893 126497524285440
894 283661115064320
895 66743791779840
896 144929376436224
897 24154896072704
898 50921132261376
899 5360119185408
900 10995116277760
901 549755813888
902 1099511627776
903 1
904 21
905 462
906 6160
907 70840
908 538384
909 4307072
910 22150656
911 138441600
912 523001600
913 2719608320
914 7911587840
915 35602145280
916 82158796800
917 328635187200
918 613452349440
919 2223764766720
920 3401051996160
921 11336839987200
922 14320218931200
923 44392678686720
924 46506615767040
925 135291973140480
926 117645194035200
927 323524283596800
928 232937484189696
929 609221112496128
930 361019918516224
931 902549796290560
932 435713694760960
933 1045712867426304
934 404792077713408
935 936081679712256
936 283661115064320
937 634066021908480
938 144929376436224
939 314013648945152
940 50921132261376
941 107202383708160
942 10995116277760
943 22539988369408
944 1099511627776
945 2199023255552
946 0
947 22
948 462
949 7084
950 70840
951 680064
952 4307072
953 30764800
954 138441600
955 799884800
956 2719608320
957 13350804480
958 35602145280
959 153363087360
960 328635187200
961 1270722723840
962 2223764766720
963 7848581529600
964 11336839987200
965 36993898905600
966 44392678686720
967 135291973140480
968 135291973140480
969 388229140316160
970 323524283596800
971 879986051383296
972 609221112496128
973 1579462143508480
974 902549796290560
975 2240813287342080
976 1045712867426304
977 2496217812566016
978 936081679712256
979 2155824474488832
980 634066021908480
981 1413061420253184
982 314013648945152
983 678948430151680
984 107202383708160
985 225399883694080
986 22539988369408
987 46179488366592
988 2199023255552
989 4398046511104
990 1
991 22
992 506
993 7084
994 85008
995 680064
996 5667200
997 30764800
998 199971200
999 799884800
1000 4319377920
1001 13350804480
1002 62303754240
1003 153363087360
1004 635361361920
1005 1270722723840
1006 4765210214400
1007 7848581529600
1008 27034003046400
1009 36993898905600
1010 118380476497920
1011 135291973140480
1012 405875919421440
1013 388229140316160
1014 1099982564229120
1015 879986051383296
1016 2369193215262720
1017 1579462143508480
1018 4061474083307520
1019 2240813287342080
1020 5527339442110464
1021 2496217812566016
1022 5928517304844288
1023 2155824474488832
1024 4945714970886144
1025 1413061420253184
1026 3140136489451520
1027 678948430151680
1028 1465099244011520
1029 225399883694080
1030 473339755757568
1031 46179488366592
1032 94557999988736
1033 4398046511104
1034 8796093022208
1035 0
1036 23
1037 506
1038 8096
1039 85008
1040 850080
1041 5667200
1042 42099200
1043 199971200
1044 1199827200
1045 4319377920
1046 21989560320
1047 62303754240
1048 277970595840
1049 635361361920
1050 2541445447680
1051 4765210214400
1052 17379001958400
1053 27034003046400
1054 91061904998400
1055 118380476497920
1056 372052926136320
1057 405875919421440
1058 1199980979159040
1059 1099982564229120
1060 3079951179841536
1061 2369193215262720
1062 6317848574033920
1063 4061474083307520
1064 10363761453957120
1065 5527339442110464
1066 13550896696786944
1067 5928517304844288
1068 14012859084177408
1069 4945714970886144
1070 11304491362025472
1071 3140136489451520
1072 6959221409054720
1073 1465099244011520
1074 3155598371717120
1075 473339755757568
1076 992858999881728
1077 94557999988736
1078 193514046488576
1079 8796093022208
1080 17592186044416
1081 1
1082 23
1083 552
1084 8096
1085 101200
1086 850080
1087 7367360
1088 42099200
1089 284169600
1090 1199827200
1091 6719032320
1092 21989560320
1093 106282874880
1094 277970595840
1095 1191302553600
1096 2541445447680
1097 9848101109760
1098 17379001958400
1099 61792006963200
1100 91061904998400
1101 300504286494720
1102 372052926136320
1103 1149981771694080
1104 1199980979159040
1105 3499944522547200
1106 3079951179841536
1107 8529095574945792
1108 6317848574033920
1109 16697171231375360
1110 10363761453957120
1111 26254862350024704
1112 13550896696786944
1113 33030310698418176
1114 14012859084177408
1115 32971433139240960
1116 11304491362025472
1117 25749119213502464
1118 6959221409054720
1119 15383542062120960
1120 3155598371717120
1121 6784536499191808
1122 992858999881728
1123 2080275999752192
1124 193514046488576
1125 395824185999360
1126 17592186044416
1127 35184372088832
1128 0
1129 24
1130 552
1131 9200
1132 101200
1133 1052480
1134 7367360
1135 56833920
1136 284169600
1137 1768166400
1138 6719032320
1139 35427624960
1140 106282874880
1141 490536345600
1142 1191302553600
1143 4924050554880
1144 9848101109760
1145 37075204177920
1146 61792006963200
1147 214645918924800
1148 300504286494720
1149 973061499125760
1150 1149981771694080
1151 3499944522547200
1152 3499944522547200
1153 10079840224935936
1154 8529095574945792
1155 23376039723925504
1156 16697171231375360
1157 43758103916707840
1158 26254862350024704
1159 66060621396836352
1160 33030310698418176
1161 80073480481013760
1162 32971433139240960
1163 77247357640507392
1164 25749119213502464
1165 58457459836059648
1166 15383542062120960
1167 33922682495959040
1168 6784536499191808
1169 14561931998265344
1170 2080275999752192
1171 4354066045992960
1172 395824185999360
1173 809240558043136
1174 35184372088832
1175 70368744177664
1176 1
1177 24
1178 600
1179 9200
1180 119600
1181 1052480
1182 9472320
1183 56833920
1184 397837440
1185 1768166400
1186 10255365120
1187 35427624960
1188 177138124800
1189 490536345600
1190 2172375244800
1191 4924050554880
1192 19696202219520
1193 37075204177920
1194 135942415319040
1195 214645918924800
1196 729796124344320
1197 973061499125760
1198 3096104769945600
1199 3499944522547200
1200 10499833567641600
1201 10079840224935936
1202 28688776024817664
1203 23376039723925504
1204 63449250679226368
1205 43758103916707840
1206 113771070183440384
1207 66060621396836352
1208 165151553492090880
1209 80073480481013760
1210 193118394101268480
1211 77247357640507392
1212 180243834494517248
1213 58457459836059648
1214 132298461734240256
1215 33922682495959040
1216 74629901491109888
1217 14561931998265344
1218 31204139996282880
1219 4354066045992960
1220 9103956277985280
1221 809240558043136
1222 1653665488175104
1223 70368744177664
1224 140737488355328
1225 0
1226 25
1227 600
1228 10400
1229 119600
1230 1291680
1231 9472320
1232 75778560
1233 397837440
1234 2563841280
1235 10255365120
1236 55938355200
1237 177138124800
1238 844812595200
1239 2172375244800
1240 9268801044480
1241 19696202219520
1242 76467608616960
1243 135942415319040
1244 486530749562880
1245 729796124344320
1246 2432653747814400
1247 3096104769945600
1248 9692154062438400
1249 10499833567641600
1250 31079507360219136
1251 28688776024817664
1252 80753591773560832
1253 63449250679226368
1254 170656605275160576
1255 113771070183440384
1256 293602761763717120
1257 165151553492090880
1258 410376587465195520
1259 193118394101268480
1260 463484145843044352
1261 180243834494517248
1262 418945128825094144
1263 132298461734240256
1264 298519605964439552
1265 74629901491109888
1266 163821734980485120
1267 31204139996282880
1268 66762346038558720
1269 9103956277985280
1270 19017153114013696
1271 1653665488175104
1272 3377699720527872
1273 140737488355328
1274 281474976710656
1275 1
1276 25
1277 650
1278 10400
1279 140400
1280 1291680
1281 12055680
1282 75778560
1283 549394560
1284 2563841280
1285 15383047680
1286 55938355200
1287 289014835200
1288 844812595200
1289 3862000435200
1290 9268801044480
1291 38233804308480
1292 76467608616960
1293 288877632552960
1294 486530749562880
1295 1702857623470080
1296 2432653747814400
1297 7961412265574400
1298 9692154062438400
1299 29884141692518400
1300 31079507360219136
1301 90847790745255936
1302 80753591773560832
1303 224956434226348032
1304 170656605275160576
1305 455084280733761536
1306 293602761763717120
1307 752357077019525120
1308 410376587465195520
1309 1013871569031659520
1310 463484145843044352
1311 1107212126180605952
1312 418945128825094144
1313 970188719384428544
1314 298519605964439552
1315 671669113419988992
1316 163821734980485120
1317 358847609957253120
1318 66762346038558720
1319 142628648355102720
1320 19017153114013696
1321 39687971716202496
1322 3377699720527872
1323 6896136929411072
1324 281474976710656
1325 562949953421312