0 1
1 1
2 2
3 3
4 28
5 31
6 32
7 31
8 480
9 95
10 1568
11 1855
12 3008
13 1535
14 29184
15 14847
16 122368
17 112127
18 221696
19 455679
20 900096
21 1794047
22 3547136
23 7315455
24 14278656
25 28794879
26 57286656
27 113459199
28 230670336
29 458620927
30 906100736
31 1836711935
32 3634233344
33 7456817151
34 14673903616
35 28994437119
36 60129280000
37 115987185663
38 236091080704
39 468682014719
40 944387391488
41 1874742738943
42 3725919780864
43 7687777550335
44 14887426195456
45 29967429664767
46 59906237399040
47 120465142054911
48 241412025090048
49 480623852519423
50 950390933684224
51 1931838507450367
52 3845284152999936
53 7599916176113663
54 15451437442007040
55 30751689350840319
56 60821143010934784
57 123568061847437311
58 246100947992838144
59 486394752309133311
60 988892785488691200
61 1968104192853671935
62 3892569138568101888
63 7908342910125342719
64 15750438226042552320
65 31129443531388616703
66 63289683843791978496
67 125956990161473503231
68 249125026833794859008
69 506139987926977609727
70 1008028214279685537792
71 1992279075505148264447
72 4050562523007163564032
73 8061350832591771533311
74 15943997533858566242304
75 32392969320018676285439
76 64513865940473919569920
77 127505861797700698111999
78 259236014290565024710656
79 515926460078656214532095
80 1020415828539601124851712
81 2073150030612002213199871
82 4128886981144342765240320
83 8160373860747338879860735
84 16591105789275253663334400
85 33019284732503859233030143
86 65306613150559383603642368
87 132681601887708681932374015
88 264248766863430759292600320
89 522263927102008990262886399
90 1061830770586553437793550336
91 2113234222572665210113359871
92 4179623242218946333633413120
93 8491622517682790952696020991
94 16911921065436332488466104320
95 33424891303427279300157505535
96 67957169271662939464624242688
97 135246990263162056765608034303
98 267495886948282043318407266304
99 543463841131226868911578284031
100 1082362948185996612721409261568
101 2139193043424885302751746064383
102 4349258833372493988488867217408
103 8655807376842524755386244792319
104 17119736764690149851569867194368
105 34781685832398114286374546833407
106 69271228683903431933399257841664
107 136908354779191164181035461115903
108 278352565335843632474155116396544
109 553971672117911063935990129229823
110 1095663152940161087704375024943104
111 2226027893273481764286168286887935
112 4433358635769812005632584481505280
113 8762134705868255692518916662231039
114 17814564181493959187737481926672384
115 35454187015546339509014368807288831
116 70122441788170521462406473104490496
117 142465785169504435475206173878124543
118 283734952689267832315747863208394752
119 560776621175570764703783257838190591
120 1140132107615629794088209398739501056
121 2269067968994957213098686577494720511
122 4487836274442955932538435335836663808
123 9117810250848178710136916928473595903
124 18159036972113188929982863692391251968
125 35889703755236229329024883311106850815
126 72968454887400496491067967400937783296