0 0
1 1
2 6
3 24
4 80
5 240
6 672
7 1792
8 4608
9 11520
10 28160
11 67584
12 159744
13 372736
14 860160
15 1966080
16 4456448
17 10027008
18 22413312
19 49807360
20 110100480
21 242221056
22 530579456
23 1157627904
24 2516582400
25 5452595200
26 11777605632
27 25367150592
28 54492397568
29 116769423360
30 249644974080
31 532575944704
32 1133871366144
33 2409476653056
34 5111011082240
35 10823317585920
36 22883585753088
37 48309792145408
38 101842264522752
39 214404767416320
40 450799767388160
41 946679511515136
42 1985717999763456
43 4160551999504384
44 8708132091985920
45 18207912555970560
46 38034306228027392
47 79375943432404992
48 165507286305865728
49 344806846470553600
50 717761190612172800
51 1492943276473319424
52 3102980143258271744
53 6444651066767179776
54 13375690893290373120
55 27742173704602255360
56 57501960042266492928
57 119111202944694878208
58 246581086797789396992
59 510167765788529786880
60 1054923176715264983040
61 2180174565211547631616
62 4503311396994344288256
63 9297159013149614014464
64 19184613836657933680640
65 39568266038106988216320
66 81571502293943637245952
67 168086731999641434324992
68 346208492775380864729088
69 712782191008137074442240
70 1466885088741383544504320
71 3017592182553703291551744
72 6205189558490713810796544
73 12755111870230911722192896
74 26209133979926530936012800
75 53834977904713955436134400
76 110541154631012655162195968
77 226900264768920713227665408
78 465587556279084060908716032
79 955051397495557048017879040
80 1958459827775699263024005120
81 4014842646940183489199210496
82 8227949128297166163050233856
83 16857261628706389212102918144
84 34526921408193809229608386560
85 70697981931063514136817172480
86 144722927717706487762425741312
87 296177154399027230769615470592
88 605971649230193644563121307648
89 1239487464334487000242748129280
90 2534682230436816112855956848640
91 5182017004448601830727734001664
92 10591814976125713632036906860544
93 21644143646865588726336287932416
94 44219218203273783419396717281280
95 90320105266261344856640103383040
96 184443162333207377917770316382208
97 376571456430298396582114395947008
98 768671632713392603332563406159872
99 1568717617782433884352170216652800
100 3200817765576279238779175593574400
101 6529668241775609647109518210891776
102 13317937205997778092124363875680256
103 27158146459289586697665369471975424
104 55370978217969060257375996010823680
105 112871609444321545909266453406679040
106 230043089724617245948409724085993472
107 468767050759597406838268871722401792
108 955058103416749856922828168555921408
109 1945488729182268227065020343354654720
110 3962371540169390334022335011236085760
111 8068829318163122134736391295608029184
112 16428427260404194616670490385652383744
113 33443584065822824755364926856506638336
114 68071011815391590210034806876075458560
115 138530480185709201129193642063592161280
116 281879411856138722297663584720700571648
117 573478803431454641915936258569701163008
118 1166563719800736792957203671278537408512
119 2372671972476074833133295602600415068160
120 4825097624699244618640819628817650810880
121 9811031836888464057902999911929223315456
122 19946395304748447588794528746566850707456
123 40546770783423073787057730566791630946304
124 82412135738664784120036037737381363712000
125 167482727468899399985879689595323416576000
126 340324902216803580771307529257697182482432
127 691453769583346957757577202301353005678592
128 1404685610649633977176810379478339176890368
129 2853267646632069016140396083315376453058560
130 5795008708663582032781269564563012641095680
131 11768325377593735820417347423420271824994304
132 23895988934655982658252018432288490881286144
133 48516098746119722366754098029191784516550656
134 98491328281596428864839146375050991123824640
135 199922696213389766054001849358312459594629120
136 405769027870139228879974123882797140214284288
137 823472438912929611550535721997441255140753408
138 1670987868743025051175539640257581525030141952
139 3390410168464108799486602168638571210206085120
140 6878386097171789075217423104719979002000834560
141 13953297511405629266869629726717671689773121536
142 28302433250085177094501518452774851796277395456
143 57402118141017823966312938833796882516393590784
144 116409889936329852798816449383224447061217771520
145 236053387926446645953155577915982906540802703360
146 478618593450864233863639585567579134641351688192
147 970350025078464474134502173479475505848219860992
148 1967104132471989206068582637393766671719520534528
149 3987373241497275417706586427149527037269298380800
150 8081790059947497826492544302007766209767302758400
151 16379094521493595595024889785402406185128400257024
152 33192072341569802993891498505517458891717155487744
153 67257620271075653434990668024338008806900551909376
154 136273609699565049443445144363037795621824647659520
155 276086793677040879391914837930310339181878506946560
156 559298407836069910510072639420112558084579685040128
157 1132937800488449305905018936261253643299533208158208
158 2294740258314183944444560647968653876237271084040192
159 4647575206712271279887717768037780002505865486663680
160 9412070544411014793231730322692862646584205576765440
161 19059442852432304956294253903453046859333016292950016
162 38592412235359822458086501692706169417034554729824256
163 78137723538259393618841805896343355362884777477668864
164 158192937224696931866366846293210474047558138451722240
165 320244238771947447436791420544791935267007938816901120
166 648251974241396651175080814920972765934428191302090752
167 1312124477982585992739922613334017164782938989623508992
168 2655677087174335721832897265310765279620559152651173888
169 5374584581186155627518958751224167827803512570841661440
170 10876378264885593045038366230287960929637877510223953920
171 22008671312474376514665870489523873881149587432453177344
172 44532165345708387567686498183481054753671095038764908544
173 90099962443642551590435473068903529385334541124942954496
174 182283161013149670847701824127839510317150805744104243200
175 368756739520854506542477253408043147308259101275429273600
176 745942204516471401805925415465412995126421267722868359168
177 1508837640953771699107440044918676285596624836984892817408
178 3051773307691809425313353311191446950528766619438370783232
179 6172125790837367377038242651847870237024471814594457763840
180 12482176180352664751328736536139268300574630150185439723520
181 25241734053602055386020333884192742563384252081486111440896
182 51041296484079294316483106086268197669605725203447054073856
183 103204379704072419277284522196410421661620367444332504940544
184 208664592844299426954072531216786098441527518876519272284160
185 421865372489561884928885769633937112066566505554702007009280
186 852852158438357540342720420773472864394031746364640814170112
187 1724045223509798038542273538767880629097612562543574979182592
188 3484968419714992826572082340397106298389826463323376161128448
189 7044085103679240819666974943355853156319862000334483729940480
190 14237251373573915307475049885512888390022154942474988279562240
191 28774234355012544621423258715983942851413197357423134207115264
192 58151070476622210596174753216595821678772220837514815727468544
193 117513621588174050579769813791870722975852196275811190115926016
194 237462758649678133295907913879946020521152106464074425622855680
195 479821656652957877587607743509994020846864050174830798165770240
196 969485808827002070612910004835577662634176593686581202447761408
197 1958757042323942958993430417933105889811907811734113041680171008
198 3957285801243295927306524397651655554036240147564350206034051072
199 7994516770188476620821261409397283947547959894069394355624345600
200 16149727344802852269196719028028684155348140087517067994778828800
201 32622449236501761583777372436617941993803242976784477349453234176
202 65894101442884155238873697558541713679025455963057203004368224256
203 133093036577706610581487468336064451391298940757066033791001165824
204 268808596043643893292659418806829680149914116799985585489214177280
205 542887948872457274689096473276538373636101059419578731478216867840
206 1096368833332669813274565560665789691148028480974173633326740406272
207 2214026381875682729719511035130915104454271107209981706135553441792
208 4470835882241716816535051269008321322038093346926436488718170718208
209 9027649377603466648772699677805264207961534642832227525296306257920
210 18228076733725659931971671119779050218946256551555980936244216463360
211 36803354929046094338838040737077701394443870370760647223654989430784
212 74304403790396380039549788407559719403000420748549932309369789087744
213 150010777463630427627015610558658301436246132454619674662312593063936
214 302838658729394759998200528357854786937022708711204038050678004776960
215 611337853135974468781414150703706859611186028800187590831275224596480
216 1234049433772153113726203448397250125912812727903634485678016034766848
217 2490951634836383136965855108801856735638825691509188128498217551659008
218 5027819428840257207332002477673793779768689644613015669503314689523712
219 10147892425182170510211381147598482858248731392796912360465405795368960
220 20481134483701001669011098023920225677378718153498791156738398911201280
221 41334653230742021550186034193729910003437049364333923970872041438969856
222 83417444981497473354674078056124614758067529486393348828094708062355456
223 168337906989688594877900842203350573926190329774343334572010942396104704
224 339695328006098061412804390096447346487828019724011213261905489140121600
225 685456644012305016779408858587474109877224396943094055332059290586316800
226 1383099183918162122746007207994281092818932783165176449425577413005279232
227 2790677999410097026425572065687576010289528093466019738663996904116846592
228 5630530941541076819836616766893875826927770338358753481533526793328263168
229 11359843127670593583880893477066591580643747173881695620637817214609653760
230 22918111462811415876650536185173647643045463730713289854736557000653537280
231 46234798777149986812025429521393793505969979004569419533033749775231483904
232 93270200130527679023393290722811721964424286649910603906466352360423686144
233 188148507159857559409258879561533990859269681690336907880285572864992608256
234 379527031610013102671037224866613629630286482379649556668387207066723287040
235 765541704786009335302263120243767663185877007193139276698627186903817912320
236 1544113906674759255035203059555514350425981708125736243213401219542168895488
237 3114399235496548327952358713340783181367658021473942592243978730940984721408
238 6281362171170253589709820527328668188581183688879934848492075246370424881152
239 12668293454461015643112243080326725758483059540598187929731916463268083793920
240 25548608556695437405774481860742601738865417148821450134438425670691281960960
241 51523027256002465434978538419164246840045257916789924437784158435894085287936
242 103901208491357668885475392828688066241751018039667648451299174273213798547456
243 209519792329679927339305750828098249280886350427098398529892549774084023517184
244 422488470129807260889958098377646675504667949420898005266038474853091240837120
245 851902980753545788351882722958205591591379635717548436847913646015249551196160
246 1717714581601027018146245163842259437739353224671301746134160576047074605268992
247 3463359481602070735774543094576262931376907314784413276758307502924182943956992
248 6982805756428466503707378385016109068120242278391246201723227273102198810083328
249 14078237412154166338119714485919574734113391690304931858312958211899594375168000
250 28382631248599965870426091051934243038252701319409942943265482017564644081664000
251 57219384597177531194778999560699433965117445859930444973623211747410322468634624
252 115350631897098927428518620628342285204579392849102809389057151968882960833183744
253 232532226205262917197172457457134447952088617330731060196988226984891048028798976
254 468740851243810623599043293688294736978518556674596208302229232262033337923665920
255 944863448176500154656339237670893328082683074871627002561973885504571137861877760
256 1904548283775376782326895561422898708370584707780455997320998341762155156317667328
257 3838855134484743826877648865993030209059459801619981619600137282614343986952798208
258 7737458987015942810593860360250543378571206915327433770244634678576771148799803392
259 15594878578481745199646540260970087429678401534768471164834147414185740299906580480
260 31430604702577108085774108170758245707691604637641474702870366603107939909464227840
261 63344757169809248603637048774912772118578464731246664401169508077032925048304828416
262 127660315215784156189705316688138383656598745013930059291245828538388193775510880256
263 257269642877610818580780180195943002178183730409752180556403807130797581349121163264
264 518452132034729026037313671117299586138545160141325687052828964940390563175035043840
265 1044759599403317582772162397857588559945856156042368429970094732379877953064843345920
266 2105289155024043732831451775305480343438064857836319779637851272040961611081608855552
267 4242236793582283612021271246480216030386476555640103014608602563210358735111813332992
268 8548027696431717540327505358076240540628930288143728171758157973809636702210320498688
269 17223637895795251760361391393138693626640381923871691092348527260661208280573033840640
270 34703389366249168974408454033759003515386940530626232609862088383934479137808863723520
271 69920903019405733044734070349499621897668502402446927925055466966149469077659340242944
272 140873848887806384658394104836999238214490783438140304970775959274972731056833947500544
273 283819372023962863208823417098071994638018196044488555602886859127518590511562511876096
274 571797269645346427710083807340438084435567794228823097368453379194634523008642423193600
275 1151941944686975285021774677561758476673114680344198356742285639837365900367775976652800
276 2320639408569397483280229714069869803916020119675221416855368161708729850195446876602368
277 4674911272335452901100752612401621778903286907751532999172408325761064480828508925329408
278 9417330288675749887415956526065360839812397453160127846708317132760555885567898845970432
279 18970161732584244377528545520131662123363102783344142425023948181100400345028860984688640
280 38212297110080090824985815707218616893656142524155584383023150099564247289986451159121920
281 76970484178875611518900000210254642600078801370084819971518059486265126684115565906231296
282 155036633612966534233798576935957749863503920197395046633022141171622995385086869405433856
283 312272368411932593775877984750439723129327044936597115204101333991070430421026034830802944
284 628958480547002044000884986953182481214545638211520691400486785777067651378038303369461760
285 1266775531242553412565162720201480208643380651609119139017881836142544706296612357490606080
286 2551330368186756697587380355774209262320352610609243458934260259459019864611422783156518912
287 5138343678585915586749409387852952919917912950038196616594873809260123923133494836007534592
288 10348301903214840449969193819439048040810291585791211304501174431192862813836794478091829248
289 20840330221752109239521293108592527304409614999162856099342642951707848722310211101712711680
290 41969107920621894731492707921110210696077494565788173874800755010013729952887691561234595840
291 84517100088424781114454280779063320850031920091104460492702210089131097560297971971589668864
292 170195947257102823824983534489797615182538505750471525253345344028284615705617221908424556544
293 342723345846494727428391500958907526463467949935881016606051583180244363133229200281348079616
294 690125508701132727586180838108380343390600991338463480537783051455099570814352314559711150080
295 1389640480105682226976255293061772664242298594803980885980842062793941992932301259249486397440
296 2798123542992458450250493708741332076474323272249371682280068424744412012887413383031169220608
297 5634059566295625798477345440573763235063164426556167306212570206579964728651683703670867755008
298 11343998722709711203668190483040775806625496050776390737761336644898380160719551699647067062272
299 22840265884650425242284947281290152630789589363979310210257724788386000323596412818081343078400
300 45986087165751023397510161415841711985736898987008510858110870644175157842157326142090195763200
301 92585322160378727106987124983894646797950289960510468527663219563605984455543416632741594136576
302 186401014050463483810080391163588558005175666830795162550710667958622015216143888636017960288256
303 375270915704244364756718138501529282341545713354713439837192338141861540567600941359930198196224
304 755495902902934199675241136917270172370768597842822436635931769856552936456226317589298418810880
305 1520932541370380691451472288793978110167468361446734642174967905105955253655297718304771816816640
306 3061811739021028670659685197768860851287952701404246132116164897491988608997878029636491460739072
307 6163647160905077323942372816423589164684244653807240579684828682532892101773506098876074313121792
308 12407602428141165427349792835667029653989782397566367030114736566141131331908881984056722884395008
309 24976342550154294042067764799069994758031380150945284281399794386387991642154242954919377234821120
310 50276003450472397715748057297804326017784849365333225964500556984897510684206922711844183301160960
311 101200729526112181208473508883322256242250793561186880651123701801858215054661676684486356064272384
312 203703076152238666998406484118841583304337610190684846583933882083483095254720931204142954650271744
313 410017730203865009214741256495617033061294933332532319406123326757780076346040848705774921539649536
314 825275303605223500975357800614181248653724626196470802638522989959749035456887331260824921948815360
315 1661063668402870231262503598688415761621509438713915755629129075332998058626601252728794110419271680
316 3343220208785459449588658036725255850374720584586103457361485186543240537045286330889064971447042048
317 6728759660720101930184767441003995952020007252521398097727546134941458802407601602675459879241515008
318 13542424806118060036144736994828231600595472009806473143060487173793850838914983667214332501438758912
319 27255194578350812651360476970723484982330509705270889344524250915811523700960973418292996229310709760
320 54852147082448970915904157414434098302997452134118843132240028488874602558046849324589666392531271680
321 110389946003428553968257116796548622834782372419914171803633057333860137648069284265736703614969184256
322 222155467657990174029576627571870437231368886552226027991112009463157784799541301045688194813925523456
323 447070630566390163885607623188111935794804467347336851360995596683621877484791189682006056644173103104
324 899677739529887326704783142638615350670659144816622146701693925214718948498805799669671631017685811200
325 1810462611646563385838020398149312372337252353149498887807112466790113439571670930199462664887441817600
326 3643207840051853705655585662737385512334040119876222377310312471633028275322685502616764870265805996032
327 7331117616791460217515534339741487411322485639996324783790076630034559965066508250664410291087020654592
328 14751912513299023923930341270794797298624451226659271277473609854931928003100190914180984622431986515968
329 29683726398711450578640320849770018954549200639009509277843239342241074640384530498047103203674119208960
330 59728349167012098124802104567014445434381674234116398607696730834539791525636958023426086081557042298880
331 120180678323927373196571507371204823540695247549858450531850391739801277494008909477439155024708715413504
332 241813691129110666310926356221215747667984999601829994121487495162258763779486204567898722798960738566144
333 486540800223632304505116885408952166994620420885609747208294116772255584953905977865531165149716184825856
334 978925934383884816872157096768762618277464510490566158046717892604838564321672688197915557508437969469440
335 1969575532652606577658950805474875687073222009130719934752677915660034476719054031344309145645719507435520
336 3962668385098080099528754754895720039066721295982403689621805716880188768085499752615117504970790889586688
337 7972511393828280200242375637825912935741379750250312185072442454199427402457731645142319742143615004049408
338 16039652003013572628380803212005842642233399022758788312994409447914575011472825090226981558377955408740352
339 32269122372926714163606349657289860937037607501408213174071592972135831384028168820574992484310679520542720
340 64919001352023655043007464502276357401355894737346316769076184091435507386156965001864734142477532250767360
341 130601755661129941321815016822226554301551270589249649029553264466299667800386364886104347510160682528014336
342 262735496725909500723651324164361924489337746698607798340978121477658569240659959858849215225719144323219456
343 528543923238086948824187459137663754528258391019421535843839028001839460928579100534760994372206933609283584
344 1063251624006647214835828999431451867709907550447232827207722826009531277086646003991210163605897330001182720
345 2138866638990115908913935080251641547835046584039200919848093591856382685302206496400922770974653931281448960
346 4302531731765624466047162161433736910717456027023783879346599863038636474202119734789102617554811096548769792
347 8654803714765533608002384001034337831963437557250154855564258684031476838279408483853223762480198043924692992
348 17409374619326635326759838711014316445851525691529129940011102482576284821668666056857493332020686555214512128
349 35018856992898404392907721545143739977287551678363192408068309591389078664276052413219095782800231576580915200
350 70439076243595071300347336746965345169214502229830834012790697229670868831867589667850444812394735148308889600
351 141683170501402657701270071628181722854648598770859734700013288141966547593242237503333466136931124412598452224
352 284980964028462325746714161166656114915617979294093939311137838826861488891250768311548225335251777308531359744
353 573200348102702632467822801437478776591640708352893491568993153094937312883538477172091316867495052086477848576
354 1152895884285889147456527447650453063399617288755111555280411157783018391352159543320636926277397980117278392320
355 2318818840710601901099004357986221980622959066648698947343651820173754504640501680351111557936461474134187048960
356 4663765217654562696858279187611725335675472601654002953248922252405804834685403379635756767229953500089604374528
357 9379932291687266547613842411039312753774265120180522793613000934613922083243676460166297318361367151865608798208
358 18864961863953662132175739078784948339523592034424692901440153140203910520361231648177595166900452703191896686592
359 37940705424711275796554559041131739677254151577613907511276285645102836800726499404156057318905938397480909537280
360 76304148514321841574129224589685560019435926014031312599279883665081471225973628328135580457521135161507567370240
361 153456120901025036943526551674812070705754473428218528671885099370886069910013630304361556253459171824809663266816
362 308612586631978329144045087301699621419328941021846680930162277405161459154210237121790830581748916190614447456256
363 620635257094144264134985700429937360202407373104708242312591541300987685812886885703490952109152516538031264497664
364 1248109470189325930629585568357725269828532733791837512088682713911077164306907511194348195701601479539291523645440
365 2509934429062051047310045703400700267896939453669299612222296007095902429320484335698524393553770008304289547550720
366 5047374988853549229385133003550997251058502901351413466770315806050390090743110965486895629776622427658489117540352
367 10149912545891290253626934127359382450216005834411585550663804462440128707068113854093866621627306302613792323796992
368 20410450841601559147620374348749929831769515819606948600517405158803310588055226224308647320874528750215200912703488
369 41042754409742265677280100592594967596493048115513972729301303851941439769458878820620649503932476291193610530979840
370 82530416726365206321251584389445707199452145533093137574909396905529941216635469064771062146118963165489590823813120
371 165953054174096522981111294015534070692952422369246741501979976480308854770748078335647757396520293500335825872748544
372 333695359606134787449889556160615678536233172742474579947377526831025352180533871801598994657154013345688749598572544
373 670978841358572099496014483892850880497587132288631682259780618466685385567310043299989376353632263394019313708957696
374 1349153166270587331426302581553989706094344099776069066205993200670278925403438424865930381408107768218537494052864000
375 2712735778169737094204758131894653098884884393132630849697611997069651743057181004008501729462291555348503196598272000
376 5454407404639951384081033683862849164157874219792009761791998522108046438040305272059760810705514220620723760626925568
377 10966840419967561825439525172873175447083385399369040904028592773174689114783166983183987161950448805290604157005201408
378 22050039889483851097302811886042087503684896903771175080248470350308791376672786666454807078934854627082965387294277632
379 44333413534411975751190838712677212970371750388534637727483697000620850386961158376999083015847855863976332524718653440
380 89134725892406135943027491026543631354678822680906052634149279985417118719958846130008710443472470101187243756822200320
381 179207712057363915422297376695471932513091106653190063717079078707522838689601469587701723102139387256071195342663581696
382 360296869910605667226981077555725722585374770856544852512552688425098410593791930982098477417949529233990907171864313856
383 724366481914516105838537873201040196192585926748236771543561425943653349047204719880239870829804289140589048973800505344
384 1456298149018739951685833322101307966235747163436402908847368924220921876674536904197871280780546482084212970521739919360
385 2927766070423091777868394074641171223786450026491935014661897941402478356231100234481137054069223656690136492819747962880
386 5885950489629800093688667568239653317430421611700669354151451965313034409669796315554285921687218468254975702448012787712
387 11832895284851618841197943090554328949031106659792019219744887888815841196641870313135041127536998785921920065025020526592
388 23788094396936846145870800321579503675313180830279563185947087280358461113662467968007912137529160349992903903331953410048
389 47821426880440051530358825388742301202949177957778503311955484738864947599630734574861266668228724414934188259275576442880
390 96134590798211106161286893197934394706185751061652415398326964179414881806969754338152983379318412577065643235870181949440
391 193255177399480787770381857095334783204229817518808958134072666452977608555549454874645997357399065283126831530569801662464
392 388487389861871864929719027306734372374743316035252790520156306475806650446705553788930316938403236093446776427181238124544
393 780938936763150585624027024279863993447188094479028568698681554854427654469397898943053800376177933779683826083211264393216
394 1569826361432287436750588674761049757820047314601609591022794983040706989900316387188326977855421291821756291617651142164480
395 3155590046330892512452959975661805604551973282143337045913841691797563289342767966124758798125618434321906048124821585264640
396 6343135434903110518702911951077148481048776673472935732798962793132317093007994342033059457498078574307831398002805920759808
397 12750342944906252456786661396609621694229359171930446574010036321548799005137281556207866990324420568558166143460185638699008
398 25629152821247328615908704772026393229206621207054147017783397946085495229469900961848558836974527994230268469726015465193472
399 51515885067833826363635587481460086892877630566943009080971654162985920059235981832861424797938749737146268280856312492851200
400 103548220111285034445202358797320776160621202292451862864509440197279969642875331904648778666533527040579717196107174484377600
401 208131922423682919234856741182614760082848616607828244357663974796532738982179417128344045119732389351565231564175420713598976
402 418339973749347712975796841379519941712658316673091184419643799715724158652460374577170325103502009519604929278616930411872256
403 840842534302171522598119024464308738566736119084223077141970622314191841271611897160083638516491601223484534470453929783066624
404 1690030900210319933758005979692531211511305847290870204677409935668723055657582225061210290814784607918169907992723779464724480
405 3396794779630643035176982315619641939968268188119273777717962543967829507905833581063620683518824508984044468539830962686525440
406 6827138149677391186750774333121947010207827913898984827314621014295835109716909962927869719467464568674104191089931860806991872
407 13721538744179190168444906048836228473718196004289585268691455043510841008692114605293452441097170167581450788003409848321441792
408 27577932905991591051076002820511142239561386563903883906116978441257660798796436725135243481124042253271810183259924461736951808
409 55426237703218393779123339002007687834412590643140158830921378239782553566208524790712989349317928058046285172238083477020344320
410 111394541300844791409387248556602247921484473126311028261656168491690119881230824885002633851196422649667595138336686107850178560
411 223875858614380751515451445879610371432446843551415334847816299602811362883254145622541878764355737227624630229242510616752553984
412 449930557701894162413048404614496756212168108937880940594394801634847167254423173440923581166320776034106921093319498222475935744
413 904229373245554287567971065584474063455522316020789851485822562508867607977335892255060012635227190670486724915700350796626395136
414 1817216415965641788574857105169766277646691337281490500564728152257530543876970437219612131930359729434634338208308211044067573760
415 3651990478462352579937877080920882954111225102942512310313656576517549305569177303784341289289998296834820699008001042484696186880
416 7339180865150848317272745748163894900551233098443506666991782132085870170710105714111182253657490553157205934873910528752377397248
417 14748930777081993252980806359290904175146228053602816282704639092364873708446270137011895105907841592402461926813916351050450731008
418 29639338108380600350114905825145749877152371963834916174835701581299194646709770683011913905877149291206865934460580101151745114112
419 59562306246506469603101724624694808365569359927323754992492797436103644744584228166818200193628721063669299963987768624324081090560
420 119693226395127559441077928720747085068757520426746066118565478379950522374558281900861395138509267626753103984910981340527151022080
421 240526388279732524210166123429310809042931779143270666200164913696852954486017118867445279754528147326141951817297305360487893958656
422 483338062908916188792875392924458300357055309157261243718146121110540616378077155728880538414087440945168862796754205071194200211456
423 971257529257727317763882306160996774177210668638287996855421589340612423432723763170831034538261018771334586852245416825527681941504
424 1951699526877229834750118109306967513122054535088758386116095392292010779947553661217981984296741999895116782090800482982738840780800
425 3921811313441980705677124125305510191462241660131184304176682250549040529517254055088963798634019301676036552691891536559654463078400
426 7880533792186944759172385889437425184726480888828309166510321510515013205194670501284647256549299961485494625879706758169282144632832
427 15835063206835738764909770707414168915788421692105710437870505194837679116541403636384173830061504147961463379701945974161750037102592
428 31818464242306941124806986573679992809710692767744027062512631047238240473050408243600986290849579763351137189190327039416350191648768
429 63934297309308339643303758068609331346614943411822110452712296029497399081362969835273009836753828496453219585756264611911357861724160
430 128464718602852654481416875186809425689468720794850021469086245168826941743904149179499614170820047002197378281869230991765945167380480
431 258124457843871380167312046886984520455118545969187019882070967036898785271472523002529457310670978162554732175662826922990178196783104
432 518644502303463144373299843629068665230006173571498745285089228431448603352889106543365452508215932920585610357596306532040590065926144
433 1042091268517143540083389500625073151434364256157548404878373727496521730810897556665836140687804235590435902292577764050488963373203456
434 2093809246212274549359235255297491089487059821840801644905739360096937426802496245494867072513602043796025946869613521302368125022371840
435 4206916273495629970141136273316618041550037245726218973174665258074952617907319645326092366893688899055609736567518411464665910183198720
436 8452516834563633549203110581330400386930419661528081339206109047258640432301143379344838456701342753504834275310370325563489667816357888
437 16982579695132438048398910250562914538878549595180273516386586067427910593338994496114858917592606082729896388008909186223892084878737408
438 34120606343996065461085224713945626922506559598554416813243529902063399315678803587159830960289034646766244916869158502298803776941719552
439 68552816398896204579349309927561990163940119741387869396471018981314592232414034604339386404233676915877387047591003383614034985636331520
440 137730259826483946330264445002527734224590400027116402750996443602550046353050520549037218242674494395908554387187391763889701269547253760
441 276712612924117746718076748595987538760313440054479318254274673056032365854765136739429320287555120559052641086985577998360218005181300736
442 555935090818068760980081630966088343178316797932582031685458866956110376751296850682844394047106205930432290256392793892397172681611411456
443 1116901268430871175905684362664901467742862707158671593069428673884674241075003627616212266773371744041230483592028961485178030183870889984
444 2243887424161343897417740593164248998399882188196879724225263024282979852272580651418575434375396957554616547171344866189183852965338808320
445 4507990050342159361478884254735383122911475026737875482002104994730671234745815182579660557348770464276391801974864010452144137038473461760
446 9056501359563798807105893311760522498613165559334068945864903068065663109803952299384756265774833247332796114529277360324082828117742190592
447 18194226946567631684230673559052529503940350540724945684966262665889762660054576816701214381466929573117007440848054966032238147967482068992
448 36551265767377479311944395651071972023575916746243850615435579136395988520646554768227495558293742184919625686535913555921588046699773820928
449 73428882121963686117745437691885658083076618463436307039937547372224084081656025204028450898357964210776033745273040625735333129530795622400
450 147511919095793418436985266810870520247071514151491200334128435923710743522614108539050473742358315630556753759991720811610847400527344435200
451 296335055250216111704521513771171000674116997317662322449004680166743360320984786931781396140204260733385123108961145808213791222392709709824
452 595298359327485137925269382431665025744456761795569987003987228893723912307787620754310299119789490519837963496050550115835243564274490015744
453 1195864845728664834593240263822902308353908716173401655308894698751109098175821149656888830975152339362860333748703317489332745921153179058176
454 2402289204443896246092381103926801546582907134034868667397558887115914523929353744343860565535074235806187425411302470011683882534766871838720
455 4825743952539280564837558517139301785206192304492952036710514768831969263928569636214979814466933266641504255451779411124792292668959002460160
456 9693912027738247112662699966297410619073537947926501453963539557609714081825742082418662748181927485077659097764673366523209132965776985161728
457 19472858371509285866664546423527254664630177105922533622435531216601969515246446814683103239768959597217402924457107025735218346045288856158208
458 39116157516510994366735347082709014840548145696360800580734830758951002220998332988794504976166093895504542417180797045131138822034081334689792
459 78573940862860512701739125144306318020315052490506411646890926415360091797638572815919092965224468087039692191716884894149885843387237615534080
460 157832621951105430742926957261547767352353983434089131892011839117564280255823015547445323995505358553922867539788601029207395964276760526192640
461 317037701484394386970575018499282906594728436289344256235258563792672597731261883403998868199667285443097238275575363806494856241286362448265216
462 636826272395985254522239625011574775502643236451047247882536724668144957698803696382002064973735154707826556709724049641679472623494949299552256
463 1279166192172022329429953186170435912697950050706865467608212295437312815464263701823588563410446371361175421269748740405797728559747430627672064
464 2569383496155466018077443764877981422913808957143379880940901586947518182250032921589497546375194655217911753306406757186591549806836091757527040
465 5160916850036410191483141355315255789128599025986271657407155773782514969519462678709939037115692712635977918279248055383412337112006977409515520
466 10366228683729047567409148442719244961389487075851995114017813962823374153830490627774372173475391384090329840156597169307757253467988208388145152
467 20821437871181091251276744511556251682104205800423749842748227187130210746749654994842944966465592994653538048039860408738327873918534255474900992
468 41821217822629258230615816599228616868980182100208730947532841759160894390687743865444716014014403059925093552593980863804178898791402851467788288
469 83999881951434834907647152998450640719746519602983348484360836011989830613774528276747933874302433496430743460338337632427196933469911710213079040
470 168716180806506640688707074892410455347550578818785318277756732459049936968391483233894570809366508216711642515221138698819657806670910087464222720
471 338868244002855891085403146166883978400186694478581575434473096683708809570556511005949946476685071822501681988018627514225014828717742813970694144
472 680614349950534337509111202279983531988485377869932421148644478689572258712837493442948300142131800305916329428164801758931770760014829515958124544
473 1366996618120988457539486058816577093909076564026898167900243571605327333177478694457447009607502005699170932834534389973447709068843344027814199296
474 2745553461342365823810807094874732006794128405550852557093512458826767371075274333476902027752911005104043099773377738847305123922624052487153254400
475 5514276150206608152463899481689335169763734687941796696947307723213254298024601614915634452364496364681538040051172167473912400789742822716814131200
476 11074988310099166689369600222171843688325479773255734839763645406200936000664147243430558458012062172434078505702775258463394590217715058677559328768
477 22243043748854628897137264311756896147141089628639669131962279429260703396291858749410953541721704699258359351789607451871859723210368899360812433408
478 44672611973590638330099579057993933981050657996303570290188393486859022753978198494624095373101453043793518362713718949461722462967575273768675704832
479 89719053336081616729907104384255599627214710620191270875692171019633183773680063922257597402044759251133426000429226342015174821022745319702779658240
480 180187326324239071595345792103661559167809084794622134827590539709576456764676871593344068268824756575345210464327590273525257156208519827879068958720
481 361876213701180135453986132474853631328683245295866120778744333916732717335726050449966003773223052788818297682524577132663224788718777320990463492096
482 726761793004864887419024124679227874976108139201261273746916895142544293027674354957727982629799311837834668526650190249797661425992388549016190713856
483 1459554804208940271829077495206416147254922570014151271757293681531084804254748497093528396650717290163950122684226938095029328340997162065244134047744
484 2931197018804704065578064534886591434445703712036701311810714018809839047882207126668162618532496421240231095245755962633909831243824528371194223656960
485 5886618806359860230871650264276377839424016545660482799752095095626370980457655634548458812424765540176662447477014040661488338778920333836365259079680
486 11821787046174234772925747128670499001235035289635691230842351800288835742197436264021028625364374507488802523386828197122246684475604959085813942976512
487 23740872751164718391719195879799191409887642886181964282514681804695275070750406982889966951349031932734714532562848395866898691457181975448054338158592
488 47676742403776374922179411848960183159897566206747353322996629989716589361794451805475128703119821827955956494551264335026338645267195014349480785870848
489 95744277778075507015852097565534794050613964923386078394542412684266921259341317150339397805445543834829584763648030836733221049921826053406744201134080
490 192271739832454290162713210244080097664014138148803944751412370666564655780517737099454578006027656535383746907775800167018452087982071951831130481623040
491 386113044888030656163489385469744522655897779466169554357938311705917594465366231236455723995777987817995116239288545641522769090968079184901698763096064
492 775371613563336511155194570413784316372128738398458616287020723710865067500715079427994590345900399162002412651605918538780957889398220114690580408172544
493 1557047061383285514271000478798412407674112181987148603438163567126696517664037598526135478174287793439143056300379364870560134948628946083972141144866816
494 3126727364643920201071583111583018830826310466870744660048239211877139051698574487912523576861145873234790315897313531890171467746739668606759472075898880
495 6278772359770787124419049487227438623845546524566353649327638255429396638228716380585472445842624911435044520992176161204554850212076419550415781982371840
496 12608282273963964447823303414755705034550451000846374802892267527064283350301705216771635578116301337305927785588329503509752567900614062693158156142379008
497 25318244243685702802483891534469117367766631445247962305807859792250052856654230636904332733475476072493354988802371341725228946832684690408035329673003008
498 50840257052712940436376104127565752782758748857862105394761054472164090042134652264850149030198239678769352673691683297870781667885350746533640360188444672
499 102088869583760924571036353669810748559756523810968083122010149542498172775370787680421986004414135901143278461228279714599963188524800695850683454193664000
500 204996086819495884609576004763828396907567208133446932441391121927020378999842743999564789531909747841574278593488449446952230691186072739964699040284672000