7 1
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 8
16 36
17 120
18 330
19 792
20 1716
21 3433
22 6443
23 11484
24 19640
25 32550
26 52860
27 85296
28 139249
29 235001
30 418473
31 795544
32 1610418
33 3421514
34 7489962
35 16625389
36 37003313
37 82024320
38 180421399
39 393126594
40 848051064
41 1811227670
42 3831269241
43 8030748161
44 16690380834
45 34413874927
46 70439234607
47 143204872808
48 289335504420
49 581266801787
50 1161715338699
51 2310935138048
52 4577700521314
53 9034042188213
54 17770208267159
55 34855970240838
56 68207704660953
57 133216422043381
58 259803942934008
59 506164359918588
60 985569287935205
61 1918760534228384
62 3736587158992689
63 7281571195725743
64 14204805269577071
65 27749624190119396
66 54303284049981436
67 106477845887244798
68 209243904557787223
69 412173920862561809
70 813940364920276460
71 1611445432876706465
72 3198549412785282528
73 6364830603247570362
74 12696363598614866216
75 25384940069065118355
76 50863823997543229168
77 102117256109170317116
78 205381016018082603886
79 413715545019534361046
80 834509715161753947480
81 1685222434072824152704
82 3406356983135026288274
83 6890409976984946568931
84 13945754312671636401905
85 28236249624495988928255
86 57183729856038510136251
87 115818358300715755436412
88 234567240758568590025056
89 475000775249703497070586
90 961648545459055453126767
91 1946244496988987417846573
92 3937373201824925457459270
93 7961924475011623042317179
94 16092014576440285447369171
95 32506208797138787199571594
96 65625412237566937364018104
97 132408879754541015656022078
98 266989339516192052809380890
99 538018758058153880996952599
100 1083489692344632411934768201
101 2180595777322594181808963727
102 4385806110403790413770813573
103 8815560417927758295729128944
104 17708440488919248420846991248
105 35550472544954949048667811556
106 71326491123444799003471270129
107 143022163619896536263402975390
108 286622398365097658380475318118
109 574088846470874578077972953016
110 1149261117912300531592271201099
111 2299523180945326923737720313800
112 4598810972627812639682139651445
113 9192878674310704544302352778596
114 18368151678591878039256132058054
115 36685740871131066052391307490325
116 73241484436672488479969046947504
117 146168972930201007211396918861277
118 291609552718690523008662043011329
119 581576852568559234772353823007003
120 1159529026742246210408841519667460
121 2311189723971974290412261945256576
122 4605526696803050686546237768358396
123 9175356548666905732640938746125691
124 18275810720312945684188330455876093
125 36395728426212081793055464374132453
126 72469308497278849434415821772574266
127 144277124853667911597060897701947689
128 287203715197964303200813512018011053
129 571664472762077484544986475829022780
130 1137784679944976361700452187988733644
131 2264412890860988842859579904261695620
132 4506470150367945572464217605360377209
133 8968321072470215332016075322509170077
134 17847924315643486316575547224004343860
135 35520090206600989360558414559943814813
136 70693214988348834119402631187473528292
137 140703845191149192470319455013272758508
138 280069397987402261776566836318877814249
139 557523735469025256048707920722332235882
140 1109954747929428191733441922406443817943
141 2210025192205696869796145180600844532172
142 4400932121676863049624812467913390491483
143 8765015433083915090172349797512187611075
144 17459264934816491807155641719708391975610
145 34783139192326243203398783766798332433326
146 69308267501044448572659989426283846066395
147 138126899434302534138634469412634464464953
148 275328737394271450839102330113681812437965
149 548918157235195165084984698628554684577679
150 1094583122806172248994488981937846047248858
151 2183116612411569061117288241275540047373532
152 4355055738171437930613999270437784624866876
153 8689610046621569633479933069480512095335128
154 17341931783858432647468169173988732312483033
155 34616707260193710857383373867960553939936680
156 69113880115118783056064912537357738601338317
157 138018038517416406635024962461255251283856460
158 275674750447847279912066376830432735088331562
159 550741629616430950194277739971149649785974010
160 1100493622947552409186719172094439144987724394
161 2199452242035490206123155170543625366367627066
162 4396705223747827521486834641831521954196615111
163 8790714340782272894844123322333836340497248015
164 17579356726031234516823972939061596125322093829
165 35161029255980831661620237779205945026232851590
166 70339226871834279319987291893283499657896601331
167 140737060811442402588905672342193660739554708024
168 281638202959634750002347456218625539602520629273
169 563694837882537245267890651284510223515679504206
170 1128399943071822152366867811456673674364315161510
171 2259152607244421962725436385709605830378721598004
172 4523645204515548171616513435271459296094193769228
173 9059178885442225207617452093756319495838312253738
174 18144429040048352569092673606801813957695267619873
175 36345341742749219184003714038465790039910974837533
176 72811835250911974571452052616936123878122024269539
177 145881344591045526667650490448001047493154517734686
178 292306781865537116554254106988876379176145564337810
179 585755255206174576704589608969719091863342795916050
180 1173892979705504071051910957402543149981562216759861
181 2352733334955593625150473569934877577217754593748832
182 4715695123089540294279831420174885527322621805366552
183 9452452938252507646370005109659021088315562555460121
184 18948121279402153976992662012679306984338734153721861
185 37984614097854623975410714160177416587813350950643006
186 76149382531263211143608219096157744240769074995335065
187 152664974091681541806528272120492426709788981212830522
188 306072361836073610127832161547730085164276679029016060
189 613646015153173903363019571423400184452958948766245042
190 1230320662796088593786012900638703415792766751300262840
191 2466737298043687059147358124017859532482014801826602336
192 4945717932703222145643865794203415292191546198352580239
193 9915974844365397780947981445163979138534095574767037084
194 19881034525159267024049887334579407458863430405682805409
195 39860063604503817834902250703718505583059270908270835034
196 79915401752805355017115982547159303414192094580950661056
197 160219222056382789584748712243522183203638400654523958490
198 321209672446688112308407311871251633578692500050773852581
199 643947999815901779622681104136944664037887212483134820696
200 1290920761185781788637792461466099597387298449801004994810
201 2587816507919539636944302264695053421432384158815652593048
202 5187415927717221129176889919172464730594450124379900353856
203 10398029385447683326311559895342304282273850328304510288981
204 20841652465347355807808988514845452481380097289773811653645
205 41772767136619034890782429498126836417763598718914803918896
206 83720777516241916415914374745195987648672890387866259883383
207 167784245511443767478134356271579522680469305278503941186783
208 336237467879087183428852900835460384880087163822933766579076
209 673778566181503101384255409922031599642745208118258223347510
210 1350092931502817325866630333373221601520359359704309230260622
211 2705109330854055824500502884779361349237526222540097363106291
212 5419759754251779427395121872143306615979375997037002297675272
213 10857972474819180144605195780205050263812402430639809188813549
214 21751560577843153939031885802554235477008136191234477219625083
215 43571714327016311348235776674661202704693167192021627234373647
216 87275236100997700446379896661783346234715902075888971072556342
217 174803147711406125466434257911699379931764181992287361863834020
218 350089450976104245670485792950196539470582690936503008877381272
219 701100279202556169455653760467717616156504172541529733904403132
220 1403952535153502319712282040450276258090436197625301777975221339
221 2811225989420111433015683573078715561977996040322177782978377133
222 5628725451823163733010858636965527876162128314126015569281474041
223 11269257806061912440808782751515193607113507154376718496806166442
224 22560645177496561856216154146344375380308023902667841614938356313
225 45162577476743746511687601644847204069254711724378662676312315961
226 90401787321326615370035711608563861055457244744614701010940268950
227 180944977622548667091455710388231373441390205049422502895960659768
228 362149115719794525252723048299022285106398650972463172140930164609
229 724769482778490155921546706413903347873426862272777898855634693362
230 1450387896845774921053487068065815070642169660971858488359939973784
231 2902287888450729238011121262317705398165610842949157279953622617251
232 5807231637612409880808128466574195197881767258777866693977027746009
233 11619045623566749762398265552718872837487135855160237606273778288189
234 23245813423540163832741076568303416090408641453518915841975178840351
235 46504221756962758776562365884810424819213836388628004988571978868997
236 93028011603860453395978754547274459187121177196007878244803253072710
237 186084081509617152649594616315788886481964670196122989932611949841819
238 372202476286914557715853469570069339278392470317845949198713153985717
239 744430717268542140810669104320123907097339477605130922765810837370757
240 1488828804943424553589510410394158529722442465465651643305736059871447
241 2977427302496416324395162394031015579769936503271155663586190834308582
242 5954070695059609476328743404781081773121811307938778812137699871633167
243 11905941068726556340361047136111549770331135485272456030459008389876113
244 23806245569037988681416861731049463635002555351947177273645298875568660
245 47598805962668750870645303153523732370132584877163802535953939590109604
246 95165540161656793954775277387413245854193569768917821379318782508350088
247 190257784837406138020768148634466969187086207046973487064872345664314056
248 380351186547896652213524426204366107847142508357377196207430587092338514
249 760339064070002709844653671397330177135076300077593772555498845333960682
250 1519884539684749144407403313844696187741236425839012466926623622515539518
251 3038052248365478227974149830417542921569641321561273867361468799019089166
252 6072420197913664339007161273117805908947304808339911876115819316738269906
253 12136988034340236077998045676926290726041358355967437995044809838529842160
254 24257339115659068200889166850207970141092448290955712855699524188599180565
255 48479610908714301945583201383187115482307119176652719842125401586296895243
256 96885643114011168652169084710835682594067009192899951934535193662832916755
257 193617527227965658192559638670560550849406222738502872645769217058254760906
258 386914907487381528524280555441632894429208203241046733639529157960726620620
259 773165412388240165351487689138573829736014772540642744522555248738094178615
260 1544956099714565450476445818050674263411594355773118254754164919584991897356
261 3087075496511059532781270386588122612670527406086599535352480860458907409756
262 6168312229330619978054018669228999741474626663971573340939507099486033471491
263 12324634438336575883659527143432632465218059526284045332306882194634411996097
264 24624700111584288688747362598313788583987416550095362112165403362835117357674
265 49199157324874852577131038211470802827850980250391006152966458560371262796434
266 98295761253149662466335726685219704669095064845510466588126641757003506861479
267 196382564466176489551337080273563112225016730478267685768034931989508142126993
268 392340073114645733423077112564470253852906947553976151824426416856360193393236
269 783816869361375978666256507552601193774589893537405939943009096577639132534509
270 1565883058625795651264371337405149283313571968422969762569880632196680875827704
271 3128220860298764176782855491407737253734443632769762870449410936492273106805552
272 6249272014034531781731343898402738702744173680615704519426551321519888268317054
273 12484063196820210770222419758215475145164223987748732791058179168312421112952996
274 24938915336909646893889724925975790483338370144184568922144847268777785275895053
275 49818975627440572249094916653784017277632030130431849075439556907476640617158303
276 99519504868605860763190398351476177107484564589195704604303984787966509148477717
277 198800899092032113100960488720168908070354736277103821406056570141697670554762468
278 397123641432895184061095320403959414343287125526990265851436530347396471958729960
279 793288080195856142369232987593948006625302594531290151978570990448778233776310897
280 1584653901623735367972205190489586119701357868699731397078814237765087222977921503
281 3165459349682664492506112648489926956156706759797150792697872334293137135759492332
282 6323221300595368391368457109689761995874066287766185487014876951603849129656506495
283 12631061252796361697221775918756879597674560038446262666556141568062432637328150661
284 25231414904414647429006146472625774186869926684058242204794574889921940582094028504
285 50401579838067196573136220719233146979009843723379518636172536490047263476003838982
286 100681097535929782004476994406781860346442232594811157007948004633398962693112899837
287 201119155525321341333990255946903414983989118504599233785992221609891820149725280804
288 401754808494262861776813493134768326656481221717340739784500084967970503535969594787
289 802548556524373536460564553966215608454145305974711765535005712493162251375746920808
290 1603188419151596296956427936351366442521185485679258617242559192273657547419554875909
291 3202589288740105112405882530594601921974881487711668218363436723203005493716750306934
292 6397668939848289657913812230040153513239984002490678695993194073822090097609185988953
293 12780460729887991753457947290193723599910200438555130328753384745198744881008097925086
294 25531473079668542113729586469592314689132908170380335869174187738279200664368378695646
295 51004703101984804543069068697213784446441439673271542585116405831549574550656126617891
296 101894308277653254246531356190572564005324310418052514948050120966326734050097705047304
297 203561352763976261390578281132161933946149999688382399279559879243211334359555448617852
298 406674341705095315588674956499153779974183144360749341179145211122862693983690837759226
299 812464859175807252066052438702381876616020745053543512343788766267905927282297418922117
300 1623188981926882676627111425816682317089797966947461508246041460215534302496119358005553
301 3242952432896199143383571719515334431517349466707644404167990708418487786536435674008815
302 6479169739111498930009313466376571780295106571025738700593583484714975061336555580112534
303 12945108832443475567512208170439341030959548304748603834370776967023620246594680101524400
304 25864250336745224294303426509942994796481736023879669565970014912495014957216912895797854
305 51677582000830907269077266419943628209535389207424707202132540755561732738416960869756494
306 103255411884167508828083954349438688218446726095838509188920885971552247905500606425310678
307 206315590860729854093469470035955622407095413136669078022880950163927366857951839488154653
308 412249449125850120247894337005838254175687722814051459841713014852751382787685717826874500
309 823753258525787885884686000923173686517053126131449855516598534557244486448377103917535140
310 1646051562907916790258152162415557775549644127618577175929816871640153529212055216159530526
311 3289267130662692653377445904690057376848308783379313283198811249691428367670528443858562140
312 6573012452161193612225580785165871268597403019517924715393148823298068996711874997874831391
313 13135286022492460325812706253415903973997440714910506181773243481710994753229706782873247722
314 26249711841574776068337961676326890200273428217352673623990371774766186474554389688202295190
315 52458953269339748394404159778232942008087711311610359890854558597230030566246069743090514403
316 104839492879896410929857002975080269954170651780634617184014584909473523885000429763488735396
317 209527262106658560487899396107939133797557734322542801938047934813307740595031179001972019109
318 418761372986407208470003819518940843844995067693113004634427290865380874257713730796250717836
319 836957193728772280856455601478697218522990459812707302567331771218789535681372604903679935832
320 1672825061315685892087197589118158899786906276404524177587199849105941292032605512682680709099
321 3343555508013434930475558351684268195949816186545957953246721966823532146916775972625281585470
322 6683090677290725640893454264855009421101191141170835009283349997518324284436537571437021813512
323 13358479800922038546698876579534497956602864665555778060862846756297762617603582807237241504807
324 26702236864925658437936016896652811209391385759678695693931813015098653671610415959806045112433
325 53376392141266884756590804677115658224372168452228432372092880355988552205020262843470464665068
326 106699353012168013978686243103776276732016866570017239650165313742922646218042294438913820532123
327 213297311364414876588006376902294718034062268137489617357253361235950489338082203772857979290570
328 426402769094910406942024278904368400449570947817038937139143533511023157233472746106007182844008
329 852443686125226959340218539335715262274678475715662660971899255007725668619636377751314166675214
330 1704207314964606942850619411949682633236033432821826048111355014473661737133448661868742462771456
331 3407141621086212550518956318978795129786771694824826575789968801644799515385578447884242940258340
332 6811910941608270812704059275251662484243508841718990421122549991241266663277177551998720960344270
333 13619423497310205172739900126933794089774817707519198281949057438655347692120498507713062476794439
334 27230739767473967540402723725728577762992928182709167894384390108784470884085681085129657928475253
335 54446637528855697652092689729352759312966040291151451353685575392693047957897589500186118626043600
336 108866320972169855658967883684508561800031456902963788056757162614939561092527177517883510066497529
337 217684160415018669382310901129096914186588460101418325717803498983743746490907639037374275571915574
338 435282138292999539203209841936949950661275495986539795836265756845083090056659110928490300606023548
339 870413314761890584023519757098881154075892808108809534540497097331554432594902811554229084874452236
340 1740567173062446782665356529615514282464225279362858717975323181987293516997439736300801150982127118
341 3480699643111241375165065908427655722251216390291230578549202076432572392834310792380500706591773696
342 6960696762613396462660974396827698529733689088688736668528485033252377681325992404125735320369209811
343 13920318997470808111475830671946244153876191287511250715897379638536996889242083911013195482326035469
344 27839143159085045838587726708783330104083387670520350989498213769390499624572917176186941129935994163
345 55676590815225724057947065932165213340753837773494096920731001048089088310638040190762544373982687270
346 111352349206613927366618876985751905656460259980635656768240529316143080952575350233124902008452699328
347 222708088888103537871020739679770664334129369097423170387756513017078175717785437270653875437586512698
348 445432941221181912045338304404555584906626586149149376792060125818199825088873064950851477409966185933
349 890919109473908082615265427404705781835320102658158396040796595076487678568005069040156720746278085325
350 1781983527258136305929416778852902247319578092775848804946299221635090418951437265340497874965613106698
351 3564334256384271882017761541004455071003945139387472137122763647331824978300923243734770677679671288632
352 7129553781118996048547168585361460196964381607923362738378014473005292309154962372862359733534516062482
353 14261175103484978513019940336959164427158061098709114671035638420821643420390132572426379796661521857904
354 28527069634883699457380030391055967473125635223922711169550068787896175551548643555393238888137597766110
355 57064727083220660180980293517181788652152110463902246492278143683428748113939019951357812933930643191139
356 114152887475246430590934678378240215940276780326771859078604071439853868843082660456596774035345955245385
357 228357075019589411075870793428008019108939078135656183765675171279760803861312370387028990045246991947962
358 456825450538199119369832304635035844967736115648860419255927870949124412739953703296981502412778139820648
359 913890564618428001363778205269567065715862422731633370080129543980727278998780040796496406822163586590693
360 1828293895538605328721832020196569068306529086291994936582913957519527606693214477010800598867981248695861
361 3657678812665779737126474139055537089974644545492959200581849609844411566137419909739187067324705530581092
362 7317667834751820273743576735298797636679176460918615437124833253948666992383801305158655401567238958496650
363 14640206736814189412449639771667537786025420875850600354206713019088956010376714547762320765835497111623047
364 29290645426021366528565416156247857170402123215697529823223842012929846614778932963186056821246353640991753
365 58602711231354041691734503980264186030157242032104756012811918816178549667935334050410936473962509036225326
366 117250129481378443228876174986984955493852660763703017085157323442174190088585034683232955851717588822751413
367 234593311483483031047960695890745647157007220961709603447643980219842559200116874515400661551027598813889596
368 469379815731667117291461666345788658122046946651319463285737895631579793012945637614775285124469780276636686
369 939159811900282003239032777247123621421209751026203869772929430762657755901609915631655805328606504843946314
370 1879146809871765796443456251035086079900815257465120946734471808879835991043149702281419026160673339502285850
371 3760000107067738702702088436550658701580484635206790505535824430850153865286933836789464704568057264300142687
372 7523514338921748925044078035964491558845987623372973322415459195095738997881528536434079752803918198570418544
373 15054253051847336722405653929973756919492796142139003350681535020791633524643967979901445926038755496366905820
374 30123334726302529396043269168823475117212029421034119381643595457181592359631263772859378628796913099404705769
375 60277061669369658706965651091034527301469993097654719140292946281119039180989741119780747696563168038891112227
376 120616328133045314860834422274481310900802816215050024485808982975048448340529589525289943274984017723283632522
377 241359807418442704120054577460324580502009380357845080208307928341931846967332657349715526943212670259099370758
378 482979202085630001658532088436021460003495133357739815727422689279610261570270632034156450130801880763584960402
379 966487752685019547874503456785507496580806723072665739048601854532047696659724489384607273588268016744196311783
380 1934053760125339843255863686389393109323685509397333825829514307319411110598323301177949776542212977863078807656
381 3870301568357322577025459398247544356704663551475158584947644135034836964277093534244117745933928559440369697579
382 7745063165595486688670444930516580135194528021300754936326777809315204260822296164171826095948392393244685518675
383 15499183986917474312006907499810350978109535502320487232588512428997183025268350390466847050397264447321647190705
384 31016745996216865362934342138438872745026578677955944247171841035483035893451771929458187004357267724045010912113
385 62070748600907421865844138608438516942132578664879908786036326877274136471689328651696131746864951421956642867774
386 124216962077565384843086103477352991540914571176833460870140741974280220596272723193505988052863677957508297209044
387 248586658828773124779526484302527164751922058662201103842315675809545489336655446675063527633681761831070165292858
388 497482201231497106294758463073584511460897381223028567414294934464487366182987790652225284784499102480387047342639
389 995588609349158614454545434252911122474023028417931767899810198979071486021908755163161074035510196469671911640919
390 1992437739892521702291117451413723225238429647516301924776443107480130664235479866213068842183866795104909748377807
391 3987419204305661169751844190877210284957443660829198137374973130774963658657562499554645787079304345875040643329233
392 7979968180536416659405805547895873865643560303058840252814797776678884821819954995493822705717714137567413367602457
393 15970274518416748712331488890915685687568589387331432257923209615614476115858957715355894118573571137649665832941744
394 31961370619557630348179938467902115764811914015558003518127151093002886662244338672224211138597322163825286756423748
395 63964651242814256299796936882831068098308774057926332303469131435930350544995988449544029536260859239195873478628895
396 128013609231111544439551346034405495587495857279027207204846072497504731660611004021550992692137003136192482648915580
397 256196712499719649737281130667426953707981737488038540860959482227356606772848831609942919730879436881332678305589464
398 512733990265329415449976714355376853707300764347335108043301955872779663198774390720027789548453406730447475673953525
399 1026151901674177196160716535792400547814522648536482961796620004802249369608713462235686359796330821293184928379868408
400 2053676507616717773585460316691475704129328173165800333236466217809058458592294519675490426228058981764434114904389493
401 4110106726282278823616439819165431496616902378211929738875564163679949681899671886358922025339159558948174965873148376
402 8225734671687285773448599251542187582352025502842949609237674840048907218934160615830115799209986098910057450354087490
403 16462533831062931254633595706548949571371044601179818909873428446803223930322353828756995437956788682072131219563550924
404 32947229792971510397973994750887608900489210548303977871853504994808804772456672502772849303827928732997108950887211394
405 65938828569049452710538967484959515979893733440869509202484339906868941324346316077827980004782568394280398132005892810
406 131966441973533797505434086768409147513122694054597722342491111396565547045670384300166144404477784280527710594272347056
407 264110463440457905480889228706331627070949275688357636596676689011403078413563887222785325293971626108146351800767496981
408 528575940181934969360475062284579563995262797598936317823639883935148238563772980641505000183150711932971640436510187124
409 1057861290007119672597983466052212688470581107792781361182515241009277307543712403387215135445611836963871313303102218016
410 2117139524492656063471012600181877737798357011079530563543459005894525297529150527569421319144805396505809302878270963622
411 4237107927365768342481984956969762355906221696039574634686870498625493193894698980873002032152939197803214172324519757963
412 8479861110531196657122169354379706511654267923932102125307608188377946976202169934151919376609307281713348079877931343813
413 16970982856217821895425202535713030838016275911255586168258157565806629492459748024520972245578727800701838691494381212097
414 33964417652615779016365984986933238643304091128129713082331295440549919097089780420169508985422185498194164881052972001783
415 67973581717397357427152934348747476209357285179032472688755952930034411082273296258717971394224528708826336848140182693330
416 136036304405366789831509047155696734464024148003568317515034719417874844789687943299774975498653214852323518275622728895350
417 272250114616377722069712899753047127757331970428524687854618323835291690946504054251075845013061161455811200979670196882684
418 544853546548165805506924564421036583437217575714278788271074210030533519929928699169844555046986244661525896325214384582594
419 1090410060779076984848080193584828100730155018688245973765013102308239508689585883311071654095868286114878244912613089521424
420 2182218177756727304532865748686204943567168335508571386658993407956188231990047622262351329498804965057921827364300048187329
421 4367215642014262898286435087415285653356621011945970498296186092619622097020812127497587306396602910936915290012630535648947
422 8739954116232376094435780749891202761820588878455673350772152034499224692600927837422895576426262319054344818252278562402628
423 17490878329774287680772563838532815365859726458008026104661940431219531188784659305284143092122788661047557808592365926468783
424 35003537734407380060817638050242676509545229790599231174539742323905737685176724488986268457669285861142747477224865385754116
425 70050303779406322901997359668917808606446280936039542038272500028889412264687571423425998543166480500259802264668131770271386
426 140186366046442334496305981293489763426724105611211843249526079585221367491542864497027821943689689743014538938633180938054855
427 280542793379176960611532243938640394357603813864111913056584463986303561417755610787890919550875350418076609160070192096807175
428 561422682087045081061695049472622497515041416963066533737166720074421052948989308971922836307176590091772637648606062838722326
429 1123513274564788448727040284161917683503644485016077955377959444890505774485219945372367149020332069977744705108320247772378922
430 2248349369714915979228141601980706775744218257629602704116563366866882848159416875230509652831404375729608389629603212170231809
431 4499317524639818608318818238654328229928619780156479873274559905187412104333666233470726989281432917548638804779357464345650937
432 9003817244065470350386423511243969453864205967208916240737974120828473538099587257861019526998234966965553405737904783508168638
433 18017884893635726295568124655478746610914506507574813555894528940671440637911487851423224395822254269417325729458728527512317060
434 36056036353275835412938634301357276947105285975648777922957268333480796357074845208154156584871948401096235786691724607103062471
435 72152125171039230017992668396543956991617869696952151466481011028381959592518785742844578324144558191741144903158213913968487193
436 144383370330697915761786664846981612332543122289146594603544857338869336926494664816414941053634725944298528277063745334054625742
437 288922965040589484393102366458145591661059355205267918141003015071716082252610645312094985120033620551413982957985700486401373323
438 578154259181958457114177055400795087478475600238120228817095156533221368906916416759953421205672661848117501535937024069005344825
439 1156916766244364237615325660761547706112723013041081356921007831857151668591407152694569385785276504566696659103211876506959029236
440 2315032877367128222914569060251395307882928886300012981569421402937439080132165722538073167372800963274690333724996224481242480425
441 4632429505654493179902138375525083096754830146424433297060977957949757605816285692037401590465194745519191001688332576328798468694
442 9269515407866476112517390420166900616331177949579999712399404782360816697756156783415126647770361341923441626079219098298971211772
443 18548199035527683305741184516272605000524603455804067130012851494724484084021599755459879116974687626863674342864431184703209229904
444 37114440822163031061332891208670943766639551239977999853120859365912742968785883593567009787326432326681853426106232168086581333657
445 74264371050584444075238096713204972718995924462457565449876135474615331396375552414623535622213619674813584511262644986772528567525
446 148598512007645970992536912395015551721326153410159347716467676185332909166102263239553347398628976924737139975956678652517694269025
447 297334114024165586680600954942504281261037947314452845468666881905771020791012415761508784680223017199419637627043255341496468924336
448 594937447322635678739237709094591215256087215257204476992325702791815919140490490162472265845063994384233823845499624894136115798646
449 1190403295084706060584132407534232078042008469180032325164486865447113430150546237422231292595949926467174734871659785523892546523032
450 2381843092780495818307980786238443283960844735674747762944302878095268582874997546698292389669558636909369192401753815962792240001667
451 4765718172330289620147750175614498474112596579249201311985729958583142582607740416746462918748598451331148088317655351531063634892062
452 9535417481393333719806749906171002422868659170238430887560204057901922102314094835082224831738312704972542627771491477353979490728337
453 19078630049830483190234316097541356939511306480791500907064209574263552414164188214856335668604117947706905341723381470075441273587217
454 38172513047467065827240695633314717459620166532752497963075839535898637940352060792908461347275670464379310872429459131184032594944841
455 76374852171795781880562457776288538052180056648834624213059414172128420229070007165573101912165537185334269650162535478968825301720291
456 152807986801318452698751562030713228542838211053015563528409942341261395326368743787260591576194491986674654315689870319731565562730677
457 305729780341589678029550401836870047527132928294266984738251210818343761807407537187334440416081979423951649117675543565322353146611570
458 611681622872945586561463484996319975625718709525551885495743015523015989696877330786046680782845697759645733062973043365011178186336153
459 1223796202883451008665370190941949394022931506753580653279446304001729040076954012997211929736976811625155994952841966143143706075618062
460 2448435866507597287908204729458882128515058854142841236359559317726557336981487393975499842117414055725174802189039404006957552843307937
461 4898513529628520037908654376544830062781885008173059043052326458667372299206348111012890839887825182940240913266081929766933501204962169
462 9800220007225757331356710787714898988072342262098329962505866423345743495356592461247258991430263503999199409511450023347528689742621716
463 19606643907916472840841535521090373332023357958535545230312123027916221388458899011992007015291197534628025704577263811061407670740098975
464 39225330329922743967833639853364181804958271864837558913340449029489695450783910447438719335886091818048584776021954728252498740563339730
465 78474012914235167852178134067978007370679574303744690970100023700318646032318044003881699364151611143882828714793562905111688789168390020
466 156993260940020164813965893344243650876888015816805478108482739327560495163056983078146088412119142590746648960294053254422059666962934832
467 314074046804788652803196581582245162864237585428892338032162899030509510099894222889406495902074651382966407600571553397162775428460601258
468 628317242209663160356178902500075782855770919093374420551892268166674930476003668560261833034905590921887000555305344895528833626943112962
469 1256960962453438370903585161920584071224964874357803123879351676626918875951506201661223023352339486978467285741095589473115040669519590801
470 2514551218440007452541204664636316570142186553755796813712209519063215286997072095926362533708519975751589878634232389503366950464140208945
471 5030313668441809176552684595862121495666680982838130242789553488384347354416944252508934000890563327390436733004673938782951099202496882952
472 10062955063487473590173872602922281926857961840742644123725020759298472598631322726244073891211240966336280054186654789201043060806628262644
473 20130376125660858481655599752506792840443731193959170029923093903932991093556772155601440718678756077875937119429495235296627494971022693670
474 40269305513402418123365372069616381270443101128461418178536587706718828773821242714823899826828807055356330543039960532871982025475073907437
475 80554960696585336230194161006760887238022226251894414128198650797360918083950028584211916351399004727830935914011643818834467975579169064579
476 161141108784264402762368796454803462420702656491207810104494555472180423609288584759628901936250014488585357814510225592017227061094555715235
477 322341573011112371012653461691236343180838082979928652428027939934767473544448796679679335617635045103820250378144790276770270654208783321104
478 644795829378183035148720648473585320917165370687942466713969566872788548520578027137754512114952229146770076369360728938376832075882735993522
479 1289804996704162489082491706141875176956143212480326491437241657434459056278107550364671603243900435338829372072489547398495596960125646140522
480 2580012672200024000076421675684843243251051105667124394372540335811692858611583721644646180687478362360650949806193658274816138579452775729749
481 5160782843990108900674967860061254893215608870424483566560477791276995364955879262966181515217230585701531324248596584982915649390714784604270
482 10322985273722766324624051903240082916293308658858779237655254916675499513976138453987780883362129285416659236084308150137294465238900279208549
483 20648619556172344923176173053867221992615720259066523937524065155052371138800614604887731069924225574077890801516112707135383473594923942328457
484 41302158248112128260851216937551101810195625118948996557279600734074396322397329317930795385685867751287294578781992301256015798995519611603226
485 82613400118367191433147243844333570521788975033897019758392822592454911620508240111979739727568144224212486395206032950553081988350174381524835
486 165243464853108489799671542085355714892198151912169274438391971105619134602148382876960235115890868538411068570605864448415016135567129891431149
487 330517267891298382277108347868671004947104623207817474266883025770544707834496789831643166685534191859754459214609946773224966649150638025708444
488 661089260167851108138525481338114403695784503444063098065415252427698080202205941404891996971063488907659568660591860396105392685222595062566443
489 1322276128668283575291474550526462177878935241791906240061433334851321126778211665736205463885394895511423737549195027108461254269364940773252228
490 2644723926657904146857503233747401679700737635909687468250528943160914555548031172313780607257688183450719576932278632330906688368302177939089325
491 5289744376964916269220502223357111823943696120378266325949933765420740263386384730412472096918930125069409891649499531478489261364902978334979238
492 10579988755278775797962269880319424552175618847582371474910316344854450762613176016010660297523094160140432018684841740914827211641430448241744364
493 21160792637516807235549691423322593241104188292512652791779158140100729464535985343235908993293781697295820188234246341731600219628350212751209036
494 42322848303544593939527600376252339328780272245710920099906678689464763369217663370782871213679683597732412640594847919281791927148194345946192753
495 84647493448123587117232478076413993068550067101517925478196437746545175149936046133915864316543863995517023268115904339266865965077023846197619194
496 169297132971801733855365587212378831868773378285035705231193830324065612148308448563243142703970362791932575764879137379892740656915244930007745591
497 338595685225189281531251047874459636696491241477154200763851247371588061903611866925530059614140726073796595361469728619500714321226582188130054866
498 677188509308858849414055286943966902907891700669541826169682438464484268101435062644237727757614784601188224671795761226305918521933040970431278627
499 1354359991613542068507181296974321101439463937100013568957658100064175723669461975121681306692843950331919100343194300737546898716282060881385414036
500 2708663514242736355119157285459207872071480117516426589936148305081705183820916468481231882575305879188680497673710271063171393579872030040925204512
501 5417169659380436600861047607355451392824475989576404089802614624791689296562272953305288334756106511656754901913392965435197976280664439218261218545
502 10833936535087065648951259841462717890851873931827404970881829588429948904504312544183724962989857593329204159728129234680035527432987727554358206383
503 21666893082704112236950210334805078834001248938069696185942571637472930908394102333436824224576036254550304291374977982653019313276133318498201756838
504 43331480763890208020459464477527584257774744928218710900387208370894027517595222616362327285296345411726820975423864002008171547675077969099338276347
505 86657666838438296687658587641785463216128972891776294645900291952531774740551814250915861090386505914188623809749918473246772808306057951738012566744
506 173303390729196166587665249429945140783054836813203782033959885332043580294190481707746470184161415355364192586217173964267290618150912199138107096703
507 346580217354031259145066979198997612367258113266133778774494706031603219321754591076940258928456710830793618505170341296776065778304643482469545803541
508 693102008947027132542521192556838813486338869451204048822015794635755226547741410465528663602986752185867658707801430812827870408817227594525778230035
509 1386076690943169856646323217926973332122834032792420352654313381003696323425429960106375190627701479443650092617822443496381532415303092035014355941589
510 2771878020226872066432920328958381214998246014028068439911136461873382106035789607733495499382503279118999297644812009348241182730402471077852119957370
511 5543164395037494793926517096734588859338374647809030682163869550132021929017566856524900053346346398524302732462104640180535126059073790797129392202747
512 11085064655769355920110566666150834237601809462750175841570110047835425827757466892850114046129940212188676824466103697022474936341839422137262919374210
513 22167441384103989929160215786347784765251880291344825882098633766535092191727879674022160379118251055097040971397188442715578177940198962406910552215132
514 44329191703138461944172380784044212404634124739839437410704243345864174286197653023985673532934526410749068926622211888190219688775048439310288447353563
515 88646379168763905349302315501175849815791298922537696638092052428144268224581898219653170000522249661697296422177491939213031549562062634486274511811696
516 177267522461626446237593135657850859917244104119073985226088713160058208809939545934588860662612183380266042358533908057514146259256258351149979529472257
517 354482152356388476761500000463296526760036169506643715171800408981454243823464092649147913675339440221527075007962697097548428019645068185448471476461525
518 708853746607185149465509540358127403388141123795469585066665321570525673359139624473271003114626269371748796721367382370065154072804605314151848795975111
519 1417476969680522010198745886714097021214919763019718868128905378374802077631206444723067025739950333559373309970544463409244455659327591481477893926957491
520 2834474357370357300779475331395848634601922143075481407042121060234148161179546666717768322265490846039487022946582214426293365412608036971413219373214460
521 5667953045063939433268194164176685433488730472855492295935359673475924810263312856629997550104595029370365918566081774447212055903172352879714200375449014
522 11333842876593853825392853608960753389228124327508007802242172225116492038955861664168537207037496328626248517649746350940311774480423726440617835775804323
523 22663417869005414664826913897533369528321750447939772469700605127324762856267653544126855826564411983839760422443423366961661150130074162702750072418626557
524 45318021669604764222116611574104368489407841423909199489033599372253064824143868507134602711299468469835896212599884763047943567072277486474205976914943866
525 90617867890211086929414420103627660484929786694426777461344190868665747559093415472564646687951721050541103631562759627029074998816187201877318962401322718
526 181198308945267545778894524265479978733493485693824886134837387235001211241551084586761303848276236124034354136580703135865973762743840059326408415080944056
527 362319649928147660037873684393168807846062024329820818306369254834996744065075072762130566772613126399470126853581096404066148929992882540280829550638063407
528 724481210897807759460749586826907231285728357583090984799104824289551842052533617741087939544432076203044473289275935510067516522674539772836145916705213710
529 1448638089625601167328360272195816120812868240913726479532412468129292348048419468481207674768251815953709560529899230625206446982538544501956435797883212687
530 2896611511345697521641037442702417473680275855180159602793002255987236955221017177990556959055043311220102177178290483027669305570955778986781012897608312999
531 5791862292027391616972558808253305983340445438176461332461738178617273439539738869307522089709990128286917625371517947097954760990455752833467994943886970556
532 11580941561923270730508701516216596287676492069805333961888457111176773418277393206466547973172073479712298022926572870378149743395229199377628836085082313733
533 23156196423594473424164580837198228014602930699006923721513761242234084425844857431272706861291050852023294453779501453203156880431311711117625275518965017707
534 46300783079835960073075892418806378390014259843867506662045151835465363325001047764046394557573068917756528959372977024168219797637398886084065976975034899059
535 92577883805903002033907577448283380275765727376634677526114322491212637676638721921826912120439223881527632605321261068346931662049727391984956432158921485233
536 185107497137453962293094806629701186567876555287969560466128594677408928942513754082206189956672026595221218562506354596112365648040252508079398658352643088904
537 370116681606082692726494933184925948862877666046670472050610844890088310306992099821495553420686035450438188479527576707302362503631826379048988241923107304473
538 740033274177094441549227040655123439850658897874045511950968250594788751767931495281286979796225986718186346846848974999823610670297895442161377938049845815680
539 1479659602555423024530784861895397455565364234306525672888466903533515589694013076203954443927029401223303713847495615280753627145770076173578022366197427433325
540 2958492097649321539758574508445367416281256463138120892820504061816944779852606461294220553481968111496092292310331353541779557854155596105791757574349747832519
541 5915304188158617301420850900624116103408573425631416247694760535224692529860818904189448927608683478465204498154030058420509978392111851292769114846490997348956
542 11827198056886955644485478000842547969438264510146709348921688096311394594985882067306721828751226336664445017786761305456293868204323149443547024447576848018913
543 23647477422943152963831633269726878639108032250428859081902808560287516956992331062688046512419469181115425034842262943266142454977242894379819894790922780846876
544 47280926474977116394574319812924447198132554935394408891232038826160308497880388679611133434302894892350478538720874538005002093580667617116559354378477928617872
545 94533424452159142086485187179572771700120919719228641275188991589845548348594947273891516300783357830854813100532262124332469152422922110980109547730782862743964
546 189009268822326414310364480943049879716392545001707283659804536976046551551271415512895838363648448049254270773946499020959502701171885274318285073978067468832562
547 377901972108714748423363206347253021800759323120556502377454996886766783526337979746556818648383820867539607904220573546065625488464992105730307198234320838149423
548 755568083880706137477619080169013194155594738036556902421968041023654946197083605780463174281325283681347359177148758413075359836733823863506446566956482635051578
549 1510659151227739625850874849956073509973910677266042716350767648654315475538297616409204041407956491452770044088842920666373999063991798342588413884919599131506685
550 3020354002344287443175800618207652570675090182840665823177680731361272632600214638808227407183570643424456469289234790828565109002945583679723208799738937508284314
551 6038759518240463302518601100028436141324158446492255967505189135950113495511973554393028596770833628772601234950416343942238810503657045098421252674260131012973292
552 12073583583548410301856116542984093752003328473260287928298292035576464924680670260432719787507128860122921056553976695383074139741571975664256145498221008492972409
553 24139221878733142256504828701317554477839177976685070138407373809948263656159638286237980207611496707193782021117335211643344401679785819076183894264926295250008870
554 48262409555126290522165593278690780722994438481235415914302582838786641936982754288016662401437335712300753861604834236433259117036053096890202711812735756768334514
555 96492473699143417506472965641089449402432545278400360087011412400226573158407494000606125169525706272417139453271883950593152102146147173521621137780179362106228822
556 192919722980070056354616826604980350118624959415716482812864281469836185789501606314746045986093006129543330429175046134675383612428271717265511112501828460824494648
557 385707970610606942503384674349533977362063975129995645473708816680121624194228361787561194312383547092474794835036819618274697263094618931169794186814987736505746797
558 771151018525806838279105175961193353609254660151906441405777219798200432934988203037159975119772040940359857232840982545652363798359035686622936033555988028301482119
559 1541768409036224560493039192547244017504454478330467549777825666037598417929800450495729196474320053317145783340270577353120753022800792902604866763191482187291547818
560 3082462318075710074938423937806705821184877024168893860129807828912583635349707596569236148878910532441902394030141214383370389330850633605596712278388611664795325538
561 6162761787750071651828387712511579293087517466127181119551008177613823781836485056940439214945273076546217936354910388428562496388079519268359936599195248818309082768
562 12321171454579190231422648341323188609959761745413952838665443877679778731311602003848421628570272740164741814778076785988808386888646136589642345086041796758951051936
563 24633588351254858353481747153105076764315767086086395410422544654793762584193352636175644411130993953924092411238250398455000342214207995229274043297465123778757642950
564 49249571991477372500665618543125486454796505122599970421089728139975989571787106566789937671414160945516602294343306611440680361541186215294339019475955338323188096255
565 98463753387359657013204230279255289322737446663661787624191854647234615114418869353576233311997650576165498611500587849817818425581262583148844481406911347524159015848
566 196856383152715605166948973521402711029613142011769730791686984123655686923599501133329856469070132715844942012649034021643315346059841597599037308110580808405199827906
567 393569873789623716522922089317303633679440372529918886079704999496150675481249197158732860270052485520026210403202723832329287651805675242240388890030232329549613427572
568 786852750683789639048132801841404074980599729399009716186914906663684741660234938688495421212598522748674702505843139065789951579484739602713502633835605231393030066308
569 1573129240180370936494333463793013981614234171935709073218795376255316387516490651275069789648056707340445353697657374575718183325374493449092561322850032446292238588156
570 3145101733745198531634422060884667313155741212473307467790661234433805275945044372529371406309688568312223815501242450723451366437602396032949009055994963452749701898734
571 6287882142550271832657635625303891868823760689638325938689264273432478307066539471867547688374842555064098259809089399750790830073879767253255599392290395619712602668548
572 12571107196481313875701159939369142563365592101530601167116784339527285887530730782741452083957815140028387880390604424557441102298403758276453516365944521554828796895790
573 25132873769466109419228772955152943179942477289129384406840695478586722683041212555418804388678299727047602942512089213456125809900444571456226626751489923099535728147423
574 50247018224803195632781596459221086166147738324067556887755318822848234657177134789240721850764277483681020910262542958396474606234338159463560924264308423468759158203670
575 100456491262199003853876876440656432612998932873028961295957269542820187620618156545545783736834465343862401189618704039285758567124992450181350655021189074784355406415007
576 200837738027312668272897126972289986452975431387105551065919756783720150072940312724335131847961776999589767983221420526866414665289363542323708992038198934645555691116075
577 401524716493839017020619530102805835099281203664010500009994119889535005115399470956962803660194262060845323328738349944318910472278657436442644268377700468078077505869230
578 802747447449441161696040003124876655456580559281301411460709632667985004315946611055350594669925174465295305924491610999191536370222255341743188809562442145096917825458010
579 1604890139122334012902036045015835202558241625856072130349767172194156859879730908398945945629459197998929570818198726601640399694746970581350154492511819967299114998553178
580 3208569490916993186526464907372277409794312610600671562300010483323912126530831749392733528990316150268196729101971902418096247483936980815452495101316661135157865562495141
581 6414715437519257700071939047800802636924576351585896023808605400438699572247812333533177284414878313296426944089755188158720708371750973860319099763057100797525385308183744
582 12824580999993801503122772064389990145927883940536716446077424058117326186989473419279488752908961291930717735034908225922053536478011537128406689205537634559241518307764412
583 25639458960827084791457519339155378812182210446148422762477427805015884244463890833330141550303858684946720157188678173336056686713205651435645287180559777835978197222360235
584 51259509788045767787434650168016670529110304028700925345061177257409958491513434181916994978742921835324364356483512124830362531027853954626492450478552483985109230600005360
585 102480208153587435965531756877467256034512419343403108828363507847780222449394286887400199005236248719802561389340131443887761408113762246273482142233222993453759295867082166
586 204882820879220383599812410749787454397351026984690792757483589489297914527457554337623160111959712815327464987404572031960837204907537079382429512701035383915968849093819168
587 409610540821968317896423394954730459801518266411602268723504505735452949611736038902844446822403086607809924665016825369303741566389340846561835114770273172897456429477893624
588 818911129032934788180652080602651768269502122527894814252104690219733865217685310615433641992720950740875977060502654351786779064841867525108383409291179142126909802090123097
589 1637202988703911263403344125650520588651723946064333335595497511506443649987285068948458368915432965138220521800558070741837165685945831833625403339713195817259916687596164784
590 3273168982028051725632201936890346210765340095429386614961567870678772849125654928513722971096308200733757748257075256224313170551893222894321595434163121893976915872845242371
591 6543867597082409821717082804543351019809344340035575502991509472757910254294235365089288009047789663480451548871514371925333831168634826166881571142146840219752626185337811414
592 13082802769580163247587144451724671825592199625612324272437415757303037288403076145565237628540632176970626008864285115852317592125861197573897886250962332736396589043251300254
593 26155759407294473988946981326229767469715506897199992294114150404333243025029179335118816596327656598477636513704112312369840974069443443230834963425468104679585063073592290050
594 52291868132239950619231457616483995708085002560520351302205547593863578142511902636296651913960841790707545096254274321486212028292437174957446449998997419367688274319219040198
595 104544526254633300329565044210554411420129649518960047743019440023640616932316469567328738824683207305956435423922418476443757977202768812553430038057879844135504608476340651994
596 209010831379183383300977261871654204742640912271309447555490281812862316134066578804451913510976004146055261743181404375517018330146842038247695097095688759417389583299856697489
597 417865650226189332202009945792837738715772945575053483533775395732494466514933595197655004775243384615119026571981903124797532512506287861445420750407463253442235490801408754652
598 835420197914715512698002994779984694607451117623128676983770363312200877667293294810704088699882540983499437876904975265894692292097508950819933374819830981916341473599401639130
599 1670220160286386739408823242597441773666882019779023471030210981063903758771822266164520699514739532812698101296963281340967827299500246814292045749932779656541375302581798493240
600 3339204034167384238305854059853296472818538120430958922243415936513860988482388337796713407394157271033374874611497382567240215231819924508394721359153537775272204721049032864893
601 6675944349403403502159136029228067966406426049908004600182362793659755075623311284705541988110582666423719592417798737539506121651997555276448443248969201194492664051843715204974
602 13346979924253039212931046726204979294707435716855475444558038008313060475329622280716463212086571653910164418987040207682319539194942972077413170178771765022892638563754828295981
603 26684181510039001342459225281902805958461288819704777934084560382610910573699681033009632538927195025136491378844986572425765817677457934023321642133785622742313188153584757704274
604 53348888478119821064484178411458775061268400019638908800207942896764533874922138687751490856179177801106829995164601919813170179656356310149363428757672562394299917711121441603411
605 106658999460610367882373728627958804438091409527264144177763678346432334059769927851727526937648123150087023627784983989101372732451849025937254483154640343942266814257266702387524
606 213240801524453985335744586048172857321973767977789648070378324967672754681574045646652619692258436448502619352674371965321631902652734681641591023361884799132438933655827988776888
607 426327951841534554393585021581250831204443416128380130982582270936339698903164968520513010080763711110660611161645138643277050388988918120493466654805783045113322279562315407853092
608 852350144355630710259309805258473795781155239834010230153437430709659637697079897628137521364883099695660429162559743722291340025740333086305993261010950538696562755285577441082499
609 1704091966298664517870031991851371589362591375500837078729939715429682047407558357152806508312777103239501427476227559775476956191706582459694959687431874145119726056898831383754782
610 3406973896861228855345491415362355025291224544818269384046797621272187595146938502766548381029244868996596374981870815630872638394626377152021022939504528221499347620362220163062665
611 6811541366565568054184332317572249166770543737004896563661815866508448786744322890675721812803187198707119172840669676616955915726174970959259200742205236222378777491561338413640411
612 13618298005561488252085082226653970231852030422994885375147961389748378625724027010378482219854677075180910693161218995702335487937113359896696409270486472277175745890402819943319021
613 27227084457351396084620643347326066349070265754862406125046703389901504898187721719372595623422586989100145690947592245781102512232842394396871711124006787049218968904501641044424215
614 54435264848921571795223589244479271620451794740808649317723853103483758879866555112477833198638038730078728608425622310980169860444892351489082031326738499153233602927612927718426863
615 108832966014347601119941175583776939020495283062494782914139829608830199071046471004354819419448969683851322037768630717392181851344780797313527851537693766221518032748272400960647499
616 217591306059871036386945388504331868042741461902871179959828599098460916467064589963748560202997738407167750969010519084838557536532219116741493935893162949300894805607142429674722507
617 435034387528435046871628586761250858524591564285965313706959293405941739103348929705254892858249729053413484885618345369805321339320841553718159935878915201501956282296397141383380668
618 869774428759151532180241637257656881506643573714968349545503668207755495167214741581025235221909325690566806937082651316751866605869620505564366486067442701235758915834312297072110553
619 1738964465262543795389169905810690955720307861357011060513248555594125841531506472459457284452888257808297407374416151051974179856668623293203411992779898446384056834525511793538219877
620 3476768932206602640548045061691132490704597845489425646158105632000528062432678453858353216870798224407394263275150771092318437459358263384385879251342574866493350712547208822529868479
621 6951235803945099460345118074027251688199391135860425107314266372629443388606573753533260965229961115611888568709139174123467087924691516542967313937182576889877558751323144793086136350
622 13897904072386728392489887547711049253558365600030782279870426236437568108696439825673051315554492247869824300160577785548615613766097919094366896948315351953774101655018957833564264247
623 27786747641924344954712757930896051310298827849069176444050703345847538941009625727171296968948319539139487100047356489768491729599812028000481888981922109122868555157344423339944448326
624 55555526151354980636398018678090702440243498797857090594845616074748105680267953238882044415629347380998483547663749569384963729433556719426100333846755910698754584997217432327146168930
625 111075423142741231337586847100300665876954510978911720428350907208871617660949541539076406298080635562565820242610599315904988152514422650011052431079406135289423663440857966190965871184
626 222080216662960974392662052705298991327241943868938589906203619883243815289772020433399750867868992711747808174841175992592830391648741470168003087181990956251142115675503166748016065555
627 444020451991871612882801237689714201380251103784224126447036412512100167894427677659130368982756545882425611413762440039109194137515559828024812497135992897518224065238098713281705392816
628 887763537255110487704408364371228856593046948838827770574055845723627487856548728449563771627265197257250454509458306405850331019839873967589461453659376718637048614319353673490362117571
629 1774977611342248216968408146150007447516887809424449134501796061899628470264072607708761079391747584111853728366413649351815266914940190468432087987838841406644253059239745644059553407094
630 3548866990109476269683470715442141681486212971939389650015750350697999942082476725470927156746895020798363876747756163475992482294890989174672653559191456552941516497193254659449672362286
631 7095579201701759793383689211521642629461457429856204041405349752204671223111452829095280169174566277841468025829812554421711759997219167818338386389684160930366273439782226880920821654825
632 14186892803398280084920201434885912475587560132901223791185912104121076467681276697388929012204928489381338196159795486752449863616182251051088252087585185427964265819621893894738989290172
633 28365343459557097761424700498645430612334663403466933332076072446318818249025956592963835421203291539525992780576653064141810384907659508715093409380157697915096270962259580598194789977668
634 56713982950190495492470736277663669456445399768747007849897187965531618755593173565935388079978969563159738908133815496525136043332070293015572507595372154955310027336461647489069577703834
635 113394922939298169947136827493804343639932590009812876512765731761304730194325515745995591999515887955031431973158872086524552358804395070878306028353538914062162130764722477172014398036065
636 226724498333467299690602856088025778002551133439293541835459043896179102631647241630519833846195931098919668361018196460117276510465274201784933761172322117925931483118562297967533441312097
637 453319794724126787738421386505227857865293660322732211824155339812056942991436727284123231418645033241265281345596288523743807295626674431292519385523259206102104108863162861589186319751863
638 906384203741093642879717000104601261767555745276990647413074649647629514323734909539598972759668894584231884698942815400699435848436678605278118025243947409262763607327002044280504369889106
639 1812263734393935094172619235867976730015069107870652750509226451662661027104888976295627570697305417253215369170371557295005533345899661437415746090330401191292390984115163880277172674680307
640 3623530439623359947562766840756846163650241932516308710489847213097356656722399362435762098101423604545469058878234846643443616895774601774567686582150523666648744016586059172489823450362257
641 7245091688540509538076660031260464642052487459610647181134663322193503206308118628037679382429808049888793030450783243969913941206090830979869168369243837649667504961772795940656756316552502
642 14486295183944243057038302297202592669088620789700291519152463459083137826137307815599787100672345214637047278071818991549631340447797822203898991148449807229804630319519448403762944508113128
643 28964915236043560774718911192119346076975250398511369589306376388448558219208129013093981499945244985379381381831970564875347280509103233729890711987876861012814994761495568904504438296666017
644 57914684416956967045169921295634779919498345787416509690263479135118833815091447257023172687289671423249059965453813401085100230136132363676088233935901363935951125623681466195677712214553713
645 115799488428715648013108615828625334410601216079556881442619536175547345203328211370230628715985492523085222304883631117856040768602168428452308507679272228448663270410520579409475487301176041
646 231540045811434702870231879661948604034627028666728420428635797483321162213426510247311512912461743723112054105985566183758573814881510734960153061739010887810553736298601796352343577055656437
647 462963901327699526146912970604272422392875980546089064548584347624846434022427481570679083968968401214780959442483849975533519804619920523907044630507655679285136367242031911873144853460306405
648 925698789319191928622557681463178115711702941122639373112909685075902389642677530264226827751329137523475810268802165218382404235765165885693445124910435792442716133683456344515253778963135278
649 1850946332055303609936848045767448755407854824841926260826978800432429909426741080457283292778959468084132808737537793339315057547183186611862276196694532624993735495603528340291149779449699692
650 3701003818828318725550316128811998173714893387455964400646624564779333468807281341638982762015214097750981096320060393140571063189197199890313121961625937280839239489523057037698990839303899818