0 1
1 2
2 2
3 4
4 8
5 4
6 8
7 24
8 24
9 8
10 16
11 64
12 96
13 64
14 16
15 32
16 160
17 320
18 320
19 160
20 32
21 64
22 384
23 960
24 1280
25 960
26 384
27 64
28 128
29 896
30 2688
31 4480
32 4480
33 2688
34 896
35 128
36 256
37 2048
38 7168
39 14336
40 17920
41 14336
42 7168
43 2048
44 256
45 512
46 4608
47 18432
48 43008
49 64512
50 64512
51 43008
52 18432
53 4608
54 512
55 1024
56 10240
57 46080
58 122880
59 215040
60 258048
61 215040
62 122880
63 46080
64 10240
65 1024
66 2048
67 22528
68 112640
69 337920
70 675840
71 946176
72 946176
73 675840
74 337920
75 112640
76 22528
77 2048
78 4096
79 49152
80 270336
81 901120
82 2027520
83 3244032
84 3784704
85 3244032
86 2027520
87 901120
88 270336
89 49152
90 4096
91 8192
92 106496
93 638976
94 2342912
95 5857280
96 10543104
97 14057472
98 14057472
99 10543104
100 5857280
101 2342912
102 638976
103 106496
104 8192
105 16384
106 229376
107 1490944
108 5963776
109 16400384
110 32800768
111 49201152
112 56229888
113 49201152
114 32800768
115 16400384
116 5963776
117 1490944
118 229376
119 16384
120 32768
121 491520
122 3440640
123 14909440
124 44728320
125 98402304
126 164003840
127 210862080
128 210862080
129 164003840
130 98402304
131 44728320
132 14909440
133 3440640
134 491520
135 32768
136 65536
137 1048576
138 7864320
139 36700160
140 119275520
141 286261248
142 524812288
143 749731840
144 843448320
145 749731840
146 524812288
147 286261248
148 119275520
149 36700160
150 7864320
151 1048576
152 65536
153 131072
154 2228224
155 17825792
156 89128960
157 311951360
158 811073536
159 1622147072
160 2549088256
161 3186360320
162 3186360320
163 2549088256
164 1622147072
165 811073536
166 311951360
167 89128960
168 17825792
169 2228224
170 131072
171 262144
172 4718592
173 40108032
174 213909504
175 802160640
176 2246049792
177 4866441216
178 8342470656
179 11470897152
180 12745441280
181 11470897152
182 8342470656
183 4866441216
184 2246049792
185 802160640
186 213909504
187 40108032
188 4718592
189 262144
190 524288
191 9961472
192 89653248
193 508035072
194 2032140288
195 6096420864
196 14224982016
197 26417823744
198 39626735616
199 48432676864
200 48432676864
201 39626735616
202 26417823744
203 14224982016
204 6096420864
205 2032140288
206 508035072
207 89653248
208 9961472
209 524288
210 1048576
211 20971520
212 199229440
213 1195376640
214 5080350720
215 16257122304
216 40642805760
217 81285611520
218 132089118720
219 176118824960
220 193730707456
221 176118824960
222 132089118720
223 81285611520
224 40642805760
225 16257122304
226 5080350720
227 1195376640
228 199229440
229 20971520
230 1048576
231 2097152
232 44040192
233 440401920
234 2789212160
235 12551454720
236 42674946048
237 113799856128
238 243856834560
239 426749460480
240 616415887360
241 739699064832
242 739699064832
243 616415887360
244 426749460480
245 243856834560
246 113799856128
247 42674946048
248 12551454720
249 2789212160
250 440401920
251 44040192
252 2097152
253 4194304
254 92274688
255 968884224
256 6459228160
257 30681333760
258 110452801536
259 312949604352
260 715313381376
261 1341212590080
262 2086330695680
263 2712229904384
264 2958796259328
265 2712229904384
266 2086330695680
267 1341212590080
268 715313381376
269 312949604352
270 110452801536
271 30681333760
272 6459228160
273 968884224
274 92274688
275 4194304
276 8388608
277 192937984
278 2122317824
279 14856224768
280 74281123840
281 282268270592
282 846804811776
283 2056525971456
284 4113051942912
285 6855086571520
286 9597121200128
287 11342052327424
288 11342052327424
289 9597121200128
290 6855086571520
291 4113051942912
292 2056525971456
293 846804811776
294 282268270592
295 74281123840
296 14856224768
297 2122317824
298 192937984
299 8388608
300 16777216
301 402653184
302 4630511616
303 33957085184
304 178274697216
305 713098788864
306 2258146164736
307 5806661566464
308 12339155828736
309 21936277028864
310 32904415543296
311 41878347055104
312 45368209309696
313 41878347055104
314 32904415543296
315 21936277028864
316 12339155828736
317 5806661566464
318 2258146164736
319 713098788864
320 178274697216
321 33957085184
322 4630511616
323 402653184
324 16777216
325 33554432
326 838860800
327 10066329600
328 77175193600
329 424463564800
330 1782746972160
331 5942489907200
332 16129615462400
333 36291634790400
334 68550865715200
335 109681385144320
336 149565525196800
337 174493112729600
338 174493112729600
339 149565525196800
340 109681385144320
341 68550865715200
342 36291634790400
343 16129615462400
344 5942489907200
345 1782746972160
346 424463564800
347 77175193600
348 10066329600
349 838860800
350 33554432
351 67108864
352 1744830464
353 21810380800
354 174483046400
355 1003277516800
356 4414421073920
357 15450473758720
358 44144210739200
359 104842500505600
360 209685001011200
361 356464501719040
362 518493820682240
363 648117275852800
364 697972450918400
365 648117275852800
366 518493820682240
367 356464501719040
368 209685001011200
369 104842500505600
370 44144210739200
371 15450473758720
372 4414421073920
373 1003277516800
374 174483046400
375 21810380800
376 1744830464
377 67108864
378 134217728
379 3623878656
380 47110422528
381 392586854400
382 2355521126400
383 10835397181440
384 39729789665280
385 119189368995840
386 297973422489600
387 629055003033600
388 1132299005460480
389 1749916644802560
390 2333222193070080
391 2692179453542400
392 2692179453542400
393 2333222193070080
394 1749916644802560
395 1132299005460480
396 629055003033600
397 297973422489600
398 119189368995840
399 39729789665280
400 10835397181440
401 2355521126400
402 392586854400
403 47110422528
404 3623878656
405 134217728
406 268435456
407 7516192768
408 101468602368
409 879394553856
410 5496215961600
411 26381836615680
412 101130373693440
413 317838317322240
414 834325582970880
415 1854056851046400
416 3522708016988160
417 5764431300526080
418 8166277675745280
419 10050803293224960
420 10768717814169600
421 10050803293224960
422 8166277675745280
423 5764431300526080
424 3522708016988160
425 1854056851046400
426 834325582970880
427 317838317322240
428 101130373693440
429 26381836615680
430 5496215961600
431 879394553856
432 101468602368
433 7516192768
434 268435456
435 536870912
436 15569256448
437 217969590272
438 1961726312448
439 12751221030912
440 63756105154560
441 255024420618240
442 837937382031360
443 2304327800586240
444 5376764868034560
445 10753529736069120
446 18574278635028480
447 27861417952542720
448 36434161937940480
449 41639042214789120
450 41639042214789120
451 36434161937940480
452 27861417952542720
453 18574278635028480
454 10753529736069120
455 5376764868034560
456 2304327800586240
457 837937382031360
458 255024420618240
459 63756105154560
460 12751221030912
461 1961726312448
462 217969590272
463 15569256448
464 536870912
465 1073741824
466 32212254720
467 467077693440
468 4359391805440
469 29425894686720
470 153014652370944
471 637561051545600
472 2185923605299200
473 6284530365235200
474 15362185337241600
475 32260589208207360
476 58655616742195200
477 92871393175142400
478 128591159780966400
479 156146408305459200
480 166556168859156480
481 156146408305459200
482 128591159780966400
483 92871393175142400
484 58655616742195200
485 32260589208207360
486 15362185337241600
487 6284530365235200
488 2185923605299200
489 637561051545600
490 153014652370944
491 29425894686720
492 4359391805440
493 467077693440
494 32212254720
495 1073741824
496 2147483648
497 66571993088
498 998579896320
499 9652938997760
500 67570572984320
501 364881094115328
502 1581151407833088
503 5646969313689600
504 16940907941068800
505 43293431404953600
506 95245549090897920
507 181832411900805120
508 303054019834675200
509 442925105912217600
510 569475136172851200
511 645405154329231360
512 645405154329231360
513 569475136172851200
514 442925105912217600
515 303054019834675200
516 181832411900805120
517 95245549090897920
518 43293431404953600
519 16940907941068800
520 5646969313689600
521 1581151407833088
522 364881094115328
523 67570572984320
524 9652938997760
525 998579896320
526 66571993088
527 2147483648
528 4294967296
529 137438953472
530 2130303778816
531 21303037788160
532 154447023964160
533 864903334199296
534 3892065003896832
535 14456241443045376
536 45175754509516800
537 120468678692044800
538 277077960991703040
539 554155921983406080
540 969772863470960640
541 1491958251493785600
542 2024800484170137600
543 2429760581004165120
544 2581620617316925440
545 2429760581004165120
546 2024800484170137600
547 1491958251493785600
548 969772863470960640
549 554155921983406080
550 277077960991703040
551 120468678692044800
552 45175754509516800
553 14456241443045376
554 3892065003896832
555 864903334199296
556 154447023964160
557 21303037788160
558 2130303778816
559 137438953472
560 4294967296
561 8589934592
562 283467841536
563 4535485464576
564 46866683133952
565 351500123504640
566 2038700716326912
567 9513936676192256
568 36696612893884416
569 119263991905124352
570 331288866403123200
571 795093279367495680
572 1662467765950218240
573 3047857570908733440
574 4923462229929492480
575 7033517471327846400
576 8909122130348605440
577 10022762396642181120
578 10022762396642181120
579 8909122130348605440
580 7033517471327846400
581 4923462229929492480
582 3047857570908733440
583 1662467765950218240
584 795093279367495680
585 331288866403123200
586 119263991905124352
587 36696612893884416
588 9513936676192256
589 2038700716326912
590 351500123504640
591 46866683133952
592 4535485464576
593 283467841536
594 8589934592
595 17179869184
596 584115552256
597 9637906612224
598 102804337197056
599 796733613277184
600 4780401679663104
601 23105274785038336
602 92421099140153344
603 311921209598017536
604 901105716616495104
605 2252764291541237760
606 4915122090635427840
607 9420650673717903360
608 15942639601676451840
609 23913959402514677760
610 31885279203352903680
611 37863769053981573120
612 40091049586568724480
613 37863769053981573120
614 31885279203352903680
615 23913959402514677760
616 15942639601676451840
617 9420650673717903360
618 4915122090635427840
619 2252764291541237760
620 901105716616495104
621 311921209598017536
622 92421099140153344
623 23105274785038336
624 4780401679663104
625 796733613277184
626 102804337197056
627 9637906612224
628 584115552256
629 17179869184
630 34359738368
631 1202590842880
632 20444044328960
633 224884487618560
634 1799075900948480
635 11154270585880576
636 55771352929402880
637 231052747850383360
638 808684617476341760
639 2426053852429025280
640 6307740016315465728
641 14335772764353331200
642 28671545528706662400
643 50726580550788710400
644 79713198008382259200
645 111598477211735162880
646 139498096514668953600
647 155909637281100595200
648 155909637281100595200
649 139498096514668953600
650 111598477211735162880
651 79713198008382259200
652 50726580550788710400
653 28671545528706662400
654 14335772764353331200
655 6307740016315465728
656 2426053852429025280
657 808684617476341760
658 231052747850383360
659 55771352929402880
660 11154270585880576
661 1799075900948480
662 224884487618560
663 20444044328960
664 1202590842880
665 34359738368
666 68719476736
667 2473901162496
668 43293270343680
669 490657063895040
670 4047920777134080
671 25906692973658112
672 133851247030566912
673 573648201559572480
674 2079474730653450240
675 6469476939810734080
676 17467587737488982016
677 41287025561337593856
678 86014636586119987200
679 158796252158990745600
680 260879557118341939200
681 382623350440234844160
682 502193147452808232960
683 590815467591539097600
684 623638549124402380800
685 590815467591539097600
686 502193147452808232960
687 382623350440234844160
688 260879557118341939200
689 158796252158990745600
690 86014636586119987200
691 41287025561337593856
692 17467587737488982016
693 6469476939810734080
694 2079474730653450240
695 573648201559572480
696 133851247030566912
697 25906692973658112
698 4047920777134080
699 490657063895040
700 43293270343680
701 2473901162496
702 68719476736
703 137438953472
704 5085241278464
705 91534343012352
706 1067900668477440
707 9077155682058240
708 59909227501584384
709 319515880008450048
710 1414998897180278784
711 5306245864426045440
712 17097903340928368640
713 47874129354599432192
714 117509226597653151744
715 254603324294915162112
716 489621777490221465600
717 839351618554665369600
718 1287005815117153566720
719 1769632995786086154240
720 2186017230088694661120
721 2428908033431882956800
722 2428908033431882956800
723 2186017230088694661120
724 1769632995786086154240
725 1287005815117153566720
726 839351618554665369600
727 489621777490221465600
728 254603324294915162112
729 117509226597653151744
730 47874129354599432192
731 17097903340928368640
732 5306245864426045440
733 1414998897180278784
734 319515880008450048
735 59909227501584384
736 9077155682058240
737 1067900668477440
738 91534343012352
739 5085241278464
740 137438953472
741 274877906944
742 10445360463872
743 193239168581632
744 2318870022979584
745 20290112701071360
746 137972766367285248
747 758850215020068864
748 3469029554377457664
749 13442489523212648448
750 44808298410708828160
751 129944065391055601664
752 330766711904505167872
753 744225101785136627712
754 1488450203570273255424
755 2657946792089773670400
756 4252714867343637872640
757 6113277621806479441920
758 7911300451749561630720
759 9229850527041155235840
760 9715632133727531827200
761 9229850527041155235840
762 7911300451749561630720
763 6113277621806479441920
764 4252714867343637872640
765 2657946792089773670400
766 1488450203570273255424
767 744225101785136627712
768 330766711904505167872
769 129944065391055601664
770 44808298410708828160
771 13442489523212648448
772 3469029554377457664
773 758850215020068864
774 137972766367285248
775 20290112701071360
776 2318870022979584
777 193239168581632
778 10445360463872
779 274877906944
780 549755813888
781 21440476741632
782 407369058091008
783 5024218383122432
784 45217965448101888
785 316525758136713216
786 1793645962774708224
787 8455759538795053056
788 33823038155180212224
789 116501575867842953216
790 349504727603528859648
791 921421554591121539072
792 2149983627379283591168
793 4465350610710819766272
794 8292793991320093851648
795 13821323318866823086080
796 20731984978300234629120
797 28049156147112082145280
798 34282301957581433733120
799 37890965321537374126080
800 37890965321537374126080
801 34282301957581433733120
802 28049156147112082145280
803 20731984978300234629120
804 13821323318866823086080
805 8292793991320093851648
806 4465350610710819766272
807 2149983627379283591168
808 921421554591121539072
809 349504727603528859648
810 116501575867842953216
811 33823038155180212224
812 8455759538795053056
813 1793645962774708224
814 316525758136713216
815 45217965448101888
816 5024218383122432
817 407369058091008
818 21440476741632
819 549755813888
820 1099511627776
821 43980465111040
822 857619069665280
823 10863174882426880
824 100484367662448640
825 723487447169630208
826 4220343441822842880
827 20498811003139522560
828 84557595387950530560
829 300649228046046330880
830 932012606942743625728
831 2541852564389300797440
832 6142810363940810260480
833 13230668476180206714880
834 25516289204061827235840
835 44228234620373833875456
836 69106616594334115430400
837 97562282250824633548800
838 124662916209387031756800
839 144346534558237615718400
840 151563861286149496504320
841 144346534558237615718400
842 124662916209387031756800
843 97562282250824633548800
844 69106616594334115430400
845 44228234620373833875456
846 25516289204061827235840
847 13230668476180206714880
848 6142810363940810260480
849 2541852564389300797440
850 932012606942743625728
851 300649228046046330880
852 84557595387950530560
853 20498811003139522560
854 4220343441822842880
855 723487447169630208
856 100484367662448640
857 10863174882426880
858 857619069665280
859 43980465111040
860 1099511627776
861 2199023255552
862 90159953477632
863 1803199069552640
864 23441587904184320
865 222695085089751040
866 1647943629664157696
867 9887661777984946176
868 49438308889924730880
869 210112812782180106240
870 770413646867993722880
871 2465323669977579913216
872 6947730342664088846336
873 17369325856660222115840
874 38746957680242033950720
875 77493915360484067901440
876 139489047648871322222592
877 226669702429415898611712
878 333337797690317497958400
879 444450396920423330611200
880 538018901535249294950400
881 591820791688774224445440
882 591820791688774224445440
883 538018901535249294950400
884 444450396920423330611200
885 333337797690317497958400
886 226669702429415898611712
887 139489047648871322222592
888 77493915360484067901440
889 38746957680242033950720
890 17369325856660222115840
891 6947730342664088846336
892 2465323669977579913216
893 770413646867993722880
894 210112812782180106240
895 49438308889924730880
896 9887661777984946176
897 1647943629664157696
898 222695085089751040
899 23441587904184320
900 1803199069552640
901 90159953477632
902 2199023255552
903 4398046511104
904 184717953466368
905 3786718046060544
906 50489573947473920
907 492273345987870720
908 3741277429507817472
909 23071210815298207744
910 118651941335819354112
911 519102243344209674240
912 1961052919300347658240
913 6471474633691147272192
914 18826108025283337519104
915 48634112398648621924352
916 112232567073804512133120
917 232481746081452203704320
918 433965926018710780248064
919 732317500156574441668608
920 1120015000239466793140224
921 1555576389221481657139200
922 1964938596911345251123200
923 2259679386448047038791680
924 2367283166755096897781760
925 2259679386448047038791680
926 1964938596911345251123200
927 1555576389221481657139200
928 1120015000239466793140224
929 732317500156574441668608
930 433965926018710780248064
931 232481746081452203704320
932 112232567073804512133120
933 48634112398648621924352
934 18826108025283337519104
935 6471474633691147272192
936 1961052919300347658240
937 519102243344209674240
938 118651941335819354112
939 23071210815298207744
940 3741277429507817472
941 492273345987870720
942 50489573947473920
943 3786718046060544
944 184717953466368
945 4398046511104
946 8796093022208
947 378231999954944
948 7942871999053824
949 108552583987068928
950 1085525839870689280
951 8467101550991376384
952 53624976489612050432
953 283446304302235123712
954 1275508369360058056704
955 4960310325289114664960
956 16865055105982989860864
957 50595165317948969582592
958 134920440847863918886912
959 321733358944906268114944
960 689428626310513431674880
961 1332895344200325967904768
962 2332566852350570443833344
963 3704665000792082469617664
964 5351182778921896900558848
965 7041029972265653816524800
966 8449235966718784579829760
967 9253925106406287873146880
968 9253925106406287873146880
969 8449235966718784579829760
970 7041029972265653816524800
971 5351182778921896900558848
972 3704665000792082469617664
973 2332566852350570443833344
974 1332895344200325967904768
975 689428626310513431674880
976 321733358944906268114944
977 134920440847863918886912
978 50595165317948969582592
979 16865055105982989860864
980 4960310325289114664960
981 1275508369360058056704
982 283446304302235123712
983 53624976489612050432
984 8467101550991376384
985 1085525839870689280
986 108552583987068928
987 7942871999053824
988 378231999954944
989 8796093022208
990 17592186044416
991 774056185954304
992 16642207998017536
993 232990911972245504
994 2388156847715516416
995 19105254781724131328
996 124184156081206853632
997 674142561583694348288
998 3117909347324586360832
999 12471637389298345443328
1000 43650730862544209051648