1 16
2 8
3 13
4 26
5 43
6 109
7 319
8 718
9 1632
10 4351
11 10773
12 25199
13 62720
14 157051
15 379668
16 927104
17 2297777
18 5633013
19 13757409
20 33842016
21 83191131
22 203775710
23 499991378
24 1228342299
25 3013570173
26 7392226135
27 18147245684
28 44540437375
29 109282630804
30 268195536532
31 658250612657
32 1615329718061
33 3964024464341
34 9728515945332
35 23874866052439
36 58589877632966
37 143786279346310
38 352869487205443
39 865970456633997
40 2125171404924707
41 5215407159950840
42 12799122492996419
43 31410238629206572
44 77083927940352104
45 189171780355523825
46 464245891508893925
47 1139305334371465417
48 2795969869910130824
49 6861586623420346115
50 16839010470099566974
51 41324609331294933258
52 101414699079351699691
53 248881708309852403149
54 610780413715478243215
55 1498915831884708038044
56 3678488111757007743671
57 9027374679297489405396
58 22154073769254714705516
59 54368295726181860031793
60 133425191438117175150093
61 327438661418756760805053
62 803566973600765989938652
63 1972033090038991403702847
64 4839564894197280637749702
65 11876772544198123169540510
66 29146778438712209890514963
67 71529086640950655085796861
68 175539477051042573984799515
69 430791296932899765726920736
70 1057204592699962186736815195
71 2594484984245683815847038604
72 6367123622425103424213552736
73 15625553223862404625535515057
74 38346658242195084685502112229
75 94106504747247616119002075697
76 230946701521328394920025721008
77 566766123998569544171809959947
78 1390900312557254075411454972958
79 3413407396119930783475339191682
80 8376840486863532666762508641787
81 20557597848445711469401185809629
82 50450385198352008678145780083783
83 123810251830298377047873593919940
84 303842644568241010373561674028975
85 745660002254392464145375497826900
86 1829923642723212694463952925522180
87 4490814215672284450683088543720881
88 11020903740927587681366945707809453
89 27046391463527701546450459597948581
90 66374528658748119338104804530395460
91 162889680148606518832243989322429799
92 399747439795068460533955174170967814
93 981019887060552104582380282826243062
94 2407520156479831647406916201704686307
95 5908293379479562657501226530685738285
96 14499538275538084042891290322646530707
97 35583305821262189337714461635005594568
98 87324963671812532027234984418903343155
99 214304126732586410421969905727842321964
100 525923593936062431065156293133015153944
101 1290668690686266394191055239936737350257
102 3167429049247717724812771389685330551205
103 7773185213537629438343550215157487133849
104 19076167902895727642461212332449484411608
105 46814809098554260080141746701625528192851
106 114888187296853140798259173690639992056830
107 281947012804637969214161786581353942509626
108 691925949045204651496216911145541087950603
109 1698054943727473755804772179193605930769069
110 4167195342068231055580915432292148667171455
111 10226710910093006305783361902612171011399788
112 25097363443180518399522549919170244562655591
113 61591420480797201279169031461285279265374740
114 151151458017919303144577435547016124700968796
115 370940677818364530164595430471480020405099313
116 910325234468035248674809908692523517855306509
117 2234028463481328367031054163172500209866492301
118 5482527548037548461985118762031020534991546284
119 13454666673382711868881142161072017348533634767
120 33019087219476678620369489223506199410167616390
121 81032116757248490877415020639341599860349251982
122 198860855919942043019209817169470547735540369075
123 488024274815386836207163506583985280114564067869
124 1197660000543125619408721791463947789348694951307
125 2939176493717592828324163721964733593669819705072
126 7213030791129754092066357497786167349035495885515
127 17701493362169272752393892388284860817717318589708
128 43441221356805676880350211945965404671704123662992
129 106609068193313465486618628509116701887817167616305
130 261629232928231122425745615892421573774004041104933
131 642064100949601957779512128909317875986003535575041
132 1575689020352347572317554549526433725058590070230272
133 3866897222858165770220722426149328571956076331609307
134 9489749524817089067753344281321377494703389228353822
135 23288787069753809909836297837966421327086450090296114
136 57152994582413507410550995635832877084420991969306139
137 140259120406476288662156386751723795121763582025238845
138 344209800395163482142625943647056998400184136169087543
139 844725008574968957584897167881289399906526535149983636
140 2073038999159210660335976930275372710957569002792354783
141 5087443426452812881935201649745517878244729534187059476
142 12485091031985056121097468917717710509713596934943616884
143 30639652377547567908378662228891179068102396914144208817
144 75192747526783111261822042179085892236130468492944272685
145 184530464345924022780810601613110042987750191939034822517
146 452856071785293421123370233813185700067066885856527034132
147 1111353740314460335308089207065202347189189406631525654135
148 2727372366327740725635923334494334499902232795842768727878
149 6693242443673623386106185495163878537489047207891788289126
150 16425881175189199416826705586954303854747649492730776591747
151 40310742461817717854187557420233834877473098907460481844941
152 98926562325158005793564647865860370741789052200424596134915
153 242775601137664428938410639304611286848579072814517694744472
154 595795417554556076959616783749442916067944245198798719725603
155 1462141079727871874502043439112382284974536320723684937670444
156 3588239308389824461154869868387588839978902798725395357199560
157 8805895349489953164042309574510706754583945168468249372022769
158 21610541059750429235953278794218052621595721418943224977239397
159 53034412329486659107039186946203117252507656020714206956414057
160 130151710841361443712541435323864009751375432410337989163881768
161 319405214291686782613338488338276773200989530046836728696793251
162 783852092740198543094421376528665160817147092606100766507522942
163 1923650822845006212580160854819147233160450452787114010258169962
164 4720830016918444321565774979094270647751431207490242399687630123
165 11585385343311789830199882612105094789486244031073050958350168717
166 28431685333300235981206436216215841604035305613541689907568743279
167 69774177287807186569021828159671241036299732236231033366863121724
168 171232755255920656950177068402051216092934773514196219145497406231
169 420222174051455479292934822098621258200710117388773531020671961940
170 1031266916780082385024302654841497732734316480025924361500918042444
171 2530831353784943835804878470293452749999515764861168717528468059441
172 6210911294720434000283956368509704344377337113674647072466147448589
173 15242192670481584868197418567180165714463268194924112161249395077213
174 37405853405372126216911363839236833940481257280582808140503027522940
175 91797676307681860553174932313422176060694642095877354916883893587039
176 225280607400330017060007635698887622888535458887625623327965203737158
177 552860966769532779507239238182905130350862824174559061423589016596094
178 1356775676808187925572441453641868710956796334947731138071910177407315
179 3329662153460897876062960354144140531695009645944480299310008677340477
180 8171321350830216819238580001170025612605255306582907336166200268549627
181 20053233493713939155792937052567796471306497950996991500262183278097344
182 49212625019643048210451656518110683253792902441582508323937033302307899
183 120772665519662016354383417359572972514163998118723305594810746026641548
184 296388106322355140318953873531305409506334390304895571590801697516530112
185 727365825630885130557433445526851709445526187798118480764131601601099953
186 1785027917821662747194195553366272907877334362873854623861735543976432997
187 4380635651446867027315491811126538285413959879315071869020236946710925777
188 10750514610519685051400805628466993737998037724121786256542857556809185616
189 26382829704822579615460258030710688979571631782154258521203642078217069227
190 64746082252896088325805187538705511740906601964994183365458778937230279454
191 158893311066345175453963538085660386383454157050327162395323921629453281762
192 389939953478760943112959000089755347127530132706532622942121591424950814267
193 956951342372928107904932536430289703127528038193882365611927626586598774941
194 2348453559322763804813341508235600138586800287921849898833079525543966567975
195 5763338088454707788915852750270901414835484800534651065779799272305154748260
196 14143803606408747091263049920658299516947318455054122000970153621000353161999
197 34710297641119060740734278284285212714151592516173978814695354585507982761172
198 85182514962888924545206355899595309319525317810736772833608709120875184104676
199 209046344990341026661284619175678730569426640441752689363564217116576485952945
200 513020475773219661811412712314542683277960293813745314651651891764187110076077
201 1259003158245801139935663167442735872219947350783551713267271475108631699792965
202 3089718690241106938544291341932735267087233352807903150929865499616344878317796
203 7582476280779464109434242895452350701661817708968464170112245381046068669603975
204 18608149256493192505882210731334583736867303634232909483891689094517843679382662
205 45666244895438427161213349051556789419842224273643656526370687665166639444068822
206 112069496762149378651205201345387103780803899684816195196663243740649021742263331
207 275029666513612944816668648524846585871742163724624603647564528134824159958509421
208 674950094789186472579990479994697620895955733113438480386596892415296247218273139
209 1656394512747530809477007424302231282871260897487281439224016564078360380899053928
210 4064956510180323518609347741896131188155758648663400672990491175925641777820392211