0 1
1 2
2 2
3 4
4 10
5 4
6 8
7 32
8 32
9 8
10 16
11 88
12 148
13 88
14 16
15 32
16 224
17 536
18 536
19 224
20 32
21 64
22 544
23 1696
24 2440
25 1696
26 544
27 64
28 128
29 1280
30 4928
31 9344
32 9344
33 4928
34 1280
35 128
36 256
37 2944
38 13504
39 31936
40 42256
41 31936
42 13504
43 2944
44 256
45 512
46 6656
47 35456
48 100736
49 167072
50 167072
51 100736
52 35456
53 6656
54 512
55 1024
56 14848
57 90112
58 299392
59 599488
60 752800
61 599488
62 299392
63 90112
64 14848
65 1024
66 2048
67 32768
68 223232
69 849920
70 1999232
71 3038720
72 3038720
73 1999232
74 849920
75 223232
76 32768
77 2048
78 4096
79 71680
80 541696
81 2326528
82 6297088
83 11274880
84 13660480
85 11274880
86 6297088
87 2326528
88 541696
89 71680
90 4096
91 8192
92 155648
93 1292288
94 6182912
95 18947072
96 39142400
97 55948160
98 55948160
99 39142400
100 18947072
101 6182912
102 1292288
103 155648
104 8192
105 16384
106 335872
107 3039232
108 16033792
109 54913024
110 128773120
111 212730880
112 251113600
113 212730880
114 128773120
115 54913024
116 16033792
117 3039232
118 335872
119 16384
120 32768
121 720896
122 7061504
123 40730624
124 154259456
125 405266432
126 761292800
127 1039585280
128 1039585280
129 761292800
130 405266432
131 154259456
132 40730624
133 7061504
134 720896
135 32768
136 65536
137 1540096
138 16236544
139 101662720
140 422047744
141 1228877824
142 2590664704
143 4027217920
144 4660568320
145 4027217920
146 2590664704
147 1228877824
148 422047744
149 101662720
150 16236544
151 1540096
152 65536
153 131072
154 3276800
155 36995072
156 249921536
157 1128882176
158 3610370048
159 8449617920
160 14758350848
161 19454743040
162 19454743040
163 14758350848
164 8449617920
165 3610370048
166 1128882176
167 249921536
168 36995072
169 3276800
170 131072
171 262144
172 6946816
173 83623936
174 606306304
175 2960932864
176 10322599936
177 26577731584
178 51597266944
179 76480623616
180 87140108800
181 76480623616
182 51597266944
183 26577731584
184 10322599936
185 2960932864
186 606306304
187 83623936
188 6946816
189 262144
190 524288
191 14680064
192 187695104
193 1453850624
194 7634321408
195 28824829952
196 81021403136
197 173249232896
198 285672482816
199 366150950912
200 366150950912
201 285672482816
202 173249232896
203 81021403136
204 28824829952
205 7634321408
206 1453850624
207 187695104
208 14680064
209 524288
210 1048576
211 30932992
212 418643968
213 3450339328
214 19388956672
215 78840168448
216 240337666048
217 561696735232
218 1021037965312
219 1456608114688
220 1638884021248
221 1456608114688
222 1021037965312
223 561696735232
224 240337666048
225 78840168448
226 19388956672
227 3450339328
228 418643968
229 30932992
230 1048576
231 2097152
232 65011712
233 928514048
234 8113356800
235 48586293248
236 211726893056
237 696005328896
238 1766111608832
239 3511967866880
240 5526637125632
241 6923286173696
242 6923286173696
243 5526637125632
244 3511967866880
245 1766111608832
246 696005328896
247 211726893056
248 48586293248
249 8113356800
250 928514048
251 65011712
252 2097152
253 4194304
254 136314880
255 2048917504
256 18921029632
257 120299978752
258 559404285952
259 1973144780800
260 5404909207552
261 11679552421888
262 20119285915648
263 27813062828032
264 30970912737280
265 27813062828032
266 20119285915648
267 11679552421888
268 5404909207552
269 1973144780800
270 559404285952
271 120299978752
272 18921029632
273 2048917504
274 136314880
275 4194304
276 8388608
277 285212672
278 4500488192
279 43796922368
280 294668730368
281 1456581115904
282 5488551919616
283 16148118634496
284 37701146476544
285 70621612408832
286 106917971738624
287 131414523478016
288 131414523478016
289 106917971738624
290 70621612408832
291 37701146476544
292 16148118634496
293 5488551919616
294 1456581115904
295 294668730368
296 43796922368
297 4500488192
298 285212672
299 8388608
300 16777216
301 595591168
302 9844031488
303 100692656128
304 714773364736
305 3743099650048
306 15009074642944
307 47219630669824
308 118508348637184
309 240004622614528
310 395317740126208
311 532291116089344
312 587599919386624
313 532291116089344
314 395317740126208
315 240004622614528
316 118508348637184
317 47219630669824
318 15009074642944
319 3743099650048
320 714773364736
321 100692656128
322 9844031488
323 595591168
324 16777216
325 33554432
326 1241513984
327 21449670656
328 230074351616
329 1718525886464
330 9505083490304
331 40417510817792
332 135434514464768
333 363752195883008
334 792428235456512
335 1411887950299136
336 2069053655908352
337 2502611117907968
338 2502611117907968
339 2069053655908352
340 1411887950299136
341 792428235456512
342 363752195883008
343 135434514464768
344 40417510817792
345 9505083490304
346 1718525886464
347 230074351616
348 21449670656
349 1241513984
350 33554432
351 67108864
352 2583691264
353 46573551616
354 522736107520
355 4098585788416
356 23876765483008
357 107331387916288
358 381722199851008
359 1092812682035200
360 2549377559953408
361 4888641616740352
362 7752518692667392
363 10207911779811328
364 11185644310405120
365 10207911779811328
366 7752518692667392
367 4888641616740352
368 2549377559953408
369 1092812682035200
370 381722199851008
371 107331387916288
372 23876765483008
373 4098585788416
374 522736107520
375 46573551616
376 2583691264
377 67108864
378 134217728
379 5368709120
380 100797513728
381 1181518659584
382 9702792495104
383 59387754315776
384 281426473779200
385 1058942197170176
386 3219938792701952
387 8011884875743232
388 16460894824300544
389 28106096519413760
390 40058968256774144
391 47792334416248832
392 47792334416248832
393 40058968256774144
394 28106096519413760
395 16460894824300544
396 8011884875743232
397 3219938792701952
398 1058942197170176
399 281426473779200
400 59387754315776
401 9702792495104
402 1181518659584
403 100797513728
404 5368709120
405 134217728
406 268435456
407 11140071424
408 217499828224
409 2657779449856
410 22814094524416
411 146378265198592
412 729381987155968
413 2895400117731328
414 9321206379446272
415 24649272700960768
416 54044314519994368
417 98911265920909312
418 151835166937710592
419 196118428905668608
420 213540626285805568
421 196118428905668608
422 151835166937710592
423 98911265920909312
424 54044314519994368
425 24649272700960768
426 9321206379446272
427 2895400117731328
428 729381987155968
429 146378265198592
430 22814094524416
431 2657779449856
432 217499828224
433 11140071424
434 268435456
435 536870912
436 23085449216
437 468017217536
438 5952153583616
439 53306785267712
440 357790304436224
441 1870296013340672
442 7812417157332992
443 26551097388695552
444 74380835746217984
445 173410944193396736
446 338832950530408448
447 557705058756067328
448 776025128200306688
449 914902779215446016
450 914902779215446016
451 776025128200306688
452 557705058756067328
453 338832950530408448
454 173410944193396736
455 74380835746217984
456 26551097388695552
457 7812417157332992
458 1870296013340672
459 357790304436224
460 53306785267712
461 5952153583616
462 468017217536
463 23085449216
464 536870912
465 1073741824
466 47781511168
467 1004485476352
468 13275341258752
469 123833436602368
470 867822368456704
471 4748929165950976
472 20824190315659264
473 74517829327519744
474 220506279028719616
475 544882105281150976
476 1132576418487599104
477 1990898550414770176
478 2971130707788169216
479 3774092672642842624
480 4086692369433395200
481 3774092672642842624
482 2971130707788169216
483 1990898550414770176
484 1132576418487599104
485 544882105281150976
486 220506279028719616
487 74517829327519744
488 20824190315659264
489 4748929165950976
490 867822368456704
491 123833436602368
492 13275341258752
493 1004485476352
494 47781511168
495 1073741824
496 2147483648
497 98784247808
498 2150704873472
499 29495687905280
500 286121862889472
501 2089925180653568
502 11949083677687808
503 54886830989901824
504 206308873601024000
505 643150411489869824
506 1679538440112177152
507 3701738935924293632
508 6924615838865555456
509 11039468633918013440
510 15042497017262637056
511 17551375642583367680
512 17551375642583367680
513 15042497017262637056
514 11039468633918013440
515 6924615838865555456
516 3701738935924293632
517 1679538440112177152
518 643150411489869824
519 206308873601024000
520 54886830989901824
521 11949083677687808
522 2089925180653568
523 286121862889472
524 29495687905280
525 2150704873472
526 98784247808
527 2147483648
528 4294967296
529 204010946560
530 4594541264896
531 65301756510208
532 657785784107008
533 4999760960290816
534 29813662453596160
535 143169687667081216
536 564039789813170176
537 1847954228836827136
538 5086390261261533184
539 11852318962635243520
540 23517862386554896384
541 39909966046396678144
542 58106192717937639424
543 72735930664977694720
544 78378887309200261120
545 72735930664977694720
546 58106192717937639424
547 39909966046396678144
548 23517862386554896384
549 11852318962635243520
550 5086390261261533184
551 1847954228836827136
552 564039789813170176
553 143169687667081216
554 29813662453596160
555 4999760960290816
556 657785784107008
557 65301756510208
558 4594541264896
559 204010946560
560 4294967296
561 8589934592
562 420906795008
563 9794672918528
564 144094005297152
565 1505166457044992
566 11887337214574592
567 73806697189081088
568 369864867596730368
569 1524192616940306432
570 5236605784502042624
571 15154989803176460288
572 37236495328017907712
573 78143840570228867072
574 140704888543634259968
575 218111254796504662016
576 291769240800355942400
577 337332387233522647040
578 337332387233522647040
579 291769240800355942400
580 218111254796504662016
581 140704888543634259968
582 78143840570228867072
583 37236495328017907712
584 15154989803176460288
585 5236605784502042624
586 1524192616940306432
587 369864867596730368
588 73806697189081088
589 11887337214574592
590 1505166457044992
591 144094005297152
592 9794672918528
593 420906795008
594 8589934592
595 17179869184
596 867583393792
597 20839181320192
598 316966438961152
599 3429124437704704
600 28100578911453184
601 181387590727892992
602 946970454478815232
603 4074454344408236032
604 14649676382511038464
605 44479099633030660096
606 114955750784911802368
607 254465309721764036608
608 484733183000836046848
609 797452218773071200256
610 1135973376629596487680
611 1403675117397712568320
612 1506087323552491110400
613 1403675117397712568320
614 1135973376629596487680
615 797452218773071200256
616 484733183000836046848
617 254465309721764036608
618 114955750784911802368
619 44479099633030660096
620 14649676382511038464
621 4074454344408236032
622 946970454478815232
623 181387590727892992
624 28100578911453184
625 3429124437704704
626 316966438961152
627 20839181320192
628 867583393792
629 17179869184
630 34359738368
631 1786706395136
632 44255343017984
633 695200586399744
634 7780369763926016
635 66069739612405760
636 442751013707841536
637 2404329484791578624
638 10782579332967563264
639 40496646687719161856
640 128730763600087482368
641 349179680442237845504
642 813315111669387493376
643 1634684666585657901056
644 2845780580635083014144
645 4303073700398344699904
646 5662835469655329996800
647 6494189656367452651520
648 6494189656367452651520
649 5662835469655329996800
650 4303073700398344699904
651 2845780580635083014144
652 1634684666585657901056
653 813315111669387493376
654 349179680442237845504
655 128730763600087482368
656 40496646687719161856
657 10782579332967563264
658 2404329484791578624
659 442751013707841536
660 66069739612405760
661 7780369763926016
662 695200586399744
663 44255343017984
664 1786706395136
665 34359738368
666 68719476736
667 3676492005376
668 93819265613824
669 1520590221475840
670 17585073578573824
671 154558467628072960
672 1073842664463400960
673 6056936178454626304
674 28267758544475914240
675 110707360730189922304
676 367754173340635365376
677 1044779087350711975936
678 2554901085793074282496
679 5404930175953618862080
680 9930396860443153924096
681 15892612999612997828608
682 22203765093366542368768
683 27121400486840990433280
684 28988933272574792826880
685 27121400486840990433280
686 22203765093366542368768
687 15892612999612997828608
688 9930396860443153924096
689 5404930175953618862080
690 2554901085793074282496
691 1044779087350711975936
692 367754173340635365376
693 110707360730189922304
694 28267758544475914240
695 6056936178454626304
696 1073842664463400960
697 154558467628072960
698 17585073578573824
699 1520590221475840
700 93819265613824
701 3676492005376
702 68719476736
703 137438953472
704 7559142440960
705 198564928028672
706 3317329660215296
707 39601728772898816
708 359847821941145600
709 2588941743407759360
710 15147059713251737600
711 73458048415444238336
712 299515397215266799616
713 1037916361517088899072
714 3082528048582869647360
715 7897719707172048207872
716 17546292746832161275904
717 33940023405964861374464
718 57337580881382469533696
719 84798903586755769794560
720 109976002099725725597696
721 125209046831566471823360
722 125209046831566471823360
723 109976002099725725597696
724 84798903586755769794560
725 57337580881382469533696
726 33940023405964861374464
727 17546292746832161275904
728 7897719707172048207872
729 3082528048582869647360
730 1037916361517088899072
731 299515397215266799616
732 73458048415444238336
733 15147059713251737600
734 2588941743407759360
735 359847821941145600
736 39601728772898816
737 3317329660215296
738 198564928028672
739 7559142440960
740 137438953472
741 274877906944
742 15530601742336
743 419601124950016
744 7219427707715584
745 88879297309179904
746 834069248585236480
747 6206696065953955840
748 37619688242245795840
749 189324088614301204480
750 802482408350373904384
751 2896278238925091241984
752 8976397166881187823616
753 24050053686211259662336
754 55997827079594567532544
755 113782492657501283024896
756 202416002295580969664512
757 316058194935502474313728
758 433957341559696075522048
759 524612898836266375708672
760 558814053871415472947200
761 524612898836266375708672
762 433957341559696075522048
763 316058194935502474313728
764 202416002295580969664512
765 113782492657501283024896
766 55997827079594567532544
767 24050053686211259662336
768 8976397166881187823616
769 2896278238925091241984
770 802482408350373904384
771 189324088614301204480
772 37619688242245795840
773 6206696065953955840
774 834069248585236480
775 88879297309179904
776 7219427707715584
777 419601124950016
778 15530601742336
779 274877906944
780 549755813888
781 31885837205504
782 885381738266624
783 15675187521388544
784 198832109354221568
785 1925100549334630400
786 14801226272960675840
787 92830652103215022080
788 484181673139597475840
789 2130529090760238694400
790 7996552088981463891968
791 25821183534646735929344
792 72217957803350634266624
793 175891200945955750805504
794 374653224967856023666688
795 700277036718094228127744
796 1151623556224931827023872
797 1669628880163908639260672
798 2137092484991376353656832
799 2417271999078496640958464
800 2417271999078496640958464
801 2137092484991376353656832
802 1669628880163908639260672
803 1151623556224931827023872
804 700277036718094228127744
805 374653224967856023666688
806 175891200945955750805504
807 72217957803350634266624
808 25821183534646735929344
809 7996552088981463891968
810 2130529090760238694400
811 484181673139597475840
812 92830652103215022080
813 14801226272960675840
814 1925100549334630400
815 198832109354221568
816 15675187521388544
817 885381738266624
818 31885837205504
819 549755813888
820 1099511627776
821 65420941852672
822 1865596354428928
823 33960340769210368
824 443453449166651392
825 4425623911996063744
826 35120792141761085440
827 227677148884259307520
828 1229264026970116587520
829 5608069705028274749440
830 21859127176184152981504
831 73428027725106582126592
832 214031077009757116039168
833 544318424871035289468928
834 1213084505986812684009472
835 2377425508686903069638656
836 4108633190477214049632256
837 6274621262648685881196544
838 8481357413429962136879104
839 10157954765812278740647936
840 10786716104056817509728256
841 10157954765812278740647936
842 8481357413429962136879104
843 6274621262648685881196544
844 4108633190477214049632256
845 2377425508686903069638656
846 1213084505986812684009472
847 544318424871035289468928
848 214031077009757116039168
849 73428027725106582126592
850 21859127176184152981504
851 5608069705028274749440
852 1229264026970116587520
853 227677148884259307520
854 35120792141761085440
855 4425623911996063744
856 443453449166651392
857 33960340769210368
858 1865596354428928
859 65420941852672
860 1099511627776
861 2199023255552
862 134140418588672
863 3925806266974208
864 73422637723811840
865 986177954914500608
866 10135818941033873408
867 82943033206183559168
868 555198334597962137600
869 3099543655915181834240
870 14643030810275977625600
871 59195451943945332850688
872 206567413980544398000128
873 626560576539020868190208
874 1661134919368286079549440
875 3866588263607607448567808
876 7930326479283143554629632
877 14372671471764422694797312
878 23069756018701663515705344
879 32851215112485113314672640
880 41552809328467234462367744
881 46723885737895185782669312
882 46723885737895185782669312
883 41552809328467234462367744
884 32851215112485113314672640
885 23069756018701663515705344
886 14372671471764422694797312
887 7930326479283143554629632
888 3866588263607607448567808
889 1661134919368286079549440
890 626560576539020868190208
891 206567413980544398000128
892 59195451943945332850688
893 14643030810275977625600
894 3099543655915181834240
895 555198334597962137600
896 82943033206183559168
897 10135818941033873408
898 986177954914500608
899 73422637723811840
900 3925806266974208
901 134140418588672
902 2199023255552
903 4398046511104
904 274877906944000
905 8250735254831104
906 158428080690429952
907 2187121866815045632
908 23130900690230050816
909 195008952118426992640
910 1346524319891813564416
911 7764838278794806558720
912 37943676986322552094720
913 158893104918499170451456
914 575243986201347767664640
915 1813112036489343696633856
916 5003453145834128127557632
917 12144083215693857635172352
918 26019998497755127374413824
919 49360846919468938638131200
920 83102121361886600520269824
921 124391184787670925423149056
922 165770763708764619827838976
923 196869299664349397971369984
924 208468975159694378150133760
925 196869299664349397971369984
926 165770763708764619827838976
927 124391184787670925423149056
928 83102121361886600520269824
929 49360846919468938638131200
930 26019998497755127374413824
931 12144083215693857635172352
932 5003453145834128127557632
933 1813112036489343696633856
934 575243986201347767664640
935 158893104918499170451456
936 37943676986322552094720
937 7764838278794806558720
938 1346524319891813564416
939 195008952118426992640
940 23130900690230050816
941 2187121866815045632
942 158428080690429952
943 8250735254831104
944 274877906944000
945 4398046511104
946 8796093022208
947 562949953421312
948 17319507160727552
949 341209244424470528
950 4837945170458574848
951 52608401023919194112
952 456551343499381833728
953 3248952610432848232448
954 19333121866569164521472
955 97616117842065080975360
956 422959625430195400343552
957 1586665086127584541933568
958 5189846873342471724597248
959 14886251517724985384763392
960 37617342561792543684558848
961 84061339954113184916307968
962 166622343793014419134349312
963 293671279506239923706396672
964 461126124336518378918248448
965 646026327217841317131321344
966 808385745403162504523153408
967 904124321123877923808346112
968 904124321123877923808346112
969 808385745403162504523153408
970 646026327217841317131321344
971 461126124336518378918248448
972 293671279506239923706396672
973 166622343793014419134349312
974 84061339954113184916307968
975 37617342561792543684558848
976 14886251517724985384763392
977 5189846873342471724597248
978 1586665086127584541933568
979 422959625430195400343552
980 97616117842065080975360
981 19333121866569164521472
982 3248952610432848232448
983 456551343499381833728
984 52608401023919194112
985 4837945170458574848
986 341209244424470528
987 17319507160727552
988 562949953421312
989 8796093022208