0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 288
9 576
10 1152
11 2304
12 4608
13 9216
14 18432
15 45056
16 106496
17 196608
18 276480
19 1011712
20 1372160
21 4055040
22 8093696
23 16121856
24 30146560
25 62914560
26 112263168
27 241303552
28 348454912
29 805437440
30 1675886592
31 2257059840
32 4546756608
33 10838343680
34 21408251904
35 42416996352
36 77049364480
37 150896377856
38 291147612160
39 655037038592
40 1303958781952
41 2247073202176
42 4657355161600
43 10654740119552
44 20753281974272
45 36296802172928
46 74708338868224
47 217463992090624
48 439686942162944
49 874426887307264
50 1196071082524672
51 3956060016607232
52 8160622545993728
53 13563687646265344
54 32637014100672512
55 57566610604425216
56 130548314100727808
57 218585999683354624
58 576216368664281088
59 698410052251287552
60 2304963846588071936
61 2436958061428998144
62 9219766068212400128
63 12828011541471166464
64 36877831995192770560
65 56135355049871147008
66 147511799396381491200
67 179749603468076122112
68 590063903015442579456
69 727602034085535416320
70 2360250873166654603264
71 4709401230870910599168
72 9440996560245805285376
73 14149099130445358956544
74 37763974345366920232960
75 70692595794859607982080
76 151055901533223587414016
77 261519498121698451914752
78 604240467592307038748672
79 962060251968852828618752
80 2416964601802402155200512
81 2665893442749652346601472
82 9667848859595990781394944
83 12325380848284200282882048
84 38671313909086590139891712
85 41149082851325718609002496
86 154684684499130291664715776
87 246099138558555523108569088
88 618734683009459877792710656
89 683129360065799907784523776
90 2474938134930053241090605056
91 3167717988841046932799356928
92 9899613276153055183575711744
93 10523699484601069161171386368
94 39598972490824234026429054976
95 63124086394570722334585389056
96 158393547817198968142796161024
97 177489831429627306146625748992
98 633573890734621567680264536064
99 844284865273587403546345603072
100 2534296469503084262029885702144
101 3167194381545133329521078960128
102 10137185879035879142631290175488
103 18999286251804116734210216034304
104 40549352814682527136958222696448
105 68300252853025943205752705384448
106 162194916035508688402898739003392
107 237233901410609689286125211877376
108 648779973621640687749383313162240
109 1090625877960317799388244183351296
110 2595120822903359320327343319285760
111 3072857195391450093466281324838912
112 10380621941014346303008959203639296
113 16838929757529456359343473867882496
114 41522091622839186129068060550627328
115 61704894352489031392481975245733888
116 166089000316382675450433408633667584
117 317561987636091792417528499557892096
118 664350930663924446948706944641138688
119 964490545348550347374707689574629376
120 2657403722707644962804526445907410944
121 4167833658691888802542984863355502592
122 10629655455460978088136669881903874048
123 11703444356281479015396994376863318016
124 42519108600492748325186300820018167808
125 81050522085632913110237008072636628992
126 170076434401632937973702496857805029376