0 1
1 2
2 5
3 14
4 5
5 46
6 85
7 190
8 325
9 942
10 277
11 2750
12 5445
13 11182
14 21781
15 43710
16 86085
17 175790
18 332821
19 699326
20 1377605
21 2812846
22 5588245
23 11184830
24 22368325
25 44740270
26 89461781
27 178957246
28 357844293
29 715828142
30 1431307541
31 2863655614
32 5726294085
33 11453509294
34 22906426389
35 45813001150
36 91625964869
37 183251938222
38 366503871765
39 733007751870
40 1466015502405
41 2932031008430
42 5864061998101
43 11728124029886
44 23456247727429
45 46912496380846
46 93824992216341
47 187649984490174
48 375299968946245
49 750599937961646
50 1501199875789845
51 3002399751596990
52 6004799503156549
53 12009599006387118
54 24019198012638485
55 48038396025285310
56 96076792050569285
57 192153584101142190
58 384307168202265621
59 768614336404564926
60 1537228672809059653
61 3074457345618258862
62 6148914691236496661
63 12297829382473050814
64 24595658764946067525
65 49191317529892466350
66 98382635059784012821
67 196765270119568567230
68 393530540239137097029
69 787061080478274268078
70 1574122160956548400405
71 3148244321913096809150
72 6296488643826193616965
73 12592977287652387237550
74 25185954575304774456341
75 50371909150609548946366
76 100743818301219097822533
77 201487636602438195784622
78 402975273204876391548181
79 805950546409752783153854
80 1611901092819505566273605
81 3223802185639011132878510
82 6447604371278022264837141
83 12895208742556044530215870
84 25790417485112089060394309
85 51580834970224178120862638
86 103161669940448356241589525
87 206323339880896712483187390
88 412646679761793424966373445
89 825293359523586849932750510
90 1650586719047173699865482261
91 3301173438094347399730998206
92 6602346876188694799461926213
93 13204693752377389598923991982
94 26409387504754779197847962901
95 52818775009509558395695983294
96 105637550019019116791391932485
97 211275100038038233582784196270
98 422550200076076467165567472661
99 845100400152152934331135486910
100 1690200800304305868662270936389
101 3380401600608611737324541946798
102 6760803201217223474649083757845
103 13521606402434446949298167524030
104 27043212804868893898596335046725
105 54086425609737787797192670097070
106 108172851219475575594385340175381
107 216345702438951151188770680384446
108 432691404877902302377541360698693
109 865382809755804604755082721536942
110 1730765619511609209510165443052821
111 3461531239023218419020330886163134
112 6923062478046436838040661772292165
113 13846124956092873676081323544915630
114 27692249912185747352162647088911381
115 55384499824371494704325294178364350
116 110768999648742989408650588356691269
117 221537999297485978817301176713456558
118 443075998594971957634602353426777365
119 886151997189943915269204706853563070
120 1772303994379887830538409413707124805
121 3544607988759775661076818827414253230
122 7089215977519551322153637654828487701
123 14178431955039102644307275309657009086
124 28356863910078205288614550619313947973
125 56713727820156410577229101238628035502
126 113427455640312821154458202477256049941