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