0 1
1 3
2 6
3 14
4 26
5 58
6 106
7 226
8 438
9 898
10 1734
11 3630
12 7010
13 14454
14 27842
15 58342
16 112154
17 230706
18 445950
19 929794
20 1800198
21 3689482
22 7141906
23 14911790
24 28729314
25 59080726
26 114114614
27 238116962
28 461000950
29 944490886
30 1827698382
31 3818422514
32 7355613582
33 15131763418
34 29209310930
35 60943541406
36 118007734258
37 241829978126
38 468074475546
39 977275914290
40 1882728799326
41 3872048505554
42 7479085642974
43 15604727903042
44 30212538781478
45 61898409834714
46 119778143014354
47 250242119423070
48 482050303215234
49 991682810210502
50 1914256055471466
51 3993985860047978
52 7733724045750978
53 15848532877381222
54 30675705314481114
55 64046802604833874
56 123386524546270878
57 253758574127927010
58 490149305770883638
59 1022671637154177362
60 1980008958668829534
61 4056573989476114194
62 7849780023879279022
63 16399866859575595786
64 31591647542385221266
65 64990920726150308078
66 125452683780873924898
67 261749866533174074358
68 506837287317331249670
69 1038649530852549071626
70 2010363136708741447322
71 4197371565312047866602
72 8086259029004779967626
73 16630322919546387339098
74 32122425512978028196946
75 67021806235547356938974
76 129761871594688641229842
77 265851630525648456392254
78 514443181251179050447202
79 1074781706950444082031222
80 2070390266432095342471554
81 4259245100533384042688070
82 8221667006081494293971434
83 17154039444630136351867682
84 33216088284601203588343254
85 68068935526829738397302018
86 131751157903859357149987206
87 275078944297819575902454350
88 529941077416412137568217018
89 1089884829628118251873721386
90 2105175296698326542589891170
91 4392341055952819697213128118
92 8504074038998288288171770146
93 17422852514406040046231757558
94 33714548197855234489365918854
95 70436892840433096807481672654
96 135685094621340874879646401586
97 279133882870589175986317904462
98 538815171820938242078443781114
99 1124207123950843025277983768586
100 2176849575081043666226614722578
101 4460965771978313639841631006766
102 8634443908060891986279188858946
103 18027573669381400885113909583014
104 34730218056916223427978420189118
105 71426692910211107121226695939074
106 137964767575550462851936740602374
107 287856465579106516563494357421834
108 557322994872566752825542492713370
109 1141824059231535985084509744126578
110 2209516639738523109628270039800782
111 4616152282605304057325582542842426
112 8892258485656977744877077159963458
113 18293318411007106455426577545037926
114 35311790912139512560581473721128186
115 73676038412606192445708156879250178
116 142662012884610085922986578193175686
117 292353851958297192394121003984409546
118 565866914411885227284394660907457594
119 1181455069550324982343180964701021802
120 2276079596048439912262578507354831810
121 4681019700512461037013408990429119014
122 9041659053401273912780486243782264698
123 18864961191357552852929617662799367426
124 36524719883832581188871679165968514438
125 74830581748943766364717143766889611338
126 144802881942250574685667487125479432434