0 1
1 2
2 4
3 10
4 25
5 60
6 144
7 348
8 841
9 2030
10 4900
11 11830
12 28561
13 68952
14 166464
15 401880
16 970225
17 2342330
18 5654884
19 13652098
20 32959081
21 79570260
22 192099600
23 463769460
24 1119638521
25 2703046502
26 6525731524
27 15754509550
28 38034750625
29 91824010800
30 221682772224
31 535189555248
32 1292061882721
33 3119313320690
34 7530688524100
35 18180690368890
36 43892069261881
37 105964828892652
38 255821727047184
39 617608282987020
40 1491038293021225
41 3599684869029470
42 8690408031080164
43 20980500931189798
44 50651409893459761
45 122283320718109320
46 295218051329678400
47 712719423377466120
48 1720656898084610641
49 4154033219546687402
50 10028723337177985444
51 24211479893902658290
52 58451683124983302025
53 141114846143869262340
54 340681375412721826704
55 822477596969312915748
56 1985636569351347658201
57 4793750735672008232150
58 11573138040695364122500
59 27940026817062736477150
60 67453191674820837076801
61 162846410166704410630752
62 393146012008229658338304
63 949138434183163727307360
64 2291422880374557112953025
65 5531984194932277953213410
66 13355391270239113019379844
67 32242766735410503991973098
68 77840924741060121003326041
69 187924616217530745998625180
70 453690157176121613000576400
71 1095304930569773971999777980
72 2644300018315669557000132361
73 6383904967201113086000042702
74 15412109952717895729000217764
75 37208124872636904544000478230
76 89828359697991704817001174225
77 216864844268620314178002826680
78 523558048235232333173006827584
79 1263980940739084980524016481848
80 3051519929713402294221039791281
81 7367020800165889568966096064410
82 17785561530045181432153231920100
83 42938143860256252433272559904610
84 103661849250557686298698351729321
85 250261842361371625030669263363252
86 604185533973300936360036878455824
87 1458632910307973497750743020274900
88 3521451354589247931861522919005625
89 8501535619486469361473788858286150
90 20524522593562186654809100635577924
91 49550580806610842671091990129441998
92 119625684206783871996993080894461921
93 288801949220178586665078151918365840
94 697229582647141045327149384731193600
95 1683261114514460677319376921380753040
96 4063751811676062399965903227492699681
97 9810764737866585477251183376366152402
98 23685281287409233354468269980225004484
99 57181327312685052186187723336816161370
100 138047935912779337726843716653857327225
101 333277199138243727639875156644530815820
102 804602334189266793006594029942918958864
103 1942481867516777313653063216530368733548
104 4689566069222821420312720463003656425961
105 11321614005962420154278504142537681585470
106 27332794081147661728869728748079019596900
107 65987202168257743612017961638695720779270
108 159307198417663148952905652025470461155441
109 384601599003584041517829265689636643090152
110 928510396424831231988564183404743747335744
111 2241622391853246505494957632499124137761640
112 5411755180131324242978479448402992022859025
113 13065132752115894991451916529305108183479690
114 31542020684363114225882312507013208389818404
115 76149174120842123443216541543331524963116498
116 183840368926047361112315395593676258316051401
117 443829911972936845667847332730684041595219300
118 1071500192871921052448010061055044341506490000
119 2586830297716778950563867454840772724608199300
120 6245160788305478953575744970736589790722888601
121 15077151874327736857715357396313952306053976502
122 36399464536960952669006459763364494402830841604
123 87876080948249642195728276923042941111715659710
124 212151626433460237060463013609450376626262161025
125 512179333815170116316654304141943694364239981760
126 1236510294063800469693771621893337765354742124544
127 2985199921942771055704197547928619225073724230848
128 7206910137949342581102166717750576215502190586241
129 17399020197841456217908530983429771656078105403330
130 42004950533632255016919228684610119527658401392900
131 101408921265105966251746988352650010711394908189130
132 244822793063844187520413205389910140950448217771161
133 591054507392794341292573399132470292612291343731452
134 1426931807849432870105560003654850726175030905234064
135 3444918123091660081503693406442171744962353154199580
136 8316768054032753033112946816539194216099737213633225
137 20078454231157166147729587039520560177161827581466030
138 48473676516347085328572120895580314570423392376565284
139 117025807263851336804873828830681189318008612334596598
140 282525291044049758938319778556942693206440617045758481
141 682076389351950854681513385944566575730889846426113560
142 1646678069747951468301346550446075844668220309897985600
143 3975432528847853791284206486836718265067330466222084760
144 9597543127443659050869759524119512374802881242342155121
145 23170518783735171893023725535075743014673092950906395002
146 55938580694914002836917210594270998404149067144154945124
147 135047680173563177566858146723617739822971227239216285250
148 326033941042040357970633504041506478050091521622587515625
149 787115562257643893508125154806630695923154270484391316500
150 1900265065557328144986883813654767869896400062591370148624
151 4587645693372300183481892782116166435715954395667131613748
152 11075556452301928511950669377887100741328308853925633376121
153 26738758597976157207383231537890367918372572103518398365990
154 64553073648254242926717132453667836578073453060962430108100
155 155844905894484643060817496445226041074519478225443258582190
156 376242885437223529048352125344119918727112409511848947272481
157 908330676768931701157521747133465878528744297249141153127152
158 2192904238975086931363395619611051675784601004010131253526784
159 5294139154719105563884312986355569230097946305269403660180720
160 12781182548413298059132021592322190135980493614548938573888225
161 30856504251545701682148356170999949502058933534367280807957170
162 74494191051504701423428733934322089140098360683283500189802564
163 179844886354555104529005824039644127782255654900934281187562298
164 434183963760614910481440382013610344704609670485152062564927161
165 1048212813875784925491886588066864817191474995871238406317416620
166 2530609591512184761465213558147339979087559662227628875199760400
167 6109431996900154448422313704361544775366594320326496156716937420
168 14749473585312493658309840966870429529820748302880621188633635241
169 35608379167525141765041995638102403835008090926087738533984207902
170 85966231920362777188393832243075237199836930155056098256602051044
171 207540843008250696141829660124252878234681951236199935047188309990
172 501047917936864169472053152491580993669200832627455968350978671025
173 1209636678881979035085935965107414865573083616491111871749145652040
174 2920321275700822239643925082706410724815368065609679711849269975104
175 7050279230283623514373786130520236315203819747710471295447685602248
176 17020879736268069268391497343746883355223007561030622302744641179601
177 41092038702819762051156780818014003025649834869771715900936967961450
178 99204957141907593370705058979774889406522677300574054104618577102500
179 239501952986634948792566898777563781838695189470919824110174122166450
180 578208863115177490955838856534902453083913056242413702324966821435401
181 1395919679216989930704244611847368688006521301955747228760107765037252
182 3370048221549157352364328080229639829096955660153908159845182351509904
183 8136016122315304635432900772306648346200432622263563548450472468057060
184 19642080466179766623230129624842936521497820904681035256746127287624025
185 47420177054674837881893160021992521389196074431625634061942727043305110
186 114482434575529442387016449668827979299889969767932303380631581374234244
187 276385046205733722655926059359648479988976013967490240823205889791773598
188 667252526986996887698868568388124939277841997702912785027043360957781441
189 1610890100179727498053663196135898358544660009373315810877292611707336480
190 3889032727346451883806194960659921656367162016449544406781628584372454400
191 9388955554872631265666053117455741671278984042272404624440549780452245280
192 22666943837091714415138301195571404998925130100994353655662728145276944961
193 54722843229056060095942655508598551669129244244261111935766006071006135202
194 132112630295203834607023612212768508337183618589516577527194740287289215364
195 318948103819463729309989879934135568343496481423294266990155486645584565930
196 770008837934131293227003372081039645024176581436105111507505713578458347225
197 1858965779687726315763996624096214858391849644295504490005166913802501260380
198 4487940397309583924754996620273469361807875870027114091517839541183460867984
199 10834846574306894165273989864643153582007601384349732673040845996169422996348
200 26157633545923372255302976349559776525823078638726579437599531533522306860681
201 63150113666153638675879942563762706633653758661802891548239909063214036717710
202 152457860878230649607062861477085189793130595962332362534079349659950380296100
203 368065835422614937890005665517933086219914950586467616616398608383114797309910
204 888589531723460525387074192512951362232960497135267595766876566426179974915921
205 2145244898869535988664154050543835810685835944857002808150151741235474747141752
206 5179079329462532502715382293600622983604632386849273212067180048897129469199424
207 12503403557794600994094918637745081777895100718555549232284511839029733685540600
208 30185886445051734490905219569090786539394833823960371676636203726956596840280625
209 72875176447898069975905357775926654856684768366476292585556919292942927366101850
210 175936239340847874442715935120944096252764370556912956847750042312842451572484324
211 424747655129593818861337228017814847362213509480302206281057003918627830511070498
212 1025431549600035512165390391156573790977191389517517369409864050150098112594625321
213 2475610754329664843192118010330962429316596288515336945100785104218824055700321140
214 5976653058259365198549626411818498649610383966548191259611434258587746223995267600
215 14428916870848395240291370833967959728537364221611719464323653621394316503690856340
216 34834486799956155679132368079754418106685112409771630188258741501376379231376980281
217 84097890470760706598556106993476795941907589041154979840841136624147074966444816902
218 203030267741477568876244582066708009990500290492081589869941014749670529164266614084
219 490158425953715844351045271126892815922908170025318159580723166123488133294978045070
220 1183347119648909257578335124320493641836316630542717909031387346996646795754222704225
221 2856852665251534359507715519767880099595541431110753977643497860116781724803423453520
222 6897052450151977976593766163856253841027399492764225864318383067230210245361069611264
223 16650957565555490312695247847480387781650340416639205706280263994577202215525562676048
224 40198967581262958601984261858817029404328080326042637276878911056384614676412194963361
225 97048892728081407516663771565114446590306501068724480260038086107346431568349952602770
226 234296753037425773635311804989045922584941082463491597796955083271077477813112100168900
227 565642398802932954787287381543206291760188665995707675853948252649501387194574152940570
228 1365581550643291683209886568075458506105318414454906949504851588570080252202260406050041
229 3296805500089516321207060517694123303970825494905521574863651429789661891599094965040652
230 7959192550822324325624007603463705114046969404265950099232154448149404035400450336131344
231 19215190601734164972455075724621533532064764303437421773327960326088469962399995637303340
232 46389573754290654270534159052706772178176498011140793645888075100326343960200441610738025
233 111994338110315473513523393830035077888417760325719009065104110526741157882800878858779390
234 270378249974921601297580946712776927955012018662578811776096296153808659725802199328296804
235 652750838060158676108685287255588933798441797650876632617296702834358477334405277515372998
236 1575879926095238953514951521223954795551895613964332077010689701822525614394612754359042801
237 3804510690250636583138588329703498524902233025579540786638676106479409706123630786233458600
238 9184901306596512119792128180630951845356361665123413650288041914781345026641874326825960000
239 22174313303443660822722844690965402215614956355826368087214759936042099759407379439885378600
240 53533527913483833765237817562561756276586274376776149824717561786865544545456633206596717201
241 129241369130411328353198479816088914768787505109378667736649883509773188850320645853078813002
242 312016266174306490471634777194739585814161284595533485298017328806411922246097924912754343204
243 753273901479024309296468034205568086397110074300445638332684541122597033342516495678587499410
244 1818564069132355109064570845605875758608381433196424761963386411051605988931130916269929342025
245 4390402039743734527425609725417319603613872940693295162259457363225809011204778328218446183460
246 10599368148619824163915790296440514965836127314583015086482301137503224011340687572706821708944
247 25589138336983382855257190318298349535286127569859325335224059638232257033886153473632089601348
248 61777644822586589874430170933037214036408382454301665756930420413967738079112994519971000911641
249 149144427982156562604117532184372777608102892478462656849084900466167733192112142513574091424630
250 360066500786899715082665235301782769252614167411226979455100221346303204463337279547119183760900
251 869277429555955992769448002787938316113331227300916615759285343158774142118786701607812458946430
252 2098621359898811700621561240877659401479276622013060210973670907663851488700910682762744101653761
253 5066520149353579394012570484543257119071884471327037037706627158486477119520608067133300662253952
254 12231661658605970488646702209964173639623045564667134286386925224636805727742126817029345426161664
255 29529843466565520371305974904471604398317975600661305610480477607760088575004861701191991514577280
256 71291348591737011231258652018907382436258996765989745507347880440156982877751850219413328455316225
257 172112540650039542833823278942286369270835969132640796625176238488074054330508562140018648425209730
258 415516429891816096898905209903480120977930935031271338757700357416305091538768974499450625305735684
259 1003145400433671736631633698749246611226697839195183474140576953320684237408046511138919899036681098
260 2421807230759159570162172607401973343431326613421638287038854264057673566354861996777290423379097881
261 5846759861951990876955978913553193298089351066038460048218285481436031370117770504693500745794876860
262 14115326954663141324074130434508359939610028745498558383475425226929736306590403006164291914968851600
263 34077413771278273525104239782569913177309408557035576815169135935295503983298576517022084575732580060
264 82270154497219688374282609999648186294228845859569712013813697097520744273187556040208461066434011721
265 198617722765717650273669459781866285765767100276175000842796530130336992529673688597439006708600603502
266 479505600028654988921621529563380757825763046411919713699406757358194729332534933235086474483635218724
267 1157628922823027628116912518908627801417293193100014428241610044846726451194743555067611955675871040950
268 2794763445674710245155446567380636360660349432611948570182626847051647631722022043370310385835377300625
269 6747155814172448118427805653669900522737992058323911568606863738950021714638787641808232727346625642200
270 16289075074019606482011057874720437406136333549259771707396354324951691060999597326986775840528628585024
271 39325305962211661082449921403110775335010659156843454983399572388853403836637982295781784408403882812248
272 94939686998442928646910900680941988076157651862946681674195499102658498734275561918550344657336394209521
273 229204679959097518376271722764994751487325962882736818331790570594170401305189106132882473723076671231290
274 553349046916637965399454346210931491050809577628420318337776640290999301344653774184315292103489736672100
275 1335902773792373449175180415186857733588945118139577455007343851176169003994496654501513057930056144575490
276 3225154594501384863749815176584646958228699813907575228352464342643337309333647083187341407963602025823081
277 7786211962795143176674810768356151650046344745954727911712272536462843622661790820876195873857260196221652
278 18797578520091671217099436713296950258321389305817031051777009415569024554657228724939733155678122418266384
279 45381369002978485610873684194950052166689123357588790015266291367600892731976248270755662185213505032754420
280 109560316526048642438846805103197054591699636020994611082309592150770810018609725266451057526105132483775225
281 264502002055075770488567294401344161350088395399578012179885475669142512769195698803657777237423770000304870
282 638564320636200183415981393905885377291876426820150635442080543489055835557001122873766612000952672484384964
283 1541630643327476137320530082213114915933841249039879283064046562647254183883197944551191001239329114969074798
284 3721825607291152458057041558332115209159558924899909201570173668783564203323397011976148614479610902422534561
285 8985281857909781053434613198877345334252959098839697686204393900214382590529991968503488230198550919814143920
286 21692389323110714564926267956086805877665477122579304573978961469212329384383380948983125074876712742050822400
287 52370060504131210183287149111050957089583913343998306834162316838639041359296753866469738379951976403915788720
288 126432510331373134931500566178188720056833303810575918242303595146490412102976888681922601834780665549882399841
289 305235081166877480046288281467428397203250520965150143318769507131619865565250531230314942049513307503680588402
290 736902672665128095024077129113045514463334345740876204879842609409730143233477951142552485933807280557243576644
291 1779040426497133670094442539693519426129919212446902553078454725951080152032206433515419913917127868618167741690
292 4294983525659395435212962208500084366723172770634681311036752061311890447297890818173392313768063017793579060025
293 10369007477815924540520366956693688159576264753716265175151958848574861046627988069862204541453253904205325861740
294 25032998481291244516253696121887460685875702278067211661340669758461612540553866957897801396674570826204230783504
295 60435004440398413573027759200468609531327669309850688497833298365498086127735721985657807334802395556613787428748
296 145903007362088071662309214522824679748531040897768588657007266489457784796025310929213416066279361939431805641001
297 352241019164574556897646188246117969028389751105387865811847831344413655719786343844084639467361119435477398710750
298 850385045691237185457601591015060617805310543108544320280702929178285096235597998617382695001001600810386603062500
299 2053011110547048927812849370276239204639010837322476506373253689700983848190982341078850029469364321056250604835750
300 4956407266785335041083300331567539027083332217753497333027210308580252792617562680775082753939730242922887812734001
301 11965825644117719009979450033411317258805675272829471172427674306861489433426107702629015537348824806902026230303752
302 28888058555020773061042200398390173544694682763412439677882558922303231659469778086033113828637379856726940273341504
303 69741942754159265132063850830191664348195040799654350528192792151467952752365663874695243194623584520355906776986760
304 168371944063339303325169902058773502241084764362721140734268143225239137164201105835423600217884548897438753827315025
305 406485830880837871782403654947738668830364569525096631996729078601946227080767875545542443630392682315233414431616810
306 981343605825015046889977211954250839901813903412914404727726300429131591325736856926508487478669913527905582690548644
307 2369173042530867965562358078856240348633992376350925441452181679460209409732241589398559418587732509371044579812714098
308 5719689690886750978014693369666731537169798656114765287632089659349550410790220035723627324654134932269994742315976841
309 13808552424304369921591744818189703422973589688580456016716360998159310231312681660845814067896002373911034064444667780
310 33336794539495490821198183006046138383116978033275677321064811655668170873415583357415255460446139680092062871205312400
311 80482141503295351563988110830281980189207545755131810658845984309495651978143848375676324988788281734095159806855292580
312 194301077546086193949174404666610098761532069543539298638756780274659474829703280108767905438022703148282382484915897561
313 469084296595467739462336920163502177712271684842210407936359544858814601637550408593212135864833688030659924776687087702
314 1132469670737021672873848244993614454186075439227960114511475869992288678104804097295192177167690079209602232038290072964
315 2734023638069511085210033410150731086084422563298130636959311284843391957847158603183596490200213846449864388853267233630
316 6600516946876043843293915065295076626354920565824221388430098439679072593799121303662385157568117772109331009744824540225
317 15935057531821598771797863540740884338794263694946573413819508164201537145445401210508366805336449390668526408342916314080
318 38470632010519241386889642146776845303943447955717368216069114768082146884689923724679118768241016553446383826430657168384
319 92876321552860081545577147834294574946681159606381309845957737700365830914825248659866604341818482497561294061204230650848
320 224223275116239404478043937815365995197305767168479987907984590168813808714340421044412327451877981548568971948839118470081
321 541322871785338890501665023465026565341292693943341285661926918037993448343506090748691259245574445594699237958882467591010
322 1306869018686917185481373984745419125879891155055162559231838426244800705401352602541794845943026872737967447866604053652100
323 3155060909159173261464412992955864817101075004053666404125603770527594859146211295832280951131628191070634133692090574895210
324 7616990837005263708410199970657148760082041163162495367483045967299990423693775194206356748206283254879235715250785203442521
325 18389042583169700678284812934270162337265157330378657139091695705127575706533761684244994447544194700829105564193660981780252
326 44395076003344665064979825839197473434612355823919809645666437377555141836761298562696345643294672656537446843638107167003024
327 107179194589859030808244464612665109206489868978218276430424570460237859380056358809637685734133540013903999251469875315786300
328 258753465183062726681468755064527691847592093780356362506515578298030860596874016181971717111561752684345445346577857798575625
329 624686124955984484171181974741720492901674056538931001443455727056299580573804391173581119957257045382594889944625590912937550
330 1508125715095031695023832704547968677650940206858218365393427032410630021744482798529133957026075843449535225235829039624450724
331 3640937555146047874218847383837657848203554470255367732230309791877559624062769988231849034009408732281665340416283670161838998
332 8790000825387127443461527472223284374058049147368953829854046616165749269870022774992832025044893308012865906068396379948128721
333 21220939205920302761141902328284226596319652764993275391938403024209058163802815538217513084099195348307397152553076430058096440
334 51231879237227732965745332128791737566697354677355504613730852664583865597475653851427858193243284004627660211174549240064321600
335 123684697680375768692632566585867701729714362119704284619400108353376789358754123241073229470585763357562717574902174910186739640
336 298601274597979270351010465300527141026126078916764073852531069371337444314983900333574317134414810719753095360978899060437800881
337 720887246876334309394653497186921983781966519953232432324462247096051677988721923908221863739415384797068908296859973031062341402
338 1740375768350647889140317459674371108590059118823228938501455563563440800292427748150018044613245580313890911954698845122562483684
339 4201638783577630087675288416535664200962084757599690309327373374222933278573577420208257952965906545424850732206257663276187308770
340 10143653335505908064490894292745699510514228634022609557156202312009307357439582588566533950545058671163592376367214171674937101225
341 24488945454589446216657077002027063221990542025644909423639777998241547993452742597341325854056023887752035484940686006626061511220
342 59121544244684800497805048296799825954495312685312428404435758308492403344345067783249185658657106446667663346248586184927060123664
343 142732033943959047212267173595626715130981167396269766232511294615226354682142878163839697171370236781087362177437858376480181758548
344 344585612132602894922339395488053256216457647477851960869458347538945112708630824110928580001397580008842387701124302937887423640761
345 831903258209164837056945964571733227563896462351973687971427989693116580099404526385696857174165396798772137579686464252255029040070
346 2008392128550932569036231324631519711344250572181799336812314326925178272907439876882322294349728373606386662860497231442397481720900
347 4848687515311029975129408613834772650252397606715572361596056643543473125914284280150341445873622144011545463300680927137049992481870
348 11705767159172992519295048552301065011849045785612944060004427614012124524736008437183005186096972661629477589461859085716497466684641
349 28260221833657015013719505718436902673950489177941460481604911871567722175386301154516351818067567467270500642224399098570044925851152
350 68226210826487022546734059989174870359750024141495865023214251357147568875508610746215708822232107596170478873910657282856587318386944
351 164712643486631060107187625696786643393450537460933190528033414585862859926403522646947769462531782659611458390045713664283219562625040
352 397651497799749142761109311382748157146651099063362246079281080528873288728315656040111247747295672915393395654002084611423026443637025
353 960015639086129345629406248462282957686752735587657682686595575643609437383034834727170264957123128490398249698049882887129272449899090
354 2317682775972007834019921808307314072520156570238677611452472231816092163494385325494451777661541929896189895050101850385681571343435204
355 5595381191030145013669249865076911102727065876065012905591540039275793764371805485716073820280206988282778039798253583658492415136769498
356 13508445158032297861358421538461136277974288322368703422635552310367679692237996296926599418221955906461745974646609017702666401616974201
357 32612271507094740736386092941999183658675642520802419750862644660011153148847798079569272656724118801206269989091471619063825218370717900
358 78732988172221779334130607422459503595325573363973542924360841630389985989933592456065144731670193508874285952829552255830316838358410000
359 190078247851538299404647307786918190849326789248749505599584327920791125128714982991699562120064505818954841894750576130724458895087537900
360 458889483875298378143425222996295885293979151861472554123529497471972236247363558439464268971799205146783969742330704517279234628533485801
361 1107857215602135055691497753779509961437285092971694613846643322864735597623442099870628100063662916112522781379411985165282928152154509502
362 2674603915079568489526420730555315808168549337804861781816816143201443431494247758180720469099125037371829532501154674847845090932842504804
363 6457065045761272034744339214890141577774383768581418177480275609267622460611937616232069038261912990856181846381721334860973110017839519110
364 15588734006602112559015099160335598963717316874967698136777367361736688352718122990644858545622951019084193225264597344569791310968521543025
365 37634533058965497152774537535561339505209017518516814451035010332740999166048183597521786129507815029024568296910916024000555731954882605160
366 90857800124533106864564174231458277974135351912001327038847388027218686684814490185688430804638581077133329819086429392570902774878286753344
367 219350133308031710881902885998477895453479721342519468528729786387178372535677163968898647738784977183291227935083774809142361281711456111848
368 529558066740596528628369946228414068881094794597040264096306960801575431756168818123485726282208535443715785689253979010855625338301198977041
369 1278466266789224768138642778455306033215669310536599996721343707990329236048014800215870100303202048070722799313591732830853611958313854065930
370 3086490600319046064905655503139026135312433415670240257538994376782233903852198418555225926888612631585161384316437444672562849254928907108900
371 7451447467427316897949953784733358303840536141877080511799332461554797043752411637326321954080427311241045567946466622175979310468171668283730
372 17989385535173679860805563072605742742993505699424401281137659299891827991357021693207869835049467254067252520209370689024521470191272243676361
373 43430218537774676619561079929944843789827547540725883074074651061338453026466455023742061624179361819375550608365208000225022250850716155636452
374 104849822610723033099927722932495430322648600780876167429286961422568734044289931740691993083408190892818353736939786689474565971892704554949264
375 253129863759220742819416525794935704435124749102478217932648573906475921115046318505126047790995743605012258082244781379174154194636125265534980
376 611109550129164518738760774522366839192898098985832603294584109235520576274382568750944088665399678102842869901429349447822874361164955086019225
377 1475348964017549780296938074839669382820920947074143424521816792377517073663811456007014225121795099810697997885103480274819902916966035437573430
378 3561807478164264079332636924201705604834739993134119452338217693990554723602005480764972538908989877724238865671636309997462680195097025961166084
379 8598963920346077938962211923243080592490400933342382329198252180358626520867822417536959302939774855259175729228376100269745263307160087359905598
380 20759735318856419957257060770687866789815541859818884110734722054707807765337650315838891144788539588242590324128388510536953206809417200680977281
381 50118434558058917853476333464618814172121484652980150550667696289774242051543123049214741592516854031744356377485153121343651676925994488721860160
382 120996604434974255664209727699925495134058511165779185212070114634256291868423896414268374329822247651731303079098694753224256560661406178124697600
383 292111643428007429181895788864469804440238506984538520974807925558286825788390915877751490252161349335206962535682542627792164798248806844971255360
384 705219891290989114028001305428865104014535525134856227161685965750829943445205728169771354834144946322145228150463780008808586157159019868067208321
385 1702551426009985657237898399722200012469309557254250975298179857059946712678802372217294199920451241979497418836610102645409337112566846581105672002
386 4110322743310960428503798104873265128953154639643358177758045679870723368802810472604359754675047430281140065823683985299627260382292713030278552324
387 9923196912631906514245494609468730270375618836540967330814271216801393450284423317426013709270546102541777550483978073244663857877152272641662776650
388 23956716568574773456994787323810725669704392312725292839386588113473510269371657107456387173216139635364695166791640131788954976136597258313604105625
389 57836630049781453428235069257090181609784403461991553009587447443748413989027737532338788055702825373271167884067258336822573810150346789268870987900
390 139629976668137680313464925837991088889273199236708398858561483000970338247427132172133963284621790381907030934926156805434102596437290836851346081424
391 337096583386056814055164920933072359388330801935408350726710413445689090483882001876606714624946406137085229753919571947690779003024928462971563150748
392 813823143440251308423794767704135807665934803107525100311982309892348519215191135925347392534514602656077490442765300700815660602487147762794472382921
393 1964742870266559430902754456341343974720200408150458551350675033230386128914264273727301499693975611449240210639450173349322100207999223988560507916590
394 4743308883973370170229303680386823757106335619408442203013332376353120777043719683379950391922465825554557911721665647399459861018485595739915488216100
395 11451360638213299771361361817114991488932871646967342957377339785936627683001703640487202283538907262558356034082781468148241822244970415468391484348790
396 27646030160399969712952027314616806734972078913343128117768011948226376143047126964354354959000280350671269979887228583695943505508426426676698456913681
397 66743420959013239197265416446348604958877029473653599192913363682389379969095957569195912201539467963900895993857238635540128833261823268821788398176152
398 161132872078426448107482860207314016652726137860650326503594739313005136081239042102746179362079216278473061967601705854776201172032072964320275253265984
399 389009165115866135412231136860976638264329305194954252200102842308399652131574041774688270925697900520847019929060650345092531177325969197462338904708120
400 939151202310158718931945133929267293181384748250558830903800423929804440344387125652122721213475017320167101825723006544961263526684011359244953062682225
401 2267311569736183573276121404719511224627098801696071914007703690168008532820348293078933713352647935161181223580506663435015058230693991915952245030072570
402 5473774341782525865484187943368289742435582351642702658919207804265821505985083711809990147918770887642529548986736333414991379988071995191149443122827364
403 13214860253301235304244497291456090709498263504981477231846119298699651544790515716698914009190189710446240321553979330264997818206837982298251131275727298
404 31903494848384996473973182526280471161432109361605657122611446401665124595566115145207818166299150308535010192094694993944987016401747959787651705674281961
405 77021849950071228252190862344017033032362482228192791477069012102029900735922746007114550341788490327516260705743369318154971851010333901873554542624291220
406 185947194748527452978354907214314537226157073817991240076749470605724926067411607159436918849876130963567531603581433630254930718422415763534760790922864400
407 448916239447126134208900676772646107484676629864175271630567953313479752870745960325988388041540752254651323912906236578664833287855165428943076124470020020
408 1083779673642779721396156260759606752195510333546341783337885377232684431808903527811413694932957635472870179429393906787584597294132746621420913039862904441
409 2616475586732685577001213198291859611875697296956858838306338707778848616488553015948815777907456023200391682771694050153834027876120658671784902204195828902
410 6316730847108150875398582657343325975946904927460059459950562792790381664786009559709045250747869681873653544972782007095252653046374063964990717448254562244
411 15249937280948987327798378512978511563769507151876977758207464293359611946060572135366906279403195386947698772717258064344339333968868786601766337100704953390
412 36816605409006125530995339683300349103485919231214014976365491379509605556907153830442857809554260455769051090407298135783931320984111637168523391649664469025
413 88883148098961238389789057879579209770741345614305007710938447052378823059874879796252621898511716298485800953531854335912201975937092060938813120400033891440
414 214582901606928602310573455442458768644968610459824030398242385484267251676656913422948101606577693052740652997471006807608335272858295759046149632449732251904
415 518048951312818443010935968764496747060678566533953068507423218020913326413188706642148825111667102403967106948473867951128872521653683579031112385299498395248
416 1250680804232565488332445392971452262766325743527730167413088821526093904503034326707245751829911897860674866894418742709866080316165662917108374403048729042401
417 3019410559777949419675826754707401272593330053589413403333600861073101135419257360056640328771490898125316840737311353370861033153985009413247861191396956480050
418 7289501923788464327684098902386254807952985850706556974080290543672296175341549046820526409372893694111308548369041449451588146624135681743604096785842642002500
419 17598414407354878075044024559479910888499301755002527351494181948417693486102355453697693147517278286347933937475394252274037326402256372900456054763082240485050
420 42486330738498220477772148021346076584951589360711611677068654440507683147546259954215912704407450266807176423319829953999662799428648427544516206312007122972601
421 102571075884351319030588320602172064058402480476425750705631490829433059781194875362129518556332178819962286784115054160273362925259553227989488467387096486430252
422 247628482507200858538948789225690204701756550313563113088331636099373802709936010678474949817071807906731749991549938274546388649947754883523493141086200095833104
423 597828040898753036108485899053552473461915581103551976882294763028180665201066896719079418190475794633425786767214930709366140225155062995036474749559496678096460
424 1443284564304706930755920587332795151625587712520667066852921162155735133112069804116633786198023397173583323525979799693278669100257880873596442640205193452026025
425 3484397169508166897620327073719142776713091006144886110588137087339650931425206504952346990586522588980592433819174530095923478425670824742229360029969883582148510
426 8412078903321040725996574734771080705051769724810439288029195336835036995962482814021327767371068575134768191164328859885125625951599530358055162700144960616323044
427 20308554976150248349613476543261304186816630455765764686646527761009724923350172132995002525328659739250128816147832249866174730328869885458339685430259804814794598
428 49029188855621537425223527821293689078685030636341968661322250858854486842662827080011332818028388053635025823459993359617475086609339301274734533560664570245912241
429 118366932687393323200060532185848682344186691728449702009291029478718698608675826293017668161385435846520180463067818969101124903547548488007808752551588945306619080
430 285763054230408183825344592192991053767058414093241372679904309816291884060014479666046669140799259746675386749595631297819724893704436277290352038663842460859150400
431 689893041148209690850749716571830789878303519914932447369099649111302466728704785625111006442983955339870953962259081564740574690956421042588512829879273867024919880
432 1665549136526827565526844025336652633523665453923106267418103608038896817517424050916268682026767170426417294674113794427300874275617278362467377698422390194908990161
433 4020991314201864821904437767245136056925634427761144982205306865189096101763552887457648370496518296192705543310486670419342323242190977767523268226724054256842900202
434 9707531764930557209335719559826924747374934309445396231828717338417089021044529825831565423019803762811828381295087135265985520759999233897513914151870498708594790564
435 23436054844062979240575876886898985551675503046651937445862741542023274143852612539120779216536125821816362305900660940951313364762189445562551096530465051674032481330
436 56579641453056515690487473333624895850725940402749271123554200422463637308749754904073123856092055406444552993096409017168612250284378125022616107212800602056659753225
437 136595337750176010621550823554148777253127383852150479692971142386950548761352122347267026928720236634705468292093478975288537865330945695607783310956066255787351987780
438 329770316953408536933589120441922450356980708107050230509496485196364734831453999598607177713532528675855489577283366967745687980946269516238182729124933113631363728784
439 796135971656993084488729064437993677967088800066250940711964112779680018424260121544481382355785293986416447446660212910779913827223484728084148769205932483050079445348
440 1922042260267394705911047249317909806291158308239552111933424710755724771679974242687569942425103116648688384470603792789305515635393238972406480267536798079731522619481
441 4640220492191782496310823563073813290549405416545355164578813534291129561784208606919621267205991527283793216387867798489390945098009962672897109304279528642513124684310
442 11202483244650959698532694375465536387389969141330262441091051779337983895248391456526812476837086171216274817246339389768087405831413164318200698876095855364757771988100
443 27045186981493701893376212314004886065329343699205880046760917092967097352280991519973246220880163869716342850880546578025565756760836291309298507056471239372028668660510
444 65292857207638363485285119003475308518048656539742022534612885965272178599810374496473304918597413910648960519007432545819218919353085746936797712989038334108815109309121
445 157630901396770428863946450320955503101426656778689925115986689023511454551901740512919856058074991691014263888895411669664003595467007785182893933034547907589658887278752
446 380554660001179221213178019645386314720901970097121872766586264012295087703613855522313017034747397292677488296798255885147226110287101317302585579058134149288132883866624
447 918740221399128871290302489611728132543230596972933670649159217048101629959129451557545890127569786276369240482491923439958455816041210419788065091150816206165924655012000
448 2218035102799436963793782998868842579807363164042989214064904698108498347621872758637404797289886969845415969261782102765064137742369522156878715761359766561619982193890625
449 5354810426998002798877868487349413292157956925058912098778968613265098325202874968832355484707343725967201179006056128970086731300780254733545496613870349329405889042793250
450 12927655956795442561549519973567669164123277014160813411622841924638694998027622696302115766704574421779818327273894360705237600343930031623969708989100465220431760279477124
451 31210122340588887921976908434484751620404510953380538922024652462542488321258120361436587018116492569526837833553844850380561931988640317981484914592071279770269409601747498
452 75347900637973218405503336842537172404932298920921891255672146849723671640543863419175289802937559560833493994381584061466361464321210667586939538173243024760970579482972121
453 181905923616535324732983582119559096430269108795224321433368946161989831602345847199787166623991611691193825822317012973313284860631061653155363990938557329292210568567691740
454 439159747871043867871470501081655365265470516511370534122410039173703334845235557818749623050920782943221145639015610008092931185583333973897667520050357683345391716618355600
455 1060225419358623060475924584282869826961210141817965389678189024509396501292816962837286412725833177577636117100348232989499147231797729600950699031039272695982994001804402940
456 2559610586588289988823319669647395019187890800147301313478788088192496337430869483493322448502587138098493379839712075987091225649178793175799065582128903075311379720227161481
457 6179446592535203038122563923577659865336991742112568016635765200894389176154555929823931309731007453774622876779772384963681598530155315952548830195297078846605753442258725902
458 14918503771658696065068447516802714749861874284372437346750318489981274689739981343141185067964602045647739133399256845914454422709489425080896725972723060768522886604744613284
459 36016454135852595168259458957183089365060740310857442710136402180856938555634518616106301445660211545070101143578286076792590443949134166114342282140743200383651526651747952470
460 86951412043363886401587365431168893479983354906087322767023122851695151801009018575353787959285025135787941420555828999499635310607757757309581290254209461535825939908240518225
461 209919278222580367971434189819520876325027450123032088244182647884247242157652555766813877364230261816645983984689944075791861065164649680733504862649162123455303406468228988920
462 506789968488524622344455745070210646130038255152151499255388418620189636116314130108981542687745548769079909389935717151083357440937057118776591015552533708446432752844698496064
463 1223499215199629612660345679959942168585103960427335086754959485124626514390280815984776962739721359354805802764561378377958575947038763918286686893754229540348168912157625981048
464 2953788398887783847665147104990094983300246176006821672765307388869442664896875762078535468167188267478691514919058473907000509335014584955349964803060992789142770577159950458161
465 7131076012975197307990639889940132135185596312440978432285574262863511844184032340141847899074097894312188832602678326191959594617067933828986616499876215118633710066477526897370
466 17215940424838178463646426884870359253671438800888778537336455914596466353264940442362231266315384056103069180124415126290919698569150452613323197802813423026410190710115004252900
467 41562956862651554235283493659680850642528473914218535506958486092056444550713913224866310431704866006518327192851508578773798991755368839055633012105503061171454091486707535403170
468 100341854150141286934213414204232060538728386629325849551253428098709355454692766892094852129725116069139723565827432283838517682079888130724589222013819545369318373683530075059241
469 242246665162934128103710322068144971719985247172870234609465342289475155460099447009056014691155098144797774324506373146450834355915145100504811456133142151910090838853767685521652
470 584835184476009543141634058340522003978698880975066318770184112677659666374891660910206881512035312358735272214840178576740186393910178331734212134280103849189500051391065446102544
471 1411917034114953214386978438749188979677383009123002872149833567644794488209882768829469777715225722862268318754186730299931207143735501763973235724693349850289090941635898577726740
472 3408669252705915971915590935838899963333464899221072063069851247967248642794657198569146436942486758083271909723213639176602600681381181859680683583666803549767681934662862601556025
473 8229255539526785158218160310426988906344312807565146998289536063579291773799197165967762651600199239028812138200614008653136408506497865483334602892026956949824454810961623780838790
474 19867180331759486288351911556692877776022090514351366059648923375125832190393051530504671740142885236140896186124441656482875417694376912826349889367720717449416591556586110163233604
475 47963616203045757734921983423812744458388493836267879117587382813830956154585300226977106131885969711310604510449497321618887243895251691136034381627468391848657637924133844107305998
476 115794412737851001758195878404318366692799078186887124294823689002787744499563651984458884003914824658762105207023436299720649905484880295098418652622657501146731867404853798377845601
477 279552441678747761251313740232449477843986650210042127707234760819406445153712604195894874139715619028834814924496369921060187054865012281332871686872783394142121372733841440862997200
478 674899296095346524260823358869217322380772378606971379709293210641600634806988860376248632283346062716431735056016176141841024015214904857764162026368224289430974612872536680103840000
479 1629351033869440809772960457970884122605531407423984887125821182102607714767690324948392138706407744461698285036528722204742235085294821996861195739609231973004070598478914801070677200
480 3933601363834228143806744274810985567591835193454941153960935574846816064342369510273032909696161551639828305129073620551325494185804548851486553505586688235439115809830366282245194401
481 9496553761537897097386449007592855257789201794333867195047692331796239843452429345494457958098730847741354895294675963307393223456903919699834302750782608443882302218139647365561066002
482 22926708886910022338579642289996696083170238782122675544056320238439295751247228201261948825893623247122538095718425547166111941099612388251155159007151905123203720246109661013367326404
483 55349971535357941774545733587586247424129679358579218283160332808674831345946885748018355609885977341986431086731527057639617105656128696202144620765086418690289742710358969392295718810
484 133626651957625905887671109465169190931429597499281112110376985855788958443140999697298660045665577931095400269181479662445346152411869780655444400537324742503783205666827599797958764025
485 322603275450609753549887952517924629286988874357141442503914304520252748232228885142615675701217133204177231625094486382530309410479868257513033421839735903697856154044014168988213246860
486 778833202858845412987447014501018449505407346213563997118205594896294454907598769982530011448099844339449863519370452427505964973371606295681511244216796549899495513754855937774385257744
487 1880269681168300579524781981519961528297803566784269436740325494312841658047426425107675698597416821883076958663835391237542239357223080848876055910273329003496847181553726044536983762348
488 4539372565195446572037010977540941506101014479782102870598856583521977771002451620197881408642933488105603780847041234902590443687817767993433623064763454556893189876862308026848352782441
489 10959014811559193723598803936601844540499832526348475177938038661356797200052329665503438515883283798094284520357917861042723126732858616835743302039800238117283226935278342098233689327230
490 26457402188313834019234618850744630587100679532479053226474933906235572171107110951204758440409501084294172821562876956988036697153535001664920227144363930791459643747418992223315731436900
491 63873819188186861762068041638091105714701191591306581630887906473827941542266551567912955396702285966682630163483671775018796521039928620165583756328528099700202514430116326544865152201030
492 154205040564687557543370702126926842016503062715092216488250746853891455255640214087030669233814073017659433148530220507025629739233392241996087739801420130191864672607651645313046035838961
493 372283900317561976848809445891944789747707317021491014607389400181610852053546979741974293864330432002001496460544112789070055999506713104157759235931368360083931859645419617170957223878952
494 898772841199811511240989593910816421511917696758074245703029547217113159362734173570979256962474937021662426069618446085165741738246818450311606211664156850359728391898490879654960483596864
495 2169829582717184999330788633713577632771542710537639506013448494615837170779015326883932807789280306045326348599781004959401539476000350004780971659259682060803388643442401376480878191072680
496 5238432006634181509902566861337971687055003117833353257729926536448787500920764827338844872541035549112315123269180456003968820690247518459873549530183520971966505678783293632616716865742225
497 12646693595985548019135922356389521006881548946204346021473301567513412172620544981561622552871351404269956595138141916967339180856495386924528070719626724004736400001008988641714311922557130
498 30531819198605277548174411574117013700818101010242045300676529671475611846161854790462089978283738357652228313545464289938647182403238292308929690969436968981439305680801270916045340710856484
499 73710331993196103115484745504623548408517750966688436622826360910464635864944254562485802509438828119574413222229070496844633545662971971542387452658500661967615011362611530473804993344270098
500 177952483184997483779143902583364110517853602943618918546329251492404883576050363915433694997161394596801054758003605283627914273729182235393704596286438292916669328406024331863655327399396681
501 429615298363191070673772550671351769444224956853926273715484863895274403017044982393353192503761617313176522738236281064100462093121336442329796645231377247800953668174660194201115648143063460
502 1037183079911379625126689003926067649406303516651471465977298979282953689610140328702140080004684629223154100234476167411828838459971855120053297886749192788518576664755344720265886623685523600
503 2503981458185950320927150558523487068256831990156869205670082822461181782237325639797633352513130875759484723207188615887758139013065046682436392418729762824838106997685349634732888895514110660
504 6045145996283280266980990120973041785919967496965209877317464624205317254084791608297406785030946380742123546648853399187345116486101948484926082724208718438194790660126043989731664414713744921
505 14594273450752510854889130800469570640096766984087288960305012070871816290406908856392446922575023637243731816504895414262448371985268943652288557867147199701227688317937437614196217724941600502
506 35233692897788301976759251721912183066113501465139787797927488765948949834898609321082300630180993655229587179658644227712241860456639835789503198458503117840650167296000919218124099864596945924
507 85061659246329114808407634244293936772323769914366864556159989602769715960204127498557048182937010947702906175822183869686932092898548615231294954784153435382528022909939276050444417454135492350
508 205357011390446531593574520210500056610761041293873516910247467971488381755306864318196396996055015550635399531303011967086106046253737066252093108026809988605706213115879471319012934772867930625
509 495775682027222177995556674665294049993845852502113898376654925545746479470817856134949842175047042048973705238428207803859144185406022747735481170837773412593940449141698218688470286999871353600
510 1196908375444890887584687869541088156598452746298101313663557319062981340696942576588096081346149099648582810008159427574804394417065782561723055449702356813793587111399275908695953508772610637824
511 2889592432917003953164932413747470363190751345098316525703769563671709160864703009311142004867345241346139325254747062953467933019537587871181592070242487040181114671940250036080377304545092629248
512 6976093241278898793914552697036028882979955436494734365071096446406399662426348595210380091080839582340861460517653553481740260456140958304086239590187330894155816455279775980856708117862795896321
513 16841778915474801540994037807819528129150662218087785255845962456484508485717400199731902187029024406027862246290054169916948453931819504479354071250617148828492747582499801997793793540270684421890
514 40659651072228501875902628312675085141281279872670304876763021359375416633861148994674184465138888394396585953097761893315637168319779967262794382091421628551141311620279379976444295198404164740100
515 98161081059931805292799294433169698411713221963428395009372005175235341753439698189080271117306801194821034152485577956548222790571379439004942835433460405930775370823058561950682383937079013902090
516 236981813192092112461501217179014481964707723799527094895507031709846100140740545372834726699752490784038654258068917806412082749462538845272680052958342440412692053266396503877809063072562192544281
517 572124707444116030215801728791198662341128669562482584800386068594927542034920788934749724516811782762898342668623413569372388289496457129550302941350145286756159477355851569706300510082203398990652
518 1381231228080324172893104674761411806646965062924492264496279168899701184210582123242334175733376056309835339595315744945156859328455453104373285935658633013925011007978099643290410083236968990525584
519 3334587163604764376002011078314022275635058795411467113792944406394329910456085035419418075983563895382569021859254903459686106946407363338296874812667411314606181493312050856287120676556141380041820
520 8050405555289852924897126831389456357917082653747426492082167981688361005122752194081170327700503847074973383313825551864529073221270179780967035560993455643137373994602201355864651436349251750609225
521 19435398274184470225796264741092934991469224102906320097957280369771051920701589423581758731384571589532515788486906007188744253388947722900230945934654322600880929482516453568016423549254644881260270
522 46921202103658793376489656313575326340855530859560066687996728721230464846525931041244687790469647026140004960287637566242017579999165625581428927430302100844899232959635108491897498534858541513129764
523 113277802481502056978775577368243587673180285822026453473950737812231981613753451506071134312323865641812525709062181139672779413387278974063088800795258524290679395401786670551811420618971727907519798
524 273476807066662907334040811050062501687216102503612973635898204345694428074032834053386956415117378309765056378411999845587576406773723573707606529020819149426258023763208449595520339772801997328169361
525 660231416614827871646857199468368591047612490829252400745747146503620837761819119612845047142558622261342638465886180830847932226934726121478301858836896823143195442928203569742852100164575722563858520
526 1593939640296318650627755209986799683782441084162117775127392497352936103597671073279077050700234622832450333310184361507283440860643175816664210246694612795712648909619615589081224540101953442455886400
527 3848110697207465172902367619441967958612494659153487951000532141209493044957161266170999148543027867926243305086254903845414813948221077754806722352226122414568493262167434747905301180368482607475631320
528 9290161034711248996432490448870735601007430402469093677128456779771922193511993605621075347786290358684936943482694169198113068757085331326277654951146857624849635433954485084891826900838918657407149041
529 22428432766629963165767348517183439160627355464091675305257445700753337431981148477413149844115608585296117192051643242241640951462391740407362032254519837664267764130076404917688954982046319922289929402
530 54147026567971175327967187483237613922262141330652444287643348181278597057474290560447375036017507529277171327585980653681394971681868812141001719460186532953385163694107294920269736864931558501987007844
531 130722485902572313821701723483658667005151638125396563880544142063310531546929729598307899916150623643850459847223604549604430894826129364689365471174892903571038091518290994758228428711909436926263945090
532 315591998373115802971370634450554947932565417581445572048731632307899660151333749757063174868318754816978091022033189752890256761334127541519732661809972340095461346730689284436726594288750432354514898025
533 761906482648803919764442992384768562870282473288287707978007406679109851849597229112434249652788133277806641891289984055384944417494384447728830794794837583761960784979669563631681617289410301635293741140
534 1839404963670723642500256619220092073673130364158020988004746445666119363850528207981931674173895021372591374804613157863660145596322896436977394251399647507619382916690028411700089828867571035625102380304
535 4440716409990251204764956230824952710216543201604329683987500298011348579550653645076297598000578176022989391500516299782705235610140177321683619297594132599000726618359726387031861275024552372885498501748
536 10720837783651226052030169080869997494106216767366680355979747041688816522951835498134526870175051373418570157805645757429070616816603251080344632846587912705620836153409481185763812378916675781396099383801
537 25882391977292703308825294392564947698428976736337690395946994381388981625454324641345351338350680922860129707111807814640846469243346679482372884990769958010242398925178688758559486032857903935677697269350
538 62485621738236632669680757865999892890964170240042061147873735804466779773860484780825229546876413219138829572029261386710763555303296610045090402828127828726105634003766858702882784444632483652751493922500
539 150853635453765968648186810124564733480357317216421812691694465990322541173175294202995810432103507361137788851170330588062373579849939899572553690647025615462453666932712406164325054922122871241180685114350
540 364192892645768569966054378115129359851678804672885686531262667785111862120211073186816850411083427941414407274369922562835510715003176409190197784122179059651012967869191671031532894288878226135112864151201
541 879239420745303108580295566354823453183714926562193185754219801560546265413597440576629511254270363243966603399910175713733395009856292717952949258891383734764479602671095748227390843499879323511406413416752
542 2122671734136374787126645510824776266219108657797272058039702270906204392947405954340075872919624154429347614074190273990302300734715761845096096301904946529179972173211383167486314581288636873157925690984704
543 5124582889018052682833586588004375985621932242156737301833624343372955051308409349256781257093518672102661831548290723694337996479287816408145141862701276793124423949093862083200020006077153069827257795386160
544 12371837512172480152793818686833528237462973142110746661706950957652114495564224652853638387106661498634671277170771721378978293693291394661386380027307500115428820071399107333886354593442943012812441281757025
545 29868257913363012988421223961671432460547878526378230625247526258677184042436858654964058031306841669372004385889834166452294583865870605730917901917316277023982064091892076750972729192963039095452140358900210
546 72108353338898506129636266610176393158558730194867207912202003475006482580437941962781754449720344837378680048950440054283567461425032606123222183861940054163392948255183260835831812979369021203716721999557444
547 174084964591160025247693757182024218777665338916112646449651533208690149203312742580527566930747531344129364483790714275019429506715935817977362269641196385350767960602258598422636355151701081502885584358015098
548 420278282521218556625023780974224830713889408027092500811505069892386780987063427123836888311215407525637409016531868604322426474856904242077946723144332824864928869459700457681104523282771184209487890715587641
549 1014641529633597138497741319130473880205444154970297648072661672993463711177439596828201343553178346395404182516854451483664282456429744302133255715929862035080625699521659513784845401717243449921861365789190380
550 2449561341788412833620506419235172591124777717967687796956828415879314203341942620780239575417572100316445774050240771571650991387716392846344458155004056895026180268503019485250795326717258084053210622293968400
551 5913764213210422805738754157600819062454999590905673241986318504752092117861324838388680494388322547028295730617335994626966265231862529994822172025937975825132986236527698484286436055151759618028282610377127180
552 14277089768209258445098014734436810716034776899779034280929465425383498439064592297557600564194217194373037235284912760825583521851441452835988802206880008545292152741558416453823667437020777320109775843048222761
553 34467943749628939695934783626474440494524553390463741803845249355519088995990509433503881622776756935774370201187161516278133308934745435666799776439697992915717291719644531391933770929193314258247834296473572702
554 83212977267467137836967581987385691705083883680706517888619964136421676431045611164565363809747731065921777637659235793381850139720932324169588355086275994376726736180847479237691209295407405836605444435995368164
555 200893898284563215369869947601245823904692320751876777581085177628362441858081731762634609242272219067617925476505633103041833588376610084005976486612249981669170764081339489867316189520008125931458723168464309030
556 485000773836593568576707477189877339514468525184460073050790319393146560147209074689834582294292169201157628590670501999465517316474152492181541328310775957715068264343526458972323588335423657699522890772923986225
557 1170895445957750352523284901981000502933629371120796923682665816414655562152499881142303773830856557469933182657846637101972868221324915068369059143233801897099307292768392407811963366190855441330504504714312281480
558 2826791665752094273623277281151878345381727267426053920416121952222457684452208836974442129956005284141023993906363776203411253759123982628919659614778379751913682849880311274596250320717134540360531900201548549184
559 6824478777461938899769839464284757193697083905972904764514909720859570931056917555091188033742867125751981170470574189508795375739572880326208378372790561400926672992529014957004464007625124522051568305117409379848
560 16475749220675972073162956209721392732775895079371863449445941393941599546566043947156818197441739535644986334847512155221002005238269743281336416360359502553767028834938341188605178335967383584463668510436367308881
561 39775977218813883046095751883727542659248874064716631663406792508742770024189005449404824428626346197041953840165598499950799386216112366888881211093509566508460730662405697334214820679559891690978905325990143997610
562 96027703658303738165354459977176478051273643208805126776259526411427139594944054845966467054694431929728894015178709155122600777670494477059098838547378635570688490159749735857034819695087166966421479162416655304100
563 231831384535421359376804671838080498761796160482326885215925845331597049214077115141337758538015210056499741870523016810196000941557101321007078888188266837649837710981905169048284460069734225623821863650823454605810
564 559690472729146456918963803653337475574865964173458897208111217074621238023098285128641984130724852042728377756224742775514602660784697119073256614923912310870363912123560073953603739834555618214065206464063564515721
565 1351212329993714273214732279144755449911528088829244679632148279480839525260273685398621726799464914141956497382972502361225206263126495559153592118036091459390565535229025316955491939738845462051952276578950583637252
566 3262115132716575003348428361942848375397922141831948256472407776036300288543645655925885437729654680326641372522169747497965015187037688237380440850996095229651494982581610707864587619312246542317969759621964731790224
567 7875442595426864279911589003030452200707372372493141192576963831553440102347564997250392602258774274795239242427311997357155236637201872033914473820028281918693555500392246732684667178363338546687891795822880047217700
568 19013000323570303563171606368003752776812666886818230641626335439143180493238775650426670642247203229917119857376793742212275488461441432305209388491052659067038605983366104173233921976038923635693753351267724826225625
569 45901443242567471406254801739037957754332706146129602475829634709839801088825116298103733886753180734629478957180899481781706213560084736644333250802133600052770767467124455079152511130441185818075398498358329699668950
570 110815886808705246375681209846079668285478079179077435593285604858822782670889008246634138415753564699176077771738592705775687915581610905593875890095319859172580140917615014331538944236921295271844550347984384225563524
571 267533216859977964157617221431197294325288864504284473662400844427485366430603132791372010718260310132981634500658084893333082044723306547832085030992773318397931049302354483742230399604283776361764499194327098150795998
572 645882320528661174690915652708474256936055808187646382918087293713793515532095273829378159852274184965139346773054762492441852005028224001258045952080866495968442239522323981815999743445488847995373548736638580527155521
573 1559297857917300313539448526848145808197400480879577239498575431855072397494793680450128330422808680063260328046767609878216786054779754550348176935154506310334815528347002447374229886495261472352511596667604259205107040
574 3764478036363261801769812706404765873330856769946800861915238157423938310521682634729634820697891545091660002866589982248875424114587733101954399822389879116638073296216328876564459516436011792700396742071847098937369600
575 9088253930643823917079073939657677554859114020773178963329051746702949018538158949909397971818591770246580333779947574375967634283955220754256976579934264543610962120779660200503148919367285057753305080811298457079846240
576 21940985897650909635927960585720120983049084811493158788573341650829836347598000534548430764335075085584820670426485131000810692682498174610468352982258408203859997537775649277570757355170581908207006903694444013097062081
577 52970225725945643188934995111097919520957283643759496540475735048362621713734160019006259500488741941416221674632917836377589019648951569975193682544451080951330957196330958755644663629708448874167318888200186483273970402
578 127881437349542196013797950807915960024963652099012151869524811747555079775066320572560949765312558968417264019692320803755988731980401314560855718071160570106521911930437566788860084614587479656541644680094816979645002884
579 308733100425030035216530896726929839570884587841783800279525358543472781263866801164128159031113859878250749714017559443889566483609754199096905118686772221164374781057206092333364832858883408187250608248389820442563976170
580 745347638199602266446859744261775639166732827782579752428575528834500642302799922900817267827540278724918763447727439691535121699199909712754665955444705012435271474044849751455589750332354296031042861176874457864772955225
581 1799428376824234568110250385250481117904350243406943305136676416212474065869466646965762694686194417328088276609472438826959809882009573624606237029576182246034917729146905595244544333523592000249336330602138736172109886620
582 4344204391848071402667360514762737874975433314596466362701928361259448774041733216832342657199929113381095316666672317345454741463219056961967140014597069504505106932338660941944678417379538296529715522381151930208992728464
583 10487837160520377373444971414775956867855216872599876030540533138731371613952933080630448009086052644090278909942817073517869292808447687548540517058770321255045131593824227479133901168282668593308767375364442596590095343548
584 25319878712888826149557303344314651610685867059796218423782994638722192001947599378093238675372034401561653136552306464381193327080114432059048174132137712014595370119987115900212480753944875483147250273110037123389183415561
585 61127594586298029672559578103405260089226950992192312878106522416175755617848131836816925359830121447213585183047430002280255946968676551666636865323045745284235871833798459279558862676172419559603267921584516843368462174670
586 147575067885484885494676459551125171789139769044180844179996039471073703237643863051727089395032277295988823502647166468941705221017467535392321904778229202583067113787584034459330206106289714602353786116279070810126107764900
587 356277730357267800661912497205655603667506489080554001238098601358323162093135857940271104149894676039191232188341762940163666389003611622451280674879504150450370099408966528198219274888751848764310840154142658463620677704470
588 860130528600020486818501453962436379124152747205288846656193242187720027423915578932269297694821629374371287879330692349269037999024690780294883254537237503483807312605517090855768755883793412130975466424564387737367463173841
589 2076538787557308774298915405130528361915811983491131694550485085733763216940967015804809699539537934787933807947003147638701742387052993183041047183953979157417984724620000709909756786656338673026261773003271433938355604052152
590 5013208103714638035416332264223493102955776714187552235757163413655246461305849610541888696773897498950238903773336987626672522773130677146376977622445195818319776761845518510675282329196470758183499012431107255614078671278144
591 12102954994986584845131579933577514567827365411866236166064811913044256139552666236888587093087332932688411615493677122892046787933314347475795002428844370794057538248311037731260321445049280189393259797865485945166512946608440
592 29219118093687807725679492131378522238610507537920024567886787239743758740411182084319062882948563364327062134760691233410766098639759372097966982480133937406434853258467593973195925219295031136970018608162079145947104564495025
593 70541191182362200296490564196334559045048380487706285301838386392531773620375030405526712858984459661342535885015059589713578985212833091671728967389112245606927244765246225677652171883639342463333297014189644237060722075598490
594 170301500458412208318660620524047640328707268513332595171563560024807305981161242895372488600917482687012133904790810412837924069065425555441424917258358428620289342788960045328500268986573716063636612636541367620068548715692004
595 411144192099186616933811805244429839702462917514371475644965506442146385582697516196271690060819425035366803694596680415389427123343684202554578801905829102847505930343166316334652709856786774590606522287272379477197819506982498
596 992589884656785442186284231012907319733633103542075546461494572909100077146556275287915868722556332757745741293984171243616778315752793960550582521070016634315301203475292677997805688700147265244849657211086126574464187729657001
597 2396323961412757501306380267270244479169729124598522568567954652260346539875810066772103427505932090550858286282565022902622983754849272123655743844045862371478108337293751672330264087257081305080305836709444632626126194966296500
598 5785237807482300444799044765553396278073091352739120683597403877429793156898176408832122723734420513859462313859114217048862745825451338207862070209161741377271517878062796022658333863214309875405461330629975391826716577662250000
599 13966799576377358390904469798377037035315911830076763935762762407119932853672162884436348874974773118269782914000793457000348475405751948539379884262369345126021144093419343717646931813685701055891228497969395416279559350290796500
600 33718836960237017226607984362307470348704915012892648555122928691669658864242502177704820473683966750399028141860701131049559696636955235286621838733900431629313806064901483457952197490585711987187918326568766224385835278243843001
601 81404473496851392844120438522991977732725741855862061046008619790459250582157167239845989822342706619067839197722195719099467868679662419112623561730170208384648756223222310633551326794857125030267065151106927865051229906778482502
602 196527783953939802914848861408291425814156398724616770647140168272588160028556836657396800118369379988534706537305092569248495433996280073511868962194240848398611318511346104725054851080299962047722048628782621954488295091800808004
603 474460041404730998673818161339574829361038539305095602340288956335635570639270840554639590059081466596137252272332380857596458736672222566136361486118651905181871393245914520083661028955457049125711162408672171774027820090380098510
604 1145447866763401800262485184087441084536233477334807975327718080943859301307098517766675980236532313180809211081969854284441412907340725205784591934431544658762354105003175144892376908991214060299144373446126965502543935272561005025
605 2765355774931534599198788529514456998433505493974711552995725118223354173253467876087991550532146092957755674436272089426479284551353672977705545354981741222706579603252264809868414846937885169723999909300926102779115690635502108560
606 6676159416626470998660062243116355081403244465284231081319168317390567647814034269942659081300824499096320559954514033137399982010048071161195682644395027104175513311507704764629206602866984399747144192047979171060775316543565222144
607 16117674608184476596518913015747167161239994424543173715634061753004489468881536415973309713133795091150396794345300155701279248571449815300096910643771795431057606226267674339126828052671853969218288293396884444900666323722632552848
608 38911508632995424191697888274610689403883233314370578512587291823399546585577107101889278507568414681397114148645114344539958479152947701761389503931938617966290725764043053442882862708210692338183720778841748060862107963988830327841
609 93940691874175324979914689564968545969006461053284330740808645399803582640035750619751866728270624453944625091635528844781196206877345218822875918507649031363639057754353781224892553469093238645585729851080380566624882251700293208530
610 226792892381346074151527267404547781341896155420939239994204582623006711865648608341393011964109663589286364331916172034102350892907638139407141340947236680693568841272750615892667969646397169629355180481002509194111872467389416744900
611 547526476636867473282969224374064108652798771895162810729217810645817006371332967302537890656489951632517353755467872912985897992692621497637158600402122392750776740299855013010228492761887577904296090813085398954848627186479126698330
612 1321845845655081020717465716152675998647493699211264861452640203914640724608314542946468793277089566854321071842851917860074146878292881134681458541751481466195122321872460641913124955170172325437947362107173307103809126840347670141561
613 3191218167947029514717900656679416105947786170317692533634498218475098455587962053195475477210669085341159497441171708633134191749278383767000075683905085325141021384044776296836478403102232228780190815027432013162466880867174466981452
614 7704282181549140050153267029511508210543066039846649928721636640864837635784238649337419747698427737536640066725195335126342530376849648668681609909561652116477165089962013235586081761374636782998328992162037333428742888574696604104464
615 18599782531045309615024434715702432527033918250010992391077771500204773727156439351870314972607524560414439630891562378885819252502977681104363295503028389558095351563968802768008641925851505794776848799351506680019952658016567675190380
616 44903847243639759280202136460916373264610902539868634710877179641274385090097117353078049692913476858365519328508320092897981035382805010877408200915618431232667868217899618771603365613077648372552026590865050693468648204607831954485225
617 108407477018324828175428707637535179056255723329748261812832130782753543907350674058026414358434478277145478287908202564681781323268587702859179697334265252023431087999768040311215373152006802539880901981081608066957249067232231584160830
618 261718801280289415631059551735986731377122349199365158336541441206781472904798465469130878409782433412656475904324725222261543681919980416595767595584148935279530044217435699394034111917091253452313830553028266827383146339072295122806884
619 631845079578903659437547811109508641810500421728478578485915013196316489716947604996288171177999345102458430096557653009204868687108548536050714888502563122582491176434639439099283596986189309444508563087138141721723541745376821829774598
620 1525408960438096734506155173955004014998123192656322315308371467599414452338693675461707220765781123617573336097440031240671281056137077488697197372589275180444512397086714577592601305889469872341330956727304550270830229829825938782356081
621 3682663000455097128449858159019516671806746807041123209102657948395145394394334955919702612709561592337605102291437715490547430799382703513445109633681113483471515970608068594284486208765129054127170476541747242263384001405028699394486760
622 8890734961348290991405871491994037358611616806738568733513687364389705241127363587301112446184904308292783540680315462221766142654902484515587416639951502147387544338302851766161573723419727980595671909810799034797598232639883337571329600
623 21464132923151679111261601143007591389029980420518260676130032677174555876649062130521927505079370208923172183652068639934079716109187672544619942913584117778246604647213772126607633655604585015318514296163345311858580466684795374537145960
624 51819000807651649213929073778009220136671577647775090085773752718738816994425487848344967456343644726139127907984452742089925574873277829604827302467119737703880753632730396019376841034628898011232700502137489658514759166009474086645621521
625 125102134538454977539119748699026031662373135716068440847677538114652189865500037827211862417766659661201427999620974124113930865855743331754274547847823593186008111912674564165361315724862381037783915300438324628888098798703743547828389002
626 302023269884561604292168571176061283461417849079911971781128828948043196725425563502768692291876964048541983907226400990317787306584764493113376398162766924075896977458079524350099472484353660086800531103014138916290956763416961182302399524
627 729148674307578186123456891051148598585208833875892384409935196010738583316351164832749247001520587758285395814073776104749505479025272317981027344173357441337802066828833612865560260693569701211384977506466602461470012325537665912433188050
628 1760320618499717976539082353278358480631835516831696740600999220969520363358127893168267186294918139565112775535373953199816798264635309129075431086509481806751501111115746750081219993871493062509570486115947343839230981414492293007168775625
629 4249789911307014139201621597607865559848879867539285865611933637949779310032606951169283619591356866888510946884821682504383102008295890576131889517192321054840804289060327113028000248436555826230525949738361290139931975154522251926770739300
630 10259900441113746254942325548494089600329595251910268471824866496869078983423341795506834425477631873342134669305017318208583002281227090281339210120894123916433109689236400976137220490744604714970622385592669924119094931723536796860710254224
631 24769590793534506649086272694596044760508070371359822809261666631687937276879290542182952470546620613572780285494856318921549106570750071138810309758980568887707023667533129065302441229925765256171770720923701138378121838601595845648191247748
632 59799082028182759553114870937686179121345735994629914090348199760244953537181922879872739366570873100487695240294729956051681215422727232558959829638855261691847157024302659106742102950596135227314163827440072200875338608926728488157092749721
633 144367754849900025755316014569968403003199542360619650989958066152177844351243136301928431203688366814548170766084316231024911537416204536256729969036691092271401337716138447278786647131118035710800098375803845540128799056455052821962376747190
634 348534591727982811063746900077622985127744820715869216070264332064600642239668195483729601773947606729584036772463362418101504290255136305072419767712237446234649832456579553664315397212832206648914360579047763281132936721836834132081846244100
635 841436938305865647882809814725214373258689183792358083130486730281379128830579527269387634751583580273716244311011041067227920117926477146401569504461165984740701002629297554607417441556782449008628819533899372102394672500128721086126069235390
636 2031408468339714106829366529528051731645123188300585382331237792627358899900827250022504871277114767277016525394485444552557344526108090597875558776634569415716051837715174662879150280326397104666171999646846507485922281722094276304333984714881
637 4904253874985293861541542873781317836548935560393528847792962315536096928632234027314397377305813114827749295099981930172342609170142658342152687057730304816172804678059646880365718002209576658340972818827592387074239235944317273694794038665152
638 11839916218310301829912452277090687404742994309087643077917162423699552757165295304651299625888740996932515115594449304897242562866393407282180932892095179048061661193834468423610586284745550421348117637302031281634400753610728823693922062045184
639 28584086311605897521366447427962692646034924178568815003627287162935202442962824636616996629083295108692779526288880539966827734902929472906514552841920662912296127065728583727586890571700677501037208093431654950343040743165774921082638162755520
640 69008088841522096872645347133016072696812842666225273085171736749569957643090944577885292884055331214318074168172210384830898032672252353095210038575936504872653915325291635878784367428146905423422533824165341182320482239942278665859198387556225
641 166600263994650091266657141693994838039660609511019361173970760662075117729144713792387582397193957537328927862633301309628623800247434179096934629993793672657603957716311855485155625427994488347882275741762337314984005223050332252801034937867970
642 402208616830822279405959630521005748776134061688263995433113258073720193101380372162660457678443246288975929893438813004088145633167120711289079298563523850187861830757915346849095618284135882119187085307690015812288492686042943171461268263292164
643 971017497656294650078576402736006335591928732887547352040197276809515503931905458117708497754080450115280787649510927317804915066581675601675093227120841373033327619232142549183346861996266252586256446357142368939560990595136218595723571464452298
644 2344243612143411579563112435993018419959991527463358699513507811692751200965191288398077453186604146519537505192460667639697975766330471914639265752805206596254517069222200445215789342276668387291699978021974753691410473876315380362908411192196761
645 5659504721943117809204801274722043175511911787814264751067212900195017905862288034913863404127288743154355798034432262597200866599242619430953624732731254565542361757676543439614925546549603027169656402401091876322381938347766979321540393848845820
646 13663253056029647197972714985437104770983815103091888201647933612082787012689767358225804261441181632828249101261325192834099708964815710776546515218267715727339240584575287324445640435375874441631012782824158506336174350571849339005989198889888400
647 32986010834002412205150231245596252717479541993998041154363080124360591931241822751365471927009652008810854000557082648265400284528874040984046655169266686020220842926827118088506206417301351910431681968049408888994730639491465657333518791628622620
648 79635274724034471608273177476629610205942899091087970510374093860803970875173412860956748115460485650449957102375490489364900278022563792744639825556801087767780926438229523501458053269978578262494376718922976284325635629554780653673026782147133641
649 192256560282071355421696586198855473129365340176173982175111267845968533681588648473278968157930623309710768205308063626995200840574001626473326306282868861555782695803286165091422312957258508435420435405895361457646001898601026964679572355922889902
650 464148395288177182451666349874340556464673579443435934860596629552741038238350709807514684431321732269871493512991617743355301959170567045691292438122538810879346318044801853684302679184495595133335247530713699199617639426756834583032171493992913444
651 1120553350858425720325029285947536586058712499063045851896304526951450610158290068088308337020574087849453755231291299113705804758915135717855911182527946483314475331892889872460027671326249698702090930467322759856881280752114696130743915343908716790
652 2705255097005028623101724921769413728582098577569527638653205683455642258554930845984131358472469907968779003975574215970766911477000838481403114803178431777508296981830581598604358021836994992537517108465359218913380200930986226844520002181810347025
653 6531063544868482966528479129486364043222909654202101129202715893862735127268151760056571053965513903787011763182439731055239627712916812680662140788884810038331069295554053069668743715000239683777125147398041197683641682614087149819783919707529410840
654 15767382186741994556158683180742141815027917885973729897058637471181112513091234366097273466403497715542802530340453678081246166902834463842727396380948051854170435572938687737941845451837474360091767403261441614280663566159160526484087841596869168704
655 38065827918352472078845845490970647673278745426149560923319990836224960153450620492251117986772509334872616823863347087217731961518585740366116933550780913746671940441431428545552434618675188403960659953920924426244968814932408202787959602901267748248
656 91899038023446938713850374162683437161585408738272851743698619143631032819992475350599509439948516385288036178067147852516710089940005944574961263482509879347514316455801544829046714689187851168013087311103290466770601196023976932060007047399404665201
657 221863903965246349506546593816337521996449562902695264410717229123487025793435571193450136866669542105448689179997642792251152141398597629516039460515800672441700573353034518203645863997050890739986834576127505359786171206980362066907973697700077078650
658 535626845953939637726943561795358481154484534543663380565133077390605084406863617737499783173287600596185414538062433437019014372737201203607040184514111224230915463161870581236338442683289632647986756463358301186342943609984701065875954442799558822500
659 1293117595873125624960433717407054484305418631990022025540983383904697194607162806668449703213244743297819518256122509666289180886873000036730119829544023120903531499676775680676322749363630156035960347502844107732472058426949764198659882583299194723650
660 3121862037700190887647810996609467449765321798523707431647099845199999473621189231074399189599777087191824451050307452769597376146483201277067279843602157466037978462515421942588983941410549944719907451469046516651287060463884229463195719609397948269801
661 7536841671273507400256055710625989383836062229037436888835183074304696141849541268817248082412798917681468420356737415205483933179839402590864679516748338052979488424707619565854290632184730045475775250440937141035046179354718223125051321802095091263252
662 18195545380247205688159922417861446217437446256598581209317465993809391757320271768708895354425374922554761291763782283180565242506162006458796638877098833571996955311930661074297565205780010035671457952350920798721379419173320675713298363213588130796304
663 43927932431767918776575900546348881818710954742234599307470115061923479656490084806235038791263548762790991003884301981566614418192163415508457957270946005196973399048568941714449421043744750116818691155142778738477805017701359574551648048229271352855860
664 106051410243783043241311723510559209854859355741067779824257696117656351070300441381178972936952472448136743299532386246313794078890488837475712553418990843965943753409068544503196407293269510269308840262636478275676989454576039824816594459672130836508025
665 256030752919334005259199347567467301528429666224370158955985507297236181797090967568592984665168493659064477602949074474194202575973141090459883064108927693128860905866706030720842235630283770655436371680415735289831783926853439224184836967573533025871910
666 618112916082451053759710418645493812911718688189808097736228710712128714664482376518364942267289459766265698505430535194702199230836771018395478681636846230223665565142480605944880878553837051580181583623467948855340557308282918273186268394819196888251844
667 1492256585084236112778620184858454927351867042603986354428442928721493611126055720605322869199747413191595874613810144863598601037646683127250840427382620153576192036151667242610603992737957873815799538927351633000512898543419275770557373757211926802375598
668 3602626086250923279316950788362403667615452773397780806593114568155115936916593817729010680666784286149457447733050824921899401306130137272897159536402086537376049637445815091166088864029752799211780661478171214856366354395121469814301015909243050493003041
669 8697508757586082671412521761583262262582772589399547967614672065031725484959243356063344230533315985490510770079911794707397403649906957673045159500186793228328291311043297424942781720797463472239360861883694062713245607333662215399159405575698027788381680
670 20997643601423088622141994311528928192780997952196876741822458698218566906835080529855699141733416257130478987892874414336694208605944052618987478536775672994032632259532409941051652305624679743690502385245559340282857569062445900612619827060639106069766400
671 50692795960432259915696510384641118648144768493793301451259589461468859298629404415774742514000148499751468745865660623380785820861795062911020116573738139216393555830108117307046086332046822959620365632374812743278960745458554016624399059696976239927914480
672 122383235522287608453535015080811165489070534939783479644341637621156285504093889361405184169733713256633416479624195661098265850329534178441027711684251951426819743919748644555143824969718325662931233649995184826840779059979553933861417946454591585925595361
673 295459267005007476822766540546263449626285838373360260739942864703781430306817183138585110853467575013018301705114051945577317521520863419793075539942242042070033043669605406417333736271483474285482832932365182396960518865417661884347234952606159411779105202
674 713301769532302562099068096173338064741642211686504001124227367028719146117728255638575405876668863282670019889852299552252900893371261018027178791568736035566885831258959457389811297512685274233896899514725549620761816790814877702555887851666910409483805764
675 1722062806069612601020902732892939579109570261746368262988397598761219722542273694415735922606805301578358341484818651050083119308263385455847433123079714113203804706187524321196956331296854022753276631961816281638484152447047417289459010655939980230746716730
676 4157427381671527764140873561959217222960782735179240527101022564551158591202275644470047251090279466439386702859489601652419139509898031929722045037728164261974495243634008099783723960106393319740450163438358112897730121684909712281473909163546870870977239225
677 10036917569412668129302649856811374025031135732104849317190442727863536904946824983355830424787364234457131747203797854354921398328059449315291523198536042637152795193455540520764404251509640662234176958838532507433944395816866841852406828983033721972701195180
678 24231262520496864022746173275581965273023054199388939161481908020278232401095925611181708100665007935353650197267085310362261936166016930560305091434800249536280085630545089141312532463125674644208804081115423127765618913318643395986287567129614314816379629584
679 58499442610406396174794996407975304571077244130882727640154258768420001707138676205719246626117380105164432141737968475079445270660093310435901706068136541709712966454545718803389469177760989950651785121069378762965182222454153633824981963242262351605460454348
680 141230147741309656372336166091532574415177542461154394441790425557118235815373278022620201352899768145682514480743022260521152477486203551432108503571073332955706018539636526748091470818647654545512374323254180653695983358226950663636251493614139018027300538281
681 340959738093025708919467328591040453401432329053191516523735109882656473337885232250959649331916916396529461103224012996121750225632500413300118713210283207621125003533818772299572410815056299041676533767577740070357148938908054961097484950470540387660061530910
682 823149623927361074211270823273613481218042200567537427489260645322431182491143742524539500016733600938741436687191048252764652928751204378032345929991639748197956025607274071347236292448760252628865441858409660794410281236043060585831221394555219793347423600100
683 1987258985947747857342008975138267415837516730188266371502256400527518838320172717300038649365384118274012334477606109501651056083134909169364810573193562704017037054748366914994044995712576804299407417484397061659177711410994176132759927739580979974354908731110
684 4797667595822856788895288773550148312893075660944070170493773446377468859131489177124616798747501837486766105642403267256066765095021022716761967076378765156232030135104007901335326283873913861227680276827203784112765704058031412851351076873717179742057241062321
685 11582594177593461435132586522238564041623668052076406712489803293282456556583151071549272246860387793247544545762412644013784586273176954602888744725951093016481097324956382717664697563460404526754767971138804629884709119527057001835462081487015339458469390855752
686 27962855951009779659160461818027276396140411765096883595473380032942381972297791320223161292468277423981855197167228555283635937641374931922539456528280951189194224785016773336664721410794722914737216219104813043882183943112145416522275239847747858658996022773824
687 67508306079613020753453510158293116833904491582270173903436563359167220501178733711995594831796942641211254940096869754581056461555926818447967657782512995394869546894989929390994140385049850356229200409348430717649077005751347834880012561182511056776461436403400
688 162979468110235821166067482134613510063949394929637231402346506751276822974655258744214350956062162706404365077360968064445748860753228568818474772093306941978933318574996632118653002180894423627195617037801674479180337954614841086282300362212769972211918895580625
689 393467242300084663085588474427520136961803281441544636708129576861720866450489251200424296743921268054019985094818805883472554183062383956084917201969126879352736184044983193628300144746838697610620434484951779676009752914981030007444613285608051001200299227564650
690 949913952710405147337244430989653783987555957812726504818605660474718555875633761145062944443904698814444335266998579831390857226877996480988309176031560700684405686664963019375253291674571818848436486007705233831199843784576901101171526933428871974612517350709924
691 2293295147720894957760077336406827704936915197066997646345340897811157978201756773490550185631730665682908655628815965546254268636818376918061535554032248280721547557374909232378806728095982335307493406500362247338409440484134832209787667152465794950425333928984498
692 5536504248152195062857399103803309193861386351946721797509287456097034512279147308126163315707366030180261646524630510923899394500514750317111380284096057262127500801414781484132866747866536489463423299008429728508018724752846565520746861238360461875463185208678921
693 13366303644025285083474875544013446092659687900960441241363915810005227002760051389742876817046462726043431948678076987394053057637847877552284296122224362804976549160204472200644540223829055314234340004517221704354446889989827963251281389629186718701351704346342340
694 32269111536202765229807150191830201379180762153867604280237119076107488517799250087611916949800291482267125543880784485712005509776210505421679972528544782872080599121823725885421947195524647117932103308042873137216912504732502492023309640496733899278166593901363600
695 77904526716430815543089175927673848851021212208695649801838153962220204038358551564966710716647045690577683036439645958818064077190268888395644241179313928549137747403851923971488434614878349550098546620602967978788271899454832947297900670622654517257684892149069540
696 188078164969064396315985502047177899081223186571258903883913427000547896594516353217545338383094382863422491616760076403348133664156748282212968454887172639970356093929527573828398816425281346218129196549248809094793456303642168386619110981742042933793536378199502681
697 454060856654559608175060180022029647013467585351213457569665007963315997227391258000057387482835811417422666269959798765514331405503765452821581150953659208489849935262907071628286067465441041986356939719100586168375184506739169720536122634106740384844757648548074902
698 1096199878278183612666105862091237193108158357273685819023243442927179891049298869217660113348766005698267824156679673934376796475164279187856130756794491056950055964455341717084970951356163430190843075987449981431543825317120507827691356249955523703483051675295652484
699 2646460613210926833507271904204504033229784299898585095616151893817675779325988996435377614180367822813958314583319146634267924355832323828533842664542641322389961864173590505798227970177767902368043091694000549031462835140980185375918835134017787791810860999139379870
700 6389121104700037279680649670500245259567726957070856010255547230562531449701276862088415341709501651326184453323317967202912645186828926844923816085879773701729979692802522728681426891711699234926929259375451079494469495599080878579529026517991099287104773673574412225
701 15424702822611001392868571245204994552365238214040297116127246354942738678728542720612208297599371125466327221229955081040093214729490177518381474836302188725849921249778635963161081753601166372221901610444902708020401826339141942534976888169999986366020408346288204320
702 37238526749922040065417792160910234364298203385151450242510039940448008807158362303312831936908243902258838895783228129283099074645809281881686765758484151153429822192359794655003590398914031979370732480265256495535273148277364763649482802857991072019145590366150820864
703 89901756322455081523704155567025463280961644984343197601147326235838756293045267327237872171415858929984005012796411339606291364021108741281755006353270491032709565634498225273168262551429230330963366570975415699090948122893871469833942493885982130404311589078589846048
704 217042039394832203112826103294961160926221493353837845444804692412125521393248896957788576279739961762226848921376050808495681802688026764445196778465025133218848953461356245201340115501772492641297465622216087893717169394065107703317367790629955332827768768523330512961
705 523985835112119487749356362156947785133404631692018888490756711060089799079543061242815024730895782454437702855548512956597654969397162270172148563283320757470407472557210715675848493554974215613558297815407591486525286911024086876468678075145892796059849126125250871970
706 1265013709619071178611538827608856731193030756737875622426318114532305119552335019443418625741531526671102254632473076721690991741482351304789493905031666648159663898575777676553037102611720923868414061253031270866767743216113281456254723940921740924947467020773832256900
707 3054013254350261844972434017374661247519466145167770133343392940124700038184213100129652276213958835796642212120494666399979638452361864879751136373346654053789735269708766068781922698778416063350386420321470133220060773343250649788978125956989374645954783167672915385770
708 7373040218319594868556406862358179226231963047073415889113103994781705195920761219702723178169449198264386678873462409521650268646206081064291766651724974755739134437993309814116882500168553050569186901895971537306889289902614581034210975854900490216857033356119663028441
709 17800093690989451582085247742091019699983392239314601911569600929688110430025735539535098632552857232325415569867419485443280175744774027008334669676796603565268004145695385697015687699115522164488760224113413207833839353148479811857400077666790355079668849879912241442652
710 42973227600298498032726902346540218626198747525702619712252305854157926055972232298772920443275163662915217818608301380408210620135754135080961106005318181886275142729384081208148257898399597379546707350122797952974567996199574204749011131188481200376194733115944145913744
711 103746548891586447647539052435171456952380887290719841336074212638003962541970200137080939519103184558155851207084022246259701416016282297170256881687432967337818289604463548113312203495914716923582174924359009113782975345547628221355422340043752755832058316111800533270140
712 250466325383471393327805007216883132530960522107142302384400731130165851139912632572934799481481532779226920232776345872927613452168318729421474869380184116561911721938311177434772664890229031226711057198840816180540518687294830647459855811275986712040311365339545212454025
713 604679199658529234303149066868937722014301931505004446104875674898335664821795465282950538482066250116609691672636713992114928320352919756013206620447801200461641733481085902982857533276372779377004289322040641474864012720137289516275133962595726179912681046790890958178190
714 1459824724700529861934103140954758576559564385117151194594152080926837180783503563138835876445614033012446303578049773857157470092874158241447888110275786517485195188900482983400487731442974589980719635842922099130268544127569409680010123736467439071865673458921327128810404
715 3524328649059588958171355348778454875133430701739306835293179836752010026388802591560622291373294316141502298828736261706429868506101236238908982840999374235432032111282051869783832996162321959338443561007884839735401100975276108876295381435530604323644027964633545215798998
716 8508482022819707778276813838511668326826425788595764865180511754430857233561108746260080459192202665295450901235522297270017207105076630719265853792274534988349259411464586722968153723767618508657606757858691778601070746078121627432600886607528647719153729388188417560408401
717 20541292694699004514724983025801791528786282278930836565654203345613724493511020084080783209757699646732404101299780856246464282716254497677440690425548444212130550934211225315720140443697558976653657076725268396937542593131519363741497154650587899761951486741010380336615800
718 49591067412217716807726779890115251384398990346457437996488918445658306220583148914421646878707601958760259103835084009762945772537585626074147234643371423412610361279887037354408434611162736461964920911309228572476155932341160354915595195908704447243056702870209178233640000
719 119723427519134438130178542806032294297584262971845712558632040236930336934677317912924076967172903564252922308969948875772355827791425749825735159712291291037351273493985300024537009666023031900583498899343725541889854457813840073572687546467996794248064892481428736803895800
720 289037922450486593068083865502179839979567516290148863113752998919518980089937784740269800813053409087266103721774981761307657428120437125725617554067954005487312908267857637403482453943208800263131918709996679656255864847968840502060970288844698035739186487833066651841431601
721 697799272420107624266346273810391974256719295552143438786138038075968297114552887393463678593279721738785129752519912398387670684032300001276970267848199302011977090029700574831501917552440632426847336319337084854401584153751521077694628124157392865726437868147562040486759002
722 1684636467290701841600776413122963788493006107394435740686029075071455574319043559527197157999612852564836363226814806558082998796185037128279558089764352609511267088327258787066486289048090065116826591348670849365059033155471882657450226537159483767192062224128190732814949604
723 4067072207001511307467899100056319551242731510341014920158196188218879445752640006447857994592505426868457856206149525514553668276402374257836086447376904521034511266684218148964474495648620762660500519016678783584519650464695286392595081198476360400110562316403943506116658210
724 9818780881293724456536574613235602890978469128076465581002421451509214465824323572422913147184623706301752075639113857587190335348989785643951730984518161651580289621695695084995435280345331590437827629382028416534098334084862455442640388934112204567413186856936077745048266025
725 23704633969588960220541048326527525333199669766493946082163039091237308377401287151293684288961752839471962007484377240688934338974381945545739548416413227824195090510075608318955345056339283943536155777780735616652716318634420197277875859066700769534936936030276098996213190260
726 57228048820471644897618671266290653557377808661064357745328499633983831220626897875010281725108129385245676090607868338965059013297753676735430827817344617299970470641846911722906125393023899477510139184943499649839530971353702849998392107067513743637287058917488275737474646544
727 138160731610532250015778390859108832447955287088622661572820038359204970818655082901314247739178011609963314188700113918619052365569889299016601204051102462424136031793769431764767595842387082898556434147667734916331778261341825897274660073201728256809511053865252650471162483348
728 333549512041536144929175452984508318453288382838309680890968576352393772857937063677638777203464152605172304468008096176203163744437532274768633235919549542148242534229385775252441317077798065274623007480278969482503087494037354644547712253470970257256309166647993576679799613241
729 805259755693604539874129296828125469354532052765242023354757191063992516534529210256591802146106316820307923124716306271025379854444953848553867675890201546720621100252540982269650229997983213447802449108225673881337953249416535186370084580143668771322129387161239803830761709830
730 1944069023428745224677434046640759257162352488368793727600482958480378805926995484190822381495676786245788150717440708718253923453327439971876368587699952635589484734734467739791741777073764492170227905696730317245178993992870425017287881413758307799900567940970473184341323032900
731 4693397802551094989228997390109643983679237029502829478555723108024750128388520178638236565137459889311884224559597723707533226761099833792306604851290106817899590569721476461853133784145512197788258260501686308371695941235157385220945847407660284371123265269102186172513407775630
732 11330864628530935203135428826860047224520826547374452684711929174529879062704035841467295511770596564869556599836636156133320376975527107556489578290280166271388665874177420663498009345364788887746744426700102933988570876463185195459179576229078876542147098479174845529368138584161
733 27355127059612965395499855043829738432720890124251734847979581457084508253796591861572827588678653019050997424232870035974173980712154048905285761431850439360676922318076317788849152474875089973281747113901892176348837694161527776139304999865818037455417462227451877231249684943952
734 66041118747756865994135138914519524089962606795877922380671092088698895570297219564612950689127902602971551448302376228081668338399835205367061101153981044992742510510330056241196314295114968834310238654503887286686246264786240747737789575960714951452982022934078599991867508472064
735 159437364555126697383770132872868786612646103716007579609321765634482299394391030990798728966934458224994100320837622492137510657511824459639407963739812529346161943338736430271241781065105027641902224422909666749721330223734009271614884151787247940361381508095609077214984701888080
736 384915847858010260761675404660257097315254814227893081599314623357663494359079281546210408622996819052959752089977621212356689653423484124645877028633606103685066397187802916783679876425325024118114687500323220786128906712254259290967557879535210832175745039125296754421836912248225
737 929269060271147218907120942193382981243155732171793742807951012349809288112549594083219546212928096330913604500792864916850889964358792708931162021007024736716294737714342263838601533915755075878131599423556108321979143648242527853549999910857669604712871586346202586058658526384530
738 2243453968400304698575917289047023059801566278571480567215216648057282070584178469712649501048853011714786961091563351046058469582141069542508201070647655577117655872616487444460882944256835175874377886347435437430087194008739314998067557701250550041601488211817701926539153965017284
739 5416176997071756616058955520287429100846288289314754877238384308464373429280906533508518548310634119760487526683919567008967829128640931793947564162302335890951606482947317152760367422429425427626887372118426983182153531665721157849685115313358769687915848009981606439136966456419098
740 13075807962543817930693828329621881261494142857200990321691985264986028929145991536729686597670121251235762014459402485063994127839422933130403329395252327359020868838511121749981617789115686031128152630584289403794394257340181630697437788327968089417433184231780914804813086877855481
741 31567792922159392477446612179531191623834574003716735520622354838436431287572889606967891743650876622232011555602724537136956084807486798054754222952806990608993344159969560652723603000660797489883192633287005790770942046346084419244560691969294948522782216473543436048763140212130060
742 76211393806862602885587052688684264509163290864634461362936694941858891504291770750665470084971874495699785125664851559337906297454396529239911775300866308577007557158450243055428823790437281010894537897158300985336278350032350469186559172266557986462997617178867786902339367302115600
743 183990580535884598248620717556899720642161155732985658246495744722154214296156431108298831913594625613631581806932427655812768679716279856534577773554539607763008458476870046763581250581535359511672268427603607761443498746410785357617679036502410921448777450831279009853441874816361260
744 444192554878631799382828487802483705793485602330605777855928184386167320096604632967263133912161125722962948739529706870963443656886956242309067322409945524103024474112190336582591324953508000034239074752365516508223275842853921184421917245271379829360552518841425806609223116934838121
745 1072375690293148197014277693161867132229132360394197213958352113494488854489365697042825099737916877059557479285991841397739655993490192341152712418374430655969057406701250719928763900488551359580150417932334640777890050432118627726461513527045170580169882488514130623071888108686037502
746 2588943935464928193411383874126217970251750323119000205772632411375145029075336027052913333387994879842077907311513389666442755643867340924614492159158806836041139287514691776440119125930610719194539910617034798064003376707091176637344944299361720989700317495869687052752999334306913124
747 6250263561223004583837045441414303072732633006632197625503616936244778912640037751148651766513906636743713293909018620730625167281224874190381696736692044328051335981730634272809002152349772797969230239166404236905896803846300981001151402125768612559570517480253504728577886777299863750
748 15089471057910937361085474756954824115717016336383395456779866283864702854355411529350216866415808153329504495129550631127693090206317089305377885632542895492143811250975960322058123430630156315133000388949843271875796984399693138639647748550898946108841352456376696509908772888906640625
749 36429205677044879306007994955323951304166665679398988539063349503974184621350860809849085499345522943402722284168119882986011347693859052801137468001777835312338958483682554916925249013610085428235231017066090780657490772645687258280446899227566504777253222393006897748395432555113145000
750 87947882412000695973101464667602726724050347695181372534906565291813072097057133149048387865106854040134949063465790397099715785594035194907652821636098566116821728218341070155908621457850327171603462423082024833190778529691067655200541547006031955663347797242390492006699637999132930624
751 212324970501046271252210924290529404752267361069761733608876480087600328815465127107945861229559231023672620411099700677185442918881929442616443111273974967545982414920364695228742491929310739771442155863230140447039047832027822568681529993239630416103948816877787881761794708553379006248
752 512597823414093238477523313248661536228585069834704839752659525467013729727987387364940110324225316087480189885665191751470601623357894080140539044184048501208786558059070460613393605316471806714487774149542305727268874193746712792563601533485292787871245430997966255530289055105890943121
753 1237520617329232748207257550787852477209437500739171413114195531021627788271439901837826081878009863198633000182430084180126646165597717602897521199642071969963555531038505616455529702562254353200417704162314751901576796219521248153808733060210215991846439678873720392822372818765160892490
754 2987639058072558734892038414824366490647460071313047665981050587510269306270867191040592274080245042484746190250525360111723893954553329285935581443468192441135897620136081693524453010440980513115323182474171809530422466632789209100181067653905724771564124788745407041175034692636212728100
755 7212798733474350217991334380436585458504357643365266745076296706042166400813174283919010630038499948168125380683480804403574434074704376174768684086578456852235350771310669003504435723444215379431064069110658370962421729485099666354170868368021665534974689256364534475172442204037586348690
756 17413236525021259170874707175697537407656175358043581156133643999594602107897215758878613534157244938820996951617486968918872762103962081635472949616625106145606599162757419700533324457329411271977451320695488551455265925602988541808522804389949055841513503301474475991519919100711385425481
757 42039271783516868559740748731831660273816708359452429057343584705231370616607605801676237698352989825810119283918454742241319958282628539445714583319828669143448549096825508404571084638103037923385966710501635473872953580691076749971216477147919777218001695859313486458212280405460357199652
758 101491780092054996290356204639360857955289592076948439270820813410057343341112427362231088930863224590441235519454396453401512678669219160526902116256282444432503697356408436509675493733535487118749384741698759499201173086985142041750955758685788610277516895020101448907944479911632099824784
759 245022831967626861140453158010553376184395892513349307598985211525346057298832460526138415560079439006692590322827247649044345315621066860499518815832393558008455943809642381423922072105174012160884736193899154472275299754661360833473127994519496997773035485899516384274101240228724556849220
760 591537444027308718571262520660467610324081377103647054468791236460749457938777348414507920051022102603826416165108891751490203309911352881525939747921069560449415584975693199357519637943883511440518857129497068443751772596307863708697211747724782605823587866819134217456146960369081213523225
761 1428097720022244298282978199331488596832558646720643416536567684446844973176387157355154255662123644214345422653045031152024751935443772623551398311674532678907287113761028780138961347992941035041922450452893291359778844947277088250867551489969062209420211219537784819186395160966886983895670
762 3447732884071797315137218919323444803989198670544933887541926605354439404291551663124816431375269391032517261471198954055539707180798898128628736371270134918263989812497750759635442333929765581524363758035283651163309462490862040210432314727662907024664010305894703855828937282302855181314564
763 8323563488165838928557416037978378204810955987810511191620420895155723781759490483604787118412662426279379945595442939263104166297041568880808871054214802515435266738756530299409846015852472198090649966523460593686397769929001168671732180945294876258748231831327192530844269725572597346524798
764 20094859860403475172252050995280201213611110646165956270782768395665886967810532630334390668200594243591277152662084832581748039774882035890246478479699739949134523290010811358455134365634709977705663691082204838536105002348864377553896676618252659542160473968549088917517476733448049874364161
765 48513283208972789273061518028538780632033177280142423733185957686487497717380555744273568454813850913461934250919612604426600245846805640661301828013614282413704313318778153016320114747121892153501977348687870270758607774626729923779525534181800195343069179768425370365879223192468697095253120
766 117121426278349053718375087052357762477677465206450803737154683768640882402571644118881527577828296070515145654501310041434948531468493317212850134506928304776543149927567117391095363859878494284709618388457945380053320551602324225112947744981853050228298833505399829649275923118385444064870400
767 282756135765670896709811692133254305587388107693044031207495325223769262522523843982036623610470443054492225559922232687296497308783792275087002097027470891966790613173912387798510842466878880722921214125603761030865248877831378374005421024145506295799666846779225029664431069429239585224993920
768 682633697809690847137998471318866373652453680592538866152145334216179407447619332082954774798769182179499596774345775416027943149036077867386854328561870088710124376275391892988117048793636255730552046639665467441783818307265080973123789793272865641827632527063849888978138061976864614514858241
769 1648023531385052590985808634770987052892295468878121763511785993656128077417762508147946173208008807413491419108613783519352383606855948009860710754151211069387039365724696173774744940054151392184025307404934695914432885492361540320253000610691237579454931900906924807620707193382968814254710402
770 3978680760579796029109615740860840479437044618348782393175717321528435562283144348378847121214786797006482434991573342454732710362747973887108275836864292227484203107724784240537606928901939040098602661449534859270649589291988161613629791014655340800737496328877699504219552448742802243024279044
771 9605385052544644649205040116492668011766384705575686549863220636712999201984051204905640415637582401426456289091760468428817804332351895784077262427879795524355445581174264654849958797858029472381230630304004414455732064076337863547512582640001919180929924558662323816059812090868573300303268490
772 23189450865669085327519695973846176502969814029500155492902158594954433966251246758190127952489951599859395013175094279312368319027451765455262800692623883276195094270073313550237524524617997984861063922057543688182113717444663888708654956294659179162597345446202347136339176630479948843630816025
773 55984286783882815304244432064185021017706012764575997535667537826621867134486544721285896320617485601145246315441949027053554442387255426694602863813127562076745634121320891755325007847094025442103358474419091790819959498965665640964822495229320277506124615451067018088738165351828470987564900540
774 135158024433434715936008560102216218538381839558652150564237234248198168235224336200761920593724922802149887644058992333419477203801962618844468528318879007429686362512715097060887540218806048869067780870895727269822032715375995170638299946753299734174846576348336383313815507334136890818760617104
775 326300335650752247176261552268617458094469691881880298664142006323018203604935217122809737508067331205445021603559933693892508849991180664383539920450885576936118359146751085877100088284706123180238920216210546330464024929717655982241422388735919745855817768147739784716369180020102252625086134748
776 787758695734939210288531664639451134727321223322412747892521246894234575445094770446381395609859585213039930851178859721204494903784323947611548369220650161301923080806217268815087716788218295229545621303316819930750082574811307135121144724225139225886482112643815952746553867374341396068932886601
777 1901817727120630667753324881547519727549112138526705794449184500111487354495124758015572528727786501631524883305917653136301498657559828559606636658892185899539964520759185623507275521861142713639330162822844186191964190079340270252483711837186198197628781993435371690209476914768785044762951907950
778 4591394149976200545795181427734490589825545500375824336790890247117209284435344286477526453065432588476089697463014165993807492218903981066824821687005021960381852122324588515829638760510503722508205946949005192314678462733491847640088568398597535621144046099514559333165507696911911485594836702500
779 11084606027073031759343687737016500907200203139278354468030964994345905923365813330970625434858651678583704278231945985123916483095367790693256280032902229820303668765408362655166553042882150158655742056720854570821321115546323965532660848634381269439916874192464490356540492308592608015952625312950
780 26760606204122264064482556901767492404225951778932533272852820235809021131166970948418777322782735945643498253926906136241640458409639562453337381752809481600989189653141313826162744846274804039819690060390714333957320693826139778705410265667360074500977794484443540046246492314097127517500087328401
781 64605818435317559888308801540551485715652106697143421013736605465963948185699755227808180080424123569870700786085758257607197399914646915599931043538521193022282048071690990307492042735431758238295122177502283238735962503198603522943481379969101418441872463161351570449033476936786863050952799969752
782 155972243074757383841100159982870463835530165173219375300326031167736917502566481404035137483630983085384899826098422651456035258238933393653199468829851867645553285796523294441146830317138320516409934415395280811429245700223346824592373025605562911384722720807146680944313446187670853619405687267904
783 376550304584832327570509121506292413386712437043582171614388667801437783190832718035878455047686089740640500438282603560519267916392513702906329981198224928313388619664737579189785703369708399271114991008292844861594453903645297172128227431180227241211317904775644932337660369312128570289764174505560
784 909072852244422038982118402995455290608955039260383718529103366770612483884231917475792047579003162566665900702663629772494571091023960799465859431226301724272330525125998452820718237056555119058639916431980970534618153507513941168848827887966017393807358530358436545619634184811927994198934036279025
785 2194696009073676405534745927497202994604622515564349608672595401342662750959296552987462550205692414873972301843609863105508410098440435301838048843650828376858049669916734484831222177482818637388394823872254785930830760918673179509825883207112262028826034965492518023576928738935984558687632247063610
786 5298464870391774850051610257989861279818200070389082935874294169455937985802825023450717147990387992314610504389883355983511391287904831403141957118527958477988429864959467422483162592022192393835429564176490542396279675344860300188500594302190541451459428461343472592773491662683897111574198530406244
787 12791625749857226105637966443476925554241022656342515480421183740254538722564946599888896846186468399503193310623376575072531192674250098108121963080706745332834909399835669329797547361527203425059253952225235870723390111608393779886827071811493344931744891888179463209123912064303778781836029307876098
788 30881716370106227061327543144943712388300245383074113896716661649965015430932718223228510840363324791320997125636636506128573776636405027619385883279941449143658248664630806082078257315076599243953937468626962283843059898561647859962154737925177231314949212237702399011021315791291454675246257146158441
789 74555058490069680228293052733364350330841513422490743273854507040184569584430383046345918526913117982145187561896649587329678745947060153346893729640589643620151406729097281493954061991680401912967128889479160438409509908731689499811136547661847807561643316363584261231166543646886688132328543600192980
790 179991833350245587517913648611672413049983272228055600444425675730334154599793484315920347894189560755611372249429935680787931268530525334313173342561120736383961062122825369069986381298437403069888195247585283160662079716025026859584427833248872846438235844964870921473354403085064830939903344346544400
791 434538725190560855264120349956709176430808057878601944162705858500852878784017351678186614315292239493367932060756520948905541283008110821973240414762831116388073530974748019633926824588555208052743519384649726759733669340781743218979992214159593500438115006293326104177875349817016350012135232293281780
792 1049069283731367298046154348525090765911599387985259488769837392732039912167828187672293576524774039742347236370942977578599013834546746978259654172086782969160108124072321408337840030475547819175375234016884736680129418397588513297544412261568059847314465857551523129829105102719097530964173808933107961
793 2532677292653295451356429047006890708254006833849120921702380643964932703119673727022773767364840318978062404802642476106103568952101604778492548758936397054708289779119390836309606885539650846403493987418419200119992506135958769814068816737295713195067046721396372363836085555255211411940482850159497702
794 6114423869037958200759012442538872182419613055683501332174598680661905318407175641717841111254454677698472045976227929790806151738749956535244751689959577078576687682311103080957053801554849511982363208853723136920114430669506052925682045736159486237448559300344267857501276213229520354845139509252103364
795 14761525030729211852874453932084635073093232945216123586051578005288743339934025010458455989873749674375006496755098335687715872429601517848982052138855551211861665143741596998223714488649349870368220405125865473960221367474970875665432908209614685669964165322084908078838637981714252121630761868663704430
796 35637473930496381906507920306708142328606078946115748504277754691239391998275225662634753091001954026448485039486424601166237896597952992233208855967670679502300017969794297077404482778853549252718804019105454084840557165619447804256547862155388857577376889944514084015178552176658024598106663246579512225
797 86036472891721975665890294545500919730305390837447620594607087387767527336484476335727962171877657727271976575727947538020191665625507502315399764074196910216461701083330191153032680046356448375805828443336773643641335698713866484178528632520392400824717945211113076109195742335030301317844088361822728880
798 207710419713940333238288509397709981789216860621010989693491929466774446671244178334090677434757269480992438190942319677206621227848967996864008384116064499935223420136454679383469842871566446004330460905779001372123228563047180772613605127196173659226812780366740236233570036846718627233794839970224969984
799 501457312319602642142467313340920883308739112079469599981590946321316420678972833003909317041392196689256852957612586892433434121323443496043416532306325910086908541356239549919972365789489340384466750254894776387887792824808228029405738886912739719278343505944593548576335816028467555785433768302272668848
800 1210625044353145617523223136079551748406695084779950189656673822109407288029189844341909311517541662859506144106167493462073489470495854988950841448728716320109040502848933779223414574450545126773263961415568554147898814212663636831425082901021653097783499792255927333386241668903653738804662376574770307681
801 2922707401025893877188913585500024380122129281639369979294938590540130996737352521687727940076475522408269141169947573816580413062315153473945099429763758550304989547054107108366801514690579593930994673086031884683685421250135501692255904688956045914845343090456448215348819153835775033394758521451813284210
802 7056039846404933371901050307079600508650953648058690148246551003189669281503894887717365191670492707676044426446062641095234315595126161936841040308256233420719019596957147995957017603831704314635253307587632323515269656712934640215936892278933744927474185973168823764083879976575203805594179419478396876100
803 17034787093835760620991014199659225397424036577756750275788040596919469559745142297122458323417460937760357994062072856007049044252567477347627180046276225391743028740968403100280836722353988223201501288261296531714224734676004782124129689246823535769793715036794095743516579106986182644583117360408607036410
804 41125614034076454613883078706398051303499026803572190699822632197028608400994179481962281838505414583196760414570208353109332404100261116632095400400808684204205077078893954196518691048539680761038255884110225386943719126064944204464196270772580816467061616046757015251117038190547569094760414140295610948921
805 99286015161988669848757171612455328004422090184901131675433304990976686361733501261047022000428290104153878823202489562225713852453089710611817980847893593800153182898756311493318218819433349745278013056481747305601662986805893191052522230791985168703916947130308126245750655488081320834103945640999828934252
806 239697644358053794311397421931308707312343207173374454050689242178981981124461182004056325839361994791504518060975187477560760109006440537855731362096595871804511442876406577183155128687406380251594281997073719998147045099676730586569240732356551153874895510307373267742618349166710210762968305422295268817424
807 578681303878096258471552015475072742629108504531650039776811789348940648610655865269159673679152279687162914945152864517347234070465970786323280705041085337409176068651569465859628476194246110248466577050629187301895753186159354364191003695505087476453707967745054661730987353821501742360040556485590366569100
808 1397060252114246311254501452881454192570560216236674533604312820876863278345772912542375673197666554165830347951280916512255228249938382110502292772178766546622863580179545508902412081075898600748527436098332094601938551471995439314951248123366726106782311445797482591204593056809713695483049418393476001955625
809 3372801808106588880980554921237981127770228937004999106985437431102667205302201690353911020074485388018823610847714697541857690570342735007327866249398618430654903229010660483664452638346043311745521449247293376505772856130150232994093499942238539690018330859340019844140173467440929133326139393272542370480350
810 8142663868327424073215611295357416448111018090246672747575187683082197688950176293250197713346637330203477569646710311595970609390623852125158025270976003407932670038200866476231317357767985224239570334592918847613484263732295905303138248007843805486818973164477522279484939991691571962135328204938560742916324
811 19658129544761437027411777511952814023992265117498344602135812797267062583202554276854306446767760048425778750141135320733798909351590439257643916791350625246520243305412393436127087353882013760224662118433131071732741383594742043600369995957926150663656277188295064403110053450824073057596795803149663856312998
812 47458922957850298128039166319263044496095548325243361951846813277616322855355284846958810606882157427055035069928980953063568428093804730640445858853677253900973156649025653348485492065532012744688894571459180991078967030921779992503878239923696106814131527541067651085705046893339718077328919811237888455542321
813 114575975460462033283490110150478903016183361767985068505829439352499708293913123970771927660532074902535848889999097226860935765539199900538535634498705133048466556603463700133098071484946039249602451261351493053890675445438302028608126475805318364291919332270430366574520147237503509212254635425625440767397640
814 276610873878774364695019386620220850528462271861213498963505691982615739443181532788502665927946307232126732849927175406785439959172204531717517127851087519997906269855953053614681635035424091243893797094162167098860317921798384049720131191534332835397970192081928384234745341368346736501838190662488769990337600
815 667797723218010762673528883390920604073107905490412066432840823317731187180276189547777259516424689366789314589853448040431815683883608963973569890200880173044279096315369807362461341555794221737390045449675827251611311289035070128048388858873984035087859716434287135044010829974196982215931016750602980748072840
816 1612206320314795890042077153402062058674678082842037631829187338618078113803733911884057184960795685965705362029634071487649071326939422459664656908252847866086464462486692668339604318147012534718673887993513821602082940499868524305816908909282300905573689624950502654322767001316740700933700224163694731486483281
817 3892210363847602542757683190195044721422464071174487330091215500553887414787744013315891629438016061298200038649121591015729958337762453883302883706706575905217208021288755144041669977849819291174737821436703470455777192288772118739682206677438585846235238966335292443689544832607678384083331465077992443721039402
818 9396627048010000975557443533792151501519606225191012292011618339725852943379221938515840443836827808562105439327877253519108988002464330226270424321665999676520880505064202956422944273846651117068149530866920762513637325077412761785181322264159472598044167557621087541701856666532097469100363154319679618928562084
819 22685464459867604493872570257779347724461676521556511914114452180005593301546187890347572517111671678422410917304876098053947934342691114335843732350038575258258969031417161056887558525543121525311036883170544995483051842443597642310044851205757531042323574081577467527093258165671873322284057773717351681578163570
820 54767555967745209963302584049350846950442959268304036120240522699737039546471597719210985478060171165406927273937629449627004856687846558897957889021743150193038818567898525070198061324932894167690223297208010753479741009964608046405271024675674534682691315720776022595888372997875844113668478701754382982084889225
821 132220576395358024420477738356481041625347595058164584154595497579479672394489383328769543473232014009236265465180134997307957647718384232131759510393524875644336606167214211197283681175408909860691483477586566502442533862372813735120586900557106600407706205523129512718870004161423561549621015177226117645747942020
822 319208708758461258804258060762312930201138149384633204429431517858696384335450364376750072424524199183879458204297899444242920152124615023161476909808792901481712030902326947464765423675750713889073190252381143758364808734710235516646444825789887735498103726767035048033628381320722967212910509056206618273580773264
823 770637993912280542028993859881106902027623893827430993013458533296872441065390112082269688322280412376995181873775933885793797951967614278454713330011110678607760667971868106126814528526910337638837863982348854019172151331793284768413476552136882071403913659057199608786126766802869495975442033289639354192909488548
824 1860484696583022342862245780524526734256385937039495190456348584452441266466230588541289449069085023937869821951849767215830516056059843580070903569831014258697233366846063159718394480729571389166748918217078851796709111398296805053473397930063651878305931044881434265605881914926461959163794575635485326659399750361
825 4491607387078325227753485420930160370540395767906421373926155702201754973997851289164848586460450460252734825777475468317454830064087301438596520469673139196002227401663994425563603489986053115972335700416506557612590374128386894875360272412264185828015775748820068139997890596655793414303031184560610007511708989270
826 10843699470739672798369216622384847475337177472852337938308659988855951214461933166870986621989985944443339473506800703850740176184234446457263944509177292650701688170174052010845601460701677621111420319050091967021889859655070594804193942754592023534337482542521570545601663108238048787769856944756705341682817728900
827 26179006328557670824491918665699855321214750713611097250543475679913657402921717622906821830440422349139413772791076876018935182432556194353124409488027724497405603742012098447254806411389408358195176338516690491656370093438528084483748157921448232896690740833863209231201216813131890989842745074074020690877344447070
828 63201712127855014447353053953784558117766678900074532439395611348683266020305368412684630282870830642722167019088954455888610541049346835163512763485232741645512895654198248905355214283480494337501772996083472950334630046532126763771690258597488489327718964210247989008004096734501830767455347092904746723437506623041
829 152582430584267699719198026573268971556748108513760162129334698377280189443532454448276082396182083634583747810968985787796156264531249864680149936458493207788431395050408596257965234978350397033198722330683636392325630186502781612027128675116425211552128669254359187247209410282135552524753439259883514137752357693152
830 368366573296390413885749107100322501231262895927594856698065008103243644907370277309236795075234997911889662641026926031480923070111846564523812636402219157222375685755015441421285684240181288403899217657450745734985890419537689987825947608830338912431976302718966363502422917298772935816962225612671774998942222009344
831 889315577177048527490696240773913974019273900368949875525464714583767479258273009066749672546652079458363073093022837850758002404754942993727775209262931522233182766560439479100536603458712973840997157645585127862297411025578161587679023892777103036416081274692291914252055244879681424158677890485227064135636801711840
832 2146997727650487468867141588648150449269810696665494607748994437270778603423916295442736140168539156828615808827072601732996927879621732551979363054928082201688741218875894399622358891157607236085893532948621001459580712470694013163183995394384544985264138852103550192006533407058135784134318006583125903270215825433025
833 5183311032478023465224979418070214872558895293699939091023453589125324686106105599952221952883730393115594690747168041316751858163998408097686501319119095925610665204312228278345254385773927446012784223542827130781458835966966187914047014681546193006944358978899392298265122058995952992427313903651478870676068452577890
834 12513619792606534399317100424788580194387601284065372789795901615521427975636127495347180045935999943059805190321408684366500644207618548747352365693166274052910071627500350956312867662705462128111461980034275263022498384404626388991278024757476930999152856809902334788536777525050041768988945813886083644622352730588804
835 30210550617691092263859180267647375261334097861830684670615256820168180637378360590646582044755730279235205071389985410049753146579235505592391232705451644031430808459312930190970989711184851702235708183611377656826455604776218965896603064196500055005250072598704061875338677109096036530405205531423646159920773913755498
836 72934721027988718927035460960083330717055797007726742131026415255857789250392848676640344135447460501530215333101379504466006937366089559932134831104069562115771688546126211338254847085075165532582878347257030576675409593957064320784484153150477041009653002007310458539214131743242114829799356876733375964463900558099801
837 176079992673668530117930102187814036695445691877284168932668087331883759138164057943927270315650651282295635737592744418981767021311414625456660894913590768262974185551565352867480683881335182767401464878125438810177274792690347607465571370497454137024556076613324978953766940595580266190003919284890398088848575029955100
838 425094706375325779162895665335711404107947180762295079996362589919625307526720964564494884766748763066121486808286868342429540979988918810845456620931251098641720059649256917073216214847745531067385808103507908197029959179337759535715626894145385315058765155233960416446748012934402647209807195446514172142161050618010000
839 1026269405424320088443721432859236844911340053401874328925393267171134374191605987072917039849148177414538609354166481103840848981289252247147574136776092965546414304850079187013913113576826244902173081085141255204237193151365866678896825158788224767142086387081245811847262966464385560609618310177918742373170676265975100
840 2477633517223965956050338531054185093930627287566043737847149124261894055909932938710328964465045117895198705516619830550111238942567423305140604894483437029734548669349415291101042442001398020871731970273790418605504345482069492893509277211721834849342937929396452040141273945863173768429043815802351656888502403149960201
841 5981536439872252000544398494967607032772594628533961804619691515694922486011471864493574968779238413204936020387406142204063326866424098857428783925742967025015511643548909769215997997579622286645637021632722092415245884115504852465915379582231894465827962245874149892129810858190733097467705941782622056150175482565895502
842 14440706396968469957139135520989399159475816544633967347086532155651739027932876667697478902023521944305070746291432114958237892675415621019998172745969371079765571956447234829533038437160642594163006013539234603435996113713079197825340036376185623780998862421144751824400895662244639963364455699367595769188853368281751204
843 34862949233809191914822669536946405351724227717801896498792755826998400541877225199888532772826282301815077512970270372120539112217255340897425129417681709184546655556443379428282074871900907474971649048711191299287238111541663248116595452334603142027825687088163653540931602182680013024196617340517813594527882219129397910
844 84166604864586853786784474594882209862924271980237760344672043809648540111687327067474544447676086547935225772231972859199316117109926302814848431581332789448858883069333993686097188180962457544106304110961617202010472336796405694058530941045391907836650236597472058906264100027604666011757690380403222958244617806540547025
845 203196158962982899488391618726710825077572771678277417188136843446295480765251879334837621668178455397685529057434216090519171346437107946527121992580347288082264421695111366800476451233825822563184257270634425703308182785134474636233657334425386957701126160283107771353459802237889345047711998101324259511017117832210491960
846 490558922790552652763567712048303860018069815336792594720945730702239501642191085737149787784032997343306283887100405040237658809984142195869092416742027365613387726459556727287050090648614102670474818652230468608626837907065354966525845609896165823238902557163687601613183704503383356107181686583051741980278853470961530944
847 1184314004544088205015527042823318545113712402351862606630028304850774484049634050809137197236244450084298096831635026170994488966405392338265306826064402019309039874614224821374576632531054027904133894575095362920561858599265184569285348554217718604178931274610482974579827211244656057262075371267427743471574824774133553848
848 2859186931878729062794621797694940950245494620040517807981002340403788469741459187355424182256521897511902477550370457382226636742794926872399706068870831404231467475688006370036203355710722158478742607802421194449750555105595724105096542718331603031596765106384653550772838126992695470631332429117907228923428503019228638641
849 6902687868301546330604770638213200445604701642432898222592032985658351423532552425519985561749288245108103051932375940935447762451995246083064718963806064827771974825990237561446983343952498344861619110179937751820062968810456632779478433990880924667372461487379790076125503465230046998524740229503242201318431830812590831130
850 16664562668481821724004163074121341841454897904906314253165068311720491316806564038395395305755098387728108581415122339253122161646785419038529143996482961059775417127668481492930170043615718848201980828162296698089876492726508989664053410700093452366341688081144233703023845057452789467680812888124391631560292164644410300900
851 40231813205265189778613096786455884128514497452245526728922169609099334057145680502310776173259485020564320214762620619441692085745566084160123006956771986947322809081327200547307323431183936041265580766504531147999815954263474612107585255391067829400055837649668257482173193580135625933886366005752025464439016160101411432930
852 97128189079012201281230356647033110098483892809397367711009407529919159431097925043016947652274068428856749010940363578136506333137917587358775157910026934954421035290322882587544816905983590930733142361171358994089508401253458213879223921482229111166453363380480748667370232217724041335453544899628442560438324484847233166761
853 234488191363289592341073810080522104325482283071040262150940984668937652919341530588344671477807621878277818236643347775714704752021401258877673322776825856856164879661972965722396957243151117902731865488847249136178832756770391039866033098355526051732962564410629754816913658015583708604793455805008910585315665129795877766452
854 566104571805591385963377976808077318749448458951477892012891376867794465269780986219706290607889312185412385484227059129565915837180720105114121803463678648666750794614268814032338731392285826736196873338865857266447173914794240293611290118193281214632378492201740258301197548248891458545040456509646263731069654744438988699664
855 1366697334974472364267829763696676741824379200973996046176723738404526583458903503027757252693586246249102589205097466034846536426382841469105916929704183154189666468890510593787074420027722771375125612166578963669073180586358871627088613334742088480997719548814110271419308754513366625694874368824301438047454974618673855165780
856 3299499241754536114499037504201430802398206860899469984366338853676847632187587992275220795995061804683617563894421991199258988689946403043325955662872044957046083732395290001606487571447731369486448097672023784604593535087511983547788516787677458176627817589829960801139815057275624709934789194158249139825979603981786699031225
857 7965695818483544593265904772099538346620792922772936014909401445758221847834079487578198844683709855616337716993941448433364513806275647555757828255448273068281833933681090597000049562923185510348021807510626532878260250761382838722665646910097004834253354728474031873698938869064616045564452757140799717699414182582247253228230
858 19230890878721625301030847048400507495639792706445342014185141745193291327855746967431618485362481515916292997882304888065988016302497698154841612173768591093609751599757471195606586697294102390182491712693276850361114036610277660993119810607871467845134527046778024548537692795404856801063694708439848575224807969146281205487684
859 46427477575926795195327598868900553337900378335663620043279684936144804503545573422441435815408672887448923712758551224565340546411271043865441052602985455255501337133196032988213222957511390290713005232897180233600488323981938160708905268125839940524522408822030080970774324459874329647691842174020496868149030120874809664203598
860 112085846030575215691686044786201614171440549377772582100744511617482900334946893812314490116179827290814140423399407337196669109125039785885723717379739501604612425866149537172033032612316882971608502178487637317562090684574153982410930346859551348894179344690838186490086341715153516096447379056480842311522868210895900533894881
861 270599169637077226578699688441303781680781477091208784244768708171110605173439361047070416047768327469077204559557365898958678764661350615636888487362464458464726188865495107332279288182145156233930009589872454868724669693130246125530765961844942638312881098203706453950947007890181361840586600286982181491194766542666610731993360
862 653284185304729668849085421668809177533003503560190150590281927959704110681825615906455322211716482228968549542514139135114026638447741017159500692104668418534064803597139751836591608976607195439468521358232547055011430070834646233472462270549436625519941541098251094391980357495516239777620579630445205293912401296229121997881600
863 1577167540246536564276870531778922136746788484211589085425332564090518826537090592859981060471201291927014303644585644169186732041556832649955889871571801295532855796059774611005462506135359547112867052306337548978747529834799538592475690502943815889352764180400208642734907722881213841395827759547872592079019569135124854727756560
864 3807619265797802797402826485226653451026580471983368321440947056140741763756006801626417443154119066082997156831685427473487490721561406317071280435248271009599776395716688973847516621247326289665202625970907645012506489740433723418423843276437068404225469901898668379861795803257943922569276098726190389451951539566478831453394721
865 9192406071842142159082523502232229038799949428178325728307226676372002354049104196112815946779439424093008617307956499116161713484679645284098450742068343314732408587493152558700495748630012126443272304248152839003760509315666985429323377055817952697803703984197545402458499329397101686534379957000253370982922648268082517634546002
866 22192431409482087115567873489691111528626479328340019778055400408884746471854215193852049336712997914269014391447598425705810917690920696885268181919384957639064593570702994091248508118507350542551747234467213323020027508371767694277070597388072973799832877870293759184778794462052147295638036012726697131417796836102643866722486724
867 53577268890806316390218270481614452096052908084858365284418027494141495297757534583816914620205435252631037400203153350527783548866521039054634814580838258592861595728899140741197511985644713211546766773182579485043815526059202373983464571831963900297469459724785063772016088253501396277810451982453647633818516320473370251079519450
868 129346969191094719896004414452920015720732295498056750346891455397167737067369284361485878577123868419531089191853905126761378015423962774994537811081061474824787785028501275573643532089796776965645280780832372293107658560490172442243999741052000774394771797319863886728810970969054939851258939977633992399054829477049384368881525625
869 312271207272995756182227099387454483537517499080971865978200938288476969432496103306788671774453172091693215783910963604050539579714446589043710436742961208242437165785901691888484576165238267142837328334847324071259132647039547258471464053935965449087013054364512837229638030191611275980328331937721632431928175274572138988842570700
870 753889383737086232260458613227828982795767293660000482303293331974121675932361490975063222126030212602917520759675832334862457174852855953081958684566983891309662116600304659350612684420273311251319937450527020435625923854569266959186927848923931672568797906048889561188087031352277491811915603853077257262911180026193662346566667024
871 1820049974747168220703144325843112449129052086400972830584787602236720321297219085256915116026513597297528257303262628273775453929420158495207627805876928990861761398986511010589709945005784889645477203235901364942510980356178081176845319751783828794224608866462291959605812092896166259604159539643876146957750535326959463681975904748
872 4393989333231422673666747264914053881053871466461946143472868536447562318526799661488893454179057407197974035366201088882413365033693172943497214296320841873033184914573326680530032574431843090542274343922329750320647884566925429312877567352491589261018015638973473480399711217144610011020234683140829551178412250680112589710518476521
873 10608028641210013568036638855671220211236795019324865117530524675131844958350818408234702024384628411693476328035664806038602183996806504382202056398518612736928131228133164371649775093869471070730025891080560865583806749490028939802600454456767007316260640144409238920405234527185386281644628905925535249314575036687184643103012857790
874 25610046615651449809740024976256494303527461505111676378533917886711252235228436477958297502948314230584926691437530700959617733027306181707901327093358067346889447370839655423829582762170785232002326126083451481488261383546983308918078476266025603893539295927791951321210180271515382574309492494991900049807562324054481875916544192100
875 61828121872512913187516688808184208818291718029548217874598360448554349428807691364151297030281256872863329710910726207957837650051418867798004710585234747430707025969812475219308940618211041534734678143247463828560329516583995557638757406988818215103339231999993141562825595070216151430263613895909335348929699684796148394936101241990
876 149266290360677276184773402592624911940110897564208112127730638783819951092843819206260891563510827976311586113258983116875293033130143917303910748263827562208303499310464605862447463998592868301471682412578379138608920416714974424195593290243662034100217759927778234446861370411947685434836720286810570747666961693646778665788746676081
877 360360702593867465557063493993434032698513513157964442130059638016194251614495329776673080157302912825486501937428692441708423716311706702405826207112889871847314024590741686944203868615396778137678042968404222105778170350013944406029943987476142283303774751855549610456548335894111522299937054469530476844263623072089705726513594594152
878 869987695548412207298900390579492977337137923880136996387849914816208454321834478759607051878116653627284589988116368000292140465753557322115563162489607305902931548491947979750855201229386424576827768349386823350165261116742863236255481265195946600707767263638877455359958042200170730034710829225871524436194207837826190118815935864384
879 2100336093690691880154864275152419987372789360918238434905759467648611160258164287295887183913536220080055681913661428442292704647818821346636952532092104483653177121574637646445914271074169627291333579667177868806108692583499670878540906517868035484719309279133304521176464420294452982369358712921273525716652038747742085964145466322920
880 5070659882929795967608628940884332952082716645716613866199368850113430774838163053351381419705189093787395953815439224884877549761391200015389468226673816273209285791641223272642683743377725679159494927683742560962382646283742204993337294300932017570146385821905486497712886882789076694773428255068418575869498285333310362047106868510225
881 12241655859550283815372122156921085891538222652351466167304497167875472709934490393998650023323914407654847589544539878212047804170601221377415888985439737030071748704857084191731281757829620985610323435034662990730873985150984080865215495119732070625012080922944277516602238185872606371916215223058110677455648609414362810058359203343370
882 29553971602030363598352873254726504735159161950419546200808363185864376194707143841348681466353017909097091132904518981308973158102593642770221246197553290333352783201355391656105247259036967650380141797753068542424130616585710366723768284540396158820170547667794041530917363254534289438605858701184639930780795504162035982163825275196964
883 71349599063611011012077868666374095361856546553190558568921223539604225099348778076696012956029950225849029855353577840829994120375788506917858381380546317696777315107567867503941776275903556286370607030540800075579135218322404814312752064200524388265353176258532360578436964694941185249127932625427390539017239617738434774386009753737298
884 172253169729252385622508610587474695458872255056800663338650810265072826393404699994740707378412918360795150843611674662968961398854170656605938008958645925726907413416491126663988799810844080223121355858834668693582401053230519995349272412941444935350876900184858762687791292644416659936861723952039421008815274739638905530935844782671561
885 415855938522115782257095089841323486279601056666791885246222844069749877886158178066177427712855786947439331542576927166767916918084129820129734399297838169150592141940550120831919375897591716732613318748210137462743937324783444805011296890083414258967106976628249885954019549983774505122851380529506232556647789097016245836257699319080420
886 1003965046773483950136698790270121668018074368390384433831096498404572582165721056127095562804124492255673813928765528996504795235022430296865406807554322264028091697297591368327827551606027513688347993355254943619070275702797409605371866193108273453285090853441358534595830392611965670182564485011051886122110852933671397203451243420832400
887 2423786032069083682530492670381566822315749793447560752908415840878895042217600290320368553321104771458786959400107985159777507388128990413860548014406482697206775536535732857487574479109646744109309305458720024700884488730378264015755029276299961165537288683510966955145680335207705845487980350551610004800869494964359040243160186160745220
888 5851537110911651315197684131033255312649573955285505939647928180162362666600921636767832669446334035173247732728981499316059810011280411124586502836367287658441642770369057083302976509825321001906966604272694993020839253163553937636881924745708195784359668220463292444887191063027377361158525186114271895723849842862389477689771615742322841
889 14126860253892386312925860932448077447614897704018572632204272201203620375419443563856033892213772841805282424858070983791897127410689812663033553687141058014090061077273847024093527498760288747923242514004110010742562995057486139289518878767716352734256625124437551844920062461262460567805030722780153796248569180689137995622703417645390902
890 34105257618696423941049405995929410207879369363322651204056472582569603417439808764479900453873879718783812582445123466899854064832660036450653610210649403686621764924916751131490031507345898497753451632280915014505965243278526216215919682281140901252872918469338396134727315985552298496768586631674579488220988204240665468935178451033104644
891 82337375491285234195024672924306897863373636430663875040317217366342827210299061092815834799961532279372907589748317917591605257076009885564340774108439865387333590927107349287073590513452085743430145778565940039754493481614538571721358243329998155240002462063114344114374694432367057561342203986129312772690545589170468933493060319711600190
892 198780008601266892331098751844543205934626642224650401284690907315255257838037930950111570053796944277529627761941759302083064578984679807579335158427529134461288946779131449705637212534250069984613743189412795094014952206507603359658636168941137211732877842595567084363476704850286413619452994603933205033602079382581603335921299090456305025
893 479897392693819018857222176613393309732626920879964677609699031996853342886374922993038974907555420834432163113631836521757734415045369500723011090963498134309911484485370248698348015581952225712657632157391530227784397894629745291038630581212272578705758147254248512841328104132939884800248193193995722839894704354333675605335658500624210240
894 1158574793988904930045543105071329825399880483984579756504088971308961943610787776936189519868907785946393953989205432345598533409075418809025357340354525403081111915749871947102333243698154521409929007504195855549583747995767093941735897331365682369144394137104064110046132913116166183219949380991924650713391488091248954546592616091704725504
895 2797046980671628878948308386756052960532387888849124190617876974614777230107950476865418014645370992727220071092042701212954801233196207118773725771672548940472135315985114142903014502978261268532515647165783241326951893886163933174510425243943637316994546421462376732933593930365272251240146955177845024266677680536831584698520890684033661248
896 6752668755332162687942159878583435746464656261682828137739842920538516403826688730667025549159649771400834096173290834771508135875467833046572808883699623284025382547720100232908362249654677058474960301835762338203487535768094960290756747819252957003133486980028817575913320773846710685700243291347614699246746849164912123943634397459772048001
897 16302384491335954254832628143922924453461700412214780466097562815691810037761327938199469112964670535528888263438624370755971072984131873211919343539071795508522900411425314608719739002287615385482436250837307917733926965422353853756023920882449551323261520381520011884760235478058693622640633537873074422760171378866655832585789685603577757250
898 39357437738004071197607416166429284653388057086112389069934968551922136479349344607065963775088990842458610623050539576283450281843731579470411495961843214301071183370570729450347840254229907829439832803510378173671341466612802667802804589584152059649656527743068841345433791729964097930981510367093763544767089606898223789115213768666927562500
899 95017259967344096650047460476781493760237814584439558605967499919536082996460017152331396663142652220446109509539703523322871636671595032152742335462758224110665267152566773509415419510747431044362101857858064265076609898647959189361633100050753670622574575867657694575627818937986889484603654272060601512294350592663103410816217222937432882250
900 229391957672692264497702337119992272173863686254991506281869968390994302472269378911728757101374295283350829642129946622929193555186921643775896166887359662522401717675704276469178679275724769918164036519226506703824561263908721046526070789685659400894805679478384230496689429605937876900188818911214966569355790792224430610747648214541793327001
901 553801175312728625645452134716766038107965187094422571169707436701524687940998774975788910865891242787147768793799596769181258747045438319704534669237477549155468702503975326447772778062196970880690174896311077672725732426465401282413774679422072472412185934824426155569006678149862643284981292094490534651005932177111964632311513652021019536252
902 1336994308298149515788606606553524348389794060443836648621284841794043678354266928863306578833156780857646367229729140161291711049277798283184965505362314760833339122683654929364724235400118711679544386311848662049276026116839523611353620148529804345719177549127236541634702785905663163470151403100196035871367655146448359875370675518583832399504
903 3227789791909027657222665347823814734887553307982095868412277120289612044649532632702402068532204804502440503253257877091764680845601034886074465679962107070822146947871285185177221248862434394239778947520008401771277784660144448505121014976481681163850541033078899238838412249961188970225284098294882606393741242470008684383052864689188684335260
904 7792573892116204830233937302201153818164900676408028385445839082373267767653332194268110715897566389862527373736244894344821072740479868055333896865286528902477633018426225299719166733124987500159102281351865465591831595437128420621595650101493166673420259615285035019311527285828041103920719599689961248658850140086465728641476404896961201070025
905 18812937576141437317690539952226122371217354660798152639303955285036147579956197021238623500327337584227495250725747665781406826326560770996742259410535164875777412984723735784615554715112409394557983510223739332954940975534401289748312315179468014510691060263648969277461466821617271178066723297674805103711441522642940141666005674483111086475310
906 45418449044399079465615017206653398560599609998004333664053749652445562927565726236745357716552241558317517875187740225907634725393601410048818415686356858654032458987873696868950276163349806289275069301799344131501713546505931000118220280460429195694802380142582973574234460929062583460054166195039571456081733185372346011973487753863183374020644
907 109649835664939596248920574365532919492416574656806819967411454589927273435087649494729338933431820700862531001101228117596676277113763591094379090783248882183842330960471129522516107041812021973108122113822427595958368068546263289984752876100326405900295820548814916425930388679742438098175055687753948015874907893387632165612981182209477834516598
908 264718120374278271963456165937719237545432759311617973598876658832300109797741025226204035583415882960042579877390196461100987279621128592237576597252854623021717120908815955913982490246973850235491313529444199323418449683598457580087726032661082007495394021240212806426095238288547459656404277570547467487831548972147610343199450118282139043053841
909 639086076413496140175832906240971394583282093280042767165164772254527493030569699947137410100263586620947690755881621039798650836356020775569532285288958128227276572778103041350481087535759722444090749172710826242795267435743178450160204941422490420891083863029240529278120865256837357410983610828848882991538005837682852852011881418773755920624280
910 1542890273201270552315121978419662026711996945871703507929206203341355095858880425120478855783943056201937961389153438540698288952333170143376641167830770879476270266465022038614944665318493295123672811874865851809008984555084814480408135915506062849277561747298693864982336968802222174478371499228245233470907560647513316047223212955829650884302400
911 3724866622816037244806076863080295448007275985023449783023577178937237684748330550188095121668149699024823613534188498121195228741022361062322814620950499887179817105708147118580370418172746312691436372922442529860813236545912807410976476772434616119446207357626628259242794802861281706367726609285339349933353127132709484946458307330433057689229080
912 8992623518833345041927275704580252922726548915918603073976360561215830465355541525496669099120242454251585188457530434783088746434377892268022270409731770653835904477881316275775685501663985920506545557719750911530635457646910429302361089460375295088169976462551950383467926574524785587213824717798923933337613814912932285940139827616695766262760561
913 21710113660482727328660628272240801293460373816860655930976298301368898615459413601181433319908634607527993990449249367687372721609778145598367355440414041194851626061470779670131741421500718153704527488361944352922084151839733666015698655693185206295786160282730529026178647951910852880795376044883187216608580756958574056826737962563824590214750202
914 52412850839798799699248532249061855509647296549639914935928957163953627696274368727859535738937511669307573169356029170157834189653934183464756981290559853043539156600822875616039168344665422227915600534443639617374803761326377761333758400846745707679742297028013008435825222478346491348804576807565298366554775328830080399593615752744344946692260964
915 126535815340080326727157692770364512312754966916140485802834212629276154008008151056900504797783657946143140329161307708003041100917646512527881318021533747281929939263116530902210078110831562609535728557249223587671691674492489188683215457386676621655270754338756545897829092908603835578404529660013783949718131414618734856013969468052514483599272130
916 305484481519959453153563917789790880135157230381920886541597382422505935712290670841660545334504827561593853827678644586163916391489227208520519617333627347607399035127055937420459324566328547446987057648942086792718187110311356138700189315620098950990283805705526100231483408295554162505613636127592866265991038158067550111621554688849373913890805225
917 737504778379999233034285528349946272583069427679982258886028977474288025432589492740221595466793313069330847984518596880330873883896100929568920552688788442496728009517228405743128727243488657503509843855133397173108065895115201466083594088626874523635838365749808746360795909499712160589631801915199516481700207730753835079257078845751262311380882580
918 1780494038279957919222134974489683425301296085741885404313655337371081986577469656322103736268091453700255549796715838346825664159281429067658360722711204232600855054161512748906716779053305862454006745359208881138934318900541759070867377492873847998261960537205143592953075227294978483684877239957991899229391453619575220270135712380351898536652570384
919 4298492854939915071478555477329313123185661599163753067513339652216451998587528805384429068002976220469841947577950273573982202202458959064885641998111196907698438117840253903556562285350100382411523334573551159450976703696198719607818349074374570520159759440160095932266946364089669127959386281831183314940483114969904275619528503606455059384686023348
920 10377479748159788062179245929148309671672619284069391539340334641803985983752527267090961872274043894639939444952616385494790068564199347197429644718933598047997731289842020556019841349753506627277053414506311200040887726292939198286504075641622989038581479417525335457486967955474316739603649803620358529110357683559383771509192719593262017306024617081
921 25053452351259491195837047335625932466530900167302536146194008935824423966092583339566352812551064009749720837483183044563562339330857653459744931435978393003693900697524295015596244984857113636965630163586173559532752156282077116180826500357620548597322718275210766847240882275038302607166685889071900373161198482088671818637913942792979093996735257510
922 60484384450678770453853340600400174604734419618674463831728352513452833915937693946223667497376171914139381119918982474621914747225914654116919507590890384055385532684890610587212331319467733901208313741678658319106392038857093430648157076356864086233226915967946869151968732505550921953937021581764159275432754647736727408785020605179220205299495132100
923 146022221252617032103543728536426281675999739404651463809650713962730091797967971232013687807303407838028483077321147993807391833782686961693583946617759161114464966067305516190020907623792581439382257646943490197745536233996263977477140653071348721063776550211104505151178347286140146515040729052600218924026707777562126636207955153151419504595725521710
924 352528826955912834660940797673252737956733898427977391451029780438913017511873636410251043111982987590196347274561278462236698414791288577504087400826408706284315464819501642967254146567052896779972829035565638714597464506849621385602438382499561528360780016390155879454325427077831214984018479686964597123486170202860980681200930911482059214490946175521
925 851079875164442701425425323882931757589467536260606246711710274840556126821715244052515774031269383018421177626443704918280788663365264116701758748270576573683095895706308802124529200757898374999327915718074767626940465247695506748682017418070471777785336582991416264059829201441802576483077688426529413170999048183284087998609816976115537933577617872752
926 2054688577284798237511791445439116253135668970949189884874450330120025271155304124515282591174521753627038702527448688298798275741521816810907604897367561853650507256232119247216312548082849646778628660471715173968478395002240634882966473218640505083931453182372988407573983829961436367950173856540023423465484266569429156678420564863713135081646181921024
927 4960457029734039176449008214761164263860805478158986016460610935080606669132323493083080956380312890272498582681341081515877340146408897738516968543005700280984110408170547296557154296923597668556585236661505115563897255252176776514614963855351481945648242947737393079207796861364675312383425401506576260101967581322142401355450946703541808096869981714800
928 11975602636752876590409807874961444780857279927267161917795672200281238609419951110681444503935147534172035867890130851330552956034339612287941541983378962415618728072573213840330621141930044983891799133794725405096272905506594187912196400929343468975227939077847774565989577552690786992717024659553175943669419429213713959389322458270796751275386145350625
929 28911662303239792357268623964684053825575365332693309852051955335643083887972225714445969964250607958616570318461602784176983252215088122314400052509763625112221566553316974977218396580783687636340183504250955925756443066265365152339007765714038419896104121103432942211186951966746249297817474720612928147440806439749570320134095863245135310647642272416050
930 69798927243232461304947055804329552432008010592653781621899582871567406385364402539573384432436363451405176504813336419684519460464515856916741647002906212640061861179207163794767414303497420256572166142296637256609159038037324492590211932357420308767436181284713658988363481486183285588351974100779032238551032308712854599657514184761067372570670690182724
931 168509516789704714967162735573343158689591386518000873095851121078777896658701030793592738829123334861426923328088275623546022173144119836147883346515576050392345288911731302566753225187778528149484515788844230438974761142340014137519431630428879037430976483672860260187913914939112820474521422922170992624542871057175279519449124232767270055788983652781498
932 406817960822641891239272526951015869811190783628655527813601825029123199702766464126758862090683033174259023160989887666776563806752755529212508340034058313424752439002669768928273864679054476555541197719985098134558681322717352767629075193215178383629389148630434179364191311364408926537394819945121017487636774423063413638555762650295607484148637995745721
933 982145438434988497445707789475374898311972953775311928723054771137024296064233959047110463010489401209944969650068050957099149786649630894572900026583692677241850166917070840423300954545887481260566911228814426708092123787774719672777582016859235804689754780933728618916296537667930673549311062812413027599816419903302106796560649533358485024086259644272940
934 2371108837692618886130688105901765666435136691179279385259711367303171791831234382220979788111661835594148962461125989580974863380052017318358308393201443667908452772836811449774875773770829439076675020177613951550742928898266792113184239226933649993008898710497891417196784386700270273636016945569947072687269614229667627231677061717012577532321157284291600
935 5724363113820226269707084001278906231182246336133870699242477505743367879726702723489070039233813072398242894572320030119048876546753665531289516812986580013058755712590693739973052502087546359413916951584042329809577981584308303899146060470726535790707552201929511453309865311068471220821344953952307172974355648362637361259914772967383640088728574212856140
936 13819835065333071425544856108459578128799629363447020783744666378789907551284639829199119866579287980390634751605766049819072616473559348380937342019174603694025964198018198929720980777945922157904508923345698611169898892066883399911476360168386721574424003114356914323816515008837212715278706853474561418635980910954942349751506607651779857709778305710003881
937 33364033244486369120796796218198062488781505063027912266731810263323182982295982381887309772392389033179512397783852129757194109493872362293164200851335787401110684108627091599415014057979390675222934798275439552149375765718075103722098780807499978939555558430643340100942895328742896651378758660901430010246317470272522060762927988270943355508285185632863902
938 80547901554305809667138448544855703106362639489502845317208286905436273515876604592973739411364066046749659547173470309333460835461304072967265743721846178496247332415272382128551008893904703508350378519896577715468650423503033607355673921783386679453535119975643594525702305666323006018036224175277421439128615851499986471277362584193666568726348676975731684
939 194459836353097988455073693307909468701506784042033602901148384074195730014049191567834788595120521126678831492130792748424115780416480508227695688295028144393605348939171855856517031845788797691923691838068594983086676612724142318433446624374273337846625798381930529152347506661388908687451207011456272888503549173272495003317653156658276492960982539584327270
940 469467574260501786577285835160674640509376207573570051119505055053827733543974987728643316601605108300107322531435055806181692396294265089422657120311902467283458030293616093841585072585482298892197762196033767681642003648951318244222567170531933355146786716739504652830397318989100823392938638198189967216135714198044976477912668897510219554648313756144386225
941 1133394984874101561609645363629258749720259199189173705140158494181851197101999167025121421798330737726893476555000904360787500573005010687073009928918833078960521409526404043539687177016753395476319216230136130346370683910626778806878580965438140048140199231860939834813142144639590555473328483407836207320774977569362447959142990951678715602257610051873099720
942 2736257544008704909796576562419192139949894605951917461399822043417530127747973321778886160198266583753894275641436864527756693542304286463568676978149568625204500849346424180920959426618989089844836194656306028374383371470204875857979729101408213451427185180461384322456681608268281934339595605013862381857685669336769872396198650800867650759163533859890585664
943 6605910072891511381202798488467643029620048411093008627939802581016911452597945810582893742194863905234682027837874633416300887657613583614210363885217970329369523108219252405381606030254731575165991605542748187095137426851036530522838039168254566950994569592783708479726505361176154424152519693435560971036146316242902192751540292553414017120584677771654271048
944 15948077689791727672202173539354478199189991428137934717279427205451353032943864942944673644587994394223258331317186131360358468857531453691989404748585509283943547065784928991684171487128452240176819405741802402564658225172277936903655807437917347353416324366028801281909692330620590782644634991884984323929978301822574257899279235907695685000332889403199127761
945 38502065452474966725607145567176599428000031267368878062498656991919617518485675696472241031370852693681198690472246896137017825372676490998189173382388988897256617239789110388749949004511636055519630417026352992224453877195592404330149654044089261657827218324841311043545890022417335989441789677205529618896102919888050708550098764368805387121250456578052526570
946 92952208594741661123416464673707677055190053962875690842276741189290588069915216335889155707329699781585655712261679923634394119602884435688367751513363487078456781545363149769184069496151724351216080239794508387013565979563462745563955115526095870669070761015711423369001472375455262761528214346296043561722184141598675674999476764645306459242833802559304180900
947 224406482641958288972440074914591953538380139193120259747052139370500793658316108368250552446030252256852510114995606743405806064578445362374924676409115963054170180330515409927118087996815084757951790896615369766251585836322517895458059885096281002995968740356264157781548834773327861512498218369797616742340471203085402058549052293659418305606918061696660888370
948 541765173878658239068296614502891584131950332349116210336381019930292175386547433072390260599390204295290675942252893410446006248759775160438217104331595413186797142206393969623420245489781893867119662033025247919516737652208498536480074885718657876661008241728239738932099141922110985786524651085891277046403126547769479792097581351964143070456669925952625957641
949 1307936830399274767109033303920375121802280803891352680419814179231085144431410974513031073644810660847433861999501393564297818562097995683251358885072306789427764464743303349173958578976378872492191114962665865605285061140739514968418209656533596756317985223812743635645747118617549833085547520541580170835146724298624361642744214997587704446520257913601912803652
950 3157638834677207773286363222343641827736511940131821571176009378392462464249369382098452407889011525990158399941255680539041643372955766526940934874476208992042326071693000667971337403442539638851501891958356979130086859933687528473316494198785851389296978689353727010223593379157210651957619692169051618716696575145018203077586011347139551963497185753156451564944
951 7623214499753690313681759748607658777275304684154995822771832936016010072930149738709935889422833712827750661882012754642381105308009528737133228634024724773512416608129304685116633385861458150195194898879379823865458781008114571915051198054105299534911942602520197656092933876931971137000786904879683408268539874588660767797916237691866808373514629419914815933540
952 18404067834184588400649882719558959382287121308441813216719675250424482610109668859518324186734678951645659723705281189823803853988974824001207392142525658539067159287951610038204604175165455939241891689717116626861004421949916672303418890306996450459120863894394122322409461133021152925959193501928418435253776324322339738673418486730873168710526444592986083432025
953 44431350168122867114981525187725577541849547301038622256211183436864975293149487457746584262892191616119070109292575134289988813285959176739548012919076041851646735184032524761525841736192370028678978278313613077587467624907947916521888978668098200453153670391308442300911856142974276988919173908736520278776092523233340245144753211153613145794567518605886982797590
954 107266768170430322630612933095010114465986215910519057729142042124154433196408643775011492712519062183883799942290431458403781480560893177480303417980677742242360629656016659561256287647550195996599848246344342782035939671765812505347196847643192851365428204677011006924233173418969706903797541319401458992805961370789020228962924909038099460299661481804760049027204
955 258964886508983512376207391377745806473821979122076737714495267685173841685966775007769569687930315983886669993873438051097551774407745531700154848880431526336367994496065843884038417031292762021878674771002298641659346968439572927216282673954483903184010079745330456149378202980913690796514256547539438264388015264811380703070603029229812066393890482215407080851998
956 625196541188397347383027715850501727413630174154672533158132577494502116568342193790550632088379694151657139930037307560598885029376384240880613115741540794915096618648148347329333121710135720040357197788348940065354633608644958359779762195552160657733448364167671919222989579380797088496826054414480335521581991900411781635104130967497723593087442446235574210731201
957 1509357968885778207142262823078749261301082327431421804030760422674178074822651162588870833864689704287200949853948053172295321833160514013461381080363513116166561231792362538542704660451564202102593070347700178772368614185729489646775807065058805218650906808080674294595357361742507867790166365376500109307551999065634943973278864964225259252568775374686555502314400
958 3643912478959953761667553362008000250015794829017516141219653422842858266213644518968292299817759102726059039637933413905189528695697412267803375276468567027248219082232873424414742442613264124245543338483749297610091861980103937653331376325669771095035261980329020508413704302865812824077158785167480554136685990031681669581661860895948242098224993195608685215360000
959 8797182926805685730477369547094749761332671985466454086470067268359894607249940200525455433500207909739319029129814880982674379224555338549068131633300647170662999396258109387372189545678092450593679747315198773992552338145937364953438559716398347408721430768738715311422765967474133515944483935711461217580923979128998283136602586756121743449018761765903925933034400
960 21238278332571325222622292456197499772681138799950424314159787959562647480713524920019203166818174922204697097897563175870538287144808089365939638543069861368574217874749092199159121533969449025432902833114146845595196538271978667560208495758466465912478123517806451131259236237814079855966126656590402989298533948289678235854867034408191728996262516727416537081428801
961 51273739591948336175721954459489749306694949585367302714789643187485189568676990040563861767136557754148713224924941232723750953514171517280947408719440369907811435145756293785690432613616990501459485413543492465182945414689894700073855551233331279233677677804351617573941238443102293227876737248892267196177991875708354754846336655572505201441543795220737000095892002
962 123785757516467997574066201375176998386071037970685029743739074334533026618067505001146926701091290430502123547747445641318040194173151123927834455981950601184197088166261679770539986761203430028351873660201131775961087367651768067707919598225129024379833479126509686279141713124018666311719601154374937381654517699706387745547540345553202131879350107168890537273212804
963 298845254624884331323854357209843746078837025526737362202267791856551242804812000042857715169319138615152960320419832515359831341860473765136616320683341572276205611478279653326770406136023850558163232733945756017105120149993430835489694747683589327993344636057370990132224664691139625851315939557642141959487027275121130245941417346678909465200244009558518074642317610
964 721476266766236660221774915794864490543745089024159754148274658047635512227691505086862357039729567660808044188587110672037702877894098654201067097348633745736608311122820986424080799033251131144678339128092643810171327667638629738687309093592307680366522751241251666543591042506297918014351480269659221300628572249948648237430375038911021062279838126285926686557848025
965 1741797788157357651767404188799572727166327203575056870498817107951822267260195010216582429248778273936769048697594053859435237097648671073538750515380609063749422233723921626174932004202526112847519910990131043637447775485270690312864312934868204688726390138539874323219406749703735461880018900096960584560744171775018426720802167424500951589759920262130371447758013660
966 4205071843080951963756583293394009944876399496174273495145908873951280046748081525520027215537286115534346141583775218390908177073191440801278568128109851873235452778570664238773944807438303356839718161108354731085066878638180010364415934963328717057819303028321000312982404541913768841774389280463580390422116915799985501679034709887912924241799678650546669582073875344
967 10151941474319261579280570775587592616919126195923603860790634855854382360756358061256636860323350505005461331865144490641251591244031552676095886771600312810220327790865250103722821619079132826526956233206840505807581532761630711041696182861525638804364996195181874949184215833531273145428797461024121365404978003374989430078871587200326800073359277563223710611905764348
968 24508954791719475122317724844569195178714651888021481216727178585660044768260797648033300936183987125545268805314064199673411359561254546153470341671310477493676108360301164446219588045596569009893630627522035742700229944161441432447808300686379994666549295418684750211350836208976315132631984202511823121232072922549964361836777884288566524388518233776994090805885404041
969 59169851057758211823916020464725982974348429971966566294244992027174471897277953357323238732691324756095998942493272889988074310366540644983036570114221267797572544511467578996161997710272270846314217488250911991208041421084513575937312784234285628137463587032551375371885888251483903410692765866047767607869123848474918153752427355777459848850395745117211892223676572430
970 142848656907235898770149765774021161127411511831954613805217162640008988562816704362679778401566636637737266690300609979649559980294335836119543481899753013088821197383236322438543583466141110702522065604023859725116312786330468584322433869154951250941476469483787500955122612711944121954017515934607358336970320619499800669341632595843486222089309724011417875253238548900
971 344867164872230009364215552012768305229171453635875793904679317307192449022911362082682795535824598031570532323094492849287194270955212317222123533913727293975214939277940223873249164642554492251358348696298631441440666993745450744582180522544188130020416526000126377282131113675372147318727797735262484281809765087474519492435692547464432293029015193140047642730153670230
972 832582986651695917498580869799557771585754419103706201614575797254393886608639428528045369473215832700878331336489595678223948522204760470563790549727207601039251075939116770185041912751250095205238762996621122607997646773821370073486794914243327510982309521484040255519384840062688416591473111405132326900589850794448839654213017690772350808147340110291513160713545889361
973 2010033138175621844361377291611883848400680291843288197133830911815980222240190219138773534482256263433327194996073684205735091315364733258349704633368142496053717091156173764243332990145054682661835874689540876657435960541388190891555770351030843151985035568968206888320900793800748980501674020545527138082989466676372198800861727929009133909323695413723073964157245448952
974 4852649263002939606221335453023325468387115002790282595882237620886354331089019866805592438437728359567532721328636964089694131152934226987263199816463492593146685258251464298671707893041359460528910512375702875922869567856597751856598335616305013814952380659420454032161186427664186377594821152496186603066568784147193237255936473548790618626794730937737661089028036787264
975 11715331664181501056804048197658534785174910297423853388898306153588688884418229952749958411357712982568392637653347612385123353621233187232876104266295127682347087607659102361586748776227773603719656899440946628503175096254583694604752441583640870781889796887809114952643273649129121735691316325537900344216127034970758673312734675026590371162913157289198396142213319023480
976 28283312591365941719829431848340395038736935597637989373678849928063732099925479772305509261153154324704317996635332188859940838395400601453015408349053747957840860473569669021845205445496906667968224311257596132929219760365765141066103218783586755378731974435038683937447733725922429848977453803571987291498822854088710583881405823601971360952621045516134453373454674834225
977 68281956846913384496462911894339324862648781492699832136256006009716153084269189497360976933664021631977028630924011990105005030412034390138906920964402623598028808554798440405277159667221586939656105521956138894361614616986113976736958879150814381539353745757886482827538741100973981433646223932681874927213772743148179841075546322230533093068155248321467302889122668691930
978 164847226285192710712755255637019044764034498583037653646190861947496038268463858767027463128481197588658375258483356169069950899219469381730829250277858995153898477583166549832399524779940080547280435355169873921652448994337993094540020977085215518457439465950811649592525215927870392716269901668935737145926368340385070266032498468063037547088931542159069059151700012218084
979 397976409417298805921973423168377414390717778658775139428637729904708229621196907031415903190626416809293779147890724328244906828850973153600565421520120613905825763721131540070076209227101748034216976232295886737666512605662100165817000833321245418454232677659509782012589172956714766866186027270553349219066509423918320373140543258356608187246018332639605421192522693128098
980 960800045119790322556702101973773873545470055900587932503466321756912497510857672829859269509734031207245933554264804825559764556921415688931960093318100222965550005025429629972551943234143576615714387819761647396985474205662193426174022643727706355365904821269831213617703561841299926448641956210042435584059387188221711012313584984776253921580968207438279901536745398474281
981 2319576499656879451035377627115925161481657890459951004435570373418533224642912252691134442210094479223785646256420333979364435942693804531464485608156321059836925773771990800015180095695388901265645751871819181531637461016986487018165046120776658129186042320199172209247996296639314619763469939690638220387185283800361742397767713227909116030407954747516165224266013490076660
982 5599953044433549224627457356205624196508785836820489941374607068593978946796682178212128153929922989654817226067105472784288636442309024751860931309630742342639401552569411230002912134624921379147005891563400010460260396239635167462504114885281022613737989461668175632113696155119929165975581835591318876358429954788945195807849011440594485982396877702470610350068772378627600
983 13519482588523977900290292339527173554499229564100930887184784510606491118236276609115390750069940458533420098390631279547941708827311854035186348227417805745115728878910813260021004364945231659559657534998619202452158253496256821943173275891338703356662021243535523473475388606879172951714633610873275973104045193378252134013465736109098087995201710152457385924403558247331860
984 32638918221481505025208042035259971305507244965022351715744176089806961183269235396442909654069803906721657422848368031880172054096932732822233627764466353832870859310391037750044920864515384698266320961560638415364576903232148811348850666667958429327062031948739222579064473368878275069404849057337870822566520341545449463834780483658790661972800298007385382198875888873291321
985 78797319031486987950706376410047116165513719494145634318673136690220413484774747402001210058209548271976734944087367343308285817021177319679653603756350513410857447499692888760110846093976001056092299458119896033181312059960554444640874609227255562010786085141013968631604335344635723090524331725549017618237085876469151061683026703426679411940802306167228150322155335993914502
986 190233556284455480926620794855354203636534683953313620353090449470247788152818730200445329770488900450675127311023102718496743688139287372181540835277167380654585754309776815270266613052467386810450919877800430481727201023153257700630599885122469553348634202230767159842273144058149721250453512508435906059040692094483751587200833890512149485854404910341841682843186560861120324
987 459264431600397949803947966120755523438583087400772875024854035630715989790412207802891869599187349173326989566133572780301773193299752064042735274310685274720028956119246519300644072198910774676994139213720756996635714106267069845902074379472194668708054489602548288316150623460935165591431356742420829736318470065436654236084694484450978383649612126850911516008528457716155150
988 1108762419485251380534516727096865250513700858754859370402798520731679767733643145806229068968863598797329106443290248279100290074738791500267011383898537930094643666548269853871554757450288936164439198305241944474998629235687397392434748644066858890764743181435863736474574390980020052433316225993277565531677632225357060059370222859414106253153629164043664714860243476293430625
989 2676789270570900710872981420314486024465984804910491615830451077094075525257698499415350007536914546767985202452714069338502353342777335064576758042107761134909316289215786227043753587099488647005872535824204645946632972577641864630771571667605912450237540852474275761265299405420975270458063808728975960799673734516150774354825140203279190889956870454938240945729015410303016400
990 6462340960627052802280479567725837299445670468575842602063700674919830818249040144636929084042692692333299511348718386956104996760293461629420527468114060199913276244979842307959061931649266230176184269953651236368264574390971126653977891979278683791239824886384415259005173201821970593349443843451229487131025101257658608769020503265972488033067370073920146606318274296899463424
991 15601471191825006315433940555766160623357325742062176819957852426933737161755778788689208175622299931434584225150150843250712346863364258323417812978335881534735868779175470842961877450398021107358241075731507118683162121359584117938727355626163280032717190625243106279275645809064916457156951495631434935061723937031467991892866146735224166956091610602778534158365564004101943248
992 37665283344277065433148360679258158546160321952700196241979405528787305141760597722015345435287292555202467961649020073457529690487021978276256153424785823269385013803330783993882816832445308444892666421416665473734588817110139362531432603231605243856674206136870627817556464819951803507663346834714099357254472975320594592554752796736420821945250591279477214923049402305103349921
993 90932037880379137181730661914282477715677969647462569303916663484508347445276974232719899046196885041839520148448190990165771727837408214875930119827907528073505896385837038830727511115288637997143573918564838066152339755579862843001592562089373767746065602898984361914388575448968523472483645165059633649570669887672657177002371740208065810846592793161732964004464368614308643090
994 219529359105035339796609684507823113977516261247625334849812732497804000032314546187455143527681062638881508258545402053789073146161838408028116393080600879416396806575004861655337839063022584439179814258546341606039268328269865048534617727410352779348805411934839351646333615717888850452630637164833366656395812750665908946559496277152552443638436177602943142931978139533720636100
995 529990756090449816774950030929928705670710492142713239003542128480116347509906066607630186101559010319602536665538995097743918020161085030932162905989109286906299509535846762141403189241333806875503202435657521278230876412119592940070828016910079326443676426768663065207055806884746224377744919494726366962362295389004475070121364294513170698123465148367619249868420647681749915290
996 1279510871285934973346509746367680525318937245533051812856896989458036695052126679402715515730799083278086581589623392249276909186484008469892442205058819453228995825646698385938144217545690198190186219129861384162501021152509050928676273761230511432236158265472165482060445229487381299208120476154286100581120403528674859086802224866178893839885366474338181642668819434897220466681
997 3089012498662319763467969523665289756308584983208816864717336107396189737614159425413061217563157176875775699844785779596297736393129101970717047316106748193364291160829243534017691624332714203255875640695380289603232918717137694797423375539371102190915992957712994029327946265859508822793985871803298568124603102446354193243725814026870958377894198097043982535206059517476190848652
998 7457535868610574500282448793698260037936107211950685542291569204250416170280445530228837950857113437029637981279194951441872381972742212411326536837272315839957578147305185453973527466211118604701937500520621963368966858586784440523523024839972715814068144180898153540716337761206398944796092219760883236830326608421383245574253852919920810595673762668426146713080938469849602163984
999 18004084235883468764032867111061809832180799407110187949300474515897022078175050485870737119277384050935051662403175682480042500338613526793370120990651379873279447455439614441964746556754951412659750641736624216341166635890706575844469425219316533819052281319509301110760621788272306712386170311325065041785256319289120684392233519866712579569241723433896275961367936457175395176620
1000 43465704340377512028348183015821879702297706026171061440892518236044460326630546501970312189411881538899741306085546316401957382649969265998066778818575075586516473058184414337903020579721021430021438783993870396051300130368197592212461875278605783452172706819916755762237581337751012369568432842411013320400839246999624614358720892653345969734157209536218698635816811384200392517225