0 3
1 5
2 19
3 31
4 117
5 191
6 721
7 1177
8 4443
9 7253
10 27379
11 44695
12 168717
13 275423
14 1039681
15 1697233
16 6406803
17 10458821
18 39480499
19 64450159
20 243289797
21 397159775
22 1499219281
23 2447408809
24 9238605483
25 15081612629
26 56930852179
27 92937084583
28 350823718557
29 572704120127
30 2161873163521
31 3529161805345
32 13322062699683
33 21747674952197
34 82094249361619
35 134015211518527
36 505887558869397
37 825838944063359
38 3117419602578001
39 5089048875898681
40 19210405174337403
41 31360132199455445
42 118379850648602419
43 193249842072631351
44 729489509065951917
45 1190859184635243551
46 4495316905044313921
47 7338404949884092657
48 27701390939331835443
49 45221288883939799493
50 170703662541035326579
51 278666138253522889615
52 1051923366185543794917
53 1717218118405077137183
54 6482243859654298096081
55 10581974848683985712713
56 39945386524111332371403
57 65209067210508991413461
58 246154563004322292324499
59 401836378111737934193479
60 1516872764550045086318397
61 2476227335880936596574335
62 9347391150304592810234881
63 15259200393397357513639489
64 57601219666377601947727683
65 94031429696265081678411269
66 354954709148570204496600979
67 579447778570987847584107103
68 2187329474557798828927333557
69 3570718101122192167183053887
70 13478931556495363178060602321
71 22003756385304140850682430425
72 83060918813529977897290947483
73 135593256412947037271277636437
74 511844444437675230561806287219
75 835563294862986364478348249047
76 3154127585439581361268128670797
77 5148973025590865224141367130719
78 19436609957075163398170578312001
79 31729401448408177709326551033361
80 119773787327890561750291598542803
81 195525381716039931480100673330885
82 738079333924418533899920169568819
83 1204881691744647766589930591018671
84 4548249790874401765149812615955717
85 7424815532183926531019684219442911
86 28027578079170829124798795865303121
87 45753774884848206952708035907676137
88 172713718265899376513942587807774443
89 281947464841273168247267899665499733
90 1064309887674567088208454322711949779
91 1737438563932487216436315433900674535
92 6558573044313301905764668524079473117
93 10706578848436196466865160503069546943
94 40415748153554378522796465467188788481
95 65976911654549666017627278452317956193
96 249053061965639573042543461327212204003
97 406568048775734192572628831216977284101
98 1534734119947391816778057233430462012499
99 2505385204308954821453400265754181660799
100 9457457781649990473710886861909984278997
101 15438879274629463121293030425742067248895
102 58279480809847334659043378404890367686481
103 95138660852085733549211582820206585154169
104 359134342640733998427971157291252190397883
105 586270844387143864416562527346981578173909
106 2213085536654251325226870322152403510073779
107 3612763727174948920048586746902096054197623
108 13637647562566241949789193090205673250840557
109 22262853207436837384708083008759557903359647
110 84038970912051703023962028863386443015117121
111 137189882971795973228297084799459443474355505
112 517871473034876460093561366270524331341543283
113 845402151038212676754490591805516218749492677
114 3191267809121310463585330226486532431064376819
115 5209602789201072033755240635632556755971311567
116 19665478327762739241605542725189718917727804197
117 32103018886244644879285934405600856754577362079
118 121184137775697745913218586577624845937431202001
119 197827716106668941309470847069237697283435484041
120 746770304981949214720917062190938794542315016203
121 1219069315526258292736111016821027040455190266325
122 4601805967667393034238720959723257613191321299219
123 7512243609264218697726136947995399940014577081991
124 28357606110986307420153242820530484473690242811517
125 46292530971111570479092932704793426680542652758271
126 174747442633585237555158177882906164455332778168321
127 285267429435933641572283733176755960023270493631617
128 1076842261912497732751102310117967471205686911821443
129 1757897107586713419912795331765329186820165614547973
130 6635801014108571634061772038590710991689454249096979
131 10832650074956214161049055723768731080944264180919455
132 40891648346563927537121734541662233421342412406403317
133 66753797557323998386207129674377715672485750700064703
134 251985691093492136856792179288564111519743928687516881
135 411355435418900204478291833770035025115858768381307673
136 1552805794907516748677874810273046902539805984531504603
137 2534886410070725225255958132294587866367638360987910741
138 9568820460538592628924041040926845526758579835876544499
139 15620673895843251556014040627537562223321688934308772119
140 58965728558139072522222121055834120063091284999790771597
141 96258929785130234561340201897519961206297771966840543455
142 363363191809373027762256767375931565905306289834621174081
143 593174252606624658924055252012657329461108320735352032849
144 2239144879414377239095762725311423515494929024007517816083
145 3655304445424878188105671713973463937972947696378952740549
146 13798232468295636462336833119244472658874880433879728070579
147 22525000925155893787558085535853440957298794499009068476143
148 85028539689188196013116761440778259468744211627285886239557
149 138805309996360240913454184929094109681765714690433363597407
150 523969470603424812541037401763914029471340150197595045507921
151 855356860903317339268283195110418099047893082641609250060585
152 3228845363309737071259341172024262436296785112812856159287083
153 5270946475416264276523153355591602703969124210540088863960917
154 19897041650461847240097084433909488647252050827074732001230419
155 32481035713400902998407203328660034322862638345882142433826087
156 122611095266080820511841847775481194319809090075261248166669597
157 200157160755821682266966373327551808641144954285832943466917439
158 755563613246946770311148171086796654566106591278642221001248001
159 1233424000248330996600205443293970886169732364060879803235330721
160 4655992774747761442378730874296261121716448637747114574174157603
161 7600701162245807661868199033091377125659539138651111762878901765
162 28691520261733515424583533416864363384864798417761329666046193619
163 46837630973723176967809399641842233640126967195967550380508741311
164 176805114345148853989879931375482441430905239144315092570451319317
165 288626487004584869468724596884144778966421342314456414045931349631
166 1089522206332626639363863121669759011970296233283651885088754109521
167 1778596553001232393780156980946710907438655021082706034656096839097
168 6713938352340908690173058661394036513252682638846226403102975976443
169 10960205805011979232149666482564410223598351468810692621982512384213
170 41373152320378078780402215090033978091486392066361010303706609968179
171 67539831383073107786678155876333172249028763833946861766551171144375
172 254952852274609381372586349201597905062171035037012288225342635785517
173 416199194103450625952218601740563443717770934472491863221289539250463
174 1571090265968034367015920310299621408464512602288434739655762424681281
175 2564734996003776863499989766319713834555654370668898041094288406647153
176 9681494448082815583468108210999326355849246648767620726159917183873203
177 15804609170126111806952157199658846451051697158485880109787019979133381
178 59660056954464927867824569576295579543559992494894159096615265527920499
179 97392390016760447705212932964272792540865837321584178699816408281447439
180 367641836174872382790415525668772803617209201618132575305851510351396197
181 600158949270688798038229754985295601696246721087990952308685469667818015
182 2265511074003699224610317723588932401246815202203689610931724327636297681
183 3698346085640893235934591462876046402718346163849529892551929226288355529
184 13960708280197067730452321867202367211098100414840270240896197476169182283
185 22790235463116048213645778532241574018006323704185170307620260827397951189
186 86029760755186105607324248926803135667835417691245311056308909184651391379
187 140439758864337182517809262656325490510756288388960551738273494190676062663
188 530139272811313701374397815428021181218110606562312136578749652584077530557
189 865428788649139143320501354470194517082544054037948480737261225971454327167
190 3266865397623068313853711141494930222976499057065118130528806824689116574721
191 5333012490759172042440817389477492593006020612616651436161840850019402025665
192 20131331658549723584496664664397602519077104948953020919751590600718776978883
193 32863503733204171397965405691335150075118667729737857097708306326087866481157
194 124054855348921409820833699127880545337439128750783243649038350429001778448019
195 202514034889984200430233251537488393043718026991043794022411678806546600912607
196 764460463752078182509498859431680874543711877453652482813981693174729447666997
197 1247947713073109373979364914916265508337426829676000621232178379165367471956799
198 4710817637861390504877826855717965792599710393472698140532928509477378464450001
199 7690200313328640444306422741035081443068279005047047521415481953798751432653401
200 29029366290920421211776459993739475630141974238289841326011552750039000234367003
201 47389149593044952039817901361126754166747100859958285749725070101957876067877205
202 178887015383383917775536586818154819573451555823211746096602245009711379870652019
203 292025097871598352683213830907795606443550884164796762019765902565546007839916631
204 1102351458591223927864995980902668393070851309177560317905625022808307279458279117
205 1799539736822635068139100886807900392828052405848738857868320485495233923107376991
206 6792995766930727484965512472234165177998559410888573653530352381859555056620326721
207 11089263518807408761517819151755197963411865319257229909229688815536949546484178577
208 41860326060175588837658070814307659461062207774509002239087739313965637619180239443
209 68335120849667087637246015797339088173299244321392118313246453378716931202012448453
210 257954952127984260510913937358080121944371806057942587088056788265653380771701763379
211 421099988616809934584993913935789727003207331247609939788708409087838536758558869295
212 1589590038828081151903141694962788391127293044122164524767428468907885922249390819717
213 2594935052550526695147209499412077450192543231807051757045496907905748151753365664223
214 9795495185096471171929764107134810468708130070790929735692627601712968914268046681681
215 15990710303919970105468250910408254428158466722089920482061689856522327447278752854633
216 60362561149406908183481726337771651203376073468867742938923194079185699407857670909803
217 98539196876070347327956714961861604019143343564346574649415636047039712835425882792021
218 371970862081537920272820122133764717688964570883997387369231792076827165361414072140499
219 607225891560342054073208540681577878543018528108169368378555506138760604459834049606759
220 2292187733638634429820402459140359957337163498772852067154313946540148691576342103752797
221 3741894546238122671767207959051328875277254512213362784920748672879603339594430180432575
222 14125097263913344499195234876975924461711945563521109790295115471317719314819466694657281
223 23058593168989078084676456294989551130206545601388346077903047543416380642026415132202209
224 87042771317118701424991811720995906727608836879899510808925006774446464580493142271696483
225 142093453560172591179825945728988635656516528120543439252339033933377887191752920973645829
226 536381725166625553049146105202951364827364966842918174643845156117996506797778320324836179
227 875619314530024625163632130668921365069305714324648981591937251143683703792543940974077183
228 3305333122316872019719868442938704095691798637937408558671995943482425505367163064220713557
229 5395809340740320342161618729742516826072350814068437328803962540795480109947016566818108927
230 20368380459067857671368356762835175938978156794467369526675820817012549539000756705649117521
231 33250475358971946678133344509124022321503410598735272954415712495916564363474643341882730745
232 125515615876724018047930009019949759729560739404741625718726920845557722739371703298115418683
233 204898661494572000410961685784486650755092814406480075055298237516294866290794876618114493397
234 773462075719411965958948410882533734316342593222917123839037345890358885975230976494341629619
235 1262642444326403949143903459216043926852060297037615723286205137593685762108243903050569691127
236 4766288070193195813801620474315152165627616298742244368752950996187711038590757562264165196397
237 7780753327452995695274382441080750211867454596632174414772529063078409438940258294921532640159
238 29371190496878586848768671256773446728082040385676383336356743323016625117519776350079332808001
239 47947162409044378120790198105700545198056787876830662211921379516064142395749793672579765532081
240 180993431051464716906413648014955832534119858612800544386893410934287461743709415662740162044403
241 295463727781719264420015571075284021400208181857616147686300806159463263813439020330400125832645
242 1115331776805666888287250559346508441932801192062479649657717208928741395579776270326520305074419
243 1820729529099359964640883624557404673599305879022527548329726216472843725276383915654980520527951
244 6872984091885466046629917004094006484130927010987678442333196664506735835222367037621861992490917
245 11219840902377879052265317318419712062996043455992781437664658104996525615471742514260283249000351
246 42353236328118463168066752583910547346718363257988550303656897195969156406913978496057692260019921
247 69139774943366634278232787535075677051575566614979216174317674846451997418106839001216680014530057
248 260992402060596245055030432507557290564441106558918980264274579840321674276706238013968015552610443
249 426058490562577684721662042528873774372449443145868078483570707183708510124112776521560363336180693
250 1608307648691695933498249347629254290733365002611502431889304376237899202067151406579865785575682579
251 2625490718318832742608205042708318323286272225490187687075741917948703058162783498130578860031614215
252 9910838294210771846044526518283083034964631122227933571600100837267716886679614677493162729006705917
253 16179002800475574140370892298778783714090082796086994200938022214875926859100813765305033523525865983
254 61073337413956327009765408457327752500521151735979103861489909399844200522144839471538842159615918081
255 99699507521172277584833558835381020607826769002012152892703875207204264212767666089960780001186810113
256 376350862777948733904636977262249598038091541538102556740539557236332920019548651506726215686702214403
257 614376047927509239649372245311064907361050696808159911557161273458101512135706810305069713530646726661
258 2319178514081648730437587272030825340729070400964594444304727252817841720639436748511896136279829204499
259 3785955795086227715481067030701770464774130949850971622235671515955813337027008527920379061185067170079
260 14291421947267841116530160609447201642412513947325669222568903074143383243856169142578103033365677441397
261 23330110818444875532535774429521687696005836395913989644971190369192981534297757977827344080641049747135
262 88067710197688695429618550928714035195204154084918609779718145697678141183776451603980514336473893852881
263 143766620705755480910695713607831896640809149325334909492062813731113702542813556394884443545031365652889
264 542697683133400013694241466181731412813637438456837327900877777260212230346514878766461189052209040558683
265 885929835052977760996710056076513067540860732347923446597348072755875196791179096347134005350829243664469
266 3344253808998088777595067348019102512077028784825942577184984809258951523262865724202747648649728137204979
267 5459345631023622046890956050066910301885973543412875589076151250266364883289888134477688475650006827639703
268 20608220537121932679264645554296346485275810147412492791010786632813921369923709223982947080950577863788557
269 33642003621194710042342446356477974878856701992825176981054255574354064496530507903213264859250870209502687
270 126993577031729684853182940673797181423731889669300899323249704606142479742805121068100430134353195319936321
271 207311367358191882300945634188934759575026185500363937475401684696390751862472935553757277631155228084655825
272 782569682727500041798362289597079435027667148163217888730509014269668799826754435632585527887069749783406483
273 1277510207770346003848016251490086532329013814995008801833464363752698575671368121225756930646182238717437637
274 4822411673396729935643356678256273791589734778648608231706303790224155278703331734863613597456771694020375219
275 7872372613980267905389043143129453953549109075470416748476187867212582205890681662908298861508248660389281647
276 29717039723107879655658502359134722184566075820054867278968331755614600472046744844814267112627699913905657797
277 48511745891651953436182275110266810253623668267817509292690591567028191811015458098675550099695674201053127519
278 183124650012044007869594370833064606898986189698977811905516294323911758110983800803749216273222971177454322001
279 298942847963891988522482693804730315475291118682375472504619737269381733071983430254961599459682293866708046761
280 1128464939795371926873224727357522363578483214013921738712066097699085149137949549667309564751965526978631589803
281 1842168833675003884571078437938648703105370380362070344320409015183318590242916039628445146857789437401301408085
282 6953914288784275569108942734978198788369885473782508244177912880518422652938681098807606604785016133049243860819
283 11351955850013915295948953321436622534107513400854797538427073828369293274529479668025632480606418918274516495271
284 42851950672501025341526881137226715093797796056708971203779543380809621066770036142512949193462062325274094754717
285 69953903933758495660264798366558383907750450785490855574882851985399078237419794047782240030496302947048400379711
286 264065618323790427618270229558338489351156661814036335466855173165376149053558897953885301765557390084693812389121
287 431075379452564889257537743520786925980610218113799930987724185740763762699048243954719072663584236600564918773537
288 1627245660615243591051148258487257651200737766940926984004910582373066515388123423865824759786806402833436969089443
289 2656406180649147831205491259491279939791411759468290441501227966429981654431709257776096676012001722550437913020933
290 10027539582015251973925159780481884396555583263459598239496318667403775241382299441148833860486395807085315626925779
291 16369512463347451876490485300468466564729080774923542579995091984320653689289303790611299128735594571903192396899135
292 61792483152706755434602106941378564030534237347698516420982822586795717963681920070758827922705181245345330730644117
293 100873480960733859090148403062302079328165896409009545921471779872353903790167532001443891448425569153969592294415743
294 380782438498255784581537801428753268579761007349650696765393254188178083023473819865701801396717483279157300010790481
295 621610398227750606417380903674280942533724459228980818108825771218444076430294495799274647819289009495720746163393593
296 2346487114142241462923828915513898175509100281445602697013342347715864216104524839264969636303010080920289130795387003
297 3830535870327237497594433825107987734530512651782894454574426407183018362371934506797091778364159626128294069274777301
298 14459705123351704562124511294512142321634362696023266878845447340483363379650622855455519619214777968800892084783112499
299 23604825620191175591983983854322207349716800369926347545555384214316554250661901536581825318004246766265485161812057399
300 89104717854252468835670896682586752105315276457585203970086026390616044494008261971998087351591677893725641639494061997
301 145459489591474291049498336951041231832831314871340979727906731693082343866343343726288043686389640223721205040147121695
302 549088012248866517576149891390032654953526021441534490699361605684179630343700194687444043728764845331154741921747484481
303 896361763169036921888974005560569598346704689597972225912995774372810617448721963894310087436342088108592715402694787569
304 3383632791347451574292570245022782681826471405106792148166255660495693826556209430096662349724180749880654093169978968883
305 5523630068605695822383342370314458821913059452459174335205881377929946048558675127092148568304442168875277497456315847109
306 20850884760333575963331571361526728745912354452082287379696895568658342589680956775267418142073849344615079300941621297779
307 34038142174803211856189028227447322529825061404353018237148284041952486908800772726447201497262995101360257700140589870223
308 128488941353348907354281998414183155157300598117600516426347629072445749364641950081701171202167276817571129898819706755557
309 209752483117424966959517511734998394000863427878577283758095585629644867501363311485775357551882412777036823698299855068447
310 791784532880427020089023561846625659689715943157685385937782670003332838777532657265474445355077510250041858693859861831121
311 1292553040879353013613294098637437686535005628675816720785721797819821691916980641641099346808557471763581199889939720280905
312 4879196138635911027888423369493937113295596257063712832053043649092442782029837893674547843332632338317822282061978877742283
313 7965070728393543048639282103559624513210897199933477608472426372548575019003247161332371438403227243358524023037938176753877
314 30066961364695893187419563778810248339463293485539962378256044564557989530956560019312761505350871540156975551065733128284819
315 49082977411240611305448986719995184765800388828276682371620280033111271805936463609635327977227920931914725338117568780804167
316 185280964326811270152405806042355427150075357170303487101589311036440379967769198009551116875437861579259675588456377647451197
317 302462935195837210881333202423530733108013230169593571838194106571216205854622028819144339301770752834846876051743350861578879
318 1141752747325563514101854400032942811239915436507360884987791910783200269337571748076619462757978041015715029081803999012992001
319 1863860588586263876593448201261179583413879769845838113400784919460408506933668636524501363787852437940995981648577673950277441
320 7035797448280192354763532206240012294589567976214468797028340775735641995993199686469267893423306107673549850079280371725403203
321 11485626466713420470442022409990608233591291849244622252242903623333667247456633847966152522028885380480822765943209394563243525
322 43356537437006717642683047637473016578777323293794173667157836565197052245296769866892226823297814687057014129557486229365411219
323 70777619388866786699245582661204828984961630865313571626858206659462411991673471724321416495961164720825932577307834041329738591
324 267175022070320498210861818031078111767253507738979510799975360166917955467773818887822628833210194230015634627424197747917870517
325 436151342799914140665915518377219582143361077041126052013392143580108139197497464193894651497795873705436418229790213642541675071
326 1646406669858929706907853955823941687182298369727671238467009997566704785051939683193827999822558980067150821894102672716872634321
327 2687685676188351630694738692924522321845128093112069883707211068140111247176658256887689325482736406953444441956049115896579789017
328 10145615041223898739657985552974728234861043726105006941602035345567146665779411918050790627768564074632920565992040234049153676443
329 16562265399930023924834347675924353513214129635713545354256658552420775622257447005520030604394214315426103069966084909022020409173
330 62520096917202322144855767273672311096348560726357712888079222070969584779728411191498571766433943427864674217846344077011794692979
331 102061278075768495179700824748470643401129905907393342009247162382664764980721340290007872951848022299510062861752558570028702244055
332 385266196544437831608792589195008594812952408084251284270077367771384655344149879067042221226372224641820965873070104696119921834317
333 628929933854540995003039296166748213919993565080073597409739632848409365506585488745567268315482348112486480240481436329194233873503
334 2374117276183829311797611302443723879974063009231865418508543428699277516844627685593751899124667291278790469456266972253731325698881
335 3875640881203014465197936601748959926921091296387834926467684959473120958020234272763411482844742110974428944304641176545194105485073
336 14629969853647413702394460403857351874657330463475443795321337939967049756411915992629553615974375972314563782610671938218507876027603
337 23882775221072627786190658906660507775446541343407083156215849389687135113627991125326036165383935013959060146068328495600358866783941
338 90153936398068311526164373725587835127918045790084528190436571068501576055316123641371073594970923125166173165120298601564778581864499
339 147172292207638781182341890041712006579600339356830333863762781297595931639788181024719628475148352194728789820714612150147347306188719
340 555553588242057282859380702757384362642165605203982612937940764350976506088308657840855995185799914723311602773332463547607179367214597
341 906916528466905314880241999156932547253048577484389086338792537175262724952357077273643807016274048182331799070356001396484442703916255
342 3423475465850412008682448590269894010980911677013980205818081157174360612585168070686507044709770411465035789805115079887207854785152081
343 5588671463009070670463793884983307290097891804263164851896518004349172281353930644666582470572792641288719584242850620529054003529686249
344 21096406383344529334954072244376748428527635667287863847846427707397140181599317081959898263444422383513526341604022942870854308078127083
345 34438945306521329337663005309056776287840399403063378197717900563270296413075940945273138630453029895914649304527459724570808463882033749
346 130001913765917588018406882056530384582146725680741163292896647401557201702181070562445896625376304712546193839429252737112333703253914579
347 212222343302137046696441825739323965017140288222643434038203921383970950759809576316305414253290972016776615411407608967953904786821888743
348 801107888978850057445395364583559055921407989751734843605226312116740350394685740456635278015702250658790689378179539365544856527601614557
349 1307773005119343609516313959745000566390682128738923982426941428867096000971933398843105624150198861996574341772973113532294237184813366207
350 4936649247639017932690779069557884720110594664191150224924254520101999304070295513302257564719589808665290330108506488930381472868863601921
351 8058860374018198703794325584209327363361233060656187328599852494586546956591409969374939159154484143996222666049246290161719327895702085985
352 30421003374812957653590069781930867376584975974898636193150753432728736174816458820270180666333241102650532670029218472947833693740783226083
353 49660935249228535832282267465000964746558080492676047954026056396386377740520393215092740579077103725973910338068450854502610204559025882117
354 187462669496516763854231197761143088979620450513582967383828775116474416352969048434923341562719036424568486350283817326617383635313562958419
355 306024471869389413697487930374215115842709716016712475052756190872904813399713769259931382633617106499839684694459951417177380555249857378687
356 1155197020353913540778977256348789401254307679056396440496123404131575234292630749429810230042647459650061450771732122432652135505622160976597
357 1885807766465565018017209849710291659802816376592950898270563201633815258138803008774681036380779742725012018504828159357566893536058170154239
358 7118644791619998008528094735853879496505466524851961610360569199905925822108753545013784721818603794324937190980676551922530196669046528818001
359 11620871070662779521800747028635965074659607975574417864676135400675796362232531821908017600918295562849911795723428907562578741771598878304121
360 43867065770073901591947545671472066380287106828168166102659538603567130166945152019512518560954270225599684596655791433967833315519901333884603
361 71611034190442242148821692021526082107760464230039458086327375605688593431533993940222786641890553119824482792845401604733039344165651439978965
362 270321039412063407560213368764686277778228107493860958226317800821308706823779665662088896087544225147923044770915425155729530089788454532125619
363 441287076213316232414730899157792457721222393355811166382640389034807356951436495463244737452261614281796808552795838535960814806765507518177911
364 1665793302242454346953227758259589733049655751791333915460566343531419371109623145992045895086219621113137953222148342368345013854250628526638317
365 2719333491470339636637207086968280828435094824364906456382169709814532735140152966719691211355460238810605334109620432820497928184758696549046431
366 10265080852866789489279579918322224676076162618241864450989715862009824933481518541614364266604861951826750764103805479365799613215292225691955521
367 16757288025035354052237973420967477428331791339545249904675658647922003767792354295781392005585023047145428813210518435458948383915317686812456497
368 63256278419443191282630707268192937789506631461242520621398861515590368971998734395678231494715391332073642537844981218563142693146003982678371443
369 103263061641682463950065047612773145398425842861636405884436121597346555341894278741408043244865598521683178213372731045574188231676664817423785413
370 389802751369525937185063823527479851413115951385696988179382884955552038765473924915683753234897209944268605991173692790744655772091316121762184179
371 636335657875130137752628259097606349818886848509363685211292388232001335819158026744229651474778614177244498093446904708904077773975306591355168975
372 2402072786636598814393013648433072046268202339775424449697696171248902601564842283889780750904098650997685278484887137963031077325693900713251476517
373 3921277008892463290465834602198411244311746933917818517152190450989354570256842439206785952093537283585150166774054159298998654875528504365554799263
374 14802239471189118823543145714125912129022329990038243686365559912448967648154527628254368258659489115930380276900496520568931119726254720401271043281
375 24163997711229909880547635872288073815689368452016274788124435094168128757360212661984945364036002315688145498737771860502896007027146332784683964553
376 91215509613771311755651887933188544820402182280004886567891055645942708490492008053415990302861033346579966939887866261376617795683222223120877736203
377 148905263276271922573751649835926854138447957646015467245898801015998127114418118411116458136309551177714023159200685322316374697038406501073658586581
378 562095297153816989357454473313257181051435423670067563093711893788105218591106575948750310075825689195410181916227694088828637893825588059126537460499
379 917595577368861445323057534887849198646377114328109078263517241190156891443868923128683694181893309381972284453941883794401144189257585339226635484039
380 3463787292536673247900378727812731631129014724300410265130162418374574020037131463745917850757815168519041058437254030794348445158636750577880102499197
381 5654478727489440594512096859163022046016710643614669936827002248156939475777631657183218623227669407469547729882851988088723239832583918536433471490815
382 21344819052373856476759726840189646967825523769472529153874686404035549338813895358424257414622716700309656532539751878854919308845646091526407152455681
383 34844467942305505012395638689865981474746640976016128699225530730131793746109658866227995433547909754199258663751053812326740583184761096557827464428929
384 131532701606779812108458739768950613438082157341135585188378280842587870052920503614291462338494115370376980253675765303923864298232513299736323017233283
385 214721286381322470668885928998358910894496556499711442132180186628947701952435584854551191224515127932665099712389174862049166738941150497883398258064389
386 810541028693052729127512165453893327596318467816286040284144371459562769656336917044173031445587408922571538054594343702398105098240725889944345255855379
387 1323172186230240329025711212680019446841725979974284781492306650503818005460723167993535142780638677350189856938086102984621741016831664083858217012815263
388 4994778873765096186873531732492310579015992964238851826893244509599964487990942005879329651012018568905806208581241827518312494887676868639402394552365557
389 8153754403762764444823153205078475591944852436345420131086020089651855734716774592815762047908347192033804241340905792769779612839931135001032700334955967
390 30779214271283629850368702560407756801692276253249397001643611429059349697601988952320150937517698822357408789542045308812273074424301937726358712570048721
391 50245698608806826997964630443150872998510840598046805568008427188414952413761370724888107430230721829553015304983520859603299418056418474090054419022551065
392 189670064501466875289085747094938851389169650483735233836754913083956062673602875719800235276118211503050258945833513680391950941433488494997554669972657883
393 309627946056603726432610935863983713583009896024626253539136583220141570217284998942144406629292678169351896071242030950389576121178441979541359214470262357
394 1168799601280084881584883185130040865136710179155660800022173089932795725739219243271121562594226967840658962464543127391163978723025232907711686732405996019
395 1908013374948429185593630245627053154496570216745804326802827926509264373717471364377754547205986790845664391732435706561940756145127070351338209705844125207
396 7202467672181976164798384857875184042209430725417700033969793452680730417108918335346529610841480018547004033733092278027375823279584885941267675064408633997
397 11757708195747178839994392409626302640562431196499452214356104142275727812522113185208671689865213423243338246465856270322034112991940864087570617449535013599
398 44383605634371941870375192332381145118393294531661861003840933806017178228392729255350299227643107079122683164863096795555418918400534548555317737118857800001
399 72454262549431502225559984703384868997871157395742517612939452780163631248850150475629784686397267330305693870527573328494145434096772254876761914403054206801
400 273504101478413627387049538852162054752569197915388866057015396288783799787465293867448324976700122493283103022911673051359889333682792177273174097777555434003
401 446483283492336192193354300629935516627789375570954557891992820823257515305623016038987379808248817405077501469631296241286906717572574393348142103867860254405
402 1685408214504853706192672425445353473633808482023995057345933311538719976953184492460040249087843842038821301302333135103714754920497287612194362323784190404019
403 2751353963503448655385685788482997968764607410821469864964896377719708723082588246709554063535890171760770702688315350776215585739532218614965614537610215733231
404 10385953388507535864543084091524282896555420090059359210132615265521103661506572248627689819503763174726210910836910483673648418856666517850439348040482697858117
405 16954607064513028124507469031527923329215433840499773747681371087141509853801152496296311761023589847969701717599523400898580421154765886083141829329529154653791
406 64001128545550068893451176974591050852966329022380150318141624904665341945992617984226179166110422890396086766323796037145605268060496394714830450566680377552721
407 104478996350581617402430499977650537944057210453820112351053122900568767845889503224487424629677429259578981008285455756167698112668127535113816590514785143655977
408 394392724661807949225250145939070588014353394224340261118982364693513155337462280153984764816166300517102731508779686706547280027219644886139422051440564963174443
409 643828585168002732539090468897431150993558696563420447854000108490554116929138171843220859539088165405443587767312257937904769097163531096766041372418240016589653
410 2430357476516397764244952052609014578939086694368421717032035813065744273970766298908134768063108225993012475819001916276429285431378365711551362759210070156599379
411 3967450507358598012636973313362237443905409389834342799475053773843893469420718534283812581864206421692240507612159003383596312695649314115710064825024225243193895
412 14976537583760194534694962461593158061648873560434870563311197243087978799162060073602793373194815656475177586422791184365122992615489839155447598606700985902770717
413 24448531629319590808360930349070855814426015035569477244704322751553914933453449377546096350724326695558886633440266278239482645271059415791026430322563591475753023
414 92289582979077564972414726822167962948832328056977645096899219271593617068943126740524895007232002164844077994355749022467167241124317400644236954399415985573223681
415 150658640283276142862802555407787372330461499603251206267700990283167383070141414799560390686210166595045560308253756672820492184322005808861868646760405774097712033
416 568714035458225584369183323394600935754642841902300741144706512872649681212820820516752163416586828645539645552557285319168126439361394243020869325003196899342112803
417 928400373328976447985176262795795089797195012655076714850910264450558213354301938174908440467985326265832248482962806315162435751203094268962238310884998236062025221
418 3504573795728431071187514667189773577476689379470782091965138296507491704345868049841037875506752974038081951309699460937475925877292682858769452904418597381625900499
419 5721060880257134830773860132182557911113631575533711495373162576986516663195953043849011033494122124190039051206030594563795106691540571422635298512070395190469863359
420 21596156809828812011494271326533242400614779118726993292935536291917599907288029119562979416457104672874031353410754050944023681703117491395637586751514781189097515797
421 35254765654871785432628337055891142556478984465857345687089885726369658192530020201268974641432718071406066555719146373697933075900446522804774029383307369378881205375
422 133081514654701303140153142626389227981165364091832741849578356048013091148074042767218914374249381011282270071774223766601618016095997631232594973413507284516210995281
423 217249654809487847426543882467529413249987538370677785617912476935204465818376074251462858882090430552626438385520908836751393562094219708251279474811914611463757095609
424 820085244738036630852413127084868610287606963669723444390405672579996146795732285722876465661953390740567651784056096650553731778279103278791207427232558488286363487483
425 1338752694511798869991891631861067622056404214689924059394564747337596453102786465710046127933975301387164696868844599394206294448465764772312450878254795038161423779029
426 5053592983082921088254631905135600889706807146110173408192012391527989971922467757104477708345969725454688180776110803669924008685770617303979839536808858214234391920179
427 8249765821880281067377893673633935145588412826510222141985300960960783184435094868511739626485942238875614619598588505201989160252888808342125984744340684840432299769783
428 31141643143235563160380204557898473948528449840330763893542480021747935978330538828349742715737771743468696736440720918670097783892902807102670244648085707773692715008557
429 50837347625793485274259253673664678495586881173751256911306370513102295559713355676780483886849628734640852414460375630606141255965798614825068359344298904080755222397727
430 191903451842496300050535859252526444580877506188094756769446892522015605841905700727202934002772600186266868599420436315690510712043187459920001307425323104856390681971521
431 313273851576641192712933415715622006119109699869017763609823524039574556542715228929194642947583714646720729106360842288838836696047680497292536140810134109324963634156145
432 1182562354198213363463595360073057141433793486968899304510223835153841571029764743191567346732373372861069908332963338812813162056152027566622678089200024336912036806837683
433 1930480457085640641551859747967396715210245080387857838570247514750549634816004729251948341572351916614965227052625429363639161432251881598580285204205103560030537027334597
434 7287277577031776480832108019690869293183638428001490583830789903445065032020494159876607014397012837352686318597200469192569483048955352859656069842625469126328611522997619
435 11896156594090485042024091903520002297380580182196164795031308612542872365438743604440884692381695214336512091422113418470673805289558970088774247366040755469508185798163727
436 44906227816388872248456243478218272900535624054977842807494963255824231763152729702451209433114450396977187819916166153968230060349884144724559097144952839094883705944823397
437 73307420021628550893696411169087410499493726173564846608758099190007783827448466355897256495862523202634037775585305940187681993169605702131225769400449636377079651816316959
438 276724644475365009971569568889000506696397382757868547428800569438390455610936872374583863613083715219215813238094197393001949845148260221207010652712342503695630847191938001
439 451740676723861790404202558918044465294342937223585244447579903752589575330129541739824423667556834430140738744933949059596765764307193182876128863768738573731986096696065481
440 1705254094668578932077873656812221313078919920602189127380298379886166965428773963949954391111616741712272067248481350511979929131239445471966623013419007861268668789096451403
441 2783751480364799293318911764677354202265551349515076313294237521705545235808225716794843798501203529783478470245189000297768276579012764799387998952012881078768996231992709845
442 10508249212486838602438811509762328385169916906371003311710590848755392248183580656074310210282784165492848216728982300464881524632584933053006748733226389671307643581770646419
443 17154249558912657550317673146982169678887651034314043124213005033985860990179483842508887214674778013131011560216067950846206425238383781979204122575846025046345963488652324551
444 64754749369589610546710742715386191624098421358828208997643843472418520454530257900395815652808321734669361367622375153301269076926749043790007115412777345889114530279720329917
445 105709248833840744595224950646570372275591457555399335058572267725620711176885128771848167086549871608569547831541596705375006828009315456674612734407089031356844777163906657151
446 399036745430024501882703267802079478129760445059340257297573651683266514975365128058449204127132714573509016422463233220272495986193079195793049441209890465005994825260092625921
447 651409742561957125121667377026404403332436396366710053475646611387710128051490256473597889733974007664548298549465648183096247393294276522026880529018380213187414626472092267457
448 2458975221949736621842930349527863060402661091714869752783085753572017610306721026251091040415604609175723459902401774474936244994085224218548303762672120135925083481840276085443
449 4014167704205583495325229212804996792270209835755659655912451936051881479485826667613435505490393917595859339128335485803952491187774974588835895908517370310481332535996460261893
450 15152888077128444232940285364969257840545726995348558773996088173115372176815691285564995446620760369627849775836873880069889965950704424507082872017242611280556495716301749138579
451 24736415967795458097073042653856385156953695410900667988950358227698999004966450262154210922676337513239704333319478563006811194519944124055042255980122602076075409842450853838815
452 93376303684720402019484642539343410103677023063806222396759614792264250671200868739641063720140166826942822114923645054894276040698311771261045535866127787819264057779650770916917
453 152432663510978332077763485135943307733992382301159667589614601302245875509284528240538701041548418997034085339045206863844819658307439718919089431789252982766933791590701583294783
454 575410710185450856349848140601029718462607865378185893154553776926700876204020903723411377767461761331284782465378744209435546210140575052073356087214009338196140842394206374640081
455 939332397033665450563653953469516231560907989217858673526637966041174252060673619705386417171966851495444216367590719746075729144364582437569578846715640498677678159386660353607513
456 3545840564797425540118573486145521720879324215332921581324082276352469507895326291080109330324910734814651516907196110311507553301541762083701182059150183816996109112144889018757403
457 5788427045712971035459687205953040697099440317608311708749442397549291387873326246472857204073349527969699383544589525340299194524494934344336562512083095974833002747910663704939861
458 21850454098970004097061289057474160043738553157375715381099047435041517923575978650204067359716926170219193883908555406078480866019391147554280448442115112240172795515263540487184499
459 35669894671311491663321777189187760414157549894867728926023292351336922579300631098542529641612064019313640517635127871787870896291334188503588953919214216347675694646850642583246679
460 134648565158617450122486307830990481983310643159587213867918366886601577049351198192304513488626467756129814820358528546782392749417888647409383872711840857258032882203726131941864397
461 219807795073581921015390350341079603182044739686814685264889196505570826863677112837728035053745733643851542489355356756067524572272500065365870286027368394060887170629014519204419935
462 829741845050674704831979136043417051943602412114898998588609248754650980219683167804031148291475732706998082806059726686772837362526723032010583684713160255788370088737620332138370881
463 1354516665112803017755663879235665379506425988015755840515358471384761883761363308124910739964086465882422895453767268408193018329926334580698810670083424580712998718420937757809766289
464 5113099635462665679114361124091492793644925115848981205399573859414507458367450205016491403237480863998118311656716888667419416924578226839472885980990802391988253414629448124772089683
465 8346907785750400027549373625755071880220600667781349728357040024814142129431856961587192474838264528938388915211958967205225634551830507549558734306527915878338879481154641066063017669
466 31508339657826668779518145880592373813813153107208786230986052405241695730424384397902979567716360916695707952746361058691289338909996084068847899570657974607717890576514309080770908979
467 51435963379615203183051905633766096660830029994703854210657598620269614660352505077648065588993673639512756386725521071639546825640909379878051216509250919850746275605348784154187872303
468 194163137582422678356223236407645735676523843759101698591315888290864681840913756592434368809535646364172366028134883240815155450384554731252560283404938650038295596873715302609397543557
469 316962688063441619125860807428351651845200780636004474992302631746431830091546887427475586008800306366014927235565085397042506588397286786817866033362033434982816533113247345991190251487
470 1196487165152362738916857564326466787872956215661818977778881382150429786775906923952509192424930239101729904121555660503582222041217324471584209600000289874837491471818806124737156170321
471 1953212091760264917938216750203876007732034713810730704164473389098860595209633829642501581641795511835602319800116033453894586356024630100785247416681451529747645474284832860101329381225
472 7373086128496599111857368622366446462914261137730015565264604181193443402496355300307489523359117080974551790757468846262308487697688501560757817883406677899063244427786552051032334565483
473 12036235238625031126755161308651607698237409063500388699979142966339595401349349865282485075859573377379628846036261286120410024724545067391529350533450742613468689378822244506599166538837
474 45435003936131957410061069298525145565358523042041912369366506469311090201754038725797446332579632724949040648666368738077433148227348333836131116900440357269216958038538118430931163563219
475 74170623523510451678469184602113522197156489094813062904039331187136433003305733021337412036799235776113375396017683750176354734703295034449961350617385907210559781747218299899696328614247
476 279983109745288343572223784413517319855065399389981489781463642997059984613020587655092167518836913430668795682755681274726907377061778504577544519286048821514364992659015262636619315944797
477 457059976379687741197570268921332740881176343632378766124215130089158193421183747993306957296654988034059881222142363787178538432944315274091297454237766185876827379862132043904777138224319
478 1725333662407862018843403775779629064695750919381930851058148364451670997879877564656350451445601113308961814745200456386438877410598019361301398232616733286355406913992629694250647059232001
479 2816530481801636898863890798130109967484214550889085659649330111722085593530408220981179155816729163980472662728871866473247585332369186678997746076043983022471524060920010563328359157960161
480 10631985084192460456632646439091291708029570915681566596130353829707085971892285975593194876192443593284439684153958419593360171840649894672385933914986448539646806476614793428140501671336803
481 17356242867189509134380915057701992545786463648966892724020195800421671754603633073880381892197029971916895857595373562626664050427159435348077773910501664320705971745382195423874932085985285
482 65517244167562624758639282410327379312873176413471330427840271342694186829233593418215519708600262673015599919668950973946599908454497387395617001722535424524236245773681390263093657087252819
483 106953987684938691705149381144342065242202996444690442003770504914252116121152206664263470508998908995481847808301113242233231887895325798767464389539053968946707354533213183106577951673871871
484 403735450089568209008468340901055567585268629396509549163171981885872206947293846484886313127794019631378039202167664263272959622567634219046087944250198995685064281118703135006702444194853717
485 659080168976821659365277201923754383999004442317109544746643225285934368481516873059461204946190483944807982707402053016026055377799114227952864111144825478000950098944661294063342642129216511
486 2487929944704971878809449327816660784824484952792528625406872162657927428512996672327533398475364380461283835132674936553584357643860302701672144667223729398634621932485900200303308322256375121
487 4061435001545868647896812592686868369236229650347347710483629856629858327010253445021030700186141812664329744052713431338389564154690011166484649056408006836952407948201180947486633804449170937
488 15331315118319399481865164307801020276532178346151681301604404957833436778025273880450086703979980302399081049998217283584779105485729450429078955947592575387492795876034104336826552377733104443
489 25027690178252033546746152758044964599416382344401195807648422365065084330543037543185645406063041359930786447023682641046363440305939181226860758449592866499715397788151746978983145468824242133
490 94475820654621368770000435174622782444017555029702616435033301909658548096664639955028053622355246194855770135121978638062258990558237005276145880352779181723591397188690526221262622588655001779
491 154227576071058069928373729140956655965734523716754522556374164047020364310268478704134903136564389972249048426194809277616570205990325098527649199753965205835244794677111662821385506617394623735
492 582186239046047612101867775355537714940637508524367379911804216415784725358013113610618408438111457471533701860730089111958333048835151482085954238064267665729041179008177261664402287909663115117
493 950393146604600453116988527603784900393823524644928331145893406647187270192153909767995064225449381193425077004192538306745784676247889772392755956973384101511184165850821723907296185173191984543
494 3587593254930907041381207087307849072087842606175906895905858600404366900244743321618738504251023991024057981299502513309812257283569145897791871308738385176097838471237754096207676350046633692481
495 5856586455698660788630304894763666058328675671586324509431734603930143985463191937312105288489260677132799510451350039118091278263477663732884184941594269814902349789782042006265162617656546530993
496 22107745768631489860389110299202632147467693145579808755346955818841986126826473043323049433944255403615881589657745168970831876750250026868837182090494578722316072006434701838910460388189465270003
497 36089911880796565184898817896185781250365877554162875387736301030228051182971305533640626795161013443990222139712292773015293454257113872169697865606539002990925282904543073761498271891112471170501
498 136234067866719846203715868882523641956894001479654759427987593513456283661203581581557035107916556412719347519245973527134803517785069307110814963851705857509994270509845965129670438679183425312499
499 222396057740478051898023212271878353560523940996563576835849540785298451083291025139155866059455341341074132348725106677209852003806160896751071378580828287760454047217040484575254793964331373553999
500 839512152968950567082684323594344483888831702023508365323272516899579688094047962532665260081443593879931966705133586331779652983460665869533726965200729723782281695065510492616933092463290017144997
501 1370466258323664876573038091527455902613509523533544336402833545742018757682717456368575823151893061490435016232062932836274405477094079252676126137091508729553649566206785981213027035677100712494495
502 5173306985680423248699821810448590545289884213620704951367622694910934412225491356777548595596578119692311147750047491517812721418549064524313176755056084200203684440902908920831268993458923528182481
503 8445193607682467311336251761436613769241581082197829595252850815237410997179595763350610804970813710283684229741102703694856284866370636412807828201129880665082351444457756371853417008026935648520969
504 31879354067051490059281615186285887755628136983747738073529008686365186161446996103197956833660912312033798853205418535438655981494755053015412787495537234925004388340482964017604547053216831186239883
505 52041627904418468744590548660147138518062996016720521907919938437166484740760292036472240652976775323192540394678679155005412114675317897729523095343870792720047758232953324212333529083838714603620309
506 196449431387989363604389512928163917079058706116107133392541674813102051380907467975965289597562051991895104266982558704149748610387079382616789901728279493750230014483800693026458551312759910645621779
507 320694961034193279778879543722319444877619557182520961042772481438236319441741347982184054722831465649438926597813177633727328972918278022789946400264354636985368900842177701645854591511059223270242823
508 1210575942394987671685618692755269390229980373680390538428779057564977494446891803958989694419033224263404424455100770760337147643817231348716152197865214197426384475243287122176355854929776295059970557
509 1976211394109578147417867810994063807783780339111846288164554827066584401391208379929576568989965569219826099981557744957369385952184986034469201496929998614632261163286019534087461078150194054225077247
510 7459905085757915393718101669459780258458940948198450363965216020202967018062258291729903456111761397572321650997587183266172634473290467474913703088919564678308536865943523426084593680891417681005445121
511 12177963325691662164286086409686702291580301591853598690030101443837742727788991627559643468662624880968395526487159647377943644686028194229605155381844346324778935880558294906170621060412223548620706305
512 45970006456942480033994228709513950940983626062871092722220075178782779602820441554338410431089601609697334330440623870357372954483560036198198370731382602267277605670904427678683917940278282381092641283
513 75043991348259551133134386269114277557265589890233438428345163490093040768125158145287437380965714855030199258904515629225031254068354151412100133787996076563305876446635788971111187440623535345949315077
514 283279943827412795597683473926543485904360697325425006697285667092899644634984907617760366042649371055756327633641330405410410361374650684664103927477215178281974170891370089498188101322561111967561292819
515 462441911415248968963092404024372367635173840933254229260101082384395987336539940499284267754456914011149591079914253422728131169096153102702205958109820805704614194560373028732837745704153435624316596767
516 1745649669421419253620095072268774866367147810015421132905934077736180647412729887260900606686985827944235300132288606302819835122731464144182821935594673671959122631019124964667812525875644954186460398197
517 2849695459839753364911688810415348483368308635489758813988951657796468964787364801140993043907707198921927745738390036165593818268645272767625335882446920910790991043808873961368137661665544149091848895679
518 10757177960355928317318253907539192684107247557417951804132890133509983529111364231183164006164564338721168128427372968222329421097763435549761035541045257210036709957006119877505063256576430837086323682001
519 17560614670453769158433225266516463267845025653871807113193811029163209776060728747345242531200700107542716065510254470416291040780967789708454221252791346270450560457413616796941663715697418330175409970841
520 66288717431556989157529618517503930971010633154523131957703274878796081822080915274359884643674371860271244070696526415636796361709312077442749035181866216932179382373055844229698192065334229976704402490203
521 108213383482562368315511040409514128090438462558720601493151817832775727621151737285212448231111907844178224138799916858663340062954452011018350663399194998533494353788290574743018119955850054130144308720725
522 408489482549697863262495965012562778510171046484556743550352539406286474461596855877342471868210795500348632552606531462043107591353635900206255246632242558803113004195341185255694215648581810697312738623219
523 666840915565827979051499467723601231810475801006195416072104718025817575502971152458619931917872147172612060898309755622396331418507679855818558201647961337471416683187157065255050383450797743111041262295191
524 2517225612729744168732505408592880602032036912061863593259818511316514928591662050538414715852939144862363039386335715187895441909831127478680280514975321569750857407545102955763863485956825094160580834229517
525 4109258876877530242624507846751121518953293268595893097925780125987681180638978652036932039738344790879850589528658450593041328574000531145929699873286963023361994452911232966273320420660636512796391882491871
526 15511843158928162875657528416569846390702392518855738303109263607305376046011569159107830766985845664674526868870620822589415759050340400772287938336484171977308257449465958919838875131389532375660797744000321
527 25322394176831009434798546548230330345530235412581554003626785473951904659336843064680212170347940892451715598070260459180644302862510866731396757441369739477643383400654554862894972907414616819889392557246417
528 95588284566298721422677675908011958946246392025196293411915400155148771204661077005185399317768013132909524252610060650724389996211873532112407910533880353433600402104340856474797114274294019348125367298231443
529 156043623937863586851415787136133103592134705744085217119686492969699109136660037040118205061825990145590144177950221205676907145749065731534310244521505399889222294856838562143643157865148337432132747225970373
530 589041550556720491411723583864641600068180744670033498774601664538198003273978031190220226673593924462131672384530984726935755736321581593446735401539766292578910670075511097768621560777153648464413001533388979
531 961584137804012530543293269365028951898338469877092856721745743292146559479297065305389442541303881765992580665771587693242087177356905255937258224570402138812977152541685927724753920098304641412685875913068655
532 3629837587906621669893019179095861559355330860045397286059525387384336790848529264146506759359331559905699558559795969012338924414141363092792820319772478108907064422557407443086526478937215910134603376498565317
533 5925548450761938770111175403326306814982165525006642357450160952722578466012442428872454860309649280741545628172579747365129430209890497267157859591943918232767085210106954128492166678454976185908248002704382303
534 22368067077996450510769838658439810956200165904942417215131753988844218748365153616069260782829583283896329023743306798800969302221169760150203657320174634946021297205419955756287780434400449109272033260524780881
535 36514874842375645151210345689322869841791331619916947001422711459627617355553951638540118604399199566215266349701250071884018668436699888858884415776233911535415488413183410698677753990828161756862173892139362473
536 137838240055885324734512051129734727296556326289699900576850049320449649281039450960562071456336831263283673701019636761818154737741159923994014764240820287785034847655077141980813209085339910565766802939647250603
537 225014797505015809677373249539263525865730155244508324365986429710488282599336152260113166486704846678033143726380080178669241440830089830420464354249347387445260015689207418320558690623423946727081291355540557141
538 849397507413308398917842145436848174735538123643141820676232049911542114434601859379441689520850570863598371229861127369709897728668129304114292242765096361656230383135882807641167034946439912503872850898408284499
539 1386603659872470503215449842924904025036172263086966893197341289722557312951570865199219117524628279634414128707981731143899467313417238871381670541272318236206975582548427920622029897731371842119349922025382705319
540 5234223284535735718241564923750823775709785068148550824634242348789702335888650607237212208581440256444873901080186400980077541109749935748679768220831398457722417146470373987827815418763979385589003908330096957597
541 8544636756739838828970072307088687676082763733766309683550034168045832160308761343455427871634474524484517915974270467042066045321333523058710487601883256804687113510979774942052738077011654999443180823507836789055
542 32254737214627722708367231687941790828994248532534446768481686142649756129766505502802714941009492109532841777710979533250175144387167743796192901567753487107990733261958126734608059547530316226037896300878990030081
543 52654424200311503477035883685457030081532754665684824994497546297997550274804138925931786347331475426541521624553604533396295739241418377223644596152571859064329656648427077572938458359801301838778434863072403439649
544 198762646572302071968444955051401568749675276263355231435524359204688239114487683624053501854638392913641924567346063600481128407432756398525837177627352321105666816718219134395476172703945876741816381713604037138083
545 324471181958608859691185374419830868165279291727875259650535311956031133809133594899046145955623327083733647663295897667419840480769843786400578064517314411190665053401542240379683488235819466032113790001942257426949
546 1224830616648440154519036961996351203327045906112665835381627841370779190816692607247123726068839849591384389181787361136136945588983706134951215967331867413741991633571272933107465095771205576676936186582503212858579
547 1999481515951964661624148130204442239073208505032936382897709418034184353129605708320208662081071437928943407604328990537915338623860481095627112983256458326208319977057680519851039387774718098031461174874725948001343
548 7547746346462942999082666727029508788711950712939350243725291407429363384014643327106795858267677490461948259658070230417302801941334993208233132981618556803557616618145856733040266747331179336803433501208623314289557
549 12321360277670396829436074155646484302604530321925493557036791820161137252586767844820298118442051954657394093289269840894911872223932730360163255964056064368440584915747625359485919814884128054220880839250297945435007
550 46511308695426098149015037324173403935598750183748767297733376285946959494904552569887898875674904792363073947130208743639953757236993665384350013857043208235087691342446413331349065579758281597497537193834243098595921
551 75927643181974345638240593064083348054700390436585897725118460339001007868650212777241997372733383165873307967339948035907386571967456863256606648767592844536851829471543432676766558277079486423356746210376513620611385
552 286615598519019531893172890672069932402304451815431954030125549123111120353441958746434189112317106244640391942439322692257025345363296985514333216123877806214083764672824336721134660225880868921788656664214081905865083
553 467887219369516470658879632540146572630806872941440879907747553854167184464488044508272282354842350949897241897328958056339231304028673909899803148569613131589551561745008221420085269477361046594361358101509379669103317
554 1766204899809543289508052381356592998349425461076340491478486671024613681615556305048493033549577542260205425601766144897182105829416775578470349310600310045519590279379392433658157026935043495128229477179118734533786419
555 2883250959399073169591518388304962783839541628085231177171603783464004114655578479826875691501787488865256759351313696373942774396139500322655425540185271634074161199941592761197278175141245765989524894819432791635231287
556 10883844997376279268941487178811627922498857218273474902901045575270793210046779789037392390409782359805872945553036192075349660321863950456336429079725738079331625440949178938670076821836141839691165519738926489108583597
557 17767392975763955488207989962369923275668056641452827942937370254638191872397958923469526431365567284141437798005211136299995877680865675845832356389681242936034518761394564788603754320324835642531510727018106129480491039
558 67069274884067218903156975454226360533342568770717189908884760122649372941896235039272847376008271701095443098919983297349280067760600478316488923788954738521509342925074466065678617957951894533275222595612677669185288001
559 109487608813982806098839458162524502437847881476802198834795825311293155349043332020644034279695191193713883547382580514173918040481333555397649563878272729250281273768308981492819804097090259621178589256928069568518177521
560 413299494301779592687883339904169791122554269842576614356209606311167030861424190024674476646459412566378531539072935976171030066885466820355269971813454169208387682991395975332741784569547509039342501093414992504220311603
561 674693045859660792081244738937516937902755345502266020951712322122397123966657951047333732109536714446424739082300694221343504120568867008231729739659317618437722161371248453745522578902866393369603046268586523540589556165
562 2546866240694744775030457014879245107268668187826176876046142397989651558110441375187319707254764747099366632333357599154375460469073401400448108754669679753771835440873450318062129325375236948769330229156102632694507157619
563 4157645883971947558586307891787626129854379954490398324545069758045675899148991038304646426936915477872262318041186745842234942763894535604788028001834178439876614241995799703965955277514288619838796866868447210812055514511
564 15694496938470248242870625429179640434734563396799637870633063994249076379524072441148592720175047895162578325539218530902423792881325875223043922499831532691839400328232097883705517736820969201655323876030030788671263257317
565 25620568349691346143599092089663273717029035072444655968222130870396452518860604180875212293731029581679998647329421169274753160703936080636959897750664388257697407613346046677541254243988598112402384247479269788412922643231
566 96713847871516234232254209589957087715676048568624004099844526363484109835254876022078876028305052118074836585568668784568918217757028652738711643753658875904808237410266037620295235746301052158701273485336287364722086701521
567 157881055982120024420180860429767268432028590389158334133877854980424391012312616123555920189323092967952254202017713761490753906987511019426547414505820507986061059922072079769213480741445877294253102351744065941289591373897
568 595977584167567653636395882968922166728790854808543662469700222175153735391053328573621848890005360603611597838951231238315933099423497791655313785021784788120688824789828323605476932214627282153862964788047754977003783466443
569 972906904242411492664684254668266884309200577407394660771489260752942798592736300922210733429669587389393523859435703738219276602629002197196244384785587436174063767145778525292822138692663861877920998357943665436150470886613
570 3672579352876922156050629507403490088088421177419885978918045859414406522181574847463809969368337215739744423619276056214464516814298015402670594353884367604628941186149235979253156829034064745081879062213622817226744787500179
571 5995322481436588980408286388439368574287232054833526298762813419498081182568730421656820320767340617304313397358631936190806413522761524202604013723219345125030443662796743231526146312897429048561779092499406058558192416693575
572 22631453701429100589940172927389862695259317919327859535977975378661592868480502413356481665100028655042078139554607568525103033985211590207678879908327990415894335941685244199124417906419015752645137338069784658337472508467517
573 36944841792861945375114402585304478330032592906408552453348369777741429894005118830863132658033713291215273908011227320883057757739198147412820326724101658186356725743926237914449700016077238153248595553354380016785304971048063
574 139461301561451525695691667071742666259644328693387043194785898131383963733064589327602699959968509145992213260946921467365082720725567556648743873803852310099994956836260701173999664267548159260952703090632330767251579838305281
575 227664373238608261231094701900266238554482789493284841018853032085946660546599443406835616268969620364595956845425995861489152959957950408679525974067829294243170798126354170718224346409360857968053352412625686159270022242981953
576 859399263070138254764090175357845860253125290079650118704693364166965375266868038378972681424911083530995357705236136372715599358338616930100142122731441851015864076959249451243122403511707971318361355881863769261846951538299203
577 1402931081224511512761682613986901909656929329866117598566466562293421393173601779271876830271851435478791014980567202489817975517486900599489976171131077423645381514502051262223795778472242385961568710029108496972405438428939781
578 5295856879982281054280232719218817827778396069171287755422946083133176215334272819601438788509435010331964359492363739703658678870757269137249596610192503416195179418591757408632734085337795987171120838381814946338333289068100499
579 8645250860585677337801190385821677696496058768689990432417652405846475019588210119038096597900078233237342046728829210800397006064879354005619383000854293836115459885138661744060999017242815173737465612587276667993702652816620639
580 32634540542963824580445486490670752826923501705107376651242369862966022667272504955987605412481521145522781514659418574594667672582882231753597721783886462348186940588509793903039526915538483894345086386172753447291846685946902197
581 53274436244738575539568824928916968088633281942006060193072380997372271510702862493500456417672320834902843295353542467292200011906763024633206274176256840440338140825334021726589789881929133428386362385552768504934621355328663615
582 201103100137765228536953151663243334789319406299815547662877165260929312218969302555527071263398561883468653447448875187271664714368050659658835927313511277505316822949650520826869895578568699353241639155418335630089413404749513681
583 328291868329017130575214139959323486228295750420726351590851938390080104083805385080040835103934003242654401818850084014553597077505457501804857028058395336478144304837142792103599738308817615744055639925903887697601430784788602329
584 1239253141369555195802164396470130761562839939504000662628505361428541895981088320289150032992872892446334702199352669698224655958791186189706613285664954127380087878286412918864258900386950680013794921318682767227828327114443984283
585 2023025646218841358990853664684857885458407784466364169738184011337852896013535172973745467041276340290829254208454046554613782476939508035462348442526628859309203969848190774348188219734834827892720201940976094690543206064060277589
586 7636621948355096403349939530484027904166359043323819523433909333832180688105499224290427269220635916561476866643564893376619600467115167797898515641303236041785844092668128034012423297900272779436011167067514938997059376091413419379
587 12466445745642065284520336128068470798978742457218911370019956006417197480165016422922513637351592044987629927069574363342236291939142505714578947683218168492333368123926287438192729056717826583100376851571760455840860667169150267863
588 47058984831500133615901801579374298186560994199446917803231961364421626024614083666031713648316688391815195902060742029957942258761482192977097707133484370378095152434295181122938798687788587356629861923723772401210184583662924500557
589 76821700120071233066112870433095682679330862527779832389857920049841037777003633710508827291150828610216608816625900226608031534111794542322936034541835639813309412713405915403504562560041794326494981311371538829735707209078961884767
590 289990530937355898098760749006729817023532324240005326342825677520361936835790001220480709159120766267452652279008017073124273153036008325660484758442209458310356758698439214771645215424631796919215182709410149346258166878068960422721
591 473396646466069463681197558726642566874963917623897905709167476305463424142186818685975477384256563706287282826824975722990425496609909759652195154934232007372189844404361779859220104416968592542070264719800993434255103921642921576465
592 1787002170455635522208466295619753200327754939639478875860186026486593247039354090988915968603041285996531109576108844468703581176977532146940006257786741120240235704624930469752810091235579368871920958180184668478759185852076687036883
593 2917201578916488015153298222792951083929114368271167266644862777882621582630124545826361691596690210847940305777575754564550584513771253100236106964147227684046448479139576594558825189061853349578916569630177499435266330738936491343557
594 11012003553671169031349558522725249018990061962076878581503941836439921419071914547153976520777368482246639309735661083885345760214901201207300522305162656179751770986448022033288505762838108010150740931790518160218813281990529082644019
595 17976606119964997554600986895484349070449650127250901505578344143601192919922934093644145626964397828793929117492279503110293932579237428361068836939817598111650880719241821347212171238788088690015569682500865990045853088355261869637807
596 67859023492482649710305817431971247314268126712100750364883837045126121761470841373912775093267252179476366967990075347780778142466384739390743140088762678198750861623313062669483844668264227429776366548923293629791638877795251182900997
597 110776838298706473342759219595699045506627015131776576300114927639489779102167729107691235453383077183611515010731252773226314179989195823266649128603052816353951732794590504677831852621790385489672334664635373439710384860870507709170399
598 418166144508567067293184463114552732904598822234681380770806964107196651987896962790630627080380881559104841117676113170570014615013209637551759362837738725372256940726326398050191573772423472588808940225330279938968646548762036180050001
599 682637635912203837611156304469678622110211740917910359306267909980539867532929308739791558347262860930463019181879796142468179012514412367960963608558134496235361277486784849414203286969530401628049577670313106628308162253578308124660201
600 2576855890543885053469412596119287644741861060120189034989725621688306033688852618117696537575552541534105413674046754371200865832545642564701299317115195030432292505981271450970633287302805062962630007900904973263603518170367468263201003
601 4206602653771929499009697046413770778167897460639238732137722387522728984299743581546440585536960242766389630102010029628035388255075670031032430779951859793766119397715299601163051574438972795257969800686514013209559358382340356457131605
602 15879301487771877388109660039830278601355765182955815590709160694237032854121012671496809852533696130763737323161956639397775209610287065025759555265528908907966011976613955103873991297589253850364588987630760119520589755570966845759256019
603 25922253558543780831669338582952303291117596504753342752132602235116913773331390798018435071569024317528800799793939973910680508542968432554155548288269293258832077663778582456392512733603367173175868381789397185885664312547620446867449831
604 97852664817175149382127372835100959252876452157855082579244689787110503158414928647098555652777729326116529352645786590757852123494268032719258630910288648478228364365665002074214581072838328165150163933685465690387142051596168542818737117
605 159740124005034614489025728544127590524873476489159295244933335798224211624288088369657051014951106147939194428865649873092118439512886265355965720509567619346758585380386794339518127976059175834313180091422897128523545233668063037661830591
606 602995290390822773680873897050436034118614478130086311066177299416900051804610584554088143769200072087462913439036676183944887950575895261341311340727260799777336198170603967549161477734619222841265572589743554261843442065147978102671678721
607 984362997588751467765823709847717846440358455439709114221732617024462183519059921015960741161275661205163967372987839212463391145620286024689949871345675009339383589946099348493501280589958422179054948930326779957026935714555998672838433377
608 3715824407162111791467370755137717163964563320938372948976308486288510813986078435971627418267978161850894009986865843694427179826949639600767126675273853447142245553389288807369183447480553665212743599472146791261447794442484037158848809443
609 6065918109537543421083967987630434669167024209127413980575329037944997312738647614465421497982605073378922998666792685147872465313234602413495664948583617675383060125056982885300525811515809708908642873673383576870685159521004055074692430853
610 22897941733363493522485098427876739017905994403760324004924028217147964935721081200383852653377069043192826973360231738350507966912273732865944071392370381482630809518506336811764262162617941214117727169422624301830530208720052201055764535379
611 37379871654814011994269631635630325861442503710204192997673706844694446059950945607808489729056906101478701959373743950099698183025027900505663939562847381061637744340287996660296656149684816675630912190970628241181137892840580329120993018495
612 141103474807343072926377961322398151271400529743500316978520477789176300428312565638274743338530392421007855850148256273797474981300592036796431555029496142342927102664427309677954756423188200949919106616007892602244629046762797243493436021717
613 230345148038421615386701757801412389837822046470352571966617570106111673672444321261316359872324041682251134754909256385746061563463402005447479302325667904045209526166784962847080462709624709762694116019497153023957512516564486029800650541823
614 869518790577421931080752866362265646646309172864762225876046894952205767505596475030032312684559423569239962074249769381135357854715825953644533401569347235540193425505070194879492800701747146913632366865469979915298304489296835662016380665681
615 1419450759885343704314480178444104664888374782532319624797379127481364488094616873175706648963001156194985510488829282264576067563805439933190539753516854805332894901340997773742779432407433075251795608307953546384926212992227496507924896269433
616 5358216218271874659410895159495992031149255566932073672234801847502410905461891415818468619445886933836447628295646872560609622109595547758663631964445579555584087655694848478954911560633671082431713307808827772094034455982543811215591720015803
617 8747049707350483841273582828466040379168070741664270320750892334994298602240145560315556253650330978852164197687884949973202466946296041604590717823426796736042578934212771605303757057154223161273467765867218431333514790469929465077350028158421
618 33018816100208669887546123823338217833541842574457204259284857979966671200276944969940844029359881026587925731848131004744793090512289112505626325188242824569044719359674161068608962164503773641503912213718436612479505040384559702955566700760499
619 53901749003988246751955977149240346939896799232517941549302733137447156101535490235069044170864987029307970696616138982103790869241581689560734846694077635221588368506617627405565321775332772042892602203511264134386014955811804286972025065219959
620 203471112819523893984687638099525299032400311013675299227943949727302438107123561235463532795605173093364002019384432901029368165183330222792421583093902526969852403813739814890608684547656312931455186590119447446971064698289902028948991924578797
621 332157543731279964353009445723908122018548866136771919616567291159677235211453086970729821278840253154699988377384718842595947682395786178968999797987892608065572789973918536038695687709150855418629080986934803237649604525340755186909500419478175
622 1253845493017352033795671952420490012027943708656508999626948556343781299843018312382722040802990919586771937848154728410921002081612270449260155823751657986388159142242113050412261069450441651230235031754435121294305893230123971876649518248233281
623 2046847011391668032870012651492689079051189996053149459248706480095510567370254012059447971843906505957507900960924452037679476963616298763374733634621433283615025108350128843637739448030237904554667088125120083560283642107856335408429027582089009
624 7726544070923636096758719352622465371200062562952729296989635287789990237165233435531795777613550690613995629108312803366555380654856952918353356525603850445298807257266418117364175101250306220312865377116730175212806424079033733288846101413978483
625 12613239612081288161573085354680042596325688842455668675108806171732740639432977159327417652342279288899747394142931431068672809464093578759217401605716492309755723440074691597865132375890578282746631609737655304599351457172478767637483665912012229
626 47613109918559168614347988068155282239228319086372884781564760283083722722834418925573496706484295063270745712498031548610253286010753987959380294977374760658181002685840621754597311676952278973107427294454816172571144437704326371609726126732104179
627 77726284683879397002308524779572944657005323050787161509901543510491954403968116968023953885897582239355992265818513038449716333748177771318679143268920387142149365748798278430828533703373707601034456746551051911156392385142728941233331023054162383
628 293405203582278647782846647761554158806569977081190037986378196986292326574171746988972776016519321070238469904096502095028075096719380880674635126389852414394384823372310148644948045162963980058957429143845627210639673050304991962947202861806603557
629 478970947715357670175424234032117710538357627147178637734518067234684467063241678967471140967727772725035700989054009661766970811953160206671292261219238815162651917932864362182836334596132823888953372089043966771537705768028852415037469804236986527
630 1808044331412231055311427874637480235078648181573513112699833942200837682167864900859410152805600221484701565137077044118778703866327039272007191053316489247024489942919701513624285582654736159326852002157528579436409182739534278149292943297571725521
631 2951551970976025418054853928972279207887151085933858987917009946918598756783418190772850799692264218589570198200142571009051541205467139011346432710584353278118060873345984451527846541280170650934754689280814852540382626993315843431458149848476081545
632 11141671192055664979651413895586435569278459066522268714185381850191318419581361152145433692850120649978447860726558766807700298294681616512717781446288787896541324480890519230390661541091380936020069442089017103829094769487510660858704862647236956683
633 18188282773571510178504547807865792957861264142750332565236577748746277007763750823604575939121313084262456890189909435716076218044755994274749888524725358483871017158008771071349915582277156729497481507773933082013833467727923913003786368895093475797
634 68658071483746220933219911248156093650749402580707125397812125043348748199656031813732012309906324121355388729496429644964980493634416738348313879731049216626272436828262816895968254829203021775447268654691631202410977799664598243301522119180993465619
635 112081248612405086489082140776167036955054735942435854379336476439396260803365923132400306434420142724164311539339599185305508849474003104659845763858936504181344163821398610879627340034943111027919643735924413344623383433360859321454176363219036936327
636 423090100094532990578970881384522997473774874550765021101058132110283807617517552034537507552288065378110780237705136636597583260101182046602601059832584087654175945450467420606200190516309511588703681370238804318294961567475100120667837577733197750397
637 690675774448002029112997392464868014688189679797365458841255436385123841827959289618006414545642169429248326126227504547549129314888774622233824471678344383571936000086400436349113955791935822897015343923320413149754134067893079841728844548209315093759
638 2607198672050944164407045199555294078493398649885297252004160917705051593904761344020957057623634716390020070155727249464550480054241509017963920238726553742551328109531067340533169397927060091307669356876124457112180747204515198967308547585580179968001
639 4256135895300417261167066495565375125084192814726628607426869094750139311771121660840438793708273159299654268296704626470600284738806650838062792593929002805612960164339801228974311074786558048410011707275846892243148187840719338371827243652474927498881
640 16066282132400197977021242078716287468434166773862548533126023638340593371046085616160279853294096363718231201172068633423900463585550236154386122492191906542962144602636871463805216578078670059434719822626985546991379444794566293924519123091214277558403
641 26227491146250505596115396365857118765193346568157137103402470004885959712454689254660639176795281125227173935906455263371150837747728679650610580035252361217249696986125207810194980404511284113357085587578401766608643261112209110072692306463058880087045
642 99004891466452132026534497671853018889098399293060588450760302747748611820181275040982636177388212898699407277188139050007953261567542925944280655191877993000324195725352296123364468866399080447915988292638037739060457415971912962514423286132865845318419
643 161621082772803450837859444690708087716244272223669451227841689124065897586499257188804273854479959910662697883735436206697505311225178728741726272805443170109111142081091048090144193501854262728552525232746257491895007754513973998807981082430828208021151
644 610095630931112990136228228109834400803024562532226079237687840124832264292133735862056096917623373755914674864300902933471620032990807791820070053643459864544907318954750648203992029776473152746930649578455211981354123940626044069011058839888409349468917
645 995953987783071210623272064510105645062658979910173844470452604749281345231450232387486282303675040589203361238319072503556182705098801052100968216867911381871916549472671496351060141415636860484672236984055946717978689788196053102920578801048028128213951
646 3759578677053130072843903866330859423707245774486417063876887343496742197572983690213319217683128455434187456462993556650837673459512389676864700977052637180269768109453856185347316647525237996929499885763369309627185201059728177376580776325463321942131921
647 6137345009471230714577491831751341958092198151684712518050557317619753968975200651513721967676530203445882865313649871228034601541817985041347535574012911461340610438917120026196505041995675425636585947137081937799767146483690292616331453888718996977304857
648 23167567693249893427199651426094990943046499209450728462499011901105285449730035877141971403016394106361039413642262242838497660790065145853008275915959282946163515975677887760287891914927901134323929964158671069744465330298995108328495716792668341002260443
649 37820024044610455498088223055018157393615847890018448952773796510467805159082654141469818088362856261264500553120218299871763791956006711300186181660945380149915579182975391653530090393389689414304187919806547573516581568690337808800909302133362009992043093
650 142764984836552490636041812422900805081986241031190787838870958750128454895953198953065147635781493093600423938316567013681823638199903264794914356472808334857250863963521182747074668137092644802873079670715395728093977182853698827347555077081473367955694579
651 233057489277133963703106830161860286319787285491795406234693336380426584923471125500332630497853667771032886184034959670458617353277858252842464625539685192360834085536769469947377047402333811911461713465976367378899256558625717145421787266688891056929563415
652 879757476712564837243450525963499821434963945396595455495724764401876014825449229595532857217705352667963583043541664324929439489989484734622494414752809292089668699756804984242735900737483769951562407988451045438308328427421188072413826179281508548736427917
653 1436164959707414237716729204026179875312339560840790886360933814793027314699909407143465601075484862887461817657329976322623467911623156228354973934899056534314920092403592211337792374807392560883074468715664751846912120920444640681331632902266708351569423583
654 5421309845111941514096744968203899733691769913410763520813219545161384543848648576526262290942013609101381922199566552963258460578136811672529880844989664087395263062504351088203490072561995264512247527601421668357943947747380827261830512152770524660374262081
655 8850047247521619390003482054318939538193824650536540724400296225138590473122927568361126236950762845095803792128014817606199424823016795622972308234934024398250354639958322737974131296246689177209908525759964878460371982081293561233411584680289141166346104913
656 33407616547384213921823920335186898223585583425861176580375042035370183277917340688753106602869787007276255116240940982104480202958810354769801779484690793816461247074782911513463676336109455357025047573596981055585972014911706151643396899095904656510982000403
657 54536448444837130577737621529939817104475287464060035232762711165624570153437474817310223022780061933462284570425418881959820016849723929966188823344503202923817047932153528639182580152287527624142525623275454022609144013408206008081801140984001555349646053061
658 205867009129417225045040266979325289075205270468577823003063471757382484211352692709044901908160735652758912619645212445590139678330998940291340557753134426986162745511201820168985548089218727406662532969183308001873776037217617737122211906728198463726266264499
659 336068737916544402856429211233957842165045549434896752120976563218886011393747776472222464373631134445869511214680528109365119525921360375420105248301953241941152642232879494573069612209971854922065062265412689014115236062530529609724218430584298473264222423279
660 1268609671323887564192065522211138632674817206237328114598755872579665088546033496943022518051834200923829730834112215655645318272944803996517845126003497355733437720141993832527376964871421819797000245388696829066828628238217412574376668339465095438868579587397
661 2070948875944103547716312888933686870094748584073440547958622090478940638515924133650645009264566868608679351858508587538150537172377886182486820313156222654570732901329430496077600253412118657156532899215751588107300560388591383666427111724489792394934980592735
662 7817525037072742610197433400246157085124108507892546510595598707235373015487553674367180010219165941195737297624318506379462049315999822919398411313774118561386789066363164815333247337317749646188664005301364282402845545466522093183382221943518771096937743788881
663 12761761993581165689154306544836079062733537053875540039872709106092529842489292578376092519961032346097945622365732053338268342560188677470341027127239289169365550050209462471038671132682683797861262457559922217657918598394078831608286888777523052842874105979689
664 48173759893760343225376665923688081143419468253592607178172348115991903181471355543146102579366829848098253516580023253932417614168943741512908313008648208724054172118320982724526860988777919696928984277196882523483901901037349971674670000000577722020495042320683
665 78641520837431097682642152157950161246495970907326680787194876727034119693451679603907200129030760945196353086052900907567760592533509951004532983076591957670764033202586205322309627049508221444324107644575284894054812150753064373316148444389628109452179616470869
666 296860084399634801962457428942374643945640918029448189579629687403186792104315686933243795486420145029785258397104458029973967734329662271996848289365663370905711821776289061162494413269985267827762569668482659423306256951690621923231402221946985103219907997712979
667 484610887018167751785007219492537046541709362497835624763041969468297248003199370201819293294145598017276064138683137498744831897761248383497538925586791035193949749265726694404896433429732012463805908325011631581986791502912465071505177555115291709555951804804903
668 1829334266291569155000121239577935944817264976430281744655950472535112655807365477142608875497887700026809803899206771433776224020146917373493998049202628434158325102776055349699493340608689526663504402288092839063321443611181081511063083331682488341339943028598557
669 2986306842946437608392685469113172440496752145894340429365446693536817607712647900814822959893904349048852737918151725900036751979101000251989766536597338168834462528796946371751688227627900296227159557594645074385975561168227854802347213775081378366787890445300287
670 11272865682149049731963184866409990312849230776611138657515332522613862726948508549788897048473746345190644081792345086632631311855211166512960836584581433975855662438432621159359454456922122427808788983397039693803234918618777110989609902212041915151259566169304321
671 18402451944696793402141120034171571689522222237863878200955722130689202894279086775090757052657571692310392491647593492898965343772367249895436138145170820048200724922047404924915025799197133789826763253892882077897840158512279593885588460205603561910283294476606625
672 69466528359185867546779230438037877821912649636097113689747945608218289017498416775875991166340365771170674294653277291229564095151413916451259017556691232289292299733371782305856220082141424093516238302670331001882730955323843747448722496603933979248897340044424483
673 113401018511127198021239405674142602577630085573077609635099779477672034973387168551359365275839334502911207687803712683293828814613304499624606595407622258458038812061081375921241843022810703035187739080951937541773016512241905418115877975008702749828487657304940037
674 428072035837264255012638567494637257244325128593193820796003006171923596831939009205044844046515940972214689849712008834010015882763694665220514941924728827711609460838663314994496774949770666988906218799419025705099620650561839595681944881835645790644643606435851219
675 698808563011459981529577554079027187155302735676329536011554398996721412734602098083246948707693578709777638618469869592661938231452194247643075710590904370796433597288535660452366083936061352000953197739604507328535939231963712102580856310257820060881209238306246847
676 2637898743382771397622610635405861421287863421195260038465765982639759870009132472006145055445436011604458813392925330295289659391733581907774348669105064198558949064765351672272836869780765426026953551099184485232480454858694881321540391787617808723116758978659531797
677 4306252396579887087198704730148305725509446499631054825704426173458000511380999757050841057522000806761577039398622930239265458203326469985483060858953048483236640395792295338635438346639178815040906925518578981512988651904024178033601015836555623115115743087142421119
678 16255464496133892640748302379929805784971505655764754051590598902010482816886733841241915176719132010598967570207263990605747972233165186111866606956555114019065303849430773348631517993634363223150627525394525937099982349802731127524924295607542498129345197478393042001
679 26536322942490782504721805934968861540211981733462658490238111439744724481020600640388293293839698419279239875010207451028254687451411014160541440864309195270216275972042307692264996163771134242246394750851078396406467850656108780304186951329591558751575667761160773561
680 100170685720186127242112424914984696131116897355783784348009359394702656771329535519457636115760228075198264234636509273929777492790724698578973990408435748312950772161349991764061944831586944764930718703466340107832374553675081646471086165432872797499187943849017783803
681 163524190051524582115529540339961474966781336900407005767133094811926347397504603599380600820560191322437016289459867636408793582911792554948731706044808220104534296228046141492225415329265984268519275430625049359951795755840676859858722723814104975624569749654107062485
682 617279578817250656093422851869837982571672889790467460139646755270226423444863946957987731871280500461788552978026319634184412928977513377585710549407169603896769936817530723933003186983156031812734939746192566584094229671853221006351441288204779283124472860572499744819
683 1007681463251638275197899047974737711340900003135904693093036680311302808866048222236671898217200846353901337611769413269481016184922166343852931677133158515897422053340319156645617488139367039853362047334601374556117242385700169939456523294214221412498994165685803148471
684 3803848158623690063802649536134012591561154236098588545185889891016061197440513217267384027343443230845929582102794427079036255066655804964093237286851453371693570393066534335362081066730523135641340357180621739612397752584794407684579733894661548496246025107284016252717
685 6209612969561354233302923828188387743012181355715835164325353176679743200593793937019411990123765269445845041960076347253294890692444790618066321768843759315489066616269961081365930344165468223388691559438233296696655250070041696496597862489099433450618534743768925953311
686 23440368530559391038909320068673913531938598306381998731254986101366593608087943250562291895931939885537366045594792882108401943328912343162145134270515889834058192295216736736105489587366294845660777082829923004258480745180619667113829844656174070260600623504276597261121
687 38265359280619763675015442017105064169413988137430915679045155740389762012428811844353143838959792463028971589372227496789250360339590910052250862290195714408831821750960085644841199553132176380185511403964001154736048742805950348919043698228810822116210202628299358868337
688 144446059341980036297258569948177493783192744074390580932715806499215622845968172720641135402935082544070125855671551719729447915040129863936964042909946792376042724164366954751995018590928292209606002854160159765163282223668512410367558801831705970059849766132943599819443
689 235801768653279936283395575930818772759496110180301329238596287619018315275166665003138275023882520047619674578193441327988797052729990250931571495510018045768479997122030474950413127662958526504501759983222240225112947706905743790010860051861964366147879750513565079163333
690 890116724582439608822460739757738876231095062752725484327549825096660330683896979574409104313542435149958121179624103200485089433569691526783929391730196644090314537281418465248075601132936048103296794207790881595238174087191694129319182655646409890619699220301938196177779
691 1453075971200299381375388897602017700726390649219238891110622881454499653663428801863182793982254912748747019058532875464722032676719532415641679835350303989019711804483142935347319965530883335407196071303297442505413734984240413088984204009400597019003488705709689833848335
692 5485146406836617689232023008494610751169763120590743486898014757079177606949350050167095761284189693443818852933416170922639984516458279024640540393291126656917929947852877746240448625388544580829386768100905449336592326746818677186282654735710165313778045087944572776886117
693 8954257595855076224535728961542924977117840005495734675902333576346016237255739476182235038917411996540101788929390694116320993113047184744781650507611841979886750824020888087034332920848258538947678187803006895257595357612348222323916084108265546480168811984771704082253343
694 33800995165602145744214598790725403383249673786297186405715638367571725972379997280576983672018680595812871238780121128736324996532319365674627171751476956585597894224398684942690767353464203533079617402813223577614792134568103757247015111069907401773287969747969374857494481
695 55178621546330756728589762666859567563433430682193646946524624339530597077197865658956593027486726891989357752634877040162647991355002640884331582881021355868340216748608471457553317490620434569093265198121338814050985880658329747032480708658993875900016360614339914327368393
696 208291117400449492154519615752847031050667805838373861921191844962509533441229333733628997793396273268321046285614142943340589963710374473072403570902152866170505295294244987402385052746173765779307091184980246915025345134155441220668373321155154575953505863575760821921853003
697 340025986873839616596074304962700330357718424098657616355050079613529598700442933429921793203837773348476248304738652935092208941243063030050771147793739977189928051315671716832354237864570865953507269376531039779563510641562326704518800336062228801880266975670811190046463701
698 1283547699568299098671332293307807589687256508816540357932866708142628926619755999682350970432396320205739148952464978788779864778794566204109048597164394153608629665989868609357001083830506798208922164512694705067766862939500751081257255038000834857494323151202534306388612499
699 2095334542789368456305035592443061549709743975274139345076825102020708189279855466238487352250513366982846847581066794650715901638813380821188958469643461219007908524642638772451678744678045630290136881457307577491432049730032289974145282725032366687181618214639207054606150599
700 7909577314810244084182513375599692569174206858737616009518392093818283093159765331827734820387774194502755940000404015676019778636477771697726695153888517787822283291233456643544391555729214555032840078261148477321626522771159947708211903549160163720919444770790966660253527997
701 12912033243610050354426287859621069628616182275743493686816000691737778734379575730860845906706917975245557333791139420839387618774123347957184521965654507291237379199171504351542426705932844647694328558120376504728155809021756066549390496686256428924969976263506053517683367295
702 48741011588429763603766412546905963004732497661242236415043219271052327485578347990648759892759041487222274788954889072844898536597661196390469219520495500880542329413390608470623350418205794128405962634079585568997525999566460437330528676332961817183010991775948334267909780481
703 79567534004449670582862762750169479321406837629735101465972829252447380595557309851403562792492021218456190850327903319687041614283553468564296090263570504966432183719671664881706238980275113516456108230179566605860366903860568689270488262842570940237001475795675528160706354369
704 300355646845388825706780988657035470597569192826191034499777707720132248006629853275720294176942023117836404673729738452745410998222444950040542012276861523071076259771577107467284494064963979325468615882738661891306782520169922571691383961546931066818985395426480972267712210883
705 490317237270308073851602864360637945557057208054154102482652976206422062307723434839282222661659045285982702435758559338961637304475444159342961063547077537089830481517201493641779860587583525746430977939197776139890357232185168202172320073741682070346978831037559222481921493509
706 1850874892660762717844452344489118786590147654618388443413709465591845815525357467644970524954411180194240702831333319789317364525932330896633721293181664639306999888042853253274330314807989670081217657930511556916838221120585995867478832445614548218096923364334834167874183045779
707 3021470957626298113692479948913997152663750085954659716361890686490979754441897918887096898762446292934352405464879259353456865441136218424622062471546035727505415072822880626732385402505776267995041975865366223445202510296971577902304408705292663362318874462021030863052235315423
708 11405605002809965132773495055591748190138455120536521694982034501271207141158774659145543443903409104283280621661729657188649598153816430329842869771366849358913075588028696627113266382912901999812774563465808003392336109243685897776564378635234220375400525581435485979512810485557
709 18619142983028096756006482557844620861539557723782112400653997095152300588959110948161863615236336802892097135225034115459702829951292754707075335892823291902122320918454485254036092275622241133716682833131395116811105419014014635615998772305497662244260225603163744400795333386047
710 70284504909520553514485422678039607927420878377837518613305916473219088662478005422518231188374865805893924432801711262921214953448830912875690939921382760792785453416215033015953928612285401668957865038725359577270854876582701382526865104257019870470500076852947750044951045959121
711 114736328855794878649731375295981722321901096428647334120285873257404783288196563607858278590180467110286935216815083952111673845148892746667074077828485787140239340583549792150948939056239223070295138974653736924311835024381059391598297042538278636827880228081003497267824235631705
712 433112634459933286219686031123829395754663725387561633374817533340585739116026807194254930574152603939646827218471997234715939318846801907583988509299663414115625796085318894722836838056625312013559964795817965467017465368739894192937755004177353443198400986699121986249219086240283
713 707037116117797368654394734333734954792946136295666117122369236639581000318138492595311535156319139464613708436115537828129745900844649234709519802863738014743558364419753238159729726613057579555487516681053816662682115565300370985205781027535169483211541594089184728007740747176277
714 2668960311669120270832601609421015982455403230703207318862211116516733523358638848588047814633290489443774887743633694671216850866529642358379621995719363245486540229928128401352974956952037273750317653813633152379375647089022066540153395129321140529660905997047679667540265563400819
715 4356959025562579090576099781298391451079577914202644036854501293094890785197027519179727489528095303897969185833508310920890149250216788154924192895010913875601589527102069221109327298734584700403220239060976636900404528416183285302832983207749295536097129792616111865314268718689367
716 16446874504474654911215295687649925290487083109606805546548084232440986879267859898722541818373895540602296153680274165262017044518024656057861720483615842887034867175654089302840686579768848954515465887677616879743271347902872293433858125780104196621163836968985199991490812466645197
717 26848791269493271912110993422124083661270413621511530338249376995208925711500303607673676472324890962852428823437165403353470641402145378164254677172929221268353095527032168564815693519020565781974808951046913638065109286062400082802203680274030942699794320349785855919893353059312479
718 101350207338517049738124375735320567725377901888344040598150716511162654798965798240923298724876663733057551809825278686243319117974677578705549944897414420567695743283852664218397094435565131000843112979879334430839003734506255827143302149809946320256643927810958879616485140363272001
719 165449706642522210563242060314042893418702059643271826066350763264348445054198849165221786323477441081012542126456500731041713997663089057140452255932586241485720162689295080610003488412857979392252073945342458465291060244790583782116055064851934951734863051891331247384674387074564241
720 624548118535576953339961550099573331642754494439671049135452383299416915673062649344262334167633877938947607012631946282721931752366090128291161389868102366293209326878770074613223253193159634959574143766953623464777293754940407256293671024639782118161027403834738477690401654646277203
721 1019547031124626535291563355306381444173482771481142486736353956581299596036693398599004394413189537448927681582176169789603754627380679721006968212768446670182674071662802652224836623996168442135487252623101664429811470754805902775498534069385640653108972631697773340227939675506697925
722 3848638918551978769777893676332760557581904868526370335410865016307664148837341694306497303730679931366743193885616956382574909632171218348452518284106028618326951704556473111897736613594522940758287975581601075219502766264148699364905328297648639029222808350819389745758895068240935219
723 6282731893390281422312622192152331558459598688530126746484474502752146021274359240759248152802614665774578631619513519468664241761947167383182261532543266262581764592666110993959023232389868632205175589683952445044159884773626000435107259481165778870388698842077971288752312440114751791
724 23716381629847449572007323608096136677134183705597893061600642481145401808697112815183246156551713466139406770326333684578171389545393400219006271094504274076254919554217608745999642934760297279509301997256560074781793891339832603445725640810531616293497877508751076952243772064091888517
725 38715938391466315069167296508220370794931074902661902965643200973094175723682848843154493311228877532096399471299257286601589205199063684020100537408028044245673261627659468615978976018335380235366540790726816334694770779396561905386142090956380313875441165684165601072741814316195208671
726 146146928697636676201821835324909580620387007102113728705014719903180075001020018585405974243040960728203183815843619063851603246904531619662490144851131673075856469029862125587895594222156306617814099959120961523910266114303144320039259173160838336790210073403325851459221527452792266321
727 238578362242188171837316401241474556328046048104501544540343680341317200363371452299686208020175879858352975459415057239078199472956329271503785485980711531736621334358622922689832879342402150044404420334044850453212784561152997432751959805219447662123035692947071577725203198337286003817
728 900597953815667506782938335557553620399456226318280265291688961900225851814817224327619091614797477835358509665388048067687790870972583118193947140201294312531393733733390362273373208267698136986393901751982329218243390577158698523681280679775561637034758317928706185707572936780845486443
729 1470186111844595346093065703957067708763207363529671170207705283020997377903911562641271741432284156682214252227789600721070786042937039313042813453292297234665401267779397004754976252072748280501793062794995919053971478146314546501897900922273066286613655323366595067423961004339911231573
730 5549734651591641716899451848670231303017124365011795320455148491304535185889923364551120523931825827740354241808171907469978348472740030328826172986058897548264218871430204299228134843828345128536177510471014936833370609577255335462126943251814208158998759980975562965704659148137865184979
731 9059695033309760248395710624983880808907290229282528565786575378467301467786840828147316656613880819951638488826152661565502915730578565149760666205734494939729028941035004951219690391778891833055162797104020364777041653439040276444139365338857845381804967633146641982268969224376753393255
732 34199005863365517808179649427578941438502202416389052188022579909727436967154357411634342235205752444277483960514419492887557881707412765091150985056554679602116706962314616157642182271237768908203458964578071950218467048040690711296442940190660810591027318203782083979935527825608036596317
733 55828356311703156836467329453860352562206948739224842564927157553824806184624956531525171681115569076392045185184705570114088280426408430211606810687699266873039574913989426712073118602746099278832769845419118107716221398780556205166734092955420138577443461122246446961037776350600431591103
734 210743769831784748565977348414143879934030338863346108448590627949669156988816067834357173935166340493405258004894688864795325638717216620875732083325386975160964460645317901245081228471254958577756931297939446638144172897821399603240784584395779071705162669203668066845317826101786084762881
735 344029832903528701267199687348145996182148982664631583955349520701416138575536580017298346743307295278303909599934386082250032598289029146419401530331930096177966478424971565223658402008255487506051781869618729011074370046122377507444543923071378676846465734366625323748495627327979342939873
736 1298661624854074009204043739912442221042684235596465702879566347607742378900050764417777385846203795404709031989882552681659511714010712490345543485008876530567903470834222023628129553098767520374745046752214751779083504434969088330741150446565335240822003333425790485051842484436324545173603
737 2120007353732875364439665453542736329655100844727014346297024281762321637637844436635315252140959340746215502784791022063614283870160583308728015992679279843940838445463818818054023530652279024315143461063131492174162441675514821249833997631383692199656237867321998389452011540318476489230341
738 8002713518956228803790239787888797206190135752442140325725988713596123430389120654341021489012389112921659449944190004954752395922781491562948992993378646158568385285650650043013858547063860080826227211811227957312645199507635929587687687263787790516637182669758410977156372732719733355804499
739 13064073955300780887905192408604563974112754051026717661737495211275345964402603199829189859589063339755596926308680518463935735819252528998787497486407609159822997151207884473547799585921929633396912548248407682056049020099211305006448529711373531874783892938298615660460564869238838278321919
740 49314942738591446831945482467245225458183498750249307657235498629184482961234774690463906319920538472934665731655022582410173887250699661868039501445280753481978215184738122281711280835481928005332108317619582495654954701480784665856867274029292078340645099351976256347990078880754724680000597
741 80504451085537560691870819905170120174331625150887320316721995549414397424053463635610454409675339379279797060636874132847228698785675757301453000911124934802878821352711125659340821046183856824696618750553577584510456562270782651288525175899624883448359595497113692352215400755751506159161855
742 303892369950504909795463134591360149955291128253937986269138980488703021197797768797124459408535619950529653839874325499415795719426979462771186001665063167050437676394079383733281543559955428112818877117528722931242373408392343924728891331439540260560507778781615949065096846017248081435808081
743 496090780468526145039130111839625285020102504956350639562069468507761730508723385013491916317641099615434379290129925315547307928533307072807505502953157217977095925267474638429592725863025070581576625051569873189118788393723907212737599585109122832564941465920980769773752969403747875233293049
744 1872669162441620905604724290015406125189930268273877225272069381561402610148021387473210662771134258176112588770900975578904948203812576438495155511435659755784604273549214424681400542195214496682245371022791920083109195151834848214230215262666533641703691772041671950738571154984243213294849083
745 3057049133896694430926651490942921830294946654888991157689138806595984780476393773716561952315521937071886072801416426026131076269985518194146486018630068242665454372957558956236897176224334280314156369059972816719223186924614225927714122686554361878838008391022998310994733217178238757558920149
746 11539907344600230343423808874683796901094872737897201337901555269857118682085926093636388436035341169007205186465280178972845484942302438093742119070279021701758063317689365931821684796731242408206291103254280243429897544319401433210110182907438742110782658411031647653496523775922707361204902579
747 18838385583848692730599039057497156266789782434290297585696902308083670413367086027312863630210772722046750816098628481472333765548446416237686421614733566673969822163012828375850975783209030752466514839411406773504457909941409262779022335704435294105592991812058970635742152272473180420586813943
748 71112113230043002966147577538118187531759166695657085252681401000704114702663577949291541278983181272219343707562582049415977857857627205000947869933109789966332984179685410015611509322582668945919991990548473380662494461068243447474891312707298986306399642238231557871717713810520487380524264557
749 116087362636988850814520885835925859431033641260630776671870552655098007260678909937593743733580158269352390969393187314860133669560664015620265015707031468286484387351034529211342751875478518795113245405528413457745970646573069802601848136913166126512395959263376822125447646852017321281079803807
750 438212586724858248140309274103392922091649872911839712853989961274081806898067393789385636109934428802323267431840772475468712632088065668099429338668937761499755968395801826025490740732227256083726243046545120527404864310728862118059458059151232659949180511840420994883802806639045631644350489921
751 715362561405781797617724354073052312852991629998074957616920218238671713977440545652875326031691722338161096632457752370633135782912430509959276515856922376392876146269220003643907487036080143523145987272581887519980281789379828078390111157183432053179968747392319903388428033384577108107065636785
752 2700387633579192491808003222158475720081658404166695362376621168645194956091067940685605357938589754086158948298607216902228253650386021213597523901946736358964868794554496366168555953715946205448277450269819196545091680325441416155831639667614694946001482713280757527174534553644794277246627204083
753 4408262731071679636520867010274239736548983421249080522373391862087128291125322183854845699923730492298318970764139701538658948367035247075375924110848565726643741264966354551074787674091959379933989169041019738577627661382852038272942515080013758445592208443617296242456015847159479969923473624517
754 16640538388200013198988328607054247242581600297912011887113716973145251543444475037903017783741472953319276957223484073888838234534404192949684572750349355915288968735722780023036826463027904488773390944665460299797954946263377359053049296064839402335958076791524966157931010128507811295124113714419
755 27164938947835859616742926415718490732146892157492558091857271390761441460729373648781949525574074676128074921217295961602586825985123912962214821180948316736255323736067347310092633531587836423127081001518700318985746250086492057716045201637265982726733219409096097358124523116341456927647907383887
756 102543617962779271685737974864483959175571260191638766685058923007516704216757918168103712060387427474001820691639511660235257660856811178911704960404042871850698681208891176504389514731883373138088623118262580995332821357905705570474127416056651108961749943462430554474760595324691662047991309490597
757 167397896418086837336978425504585184129430336366204429073517020206655777055501564076546542853368178549066768498067915471154179904277778724848664851196538466144175683681370438411630588863618977918696475178153221652492105161901804384569213724903609654805991524898193880391203154545208221535810917927839
758 631902246164875643313416177793958002296009161447744611997467255018245476843991984046525290146066037797330201107060554035300384199675271266419914335174606587019481055989069839049373914854328143317305129654240946271794883093697610781897813792404746056106457737566108293006494582076657783583071970658001
759 1031552317456356883638613479443229595508728910354719132532959392630696103793738758108061206645783145970528685909624788788527666251651796262054203928360179113601309425824289977779876166713301703935305932070438030233938377221497318365131327551058923911562682368798259379705343450387590786142513414950921
760 3893957094952033131566235041628231972951626228878106438669862453116989565280709822447255452936783654257983027334002835872037562858908438777431190971451682393967585017143310210800633003857852233041919401043708258626102119920091370261861010170485127445600496368859080312513728087784638363546423133438603
761 6356711801156228139168659302163962757181803798494519224271273375990832399817934112724913782728067054372238883955816648202320177414188556297173888421357613147752032238627110305090887589143429201530532067600781403056122368490885714575357179031257153124182085737687750158623263856870752938390891407633365
762 23995644815877074432710826427563349840005766534716383244016641973720182868528250918730058007766767963345228365111077569267525761353125903931007060163884700950824991158848931103853171938001441541568821535916490498028407602614245832353063874815315510729709435950720590168088863108784487964861610771289619
763 39171823124393725718650569292427006138599551701321834478160599648575690502701343434457543903014185472203961989644524678002448730736783134045097534456505858000113502857586951808325201701573876913118498337675126448570672588166811605817274401738601842656655196794924760331444926591612108416487861860751111
764 147867825990214479727831193607008331012986225437176405902769714295438086776450215334827603499537391434329353218000468251477192130977663862363473551954759888098917531970236896833919664631866501482454848616542651246796547735605566364380244259062378191823857112073182621321046906740491566152716087761176317
765 241387650547518582451072075056725999588779114006425526093234871267444975416025994719470177200813179887596010821822964716217012561834887360567759095160392761148433049384148821155042097798586690680241522093651540094480157897491755349479003589462868209064113266507236312147292823406543403437318062572140031
766 911202600757163952799697988069613335917923119157774818660634927746348703527229542927695679004991116569321347673113887078130678547219109078111848371892444029544330182980270312107371159729200450436297913235172397978807694016247644018634529429189584661672852108389816318094370303551733884881158137338347521
767 1487497726409505220425083019632783003671274235739874991037569827253245542998857311751278607107893264797780026920582312975304524101746107297451652105418862424890711799162479878738577788493094020994567630899584367015451619973117343702691295938515811097041334795838342633215201867030872529040396237293591297
768 5615083430533198196526019122024688346520524940383825317866579280773530307939827472901001677529484090850257439256683790720261263414292318331034563783309424065364898629851858769478146623007069204100242328027577039119642711833091430476187420834199886161860969762412080529887268728050894875439664911791261443
769 9166374009004549905001570192853424021616424528445675472318653834786918233409169865227141819848172768674276172345316842568044157172311531145277671727673567310492703844359028093586508828757150816647647307491157742187189877736195817565626779220557734791312122041537292111438504025591778577679695486333687813
770 34601703183956353131955812720217743415041072761460726725860110612387530551166194380333705744181895661670865983213216631399698259032973019064319231071748988421733721962091422928976250897771615675037751881400634632696663965014796226875759054434388901632838670682862299497417982671857103137519147608085916179
771 56485741780436804650434504176753327133369821406413927824949492835974754943453876503114129526196929876843437060992483368383569467135615294169117682471460266287846934865316648440257630761035998920880451475846530820138590886390292249096451971261862219844914067045062095301846226020581543995118569155295718175
772 213225302534271316988260895443331148836766961509148185673027242955098713614936993754903236142620858060875453338535983579118450817612130432716949950213803354595767230402400396343335652009636763254326753616431384835299626501921868791730741747440533295958892993859585877514395164759193513700554550560306758517
773 348080824691625377807608595253373386821835352966929242422015610850635447894132428883911918977029752029734898538300217052869460959986003296159983766556435165037574313036258918735132293394973144341930356162570342663018735196077949312144338606791731053860796524311909863922515860149081042548391110418107996863
774 1313953518389584255061521185380204636435642841816349840764023568342979812240788156909753122599907044026923586014429118106110403164705755615366018932354569115996337104376493800988990162955592195200998273579988943644494422976546008977260209539077588677386196633840377564583788971227018185340846450969926467281
775 2144970689930189071496086075696993648064381939207989382357043157939787442308248449806585643388375442055252828290793785685600335227051635071129020281810071256513292813082870160851051391130874864972462588451268586798251002062857988121962483612012248543009693212916521278836941386915067799285465231663943699353
776 8096946412871776847357388007724558967450624012407247230257168653012977587059665935213421971742063122222416969425110692215780869805846664124913063544341218050573789856661363202277276629743189934460316395096365046702266164361197922655291998981906065360276072796901851265017128992121302625745633256379865562203
777 13217904964272759806784125049435335275208126988214865536564274558489360101743623127723425779307282404361251868283062931166471472322295813722934105457416862704117331191533479883841440640180222334176705886870181863452524747573225878043919240278865222311918955801811037536944164181639487838261182500401770192981
778 49895631995620245339205849231727558441139386916259833222307035486420845334598783768190284953052285777361425402565093271400795621999785740364844400198401877419439076244344673014652649941414731801962896644158179223858091409143733544909012203430513980839042633415251485154686562923954833939814645989249119840499
779 81452400475566747912200836372309005299313143868497182601742690508875948052769987216147140319232069868222764037989171372684429169160826517408733653026311247481217279962283749463899695232212208870032697909672359767513399487502213256385477925285203582414523428023782746500501926476751994828852560234074564857239
780 307470738386593248882592483398089909614286945509966246564099381571538049594652368544355131690055777786390969384815670320620554601804561106313979464734752482567208247322729401290193176278231580746237696260045440389850814619223599192109365219564989950394531873288410762193136506535850306264633509191874584605197
781 501932307817673247279989143283289367071086990199197961147020417611745048418363546424606267694699701613697836096218091167273046487287254918175336023615284347591421010965235976667239612033453475554372893344904340468532921672586505416356786791990086716799059523944507516539955723042151456811376543904849159336415
782 1894720062315179738634760749620267016126861059976057312606903324915649142902512995034321075093386952495707241711459115195124123232827152378248721188606916772822688560180721080755811707610804216279389074204430821562962979124485328697565203520820453683206233873145716058313505602139056671527615701140496627471681
783 3093046247381606231592135696072045207725835085063684949483865196179346238562951265763784746487430279550409780615297718376322708092884356026460749794718017333029743345753699609467337367432933062196270057979098402578710929523021245754526198677225723883208880571690827845740236264729660735697111823663169520875729
784 11675791112277671680691156981119692006375453305366310122205519331065432907009730338750281582250377492760634419653570361491365293998767475375806306596376253119503339608407055885825063421943056878422572141486630369767628689366135571377500586344487712049631935112162707112074170119370190335430327716034854349435283
785 19060209792107310636832803319715560613426097500581307658050211594687822479796071141007314746619281378916156519788004401425209295044593391076939834791923388345769881085487433633471263816631051848731993241219494755940798498810713979943513978855344430016052342954089474590981373311420115870994047485883866284590789
786 71949466735981209822781702636338419054379580892173918045840019311308246584960895027536010568595651909059513759632881284143315887225432004633086560766864435489842726210623056395706192239269145486814821923124213040168735115321298756962568721587746725980997844546121958730758526318360198684109581997349622724083379
787 117454305000025470052588955614365408888282420088551530897785134764306281117339378111807673226203118553047348899343324126927578478360444702488099758546258347407649029858678301410294920267219244154588229505296066938223501922387305125415610071809292303979522938296227675391628476133250355961661396738966367228420463
788 443372591528164930617381372799150206332652938658409818397245635198914912416775100503966344993824288947117716977450858066351260617351359503174325671197562866058559696872145394260062216857557929799311503680231908610780039381293928113152912915870968067935619002388894459496625328029531382440087819700132590693935557
789 723786039792260130952366537005908013943120618031890493044761020180525509183832339811853354103837992697200249915847949162990680165207261606005538386069473472791664060237557242095240785419946516776261370272995896385281810033134544732437174409711098253893189972731455526940752230110922251640962427919682069655113567
790 2732185015904970793527069939431239657050297212842632828429313830504797721085611498051334080531541385591765815624338029682250879591333589023679040587952241631841200907443495421956079493384616724282683844004515664704848971403084867435880046216813555133594711858879488715710510494495548493324636500198145166887696721
791 4460170543753586255766788177649813492547006128279894489166351255847459336220333416982927797849231074736248848394431019104871659469604014338521330074963099184157633391284021753981739632786898344812156451143271445249914362121194573520038656530075881827338662774684960837036141856798783865807435964257058785159101865
792 16836482686957989691779801009386588148634436215714206788973128618227701238930444088811970828183072602497712610723479036159856538165352893645248569198911012657105765141533117925996539177165258275495414567707325896839873867799803132728433190216752298869503890155665826753759688295002822342387906820889003592020115883
793 27484809302313777665553095602904788969225157387711257428042868555265281526505832841709420141199224441114693340282434063792220636982831347637133518835848068577737464407941687765985678582141336585649200077132624567884767982760301985852669113590166389217925166620841220549157603370903625446485578213462034780609724757
794 103751081137652908944205875995750768548856914507127873562268085539871005154668276030923159049629977000578041479965212246641390108583450950895170455781418317574475791756642202977935314556376166377255171250248471045744092178201903663806479187517327348350618052792874449238268640264512482547652077425532166719008392019
795 169369026357636252249085361795078547307897950454547439057423562587439148495255330467239448645044577721424408890089035401858195481366592100161322443090051510650582419838934148349895811125634917858707356913939018852558522258683006488636053338071074217134889662499732284131981762082220536544720905245029267468817450407
796 639342969512875443357015056983891199441775923258481448162581641857453732166940100274350925125962934605965961490514752516008197189666058599016271303887420918103960515681386335793608426515422256539026442069198152171304426937011225115567308315320716388973212206912912522183371529882077717628300371374082003906070467997
797 1043698967448131291160065266373376072816612860114995891772584244079900172498037815645146112011466690769661146680816646474941393525182383948605068177376157132481231983441546577865360545335950843737893341560766737683235901534858340917668989142016611692027263141619234925341048175864226844714811009683637639593514427199
798 3939808898214905569086296217899097965199512454058016562537757936684593398156308877677028709805407584636373810423053727342690573246579802544992798279105943826198238885844960217739585873648909705611413823665437384073570653800269254357210329079441625682189891294270349582338497819556978788317454305670024190155431200001
799 6431562831046423999209476960035334984207575111144522789692929027066840183483482224338116120713844722339391288974988914251506556632460895791791731507346994305537974320488213615542059083141339980286067406278539444951973931467833051994649988190170744369298468512215141836178270817267581604833586963346855105029904013601
800 24278196358802308857874792364378478990638850647606580823389129261965014121104793366336523183958408442424208824028837116572151636669144873868973060978523083875293393830751147642231123668408880490207509384061822456612728349738626751258829282791970470482112559972535010016214358447223950447533026205394227144838657668003
801 39633075953726675286416927026585385978062063526982132629930158406480941273398931161673842836294535024806008880530750131983980733319947758699355457221458122965709077906370828271117715044183990725454297779232003407395079490341856652885568918283041077907818074214910085942410673079469716473716332789764768269772938508805
802 149608987051028758716335050404169971909032616339697501502872533508474678124785069075696167813555858239181626754596076426775600393261449045758831164150244447077958601870351846071126327884102192646856470128036372123749940752232029761910186025831264448574865251129480409679624648502900681473515611538035387059187377208019
803 244230018553406475717711039119547650852579956273037318569273879465952487823877069194381173138481054871175444572159489706155390956552147447987924474836095732099792441758713183242248349348245284333011854081670559889322450873518972969308063497888417211816206913801675657490642309294085880447131583701935464723667535066431
804 921932118664974861155885094789398310444834548685791589840624330312813082869815207820513530065293557877513969351605295677225753996237839148421960045879989766343045005052862224068989090973022036371346330152280055199112372863130805322719945437779557161931304066749417468093962249464628039288626695433606549499962920916117
805 1505013187274165529592683161743871291093541801165206044045573435202195868216661346327960881667180864251858676313487688368916326472632832446626902306238032515564463728458649927724607811133655696723525422269255362743329784731455694468733949905613544348805059557024964030886264528843984999156505835001377556611778148907391
806 5681201699040877925651645619140559834578039908454447040546618515385353175343676315998777348205317205504265442864227850490130124370688483936290591439430183045136228632187525190485060873722234410874934451041716703318424177931016861698229858652508607420162689651625985218243398145290668917205275784139674684058964902704721
807 9274309142198399653273810009582775397413830763264273582842714490679127697123845147162146463141566240382327502453085619919653349792349142127749338312264290825486574812510612749589895216150179464674164387697202736349301159262253139781711762931569683304646564255951459842808229482357995875386166593710200804394336428510777
808 35009142312910242415065758809632757317913073999412473833120335422624932134931873103813177619297196790903106626536972398618006500220368742766165508682461088037160416798178013366979354333306428501620953036402580275109657440449231975512099097352831201682907441976505328777554351121208641542520281400271654653853752337144443
809 57150868040464563449235543219240523675576526380750847541101860379276962050959732229300839660516578306545823691032001407886836425226727685213122932179823777468483912603522326425263979108034732484768511748452471780839136740304974533159004527495031644176684445092733723087735641422991960251473505397262582382977796719972053
810 215736055576502332416046198476937103742056483904929290039268631051134945984934914938877843063988497950922905202086062242198169125692900940533283643534196711268098729421255605392361186873560805420600652669457198353976368820626408714770824442769495817517607341510657957883569504872542518172326964185769602607181478925571379
811 352179517384985780348687069325025917450872989047769358829453876766340900002882238522967184426241036079657269648645094067240671901152715253406486931391206955636390050433644571301173769864358574373285234878412033421384121601092100338735738927901759548364753234812353798369222078020309757384227198977285695102261116748343095
812 1329425475771924236911342949671255379770251977428988214068732121729434608044541362737080236003228184496440537839053345851807021254377774385965867369887641355645752793325711645721146475574671261025224869053145770398967870364207684264137045753969806106788551491040453076078971380356463750576482066514889270296942625890572717
813 2170227972350379245541357959169396028380814460667367000517825120977322362068253163367103946217962794784489441582902565811330867832143019205652044520527065511286824215205389754232306598294186178724479921018924672309143866346857576565573438094905588934365203853966856513303068109544850504556836699260976752996544497210030623
814 8192288910208047753884103896504469382363568348478858574451661361427742594252183091361359259083357604929566132236406137353040296651959547256328487862860044845142615489375525479719240040321588371571949866988331820747783591005872514299593098966588332458248916287753376414357397787011325021631219363275105224388837234269007681
815 13373547351487261253596834824341402087735759753051971361936404602630275072412401218725590861734017804786593919146060488935225878894010830487318754054553600023357335341665983096695013359629475646720164760991960067276247319682237559732176367497335293154555976358613492878187630735289412784725247394543146213081528100008526833
816 50483158937020210760215966328698071673951662068302139660778700290295890173557639910905235790503373814073837331257490169970048801166135057923936794547047910426501445729578864524036586717504201490456924070983136694885669416399442770061695639553499800856282049217560711562223358102424413880363798246165520616629966031504618803
817 82411512081273946767122366905217808554795372978979195172136252736758972796542660475720649116622069623504052956459265499422686141196208002129564568847848665651430836265201288334402386756071040059045468486970685075966627784440282934958631643078917347861701062005647813782428852521281327212908321066519854031485713097261191621
818 311091242532329312315179901868692899426073540758291696539123863103203083635598022556792774002103600489372590119781347157173333103648769894799949255145147507404151289866848712623938760345346797314313494292887151990061800089402529134669766936287587137595941211593117645787697546401557808303814008840268228924168633423296720499
819 507842619839130941856331036255648253416507997626927142394753921023184111851668364073049485561466435545810911657901653485471342726071258843264706167141645593931942352932873713103109333896055716000992975682816070523076014026323935169483966225970839380324762348392500375572760745862977376062175173793662270401995806683575676559
820 1917030614130996084651295377540855468230392906618052318895521878909514391987145775251661879803124976750309378049945573113010047423058754426723632325417932954851409184930671140267669148789584985376337889828306048635256469952814617578080297257279022626431929318776266586288408636511771263703247851287774894161641766571284941797
821 3129467231116059597905108584439107329053843358740542049540659778875863643906552844914017562485420682898369522903869186412250742497623761061717801571697722229243084953862443566953058390132405336065003322583867108214422711942383893951862428998903953629810275152360650067218993327699145583585959363828493476443460553198715250975
822 11813274927318305820222952167113825708808430980466605609912255136560289435558472674066764052820853460991228858419454785835233617642001296455141743207652745236512606399450875554229953653082856709572340833262723443801600619806290234603151550479961722896187517124250717163518149365472185390523301116566917593894019232851006371281
823 19284646006535488529286982542890292227739568150070179439638712594278365975290985433557154860473990532936028049081116771958975797711813825213571515597327978969390452076107535114821459674690487732391012911186018719809612285680627298880658540219394561159186413262556400778886720712057850877577931356764623129062759125875867182409
824 72796680178040831005989008380223809721080978789417685978369052698271251005337981819652246196728245742697682528566674288124411753275066533157574091571334404373927047581635924465647391067286725242810382889404646711444860188790556025196989600137049360003557032064280569567397304829344883606843054550689280457525757163677323169483
825 118837343270328990773627003841780860695491252259161618687372935344546059495652465446256946725329363880514537817390569818166105528768506712343146895155665596045585797410507654255881816438275331730411080789699979427072096426026147687235813670315271320584928754727699054740539317600046250849053547504416232250820015308453918345429
826 448593355995563291856157002448456684035294303716972721480126571326187795467586363591980241233190327917177324029819500514581704137292400495400586292635659171480074891889266422348114300056803208166434638169690603712470761752549626385785089151302257882917529709509934134567901978341541487031581628420702600339048562214914945388179
827 732308705628509433171049005593575456400687081705039891563876324661554722949205778111098835212450173816023254953424535680955608970322854099272452886531321555242905236539153460650112358304342478114857497649385895282242190841837513422295540562111022484668758941628750729222122626312335355971899216383262016633982850976599377254983
828 2764356816151420582142931023070963913932846801091254014859128480655398023810856163371533693595870213245761626707483677375614636577029469505561091847385289433254376398917234458554333191408105974241418211907548268986269430704088314339907524507950596657508735289123885376974809174878593805796332825074904882491817130453166995498557
829 4512689577041385589799921037403233599099613742489400968070630883313874397190887134112849958000030406776654067537937783903899759350705631307977864214343594927503017216645428418156555966264330200419556066686015351120525241477051228221009057042981406228597482404500203430073275075474058386680448845803988332054717121168050181875327
830 17034734252904086784713743140874240167632375110264496810634897455258575938332723343821182402808411607391747084274721564768269523599469217528767137376947395771006333285392673173674113448505439053614943909614980217630087345977079512425230236199005837827969941444253246396416757027613104321809578578870131895289951344933916918379521
831 27808446167876822971970575230012977050998369536641445699987661624544801106094528582788198583212632614475947660181051239104354165074556641947139638172592891120261008536411723969589448155890323680632193897765478002005393639704144882748349882819999459856253653368629971309661773079156685676054592291207192008962285577984900468506945
832 104972762333575941290425389868316404919727097462678234878668513212206853653807196226298628110446339857596244132355813065985231778173844774678163916109069664059292376111273273500599013882440740295931081669597429574766793506566565388891288941701985623625328383954643363755475351340557219736653804298295696254231525200056668505775683
833 171363366584302323421623372417481095905089830962338075167996600630582681033758058630842041457275826093632340028624245218530024749798045482990815693249900941649069068435115772235693244901606272284212719453278883363152887079701920524711108353962978165366119402616280031288043913550414172443008002593047140385828430589077452992916997
834 646871308254359734527266082350772669685994959886333906082645976728499697861175900701612951065486450752969211878409599960679660192642537865597750634031365380126760589953032314177268196743149880829201433927199557666230848385376471845772963886410919579579940245172113428929268865070956422741732404368644309420679102545273927953033619
835 1055988645673690763501710809734899552481537355310669896707967265408040887308642880367840447326867589176269987831926522550284502663862829539892033797671998541014675419147106357383748917565527957385908510617438778180922716117915668031015000006597868452052970069066310159037925254381641720334102607849490034323932869112449618426008927
836 3986200611859734348454021883972952423035696856780681671374544373583205040820862600435976334503365044375411515402813412830063192934029071968264667720297261944819855915829467158564208194341340025271139685232794775572151883818825396463529072260167503101104969854987323937331088541766295756187048230510161552778306140471700236223977397
837 6507295240626446904431888230826878410794313962826357455415800193078828004885615340837884725418481361151252267020183380520237040732975022722343018479281892187737121583317753916538186750294774016599663783157911552448689183787195928710801108393550188877683939817014140985515595439840264494447623649689987346329425645263775163548970559
838 24564074979412765825251397386188487207900176100570423934329912218227729942786351503317470958085676717005438304295290076941058817796816969675185756955814937049045896084929835265562517362791190032456039545323968211099142151298328850626947397447415938186209759375096057052915800115668730959864021787429613626090515945375475345296898001
839 40099760089432372190093040194696170017247421132268814629202768423881008916622334925395148799837755756083783589953026805671706747061712965873950144673363351667437404919053629856612869419334172056983891209564908092873057818841091240295821650367899001718156608971151156072131497893423228687019844505989414112300486740695100599719832281
840 151370650488336329299962406201103875670436753460203225277354017682949584697538971620340802083017425346408041341174553874476416099714930890019379209455186884239095232425408478751939312371088480220007376957176604042167004791608798500225213456944663132218363526105563666254825889235778681515371178955087843309321401812724552308005365403
841 247105855777220680044990129399003898514278840756439245230632410736364881504619624893208777524445015897653953806738344214550477523103252817966043886519462002192361551097639533056215403266299806358503011040547360109687036096833743370485731010600944199186623593643921077418304582800379636616566690685626472020132346089434378761867964245
842 932787977909430741625025834592811741230520696861789775598454018315925238128020181225362283456190228795453686351342613323799555416086402309791461013686936242483617290637380707777198391589322071352500301288383592464101170900951119851978228139115394731496390916008478054581871135530340820052091095517956673482018926821722789193329090419
843 1522734894752756452460033816588719561102920465670904286012997232842070297944340084284647813946507851142007506430383092092974571885681229873670213463790135364821606711504890828193905289017133010208001957452849068750995274399843551463210207713973564196837898170834677620581958994695701048386419988619748246233094563277301373170927617751
844 5748098517944920779050117413757974323053560934630941878868078127578501013465660058972514502820158798119130159449230233817273748596233344748768145291576804339140798976249692725415129661907020908335009184687478158826774030197315517612094582291637031521196709022156431993746052702417823601827917752062827884201434962743061287467979907917
845 9383515224293759394805193028931321265131801634781864961308615807788786669170660130601095661203492122749698992389036896772397908837190632059987324669260274191122001820126984502219647137369097867606514755757641772615658682495895052149746977294442329380214012618651986800910058550974585926935086622404115949418699725753242617787433670751
846 35421379085578955415925730317140657679551886304647441048806922783786931318921980535060449300377143017510234643046724016227442046993486470802400332763147762277328411148135537060267976363031447521362555409413252545424745352084844225524545721888937583858676645048947070017058187350037282431019597607894923978690628703280090514001208537921
847 57823826240515312821291191990176647151893730274362094053864692079574790312968300867891221781167460587640201460764604472727362024908825022233594161479351780511553617632266797841511788113231720215847090491998699704444947369375213864361692071480627540478121973882746598426042310300543216609996939723044443942745292917796757079895529642257
848 218276373031418653274604499316601920400364878762515588171709614830300088926997543269335210305083016903180538017729574331181926030557152169563170141870463378003111265865062915087022987840095706036510341641166993431375246142706380870759368913625262534673256579315838852096095176802641518187945503399432371756345207182423604371475231135443
849 356326472667385636322552344969991204176494183280954429284496768285237528546980465337948426348208255648590907756976663733136570058290140765461552293545370957260443707613727771551290375816759419162689057707749839999285342898747178238319899406178207572248945855915131577357163920354233885586916724960670779605890457232533785097160611524293
850 1345079617274090875063552726216752180081741158879740970079064611765587464880907240151071711130875244436593462749424170003318998230336399488181421183985928030295996006338513027582405903403605683740424605256415213133676222208323129450080759203640512791898216120943980182593629248165886391558692618004489154516761871797821716742852595350579
851 2195782662244829130756605261810123872210858829960088669760845301790999961594851092895581779870416994479185648002624586871546782374649669615002907922751577524074215863314633427149254043013788235191981436738497739700157004761858283294281088508549872973971797109373536062569025832425946530131497289487069121578088036312999467662859198788015
852 8288754076675963903655920856617115000890811832040961408646097285423824878212440984175765477090334483522741314514274594351095915412575549098651697245786031559779087303896141080581458408261729808479057973179658272233432579392645157571243924135468339286062553304979719947657870665797959867540101211426367298856916437969353904828590803238917
853 13531022446136360420862183915830734437441647163041486447849568579031237298116087022711439105570710222523704795772724184962417264306188158455478999830054836101705738887501528334446814633899488830314577678138736278200227371469896878004006430457477445416079728512156347952771318914909913066375900461883085509074418675110530591074315804252383
854 51077604077329874296999077865919442185426612151125509421955648324308536734155553145205664573672882145573041349835071736109894490705789694080091604658702117388970519829715359511071156352973984534614772444334364846534271698564194074877544304016450548508273535950822299868540853242953645596799299886562692947658260499613945145714397414784081
855 83381917339062991655929708756794530496860741808209007356858256775978423750291373229164216413294678329621414422638969696646050368211778620347876906903080594134308649188323803433830141846410721217079447505570915408901521233581239551318319671253414545470450168182311623779196939321885424928386900060785582176024600086976183014108754024302313
856 314754378540655209685650388052133768113450484738794017940379987231275045283145759855409752919127627356960989413524705011010462859647313713579201325197998735893602206282188298147008396526105637016167692639185847351439062770777809606836509748234171630335703769009913519158902990123519833448335900530802524984806479435653024779114975291943403
857 513822526480514310356440436456597917418606098012295530588999109234901779799864326397696737585338780200252191331606542364838719473576859880542740441248538400907557634017444348937427665712363816132791262711564228731609354772957334185913924457977964718238780737606026090627952954846222462636697300826596578565222019196967628675726839950066261
858 1939603875321261132410901406178722050866129520583889617064235571711958808433030112277664182088438646287338977830983301802172671648589671975555299555846694532750583757522845148393121535509607806631620928279449448955168648323231051715896602793421480330522496150010303414821958793984072646286814703071377842856497137113532093820404249166444499
859 3166317076222148853794572327496382035008497329881982190890852912185389102549477331615344641925327359531134562412278223885678367209672937903604319554394310999579654453292989897058396136120593618013827023774956287798557649871325244666801866419121202854903134593818468167546914668399220200748570705020365053567356715268781955068469793724699879
860 11952377630468222004151058825124466073310227608242131720325793417503027895881326433521394845449759505080994856399424515824046492751185345566910998660278165932397104751419259188505737609583752476805893262315882541082450952710164119902216126508763053613470680669071734008090655754027955711169224118959069582123789302116845587701540470290610397
861 19511724983813407433123874401434890127469590077304188675934116582347236395096728316089764589137302937387059565805275885678908922731614487302168657767614404398385484353775383731287804482435925524215753405361301955522955254000908802186725122972705181847657588300516835095909440965241543667128121530948786899969362310809659359086545602298265535
862 73653869658130593157317254356925518490727495170036679939018996076730126183720988713406033254786995676773308116227530396746451628155701745377021291517515690127133212266038400279427547193012122667466980502174744695449874364584215771129193361845999802011346580164440707463365893318151806913302159416825795335599232949814605620029647070910106881
863 120236666979102593452537818736105722799826037793707114246495552406268807473129847228153932176749144983853491957243933537959131903599359861716616266160080737389892560575945292284785223030736146763308347455942768020936289173876778057787152604255352293940848664396919478743003560459848482203517299890713086453383530580126738109587743407514293089
864 453875595579251780948054584966677577017675198628462211354439769877883784998207258713957594374171733565720843553764606896302756261685395817829038747765372306695196378347649660865071020767656488481607776275364350713781697140215458746677376297584761865681550161655715978788286015662938797190982180619913841595719187001004479307879422895751251683
865 740931726858428968148350786818069226926425816839546874154907431019960081233875811685013357649632172840508011309268877113433700344327773657601866254728098828737740847809447137439999142666852806104065838141017910081140690297261577148909640748504818945492749574682033707553930803724332436888231920875227305620270545791570088016613006047384024069
866 2796907443133641278845644764156990980596778686940809948065657615344032836172964540997151599499817397071098369438815171774562989198268076652351253778109749530298311482351936365469853671798951053557113638154360848978140057205876968251193451147354570996100647550098736580193081987295784590059195243136308844909914354955841481467306184445417616979
867 4565827028129676402342642539644521084358380938830988359175940138526029294876384717338234078074542182026901559812857196218561333969566001807327813794528673709816337647432628116924780079031852983387703376302050228507780430957446240951244997095284265966897346112489121724066588382805843103532908825142076920175006805329547266209265779691818437503
868 17235320254381099454021923169908623460598347320273321899748385461942080802035994504696867191373076115992311060186655637543680691451293855731936561416423869488485065272459267853684193051561362809824289605201529444582622040375477268253838083181712187842285435462248135459946777939437646337546153639437766911055205316736053368111716529568256953557
869 28135893895636487382204206024685195733076711449825477029210548262176135850492184115714417826096885265001917370186412054424801704161723784501568749021900141087635766732405215838988679616857970706430286095953319281127823276041939022856379623320210414746876826249616764051953461100559391058085684871727688826670311377768853685272207684198294649087
870 106208828969420238002977183783608731744186862608580741346555970386996517648388931569178354747738274093024964730558748997036647137906031211043970622276652966461208703117107543487575011981167127912502851269363537516473872299458740577774221950237627698049813260323587549339873749623921662615336117079762910311241146255372161690137605361854959338321
871 173381190401948600695567878687755695482818649637783850534439229711582844397829489411624741034655853772038405780931329522767371558939908708816740307925929520235630938041863923150856857780179677221969419952021965915274720087209080378089522737016546754448158303610189706035787354986162189452047018055508209880196875071942669377842511884881586332025
872 654488294070902527471885025871561013925719522971757769979084207783921186692369583919766995677802720674142099443539149619763563518887481121995760295076341668255737283975104528779134264938564130284841397221382754543425855837127920734899169784607478376141164997403773431499189275682967622029562856118015228778502082848969023508937348700698012983483
873 1068423036307328091555611478151219368629988609276528580235845926531673202237469120585462864034032007897232352055774389191029031057801176037402010596577477262501421394983588754744129826297936034038246805808085114772776143799296421291393516045419490941435826647910755000266677591017532527770367793204776948107851561809424869952327278993487812641237
874 4033138593394835402834287339012974815298504000439127361221061217090523637802606435087780328814554598137877561391793646715618028251230917943018532392734702975995632406967734716162380601612551909621551234597660064777029007322226264987169240657882497954896803244746228138335009403721727394792713253787854282982253643349186302743761697566043037239219
875 6583919408245917150029236747595071907262750305296955331949514788901622057822644212924401925238847901155432518115577664668941557905746964933228803887390793095244159307943396451615635815567795881451450254800532654551931582882987608126450619009533492403063118191074719707635852901091357356074253777284169898527306245928491889091806185845808462179447
876 24853319854439914944477609059949409905716743525606521937305451510327063013508008194446448968565130309501407467794301029913471733026272988780106954651484559524229531725781512825753417874613875588014148804807343143205599899770485510657914613731902466105521984465881142261509245698013331990785842378845140926672023942944086839971507534096956236418797
877 40571939485782830991731031963721650812206490441058260571932934659941405549173334398131874415467119414829827460749240377204678378492282965636774833920922235833966377242643967464437944719704711322746948334611281042084365641097222070050097230102620445359814535794359073246081794997565676664215890456909796339271689037380376204503164394068338585717919
878 153153057720034325069699941698709434249598965154078258985053770279052901718850655601766474140205336455146322368157599826196448426408868850623660260301642060121372822761656811670682887849295805437706444063441718924010628405945139328934656923049297294588028710040033081707390483591801719339507767526858699843014397301013707342572806902147780455752001
879 250015556322942903100415428529924976780501692951646518763547122748550055352862650601715648418041564390134397282611019927897011828859444758753877807412924208099042422763807201238243304133796063817933140262468218907058125429466320028427033999625256164561950332957229159184126622886485417341369596518742947934157440470210749116110792550255839976486961
880 943771666174645865362677259252206015403310534450076075847628073184644473326611941805045293809797149040379341676739899987092162291479486092522068516461336920252466468295722382849850744970388708214252813185457656687269370335441321484265856152027686233633694244706079632505852147248823648027832447539997339984758407749026330895408348946983638970930803
881 1540665277423440249594223603143271511495216648150937373153215671151241737666349238008425764923716505755636211156415359944586749351648951518160041678398467484428220913825487174893897769522481094230345789909420594484433118217895142240612301227854157432731516533537734028350841532316478180712433469569367483944216331858644870901167919695603378444639685
882 5815783054767909517245763497211945526669462171854534714070822209386919741678522306432038236998988230697422372428596999748749422175285785405756071359069663581636171632535991108769787357671628054723223323176187659047626850418593068234529793835215414696390194178276510876742503367084743607506502452766842739751564843795171692715022900584049614281336819
883 9494007220863584400665757047389554045751801581857270757682841149656000481350958078652270237960340598923951664221103179595417507938753153867714127877803729114668367905716730250601629921268682629200007879718991785813656834736837173472100841366750200760951049534183633329289175816785354501615970413934947851599455431622079974523118310723876110644325071
884 35838469994782102968837258242523879175420083565577284360272561329506162923397745780397274715803726533224913576248321898479588695343194198527058496670879318410069496263511669035468574891000157036553592752242583610973030472846999730891444619163320174411974859314365144892960872349757285293066847164141053778494147470520056487185545752451281324658951717
885 58504708602604946653588765887480595786006026139294561919250262569087244625772097709922047192685760099299346196483034437517091796984167874724444808945220842172438428348125868678503677297134576869430393068223371309366374126638918183073217349428355361998437813738639534004085896433028605190408255953179054593540948921591124718039877784038860042310590111
886 220846603023460527330269312952355220579189963565318240875706190186423897282064996988815686531821347430046903829918528390626281594234450976568107051384345574042053149213606005321581236703672570274044779836631689324885809687500591453583197508815136461168239350064467380234507737465628455365907585437613165410716449666915510615828297415291737562235047121
887 360522258836493264322198352372273128761787958417624642273184416564179468235983544338184553394074901194720028843119309804697968289843760402214382981549128782149298937994471942321623693704076143845782366289059219642011901594570346271911404937936882372751577931966020837353804554414956985644065506133009275412845148961168828282762385014957036364507865737
888 1360918088135545266950453135956655202650559864957486729614509702448049546615787727713291393906731811113506336555759492242237278260749900057935700804976952762662388391545147700964955995113035578680822271772032719560287888597850548452390629672054138941421410959701169426300007297143528017488512359789820046242792845472013120182155330244201706698069234443
889 2221638261621564532586778880121119368356733776645042415558356761954164054041673363739029367557135167267619519255198893265704901536046730288010742698239993535068232056314957522608245839521591439944124590802578689161437783694060995814541646977049649598507905405534764558126913222922770519054801292751234707070611842688604094414614187873781078229357784533
890 8386355131836732129032988128692286436482549153310238618562764404874721176976791363268564049972212214111084923164475481844049951158733851324182311881246062150016383498484492211111317207381886042358978410468828006686613141274603882167926975541139970109696705108271483938034551520326796560296981744176533442867473522498994231708760278880501977750650453779
891 13690351828565880459842871633098989338902190618287879135623324988289163792486023726772360758736885904800437144374312669398927377506124142130278839170989089992558691275884217077971098730833624783510529911104531354610638603758936321159161286800234779963799010365174608186115283891951580099972873262640417517836516205092793394770447512257643505740654572935
892 51679048879155938041148381908110373821545854784818918440991096131696376608476535907324675693740005095780015875542612383306536985213153008003029572092453325662760689382452100967632859239404351832834692734585000759679966736245473841459952482918893959599601641609330073054507316419104307379270402824849020703447633980465978510434717003527213573201971957117
893 84363749233016847291644008678715055401769877486372317229298306691689146808957815724373193919978450596070242385501074909659269166572791583069683777724174533490420379711620259990434838224523340141007304057429766816825269406247678922769509367778458329381301967596582413674818616574632251118892040868593739814089709073245364463037299261419642112673285222143
894 318460648406772360375923279577354529365757677862223749264509341195052980827836006807216618212412242788791180176420149781683271862437651899342359744435966016126580519793197098016908472643807997039367134817978832564766413558747446930927641873054503727707306554764251922265078450034952640835919398693270657663553277405294865294317062300043783416962482196481
895 519872847226666964209706923705389321749521455536521782511413165138424044646232918073011524278607589481221891457380762127354542376942873640548381505516036290935080969545605777020580128077973665629554354255683132255562255041245009857776217493470984756251610815944669090235026983339745086813325118474202856402374770644564980172994243080775496181780365905793
896 1962442939319790100296688059372237550016091921958161414028047143302014261575492576750624384968213461828527096934063511073406168159839064404057188038708249422422243808141634689069083695102252334069037501642457996148278448088730155427025803721245916325843440970194841606644978016628820152394786794984472966684767298412235170276337090803789914074976865136003
897 3203600832593018632549885550911050985898898610705503012297777297522233414686355324162442339591623987483401591129785647673786523428230033426359972810820392279100906196985254922113915606692365333918333429591528560350198799653717738069426814328604366866890966863264596955084980516613102771998842751713810878228338332940635245501002757746072619203355480656901
898 12093118284325512962156051635810779829462309209611192233432792201007138550280791467310962928021693013759953761780801216222120280821472038323685487976685462550660043368643005232431410643257322001453592144672726809454437102091128379493082464200530001682767952375933301562134946549807873555204640168600108457772157067878705886952339607122783267866823673012499
899 19741477842784778759509020229171695237142913119769539856298076950271824532764364863047665561828351514381631438236094648170073682946323074198708218370438389965540518151457135309704073768232165669139554931804854494356755052963551438274337103465097185957597411995532250820744910083018361718806381628757068125772404768288376453179010789557211211401913249847199
900 74521152645272867873232997874236916526789947179625314814624800349344845563260241380616401953098371544388249667618870808406127853088671294346170115898821024726382504019999666083657547554646184342790590369678818852874901060635500432385520588924425926422451155225794650979454657315476061483622627806585123713317709705684470491990374733540489521275918903210997
901 121652467889301691189604006925941222408756377329322742150086238999153180611272544502448435710561733073773190220546353536694228621106168478618609283033450732072344015105728066780338358216085359348755663020420655526490729117435026367715449435119187482612475438836458101879554441014723273084837132524256219632862766942670893964575067495089339887614834979740095
902 459220034155962720201554038881232278990201992287363081121181594297076211929842239751009374646611922280089451767494026066658887399353499804400706183369611610908955067488641001734376695971134428058197134362745639926703843465904130973806205997747085560217474883730701207438862890442664242456940407008110850737678415301985528838894588008365720395522337092278481
903 749656285178594925897133061784819029689681177095705992756815510945190908200399631877738279825198749957020772761514215868335445409583333945910363916571142782399604608785825535991734223064744321761673533054328787653301129757573709644567033714180222081632450045014280862098071556171358000227829176774294385922949006424313740240629415760093250537090923128287769
904 2829841357581049189082557231161630590468001900903803801541714366131802117142313679886672649832769905224924960272583027208359452249209670120750407216116490690180112908951845676489917723381452752691973396546152658413097961856060286275222756575406939287727300457610001895612631999971461516225265069855250228139388201517597643525357902783734811894409941456881883
905 4619590178960871246572402377634855400546843439903558698690979304670298629813670335768878114661754232815897826789631648746706901078606172154080792782460307426469971667820681282730743696604551289918796861346393381446297507662877284235117651720200519972407175708922143274467983778042871274451812193170022535170556805488553335408351562055648843110160373749466709
906 17438268179642257854696897425851015821798213397710185890371467791087888914783724319071045273643231353629639213402992189316815600894611520528903149480068555751989632521199715060673883036259850944210037513639661590405291614602265848625142745450188721286581277629390712581114654890271433339808530826139612219574007624407571389991042004710774591761981985833569779
907 28467197358943822405331547327593951432970741816517058184902691338966982687082421646491006967795724146852407733499304108348576851881220366870395120611332987341219434615709913232376196402692052061274454701132689076331086175734837415055272944035383341916075504298547140508905974224428585646938702335794429596946289839355633752690738788093986309198053165625088023
908 107459450435434596317263941786267725521257282287164919143770521112659135605844659594312944291692158027002760240690536163109253057616878793294169304096527825202117908036150136040533215940940558417952198478384122200844847649469655378026079229276539267007214966233954277382300561341600061555076450026692923545583433947963025983471609931048382362466301856458300557
909 175422774332623805678561686343198563998371294339005907808107127338472194752308200214714919921436099113930344227785456298838168012365928373376451516450458231473786579362080160676987922112756863657565525068142527839432814562071901774566755315932500571468860201500204986327903829124614385156084026207936600116848295841622355851552784290619566698298479367499994847
910 662194970792249835758280548143457368949341907120699700752994594467042702549851681884948711023796179515646200657546209167972333946595884280293918974059235506964697080738100531303873178681903201451923228383944394795474377511420198116781618121109424323329871075033116376874918022939871802670267230986297153493074611312185727290820701591001068766559793124583373121
911 1081003843354686656476701665386785335423198507850552505033545455369800151200931622934780526496412318830434473100212041901377584926076790607129104219314082376183938910788190877294303729079233234006667605109987856112927973548166248062455804839630386770729236713299777058476328948972114896583442859583414030298036064889089768862007444531811386498988929370625057105
912 4080629275188933610866947230647011939217308725011363123661738087914915350904954750904005210434469235120879964185967791170943256737192184475057683148451940866990300392464753323863772288032359767129491568782050490973691112717990844078715787955933085206986441416432652538631808698980830877576679835944475844504031101821077389728395819477054794961825060603958539283
913 6661445834460743744538771678663910576537562341442320938009379859557273101957897937823398078899910012096537182829057707707103677568826672016151076832334952488577420044091225424442810296588156267697571155728069664517000655851069390149301584353714821195844280481298867337185877522957303764656741183708420781905064685176160969023597451481487885692232055591250337477
914 25145970621925851500959963932025529004253194257188878442723423121956534807979580187308979973630611590240925985773352956193631874369748991130640017864770880708906499435526620474486506906876061804228872641076247340637621053819365262589076345856707935565248519573629031608665770216824857068130346246653152220517261222238650065661195618453329838537510156748334608819
915 41049678850119149123709331737370248794648572556504478133089824612713438762948319249875168999895872391409657570074558288143999650339036822704035565213323797307648459175335543423951165508608170840192094539478405843214931908654582588958265310961919313945794919601092981081591594086715937484523889961833938721728424175946055583003592153420738700652381262918127081967
916 154956453006744042616626730822800185964736474268144633780002276819654124198782435874757885052218138776566435878826085528332734502955686131258897790337077225120429297005624476170782813729288730592502727415239534534799417435634182419613173863096180698598477558858206842190626429999929973286358757315863389167607598435252977783695569530197033826186886001093966192197
917 252959518935175638486794762102885403344428997680469189736548327535837905679647813437074412078275144360554482603276407436571101579603047608240364468112277736334468175096104485968149803348237181308850138392598504723806592107778564923898893450125230704870613798087856753826735442043252928671800080954712053112275609740852494467045150372005920089606519633100012829279
918 954884688662390107200720348868826644792672039866056681122737084039881280000674195435856290286939444249639541258729866126190038892103865778684026759887234231431482281469273477499183389282608445359245237132513454549434125667624459780268119524433792127156113872722870084752424350216404696786282890141833487226162851833756516767834612799635532795658826163312131762001
919 1558806792461172980044477904354682668861222558639319616552379789827740872840835199872321641469546738554736553189733002907570609127957322472146222373886990215314457509751962459232849985598031258693292924895069434186054484555325972132351626011713303543169477708128233504042004246346233509515324375690106257395382082621061022385274494385456259238291499061518204057641
920 5884264584981084685820948824035760054720768713464484720516424781058941804202827608489895626773854804274403683431205282285472967855578880803363058349660482613709322985821265341165883149424939402747974150210320261831404171441380941101221891009698933461535160795195427350705172531298358154004056098166864312524584709437792078390703246328010230600139842980966756764203
921 9605800273702213518753662188230981416511764349516386889050827066502283142724659012671004260895555575688973801741674424881994756347346982441117698711434219028221213233607879241365249716936424733468607687763015109840133499439734397718008649520405051963887480046857257778078760920120653985763746335095349597484568105467218628778692116684743475519355514002209237175125
922 36260472198548898222126413293083386973117284320652965004221285770393532105217639846375230050930068269896061641845961559839027846025577150598862376857850129913687420196396865524494482285832244861847090138394435025537859154315910106387599465582627392896367078643895434188983459538006553620810619479143019362373671108460508987112054090767696916396497884049112672347219
923 59193608434674454092566451033740571167931808655737640950857342188841439729188789275898347206842880192688579363639779552199539147212039217118852414642492304384641736911399237907424348287216579659504939051473160093226855481193732358440403523134143615326494357989271780172514569767070157424097802386262203842302790715424372795057427194493917112354424583074773627108391
924 223447097776274474018579428582536081893424474637382274745844139403420134435508666686741275932354264423650773534506974641319640044009041784396537319496761262095833844164202458488132776864418408573830514980576930415058559097336841579426818684505463290839737632658568032484605929759337679878867772973024980486766611360200846001063027790934191728979127147275642790847517
925 364767450881748938074152368390674408424102616283942232594194880199550921517857394668061087501952836731820449983580351738079229639619582285154232186566388045336071634702003306685911339440235902690498241996601975669201266386602128548360429788325266743922853627982487938813166179522541598530350560652668572651301312398013455399123255283648246149645903012450850999825471
926 1376943058856195742333602984788299878333664132144946613479286122190914338718269639966822885645055654811800702848887809407756868110079827856978086293838417702488690485181611616453291143472342696304830180021856017515889213738336959582948511572615407137934792874595303629096619038094032632894017257317292902282973339269665584993490220836372847290271260767702969417432321
927 2247798313725168082537480661377787021712547506359391036516026623386146968836333157284264872218559900583611279265121889980674916984929532928044245534040820576401071545123419078022892384928631995802494391031085014108434453800806503648602982253085744078863616125884199413051511646902319748606201166302273639750110665103505105189796958896383394010229842657779879626061217
928 8485105450913448928020197337312335351895409267507061955621560872548906166745126506487678589802688193294454990627833831087860848704488008926265055082527267477027976755253872157207879637698474586402811595111713035510393841527358599077117888120197906118448494880230389807064320158323533477242971316876782394184606646978194355962004352809171275470606691753493459295441443
929 13851557333232757433299036336657396538699387654440288451690354620516432734535856338373650320813312240233488125574311691622128731549196779853419705390811311503742500905442517774823265649012027877505464588183112060319807989191441150439978323306839731217104550383287684417122236060936460090167557558466310411151965303019044086537905008661948610211024958959130128756192773
930 52287575764336889310454787008662311989706119737187318347208651357484351339189028678892894424461184814578530646615890795934921960337007881414568416789002022564656551016704844559700568969663190214721699750692134230578252262902488554045655840293802843848625762155977642471482539988035233496351845158577987267390613221138831720765516337691400500113911411288663725190080979
931 85357142313121712682331698681322166253908873433001121746658154346484743376051471187526166797098433341984540032710992039713447306280110212048562477878908689598856076977778525726962486279000799260835281920129757376027282388949453406288472922094124131381490918425610305915784928012521080289611546517100136106661902483217769624417227010868075055276379596412560652163217855
932 322210560036934784790748919389286207290132127690630972038873469017455014201879298579845045136569797080765638870323178606697392610726535297413675555816539402864967282855482939515411293455677615874733010099264518418979907418942289923351052929883014969210203067816096244635959560086534934455354042268344705998528285973811184680555102378957574276154075159485475810435927317
933 525994411211963033527289228424590394062152628252447018931639280699424892990844683463530651103403912292140728321840263929902812569229858052144794572664263449096878962772113672136598183323016823442517156108961656316483502322888161588170815855871584519506050060936949519911831804136062941827836836661067127051123380202325661833041267073870398941869302537434494041735499903
934 1985550935985945598054948303344379555730498885880973150580449465462214436550464820157963165243879967299172363868554962436119277624696219665896621751688238439754460248149602481652168329703728885463119760346279244744457696776556228094151973419591892659109844169052555110287239900507244840228476098768646223258560329064005939804096130611436846157038362368201518587805644881
935 3241323609584899913846067069228864530626824642947683235336493838543034101321119571968710073417521907094828909963752575619130322721659258524917329913864489384180129853610460558546551586217101739915938218573899695274928296326278422935313368057323631248417791284047307425386775752828898731256632566483502898413402183697171740622664829454090468706492194821019524902576217273
936 12235516175952608373120438739455563541673125442976469875521570261790741633504668219527624036599849600875799822081652953223413058358903853292793406065945970041391728771753097829428421271678050928653451572176939986885726088078279658488262893447434370923869268082131426906359398963130003975826210634880222045549890260357846823505131886047578651218384249368694587337269796603
937 19973936068721362516603691643797777577823100485938546430950602311957629500917562115275791091608535354861114188104355717644684748899185409201648774055851199754177658084434877023415907700625627262938146467552359827966053280280558699200051024199813372010012797765220794072232486321109455329367632235562084517531536482385356105569030243798413211180822471463551643457192803541
938 75398647991701595836777580740077760805769251543739792403709871036206664237578474137323707384842977572553971296358472681776597627778119339422657058147364058688104832878668189458222695959772034457383829193407919166058814225246234179023729334104198118202325452661841116548443633679287268695185739908049978496557901891211086880834887446896908753467343858580369042611424424499
939 123084940021913075013468216932015529997565427558578961821040107710288811106826492263623456623068734036261514038589886881487238816116771713734809974248971687909246078360219722699041997789970865317544817023888058663071247978009630618135619513256203863308494577875372071858781693679485630707462425979856010003602621078009308374036846292244569735791427023602329385645733038519
940 464627404126162183393785923179922128376288634705415224297780796479030727058975513043469868345657715036199627600232489043882998825027619889828735754950130322170020726043762234578764597030310257672956426732624454983238611439555684732630638898072623080137821984053178126197021201038853616146940650083180093024897301607624368108514456567429031172022447400850908843005816343597
941 758483576200199812597412993235890957563215665837412317357191248573690496141876515697016530830020939572430198419643677006568117645599815691610508619549681327209654128245753213217667894440450819168207048610880711806393541148338342408013768103737036551860980265017453225224922648398023239574142188114698144539147262950441206349790107997265831625929384613077527957331591034655
942 2863163072748674696199493119819610531063501059776231138190394649910391026591431552398142917458789267789751736897753406945074590577943838678395071587848145991708229189141241596930810278141633580495122389589154649065490482862580342574807562722539936599029257356980909873730570839912408965576829640407130536645941711536957295531921626851471095785602028263685822100646322486081
943 4673986397223111950597946176347361275376859422583052865964187599152431787958085586445722641603194371470842704556451948920895944689715665863397861691547059651167170847834739002005049364432675780326787108689172329501432494868039685066218228135678423174474376167980091423208317584067625068152315554668044877238486198780656546472777494275839559491367734702067497129635279246449
944 17643605840618210360590744642097585314757294993362802053440148695941376886607564827432327373098393321774710048986752930714330542292690651960199165282039006272419395860891211816163626265880111740643690764267552349376181508615037740181476015233312242674313366125938637368580446240513307409607918492525963312900547570829368141300044217676255605885634616982965841446883751260083
945 28802401959538871516185090051320058609824372201335729513142316843488281223890390034371352380449187168397486425758355370531943785783893810871997678768832039234212679215254187225247964081036505501128929700745914688814988510356576452805323136917807575598707237272898001764474828152803773648488035516122967407970064455634380485186455073652303188574135792825482510735143266513349
946 108724798116457936859743960972405122419607271019953043458831286825558652346236820516992107156049149198438012030818270991231057844334087750439590063280082183626224604354488512493912567873422304024357266975194468745322579534552806783663663654122413392644909454112612734085213248282992253423224340595562910414049227136513166143332186932909004731099409730161480870781948830046579
947 177488398154456341047708486484267712934323092630597429944818088660082119131300425792673836924298317381855761259106584172112558659393078531095383934304539295056443246139359862353492833850651708787100365313164660462391363557007498401898157049642523876766717799805368102010057286500890266959080528651405849325058872932586939457591507936189658690936182491654962561540494878326543
948 669992394539365831519054510476528319832400921113081062806427869649293290964028487929384970309393288512402782233896378878100677608297217154597739544962532108029767021987822286779639033506413935886787292615434364821311658715931878442163457939967792598543770090801615041879859935938466827948953962065903425797195910389908365001293165815130283992482092997951851066138576731539557
949 1093732790886276917802436008956926336215762927984920309182050848803980996011692944790414373926239091459532053980397860403207295742142364997444301284596067809572872156051413361346204967184946758223731121579733877463163169852401566864194265434772950836199014036105106613824818547158145375402971207424558063358323302051156017230735502690790255334191230742755257879978112536472607
950 4128679165352652925974071023831575041414012797698439420297398504721318398130407748093301929012408880272854705434196544259835123494117390678026027333055274831804826736281422233171746768911905919345081022667800657673192531830144077436644411293929168983907529998922302985364372863913793221116948112990983465197224689475963356151091181823690708685991967717872587267613409219283921
951 6739885143472117847862324540225825730228900660540119285037123181483968095201458094535160080481732866139048085141493746591356333112247268515761191641880946152493676182447840030430722636960332258129487094791567925241370382671416899587063749658280228893960802016436007784958968569449762519376907773198754229474998685239523042842004524080931190696083566948186509841409170097162185
952 25442067386655283387363480653465978568316477707303717584590818897977203679746474976489196544383846570149531014839075644437111418573001561222753903543294181098858727439676355685810119646977849451957273428622238310860466849696796343062029925703542806501988950084335432954066097119421226154650642640011804216980544047245688501907840256757274536108433899305187374671819032047243083
953 41533043651718984004976383250311880717589166891225636019404789937707789567220441512001374856816636288293820564829360339951345294415625976092011451135881744724534929250738453543930540788946940307000653690329141428911385465880902964386576763384454324199963826134721153323578629963856720491664417846617083440208315413488294274282762647176377399510692632431874316928433133119445717
954 156781083485284353250154954944627446451312879041520744927842311892584540476609257607028481195315488301170040794468650410882503634932126758014549448592820361424957191374339556348032464650779002631088721594401230522835993630010922135808823965515186007995841230504934900709760955580441150149020803953061808767080488972950094367598132722367337925336595363548996835298527601502742419
955 255938147053786021877720624042097110035763902007893935401465862807730705498524107166543409221381550595901971474117655786299428099606003125067829898457171414499703251686878561294013967370641974100133409236766416498709683177956834685906524329965006174093743758824762927726430748352590085469363414852901254870724891166169288688538580407139195587760239361539432411412007968813836487
956 966128568298361402888293210321230657276193751956428187151644690253484446539402020618660083716276776377169775781650978109732133228165762109310050595100216349648601875685713693774004907551651865238489602995029621447876428629762329157914973718794658854477036333113944837212631830602068127048775466358382656819463477884946254707496636590961302088128006080599168386462984641063697597
957 1577161925974435115271300127502894540932172578938589248428199966784092022558365084511261830185105939863705649409535295057747913892051644726498990841878910231722754439372009821308014345012798784907801109110927640421169484533621911079825722743174491368762426379083298719682163120079397233307844906964024612664557662410504026405514245090011550926072128801668468785400480946002464639
958 5953552493275452770579914216872011390108475390780089867837710453413491219713021381318988983492976146564188695484374519069275303003926699413874853019194118459316568445488621718992061909960690194062026339564578959210094565408584897083298666278283139134858059229188603923985551939192849912441673602103357749683861356282627622612577952268135150454104631847144007154076435447884928001
959 9718909702900396713505521389059464355628799375639429425970665663512282840848714614234114390332017189778135867931329426132786911451915871484061774949730632804836229887918937489142100037447434683546940063902332259025726590379688301164860860789011954386668302033324555245819409468828973485316432856637048930858070865629193447121624050947208501144193012171550245123814893644828624321
960 36687443527951078026367778511553298997927046096636967394177907410734431764817530308532593984674133655762301948687898092525383951251725958592559168710264927105548012548617444007726376367315793029610647640382503376708443821081271711657706971388493493663625391708245568381125943465759167601698817078978529154922631615580711990382964350199772204812755797163463211310921597328373265603
961 59890620143376815396304428461859680674704968832775165804252193947857789067650652769915948172177209078532520856997511851854469382603546873630869640540262707060740133766885634756160614569697406886189441492524921194575529026811751718068990887477246217688772238579030630194598619933053238145206442046786318197812982856185664709135258550773262557791230201830969939528289842814974210565
962 226078213660981920928786585286191805377670751970601894232905154917820081808618203232514552891537778081138000387611763074221579010514282450969229865280783681092604643737193285765350320113855448371725912181859599219460757491896215167029540494609244101116610409478662014210741212733747855522634576075974532679219651049766899564910364053466768379330639414827923275019606019418124521619
963 369062630563161289091332092160217548403858612372290424251483829350659017246752631233729803423395271660973261009916400537259603207073197113269279618191306875169277032489232746026105787455631876000683589019051859426478900751250198609578806185652489260519301733507508336413411129067148402356555085137354958117735968002743181701933175355586783847891574223157369882293553950534673887711
964 1393156725493842603599087290228704131263951557920248332791608836917654922616526749703619911333900802142590304274358476537854858014337420664407938360394967013661175874971777158599828297050448483259966120731540098693472988772458562713834949939043958100363287848580217653645573219868246300737506273534825725230240537914182109379845148671000382480796592286131002861428557713837120395317
965 2274266403522344549944296981423164971097856643066517711313155170051811892548166440172294768712548839044372086916495915075412088625042729553246547349688103958076402328702282110912795339303488662890290975606836077753448933534312943375541828001392181780804582639624080648675065394335943652284536952870916066904228790872644754920734310684293965645140675540775189233289613546023017536831
966 8585018566624037542523310326658416592961380099492091890982558176423749617507778701454234020894942590936679826033762622301350727096538806437416860027650585763059659893567856237364320102416546347931522636571100191380298690126647591450039240128872992703296337500959967936084180531943225659947672217284928884060662878534859555843981256079469063264110193131613940443590952302440846893521
967 14014661051697228588757113980699207374990998470771396692130414849661530372535751272267498415698688305927205782508891890989732134957329574432748563716319930623627691004702925411502877823276563853342429442660068325947172501957127858862829774194005579945346797571251992228463803495082810316063776802362851359543108713238611711226339039461350577718735627467808505282031235226672779108697
968 52903268125238067858738949250179203689032232154872799678686957895460152627663198958429024036703556347762669260476934210345959220593570259288909098526298481592019135236378914582785748911549726570849101940158141246975265129532344111414070390712281914320141312854340025270150656411527600260423539577244399029594217809123339444443732685147814762065457751075814645522974271528482201756443
969 86362232713705716082486980865618409221043847467694897864095644268020994127762674073777285262904678674607606781969847261013804898369020176149737929647607687699842548356919834579930062278962871782944867631567246033436483945277080096552520473165425661452885368067136034019457886364832805548667197767048024224162881070304315022278768547452397431957554440347626220925477024906059692189013
970 326004627318052444694957005827733638727154773028728889963104305549184665383486972452028378241116280677512695388895367884377106050657960362170871451185441475315174471311841343734078813571714905773026134277519947673231889467320712259934461584402564478624144214627000119556988119001108827222488909680751323061625969733274896222506377366966357635656856699586501813581436581473334057432179
971 532188057333931525083678999174409662701254083276940783876704280457787495139111795714931209993126760353572846474327975457072561525171450631331176141601966056822682981146221932891083251497053794551011635232063544526566076173619608438177952613186559548662659005974068196345211121684079643608066963404650996704520395135064501844898950324175735169464062269553565830834893384663030932242775
972 2008931032033552736028480984216581036051960870327246139457312791190568144928585033670599293483401240412838841593849141516608595524541332432314137805638947333483065963107426976987258630341839161209005907605277827286366601933456617671020839897127668786065006600616340742612079370418180563595356997661752337399350036208772716779481996886945960576006597948594825527011593760368486546349517
973 3279490576717294866584560975912076385428568347129339601124321327014745964962433448363364545221665240796044685627937700003449174049397723964136794779259404028635940435234251431926429571261285639089014679023948513192832940986994730725620236152284782953428839403911545212090724616469310667197068978194954004451285251880691326091672470492506808448741928057669021205934837332884245285645663
974 12379590819519368860865842911127219855038919994992205726706981052692593534954997174475624139141523723154545744951990216984028679197905954956055698285019125476213570249956403205657630595622749873027061579909186911391431501068060418286059500967168577195014183818325044575229464341510192208794630895651265347457726186985911196899398358688642121091696444391155454975650999143684253335529281
975 20209131517637700724591044854646867975272664166052978390622632242546263284913712485895118481323118205129840960241954175477767605821557794416151944817158390228638325592551730524449660679064767629085099709375754623683563722095587992791899369526895257269235695429443339468889558820499943646790480832574375023412231906419212458394933773279216585861915630615567693066443917381968502646116753
976 76286475949149765901223538450979900166285480840280480499699199107346129354658568080524344128332543579340113311305790443420780670711977062168648327515753700190764487462845846210933042204078338399371375387060399295634955608341819127387377845700139131956150109510566608193988865419479333816363142371569344422145707158124239898175872149018798687126185264295527555380917588622474006559525203
977 124534279682543499214130830103793284237064553343447209944860114782292325674444708363734075433160374471575090447079662752870054808978744490461048463682209745400465893990544634578624393645649891413599612935278476255294215273560522687477016453313656326568843011980571582025428077539468972547939953973641204144924676690395966076461275110167806323620235711751075179604598341624695261162346181
978 470098446514417964268207073617006620852751805036675088724902175696769369662906405657621688909136785199195225612786732877508712703469768327967945663379541326620800495027031480471255883820092780269255313902271582685201165151118975182610326575168003368931914840881724693739162656858386195106973485125067331880331969135731350585954631252801434243848808030164320787261156530878528292692680499
979 767414809612898696009376025477406573397659984226736238059783320936300217331581962668299571080285365034580383642719930692698096459694024737182442726910416862631433689535819537996196022552964116110682777321046612155448855363458724117653998089408833216682293767312872831621458024057313778934430204674421599892960292048795008917162584434286054527583329901122018770694033967130140069620193839
980 2896877155035657551510465980153019625282796311060331012849112253287962347332097002026254477583153254774511466988026187708473056891530587029976322307793001659915567457625034729038468345124635020014903258800689895406841946515055670223049337296708159345547639154800914770628964806569796504458204053121973335704137521972512343413903659665827404150219033445281452278947856773893643762715608197
981 4729023137359935675270386982968232724623024458703864638303560040400093629663936484373531501914872564679057392303399246909058633567142892913555704825144710921189068031205461862555800528963434588077696276861558149187987347454312867393401004989766655626662605615857808571754176221883351646154521182020170803502686428983166019579436781715884133489120215118483187803768802144405535678883509215
982 17851361376728363273331002954535124372549529671398661165819575695424543453655488417815148554408056313846264027540943859128347054052653290507825879510137551286114205240777239854702065954567902900358674866706410955126252844241452996520906350355416959442217749769687213317512951496277165221856197803856907346105157100970805411069376589247765859145163008701853034460948297174240390868986329681
983 29141553633772512747631697923286802921135806736449924067881143563336861995315200868909488582569520753108924737463115412147049897862551382218516671677778682389765841876768590713330999196333571644576860438490395507283372940089335928478060028028008766976657927462459724262146515355357423655861557296795446420909078865947791126393783274729590855462304620612021145593306846833563354142921249129
984 110005045415405837191496483707363765860579974339452298007766566425835223069265027508917145804031491137852095632233689342478555381207450330076931599368618309376600798902288473857250864072532052422166952459039155626164359011963773649348487439429209915998854137772924194675706673784232787835595390876263417412335080127797344809830163195152422559021197085656399659044637639819335988976633586283
985 179578344939995012161060574522689050251437864877403409045590421420421265601555141697830462997331997083332605817082091719791358020742451186224655734891816805259784119291817006142541795706964864455538858907803931192888224987990328438261761173157819257486610170390616154144633268354027893581323864962792849328957159624669912777942136430093429266262947938790610061363609883145785660536411003989
986 677881633869163386422309905198717719536029375708112449212418974250435881869245653471318023378597003140958837820943079913999679341297355270969415475721847407545718998654508082998207250389760217433360389620941344712112406916024094892611830986930676455435342576407232381371752994201673892235428543061437411820115637867754874270050355760162301213272345522640250988728774136090256324728787847379
987 1106611623273742585713995145059421104429762996000870378341423672085864455604646051055892266566561503253104559639955665730895198022317258499566451081028679513948470557627670627568581773438122758377810013885313982664612722868031306558048627066974924311896318949806156649129946125479524785143804747073552542394652036613967267794046601855290166453039992253355681513774966145708277317361387273063
988 4177294848630386155725355914899670083076756228588126993282280411928450514284738948336825286075613509983605122557892168826476631428991581955893424453699702754650914790829336971846494366411093357022329290184687223898838800508108343005019473361013268648610909596216318482906224638994276141248166649244887888333028907334326590430132297756126229838655270221497905591417282456360873937349360670557
989 6819248084582450526445031444879215676830015840882625679094132453935607999229431448033184062396701016601959963656816086105162546154646002183623362221063893888950607465057840771554032436335701414722398942219687827180564562196178167786553523575007365128864523869227556048924310021231176604444152347404108103696869379308473519542221747561834427984502901458924699144013406757395449564704734642367
990 25741650725651480320774445394596738217996566747236874408906101445821138967577679343492269739832278063042589573168296092872859467915246847006329962197920063935451207743630529914077173448856320359567336130729064688105145209964674152922728671153010288347100800153705143278809100828167330739724428438530764741818289081873714416850844142296919680245203966851627684537232468874255499948824951870721
991 42022100130768445744384183814334715165409858041296624452906218395699512450981234739254996640946767602864864341580852182361870474950193271601306624407412042847652115347974715256892776391452331246712203667203440945748000096045100313277369768517019115085083462165171492942675806252866584411808718831498201164575868312464808385047377087226296734360057401006903876377855406690080974705589795127265
992 158627199202539268080372028282480099391056156712009373446718889086855284319750815009290443725069281888239142561567668726063633438920472663993873197641220086367358161252612516456309535059549015514426346074559075352529710060296153260541391500279074998731215710518447178155760829607998260579594737280429476339242763398576613091535197151537644311309879071331264012814812095701893873630299071894883
993 258951848869193124992750134330887506669289164088662372396531442828132682705116839883563163908077306633791146013141929180276385395855805631791463108665536150974863299552906132312910690785049688894995620945440333501668565138466780047450772134677122055639365296860256513704979147538430683075296465336393315091152079254097323829826484270919614834144847307500347957411145846897881297798243505405957
994 977504845940887088803006615089477334564333507019293115089219435966952844886082569399234932090247969392477444942574308449254660101438082830969569148045240582139600175259305628651934383806150413446125412578083516803283405571741593716171077672827460280734395063264388212213374078476156894217292852121107622777274869473333392966062027051522785548104478394839211761426105043085618741730619383240019
995 1595733193345927195700884989799659755181144842573270858832094875364495608681682274040633980089410607405611740420432427264020182850085027062350085276400628948696831912665411509134356921101750464616685929339845441955759390926845780597982002576579751448921275243326710575172550691483450682863587510849858091711488343837048751364006282712743985739229141246008991620844730488077368761495050827563007
996 6023656274847861800898411718819344106777057198827768063982035504888572353636246231404700036266557098243103812217013519421591594047548969649811288085912663579204959212808446288367915837896451496191178821543060176172230143490745715557567857537243836683137586090104776451436005300464939625883351850007075213002891980238576970887907359460674357599936749440366534581371442354215606324014015371334997
997 9833351008944756299198060073128846037756158219528287525389100695015106334795210484127367044444540951067461588535736492764397482496365968005891974767069309843155854775545375187119052217395552476595111196984512985236224910699541463635342787594155630749167016756820519964740283296439134780256821530435541865360082142276389832013864180547383529269519694783554297682479528775362093866768548470783999
998 37119442495028057894193476928005541975226676699985901498981432465298386966703559957827435149689590558851100318244655424978804224386731900729837297663521222057369355452109983358859429411184859390593198341836444573836664266516215887061578222896290480379559911603893046920829405881265794649517403952163558900794626750904795218293506183815568931147724975037038419249654759168379256685814711611250001
999 60595839247014464990889245428572735981718094159742996011166699045455133617452945178804836246756656313810381271634851383850405077828280835097701933878816488007631960565937662631848670225475065324187353111246923353373108855124094562410038728141513535943923375784249830363614250470118259364404516693463109283871981197495387743447191365997045161356347309947334777715721903140249931962106341652267001
1000 228740311245016209166059273286852595958137117398743177057870630296678894153857605978369310934404100451349705721684946069294416940367940374028835074067039995923421091925468346441524492305005607839750368872561727619192215742588041037927037194914986718960497055713463057976412440588059707522987775562988428617770652485667348280648944462354087944486286599662597050079299997364491146438902285038835003