0 1
1 3
2 5
3 15
4 23
5 59
6 93
7 235
8 383
9 939
10 1533
11 3775
12 6109
13 15023
14 24533
15 60351
16 97791
17 240319
18 392671
19 965359
20 1563991
21 3845099
22 6283229
23 15444927
24 25025885
25 61517759
26 100521309
27 247119791
28 400424821
29 984268527
30 1608375647
31 3953847023
32 6406627159
33 15748300523
34 25734143325
35 63261371131
36 102506553175
37 251971677947
38 411743671773
39 1012182007467
40 1640106909695
41 4031543750395
42 6587906618877
43 16194895347451
44 26241668576759
45 64504704249579
46 105406547754325
47 259118258170623
48 419866831355767
49 1032074932501419
50 1686504260097405
51 4145891849781247
52 6717869477158781
53 16513198634807039
54 26984068339299709
55 66334270920851391
56 107485909498034141
57 264211182791687087
58 431745084278929365
59 1061348329720101823
60 1719774543345046903
61 4227378940420554667
62 6907921346290745213
63 16981573275186036479
64 27516392702687542653
65 67638063052164676543
66 110526741549233428445
67 271705172390158449583
68 440262283232296820693
69 1082209008821526588351
70 1768427864751194627447
71 4347282758177926348715
72 7044196531877415575029
73 17315344141148804279983
74 28294845833983970080247
75 69556524136347413163963
76 112707144509660694183253
77 277045506261390344514559
78 452717533384964472528383
79 1112904386111211068915455
80 1803314312118971869945215
81 4432728100128386618141375
82 7243480533467450714742751
83 17806470178882994514602991
84 28853028994473105487822295
85 70923649602968693228875755
86 115895688546559668715517405
87 284903522844166307508584187
88 461648463902457476607735127
89 1134778393633971709916741371
90 1854331016564711895854445949
91 4558456365799659950445424571
92 7386375422576116094880667607
93 18156454298341705809832700859
94 29669296267964990582005652861
95 72935301848166244119010275259
96 118182006758875818450665076223
97 290503268770104018504208281531
98 474708740240593405440213515773
99 1166964829644370374966976114619
100 1890912108179007870474009408991
101 4648052300377003407818801999531
102 7595339844596128298983994916317
103 18671437273130559567796205693867
104 30254593730273945530761954033023
105 74368836805141710875506487832571
106 121525437501593747009497305314685
107 298742996388954186272179212759035
108 484073499693837122980934246596479
109 1189901388896508273028737857728507
110 1944407000216608223186066983483261
111 4779887941921422973720344248957691
112 7745175994950130497396564387813247
113 19038422222116279406364704928349883
114 31110512000407997507760414588261725
115 76478207075572277165450408795832299
116 123922815921622300600779497392693215
117 304614755557506119052006907766026171
118 497768192055451704403798344150669141
119 1223651313131884282356864403628867263
120 1982765054707233256876701295807124959
121 4873836088861767238930009089384628143
122 7964291072104447986295361239477212511
123 19578421011346501533955993035213635567
124 31724240875935307217465610176151640023
125 77981377422721565281658719897450642347
126 127428657166195636367149814916708818813