2 8
3 36
4 160
5 696
6 2978
7 12592
8 52788
9 219888
10 911480
11 3763832
12 15494608
13 63627024
14 260733598
15 1066567352
16 4356387548
17 17770522592
18 72407072528
19 294732200792
20 1198639773728
21 4870853772752
22 19779319412708
23 80266979450624
24 325542118876520
25 1319605521277216
26 5346467285085648
27 21651719411554992
28 87646668885161696
29 354657520759569056
30 1434582154720029046
31 5800890870562347912
32 23449114986451576108
33 94760917094931511232
34 382834296090997502880
35 1546244765724793558936
36 6243640549912220526208
37 25205519907429888045392
38 101731847451063406678172
39 410512759504539497296992
40 1656187160691907008128728
41 6680506803105448112494752
42 26942045132954941056947408
43 108636680326201907401451792
44 437976252336911510330279648
45 1765452070430066235276803552
46 7115337803842414661220775148
47 28672930287162188525062871792
48 115528241955964613758359655064
49 465421227359317170036295734848
50 1874771776094172698826176069600
51 7550869236525180483374669703152
52 30408417324901327900905212067008
53 122444955359619920760594001599776
54 492992114574556866360468595482440
55 1984690214470620792254582886717056
56 7989153370420405727103794374635728
57 32156263121599346260789486722550592
58 129416188863677616668351377359542048
59 520800288633809076373156157725371488
60 2095630428585295234808154249081471680
61 8431799558339879270991727898139367232
62 33922599155501889601099571310707272358
63 136465336551936980914344506465073009704
64 548935132446639281536813832202055226828
65 2207934391648757283564928960717168906112
66 8880117890479281303183237063355610723648
67 35712450760485639243372145618210327981592
68 143611698856889426078164690436654482223168
69 577470861059842453281758075818590700757072
70 2321887813162814053075378806728965241108588
71 9335209527584296399538795168355957005723552
72 37530066636884886034286780927035276721305208
73 150871686486211954831716013387534895050523552
74 606470927342776635891385269593196954836439248
75 2437736285736598280267127673125380381643670352
76 9798025965932912436035398876619778785731905248
77 39379136685817908158941468988529763439271792992
78 158259622195906482987514779779943248577336190148
79 635990976969432260858025189447980848385499876112
80 2555696189904938327775716372177529562398596311368
81 10269409329929264606784733392577004379979209567552
82 41262941068466554708073491817768326090311781651808
83 165788292873329007062499548293415346346033210148432
84 666080895554412123833635653910463755745088700742848
85 2675962293399279482719656577211232561225465315334752
86 10750120612240406162787965001091918395068215559523448
87 43184455261531810648010823640857279282633424016859392
88 173469340751992584446493798086434719733385501028889008
89 696786266947546546266760058447327824027685441745307072
90 2798713192384024219092922464070295653410515792024622688
91 11240859995576035620645888676558392947941102835528680352
92 45146426024711684819310634509070689639922222469324537408
93 181313547652054256887525089071973763718466163900289956032
94 728149437688897139974124601664436393815148639541807184828
95 2924115301182860555698174245547666703526812129666076869712
96 11742281819352850304201881976625085252322134354222057459448
97 47151427591486924352226033437909420145798447611472556145792
98 189331046113151136946773867917623878479086192880261292433088
99 760210310952642812050803270863311671618927004133566416705392
100 3052325840138956953612326659345260329441221491327737655139328