1 0
2 1
3 2
4 8
5 18
6 52
7 116
8 296
9 650
10 1556
11 3372
12 7768
13 16660
14 37416
15 79592
16 175568
17 371034
18 807604
19 1697660
20 3657464
21 7654460
22 16357496
23 34106712
24 72407728
25 150499908
26 317777032
27 658707896
28 1384524656
29 2863150440
30 5994736336
31 12371226064
32 25816193952
33 53178791162
34 110652549620
35 227561427612
36 472302724408
37 969890051884
38 2008499580504
39 4119092850680
40 8513063608304
41 17438036501676
42 35975584631128
43 73611934643368
44 151621915797840
45 309935825654168
46 637463837352752
47 1301878616066736
48 2674125976311136
49 5456741837294500
50 11194958651299656
51 22826456649582872
52 46778813206008368
53 95313507692753880
54 195130615012878256
55 397321489854849392
56 812657378219180768
57 1653694862856565064
58 3379447319751058064
59 6872942561078430960
60 14034115498308573664
61 28526427167355709392
62 58205775839318265760
63 118251966334594964384
64 241115618687617316672
65 489621985271146818618
66 997690714616003188852
67 2025055488945409215196
68 4123897954185656636856
69 8366916819485749109900
70 17028981544150851045656
71 34536072620843744897592
72 70252736862404901098608
73 142424144425967788024860
74 289570655334805221263416
75 586839913071014106744392
76 1192569292073506794343568
77 2416024895361277489042104
78 4907607654448469301503344
79 9939114021479568217829360
80 20180459497862793729335264
81 40857874696799565869561996
82 82924675213213760913830168
83 167842417484807988455443848
84 340520538248074493609712400
85 689033572566854129526826888
86 1397409958247542325848952592
87 2826867989637729029815432016
88 5731107231730794326812059296
89 11590708462990576336797547320
90 23490901935802497742319875696
91 47496946469960132210719642384
92 96231832979205644696338408992
93 194528750587539990793142889392
94 394009261332221502685882275680
95 796296341838380877320408929632
96 1612399724305327839039203846848
97 3257978462853921547966758065764
98 6595185088222107433527060081864
99 13323348889213762685338477635800
100 26963610428484582721051131072944
101 54460154812537715949515801251320
102 110187960225303661300528305708016
103 222511612796197036952018015386672
104 450093827993306991510022843594848
105 908745794940313869056661764704568
106 1837773999484279408537270780695152
107 3709840293117249906472906156284816
108 7500810224649106494641601317713696
109 15139021941635888911745162122697200
110 30602562436930204550273480265970656
111 61755634762647168697337693700039392
112 124809343739928044301808011482383808
113 251824245864236344628520940596911880
114 508840788587007516885572377523043856
115 1026517515625391747617759524891593392
116 2073804218684922805749641035100067168
117 4183005593081066016589549640023982384
118 8449087935898689275235587221315486304
119 17039972671562838415440311718563988960
120 34412252342071905799106575202198064064
121 69392503773195906212061160795014927760
122 140114235542176728297026128650310200096
123 282503635142491027289529672408653676512
124 570324182268121718070674573058428731328
125 1149761385024710888634559780710685000608
126 2320790417981980431235580474385855514432
127 4678081197393316763697654910064113727296
128 9441232986516868143261153471986169507456
129 19028656010452277435387858659911842568890
130 38397594387825493334239091927255453349236
131 77380685883664902897259348736354348008284
132 156122501235013559648372195902435768862392
133 314589871739229086051206796312033790694732
134 634624261349193187517827586342975872772760
135 1278639265138363362678974778546012455715512
136 2579056601759666787019605531967658076964208
137 5195720240729285437647416204480787108508284
138 10478552767390331121941456308464106879149304
139 21107706121468467618887185550391424978835080
140 42563861386663976224360866698792980606201104
141 85730800091084194380689938699025716211797496
142 172855396757076552707725859790091955017718768
143 348125745629394913707865520670297310492107888
144 701826677558422483201114970908756711360710880
145 1413323514717661491783003984058355014679535868
146 2848947774633853606707543686389358390865052152
147 5736616741451752733737909399739219658844612136
148 11562436463697627960041961672569032763713145936
149 23279916623110168156130893869455341734422092200
150 46916645169396826282526359231273057252939871056
151 94454088115409923715882875632398256952130997904
152 190335423923525807312824037234246009040644742432
153 383156481744825559986592360669344603790556090072
154 772021954260474959497417865216487188126643166640
155 1553996024929906427046435532008801508819274803152
156 3130828012943108212189803639528794939820673552288
157 6301502077807496076355156908083456584995687484144
158 12694348007948173585098044118211680858719870752224
159 25548227714068688843015206132830537833515581693920
160 51461830837470103415581333473840146421945146523584
161 103562367367791924052238047101001056289728182589516
162 208586236372914751022679779034718395599112297722008
163 419729568236392265602204941948473854316489488841288
164 845305143022108142877224623227812840711602707854480
165 1700847592586567316622795708454368946162631988607528
166 3425079211370429079936850374232198420639758897902672
167 6891142702080293516900756066740405731548496879868176
168 13875821508949764820566547962774653576354973442486816
169 27915717844139536629630732974757412051080149191637160
170 56205580107435784406321609266690192555192217114276176
171 113068000634733675556869824015139383040998084797767344
172 227632578946094195701980221298980239894123844519542112
173 457894646279042662928538810598312558463619737522753232
174 921775603264592704210039914271431012175750174741536160
175 1854077520236749607567862329935926680867905400920376992
176 3732100283299528728547573832171076942729853600624872768
177 7506338692058983584539871808204334037297614142179754104
178 15108458355422085222727140305605562398571399479495983344
179 30385598479205046481061918179934817696857352085782522960
180 61154320843626565176713423116657212689619388952110946464
181 122983877209013242497450444415090754661391163506128171216
182 247500249958892373853259235857331818506401066134439944608
183 497703442274026796992176723240270027225140399598684903968
184 1001536866711517149417786834589141291184755755686104216640
185 2013893373472469663987577510987853669917884128754788539888
186 4052306675598793549708888574410112286773668083464514714592
187 8147922886110973543804606772712436480427290664321605526816
188 16393925486837363974544147755162492748606180632462961592896
189 32961211035081344407467116931020994784029963193954042452320
190 66314740928624356362673970700992468719066323603187087061696
191 133323402089566214712873564916322221538849067484141627648704
192 268216079612979099616706077188446359681723723829399263925632
193 539209730102824162039930353645982765645506803231384811760612
194 1084696561941035004843696496715173197707115961907233658034120
195 2180510850275942672822236918247789339035788765118207209094232
196 4386130107493432068699816994188409343735986952014270556240048
197 8816760436421067049089883721402283776023724695153402484094264
198 17733954500608320990401140073575890214705087077418229520394864
199 35646025373669592830278843454654856869329845360799154040468400
200 71693785258403933229443177432395004389290241470044006289762144
201 144100491024281258315491931733883105915967079847303995660333656
202 289807920092821506906525825560107374434456362688390784155968688
203 582469315255430761502467332936727285619723954680688578126993488
204 1171366382687897484107102514242819221649536721336508327595192480
205 2354153732341587728243665172268711527330832735902049764565424048
206 4734018473391319300896001738014881656302020719704624214495670112
207 9513748669740727683893822217238864507309494502242297938982901856
208 19130341374314030745422330008387563421180409996086694619425091776
209 38443639453815383177073387367106643467501387194139587276138316280
210 77298655046961067864685517029852624561248458354687569518113784816
211 155329569893042428742267670009554899474258847894025416889106394704
212 312304644343406063526690309201667149453500431653684413641561398432
213 627540035288567644576819631045024013991420841569520250243294615632
214 1261662088806420113322259138820277430002772626601574819939983667360
215 2535053897898607846169318644575975869612861530615664037080776579872
216 5096435868714354989013116796072869347305446835081465351975130904128
217 10239817179982387901103443196674923432937057772581739297229535448624
218 20584946651633332988904804421033517298193010640564027705713381874784
219 41357779857027810709939947249345473558458260873285518517797947886240
220 83136808880729850166671566609425628846192102128173233480613139682624
221 167025577395223842346251132259748448120719808999497112752458969326816
222 335736151457144599679668952962435623158541939525403011284986914294208
223 674481772777266205527738827226848695832772524258004168745693810017728
224 1355703532221320071004144408225452299333954334621643480611663522597760
225 2723451381813662752821284152651384039664922464319322749950928720374408
226 5473862710294476145437235320389787710003482073061186072382961050998032
227 10995928099913087914818210183304378677346166313632448653614611105896496
228 22099695986494778388815088426956835877386881204955059597153636652789856
229 44392302992286277618241022646603222257885098661026477942616301570595440
230 89215965131246965473196717534598758606548391632813605044930260905178336
231 179203970314533692296275887636964529774103480633645061880166892272453984
232 360133377215765025539410464239498315911319738510332720399124415600857792
233 723356478057642700945998098955496020267020571514348976347906881068482032
234 1453614702462075965679430953773269065986492252000868339250976286360763360
235 2919594472925137276674178114366290200695497676164375122542087733081671712
236 5866795931237436808498095252181688503200799788217431791304825563058540608
237 11783076514558350519990668099522127687769319876030869940618839053796431584
238 23676580970665350060580292292840687782777857495616466066120278495173651904
239 47551196840735042146706646234412839896442594316880509778301377814780857280
240 95544105447664680375809116844011409421842059607979924296133157179884869504
241 191880730842674944787396677791929699508624829121241190421904670656682753296
242 385528308750128273904376653084602317533077142139357999801930947514658126368
243 774228199828234646069702011587253059851420810379893539941414038345955637088
244 1555523787915582829457737213177477793766151556347289555715314501497081753280
245 3123739841402120325244485934741631867201998535815560972741143987229343107168
246 6275749235840694799762304629495150430657236813981131848812233673679368130752
247 12602290989427765539772487079067400566472229701715362250026762371541327206336
248 25317660191001347676638305198182347917957418372830764113373307539965382078336
249 50838583139896691571660037607317395845051485611818227617876078989149172660000
250 102129479128376649531693399374824978830154807101236613689031289165829255982656
251 205072375586991646128533359351367035993830437972262319019948595595484898727872
252 411954002568316357810560015343494820547868219454925271853013715941093440106368
253 827163122209442106829509449089392292460717874433219786865074234986877116700480
254 1661563249996216475872992084741827579162265122908042108982614568974248804003456
255 3336152690893369047916527625374826690489265960374087679175702747948290948427392
256 6701253404096067144688947997001825357941849416914585499361269891898560179264768
257 13454634193987343180751591738150132382922593614460016118709660139233812404598714
258 27025060477212002556926754461308952673698457213585672801458777862475537938837364
259 54258719934175746868593843678248139957984861614992431124137860533311290023482460
260 108980608225300758518881971296531031547382803168647424504433551402654232565524664
261 218795965988050374681896155572727419094119219592910117180007685275051715746795212
262 439444605403897808490569446905593844713890758940470483384646691894230041567829400
263 882229607235094095983915934354282764528455093752588449474331669059834918490571704
264 1771869908181376428474940411749121555159519466523777895047188623496176277278099312
265 3557106931623890646282970458867247394630076131437746524177321666220531871503025468
266 7143856638092534238594375089896718893670589378949897032748744473947089504193874552
267 14341203605983923975629095600227531733125089677169534614733238145882457683147193096
268 28800978311346859735371927889103959883891927818636685167042880857789018411045680656
269 57816004437708404903215931831942659047382737572753512641768347359546431712884603000
270 116106293272932856942886810418480903765332469002697489033842312983189275604774383856
271 233069119944942875439895338345583180257292830413880215292007120001334794642332243312
272 468035377479949939425610463709548703196853636256522285585236713059055238000685198048
273 939498242017913744666513505924179511985726284725013397865944119059306575922581164380
274 1886585034396084243516306159921888394700524471165074215736778130344155746709245174456
275 3786885371595349709582488429419312256729307720209345707354810919360710129563345548392
276 7604124944631726435898093451132741996374903047278881094729181407623590638583022479568
277 15263132285953240548746657749068662431253129394850651257680896306832119105130731126504
278 30647681377670589164425781867313794794171409217142061235440030889272919728086787784144
279 61514976169527555890704033630297642285195381447159671409839499135478675702290564505360
280 123515619562111544049137932737301164297051364604082377699991951373392077475882431135264
281 247910024498073481753857351669320866341034091800267036420124467020148136033226156049176
282 497762717888372692578634165245465251588710590439586212361500746450035176351657520596528
283 999041890024945009011932973777020160856017409131658481977187655552838411370453000853328
284 2005854455618792934307543795181334397338604445619525522039382560744632439881726835699360
285 4025779923773148474375819040697556402576589418128229332557317060299868237670079770002288
286 8082642549821908613886349471904289107659457345681292897454663119155558943903442875975392
287 16221589713962322800840892217105047535634671186721022568791246756636990170851222531950816
288 32567510237027092262220629996246800281294456411141382066942609507497270215955578407784896
289 65360320331192550118897383495508948445028283255431667225118430775503387517617423795180220
290 131217963898794886879950149239164717730157022661660682167677325527899934532247380965893496
291 263337449457330360658091986526543351990590297506154904572942491480289570961289485018617064
292 528664191860299867884805502045673987341582419615499200015646838868151779910629103539366352
293 1060935746041933028381365688838286924710433199470808741189827136523704786820727926051590472
294 2129828663866422643037217493646922982862473697354375045858701696677700125593656386111709840
295 4274091827678994034759895744965115175584953288579101231053319408818307799307322675979223632
296 8580012342488214414617735953811626884936335770809232716022828512157777806423447487992562848
297 17217782682647766586461956985257917488461657396869534367600431610921208420945642579714574664
298 34562880113816438553315691826041421111989031568343189750865621999927065673126493703565611664
299 69356871404581169275577181732421874673487615584966507479819840397316160989487157106187794800
300 139223001803245960072721474886946093887238098268349499022298715906970917303915148388921438944
301 279370761891886335735783978863657812770122698077831884810995029685906050087690125539258715152
302 560778559760107157557836403415725003701296864549329705872626199821166481475143587784700827680
303 1125257394512159829496279217147524945320078797947372416842086770896450923878600952066610380064
304 2258662932929657603337632217048687403284363469469408578686718103590319372956255250957954349632
305 4532131884208159414958110213270368555849254291543387847068726822587170994910913146022048309528
306 9096856344037670607296515557555287162275332077385430674147631892364012090618039679343030977072
307 18252956242117277938971568503519337312208824341588421973747142566722627723653215478241905722896
308 36636282786719962987464317531096874826724942660371463867534998122203935850491284505679548877856
309 73509616953207682831278915172629065722439610312192128020443335758261412320770273108479122505360
310 147540715116356994100642552441490932254108396533162735721049523471557546254279960413741194738976
311 296029941419206990560398381207789981485280529973579563416556380307737820409473085641785345897376
312 594145807678180494873135650800511166207477763582273045553764168435614527269903828070702490707776
313 1192086871015581592189353332129327332177587328830874034228253418670046206083518849547068896106544
314 2392517441390229239388062217798379477302841472202203743339112468620647957970868326242664987865184
315 4800220702793395823899555688235349111703486604644291232337183579517347459968278293880834038101152
316 9633816203023055867836533590629597475197640467450405164204789684156917103151879096355776858810688
317 19328394693423243328380656493768503166999122537491244394641695616155825946303356652127766806711264
318 38790288576591543536911001844172603341160914107629779587405081332800540625468003338631968743856064
319 77823701614735580700594087417826571502032509001894669167195592799137632520700828773517116944400320
320 156181399988451388921786930262195531032715694134378501526877946000230819972846817684539974410534784
321 313335596247086972602331286617113894209206794631280686418345836910450860352202395728748912782874572
322 628807179530094855287057594940397340533016293784918025606638715428723940430185432007520787652685720
323 1261506726715433027003957814559268145590370560173951339243318994048882053038659092533411127016959944
324 2531557401574549694337495715943214499639151938437329289566426154529052984980440747266914102381666192
325 5078688960269043006292324244411852062804110920827423410481535259601919328640371112960166613738850408
326 10191553713112820573902968836122416959441865114012553265282223184928994172893232474720700620868686032
327 20445422628192132473036518337820439465666602754661025836214526557092367724051990975367292856629873296
328 41027548426683203191346318064835730266667778598752877449705663777085357510553942945936055286823687456
329 82304431275661432388461374158181465892672954792074791799852968121940134139693885781815614145069690440
330 165155675232518617758015873873142337126684201941872886708812378895482756529187615544437106584395144336
331 331308979935045252878316128039111116264188682123649710287926005889413272260068490310471978188730527344
332 664805210594873517681004758305339853893730533678192633012277782385236497519336356544167469554484108512
333 1333602095646795773348495253093078636899077798466308756509952263636610504343010887670388818364254126992
334 2675953194192723594394480515094627759259568274656190362765607609698860820682819279033671689436600469280
335 5367877670968043545356008877531687598002957840311977237585226623752651108483518927979563604242832724512
336 10770751353532615281501977790697257137851566391518245874153265577207861464954227870730703419318034310208
337 21605406012671992986162955687079415318536501328754491477325402899936587824057069062032592119638959486184
338 43350796071730098735485751516694358404455605501086148550582055118683412640062898183151489082607394417104
339 86957277421716670760748579432052378528657205100737439012138375360442997917096885941001588722843652260080
340 174474491028977792574136519434246868126844821575783540408001747996126943801988812118348396819005206299104
341 349972008851152251863105375097106117177556198505693403627911006290612040520649352306590929975926220271856
342 702183762444482307936768192474780678633234042508621456790722001682187872912478865558562737445124047659488
343 1408460764758568735778368026763562598403047689678128216547852319227423839866134916524220105650200448772448
344 2825880508485848688398965822649398973918581961345195031235304594858702847216990476829963721273487326008000
345 5668138467724703990004656854912327745493013314430833413825816774824701320478936010828813722845232796769168
346 11372112851324252847378232786313750599435972956817421220210033375264823310896754596783721485582811307390752
347 22809753314992143891172704380198741982056836240969302942314006828851319469429103829530781858134931664455136
348 45762850293483667251821085066353864397913457793761623454861612960164321618613737959565939875839246184319936
349 91787881659553451100092431102595070657689637843166572230899248987326934265611718491885107129358204226852000
350 184149137973104420078087567429015663050578416933625214742732895184500599250245558185787718896993939875342656
351 369347280308032308168747619784918126908673286871172333168104638928856363463526678868625553304037687798992192
352 740988059232054687849106060465138340758143138731512947459946866697099649803141842545321125161185501284539008
353 1486173246649427924654675162064196205685703019359289216887713104291118121918369215532331177064462339930430200
354 2981520487762816135355793607709600759134592298675251558270376563939783935341092370296942428341365182607078896
355 5979833893566868744436498799171339328502921354631399039895416552786812143246234110260916847384023724987382992
356 11996363764989578633058770732667512048058587749089490577770634527003815052509883977450953991617809460959639968
357 24059916674850695117178625721505488582954286974073715976214251262465908893146130135916075588262405705346104464
358 48266617261124754811100343980310310730119554107454201944347708210652580850361923299548632363923859454631704864
359 96802060406884712919599331823430738651110105834730456581167084033176289174390283807319790712074114503736550560
360 194191256459462884146171033796058811559064132306687993130010990809235630605059219725505506173744421183231084864
361 389458091367891153991448726834600186880918376900428546888701615885506553312056109271092343355400776972059242512
362 781264725318556141210786934265989710789212436349765413648110522742545315649226826985648385709186322647150420000
363 1566832854961619366996065014684847931930700213880751032234217748423052029677592395510203869135006908023273870304
364 3143059880254334066903687951756853211970903157957135343951264660732232895455643224794262534263552890858675480512
365 6303337703969784830147992002576177280336649175407465754190817428589993835193457794594131704451666297190134190368
366 12644252089263950991942215694700983953111309271597464626312951512724503014788749324283682592877488893628779340352
367 25357393115183309468366923105277117384696243124346923413873890101171301044169776875830689029519476872472751404096
368 50865092955664144263318772968748752339144529931823979299473046824520663465946888692043054794935578941939546646656
369 102005809749536802759989360319076603780296627723695207766488201150141014986721709741432095340192021762927710156400
370 204612846400263706826318427670931277839601430179910945419877468788994275483872759244390897623970544313831595666656
371 410328458311333216925717821399366086530881742821699676869662918130963048427061428864364844927294515889965112524192
372 823061824227426839076794470929844454177796184573481473286930102216775078895840216774836517628935034931834926463808
373 1650535782415190594464618165745703597458074968532142512991813569144635781968315502677246850794722699066787757363360
374 3310691195249422809830671644015856319380280732784613504174044202108667492103500441538921012686829410741194320388416
375 6639035179615585626019253642745570431246744085553527997791851116186796329468694097010218997039912540188985301283392
376 13316548880907337735644248535588937360350011353988369908345370487651176371604865938758147238469361130808445825213568
377 26703725795640373190714233812058146746564349772716670965603420242495829299906207346633424466268934097150817025972704
378 53561365677985412315851432624507479484554792276958597582253513506101993450482325672217685910096012396023534942532544
379 107405310464919400009382380950729859992882752276379805439275317173500239062868420734346836629358891819530147313911360
380 215426277276657463756456621903024463951469875478860633482737326431441817528416485384497021168950360445947898190171264
381 431983136768735131723538321500267136955496411507998949127993340412078374415389480460934535355051867121575061088910016
382 866428898924744918397844083006793249773810306720401988672733449161922106441497536585082462351034041470700536427214208
383 1737381181480576068541484378804165213023594397854500301420105572045436656594150983960331778475419411392935890248029568
384 3484612864510250756886038517633366329498458730526616964507198217441934743631176270573517123514560051696073437493635840
385 6987323449660924181152717497545942713299246569364218307154189201259342785768541613896621036388239055594156623844021988
386 14014048905518242841517714035192029040403572877998902060976326695922931293308580438404656339031363026829119875678350792
387 28100505307924163653824575401964845051929417741172562860886893694449586346055176852082852792429443556825018576474256216
388 56358618640633905224498266964330264559079154439426987508445580562516155579196342546611362649878426776213263664909739696
389 113006933212277337909345240891567383190858612154536166386591026008480245038248924029842136153287054001465960511020244920
390 226644298523696987486086946424737064202598500137399779919869224711428421624841803429466900566652266653184827069885398896
391 454447642516237845104577433781695332335359652707153776930882972766533563711614365054111669196415169757666740914242800304
392 911417013429044936878740726129799855954244408727617342448514636310938853616604551587353851433142974116345106019865236832
393 1827471247700092300748344487298188439789461875135919927518772976425617845638429657920157821939718756087360280824569685912
394 3665029408986461588175032408862013644713024163525079009384540715962722596050362601756837696040688050578767058414657916720
395 7348611825563787057575936335361572349728479412076918627170287248944994611853399616284438415654368169747253510543270855632
396 14737571305472682061865246407785691759993360477166793871728553550335936842800812376234965039953738493110693008148615890848
397 29549371013223786215221158839160894351802160140314162679085089800156166560468830809200075922489844341471358273979487042864
398 59260132643828004217295812626571976945749926892680151827722095810096123597313714193064504679559697297407460496207270804064
399 118817243890803986185498370568110395040764197103353410818048061869440047863576863871648608112109242276638753738886697256800
400 238280050251129699518410720929221543050110820654914127514303788578015257632657938041954627562538519011136483270766581386944
401 477748272941167438898676425564124190050629283280861789136788057774724915743951644722625741206198130445039354078922029746456
402 958078795760421786387008770300251391975588272354552801786406774905990479109920130639881127765676398721514611329816806986288
403 1920911305679462154255596410506613472409391761458168904957259202128147375291919382122773456936389594760890310759921395363088
404 3852151610871271942869816497701238992316102346087654703965841041682457341071906129024065495285899740847524234207733780699680
405 7723322145561152421920381474714424652675862036348162565406506431900836933384326311336475282224635022237235501195268763333648
406 15487960289171695381275257656180897495340999365381592707018303413506324228720922081787024890101752249777445453142101486561312
407 31052012422142022806116233356447651391200972740973512138818936939642213353337256245459138206629362972680380911222087394436256
408 62269288836481607761970445539903495542359046652688094582459036078103028154483590327374573715868654766572659625450430628448576
409 124843009167297941237726344348007458255220063626366125558435904871300587812431271402253648786704264072093166122579509172528880
410 250347074303386131074404604004047687550268531935696532336156458537875581416098854150332486783848243429033923457184041703362016
411 501912129184014193282835806489539350303027015711650295165565950294007753932806793875321106726591162605112658291173737154748704
412 1006468482243189380961479274211209784765367650155157715208270495769113131030558833133942970294941186349615681430447567742714432
413 2017809897779427443411141420330085000116201582016253782796789204647876822778911906985122067839655102433261582844304589244212832
414 4046196691059498864405513485588694336869657638959936065102132790020144138217604795503447163046345649424084625081009552221293760
415 8111889129923629878022728820649176934610003215910367335835152432259108342355778788175832703559741106601147622943123496609198272
416 16266085841849835666378380221012451215769024331530448669704522387415778655350681502484477516587623991432541083455848488149868928
417 32610170617641244696968517449915759902063144847829266256099767394372510275531707031778338039940245493505477817132303932997903224
418 65389571563292793035268725218687909190322361294497388504336404880335268433619909768087924517753058099931938984543013845721695984
419 131091202175558229560460594145030514647650111534907018791027831458224340793321462665666550834931381706978762924273896628601266640
420 262859325663157673686247949565486586840084509465169461550603143282809673116868908149458095421353031865641459249661417176106091424
421 526967138966082568606405047646640130962527591421147561375406551627126244717483734990970157993514934033254144812887347653436956816
422 1056641963180329995474117140394982492104192328423716818625003024719696455555871401254440290992990941873244023230229190982488146208
423 2118278875545172621930285513469080056539783022642894751575839286895574202530865871086994043199190556106992825084277219383492282528
424 4247388492083004676905799207344969033796114627611476286648438259652924269545347467263987986422225407440928584586372421469441495360
425 8514760747142850604961884127081155803974680038455432712462686323899203012699476688028796671365197895599847667522596514819859333008
426 17072844458256338942104680975789547290815554406213612558912411391245509483333416276417592942825772972107467072716464960449546387232
427 34225639721650169439185529877654973978851528343304740917941843311353922281340067075727475056274693342295683888789949606484255772896
428 68624571299182889807094710641818890689167834003820470371831841596496258394417985752894948512930895408222454728264986936207822430656
429 137569008390156902693060314086232687677203439300569022434485569579079936623241018861637817353490526268242065380724272466868768747040
430 275831184203844009101015231718501146280265987869981999012763759053313528573433444129035628308507087431008478564188895826694781033536
431 552942080113642966134058931475013759422645496105550686606313430381781289115455176805621375848209435571488976341221738374011597125184
432 1108656829921406747127696277134170602548727429286477189787797340344177199538715979234282726102523010721075343893404880319852168408192
433 2222433493917939818015893099930146888055071946499857626673801286525222744347019506401950835314751664364108919049228480439463703456432
434 4455957666612362895470099856596866110923889641301218519648284491372903973925261515296061568253919887040607402942302575166243303544160
435 8932398591233186065760622691073272746161650913445753699450244570640049632130219062909191807801063291725123643848192509599209774862112
436 17909159897572305169274500009092834831578284820097520464103216814569933205185328135787023206099792816699805547071767476347683136249408
437 35900268406073355164840381877736800605781905887107387292421573487586105397821392226279635327867485296626447090876087177554074619057184
438 71977987672570442480693782263258758568583743747038826845654057668331546559342344492433829017725635526251127219253704183705203584215104
439 144283831677616440716317613676085889745439468369758999693978631989517760747888537315701262011048234388544505096871573547114097347599680
440 289277466796927810036687301383312408918958664630814208431200906751672864550575314790900757470059128509081942343749266408616412079602304
441 579866604790924860443522944709134689562875869883171680495983437430523163289767798102853344594764150058059743824742819849479315953273696
442 1162572423348629435303254185542831896838070651331528197164941445951595698798728556843699622981378939044091216249510116956511501444159168
443 2330392508279077195135409031218778134758158278861094147094552425273603371925871301905524615597099635102282520678429671196728698055316288
444 4672141871625273247935651246935806340365592203982927638881003134909404232728514446363020966361601825916451955756957251423668874261079680
445 9365278270352159803935585458116826898161438086153793062870966201578030117456361066617082695025880225122113663952458914299560529585720768
446 18775983960972795038530503654226654079719978757350543504509525540604850190419809503442052330721370673091774985505309464719966971773229952
447 37635961449033950254674779375342248310992974896639686049941660643555691682341469778782015717003511572417829017324093897281185607488932736
448 75453632579141802231986889702656497755574360133451201614953693836906543186711289038395579196685464036225848665049754339045754865385019136
449 151243300528364264734104804221164265585354014685622400426781866786701976477729198342673140676558459425776856517754188087888663173694046600
450 303213439781024136358758932250216535705061670731932118913845223772584592243571794608672472403830682417114475557114642353710860949016707856
451 607771264455633732848487684982398975993104266038847548053706286361050979833612293202613150502564106695791412061053766379314065570688473904
452 1218449883808449893259172665196349970123623097520444368348538533518824516819678178098531065207983267653825874208532597470362269547891406432
453 2442278274381993890348862920525287541804707294740347564555959423554118511336998942862571981305369757490800344983977175174169796313222533872
454 4896185968352717490946515021976783156159072851251692218076422690295127251283812252498363019422159732030572890313654609195276146252502902240
455 9813889806964307174759539849420749462466204797611228908087259120004828233945042997885383060706040783510403933446551308039663920666355782752
456 19674297292283533190514236422546331215131042642306446172032533612757217382329343462863642348657762435216696668275903651467074055836942903488
457 39434681337259735742210574071841967250108280063539306632732499323058336766710836425708735425918209438709800388599584068794145163609555594544
458 79055433387939146848401775038503263661011092315414566688897060137106917191178702719788975760819142350203155982730372279139275185236036541024
459 158455274473146937677084865134402527035996929434877511601660779656947968327918198770806848774266391333058799305099168873289852948320191471520
460 317654831799972576810092237848082370715171987623098836897049805277856911286864517015099717184463676557251819432323154312783645328708084350784
461 636687535551885561773898257132116067752396122458674869547157530378817717950493540106467320010442713039138932771647170963595898074358083410016
462 1276352202518485929371486544581341402077504759930724993869228044613479334425099558106878718564609001642814748831793608192007553876986972451008
463 2558216851232226279191231948531792034178839789319966653275660916329805575499121138206021223449654736731855808769835243838245375269769252983488
464 5128342228123311781677224018332021134648529638693434325650973768082986745094692187987818761074203775721859150693667552735753781452621728490880
465 10278738049791728962312993139668626683384807896260316639692254957858471814116100937511896325798835609518992920428454374814940712692051812610928
466 20605110202218894817805026764411001631933016032734637355783117657410446004618001521326897908297248428070575973472897009866933549036436515317472
467 41298449915594800184642783083668944265440150588183955541091490722184484041975197042117417244283757247639169053558913799775197061271946436751776
468 82787436241731347942001728107632881591533902137223927387777412411142977589493592669447255515365823331408698637581780640498602617153224433886016
469 165927850687869489047974762053587719971661309835030623626333384572048215726354494715322865024272533476899783335450389604072206918590824478342560
470 332617847017905968386814171868355412185937023513485312475044493011192469474881783771495414155738302298321008792756591371937247815618975198214976
471 666647845956559762212334511924400932626952015621311311108610972274061945041051690902270171843598072966658185954325526485185748456077021243054144
472 1336344274481787485588127614893521754224361646616318883106732840016508042170794559167939080115969087311402140396074301625542832825903347452227712
473 2678338106980155986110258064633860465504883903534513285799131874713304744892784471648609263383155107444555621351083565339943171994654805253972832
474 5368870544234983816874350493446600486891598268563811615156307331300146098140333652750813472481401980401454316651860125300571687644306830372423360
475 10760343097811572325614610337649604859568047878085720388842565142555678734212251984587269217227640712764466064707526862966881292351859692856694592
476 21569463516721832029844558132014727942663417602150580951917304612605503901843562806988918217315648487578304425213825704416503959323708265171299968
477 43229350084685778112845541560984494581625726362940537705421521537333324431705715966789494159145814964339503523240319701799116164801633838685933504
478 86653809453766305740152432948831062057360740109797636107771740384643234597087667284836507449733098176876496229675727317529197828083223195203510144
479 173669370791086467364094368337502998546366883787485988012241568815623986553436470268139872591174529533370896254525013795742907088507882656839538560
480 348119178719751932786034135982454288669170917110638218812197926871154316041577881941309821708114932059531749241830379247209676170935587385005649664
481 697685602196096252800102391701054435659561558252838820857831200149105498637767734468187475687822985198508255952448466942717209900942073792151628816
482 1398492952942508497831586380631902037624871714648342612866521557257836369014355234556495257478709462368176338836018340508329867777563435869609547808
483 2802775827894943105644916349576675896292561367539447373623979473023134194448940906743431904797151895567875567762928369539005936467167884799734876768
484 5618038649991150180215359088072524457808117127649554631851395573884769875853160875967345034006557759020390443250342365569593664837052922740694914240
485 11259240736576473443948444757546509046990552944287038580840179407877168959924908040420172976317224211392581511027651081300666717578793183372296728288
486 22568429449958002763598995070769708754873083458856716700094105327108343867670932330762270850283464294323720252953244668567660602768454979309494099392
487 45229527547953671975296331250655026637704936900793985158055208015598392829662234275025942301195053890798819777602190169080182660002579038317525620416
488 90658847003127567453401084724016815918977784082718528469765402076612809450608933549739584192986171267751868478796150362025673990448632526894653812096
489 181688427838615410906599680359924246810395772566263237145744371432041999170313459183700692503195252813297169906589039987732333084667777996726336522720
490 364176023306111715824433049610675544195063186257048706906108687045748093505764778366152183368774759571211255507545160070925900851109453794491083330496
491 729835217451722332962389361918166796527354093106475072890958144470533264555777013541967229533493970185796365463307373529506759523318236388955442877504
492 1462867105418968241969713479399641795351794750711039076240396065667722909772105467078937652516524956150060393704083067440858457773732063982064526895232
493 2931667830492015527296844758489675190675356607870098275024621059339271293239786357032200241858525473033338644037949121658379572128954520129892919179712
494 5876122343046125358773428539232583190539059473732552271883161225585168109121778474044413257515199009180547939185771524844138899166291405076400402920320
495 11775982887148866227889341651408402617439862725666481857734133148007091451387198942882609512940183649721689713545939398851503543855894182785431517736832
496 23603112502546109672497639391829736471633110483302386602803942723640684993343220925685270121072959551898862031531371923812526107345317824837321293717248
497 47301192609020839233929870248590185867600413407940793220589612327507233627423435391232496770476081875166447367204243358906112727141086409213234777093664
498 94806972131035187334735564853232096682214366943759277990521930365520475617122162942145197921722532760154825152166459222250301532816290655492302587161664
499 189993873519974156510707514206452869556136367730152618577193174886281973191091100465746078548428809149829059520133755740556073850589537828327683365304000
500 380806094691922348488918325837112638900326895971816003351757172614587979831283369570212974619939094338945840711299401498864452015315547004918698862505344
501 763132140372004490229922311787876900757102882885473227652131890628266215448095467944151917868265619151090313898759873043653352621435810312464019191933120
502 1529537671351905122329857813272581400666422407816989520093747072624628564692595610443187105828857142459331514481647306158315922499417506017981366911455616
503 3065156076890041356135651262495663812494255993983664085826156550752271202815056523419793748851883732083213549392766802540087250199005815305384757880217472
504 6143405716211667279751355283778638021597378556151500430810246266976926940815731745059120578073071080795030645522043845364211369424195172182982829870792448
505 12311138067954207903599025260116765438532013112255252163888954093880459208637932192685064916057665048352626477944030284399375812262668168296960776867618368
506 24674650385634754077118261555382772463499492497247193364409640849650456558018339178248262153592544563219667142834101529934899100630070502882774810176666752
507 49446622020818553276004104338118246630070384307634744453435004656564790263931049361972295571343647743422359000908867330892718168155498066384497926889836416
508 99102741040542459631689052816833459605882633706216245053396939960687733090831997895457120428596153352902374749601898506330026240729932797924408879545392896
509 198594825561563805509645854486722968397828813745563472346584706729694873979017783581165991216021784247091539727557410141249758923728806525505388608908816000
510 398027639118749023338015085535833802178625087854913969279277136049622358209915163848382099575678999958413706446251475660677877465133359711632429320880512256
511 797612884712490703974145040518622294305468440915675495204409838426536440921626545607204716729522876656020287713895558459718498137511651239151175415164230912
512 1598577721407467057223183587286796050142806723286499088753250567214003322850771477958609902033587479168963083392337738432150434745726289120788959242579982848
513 3203386793476750448071165182702643836959874918767651892312785586290713961646243163304776090916624355811801325282440285914767420258151888016883787043090936250
514 6420181394883443493241904390403493520047229203355896178003294734025149687322559873586354056131415615051292682423067057880388594399115722603714007735187956596
515 12865291869871764421877358704407785824817881557830606767619918538760732946331082728988309482620159046101120783719927425378790943041485545503279251167209305692
516 25784214971463299232153013508808395034145680578943583108750731323296352948782459645883826462432985705913001694872600794960996901614218877286344236930442947768
517 51668160887654286560599649953309873679336461014924612781591539534490075920404695126876089432483181947067097349308921957560589081856666324692868933172259611084
518 103550846702187654674792484306591040896712591882978703857226656052079700065290567005381008853737034348977235208348827691934838225838323794504880804728616567704
519 207500675341731713106809676334829262285157511650242539859484907004039632377070745556143300251354247709128733716692318873889449340339633429354880288477868344760
520 415859450390979752427992090269543698722473702713002992895144121940477457652066198118801920457791177237629629472308572855033538929179231439186332330492126071664
521 833315059823049748802959639587816853308679386284854005327668897011755220168571401972651097071362002534560249203976317393712381314822613904752317586280235745980
522 1670062518476164802463410229575174403225993490219779663360035025753103211928841631971363473963054732346609146563648375216443323623645086131410922186706029020536
523 3346510592966299334802705207346424031381555404855535219481201613935415276119511397291176381620142889999996532584798484665788657832078085013049831481352902759432
524 6706750781252859889035374216291010849197649680311357049781192154789201638605818106686597882521608689109947657792379931047651559640155603313724811019288035633168
525 13439047444894775498183746182256421881840960088904054063069874398234398813670563781291449019864745186540505976138842293275957994530937756894724811591868841516408
526 26933013271070595874087347570905494909420075660209254569414904504142281972808308810999878516854782009520830322768816433416212964965873246939950215410066603490032
527 53968224621570049356525902337113320023264797404744775709651633148195091693249093392199692007244657138330942059804848397579771618103084423590126475014748179158896
528 108156122768264278223931225499797244629482216739094137192403889127084120768366911778067305922990480822421157601574224182616731139822159779782255318934812040146656
529 216721095723055602276320980562754438653080075882769674200789987596200022534409953051530064058157057532253913249056060853093915094932979290046254020256099445286940
530 434320885546607922596159644427791295637970639483957691493982466515175794596294806077731815750318781247544920425970231256016581804329922310500517516133461617889336
531 870277402004333245964216050973037341756341883314200437132876555578247438419264404253965745191642521419861568499103149763754627118810282200548553930533007005177064
532 1744069580410653364102502835155204356839925717502074246635363076447597874948428408406618240919303707571871512709638737726824260695476419322729145763551064919615952
533 3494682599934121263888947144377875159858470546908766541670221465343152497554144519100860284434033298763441232701225619436834646406883743022906025015301626132503912
534 7003424305476190016474177221592269013025908897312226572818882791850716987547887437796467571012141256455475968248180991670929318645190905732340201640543455902055120
535 14033026008704695548033664908685495892417798847410286602878741025389397664216030639780956567375848305411052619887382399966853653368335996805675954030265201138436112
536 28122288439841181050852461548717066558071468908799347163671241495436443298190454877940901143327995246536479251157683811122747410062365672357464514500291216825061408
537 56349300954374188187884278805707905473549040794071905421393816879122061205815357745730913902830437122217817103956318237170620593657330867079150491344091875449663384
538 112923547598475536194909084536800110040041566444058906674442671536874714290664289884977779839966068787293130253444312519097401600617436449142751408447227009092083504
539 226266049107392516168166751072155669191410635050155522682873401191809815653490775738325306251700393612669664351527705471184919339477678332241481630956491875994201680
540 453431880973693671612895609845848534754595209523971428692366953498141998823115849050714420640621565396769312885182115121394480332166455524420764964949156784759430304
541 908539806755590250752962825255194518910608275603869935330532969227334440725146444588379399105329800375854697358153324357390330437217930888339614979016509805637336176
542 1820678744546815058612174081316537823308312308902381403967546542912758351514830079473014030759542713437429331444813465430879227487280257216430436770177711742358780128
543 3648062579918394620919941984221674868158400324635787678306536133568891864953830981415314994353811108058444306412565331779525173280370240860081092101086172634574662368
544 7310521683979327470264877691667944878265183680050141489838994684970141610165810724015650918903154666859768359739157930423444613012118063479167011450751113793485755840
545 14647867357516878430389460839102225601149179127193193183194949194451819189926870205247590918647146180102319398201937664757032793474827084611716972108127861209284560668
546 29353320811603909774478896571102831770091890377500650899293588060233069900886335455235265558076422163176157784059984396971642652755164496259453253210570796515914845752
547 58813952006779371771891049265569049808324067781574145704691168422256995620013893402816667313359050525473944281659909729216230600700620766032545458597757914359370237736
548 117858248399839355198581998102731621887822264055605349540997095529831717324158166984593669509846620262833964513944255728262769464623282840209168153172776125108123373136
549 236145795719436224059732544010321412022420616197207590656480987909460930966710595964828336591323598558700585555491868461848285138010803788199595762247725665649526821000
550 473212968983994894738664686307016913129537746364243413839421010560192766269942712645498012715161273964945474913481482003017803328909772808975500468404492516856585232656
551 948143361936858416561400154752290709255602188119011973792707337396090702946916047807103867878259446828499681358275632140303594186095987827319725269625332129463348842192
552 1899972234054206619599598702650077774849990432117336877691250813757265023239918178477573093886575201047176577926542244597892120583744636584944686314886829001156824047008
553 3806815072180419459609062623812853308462702619221043407366506753147835051573654589185632447685311702433690110065825616964916875907968229603420674986799928524990918737800
554 7628372185082798065125318820207692042280549461959338535156358062156004572531653509824726327890848634428089080971615155198973480662147102928062293076144516018902342926096
555 15284230399567620819489692244197426346716064285790309152676373212782390625580084309102056500169316847935121772846232661422964411691860763470589717379630547767227002954992
556 30627428962023078222608158778722794394852705465649625187046124649006119128697545944017958730419534614113078989052321007922487738768564101826063207169439731410136027711968
557 61364816416129376738881711026828304087163799882995583533464021767168946103622286739180536572351078701952309933304974624919960833016925763101555117341610617840180163358864
558 122965505483810099812278519214968374980009907342267194593701556428103243717394082781616456065025761076875961640049371990146157327573221825742645324323935779183088413925664
559 246370902124725069708706728114716881172114178841401741040689593298981892066355350414409833539172318416848355609369747382621490001619683262690319717589388480357862707158560
560 493685294855655524755473844874680829566957587987907592188473238173025190173308738041841198759639051525582078312497185726467922649396847723538779793741635134726637763148864
561 989130381869344800008867023521609636856573134396110911098665687726757393861377157158071039187415048182713073450775583934240284513090978898953919014037480187170117402777432
562 1982034726163511141369975601624207542604063190012638262625707581753760411885146463168228205100007755132967615276581931713380339610811882590540399462326393070383884200881840
563 3971109526219330786654605061067074228530948964611725713230765097227995965363612336707688232542986435875776604741425611355118261317802348660788655999485793117188908027406224
564 7957314902137947738718176340458101532625565614105117188175035019656974427376793268823720971986683506821719082982974278089835604974124396492107557735977317018552413636120352
565 15942793701624968745426810872838664584602414554200388459422628657024785705571768185425510654842466208224117432666242354841764247262559447939256169769823327605311840804349968
566 31945970802047082152489486618973141471459499847927439965699276614853501397741810752484399337287774956728898359332976931201924823879197692560633322487669578347322071933931552
567 64004611524246990939222272254715460784506295911785624726164790888060534849939959089318095569662775823056553732324372536289657168940462943057233119673359109539911365357646496
568 128250756643682560524988004002614170778031274781677901639745658979336789646273015705169703249736921807235761440650713958652899655297241072842950171138809911626616292016219456
569 256952249988240099859407150767585492688347805168368378101506562964927526721066735347588125482358792739986005654064275611223332107558851603031373814951375873320415058436366000
570 514870634357234514304988139507903982212770342169163364952677434742717933227705860801310299406363066124462627212136426766741005484782963952976683357071118516828004362076437856
571 1031544442398597029310744048494878739812827335602666157120102283962382726292050786412077357588040930794469015867459269502683578212425990022465867583019088794170537952633130912
572 2066953422320211316966183448880689466969953598535038749238861803176216971726391133248690908942663784166900495350950041182544521503513023032587478074711644669089772886081085248
573 4141120442139713522249225247750853610442094800815550688387654391554968088391887516752011729476852330087608466337336860473499417679840213827569822356297548700376542541061702880
574 8297699034371496077877231903065435170261385310949927116769937724115742253352933275202168234020032350487066787138799729655708295674324599605762616347288965723747873005382699456
575 16624256050918181797024493250366067926658255603090206503145364329008871043907203745643026445248962626619343389374026893879176169172202092687675545045492896943665617387358163392
576 33310344702204639727564112130987047650825294043455715966269244422040966394091040458078631990763236014486086196604557822593190179602980873177842976629761267179310386467753501568
577 66736135626985100162052005465101637440030159306377336144365887207477827725986992053279784998507367602768140055635324165282763527047435371999350366766782901698507339722919212604
578 133719601655443304858164513451222922070095449961855884128645837471048552677080515973729886398075978250525877782696664469904878419129177495208668279688667696564931286217987124344
579 267901045079931489302225580573484609797215330091921992036837459628654045338423917705613958159463426173043230583079386546489914371317506792299685004822088215978987190703952928360
580 536791411765755396740693171231047808354571185580248831433331171481679679577273962879909181923171824526044851851862837650337234202772240589439240194264584004629640808496500653264
581 1075430416945855148580022380948809303673261097574924711087606049581488007743088780364684667006064086473972760466367602104443364366725981225721926492010699652128102218308200981896
582 2154818120315279969705012802233932962387084296735468811613837108060462371087882070604094396429108061667779083675551462438316350574000870470803333722503029594942870144970781149968
583 4317027514973830421530850500556861177720376573522998961448207591032137718173998428358461539710491477881771038557057341385941590250178551809137402334985514170312737556046773303248
584 8649884175641939533241573162458979775603001553388475480650915217654220858754814896215823329088902510642876328085379715689601667862552735695712727623897549503372137945511063351200
585 17329337032893288863890891876291636682560252261390122187065174322918250879962876357009444339956644004010970266023889961114723483603531351883268862113103218966814911079762173094888
586 34721990648563692488501272397964303045769498148150154605148348788196283449553024872014489678584966227539277535932840053900320916655845232076289416041912522584616473493194413168592
587 69562270287113004696209991156858924430669100407299559191095777264603612980197946510971023345838578489235626541258334646784360082346526855633010701449784794104160011225841127860016
588 139377806905334468435297936895241967583934175316078759306263555098646352718904981653924450686363869856540601098056909820252215962488183824505028170162393926812266627786362523635296
589 279228826533710521936556485975224472068757256077105134661446129090249192600940561583433738266236845689198451356258434161911128252067160348708240086593153736577622779458615122970320
590 559470718391854880044624790276545419027898410160128833019180260458254892235917477694797092511220542890674294774677830430556239695314841150372507242237604827571031980255951317601696
591 1120834513573768814475260133000380495493551106802136344917421172639155541709807433773210684942890149141953324812787921431701707378779290167515917807096180188949369877660774602138784
592 2245721288445272973636567539305146890548637805627946944619994354389337111555760285658139833800767704333016217874219691290339347522280662146855943890397549795561885440676433490921792
593 4499015783063341682506076025454890946607367172788340756435376689674884733528478729652585145202500882646721309564742003671433436310634157335384292630843046754562617975120845188614792
594 9014240611317624743756341144127325491460876713671378532011361415793873579601539131752044146064951389489880892124059401050610603680156641918065018366506851179777818691661227523806480
595 18058777625214800609953800645328421292326516842647729055648550284043470288721788557979863276272680562701288527073470600105742644641866375804718483148036214458912961410090945587603632
596 36182391431193366734884357663527016977637603157674246187859532713863357027621903805747221975185159622188330146125242775042460213519286060598622698715355459600436253785860039761514848
597 72485982712220389849701291170311271682069344012279014047233485228290764191409725655507731623365437905871299812566414882971536149485832969357008608727006464264355144896620018755161264
598 145231310147495841759309607832103240936076965914073180400716699039687194183532758070165444937290069798885611993046036065266971995913879174670760147131145051259151613655952631855552864
599 290947476366645331611259358080061406766348375600803745510779441458827838294767253435685456641291614098813841376142683601323051257041710409337219348501266734386292224936631819020504800
600 582932331625510911462146818126045603820449862759668100246557797250078339792387733907970840044820004146199732223938192399941701301852273762501410415711061959694349745324114015421930944
601 1167804313093466125135035365305958283686008714690008225463187457443215531840073916172179583133915285719724890057050669357225556278751492261065068960412132364284608105481138909637331920
602 2339758141755813243228583138475607728523029875612258887826370572216121716491560740490758873316777675233737978000712639503633507708578396297438024795658378692256277392765679328798349216
603 4687275780608593038783644917252251724711747516770630787117612821890337888344185095042462461471654455355979111417086745248843264960537201181328309185738100456700492380916615394537810272
604 9391149623492710049401339465959268094027544818470231321835208273099438387934021822670523751139097325889111014380618693654416110525376049463888165870812656768149229489046836827170362048
605 18813340808446404158662173269118882225967087964866095960141394114555766430757740235374441293413768522343493413605059153833658997639894729399175856968020930095614356278629545279470113568
606 37693073865994904204660545064056823030350375069448070910682718746386583306498087001091277899610690705395597993395899120294236317696996047203277903933387683610221691466113514711319193152
607 75510328199372292925219850347711790497835846429093277768297063856565613916169492419577766632841274272324816405363448796059321869701846185029652678209798607683120705415914353153856010816
608 151286225395152969399784494798699815309336489417050071498193849782231429612269410960525114516815163187484077475470020842626317029072518723679010116408980509042213326467246402917227885696
609 303069229265301809147761225454950366082474530455344177718547548668782369842408358055389556445688492653075555058870064374700392754656233803838478474121972851029710341785913294999941666200
610 607200734516237152492901627323005669419608247146142419283493985613965546804538420596257437895907443877488888776712621751431478667987773022155775988201478876763308346113497376437946788656
611 1216388808240771366029395131534240521567626163344451029896289922366742781280174600917468249932442353280571715619385047203680664829448701675812132163118511673861237743648541725302122702992
612 2437026720424076868848306968720900792153889071630718315178175397839088791039236019776849799883006540846494545874660066415484102293598625009539540486067156046538026137463766596356499231008
613 4882003694496786230285041356602156097520638444982642192643254651379920998949584291847277823621780678773254266361211538368247163180853777481012493600651426548460766247108242615754188806480
614 9781003804763709007728149535813991191115823869732549406828891515182254911814715855462208847316048694687912991265982964768985416900512441593686091840623383892183735094883217814517392913056
615 19593812193856387306858807484374576233029827794481272378430703256106398559778940403379448820518884234188681059185784897214636939098620021802883665724247754276539853031767140792655334287392
616 39255610050793320802349882259187868450357843508031604843030935361902448775220069893829510441327717816942979952545809346559238240352459590132411750005777631734128516466201211917346729775168
617 78638452648299994769030016515027519863267828754988412753454277887805588450178964075992653667204259557484587704177240672970519577712053076510296770568206222911611187822219093580100312370384
618 157548847948922174292589102191809903663728409186253065851586671174369783523006684500267758535568316509231646745051439554460896604044984339127171215365540938547417617255105908488344869542304
619 315606682646377034635463188309283415870261140888719648937823531849631512602325206955719935541474524666084552957443832122986327315389075817908130759343173826757693559350485079718308511332960
620 632301135902042808289042653265586287489293288482544259254359525294297451695245439304569675887588238909218991261675497080052084425261664380242572215602861624412168085143641044749194001872064
621 1266638443950191274866056036778329242177749552067596387211543718536011880891151041234660125552863410235638528026302244689929887091267774410923261403846646950932450322283091670657860961881760
622 2537627970337537505804577180144736307350583130955612619937937283452161467744682184041839470324283578779476597439755820716177493360469599799551765595359349785452024510336866882566029840588096
623 5083401525523629296334981087214092095358257898902013641079807323936708863983841223654319841777524478525098780268748311816213056734387866958659307791386523667051524585447258470409602195400512
624 10184207380795878416959822600780495482696851905085706664219014033393968551817202853598716560429275990282995726086101948977696990180511937828139586733437270868451544633977251105820436058099328
625 20401000668806651893511536105966209504466513155677195467162898626556762160454814945810601837793023291325767726404695874313190217904193028649603912619383429709127778528117625663374267002066608
626 40871618656607783084182513917341664176854370740481108462563394795195727616307711516781511183082954715582728115003813050007463942655330872942491709841423753555649538908566187986753460673326432
627 81873595144965129439250085573379598063002457219976128717249236226982872243225357953344559758100689132707473915160371760553670314818036781211817949475942608898577849564915875179023689825899296
628 164025659565908176067137937968396176797690292156459127547448862622294557668043042407330349546189010797139718479098428726631674657023852824996771437362512794346731626539155496998067086328571456
629 328572806998981735124334793679297956130813720983109185851058548405270534904514271807994103931601592862640631059567305681037576513505145374714637256568821401488995596069170330780713941382148640
630 658259491101875139003220654645143834948368952832245852153918657483856322535397849618553127983153715852180344714245352184172489136561407799721816666780153109176294901775635648121506709471388736
631 1318605158756124765213579942900949879142012913416765413424351972417904838943205313661283996308730298960631423593948274563145216854160943506584678649475028893917599299399329520565430650316632384
632 2641665825927896205445364154948091449030991870297640748655910187529070688791887851332827673097262718428859177568339512414679778146526355214339525913520099012628413437347838987371176607461630592
633 5291677254126400795480687676623404099828705341313109126510708678681039509475821305916676130981289552673924883134109077200012374121243602476189081438745736182813267376590610440062387586127796832
634 10601176541915388291034192429831574962645274856482657940250242328135123062573551507874390983881787587378235087789990007553582125995305077757058837335771637264799394107377940665086036399569056960
635 21235739060197504662796969639957303894374642491143947483822318780425962462746319553956458157864403500009933424054012249032716380533961850166964293481882364347786884538898408840834926979492232512
636 42542766255045356125885207586253674840700741677713653716559937443944101099980274692077071203405640928141408134195111910679662272079195191552651284796885388292265206494583696821514898868238318208
637 85219090617387551903737691711123433353693147773610602700313725949400315171424362714682170445539988796534451069799368552485316471079987627445975300999317206548981902829034679233223728094838222784
638 170723333773376491008640456647603134915192122328924240396288651431169335040799267766020960441787313305555067283947086755427550986205061219766841393331117051484729555325216875025827635826691858304
639 341980956516140991747084911362360648722883888217557638176278329357319236320917810533387890604236319330837623289334921903033693298247614524972215547170066812728386896875067196316440373396925022080
640 685102523186687532298830115626146370276991083561927416335201456844113291433637790413402259411301981511619907156063242407895058772675572909443994259670064179003836792418724458870401465341911695104
641 1372342427351600945796079511948307494608500191425214567909004653246709828094281317142638193138880440019057549457684828077684078128465193409669064866509941275587226002942918087717780683017554171596
642 2749247295320824086810800195502315280541893611357677695748588499011318931355771311671782299089078251437893741224943250562678844961651762257336382394339604765362704000560196440385644240227354946968
643 5507045010749757836835283129396831853885086289328596603758292291812336989366335653356914368851918997829177249113174257063536406920988665906633319709965875831507882929487638476333393032996875340488
644 11032339783970004454545130945216464873069745492686187447238901353696271079401506016259852388949107481257469067464642891756315568660862833565259650065210640519768773837672718012467117562762737096080
645 22098884816453982560250729487509928701753684067914788537979407007341687109047523434093350208760649242004560353867876927966441922457880876235529444973340323746565546948199396512364877318277007579368
646 44270768682789920243999717720711062064705659791945554034848081094969762620770385706370795022502376426405578984688931366449854864191303759479030932527796202920143125811188557263931080623629960819152
647 88678372565681722732954548317505776938710104005364264655070647682245046523949734406141548869826800216538740386429676212329842495704328143578715298151402562643670558414626027199765349342109934069136
648 177648741330891265959902131617776372522213374635192437145698363685635646658600824165019476159577912202663313880672062466727569068510824315189318766627267346995389244488411111356336002632523650779936
649 355844880023299085763834846867142286877381749912393295678156422727334534345127263974521307559093026875799089121754184663160877905513650655956283923983864339439196208473208803127485371619010943128200
650 712857744844709453503641833665343848333936166322642222698541118739251283133059949359988128797883300829941510674759209494593292119435973424040120529265577565710584927583053834082191959031237016823056
651 1427905304335716132150445727926793187664040835721668404139717046233747701862089912652127157949976404902195631128729213971729112718290492390578433574986440450433103370295173568491322289580129485603824
652 2860482547863877392204780015577823473644772337434759333648347185605824261495401510948036370618741798117764591982461788616544370670215673229667077875164276448194976783136892048291529442333119493474272
653 5729725250969078196263243747277897212244538790426093320082827604624125502756828113384736098034722715284008911763259339281995054915390183835963471293733377684429420458116085774917361475399859413240592
654 11478138258707936904142041733452742817755840244817876741641307581801566436598542969344600414944601383821511142426532121256334690765319121465967785488232337558173921086418351195070262403491160915547680
655 22991320708553299363001289850680885618461188372146004818573641632132944038351561951615101356482687310244147721622258489236106660153973962710748803216793319628179214775027014841363260962795165007934752
656 46057392444185720772464796656949564809989427400154770043049892754479149801042670873530715588465998433502268718844570749241591644046102940597660978036648968013618750230798748263668679736356098372135488
657 92254975868301644589825942642256939898140203509895796213042307714032280968172851271156645209593476667676757850625862586832183938458998405358192375605107651390823959088274490520272501307851191652855944
658 184808955844919777365500753106865054088548609643242634049695053388917608833703890423515341921189448587409408803651940256741881171870616871421038237622464617810689200899527855364313633858765456730775824
659 370178732211835309409359110728272703556417220523627491784575774301932678341986339213420693843653021653041776621593399434984261942151318839531184027680218643836520188784394765382245945537031528608377520
660 741553480856936571562113692745950104281907251541059150063593300447277544273405429951649593695316024314307125652787659202278577064113117921880982001009434547789205508460705028059566416046315350917010784
661 1485350469181823660150950774041768527979307940782261497047093120738809225991307746807622949171502673002269049951766793552647967836966546867031849965822991632813783866550406388030540383277703620189223856
662 2975485004096711131275483433241155844634907123539739660071953248851267202340346499714478722375045270037432389541937028434536148393175014705338155714241972306092228256668474765241378866444416415179470688
663 5959944935499656846600217324331506665269689219531335885080746939519687330517498484303927976165024090969138308086603765591444792060289404316217289373896772356189373636397677061528259487470571220813256928
664 11939026133931568937094762189293488485244543406963538434072561908533969662465920993004787248458207878069853774726821296499850434997546492517532401878177500874237389367066002079777711374497179140830605760
665 23913955550607111710614826892588973998593121086333892144561272895016853104031344988927068038941506262711810792273441410864709573561721234458656474174270042545801220743989821491251376119400807505882978128
666 47904456152943244396806963947699848616006902044271250944766817908012086213786386075441861262395651309949930218761337882997262550631313204457704240870075909739037009865062234809387521837025761808582323872
667 95952539666550795770854857786646477856629978989961924665176646464042291665434822270937338549049209564420652093932726465158877711314048158071316328431889177090961714749607891970073850737831708647230010976
668 192211259540017675444018956223380558188542597466337715952930381399998103353764428932225577836148974266946538724723273175389129036659579258304197826949921652771661703007546151247686779868560004481725492416
669 384997085185823080204031055307758999478023098998483587143376790623134184501932659195414852310316207273799787941026981838593580694344991140309421500177878570076802218678263607237709331298424390452356553760
670 771218891199310496017299073215868408857176755942622640777061935133922449095444455952233307572834635100020514029485244657472655844815914049265103680700330334512557531389848683705574976168435129653774989376
671 1544736272459431876095517734821633886367953649789713840283338060062609878396870599422051181428118919198690579031752739952787661425120454911308174056924110690339006419309119836708091500583428016862489420864
672 3094371428229521094627983320044669412340429531362049546527909535675836077160057749089716774665046720607064910653230603826717300674744636897201390835226514158113825214751525550336808255453201428721226369152
673 6197937715223681664708916150415658074004477834449037865914648464566330546453430204128374330171927482399836312848316878724582146953210228883160568420791862308432049277237033956844498007933685167066634222952
674 12415470963689992699165623702436922706427044596028563195674230591335126374372126609239206307579090493638407636055534253133732205204435366064661307727096895726607348059007211421371497033012751914118258555600
675 24867724940526713479427442752947528843560347220748218604202554051896165689672760222657216023645848212691651095926192048574435224337376430817056506067967036926855242404526215329133762600197217093322965978992
676 49813832014023944437846051112317483920793050150018387063784842752602192505206585249244262636232638540738242233287986079887142093866812494827473695677986758292683482827185004688997529268975960506585892396768
677 99774810329471123866694631471693828959003617147496822758363783458174184807393482689155136018167323520604837431640624183730345934623195264393509855888920067099727055846112768048581648849195691528516891101104
678 199863149190824317649353925369077362852696657129081444938246505511587814118231224594029594392098415502629435029023656298413778450014629061560462445946050871955346103764755832220083313972717488336793623957344
679 400314940330495072607655901661291562454413984565817738388341764907884620477214033156726770707607847663197541665313628963693222657755648655654219935289676493569097676885535928558447345637760614971690592404960
680 801883994788518424879170453025341944647585660467986674462759284196727018968205103176330830838270769172074123993596889651198791638584251442402210807252195938161763322061193041608574756372825651062420551830464
681 1606122783343686820773680058413397369074314932609889923857214696422323947468629112430054172092468643330402351173460330061007543410449418465131799378829625267462168395162889235738081555955285188095262813028016
682 3217262023197486760202794715637830017103660630565184638458732410368479006992366372311617501877157582043520864998799187017264472113190653454638682504350622339018608663486263209442883372299788060666683094138208
683 6443944121370596317008367613436442423468754193286439012541260801361135867049064880180009515027584774898363737922369402363332507530841420800568460606231037201600045294099581487717075140822187764665303213572768
684 12907954068781645108638473622117025962757631447954497188059733672817596182318562350166055660824050731327592126452252912307662556230850107698637256199227561619577178080841101927301031323201246267235236299474240
685 25853592021313995458896879218581633460155431049086108054555381151491105439883025664543690324659958683561022637336800382523882612505740223706049766554047117608754356426559979184939589401611979012626410044641888
686 51787447346789800816280712018139831383591354343698692761019610583363508672647781688311527172395442093245503877103657195371755389688149511802100873055156184083017062823687714177346702969451440976871339578598592
687 103725644501284056416578315460294716023510145603135496939266949336706557318705960027728265367092108435374745495532893401720326421431726080302196205390510893633140565043448664384926289842119278332825048895066816
688 207772342219215352427104445244495689900142260188376900486169291794938305808938841492353116826486315775243325400786012524736613501570128418164397770569269582728314529969168351999722676349148488472124175747392896
689 416147740511112588903142485346318674660886323548865053861520368179043510206939926938355816591153399622785341182360006987855321924195092453074738542332670042745193830665333498559822831127611623911299659918594320
690 833579693888814136182076227988262380734260523026153734153582308844187785099987539624297977551515194863546020003600916860894486483216889936389498523818331267338521260859751090039126048914862975048495631666225696
691 1669571838447257910560692412413315014654960966768532772967231402431442489099725455636644394619500844217658911550287978689834511064545055771057691184113953375504550891752344693113381505546407756612419087447921504
692 3344280528360871654624549854009130154959873437250760051656629094807288036943881654263634166715835270907219173656099568920404392668396931663075468124839871478401636181621025757904684557731374422128423422211991232
693 6698211760990224568847716427165158084570931619974170581769716174599728920645565189773722925308083841491997069344281727313004360545259441683209073192940517253771506761460273161434301956535271432445357937415010912
694 13416970927845872471708092971060316671741669254803119186428097508977070076268853351508827360523502012871599540910657900788950203247746163850258489412328893417113151115385891809580290099624778500505056864094614720
695 26872548263536069004331734739971729355498156559289086618284262546338000261590418894313180501596330157394449785391023477239646829322842526211659394232109893561913746073777318334788443611102786231168300229269431232
696 53827286150533831344714109946863460721395537177997285328123185731786449463091729676471887042821997634339321179670424739131059587274594174358680160570011222762108042517416018616423631968422515004793964415597234048
697 107809012233616720557269206874991126783914626979898530924167545386253002375962714633945573973584204062686656438567234670660048179315411581626622731451701238015951221506520412625575933153000793148847516763546591264
698 215946782961080214458740975617662261609426150197473510214553733328947800511568996819273252105685757403574999312687980479927160073146459650994690951326568218585024644492486353038538845290869356467524489355326668864
699 432511382611178289780274324913691234547126882784516639517498111617129142584031762776849917242738759529572271728175773192924005236145729683545981459853432719336329811744322393255447753235910637251088219494398590400
700 866337799197743672937358897298102501260641350519739072499870793460025468206637795759228251119546916171951289198565590940276265330354005318057744873399528408885148429406426897660443422411292355181494262301731126144
701 1735147092010408364673462219309997523861551997512532525796984433272148817228041487305752787480480910969785848521292186298797810690628843377164323926569647861880790172022821351853775117698218485432994743000573101376
702 3475554319922365102854165428502875176388654334827888225453467147447366366610380055433619241497239410390798680011440550815308640813507870558191775667909947604611535567716771148305741899154321293583260779252881984128
703 6960995517861883529723564259964781677699596715225648431110905716166938709387301657803453598592658199191681609872005273632319833254882572132777650047652200895045753700516293415425465422910911638365569961599784327808
704 13943031579329960553476092479461083870061394789662589557659804555946152347391791638895361863330426752188271151619435260135491744238765879481007811354387009313491328295717100609243697500853360567600225096206511781120
705 27925614269556863627007432483126513090564264560661688481405466530734162301086920219028243349380129971417404130567688732052985305711934500849133677538590224313886325646550771067438676055245987678600254567194840518648
706 55935390713538501230130720804379108239777334558168547744562905555917424316642593731210305363340701358054439988637076315589378922339871942560077400113510878721371934871839597248448418730618124520676849826417453539312
707 112029000204808202820754401566169698140124438320646793440861819420790849552838087860262130519029165492150904929855272680652145863408989972943662639759818302622992517481053419828723685484212146988541236505906832520656
708 224394649107315501545972226484843724514844098388674270008731528819378097963551188893139535696380096645180336769717340767237924970481991709334565459664958325620382169277059060111731637448928890630987835779924755049376
709 449422230419177942090931765972886147889236922417578182918258887127009251574293553423907671000212335468282430064462112453575579578610361893092541442718390200973097629613333111295941939787599092826882684195476102372880
710 900191055629152267799717225355789608716854731824679098344549334165204098580087159538276440633711733580078967768951406530885692131876770839974043606018067283443783796486475104409020945497216572269386819463396564778016
711 1802914067486018214146425615590299702773930516733400890677370549384644869000029494025419966737847198627584878805871613695312655134618952169486636741290886060977556875393307015078864099105912576047657485034936656893344
712 3611214514135221962764266004820668657301384581424892711386867338414032119726059198812684328008842647829226188171851953885563442167862092554129116364906919647945467899825849557426276461899898698557800774359650753915712
713 7232557758986657511001264737818810908438577761258400034519113163060562244334141035232253037853291178796809594763961613466044371162323167985614899228360417307469461400075257019431647665929605894733846815489160702533072
714 14486661034626057159888188570197898823891249714349163789166731284700094015572282913511883653839175359889844911768358132911841269919143088831853169986021424718900339396307456147937488386611505975317636848137431165582240
715 29013840600114784669978064898030636924580474654251595925865782531098006307023188465876609061391814535907403042555001765058786429872808996531973090107775961019355129556760992167132296928214214224555351269470880038181472
716 58113863266840537891498766174302381877217326075832646732245584896511890721662380303942728435314001080999708974071743154036582970123605004506439666332754282454555925498149752770561366075437605192510475407578199118427328
717 116389815028653784077243219862001582955130632456996307966870308242918183713196398532275828988289408947116219082459436038604220613039795534133169685124211223909219980211700404938704476826451826106945841045712101477291424
718 233124358323751442360656985236967598022486771983310435455796695823099879856856810553309699226700305930972049720765830572884481667591539114036313314717231889481822625961911883622596042528940359187490773565969959122840384
719 466897127873289256777454601225255539125503519634904972905837794477636629817965411627690572988154313304546418210793273602808541165896391852218215318488080554584309430086563045267134728382819168659699908363392353351403840
720 935173168812354010379591384502368806699909067547081223899899906304327309357786877210413310976794578756051282644974381188321244097840575887516326414851398875822149522327170385515017812269785165213796182624967731375837824
721 1872940210557337405519057516789322366394959821314356364315943355911308155547895784485424902914634459252683378724453169452213646757713909507544976248138842643614211874821488343503741928586141548031257364740843198048072336
722 3751396073377776798336843761786075646585527755737797840984783981218832509983215784790978465831212727093200542342457674835243940579618987747409535607778636353842546398259153866930477279188870407640100193074418494788265248
723 7513168546814043000582380363000346984951637006330522864043340501805594705038719080853344327246440049528521214206934480803187125739613121807880262219702086240336695078373274428284798003965475671501980205344077118097572448
724 15048399702680493950359675638830417625085706465097386177498270081196054205627135024987203294500655333408377567988074305329640839735990918545038856885407976747129880751211257576261569695997300589314302265059082630963627200
725 30138308623851673221164557799003378603679433024152399553140426021518106172055588939923872579759578291399785639922043276299078293426344340525480367153245246788405268105065461420082723911353526458581654144512331433850445408
726 60364867683912978239108775249325651828088595858050160903927208353375671526309965332969803719550257520204911838140907927491222939879747380768074064090505710642636498587989757718933342574972449902404675706508376446774820032
727 120895786655009712253540771202778044034158896581247166984455741368026924904807564764782163210889824011712301834077529592041944933717766631180916615052379163691820684603555633682605432940090098297694098818771641771973058496
728 242144575054857951694200181010831666551236712401475781159496907977411686538410279342052560661904051773045965901342344683656155279543768061230286549240819195646945218718546606880282444889241784536353667307478137860241833856
729 484953412673754418290892344281019256421342429729222151148578737610691652883989831017977550791999805875826614779795005463971881685096974400653874838124783331753735606033816046912667117432000547634782576916158317708241761440
730 971318832326862945330259242983140826774360536414370091059499176186814652683160261285908038544497226750138678492339152926232825018626887996781562952793810136560686610113373451885620550900247447033427032512056052681666390336
731 1945294943627280709390879539907547512488016099840955098015702893401633095245136905207531022572786233258501064462923757937199742539637869003977667685522550592747421086561178772521447496964505855971702188733241739980912187584
732 3896237915171977853775657297499504280702734907505613351080772590664991578150996207414873792987562926510943924656844083867555731673007494789850588477222075077707703765305322977284040258073997118998851892185441149022555844992
733 7803105857358312432739242898495771116118519083316368533298243011348571315292402999011209504131261296919475286824414527068101625873553994328356792624856841688709109285182018516166558371322663668904652976659042088973969133632
734 15628803826386290605454078667729179255143848997927549686793953238144044181227695586021665999630484433814717756572815326108828238122035015784294597674421578946269664939095898761297697799225268966031096012193914854190864146560
735 31300131390414860842694202255886128380130305729279166777039123059456200467715840234708243222716725059983220119613338633291597084559457246796536643810014039863594965351135568740667147960147119205462217381208859910501477443712
736 62690631227508384645290775994722804851887854783737584034868114980700007138003238821413474410905297479869508970922622354473694114618622602103397337318859662002595716177198584397192620146614004923811594997921042525974658404608
737 125551371864747284838639672653879773444972069924699511367437529543244884930722324600624276230629707595934578920756186766737016474262024863156775852049730269874015318035653340363627996532141852886783310742479089725375955273584
738 251464217516209221516888831239561739256453113150116024658034534533640194671730882609236504323146804631481432768296153885036032730522882160354847902894786868849653777971016468390689289969562771825115262426971470270638724615904
739 503608930272877777910951861246895184602038866245623374580933229119005293868831533915495362447001629358333784663534075720027279642478078818612984563795263332657974305633283090387685506749597857216012548218400821786401438149280
740 1008663755692614163180341666220999138670113625694114756854504360026612286978808001462942532341552816475116669034203272846302558412951487373391153922771831981722441178865405331429104201120311978638219660204854806852350132573504
741 2020049721819135773808850639800089602662400434449016667085121872643057035005555632838941796372008344460278385553074297453253912932078531929585621275618232954432222759382882463346790486060892053801931280129809077606248381028896
742 4045883024225705977051453054509014283188944441709505364940795352440520866975691000205690822534214919954353169934689080531499822376138382803831981731961687174490415789161121529308513722606249164428640815331830808330685787157568
743 8102655804364183575525056247237975141055314222688277666092292170501759022549794699240702086019222337722508379683680448380806943474282579795963616408805413340648929814221881239012427933007974835885863470448727972874882347258688
744 16228445931078104868785119594111290593567202736622443455266790769621145232957908336592633091199237599580202354681522839261581872996490435370570189540511711743801740710025188888484586867953809899070839961186306558222520794916480
745 32500454527771070939589191103530312236279864151861490553899669131556816052058557504901614043075997899900848302802205250826286363968649056654021903900425603129219873515825764235243434101138845469302356607697606277589530204603168
746 65093446344941092750118410605601985718386025468706533600128163977584140855550390762248143762795167496342438986861058271652444672128999216422615634692454746508455271357977234112325792210029131847801165296550615005070084810802752
747 130361157861612861483827111780123705014446473801498115406979650577857594397706993629080210389092082970700432120117838823470177742992414781674475354660514992229399657319256483046288278436686354019834514810836874011628585333158336
748 261092464880821526451414337154412855012198136262930440783274604013597223801147090267940083484756852727563833765262268726939843262751633975807238016887444145458861411943815788659932252904378471676454837946295357822821268272702336
749 522882048252881624354613846029575034650141975594318090739848564447396894631158923817319098575872486647484354333305916271117494962631569634938938468826548798897559185691477868673053213180076121716652106453076474330196700103336000
750 1047244693136146462644268146435811849233504705828373021356958340326321929285250259673756847978035720439620586766718196862232941032330356919711026167918754241795366760604167027615529210484175297980447446204639387858649790632214656
751 2097278090529641627285094233383781431985143502193249072531195872996363308675200033607872731148476094141361090089880691944578508704461415544141726674337916743851520503532021937197314704771977668610050370310361850247060630331647104
752 4200478567580816110310350284274209983703170022945445504571436591718839177442129715372220065602115176861329692580186841169148821837191701687616050269738460063704034563948889035472320546040047555408673673814669457287146822365464832
753 8412112869685726059063706388938759230342431234732344461656336991272765393760191345816822432965658418053198539894894324316726252763236921543020088447319143088811534662491033506780797021360797119692932721939500413777735456594395872
754 16847915285457583541088060047904106939616394543700478361348853365449981027887301284259543279151968790420827129391490477753419723239549325483370564578888792481627043552521447657872358588705963112140157176654783854727573159997474240
755 33740457164388300907423142410868896952072801985197945287481029473559234020728237535870899939911182453085968309392502941312233219703306804396677575250336307207757066068769638199069814243838243450379481105150095563109139611541868352
756 67575672513121127506688873901844147819871732267339048327106776478736269002924149442245393532704972723429656817191813199104335310258915538382676701237674639631530029047696798975382686671613962391776129141403323234906688210318466688
757 135329865963619970891194801467237866523087765074282318586951547822412004852518818659812855319060269163542308175703163450808206246018906774143113601286197619512836550508455871168749869714888444590168022733098445917237234302179482944
758 271038764664618044549759959254901148709080043336337268182481965771295213550908334801640085249650969596115497145033556167535887975447021266643513405520403339889736688657541832646471972165526791144404713190609420269228104553297885824
759 542791671102131181294196408227307510434113056409214284748008530739542469343782468118635383456130753277526732064081377049851766485173825682490948254847066297824395997634389501024705157363849827378995009614638885107940310606871125120
760 1087099473153774773657874241736316683519844165569519093530332541984969754071047726165328265358383231631176987302671671163381434903984482238411041321486164999105046345831299363285299245670699262614264690126927883954895165009497929984
761 2177055744576508132480454780358040248673552084067507735927759865710673942191273254794438822208640835648025167931996402205972615947364616190940456054839946136619694775860674460786517992169629313793681985567617025199832121127453076416
762 4360176012951065909238835261842887147953576379139377567992781653444887145916477669301107638201768571600544428562028472666656839629276555875597491356848021887064406953971430366516591708111257059012462654725834505355722417437928871808
763 8731780140046890391351583672139097341831948307276484835386758896736024548747345224454154587806207173834411823884854826709722984329142952256134302692986542179045452725663914142276157263950438681351926264756485897982835029737419177088
764 17487818375285979359814870148785421286089785458570418055322565481566206143630415087757229150750361948886800018561852326438292399596475198487134922374645602813390975060328154064326537422988871088404247263875373615789902760206929230080
765 35021352876959638774034722411037539416901204154351707758997941219136265818929664443705317749604421317531895386986976144115902720576872611383987825391662862915677476051157166317879651585579576934302483670498163388113747065072169555328
766 70139738134688071856516256040103985243505963684773209056192073190649159822402227442806315399760633039935696257142522980307191164906502398667440918738015799652555230538315635754856194751511128771406546278445934055524424933072702614272
767 140462355396670972113941309586270829700677207808994729902248365395497464636026019712994903999258103789101324082885500144134569811382596821415215977556405817910414259907185617025732648780231550372757230852821362436835344628887296453376
768 281312840316417121461669864044657285040168637122268633957281493800501442010223633647572527600723369197690270098445283056570682517776222346428293026931571931105629633558376446527852863881871000356720777455441153990858412469488046921216
769 563357255400525237569766505743409730651694968035209115466137197837437766648759902814483570326442874352615442926488928093058732586653395717968123637079583475846209341387102818144381418642805706704966332154907419244408675692251548511460
770 1128267028893351184074681990975281963858646822087534927543413447712901584250206182515298019061714395183181373583674987259323636753350906250327691561434208132831623137750226486194313102571243011854757927309008554957568244231356913080776
771 2259460588983588213539336794967412809434964786866161850491845789960023624431055273616645303423825896207155554663071994924325500688970141829060412336567530985018291518832334025989376238486085014393697497901938706898224325739037210829144
772 4525131250336379262819269507888675629090957117800790487428247788072151452672856054778614120482966378326113060248932514141475687698116742915686601822235226694593400857568751451600953538114696422566696047800652279671452222865489685889712
773 9061969550356611314309727289326405210562406281129384922268370424796945514798722758643324848755693512591123299537570064526082595607057165322715485573675466503098813588292074582093043740677507275259784310616340511192118043273668683752632
774 18148779390190033971581838250468210462008922738532636990314965682202307844840427547467943752052645368829454402766294226223463936494820167675694079743751591904424898456200482762674891725925120125636772829219780485884250372096998424430960
775 36344390664361239061067085944292112940609899256295916796765685216729147707845189579476679880584648326871266031886787780945770677101304713466751030213982126788193976827585937487014346985393793260448014828003469708260449674650191519062192
776 72788142486629723493983706575845826044756239217687302176644269763891962676662307279678535979334330028331363278538191950576736335325432775054554494813566889169297038773637209367983910949068008821364846487955337270520956491499027265827168
777 145763627193178834818179099161713776383020776885149325573890424503127890032231033062344065153929405666595052670642810642292368395790562997085741726896278016105543531036076408104457586573318459876030971402859146034383461692661199848762904
778 291924699017986651123756337072473953420187316590680525480232446327990449108349778607588835180518944831545430200344086839325516716072419386655693191334966574582723402546014153784736041059758608953937210133511883484767151954116976608336944
779 584598825425141316822413337893851319572421012496965931811744534941344023615322853014984066582908992005849703859149062165243796251660471487949359347846777766214832633015092967765381889762567698421375864850071885972281776718993136763454160
780 1170787429376798559594419230783888241761425076275459360953295459169626723406196555961570952656458518005120707154531986549450712201286116545835557645863197701916210627925631285834047251177622153650252799011318137608564467713164581170152864
781 2344572801448085023377671350480052644136042055179108290787676787749209057189907588092449515910778107764117566636546788802312931050016645765968291493510225033402753730892365612528429794097616449343692140919303310529807303512067588682682416
782 4695504717002233750553712920944847698738416315484326570894579132646172819082018575911310309784118351501920331018029026480478340891893985811683938787699018744751688909366512626269993474805179925917388559083304083715618264124848407938343008
783 9403002133756120109922656897390872137344536170892842954018251241188761029760916474523860770544762422225140496136500747532835520305782941678436769091988882630339197530911502826005605516332086790194591400217346291781772626988888977455625568
784 18831440723936495035038794674720713916554401162290125865313404710968540878330646547953366652939773388345021783252743290569080955779008660475862961386692039972463120852150131256863746579103961689309199909413482434187559882380630877203163840
785 37710855948555419254311888619326075139931988733615419296718739275208452986404971241184916268994571074762620813934754442094962092784067233919473049146302390570591237610070219160798950329209617698976535489236237043333190033266307106332121688
786 75523457722807857769397700758408028847325292749248598422545087464780981248045196877992412985390136325104204791788476066203563846237905576314903791103461879988321378381448940741008042844178387833633139414387633489162438580144025901831894192
787 151238828198534572634237192298593798535057364067116104831333018386433252333171335085456504933981262833794987806548630272061554980479801316670110244034640311582599964078979663767821678310897282627566413869432957752082297974706709855095504016
788 302884639699857222311570078676211111339959989262303248979096472430322805767283687753403331657566502369905828268773129272177668603638687067244051259312709018553755540803193337213283925364831174997853101482526553114148830003859066466861611296
789 606536989187524264788796183709267876479590320474185767525864686070729029059101240151910503441701437546074575257376454637106918704640215765537189372656050729044478594114401799623358823716012082394830905573527385201658483855305476638571423120
790 1214701911586200837749975143734629810038561685460655692317451114771283262521966550633782294041818781901412561137456384186432071979996769266689701830285815039643179638809739637957279922404170603760542906121697320843253903928393540303825259296
791 2432474896535376481903944192196901482742842815581940173331235721623937304937903234129093248860557571081539423921785560548241900510396780132192250189040774639939749042652969917937969256573991901609160905436171995535630129294029133653921766304
792 4871461525915362196497419489658179193803209809213016975725358413767175427490862749578031646354778769400132490334385020745356739303658911206845792717976403606096387887629683990718187613036569559101846190770914192831008003459188615414573184832
793 9755208278580903062095363949984019506206130945777457891720066502896087912077371475086008208107843183098656593920900271594492478104845078879005687709634831326535905820929332475971415474843714834878486123488475718972802017672387478978913651312
794 19536463488540243054948852321025543925682358603751462299691680887869379094614968075451397010750340875145527757805056141784476709341151561527856544778849079957939370851153641571311827349241772693291069766571232244984595014829296350384745911520
795 39122071603169054891066950808045969561723438270202055369618727350060652838661056410223126556554121766326817009786036214408220383307516448390116140881172390804173632915510957361646180721026838660309487070288502151021949737556186592351249574432
796 78348330931851857505166399300321958776527263389190296804243646228430118759163013321563775491246861568446492299425094823198407779140878511859612959200662450827817502668201821200768347040271049414755364218954127530199863393050458754410173584448
797 156893255188342755487172331016764751570952634508381608962103466966157024718520303308505556643581934804060456041110420984157660886841091277228723989461029285529022812536984099473705770365572384450919318825196136980756621005887632014309549428064
798 314203261278740501866474652770449581754226816411907962184231700045549301764404208621481202799718341751292345201632931545843189823785565014774970688675329247935926572422687824857315483124014257278384197963900766874137097683527606307449796598464
799 629192954914314802006067963841735077050162668585762699350729582882908914429653130542754413402161404980299279155351629612910227571815947529686426209378032076250444737890673815626779867352617849817174006548479208620358188454804022800434979409600
800 1260052913436849567580655890631150468549611526752104375741558230218758838168760669103389184854540698533284290788351617535931927344045424900642943257769146860012413265176226134893175504276713653140530254350992388891211799596617414716192749788544
801 2523251791648270709171342121081509612484473866847137564979870108351932220909669603859492141776092204091470077972479993219928405825949929538934318646585183880406078754041905638864484907890190395530146378734727173825525390135508849546387674474136
802 5053171597729421272616764093953740482766092492016591038120136474515628479057156839790505715753055962473683085855553419680302700453553978442949000649222698590858252665663325292287432894066292605085021722485590234253032471019055175554066512825648
803 10118927992424669331812936378037563307739090090600998223696531652813560859465484101545397925978810639182236346663588036334270879240404465262650790917630360692341972058279478044120324565728047506407101531648161651417912948971454534896394310810768
804 20264528042580858080722192163238011646666759214491260080034648336874177867882238731376881580761107495527444412969549805630325313687425407985623035259470044704868324746877012146474501444599742268913118923360866849243752660935058975637953277131040
805 40579399010497162277523055651739891767501374598587500250734453547642950565911071911020158176079323501697586519206082636317040034734255813310861248583206907124623922986581285377745621419377236017957616461307047935559236232064005784782853789639248
806 81265486251920402223431388932131323659757065330332055032035247220274125727627225935184659267372591872047059916981660204481214290294977536463008310863251107529985368494434794988426652091329061060310896362872270056750179516096611192946366201316512
807 162732359099426398304319467966752671596275924082989606343230466914730102326549295899704406168373368972390385772023896501450354337586154853637236776806319619065551997152574708018430205529652550090934237472450778564793456978754334077132349543028256
808 325891471122557107282180046448111503691569112698607430808726294329413103036318920251986183997602517419388319058325772730289245558478173346639616808399988411254054084390238312968602048069603456279451128705934253872113742165383066647787333574208576
809 652588547983230186833193357589127723579159393338219760658755709782166454103957391473772884857424704982204313293740772670981710692884991024237833798863374444384670307380241847264028008047769548945491040765692521499498739068284719107837698581798480
810 1306884107661277616360551157236680089154387844806952393806572861564144501740796096757855256358272527862838816644593464251517568918993436605936240616876145581261140975100839282255022564136732522281312696575515829969104790968067032189765935116205216
811 2616990874818768715125216849572565747314104871803229329641090195769188590909266057177309391160285424639170000268415277997706652458692478105819334733993591777062453161596148894619990945597157733693220410636294339056725625092026828424508846521703264
812 5240809796416806401027091467378830062612485976128510149238426159537623555950057369595856728894263320872060760765278231633629895050278774441480961544584770324092107764553720140147848083359089164947763281449111825993880501510044032745379844853839552
813 10494511173497744667645932771455061926935878872807775122760798576197262819244495360163030252818872875363033689019563435080056374595427955179049703063228622381076148795913332639382494151671858909864458683147663525579173444523004453808121802252120992
814 21016334534112565218398496615844918125808862675703756205346580224391511135015091741291012291932515637100950418952917572712979109722431183277468574432847591842021103357272354682396453072002812609974207207001419642680063894349970411201692211745974080
815 42084239147701777830741199289534824270914707557170695580829577149403156239657920560518943651446450796930957514510353884664680855192260046924367368536767560206799337666858779795453262380623177352183620599178012079097617584496122662471237601881393472
816 84277727043871859193908922870808825629577834834694215000959086586794254465420245204897694448071981139361447192675870579540827152510821185526211410299096508733073898395500317205432383835882733865348400561180394524282103190208091339284269632729715328
817 168761749377683432985027361424409488633032702549570639293981063257654210677113323353719501365023601743413732412383654658516285093527486783047150111620432074133828185701132295096136597389317542129482014948827347931304880976418614652404182587037280624
818 337960493749240080099760820015775685617059083980552573945161855667260189298644263042878231310763521668825593479387960557878431955560177932804206916143109701545557263649395620650376631077180600902888667348952177326957234037700613362175542889942274784
819 676746228326732890923164805613088825946260137166726520209609682303995460312091036224405457738226425253266902031697112581079681931137605189730893783932285085605216376617623184064059553584137815703721012032617446819837719327119655157859174692290599840
820 1355240436628958638365153999894004485296494989859098221848018281215797992401852537790567829799318123234526318681876830125542810936296027846301414339473552384322036322223770489960532852362457697983140573870424819497065326993692846545187060248052053824
821 2713782074371706217661640511034902086817118077948278036477546853564786206561325031855401052075408082689800280788298524214895766662500044010601515965697993964183610285309090361306744044010691677994104177067838016783495716032883837749680750616554305696
822 5434556068645383861398578576741111507250135017999136798670289373560800700233331925077829761442277256291570620050527468283325321621083357888561539017831916780813634846572277209943143068798111622291002553356435736996550985423581820417236344686992027968
823 10882317889477491354026654187599181175506679369710917286082561943489313255486426988996805026787597860917398175773990695808572277143200779251627221665667230125929866336868686246461988055085326367102657681783761196702510709124695922283376245338054879808
824 21792603458562868412354498593883591685476954187832157475025906552703539659415581423461720682741040085482676585443703071031279707470734637972688471677078175661645389777553758442242596033277565799416492160450561207123259631680648424238251864491643425920
825 43638033702996986782738252790619606580543746625031843674741534279890037150168475599297212263670369480969806560090192504663571901723717823417472221129232405838465196381985520215778696862939040950129599164016577565686822713405591488875937594251918186208
826 87387938124425516382681266455980130498941875043704978960926199222679726894107860980466867044004116416531134055763271726983684416184767964712680555641439673316073021179236584228831873418305734161103905515565310386246598280536209296437872683765971037632
827 174987198445959977011283783530801033911106722226029966850059379240903715469330339276184568045701551813599652162664994749389468454169650785713097054242342941817804469459596585020452021397691076268697542746210604198961413620217239859165701481789820613696
828 350421879765646125291386610560565737173630971626625100145891281133406041313744317679858906158056613445565388067661536369405099359288630842937138562016585330192179452580255345230001961565092761580773914242549829417414638655334584993075392944628179888256
829 701689108316055342259156234568140174994175502297820393368352897432227076422026463085689718441937872068974252715819038897019809677293057100298011892411152993436618830133745456571213836277034272322266174102231111029027158535887610758417286862598339586240
830 1405168148127015369593588643132135027394021113293901452519795885470848594344387482681338517150489783411412840400964265276544269158383431286639801598949903773099519714911739613898819347632910980818047663204976706136021562731375642615810533649390833815936
831 2813717930510975584210112978960983983342231024189238184043776604182334427611290755546222526919976857772555677200558983752592248242922491764124412893766849247372227954306051495058222858332217307526805042911650911602303497311117008656962837355950816256384
832 5634595587001569908721330653905386676307142483171519031219913570790246621223919737132281374906409872638968694278422717435203095701034251872423937044044089639649584127189097793142012416979804359747671345825359759516475977260635701709829514408678251086592
833 11282718664053673353905209927901931929457276461651640169093883759869831388734432218281611896576858095555690060081848122292293654134005631109098472227000519900680765504158513141548727828470821302704606177433948609954116875181421004422817503996952419559032
834 22594076232025821669014838639737538697405274662475450990717208969441973841474217340722569077419540819486809479672915244304661705128768335594897389480042604380982043882625005495199722458203121584185457394876128965155709680916448746429250366781011313413360
835 45242266222632236495602364137642472751786363600546353493036786685933683085292484716065193847388610934395948408075239832121516665193431182609982301608655954660768312060233984674531573107430084037928251030411413559136139346845758025253814006962487626440912
836 90599088060938372836022403411019644857535614157781389596191339170676610426606381048767768831840520382293614254187355663123330917829890658726766383321478167640018675617699886197472213419906083990961482220855754099262182415905943000842089449073401150063008
837 181414646295190775511736684162410784800008005174895536864598165358989267183764400780387524237113522156617831132336793813481693015876017830288987227416203492957840070431860222082382376950374034412726448896402471899764250666007320250608838295309302240922384
838 363287515053077150402744068867760367015867558176545804169667393913215511391614448027324573022480238367242532016821091622484576381524148834605181575249072019189608346852648111558401022720931732485872818432936651723488116220872348302555522331212308070569504
839 727440971138589578970221964390233912002140882487577983216970101264898751982196745223051950456593476840244576354082931664126583278637204675560191251822326393954194450604732310095715565140910596400923328746047062262726897122728025102727315966936832380952480
840 1456714832127961555457526730952223013667687956282174888195824455310745412060736076312301999106199729896516631716755879310337927956362862047229210985311312921004101725165175289765976205562555847443526340052620956221292253800886881410806014896248479116803904
841 2916893668880392585100625947449161426916338488195243004883158292056085580083292137125666150357430857301796332844721677342885982499766853640532518119440827396265128185809420733389551056673401745346104695956413565120026064254739134369720255106625228863993296
842 5841118897163914760269583103585343612486301741618561696813853595235962792551954617716124693486912819467702581723803418614111010595887518065500350165548295324913107667441684145077282414469742109258928122154934457023405966731201593560846042062749715147582368
843 11696094771377142549447007660602749749566030269404321697688909842690719340828770480739259677474335999302634599708151833320112215882985329972523420132139064889238401217001227771073280035859547884766531326000873254023629159420858004862165814553559407629435488
844 23421515780366803459167340155953582533746559599720946143567967729876605211199022335337688926036876418061708863553743922353580614151385903082788095970944691908008207617293826255339281276210850243799937572970175815180673671728609309009953756505115844937254080
845 46898463289507906172123528689445566725074000859486462532148679108296768333965953535513004675189744949864188507200891407898251807524966049435588151279008526303643137515236947429024881415150892657669858706727085626825914306298075764962382232510485525929623968
846 93914231529465885785340356717883465588605997962622136057057950394574202786097832566462687634732307577554135670951543838649928344591593071422141325384683301125411895763639377710820647648268803212407217097327888482185490024143724727067252974612959170572780352
847 188050205202144574909556001987490078064800998293374231747837643952781014405926000610634656615446599764800300601984415769062968990873611514236413091200945838781810283903237322548965290007720352962202944164900349473244861439806589292266715794296889903915913536
848 376569630206089443583485201330949484683433981561345307466717656617484693284515703203016026368304470240903635830167875629539636899913866918676686273708556671636123050739136576509014119287308777512675887065295567860624368525803471373103385626961732282685956736
849 754026289682000323841072081916556941433211364058036719800170396461161749844531057352308631305549726329754442889590394729688061389407326344495997137469947993455179168855175215860240338999182273671399901225708590199896118473492822884377840668047506498880950800
850 1509929458571201822739636953256991197081750668014460815484510267770014157579716922631604115160744535504721024283976965825030918451481228249807434640166555963200368269440998157364814835085836833695879797393396656056330819531746816923035497489566822897178420256
851 3023407276152671882297349539840648544476128213036253568473962513876316135158702226709572035645279893250993834181552004095848604250677314505941909266862382269899349146735432433392501389414022760444330888439620176066543503150427717718468067170512692883763339104
852 6054322069134148464824670237376806345813568185666056640484602927143394901880023685127091481489140117882836222382288713654316391192020931255145579994631404444958738020393455769362339407177934666300981756647158254759241336639900120054055398954912625365192752832
853 12122838538625821210786886716724695548643456222097541701478473283929401616601168037985213817605722864372484622389842929675279958929819690277924690079717561858320759370114307935125582576747484462932688071456004867152597900994121496998807831089029535673501765472
854 24275707144566861222493658064231428124732159482569281417103658165421853759452813002802217276005767054268363460856424681201036648622304589528896426003061683337281677647918979480560511666894525507514656061983681344809813123344421732466092720633608029737667829440
855 48608195734279510834733390539314025783650002600839253896040939156529559517109846933182819628440600726168448161161982116171044163562781636623497417299236797877646824894761210988920206390354613003146092864348889644500903051845724596065669318696204488213853231552
856 97336511737819896873146319601756199677080993355175299848668724703311321139221601573692797820058486754430473186630919519743995250176224109139183017972979834237854285420283876419077798834307452332889305404984465731020275389116164146005246871214604809990363657088
857 194900164577201847535239991495752184521375304479513399949188108000812032743476426731185515358006882858048649402052315591432715005789657478262587986494086943232146172826057291207262701436794131829344714047652804778136349390624130743393978178497883472729390179744
858 390280810231447195885198137084016961481874561573013968124723601562632873906960484291679664968722906924471606261332452332473057703781958300093928706486198840394534888175160400179474947087981168965077906800452355324346575922947121302283589292284550279709409135424
859 781470245938778782667996460608573560187624998691386973079047147684710092954916196680008213458928363419377005759970509865838575617381117800552717963025983167703904956643216172345930139870306366516772805274786541906400081213682700090550367294025967149035272304320
860 1564862416185731568594865537587197490131745807838722619063483837613455419589862916677250963928693291672251241348852304330107662003572808975380446860044066151128780083378615615751658456598184354259099525370160066885095670994160839443083266329207067635073059712384
861 3133359577701410945481210128479551136357387545903916805443614406146374607053934745897199640478125785034825166445425401729358759242575297568437883105962671758851531817718362469514228216172509668362463110299737745593011807482338807723796999483037511861536981156416
862 6274406852635517903997910722439303751740758333631628302508786981268890148827991585063337428999597829403639252206495941852439561560392888633975809947893742780586944315805458023267649139775305821627141879881823423475205649231859372495524125930695557071084022727808
863 12563353656907701288021256294662735350982014985341697054230769389016417766830247368483506410855242646208832217482344205754667330820287286769429289886998449235228884138885711232008682169184822825010026047978494817927641051630690154771669119608412169881664736783488
864 25157458102746186628184474451246276618067962937978572874947771453937399272540983110042765413883870329753620112227268965084222833941543747527258754717870495521993290999246354800974135168090791589628914733086381365012010240330107337735058747075306473155369715226880
865 50373079879829908910480158422375251084983064834222616569591055729120244923632106254198880394484663079165614447683622857046939498118366602863635237629662280160816345350987550857652014235112994396040283290468959465292204004047393796557023369704355595245376767198128
866 100869162915382954029528164292433725834381861537625948205127042161858744802786166000700771157662866307675051604417567928393431685440609901680871175034818948527774781587874831063131111789110572550516017129455485847211320556369695705880928770842639724058914501035872
867 201970995945684291010143996753100131812343321527142070158843419454106035771501348658464816589665153691928235377184713791461445077569988240326470457402800309435045250683144523793041216715565777869604968592816140098419371847169171521676670582653890790359147139564576
868 404434004514261126854559383296933158282349570531007000581466561722685091365090511286141674654104467981231761590570716440121100911955483264467343713907578171694658864909887964977390766706669890772951739379702547863346393887437975494420869291043495714990938145687616
869 809798750945322642146953531555862169706691506599005439274264199111057307318989784547667979799405549573947063436335832482967830603070275230503012176466782151266898583509560006101293244089448379600602119167666921257100250317950463300001538907352677562656342407225760
870 1621565552382215463630992622274655918044034723104902319603647289480006693926330824972184125497907741537395290217476820394728504233402577596263635549341474513832070621193515681767819821281050099336171447111614913180231101408299456404273190317648211662403260280685376
871 3246854317412455399179902272280603156408559981872328802146486598266271122598955855850334540558111600544096084174890817030758009986819271400483606786850612393876862615184776467011967427592396513061311179828598409906471859139899834478891215296939424141186549721863744
872 6501580836791191515708146781212932627339726803372223368513448761564110562351316735208061744712609770646196821729002255776687392082686651341997658359332865632946819047067135612284868187593406386662491194762321102477066121369393788174862880605650274430735401308662912
873 13018055500726476863522623389362932241635456175468631731532156635964304937191619506452134198326862255056357386963393918970947068614854125029869094731449449671370137463928696804693644482652832940816089321542204582981226150349521061828986730088809445302485419817884832
874 26067599809318076596438615725332769741361339709447526519946215532054883142996859106933839051039270788344733387443670324802579625665900684223859968605425462723512650194647724322431022294940119323791653983504906296618941913057418600526295260224704595198420047095511360
875 52194778820012475741451705699587108966666091117638616571844523314159946171289789699023065443947314401655399760640033527952852372927292691674401260298866712402043012688901529637103205434194439256008095561158747167988369986986002057170800986033339668407377784899571392
876 104515512871485442960476887185601838965693891669318285371216655668824985417034059774164413505436813916238873975347597003348446699599355120005289637167839678327175526444964382126381344186926692280654092483999482858602698423405510021814889172255022155188552399638109568
877 209269358066349938321599672570745171579637400193055011913994245234061660085991817218187379821119962601435078543209532059335947519623035777415485216163528063103675450208142926488548547759397651407226030153209736252219042371865750646630558257688278738086727528887632704
878 419042537058541842553493248287200827288721638122274232738098926630143692469801555940847890112408665654582454902689183908442862854225150501456918898607481140299708904684931144385796828792946557889003665753147426594941918541465524923154265316129928749668642377131132544
879 839038465270005552707540481415270653081222945493719558924553180117845752411521070046698911795756374418966436359105973885493178772321020983676550713917301816194423164496095286158785222723749141524737290641389202785565928392142283334448077594709462413861597863733279360
880 1680092214243378969056256575413383242680233241932095953489548104883772994014313826111290345472187710644782063983292426930070228804558357753856895292956303688758278346066771737952369378544103303347681003069690221933147191975220661188468750392432409921703945004890027264
881 3363998239692530690624820153015017715601744769980072450428753269677172559630498202540974776907083404809650339040944426468710881148990901966730502180066776931226531342881252999932733235373314557338656266551386758424410592715860150937548628410295317399834533636433387616
882 6736057614198532835814342756361403177274638943738772243419273517946671076026083149153519641336866656846697443142210769573757247337647067079476179820620354087930790754060830662404662203133049195870138220250420782296882526195464679953387637632644575175592064382560649408
883 13487371456241476241654194901171854053939761990742760234913053853442898490191080122354844156945420766776431849273269359675717265111343979519345695252034661812737892307862619388301082833637405940753150165065700461457367821518892444491526062695721328661387459983427119168
884 27006987451736838301567199603669179092164121596600029840073175621255100807442507220995968663981640922462450758787826385896776470381349011622752092346016524527386696888918537426758948596820492206277603078721989984706981006092762401296213648639658418826466908405629735040
885 54075003733592416314635096921823298700409418586823330088449125241847047309410765935758248839985659314457826548567839510977605960061844376094008011367381622185147773381040073131293015215512646882875356158190883591411506662961628388314108410685179830090315660521591719488
886 108278985624200375902305433048948481337957227634104697657886522141171309927062919776661619080334516184554001338100829688136579680758332962524258830102552047977939195854853340863213162149208015064835923310744123429991994778143166825880862914363222706195399274798285425792
887 216802102190764600185263846219440182986074317203138620282312317985466082821662682740392124159946619995809843879581198155103758034022588473021854039488929746620371158180952912304897173125574100770226588635746444980035508773726341003401970110490261122684660019847232665216
888 434120117009591373462668649260087901720702196248109390488577722600841026876290917101364733921346030214173080723022998974932987110583753787388679308449014707671316912732998603012302873123879086736794021248942314948746943356332322203814524592951974429428391854714873277696
889 869216820065087091971216865395038146608008330861998684672120816003418387458985720161019522456025153311210169751809877220834910068167609324655835436895727297084167028881226723647600778559134633386967441545793397667674226842276024322058787790005256341391399295104734089920
890 1740497290642422876310997558074906436210230909091325969040053978526472219849833646804360987317861467512633911359062165100571704306489526014691555791676075451890632443246824560905235664609192807559298259001384495290052156920070609432159913067896321419019085850291099968896
891 3484901173734576481125236540263947875326565226411245190595488275327117106609595319317310826422042149197453036964199880211124689107667445779156845675203367655678272378758283848658325714739999703358537944706345590120183748567522234703969528552826374327212964506402895371904
892 6978056949518147731724728389667216322629987442291804779974225936732775992946639464563909422467328941955760361350169403057856914895952121019833231021945218742245738299454052151756787859443693569858529393051881980059182310077118712560108407057195983599371078053132317900032
893 13971741258559768900584547526151759765777134369903839359009418188601548026730093257913995126667492153638863561431119971497826496559203199195626806643330811330481065264283701988933568210881736914171581377784061473975405802883239766979875870296243206545500958637683482864512
894 27976500925315516879066116288860801819461696697684936313151833921517263172369981819545141331827962881521144272549318513538083139840875316237331771972815556384518904696317341795627682141618250480908976770124886147226070857534776506568429140398659352870782513436673074353920
895 56015515234338236303548718248979553347047675875772126941109079110097620519356205667089897854379270246951187263494301993391592796444879058421847556503319393804073518856904409327223747138766173162776215649322631629906170376379992564666969582230411516509106418187161287333632
896 112163104101460388918685521444188235845725063583053284262750148397451909514351592549048400022730454790876043125736918268952906179779633788228007747751254522502374134384808569925489677156951452935815687356872316056913377759833173019768648763685514792137335221019547009166848
897 224576277467359787820869028237702273268892304290551979806487390898073897691736025301967737089453674181068832623185864671804881970257682215109684457808327435155659311264514034535475888899343826287536625676464822433603122351703756720629560784434558207116228952834572416937864
898 449680849465855240888090396260321063144303455907140081135102742505174469286028775463409891434795005550032339641364986472288646288074867115756619454595117809888227009213027074155120509316364079016126275585837856055610392731700265002997959965767883450708947444250042571874064
899 900362038697712084394536556566244363586018458826710237904087388755997374641953925204334115774220094281272112835617215103471746393389189386146244185171564472494296598877121025969641802102212985766272758858430566554132157946036181483593378999617880746438457155550573216874800
900 1802837255519966829774482472272154793598112306957564961896686620348101444894134749846565900571990817314122923251207458721659022177016389514441490526256980703296226744490238072275958530275131677296757614648493977861880908005243369214142111586830829638782872465424737385742944
901 3609676120100812379924051773684604006589940251509915302628502517979562878120011517138484397214089279491718167003906549510444585449114508759488075471114723915359094807197707793556226579670717634530254219336358758241780181156913565901544638191437738747549915851540810652449776
902 7227804952699795403789740983927872278884182060236408549611052407303552538680930632028559470522381073989751124327705213079751288459181060487572159565884854863948723801339399668459152863624258092117356826399248895498026730766511156790910690733255750078723664320375985112872928
903 14471617338304694188421717230710221737398474720257783464200501721560451254204965527991214215533516424163500998841680521722741799026783914805563334987517446862777088821335995380348710279708253291261455356653647940700008140828618382610209606026118762856993004542532639009127008
904 28977045526602070952609984207655100537614155669381878705817192928498609638173561446988791135443842908352261158962929499680932068297376001485510704469656521858476314390447927086084219376547797874750304264213421397457881755467972865171704869453758616048481339554242733250147520
905 58018124758240888339682011411906264003269897510092331674750317280543946936763959024632410652372347393802590906416308913174796622431153701709099122810939227110150757492494686010134583488846517224240703463633274865449834343417488289558499161943031031932613090633009947203875248
906 116171492916452506982430221808751156257808619935649910459165392502598722392582439613290272122251935027706218457950891651291387125837540090915734383600364966751990061976093117321816362246218199617390981130891051795131130582077920978922140953492146425203207503142729715335324512
907 232599136494089300447596346537643179023357945820571751742501868083698742564135139531325058198818979756930329149484195262464340682679191235702149116528813550400713681380409169239703958856625567081246601129171212971566675443817729323361096472820685923395079964743000313439761056
908 465739246588061522107457489015040871051791191303004491923662767933440799204488365318751919667666920474264804879441485824695856889259313221394442784971573150928181550725233319685596698787351794838131499072840434200059198468607236245942763464065709292142085216992839910589818176
909 932503158975656477256534345195445808971526690737377141343988539691038861592078647551738751485989431167723135437955589249666887085490781470258939090280277639082797963482979455094716322503587402747105494185897481673120893304808383193750553784839879755752871226781904492163952480
910 1867170212350844639362127874149909669963354580122198236442613206446250979489029640127884716052094706177062857197803559698402476266585285940478456388216339478672612678823618835014187769303577448196764175629786996373945176933503876784383389643377109292913443603591166119169089216
911 3738439339686197658844064690476502618207902684159725603176848340539495536391650834750502349693138816447170651254675056052847444344535366524782226794411932924989545348695514502798022643321456379482526617168083432227772203947468449758629419083610657617720306421365988961380657344
912 7485534256970522057084366115989077444497010162909227021372241189335684098002791049598633551706741008260807647796919636901969697071485625049406766419447002652007157704821668704895065783828523329775265983368134996566357969190485341104787966462010714361071417442841406462126051712
913 14987465177711597612672434270094279900477388320047224769074205397708822123796773550226874569859504555190243237046710655628732584688342019250238016289746689220351988854155159841819947456443544275250016732601042288888100904187757824533078693534037264939764415177004593577591492272
914 30009552665815702182929815480332848633279595818453552798222588828444416348471504620844264549000862611846351855243699410442564402906343606499845283901985925648816245738032878480835976901629530833740884461329957106219456053557709415416273900247232126382052048754446901312641932640
915 60084695988864277878387737894014031095445307121896371350357975054690621852845839760507902728504392639689159917214080267955714068765371423149582200260382121272338627094683503831876855105037808031924876216894492078035796574967444029189366525630280608409354707640959468242691267872
916 120307881219298583587115263548605217520189890957229155741012662241488332109203509602577867094136199285241781359029272932651825071649381118296641405810734431377126326308257242852538038165045385196813156418300474269844610130663663123779199103977191602828802288883669793115218328128
917 240878141023701377994660167874040190634683036530711134064341298173171819772349577457385026339925256180263864726430659752936644527878523683855944742626972714812210463215181225896481652116575651651407644173792627544396800159034607662533024262651458666829697829765771723646343605024
918 482310239013682867310679486790389002586563179915167920289869444874771993158746475241018299228360168383981575551265769092834876792231600455701797506413826184954217214905923392548100616053030379834668904285631215543885668240984315586667912736169438877699767153938546873812030379584
919 965670055983896023850093876273039618204214303344630878200934276669688525837198177399062241273016307383127699532712063936227211730554174870810374728481800399166875434008862825296185901614193986909648952990320351033498555654774882187115925795923415701660230158987184256223826962240
920 1933555939832912492985624356715313721677217034104244365046615947453090466130585636103117468740071238860070783459041926220300774407006562093580381541603123819652936021919969413612921050507904279946712369732824543887365383001210165420639308435312917579481946295602382218525026602624
921 3871310445126624533901031730283988485172713260831726255650627261326483925851767786021013468963938200795720383003008687501193841038928577121381677755938777206258771502248673013422782039718478968532162343609085263214006846679180221633396512200173328270710241417982969585990156800736
922 7751484201713730848943809877244914911420580231323382945880244099107821509528292697261998882704030897966702303580488568393773085861450003650601883850435646497794283620106321078927761068555023161573982542226905893709486780125002047452422851774211001246066426746477993996289804314048
923 15519763676508271348793914902994315673102213448593975116296933435791896745416029072554457693689901007216683220536261339336358292508318352538172885608706168384769733277098753537523299933377805450994091602213504131294088557415640451614751979089420585261203179919932052936553535555648
924 31074980598858469822154815472696383110505041735827671970909825177403208122131086645988803166484419999934412591370407452238258200151008102707699884571644705110646429016633407283375387823227871800026814624461949731714069461897847319972023267674298549340990135481912325170345033961600
925 62217146321857668091707007200384083604876326819917655522409680369679974238831073850733253335971826584315650651227984866984466003299887713435045539210859566794387099302864644668644815905907595571702954320794953593866641471663294815059261911881451733250210587760014832388034455523008
926 124576105627083044681681957067599174266955112994394197998083193962637607002858261704986057788362125110635485903647508828231098467137261017395507531838648606953202048455472890170604783637704234735560434321729673064236852331592855297088601061744732981774756278088222541965020762447232
927 249420967825750787713652065354206487123996084851941388028660598207649641540225512929845693344914193316667583689157773530617637392172145739816652409419028788708971643776184936473687514644332476363439239936421743336222588643624860895754131980560228174060312601911909510851804092736896
928 499409187584972409420375901375737002476802007122118323870376529308409917181235481873769591155502274401351905783081703438283940626494233841734970632505775470875654686951344276280635636592221127095496582593402550178459454840314784459388572913047774409217965614096590530459415591078656
929 999893465548504089477448578895242136363621238747908808896049009471163151782902970268788517196111937566999792530340811072820543483127140725451909594362495031357813562022413487632278546954460928658076955014117263043712972562714158836431258463942791181255156713546249636396640682557040
930 2002055938830891514927184240459780385642481827168759809044319350514768839968943764593889852254919426206066538679746247653835750334854050899310482443395861636546472721640724588597599523123146554790626320910470780111483055337688568344383752735594854606899675068183585307816510987533536
931 4008412494717905628088680087710508049290828691923532129094643212898230854784265606479258364798854387627475011951020842882178255695441981973784198906552422176453624211290147729830176588383731651209889531950034537698422940664894186834300543142002366380170340057715756635574512902733984
932 8025901020371344600066508506098200550242614782538833023198171752086231855181082509183768001048490979543217838378300187797135164865283041741195050831788330648230630812963885912992522893624362092317668707429014091493074322178829376354686029514841821737898126679795857411241944295145792
933 16069005527844482786519663707851811006276177327703947300169281887060438950082269162601352561602556441436768187537506044447841910227113044778414926551587615898076942416534167309804059420675263805455980717570260090873266339381971603296643735180507687966698271986448863992593650448243232
934 32174315179431098948595920738412359819196184250174969660374105079279958482614743510103710209008241700026607632980046097026798434351822400731336465177909176977447414394602696432936797708778122770503520009256300246131446442160107217337627243284363731843626330230355104545558974855197760
935 64417448369688084333108413912404384781888197953573510829528378389339619059234122005914492591727843384813115772116569735999840303008685970819325670940621727042252760020111320777264619226638366585141755139358725803144577108471743220984876087147658974128223531004549390521493083117026112
936 128980113234344702168443201115643720790351714286215321899198921999315560448269064751433005526668202038238516575853275504524139061607757186336677790180179234809679638286360088807843953922987113808649744575180571863828809270528142484947111265988711371897366207038928287284472862068897408
937 258235514709585507261386865538605409037036284119240787007071042196876162003628873614002397773813873492651448176373715836979901372373671150326429621689164545375950100333489884114736047244378665081338556480016522897756526990237788146052277557990874277872203454808645247178011933894705184
938 517051895399045148531679224240550622980373841754754774974710745276297613326461030186420876920477808059752036479227975804057636567108883279444965036574072213652596673651529557242730956367598852716142050145885526825671674194814200464013991482755322250308083489736608519321970651128791104
939 1035205008344826269375773744282971631500351249753088401919600897982006212418395957488466497541483607051242458664965007965629046700837696926268720817803535320888886098263969519108552471572060727458217313752240207267112032939693380834834176046781394497536730746871121709207600201762463680
940 2072733480609149074787169461219302482625907593571269607681476439494193582113605046810597320574367458400281477835852192451649428691121557767705864808390043133380558088466138194270140390659487545130294376247890338654858546736741258357306097560657083773328167814219515518278987536882450304
941 4149872088913382516678065619222787823258199660545743846860483095575544637471543693440294498585081655553972498049002108341450470346927531267012873109621803438339366756073825195004572493963962582717857762341534890957662251060459935356462553317257918161539470652893801767235454223559634496
942 8309038033504751177498619129059012525017219697351858909090064765271813904050339914215246299135764288299131238121692922764466281851639718194699438910375496843089877079900447014221286777989389526291154519656709478397862425550337857463476088502893015436097766587696691933926056980549360768
943 16635697604542043257403514545248482747797743851861024586107350265556687445627098272988625483615838902099553229950600291848853797123011612742974304033530704104176948923096324284047688513490303309833764910915718468009982440277153251807446710140891160036363429016806945658795788925954601088
944 33308570631796031091376980652950713009598769208763534033691094827596273407683206655315880175094081712963851427995955408023968958877161848128643378831588968073998472117203835064943944187226464063089285801725995721950116574271978450617097347755291036524802159161250244915412171985629569280
945 66687631507679104738929399926855868742705155976221394442747051308860159897763138303313915542915349183987446725610345563047297467742133067497723089459930184894201083848488586758210124342730429411389731624260956352662987311426487211623209300214568899998910943021724248075141275280267420768
946 133523964706205987784138606103526727541423437972608728331399679803651913861242317043982347917280314003033873323599710423399640394008820625566225261977970609250980464781021919503814517326444288596466487168100147849046581397723662211255234310323172665806123090553993910541564927095416309952
947 267329906712655861846243087048181809707551760325666595751352201261886745946153822833433253616983103055471499064643862054254026231855874371925252735750697794336608714271762606816331825876325069494883882292328249001909919612831791598880968448554229343874398024418861919383658992775527196736
948 535254620188702836917605399095623579639156024731996949286326711267499868155171807416284574559764668651178917618803801297728234297809966706133621803733836546523530616879704197582240726316583858084515860262969438578702266325146334349797199736684598150982000866879905496332447491690580267136
949 1071637214667332491817684397714657209108301719338785740748819465578298836504209242777014015168546143644364044094420445895263447609256456088942033703399110636483080679811187984222778211392139551905297053362615367659522296024186473727437779087076176172613260797153983405826851350439285121600
950 2145653656388229436535845695426354259112813455000226512632128166131503178059875132551700299640286137449671766146905200547407622554905784027016532735727985104367414112967091904243864721040013980189586489438482497618574300446303952063016609532456910198159340866476693441914220725436673737856
951 4295819469469795009879344798843086022263977654081879491541093466854914982799767988230882763554966153398898749321576381919637406994482121553354926665996598042993704355112336178947614824022731705860879492785860217837820273717972899804885588661069930611782316515257193129747712403927828676224
952 8601155847153847831360597197674331408112795373454379107620143873609451985805362564452454604322707707441572210475409998866797723334535730503239714647712251411592419723603536101088462841068402917237728516424727484873759381027669818042335382755358092635295910119189292780537496906088071331072
953 17220361355944123372846737860890020320520817543774648465204746123130059076580472053225207035383041323090702819057213175808888040816107100172669996214189194411600779381472250085281747593162111429878233837440992197553560023709616833142674486471476983298372418206930086372544522015553990681792
954 34478790344745277992101106121732678095380995348711777428561320005858606233984250458413170379617184248756504485443455291727867719014500149931459437691254610125621602816459955143336427958415980881820345798294012591899595381786129740015605794675826892243669944768559798829257332424037637278080
955 69029783462471453776121905064685020846193943810814643529932722804686311248163806879313658189152117098448399758388198689014682557696992363176011831341478566978335871374561303368791437667746687597728231361105597478128555795118211751868287792649228111461337258166918046657980260328224347892352
956 138211837456371032537874331729180591509745328666279209052472756647766574819620839166478341613708640607197194906092513138469731664923128524696501443734462019166351918963184426628674606423860407283711975215859307743427012927704007798657602872229947925510374949752634597652633674228167319442688
957 276712502458610146472301474776623463441441259607917475190844813390950247175844874177640003972978587143676600689835186104090152378204821870996249798897131061625500222325425595112448758612021009913021139684275542672954982155805999746904612806353825675754897754141950860772455550382394154985344
958 554034087042932792887125035952489126152312283394434638352118870935476303644862649986684108887574799928554782936934835249941770954526218935370410722000281664089721149507098469789264441577510148179064329343143536494589569661482336673493334760433618161860597241959095738891603715051662804602624
959 1109223549879012183463069702279828454657198434261136155515055465517678913123444902788306171862719447820131180072992155619316068641320516458928697226041887466223807644410127735382756226614778212892212254259081542895955569311089124285387106317553473591678417439050308182838624781044379447013120
960 2220883428260874366696227750156625706392115925236671062911827907649661063419581412102228747491909398205068686375042163405678002075107333691369038948907853095802498108245244589022980150643428939196512708416532890386629560021659597289510649226010814424760041812801392435064020019236256872553984
961 4446388621312911284156884957406084031345303510616096859804968546405645788977177177966075437366580127442721252667055127459769821102886836201316947469590880722714262081675531376943388452231086120946742967892478620535325601582115399263543744728344768322818743698265494487556534308393531992803856
962 8902522556637222567394123297200043251001483248089788727136804999268504526645120782034616489799042265144667810250341663587723101375638875496680472926478074098848055441051019226916647694117662295541838735378436459449524888762156193402033235820305005611250315135334093252660150445377055899718688
963 17823533215649966595429231563037949637268435533645756651195875980018945210416965793499445351479026651401363567497219938932035682256903060083595111954700808824401783489510252721512893677017990229840212784552683640813957576283489581811399293864012692171867859974195277958491014131121652473004128
964 35686047687345533187179876655627400027780375974721893332499223585866742215596997291408753163221581343839628354659365512536805201193266932543376535858586868262481692089820331335145270512657940674273836767479284155143409894958680743122581573182487260206187030903602973027170355576603272602452160
965 71446051944050609804216306139317198186835724710994183995501334623932733166506928050840325601760503047228639960636146875442622998578471222182535624048935980544981648841422862889052005314432138569418379812072894798422977290233890488659318330156941378056240733425356133929687146896489207663298528
966 143048028912283619593718266396840399386645469051709888111432555751180873512066118919320101044575118258604884799931996289576181343874785693869816495894612963544675798126045029346581943263352117997210404417641457090907933550034587295317768602131730259562286710671561936300127603050418285952372672
967 286391900689759995335694157249744224024582183340318302864668429658154429149045310004482191015037443569165167694939090495820862161863767955947428170356716345228254211775242948394567828577695673421209290739266652876633353548475940182721083035858313278453998848810723690960212502775356195953040576
968 573407501476249590612530930972312460101060445199522686211056405329570487014299671279522181394291335794920754904516991146405465710598908909913837331900396700275358425323283111063047387693342710275913160652515975729514622975219105637438693838988016570707218672904846055683438242580471874409183616
969 1147998440558655214263639110528301549227015858098798753838908961194918471669711100038401727214264644497152109675541995063454819281370808596505143375248548426770668314331587887202105386248576724987451153084946276470916160634522822597946483062421728650829536514606430639015472404593899766157016160
970 2298491681504228828291848686947899146661616030273141829604696106442883458204258405159034651885395083620665897409639230745964604110227109185086210715244952892816736635754364631499857694648958903708880622865823232846823984782114546283879077193929017356855956930346455973082997757306837462326442176
971 4601717377196328399735300009403131495588085734187928190153057816849457301858701185988330754192292289486680875683919871780850671392748530982941514805233198768836651285176076017173744689859767608345544549455708099823424943422515784619708449163373175862787499578278917845708327359581072449461779264
972 9213413955940330398528881882371447184006508724678033668013628369911100663176747192305586298212047757478808463602060706037921204975439029934186725469457821694774902598716907462730077068326757031627002365695138919266816540897307173591361342603088591946362534761092214471624866511638296618973197952
973 18445765020428793835739802036386528654003091876245729591953812533307178516896122784553511406112129639605710264141092275745722453866074555880648930423710841738392754379677337872032885596282566604852134544351000917133729480738739926543297617095738390377757116845551831897347298156443593536092329152
974 36931446847048282067712731527033794079327532777700168334737676011463101271629624850422721971534111993233207377219068401396324356491916983634512644283387380105191908872813697457596121946994020469447922155836892712747325577686582270494373011296845741638664376109241178915527443482791793952383216000
975 73938646322517216266167720967974719693168425275631325292029577125732392188092498665053055899561497619483275987555759358339859072137288072221307214359069260587132863964845782339718046298900905688813101537728614998049615136813570043767157922458561045455471491918053412582173356362529968165694942592
976 148036959869797210117267951752992386471622246652097487187379358030859761327534514455368908436362406095053699370859054116299235939313647631935473562462001307687891328383527651533557495615517360416600815343996793510018696738463549757165426953338597934443543553508656885647678101404678363852184115968
977 296376946978621130137266099083722374253462396686472151937430968426988917705020227675758526118214818327892166266257271180788389333840972674003001662687769292673270906209534179224244983224063003233565618809049851835603170588143548571887276685047927676450429203295666449215774946073137588229637473504
978 593392562856293370614262237435616536848066377776283650288142751971557743215438523852568238785387280080132922115504683960054849847838231297977439860350989731401044214234412705864975578518988202623029686692257957726884207035632735822298997803781758727031260685281533140364875446864748886542451870144
979 1187997301364851040329290389386912919807598859424495612036152297270015236605539707123033240458783618721934114849685266779744826032420188455562253960631172793242469904567841911440479766376316131230654733788642908712809735832362173274748863814864326974211602880596995386861512754449633305143102666560
980 2378549278325906522017500935846512992979764056462348609725427855010350104432671688250271227113397811141262588031331099953401936785465520711010254061164150170702949416397061212546901981036081047084903263873918833648330935102106901263595505364472267444944814875954791741456327727773161450618913025664
981 4761947525228812436036345914098686855019967291942756385214268576540169658810672109999003814391933514603839192857967037730394668779226634027961578546657407169133419118118889126773152859077779711031972465436770903658754971166794872622189985683290919897947636294279367137552906528013464261666981572416
982 9534113752842442637508372456488122323498199934338942313041030194961617842507713316014826613567189323997255819043776341036438476440953843255466141652922032675138876665283287812210075511289354560558320116060073872208355796083119964100771082305556293781981709047601938146039021931522507884664793915008
983 19087624440614534205509764651933876772678762260905757360848717288402014380163331610074455686663470026872735015655202242308031309984878059765628664481186865379479926117198424459967088508766398651507809162732924815307378618525371475544198742964201348948476443090292590618503921282711058393613363722368
984 38216123690768339472762251817030747999190585923625232892147406744329142859872139604216187312460229232903779764621773546918659175499758420329429267200802604106448005950578887154589256190067977856993119066211977890178140652048863826513961929684300513841298632016757996720740678067404434232550050525440
985 76509839350807469734977795360288869481196939173514310326412084697147724802590471613351376477305269319575334874835641411895481079901894393747336699704374260511186580706512239449259679406594355708504562559914740027572977965148643797237453122551382333979135786159899296655377713538397124800033488708288
986 153183177939772023716926480773229716777726123954283493334624058064395906003362848762971856711143695355783908682916759073001348381923797990687361152362464014412325776277752631837139675503329433632919128082813993093399489590289771096177164020126355931735654555664489855245686769084723519381360269739392
987 306676740623360710597078023596602593269371910947810452431221390306062188172253447917884286957692280242276033734494108983373469506565250725365583711214600946717191863227742635842430505892689676011106023153700662616931121079018279084026690933244806720809966862996971188368271622200028771520530005964416
988 614007478199349758182039607403813097800072804324640395589642335292526201937234517980844988941517187351085023201970122963588483901610538263501918434244063866994194185914397883439342278545942240885852058159339377386876376798006492174862412966583978496729465659372707424476268612431774622166233181220096
989 1229256562636041057702528923405183291119454806669312412444188400910178161721320264495770481069097906201126629536468562157878884683814458108887908057602356887618822346983563955687763223107644359002518310744402239237788911980948281026178375289172996696782048593494390440808279215236828713043075795662720
990 2461129113082595463356592087652798227284225543054702787797175020541963625813551017571846622242726319868385082004864744303123948921549063468858820162464161669476886531802778358393451513257540273459596668896556687087634362521776298079592874978723453614002224920503841072575459902600525742586844268490496
991 4927224919347558769370568130551678003219438782297968454028467974016897668442137672575999387843307580771926231199775826231128216569093336869470722781726716700115869315512561015597762675901374059480819674402181666050976963071758447799695561574776899133850033875728871601477417903040392207246589853327104
992 9864913789937170930547273224473082586620141283460248759692128822920224546367917299473221416104737191408379754127262132411721151353867262743273461752491224977188705982367723819267225619971754340779879538435372166550180080383035839708335620751063639149452578685517983966790441694588257680495950415314432
993 19749695422291065888390395513988712261962941594268473198634372436058259163979552896013281539418519977900517275315813683477600077774545385715859305451682960908813363050685095061984442218475369060831859156203011194657017325939748124770702271992348152892186810733438100480361034267817807265053379015521312
994 39541246649550345344005338881456330844650938063994193803809516371662235165893673609311453640509528075259143717542469286753059028411813127449046675659517088125454595506740597276255685509626763008936679070930057727106939268837572025977182534390735669311383665203117164016064492089665507594117840865683520
995 79161968934602868015529351386711409022348004665591077640611525187735167551763120067299017065885931482421307625327658145673029928363966477778237654359081190178107635130385359924994205796792662311880729808484674855399621062125605815031913166455484812075049772300533877732251161379603923869382777823984832
996 158491361089078590299956894187338443327596228833011144907386136373653202455264511403737596378461815442675051918298683970537495348178822379625787567742767045587526747882252348459135615884289424172853302651065491061970860592083514735806938294535127078258139719546031607685872016975327419994809886986533248
997 317300641732111408985518323922414683478575381379538719845457459595449919639652569474412136600561726995721273746739246086238336198077981974021768861005048473464925413977879738524395706490654320885111748795337747886413205606103276884525651340742766143713367992394474998013239018534508671009175528100873664
998 635270976343714235046629413500491868088751640766393398195567263183631308686258224025382522187883263902772294164051962889242414361959521644320786758108515607855096738441685991485380230144125039966590869727060061177512885083535766192023750527982162103858896684568805404911956813933495631042528381556001664
999 1271813698746475008806627637918508444327718012520279937552839766686282456729789604641844852538494230118152689625686047005283379169602722575110598641912442231635904600787090939838593709612861920898653129228850934971804981411985773974767042744704776176229670595560033555306932621929253821888700753204592000
1000 2546306169010915685915626338459666893181839537069823709124288909343490791087391549589922701024027699881624365933665976877629726202419675935330193428218559106972792843517887937423542687876989434582775747003240131562355858309288397641423876875396071618187983990239488746155780351316420799874110807826201344