0 0
1 0
2 2
3 3
4 16
5 25
6 96
7 154
8 512
9 837
10 2560
11 4246
12 12288
13 20618
14 57344
15 97140
16 262144
17 447661
18 1179648
19 2028478
20 5242880
21 9070110
22 23068672
23 40122028
24 100663296
25 175913250
26 436207616
27 765561564
28 1879048192
29 3310623412
30 8053063680
31 14238676712
32 34359738368
33 60949133949
34 146028888064
35 259809601870
36 618475290624
37 1103420316566
38 2611340115968
39 4670886541308
40 10995116277760
41 19714134528598
42 46179488366592
43 82985455688276
44 193514046488576
45 348481959315660
46 809240558043136
47 1460179866076504
48 3377699720527872
49 6106070639175122
50 14073748835532800
51 25486977160324236
52 58546795155816448
53 106203549002193388
54 243194379878006784
55 441855124805431480
56 1008806316530991104
57 1835653747959273636
58 4179340454199820288
59 7615811734739035768
60 17293822569102704640
61 31557036152780559336
62 71481133285624512512
63 130607116452921994704
64 295147905179352825856
65 539958897814926235165
66 1217485108864830406656
67 2230012853337535014254
68 5017514388048998039552
69 9200972797791872594502
70 20660353362554697809920
71 37928389672976570258716
72 85002596691653613846528
73 156214668904637507858958
74 349455119732353745813504
75 642875076267860799185700
76 1435599410792372144963584
77 2643611858473010889484636
78 5893513370621317226692608
79 10863070381361101335607288
80 24178516392292583494123520
81 44607453740692366428904518
82 99131917208399592325906432
83 183053125950803586553628356
84 406199075390515402701275136
85 750715861673942467464688580
86 1663481927789729744395698176
87 3076915922608594259303414184
88 6808670216069591511945183232
89 12604024447564879680343956892
90 27853650883921056185230295040
91 51602124118901122290590116232
92 113890483614254985290719428608
93 211154858908024980687290873304
94 465465454771302983362070708224
95 863613625690493422022275173040
96 1901475900342344102245054808064
97 3530465131769304876228433840946
98 7764359926397905084167307132928
99 14426034371004786426836545950828
100 31691265005705735037417580134400
101 58921342411974593012175480760060
102 129300361223279398952663726948352
103 240556167621377917428672734641688
104 527342649694943431022628533436416
105 981715547165100365550959415788700
106 2149935417987077064938408636317696
107 4004855564545702018174861714460104
108 8762000948777521623145212555558912
109 16331511919595466079017793616907512
110 35697040902426939946147162263388160
111 66574858283750524294816009113407856
112 145384312038975173598853897218162688
113 271296434971093345913114367516618628
114 591921841872970349652476581531090944
115 1105180599685666223461356343976887640
116 2409225742360160019638150296758124544
117 4500728538900693027932925116770115736
118 9803056468913754562665577069567541248
119 18323042804695173770385732928849535728
120 39876839873547476187114211808410337280
121 74573091760145429293144792205917801160
122 162165815485759736494264461354202038272
123 303417633057005250139029297558528876528
124 659297085909318272960288301899050909696
125 1234177778421673717277568192254393410000
126 2679723639502390399774075033525174665216
127 5018764238199048781622902488557231528864
128 10889035741470030830827987437816582766592
129 20403363746696169548521916767772504051037
130 44236707699722000250238698966129867489280
131 82927050641554451698868373334307041493422
132 179669089734255508708661792723973615648768
133 336964025603870051734265190879990510996134
134 729565394678492065665475158333711045361664
135 1368885027247673747004962547606717273219420
136 2961817721679848385985212583086110512513024
137 5559677842044491104808920685326504066767166
138 12021495458582914037234098131349507374317568
139 22575348519317147846677690906545219863735108
140 48782880121785738122109383721418290794332160
141 91648280167327835312454353070931148900230908
142 197919113636959280381129499669754208365576192
143 371981986451656737235062260004902863611630136
144 802826827147102433095285857815341014215294976
145 1509488584505933178986787849844518521555062910
146 3255908798985470978664214867806660779873140736
147 6124217169711347345533169567676270609295446804
148 13202041157530128899789145217407830011540406272
149 24841999469085212977854592152135500878751452372
150 53521788476473495539685723854356067614352998400
151 100748832534178457397627161670555196090418497352
152 216941649291305901920859467356323260730177486848
153 408519890163718681914155647690995562625455531884
154 879184578706871286731904157180889004011771920384
155 1656182591171824500255121923185289758421409321960
156 3562410240994075863121481779745939860411335573504
157 6713161279897823901299060233787668152909179315576
158 14432328668642666317261387723073294819102333861888
159 27206442525677010738768990789488563735860124708848
160 58460065493236116728147393308651320786237301719040
161 110241249177132078754266416859151848931101393013798
162 236763265247606272748996942900037849184261071962112
163 446628049365802405550099413874274776342505816382756
164 958745074089072314341617250261881660894291748192256
165 1809168870382355972653015104489066133975607742496020
166 3881748348750878150748986915694447700206156834144256
167 7327319699791024909199364949064650565980405274078344
168 15714065604581868176526019321365475027340586702077952
169 29671924526651636491341385808744181052880661297896532
170 63604551256640895000224363919812637015426184270315520
171 120138551574007732778659275927382328535925226669199192
172 257411360379817269177378602216653495685960086929276928
173 486358683519338600641648007515809774917769955690653544
174 1041618062932283833415438995016225773240861747109167104
175 1968656823050658637199370159984189113674814447569355600
176 4214362737381194360485454324663350254951532586004905984
177 7967532083410686152755390228765517273600339657094783036
178 17049012892133013549236610677047189667758472734292574208
179 32241812131735536789767569767014598516187148777183835688
180 68962299338964998626125616221763913262843260498262097920
181 130454237943471619874850838429309290593538842251326183528
182 278914188437591772221219158941356271418610520237415596032
183 527765909574605170717307520561491285031180720036758048016
184 1127916718077294199751743411982627559143391993927131201536
185 2134863404813529031745532167476554394102334058304525471480
186 4560706729616885242474440752799320130449367627618400075776
187 8634668172672372014376744139155538370663012959779202839184
188 18438986347698374743767631430672520097300669118113101381632
189 34919591865239046947501189896183017489315650715090122607792
190 74540583107716834070549999400591038691215470903010409840640
191 141202284152499941426986781858752149460640004645081223664992
192 301300883298560676664117892313967987972913061334273656619008
193 570905748349972757684083069136959370795666462949966062499314
194 1217757736665016068184143148102287284723856956226022695501824
195 2308013161802987404595261607226181954241751338785126300048940
196 4921247760543157718847258907794810470224246668459803058110464
197 9329627978753691243392200768495952358236109016036504300157596
198 19885858297705004659831780892721887206212262048062061336854528
199 37708870984539801074971202620049315640877184728461638357088728
200 80346902212949513777098104617058130126110149689139641765068800
201 152397147725090142934844070483999683084093689612791639595235628
202 324601484940316035659476342652914845709485004744124152730877952
203 615836142568031416410710009121278488519346982084468441794374696
204 1311261444115336064842241067350388683658117642926758953605922816
205 2488338310286129928964073653484744447323534010877783835888634840
206 5296467793877631948186307056356471937913181067508085185153335296
207 10053342128747995790133218164975904191567928318629234154644786224
208 21391559245175678548014599373245556564775566253236538223531917312
209 40613378972083370136551293056798878298526259850306331861601075452
210 86388989259363317213135882084260901511593632945762942825801973760
211 164053774205884531584269717089038351248723056892775651270355171112
212 348846966152095680936853466702158307056340003514318931029905113088
213 662616983796379503225263282224670314052050424299079056151552420904
214 1408551901066952372084653620269092032265221900982344363026409324544
215 2676078850016256295169312942557079967071652666290176381566797614480
216 5686863750102088081687573494918203345220335151629652007732792786944
217 10806772340093282032239295093255665061688864037920521656347560511256
218 22958079583745466700146130035040154245519130797319706253439793102848
219 43636969512259372055116103659712891024748261233962465512338767045968
220 92674816668330324294167864361629980440627683952483217903793660231680
221 176187605365942245467293430491504204500987588452231774280023144895088
222 374069260006715127151004834332397375596715378862750443175312592207872
223 711310146395348229914874247945821723513101640991752527548159497216736
224 1509757013360435828501352844873099317723680087662272058941802173956096
225 2871482704267267204911994921198791337556141319821933433917266534143300
226 6092947946776044593594745409666436532241994639494169380729415916322816
227 11590911996732588551003850501318625870915077796310393707536721469271064
228 24587471360441383492736317759361903174357075713357002102766492547284992
229 46783622856584522301856829082663514303299625043870241074074643332582712
230 99212603735114354444374615520232240878984691474949306730461285717114880
231 188814588892381200592512559338714505766036431791771837670544731853341872
232 400301288113852699671215840012067476242164320385882420199426404980359168
233 761979527142674050144214889489815486375674606143056908373379845514600184
234 1615008645148991926259732871772823955873559499487870453908030668369035264
235 3074805881611560564596821928955969056221308337570058015179074534909871120
236 6515248551370292215338409533989512027113846869728844908073422867266535424
237 12406786808649467475333743583750575870998506807744279878382842394164751216
238 26281850088578466902551550323550912922933822966024832002058892244227719168
239 50057448508945987975904873440757332871155120124465086891209581151618147808
240 106010823886703059774997850044575110949649033812537137487296372077557186560
241 201951189308040532168696188940539960703961448373157732698248707405898563208
242 427576989676369007759157995179786280830251103043899787865428700712813985792
243 814691089590486330794009000973412810755961508233846557836135719885791804336
244 1724442735223703105673298360725088471447624283350604103126687652461596901376
245 3286312655924763268295541328095904405048623551258384589497259646076268454960
246 6954310046967720721239858962924127278296976618102436219166642008287751438336
247 13255455541681603491126102502457827561533091468960117344180023194058415041504
248 28043396612162516079146097931791602683213824411209824103306133626916461084672
249 53462688182110861864976116735450300605739567217118937912244173121491047414672
250 113078212145816597093331040047546785012958969400039613319782796882727665664000
251 215614399939312420157597719723230303009874188386170772829757094680470115027936
252 455931351371932519480310753471708637172250564620959720905364237031157947957248
253 869512912476653572895065478016404783402609501837569614337901354524596506307488
254 1838199416642394602349189387012920537170661006567043954126389146125620933033984
255 3506275762089079126307453199700333882415293986754087793714240520099766407247680
256 7410693711188236507108543040556026102609279018600996098525285376506440296955904
257 14138010808181908097484338909631092294070575825831004157880115446123346499255261
258 29874359023227578419281314132241480226143656043735265522180056674041587447103488
259 57003718990315451853578235971365550205136086851231481084248986940697232458844718
260 120423772806808843240513824409035424167400784052266186601035887368229654825533440
261 229821755800834030581461902195399133714460393848721245191039730005755512698931046
262 485400438082829491215609569156419709720907775718365244453406192161171839450611712
263 926515241700376539207567536333561091985135322594659469190572026691089298695897564
264 1956423139753694437876655362706790891088849660910662970010675339397700238396358656
265 3734976605565639761018140592140414588403887726629536232099336172507966174147871390
266 7884978108704283643563489795151611773176272875791459848830903640602852475961081856
267 15055579911696245631378037595265377639738817714376227156197522713544081317534678404
268 31777054633575158142481432557904239927988588431761071270476423694459615993346916352
269 60685056852429360594089398473875569451679957218137827591360597374232831849789217852
270 128056787329332726842835623740808131053088341441425212582516931306031288331398021120
271 244591347301804164562783292913599721181734756648365320228520491306698685652564142776
272 516021424497459284462982068999997209576889316623224560332512671336896450757633507328
273 985770545506416156796238821962086965569752458985731259265484730866549738718924089518
274 2079262798710350646218486572147047579765701069922993081339830469798670992758699720704
275 3972705484508025501009730786856703708130354930027665935017235929479026057540372494900
276 8377759597723456618340179473176425284895379493412351685398441016999024729947461648384
277 16009325740700076892713508347710756500521944190837677314238889170415084282512827211636
278 33753872002422042607225650631058641002911818828530924181750240619213461955440497655808
279 64511360087185820552577667446207462145509509552110759886669990186952799806585779908488
280 135986822455801034964362333477646323464968478733649766487626868681723299964364594872320
281 259941834704837775841291009312306756635485524633783284697689102191797367980977672896908
282 547832627607655597999288257724232331673158728612703344993011099546371008427868796485632
283 1047353572620128102505254744612742412101167433178532585981604927322790214113095296912296
284 2206871861568428224564508726151517477945774169163230496142058897463395267993116853927936
285 4219761823455002461752418246500295679234068878227345162420717427613329386828156738929080
286 8889652850824936228527457685624422516795653695502590449248293586965226009099034087653376
287 17000447707806097628947903794176946284612989288863101733643916965283721094524645353628784
288 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380032
289 68487433187100913294636213614325574709746984485124869268272621724059177543711114935970142
290 144223738558838126225060851962578043629132283731230838057734553299016254133634678904586240
291 275892463287503306554106845225849719624427432484308290344205799039161039614279421413894772
292 580873540126630798037486465835486741237332784131302133970461925011210292510638982622609408
293 1111341413147597312228169310254630203592549383866706504565375493273062685921002945648404644
294 2339408504071636364698918095282645231832545733350723662839942547305422273946956998507495424
295 4476454417911133382078865967765202819625022377640274278366602251714576173600618336497107240
296 9421291390546998148991561308893373994863041320704955159192149578264013511405432266098212864
297 18030182731870881442222539801522332739093870019139722342992365383724617721878253555955500196
298 37939795059229803356749800946624668249583598832028062668098115869225351708092146152665776128
299 72618230761520387994538391812835605586327406624511316408008036067883432202835724705759673528
300 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803200
301 292463079171029624338025416062532268463921478563861161203208048544531622526095315733384160776
302 615184864853014798053070597899632204637543454887112747692114415705023152528527685267386007552
303 1177813562109094712801210206473394677297582853860798956113157801153248614467828161300691197584
304 2477035747222735080902429957105803843838585566697778480773546786414927660512217434719011209216
305 4743101689326814788381485063740988121763212712469472404307910197708513157967674007730035363980
306 9973328140133643878370310090452315476507989255388423883114543640039050843641296513473913552896
307 19099806261192282847856094342211984132612401426182634869988114923400364705467904252594866414344
308 40154053165505389732523601409925662310646544975942935372539600537673564180934893152287129075712
309 76908861642109231148163058996240195171866350132038999382761268416804270341320029706526690328392
310 161659175081904815806263849832168250861044531721328700850484106060763699949218401002714415759360
311 309674145791508311086463040436063241603684796708118482558762296214632610153954943823607088708048
312 650808550007152290729733176098535409918011534155542640843239239883332572698788917585121260863488
313 1246851985514943086824409842163199076006805198570979657957365949218355675740548342358655708916760
314 2619921598746741272937643811473591265567379765703081913138168222094441382402816924637539434758144
315 5020031950143439184887421655591265821419123068025227529306760011853115112386956071577956453808720
316 10546435989859493531825419674212163565850853579135973051613517938622209896041912715738375304249344
317 20210633336571115196015747921096415149350414847881595248934365746700122869193591041802258707604976
318 42452742338928087887601056410119848277728752381838473802697451955466617049890230931706371477864448
319 81364593146295878237898100119033134028745006882785808386295248355035433310240645318464929950064608
320 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954926080
321 327546760997216292892767379802121116272819759104172564804936247081003008238552441866211423346363366
322 687787825566533046531196989386595780902070856198842191922947397718754751701366257107393791993577472
323 1318541188924249560033175896666229853697256136285817861544606894743195778220695803374099355502057444
324 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802496
325 5307583678688020969930110253401665571927160521387933695092133553538556428931895709309842171539227700
326 11141308379363466989772433219380383829767706788612300848043769026400698089671821108919770245461180416
327 21364019693459533226290692388290603562601008165942813766151032304946881951697816596603416673776117064
328 44838639858051744449636295655911237989739973333310854946728297431404036483587206426082020128972603392
329 85990855495882460643866982735001970936076450729348250846654781492374103553434149316989827201507448612
330 180448184794598483760731433737203762641636478048690026005126075028821122433948513665939837104401940480
331 346102674762121110199889497756759320773730819110514881149089077973527758563982758821175826198767204152
332 726167240627959958891670739403050293297252251056546528893355841328104395734192806510206374771653869568
333 1392968288451357845565918365949589611746791150289700907148331973146409647905698250345400783953780933064
334 2922166968310103930961662975429142144111834359673331815064829530163697206930366233426613604502799908864
335 5606105803794125703639667414194985943113313279829320433857442842040022761172125697416395406624216271120
336 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937357824
337 22561362902769468598508049816524040119406889524859155796887644230028201235724379494265902899495417100916
338 47314607678506113948025968177008385375319761129081971424762269757860103278680899971171037045362700320768
339 90793246389364449328400257893034574639648363679450690930831457438081602237229342941671831406784526450808
340 190378303085113357897382593848317763640339867264945210466499073581922309050313680357374586928086604840960
341 365364307510689483828935281396870822229117966517791912280454576727228329310638356510670051916049714976888
342 765992701824809040010645259954407943117602760054250140935796272529616819943615043320260102698889633595392
343 1470223084204093407899829273336189242319126604893314249209722432143328739876682501582370155523989857981616
344 3081888765236658593727040578062179326695384204194877760022385002926177614743901460844087430741731391307776
345 5915957999099010588729369005518343199441890861410294466935293390338528274983369466258494292164347789692360
346 12399226892696324109646000465226907523681429472691019825206339662935551798853370993628537802751616992935936
347 23804103550192396055232352655326278514709847593175671296363343077361211533567922908393928731819082825163504
348 49883594897784055377535354472820390962325288514410114441292557256665572554924544575522903530145233682563072
349 95777535727560780927581570024117926291170107435993400556742181750329039687730403821465457094824335795989072
350 200681128899131257265946828338932607319699436552224598327039023446355751657742420706126623397135997573529600
351 385354769053147411350320638231391670774036079987810764911091342910783933389505760140439400049154841473025696
352 807311512828505172087008955146334603160390876187234955555631271464196852383146652440646530694764241667227648
353 1550398136153219134414346536178432706003242385866879563999487823609755913342331260206812119226995411632442748
354 3247594040241941260440922387747755108167936024662286071212425796571882792541294488227146271203937972161347584
355 6237510987025375632659171787333424772419396701977985591160134072965288864164411543357604694895949834655039080
356 13063768116679447330135235819640687214777234178302529280809306029147912702200009466766825678515275910615138304
357 25093726454104794888724548680393431506254377665339387268916431660380867148773074534724863472646478763288190536
358 52548640289564518474027128353161415987530897031823657107075635488033176936939363922500265088859199730339545088
359 100949670493006874933826794264876785313085949949188885397659177504621321524134505826160160444896256982207820368
360 211368832449644990510053253711040332463811429401748788363656187437898812260314759911732909854629183272874147840
361 406097878133590567505777617128340425904270617851963061808006995380652088916342814547279081532329571758903769096
362 850172414964127628495991976037740003909997082704811793196039331694659667091488256533859037415286270497560461312
363 1633588842444937311994024483380163969875347189645187309313148205906185681930284454288960971982789724509197396464
364 3419478000518701179807083748925274711858993791210513731749815654550896340566869893683145741648223231614497325056
365 6571146852503593594881079750213363352027318378914246608845224368845893258163598790980211593874056380209564420240
366 13753065364723567382520798374798357632311997006407121162861895929292616051071147044923421334541205524955011219456
367 26431761922315222116704259927436916324660118568580582869798840979878266573156035482838765849300943961191386921504
368 55312874909489320183253047015582465668752075391888749594898116961526586959499258060457038809958072493808132554752
369 106315779784257721563247727175120767558900389253736353478142217536597094452860112931173086480054083375271987632952
370 222453953440337483345691602127886003233024651032596058153394600823530838858855711764881569127005291551184880926720
371 427618182596004091808550512827569046498465522443445896588226059889012363072386426197063991590652549496167437188816
372 894625628970870743833484064773768575164164001990548471708786935203821319518857565151739932056713172508548926537728
373 1719893520178466041065793147646620373893201486256619728204693719776139210503015316490363357454074522041942805219408
374 3597741776721566217136806884143972549584917599402850843215981868454077134409169132975814350421620715249433317474304
375 6917259366529359030146433705516757765208289642179614842111907426547475299143516181480923848941576985343925968116000
376 14467924150238597835758710036771483194052716763374031198387263984371475962971632021378675890465554961858683715190784
377 27819787048058784431115826942800556567334891649732366681188974105619390612924735694695388123600022010434092228177136
378 58179524774363723211880770147868304759063052516546636095642401979706573553226350043416377516978508250878536641937408
379 111882180006823423216571960623233234755504428654736538815280060566456693084660560410589795831657954160643610298893088
380 233949411791092220322906800594602706967660951918388589590942992087708973018264688005272205888379186617289353692446720
381 449940980175459786184675961344736275445409157672388064154939662293748160225959428235739473565905120178076884236901728
382 940722897938918191193162082390928779596278775082362539197265505026366607294495903347515606835377360924258243268575232
383 1809413488679206225463904271793011386108075974009612689907318291049084935591571395327681496073087066620726188392590016
384 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454336
385 7276254319684332094955146598386758281937278254646792033700130767437260682948003025644080078663071429314514598991465330
386 15209174391808268975939709478655434928760779358399662413828041254038848603797923296005906774385577437351358404258430976
387 29259427045770350802851997179637857454725488228985943844271488101263641776825511722047333170600299215763867692495559084
388 61151913616804231737457070235422888625483755347762373228655751363389360189363670868914941227581389074531886640956178432
389 117655380222942900692129690681206580220913061425030456421951264367629482708488132883836009304224916075264866896466300892
390 245868518665501550284621210224896150143697573047704387207997350842493303854142594215225021430481873598633358659514531840
391 473092339923620472836909927115743816311377399401281275673438837225760085709949776742280856028689458477466729116635931992
392 988517531455144694477656558032402983141840498817437126005486784925716667803322019819161111802552763596556683020817399808
393 1902253155305190844851828801681497203036571436385397089764873273138525590622536848779240022772412141640236823433102242764
394 3974243952993132751267313100660885462835562821776226812715936665925840480760294651109688551532712131194319725614306689024
395 7648549865775026280055281268341671637699802527814686126301080290398337786686994459251907759359896216067946480885942116840
396 15977671120662746898495999876768635972415054593130820485639704768595257161229204891770930623420852832009650876581375115264
397 30752356627274640006106579296349083148316134663287901825182249668673340441463620296370968584665775002745330013571118636696
398 64233465717411851167690989403574920373951431596626934881662651493948609597668924716412428162843428556968091402822093897728
399 123642087662813844260440174687630117894333530148303640290686682428668633529457356652236732218898049695287468272265442526128
400 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749337600
401 497099124279274578414930129982363282458285220923353245851459964541427220073659941824277405931112848366109994236735764210828
402 1038064450990937253041679507145210773480541728717347852157925061329340344050770160241117432018615408237233075133044492337152
403 1998520103830668330169477712398517509685237609446432304636554662393414031696729851302504160486810205617678230513005190018696
404 4172915802988444280883965381956867188916804561212025196734345520169686557179215370521506890900702735600419525907959949295616
405 8034576875769020491844156119314079515254735579386106479437598736120105023871378526189744532013020246719037276505594330962440
406 16774295208052558198404850941331565135645768830218635939347963180088046952621400400314176214907775353007627005134967716970496
407 32300301419123569601462967619555390831246255200705392008757431649909153629290028523043745318222456839347817460746011414188624
408 67427708816605357093095361419342646062497277662356684367034177117989390706103757274169299464850959054454303626552382547034112
409 129849213400254327711958533593346375190107309475539747146252129553639684612319392975296123858203091090500886687842137133298552
410 271032947204001925570285276293436126329645920015355299906706006062506374406887651788327576280283266787512396930259576904744960
411 521989011796009022211703179538205801481159427871180447489488981209510251373291048725988129643578848090068726075846445482119312
412 1089420236566329691072756427638006673637210917525135449381101214612220743957441097919911818804650789428830317417238494485413888
413 2098325185456043412778327137803049173695311708533262340779495816936159155346897051412472852724478340645461108839390789107520304
414 4378834737266606719457487000409075367823352619955398796541513619897663961149326354746053329952674046830444188453754725407391744
415 8434779302228421658468851410733663835128354227910582464459089836027218132327215748833969681732544600131017999925316473711990880
416 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891492511744
417 33905039421892201046980051886022376115423018703155656310284373222572034923641406787139006558717102490535007337520373857991463356
418 70738277108306922076646553281970763429957928314641804713211698284723614908615204494061847030733053200971040416373699525421826048
419 136283878196086036856876850354486020753782984082095314108725614013835785305275935826895122448198744054460421878510647839722459368
420 284306951057310117437239735678734168809400286049278066789941753871616442694912783612497375625912749707252028467722045939494420480
421 547790520540351401740442259502054234290664081759851847477645029685179565053654651107982454622670216723879100874165719766212898888
422 1142643174725570186271573032918341135595875435359955658908146858417353703021458996994989452515573146442479581079797175109206147072
423 2201782612498156497236715789652881163865766946681403034696066501865140804286891932538486474115168424495975993621935784800952288336
424 4592234180887599611176748492486982383816598906091196202626106805392966541053067438159957610109981176223804193154824665841738448896
425 8849614554459024913657690556027560285803938925318912558857449967342568047402805782174355945792580124023728026916122923251668115400
426 18455582651491673909068819413202400900998784282970279078478504708466073080081195553359829640630679066710760247961842524986609238016
427 35568402512316758628661584352029887890424548454622649537449426364143034220751229091223567168768025737858602192356817328228737124464
428 74168914317731797493722579425827489066924691766303093385810328781441119983800485416319315363285733714105214893217545546425058721792
429 142953418512810248840252736468943832905526411416587604603053113570981088295420994847138224040030996848226247583579681779859443095312
430 298061992117987597404679524795381498119416985602900281830826554916071790589104754476797248656195004645469555178350883971614721966080
431 574533032174809080471708990532888377830739733655675625133983270106962435146832342879607936580299722431214043348961753158620520528672
432 1197793307860192019337874927549812159884540816562352760473647178825516404972030269153268943436988297738073003135326343030116836179968
433 2309010054819161928345821477514885603912076789812281573810547822088127777145540022354244361094364129920127462659940583249848687908184
434 4813354588993734596228127023672393309165654762852417574495952551946982590350566081597395568996786307577071142228996600695099137982464
435 9279553884610327629108438369209029682246480219575294424221074837267007406415675613051991472897317953439632964153092855494704025413520
436 19342143786186804460419017348582151915172585037821696428389265554367598243252044346326861456982477696807401087666751317078923724980224
437 37292277989223482042839208287450552218063537981375390074600052298160650942162740459466679120916220345120624633104794905855961034508816
438 77723476865594682143702106409898922374730204096934890235178883603789064500407297465056562551911240653226070425670064925509803592122368
439 149865392704402902501860913247941867247449938281814390082168199598547944874351566122907193557435357847498322974105851699066852265922208
440 312313514345768585782912573701876948355080272170331979027202819960430944111225670179222717103570282076890146002692498330815649137295360
441 602246816741231016004674046056444293136518207111917819275194538675692525756109569230649389400952357105920017915063908255555307113932208
442 1254932484916633771964066887056632828844958911811697588454760422022822520883288601992876735997982406163504041210818947838368335624404992
443 2420128739056172369531771402666021896224038051242244662002036634659624206846224252945639043796532223714645301550033783436732684652063136
444 5042443649800772803185933917223031457078386939768269043202838256815685061286698093075450414326734736077789993643471609413896298798514176
445 9725082784976852705153726646281444906159105982845165574638321357604700120014878626383991761839674848638846825619701066563676563591374560
446 20260629439740042074062401144878126395107752929158990930346539302160320156160967112717575538646159390006255289774669709897277020397633536
447 39078610164257017201399790832549250550604240377478833955317369623938165997331702002108583397147915176215169798436716658537869824142099904
448 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404841472
449 157027587385290104108576668594038640640284839739790822964917835701582588507565166583869968018220749055693830678778905972500206969251864772
450 327077425933023100747195713549602040459138612309293127126670589631287679651029065496785972821193604502343134722819780070090570732876595200
451 630963058160839967171439556040801528455690745328716901153523732811813169567835212098092548072475657850238840753346663259747603518220832152
452 1314124413526457258113177444661512198111383580122671052988934280118595832909023445373753419690484526533858639064129249703830559744535298048
453 2535263550717454203287608904924155969013737227492844835266913991895655088577522916805039410343169405279258811556117837290915457901146564984
454 5279756493283288452950288140498464937544850844032678389884744806848163788855722515041451792384778540233378956947917516509195346230256861184
455 10186701396765442040330058065208839668777953242838292843928374366850577905828244013984143322737798931988580923671193170529027306563434752560
456 21212061329842991493791466009403524330576669470298690271255009972887776984301404994351559624030475897325293430557272136812273813929490120704
457 40929401998472859364896753045324507955630809502068343587621259634416945367656823207205927336989580616680193624857064171209346395734267917976
458 85220386746211316703127117827252755643895742257866667931884162873531595252719679714149248314087350534868284133291496830351064971751811186688
459 164448023982784785541669550394454019161894206975305423732714552702005579416678779099552672701220546201397683785841081266995991445911906922448
460 342370112692202669724353486467565655861939226538154299114993143422048330272934957803569032528211189921741578177415620453812138751142647562240
461 660713880468145450611302615033623689738137287767491733888571908611457189248181727856802692533432546441311044563239205935610087788321689267248
462 1375434713598240290544794006504481156593181936179367706009798541399881118139964787002164287200291910816040079286661014344880070461112201510912
463 2654543139214353430140409980770377173682601830839351032647628999564783905889525356105174898925119279181967983671578636264002758095996828002656
464 5525555905710679608768696268554798758954427864824472862238498036446275660752758971160209777150956247780455383454638187498046343670615251091456
465 10664924930606544089925192838389112100646831812954631182084625515375511567810809439916157940050374052539951843668865374905516700016641157396920
466 22197491828113592221432866044366691566144511939725899601751207629172107395782635177247049622002979409187001799050529270466289621987126784557056
467 42846716785910992313754257586201163698864587233817877372296952990264349416770233698305758244144858033006586325829986170353888152623100002932944
468 89171040133537864031163788058056752385885249680615631018193692450236448594216937879413040541608535309008728257130023163761575477167170258993152
469 172134965477472608555151169084850612371715904598130942831360384736260556457394185237074473053744802047458619924855217965797678936462582498164432
470 358208451818485436706384447754586954028769806409310654517530217535137870421213340199351530380820611925077797272231716982631969865543333519032320
471 691532374796765317812551703716787420342245814219966310071835703672168842941739185650486616302619648408406890249394480225224844093581844140559392
472 1438930972411277669152454973107787594055994456384635139849142661077319785862235715524203594380828330456482726063773365240870551289671944008368128
473 2778100025901355662207584005424717826808436408151891782748708598433972158308627951348508226072405884178760536739315147910842137286999346635354544
474 5780112550194454365917488620788909487987638748528110646512657808056352360158472281004004268953496852850617052154479450204852892468682215762427904
475 11160284099100240528724793789613711917771662687570970840933940379334191727264598273297638877567317209232850084508242881688293538644612062190775200
476 23218004842975192220900629396586674399005198686070722934514979887213702307472006799644776641534721535501212800215461757784894319114706621965533184
477 44832679885318081277323400177078921689818061867540991787225740655880364523324864783039523721107629017670964561835621608684452401515523541308499936
478 93262237940690267912525217240070843384239369512116013131917314168807980697240497901094144829021822638399829567252022859001508273418737523525419008
479 180096923336233501594572401408822342657422811405859007138038098576619973973958733035164081124609087405085277694514529756872961817672678851945188288
480 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754821120
481 723452627135967194165842863425707174519612556246215948532014435229597357977255741648530470211530529138433359710793028218812362031985631132830635528
482 1504682801252308255525929864760306159370824304764516094714113654539429178111127028897987541676603130099036580800517992235605924277416953517631864832
483 2906070715199779808348388039548644107517104988534239781526103391050996275335597482269703494075179077882974364681982177005108892511000895917499303216
484 6043705193411760959954772236879569967929286004199384148063327873834719686355066240552912615530920456165424938651043221925587280915102120352977780736
485 11673325561699997681928994615652824491424562476342903438483417577773304166317520260762999103689532561861715694164868762575920639704498712039126144880
486 24274716727257155591223300058871661193501099157362815669080804518046890641062497462055500257421713567738814216400057899635003458882145706541712408576
487 46889480501233991578871465684199174512353567607759808248108408525846087055893614599568471408019240513138224105201152984175094788883435225700475218784
488 97498450723469069370510044680900170061140217191712378983633190163019610146818919847597400210878981243263714712783771646270631176415531726686054776832
489 188342664642776774823809884860862293466338103474843997556505375879040609731975649439447746462476607649912299666078291640136797718749420725049223038192
490 391592138151638065504507556505254781393104151015893981163772649015406630917551399387891197568284432862288690239869246776004994069209922508821039677440
491 756509746877499231985702237464338179656781197569131517609251721250673263195439906158874812335031417955186872971522933540758373830869040703298761116192
492 1572761893637599414107899737147635530166589733059753785572050149514939284991308477541571177172211763006090086514413627867709853731030872443591440990208
493 3038595808883607177756322116392473125504268036994802923084360679184574931611201656057671298101474499522759408533388188696899639795508132508537900580064
494 6316620938674586264791076993097007739043051448223726585956038811873008185249645430126310256285143178252101648277401074525598924740888219407594893082624
495 12204612382249019378735747818801209047762982811056967514823105385876553910943244901567615012755235003112946505050370773951350696668835310800310651951040
496 25368777211195099492602220150413893429678975856833752118495508102745036922136227800345343215525757217919371801988590550321433738230611796163296088817664
497 49019373515705519109567155274708986363479182560804148728790314266498653735847945495961591600763798155502595485590712229774490101801155000769913477364496
498 101884282670767415704160529313759023612742983683090391572667443831992164413095495520741781623643766891321348043470307210161887109990682858784850421219328
499 196881219430754493959514286416985458390811167548166700861264031275133151008641045753614820897858171466235877803537185080439924035285451772948692103871328
500 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672000
501 790739896173019978866609867997388344405631697198119712511477366326149832274632053332484720474870829219405992465324945397978833378953579287898075544638560
502 1643242085163863218746621227807454774412754307113618524320612266784259165795146626551401586347603886889745115432035155646627062786034467312770920849866752
503 3175820123608883896814446859055286680659882304105450567233690542160394767202674888261298460773545752931351890128418556916670687885537374965463299789975488
504 6599155465518622009946590428804439890868750364822818615598315398081805733551823902644672506129022780816187555201161103154581989196504952395510311620182016
505 12754724499495725961746103058862822610134756920950444697542792445022035337870789998987204964157855304992500794173176245354269895327839036543990700053991200
506 26501370361527164579626783785516242736345934004764652535656726916106299215692245196334954667470520056293578594696726334890622908995488142159747759363588096
507 51224681371936441217628835954575366051381126158582024762374229244388694347657769877321102453142343928004758095151160000336981993073237175351996722808506304
508 106424475443919364477868823423258903636867466200952122435680768959541501988708779128364877241699795957289627874355233028651671444819825898949817088985792512
509 205721888224701267232691750666620387835781873073733858608973122324388938978217670918947872849710688080835397738133938099276550906684229161702511393440200512
510 427373877766920282548922046817811345313404785531382538914938521018631228458594309885559743254070046757619765479694242870963405014630796917042572562068930560
511 826180320123165634535994567077122492466139005989220286517143440231899448919407582689162101618831485085629909336642022100822654083386622536618160269651046016
512 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288
513 3317892811771027652781057791121670222797296284419652298505008657941742776672535594683027955623675816650224740489090357466664207129005104961585400594324232413
514 6891613275990494909181048849077804909524394031784490196149910582072986711457803146076163389257788361832676375107853830138829495765340536952466895589127225344
515 13324259210926377120119728201281697821933334810699793579959869851453353184623344510570318130567867884883236766967817542828224967286083309704106521172731878190
516 27673715567401520413520787596296866407117411053702699931621430819841720958071800960119068551416488674752225755296907208962148014123857720369439051548557574144
517 53507796011228663693820612572951803246785641561165006322417200587086758918274148523557113267658079648285774429951368187742442555052190882715873518134687379686
518 111123912123364244761269519185130052704548983921069756314572877245565980281249557343733934183207295608694984040649596389475912180745413171716042082962424987648
519 214874249794230101314674357352544683847127739746191026244315330747585796469784930121805584308884419463259350898995755826420636850915229886393482227201359160028
520 446211847908489631473823551940290559122513294509314851610640124847060306920847643387966376642994546073524260240446255772412929219981581847817311838922478714880
521 862869377820014505875303371734198985776852987651741854274474573352937917005133344374291925178675547340804384842434414469269119877392888800193470632062596587870
522 1791712189294089135610276108560243629707322613337402711851954962847426770866788229603988066212639638849074337273176503947688838867926044035081821383981029916672
523 3464967485777238803011628712233455645398100315765170321592555769815134408926543928249576257022711083849072603565575746280583167783965086541606737124657481296388
524 7194307947816878981301032037437300091698368194550184069045397705226449256200743542624442503413204373616206534338271939222903843423703042715577581649088579895296
525 13913831670264266730392905128565511032618848239002211100580334904343648663036025433270167013345576966886459522407693085860882840689171921162939987445023000653500
526 28887068553829605680643838562534502658269783743003029162731902236252765715737336667331730967903400767344462878335351450620209325502807637163311511049012160495616
527 55871180864614630358906789731091162669902182445375417017557718810350311562361883363431576971525729336509933908237775649410095134554349848958374748556386250075064
528 115987621265566781744334195901279219798984378831221288197128854606398937626686796656662767688615936160896398477270460577395213109243212413857250782006680005640192
529 224348169127094582882494686182656439125524416772606125297523848404498948893891773182427799717694464927023355101798491003942170656709702058880377792134729728283662
530 465707873263260563064372150209681715859558490761721838973320401071147249561696986575994446022473077009659781764798061409238355665900777116245022079269245477191680
531 900846574265427186046480175696200386737729432418822057539758678860270968771329188702977318618294337719590566014349636291115669225305918216519299044535748979780212
532 1869861045857015996605630067256986210092717864794234100632501534866794994466587146101351285161929637502935878482057122035583435579314818308244164122047083727290368
533 3617202345824076628550103639445923790021953138248617371467612267538371243243659405651781427378946286884656494832669931754000758782756689819697176629697896793542324
534 7507562394643958963815086134700982226988807066166323381486885861796003962745545383594899144935867867868930519619687993736853793980106112606032959708068742183256064
535 14524075398996306737831918589043730173197706489871466682926256374490702794853560703485377428623792020574456829563379193720280620664274111008870936723201342752474120
536 30142722423439415764830608001496078454426970692622841441775062336499311790498968731137572596896068742904470101244589997325495382571811807916357051711796597829402624
537 58317372900626509858772747404350031191201491089658794152471970776060342393406647604003029548311287304013378653222749115910805679400477241455932297383842535554234316
538 121020781073211982697603485856752912003594852482321557430410324903258430920063023711582194456194664057332872496041712078814302356892796661634329058365272907703123968
539 234153805626908240781686861392830746599300170007399318771847025499163338746808411580744847582044860863667704671805564814406762026631635827755069873843518845700224808
540 485882689810665209343538158830086040757927288776606996374881601842078458712520689994456394099220212572191458348420256673306492733993384366412919639533437696354549760
541 940152593188460334720019571457683300213231426578541964040148086455745679075093912288646093651885112760118807027496918852001657952602349810582727129041692599173217848
542 1950729021313929951586649496932641734005900670495711052112487616284492774979157140570336041494647075660205706850694660125423104161662328345154092182423135047586414592
543 3774760311273127262046620489043479168085100832813604891265755683068938707456072631277993538671552629689427860056977326015185690801847448775194638232966221364873745776
544 7831709133540796263196585434179757219920368743539976474901795300802686860432926084651386026369653204126582321230833174230480949549404476898626023226850077239018520576
545 15155642812299235478391315853730870020494958307136573066499269898028596455396361187275181485693226294177742020331802006608997346286818019204484509280914007843660800910
546 31442008727303490880186291522515790015268539220388434965414560545869610483796894428085711547042872422449367260235550831837077929808638561666542710896030457150765531136
547 60848984730693176766131816155300314919430573111175507817760144756998108293803841129494045203722397685186339401065505696445193230158948944682815440194909414330450650004
548 126228723681775186830344965233250204603422413866467856124887759554113894103448338070263515954428528113569620942191075867008928245678636862954325315538642421381827919872
549 244301621541493298860211237238410910614632721965071651453128253508844359586803636052677684250090327392919913719937010097933070814684038757054123196662505254206591330372
550 506757649817345640559779057505748996583082683405527889552469107698997385086836393712736742882742266149367091373759793626678179088490877916969919149972652056642374860800
551 980829330785774848840479134881894351210883777465033876448822776397042736560294417616288676821871989563616932052897609696829976181538871830629781784785318121374049281896
552 2034401619630362135192713016313988699009902845380737418421548708726156775039517740577677687791081679377822795915021135141282580777068833528490148151162937711029752168448
553 3937809155720571864997244328220415353241254154991259122104802085300074300826345035170493911633737530594667850947933943623741018731052948330200485644562901973525211537348
554 8167090559965366832585239210419925646749899828557453114532883946625296038926759625217633616204777176632708905340012383103409780800696621556402478809741068781960019574784
555 15809205759749177242330085332518638820107931971452607690871070553016491351716801779768661866289435600600269791763128713814891986646627003291697337499556342665573521052280
556 32786298565637140497598505422335585989840753102367826221518292233383859910781793152498225924980910543016506508079760902566756953972471635995377460059321546879204121903104
557 63468706773701828867039360935749738033422653043865617988250303116968332962592936522088494211156449893992661474732248215026737370480934517546155018730126855799294203582536
558 131616939565651254659424216011965877570727627562023359939620194721066142663426191216503669540570849518008709579197889090879499138968627143060580019518715274522272662028288
559 254802390628013789513777580069324318156784716982724230459964991370557088696603866423708586310157008726432887383882762782190244139778468774405739878313409514701204015607568
560 528354739475015789313817641338357644728368970858301659972668882034387382734900839292057741524872227455805572504306938285967881848189470968558600795200577446110915345776640
561 1022919930409688189318251153099162463156655538056357115522001725897766079665589417871093261118579751547162109229694730253088024104734960418035560302219317539695974047165356
562 2120966882749706239959753674515407116695309725874039520747427940738040779264387654872403219549844227358305226767289280833671068562017733459499526049305175176530960173760512
563 4106521645859371633287056205048944230960784208179902377362810489352038761946193823226247335821337445296193529138002086511230199220918907789893854049048071735125414187463624
564 8514059230397397290656947134709534617908574273259489606416721413354128110356687810306301892000798179573552654069403234093882438925110332179058595671232162274473035857657856
565 16485456081209881663370352571128866910209781550359683836128035741866520963142571903019057219422031283685611370402524411514764562556390056148686680556143826077128956259832840
566 34177003719183878485899518285429763076143638572091284519374924255024372414623300004491963623208877798855537604278597379412322414408598922080476348580974495371288924081094656
567 66179309481307373955510654412787493468396786527984096882457319699054639839593279549151011408040265710383814470440783647557150998878830393609092908417654050141244606759917904
568 137191082067112671236684992128085550722611920204578442452331851426528929551279395071034878713658251517667458369118327289796460292467026061778873257908081366578742818926231552
569 265667207061232721166388567511878297066785822788762631503085132908992692911812762744828941454837647887660461196150465095408126346246451863294560165383769303238950348144414552
570 550696597029959314119087644457808196562597144483166987308656023331841477776262360496407611737923967359651065284489060247774523709198625740943364485969059006689319766112337920
571 1066468818229257828774459668705247566469010812284500065868707165313032840922287753702446290531944432756885573218218694999116312815411620752176298277478603403774588742428903376
572 2210515463165871773165741281613096760938986432592080819231938563830268949389628562834702834484859714594529188370019245345452824994116588939084943761223170188254673026078998528
573 4281075684235728534290353905488523566160033832999856163425765759607752993585572321210708699223285879638333421538687675582202533834036695852869854939371944538442944296609849968
574 8872978152847625159420527941579842942510337149005974756917012137332687950696830734735100888072094239001816462408328998799230220605754699657585718314280417399008267950834581504
575 17185106178306716057932774566762876905839464950551078008489694301837123472650432607556614110696575552311488157095342445738818305191855746001423490837026865870841076644513663200
576 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675584
577 68983645625619602985738365759380014085073993923763173019808023681116114278334084899165454252072682279886134713163986147507978328463889860235001829718064067029245045050872281886
578 142956972051454420686970457149356075840305919780500443470328446421694596111575419224442879813398480003987454084237328538145088989829302199361241677648894251055798714301948100608
579 276907494591420165338083247436098380738913584826461439488747176236021618780787378077249858893130193090509069375777021811390046175488055595511084180059938359045292309653924564788
580 573806531417602519020365848765581480881504729914811468600626290135521562247153931835134050462083864375866597708357443267295166879591662807124707079836392149566527711384981995520
581 1111521739890530093310377039239986132718135278702273824144429314926265566118698322017476383965115907612852977941541244319516849062954653419985670325841741975630578820539082486468
582 2303140698517549421171399475734954633607143122830484653279755178337058960192024747089986326682295234943133516319062289528039911199464467267217789796308829179639442262248686354432
583 4461654456004464631936824726013385222467331409591984134003858973853127819279023961269217096537540973884019035597590960221010706324553743171786490963801586264795811040272073006056
584 9244221085458755065045342225630333374753069304006893728628020784528126685581735067357745806065020049531202567218779223947596619522249133223747005093088359044051094715829778907136
585 17908889601905399496990788163776151716033195434701954822160607945987252125563173245862467976043342051536687700230724204504958361324014809165381436149639968527458550255710865454580
586 37103517507389249781620346193283392860310264466767395376548083422832070121581484585422185221603436637159484276645237159132134376986561589514491404003765605478177681530659249586176
587 71884652650945752129725341771712855075644814670417174972095972055133876611680457840907696894522725881777297547274404482524314418159825017330996754728658002530257687143579813516184
588 148920602691773917212237293936181808886433006870028863354336334830206534003344115605653548875787172304776633137661429689895529103536506584535979150540711099120603936791997534175232
589 288535015958629178180515536923794044920811634908581430685059399375331130303814396397370418008905595149375858815790646770851093229570086758890099193837287967409415326521305095660392
590 597708541415963341191972812396920185326499823491952580809921343876339150081449171478473427460642392243661316674967642973050082796507067244055970740265439105313988589845432280023040
591 1158125798202847748429602878897110433073275376893020753268631930195916920936352888365078769932087466814637979081361603688900936485896712327813929643813529199788673528675819581092432
592 2398938688259324054139985796196452540429070478015158832809989393727408656598087522137330637672544381072864403197158268746072196715472432599872099513472135256582245730091497693380608
593 4648446579790994895393023808923898013732754064409329211027677738564851023362326886963623210273794822396225057979529270581788914870789511267564245828893658633863554717651920287688004
594 9628172843419178974048321371220897358208566648250029369521173647797842851481513433443070262010076772684334158777783862399776248979666384894081264263530056367634148403205065066676224
595 18657561656026579279025221693885108004371825069573893897345448789819577995842407712433001900146417054034978422314519162452647571300599572796440505837548163597090629108250537860478040
596 38642363735204246926146798230623938218803405537757693631209558882744204306282707113347271893319904084308842819067738599261054844389772157554696521892686286835757255544176557439320064
597 74885355091314441850997443815779574059838077543897200654826301496889586401987569941101137705002623037244492725350946040746822919132688642233200826256189518967934827992486566816900696
598 155088144386927111824401243905457148019090177930061079137337692697188148826557441971689050954398004311521396012097366995692018771443515102132271946925009392803911669902131418447740928
599 300561882570249777630030922945487851402264365730462951892727413426602067973941068689531779275043811360928316700168708796353544399964370306800881621175642759997057782370447327957993328
600 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552806400
601 1206329491878882006344378862206653314494871292181369647730942328175205687631973180046045848909023212003092128020220453055972050800687512426715565705323160735201481323250795883371472360
602 2498008372466357761024469533942079012909492631809947013797385712473772992470570704132623643466156484161495127740003075087801880947397888735347898650136606139610831445647708733258596352
603 4841646262770654280416291992568204875265366390195262407356192123418941936642663251653854874201983711839484683448546447712223513427666489326012053243005656367961077636106016430527501488
604 10025229614416478987765977398677845340846070097097727550389508108532617192373586081701692230256202767000286094052902706664666684998194849143854689599219336267939815237018047009223868416
605 19431900018639681067097064033237286453829614079530775530460205165810500407752456199388912876963087028172032800855432283581496183818142213843442618083229801315746993376332819648958925200
606 40233702955870107725736306646349498520216678667822668182357893468680569659459557387491559546591118389418366708583172451912503384827192573385271138391568991909745218765781036341653405696
607 77988867055556254188346231820205393769134601882369307066506425396963376617544303597280442863011755525580774911264896849942164319678115665900097477496468295751305571473738212918581411104
608 161465949816297198001634814791950462708196307789017704652631018012922682197699081792705400688629702843342356163818936308665360118646423000780494073545042554990924706333959538585645350912
609 313000564448948102575515427519425645749433573016689793511904792347313867118903260820400178911473949169880133693253968496015556495974539902699733310606028980505779877226916186085616184012
610 647988351236455860401297611994011725342103603626978946303321848604492343030239736141778252763579728516044981973220731238722826791936302832079614374095236569371474150419179727218708316160
611 1256182755356841543415995177761131986125916685299204461251466809787863733670327036600512377729800905156330839782913254840563159206660653669985680455654492406302093022243450589869769667656
612 2600451612830891715184223859280886399405687904391548295984478500629175829078732580450939611090562582634882157164662868971136852437147654644149009816041211675116997902010085200379340914688
613 5041453460079284830326744537581964448166007126882869392306105826319136328553524726374578522901452922021509290345268638155260434027574543384655256616366924949347381025564206508256435317928
614 10435799282863839955053029082342903589771845577100723227022678427361529144146024865339064844507225004822337545745771251949529590826200391839918248542805908290992396809373805967535394258944
615 20232705379792033608482432824530191706286759474341359416238030055414728424035495067028789254766667121916678075338663700556848060375510402741360081404929785429262323325257376363863061402640
616 41879168457616452197476650910249046327683758146541013080429771408825419887908477635497484978608798716420585851331564112058047087615240660412961831285787879526067208042829084534213699436544
617 81198394781766449581991659167762806259317672524035219457156910352728214112997959673493811812210928495162879703420184448543306876471267198668110216569890990981872801953938631324263855621736
618 168060559135110178298964741964505913185120535938716533011075316432818892796931423238554842316754789654207286078720172865271903247702719013865002673601408503552659315392651780793143287349248
619 325863900458298695616696336119147621120251106383076357479987082357634649098094026716414810087492051987249562557442088926765066905397256922819068053272995416931506095067894320652297543015728
620 674417777759018191232091521152062564238024157165076054801726188921344424168915743740478978876297537770928915008456357129246472579777901544312632088238661956004199194455948893797727107809280
621 1307736999734113828665119539541227185326898933198874248407498048189350364614491264357809041652729242888748179021607479474211416125411788749774262790161985431470424355597494729126657588750160
622 2706373275910382677073296297784405902942264682301143910236604448445653108600423178106954353942303667700114742808128091189621328674979708132661013928286759591191044509365162657691524264886272
623 5248074038672197325240786841391451950621393631752150730776508110414007540592343789934114274831065906962664132942502247097727857042173641611990667823980021424716806802088791892896325362586528
624 10860301763138770356872906043842246195729730943767934405065216564823714082100733525007971169517668737266055302329723015449027068123391240352285998014475485433461168963626118960768560394141696
625 21060802097542096303628674096825350947962987521606532138646665878102095162328140997913272088414180382928939165532070952605622177075487754677087954324167200288025058227684931792455693895175000
626 43580441690544040021810507586187475118761612633325172676736061343459262919199097350352499693064491214926606533707734664558275286187454592695711761263215730008632639559166349163084094914953216
627 84517239263026604741435550372877274150262841243313237035360679456950699040811776327024779572114835781280343491287920544835110443596472983301620736001187034457921564341624286752595939827902864
628 174878705314131994464517563988023861818417205966314430932845025710494678039981042402692458832233229923155967432386309069281769199525376895929118121874118073133682413055312889932375793013358592
629 339165108813622862026684960827672839883824066457869023858374299913129945492238178306689510798034026354476282962169961909800557456277949583286436750158528773878180211089898055322732763704432912
630 701742575464351315367172390525191292647151845597312684634983224188609217612662781615899675568833979946422034919766717921321749017203741684301556794781492904931337071495841532849660825467617280
631 1361045154842413697973962361975666232218158302305695391347159210397561637084265438446541673723199129426737746716740855202894357444284213437593896119519007351890136721195506293132376150625933472
632 2815881318688698611505098100393148552082539469317470582154345382140958892261605574484118063234940160800880800439952798262065684945223903139546564408266054069311777963081726023879273915527200768
633 5461719945751899009245441938704850601996892139974025145409699721481478646999516227442456128725584937137843242007007336862071872005845704377641105127638922160718411651377031243910467708591099184
634 11299169342079967846166026554742127734305886224982761703075031470109923656290240090018549696778177607264293844803354899355377495286531358167547606549624546075592830560720343665439618116735729664
635 21917038872178720177564511374720779681493207470554735444986190860322904887663399866996778775710379357269260556830361023871735685553512283251029753290565728249486272830169548085857081606481845920
636 45339253637620564985246642831646645041126458290782564310130725646624046974136231528402508562466378285300257951387594422649969003168668415107635821864739503495754197076455132941448562285450625024
637 87948798946314340937115488687208361717973032177587865660287588621324204559848412885743593785236372683567483486287278698892627238708662228830623472364398106770245148490972472558060426332869736416
638 181927319627685034343316717777299116580117486726536327231845301651233597292446010786923273351280184566173362094247076991513712100764845590180324870123923290756548287640115564884554608415833325568
639 352917797885755530216859173458479440941559430835315146319984466329893215452904916053617218653398344231592173738914537943030558749888652852666432643708956697120741736077649163042774795114295836608
640 729990498819551234982587456912046611982916561159769588892670802863884026753388381840946049810779423964582769531775105169710192755420070079720425811155554270120319147897642392013259870759456604160
641 1416161712495351707880627212886200359287166656872376872847173129487238940800529040412265146380219643974111544260617519208552231819652666784554958244410524907913932149369101435872150212268233689958
642 2929086876513449330367632170859587030581452701653575475431841596491334657347970882136796024865752438657888362746247609493462148431123031194878208567261661508857780580939290097953205231422319624192
643 5682609381888328248785273735558002957523995846317873777310987742397503152031138708815253209291711937572476987302834738025230351891617364148194868422244599424611722045683109336119901747920757294436
644 11752847030994774883219658056283950452924956634672290381171999926108532830729552947639231401953548725829782589461579193232334103362263128283498855559604423748937138281152042511413483919227251326976
645 22802289439221766163345022800038914803801798668629684650161703429779376385253314664685906506333873346832062766395517657215555064591203566401263578046274585622219911755251740767595922578365755116660
646 47157386223743009779875149716518211134096409850921115442466533865006908128268889466925114817776350788112046911752671793963278452000136527149939507400648805849772616954187698524056587651060896628736
647 91496572506583871146352423875271099603451461853603247770001857706129431390243756669995889252689750896381417104967509900128199699852300598939297156476350087171607896161500712123939262322115863663304
648 189213537294027680107486668831602481825971972652612277440980272102318739734478268573173216110954026691619853862636107259988881962204882164663534370251519666815186723135068908009836958500851151798272
649 367135977305677222989404092265173625264662847608808925280058483465986006907041900560433869890500540129519398423513199591569320914961707492641676332243451836534784827371673309573579644310356623362372
650 759190118772333284381890955188528476462233223606160372448377634978439387823523917114583891803210600923166080313046109376498600465636872882909242843601776440925131913813548087693790265589834868326400
651 1473142770940191350457113819151925070294253641466994574518236158095313238754568873440647470778198803374263895877410716362363156824782119078198459631094996666141683598961134871939451410379899611128312
652 3046104353474223393335340940202588102482314226407486540531336726190415266836539039745899676650420380319410980702191158852166692329816868428657392824789896858358067740347282173392930788705060517838848
653 5910966978958762491466962813841536708604583621620533200572750528502478018214953096438267725667781737961415436583820828493164219787511960346639128471656585700572777969405325060851611526404990224459144
654 12221792927436454596572472238604249196462782233561326365076651649868291929515929644133855144351993427784630560608791520793355931188344981302711257100690751812062431301761487984042802060203126249488384
655 23717453281713104278073117163944692005693376419634328774363472465934763948691710619941405822593337082906704421419920765411409261265331962658085658709087411626152038689274995404724432541600708753455760
656 49036673763904062479214322865592583931985230245970826272111825579899691166742812517136446328409221337166468793635273624712180372229689955563171771608887664762770366568535389098055523862344041710485504
657 95164161698054884774127294186721053881055332000918724378632979436915831650829238152714768933205959671004847718948204918128272341459189158242267959411441490458182346112672634358191774516269637536913476
658 196744703272249226288555027107072684312477326230785388335668178241304858461687625830949888317641875852777661379341524665003748078823999943661994059260049289109164031720099305039759357935502313692069888
659 381834069378166880993234582471209036090685936492599134227956065392271197632680795437660235239468386679298549690138224382495879049899659363427586073100158611027424126112296687730882330704018077996258648
660 789370845955528810641011051007100131588054925910749886331556216652043809025616006373415965286587465427557790336567819324635098674916960260285204128338191676668986388664228214749186481686513842168791040
661 1532046080546440640716486438027984395577708896301880634855102777021448422021269879777227439872338801928692315312451216100959082593400233693801129111249687493075878321939431408764456673325365652263402968
662 3167051515288242864511207974343638103704802187593432877281758881355472736817926037692129509210429709776019740623078159957020820138151682983689728078544744787605266601792236837357342126524073718277210112
663 6147023983038071287811316636509391436339646797359100819822132351115316402076675279844093497292941755260588894666380042752743216168296385141798372765493130965699953419991075368121471870259359328683838576
664 12706478587017481945833486978635502724229538686175464836949171584411080950133552199562380629098038231367233279599540170462004982306542099704954558574946891474138350595710243262871753305208368271517024256
665 24663456362321037801140900424929989723526099229342410909229808031919507502149224694025914648568791362723138675736260875894359769087402716934282795662081912747038960967705154008497441364908772024458513320
666 50979004451527969734488568239585812134559474487908792659085230573601083811981600993424972885417430494521550386827070804383706736241909869900600819342859215191422539137006156705256552417281766679700832256
667 98955274284803367619915997132909051062874463982889754991673553805622229644699012128893642159942035276731876433793434036963145591898933948936258983558803803736903396511810102690293477786197621003315837744
668 204528378219944046742572754258518453488803176924462903881495099238231375293715972754401693017770832254296670621023923707677574173030605363925533617543723457945166703564685361436104366454920241093334269952
669 397026920812855586844588281912397953227814726423704697453183494549798467544682302352109119172928935891196564591537414626974364520203100934080244367632662742983567812903817165054959032104132436319512546832
670 820562954535104858188764942234774633757473823589162548506597104728233661358022166140413977975487770122028558778958256791281285604374284992994655830864040220498573002325384384204730092962853661871460843520
671 1592931090764820796236523809645591576941450648484019468648266134759538600556457465851439568689547229721373848294834626767675116316934512448648742859326095565668076211979944302558775843254567670302705553952
672 3292049584761734117628955469741901814238939757921893925948855250014167286164721765052884735519568844907481740295283275007409098066504594121148708766212746436865916761568109290660170880424105437478338428928
673 6391018442373574949983413544949730851241178675146412858906179482297332559391436867117071900605532586107399896719441714369700171543109708562728992976608677591081941400186626269082419884390948021011655540404
674 13207389405532195210011404682178820373791936885948550631485288324461599707589419462176454236548746437307396981898934091398772214862048193081275176835877327966950166055338724178005685555987184909883333935104
675 25641251875795551949725126058652584795572110496322659933586565350409682552425799573505062248371670543653222529862030115685989827030736408489803429869860846430377787257601831842572566856085793456544816924600
676 52986321888069815798027949941560133962512458960838102236700622595466121082079807456565478124076869979939468010466940331071632149832312038711822074427614680745746660257620044773482750361111792279413256617984
677 102873727052805377731375265677407048442014267534586513615882514324553213485776548801143046133160531740241886726287252422936805117143909670908577002372074714295610188180676428797773574785709638043671702168536
678 212572344616043403024041124617619945719428681511528007789840367572343373335207748257700557207835016842597392373352577186192701760865725220394173766046880198494770625175540771339771033993099379677172709982208
679 412729814781290939327869075448265726946635673794436876984011250026285683573814764836063942561638940674196163206009391668039313089743549548221283733691718445279319463618308735618994706811979687163018006184688
680 852797606719230171423881797875997422355230108718814426531512979051289049368385066756556807677450215061747650819349572192395499689608809143764236937533206696026218437282405454342444266167006360946769573969920
681 1655858998391073581810721827082696106892387575023759388460120327262451023102699622971583893723684536726948826406079737222899271394833518376330136626948019329757302634863850072211485044144648954994400980483928
682 3421223339897146923006396389126060247330981965566067287614657951252818421583756561929245546094241451012422928581155342560080769343018869623807115243515570392293417495450591293303217585446460812739393232044032
683 6643195400582445081510580195844281459065359062209286793885288351933386355108289002019250303608033838461604797542340043741747023108439580024091345546631088993093440142500382037161755155857554695072044838830416
684 13725025011669492641269062346992523220964173985027507476413055945201922582775891427329055445914728167111421015539649585402318159710410010690229130947593256001927844967086243076946632424899584726766832672833536
685 26651821022326490370717501956283339951041889509570561503690746520947475302717404259600900608244707508891932334208049776664259465963280122543254014224616814806305023180366232669416427125705574233080037695154480
686 55060626655001590362050156549923221810417680431162983209469920341570285916867026427764514829809962120692601267018711202257252968194978171540919203684496921738728079809480483922721578032053304810304369669963776
687 106923448905643618570339314280070579822172753232730731679103395009923564576220006441628647513356016338379974014785157903117416178910841211692017306379752368555298362331204816115184722953112943976716894117497184
688 220884613053300840636096254847505402947914659688863746053150467609331526010521948584851231503844046291758073887515296251620933190193265201283687534314483277878979119002463982150626505458033082854165634594373632
689 428958483308857135087667497520664740278357821463296272983910651698853281113991912054029139799420746103150744478695299745548594152290811427821056805480818299251576034335130731430537921021838894809815464553670792
690 886106877946381279295967533981271674616634390612302237073685015409527633414303165834577614753792976402982970827822990776851418030426470865614793015563915475212183675068024114441466795151411785868455162035568640
691 1720892797170010234576313740187929181944114873996568623557300716625248877964165893652899812063543398511812426602966980121768673562698998751143638607620892162964459120944196460998157547924615664174664705759529392
692 3554701214718236784190200194290086949766440569876597959739072641526916651146074149319001213968839070555734584422339186188876413200319523704379343575479591355633803496504769201121710273882764961280991142774571008
693 6903807095213349068614058407872665992051906379863683250623930728826781111468856744205862676622880991301733119094480049845378593472949244545983880171949849982519556877234905781838861252150400677503670111482076464
694 14259899670603793804786121010620348804265374309215947884733620885662891074539742541198767875690024941998149142133545637081388617115732655785198060354814083241675489170949767777910213468639531116352646549627469824
695 27696173802371828306951988380606213482014452588860491193875752158831891205334951988355358126488190020695374034829057375701212031777153918891027757470869030022632362207838426945304435274190924231936796664262185440
696 57203977929338561891245764976321399237859945355702015722043804820872462177980753940486123582018774407093439786310938117629086325720748867011514985630839204243263057423521835005334343366992009550325314112626622464
697 111108484046146922169880368413816962629817258845651281184127577513998963365962111257458910568810876438436768005594555452959110415378454657824826351356689823251238668176782041318122309943492406124749072494399918096
698 229473428705047794253388183640645613034633573898160959620612504396373440231210150864708702645109796184777132016350774747730472731914268443528950919369688302079296632652978395596111331437703578540960168106973462528
699 445729120010636939143525346097491230308197015290419279379361560204938011523226032253133661266479175949563267880438661344192475349987133285301941649296404661747461538525139592223835208055658897166504277854172757728
700 920523782770965363767173229504022516471309465494055425412199158037028127001989143869891643848577978964722019549831188099778400643782165676047367584864079148742164142447477804683541157629756475522476319053761740800
701 1788097328776169546103904339159021278402085464250321688310691374673102535616009887522768037588818434449614943810477281249177305989096587364629529548148903079682559228458888480610428716478865718238973690554048291488
702 3692615402886958202083174897781850323216338541581868049367793193954249972316550737123793908466867092761342044137037108834539641439629030311915725968997620356668567017132168107930547958034794547524447862718518525952
703 7173113161817899966944957027764241162066136899194692264923246052037719327010201566025520707763196192357182849073039745650699558067070316378304550992823720804191443867390314815643280669490250366707232843518410689856
704 14812542698760219796390627510190442322189756884750057588347159023041549746500579595072084966157689078655184040298997861079862721216517591678567926394155696473473909857897699988507725142202252771835961796887960354816
705 28775349833538651609894343751753698867471889165080901829049892288408630897044039704586206640847754064363886105582842227106355374072484842103134765163450808630417072681173085522227063169825246611136089080485380614140
706 59418495143890427137794221717013933406056638412690571916892581081064398414939824966595977193791639145059999616199389147286267506698076248437891795649283646081094206589066910181173033809061309414296528571607386423296
707 115432995246294528548171422500098782476118857573013968637323490791459823191358868896727042453306221891135452081127025487612340438402571234909723115529192797392590465329593620095534876551167382908567146824560802683624
708 238347277970959900360103733573064390093416997145523653921586104279850391375509326211614458091810087901997052284811147401012336514120328520646047542887778025073171094986172081633260668197254430964996839822651725709312
709 463058393180548871405569616559507464038035458354312745380715547843355017162656102923568293591916255636138267317042203627800126303425509467192318264246973125559719909792838637281231638091053977378438181920389776895752
710 956082301465432368676122321112292186250429762561140080702407536941772756365037410227380029633814476895016424419298952851518412005793408190162111612713685863287861454464306090167316804633054497091230261435495622901760
711 1857539335208441475749335128907442037637395020927840526041092811634095190865052157240090013002738076208808863822234759699174739573102884274905429983359128893776639892160959597706748854186010785115059003952963951348432
712 3835101964188100543647318831729307248508766146160742182873882627056575788912150062433208907601554408728178558797413264395949911820422009190960132215505038505132154115935695415206363745908365081289892654321537371865088
713 7451380843681429299147951200638712702728055026789942200133439208586856911079220580049335426528199998126583356179394071128972097401583593183767581829685247158866884815973323924922187578873168028656816062066117723131624
714 15383498890057886450360593516037783008063252968307696171752540425384242209456601935827590786671403639505165679670522869543304702470681542485087271920621334228451449656056665878973841093138048696859457051604369008492544
715 29890419190115278785349625965053101470353490295433494134685431690933245362968196168765895317367310907458867200948023752072697917407086040751073816974509314738129014434437161962539989557245155809137132686339809027583280
716 61706359693453482904527646820633348088365765407889694448038201370168725053058414487689383771746358576390468496605570726011239030638700192825336059916890057745497131393482200388488908810570548274237373943690354118098944
717 119901267207780374943149256751634139565931081636387848431473355491627816909656613753827298265891063049948578037835288745313349337158597959891920902478995669700107121499332402857841147223796461327710294466546404856744656
718 247514895306701680030451678308462256577914075770194416836264964155201925073161684928273617587228410379041097098116199895397037005578696862841292128605179114308753856650950949044329812994355607044147678723852928808910848
719 480963459243346308419178978921090026140665835587646903289183861394020239982144390742118904081305567031314306203512836696801307588526892788950399787849219391600908571694232471677897177185765191373997632905549105484612768
720 992817407358357713771171077337564483209460359635320223521508491318915799736358847623158800349885545810081280839240467546996471554410371817524960070171191990542076750911892386138815962985716083965383446691777764581703680
721 1929287512637026416530699835732225666406940270292498405679480169274569877510306739865871251807202775436422970201467052273103294933267326571297448194240613312349182688322636557890686927278786857981012129062199363605739848
722 3982300933959634829682141765765119760429057664759451118791828504068095596720283822132892521403429800415992693144064542049619180346023824734739006503686670095396552300879923904401250695976038959016704713952575255711055872
723 7738885207366656329973331947265293252904876167924712550813498754970892949239643362559564685026649825180253300247531782451212743215830385638679137613537713215564899840066561118543649697958776794767694816624613814759842096
724 15973328953943355217118396888719926352081095563910485373990492171442111977980529015092599365629269670366641051724668855645009897897624648797512690906754288914499190392449113056988950160036854328687502564552157812381188096
725 31042483265869191827700675788221615653920812075986685150560705182201165064008323485054535655509058816066533871685690493794549044610796819060252874483376912308701824444981843767030312115713617557978329636808323529306410800
726 64069816688192684462032906857517494649783841875132665091254681306447366276319690966614514582579280556277245323492318172366172297644615994624277423195047589789648686325514121985491590144678211285232745093176058407672610816
727 124517710015697540588803292458906516666863290165756248583482551990460828728723473349005596188024192562133396240531082968387144764503499310214735730721237171635559028627291938826794306614723260434079794502561879293659140064
728 256985270242447792222368904640621135564973205978493554746189575708505138562869063491434526810565929724351705760343843688609220014794933576234016331052312095685202444324927166972109518596836021022861919712573942263281876992
729 499461976579325001367815076781130763775644420843104630320478944513850965004863979000423302206565832662265013150241346420595160857343420776560953750114703761562070247341835190428443077312836294840253208170653101117402757712
730 1030765094928499386386424727404689170123244177825825796509441704764883248081837452465643981163258948894377720906873658751015003356045612695883691877297735328847240573391191384009010706459836787619171436209774603583493242880
731 2003412566742139741081864497358462926367252227746303345517293151465699795704405905069409492449652065523628253138335537719614874625864547197872525720059010625220951116671780770269734454942089715605022530576395473573949336672
732 4134356435548830415533495344987575191946382126950709496136500426782983767648794603862199420337016715565394475089487770990372506611645964347325273721544889099814685477930696400518333354129317964587580774277013752455435911168
733 8035909364227986631903116794235460750005641668608893762785621932457269425294996103367804172402647364025132118501695034524423319548422961511503670033973309944169240120521705658601612539790649799039907262606534796942420477984
734 16582609965534653142085167121425574813599150170392463224940936138025738171880957591447291664083990542213112266205923627906739999196437911644463119735595347536961634649186509060002495529677155114793903214859716362307595403264
735 32232675660742083563432268249368639003664303035032046613460497667753838405738877708801413275442353072204722326012592944552538541476166535042731441640602367468759117324754293430336069509750714717525011905464146317558334125120
736 66511176755495938488145411451603395437651087331928353861343482275678165092666947069783142587279656888658586528215584687407959887785167863598500578340044554698658109546600930071726630571348153484949933330445510859173788647424
737 129286862687869580907465247778543282160137122294278109545062247047300607558028109370095280702594510686625875988593678070776468124916180295176888504364909689635665768564427600253540628837419079928341588701685055721861766284216
738 266767654595413057631800617670017966483622295929147419291692879997013509991240255095108474072893406433858895966429899452755839115138336322476594710950830876997878721985823295613773116095950746042897015205808625076468782727168
739 518572119731851946587276548293465558784641729051959106582159494556516156925656022052856155296394221113025788298196937312769478936377375731783086992848462543326865874802464840807615869470749674650903289315009035969669501801808
740 1069962408675369445244078358134489404866560970122325692552047323565257438447250887644337511186672741252333783279989840623519354716544004762236748434165934140804500023140971483762558839626035512583977188359340826864969643458560
741 2079987269584937332148503678034534206197761187346834026094608259886785955950028704063808409372676913482472976056526989350146311182583270727029559071975050618020611402832412715435954082656481539484942828424245365668093833973008
742 4291416795876346639843816982355627775194531026112246831749292508569843347718163019632964504327087427076927930777040333744061411890138656938268472098114179094469940633354599140280100859473072163985465263581788613696256624033792
743 8342744698058438427606345105974615345722188137456385664795438593820722858993060369253315547336698595938182120618880557934464883627279946836250280302516885764794405540465539759786314825977059581928396998806152600133697797663136
744 17211935828204861994845282128693191723691272686940763573161582891514627766589289954754315855629935556578082913736485219976181619656405179310359801838258486502887524696581249382039865441768009110540087094904855679730538696933376
745 33462163092090397464639877680458347841831204762871508850111417457293035792618568707205122877167934506528507065137587845389324801640729707637370753788471288067497461454494131499661582492337431845191265398753658818525303799234960
746 69032817891617349721261185311855489386417685077730159277303982994999528569223711323907094775806085619393816417459236419904470367009022923470582861136241026511581147438976408811837309782574918260553252541930227618704203590926336
747 134213396822423780463174741201917341893640921978479216980793808283928325768077208138447199970352127104744032477518155831639559238505230314307820538466498522626280976098604650334981449000918095270470509947348664624518496257505504
748 276871569881661005852564968435752847512281117630789057047846537695762184288361051315187704516369716049901204719890127839616857021569700518798906059677792428046448784366511280382060631192311200315784626816964130073945009576476672
749 538312594008101818029871891450540364837352105427948102417770819919460631603940513223847253804305959373643381886543085975175604502885485336268375294091066827495228377212250214718587237782349261174110680043502367239043359628144672
750 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156992000
751 2159086518052231264922887899188225665908137730899254444211506510144286671536909046142924485292298405559589120124713585970752584652643945146932786036411441372112052167674478670665745445403279744662450159020010323815823134322815552
752 4453634664192707516601686764998634039128029956328414350801723986036645188980695413668901685482567411112849325119943874553836930058190690698112884639095185152747154777403561130423734645061348077806845761847209108355222400032309248
753 8659691099035570546133539959468013654299245573694586581629892481673027885860791086577312901965396620139448595067391036712200056439809151469622928862754756697152922108649077883814133155741746637653312122816959315244090128329507184
754 17861917748943092912328041600047713114375183973785236279279254709955481236656618839927403568371573553080257399683179156455282155658913727587112313924881753218996567564693005810316467672214130056735966512940402487765094093746601984
755 34732146331137243366039612805482161590411584966384208923019769446735098247020737607862853538327164779623241554379430627111398765510567129785451101550049906822875100599077824909851374794133251781925707065515450269319663899517536160
756 71637187364461423032997344560403560288952992489027260621406453903057526869561824100716801579251509846836469995546331258780866364340258769527092357173531063308018064079087068395751987056731471208978199913967874168437194349455867904
757 139302120346271408478594745294022493550496875026168419914882227814263529295821233430623229238781644428607624083397912984184969487349712156598649157816629873064436339333315003980126921914175693504062211280517097127055811500545609376
758 287306814932601897666730090882465072481620996331654304502783555865172515169988691366895955540066901925407641569439783566962416424179450514822941834590140454960199431597608454200952413698425688764050135104696553543256049295701311488
759 558702650483667488313828294996118827698677524536261446876787821234943749841879925426213647268132278564171007601480472091888299666766363356068415962013673603872397430414803204713304992380350602453547639912015996097226204599136874048
760 1152259521629432412805883214093263615229720090828798266079765184472459691446920345323698819052511057853877612626776968395205469563991463806150056961944626626753306427515474539275587516679701970768749882214086441651053284774316605440
761 2240787393917686479046110604272283739566496132862552134043645117327796662542556972720918230156831475677890196592775169498191777537673771901620284989364599695063153815445811769668846512764516627665590874997894954250969345338043143648
762 4621167134113828939779384258626667762131824785323917256593584581936917288855543700719255263779018032024498635903179210090245093725060502212033386342114765734663260514562061046989461514262804745925196896037546676516329489463311859712
763 8987057204137274135455176094696216433047798938962159674286964030304929563229216312946332557682121618941704547845606623445106585889631978340100537688608036824185986877394018118127540146238024086601160028415789625507747004332021448256
764 18533184726839712913340942643521124253379076829330565795472433703935983247693624080574861005391967330533947285197002186398673236776620596797866179345804099849253181276248895747506291847227206435101577052874990345713783359317429190656
765 36043861165319532300358303849039893961829678906506419674971404313504116157158456302427519880194177989299894978690490258456624597065056902489860092041635531307091919301827478906446117640016994902252818888124072039770656891853513968320
766 74326803668896440270257393010142309832923418069461850258282116320497189359860293433090803822671450131879600107125150129745464394611996738990395253292596547039413281976998189228218950549612775546009466086399175941448995043126443769856
767 144557981367231926327228047803277724683262021973959215209406299018245921677873303289588255822300502026430262148567900201812749300303295149698003242070799455994620411930590997741085274939728550732388081512809857159866667357570091996544
768 298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683108352
769 579762101421998734333487314656505355935169599304010307071766590219720666240164313582770439658321560942801365757093630102114309661796742222141364975347698516650360026089554590937841644162669754758933661922647271622375764442058457364082
770 1195438931071545880064714206116126967547802233179856390577070069280059233568510202474776374798057788021875552636790926368752116633968407081412101201781709477187430331536054427273704269936330802515452509379161680938187492077438364549120
771 2325169225563339986834382603599833372265284626612937315822992964260071045784037839283099026509970736125453329968326923830914866978453477995942307370065474969696576090952221440268392389179373309712301258330131034387299654946956969963692
772 4794175869024589191740048660372207890633264020856359135197392693424445341895531824989752526462860323911106112392740754060657839176226546840779959105327167357863356965952384508339219202030375997620412141510196455502757111084583986659328
773 9325160644202894848894912305035410495914467161421051596331577905822918099294893204311414950840707080206667762161525786323699136979755129502137701892164900609412763760098421799385741072369129635250304296818366711098816132721418328535644
774 19226384055051979452884961985119631644301276435973170832346020438914614998068091360321598214933957982938840056953271210585228847266317861423646053614109987227907970423042205230334485297261715140716056982014984749011057015437658060488704
775 37398579387232598983418504957265688114606226064121129230728863047279188851990686150059938155226282146374473072896665101058114185816970218157021568721101050622004958836835173973841658789958611770940064396016719603141281852762753820019800
776 77104258536022408555238917315001726904277987154083620495609880416525794514216221682736745296065898680933022657342317619711305351310918141936689083227645220097450051929099489709248375145607705163801861591956734704044342346147920697360384
777 149986072132611825964328466895858615095788375596658283282555092668089739530331738213908777873030601514230548992663722940857489549206199640479559946675784228150221817447137693761477168432266935101817347293386307721236073192478520621741836
778 309211923407347597195751946758099708925403474257098230647342716309572516144640311696748390929583861720442740347486201588326781254226259352715175807995401965133072888664120633988635236408674199058957981023414121648177826522180836611063808
779 601511336119918255606958615705025368711613980505581196553214983780244527952301738204240424221038357723367592277060732670948679380056495096689855481918790848240489205171667117871326181289958048269645913448450064634318714881677404992790888
780 1240027250682422240682192897024770040934779999591447917248983643812167416929662946650199202699616514868613560262412530791233364412835384550734381132320892199505382278447373236561107888939670309850834062716005217920713134639079961730744320
781 2412313651406464752371028572264796363002801027181002062642822037686771945524616740696423960655005568750672343580685925192389829937843707433718526879076004716206759143893556042825322785988478534522680133175656873185616786395113756072085528
782 4972827230941816370325512028068564984671784408618011647634385689544179077123058586053619366723590331421824636539521020916638415235062926762432236130640706153913892008953055748670699328978575293863344805353415796994859852757746308068933632
783 9674328297819876425286840476764001053344052494064433124643511310138559592003516823315549751995971542534394884607771394683056175387954397601650620676635147469083490774408807161673502087144618688960640505462088942885746166252190796796746416
784 19942181836615775111689009872152199222417795275480926505091347215358753946109861542025767690594858413476780128117567674673373491275137261287707790927991374039225019616466474204387868408793877393293413439371242889227468667836691076859559936
785 38797609810893484738844954181815236792383789642288636153450716852962980439312347162618225825092143950858090535084944895720854537667170878247444315501142569324520638421501583784787343573398686242781681183989361410894063684469844630025620780
786 79972218997857138968303886528120554024593811665959225678580606690163166334909954959348231657181422005065046840308205062720773286440091262102746549333679693851177884788482901656371758006693814444533790629315290361901991698569587685773541376
787 155591633097124425285422482677417453292122493699517278094247115883379792501495622502076484124172053421962540743582520198751550776679991920437801671350999849642477866827972733540282597162142455758316997564031769237943140685922942613321293384
788 320702842597004709959406934270529244638065768919978981347183298075565267541521855002373570207933641424891892672584557706992210431118533916218647739821575566181822764444399625980768169512848477263575710004582436667576434903169644256435372032
789 623971337190766842353805026125163182877860929157071865110115641110929782071072475078328821928784360197929180301272785025545669783438641798987242426149600930704062061501600525792447581370854518460991162791346129268405676830822382575721083592
790 1286067236810323456182393289714305092711025164704484239920176677561911478973615560669416855148566379318094391935745180652405310865906811136105237129233729427835735958939470581344197227995686786996065029967614847550179612048243751079106314240
791 2502304685078011697134365385812755834082446572495454326585794538373880131442567177733963479578845164858864103896637960926526261121105201202201362223754116747805610480265955540313181856282682737800645482685700845317994676695258317906067197392
792 5157292412930512290108635369385972827479149014916210217806480651286247551124574805317357717861592771746484852724608521907367120029357946429343533196724626363776723440405370635061287111759918659751308879667599793720213937935235700529884561408
793 10034896552220963821156317344377982580582214487804939163666513902734291507163260542860361821915514363295813149685058657704613359081780485868846377051542042027044676350870036873046994849181776077190551941411837653206614946771429440019341387064
794 20681263514478923021950790319658901136456789484057933903729018369299396745418749471828192060515680104882368550824945284820451986380354593257064471506057340064842012180211435778983141246148360686073430557858960788958837710709985586973375463424
795 40242299316063450467484265723681885917318508619158961588538382044329723164749277676939755338792740988045777055717963392024562178034112817452122541946643535466928828637966914459806231606661780016228174093003211864469812579488078883149000250640
796 82933429508943187533868156647095643851987931633804107744928456533815213145356798889547812998339956491115190763005825928045741970573109603187019240900864698698308522395205556070884536181028186932566502388190089612147278678716113487308850724864
797 161380057103114565277454322155478019637464248887994912225980190016893725504616950543800591320130923893145418783561036420124572413993655241801381235631379341462819928663697605807737421363814379158026161800788158102525589181659929494463625438896
798 332567219839882731919732608062222732632594821325505919499763358361731357236154399567131431018468770250803629290847482867238703982499203333383122383110000148548995984278261476103346029509851724483357130179777344273836826058369138506896798384128
799 647163697297040132922766589983090271157676155618387269175128149803185814450980964838508637719549472740953268868523297673693817768407177098226335487799016186674218353223598383916735963186160649391944133454016948584015920285771149907114288088928
800 1333602886575970854815970358144251559428951664463181632079251562352807447563526414304286440174310858148585982118686648089177760330823873016072671210466166009219031515902802911692615657182362804945793003227177320396338149607495292258232775475200
801 2595228782400106209401641418685006365671188597886750414569186616528773558018361216234032511062356960194321021104926644699141963243798837785539830533758757949422070892923755731124858111127458002710866192594540907309100844675249717031426612712268
802 5347747575169643127812041136158448753310096174497358344637798765034757864729740921360188625098986541175829788295933458837602818926603730794451411553969325696968316378770239675887388785301274847832629942940981054789315979926056121955513429655552
803 10407211571381977793718509325177230407179641219797857456486064591441538294462482972132887588088391860766947961627727477004738258546805963425776807012784506043139302407909978697947551068165298601036180708765061880498272454411783389403710585060936
804 21444334416141611345440803358959565075617542764567960643834365122633143756821504742012925958002918599029262592468481301273978386119647878098448553064295949428242026775717070820017259767492393903528351491893011311973117445688524299512383029641216
805 41734033921390192484202331184829510959368230063861710769201591896454619039777040697523005046042580349878055852071522619432498403486775784753879177355899402990553988269007713508890070477181011912507159722546535279752735561720527191903809924460840
806 85990714126418600718533768693141340551978803324585951636470140740509024218896183194340389662439564133420824127012915068790181986131523332076365839650858384274443152145412731745939857575118753662904732848088393619155883886691296444810849362640896
807 167356893676131799870693502676517676350116765366080754808085374197874075382170831144192592746626248619616017013024863319515359154924600758894984228054018193807219150721700085755154960339945028708371851584313782901552612376068463483377024134155024
808 344816362353083024221217295801777683205949742363600242790411283961941893642025389682516301971469815482898391536607619729937801711137820607035749868178131883343672788751828720847242704321071726846784238914418967961677191962513982766288666426867712
809 671110636344698117637813974596341544995529439032710123119789138853025120694004085419402744400182167974000548183478006065428657057580316119154666767609819105536007942441949644479256708344956501319529759297265228711426561496656342320207515717766952
810 1382679472801966582273198067323960016815937085715426716139768019847390761633864186350684181172725497728453946260654316738859501910998191543064145511011320918358291875688026058842903913366673756167798185745937445786923393513051119013335741612687360
811 2691174910211350939835806492110242890472989521617041380960313117731985057088497214939338876752868210048038946394861955737712828140344430595973812878008116806889518456486100506152899386165252623014408391064084615315286206059064533225590164873538992
812 5544373984766404270646107805763237203232300807905809844471563615388055794798507255885212617838286934101257305499512618231871187909780402631941166197240457213367570385474948937187348037796242419793837663336796078908552076704185227846067270071615488
813 10791629571515276604469074191490768166700240244309697405851962903486687204420754935966727744247723371782774150009294335771899375207494380221466017728854768403905644783431615256878595113632171874726067004910627841698138798965687454750128171197675984
814 22232120313299768848797693368922537356803413091799651297536220605546194172246231065470754043942687509154795303825631878033217472702272156366503001401742523013207893072791174556012321688503159259665930334759369498677642317424663918555166294769926144
815 43274239887150657764168293013689949492260766870384999087951009180247772292075191345730225869665912907620274061080808820365557900298402179828686685670126303116607561906220564453738952878814747935757740634348375538226451109672725249790785095710622880
816 89146978750135682460043822059168503602710491807904252868744746998160660661193732429602630466128909127618245542612853132555800775061690808820965352058092868691782018414730213453101004903285395360626040064686218726884305312130347702904254037013561344
817 173527853438977398952557502771373247919226843082689572515735278626987765999750394106462381148640709999325111748804680461813943321825434200344540407868308905758696111265296361001169303597944166425367047539099892692536745800339655029106345330532201656
818 357461904988289158099587482570587431112829324994439602189378446296546178533610162389288979025948272874469239479692715011914926637257171968703674794036862581322929858153182914728610892210232614730353435161339837836232165418248158926351371579789672448
819 695835019151655603561169885377131844085959393577802862294183287448543908689655680501491707895061485501102690495541271302454767602825974563569121686003005124125538046461994506760640669002301522582213941177648561246151025081807986505280958925934972368
820 1433343579904142345435998707618003391259266731029048771615111618401798857689781580240669744749523636953861987155736069974426600697070322808493952719365414751514926570589779902579271059229294592072810840255739203059708438351899708164342908046100398080
821 2790234617089995454266818963135454434667825770003187789853885045184191960970444096168370270787227678298762127549885332081874484028320344813794710702214411733606731713244325083232643081234640431069862928789658211451456296368341627039183283354377550928
822 5747358159420512233894589939814628232268864648321356537890837806469652004980490043696734293581016729639388065570805119604773979380447830968692825050333516710952534834267312584976394198470634900896831759464476219097952860123227122493121319092168425472
823 11188517104159257910907917033614218820022204333176815180932118778214308632723703538195136806974815660098087153457800467509060117952048220594506435883167131773917468002701655708207388226013298084448160600356356817449208214685575083634809441761195865376
824 23045367996897820344180740196628971598002649490106071957284916557328434316807415065723158432655755645853312730074663837247366223890457482813639356892821497663381453544702022238542816640096365734009680631623982503828287867355421649315484023999741034496
825 44864384848396313735549866591938774888274522802621993794655683697273452891891652865371764564490940386338216010119760089579152174752316394522375467457437700582614051735694782346432165071565886209074480213632271286671699224058217393753452821125700127600
826 92405213424454367011132482535997721067719361547706871052025927555113042454771479826637518763949777492596292791464428784302546121036494567010029654337235713931811071009339176548720225945240767457728136901560240525059057176871739234633931086523233468416
827 179898812647434355516774374301398238023272722660721854477055617175564900189436649464729802786800553399396118872796926158997280348121319959866578181458407184840713305739137469058946236644086305592076908274665542624539763986980359164216781827418143775264
828 370515819445269810582168017141918222973712500539957817099648755523649390569253197561529615189106129607117338650520808878462509386044636811062007524412741748840385311359481056573076741320384287917670205106498204139219851537287167488023704308190011195392
829 721360373603297481711746134425988310470800251688868013783825204239762928780266429104374474410075065641604465008430328326972414224691165361211013470618318245558694726426353784858683659458901424078803292157613759653733430805230972867232347739489180988512
830 1485643140770888612479224416559382246706190219556352599964775203307386445277681903266036621289652596975398024540735610478859337151773181416335585725906162567814105354726421627805090315439222024017711450427021784712813897468349512150046737081148354068480
831 2892502106026376404584280906039874238377305731650971691986663505398553659083327281039147884749641025861675863141015102355155461273234427298397792172789587191500219331879447375334201744605330677781113971882847240513965646123908016478528155759123762196672
832 5956892015042791930519107058204366406070121747811495726123821538080701313113404065143819127291522702089306777917551941775474547037471262353692565416645432561066677856059676117271494662387627585458968321712203011474993555150201417391994627718146653421568
833 11598251347069628607471712022155332370798759978637315810670763418015617007480620174284625075579951749867151807958476002921621374104474077908241801530145692511407060608138932688045858576623038236811271410429177316452051992740911919603403379716622863201084
834 23884845868008117644485265800684815301261930469590324209554169051727427380464322068893967077697740065108085830688645766542046981871399196168171151718664859403507737172854662893290512252073468299388363366865275536394926081708019144735209228446799562276864
835 46505978979324235892286447869506051677155112269863500956072562394694268923110564426926564001392045532306060034726265682602805314468114787473162302522992836733891893202971655230556298805788510318352488882070982315962995755130898157362116231928043375497320
836 95768494703380270267576413474208659912973495791738662058452207804528198033900111508850630584917557287435778198828335063928783102371653371686288167082991954250995051685882485269980183418385705027763413787526956107559511771260930479609759784084050043469824
837 186475817850975658023444755555414052312977498379186430490751290484022831625782311899044392703474318365744693764996731970669629610309662286830781780791093700729915086901812596311171371893572722234126638235728192057441637104264590604914178931738701163931016
838 383990423738912279828847054982712234483597078820464109114750957608586746183771738968501571436176617257756852299608348246757513109030839834799566909165297883551836618721385275867193271313910147431893496430371240278157276862759137521114730617523607351328768
839 747710909308207069313958037177829190484667520064253100723236008241036122174870111580027546664473355677879140476649814078820804748349442172579662535076461080528933844023751430915051053884365445632355160803394771409520725424123150072478388600992023541805008
840 1539627474657213914349553824274359317261200697895894279982772335996242800927772127606402482130732021463082367215613424951199575234300264731415924599994511800398772122796962442617863235817109899010933350842538624504306026561898212495161688394844058115112960
841 2998074309097410206899866797998940030719369941993515782424351482024285590969418196169235557309447450113980533637974263622642566484183691551682183659714925498531336215701672809312638764153810771683985698820745407064319058689267779680021815948156672547109608
842 6173173017435114837534877714471478786352052322039728494026163366232554468481829197355194714067030295580549300931173827661476392129908680494534326253311328266360791082833535127067813545514316833177170863854369151583931782691039499623457817278374747299643392
843 12021220403123686112258381544772853661135067456741889342870618287577914138896214437724824552804198295231866600785249744321532500071401345480796036319380860710979991691334149012604453563444090775560436526854805778595746362401468502054540724555154451114361136
844 24751344544965496070686160527382081214637207409983519472484949553920550933010279537139117998444530021235076531999575822072617933290465208253619816426578437324505974697916881934656696591040776281242433297354335220602557836537944597065075523909493048555339776
845 48200576189719449156747924872104864577174207839726750738559289108068935099993256304895620336039402496167170785600021526021743837052948232971413892066082700476327543455535355649169137298616222610077362650717878034015514989686982479546266640164735811520151760
846 99239988080762131164931240787512989135464822127232499875460982571643535968372969139429828562483755440591823441097825333997321192245182778116409311359646246334275140257998493444168556000097140919104732557164775339477554169246924782545279114821948431648423936
847 193265090681834418619709241781258028167865321273919615749379804548034043171335969444747156870207055322991973742090033218528805687681988535234615856960119165725180282209617154718651201003957317400206204639614950076099984889150219428678637011970393383606380704
848 397898391926649112188471357861990613649523258458123687443928667710419472818819280521212740524757563184973363016789389518816682605314018892873357428051914973482105526897317836598841302544124706852958927699648839186179507969368284707321024536023698676301955072
849 774911536767649274109007398820269084366128940487142047344013865941000347741084809197367056177532426349850584461584586883660713300017682065121355996786888970209695111324905444528961472043715843688658878312503134286127567206114696149509944870047451925742430472
850 1595347326120998798868871010295717083028748913629269501544053620537059207056586737938824667198320418430317729076749910806576321766589226693124310442660979846508441971050566797684033524351443400117995700682554308057795197046995481137843730451038414504040857600
851 3107050964197334740017545780216041355266813020147396285781034877475217274635937851293610685020960365055814646167525912854500623891927883946095265076092170981458116544418283014380284219058454780340161144902364396091066948622209339997077764036294760945922527152
852 6396404338141604595935426356573886845837619173704177013249570280929762091351585415171193489190442336482968024345369054151543652447689511259020764692457199196353847338047448995890807354105551891296622762266053037483489448866071293785613451031928137211495579648
853 12457823607454515201328869714936234620159347284752947863988806922894462899652169434163800397993303768669210335540290518989183631912599356397983109732315980125514227023104602963453598642479294122762966797994055471059788399363132042285017366576442905048246462384
854 25645677487196855985581474687859621438240970771565104081291704318845149417907295514348353238350411996978660529534953860307128071316088462982177150457081916026695707167570523204181922443221320728485050887207555370943192438176642652079407921038810465627310915584
855 49949775354336611402948169957516634330065972071984731029312173897109929176462218980939763052570712360062884610115944918392650153097479281293925859106700314965519119614951128698642025638398627230058097319382000193193643964099504950112242580386912709734237531360
856 102822950487309174349684975797694781972525859393254000438340510055885001881632997472047730079756218592101795846753726016032326131365675523713084968577340141071904099931805001699202461880081735567134442901403594367809708323556000516065448151799633529634558050304
857 200273032775910098117304971545570874233213511633010700412934564056291018253371210837640487758759660021126120547779883811748683634260504262844378961824383612687977186344833647302833812598478801481806799925229996756877883018868065887762437241048575265999253140176
858 412252764103323699028176211375804312768351342800990338206056811345557624366547251546808188824443156785155798301470546363344559909867988781989845341305410472148101484773311642326708935949112752881314729015907869007386587577621721695253058477776100787039489753088
859 802987887072713090362174441680091092862163842146683824745580385187912670844005349886812295553907338494844301181455801296263847718558547682266204322818402056000053963094919728499674005884265936139701131653301139960586628184463071740528242124789084361557125905248
860 1652854905029642802630450078243317990586396992115858698635006329870300964826250052821701829319445756807617652863704754650239261177093101876509403233205841520034346279277613111426432097511594253976366745704805442174137367444077765304977297393414669822162989219840
861 3219534693880348275371055142483093558765090765067817101356813532943488268353217425770301649558508649325030236086417455514918640798380750660728344786187177399460112188136794346183546205597849088157598300854674314970643271185247169166875797134933425752931479798048
862 6626795014583963236592781243933674920397554452111024177783141657433485728745244397824683613364475545898448450086109295388401130858856994500237700404760164605905146477847918614184113804906949985709898301383917633274913538310674575315769443502899745984672077709312
863 12908471843037813880603409391265042595888561944781872704898526351941694612160368082066436818792096869002864558827281398265734796269000637884952345348259389223519588547290774230188454889499361398214911325373165042238734064126019652701604003307105830925504446101056
864 26568681636197421050655048699576311513798083743034454244105031981543070392741954337450239637804672258265705154869598288703380868037366325977751151506787852526691631354341539130649996879070091822057318479794453991413110427380152357646518789728563250722768794157056
865 51755221576112375505895127910763937056289616160145762528900559846103192854558007464549679835047003797848512378711409717226850617096549627409568770321618992607099804029835314559476003996626589020077460125028933724059212429403849255925030474580741048345457177756120
866 106520732856235956619755889693671693384023798710499247108309989333408791482011724334406979288605769331750466037579037583412628850557218695818206005578140186519050707189165615218254154154049534805100175016212949798906266806070425656119839221782110070027397109907456
867 207506230829078102124827888070221759290195459474070282187731699060461809367762398663639387583438346177714583726171394479143351389342212815981441234279540341236573332530737877114774762511832423739902659312621019848115952729655011416958174513109055465206970679689744
868 427066956670728916147566338356152562851421049795442708960799402962581205572222525276052000103971398521752445822718728048046936915859888350901629620516515851725339555843860295655633283167274809287884304452992334528640367610480967526614413138599868548654876172746752
869 831966332143390237221043104134083647704766803094945428597931502518109859231717417549885990003674173308725977540886644289530852217395025966153135708749906927358788847598640298706279905211998999088185364036825795157190492769456199176615182592276207329983047376359632
870 1712203927666056023264436471750473408666987618995553717953435394366108980865592612857904332214078878866012109980485223049773433717963607674121740874881883829497905131724232521752999798873405917421471635364531479446622671986720929714997877560285187268800655623454720
871 3335631086372283722854387607890774986871267609931718119026678693499244542165070540783071602493134679138060152067930631565152438711373243374363544268307190026436336439316620755258983512669604173952127225278830684399858601556670846954443485208754899339393930484386592
872 6864560114596785527754430360305346263713164155237346400254692707527572557769180498446402656049088654580057746680382135629436479089950647778547853070790817008377808160292095443533865860310850390765624211668374483114735494126071957294152410264683601371927226223689728
873 13373587864960023959515742054986812384530892242971662266020771025509725026364990251672469755212519782108236440162079095114910013397377710293482400436515541844062876892256443845880688101637266861173668872439476774605348569300832488208645775309088324023169936132632144
874 27521218074117387849804459334435195571033511337969911714782575350362836768303962181844751932967447174784268213755293516239116893232187459442434970568216394795055983174749043200222930100512308447381447527514492193771921201221040782913253241152905814674607319814242304
875 53618607484123625720530312184228750054366556896789220000704837007442809853948857031356284654941104375611968094075310280215543079695833805279635600717649750996077489519199808018774532817609528075385495308093865777766106194714041811498653734169575648878296212264028000
876 110336782759390534354364788910596024348857464219961751314185519482461533222124809479615572966954158924993221763156233959841951480418289311082714115413078086226402934833318818505241587039124861326801592833421945820339601703751174946599587364988308895446022938934902784
877 214971461792565503515164625195968610138676164316489257271182642099492363265120718088709262877514140225710761034760999989509925240229807199790456723494842117778240659937390281749515860918823687030414607910026813946449122889684050269914866493832448264489386703378719136
878 442354772889246069238046961933805065654323532352175423076962950253886877484135080927408552808154116603397482685165175418909741551631315137582753394213162373090327747870565856838365814704801955456309582227143691462366074410472747046184647061459978128774466394451345408
879 861874005524248845591817202641440392194935005099035202539239540312809753689895615950758008706032303812880700864718162361656330937791825629421028751171813281187539330118613499917758426066676526218678227547838292855149038606543888713408685858814709335705265326317985088
880 1773449658963720004234539072900904135652868831298015363588735290311710488319083695745419254993966390027288313270821659993806708726357892123338601307096049605100175025631425758623061125012417862421651172482398398573494968023763177223883778651866882703059364132652318720
881 3455448778809985349546949149408412993453741216288051588803111925150296768134332797015906643447508092432113482791293873228162149300853343106703852397129438070713440697072052258589427742699075141090979305758091777785700264381693252692658092857014541402976630950869012528
882 7109920905481822926067561192266352034753774132749316139478475118431493866806508271124817195021265254563946783203930473247897804984762094785384756149357798871356156239122352359570635964822511612072256064224888125190102553622541465052115876231575411564083450749997023232
883 13853606633602561046894658642852279061723655128120696256935002045152943111902048332302239273493975637952162707840565153085756437540434084545057603775375129777725102393053662053721177381641214582448831146757738355918786464381987687297878907579436075894777180741710582816
884 28504172700435063340787864371716350107584291761226283298408036302464583121346727037071829480266659796074961253298297226082275100256370484309660428281325597289246449502876006738596109718381407097831629754080730624344900940600120884834786551422733169263717779877539086336
885 55541674567231271498105412832627999457789001054637948342632598923388106776052110004950953900259489453303874527582216981571078080287292672356664433965016408381820336193396043304242617326137730539269307833176172420050654272080935078991840756765323084308875610138334946080
886 114274647115771339909221935897469168304613947965821208155608688524812763101869683958577560721793034295576541495123490236691835922294770357911127327860879996372273096197050416155638702309891070989496941005047634991717566666840303637844438391676658769084407027020360318976
887 222675698211153640001853859007189259797651106567390518296764847517545804512701025328773622801766344293481463434914089314243714939306064594422054347605344869682458675287526872308087288872678121374610235322920857481735321053703474139545423446921789330426737036943976651584
888 458130413719209705821169657232291744715562915546949132470340927359068774873409839075471214090077717627412951908215166276218285774256235114334451770385830414350241577530387221427571862985026054350669451975089389944222118285120494945398922310649539444455771738122257170432
889 892738823751753251806778089929810818019567080977948474806401335360777968602902699155980975318090294283018036784120104886635740808340039776662369488833694062892325091971000583251372252264593371044153172747986088778059231706258507106428316205652167615151471385674624215392
890 1836648955901336208021806283498827264850680156922453729272988402475545989357363769266528741171933192290078951343745486422676911437333555188097576917312563372845563081090291112930355666921951298973404559719952959686295879611519101357680364218369775250295661472652292259840
891 3579099542768624448584424553630801202513962770128076324570732540139104542662161428925184154382954266888805469825845426528239255991167278077675999754914247200684699270469433037259518524291951150652673532073125754746387753895280218709665128494782962413902143725853739945792
892 7363105027703334371035735752273950203356434606628443714658452382059267516884352728924690503934222056282024380218521230961922719110568679675429387012327220353160639408236133360601695527615193522176525246158193438382813144330224891735060156776565570891072943971262223351808
893 14348975656983218821328009515349830086245001791580363394163161476360041530249399357881688067267968133101456160934081216710835967390170279273242790333992626018401172040377984355068479633056061979262315935050224175370516045771844775224998091924687174163823423290103964784064
894 29518456927205295639936985482210365389240594342268290048899804616865404305357001523133064172722845373614931820248242064932551169887212554393873865421616748859756105968444409077927873550170327393837729013746300152081771080857493512157595426718608163123852968207661110657024
895 57526214544374413791711344606700142062764432280154353519454344171914214565035104356678013099912480497090525451995393061628347568109652083604797643673276445761792865396896613741539747119553413975225836838407615967034856269047489794491080217833813921378406177301241754323840
896 118337974974389015182924111821299719860221801032091220956663198821974954172706368522269465318835210088407064478489596824069645853328601560344120731175698465227478617215777138853795859959519522795877428171439306202529158337576349829499800905323816170733656642121093311627264
897 230626113708068909093358625940150856494667953177367210859906894271011903018574381173253333863562047178941480790082529159972086838457442667898962960079862182805308272848034156121533804409191435939645741009671717419330719513428228189814581297541095274291771118538379520096196
898 474408488959827391224401126855031912653924898780437126870908716705953164495938923808026695787116154729417606703944901553636348108433411612450984002659719740063731242231106565583520902873430944065615761151573647186924929406890902441476880415092798755887605645646168722505728
899 924589508308683433421669405138154094446934128193792245822952411083951851816915886410193753674226201870053663121753509105372221305128006305524106095245501976310879541669667078568341803924537436948752140580788930463991008379908993183273569914901739129106834223421455330943128
900 1901860312088394886868423225699459783467850373730037479660658552496026049204209494107902121195565876420827821975725663243976451214209667934101940322466582476870192062396418303007433463635135187790887238469560278254932901853905622259818228835561331315362338891231856794009600
901 3706698372138801076830449112541761786762820499484995130974909811485807488264215252677144319802610516166686905477678937999198743938766922313845978058023944434549739465995272199785546753470494005056014348137739657375822992432362405210590547931280200689137296817002262120234488
902 7624346673349920835356967775915167665280004609353305807350728952672957761698653171934789836970668535695940868542686881093630039978742757673599778537177143973941836623473641374723133263106186397277245729331303871048664344320990539014915744043005870428697020799516154791985152
903 14860155342502267929567826391270278533979241969482197539450979813453183388801135935930396944737426747777691367963527141955000939492134715076381446030935867405330381034141639064897488402960313042907973407658127841398668414735299730320020547056065251857193523070782474296548656
904 30565008393385048492960970596129984786754430895145846784235294781447245306321873469751884756636294262834281796729884436845417100402587374443167183137951832161611619989446438149666130686687328173563770019137466516310388324905434355962234290975065662383778744136419529631727616
905 59574070772505492662801976302083116788389379650192012621610453421719218774703852982068090082822467959735577249938038893432815411618164225297716744543421445716686998735693781154733422431110586785684121750954103949035305496614178500741483871946581178350085289452924503233665240
906 122530520373481654577976280354397195649555373411513881356270695008810638263396537007058440661559657531539200477156085397265256163560814872767741008508780353709823573939993243201758913283799643032074228483798870193704477090107626223459222423112431372211077620299097760382058496
907 238830088620526304801774453623218785161234346321799757227521629050660009545464106772720969760969147410004365051898183028497426504900410490618815566773187128910180414630197827821610892712112426572697529048384476679487814812016490885139770659522774333908617602670597917101939024
908 491204028693692460736434713297097808608372092969777502302400843567329181206022320540437369186296552046965095069570532188595375702045120991051253137863013515092802671688802935219413215283399893479573507564191497288669603522374060092278030729298400379548161056210069608948826112
909 957455608181520699364701885894820713094135438338466072974395113412848612002061644316306744929291267630826662788548326813428819244790511726180722683003152334634201653430292662766771376535193594853126254657140238125230050174778251689153307621718340257424596669601021855030802352
910 1969143903573833212643857220706427338474090769173997916718875628397663237433833972210563902905417895871093552922066891152518906999387929964126168966763622461385244190470531590527163109726404859323400404772750055210085194737270461162876687064588301081008046524894992705477672960
911 3838363573416932042065889565944678647578042111253860718307299798667411005629659389585815077751987304094678878549404419178942629171655613226517282363969588923880016864818288841926174431387133049064663713356791771323971296711004686042191396606393629889868199735577987186168001632
912 7893886769491586329367902352897853770058772665875543296912591530104039000174314649037513316262598334217306902263406614202625244762381503856189301528300763449597110776743405760706693433276840578914027117154936485061967901540178727826565004847932002575293795299798827900640165888
913 15387619358347385135704119487944993720297466825899155681449694228958450062072701424150950601192350611812428520786761942016991537106552513481308309673174108059773105203820985681616667161498612716539035483455457629506018353634057640093104351614950635045176002888301124689435912024
914 31644791698751359232641503291879992744884729020220379707798722186469700202453173636931084083614100339800958371354182655180699446108845151423495708758188148214612979166418740637218937710592246882137810460875490997134380096525102444006493045750043203306221618000070739917478559744
915 61687139693183498171835372238887008292607382581168565382977709713815011128876093517185035447866296659645538329961222789158556480491530862998286808888379208850782292713760492553157365263111150898100248569322737036152278384008824458601176308565183507510898971820550474038824193680
916 126856145278145492591245588688674281638137469507754344911788313010092977616836354710848459608711229370930756534618955414203591652672657149688936845612692970523350060903455432926444406752308525794478049812524944216083554347557959906826904288433433585245072219203784672929585823744
917 247295215789996181588575672625694376955478987773109911943958962096678887503011143439540972778673857461062688897834285290671913916611918991616909216926179327929455292511046045874685232810596351620181871899421257988281954427075263738093416419759162918659921134086670534752757626256
918 508532495045142193007700656839314369186944091738508683969526949097228617695440059495890331531864229530630718335284720830737542083639734774735563424770533392752992820564943613216052250648992256241619431126191697774518353236062040150511345575466777429061031865629145544757029634048
919 991367523037090204932747594975834178289051243410824123069994087432072880614039148195421452168372383222194568101640752798851147948916822210140750789011433592336430537569375025864145201456089249696443907621351873291267631063449481244069308473428485279891146945122737672868943115168
920 2038561635910809662601675835695726447285353221783999953167602584616341299694138800593547298515534166310153642128374480018642870226355363802861517868361179613650341590064261978905307497155001637221306652009134474738809956327568962694860295988799282068567099417772609591182863892480
921 3974216858474121929552191700837720689871709852199863080992916215279583262620022693604054032997503266708013833629878823769239790745819652363552356746330568216779727341188598485616698517014241121487387823813677106345813379667159073511558552088885946203922220126764094384177942292848
922 8171973166564202212690196176136781671291720306455860681828389491375072514426069452814133083614445657991137643662440306857342288472607154027123128150560902625154847591474998019785623966856136997904542318054008633518185998843559059150700838702925817683560285492114548013350436995072
923 15931855004818337887087153627633939507842827030752848239976856209271020887134083989091361930459396161599479253930570976525521434726766330296209570954913986817539714230024374788547273933545039723401588119160760699165230277551379284958076828247636110314161875452080574481627204772896
924 32758799157940663099894756037962630213768110903102886203945474577139119320302334813016307892667018602966642875245530774560452384159171411371200739310708347182833315290771792495800071780369069787695432112285917472324528689507369070087841973802618028371408693252554630647877673680896
925 63867372318869497145748259638154672016206274313061713965150314761979106439717871738382934560652931895124468200859523208052685385809115268088723508916138130580026864942204114830122479733322867573546909272683394269257849425339016477617472929743343894996513987132562046841894901442400
926 131318822598498069396114909485512534969477362321529318722309564755111794331601567259104333803505018295874940703365201286766142457711656826535635864076692335460188960862574371649830590773254366335090779809423201642305253534562007614291522371174131144034304978146604276969414397526016
927 256029306511373463252940942162615778531475404747500012736639863858936615101714323724027180475962114954208732547944088052074961153797729696443962068786206729814674782750666839886674348095420604516810399777634073310416547856374438062168588361454245231064461279102559032395316443894464
928 526409794260933945570603179276698196335529124122588370515348924806668445527975181064573744145367848719533239622993117901161901515146512030345875083642205128756178642248246293265843577700129814077599324678810933581249569244378155792926707388551160698331900733131960125389272401313792
929 1026356527035185990309327468724319264517339743496542774963373429542250021419426666198968002743423817503033135888163523437572173256710082393071829880823452644435085423259453037081982851177360278406637802185869565103106055525735235211142336620522556288959479089905084943587592742592312
930 2110177192511502454226986882445385011172595195836237864565838362371558854918176372370920612306862497022266865730101722621036932797785587018196826843910563662686405764184780399729459169228968651259342120479716242373112497402033124514749301169623187282106326214710012571603548850094080
931 4114383439870455268271326926300639035818009541798003929113159968820674282310309175610549794706289690836004371705612144062126060645506578005088926297186774750913217869829854264644547463420834476864286886454733511222323967734480217931899572740624370472191496243567890889390805301461072
932 8458860831917076504686244191135908948012295580728488988281124102065775710897808081934184992129014396665603091872923894549705038139940503660040613413009227241392387837506302505582176110629672184833147768976755001684906871306214503431167091140166927083540197987568738566600032379731968
933 16493363595839317897946076045061814451150384244580462638365765045595995185938942663234861272930292617383987185641676916773625993253497026049248076688803035190430859045773386160484205820967304087561138127761885047121540040997200305079488958730420771066889333980793170562896857603853584
934 33908051575152572769858163409961111405336841512448106073195579018581264008491642697538750140122315220968554883301763594461049380354954636989175677801504799328156610473093933648986062177373879058515708224138580135509455012017186035213347910407364420154620364465189707387143477436350464
935 66116775759996614936412370366163303796280940489234861487959768213251073538108703700495996435986236913375112769360048462460969531859297622398838513271815662849282990483149594037618371790693062351086585793817943037081743566253057645705785953981193907218732129967464402647890018994863520
936 135922639290547358083885400221514348074498002807929024773066646515597700693568212269363041246914291421098789596447326442893114432600589037352755607803890758762974678384650629102573679648916277510795301489480561057117130155238056226808109825016244527900319747920417842031547301415092224
937 265040396645340111714578832990817052593016144867549418276602167614035781695382649076364240133821228167424513684634184361383065118787424612515970418648473031450949728551395571159941703271105610051464579729488822505995393650356950299834248604011681666836421475324740465620553268362444816
938 544852289121937700353352587212737002110594558264262501013403907827481381412679414994284327733357287833293438638750394031768125375125438106995234017607049280853291659507702094436812442353348155150111080329627206288785761049629473251051312033612125500728632151920307418058082772339130368
939 1062454793294350835041239459354222817860770183140806701973204356818484487621877393738517576504099091358914667971232898014582648725544286570129594426508816941297734708639686853991088678139378518879219737205747309922341777519476163668468400057002822749496997525355868272661882873220362208
940 2184056084326743873484654294157666447692788421187235611738164918370287840204343923644465961916229639928766875566845929167855172079394080258317782415994142106618738421907206689853320664444124801028163818805328673396412005913226886379480739068637091559423941248635773871959905356071567360
941 4258992128783435131823687103769060359321888251460107535168406466158060158940115770364613211208770467705753124591346983338580407252857845891824218970805043825788421799944119287355606911426106092387092699976096118875243131443456854057712015727266050640193676575082674755577632467851384608
942 8754812048662947782223592957857539547772794437269684877690856821722600619031880749247178451596120514097439986314761128834551370633145632354618515046240348359297240823134420007837566237899427925823533265168594086550723870511743519019024920011302724463733415558361272286749918491146452992
943 17072660850933969410925350230481780921671666363200197170744531954500944341845429885741491193404039965147216601290061274758978269194651438726105667063005700411385715284682582149861410494644579580740415720626453320555715090650320144922748275081748304481915130066764745116147812954123753536
944 35093599040075680282034274956337653219097740759161709233716215879856199508985543215665972222109289873919249881448554163990728211794859774703863601714016513168478111834560053025047399272089426590137645020463493918063198869482317970080507534992228330759084264488717796342640862232026546176
945 68437414793915232651498974919765587590450318747272406455089741534286279457867112367322929993566964465912973244253726945514376945665926308452725146443981605615578653758804346404152461443454641295832510832593972094394692525195561575892112185099512780758539735999579920380211499872160256560
946 140671799541998277740696712324980592988417215076978715826676017891287986167374253737372922551336390765794959270552255250573003764228548079957012572972286531599069041506329704074978134370324565907924627921010445959694009027670647456339661559756983054652939466975962014153128201997869121536
947 274336752898326208663818255849071497842193095239812013702352118522231359140451165154089549359827942293530708802874186277700016880156485265919638940847635428767373398642211007483144047308487100655366569067174570460648968834086543255780145784034097726590138479185392973844957698385632719904
948 563876811694775337413025299298442292401773868469242378873948689052604697195225338448327824856942488143651676061241175380732378725110628244394282956354028042096902542697676784199066686609165701821194703040667664988540890309648092129429171918180211145078167503988211371742771820270528233472
949 1099695419028441583321867498155770896955924728138635249248358421841754115447329959836834832441215559965833698108451398328364102529738856288865299808053583360338442882603270776310455792305235477773843229721975348818302038321741328993148061461718299231384797902565203074656197495490170794272
950 2260265700886230255453054997187848851399515506522279577764773226160229798883814647788655838034157652896494060161093319036690969573228256675842062483275639831190115677480139008392883342948132560042763577589174184553222978034454377733998790389329960286178308560290298747492123330198319923200
951 4408175435621127760392727396609391862531504333563219323535319959587687290283698641904097219811640729595943434821881509996509673070469317452519525816273938852686967855036307097866690754959498412973203323982104293472133114893440827636441584719864925592069466817918895312365979532162234261312
952 9060096619973436645016035188727714132767742156670358560135006784440163235946911767136001506562181412873525664308887746201809696984056001496427972564540669975970484736678283519957999757838409251202993372062710836609129579321265547801123572423756303968175788418511008032052637517258107650048
953 17670277297945498331439404119172724293028150928557682792737379846005192774237147793748605024253702074418877073837494334106253717392109551582762970671635267181770874427414408562598873554419464966142110290783206935385909591176073964372460815659494795617361997521976051218324898525035102990944
954 36316521745607809072879401554816131439749689149006395236843682656957629105434259772469518643950928856644300351893608865027422062700795905157950780783915122508722027053744044025377864575537153048939729735074899740021468986018854338665007933160771067166553370383443284296547126854891742429184
955 70831413476843535960940354087158641862846661054413717001810044059300784729516163212126347738526987405868500231087708209534763341549292086745956696454654405997889962741024695709773583409410496847803845415627698479085746883577960214599151829485385122897221999466902307625537257019003916375360
956 145570628045287486262778649418885625393713638685325424932589352704618421068323489905580125046612528247177992186206666980990421349861471217320758685238670260454248460643099815883694920478882676372269943927595824534425678619010585944502086306506067673841614348371370145859534814563004217032704
957 283926879274592559498929386807197357114434268489284162528011759400093544656245926994400127033101821819016292531124260033035497538963882152818883584687235791266998571805812613439919299784893181328780513769733595870903169696913585817954392709682980511719063225442345576245762589754201294525376
958 583500676432574944936158770474026900113714083098501075671215899125625302859639762885128702069685364271115131859355594007484617795679035256038856989366720123494435252284893822663513530622466962195123875659568200435061925175783018137376563521476204316068060860835868618131524486825765857394688
959 1138112451372081036667693621613941127442313300229069153428743631884464759421362214279281788001045088181180721895851671817142652116339293485503205602387663856606339074489957690354891643929856068641230002789108971883039709831327580280070116680252941111907269580361022709550836877347955580901248
960 2338875362735999779284811773090045194610294445822801806448297549731107685783942264591747615811682462214073179895538080364030200767648742571178716951115036820687506647989553527168989517317612875604671902435012410929684543502094769986979127267712551747078657312745026611299638861598059386634240
961 4562069673392455421363254251793087210282946201130850236350781822933930580272530853574785334494972525935433806229065644093915111319092160671837190685910477182044637688827319215640683743433155936078043386381251721197347344293152469618750999631884935908488029161877773855077906015794825383036168
962 9374992078966799115299953857135931155062930237006397240846926011838856640517301910571921693378493869374743329414615138792487721410325376472808023779052772589589089147358127054735699648581431609715393208927008080476485545204229869697808001798081144919540284728586315000292719103572221374758912
963 18286758686791782413014569638654905973697148003829275566444864001848329245725784807321644369118007195075425113163225108258505562538776906514605579756403177001789980892113253415492146487090426724635499601203349900883464333345974660603507648730087491005474214715683953979538226169133047611260976
964 37577930827958396453842642487646726126738730762886349023602647299013130151595339051107411694041031559572775756988311824515418559000223130643604719014581591585712606811032160003181764911569646868048395232455866068936931665600322637790797978101248331403063760824770094221547531043008820811923456
965 73300956799983701355950795557305325220156593118383441021353314610979496734848803076527574494921283083187095737306385262236730058289458741734872531039049581858203431231743591447707767568785716152757585138492313468148420310717267882120457143179719020431184127537448161186391104491253424643572720
966 150623573360198385785941878186998910532902962310988436335270362202683334964485881839708546458272350566586312785272652375443544929436579021583909371651808371252275428130527247149682924915254269188940870516814799263871684601534903187161455796040688332511865530940779713767696742686915024499245056
967 293819523705078383453788956811871022545194053981147587767604577031760549539008536841949641965791072351168896632742197623353976010368462999557623456830166543866402534018148721346966839204102105899545515886448125702188361375772873278521997313969844971738864955346141559247802994074593122475765344
968 603741693634252743026052745693643666235404006281725906304520540837256597290361629899949784561522299579526090170368229811301662491489062082373599468981161504646801716067703417146555160736919803622752640415224537007982570162674063292638878718705533357645904074329916202596813444807179063003185152
969 1177740913913580350157872300957794440848911935331125283223975021434715833125217179919150648168654621828102145008139227343029072132174466380626171156605435718032135873233497360747607853861208166116478216957697675243440650479935474591612120249916397683060672331633131522104549647104128946081693232
970 2419956375310847771633351914557166761356784653277992269071838531455119418891118929764261533159820787570827716798583400483316581060927232313646245805420358097138006878453191382777514487251290121958967195052759507841913607676834055346527737012993253540977384099586854200491359675466792112037560320
971 4720815063909011971501001919258732509150827520371956364148367439879848069820469522758426910255966932314168154640543336373741916757301497805117003208036957481556332521041229391364386832181173926131739469780613557753626079388091947656381961594679841472371133888726313123345523355257328336768449952
972 9699783904338738284649971385359035431087813125716323651702379598244849794483165359714895712294209507294204291662775526885706048623592865191192374939664280702755227570542276387875233326219604117707695313778483470607587738811887430089999836604657494605484607607416174362381862286819471888249520128
973 18922666414553135202519872403552299758089359063839188447679285864898439052931226751991651415350274327097059423733321664758567275556630143131516840151519701571951604760380945323891676124360887420133762585953983929174452479181257393361648645152526689794363166030192090311055511365041268656295684704
974 38878969229736341931066140449957615266993950553282712908469620282676887653607420001490981167796543457220390864524869807352583092013907204511199066630588516067833710509087148978561634813736190990318087389383715639390084187665754555175554900629367900188238715265939727691193143487087101313395195904
975 75848292390994950064150000933944975113578163191098375554484408845543083747653669334017509117577292266962028858302749486522512628082551240621852673810123146361400142491510040148420657963186643834724638158248023138414891756072539577059133861858648422915974461224966433982279821668352085396242667200
976 155835211368470922894129581433916355238546594414800524840518888689497504517128714256489517945664995541055858249594550028649367958133771793030514534010079637298586042944020769622489345290375862039221574094613989585399269680335837559964441819360423287818156000408859031731435351307585260295169245184
977 304023684857781487962762630975777542365277792758036600809234372902991963369638828094368781004772404705001941382723185619043562625054258130032015365353964283635221496048787859234611836902407363656004383499138915503200854974407611845908080161884387126043370602056692256339322824344154054409987981936
978 624618183271985912255978404272008997636469546465880792188637184993149833679310994028060444880575269012920612164358483311553614192847659072064931205991220841303348975406771773322928605303227840468683194526772466452952810440034627596906656144813499899533428559015836610792392514667288461347030827008
979 1218616833954411432420623598965465457540268976178128598206713333628157451982080847589577065109967078373887669589201116701426027209057753299846058186306807237924583927690692729043168488491385906084010561421093920809357678356215714234281088052245663386639229999314334304223148891892105113918582160288
980 2503582084280352531741753931233410297275010861090237940060795260913238597160428524120651271913962223446471165321355066034039026212640923888031217103768492533649415116149841872623599317779808931121920370700355898257234168634903619815822180048741226591176932465584948378636174496416943526053538693120
981 4884555846894758749759926888282753724784994507061616132667929549183323426565764579120153179109928980748390761750338584899236360602254240902012006377097196118216124675209286436010175747318698786637906603418741350086611654218301056126917172890386686540150750612724631947412627760423675656887029479328
982 10034765741891045657838376981515138416016574145267810845468167127415511438414452288516243057222493483365039527941104795287454382615564845951210837534288406808341737322690386607821936857386826001476431853174487722810628382038674916976070942072913814336880602780426201256411115736658932826875816312832
983 19578577962198312760593259307482076802355955275720689525892525771616518628496118093553470900554228496801407035768705916441470037608003875834025169774881839498081700381289598837805481111770025327230336434540950130464317691301360654748170313555014488811118824325572496565663076378014462023682498174016
984 40220812586642724754838952952386542571732419384698679722772612844712273952748761922199524107156552291776777578387157305755010641522263985401187226614011373928343256723125622900597905774617665113860728894190207410369280358150941418755412655803450889236213902794050435993110133950600366198149911412736
985 78475732262046459622327850632530977312330888971455834885978655193286136354043997728875212345809186951564445015804978011702751181473211182274855576466198504183936547076381742625227745477914842968113010174147577424155769340725263317374139217079142056225781795874000084320798990719798928598166655766880
986 161210248822885067513297591914850125917594168753304464254690228719050008607358858761336303941692522600373588180039581721440815010329074347990124412363476482493278256621958797479632256478752104887262921502729855717984188752588732678426166173260986084499621577865584267842303219818260004355186230296576
987 314548619134565422811836603713151422552280124227209690470300923872081102693485582720278447420538662721511605047286636213127549763611699710672916267970776955851874188235830115400847509425096942892815933079580187026449749292097872220439511639883389444904605009364069862026439030918274390115451233278784
988 646148989196796944028957488080616326193034639871256838473160024237003685614890679335498045819035344134560264186122136879446349818276371017501999673083629877092733945405660413427491559436134197276331709714795527177965024290294798727322726893232674448217550178219867166848663615336474175671091259768832
989 1260777270514817472880221949783207971752762043205913044695254224692092766475550811583383286353584297235123578954356417958385792160183600071945953701884808320902145118897442391271373170989956376777590865086996646796859480280768939240411914537819172796608574474967062387252803222954888532192629157600192
990 2589827932408214472018898434007328594862770418917183279710236534391229347201383694502603503485202391470504702608343787492517758380945778572174006786853415296849419457293942547745816371829039900014446933674686525935973174280938666963763156373685618233746456179909589049312457405599633335685750393405440
991 5053440392081993856704182499283167596472489810066167506724470521399678181422452530790603197406856181856467818208231700608081866665492447006909368177716773646907354115050223055544697709779726929754856770875777358961461655816817890863610937161074067800671473117774024850051166357119829439309045320068992
992 10380239632116964671687867662768767539813609113397356822111331887337775807772818686652859294777053625611073393888796109869000469955144292297360059525489244341311612531860973767126666023654172043694268113960763772640345005602792556072941620697762154698490846587758837724921041399413479874748542990942208
993 20255087343262497615883065419763123670795079910531593421428518105366905389762595134659500064486313614561332031546702951607800508842416985155289712251330724795718294057203521298118887132891856574110197692062269369968853668572666618458292756693936231144584251954477887965101558533322383507275232498702864
994 41604670138404285821200566358032882800704546204503922101526870548442536906960410381181218302453190741360511909376868279071719625546021881224096367614259309980902188938184709373080266239968737949322993972891125766147189256327321777163322463603127345847983473823517277010369012705713705627016337633050624
995 81185654605705719828965242051388587311878548537299460921832633142310120682841970414830726835396156482571165722040697351908234589728005120113215194793799905069956006503377389335577369138365069105263358877133463193846999787390124684679279046830869751885508359973784215876494593395515667561707726545043040
996 166753526993362851822598648259962781768618623821673667658433654190135882331318184063003997703192667921106920972794208474669749485085866373035009988506246570386231710995702094710615473541283150895475661959756785766931993960973893320139513777660824291608014245183996812484215439255093967020154013209329664
997 325403847859418556315357810221170123507906314511443027581162383987860842151144468800210066003473531418967557846163831517788917584124857360045894419008770807118694417984641963972813326786610311338031536357425659710138596764025531762402339448032207363464698241381234311490834948522348302524741777259766496
998 668353493732434241441580124351176129337676251301326587643039304746006468139178906405132488786290291507087177232323775332210481871950580884694538026221823603395418664954661407715639528490765399974637392111796273877100923586553998126502950803636556799296378380295698067707819310749332446128970703545827328
999 1304260343105671745844893943310430351501535257561466556419459188089147696504073708726054915055537406566163522045166798834852171456751942172249837347178044719213370965348206877634936383297196360423963956726221741363003414292546885113886472175988944887411213678075714845361285621713959357073321080148123328
1000 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344000