1 1
2 3
3 7
4 16
5 37
6 86
7 200
8 465
9 1081
10 2513
11 5842
12 13581
13 31572
14 73396
15 170625
16 396655
17 922111
18 2143648
19 4983377
20 11584946
21 26931732
22 62608681
23 145547525
24 338356945
25 786584466
26 1828587033
27 4250949112
28 9882257736
29 22973462017
30 53406819691
31 124155792775
32 288627200960
33 670976837021
34 1559831901918
35 3626169232672
36 8429820731201
37 19596955630177
38 45557394660801
39 105908093453250
40 246206446668325
41 572360547759276
42 1330576843394428
43 3093215881333057
44 7190854504969591
45 16716708595637087
46 38861632658305136
47 90342335288610825
48 210020449144859290
49 488238309515661356
50 1135016365545876313
51 2638592926751165517
52 6133984358677405281
53 14259783588075761122
54 33149974973623638321
55 77064342103396798000
56 179152859951018878480
57 416479870619886677761
58 968198234061019074323
59 2250787820894302745927
60 5232446865180756766896
61 12163963187814683883157
62 28277783653976840861606
63 65737871451481911585400
64 152822010234306736916145
65 355268071453933228439241
66 825898065344668123070833
67 1919980063360444649250162
68 4463412130845930930048061
69 10376174331161571614714692
70 24121678795153297633298116
71 56076099853982680600513025
72 130361116302803018149657535
73 303052827995596990881244671
74 704512351235167616944931968
75 1637792514017111887221964097
76 3807405667576597418657273026
77 8851144325930736098472822852
78 20576414156656125345325886601
79 47834359485683501257689287125
80 111201394469668989180888911025
81 258511878594296090372614045426
82 600967206329233794013753601353
83 1397079256268778190476921624232
84 3247815234742163073775871715416
85 7550254398018166634387525499137
86 17552211980838951946087754690811
87 40803942381222685643264084789575
88 94857657580008319672004270486240
89 220517299958418539675572396570381
90 512640527096461665325972733528238
91 1191744638952556236298777677930192
92 2770470162623163917919959963304481
93 6440561737060840946488297267581297
94 14972489524888751239923749554065121
95 34806815263167735744714614090337250
96 80916028476786545700784640430462805
97 188106944428912916852848442664779036
98 437295591596333394901690661223748748
99 1016588914407960896700159738772150977
100 2363282504460128817149946336533734471
101 5493965276160798052951210193280650207
102 12771919733970097421253897645546632656
103 29691111154048824975009218886612332025
104 69023459270367078135471071562024380970
105 160460075236973681877648674558395111516
106 373024418324235714337013099437748904633
107 867176563769126857391213020758480871837
108 2015940929895882825377261537958339917761
109 4686494080473630475686371671795806914242
110 10894776945398252633695804960229221779041
111 25327283605143379775091933075054391426400
112 58878791005107264533570560976500537635360
113 136876582750433286684223621739622051832321
114 318199449846228710760621676340919471652643
115 739723975042926823446988346520014848928647
116 1719649608186756335503945308617827655312976
117 3997700324320644070378480909154372739734277
118 9293525731631346363574540456747477757505526
119 21604826154439507285470604860551515448361000
120 50225127324376473199641214577313963569806225
121 116759255395881751391556974467586337570202201
122 271432337693331815060859099108682601019355153
123 631003629612608415599104562968189091487467282
124 1466905468847043368067152465154788409993893741
125 3410141485009245088064107368636669648026101812
126 7927617146946256943657121738568621215577985236
127 18429473939667324022910302943587312760675645825
128 42843329010118703269480772722261365498897068815
129 99598656297967718706278834018178092190917900031
130 231538784813333073602785259553598858335635208288
131 538262370854182486665278883346701756123966893617
132 1251308199233849031496544964951085643891548164306
133 2908938640806515194761862387713452277762345913972
134 6762461894806030007957776116584887301627908306921
135 15720816602038908665846148539278842993250581257125
136 36546464657311181176384755772380206654258273071505
137 84960222662661756205419746355167821277901565007186
138 197508555275401814929335876060021893518438730135673
139 459151685158193113553552891242110244653771333464152
140 1067398167586437467007406667961454768202338105128296
141 2481399687718327988844450097460165708817910378592257
142 5768554413140302146072089847699697834702826258984331
143 13410262031570687927534776016140216854674996124896775
144 31175076956149787479304598450481420603437246235313920
145 72473261218448288728916333166863525935664572715132541
146 168479891774615979155674578615767953454794221799666558
147 391668229843101147488495667964058229096490766204048512
148 910518167198519772883054179827502306315548427727944961
149 2116697933683973002827845782170158414208457972575404417
150 4920725696497980610205924654819528859090767828474371841
151 11439299389324515597845136579945772055170935968000251650
152 26593144708661558575951406212368416861539730219627415685
153 61821561043833625142369870132033235333368086551356115596
154 143717693103502273873051934551308644332195735182813767068
155 334103101931501129910367469602227879191390762665356485697
156 776695480631332467127368409836099584243148904181798038551
157 1805597931134497415434422224855151638678860922397494911327
158 4197505934072328441958897324495483626741675721494245142576
159 9758017420579322962135215933612247187110454223869543643625
160 22684638324727809417922275376700925946526872151017635557050
161 52735386067097110771455291587373767092101383726808064526476
162 122594898972415036440656539942331696570360861102258466108953
163 284998563107778697196981312028948481473406688004176904830957
164 662541277445603129481086147789555818371599725534821846801441
165 1540221605093667030489952359253102188738346661698370196851362
166 3580580823497573529704666094209143410945247222029643801782161
167 8323840537750989657615179711910781673730648068227012858445200
168 19350581571351488943926159306567160388039796422320121168622640
169 44984644462050061046252784590089061227603340352535981590759681
170 104576610781198194908521214869043644580461076281194715293478963
171 243111124990845951576984234733519971674216344560832303867540167
172 565164797872191525960163059052561687089330221472643462606422256
173 1313848754416080869635041922559688762500019051577460495377665397
174 3054327792494705508561783884307462884995613056347926864787691846
175 7100450666524146312375430866855572817076131287361503066214167000
176 16506545168999108789637766754511481443737186800966115964444782705
177 38373061966443739252724222414130761582054910884523268625693705961
178 89206546227857146491272564600224894675766490338999077014405719473
179 207380059919683069758007015726924642306926836048916809756274529202
180 482100149269778655544200140394454899151302438353275543865705854621
181 1120746874197826973607858954329740307515820133300992089098974224932
182 2605420383973606679493183597927235766551782359245341989321785494756
183 6056867552794944746808033025516681583775009249487317333633113889025
184 14080508764635447855045590835025313525737283163272260111354744902495
185 32733211572290060751013890051969813176213613350087487656119792424191
186 76095484740394231289758521511375494060941282973205260079283001356608
187 176900539841238020222293375265212169356133905382713065036964164123937
188 411243861615215658838376972824855333122732763551816162608446282082786
189 956025989903565167360302689455517154716871762863227617830693519357092
190 2222490786321502204626447497982052967261283666868763593312152158029641
191 5166664240772591937997114087859979925472840238431651706883515717457525
192 12011037139578336572098749957071350996612825144420655551856936355670385
193 27922273723511328044928469193476146106154078623267426835115929790125746
194 64911411132149902928585021754145716250709425819392621108517432376493993
195 150900723089005389267996876832556207536432945356063665207177373904900872
196 350801620726227689991749056182853336214034063052673180239613186751840376
197 815514827132822194367838436637593309819945724265284831413002244822213377
198 1895841963035016592388014074379629464568201992046571798966957734867860251
199 4407297855565633078420114406046555110278748590661818914314481901710994375
200 10245724467759688244852153506017999711519787512157597976422532480219476000
201 23818419655182815170104245780340518378570067347195727899605591372104299501
202 55371107885594702099028544735032110822949375607933806660286191057584940878
203 128722208814178164201729296150433295423227779641567562158069922908765699632
204 299242830326527903577235044761576183002354655056030801053242977983231516641
205 695655181236822084427275086718894068983557781492891085503875279189748091537
206 1617202091871588610329084466783963136369191814008179216563209804511546940961
207 3759538743467649565709938271675677454142814534094786279735121833138376156450
208 8739867227896593560898920968178000158673617755760891491582821169581782678965
209 20317726288626070161605970827966608704104416013101281131841429646980142664956
210 47232983153552672928730008819219503249108827061876846692093768434915238793388
211 109803364111302472023877005769903292497791266915188869304181267180367213729217
212 255261852315428140375776970499237479699260562634914195660197694318251306265831
213 593411811877232150008306908777125357351307981136241695064324317028934730132447
214 1379515095112142641297243791102804405153194085054085563176758829630668791594896
215 3206983513897391764250894526253399980456226855524687495061825549152388220785625
216 7455332163345122160166502905331716488413600377602133053896283305224761809299530
217 17331544557352725593294963454591153909481541506811109734741957647000177777922236
218 40290952859265324223802779079363428732073650620753750591495131879703397935953273
219 93665101626435643644984913234239694865671469226241165358897763650334600061314877
220 217744943718129008080644144998583381042348647944027104628444984838597182089960321
221 506195580760781061175765387606634182127776656000352733759034559094825744083204482
222 1176761956472520811010992786056975479164304141339245157379111471257617468131007681
223 2735639651614129318762091727956241454279707759961057109247710280421798098316574400
224 6359590622658127395440054999361407586638291653205033746743942457844985102770912320
225 14784254521218644359806974328228715330519763581032232179115518283948976579810595841
226 34369221969953807607302904713919572272562415196647686153106380216578757632206537283
227 79898747490082261497734820484662693743286010081083627847832046539683304839769332487
228 185742053051557813638405626354377652015252963430987743416398897469841375834705518736
229 431797886144462725527050142807727140831749285327443660706638979546736275456784428517
230 1003808299820354810802073996199088812208027939201439123134951190240209379540711580566
231 2333571180223696794990527329336189806975838210380417791407974509096996963543271403400
232 5424894827174843488894484138418118937343208038065818788660660126357308407005175477585
233 12611350420897491687504471752781066010285975632638059906300982551118140673469695206521
234 29317832788566484879714974310843149963147349032162959932989601909736802169942006067793
235 68155692351079314753030463565385436806213303869278578775027500753331433569891803267922
236 158442761897002466187165913827251076502631189176147876365404280991638837043261092874701
237 368334733777415253935151788661825505858614308822049431479147443377990446159941678156052
238 856274369889320144184154001896359801376793851983131120481661268904025097963194651986676
239 1990596404010132390869324342192679468915784127481442374852093200947733238612961692522625
240 4627575206029172138174816811447144309852378987300114315072104508413139966072437451750575
241 10757807179956571776969955751852433793102362558920589315993788392247978518954583622193151
242 25008867531821503445429557974855692228518113829642981692689249360865388863331837655600928
243 58138563441580538920523579232309353409201995358387880761152275806513349518158783174167057
244 135155762441055181647681577499069109563672120974798268214072117090057249346767257833492466
245 314199027971825970547427132007444314101130486037262024812601049018010437867316044807744212
246 730424122474948087267441820256504076585249211520577418770811188680430164426572401930414761
247 1698030073922247502355152774253692711117158783462006474901303585095326866891852374009248325
248 3947441004788672303078001814255514294282108413382126611974889426943130709689728362974659665
249 9176686988996469991791141714515661537197256884742944304892872299319168559712052742835897106
250 21333209031334312871572574289289648734144712610926586165630141629166571126648553876567620313
251 49593694120798670934213441253093137422321732476675996499079569715804506970211284507005726392
252 115291351288723857051286316895215776335873029092917761470871298188399547217048798510717835656
253 268019874655908542157004642468750702897120334936327877580084896762756198837372380394709674497
254 623070615511076583302654734868913693441936679099824106297591663627274009048230828669699078571
255 1448463448510136522645241236564455450867442396519734325203476495544709176686996523730395722375
256 3367268989164164943487418882424289668615574166295882640595331056142335710801900294246498684480
257 7827950685983298368474428909012871797553774384948003377676631840964862788079938663948403687261
258 18197777528131701741093690198754491506297617218771979177042709906154626119323011927082609415198
259 42304700201592673429819631660662020592400877052715813416370197092676488492611058747597519555552
260 98346496234497915175745943493489950562161171105551485272701803306685076027267091052575743523521
261 228627865828440100408692257357900302007979376429994808162407725640856877215902167589614800874657
262 531495305217917144304404516747383025492016664131597267358189767401876968085783379411290435132481
263 1235576680231369147271574979019838423022252410640353671022455654230602225852812894107217447171650
264 2872367296086713253614608160922649520090703280087861286513395153528909618602774091088686272124645
265 6677443833015318610605079041475654739719621683114473784853463919527401372188479864462914357163116
266 15523173587103898471857595781601503601999710899808052452556057105754987105212704305318587974411708
267 36087000391367771447977237422775850846650592613283071074474638631739068189863927278118621481033537
268 83892097832910836010821599746600200075671977723347582103165265603234631731354853088181602851440311
269 195025466303100863608367920175850402135714458843284656613102576651980745919549409013626153566665567
270 453379203634848690251437798457126657102450013696441876707451837381212042485802448142633876478149616
271 1053978776131255179548399154766279367111593101126103898999315624442909267349663379488830925152558025
272 2450203387427169021750689787560435189265593734828712600196145775218284462996934651194851176068040410
273 5696031813653845396406708851605873490676045015930371879297257914150246896777279642749525554377154796
274 13241667442238453325267146134463029460608540679259794336498797816457081031687633005347705236147941593
275 30783142086834838204738710487737776589739125740747351851098023396289033764505274381738915775757555597
276 71562123189681453360088548045893144338676340879652838759593732470103186126917836777270862409353938401
277 166361752837613136996055369296666909297159311836723606913083948434188571883430594573682460912694645602
278 386744154220311342472727722285952215803864379491612495071162403758648377160961384548244573695133615601
279 899071080175389206786160976310415973155950855681043110146913046877671173842940801274639661669365494000
280 2090086684923158072409082853656010397157283119896627947211498281549905339090330229301112298530523896400
281 4858862048639007146127654330633151460963812027819410116411831154653022046746070469902302145947974316801
282 11295483856246094500350958260897849561732820699346017564959409947736926635900491752379321502452240651603
283 26258814156383427281206648975083256160428121162295860409266065815454641153299664546634472513991297217607
284 61044336805297099989045684734087220818782534116014956214291208705543092234844080605047076683017384666416
285 141910865959370539905074714512992999697224180722799165389300904433456921033833404474251606523521800215637
286 329902738423900847018339423045887813614535595098663444148586361704739219785111716759295138718521928531686
287 766930820158258561233914524845764662267940957966406957881448484952846909522512421934429279791539569830200
288 1782897849586344529570139442958511359271975864424693150736473635882519210031147236758949168461096652642865
289 4144734646866417313260928702229892566894581272439928980595110299446603030833528583167284084518732746799881
290 9635339061584821441876421745618419644407733046436807598193832111527617581960803697918383196425544504944113
291 22399445740607974228677547275353985158706012458855257984127749371572165894246501164179530588700264673875442
292 52072393745520697115540727037055008754197152556132087736590694191107865549651424679869109457768437758537981
293 121053628816930964331143508306075475589587165797122554839710415941706882442422075409166650392330328432807172
294 281415544700359472991026618119470394419073204737958747030077608814477082122209878031941262850154374455220996
295 654211770212737187426333564783315240832242435175763219147402688751125347031436907957359597223570904258586625
296 1520857850054423580628090966417080409248168061848494718221763264566128759292313043217362916362734292298125055
297 3535565554438155840022632387804081140499092519931916463400562025010612665936275191769310817491215442832422911
298 8219192733418357546238048795361397843833183871274523172905562234650705826255636396830566216971748648159605248
299 19107304941433184539296972576893111659749534635808231310137325918497020906186671850170439932295549351112094977
300 44419094911900994365437452527760620432081328684807564048001415311200263731985017948619498180434366199849497346
301 103261867586254971563956461224857035820578100654080752696635156331257455209837346542348180893683748545483907332
302 240054717876396110500291451195942978257321179228435361304039964289868859071728675579975986252478062587864822281
303 558059513368579382738398883665875483562888665061952142566850995518291930527496351603851095150501056872476149525
304 1297330971939200898778570209830597529994601737383066457789108214306395528648869050193949493840230793987182711345
305 3015928606956840041359204313355984601115349061253730449537662616172471583963343122954122277472168330804460657266
306 7011183390360697709258871404072634226919732374057010575601622415422915625119787620078318939886544461311492698633
307 16299023929107613943836775795336531008523100737046637285518650228230199236081545664520661758555527516312739492712
308 37890633613558286454351788891220309172845186524279621154890368470017238041968404876359469673365661957119693738136
309 88085036372820329184640686487060499728409090472802599469235427369014231278861910920115404442872475300045094927617
310 204772865820452028589055257474077411848059999106895193383444195395238416988730468672147935740441629502208636799291
311 476039158329273713852236188339331545260207002899360002366752099917704026450435989052572468008945599863655414280775
312 1106656779719737413563238736556900311812910100957092219802603336331649476652708940733536936988826015886594064171360
313 2572664888321116841574299090466115256766376296179451848057750004554778794045985312767613810689028477434680000751821
314 5980720263853149411448655986623876691933515689523531106934795440918741455282974045888340026098379000394507288193518
315 13903487794636951964760608515496299874080704577168781844491489649978316254409660452863329393905906062200755927248272
316 32321687744525673912958812663707261495141458648638735167662628072652244646709018579580921940209988663247933206109601
317 75138807908156267220803876946753061429196482481102172920939700358918842886590708878904447058916532865736795052025777
318 174676536030054405801254614028340961171387234723197830271985334581430355620763749930414826690235527332915274671106401
319 406073680018376356875114900855224022150910197856027880141739231099105625735818850613016507893083504930520167115377250
320 944006775903176526243639351455743205539152606602790152802186724493375008852519760857124317357695992991466747055944725
321 2194549503702831270781942866685122533487024658819512528395067045863344130706685331275754762977156496446275181608186076
322 5101708639320517116733664797999105211533678961108985159722566919702388000150835322726032162109161008286412217828046028
323 11860033686459065334880748012082813773166140172290720575179753391873850747891655066483711277730866024958153037323710657
324 27571233284438993041956857306935353429918087253473703934489193382080120374079979885274824271951432554747909857923225991
325 64095341119719365572842740694639537954955660376948655812830640282195047626607464845583082422501726622613835716950302687
326 149003590476739175969495255482130720778196946796189280144693287474298752879554089832683310001333180783303840472328166736
327 346391322475217789804757142364048439854597606888144232742907775240586283759527319692158589430947521659431759841007120825
328 805262127591894383048123656822523415962354587449002793752167391055356393146081244256692230712677930034301434295315331690
329 1872007328301986745504351941221604088956065495366909195915379910159195364798743183218442823277471927567344623676259920156
330 4351889052197389260221565652383813874798084918090866232984712723607459591863594380834102597838007444292862762279156217913
331 10116914627580088672704116731530756862444478350987783100875545741559344439139378020322114377671756407778200473780264145117
332 23518973106647474243173570831046246926693330712148526032572591687622309498489688482516580760616726262316220520458739919681
333 54674979116979634644334044682461040929989120352560878128951396303355699209053903787739616124344673415685123376094847686722
334 127103905765224044119359109116821385799025177984373365422584551276381823069321712418507801229472324130201129561147327365921
335 295480732168360337312582808816588322463790623960146866042423452910056380288347018162560752200344351821549362451711026644000
336 686909364091612558343364252898583236723310636264254745411052652480761193935451533438406270266433080619930951608933272886880
337 1596870533703341044524286250179394451041375838856843869570895602898552644298982276408605107628082862346895259484525092738561
338 3712273605095158354198713053557605202141296868002168983933004956644191925314390780511563534551726777622373237687419759085923
339 8629989111970405531890930913212609941064449562557073958068276316616231681280659322155886658665447688793260145702142364667527
340 20062290659424240931799652882702013869952130790523727775909714639458863837512178681853138014520972373481929221216112668569296
341 46639167359427070085815809875238426929868790114459204395525596241788320075289608181759204260783748520481640609931473035458757
342 108422909871403133925739054773523862990766558324887231592825635763063464232125126503727223411974748503274323533064336133905206
343 252052685554779502537385197452796748982514225536267013763335429445072616383308341829516399728877720842341618600546174999367400
344 585951404280959309846493292686580947895878350073485782499880613050879240760964380662853956623467414040957849345441325765750545
345 1362171751604722058390448537927673208713373157472810551565796616025555953748401584833256293824621548941464634368295963432422041
346 3166665131807027058015744225862654479330876997807727103460964051419981996106584335003577367955807539584819823014551413765132433
347 7361603296492596367112828894419197968461763028551045989751179535259713321583914216007073472841646934912488049652503640196303762
348 17113651377468457043697446769459958155436908247510494313897407118964731926286975562847321976437947274509289137296704056491068461
349 39784412671227205454882426745404133008718075683237118065650826337794751131799682591531396351586355493287711135599656302845730292
350 92487538555237298644365215591711680683742173583241411558908844310714502864409010864906618574724818865757043181858064435751357716
351 215007441700725942067028240053786734189227277630760492859322287375518738255914642974504384997439692885204996411671584758053681025
352 499831660662930434367236715723340974208915561409035773525799999842921960170725589785231314194455796417388614006898281705504057935
353 1161967637142576717612018882654161134932034302548827746417664269088442906864756494271591791163212822347512892379209740036156169471
354 2701247031802595226168611456569588190567499062459172185060715094955003538508732946218817130098166567092966445535504241455514073568
355 6279637481785562677649033320123783276047344143688896835872616746531046761967411439898499122162529853001262165854991525999733939697
356 14598386018894074298221895929886334581939068608697173883914084318771576115749524921529454897454469247165366498873175835124329841426
357 33937130124913692765536232605981025384290016601172900165057734558207638361822484831010183578136514602586541610445048694829035718452
358 78894255818738492377813939278294190265039256729813249563217651783610809615935816089870140061663135166430153999443785940238181412201
359 183406893225282165900591248552806854608476805595791122243451570553188728239912003529119507926170845541282745276314436266180802641125
360 426369298163283205711682099707813208679641919928919767768977142650552203849686863238628427233322780893574469440500785612895080817425
361 991188363858023777711677741296120107087011405324990308383245938628889964685172398747516405909289786764588071768317270246561818582226
362 2304233388472787087612260273025540758510227181712922511855235101138754214596055473294411871187394644047898021700264675780076096752953
363 5356692735865596913125107436192195270036300654417706686568190568809034918267508485626831228976927139508092391004660272459999733911832
364 12452799794509240341862479503821624400175459005152265344377347442778486290295586909039186350465281917193069201381768736066408826811816
365 28949247300269314286949483912106023418964002888334305171850896291856143248947799229158308464629386116610920843836250339059303109364737
366 67298835047655059090248600164867016726577391309116091513366184558820492084519732355023383921934521654954716519749873817505091408382411
367 156450810336935789038709312174210627741979627155831929540774108535527676045959185515792721187010074648835377072958889510463076833229575
368 363704008215766563222580220105003873191748101737597910767440852780798187217785891066489704181790566753207619023213171235438350792288640
369 845509239021083170680570636131457380817862442210245964734140525830159701645959034522907054093286072616906819443471608502893990118789181
370 1965570510968652174635260780358575023812070750311374002208313980464410406548264506951534475103287158993140597356947372548268345605019838
371 4569397063079556745767221288917814182992235468251227987924101742513710003570661342875279021305079898498815772207112071874455407369769792
372 10622559406322449058711712942167749882170427346341181924089817792442468899261414049245675167801951450127072941350913079029723521018058881
373 24694454603776885859235957029026196304338881852832463798629563872764397097191183968938001935898981712376727876995462465888528093919656897
374 57407642061765316206051666491660903331668026334066255535633157775921963496621385151197934493398122135374853520491673311480592647092622721
375 133456576384064625958394798359098067268496742642875020933730163374679565194743201564963474776198354431498177748835008081694445274456613250
376 310248899632440131322317019122998591446493057113325015528553738444959165688178018361432557277697800736121554082517140088010678623104251205
377 721241188190956458256213127142460543134153712388291260253834046361440330171669037105568656774094815480743160270373077412123737967492149836
378 1676682341692053738082400141540482513777971765581098770638124825569082224333394276158804330543087199401484550394919960142044301930724560348
379 3897813548326688429057091189459525046512100929080038806935260122429325178345022772626708235358769767979088884726530865689896108480293632577
380 9061317149786914269262686412440070655114512968466210139783364762511251416539948802668084701764229720615040713660125754197723459546923926871
381 21065006694399419687756276999941644386097308812819651576117698868244186117263195138909641965118236825288428921922235491355422463610909075807
382 48970199331951118953800549364404316894575001430606573255721627202139380697054710584019464727185020802614294223172985831360716580219173006256
383 113841901756841431755151780505769732566644899634646626754712848632441021273177690276907194953082818477881065539334612265569028272982624794025
384 264650313301021477045610519788442208296882004855546385328812990361288488542686844801592297369996650653703037093580100625341074122120437445370
385 615237335721332686580328547718191476651931216727952475732734901021122803778759864434981966931009335807961274425244063176245882400615235754316
386 1430253282318796537404916384083459745928674540107411283295291570973232455524083593978668501006117524594358814627906600543624527230587457166233
387 3324935488814745716099702576602438492779043191721875283749217901238740247557417897867633866526330552820856932126811775903722891012652337435437
388 7729537237527976760069603509358587463131711711678755760389805462790878635402846370080546564497765945081814441549866189800165500977397333728161
389 17968994017273235385414321758954345149765723291699927996966272156868387866617786908485040461446754254198088275023881618136675248137474783479842
390 41772843065578498352203460834748299015812789643464147753868423446262146576605085883161662121871061425251492874098724250713417633470282020418641
391 97110078399717001045851342495694794211038634058671343028062531487840542631982530202595452007217441712440116513798275705667067905113293828024400
392 225753543085267241818561427576542129751256046180785661573417019727865722609355205749948072239356956541015452068221260233711043696536792226715760
393 524813315521946221716185058572985099847503660068478446417994419654178229140705642727814974825507047623417616051165953540512412912854071044517121
394 1220042938795021182557283663061565834251037521902535359135211750994643784835389046886144232005024671500662060530853615859782219250601922508144243
395 2836255728426438346058042299615269432809361291751434846143063433403440618834111060952750818603416875796166401558450200732032875622634417662114247
396 6593494623211218894775744631295661729773512491517712266576761217875212515972260731813778966625708332010592699664809324017046601279553479014571376
397 15328015351575801174768432957718012157952852412952802466579368537813400095083949120421979494675315915940107356408381186446856271843993524227629877
398 35633312536731404080811851910177982447120893547574417712727646611093215872141436958591131369377947959595303071453975112038508488595508032315861126
399 82837401530253828787674434446393584755230488308335360471600963975528059942228673366743214085408920378916287201209972287238859523378090527506895000
400 192573594868874479376168032476542801529402530242810048455926967242211148177487095303469359012146181133498362817130347824086417864787249042116592625
401 447679294082847184633967080447019217524867507659333842137306620386670540520145376135512780234998650602257817120425074009820043036201074103651849001
402 1040728094041046423937239610834365634271027950800716789971666890651117385147690611166342836766112509918693012928224498668526152902406814754229256753
403 2419399288826319381919952704085601269292751367326292734096314398422222222580268176531472308840486409685061767360953695810024790499605545097500664882
404 5624420972479712482519345971035091756861065708036778464482916034351102437965568683397244033224232859820057093346837164102842108730204079887695330141
405 13075192433827545107655372115768438366268722340258466715227786196859980253883860308295130318757838270008740758246828599357002898093807964222313917412
406 30396134645349529739847377109320732854376786972028135950813840920299958108300711734622375198665535500071169855407765165675349267320621277989051756836
407 70662440040873211486750733067460413587453981943604252886468866401531016255099983270674108991705162820016085143076475462414884114504451985410222765825
408 164270243265748120088212817099508213419877094227014953473006703560853112802582386651072706896542255729914656476660724655250956706965921364474878701215
409 381881984360847467030984362272924545939100105765864490596896218799797264005847905146492277904881977049782968999236988206598451159209481400593242328831
410 887767906591919372403278185687217624565000110787167817731144115679216582667478925408005528913266582509535679187465990771708324178201053458240192349888
411 2063809994319811303236078649615311995236677215056789425472646612998908332793323352582104737826578049158955756040584720557179026923150118938008971093217
412 4797776154136442631932663939744425282519131529361897131552547826438089097050860112076795433558082959507578878746059168334718883572257731298139770908706
413 11153476380361624661729112705689869481649040268759280361443494368995667208233412556474182353934359362714360803344474054661506921048674009476641562889572
414 25928686827131800024558088887196069875145534962610836246698034067109731763391840797851060932513490218286880408581888547872262022924656684771654117944521
415 60276883874808593382148705189952895944657655879675845148759661289775949970759557392681613523229834888939498497802776702628491110248879766659818998963125
416 140126754350523804759059050501156417565330937982565143314326410104104053593728403138816901058596883592959095479589027066802456205945999939912790323889905
417 325755182129086027537437830010759530681823037150954575892157941799869992603057935428938537061844471219285169851743416343022648420264896971190387091687986
418 757288921561019066476344094219918652859464891367409286196580666481177820592476557401863422591569481360876817093854971598091523959151570800405399626247273
419 1760483154775408949113215673139393314780079537782883850119752525947897530165042204486530094709616385237019207057667109175031731242870918398748215019255752
420 4092626803333274741924396660989102169303131867764787553858254186681206941913231434084801976007554664208589156837034800671934794230574510566624232896960696
421 9514203022010025394023102730908438531208701419096004247531838174629003586002086450683209161195000703512605873489625155263832444165133265702781668278617857
422 22117838614138935647333730543886504569799920059541321484998758676472494404344838688366553626279509167357658513852472973622659475277121694373844754061187931
423 51417736601730030895879382830831738816285489208196743513790853866840682982943574597818044532456080759256352951415203411012248331731673062282595158523288775
424 119531735598922246786993790135630645840465328924603591818906882422206063726143132867404235506004224646566347700030289441055258488805909063802877635726108320
425 277877572207445614216556335289114964458624928416958609914137698209409319616887088094943171079380021588543995711112934474763938278231502761217287344192935341
426 645986982026222379971560808426915340511229616609865389618390183650656514381318573147839086758587696231755644684693427953193546188814363218328701919649878158
427 1501737537262698158268563544838146738456904321920282540845802036955356967636324676121035153623007270164745290331884704351108020498785993196354408706289872112
428 3491116219943095329079125352949724498806878660958075453214763441774167193763223970162370458431226439619268577337380191621700907396960755913623109623762795361
429 8115860567330112050671809777599795360018056955643526667571076435062444160398341131392880154806252474760070796033064594116080227382124644566489213378358520017
430 18867086799366843652125742171738083820897317866934711637129504458594355061304900129974934701179311815206420523756318103455946887851238415068575829593839841441
431 43860655483383402184112732312964385241462718350475157029461123947432344056881242097301414252356656935718388556540205313757381116186426711986372171648565279650
432 101963653418746631298758522373016783442611576273199574481695439360170766208432267163347253509517599651502395418141044328476329800238927950388454069136374676085
433 237036736088839933180175844664859663665806609985583121023293574644241965572839217425413866725018796898276829665099040461370174056195168842261193693705833310396
434 551043556912409939127123221561509809353659395760825371135950969159816708358534360046848507408377848327544086715555238040915243684294077337993045114493315858668
435 1281020851978296582319776497727826884171976543584509445842961197551136960138356912453065042284613550837580996234608677528481712740730822279845202025204655631297
436 2978012178198909801885258894725320697474417449217460716280275228978019429270841234690911978762103752755931644937814596964984824909799481005810709540333168486951
437 6923038387552546180143346910281818133432958656244188628290854260991601075894344239213454359125462004920177029059781673878906292932230875795734769685083510056927
438 16094111658238115518979299439122639889522017613882153898154973522569901329279707160711604162136792060086248793538324505235230941717824487655428091999788848828176
439 37414270377808163998536463391529604099174552978375545154163487274704521265321274238398815746921555923174323967433224764912865064198811192380625446169532694857625
440 86977626204500807137794138206625350651912582363606516294471369039965362213298752632986693275616545654270651344282806958147039602093015477626754924194103896973450
441 202198449516124208935288787275939483646910658747950612473242106093056945438533416582874052495143317176549554891520295849850619619599248535774441972243035150033276
442 470054366517179176528814548806097353736081364495014349984947067473944633154324018721047586681118416144281685953428498398170644718810525844450441514510430351010553
443 1092743826723789918853660210073038444566335358352748341302828359275685370799203975630381348328685159734016599421527710452957734519326095939429195523239324649938557
444 2540321196653135612438640319882860109873754004816166936411833048972223791527497306031922924118961964090035981249246430412382533739956484665161145512940148397827841
445 5905530303029006176137415088308600794224672662238018476614789495839245266138407985556053662380633988946356430858112368729402776900027787961075487006852226244616962
446 13728692342504537222388624835233120607492845335434469898323530748848973586159433320234696487232663198393013929497371955816400997739496490492333365517915706588133761
447 31915337618108734927329684648965020343902944686643539678152846303840654017728981295623905061055683581376364908025137560402779973158390380220010268052982815672995200
448 74194158472346136513349219364737420610947816051299697714426266909663260147006485231958375871082358336289423295938781138304940700896205947636439560129969260087335040
449 172480492523325476907776913631515341752530404116046483685296638870157445991720926424862013978368371044508554001263440249925663154111333572961631509801857855504148481
450 400968498243392892623961986814036204379598524932183595305190229094986471698878790106293195253996080042323180319937896033569888033699979203832025677198617862010770563
451 932138668155873860569681352543815350244682582615757516259403676454307783260201002701113933676333856374241856253225588739163278493773476413209253572122107135111349767
452 2166959500504161273368896997634888983727381102098951841853127210043107852374566354315617424499377780082587762121064414400275722568031804404925340871770943536816656656
453 5037569663444128991591290274631072455072376665997524088345764506315694462302175847650917601399461707541602754176679961756070498750248439592189541148267234202238040997
454 11710928657479938288605758181167254748007050376410426097590442775315175465417595837022631888875963418833874594541136645206823329608455186379927195273381922668192159446
455 27224606146055718156003590991874508317603778899335181957932926523357245324023002170081677888328344621501006037391114426508604713892900484360327844395382243136917053000
456 63289530786651406882390546887920087911869612611182217766963658525757079503535990683850687488632568734376871677267749950868237981212039519913318683787650118276604881105
457 147130308725322722623770216861178501848408330411286715482615565305871923327979563548411338578116980378962477551562157644794327845458772777399227557845567791224172696761
458 342036470748721072262533147799569838039089544910830892871852305389458856300889711447614318645414148289634695337542087459155112287845139776731373150356785380256225381073
459 795138325582169178422449556564272598332321586521101465417289444082389801750245997929870966268641052845356002586769697038744919153829913295308983019166870676596935630802
460 1848472343974388113366052590954856620767194000152929325990779286774123615976938134442795600093211842335761094636787073842718860731258233109863430314632609060502528827021
461 4297176851507547055515791807535594503676028372327415940009611277547050100731212118916259186387767569606205974074363914909821856173960012515703698055920871208569940600532
462 9989724192156034118237719797261342867826018703197490633464564703175292871990006085793057325245520076992451735536287294082772766213193484622693216557664266181301699778356
463 23223291217427396357047628367667696216893193365090569346365250841205902030484532153989449203054236934100704353096921126271393447022918661946535683875783665187267746961025
464 53987602119477667890183237316015997418703571061204142712176234394814170448204796409298492145059438217923415562292552705558456664816329029109924316567943334407769781926895
465 125505948115734245074692175009973942690150345156628780077262766205206000155635331005709635354315360862561289716220103158215355866616343248059394798509926939030075551636991
466 291765931325674795800757678765557529449937086712568624153801080667195561600980932352521370975881443085937742377172125189800547717239290347904871446269677813461954838018208
467 678273499865033565143071923592740700388214140885652455019053943985988854939876931455443334364073045750614063261368721958529388083301513576705749058357122896733483192707537
468 1576794585059485348902392588257080984954918594388448896826822436828781441773304260666996896494771611942527994745982018654202424682042303282366899081041940002306615453723186
469 3665602686774063712221791596351319083538264588106610404596160503181562177041139851442625391732050187412293600092380737235349045596763173041594070572681252026914834813772692
470 8521492390068254004003661536132535981093170716428585875153890579873112502516687964449325716570680384102438874046546896356171675509506426136754162614316998972864756726579241
471 19810066381716119936469794003952050761157901567460985713096173170084994595241088451129723262742712389425257416700861233252019360017035235609441245778630432867071216005915525
472 46052817051785915513623850535942399404825627857632395793576898853690320957731029275933143746818826587483188102101870644279063774628856027596409482679938552682398969378360785
473 107059810781993760671935625136055632673254251154403801829692240800774086185227598889989310431541735367701488346950436362689324279362004037707100119096871791285919232849830546
474 248883864624125570925028968340234149971269399315407599615019097865026611235461826569231367063730265317563346253348429032761864648845335293537922637709368701360030975798685593
475 578584789360175106944839505284533583972125323495047590979249710847221982293661311203648624074926151804770250168246285017186009162440853832795977157614301074190653431074756472
476 1345046449614267939656396204309188084647091423008731375537403177612386810595287879362472448528859660146885546344992433348723622468993894949019186316521037611137817574476728776
477 3126853634746579176004538570698731235968293021351506544268729209007743078434002842249351464500456942148679484951833159044560713730945312475003527272043879386392176837079358977
478 7269052794371376755645662808762351122582821541532104472710630982645677596405094079226758120518577657957037612333760895453420905417289001359768186340703864011091548793359375851
479 16898497563235239854584307489198778980458970004902031705131837707533933442942564432544043881083678749720639413442608801619864911258970274078316690794544870871628110280396138375
480 39284240735709545228466135420770365932179559952993392714242980366318188214451507981427966866714337875396522500612137772997313636673278131990417226974270763979093410091549022400
481 91324779875029532731875454092675890958203561390708219205175896666532375353874489158422570958494233784705326287284956611205631992919182849174386485674426414205115558507214166301
482 212304355716904747593278398925685719990710534271039903892173566974494683075663015944955823023137704353043573274073203089242133616669962557620641693869282585528787965618940592478
483 493547748136364722544550424012475743987904039984696665980411887956737486733691577499450294019138983365116589748261833818312450500844800106503569337233265692155226189933942467232
484 1147359312850314205178969928278731682940494612802718409362064426587755469403623189766861806969635775173967948983924051887658716262113658053443811109635658319613218197071160383041
485 2667286797995117918041087335736929280836386292709801800017543070824286117819149430246640655893767063144714240729321691115593381401321336504944936348309726160057990176964536807137
486 6200689516421090066309872574665800220616073692508665247308912247254084901383893488705648647761168622451323413968378803389775162180581493514450756162891127533102760326685232122561
487 14414854266123348568026412980802273783115943104909110551253715026701437937917004795390526438465607516238509709430417079825797440001215465586906206901689588598805518823197783136450
488 33510470563522983489500581128812150188952068222419802959160863656420430128802376839006922675768252366957596541083815323813435377043804746236762044727596236890269025993187421971365
489 77902392674743343398758789999497703221240392149949853022284073163112499411957014414945363798134710690847093618358990615178486413309564801050924476542300661006298800659851931763756
490 181101091163307411785301620721671083068932983109919063699784207203198075916183294362212772481333234854864597482339758277734385925842300376266155547073399097837163868816378734484988
491 421008958703958532047887863294829992953270233252277288013945338939789659053438231095754512523498535549857201751385108926659620327951576272933379732863192208389163031122619761898817
492 978727086460004115971819138440645515943185125686943589664551675576085324739905118977783356405963847630689503907834800839688575545479692867318752580985079090499460156394953748490231
493 2275264433135402695604983309453947644991947893666195256665548556051874732029022189104053816652227706647218705703073942943480871906378226432355653824302251952557218275756000456158047
494 5289348085190158386919199514775381896042743662876975878681487655943243205660694560452349249668253960230134311044937336077725084956126869835362836043799789885061897545600713633392496
495 12296242475759673885519451063858895914087520326985480712377917531302065477663944422126723472106270315026655025636498923185902086601103849508695953063779944840570716241685093736351625
496 28585295690034107578324937471479871595169021548868685636436325838071584753699466334579525733634530731266915160522696040345736961797436035287717840928042506704145571909609854398427930
497 66452750203773133350855109801497204853374767655512071363234630107553866511431204719937479506359305523977569741340027610743131797146227276681124452700367420316357180791060089355973036
498 154483901707010858781434905525390767283873780195784323529209156177820495504558625912780110523915125424425533928611189674723823554444913608976633629308797192381351114795645653007414873
499 359131500403520417220919434444657763740040826825197513497594534156425338244512934633044898292661295956588377463676209843030944030839722308855369823453699243215484554714426634708726477
500 834879448000312667450743602084688961505749687739535964797599920221188890235852756793511953336512942544891634275146277790388316780775566985293966664443870765200108615343048687467322721
501 1940859244900908026691826842890142124321041189763997190926819848528536489723091027027226173948131361145923681826697603359826885835092169947147793975733011001550707851395938445991930082
502 4511950339105619162394912758945706213691665020638117156682854239299657026942080502127699513464029494304576154393476464341734967974565098179710818421764990717467390878216144597749871281
503 10489011975515354101251828193141523353938662370125893052992522941063086991615912209122158145832338703166772733802180464095939449034286521630130833978272820914500865547199605588733076400
504 24383994493235732005657485904423299758753698258865442036538680193118483410686666650138301584517088482037089574446286066964175296988821538478118659067021492310118522736562466016691416720
505 56685909867782106976863714085932558782075435056982657160313848936528933275770256034298287975350617534082299410127973737042381960872456670353805127666283825818821227993504331470357968641
506 131778752592390211020527998642092600182657571023342980460856709364412919997553347011740418902850014341339491815293529541294734737674013455735308898843081313750727504054587667966424148883
507 306348432534842151113514053658835982742575541214929069098481110413299376851806195616762982342365896437890966200070927216763615588265948564976435100263697781924658578913316806975247926087
508 712173702287528138276349877778255306644486916655083903534043761447601223836082148861106397196748278165076214379753696304743759250322275453812492630771214544091341956624279416463253449136
509 1655602994385290323622549524659186554630967238558736552866025772880617837802187402361533645808363055960786202554412764021998781312108942687219916590629329382175436216100792303405688644117
510 3848810011115656845428462872079885033346503423580970920628470906159950442586204104979151125373958507990097145103801826673272441023948225719011199610609256840268283313967134884265806960166
511 8947397746863918027316639444699537297422062710280523559687404934166216875990319659075492481701897690213795244582333648280563519697949067236406258281340326300545319466324099462449297041400
512 20800176212745730714715542114598028380204148522238365390671298763059367580600738169629708840166139110621977646093810055517144458358059692958416292213431794603274827987138820922221965847985
513 48354543155625012934941810326474895579114823569735019973267557327005619432407779295717292682468580459428439594220564696663578776702229170121447559688223988049002128342735398726033110421321
514 112410674788247495402710986194928167274358236375008852698147479389064340012012181206967952848775360847255158735056407627237010933088517191683916352919148701241002048520252653796104696609393
515 261323114266238191052964880046432739045049210507794883538578622276241148751821723199098982021555060733530574662821903543901019704219152927767270231594429922228276716862425984858469834833522
516 607502536377844595288414478075916778165545982343101965192708465377600385663848586479078333049583040965509846112573460073892616023182653570055425548633216352251828181889508045709233221703101
517 1412272055389304899162024660329813023680897762388724981199115630969383199499914494246004987954414362276723547747132980761112819594198172046315652535629937913539933160463924821206864692051652
518 3283134207678463697962209904884038253756650532987765896750508584429189975923868032978957279785632065632681525679073925679454246440448361926603376741217810958344419834475184357060597467582276
519 7632361048634625890850994872068405492073702056528949693046002956726403914435623696923940196497650513310107327655529275590029716156131395257234250701026773400205221364387211474477296240346625
520 17743086785936255175790589466766952992388702866000042266836107332290214990959049519059911017876101770941682479355572956172293475181695633964811651156274636197466757584675190530517558477926975
521 41247672468217977443631988561048086246775355017929993311166824667847027119929769196310809940418636351837514308434734243016275239673272473306569828807988172750334249859726332999658680420669951
522 95889204881416047870165781621678758247622361378318845092874262295687055292306832247736547982001356026939285294248586092294268484812557547247320434812442019256274455774215829412418220546502528
523 222915356493748443899023957209707055241705076965096590923125244883657326628020007869647935083042897148084509745231862747022548450272823329093633297977624348465621625187870012768454859276094657
524 518215332186631213400372296946811735476645863156582075894794034727444896419376128309781519225544615742212472955633150299495383620866627366092828853115977179634650213874904712480186817155948866
525 1204704488453812800273234758042699854194149796917871890931005876710707091294395201437785235492549408957407684670684311496735322446866792987338540398205124861228981847023189941316068953462159812
526 2800598157481924417917983637444183146870862741405548111926554805560888807672453355563440603109601892535882617846018496638237748549139947558923596786361044572883266738507630411756288085350676361
527 6510600827724778866607853693193961467700934493537482629812446697988697136847945792124532857569251475435044957152320017220737984374552884068186538415788861175826486735351416065116913166283658325
528 15135310656664300564260828562736217963555227794719223556515236359555020886493325866684502601981100050190777320435607369882473778472245550074050962072849619242941908576062177313154232281611782065
529 35185328472025268377484761939264914102134677138488253521847370488248557193456539371367882693914399092238124664848200571844183115216770829644703406173332179950056018995991330220985158597618705906
530 81795964930471982870540482385516267846994510319563796082324085443624326944230912172859175735350248651767864310825706992988339773080374272854194832790086162540110726571201052101763924395916211913
531 190152548504029712420912751840755193300269404476434104759792751713930887332272983642526264420203047821018120923216327205159126867279826709347228648096443746963162050297682673176475688274123005992
532 442051044123170439899142052690497958308953869928662975636577454742792565301813665953228324483823045251756758812845768201344884170895502411977999684882491095759320716746637245546884374628155300056
533 1027644000291923877726141136775499756173317311152684513472470946244140248185125942747491620346413288765001898902930357186704738551207228090093736591244671955891748776215747442389465671732136100097
534 2388982461133460465801052056786258545202313598077161693904050680960766501284023479978544476491796823612510300006315862362583574179110506155672439052065477423119766945451650509251103954214220706171
535 5553710426939704081850015949498274081569260041854779030403787605136811572783632220393878513266386938559283861025932640915686129605812564698807843658589579453335124000670093888521264893806545218375
536 12910810358844115191674084871697804910476470240562698216875732399733041963967975643972038207161980457217832881968096555208595979010423909875172389462882455469657586887322728089451052444723330342880
537 30013992683786397877123274772883125113493204236055698283723672669886269247620685971106902071444964318147441223858740246156999251998757106383573920123533684925422279606079647000561731500771121298061
538 69774067760610667329871670524752039601095932268896477447823340815329535387709738845770508313277318978565941768665960268969491927581236064099184825103425723290286789044263578711304354506673248426798
539 162205028273103321427042546900187673486777858575140733992898409505949109631855820239069759004104008756620775740248496869803073257756617889405579024526092255489673394807954170222240652963200833027152
540 377080941981875027498507574423942066371634915423684945366772219557074527367768668996775162457202352630877884907272310317627235170106138646401941343494959004813868885941415000244674981377027123525921
541 876606837160029106971309299996202891742444961389669845562343180474654898227304105357956477676676359357958045009985897482245050922386416224493850806536118226752546657252600239000847992711352952950257
542 2037863655789440587343955298040912215970842911896780379946383511815764749578230798319388867119728381568739140955661568681283755684703589270083248757144528926119575594682924886735434668343205444826081
543 4737458235030138575587754868554272930799273728334686394081236394055058979647852853239028808463034778621179217754285221396988400379444074007663986001856309329667502355484989182449283000983937552103650
544 11013254230671563659046663309577197252198580322600168267913285339008302338014401068436265168826323932084017416361518424310642740691311459707319311297815988363515902534341718012877827658976754719609045
545 25602709877743854413308435489663958110968036423027912395523766740730553804325728297150126756672630620578432954531646398819235176999749820376713210646879875357332278486738100560470351643305594499445916
546 59519079406918574497419734718391752759306222352218087044825965938230115716596235607816878740828278776188443248626187569233408449996070615723164995346863958674632532747015854838104682612947211611223308
547 138365072695939578324688996485424539308181174533198604611343649672237541879151651297586647877965899019492481253176788334372397736680023666123387876044648113672748943801913081406251172211207200554387137
548 321659769151725440392535955509154070516899115318187552139902783880982948008588210974276312908913770126678990216809636263469611487047679587300546848087096299026314044398445635103014503051032772940160711
549 747768241470215739025649608275004885693641219240383534241847018236703875984057565935472521711637791117240451392701519690897447437779062045378029787518856628408076778338526597334645847343631129322931167
550 1738350258803135914616565910292131055355306601617974103057079136620383273814147927155451587195051732117855854997662074880125517075921850627656383542427025400844351190020601603204159708140035042642859216
551 4041174062620701706190934469835537465195536481691342792827446157268725017482916860569686031070793384245765652424392821522051267839255107379513637900330459244743214057783197250046201932783875642222876025
552 9394589911726049028365321197197355170569637461078463706610027216802112380804512293333627440533914479618825698670555834496800216803700682928606176403656183560949016571646915141064932229415187970705840810
553 21839771868739879587330660562213121636673146021470679637232268472489270381261851086016961846655208402482801646160543935326423631808513684654447636952734657594204972789394952526306552530817847670314629596
554 50771309845388242411452273762080192034075699623946454291304197141132311399659445531953316689968589632456519193564912958507721729657394795485644195951222064905460099282674224546835995066407042711755083193
555 118028975710411017088060821359011687999450444289976467306058081695220505817259146717159653817129266572022779987044206839367118142158857700076643490351853063088919368840879683728959812367000620765341831197
556 274384079309196446028608577115087801566873079643507172972798119275886165033720400173589289918105828853638103220163338536412334598970297193913089716105849717050042880746685554619513999499005624542829956801
557 637865596352155546321156362389320220735794049974515038597582391578349794866302352618401878810027543049325268879966514889010489242250570977071626363565065089877750003840971520947458368829422674809561291202
558 1482857606148484763994312754296796747073086434926507237153209017878497560348725404225186710411000238012722380186617074433573916670969976243465343148835348898622083618870423137332306919857257396108365791201
559 3447225705050339645369234115226837601314544284473998807237260389754679256347291907612345663531051456793154706020081532059113106127379083970165866435481766233160793729676011924721518021411932463248804748000
560 8013827499206204954440233199476239530533254033543496986002945525085392443210727267005065448581181437403344626566976962199201974282447870400638539372339665992115963955128161020447398593350705272339243952800
561 18629888693666420336576544122271840136043759966609000580687524813625316377286323390015691729092441636636446847847384896912953627263555419505049228394890814408648388024902882349231466657085508286628488153601
562 43309236787637190746218400083089878948379316117214006577293943780459843501784807543649289953646013491895805996428282298399570039353149601684036472875474877474874029894128336931521120805967046778455781303203
563 100681760474784936519942345204202196103583682451967515556509727239214290193992503117921551851334338639817868920157054063572004837814785836442649501208982669599441277587707407116547827697080829034449611555207
564 234056696542746848403966779568698670550036175088083534095628818970348499955694217656481767375803430572298441615461982490829828062001613725464924786270889068257224160999768429835832708136393901833065760212816
565 544115805466307862918234048380781498391320476477529577751160946213076762980882454277251488378387627929155393002500121643745044549728419105193511829270176743047663957718018812205923589820987094208753838831237
566 1264915783788214828466710931209149350177472761708389180618734927937747579225251430636712482234890361282687164696733454013147482362996815701093335416477734762227984828742226984062653180887254307994579607623286
567 2940572436974775607967631476434583724299813507258191920449511710357437711669683601012116237323699258562049149700662101242782186051535222618357907377163739868845850731790411757611945071156182637399296905420200
568 6836001548814205029887706615266233970935815474835326977862226221409894739539430396040175235879704681049928512711019517345796637978340455558080563127805926825129246495604800116916452441515026390417485339845265
569 15891775556281278702194567824138683814385292171697986273306390171452556374504175416733005715226605887308374403428467803564973024194947737138619210045568035499924022851975803819588120363119968204448441816318681
570 36943896008190201654775921718318167225584059072681496784644229781895317356103349059130782911244107558387315334564026477246107982679697522918054411258255992718359426296508222982543401277486034469909651674685713
571 85884138460822252589826336121943368018917408349483844785182135224190734058841126739966512539158815581595125709546163341954174537627537550035005376811437833980359479681177861425370415547733193391249556731265042
572 199656398922367633162121732753332453419969399074786527059564336280234123838820857518370977510214837515319120862938904874935280671718165341407526517963369552004283609302492942130612564451347479438377808660742381
573 464144815853648595961488447734428791447657439598073388392972968174216220754883668134310690363570988941154426504288414418143600922579118447070623211525488980770491294841631326523640263536062086002543964194382772
574 1079005788177032774150048213818564835521950928994130955844972367186371148645850416106156628609442107374420163496533596846514415961928562208431821975461165672283266145601085956735066077253224492522125831992928596
575 2508384131746168763689289478740169377090507306861032617808535501490915128266604769568219482611399181756270758343962866578191326712345615072561746021295888607313099456422488159288530269138896784999667376250762625
576 5831285634738089338729260456317807251675277502192909330128634738274219308262997144626655880978884319461126374543109820459688749135758839247892217324490823458143257372906923890919098916446303455957294428960813455
577 13556094428898963262959250625291647836366768821850793710613805579027198816901632310849685306323296702245257770437937325069198009944513849806984981906341858832086839351476881310915302288314341290394674366373843711
578 31514096148966879875108520441979498382840258768027595089392682762024072962445507412863963639623520649569791320571555200866407858274369485997732257091339818187287102765039284310196239301189313744269101617450666848
579 73261385223840802438136320531673006727462516162574107177079071866292040561796254761519176187202852863679984795381900772920516304069839597627119024785826560355830886965071014199677212243385562107975250548565126577
580 170312057802487610827151171336351671253073799773517925063065655653855174577399381769679286588684813994145629515440529242097931205605293670692877542081141903525005294716611355289554460416092400125782222777167889746
581 395927499108748107480289393387688498687136625763433155924431505991005515571051143198863471031272256904646710276129341381319168866950571302822126833763112408050641212984731321779505196062695389905665268851824082932
582 920419766945109903224702158022035160282724793905837724824242278531598238120150920818751016103649995589328856592888866432682160493710966164707744441912879977457743936486042268959083879599286931573406611549701595881
583 2139716360420321105540678858627080154726974929964164787686929479266638857795749857828205392837090286952838778741848445777506074952837049559171857200293557019796954678205275518607795707088562415034671519722624511525
584 4974237046479491617652921653224858642302611827844252069336735386727725612717998875045977617335243126584505333315896945848473072738039787650922209550818023512526017374628473339684724558129808771862866604920294425745
585 11563698185542942545102109400442450777736610417510264357460589480181497360682647830300273082435198801437167299056882812423089228802156229999130658693779836475441886703960911250797666139811588417092663386865335850066
586 26882336824090165505541163753504715203331582526806453721395227146355679714407695598637069405472200438095330009280702991349827615883226164254719414179997019421070580040831062591631345010263710122586928470478043210233
587 62493851147664103044072194112854102696824138573243084518601237865431770034575790010356639668881446837996160763044240295051777462783405820416819134703249408824853984089199838612983427309297762305438325242623752356312
588 145280577980354920666236364231995328461545861083626610470473848783765448035594626664096053278135138439234989569628197714878766385385921362740149234443534024107862678889898301906485258047177455088233782173780506498536
589 337736368469826721416105868223782495194320888631200116095614297766788483752039995570211949902114722079807977192076815545882571846474178611641528848104100274094950648532126291085120264533200550776411624506572057993217
590 785141800596434425959917070320210931356695082299590211864496433598266325219506523392800382818955336198950113200018291502941960231434098929861107210128482182893980571905782108055373704814544504458205634414778913338891
591 1825233242830004755713775838745063132142989330719997013872734554044987456190034205702073301930771702876469374785529441131939503386739860929040413168620780024599903097542992043902365843424409866910027436404973130528775
592 4243152495766972136637599243818550028909898716192010733984825092705218201883129565890831090056519158311315875148628555935817161543825563539040553933709475982106698797349538206681470385177341142590082664891933622901760
593 9864132802237341324445163124285734753800412569435628386073502603623946018488826809661147049126969405379958989074845077046514438089431067688901942674015350080014270768868412640295053173497748198408398756280633520986621
594 22931326658008084455774066723965167335724429606642860704123592179506389107890255502903852269198641602393714591712807560399848494567381936917665133323247878300429317809449153551424584593562972176955058375463006447685118
595 53308866865316542855069473167142582528482362397249336074208596423976493488576242455280093799398505154732541672137361083042333769067109238914232068555422410723366110687960173580365117818870761276638460278719685923983872
596 123928080082170800978105449177783147667798640547897915200452107516540648268437043169693723908925201664790154822061313205373818756155994910596267881693786825649253967213850626278541237442984087674413662841513678397568001
597 288097833173887401679951467923029445282155626455837934157062721881175346936048900101424836397177236287299095713622025010436637224901148190878004641293763533801458998075080685226318061284773712646919126342564669792421377
598 669746206222637145938712978580664623039351960668967308144492547034421237759848856420167155173079810687049519168880809703604607931458563990355710229049139360829235170485500976702236826787223723868568513623386338506112001
599 1556971032402307435434341449073718126221543269643123971319804304857453667675885812227345516633810161151340520901459692295314368100729390499907389286253677840534041482520192185932615595235107833986280951026543354331061250
600 3619518517935535416105549857982854577868081514047275231827490542384693874444008623943127075952448098367221620080239482489170525664172191709888752041956518333745113104664655289619691193415649766868624952175422055773381125
601 8414359695224628523386679654381792104200509963524545060987355564473595525740103103794857349762803783486033337606679872580487448722516358120207187782411338680996491519439082473696079216563957356501881468096565797164132876
602 19561013082205122173383280696253385283086910132122208690626889913508852496008177875725663414017325314874997293561020345058435662939934081440751448549574657216033289831508129027781470858095680369754675450965396634276697628
603 45473838374101644889482032637979426218727791983364811181733449153964060310988336043530402618478816476020146825549940772503502617038941719791728722125857812619851999560310877425571945334574776163128888368878480364275208257
604 105713848653119318845066216175813300194210065649374561224933923199348071466688755482934738377164602581796479227134461499974123973959473354613890457060835462108485910537355456694848973504096925106379195672801213621436362391
605 245754882293359788929617863947734433428261523113516270001961761203624946274097772237469073308553500108224141323864523299973802350740470705698965375480365418301787022322952744261184500701236903362634485731612076770035368287
606 571310787947942373988203192129556126115092230025164498737750886366142756199904141790068145789810111637099612342874587672476661721341407127660843934445283143308241245454458196819427500430091636038273954218112283431508588336
607 1328136447910226862950440064669012811682963709497835517434263059890526447518205636378201029129487937276647033608029177917456504436502753326198491509435954055429635602254824558630762473391898026495932086863913910375891390825
608 3087542650128155629804531673695660616246968191556693824829249168142918776428906397791935869117397088663966017462202881707389992217565916428972752034897661297974211338178510026514616920016747710773882837887129241034692364090
609 7177665842511955537500918083878512351490069385699574938356972271013846190450212062409473694883025503075703597513424876959733629501033649762182117020266358926371604055480339159101753313696538715368058294151672185783802898956
610 16686048675189782215844130968913228633659235483483172682846681536646227466011029028022750375543770269175825791223898045381877408504471869754799338500439708238596025092338821982906788574448018751052341293544671985657915359513
611 38790356990673591202335088412678321814244535870607061996655349236053908793561569357041239605982656890040036196107047263933554958728914226169006533495684068161019078504234297657031476015967726533194790130217800826440832644717
612 90176639464153164712817921384087020526905206030554415562629656905883117639112862077487691761743455634844160603386770577996643688678832588759603040506439146932236789383505588164382604212703680812847746097715730693790470114081
613 209635253086302093949627718295817646585885781833932295377424953782187762796226476546403346448808823393628235209170115251504698557083141183695595393028389012713268236234386991161991649180623608123205999326256262414147660412322
614 487342837321273543625582400531957220518091469311295117003670896770850961904015274841275895428922215801236420616843851862454363252620672599736586631567972812436350208440384094814241215132431189277117295913555126681302873653521
615 1132934645255369607690309686388323388909408050296575175818792439654060477758705733508508685150892456251296952035578095662350336332374568020578172149153579558814750942235883890283122951248750032397787635185868585909403770250000
616 2633753514209863829769391976396873372277926994101067588826460479202667272264313127389377611043641760545046250082216698513646981048965500045956938577353182064284820646061270472382878072662011326762334313056751766779753223855280
617 6122734089440125817553138956945930559533056351021347531845467455070731823179543189992391358258062584933781266792337756078694633734768036696451058065320359887661310262152427731396629530620965104768544964712073255201755004719361
618 14233629885156019400810942604432368322952723115158482593702273846460921402768709048706927537837796689962548252248157966871140275438747678018017469190408295093229040436570626139707255397787622693178753903208584817955162336697523
619 33089174990797670397095941875802117222069983637533820306242347108443967834211353893525377508040906660565128473242015086969678539895672460707107230017937347568649321431468293428711385204782949196761506093258359710241730224509127
620 76922999291521098207219079375487545579837561033305843263167961087480792520276186773154668806705189186704070182022067083245449702544290062781737809738315812407151193683416055738116274349394567308695555438069982750016621004851696
621 178824277778123973228276296979290770618325438940008371770721462892015363295174561581120178941871550928944501851830329042668132303280272944949016438369481037177383978623882206496633308036405426225742408030901813647521564902234357
622 415716009742127393667486674062699337917371178390947249092070813609528472679182665090576576720245181073990493664688868048483176044647911169990680925649748834286498869936282801442378760615210093256597619309823835152773182921508806
623 966422472961655332753126507605004018095300218326130846997937476132035483967475058882644041083697630550786547472428013143358713229927477682855747709948600240911879846244500047071985940122213994627003597305737860913293039964909400
624 2246659677178835184152682471668904149069483737136506414580392264069064869839234408047899148752474080433323156939736632375777919903766883653534897716915784091340025777484816744827833607172627223593557961328467726081854318953944945
625 5222850095355322280619281073859403748935221953148204798837372653552652114261935771468985940810272161272386869539042738889099509296093606764883878656499900626482816509901732941781907701888663774783264308683751291571750059853524841
626 12141653404669951806305604785845406966761998603497732414349270908651862087074813557193803566009565953501300842210082965059101401310674530670437588245616733937680277820980065382762041831442950871789680600700056283464834581617594033
627 28225919700478046041830934681486317551485035641333294059953459682919346902539803536691337965160627618392451944491900049774883105243603262135079905140766184651415226220621547009550143697724152289396071146061133993332857944099677362
628 65617302387449556793500875546627542469866331670152622149999209885006968647731719267155392704273023109447141018594576958095546022405554331829248417587564986705367939529806243204908255132175218899392116545467040704640654728917368861
629 152541721166062530103146362062755399273390922331289010744439981197834074225190364285277305748507380045057820009010013739795973258040131001888023030726779324750953643969155700978386519832520302991173887944978910410721082880170345892
630 354616478423766522764268269776497430431925139294895081993274983506407632282647457858212469802136721534671629934332787352971710834552887604140652162145974185493540279068476163534893192930934623464133501890063783816214797126775977316
631 824383295326624064880012960750609035218859904892259846640944198008561717045293364271238190613668427623346390803572911537418732009983955140475158842571928893684081488796923331852814794259938483309444846325700571331842880348904609025
632 1916458650298401679214648704761587644066120358418278386680722608210703960795775541382566937985239219845753732551063173646108747618886221215032195234150617634816117552222973369467044516750466505991241423141953056773820129673332218335
633 4455225838665723430648188462560042292192566404765210548753554412121396080579387353463436902530517525825240045980376485216460489671243640968286920179453969302573729958143549608230397154662457174818968078664521811473989425448963414271
634 10357143510726990998395280938907560623664318402351334719540162217951342037191904341896415022234742565407559063642576019894582705785942435615271528912632601531773036258781625417609917224746376995783866236035359892206170897349130415168
635 24077437505147927813104114596364184930673942755941861447794100437821937911212713860144938199628431864417950831518038262896935885634226246124272941613140483624987766412280750405836001881664683143704903973918989110444353970822796635297
636 55973251332655524873169970373837475836885757867888125453055531289684525739833720250105421456946327988263974413249339234118102735002037508110562687193610217113990956677422549990518568350163752614365947528350769358394709543219092489826
637 130122022498397709991696962867691618272973706494131988183118555211361043434267637371922802993816862801363580640354517196455019139523602467698413707267182285623770373466487774577493618511908268551471900873249689746501591585360814614052
638 302497002335030008041855062451764088075823546502561575091038703492536016734348185475702504267186364291980743926082911384025787834200958632998388689027466906268316973456898974157279720717061983569388711536966519633159709640467055497801
639 703220213340950129015341231993746503518408984387308874359934531344570489074343001933367328270871695261479044910789038993285427958557708471708901339741646364671401130115143923307370493477533166219588280392750948764870655293898629755125
640 1634788657851188080954010533945402952676553566650935461080844742260000477188600272220619779272059220001839227520555811408259727346794810616828340348437187567101339816898121596185045657510383800071459318977569496774794138186122592883825
641 3800422549206693992873204200300479939068666277680750209613703867583396470151462998270827185541620633774540336666172267622234113957469973540065607054855736878229534163920975916097675706293147051344590107684173112427800813611037574639026
642 8834910545258655945726932765004380415371300684127688581039356649574758945151531452304609326351615156581421599868194219043468315137378007858249041807434481865157323988081828479230306297336206720110439965490131292498684819754766167904553
643 20538675195213767932388400428357584320653123063672500784971506955817484372340268632592793387243663422197023353792793933294196444843988887111444251661029159406114243453301655201680613136932709857713599000079617149415246970228345947319432
644 47746627044330685898584539955364472070285434100442875402449511435886331696869205991439988694569380587202767198308165629417886818214680619157900278423074251366257616547662284562678902522418863184264507176942761975676172084786543080788216
645 110997441287823177776703751774382627984921356858111313218444877045598785291078612161438988635572430073795676487207103240708735880093442091109061373754598917151701686724465371763905787590727376557476763496159182920696707133657703515630337
646 258037744970021929465330575840776524134846325437120689635407115220841176851837693134029781904822192469178518418797772396584630448694953922122827816078677408128704070531373201368040170864277113161614875134671641960153024201628370332634011
647 599864979378750118741168763928928788504981696695582317871781103007212291670225061070651357137891097847146969480287276337754306404112658203308260979149908641448966454692851145138987839933795449554155605588639322014741830422356247047429575
648 1394516889484029675069548891879615945230173796070616887562973955625553306598078409105333496239601338676879548090473387460802394195041508856788188679046970025241192909740272404444788965663559498896713829992733865044616149997469703992651040
649 3241858454664610717191639723621766782815404320257806716580766776083076513305622798308727556347844012805523223729643382103483200225594164085870871894919770200954349890366488124424431387987364710743445153935594593064517813349324988215727981
650 7536406564404522920176990151034997246490847065327768692488133520005335218390936637786167033702220458909957544488270647726599118690812132747344499305815279193829630306311770709522704072568770583991063407409955371119062970475391803709311438
651 17520019673368377001217239897741074119071906351538309531865840963475405935159642725846379484650574689795705734095998566433633349816289578927079942806653267204821384047942608284164038407395141829383013744351410792272769434724995138689129392
652 40729104345960695880489379114774994647049429244217197927202022626498623882002677700275531942895127164372725337041097785951185012292838635372421701703249013427759241421570771557871138465035249030910359572169916227644700176573526796864493281
653 94683680255549856559210647699877832949495322094902743410362519472550394994079684286920003893086452572436722087419566872712887455936748881010449718802255785067464586475138868814808042652884234017956114635216882469507624630745981916924532497
654 220112851748096554917870424767824583673459014147812143908549354128129343153393340186055327278119678078360421322272503612669925693040858951213585695806922595551696660630217671612845889435977345821430638505662225745506242973815887295733740321
655 511700299079150647515679358018493079768435827497848142832125046065785863354023329684601505991081256254580545129019474878535187179541917726992279351519505229947920050361946048766792721467198818459290045818722828525148179836529224850216649250
656 1189558873996808689270507872219707904907884776292822884089638949413649298749362992968613867310090865179457514829932984282978597608480784159560116381746926283807831416300541671889494428182525997752964975080060916553939678192701881876106999605
657 2765388875580221327698035325389962138860241688030584510513216110237505512693435659722693917226229761107571875554032506704535344159399375975909376138008690987079350808807950589747743731049157702161745472108399318357028917878863083223621440636
658 6428749177826197252068769589748963686533391339003955906192495477951003803935604322915455523049588809218381142131251026426184024440778477335600175002051725623570309644184714474231035058249619929438596511983798950488355577087714710768866971948
659 14945028656314957790080745990686674686787575417243521581640693162791649685169304642269592602006397770619457190115621050152459982612017464214541889111884721180360058731238783915087112140833070381745263566814659131304948573698119847735465034177
660 34742976488872700193802734117952058826156185261753237443050304642710446960330140940700560677146245454529181161638393604309547243113894813948334693469559403281018907714154873386547010037049128988520343148584778811295163484797793204892282599271
661 80767621331814382253315479962231790791426796289776625072062023080499045314587417860477952350475529631567010246815189739049905788558427990751520477186960493105906915324171766803697840887730866131509098824108817121763948884084854629974784701407
662 187761939674012704162421717641477929408755593763066921911726153118867891708271276342302328299140495756262125607284403058683082862059511808572433933733647393936042989275444337553086614729927410799231873741971552874006468256357097327875253939856
663 436493552847282048174436927117922265469569373971400753034104717838316031455969134246651640873616673460181537489861223302258984252175574258162595540296580598877334044892144352438411172451369629123197766726281803189786670485699375928568475016025
664 1014724400525635118451782826033042728382623730677845040350923870357711356265952267915828218373044558499587371501830053528460692820966127148094439230609407501865823071449716149012758128781984931902638651519011120943111023828468787759929701869770
665 2358948035556353963168896341504761583617488037853800536896288328515369897594189811596483701671040824334661165133052117039547192820606744736530560544968708701778844113840304079714538656173142948260752294846441309323766198770364708750527409517116
666 5483888858465073700777560299566121559556786026177112283021121962669003011706634033204446309140650029464990289885357467363979177072063554171565398713983891700482220243513624293556510883406828610100177348227583489274863219139855926660291299827833
667 12748494904808148294446671041721884239818005733501580815621713101333980596197474744336199742452912998225235910891798221541303838395943300189729514282623665199754795574309980870253213466656184865681666106508878970120168283707307150239748782319037
668 29636655033050651444953788867538171183957933186004318417719183707179305662773345978196190310748479760080388318037731846935500353864309536962588305964871920900078790349742998103361157289328040325105395917917911241134544611612574306149191156818561
669 68896864148000731446745584818736866631794574117186905904935246881538958807631722479120617756480263313255683422214956565087872561873105564679871288043352324001209000144122656863133555818078579854053032888963559272438160486562964544628367205645442
670 160165777282709039744775847762856141767285861713053661694989086331592245693545950225305672390396743417831509541461204222933920816286640920304166766482936795403224215307191955252931566342235843777629972937563734305165560520171052171826468085618241
671 372340258585176307785790162518632863222226370090791491692815948938878125128147751695871971968978183387063550097991431385561517678978021168515346029326977659107333435983073550135888744679878411949889248952681995611754905198999801732371861002382400
672 865586085338111575314564376848923172763901960963454057593404921034988842804983077116125188882621326638783314633266842275904583966233887229617575843058411710516760877478959396764936657173242128148460833871882077497371755043220265398091014041556160
673 2012243516126691150116888653272359933614539004421832851089571951558802523852199678181937295100304356560054353245278868279524637357032260272126202237004216608738839975777923045275964048502205404323233976647845975573771015251832244901355788205521921
674 4677898636289026607507327368637866318538039461429381929774721961545308011074780632009433479504648599789659980567294351672326261817607027525658801054222804064290331608358923892433907575840010368622669511152455767338324440868056005640257197535835843
675 10874794961951809097602769176217802261148942336407934144738426902553307828324925616780551037195958412887654549844592160733834094704990449262341574531718390685910075750999884983514731287688862425370001414033557428364803047143723792516151030238019847
676 25280831129404065227910541444650034079985287090786871425755408736128109986677415264504723447678882395643698041644466647136374397836789553007833323723713780537888404012059730210952342759888771943187899196443606725991531274946891611169294483847909776
677 58770802100597604096033413350152364036196016060974127917564094364823022314457175191962501748149378960945445005811509971613781265917994788024475623161927364306135392142538344558261473280128601347446364272416161088583312171421283254115838588603525477
678 136625539004936490929881926337374826209766416337756575045919892524766154798341620663658609386286330504436593483990188781302429096785395707320101796570072922528539444154495458236394465608297122581333295838394827242131677011513790332525077828352776726
679 317615843943018329825489493756469784636892503982108340728386897580780529752787926871555548110239115987062588481992013047816099156356987098919187467110077819511235952190469415803612793024522936992295058166795766275219937966645696100512850791699189000
680 738367255919779611712738041944812065527340695331786000010885002057632301976137714479311927306294065913260023483807171552457220541418164670141834431352014977782764360404955675496310921137103167161664947096013805429979772048330790890604235306995539025
681 1716495618878238666417117064658871453518003494368897893621801103536102001221178910358483295084690296270091486971427677343041892408325915519907230156405962216854360620988423653118101642970560750081738020792844710981631117223214770803312082165941015801
682 3990368188738175105651364603843460014136221596425230021572020204073821929464049228988381578751721872970817002428660701972027335298498404318357209073623934514508789094345829024165295879661998852914179226353302288360153745539628426729240626675531158353
683 9276480584377827595832597724157449200899998495869680277483343407206894087925927580727490073392079092285528056826933922782455441620261546585399001339411894087600410401465595441755995274181978225740726584570231248547178774220786529471701951001706982482
684 21565200994535371242612181029444299027945555789127478682927790917009140406070863194564190357757483827185041652594908041746353546672113746639389816027393775450638013636693551930055495706192497721475559321796933879902859948806317505759936681819999646541
685 50133010003588633641822712243861458696172891972068305515388706140687454971824783651225972505240015169954885846559516981646177092074316551065728654476981472691222009201495293930819792449875535565859404022603641430974376043517007885065646770132116133012
686 116545108606072986036076372396853227233527562833819639457793879995250978191258552145277026873597156947780102291315668784228279624498983706503805332715568761259990410732564373374104381211423589480367820008787287781664587007159175173148768897758056088436
687 270934506805577062067195873732281063336182460346449786025532018621387165036196952327943325968068924330615576833422880431138838236020431764019348505220137113848165227431396084190729054440712195030860211302951514362947868883249827255074949834829935645825
688 629846313208173847771257588646998194237665147343778384676397002014346993697898536344501896662252474266241411764196820706606132551137644430116163504706255291715736870030554799754798193349164941697704397913883608956488808678948139303992958479105810893615
689 1464215034619440405215457390873285683274158084172255221435920848795517629212560256522896064924216731085273183917060370041769000805871053468813598836394060408710870565961436604257040852377494024511760591144535085925235275277503938574977744665415617477631
690 3403886984247550582171052869058141724683326418175658680980500560979246065278080649207627727416214169053952305056210349143233575551358303310227818004989807756549303185254596297452255224874864385170733188908789554225676077357865364372022266872865166291488
691 7913077196711944783853501414074852001739328233526243984746056987361049931107019970921592949062461519257551959098707128052768857593470447423172419846887557743941905293871470483597482163218770048186382782351182099783046490197536355270104269766870074812817
692 18395672656260173592433855894981558239125489948399669813713090688920175291977458870872419457279172950750024451100761055913608422483565789117875222367077118127437980077066655460144976892284075398729442560380502276823022591154382275641246020220295509333106
693 42764750559604181791765617725853112438581139796322180152627658653017672078996417319981700201128809982788921740161079260778521127815114775817508645412446046650979432828711621710692221575289550484986295305347932185128650870425939480755551788000011544665172
694 99415983563004142974282642801671072839231767725693444815202851568573715584141354189121854637890545566124268277380422798561115396071683196639947911350071461442004243625873024695384193104519270705686383577633974101522953919166590246254267593326313690142121
695 231114122226064238931750548848288551879658513532835643954066328088605977886408686798274582968693189683544985802919870930039912355068385827402701665592399409151491845297262486124913113055262786545816002682586560211134582607802274052892945224199213490429125
696 537275150111788612638451978667376622399093144943442222384420939781688174569939769336561739831427287901175342594159846453776027400876905864745717819489501351221446481468753030694663174532039368711061536197839664615486490855499581146925852273945024635668305
697 1249013189446241503026137481107223836277194175490348824060333014736426283521143288602257908194786029902560324454020220299809372888565629136071698038633776696803359997437607144529547490590111803747238986805979847525713261270060785581245933966762960616288786
698 2903603390341211522733259034835206815913054750116997671366223492734508479309959013931924827890196703588875273976660838921915976219011461506126360142514726797118678874672577858324229235761519460365409890704846773557301384706985468502779042576598046067958873
699 6750058942242940174785954120958549397583869044313737588362425388512361045457530233927820407112445338862680515616101922619905210280780032110981402169766128348970763110611272316608255900636374142312813234700420290235964122436334415492771112070213241606967352
700 15691983235492638981917481774312458397202691808197566246415162194804492461273815962521869473751728639312851323349004310315693051292882802456763184262902708149478291579926268377705856720976195309954858909497547171119002859165093095054001185024206593301273096
701 36479435212333248118913796115855483212353392086082221233886859300123263772216346433641892434920491943802068212791469924629184709536099804654453108591690594547612027393228838358225287597417357105604360149796647706442381717329595922679240373508791342757843457
702 84804398108257406567692378919900082240238661686165268797192678899273167439558937609809758764370463891643182507292503075876073236303313841160814359419032495692850262130445250635872405250936054839216175865095269067325103556094935993422489862548174083277951531
703 197146307135598362447167026302301738693211892694528930170219480292377467235517935924667360897022136426638262419643573688685543341130624716630300045336619006132805023184804343568872497278949645616394666205190058960209550092790709229962990025651146157619440775
704 458309560402613522325030117182960534811511746797338474150159942378709330599652278988024457597245973440430490457137184838933668260321346272223724525763482621560326572686751367793097968932394184276356007035176286452420824883511851625723230725365881649060262720
705 1065440465044901248648448677864178209288350116689122830907233545450646224767479902724548409762064111359658129039416910215305991335006103224571387846036242348108219933821090666877421317490219316435494864560244010504168478021049072410666201987343526715219858141
706 2476848581465075063742452825528915296935238749167220474591600231886897480338653086122263674988722523624751668623619934656736180825506241845897014531918380807336811679274573608614940511884819226370167245815569517567873334388914223210515134536949963005158489758
707 5757974374708036216255491238041350007040527760920754236110493547138109322080651731905718663039285321595369238249163168378530228066827865360771992429446140347354321742868290859883076869606413230515868015361396818147703872008156376435936230361528717234096015712
708 13385666426238859769930016740930397636539455901116944590055513723091179230332128926197177048902475028896262506539666546037424313884477215615093336070537901775497561803876816029296770902539820555242764419013295429811533425267689755297444623998029752407190925761
709 31117899110765581941021520572237408192472550930676545772537154306884216527173736400902357495617576967122800711744293236011948666345282157969633037884639805439120853605168439976739099480291454431066724472132662170707065866175670736230976545807981785758539235617
710 72340338854527062499460019472892779311379268750716502373610929021608400442937603082218437052087066165171246360402709784339527599333719908039484433942289753113721758950619978731506833505401135413230512593732792470645834619999789074533976619789414569695331871041
711 168170884768288883386267034015133919185732160291913360165813992174147947504797465371047773213928519590164400164259209427032109779195072623794280562128127550238421131445399872270339072458160317932800853255946348500334905552915715506437421391750309889976108067650
712 390949875706578107100902583671853607126910494304983621522757272786111258155690926349608803033229003407273508483716501948429222805263060213273505856384442949926940730040128099324742649843970137403008259052506122730420113284923239106475287481480082316296199696485
713 908848196437683617029633702458185762320646431081840646610254763031646279900415451388949299723917037206662971483033796775562976456732755300271440878839363502417701686180204532165056638120990911756653583239358463661236363368938075381084996280729041738631714825196
714 2112815722668183520273362974045983991893850464927468056951063735696864270894661966838678066319221624395606297645927595856862593538867218098061591485877332157637644729905757270116023687133192778396745084869009494023203769089883463436741835270977270473278853150268
715 4911700650835761433861724100893434058167169026923706499155438953813411511038845924087744402543059802180766458455431695967891050508399203906915398556337712418004471547396990845342700435001566649079936347180817677477558693816697478654530800732953810258869329496897
716 11418318703608600878068080057046519953034452581998024030174444153078152271227629289974826374714653194957749751557473692965510940904195930824894453576097836441155826868559662527961110568859305302202972455043792508047504906639263584471193727937635931568681997015351
717 26544370531822463286754154943398675734662870157074127149163518287304498062499857988587668385377061604907322635407485282817613315234656602758914155101495416645096182240790763163313954523707975386845789755638751663210601101374279259541261417617977444661586185202527
718 61708174839085949537988028816996421356086874334150039886297105509570601156083161309901096809244938226987234861562940158489709114403977150533868956708628289470981364532649955279362342868406882205211360704009487651014352184661008088335927597711614281106263891073776
719 143454102157221522918523856621238432551969335270299889390738724107180959614477397242502780031695344666104809065431323602799411653646814176908673013498991871563907555984928002039420230126664001144145475055794752134669359257873729330396453685836523885564301299831625
720 333490327325315132966349667173121130678397127299673715548785479589706174593765727096293814861973219149247280108575575774236430047367144832417195282181214452394856121130274858722849959166886214408859493515004032765189974505673451074058767279704320539141962302549850
721 775270952500588302599989317093882948287339585692571407751176096064327205708425548113776981331773906342519457056427020275600175949211783293968108776254287903527734615953618527369071760115737523143498891137432081677245557185933902649719322065151528127403548199060076
722 1802286305008356164785792473556645016057193837748666681546696053120750227552222587391246094303070625395168620017561232881127079406547874393978608777899426677357399161585233866700935592140104141756923161438082931636026081804328535131436885321882467189491021291912153
723 4189807337349207022123748453655290282275299469160530944686521446823302445833582393042478135107637282649714226048405233866417316368587201426416804063370918677411584373978739404087513215355723593392631195554388664318777105546791251168930779115048665852807929780166157
724 9740120354531497039399649730946463762998850317676830878717348330292734088104727552458719198048544503501324895166520256112597966241877638785261303410568190581047689414719369006229740221902700019807546154924432211361524710217650585893637888766532591306845294955734241
725 22643032693904433238737244759085455740503145852458097428325698150352347600199240458682447418233429570599714853420311533486086345395006387896928910882862161065677298657785862077215129827136757014394299235102602237083046001363697790474488993391382909404411046598782562
726 52638664709999512659536183269018729977787036391181161472228919237294877070221848664172381993710836987446208995976299322099480420069851087546680929890821020712348101517897587623273422252960594596960436591013330952844865689202583450805121981756132211452350479665045361
727 122370049096721168540533710019831742215353667786304120438752709741472670098371792627610970342714196324640522176254795155438866535661418125631446271317306930586737396652840407721619747326510969781900257457759220595730029775098005357360025847252163406855074640753305200
728 284475850564068913541266008280543222430990076429008135800125988900180603754870921013170594458954344569628863390232098355603725112239558589697905865053140911401193285580511909995527527300748477166174198426353602118583403948252546960944322571635608707064934009528607440
729 661326118208763916202266788070984912840049930105597327995101466454891348138091026448462224685145478047051754814163004078032922685465690605377505982415629893742453164953752502166616509502184086531682516954555696117135017983764213618918038002158631518937003226744257281
730 1537396702594875090064802057671700035873523305245079832823805131305785507002903029946656455480241941326538059838279610678330184367579372762368152488457914789011710320353074094230414221231566275044599411468719104709968275829885552292225494710456840549536216301928862163
731 3574013721931166351331138605153673504371460131953052978281338449907754428487397957956215511529389212455139533276744922234528432844046295666047351365595625490951417916732229188353537171991079129236607398923399524014218195470380776599784730698688867317799576461826679367
732 8308573878812512790066078488188605354207383715474596597191506553566583619594478840423795848312829232759394234967838549424957852482445832078783255102286676788573286274444291878766399583012288924152305890787316058739853052735135438833821240677311552373263300008366571056
733 19315090895170080757600760311930169089752754187762763667835647892190027508811543635305612977359951214694441698188305414484146876126824277666623215064126694172828733310221491353822538626286274789028302285983868232901091043094530315594119755345013763033726963403375216597
734 44902138649816383044001262564566970065214955264292150787405269019344669715733071183025462746983584391019676157905984066837053356259627464508350486353402354432291045298508119492288353884825325648016902475300372105237785219283700845714501515379107051672453866655219187046
735 104384808037921500406868345558029177370346741132825521623736017827220537749170605118888958134543679976429539312309179920967824169007679670270588284034240351739788955549525667647986383984915716290146408744720695908651026624397177344789086276124605181323170973167273699000
736 242665237709301815890203271856883761070363067057655026964233163335162301324857216625921561887023822361943707319303877043713512670630608359461687094460043040527613509361782255313204982811382772363433723569545211748378600477718660658532375552960615203658332149594757939505
737 564128235701878829900874387019159898535610674171606188432632723370390498191963510823012232138967691523991719491199255356041943030136093202352235201665050772535553662284803550135930534349142210158025255694494615533071533403645328131733455622011742300001108369104945607561
738 1311439039724954358329084962901741350836452629532334032993167861268067429675346704336082530777399109824517283147299191901666627918154742558403919700109306588291222923680371807429368021409576802037354728689114119011108425879895840422924702036238601674009831781292594642673
739 3048725885480407231075709386523788016508499607311444749078471300398583593966970307988144689941285768787512117778802942036629510364822649629968975791457861260330174955833290577329447978341828758159447398247898337715560811310115525663839570417652935625685610755262650652402
740 7087427812693191806469832620787041246388204237041272369681710902030006420742181026115281240408026778237493506533009697662597218288294556975451323175820021376943632682423931667265538426555474880561657993059961390657537115574200224277402762802493345829038277072307708279421
741 16476270706843715315587164052215289056984066126033261643881357966560919503967949166705636872118907906961973567188722400816199262053393114224819937644653648198461771059285585654567087344392343927403433911373201615552598149982265461927453849608412767909753441487690418176132
742 38302682380625169564897536301595572694684289511328684941359123396021329264386455755874492825481955933198445806278950749160032859948412878353526142373778763101828222768842184206499633158407910779246433146247580403058281030108511462891395593637904547696869381073718488621956
743 89042933540881269869988113421143181216472940518960803905996365156972155205965649960327485972616078763908883790992417143510297274026746963586389875007849014285504758870379312977630263212994519363494089609056299368727183905935203689096681844499381453100139537318082337793025
744 206999706568237185795756431712453687317034308660258303479152206645434726593091987535939109139003232332291733327608072333027025364236808248276937277920643164851319602132739156174458610666560080459392836446046938915617587807570853603434708195830748031816433291294500454311295
745 481215935003574187212190604596670272212841334454181987566823013018381198631731118443036848297259495402255878207118333461220514404605343696011558226120010229084777511426301026774614938732099113430436763266275798412456676640950664895002156492131385736945890180321055175969791
746 1118691325415129459915047063786246623220928326560990159648160990921246297914975030217559812586388100306093051757131272861117789759369161555067189997526593371837198088883804080952557858076171698736018706515789816774862038213645491167233734929232042600304943495692246957079808
747 2600641812806477191116516413877853012554136619434864807289989153372411223074554841302544850303648542446059132184765223993939365833133605521455390818260402822193358845931549345482902307430876949806575429460864792415290349166605997315131599999264104358839483417729130973611137
748 6045758722592746840731645718657736063433394539636796090140468491293122272025445581915551774035428922128247171247151459720803032385267837150243350685848031951990457871453340901318206144872386565378125638617290542108603647713477674505929486631459613612854453442123954182643586
749 14054683867580415599876951392003748788412838706601648815489588158055790667842202093359125434085377781798716301129055204035648155248905461962886460418549883583421854011380728093941371677831577495257244763445931858270092283020866520054758994825082674721189336986605847557788292
750 32673175970362230309284079152573627250925863659966219073477816644953538682550269957548817604488924043585713693077627916659277766809314317109628070702213989668478005137167051824670605051180836304822058442564079283008359902802250208467549611211592901296698587493298765281688841
751 75955918898518606568829980392371120239385308106332155679594742110042156983991851267843753719331445489287955648221924801627340022315399864553354641955390233790580765260193040187447277942751740489329811439417664674593498790078495259799060330616072968060571541948808554912133525
752 176576088622411774687798734263969855004717035705665677707318181198275184254717215981792751383101866162491155859639573775599112688576476421403694244880292605618208139517625745006941995403725126353602562196570767316033868847651851882516840764250115776309506787846433981730811185
753 410489604040560341235020321159740951786306354564298940836242876019694777478718215367239564315131631552483269975552499640201935787907943852214001521432311338941940893169658206470602035376852734386970122153441051881922968865600815336419951242729794294104075867134983600649855346
754 954272553775376080898293475343654265588870300387897622773687007772576120910712065405976943898522607821755453855600276171034922008886278578387970716491739039379987165733916169585369393265859690943035053506599285688294667691577237504025232530305224297753785567660891393400077193
755 2218414541867419334912638517975450748198715227740760664355893452476613992029416981465244454448406426522790977475335403008300007139419424452139603351490887045874287850380057840821846104447598730408767478409486520617071934191181933721752635869706200081362711756559140960631332072
756 5157188122092066184176348924398784665204711437010785688356549217904384511745545028951019039863305695477345294690358156323032113188393660051856870142921494397804830112841999389765401562187929543727202450368702042356549436055992141493627393791237945942684640001490623695743697176
757 11989007836316735963602063212589106764805574155938733359131547756532501672088513189328545154591626841208209382976003939123531247295228409829679374442274448141045901803499798657237881870934450861307107447793732371523799107477189794541402142164606661963082282059014480559368504577
758 27871061806633494857366130306945201712206014821535389365037438286265349984803866491548841838496675559192728537022630907732829522648317333837463986392471242673402333035195455033004688592875092226875684921053279550475370384510767034358704274781050294085240277930621335247249451451
759 64792357869359078829070613420056176272211607589739487065205768563635431121980118124940454246170078690639112139806243001274458186542888841904890080435786326135920025611428767174303703598944304501740042317941075950735062374633913655486935933805175504272240909675325668318755042375
760 150623957831126982736081642858867232157028367282086415824673976874908095068421134581052224216108511794740088728349471127481246761627260267869421642964690941202001312567395190114139615482017179912775864559510401122778245462357396692284801394018032586609324455223748815021134728800
761 350158219561296285407469832043434545638867901488315662708647831783718772946107033984824605994482053562134770442458558287627653434444320453635948754414971414007566219514523491026816127841038022961723193963702331017339982022315129800239236589224797045368731824251216443673143553101
762 814019100890993969579316823832625348874758577490513643541801310164975559823458950917309823797399215787563246010482975609194924966621329667073893057751318685754616059020208860026472856158024013561357895090027266757198517516864509671635042913443501467159787471981477369295916244078
763 1892364821381516320659092450269874187503568296776996021032782243802397228646583919363332483619342052033160285874881281379810714792602608361819203307388704170450717050598974788139925928274013174673403161902187539359693833968320666106711456955898942897351223222665748035562596354832
764 4399214481923857308226113535187806410400055636838276438723391942860959339238940890240202409257709778086489136046136451208669947879009486204945772561078446553850485253271030135393648200347029519859216889490210415582024448893548108777103521630034622803102826548285505811769100129441
765 10226932903899533252939472528856296205067788894451350917646412651143059120247113782911252084331844445980710082399129766475583339018444571558272804126209250006404637717635349689927565600651086223792202239756283434783884196260867503789522693891749484081765820671506498733478023922737
766 23774734569232401463025282966463149981906823706454495896525236311509655910910043487616683918099455833802312260979997678389220836089917350626746070563859561081963659696962963587135326329533212806331576102190617012547297524963826959921072495371078149536443032140614232612458467864161
767 55269552381821995191423017376864663945984948967299062293006275575103808831474843787267749994892388387532005754187869953425165778111872394968638376000238629786932188908889221516944495987644495491269540716549494583656148631263293980961275619959770103248900281627115206182188455876450
768 128486120910900715901157958726523988079208988383439546003614766753435173792851558169481134232810097940972102823002744269972639001174227055210695790999206017203273885050377087066490400904518147084937672185023533160657735040123095526831204563028903494755580601271623652055126455823765
769 298693992538290558783653124392305786327563890922175009321356985421607559626515030421524586626744972881654609221612490581456806283388853726321556691561000353117920937030315781752717537067798663078605511224162227327208205382806525578492134944538248427305384272701254776413460923582556
770 694379288174892239740066473100734046770258644966944998249847698333056140125316818712879241409507111150551627773019853157850306625929979463511916868684827654734147229899082392642116305382004190557210730018989110243965294699436679662775271327516708395653891897187632231312318314976588
771 1614236000358996317554051129244114555734857141439924522110443890909388474915771953465069685207841485629317767698837322580609946312186457993103333013931688275169873700686992701487404242914933392599358839793666409238137208372820083358172748656502531827106487747432010793165159553588417
772 3752643417265495031965673565923181359991618025308058579152993261483660704123197253390975159431255207468504656772084752007586031968088268778607721995986409869159247579293129100930697655048590459762260570567183234553689241102393416327459838259012427117317063720622022693284302954394631
773 8723837539253384700528984912382049015275398438011271691487939700965261302663364671955665349287589762297430062691599464019388509905821869813128416828780680711872142566404484292459400784697908784645274762133205995428758601260976761928809288791548926093392107564189678724834908070983647
774 20280461783588160355209658734543898881577816404857622438268276470837850974659471462550115414208100357584598642229466210623603412093475529875273139508300910672467806241314187377004211286911478827010661985058917926417034529950963536489680938513124455872648682998757001581101277857750096
775 47146353689523206696536679944790779974174270363858382510981943272066691022774882297129990703480376755627440458077284455839619248436871118778170306863327780462818381170426722647024529946387209371503697001477525022947275628433330501938884076215287942548478897588513669986918320385677625
776 109601975040646684079719707277666591174642576719871174347897216575489632421669068638245406631312519314010554152464520410291039431029484166397093058402162200755391673595056277479524568050036579245135041796447945211436516426659041194766099640411163841993531434332216685523387313512516330
777 254793679526481799201295420677962112457157005836754380459996039653173366194116912783026353901184904788361380183468458529817483208308185791510211700988131952013006064685629574521528855544246797819408393371447703514832032553061426116910211707316040096756285190818379718177426577623943836
778 592323442187675236140983527423343934996360134434379175195175629080607524761787483369718239144410052492690472703553619224709990011302460160514619293023399234991053228037202891252561960479054444339458793522924745144570340434299526463137319917341080548830271601379219453472423426232476473
779 1376984942550708794100079448191774171249408968349499939013432024510965474318797693181347416262172867215359211896188461024786043048320493064920527535496096001702539228335405802194152738398706316624694635622326773615483472623434768350357635977802325294971775856833115609585804436962058077
780 3201101622803257709219566710406596756212663642016495847109940855024854739626935025587632124398883401449058070464926603154755632330664744665242555721429621487138517293617441198598863149782256859014574713192578534072141769554766678241708479806040854884011069558559287639989993036045165121
781 7441658425496030775599524762259585861135533123784866838498134145133240795004997173769919779816714522409146260305956506639404800906655708026401231386320071693001526652218714882660845933028412388133793661856006800130028703851730024487547487379858994610919928563390851154270793660443855682
782 17299756973432285702459520314157338242230681055671108760287952749860978380079919163315842506914549631544681851884204774633489181106958127813639110251597068106430084597756668052978964237919429762996926194805190105861286045069091485329583138505297599359709422429887093792418199346203294881
783 40217055692108053265399078128359439760633640561460088450977530814341308289856698167995320085509103251264811105505627913776413573838227712053357423703580682420425717782450015592214063997483721371737765973896135251395942497058581085255362920562215663741299479721438866708703003753767338400
784 93493311554955619166877718519023228658575092696822914670854821088435208904415253351124195022514925013114215873054430698701667160207422588559195281993867982741418510804055425553345109449640716977353239193934032342595284104889290309594469972055910787115399522867933263695543406229339281120
785 217345580254083036672294519614508144696688678023219675870897354386483988513612282880697787403441118168357707260036241043185663514052770469384510108826039651489834181445022913528586164591874137951581111828815016630855253365619800243602267213548598633223309031590809151461642410526686461441
786 505267173344445924948527199933837416533549489237473286721959951796922856021863040107840292250802607730109501139505489645930069795581693943088497186193963671407091240509407905071282338873824701271774623072473120458771134384139401196873224617096189989180427528757999793702543422875148160483
787 1174603671080127320667870279091519188865846204362803423094939967706235799942779807913249496968040511866727304771498417550120549518846963479055666622923679693983023869442233313710019796887366544889514884753723360457198180526067893413009609396247283488210064045960314341879888853801410839687
788 2730622246805573148778850957021390878227128312636683371711797353911345676298225626404765693805957438308320619295520514401687172479430273020374515605209151390624723308752907044516080877506324370076576519945038857084907526175544678088884646168098069119492646111955752589696222126180622659536
789 6347926571600910729949339512814971673483242018421916555667472078118488285030980303495638379732593898921616749483070197750750488196178586046100710755974058455315213427883662411199485377618064721722474413400142970799097351858637648637507944328895830371238237772704628879031432093814194459717
790 14757138892271713212958186903493652452861315634355186346673761494239009302439269465590633248553907332014936314629667981998997669148522175576608767680427552278679217535587406458276314174728911969903785085064074558684675183750891483147764150046738636362939485140162695799581740882882748899766
791 34306185780418891327754732641872404889844591178858409300398137680391397013554073416185388680002491636509896064218384064897179203532639627657999397134543691316031949059747801596946052646456930836342982948336976591540738373710943830257161207650522317465834625987034582230378580587200480439400
792 79752206128314158287297163631444881437294384286286771763514362130814660720814661620870537922632254144421432312878886428444292760497053117866881366798750027846052625535952254285485014967531033290943853088282923628051962105489686173113463267186985510042863145453482983971003692089650137978385
793 185401385716376405419340212514083486985055286135498683036420572525900197437775107495831469656445686492259441124829559137537517543574402273861254073807590253184773196023948566120839253784408150170049378453238892259759084752798062341973831536306650531559859669526542483251835655977432201956121
794 431005930672919791011181042921233102970421681012780914882631130996462667885250072661938721804075042824445354812949288620621146313261740213507998884959814395178246286059688991388493784064619314764603412131487806114714068421125758509951729282196502892059687343659696064043878164340196810350993
795 1001967226714320720482159867366977216378448855053632150338566610068402269501014664615023764021966009633238614502067634015232696613133469210668369874063012707011245091667122096209287859592572677244655332576268557452675997863270837019020988041163193123102205837379486209598966873155376165119122
796 2329291204513498984843457728772548930179558489270833304286858140738181670170318956017025318114193629743084575005133883941993314756451329478850365926076999583862015898905936871971715264432887552374808551919068952388358941500359056379133337095403224116747102494345608983960979946763167076611501
797 5414945090784775304577234494504925460752199438718016527066072333074203139394177611482967148102723912787221850824215672416135697356348790228722356915064787732741803799443255414885063858178136617399718402736157548374438897195661253609309764486079788996096583151937550596728884258318945709947252
798 12588220090041648664526947893336655738275930192666015122963067327814648347342909587029874572101750488508735016964446883379653159169277180939134708767103376737512624692185014596921048905261207424694193436946603297799274806449536485088683607308596111877897750304500920031863659754585879141737876
799 29264061293068894369269832419772665223502950189832845619043915458033720433410692494140714738213997269694845924250043189248681397551585291838809778397257554330916282376574469832964734263860236591657952057286563749037305566457646004426564630049031981758247187103973267886094190693882913081930625
800 68030688789908161083332835967149609654709189622884523138271684051546067744940435919845362218541214744854289589645451473402873571672550303866882274572630697250465401544796635719937168839236431542985187700702642199887805983669526296711636440015983510515042643854855514191284136830795926672263375
801 158152163873628343175985790955240154255397598681653893299690288566385410715342832358284531751297400183681911937400714925090911079083757508862161975690480359827076264573425982090803086895250028870333852424481402399388081624542823366370463667258482679906531307661120926833527688859207832994666751
802 367659175334137601730561533351193908680277366989025479241571413054097817089558317729303585555023768331032002557161285017715667491457757210691531156323437239311214273007259144665499657271137460116689133929325486547425938472747063510114682751792513000447755822377625020004108983609914558721404128
803 854703887045064279923045854110251027184746093226653174263605346081068697582929724391187055381017719370586473386327876676368053887878306918217151792161981695529955691419722105534829966862148754152384884639716297043389458152825070094314757360876557152045247495665488720536555709942123936847142257
804 1986945474340545979484000286583605418449081144383562457607363500701395869285015370073238526784303021633377326982061774918763737759803163842130555039529550967794514792818074009364293672939421371094110238484979320434704579137523906629085370246303128135146762149902337048434976851465750526093285266
805 4619087824265646980336470684881508109658028613686406503536451222996148029778744979166645055145897394489991036730690856421270772995110634900648892690588126751634847268622036961688720742365104065094250080104830853764760759579668643208741278768948783101797547280753658724235928118122918263306975412
806 10738076411160913261964457335587564519260669645518747769658232013666721048349133921744645167250103859573804929614276896102652897353603883935902719784867260014845467911649684971872404848078618207246914647984250217468262578616783186462367853175116650187144365038121790796374386361379377674581497961
807 24962999059291991804704430923583282756915032853566992759509157095709262954774927176973883918242819811374810042363510750384180883830393545848540929012955077509061223990523055001604066732445067862646354022228068265309970795828536179598706372233755512492984762702760391989086279699358047023223828325
808 58031932179819795870520848784456227341881787883349889242747458482790494797405258666599006475374149109466811304592669315368507629779083504574466240159718839249127583416891832022756111243543071238539482850820535214758147989831710809080124689119982020206463105312791253098745994493438303983815464465
809 134907874832036317264118141841789681031075967588434429978882293270619679531015055567593896756886911565224618758665263341439814019030067305962219582238113622744105770181279071036932605113817696197572655155989719331122764956454843254505329176067551685820564155570974766114439810442978195579580234706
810 313622759195761351856017158880039871166379359852170504210661119941987311953009576546557561238155256288115043709173962143966607681362428454586267195407858267243123367700576604066889659586812013978285353788556155829161969685529644324954444522196446529541751018790102184134913722041416025794333603513
811 729084460103031216910336041740996478778867932262992541916966231767513071594403877171083896676066094843362704914784029064388702635806234256408828661907066395490286146156063502149559879776343720778250233904509564039998527133510957274932799903574218237190587850541148273274607539731729990207655805592
812 1694915736749607264283091949304699375034921044673071047308458748689184270408207533987730464308774683519082646084669426246672706563723913166016171177143596274728717473248316369351832925269224830575752649292406099792794406985928426429394839842397313338308825669614215217668434985555336114613880444456
813 3940201049238520710884620923312145038713406629345398562302104902474513979988824424167581160812347117158637572133614182755207322100921699439817123403024514300448703495133398707823268675841799064149042833856755327127548136376293009063273364242239950070087052326550451290591003599243964389220663325697
814 9159856134319378820998014913068032844849245730953046134206363441812686470744462081698366450495558079281110129146287724836665255811123506243827856516693416747378961685059626886915700056763291252073873436889963345837054122290533131605963212945499441770834093490964071709710748366352950928641884893771
815 21294082041230702305507894841884507832155844978841412325323339269178215722663944930747667494170754687045137889256304235246253829795251033017865493921174817915968195538160399614452395743875500458499287292248785483048860501104941803120737750194415738510637001489405527765618672886126260122098208474375
816 49502734904291869985412275622829602845482450103963543269859395826383788206491735053013850742333495019731830981609951438820638299864427786005757892133162134553595366739495343777349055793941717935499157836823185084600021395110052155213560188934488282060329869812838891168025525524916842898231518961280
817 115079896764733584166219052097787825716984906085160851293137872382607619644891777379244583689154533764386327295463533570806072495813904798225370545073830184576228670827224858990058075950837444141572772362861947633539397305410805991005168279360132810930549699950669689682549979168850959379140024828861
818 267528302526847714833340499889588779292145663026396879665018164764233498244355806962453717076967365940740457812427002070023194717508109855682461344876341102537463474540844289029928512008504397012219288707188258214467009627117255465709122210405837607181626361715736814477217559342845452463055245038398
819 621927848955367846152995671096020289287949627012832479678638145353869043649775601181885834594926525313180549827963890507278077460760947756602400836614525073013528448707578492887018439917780020689011479232664064460922255665640206570330590261431735481744109555058709955234578245215751281529117204418752
820 1445806838577141692958525065606671134996542461070864530999015978915747754105506966999994653319999377822447061154501200952593915443080528356667650365164723198541887067868271759591256371687168712184168632646477624587372145048096914770578694642843664041799625641695325926431849596130413899040381148008321
821 3361093120347537101402924354517561605705873792213325513304789810803738673261325505598666007847112448781720541620002823913248786125227799412480610767141460552136067780730502582029660747234450492186702228181293003054738933440127586636784025616073358769092284176684294683303609857302584586525964280225857
822 7813593532843695764444718603435362836412486081511079957594975619933589555222738183977894551496265116013448052378969960341836604950283289280708932407709460332337957655162542719793487938246794072880780898483587824450394765889829136939525277823964483705421710801720942152281708624862677243026247749079681
823 18164401196413154783486832166877636432822253121177453377174363217109039073251070507736346292114569828299350135051405434151606158043474797373833226054010183091283624471894894754912398691958649946453106871734655091829078575837329152315586476882590397619880189693489563016669755756113276455067195834795650
824 42227109643899609922973983648279745231347660992723525729637928222263676782569060660851915781198291701652874842016279205684394050355085612972562424113753089161311025886090101407179880946616812185784461046418082629641185129172456769704492900615915584217889431653711099428749459875917059465675056286453445
825 98166120071716215966393005214519325664810962817326750392160033852506541756427779151060949310862000564373372308324996709091806439928590533450729752640948361633703786369643057431508333394179930737327950294268525529715793001732541141421831025906530441119329626375875114405190576740387302729917024938848716
826 228208542123762582836717880513876122964559819587710653094378608330101310777396286639215362662303988118113717375993837150058237377119075171780897635749349089669772931808643864235077636981264817786868035661704066421694087322690039037172093753370350552542090205513692707374742566225441065713468158078434908
827 530520495871754926500341614760869462795405194121201984228453685507554525601902362276376105146386254927247282353347797237675493301855130061413795826079903634903222248572735579249396125102051404071732667442993230835291861093777491598377112108913906359605500795443038992742596005071465651146245480644060737
828 1233310523439455829793982088469375468121906906005511396888763873714967497007342292701758539425412789109887784616380714122001811591255830374130321959381961087003824668470562066709541434737804507378789881299840085192203201637684937862208979845907548414851651601677606677883493459503902124741717150714161111
829 2867099120698620219217980916400263601739470149361840875303762858459894750595618440191738770645769845593282506518440385040712685547176306171344271861735425080874802440074858905864909690990575531779772344675237860327719970048189869427044809073265183077886043419660434755540030934594216137646128648932796767
830 6665196811088703924566320187022909331770001830195701816362214513457303783374073097448075338232870213487319232675907524115809926760872387827185967492522256703519980231856188163425042328598168984653469938869026641434045367962977224155093579636894358763560327851069129903595701889846309814601197126014128816
831 15494702715308327165056980816737576259952972097868935095367881697167089345938324704662507012832483738385280469607222516388006220779520381512999680713477881035814160483889408745254849038551160397779655008556444288838899365430236871473400100610060258549760548315564126877590537259854399293253051230890954025
832 36020813644446193865256282992567173718058382782577242528682978923046555221662446359283109132677480633774485449988292885973111494363992675055971379017124554781277323428030708814779372149447718755811797492606517443976327330412946035537057951629657241200047032664214555581120238934464794388202888089577401210
833 83738232313810631190221207531249277966039205982189559211675387888262790756484762765972388710600344638040214643426341149259131968293809649969100743116940158975723629548169497117253460699839004456529552399575690395685228628341341587819467233305745565264180329212584542891775344173531894392703758932964424396
834 194667772367847833005208037425351062721953824479283127673028087515862351172067720284013454879278556384956953499909660192219179136932963981308359152030049248400430402272336482467456486839172736255744717222070480587941930589628369563857685897267982471942207470624888644390676091911520493694958551850629424793
835 452547666120368430500437980206121805951841444256047507124416465694108027224896081679378696349312460512564916662864591164112384968575265319042847348873391982031121271148701161982641911267287918609986844359666578416431661842615371551471181176822113526498308786113711402969597826321962486687671025775536826797
836 1052045685939220256681119073298912570377655889791765825238868609938862170087037567236081567999980613405821057632200794257157928600153677644480924485677017608268226638449600018130266220823357287775000651034434464469096352976930717114517638969236121200874691746303941463019216639316378367065799732558316055201
837 2445709497944771742047689296909845161951238605342485589140800985944232806983388258633500766180595475577290293070782860635468195000243466276665437911314318109142867775323734212892971326774668762360772981606040717162367665835189777804468240451332119021569665137309290227509130357216730621517015697974503936802
838 5685584788076243143281267724337832151050245480699972624069082203649082108000985723107717858891137660432793680610811584556201112768998308860077312111462311092923271320220703764401023449944579630142304487108919800965341953394323270735840624592346228189457920705433699159458555619339397617107118654582416526801
839 13217381054278406202429543652492718699625915121206712519164513248997642880123218219292233612312202643549621513323069826654824876906661671671381984997435314668752305048464242885547393917107758653480368149149112433040386881489520973713103031843610567726109123587986458486376622782901109975353124300356557762000
840 30726683084627504062773784805712336958728493007562677898496176325638997231351071470294765885334928085360567471818369171487540600182231863570656768680695639929553240280275055340733106178208785462517268454835538414352844403515106157472096086797471365820981194490401267367721887467241265313362151289879344169200
841 71430871933401942926743534836489405627983894260974581281228584682570788041807763695407548290271516629415253069419779445709173159502370556229283648158678601544078382064117384015505554150355418710733373553317310177943101400960599795725922821297539190200183257000664584289870972455260973606487323923507333510401
842 166056630685229226857112578550536261666120611889005100565857914645432012542844366364925346712456896361074245777945669820807263155049309613217919392112079839441880970680266284250597844011756443860645951899429966138164002277341108045946679322141285406684696505609177676620545765214201500168090793491119869954803
843 386034831273511298780624450784342310701122540152628817033612750896793458776268643174255709442162583909752798666815819742490983746325419590765847648699577955167039388192839140061515529912767279622988377046490816472958648433617230703860288410626249205474704197316605128649617238199323818604659883916224287012807
844 897422104383477385554391730088443814399110290940850831250351008082087139284924960488323983191845475636525157513975899031567598088380010102090987810033252788161434605282102235698856455865144369858406600893929827320491042147130075815413429408893715993254902837732124616997631156624829429084285388689940454639216
845 2086253281288638785959038867247183083461206404406299960249685437098106512845081961481385877403668155451144120986241727430528089927538500737959187524812682293592106010140894711224136151781654994189889000488237815153719831851496874084466390727569934975499996624172341270314204758690042150211627191728492659846837
846 4849950466372472885548957592349003932286521171489827035281967046026938718741664606641765375269476098990134846597589203970940057352180901600461434603071119259620488208051318802336211073527443522475842176723344607293136059693847701326432601775548622145464888394369379705596969201019791411070970681721821357274886
847 11274766940923618470283186772641089444336260996597732016596881271966690269819754857450848354192937461704641455334260056083331590289845713427556916569621245979838687209154269220259217372884164948906155130087488018892459557525679431625778453280399712478649574772495581193160129242304119361873943050398419206770200
848 26210653171314548425710684000472443551896947051219841939476395160944299884821017320550400189443528342584798793793843487738642746092713837819707068027534181713867191221501064767329366123379262795956670037304012657244826385040839766308936547017671828120518944152920325438600654083562817413691514979480107565607665
849 60932376098468881222114636048484155699304840331953888820517389984926457833565206853391269235214186203335248317310599555020205115050630988204468805546431172441544687454245974663805874697896902012533542028460406541242696099765008137001685336267764681549722571308139193635078672967100004928397629519365305640557481
850 141650588893701165285205726917148669438456887890019714599196260904857464000873340776523855680948439386540788819678371745666661443256311002401549197153846399876738367128890063677018109219816345394593441140860682328130895086739024310012961368048350100886779400391072511221194839976478499319683801649534120997227313
851 329297667655480281837098592654950140468657930057371208096030397905663776220310625943339428761860474095536668618207759614698216845760384868615417048396211036460992917699679306470771944387034494954669909402965246559152119445727896422344449978627192767681412002709859471832027828078798305515947660889351859276174642
852 765524201277507396162998960179037238228364854724028083910216061892202858492750403130361844158898729716863676532577134907781532765819163589247621556427371482071046706295503766722085489419367696087356387955634781562437264263470648784009112536052642782820399778655572586688772477250537922836873008888352641474626781
853 1779627857415262790100005422144360103186235591947361550137783650770138487038503298280930530633923680346058481180994257239614826049193032032913579769643538773167892650616042750901730688703850443747322786201834533897138448985695177817351399018951892913985154730938071327623456615570495656798407506535888326868758372
854 4137132837346253859811116938729955973570634996451399690688949226431673520350319714525407332345834055699984759096036261517979629461701153788860913244472084391822577456956800025731793031659850434021925492097199285125692937875872132306380421963377585943996076638212928281324852720289209430237424162720311556933196196
855 9617666998485743395396338932080184952567798660183504055701496439646946445466702950144722779928553536124700991458697404982490769052536560890003201750556547111202993775933818342114003206991218110658487291843563569145239179919696690068447580388281614786838320231418214775416417406977174899952330483977510658536698625
856 22358363178179985256666788340925003013748361579595074335864374516847630782737972719664284205727916177320191937365013949151127874283400407125201358532369011323131719064503897725780154246357803907678933677538126671081470112993040983409933296257041565386507962148766859091223003395923601496180550633027797188612461855
857 51976888374914722839018804097344595109680122414869614586879079897680672977630831973228814389672475515411158588273683299006381714206829253384458585340466024138811747098600856518844249356750825935741751941024452160079624917015601702399285149957939052529843322621677076004161028094105664118874415093848681805697184511
858 120831605766869941399119174542263964254111442745602199144609987098993703812883253430502597537490147727717792881549719403699380163106223506792976240707216596881374796942728592447086442784528088102525875759840666707221173704980419830446436437748015641603352363798915724605453494897446964264214474499467961698403328448
859 280899403728960363775986703773027705556722444986662442595936176018467396266126069064714448038853408329651253405466805562236504935188412420735212909973086753689632615695487962029350983886440416343773057075011222472585741393903097069950672309585210385136878408302159880899261431900053166051075143943734318672428078177
860 653011888028055931368740566331899783271624571883652544085467633755095454150242532306366963431252405048929333041574661178317136193559619502004144833845293091444960000299607557712724315447015898762009171646376786163394501688764053251358429203217538924733773819930325269491038333999371233743670897926115714426174762146
861 1518068462393117007953367465991907902955540268423234946209140536327345273731358712220174591753540546215203285195340091814177778873408257171334984922296922363836989566450575341526557421352694951701007276548948580252233195983466385444620379428230211645530917006985571771280045633095454333393076880390346467632071458532
862 3529081014852199524898607969084951847880094106489062193052422517490312309159717141112504296436970236877402442908337758648135569168293944930731878009173267662310681314447998871183574617050493473922776543429103390902496325966774146901094952187840767472262081789398224655757321663187673698742963989262542292716292929481
863 8204118007798420490157829541602939521000826354504369230824454113571341834166676531203530669235082023250730091375907753494368285951624939951529809016771251350703024810742453488210333323893106417128324248835789798366417087622153723065402526910279418050458185174153855694202912057371483663186409104933049657310910633525
864 19072260456083979428629640152630822770197831118958218252577657842060746157911954023605758006584846142212588673506387835001011498391695187164460655954264141091324701369781938063790408158931027255240426936198111193546491806916379260838638055783386930852381308950650689542374138478834557925466376216664410854132217500145
865 44337626367507296830471869343771541116471934754354978489136487816529867114562226149522716977721344617013708280675685756662433492440129626521054227838423188234878735802308906086134132446057362405387408854351857374809137571471604483286204065717442723928489638293042581894473912984948380148769274429389675540491124162866
866 103072476198152352124314157267655917330020968379652868193078601879039450862029446932560165589229423589866677586390189353479645766488623445185771180623512533872689829478105295619031914344203139122809696939495139535700846188204208651246738612495833728131164482151980222292876374054547508258561479959773254570519848121833
867 239614436315526442140628373268055492527316866749206865853540487846119364514875842522240820818830427677785204871325584382115081812977306269679665742147955366239636718199480012748617886299425719812894700045979815051030755228585796248006445761836002667388895478820506192632055434672580322403612267237204823484709513539912
868 557035982917781919003728674612626184038380598242669839663600747596809058935130859851124848255753780470635967721872060196048387398394801545188509093035264219208409231444538353093923962655928243598452115113301023456499710880820575924812064126233783269832847110450600715204887468893594330842483116221457636853579968538936
869 1294951552320445224854243434569423484390529029609248655476799868977227898637670341441453068718829909646204171009355201177394644335718415541391966975433394459018644087412760329403568029713136430292376642187438579803138468373494343929670039467525178202851914855862769982643427911390169855978786294149736518161840726658817
870 3010397127441298278695901327751073577622142759091613152956738599584184942557625147144350330463812595675125782455647067522202240023342949803478548482377610304878750517548684294771474050126978523493120396381693507547446738587427676187392435911943970736278945825507614710152564231055901228655004917243499104263071756438491
871 6998324260600786305382945788726999948123750816299011987580216808394908089332665618401269702209531748203604973070102860407865818796986819872840220589301306215807372609265070578601210053610590953493060019883504386492562989896114916627649292927015339072965854875247904880375724339280958304849925279652481913319113784536775
872 16269130079240207583611278145248276173517495960323058312303973094993582281520416902356561514419799962906767525308369647356587620679992975552955531778582092496683260880110603475664250090290952243785315909074564724185933960886983741437833046424683253949191587830591255203465472467121242313218552298620184049593038567392160
873 37821138843960348418763844186041902201927129007462764114708224267775115608453544617411495469304148987988218412240550288776233464469348236716664702639521275363313787939350353564561804213778653347862948083838378907120122641456149067245592989331963054437921999566785570559797532953857711558610811253799087426403959889541421
874 87923480634001416394451922056356154206870145918041187707096943421733090351652465665922633081282378786354725159175014432023390970845045578916923264950700947312382214667094924320958122514364646509511272453249511659481062992490594635488762168073537994488348677914422106152837378266611608354245254443809376093344916318376718
875 204397294293323759929439355942232934390273675699521093204178354824642622119570724665301469819658638345994506178352312365874293604276433238870395921351642383707202329002694669309415009205827585076593237101146341888388877655446469513412933571981371128538393622440286432542382541359240644258732693122450137476819867743439472
876 475166060455928795418178067900028396959007864269943668313049401898236801263860787281470638765715306453262286628947458522352332335608556795494005936793046531860156345613244512850890586802532115558620114480778381253324629622814368336506869369129000451076405511058800655881270400498356427626318381733530747670173730483106401
877 1104627073415140282790107413871975476303346387328830006237888439467158249904093378179731609739111021454152572689312765267331800769117849487658149232626555775478446593501439124254799864510305823032185141693291971642677196550040760618183503131497797090640777966210251208711883497043199602715735013399501344150226372280816977
878 2567946393626887017463405461758102569382297109146123775291744869429643769304129284641555021505561089801927650988395691123165031240412868110856831745645216646422229418280523016372033429131680823055908433219465494309771208059940014694949704228216761498307916498953438746915492231492126597153300969853892674587151523619677601
879 5969751094506309282228179625430385152499206417050654981712507131252851609368061884846672483804176532950740094215509001357183824518611462152748202708475584920169951413451935313457391145176962938661975130752590920897283860702552891184988975790783690764718599075498614479203980100888337013654751264496206083131175556780505250
880 13877987569680294094547835366646925795036371420188547400791920094366425539400020463436639018140518440702517553359048387092553211844126499724189093866762877243143841997296199031882906441777832992906293667512133745714986362537819404783251022047415346388180742194799217152492839336723957449373386867180334244369449995382977525
881 32262406913655150736650552310838109649492998535610456014242490890023217168768066905258127108318763346008000122634522849686457017735569442977927707928982678535513852583265249485105970464111253924450839174250684889660162574268292446674724818788895419133412944932353861245986050039887324917963959042402483241433150396207599676
882 75000996696111173303084165824650862510905459183504928222856139612589652036872221673747775772479429689569705355400980776231448454037066791638153138761897866040423825168655285705009489653955058726201905318480378098447798858431791421642661388062639255388595949482961763912176451547102396868799854657342987318691726754637349228
883 174356163830703512530499228218923294028766751899482420040875357152088947312480551674163712118941280817395633374292945016413984538484187988682793094294491118293387612336731557176699434475420501322610331274451898261738057789296608776361785548657542274287142700778976786397050093898256498219845032754404329717578329466879825857
884 405328905013543341721979905318306266713982335867047859691156283121110755032465278580253711920183746419055489534711396346465513725113999825750000713288660301334829039256149349605185294582462640439878022360645623477978738225294535932474758688636243731217649148303360692612783428640452025839899347990929497756784685287572378791
885 942275384075334173408025425341723074595318962985683667214574274671744022509306954066181487295148107311944907210949279782800020552410690291522569090038896533458135718263640220167166504450501977400615309851513452008907897955722181666343366356656285900467257992835090268956426549671945477948807833121322821153889123683594833887
886 2190524506029619349310615693607479984386758969122437702302285614925099504775470856712200750164018109915119375937717991671883018745488259211750498937833860115998136688615353518467828358662001152644700216107701007332504275205874081910442367241353912513253618382677526208040762885633188880386469836136513797665676329942519569936
887 5092351654951733042837776135457300070683621317262993632168864578552921224340263940584492987821941861540523802925966811796514528856757396877956359346712447582412967668574929464674337361667462143572748050980721741457675767931472418331115127699385409470043988310665758778822218986196127711101693190157825248446035427747941420825
888 11838281336871294603300122444498663317872664976529789159116596780480308685979157062395258950432937472103277564113413731828577569631706362501890649254508519048700765346757721577254521872128886102829459030578276661716926651338391272838804014972104689284091986159477314189341557736993950850480947731321770971160642747042379956490
889 27520665206740037073535430756188869796637511264185817915314346799260183114032414162728991625818946803143904462426025563564586669927092552961509728007934522097274497391738659320882719251713735173987581205881087509567932693358103063764624156758897161425441600239777951218420998124222786009625926649786176214255533715573776597756
890 63977784601429255056843823515026582824850825156760869059878711415372853194479192303980949964412907326765682061977216038833119399374622330758704244861498975776834929150275464272813451372550895459876573607467430946727620545328999063947379568031867515178184816711044984055402097884876584039017577676872811948891351080384511301113
891 148730304727678985626760731477200672199150117918440760508124037428078502041351905648880125592033765846112514825193010721198762427901388248854983927823136402184656558014106795753929437486354102134484017441218394482763922900609182337151694405549912911967763235813056363918705855143178130948281827462367854389323628557048360664317
892 345756010186918483840129978157737720744386214705986361319929036252749982849129746501407468473094429687950084814050625649494635154882012638009053021754345777097574313133508118037044128965674250657686486314601409064404460304527651947324948237344900866972361674256857074863734367784004010776436253683144115484443717225949835988481
893 803785205706826735323712295033838400659709233437838432003417745317465797659164620510443104199628664698390906853743071544919500008217883747075895454478263502700244752522586226876086963296865443163967997668834869174413155657693590231618835468966744292159743367855503480809193490950532354471762683801569449623575245644137297937922
894 1868573901474322223917637660263240432689505388819983333878519200874975929320586274177394501244730900565385065758320974056967992142791014214064564247749235356090242189314849240308102069445601930311015037818520183877194469264634649137358304337760344054502269990865852656618817592426767172810697371500787972291161931037560582501121
895 4343907303196231684945618368879782217493483914290259498948651148242746175492559328012704763808029801987323468381527404730559611566819287786050954856045524839967811376032883385209176410708749155262795604432492222347161556783044418896162190312692444446159684911143408083101800163163240820265003000582369133110779019050356987616000
896 10098359312346877342325292081146704187761150198668650261092332788295752465495670056193768393134256269529591180481683337622662350423093718677099631527116367310423194501991537901887412056531909048330324735329271168461508887477557548645388797731523389521634258119554022416876958795586720469645376942547100904373588440720087095783680
897 23475837232122490881002277165943788560985988156245415119258215269276740974822477786733290153031440105179511670440316177463835820278433594673261549117007287607424202943223696175551985417623830764776398034941349244567398018131218457281200316906945623727085674527241103741046093652860446941216822197977352419190369215097107894620161
898 54574700374869949643301865704417739524929147985689204334538631379481464168968652575825038436633837578466676118739109261876742371555932634451636339152834653041394031201720896108090308550516423352931340238597997619126337836221584693448985545570482536584148192253758674472486163530571140704624715709420224581934709782901506479909123
899 126870785972711744510226334862512345640576617843245433026191796388186663022756672210202303396972888794570596195818378768325217824534024432685485550751605751219756882220706833875054366872833517577571549381240565536705726359879874714429944800629079751819907485826347838352243262081579248701085879674853069811796979359230390746270727
900 294938794400517825125077550344645346432857545714603305528756341674873801705155189265690123470682431331957948020417233958686004550768641623826445523066155235183906787201902405584534468935091536791628365701467050616431901425327673213673063627653219806018511747498767269852803552836455911635225029803696112690711887726985267173614096
901 685649511630999935998081847013329087542348549443008254868424063627729543238920875952490802054735353985199327788354053601284320374793808640560001806848088856153600628366014445111584981610123998572673338580518018395010589392444854905608286827271982450999868463097364807326410297876780378208128045770802423030476414245396526508209957
902 1593941732064675902254316775213208915401907174743063586573951303921627689329208921536294462619814088086252683520046071654806169847378167106712599925163561849312745192914945358040740373833022439712334833719860519488873691686559093003908678027138587492782489380120907720625867050039008560055019957379868113521802446641449435923672406
903 3705464967332545659891864181957613917553881971057777555513762126184297783214940201969591907220653987620317343003847341720535873343315525662844241684860663070814941109214709589483585627213910858783286189700012572293031797700115242414182524054525017382366242961666760817077584107199920835384028810401695607195166399160540521928211400
904 8614160949499285111165040842459753009400180113130213748261807834337367514225323638788677598477069140673645989759803935453279600709984051415667527011102954369972933570180252497480861115585811695497862240240834696296358599119672396140338502936569859612533618587855831817307428519398525764250174562216153017572370718444119220445499345
905 20025494645897439915965710938677240108494683572018149720331850554565134665575299433963143443609713534866555966791763194573573225290699270028026697588751098817601663685026283671516152466162635808639349175042339463791885893645345796596559138727798131565650859220354881538392984393834744182037486023224935951848581803652726053403747641
906 46553627006026295185458915313069828224237572460851799219985698121204966751490191226281667041095656310872693263859529054534696347795445232915589280428908050783674065023933055609070320794530194893705609234345361571075972280396807839923182934364779692854251583447019741797641680249907101852996137755644197427596170373230480241248455633
907 108224052675783290835610364904314757465123530351649311967555201088821998437545298449707391834544611003558613847754864709910222193514921210106381973120324909085791801271926851981659518566851124759335991593192240481940503653019404322716769028575312675043986650488205294133446500481450342959163615782698873396663718230830107837383370962
908 251590398661194722051878975025481856055390129705262487183026057578621196475230812330521984865052233923797010982337299215234847110244572434515994056091909724507628937452940728398354066577655620299236105485928337767461452291909943084900500355724176770989107643790931280343449125338371569353536057860033161286647395749682089083056949261
909 584876717638043879669875110580885881460160900873340636833953468679424559302092031318432837967163136075146498515361697280418793291499320116250807502463987406134977274838901536840813483393794806272741942505745893909579321850087828449191145944386684655733601213843402994561096055302121123995277079770345934494210921160616531815652561492
910 1359673408267525485741477746596008689734825973561146248103363491969853283393359767743961936005929551381404087429165358120696907847523736689826816368328467678475465750882750005707391835592924302979089608138573246675755564619463003500489206150287013100266575004436551717129836415711070576237922739373670354306001690213315525118227156916
911 3160857188187683419936561993651736162339546248642019957825209596129331928051126052925542116948514615917716276239109979016487984069817142271494828156149337947664071640423387671838902606568838916691021044890156289975569502450123296687985826917811846760321630229413780442610766261867341050076750116440352355216230624068395600806433297025
912 7348101465666043167996605598344076989009147699677108014102855273127713776668750654607135316800847881065487152374360918088488929805903273551081659234255065892176260694343564540942737631914462950387625860899068270484776699961531711512170214397248198736165341893211640888133722009482003121749681950344062291530899412939172283998498138735
913 17082263428890288149858170554324767332083176575308430374761510119094330757297359625714283652511443962742432992074028154353187729125599272800082137758794989459676104553066668284857799518198635320759925101055465478178946659603811544661028195506407915788119340225243913496309469920422397841333468357525152518466238680894041175500854979071
914 39711444543526461533517862459937884180570780575213095053904029407156896646605703620854122440881150742014040947712472605899073311834808413569577922964024174542339863910936263444526825897335818978195544626258416183542856081338494507646729984642539196652348967118722239155271732004170528330577791288327685327553147840872174559312001956768
915 92317908238464851468833851869508194866555136274699532426291923256409742201891142265740935334421412181622744011363722427079333407059129968659651152608737610599843643321019018304807616287524649243454409537563385864755451624769392145130303777312049957116973562798890531361329978181148792430816119100276813237257865573767613610932794050897
916 214613099057231919489324001242973583570607024248980837545829221074009764069759379181228844774013379023582583130740250223793041326633372351639879749656959472174527306694251196310226996586100945094732064461228790705359589371234998964758479558157479393834342094384471029269755940455527718472626243081700221575133539720452532889675233218226
917 498914925238292517063822162449842245159281580772756542838807846116366704452101556633058786094078463449516302317205778423119530477616665531169914866717427369866234497351651815765592583080589355775482918934818016570110720945504707111661561104490877463921428124674354264241879597008456098886824282332874723578438035854694546006472113509652
918 1159836485838878563681652336733087763203185830095007485851057019457490327418677053802459604068630044483006484701500557248851842186642381858889636253447100775849492521987472072981131372357090826380439037419559854164368435718813515550598027974469723561212573748053011265547456888295461652146036479935500540822304893696946185850998668143401
919 2696292706097282576406636686542552382861601352988490209421384587213747337421587427322490084791746585573569432600830365124109506931327186865968958776563407059990535877953363783722435947496194712685083338850272320058243454636666131393229441272584895149629207089194796297428367411325000477137087118222452396885172149101901998429727010629125
920 6268120071852383118920427548611323867337713979548212199400847568842628061879509730995609832332058131204211630716695759297744366898313462411297518689513446998138857087236799020970637680854991841069854860646515268416104213417876070190153828973306115790383901896152720625432068054392534226006012677129230832589344695766508169593655809110225
921 14571611289201462767629661609481954599493125062762663665210830551557879838214031392144308931481311266948502511649927104893865929018928395360844274768860627650284992027791141568448172519929676924219836941658561019296194166699109463334600632349218280633105865258121580546986926228823063375889900274878288244819994682792666697772512074215826
922 33874886429996904641454766417765768446665548582180056806252181104202130728304662141764197214571564124010653706117220161210218560191485448125906745704118396014567797786853190447125678145575241803204884442532924841114617527898242381016723680373627505468178999071254096687525009989009122152794762588598855466166466805946885752559951615056153
923 78749556783440171508025403582944720008348109600563055287735729778333260570365433371999583613084127969339167725768502033140668189434913016067329206264147379741272266392214087225451327077721363402244834304928167753167568463714384286571123605395752070928709168593671849594033245563773773932610499893169220741448755748021832031728486505847032
924 183070508779528168008796339522784577731206356700091715915913657678153400092701007224614665341590566926944698276720992881895433376940696547311018402153065974844966195630727022350550797461943283524544570971377214596569664502045777561014524087789219482482875372896628935954036642942126140868131874777188239536833328314964391287838068361644616
925 425587299201701065651792977820230061623588399481329093978521694581995809865676817071609026013175008966166413084743194740615182312143749057924303539635021561066921851894606083047875416375962365572348928746808233124488474106606806490918048732949781811059386780573797205361568447687839996891969387133825132593768940254796395552617183688295937
926 989370436829487032445811657998065749416700594644366905391473498168013889981993870137597330969428021013949010426556100491195348371984767095218203020863080113252105430814578291667975981281721893070202478602598437933493661779443248637296221628666658539141118764521805593770665302743041482872254911740268139449088919882482236113903900847445611
927 2300007220864587134042645357876521702734131341670534244133290763018203450307328983494188606223524612036458903386902904874251113868607499717117020385472263192467438784285249731258727908555184231590454149285556062148073701627161910491067091507889631477787458105314451306542895655795570595700957835730342392696562207452818308524315403527389575
928 5346868088136488402888105735453663670992581235204198015595446987300578380823676027278980182744892803047645102392339708380977827173996714018838958654325650911965027343121198693488107179478071274203306419398279543701722255429206040689526879999285359166139523567473539937448924809588468818250333070844316031785277722848286848897755592575573440
929 12429960259509777973024838148606013356926181616915892463911232934033342131838363984986160666757057206083966510829769415885626602156759909717501038212895506464212309891607674909614841702605567252499213438226324944742513024812737549723742678610743473081984773256313522793031648419917306746221338452812531449411797673521706165758539871519386781
930 28896151823120944247340948332787234431527513722009815604676095590517073084175068883894710241004910624193068231091531735769175265990893800831942217715507480761174313772865877073127038657415743440681481625167971808972168265206962478283241367341549332391462730739307939810739991296370553197864307052479304677361399782321363108004423832934403038
931 67175403038479765198861274436603340251722759167401859901801267890785113369672154708990789572245510263458916774007396083917250420833158297079663535375057080267063348878503480093639539746514167091249324418449545081133201001424618376091765624802446410176558169272770313783605601858865514919400577322657167165045881722768963841393947348340008992
932 156163865728707185074926764792841565249039431675101840959962845425354536072504690344169108901483766748074580370668894196099027332674447199292607208907051785743053728981386361044279383627316581644884223443239016570197779498672667721432556818334984038828733819596008584522368471403772745108694456315825423589826643277185871473931534250670607681
933 363036942932282969074398693838105249675200290412511618680962096085010454562344830498420457800965190341498975795083422156231756422347918804550436773686548677456208802960018000018686110046337154192835503117985931357299104758375728890397380572741608628524547850981793065810634201789957758685146521354641241116749566168341049847011131888266208097
934 843958500377914302272203826365235958779244767054733034024761865295107404911697265515913945172173547791806683417919874160414465022528020312145759438620599541149582299795784758061139102630892466379987386885929306012634956279206469604418793706357304218092734083026132342170771264421193300757451228754930043335641293673420370434564274511797417921
935 1961965480997884153742740856212338942236373152014277705672324249140655841682906825895070028816074029440496679034261672364878909555562670526629011977395753054279383022448704635190324471427319672399175377865055071893504438819540618753894176791923679436057840366710819479413413861087437130010755099871333071363251391960764883083602094009530445250
936 4561016385170106825758213609744650158825830212345878667648411112916763169787670777151802653904840183079375646062028690930039555043979889760145953828632608757995193270714562389467381319066511238630386862941292535012542508658584645943242323535798038500512600785061986819709333256209882547202509363458780368535221154703794958228688864893262708005
937 10603076693892466472061362943174508550783989100063813625625346705764085230908895945181181849254546038148940263535482602220775311043342348539325596969726919706576396067042062656082634116975786837472797219979696767263253604615879169926357410729904060847514855704790453842471943310875966682343469119388605006214801973863275478953426681172524651436
938 24649162792335069918410402466246564276936680027513961247251542140599385194834253107135010268770031777728566177516652097167125732597629936624313895229311294658018184682145767824503464184221657707556793311921560303658180235350008836646481761910039784977577205910958207367410577281295572082636143731119587352937215004143001403486504407740578983548
939 57302351374390383636866695122135325888067892094760135158152344123186748292472638208194469761705843439967193651541019777989866130750185002554436445577112653318896955183067740550812505637779910686355172358746579911460576005476852816029972787806109271738214507108355701236997178478344665430424002318040332414917262219406248210781348725769950355777
940 133211805232393477545840643377087357661114305329316296605579294794125559718658304355494570596832012802593388863125237741856122238098637482954007143242442290347230892251953748659513222661872203481424727672376315894328621150346419944723312250328152306107003965207941142818642324183318818808343188611270427545092158623796017304324464043001217751671
941 309679875740734735282198942353237985484143811825942580747684738276602567765863889757229782535854383305574345463810325766755760185393172380377462433802412859061916951071871532701418120894278446779120631611557348163722891675435563038756472937282278159822160087318070233349343192874562697646817704928850205158379166436718556894897199085204331527007
942 719918368131807634391782235427674567018270716913955284190047969364743332152747698768894676175604967751503452316721521594544902210732427177778809460499466649810186023894774841336040422996870844060867611848665992613972008731090702042852767098996639138990686838646684115647742108735395120754190739882050092799870444281969884286824017895380509433456
943 1673607158146346910156789464953635087747638832419296987680353726335150420645173621147719034051938149445955054885669150991979308499509574255535510657136016521653955061792535207264798249863927842105786299995259597408798863992747399995768667672753513403434744306511853023063182264640378785777279998399720295627945158596268556375002119558734082998025
944 3890664613916160196969002866358794114690518875255922975408649978552567165395889355662597532340458896140432605487374735553603881262457040791426375484211529124403410088659927471823732024492320284974744307900004155162175466191496358940356941757549540092145019329560261071243405769324908813470276220363910906442473753661584457446255521970645561654170
945 9044697893587594404985211904596786735594549677843130235055290452352143987050068523461249205093105357280891159007507426271397928999084401040986914598862020979712506166289486842277639996745976014773527935558159263282900679320084978872386257026138232608556256214303761283251594887429363989610459404174342220871401388074186143875586344689849028399916
946 21026371611076809731174419446026407065150250115436841742028925126286448051003600480206271584650336429007763320933441958698965332971848695795643503485299021211984653383341140790450254191117215316476881490869729076933149969570009618732213555236069131044813474290302614730331155388278653127668105770194925145357201815495658073109250109686990044889433
947 48880383659971400580521837395244441838952169865880187731384844452707623344306553749358913876105257468601940250272685759107704022179834326096383056742384550800932357906104376158619214604352014204858332909392872859395824016261355257392225093413480468009472929771860582695733682159302140217253674722600001900771276424000186389022833161651917639522637
948 113633105651348176684201885198277298122150559044610009945151973557902117917962528811125447664108204905071185267958680786196579329594889987738849077855417630958540273117920333737234775427567587996394763681997319687604072788964131513584634426794441374547348096949280279909790330588778478386035272031584497632470827029083429164725585610271621857188961
949 264164921245178538622736400250369417753697587517506496114715156894577555116278079414864786824764436207017438624264112799073295277396850006819424623566782812485740756924893389684916151265115950895944506718075942420953720303939693644701666648792432318667911905594422289068234782836009807851266572419748414241227130054745572789240340617198020337411042
950 614108936092810663080327267749798098855743814329179656185226368020636052857215734371702379022182156279511885587147662583934431195180604371076958771731897726341074082444943877738898117544564690899902325699626060747048839350152173164327956186201894674918512452656566890080857369489774606998982847918676249359511012530070046427292683792702734937377841
951 1427630071439423088679710887946932759181986826997135986271400763830655166257053573096503011081125801329571964780873442939853282360343003087330876145917545185010281006602965187584096825531029758904212727344723617086843150231541263717165169687815260761967061643730136372015892873386082683680450670948116417228549604509802422868122955753983785994500400
952 3318837263377826478501214528591571497588170439850555142558464712345270948173007329960969062023777527636709561792589116450764279968064650526658135517855622914834435611843901196959410392769075845808778037352994672187385492298259138467541263339834425254732071931471697624954198664014708644894652889426745167207853918524012748539023840293743908446156560
953 7715360583347443921224549077630647073256281479886573111317818977395138564862130578061603542931263136530496641403168126056520706378688549776389613033463676100823818904770717093448935644789732710517810983069162843135519015781847061132621406830074648915180604959611387020911667614761735174322040174302678916525973559082503446308118293165966888286846721
954 17936037294726101895350929063655730983774490386955745035107928271325528964497430647359375515827360155647642765405199588207886841560279351363183444210597327657812866497227314074012082974362076198840089601846222802118629212980564170179946863498370356998044732659620902184842498389641870916857265415002662832390762444709287264714430154664396633962727443
955 41696227980861244322104903564297470302399078640944644025246611571531580711941038115915888523643331721518644575201851628961383391891525605063429242082720253686625397293984409232097788026275839021293424876753337392272235099676257526742139040174796198418505059991111630137658358603416851046822368785829375831328194134486867650066077717955000033760645447
956 96931969936478973096837401643211596012904536628809015116841797149338822771690383631090518082206537989791144836198323836524897198932706662240310450860429781845074277792269316641718133774893097376717906409636729415714965888849491300999144800357722530174606319613704473064201746645728546481074615701785480745729031073124531867077491137702173721643328176
957 225339491142440532541653326864695578417689942991493502335140096576278835855686505308799152715160310681983788123596467839859811654575348127957256312626446165819784905286066445534970908246489690286406959077249736264719056680176523019693103184221945550684853571518511061102131021119993808266436374948700353406921467395109147565814748131860917731371421077
958 523850761535224895753390080871961013529659834357807120796983307001690442735619786780132310504711187787887719273594607475491023957752156664454577278241199187455831557567645112553574245215958715127078489289229087354999473362506843983823158992125187790123853135319235867315647928671941182883982262228359474560634534173565246613355339838133405784588252326
959 1217805272257272595273700990529703479766504153719243372837511525001852479267176733353889144166019479989486726409789210583278345763038480399689529660331135012572999139923071763232499052929789862185139456122824518951275272616016977213082415408289394799176458582534389952806883490421564478600148652489463197613789698803601976575514014388380555612665243000
960 2831053784843808526855976136709883990657882735433609379253708057578455388185977131810201964203796375074668528805774884638712801028186475998116690737137452828627119209919991510125319576603941846587668348867265118408545927803213766691294031424839754367966523048483209184891485635040804878298917807960370997127021495458784584065646111620735773000190645425
961 6581401571552105285773916509942206025970299733220148512883084429733351648759197715502959914784061353032919852871340840225072735516234623859425590168991287648191190907481476116464534869168204530519804623645375404678086711540114189631540422450065661295670505115700083516376337852951226860580438381130546070714119622942715045659265645923579613559829702601
962 15299902417225971398883498246936553576361637882512470152979348699044996649172815616242364960110610788938909227412261961981070950255369399981732918693030092299892333442527517092375464507226519760569216629324420496168443551629932012725115619908806869950254927832668222132152925779193635303743628179960359415502105576714177945422018728917647850291773059953
963 35567957893417512151958637857635132667802196916530722812425585295246742038186028549531377014967506035825556505299879090131780180761825428224464266478245154431921737722539590554322643359947092067255708989549775797557703159612781425603560046251129041627390296315087708548597587266719257068368925585580357102205098979715888329013171006526520096755850420082
964 82685470417352698943882833588974496876653614717787376644201142917383584464971652131612361039465357882631770913946454186658271377290972108569352552217666566344171737190045213594681535934556441211148498333645861805014309087118594440991989321385839046277331538395626764897863248094721727458199958777950898546325205408662024141854741207667844203243834842941
965 192220397882449043926614723298589778870718088202813154460731606860702265967715714912016694048571672365183108958651866341692324720604634869240862042389539482468564069567583976767774785591001659259503293651162454316095964493760152484493963491564065925527468950389373099728547495529920303541605653342652340850067523843268473712959900338868140266511576748612
966 446858210706059246044037140575455475526649232089395432906218120042586371011389869022356737081751807366111341553362569741892211587993785818808345289211530469149270472045201093668283928263839187423468593275745415135816978466656049997101471878171648725655134070691953477938513577667036712776785968057635582559757259692197261184183389607795252489802910980036
967 1038819306770632349222764808718161365715165134580347366441392289323738165563709829374649184187577435250599577656730430728950256700063059826512664335073179008854855014190480541063983749544070684962547690858557198580273315499566439463308477972772653372187795849692740999256308990035991258705346556265552964525461936798716860268485109353317321139629414285825
968 2414961896782227599506834868302162924962915027765064387972472234746744020636065464991250772447800363384759158822118019044758671644806242711162164469186015570734588168048623412623158177695535339300209179675343219785281954059147370880216453653538728590780588358083689141620447310303820654104073386024040069306938814855024532150048449183229598705793997646015
969 5614105287511477346119012128045621518985064046223893863940850245635342101792166605246810686049998027019189662706255765418267713122286394299269510026623219163643324947810110249409790962262303835399000750584660677331116209644965283711133876893242527753621307445557538904287237528506516157678313013598649861429649830659837137097358518450849406327926075346431
970 13051211375740609188566131456250700072744527217721900182318998556736276429668078715132579697441970789538650248131261688894236052777309757301996865476570805358315653521523564464047040280939911512559131583261852791003058036316167548836277201345422779451490541470197979428877126954947898423532138825013422410200533799068179207260463766339406342711819645033088
971 30340385448981100472967204980963020105226368588482977207047767413684889106055968399895368492673716677962330577803391554890931403732162726018613740845651993318394898836999096305944697095990662206179602428291580238132223643717719449966780303903322011438009597877562549619677353118134483609343863833867007577049240550739887879736722711299749814185400782052417
972 70532838882973560387888364158433281689175115376229025120446155373217456560623914374667756769187206481828880899853907052302589818764155057751117001610437588402196714415760270239149801688354467428819544868935695809721671068165788535938920385912363003164669018137849228905565042973014170138645626865172827772176303884743142361786599119671286163460489131437506
973 163968957126699089406296813969624504929817136169443021129561929849018867899427885039345113019656156879100631792086199736020142701605449478518120388616579583928115999094806182569607051154021989386658561333485779743903623953378094256719477751275867766069478400128620566906217549637721441620781291752797890572630964351817830533146815702753765204722485475240772
974 381181579063131247916080918572969971516327546344353990354841246214306579683091794768595194013267774351606464154354176658346179871020201046070740903474515568298349467289897103536466247181347695508516196690877527850399753367520425148247372785906199303317106761987725792527199916085270468194396485361915023750589525836707094755603971580218473101431878944899721
975 886139661818969125323537491938094186378523482070404953925846034318099459811043528601763112769678215778447009778744037555300844028613859238927098934800825125441013118095839215709334440924353575181051012274596719873113683263970875467242083241079225380977032503843785472674729691953382691480272499445322117878682952691228765562304882454819175058311155015655125
976 2060024784457343969544747452637967121032732489691949902197417540374704087966374881307444063302155255511228732819609959085230315045406625103157935386070023823654456418802529622624677879564387323912779204775520883662445167010249870361950981902701145302366362387684525399876006793327328579672805819364934196707500770752089937708853519906774344176792192632406705
977 4788976608797224905903248292610682961857478051279393789095401798702219923960129381487401158380377109328398643055695978803435436950012357877690349192082936788379692487505807539991831004025802516884751786468246739091507887870328285299616152011851184448462128917353731046805760912160490824252268944566073378115725932710519376757554766390903155515186146810809586
978 11133019919295955903943787464494208829885492656524686516817216349675351055758681910449078461306499032741185473306612055795146524787837682665682275738909587843271177743008202590435471693872986478009747962128295169822747012854455990642188575471230488121630694480535927813339998841780198004891467694413673858810859209318607020417262141813979953250285210183270473
979 25881131324750761869569613260899227686974254356707221874458262991996317407322161849679877130460898135077987866628054168863799015508894957344824064218632913776708604672815522313947430953131741724172519518223912914947670429832961271689284404292690240770334187994584846746284481494346940945842671013473809016908626533286872245445530412566907892897275529560598952
980 60166330744457598706724513146319948363009255808351686378835758075340470034409251109628875627150073449079991296326634373804539433901021864580797990370162502431963151019935969300963180475675054733382814416883395144289025151660300119083092213947460930516203303940036415658979207711640917651997346596160152711219887113933922072259621720463666927706442315126065496
981 139869749503167228284978100381655598544964751368165301904407964591704126344342111539975951081834923109825183629030406839481166795473113361718428118412131267585743421457185065865430151214634667229813152176330654772794481608169433804512896408728232798129572230311475481297708658988009069069198165455946513958653267484546628746305066478071164950575061096440269057
982 325157718345337249311054888113226126595849996844499754830010640616427756371529994250349979121665520566393556161066005939698220534126191313338512438714701711670012567004498781308311523645685633946846347213449086944753064951020662447061789202582466774126644271048938459321452043035092312849442474188993045470428654759058914339841486405853068889209574188629275131
983 755899986774134890069932976722687131060629743605520347060051750741215486460315010780726910828476788928610292521463838513936867445333369081159479069690005102270514009119062181495037448983462622114295551704569346432959256788383419851242667004238395656636991656463900831027918018840899718061928438251246261205199316422017407599173947981880543694185042688133352775
984 1757254273134897399872667254323264738535153988495726833424541935582495072982227155381456725323934248762868948871289910501895328063220837978519840450052743151057260314805374047733919450873651265679007112863140520182166122071278368464117319016278486219787258657605301055738558629440523597556098531831699206633393907232481022864143937612006658254711040783581777120
985 4085120564201759668789190697637646080080052475120639560983532945881482002397581438833266333436514688997779817732008060417510469833121967086579075649492920960300765493182496561519994978299714186755276582393731954625332917588088928136928412242941134120214436930937039964481291893674863669393881193181598142960211743612467167733925403278111956264972611163107900941
986 9496753133109619096692170560989095894230479191975985363161566717220671347688605016517612460490152358396211847974908198762677620818257594383857025118063281681058289859055803770587183482135302651022111073159484169944625765410093467333793265700504825577705785134064418612994676440984443531131374954132642276819046732794456865072662282592203095979680794610293501358
987 22077272544060235352370797542015260261066486614182403800942176195481545111252879327267761439921361945955944857331998385954907250851749686956932764505256746273630598905607792236455479940680130845234787167554129120765377583125380914191640291631910694712475740197924476965760004165044126852162461007866429751170110618390917282614279978832392033663808202288246479312
988 51323431930163227532517242201705235074818553933715880237486928097884774640779009387601325732220295810073190693778186820756876980751855839189663318929136596419075982491894265729712067836069501420415415938737150977032214136144044736044262755737663567102230087256581633635771951506838357163618514308515602842832450133196305285431440774590881865297035628807260336161
989 119312503835478830989502302082074280596553167764758818473737998619911905047519874524786066777308315896703894214645471889123494061370325738038981452894959578391025039523523016486812427108983545221798784554262678859510513007591465847083300949649674137459444566507960365588790522631411261317661995863946591302976175895601538156138424648700064624543171276455581551217
990 277367920190170273255843219384827631901088882041027098747182315859447710972254484126423310307405718015921246113712040411811635473459015222694550485331862288608553752492388310237468625595491763669800308952867863745232488333611688983353017629105605972886349265208642306460587669045601196477911419982674997974433738038802921180166672375750822176699250774040470460641
991 644802184829716385321042296192039569584978864527279539531557878436404097462502712717299123099820818064429140605623364277944795278388250031195351869134804305462687160922013163468493090404577701986218773688815384493708653121796179991936713743755133210842388749866587821839953913380819423962028782528647414160181312458401992513654608604443219146308445398017508615650
992 1498983217944287440440942751888537725549311997264543239574047002210228775490519044423836815461959334058148823804091483899334608949617045386235936089635647917561979017304785886417354447131733123840854487714973104850171495705756627856187406922703861824213912285690439218187476924682667140247925503484538837834652637193201673336768905710528077710070005922427166476885
993 3484713204363599823936586882666361669379067144780097738406207565617325842518806191963335510493642084061509436314739763553925871765533651319011655015969197430369116482562719642552545786181535731219926224720156409308329669207289212568041810909706925023843308622546784317343110616331963769297630365378996683158029024701603956163164172298448617014292377745286952659996
994 8100975362031940976248917440414049126623556304338486275602086570867924074037883199759632023656828402132659801941659687141053192675755113215758444737771100761446078574000600318291421554685718647964288472419338402718354669332150561983687332627468184633944490046126062337494331913011376451359068871696559787964963112176810514329609314078732914769045566789024033641868
995 18832482895312910721314521307797961766661846620719806589567891583579349312566556259776061865445160372333109356999591018214642443445815082395487960271010555341161981774181147556186527538825817605293867455532675494388576165287629888671165782985694565678360765178975057595984251431052868955729871387816224835413483924320425303999268503349829587988621950798925362082497
996 43780211166238450035382315925232148716117494398262544955905709174619525632142708571772257059515466396795517903430193443915746816751468672073958646353458661930962904657104961674529285293287551251172951646479506087037348826405877754614164494611854252791036624067219832430307201083467817733769106785434551613468554573309258839501751054190471551442067096564014971623751
997 101776643070121469639766822600514571741652346257686507964183430927567802345332896395524279471312906847852994798233057982459008756038530964646658463256125975872010828996953190229506222356896737190895408500792505675053248817974524048483849250491641811650332831889835444436447432301309091741206646452367764957543658983463736424836325469950488393118002954883218224348127
998 236601989773200419569850357258877379559383896597254240570306766017043705084279828302804386160352948122301057944838378077760175078058470632187546057332471159095268659450830794895646624022940926675634189664951180345473624966399446524894384545236911495047286012714041726044712146168044508711811597174050416481107351728093116899504742804820351664458496622320550091879376
999 550032894345596769465399742500835143910964491674652250738459145370615036194316400689136856597948497067992702141479211712278254538849818639343279891838620187472747225015690965902456712648316856896284703639748035773351726089655169232329619629339305114632228998429674121691548774984983160386790605402850271141703291790661136688343328528750549758581551053759228798565625
1000 1278671346560510938896265335585265244355778028087134779038947335005325500759722441857326076944452501807228985332993936963773422216471045618301406024107044220099715185142364498145583112255965454528481140090134252304161177154141138695683939048035734165452447801750774357421669464920169555477955268312817745420438830899260912690856825446561434339945662871519804436286250