0 1
1 1
2 5
3 11
4 27
5 55
6 23
7 47
8 175
9 351
10 1375
11 2751
12 5823
13 11647
14 25983
15 51967
16 11007
17 22015
18 218623
19 437247
20 1207295
21 2414591
22 7624703
23 15249407
24 28225535
25 56451071
26 88432639
27 176865279
28 150650879
29 301301759
30 1544912895
31 3089825791
32 4524277759
33 9048555519
34 16262758399
35 32525516799
36 72367210495
37 144734420991
38 500805664767
39 1001611329535
40 1845085863935
41 3690171727871
42 5813865283583
43 11627730567167
44 11928915148799
45 23857830297599
46 93021836148735
47 186043672297471
48 190860478119935
49 381720956239871
50 1206878663081983
51 2413757326163967
52 4179684669521919
53 8359369339043839
54 19309921036140543
55 38619842072281087
56 84889833989734399
57 169779667979468799
58 182858221352910847
59 365716442705821695
60 1572158325062107135
61 3144316650124214271
62 2929601820428861439
63 5859203640857722879
64 25319197157586108415
65 50638394315172216831
66 50332248496557522943
67 100664496993115045887
68 388958090665377398783
69 777916181330754797567
70 736158700032659292159
71 1472317400065318584319
72 6500083528978583781375
73 13000167057957167562751
74 20927861926266752991231
75 41855723852533505982463
76 75612504399084959825919
77 151225008798169919651839
78 222322957813099240882175
79 444645915626198481764351
80 1523837423058480277749759
81 3047674846116960555499519
82 3576051676538540579094527
83 7152103353077081158189055
84 24426650938057473885470719
85 48853301876114947770941439
86 55827233268994664501870591
87 111654466537989329003741183
88 318893632938694940467134463
89 637787265877389880934268927
90 1044901910598867587516334079
91 2089803821197735175032668159
92 5702888673223832567199825919
93 11405777346447665134399651839
94 16802526564020806483347243007
95 33605053128041612966694486015
96 91252263327756827579710963711
97 182504526655513655159421927423
98 625342977195084384053007220735
99 1250685954390168768106014441471
100 29596039917139740451969957887
101 59192079834279480903939915775
102 9724476790456894030552970035199
103 19448953580913788061105940070399
104 1983823788247805770355649282047
105 3967647576495611540711298564095
106 72822029167783122987044002856959
107 145644058335566245974088005713919
108 358383280021938662763501826605055
109 716766560043877325527003653210111
110 1162620260920926874829658892795903
111 2325240521841853749659317785591807
112 5571845967688682315659111357743103
113 11143691935377364631318222715486207
114 19250674065540466471504011597971455
115 38501348131080932943008023195942911
116 83948364836791278888493591138664447
117 167896729673582557776987182277328895
118 328820534212200452520655298448326655
119 657641068424400905041310596896653311
120 1343031869188148542323558961997938687
121 2686063738376297084647117923995877375
122 5261513930354094664847348077959315455
123 10523027860708189329694696155918630911
124 21447702065474032570875124037630033919
125 42895404130948065141750248075260067839
126 84267298446051174404595103172782981119