1 1
2 1
3 1
4 16
5 56
6 192
7 624
8 1920
9 5632
10 15872
11 43264
12 114688
13 296960
14 753664
15 1880064
16 4620288
17 11206656
18 26869760
19 63766528
20 149946368
21 349700096
22 809500672
23 1861222400
24 4253024256
25 9663676416
26 21843935232
27 49140465664
28 110058536960
29 245484224512
30 545460846592
31 1207691116544
32 2665027207168
33 5862630359040
34 12859132084224
35 28127740821504
36 61366492725248
37 133556303036416
38 289996191825920
39 628302175797248
40 1358446616117248
41 2931297999650816
42 6313395766689792
43 13573471044894720
44 29132660089552896
45 62425872178610176
46 133559876449206272
47 285327665454383104
48 608689637136793600
49 1296755217705992192
50 2759017721717850112
51 5862842289906253824
52 12443445770424680448
53 26379834817322680320
54 55862649777903632384
55 118169950622574444544
56 249715592138439262208
57 527173357981480779776
58 1111848676005228052480
59 2342808554955150983168
60 4932198196708091363328
61 10374564159204712513536
62 21804051495124690010112
63 45788277555460927651840
64 96079866507916199591936
65 201456892028982013198336
66 422098397894621960077312
67 883765061827350908370944
68 1849101625948645453987840
69 3866289983896932342300672
70 8078788460569245549330432
71 16870359112146628173103104
72 35207603313034639890710528
73 73432798808622983072972800
74 153070787175736679956742144
75 318896686221704271635677184
76 664002506423335074207367168
77 1381839990751384103850868736
78 2874221136133780862863933440
79 5975342537036482438955532288
80 12416272630352048938819780608
81 25787596658199654925657440256
82 53533653144175009114338885632
83 111082148935290201717876981760
84 230392246998877569598804197376
85 477641755626461528409711312896
86 989810432661116866049031012352
87 2050318847253297246234879197184
88 4245360622224300980232184135680
89 8786898398847629191233983741952
90 18179768446925452027031088791552
91 37599024358185391054304925712384
92 77732730946807598221465808273408
93 160647478898063798273659350548480
94 331886772772253310179355607957504
95 685417689191372209085047503847424
96 1415054596586018201589491724976128
97 2920429298438297748035623553335296
98 6025301759209802873989017423052800
99 12427174974849904144560149242052608
100 25623021582413200892452861890265088
101 52814760782608835669257893997182976
102 108830339330793950577294963587940352
103 224190346903363510801699445386772480
104 461698631012724799695523254649225216
105 950555408484739186088711878770425856
106 1956481795187447432434799753551675392
107 4025835199819216410778865960510029824
108 8281713489363050067506141645106053120
109 17032194029485697541850552161934508032
110 35019446162388144940623932492424937472
111 71984381053958558108312885328204529664
112 147931133648086506550648105667645145088
113 303931096614336135236032602630898319360
114 624290620489076465088735695647449022464
115 1282024825043975754932836318151404683264
116 2632120661903343100075707443178884825088
117 5402771803992395401280608528421361811456
118 11087423019840929524858880641563424194560
119 22748324843113313691633697541696549552128
120 46663213406027364176224598754671636512768
121 95699098784530803185582493111943688093696
122 196223295193760850989805805852705026998272
123 402257622224410166037514611617339277312000
124 824461639753568779663823751981245405331456
125 1689470050290560633114705234529282441609216
126 3461352236319786050349446506795946246930432
127 7090187200108471500684772703187215910436864
128 14520699302433746582140852935632129003356160
129 29732852374450840122039283073565611012390912
130 60870390359551314221255376526609561201672192
131 124594048365734697458651149136534498856402944
132 254983105440132976950083567837632010353901568
133 521734536257859689720584483098684292532797440
134 1067365061450375362099420984629657075946881024
135 2183246221646870446565596067288505936410312704
136 4464983771575337321996031280952062863944450048
137 9129890239364064410046064411262438187483529216
138 18665549506598268048972102946407673515181342720
139 38154571452109465709494741614812788285503438848
140 77980130772961956470165022869883158096037019648
141 159350671714388021739816647908404887402280124416
142 325579729525947832554850718921529753806561083392
143 665112756563301294376571067569777179302895288320
144 1358527946376687765847643653592329210402067972096
145 2774458010894393355661600246018455303320529534976
146 5665325911725116564122016941420135053702276841472
147 11566705211376679774197189460756253013945356386304
148 23612029016204223782258018507080085162532064460800
149 48194408057486912038650539187639645830912348782592
150 98355920247445813283369661012673058333544218099712
151 200699213736388901984445908452495643704357734580224
152 409480217532725301795384361206999053618482771918848
153 835339529586944199185793612199400513422093944094720
154 1703871131515458201365478722904318485735905043677184
155 3474999883301992056165948113832974980278710639263744
156 7086273376303549161775341372028987756179245926187008
157 14448633546284139202942597581988285851540370359320576
158 29456565500404348316395267803396684261165320403681280
159 60046068801297145938695554543054622165630174015520768
160 122386877860908475821835669734077898207497619115081728
161 249421330928529222923559057236193576417501103716827136
162 508254732401469460640349844795080015481586413010419712
163 1035568907655371226236993943493613077822505842313789440
164 2109730227546102274932074388679932325062046239357403136
165 4297598178630463943482990583256208005486977256192475136
166 8753389294485624818832348012805626485021512650836672512
167 17827022827743197085101487446156044905310033240490246144
168 36302297629727790821378055707233062576554494672282583040
169 73916719737438167635496034027800142317891928334188675072
170 150489116562050670992824965320911049915404415821028524032
171 306352817705287497613168889393046267658612344212898709504
172 623582013675460588271376145016380496246862565936021372928
173 1269172698663395553057418160522284866374874719304495923200
174 2582877562672499493682522819228050787503420533647756754944
175 5255855087788641538955481111525005104392175608420456464384
176 10693993336590432748758664047177849719101502022585017171968
177 21756743412701720004059805347763742585511263146445463617536
178 44259429029919911409925536110992898166148947560613795594240
179 90027695700793594518958512266904472617894519958212484005888
180 183107164709278998463230377845000392186317806535863338795008
181 372386455209395364303498998341848654609660084886321135353856
182 757255086599143393358326733219836577519894799922827710431232
183 1539751907251888842102673800323865897603173851927141532303360
184 3130545110987856978521830706733999992875953429057730118680576
185 6364294601679786376320945935664410407413527225559792742301696
186 12937253796203872179595964402545606913268581969996104756887552
187 26296372964897306244120814574725150938603730445546911520784384
188 53445598088232970028584349570223774741601492637458463855738880
189 108615241399975738095710972679215430112300597837460502690660352
190 220715451219666469017994027698827966522991022138244381542449152
191 448474987543012178855655030341011786202301906276823246814838784
192 911187226459598273018785110567536460794625967496121481909239808
193 1851148687274209090658993479851056864440665132349666098025594880
194 3760448445025040391914161712918709550560102485536847011778658304
195 7638410511638254834408093239629289824096057167349505213673242624
196 15514283781926187802112094393138525668713266441163084852969340928
197 31508389220505333481811796529787045358273396932501000504104452096
198 63986264249837669034236503064409668379180970458688582210656665600
199 129931285541999281027466436546752442648173848729111277462993502208
200 263819856885241857982239397491156540850383937605786905132021055488
201 535634230540672192585300056391710365648315835105643204619666456576
202 1087418188426147237439796831811449415451979810298803477234111741952
203 2207458826088796236463371036059516772897762863574391431817676718080
204 4480811753620476628165615769677575259474551183111840066639721660416
205 9094716543818659866912719007691214970340401306980746167070444486656
206 18458241683680963627118097434189259620830716730761477919630103150592
207 37459371316234384528925291341655057615297534520942534570738423169024
208 76015111465801438871125148243975904921743097522859242774803586744320
209 154244249313478560471969807523082724947940466152928467255742726930432
210 312959334509198837760474666315173771217919025652783371000203624579072
211 634946318396001142169722032308152806643799585948398969525703555416064
212 1288120713525727944271415735736084663506545428448353919987651327295488
213 2613044781980501982881669512209247028407534727267468487198957644021760
214 5300393967751400345802888812826053776218069875283486906707285077131264
215 10750798712966431119232793236210765853872385883021593488076882747326464
216 21804436084662256998463787000779386494681794474754391014204443499429888
217 44220210022460488465708988152262479848974774978308969619240162223456256
218 89674469478693130045144179752922209823862362684521573724158340481679360
219 181839890592222643227254214614646276383363551060552335576814898515017728
220 368707600613285543661840431706966346546495791765717686823133111719559168
221 747563093651753257833892244561531175951240314924232286006731629234487296
222 1515607321787207517336795587146982577579859348001963363170201657380175872
223 3072549296805157056223777208487695065163155745368260650311275356199321600
224 6228516038591811585802228495031514745084379020222914649450645420460998656
225 12625369984173311766482357832266380064094948370220172633473301783318102016
226 25590435296352721594377520054629207474677724760164356480208509055776325632
227 51866327236717748205534448967845889059232673917271807015749077402138968064
228 105115753657353658533814905143686059211284280617708790480923732217283215360
229 213022185314117414094055382353059694432858089328883600700511461338683277312
230 431674901569775905007947381473013264692643948996125954882556449470694817792
231 874709646267222403599775656423093120965931645166133605385750716155999289344
232 1772337403997256223076201849031359889574908754062980500626237989312652115968
233 3590909606771662432964429127584113572655787487130530420785509728400535715840
234 7275089413673852544952251545891038867275999260910971445477485809161495117824
235 14738327334507562649313761971343611725411268203512279798835257191187982843904
236 29856181700625138401298561167553837080452822889404209154338901589442688974848
237 60477905106036286137899385455351441824091522786001557585376430365789195862016
238 122499924118747331530833973970258397998609027280128851413966261951120560619520
239 248114247472991211389620306653857579178585712581731645420176502633182105960448
240 502509857117152676368950433835043826545752608852343225688845080512734636802048
241 1017688007688766368381013110750414378849988277245284639307422077488737357398016
242 2060924623934228174167800703361571359438841971639390728749282580648165996756992
243 4173372275124458813770579945142306965717729201195571381936349319732226078801920
244 8450645758740275296426635283113301997677209420430810412323997813737665956151296
245 17110811309810230520192576317054702244635305191288719223177888177249415935819776
246 34644111089750268301275110732487051164775278331998336451621814829351923112476672
247 70140125160254082390902104187932307921141936299714221340091543304719095776149504
248 141997964902109191799950453539706875280023225824099744426317247185485266157568000
249 287459289285820454335675450173990013491423358962983902129392801873894715259092992
250 581901384328069375175058278732996136050966960204359050460508831020891629328269312
251 1177881006068292916688236271951911846836047312099023032779330620253682853031706624
252 2384144643385185799246898634955757936710347325517456008501926722524930350145077248
253 4825508671367549129688576269472215307385812096894842461977476656797271022758789120
254 9766367974632197186805671159572772899976203586638787733344010465563425006350761984
255 19765268175469657290808514776602680247904495790608306526885009158111741060730322944
256 39999277202183125205216072846893655232787510137891209262072247548485515459384311808
257 80943417852542750565088484931458203793657703350654045526706468982475602056630501376
258 163791383988860877912503865424339306295685991409088547050733936306713359269578670080
259 331421623112206499651885379714671642800431442619797075721068009896041062526110138368
260 670580705211428942114364619789593828979434092154921585212380654470658896201020080128
261 1356756289001339629428375779840157745388546585844611641589595456355503532701946740736
262 2744943182705256366942525667851073736484784776326864757882061279314115005313357709312
263 5553231122580321982488688384477060245088148017384976180165292066705262935675020247040
264 11234122560376428121167082085642258873832894779783882419621829961948914065125551374336
265 22725514763630467060914944351480460749843973289977517019800063731028625711600223911936
266 45969481659295663147867202374078221085826491740096359726652956426997641986375482867712
267 92983722917994643878506567146014030731598839636235087883276007586375161925815809081344
268 188072734991013331489844586067333541806635744130306495546189866444791285462713227018240
269 380387706775608946591710443381147299643657964816253094106988335452792929660538267369472
270 769323441247649610723748392120370839827944859920649916385734828879395496023286855237632
271 1555870520391094473207858175633880373282530101765171523863818185019452200327146744315904
272 3146444430148438115390124805301519750080447144060969280337498458422838879792102352355328
273 6362809763316281963824983680952539122058562790524385488600052383811827228661864044953600
274 12866493375520370312308361466742077482331616364486911282170880726898627188380562037407744
275 26016806123064703487825546350582226959301250925018311119944648312924772967272686586691584
276 52605409515774753403361176508504892003038069644265445337257750005044180457554015596576768
277 106362760976236482091744127694571542482749253968875089031257785649925726815475807169806336
278 215046161361042361666768485103212954769414528057425399479370939461560183481147061216215040
279 434767233994420176234637722818827531317732343022602331957914287248881431443122631357759488
280 878951798277516102356691402163720423475277083498364791762536891630523418771813161561489408
281 1776873758287616449090911349847572509073917269780073725950097731442147237888655184107667456
282 3591959813685312989006808515402363635041490682084303036283218612983858723067296819374456832
283 7260890111549501589532517031014981912683060165538690892537955285453982572818709204655144960
284 14676816856711969713298832638965921575229624251274776831708932712079588141022505278715723776
285 29665906081835872020373543262682282873588575547486150778621966758150246712466036592262250496
286 59960770644218746084747971512317748228391696733183822248644420302077561076310111487893962752
287 121188316819680045582061105744836976665426774117976763636306722440297666858916835333278531584
288 244927964007546847861709591845448162593173900846562770731547705140054353582445093449713582080
289 494994271693679611310168593078749278106265714643163738079690284089368831088023681735434698752
290 1000336845290574063070306379976937604253341720872118687463881742609930524989884157948961226752
291 2021514020802900235380134053062467735811093056743400231027106128171568898702078526999635165184
292 4084997149526422365491760814046045682318263608052588635929013011353151527357044745560504926208
293 8254511399141269512097975908871154685486559136196281732350728232795434152274387463092599521280
294 16679218745539641848020935352232106986155656778143034989954801809619152920254392148093623599104
295 33701160836925778423470262205423121498774781506221950996515655202418550203642013496468595277824
296 68092447182552689574526705248954623340940164003782365473569093456292199978098379307496901705728
297 137574534845211061376029665790971019346122626602368711833119028975378341949129059874243289808896
298 277947193233414581202309825290683370768719576476986795348518126375501095911145533131517748838400
299 561528446033124788203096996021940504772502317380529758003248822957582156550942749966706365431808
300 1134400890788959287609862182526921785351630130811835906744258982560062693262605051633059797925888
301 2291642047462569000462009312335133723334049850987651123698775689908511386848806516084200938930176
302 4629270182090889024321528786086109158653836600962310758255662250461197931539770358310492073623552
303 9351125686342156775750044697156112964105623491885131985038987720486001847535084133253725741383680
304 18888652386734777035310169785475814486216422650601059132628686108930625710286312155143469443055616
305 38152575689173798435377057709453158254774391014556831705094564556003112961140225251646869084307456
306 77060647281250531070429356555823586681919550626956485846825060881862778858736676820883036587425792
307 155642227103871442832310185400441151474006569615359706335825089668831512971128651360070844991668224
308 314346265946763914335280055998651163799301091932123658803766344235155014551255180749778181444075520
309 634856179054432905994502484813725916763286428518054558187217517152842921204283867598432437201272832
310 1282119960537006977416354762463118863180562639433675483404549770871826973740476617180921597286940672
311 2589216263624168248874777289725307721119156659018296251090499336130041939123107477316762571808702464
312 5228708530698808895465302636748419768256098167401925728145499229244981388930421877345369326918565888
313 10558617790923729972139078782380161792754447128365038336942122160291820992915505431375225009901404160
314 21320938657999698611276564048879165168813231866920761520468178202667125081085731793954592974453080064
315 43051895046203262231767869354253947370687758667174055360342479732092030238517504436614960870445809664
316 86929065396011747964511096509122075990029241960544581523323482454143809512491896204490746662840434688
317 175519194460426366160284696616932567741679993359803078802276093983620617083610393661710287436100141056
318 354381609129638191770158051270590391333734707304192261061913673153784474704266073654309639843647324160
319 715491977919996485470500869982184778619489421860905920221554892442510408210939748911294739566536163328
320 1444526380646111030977146476959197788839574315731618313586170272058814667260794481489803811634511085568
321 2916307955870572874605653430889119062661479141168507516516864795033440858222549936397900619498332880896
322 5887468058823594720127211019192672223625955734471133876165969618555756319003146722120390905389197033472
323 11885326063650617994222679155181893070086693841362181924135572294445372775654362728506518514393363251200
324 23992807594959226162474934937935656577404756569276589876262256598353903336108266758058725223600652025856
325 48432685820484842488835477499059425090604317605900516603885508793391428549701324705799456503845477154816
326 97765049380499572304375738140757465531879294356617655354472711511997576047901455211268584638708640120832
327 197340561372645707994589496679664243436095841066384809596752535490785265535374581352736631942304722059264
328 398324330585343269694834579022065872384525722252645841570815383453203559346071848208090028754875250114560
329 803979778787477999607184692383873232180373930145288007925420843536441678657210204666844467800837520883712
330 1622711470088255023138299726038541261659372311517235287128315296927815285317520600247869920224107028283392
331 3275106666575221496855239772926852542273293823673480083534473833197871645275425730993786943651888175775744
332 6609941682317455091835281650420719529980969321581076565676644397230283082076488420010999973385333393850368
333 13340064042958837556867134808212643883502633890712011581885139186200367441646985749499439101795375503114240
334 26921941777046785780045195972646503514673252781025853157891765867562993647073457703566776926389711744794624
335 54330424354317203864595508830701959196341125982937316062991825851898242879100821384999085017929139674415104
336 109639774643018292546063174758172681010959716476365198284030369596401324322523315458196085593366717318299648
337 221249124818689191669785300321820237708992654961861116502813417108462683121765684947736480332379154144034816
338 446460918022476463439099355398536195457052031219704636695248639933805555011616869648088078169729099177656320
339 900894347438781207078441086434898303849845442189659585575569722321810537425691470941318476081601813359362048
340 1817828346880575986785262976081802450341924283402077959464133854091535649862855766972863933721581582127464448
341 3667925816134078687734132301820894761620886174305564132102339301155207131109739702766302859927473843775471616
342 7400770633620181030511272068144065880643128243348474580973754786401849769605636370534470453997425219801710592
343 14932143022901492002344359153110358315587807757286198810977062837269999207011659105955045255505011122131435520
344 30127021542528893505412369630385078555664953261271005420295103796017656983263978171768939726235741388586090496
345 60782587008295873959648926719907820865858164913561432376434046620037153427456535444072640446843689710781464576
346 122628425640598395134133682439247093599426237377570097580075816066083838131999716892136491057293276751564111872
347 247395717920186906177181299958745828746687521339179396079999725724024058949301640280673904885561207434409672704
348 499093967572139436820409762078925394404092498705382576039346051311086754372805400296136912388677225965368115200
349 1006842738859044407248821908158885126640148434968015306934256361306204985583890209076127048539834649974660923392
350 2031094852337415449824403655028784569726148395627559743808523825094986255989449084209111590411689986504536358912
351 4097208561667729304041715031602712879429584342933482680025115959781361590643174220831442276606180204585653633024
352 8264856199579053679383777399952391104028383188096796194063022616792394050118216031330734998024755144319616155648
353 16671395569659510016468824871532963930911414974964452122826058521726754647829674300164803462186441413051830763520
354 33627772103347482358684363904232583976738447929222998184963254882280370784550599368641155149708134603412192886784
355 67828744554797667349836550609902646730068536566798889861495502917655678881984737214454401616283764258910863622144
356 136810384993881223847129628667455746523536690422352891278271416993094376155321633972229440158844926497939005636608
357 275939588828473049595358261692897715027696339911354481503886485806362506815283769624809991875626314470012198322176
358 556542942874600661887574802573407155391068152424362965961021893865130818465252942629255740518482582440114001018880
359 1122465818040888590322763447557853623535910569968906454715656788664875559013749561718677778355326532032093610835968
360 2263796597945730842777702634194492195411344731972237602332753730469955028547860355085533151877553516767379118358528
361 4565533901316172961351959827430116130499943615522089112176783746585012893896447209575222361074012971932239146254336
362 9207371951146667764278048879449917821019323157058209536952847376835107259018868047478580302605547079025985859878912
363 18568200023194360565499624310574647712744400787544637602577579853041100587947749725261522161464553329876781383024640
364 37445012633020699460143293708450995046908130516111121886085321983487362635049709687644835153510855575944177213505536
365 75510660523135543184421573117331927454018668405326952014483235508275712955912306260993161259130863668426385691508736
366 152269430516460412299472731803021580177865869544445741541055153730462503076131520033180670713963328816392062906662912
367 307048795461982875646255509309443860623628678542560782694332603468020908581583524402059865821480427641088415360876544
368 619144965912819300521896151622438718498315859986472978855435522742092207253910159769606627272737477709835319839293440
369 1248439844371529891297419237372236819446847725807357543261534849946624543214888433393307121167102261722284432002383872
370 2517290139584661341742458849093223568725464967434322035123587105052052397017832093010922889655079052194784064917471232
371 5075623033579064949162197798779042105047422982984158042976475513956046233805123064842466428814090580680761740365922304
372 10233776483884495104645647181947529917294298111501409223527860424817622408826881598749703919774300124527013071555657728
373 20633506021943086732272405657910593905281548645372065188557700826115553672424511275835055596945120542554361968984064000
374 41600707403492308251994700871981803489099330463486604957062779179062132697029556423471710188547395098454412687566700544
375 83872393648343188603485416227856457858696248059261841596385338976590950779626422890243409753448422460302844688842358784
376 169093940462956964538397135037266905423486840218299752258976671153852180484656284205352749888304952688824226871737581568
377 340900616704083666170999028206428463945858564829732135367650954304774012712369749414714001506072196932996956940073435136
378 687255640812807283726079090096719777055875003879256280497093907131656071862779804101487763822849908086614637640773795840
379 1385478122045582129277597705366312729558833393157881601898216407036486832840342775186159514807650264978519879438552793088
380 2793006283980648109652498222618667546621351683219534378876681284423282457057358337038773836694235384584122724264399863808
381 5630345981495708195056187283950012306213075116827603395480846265847185764501677832454546756404318625032221781053518381056
382 11349826688883822526055402058926568243780829056336112843595841811679788647723314511039102223252109720165630805863858962432
383 22878861089825008967533101494548608420074749219325415750908762702067100134136230491665906169606358827587332807070381506560
384 46118019049560623602293184066652942562734873209507376354330078092559298678866252914313910816630667184408656521312627326976
385 92960404581035763310424906006506925321662332345762989480203717611062250706779710548508061504091138657957902091599055159296
386 187377107311090266572535645335115158609560411854962381869254804146345423290233958001213994288962823798000017153719850237952
387 377681980692603624922939684744871488442907273736416698753171506234093324936699016236909125631994871252690170800259448438784
388 761249911874837049939568037057982630203244969084534066860494464433499684283067828789372537185676960973635317302966909665280
389 1534332719034525718720334017206519589355521044828860152940733816755815209762777527891880115498890920733192554670958839857152
390 3092453532465988283586538834734618682386355270487999869067414720791988880639217523751768143135311001816378013245249633124352
391 6232728491812416618703436494857979665975659718933778241446784926322842708878065782078397552938850728047690214749774842691584
392 12561591574423044343568159882913893726657505188929208898291896816825100299563101318494948089257019868672446072735419867332608
393 25316438326245569474906701622923122236519240195377226754717866300103178207681752091864542175871438802628018977001409536327680
394 51021364042353010814743122273152978845413223706789706299955888906682163065810209737518014668681280841349484730430000310779904
395 102823667021469172215110271570585821684273635508058441168610459368218753786089817373979083137738739616478653286943211885953024
396 207217160404370631866971131815932693126367318330718491928243713719478214562079951135146493253332900524779062865504074914070528
397 417589910855072156246395223607527191857286609943580320902401269130753992413502670236417745304791419483880031779132971413405696
398 841522957145047423011493359166131532195621996560633577537601501054640301920013334814868550067080917542067894956268748747571200
399 1695796257235001098479773379728872686085473352293197601649213038430829402845163951185944967124486255652693956055997683133841408
400 3417221667291249525575455464229771765400153325793449350316209474807744300919797803333738493085947039299618180581721381732876288
401 6885959219650332877514546515941003617693184282153841709713390603778474521898831588500338410969832828336382629444299075958603776
402 13875466659411950789474295390679328011546989766600135282291290647754229013440538508905325600606199183713344976084705326401585152
403 27959065241247584498183447522541270783176828149808098808940245270304990765863256434938995246332130756778255183733586073516769280
404 56336470456244516709342691886462061508066314616289288802300134340325705690378973244455160817767763523076115296745789077445410816
405 113513783446791204941283502797388431754699365351662800681742239302965603222029558386070405274052018647375715127962032084673888256
406 228717597793792729816325011574469394720910036550616471568161888541599929499716698997202020838918821902669600163916787948812500992
407 460831990367216102667827005464558431381788341289352216914041739627167688507339231575467662361356468314323244796373406860311527424
408 928491118884109596522404785262238809773784510492603418655398100268631212124395373113863194442180401197320593783836745581430046720
409 1870703776512398383213254476573313848021287216989496422579487655580773265257482860833019841325457972562222638355676901011181535232
410 3768985485930788357477584955967138838282135820542896729065092289602804191313762158391174926132039987377717086894613726484100022272
411 7593397209564795108734293250936285364398684231728933616961105957445390936193732841573062841613397902813480458961465536445220388864
412 15298188960430435008877973750429172976718852936584178262183868083382471992268696508031128317077992228276628513061267758998290956288
413 30820253779475250769271398946737956324870152716719771859215552466367755347420647161684798512920340193780881656351778028613334466560
414 62090438116652395700955846298090409405952473542377424659025499734370357862095717496810520607007001163595870233796875555449144868864
415 125085105606550345689479663661765292875360469400775639169536822031249583332168770885876101226649229517862227192509451461694916132864
416 251987427629066333167534184428700352028367630138832768839638372214756697208214512208971814585228818765159088723227211134433899839488
417 507626845736595018915006245938321587010846485380608049989590401006030943721998201721727970459747635827152998145462423311352495865856
418 1022592872338340886147285237624807068922244203859659606646172584144147757614706509157567123173152762207463202225798757151457369128960
419 2059934675453763765547551281608905042019634635772922029575049807380660388937859288452146141452213366007328866378411430653965188988928
420 4149508689015908131445217469042955833916421643509678975324935316342619972522428347587304196810303881305864598691283441409082123091968
421 8358579684278322732493536662710606476198412646946681705642363430121343589789440923341426593814236483675398497346554651442488327274496
422 16836852594951773024428151254141960037465582814320109477403292338622637701953440128583714582766982234977550098678020284225503805571072
423 33914231578183278573066468631713230883974097407783489621006749590942128358392897376034874445288492617281242149173337873811495505100800
424 68311801219275473334925812656350920068305250124724240485731645302994797333163871907798629428991072675507653161143429952694185210413056
425 137594859967808673987615507618862836910787710918086768968318712195330207089760467578768089892520406369786640909139105322213898102767616
426 277141419462494577809981133347032641334697476371262296322753519782952424959468488818754161769337554739468398600369011127410535046316032
427 558204650238431136325639390819370792860857194402655776949683721816453890448454231692597287337309128780612833753429913791380724555710464
428 1124289834269049217410451167528179010906440869694139863065877765143422794102103133886479221931167557522711162132739534340930731256053760
429 2264414731744934173585812105763772190728670161080385436569626035481683267320747671409342617692396619193383787645181014656023212549210112
430 4560647927732175288296431198101224374267051014928514900201764702010604775114545751062286221675642818150118712479552356351462775290068992
431 9185230152773658916236166154271058079880716973268851910856241700050706949310454471959845453188039464796690644544860977314836908441862144
432 18498925024150170486953749183728925585450902667332553843181569645270240840364813093099190520546898976595578667371591185621439762051104768
433 37255974506144212354074810414344835691356923880634294706245210257577380466001098709200910498404468931353712066918845198165869702298992640
434 75030593514591887852522920672318740047943853934840088157775509743586209535355086524945186449317153795628009744195286702863779994663911424
435 151103278297700919245129230845262553247322072125837724720429393214668940801521070606556209039322111826846455390683151169778048952701026304
436 304300365841614113039617696945822597584131204073516251085764525789434819029844637458607285151157825697488936728235915860858466030424424448
437 612807647956723856049376530164961813209812445392758721144703716836944590677596594562540662669209340294033483193039350133181597971032047616
438 1234067812748011345647956170911254026806555310447045523628613542721147821787494332504426163795120023341571800661389070591926685609880453120
439 2485118205191155129344311252073070968151989170489271320773613671509723554168327659504967186507832652765873497710787050370077263304639643648
440 5004357016726306324149707728860087563226484900577097058360470872921510507652334122597094203975954340178513240338443259242453330386221006848
441 10077266849851508852878764767647737116616909920895581986117412764824335607537082279798527794356142357272903867724477521868520695758078345216
442 20292263959529501652087793980298001967458410241818280374985821973251221261427215080146092806954959208941716289836142435500931092785703944192
443 40861240531983121050893664709191991473677133923691040068225918619558474888709195297031614934197473538442485220759270449000222403576589189120
444 82278416154784310862767411049350071290532584645314662168137296106073060154169687444746074262442053282815402731774933691892841979834789789696
445 165673733577999492901440506461365044048808031997787995929344020886030794549414378517108360791657478309672035947141896345270861989853450469376
446 333591354580160329700298753515894337096015946183772871582913304796344568951101337685635297017690353576898688441455137556730907832672239747072
447 671690699210662818762076391286524057314943367394283618647828714587419809136948490553850254592729477618073768684885139123913959802382952955904
448 1352437899780889436331258675884808637128499900347901306241522332242905281383700933407085265451233788483480333484299555608152002432883648102400
449 2723070026508346504346748025328669803760940151236527558168010927151700325427456443630871745283934506540077674409447166182336243013734778273792
450 5482691318784070488005440446308411579545456219219298966951457433439796639375559442029970986126162755265074974505430245920594074074169330368512
451 11038811519690104662128626330308708817173989056902034240942852414251817362832774909263970423150683474740925982756133532466923481277869456359424
452 22225134958476002742694237927428288154595049627955559682219833264427345469188163927066991320043725265112408719272258785745457809956266257154048
453 44746604972202221597092997368627747309864216253228781686888671209021434298697312641065764036227654790958202561653478717299129411134925224017920
454 90088508303731928332111264119687159645472889268253133360781329646936592509702412902885838371575099072436243086803007984714094065834124938051584
455 181372881453192521498815768503197221599299687252679668376871553992624294117580646955428565574125350484235346507354719286917520877589403055161344
456 365148052110828939243723918110321244745182281639394205421140666872364502759090647655200991713785775204276880440120741043846725637713572982161408
457 735121848174197159052285394737781791275570755583281362878991848513560974782109864946616963242038483675195265135693261498818243568096104966782976
458 1479937608376132565217233489441860993170215049114489227211947236584731663646045471975652589232258894835468189369151196364159696269157986918727680
459 2979348075123774416301131525307249241005060275334900988046330004386065296807337390765988281704286749268153781662759499754054610884361262693613568
460 5997812307764059826968998397697207496850668696366162776673394839531081595835673114520771068384739592431812105742699796553240360590756606721916928
461 12074198556390980166639735920538721311721652445222831964993680605477523283468984801857461229734703652950663903677116478000630607024900451059367936
462 24306229734733065764022398798338990390795658873879753061879373050072610847193792619262367783464912664455250674894021557030468610014077662644928512
463 48929497170950525915015372615177263688186046184048850379994004663937894292118847121928734435129492614353598588063618477867432076269441687738122240
464 98495820614297037084552984855366102151874735604548748007870546052543933541936497940239470935232720383415023732836961005376543625162378324775796736
465 198270807420766096498535922896902640216447421259804361483349304400525179899337259582302530433875887138191222886943670751158884978884504080179265536
466 399110998337687659015149289558683261855808651476752102847639510387997877980924552086194558414126968931600357527193748259504361507575844252116058112
467 803382913525411728221781720472681779500745901979490477352686176549778270931368566851099055865369630575836692972666744574392135352263695481641631744
468 1617132055734552504010972589388082803962881291034832949819390167062379916016567624329972483904214652535763715785490086318092027957995379171671408640
469 3255085549340286099273221923287721859607866787870089649481528561311890042779884903654787912774894898066180969619020033044922383789909292598817718272
470 6551992316503201456777059663174672336084713757840388029910589964382940979950457551175020541563804199192287032790634046953648946478609988049103224832
471 13187984514957837748461766479347795312889174035283759408305540764777871790514689630626789017001910831881004809041606431539725089890689887808419528704
472 26544685210722182137612240033588001081125898649386304134888838262014793517997770744487472604813188171978721260598434001778269837588050685704303280128
473 53428238665447220166309883213342886140651983993251189845212149620713295845566097999980895156103061415779944203184886631070764690004819114222577254400
474 107537091680844974670128877628965755813292453364372312111572943720116163949845033493404738612348254631865804735797938063900461150769653057961112633344
475 216441179979810937797797241316748088720493983292771522391046131011837655232867545681266924234304011269430780404430410517774370010608149459950039465984
476 435627913420964241419405289728370909447782094991093897339185774482502077836810365696010750496360933543965603908634198774396045145138922972387232186368
477 876770102992135090991274478938431154065327924670129591375318856688217409971645333006937135445086363452612745857319569716266002691067588767491278503936
478 1764615194294369348671918558099034151818981329113514917590401358782635755943954813257304829348184789077659570220341914690995399972352892593660116336640
479 3551473432337593326240974380509825199785103747855669504312764996994532215284201485264020612238091282854577499792473436833862659667916154086681045106688
480 7147619476648777290812048340077644333551258153707642578915718387475923453322381169022665319849284018752948517947660592617187041798799883447130765918208
481 14384958006633636198354003784539544266729731018035476428707128945971480090418442401967588237100612796757030461895750411576389258418622512213964311494656
482 28950103339591511468303353361182750092627271120865574992241848431652536637601561675528520542470050350089406134255828413426303773993453544255807691948032
483 58262082892884203072060692854840353816583225487027016105262441197221805992538849401507007088713323752967630566194181403985270772775625865832605847388160
484 117250927578773271031540409834359935508142559113255293484271799289586156278105373157971742160056446817773095800915012998220339206977244120214227885490176
485 235961409961755482334909897163926287163540040796524738240300892260703397360465494813037012716763610925710141724514252934535707742295485402493699905028096
486 474854016942315668735397858862739165761525785305086177792412498540216633768813196752742188052059718272660514544274261831705325315834795333358594033713152
487 955594652690991197701667367989754709362475587155832838384577092176059638518084049140032834916544202085497691536025537704072138970448511000553553326505984
488 1923011092428156630176260483108179917726186209601301367999996536152408112778365534544086698458452778678484185595437903605266524625372626960192920595988480
489 3869763057607477978744240162096159026862260062088784700282507754109511500627481476071063363868254589289703085723438655606399947942202435895833895530135552
490 7787202857618732332410659736041278236884417690384316753888012138208739590616757403947601856439629000407362127941428575547826234529672066806017271846141952
491 15670149993015540171837171569648091267819449345692019586170566689101746102492856125045543110684703544649553840646505181932385690109265959665441287893417984
492 31532571725863534633837056349540262633302912829532843117092545748870056860766229987190540799375434745834491428200786164031789832306513991282713706268459008
493 63451256496615099923837602084550269789261723438531855788543029809446031315997826205617537322746647479486977972640860873705102433703996061750329111300014080
494 127677884606793536358830398739514323894895575615462170193373080342602927699496367490663069235839195358135958357933327665948985825297390343615348803008200704
495 256912816274970358231931797957827060197465263412911488990184324252332551916656772579852273949852678509711059772167034696768531785543409633314669747161268224
496 516952359914584636664935179027237139225756837292693722640416887716542242885012119647617071476566502892656909860231382925427235038833558935236098966398435328
497 1040183492188940060454289407541701717075359221109953798930161413688513882408252955675819615398975630696748864241454942012059024927879194290022613714779242496
498 2092975266651844085356402118498159139185268893220753972663215094904092048166807616568410866376067562730803656268498213527627802423659002642738385585700864000
499 4211268777547373873515288128530787395738304417886755907632238049600434149190269463773726065485610601534100667525798798396980833794150689975884806501074731008
500 8473377812147460687466952361189140544259367584631373920659237153673032388422673579812302280001419442746970687725289280091832449256186730698303253362337906688
501 17048844493878682299504941076048091837078491693073715924440484456888562949620717947305026546007253021395084653911806839898264861700898262092457190178869477376
502 34302685074576860483619458156860012071064550594280878781322360035704146278241278638609617881546415790631743586417102129243481954092982596924879079398023626752
503 69017002291487268703534944931285791563119496142493719002987033444237749477514241507170361860472906354929368324249929064976443987413866827911607274468938874880
504 138860555351811960606099440340158732877768607701465588123707334858667981315423441767496078718878657464964278441562171813243141387409108992881538322125360726016
505 279380798303201854647700448173161782388090706119684115129237646039953536772835167246507292573048764159303828053257435643929660145101138981290547487623197229056
506 562094170116490613410423924512869806921070131173603753659352441355938385441114005563850144761692684822919830821891457644952384194746512963540827682614586376192
507 1130879936249266835877203611931582465133067610683410582083958206258193611434190303039774865576921675960053790238943838689464650674014386682976991674468478746624
508 2275196067271827944196278003242421665333462609907236843003494373062853116570736574394091553170250905588648424825398917630718847162889485854028975462934296657920
509 4577370739068689447287695753222639462738871122496415049044433821056950003895610824297223602721272709452469770316946886834200893037040797573441729557926491717632
510 9208911536138333851094626737567717707428907785289114728408629153514306632303474417170784927958570615047199961221940587279985486839494886529448916014146751823872
511 18526589724168348914097954136050568402240077088495966312971110160627854912249661086207444810575302056994214152758463359370631160255213310874285166745340046475264
512 37271567499875594092578407438025038401935304022398469103327753905496230382241663864766410649953433907881572005677050476848324620472902958973179088069897316466688
513 74981623950292030880701283789591400795623693224593591839680579164447937335322853009862149796954118225462318813244231793503770407929287818569886342196889607208960
514 150843658200495812457348996356664990271362191526430562598115998267536420583916455408409017867823067997600475878424421007050801710819539296708735303522114720497664
515 303455015206283186858902931743118437502017390122013846931544448599374562259321837323786571644990758710011033247064006521532213187302888441145778365762840574296064
516 610459211249701478596034103643511944532439843170396706314106101148516712675044443267802367435449278426365894827308557765585923564924927258822077182754081669644288
517 1228044404258008848698549810093070332164712419687121857860604720733142668496792375282835395022888302686480487786606069137479600243486747880639284921281916914630656
518 2470396119464364283450889867373426144261904540889008011585857721200143506728907871662052348486858930017807876288700639301992631010275530202709569832214438095093760
519 4969517770212618224172567905456208407147934994121612555179032531168265819360518753897459918960076945950463405951909199270664785319273749710307736542874663049494528
520 9996708850817262491376234691369499311649530910898260313885328385626980382487006028056317749761238478321839508620915539067467569060354368856736098926806824667578368
521 20109209676166778042119926594467504023391354021721687831763617883651772914619972019571812774261334041349758562774226881507876293253293958202980790275814032561668096
522 40450895725093879182237715259495899428085537469882728701216379272348864249145705661348756030753668241203823265133726262273179722630198320548674400019706676533788672
523 81368532475498868584301907445271742321709832480539850808870192812519483172102209656509350952755729108327830395127115003824732387785491375568487614509940411360870400
524 163674130425998545786527989295320492061756594687855163236038958070608170545367749557101587664140668747773726668648101319214106038298908072167323021603702901368160256
525 329229572380351205426666198468430838097492312658585199606133287641133057571231993550599467042923890439248091346025660750535001431653114490004769580808642466378940416
526 662236156433306272318515438756516258743126268619309245848515409077510001001969377461076766400139713174644691122578914269162027381103673077435217391983056437202911232
527 1332055168361992816128199885135697824434048355471156786852247942492036353004319805797328112179354069050717303750720858294111859710151833159625804055616478566535921664
528 2679333821851853834450099073193851331769004886974876170073255597462577913540833188018340046578793230305825139438324446802700569734843645944036673277555786541653032960
529 5389230381907184515889830207007689737955042157771779149586454648113941947146298346955710732443536759790046479875409659967544778123972878359124732136170333264792256512
530 10839818215463853859322413203647156183183747051945274360629190460314668932297114009342796068994351349809207154545295393580531623982735416085179949936022200252568174592
531 21802816163405840137575352841024773180212347324697024147666824166712656312103296871634942668961646828487469321367379874403806793039101587717606708212011115933853548544
532 43852923207514471634137887293810887351546120207988522591828481466394091813723854843141738388761226860867067986851867519415919152936796488083939523148114201216095879168
533 88202294522703981015374569370478504541871857009079914337374892090295317698478588573573385543732946040491165449440721204732285708019901060428717871870631903161787351040
534 177401224982849751556939939566804982733723132640095155450386907498674637129007868096018791322457200577771395722112378855509537387203576919015729883218314901950220468224
535 356803215343872118177736599588507777230938782363323636081940070079517909314087424036765623267039809942329861427703404561349946310502852117040967550198830123692278677504
536 717622976568878754401114270259080579953316576507046255172975624095096680748243714853754517576620309193969600683403342199349109400785061004326162733841477024452599349248
537 1443309131386027552519320728158561360893192367674369120431626077365206927400445903843088335822910316776666147118889612222982788816408081667269950979015859638824563900416
538 2902804904713442071304355492813926115916412018610676706717485363205113985232389753894797548130353822468271994682147569274529368653257226275390985694800954050683517009920
539 5838103889145041559963017521580390388705789255112856751605035898646752859166816429656154915472195912235937865629482338242220377489340168454430788741772983877085322805248
540 11741437979288544378600043322037570596981516135713684822665062962416362012599546829092852633756280748398778149534331159294921663949045554309482480846004849851422629429248
541 23613821343481063031118170177879849381947293675752665230853156516529164169822117984139211265722301344085761897093561577763299427689902325705713243534863961162012810018816
542 47490505222149695940491194499686775311944626014733474846745123979654892785807709661565423440652280823173079373153618514386857667948895072353655876594715512117753431457792
543 95508682644564809932886577688293830212937848160836039533086675859514740867247281329655122780528863680312244390010349934337642285573519804524675935124776482265878988062720
544 192076611147703083829484706053422084887440900385751250167470432494671961311308244986639938031589320722707980478840627069123389316706822253340770542304608726862597399248896
545 386279531325162493844427285052223973860090180885373603947876702413511852105224029405262727369338002290336328057895425345050354211216307822159518049915307249695588326834176
546 776827344128104721652296709166075915405036962735976495074574883265961168549384003526660460123047465576921643480861654770056320539937041084228787282489247791486441747382272
547 1562222635634399644569444182772037383589234602409508838677225234280671805955602660784974276642664113888960739540137497141788244815746936176511707453697663882546467101999104
548 3141644050042634298650350267006890904316821095772570151280532233179934288845842222822111437501560678993001282971623840588591371259099197646255013770255456425154402949529600
549 6317811656012234110898799882005075739592678221737619261211221268597918727728977566106439946616657560425063857270936940426809684393391502474528035514310731552556735835144192
550 12704922881325762799367459149923205841512635348687929375435005917191045983320748269813454563492296382784477436439136781504607270393660576586817995626852177794452095198298112
551 25548950737526386977068577651131739782587326893970676156552164604445466748847833129701055362905905517626956139460370626359737700947111899161844234060371848578452522295885824
552 51377124940102131402085593562949147262291932346497798180247739687233081056878513112337828671140202023902213546267682899007775078571982272055938893572378628440114993140072448
553 103314727526412427572416779561892798411161092926897989519270616043720218305280413362204807545266847050473017272809954120746973508148047007748976822960402646219618683002552320
554 207754479148480445405595129421807232572874662127291526830928348523366001307157680034949070851882162269641970551760914929227076283465813080439208697848398396993436818954256384
555 417767158836791314740400077485295574587075671557179189448025039457973896969078609106270817398644945428622885115848343282382245371323018776738762681087690199505085583320940544
556 840067052934363408072884962732374207908097537519207765374615829506324833239761569804537421454283542190276923674160393437386883170990424178441328737914786692184158977505886208
557 1689232303720691122633853510719446540928375884024322602525702985107413687604765087208893100602749287056240927904312920525236041396708209235871374720996035113627297098839883776
558 3396726575742442132524869388959134003253093067526664084256791658988822185179835633203727713045712941284942049933626267873201766416779085172992174687245112328866310893579796480
559 6830108469153918139472388422077600503409633779329351674256767542207461291091435460661251698058474864160649525485059147858213473343760933005326720909926186861687074723534471168
560 13733790807525035330299394980905889932381304302465874406719782773263998555931726162212528947390128833201865919624889915718228586706205328583624306050763335561832099865142755328
561 27615256764733337573712001992565850826464187732286644127401926499056608385337857109007188033536459453977629496764733620687385196388979614302960741023785232519852200569430081536
562 55526920538312159005229055681922520291620990457224795486048520240934508092389993588857220460068372227557965919704383433753198374494793521819282857093677988986972624647840858112
563 111648772287235610610766822269546612279475015292557259057666694019246036623363647914906150023220475760889936455516991510780241483721233017873955331244186079610962183624421539840
564 224491648929459305834630985857845398765649489960781602365514189969127590205453146079505463059047513821782598753703966886669839779042882019685608895654130972846311297826670247936
565 451380005532275479006581902334111531526240243579485751055234687016114367473971699777612150100693252331115152579528470783737107464643182597879622785989713799372886755247271182336
566 907570454529725487482384979799333950111598831623363113738094821630773817330294928168047360770366955633689362408606154394737258507279052533440413678533673770430850775754119053312
567 1824795912610120420637036573514301808292208241143342015352913059363592019867720938587363701264290419245555414190421012549158498096628534262368561925541472835804090672561147346944
568 3668970186329018100375578173896442292248589925357059789028311700779782858894533288277274345902940272203061918202467989812443783002226744113556753940728358210483702165076275363840
569 7376834044424062643046756543061196838127040330092117566491859481438986669316854285057187079921202658711382560852581025411544862497367890115627818450073657488392477919318137372672
570 14831729814544312396027186846643274354615246842780640266739095786339668299548386545909793005830476862536317905517190379050983910901149518060407815783897013274368260502605300498432
571 29820132810943648216921254128134795141152552573166741541367504211317245499524119733380813977200393093786456539107817895742459673797566045144114018764052223836139632478669561135104
572 59954713378791403202204507301254998762542348115833371432488251011956972482858485274605076700703140772935273836493079044886398600633084505586306698649592780365098866543789267222528
573 120540528922316662795647833738410536650332776858171781938867220483887486750767709503899461060651708994387285756265798584318923982801989297314722148743014775818944442236524088524800
574 242347683205027370117319637231185377744683592942218826187154341764849717609535676174303206845463242605237236737467618196220792434325607400091539970261210428155758812116991443206144
575 487237474650845584842813255717633380492396397477627864142165407507045250316945994354108020095359140209948493891415222650597564326854763521634978248819462195896333493001896994013184
576 979576911739578554152293315001675170676736238815934163769558096993056796205542666380688723201359734607323032248715234475504686030557835995573068285669635631797096740075523872391168
577 1969393302100143636014691434373563735020926915484658497711558404508359537530495752062228545406654931277215408094467537119658518573535971491238792982160489640745941000518003889012736
578 3959336792597884581555401902213607915767492824503438484777896480221365719700643023903904339944686424676526507512379903224745063365042422327011369439256085381027737024520298891837440
579 7959916671632613763478994781314805059414913906863551347496982717235390330379475556254060450715538310834203395528062275732744984903650598338538457102513876753485071978116709810700288
580 16002605430083019636535745457319087286741364941280012451763285604948941831907553280239073328843034341590715526970897964689075976332412362650507073136386463278331451411814247571652608
581 32171327851011435202327886827855810412197925501870362823686452520892117156085657623744417965294841961918244433978365409204033903476466511683676748972385562083962412596074447431008256
582 64676037296776497468206606213844423664788005251821231110629868916352972339836911681885048813908154649038867361225286492946366298909975779458292952758156068006822977792463569401413632
583 130021136966472343043263503975389851650638885580824718013037506712012860307609606552799738655717516063828715008941260581000628192023395986657712673452139850890331213562110382188789760
584 261385004960180417399069933845133181852670735602259608578937110692996225989011163533152939339890810249629276857896534476796103652276079757732213318355527749192392221963111748522213376
585 525464700366772061899600584949037605884081990906637226679769289444682400906869402838440661582249573843696899264137343097372931719142895137799148888695690755046125338035887877595856896
586 1056337270068537495512252695100068956792394527356118486190785971048313755924804120691285604461047184416369552030097672040755207460706306018534189775370838200133020566480536175852388352
587 2123527319007986346585629341461673305996429807068766435529212256497805892360170825623807198099413374049108253211114075950556564226681181302001368286412777839868408104808790182208733184
588 4268834402792810182793069826138803963601861739379525332144458237964814209881709982699257218923907965404229123692618906113523691332653474257047743026975766090152506508676077343924551680
589 8581377002475656010287931298047877288111891566275404135683414190202294037493401463328773754442859465879910189211141441841031720457194913196656795934635230887896910272800605964129533952
590 17250468239936766857813870362224165661657892173597255271882532481619579723514772610749277449173557576247333815340365465769411907556372828771605283588938940613175856264371698475888279552
591 34676961645320534919608776717699224317894438545212890578813586799010741326728532002498965322734274337010425888441508902394387064496316988846585050560886053042866682168452876758243344384
592 69707169038617904173862009367525028465316838486109525132885837112252399091155200465341708441097788327836855615037923681785846727925369654434407179829268980596973931593504403993980305408
593 140123224459616438605722384537826108656330467298472529700867026090351247440335135793474998085627813520280742661220607631986157789980161412702076565064768977162267916800250845556354580480
594 281669019561370656375549780652796713669135373390408048589590375891182848214032937487577433239395445858537693913537130117338736392612597977935877285141026930531689105318445949244883861504
595 566192792370815099316904888592160423404979586792022230887243779768937756833530143708170736811476879480176292905151873149879006443047667038992849665136190522776381735638442200282037223424
596 1138114347583464610123368528400197280738093270739753229249352657858315230163691787909240100428849754640099764634776527697885879754238235576997677682509181429091505789576791414278746800128
597 2287724798378152483707265729274005183096280554626989372353990159484246861108502681184701014245962180745281410008225707629051923324682428370867877580281437028516649362677975354395691319296
598 4598519087906221902829441097091692857309186742360020087805812425621492012187856138516070349812236344228895199179434855201862696391465550719795908984132807770274245806915824113582656716800
599 9243331986911941548538465965489164673302071902832163407734120152513094686800439673460689881334360492744779535068480774451939460386206990697578301144422730844300459247297434455571964100608
600 18579561772311652437059748276077698178267578822244433401871505582951805074747987254662421504190405390072160386348207871734298440016508646941333833185053542314890461584866245630794125017088
601 37345540531555283482780666475431721771244391791472358281475316071439962727048699407801849847554759418102718062752428431422615982195080167888374484222029654448422146762250304076939815550976
602 75065159891645188480771226519775201720252555610781372249485240651151537805046272485001633285572100243260517164982865628990024887259608707320754970210354682723232859064077254237439867748352
603 150880971299216517468730306134499998183884413757421633576616595708901444394329951466595119976005780510011563615851602182043934239743910480206481983965075415591418772977571644949223943700480
604 303268241647030248667358367397967070012553251571824665202553015002424573903119657067782212009021653379972508793730426218365813013699101887320378750816183204685022877316868858264602821001216
605 609559090022807065749528176981635510395371593277924295261548466699571731889739950339197484225465551894195603844817802602791023032925159521657629690546531039254829608927698657702486638329856
606 1225183443962336101286654770289471117221955058964592715691082585804805697180865920257824492250236106462426380776537611343114169410274226927047291468300589776951762806073793233845553717051392
607 2462537583068822910160344773339462957746275663226201788507328434383887266683718356625365181263316026237651817482421632352931871094458679607543627455964629173956223540824235231184457589325824
608 4949497023831858975710211484813260061094322850403771936601348110103263639150728664584937739171412861337680583556953250384174631743507465107132114492932940726001662429439299551428298795909120
609 9947998963432964151013919135915877087620583280221510746564769734173449312348459000493961567451824837488315572209625547938029200283024119595001108937186801867443070507250955822817340955820032
610 19994330690304053295610833874040052007030458111886533275262991758316768538155316741799680723923025164008226639323016828088035604878303910797477538765162534650875614160659293004633339930345472
611 40185973833559607400713862870932280584427586771077481639675345019533604994763341483254532925812560355349588975656879368838262310514752425807323320107237068837124842200121226236204776542961664
612 80767868549724689332132918582792902333039198843971047415542019688564554811118159445291692364063667924822481435299396604463384268199377932645047284597046327218135655106148571285740183867097088
613 162330175067169216083254617554596115461096835342733712835507297559071322838019871693911146779315502718639919369612597715397450844818304473783882091692893244603019553071361223600196256383631360
614 326254426973003768787917164334931414285029357370859444776453080439028330459265006459638719540229520300435021501567133769474208580180580459864627526403019751962885825856654629428225048747966464
615 655707426426205304522058082083600928520323785411100261221988611816042969601210769540503862455300505064848089460905346427670947979949391339828189995984409514816960821335382330385499695836299264
616 1317832869411371870616473777052842742748357255852117467228596170864913279626071344373191249789972953507661916512444342175290856658256895920637929714822644663232881966708529551441033659141849088
617 2648543583123460800283671624260587067242477267334296295979424496438040375867674545619297976210868112620623163174173140315039562795955478344352845192765669099420029599890229046376338030860435456
618 5322926613185270951573186342132797796069135413445008397029474161835326035806188621939697900653537854049277827818617855687218940644969560176180487835434669320507642667142883637910285914273218560
619 10697699908863723393151603307161645666355880512227110844492865058790176700040230587948489970161794560706878603392520884703374263441855409168138328995675373164361280733084400350195256532693680128
620 21499429303832079986670265789599320492973350636200287222919585738452268294721761726881645387717660336209711516867769556410351834994038801405859094646310018192421657582396852152701468760256544768
621 43207590909880576103526863904995204349578369749043165484800305732375692688723802876450969019397534760359525532930656355352205453251518863339682948923929902260226614815477820488033334060380061696
622 86833995259749502503808856644625839551548552499685843199632483428071540264856502429764775484677250291674797922081564108481672965975079803538384042374656013595131837330712785239115056654709686272
623 174508319421669178828848971789713737135960678183226191583393432537385455819933436256331760296253585872170481471805051989277723354503740806451959329574045066043328493981583453483443331593666560000
624 350702709394230526065514607172947159149454387263525995822864269646152553526524936152624153155013226929318134428379567779366580796771993971070566470825412783311969008692501403302628482804357267456
625 704788402787678779097195124578551177988878585716035703212906354252247693989624250798288289329331207670294645083434844278045533525264424313510870030032334680336461171517172342661536372171489673216
626 1416364494177319289667435815434503759850088253271926365428978468857510209280561460049706560639610958301380574730825765440746708968105968152241918808823716539068835573636611009673553094589317906432
627 2846347876382933591841687414489691105674789510491766847319436956884851438223372638021398277433304570107425714003435197964167878963145515864701247543042187993765368847135461503460569968839558692864
628 5720020689705838296777050017235921758249042552104628577907187424232051834297083110081467572174160576206610410303505145563013796530730565759022706360396412250246150359274520307846393665190793052160
629 11494865853527656973818726290782088997178158898279696729911821764024343750159700276956179230192226269994130216397063399019247427705512337174919191252000360516419710155041881206686587141491274022912
630 23099730412697902972155634129312645003440102219112205236880403049220588652806548629583652016989927241609925536309097786443073088237526136417377797802659541300840506547895554221140638656787950600192
631 46420158865379344432994243975445462668417733693664765313078508322448494904552279703985504481946252769913000802600462205672401866540962849594468435217277862120281918604776550604362495643185466834944
632 93283117295876694545985173729312321042495820201901434930161691059360002225418149623170641659176439781172193909235297210353157756711781260191731152772062846263575510901666977215953127267241000173568
633 187454645147799673503900205909298680453173681606372531828993078086785476981344835805091022567303503183077065711009399528557997237023780661823989246614933632586018887750686238992440165454830832189440
634 376691743170329293228883138916146223939815610696823022536489856800466180941491267938830491868634723487941088968697289178415882052617888054335311468500299677397912130952003210557995911298190382465024
635 756959673437426896281077825236868331307539034383853089152002961061222152720198396866151854716299740188581326939274840182477741082493963283530651754473555523628749392776474409886103461730327623368704
636 1521094319407074572144471077335997913726362306520570231985458567105964106962141096189465488490053623157775480469999810726046146874494873979497696239106122634015500232959006237999761080964782435074048
637 3056583851844093673671757963771043637253282263548463928139383639604731348838570445889198773448690321421133792839565182681283658907495800180792066851654300060390902423489786980708432080455195443593216
638 6142048808255351647239118039025846187397762081028156349744320551446362215599665671261989944851671725810003849994164263009795348070010042142007697721836439184508600270517275881100566895086222935326720
639 12342041467812120977916582452663762143426291581578714519711983831468642331936975396959614952265726190404333915815346220041387813444113687604487828914807347937123161170647928569616864432952888784846848
640 24800334492866332692778544287987218422347278237175685752525116810692422932543823794812073876202920418746452610008916322280352888920616111541100885421623882857039756697097890985194959260683495064731648
641 49833900950105512005134025268457835737223098315641917888701441942899856811635355177622330015320384863449589414883234790662428184426588935472672446889911965303382955361949078714638155050074636514492416
642 100135725809954356351891889096796293352727246146987248083883085870435463284419632308004706448569479337660476385036337423738640602409402135866445686724774640893913035297700546202556809677306084712251392
643 201210223963831273214166604304353084348755847884854467107642076972546399326519289283734256023108432331910805990332847206319935823390979203230849839295356644301414989271592134881507621631283022864056320
644 404303850789260694347759596094568883158175569856872183245986828091636726837713323844682471890205543481878634197911531625544167808223170515520006366699462536953025531456728233295999154226370597246468096
645 812386241898986208820474312254233056386966513271791507849520454159517346980506198962030956676139152879111543498334960961712531030677308626783157615461337896141334352870846848259417743532772755794558976
646 1632353070132964047440625303954769260816069623572946642994896848271374697636832959575289217606538344686383296766872640503059917558023276971309171992758620645600733159933036763938697184193447088695017472
647 3279914397323085215535260343693115644722885339322815345719989153714214123145032636003661784741809562501932728662785517659672992416816597972624199476653950531088017988833799060651402617904361316552802304
648 6590339623532932158398099909252818572049531055819176653131254154839087715849055243492424118770720423963773951677475013970040225992077284278314409814596120839560838860836957562247869848018959033224396800
649 13241889826380482271310971755872660546969764044791473378014665427703275544002214206868269772953334475562286926079512808638686855298927847936897472997968608291336390626608109916236921952112943414055534592
650 26606579238464788507011702359817031104644583899834492124088527052000955950092104810040528963162678114447435137315876450889106494991326664398661579802230452846435837436530879553772228090292939225628147712
651 53459515670471199164805328334592739699901162480729183289036552646552415481532943131184740399215498068894437667693336364270886785833752494047827208907209682147951880179094255462001091121769779866028212224
652 107413264108263187297743267681013211437979238790025976980536999133475795004539000332411074911994886238989856453670465745745874160570634592342428334905604120758946021234081130729090839706438542231336910848
653 215818035183582234310017188838062365303316470860747590830016948371326570178433294122259440168739484311773681181559494713698128579494624575358384651175677352945287593517645301805621078384600581661230366720
654 433625176509983136495882355310077020637553892911339270371000859624855481526110848237472952826331693131895937733517520254126722009080619565800682579865942508539083005269737378870467740574225567840609501184
655 871240768410774275417545622806058328637752884221936313800199246013392960367208647503755609357294312117963557345073810939792474729694233767996700385175260547544804394359499883567725456021107456401676959744
656 1750486811189019428595846214928402440499188890806855296369523698857449651948250228924418893834139179931126047707346380325704597594316833498746676643751473537526509681221653541764998947391647960496768811008
657 3517033133035717437653635120595286452236102944519266038343164020592316452753608728948199973840832379850174113944608312763502434260538890457940292042704857785262826657494502423459611078848213594653721624576
658 7066283360734319844356114051313267232115520185310134909547105510590627002603767485720158592919429618118866597886635000298440771025632687216685587939356754766274793445824532597556644636873987224711232225280
659 14197197356493573559548018429031207841027689172287082819162478017733522651212199356525784224151204592455370657536383691449335273295159058414864140927180435724021947276069117816818850222829786959470309408768
660 28524049472443559359220194620925976581017300902560253209238161364928065204150650858474164424703735181097721793921753447652908016574263132792601535939413243929566833649041781075658901862539069943663692873728
661 57308196638629465461546602383158792655392865903208098506022570503242978843375242191048369409969400932053823879759405991773283298161911403990967046639113922016596098313148425348077660670793846198322002395136
662 115138167406435535466926913071033278497765436112443202686910299665692958644516416562309566772993236178755263458931283312120150396547942918713982613207059388731470396629203905546104533605982478046317575667712
663 231323045338673835200574780377587129388805309347886034939762220641673901028551157680076382348780519376591501442138493956106096174151544968654074681544077815615244333870300145366955668784781162456525769277440
664 464745845831983775420320491642164090840366902546146515877162247421686480481612600323142646562167553650764503972310088732263697152054684503126335652804230797024670959497588543757079255399447785788269328859136
665 933703889315563846105684784217745850833815897166760198347773145223605234298194473200440222302881106975227245776807425031035548955743987712304863741776056488573018782217655033155800497019572145658546551259136
666 1875857586891494317705348837276284310979244437559827080812117489550843837428227758613589427724112409374313701684548544275428331224721825920913522265004452659976339567581457378081410709987107856217651923648512
667 3768665692763121685347415123492230904493229900386883835183380818267410035223939399557492658932626114388055818872717089593314244939244086873568994302440406009003827129425969303267319223652961899856304374022144
668 7571334381495412526507734122000265545680210970257202835070371485327411993350470526977599774779825654915957511853447835413152422271561527630361689351382499114540333092456321713057044567768250738087969203159040
669 15210878977127176392604116257545746995598937800018714048585221586250774150361395330868792514181077882388722963359007149382815315529828762149592544164215830002305379280551465994153029941749217376580565385347072
670 30558587439283495352479013687690442836581884925399893779867163393891925090794286647510279760991044451555570399363479303726066928181414999287651270318568410997976075085787706495106813704656776394452571397292032
671 61391653186858983280022169248558417788155644844790362432209783519315444341312831709594527997614889562216959351638520144348817446397493196905459253012560843449708922840853254066730109625409627338801146446741504
672 123333904116211021919888999773356369355562554625209052934467493695903533469396896292669273774451331418185799866217721279004584635435521539041217920087631457887372388166266841055261593143197329484718043119484928
673 247772290868109605636242514106811146769802273539200901281090828328186820063302056737513790377669478183838059856304510096774155023272355369410081231966327292204313291406039782777539673616776946343710068781875200
674 497760131106763858333649315244758593460587353535483237174345236239633174710192971222908172182343626200298854923827745837628296369543468330663695544932315762760637344792614903107693642236079315646843059326418944
675 999964548748489300355467468165070359976955693833088161636185272000447677721989782094838721215285905576751648932064482997012279589388015878299240186869904246382153420462851286901286197661748319015861860522000384
676 2008844085345712832477692634490611423706220945064191594948623113619906935246602422326646549040242214998685790826910746505718730423807914286928341118104025689141998203013056212622726233073787987845894971450195968
677 4035571054328649227787219702086499392624789845027666049402132687365783686358406779669883946947360373615601152107354085373174136698184233886921922186327371333035685903863059190356502894394451205586091917008961536
678 8107013848575521720869704326283434995942200624771819494018511696228697936689381588987862722584720788207621324057794289350483768361804943024051747917042237804936242296720527151024653610783375094545346608748298240
679 16285983435803574133663046573249934343510427858235291218673884356880634105252731000760957083784293729616461865433968426078493766269662934035206923653891344557062964450062974853147819716573414329111416179825573888
680 32716303493601441737979417070115232630164347791216909954637070323342889361000068062588892845912707435669047360289443252066412377034953695495061491294928520768903878154620141890035343965228143137023632629729067008
681 65722131774684062119157242010609366385218296204343857407081589303073691354260702855341636728031909219351558048032055683892143026214529581694430941030149565211108657468697660431819947758819984933588693529820921856
682 132025018719543919985054147525572287015060504112725227438631138944881310551141275941144488642092162035160166246272088426447307387717682762415765327414759244182211169693184638978047100062899701198982137139515359232
683 265214963986322818497391973021641997544337207584725700788695068922164205774831820991625885392629413284390062499726060247036322277396663449938436977569935540082998248043570204291463945713643922304702037674541711360
684 532766623513795388343197314777057094237601475851933025534830949225034086531605347715049445493241193479821609859673049593041179720254608787829934214851192214743932900236533162436253989038147777344505080926569496576
685 1070220343069075908423388014345612135155162217119752944872856957055354629625228662352531763421262266628711769996152889519497251092050322594310581677920987526412524159529326276883285253049398762873201035210911645696
686 2149842328271145419306045336398914148716684893419249732367056857433172576219658810332783929822976122051894863387950439004995090123502276045943970310541076433186368892861106630274278949309853741284237350802714263552
687 4318542921171628883311092851416177000903437842386172786483357162583332975365844577217077205975162156130126942709854786596763289388611332115640705448344093062068252153056960326292090039095685739466003948217391120384
688 8674912492855243859200914160382151255190632631228554542431620160441324737156576801590028633638403756237169702490151427789477311566372614235130022389619435509371010496943033745039089802299392099336686998398047354880
689 17425698850294296557160327384304420616293873948060233781632497506506454853497767892518953665298377942375558303360664359841386413683576615066900991447275896024693450321263413867946919809223618562633779892279262052352
690 35003587198982317393518925088198772455218861096646094684295615685195739128416785407612869829102904432646137919629826758800139650335196389857486443605694471027845517255519525419595621280707821919354079906794047537152
691 70312438217417163137755310991854093002343152740858127489263115858200060526544798255855751646488490545663103472709838537922904614181874698928177183405250710936901631787099985146616327872345305198939842616909348470784
692 141237176287495275739504135549689244731846399845629355824344148062048104647778879999303196424771852038020668178261702762472613558222774089224494188784256087467174882493671974956311709300140235941914787750785274871808
693 283702501844675702287945985266505714504837104908151076243778145721743758998528728617196107768969937974918342655441323713773483917206258573888851440773840373747721244095386347671610969499906967177952157941399164026880
694 569868411631151142667335779267654459265862353131226634873655468784065671236301686619870283379220281425731809377887328483575859188760338577704837766645488104304896714013850500399599284219614690474072042744741105762304
695 1144677878498166499888029949465488869392402658460596595689371137205013534229931394030265939827367156493865977433523930530400419533351278520639246661203919288453033985025435095334244457406112978479960277518928129818624
696 2299266387267402636470386253033358881203769752066098275158632140925562777756667909126665023328338880322420668520830675278572404155597991237049205974354434364759032435024680279274136513172930431085785644389847351164928
697 4618411156865250423197980409395989448642695835143303000780674504026378736120184130247648974601429284751306307367404401553020915809383942705384913406215585352992598782504034396212626710665890585490309335433832453636096
698 9276693486347249824034159116980474912554180052199530306519613540012905578378420845991816777339525655264356742265867526974029304787795247371076852757415865631342751916032263511423971458658574601637195414804165663129600
699 18633358462598208804365624015959714821250929904902569707467010537807947300677418429559984537550872074499108315039433298947642679322662617294723544910232067635960138708544089993713187716323188900395915448193611577950208
700 37427118851861246016914366372284240926013068677959953925708829216188959636076452754574400458250675896531375845358295789443948959084933308231473826513103547395073705763312611885948057253321332602191962053893997606207488
701 75175960765800944428465359788280137721532860014110080222599222038111860602540100714931328046026429796710922036549257579128770469194868483366726207997117090452632797894410617264633012141234265092579029581297284940824576
702 150997208703324335576931508010442595227112107963531493298412395686007677922108595819715450134390712756676114208802946821115485597241028264872361620671223900388533852852676916470349186633966989474499315062251256861949952
703 303288679105360550003693168822557728992511542585887431348128202886496320459514142672792790033699062429365078804075925148877477338806646504869049703294581466712080038444858657862528030327225174437905949100385354467246080
704 609173266838950631623450809598256098762244171166506915934961964388342478649566820513783607185050332424941381065180187385265636045545352218047376161945368260534898079502761229904931235868948809442721585048261827458236416
705 1223553142436515480505332924766344138000738041878003477112227955173284062035028594755235052235705092561030059320525472518700843837598310369569768950018282248380222238320573501355822937125381710734743510668129772981190656
706 2457549127475656915967121241927372537838619862359755744824240657457812416641340098124995924372551355922512023389461738529462990893654265641272928288144444262774243583090964881203543820476016009673631374403065558012526592
707 4936043274489535207500314947009992487202874689759984916249185949746700033723946484550716930705914264643657696643633761733344391083419603160120213434255261010792072874004575848245951135369726130915802275127622719739265024
708 9914095425045800946987050408773913825323831422877742066843614954317712597127255425352817217287839218162872813015920491593820173294074746227886016368034565559363479352067622001989991605642458607587512195955371861679800320
709 19912446612854336218751397487365905912545685754246426745348510596498352307605753397521440145511133302399101584014521723793898207545891028587820410542479960650590324686212855834837340857492646656521150774788051108397842432
710 39993881445790083006858108521835114477667604159469029761327425740931118542696742907326914941809359957120719078098974551095114161680293370096778868792867355920957527678770907675552663528737146704596484309010362290323587072
711 80326694067449661788411902406504536535360985669765983681263854953708095527524891576579436104123907146300721478654590580976091600416640503396970206152441713480450602243149411860069640864716711228411809745699607778965848064
712 161333162651241245990952527783319912815146026900712937959907121666181791484825324751830539409317456385673799635071302717429612791769400120017145673661522857609698873980422945350248243977527524204255484207279852945814847488
713 324029704050751361725171677411319594357136920166386019765825908606282195662608918850856084585287265363650466747795085850351985777190960264301677674325657756407972228749061030420602350266725472194909525253171012427327733760
714 650793835801968839137963893149662184782460590594984648708040895525655729862712200696227047121694439020724124808012727358218283841509881421156509922920970605270103683382784211672246837884283608692778743968873281000795275264
715 1307071888958243314795481337887791839207295730873170991101311571712960942073095679982576630358837233438931841180827996119428755809450560812208953458281642716192650308567952624730347850118270931745987884376643519553118142464
716 2625142979622878018402970500139550693265356687618681984965426209830071617325952830349269988130144520480109875822620416090580974481167658927294744315986529686358643403639985765564161996618135568310230280545184162947308453888
717 5272345982836165656944309634017477808472304136370684535696026076649978553858374043877888930958688364151279344132777323715710966915788653173524546273393347568361302031753141417767208778136050107628500422275237627491837280256
718 10588935425572537461131165590805349727523966526538825982311295543682368083579790970943451150081718867401830654177620841641971992216545254385304858501747105308126125506715409573212964103889279298369629041668101238886351503360
719 21266604941112527474553248108284283174031115249241266663058392077014376057298310405933688392068459119924547541664916340946443822199590471595938320231599167328731939271040185061658320445737035081864585026158703752750697545728
720 42711173091950573457048390973272350710541750718961303111822058663256342298724224063330805515182135466911625632143378229617678114006192026236259529503665458440651872565012403855679514027017011845193912233319857761315001991168
721 85779264041846476512197517948847555852797302437211503844000099629141834827453669132382136619090054787541975484748463407318501459536194581140919282152557460401903621721977633024175932392727388622573379815725409628997126455296
722 172274349434398328936024050244455495697988625793720073569159206880524607946517252993900570733232377053613019572982019191738387375063119040362274060515708350228988080781362740458757951094767478541685801096515591026257661263872
723 345984318355489106228148512595469317069611926875585929266642867936765764355652168305680049220430690550276004511842473650885662464640979669541421532875995745027366618667192693485052553065434319128097124242411085432199158169600
724 694847840286231028438157213687586815726014062442792941692172227881972761827733101814762179733836060846252771740828105965673199596672134564366059367454156952533704944647921571952987210384059314423563325993009882774277409734656
725 1395470038989312579787302727850445884828305440931939523847042018683921847135506164868480334138347102678343084221854679722662070271434260439272419572671105580510001346622713498276075926250971951686947184163105370597730618966016
726 2802520741470234092107016293445213716261869676147714149590227144192139225455048213272902802816775425867701983206209744365666772718844298748923035846249608020483014606279952603518468841367970622762192807685511055609437599301632
727 5628266791489938032331519515626277524334285994975163890276034110357865621185262314521203367169735840937054467842185454068816282895584770795897372258407420792264776861352904076256678384163387097115282485467298432391656520024064
728 11303112339712192146266936954537970267278964842993549228073410374025518477653409044375135486441006818838522493034549823448942773051557177419886594203477641182306628317664456919196809154361955253834929176617335859245691028111360
729 22699638825157514065006705005912806317335797446360280863297060658821078573174420993329407423377654353131846831112984634078694997578492313194734253343292797811394827723841024863587980118733860401311668661050192346504085018509312
730 45586619912321772570543516943308625442498460359878883528004093518333657392361173533944070616800211269032746055725259930206386116547770132966543104591922731140544168029594921631898628076524814261949003661570851096918102525345792
731 91548953701744983167424885699756260087506843222575280558835878538054114728648176819311868464734430424937492790721075309027517201818818891760735814873120486808453155248190932523268540555554239032985195311640165036842388337721344
732 183851396687882699386298247875245347958373777939141239774920158962291359111644176816376122679699203141516775695425075262602026371090907126402162608508545618142293643355530825948247667937530618757720004943149675308904310235987968
733 369213900652958496289473988299083654649403958545682963870678208830571898790363988060463879247531585892572703071495358305501033893348370852773272604562315893250569554253245321430884786715995503231496770659297599144331082297507840
734 741458284573174285273534028686043201914504615190420797802024472473975724682414542565558750670170205037654840293231311147138010834043078197413134634762524190211303272961813843323349511780567796531036238026140249369211999117901824
735 1488994095698717020923642271122088876998193318918290433375989798042537882404823456088382933735227192609030786232027093303903841877791650889443965002908144075294902985022554542217189938172762270411644441580526584785209731951099904
736 2990176409722102011906717140078425551484382013211819327222311184146524682365979416006479626843556118266588209979715540474319137654992683643946610398821950731029472771512261168593481710559837249832662402023975061096715546523598848
737 6004795676901848781207827718865315350792100801018122324488666098029361090403513935061104558587937510439758450508550308321260700568746416477765669760183867835910702398282898178988322957854644946071043904546888847434177460375126016
738 12058610091072498069081418605970462404021750453399875845773142342495896988480323410112639293262700128006458279288395502557141067574790501671003434446604348508634315823301641243439508442440373481260495909958316036371566002983403520
739 24215524062863405849900155739552326428692715722849642515555273511270693455392418854227826059221261476283793561740420423062622661863509480276839494044194078195442349955655058371312692278162104812437799370019972551083810752401768448
740 48628189422472821949390212135562796134616828322390924973967108060859179894668364256970937280782391179922208847600032541820831888833106191095989191579780820408986132286857640158083962889119117226201299634277037676099131935238914048
741 97651729954951192908798111224456286104331850923242049291332197607775722412842987716926457271948257937737155028122021329752054179233975391951624861705985953482999527332265869279418191269480054574302378839652851787724870153735766016
742 196096302054730834576522084512290228857669823525344741920845462282313300587575388341597368639685840376742289389654515131406136200312909891432067154001688864164335189181679198428304438639123001463429484775879975128156682813274324992
743 393782574032333855583106303216543217806049220795864071292854037439051728135480356081968750628224866645216580577661923706464447153731116155259762776915729031683171491368016275838082654646680776163615584431917002937687828705753169920
744 790753670744003836719616562450976667049067978144129541981697799211970849878315307287524793883164759248751318607891188380900731936496605332624659028600356898433534148626615018837393424231950044945072369554675274815351976083163447296
745 1587901575648185779670318147212762854823487264091457577630825126468139383971918535793240816106696039556771395018235481021022615344695565189363116723583626824602891012678009971820214658475516905274710381465107703515723847292237643776
746 3188626043488384181526796029611402137481124526334686024123655632190457165629946092602773597525836381103193461807204643530927485996035152237312451499536756221650433231254972974430049016705150977336773127815919524512846945913690652672
747 6402966811641395825824761850751470444758689640360826532578106998046551655651928017673702587855660529099611120229912852628269387203781165513617695114846762225676430439930964661142507431304311111725602342203708058813661207665001365504
748 12857501138247829811891305806930896940089033291474717494136360071390367959145066147706363775508848204156909421323667754862207413771718071151067915626962296498157011996998844699667457333016205687391837964056237997658494455412424704000
749 25818413807846460009468544629572547568723903580384534701080090824610103094121835148078950158654560497258456942610214472472511723640992425445907222667214248468189372614958581362557614311782739608101621486228612097899607371901663444992
750 51844204421534284112320660420503474020234505717874530405889018705954332064275652723592975907991881911838289887555626650696896473191140556580394825973127163464985535369407679674121392036328520305239765657943130329224599555976107917312
751 104104271421627453438645808464051825479212390895185145712303780172739130457492446678673402866818177427930676036478628379773217463579785870557675441997120636813540837061323080502666908563492016056408386968598639268259462772726509338624
752 209042488895318252126203152855758398505811371841202066485474937684286485782901574438380385811544618185086522412842166462785280888215182082383872187941372378360221579351493420249586200284840017586495200092569765414936837452639919669248
753 419757317607040865924890239091773784093315318931005452559675922725329731834265400004593444205987940433045919747266871850465527543667214769124885764064724998745299715321901877703646512928900571376206870768713157850061060916491971461120
754 842868222116218840609781548317591539618094044419126201125505543612145057495833263655679571381144254126659815036349061438470094295668247128345450530262688671910618038191188636938502098045532337855002296396097264158713604300208271785984
755 1692461456264914755701054604297601043223750345604382543710159726622588353677267744304591810205780405696054346983678839829345602322942075275127448846718095323908188284070484190564588346169653295676365684184316589854070766526712139218944
756 3398408660430281546550916880003238109848853955108972940811175290551193095688211235833328810105681349424684288304118479921814942673406630414583167490449476371496718976652311600515965625431828259545567023085903183586404179094202962935808
757 6823860359090647280296790257578028563706787664882553672506931517450790407769682060264678212807530143816549344031555699893819662399351708514662812345731960719392214772494478569351327625977572649472523316639329239671393399055325516005376
758 13701950069016191857829559504988282622552312745079300981304267720506195363379622421373599044410553680587153895849739972550536440636508992917857633605844284453708599219496826049478239506157091022650243130613532160088293754233189124014080
759 27512645767484373533925976349375578275038919037270133116862839016907358523751085562429568207993022683553074584033512903181168155889569907855575750696080937069619633923853346898871539500899036168497679237364191965692709923124801194426368
760 55243357407502591908181000837730947540091388410755991850843290752716382986516192541606610446240956145667533568018230602089660785845092018651902114244615790744554059216289278614481601883795177434767272527272848615524751187665039684272128
761 110923997303463553417021834355210288622162455595981512643663852392940064425936491354263564594312340237790613690028323063685302047389718797818238175106289567293960998221820679816618289230170301767441285634845943035656077096901932520308736
762 222724864102887104900188945836345550855514728181083740767814406091263670677064089091318463989923641390608028243265623400319355457117635099592956543560618995450881262634980635757625300560533856734637589930056805853408605743517119977357312
763 447208082300304521711963947383098548794520615692983232051762671115954338382537712560760604607715199142401378217492406490078049172397655720277591790624412659263801895895752135743630091227244710675099717279055898217231674857775030117335040
764 897942115123937894904979564955529245091547813697168612970306247267926544656472204965170000981693789043237448894178938717454955351307532603742965055027858884783151859564115124066113141589871941371340359789788444548645309116010567183630336
765 1802954640221165140286398699529561799085759745204726836791585227993904666921939527517079311436944613623073598677660533769021004542445345965164316057476142033658793807785119201859899933519461061997671971225248697914180426583600733603495936
766 3620087166758362660951503220181417258225354484183891556416706867771320361028364677455798391543014082254005667028496774210636994111024806686878999742151824203702266299246568808966642180302050936918196648895946763442831897437079300537843712
767 7268604335920078210306379893189213949961802175779352270557206645035230896986875917149754015548199994183455281097968918345901628352988702126421825668688066586647108178849339425313078109189328760482741918569941211683268035478154465817657344
768 14594217330254199990300047206817207051565456613217981780262515673288283138212764679362688677628388990618062215478102826841318027896644805751649284496651554724873446344975036461764200153450210519809273097628150591313627450154386914006794240
769 29302749672680685780912984071328885091279588257648300165396422026240500460173732661619692594255648878700574743542896808864952881575097873516569394753938941699388795118744440143773877440412046896307919960412932913654320642408314011985641472
770 58834725536653386634682844666170281759837745221951846352034302807791471291409703497752366723818029752577583099547763626426650584600549211148406755635463163711618849605788406734402440449717028039797400352130819676486773111868900257281605632
771 118129097342303782660250571944592214338697620402561347486245489057221125358126499168356284963745912724649577349084373364042086358046859274819616464183011394717216266174052426396091620191224575273161992194117927019294279314441575565732347904
772 237179878100463727194031038542099962569374596326904364249625899137857176385334319702820622512461128003864020749251712532314480598018508191499001658392596487441344041133719150755611266374570061595063398272967187694591901185274856110532067328
773 476207910998436433521477865842773411280588315933848854945870393159029476449969366924174794623873688662595772904830826625319344793039451716805123991020296597899144406377812945739187301751522833137209465426486556122780115236872819347921305600
774 956121719943628874488170789300014539260636144955819675503248370870076049149223979949066667950703168355574830834541241853527578095762126554318170890429011096165917187690307084703320819946215146920579509438360494105663861720614022117530271744
775 1919674437324535339034881616407277816151794733254142981533198478639792596995201277208897633611478311471555523351094923029946347140992684962076580980579875702395420805949119981728165918459821946743045774900269779816820496977694699075439427584
776 3854249322291735962145749078353023346827922955746165170461465123119744020613905325222044505839530440379888647746328631248096246638616766266756487652710686644892470288976097672509841063025021722720146493961601172814124563142353583147757600768
777 7738376544766180607606653237165609862831253631514537743864979074900891786602069436346149500481286416498638841772377410573830624100866513313513442325172085812572702473074721397282015871418966431191266209290085580326066308943839485565742350336
778 15536663098414850626660727113084976067467131259047798460855047026885424115541684876939785452057616036272362642149509801938176932459701610023311692068012051961161123636498353098068117730326070049294806465037121543517175071890635905513333719040
779 31193455029073455794832003857485473871851781767844479584316586699057117153605562514973757653991375402823117288924017993193418819436670121805153229937430317585776446090242717062440820249996910024924018105701839473294667229385139066050065727488
780 62627786146481235367879498481495507416956452842135238690307453374119391297287799832759282304516896633926459472578727737424144201470382499646071581829289053302391555960754784098758787349156177250914964478620918547353264985631057003820150161408
781 125738562907103274198504711096382162764857002494111346344383385877503621803469703383238817198485293900394243926879665155591473798379564381574654205109617094116490458318964820073158126221054356087516828824669721127086647737204035652734425235456
782 252445587096989520166982214845340670931684068167903613512138227980824546359561473527811439974278988298900875044324274497730900854365553198483431961883576805040794620197397038644070477703370594687027159052320642329369372432561192755580561784832
783 506833063227661819626576542137642116489882468147372560572677683573416094648739501433476818311263538622221972609217231954129749009880398469867593711976168805834692615224290245557996863494707323026307954251131793527465237637624285444462042152960
784 1017559850177151081471117960193261919362762943486693024265453091141745281514866357739833620586671648473947233908844908867637225898889851211390171864842629284587899807891590733767202884564004870507710907484855311623977450539957886248142059339776
785 2042927064543337238898462167751471424721102453823736831257649444718303515199634726273370329224211184016770627237847845479909077519613918660574481329833567192112156210963028092185423619610052544014896186331224464839087455063373837052874636394496
786 4101508741828417861259600208252582325831802876938726189821795597000663652246965693857230886085539331888120526876267981584436753229878820071259813275545607612845104062324982366621291715921008281783527702212355355346218473030999476601084027338752
787 8234406579613494649564259691967451969118258824956341375722434082127216347280383545036005953096522371913229084637356933655991409974685375962894954571704684505526795444429444272142709346859643885736534917246716962159483477803687516368834169667584
788 16531751295578302867496574542632534814253872979693792662053911101719591106466341224625018964507246522944444361138036424696344068525799103749064770677734974930114467884187424587888983267270555803440917927718705057833783823074149298246372116398080
789 33189699159718527088362175713900522886272824839457597053267938831231917145710271299193471928891314933789583682042734872850389571856243350594161579241089739845521483026183720428601398809244417482685052897324213304496258973282695851507651551690752
790 66632432862246090892882323498940493346565083570593057522818805284645455287510803341983816604676689510663407067404138961731595997742639224448219671548898702812760424213514072162101623704234472413931067029842042151523235753703992552333630611914752
791 133772219249413854389228601150673280052204666568662034078286120268589084653476698022651718158709488457967802372426929397230565890621878685889632859145280111884802046262829765468543533214913243265332081714006308360405017364361017264467968664797184
792 268561717683144674632297475393510575432743754042605315190349100289129641286821525953792945049841492921976217408875033232357184382138689659387924960859784103747022159669180652166930326437171074779178050866717000065222226801852195336039510424158208
793 539163144515603366875332916075613303118755511520609991521840663675842993480112821243088905077097245785178169577002649135128732460248990386588655289098872797220918013459041628420027391927043197388287744395342535848860798216157776391638590192353280
794 1082416021914660629996721979999149682689701988210048537746401866508155981268267430306794474824458734638351301642215912828130007046681261624695780000022748223148310968606324715753658384533712010273758276732261478334141726085098194693797378841903104
795 2173032164812812152971647448360044119680009093450526046285632288799739173346093394779168827800911936438288462414833916461691323305962333845617986062997648181632331795042103265793683584571521845559544668680714034621105631322492898672829701055053824
796 4362505934119635049745745775024217065763501334540878150024729147203071367104794695388441068289933838559958407827573664424814905941097049592875338380842611948616212989767474623031658766433731637864517714654925943069433538625000235887303235603529728
797 8757977906469075016536204142315654649958167871906193432878067355878334281434868718335477392246707809825135103983442144656027994315496910253017516909943317614965003617187043454601494135999421980034730614009157446759695620524790126885811739370192896
798 17582053756256777753536901205479044528066370125324528739628842691614119287746586805385924391453092564973689015004999932576708444981540588859775088154884624394792559126723065737391483247335123425054716730421702394940272622156516996221008632768102400
799 35296635549619748775743815855270884815086829286947271588178341081535388521351781138999350658167044934892323276282402587076011513500107110247903350579438583848781893153181018673010149887429922762316051277220046061573669219497294094137015639692279808
800 70858992307891563854291498064383485593547101836133622406036993086401800397135249643252839329717846417215038652368192312962946751482231083959179815942982057816254434097800368265426873252438217052494304901453734221222134063015225129941041821293477888
801 142250758968970228065081976286845599685086069862220285874089647171963547369572128089020241092285330022260437404592799941837520018216626305188280664034545348953191871286203906294074946459920788045564454107696725781942605216798644629139247636389298176
802 285569733850087808784871544830564744869274730007675580235474774845371693504642640835898215623150283041897892180862667888794471422458242532662435537708674096879768186816645957720415678061244648697890488410978420597522677291432892987377339725934231552
803 573281240604031059642431812136160948464250153533237352487976988096139807534109542910801186790652710193536704191937857127853402773896589859508048865744712908701172184342989396431024255331002457972337945114104704107488475632826171451597862580445511680
804 1150856722510923342716496693304657131277408314294596083726698128600602525633597067781454605047259906579637599703877348823153400611391242514844042214967263185937009926738131295321786083856601839647485492072391016001972771997532965969126002444904431616
805 2310323345289927542388187869157936527932677072009166203651895754797942258485557969716827399866657984976785448338630792888768303544809523652744611523989841195569459027226712994577809097509851875447237617268777076045702750649509874444506226676209811456
806 4637909379784849081909455585019835505751226265943809615622078173519604197695357250750975205129508319425789453064198713225062159690445363847358474133196440630428652886007878231165732089132535127986815557488528026197543860842799010950119921691280801792
807 9310430022005581650608121011938660401074624000225765076777835578687263277638820215237672417098148563415280787839520124765312367630308665835877685516852351760527769140754285086859204970939055554322950269948411630826797964949991268719276210251024564224
808 18690254550311183111996098775212685863974694894734471016526302560952117337822289650313177528653885855086232180749539671991138412123425471000740998266302946237165013905289918248237383406941231942851864659305230595304254728196542413669514775937700331520
809 37519642502831835224265458729281389023122990510512654731018536074982878229729136545363250385153259780719813862484100518543306727237295052616420921604415768689259199780841199385336629245076016327486406759012429244181046203349959219385227028778641784832
810 75318241442807314615125882250866416191959594362597462058454514878690967451414671630979656458601438642165292523721316601448133136058900602103933764852187646072143430847782628205838677837947779681991861967306623433443089254997592250828381588696619548672
811 151195776732363024712781273119965374210721235276366814223587565921410204465910241325338164668487244748161744668705067874017134940640799972687036976563579371455762790759281062952479310308852378898353598300747478563706989022671213679297657484875571134464
812 303512906517168444323786109872530479995080195529248839513964483706916642839505546505806734207905569874981265487827526398909484937331419478715498975136588924176314156229745115038680215691445130212959280930134912395947172917481511816115130256199031717888
813 609274056685159665579319216460297952676071089036103484919862186459873142303801887703874922132344565101740590813035105164511993641360254910698250093166158853752648862250800321871389901012216636727144963032752895601891763702066570742121840790412103516160
814 1223055689419934417830673718566681417198370038629034393243279754139056773968774961806784522122991657480905503815441314087646498558491161288736268354450674199219765559224991777228713115979161618541582316085798606415936180242493644074482534271392430424064
815 2455148735747225191698383699487829845832280664679885344739007981954268075868568016541682905764846017434282431921887747533713500019635796209035520178971156734044400126984073166914445240724699771322218832852676896533084822087020414031857743641608835825664
816 4928416649549789695008537519071331559610356111029587405285507983702056299987516711401724476075505325188526022016393385048024072279523944225509740304084733624344564686822471141092040523625529617441065398928182679207591922662741929157337947813455161458688
817 9893160692940259680619542895631774284438816747470895793615029451805863069194469868768512024065958180846556479091401507747564633374885527455614023989133140092681030546148944844166219706749148033491585909182724992546389199740176975003609379146993349165056
818 19859154467519380213808941593885889236321047966748849361823823361909223398149135016932009397222743680450377064791117716504427355982996456302034776670897742059083247001342724272723622934504280234992803293098298625792642876920364444080491533842226777948160
819 39864332123226476548701564674401863438251686712757927301142007819130585910229249785200043342377587230369974813909689907091221959497312467353285004495159542482636910849741023766113883418476440493102955964460004575341386593414083261082397602974797637091328
820 80021425546638361917886691497029037982584780642686300636477116585778043140677526293396914358577426096224139934953248147777202243910538558548938318646635275419377301253309504339390499157673061497670071392317146477870647330305711764325476979273443015917568
821 160629805289247470126229424464827648353890231011728996744930621379291622913579018143902382977629782121780886353646770216208932180806527414287954910931850688179499964937275523548887209814100519130793958823719018159394245266116526459144252379391764144848896
822 322436385657596241118061803868609677492004320009632842531357249397291122689321346965182355815698923149500893398748399745866868600785349563601683357046300381869993684589005256397792001167828289121679695347287998204500511160119962578691430286289376716521472
823 647232061839634602508137336907513259873355008957401601921518687714138037526687185093302221058912853666518755598413614993331496920106372961816015118775762672349833384727477244611716812154128773870177540131836163896940731969320509891166286874066088571699200
824 1299194199444472286584769921335493958781867293520371680273721534943000598653473313492566854441442884101530727574792002600097722825242854488519264432567949828952780705623556487480869196733598880263793172801711591722199079142522435704144412593745031757561856
825 2607871567819668026241170217261900739376312677305922009157865813049341848028312878284678788577923611651330093338009729369222736851616632231216341460497295704194042879380757857112898762514597415027131329183336452244723498742461627416982146863365956950818816
826 5234755564236776754266289545186020380320977540441181527680491682258479654367991873998579182862788221710489169678331056404174550837942891885753935390431169143960375457935894882572595348757274331784820644887762690055105334975491477694649568046531700255096832
827 10507628279011140934924671239418139820582389317520792139669944059633443438748576983425646342215705726636674310133141189681873901950813337780399508013276448019917622982663142175471537790716960480145954146247418979326797531036442547823585632666254234315915264
828 21091675669524305631367549041893549756487782547041537861699913561354965363607249980667921912449197919259725754404823461968366009543723856567716310550689789975256853721051007849948867208290635074979449461712428277567818902358158023994213526341063182710210560
829 42336559630389230329410824558875282698175195213056348280770531883118959750214886158527536320779091223111994528341637278407976266718577170456806761212724248663659206768349161116790701649117249053012855553236393562547205213326984291744724854413562935049715712
830 84980276875098589331794266403961215603195598089060321591916672584567024845211683217833580692549951427668289330424556307376197953718185344829983926663186660237107092959815332029480483916789096680709459706506074136325823683578379645337021359698615389380411392
831 170576352832046711993461171328586295147650912024126751336518744490904961371990965584570933564624463856782881142021247525295883102685780673357038953609761424858573132589164765823686177769327750890374260809214148802415108727657390163460237091917366771522207744
832 342387275114074032423892578147333436942314668120704831683608217175758360880007684830755943561540629021652318042435846342899698314544684860471052778957750870810999786728107188020078385590785495282707239833733152707926565804110978771517163022349167825275322368
833 687249638860398344894915845277350788126351471827625339841420882200589253155613989050579143970470885726022743051096435517607106303383439030450064818846117918851122778105407171466883077213793049827172681005137725767120991430386866231960699812515225585047306240
834 1379461368769327335467954106734185813468959355071177655622702907742399730505051443687423089273975609862885878648198191802713182904449091622440755544684301483025614098864912053139453309481354993433032682622261716642800652492213850244608931149919667332394778624
835 2768870775842680051934836326674356852510894304182939681278685126894843934514066277516540515835812328462889275044878204567191128376847621010085554374059426879992789170262318073373962117315698586412760618586822820546509791697459090463000076943487426682477871104
836 5557685397985146882102817850292285525798342320307987283272347984947880270890820263960607494181502269880143801758381428349444865983557860348971531659803938917587507301063969790263821812361878518855510520584978146165909346673144376911854053592727930999456923648
837 11155354142508955027042348853210053167110351075109025457954099766654151064460793824476160126632207619927792040914773686588079998912355885980622088629365026976074805036206795518127860351300933069560112266426248796506724789510790192298945181895310952892062498816
838 22390866515084639340298659164498018982567860966195736176051124031240692230675962042285228231063991235305167828181966689624668389281396845833345600454578518217857692930674674676426694116123054974228462510192657655275476890374125783409323732729900255670509240320
839 44942433022504013469705690821506303035267107309877836581766771338240578014629832557328774369774022384932706899051319472990604797798923098137554819660642713599981829486284249090803808616290981345157172448641425674607362601115316265871233980223234141017549570048
840 90207034010524974342187784322143101635265952568886042551080818729914760309307849603652121557982996951744671797182010350160239149096323070896506475958075112124263649895675740428060192387214333304009703540787932819808099157518487448122683219434570588602863976448
841 181059941746668649921445206473569297004122978830539412752614410454779944473604899614835128957219835986493106647410970532087506520003435102847841932285847921948794584696864806600798578401853944210654493622254310592595754693179691196387086767150778259585017839616
842 363414710199524016744858387713353330194062627448009272594694332444132729142790055588987242401911617603036665565650271954558971882778916728334804657160291228321724536749001858615838779785030077846377182192567196168399630754697938789482604514241620372044845678592
843 729425239652879499278900191505641917217786292897436251021126666583766247439576720355462344181088421445364952112342102503649594588448460056817560998510099870179453786148335218752609575165948925921105364733385154565040304824017459688556873040648797325329191403520
844 1464054464159456800365842284924583291052467365902351993162717388885266538296083622724295117506135349429904307285369184544017813775462433131292014434051741190087449719179499107617337317150766420932579084504999542324865864140843465675296321021263264562631982186496
845 2938541620044616557325478786511458129336904314728012039783087184007510588810431078273494373248615068263759199328976190297039236009806797347862929620727285191507178706694170180970132431914656529067701854644833936945215706409787674998255571375854380445230040088576
846 5897998126229728958830687378668554117300177069717460153520424150388084043159255842755871301205915764395462038327492022163729834173244037796700167986335029162553564962008080127175049772448742514093053565425932287151840574191449913181031131569412282516489342287872
847 11837925147423579918078558206569832472510088026783676038238230565912687480265149264973151704979480915464574122058847875531073536550211665317154518906719508864183361170775164617830260759807526070224428880357266691884610415019406652082687643564836838245350143688704
848 23759906564751565361253813174086688446817914757909118003870976584063557035495510434807400474751385571787329518572305609120042804150255000447373636500160638099011853385348853959607732286547134418807339469190451948481758318420165449456191138539927866812306502451200
849 47688323098484066621519443968227929918516402615775251389374456958902476717729790834915534545115005971583495256382221524701304473383860487895879139871101262189293378461338722023015073864721705650966907044261705180358863658465358367485932730970861770014026882875392
850 95714461931713858339286900119280689868021250477981449789388809356691099567882759238993578706935531114311032897965697241104084310299632577831807760198618600191073064515013266889302563995303373178051976218140412225186793719196710408688381011772807660204234125606912
851 192106148803366080668693635982431911637788204869798524482183069475300180769161039548242188485096749246245735671924474819345560269189182282394846790180146786326988962646737499384222000221693934079454041611220568754144121499539870399119776687122081127365433595265024
852 385569938181261131315224681194625478513233875065095557310180128581677398923527234410470316761979269168575671731293263812787516988201731996705542368546998066503356609410839031113273112972610946492408497563721991224445426711766733952687858388857995945473805960347648
853 773861546408401515386019886303973145879371657088602241939497949317890411616924568415095976353609071551324846356945482158116515800519955880451798072470636671264761780864017251774297764474393805314563708112788188016340078184025981240881495301130077313331103289835520
854 1553179225717237819492372691290103817238242803332374146871297782085413910297772039189332980753497590415669664438657564119424298336577790914007540857223939333444013393507388977542090387621839646392403435441789319273653572867934721295362118875990389327703612309110784
855 3117296332882765098062595881534579763019895380698820810633266476062815276822281539915535534163151631548050727593161786060269586795571893557476980269117824104073412506121746783230764365165713186075505745086972660913014417310751780681836105230303831318997272723718144
856 6256519720017083507992863923927279502369486791407329785256037359318243156396873817495838910345092865353518209939075957671101768092119042750803722001876453246349649841871766363801104274020380601373866208682507781668185264156144590831200104233095845586105896280260608
857 12556996251367491688020218175008073524032228387705275655699465286685377151098145741410978225299281514155159937602639133214057355605396911787994787827819719403007538686464379365828617600494496144702682391705365599928609178620609371883018187551086034506130566127026176
858 25202111771302607338458116374274771476214911436910569989774588390488647748808850961655501355276914107643751114245946209623854414705374207499811689473710219306913699186570315618113451710820222336786399000977234080230431277274506236208304464168264354947157948503162880
859 50580873852023488881949806255124075100451061424211364339470472124638866939658767420598810019465102107969941488064072548364401973332126848192706027676169807001142859859365995274963898200694639488182441363337784682330527707326023380163024863894255769081562318365523968
860 101515872828411732821364815875819966105570136651888779379459947050223567878648398930276328273130400887618331806869108296054916923626830298749141332500520961597860938894152265250686439377369566831089932078900234224138400493381223819262272105020921208739191558428950528
861 203741646838533697226459410060245437288097130811891320069983629319126430021689672258239577481953503727785535395643177784232111609929222084754243453689703832128576629515254265332730531340620363394262713675080682385690592986079679038723031959272314018167002120727822336
862 408906401750297916905983637637858371366089149433994394479491999088271189174094745811958640238951050252182429590402005362218079223731921330224161503563197893805902831176966555554399220717198209441199079118213202257093118245528709033373649371600358067050886575173926912
863 820665638754374229985320467601230189785409446059622584867519640660067493954414319337180806773455507226874141238566080776100865134298580596580675337150645038474647827912646640072204702427408860851246269455172181055311086769300163471420737488628714474748174479801712640
864 1647050201606334420243820505415975141027121981611416983600466132570500086092735784589684315505244556849858643489556473874121920444528354779415055809750598099004191797235676033908450295068452419540160181144438683028138423922162439101338984007000431430281120962666561536
865 3305564789338688027670998664345817460472447836357953334207263586441036007059939722475978409414201829779158938753439179409819349733614833128489511241376375156373651033400750441951776063790223583701538095212908672953571604993739413945002440871768737903249116660011892736
866 6634111488292686824550813945816768430404331015153631471335678025546106770009601235453851276115104701061717712465840561339367123918081988128949777228806121805182890327923006315251564374880842796829155770910839548609715550507162659679369120496652683018373428326969638912
867 13314293193545695700339672313926049868197252323249553867045700121478912842335172541682333570772531397359417501492934056433560209814029973343840928555024789241035270086705326759085023671433312017461517367516191198007458061407950778455010071456726128642033705903974252544
868 26720939862477747975068672984216513094558453279981110581334305003709891106885249248362597992588283996729462657040449138451939168841493055296956241716885826023782557136543660106564273694518184981599056586771439023490567856136764615953876043518737346714781165102238269440
869 53627013250672256935287315976110418325112997585048545577003116548604061166386056961432364527221639594718104999345046845512706684836011372194028339874265561669288048970545633651295264417289383593024411019523250223999301311632672731330539435133057736445404219025362255872
870 107625147686691377298706867100252333227343880062369330868093167778382605400414375297329618242533630334751612874110036265699166157851904987364990195888759975613725418015119581899515274157651128995319993499616150786703991102718853423441706795283558758659589525444841439232
871 215994247979953655939522131847480247150753566245192229826637103235617285153014850584945995917414277942370508010006593360813458872654265162264386288187656129751367675809973342829732226727912752861759616424798190501227539756415937090844580168367061431187472935758073954304
872 433479825580904446675307587861855156640456078706529586941611648699727451228363632335691226508187018588233312567806189350903270406076876626812932612677334380318228026989678492185911316280644242277593334643998887921053087860132308111470923488089131260486071242564176969728
873 869949167091715793447952230145623291578759240402665038240534216073583160305635742778455861373083415285536240284291685121873160398797426760733422815366998161443604589433164191937481631143453859900365098632179352929502643027956520560343450350848532229369616792148770816000
874 1745891095163474580661634077995793150445740073112852279888490778880837891454203980132055432264897684966520870981435343848150818843840380436977517906464796706135523005390263383197168327182959092191868587201145196782764450142285101939404695755858133242736926052790822764544
875 3503795202016301401119707802491067263758236273924728426240484151902109161157772639756486098748535660624835075038174873316140012211576610700001658677582619868599087947436304723751233963354791807021019176248050469408110343888903188180551026551479509873579318200680562294784
876 7031671469847455516607994506899765323641126870270180525231403057235785804487811246422086355438417837527606384763385628458989251704731385427015447954412429082643849880150514860302662990547531883933497119082676119485771118828874787046151149688967812334998917806198586605568
877 14111615282152144391996023608947916407934878881136594316662762279245148529760302096991504524049878119584897304048152109275409357182145772427629583334318079828011751044290606703701369175424680894697469935029974340267940813403140713131439618850118009811755470648181193179136
878 28319995922784274282620825137770425529223705758394095089228065259076415824156407651896631905591775036547013663582592235733600105812618384581078706947853429137644057462430034011231835222682674292778544866974859727020319457500471206691047075819330766524817103413808296099840
879 56833964413480482966602533868348824579736832385724619101475378771839161044089608536779932461589925653224617123322629400888392133295627100849987451259069329975888223642301311150687293855113404243024681485756321962746886438629934712961846119375111733459101810341583507161088
880 114056758672330613228065311016237463812183815156386800399835407976951488653487771809695057041098218774943620633925518990970005929415138127705910142751652029677722845374980849689535511261352329404895459094290303230289192656666674970577288543517246787693396376643889746935808
881 228892948469775781397991701955014874991987066164129078551968065113994974066591780903670225844766285778304234481533564101507289907315510549000027600777772773156887217673726710999985857887147616460325233878886620556751436351779793857544474007751989070334787343824080187949056
882 459348306089098600119714032833255446527484309768631708639257806018754565073392674543292166053182255946222509967058722085469123525018942400960716509307097166015867689545034708093318632625431173057443942440730234102646121770388523074223189624496272864330969987449027068690432
883 921828532337061943238360826371704221126277657042739491037955880327178203195113615980014814080771379237080438492118775544403946033133672504674395003697986442434567765913402812401028130393366662480005713677751531424438483715647775663801836292472554697455918734953427826114560
884 1849935124833664336120439309276179631099242896644696628227071254183931415474617378763432841744746535693940841993806621696685785828068889939044284747075855821272543017785950661935557132343671602713471229460213639063419827986144255441244690903657590483322923156919103023742976
885 3712454841914570752705836460672472030770984258101974660530389656395400944397309337513732896205030801687848779380944441618686896112900967446911284573237916893748288343027421080846204447128008596660635123456853920697487929737563464253143940069768317660875777713654139554103296
886 7450135876669026536468270181313913031387180614412634581779870424918483044857010528455274361500097597295223899471057876282456605689528822772436618625504806941097559793864887427656066451356784738602851239246069287997521096807558035489366666237545754176549945662499901199613952
887 14950838284686781890846371069262456169749152900800145048168597694509195737386598392062219293619588612266240418553707896994649348774673081428248911093588053280589850432796969664461003028485696276118554874886872154478877216865192905338479496463408429858419741434456311840374784
888 30003038181365252960192221995665967491784498373445973507971220295739900395644555193795696883599407645952657229413590329829244356012421624163964992126988707117961907101920723048052057585920265932204793536445221561195407915363873160003727009780234056045017351901879683283681280
889 60209257201214975424916132734314456372350348899937018956193036792763547792945467651221365250647764759673072102998474085901991521765725888601137313614143530024688146343476172828807243293074390919514108974841395266831078340187197259515738441605241182833650838569616587622449152
890 120825792340226328278307285293908420105752833231795275691152206669949307726753396649380824410621608610316914320243351454623541099584765570218917954852160063287733657449376859897463597972342470001345963092488645001322570143529866639037936525144649806233422858214423861869412352
891 242467975141350800501080263480832068930731793793342582064966256684798995645776141494200620846694141524606768734358997777961962086303425905718945282644065560994697167688298354194624739038631747355085604511772809093225698805547053518629361972184364977565602137953441667648323584
892 486572404502409691563507956360261592954445543606503070402714746036203702768069694106817718801772475523543997814365272784326529300697516009110485506321456615954599732081848157770870424976490953317556512486256096273531887239827970556568417148887297424879217710279016527700164608
893 976425072294661218589312332998161230724486378830259112480309832608614809214911367354371387223047646973161637490117896777046595172758790365016374804556905008576532529020065512953888905310534475349242666969675667723863317735455056302404803597618554811590408417097230375903559680
894 1959425397379061514771959578023103098980570053764237425197809663194408544322400461695672523066108554242583122751770933013342187333683318560982908051715818224928437509031685892998795124727229318513788970984170602188202487608797003433129015915238582677986544973160797917260283904
895 3932030785776120194047151020064013126107436032902297641902453089150247491667142824571423959285337858944485312561282706108676758764721277527502680784342388328222756119378282214650885044994609688208926487972978927394309486005196877719436398188507023900807890296626316520428929024
896 7890480590502089127692045642134604529238242397740925403398671503432589520187580165506052011005262664498355989101687588865468150826491610291187878678237123646674993953598322175426515536816621819435337743413260793424732157127761212132253844283927202107611628999798489734895894528
897 15833917424805217339678449824309240683113934051443711628175449788338012832367446430925819607740704085511274139557499272309707468172347769780629751383675372356539284588400704620490104720965128625321830635933240676375096112611587840813208849472986811951626569346946168726744989696
898 31773984013162461625975982576922187214942487058413209081549026466019337198627810474416114925872403354471849415952203712970605408675131295160888179063215346236387617496443961334532064328313946262591563324936262410413860880251981667423479020358049087008401228701874958154019635200
899 63760740233623405836916109059238856242710259433929444214499655491481294391532049556160129824805328304339842628511126714288016719476894975429960624451623576776193818455028573963728337781566626303596555318749005601591057591342953904591960421582267294258818048535822222980083089408
900 127947973698821696498542954731520386174896397351862501406056257919281240677945948204823675649123274031781431685449099895072752515903271587899514683521638241598704931296822912729916260854816467025908099206773275912003160694222702730478808558657703014599179054547080351641698828288
901 256750833607927126498733265702992679522461593446716654659219981857909445065009188577248853301723954925014025476876288475773672446627330421535408189218225212020763013925693015487034363051536927318728202227238619169081913727828736038163405411176990847624613480425769422912304971776
902 515215243357045896790534980732340572309827720080164073087614217071617809600351369908688926414645114704683216821352705774130167675798663753879442226666992814853186070899605203865078423653809111441655993856338312148871522000227841041982907046534822454764368428192538748796012593152
903 1033865254890435932917398275447730927652864082236841810441439937536414786672347983071334475650845515584697455003983891988193015684607751120090841153564983933066632939198085283169469618842647559855285386913740376691650467287572288321792033635761019054156864864255259525325814497280
904 2074615294826906844349123892797113251707476008635929656026917583317093254203509849956926066524475544857128344612261830230013579295316306950360942907149038827141735356867167264500314227021880006027312126721066920778857878478066431100314536188392872409310843138292482138428791586816
905 4163030690943427038092819663818379191546171642821017661876917402228009939662824025785445109016572376573926367455747203283262864411464382100282975797484862906504438360159569595825202712048799340724988295605774407689829897284827665812346021159160986965187962379562557694486308192256
906 8353722714482867545071769006026256019324356045602142315093567746233229636327869347061015673737900599455717759937534951981870831298793105774437017895709572221115135236409588218175853272369050713447051803078868222576920696003694749716837864351654408354833244522568575063289329876992
907 16762890489434735538840072278912876769680135897672994661500847981957946086469925627117725291875156943944457008090983032606004191011597480278801438597769367552283965640027023378900502452999020765366117194546655433916492667890663200299791026849767191905592001668322491863151541223424
908 33636916160848218938382369044107191795814418519030232413391833484288883421844751913300852589430348497270020071014746634667327969363544619647203218290256198885382741261617620629385000240346447806962325714328116443098675296502054017584259568437297359065779450738256265394969609502720
909 67496593348709027407708711230694617447832733782222258924077805751135550627366434948966793525786682480893338812643543505682183941607966701663848179878533274399860068534846113389892004373823917465617638014336593730217762258201504671420367223810331542703683992515503797357597511647232
910 135439691159500621262226841615776296803690477796954045597748493869073803480449144187304844620163708527597368896705326625123801079729092418308561948859384028084939494698257348647898455360340445434408208347049037531470925186004847363464615177553595331352377263431102547989729506230272
911 271774358223175549719600316338363664832717429848497673248645716711254344902311965914979390534197929488868149813213732652276422002689406650785819241514162122578578582881083553903691506354051541877378902178067289963034834093017784151527757809378046045546072684007769870164098614820864
912 545342606542506861495919186604790884970784756387712858599422329119978961013926154578642604783942694680874865853139468242392788729655255705768957422957045905219479123219685762086353258301063838581601422124882555226366055798441221693174896280671932033376943698399719078682887389708288
913 1094280878508517140564865452731326742333831283724732027170588343681920311792431709479921796883443002902985715000259918197554873258299776186544409072760232808190249730398178145496708415460985278046898183601629184021677837976033994796874792921052097093926933720558496523474516374978560
914 2195768875637580099448443800310849225159726226893408425371257883430825611192022568234414843424633758085111831202286326633876743365067606686109518977815804213409981622935523020452942042026552311542344873961220825054217252646174172772255239691530356106205110676225709376822317221412864
915 4405983598685640194386588446874441667007492332584547454079125883539774640526465010234088726733437352975342799901095837649843476027283901183843863746679721316479934070860516196006774529117989983786385658397831311748626349806412054810199443458445606934719511521068451046416963405348864
916 8840922181775637882471043869260953527376554192222596555590887597880169056738174674345969395403381607761603476711980752429177292047757395681240226066873184788576239017658305539696604386241171873469927413367363697759630657401144578356664828053752503400464215822606966819858419692863488
917 17739881050016027327802582595346975538602556276744990723978918348962455650736051980972151961077748602960407774538549676960352727276612532008463140740614176611166910688179941939957057088571524897490828534523957557498119540916296923370702964819463302666178052185499665127582124900089856
918 35596089185252114072311337395521465393467284613028592182241946580955166561946742899214151959616685403253959052819344936035530148098725890623191036568655192676303733382208352511907663698134916713135193440726000488842387701169304495975966200871420063930025835596009200800240680000552960
919 71425340519482425840116705542203756425206783092119290596083921268071412445106845065707169636240730555747712289995417916571953459242800599640598328967567674913184713972645731670474887353192396375757169390623359871114392067297343437360941853689191645311276154302409364832752458088316928
920 143318022401911337355607487988042842755696367804546270672735837802363177989875799546091062487159244338434074210140962491587354719660466115539178640722499470014309428347390646521495326724731216635000387038451689912483566501218627889620203633962237259079859396889331914421136626410323968
921 287572763875523691751180446022587871813920355414502289323952188992357564806961055871054859957986376626287664018839913056743275838189942520745772148905510902061091188655415821422297642244405156522303964483501577116109616177369773717598695573931327788270225375961130342949421778779242496
922 577023043017721239201617035489851507685790521146267642604771739965146779950940413577456376977905560219746979542080059009583721759858358331553979755767782450546354341915280828127167072693690069552488752393503567083453676324517238449839357480468339715325601050486029259332322975203459072
923 1157809279678645293522177906318814003331210879493658209053525453291071780794774032137933662240815572664998877969066671780475249643558352257537449712048898196751592491146435892842445425224117390192512546524471005142642477301501935846417612697159376769694481612441177268024793826643148800
924 2323161290590029345686668863708202256145024016830175177516378510082682753520363326380814769317807278672323575983233775964179826219376920918241934071380764106626202906619803208857152981369642994834090985608505860254022240279936476704431322268441554069110889368391576263865910106632749056
925 4661440766991448307393939157327924266133702016842132337015877856682715210607046180277836564728080386429916257653393364380819301214043299442831677283953420115477283388246297599951117695865926315375203413136831671421522250550080604234708183607793016358315183848719206489775815759669231616
926 9353183423203991728155280963990963965215139536269634843770405277349284106585372020257713214256877765067576659966388844728107020883433832441181715251769245452098687593136559107960850458128694020304025100977527816504944690137955524859247621041353454392873920738697026012900918367493292032
927 18767101801859788813406265073618977477853662352612976997449878728397807418049109765372762182897876601096995480008084095051343382653559306164636162090673961109347712580672058862809747564490018185038029687616913863769455560035645978240105071179374944439863707529786856503900190893842366464
928 37655936152268385337142728668331025075624030220098011673355338423323603469443614183594714083231602354154267030048187731695518979365417318207470858627347016013667020328063724168138888086626843167668688528117163035461328090097830937538658383596828308450247215774315615172551028934191349760
929 75555863244176713558057431910256799765249578189226843056444541073295097763389444863612858096874582706190037716661632773538226500083105044741007030355962194104512529456809510493206494671517696504162344343222954938637565355540431150287338296068250079884171267538437893863219985626391642112
930 151600761187221834751549954174061652154894862934763570709097841297735590512674378670434705202060212143840521812933026153606632406673781199158205378664627996773639548872267641792856958026718813605602778459072525234572111560908889607306305503300464188057092870857955378682926605313603796992
931 304181699680365262393088343755019185647479396337993073906286514514792770113458250265835703028536961917547886584997684557370736468632133803486363183398252450368596933221999114081388249837544483149715521333107878663726533876861023600949712056994218346606724130242643558205363059068076294144
932 610327974326958733571062012297595024740360478803309685264483824544953461520845322734348733147131612819823503621990093818501658321699005988486667612588185635507154910210454258714924626161641136113753490180382373149102435488803340040822655713377355880573089250191182138114889022115590176768
933 1224593548371174866255055471266163815096020681199448482153012512359418541635113575130837829408099281841294845483247033709916204338652154281427084130720127066295177976959267701246197755302780384629546810647223425751489195126199722932992519707680459465703566462545577524032530359303945584640
934 2457079213898528364888983208362657433240536834175716644532091313506064452008494805202120253413854934114678698651211505413447283477888873052768986153754591741606575051770928782730103680916778253407542948162902163919550408363328143997686318311394694674376075929813556681147698548818181095424
935 4929976533856865404975105249956061724951663304916990330547328364624297063676950961722642333768076928279939228155483283543710646491713332443693422761203585472099735162327555885507459359839301421395883474212364975472315977489762305280799663422994424850754282259650124360791499529860419682304
936 9891657095936498465490027882700437089067316556648119640273094595630967609201841609367483398917168221291484055126853716048242374154058547472971724781151577931571296755447454598976720687814447419711479135614299523371333295415760679504523807142219735434353134560075201097989978211123827048448
937 19846858025741327820884272190004432135859460929608946099627597848507977143477926357970894019617268873822331794390046557208537279305357870320905862808951474792864284173039733367058894570864763199159255074674931209036868849179095150295080405627634565185499668602303197537129704785659209711616
938 39821075564497898516293145000016423215864726487848921695467559144801069332505726130838181208882896438706233154631964259294065406834062492569811257622415195226689475619725884373586900679560560950346125346845505703784256449313648359274680010161309351493641936808407826592242969392744360837120
939 79897414426449424845201835687142013717218266526244650372659898020419313692203292567601184625308870766762364285266183078192014180406371252892749782382079293041458718381931127178417447988363665511380077734825441753714809027679048126767477560010365983784375237779990317209846150564329604251648
940 160306445152384349191035469453676787479418381342699443233771382310288632401553091105882002234359364026800191109414152776379858630539985292167968089506691605357638677632139986623511062860097124940446109774080403454134787884983698328917692302020293753413934661150633803085248840851885651918848
941 321638304636360104630671984098460599356028526849146293587253833049752114944082121683915081237838397869546938266906939716504025264371246105017216377857692460434334852953365406787908259772150766474974942461089908720429191206743656680990550811033312621315018862717502102003382857268446904713216
942 645331806048071675246293027887723562839335967602629775885153279287690670745796530999979604945839967830266846163722281452355002245669202039557509788968835408590997938761745495070968494289543454387717387075675631722524406111051659862064192997530212745787455654149970467220279985476957154312192
943 1294782751165039267424122256262119098035899034987994938505260106710001825082847561892480007353155910362416537841005658015826660911221299099137867589266926901085045229330775734755624563494018589614534746552613086962770927803179095049826837219925743423435097880320149913051475807603998714757120
944 2597821290091967694606881360683497855865347815130335189850182691402888062549442187331500103986166962369626961589106135776144303764949654529586140438222458450672907756757767227578639951950376339763121084974280158149159188216250764238088614939422145316039496371511834505869356788345148534685696
945 5212189212131331072466741882008908915223500215028615125604062578593128323167371058289186713875058454914806849497315264840610235881760585442945152564653075687304752943245529520158589752657542844163492069575708853680685174699462441399070189181593126290031900973730099452714268743232697585893376
946 10457541875355533662800006153851556912739047795074638066433986981192720754870733454917177771500010188760467390132599413366191709923667313372985456232925896979553717702174718290425849297627210196454664213695755709113940072330585673279866457983753908352631136577402037222972333101274660257923072
947 20981551175994661511832491504276667155665122724273148576096078380839075083205551244725264248905526822157772898520534767338279164125932615713750600906581199345287995526461177366027125763744398750300822814084188853943835563926745727482853406054492991198585787052950216497632019277993313675771904
948 42096318546155595392685422795125090932890276551224195996080018950621199889311605907739820655467169206370753623470282520398850962816589666459220492719767154036000309435228848961813255820737494864516450250809574600211501354402695558106860471606075845349927907781126669022667050963278609409638400
949 84459632762648666907635913069467994291232793029168578258556852605508808102745151013234924536004100680877526315555562737340478706959519215392161678419367940349933502224425047880944769717584429688845236193508905339795076820367009487837005656115410020677050327875391756129854304383455313937825792
950 169454384619595675610476787147970210317954869459514467534665082516928538063128570872657312177797439783003378071693243350117272441329168416988253531364315853311816964961870191030094453720760957628718786160203404293664278945637875015104839596381173061730779836712068324851492499224347359169216512
951 339981265314261867477166048892106054915898809026873756728979549929670105165827511795690341550742087372306142574932925480117454747720833641769194121376945997723533639812704708019671330587750804157177863637972871737899062194353098632444461618802083189617351280835994396458670010968873821141991424
952 682112043310066539927267953086537754089478557300450201336413399197418588870393531321427694803454658672516851001079050706638802607505807355637114044175487128926529079634693028236324293234645282378956395438233048125308239440816963378113956087264419171466858133112824867026205031224766244530946048
953 1368532162562930448979241030905315536249088175996397158168170994120838475359479819188128558323279634606855063455536977536596565725927533339985779589305413346426632124761676580286388615354142728356859814224881915253424119996601188524207346433216334465470583853618651718371651091588988719249489920
954 2745698597204695583081182343345488584066704010268101168044150649707248426282817045290337726082313028100178596869160325095323456093080872049397655036464833951340364121477407564767297204477505460730116081133339593934136740482295543115469163630952508688622839233600144427397848346731924415089475584
955 5508702017021173287185591721531847054764448747415703883418657314200537162834373515362257177798468673800548202855997954814832478799038673347603073619973203458556134288845924166512686961425254374888051943485442377594393710936429070323312203542056124790750541148187999579763001399410204745446457344
956 11052086312309402032035783271548543515053858447968708874288500345338468861464436748807222745901910484659191712548054306095766145667956606784631990235595045859108098113528173895069609783520146730937841328867881284440507924754506146540049489660280785950645140765092187496029205304966831104912785408
957 22173682599510428838762043348194604916233215158409660638982312106593393018988997964044360001513578451556410916365022295674955217530472066075534642743391556767583099867013427952223683891568959939843441555961189575096204111049589847868598725531918219215549652381531704236706338483887496723458686976
958 44486676290060197801877565863883083375968214269041177709625112223725105866940381507928360182696765092645371171252244371650718268292761560106045251548556520974420915510862302428248063822036210600975145448261088354271853596537572826486085947659162745194965729694454809703000251785311788482617671680
959 89252557653793382714907083699437988623640840726844988183958901255181823441299100642397254449333874632094470933099190395034017926200755538582105096166525017527933918289942926550640618868475271643360657671025280092451884324271757827150906580963351854155170026510819582539776438037569705927998701568
960 179064692456285604802007943659760569044490733259381438899486498557625121548040595817401347323952577528524941277651502804721213600867567271974751456185852719654298999986827066277215547212817489103466439138808086089120993034787091568695557286343799388249449323387180763084341008058005321313238908928
961 359250875649003121498182954564717814759797102705534911265164955790346309231414591950674437629686856797681530645062916118976979683003222116012383107149765099464117659411365123470708624899188773580785318454833760629282769808183437579599871064212466945061622862955822766428800192950146912102368935936
962 720749410521595538784258613243375162951614698373505535066326725525984212948867552417621544718168740441550785616005444333183792388944154673635668961289551749312916012711448207881026648724519773135026726607907568185468966462672388233157229069729205652352188315589193503431059338846289559275293376512
963 1446003504737134624543418854315104140823237134725892644006880399000656996513503668403272897810005847187336135401794611240557375128025970690666522178004938355855129582758201995811853801130182924158521699652704563753606884229815408918704254884322389294838215737990472731219759329221845570921158410240
964 2901035126846314276634871564194630183348799871270022448556696387750714811971825498546426556210735183970880148629815496859771915931770084718876358482909104531714033458365309867977418081021949766957199322965605836288712624039662491201927498874376330732233948770174574083784800546940431191026209652736
965 5820164027386290521162268360747062265327624441402374674168257450175904446111644152845961331152151124637694588786620865863048005899698776875157612638023730099776587536910131720996368181848820318881363948235639172089618380676311537753951266975208412536038472741186274967937276230078071129273360449536
966 11676590758021560894902494871494703621367551757990934675144291454995356562819577807876241314589051844730376906178735452636753390708832769071386303829896531435433387739392909476395806766837305346990394597870598254935760900409927386853370653999284529711880902011568453076798345827612645770630227034112
967 23425857390189417510946706699214634217067229195296921270820350859753507834759520053740142002844220098609131708276364960044658291846118687520686843931615060409995998372858798349541335544946220878864453165765559650516339888640095364494546710420158691544198779141815832365489605333571728040581339807744
968 46997367775818146860948419194636096380619775555148568359576908159757010454429697955219282170113589560216152381016088574936370491639002546955245328225617419514992947084719816547076414478285492636034612153320879211920843696289874980371078548595088728705936532252051398714192573417321702909853449584640
969 94286644660508454923149934891815069473864368947334351194852052001008834473649285758495190061062675152279005626629550188986505337092640055427318291794487230617482622799158367696343188376787285997120825208282519487485046965253402870344147995050671582790294859124041311912340706135207676896668939190272
970 189158315022148500754292114894207279660310844376755694792913184406088970590072931936363431463365465412850572034634187192660161985139533012012456601474417206732967996461186340003901388704328647283952097725127391551330829040994436908018863063579768827404148599296108312624997724498433510305387964792832
971 379489098908135107253940588791017506616499050918024576840191674580667946538598610994197647639546863997279210098057288042854490853803085268080874809041560576963999357254983251232758483177730544631993315056257845084211065224908299915853118815742332886148900741188466456110133512759630681389058127560704
972 761327975456697047694137162291070022158275539734382084173652104375378814032940498469196393227791913979289693909126000567578282107816330878738300122760184321640319719188944551298193932922582091972408787258911919650536628562870805699447716064124282221486090522337631747648944135764139617918904726192128
973 1527365195998950552825471885689731856018344212741299443480205714045705502641102573720534368323902666674370724001854278653459574502239416093526924143553575651561827101363387377782701291625043801743964660592663293026053240972934782746204127048920125656603143821668664047950824665668530089439554594406400
974 3064168281736822698001908193537418053511136867653920869873517843440503244132237267336071330175867599199338708779496437894578940989789588044884878467923444648247435039152912390490805185276499278294458908725633050469007664815733531961885823938856583055457424166539344033556246883342135525026375971897344
975 6147251182003912126353280064403740486849666292252013779577006157148528794107954544502868022689868216790615137714584224950434913653843941944764455281762670609561871178468495678959680605889881213505707566966201278596578605588766453514864555336869353594356426468055567744634259230990738924841718706601984
976 12332409359006817186089349615746189648584651686293478204239770194072667553678176323507189752018338063452020156522080197963038595822401443413927329653490165022289880224683351328173458805723155213226975269137051679941562543260507017721025276701852340891396385683495426723767431776881387773463997729210368
977 24740788383555763947089587402441413520348094837364171664339293346381465140808452895214418144035187812230305043940837739065043758524393100576957035142310243867762821145301912781537881167275368659198071055645227679806007230490177756252533218790642888135604122417190172225503938287525223361321890465447936
978 49633827768618523985846739405943763319764249697471603441447773647012569343530140544257426547103290325104221661391529353508077949543882896195704882984348335541166360854560133854996934424899434535608461589180893227436949547458043625801151697238800909823406583246779799725009488913277957521952161283440640
979 99572781519765413089830524262374403034873914768391789649879696558894292380812624509097560621530741669121255041825347826113849839620971873848113484862823382463309407683606475721262119473489495871285874918888114804736166542816044167183392296004343214347735246344638835634391061569970885457272347125874688
980 199757064240954100387759651382531102878433933222773676595312068921896878448797294481348592418599566526606159362959602607389710667536741605927778537376312170130254794014136181008607386051570851798390590685217939854129773887052882234784156208374458845097113719248554175310747875411801046318203437431390208
981 400739631912163433339806891314400960097383984262051024662283897124010787190904618725254243634801017561589366361344008519603083438404570944098748355524919017355730976727627709613864023969194920068565361391893703920456463899652549791468157373882776520610608546939012182852838158239598186492410082053062656
982 803935277849005892513252443235341895696394754178831572743767434398977461445623617832670846167349632064379720935868266358985559161523742634531655335028634925886972029684198414104771798869131832698561326667444456977103274518735940033975636306393368184507161664626763200065118403660181394583878685564076032
983 1612792608294409342921674610380116966785845637975917006707237004773952231251789524512858909554266897182349993760191644620059614697720419826002379585867838315313435681525176462840680257766811903550846843158871000182245162258861850114728035409873500594946563264917325451846506459589193995719339959029596160
984 3235449391313097583725004345333063314634635568336632271475569217834153910247540455625329286033783505458847821376349395253886797053551939895574799425031882134519471290838557575716849479464435057061145018829412521796013172217267717672843548555804675469386280162367809859528065045947523722407498845494706176
985 6490667312012530066667012036042224614943277620800843944034881174881483903142856927735419638166234456369103928932476078323552181837412072539974282371944550859324723292356531395089342829617094696525752585910319530534222845730566623053005382431936747050832159457958895508346743722731767524801388372448772096
986 13020952124422903217217540440742549974319711674695616087596693373415009396129171385964205807578018116745607983779663506593273049156723575105568734162103902921968864692585341528735774596422187793188657989781416415367659432613911923403484846329839893227561989610169930696146700927404876410307954407639089152
987 26121300296391077330185379945503163635653838477502234623838821684474150921497467009868369744847319800871899959737996507184355699706034219327522604597296818011565668926556997765230268079160160998034292968402927284676426078188473797651094579500010822101740042847438661644205736190570245872760838033699241984
988 52401715108370342222006384614226284345588342399563980753897022624694004201490397213334178421685090121550368651009692081527773483827263235036511461989596387311352203492399868863572933195464850323592314440329048936946502550675752674455795785013030237468881212192230654960771825659101114369820244876701204480
989 105122304742909303735891059748820352848152947393904426757580549721348969721831742976920425128981874185431142792395235437605553741289845859170160160817859545967049671186857431141172333475511432873540498579402349466555330840838765832083525335747870799777957785397412814368383466812370778745334173290098327552
990 210883650836134239649426758453352435242910806046641526528411054706668336088736612835703657825278774326211365686070545668584879922549967049276629799312398801882544056245721060431224456103305202468187289219712631709489669090700633220108372848393148714585202727921085077364780261940309330450407055836108029952
991 423047971584844341355266862182321494475981252065437600188638821379593135089664309908338853083030981235004895947580917340084809876619311786057199644980896617629380150413073975452309218402479865166931722448127395906054676916083190611030326577613084967386993078423135446514445534067687679585310715241755049984
992 848662462650705223252304452712744251589471509616022129007470487164767978462405191057929786238015798039957062055446703373574704851794140838679423730687564969817938075508326247969434540829442308874777761807526406159311903247878791441021742443192492382443628894920561295776759713424324595806286009123374891008
993 1702468334039124402499430243852390427494920662547732648320297139279711824837561813775096064256593626151404410977565305219589499436451055674192189370870009860206996055026189608440480344673605259997206033465520370767967097446033766593577627459440725912540360004325357095646217802862058570890509921298761646080
994 3415244246032940950917846540293910241156876238945068871964950831123550061052242036506038417792900866553040617835262184976278916339567569630635657280848830540044914541296517163831717468708699112833800475168203779962166057482631106195335685948234329644696321419312358717153282199833734727296645145787528904704
995 6851145210789599629745919161784583808624302285080673941253309753474401841678789916766333310472969742309166729833529985053116941473218739125299078408218140827495347019400843035867169289605542704059439816843948003867224194431028727653032961499647612016606166633378093762342212614475856309437103903209867444224
996 13743687068366911523883932887095410335635305593634829284997638743144504007580005441861941933156880409405987169016889954043910243973855770022416132702212469668421691716795179857560553444119854302378456012690922677871764842172103140474343428850580335742331076823210587215309742396593897755973089062364620259328
997 27570334016413021066549608601700152155200498952620941219655348229248600616619841680295228355171099171102725031217745026803968688316541758565417182873706797005610533709810721507239638086326496972327411167206824356662578351339790792875456265805546931569737140733400212844830381974217204760538704746300882026496
998 55306921299238424896366348055715487203824310673192091085966154811724766707924007590101271696052281432122793662645365879457183116869714125904750270705954321841896140435484158002905759799773653246097611569387526228734787900658672557391091626847421704958207471669248870511707526741371738206196503043771465728000
999 110947016815102468262091323803420035708123452957657893475872364716865417640215395865045501937764528574561870283141045160917473158952595616380520768617980222750084897075448214717557765904499953044082579878742782899997310611725242282848244974670456233480864187961075146510167401409152018636788297983260526379008
1000 222561718770443638331382786151066896369455244490365812212800125699172095742101831457589731231826561150339320656337181773391824589295269863064851380724156047279961817397186136181423455697962180722739822512205250277597845046113452009824866397193745387204225457924065695389974914309742620387259437699363334258688