0 0
1 1
2 1
3 8
4 11
5 45
6 80
7 251
8 517
9 1432
10 3195
11 8317
12 19360
13 48827
14 116213
15 288360
16 694331
17 1708397
18 4138480
19 10138363
20 24636645
21 60217912
22 146570491
23 357833309
24 871703360
25 2126857275
26 5183425493
27 12642971912
28 30819571387
29 75160150861
30 183238362000
31 446828085883
32 1089421308613
33 2656444410584
34 6476941333883
35 15793008426045
36 38507141039840
37 93892522859963
38 228934445871541
39 558210744387496
40 1361069363865915
41 3318684102620461
42 8091871649688880
43 19730310457509371
44 48108023045249189
45 117301095622936440
46 286013103335408123
47 697381293529554461
48 1700412526779725440
49 4146088405264935739
50 10109336038762821525
51 24649427837409831496
52 60102281113575165883
53 146546394602038937357
54 357321600340043817680
55 871251299773448846715
56 2124357387815289396869
57 5179785107594290245656
58 12629783045763664265851
59 30794988609010741313533
60 75086904071379324564000
61 183083140594528541617339
62 446408551550349024746869
63 1088470491944190118451432
64 2653999352221360860695099
65 6471202146463499236989165
66 15778623717480527204574320
67 38472753777578541194324219
68 93807470663168735300437093
69 228729183530246389914952888
70 557706534421010875210192635
71 1359846495635591189406786013
72 3315690918027477844426095040
73 8084593593242426481379828283
74 19712529054424589823855960917
75 48064729202039401784275768200
76 117195423615567586563091536059
77 285755637143945709911239142093
78 696753180600006479862721442320
79 1698881602280442249155631007867
80 4142354536530312882394393791045
81 10100233638156728328802149377368
82 24627230393847382323011970547579
83 60048163102448629205611405820861
84 146414429649250832633489384639840
85 356999849821172300700313875139515
86 870466750287139676164490104506677
87 2122444487684704997576635087641128
88 5175120820881055446464500321336123
89 12618410359445611879217440049970349
90 30767258487332920411728711063342000
91 75019290692060048924580370319956987
92 182918279126309205438931044251381797
93 446006574174161161721505713524601336
94 1087490354472255409420085349888228347
95 2651609504322202611451430347728643485
96 6465375011829920513353121493115055360
97 15764415527799778104884079677883410747
98 38438110160415953811066485048448487189
99 93722999758466192862974919060720856264
100 228523219457626723655126698974736249275
101 557204335817926667928332005469909913229
102 1358621992947464085233749722028355498320
103 3312705234087979206113256675185549140859
104 8077313649358939401804834478488561808901
105 19694778490632200590190290388479956863640
106 48021448297461082846052950542438245633147
107 117089892515552290168941706827118709770109
108 285498322424157545611606540848395776972960
109 696125774444468028403448012345193007102651
110 1697351808344306844739385500763181489894645
111 4138624465656122734857645653483880132381544
112 10091138668792090719301250969215818459757627
113 24605054282606218590496916185728084113465453
114 59994091461877199338330337721786690187911920
115 146282587674699619912781834098059953306197755
116 356678381743704816546234686458673962179795941
117 869682920063023643071495516762488011881099064
118 2120533287584639688623783929972591155416035579
119 5170460773713549791237664804475443477237147997
120 12607047844535881682028654674978727381835944000
121 30739553457682256688683428770360810409665216571
122 74951737982596006761856236816413195742706498261
123 182753566487081327676265412100358019118412101128
124 445604958106553321380065119941787467485270383291
125 1086511100746038919482945991729307929953257026125
126 2649221806374258843983315819971876446171958747280
127 6459553127943021487932853890333409084494054706811
128 15750220125896024583363280526967025585506252857797
129 38403497749878458657129134371773086395819580792792
130 93638604897975503222146565946053890369674900679035
131 228317440883803661389334261189651634839784080100157
132 556702589370340161852355700068506811554494410478560
133 1357398592993893627726217336637564859430786686450107
134 3309722238486085101320741050816580086044990975926453
135 8070040261179658270689779289108784220730799266819240
136 19677043910140935874431627069642527685876203131637051
137 47978206367091482514334172067003029179717070768079917
138 116984456441492504939829784633731778823456523988920880
139 285241239411949412679878273673026732467366274498769403
140 695498933244665228852632344429109457481709940380665765
141 1695823391953061352315027455258767445452759981824351352
142 4134897753586518651459113491523334152632751038774457851
143 10082051889214697304609472984266845535063665969139805469
144 24582898140262506941864456153649543577395061437840728960
145 59940068511350710752733484270902033165636849278693435195
146 146150864419887776247000365104522723371953820374519637653
147 356357203139257526908500982214666419905093280015746133832
148 868899795654944958870578014580877796124008437579594535867
149 2118623808466054197908148258361556316243019799794512188941
150 5165804922782712833456034906418521563565060146162914050000
151 12595695561246063797621616240205881872911769149913301387643
152 30711873375607739733603182197251865873754996530820469116293
153 74884246102408416263166600551998006846211642788883099198744
154 182589002166824136002115139432171486214902846558507185804923
155 445203703682666482660255312836834261206803990841628538015485
156 1085532728809539371210085080104688215093874951933116392177440
157 2646836258479589847454464963216524521313242641868712313850043
158 6453736486494657194175919180337611129509398033617008455486581
159 15736037506542861758387052584863520261060645375727823088319976
160 38368916506818810549517378239699774005605650452342975169343035
161 93554286032625445563282942950476054966637110696273224444569581
162 228111847607655146017392052257897439954506480072064420292698480
163 556201294730973305701223800191424085732238151145833299823580411
164 1356176294676722902463548662621160079549073728304237051720561509
165 3306741928985777356681751787260581408434703081104181812474788280
166 8062773422476824673527479290951943874897569500045442790259641083
167 19659325299128372429204245701246834415043984844374544549898137821
168 47935003374834049473623943931000750654466131269176446669364520640
169 116879115309579152845863206706288709346152104166541556588436774459
170 284984387895585356661464517794991018288804512823492929674424537685
171 694872656497299532226715680659445726050456831740349641078286817416
172 1694296351856731811947816080497820396184310662448025389596077874363
173 4131174397313742148375012621379912152474377378836621509284915788237
174 10072973292020460717014803591370158608139798976302077456411033374480
175 24560761948886509706087371814636295673941237218627735659330309297275
176 59886094206934401746620100206735982824954234692672778364431333095749
177 146019259778071060249527301611657495368483313317860815711121149680216
178 356036313746888206702393844650584183712812816438760926388973063066491
179 868117376427828665632440665036854512209555964768208505578394908086973
180 2116716048778389971658874884239516508736836481555600392643292591676000
181 5161153264311472645418181313675990720885057419247677804912836407257019
182 12584353500360212345638099026197527505298876631734219051416617297197109
183 30684218218649480966881493165951030043412266905788573268380634517782312
184 74816814996714037517600126132628620093189189299741911345064877822549819
185 182424586031995127079058668655284752416112540888225628364483470188039085
186 444802810576825503350743916881735682774038447048421162347380121076435120
187 1084555237868775139843311035229098084494573705266911188406145178300401659
188 2644452858702056252368512777796692513159784101533598098033819332016299813
189 6447925082764300436567345445557572560420125570218409201911851100613281528
190 15721867658229729405320311596555896226133744879158892665879136919788236795
191 38334366403172018524046769127833981663936509706116097725746173045620438173
192 93470043093983839668039585108311547621125846555339350259182878115269859840
193 227906439462327271731363425772139373246860403046728416748508065101342451003
194 555700451492983515402186566671805563120081636894557401929413561907297926677
195 1354955097003964120626737448804543407456385920193056394250603439000988709320
196 3303764303168291795502785090186046286078569912351029169363923605873714001339
197 8055513127352836280906645497776594704132894627340282669764081416658691890573
198 19641622643214432955558349784410517067132645801131086120364838320396092771920
199 47891839285626174286579057297703224385814435432358215553454984435938169384827
200 116773869034319499320546374863458435168897595533928964138295318781106393457925
201 284727767666610159718698379792047144147172902584096738985784238653370287275928
202 694246943694097575926038740376290802951501426184500784088891510405441544708219
203 1692770686816004678732121660418796755806313006307693688527402128366327516632701
204 4127454393815994241642733103262322741593883949926288274447109927962369091790240
205 10063902869841381844576470405435536338133754518759368192963200594369642436433595
206 24538645690512953391621737639404393322684542551037419051788379935827066683286517
207 59832168504823855416290136818382242506940295219750908713600554538285230615343208
208 145887773642441881718674951791483845477719963137714114488827613316831802791747643
209 355715713306169724638576278982844126014517336059356347181400823759125252756156269
210 867335661746679608832883813745881295098498391104275425991184261523405538751062000
211 2114810006973349046923254757803605264187883964246625298066130935532227274486975227
212 5156505794524640114935821461401388105740461395098433275703940142363677251562982117
213 12573021652673347233332022506996275332424815089885583525326623001941501535471109176
214 30656587964363131278833085043412480152357360572467397603749324796601811089307821307
215 74749444610787191027928535624376659546248977374711947486710035779453055165589502045
216 182260317949157592495686629981840957220224304476884035351987653189124398534934461760
217 444402278463673896144335047988914193317055209845966643476732690485420046042381892667
218 1083578627130434951451578786475715739716249335191093334848253585685728684028643912149
219 2642071605107340483070166623959098153676080865968310691581101588616767896508326443784
220 6442118912035537078056643940432484636742319904324307937460953523318073630427044372155
221 15707710569456674005926979295320887152422004724399808151763023533088775560741861196109
222 38299847410897938624263550603662251069916445173320353116512573629702693183745854520720
223 93385876013680872565504492703565324943837505522797535234081377894043352140567765981819
224 227701216281115069362741711369504867441606442323302452763274384883106972416105138704581
225 555200059249896858918029156498723441411273060693050190093604032961563244508484814787800
226 1353734998984518706103674525524468124451964480570685970975762907070200629572891558264187
227 3300789358617049371706318914464814296849766877298141874980908790535629498720834290866749
228 8048259369915388906937666383611688566520617389472261538619417720431078267903901897793760
229 19623935928032010917589795278891930036220430572049398211198019727122571524328350976447931
230 47848714064436781884450791265922871777316125842531678270430239119925901348114625650626485
231 116668717530297861171699159235299887637977976414641578749257867152534084439065239573811624
232 284471378516756193131022859472683632186035274925312127524535352416194135059366058282873147
233 693621794327243891550257892001769606676411183025259071885172131030522468461149600944886573
234 1691246395592682007324170705830896505221367101452409838927612202326721369487390910609123120
235 4123737740074197634126617809953177723679440561069514628307370684036809103918145840472563195
236 10054840615316095115122864117213386507689312602579797169076946023944594474195336958496913061
237 24516549347192743704906580187310403688938136472921514345217886515353107380966685935861936504
238 59778291361254095982970982330147394759140349957871831578277426457695576066157515404964882939
239 145756405906288833740751683792459929293734644873041750452983484250424687606927687805390486557
240 355395401556909445785301978599722549680802871306238690977627059412417975279000545124503376000
241 866554650977074447703492112152485791875442849864017722705118081687737831657457209598078296891
242 2112905681504027625216614708245589102655426516817640350374176704418196028573974497989954672021
243 5151862509650425637200464576638733245496096444033084580132579057030350485875548704509777458248
244 12561700008988777084735345979162816976299131843168296122682718178096183064314504594765380720571
245 30628982590324552229490470997255361830966989630242367431776787727660592109914470282942045480205
246 74682134889951475877899812906809623810848749890747117483428513686408022345439997855789575478480
247 182096197784994980307079617628205866031101048579490024076416699740397214822881145262929931605371
248 444002107018148146898656356251091993518214291400067692139274820004731410072994175596932195155077
249 1082602895801921887760292934589480628728154075995054107827394140423259071056862025068234520304152
250 2639692495762866758127816228961290369013628436273424050437220786220489602394310621103877330954875
251 6436317969596199981903649718893686061493566039130599108989975049365733278241107814199465815743997
252 15693566228734097409427519569516808675032542902907340376964191419602737507806960167194654649289760
253 38265359501981676251648963967704735729560499922033271389730048532297388409996429895711290984883387
254 93301784723408296302467997461656245505681568613215078854822172386697650982971772618870123276024693
255 227496177897463682814243179285571562557444718261044358613584132011516184904375570506239405638886120
256 554700117595605422185575160380376083926601389871423848600378131201998712968013733140388821452083771
257 1352515999628180538645259206014102462784219844262082398399734252356994781883962320851000439154931437
258 3297817092917647098734776659498214775279611082644252608755167954797165372983392755064985242033479280
259 8041012144277484216332949651665688671117728651167639469098746426132077116849674611014252172348424443
260 19606265139226936943974013895607053286240938816379042321673605170595919566126658812075622218397622885
261 47805627676266341673588172010882657240133480529880404856058064382233995276872397073612910839453060792
262 116563660712175469565853235547593687227984272978863327091207925563760777381872770891702576618610409211
263 284215220237943367180514269204130112171698883390836708851756051429210606166582740191558877689686769629
264 692997207889380283886708047337905020686389531959876365308985129801162824257695165254543450230242202560
265 1689723476949680813963220234219837578128381480836811635961117278290758319219373736134481042083642989115
266 4120024433071993620772318990310727708304994281939066736437699122183108118647192998457270231381038825813
267 10045786521089863654092946989917585108887327088640025350218291048317731641562340387854353030580022287752
268 24494472900992948994481269283679928411409977408822230299248611583447104299328777246853568302396961628347
269 59724462732499556767548485315767048226723098364796977033620199467506512992968598244672868824200423459021
270 145625156462996599948679661793088609232778354103871810883675878799374138731899031709402923349501031722000
271 355075378239149031181087761844893653108024582755652134052406488776741568531835106887642718743389136609403
272 865774343485161121411464023044082889172830246910128313206551037504810819008077959957897324632905601787973
273 2111003070824914850349349567419305743340504059021457453566750925919744332231581037998613596354047527554904
274 5147223405920435995249775511777578446057492711645307507959989620692818735280704497175203088633793136387963
275 12550388560118091879449244255406366771982254181909729613171016220174952484295113339701905546164663024148925
276 30601402074129797669353566587279315958897388634452838993011258321780314220203161909749104498093911243827040
277 74614885779579725674702838571078769953331657884625042228679356477590461842190995461913771666233449981576123
278 181932225406310786281573080949552302419624121846488547935553657163370853033493760342554670709838507606861621
279 443602295915477451798583163608762053180558617273069162640243858027062723866861960473817697860159282930492456
280 1081628043091352741179628624865248761536426356198450461888608397601614808469136123623767090084509276026340155
281 2637315528737799524910586926725639342786644567332319010304002947499824874367694423460091151300694875538774701
282 6430522250738365182085271400036149834429162626392478802724342590800290056845676079261072523163568659382044080
283 15679434624582747517084616129498800812567298281564896279906165100987933916278428107418723308057387353301267451
284 38230902648433563412971284776767276252994116854068850425365438569583275217894875162308835260935803795028577829
285 93217769154919372534581474917286423275825704739779098178231567102923065188124885847039942149692823740615728120
286 227291324144968233836927580941980603577945041941423642534349059385662413217659701126702381745602793371627906043
287 554200626124366979615553921456882964200816138805921847455151357357159453057380667607609528739965755071444321181
288 1351298097945635150079143737225144030526913471617206462068971765801292287897849900897806212124850859268238083840
289 3294847503657856090344732282956451951271801262804852021563104165404072465996934293294289323734702752919740965179
290 8033771444557424946161632802400483761192956175513346066860264042153565346500783658061291799896614365631531117845
291 19588610262457967179264791056904923599694870991079505860717235908142705288460232652306687879360563391407982491336
292 47762580086146839129066915554093862381008395456567706303616460724897217937378882752433343382874826276653203814843
293 116458698494690400771688676101991705052009633009719135387229695519687323822690741524667041884945603490751090175117
294 283959292622278962273847140549049234712890043608345270916436471159273741546661555349975215841012150628675019795280
295 692373183873605419157097525723200340812141933779487511802483083675345103631516566859216986982548261963492133075835
296 1688201929651032072466688214048087654748539303975504770395740205532750291969927329550025608886218503018752236442629
297 4116314469795739640617726857158024069175430353617375246026363899512179031743424087047491944577153097615858501530776
298 10036740579814573315541584313755864722442282831502542990734352875188145318143381379679285151679100486267935338411131
299 24472416333996785697068452068557008395573788256520459632864759626982159478394580888379825708862235920455754840876413
300 59670682574874044703674167066827933250440184490896405012900835381767526837744930294481165142558558144488705584100000
301 145494025206045867995462351353469149506722838696024116211650472168253317466457375628831755605202924383768175105536699
302 354755643093164226857529945295471340078007053311455050047487718322374051425819339805760789293554841320228451990639349
303 864994738637658334639219559654933187528445724783700982548479369892176947169038033807437934199003403268268896986617192
304 2109102173391891554121247915158039855903274575985342380311013675640470462014240260400653708886137528523919984392340539
305 5142588479569671301620436417427886515362597738496840728111833199783593825141962247310994778873233164689734864922001005
306 12539087296881155495518117092726334059510050955610330464379991964912096035171810122476344297731694635491883184947911920
307 30573846393395095556820925110929954174402707596989045414123213132980416448176988703000259037529571788819641952826767099
308 74547697225093964214685646079073692017614668594105646758555451855411827125695153779157376132897028522803908210152962533
309 181768400680028445801272291778559248709157713713842849987964200791355341995668628059962003609588565537159412144702970168
310 443202844831183453778986203581162464210385437667951671094975065942805260587103179059842989008087786031572136550022600955
311 1080654068207557372128692669872091507023333838660998445861192313656836650521348056989337218640118269516482813041924458333
312 2634940702103041892562336519904490562586486925196648514325917434366504960962746081051998651929791954508809038662019672640
313 6424731750758348062442738294988386174445754388310366001490072067599656324412605495639150752675853467879441182192784881723
314 15665315745533708965881090740442006116489979586299804997017374348347286785835227070681097619012225557264232203218943924437
315 38196476822289136004455338496086589835452442322814344192371130562985211883887370158815505203971435909577888784691131154440
316 93133829240028817138725969528701885818664883776906043117174188432056313320387310196734697185961688942104931281752202322619
317 227086654857373686979469527348297278065164118665136690079034804279889173870503284866893424957091003503948146069998830719053
318 553701584430804664800664335037865503021623734558838997292093987920811169561324187250211510002907674166260096096501804325520
319 1350081292948458921402738678737601762368304791039452984683435110204203564737516510555947219600553570163479408744227028657787
320 3291880588427619602892217421115527178071435691395750418517138687520255811521581636286279130957063178218463871959729579556805
321 8026537264878810132386704035334615871609055702814790587033987045580094600604502675098018509125651666687548139207865791318488
322 19570971283396771644839656443285586225143129639479280721084434311089721850492081086416673684698229720787868297132052414484859
323 47719571259141747415377787062777204177572317606603920880486351723132868971521365147110419090010147417134763614275014097332541
324 116353830792657506963233791524073794847784111632787741637771994437340265776686438683852633971421739974825153333680626268892640
325 283703595462057460220896597810050179798923217575589622249898936248504788530891091546179308015573410952173042253960128761311675
326 691749721773474413626951355531722400782126621968403365793448467744581492069312230325554944953868897108877808505285022253170357
327 1686681752461879711143455613282716893370885216154360310245453753219893427284309350100304540728851882251553658650624357132613288
328 4112607847234506830983484029224933358292535444314046928161810241696430247462342563900310113581362585992296003334406705800271163
329 10027702784148726718563272993334872304387015410846683258802586327312715245621700487566005695255590559223616510561117931911750189
330 24450379628303603796685976490767215705979415712234583815946936158376753660087545685564727401889224136246477975910762657635198000
331 59616950844730704882961550945860842937845881013222465012654432298667895684134125595192917488089044231373753887445041477062953467
332 145363012029013243105330951296127443425798786975445829862136699469140512503479082792283302652698533450189726732538992078214358437
333 354436195859464653052513661070557737485521298973702254258304643336475622621487817446854412508342944097671074175698202420611729016
334 864215835801855043626501409696404405914905808975548138279891531451335379130264797475626181188100626340886288159860029227016822267
335 2107202987662229003146561608673494834739531205840277889796523620000760884494209216744559968472062103003367190023492891265394936605
336 5137957726836521942752717529829891615639822504868830753230825192707924484888641238059848838785085212711697575541240664246398156160
337 12527796210106098259022468109522326027565581720224314908620441656463155658613206457043978668735822698656076652636192252436892278587
338 30546315525756829791986926902539176812626008596985720342061954254195914797546935023951598200964722050844284997655969674230025897109
339 74480569171965361189007585955797044380216147365008521819516417671092800582858847966073553993185416706687804349660478042860111231304
340 181604723473191225859886414130128709925655736890013170699662004858314365313812545219504192305397040712750285730502979252150863535035
341 442803753441079979184860617665946274091222129640187079478638418079533915998560089173792851194451389349876430872948661108243798782989
342 1079680970360078066938329808794839027708564484972293007969667790012136482211717379243360311931206871296875110835518722586357790407120
343 2632568013931234066386829725041124800792499069933167976685470200008806129245457342809021967319928069794005476340614157451834612326779
344 6418946464956699539269211877162912551450254287954206174777884294477163247051673879800221055365471484727627025850298531158532512656261
345 15651209580128393820587258414115073403630732149114711724351346042178785264861285478663438863324892533704398462390537228812014798343960
346 38162081995609111116406339114668030448462747509130234612991155954498443312781870675073058957787566332567022195618726679355576975343227
347 93049964910612744875256888530753073160545903399062708978450236776402818626003120937553723294401373752457738550508359131291247492443389
348 226882169868574714659037219767211428389797159494667633895591787286628811671983207836391256135227534408973544500419723945810972721846560
349 553202992109906641520159950535180439681078252875261862664455275090930877116989929259359999238359700371310599012161917328307997040001211
350 1348865583649118280599206915851059313515121253513953675733549114153275524973772243865916597494544359580994755630768912077358057762974325
351 3288916344819051079380904674869526362498734585304676885350840967929061012710742990739719188238282297609769707488705614302111107549513704
352 8019309599370530340700470473985616337152995709145251003107308839367061636657691520205017152693374557136228109616547444249041511396996667
353 19553348187727922610325940214490407763892113117139680627736594350342092141795902269134339901942258524537844739749890022291648945458611693
354 47676601160345999032669655571275199470599137478200767169637260154706176199767784913216320898954389276675466850332140366623202056292670320
355 116249057520968347085374796996277900165758773304389960760702250355966269584588941255519109350325803594653155499893673132374919330593680635
356 283448128549760375665269312527730616642358251624533431340986127071344719753205295202511965430439734700409887833588405143911465675551822181
357 691126821082998422585500225508608087474385390721522978294276481140395346709430822577137510776390940022173352673392929983373062434100437944
358 1685162944148479610610418571869604572472262552322607144799253575166361701507208276425793835632120449228214613440219047971687743925501506299
359 4108904562380077583865881886372072175896437909463595330545854725301783917209596033884381021251892465559648979140432195071230447422525329117
360 10018673126757437289085897044591956396739546883135451372589625130567422852313954590049027316137953892854735789660387954387277179479624696000
361 24428362766028872296852468430678675781379669762922121822543285682182037648509794916310794708027611562107858047788539113866561679004846577211
362 59563267498461985132108515593415895123395478150381759445202687583750137269631542693083993903685114298349380584048738303773735705855913373781
363 145232116825571161702735536112137072533228981560867084490556446832318344138714223959002388726539694460940603327108929184047067952230795551368
364 354117036278793593613229589039491371000488845254389832581124812864435263780596529231604659564358227257052846993133990657633514405582170481851
365 863437634345609942675280364690630240294324117706273248853328529129798559340865383975205436557576024716625670269427003514855136039004935182285
366 2105305512094587646807523175290149369736728468254961204997028949452337640887893411442887981311547314886611176244684145219833629339030542993680
367 5133331143962765526146523676215769539074455440034079446139196182043186533476170377019696290064552206111871420297115464742654008913967695735931
368 12516515290629309500380660467127290423167494164878779643093184619587536564111520549357306685249703822083464573009146221181577825908781858412357
369 30518809448871522066797111038863318417889017957714161468381793514379599712353124075669190426719066124003096640927647240395760067644539510375512
370 74413501565714187929177273320907633976630664029020055971581208450421558902406812422644779347592291562650231960400410835939006662004391238990715
371 181441193652962117157815412876106567063442943727696986242747022054971738202044710194197332950430005714051300337831892736584035312753654291099837
372 442405021421272774668584915534408938418148251297853824591516738799970187032926441958653622093954515990962408565942067550761237183851404031652960
373 1078708748759168896332118989117673232110545570047441997988562258116467361388923871781673966444043696939906059770590120600220360153032734967668667
374 2630197462296751783642703647753874254167878282965236924574327074204688584539839411495968293622587099216014574083035029537102448798764881587770933
375 6413166388638202247334867110768996269630537855695951320363116798967198064610427045710241549853176529077414854452773926490345633945211131198409000
376 15637116116918532274209807709165385322576245125235836648891560698557825516400070591792120596702206567313825971063000562772372208897564453075314491
377 38127718140479364358270260011031925233950995557595351409604241512518569224816831510224695892946740226509246856078439653749014040413959406021142957
378 92966176098608614100078749744305362290899632340521684315038503110554546339436972731780942602261071608059488706155754496481774021816299882649813680
379 226677869012615562353670965938058232736979968455242962783824122080162949172279280916479214674177653489668411626610855933720717270310123481811263483
380 552704848757025775040684963800859652433271158541717334944241911813667240354230199187766053512780704807692057560980746857542070462973446270716788005
381 1347650969060968901175801253958412390600567753906507374594868549943298616637485332265701458107359868133878150857409758918186052609235626290388906232
382 3285954770426432195271569142109372738129365080342521386488275852409090734706329875444449525913863798760763660584468763352527874296217411149751064571
383 8012088442166762901654521620547482455317741658970651738438838290177597540496179014731507850728391115856096653243112640493491127335208156133016965789
384 19535740961148882975498024967974082755030346918703374581913512805081785019335936930671288350031867554161390424206713951989590111745930174218127324160
385 47633669754885957488524289770659099992958054037245561002751678351378396785854230924377122719416656063384833765823700592079245789392593627422154399035
386 116144378594591117781619094800997057904956844991451044889488462386795763862716238046492750664463756407436537938033170017630102596266958541647752829973
387 283192891678056087666626407236154462538415454704389493785664475372813787591330802748109756158569737152613539305765794512073186810397233705790202313672
388 690504481296644229695681201827925221057162183912340097899949379383708673255859783409134110641927736846380999767457387608106847765963118462312148368827
389 1683645503478198602511477889324067017967493551302403233038288118068672496343664397359188899228182285541036285356925217764895593467844995398279036681101
390 4105204612226943104530154704787395966556646181489520555408752214694405231989436756722668937462826469837968053830547886710763048291798286131668362578000
391 10009651600312423307029676118807262764126127751359298549657636144779095216830715965707906187685603475239933323857196022270734572857508091375278439991163
392 24406365729304164705874769056784407676745722820552734469025023464578941691067131820966336633975660305962177023226255469862331236316957057387813586043653
393 59509632492499600621916928683949661492393095009160573174342547286810917325867180546623774100565295600321762393423438936734895630149520960407752914119064
394 145101339489487805119110802911107590481642868883247566198517383461369814419583660693148969145221084300300908646518132694662030472852096920069590514043003
395 353798164092127785588827203742058031533612387282507768933549528387150136799462435921503541629353827789025633271754032349528907859535755241831614152586365
396 862660133637350951117048284702559030250057650398213515701351257262061607481377851010135492618426016866037943624592796069919944018229369691812806550388640
397 2103409745149015866335294982854835360985261469007614935274693943127828993336053987044860166072491804809277243116632936681300839849605868219200684628758203
398 5128708727193563830266438787239084087241753470900676711120281638818357499465683727479934669325029896360212060110016321553194622330272818514323127019356661
399 12505244529295430117353508317139910705533495966012293280356850726384778703985348216997950347933221575518419855356979283421743302103700399259374480452024936
400 30491328140415813731546919148815424298771509780907592902603466005172661784716147476267361391939683380236773895175423833545434957982935276625337520089737275
401 74346494351909773192440403228617468208014436793137246141048380586948524332367305158117803128665764245871340079273755860822558864442468163016760929796115821
402 181277811086623726294402227189458431941837979882047917248870882604768845850114611195538970715197618410577521603996851175493468560828652473567407061263325680
403 442006648448159244324096371766355281562233160421869789027478450623627029126577449165601462182914186577386994788586865678828419758660321138363038748256330491
404 1077737402615795074485039024661150807660308147122204511379322238452883562573551304921991263933812016617584827069321914500468905001986906073665202114621778149
405 2627829045275704750746954816199540478755740242294908637454779204013686919176740107726449420903324655699879397487167517100333831215861334166278538014192315960
406 6407391517111866729346348287214750226165462737533999947300949964611775290390883289223046933345765891990719456840615953543047642465160612363608842845735243003
407 15623035344466163356814658831824729878374615013076654955706287705279934644621171421348905661263108390945398810983462247328465309505852186494218973694427944541
408 38093385229010907204112334536854796821049215627668019371784190166499903007927902432323276430450040473028897991934919322841160239391984955685045303436232415040
409 92882462736015171526505112856750783845568404248803659705894611947621277973545032529715913186460752020974935543222328583996056177127479326763808334160132387899
410 226473752123689913916052074728516307289403401410854446864199187511113822562378668691742296282801674036265750053567536889372736185215057282746161532569497602005
411 552207153967879303713094334611261713361648531347230086827278716095100667835763340790279686709152919631301036541875492174356835354045075259218236701719982933256
412 1346437448198254901423895144392922494833331867393222924249348669089427612668855009460266236028439623878564323755528842161863762968297463196681246482502276507323
413 3282995862846210906051242216565195311680494104312449825833765426752218194828734245909316424262757865878638264184881914918918242659582807620224873589322666417997
414 8004873787406967150080320970393219129966242772940686485969154589964699632251967936863119045855443449863794809664504993822032442052119743954209986468116092680080
415 19518149589369994662636364425988303845255455434327569419330169521166532709714875784328049948275741852974653336910354915395468787997258554625098914642844940022395
416 47590777007919388995239904267252318892392353620833210500511016941127884030641826938983947384913684875022093561841000686020339461065501806368974113874770964557509
417 116039793928570584384056115590146618612015168829339885321888493660022275535397333003260693337530475776653217570324237615677945546309223861105149219795472813637336
418 282937884639799671434661624192858728863601054973088053041906620963469831740168844382071854182125642646359199467050511239700575507433736807882982014011173385659771
419 689882701909333836713916935905133968757870370140810780973006377296659310517012352383095226306847684367682486847348278284467749164859818282170384226667615764641853
420 1682129429219513469138153208620125100282275892864238433536718427029452382024494600530997321002760206546083674794588356507533377765148047373899099401633453207436000
421 4101507993772300972302190177399491011896364958304756691030383096945720168987629341669286970822625439985164839815931774987759190389342769724564459627767294004776379
422 10000638197492001958826475851918413660337599462451975084600335993645784131115402262029795706494228533394781442225974955997688278855628422798187260126554634970033589
423 24384388500277144535205452578055082644223390987684038548786789115128842969936510359781855013374444582757708344327064004783546478612606903544529822555453735520476072
424 59456045783314498508180838648367668520989554811877446855580829181348513759440284584468270320189295543576951176646721808766335981051471288590740806326158509531347259
425 144970679914627013377346389125208290373845850992174662666192570381918279670941514492640806090782559630635270654566364820737655054845877881818757560339248741174554925
426 353479579040677209012533773803262813048996445226385919508121794083820026003808307647299264839003234049425484080241946031011488887455506826490652906352915277910204720
427 861883333046074700742082231820348597299353026612768184932775831170199024959889269502439334599039662784417101622472070498032906285131526044224839805175027022638380539
428 2101515685286948725017334967992775407712685331512838669718676344100068540599286640415780965331733531595966176007962183776549696688511419258677625990956471891714905253
429 5124090472777459757193293022987159606616074170155209104701541630255750494707350314662815884285795138896659633341573184921740630119874524299545488962768781484388178808
430 12493983916957345144745668304097288198384808993588322405396884512080415043768771747147644982390370535109954373815472178684377345442346541198521327681789425786045125115
431 30463871578086447677709134555766141026842397074887617849736136650478234336267392961620405134759720515263651782017525453747849477524170220001994161293020281334002686493
432 74279547476170458986981550158307161174683552376467456988442770573968534403299404506369874416813048786636239680379891242220056157742108200360799317812603959728592333440
433 181114575641578168057262714236994651485661623083108065007523518281175874018269424561525346588687729737147951309470281413903586333998768120775545513063051388888962800443
434 441608634198428187057769522700609022511855354841316824628677559801740417187156574181543328473672050499362028652072798002770658785891582517781468468812872921719738594197
435 1076766931141632318659283455345903393483426777204371764290465063457769781126835316129948692044445719550774698710594320772857080230304525840929620753330840821371357183560
436 2625462760945935081885679439741730558372646095738869929465034743608245981412881719889135143568178317426743980630498182990022976860796469386842674800018686813277755219899
437 6401621845690927628837506814122050874823422779745662841629910868168910556599667453929690560488311895233301611641443065193152715104540861072825659576794939521139212747533
438 15608967251343625652716259011336460789672378284666001661859444220087639232661779124389295580345623841268024002764454146586470803804347826254053918194975200257906320103120
439 38059083233339864358495300381079640473110492883099088953917068819884620928327011689739683327473043804377945304868295823480760104684241089480778383465589160951561444666747
440 92798824754892397036858864050550920438334954363982291862094329209552012052785045524270239533951825950544486172885687694066716786053712621058025956086800535945703598807685
441 226269819036140757008552820676787997725248971091163081941441141396124196002697875908471302768672549708964958245132486257524964841448058971662507398717616182103141330945048
442 551709907338548510864991504122037475812013244006212356696640872923764457479321963652785951462103096487859402488766516494551145347130748592974864739440539738896911155237499
443 1345225020076108044400056677880557061669146219201666826863989646205742929673933205387643252927670017914083440149184389100119495563526653851248236286992662933714964833680381
444 3280039619676999496560473100934964763525374679594473279015934411194108776854007089737549446565033097133272591411209248281558425472069428388565441362412927120210423552747040
445 7997665629235879668796562199386523129346083403225730372176836330790797726254237685736308597204486794892111154199068215762953753229648964572206863723624697582578860086893755
446 19500574058114467019338848331812082920386611386769913686741965602654797921259118869037625518325899858778869621001679612992302308074419804440638139003941848360613403562318197
447 47547922884635434192600486415352540793389694166902951682138319849397597280126560296693496599507587567316546448577864638843476241024419155119548629749268830298226997556571368
448 115935303438028011965459711271900050082529085575923166255430737556313556326497650911458809210467980882893581879543289279152846573048942534624063831872076968455294600983386683
449 282683107228032730214598197887492495691320000023995175803931060274828755979595263913905806782536171822350130263632980384333808149103602843051703247716038632894887341294032109
450 689261482416444053579340388089039332835639594022725448969840245946982151366793922401662357562557301667069468280186979050441879300001797988170372591562118421132452736848550000
451 1680614720142009943951010009321291547953622646323243188750080792810908429491268698961499786656271848743766770044953843858431321935324250513702566647401082327503392251125651707
452 4097814704016052703556676708903903020419064274085187416969696951770907449060057179496164724062114089902839523400449621225361715844930264629954767782291289293554702848846790757
453 9991632910981083395294653187782312111750618317559971759564696182832170269864431773844715715088214042998133916010312960879299334325133509849920042845308309557227209265601820856
454 24362431061111550810858655161303086786596136019248520671033658372276962050715004583795890331836011588356520119801905463087477752479129140019607258095714117685464128060190271227
455 59402507327416822604414527645121675112696608473585031879917422211652364783951974298181140312527766228566443572872755649599525704673639157954487670168068757574477199686003187165
456 144840137994948199053891790240456872740499794838366942048077533900289204701557904951486501645282939724741418246259858558376868935039296779832864803826857569713124610060363738560
457 353161280865884876873068505392329826283788091897555173067338543482668423440430040179421559683896891518868060206978574036682344616148700250166408467094539883985673515307591848507
458 861107231941346023690263780659158492614509305065225736863756735071701869177455598005308225957912011332016183813324733677017726872081389273343328113509833746660485653996643082069
459 2099623330971206719530164616559407178101663740981927590584624695837856117840682091806718459836719524562607874064206864145277609264051740332691690160656542996864695211669862098824
460 5119476376966374288019779348108712497644634903159478160576421148629871798040868381668470463677354039285986999731833950223494078652004099079744054578709201683343278010796438857915
461 12482733444476176330797800848018112097788782630348443947502676983745074955127647483973760072209540073359521761598304507449117292763505221195850215286594089638403088699922095793869
462 30436439739600250237075313232806226259350592443921076621760506394931914232940802816681442567091223175336176276875761595567961560007096678835813795404787677074748145714577993557520
463 74212660884163556436904100310441733040598580825416629675782550233046120941134575105986428161437337365311379589146788775785449429464407625324810002037713549912618252345916146415739
464 180951487185346957808605947386001790151195438171687212247274043645696055003419820694772238997764956938129269451401651937833046329364864180793202330173626949276179691475776167183941
465 441210978349059534195784619080525554444332026889534431592655074086082531422700500655446454381931037120575727796990854595827901185618688064962223888406242986136162306976512528972120
466 1075797333549066209416704902458426134081709686321452926990418166268742907625767242650609022779516254379254610768202490351150387733485807002935360353579799924392831676805249097830267
467 2623098607387015739030799701847283393838584621124084141756015248475578970967891804114351104047892176644629192493766304351482003284991888464860835127112906756870810819352594822660029
468 6395857369692839886488331186434355794753687246265531064533699757064344226237647733277414353190551546547233712935190439164245954263724090626440379797504912609457925823522710585131360
469 15594911826133548026025781414431818278005862871684908192962319370560423140134770265926166010343255772529567542679653561836043590479237166685024939172284874600481667338769136386882491
470 38024812125627451142739018333075325927770291115478583524157114993856014698884156353482099477082164134459459279295263187549707804293930614875763726491264424436458348110456503275898165
471 92715262087361448543768064224976572152937892496875725792877251338627126063211145000100696406225771197434312796848084900995505835022700713188564322249227345192467589879846384749407784
472 226066069584460248659458268315752142056762873345836702769603388538528976372411795302549204358187874138483539256224331958414973858478983091691571557170960067735964292460499786014608187
473 551213108465478396988717427116757077853888302112518531913826137761710884730160126532383823393779378766617914511155615840948913063087676761142765958745428446423458876283742157662320813
474 1344013683710546938627516566913263340120745719386036260079460117801677455670260187631000054463938550526329148081400053080833939468261468333720440194136716396972511766384722305132953520
475 3277086038519572632077114908965638156664909913269452610937875024178665422323392649687417977091556611292714390937337128764766533726651083103296869584525029112848007203363047982417710075
476 7990463961803509536599429816035432133333810412591250036429109783509515025724726153567453785190939109837190145297128834653378509507867138882847252409033913933919791112877176048699403301
477 19483014353118365231775101518570067925001315331716366443304260117752643687080528520613008268145727550181632145776391908951747646952248910687319656108403912918520968091788002719872763384
478 47505107350254579896107954513162898917857564690589566363256218515736178148376333238551441022061555674676837498061761612365771369165236565560080418207976558774533862183908897778002545659
479 115830907038161096453476142838079821649536880870911088063167799440765704843035952935731902884042088760739760372600114972758686450004142508817796715593828179047907091603642367350296715677
480 282428559235983227324067993102612451855486832010061186847123932649903248107857657472993276317294655594411922990167623878070533963894358959712170484780767491347855301888102146605766304000
481 688640822313806088872132392192405490567450845656572028663233452351248841277962641592097875620799077848030521273939107881325432887775602729931714601900339617364239163171344176921753737531
482 1679101375016381713001088253976656510874380985202697521319492642656288959537673690131394687350941955599903265487329950876697644330578166248616651921784614480909566040668934584137981643541
483 4094124739960801316899709657381139773402514025981790938688740841349663850339627771402969901284179678608272984386289782636148995041650891943579697099349464868843422886334881706134030860488
484 9982635733471164794864614170469161539217569932641889740571241419328997973040640308983774481528112678534080577314390825744704215063413081887950845565348788073271353555784457686557366387131
485 24340493393987183597872456380651925422211574709519161276723026531359743940551581219367443110763930848983516883175423405646752170059408798188889168810925524986212379253435620341264542452365
486 59349017081355878086391754902328827527996872379954238016923781374680250266924832460954796966432367062037760739025478165591184677970859758747017394751832077691244037097012407025231386092880
487 144709713624506261218425969835125572467009549958339101164641467827422318622242946854212583952059077235454092062728654411790941117974474018141242759278364267000389534707282066533903242138491
488 352843269309426625275181374903589213105700482708504409733529355960788090183601385484316584636580600133539539682247635125474543307456302887946748013154278453191099547462335030231301622149637
489 860331829693297440803037888751951718695908188902214794415997026223100206998760129956000138020955528790800410985138257230659870861149318268403370344798733532865709629790978067485296890846872
490 2097732680665994532396525803990331329178404013008241688686665744873475019604581833825338705434010906739438882314817211372085966450598445636866555313006068954055452149300039457473072972946555
491 5114866436015603440987648618602409206578505792268950436641026292757710599742207925219855890457391041484545489625098609627272469669534535130424939973577722644000243064501131468301341214327677
492 12471493102721274720263476361435805562655907548671711652308243540835732923033191292497282803039212117065980920499917611524484386970402915226163983796393486535781686361570032499770905808768160
493 30409032602694113097196516291459382062407995728391121280476055409984935054540026731121884292374323395846628960055223207994035318972281426530942091659075027716209158866311698656390278371125947
494 74145834521605301686952497645472266145816905835178811913988557549154278391803240007867231704919558271249687054045345200873568448682833149853445909441862739290895295947959440388749833094525173
495 180788545585570903968457531905487928506231046210715193265188242346376645419468159377602663998883186850412688054821231579285686390925296311534128640250140014224376745298373342797954048475307880
496 440813680577324087327773082104187272859875953735140163664945945108835235577271540784705922726575482946703941722937840721567520448513287546834818068955729709103308161859267017429839033970609211
497 1074828609051191551407369681174844854849765390204794021041005820102470165672845750732497242141655007072881492048732415384272674229884977098674801084686404190778564660989968056016548496673594477
498 2620736582680248973361510037302916297553415443118349205179404830757275939153054175869352600957087815020577076337597775030044629895869489610366850511197321750682770795897718696014836237197924080
499 6390098084439274939868982151346814312057566301829178209993789071666449714684867210452016310216679137089925900916099244191130214584566614763934705235717323229471470795935531570046084458723446523
500 15580869057428840354550700647094956998685608922070775539149017804812548136795360425194961139812506266260232531614871925686537933810090958431080083346508204764914962806007120868367812515483441125
501 37990571878059950901543112604523816544467547984160792094595130221220364169222205122786348520415106293377181915325242935045009050021645144635320704163954560647792516549929469102502368348010447672
502 92631774665604606901112611388093307723566798218382916549635021778921101667217056124379711195215928090416184466217012974975259770319488748821384308380271651010693305804503135520189917059189063931
503 225862503603289580940250844511135219200303055087728613104337480988732027380997892046113466276799730476421925375949086822062708294469266096080088841564158751801940079758394113015781795933380633949
504 550716756945477352224524873654174296734459514523038509506726258221646614831457320721659480652799133276707553749924178124102837310783055717192048641751575066500161724457022368938255394471371293760
505 1342803438118476239517381423015568511110971001588272573550763098722583091725123848212321995564705504304476084035934614544285823042403828121408441416156007280897305445440268786566775066627854544955
506 3274135116976865411155053656711796325488395271154476228677179340737667704451546443230873621494237997373505264168789279620773553926102619519922969708264478505751460684990579863145728778881193490133
507 7983268779265133580531907646436749410773119029698847625000192393952361823890259474664710772904968330436782875344817648805746161338678584308260724139284729770029904144244302606039966139344201091592
508 19465470460130598748374313589347896829055315324202529583257657867308947703371914711507796966635550775588526813117198105324630935641251802796290495281288807470991949780488574872882038322608974277307
509 47462330370028630870654218816045777187500235924034724956701208760705089047019623805520315605913094415807526325359969331934671342312824172812114410896559470186049327349967853030523311195056174575181
510 115726604644243895806841756843064577209276993401031772708280395946394433098292492640806384407303959643382573583581167442463239482137315540097353560191376133977943425223959802730270655413887869818000
511 282174240457065318341236593158850671845575066254004947825270354439492535631085744346733525411978456849496020082767347296264349677064218461332301727554456950886086545835844707712963270186573989772923
512 688020721097705140640639685384690416200738300114284243120239285180818732215021301093693628370129863132439728097484453423412680660560140605009678725593063450519737218133753715811741771575465092603333
513 1677589392614429417250522262228631512260058700886106537003225430442672187985786542323667224191761850429924576042718977692069264712355305140228022599396358056250085787465186236793923566900334603531224
514 4090438098611848900543880475462123940735492095345390766120759563682203045405551588535442777589238413819600882030281880446751010732478309082222398531487256871164825085566426189505623262748960607730043
515 9973646657660324432150266043200497982252008734531335173595326727775956378380098720579457540159874112306360225717838472875214574264877679728013947167065092447831433403281471110999904473353407481087805
516 24318575481099889537806065154515092996606398609028938957711716544578352300576198374234562466242023028014756571393872106031180375860318052438631179723336406889076438383648214721693206566995680942262240
517 59295575001720096228467545370678808977355223287450407145433929334323039349722442630766295715095869360187657631751624798745474166870328612353344028098101923160903612079061972950505788140663458718116283
518 144579406697451499451021817155004782232941230482150868522318820346934075914221030706638421855629282620370316509164180861363942854712250278761582438254704745225963636848474399578949518977939206036331701
519 352525544113210903789146349526566649197496514763219685639683727018288742548160452229682945337985086916053650622263206751528094640283746516738984430630281177461003086863361950444092428653851507818037416
520 859557125672628650436096083942172570421066626162957458129563103905999634217515927004404213320971669185470891619005373036732139076663068476085683846814255429712708293413017143551055620994237896794414395
521 2095843732836899785565914015782281016033245845864952520701608380966283037730986356216476913439255061084247881184986545876662829901175986052844065011063844133922182005716630204811595573744963188939472941
522 5110260646183815232364014467819991440811821025224696965980781165071967420065360963952578401945626102698013771998830274111811564585074834284748185630855739946659862751661094423362890745496692833130143280
523 12460262882570213244164806980740784783345930943170665910670961954018228370092619082107422761148017722084096792196699430415549057376493641529841205270025325047001343845964763358542387657617626952966529531
524 30381650145124975233108666952507489673654277872912415866653398601821500858087387481419744090713751436663786323344856217074352664192863566943551268014919314793605460419184906491529427753634213153560642469
525 74079068334260811846941016857442306644627307154856541405240212517903575717495815539185793438805567597351251215590746637421823502300478161811884663059079083599603726122820013618269202255749109496375111800
526 180625750710010000594698679787218219682959550532178501053242156958686753587486070926259354762295784925709934159926307765515242450171509376330965850070202047686988889520170641665380002726698150025724691963
527 440416740560783256386527202246451634425403806787953712703452574528488716978419897330919142730304049150802230422403530796813458403782198485383921808255657535909791223912041843339497607867704763388612847901
528 1073860756861811734733703899657628160856329833647483471692569339878829330048509070958165353301316832837994253497474151481248612993267334775640776660428832347971106377590515398463741505975160441910243514240
529 2618376684908664768089178483885680667038920537903468867482387048532285104895653153603499183673023238351180532427276203384598126102633395802650915349330399597747669813619103277357392730837291520816357922619
530 6384343985256116926605848858532045323737923890436264796325359971034707306831414430027450245669816164536707602430134668135153304460719635204763091634682438075035663695666914016335585034070891603487451030165
531 15566838933832684272038224669659385799518251685506827339538346235824519303298982466804938886511082494013412835881953258908392875372223150725200427827454141224192635112933232232837075244836209270194302223176
532 37956362462848692429954296395917738440704710727291279699430094634418168307470712025902530334308849508642612769188177586889968693497485196041150948660490203011991188453667534165945248929615442478357867471803
533 92548362421865220864577008091607854122664439222339011334541557677342209790720182885458327540832536696231539614028569731623233957026628096047023243131074434591892357372523454188029884162305539539089044836877
534 225659120927418846763848645297749593432199793926036695967313898493645183494150120361251300456675354593270947378485012475715678455926729233983324764239887414903320374632327004486739638184426766976539973628880
535 550220852375716829138672194285315843966039561841121883883008112668221818619613680869518121946176009081089768566723692924418339352576006719235337371264462616942029244135876278163650260157378742634492253976955
536 1341594282317685851508944219007177149118890810117462222252774111244090643279041068801247847810652310620410975154338905492190388944166455912893310911559790010226881648737794255557507687036439728525582562560389
537 3271186852653971420216299867471825765594031274581642204395020646888540530225928500884502546464851500054391764774873066236357792967086518656915255266878030526762817690662427820650160174805257749588607705839896
538 7976080075781291632428281992746081449527607025782562764023619383797969375405306001706700339799059616621183313899180157945610345159059867846977836025188505684399885947550338524163439536934991839041376116172411
539 19447942364912909713937204114949592603395823531091361805961141945079603465498411645048644888717308459327961113197972906445345174695855522428826141051401227829992094126843384003644623996258886159395280504343293
540 47419591909240681629610237467707639723370232870371042328278101125316006708956920376608150103540294299843450252526771941731919758780316000698311566997348535157558361888319043960931470583177570941322615423284000
541 115622396171626761253574494587076136778918011375936157012456489495563923164734652594899963681669311363023322131618783893121993770073127802520825579136465540831667789864785575648227070791380987061861834889296059
542 281920150684879183444038145724730824390867100562478393985830233696792872276901207181016623062739927477099917912259977157108460833946757289766819787919651738221875867262492673348941417567011102093518846532339829
543 687401178264879987596941327264897858425133397577051647167711911143662060820666982822105561709136661855217783612508461113473209467968342211259019985401677460745129716302408927653635334372525350882601668114878952
544 1676078771709059655791542116843569147928151946156087133758837696135234549039876032030956149245336499315296927900463691345843847062434609052258221498737610929560940025332024967258162398292108603461181769304849979
545 4086754776977194181873874483370292244156412687412643953575910826477703415930469921399850856938862708185092721612010907026504997654090294318936379533360832593516165712859941956235547951855189205439705077257380845
546 9964665676253215751861549830159418969383437220789062752091354550079380550380911287186353987496312171142742122240272532900343970694539625998642167904566925366943102937865278243823323604302637112606335201422513520
547 24296677304661547399260072704264150460608663175231901663782385645622780288670840898835273726863406066016740740049365840887288426968248510643771542632289156632421532586291302379870197229504264529352090376640201979
548 59242181045136999171653904420946384227500416119727578982051985958523338012554953363843517353485895508099078196424851925952622896883027615790076737093451674561860955748569709817483069754138637267659629152018607973
549 144449217108029527936735670348467129615151206804658385982477561780567664691425455598047774585054850663156926765743092436482357099718829739735904596312320276616017749952855897404245216885633928867448590323345067448
550 352208105019378565989038847724033073953902212169676226556807302081621271975334895470849397948772267387047867778807530252869518847419312293404176524896732634692707051771660728756626876780108037696617214524467649275
551 858783119250606017732369099807419351732222761252585391849961596484921798252668903138060141259621105422567382254475825219826904844374411717928459861742274042119387759693635586623406032781983349381132546330594962653
552 2093956485950891795117476380046864925361429744012739436740835039497799476696272655840837512419429158999096554831327883907399293294501203242317226345227489964103443695651948596328117703894701131058682921698168642240
553 5105659003733046640054301502242027017654134298717680398947118170636895265243245558197248324479770748685210023483119579754865351422659318286207554218896113798850897390765381482314913246701866087101316863008827887163
554 12449042774908779316220789811965380645181228647597501892724140966829563964317931449241918012262585263287366562015577227840729932816739261888320060121962084996358512142551210375682182193490972892845997520740610575957
555 30354292344669804855327868163852108475800149608150083446578215355078754144130938315994244044784096267024954040750616057920950483963535799963009539079018577893928560666299678248106888888082967668710685807066032876680
556 74012362267944040975853308699007497964952305272651274365341343689961585528449013822445987407459764450094980584536951501985272272023908659862925825870126815421605551814917172776575502546555295434503307997958755413179
557 180463102426543320059833863885369170982974058823335966216995665849148647259494860271144378308935992263904177570326399016889103420517471862756503184145711079703127741298251617336485929613180723643959474539772387096013
558 440020157977288797963561511804840921275410371379902163579649389721480810756206326954418155207616280927179706163447615499610644081442986514591832994850459661037864330470033283220420935795827373907670652832471656104720
559 1072893776195438096889712741178263346357175456518679112147632170166985859420258847401271095758240328278410816683003243348401814704128385308796459107522687117134577690666258311357272023216288530583618666307151949251707
560 2616018912157019282684439337635699618908469974680912900150522412316246276568504706341289165548610690586121070021440716804735739182212739516790914410003056001231221653160252801680102832782842771096039749398130433930565
561 6378595067473458890966544564375857824211630279221160268861401820311619363119406848354230820688835801068199030828256106479967110857898805580563531221332727946015870480358471322679677358819907781622953877109857319595608
562 15552821443958523918755069722978465540937987754068757891000151982672955784096587377440461836084943473733263922915662741808399601034933786488557853076900795073751366042947085575483963733118235080305232680156318966326139
563 37922183852230027420660062904873302038750497374738016986415587578930616608875576816923953225398939784788373670282048867205156418143488794122607843933467574332829964375753903340093056768786934323893447901680736899436221
564 92465025288447652101764565040471115619383295687915834303091454202407171696845681182052644102251542788973810943118087496068277244873509157337106389235293869804630167017131377365433109385606923077789544550650095356153440
565 225455921391786905803688561861377263434413285936583762377723480850467865720552763118374563274321011561176355325383981922557391690089490332650775777863499239537213774888572837624211756328025493410154503190301712642299835
566 549725394353731015796170982362072375290076818610411868356348968773950667850643665885028029990441072041535607008747670701254866674030323385136860623865430259599699217050933575469255334786013299830094399419565439758890037
567 1340386215326850130928444409968523253068374667418546943693121114305753186624213811845099745255947285130316267068303209853084644962156801557226095358978468420345187899956519395499075670579779183429714034663050864660337448
568 3268241243158140789894863937894246140172399005845775423507053179664942107648943890305280192250504451059746347688801249529971085972635401188260421365637445760050735767365516088135196394311367003448718847177674256745574203
569 7968897845517781789729989775567208601196465561971351355749066890243935242186514565287224605452074686383551047711286029702655010675000800873514073801344930384428421733491954564195217052326134347296482208892590849960282029
570 19430430053239861414162736715653103294761403981921487112472694684861336735780231729583313956230938083255507823983695174841321683917742910159816547416113501305592927902202761911996026343579357798360270777776598645331918000
571 47376891933205088259309180077826561008125435110412505269431438319528115984918061528028477617966513472532505298889309984882315985498848905921961692255649388026252813435105424974705416134268178794226387989232000923000829947
572 115518281535736268591083428353380675718849927872694136426268565244687160748850415484149477419215036711803956932630008801563730039847020250220974596270977250745157666409673261053754328170267231077639902071619115422757559077
573 281666289713210859900383896208938439765168433213028283125484099911629326233134201403976339174777429162421263588264024257482046556805775756017093667511617466727522190846827043846508487945144872062865371626655559347256744696
574 686782193312522580680531730957576283164121586427988006268073270756563551064429228850333515209995833443354006357700667596170778049372207554638777074690750939178433184416171451517885191153627238669171022895180740033715208187
575 1674569511074283989963047634984200886519762156306091127965230886547223396792727158789802345773586851941722389238203531340924286811711650210594449450684286219220717552090538448744097310001744421651312524928292302232480493725
576 4083074772067530099200604783940682719934633510529198047349554779528033856653203238296919333797151013986434066119658785600559163785573055470870249104030896978677208426839048574425488977198521946560877287864408422015512808960
577 9955692781961061448053243912110780827144527386351564542137626271104506433555443768929358675545983890158652945242219010082910855518163788390496567538024356329513841055072089739724171193119410089227636380208886215721457882427
578 24274798846900053641408045638015487521121684280673420497882645312623974718978288727433016592144581922433962471933303205019174988625116935105103805858047265027744715347421569908291880694494022024052713678093620761199200107029
579 59188835168273164723420865090751222670896005566148482602010743562901545586278192460326761919185851937487469508952266558868913791397943165273468347537370107841076633560741767663085369465687050890463890903696065786845541926344
580 144319144750581189637552186320844367742476838154695663817750498465700270887445935606445450193628189713394239713655709421396730368344908042134513245335434132406063694480349243427394474643124253046028677382288763473336575460795
581 351890951770302660179627444850126382746135387878684977663488420570542023646658545377495791903084349995329050533581559765371305926011734844729661101154092716237902067368926582967340875810093823093332159023746306022280053348749
582 858009809799062064354914463720783826032240830397172649556688844522744388035418683579337452664275266997589460196222360934540430230439920984434875409324334102475088411259502985144974987316364898446336909415423508770475046371920
583 2092070938476320327084263854966722113594380071216612279830586976192447782148706769412618464115697229797496355401009674683127843958217006462720281034274448987488164824900470342474548939217837304259084786154793248787819994488699
584 5101061504928700569949372538587011007293406094826322917016052363802284591482699354128532342856392105941208596460335522139500461785013509526897282897246197537763547968538735128555164225606977138119990305655263126702288817807621
585 12437832770630967435942353106578548392216283238600299106401655873436866631568761652522966590493990320952195250938612934624573597411171760492710292845353403405302587001046374538768595443823058570149411781503397129011318484112280
586 30326959179125581374101030234697023897365590248709998533593988361972416472543170150023041565887455323072887681653381752217658497498045611264016643625738156709243643548901097556015418744156810058445846099808432229865222398685307
587 73945716268517736105576995270548855389482673967192399112247815096782389318826752626730335976181833796761461321821736682329014185151009368822892417920914982710276823317453618622849871755186799415916585251395718626365957205676669
588 180300600603168905824399950076528834062704434354236501899350235704561600052474282655285481253205561346456674842370077485610157630678839866049965918769914169294835675185711416811169117685896824015367030964810033010860276959648160
589 439623932504982553860313453533564869646521490738377303967794710970781247175246658878799211640363858400309425084417545654321617171793108445665553549741599155806522156670991816658313257198224966697460617896158173166914344254211771
590 1071927666267289285274755092436323233591615953580335021105674305852134802909791886301673779690478176246778325926010932708843742964893106593213531733246387410023172311769037273244397427140708247708679217818183172049022925046358005
591 2613663262511793298505214478868894492140883842694978940696956128909788281405769604878177531481159010368366256376071559279915456821896931614149797972730894919625004451482759048422225990739292235501581904363771097356410263575413864
592 6372851326425598993860763233677265584555102891702953430692337293410653401394338588007806081639999929415812336467810821573050306780060888224686485864399976980948478996243116114082910141302796244588588633803130479224255092460187707
593 15538816576430056700396071629014832099490204235063668876094590482372200213902616204280149333103383195162849266158476569937653636272586899326346198062595280135801068003434869543071992211924941059889297248400986929240603183227693933
594 37888036018465307931590438469918078103617487193867138063739667468197351446423602389356129559579152116518065132041343828407699284669525050848624904506147825561200764834608782923664501228397504820994359737416364442452966418192372720
595 92381763197717220251828412232162129463394767214999659820040120777597892587524927815228553935891432192027221764393818797830205025184750044574383731199400692599809129053365862217169738042459448689257341094359953740781831095108811515
596 225252904831481250533545408389013793444281383147396198663779927980197635786260353001417678741020426666628599546412341513701192948866957947266069914147349352210416901234567573293016619195385905696096190749427280177668436449774536421
597 549230382477416509127922306093928956156059427894405546132122835002303594975427322481727591968905750613077181039664841566286204960361310471135353968881676043543856744818439840359248338103188375260836987752790372279709246356023072824
598 1339179236165527089565630769695001352036206860425918667555983563475306582945984822300934359563908411096093474714773536225500962515648499914922436459195030117151519933546110850695333953081608987078825820361541407916675900741908641019
599 3265298286098778253130837834457970028074362164743155361608877399416037715900501017445822746182830582060113293762697785838208781318982136197769531550511108860050733338955711457036863453036941257233789013249198893996757935242039686237
600 7961722082645655680568965437189063702166152078494352812469429834867172897534529071981368645100479429647911907071586417778336412181034183041046726252133509949878951912111115736622970065457065819321859376553616068310045200440438600000
601 19412933510898826730580203845713195313841311469780670100873358364987533931243355224681703289011192515303982702296868908253233573903202622315508095210772289841654151760523691958979626072065800630289804851065366233341646089742727457851
602 47334230407267440268900832283962568360378520091062448769778818486590096655331059260493163583892294855038941751270311280566494222107815265465512917533637501402341364908983404325239413680950811264116220425888883155231652618493206521301
603 115414260652075149548140569300318537412955324624004472202771241044129269652876773170155651754015976244022578273560691842923154141985831466169881814881187495270651286531556786818744150098217917747986369875111686609332760925357807865608
604 281412657336032074709208461279948733778500693825777964600040897407635993476907242735332588515053147770017673997032164758135812455994365816702243307119296382799533999906981961580490086097012109530700424796210905645567551036576631156411
605 686163765738277634989788827830763502867155030884552747670846032195152012705655569166397706961303669218836751053107525778605660426095082127358594165614869696981491095704704319187813504937936873221240613915730107448401466067408347610445
606 1673061609485217948363946666494019823492233770401183831186392763198713054163113999460776691692968276160724197486065720761172437533663987216667995401314426614828493062540566936151817980502758340322305116443005729836647088925603061576080
607 4079398080896241375701911605886665720619186238676373751529456165182684052126070267141477442453316421738782291663296252766236498184207340355376952355625432353054275395123897461654928732605546816375161856928787709350188273488060305853051
608 9946727967501647548705233437575442897232042253610075553719564327155401323622700155171235132935337873024659080999281145982344115176359648917190767802490640502035622516789395657716431280855416333421404512127512521054350581834952393886917
609 24252940090059307990527742822697677841874885782651365658310675497890787425104201215291478133970768752521775140131200865176759089325688047751305162115529470249724048984508931816936184963125886241767641108222519178338391907154414409558232
610 59135537327834191189194300132825481592827789491744260599104013750507573722313105459021592146968952169524609171856751206511316918704415662759833114811474101594479638528045847437601211980180840914835119489230483445563179913650643520982395
611 144189189519542470541614900947616322125261388943075442777100437924919971992084430156570602781138854499129037543861008229365478142243307242260469580361638442426811536836516125360229559303677252191329868578372903457745685191800569557587517
612 351574084108588220311709982216046602816722395822053712241120898373054660458950754400410666716300726349609896798885237947639168096408570864888261758977987447891619141440569916283497524154908018948284565759570232244667398618405148767835360
613 857237196690394958679284915397686538889874218423336942295172358505076223274329889404054583792174019496118765613951973220736888612913523559665722782701113575837821352629023120941698156860429053108193105240083705928915897121489051875575227
614 2090187088882914354397827824051384982351652261680477575550159919518479286695662379256880343223524133567811737833229141674156505135652100748546759957621877524064375432046657061888321811106891279807615718924267126454508800175311082515647413
615 5096468146039542825004372832817259182666533006380753091435378163598071194181072596850049517627237360352669622129774498965100699438429347848056972031724916737762997764964568332588899309884511498686692639292053577778770747778743766127502760
616 12426632860638971798388102193414624605378156294648252235631349450688096539274921696724699399295307083801051192872475309103852775505228521011906279218520127414842755654177527735013121955078477715715246760394940869214813359938700479883247931
617 30299650626309277379897171047807404398448019929497714772527230995621189043691640364844967965815749540444300765399081627698095707974416964516434728331096501752177708204390962790414182254845536437100706098046339681483985909995840937987165997
618 73879130281893393304237625053040469130599126343255559465612582243791612204921454137740844554143713704472970534168992608590532166081092470885665140529759795254607989217162836552748706166041336899073091745739868366182476013430611475085810480
619 180138245108003665306929784573979205181416781375924616491244525666129079568105522181116087514122897797681693486900352133012902357189002860051798335621302382234759027870904321704437776290574017658399358158013470724057695852417440140745133563
620 439228063822296189874771158969908243616003748054613975331727577091092376348229825353231576756028738903953739855457250684153960669624717201399629464733827845344072534931226467947300454790775718416702417649040369715142850659824013720666862245
621 1070962426293290620281356147542493713668097322529735079766616116951669793604147966523950453355092802321639063160024699621245025291509878701821551948456434158999940863033858552202335194892180987162150200555442627877130434255066627722272245112
622 2611309734061190665824401873031914644862885994677933485580314622099707067389400232376912783890415846428152493326834278341626895260931089105173442038763929440232353525079530902318967091600746196332571205501658061539999391795629370143773047291
623 6367112757451036726253921154508649905245697985713682467784961950011354964441258325565737547097330789037713555468441866547492490950475036771274749509093235015604876658902753440618291051317803624676319940348736578599135078341644720750820014109
624 15524824319881224055314133588703602727759918321825423834826392518242181208787044252989474252815109460919382936360734856276521073993611856087900337947064702517390472418507784976019254300374069758348065896149980151684299766170362261142473311360
625 37853918933840863873809511025013048109590246970919028883524108556292862721797943549968534607100560503965089474409176833845749637058085346926640993621177282078950385210727056165663434594192871540415922384668576410091454637267060613719938306875
626 92298576082100148034574729167386103358446898629907049179764888759082230567293047234276779641419782844773967071968630268766862444081470197402899416183258606873763579885142350555247255627024628297473327162714371765154685744253064997355572646293
627 225050071081737872387978332497009538829895504897996616056592798704016761900943643175877553982903043286609794349419277259252598517582773072775204710358642672171315054466151047669052755791969631984151527532362347197846819084881064660667037501512
628 548735816345031988591976421929099548491909830818392108849063455313873464458664815235366485964540398658871919015001135510289327167899505941584818452244322332312670293796377548209885147537210751357294054991997132596700139466930819375435130873787
629 1337973343854157598967480581979322843486132570164884975238401237090621361941605162446326558167813807386512598720523553933635596319418089522948479197186309351105916865513939860782000676866238168521441348789705819415259044853761770229179419861261
630 3262357979087441205013107109961257094852103119941224090651473361215626238163869763334296761459030582728556736808816155891509585347424192295710564372957601240831583906022956104272331880460254148149715260034109300942447361041641477795598708642000
631 7954552781341213733114643846011634059979364289536878284918981441224919071350791372391686364437406649196936714983754545502098518538384535736182504612965932643050567428135296121086353946549144960105727783869194744033955030037064431547957396194683
632 19395452723689976605877312544142875653299975425639660352303291951866313680452270603229051111538770353431207525526783675051217943965071294402499094274404030815745972052036686728044471404969096358382245166492341079528873187670025002565851576187013
633 47291607296804532465554395226361240389548060352782063694641647487197171113112067288733583178136487204412727231945829875044148980684473230400196571804573254144911973918611495681803574669329360188525688170611272920152717436357017123797723460431384
634 115310333436222223208659241815207322156680796422141712523714250919216396420016358506758278961119403342260664482376974535730003322043363861757484776458831137974214363698432512662763896279235535467626597395198151625959383870466447362348671714409083
635 281159253347500077392218017474681236557903690176625197152639978686569948339268988254401347170974672060674138731117538378839918263382049282008739428481025616495080019474875433131347411029747563853067636779793055091529404556763225250013756279413245
636 685545895040242222080896185921423863949011649879210990972714770500792333491317563797809371174143632949427176577003616607196765136369636952385773790068418674813344001921668258169381857467390135380620266748591903062905396285701327803898261625847840
637 1671555065718080032762450208758970440866976266506925296909919572146420597895181518901365216394232237750625632340054039929759753886455262717313715092337591464760667476224734415773376821380339442956602503174715783588022781583156490834078805752370363
638 4075724700479402095547858136155897998869503949861163007373356463600376782993165927354576262078523445007370579833329148065143729753365893468195166079882309053940369992089594789706535701540852850283062173777296582215653418416270889904147914465146741
639 9937771225599317505629444738209177529074747221930866721366964868584615312129362441248178213017498679618947833455121960984189295859374736021957236247509326562136699291470428619709266449388779538892563609034519473663838915533597787466690394857649896
640 24231101016399199029520250257785031185892267838705987200523048960290488697339558785027091605925076897356840761633645155021601376307815130118762541301972014203063838291782260704017663884462804362872188404577203205314438859305833944103679309175251515
641 59082287480564662235521956841483241070059090982610293604971482087427129300419313060953369281278594454434336239882380504093221380552135972422903530010403663046823924860056276560057417442803638584942472089496344274850235473808655138292520231523726061
642 144059351309444413989672886109366449945892919932833844135359371297308835030885718394174165836554887801951162061807045764972274751358998577100021099705715844722108237767668343681901061160176689920386038199204135025232138265605545724260944329824096880
643 351257501777072057085724390848375882808104850280749870873702824339525042889785716363894116179027711560933370404131170131458421718066549234889184722163752825301553388318503490595315754807714155963783767401393372094199082253902762377649425289661624571
644 856465279297568006444963906681101525653882196624874555538464520810053004654017447072749840375544654072393145186867057328046947208526009655068432995463636666006191374269603613068635570185139110944340260600112545849401547197089844945954389239033650789
645 2088304935641780814952152261338315075522384244232515047216373971563352031839497339860058612472459058455420328124379294439021620773932214785622700286829354450882446140886559272441182552132141956582717132850685759170531740040157944832509546101598675640
646 5091878923337699077046831468609605138392013847064052706619853441745331629206470268919322918645907354487714665003224057756450414374993170282786411420997168751421863284526896981866124648801702439695306748251645204128212758455379461909938864398147292923
647 12415443035843178910574767398545473933463751273853879348129982960583885607536779208618539835541002492376296533634861734769630936955336027961206307975561656372615497687146472155553503249861277376865076821699275419905272035246378446669980115269426871261
648 30272366664057840640124764592192463371763523234209614564642644142943627671274066085204037842323442531614456621654755205361651978448333411183619232525034244563935156330929424067727219108864949218398815254855679738807666158654600486770837788100831381440
649 73812604254031213779096329602347362460208714932420845703187356176118984323187032231017856732846804050698828647325098585940819351379298351281587148413530771120639133634061753791997755852039363397002717335446023393395473857815102016970822451245276449339
650 179976035809283262850383291891780310898530773167504949003661197202688024947657923164123674598798382306067660028316254912184015712210320670146125049403590006189396466776308341892062346301434744976485412973319290431110409546773829709845295703617990442325
651 438832551607950934823316341124950300722192296265774430997792757955060148790897835314330723236221507526827703887092790492086284764388801492341997094518928747174259831536172374094382674344456554017241061854040946240851358377554625034477811922565002441096
652 1069998055490073458956541083010387276807374639301619026351153455044487794197717122332097231395226040829310520247404847059678116708888474495774971114609680257624223272825872879699790017712091755232067431030322632654381793761175167602679294385761076228283
653 2608958324895136752255970886442188708780439714565797900520045425709936550964142323651432071447349597648518405036935895351978231700894647212066357894743020896634172962417871051219587673423347581777291045012104689422835871124140225287494472786369001751757
654 6361379355892469125990510451677103247778805225872324374265582396211503124580300572026762083555843257517144958386509530017460182867718134025672719081139204665649183796369657333961523028089154269997204424562358798488600484987811494392554138055572416241680
655 15510844662956202230064017353367471035177485335034978100172331582851969695841986604362405085057253133993805127528008150689649968896859215125086577947559233644874562736662577334282350662403882452350560540146073195330610819575943785486756665525635262779515
656 37819832570667980519678463506827060749281133478058528065055538892311661040024336327864962434360866062965251028397064621834281952998106692846217573105330494149355242702371630382851630385154591617853730848812367278310414327222020136463821232687715035571269
657 92215463874083506408993645824541454594489190843225578215305850311308757066217098911017735406746046827305913129116342733839698504943387911572039593101876169455892996943273718181461986947302305012502960520369596900294923970629555173962518393059270509978456
658 224847419977941128043295886845233403279424666659958964843176552022317110376333605053510689074212497844075978182499611421561967600669330409450263426408853354250323349796328086091309345435910881117081675985889851707231372027636522307737894673224285497309051
659 548241695555197890128651119540816670612598412579829887388905399462829694844002480535419820898991987318699821261175163244333296343802619721117679933917336278651579598161303106895786616752497693134486774729528808870762719948036482762675817511042666924940733
660 1336768537414064595448429408090592534823618830280939442913954303382551088433138962669477945719118918632606881801852276397126609525270069173840047587336528734393989382446909579458002848496829122223474310222989404493088074836071903407584969160294693249244000
661 3259420319737837764369118648806043262949804796487268637310904795406830313635615759595484730438669672228730379226263498840310362023170955314239762031697998741327668685887674069028469293598286605611732989817375357831259234638463051909638193796822374839415739
662 7947389935786000449180779902796438982725003456092470217730159305304657924607971191657992060939430299378061232983176108651028946559238740103403586394910556438993163002614303408161672920833793305991804287529705355726248680812203514191259825883313365246518069
663 19377987677426268519614909852482203545376396127647614968901153077722388536543762142154780538098572873981700080466088397080994352249342899442451581643058147562237209274513642166804867224821577317065573517252488100413317824540229035873577586502665185245345832
664 47249022567224336854986854436489941793807328494011671011274322799901813178579830730575859599041909351884117959722032837067011922898114412635629799204868817336971729386022172751724281847806654146907231734374306545409690459980032889380260451684408488802128699
665 115206499803832327497223369298083908503440083034115730871076150396277118757540236019651839245901234434121574379181068609808684342933667608384121486503546447304860775009811080493311394955853807697804558786307834904698745282502918832727075957243818185178158765
666 280906077541957472936204702164383454450823919424508975118724821019122775878919980621589607921155914248066519084926351566377639466688598912263752973662132013109272351380437446285676378061908750574242353273555570008015567210073811151116183739127276797712038320
667 684928580716965362633888200371894299198904093096473827575952315089815189163286450690077962800183976218979354739523275352963059926563336531143294481197894024710683930559393934581565320246278171501188389667336179039036641404467423392496732275966890005017191419
668 1670049878550190724900517554851683987270914210174740557382326828193267578328486558836418885517993441183532329566904764616965840882546538225151297179681985926299437219897870314016427293252887692389162111525001133088078225049910509925102457250378003668012550693
669 4072054627835773282208655675190052940350026504671628821540334160018989497356917906965022126692996556045809767577944163809791124210251352622803777692333006234414869069894720772379655558537045817955401118169339548648435316522088329254445447322982627356961796088
670 9928822548984966289698648240047150460503493691654348052825164386729205907157097877280602196997972152533246629593716029923183650903102975037218662733698619764053597902743534688155955872061292934601865483365450575978690890122410787490499534066429758496142013435
671 24209281608195589800405338704806469990916181422277115735458372270078357480631568491672563208226232145519313389391534218326355350483013315576361778911208102984686333090183822183695117797255633953595793292492801336888564457015161720342534927076719327924857126813
672 59029085583248111784879198335255380463649940030506636126974218570913337708389275828799854397758126031359797683936606981854827993047839332616242348476307245630926835584520572823649876867476456221137670026881370587132835374383396959585731873761390851019593399040
673 143929630014913035078673972678433217735823753739897003412454414507770755307805250904741377538121356229706632301395069358401072946815694549932398806795618496088591828950373731276294931875483856848091301049937117925024534613126030669299625651720197464223747821883
674 350941204518822549243464693984908578230227116281258560365108105275263905259860101556273114322467633485334007423920171711329767607476452681712012340419944039217638949081634812274530257130109698308180602665896565882996819010523048876581217030107994029487432509717
675 855694056994109141865454805887338026018381279230621842231598251591977576459581530455690040384653233989070320005456167666320054953527193503836074561800589616459999090303727034273924691583553534291978594691848208986299563499325761422537741832879322336867556313800
676 2086424477225403370785913537113992959843269593035094092724333074669102241309714433112373439329716184830887901786520459578747435125086710482066369256403843837847302835473071341799386606013228487252148325813931320202703247828155356628501648184933334151778849622459
677 5087293833098651841311562287867133062531426741666098169502290464047379291856680878659311902455561662886744957760380677054083882890506994438093122157384429857357653073026941963514769822168841334703314889741630761668109288851233943310829420682233167920246774884493
678 12404263287162160214536361585722787496790103683255290707200326913107879724446649577084706561044965585121707796986389952769861878178980349113904769954122693656803613273458305354865732440547437909147376918764004681177039124951267008101937309820709217887456180330320
679 30245107270228176112060526727281114785687173088593106000336720077638661395272298982333759033124728593937375502193427748217506202567233126324893343981034796802057276606431964351745109573030973470991740337076903013166980819553822965708930149530491099837662130252667
680 73746138130940060018975555931704814305201759649396986826436441416406892468553327377989174276119568454448872964458534319643658087180774041089965472411264030019970825485777321831846685707377566398313401848157939614905144875295068693082951264529837516827334083645445
681 179813972575362012784959217245196280989931710759187542735710226122194922828594799620851308709831033602345355050411370446975129812096950996734250163778654907287219369678912765026781689402762192596164090137047922271713533567756713732180409709811941908559745274710168
682 438437395540957319797570497106266972957405748095965102038417685396520543483030240237790835779999556346228137680371626737678960330150433553078671758056414689155744490801102224063061969031398326009158111028627795595197139805319343233769556494117310421471266711110779
683 1069034553074974559236173364559714290153912090238736418062749052864126727107808387656733994644416673073307664994737699340397268406004707949270418256203021978343670581798383548126296606338330262309384796669243915671286594615297482645669981915995380531264676396360061
684 2606609033105276892578205191873837335740270370602598895477671261936712028991556680092028859020274113781962151437938954856267178083839877556835414829282729489468070994502959851060656329860287241569593564145655290644224647005200496577825139908838698754192183067911840
685 6355651117096786998024094151479089716635292482567600610771740250975524886250158939416711925843034232046662780849238716294995080205174746210093161939070390373726057443177022083458888665878093130713544964886427588723409206200022368409914297661333212933334050528649915
686 15496877594309393063252491393303779923199197162719261843880927713344749403060204603612224888535573229424945657327971584944820592491762983883414712540852335107756093288890645346257329226377275509906110748161705028221170692774152513072621807397066703955880546231045877
687 37785776901282876031271858308712696674279470473397121434533290232892442867896652389884790821132529469801104598719336459345672563725938128023128019552826740084075556188576301868925273470693845631097109257625556727864621051302673431383863088222073848989107727153031528
688 92132426506215159781173306204778067514043789839447833850483763249918291994731130808744375976043230697704658717908961132054716653439044044792673599061816716917531623768663645029051516951382887952922198812078605528946757514752589273615842970249386147885073624979313723
689 224644951355623605818931238355817632172501577950724514892301397983788907983093347793277032601262594659673639273452745393713457966264509732301111623987964185627492988361055775347327671188585192565741343744337268756933884560917561930750257605920289133185514966167779949
690 547748019706896080409244087189067456701364797550292393900129922914216484608714878642780431285071396290894941036246991795516413736040801764684564730027984949615975621671658815369705392098602839028533676296832362833053747260978551383771259051134805358809145451834102000
691 1335564815867452285816466233323748695838667225731430814922536225401754669063132746432137679054767790314649401572815450662591580005581509824512263573632865483582075091185305194572539620255987643427007560363859268648371170830850488764755408787349183333010142124102248187
692 3256485305665824837100130967738338444944312898223652419236647991005586108161595920824508266373426659658958193335509074324527866139500323004162169579549594992736840727746833140610205170566299901626504459111032123183985107954897764727647816950185087269144544951019943397
693 7940233540166799682088249006555676482044913119977323646479863680250770852327456504526527668672072440011720762033281362471599106830268229668149911491706095768905292986885818381344181802894691670441509533359314665731997929343522858060881312360980236683834904803191860536
694 19360538357933434974318995029843601488283683969431554537217511492818326116574311101213671917289384572513633161420207865586989622572443617981197973322076399966961443956562738433771306846819804535605882002999427293022966138412396498634524543332668084928300763502750673147
695 47206476183965974567294113193850312225264954869945144671453389010453989485635870796468743011683822291995722978624334726645563104422458081015574137326976226891685927070756943280981647039136712510852390510118499300721500885896813304424613836087802360477145629120261096285
696 115102759670636250726312066459003612922816296884253660387634627150021733931206129610186014195292893635904614488316775032339201539066138419568615502635747655217735197968811666124708996985181152241492763621952877941636395287452159022564882660228441962674401457223550967360
697 280653129713932054885791646342345265144394050815206980084547094495651945716927035371996274744444946190809080010464907484506641388712468670011490596659651606666620773461927632136697891275646339042776914033109261196269975722737341115175377504558196648468188456606587660347
698 684311822267447619485487772130288299354810889618858774530943406253579331935388697425134172028384231496286173849119281730563564384908470133898627941896131829104079133338221122463194354735999457086112423110638943130917085834554923624612464960194129401172701430472817611989
699 1668546046759971494192645418148606150330088730446605775492596068389979634715068131878868545313287886010539453010312930181836115832648704320756553370614989644434968896427208177773339228987321997773601903991805496026108170329750057937661131818177019276256258282577609593864
700 4068387859986800478943252720279342665124089889373471046427680402066485467233333029819802799185147576566733704281712423736283848823501563971952249876233354955751182224319211861317079232175301996152639136990970177521608066907241357740113170969117505134485782692834318463675
701 9919881930396034491392337681392415757487335559107954454490585553526617194070188152875892082717038758863622301593178881246310733662078270627891798458877433093051385345931099976710595102537327714677316154596282726605234843995932435718492390121381556119548917418350380567629
702 24187481847740303419781359357970763585028363986606663037520021802064767933065162248516632299902663943691067221584638012641803488574654801310545429331229701266521042141319858437896535386495195871548858339124966849637390494534419414045286121489838525634774508595475483250320
703 58975931592706988942085960651779732440896507081613070115147204492004964430089164425741012933864411040833553508945855850673444995907448209223073708390690198242535728836628101887721995518881942461535753222157218143515915899380598645406877202885803218858522497171248310785659
704 143800025530669235142435071197731348190567296338936592208055420787009627838341267243293179071203062935294710196555838456444705576162559418632208258624150418566033439954088346678515165317582058405314856060625606228405966416431865413235870346215762714255354074540587692047301
705 350625192077139435047732805015118820195043761537356798890789057428798445346376012263461410809851635216625854091743126159543080643902177779614918748079632274873464458470864739334489691728852068111186640874776632340289825548282290069305714557179575532800221873532476757204440
706 854923529154110419196610802268333041925973773122386967550691665171577583945643370634378751098527472036668029170292054689852504578601459249087630907094085166152476032002770835200035385733017691728493981377090359796738263853542742188490167396527428563820849217511016662868347
707 2084545712107641168382060842341345516756471959804845497127937292773530697280484239762135395269921878085873665200112585171984716662157436473005513296681184910417588529102405430964565531666586145627654460741093436467311795164568067126919490678450567923877160447407231821653309
708 5082712871601237453699908958861847693233984116986320368267595820625783214962583999433933612858043716094783262081863252476382255962710139484684997301495744517168906012358176741581702415603642234426491661634489545856799597669989736277815417161865508820359546489735010853396960
709 12393093605522664717026060345971433912384221323616346723242742724435087752088214407922007443771191621584312113374869564318428507540685692233077626978394969637458038759981203268666500535555129306663029439086669479238722743592615427258209677532345189180902762797619229607109051
710 30217872422697127971975040246524649177337302896448709700122080581330632096557592443029889713127456557739808976702792437596960335715515679714141063264134981737857487635556192773845740007308097420626202900268568896401144086199257005639487112398661883179662777481435753579313845
711 73679731858677411976177280689292741285764553441338420591288853391160381637951559524723518125187639721128308358612963413548399494844894116018137150366393601249139515294336233910156575727210114902577748929468563455011911428164082400867226703022854539747948856700432952621451944
712 179652055274712772587200725394525728574746688808403994172343387566440233756712756926293217351850364402279595967049733462990815134490260572183947223524295592594835251902722084275725465030225774454676737906100110795112987981295177629436981241304011542003019032553433217890215227
713 438042595300614917656032806964054400999357964927733290835572522461840526745002512032162998776448883406104271353209487398265177907120957023914040340914413756814985698063366055204150861509439636899660958996559112360415365975346613913461301821491579717659826709902249555410411053
714 1068071918266035444751781711571998964592213090501281581714223431186398403866432807842062490432815599744286398564421058135734613247020408933940937904746564590339452976446079237667082075176915889685384339067048263840351906680697309236353806172371280815460373049342806725301327920
715 2604261856784974839952835172846048547296451323757786365182243854798079043526213616051396977110608729085735329961917174546885274534265096445070696560804467784228152901780120409495759149754822065664024662519769350232155114882183693941317445985129738160761673106945456256087144955
716 6349928036415071138050875215199831653959814091175111715392842415540629074341521603492210562314387503385840396209404556577064724417164184778211516508611280851916105380272896150319965942499619142472917488237492001532631964409796301778415948238786936634731808803641257900212101541
717 15482923102605414777687356428429858857260212669250547214533324737310865377259714019936418471896004415701527163477310363446961158965965021040026962139482835565118021144027875501647994094882139143823628286716005775571042261557933697358450358533726746936980121400073927508403526264
718 37751751898046679009028935312448924174097528115605406734276155380672259046449163573926427367515462075482112890342814564695575778995174116305179399941944045894884430336047798483587977207162927166118629046595734027408484227119758581422479983067916830527274327007018077596084432379
719 92049463911103711261552626332814360963293157984476773915428118816953011609959836002418510693924274230875126595462888570588711026853610466168608391378917790879729713688520902053204979197555096337634836853621701501269811146561099688892630095318457739299664623972323374313329280797
720 224442665050465992199119089177399937503421116859302266296170876583530059790320139418208968338452025763339275135384722440864408706228894266501605400775227225816251401559612558866569013273606977310689055560218392081039619901404839994174465500635440651523148780992700875676095984000
721 547254788399469531378074924502854458542650999873473133546625860957707138238182136202702993185458455103944573678104294710628967646642738280574180709227996746164659024754009970158825978467528048091331468588271408430287538133739086486358854576956988699219002761239985882016959418171
722 1334362178237405353814449376474429727436780155738609290259519384718762377784066506993205104019808187156962244602730871514991286008099292215524273330578521109906918883830839766450909177611801033305032556495737029723312078439162052753756001957225609156126320110230771201386443047061
723 3253552934489406181260375315302644701290020289449463329738594461072425902954497565160628090494499314226506056340631345904052462721440753220717532509652379225578792349727580891299081126612006933789772440902170481707591284718803406441630823459465840391976377858556005362865731046728
724 7933083588675629918779995991959484671374934600958354448758256156416703276237185270048411750868815236750071031456538224294293322643736160671184116140988082379519063113135309547769699004641528094889516063963439245139418121041516137260995262089138146168077377763259086103059643509691
725 19343104751049971991940674117512430888780871737234559982745686248510479482488811537054330022559861613152898529241816031942057193648170389221426509191180949302940550995095494590727982368607848504862987281129731960509600235222252718016201957164188175018830615790617626986547574976525
726 47163968112499687808062105940806845933328383540172968406021700569574094546629476729002312179835706419822392595432320975545453737391572517273814931554502518309750606325993521481174678428144270978510892493159639103898259957235578380422892612862044788450759468448877961970568558243280
727 114999112952440663205163983283239452229322791866631206103279241655003381794781173613534626428919386755180718953365799303050943209459189129155709115189821583163100065676290051774078867755452429577887707007272738489337059752388596070215388580666846009640852280441223903245724221919611
728 280400409658136638586473180784410881432903227689193510372863347380186082458002193104243880279502934680986600746217619219716924218545766294397194290016019946587895742863525431807417499140391975081158130654957713107251486583955917987253466682292141017184678880051342114713233289144197
729 683695619191140691028406188848944727157736932993065364146233409522012884408693861565695067974189009164633816205214709656112504016465885348742403966091399028572132654612606669352550551586934186994122931580483199504101864490538730705419816531245528788412098882197235199054526982349592
730 1667043569126943806318195702441292846130293953545078630179904860834640154922624572943835967794522083379915811647841923246413423740710048493321697459573845521946408812273679638916781598065412119330094600868087731646092138076598814979564802329924362701250750847775986118246970751258235
731 4064724393956611331466624351984236910135880995665493605752228247064318884870964800109685041390783712820388815368017035875338322548111186131616492249239514438978880336904501914968383886697489385826842169431497348994750248351826248251295397298900340570378478376894582271110242197039357
732 9910949362576502426654897763355168160740263986647981986867832342672749560834691169280499223297004372666753838211926755916312736344546592723151394454861864205215076117593585043617520777289113708164436787991138755788001263417919189789265909156862532431069319331174674005383108832054560
733 24165701717341108707238003362997988110528133325913031298684230218237012137709490577678472222765122733350331026935469250175727485537818884999620844917546149241928129559118308663215674808297999650661966707090517239453160771061697878264934024866533394726811813991306672328222270385336507
734 58922825465802622952306460666040183709436515453641639500799315994133561552450518532086254385290488837523659340667701265020960827201489282378858042855081059302260114224182511495699384529086940942510087904710865393819298039141246070790413566733347924936398450502286933339929447146497653
735 143670537751528716309320184546382840300053130127248857597475889411715847579844729881478876886958958907660251537449125860565619492009045777404193509536130019345555088436968877064669181469208754236183679186455184683530098374206592089531370283556688471426804968288892617885833612620913640
736 350309464195553603949756890097167109983218384797039064556632679575218632823339576709431207474693140137910870834068986661653717711562668048406636456156995560552139095969270477042264671388891004814752438143863922150568261974117749927796506430862911176930896315493015243907503872254510651
737 854153695152227504762792878045008991622498471222347948347676573772582699066824226741939194247846466067763485732237336433736983575053642830671404538457298941707681791469276604721349110443568895508002791438356045822767514682621426720812794615713524105284876999967677777343923959524737517
738 2082668638763727600083711116773918126100738073138478997932690928848709921814030576397792460306232293591902699465013212960790489840042934388380767628749692468568226637544961189820536566333258647339357272165921825633271435648232007897570931935981311347340154838845821027750058306969472880
739 5078136035127643050760880988619097503046581139147145180167904880914322761182093637162710509048242508024257380308265418363905494324149629335307743370577675978620137049204927751084076049896486098305131636324153471711852091616277273287916411018596355634195527334542608955111335909600484603
740 12381933981859611625854823256010001710372401023206688014909475659311832440825239758830069592184938483296600422832580863653769105528006343422242226612783558195837350270114098582575001975120077524726902661701594819630401192595723459622959455743624219452602962266864297563543764036380331365
741 30190662099361461660440634453377617006913836687776064126492911911095695606840349884880280439822300571963027982514932183816767663168454049999333790054343357384970855075171708539468912650161715139541835133237094343632048720650160103384148468501789278507760781262014989174224631132344858552
742 73613385383349323287858144289093758048279727232961297848973716730431372601346239099114037541425578798029904538201252813514640242800014770886406365862107026532644425777152501190893624160636095977208656080433074195827264757803294823332829197438792419113023918571867974970720546267167654651
743 179490283775926836135308146089485449649917784068839661730947705443628894709169134457204458519974234659154814083877690331835318370289673816697359889425945993151343452415963135718751879261618572232243499877918742387879297609397539327855986984386104950209839791010043889894310830217729346269
744 437648150566512082750298305604158999035999142765267270663192562636347036738918671147693806978717773572191879118523766577159907835840814197441755232176660178261274470070925830263982166863995311740295499366803545401229919186730799399259998211601991610949025972277896596145289243143356576960
745 1067110150282001770209360209659888263161373261892438727114012008749245982654710465695966902736448586984054028531449983874040148549015337539158406787364802661412819460295749672318078664250169120388928346062582731574443682835511265978337680864647774409741133965136320138978503777168288564795
746 2601916794029311218538802868345337326848414498649250565572184544121997886525580596123570870424386670334584177803508424842110490016440001809426837705947783460285927202709842547436911243404364150717084218819030677021525624519157005025594381164130352887614488570218243440033446147380942138453
747 6344210109202588559543774721078518845983611386305551012892068640821018147484619044479199936069297119473851305888200049730650143608676365843545921620714692438222101754382886705624332713880744840252160950886662274539767009885661578807338841126620821913582747287303875383058143226064754423432
748 15468981176519092780817875421068792957758940784705857303872197093387127467847426409114345254803462202889896621368747139884482665249482443022596275647017363703781000967056896777116802934946246106098543355389436014893588090063500874381595392371569071088376818319010865920687209436059461678267
749 37717757533345406060621702451131159481334675671365356328732123174251238501600518576479335583355380111653768681076930603357351809063922918464838581189236048328668377492368646521092329360540565524369466287934355107251597159111449694453750112217821377242097041754548475399997018162948195259341
750 91966576021418447971468318640936737270768498827686538560020233183056847999766090148598378503536550205817212464930232503950022888028222394653020765359102348129985470008047986805680033633892849771489524287832087924553901091581002888644671867165903677306357684494122080477182994301592226250000
751 224240560898296938474765981170140873377989550069879401544368180304254712982135354034849566166429337880410857404024591042045216028414166637557837433528389092612876948518245879034410743711180205820131125213178342332865642667468603296920876279005389133685758267479627224103561093339955261496443
752 546762001232621995087592667788287068938126929726757952471516311497487966106375061988425406498187479874629795881046903795542696189429503001802878995357359281790343539705520932912159041419778339204445640654912327681557601446896714853710353820912988481379845333165097212006733190777782155514693
753 1333160623547888167275999126552593323361198979735320457758388253955642881011117577559559137989839548418434583247001671584439323319188199726426670307524155855280083832311179768388483375265731406664644352993402443067771623964631926783210391032736841286227533134556795269970184596222581229459544
754 3250623203828730473878557228589999972212780532918605262787152518102345893579657818837593524133772071207492997984466078462262280657394491881713307355817764686486105753770100727657736960406691291960652208690279045111612741497854282903341720110627390716529812527446538559887996386225212579040123
755 7925940075509739566184303601095828957630563371862174040458588443668565514493954166519140136420877502028762892841282264625192640760819817960009551168610269028854330041841974187638192779051070823594458191494753235755893087757346073924289462516464063650164754463981811589311208612422733369322685
756 19325686842627127620674720819787493896219560358077527628991509280279057355944507857634287855117308841730839532745421698585454612651697865908511231351221343623563316987248034557501274664873951113250647966339694264452183141529766775459735865720475380734839369499440525000783888587992505183545440
757 47121498318326811834735127861876265446502020232609905474676593446594621617210492742316564936994794015785929667994894178449135961864255173039425691252540535973742420359672984966822831138252997020643057094459292580737336601462260872141658173950593552407693384226229324747683200492765421954240443
758 114895559565128048910225895844262077123487573147598774487568352888243393793626492422099349843204494935552629554101573828276974620971526899135109516248155657287905922197148806468421871062893845771864771708407141251040015167604985469978391697077532765915441472685682172333428240662981630817161781
759 280147917169468894577814879109685100733036300107044550441133947785984125109814123752337038272260337322905547257220072264850974641946127760675177305133974573794074069853649765436980706308206645354200928482045202682798759540827371984070052985323693511883570636962020499713031631501132796743982376
760 683079970987947004976775219328092979872591883947508501413656488212895621419747568947663506193823988602173477560756466254995757372468460446637828578464786413791865572171055689615439300686674075719236080969803546718715429609808710487839751659928268713706033753940210611881670879478540086187128635
761 1665542444431728132706457311740489267504790157257094082745483147579950972912723231895883738120737509282452236066674103208900137492799024759585793306628185824291454395606314963996207765548907622863938951585378107307679850572886555979666600496589296531662230456474031466789239753687179120455755181
762 4061064226772013172793800066784535656907726684190152390981224281519487254617326859441129793172518797905298011139609994641069076587362963874884143523691546116511010427965698655325755372114289327664258412636676870531499418869855422570811686037273122012763492061508314837437817925425687434634786480
763 9902024838276884248061276670392055631754348502152427600116791251849514375902191386015873318299517017821590047322587289116174350738636655736836743679367004115208254982240563034327992773252652709128677294695779502901272774351361293557184973259068293196128294288149968948768548408899971677563375611
764 24143941199321705826710261503521383461793034072798967383877320411435466217484388943639100783145340034374481720644263190883736429199979583805534560370709217394012936042172203624502596899979587798845147130829193454068548449115630452500551195812542235341797158666982637754852475010739890265077283109
765 58869767159435188190603215474950633236730162586152424271516895517324259696109799227252672835814937490542026990711283234346869479747240835701606818493648402439866372515018361629506218959818642197704260972693224798281194080841179851226186288046980271170262724158819726956662622189639657301801567480
766 143541166572401896136856769384635296654555729209081796426745017944724613013258053735651910942252528435150063454728984631968926617920413587756069558893694296713470501049535459062060196424754118463015608386900925580695393102237187836331325576442462373435937960671399718483636628723836415533522085883
767 349994020617826888444207217070777473387603079985636272616107689701076921555229506440573580281838467747824874777706525265471103755302111975705687555903049857663943471611320607823274126330877543017331909809925544652359175510806381013232414732016006085819144086978933201962170596014955034802121854621
768 853384554363679169440443587029967156339749264567544536671289706744309602359362620889771386188889874804993211187351829193087052168609779907860683471901387666775511487660272365376552282935092499741620841275726949142999559063847438682434465254884188469291119807350361789447618595211898236805820016640
769 2080793255670269066625353271714781397021732555732952609812270537290947945324554848712324774370317406711649350203581353319117239790290549268070554859654654751908822353557731039850777645900697409111432129660779922050279874090040248671029142609891373066833913424266949454464547829080441950542178848059
770 5073563319963403552391729695184521045327049801763075562229523619831443661957876725337426900982079731500365402766011510225734586651053570504938318871780716183604610844438309814838750022215388347932810082871959876137777745978715928711411337114510453747907472444375293123843753098214677402832946878485
771 12370784407116082992860780011415383824205801731350204447483866133993256497641007701357213679328533144457326232298388517373262266244078309126746976002639015178941925750461137852046437180525180221937401409384703409493741296257996770648758460726134917800218223603093584009422572669133270542723713667016
772 30163476278137845943806947595788557631438588570429498892321784331591340507343831147060613090742737489315881700971876045091352511244325943483854726754627735926045289314896135385032422868060357144412104199320035149510072041716106162134019000059367686528923279747034703561921768121198180708580810296763
773 73547098651110377536825975175637309073726567400722559566032985612730943890334896808322528587939974121755184656117470198229725710001448151035430749585642760445910406964094280856183998142652691921787762561856512756502103534688497163270872059021455875766863799176684239543488933954113410814364769482637
774 179328657947713827060572234351011245401199707583117342883756080523375358783940530239561459079068276353418479085316027348037025387130706968181457155866380544983834558659899442817898238033042563808242240408199442180513870166838170717797804789407982657819413860928169416838877616828979063660489606118480
775 437254061018525690885645094991959140210132160520470325139341975387874371230363321181624021119968539405733334034766072179509899849672982599883913546274782814645528311848734024920567634288084588240607239181303122026029278571816457127289093241491986992395013402905146871394788459680616674144256978270075
776 1066149248342322687339626526012586518542923209352893924856769269452923915340020854174543806976459022972051833345223764342870165320346317364784918919416889074968699133960458135757561136695750594860594499301307166817554134169765891741200297070251517783842661990204486662254511603432492447983652228710149
777 2599573842935081977499403631567810492496278327186120626521835042894621278362616812370250880066405270806860806723952189751426710954444023823699849340715471016445029948027952251299866839499477640759995164143997841560664372556417847288966665462809663927111446086167145227376742932361164048126498829893016
778 6338497330818788724183957134242779823185831222577180228991973117289990677466232319921476036392490201441979389039274757714609636308306817575130788221784828582062130759493177108974944302269891183348784220655129662874321005594261708869198745173451348230257073787666607128504213562846476685114287592429691
779 15455051804735450473459141860088822687740847797720114211330241891305751753677821388697146738291724351909246419829523889067963261041142371564524542901429274255767768984317085994276885689223439844465142086047292048938417485749553333322475105381028684328548926626472772455299751179064845333202449371394173
780 37683793779589939390021614164116754744505754418822198403819360314154766922923665946865849932215528725617214418197098240766677359392403142333639109651254918833313566349885234493521628974790938100246694863829716012918477231928962616125734312041660026490240755431653570994049286714844930870586280758916000
781 91883762769889286398951794669804066566853217653523926496399283364525059222929841001027628030623548999052044512370359411671567548163725269711200850351969748882248029960372501241756701458370444392834856196179925565619265159262534475843845686748662095964025456644015638104032643755031547973863957111455419
782 224038638735092927505405753233239075621156969261885969176867708683527427620327598678276680069547783117551706207539703806510589277810228967949824159918246480209031800703191793284911297744798690471742909460613402880837532325031194054350772055501099466837103085398671519649662720719740604919933311793528309
783 546269657806417678826284930813670608215448157500980748005904437312620182874418186234894533405067573253940514253679208827063219255679479545580452020769868289930573741868015486529544004330175276857563232369664430487343233714487727868028631443636975156362553151249551478360528361348949101715270738347396712
784 1331960150823743985995323650983790834209503550828073947282166972744588134838501833836759277962697275941126098593848616073206321110833561276572614681052141517877982420063688512496500574238264088029621287825052729708618456093402778723591863099478508192659054643228263516424579530578209306884864260056463419
785 3247696111306089379520129619906449457777017529195110042972356608482533957078218203650568072726445379979517079397683814948814968640955599989730423063657111011583795408155892353607371194566061313802612205967428374121182499378728892051658093459666536656941512402102615316511765320863347413725895499760568685
786 7918802994871602241822555000265106109909011091285974406663911762846124555040580605651468675451605480707059719029409662434677778572523531409633295787705096100276432821925536769891140866117836438348620542510909550166238183116642553716157057847780729440163266974150143863314955368177533325039942076173979120
787 19308284618528890452127416074575089297513299005601453734937743110519137339256995211291212349538167535706630861815414669724087102532916490622818373660806894962717150055105559566816819673150913723872186067219288239405540832965530545055149273172608495714102507093208487499582509465942055373038608101474308859
788 47079066766979746958218637232152557594666305200328809893183920816806339660949454496900382469492515075518390903791700887707020773670288702585233547747809587369419793668166704659071779317654916935891579216538768323159892925417674414638250923094265036830399598586840922117435437542790189943247070442597213413
789 114792099424656637217130089124871994031306707928983689582655386409779641418840396527451234575374360272719357457219219651662840854626001692921137132221805425936117496667219859538944111172909567423344819643743676923370390726497126464275050799423079909892819550496172610622671012852692010503456644798578524728
790 279895652043011182136678223135424178969975591554280933952043857221388566824911356166764847521954178656069811376429256101011059403621518098963134940488419188456676433610140116621104804950410978901663861421955303859693820955187867232491378637158065184855959461347359670757423360162048716173455012503920057595
791 682464877158219312497381729997178676747123324776135947139201975194597545240186448965055406061688279725803293407680293905014873719279283195907080011458599563547555729389483766730414523487045327251116056938718998872603825404976028544369533695394500677802847988281706929637577511476160167312089663205721018973
792 1664042671456042960913638118495945353155722645888257998161374805214755737883264618756375644642740392158640071760221331555916405933453715494539546258465846304481023729433077812121763208622661419169179407894853091031692577026250414119723321589961606634975407799678796373709610536409858967399463154357775403840
793 4057407355462490610258669965711502402826161254944441107622675421105847764759012565138318041605775992384639486216887410272317292304103088504464127905894784041560979522491336974375849771465427827928052691169562769981842499234766316519488029594925660014706450616407921237891967322055794329599174866184226284603
794 9893108350254222061285384205655175099230625468616335468342970067904877096395317336323026062608284679101954012696916455837825336918327027189495159413353139683044280976437198035039417547803000353665062171078569011956322449735314861099400055605312431094553955792849050564135171540504573967278491261545981035477
795 24122200276021711940761930877232081700061493152457481221576789662226214263463105128641643357104930737804658126630189668467519491694817905939108386380060969027696908212469792215753481893936635345962502583381800684311734490236741501279915425618439515186924001322404236287625477032059187011227080630928677574920
796 58816756630543669183016959500101170977939407402097244355400789938679881264388608204954635008363840579910588930640111800888345967944432002899497742601173714141872259131940797193711817255530135781754990424856107840002891432338781517259046358095303924090379247855118461137678957944831032318823334588859028567739
797 143411911888293822323221165612105219668480977207374215096108096429577807329877448914963527502248820941191413593529677590461023583365455124198192844051193143748024320151450014304896992543745600492525168234929722157721548987112794035381871256597173997777065540415809856495968130735894642122005055755673549232973
798 349678861087951856111640564535526210761132526038480132556586586526905276739313010337161311579425023648727225942682191434616413092024671218059484146643527217669814675480465623701791444842311007294714866508132383941287247369391959174719671973415564863476897953875197487352571280233913133824553602391927412779920
799 852616106164246781598664750086921640347412624661326794440018330148529693806070617987503105645521724243644483542529597111274761106183811209495019336176901632015404125123954931975838845474232196809980716499541576312642271479331400311991273837737068943433771154954392902406552109895487531752023889468862391509627
800 2078919561305243740778357403539937570904355670830590049609131910169180937785326339023564068504693838285255430346320751899881395527798529039798063410887456576300939825695619833100154815576175489171484750870919620343623844622710482045789705759239329568902612852078286781626756417813939787355488451561716242672325
801 5068994722397398647255515362455072472445229833230766896311618002139707624017543612626902863564457128441257741799485644225178280541206422154361420422280137726046233819748663188356178183087732056661857927412643845393374511332132389114779245974704848568009410557436616892970501883879972609978480471099479177728728
802 12359644872243316363503410621838812203227652833907143025250894546580931818374782030421071748479182776785337022675301443763570083599732760062123762217789508472840865996056989995098108790650901079720460782735629258721060202009454162020866539201765099071747340692418475046880894632223043947953660540402625956951419
803 30136314936962834991829613626686612862255440159754490229830647416346989287667564943558445506709993845446536936809969772644599650825432567916354660162707677422408538942913246542775334693040281597446858052058842939750115983507369542255218262205862407000254083155627414338853682776413077296126990434901139794211901
804 73480871608163644551722206396810778649885821979506311365025356504295509380365082514315742247958218119349684845202222695412567925630489407759058376763545118029316641980918390809152903017814620926039507107428023061194172592399533645946833643228320886947361514094533408660810126498512592666516378388468446252822240
805 179167177658901592194841391836745928664926797777541408878430332484309761685883168720758214830291993279246664516703526094207712890393361038599138471452383937291492669424375990779408646169363298527185444092600403860929134060588943476722074891955283329533099606258087062689434743580612000811330087597770976599063995
806 436860326336820879515779554080071347376934416019935413142892241986769602738874323283535748062746365077960666778393494250927072882496011901313225986073536138701895337458913491759230056709752235643607420394680316252515524247534055973862340426878102553982409647649825377128254431991456633759843356508700424446945717
807 1065189211667150211419223645963432981952775000309611873885670601734339435256889742084461555691449919853708471924266800240562102879900108007125382949157534879411091244847303677866866142748778360037668194434590917675772385431650227896558174551374427799752168318128684215898393165791839143298953075981013855759773608
808 2597233001600796846401549807103054746908050196936180876383169720682385888058034691003360897352764886207619737402018328525131769809071487805457002429566267226220316025369445591867587521887554457497176379793079598971715048178544486228638392328941090362808571287483503341517555332593847939809444169775100239785085243
809 6332789696627299775686743361413093247258349175334203784012016915443304812121202079975564320363353782203254105399751236849257286882006559884060911317397333596706010896990633034565823537534488592289560734806271939401829390599371739856816284664235890935472195157794925415995273323247682385539202486271684763293805869
810 15441134975949700066792926888681215628385312495316142765584955347439476970942098757689302703493292913222093181447735301990083638637579735291842253622619455414177827184307599671133108634635695217125676563323766833898797763638657491311442535498680076934081076368355772183273245926667417262949143757150356552911902000
811 37649860609216004406746649497686840443049857976876352437336018076353871514404480807222556287838732372408290345945387628223858121909869127072731273553843449427622884639132658948759586707537915823428454700030603662261425078551826306552014475956479639686816236309848655716620929214550776737830455545034524466771666427
812 91801024089306717803731597989854513102827521315043935191704082099935103192640431671704497575167429829281769092776488350375234662097468732541992709313880990400218734665211608867823132718097196894489010527864575557064894922832192338481041014805643881035042942686103652434926390871017106522259992679142536745603223717
813 223836898396978140601132018255273911072272789507456596711166194125052287574293829872536416325921090736066018038008950940117328846843628657785720924568269992323153459904297172131091554836377431208221687962144972442967107225916521929190963184933738361859073190867455684987503451797445426143357172944927706920462528376
814 545777757721280920539125001654447933186769430147658996732674747082262152624918631585856580812107603484769910084209676227585451358960915125182852909539510223812290055214859499888155610473244803165307124948111575568173540628419201043246369165054278179924331126204853546995800564016759736227199650221969915503287706107
815 1330760759090694170310335298960361100570278903147348700155753481202237898053488994376239442140023268016903300704919903714526193781344644440736547019537724406917128346849391507012928772388785902123723724902984872019833586598130120786031045156285763668402346249930530044196981324403749546948143707408185278747307234845
816 3244771654545915620588769878762634891948270389610554749629978499963703673258932765873631523248049384651493738678844429570717854234072087820911398880843211579731396764454248226720231184209866267955859931607794502746507495597064312789956800552467102320165683728475471799461271677408588949708387641911609295440407813760
817 7911672340968912068657668297234448884137034887022153870098731635310159707979365155092969907020266154822206349882988791927708605035498965143085544461179733197399844548654298073484197605861796447410977554377915821937459918427210426916855435264052410854892459962248592186504563364204035507421278186728885030488518462267
818 19290898064631978148824347086509109409990751308189594231006418184395153667667376469365222315732036128106788801530532427441903683207326454865438033188162301386973411456367318193506873540240576770281601262818472289357636060702594945121591871053599282399218861599945476907433756846372442217158130380582681288182792236949
819 47036673424021930569693807619314639644498269351489859281617105436209593268832380735577851035777175060847219870768107913080906224791298527176096769654223646586841327283332746079435684111574682862929874271880522905472586315251997970981831265643784077359740408954515374064246105014960443667055171200771146734755339981384
820 114688732447060334694145126942340749358384874559951303697931819087710227498174801708723496707404625853130776223939414748152136013820644519933470251149302840807983108410043747993120731864214508747692485750785874697399816799522294591596252548173807258365387062115843687030560675808780227939169716162580345932930632986555
821 279643614074030382970334797676957933224346579152932796163609583358727247675084491827510427626745364281864472575186934290962025351220488385510735855199377538178643543719355649709348614918159583732134744367039881358297636580668252848594803393229319436946081543839535234790905433734021419810444198658355176908387674570509
822 681850337202760282706375428803995963087311408016951219166008795187278583957624233022511319829285998913396758747225662495793278237911808111364141438884795243496982785377439624742053411855120454663611019525934319876921003704965350084126036118596390444456660590109941014185481575362511903303549915547383887950798990592720
823 1662544248982703805890983932826845571914281477255753155461724652060655994261367565800305060405094868373068689692209072801975508067207766890346493133966182666426868978020799392984812286271190624377180272772039885651719207748254033259980222925820236803017332549257868317821902972355216771809210791710914493687854737546619
824 4053753777060203114705610973723546523468605860794838444172822184928753508706620540422946817468415630963800433382205857706409304499043252596411847613394192444322563383829111225303899188253615695240195938664488223530129685913655099617035786539648321117946924163665128171045257278464612536949393107480802195893351809422981
825 9884199891272080046866440589541950723968004114427970598494989521422567321397871936069407769328336517874892474048052159560852186954376517283373086984658005136748368528300806341906459336226689572870336286004659486601693170922321554354305615358639446496335939554376446792620187254579586910146570440307186180797476817688600
826 24100478929796646877787025877290008345133224831822851631771615961195908540577742574493486456543080940294170226585760652505774580363530014039282773028157421051519516349895005183488117057531904981662511355679283553441219170174227585583019957730855016702209252913746586955460741400742168438060914732099832621085330427339387
827 58763793836105825659144071146245286630378907773350015114054020590208614153108390910793411426627552794248756971292773443689314873868495027701938540188794331180908756311657616870473366217073358958025079817285444996782548821965509025080555569741474659735925772161267091305183551227290010827658137551830501158534591946749949
828 143282773594304087495523875458717240814234600260428978299230832613628008178374877749430240900812621936114621422596648956270846183781219052945958840906688656387719347469214585202885436079265041939636180269014590896664739587337383445818900981519877565782512460966586619813065854607983229049871997901792083118792883210377760
829 349363985350151601848204417077195854379990673005821468211977745556588992577169859410132694043550877955270495929696786231462462644579128094243593647855713449642230622214509433820650195704661268474955211500064610827288272673127187182638416453330983045072379057727923115257581378924630598671454574435516178946105274818694331
830 851848349930273800496387548569131451809872959433974922952937403599528171000516496037723129868186558286169408193751441515414965494294113247412379679898938385012931781537687105360178175436712140330435907787849541103281996285186176019239730390524001487704252806583335683890700583906998048513254629912416261738659185267725685
831 2077047554148000332109785598452695095559841492848824246958148383794382660917182473946352472577805493013297617111870980985428326854153335501930676076608950995725011172425174636575764816933194962993839285481001633459263685188285308940471788415173262942557420084644709655331741564405024540460150956079090985597461425153442024
832 5064430238721849780913219005309091682592286542965340012101956580224333498051925724316981770228386040789145180530848020274494844301340769338721551816765461395954331445807732954923813558390372959937563680344061753734438162918612280888118003535051794027803876158239195365017818307658820669484026965162971603923375269013170747
833 12348515368200697433076554232125520839251785396318225528138912709770834490328125664332767097206836877462212465983912897244956697005202707976575798248589485805984601256000194191799680509364278420346067446173112395515039505597157724821443819016546173584892954737384379812864799446171424880072454187991529292648942924970152173
834 30109178053792850471437527867489063253854043287711377402920649228905623974751323353874078483720409862236665501639405270584914402826423430676672686459603137254254509014037761271826505965702904732724463645780019732855574964672903807304131338299362611887980484132957594591727605520027486952519268581998540294116259678658219120
835 73414704200760636746554718623687703702689031211976528031578706082133598786619370331118540538986600195916247002049789792318994891833142089874385869762583839509368807712722567774674222128010771062604316374033451669124841426068326633873227272651296839986607825164822264304688999877946871852072881767313879607124378064868870395
836 179005842778436095113936373475645611563086530686035603941496300486222715687512032874555471682261431589018568856155598269655674134749490749949711498296358708584854824487680053930512136704235246045784244989211078527434884586564081097198524311974810376145508831721884696177526155355106174176588208440671636076714289532166978661
837 436466946201850788171528693930603920211816458585222587180992881599996123709793735165068949020926265334277622999190085101100993000241543506061992281195713688399251439999216593493031513375426178211972629783125847825287783765171275752670622722566384657963015170330543309266056745920099860011624263361277836353507888799314283704
838 1064230039477338588362351012591500317606454876440602041213634374951220008675109865460112912419378583438591311269310875782401716279017019353355087287313927003287769910956020682508937728777769247384787367397994258192790223987163412741700264383940392411165421742078491883177399100859627039380342467702014096346365541615778559739
839 2594894268126677792005902860798477880728607983146737657109291357650220800702576994211872552003540646148277300544750945579319353443393187024268082217649442670076842231125853271014374133734386562102664760839067533587860007935618322775163420282217507588743048629628149979933874520238126503676995840557804487531978894288540539357
840 6327087201995924777018855041992189182084903325435160273049492267261437733908490719684077329329535306316604335468302761210503252298997233779120688098642215475377769607956803280850951204055439458419519358305942814791496021994836510589529399508887458824062091672471983992578651911275637283849106818582632752249933666640136856000
841 15427230678867233407637552545079162269667767653946754127444708779210117225231981019162938468424776308843697723656675397137892614956962956169502955487478720065589435181677161896932820361670129061315377908572788575044064478637916195971263481261828673313594430655133576888828999327066616283426904032522515651803065499654025298491
842 37615957994684147355270617983077151148209248809066672013619049900411984258668841167319128361387857214375799554831443808902163304449094673603149882396135204089173519115385389029123077199367476239668495708832390549054663676792208452401782580706069382611757104789923229359144913439530041537797076573512014052603313877814514260821
843 91718359912521753671397059181294672609463848495343171476306443831338811714201456846918175836838505561367970299999211489853342460862342238795350954765646602786057786883354178868027780064669696380995687491728177660340553994249643119978387506868567801176632880202134545898397108171359342372525399736728108856990858465650204883848
844 223635339720224324524399623838553347082834943931042382197314306705932747621447737766451631389610097790293155284969868695246360743997900759355611703376796321199235433665099587096373720521945061623029332785520781996359759332955506947686655849839707532311981176151595602946149069069773768359260547264912616807401562188854178166971
845 545286300577995864540293473598555758755064618173837879041829590944962368774189415589752499977327805933006616780676336938157175979583570781448054890462844046688819589124391055790535184999878074803409267192205734899776944036067640858889974297723093079717253644961887566164528785739243932012585776671439070379936964762860072870605
846 1329562447375337390398415002496424544357474645602096759021312037210300546418349826058897791806149854904233254386201482199073641560052011406222811968230991630756187107221639077419855918682794085197890573301023727364675978005177055547759348210360217608476865346155903571661900260987273922912649407228497880492549803264572496894480
847 3241849831174781049365494886086917953529272454627828703930605603197891648189595601087084325566214666743208146519646583539953430126524694839570459194729032810657583037979978466707673282379615550444895493724098127229478963542605673466922357971821996737732639697853612012998657618858508676766955597108955563349468068838563685378171
848 7904548108014578974179384456017715769475176670566467212164249380535738652247174949136261759083867938237188563749421845878021842991626007270365962441451117586263937661178993393840387623706049580335412494702722166267865928164533641697192527028818068491434534434102972327194505076037295353867988890848916357822736906880289311441477
849 19273527166825825982048854987065233413386331179806065697607334958324746325261695640094877803393330338412736320452546451427013006585811175529980414916782922191284200280138043349376901458239026862950471747952342408086801013722937334500725723276315244644274987651211674984205877505398315163827124955250942132065229785492522453060952
850 46994318255047809192621127484994278176273771040974357314482122505766454104444979879366426780455641276495329828615556584940920795050683776577778060861656477978263974081186497075484069337278867322946180940813662075508468815439685973861806249635320723192074919041395698307533486603918678887982560586363621272509778969158551651934075
851 114585458548448656957044653963937341890137983780360436562467876123527141833500725777219954976989698425111801717300858816160128421490388860328666373783752722519526768007598813167857108251543440275248132716273537274488826173554882669103360380071972822479650229637833680522179233503401629292314385192484676963792581807506330552843197
852 279391803057977735059335043590707402866833469943354222891006821213566965096213534097317286236145772377814223964475861454498619011605681363076131998492664797683222487208539238271162101526635524842736443945626274170786104510649303302622170073580673675185736711805976932782656891208049211989100982650405233630920069454792886660625760
853 681236350622822097531120638492144622311430522043983428283952616986370780753780420664304696346609660596731627611938856559709367502613013409443986086020983765559191577963608136561971898276838884121282858653557266759866093692652595362412456581564635362622738071307507238841662575495626740019399287619097607376602501412037346308729787
854 1661047175795622222143222038577829840160226820036136240356122480784085506150066720078985510451536560529597824685254219860118522537457907397856201087470176397023194581666360713280131912057814158492684089185886914762785088637030602641869361190782775200823821494896141748480454618113394825828345188140699936513578569194354911898435893
855 4050103488599982611851976528001388778423160555247903189744000418794696912392538852096994599804334525057180307946793344485027608341350056277609202025454754739374600425036927666876238767382563768312632963697326551122588043384775442172273862431156713373647437509270389355034736779161823584777882120165438798279580610114930547909460520
856 9875299454100538587268505269543419123134099731567200643392680303888115021250457474774043614424214917000449280291283284848207009976990840995697707296793010002639300228607358007068306125011414693162541916537141494733636881142026051446307074927618623951778121993912175888623057153905347385924405555029122331570588175443458868141677371
857 24078777143017918812117461278426124845683726779558510398264626968347945447897896612443826807156375778840228660206986141314270536598373253950255370905042495843229146878604842368641348544701249681255207122037771353781542546021231675574287838375578098967876714265241810211469181511505168698079528629098526020434924081981252398657189037
858 58710878733138157636183146415829123543866997046754162274315537727062784704764839401804113637862635071609723147028798997144776279650795716782100698988217330789583668844902334217109873986761938976471914420585278066153410510413688637893798043388226691176177163236677343950593175250254679154832411411350460335674389462191265995952911280
859 143153751585626744074825536156867354412324789260420700219877310285847494252183252106087182045578746031581246655693989756079604509323280079431545330818024771042952401080564119378675049390715102923172334342910545641103497304696693144183527635686253084617414740537980485810554021383322533534269714966123090581589511080750888061317659643
860 349049393148879540282432324600987045947755922008805688221355023768913066795209825991123922162882310163947607949258879319782116794472548791458747254761854393293855250633436673698668497735076639670371324535612827285372917240154568776718713876165755846755434640215234881586089305995964202368575092544561850892809257525970877771201128485
861 851081285038665270135723867439961071538910967099166823179051991870633186855004821268176297886425267063273480292843285540633504635393864739251251027255373603556533330832033232683258602536323277608268338920843913943457412558725730519551604614318255491618647159370815381891796336366046836937940730036082279047668337677417776491254847992
862 2075177232679256852853501832467845098277573010435337214748810339235252393507628089404405090058228785533410134139634506638805774470506865670553493843475726704781570106458479025550811496483228514207892635230745846823501362108450433563202926550221621791456282226424319442398762122578204065092947117181243511005838045297005325240813526011
863 5059869865232317146667954375838206946427316844871877153321851009907202217183499535338690006982275516395557333082557216678090646021237971466166073146956786851804716655029515364055067316131831211215802343392097579405628601202983176030789411326736375217568989780696004645443349106883219710908421722408038842132203174309148899909414870429
864 12337395885955752709534286504893562110946336274815006827822378627266545543830791035859867172849039669280270611398007661511724041925094375174596051290777255595424079523124097331647933602535020668357243543561687676494728917667165607700825979344544949804591368033215031567309209823058289553022975478063844435494819695335456462046168290560
865 30082065606604163656624159249389062360372130609907050872217805030849519095313013248671801836098258611938143087360151589462031704548695042207314425229588242030658389262026583170088612780082426585587396634377308224102039549230277698650160764420510560343049163846363154382161245766853792629627426935597222507953486125577519205146596198715
866 73348596375201265499545675692309078629138886252496981845690754790426832806069456999676137326145990783414740941626537437109247524249663512465748560015658039485043073141754122998014900174560953448110439124478568060470421486726337650839900132288876071765042895545349025158225548178065984712553672412375392957139826072448482414595353806613
867 178844653175381309776926081426114438423397599372914713937847618650512528326238943029960652133010102438962685823301051194683595379057998087288464290994217591040267993785520782728941827605375720194469725835673343510368646992731462224565894350395393473000830019587950715352639960938685489911011169244601661257388804612428569916598338737352
868 436073920294356299123268995369307458404562424316325494110576268031881471990637037387558266400147380455039021911121404555258873423508548064504194035450222282022470262877741842052247368507875551590418154015064816658537759657233932650661769565620572911921580697489109406110208371003074670002432775523028803285201683942174117731097242210747
869 1063271730994443662382311414117705243821784126236276896619561631580192371628440785543322045068512876635270396794932979296610228452104431307185760669471641190131090528473731177020572255065302539324196318406965165193031993450517457677210797995337745892023448348952712315028312096272954979613871569178897433626052110357109925664311843489421
870 2592557640614657476446621525342777344481245504062087011913984715276867343704870258422487523498645610898881170937431749935100414714532521405266808024671685260222733562724382329831865841695685043094905880313028289223101811804318845878028256593494319218569520215040961814241171836698693410953798418655336555708723616553329444828219961842000
871 6321389842296637951003936279488230893087450889119161651039249862512016144560844339244138607508874823409304367796649632528899428611805589463033366137152576282672173704195471399914465069584943755757172260975031107829711671771512420064495130037360328962840280486474501715751755732302577009374246036525359472239025582004816558021191339918203
872 15413338902203612811979345096489477294231860459691740940927745103608442231865765910719699069264487602813013341249456805390145551586225141616979108779766831075433779409358953326823660293901261686221636409665982956925005705263136003497567738751674141623954662073817448532460157239237835424905763889352132170389732708288547459909278493306373
873 37582085908479712964576537786774256095419487392218267585817778459294018780746483947922128879537518991520691251178109550978000951407770320892869280738299777207824818690992620958649964938173400221520900680287221256855232466709990581355143683770136164432923230680297184222623343842261513731413910957952666685663204943777531657701547895255704
874 91635770172445871216678904608874071402478905896190300940722065391204728276134143789342396916847624915171624538082367313130528193257154764430630860264142038978758434078498915473611872901727080968735114685414960668928430402265370375201879091079808937752737899216271576196455931227050763193379044657041262370298922854997318061892677834583163
875 223433962541250658611587158231813473718762818381421510383798468030409873137891654350537088745970745373511836640287402927124644132676333727808885581847496957736326273897962228013556516726451783680867656223618976608035734638203001594724481512277700160818083606524224593381645313030672352963140087521998893568879379829288615198497094964576125
876 544795285977706137517911225316677409363390931239169516152062257653411708029606341758526019294075881555076523463345193169260700989801666341708384886572540273912733689271035750157021310183135341336614882651455405611267398895057328294033318645129775954220107992949718311788837652524451799767584433333891343367488653383565952352920274373755040
877 1328365214705148836284183056110899610770569261785023395846339353185875542043810390140838153672084282626209692583905034974710861461037944168320073952328541875805548915839878575442980288259246496917399331677571482286168281414701633191831393289278114225073357304417109389413658979854665983270871137797992619728634887044904265590814201946446523
878 3238930638821394721783849247795163424540082657633266752076165443827295422811522215075024484983131699993882138467726725714242965371664989363521703780439681173981531078085137208306526314115111312363797973745950714450720085004520789971741507126052357923526778459252165456808732891507377223408996950795286499947123702884167524710850672547736821
879 7897430290226723993722593444789052764791095830554358657468543822328210224419794864860014859771518368520730207899411902540777294166546042610469761441547322174238503183150609673153159068139265979554094241936421408226883755735102292963933910233072576497181014569341377406772771233609114128375623423029471337579803312024402487165092753674154856
880 19256171911012575380001828670276361028496806870193967561548443304479289422271359792919356900166704777017415421216854688485527594143588435724604592892798483196884125984812395563171744821463788182191825916705210393463078022348073663262845384704259033847787760284969112664833767121338861079808528168074353224388197438821167770126036615024925755
881 46952001225682810559910365174187699560289843660559133761353474115722247530572048126506029614369696089128463413442840609862084688388836893376629696730341564216891384081035655210552566380892909467565103852185130076551383505355737015371706348460404743586345846995503231227425521586951013341785166830439166433478427044995228094166542230514440301
882 114482277645006660585338924644810745475031355719887187245853941218153092501843168501082686455727656437198551549857383344351196209287027029324626323189480611156908883326455864846878867095472873169960853056854536369610125765607817585871099423011345328136815505444657377910813883160397581590440573021570843880471312803515591871623137108099812080
883 279140218790488666649996719396040310160322576960077486299650249898492910412481510088334061288156653854723116943040229406527455286277850454316686575289402177150643539029406911080685573084452780225186343516624080332533352224749946164348204754972560672384245161574869799091182871918038469626246857145500084248767839902751786853543404015925542651
884 680622916920106046936863297590613194300912440757619284760019234539896720171467817169058006737388724754389286180574046154617156579360958071288140426204928171713868683560365342641287796514176174411093097429705660453628901952685265409908907634291441690504479953667273775531066176060768906575645275920178557886614760075054618942821858635296019429
885 1659551450679804816776527584584442455911303239475995806721148705133166097107900838102538821809237896797093914142289064059103701838620808710715801869351611578285703075730345547508747662221922691326842693490376469070869877523796412998420907169289935421806691362670295090255650682982362038158857748282780625635597625801801457090626435576666347320
886 4046456487119331075819494935166184825195094866464388508938528613163051507132904229766829987096957587110799904959649302641729789325721790041224625557039525637926123882167534979166300030242006510252092081378238465195507179775291577375784638138756641217013338786078294858085360286808539305422828121506389871049250495157508610611156372288896110843
887 9866407031516188399228419385323009475508495874488819027825632670155116910679546745588071837515743006168598435537785613001904164214992515634960607750230118477324327737580904387104720455985456497163373979904213168312465354589903326890678539696733192255500855045795743561936749861926657804560838882497935546458937744405399510764471216837933637981
888 24057094898072809957025385701622595912457713964828292820035901387544455371442394949540912102432500249110852987329157813473877080848916016134499570091904810823528066262716426817353574096694938968125776610095829914333745890608027326133124285514770760734936246436177532569727985225761554629054682889783609418887535928289121173867712772587897419840
889 58658011278695870534422382419567503815964790646439627714402412691461272522142716865537456028580348518543869698529631016963523515917951779383990150251569905621154644883364496604509585667250517668131091572898912949221578793911775153841264079043763697891187078642318480302218411229848316888377790066129384906541333156793895678105250369893107998779
890 143024845757550219217814492416369725126455989255745899723176539836221109529463981202998552917323533403317738144261251647762181434429659668621668282982475620232441825193114682000402815117786273473424858338056682323483348818670938821222389874669124552186813245587301476594643396487568617202838214264026001423864135328798668083470246310001143378645
891 348735084228819198378961955569670014479330531060332176543814269837818093754574588649251721505297303473140986920099948653624428195461616470732777463055595052781861606134180693839824713436707157889175267062742734567673889588654146630599747540071468751150872725743355838718532482737580461168374443285113964932959978278568306083203187746939153980936
892 850314910866887313571088110005893248829850040186869248450748538085823274871839481135005925625024272456198526295030313604612780012378347190535140297097214099407649177282159403363405321304357734047534269166845000629312492531753181124496671613270481073362819810650516130808400701812680694889591202913850764563647844895817370448873067466807065197243
893 2073308595381099384892579373343233855709731554391279820865857156836626434497213594513117603202542328941092505812889029509356464057155303089419730445403958500367454978033375522143684915583318905874036521512849657023828927662034936019685573248114520933178808633623418450002902677606052498772275830546851046754554133003885981985527512101928116349517
894 5055313598227696679118838042567881170394496736181978111139265148245222183229405898077649576647774950662532210870795693634122781990405167426143203872848936410912210351403352423279450834760548166439657899869362461741110215868808793096079876735647490588943909253040081520229267635244020582072130101489772934011416859610641549729605488702080560859280
895 12326286416484142182923710866993583893366132303523310012391796776905435430953496553776218855389248836563033739664780419357181829469578522609240465653451920502806740462469188451911765916321598596158070900848949807330934310760860524423115409589393258103508821896882718153752849688698599841480829075255870778925051921724163494426684163290350396288635
896 30054977573392877554448389893122949038599752714903163932553414052115000378618740930598207829722941842168715677212859574090631691257780364798976462938499829159002285554290561910568028973740270680418150280502682799471577564653821893366156960318319744888419471652234224331659779702455874974738563109955630297218436574186329797308164312729668707097029
897 73282548077833797571258950649582170741802494542590638488770439012805227428938557525271532540563466807894449930543614165570869418396241430635213461678445724849741747251696297234993217223493891704833042898957308284548712976072367185210831961801532970495360528096073978259953882165036623022909344961068034136802645931570320242040264103369547101423576
898 178683608718919114261178126210938223466491006565331925682196855126588469727207645478399535671808578542961831993795168422773173087784365539707042029572645283995490852692597320190892026920509855248849020900295372820280291314344520430811066437271755216374664605551319337529830010758942715885351981954375352328999057520611076040809295385628867600894331
899 435681248295365778276881256204628843524839444634385550211375034978762864390848965028455907293623033551844515333428398425017529479371697872848194549474066567914968055992620928737074991425212378027545651230680749414756963822355270472440450687285207546660593015139689907551268463424419681684498264238780779302875206343193363678687550623855864108663613
900 1062314285440722244222460426387663823219290477516251245914604776377634756654535113647517689252647225282189912732465573911379129316469921250917071922226402221556929682735052687579276575685812788140452068812232265749174684183317850682609491108767638707989517100095201741353871634079236515166485231648698951485391455786362784209420842094342433081900000
901 2590223117168377716799474652390602910943295709387152591652004484967051229438610417731912024214891368723911025689842772528636952864174713813203106763737661593741821268306177501942894610076879400961150111569216034044204068762115693442346283823444034126561710852306716691010738401023302999726635209089580006794558788734826169553078948028885830017735099
902 6315697612905580924313301767075911446124105181438310018073490876391345405020757473998990513203647113859324230710133171544404848136643462163263909157630958429714570159225809801601559397973479164612923069567834372679442396776616324187268572243624791707689451900298068232558239601534875348648656911038011796299769424897809059079570875710370796806330549
903 15399459634684561906758229151435082980302644994804028283658803608556280581341343475249691626598317372707121472360702292664761235907090397236052520933970195683649944911316108221209179331285401081027586884866727013743085516931138008144019206394168854737876599901082488574699114484795238590210869436233390810090279631626440883711373729170691624296551592
904 37548244323112822117835946976482779096159417573156268207063829915068366120949769555190749387176181303427160923601820309683995053596078595422297565505744055758511434439892591475014080798255786949608093734318537746055190626556716839465231535530334190191242369297578589390053349154106063273334942646649493972058443355500382703165386843287404215965134139
905 91553254802050958935802590589943959461651249346751179222602848265198873299860530312513578396900908464348475721225694339804443725401544802023219924805382470942364733604796802970085280218428316421675581573239639933234917142610711458041405287720152743958999621593168029034389488770919293528185435169382104402732067508897664325350797945604577423764290605
906 223232766696623622014212660101184043197346626497171223618310427117862761121843661241971980026770591780632740471672858616717277129021183136009547073835638524648763735344724304696331087955242532349209184196827537145306929654425554342330450263608986818608700460677703725905025047165719631319843781886010745457644647323555459837436701200858732067771535920
907 544304713521914524830520802492197950392073458105398470182561794179495273053881399793159606730529502004692311341154880525712460705208388366336841483115181985108964754843658703711892610125730936234260557054921753264398792046641125921030936805572406739069707430444056737998069334772923018053257594694688716286826979630537252523014422325624044257476514299
908 1327169060108479428558635133912299131070866421605127157000652913578137867579579567157229352521875918765450418562660503690953978685126900060648946740659633443434008226598116255353321166272063817338522939955306008140242843527320607358739451406055698583430241013455924951894202196443258334502765863199380258881352307808517692246834785065558932884945076133
909 3236014075116600972939603463811144958789935461750772343786429637179093217405857122389029112533378611370252591440186411726863953051520296412221180309342736435911845595707773952639780920116520168124705030543301140438683275881232282447067613755819147665725378757948129073936940820892756988016624532223273931789269641278502377885630302509543380341727413368
910 7890318881828674578014886887983508540570734147576926293951328908239340964708617513620968741574616834065589099684487734663339816550653287438754042751067985584268902277632140603197277179404407252951961879422677526029872190806850850029381196120516879830302367121628825453791712944900324099144563531286754811791798631765794494724028578382655027980413621755
911 19238832283107062486273550729245843270810384780698939818151924090260550224363218392079017172275640045367181974395479263812901781617167415913214684884001672936524254783600143040841969006939956713961398924008884198885207714971806543863116614865211594035789949162681393967695735317385900298009124087225609087828134304019121989566452831496757886889254479133
912 46909722301583315716234237705891899531800718908661517972333097702786517142776273446776885244994463317892820615686903098912057043526885660039946751058017594212309042073952833130135508398640697373117706500214445515596230743134313799680929562331934903522130063201105563281203609614328973479687629226415314247683178949057018938427995978128710534568087456640
913 114379189652994875099813803720909518969551432669999275100044341788894213465551701890373917173089915431116541922534578301742430506305334979079627368738519041982745129053858171317391675394065585764521957239240306896207791832854715689149479789393682523377573559739462365916351097027886798819377624471076754336083174640507030385269681768809016391686622955323
914 278888861067382630396378343239943295924651321061601280149600666489348334871872162285616434087212484593583924653440184330023552894502815297697915583256331724834166220745893488473596170655771530190379844374604055972299041355355268199710369586840866333595434508933112092571810822685158569225219268303555088151675606250690703119380641682928433178826896793237
915 680010035596762124517884683515723718625565507471478860432548483667204167016625251275616180773570574931912265137157352585659984212507049209363300185296885054577176762732878106636915654801058237410908621874341162626604708173472992870643442949684562767295882384577487219720376147326391015170695635857205794985412584339035329210607247244729062520566818740040
916 1658057072421352263435211841450053562182516371804840639091130741725011345873777565135842975883475313766027522096541505236644659498302913099533836359869435217933281440058817873849571123697221927341293103268023046633299408312002647292172613055773789774429387556959700697621913628239094369739286211527166470080891550515246708283259108209238353493055706969019
917 4042812769658418124832623357665147487582835536359035280554494459926758657350952689381195342884543557513954830785309586297927752746611188634635996644887120873219852296015988744817390354814707710956988694933559520236893699137238212489371169472940140850207636223023063147414768331389185111864815356321778251360270561147013826556455333991790734171489515261453
918 9857522616302124671387399824924194677545681096193875634546648535260013713199101363366712124405929038105932212379941669989736870235100394522786915740615199954395241087860747946897029981075614752080117590026576204260985158928884390410105870505076498853381071202934143825796340887191240653318978069028978659187200720042413897074013813816810643880326825453520
919 24035432177364462270608554196286930116592564004493455317406665416774967640139808674898538163967413898416002261564777180663446378121522314659446025504124393666319232636891543496737176888550476502538840370660963061672436005297178186790042719959491372486376947665820109288744850698353413412481699884154713795885120087390848296447343278378371357669395712862587
920 58605191429872840324139459239777394280425232925525400372666396206321473507938299852426336196694070718853643573507700337069696585810590257605973265477948410820122607723928034246189261589510247131660278517854632855970376768419113124693139281315898425955149481006605899332409363958574868976389814670547384708777016363247903295571465246641889694755827981731205
921 142896056005457229835076937140703065557965348610168784568388448379969249652835329742660821396181107904665971133430464555215743724961556287319085574937791495750048879548600300856811524650852569296366290411372057674863011680498282427865656462211441727279441532037745905534881862350402714284701096527975883364387133115529261677434332674932962258656194834091288
922 348421058334884008229007525647319398016723660844033373258720504436986627059450806201528577554092917549678455628319645199278386416831061367938912188356823962700442488543014393306695358897000392941269531899216991014326082876283954116110843946851645116668910756927398608316253617197805269728410857836287464679753171876817425974100917096118425441575236015208059
923 849549226792966627673679076086132216779329682025852674085703292257090057747191620510385859485740660041637015102197458578563926357531573030684609430073387045145164740290593655111425751418040839149625065437724161430010643720748427258892676815439091411210311664439635900170864798239255449549209911598453256900594324378404534584340276863985971914666971370751741
924 2071441640736980847852004993082213498625316357323580369751863332856798799707021792623001759677066749105282776682903954116245584648521406265317106160070130223866788993012752882946522450243296676736599030039646469728033527667495180484943026500010839836175384460974713533352731703693176893716302749041749274735477852078441527917690336008144615826207449851684640
925 5050761434010217050422077573655423524256656051324101855389384991748398835712736963801230616412859782595447056403530098389645468702670923533585986633972251541191532199185291168463014390936089809416720131784345064149982533796676278835722096834657239749771355141167112195435021011092232744866726205249537096421394597754712302181452555436105775481767055338662075
926 12315186950769652001418714284304948991757683830514164862942413053770266210515659461089353385610340537839873087100376371016631993562890563327046649820748832719433377729495810699745993703728489943035387023510261125872824553187519510278208499916426675641552011089451813628591935464288385235436176695916227097578582521882841168704820013364383209017169417794749557
927 30027913932174909047130375862073110748673012644384102704042798177770302558676534212807959510377543312439994755343429120418112462349076076341603932950176281797076801778234386155722317752250182280047289360601796861446627591952916834451362223827934829073216771215579403938378117919406173374140362577686601002612222508985901485439341011072678967114921909301683688
928 73216559255054811561971772163958154664446854265012401828968640131697640741001270420160258166895259440027334971306634962256999154164101420848396784145695421416393470055291845785740167688047265669444388094425826483598651179627181106231188423740710368436732578536605393557056826403890926486722582650601665198720434514576916612929774622989804997932405088191368763
929 178522709278349184593097912611092116327269925620608178201740264946015025770501674706816426481910855796165774348208907428755715603973016981767979202719190158798144594690730990491007711478096837945943180323276908282486209897830021142588694155708902203520626991870930337210023461027976091907085137326204067630938803624721892493991029429880010313545607577755639789
930 435288929886194816303021164569516872185127436334845322486728217033881559516092320537644384753190704220062967345653718515137958475843809680018568658264319371408224830492738204309279939598918841960928993980161402474094912399310014963729077827090877684991648297764991242604183615351464836650672618640174283229002201092103307912941940469226144532909111528930118000
931 1061357702039131479956045679848768701497891305330324999021321068789480196651892016380174162787444291071077190122711269252730088337984387441795255371768174195377853656722871920569948890604307771231566961965287103473542149161394091126404722862842228649428451015184114525786674796005938749716091689659244886975806460150615331215280174328355870236312651604118844667
932 2587890695893187946037068588818336211111201218703285647735607063540067379727345187974122200921995062818951138269335507121880452892600996194958553121068609049157114739583933577991372494890519242466548018841836993344649686643775399234947969991915971193598508206120788490159318645091747043208394177605301507064058120303380419340288719322767352282037373740492680037
933 6310010509203058974838863008478777508921323170202787285061794913635645140872613929972438539425191686549548056798748786640232115214943246116825775852504080648037354983449892810258526222801833062918752119414842072634225768060805740369158652029109750256674958719027657285044231550306606750859166839316361104961330804373362889614841592306574373143599978392204108216
934 15385592865045956479900029934594853672741036907719184235750275225621495408141186554932123679447515601621897498517388909683622369098604213487953756081253500017434322045952864041838371157650138364944642313772807222514010253359654494436172744954641638185844004528203405713850740722347605120866263873463681733413999681220621092233957078386794815949525097770709347067
935 37514433211118349542196025079956993989133685100005249369502751391561665566441997763325375323579706744447426745481616751630101686036180901914984507614563988377795452857142973254868461719461034109679039025302195185101671123730556033306451173664989532484307977650363657055606561999673389789880942956197904696189311621878213376766466903960708496158199635834269149405
936 91470813734369262207870174380700362490551418423382453387188109438237582806493321926144627838278921128182013571393721698280227489528911492341267523831548890972263894161671773531577775082545982838698554279969199179024672107832115427809205714412314338125784050028842217094134527930431213719660351934462385125080415938021071381345414233990464420490475672941436948160
937 223031752023056861059694787877380515055052477427159182622954136290260339258930481913017502939581656900977160074572032490502562720652834590472979446331845510234223094421681340481209236473343544405529456301275192368968104147522363643992481484711539723148936094348143061804288930282876525423895871611259100719353651467477444522250468227794119776808023743002547568187
938 543814582812482647095053489882588924838578051713184213876888079795838940525948349797361396766026786646504784446507851839909007319830613394397533025935447988270214371331942805462007703816550836919885580395425569003832081425783210738680916729624565796065864371078813210308345483046295393958970689877320490018721109188943890306508777276277845623145902444958356621909
939 1325973982614555029809002980188262799176202861602194222739271536804418808941846124456858154493058401917236850694654103889340959199892239754419957179473321803985620243688434067785424489140332456831419597240654351750216573452808573969799108029697677605621744832160389456919094830601122034479605572239899604580571288162776116648004422331424681681572271270751143968904
940 3233100137693377494333400156323644943296782491620267113329051225450142501827753621913051621090913336835078398492474411314759960399623991576096593321160675160979190334858098320006733434946215621264994369495355015315342083855351438663981905850748169787150058298742800516475706273545121098548025870666134312735147867420456393610665715321263812561723833317772084149435
941 7883213877048959904949528925990259029280430786496233068779816204719517308449365616950549588265825145524344442774441097119636490876812625197509395381329006163429970432949657686085003527121402053960203369702674866582888371677738432459645686601141267330531309339994549133237333739326634381332528865665954952723147483986539418148668399514655050616061289809600900477389
942 19221508269036806728618309787701602448057625314540443334438976939178036437600648078412645797670167879279243596061473538555118345195825649991562315524443946407273824134535509928699790908305611898942793701116438963643837318345745634885233332876988497870774653685072519960544293513664814229277564315007545347162859808007493591679953022353013367568952304077125606799120
943 46867481448436631145463142184252556511161402817372297560722869364657662740424584421511857878845233325561861610170113785966417041981071833809236277070874339686522814654813865447969643717458861098888143421676485858926728715212500623976301522062407784526644104458918106766103170340803255800925734613045453066986016340448173428609945899958062268799522001406581365011579
944 114276194488749235001322032645485470919701537850600979642041916749308240304218079092021781206300769083569077110958701639243695944608078867067642690645793358752115233122159706439271657464959254000621727709871910882718770228164346178827249189842075060070854521009320406236447145336293573790456394974086732646413428942830736976269711351408763755165265608901919261454661
945 278637729684662937651603008287384012462271578162396648501659044875362411897342242574953580652123299370722520198588559103486998500614536235340661863425961139716461776395359383077380280127156727481336043937210762783733185680824404299099707387995571917640400498573787703612925075055673686811199823946635087476125201093110459263364861208434428161560725848542171271004760
946 679397706155388623452813647995499844246225960522495178252666982135876142187180876878388187735256006620327208148795945573552170758909484303094153500415403468474897016158388144663000116383812827690897220838751589624898230117838151405742416961573177657458286279962263441420777287000875787244520072330947663185568873894337822920773714076150068929512200673930102421058427
947 1656564039807458317126332055404438738673535164363787271233986895555441070103757593883065097067890032004554208479140882668634103204841720410425232327970125090806884173271610185379479627219842512700781411418355638342419703204781478047681249433617255987412003312976888719948095690243444050515903463663767823005423956112435951570618813815672433151787210693210794793126589
948 4039172333260078619081906148225228051301315659249065946925836049486863996028105176757011749614720390030468900382108685772446176219727753986944105340612046718739984768784193316782633019024756180190108516898204417368569401519666041762884922706123700199139215631603348894880343393791301317954278597528889033395364207626581199742678816373918866455565699930169287310590560
949 9848646201247941207201527096106886006327453247373425352583800383490867414583162422115746536875165339329695445685866971554564356723659242491519312525928020676958764497244030422044509801847716178386876956563636378695938714584599511993407506399081337150721057642268114797327566970784075248799956475399292472146845436027643474700766012466243181709234448654194371350087611
950 24013788963311863174547139134442149408502057372801199831734338911270800685767449610621122339871963198991622698042944852785318348376976634393012760571386390215145331929988224056546715176996560743172267834862940830354353395302014159089499953216172615541759984054482028066149983411250190588561462246392411340370543066358326278589827610399892371965439724222898808632553525
951 58552419143801578703885634096908368382842551633715045615865721147529645486212020992153571136746788987560945291791498808338711366736450457235020183207921899799231648185553548791686079639306259223923309938211291335727229352366553723340042642064862876947438827750708349383234748716614187994589073573676024342292346006793637446325824784720580814993331724860688911589304104
952 142767382224824697685890650984004431207492669365977930281666470738954458101770523493999642763897392743737792289106054386066389690295104128269268939650549622646080839765869834963200103844494605862250461131805905060632841293628761327749187704523068479558239770212168864539808158256131785167979357464723939966269913636023657090902715546291880845579798648946117062809534267
953 348107315212217100027418434815234430279391499799457057287191197120097614502963079545062267620386749926240491569234190835971052400328766175692267084443674258504113358844685009120359032479641915781974967326881934563776526406519103578296770982818712284609029710287674096134371667133566042968601974938722069108403175793164617866549120199230027449778640030186986518090597293
954 848784232195489978350911865003671251917161513870711818136854752874727411296321856588268849806892282873841071639009685738484304724823479364996520373995033011275472933582974190126800531715516183672691581770037113874068860588721746134004624408439638466338310969629173607802343027335995830465074766129420074893685879694262323314051737919648700559829210928304598774429446320
955 2069576367231719768300680200724201067367763467601181061546014912407187985662748123356966617834044091067324163739802535912851941878931300157979237184080617459306951455532445370635451167867511513962372256387989811228776892624593526476629933345227611422477224669640372961861646051625105722993769631598878443133992547360863548679688608684332752857589486881904541592906147835
956 5046213368885436669256840052176070741564817359891914316529240399584811980731349153232187760572142434609097369639958365389065801941210748118500229126566235508091766046694466963175935346107830177312878386057187891229036777580649004679062762603696105266717761016362217350445385221013425648710022082509638919520535939701751301153238195698948677374859066867269094177634047781
957 12304097479804187153948743586528795853451745670958567758836840667390906628440593738660234079647031324493074078784014910132472692284905225475634305961204559748059124021812005399618153992095787716651456635149534981369677413900096730481016096581680036307991143584155038559611442755932698430874312808490302708969514213944885926457381282484394930744033519299434658520943505144
958 30000874660985971050227935985946062418871659479732929945843593829001680915586555831754164247612086183908548312948162922298160599333802448292190895729894370324802159609887552713719726260037850840600337725579346359561032074199267716387051545275946785931272255448168684956905704648405631906576584893323060120729465298954866041607988091931878009663833036158752651125583663099
959 73150629853309154408255253011341095933529699244337215860785256717157838153675833725163092653366781572886427312629110598530984689360181878801445018546462228211686441803428864302916820856831083013382375103660686239036238018040079253527486769596044311247883552657657951206625563779541849871553026244359782053999994299832338876869663678218624297203924551393769589003408501917
960 178361954723088888674470085559309533354725235861517072806212582929045181551802028793684694689844580105006631241242061928200579093694540676837129968767260018307211927622464749219575402788397441073829636917029596509185896450913628355784461252397633747221391498664742429470149660625650909947847236763955921561626148607909892027381888790113429774535586426119587150878903616000
961 434896964748445969999495504298007704770823430439903021183104316187267383975245710801350893142866190303649374863355229435729290572688224272357436046194964179723803321332585943708247438584094003592935010443576195059766312737115102268723727623499241586366300176720074661351020299202818101768961946965147500754289132653382310622684705867405215518251409033573191159561004778811
962 1060401980013328220354423682128088930001903573339882233709222342082170891764557963992431524294907182947275483192514666190477574265105354105771432270018762333537281437398501750345411905772267639572917093919085419689379190658806014675042854165191534556252401542935796166460894656178366424138785738722915303971502025897447628839422870093807603757866159916748577131446371202581
963 2585560374896143675369940020454144003412451456839014330569177730291786095922479125511164230016081847963963385776290247118598930183716666598678572489273214282695128421602786513235831009688618443336403371888264457013694009370393952292982622699508297748649585218576052809449194575822987713601688895043301836403695414749210042390603967137732324611236334026800280271479953856968
964 6304328526573537282445187080261335110461421519212551165524230476611925060587569408695881286445507061673015527047184871486725903989088825875472341871908057517705081255440264380668094050228178869719800272928420779304313751386539307707611593268876952368293426585155914601171028615806579990966304747671759668506122684498043997232821350711506193265921969838918435006074185848251
965 15371738582033815338588057801083846448436577934968246266219257179157444220769866265061435815364637174383683990090185856955848244086708553567892595593456747545210947203326849671323435532790359792884242902757267444754960165972436630747544087942038405653571348885284287670091130985753513303621329957581848239564439175835669709016256622742931746733365684005129917462337193612685
966 37480652545055901518656418432969878273911168323993444497865164733304813764804523201548787690380380055031732921003471055390369606604297933324811430894375557234196970887728591546810596141464946696518769147946500748491624141529121205999465392226640433772729705202168570391204306288426972134694332950962381693401653665237679095041463961649767648809038225479127223423962730329680
967 91388446902493328945226573196049864281521409133053516175636278754701040363788799207419547274248224411748268274254869608721763298324796383018615435160750322794061030707071165089148261666205914148154769628322938585603021431136649935150032154601045366309401255583973968301521125682289427816461617663354896208596822516423099476094688505390484697499077369719738819637580511268731
968 222830918357411056731551801437686222312358408806234041470426666156462520503921405050257088949638822091447502790903113685815011227216513639004998030958082383803803665717299365957881995107037212566100928470827224321333966801291225472821824566774662914392733377483624586512676280689690941918825403512316069522451721752947979544338209665307434675013849249749441361808423032298757
969 543324893451630637066019599347660401378396806083641748288000701746728317910176889624011506678660635342590642359809776190819695529285065473176881962599255893124871088663890609624708369023975450742300266705519845973345985010026486213582878203558455255779994849458020136557508772581270083517259506096838394220374770301245439898663697777988595877957696911369361343299051353532312
970 1324779981253475656758699786412112271281501358552731145297400816086419584642988223654262706116836776756204688081801721180889746642300849168865395523490664937618979472285330743048579436660889898490420293211224087414843279588092828883394075159323117360033940404899520850953030699511438048939685956527859422641833119372188422287999513247145729262792635518760581619370154571169915
971 3230188824186833412844787887490842376422682934826257739094005877488331971730874664844127872513869411639269821202024896328471148640993963724665347533927778344459483461341900398899764244901869070477100691283877114296493185311096209265064688425161886344910842874886476487509137498309248871422486209333999669864416237306827264788262828784911900512557112097229550333698243229159037
972 7876115270121306195580040415105338040823962480197693803123301889801123177109776383666390033942176736369321965727801495108020445885062024066618569102350261711089423982571575431061716709730218811180197910045648962138681746026342479363582009547561910975949621690533542123108568327945135181411095365730355716543025406553486578253580160803433616370549498869295970296717221248748960
973 19204199854741999398022501882344683774860787212888953214846526838083030594837465702082457957563207699682899126135083429625317913688289882459506987874610799985649397990054853500964545584821882563615659713220506974898077173365531923067785788540491286957315975857334802312518159330143423106575116474957281643699941273138264298024240487121747276895919000672445113353271922838075067
974 46825278631960960923198329037241240141009228310013982171085421267766304198352645396109101557779005451226150560042834227784918859262408678667807556224543892101701633091087606886279282897025678884600766708036101207339126414522680585821990158790684599707106636940631476549230603175204849075026877058829623196118903353803288970563617580580508640672381728749423537691980924338822133
975 114173292068681011870771606068790613427974507674758329682695428168625882931396922479812099787655212830344922974454548800381582941369758187933443967257186255229931841230851121933379520422067177798410266688911829700366176048053270405373496328697369667162143901346692497915567713176794698759390323864819321302074893957160328245024608379442730190360649285984138962530113123115063400
976 278386824438516592908398085829886094420003224878259558895936273272086850025046112521527131525655117741632589659487347099623459626764973720086993496221283068922783514775893147638599976898630931849461989162468725938710926789830239570893547507379562447879246647573046107544250137080751557195730094746131451129097426553686298188779894664888044374448521932909182543096605014138028091
977 678785928099031732823769450569977946178414157780467430107856464227351533905975571320039595518120340192173306907134088927460264960335787772580570268559683360926441862787754129529080830875627932817849150338073644126271245507589102733845905679123076436446488976995906434773554859293741660416327494052739684672434324539328304280678739452453688937323328902641249826950121089683400557
978 1655072351626408829931423351432862230858444353582192636537805289179468801375001707383614647339969481434741807015490389913674721774371505282477419590253550626673689221841167196310204542936545520929935495940449209589737021702543037434278689923463410942690007864405226070466747705643090652576089811818439804929296055978225982852274525695686415866155113080221190466604996216788125680
979 4035535174969810260750388008347817319198610662028977350554433351097549239129199649021509962728640095590963470334367945150202795557041463953472508071580656272540604141304747060944890661829154610126616202550232659542206691468614990340227137989530189560515383848851896037583750875243117045228705797130598040824973249738853594898010000110407851042432116583672518665041939144468818683
980 9839777779149724573126373521052628203453991214865967437444001775451842778092072593213395482289626351413795532959602328465162036001167519940350491500843910408365032465831502192883351807166102621742747424926456515483505601806831013760354586219082841609555458626594029090193379136548080758493579489132791891610195174336581707842905571024380375000766936447859241171780257992490533605
981 23992165238349831285720389057646078553016499186724599196709132095671245235364165138273557619180406505730436042971924918678985510396288678052435911604001357074014907277521886586871072706936272899244560844444426817509980033714463479657549273603314661780966406234059431398084418664302518037819618874937943747186732012917084499505691562375232042731323977595214454255979476922524773432
982 58499694377653198310125787240482136008455456522667711136669053114017485442066121976763056515811380145878519539039239111049691212190557328717333674604045394064064104436705234644157232247362294703985323580214447237484146573001216418041753169025814846936952900211704880492016821773984325129525745479066947903870577161209381917515101314493572552185673974346280860918376903728887301371
983 142638824311223664549473433453216003089835527378442862843108976637079829106186003885618013796219599589339254806642187266913483509941499823284922217336041733527246159327432674948966329520394835516216168142382737655898208772085411827447881812646101714380612478733406395151717153321428285620721857686968690693283953878166226619765707983879340611671031523091944575194546015778654826589
984 347793854606191095236156097456124013212263846758868350383259970914017394733419993120032599207757181901615798284056123670943320406097039031005316801144890348066076737092589066224476938114669352750682674654860294146364959162435242903300130765692215259065222332817435818454858908316552552158737029375896375151822594961032640376958209147499217787133685693841483006587350548608079652160
985 848019926453603696220390134010655442432464573858848845538630219488696588438761108041502324680510793533633289067300882108695413489838268777785516892201002799278119695746254425333509830394173849326814624828567380680847789742002015285825836396457835489970513301124820307637073356718515257852016351352854157821754281977776671642733780188407847570192199450227786343699408912353480088635
986 2067712773351499050061720605422914958280290926805634027222035908328553962125224577963377067063611983279519692718140169485386283651678234971372921764837189496297754644807513467981332932937281763231854367497245587150939581718002540475263713923523448968787588406898367087639866304562484146886154800942130860578817040381769892617933004700170965073775868975866188782573562008921019490773
987 5041669399162240682493465346751080131658743993068370102776231157395682798427446116388351436865773188787097522259963583619322776248909501505150183754208255862447215012043876762404062890597232962299697469760830951638855777014800483788001107123843789042987260331953971408308646658236242189345875068206734136610807444835923063598622655411694404903785368746954376187117721410357641323272
988 12293017994587764159416663716019847985346214092343369146276110376404989853242366817642101725991782790510966214579838172145090085903235982682422491589412636353115441896218578986745800142036616668802609358970482949446398269471068183979467480885776501870723286432926422957414395834345422199437668252708094623254093702945088621894987281945736663983745571950463815386237311435823459991227
989 29973859737881554686878988702886796957349493908638556223558673468771509567374103811491095477471381593752881284174172222836149745885073945154285499261975525475643528883837918161469409407571522556530129473465877010615406832141057460825642243072117207188202358074400264593129603089527603820986668586446086953863479718450057468081299428850235368074351879932592173381881158820355707271501
990 73084759819089897918728494167792216787641912676996125640498619402690877388230147355071392965444301235615438541680875238381409488296721915670605902641273437531135289761613005698464952604811012923016363858807647505965928298594787251245922577559218342580693915947530968213024823726532293851938640509804568354597065181976574879887258508954846017890405526287537742808538025143073646618000
991 178201344922673180304316248863182185077061978063228688054634841364155714324906148311689261153354550868209522444352205673794686940919981670056587680755492768753333190340189931482704147796206460518863002629152742853594742812298736252263194402652876218608310092125863559630609460872534499800613146663791877330963046588992992722109290467667771910679532307061753474196998310731774697699963
992 434505352564008503886534087432290283159187697261558727224906149934447122718339210193495628121666162696737087726088884731449074547020499427371356229080258360045260813795704807705106891436972013345674125540377294564407977563106284850923652880761627509652481809983012179679816789988759072620582339029090166703205038250195397697803035026958584608047873890832402579930976873063137676282053
993 1059447118587668390823142388601069587139815786589155691322848424074757901296913241795834766047664788191542297727791473732315091291486668165695940830527273226847082070438076781075820087578096199867835893074662205777988207698846161766445210766619103088779835006419666983034296034540256568635824116982656068833372221957406981676249772631986810653367316853835725771771367741154441042459864
994 2583232152286004957972266351364987765631062666062507448776115013407918576685876406719648812487509294996346937302807985088445452191562314299757123003852485739442178599689768933842086438751299293866415060083012602868974896695400964511553396054884614829502848208292876889320061767832853756729754956761304874269083059302491685201497332795624805800685999588724080751798103384434285441998203
995 6298651660405637183097645124053026394703518292232253698722005468456190980434139602065074341869082707087746160712178761591944011791274729593267763975306364078573734562927983497880156502583010424438794263858958071215721008814224258632879366515845370379663819251921733206609470517066480455465258276961237375705681906233163827298702964030970602208708706847990890554004995101153116510933565
996 15357896774404291175766555753946664915942449260320244651057259087608479570396338311297666359724634954899447900866280200643744791978030967051176072417193212881909420165317855374118520955435426440652501275963187495746987166641111618254061313733983728311008463040614734968421920127195199811360055470686088942571532605830026699162477942637286671473212575520610232449728869048763110930876640
997 37446902297509793612017679117077543009638652242999875481823662706774565714007630541000401379904370747579315638910392143497313581385333313755216882963910968888505407498825927871531850240535495175642298902793303822975689586526046335329570511136964938195202522857958979290691965038700868300683540474039041797228287130561234538547999006672942828301914843167773620629072166821042358431708603
998 91306154239575955292766102233244863737419611295886561544561487154272907298377537266479989244839342927915675072606203683178367708926689432625533225083854362183136324800800162010995796257541409354561556514559274747803283815321552051287904762555654379672905806724017680162302377569212491419634281446501792261598254110035073638956993460614935758047816308719946678762514108324814538296231861
999 222630265536693792268930805814527143374913900821316434856677260639104012805886454940626366057435595927662372822576888953009669984732195148926194439167797324547549583712582156628897379539015990653712871421163586586324873379412663456896117224709130132508246217924896173852480480440060511478470839767479873859773896926248537624177220752581194147776130546125630754792397223927887642549287336
1000 542835645041936816805659735730809716378964855773468513011608334646485499588173526945834844082925029252484325304322002279331902198682851816338722508990474346158582712057659689444338576523910341312626051084520602696401964616403884569660254760277537241238336353666607676208920757699940432729834944169166395803022462791981329945216278271760840595518532101307375977547907955714823173443522875