1 5
2 49
3 34
4 141
5 243
6 516
7 814
8 1646
9 3312
10 6565
11 13040
12 25941
13 51679
14 103895
15 205265
16 411011
17 821599
18 1643914
19 3279755
20 6573928
21 13136700
22 26293574
23 52604464
24 105288984
25 210671989
26 421821199
27 844171966
28 1689881070
29 3382803573
30 6772314681
31 13557314678
32 27141780394
33 54339287420
34 108791121942
35 217809485959
36 436083207351
37 873100240454
38 1748089919524
39 3499972213258
40 7007606994107
41 14030611313816
42 28092171047938
43 56246548429992
44 112618022046423
45 225486725155455
46 451476486718072
47 903962292801490
48 1809948053289520
49 3623953618258475
50 7256040327811740
51 14528382482639986
52 29089429187467410
53 58244313791116072
54 116619762034270404
55 233502234385063394
56 467530711385843555
57 936115541184825324
58 1874342365135446871
59 3752913350852304015
60 7514295565051613586
61 15045551736072296200
62 30125069123024637682
63 60318157475814782381
64 120772525422252670403
65 241817812518348472487
66 484181819675265041509
67 969457360705896226388
68 1941104799610243315378
69 3886594995750483145182
70 7781971185598149252225
71 15581525466405877347598
72 31198258331282550374189
73 62467013595419190605606
74 125075184767448339039217
75 250433011370402843644926
76 501431958325612562967422
77 1003997089680505405100351
78 2010263125761909257373150
79 4025069340497419380695140
80 8059235244121965153795107
81 16136684377212603647946502
82 32309838049113574109968022
83 64692697720611304535512326
84 129531604774343583939860755
85 259355960485910895369502068
86 519298087645458900852218025
87 1039769838894170852330266137
88 2081889667046102891907892361
89 4168484640196792705127689726
90 8346390555430922801209320865
91 16711645003127520850246120929
92 33461060510295476460851030959
93 66997747541568749199950259675
94 134146919304965246330623171859
95 268597029732398946094046113902
96 537801127724589956728007118447
97 1076817765345887178963939450466
98 2156069299992581417369785235240
99 4317011643207968349352890471020
100 8643780393494496821150654528912
101 17307097065500357728086095760833
102 34653310863454629160507497474175
103 69384943637072567381488464987862
104 138926708175459449222644822555227
105 278167412699430555210146804757871
106 556963527960750346300479411947677
107 1115185882330521519401134849565950
108 2232892263177318621985851951452587
109 4470831221068895922649464173895248
110 8951767239553941039809993499952588
111 17923766915260370465606586907739882
112 35888044436331552346826683637464908
113 71857201653346005729307187660028020
114 143876812210864483109587537584148310
115 288078809326128790924799877739427564
116 576808723476038627906107007774517556
117 1154921128279036202872071285842531431
118 2312452565876557717728184297603158385
119 4630131650343728820481096614981220997
120 9270728151049479553727272593082469613
121 18562409655778068978090605206551916504
122 37166773378100076897897921840542378896
123 74417549714380397634606865969219075285
124 149003295209074589125016527288038878685
125 298343362134851615419827058868330091950
126 597361028872818343661852634443797750842
127 1196072191008790307334520790931499000969
128 2394847700097390792248248197427686776001
129 4795108146349824520923541065340392306987
130 9601054018795286678715983669532409931765
131 19223807984977532793696717130349627986346
132 38491064910438859588599899561676041836584
133 77069125904039063636185289801052907592744
134 154312440600607429897004898918610902363666
135 308973652482862122558479160651639441855815
136 618645635811613000508929728927026384733503
137 1238689511661143649960266545147273224663107
138 2480178663656517868164070316836925834587585
139 4965962935638900215595206513612722726013018
140 9943149757542259733679663729366037039593430
141 19908772655468030046116753019969269906533776
142 39862542384736911422862412117496633164851446
143 79815180617924946169425916238015494713049407
144 159810756564278957651186752560541822923343336
145 319982711508653800932035636458990856575204378
146 640688636145398303283255488181910239757515201
147 1282825333127731420709274724760173569363721623
148 2568550060784965577536660482369422035818607366
149 5142905463736883176728133990139326237427962793
150 10297434732833777726454841968409846946929730457
151 20618143348093930149117921476038029422530985271
152 41282887063829018985478419291657582063041221948
153 82659080187403489584445029674231620783747171392
154 165504983381266707696409697938773223171489767190
155 331384035026015770292274835834911667587227513739
156 663517052034453461196440323939754835340738006931
157 1328533760855491317154775740151735611153478532369
158 2660070224753614585263546044475304495158858208594
159 5326152642192049922720446913488572824984884162941
160 10664343258291463422875229856779137769691464874626
161 21352789672185039888174144276330265759572532767934
162 42753840132642474271912715002539304437008383497522
163 85604310919092024499504167016001858534414206027273
164 171402101546853257404402468167779383397779759981773
165 343191599806773724285798367547183063975224412518855
166 687158868619493363859214423136316529143499450354669
167 1375870828389444760833537206009567874005277000176350
168 2754851349319299826770383856302681327401739555953880
169 5515929112132092635129498289741684207653546122896194
170 11044325123961823224710099850570239961424253007097114
171 22113612224546758154227937764721351874418158906971205
172 44277204820480387019894665194679700287951290947543928
173 88654483347529741727288442336925257938134539719604543
174 177509340291104009392919621445728526538548077802121928
175 355419880651319709447367258442736369183884451463843470
176 711643068218482627231532720621560074022791099872153351
177 1424894565873354246063177272960731765784019751172630413
178 2853009625932450239850066800717016352054896614974823777
179 5712467519078704575542629015911169102552615343256836001
180 11437846146721017032784870715111679813739798121707574614
181 22901543691781152333164831990275338189724765233411189622
182 45854848608618607888891525254085006184746167573586146184
183 91813336656163556526111291479866166256833838426008106419
184 183834186432220954369160546816551932450196371176557199785
185 368083868117736942070563970149670939889064498902398171809
186 736999665829125354187186164996031146889580406099170705729
187 1475665071142165829377941380718368299939352656225559837055
188 2954665386095162341990398908851508551240808431695488178720
189 5916008798007144554179154660347726771321924401108190149430
190 11845388741075793659976814515781483124594649774778533836181
191 23717549993243930116757401051601265176859509065451928336123
192 47488705518915525098123191947884680989503481204676215684372
193 95084743259935343602639632627053563470813129345115398318380
194 190384393552412322641486967021632936635401646922230283062092
195 381199086894863175430075631583430214061005548355947195685707
196 763259745917531489607249758166011213874328521741121071576358
197 1528244583384245802543795287250872831673570794616596492121324
198 3059943248855203261618046194298546565550638712369539747182738
199 6126802468672871191587361283524588455170648907523644756519298
200 12267452510493370564877048682730484292951309251783566915772086
201 24562631465056507364298787140391961096859876683873171230004467
202 49180778484539641208140383679976672818265136610633515242221041
203 98472713552142752124978028112694649074317925043960023146324799
204 197167991502425056202481284643633191754641444025480719833960205
205 394781614832979765856222471616660343485095041446788035410123877
206 790455500522853967671349055808464690039438273731542585271936096
207 1582697559437204787135838502682991645126952092002947874967146279
208 3168972273570839811202766129330806480382664512464730423573393856
209 6345106941487756196595877812308913614564043038048758052379434681
210 12704554859847410861982700235166171015855158607947294760145217364