0 0
1 0
2 0
3 0
4 1
5 2
6 9
7 16
8 53
9 90
10 265
11 440
12 1221
13 2002
14 5369
15 8736
16 22933
17 37130
18 96105
19 155080
20 397541
21 640002
22 1629529
23 2619056
24 6636213
25 10653370
26 26899145
27 43144920
28 108659461
29 174174002
30 437826489
31 701478976
32 1760871893
33 2820264810
34 7072185385
35 11324105960
36 28374834981
37 45425564002
38 113757620249
39 182089676496
40 455805321973
41 729520967450
42 1825545810825
43 2921570654200
44 7309156812101
45 11696742970002
46 29257547954809
47 46818352939616
48 117092953938453
49 187367554937290
50 468560102111465
51 749752649285640
52 1874805267518821
53 2999857885752002
54 7500915647294169
55 12001973408836336
56 30008746320833333
57 48015519232830330
58 120050236478303305
59 192084953723776280
60 480246699498123141
61 768408445272470002
62 1921124058747222329
63 3073839672221974656
64 7684908017253078613
65 12295976362284182570
66 30740867415804882345
67 49185758469325582120
68 122967175703597233061
69 196748592937868884002
70 491879820935522043289
71 787011048933175202576
72 1967552638105487506293
73 3148094227277799810010
74 7870310615512148024585
75 12592527003746496239160
76 31481542651319186096581
77 50370558298891875954002
78 125927071173088526381049
79 201483584047285176808096
80 503710986395789451508373
81 805938388744293726208650
82 2014852050693463843986025
83 3223765712642633961763400
84 8059432518104773489801701
85 12895099323566913017840002
86 32237803018411848300779609
87 51580506713256783583719216
88 128951430911625656227836853
89 206322355109994528871954490
90 515806380160437413985502665
91 825290405210880299099050840
92 2063227490183554023164476421
93 3301164575156227747229902002
94 8252915869359629194325302969
95 13204667163563030641420703936
96 33011681203314756082303403733
97 52818695243066481523186103530
98 132046777990887742244220190505
99 211274860738709002965254277480
100 528187271496437122721900488741
101 845099682254165242478546700002
102 2112749564584406952122661135129
103 3380399446914648661766775570256
104 8450999694133603192195822081013
105 13521599941352557722624868591770
106 33804003083922338919898820945545
107 54086406226492120117172773299320
108 135216025257853134132941881646661
109 216345644289214148148710989994002
110 540864139797903871891807320180089
111 865382635306593595634903650366176
112 2163456675491089493647348661500693
113 3461530715675585391659793672635210
114 8653827050862779992829752788343785
115 13846123386049974593999711904052360
116 34615309250146386026040085580398181
117 55384495114242797458080459256744002
118 138461240140671342268323565602661849
119 221537985167099887078566671948579696
120 553844969982942763565783932253854773
121 886151954798785640053001192559129850
122 2215379908192543237740604738545041225
123 3544607861586300835428208284530952600
124 8861519717552489501394825982769031301
125 14178431573518678167361443681007110002
126 35446079124556907656876525016842724409
127 56713726675595137146391606352678338816
128 141784317261268479581397763324670695253
129 226854907846941822016403920296663051690
130 567137271334196465187266043070582173865
131 907419634821451108358128165844501296040
132 2268549092204153501334089141598026874021
133 3629678549586855894310050117351552452002
134 9074196389418716927091431474339202031769
135 14518714229250577959872812831326851611536
136 36296785619481176473630950621198091734133
137 58074857009711774987389088411069331856730
138 145187142663343632190319476656316217757705
139 232299428316975489393249864901563103658680
140 580748571209631307648664929139836423494341
141 929197714102287125904079993378109743330002
142 2322994286507295567256820784103060351367929
143 3716790858912304008609561574828010959405856
144 9291977151035493279013766339043385377643413
145 14867163443158682549417971103258759795880970
146 37167908619160906146014514964066973427088745
147 59468653795163129742611058824875187058296520
148 148671634521700423673936408679948189457900261
149 237874615248237717605261758535021191857504002
150 594686538221972091965380681190833645080236889
151 951498461195706466325499603846646098302969776
152 2378746153293399559670427864176457242066855093
153 3805993845391092653015356124506268385830740410
154 9514984614390131814108426874945196953505142985
155 15223975383389170975201497625384125521179545560
156 38059938461210127982713853754498891769733739781
157 60895901539031084990226209883613658018287934002
158 152239753855789314109695853782149878946074462649
159 243583606172547543229165497680686099873860991296
160 608959015456003662975304731421062451385716361173
161 974334424739459782721443965161438802897571731050
162 2435836061922553871510782874561638612347120976425
163 3897337699105647960300121783961838421796670221800
164 9743344247985833144871823344878720869801250500901
165 15589350796866018329443524905795603317805830780002
166 38973376992830185555973368919411382740443301789209
167 62357403188794352782503212933027162163080772798416
168 155893507973981301153351702297335028745488106513653
169 249429612759168249524200191661642895327895440228890
170 623574031903906881401781489048408608333097124125065
171 997718451048645513279362786435174321338298808021240
172 2494296127639572555972249995770839913385822590711621
173 3990873804230499598665137205106505505433346373402002
174 9977184510630125314984372101814976093703592645480569
175 15963495217029751031303606998523446681973838917559136
176 39908738042736006533223604763454753695295277429824533
177 63853980868442262035143602528386060708616715942089930
178 159634952171590541952752768122403562742623830263004905
179 255415923474738821870361933716421064776630944583919880
180 638539808688301715270586119695367894854823482683139941
181 1021663693901864608670810305674314724933016020782360002
182 2554159234759025503461069620398732511072278415625920729
183 4086654775616186398251328935123150297211540810469481456
184 10216636939053557940980453906446712839248067117183765813
185 16346619102490929483709578877770275381284593423898050170
186 40866547756266599545330341900342199741869128832775311945
187 65386476410042269606951104922914124102453664241652573720
188 163466191025223501525546946425034844122107096423221993861
189 261545905640404733444142787927155564141760528604791414002
190 653864764101365316134864522171137511952320128969250213689
191 1046183622562325898825586256415119459762879729333709013376
192 2615459056406875194637488298097544454200955745706087569493
193 4184734490251424490449390339779969448639031762078466125610
194 10461836225631742568844043820629161035978848672311610422185
195 16738937961012060647238697301478352623318665582544754718760
196 41847344902539695646258447167233593801440471757708222121381
197 66955751844067330645278197032988834979562277932871689524002
198 167389379610196958697680604323085224178337118236218229783449
199 267823007376326586750083011613181613377111958539564770042896
200 669557518440902363128662864254793443631074166561028943027573
201 1071292029505478139507242716896405273885036374582493116012250
202 2678230073763953037528472797906531415277473747092583843791625
203 4285168118022427935549702878916657556669911119602674571571000
204 10712920295056842905155355214288198583369426230915739590210501
205 17140672472091257874761007549659739610068941342228804608850002
206 42851681180230463885745812925139013100256298651299171005974009
207 68562689888369669896730618300618286590443655960369537403098016
208 171406724720931132338356427904514708701360975788105321959292053
209 274250759553492594779982237508411130812278295615841106515486090
210 685626898883752359739545240229934803706451246701147201643356265
211 1097003038214012124699108242951458476600624197786453296771226440
212 2742507595535092930116539546755367121528827017450766547991989221
213 4388012152856173735533970850559275766457029837115079799212752002
214 10970030382140622193941233944528352206224374161741599416223649369
215 17552048611425070652348497038497428645991718486368119033234546736
216 43880121528563240196190163050634059985224694922781997337661674933
217 70208194445701409740031829062770691324457671359195875642088803130
218 175520486114255215046036334020098193421880374518574788368947932105
219 280832777782809020352040838977425695519303077677953701095807061080
220 702081944457027622967972381533078634130466282556639550530695425541
221 1123331111131246225583903924088731572741629487435325399965583790002
222 2808327777828130780223370662490372117850699483673579393287492793529
223 4493324444525015334862837400892012662959769479911833386609401797056
224 11233311111312583985947926059035661215389300995035381146644104448213
225 17973297778100152637033014717179309767818832510158928906678807099370
226 44933244445250518538955034463365163093516713161164715307058817615145
227 71893191112400884440877054209551016419214593812170501707438828130920
228 179732977781002621941310128535128207069945380187728433389682469927461
229 287572764449604359441743202860705397720676166563286365071926111724002
230 718931911124012131121710486185515492367417103380122450043071478110489
231 1150291057798419902801677769510325587014158040196958535014216844496976
232 2875727644496053454556251860877069961732575161408115949625310707643893
233 4601164231193687006310825952243814336450992282619273364236404570790810
234 11502910577984228608433237191913303823719020889295342246860317216181385
235 18404656924774770210555648431582793310987049495971411129484229861571960
236 46011642311936958804357638012868287225242244288170004332518492021542981
237 73618627699099147398159627594153781139497439080368597535552754181514002
238 184046569247747968329304619787118364692067459345645923365305637556624249
239 294474510796396789260449611980082948244637479610923249195058520931734496
240 736186276990992272652840682355409106141565283961481411566917558637853973
241 1177898043185587756045231752730735264038493088312039573938776596343973450
242 2944745107963970288618229339042443366686147475582618800584755259785486825
243 4711592172742352821191226925354151469333801862853198027230733923227000200
244 11778980431855884748493517185032194293104248921540554665290276114844160101
245 18846368690969416675795807444710237116874695980227911303349818306461320002
246 47115921727423549776035868226716039651495972743792457050014869686483278809
247 75385474763877682876275929008721842186117249507357002796679921066505237616
248 188463686909694231450328871366625946043220822148060543366620774427253030453
249 301541899055510780024381813724530049900324394788764083936561627788000823290
250 753854747638777022839871680845789146484594082110914318966166984752971867465
251 1206167596222043265655361547967048243068863769433064553995772341717942911640
252 3015418990555108382475155309521012672873508708999673712363719600143766706821
253 4824670384888173499294949071074977102678153648566282870731666858569590502002
254 12061675962220434403247626996497618952299431977666744158952033383970704538169
255 19298681539552695307200304921920260801920710306767205447172399909371818574336
256 48246703848881740233031525261231180591613919335671124564299598486069731285333
257 77194726158210785158862745600542100381307128364575043681426797062767643996330
258 192986815395526968792249152870646836713704251617696942042672788794839664539305
259 308778904632843152425635560140751573046101374870818840403918780526911685082280
260 771947261582107898749365766959753689896562729295825099527114339731040876351141
261 1235115618531372645073095973778755806747024083720831358650309898935170067620002
262 3087789046328431665738570534270513788711488085658412392177726912579210159986329
263 4940462474125490686404045094762271770675952087595993425705143926223250252352656
264 12351156185313726875177604536376552242221663848058985550918716311281980603690613
265 19761849896501963063951163977990832713767375608521977676132288696340710955028570
266 49404624741254908137380385343389700231013789908511950150298291228023342305998345
267 79047399586007853210809606708788567748260204208501922624464293759705973656968120
268 197618498965019634459531442967209274710436563182875824441063442860779628897701061
269 316189598344031415708253279225629981672612922157249726257662591961853284138434002
270 790473995860078543568155476649788520200890463377987369283864605289177294611927289
271 1264758393376125671428057674073947058729168004598725012310066618616501305085420576
272 3161895983440314191462711020942008344880994485451401691694290922694885515511078293
273 5059033573504502711497364367810069631032820966304078371078515226773269725936736010
274 12647583933761256817421111426796596171756275837623963410453661195394071073234420585
275 20236134294018010923344858485783122712479730708943848449828807164014872420532105160
276 50590335735045027424395247736272073063721997037950923572844137295419871326508004581
277 80944537176072043925445636986761023414964263366957998695859467426824870232483904002
278 202361342940180110161713397032345357384978669214168904084465026723210246406742985049
279 323778148704288176397981157077929691354993075061379809473070586019595622581002066096
280 809445371760720442039250806391152624930186720043771245717125539517433268929104840373
281 1295112594817152707680520455704375558505380365026162681961180493015270915277207614650
282 3237781487042881772334194880349924085891563009736371871006298455943509925622818062025
283 5180450379268610836987869304995472613277745654446581060051416418871748935968428509400
284 12951125948171527101868354485755637102078700427629348148438582717395370252210468349701
285 20721801517074443366748839666515801590879655200812115236825749015918991568452508190002
286 51804503792686108445068142836090370683852146876568974586994497550445472657999461703609
287 82887206068297773523387446005664939776824638552325833937163246084971953747546415217216
288 207218015170744433893056746023564949562020623004430644327698490244373865579470611728853
289 331548824273191094262726046041464959347216607456535454718233734403775777411394808240490
290 828872060682977735910579508131870198727918598512186815249955461105271387160300741658665
291 1326195297092764377558432970222275438108620589567838175781677187806766996909206675076840
292 3315488242731910944657375604640311996351182713532139974817306344804413323168457850864421
293 5304781188371057511756318239058348554593744837496441773852935501802059649427709026652002
294 13261952970927643781674675134899741589723255812578738040721678880367636616255596056146969
295 21219124753484230051593032030741134624852766787661034307590422258933213583083483085641936
296 53047811883710575135834218688614447171848598125665486587244076024920496435767678182655733
297 84876499013936920220075405346487759718844429463669938866897729790907779288451873279669530
298 212191247534842300570743429201504231126261117128713549622048385610031835655306594604826505
299 339505996055747680921411453056520702533677804793757160377199041429155892022161315929983480
300 848764990139369202365193380147156251821644642393009008307409786971176892357934024041916741
301 1358023984222990723808975307237791801109611479992260856237620532513197892693706732153850002
302 3395059960557476809707432510612042989236379091206500462687287881477856218641859033035499129
303 5432095936891962895605889713986294177363146702420740069136955230442514544590011333917148256
304 13580239842229907239569707012518425902794917929729395139122097726690870822197804942745493013
305 21728383747567851583533524311050557628226689157038050209107240222939227099805598551573837770
306 54320959368919628960498758960284465448727876413627760421607229509101821131682326202792461545
307 86913534990271406337463993609518373269229063670217470634107218795264415163559053854011085320
308 217283837475678515848654828571770147307556119738641581281785433843422298055402624106601314661
309 347654139961085625359845663534021921345883175807065691929463648891580180947246194359191544002
310 869135349902714063414598692478977445768158321206957943913211282794734232807630454312699664089
311 1390616559844342501469351721423932970190433466606850195896958916697888284668014714266207784176
312 3476541399610856253718332904491600352686434811585006632011053773442072052988581690909681872693
313 5562466239377370005967314087559267735182436156563163068125148630186255821309148667553155961210
314 13906165598443425015053146021693473119587143826611551097118841020557693577228506384615377139785
315 22249864957509480024138977955827678503991851496659939126112533410929131333147864101677598318360
316 55624662393773700060752027297955107604872789047260778095699241862598990404736564401391457506181
317 88999459830037920097365076640082536705753726597861617065285950314268849476325264701105316694002
318 222498649575094800244626438825364075799063797411486833504468600791500609906413874194355676865849
319 355997839320151680391887801010645614892373868225112049943651251268732370336502483687606037037696
320 889994598300379200983360744202087239334973113313278497382889303189316384488058346543792247986773
321 1423991357280606721574833687393528863777572358401444944822127355109900398639614209399978458935850
322 3559978393201516803948007943510241765756046224255107479626601912827207372539441935474277613517225
323 5695965429122426886321182199626954667734520090108770014431076470544514346439269661548576768098600
324 14239913572806067215835726674146645488272646210026410388791541751518654993919393389794436318779301
325 22783861716489707545350271148666336308810772329944050763152007032492795641399517118040295869460002
326 56959654291224268863473991396903617228835968779123582966021569306704096486962450502869722869248409
327 91135446865958830181597711645140898148861165228303115168891131580915397332525383887699149869036816
328 227838617164897075454289219688565574742580026933548156096652484128704815481704432842554824259387253
329 364541787463835320726980727731990251336298888638793197024413836676494233630883481797410498649737690
330 911354468659588301818336641057115616452028563185354097084308557220484550528381623863447095384729865
331 1458167149855341282909692554382240981567758237731914997144203277764474867425879765929483692119722040
332 3645417874638353207276885851137022418253239619094900806430330090998934067918218172933471776580462021
333 5832668599421365131644079147891803854938721000457886615716456904233393268410556579937459861041202002
334 14581671498553412829118161265273769530348334575440056480000607950346723869086947724172937291446475769
335 23330674397685460526592243382655735205757948150422226344284758996460054469763338868408414721851749536
336 58326685994213651316504498643272117693399466598941585682840294560439858268590015994008899721159786133
337 93322697590741842106416753903888500181040985047460945021395830124419662067416693119609384720467822730
338 233306743976854605266113555319619589489616251287310422019874766518918321451086739267987050550760793705
339 373290790362967368425810356735350678798191517527159899018353702913416980834756785416364716381053764680
340 933226975907418421064740903518071714106520159823873925945039830907149950934526982947802557201408122341
341 1493163161451869473703671450300792749414848802120587952871725958900882921034297180479240398021762480002
342 3732907903629673684259823660791066924870246103319392417376781618123029799128648009418773293800727331929
343 5972652645807477894815975871281341100325643404518196881881837277345176677222998838358306189579692183856
344 14931631614518694737041874783320607904813480805349259810296993355975409182686212270557782370188193855413
345 23890610583229911579267773695359874709301318206180322738712149434605641688149425702757258550796695526970
346 59726526458074778948175239553751452235251412397612109663557574074351506689259709780879197065708629004745
347 95562442332919646317082705412143029761201506589043896588402998714097371690369993859001135580620562482520
348 238906105832299115792724179476412870788998117119093649921339098248755636632583421219460991017702076768261
349 382249769331678585268365653540682711816794727649143403254275197783413901574796848579920846454783591054002
350 955624423329196463170966381689872668699969871062310233486682798849071376156967431165676572335410989320889
351 1528999077326714341073567109839062625583145014475477063719090399914728850739138013751432298216038387587776
352 3822497693316785852684074518112154231431811692007047835350710412958431993507770963526204114135452004027093
353 6115996309306857364294581926385245837280478369538618606982330426002135136276403913300975930054865620466410
354 15289990773267143410736925046506607595623043391301612045614779304520167440670787570695309930923232156338985
355 24463985237227429457179268166627969353965608413064605484247228183038199745065171228089643931791598692211560
356 61159963093068573642949581108200402392179563435026710295094930176139988162602261432552720146837201046047781
357 97855940948909717828719894049772835430393518456988815105942632169241776580139351637015796361882803399884002
358 244639852372274294571803967199323525597780423349567627518287159578737907850166379179525321856781621446266649
359 391423763795638871314888040348874215765167328242146439930631686988234039120193406722034847351680439492649296
360 978559409489097178287232797096859850478308202226652869086870954937485496999937517066044611235424937571293173
361 1565695055182555485259577553844845485191449076211159298243110222886736954879681627410054375119169435649937050
362 3914237637956388713148981973286136646174792335391758553388650769617543584797566069308008416366595105643852425
363 6262780220730221941038386392727427807158135594572357808534191316348350214715450511205962457614020775637767800
364 15656950551825554852596080247840638317483847921022475444678103928072979129583712280363523579741066488651448901
365 25051120882920887764153774102953848827809560247472593080822016539797608044451974049521084701868112201665130002
366 62627802207302219410384778055450828468289427422456225472082918261100330889515193130848564061788324152833913209
367 100204483531683551056615782007947808108769294597439857863343819982403053734578412212176043421708536104002696416
368 250511208829208877641540483414068139468219816904923872968443180690826566671601804551577665475625471206020005653
369 400817934126734204226465184820188470827670339212407888073542541399250079608625196890979287529542406308037314890
370 1002044835316835510566166047233067034658065589264992405114107245702581996027030314290860889587918408608133081065
371 1603271736506936816905866909645945598488460839317576922154671950005913912445435431690742491646294410908228847240
372 4008179341267342042264676529662651568987821321995860360177432551628155172129990545417094241407923205784691499621
373 6413086946027747267623486149679357539487181804674143798200193153250396431814545659143445991169552000661154152002
374 16032717365069368169058743140841756567017962182791113659872740912966102252585570046429329014800441537195243524569
375 25652347784110989070494000132004155594548742560908083521545288672681808073356594433715212038431331073729332897136
376 64130869460277472676235083629940477141271879415587471296979995771224853702539103780000172206708012290950406676533
377 102609391136443956281976167127876798687995016270266859072414702869767899331721613126285132374984693508171480455930
378 256523477841109890704940667719482261184687609715618935160387079442980748886746885902849257269350787590309924440905
379 410437564545775825127905168311087723681380203160971011248359456016193598441772158679413382163716881672448368425880
380 1026093911364439562819763670477090102597550715022282890558949606846166997776758955959942734404959365640764590967941
381 1641750258183103300511622172643092481513721226883594769869539757676140397111745753240472086646201849609080813510002
382 4104375645457758251279057680705843583966603688568553011988002294607399997796350060885408053602506108401633043484729
383 6567001032732413202046493188768594686419486150253511254106464831538659598480954368530344020558810367194185273459456
384 16417502581831033005116239719215823856595617239712476397208620780097796011253342954678543562358030371122256212777813
385 26268004130929652808185986249663053026771748329171441540310776728656932424025731540826743104157250375050327152096170
386 65670010327324132020464985866040643988570076415164698636604317925395772105217199952124908293276139297036196967627945
387 105072016523718611232743985482418234950368404501157955732897859122134611786408668363423073482395028219022066783159720
388 262680041309296528081860024431694621640843128029603173689726776116596852601480284208731835304636610625786304220061861
389 420288066094874444930976063380971008331317851558048391646555693111059093416551900054040597126878193032550541656964002
390 1050720165237186112327440340629374623623060979225245832188835617711428702947755590035623947613142602816069765928897689
391 1681152264379497779723904617877778238914804106892443272731115542311798312478959280017207298099407012599588990200831376
392 4202880660948744449309762091225286905671309318221482741045128010580838689416525719744585609636358892203052710861541493
393 6724609057517991118895619564572795572427814529550522209359140478849879066354092159471963921173310771806516431522251610
394 16811522643794977797239050551024512856222433476847429201049868661528726390542612957784611896096801011628531784884018185
395 26898436230071964475582481537476230140017052424144336192740596844207573714731133756097259871020291251450547138245784760
396 67246090575179911188956208762468147125501322519274211514807544503731020460799982067557255957041300374963089963849629381
397 107593744920287857902329935987460064110985592614404086836874492163254467206868830379017252043062309498475632789453474002
398 268984362300719644755824854724982875603840055912750330191054387587772426539088518979485448946127490485199248328339187449
399 430374979681151431609319773462505687096694519211096573545234283012290385871308207579953645849192671471922863867224900896
400 1075937449202878579023299477925262363720864521157961773159690179069634740244019848045711071138396828896837658732178759573
401 1721499918724605726437279182388019040345034523104826972774146075126979094616731488511468496427600986321752453597132618250
402 4303749796811514316093198088777042038799970977152728449825178602434174063239076708566152110615247916455472631185181067625
403 6885999674898422905749116995166065037254907431200629926876211129741369031861421928620835724802894846589192808773229517000
404 17214999187246057264372792886336145906949422586173557870859968068203601559745298783414531920645973468426256513510122358501
405 27543998699593691622996468777506226776643937741146485814843725006665834087629175638208228116489052090263320218247015200002
406 68859996748984229057491173139028516883046306377382163698117633248215122159348170981107898117138839281518124020348683698009
407 110175994798374766491985877500550806989448675013617841581391541489764410231067166324007568117788626472772927822450352196016
408 275439986995936916229964697337165867297931073607592451436503815919062636398493611466780903772220193349511789980319317584053
409 440703979193499065967943517173780927606413472201567061291616090348360862565920056609554239426651760226250652138188282972090
410 1101759947983747664919858803691818868488961838724561195678115112454856988877277228494171548999875282068365041618051018712265
411 1762815916773996263871774090209856809371510205247555330064614134561353115188634400378788858573098803910479431097913754452440
412 4407039791934990659679435257796741671847559987780818952508759996155247285359017261857829997732484654284413811562525319977221
413 7051263667095985055487096425383626534323609770314082574952905857749141455529400123336871136891870504658348192027136885502002
414 17628159167739962638717741160275365281065377849770998319423938623628447130985794091074751396128889195170516181521065015293369
415 28205054668383940221948385895167104027807145929227914063894971389507752806442188058812631655365907885682684171014993145084736
416 70512636670959850554870965028366656905286925095027160805862450411536162492592351495229299800112408514780647531897151267326933
417 112820218673535760887793544161566209782766704260826407547829929433564572178742514931645967944858909143878610892779309389569130
418 282050546683839402219483861275262214964223941467938145807949889397211771876316931373708081847240189261418338545027278687768105
419 451280874694143043551174178388958220145681178675049884068069849360858971573891347815770195749621469378958066197275247985967080
420 1128202186735357608877935448586435621886124489135241090985299820842048453223110301673204975329332422652560599432425135606453541
421 1805123498776572174204696718783913023626567799595432297902529792323237934872329255530639754909043375926163132667575023226940002
422 4512808746941430435511741804801902773632184126331429887201700073127797910045968935227937845138444687430904133486648604991957529
423 7220493995106288696818786890819892523637800453067427476500870353932357885219608614925235935367845998935645134305722186756975056
424 18051234987765721742046967250576091952791795014697116118588302661790003931644458926517105212017123740185601741217438607666260213
425 28881975980425154787275147610332291381945789576326804760675734969647649978069309238108974488666401481435558348129155028575545370
426 72204939951062886968187869096409810385956355586902654183697717754996452600959585262884482342458529932128362586682286993760331145
427 115527903921700619149100590582487329389966921597478503606719700540345255223849861287659990196250658382821166825235418958945116920
428 288819759804251547872751476667955569268192948931953185862824392343495121026983589721986113853004224642671317212166745664327195461
429 462111615686802476596402362753423809146418976266427868118929084146644986830117318156312237509757790902521467599098072369709274002
430 1155279039217006191491005907518771260245874375480840450835398133344508415977370104899289008861527213313158869444979775725166394489
431 1848446462747209906385609452284118711345329774695253033551867182542371845124622891642265780213296635723796271290861479080623514976
432 4621116156868024765964023632615931990502805241182444925493894225289617459517787657631189695794639797480056279568857482104238415893
433 7393785850988839625542437812947745269660280707669636817435921268036863073910952423620113611375982959236316287846853485127853316810
434 18484464627472099063856094538086268810569144182507029068432481976893221224896072344626859764224152022602487523642245066027672177385
435 29575143403955358502169751263224792351478007657344421319429042685749579375881192265633605917072321085968658759437636646927491037960
436 73937858509888396255424378175212697787950346383359864373100643134777139060059054520813742000033386588456737310669425676942844250981
437 118300573615821434008679005087200603224422685109375307426772243583804698744236916775993878082994452090944815861901214706958197464002
438 295751434039553585021697512769453658788822694493434701790514718220721318721660513510173876829543881847967310890979038946267843628249
439 473202294463285736034716020451706714353222703877494096154257192857637938699084110244353875576093311604989805920056863185577489792496
440 1183005736158214340086790051283623238066354704853724540056395309927723562330914940321452233806406533874290328508820164500560774385973
441 1892809177853142944138864082115539761779486705829954983958533426997809185962745770398550592036719756143590851097583465815544058979450
442 4732022944632857360347160205751918760998610600054855358908590550845409111656478420128079114690319154944424568869992684148711297162825
443 7571236711412571776555456329388297760217734494279755733858647674693009037350211069857607637343918553745258286642401902481878535346200
444 18928091778531429441388640824859952470194017742139293031683390136785181033624369657039126997155355678119488039984106815034249787508101
445 30284946845650287106221825320331607180170300989998830329508132598877353029898528244220646356966792802493717793325811727586621039670002
446 75712367114125717765554563304996642159374796994316786914880644347351357895492846557736939603803659887503321453448835495455212946602809
447 121139787382601148424887301289661677138579292998634743500253156095825362761087164871253232850640526972512925113571859263323804853535616
448 302849468456502871062218253236657065473295366054545992023963828790037332864957490019689053260761351075089393694332566687775493176122453
449 484559149530404593699549205183652453808011439110457240547674501484249302968827815168124873670882175177665862275093274112227181498709290
450 1211397873826011484248873012996639752400569998450020501189179069362045035308788271444980097579685538875585898418941940868965896873623465
451 1938236598121618374798196820809627050993128557789583761830683637239840767648748727721835321488488902573505934562790607625704612248537640
452 4845591495304045936995492052136593481124445596495591604036687540053867252782028019878592043928662559228028564600602785829455360001894821
453 7752946392486473499192787283463559911255762635201599446242691442867893737915307312035348766368836215882551194638414964033206107755252002
454 19382365981216183747981968208996477339064279194068895213986663948032530345768736881810383136544411448089169171176916210378596757529782169
455 31011785569945893996771149134529394766872795752936190981730636453197166953622166451585417506719986680295787147715417456723987407304312336
456 77529463924864734991927872837336219599956607200535167249466397155581305386996821934129577428666929425887841423031180042696712982685737333
457 124047142279783575987084596540143044433040418648134143517202157857965443820371477416673737350613872171479895698346942628669438558067162330
458 310117855699458939967711491353395809130924900074919428178424812712678773559752910957182444362135568604144859907095265774333829788442775305
459 496188569119134303948338386166648573828809381501704712839647467567392103299134344497691151373657265036809824115843588919998221018818388280
460 1240471422797835759870845965425736028716995014118013990255376923121775750274308513490722181390945827118359922273292699907976252726870579141
461 1984754276476537215793353544684823483605180646734323267671106378676159397249482682483753211408234389199910020430741810895954284434922770002
462 4961885691191343039483383861739402491447866297927064793646540709300284969203124662948865937390993966578781137027905710063827811626780750329
463 7939017105906148863173414178793981499290551949119806319621975039924410541156766643413978663373753543957652253625069609231701338818638730656
464 19847542764765372157933535447066985095531123916073285672461261887640685781130170478753395385045607840631148891915827571551079648665018302613
465 31756068423624595452693656715339988691771695883026765025300548735356961021103574314092812106717462137304645530206585533870457958511397874570
466 79390171059061488631734141788596065771343471837388222183470344701881380837473697395887376446627327285472668599075924480091623801133759114345
467 127024273694498381810774626861852142850915247791749679341640140668405800653843820477681940786537192433640691667945263426312789643756120354120
468 317560684236245954526936567155368639253030815868838127214757270261481436488753836026170890505843996910734893490541540502028410823956094169061
469 508097094777993527243098507448885135655146383945926575087874399854557072323663851574659840225150801387829095313137817577744032004156067984002
470 1270242736944983818107746268624427685515094049033208224301656755407793485371592483432547716181380050949472231244879689753099390154087549811289
471 2032388379111974108972394029799970235375041714120489873515439110961029898419521115290435592137609300511115367176621561928454748304019031638576
472 5080970947779935272430985074506570127569288552806400043534510044716777159736101351713783327199532393717486896827659342247354801191139718650293
473 8129553516447896435889576119213170019763535391492310213553580978472524421052681588137131062261455486923858426478697122566254854078260405662010
474 20323883791119741089723940298052858666803891281246301613121689248123918293693599660805910696220166144628741502855059118694290926488927432816585
475 32518214065791585743558304476892547313844247171000293012689797517775312166334517733474690330178876802333624579231421114822326998899594459971160
476 81295535164478964358895761192291169136795776335047310769437704200266102139021981405075974947146774287791347758053501723891778871128815405912581
477 130072856263166342974233217907689790959747305499094328526185610882756892111709445076677259564114671773249070936875582332961230743358036351854002
478 325182140657915857435583044769403879955923738970375556028603658424375695448830673905860896275385426278994536272113802642910960980034578647589049
479 520291425052665371896932871631117968952100172441656783531021705965994498785951902735044532986656180784740001607352022952860691216711120943324096
480 1300728562631663429742332179078333130049916856772061162966973158567436642473550940480114574561936692499465580808154597813675380406696265662172373
481 2081165700210661487587731486525548291147733541102465542402924611168878786161149978225184616137217204214191160008957172674490069596681410381020650
482 5202914250526653718969328716315485350878333129759921468425568208879548151928888496490471266628931732148324630391716552980796131086458915864138025
483 8324662800842645950350925946105422410608932718417377394448211806590217517696627014755757917120646260082458100774475933287102192576236421347255400
484 20811657002106614875877314865268399895549329627054716323375299559347597353819608189671923971659281815044685443044160697101468352724857223102897701
485 33298651203370583801403703784431377380489726535692055252302387312104977189942589364588090026197917370006912785313845460915834512873478024858540002
486 83246628008426459503509259461092975058305309832263956642520278408878603653590595369817812602067791919532902536608526243940724896036493571350627609
487 133194604813482335205614815137754572736120893128835858032738169505652230117238601375047535177937666469058892287903207026965615279199509117842715216
488 332986512033705838014037037844430026661545213301191100617138354149979057329298869312661600554563161656194092439729755342367454039557168322219620853
489 532778419253929340822459260551105480586969533473546343201538538794305884541359137250275665931188656843329292591556303657769292799914827526596526490
490 1331946048134823352056148151377894485931152775121170224609725138143310157462004940750817452657128628558963816638805972469283479524462255399329814665
491 2131113677015717363289837042204683491275336016768794106017911737492314430382650744251359239383068600274598340686055641280797666249009683272063102840
492 5327784192539293408224592605512101081579526866233898364862415717203422414282448153503782961945142460038417607194884743176574908196549767928673252421
493 8524454708062869453159348168819518671883717715699002623706919696914530398182245562756206684507216319802236873703713845072352150144089852585283402002
494 21311136770157173632898370422049973739882854762183245858720208362704235010433077785516671301730453677561357450698521532604622603082301310708754990969
495 34097818832251477812637392675280428807881991808667489093733497028493939622683910008277135918953691035320478027693329220136893056020512768832226579936
496 85244547080628694531593481688204603200225660940475940632692469932488576101642166656571303568771466222468490868551033810113459323217511959817205907733
497 136391275329005911250549570701128777592569330072284392171651442836483212580600423304865471218589241409616503709408738400090025590414511150802185235530
498 340978188322514778126373926752832537522985369437132634124204789174969212586298233169799069360634819426543146671474978279538744025534967990215381462505
499 545565101316023645002198282804536297453401408801980876076758135513455212591996043034732667502680397443469789633541218158987462460655424829628577689480
500 1363912753290059112505495707011372524258189654774217151277123885034921574884381632309737842699186141316180136277712442235409696300134632413701199344741
501 2182260405264094580008793131218208751062977900746453426477489634556387937176767221584743017895691885188890482921883666311831930139613839997773821000002
502 5455651013160236450021982828045617219531503150173928449449409725144820473155092628130576066566685156094743193886287356293402945794522811013323817863129
503 8729041621056378320035172524873025688000028399601403472421329815733253009133418034676409115237678427000595904850691046274973961449431782028873814726256
504 21822604052640945800087931312182850245622246193926893330820381455594684413473068809197178353576562396869040721871462187228904264960044088128852332905013
505 34916166484225513280140690099492674803244463988252383189219433095456115817812719583717947591915446366737485538892233328182834568470656394228830851083770
506 87290416210563783200351725248732545084977685555401111922349753487424945216450370126813335676235714904946366726464787035081494505186034884742080515977545
507 139664665936902053120562760397972415366710907122549840655480073879393774615088020669908723760555983443155247914037340741980154441901413375255330180871320
508 349161664842255132801406900994933612647376844560685063486603696944838403553475765177327209490731255572196078422795962998823610356781715135648335616982661
509 558658663747608212482251041591894809928042781998820286317727320010283032491863509684745695220906527701236908931554585255667066271662016896041341053094002
510 1396646659369020531205627603979744747511905685259982101338028836764769482276925914719530438320290210146016148241994296570787338435239587332633383127148089
511 2234634654990432849929004166367594685095768588521143916358330353519255932061988319754315181419673892590795387552434007885907610598817157769225425201202176
512 5586586637476082124822510415919009880814817662091653947526957494015325533296772220908786554353256404155760096620408520009628044765296529700653654486244693
513 8938538619961731399716016665470425076533866735662163978695584634511395134531556122063257927286838915720724805688383032133348478931775901632081883771287210
514 22346346549904328499290041663676132195560855411521792416632356416930044945754294569727140620629312307338126897438928081217948252134200659912974983877935785
515 35754154479846925598864066661881839314587844087381420854569128199348694756977033017391023313971785698955528989189473130302548025336625418193868083984584360
516 89385386199617313997160166654704806799148175935552699546103004990326408220718795337184545692166109301497767122627594328410101227755846262982981033310614181
517 143016617919387702395456266647527774283708507783723978237636881781304121684460557656978068070360432904040005256065715526517654430175067107772093982636644002
518 357541544798469255988640666618820061247306966610607387823132757929124318195980032523566132397611017422426847089126023324255329568680515921925167426639069849
519 572066471677550809581825066590112348210905425437490797408628634076944514707499507390154196724861601940813688922186331121993004707185964736078240870641495696
520 1430166179193877023954562666475282747141370655047619320208693245619953328723234683618748378477283810339014724152351031328866092247693456297680399586746118773
521 2288265886710203238327300266360453146071835884657747843008757857162962142738969859847342560229706018737215759382515731535739179788200947859282558302850741850
522 5720664716775508095818250665901138495021910986006046587583259624190181482710882395048445060569654463303980903996944939410998690909688003020660787987553993225
523 9153063546840812953309201065441823843971986087354345332157761391217400822682794930249547560909602907870746048611374147286258202031175058182039017672257244600
524 22882658867102032383273002663604576499456929041470894270578498421891830434297360561914134882260175519059689638150402199930597729395494545572460720871924527301
525 36612254187363251813236804261767329154941871995587443208999235452566260045911926193578722203610748130248633227689430252574937256759814032962882424071591810002
526 91530635468408129533092010654418373555935571458223700843050373462960635247550935192817603448985375073770056619089476126582199814852205782759295590252823772409
527 146449016749453007252947217047069417956929270920859958477101511473355010449189944192056484694360002017291480010489522000589462372944597532555708756434055734816
528 366122541873632518132368042617673696898065851709915174654410633178022481521288219606753605555775519287674120675821506486908225951219505932445540481306672079253
529 585796066997812029011788868188277975839202432498970390831719754882689952593386495021450726417191036558056761341153490973226989529494414332335372206179288423690
530 1464490167494530072529472170470695395615234104470721812464269950690629747678406314933463997502604134128478165301676831889371183880310072134007236286112819285865
531 2343184267991248116047155472753112815391265776442473234096820146498569542763426134845477268588017231698899569262200172805515378231125729935679100366046350148040
532 5857960669978120290117888681882783406529848510776070591396962056698138455493385569253204715848922707447257709001879745382699575747536433748704168227109670050021
533 9372737071964992464188621891012453997668431245109667948697103966897707368223345003660932163109828183195615848741559317959883773263947137561729236088172989952002
534 23431842679912481160471554727531139098326130321783832390207494988599412216312823205570865040911209342589065979393036235006442823669034170632842342156413858919769
535 37490948287859969856754487564049824198983829398457996831717886010301117064402301407480797918712590501982516110044513152053001874074121203703955448224654727887536
536 93727370719649924641886218910124572809924730123173979634688920239818224048269135607957598696191392908756369347728696700452704856712801989445446376369580971838133
537 149963793151439879427017950256199321420865630847889962437659954469335331032135969808434399473670195315530222585412880248852407839351482775186937304514507215788730
538 374909482878599698567544875640498340489559547000811868760332501815534621742130070788852810382405238250225793681384442083091620112961203878524016528710100495829705
539 599855172605759517708071801024797359558253463153733775083005049161733912452124171769271221291140281184921364777356003917330832386570924981861095752905693775870680
540 1499637931514398794270179502561993509707820067527595325706060469830923663615680868226478488322539952846504123596946734176208882510174803276322759184535731808750341
541 2399420690423038070832287204099189659857386671901456876329115890500113414779237564683685755353939624508086882416537464435086932633778681570784422616165769841630002
542 5998551726057595177080718010247974482080025908683424854818433267030050184404205228119115693668916810922819341002013834236362736215689176391971115947228916711295929
543 9597682761692152283329148816396759304302665145465392833307750643559986954029172891554545631983893997337551799587490204037638539797599671213157809278292063580961856
544 23994206904230380708322872040991899258066340550452830075256307231239267327441266178116067995811938242301685903850736029540032563387726595427924701416173635274067413
545 38390731046768609133316595265587039211830015955440267317204863818918547700853359464677590359639982487265820008113981855042426586977853519642691593554055206967172970
546 95976827616921522833291488163967601021504072948968712268972951414314269079238400509383087646656565965037969234930986195943875109125816051291819518546468446382920745
547 153562924187074436533266381062348162831178129942497157220741039009709990457623441554088584933673149442810118461747990536845323631273778582940947443538881685798668520
548 383907310467686091333165952655870416053732424037347024979734973125328675625373609428288797576852702847645553798308071017126735003227993213907640212831195501391636261
549 614251696748297746133065524249392669276286718132196892738728907240947360793123777302489010220032256252480989134868151497408146375182207844874332982123509316984604002
550 1535629241870744365332663810623481700118078092873804627630469394905529500426754459885424531278090128353063245768984662768560643713086159881851647267260747153146404889
551 2457006786993190984532262096997570730959869467615412362522209882570111640060385142468360052336148000453645502403101174039713141050990111918828961552397984989308205776
552 6142516967482977461330655242493926908181757561668468093656466086834762395482797906058506148024398464299696074803195787174403685952867200606069848316850884055325199093
553 9828027147972763938129048387990283085403645655721523824790722291099413150905210669648652243712648928145746647203290400309094230854744289293310735081303783121342192410
554 24570067869931909845322620969975707955855365817193621124029629868976982763258531823784448660833707709861113574394554556998098077113036485660269171010827222549519534985
555 39312108591891055752516193551961132826307085978665718423268537446854552375611852977920245077954766491576480501585818713687101923371328682027227606940350661977696877560
556 98280271479727639381290483879902832792806469980333730744329816040821730597016147893789066849543172397431442123123532452893842308356848992349046017273579949182734355781
557 157248434367564223010064774207844532759305853982001743065391094634788908818420442809657888621131578303286403744661246192100582693342369302670864427606809236387771834002
558 393121085918910557525161935519611334079380900056012661721953153858028321020010653371110084016797714263686731969130072486279719233141505118520092068785132973684906070649
559 628993737470256892040259096831378135399455946130023580378515213081267733221600863932562279412463850224087060193598898780458855772940640934369319709963456710982040307296
560 1572484343675642230100647742078445345041988660628083863121714284516337479975880798872301785923065931076629818306428117969231926931708347921452092274212971425601530225173
561 2515974949881027568161036387325512554684521375126144145864913355951407226730160733812041292433668011929172576419257337158004998090476054908534864838462486140221020143050
562 6289937374702568920402590968313781406341349823724435101188562145318022507591037751652791493259888946372167944515435955949266857724260374027923541094069204294991838728425
563 10063899799524110272644145549302050257998178272322726056512210934684637788451914769493541694086109880815163312611614574740528717358044693147312217349675922449762657313800
564 25159749498810275681610363873255125703885584838534039350859363603030107793426694675101919021742431451685617791930914276014084880889322443138039680367928772957724508396901
565 40255599198096441090576582197208201149772991404745352645206516271375577798401474580710296349398753022556072271250213977287641044420600193128767143386181623465686359480002
566 100638997995241102726441455493020503051102895985045054241752799477394484462894409705879935233078352805333309209331168460707391873534132613631195269446670959164169494037209
567 161022396792385764362306328788832804952432800565344755838299082683413391127387344831049574116757952588110546147412122944127142702647665034133623395507160294862652628594416
568 402555991980964410905765821972082012911093253832906907481957233105400097719140531839936518370639292217105750962147207912782724544067058977761890721711551438656492357497653
569 644089587169543057449225315155331220869753707100469059125615383527386804310893718848823462624520631846100955776882292881438306385486452921390158047915942582450332086400890
570 1610223967923857643623063287888328053764418025009807701472667038009066870479250806408996405797534811855740546223056433860990369326059821480758891818620808560625412574037065
571 2576358348678172229796901260621324886659082342919146343819718692490746936647607893969169348970548991865380136669230574840542432266633190040127625589325674538800493061673240
572 6440895871695430574492253151553312221417807129073771020525182468798666920725069262783736620135072176384914812015628542073539890753614042632169554069807042660499979728287621
573 10305433394712688919187605042485299556176531915228395697230646245106586904802530631598303891299595360904449487362026509306537349240594895224211482550288410782199466394902002
574 25763583486781722297969012606213248904751633603398704726004272825481865999324475162578199471375087492425517129432722588182894803362580440656080176665199595895994907209568569
575 41221733578850755676750420169941198253326735291569013754777899405857145093846419693558095051450579623946584771503418667059252257484565986087948870780110781009790348024235136
576 103054333947126889191876050424852995676247749674905680835727720152789058946570494984642556858004746330359642161841515612397784934494694573006526587818712659345964593727528533
577 164886934315403022707001680679764793099168764058242347916677540899720972799294570275727018664558913036772699552179612557736317611504823159925104304857314537682138839430821930
578 412217335788507556767504201699411982876714644483555309138042767163741020634099762941559504349532174403411289579697938228589756901111896723172723994748593464669813269577876905
579 659547737261612090828006722719059172654260524908868270359407993427761068468904955607391990034505435770049879607216263899443196190718970286420343684639872391657487699724931880
580 1648869343154030227070016806797647932022029515286018993937566728312718437079852400775205848150668264859563321115787380251354879093846942186130748909415602340537117762314795941
581 2638190949046448363312026890876236691389798505663169717515725463197675805690799845943019706266831093949076762624358496603266561996974914085841154134191332289416747824904660002
582 6595477372616120908280067227190591729633630873199469247906453892224136811949769650127726884860291761176007772854136403016407070843585834624842554428926094807722065101269048729
583 10552763796185793453248107563504946767877463240735768778297182321250597818208739454312434063453752428402938783083914309429547579690196755163843954723660857326027382377633437456
584 26381909490464483633120268908762366923171061928964056808094376505816336438690158741591618016214023149917294556589506258098590946778937536140328894089495435567609042561105789813
585 42211055184743173812992430254019787078464660617192344837891570690382075059171578028870801968974293871431650330095098206767634313867678317116813833455330013809190702744578142170
586 105527637961857934532481075635049467706593863024354766681783188834024713327433875389608603495174660915308968621876906970493251777329532737484191605479354911280598516712511943945
587 168844220738972695251969721016079148334723065431517188525674806977667351595696172750346405021375027959186286913658715734218869240791387157851569377503379808752006330680445745720
588 422110551847431738129924302540197870868104298022914685075349803768376956027755222828160808271654348608155245674064273696269671079959478728705394509281539152152881106254314129861
589 675376882955890781007878884064316593401485530614312181625024800559086560459814272905975211521933669257124204434469831658320472919127570299559219641059698495553755881828182514002
590 1688442207389726952519697210160791483597603729868145595346050360370342132265080055121822415959484509273379096255927032227968676231761958251127462299218515129702985543230055581689
591 2701507531823563124031515536257266373793721929121979009067075920181597704070345837337669620397035349289633988077384232797616879544396346202695704957377331763852215204631928649376
592 6753768829558907810078788840643165934765974532802042946518154877371871453522497711914827212456539381615790725702717941240544680662819963013427501983151136082086325527558619513493
593 10806030127294252496126062145029065495738227136482106883969233834562145202974649586491984804516043413941947463328051649683472481781243579824159299008924940400320435850485310377610
594 27015075318235631240315155362572663740190576971196553481474479817158994587476523321941921495681961560029985924847901201948188649858596242080462966291435771018168452174149669614185
595 43224120509177009984504248580116261984642926805911000078979725799755843971978397057391858186847879706118024386367750754212904817935948904336766633573946601636016468497814028850760
596 108060301272942524961260621450290654964142344404751359012103500191650504670065690710615523920295258340820412765502693118750784381056334138402110740242236764142143258888344253137381
597 172896482036708039938016994320465047943641762003591717945227274583545165368152984363839189653742636975522801144637635483288663944176719372467454846910526926648270049278874477424002
598 432241205091770099845042485801162619866709487178900871307030743535645597640741555111005609493883269665383058260344037407877226869091184063849219586198428096776981386128613736591449
599 691585928146832159752067977281860191789777212354210024668834212487746029913330125858172029334023902355243315376050439332465789794005648755230984325486329266905692722978352995758896
600 1728964820367080399380169943204650479497258277395289791003973202449713127444402597249652979413639787567836454636375944430131175510962278786119208220482155507733150596240165118491573
601 2766343712587328639008271909127440767204739342436369557339112192411680224975475068641133929493255672780429593896701449527796561227918908817007432115477981748560608469501977241224250
602 6915859281468321597520679772818601918080294095620218081343443494720244720421919519415503541968879276990258483330503162116391506147641742736643822508993951392808277540137790990343625
603 11065374850349314556033087636509763068955848848804066605347774797028809215868363970189873154444502881200087372764304874704986451067364576656280212902509921037055946610773604739463000
604 27663437125873286390082719091274407672594959340598049077356426033645155513620605468912689040818477488117771927677010801653166436901944853723076258917171793656860135626082555510506501
605 44261499401397258224132350546039052276234069832392031549365077270261501811372846967635504927192452095035456482589716728601346422736525130789872304931833666276664324641391506281550002
606 110653748503493145560330876365097630691201186236743726565373660298873151950281204049402780782102791092941301693773037666175466984541913063221807942312275138884321618900924396689422009
607 177045997605589032896529402184156209106168302641095421581382243327484802089189561131170056637013130090847146904956358603749587546347300995653743579692716611491978913160457287097294016
608 442614994013972582241323505460390522767268791570029497029338509688370197488521162718867196984897807793175848724287134043390271648970053197875740489179864448307929704793480110699876053
609 708183990422356131586117608736624836428369280498963572477294776049255592887852764306564337332782485495504550543617909483030955751592805400097737398667012285123880496426502934302458090
610 1770459976055890328965294021841562091076467306149281760420885644232113559016273690439237009509051161436935320744733486309626297728287415626468488116511749471543648506743268014626068265
611 2832735961689424526344470434946499345724565331799599948364476512414971525144694616571909681685319837378366090945849063136221639704982025852839238834356486657963416517060033094949678440
612 7081839904223561315861176087366248364328045644204618358594137393364352543251661880448252702744584436540437060521688795646700824310371271010770530945423872921110383089681114773983965221
613 11330943846757698105377881739785997382931525956609636768823798274313733561358629144324595723803849035702508030097528528157180008915760516168701823056491259184257349662302196453018252002
614 28327359616894245263444704349464993457378711835640947385108334022765105094566348877866924805103477118539835574715019733811390197433149909557771859219826116789248899546848587242374937369
615 45323775387030792421511526959143989531825897714672258001392869771216476627774068611409253886403105201377163119332510939465600385950539302946841895383160974394240449431394978031731622736
616 113309438467576981053778817397859973829714435119031211392628689438983505142944499579689441202789326591293604296744872588919321490307594114775156643193696342471417699751766733408816978933
617 181295101548123169686046107836575958127602972523390164783864509106750533658114930547969628519175547981210045474157234238373042594664648926603471391004231710548594950072138488785902335130
618 453237753870307924215115269591439895319456503805527111127100817799703274865815310523422990758283560716577203180633871316698568062955359888732834191717960995828937103700184086953219604105
619 725180406192492678744184431346303832511310035087664057470337126492656016073515690498876352997391573451944360887110508395024093531246070850862196992431690281109279257328229685120536873080
620 1812951015481231696860461078365759581279622305210315241178161451330120862345373178707687640874513005920517170703498628149858118556996389843827959623701370861145547328880087807766733481541
621 2900721624769970714976737725385215330047934575332966424885985776167585708617230666916498928751634438389089980519886747904692143582746708836793722254971051441181815400431945930412930090002
622 7251804061924926787441844313463038325123878090805881354721920345714406738027828524672737597022188312844693756756883941248624013143510410242001707065294064078071586057758405610928499121529
623 11602886499079882859906950901540861320199821606278796284557854915261227767438426382428976265292742187300297532993881134592555882704274111647209691875617076714961356715084865291444068153056
624 29007216247699707149767377253852153300511678973117386588915505004039396818050321528216911488661162118866650248856204050942070669320616193568076433972641998212754534457747785583298692072213
625 46411545996319531439627803606163445280823536339955976893273155092817565868662216674004846712029582050433002964718526967291585455936958275488943176069666919710547712200410705875153315991370
626 116028864990798828599069509015408613202095215722151129865745490879702896870018308401445529256361875077930226660910821061611006527522188432072514553024965218552422708511133631751948855047145
627 185646183985278125758511214424653781123366895104346282838217826666588227871374400128886211800694168105427450357103115155930427599107418588656085929980263517394297704821856557628744394102920
628 464115459963195314396278036061634452808526362377649269993232376109447516273524300471515766930599180119111783640101298819972197660807924701690684663503052551313904546084961995264057680463461
629 742584735941112503034044857698615124493685829650952257148246925552306804675674200814145322060504192132796116923099482484013967722508430814725283397025841585233511387348067432899370966824002
630 1856461839852781257585112144246537811234541947977731331563680742209697851474450402483264017437851759898619765549779239000473305295389211726964618008221785236568259320461130385825017502678489
631 2970338943764450012136179430794460497975398066304510405979114558867088898273226604152382712815199327664443414176458995516932642868269992639203952619417728887903007253574193338750664038532976
632 7425847359411125030340448576986151244939477287312328081026976682154514765038861211724658918897772157860996955167239087163646765138029385668464110095515866040210960690208368757606430353187893
633 11881355775057800048544717723177841991903556508320145756074838805441940631804495819296935124980344988057550496158019178810360887407788778697724267571614003192518914126842544176462196667842810
634 29703389437644500121361794307944604979761837635453520588424667868565229137578623652273444223030183986243541499573322742139847692421535158955673354569949639442657612985925016673344802440173385
635 47525423100231200194178870892711367967620118762586895420774496931688517643352751485249953321080022984429532502988626305469334497435281539213622441568285275692796311845007489170227408212503960
636 118813557750578000485447177231778419919059136000426707146648954894102426782584031025218202534438022009372827035006390149015172665294393484668144160843457083616071762618974691622136452842958981
637 190101692400924800776715483570845471870498153238266518872523412856516335921815310565186451747796021034316121567024153992561010833153505430122665880118628891539347213392941894074045497473414002
638 475254231002312001941788708927113679676271900377544702965446669835934237827144733349246087064703946230687291250164858137428036348002332485208928871064803912000610982501722641274817540618632249
639 760406769603699203106861934283381887482045647516822887058369926815352139732474156133305722381611871427058460933305562282295061862851159540295191862010978932461874751610503388475589583763850496
640 1901016924009248007767154835708454718705193670637692434998339230122310543399004761142104179039671359502337114331077325173814182452483605580444772167332142380611415726084362189458085350214917973
641 3041627078414796812427447737133527549928341693758561982938308533429268947065535366150902635697730847577615767728849088065333303042116051620594352472653305828760956700558220990440581116665985450
642 7604067696036992031068619342833818874821092889933310609403014572824962949867296527803776208501252161748112305315562978567562840991357249240606258718547349720272578292569863630908786964080838825
643 12166508313659187249709790948534110199713844086108059235867720612220656952669057689456649781304773475918608842902276869069792378940598446860618164964441393611784199884581506271376992811495692200
644 30416270784147968124274477371335275499285326181880865045841031248307014128283018560921183311032708818208740765236012947887169697509697477718906545021845739474571059334976699142864484545986856101
645 48666033254636748998839163794136440798856808277653670855814341884393371303896979432385716840760644160498872687569749026704547016078796508577194925079250085337357918785371892014351976280478020002
646 121665083136591872497097909485341101997144168593966328008051043864249543499573571592802968675213935786483837692865334892399433790671595353145070710530351979678726475833998530429145948252937926809
647 194664133018546995995356655176545763195431528910278985160287745844105715695250163753220220509667227412468802698160920758094320565264394197712946495981453874020095032882625168843939920225397833616
648 486660332546367489988391637941364407988585265975193915506264932070062634957618778418566580994105044686881974667225188872150000164584797739388616433450314984056232618818269323289647823218723214453
649 778656532074187983981426620706183052781739003040108845852242118296019554219987393083912941478542861961295146636289456986205679763905201281064286370919176094092370204753913477735355726212048595290
650 1946641330185469959953566551765457631954366838698761472447241998119443922708448589816330442856168083370367770356192303396256795664034439937979466507787981132248910621719902897877783383495807379465
651 3114626128296751935925706482824732211126994674357414099042241877942868291196909786548747944233793304779440394076095149806307911564163678594894646644656786170405451038685892318020211040779566163640
652 7786565320741879839814266207061830527817544679189003321055514801995355839467714787691514128063916047349990696486643857307997567673223506693192868353112088117067582926220088405668709805845973082821
653 12458504513187007743702825931298928844508094684020592543068787726047843387738519788834280311894038789920540998897192564809687223782283334791491090061567390063729714813754284493317208570912380002002
654 31146261282967519359257064828247322111270410689937885578021699636534163803772620436044633582173395331005521631132199360400901425744151267596596480378328843232486153022901784065147568038972123026169
655 49834018052748030974811303725195715378032726695855178612974611547020484219806721083254986852452751872090502263367206155992115627706019200401701870695090296401242591232049283636977927507031866050336
656 124585045131870077437028259312989288445082338679297159193485719831794876552795765600014265538446774748838763060085669235110339168130376792857860942410956845222592076045671427588008458602653184189333
657 199336072210992123899245214900782861512131950662739139773996828116569268885784810116773544224440797625587023856804132314228562708554734385314020014126823394043941560859293571539038989698274502328330
658 498340180527480309748113037251957153780331442475825487418139643184154170224298913967564255783046679269805081847013292320961557067982822338845868832336751797768310696044878584334288393750906813011305
659 797344288843968495596980859603131446048530934288911835062282458251739071562813017818354967341652560914023139837222452327694551427410910292377717650546680201492679831230463597129537797803539123694280
660 1993360722109921238992452149007828615121332033179212501605148864307540672936543210572778604019965457902570416208065015425406829458315234857626750517425780441707069959766092959283917253024509480807141
661 3189377155375873982387923438412525784194133132069513168148015270363342274310273403327202240698278354891117692578907578523119107489219559422875783384304880681921460088301722321438296708245479837920002
662 7973442888439684955969808596031314460485346922544581662218366331942934667864215506398679158743198054080331931292295600126309121392412775937236827633939441518729761365824107702975960046160684609514329
663 12757508621503495929551693753650103136776560713019650156288717393522527061418157609470156076788117753269546170005683621729499135295605992451597871883574002355538062643346493084513623384075889381108656
664 31893771553758739823879234384125257841941444059661521616266777951910054599810990017917410862962800883731478524549289015779281896247106613269136787228466725330623490043575638409424713286830678496914613
665 51030034486013983718206775014600412547106327406303393076244838510297582138203822426364665649137484014193410879092894409829064657198607234086675702573359448305708917443804783734335803189585467612720570
666 127575086215034959295516937536501031367765945347095671367247049680055166184306344048637726135821229537156366496337475908939263817020792981637115578991993779089607293915140176430261472453886534164230345
667 204120137944055934872827100058401650188425563287887949658249260849812750230408865670910786622504975060119322113582057408049462976842978729187555455410628109873505670386475569126187141718187600715740120
668 510300344860139837182067750146004125471064288713731440175528012337465508092412528125455152595194996155316823179770863173223463964180271512230167606202355749659769176883073574098733747735237597186637061
669 816480551776223739491308400233606600753703014139574930692806763825118265954416190579999518567885017250514324245959668938397464951517564295272779756994083389446032683379671579071280353752287593657534002
670 2041201379440559348728271000584016501884258676830972024821731490201596562435211568294533354536510218641341364302346331305293081945012384805965786295512564898543096711199832901527998564700024770335695289
671 3265922207104894957965233600934426403014814339522369118950656216578074858916006946009067190505135420032168404358732993672188698938507205316658792834031046407640160739019994223984716775647761947013856576
672 8164805517762237394913084002336066007537039273252026891645784283361589839937530640556271650613231576625587671959173961058370006044923435494998492794159685293884446855801947421511184980077322226110222293
673 13063688828419579831860934403737705612059264206981684664340912350145104820959054335103476110721327733219006939559614928444551313151339665673338192754288324180128732972583900619037653184506882505206588010
674 32659222071048949579652336009344264030148170790792523943659712101111970130340175664359501299854498412683017332086061751745073058974315430793400014012967018274673967456215637132242312084140958338743212585
675 52254755313678319327443737614950822448237077374603363222978511852078835439721296993615526488987669092147027724612508575045594804797291195913461835271645712369219201939847373645446970983775034172279837160
676 130636888284195798318609344037377056120592724256523344905868573307444712833130861963841249291622709969274069261092344729515071340281126789613818184560852904396104409923886090867561964828058841657879820581
677 209019021254713277309774950459803289792948371138443326588758634762810590226540426934066972094257750846401110797572180883984547875764962383314174533850060096422989617907924808089676958672342649143479804002
678 522547553136783193274437376149508224482371020306153127017163467938769348267833925774574729443104988832722276842613672085664622674276102357775927123770366111476643259992614990486026008786720391540240193049
679 836076085018853109239099801839213159171793669473862927445568301114728106309127424615082486791952226819043442887655163287344697472787242332237679713690672126530296902077305172882375058901098133937000582096
680 2090190212547132773097749504598032897929484451064791750249721395882048883877267136855928114602262402197767106765187567845471502636559195029065671651662327927583249900861671842991438483570336640887123504373
681 3344304340075412436956399207356852636687175232655720573053874490649369661445406849096773742412572577576490770642719972403598307800331147725893663589633983728636202899646038513100501908239575147837246426650
682 8360760850188531092390998018392131591717938913779704727542088155909110007926862848696600048898576949391702425244948909890325046364601136910148576076391902155363030186120323015107757279551711787726982214025
683 13377217360301649747825596829427410546748702594903688882030301821168850354408318848296426355384581321206914079847177847377051784928871126094403488563149820582089857472594607517115012650863848427616718001400
684 33443043400754124369563992073568526366871758983680432089797960340779183448960834298605062967062889819368711695532391555086617292913497618022251972714795379956542212492502198989857039154017942823443393445701
685 53508869441206598991302387317709642186994815372457175297565618860389516543513349748913699578741198317530509311217605262796182800898124109950100456866440939330994567512409790462599065657172037219270068890002
686 133772173603016497478255968294274105467487045920406567898080664514544964047603485905876240182657305342880552765787353966922420494019269683233980896086864833831439125214071516747706186723505058311379967551609
687 214035477764826395965209549270838568747979276468355960498595710168700411551693622062838780786573412368230596220357102671048658187140415256517861335307288728331883682915733243032813307789838079403489866213216
688 535088694412065989913023873177096421869948213638680790208989127512464546945694389757872925673846459567739329014122779107417535943172916366370842600030509277341567326588474229355658837216320094298339051512853
689 856141911059305583860838197083354274991917150809005619919382544856228682339695157452907070561119506767248061807888455543786413699205417476223823864753729826351250970261215215678504366642802109193188236812490
690 2140354777648263959652095492708385687479792944425886716685955918412712260048618897434595597525037552859608669909411206148853705673979178365788127447171186935413701783550461404517137619832179960351813749970665
691 3424567644237222335443352788333417099967668738042767813452529291969195837757542637416284124488955598951969278010933956753920997648752939255352431029588644044476152596839707593355770873021557811510439263128840
692 8561419110593055838608381970833542749919172047317037534293821898739411256991999604947694074589105355204388741196405093752965508399779252164066780929832197219797104565791539079352057292229418590882627631640421
693 13698270576948889341773411153333668399870675356591307255135114505509626676226456572479104024689255111456808204381876230752010019150805565072781130830075750395118056534743370565348343711437279370254816000152002
694 34245676442372223354433527883334170999676688998108622139825282270223331678360570465418711351823286852115417149461901182484514090710704624759009937142771137313615310557935236701258749607619770611956628421834969
695 54793082307795557367093644613334673599482702639625937024515450034937036680494684358358318678957318592774026094541926134217018162270603684445238743455466524232112564581127102837169155503802261853658440843517936
696 136982705769488893417734111533336683998706758418955904567251113106690386664619997998558650567693743702355255151876447152356012534177581347344268188841411594557741919116048187956586559746585371193104867373159733
697 219172329231182229468374578453338694397930814198285872109986776178443736648745311638758982456430168811936484209210968170495006906084559010243297634227356664883371273650969273076003963989368480532551293902801530
698 547930823077955573670936446133346735994827040955387866292854404504152726512013140404886017751976763691101780269592315876677918650714613934301758076176627514140809707117114475281000922934660351008254530550098505
699 876689316924728917873498313813354777591723267712489860475722032829861716375280969171013053047523358570267076329973663582860830395344668858360218518125898363398248140583259677485997881879952221483957767197395480
700 2191723292311822294683745784533386943979308185660244209242967474248784445608652006851498317451512421409449400064628845308473280144871321371981088267139453464292764920427223071487967743583598002740523305372772741
701 3506757267698915671493993255253419110366893103607998558010212915667707174842023044531983581855501484248631723799284027034085729894397973885601958016153008565187281700271186465489937605287243783997088843548150002
702 8766893169247289178734983138133547775917232808157055069186519465691658401116406363101856009136865785572924437217294126639177937205523882392246520955856644080359637957585187797043763129869261807084608771008227129
703 14027029070795662685975973021013676441467572512706111580362826015715609627390789681671728436418230086897217150635304226244270144516649790898891083895560279595531994214899189128597588654451279830172128698468304256
704 35067572676989156714939932552534191103668931429176454973390026568856195460511020459495012254539911442097078259745512742772566198700211320281952587485323066991004286657969637721450728986081656616705981732584317013
705 56108116283182650743903892084054705765870290345646798366417227121996781293631251237318296072661592797296939368855721259300862252883772849665014091075085854386476579101040086314303869317712033403239834766700329770
706 140270290707956626859759730210136764414675726306350523983491952393693467410180266859242813672136990667804454571611059679737828144435192653266709860926981739972714351114765210485629945344140454631926566875991493545
707 224432465132730602975615568336218823063481162267054249600566677665390153526729282481167331271612388538311969774366398100174794035986612456868405630778877625558952123128490334656956021370568875860613298985282657320
708 561081162831826507439038920840547057658702906994336208203763347929579926345129622500759548650479997369466242884331264844894002626643812729483537976664995375916949017907720820742000869576003303023014187340928650661
709 897729860530922411902462273344875292253924651721618166806960018193769699163529962520351766029347606200620515994296131589613211217301013002098670322551113126274945912686951306827045717781437730185415075696574644002
710 2244324651327306029756155683362188230634811633284147169624440006782737875493744155194403076487716093572610245330986137757404080653284377267184247505531186751746070911976863219366446742902337665577980508874602632089
711 3590919442123689647609849093379501169015698614846676172441919995371706051823958347868454386946084580944599974667676143925194950089267741532269824688511260377217195911266775131905847768023237600970545942052630620176
712 8977298605309224119024622733448752922539246549056995688925919872324206012314653616351706951608252686574676802704927786163100533053264888116487276818738362751219108168945392686661116765404324022769693314031074616693
713 14363677768494758590439396373518004676062794483267315205409919749276705972805348884834959516270420792204753630742179428401006116017262034700704728948965465125221020426624010241416385762785410444568840686009518613210
714 35909194421236896476098490933795011690156986243989203786988159024876587580277645452129111743405175683151414674962660850052854763533441689609199967664794298237580906238895390174230456443002216172452087091722290731785
715 57454711073979034361757585494072018704251178004711092368566398300476469187749942019423263970539930574098075719183142271704703411049621344517695206380623131349940792051166770107044527123219021900335333497435062850360
716 143636777684947585904393963735180046760627945119240478241806074706245640914167674768683298784537197543163781092279492516412776948094913169866552451828699734648437045644923018979679793916163624933928289873683139722181
717 229818844295916137447030341976288074817004712233769864115045751112014812640585407517943333598534464512229486465375842761120850485140204995215409697276776337946933299238679267852315060709108227967521246249931216594002
718 574547110739790343617575854940720187042511780906812902248784614645200435435841977955233750570898274604329491546404517414255181474263091913755467550823366563688088444647716450766993080097118780468072984015114489273849
719 919275377183664549788121367905152299268018849579855940382523478178386058231098548392524167543262084696429496627433192067389512463385978832295525404369956789429243590056753633681671099485129332968624721780297761953696
720 2298188442959161374470303419762880748170047124916804576839819406041455357080881748462436668581841551712341067717477711702832946942702685357889643433819169130035374564794938927612794033685867964069371409621603748250773
721 3677101508734658199152485471620609197072075400253753213297115333904524655930664948532349169620421018728252638807522231338276381422019391883483761463268381470641505539533124221543916967886606595170118097462909734547850
722 9192753771836645497881213679051522992680188503535877210893320466547782274336068503774251673222111566734433575465489772948768450907761694540161893426853785145990560617791975084085641274635650382868724059169852366469225
723 14708406034938632796609941886482436788288301606818001208489525599191039892741472059016154176823802114740614512123457314559260520393503997196840025390439188821339615696050825946627365581384694170567330020876794998390600
724 36771015087346581991524854716206091970720754025749485554175410393337011635381898544870521689572682346592942215648695870207383793041899637486457532782146466461509429547004558457245960518219137111248611498729721586275301
725 58833624139754531186439767545929747153153206444680969899861295187482983378022325030724889202321562578445269919173934425855507065690295277776075040173853744101679243397958290967864555455053580051929892976582648174160002
726 147084060349386327966099418864824367882883016137815872348508027154785694155640467768802631748343437625337392603954993816066465140400157127923260008352779843478679279415528208191694028331906155184315591781069822706296409
727 235334496559018124745759070183718988612612825830950774797154759122088404933258610506880374294365312672229515288736053206277423215110018978070444976531705942855679315433098125415523501208758730316701290585556997238432816
728 588336241397545311864397675459297471531532064655717279789451265363455719464900491843172161963531875218246441639900606269976650466298304245625329665083701306812641801344642755854906672104713440955225804482732099908771253
729 941337986236072498983036280734875954450451303480483784781747771604823033996542373179463949632698437764263367991065159333675877717486589513180214353635696670769604287256187386294289843000668151593750318379907202579109690
730 2353344965590181247457590701837189886126128258936230490344062531686761706386617829676573552764601875023676380231844318097038971579286244184298187555352551025944341256426160792684018364750120224474793530006286826885841865
731 3765351944944289995932145122939503817801805214391977195906377291768700378776693286173683155896505312283089392472623476860402065441085898855416160757069405381119078225596134199073746886499572297355836741632666451192574040
732 9413379862360724989830362807348759544504513036685006074935022537445863311127518905617948925789830622546777361944102951439552995459424058342583356906463441499858687178847412478529248487994280279860845056251222589295638021
733 15061407779777159983728580491758015271207220858978034953963667783123026243478344525062214695683155932810465331415582426018703925477762217829750553055857477618598296132098690757984750089488988262365853370869778727398702002
734 37653519449442899959321451229395038178018052149560276640416407381879902701253218383206759847353591857543324970826588842912403309264533478186505247681013478187678715174817957837496519038958519265328393033683116202439363769
735 60245631119108639934914321967032061084828883440142518326869146980636779159028092241351304999024027782276184610237595259806102693051304738543259942306169478756759134217537224917008287988428050268290932696496453677480025536
736 150614077797771599837285804917580152712072208606701863583694581223808959175242301815031931821997175532241946452456886483112187219338645647194536450889533049315446760077556755120124651416778271498968610560767142345527890133
737 240982524476434559739657287868128244339315533773261208840520015466981139191456511388712558644970323282207708294676177706418271745625986555845812959472896619874134385937576285323241014845128492729646288425037831013575754730
738 602456311191086399349143219670320610848288834452189725400865179984103881811657492106742404585737126435173725517279139266836470824196117792123692184054569606955982738445081791790914331449945669308839557521172601989422865705
739 963930097905738238958629151472512977357262135131118241961210344501226624431858472824772250526503929588139742739882100827254669902766249028401571408636242594037831090952587298258587648054762845888032826617307372965269976680
740 2409825244764345597396572878681282443393155337884905714801721285203019662578694822966813650236193778659312721191471337070509049137309076778531407877707590656906518048184891481094904503148280427174253575919002505779625378341
741 3855720391622952955834516605890051909429048540638693187642232225904812700725531173108855049945883627730485699643060573313763428371851904528661244346778938719775205005417195663931221358241798008460474325220697638593980780002
742 9639300979057382389586291514725129773572621351768063298801666836611891056310973855486786696624510933393104342132949688291525694070810123944235548935298299314873833475953258866173359544638614958513700341178946316584303259929
743 15422881566491811823338066423560207637716194162897433409961101447318969411896416537864718343303138239055722984622838803269287959769768343359809853523817659909972461946489322068415497731035431908566926357137194994574625739856
744 38557203916229529558345166058900519094290485407757574513991012433847001443232479112805743073537251189839977740632991773194571268847961946267271948014597007321238617753454114290074662774690939583504859477224594146734618279413
745 61691526265967247293352265694240830550864776652617715618020923420375033474568541687746767803771364140624232496643144743119854577926155549174734042505376354732504773560418906511733827818346447258442792597311993298894610818970
746 154228815664918118233380664235602076377161941633086262012317084997586317426895667523798761155266627128162592078835546152863690553086012136540077048878599459470184322562739693636442324887173197582369612246424803228130688836745
747 246766105063868989173409062776963322203459106613554808406613246574797601379222793359850754506761890115700951661027947562607526528245868723905420055251822564207863871565060480761150821955999947906296431895537613157366766854520
748 616915262659672472933522656942408305508647766538512939918327445776940204669479923312922411204419375619058411664252921791710978645426541600573275965975032128436426844897728483974200320913921108074528971998278492836099402504261
749 987064420255475956693636251107853288813836426463471071430041644979082807959737053265994067902076861122415871667477896020814430762607214477241131876698241692664989818230396487187249819871842268242761512101019372514832038154002
750 2467661050638689891734090627769633222034591066172555435280487100467545623563611452904871744567736103795457776703743898707612563880953645565532007175282031385412776043531223064182094347751369385533267457030851811115127551488889
751 3948257681021903826774545004431413155255345705881639799130932555956008439167485852543749421233395346468499681740009901394410696999300076653822882473865821078160562268832049641176938875630896502823773401960684249715423064823776
752 9870644202554759566936362511078532888138364264745732767943480353949536908911521090579033277521120219139503496955172229452756203421557019751844738635273834156652310165945819641584256583292532401838524535236620763772700030371093
753 15793030724087615307098180017725652621021382823609825736756028151943065378655556328614317133808845091810507312170334557511101709843813962849866594796681847235144058063059589641991574290954168300853275668512557277829976995918410
754 39482576810219038267745450044314131552553457059149464152238517272036210879617310199194772007835008288431031158241278821677942657379455391476529084343532462471612858639246060720904663910031294186470462262286123613027369594730985
755 63172122896350461228392720070902610484085531294689102567721006392129356380579064069775226881861171485051555004312223085844783604915096820103191573890383077708081659215432531799817753529108420072087648856059689948224762193543560
756 157930307240876153070981800177256526210213828237097455850347856656859033250382918307415004724591615389343176144226884998312524160597503503313566726781441227421462288483372589347321568370708670483230941413163416125919186798663781
757 252688491585401844913570880283610441936342125179505809132974706921588710120186772545054782567322059293634797284141546910780264716279910186523941879672499377134842917751312646894825383212308920894374233970267142303613611403784002
758 631721228963504612283927200709026104840855312949888621125572789333578702197272705761567768978121208264229859110692849128052357235629059825476618075347699042290881715712655396780395011674585163144971042744710429525105872453874649
759 1010753966341607379654283521134441767745368500720271433118170871745568694274358638978080755388920357234824920937244151345324449754978209464429294271022898707446920513673998146665964640136861405395567851519153716746598133503965296
760 2526884915854018449135708802836104419363421251804050877674835245452742516376313920641994326151749073177490900044127323916616210722233376738573525806056598566978624548188116705294906261273592096216026002255012013164710865593157173
761 4043015865366429518617134084537767070981474002887830322231499619159916338478269202305907896914577789120156879151010496487907971689488544012717757341090298426510328582702235263923847882410322787036484152990870309582823597682349050
762 10107539663416073796542835211344417677453685007229692690216973246166253188266924975355147055324789013071677990980577077879685188228084919264295263738223801461359791248764952175699603688820122715772529502848558937851705589705604425
763 16172063461465718074468536338151068283925896011571555058202446873172590038055580748404386213735000237023199102810143659271462404766681294515872770135357304496209253914827669087475359495229922644508574852706247566120587581728859800
764 40430158653664295186171340845377670709814740028959238299420789777730862121352707779782097473452534213371855136334511658158401788929793913987184536494887427425775044163097264766358350686457753855815394492879768406985408740821344901
765 64688253845862872297874145352604273135703584046346921540639132682289134204649834811159808733170068189720511169858879657045341173092906533458496302854417550355340834411366860445241341877685585067122214133053289247850229899913830002
766 161720634614657180744685363381510682839258960115958355813341849490120996590265854754212917650270271336742850062574656672552590263771538366738748590605526374444107814156501427256113210539362804401437407415975671594677394109282161209
767 258753015383451489191496581410417092542814336185569790086044566297952858975881874697266026567370474483765188955290433688059839354450170200019000878356635198532874793901635994066985079201040023735752600698898053941504558318650492416
768 646882538458628722978741453526042731357035840464197631100343469098076630675628489922105253870461488796737688802008456809967310379243241599325025696300035491999454169138342813596492265538046584540277117997272480278916853875118989653
769 1035012061533805956765986325641668370171257344742825472114642371898200402375375105146944481173552503109710188648726479931874781404036312998631050514243435785466033544375049633125999451875053145344801635295646906616329149431587486890
770 2587530153834514891914965814104170925428143361857883147942302089805084455646209172404181765289987165536249620863163317599140089489444230794410196786833931950666885414090382568102087332293972438964690936989199302816289247814446993065
771 4140048246135223827063945302566673480685029378972940823769961807711968508917043239661419049406421827962789053077600155266405397574852148590189343059424428115867737283805715503078175212712891732584580238682751699016249346197306499240
772 10350120615338059567659863256416683701712573447434810462391992999458671621415922327764009310584372293192895080418041741474372901875190716368971069152237097750674747868972564213556704139601248058269511142957125356367022488199701075621
773 16560192984540895308255781210266693922740117515896680101014024191205374733914801415866599571762322758423001107758483327682340406175529284147752795245049767385481758454139412924035233066489604383954442047231499013717795630202095652002
774 41400482461352238270639453025666734806850293789749075461436325918549687882156946225497883990610760065915270112568332379130929239253004245049875122623652500846720610113723358677671880989681067140310286756829485860773686443624543612569
775 66240771938163581233023124841066775690960470063601470821858627645894001030399091035129168409459197373407539117378181430579518072330479205951997450002255234307959461773307304431308528912872529896666131466427472707829577257046991573136
776 165601929845408953082557812102666939227401175159025802681350365436343755718107555645317076207262852943092149822961825756224029852268741118921473028538722332918947296368392740181022717252552493282937873582320896749011535246975392380533
777 264963087752654324932092499364267102763841880254450134540842103226793510405816020255504984005066508512776760528545470081868541632207003031890948607075189431529935130963478175930736905592232456669209615698214320790193493236903793187930
778 662407719381635812330231248410667756909604700636191713232216647031810035440869534811244925563510849810661807409912791743997058094845136891851809728287226320271983753214068877135096448891694647296841673994292446913796509405333223312905
779 1059852351010617299728369997457068411055367521017933291923591190836826560475923049366984867121955191108546854291280113406125574557483270751812670849499263209014032375464659578339455992191156837924473732290370573037399525573762653437880
780 2649630877526543249320924993642671027638418802545032360449312143986545179468796075934909564457421713357526853993847633133291048436691064815904991755545916246876518716077769257773402535211232611682637234972196367408437142873627854623941
781 4239409404042469198913479989828273644221470084072131428975033097136263798461669102502834261792888235606506853696415152860456522315898858879997312661592569284739005056690878937207349078231308385440800737654022161779474760173493055810002
782 10598523510106172997283699974570684110553675210180925964358585243524095830991138113809427844439821795774746289037979931005072641918695811009113225549374697884871825973975558278792660359778292514216360556873865208893501887251396302612729
783 16957637616169876795653919959313094576885880336289720499742137389911927863520607125116021427086755355942985724379544709149688761521492763138229138437156826485004646891260237620377971641325276642991920376093708256007529014329299549415456
784 42394094040424691989134799898282736442214700840726093425118350976830128663312413885447080137589692010132901775339687919436015912190577899272932677779071890231584557224895676858267792095913256259322877078450700053353267496276239862801813
785 67830550464679507182615679837252378307543521345162466350494564563748329463104220645778138848092628664322817826299831129722343062859663035407636217120986953978164467558531116096157612550501235875653833780807691850699005978223180176188170
786 169576376161698767956539199593130945768858803362911542403525433915521750671293239832416426829849982521633356958922056263991239682309695562801170037861006857002629988886563038662362620354053283644663812866668517866750849826916923408259945
787 271322201858718028730462719349009513230174085380660618456556303267295171879482259019054714811607336378943896091544281398260136301759728090194703858601026760027095510214594961228567628157605331413673791952529343882802693675610666640331720
788 678305504646795071826156798372523783075435213451667675723257825686690710739303712201550026157873573529838677408378138814706486829880934148332998131678185316239395235507193148337324837327413910400772165125271224427016738833103585504197861
789 1085288807434872114921850877396038052920696341522674732989959348106086249599125165384045337504139810680733458725211996231152837358002140206471292404755343872451694960799791335446082046497222489387870538298013104971230783990596504368064002
790 2713222018587180287304627193490095132301740853806735221220499572820573967119607107421853061146915224449270458351582296535050531621450192284716946467415214929644206781911595574412922417043257969069439401476876356588106973908722017630265689
791 4341155229739488459687403509584152211682785366090795709451039797535061684640089049459660784789690638217807457977952596838948225884898244362962600530075085986836718603023399813379762787589293448751008264655739608204983163826847530892467376
792 10852888074348721149218508773960380529206963415227134439864403101503729240965605205534371114133923688786829079560538409968875879391580136213022647691768280712636704647294851240842558871373838858676809828834879802992547951363811097361485493
793 17364620918957953838749614038336608846731141464363473170277766405472396797291121361609081443478156739355850701143124223098803532898262028063082694853461475438436690691566302668305354955158384268602611393014019997780112738900774663830503610
794 43411552297394884596874035095841522116827853660909118424404826836679217081323951149678361065174483128116558056704781311361524776283658646074555176233395385832726451148124811792942843095097776381904395984121642341890551972642013469967210185
795 69458483675831815354998456153346435386924565857454763678531887267886037365356780937747640686870809516877265412266438399624246019669055264086027657613329296227016211604683320917580331235037168495206180575229264686000991206383252276103916760
796 173646209189579538387496140383366088467311414643638215692460950638709768677680395581336074086614297631373957442207008259904162881286648887965614461332548332277444702269335467660489195209198368369209053942832938757323288392128361121432645381
797 277833934703327261419993824613385741547698263429821667706390014009533499990004010224924507486357785745870649472147578120184079742904242511845201265051767368327873192933987614403398059183359568243211927310436612828645585577873469966761374002
798 694584836758318153549984561533464353869245658574558088754368732430817775767875355273212185824206285882219005414991682082990842853602638462864639114527093695949395502107850532108110249323215262001610625790370863198576395073194366210421995449
799 1111335738813309045679975298453542966190793053719294509802347450852102051545746700321499864162054786018567361357835786045797605964301034413884076964002420023570917811281713449812822439463070955760009324270305113568507204568515262454082616896
800 2778339347033272614199938246133857415476982634298248032971049719351207206242962739936452411730072429599045548598457675462085945399778682584465100265699075884316432087522928112830901402752126413580765733218600777302155304806820230015762223573
801 4445342955253236182719901193814171864763172214877201556139751987850312360940178779551404959298090073179523735839079564878374284835256330755046123567395731745061946363764142775848980366041181871401522142166896441035803405045125197577441830250
802 11113357388133090456799752984535429661907930537193039165744923246288637134486234916276620652220031576606690775209303543238711503555219116536880032485568406838822278587366290404518986827386301751046032623045755082732170392769409215585271619625
803 17781371821012944730879604775256687459052688859508876775350094504726961908032291053001836345141973080033857814579527521599048722275181902318713941403741081932582610810968438033188993288731421630690543103924613724428537380493693233593101409000
804 44453429552532361827199011938141718647631722148772297764561866091805973466488091534698915624779351881058288843283632697125949180089189624744579024210589937259958765061288895477662090958678595294353039562697076251499329091704021748907754654501
805 71125487284051778923518419101026749836210755438035718753773637678884985024943892016395994904416730682082719871987737872652849637903197347170444107017438792587334919311609352922135188628625768958015536021469538778570120802914350264222407900002
806 177813718210129447308796047752566874590526888595089614362993983687178168651581821747572961546815084248127732600473786361017106217961697974769492779647308678753844012380626783489406794782114546047918885462330472767709258928695241655331023146009
807 284501949136207115694073676404106999344843021752143509972214329695471352278219751478749928189213437814172745328959834849381362798020198602368541452277178564920353105449644214056678400935603323137822234903191406756848397054476133046439638392016
808 711254872840517789235184191010267498362107554380359727366215492708575498963215653816623743330353367164194662083912912161608353364661610326451501167004081504157402905928920738693902471970658678803195723483948394355972863400418430600424106168053
809 1138007796544828462776294705616427997379372087008575944760216655721679645648211556154497558471493296514216578838865989473835343931303022050534460881730984443394452706408197263331126543005714034468569212064705381955097329746360728154408573944090
810 2845019491362071156940736764041069993448430217521442719207580644713890468923527715745490664750692559171829843381704948799053198937090896587926594813260866384055692192934923768984435766409236199047343438839673087279298936658586114338996465424265
811 4552031186179313851105178822465711989517488348034309493654944633706101292198843875336483771029891821829443107924543908124271053942878771125318728744790748324716931679461650274637744989812758363626117665614640792603500543570811500523584356904440
812 11380077965448284627762947056164279973793720870085782306058478600494327294906106164418949733290607508232472958664979695654072152183696952198068149688777086638501010479397417518564220701216749247693055390070330878683418195805081633167885983953221
813 18208124744717255404420715289862847958069953392137255118462012567282553297613368453501415695551323194635502809405415483183873250424515133270817570632763424952285089279333184762490696412620740131759993114526020964763335848039351765812187611002002
814 45520311861793138511051788224657119895174883480343163511918382466893605437260410561986760156025941847565352590074398483989866678040787906331357910062309209860838767040562837402136315711606410345283266464416239103432340130732538060107244302581369
815 72832498978869021617682861159451391832279813568549071905374752366504657576907452670472104616500560500495202370743381484795860105657060679391898249491854994769392444801792490041781935010592080558806539814306457242101344413425724354402300994160736
816 182081247447172554044207152898628479580699533921372756910726934062323310521949599960879924292694302834167792626541033040080200920081151917942687574170839429363859243531170851592183561566643881444666200570069703179825362565466786822736078310630933
817 291329995915476086470731444637805567329119254274196441916079115758141963466991747251287743968888045167840382882338684595364541734505243156493476898849823863958326042260549213142585188122695682330525861325832949117549380717507849291069855627101130
818 728324989788690216176828611594513918322798135685491336232067948833539908406522272982318348176548817668390317304894449472683006304078608549622518098448165487216949500231441912319649142427230245969264206417493053017589456389477051037865616543440105
819 1165319983661904345882925778551222269316477017096786230548056781908937853346052798713348952384209590168940251727450214350001470873651973942751559298046507110475572958202334611496713096731764809608002551509153156917629532061446252784661377459779080
820 2913299959154760864707314446378055673291192542741966270695752433086899632582260711345669345723510089668718709615768749827818633087576436832045375799087085258152335579246043167131341258190885144448855038081614932965221843940737915392226376076509541
821 4661279934647617383531703114204889077265908068387146310843448084264861411818468623977989739062810589168497167504087285305635795301500899721339192300127663405829098200289751722765969419650005479289707524654076709012814155820029577999791374693240002
822 11653199836619043458829257785512222693164770170967867860085451645605818527197557703631865241945984815660347159651647855122534355964091755228847413412231610960462955051944999222083599098209433059510814789561387894545479430911440795291197234014285529
823 18645119738590469534126812456819556309063632273548589409327455206946775642576646783285740744829159042152197151799208424939432916626682610736355634524335558515096811903600246721401228776768860639731922054468699080078144706002852012582603093335331056
824 46612799346476173835317031142048890772659080683871479772249132322197934099395775389275024544939772633597805602172309987923916894697725044617387384296576253625412658412662476549009098589175409683189443069950336066235693889091230582331664125181884213
825 74580478954361878136507249827278225236254529094194370135170809437449092556214903995264308345050386225043414052545411550908400872768767478498419134068816948735728504921724706376616968401581958726646964085431973052393243072179609152080725157028437370
826 186451197385904695341268124568195563090636322735485944084718506508115716369399735281342788911226590647260473299386395653997005991314974249575542729129254443852333148265297345178060500945714671068196324014915697729104104052701324532827282068101763145
827 298321915817447512546028999309112900945018116376777518034266203578782340182584566567421269477402795069477532546227379757085611109861181020652666324189691938968937791608869983979504033489847383409745683944399422405814965033223039913573838979175088920
828 745804789543618781365072498272782252362545290941943851326039957690434805393048842298099227839308862927649645869637049722892039202832119211620150492345866063461380136905131697658314323549897781279100951265005851308900401699814504741811004974529731461
829 1193287663269790050184115997236451603780072465507110184617813711802087270603513118028777186201214930785821759193046719688698467295803057402587634660502040187953822482201393411337124613609948179148456218585612280211985838366405969570048170969884374002
830 2983219158174475125460289993091129009450181163767775630265657625735655041318545072710581127940442952726421841494822600212280202524045143486434540696870009118001663179152353741471474253500708416135350770676052586413053563266285638798749650004486962489
831 4773150653079160200736463988945806415120289862028441075913501539669222812033577027392385069679670974667021923796598480735861937752287229570281446733237978048049503876103314071605823893391468653122245322766492892614121288166165308027451129039089550976
832 11932876632697900501841159972364516037800724655071103195947123887864367624513229401396877161511394313953157140028113604811256947234330573865599978969939671064475080611204895818400547891906185537598243979552297889184570122466225414689515490337051959893
833 19092602612316640802945855955783225660481159448113765315980746236059512436992881775401369253343117653239292356259628728886651956716373918160918511206641364080900657346306477565195271890420902422074242636338102885755018956766285521351579851635014368810
834 47731506530791602007364639889458064151202898620284414808441975706222712875770064937251166595294444764955037882258924031131436200351772295221985364427137588035305606128606025831146144201334797769563498608753454187335348098068150237241612632305520169385
835 76370410449266563211783423823132902641924637792455064300903205176385913314547248099100963937245771876670783408258219333376220443987170672283052217647633811989710554910905574097097016512248693117052754581168805488915677239370014953131645412976025969960
836 190926026123166408029458559557832256604811594481137665307728343289186578636231701743995640228924381587247379495475104960184970035650439180166697803350687063473438275565783430997216434706469357935765562506646604641132595216882346684417102542094017666981
837 305481641797066252847133695292531610567698551169820266314553481401987243957916155388890316520602991297823975582691990586993719627313707688050343389053740314957165996220661287897335852900690022754478370432124403793349513194394678415702559671212009364002
838 763704104492665632117834238231329026419246377924550679452794694549633495944381132960955482458937333931271201881218646347717555845331806718503060250329158387890400655417211707006761312529267932315596954241484782239903989341358623944020366206991881636249
839 1221926567188265011388534781170126442270794204679281092591035907697279747930846110533020648397271676564718428179745302108441392063349905748955777111604576460823635314613762126116186772157845841876715538050845160686458465488322569472338172742771753908496
840 3054816417970662528471336952925316105676985511698202772476822742377195527975887509798740694465468758471929859222829264911803250489517376867521048112095863953551545281131080777080731971227243230979991929610634219985736782786922207395137332943814959449973
841 4887706268753060045554139124680505769083176818717124452362609577057111308020928909064460740533665840379141290265913227715165108915684847986086319112587151446279455247648399428045277170296640620083268321170423279285015100085521845317936493144858164991450
842 12219265671882650113885347811701264422707942046792811253904222862044766744498638973059719071751033302128254591985181098210012083282639957450610613780721147020176009102911024955483988048239487429072780056376622153021309607412151964437716936122802136514825
843 19550825075012240182216556498722023076332707274868498055445836147032422180976349037054977402968400763877367893704448968704859057649595066915134908448855142594072562958173650482922698926182334238062291791582821026757604114738782083557497379100746108038200
844 48877062687530600455541391246805057690831768187171245507607687125787020875779822693833145168671608013234623833222316508528445577104271179744021719119897661698613520346804205363419132682949493231749557239308744431320325858441997262322370557533835442204101
845 78203300300048960728866225994888092305330829099473992959769538104541619570583296350611312934374815262591879772740184048352032096558947292572908529790940180803154477735434760243915566439716652225436822687034667835883047602145212441087243735966924776370002
846 195508250750122401822165564987220230763327072748684983506403135535971945196475091180115387319688856467103311728734042381178974040338218768800824668470629867648182533192697138078126072201772603473373539998641745182986565720148157263003990669263222457250809
847 312813201200195842915464903979552369221323316397895974053036732967402270822366886009619461705002897671614743684727900714005915984117490245028740807150319554493210588649959515912336577963828554721310257310248822530090083838151102084920737602559520138131616
848 782033003000489607288662259948880923053308290994739938453529703242359365865967765934809969213762699110907696102470498565911471357116277224677512049855637133153915488187229502185852913217014305532620093118787283105062049739733133693159487994436531894306453
849 1251252804800783371661859615918209476885293265591583902854022673517316460909568645860000476722522500550200648520213096417817026730115064204326283292560954711814620387724499488459369248470200056343929928927325743680034015641315165301398238386313543650481290
850 3128132012001958429154649039795523692213233163978959767097870296264852218704073267382285136660072616171114131972484981387232611015755315347132688327341901520299218018998240858363457526097828897047858171847810039539595559536354048696068527929897053773135465
851 5005011219203133486647438463672837907541173062366335631341717919012387976498577888904569796597622731792027615424756866356648195301395566489939093362122848328783815650271982228267545803725457737751786414768294335399157103431392932090738817473480563895789640
852 12512528048007833716618596159182094768852932655915839108242735634945653140536899680458276326055355923866906570577748886919690620824891880733798673693125665044247540274740931982313967724080630612943566085509222879516424319877680736554565839576040993680270821
853 20020044876812533946589753854691351630164692249465342585143753350878918304575221472011982855513089115941785525730740907482733046348388194977658254024128481759711264899209881736360389644435803488135345756250151423633691536323968541018392861678601423464752002
854 50050112192031334866474384636728379075411730623663356552524705889441345359309418554620512642466620073014976410374422431791043013585179380970998455923776837066142165695207633575836283755390467526030664536390839682139823524707516571529138541873522310484270169
855 80080179507250135786359015418765406520658768997861370519905658428003772414043615637229042429420151030088167295018103956099352980821970566964338657823425192372573066491205385415312177866345131563925983316531527940645955513091064602039884222068443197503788336
856 200200448768125339465897538546913516301646922494653426568760113606741579828723133716844272584602069424701956025687970379501013645197553097991405107148929878932024676569562251243086373598765705326891858728625203220781672834420447162049179718202164249226641333
857 320320718029000543145436061675061626082635075991445482617614568785479387243402651796459502739783987819315744756357836802902674309573135629018471556474434565491476286647919117070860569331186279089857734140718878500917390155749829722058475214335885300949494330
858 800801795072501357863590154187654065206587689978613707351024324573894914489348913362463756382615045096733975255322723475014579353360719114287854278957187107730466747644444155791569210126674326975875036663686346359793827544452931275994595524932882018775247305
859 1281282872116002172581744246700246504330540303965781932084434080362310441735295174928468010025446102374152205754287610147126484397148302599557237001439939649969457208640969194512277850922162374861892339186653814218670264933156032829930715835529878736601000280
860 3203207180290005431454360616750616260826350759914454832632048908736365443480764788935115023663080482580714354479003419771089891731154396624118118666913151206928971114676362075623947987701531824908422951902301985869176718798125152987372012056104203140707035141
861 5125131488464008690326976986800986017322161215863127733179663737110420445226234402941762037300714862787276503203719229395053299065160490648679000332386362763888485020711754956735618124480901274954953564617950157519683172663094273144813308276678527544813070002
862 12812828721160021725817442467002465043305403039657819340212050466267819130493166562196240089050182836904192778289151256697454289877752146997372579320905813155737196831001204659868805392390630850648460223351877744766711101053440895599668938093534837759646278329
863 20500525953856034761307907947203944069288644863452510947244437195425217815760098721450718140799650811021109053374583283999855280690343803346066158309425263547585908641290654363001992660300360426341966882085805332013739029443787518054524567910391147974479486656
864 51251314884640086903269769868009860173221612158631277389899766359038348591682988468152300339394314067360777194276017759629101328370412269492190631243382877607012724440892087711594261894316034055638146140635520382936857081796584433349218421981493426629039526613
865 82002103815424139045231631788815776277154579453810043832555095522651479367605878214853882537988977323700445335177452235258347376050480735638315104177340491666439540240493521060186531128331707684934325399185235433859975134149381348643912276052595705283599566570
866 205005259538560347613079079472039440692886448634525109646753758918054610575862920530711221307158004428675127020462309237034257820059860122476863466852810385380242709114230158062734168551524668181685500304226109743357466359934800286248501696748035933287521346345
867 328008415261696556180926527155263105108618317815240175460952422313457741784119962846568560076327031533649808705747166238810168264069239509315411829528280279094045877987966795065281805974717628678436675209266984052854957585720219223853091117443476161291443126120
868 820021038154241390452316317888157762771545794538100438848479116117922090930844582097150945077374262192396562811923951543690588799974073623431756693049078166377546270508906053900008037128880268604140748441956523608259979537984588803548890813458330413464175105061
869 1312033661046786224723706108621052420434473271260960702236005809922386440077569201347733330078421492851143316918100736848571009335878907737548101556569876053661046663029845312734734268283042908529844821674646063163665001490248958383244690509473184665636907084002
870 3280084152616965561809265271552631051086183178152401756178308705808799309605557028311521959855723782202674415437919949961423027759100193894299935249109822540079911384191580480547246237283865862048759235442982348337530260446674518189860215333231881694798969579289
871 5248134644187144898894824434484209681737893085043842810120611601695212179133544855275310589633026071554205513957739163074275046182321480051051768941649769026498776105353315648359758206284688815567673649211318633511395519403100077996475740156990578723961032074576
872 13120336610467862247237061086210524204344732712609607027066411547246530076068764213014842378061575329109962154322352231205674128714012473778918466427179819784028824443234190717030627215440497811091625666797398155063592068670906561686434817571123206902022685794293
873 20992538576748579595579297737936838726951572340175371244012211492797847973003983570754374166490124586665718794686965299337073211245703467506785163912709870541558872781115065785701496224596306806615577684383477676615788617938713045376393894985255835080084339514010
874 52481346441871448988948244344842096817378930850438428115325176361020118817214665151365633128162341917337642095001426218902642567888884989720830042000940868007242834492340369252647435660677094333056268842265998905394781355336251713526721138999079867976571165608585
875 83970154306994318382317190951747354907806289360701484986638141229242389661425346731976892089834559248009565395315887138468211924532066511934874920089171865472926796203565672719593375096757881859496960000148520134173774092733790381677048383012903900873057991703160
876 209925385767485795955792977379368387269515723401753712482479295960182470807677485503381323360397489472043948813141756757850408430654045242698788696880428238642353948127572296164164523039453686598294373894293214477000364663302883254449830162140080593011725929728581
877 335880617227977273529268763806989419631225157442805939978320450691122551953929624274785754630960419696078332230967626377232604936776023973462702473671684611811781100051578919608735670982149491337091787788437908819826955233871976127222611941267257285150393867754002
878 839701543069943183823171909517473549078062893607014849993452955389035869847166416707281665984834323296255936551975182678121148199911696822241560374151707254409563622984921642117382433348050674191385391152860514474265176379085162218828157466991605735363227520797049
879 1343522468911909094117075055227957678524900629771223760008585460086949187740403209139777577338708226896433540872982738979009691463047369671020418274631729897007346145918264364626029195713951857045678994517283120128703397524298348310433702992715954185576061173840096
880 3358806172279772735292687638069894196312251574428059400164419136201061439238035090910395781569070389409264170106125197652643136231533334843305458256496811917158697983363583940851702756962910480160165251338505027595851858693961536478399140323260273031401881488836373
881 5374089875647636376468300220911830714099602519084895040320252812315173690735666972681013985799432551922094799339267656326276581000019300015590498238361893937310049820808903517077376318211869103274651508159726935063000319863624724646364577653804591877227701803832650
882 13435224689119090941170750552279576785249006297712237601229498488738999636500248635885390479165480846309777952119174191431048175221792982036239483305657196367196122407726027880553330098563765270824532065535209019479780894308708808722856092658922642395454440172290025
883 21496359502590545505873200883647322856398410076339580162138744165162825582264830299089766972531529140697461104899080726535819769443566664056888468372952498797082194994643152244029283878915661438374412622910691103896561468753792892799347607664040692913681178540747400
884 53740898756476363764683002209118307140996025190848950406633459786760260184645319360272983975329521251257275623560716968185619591774150856134010884061638631564468481053719187873652877606391431133849741442684402805208243955833423223319202964733335220391358503339993701
885 85985438010362182023492803534589291425593640305358320651128175408357694787025808421456200978127513361817090142222353209835419414104735048211133299750324764331854767112795223503276471333867200829325070262458114506519926442913053553839058321802629747869035828139240002
886 214963595025905455058732008836473228563984100763395801631680236642453825654514251891286202077320878603083593939494928480126759039757540208503202388763584064544925898483321980548930182061974834687053805312368311402700336959129456858560147641226274833994056241312475609
887 343941752041448728093971214138357165702374561221433282612232297876549956522002695361116203176514243844350097736767503750418098665410345368795271477776843364757997029853848737594583892790082468544782540362278508298880747475345860163281236960649919920119076654485711216
888 859854380103621820234928035345892914255936403053583206542160139056053657365855930915727606837291895206497850093735895742659878177012971185914286112605424873040859516738623609358676743157126669203179739874365346156403431243905119330090597911783901193262091649107404853
889 1375767008165794912375884856553428662809498244885733130472087980235557358209709166470339010498069546568645602450704287734901657688615597003033300747434006381323722003623398481122769593524170869861576939386452184013926115012464378496899958862917882466405106643729098490
890 3439417520414487280939712141383571657023745612214332826214958133682929693706820493714658822933192723208481823382212128437098038762000315799361574123074965336746905835370501498923575017356188668177612515372137686262419975197782353007912413687772010344905966648002126665
891 5503068032663179649503539426213714651237992979542932521957828287130302029203931820958978635368315899848318044313719969139294419835385034595689847498715924292170089667117604516724380441188206466493648091357823188510913835383100327518924868512626138223406826652275154840
892 13757670081657949123758848565534286628094982448857331304998785267107863967557472285013880478484846319981398562550654150147767733209846556364559585510259658880738026646730027180160904203607800646805130729112579649960098651457615039094299720872997258095196666746726028421
893 22012272130652718598014157704854858604951971918171730088039742247085425905911012749068782321601376740114479080787588331156241046584308078133429323521803393469305963626342449843597427966027394827116613366867336111409283467532129750669674573233368377966986506841176902002
894 55030680326631796495035394262137146512379929795429325220411999265559891448420460070521257474195611561368008057268033509789197667324922104959578209094918028124203316502664172274043429216980340509504564919322405314571650857829917037565149081857716682527505067451056678969
895 88049088522610874392056630819419434419807887672686920352784256284034356990929907391973732626789846382621537033748478688422154288065536131785727094668032662779100669378985894704489430467933286191892516471777474517734018248127704324460623590482064987088023628060936455936
896 220122721306527185980141577048548586049519719181717300882898571653624872528253553073482236577551125089799273650268384766751170872756296058342332437541310290300566895757888879756373154075568775804870385685905881402480372187318038793824446922528049680550175471196684411733
897 352196354090443497568226523277677737679231550690747681413012887023215388065577198754990740528312403796977010266788290845080187457447055984898937780414587917822033122136791864808256877683204265417848254900034288287226726126508373263188270254574034374012327314332432367530
898 880490885226108743920566308194194344198078876726869203535346010388655410316729350668120566352510536892178818864662291249787824101395007148881388553650155694613528472273252091006090927925217344520037920769472306042502795017267267105989339475403747573521167488964110734505
899 1408785416361773990272906093110710950716926202762990725657679133754095432567881502581250392176708669987380627462536291654495460745342958312863839326885723471405023822409712317203924978167230423622227586638910323797778863908026160948790408696233460773030007663595789101480
900 3521963540904434975682265232776777376792315506907476814152639212877089401878062817795057125536960257167660448249415421547500718236689497342061730625055366378687896556818098079966158646569696101981820817155435565467755098873054404216032013257489636848046066768388562200741
901 5635141665447095961091624372442843802867704811051962902647599292000083371188244133008863858897211844347940269036294551440505975728036036371259621923225009285970769291226483842728392314972161780341414047671960807137731333838082647483273617818745812923062125873181335300002
902 14087854163617739902729060931107109507169262027629907256644322365475760889345687516547953082528595357467477311369960455835051138440086395607855451731585696315452934230447661467690019390885264579632290670854381285764252151904173624240352019097582487054068457511150606591129
903 22540566661788383844366497489771375211470819244207851610641045438951438407503130900087042306159978870587014353703626360229596301152136754844451281539946383344935099169668839092651646466798367378923167294036801764390772969970264600997430420376419161185074789149119877882256
904 56351416654470959610916243724428438028677048110519629026678586003805253402883058802294986071256644416260415800596738132275349350240330801150247394620435477663915780931316453314236231977360498833644184890115442214736703876852562519090079974593201767201926401357391499729013
905 90162266647153535377465989959085500845883276976831406442716126568659068398262986704502929836353309961933817247489849904321102399328524847456043507700924571982896462692964067535820817487922630288365202486194082665082634783734860437182729528809984373218778013565663121575770
906 225405666617883838443664974897713752114708192442078516107018233640927643148033161417489465508453366624213182867737641455906831790401278860757466341564019987861975255753843235587373391150900316879921806180555520073985901315117854142746335592981422525764663319367933219009545
907 360649066588614141509863959836342003383533107907325625771320340713196217897803336130476001180553423286492548487985433007492561181474032874058889175427115403741054048814722403638925964813878003471478409874916957482889167846500847848309941657152860678310548625170203316443320
908 901622666471535353774659899590855008458832769768314064428984603440830461201635424294886425704093833374367290467002632604043630329924982411499295655502914183066837419101105209340778954327976232155722424582503333941060862683594228770143389455751536473929526419286834536318661
909 1442596266354456566039455839345368013534132431629302503086648866168464704505467512459296850227634243462242032446019832200594699478375931948939702135578712962392620789387488015042631943842074460839966439290089710399232557520687609691976837254350212269548504213403465756194002
910 3606490665886141415098639598363420033835331079073256257718673420394681510635050033054331393827216434130012838856166730757423430824659530551405473489752159427124158864661617638336971986485029822530995297910857096699595223003745351678047699074483685008330725102592643126116089
911 5770385065417826264157823357381472054136529726517210012350697974620898316764632553649365937426798624797783645266313629314252162170943129153871244843925605891855696939935747261631312029127985184222024156531624482999957888486803093664118560894617157747112945991781820496038176
912 14425962663544565660394558393453680135341324316293025030882898701472805040025725139841682648341389038417682386389135524053440451813516924921846766562230145793067063023418060956269456453459493971848297990385959669604436208823086716504613220052367357371160758686706487446988693
913 23081540261671305056631293429525888216546118906068840049415099428324711763286817726033999359255979452037581127511957418792628741456090720689822288280534685694278429106900374650907600877791002759474571824240294856208914529159370339345107879210117556995208571381631154397939210
914 57703850654178262641578233573814720541365297265172100123556209865573457152559475582239801812463126059363622638449947899285001992798704107836061684058585107425979534787987015033842531336396099932566142357771432526835910785716662795395720151472767281498156609575833694615527785
915 92326161046685220226525173718103552866184475624275360197697320302822202541832133438445604265670272666689664149387938379777375244141317494982301079836635529157680640469073655416777461795001197105657712891302570197462907042273955251446332423735417006001104647770036234833116360
916 230815402616713050566312934295258882165461189060688400494298684641340539587607627397578420907145213954533169832480009006353728527828725655790270589663334002465051987234892373761664241913258771865783420619768511652598140994139598969714682419680962682033167162790358012944830181
917 369304644186740880906100694872414211464737902497101440790900048979858876633383121356711237548620155242376675515572079632930081811516133816598240099490032475772423334000711092106551022031516346625909128348234453107733374946005242687983032415626508358065229677810679791056544002
918 923261610466852202265251737181035528661844756242753601977416274102502291282539684796171324600458984969368717165960688253056075781216630296499153918940316728143609493188402435925539317356058203869690236045122391246156057530377239243254135120093531396254290824622501755227477849
919 1477218576746963523624402779489656845858951609988405763163932499225145705931696248235631411652297814696360758816349296873182069750917126776400067738390600980514795652376093779744527612680600061113471343742010329384578740114749235798525237824560554434443351971434323719398411696
920 3693046441867408809061006948724142114647379024971014407910329703021429563926486264802258221317470327331182982171964709695147788134571704206010830356622209067424642605500108566338804318533302164698430604878634598891914710782965487066202756804483167589382029818873216131254382773
921 5908874306987854094497611117958627383435806439953623052656726906817713421921276281368885030982642839966005205527580122517113506518226281635621592974853817154334489558624123352933081024386004268283389866015258868399250681451181738333880275784405780744320707666312108543110353850
922 14772185767469635236244027794896568458589516099884057631643312631919979452094927636061751654016784471685856269212224708829361607567402365884085965469071662734249184320239930733265158421460416706452731401608973497289530285116231538544369676190259796370622718836642491856050945225
923 23635497227951416377990444471834509533743225759814492210629898357022245482268578990754618277050926103405707332896869295141609708616578450132550337963289508314163879081855738113597235818534829144622072937202688126179809888781281338754859076596113811996924730006972875168991536600
924 59088743069878540944976111179586273834358064399536230526579231987182701397546658274805162922307847373826798098421996445463757795356956110716471794004035130330648578975678212336790457127823290968787952552719199294323735466418034925016154651678020563521774674030018849417304023301
925 94541988911805665511961777887338038134972903039257968842528565617343157312824737558855707567564768644247888863947123595785905882097333771300393250044780752347133278869500686559983678437111752792953832168235710462467661044054788511277450226759927315046624618053064823665616510002
926 236354972279514163779904444718345095337432257598144922106334872327239156357687476290895120607953517956557311458407278612293965276689864384406270972399385959503549840986868317558351298837238036304082891049726713092791784843531466012580646447463026388204950092170422043648516820409
927 378167955647222662047847111549352152539891612157031875370141179037135155402550215022934533648342267268866734052867433628802024671282394997512148694753991166659966403104235948556718919237364319815211949931217715723115908643008143513883842668166125461363275566287779263631417130816
928 945419889118056655119617778873380381349729030392579688425393322444481677733252434738603889187980457209979603027786992940492663392545577362246235278747280152557065939199939674866973606326786762503124806715456600117657668307703842987870669312104937955173354556832728112531969463253
929 1512671822588890648191388446197408610159566448628127501480645465851828200063954654454273244727618647151092472002706552252183302113808759726980321862740569138454165475295643401177228293416209205191037663499695484512199427972399542461857495956043750448983433547377676961432521795690
930 3781679556472226620478471115493521525398916121570318753701734789184501867840517327679485777020420984991169483693621607235921060427540668922848395282438329553856863482557157913368599658240650901872878954411475643710102260031549308764126927815178249027754080791784032263941584397865
931 6050687290355562592765553784789634440638265794512510005922824112517175535617080000904698309313223322831246495384536662219658818741272578118716468702136089969259561489818672425559971023065092598554720245323255802908005092090699075066396359674312747606524728036190387566450647000040
932 15126718225888906481913884461974086101595664486281275014807423654957732942084592076893153768887181408418431149521907335365535462282237754112983943632100945046313253107500829295176514331763115163072655000294850304558823800528399045494440462960988487732198310860495488497207457226021
933 24202749161422250371062215139158537762553063178050040023692023197398290348552104152881609228461139494005615803659278008511412105823202930107251418562065800123366944725182986164793057640461137727590589755266444806209642508966099015922484566247664227857871893684800589427964267452002
934 60506872903555625927655537847896344406382657945125100059231148114490108180505936606098247057965218039034984242329892060727695510845176251716706862035446660677910409961819910105812404423453995319034037549126244407390539483320201613291560106944780425792339206522060032313153187807769
935 96810996645689001484248860556634151050212252712200160094770273031581926012459769059314884887469296584064352681000506112943978915867149573326162305508827521232453875198456834046831751206446852910477485342986044008571436457674304210660635647641896623726806519359319475198342108163536
936 242027491614222503710622151391585377625530631780500400236928952941937961958526451319969884179110349372223715902046356400707443028529380712661140710662915284189613832442729419198568658983020585276366402840345507197027890776900622747107635193081601127759994715328474364225582827942133
937 387243986582756005936995442226536604200849010848800640379087632852293997904593133580624883470751402160383079123092206688470907141191611851996119115817003047146773789687002004350305566759594317642255320337704970385484345096126941283554634738521305631793182911297629253252823547720730
938 968109966456890014842488605566341510502122527122001600947728893219684435543613919966610224558189829137146200406365790076219755069563549968027502630215047061192371907557267013120231759799696153106156369292903617490508761638461939870254725068233842784811892529034600161821241541901705
939 1548975946331024023747981768906146416803396043395202561516370153587074873182634706352595565645628256113909321689639373463968602997935488084058886144613091075237970025427532021890157952839797988570057418248102264595533178180796938456954815397946379937830602146771571070389659536082680
940 3872439865827560059369954422265366042008490108488006403790954817234535505302980023926632961758004611493338812020004253725048969144592281224258829883550346018071237363588116061458798410801626048426697750966179236069226642146426106126491453160657685960563311119300508762041696858006341
941 6195903785324096094991927075624585667213584173580810246065539480881996137423325341500670357870380966872768302350369133986129335291249074364458773622487600960904504701748700101027438868763454108283338083684256207542920106112055273796028090923368991983296020091829446453693734179930002
942 15489759463310240237479817689061464168033960433952025615163937002005535310597493127887108037607754330807617279263640295160705723177383368953481777622271857392190198654429608272768807758015028501713007825248411242598481355363439464442383471305797688306200467486688359392436979503223929
943 24783615141296384379967708302498342668854336694323240984262334523129074483771660914273545717345127694742466256176911456335282111063517663542504781622056113823475892607110516444510176647266602895142677566812566277654042604614823655088738851688226384629104914881547272331180224826517856
944 61959037853240960949919270756245856672135841735808102460656101207224321110546691608090160722158224977733255210605431021424352432506576207983266484753298849528476542217949865171876073376485686930870681765144727865358649781786962977578786861212691586616643538975212410602558494226491413
945 99134460565185537519870833209993370675417346777292963937049867891319567737321722301906775726971322260724044165033950586513422753949634752424028187884541585233477191828789213899241970105704770966598685963476889453063256958959102300068834870737156788604182163068877548873936763626464970
946 247836151412963843799677083024983426688543366943232409842625464426503824046656923721985828603814522874441379123074333608041998349417433028441084061805829657993053411672493756929906820539219466495538678453032160146328772208147467269742906372819268846642099162986226561508665705546752745
947 396537842260742150079483332839973482701669387109171855748201060961688080355992125142064881480657723488158714081114716629570573944885231304458139935727117730752629631516198299960571670972734162024478670942587430839594287457335832239416977874901380904680016162903575574143394647467040520
948 991344605651855375198708332099933706754173467772929639370505036498834915000038166756818871560802960388290591334255162999201759255843116703288390615601221411609655375092057916446834863256708022298322567989488386639997608075588715157254902275182582887094971673201037003329958008109372261
949 1586151369042968600317933331359893930806677548436687422992809012035981749644084208371572861640948197288422468587395609368832944566801002102118641295475325092466681118667917532933098055540681882572166465036389342440400928693841598075092826675463784869509927183498498432516521368751704002
950 3965378422607421500794833328399734827016693871091718557482029682373798516440384082633902157679846448224737589862894137697908334597892620581725725567538593985350946685574480331968962196326322558141793834490032784724037990031351398863869439452446854049959611756572540285205717590204572889
951 6344605476171874401271733325439575723226710193746749691971250352711615283236683956896231453718744699161052711138392666026983724628984239061332809839601862878235212252481043131004826337111963233711421203943676227007675051368861199652646052229429923230409296329646582137894913811657441776
952 15861513690429686003179333313598939308066775484366874229928147338630570635082230577355488645029289612913676033029197007894937231115130943632619391585555500958140762297916667326420717015203761639412686025556368853388294633312395210160027248864936983704577622217595337956480527034119543093
953 25378421904687497605086933301758302892906840774986998767885044324549525986927777197814745836339834526666299354920001349762890737601277648203905973331509139038046312343352291521836607693295560045113950847169061479768914215255929220667408445500444044178745948105544093775066140256581644410
954 63446054761718744012717333254395757232267101937467496919712675181928412248291005049881594623046869911698881152849649402889660602631205158447627034288425378882773975858522907301317472750510460778187276165014188557029606552810549684753757468625196637332528014444296882272895078156381926985
955 101513687618749990420347733207033211571627363099947995071540306039307298509654232901948443409753905296731462950779297456016430467661132668691348095245341618727501639373693523080798337807725361511260601482859315634290298890365170148840106491749949230486310080783049670770724016056182209560
956 253784219046874976050869333017583028929068407749869987678850958209932038117050268420905298620976614026928055673597181725488377445036864785541956540992311640681728683434660343192173705071128085774358700848422893658547710269925105271355975293997132656872764634498934120432499222685238971781
957 406054750474999961681390932828132846286509452399791980286161610380556777724446303939862153832199322757124648396415065994960324422412596902392564986739281662635955727495627163303549072334530810037456800213986471682805121649485040393871844096244316083259219188214818570094274429314295734002
958 1015136876187499904203477332070332115716273630999479950715404605286383319839859818347757954870273859248109815880984479243742714883683591597422171375485076938178813073740347514729406262491771071082263591958789992925478693255749140682446737434477568950119016268160976255752753620920089678649
959 1624219001899999846725563731312531385146037809599167921144647600192209861955273332755653755908348395739094983365553892492525105344954586292451777764230872213721670419985067866155263452649011332127070383703593514168152264862013240971021630772710821816978813348107133941411232812525883623296
960 4060547504749999616813909328281328462865094523997919802861620738485498781474415507383442100640197646413632043083725174000338474845342763755451721136487798879070947314966508484799759376588860468283540733530455226575778329551142721520855458513377390768359938263139624345079284674217760089173
961 6496876007599999386902254925250125540584151238396671684578593876778787700993557682011230445372046897088169102801896455508151844345730941218451664508744725544420224209947949103444255300528709604440011083357316938983404394240272202070689286254043959719741063178172114748747336535909636555050
962 16242190018999998467255637313125313851460378095991679211446489905961891632242590731510999246038097213918106511014262467077456745313196247119095991449593668895350874319881389216845440486220770424997622031207706670924703987789009362456627360379910907977091372624045655346521949268483244480425
963 25987504030399997547609019701000502162336604953586686738314385935144995563491623781010768046704147530748043919226628478646761646280661553019740318390442612246281524429814829330246625671912831245555232979058096402866003581337746522842565434505777856234441682069919195944296562001056852405800
964 64968760075999993869022549252501255405841512383966716845785980479907256048005149031975689514584308740463161060095135181538135519048260564768251286509302095718604752459571622700320970884479067355580865416088483977563587959909352878946126020498847666619320349210644095284702228788769590292901
965 103950016121599990190436078804002008649346419814346746953257575024669516532518674282940610982464469950178278200963641884429509391815859576516762254628161579190927980489328416070395316097045303465606497853118871552261172338480959235049686606491917477004199016351368994625107895576482328180002
966 259875040303999975476090197010005021623366049535866867383143984487808092749124954445697835649632994616224849288494796665837467689579468987948607108169990643286022775378424688300101510356704226389094593538126907791848667865897357803143353818933002770610145972985960802834652210299588198285209
967 415800064486399960761744315216008034597385679257386987813030393950946668965731234608455060316801519282271420376025951447245425987343078399380451961711819707381117570267520960529807704616363149312582689223134944031436163393313756371237021031374088064216092929620552611044196525022694068390416
968 1039500161215999901904360788040020086493464198143467469532576125655769576667812892736176575372419257428016012298321954482404647598477156138421234319078309354378902398134113345696858921883180776456691769773826546812177619542369270074649964486544847394839177620373996476426138726631882304481653
969 1663200257945599843046977260864032138389542717029547951252121857360592484369894550863898090428036995573760604220617957517563869209611233877462016676444799001376687226000705730863910139149998403600800850324518149592919075691424783778062907941715606725462262311127440341808080928241070540572890
970 4158000644863999607617443152160080345973856792573869878130305065736689923685190795804861999811338866601413894626316121386782920914386465113565354935508277761220043482397697160276794328901814718527707265959262934183059322405816596884829505578617898516552491666786445700967144562828117751949065
971 6652801031782399372187909043456128553558170868118191805008488274112787363000487040745825909194640737629067185032014285256001972619161696349668693194571756521063399738794688589689678518653631033454613681594007718773199569120208409991596103215520190307642721022445451060126208197415164963325240
972 16632002579455998430469772608640321383895427170295479512521221952287594545782580857799915094210340977073705114804349395918624675218979382133902672719618232075993475599174519973575253239714533712213649624428921977535283822332284937298006965211787120877797310223017162189656347220214236609863621
973 26611204127129597488751636173824514214232683472472767220033955630462401728564674674854004279226041216518343044576684506581247377818797067918136652244664707630923551459554351357460827960775436390972685567263836236297368075544361464604417827208054051447951899423588873319186486243013308256402002
974 66528010317823993721879090434561285535581708681181918050084892877172882736255776454941061661736320440298969068114652314788977675560218093574534449811228291397313807405449273891705240731179959363163060179491298632550274887456195398468094689539095063945951271559682786915988695787562243245656569
975 106444816508518389955006544695298056856930733889891068880135830123883363743946878235028119044246599664079595091652620122996707973301639119230932247377791875163704063351344196425949653501584482335353434791718761028803181699368029332331771551870136076443950643695776700512790905332111178234911136
976 266112041271295974887516361738245142142326834724727672200339586712759044604399464890988450501630151357208322099150373452499347626293774069414909076043179254869274944648050677559033646241685310995577625763292026697428518344205948541700579244232219997088091178241573562136044703870364863401232533
977 425779266034073559820026178781192227427722935559564275520543343301634725464852051546948781959013703050337049106648126782001987279285909019598885904708566634574845825944757158692117638981786139655801816734865292366053854989043867751069386936594303917732231712787370423759298502408618548567553930
978 1064448165085183899550065446952980568569307338898910688801358392463238719395726936777626413570575214216870625876676786390027701277333801363009950134567515287317158923670963456212772634917637664611086658189148603291396329759967295010286918435156399212265222988974821491960448577641807124860748905
979 1703117064136294239280104715124768909710891742238257102082173441624842713326601822008304045182136725383404202646705445998053415275381693706421014364426463940059472021397169753733427630853489189566371499643431914216738804530890722269504449933718494506798214265162272560161598652874995701153943880
980 4257792660340735598200261787811922274277229355595642755205433706689562500517294978751523488974464683231594515946933023300201737425811320708090742029454455952788813129920136062781004689523239920330675098164535902670632088189299682571601478115308154520799466783924867698090603597048271513210451941
981 6812468256545176957120418860499075638843566968953028408328693971754282287707988135494742932766792641079784829247160600602350059576240947709760469694482447965518154238443102371828581748192990651094978696685639891124525371847708642873698506296897814534800719302687462836019608541221547325266960002
982 17031170641362942392801047151247689097108917422382571020821735237268072870872341609929147459974350212018714101108409726421079746652673628600515792591371008221715784825389390964913761207651027466981685788881968079197668660205490237877767325585280291098413591619776215983108842247636215094144176729
983 27249873026180707828481675441996302555374267875812113633314776502781863454036695084363551987181907782957643372969658852239809433729106309491271115488259568477913415412335679557998940667109064282868392881078296267270811948563271832881836144873662767662026463936864969130198075954050882863021393456
984 68124682565451769571204188604990756388435669689530284083286942180601760089898851524485750352126875285351864516395671805345137377458979551706521643786143586118544736218684104001024272179278313224903699344199345722336095563166835474285153541713264183439301539931335099504674652568874247500483813813
985 108999492104722831313926701767985210221497071503248454533259107858421656725761007964607948717071842787746085659821684758450465321188852793921772172084027603759176057025032528444049603691447562166939005807320395177401379177770399115688470938552865599216576615925805229879151229183697612137946234170
986 272498730261807078284816754419963025553742678758121136333147772416995446178823861352250482945195924453238482401468785920363004682380773318739461995406553004169223735626116036428204770763135862970545665942811803105980645019701965465462866884969485790894147680082031104735416461010485151373656575945
987 435997968418891325255706807071940840885988286012993818133036436975569235631886714739893017173320006118730879143115887082275544043572693843557151818729078404579271414227199544412359937834824163774152326078303211034559910861633531815237262831386105982571718744238256979591681692837272690609366917720
988 1089994921047228313139267017679852102214970715032484545332591100751747002172980811171924376390848967748447002613533439778399384247157658610697974242412147995762029314758603006985142129190611282094975269469290473073831368379911732566818225694227230334987415281398196539091819396246905089609790265861
989 1743991873675565301022827228287763363543953144051975272532145764527924768714074907603955735608377929378163126083950992474523224450742623377838796666095217586944787215290006469557924320546398400415798212860277735113102825898189933318399188557068354687403111818558136098591957099656537488610213614002
990 4359979684188913252557068070719408408859882860129938181330364436258283661064979341976464839393591680800267229477108647404439633541534330450012275752006399920303520375796828611757537655176648619018278894971291674245051838422958542382173177239956782854182134808803002516817738241602513810784652949689
991 6975967494702261204091308913151053454175812576207901090128583107988642553415883776348973943178805432222371332870266302334356042632326037522185754837917582253662253536303650753957150989806898837620759577082305613377000850947727151445947165922845211020961157799047868935043519383548490132959092285376
992 17439918736755653010228272282877633635439531440519752725321457844787021601379085659772161359064954152620506574977359254490284823824848409821710239355099023492980290853474564198481058035949204947988249031167556042829386448401769005873393532348970715959425960284842659148622334936254735600175087457493
993 27903869978809044816365235652604213816703250304831604360514332581585400649342287543195348774951102873018641817084452206646213605017370782121234723872280464732298328170645477643004965082091511058355738485252806472281772045855810860300839898775096220897890762770637449362201150488960981067391082629610
994 69759674947022612040913089131510534541758125762079010901285831678409747276873847514687551440731578898740339271116211012578718164275526903351824366461616365407219791464760006048276954389524651207698396478517392208865083077736880532527676599563313617465796104288262583838543485654552983471809776806185
995 111615479915236179265460942610416855266813001219326417442057330775234093904405407486179754106512054924462036725147969818511222723533683024582414009050952266082141254758874534453548943696957791357041054471781977945448394109617950204754513300351531014033701445805887718314885820820144985876228470982760
996 279038699788090448163652356526042138167032503048316043605143327611423971721567904685546923776341602459736295998085166034167609264030507405602247692970126275934775050011625271956165984295282099078029786975611072948102944163336935657213013808755546730747461206599726177086336380346814057100567388153381
997 446461919660944717061843770441667421067252004877305669768229324447613849538730401884914093446171149995010555271022362249823995804527331786622081376889300285787408845264376009458783024893606406799018519479440167950757494217055921109671514317159562447461220967393564635857786939873483128324906305324002
998 1116154799152361792654609426104168552668130012193264174420573313139050834728489162622577849145612270433270000733201630088228646876907228998993841453251487546656787852504256831113838437392678879053827751087068804130339612210515983210158977466529063705642675194738932233541832834573062598042254395399449
999 1785847678643778868247375081766669684269008019509222679072917301830487819918247923360241604845053390871529446195380897926633297949287126211365601529613674807526166859744137652768893849891751351308636982694697440309921730203976045310646440615898564963824129422084299831225878729272642067759602485474896
1000 4464619196609447170618437704416674210672520048773056697682293260636268182440609282131481858703186663516054453155389418207589216969984514125729917857118897515380214367390294554322877250205366964440436813902148753535141955513568654584556676560636885170529191883975811509756793277849669501088972109955573