0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 108
8 210
9 408
10 792
11 1536
12 2982
13 5802
14 11304
15 22038
16 42990
17 83916
18 163920
19 320428
20 626776
21 1226740
22 2402372
23 4707280
24 9228596
25 18102112
26 35525670
27 69753614
28 137023650
29 269291232
30 529468794
31 1041462630
32 2049396678
33 4034423088
34 7945188552
35 15652683216
36 30848200236
37 60816594708
38 119939033448
39 236613910680
40 466935129240
41 921732257796
42 1820038409592
43 3594839962980
44 7102277980872
45 14035596281076
46 27744397692648
47 54856391748084
48 108488344298556
49 214604765938800
50 424612464135912
51 840310880427144
52 1663328406039912
53 3293091530161128
54 6521004525389886
55 12915384299250966
56 25584658867100358
57 50690763045834228
58 100450582411928436
59 199089404606333124
60 394651366650405756
61 782432087581653316
62 1551476350983260734
63 3076855510257843262
64 6102819503527551602
65 12106359089800285780
66 24018969664444638872
67 47659694551953841264
68 94580699935106739900
69 187718283164537598848
70 372616308253821615552
71 739719201126508534956
72 1468656537467925644904
73 2916221682778045986672
74 5791171722712713660912
75 11501558504510823544080
76 22844941853905225891356
77 45380090106978523041636
78 90153262093576391342520
79 179117177455472532906372
80 355903018916034202959420
81 707234981133841069779480
82 1405505151908450718807340
83 2793423949035424439963092
84 5552340016303273828380196
85 11036952367761376460908712
86 21940946001435472291664884
87 43620815187508549491059684
88 86728865627075402481999532
89 172450418710940523550875840
90 342921570276016334059401092
91 681953256997859388865173012
92 1356260083088154020323405092
93 2697486360083361639969423192
94 5365408583299032065805448932
95 10672667708092684607702500812
96 21230940023647978602471972732
97 42236792223089503254617574936
98 84030614402124479031424451520
99 167189314271939430220151301960
100 332662107856816779870216703464
101 661944360135975857702412719040
102 1317232622824356509578595098944
103 2621354961018892481547366369672
104 5216882918359102947643673650536
105 10382879175421053135176867903256
106 20665481535491689822755442681152
107 41133328733797015301344009770408
108 81877085004673276082995348924848
109 162986142449288213944405835904792
110 324457932951078781612898374549254
111 645929540763750979213924634023278
112 1285969201641238610063234055403998
113 2560320340447330746837516394028124
114 5097720511365195480723032249734560
115 10150218199762068393677186653502664
116 20211197912699131552632093040134024
117 40246279187790624557636298589050564
118 80144941193883706165652350999538964
119 159603677555255555085616685934197484
120 317852611681486096163832630264980784
121 633030307316392952006660438811795384
122 1260778446951735517838138831694021432
123 2511125021595548564146976030596950120
124 5001645663640147440072132066525372780
125 9962590504228142289667572000840384948
126 19844774277520357931636177399529565350
127 39530684224783308336269137783048708698
128 78747458994748708167516038671429080114
129 156874583883378432822896652604036509972
130 312523170630255530014026006159192927672
131 622623108814615629198744592477854699144
132 1240456148013340410079275428122361933256
133 2471442752823901408950843968973852280596
134 4924163342307895067139420677092077406824
135 9811307897739449723233543809911590041408
136 19549413135812879521660495107664513041996
137 38954059312710872193036984959476822509456
138 77621800160116580477488451127582882443748
139 154677274978684282793849349524170763172900
140 308234290043570742512755674463088910578448
141 614252389008547535642529235142007596205708
142 1224120171032502353351508167001304808965308
143 2439564958758313084617714336077093844795048
144 4861963459844316564436681404891387633303048
145 9689956085748400185119501637779510134988808
146 19312681919155082767133202207468221515533048
147 38492301300606293491914025749366474934954224
148 76721224952235939084000097316646296203752240
149 152921094808359771803608015150124778776850960
150 304810095105583395231758642332707810235901376
151 607576871978948496752626314801587463635458200
152 1211108145125603551196557184762592155234572656
153 2414205793289485798260933538746256811802201048
154 4812549309570948288722202427450666230000403764
155 9593686255320334951985787676977052631653936524
156 19125161919251784508463157411263654981003488428
157 38127110911696262442006546889782444686151484392
158 76010173364081726573099560840194583602528524412
159 151536928139743311457090193892760867416052758348
160 302116226295855385083626054228907606178445514876
161 602335314774952167479844892157012447177648833872
162 1200912026755298228241797921169514330212548464512
163 2394377075947466867118169135811133074993337963456
164 4773998466620799488192571995864107502504322802200
165 9518757825422180674739016907476367614705261675576
166 18979573592190565842034231932274132366353092904636
167 37844319004682649030085714070689114164572323218876
168 75461061473600253317029521552437461253020678273116
169 150471066783331007404174193999963923958327878245696
170 300048092227390920887301056346992081912404758110376
171 598324003259631981663178388710373506344618910614576
172 1193134976149556794330460884500408541342762593449208
173 2379305633249975530705304075764815020532875196566688
174 4744804305118372177349116658343960272310009847738308
175 9462234501633717349716644309554219296703662964463340
176 18870193480032738911755150901879811152160550847434596
177 37632767713666923674154244844257638313691931324961464
178 75052133905934904003424128084090225722917108429382640
179 149681086520015485128424780455065250523962067503817056
180 298522951650842944027256814108554175895708111051574808
181 595381542343907446255612770435046090472795673828167904
182 1187462133163048409412218006669519137130613813242204628
183 2368377132930972285508236799813265075292462337484767644
184 4723768026099565974786905513013937751344027558184845860
185 9421776660615003890873913971438832886789329020613494808
186 18792454895698302153268129679371555596361951914373293432
187 37483542241449106077745102812136251010238592582813690040
188 74765985590649284761661145239262011161807323962252443408
189 149133001869165905772667227592271851048516991922882811792
190 297474435824277717523687881494853012532454671900634402396
191 593378307994643817288854450921843559111826068998520014212
192 1183640300828046689611796433050347735929911364740335916300
193 2361096943503597198965689213150985409612558564903752236312
194 4709923234772643502674018589028880733222386961904545290696
195 9395495979497565799181132361469228832149500916811769977480
196 18742667671740052689776103437890398466141070533707359757072
197 37389430461240945144106039039882043780477853121734181309632
198 74588519504605019565896580509215157199875847988693944313704
199 148799255472387018948574900506385881186899742775539917230032
200 296848669012280163216116596775419788211660772204182661890104
201 592208960131131758942085671581303920979580674315676415484128
202 1181463492883807125230604626394039707067690736945489093468632
203 2357062230701076489877665152902038946643714402650083734938104
204 4702482055834705683214641106097046482612523519983448209205456
205 9381851358039152111084371991062597999739439682086590023453368
206 18717817094885230216424402926679072736455692389295300993840296
207 37344534406959313248223419223084286034964373573821899487279344
208 74508195826555142930867731154745119287969795519207972056255712
209 148657266709084703738929867304255953738885026057886080383166880
210 296601462427510302117473127158364737756296462481591048270141320
211 591787016468387855615024079213029632998168242851698606645128360
212 1180762439116406092107219699733976679908483433229541459736645640
213 2355941656172990429722533268905656315852888067874757344855127216
214 4700795854685287863863868582752222184685643477415192012526878136
215 9379572908774785299167435925150052094118563326417755843103793736
216 18715416790526451805808567954590048188160655242343780787502654232
217 37343985484400583653597822458107364593619625352578359911435095184
218 74515480542613958959699561266002973936399065470875656232918445224
219 148688363930378697546227610752761824981774761674967514586669717752
220 296696246170853432263095366892901097872860266211611738666494102376
221 592040846410077421560006922783904280207508865571454019046829972128
222 1181396823716069645685168768568356492409544179268076042376168115982
223 2357460337217753758453767490584599169784346146618854486742678975566
224 4704326088168945924251108746421174319567354953808700976349722214222
225 9387605454388087187236546835232983106813786100066537084389114384060
226 18733399181331162642729087199089825183355203728697788515270901391528
227 37383732070751491211362459930989452968990937492836904471208698707152
228 74602433538776106111246844221953537603692238650326989104338630405312
229 148876985526765960253976587009986836290149846670034100683469022358196
230 297102519395464940353131238706152805010105018142010459476760284985016
231 592910664098924519171744833340959803141081826889821126267794890386656
232 1183249450416011717315628065998507686838739562451185058733002838491716
233 2361388522826932065216851059533560847825729950423104083355212074486736
234 4712622324541625502686321104147269493754562672236626764848307974622528
235 9405065857930338297642841899685107902316321453906177232977650494438656
236 18770032640837043741532904839560527216279330511583711909511380605214836
237 37460378640003433522721517463331072272248532540878151405040214715737756
238 74762396164906052452835765210195159515574628073417104773551837424296692
239 149210073060531092561022741144054119087850267552066889631290397075017368
240 297794671383921874004697242204859121148805536134722430655480748782478552
241 594346237893080164740798747996847471977508249882550505332536830882892848
242 1186221791657365269923445348409682018538002376999022858003033626987357216
243 2367532943907503042108389979723080239289537282072867250361996758395026648
244 4725305431271861779043426726002000390144180969615143712925675529003656304
245 9431210341498510597670161145210540426288282056783503463390142729140776096
246 18823857956019471401130928888030091854072238797493181294997770118340407968
247 37571062221108000468189178943158949849701529144805795984008542170143301288
248 74989750990871795294093534976423722193048724881605779667112200285832765816
249 149676604021688463276214988957163871275456839078878909975657318818766495920
250 298751072707103065569765668224634051550100225709094257560874514327530858356
251 596305122357772751816325313822366857000086487848217947365402040020540524676
252 1190230548796364560958406942434127162844661093521118121980920040416250346868
253 2375730120119421022077311712583417941020494559818393398672505256013970437368
254 4742054549941744457690950488249180042130246046912336904094322124513371834626
255 9465409136070640972416836861003056831707828228312077316520863112702759925090
256 18893638983773080658611030952882027472095838556094181445293445623073174303666
257 37713356341085308161431809632031444819911292394460272589495162226319975235036
258 75279734791931389288618857874546387792467564042073271676782855643316812306776
259 150267227686061116582031108036745703413168598624217543302934159280721681632816
260 299953366114430479150382089462248102214040871839124928639731702837188850150696
261 598751277234306605083369815206676065827154774996208364188088259950112686879692
262 1195204962179678232692417221148544492550507025858598461691616875416906864555136
263 2385841119974644953522222596039024234727895154330102330165379391489991460800856
264 4762596887983499828131887327424854565899791403559767395549595618957336760462572
265 9507126591906018314263752955194604348985222863565218628033714315748662885870760
266 18978323894355803664357064967721248960122298433550407149859078101139773637119448
267 37885195496875518346537843856965101978004909101172953929715502863769817539037040
268 75628291345750832905720084345958206249746791096427921859660171230974677047545532
269 150973978190490809844118551946829648736924023086600669529330228979534245489311668
270 301385907210683823411808031814020439210080737821557686921039420408495994037102984
271 601653977003373330649727476399615758887440091507299326277204027173244745498120500
272 1201084685059650922775581865152677725768688399516320647354121490620349074974503316
273 2397747415090214304675057734236128082249399431441722052543190207277028890905725448
274 4786699633927380620280383877748642110909806091532986839875418464263851103229706816
275 9555905410714174224295136493410687005571878572049155310301941183209885296896366504
276 19077014416217111622526573448525526534187856119278597012262264396423150259576413280
277 38084815161736813072485668336494588205879152468787583551615990839202726120300529496
278 76031954393045097978432585495594932494070165292762437983159642128933903069040456812
279 151790046184010429006000385274929486777250048640228575186234673465039528945448689156
280 303035318897086157323255766564752031918622125237315668119585642943216628138092638588
281 604986941422990582503809577225764746073941689192447335665213143690982467271735703208
282 1207818086777572414772450008866953768576079769425160320331335006600524686416466413756
283 2411347568437072205413214426879181942432615168746254023126241164799744448875845914172
284 4814163493145119897315913294962638846755969316637596460325382906465537852796204612596
285 9611354026878084212483194490352643287577308363629384526756248603542886064733219041000
286 19188941200951030635029919327255603264007879381119598705783194877385894127305222463120
287 38310703687284108970491480752609115039573515285530652243858601510650995139307881403528
288 76487753722189695109480215263570644152694095228447895019209350143841288667823420421120
289 152709595434592381074443907294190066536616642300215562264440812478320323262777453385144
290 304890133220334263643416793468841541126692647183133496176762415953752828235124995049088
291 608727636033215292508298320097648038539808964796760097285318839434687403498498160236704
292 1215360886485819487086825150732451030377096581887177077519401265493625213022549381320208
293 2426554565463158939846559445281243943182085684519534712985139985695998618159531523885272
294 4844817474065914065413898065509729955775310346145088628869328062825140243655192295804664
295 9673136421253797452329486288856046279133438999564222030548599070404335098346574048753856
296 19313443920880606536522160496577058877975229320268728223729028852573334356695180821260008
297 38561563413889237746842300299127461579374428725916780895387868000857351350602656697245096
298 76993139172476576360358237555462471918262672345102946682147122402896468211622317952336576
299 153727614307402423584556488326977856859015969181547610192839959984495605928435115833668552
300 306940501091753454021482148261408094781187317807412395177719959261204847371671028835328904
301 612856704768713035135559219178995834426070002399445675141067070426411024787977921632219200
302 1223675044040023840507142834743146471296725131341657880615192115868178706689021730700754888
303 2443293645888634565599831383623249284888991584338452592765548359971478784624302938225895512
304 4878514649219317185630379474723775529821785127516013172083131457582525542700932200911484296
305 9740963833171501917269803836996849323050129679218440492824608192709295852722372329220343840
306 19449955063199739848354780145683167232925427023359672327875778503310532787662024584433622104
307 38836278980420492868459158049618595292046618771513876272380856925555486965187903853237537704
308 77545918659938326030374133400092319499849526532978372119621666216468555104232161131241122136
309 154839794558096468224289404237873869941582964357936698035555682550165063885000480214867795680
310 309177955219153916237206639799698218889224359432287626043300783649872095565931056118640125196
311 617357506244769055586266957500035575336540672435563424962815111061429354193733305731604458252
312 1232727852894421185766581267225656370332788220587994472530692151146489186314741828091789183788
313 2461500529130101200016541227200947945637829145806497975205195527618751358752638216488555640696
314 4915128683381439705848508988408659776611569566078052149871063902223166933672238906816268780048
315 9814587967495197325473037787826227681789327771986439214008731268940688306946838250216826066832
316 19597986638184423255098827844383561233776024794815412244691514299600974690045461329867977838864
317 39133891314377851059151919841419319232790953219242647298772714805483701211244349644896822730072
318 78144207276904846510707918613725389410941855991139910889001583207848848023734387605576139931900
319 156042431715783871317846944245364451887390637725660363195770872606779939280301942350307884461244
320 311595215134027846714536644699940244884070318587629809540870638396346389562205397403511366236788
321 622215732127211279257897787972863371078531038369463205628363946972623040618622576257601346880072
322 1242491193070064116004557074533260315223008242119667054699884988423790200837614828208398068141920
323 2481119951910356973166526300515120871880714171662507922797715975484797275001037383393212135280192
324 4954550970616915330238841253448029845196841371556939564003235370096055093262016998013077584879304
325 9893795389385793095281895591390726154836774349641688231543893648737769705477605577571401228624640
326 19757119204306042669117020767457320062777940421419700770006622790079376038441961372392575700935920
327 39453576142062244262204136716259180019509812942822342818033016834647813077395394281607238110941928
328 78786385210367292759471454066753845531965105781534379175938436030500513208598916405868910422690640
329 157332342673256329622352059943770935542813837631286358741158227542511237831759739917346346262676400
330 314186025796180227414934739200371993359133980016537119901548004528593166788889349448361467838700368
331 627419091028765493138777019353758657868363588617661492498214157761908225949703540529921756269665984
332 1252940912007765338267538759150224846213562152636970058729179169564080797034683287963378344113947992
333 2502104455473434606370971836280216483317259507613649019511669530710960965322344061974981566016565416
334 4996688258536867594798942069206029520819092081326163169223938549988695395208738136668327134393706396
335 9978402870154523511026605805927092735619040901910282230518236177985789692503869667510962220417181844
336 19926992750097982248704948819402631193700165160211803160173531617731642679676910334924933331845153988
337 39794626123833663243698997188625303598218643519781947198715570071327714993632232434645037452557598600
338 79471062738412486303588291633789148452192024790914465066456551926865339679855470688528604067798010344
339 158706797098318876414355490001244077919990347392942663016486918213406347066896985811862394497677195976
340 316945023188293099790489355927903534397113821496137994182741395866017380153661511748504441702726722216
341 632957045115297716898862236823831887138683742707326278333474828856164004003307005577098184009907615960
342 1264056308367942643572671512652707109249907001417753881107736899912519957805966425204408986528487136336
343 2524413373877931974733218856823765770258348654311967746229892394841438146648655559956071217648101847552
344 5041460665335279941275099435046579894874335816203187429758770567130962033650666192875098665977814406360
345 10068253500407736218798250897170440295943031620477339192320102797141421007702030028622242961116817119728
346 20107299075027397667292305398055534400379633424957475489124271929931984399681166795412894347477912045576
347 40156435918075720334590981591165037195518398980361029847705450902703286526282224719918359103553353752616
348 80197050949057991822337146646401209062929860161290420496151709155324282332320834293521588845944240091280
349 160163460026881395771916758029770679284873419271761336716442897465057601159452460363232476899356869544664
350 319867621761495258465638290945108178741075331322719602671000518978114871807625786472576724196401764856860
351 638820589415390786046808000846277257388497968099648637697665896342115322295200528821421737796824965949812
352 1275819699290982585744095723111615573542634015044197172214190438458181573395430993834245163448570817805924
353 2548011985418571204576053783064171948460447898578963447745365625496271681693259683265522979439157796747240
354 5088800015689536223122782201509712170445192814477170124322739610836433190830036696042975102062472437944752
355 10163213426511164233520652805420996618218152548039815650660902495069405042850097490236000944677408667378592
356 20297775388918463870052258332366840421310523933833035646844240009853052124352576039685782698398480379668416
357 40538489627507520409370802752904443655177875662788507032198614381866151752970740549140821078991993222434200
358 80963337117029566248753537645753089626454923488109408379371819859155620733192952232096784113455204907437280
359 161700343563794091516362862239870555398786329641695411351329782455850650553644505983604802929527483350268032
360 322949919690566429926391725628404964977411922289113880318651264973903640161500999160485043322367482071617384
361 645002065957759283045057903237640410324879780810767627501835133229008671506729511330629071069912628365683280
362 1288216055769847437867466348610722196655750199426069018264240608224920837391758150113266984189221869614872200
363 2572870797262052594399348394569101664992109982962291351687228384972430641745186488937326740199137274669629944
364 5138648437218289335305791128680506984301455534155285475273348512662536326723196123226206963486173959422414416
365 10263169096716375286750121187119776393872178500360987373897509207397765480315653405903862595720325899621025144
366 20498198908359205032401800837460499299340075851324661167740329934973905908303685414916518598609432132855490684
367 40940350195878676278459543438017677436913831837108930033502466402871940903158533155874939395291601546176090452
368 81769063896272072233645309723076388781099098245346014672099736722291806544216484698409379807430456314858184148
369 163315766049238589832495487110543339341607795019994169024904737542312376769332433284922914433351358793802884312
370 326188618736513629580186260942486908488372062986964162138706139688999476042473517752784070240049483573922181776
371 651495006491660676666556418057417624434240498873332008445189938807078661581894671190571544852307584772929411536
372 1301232693955790385790212811982621704672040453504334418623569674761980939171192222768726329613408272494749826576
373 2598964939542935319707631881905260827116139949770434852964527260741213252388630534848240190899527345555499051384
374 5190957171162967604186533319123958607616589654162046896291871764536612120919781229305348466313281544634105051608
375 10368024926567393134564932508459296242786596491073717355625344760778006722465107694972863380170094378713432173784
376 20708382273773883971698600599548046717815169708314050713131336644334142503789969515963877501730736087070175723072
377 41361650411061358436462381187567958613741567727146237847106396917135730735581383218058567666799714348461897665536
378 82613511657051904851733950545413749086918358376615946431352533151868181566233885443900905321842436830514193811016
379 165008317381140120456688172890574379485180850669499341479683800362859380594055884047487388531626252444329223140632
380 329580956161181101035572908951185736857834305446670454828376224379709200712786419890895587717359408474763060714000
381 658293998803655028503926011205835209497738832730838992234757928118038042052413546822464125412818955925375725129480
382 1314859012665282800831285850355629340337185723067498889946773714762122743831695355551440831530388814627492111532356
383 2626273649925623745111941423080997721994197369462003253849569353006545336124387707760657312975621578736595260546364
384 5245685560219725044718743554971941537103509666029588118091538683381184560256061120958632321890510457155362167006892
385 10477701311221684312042292652756879473193367139155791893059949841123006618838768322644337714086365371586789412267080
386 20928169645895918974019310937867544205591248693468950039763948230753785326004874281462591480434666454343972796030736
387 41802085238758831525090571211059678951130593717494917514594354714985530207959860759269253907438316361033689018842192
388 83496083429232261955580626975448944590629783920700945778499297173315081191879161084370699012993189249288247650241312
389 166776829442355763858636630619627634934334153373838511517254270553383848308760087642308023871887690687988855320714328
390 333124646641243485665268621474544691323381899401013723983558367059394728577674066559433898060003820923425026982195848
391 665394572622479558711836491659051623247595127142086338840424910262170939452219940383412875777401820032688600357837752
392 1329086269260745800283054037999773979246045267760974567612157799075136607333367082319413748519919486168894346488011408
393 2654779833345905503952298819986779381216322017279087691472009178041047241239946869781252380655415731114462654798770304
394 5302800183666100505797567419735257929760547941915244889164915623739361981395702178640422913202275880017409761556168936
395 10592132926371577429359714384377873975986932162216730278228397935347999379031164857122100985353552732184896027614441560
396 21157433367736238017426534130931210060617932013078503368405468359296173256067433984218578880600000572392961330430844768
397 42261405264325357643435223664675460913231968466032259033968323327071456762713648203837520989258850308719201402264525528
398 84416292017048112168790175744652252650041724882576926699397320356138712130164784881249450026863005652715186041924515728
399 168620350783436027674537947431539863800972733415749470618362964332600390664352896866609189716803186525021900512585743384
400 336817832522432487422985090449803781812691148979555814049163916130298728259645226119710785608725379593935600503255343688
401 672793101870245281925380690491431356699311881321665105752229925729728810155976420534315843993955247462500752941725470656
402 1343907387570616634173292367203493850844163776319335091662799623285217723157573572138704999235677458923151148146314585072
403 2684469684553757992972373915044824042565940316818629376118483191845842695505281055437340920498473886842668416941509327360
404 5362274115592399197156390598296008772431055495251780437064189423714692126797964566931832758544322156127070906391588461136
405 10711267270490659600215868495476955660569908850287989246041624962770619199926822714474577042239276706168672105916410447936
406 21396071099649497729852389761539289521667364042137615092094153332323744655122343289207203050496462704346562337751350869240
407 42739411062100684421427748935534215306969268025975622070650674557797045800065608047213685744546095410763436816323791038136
408 85373748932373372951423919244593851489645124411121969454154559440486049072167340238565740837028247982592896422011524340728
409 170538124870907223814226649396152896216538483836059984255955640478249718871119182731841186704402451018439214222033468165856
410 340659041065019946371800253793826687204653399218474392126457092713463931030059607160133228341298999081223811200356857193944
411 680486720622707272433195221715726930039472247918667694463086231642873530582168569412247342608585916513889679544270610087848
412 1359316792692648730496917926228795415665912918515344369348247740791579138295536202815535650853225630536743716537430009184120
413 2715332363376145170080735350975735777022148013402823974397992662904568969494128150715555145157077907272985916702178986960752
414 5424086286525673250050057624292057111338340091898346051855633260570071052941363353727562365763101047553691813003037895360384
415 10835063409859556712266609546927127768396350524602573289557337202995985296366796752286828726623036341365134031550242286591504
416 21644003352121063657039730278717750949595398452364937195232967375039501723835826921226142807165802079072769736379814115305696
417 43235948344848961329508421533105808503793653924405339358696492954247664173206084110196756297627934486999687589551941394850608
418 86368154858184379980967526817862577731881791108189241787074827754653032442935011119564108520353755422562742982597782908607184
419 172529571337212970609636423603987805101052813123930932370850884233967819939664455810321489036078204308620281830668341299280976
420 344647147577674098228701508771643536596329328786899536478763319865571940176381486352590436903440473092335225196344368684938096
421 688473250621315101539591319710888218470678059261418103899253216663314034817880035961527273829945289784830971376634094557928240
422 1375310268460454239996384349693302766659952147537719773194594624508853989137005903790609036102079955723176917689451701944744312
423 2747359714444438304829183750500178683207547481553467871347207023789449196424144896930486233652382533087244606209945298089378600
424 5488220932295892029637286327560292015659612691325078913391146626638261607043107365076572881899169570731199075648093245973358872
425 10963490894773579912180113413321340731766460628830065059991609185524718573360144417630385402591974870751246924925383233250582432
426 21901171354452541784200238598333006818905936508518212628027620256163450185349284703677674166516490007752658724821534080376780960
427 43750903772337538827203203781276822165953383742771273452536718700406558571207424072813809766639066351158362463264876986069656368
428 87399291405522208565410180702876901683979956323693107764190460963344325381721066512473251514310234863972601554724502085551436112
429 174594269769133758045204236071117650653406543398719420392637583492535885082631983197586607812338237036334393328364707350225112112
430 348781343533268592543486191449029611027493535904112213888265978515052743203387730638025969155070763840229632938296983997594520840
431 696751138563139442617821016677216393290672967354034171474825003480635652785531184701067187464191437068500627602560810803069221256
432 1391884834101510909700970907541351324707402383885299819393978426023101249039788564130662185587135070134436492500940608641614888504
433 2780546024591371951136437323324822094976898561534628122363849455251699156536731602568521046880611368463341959094633877489093491728
434 5554667116844061744848450981596712875292577898411857737990519083890695317097434733517771872396084352845899304589692385937134600912
435 11096528820897996332978269521785858944759328504520089344675327619589896204706389865799260404829218493914792399213926136312430698736
436 22167535208383287477354613978224888853951392424562851425544442244886897362125116116130364553385319654989461286517623780624993574400
437 44284201319290552775372934960713337194879648330510932221873479008385312132507197910480358554581557009730667604475967419681567051872
438 88467013968642866264645503599687290353682975045178571974029268615178733694900674745606708814637105543298412853166046050089977835544
439 176731945652304431997892989830765935751823928461255878121664353794079488992766922868342473573995997341138653718457670766439927826728
440 353061108917984428281952241856594952563363569353453603583703152902983541889547612092038098094144337920530359922108978969773678683896
441 705319401702809189195274052456454667015760586356139734434708359942247305368438333895480105030401337432122158700533783412305529960848
442 1409038637216354239064347698710297025713275095495479602092982646293719914260372172970730342770618158216792361725794418394818970916512
443 2814887812297043772905264818099950074807650155104221550877739283148424871394382835535036451842897273665841239808142341542052732889152
444 5623418317965912949541028578582099945123895588843338859205201259510805900278478499596060760761844344506574525257308069372569910937520
445 11234165014216578779279307157234740525296540924631232764126253906953855905847306411535667893751218602079187080048499672646468628162176
446 22443072284435008914371359644235161076842261826472890879228752391719277893821437614968816229976258163833282340553866773555314401195310
447 44835799120042144673434148662560466819878068254295984954779022817702912759526493546267751922945058202995106479855638751874590544591774
448 89571245516426347221080711796085778409526224686087524660056589010444818998028135540440228637017045607682372439293675000089004910680238
449 178942458154658266810575825469536588367627572706833553003811686481205612024634048932956256875933662940470189861720704731029163623874076
450 357486188192431516826365142337715831365068569496660321829073897621898471949548518711097755417770578697535401624240596445082081130296872
451 714177580549458367455739858719342830644319388596451079628404343198825175070264259900220601302009534138648808260571270193369066362594272
452 1426770860694888880606149978861152920473095971545204937617774551337686710354183988495779388984579415488576553717036981016962736547224032
453 2850383644513441585352898205067401465143934023912809752429316019714007986650043049142591313558194764301850496045707712287684386551149108
454 5694472066840954308015005063030739788583670447175038196961731318605888600842186693976844071159995627141965597375062851863130288083907600
455 11376395321646112930525973086387752311497932326911468671956132561706920305101188855399832235876888523542029660326667567830717145090573048
456 22727775825854245109980793787676283029398106767051371913066528983233935544745966023688298552026966654160822805255419776179478153860377324
457 45405686721065064638014546806928533478238556160558339117187704111295194827814187922471183612144219415449851660714108200803689426741094288
458 90711971185184697073746941931824438545060798970296021537914471022139125056819766624399591937728725401000760503647068251143812493281676608
459 181225789484530912294288438259543159141678526382619250780981604331123817490543120009134792130227998814446636685934887850293501244527089232
460 362056569346919842191092225431584212786544940155788783739879084712838277502520092217774196251768409927748589522565886842655315408228528452
461 723325697643796226809301760107462517988746621862236019290440003130602983225293130098847831534114262122833549786126725830002709172368959660
462 1445081641580829227138711091675859164858835025130958093095852247381535015251828135833236370990545347761549587819933267481433760274247293768
463 2887033976969281182805117419176574508439482746941645377146141858848247349982512532667787556794152611636283439120138527047991088748353070988
464 5767829633706468981796839528098105824767382243173091579958768580805114129620298904092947329965222748082287194769343010299239329931671492188
465 11523222992341166643742173010969834033634768908028621918131054517163271299126162718513624881925203181288584385054575115682990183837986610136
466 23021653730798228904940988832583851142165060158072800581846755744094745566465228803388823811351778523609176983269293313733228634876391609328
467 45993882683833319107851288609878103611719098545339645478278152344633178968313806350962940959598112531029636928215137720997733087893153014968
468 91889233560070626711811104562101513374502154762063596139611768415029478144728922722674089557988849409979569746513830955409834083539247013280
469 183582035602296026738326181181789341221272117603136064445975466676004356511181341659584210997373223324508384746839662476042804039353981740712
470 366772465617366683472516330402697681031974805198329502387040183730844779475342062233206144667656358425528187618109788767992583862423488458680
471 732764221565379136242265663585709517158041157177767129284467775967386103041669189816557798492253153259089921067350599993234790055705287381984
472 1463972000217895925160427653815640242035256480131049346310766267003354173240100543615512324025433072224006179200908869194304198396011615125256
473 2924841014687898766558880578252240457465489095778138064362561905277247540380355099543062041923494736936511591758073348580528852589033998245824
474 5843495753270093228625024815936114497418479142909596434904906834388586572326547225396657101192404643621048822569178431166685998416091986272148
475 11674658137127180652260145908518621895263625257835545986324967637065463573971788610402865185184764420738208877226426958861741555240668432638756
476 23324727488131026451391951901782282811627667022629132425076584348375397767243898388756904262855871359948215694526673229317777978046278216205164
477 46600432489713124971258991496579325915404380073624925919984475218314414868285435865651429918329141885792775955003692333514515008856979913129008
478 93103128550355009764209311374911101074217826770771701376054504747923119977475937352489424110340837477141288384027144377629997452839239876841552
479 186011398099748524233319249267265057474649658530089865514056285105242871080440563308479147610303739830254549144477349016255638776975589805036168
480 371634299497473300127112204124929633466660417096108264781589493532021499869485142397078143337586089670936299278636599889297248471771040070855976
481 742494035455447550636061952386469448297808922311086406931603292343244474558228407526879283697069999897376427426460555115260483958757832894684840
482 1483443778276088789983278095805253582942141134851077581112160143651803555913371240060619872626565316152616072785961557478598352975616212438026688
483 2963808589968856681062998618932529761170736976663185685536799851754480651910093972757092396123874570659848321533072524782161638608036137435779264
484 5921478384468044106274620816782474163947833441922133442020327748022528363916829593991779686594541122693688207378287756524417590261933146100199944
485 11830717255483047062729576880530172138810977398500644354276891622517143299914926354600298181651997053780684350968004632624207700792669179987266352
486 23637031246077624729376476441788542316848077805979918728718579788387039505627442121148795106322435506960680578537530566427008152768962518158313856
487 47225406706171139631482925130174720404240677711968756932646507619267208716615246309034396404343348385059493540016127954016685359639796369345659920
488 94353801778705137578038092949153643213078287928299205688404613293698574157110348372326169618551534716736439787466006861463495684555116075279086024
489 188514177090541945487506758255008889003065595866504309820175124992406386112933593047292421494374080009535868929443090911105315837658564011557879480
490 376642688739742387189447830936520538595586113542095681217274539412907238503207537003464620895581748185696313761657232659407304016215743340881699968
491 752516409452138583174243754883780514696792415253464400246163251606175321414671023492706512394875867593401295616994430000608566728407620869148693128
492 1503499584474507065984905966912372793229004863670246233737246596585692899409855367640711739426955801307345137833932123000216795971982110491700595832
493 3003942055510954257648233895398266450405352732912512885841507183981482633360125034340714761898143402957090511298238681377665125279533553949052212640
494 6001788500012023182349481873427685373786228542859751621829638946564994654214666172772999625087924451131827570769776352076250196633702534504754204296
495 11991422821130887160139015658035708143068355720555645546515261838243884757396763318964987069389113015979411576067283337174326417837807782683099152904
496 23958610996187611883252486585378819332158311002073053449019453500673501789153449553371453361839574620048350950382207880426067042558460174829956279544
497 47868899379861833068704965372013941189054798017577804000906399916514949352360722905679397808657108093435295034651578844346793062680113440557308930592
498 95641445416877507416213310655110681056254767362555263857873410102956968801408423668176648220400053130594713468212149259741098343066890185785158929104
499 191090764979034591078405734148954187720618865371860782672402515479387084394341290371938444559859906822885792447812611387768796605661787271810139417248
500 381798434084996132163293481671801308422189441062281121291085217111712923040212515088707935835078449799968778594521347620528269252248614518931102366672