0 1
1 0
2 1
3 1
4 2
5 6
6 8
7 29
8 50
9 141
10 327
11 771
12 2047
13 4746
14 12644
15 30941
16 79886
17 204885
18 522242
19 1365056
20 3505825
21 9185742
22 23907116
23 62636476
24 164624803
25 432540010
26 1142827935
27 3017208675
28 7996379870
29 21211540268
30 56369770281
31 150086840133
32 400009010758
33 1068085649153
34 2854713210757
35 7640823549940
36 20473826545830
37 54919643697981
38 147482808368287
39 396419827206747
40 1066612353028171
41 2872318647162703
42 7741738112630838
43 20883323961773319
44 56376309596285557
45 152308115245281367
46 411770804206504474
47 1114008473534596154
48 3015816525368157703
49 8169495480435135196
50 22143616930499658577
51 60055611031330871690
52 162967904934214900946
53 442469844583115194814
54 1201961732980514172209
55 3266738652182371038103
56 8882747736957958772994
57 24164747597395042111578
58 65767611478408302225261
59 179073110028125880630223
60 487787628016527362039913
61 1329252337960788066295620
62 3623720081118944169866932
63 9882504402742318781988565
64 26961214052907922876899862
65 73581221707151182302672312
66 200883845757688168189993928
67 548616689874931890252961087
68 1498769107317252614825807157
69 4095793720670092835946426059
70 11196315470031145097566465540
71 30615555241203244297267171102
72 83740493754242190029307122256
73 229114098277935286522780437311
74 627029133624612607483100338519
75 1716485185717055438760680524213
76 4700085750615679542127974194975
77 12873064695137628283699526954342
78 35266775283755402086330029935854
79 96639452956226255507296701547465
80 264877748663491446581086409517411
81 726166608513232475393987294099037
82 1991243784413301836894892887095977
83 5461445628946375237434551154714775
84 14982475087119179043842247654940425
85 41110249048457971536523719627927022
86 112824948950148510469143346187716323
87 309703883242137141126219983702895963
88 850300951077936619917543510233963537
89 2334969947000067723384910704142158284
90 6413139874584462518551648956761821395
91 17617291746050805770611723381841912511
92 48404404954647793963805477216082322982
93 133016731738119031451760112936441787566
94 365596225969741208180811594309946754836
95 1005008245340290975737782211509941381401
96 2763175886771669609379943651831081286391
97 7598309180557450607110675479153432438530
98 20897460037942303496419097639940461393132
99 57482650466840386332960278438958910302455
100 158141361977398919636327929372270364425986
101 435129253922095382883105141131491934092356
102 1197440528555800179625410402178994527198860
103 3295727312184252502584020837221816653939237
104 9072125588917026173183627223717233935779986
105 24976187881330574759204734977358620103076709
106 68770384424761764032745981577911934669069048
107 189379893084655997596369395297889797343965217
108 521581696882170273329128868415522735846821028
109 1436699213203815726723032354870652081943706924
110 3957887104699690772133310928380712355343905415
111 10904707394829026851819306364006249989319360051
112 30048081767604219198216619542265981868055458998
113 82807693729300358693172228835796518344476172376
114 228231156810431372161649253921163769345913294546
115 629112923129529154940195589640165773968663310546
116 1734326516254536753471003515737913625368012827913
117 4781684043255981100845886367205680451881346664007
118 13184930202468192952817098955390289367764955356650
119 36359755496123996298642779035076325118950059998176
120 100278877923340491580753761113167912369339184569165
121 276593915050007203246971812357556511836372425900643
122 762991485542923783498642854089112687920305124124869
123 2104941174468759569057462325889518634008304137514796
124 5807680842017892162667705915633906011430300324273701
125 16025343553490431280131931142094820830945898384462000
126 44223501053044486506960796822213881311778532033768410
127 122050457991225549979632946187643387267708748033108085
128 336872525887076482752424179229755509196945625556658550
129 929888855909155748770812065687193850805317338060263117
130 2567054924732913131450065729814116022050675608895302470
131 7087243555748904622482478153550054095161459920956943765
132 19568478420726082907103843120969954085892042406621021340
133 54034818644707410079340544484993143218308900181639181498
134 149219894680105838919984230151689202006003745653494411918
135 412112333960895979333576777047004050644812086197358556075
136 1138255670226156005036729115177515847157591891403442094923
137 3144118052277842539089707827443217377363794895878296484890
138 8685446995710013543605740129585057887109938103631005395230
139 23994920771471248245195566467802699425869212686981374722233
140 66294851187446039003641114001135698885928014996107296970977
141 183177927854560512414464712582059599081112309879665358609177
142 506172893090600287769310272193251515597581163282177823844962
143 1398803059970734432956194537454077723734240981167080432865439
144 3865856852925739991781559174825238409242159976337268178082616
145 10684791089409889649498454242680539091913885018490605826990761
146 29533638073671950301035809715467483770339560546831820465619634
147 81639078178179333280406588132314590504849708060332686773067099
148 225688307179288076449344624807631629860688070032316286123001379
149 623949511785625262385984487222218874324968682083573078445466234
150 1725118256902265355583826677311014112075831100282402687177135220
151 4769984211670657569665480906551291380086297863329486140869397403
152 13189954084114073812618682480166393410297154419063241852059757189
153 36475187156292318069851917517741761005527338717612891601961539923
154 100874016999400445951085016559578230555575519561315726476936917203
155 278989776529652880753965135651789526806117641172202916386021086232
156 771656646533565765572650532587547915565143515444991270753017032501
157 2134452090288212504222108297236075381751810076421819161356088829794
158 5904387930602751295241628054778820331786258824358816634562935619917
159 16333873614621216749630727130205385877735833963172022753592992916253
160 45188612839961775998942995845584042939329351231298585859815958380171
161 125024182861178348521170193514136856525365687209738225291991784431211
162 345926573262076197353091721838776433892942056214768252179450599788113
163 957190556425339388128615317040987557249307037573834621645138931945364
164 2648726807113227544227880754286200789946880725647224944025588426999004
165 7329931500535437234330021147774102609183239314296110582076296998332194
166 20285530244052511894633959292755375287285298621519476938755870733576517
167 56143079188854619675818350689335883239100413850689240711199708584320683
168 155392204943676859203010662771330936692005617968661562790320686187107183
169 430115500960588175181819523857593274548628333182784319275436588649740370
170 1190593631527203532313076284073407205197668707064887536707352414257038960
171 3295826548201741891680855225020072033181728305844112898216463315890333699
172 9124040675888540424529516571228559400796570797296803591187445278217137757
173 25259915624748727506174311814835136807328796527570073346815227374781139750
174 69935574335475911767622223247857477114398307013681384634480884391729872744
175 193635828224029857064161347293646491923937152795855795919212851258063182919
176 536159948234201313993356086280322006659306215167130611503400178104927224349
177 1484649243738430856906685260464895590950859404456085572606367616206089403875
178 4111250716330003778285851555604184441732728232503790589958754471018282203685
179 11385299012267987703309680743935488391745940970436613611803745078124531346287
180 31530805953501848958723273717173638609812298033649796524096356748508753265814
181 87326415173865275980604703595262806619432268115478970058753865038310763135217
182 241866602407110679009227172281544069229324009032800327180961909634825455411638
183 669924208056292865525223696329399844555807999404536647228085481131537130478782
184 1855644264102433683694002848231717029019705835758986657381757743357901556680708
185 5140233548756426995724866924866363836733657197211432237124514403445072317126539
186 14239339722724238845055554155482668803804155846498793605743951338849504199432943
187 39447139987164505711649134675358976007921222891981024894323465074964202235829652
188 109284775056953753467293595259537605899323899506390777792312718583395527113964268
189 302776441599335471527185756765824138929062947962128984736167707508530350639347955
190 838885297544048246568576441006206252220442916839985146331610426726756276926227163
191 2324347088779662091305380716801482546872451806515051062678235745734748368128455826
192 6440462970311792329238613020950738296916185484813195055072009971122235608551628951
193 17846404015550883680330953991715770770625322511690302062960909450629634436060527362
194 49454031267556252325301623095190614363578379489051755142549231037590522533245947948
195 137047098604749343695846775802693865868608490729790828905793662846797034964849279102
196 379800021690737059758989290405131330518753747208655112144444869206046040139362791609
197 1052584439740444640649300724313159043806663083556113389591428897426745022928779455907
198 2917262820627569735683533827138746683172875240783697083470339664587484901327230672767
199 8085570212185575243029179638362922890231335409004459782632989661922124495248300896700
200 22411042943022474157749556153717007811806857533465199056710631009196744914531629575674
201 62119741545363553423595177150990562025549921832080056779739938803194040497032546597405
202 172192095045390620525726787039798522958015907871356468572766874401851275444720091249659
203 477323284337501123663145384041395622256563191899775921860461730370924735937354191278400
204 1323206773911696286056483508083401531727562224677393592029554556351362041456994691819779
205 3668245074812321434051391164063321757645832027130403389632882807914394278839944178423259
206 10169611269412429444704794046038352099392185007083517672049087338306691973674139918567142
207 28194577768768152121919321634583095528255051177493568431619026732577369972382169921791700
208 78170326320706853928671775416089410095669502112537781343000650848323592722509846473678746
209 216737069808911337191358628591378894843362954518168024926293080635633306367584256630561053
210 600951289050871681466932381126982413232564699109826870345486782290816511395269941059850298
211 1666326132447015291074397341287662875079330067184398402223874660716875737762948862873294440
212 4620566893486100127056849325018189499985480349976238140115969070935747230153089576478787424
213 12812825316948115056434522774781346453470377800538676268996858148774896108122848843694958716
214 35531112082176266406445526060508944546216102652532686340943671156771728621559458436631977067
215 98534159349558554714743099478520050938572212014395476230473904646486065504049866304511465174
216 273261734124029777474563805455679175662225194854036789107315751954921068550710639333049812412
217 757852495144257493142093767199191699676046399283862502671656283001606653370820120865723316583
218 2101862408880516474110229204457174858147657366771291188833214785715709353940045049346585008191
219 5829582992432823763186560755673460478863335300566687222365742787869520945677747834875699868936
220 16169037958463067138655044939050070284788457359111995852420739876296180198535040942363960774350
221 44848119177633524431095403988659936959836677021984330686950441119803224656747350180338696310559
222 124399183821957217986900815486738370774446924880728900045767062844821122198907826876180842675165
223 345067415778498831923088825555026960640638953301772154177295461740693973872267940951763467623738
224 957201518296247859646083041698712785828543691133152866307736167406130422837173263471237795253758
225 2655312853077993083376292456735253345617092414039547316792458580358262215280461630067095791372487
226 7366153998884731818989552415502412063825535540661936976562074219459185246510453587729238530523771
227 20435184147741962131653674455914058969130870603398742839925914606709068278382027716190180037498620
228 56692925897450666255141234567973687727840996662624524428936709928348210283064568117387968163549806
229 157286566357409672083737698432602989348981123362199140197858435866326026492590185208559220865531468
230 436381899748092753258922977856149047341797633373701292264614288654080684995721540732022613406123299
231 1210748822857442029328850495268359620601522693659247539956573775931960957544972035301778246414803495
232 3359336486629058195371535410273800984951453535211023175616497372500339158974970286264137384398209989
233 9321053036760853505329854537043715461031212235232212815342249904666094899795516546864544663170241916
234 25863563933302710997579290999435191983569868793641419045815997979393951593108653492237247015965288867
235 71766799069501343249712221516003707540910620751538282184055520267852615168411324175510591133672846064
236 199145501274083832604674424602789390543654895007014017176518104226475173031152307465698811466002268887
237 552623109004626074530264311190051658884924594269130273795953316623283024786375844341366063386106316936
238 1533554109301930382897570924337554245754881692498369546652925186905054069767021123635595918031716820507
239 4255793927035623920551351525075342746126235710546737123769637868592919045549754015760425165969212855860
240 11810639294998683878706419281108744767388444789644851624146918015106167972672486910442660392381939027089
241 32777623080251956784040709087278015448063342474516499553195928495028545173306400128762794274648210540531
242 90968838600563636741094661141263211844647740408356041916312249254216588057783580959342219477124903013111
243 252475298453347279702057536063409927448529054794199831719840730699259312158801442339999962796831850721000
244 700738693052362669921500701380400988254581335999349930838322696117778856011679607795885109910442961972710
245 1944930892042456858702978751788805222568528534802349550232655744271361323357468387192739902213837842180656
246 5398374790396558554541828757247977667071703177616476220232563268525030564765698872660075389279191277057520
247 14984166383600326671206492774167614203398019946924897130238559150736492719608520575931287047486782180037021
248 41592282111489692021941972818198561247753579197367105001019559105187490583814757994118742141710697645647217
249 115452525602522126147753684993880558160541582384594748131891493096840368169870688700107749109311697759469798
250 320482681501156565283594134139372192881434298852879065167193835065004977875677616758988751106925900467162342
251 889643583442349589846877883739519128812289005219310932222910400372469654274900647839922248963061723157671461
252 2469663656836912849926796593124621689329114221549073094584328840066962163683546447797281100886902266611925912
253 6855983515435504045575192695776506993056718719033734698531504145899772990677425420826594868343809556972184841
254 19033200927131683471246233682826089192017760233058997264765296932239835092296699822809235258864563901131817169
255 52840136938111700637643416436825873146346990407717820580004553598924593103398199051727885815934751640738701882
256 146698607941044791742262002063761582200255095967480848075956530742944654557707190908269611867812585871744594486
257 407284544392884900951071205911332424386675262513722039470761537351569176303525416350648924020348182208321378133
258 1130784037441738343524958322179531807537303587319677460812803831967054181107855326438449082612628004484276931178
259 3139576974111094378597017824611358896341560161621261426134877036761279193191571733617666201702432973769067739489
260 8717104520023744824352503381590967645000811446442909691119746146070950161679550554170876581797175089950657625020
261 24203766214831483770912995619724820788461616863041318877226093053795193117586417437180073449522371798505629759038
262 67205242198066387648094791114768958323939282363643618077189537144984665351127087657444135969212410735549045023993
263 186609085500038635683422582545212141773268099958335517274329175646446574986559845399481886834425268638554892102517
264 518169420850244253943153642308895180936326223529905058695023437410802452183099821879600607696041638828846428887624
265 1438865058879922827078502291870564751826944274446565725878979362204874296591727402111575797792999264856440942747313
266 3995559237876766192520300596005908082148423536573461383902228192945853821769033335572932286653735047943139743643234
267 11095432442868345311069454774452602886445780706743562983525890749125406526490994489580064655173206957526736518028902
268 30812006226419965755899266205172400156908263252523547400293189719358951138215462609256493355440029303798407985577174
269 85566690884590476857207448921177748890684054295428806489654096490865625427343617098896148187456526652789216186774444
270 237628456182038770671879679769910146368865069212080706854127818341606227502803410213937730667486346777007959066346466
271 659934814420498709343803531342496738036494312897995181875452895729702026774165045216451721259372252975942315775000269
272 1832788924451250573854487935274324558593333015018273735674783760491741629730836305796750208951884953019448327155541087
273 5090173874201932620273560773004022659439904000020062939952327739097716199201418246926609771564131573445226513744140245
274 14137137222571053403363403008267476875225676800012503045335640425754534995255745556763891354014426657388295168602897250
275 39264399193091892242510931974556036773781848040875952263411802687483104993003336980989986152034236439215000775566203211
276 109054854821731052337525338783848180549897211974092522425377801342557560874157967647124149445726992194243726424014347259
277 302900195892386900392813314227120532385311667522447093488368327725058932889689109947260300726504402694252393255092821619
278 841322582253160094150058549939292427346822705224771368884705326153397054966110082845816781436277003287989209518908021744
279 2336866588584356492611203377722651845241630716202987480881732200451163826088906804227933483330238470009524035317966512174
280 6491029962786784132713244337663287551807610116272266703240483444185975256866711471600096711357726925020861559630506048075
281 18030242616820110747334278687950289653189245913450174298331149012366681136794084086470648121325643270241821564196485441031
282 50083852887361345376585577812887124784173547117430144120895430658976178484071876337156926226668769165452718298525941319930
283 139123994180381074313882938116041416776682290428578648664962172293191331455796130385186448347195187829505272271941336630521
284 386468794421160183741370060328185386011233441352993464124691489430750304850793668902155985698738299122467802921897765096534
285 1073581104247429880313774901838785841401557297342187463256201687277918100148279959089501662531711900447346798382626642278367
286 2982381943751588641672662448574201785746802444103344736584375497899761681091847893895904355708068480864213942700117565025235
287 8285134895005769227545349821028872551365129381031817604382183305107882521943432534190562210215512683910406563534643978636231
288 23016737859357302286398478698074716746765188675708495017046785577766879454323687882762136304653380512395057825079083345022632
289 63943406652252120582595180826362791125199420546188835035554718806629801955284530022308692895435843540545025475661138658213310
290 177646037860800351817704557348430509504693761939819438964855010128862043802998622051679916962252429956771558626058980242148034
291 493540713912305778433402931412227210858779961059110469567450686149768956668627832337768211061584050395499077092001123350302749
292 1371191446232724750776435205160946198648909914276958776628355997598638237325281068179303431627945573551538099574275432361339684
293 3809612514095007835509465380918957143577517569068531114587452964285695229762032645879952702599845537490429366768847542377853829
294 10584517400310209430052783945265032394336929816713609876612789552745592906942581270231117918934718656134433597063554815517752540
295 29408225095265775046669616468108338081854415602989704282647317148643405281676824362485807715111131961223214913967956366254886404
296 81709774525059836605598228487746411103940535675374494652164796819404893419514849623424434531854886384295811089250859914069851317
297 227031754679573171162564849086550933878127558475417701156527681188144773952528158667180428804180776859028331010932549384766702858
298 630821584923385874092864100933933518734146952186473771087944341514511611672441442035746343539455886448995818917199037095418542193
299 1752805718820328651015548716785535283288855086516662162116632355884586203271797853454671107332742648589984853779790085321879814382
300 4870440767282336809644222587233090417594860552807062104997517451694684871468690339509975837692959277271398782759526656238242611821
301 13533494490569746845959336380077938520864066787189919991235528772563085003499275030272758309942927687053880456217955037480088127458
302 37606142503893524814053585150512328490558087794269184372038397087767782328491740948969422824588157897213401934135040817292037121474
303 104499624434129345297588132705848047124886067408145227851092938056205739901014479631779893981731920165193445699483905005226844326824
304 290387374670581777483141532831469396271394477579180410966020834584844458618977621660247637029517022311604773211983414652140799017929
305 806952076465466707135729483836989973239144806593393319567808912337621229863479280254199195458861707121936931442326583984650063219401
306 2242460093183721390754932540193612315466793416769120192225780697808157797699596240665580294986104301399416134426778697288910375396717
307 6231729933182804190956952715618728427426394485108954969582274017927500839922630479751883524297041035196614502276049103260639587183507
308 17318066421199614464223536448309557002761383076767543798409475458123109079255338110562277331732139520636453529576823259793746685507512
309 48127910829190341143121731354649686303101649763900855009378564071055517848442137039424540749616942295886999988599130904277838723223636
310 133752345511041412902448567294209666374450069367469804174333873918965745030309186612466108454602703828963608076521460017799128717843205
311 371717106221534587549430419704214649748164573831150161825698928027323849026350168429346675147232682432255781174728041911573916525122055
312 1033071521182419854450077281385806113211743455908968623152931741665709746384415291886190279613640323439423572816540602159066999472921997
313 2871143436944195931751321445702041151847036115725188058620460038606538189941539695672158787441105827332087919459696645535796971157758402
314 7979689735589537902701605152433538335167907601478217928207103610307020377938499990692632659405127291982994582303154734885331964727723698
315 22178067216877477119617705418948592381027270728818356428245679923844785629790281701673490962957335091738360326021500522951436668801626312
316 61640750467672287762508291342741216382343930755838531473218664837294573711768448831357340444552757403447686847448844335510535062334378325
317 171324167771653870933590340314581366991394160803432133848987136110933857236401230169908628690580903865721881346376103529004129344265852684
318 476185091727190703980864922972157653891797714470987191122200729884394990366376290036449207778925406826593701278638904533398278777907571264
319 1323547000380179211188913909242257649514823451161520185103636729534608342565360511721713219361974228466168707402666559745517061808318813006
320 3678826545929568613673200866401088017138432481608863639418160337704886331481190496197783094530628194941071020453483508071234410206958314875
321 10225524307493902603552076894480269860515990565380004103396333039379457289947825957713492936563678944577225355569228249482580955466008252881
322 28422884497596472295033475121543696653050175449295061163862758503537373099585638391950055945049673220087946244754596286708857778393249027978
323 79005434719371557728131224803336783128314846148500217007131214963116259782036878580348159255543347522397193038450402802334285508064097256238
324 219609942106485400763544408626363811747052221557254021155583439405036529377159981396484127764147199436687444975982728122841674720198775704434
325 610454364543227957904961342901737797667658959538016841655333385669474697655783822429338267591912485173407849120290622395122401760656252887076
326 1696916788085088013447155988057827423160028773953043690498832781803807813194681638190704527139761802505788746612018114018116997860672928521863
327 4717088120101486886281165664761471183137896421706750606723873928842265934160416253656826713032673055198148543623885221437855188637779283304742
328 13112741365021960683882646187263827841462163878061496651381679135379707251568944787059844490122909247508431835769026432282797261377574717101650
329 36451804062539250498271396225169723844930868482551348663547883923195637124882115237960221805110053281181756602936099847180816254961919828482845
330 101332917924573260014800530708930841084210109329131277606760574369158523170685331383385254511251625437124440831375970274843780751894664108460077
331 281700762946358993117827281660436882860165120623731894109606336298492503664580807536830364379046141365051152200048117298604756117664936957865173
332 783125589750234405589039397452048925064920258936344140060014862731729801864631570751220409617333454129929251854028880165615690027821729191399888
333 2177111588789124513518876396475518985504052746400021586198219899905884360348238306766302709884471707383012400746458688524735912808742324839637738
334 6052514109399313523780504272404512877653869754080907064375066156358643653542618566803316319772678076741268065655577813539044881977601191230671015
335 16826614434671250391975950295491860344944271352050815290255514636217598050454013582566184427463207127116761941817587552569923442831680403272633918
336 46780348586355873099549330352772616315126100395555810068842200325365346349851568568240906657952109151474983406343043610794584352345864012972527667
337 130057651342273283257303208148495748551145737707969173387102744744029239690441221384633364916785318872071447856773140623090940404314491701427838524
338 361588050246233100697182302709694021000260131976190717727702152224581404136730508572936560096693446457336645746135839632974667742330422146467537547
339 1005305150220249840565899655606814922898742057273066704993402939159513498828568071079598363042317118265531896197004242542684454914419759983766322078
340 2795035881766879791242750468201991968124734194245680770289249410502382737122777845598670256854554754594006939955346690713257085638974827221158099075
341 7771099627912531578158552455990245136286318550117952536202765853041676828311939502993287483096114571260981298861499943203803638281867016806747074234
342 21606436335158275473894344451068951331193651627419815478172544106572529463184175412098598605666640657311568268971811009062312173320200360506496388346
343 60074387504154726336954096626864024195721268808930829131370830224299188025562931980436188379003962026787572364198801999886031801864008433221771745641
344 167032535078690915719074718098082750620680083663326966706670940611804994916891750596420301529179523080291485761458583765075625163200266083616225962009
345 464427869533763497043651127061451037256436295812951368236787033662836601503305780401009555926540967896849582196866923759801889914491251458052355105685
346 1291340945613309452732352721023685432274158069446891426404206800756797666801964112057462548358992587004917711707762528072026535828001452917620214651001
347 3590616209151210321152738404876839046660300052305266041729275630459693823404926885381279991409634592119587201907761914444665519836914808455278011175293
348 9983950933116328259302685149374749201589323664643100768579911520178814680921570394225921531349503104513752723851356708454358545742155746105139532931705
349 27761392321741887794146045153492685225792658737087404978424289895468447751729746996767978383535831536964421528086886804821136110732007111729936785532314
350 77194324877371215595188686105636877579424214007873098360009635272474847956655157908820020514187704932864416844471387523871142784694755483592306614681731
351 214651929613599519587559925016970832176838027181518858007510116326502352843791133735758183393100337644016147419329204501527567962394885862548450982429241
352 596883377276689890993241480242139979649499996082161798020545706435324414173784474664176300418566758068829437587365240221657913607027151243394782649029733
353 1659775714083103684709820619550016615776698704349955185198082377152311984973879000455725738530135700669402463239512983826175782213102676393924642779863999
354 4615455111378910311807097222457728852079047705496263530073612702051803093091517301006726438672000107632949429025798685565265586906380255992707104258963932
355 12834673715398914730040927466994272783289279924785121598011608522269275143921022575945947015444013308745230064215050677385103807008836266572958370824063559
356 35691128467986504613177736425574351219251615458711628381620660393060756915327745712114076908585956312635164373019669764382953298292212337280186828210283152
357 99252360403312058128106646099354424657289867825363692576371869548554562438665081106302581477338155870918972206954690122617199718640321463123682637364429537
358 276011067621862387132790580431709018854538504050572752131206919397549460070542794839512902299852747766065276153754848155078474500966243173808491031989208096
359 767568618213541856237114344448939389950212218483470513846897365261101384788885690628708904287798219099076295005263395165625965802715170066545677486339466282
360 2134582557099601637445585523745854991854630625952180894491218695217951163678257166499116411648735591857257929931709832764417733737257850243892114935586895658
361 5936270829695393568772253199818993085722953535917728842626804018458975087141862879102660227035968468278089138398233094589945420910531964699933694409507214844
362 16508949291243752180976813334431051582686128548889609722385406252118992985124588644353811211691966670358001709956555367135202087881399949156201323578530982370
363 45912412118078233823165403383178798806614657467972399391963599288903460824295816098143540509954681590322103885474967184362043142149276723726369412302190929806
364 127686713477021237076155410232455010293754206159599359344661820639280401038890910291746686037866717702153972917421991220540404770353481035855003034334846094815
365 355112698782673204996692634190213715197720963789102371335683379230734048392306656719638351528221295167685471432958644957138195853107309724862385331984232613504
366 987623841885985036565502790696445976093313368562686517534650178379888662387786107050429074951214616805327348721713834423608817789345832035291026387110045447168
367 2746766678515848836294735225129283733265125109013110278688821773808740703236209648125167743943055064935009650226149386046849935952454772817777157573184929256954
368 7639356734947170183758311362647994779390230302089936161488319286861286740803066313554455834318864827134507784855121319568137076292943454450189754555751053201160
369 21246950246924940785368392635320914797423412413707020675034171745936477150305897187618947934411546263992863582400984164180850883821028736563946052934943301679626
370 59093698894042763476179679861628783415099966804546065644648927713814005876905645263488181588482710241014773411640249174100218218479681256090484472537497697719236
371 164357863463594153905333745760885519706979992834671433113021363654342417743768622124203174115748237295245427776848230448380706861333933571081301197303264878052494
372 457135040185936282881512172033727220213153479363986406347295390850703065998909930081121154581802360933570670673999548780988859602533086872928898900763728568720751
373 1271461529563429002079081330420946092971514613233749520576318800488072057838993591829926444711101285454017657985035983083505810018836391660173584817522866299174074
374 3536442483005890455456977137856035307016384786721188825394020452804857387496585421913823973921482260823180619239289880627563955492596113945527605603786140371724669
375 9836364446770944594678092497513646625833110168576311951526149397105333447606543515275020057043910519027661138432295760260906441692119765559496163279508974149995028
376 27359442062648274126349651189082474117778290532421138105451838947749550062075651819601988890274274537609935066773061485025724700408880329032537878666389894165248276
377 76099963826696011661247788563866296580266606516027291090616242115031712826258905931755693064752392361831966364849680091625528465327627588569682093487561423089398493
378 211673371993589075294652687358714371745463530842509568275672028874184357482571253000085190965555735635978046345095567432445760628700044372588080008210320485982552465
379 588779318163671283453026831481041807125228189502377452645280313742870513825130748209337839610728592824967956493143383675269249117502759279769095901984117320652692815
380 1637734057938993922958119583977848871453553275353713877971628348286408158491960603888576491335236222277780036410291737871692602797265078310344247352901351918696489993
381 4555527865470665009450226316410251267769537017617925182694765770536245256453137061000644336003285463865223446303376115425949214832473737486311504637338377454175919586
382 12671805650553042709039399894588408118659144843048199608043509730879875516290777984250452248102203827863229246121854914009862299679572324479300378308820989002331011427
383 35248670835523544636584951022039787149713182481137738009059397553990402361288433621505938516036463113800415410510914861237291619070019987842109676316296962662158082185
384 98050860517802039471516429630787993333601995571357486912227384966254437992990909245036869949652238207688147677478846944416698512428316094888776614634045206269930366455
385 272749820519681656987725952982308349477808117856516905437391017322257769540095011300805521465534962488255438778431635383469393009893416687977629597300529841741025063466
386 758720667436096106781156386742311046761696173861453138203863457038086166397461632288411062254126091577463035604460275101315861524637699328989597926523861344091683933014
387 2110589190189596340950148847998221983624560215422788230164836958312100584879107842269297057288711345094596103227717677680619378015579756828636861027290414927222380445774
388 5871240040265695391128384118962936476299790111592265727510365992928219134830398921087203069700587818865080761666022383289995540153091832881158834275543081643213415055623
389 16332786048475772406809232419753263540978585830586045408876193126016463086362161519702803588683083137287800768767477886819975430355652923728187747172903709018574627939283
390 45435467096934968637970109584361530900654795370123367896878572007687161124515252219568417784622487044411220214344418009793649926073172918540961595280759339745486715253393
391 126396191099120642126033496727286544407506473839957976246531245541011502158296468998951780268180471917634814983344606121487411130664940073680118125945060099445658600074649
392 351622955821941135530804127855385025985702515834674283705721970603629305256613363938966445391601189743078082172114560845798187441540169321242989409516470026493543113650573
393 978193282752863259631193187175186715345474334757543170109121168686936232309687966672279414968665005591523807230089782915161619617472806215225437289553870811356993046228318
394 2721299443560887857269827538050357722481889718592785852253675439735095959605788589469999899907911030724417556777297938802627212527269771716622053221987343301862206011225335
395 7570632575172724931328643208446123138632358857825382742876126345627138553497713013278153719597370982603314688829113474377490727622412298618201088775497257368696001675592607
396 21061638964581018785568851695099289098434308457763533784301123385104421868217386878030121931328898758928772488097337939924864953678734367440984983516882300257207782840475737
397 58594424923495647045218482325161730823328628655858649429065665298676585471750408794997740040322456962947242386838120002447862339291784776738243822723108601211633852486376226
398 163013865315905639966298322218448094651942885740676084367644106679962102948875118701899497366940342804572847092914919108737814033580680352158986040360903567993216124388994872
399 453520466442535553410126505246631644700471488797348940783537623363761513503870610935696611107447081333972556606557417474576613571840077298495927754530440582608043546803836295
400 1261749994935189126922749171493634924593504220589164800899874385856821541622882019619024099602952455733478578566759175702818126404804297807593662287237739109767932036302038230
401 3510377223597363495553946133655917418638343701936541671897126161163687005422942077141004097904753528711806785146708500037365617529272672375557372376199541880542089794990029155
402 9766485277105665288711444393267305213390785388323111545447462901993847210299282691538730048439732959484121379598580734451630359879374376240820533437885155208865505033482570895
403 27172326636415207519304945135213192171195412058903413676050587004728536551253487459508523805158014126304635695966051424180925991804489638816888365796422792226739515492840124995
404 75599574089277494478706028199201296406210904987834224942113606715222670885035653307256549827812891469116227004214329213450983609976957837366050043291734805710172450813980838081
405 210337082962744727094976659082918206694013344812523840389767619411632985654823673940628605764466352121130393610296156282291782740522971499119550844515091700376704051363886012015
406 585216147185014619153105573678737227579391686232857299895340409660817987381611362996471066550323964058869093963029519804681637494903532821926937439083635267045768299004571742613
407 1628248516599568753371530761755245466222250270769378933067541024203792835691351665052494828129442437531305394767687044583244815044827394206839177635831896753955058208022384487444
408 4530321247294418894255047929998014517692440539072229824985059108111210140043458861246612939030234384627592268484663644959767143844260464753377503254105580631190396302887157085131
409 12604952264213043113934703684394836666738915035612517204413879492165729543393823832898071422354317131947845754202188967113138981082897986403609594925208970770689334168231092007361
410 35071738208615414753495674262695910130637277962730221171052636528265297600728832479565772470273833447912493946973737037979866647730526220716419235334167017965457116410504485014503
411 97583690021397216029722873264172535265960535781819047277906085652877101529510663495131038017566013753863293463285759980267283708136518397529729540066162581563938573342593707494123
412 271519499136497328249322162392240923116564648354521226149617262329060616505538056378756290376233320880840778684343321790154976794773607063599922133352872196908396919562678024996650
413 755489850517716309113398377950683296923936831948567446858479775070267904060185387485092531490357398385612000914858511751888479980468207780924621393572314137910814234777076568910342
414 2102132319006247413936913914975709980863681640737965897297333358935939755122104523727521269838902598581094619464550034616172860328846026794556337414854610650379899303822867499605237
415 5849183558317166329509031894647520651032176167290946934783115075649500731900119307566514997684320577963157261595510916213675137311120519173017240385855071784723558675138499080898420
416 16275495520858931162215425881761933754922329070685953205713011645461758475744839631530824244374615670443362355545843047659237827964770770232521218831928329304639361734558174211483378
417 45287353198195642222181806681621637579797360738140477924987446958192571517929947517918006655675724552808797615696726610817834813134482389926653690972843431988604921099134501552994488
418 126015332793412209508520147292756880303819652762632557487778889655721409172152005648744060800729512633931260395439568944467295193772190333404979087373802762998398725716208738801507852
419 350649768420882709404357323865335586577769171023159271600375839567197779464345551864479070625356850620176585199682410464200051589921757037954521713940685321293260356233347099583051378
420 975724968835985550569963989658169610128466910364104776110228883105779206721039998752722174382256788351753739105806221177764889731260416210124385319296899609901670555897981174894941968
421 2715094563397004545321704954135672274271682180072571511190810324579701906460480563398658811731447099877901005567301664146699725557187328062160033339083432280735382179007262539182427674
422 7555203440187085017767304769406388746501115440195231995540046623796263669619096400939671986560229595129029962488495487797097599953318690567564207114150554080703316320131961471400627168
423 21023790030661578818058011468237194617928746295802371126028042191688229511300799621179370763552204725430838910890790453487769201423740500212497022420941711307371969827436830849589191538
424 58503181585530844346132665826516003343316360625278759501212281274941495610048204017943063427985490681389788167628690868934843420413980237083346819473059367357257468297586431411167186398
425 162798938797483631079517895494992354803493742512988387113708417662332718362516422365353568794929021788935638975723592977896568257247277544622719894653025943468810137909959728013884642105
426 453030297402922176372520283969168355613161251444622095221436932855272711504938691281161312399261142782049063663384348980639919145946783767467195273056705550783922454482196561586987362510
427 1260684756153303810182357607700137514970033726229420089145496304809695582695567612749113931821636484609926082838662585867931266105522596916421495096244919761273252231679459865362117746572
428 3508240155859986778123930435649875720895123756356267179038531297368169718649847876308274388403547160426641381136415939375739181013565925658502671817805596718434257313422173765213887911281
429 9762828764709738156541358587696911853762470549363534415516326435028199316472178164615970675347580036804977763574585991820295692370081532228847681884626845318077212393044984733997882176885
430 27168493382458410980405347971983160141892891978488905249481556675566275043453568158064846537903010086244817025879934977108094263359197947793506220110202661762736400303453028651324980382804
431 75606467806258518471616426060637827463984332524653819809532057931933929758997698594888695592758890673820598178432444690037402728094884392220552965247255267259402710437623347772907163088803
432 210404893752600203139093200069378315467414005066741544218885336228357398508497310788977746276974825648093373362834513633491035574725476092094557833015548134450312608551121775731982399247984
433 585539506353422740123474215845069623721799982568593224697698718487884873399778165844951123451882941262323943551144136283011756725380903160637318214560782477452723550531317946839971822120350
434 1629521254846490590343608925359758839392499273675033798384950609051212765497896474516736450250450745041115675054879321104656532164237895094901288792194663658113969642060845803143124250412380
435 4534895699253434623560934217572351856072752984332892779524236307548080916034950851031954636574045438476022262118333941680530340346635899063462557787400361207851637954928956721604585148612875
436 12620541997588306063418398274566217576659228287059718729448281868407040988130799812521805313354475797417674717690559294285744877839714896069753074346101010978856505755861893231817751666208707
437 35123042102825799679963781078846643063076046940386205716738926410944336630825631604541493398530822606906776677537259593704527407663697029320038742249031837618615566510355367453975338824744965
438 97748396342334666087069994472586554271325641734139775795681141513657584359565821679518193830071607859503492526104940575977527427160264909758725213466309465193361768964648108987575118150559483
439 272038606362975399180587196589372796204552330259164807276087466045971453474051983118963746439441273106849178658462760600298903218368648770846273099012791790022994334781590212205259925450045440
440 757102725433981460127136131791018341711212833577620873562742218442555022408488960579467124050527053155215249835720740713920521934977241872165746522309127341042974957569323304817419242557332842
441 2107086820169156088674075585753273991297328890528175536414729605941462329444006310475392806479195023422867412659629518989708611019114030313117606464964965003383692937280683998971663273652402818
442 5864262324405264934691826919231540183030359351850268128993699486702815395887280082343656793895468617314160611949352844279639835840188981101951780026427860943304632689339579330137775145431671004
443 16321034035053856150534754852288388664024834507671892924343010456289203278192593336969893079937541818403274330039591760966894816318649126699415897464240158704161897507142301585734395255963450186
444 45423987873343125465495626186011985711745189548698144480541718590933035427985160413820346874925662234186597183749567411556768911648796581203662657908250892512861255098456273686829342145690931068
445 126423014241301363946276623139432833060538932348816277737530904666891483324746108133824133012375640182252836774381787912661947246391922300978180904209332819827650144417785791978958062536906651690
446 351860325659633665916182150588186106483024683443834018447945007087782459087747200194648189419360245918217781753162110219064868255891303775391399571367107171392299562696840440491906114697590470869
447 979304439210369009261930489520323395114927748654339139355224901334671234857053725947798388134999046626369712875153251022374282204900688129110906944239272116637260397930496367588124767047948147867
448 2725639377032753891867257650405326804891266748174859614638447452449390480722548667377208215275015558768996732829391825659805402917667375918349948961011491300708746292071582119133863542004263188782
449 7586165285290412482739753369969908790632228005998761723687370993928440632824475378157164938165400144995419252693121498744846643051001635489144500473995085057651652033820391576570775885256306998887
450 21114433152337107193806824263831405716782980589253494395823755842136506538328281082038075263332317804192823836703648343405319839189317088887949502372441648742662372797666035675394162071108386504665
451 58767844007475537200735392873318647645480745381533994445319877881380499283006295285333763649517863920943815878208208702086366434716045809776869761899239044702684753946658399191837568614004787390870
452 163569859743592899632822580026126828723795482797359720217301846595686597362508893129569285704281234054393560835675404589317607068416496858190568925203061671379802629436612901887268837660094047900827
453 455270994144306297588058794643252650174218307533260306628144758532349412749232751389903653600359291663575531966778143745852941816766302155432697736094521211160909076441338472016701723021336188698274
454 1267184481424159624939026939865006204110799223697638596828950842421785380326462745793657007774770931722514297956228889067867541343759338846883439601802582786364613878975139965661427806526559737990250
455 3527060093261261125989849969024442671404310188959211890411569166073551565430262620090937436613820613037023426482936120298688906916418377307245143111336066322854418510942804600524757432630418777881262
456 9817230960142288602198147078463158287927521994862506696718901130213444242565758162273125651123782755108539124848290737736741160175623792853695248245259205070451320710419067581298913719543197465104702
457 27325510201755316831455860004691216269284316061394078094979952341390899088996149646375473690034362916712653105519417152798336166372456290371342057509219866683390088298758186311235515449585442888025266
458 76059008400747080224434944892435916808881444722104691288014648906795052282335289613935514904568183546302034674766230110081232380016593886506654967487578722108207802527455789764358107176642313412871629
459 211707446303112468425392326111602822295285864108074811481828078570267375733426500395975294947603538265368505183607530727963978932140613035202166645942334561059184971727992164273741145680219071099864718
460 589284054198544365747155956993182788240516411096184493836386216230050592045802183203987182624994995013316165682517954169880285201067750806774131969678111326717182675273831369130907036161503564451224481
461 1640273669034084541230654605567819844774513221255609437331973521949754489937056347155509279957139395869731058732169784381503921419629180586881490678352144060352566667977097143248667272788095150999803795
462 4565738059367692393794981297484047805255626941931493561569363696943032516572311969203403070787235619194150545313445166767643226625133606914756859090166505358334335459240160248293574564718691011632325756
463 12708921941415650246069761156963549364733625721512649762791541923086076926653521688837328918424431747650842792370768558744501642403084463975153451321762374900002127265153240064962121346188314452215221524
464 35376059933533848398598547205674307146639460295457179534230221339426155886698161754721333561408571822473207211105695642898401418111834722700950706222203476579912001701738552989837130744870701511577799709
465 98472105786287784530128567234835621543793546268432614273286100689428871687243436040501501755227716140511662793666629879565485097840741917226411911800083881020235005731137142302643631401157608414706907009
466 274106915124420241710851324765313810865487225136634176116478217007995303114919243329521019657202595588923985177576025407956692175100019889773176157423358362825872006073038703779273699057818239243789077465
467 763009154193252835037508788309396329833258628052934749194353285911774458154529553611619759733649758856833998364703240330925184697959289223415077111826886411230370617796425711032137390911802081878030012072
468 2123941162757928677830701028118159259621186040473082468387962371299912323488366542116873662069073278249790456803590884984737276730579270562297818997821582372684297801541306415297194029829149053470408036114
469 5912323369080515189830905996792799920428413722208573401803042460488715926201630591107183131016418688077688765282058291733045645770795536493462110691915113935563516628858663669058852779995179089907623574146
470 16457991306486683799212199875090472846581347729974552187009358820884432482300761739643976939009002929817293718312030536785355997845501782196048922927299788549965475584778613225591125768006009228718388537876
471 45814021667953540291424330320643457462486491386483071146908373256388742518678044084753473918747363789756797619386940387713032660620322580036563438922056012616025724932972063182640270447563092499193938326205
472 127533104540036872580512412626123200476537312064770330292445491222393428745033400886944154791248785637481432617415261207538555063562289281981214983572006826150889915396768365273720748367765416718770318877049
473 355017990218828103855418721117196898358729918086727979949357814962209869174446231539809622101649575537004321051498774394120133811240220126037627882057818804674427501361992520682776167053049265920097917466600
474 988281560560082370923652429033680600883412237683596358299033456984913073072015148155940113503307820374875380992503861826345424381532379283006176277851723390457793412063682275776520521662216855453446773133892
475 2751147741281861235267806038630625186598007811713610676118262059599476924674052025049078511002243922753383270014689097786369535279961830249428991697577901595140465619189694664334207811597462609320912737563408
476 7658611015122140054856090516601236409707990261554767373628601380394384293555601258560517221922418466930750653286709072626628967366814869245327287288514429714664041766811373528614903825381053099760019094260745
477 21320087183657884624741455048978270705259726547788896826217672035368653282097531208732694654456243070264891189864872828647405682332116657734109170577508766817410795256916970287313070897207221388424264030358724
478 59351376288408828283891877290354399141875635329692581374005000280602123755890764888696903385268330162707729544442408322164477787005963632309612231400498877965779229187105650180904847238600347320045827253760161
479 165224883287584143355717238920832306436214753443383181963923990208316982131885034584130128011315513328817133122152429202558839006526072167365133699548945592388234680656446881469656160477678543741565372056640129
480 459963047995471667736518536401005130898618005317904580009356797690355397674698093071525387856873894535418605345309686799294452159349155492744610886047516371431196747334507174167846254001643303158634191888952129
481 1280481330381245780217270968711061145849313775939830849027087535175321140094856409290291884985870340855173058606156891173608051772589576345266281280584921736364336626144478640343730688212887781620144983981017282
482 3564727731903279741808279772884673672372394155562133873377348265962779159058591399895878205869650533305842904522879378538168360916908068705721340377262564972738699685921407803323668016912427755209755364689614775
483 9923897581618043679316986567867320898293127453468095520938995944118165054717916261358792919662617202015528286414104998285039204264920455704800936125578861711664131976314239509420230862185876789046601040798482048
484 27627460432640564970503500716057628348979438009477303018378219240439409715325691459944958234658216265968785091468158597884999858174900411882290027185076045884146149937837276143478281180502446338036505415783840894
485 76913474283120430089275994689590540463624210664045036469298052948556117794176324349712012282006812159488917449243368854842753174987771973252940108013238066015337127066638809783359254822850258653793507840433191844
486 214124643892626038372845926853610687455981258402837577584268917554533454527740905136858461003581655795397666374108665400529004397394846413463292550089466959020889622587351225038879476642876027836684005707919160849
487 596119909745362104413969317944874926659284757305051942457104358442653342459190764640197630972670983041833909694799222034124503516035511792865398420193938845713571779727671817913408367074627876801047962271699835748
488 1659599663716949900333741434625873136109565087571450802867683051417976722223319827796877513012653576527382631346162900634186220529728008305221823299128197444611351694044548696622799237441101759106779797112994041792
489 4620359580162850470480188283958414010799416492290188316989893056888434860734301132399760478965044168451583047994538610476879838898433818979976331511957731149243418398760470587662697701851234961784896415997767175423
490 12863256481163325310110939865219075908710185517454728603431222099688615762578240102878015530161542909069293366873995311374883171254885173553413571446493415330900726622339827447951555967661613277001575118189372159366
491 35812017399706575489660484149026305991573060554651208671687699766012799001296629481053801943770995260215759050677004405917321982621852742268859041172157499751460936171413761204304603771988310154208905888401931001441
492 99703255243962630617198084840710112850923928894787680020998020299121532320083965885802421475633320369174677447116432155471610490015643951260330402012378125362087839647399229145156172389637979823442883896440642281407
493 277582812413352292131814353244708967775348558102802825875099233225440446427889411954065731836385367611799195733329673146491456385469917535710970073288881379760813994733489165188878045673032495514642243351632909330251
494 772820221041818227716682750935915517995418125784660385740541332692158138190672941684280618222126781353680098328030978918261087914015115442498800761017236319097202598699786755909005672613269797030429713292820098581293
495 2151627286230034703579002130879956072161557108503213867734457821785507695336023022585576702695034102536188395521088721705544188116686108065991535438339403448094446218539245799356811273689108030593947147265728096371426
496 5990433613401678551848713334437759113714180457348928259320921259557826156447368442396447257478251724762333917171067497743592655423515471888483225947007798439872556571924122598601435169058478753399439013604186026544057
497 16678312831785608773765995305971930733517383516138490375828770294718304356270432667941492408499862438703630814563470660572008197192657868483465137432655220831059807872722388879268768288590083852885716692316998584749550
498 46435336854620800038577740920879503977647466967352964883401002611125978406725530580152682651212444725082396474436210293562140323937055697946727764498094710285916331769106687698044400359192572959904943574850291487694958
499 129284870159280914317076170146401718192454037794965347488575117609963710790356503783517582306050795630632002354469710554145131420287154761720368576266140870121066992072059047950524932376962127739094901358596382936225365
500 359955998057728514148399178754776902985783793413886244487303235362942284686174579292998942232144338230156645995830955701385727803709495905304705458484776662634893373262345696072004191444562525839083711853702624068631541
501 1002198442307236209773718929151698269163472127076097925721290687071482739929264665207013578697067318345238595409426622433813701957563592211345803428864654263051877415767827241285163384291633949660347027501957685829625745
502 2790362451529168308066683188194043418897103208595336985115363211284234504159016293132186616282646403114550744441464655569257270397631274007877398547862713770488077222559984695203300483973810942380481700950820449376002616
503 7769088916296205390916283888673773776755790302663703187427787247247274754003420938945193830826604658298162777071797900428542178342938458421896813548314107892725516246000966585138407185654074590133634610126302149189372175
504 21631275634459071512167100772946951089260899939667670774918224666107600419592495608810835579426661708030718749663561204841547038622568795150973718355450385751017108446675223904863327277516057484059965974497576748520359440
505 60227762228868102220581314192073861651598495392445818506846614244544817205475359525863598219306812883382453554816463761210710472582293424285076075347500823221168268343052349987142246504959414959404623627580925167684769227
506 167692588870085398209769876755210101505088325474193559404145630788290028055136882950483503314632083757498026330555859851418962735139844285453045510050837199119549640911086469755800473006405984196163144639908801991212864535
507 466910400673410558102256082767946948916195871639665295172915873003984906807645531358947806624927756677956505007300205495154224732779685811319741704137851937767244113840979938187983549756048207858081660370192369301316651378
508 1300037121006119372339956506884296636203535787198766918454559370660551515539717829440102258323349813054610418993503109614597642729820538114948004308399826641095061610339635928261016357757846414009585198454673576610344133859
509 3619765819444293769766888725103822539634966058723442810867487449064416327121518155094461946175076230068741583026584362193423926704760876746352010620297811374609825603526486633625506706941399754106631863950663242553546060629
510 10078773906328118361895248787862288882973615496170874642715120576538178148897430324522187289306519957018837396011413835145364523449937759111277549585554502254505502728841455105182709079315417536687592531078521294049599057789
511 28063215281631725184459215050434146131429586536305899242205841300517498339658631060010113599087680215854467639616165570303016112020601241942077287559353520976132285526851773141836941524478915480718764644187900016452381771112
512 78139322230234081828899819127951657036954119960886717764214892263466502396608837434936439371010774003567750110390105515662426164738872248341166392053821738006188359088139330317852445701419053626070617215339284646800571448502
513 217572663957180850926969434290835341331602798129703482856258031846465733189774679616708777386924230151336296732987389519963064016339796865325066459865168817584125008904408803856562793074941789539178578209237222658308830862856
514 605817042335476801230517205799866310627497683256405272885829833459088720267369744978479048204040949008628856685211700263431612775150185520120685388801683989171593366003729429675870551843273367121536913968430993900699856788223
515 1686868007475706500886739990478324630107543686789521444876915979059746259705891606408279689738604286510179795617344669856250354682872436794693033887155281982639462144346532712787951977978396308445948085623037316917319013710607
516 4697028177520857042988341523535566718007421791480975402679202165331517572022051147233922229277174674504954590228067354570985931171913037678522987619403358123607657681500330184711686499501905542827830763067311237359841524076922
517 13078793072174473654862992306970292212100058717438475485229893312946373445992901944665005059401673692848259470440196204159441542805013412862306723934660663052128247506314656467560369468763044305302689164450564384570569445931020
518 36417875040318469652519964167061679484081966976614002631129474718672820072049782240436825389974029256358415757946111915828038210515284060295143895982685019374260175230569316042616906187890690680951823381013896317742646575676783
519 101406070623439874516065476174823552754001062433738571895916230043665619474366531059271017095638853066954724826488475001105676891820851573213738683375788596658076489867853587453356260461451454199699751666853019035330077574289279
520 282368156782135092617583064177024661146928877399928273162537978160569679655343329822906714477301907560040759164905939193800960820455366175112537363362283752993244359304609872153453087176707705269692687774554852301828269271161154
521 786266704029209983333354425820770763921368834345498652366497587303272337374777088664092870350812785445367465498746965273475268302952689361189556571660942601525142079588919735336680396431684682762229006453345547794540978629414946
522 2189406705170842921734684731326110319130269085265881003262167741696053345160490659593405757035404427820965230467627619072903372554921943566545770864464892104580302103016339260867093266124721543920801508310533603073451350914635013
523 6096567492794877963778816364478325860397161276269797549616023566003686887836526445092575075367006671627953224820923789052593222703716303493759860648256284251516553041557402110842039447295552729494589840758156138491862163716712928
524 16976443122823828872988221515855713281299440642598748522375083817227024430403507702725150651112473434998344122767813570185553629719109121883290642893749103863452589972713599684187707015137548972307074931131891576557321702510259781
525 47272697483279601057481378140974936509553758252937939927874341267988785238834142472595971243155270062615917538461270211132762596064951673693811830193490459377498114903162230839499382933587230101640950300150113320096373027738305494
526 131636529289216958698380474902450679383292855366707127919647003283286734159196994603005044888939399735632273019015533902718552399460581454782142765071307573258224562150617716988969044251873658831279666505440805068785180886478458765
527 366559778222627831070693151549822372562191137330982637773971875170917173620551354837232288275326665321109428701658767321477069250862192059363475131462726708446462232091445333002293922523502282324390495036198500389976847741159163278
528 1020740939169891130013704835298857098905642869359337970601034575375762945758137124876854052734925026854886423090471443734355905026512125465267894580685285616161532969865648584322035162416515822231646525864725669415285130708046886596
529 2842422207820511462927473507548910578695083399907582914462437291975750898379500879452899461496875237453482095705822151381217620640068694664424343215118871224950092192735210527008103977597268065982400620882089976596225993047207678890
530 7915237720779997311677043510150295545142593855700640974581802267245280010420767084103075844000879245158856303264999868367525845768705849999787985275801248130977862477598583777680748722687380365489376013914647331852150734463969898219
531 22041525555251800871181414227528393174897559770491259677363543208025516784821652191254585756161047110990205116622227963604223689558565396910125287114059191784675929700957420739301492398191820225109695486936969015203904761460340014774
532 61379258942331522645038341056828785353971902390310593108746283454746275220045431885083154485553369194395472547943541709460767039225701064222055939098709065987883107661371929136947708996690458674554990448152527579164919719761318858906
533 170924345794572498099441346820530663770636520688263724885509509993025242461885729876894848832672565774838214270338733486016830296156184939416927113823700845937305219638889883407696636835469518311609984229340861270674458783774954796882
534 475979773748904859999575476516651277605999532138045360089960463545128059264664844911104692395540779460744589515659320649923466116517181230411077950356230788988364615956909305140980079640501419763461693894113215381410504092536777036655
535 1325486619151606099664258844054771380015549299405928694742076079837425759605070016089793046561090592151369728996665184414650183378178081728710255883818735678844513516803439255496513942963834625917815874490010193275213057723577285193313
536 3691173563577871861872092861302297046221792920004850226728320654276432637729825907442930777619164855805271665976635280904572370303360936086522606596067357549111209444772594251676335132181096938574527064766563983656617494722136357504854
537 10279117876983793344974073467510483771260596024828718606733118511510060793165418029078609432307855281510657370254065838828942195954886081470801660419529260332882577550597118029890842798580183382907936178502831663856318319166492386404242
538 28625262534806202239600176567927234341379093458867686089769195012989617340580733496703068615762709165540772793024254812705969501505777560033678179075077164805899603993001874411993361250013342487969135285873667104042548061007356288007649
539 79715973583406691512133093005963512565061905224652775067647012022993542029981592838922846230760521432322716342683579659042319071397415275112211376543759244055455711745647015098128530608482654666051782861058253657333950114546429797477106
540 221995139788067873662915263794846466957577438683599615032455050446372743622731274626007511672569058450955643320416609305351190978766360442220477855110678811291560682981508117510797384835232830547779473365543033833815577037874784892273490
541 618221074631297334615589326740016150744505147550883816438448303943179835669958484807390448997167178428702050858489479634638823392990184606035347707500649938934668531842821079324798198724796408109008310448691381811572602850398437619077345
542 1721655935924562680346185733010961476709696234438201842264438145940550625351408973739900406553447072930048106774744462584684627937114809502983419535934837433076262314663223078074505962441535509755951048061646407380471798216937720344309142
543 4794586231769393584756740621993629621212573715634540160456121883420837078703017030622712789003695030288965068939673082724163728807248750683060884037235532174709217941233712486400463936483587014891416775160113157430025792965372124928429361
544 13352362258709161654084413382655529382877986126045863973096398101936221368360961404752468120573392119215251576662707874870174491912671487328391783938563311898206099450354313825743228741978318085211022923237207968641306311071742732555161911
545 37184956179784395796915447579526268706355514232906288549380186671029599780614711462332200297142627778178806989999621259987176603795627937410600129101698272786439362243674504586257102304823506524046389385393063465319325655046254820807781922
546 103556801551386048037873913592473315325941363991190909593426238264681967892871416833125174916219934759810005923374028208872712811385231182977080640801270902980700624525322417560679584663985296626618640950413167648884295506848584232603935230
547 288397945078213079336988019493189998212936999378071088572580462119345988404766495786938508244578684285444955689066100183566543625473995435188814655524527850357018529527888934825173895349585883853125743122445799959310685954688994539172569569
548 803170716353039744681273444094035366854800825384454456281781879485243882056666048807997538946515723827084051920351410384946160555343541035530178683928303916460099314389708497728586784597883813213985071789637491154592174290441573396950941993
549 2236792679912264116442191093974458056340172141382749403915801046272295528886643422051459317167747013286675695213463186301321287432975975664865787126426420167629036294440595813835360736220507951712712345288488664395501428166051332857941583980
550 6229393352106316165441571950110234107691545975937018864014249343474483572021189511173765304215849406119309111168626320311298393537903207711102730555040781929807872321382483226226265906414090340273058259814109683294833484035565388841906614466
551 17348739448792868345082149199631270712792464313068286608949770243262514418341378811940241847826314580714416705459882105218724542859008137678922352215351992312508141576234704603623808896918605488971220193718024974093951757719977220223613383142
552 48316140308196123416293741540100969579814702006259653813822221184624746255817906950527468844232110698539968119056531816471075852749656035641741333697802262891951129267100598282441588191863545500671234911631571321768668185758327128396898862395
553 134560835401071452730921517279221039162603595021762001871786913779756379250218794767909193159500230103759397365893141446504276882246574061377077190379163424147729724153621115522109115338210393602181876065619303260029104923867342957846870519510
554 374754830736388103168353464197040206923480860058751550919961560540423668691665013700811340775739516726037643305390955129084164364160902946290947026868976693990499206018151189997159687725452885129681187436302166510825174461266244561561875121652
555 1043705378042499665490200154528740475730278268253374939102226514138979653079840049949469879462076283617447228775107172208774166183989982214682598736353852092628860224267126479735610350715310466259443852077518143969890768343777101883691679990369
556 2906770283898549519104355792749534528267753861925184422923535032725851953101387605918750139664211395068695825498146497779778018904499456887462672505801407034935930743537380490337996419049318312066890407318164860791554134282109105239477225800600
557 8095535907408058941499895059711360692371454484351237552294701047133904900687078409014958132731579310104437456450906135971879508128786367144858213032646944088201377186199442601963604929471555918536637256402005860796353941209378868183170558701691
558 22546679369282029735763875780710890648366389183787232503326381469276065262515692079515021495826603996379343860521960626503005254897892089965437075544632551321760843856851767769395716071570803959109567558214385736705076436456729962876187923212710
559 62794507793591679466051703264076751219554828141491563117755330355684046875779757375875619652204624507156664228405940810936999211323975973409467367434318376375331450327790056711800662843955375919474040359690359822164096567347893988611879552847549
560 174889127535741249602132639894048276715580329509639084791644963925117509622889163860024011319577545183945527693552920509084280614023556941779833740361816967384592787152435310777945260890034637110289559348397577783180845607561769416916250210154599
561 487086433038250444483400186537333727786046786794742694850747448229401999166263979720227412749061287347186485314726378261520570166312519606366097342729422701201731894476077585345305394240849555877870965666265084898402410959485030093915133222917166
562 1356598458586530280268197043191800219832474233814178879740038264155484505459696171832350665003600105201384826186524453089008258112693878522303388032692834046835858777906745867606092126791279294322809035117011996378796031034701375624607937970962065
563 3778319346618789088761376488060041087546881474820675423840800023026044416506298837047561652867053995051039833976676393663170936390484134217439553041974392682082092981636340233606013352996121616615485662174905158012141847148353835422957479454120463
564 10523205567564114142839025714203863296793651321930207199578735326055858934895141338806081402099402354344140370982161972662731079745241536088355886994834021631518482459568482743913935015432343488048754860368859368597403051357661412591070118772036659
565 29308897947365346559682179799246482417844272061575390161605696148564132743775138419912510271914380938363669351780723246921858428703821933217986381556235914702358540519584591656045413174564305438204143993549358886738351481861324831782656739797921524
566 81630594257534748977858432125169011637845174372740479625395750521318209382428945122185291668956892419767871044994526138879428781225652743732575027365953728845904251897180746255446650230578347277405868064980692992509282280144787063328436832792280188
567 227357065566187644702645630836788733631836544814807278004928554216747087729698277195980820983860897816085161986097531506290916712893972138929616485504425470995491494136753882559356922453848808330435154299773377684420271183087697386683953313198694329
568 633236548627818869501814755673571215269531705551779795474834538244836315947077669340578952450735542195713781970867104024279069550551641534644464633638338989349011019836509683477943131727250369960286118975271887294661749100830494424829935720906395324
569 1763703206982930953150950567152162741325612244528906977635725524473374800892924780372249968840411271228083893656809918892918374483776792684001490984479557397831383079331693674210406822439776311991447897033706651250257789484825324922585429604268060822
570 4912324439831260829545006966186169053855027694098659210508336338416880674381319726029485426247540104015448243085730236385542919166911159063848520183714314358345292611580769505459640721102600975157268915048234101665624409756448534929722268634242582934
571 13682031310648308461840318982177261584431271946829888753321722661246167203447163715663458765865691160298582835326477134115029706556940725240691643755819296571956704732194537560632342075143722844905808546520553614069154613180396610511613057375021900197
572 38107995903648837973455352149500695292939619308592601618153286874914951846583842183562445883669381141532201141545191342537173247788540309784908785059270889567386169311384484919299575976908074680505168629326683854020900660352599044432390783851140391037
573 106141110059493126539935616618473940345233640930017029534850630209656862741180130959148642915466527211187300897584656376517201974296430771156187072438783643276900327356857061766731232805888932265045387993801254332888227922821927254787689641522939558311
574 295633142199316021599648466085679076326703123280182032578077729758289343192957470584425268679867355047021336539202285395674337326290134232682531342878825673472860507031318657065594871087643076321164451226006590059730182945917169107536685421656559077329
575 823426017688145220241332088759393444223649338837481513242823211354579610101418226524562626499379382013177182973894500707279533352491071434456082500328429464724184907115321470843357454585295625834558556938236236029543829325209803171522797672666569874023
576 2293496152781786771171588135655051025021405212646441734555503645450483483772553770517844112989089712979328598826743241987947538963304744448536842139691807643707308986406147828962549610317609100088661807803962722604256241703585127565765198099953478925592
577 6388124987737173170139087730594671295039543453002007999053490628366064884317816861711569330034572496175068533625810431106767114961627998128224540379661370558797342147739511398334483742791548620045731975150272002054761271406634532716349625300375003706429
578 17793064167462321794391940451366850229513728985761334679866314481161454033077993785515648573016226128115753020553122278073377011830177441069307104856534115684356029531710988263917319105998975968845772735809760455927396804412905736854758550571129179264839
579 49559855301942764748298033838272252832219620575055733505710460634503643665348195825389165069751349136621565964991312272551979582397291480545450097096160750016783160218105354898323856385316942755496319428321609525842611037786909057256981776568302594959100
580 138042003013212913835993487932910771927787689376932315981656518804568464172892259447599336370430383993819778652003469132138782655620766851759619407874902966936266705204160183412035454900008888659297910006741748701759426348339120274981965655743331249509696
581 384498284274661482626247759170859780851154395838445437272996891623192820947564081586485416358347124957704195866222575099787261288772433611934806269770413469931273394498016810396524188695374227530555576178530276199862389387370319841389998914628611849999339
582 1070975373702378904729270608517455322143051452912413388238462601682112687347252361726374509732698613702451857383007735645247842370532715317354484299616593944341111143271636701806138394461656450610940196649722988023514090388573378412948068055890735952249106
583 2983090857562802936849597529355938085746406172987326450069446194990015316757012925624583092696636194926619558099553298046349205779949120889709420170831900150096131955640662601048469117523723502116017068740460565498716367055163320931214374637290451011047205
584 8309126847111730942007799825530225851263663246458869060579436888263438966371656647969837535226401314342571579698571134264512056067615946301363129501585921123490416745887810556317763700902108215266053886229725330771671174878697533817041380858851487370226354
585 23144414664920561901025958176795637121817207890182470808751428573060717787057074524807036072902583700165035938297190346989346802924632924626946398334992622224944675835537684452795011700392435835294884996101020182165248890113446953091828141225761451305149076
586 64467215574425256177502002509086085221477836149491258984563720152404264093058007618343746107021171020523909361483834268394943395272216864901836316441756384964796737473937787038905215337176785525132274765720946608431549784201172496905344573796023835920498415
587 179569889717209670573759119120255569745100061837391076372343918771582985082103854103311600619030680534813806220619487029772817084518639820752798370606665625671692702202094603769105405219727676623994092190608781346895321280839474611724382603496657650847876969
588 500184240931615545315816021289244674030595883075769801577283345754561212720401760574239567902872611584869862427240287206379731536433921632531426250560194982633219258682243017206091060195000141180756710680895164649961272949181638335344151681965411839167780924
589 1393247819918929512469404665614721023233157277574358853667960685671206945785990028817589684434563734765025207037791229197696455879819266327650096363393224231682505971374375183208212689746634458081639455632114349247263623185302405259823464046071318786873960181
590 3880865687697242719836979779974660515179413001746629274114328404324326801001295713659723283218270476148523333974148054209275947862071291887285071298118074270512978781460266197671086339208845903537447453277160619851341852863937260277777706706431072895318243407
591 10810125087925302249615360063780632783206874553668155283171698633358151105678918430402388253378869941198351520837079896302319339074741207076766408358904287190829893309427181018498957461120838323140219314493571618478697991195708679446381989527648961120287386999
592 30111659184030250564703911821450644726499976712445464440140654809142998945971437679723883901880957723206819363868287376338616449233635462415114651768033807360662498261662481579962255449799621603402902394101271444806222388326879727788072281472777303518115263825
593 83876539987126801836916038971641500515626379120934219019100212933964199998874246624842534380861208614225254726446937199038229042507958360804999996204635193390239813535756052050970481519989411937483346944452488040005907840661838906714948070756192104810281266714
594 233640525980296651718968860677143655203962505742233380162855347248204140944129844127034219074612976595226676807059816153448530720813095009198290960098147735875206204682882854632645307014551911307882435078834214721493580639742594117969182500637998068017973063393
595 650815196216413099861135143397833385443427825827579995270694402705497816604588207168717680355436451137579166105273650690292115780248088560338436234594936616522643548345753203826437725368721096311293141994106666853360071349901261445153177712664493035655864764198
596 1812879883298446438149711362778808642810116373186679045094744757919960788427929388637636185019589682310746563615251120421467501023664896827610750117136786190049319366321014171132301878684550973777607352120529934420072333829857303603108243717715675269801015874732
597 5049893321229144605802822114349168116081025280598205653459564893089477336642153047064022957871404796948479673738471496363490762760337902342093744200577394328890859444931369623144549628208255701488239502830101278378111406213590132563477350516580336470972996226474
598 14066861148764678694210037136712090972273418296733257012341274942208115611503812556294149168153246151353786636080761609483169265810094944961810214105269775501289194485555424240567589811167454581629062812080628612532342181880045402702799683383002213285496431801704
599 39184473374866858056511804052608768282266690904335832758854755386537249624029839975269773918730426925123851141818457348341343416136526896272360867473796337769474875220123675769936100682381523497598503552179843764575404669393419788010318663686559273406053510419514
600 109152236553703153044622096201516659595305082402094061031116888081388707008517129030705875084431859606844149306370698165147134935960366432179119727215939892837014221883159159683861849457987991799372532500257407578371595702985740370776263679028105185349153396621541
601 304055643220695584038895376866368829838935514358896664288333095689346298396967393854732032060032964120169268089325448268151987191026136071307248116310309214802013738186704147380141334714482935924779847384048021071830561179671602685270427191250469344638913125974353
602 846984175578827806714963904908115798509411160847888282765831932675044295377143318060732864453472302127580992726295534997523264069377571716408586296251328807980200754877700561329124671483360943947722224557006669369461670054961861982544855952520610895708024974743709
603 2359387734229443241817398639223391718141228391306347567932225418608872200959599961327118169298943077523387010576427644687967764798044278458591853140385393967646814091993617832407714986439575321335124786953083189178694970406819015932670182901494329612864449429952709
604 6572417224626143655932120394289742620955718350011635719274830983491131973257988582033432236505154477211355840474908310896544528721120431737761617830888703000040382948418409614614040658360648773996892958395880491561004014575727274044179771256092618567854481853752158
605 18308497875321451509070881134010742575751745285174627164264916552924025766389321599667674289041393242309843627834566450306630044303120426648471288768113074114296601452819060072353098652488592776335563411030441145650997618115747185591826930467134398063422924710875893
606 51001397671749041698258443126675533036808566474640999445068269580757962169200654939983810186460798711761631781604724185636775759917080853993211838612361096352826150664353744483670011203594485740752406861766276980705233098680310988286193611918638465711884917315335575
607 142073543060429021664564539377068624340556817459289188498370213702769240100187753800506148263656320938153754501672574612284391627737188243203436254439337128263443408319771813475360064009884407089460591513854684484499269940736633058555448283220002265441548123136005640
608 395772949762638345684393182835762682661822367486025584309315234656654366467841860858879214895977509895994357870346204505406058300162914823274727690581573692462300679893836061307360160599159591328852220629119724979378390957356330955111717907109114974482683134792058145
609 1102505493449980814843186330865773818009721157154611585196500359180592247495378228327173853244587818475394915454943860452505985586992176090746018891227495409882919002288002589188351300142186180954412136155174874235646749528536981573739210726629514486716730723674938743
610 3071264135434954511377886523870492856439233608877623207953283694978949907613698828698504708099386479918728437014678073539829683318860868010562829795458889214728182510572880414060696833658418881274105059763824074558705895592151976247284856256071563209417922426759911241
611 8555695524139854337510266085983003539069691547217752662247810193115201196098275184768599939469320531457621480979907173498238389934071590820271577363814581661076424584845403210574907602292114033523686953612300999871051998605503338488755608461559543151155385934255775634
612 23833905528292211547291044033575916765635246637781121749088672464269653373184884562638890757477747646199288734176544035608323983768305199401232777689664355840993302353568590478454737026982963565983569666183854015002134880377520504975080156266324194583658912903698298580
613 66395224120733486084914124473594632147515957053119788407643846544510112249536002038381853847113775971455153318263592154395104255258485489428383225199688924271956490529707227989053176406826609909481391014120589450057695187923164925011844407124054263570044199187601898998
614 184961014156343267138421473922583508737760459228325419668211175936085287753712099425970027197870280796089158270836244922502496324017087992412377568290080251125133385492935705345130414059836917273278105706670774411511554990339994394615728676640736582268151169846937219871
615 515258634603216952288827029444622688843286260027520490982302536044329702580726513708065533126756828337552192527595555335219951552658429792138094813184984200519999348413296964134252041713391098988481679196291305356744802971784523496139700896867835264633111781787747942091
616 1435397140013132878405847489695983015668241311117199055272435305331722924424875326827858272431812513489356763918148934323356641494133931233956867372174460867283688613609222500027761871330590446129444232718730055835353899410156035534775293716601042045110996666635906379518
617 3998716246443034578714001434388716432871888415442532950676634490118670606885160900954930988200001500334241159139486969510051850075568513173672086920357762608051993435622634839655409621168137446462717765327262632486728009268014336284844361848173970901146134100549967006937
618 11139630988056843707207148627404389486109200022802005880842873594421345149007753248611071206405233699469610320938826489770079324181170739742609922889682700551581405608088544084162671694432450947585643824217958157847704615789633431225167583402979890060637252043731066069460
619 31032925824357191075720096199366455293885370165096023299321571547334525339506164042416909504446700609346383400636164529930018618293520237329397263197271174281688679675771457884743240367295916960277088041151450423419358144598397137143098820350739988498928604189493139316049
620 86452257416197728789985306519723302869967994083672309575654419799179316485337312072368857127191741574630297751015706720271820247326212738361708449017220521446384175507580948207998677420138357946193937471178094401020086560684068060542172339100260160155154596733756190553382
621 240841677162542437499208602789333694010197006893570400547385421647599046854782718872446591869514128516793663355997259876539397190588576057729476066093943719656925101731871954392587756883019273792432849365013501659573096839391309209498741761902914603586990363665821122061198
622 670947644789293502029039980561880508997635809324670659809206755659414918549269198024906704747429580703371978579126025956384217046445536674955163810204063287660998952422828543728745978947254373675936671862312786022115826352013154241620750598227430943066582197238107968211189
623 1869163544620304651250636985192124019155089257348247465725621652867824468424452492714547401677464171817268731574704920418158635990879627848840580973056126345931092528985756394789946433465453399664185911564804590840714805852149161273267588876699564724484437043752267215633078
624 5207240612178959711949969967822672221581297155349286606230472353993095384907536183757168011094842505365093909157925304732679003863874461489292661832882316797755614603402480373781420379871439372552763242888712412656222102265048061919769143023647436614572442041009115990505565
625 14506734342823575909471552863115249921170727723336111266224863681050855643195924797041707354059066408913531701670975712102157240531967237421804447939785461518084767777370500847156954989851895254969024121339982582506305118584138918522323917442949531954707696447767769940397925
626 40414139278378917488472162681591216475951922521085254917225155164872678633722061021043599776012123871675317525149407166983496555919964216735697939194035565946730064904071823239316207821595769829163040561805171766323685596932679758581542785983296364423133188740817791501400834
627 112589701518269141092682378276835874715694298678883959460929486941214980408062559464155115789652953051879514537144332931270689933771883357333985635630482549427231566049047770755176254195623939603974069921265637423139783790541351613284682085218141614662711444338236869046058282
628 313664706454063569789402855211372407711621722744905876405658200003865040444185260819982643313139493661883829384781725179802852150750019366043099294792007616782492998992296513440590917556078069440305938012275700193771659873641035879196881970275918469213565701399151425491960553
629 873844765591500096716963724962621097052624123651499421275407984365206280805263774775824365581846030421077202059934799242140867509671618336679498544854024139026174489712959318622238130746259672883631390206434095564552875471527635519415717476815081274171865404510020841028545333
630 2434470778573539184089529568270564040091815531708761353413860545742310462079286725523147727833509124181957191060335835689779352822726306573956591322059814234743486447159204632733177056998377043185121559233346575010845730823408407697110760538932444418865936299835660477149995335
631 6782291943987178966957499747817036178310309836318328387238929878814013650710889498124797335723492714284703688341552976703933550824703107646478897178138162550808467161636244467290589563895895641904392091549934162415914769534195069751087674438159096858353334203326678408655058647
632 18895136174306108277199146130318400927647338385552828442483321300368847586970002310993006557271236066488646615107193177725402428290116763853346749394546184143786555235000511218073482156243742197103830016941464448123312264145025090032795611088722965705139694215953869600802942605
633 52641129490548182141593358994954862524349884944843021334082828299267907213151439543292055666818042882092033886497262611456070417814613471653488548255694078131900166233214088627961224216815343420982709816300700356895373665175681882836716484922942594445272747790821041663823686913
634 146656728813606775205596905725636503505522554084361442616999953637341778769307160331493699010634631284269066227368627523799633574521924361999354727220472907436346270491034779175475392218776137699998766936885079037762407409120216498278052105243346332329100845589140423249173176612
635 408583105592599819930713117941519428036033393091389379942236075868803229591089314757670182992295933837752389788148354073195731653671540897065590404929487899510276257546285445556981120547401021100511362338460949194582194013555869944371301192321496093524611195331444412673781063757
636 1138309677275889934166687695253881087471201415847581395687614494212940432192462284504015585565325075003519083551745677786234275967282608827500351592831496291992496071757155879967041304671910674493781764207666196708649114780474313148866405453161547192064949535869179298066715603045
637 3171334538148520309429338315526051112103786113056653299739314834679306113495079874578684713819003497451620967101143633492130477689657575581202090045969126829330889919054141024784168717984546575823911215690660607514384996697150708285691377129388906581969872433325496228198707927962
638 8835381127063849170374434772127877391861978294030949605153680093905959594284566389490920054148357302890623309788001089080209039101635328816515970578996812293546426800277902509114116903590240976826750050729780854121985674673611348229811040161166349481059625572474025114135239483308
639 24615582393328457714947986807186083003765321272019362825835934418188022841329611410858548503184593258052880837824935502800503139175161555830927492984825707925364979435799762854706060744077757117774796236475324385081038764457674527833105280782373547690607618591561788034236839025098
640 68579850518667400241505036694864792892056851302129530047639957726259455759063820717057135767724410303721962579343204748429547568501365713008575142944017980022677230128487284753571559789382306821386418797469602498928108261827934893266447886697493382498795921216545701368517362885723
641 191066496133477051216595534239845918072402316429924029519233206879941268222005614366431099015612633727872556952728080138372062873160412160183018658313774801963823078623095954610877049500036749240596069415913612543781305167504828665957758241567913525667765488684559839510536401357877
642 532321645689440250087831891992093108734565673392021512090403972196613311883918730148955146534133364986844631868094437963214971664014768783198234716811116259533350345928156841328208518061436907766498629678325482435755947489962909172490850040723557959800093181535699005875319487289048
643 1483082429018427583808617390940409784002051828061641352992429048594541487787490266256396354685526806774976925121842374066331950490178047589290095777541407361082003985505699371403685626656841067138800704438435749116360434189556689373869896676716945581114013665615513314342980385714718
644 4131978230404276447692588120045309671451722533891934083879498300868357110566577758846278244542941506193397282186211107683202233206479369333374171985053653759116781370985910197138148469184825049443408701123198121670835857208563321256333987469857727218312111660953259999363858467757685
645 11512040976607865598561259026798582540239935746776433910579652459895165300731600637633100469405202511960863246732050009559686938180123438887293764425936777141819682213135518369113735202183087214817156594833445051259890776564239436516312437088554532859423741146546321188927197782015542
646 32073635609339207606434772016428583749791914092074152129516669269571288367799379368228503681290417976224338025620401814066433368877189130715683552874889900626008267149661228341027224906438283572565320430229200712765620873659802292703776177774771649703108468460879457891043101672955650
647 89360504523270675648608198189324988997955058689088453940619703280073567383327827710171249021278493655203994308764501134489092212684692697099765512866788523949467935172599866840759903477892294965771135791222115262373892750095066808501932366251784201588318312951256464662981848914262390
648 248968604918948813855639993701676744715414867087561882314817218205207807075248469804396327017235212672397830729767196527636029989729976506205495410406572315336028637963704765744566965061323602951402342514797261059517991175380308282580173323143325079230046813943207895208193072744638348
649 693657533067299458654602140026316689765355080151273459177189596792062611587078010187335396171725833037797807709543379347475944205275689690292307026433675865637826201955436367072525482824044467030062316008826643544726877709849168194949441770183847056396339996232299904103526486240287503
650 1932623122057422368205322238575811810369682791456307276950154126298785576336510629487294516297632089507129123511361756184016963741567064127418358527402552834522478268244730207614381006132191149735228102139593325364790650944350968534932861865002529146173539244674013765441019373361841450
651 5384566853283015867424017663640532684383118671953477983741526089343799180045713700317603892315694915794941410322738357471538536997831692135942909500132990823621276280993826447050368414931997204299175937540362000476139879461621955463728736633815381829058438511311223727872202880317148845
652 15002233097978375234043464910701435991167655628302325706474687034464554768809951740041742574671961351909313842970037924088525036357000467570062484437351632016905211460546492896123105151042193906672041929380501368700665826744495310905868121216351824037554487828409362941847788401441581042
653 41798680616320278952640533300226015665493513283900060157999932124477122415283877721503257584395173243438624106734937843094153026951845164712130117024832931464851377990249180418126085866703453965969669722831736220092307877311715394332959070519020726163777043548540896392135635435311787489
654 116458384623099648854072810146230117930912002907663272334703795601413472896538535249199131492782780061845475653286034250419727348346834582777402077489984316828117381861216506153844255017778510973922521110195306914693366139457178055254253091663936529597715253003991963999344372293406148047
655 324474423541328879980170658207409927843192441626365733809082700527871548272435277003572036599741130317948310817325445086549668896017585043669831688395931160719781768224161844508648444242225344370703173111583564541534379896228504944817068154620840180221032265522462606033889010079376048131
656 904048421131169966114967602659737037038406585064521334477635530161969705572640374699695612968567357253442047232458060379922301220953164353495787467393000209965966579227696095994976178672686816656358168589065410046407179212058038362828944375544120779864212058442277199838491468774956509010
657 2518862290554343317153906541011990851883852029598099867359043961244004442381910332975378198253738884890729610963851675766825406532941551148203165153035553126823368734300262087701297800590881920136587038611461570871702036829952385714514670201554669933558218831108567104951608711041981796037
658 7018085630546092571292341817308401405595996477283827395191601527005985404611654648755713100790209520866077888637889791304499152538764891358009916827133005940633101987844456619429070480197045403986888566605812206939633308881594983865478187151536183890522218646795838257233898014228679232778
659 19553945577034113630568913172064850488743933277184482299832276896829475096562075640973582118404560202286713354062095563678362039990326979886829317335019779479272791011333959874381340761409689502584706254719729509069706664921261027201906980535216283191784040258083232168157259280769915621752
660 54481823853411532210946115907711545644145982061838899687658632180600694205653041878728917796870745004488366578499052862145374410370619956840973526519350685724801649489428161061009631053848081034238089080570894108181548345693534965839743617515735484083955131931322388684633642896974569537137
661 151799508467251257465484511457205404298205416173269789032269968660585524775260599617647821105805017275193414113448516522010586971808838198646985891630530718247350523110220248902725227410830032000149950107190535760018560740719318615257266792642349303504683567120330890358845932041260193389522
662 422951510452498405158966302391889961032977804805308437656633422890580011952223374709210012145316243669261479494018146445428677384177525131062407739976095725092266522673688913818710646590711166658868697138298925021041102818875981774134521472075756211700231720432260004072042582288880749337501
663 1178453032062202480346810118447998485484508394386864556444523348417694951466880283587606563713796822781363599882237504057696387531406860470145490702890070901096871869718493495389170038762003039883715301925473418103181975670809134467484224478709122220741596597314379910212380188403344724731577
664 3283488159191695228536065853083957903334025819979762364830791247074249464472652082099669149549498587670000060062610272450156733736244864739362411033589988013084918535410012855611124823929235209409013154251295137450403418338981862570672002344443741597385744693344700509049669394888663596134448
665 9148715129488336417864553516958981455758374199033796595969187232538340911658899339748696850855286631527315350144887242438669930382126891494641393046757064016491574083183582755079482396415834859651118406542849280704319208969076073952219814899662253154481411087663291988059103529738642230342377
666 25490961955252619396661752228637859751188534234346863615106561580614848711223015404389609555395021822211573521192870029119680817107742831580680720659977721441640430410142241859181897377102221462214932834538371125998416977199214998034536341956975297755928402587344169231772995699355692974710044
667 71025419899374955721441953613011769695192372047405910583418019875925212683193371532640816755615669622226948550036887894797751061519423724872901065583180199295094639994137022273858270779030959888014752941368684491074845790500273551809430234826444144711529516865619751665714556459305607309771391
668 197898661059343354459878738437805102478901904976179161317647292416162325186080226551302566290014161071233909608250678811336202682719560458506118833551181135369371982030062733818136443986041249771788797981724687660951399920161466272407809400880998044990474488917208933757816366878404417021679862
669 551408375248199342841664776427114254741331583427389129818426825734930323268230345875526623227910275277900569001028803629275354656306686295942810253313174642190079546016667051290842856423656381701045797444019146363326818656634966466582998720459927380823990554486913608268018555784326486305092008
670 1536403587987534816943803642627485414170724819540177867244445865425391186247068886726758552160072455669026336498340946696167597116498439012237228215703729455269137989094039596538649944180860181314272731020938166763899344298116226449228904408535809737618217753652117281239222402601293316801937483
671 4280935800466937017075727489301947210463953825437304166147883267609035087511061640023810790316777926417776944024399682326683769543206972428604301026050483255409975100108845155894540195746956925053991097093106888996668555766785710108702502915123704449141979595006403367872775924906736378474673517
672 11928162874840526509852504713247207778564418039933093442498296926540925232751366075811207977757917431921806293657107190370537675889455500949505378087247534333258014373506979836052849535396658730019748394844759857517535726477693020124094066944637946995234234607566653091326327805259890561198526971
673 33236083812901149922002691521705491349963414886153890253463589344550787088548225863923580929357519254276876391361142388678519507043986493105287832688028044862980450160433293387806875177281552580256880577017035544657802922747033059609548802910337229672510953061033075703228993647263148116115301965
674 92607799584545234409105307463723217041767451814020781522821006137655812604946116150387417984310948659662773640401697841269701522533885974752955004296621600363822141664243143303447786475775078946526600337757326203257843902912544051174050480934704868971196090608283483851004252277317171671272827659
675 258039811306141582397436220955552070617726105235201021735662884809602228472783048831413796060639424155109455912836073112080107069332378763460385350266981021906168785582710623513867243168868322128234967036991622759765126116483922854233858487975947505808756593834289590008906832455993076074675480215
676 718997354562525098302174998104976341605287986764241988715540073703889457464951628914190574554306617858206419298638900834199367422568631525944849034591382089589861584735065795951000592653333111997169727504382970085651815979860981812546618972182474875311098694263407632281461622384472160218173530924
677 2003407482598397529867213495784969995080130547484343781263255429205705632842851023222433444944271332835282628757446706883571113635473636465986138907423823755290114908910838251918263703317452120906706517705162635463665833116423225719378579685791311022298804801605174694000642052759791391194310126843
678 5582294038805715805366662280715431859524160589953907628346309545088797900916098453369338175596867698104973465627923877877610638013833110927952181649731814505730186799209046434777734985297608405920620410171493379668295804184670885971204602113155063449571189725642941642905894355044723245122478145292
679 15554553157063450311288241033901315015016596782720685108269089768772605128103454401590192562885123658818112780253998765573391125167090231741398831095042754711291971224145063223489491027067332638395793804710695193912456723426513462596533979022770664212090150492489970864917899335576636751643834588467
680 43341484265331870491976027875389544203544635623406173655045988578632687708739203844474020534885703492635638599225893137625928862357329027467550577969830485450977884153296668065422854568820863102952463336173188325284880594196691251493467268551522306224053613021447998204566992141520611884115476259223
681 120767875416620737263681395658972824776553655656004354023640448947090756484668068191495759212233677278720175133892145899455675710437982943554988860330554214964519333930000221400601853105116351870591556612102085182883925924355764387330766127785035280057189129755720679541044603231580138775747748661028
682 336511936402116259321250811440077594057503307253829154356919580371334782595515749828437229128715310452809699917530712642251509284494477767319970983690847604198035799278574457637081952306669668263240639617141418705293082630466013895388684712563146027739979480681879142523876449806203135992182398846481
683 937671937148317395330476236534679780696619904464715210087262444646635877615275350053703401938549160373210507746415234583476160489020524595495126956028485808859940130897485668005390996239894833265392039083839886749486062834273736896424899822624366467426937429343984651608404552671500822353747286066431
684 2612779480368530440673056501308523181641911355661179238811962422268279378076774715283529188915352817095830487776349872195252941838051718688970739385829939581911260676245597398357300645863471341832622719627844905341831715136353081616146231800352518837848927505668365456275753526467527883790867770619682
685 7280412454330255354861116697864442438065918794957382173119767038828955013451837666387963919739204361329317116691546144895530340589430723183780609039719309055723068588371531325983878130144852855632106582829403020374651182646843222846554587013838104024878697492814841062988981331053824738376528274035764
686 20286662136699614243611236046297473628201167727698408832347240449931650659507297982873652155990876513428569583862459746061236583734352945375512995117100053250727549995551199314332478798909186208892897653674981659196024568812846933660289131104596417613217189843149989407253567336279695009697252841417651
687 56528386542998466146254637418553067609497735709107101929427351217264385265393077933796766985428261494936304601968553994936594230456689642531598076595562735079849327053934385971670530151717734745151129603225064678775437130610295073069973487500497941656525819298120809960823518068668943988483119736277519
688 157515740930852996742459316555652978676426185165883742919504846965054050753405872564215255052462052548881265994875256345882956797238753163641901494078181345754618908321445028652843032050269041376481523092740586121582760902002035883343733031963484019200029386883686467645700090592115322502800073186518341
689 438917305139929655275003992484949489069961085463985541124498380888263618015977978972520485124508090108464627307752282590829522023562017491581067853194678243209803637805682557049765755070854646405475457769764839334250212757686218181808259509355694864804208779984575472384837195877844732846554706241282030
690 1223046071046485312659883722400604788086345638020827366058661037406242881382164972423523300684678130960119395206200910075960489200996872167245968679195130283607224353883485028651977940586717081957101441280097718175662560528406534540590419665990907253757122595968036574496422996782881991436805584803637260
691 3408036949940794624859858994660678476267160617847742034813304952091391015001625488992777044193113213429587602872839898027101732387527130822100267434140860089684820131737590376924534179591322905608344217368019247220477566839248748616767718460581857581221239991331218096888517902987123072584654075904024301
692 9496577873058438628345260333894265919798469936051613799531267699399820649845392596525589636559796602068426690737438518083236289558231204799914181004384250701358274614288487418370817817127164303388463603663293738121856283420104600632209644785758275290296099749700819652265841376858999576657977605049787806
693 26462527981386605888659156364840694995333508985840348028084639721987129599768814071984558907745798324772653765082339321208663719690133009099605886293307678630135388602088778409901480441822915506214244830989396540843228320621948473966464270064115107434942078264710823235602608686766993334692878320357181311
694 73738938249548850575901890853131494953335625913245884226321776287025432908097660644133451936959672350760100666760065268319370966738370523158111265949582922044611358236729124660341080939082812667963444806219314180455444409528846532024470247137775921153807645199404849613980796359065937705745802747679822553
695 205477266329848268569693647909171856688954590141310073882443608603927419441281601596929718994213452377463758275531659934790385617212705463893378062981461990563720275547186237956134277923496705998095591464568263539089039071081972546878967901013813181654406263541825192581864264602449799431512364245349348930
696 572574528410751438711007591786073094131261540652608352291563639811918804367554129114518034017211254118572335261694652713987103673569389973373312658042810138926160359996755505447377394517379778347247527681858089366298131172609610281031890976284103376991815668519038784054252751630153042221663467036432509857
697 1595517641911187434186862583041744620692110711973028103317954591258420028183971571760017757718851541460432915280974876722602257952871237301540587695479900106314308561782658537020088160554978577202713952069041020361501509346503555147815019460270715227183609195401613611020989288833255270975388086333828334351
698 4446031497378399037253423612330624467984463436158386599203742501178663052879357703699457122574482546455230810819230777509154655034306277572842506843192266793996762061934675182936241212713453457789779333629668351479307641721336663879145438753414958958183501393994032887290998446474224290194623964296135840519
699 12389243639481986072704276928675962165665439257774566058876264641129181906855667750798701364164933144094468419480743217617929206073089347326228620143946447449120519144516182703934341285324849523738171302886878654764114584891251922408892472384832201233502444341832344693736314987517272636934972677639308800209
700 34523783334560121398134549635371587417199698068664704660213393937881727326683158851505499310491954803141358753369798425265291823485869415864640686028686484380307864005056580769983966077468871117183143657926470806824752146156371817819218539796921069440065741919958581030004562166501362822755451051390862352067