0 1
1 2
2 4
3 2
4 4
5 16
6 24
7 16
8 4
9 8
10 48
11 120
12 160
13 120
14 48
15 8
16 16
17 128
18 448
19 896
20 1120
21 896
22 448
23 128
24 16
25 32
26 320
27 1440
28 3840
29 6720
30 8064
31 6720
32 3840
33 1440
34 320
35 32
36 64
37 768
38 4224
39 14080
40 31680
41 50688
42 59136
43 50688
44 31680
45 14080
46 4224
47 768
48 64
49 128
50 1792
51 11648
52 46592
53 128128
54 256256
55 384384
56 439296
57 384384
58 256256
59 128128
60 46592
61 11648
62 1792
63 128
64 256
65 4096
66 30720
67 143360
68 465920
69 1118208
70 2050048
71 2928640
72 3294720
73 2928640
74 2050048
75 1118208
76 465920
77 143360
78 30720
79 4096
80 256
81 512
82 9216
83 78336
84 417792
85 1566720
86 4386816
87 9504768
88 16293888
89 22404096
90 24893440
91 22404096
92 16293888
93 9504768
94 4386816
95 1566720
96 417792
97 78336
98 9216
99 512
100 1024
101 20480
102 194560
103 1167360
104 4961280
105 15876096
106 39690240
107 79380480
108 128993280
109 171991040
110 189190144
111 171991040
112 128993280
113 79380480
114 39690240
115 15876096
116 4961280
117 1167360
118 194560
119 20480
120 1024
121 2048
122 45056
123 473088
124 3153920
125 14981120
126 53932032
127 152807424
128 349274112
129 654888960
130 1018716160
131 1324331008
132 1444724736
133 1324331008
134 1018716160
135 654888960
136 349274112
137 152807424
138 53932032
139 14981120
140 3153920
141 473088
142 45056
143 2048
144 4096
145 98304
146 1130496
147 8290304
148 43524096
149 174096384
150 551305216
151 1417641984
152 3012489216
153 5355536384
154 8033304576
155 10224205824
156 11076222976
157 10224205824
158 8033304576
159 5355536384
160 3012489216
161 1417641984
162 551305216
163 174096384
164 43524096
165 8290304
166 1130496
167 98304
168 4096
169 8192
170 212992
171 2662400
172 21299200
173 122470400
174 538869760
175 1886044160
176 5388697600
177 12798156800
178 25596313600
179 43513733120
180 63292702720
181 79115878400
182 85201715200
183 79115878400
184 63292702720
185 43513733120
186 25596313600
187 12798156800
188 5388697600
189 1886044160
190 538869760
191 122470400
192 21299200
193 2662400
194 212992
195 8192
196 16384
197 458752
198 6193152
199 53673984
200 335462400
201 1610219520
202 6172508160
203 19399311360
204 50923192320
205 113162649600
206 215009034240
207 351832965120
208 498430033920
209 613452349440
210 657270374400
211 613452349440
212 498430033920
213 351832965120
214 215009034240
215 113162649600
216 50923192320
217 19399311360
218 6172508160
219 1610219520
220 335462400
221 53673984
222 6193152
223 458752
224 16384
225 32768
226 983040
227 14254080
228 133038080
229 898007040
230 4669636608
231 19456819200
232 66709094400
233 191788646400
234 468816691200
235 984515051520
236 1790027366400
237 2834209996800
238 3924290764800
239 4765210214400
240 5082890895360
241 4765210214400
242 3924290764800
243 2834209996800
244 1790027366400
245 984515051520
246 468816691200
247 191788646400
248 66709094400
249 19456819200
250 4669636608
251 898007040
252 133038080
253 14254080
254 983040
255 32768
256 65536
257 2097152
258 32505856
259 325058560
260 2356674560
261 13197377536
262 59388198912
263 220584738816
264 689327308800
265 1838206156800
266 4227874160640
267 8455748321280
268 14797559562240
269 22765476249600
270 30896003481600
271 37075204177920
272 39392404439040
273 37075204177920
274 30896003481600
275 22765476249600
276 14797559562240
277 8455748321280
278 4227874160640
279 1838206156800
280 689327308800
281 220584738816
282 59388198912
283 13197377536
284 2356674560
285 325058560
286 32505856
287 2097152
288 65536
289 131072
290 4456448
291 73531392
292 784334848
293 6078595072
294 36471570432
295 176279257088
296 705117028352
297 2379769970688
298 6874891026432
299 17187227566080
300 37499405598720
301 71873860730880
302 121632687390720
303 182449031086080
304 243265374781440
305 288877632552960
306 305870434467840
307 288877632552960
308 243265374781440
309 182449031086080
310 121632687390720
311 71873860730880
312 37499405598720
313 17187227566080
314 6874891026432
315 2379769970688
316 705117028352
317 176279257088
318 36471570432
319 6078595072
320 784334848
321 73531392
322 4456448
323 131072
324 262144
325 9437184
326 165150720
327 1871708160
328 15441592320
329 98826190848
330 510601986048
331 2188294225920
332 7932566568960
333 24679095992320
334 66633559179264
335 157497503514624
336 328119798988800
337 605759628902400
338 995176533196800
339 1459592248688640
340 1915714826403840
341 2253782148710400
342 2378992268083200
343 2253782148710400
344 1915714826403840
345 1459592248688640
346 995176533196800
347 605759628902400
348 328119798988800
349 157497503514624
350 66633559179264
351 24679095992320
352 7932566568960
353 2188294225920
354 510601986048
355 98826190848
356 15441592320
357 1871708160
358 165150720
359 9437184
360 262144
361 524288
362 19922944
363 368574464
364 4422893568
365 38700318720
366 263162167296
367 1447391920128
368 6616648777728
369 25639514013696
370 85465046712320
371 247848635465728
372 630887435730944
373 1419496730394624
374 2838993460789248
375 5069631179980800
376 8111409887969280
377 11660151713955840
378 15089608100413440
379 17604542783815680
380 18531097667174400
381 17604542783815680
382 15089608100413440
383 11660151713955840
384 8111409887969280
385 5069631179980800
386 2838993460789248
387 1419496730394624
388 630887435730944
389 247848635465728
390 85465046712320
391 25639514013696
392 6616648777728
393 1447391920128
394 263162167296
395 38700318720
396 4422893568
397 368574464
398 19922944
399 524288
400 1048576
401 41943040
402 817889280
403 10359930880
404 95829360640
405 689971396608
406 4024833146880
407 19549189570560
408 80640406978560
409 286721447034880
410 888836485808128
411 2424099506749440
412 5858240474644480
413 12617748714618880
414 24334229663907840
415 42179331417440256
416 65905205339750400
417 93042642832588800
418 118887821397196800
419 137659582670438400
420 144542561803960320
421 137659582670438400
422 118887821397196800
423 93042642832588800
424 65905205339750400
425 42179331417440256
426 24334229663907840
427 12617748714618880
428 5858240474644480
429 2424099506749440
430 888836485808128
431 286721447034880
432 80640406978560
433 19549189570560
434 4024833146880
435 689971396608
436 95829360640
437 10359930880
438 817889280
439 41943040
440 1048576
441 2097152
442 88080384
443 1805647872
444 24075304960
445 234734223360
446 1783980097536
447 11001210601472
448 56577654521856
449 247527238533120
450 935102901125120
451 3085839573712896
452 8976987850801152
453 23190551947902976
454 53516658341314560
455 110855935135580160
456 206931078919749632
457 349196195677077504
458 534064769859059712
459 741756624804249600
460 936955736594841600
461 1077499097084067840
462 1128808577897594880
463 1077499097084067840
464 936955736594841600
465 741756624804249600
466 534064769859059712
467 349196195677077504
468 206931078919749632
469 110855935135580160
470 53516658341314560
471 23190551947902976
472 8976987850801152
473 3085839573712896
474 935102901125120
475 247527238533120
476 56577654521856
477 11001210601472
478 1783980097536
479 234734223360
480 24075304960
481 1805647872
482 88080384
483 2097152
484 4194304
485 184549376
486 3967811584
487 55549362176
488 569380962304
489 4555047698432
490 29607810039808
491 160728111644672
492 743367516356608
493 2973470065426432
494 10407145228992512
495 32167539798704128
496 88460734446436352
497 217749500175843328
498 482159607532224512
499 964319215064449024
500 1747828577304313856
501 2878776480265928704
502 4318164720398893056
503 5909067512124801024
504 7386334390156001280
505 8441525017321144320
506 8825230699926650880
507 8441525017321144320
508 7386334390156001280
509 5909067512124801024
510 4318164720398893056
511 2878776480265928704
512 1747828577304313856
513 964319215064449024
514 482159607532224512
515 217749500175843328
516 88460734446436352
517 32167539798704128
518 10407145228992512
519 2973470065426432
520 743367516356608
521 160728111644672
522 29607810039808
523 4555047698432
524 569380962304
525 55549362176
526 3967811584
527 184549376
528 4194304
529 8388608
530 385875968
531 8682209280
532 127339069440
533 1368894996480
534 11498717970432
535 78574572797952
536 448997558845440
537 2188863099371520
538 9241866419568640
539 34194905752403968
540 111910600644231168
541 326405918545674240
542 853677017734840320
543 2012238684660695040
544 4292775860609482752
545 8317253229930872832
546 14677505699878010880
547 23647092516470128640
548 34848346866377031680
549 47045268269608992768
550 58246522619515895808
551 66189230249449881600
552 69067022868991180800
553 66189230249449881600
554 58246522619515895808
555 47045268269608992768
556 34848346866377031680
557 23647092516470128640
558 14677505699878010880
559 8317253229930872832
560 4292775860609482752
561 2012238684660695040
562 853677017734840320
563 326405918545674240
564 111910600644231168
565 34194905752403968
566 9241866419568640
567 2188863099371520
568 448997558845440
569 78574572797952
570 11498717970432
571 1368894996480
572 127339069440
573 8682209280
574 385875968
575 8388608
576 16777216
577 805306368
578 18924699648
579 290178727936
580 3264510689280
581 28727694065664
582 205881807470592
583 1235290844823552
584 6330865579720704
585 28137180354314240
586 109735003381825536
587 379084557137215488
588 1168844051173081088
589 3236798910940839936
590 8091997277352099840
591 18341860495331426304
592 37830087271621066752
593 71209576040698478592
594 122638714292314046464
595 193640075198390599680
596 280778109037666369536
597 374370812050221826048
598 459455087516181331968
599 519384011974813679616
600 541025012473764249600
601 519384011974813679616
602 459455087516181331968
603 374370812050221826048
604 280778109037666369536
605 193640075198390599680
606 122638714292314046464
607 71209576040698478592
608 37830087271621066752
609 18341860495331426304
610 8091997277352099840
611 3236798910940839936
612 1168844051173081088
613 379084557137215488
614 109735003381825536
615 28137180354314240
616 6330865579720704
617 1235290844823552
618 205881807470592
619 28727694065664
620 3264510689280
621 290178727936
622 18924699648
623 805306368
624 16777216
625 33554432
626 1677721600
627 41104179200
628 657666867200
629 7727585689600
630 71093788344320
631 533203412582400
632 3351564307660800
633 18014658153676800
634 84068404717158400
635 344680459340349440
636 1253383488510361600
637 4073496337658675200
638 11907143140848435200
639 31468878300813721600
640 75525307921952931840
641 165211611079272038400
642 330423222158544076800
643 605775907290664140800
644 1020254159647434342400
645 1581393947453523230720
646 2259134210647890329600
647 2977949641308582707200
648 3625329998114796339200
649 4078496247879145881600
650 4241636097794311716864
651 4078496247879145881600
652 3625329998114796339200
653 2977949641308582707200
654 2259134210647890329600
655 1581393947453523230720
656 1020254159647434342400
657 605775907290664140800
658 330423222158544076800
659 165211611079272038400
660 75525307921952931840
661 31468878300813721600
662 11907143140848435200
663 4073496337658675200
664 1253383488510361600
665 344680459340349440
666 84068404717158400
667 18014658153676800
668 3351564307660800
669 533203412582400
670 71093788344320
671 7727585689600
672 657666867200
673 41104179200
674 1677721600
675 33554432
676 67108864
677 3489660928
678 88986353664
679 1483105894400
680 18168047206400
681 174413253181440
682 1366237149921280
683 8978129842339840
684 50501980363161600
685 246898570664345600
686 1061663853856686080
687 4053625623816437760
688 13849887548039495680
689 42615038609352294400
690 118713321840338534400
691 300740415328857620480
692 695462210447983247360
693 1472743504478082170880
694 2863667925374048665600
695 5124458392774613401600
696 8455356348078112112640
697 12884352530404742266880
698 18155224020115773194240
699 23680726982759704166400
700 28614211770834642534400
701 32047917183334799638528
702 33280529382693830393856
703 32047917183334799638528
704 28614211770834642534400
705 23680726982759704166400
706 18155224020115773194240
707 12884352530404742266880
708 8455356348078112112640
709 5124458392774613401600
710 2863667925374048665600
711 1472743504478082170880
712 695462210447983247360
713 300740415328857620480
714 118713321840338534400
715 42615038609352294400
716 13849887548039495680
717 4053625623816437760
718 1061663853856686080
719 246898570664345600
720 50501980363161600
721 8978129842339840
722 1366237149921280
723 174413253181440
724 18168047206400
725 1483105894400
726 88986353664
727 3489660928
728 67108864
729 134217728
730 7247757312
731 192065568768
732 3329136525312
733 42446490697728
734 424464906977280
735 3466463406981120
736 23770034790727680
737 139648954395525120
738 713761322466017280
739 3211925951097077760
740 12847703804388311040
741 46037605299058114560
742 148736878658495447040
743 435586573214165237760
744 1161564195237773967360
745 2831312725892074045440
746 6328816681405812572160
747 13009234289556392509440
748 24649075496001585807360
749 43135882118002775162880
750 69839047238671159787520
751 104758570858006739681280
752 145751055106791985643520
753 188261779512939648122880
754 225914135415527577747456
755 251981151040396144410624
756 261313786264114520129536
757 251981151040396144410624
758 225914135415527577747456
759 188261779512939648122880
760 145751055106791985643520
761 104758570858006739681280
762 69839047238671159787520
763 43135882118002775162880
764 24649075496001585807360
765 13009234289556392509440
766 6328816681405812572160
767 2831312725892074045440
768 1161564195237773967360
769 435586573214165237760
770 148736878658495447040
771 46037605299058114560
772 12847703804388311040
773 3211925951097077760
774 713761322466017280
775 139648954395525120
776 23770034790727680
777 3466463406981120
778 424464906977280
779 42446490697728
780 3329136525312
781 192065568768
782 7247757312
783 134217728
784 268435456
785 15032385536
786 413390602240
787 7441030840320
788 98593658634240
789 1025374049796096
790 8715679423266816
791 62254853023334400
792 381310974767923200
793 2033658532095590400
794 9558195100849274880
795 39970634058096967680
796 149889877717863628800
797 507319586121999974400
798 1558195871660428492800
799 4362948440649199779840
800 11180055379163574435840
801 26306012656855469260800
802 56996360756520183398400
803 113992721513040366796800
804 210886534799124678574080
805 361519773941356591841280
806 575145094906703668838400
807 850214488122953249587200
808 1169044921169060718182400
809 1496377499096397719273472
810 1784142402768781896056832
811 1982380447520868773396480
812 2053179749218042658160640
813 1982380447520868773396480
814 1784142402768781896056832
815 1496377499096397719273472
816 1169044921169060718182400
817 850214488122953249587200
818 575145094906703668838400
819 361519773941356591841280
820 210886534799124678574080
821 113992721513040366796800
822 56996360756520183398400
823 26306012656855469260800
824 11180055379163574435840
825 4362948440649199779840
826 1558195871660428492800
827 507319586121999974400
828 149889877717863628800
829 39970634058096967680
830 9558195100849274880
831 2033658532095590400
832 381310974767923200
833 62254853023334400
834 8715679423266816
835 1025374049796096
836 98593658634240
837 7441030840320
838 413390602240
839 15032385536
840 268435456
841 536870912
842 31138512896
843 887447617536
844 16565688860672
845 227778221834240
846 2460004795809792
847 21730042362986496
848 161423171839328256
849 1029072720475717632
850 5717070669309542400
851 28013646279616757760
852 122241365583782215680
853 478778681869813678080
854 1694139951231648399360
855 5445449843244584140800
856 15973319540184113479680
857 42928296264244804976640
858 106058143711663635824640
859 241576882898789392711680
860 508582911365872405708800
861 991736677163451191132160
862 1794571130105292631572480
863 3018142355177083062190080
864 4724048903755434358210560
865 6889237984643341772390400
866 9369363659114944810450944
867 11891884644261276105572352
868 14094085504309660569567232
869 15604166094057124202020864
870 16142240786955645726228480
871 15604166094057124202020864
872 14094085504309660569567232
873 11891884644261276105572352
874 9369363659114944810450944
875 6889237984643341772390400
876 4724048903755434358210560
877 3018142355177083062190080
878 1794571130105292631572480
879 991736677163451191132160
880 508582911365872405708800
881 241576882898789392711680
882 106058143711663635824640
883 42928296264244804976640
884 15973319540184113479680
885 5445449843244584140800
886 1694139951231648399360
887 478778681869813678080
888 122241365583782215680
889 28013646279616757760
890 5717070669309542400
891 1029072720475717632
892 161423171839328256
893 21730042362986496
894 2460004795809792
895 227778221834240
896 16565688860672
897 887447617536
898 31138512896
899 536870912
900 1073741824
901 64424509440
902 1900523028480
903 36743445217280
904 523594094346240
905 5864253856677888
906 53755660352880640
907 414686522722222080
908 2747298213034721280
909 15873278564200611840
910 80953720677423120384
911 367971457624650547200
912 1502550118633989734400
913 5547877361110115942400
914 18625016855155389235200
915 57116718355809860321280
916 160640770375715232153600
917 415776111560674718515200
918 993242933172722938675200
919 2195589641750229653913600
920 4500958765587970790522880
921 8573254791596134839091200
922 15198042585102239032934400
923 25109809488429786228326400
924 38710956294662587102003200
925 55743777064314125426884608
926 75039699894269014997729280
927 94494436903894315182325760
928 111368443493875442893455360
929 122889316958759109399674880
930 126985627524051079712997376
931 122889316958759109399674880
932 111368443493875442893455360
933 94494436903894315182325760
934 75039699894269014997729280
935 55743777064314125426884608
936 38710956294662587102003200
937 25109809488429786228326400
938 15198042585102239032934400
939 8573254791596134839091200
940 4500958765587970790522880
941 2195589641750229653913600
942 993242933172722938675200
943 415776111560674718515200
944 160640770375715232153600
945 57116718355809860321280
946 18625016855155389235200
947 5547877361110115942400
948 1502550118633989734400
949 367971457624650547200
950 80953720677423120384
951 15873278564200611840
952 2747298213034721280
953 414686522722222080
954 53755660352880640
955 5864253856677888
956 523594094346240
957 36743445217280
958 1900523028480
959 64424509440
960 1073741824
961 2147483648
962 133143986176
963 4060891578368
964 81217831567360
965 1197963015618560
966 13896370981175296
967 132015524321165312
968 1056124194569322496
969 7260853837664092160
970 43565123025984552960
971 230895152037718130688
972 1091504355087394799616
973 4638893509121427898368
974 17841898112005491916800
975 62446643392019221708800
976 199829258854461509468160
977 586998447884980684062720
978 1588348741335830086287360
979 3970871853339575215718400
980 9195703239312700499558400
981 19770761964522306074050560
982 39541523929044612148101120
983 73691021867764959003279360
984 128158298900460798266572800
985 208257235713248797183180800
986 316550998284138171718434816
987 450476420635119705907003392
988 600635227513492941209337856
989 750794034391866176511672320
990 880241281700808620737822720
991 968265409870889482811604992
992 999499777931240756450689024
993 968265409870889482811604992
994 880241281700808620737822720
995 750794034391866176511672320
996 600635227513492941209337856
997 450476420635119705907003392
998 316550998284138171718434816
999 208257235713248797183180800
1000 128158298900460798266572800
1001 73691021867764959003279360
1002 39541523929044612148101120
1003 19770761964522306074050560
1004 9195703239312700499558400
1005 3970871853339575215718400
1006 1588348741335830086287360
1007 586998447884980684062720
1008 199829258854461509468160
1009 62446643392019221708800
1010 17841898112005491916800
1011 4638893509121427898368
1012 1091504355087394799616
1013 230895152037718130688
1014 43565123025984552960
1015 7260853837664092160
1016 1056124194569322496
1017 132015524321165312
1018 13896370981175296
1019 1197963015618560
1020 81217831567360
1021 4060891578368
1022 133143986176
1023 2147483648