1 1
2 3
3 8
4 20
5 50
6 125
7 313
8 784
9 1964
10 4920
11 12325
12 30875
13 77344
14 193752
15 485362
16 1215865
17 3045825
18 7630000
19 19113672
20 47881056
21 119945321
22 300471235
23 752701000
24 1885567500
25 4723475586
26 11832629493
27 29641546393
28 74254101600
29 186011604500
30 465971795000
31 1167291225293
32 2924144377979
33 7325181718144
34 18350081346160
35 45968209167650
36 115153508816625
37 288467417654209
38 722630616324512
39 1810239131670352
40 4534772869848960
41 11359916279206225
42 28457367452423875
43 71287652339886792
44 178580446157879236
45 447356234960533266
46 1120657973836257645
47 2807324892730247225
48 7032540915551830000
49 17616996115049518396
50 44131780510702735608
51 110553129394237105653
52 276943152472510892955
53 693761543627642356000
54 1737920129526881805000
55 4353608821874729271698
56 10906087944942174547049
57 27320496427052554920449
58 68439712643867642747600
59 171446162381482928047000
60 429484366018470761020000
61 1075887719457114267185849
62 2695172342615256755238147
63 6751591104751668165555592
64 16913197618201104235262780
65 42368717126693502052180450
66 106136534999742990510961125
67 265879281359086033410995737
68 666045789569022711905108416
69 1668490269474932613845548836
70 4179682272496432086731503480
71 10470390039804426967854848925
72 26229043367010938914892602875
73 65705548058206890303937005056
74 164596893040301737115795066848
75 412326477735491809096410441538
76 1032906035474977738784391855585
77 2587500283707346560444907063425
78 6481865230951871870569713960000
79 16237515851408783121576253402528
80 40676088075042108672498531039744
81 101896383426473017585794532820129
82 255257411583920032833878527978115
83 639437279101653755364918773477000
84 1601834130369610324347581790672500
85 4012704083849730202429742603382514
86 10052098253661846560410605773976157
87 25181193825867852909819411701350457
88 63080613270461592290965468517365200
89 158021251815704807605096130680151500
90 395854046604446824174914117595715000
91 991641468553041925538500165290978757
92 2484129720509435737126455716114434971
93 6222914898186523269271048996136762656
94 15588827552101538969323105224600589240
95 39051079506161699827110311126841548850
96 97825625788706472979863234875901729625
97 245059885206042703412427337272399813441
98 613891777875361476399631571039056751088
99 1537840902137496952633714452095710259048
100 3852396669119793151068947682851575942240
101 9650517212552563727585924362692360630025
102 24175205844275762555454742524168852439875
103 60560544553292427740343069979058331006408
104 151708307272168750089057490733165355891564
105 380039688631490623698960584058961244858434
106 952025419913286455822935933988828900117205
107 2384888808389492421421132797153418430608025
108 5974309623895868934830559364145630502740000
109 14966054332016318550946569945353605422353204
110 37490989983676880752410953608750596233828792
111 93917494803507947192876864313905971207001197
112 235269749718726511210103628751759342467561595
113 589366818701011024235969638277975065384208000
114 1476404201564475495057339375377010478711890000
115 3698493531077196896918821723415202999490901602
116 9264979322684830682673259785342382796844168401
117 23209407054113830680279587895512909977713921601
118 58141152510143939956304021553158154615518584800
119 145647564684710355402878038702034374071488566000
120 364857113812558126254723766442774440418077360000
121 913992031296933914085268826968643702544938850801
122 2289612567903677200554508697314280447760769211203
123 5735636123286249916726411537233457574390779988808
124 14368160884470696761794180853860223013284709264420
125 35993225993519097082186891154001574720247517444050
126 90165493540704021768594589768225324020827832290125
127 225870729867408521378529108834047631903342050150713
128 565821630952473142046600026433776219982235509982384
129 1417421895442825980074863271853057278742784164950364
130 3550738819049300298568055270059573308363602767008120
131 8894843660620010294961231620725934058269130676242325
132 22282191898320377748287376346698947807683240606750875
133 55818415110734648631407705421164393335159772541952544
134 139828948592312858149542563566127871447890549109872552
135 350281082428503558363893840551246207259097764857156562
136 877478075480783546059018629013145304801926213526395465
137 2198142610532268870295027188343226229033950099154109825
138 5506497622279832364611711659031415046488716868188650000
139 13794153263254948235844983000289119812889372056742601272
140 34555297632433527018687228782505863467947375416411439456
141 86563384622298069325900018876540281773497987423457176921
142 216847200593485565087779556505857277086145931665406140035
143 543217072788980047154596404858814805829881804213092405000
144 1360795930783590034068796867976552722097948868966825337500
145 3408886903590602559289914661441526365151316858445434644386
146 8539494907792723161734130267995068844612265833821792330693
147 21392018961792956938998275679425942252417413578266209415193
148 53588471004779135130039578976817784269586606911498226608000
149 134242786048342327848676245644473868076881458180852112722500
150 336287363086247614638725012545172946553252619886613694475000
151 842422851167414337876457488693653129565707208145756953509693
152 2110326875372432206272010786868130358336574153281303279939579
153 5286513197911976994149526105010038866967644089992391304556544
154 13243077230282332052938835052013506059553903528436727374695360
155 33174814468730001296271425752856002082923199550182244493099650
156 83105179853368127047997926888412591680584625185398918079986625
157 208184161059004024788933045965378305766244416567570173676721409
158 521515566085196278075468620306879829594779328495566085831773312
159 1306432171811946683685746313819704593420432143283911410231711552
160 3272701968145007875240835202075268236580857309973996889266626560
161 8198342327596884688750223718064598592493604874710083345413116225
162 20537408408918895785399558258605702777074304499367907822572783875
163 51447613102826741475893362169496946095568883456703554643270320392
164 128879790540109451828771139733895805153719598306006669651091687636
165 322852692436179602913770722491649365181009211836658629832845074866
166 808768082074521511222047223830161047070813458246633573026746000445
167 2026019376350102220399493171434434916973280448053938974239571559225
168 5075317145079714998891432707715390143821738272384531389510215290000
169 12714016669250700867966528450373223832602130122689680251097173385196
170 31849481568396806895830706695800007484082185105877203962568479306808
171 79785130267210107041033652100745843392795967370611339221337620804453
172 199867209709062528358195153863779689005525325155651664839857425011355
173 500681033960831372005687631245166439972299953113156131586763348308000
174 1254240243474618287513664794466773795002660751919082594661663478415000
175 3141957617021171069218145250392121099422952944859051326779707282730098
176 7870818783337126076493278479328202752299423454700566918930552446478649
177 19716939523476420244753713024370879802444956620436722966937049926598849
178 49392282413545581876063380137859089350615154213669633249762553529002800
179 123731046550844370376161294160270306596524035510730661190199765496661000
180 309954736498848235084160067797909153388811419152786194272830245480860000
181 776457820055631173245009242119968944021740024354395011345465467343515049
182 1945079959530746496150769744539586461430499772613337811823128944582026947
183 4872558368588604450499301217861151593477471909843562891041290886418366792
184 12206092062678283917186284734721808528368987351715742044228108492810418380
185 30577095679971131978153792483884656474220730397044720441165371114774376450
186 76597716568177254062926561243610595762246231702188194200049842909676371125
187 191882520330470950743938907730086473877626449267647683005797340007862685337
188 480678840805942750107922654197485977924781373055425876420404914491947726816
189 1204133381199151177495056286102645520608692168593486472496532931673078500436
190 3016436499029217085696233857623974705785914915159574052263446383429101460280
191 7556379795413028280229661540301879092701897653097457490879198644130140838925
192 18929248346816659327605617131376503029635867248594737824298021531780190282875
193 47419062127206883794386012282306300811028481346120668402247952499454407049856
194 118787994738420180861018992032864495016533594051829383943830083705881991488048
195 297572053536650027741295008225212560301638331213870203095823475730541517970338
196 745438352091139677896085637491843388106988785492255294765690412518068345655985
197 1867374070125555708880328924499759409813822912557186965659665630617235934559425
198 4677899799487297601864625119815086776049375215017264783061313087308979931540000
199 11718459029781847446558755805678870090528952278216222291854406694522177032374928
200 29355541571823828706827399010213607473830647492566470421607931778158383576681344
201 73537639956327896780939145029646624964727437897023111155567741183261229700688529
202 184216819066865311791295905392862484105872089135303905536302198164412108424549315
203 461475734702226057332679927944406089969587134294538357323585328226338889028653000
204 1156028286655308792132632132420922768311992523343854525700493977109501712537402500
205 2895929946153162904054859708955146355825245784498744425397162146121015369859693714
206 7254502636168819174490562971892972693300029784993144298703709331191617616437574957
207 18173025410400211884616877002247255045732438181431372302337057198570674655944281657
208 45524671935533962367437840458314568856384031498146082708610794095508892694072978800
209 114042417706186018947260941109758625185944872312512475950188777902885401179696773500
210 285684058408792701764218668840607024349018177042953117138322191745768253805510635000
211 715658110995058335862574101955995134050458065499632165058504060437481142198706434357
212 1792772528805730249243680536375934321472795178641576984795612005759298664304984873371
213 4491017834719525729051509779440959431204854165694658148140198542997531998090434324256
214 11250306922766581303812493368831555862440327429985718411704801754541584441573122300040
215 28182788515769546269004863892633768968693791011120552267237098775305403804522654136850
216 70599813318628262023394269066004725933908986616322857226661908034136393638209390659625
217 176857362352068184226416959715989812401797695573556959149184022115559724666622829866241
218 443039792144573325690664239558162498165230636523213186365357861291778960998709567102288
219 1109844989278793077091186353785126725128679018390880294987464752500946168495819134917848
220 2780237626658365983379872131147232590752917709692193596674514282129636213460334398444640
221 6964685460903799731584182759814398361366641169736044267819904254711743235553097323180025
222 17447013558918813459972154034068998266383557417648272098163091590796426285701848003279875
223 43705962578473067742043593565030490572159792391907458724982320988048845576587931423132808
224 109486426342254956017954316032355307679482096298030253405638481400768003421969183341383164
225 274270988350276786583431383257780832561269580254271073661589935878170481639170867920916834
226 687067589689021149450268394210025697698550409490523780952312096836491022204657337001514405
227 1721151316953004773491463076904971443427059344311177474514690194218583427129419891165376025
228 4311601799161971340458643769279463107700840139486767822335807031341856780966400651915080000
229 10800857479194164885017631219981173014538180244912873285202008738848666375204295595499266404
230 27056886911156539690553055207969110190185191660431198339707841087822049939721723580418857592
231 67779352772066487619674353711551665891743613941205131386100397687494210090123894385007602397
232 169791915725010729623911018475984177578208310057758090355727150267153770736412064631019763195
233 425340364971003326446523277728412929667234304816550814626575220764993718554594871523132096000
234 1065506713327089301786537516205672055721936182111120420477605955428155224776970379133787780000
235 2669167212057320336908852606124170725812109545400257487836615892939812395130028095632219083202
236 6686446473598879112117408042914411369625366459330859318761393652893442012794931100870757136801
237 16750005860383231024103357284141804257009287955297750862596534331077352137032389699369396643201
238 41959910608820582925070348719592502731312324043273256201669199402826957227949180280739001489600
239 105112446704536958975899133437845463293114427260591415911486286117449889929150248137609069772000
240 263313870118005942090641102352716494260647036242534099988954518271338802435264105533589568320000
241 659619258901043515395057182184853321014523645379035378716304603624816912285725277881790030341601
242 1652391370489408228043701659483590508221121796677253876450142205888489001720710660254910454422403
243 4139353429153712185621305827351047172681309135670783566556653781886761180370292845486960834377608
244 10369363528188690755515799742737414183068929001198595544492469054418316429539706703857771586688820
245 25975965043823995368277448923562458189318879716626784569186915779104516018813841883713233501608050
246 65071569544618991391738942860082503720427522809688228472961766706896959448252236762049878538180125
247 163008733490998000237044885741298685961576068846910088871762569069054807076773454544065591360621113
248 408348029412739704706634065182988510158050733015613849117631493775581262192793991690291433628763984
249 1022939750246426117859395815871146798981467487106870014577357061329896536072170125648472064489098764
250 2562534057380159640026247439549235704545203182267774334215638887851950498395195167473109047016091320
251 6419323125972311097749757323334870490457667395527749227823690677519428503997394839624629234291032325
252 16080843599703087240070262779767217478004382250224217183795707577152019739717613217442598024996670875
253 40283613366003217100294179392288693037991743659983998003925150227414576752832419770878527858171987744
254 100913207429714412603088765513313226850058384516467801934371691315424232513177446423041465362244351352
255 252794488449409244566651611691218640524636695034722939843217906819225529550979701120427899437855427762
256 633267488152213191236642152947821219163864339177941236775152586491989799126646850384806303118146615065
257 1586378381943519133640480261031220483154889681642616966551793311568734212068615823381828072412512053825
258 3973986376658649377721235783967934816626226395231654524971381132710411540041398365063291480043778470000
259 9955107748329625052853236549615981388084561859909128311430415406889736138479912122543667964038532168872
260 24938225974538919838434635756796610083636433842031054679543224362882052462456369029570690642777452597856
261 62471962180572004218369915197837134529353402952594998168779669860614743920916412424486940556662559208521
262 156496539195506117141543109071066746932965439551076466040336750944782854701854354486409754543215471328835
263 392034537179737052420678012808182477573991043718512473584117774017741503860670194127715300394244934349000
264 982073336137671955740555649912440161343290722493897011222780125610708965421696184501819896725634225107500
265 2460160894218344701877815743055908394052269087164697092212665521730217281623480417315821575796104828853186
266 6162871348533131214613756675518169290172490934832758257871435416506984230289929227804339284811650798431893
267 15438414352423114038643576646394341792695904038558193143762978376197767947685281275723091682307458275683993
268 38674284150655538155179713170521387855206242816171021092427614315966811296564130366550934083040253424874400
269 96881727645228713914159621932707560876802602562286808967861094676925898993340661013441192857797756029360500
270 242695355781140620763269332656725122272678151766963970925264126755120101966062500625853892092857207185955000
271 607968469899960724259112239513340759878721513960992275859266649648665363555967991773292641020041070379314093
272 1523002610424168376255087477121110984341890030369897068777102341829916901005064944047133772192508501347501179
273 3815225733236632497657040481125974631751073027944021768514637343762891136486505000755695976322424982506594944
274 9557401475166909013220191059400197273305285691268139931832807166565211246864544567072515407847582582978924560
275 23941944551739886890007557459466846963701615529451493234065948463751491066658031748188009116047855335461991650
276 59976209057240287535400528314995479970390377899512215070627503222756287717628110620782949736166066942247956625
277 150244506878050699200630876907245370305915305505761033814498391381715051975848260547844020660925187890809548609
278 376372768500338832189704736006673981256959208779587533070634529625202588390123183841633618538409223977697622112
279 942839534117465396723090360257247940458273558462940843560843642734887916543551212104461894334184272435497352752
280 2361877536031246946314335996172819949782336539002986178868025510420502396982310302544690993539384472380232844160
281 5916664812353987309230843769161783297937692155272191193787096750283131737989104772235821488406485108618313106225
282 14821650135413588416844809687061955984829425577130234092003055627319207488831575985899945195884295805016906743875
283 37129247591972996391712339656108512647226521595578465746914888263988876248066864095023785000041202106487671633992
284 93011305364182660395375701508274618608694783593335958133822537924784791914362221829480279309372209878208027896036
285 232999683177515383686800798950815170491966095762571365756336766633329423744177330179752929220597616831737818416466
286 583680146711804082690159165375124336204806407675929907480275929338533810558934480600654668548263734315534662463245
287 1462158699185687200380013335322391732160984865267460864297583371721476092266330753887754582114862578343145812711225
288 3662807573031924795158455743149510308394876875957217277789959957117349834410242672712336427885098593760372985150000
289 9175583556375798486091995527701830027310805450690832427348357336925369024149640113828352962212767085454176298691996
290 22985464543621587545427676670008712377581361018523749047437804611275814956331281395485622545186603818574544760678008
291 57580161200642726555412592074497188529199385594190658301472679911506202102700292153803932827576808354852230810903253
292 144242243074962718429876559768930533491100867189314610707421837743434772162030197624810159403216152754288344358489755
293 361336687036999639674881406089987529593832660405920257200703386044447668451208659438969275799097813174892433802580000
294 905173121379015061584782743096543579138779089452779251640653445089677846045226769933779357711687082234111270999025000
295 2267520595225725553205002855505209862860603126357293545315307791392657299625141744891362570760324089128005265646908498
296 5680294220336124676785220977098029013340298496402495737811988380787281156541020002926149238173403524729300436497610249
297 14229525631440633055240758738782321127615345933803334673680707291923955992403900153392275061847297216000677206649477249
298 35645935200139063997316835126840268085783915268102993989555479148681607367090765482293092734319851116378837188802938000
299 89295506343866159813129528520145663979256704500460445102489049564726242251952518035452216473699176697534539188908635000
300 223691352420354907063616212671912431737711150795877502382042950634360444552903908473597430863103785284953403607771100000
301 560362141348500130435643033107533684275708178552872402727765030481597440032072342056439258443139625256947511652251204249
302 1403745500481418388427500193257383225195940595630382254688318570394387240658451365142561220726935764904733429348876815747
303 3516478514019266287596370862512849223553659162042857304057636779631930079642330362933099189348263060869833911975516777992
304 8809019252648235250989585573845543192927039862741194757138869688654166002789371290073894519737817577732774198533193413980
305 22067195884792521207380528698873930814307228009103217115398418746417778128099404484202462407581393532680702765927437852450
306 55279835388191480471983129853520783251636925598155981539687068341361625542524963164742954734385035724344233616622480181125
307 138479769541152951245175646150355724971230168084666390050581553368644862576328444082885606465184159123489057797382326054937
308 346901296603123087307152865472518004040673390509481166253798042706809350061150335889785296773323865691175011208130253545216
309 869011480764817351411680349112551434713460305854724344286523925156839340192697004905929791527983795758372444976313392252036
310 2176933211538367496154695665568301358380114284568181458094879247736425433483137197909861426079828398184797499540050077337080
311 5453366626788315000990429428270190361357439325425005253794897328714272472771892697016754796403361692228334100233088912268925
312 13661056484664883242712065135602236295019416776361591125257086855956361994700994224124258468375596748433007367391033520762875
313 34221881096432784582402750662080768600034157024946311008168007916575227418040649782352088974171583950644262947376274964934656
314 85728153389383522999660453087938180502105729257620518103546918812791473220132199623825115083815621809456244874044752539109248
315 214754889213841216174856972894401726972621053296978657431010558994557102720426847562015752605303046421519798407600038043899138
316 537975689640372224185219780068788468110742690384730734306573837110260969517808687503994312226297530252891894768770120148416385
317 1347665907414324717963544664886106265457535445624539338393332041440009560030907665108494157963945506478343903972041844827175425
318 3375995296778144236530217694783066781791348322449529141545958647028002081074619659883297524144051564570076263613800128828320000
319 8457099182493576983616745612288707338778387884636296009368980621528292816395569474599419854847214703400512790508188459553267328
320 21185612032928634220541694257265737437197022576219550282474225013227127777598989786310462194659944569406010098707493525152722944
321 53071407526928506159441664129611544456478866967197365034901067812565097995357687889557163362952512946725785145972533831903756929
322 132947506662141451510696770214063255375252538763185777954405956449967875473153124067644905563494431131940908812315719639833600515
323 333042599609060791135723697867601191570860114630776714555211557145639693462898264001666510987718050583091443982775320021997589000
324 834294496671041049957574353516394512318045960738166550958801872187613234697782969834107926231367152240013648088745200119408132500
325 2089964791268849413385744256597130634464504095787734525401689170779797233152655209322569525505841487951734376617117094528296964914
326 5235504784188587850574631488621459454879858750757446088645460039456106646770437518199579044861933692164038946592146483083318773757
327 13115297664234933879516299553618454409427886310377213904131100632546549165923772639443726193836310486883460259053352474624248812857
328 32854717913918405424546097269153167651257342045324627649304954559591356852546008160643137937372523432774621102039539046380538832400
329 82303316084600543956933105021816719723928785170626957480539992177551211978096469533608678098925167607228098477090235275962345875500
330 206175437459836880417311549731299996565980985906936476976829381379971836562590065318938749210428602594190253016769960789965568755000
331 516483576045226625749971746456548556732184716815235059704774298035319490023051490902008157788824427229451499730233460522178070369957
332 1293826692505160858300216681885682121557901721413466372306258475108026778381013946014120183994492034919710768798879724546986835311771
333 3241124380095019612690299854491014531099468246688854537717711738086340220535496751355022323083148242542718652126725987604779212685856
334 8119238309194508234438022684862112911574299287744798658118931822495646229765014882467877376676556868073183940867834738535138301130840
335 20339247431028570858073523264666190638797712611947310124037599552327891180401585440936497780740854753986573901408131963975826925764850
336 50951206296301345585392463936531126595277272022821743548582413571509713869285258635000713826457351186263529880028714890334550098789625
337 127636257528775977276356145714556090766559272415461976401308421077791944418224672332952788645037790179273550449936903956097464282159041
338 319737557168192523620040472627333067977177131899361674189424181932033874434752187805389031704591721465643731509241699752517154123053488
339 800964455110528818856446331495578177208492563871748612742419310699127856197148217889150090423020877785380688099167612375095274913976648
340 2006470756930919301258334840081376499477018559323243931185107742659067463607753052164109164745890472897488312218352948307005756435507040
341 5026346516042812538574873861835774344011945254614083483024788156423832604609583423130741160755096609620714067496586436749502304551650025
342 12591341893255182019229880886557701423327501772546619579336261597845336368458601187144353258800970199644916933681480449318923036428519875
343 31542172861902343036712880289251531603702034067574279936541308205152236893355615304027359541324944394201929109428669575275356323212379208
344 79015300933339953853592220959442495543243673734885380678447982603846609170606414353971093369164656846237644639326294788064649385092474764
345 197938734560905149043408775564354027946713430619149326002491166164966086854614609993872308468123152554486801942365320776349171100188175234
346 495850071780728332259151106330925758116522085827534936971820469283744750868340401510762825752680826622665749012022478415026430628688191605
347 1242138352709842236917165202758232282463311187196144384171063567287573793473155795488472434962079614861474729563804489255940827723996304025
348 3111641552721233183302527947338859556869941718876634270217327049017857151867118789314753264034599522253509282376351963364511530828205020000
349 7794874968234034129774676308491774657976705314225372815511588276647218998114474780938896839857161277830874170495594243198916505232118739604
350 19526695071051755301363486881709157892713385122430874729118194682919970799871490159524227646327485523000304248558648755391323587772843086392
351 48915707044909840827930421592055071745756819521386761485796732290382410043106032703807505270052775383778004022367804548866483554982201803597
352 122537192648164966235955629533303142243450309846380671182977740960597897483199251960274144588008278872756342930425522611373722102769848604795
353 306964050796767336708347656434636971749857430209549750149529884185138530604734707798429597687501736989321594690845708773062275670786619664000
354 768965947768278958362520405060261859153078546383312692508933373987355255087770328890731370850771642234430741368302447914337944942380651670000
355 1926312306904814412971188350804900535211684718615394417680089229106711747218483059617297875546857686224992290506003916907444320608567688544802
356 4825544114797561910078652620453105916975568489099701481564782170108239353446143394123006802690307958323980878389289116646306463315305642905201
357 12088318140516359695610596761928792328311799632509947084654853791415789588636911501659420759360796283501841197984406693890199400065755208164801
358 30282063947614981722144469719588632391901224236198058047228623349019772920333878380128688970695994848190981166426229496031185361215772944714400
359 75858641894435837973715348127188899465627989305599919993146323314642001566137063304220937225583737988972113713410996594464494540874825671618000
360 190031087709973734413469630520502379593646512537191456329120274973598681542886543424997708749384730793547499654211642710118405324658254504880000
361 476040875428386743240159670476658399251722123702286338031640732048550059730825600092302920811235255826981245280782108733749735471949920106472401
362 1192514960628365639055438502501872551087793093500265695819884221206429269003787071927818805429433293546615103641149916392697491911532453087633603
363 2987331560641172277486401554635645773883638633566919213092037979911781067303786135570376723953263632008288679701866994328688829478864010323166408
364 7483469933576738184577076121448908750905047196035397061753709261453962554719632278116006154368507077444817189837880600569737666377767912280273220
365 18746604154889063380429547977685866326995431984741292614380846315292227387582149226942125854534059562606529031451406999721576413214857193536492050
366 46961525931077645318280604759474917007285403218121827264116675925717367809726816339067813490709841271913096328455623320659000235699472111093670125
367 117641835265408306667321591733925621717839369107155711329307510180317694554182453647715685187180220807696231443779449356014375456984655237787411513
368 294700845643834949487831698586064990570142319314639411171178717561397451019958027655253122370665268666013886161269198348232287388417404321012345584
369 738245779889907959858322447242480299312297617603381987534492812893449518083546962205917994288639803481038859743023929367745062885782942807692447164
370 1849356184691558268738094656166925202656196567606472667367108886864350776486227221653852988798783762241319557952478763719647526047646240975371254520
371 4632763763806340203535451414406155939803989135008552314724962640318523054909359128748103534924226435384602159396922612798979603325723031035196382325
372 11605390172481389331497768838395127308013615539130441700444464938759166321178261230039792744055921009097461946656534343657778508432157313643537790875
373 29072296348836177482078082891854781080892958532379682106775816101988074650222744301923339702733392633147502982363225583822453458808885611727738182944
374 72828091294912361179939123078929985197517467490606524972525129613750885351066839768635975818018814217201764398988698558730249790716422731479851630152
375 182439351127225856929776968920946203143449817535318003425080070440823938136708872902692898542191355444744930427343258361509497008233948300103475298962
376 457023055910410421458811469630448970459952642122098244896383730545492020730015295867559172849877780492982985847334385285633566283608693870746373874665
377 1144874021657929223748796399783325504119783599872749888398321807683889313352492919233271983892156564450149765698034424520483405510684596192383532877825
378 2867987749231063754037739883877511323953465807451439941846026751679102866541821428698199856102419371629923145218414328473037403030927569137780601090000
379 7184505521252077473835388751139705700424110997894789695668454787248751203679664943896461310107415125391381614537217433974504734306723365650315371816472
380 17997677848777649865178441439388729243659036228482277501657399532928753451874695779625471263177547220587054918542537934215626960662166625491528355356256
381 45085414297507737591410992082932296210719315479973352755856038867542295598755093885515024607214963729190009761570016464719822150159533537878872626040121
382 112942047271724549189256885942145965012028265020994431012088289034128485007252742361721341104462348213221515896848708354442372158540638191632554752037635
383 282927555190140337585016613055256575282130554352422452474419883489163157174808102363919988753101948815278864624970788098366172099106937777177578646533000
384 708752881849966375839560402580080193867303118784781851156972722098747444370291166624149071810806081724012123135036177410151948949282808227512836916877500
385 1775474457385541978335818700825770337518469852460902022740266032640492986527567749032320910182068911872725998644859052242367124740360382251607249978101986
386 4447684982388243770772135972784120208418004149266496195601493781367696843044856720470615011086761053292108524071418899573025625331232038941763889122933093
387 11141755163119363295726045428001766669150370030906227165381662472853013255411519348119295040020510115094866315059332257164923974403159864123349159120352793
388 27910858931434270513909742012975489655381939209776065128960200326649597381032424741479098270603506461843776545596754997089531122087169979404189175176900800
389 69918611106180746453566863338966352426095913301616374048637710758368575031168465904879705670885317129017080796304372886773010891267478417399061727265518500
390 175150904206376849321836938548705921162173434813433326047172763256970811300106310345511338713118695863404708052328450305637603202643337447611410736622235000
391 438764997744634894293760255722177688074192821959813766129302041158747274743529559738294507237887774114448133130143555290215191568978523810154330466544638493
392 1099136336852781357619786707291836280289691056974167663421055849787552035280346327705971575600262815812766387087394597675324491735111925544856708110923062779
393 2753411719713513075697329790943591584058802827450872272135330455705306594828571578938988586520667294589463400876016160316893691324981393794203444856867833344
394 6897484728749499824500279348365466704974698038232068712902806239426591285761945159718211015436969989704580390462838778290778993873497069475210706729758033760
395 17278671127426839934477481802583149938649793052230979969281334453945662501920447132247967391427867632825959516555249132170333990129376412896726297688027843650
396 43284253270670288260854622975732227807205569347984166586226922516492641660451170985792674147926228429996601145414287055578653776924762700965621449588380726625
397 108430015675548038099283437567191658362051019780940323348631957311810977788499692244350832623434514962048726930100789416591742038096396014319130789204224135809
398 271624607357296485927018487271625064045272394980837892203290421204421220488889403774730067346386418813028200518795670840317017341108545998570255327066021870912
399 680438224253097971355394883074534455905210388865820166644293718238905704519637795226294662659226380679865232997427185180950990198433855693322740040093488593952
400 1704544302997119678300737347360518873115513321183666450967185698716977556941975460645595762155784436694515372688799382341522864993021387768044455453598600501760
401 4270000093056512615719082109302588757758108199485281617402604914019416723605898875180113389085175025552701411480276080419892329477618157626559501782840515176225
402 10696642359276616683428132584744338008298873283387196126799625746306788129844972773443179809786900678096751829273397344577520150582507775416881565181895478303875
403 26795820906029315727619973180644440849928208718358460478673380344422875813506681779730124940778968952722903936648543756152096247475317636549363478349340807827592
404 67125364568751937562013442195246914656843157993386570142785096071659400144011149151212677385620615591213773941880757225800399127358848364372693823536885030504436
405 168153630534006392890711302929654553870060500177899335440284887038267953212287691775644840795381152168374367471200606657091473313496337838778395928862259320558066
406 421236348486514542065928625997816644111709007105340171826195810445028371809190217169434899869530772639283176364345916333899444716237355290830012049882447601646045
407 1055225871262814611472681106049192904658151571863093070374190828569580637884778492361177306368369519110984291616604928874958557955332197305888309875597539261703225
408 2643412999336674837023416831415354430649528366299426273998876884297104988776868717289664855825817248116509104956149020859685154963621747152429215471584795893410000
409 6621930408794701750422352065128708297048785020107744915236528900914973909848925134114027202034932604767634214358696824027288935532792026699347720418136660137438796
410 16588388704271130344836886883919394199950384129266055573162714800323264474694318409860674343780141819714692422867682438681122538395659490930555647957110092858849208
411 41555048575944829058537572861263312776810990573254088600626929444327295163341939870539508279848045125370918240904806400031352082645896896245778317857206361807402053
412 104098239614105329917376896466157190264083330936687891587480421516040752094259444784933488149554878199746937190444188958245329928972860918259860800667957128319328155
413 260773211970894732099178581718417572112537403127651275503888149204386670554591001208514309027071380258922835121918774860050804101409818394302596156607691590429172000
414 653254736426905167666458162711751607496668272002277901896719811453115228880865937379930604995591359271365342357275011660556852831006356859332704999255021374019635000
415 1636447806271660270041356582811943372890195072515748627199417793083245559157089306016883526089995864480797173000366877563405776545282288161681436358346621765117806898
416 4099413710031286240275809900471818129325462873354004595785125840108275530130070424247139152396879732111850278712351035127855002632403550149668868719845109459223941849
417 10269311799366188015218793537610176979702062678671638533763128064992852472906847030553117635132123352842311155901329991019653182622331823822295060958541376828963555649
418 25725328618222522703005672292258521044387198362147440280201560373240151558314247298775260831905085821205651358348547072028255621520315990014867582796687420636568553200
419 64443708151541754123563770021505511397024264606932426338255845007702572231062913747542409234276250243143589813432327067500664455851494884234320255070022397386635969000
420 161435897747067837892742654135119654296308995653332204796587972424982988192097717337545988388188421287494657204759455174581939566044240389015466990174683504153599740000
421 404407968270805424866877313629205107427217586669588386305069639958999093259822837996873412733516051150977041598398821375236551803383242116619508193615882071266558253449
422 1013069627532029205287331189023248677632706698110647968060566662817551870914622130204307101409988567743498529135353228955655307009774307066623604918399627732896007604547
423 2537808724729756107225937369326926782571617776615955739418298221076376103523008749026044312342537481035167478416333737384648094115746933578470159826478340020654500789192
424 6357384476133501529416346259463446216951238040720963068685846332877560334586678996214498411272296245498521521720008616997634363100127491941182833357594193761954536249580
425 15925683044409524700602647533669368298076607234105873884883743754697752122582228947410017232797878738867875599206737706027836239978244477295074243521520495603579658608450
426 39894925559897345670452990161240980572339672583091350814607653372956871800551621227193816076188791057813436326619223992656881569728633313432193342298888580761025946391125
427 99939517883878766888565914059917053984562790251063171229671668252371679048008964486982976896838735670109079337347259392329822200223274904638793109844029392938198145104537
428 250355329523462931824058450744304259300223328976713252058209453962337973555479722282559595792801833459144447607935825095302383154063074415130294577069273296211943366563616
429 627157228171022207613759095545424111641844131330091108015232784016383121940460810080912011638175852388378702759047729606948281932215559504614971522586422410540185666803636
430 1571071762665622269799105911993292002213085947345588251572424883207396585018445364700387278301075779093696017658479328325869522012088962507508020223144853123231441435133880
431 3935642248186260436848066103750064689681753171981023565873504079895840338607404526224673204369088387103673981945801689667687723150211528507417587679622893055880393417138925
432 9859053083245599764955391754455782214490552766244104590091064026426079282418787126175279918960815363288091673027813836165547748660393137925260065870206676930081496516042875
433 24697602467055938795832762343169414063218663310735793060842495900191384045570972297681691285850457776055283722238208220110034282751094482265469561230438707021672840362659456
434 61869183832401578455493935083295687287696769941327839278135344477459629100705170605345508012522545356867781529399488462822736898454767742871239050364631404202288072589930448
435 154986538195089457242541717256011930275062846918984643749345977585657264312733156918404226037125451318363643174878245021860316387103027136930405111672871721710990274308227938
436 388251881369056454241253846096026471688763660271134403499151156405746859074342114978360758731964166185455955946024852218813725728763612323579766789293751730839091406488136785
437 972597524546734265821558648291941211566750027263826520530814643054315067855158989709014233432094959657191726856035031391868158183484136573203125767074190773625668712928911425
438 2436423337908458464436374316607080920024120344542688353622082139649000709279106867835623223539717806824623362976601485397753169333040538001970444450620580272529212530580300000
439 6103407146004674130488852172689287007091910193012088780585626597072597465220552655737898904492219745949586049302622817604437940473976892246058845907166670034833867746632079728
440 15289452456927886115449877399264865361373623867500885871103134164920223477601734224647420015236810637552399014021256788242506219634169614486582734293098990789185813402875164544
441 38301124411417260017245964356790169368571591092211706999632508401093387326160702140077752151110589319540179356640581093117195707278975549784922038288583912833820028644342025329
442 95946936969227678270235537815023436657273359560664834700830846580936341744938926407683560757142455381943176369574465158902396131061820680624094979116106657949969617314099131715
443 240353641185342562808499623861704562248966773915294000012342523773868011896274895514063409009572185934686536787364180412951924406746293769846839010673803740261736877641712285000
444 602102314632310636253467246812564946082428994960506344207667350504494530095326792219076334135700323740128653649898751775078687601532254693618082748909819640790606800369570862500
445 1508307490153778927698912543117757008709618442497771904909461189559772623970927256875559784791496919223296427149398190846498937974067625180168236295228132436993933934797243196114
446 3778413451612911262305006296494024954454732918178180205209204540981891671666119009301223171986360703377017267380506105510368598044986147757663882105216880587879427743694545572557
447 9465184191237986785771138723413457470821118090991556366522827606655275872828377874323096806041457053102313258129585554322480092966104857169052166282186493426115479373558534944057
448 23710933946579580803562964577441155395381431907259223333657484439928657852943414149011583795482213860446754733508751118385651430480793053262942463195024286894263683242553386926000
449 59397511687041623290311661255533740769578063155105705334149882361708578638306672820285991193210320744084230102165559886170604538405355780042279577492897619105790076545204323457500
450 148794830374920213543905886762240634396986372385244516507478539579523693860814345446824516150093652022080639582238849091314050689814155577452507985106698957584870494763195594075000
451 372741229682377423323614173177160464496820740184360177221151079543589120964021327245499070267629878514813247169171821823708376193522422756221354080914361460180673203875387606785557
452 933742280931750013940187936091148173719279216919989533155482301129463748245886377618398287255067876638721626556619807612026124782828549964432217143338512090745622723560316289750171
453 2339088294424994028243355409589577163033608601345469611071967166626987008551130132983157266540690420123355223020614311807226552003554427339665068941487373473577114548587569991847456
454 5859576203035774861010170006262663485281712219317303639346746658787431850304297039532398958249467157238611434918290155077259205724126464875794143585315945827389918213090201673081640
455 14678639263432957964170580846284425583589069579870811951033941588149433915079895935241140391220273053468570702346808167636233316579518840079506498752036313378027690570998106344432850
456 36770995573769855017198405059092184276171167135869652135838593240163346634630147010826263236125729459682467075658139843636240316793704177987492500872644132923861661674876863658119625
457 92113859549265826254657819734319040922676328209766310428207058640180161147057378190688407625448138588463574312729935520002454980081021656346841929222067513039744490789129852948691841
458 230751520013630440643614643303843176393550460132875770837095387751015134741766388665530218207247880409478296595103148703812150512593968415849320931626838038644734038334604790516604688
459 578048344181288598623158285964402729565392954632862161898274452960851330358691536730317124151390046233757419099268178915433989557486698253293134863537838783348623653110805761287435448
460 1448050648554739383988400799914138155656123242691814056565359505731522041821880990345559009857599849163012853465629592366123603496578808865670734230637254931285254091883559504055129440
461 3627465941018564938953087290208487601932102641519470547388915735122879821512242423831518094839609759434266419015247384999127125399736781584216588825969155484902149074994397813310040025
462 9087050350333297274891317428050765096968342187366611194540208634427281227097921133084208368717087263315507281075947532419635933657738806049535218315359210778717303518323432965104159875
463 22763682805607876100355622479994072262882193632521411141564625115388293148318331521805865125605442227582999989846233798809091061634387525952011466753009060703313131041203147339234745608
464 57024582774026505471210863521637102245402259311369965739330110482346240438166711998847427923117229509162239122913136071374633729342265799087953327348336070777605194622175170743345166364
465 142850481107156907977338737947074956978288344755741345429274413432346026760596125765483728369868768796022476516832474267894301318134407846846529885802609096335687298381993329739006633634
466 357850228092169639635341045267644461523548923510699270601468713333730827922401254908882100429600721914637697718814000465918815097084309021549160081621841368304860873000925104099544148805
467 896439303200933381557829156814215397609838360097507911777366241201888509716759258484121010121421609666311377506542624857296601305410640944665008498467587998504603257039809959155515392025
468 2245641783177500102532018550749563876573080071337453085040685707321934914905447106776844629487912567797436197406894535909451321230355471764687288855326649601650866794358686614371340560000
469 5625486299346554194380224188113906727564141275159893418172496580862531433837776932703014506282584140607381993512159456673032848606705873174694227871693128534478823551417318109597968772804
470 14092228039753398738686165902045585370033054317555418528300906507397501704813525687756959979668018966273036103341855209718269438381435815836279546342906989371585861475854382859366594515192
471 35301995339937075300704084124087500903571779966266416993466903475209927275414112282275141813354981800080601496613054261429620746612656743514122130800168777977132497338826953813285989604797
472 88433913463888773071577880832852574489691224377421392118967993044691683602496481333142295583602254861158822590392042653807011274080184013296079907041232865626983673783567847085264746086395
473 221533003311322399369723616660538543923032980123602234253308665732330153261099582962097799464066347957730212164733377946946176485853165353712532271852315958066711486087439522692739622912000
474 554955329169894748475575050926721141745868990344674312175792007184486350610201680958632920974909826178224248510536892135320166875248091120163674324058453219967604148615778150039034727560000
475 1390201066074410148286127739410859807728454546499265727148566266251647142242423090862933809690415857515864312273098310066636933612423580736996532924081979614186249783315154034152385803286402
476 3482548779205902070084662431478172312006152893406942027135566118882816606458464490001213004215873653272797298734416702771451468750249669750409472083376402530151417389025812276810647805473601
477 8724022945684723712862008120757474530467168123500488276335648748944646479783868281144170081446361624082033547584348284059343482248930502747780741273841090714367109721233944168933262508486401
478 21854274320943753668690809242310112613412765920939931386898605868883962041260918943526996351407705187635663280256066731475262211259366348876099893138123343218731266139976644345875788644259200
479 54746452304015045371411884914105550805493431292411629584373169005076070179782847150298539778251296143068023306722533517661628616391342454867105998981234516025861521092985330626035841422104000
480 137143608424622560802767499810727237584606512726201411117020818516282418624762218716225665906115695270759170391061602240221731624415980182727846834615115516674637604806771215640109120919040000
481 343554121594593607081061813396523523865380509088753160656126329423831870133026758335995631670134446105655858133790554755587647527846162247188115352999829781493687136908585616117348995199243201
482 860626578376086968737696864707047895819454349168586372653883606619021083635796128084989685677444052090776043983843595240354844553990530452845493118541262654999293550965976946431777811900844803
483 2155928457413059783700673165827998476813869456983216175772876840922025032329382254353046299234333311038981126733401162242916783126100791383487623166990077182855417432275559338163911161006355208
484 5400748280693121336086028319191151248341380025418510405125641405239504561844086095354379246261537130191270648473630938973029588920881661633157107864044254628747909213758886667582715796838017620
485 13529243927884810862900776740434930896256196779192481827606290097601299439700106661961097385542968473549710632837438614191404786610399825310326322659601253829882703794943709334269807412806096050
486 33891681623924338437653325600992690859432795204344305274574235653261389808562647764260856296810479031509656167289127336598622832338207553367179730066310692333044078289762658943494573092474760125
487 84900981120608142897673844909179988910514678265405139766763652297865390456473132789820138557861264801826968347289713618874350904609441964541543382842276645723357039292860940166795107228786521913
488 212682766090708400728553460705303496224196422838097142603236072547972986683000730038592841237491884030612808890216205844806054683800600176580281203664962245635892245007635338890203656977916727184
489 532784879455477531713233988346172739798897991823734464595976619790393479223666516223658626243346876732051512788907215193136595101064550837142446820745900652681158321235226126894591098025294995564
490 1334662572779040389951127985025027425121415669572045416692504370178603450340088333606823755231497960395224417296504853452328002547121817923672695605796773759017269757694944760570269102961656497720
491 3343421053911543380309270350932786028251667272319709782645064070495309275570070887348039936771516385224835898557680852937915708761109744721836902175821735024458115746134833756092807661110544292325
492 8375498475590820619992002540132461416058884578401446609249947294064903883829458542252230270077196202577844574477846696013088583318943465581275845304587492907311811404481965719703766439322598110875
493 20981196679537355621428843272785743534602468785136319093008250061311192404801882922025485744471921138845524920368261596842158633749663384935460384952889870591141207030851344769342813651920888538144
494 52559333081888743253936384912317010584618270174259846303822243189551967505346207670083010781798548789129118705365762095027799611716058762426941102984057157600670963699632179592802135958291179708952
495 131664725144449596900697579274965612831445124431561482991853596283775115502977352433319356267618045411188822519808858845166067326840679181485923980870515844328017988409698062045452635444740596770162
496 329829144147513512446719512179926545791173518913689730187980242894527090482613425250101802546660862508169668508170399539641332318375258862676646299979187997699553605903092627493916723163332320174265
497 826244570895739552806953415625282757492059630920384180361273139271565380844318598568928526335037914463036589219704839275572288650318702029052534201035880861761113072630798985612838211738886072581825
498 2069799176477144292327379540333273124438178519590161174207807821825945904052711225693447430972633384258880395336501021536937265917456226805421973425241995900856438587279238446891947412566876480510000
499 5184988539532629408629163272469575682862747533367971095066023679595520356334179005694631320303819421216623750801436684640764244110515398706022663755581434687436667071713521789614539938243151645544072
500 12988751015372517893199876373630097712449177968507057660816970320583576874588120618071619806150447827436123936356274592649424510082146526146270129940445615297392003161133620563832750913587024703714656
501 32537709901003519531450039723712727087538667483483424893538352599600829744221790221395709193509928591295904252150590911046144308868786654956418286841549296165644016897038900440604603601689932057671721
502 81509189324582555584848459065371780991742255468165407098939871620449337905795782266114323885048151909493845464630562477385181438331154266822384040253862834412959819045548797415258467365806496304266435
503 204186095596904258738524624371242093858101668485873709837530315620759127454911614964570273975787898730966131956186258613100739740153045018070486367735175026463280104150187393030952587520385683796957000
504 511500138580499218992475250698271871207473260474479355180929692962810791589305393024272408654956063519544770088133897043520317983341340658578926906050558564108628479669108101800827442507247647732647500
505 1281342840721014362185502708381914465860114524952882373499857244246824739151430572063528337297542068509470237095735460951121177080408609345800328597004187127615289532708627015396875876237240695154390786
506 3209851477310222164410356709141601213506510901366459462580051595777353636315870490467856653146930395187393654707516789674127654956062596627573956557480690626686919833352134348774106066049895250237834293
507 8040897548226057170791616792715859397310046587157890368896898165743184505661787121280339487464080952264132088894867269640842209544590884896413100537122501214800121591828855322155567466925583091623421593
508 20142998465227434204771466211322334383770987595628808625791715350168185933107365694333905880602726456615077144969483455340798114580642789374443943362933184454206783889094912704096547900996860977210687200
509 50459589210867037641297927840491457006356519823314958419398053533230844396495870043317049838494710090903175928401801767658545656321683495945145101591200548648748599774812375456756846046252345284925196500
510 126404723096457843712741057226577778451495036188524635726085598679558516387034327804804760800564253259017712206048571367668124299795879410192152217431026650903925813676865492692792528836884487036179315000
511 316652479161505116462945394420635403361667647733788030501963925321019703337161534798043666170059404181799015633669296149645871338029902830153280707876068720823622178958518045239679760030329837938025482893
512 793236123642417902239568664406159309010922374785153305986199839100437935161061772240343093751721975652091235911526998768951742172552788373696988747968912147372398907312971180273586453108849542470182624379
513 1987110757880157784184317469411756202225960960256462210149948046833966430155485324161497904123036979606360155823264930557199776536154266376690678420190841619038397329078342378345043916505586647721268271744
514 4977848393933008177563179406635051672756787894438969929687765974760000168355266993250911713247893812244207928130647068120669840397675987336413918022158570639823096714640403402214658065214465049791776022960
515 12469850779437953962728597480507874910395147996009082303429113963666615843086415418148937808038981885655971408290818571185503873822350810089007367606192026873882116086488414693265023586059288797121902655650
516 31237829310143113828677864229882976165213617508116968076435827708506318865909555709274746900497736840769437376830070713647593746705774964927614495124195580510157253123059469479508955229566664236322846296625
517 78252899514938537129926133271917758114714877594159314206340551233926307016442470040585889084329371804014492949892011432193807302433452363734112878164426985635804943897127932721392227953931825509776128483009
518 196028866849167551775935117511997474941292655172790862168844478004365986508686705987584894257699290497862277992685792079868994127169907303522130689785051920163198559196476317393617363111383988545675412519712
519 491065722501858958331929952514699565454344618412105386527186169034331949486794507631042984596309744734458875059626112664951085206192845391993672063672725221217515596655729964673215929736712764688049165435152
520 1230153230451613899918606470990066439472239939977482951282809305573209873801163902574232917347398308742269291613130605196438047935680951473652387118192892338363700539996645113384147153374389144245018801599360
521 3081618001518753726777880476215420036135797423941711919358737820914857992424452964144656762272515262798501214736971922276687871776113554089175471479285326859346192408034856990807000395229002505011107955326225
522 7719663918451955873859040122653491578422100368608338282435062466141398140494087188216279279131537025416637755530844841048543476313636772705402485945775414938620559646648672211757255465687289594645931311463875
523 19338286245887358953212563373269687825112608360317925363190826440970458504743439205560991142371007249443601635302058108337455594435308657945373271303520750839369301588570244495753834778195189899369716342901192
524 48443730048142981158919375991930218300252167228381208839061488341428329255112941366896270303056367768857935227251488166883573483151856598515194243603694403058504853251023849398081395627043666742697128563512836
525 121354857981608382376464404956082895533357590380159074790917313938087989112525750671056197249939074294512067505658533473541409250482737918983982445041072370256870890925887488477540097032477523239086845991499666
526 304002221569246762891120315625702272053130095920386428452934689498006577718214958628927609583521384890651303409952898986451742150174685273196782306161777371811359077584717043750542316157881002669839624379548845
527 761546362923876284091189729302363390150893138512936927092016092655473873291749623054391352339939719858027509132250733427267699311324769960036543501144086092958070790165810037871759290592317007927104614926535225
528 1907725739268916688164903843317235221166443896466646486871257762871755382299621101230086520489415068157777091708392255988693520016468743286444059995833102939864487255237849430785276854213636164615084502972070000
529 4778983491295235399888865889979722896828666045346775179859739820399873685001424472677996796794723174019164530088631669025902527838389512545082836625234517725080902788888908699211069052923188006487396115601625596
530 11971680593262159990301624412945272351221791196981128554068880295170398377131117652378440127138336118932340292835204916648198106337549709661964688684888141514231509398847783672726713330121491849589838853285820408
531 29989878912146204166942293234841222325821156787642900922567659394895039937384057006281628416470809834478106765840841558357265970469115643114403712934740889970707208942582402926055553373819968385594140556210300853
532 75126698391150133798801293244915906950579457017067445520645615831986603132319249995018534845968785278640592566307080345386390797247876450422607673489933113612673701895248365837014154592628861465320271202715526555
533 188197519159337272639048827976940949071524089111925082265160047626294244767443999799073532791091933056530495170333826230179610842775353511036537455475404827078163290133203819611471266126868312167264230314252084000
534 471447660767977639941704521864010990289393444728046028906335747947171489609759810048298875237974540175405126471688761703443373866946618149234565668686428619165340468960628473744070803744277598500468118037116245000
535 1181008643665591717554205737605017337171897944842788459855769239778128660866900237357086186493333712025522398444266220093121385931285740129358955590028688806775891623796015638709782543887155590254413993150591425298
536 2958507449460610373880665156219015979105355757705461713916457539592906851355816152218904686296903448123272166257083152691127563881383125178228371319414166087696844814189462988610819716382949721560829902303121473449
537 7411263563107599036785134037164960558926299972657475735252427678679714648358232409050402529950494025225419469025628302506997542688692370767128130155002785664227465639944948672990077067644284288094871826035908834049
538 18565722256964572658862235739534859350791039660152223060891392004615279922461740647623515592299219455702868968847224296440187052120354865143031629224251930717375000950809995865393699746407025150969839700691129848400
539 46508404401991100283475113762825618851513361194936520193361060035351346928538073618958325747143594605785437669703227654215557435722274839613097341788367529206976584022091591573289984999080997033508231366884950663000
540 116506734835361739528658636667996052623928099709705323497855817962351953066150063952419963805477973784551296737493913516390615276239160408107360637305262037327024130289709293170096997899574631383020812476230934780000
541 291857341410237144680423694538792640228406198246684702974567429525768946995808609999728452606941601317391003042956916901023098883563543890333081071058169437720948271536171240744597386020880156252679238187152632662649
542 731122607250323166887999568925091108560568173495564488293376802584218820915199433075430583860502455017539143690520833828903310990849551288421816863305130677346219101247522833355798874910391865492478510419033142393347
543 1831512149907361716738391489331310251680883583725239958601068220299886909612177698893101660916231384556460568960814898723511776248468224406438106223340328086197661485938779557725992225809801805875243711960600810400392
544 4588063235896886578175409841198043058877604479143176008033116246752024913991675117556565910086728071119002856886460858956999534147230738448666781372962946180852841215322353892247677414397708027263594199751847590925180
545 11493412291943211995580262159876520456619767878455408280179471146897737958443456830700893938090391975100399861051003761219606614085937983541473502103301549216735591330316930526405838528493810566675739615063061452644450
546 28791784097275710858714984718025299167861383745993373362197605776225520872641717108728444827128718924643275300996256359807211842852964539057737435576906504060502490390937180962599644820184313732380859443895769099001125
547 72125388913894395719127673642332644239767662464106775756981298155326686655102197076820976294125268112266883754012119357968541156574193119589510129477795344870116700113111038026871410743471224409078488228832999063834137
548 180679033588361150881263183890294156153699440247014721636599933789608826048213092408590156027243421508175978956875558811835804546930907574617986232126140927513964859833401356483856426296133256955442459827292014230782016
549 452613340045856558061527155470401045510089042409399424070800368584172008575338819870921940898566669462718177676669304478951267255451503048748184633427022482828010980326472780988504061853238043291543771424210335982155236
550 1133827381732589838442905593596601635304661408263070148181017479583806033895342887236083135201460037692354945620116491626856667905702372991094794974254037680160453871423843129417383993340293962242491225660401763750850680
551 2840315160477446202105054115071442348489963404596903074592633434532963953717578946505558284972695290218437563980816730947751473071298901469507724186686744975009502474224766288806662902614981810889565933958535940103448925
552 7115183793242253360691992780037618520808839203365254373162682389220522644730268224818259934845302585008415547602539955549282288599673735943298179184505315689554007430757384312497957078947546684090105264618287734808122875
553 17824022177562580599589545786915212624141981839645189320785196622128969955153221660584060325260319096577172310883355948552189992077471436418040203026002186896320076926950016300258328402740602322429802405660135836552224256
554 44650394960700632074414496059233178638431804319236480662781291522217229300907160697664445891164419452197018766686827650786392882467144044832409500681068537704557174747291741428887749219999572434552227244063985598495951648
555 111852294071774508465067003725818147118834555319295901368988628989835159256555571154096575698360331965223906005555403779205457839795585863605397844019384855502806942358392589962713625080925550108026339995872069164230956738
556 280197648870302566081888962111343668614738719002371288496562081214379801158336599328859480813501559931905942486698567693827072933441815845509042007535589157597097582831693396471492754698984022251187095602510373792452817185
557 701914279755995138305774932335894892711091779208226672778701519753215984872700287795401481176240247474874074998736827600041558070140189064507358880932316266480248708316345874323135218198767546533412521973255202451183767425
558 1758343291286608972444783327229756041038133867622249309133335140577650223504115853600912832908023269979689395270643338977878536319650309529240046291923043324045398774506243377964087024036392639675576357565447149995363480000
559 4404770239305303721411753090967847708907405659975445867493730449755190043737866244832574112432688334497512074332050025418972435795164509541309135831320609403561656974729083453060346724292351900350155795116447942906684812128
560 11034250795743609619566589975449235861587730052098232909065716770149083723995119192430267504027303045969878695213468477372824285929144845875689044328642057777756421024196354503365310685340879537092665601413151850065960006144
561 27641553136394911303149008440485998727528742407905230223348786239867626889616075766652717047917437780907308691036448895321663443742759907621025309743614836872142456031670082553394633525892661617785677173530815659747015493729
562 69243981665422429540913465582270668653129225379264261202620246640276257124619357716296222360200345232234224698834471522151072145823620676975317795362804886759154688870591053081722330192081146055589786481628294336263765142915
563 173460911303434071421436551421844619079178609337764766342939967360567250803984744434638256641088983204322998784585547219177701143594121786970548167847478375031126846530635805641467393089302248912241172465057363441885004741000
564 434531449904228483039813770218226425718465590278223040511916585971706952121713919013396098019176469645797341659099189717433192127145129622190990442764657459239839815713842635792650526235273818600440719341426132179710193592500
565 1088531009880223859460240302091049988150617678525545324213538330154144975326153730655906532104157518281742110184913999306292466535760406310248130674827303952801380367771971131208156488950330722451276876251123554420728826387314
566 2726844650098431453460384050215349588307338061339912426988378683770436980177381886235981464012407447227340214809891732504417578482365588198558171209232580910892329129942026005272073877718497245896738523428515461976855045971357
567 6830932401814276089302534629758616970132109524553733682582621102546026263888262753473280018554977336958804191370247555708704777927785350450205940677953259695666894052870900054456882011059189445550739147158054062772011122675257
568 17111952995368401438026793307187677759656838424073966337057862879685203788282966562541348157567543515013127590775036125032837480892375186464002510592564551682546812476612545662683066192744014186904642761135949304098159689259600
569 42866612944072720630777701543680116708681685364853798225816127182893293096109408778570689522239403279134980476329883086191682552802735027053491550565335118393882594614796682059528399178404686591717727489072401941966341725519500
570 107383798085133915818464160744309404984563446207273607084796276250219086216334378905933421854608096432660349861654257310337922978070410132444824371634720124714326406444848626466717323209129353388594539082351717921005709410595000
571 269003760717774901475890522011819037455483924357446790374097459790624788028499024130161507902572319840791745709228100275497953678443905534267184994424213963762216706296007551732397386267298548832711986144004856579724637939681157
572 673872824119486469416456497054655268432863479924286932148737838818447188561336251268521760488437003325593034380475196554997092985350946629767241571665151199860987930304989892333629502607105620704728334621726399180300022372188571
573 1688097526499623311585792509951517479567224754572994197213135907597390984535284759548041041230369996982461988046873115165347084852341259249643206899501854629500303272788910180861302197523293646484596206127895024982136061491809056
574 4228799792746742479683494671532387537797890305644522476201368700433320063232353382151373277154708764213661533912570305975884130871299335717340018504050918849592031588210581724984597026904606123304942836700305537107389233574152440
575 10593432788338892559524125529602808902849066606793733089616329814674746804628938159767718537647891612173721325019590706482806168454649706806876792035409964683177020267833852653491256766850717651558215955495300043739456254798140850
576 26537273869889798356719545904379176959614948240087969527583222674811976554680512588872263055047033078650633487479803894862184382625659472083414392274342271770299713872807055946961500578731358805589837158279425968309143491700649625
577 66477686555083383342536810021953851917765112562398647214145105416925253780715530984245738391568868856546979591554123787293209933403370632975669573183067786407630393035165643643269950139962046288390948888770567349062721048221464641
578 166531152799768201591050253303411957428629213145958761501437132461722358046069495586248606859166390643030245496075547066510523380001102055754057553743502041619006476553066604054341690101208668531329736389237281572246952631739755888
579 417171930762670315633418529513505652311356645242183400852199399108104590607441381345395537668531161606066844734212304223858981992428925769009965487808506031362266343019060965226284876351783318151566639076157151443108449610095294248
580 1045044226803049160323388071119530324547290558258280763368599182120478136550219630054564530809905258397273942602487045712635397046507964090383583728773290537830461873341757703928204489392910598440569069108743031376324818642025311840
581 2617907283401792347088232240563627215819650928949098774966306120208532714777863544216295186293587091799271717168727409634829895700497235079362397717950931326917743193488311186147256851865701854927201780749605228462681774732462350025
582 6558036845439425766898940374361257628028934796492790922179556911858737775221999116835174097261491246037504609665558426034505831442555917434447701491014499453179507840657181493341622879953620316720799370453152784140859008577006199875
583 16428330956876106108918619340914120996031219547513176629055964832355307064945355557580058112349512549522035013959673126979911183573091478902607088514127782526152584798160536555175692174954031814946193900577267244026678881966626232008
584 41154092968590149373092073478937008468792363475355920953390630647119128841386423641743269584303364569126602657647220590983033220622729248284394750062191207336190965233677874689966401282435683871631149619637786750852820681232435457964
585 103093818386856708590546892962099273998136587011010894083902676317351874398769779795030871729592677003619540066485157629569512542553037583595491857899382271356158546255704217207529145644265101338153657368632545452853605927886136292034
586 258257068080543296056528926440807950157615112806656375591440990384439925065199559302604461589386645138247487137514137596780099054905847941033921436612842323659311596575931421870786966355359208644604427956135735147822177229036353386005
587 646951623843059136314866432222301689001947607481115488366085629021204079020387830028619301566613406391518353702369707696767662585114868470124484790391081274811737863036572710270041044314330872538974670780714140483786783959957114640025
588 1620658078030367553670615550742934851318883486101035116376303851008939566438580574629965840965164261601814636560757048454936409378508449134028435826723210436755934411511760366421773422225803991505797076637011927601537389404181289700000
589 4059859360554356937230998186527794188795224325026344379255287609938526569628924114353704631469085410279297608908872457700830979038057668574522393111065089983152912321178481184332021401651986994671965788542818452625856812951436537366004
590 10170225447870187417764041503058953976222456994303538908614914340169875988493003497705133213464865207982807323601004754547568964205455536060448180152693820561550376285563041898175036704771185328615730046166865024940068442719207561143992
591 25477110528868896898705377204128434577555210779264352718579237188583365908431893634160348469526959358458828079035754465183707166784915358942918196310684242539554019987035456854041356334750095872208401944101478835076597909761961971005997
592 63821904856212513894791707473541490418966834504564209984243813466650634733612333865052173404612091718716193941158143231757657966489741321327812451495017027510714705765876607846038784320052919284843307074231764955265405863019423104207995
593 159878237952452814305136701899964876891918060065151082704792576481137188873541028577644743162313535999986244029746542933242528747516910737554593371132738109414192633346209805970231981322289463648377755020969769458405408049528536317840000
594 400505923920147219539677062525283659655454591905928224320169593128347441967071861731426840826266422130766517392646735857333790073481531068453497645745206878753859550571280395108790840016836561116697286090742929609814288818523431439450000
595 1003294739480645227317808155406473046233034091927333732990051626625837868202494116385743954381400598032055942286071275872184890673222856505421005310918549741876225332588790228364143110742917396289079198121128733250848650452784296867308002
596 2513321961425548162003402409267712092570696458315486101929436523734679608500481792713212452560233927684131259376978692057736011165159869031582737367372721264971338519614757091859445295209679083387005860325905265639591660353320345948842001
597 6296043458828304853457858711771344448715518751178347431182880927930990704205420428600111305635348298889557562481964607376931881496292130258428302516587145283698123309030410458075633916191572756403618851786813903516517449838181845857608001
598 15772019599498868390592042633165131866998280295198150682949324226560802077880357238432804350790676793083252003175490590058208532723975196306734662517215371723000665625458964449112104182638958350651468783004150641268926327526964326196124000
599 39509988117723397383632674933862812105941659768027952248725706854642573789137663610370833248557848750708123129953599746612142596183696446135613952978604798362208760380320516025765376447258540608452860835020861487901518522842175083649230000
600 98975223256268567068851525865919672094681876716022844733974351933170608193827694956792796541807755087835691083580322734459023385495981880873261631269384599344898830726086930261967836538154769801690500730597525184558703451514699424842800000
601 247939705510411740285787718742502416759821208836020778701430905646239439418670484450174863331710088018605255680093842474083650909076566130435864580828920773233185189481511720769101662900758383202370791425554377328022182954013140710540654001
602 621105924756742124795470998060889897945838370319209689804541982377465938350926452021793764555555337010355204829923095531237995278273995260605452820755988293715448642963586680468683879899500797547620481494048895952875253215209511949326056003
603 1555912833621269464415406424508110417088953685173613398226946396407630341229418840268784467041706016675332790856048721131783454136433134216642846203148264306930470669063481906400747516706847780247253013161015646833946391762942870796243944008
604 3897668093852923095233812082586858608655883353081632570908840653132356254112487279291177569779660380084873603141709548124487739607444823139760482839129268453187677005471434248226424843858438929793458267294041192405500442571120659153707922020
605 9763925228691169436776346543934077927692679212588095403396464486258211922175787030033129341073429874587538069419250670184525420316703906072469014074312473532150296893868745878578944797869726594787872098652613411757701865689222735426094420050
606 24459300683356057875475292122768154655279038969828249930858148391612115109536381422561219750954478564012763019089916836828543062484507756121609166001415876130048191650034908161578345912943393871870525496996832291986534015948814188277657450125
607 61272221561145350558831124166291637846577508028988635216496086431853407493550288798628136809052051454041210175564839013308399481665807673369240847293954150711737071719828026264330415613808863871277499138204857918630346131349042041049413952313
608 153491106865241747459475545914759539565416689257631192886142487070822251703051185222581238904907906303608203041327059081036617701803656181053404844645263370926200403621051859001060380974471910076967558086259169244552302954980209858598197908784
609 384505723579915003380896567999152904122086199986664788914469690875259444428242672476587489495790618767358173998745672063157435981577357019741833534714732559468966244387161388455851326194533199082542521722228430934797730583331996081893616743964
610 963213142996713969999858326039175689609543441643202788571628647514714789197662924831114312524366377108437871798435034931955833823747114960924464078206396032899009449470639188263741527908262217171253033439218097933197076679615550534310895820920
611 2412914820106130509718033988369906262987704943714301019130769851029916078955245205592802345981452657708388448530797212664981847269526139355347394702553146319013598772123532343598643292169590406225526519647371551538871542631883487703490286762325
612 6044516700607004303232822616986149734796901878770666672792353701770596254942881204693286474829108883552977502836537990080868889705057602266429291339383573735599021026133848313077397403380447712499751561866927294993172123587683126352864545630875
613 15141927862298083433361472104548520155915543450941160999589132297642417341103978156132530255477298234609464362179127394708826424003476909502757848772105911414353421101194534795825658716258023713185017654236420666442245482034882336902686071053344
614 37931565209177829457133418034328680159571566971981718095415901987641454478611470982942616258145699539675465006968482016312584368859594101847421324352587410221346652954796862919064676981132295238001027914634181250727889856564695947186014276587752
615 95021165884734531144523993369821276850989960529947627632996989814541265918742798793594834390112144158572341604420577876813039640139773933128424227648825891833101115509185737991889618115928004694543841047446567342287123506703405866005982499841362
616 238034521283334684846309912587572779972279673045690670476778288860110522191455828446402643131542543584985072946950662209498577017261308390301522801161167927599202293497699664573855916053774142844945229135336027404684407305098322440282111697513865
617 596292760618389777370633798463116903062193035086083826701511107075791263518117193718803009001847085291316876591642054130078933466788034045431480700254196392157512533130310927606439111780520152315475836098163754287480454034061747844557024387165825
618 1493754159896277945578200907466285332522881038654594900090173944540363456922764424899354165742032267670068680230523404320237768111822613914711916396305182767261580843338844243172636478152990604644939466026342849366197721146948211174568993240730000
619 3741956363671843905662183004717987591385160368361957830725229427499729850977463051326451679482819318292476432757398074497948833491558273241531169915149009873861128818897707875329504024740605523468941173892975333748715425608387969104873826137351672
620 9373856691784198678884024220812133318542686704390885435860781519743145354682963363807600506836121145501028814396979427253028375913325480154751635450048818389763495373721668119783292400342079956291353448689755424997152508949252270735777572481673056
621 23482152312402863962782322548715243934782211741242187403468452294265134019666779808915798684285358935831858206794658857070977459603383587353443300738946458920325288992058763168454175809913163893075655542248111846164024834126482379772446922454103321
622 58824398041648827249378961328081896226941669189628313843909519880092890310262677436512698032279168611372138053460122473782192937517089622578759013247946731264612823626895757753422367482809796804111611470187947629112404288968755110651258361984015235
623 147359141484431263012132720219436299018885269491613826523124555253770121407415752188141146585198845071076003571946127211520521810526118073469613273469993926357610815333804549847359138262914752086436766593518950949924750949438918650550424417153621000
624 369144730791026296503120901002323890213474614248361863757856475106695485247000762682802543545868128811525043269980579730961423410371206490631389141873137407277657828756180796739984163896363375518414386216810548799494976234170770731963345539504417500
625 924732805159401663210633344008168719329379115805085638310003802480488578042990638232669584704411731687958846391330148364652532942673795363199238439640418023131075136299900845787625161753278741557770436128972859665611798298231120814460800761829719586
626 2316518941244396257366025372130827864982719132864909538492939896961093017784818077263577762014447389792647630385523860625257846544641151148075471916826069467022569588436612948528954550583367893872571767046777026876528072000052428171519890690815135493
627 5803038429267192075396454591601427284424188938032894939934083968549865111471878583063402304378261153949535005067206980991680105091404569663865401442434646897016586615587561752906613464363376316627967245388066623114402192417194311618685950188264890393
628 14537008272188804602115825959667609159173943179677051506757164681314709223834827796376762109961792469179523581694747513716091359197269968970952883112710590608173772950782352261143244844649845689971973919205260531600561683187470156602040504651654233600
629 36416200251214227136795631259278741047444300583938435680154473980913658120290777367035975848197080595484346956022841847895988658898437981464117014418511473483613237784622782927781791680756071600973153181309910804476366583443394850830376473837712394500
630 91225072993431080990240638598698014563717488766970270132265113189837493043350443798931340892265635553116629911692094909605452358951280556905608230617215252412671923375935047717824471283838360690192090146383182285590663946725572512441922857364033195000
631 228525048886157403307206913168749120768958411475328218149817784875833976897397604816444687023016294748635554202425902348195957163849538289945620195762858340043245346007987569717454990790472541096259110584022442143809465765963046841512037543790997847293
632 572470881686015706396700295607938215854887388254753000143790932138065488752386421079743506438547960566485209321257517800802521832896166300438088225365558884841624649814187230767901954251473036687584062343579493872961928450907643317865853804822902185979
633 1434078723429672862029448966315646253279430565105898947829444372329438654436701991990890467248559031993187790805677397992502144634786118035927153264135114535552569917843261857796208192360864279877274139481642767993962022223477705450473977487151387910144
634 3592465312710276557374680328768949437778163384354585895326989513164253990703672393875414549176378476217559238805040868738113407266563930074303359601894141634185511681083545820621092103324485622538171335663709550250705336400287998704485963970204296892160
635 8999371381901298507005098637552012964969130611178433956157551019901091805819326373372054360865044730841640270490613592769231512495859044176490457511944609822205585821601175943016621154151592092145914915749928831029001524292441694186630098162429598427650
636 22544040991249961808007866913179381419704685272329570025460010106347648261069991155329601572608744644880658991182380029377881507419123250719678947895170132181720300515690907381400465121020899410709883334448013668715299142704467021722796206834756012666625
637 56474365002567983221673270739532828109646192386561589172724934158307037641123676690732226275033369759575965255057163024618801747129732895944170179835806759624322373962231262238359890297947484797322837891412045392860152589644149077727746535858785530590209
638 141472147947262965907381526996636039382042924660531349431884230861836626847185384937370437440802698379223155742303536320447405628740780323010644493702199678503226747230485249211283676721994448511650886759701903229086862438335826515978299266549375277568512
639 354397409229872251199468541974747921581747026933881323053625299340756286445181813339421538835631025464054483251161679500114765144169343866544574810887566753525843153035134753957107295901166553419065853968995579456714137106951305142670985155117013887876352
640 887789755731035766277358695101254278673256649026880600581726743108472843108306369545491554363665752898244987747306719184655969564056641631398588707019863954631700638428378657803078785804578626358933720590320803416910695435578406856029705869777636868136960
641 2223974075018540064946899287071911703165626187872790718432395633281132653673675587050414913089596904611033289503512104758024539666389533600584716996305632191490354388981747232479205275088522361943407258933676972957791239351092237987167579723525306969556225
642 5571207208041975143271252151136368948623917812318141581093719088256005458314723963203702083510296633850023553254371451909750289919683395626821631964711665544816746122712213534888713420281816354563873089001416439228835747949082828478780347412230645430223875
643 13956255202606221849788967013210688785614617626988634747320660187719167164607371746354621321913258269504846865763457211286685125672773355515026165001697067241854026493761649468340963495853514628808344141449247120768519446167529145735814741798506006340854792
644 34961374080489186107426108296525039983727565529801852543017592584728836224942022058355238523503547022951728742279794796376936516996303778949070734751093767943886679608019366295458050577994783796276685797002968753535842046637990777597526004129539703490921236
645 87580633905837901394165005012299973920109787337971572019070794111492468705577646052557807078176683070111349097325067830692398675062844119305949124283178203236479620596565983115623680092937542767401247419491919673567962185148452596565150502901407765671241266
646 219395479642460271368551191878300561939611096669442370347967848650285408185498268316167263472623540551727495237186322936323324672439138619080572105061455440068514901810629147117960739625246146231682585409024959585628360810588920694840891110188408232612171645
647 549600686143659948453851429339287360700610554767542321229135819442354086790582508583943366138103649831624254737717563393187323950931041314501722621151791416267032431721063741411141451700659626760178167152029237450549797646147847856095811565332783235015207225
648 1376787318963170858706264199423786586225838345825014873863386408150013219705613633441460266387014272895985648620921094208923185022287444984067717368861834373439989452364015460295297985961789975077727354424573801845988911989344161054478919087038073410253130000
649 3448946425009230257690554982066071809957403173376031502032126350468892632846337769476827976628492311374716544985184464127951305118554999137926806504655434467220900644156919475472415446652401695008722558132159128175356539696444167209065205088494436528803252396
650 8639846749563320237280100509313442044885371716204979681351824672464596000228315434721247560832982551948267226834101057718066731054885649734291551629014133052024194950196308371828767641920001629419944738228899304815159270264429413411461775723300861173753591608
651 21643407190861219543897333775789755099173484184181434989389097078217236234923577409829397805621544721405723741633915178210513026974745546395381853634676921731678727185789053921129730944846472844933562469281994221874682156753647759826937014559702856817219599653
652 54218215716974278995427610035413538028903516008788308658646726619868233291401692658731578145790173573790173101703381106994444229773083435297994920139223032049231075415377949376383307731928805185449747465909498034479519572289413859914762981954351346159355084955
653 135820339635507527462795950803203488752609095299354542807231384459391760271899522901120917047544485759391244881627311549182704236408174108902238161658633475831211204754305405311663840055672342777004457748349759704924073829546608573714955360668544757015895316000
654 340239242748250404086343009107720615174635657421298864455010154352554407289601614069523022752054721534926105028378739420061222183531578994747629262831014606764748006611945521009307249132161751930050008048086686163233179029861193514814627861214880929244864855000
655 852322580083130625344702800260334573841567845139935176888541449056620464540427204058545970868451049993002620843439440782217031111388224986438036560329864234145480466851942262261004330553730580672629381399282794972170625844501205870641102255581449541376563763698
656 2135126373582608223480397050905493155626362298707940432062029534977783459351182167863725550951544116258480685722015652484401611143998005290962237176639167651889713264604953809838425210205286452496283425867321437082834144246385229383308486526815274284028286205049
657 5348637637551951168472941294151627766615492488861941797649768385983567266495417208364228576281671063006904576175856088800109284373482386000603283868415257590590122525105279051556627890985639367663175345902944589818022701694339897338184684824318037138479325312449
658 13398703201738365060680067040396776185553182980159248648453744328268852282884243867239937229777072744304156526990491912553770433048592506719157207131107755492499921850470886603579761381330062821750663238490316223562296514021994450275419093551772268519277990823600
659 33564668174163666415431565576393542208259261998047798892537976512901826587346559429550403532966454103640086939917043437159017434739685353852344136908598705469165410228554369211605235373352993225765160325099965438758203321969759429975405211559764943676702924717000
660 84081790056783291240622085445537715828235472823830146663572446359430843672011199380910770343792162619867680402306797962607574197940979174128234156902912270976295899574691895789517742057948563940377925816773956939977124894439329171695920342830019799656379744220000
661 210630636431999793414227565013974456857509465982145334247375386623105419412298212054306198844914632074665702316188714626910044010408142047813804410537445609557812489170155710604924857310148275141281129232634533747428897549020573532175121408202840223911637642431849
662 527644154266790787647309111060388888721586846104717305834469481325252440260421121219697359887762352244793496133332794393517310831592354122179992144931933607720476079557691753417231355880473331079450964794519995087113660944674626445129457763770508196921108249182147
663 1321784704485752944702509248298048035687274861506224235484998587506122884284300511653425514007546716143487192621419914028193331721167626498450282004264041648096485260156782023068856703646676147382458999659251460012693163712533736061492736751838429510872010285611592
664 3311161112815251544286613154265318477310963745255640213036723340929441636852193401067183753633755326730870059817045031026760214519443362499485283614225657997987463111317190500973931639807355399867022830767373808143514057538345337378869551426371959911439664709440780
665 8294685116125210693924248668451492964381538994138124432038077340580055005424156782382734585850871543878995193012571099285480045015978248925639381104018444347703240483407253437040631717205064996280439657080984503078164245506848223162161581171709782250437513235960450
666 20778753685341418380430932713851501268867965221757226153426979574629852935396397555647291849799074941007421822732581147195003899638916111901162569838497567004746249158305479540496338164041636772671288105610848236165399176214340222491251913100689465525921972962011125
667 52052199531569545847784445567135740400598667787384138050691136629886185048197142995145382723920144668555887407989547225300964771102494350776813326801512640316644529140348776706543307838759166069248860828643437857287212389310360842994217343455825083926760751226243737
668 130394320906057260013284768473369545445857462891512703779645076315378088840623068048473305489744242847512115268040534460449170583172032054003123313076247567595471560890650787643066885274838151838661877554005854640761587803748239420708108087521447963915362432190200416
669 326646694617386026505563175807572887632487294659534871566855190082198283543699820377009976481364380476852031766412046108137023123790663948257033423692750939812727144856705360119201641538918717670345923384844262331910316091226865419801016587179539124543842085618306836
670 818272317099872692036051246096064878319873718521464999023656336875960429677675647643058533080227828855495514445938637785855937916736381551892326201038990178530811593697421995548491069667200471875798319877494342733847547256836336218191976243662033791315325046400487480
671 2049828135307744335437090239574387942281875065800731559775159880860191101696901197498837699993495007910678283711352880014282584814348943004193635193149484668500880604485258615589747990026603712187636019522276349086157950264844264657061021399740939369413531372619198925
672 5134959715112031547782941065292895606339121647112707512514613191937792680709951192524917895908637057247199420189748490609303963985691815566434669267792960454754574635792299278744618144148530098855425692858496296833477575250217831753898179455902693156296789418029002875
673 12863425387545863642381244886015806886048103451675460850311878548159424794298976552809867431133552715452276494178366000135910392349780786091475079832883157457044758854050922585214817014290704830173188662560562461012337544320199759806242557311484645432705353920685629056
674 32223760629317687735959754599276201987843187360634408477669518908556251030167752916048905230578753910054447293079935267570000566166037981255689261238746017426409632915572631856858575978364181151352302595178409079851224654702373519225960447322472337563721066017809172848
675 80722724920602912353152168086094291413424212048915788629957224866431726717191232200310768064687566965374544248583044191979069926976990285113351669808711419035930445861359932322206040766679912237215929449638444830794016794801547230774801626599770613471574586087332085538
676 202215948460057217228898445838283760972720466981550204074404890334517297007816918324598449428259031327864108378680579798840602786400843903559325337622298042679091520450248541803289347451533380828977722784034859248351965760632286245046100054621257550574594127741530457585
677 506564785217796915239964659715496596402942104986775875965899805776723338070390746410245542420644325823615610088557125937108648258409284230400410161652319849031979241427863983816018242623846753928538124969848286295422993376713137744943780647253014346121192085040135743425
678 1268979442902048303873803119821387938810524823290496043671006821037777241516331841621876314999565133087662624931487689088076272628016056483784242738764696102807325390887556109179417915631691149870773025271049963886974222229407953278236400707860487211881128607309353860000
679 3178880319948893691505698421996477750469336109952077839602672991868522816187979092331095721214479609076882700575808405720258636766215031602506344386828181835746835856645915734241152197586373227092019157508905190947941724345679983075494123048306960352419174195233727464528
680 7963312680186893072632225932290832477167261868560511803245517239125585165985031607285763755651488399647233975086060981934431592198620597996893705597689827598080294458072575651531309781955115158305724045069852181909779923191551144448348287844428637049829796021093223247744
681 19948643062927534137757140914770128338624866777425737402428771710247178778321174634314564773161064782600772209839443976932068515460039990134790939829128924704718701368112119094989377475271127851882918077399449677189846816376278634736258120424371477931310277345776724162129
682 49972715631548863953007301509844462727048527177055118608109131720785205594306845044948711157616791472165862578787950232229591590043300397288757012241633460783136299180505422008375088361903586320121784054890641622598793023821012729963168351088239323603562990428312575634115
683 125185071471481058340138236104468905115822788995131184458255779204851375654802307985576900665252300843326464252014154143542533299237455635337092735684909811882356737571977487012845730026070889177268729199711528199644694056240888393780392768044224816181968072113301506957000
684 313597168400153670002282491821082956758962234899473209167474951422647327757763935884753189820630534674859991942501129203400371384407647116584623960581656877757295506625387495586704034022993068518107209511914345481055222251716924961090100120464492284060860744586908444322500
685 785582361160358621851459078763705630772640255303659061838488715052552580802503829258048522412183576491688421206540727211361057779402225307262813073647556285311112184491791696833880661156275857908814033358540316298112026491465152394262997362685384190328361448564887974538514
686 1967937559240990001164963809875409493170184269193427910497844546250944244589252088948764187908284685429044670003894848519369860244604873567155479536917735627076820608458515529910467307781667202351187945418885716836234956190258656557881667550635674794345818519422766547970157
687 4929818219633938769981288095145908797094773106372282644945825751482484200862290809689067752157292245963912061114656843286890684869242203912956094312208903530044410871830344884323662958191803569803911322585914016929182313883834780712072297936801372724830201437229804732006457
688 12349531906900621356929723888619694224100457029519234171668618944566603104952880446745143735972039010645863084076036083333341507968127159981034614286643075555502595329166114921813344939660460717669839198492230363134255181221497458145162329017547551473877285088288668117833200
689 30936422302987293921494378839601470012809053968295651021400675251018933450209602270855647790262723677036320942316097285405125036569936627770255082084450143794697666691701276048039785214164187238763232360830431671935460300081864089559796018927890991092784196756778321048061500
690 77497854341668311638737088344914216510402116038188864158085425603258657289402887645081496070567124459928232351761493778114512777117045392983930017191416187925622814482565883867892815052421964631167134506832036352579178361330518686380035097379959723873990922264239256842315000
691 194137427034750958407768450401667394091391610223123989926132808365672919513908471027332764437623902938066425090007004808891962471682314595113456449515364247956712592298660605518148977961633049506872243283759361039597001916572029292147219242131242001780141486384880586093056757
692 486327536366497891020003607909106189975064117692406688770580943187307770907065803612806293188013899687880585060019459446489591109328088924567218863556869487705319891050880771560327678557973457368356202182107845457410622269525202558646988939103422841847526625221912848506626971
693 1218283750026061696934999663820338429336207680784202863248925270844010669368095654436860266846113395342683418680605977037867423115754843413374525206048278171028321933063117101342981027874029545205792461116562570651991146830754923786973508496726957790981231663773397023632570656
694 3051884141018604553015964021495155920452569430475266775208147486582309974972715576315523238983269507862031478243552960636335228543371172113426830322264016965348556130322375810818359242154904093373316072390652541811544994667498058196506352406326168253190017801977636893140343240
695 7645178563698005029500657243157690536137828103172314763531069054081284404156893741924235921353305131493596856080040450233540633876712898597452203346702267485268739159151790165069917997994342327052671797157046570364830216818786077536045779025279366128521436603322481393374888850
696 19151695336415846729571011652066683448599771315949881340906715348004840339036935798633130551418546390963956256375981872472908841080340769190122473375351376807134659305120758354608741402512066799947263060146032444088365131227630453183304465111888395183240586969438323111858379625
697 47976307054556992303131413355367542318545124094986265347229854774194937307349293732096492760765177928878923853484958183586718083936693080272862911663136124141815004558951226189280927995260983524621593772006960790740711329027362147604334772400786608958991538166788248072692477441
698 120183931404575729703338535192373408891350342296311866712459927407080997153826767232047635048506951772041249926242405188690040005396396745144440888589618745098390171342903505858982483827431445540238162531108455899580483633703167970290160425471518233818402608729581576605984507088
699 301068970386452355106813837812843691443043959581171768212774281153124498219250965907337517754690436127774466524946315960244033725048869284567789484077071001831489589323790323198127700082515628623198302558329421034277204657673297387618887817927159063441497137655840640026777553048
700 754198368036640190043542576542856806567836183668167053919539776626102400535613772556501556006217725073367182051487566380928251926893858797476187125353809513061398251374636995900728429827366523604682414432018878856598784141516992498145472721021060742730337853040590418513514054240
701 1889318509373449477623606769978720861687659373222003792180614976092296643541112878262216007976220965249164753556758936177437400134173003442989193915057874916396129998016168384834356033567413480175232371978625720426679375462201874284131704692065291539890105350903137286980472580025
702 4732872121101831617423802430772835495943448318712984421121990797904744029022300663554856585216261686318393862020085331379829954755972678992068046024332362979393892324692981341263194454619789733838054561476637317288742621221118500936920913962719173047316883670742562379007110639875
703 11856168456281857539711071783609772511017893358829954185478591922148957541209426305753189709421036804760424116976955807541368245931900044020306546516662475510555638314011928966252626600547104826357447200577596773617226908717309933416104452292998325922771704945939800071554122838408
704 29700513106406931714129348726620617981990408568223041397052709769075934351600479147998998091076845487787080917405510721447765634832448308423338586735950998148938290870701274168561057743281477788663737082709546161992857513610126417525406210945231573923838463669214290967188299349564
705 74401817251210555462876778735457966800697543400348189376738161563266398128110823352951163986569458937531589526776249961599536103943645205700630361581916030873261471971415080583001708208244952285970941858053030115499282386354152692507324971272042514341316907741863647737984137150434
706 186381642312044708752213718126916345405027776592704556968805173796479046520544865268656160744426756206365657407966368687189304385822559943650313997517466981939684379054225019955454634735526063976729695852348584728176505357956140227517385164540616816224657438281179414554217099903205
707 466898765034798496619346098702280223943413271168372394318103241979243764623132719610771509865055000998538725896694301186061979664623486360847279590751196392307409012634570634081053764855598866681911855816860774680654603082621451505935528763697574686331588648378400105029032986048025
708 1169613348647547157357077147971086977606504902080287478005819100347061783572342949358706202955245633339506011672745795630844864138936702241614232999890157162258219477748773075873266009366307061571698666822890255360280879017164188015307282366225296302352630062781371543762086020440000
709 2929961455847008822162548405819522330271771201880133672107287046828728937701462086549642102242824601751145241240352966980882844470307705626045735772983724143400826513528938654166291336716041206342425390657514436787510810997269125004976258141709739918842961009426398759440992112519204
710 7339753896170725521263435688912116134670423208984445700966743971956360311429455455948104754652599927121756643559585172812930993993185488219326008725827285857576535429257697272500008870661743754750395345185140865049773456249977875721203348459746965584069321755400604044086074430972792
711 18386585649052419080890027611648019320076406794161288347105229010672533977637694051546737468624784547273157403662351057013127253034935543151165336995359172659377969309129950721541523030758481863018973833891878677682183281818121765649262033635003435217343962842372441934084178146007197
712 46059654943787070056601175888183506472893530873699573146247475113579574467354507561501171751934174746286076337859860826876412784780250137849738499487156665139414765462351989313831534894263967689535799432655870986569546457224282484236913776669778896451472235825071694542487553914969595
713 115382586741985074389812612769809906294205533819833119062777739404938558050697835263558315134767964366214460207597999217784062951782937087804769888513267261044690618162197258601619364118087718657180454509548107853764193444602016936345252206056296028471846383886868436408733401280448000
714 289041273529286459553210070498510309224317087000622941395947258062519926018530759633575140938397533732205903524831370942275579811526811070632731837783113231192855655144367533041985043299902450173736985607281714762090624051013624434870784156323852719330792274748561776793714546211340000
715 724068164551139653294106450449185534225928603102497420325921788679714179515177630127212673397115246631390331432698603839179390951052181529394852462344274940053839551117683301932045753918114146037513676713533044123620315533032695649679448519880486668286402167376117641364006861584609602
716 1813840288325934495995897843967419893632156719360735773665287843685263628943658803046005735870114416542036706903526302184354942874627046567596794160223600993063387145508837103466364389230616236971159389456425180741575675560706728062059222973931090153508040079317994405432060191177010401
717 4543794013639362449530189623724373743740430001798920078336772223718495339347965854640787708409598433628728345960646930989393920813085084190567568069056682068988156848426657734026681734591919833359407960558008891192780280542675881037972688451645227101378772179716172234547192567015529601
718 11382514861570299658853774647255026112587521769934149982415054296853028135603591890382719856899963171444963903070547257886923008425102835545343789422385283505040099503797820329723620103926931567243287801111350163475235474585301843837050178017447957201672666567202966433639225194496308800
719 28513978447296741684329342924522470234615907191745291515569024611835039618034328643588578799817291910795516987780167144326199552538648557407261858500219842393122594068575649453609859941876372777436809730033149462614970783185555618060798071146648041018417589609950850302302429686880996000
720 71429466755006497440599962346555430741151926522863540259620535158618859008095086988788234570012428543854895421212833546286636671252384799053471012169441162598402912999011307400545642376340883168678892817886514513918472269989395857369430569944782028905709370162251406644152931490308160000
721 178935700969791813428146959091613169619992780608710099359214298790887004609995306287034192761729628982952933718748433167636181373606488088398374956654775043966034202273087110152330128817811264994715988883073052806857990832740005991248416149121895315598416626489316575431064332156562704801
722 448246172568642500818365346651016633996798029881455616284868390899060143339460095119108484772259129665653352650322846070182630905453533744279735788717049410411617199255472193932558504239143470605275551902410844607515764919630368342152069984291703834072795586262950435780376860486995267203
723 1122887328428425933270678461439403771863865289704538500751339363359509606018324220725091605784852623380947745798787438640951274224040376902794623255827151867063537076562893813698409601465154636429868583736306115964385802439347258795899161304955082198732678351747234175568215747500995932808
724 2812909578501849983006123040922136942715956985146313326869555935547200529113612347757920374390581540038091846448503870231321647064313493674759230034279072309411362741159133444410885813714850056858293103241320964992702123835660797911666428351396429475432532212651686922137358981349737986420
725 7046530935478273328357472273767603591907200416461655962931674351173918842593048033716595225376362496050627374615149759150467217437053058465601706014947790694724968149932121435754019464258063328534451162968318987213062794980744772588196469914064397709090539326434192730494548668217785464050
726 17652042072073186569613980665592286695138577004415571677458996145514106535986667627785882180725912454398495884248480814649311361928258838563531000543454197318111621831329809243085321481833328762920467353829740725289616223586856629399175890070133385287179203001166607529558448136289617740125
727 44219573030667862330749025143526523322656438901343284243327097513180709842271666722608222548195645950487716177480576253207096495507450340453026688836962880817262071679461066662789468768992227539798526379015888339627469554383511576493563933249894410875747215816161177111611652506802325702713
728 110773055662953977077281745532141816623639496268298938416460177978401304677348896854080110612875244441052117120026602056052832554221352618004706589986765726748360987798280402753939951174600140584798953723490926271372431768418594125404985868116881879106404437333534417996919319697249311890384
729 277494082821599155659839703061074243445030673315599615291526114627683016496381404245562822335080537414320766672965898859452557022665401733463163786594827892804434238033982453791699082737232928780212318600595468736413272322266158942910414250944682238865377432509709662080082407116873777692364
730 695141661843248814141102319173146677083934661781572194892250064536981141505510316787786016024896634305820962605638999083747053380195661080495289081504209268165791276455535701201453149749939746978959943053109332323529531867583227756231868841537403811901159847380599998661274697282859313224120
731 1741377420075861172016934534069750494505790254662161315212090998518039813185072315986323337674929767012577720201405072588942867059207679230471023556767997065761840675213805313721509884106978399111667083214257490302430361066448441776873770338800541728607444888114717093018434017541257175792325
732 4362269571225689523327143325507172379612044925157611073868956994367856586230674123779701285277687373758643548445636921879681823328983327495459324392191719763063657498950178188925317371008362662160627941712558596118720710777914532756884013792036421014162201821787376036310864267921287748350875
733 10927783714579557739483232826339694210691440532344699326794056034676231820497821142810557324468316257371852729202832592825808106570212043908874824324897780848067774783215176005644688161905402769171469117470904434466615511721978087680456816446715999740843378162376520679332966496056620533728544
734 27374845814280371337246722938615306435040421078995897786193370175679780203583227305453433366477228265650157881567094783092546682702640786081189414107237834983543617451937080215488690380350806993221072270539006549302224995189154516263844534050848440291661647624608068907330875899990175990266552
735 68575861577111727920946727198068803209323568034147544273129188496513292017206258965756364827360610932832555087254219907161092985267934666069705117161392001405261260748859691765617575492245633947442786835647814107623769124134019370131066542252593441848586807777775027099367230953533876864512562
736 171787224773700944209437369154758581361850887416259646780269096273551720613768402572784805076413975649234298199438369267444605989859934495714510437444232108147236047510376997264644665305489054742096447060646089935221187576268840039205782290052252306527417599368127867747748714732476121817893465
737 430338750644290291109601890153931328651880113667980197608278786183138321441013542589955174359872404006592034358696625704905986408179440078901511605388964268900971039113549395818472418205776126054796951193222353583204184121205324318902892610300031037182847720864377027915881003839960933132629825
738 1078028011396338572535668297047581907819506306632529299557631443955029731895649193536777786542319853703359407670964382723204806932113091861001508675668506532133959426533348578640643704199944496468072691953912163256069820658402268063635673532646095803464200403071836257807857941733862976705750000
739 2700533920348136210208912359032124616654111486847495598557475637904912445649371894413349745018033792387084445542012373104424921383567835674458209101333715220758932453724979034604431604580813942554767464443515860357407859401866659202929412239838597508530922696760778904859311337582685752031239272
740 6765022223777480711190904259049619194852798927658236945286785779850121004225221349686101079228323095100536192795814480152608576800270909579186117460387906969389102943038416126618823356642210259883529197244059154168170761002261225265455452866621917991473137565714251296601943781906709468073231456
741 16946843490232257641937734011223082388736659103162666135353529043873559156571656503698130880484488043217756759533163310335101988493311241281000146209550463424175387987970470162429867179351648466682544386527971792474238787067720072848704165437681091699607137318174515755054543070243540608615334921
742 42453002337967494576949053712635085262522573201614795161773957157820673751736025460531719603749427095869009047932627460471477274228208070450357620742598274614512087993681363904706990281031865694077409189850252526153207561457434602141363304739228855402281552095120353321510232032975089582447284035
743 106347675220240881587927435226664678820632373060870978003239032287643253540060570422624276596553503941675818637010916964031146178774609896165344807659190168670730705503760184459676711911682552298220921450222242492174620995704189167512859708153222154024295304098233071817733520584357704422684525000
744 266408202056300373256086422215185488005490685805493709657876396441085648716099250653329080384654919781041226296362774601439467850402581286343862773485809674942893743472667135438512101631306352993786339971532562312064587399589674052813967107149378432962470360447118597673237730431761192545064187500
745 667370772100925001245320511717479782322053770257158021943969728921666578013072812580529375834146316348796607963677942690150882086698237133696886038265191044967613824908530328113582469880556289455743233661053163710340172428675118461636382473993365381160441362466176883635523981748194324238676088386
746 1671809441364201243468896731423224265402560825106724173332567715194091505534794642126166490124979952419541788005592763965453509505145728289031808154393171565903729113742845028347265586379711828769299848751254938852934516452188926766723683911416724411896839974948299334737110926261439165330726836693
747 4187997025155619237493210695563672204700770392318391766399096052507165543415272433567265290752692125070463348393748491568801324757110976343220020459087704146471410478351097805949378899538955396156590894071401333028573410524006176953233561861260651575591903506029835594720304587188719683631124759193
748 10491219064058031841021501265765498054383187267396786813578627109846824195414049096648429086683605026224092875508337542652239050529891544893275229958090559503485782239874585196825800743987904423238515939773428458834510130090744159684154586305521243366680899541122149163461516583988286753869035540000
749 26281221497755200043347716882027077475368284355022402522948187290760882115305153026832384855007289317531070098089349315112613199414116167181270747299055993843049820952438343084294340215925602334245400310158682268332362635724712493794142895617879719493714396504854489444562658220262895736883931112500
750 65836257845416150294997335416175286432423456230458753162199406425122748112620932192407626677710550753718195858371554675082252732460491708596348799634382889445095999252832191278455106590629659012110393945382471951986938883011576071511764222598273987950767226442359782910243264415873119938482359875000
751 164924329999590838238115998796296955972219667461275461916470500927267703570558866887309331382193450042469887949910725659050707272194578390057720442105089819135223805044534743360194557711514425675003856480286706461822517293743277738010228747732681652567498286787132545717425923030556897008325237731693
752 413146729719659196217024445356454002063250449065742016877842536175766304679164564539336411700546115082384490768779610529609494935239018839288817009339921133621011377168208280914660027071975920101894291125092393623982760492584288808408933711287412493624694136955305513960933363039522962103478457747579
753 1034960822811725800161307718738916841260476507860514238077805888465669344469619047565124661896741633768496458596145900569808138000476102586393652533579346686125764148159696251189624757129709277952814023259766684726471187936722725109498951059149161559849531294141278702699693559892401765100511706748544
754 2592647666561343516323780047480174852178382863284983988601304034719096773271754643461135869285195886934353192928118920195846464526455202238430768948927411995066153261519177920572474793196267147093654316119303426045595224906852184853589454941025664521307168685123757831330964658022998556128213784641360
755 6494759777152236390831123977141450669183641300389971172764734180443122374237039185166255865640493361994648517369341975147172467915845063679667557745968057984586908064274163972973334153098630668901258490453337906248154243584992818380870708800373101163014778911061821823049692974167627838188976427159650
756 16269817571803299052225308610561714316175314979090157308492935154320367309648908429011843477440088680363480391352540715205472296155842905053467068764737336406189818160311826028072562936041891501759201423106036001596379078403987833987932654112231889901512330890875734449079354067627006155441682247836625
757 40757006094508043049682329525802434268424397281456031002190573136264552125907550505973263359291318425929935922356307150843206094025704551828696532132895885925042157303301832441861504618960485967235505486005233357221858954656841223838836749654446065580064576370582902395557098130582793837108368238457409
758 102099088601129937222314336037184312672092618428172948513915354108749263467108458547202826604078569122366032051275157682372819982531880888991385738836909675379415898946838685245111091560937202878139710860575629589866638766888395204001296340991758870196973787994934908745873212007976746073822659825017312
759 255765201914230705955866493952330240100861784324362628403827288216105993340005955891789628841144793622799328357485967156216954025329940273771661173359063861791602629441176561238372541280907861834325684163068957317029832511189349372557990328008971756272359235634407911216032876799888066067106905415917552
760 640709328618857436647828124904565687678243652242549063003868872557624531736650767051204640037504582000465497490178977350640308295588078285548368317872123360476539650233700992056217590598867788159361037565732045005597378890426799523821770547492942222941551673428581656955747674328731664445831370432114560
761 1605020701435719709814985874249984944530200951256567643096054548484282890528745437220594728026581701682161067984132114364174356972928118245710754573553292430183642579616389562127030643573718785732853223159556781467117524347859495218744861723132542107935386573026985053300894032308912975033672914293866225
762 4020686662375200924063577339930243218483590035630964186394382838787867409976688047265992741805174298545584410156006556268038628580398217066803619968265599743662201358121129818331612890402317910083012658610444971668592000408850731963856120634887471214789222598012900500476774757806095940661903126858583875
763 10072095158985256331683784514588509263343187287718138481487052383537800801004673893417968486192581405576925993351194544245518174498008394942923398186730447302118024473954475462049962978315275018191149399269115045850090930499455250521559719962045901069763088783217542702389715443580531248573312001265688392
764 25231287441763705797820618454489865314694014528509432677974588635898876634245238962818522628783492798503497999403623939454981846236286927801804188336244573092984769134359607997747462991568656146916943353603075429420160645632082323905899948075610632109506208852041324210347225214955316494470191333076729636
765 63206101205366379847529479383200828406785467213435763009138385233855244582283100384992201386379304393070144662687802832215563092603382289641396301427290964663357724150619608274987843749562094298209521226089223052208916530335800484451028865353031066151901701747920514481476079475788235269209031785399782866
766 158335607677725378337147612520454353860802789859710682054347897520916923721576076346006105785967013273675594405464596569214227885656249763246264937727163473338632580201665871183497718169204669639603483584005923653025090015284714610889483048656324136491225030206515577032168072526634954005245495148715514445
767 396641529545031305697776524238260877124272075124904988957417771076534450749204563583625561828930824035030066547653557480217656892627088467238517721604685329561673271793972872739807810744798533491875135571594587523296283800385716274833080052502376612282030268802802435107070628332741841500630574328935719225
768 993614167193765864706473099265617314419921982830077954486741619110730060577999752982696900943229647236847958574211896978678161545857920276629696113995846123776014280163992746758685333307197492684729345258291691294075005501168716053064628191573385266312470283306012538017914958210757651721907387385768590000
769 2489071465563907289932024640421337540681476550719053955457597573968594051845501719403451236601170408794908359432205339718818162951893804889045701984082980533091094712646959104627738314757151369220918937845363785758112559218171517757922350338914486116316057252656640116395982253248684394929055124465054319196
770 6235294307630650077728971910280588784361038384061889604982981229239434567930876917990037352817317768386522647580215161266772898302852655686515157054375573619274229166184577565568219518388662751125755816290211002109991478368244835556758825821324020606844896236067620953095129245729188645569872906829174162808
771 15619838819679308384246194515393072375105988693761441893962022265715514042118333845167589482736484073162841691281881804583040027303433330361108590786652579530517251777536753718058042717846437924963494301338572116801083154185779989134122578985986567050188191441043012639978561154060865731559286782965635298453
772 39128764853037133649784060094742908114695373129333460075932229613049243567156622651091976759734193689543942025407436809742207182201411450784394609435495030562962445733942717230736855653700697147228537495138433253829220430472092330140751188989294579693716091117710789388462486921415481805900839704988446003355
773 98020232897365349777309038498976400725300568860896102684309282918161376143266158909521754680249949635877370096792418803095626783949842171194605782449539919072186950970753779513212043039624142134817281305631880428334699218080423683489294512499487637540431242928678374688709752617705075435502414549635582868000
774 245547389327010257375625832797073810470461383143655295688016578104958805388454397150295735151096488913311849221268152956228406040647534388124829304180847720742355384566966445156409450265713954083385567936708846916483785547951643566749768595344505786484234342463348942990783339023368067414616990067781841465000
775 615113009050307597084030594312895194946494196134497766197770244049381310497058743735441063496041807487677077232886485060430424183094782872756596111444160792122434008773739592443337494821663460893074379310694799184088520149488194675753382663530721709268743884784700677535156338685044510734007002731687130822098
776 1540900169779584317748940971737378281758416009528275360296917100738072993526612297797597677416513177603385954406006320231709446906888383509734747857137589767115722136517441269891127846813352983608248826184882103461276296112904609107161836071737466283475282160079785504314438411335475871157802443282632414136649
777 3860060343858800448564475526601142240583593018167569121689273762978040240837589911416577988282651186045046306860656741481565137280872675439517423938237300707554563967182371551586848638392305677983103812612874544711591281859354412762471651468836658992213299495919985267106085308915720110760285751598063852990849
778 9669715242073519688236080846550227055516330231983589534261150522251625223877553089866990959086495061957387738164345572108783946793282394324185757150310999284167891140822900237582490023807614543531373800279755578405892814863622078071249504266586294770380106785358818562459444515750008017803664798847653855478800
779 24223298221632481895478856635625055839153475864389421886995030947088143747765515804122238275056362629711408030459260139673507680375180906896061695767002268169955821327542627483712831081038848429895843141352204886228899386768095407019868407922715480744720482584861385593492966165683872582226913204393952430131000
780 60681019248744709867384954505461176503118920352545382365331585656772838772108016708880743555216454818735176000758784425661883403958276034434216654069596094285260731011140051931860282427729978051781300637348866639030490359694214339333045904104460954755043323633385138455227807083721365489274591506018771996060000
781 152010104626386928467004401560809388855270547979430704796427849263956787585518571144069579419789157950581778540513404306684923721987237477521919933229712316109213044532236999625872374816735776859899788783027513997168270159310279945670491451592917747742242681025855196476837095878645935978553482266412773555561049
782 380795711650857113326385474387892161279055577953340899671218081710261005460559734009072747388181151465256139328486513926828164028421537885559667207002849585156590472398851219699626500965246118641553596370661226044651313546332152168729809547018163102497344343644677883944249958902282577881962606887673250095970947
783 953919309299072183540245923733030974317930741392436033738889841157141533771818129978390157464594204256162871474646613187811192639694281051618926729476242613245253462980719235024859676732311449442875542832959502383984079506760057628205759693279826085739467508859654702494177939910164304760286660094982157166422792
784 2389633130868717218694732849755852549322585018597081879114355178153979647041484101490908889141028758171385872555698705755582373572632343826209409702265762032755217603022209537680940436842682430878954543982538633749163145174331955109550023985332858361733858825541816165516674572033285765909618482636879219843796380
785 5986194476282609287684571552707443901226039284424899408729385460858493189477593011629333341990100076743320385404476394458792687771768450018971555103547906215973021918219295157944207507647225501412334281527022686816022312629213935477384994167293503644707007305146971106588432913166056351065159663194395025824556450
786 14995826700330895574145121359021340341316657671238521213006129444974619393080036537427773726752858419267668551511570378359812661131400263064645996085904563587075185161053807920826448910331928742556726354136231150359571026752881945863129008370285989589145039924684120335698696186457001560407536453738996950559421125
787 37565571803140432399596305598333755547719279452086018384913537537068526876492850629141469106592040627144462268049182648052874114689494276400375950181376265125742569424900638301879058463238189744821765779732091632897511701961860004630657766651511432846733721152223228437485159014081826869008117875480698763176333337
788 94104327363676509555653956733028334949937726419191716412119452883526447693962406439858209140174192143593783739787199877095599368737946459943719709056942087606934718798451021364547459408578097421375191247515559695266104911677816087661009321402287663668082975052380410035685022514655708461461275992145583532988818816
789 235737778063840809980905014794437352862003281418675509047168077129394690001791925164634717929167777461112540785205322999332904018164713290385108736007093340323959423727617913028881078359811399278159415890205378989357254318947920247966626183352359072213077171385380852440459645256594353306033333310411449911055258436
790 590539261725036383561609903410971308429669496055987313557477370412563714828000554962332249267489958031867044899291156851210051232198099397875876544868866231826276168120555887341043166117949839410838016997504716790267717369956966597471340470373564109713559857876223039183907450427502526148038142517347064387560044280
791 1479341251550732263547867044303781993024786759782180733598058118761838533664740183911645289839719945118039272440930130325254524424381132719699177139723939532673676931260499365931580019048698211277801209634525303319077304581207023461417043673017557026106253148343131083513062842525339343545627936124964858481812388925
792 3705851042226996106656740171438965652732625228291071094601648361627083643858390478047827111462676292004732015378081111002316217391518531930780265847352801113477729920731775318789363272076911492565781387263381373872873046966393999626474173686729035560060205390820169768950506454406576859644273608539281644679810682875
793 9283410391469060482841648581396581009605422710453720745696577672836243373084222620434138513209986750325402269579227368829816980536141076965150852593472690916257196086541888616124347709423897826286864351048319480498631373266965929068500763100148344616573880337626536036595008715523483062545188080285944461081114873856
794 23255578142354489461881948431857966691488525639343897722447503908532371656557537754305275387595053971885302565817962022013090251024721665642848991338210198334446457575753947050993143003264033614427848473244556481094211485623253730715082412411072005373268742331592530296505364300066035510593700838710933944469281594048
795 58256814244918144059695323587042135405152315739069082060642343809895626486394740348345505827952218818443812684937507716532392079570886520752315032713529042506278123651248676583997298047339989735708700891056493892230207341217608286911689344119356192969278394414674016167483640572793385953137268763432540586128731614338
796 145937305243157878341019113919310824167095624095700698808384598209945348073400851148344930694514292025125465234793414869756585224543315351579725520056257039381608447212181969403663766701408949258977171236139987088970652211728999200577959030533577264478052765965623151938301055157197216145917190979840024997515609057985
797 365582933733670061984321718320428951414251453619142837387760524584244289450334497962818149381205590035372682723204002239554090323570478945309163388710504568220357956496085173192125206763046722253081828695167230374086169181613101513175606098170451939708185041488229445387509169314255710036565791417662544923029928839425
798 915810259855288653014132665886791861361994946662002629016702135641424265447765440146069287008745313234434072815699046154386383917621956629238298604699937821107633756200578820639707698543655261378987462431549766622151859477515950782752252332269494367050492706415983698353248176512842563521236615348426003129914727440000
799 2294167354833956162776752489007677943909790078010233432914603627939978785305955711675390286778468276461247883174037229070380868284322962111578321938046580898227212988544717995907331420213850102360612088254398576295628964380423359921414881212223810089934518706208772513901417945639868150334364132411207980055327376036928
800 5747046176156067651672822196735123843120219457845255531147732821804213149093168048065628354639968218139062359218002053686958715836319766111767229340785557344735255700149671963293825122036257272708744144872618718979619516693870026668894744236765061227522931136687727549901797546249703393591207181447375417110553080889344
801 14396743847512628201211903153631330675503124802482673368899653226415480685976117490338243639513896654756877804387473888075662985630584858539794230868320657883091278312199804246526561454114313176639714712627075044395163895405283870815692705263972331165291967038926655882838235685910655176954586588000154813069447068030529
802 36064828271403149442200267441037982100841359818254533771653325365143674388976994151419781564131998782904757243586081427624035756688733804025275439930829773227419000004105601601018235518636487416228775367185757604532395064619074176639520742675197616545468943980299451283064739742355236550459425065490307045172375474605315
803 90344862145374708636492829461755169727810525272445905847827193675151308117167652627530862985020599752279579450326805570179866436883619749535843181521429685352657678988512046589141651399972741901698479332311977626518030746138491992355389659737079267333526452471492742930355603940545219231166845559434598885392453650933000
804 226320060493364415917739139987331320250207310654445765934076335255698982425643014288900192106055872037316165662224863448526859284167860352154227103105924182292198014349380405883173982349203682384935692061995718949606152795084987956279850275508832915517341377531939849175065633939619469359677732206260710215046091491052500
805 566947234910828017875736226212832139597473171675119531551648139953217445456760513578088175408528914231521038097149177235852338644561812361441356918733833746179608642367723373705888621583116131013519536199116496662163196469902681570660333129378194193838320703182954009194614793821868607474361512581857379527642892415649714
806 1420241610365148078515176976630447910915243038916721456644694216293945720216447867969253252698642269687872126422481944116474325969322690786659275911504977144121389233769383270246368466518808456170153212570227551014897800933103638939985280195563868015209563223525728886761487883327796370382699385045367136527662507579568957
807 3557802397836626510388548393152935442625859159693044978296185367348072040884107728668302253566362622547058754958398597235223646416122019395918086894196603189245018723579558077739184447024078297013702888781882415059442084280461739285371046841541656203606554042333785544845138826162446253545225755907417918725690992482937657
808 8912538408727267850692471116602857597615068579141739712626290081052751939404757818746465524697972555759099266017789533801871133918649415391807854955456922859726256308950947995148470235319513986242371609638298916450871408233463885301747377475191739317289119577824613587754379435277293252138294102301289950336813668944646800
809 22326518452890856981049424206238021578901576710490572234489638799469455502570478373179929243237441689273887954769637237289767768015065348354287558979403021991991969611871626011165746413998771336556778263761903279940437535956728959250546138517847887926889562170797280340851126390163505739961318678532942175284730399187083500
810 55929456162473824660582430085588719607379045431553653469191135166301488247639017440094273204146632159203377969755205524948682849679747301061796011000060517071126023036853755230855953026171530182584413505435756059325896916289364892104505271432374136274982576115759170776715348792378574084583135562435485793319349043713235000
811 140107114023639975660393943327078215088246350164721693438753661985730329341825923857024727098070844855124205443436588400989633293521649158835210705959518209550904861913318249763992826876220383521967793531688948396645823888958363571046593345145624437784375600640989403946385679377857369515195019662379643173062194055490912357
812 350977905864282513190242446806010761676073496931262594325206502072472796214673033576546444371526433272654449671802711974532320396788784242481356402854548012449322849400180316045105251423810363033004560435507484767122008622862460747086476002961843028468543783214236374309344942386307321973178898848471791500919316392517065371
813 879223665859624596230800391211603371911496671908003008302164347864856026557124637805700262055599264492909653556985979234948412815180021615901350050583468332717929632862240569151632720783037946731018252533159653125334742599296382737358875530825378399273162735056757828545784925378849528059719859999133187711661136477534132256
814 2202515433853425124502347213587309858577549214059578390611724014702666442362513973423623887901347147510153683525473842854271967604909378747449279053936399293224687210310076896876656037075254623820666817137718282271562292202357688786048062515801041867841551397430806878158339503164762466775368797048983614254321248028307654040
815 5517451843860008239746392746071393657233323823504191262646554856156400833657570172745649684374986589620021152791069425754324802896280979542800341414330699744057714010581128055197222965895135945219945431976176657318875949273872586444745429358761528613567323274662415835566274321106987919808402651961725506723445485270362676850
816 13821594337731257511696273080221278502886999081476254983350982707974152828267744940584171347539539790129654570962551167148286348665542322507531751541326779618679848037971247015608485391250925628141155786693159521326852821642826148557915826032620008602055799474713919174304043477163659086563298197685531509705273387697763309625
817 34624039401339963767070879672216735364761620878772998305096833600928247235340275313388940732397884897751698530128096212071210688310616630848246984206296708151475072525884776663903209891565424262113873363498743277515454966051544553180312861754122833724031686487105292637733301532598076401165843004045018595849714566272153730241
818 86735587456282050674272320403944843792742088945398127059904687253356854486458024800260625053180475461015573550156141886165292880974935969241858138717169044384912342739412031817780577354625465836801185688964611936172198419440292613324325392386788005824313488109370349781487926302688344663901196959536782385374746073876642858288
819 217278580473634938983796201205467911167810970699449319153912800307324564229423624319554412763978988284785388702168847705030706408844929933912596021818214345128639821664961199829027259746955183565368473348678109666993163419900379724679492918732382703760420301640954253367992708219410286423782852328841522557292695752930374211848
820 544297708901014060021741676620463432848816201355653087080087862775662743794740317785597843853898144285718548597184856184003902005914779524155214694072504062468211897767558038021006477385925586225331516780264133308618689695852128156091756328088857280334971529801101036859060940300108097292844815220628298200358900006340089356640
821 1363502998174465154174227387924194278950657165300884813331542934367235059903679579550367434476932854009106382069357675172886917416235089300159436905888425506042558601424185659080114804947761533535938764666648421600206162214267256683451763534901523965144212486140083800065435487910823737192016239377551608254258972758485404730025
822 3415668292605028514191416606350596336628086412792950160820532827272074726173332821346210671866101904917830782458875463515791436714920494411652358140491727154915736427579449771208091255065029296653917489559967633761178831946489554782908366750270119917161559115087566459750740741515641172523322247542721786390500068590062393479875
823 8556482751213241267362076955712599209252596842421761901203880484980650939051002191022221150031453704743452805412252706895514197131456544344555018843332466241365078605211566816352179742608355953765850660581668456041704807349249659233861073306552361209765913630962468795695718504555401969508888540358826975274175028758292060564808
824 21434574671761244193742328549483470445027863150527103816539653556078305774870734489955683187605224499589139800305709838181868139269128828846008476177689750125605152684398623056789339645198202617333027244298653446072348117582844294391314845962574297027326940821460857164130040224539849096104171949376835829378124944932668472841164
825 53695075969639927953847719474311410068153563361667484200926090290349426719291548037048985175395050743115242195115359019307185701377244537081977488455133482486577201621829038241887862742868984135115252347420972670014366875667060925840626861365801933920197562204472620037009096915459327883472321299606510334723958710208136369208834
826 134509838778550326914630169524088756886808316504846537045855269657261398170126240251515261860414575929930964762086989976359966204446068732467021328484869958247677110003456374623730160095865423130900796626942563741690226534015578378679613031578549263440661391276082100610952272758798373757327225656626589985910076225523510967700405
827 336956348445463049863662537504183989356496119844766785021303945610337112955267440418563338368274906251831965096252153778486358969823289375817633039665119108372214054309353029388865457642137438594019960949689733565025669416146079575040758460713823920584225584433275293427413399640951346261914072261255250768902320050188020121616025
828 844098705259960138916252052063635271559554342818313437633670130439478819751255267457081451256620316582038828131859822177973793142915683686749908778233043634507993003987172298357767689732876111133376861119004317729444762956338443714993350335159694861419144740640732016798408869473136186241046841776909487815451050159765081500780000
829 2114525004525506967924311168636944478503512155466994475034777266341187374847663669738214738716566518307468796732355681798382239955854937489047049455004275319390665049270536529302595314203494455810325078127801628551632759794520734117100306374552513334152744808417311276393870032935118166587371548712453133026264712913791849782232404
830 5297029798649648041907649085867102931481294320242749739495212992631007590006594541590514688385218908018466561731042059415046533959271908137040627875599533173539465199518540634784882955331335240834479208941653398102118073545093257439946423359362570483895525491454008619566740102450065341016480957755821250480350844756945958692001592
831 13269422034608940068746046574404913033737312582287708090838495526722693688376132127994811213550744795417724025425162828047269927748868392611142558433226399675091951599607266106083151319699772594153755648527843981590302367300566674062786371829089327176698912509737257858935354804582893016482938555039356381368239091247468964914608397
832 33240810005911625335322431520774326962786685613971693495619166451635364920025393440112785664807069276509275545943950565106354802474394015894089906747308434166853717554019893452519743379297364196949839519633081235846601031518424474346305736088512592573467611969981185697643863147836631728086010000426704248413552766231434167770371195
833 83270503189001794863237910070687909401644962094851617131558568101893580856541117320491245831201810644399104847408002489655130185670896684423133583388103644971320400912204410145993791177064479211671608779557547956399015413504134225653284719451638393393961142717169601890823364569412054993345982037197388246418333075603679429486736000
834 208598307325134467227552901202751591139892182408538199547713255319953691551228420934956655303632836769288781532585936135226812360748699552901208912859375634245554998782504611514163361787527636084745710379453372049862260915238504785990708473796675830915612429163244370735457615858266705576485478513881925359953558214089081114467230000
835 522553030815098921552844408591197450088982212099078996106800526933054822565494884172260745628440375182375688229831018178966222021849676350997545806875941223273582829480896797050059702125920837439769438487697330938931468667993522332035321337678965833956107445312319582476840974662134323024507382059061039966397027891679598711059191202
836 1309031091937072127903064846020927176688196177407818865136748923828952560208740507701447121415293547409948453855443066477123078321603826831562384831127652824770726806302001262942541696792467761219840835823714154046379730706756352458808276555877095870132216376026525960501885806706560840231776695626530510541232745151577469756993978801
837 3279212440859984789792035138339520398237359099810691016887291557335742747366039335317615209145009240922579996651320247606831330767884001275211533357035745261764362991554806790409395817641019289346678967383549307106744477950541164484052084575607284338918890396321183530184182194168693547087683208343845954543765982424567408874942251201
838 8214651507152917787147749061609188159074791092333713388966038476565174550875111035014094415694926636944704629401272594299631504320947200195975878345963017371494334337664026922749749415792196905465172338218689808384784495392112123447303364307062467143583959796787949418309277416995652183583251025859828238483621732444534239271240813600
839 20578264019476795365300991609058314352387800211881709280980875475463883167616048146195481662152917497683961125926885486993906325895203448832151262656601595251221496044616169511947370435069024503268766649936503294940160746187032375731085053127381987055656880063328458346718605224773836486454800555668169290332263497649137437892845402000
840 51549959202354555646866255473247161676539446620908542302226045316319684764815734575956182483034110162594547205583506685552379220918382971856828761097933675945176517610931676085625507768566325076214289480030984923375332995925200191720707987055353305554600006372902768052164241869863724568925244128427364188510635523229888135289347120000
841 129136174521293938577942060887413502916393107658320895253618513554265739323322083881976586580399495594077555858073682222970431163306882267817570675648272160474578085442069638612588799272478773109255608419321310973907798224146997240467787628307222746803478069654913079921649025161990378583825364012097940991259787322020560137578897395601
842 323494951849203382508806684641544220879326867234506147566614658347578824588409579958792190011706385758898863872111927090664639447428007582959707881536244227598830577008325097162943269029593166653748941466215134511792685425720871277398873209045995414943761282325295962784373505808329226879679298378058117733420084677627189078825740478403
843 810376985843438448666912729173030312397435847636170714424980291647614932844706969564639282633838469017708449678605477850465014283953960958036875470519128441627958624016590146302562870482803426279045693149229610933035085803277448775739209064902792179528862651011400498726025855617907413972742087549317217310822094685280256401501822321608
844 2030049790362172580560855697463380375073127014636593642756933748357319919387204979429105253792443635862743476511214330923312351462045375995190176615470802612755643727210307379217782050914904664150346819042183372236780106755889678001071674344410511682393948607426895221524219277753266361023646844386222957396297047579422908123390176210820
845 5085413607915169849084789739462980094859011436697424961532824808631031740051820472645860875312185548405700671840999270051777831818061041712391517170005307329514720066048076532800428812504796172627501430930426682239420347262817711190544728387589970199512699958598902282983907496995552820802344511243391478135908750697381839027421863228050
846 12739308999389101900535407476394073817985798315054016674983175044235739192511959048902630279521980926095548953205289928472220769155611795766907207305562235161759388423925657170043884785146273594106860722066082198060238534655006878072222174962502602151559049899683707091485850863423813914290323900172692377434027194505069541636199331630125
847 31912840585733401720627489721428891296422692341464202135084746867366480850941558664197563992095152063035911160942261662292037138470682930551176803601729723984635760102535177744416006362501923371821779609374866150637550235749590693800789331220410116752299363784036724268675451671140529975017722432437779914080697879923684134159287777773113
848 79943848940258105992823127645893000351496394287277758411495174497589991539648101450473306075243733350469227334291710119275425165900421330169421862945092432075388815544842106909621487540769605012881323494170272943849771932086837170140672764655548289588220290101254458653080815930755489550984145730283478844068454742148023929937632314671984
849 200264810843566984206391275479319016034939703642012481385950426389798786315542607110965584829426252610681922560568578037113795421893030305902573095097990644409286018174113562347205000287165414245342831582000297165090947373118731649739551516171322120060315156578641846882065052754697677584446735369483355718826547902712699953044831697840764
850 501677052004098546806258616547029230274885822612349500286254532848675625748550120267128514700461853344636178139677052258246144730463598452754027826052712012329592867298889059557621391743370987945432252364521834598845758486174773963349414627600510555991984865750318064815924741525620827141628661845901500775764518280571461336673774332707320
851 1256735336814203951940188936237304565734644062249222463196402744526004580241401210904144217188810726135793295685113130280641250742068026652741265323716782684488739528280246687160453693764679867949894381626769799838234106389068343763968808933195071375079718514355094613181303807562549844264472826870375447678479250076777344261198146763382325
852 3148207996535204430800740044331458451245603054780583166328498448837129320199759006784811858111787805802531013689385470665839237239747872529736616912944737828802728514912579546486156176804272806671789384427957540694615385239998362848958133420468929738775075810837578386499002444338086517618327229126024965384915138789195895423813466574270875
853 7886476411630877777862163855689360573762218983122190016888788495526506540924868296294128427275517090537845489803934807495744111668605022789617130684162709433999139167332716455087598445191932978365384350874581284811857238217870702469295728216782529405313839208985964328381843836680786559033326934031281303419328195912951580626613310324563744
854 19756162953547323497651821203046347934581295654949113921427718826065061348081994791460557721226414593019848338176982873798997991754462767639127537641879319801035542326104212191173806856750217248419901538933538348501567981510720174758309656924284097658078708167515538050281149999667344142358809407943344997970354717153452963531502091968745352
855 49490539789290092236232748645355529344470708989193791044262272278357552763362758282206877095480749608854961806722741473516051877097103434250770130652247294824793498824347587259108119642019125828172425263124846019836465427463359802720643918068795905205226927997078166049143907525545709194689246887543104172785300066834988758805277645770783762
856 123977187999227279863985000921662337976314215384290652360798807962318219721281170765650756996052104948809722605876692209919252765107990384853302340543644593068148543494518412677549109800919500064403779283994375966890586447901486893783284502485790018291063312425570574155267731184627083400293931549780711182351132426227757627681531001593313065
857 310571337666475301635932596772274497223652860491851242133595221278058551593323627519578964598724667735092203162534287089938452538141009975459626484020969874012615728500436155037453001349181090094984395400799324817145583172948251406340195660681072581415198140321103982694759979865348983422867065287886965679717070690607782741334426577364973825
858 778002448164455856305231861952851972284754952757018396917152302419564943643408948302339817425867563240631773413180410460179050963972398874913934518508897053945940685508546677366875581461354861640796883194212290813211265624990627697274968218412915918407382888708178745930149450885541501815976826834280426681985134295914054801047973176699570000
859 1948949358616955079652010736809974610998768491384107087301325150296675612378984804903996607778306666646848356277852993554195499465765299698679644861614323989581851283355033051644732752875983120591174900160968017675434092681585504594422068410140681060721114141374939846989564549132194147819458730552716707356672499837741612792933239596911206872
860 4882251478019161360878852752626459701464211876287742275214026735154721561621503009655721798306379873913630814863720975322388247660290480630518675922856749633855145979550634735207418785618332910102147201171886813362836015694719121573434325853813844700631824707521107386499051947830319041619826231085763440890666426952930758464098850038262389856
861 12230373964942548448315248255888827018332765045213952583557197974025982680435438903280407934313690059588504518062663809042728645089274753293422074872467997732050261698288760631648101023866841838169454215561279456417008271950529483834946136593569009704182175232801307549272201823338570458646910201158180154313058717415744390539649763918541366521
862 30637923506355984760720113140182898714820069720727026785073394339046115810949237843583845214282251201445666156459597868711781239105740878425981838351441816626659728517469160785459027114567564345455837428545195829025965973100274453034256983735165419269600969738216054160258138423938739688317422468670340741373822359752474855162965175297150072835
863 76750094434723199552618249148843384035662000732063492583750283458254318803169756422719402518004990337481711492730261815324422324033422701052684409120615026503655629157923120041166294287093501408687085769063389234973487724337160258288812557168254084464710023415700687391992726049779523712504989704319795336274414434726491029278080151531557669000
864 192264237310890226809698238803084886075297379306537240657834284796845579479746095530949676203725409625324594618532244743541145335565542952069167990060792014786112043237562073441599173508464430952538112864255579232840324943655395959570668877029841669120978749983605807852946889849891580032170462674216628554027028653964184600595724365417243957500
865 481635067956534044564071602376117202493742832512035155188236374567262286505554731229826188813202677396634910724469538355629961088646740030022259797582787198960071033735582700129820300147599068941640869610719432090938529405479282651223883226779674513332807432029701989555862006899295047154335886050817929738745907884829332307885777533341565497186
866 1206528795630344692090618432316606236085089187218231759108197949785733077044697579579393332932159883428544092218605706376736096845446995315370908831918396372217105157328732067692154459761806838809153247627384523634027741521545566188846425229876093205682334492428015527582904543222152777406649628242587706067310102925549796148946493258373044937893
867 3022437176058333004450703704919460003721889350568186374062273473451345683951961668400123536297556553601154482805545597846361606436162125665073983117232224929408788024170974549546210199916450517941967846176241948813277857939839180214033536142987017519057927318686439472731897458967051228745947525707048355245431786672582362567636058027891883027993
868 7571411901899010503507119318868741458662133411280829448548220380797887267785378789922100763351032509603609040092093793550259906709958184601897948712256283231835299924686170954258255013348410077027647534154877469947707627836148087761600968849335126507279618781585206708909872716629597441709027525501956058484266377861332143846671627657378282606400
869 18966904801964887858544107421746275338673164528568105367662426093723845328865031853016611609636583769177763455976599614783311977936912172855271213985201015592840077626294388945666220680514571943273462378271725369486755813452538799533146828401921943310431401965670867115970678154598883366128821308607050043878803151870693605131318109219211485350500
870 47513394123567664759765117673767230789720560011073532039484982376708036111902452680307003862193322127757070937250765159330050517510063203614212618958032934989493250087354753400886351288040662073659925002111441213333309696103174696812652405443319779110638994289168970693853168831422154205338138502854733423974021394003716105128593135230737335355000
871 119024302842897428921694829985606135575548271443939847676306574129053721423008909066382422749889906658090994798489147667502941274319481379050542677293873731073213160735254674852280788370175454718620632940083962749378743504960676383357242955221689285033263889438937277729410853082005033036922514200162242524804426438951704928975425726843514121136093
872 298164021505058744650282384180173642056913223203458735070320534297527170096044621455745753541190846586941759042332172021945721234221426945284042147650643525869141454416801053164548048155319540215956158974023599135263872633162463741487530600669161259186000890843557202087318584976623658981009610314526900165044721148842037220513037563737971825309179
873 746921272350676028127931312302893835144144002683930930862832472480543598082087534473564445621125894744154974847233202853787483888771648426042642360685224927137558030054088120186143225488257075798861381358147118812566320511876078943825843269744396656724531190768236224954662411171042673066896999549170774590234518765441384232566411938358875504786944
874 1871088886827639575571581840416668958589691073415467741881355291391757938839111525578872164434490253115189241638129054031243839675284100157407554876069190459459812725097563385942487191227316894535667277162445235766389655093608271403445408658785659205064967786311383165741110964285921481388097012635677914504828430102534126653339365659725877903270560
875 4687205669470081382858226654752545534143564265802953407387219441526256769762211329873688716891043924672561985823310934885501255177178706479946522797165576656445951851557055659329051088408549522310804924095248952100717515640746947908380095061165108984317635166761293347910762749792103145153306942243498311284010476832270663435914073203924300500851650
876 11741770870736987289525449195718247450753770944512920284487791095003995942461479551024375294158706472745283500026902719793418163201701797801673413302392958108609626253936316525023070896665394136813842272739178100858460443949918957119356563855634432350349407414047817855123833458895968939985936424860173144922013202777678516642349479577426119919806625
877 29413939328263916938274470404288421694672201497004270635057631024574516716865203332094129446771711135192254247466501373317296878641414235193708804594629332137060672215208418649983817635848573069393915998317987233520840481627277730990070031116696925518390150479839013276674289073780924866483302319250513983567435220163672144070361411806987056860084609
878 73683930331412321718011317202811141057708960354112405955179237828585055377211030640963196493699873261274106498187419519304215057220646301456914032560398652105586251265229447151541818113699092443592768075281979883369733140384775559345918843092076894425568376645019311792729381976940623995698760603283548409001110410983601378786160048299336628062866112
879 184583286464706142309092258663179299561844472886622980353379510807702910242068620369644773457060246100557343732892165399687431384996001577855306402581339242727534407178100661938947616896991859646881350878884023267830616011217876937836710029365064434392283207207932397594300786147937081325780350007983456409797893286841724139081683326717521007909558752
880 462393760605179175560516437578156583383906027753265184754389454664953154574591106686901369724867860377950953953049478026234200382327645994716969783891382702048565924307800436540340285838093307564471210835791280787459734855591496480293497777742053915583240501912986685568622520851985664055144923526276479981747147432155577411030877999623665458725532160
881 1158328004347682979592720207272767731226836851516064438589667246383146014821358872382190268670615172907213665875535350533028251583407704340032397721127039543449637786695279619180515240139437543672333429551525826444699695896799114674687934491885717343450260072365847360595511683504860211710438962286812949110009873818805078859295152035661125797064256225
882 2901690896304575942626563242779778451792469014262417556616412011505367035024627920730987859323617285504406806438851827692467338040120111748981831009468795337678399279865167206213799635796926556249240495015184155162178469963972746165279514511642110574800824884621642310416341125491598513746090373929462459347485691148401536406559054828941527552620543875
883 7268934210425571815035545342151590340328508636404546026858558844275704845920002403493516713032429069328613143220862819917826993539620986490051431925969303010264528535770522224859490998310240677157798195537119381522206595150745504278693821294663624899761257286794025282679189958265886746798467585983281405360497945481085677088432817778257312409981401992
884 18209177491229635698447869013980381421350126071188421270123986729603554642488611524054273380827922609952169911301250759554219591377662789375857036831203456851714114465058920285724498404832451239116291872880439443747201354447056148476407512658205100696615927405307572862594339586653187178994018345259845287605745418908205993410475124469792949338984938036
885 45615235371306442317274218664282543203156237414414364665486656579412738061342563120320505838798336647930703450119572981585392694136654974228570245279299311750649053366236351045280719820529624027614170357640540621001918694123249309659937136660195283958735960116872898355282999359706936488147936038153604947219262493913935845595728652837841133851417124466
886 114269285308568695380965804879495436299582546549912544256093836175864321730643703354144715281858275550015734102275457192976598835532801258568784098090193970727646916377744777831471969694243106722817661499519247192898526602735919022389989590539359236854631520543138739230991809659693334052397412557147150608039029808500917402694837071094414667357905577245
887 286252377273595579942210872302374974614569784800539392859529424062852377334019937821552883338980996461492942088626410657708011214623706998591976444086048446590842109837709584388270181855677485578880320463573880895468666354788197113312317943594340950808303931394029771757777279990985765236848750874011282994652579458161696046166740253753867231293296071225
888 717081788632141237826840462377327325762320696508479690927131766162883626852562158514247702277114299796484558624785452558116261705579327552354432025719855514145944474234206544573782354457092177225325421406442294316252755121952479156363434616241673432308160240927385250549651370540210212348994922371992938716305191490978440883620130161799138842009550450000
889 1796338938685565880474618928614394109575965995589401500331258694829346919554365397487366014049301964025875703133574062805249567760718129374131105780262623436869993449853401622546885631641885563401892452613874295481392991102456570643047933451251515393220281230961860139015468021329658474245886539722973987493443227700186645047594541813386975761228866825996
890 4499951935459529519035771256042975464650590052009097961463208730438169076207157799480442171813668871369665342789585782392901029197484154830015692969072160320600840681866033516510076328307130134124289277471125958425356078433364954681858037384457891033399011041107304133969967223117472779204213358480064891377410941959920715615691592095702335877741659534008
891 11272687456334477018748065249439579933228053248729952085990765154385129059548565780261265682453571346748128708699024242473045269340778714562153517545320050457377426231348201966797831180678090147324530278856635166373891155430474011359475062029474825225476895582826696784102559557473535416254607364219239030917136986146758756962026844565674760261279857397253
892 28238853283490476894560646026038697551219924395099836487104959804050754809736736302330236563774857504645329638798698334779101472769713187034668185912345223128807389036559377305910313936542346921672734527891347539531177151877552987909882649868956742682119554717338311329871894798513685207662717116826671152596861980271147351106414529949734107986878596281755
893 70740259397362990026372720501247931365357095880149860914192164222158313213008850724736367851106634259844070568041059042276607687531594821085966453002906082045313893646317298056969919932283706046971276479960155789275677212871276568331362783644189027180703038759042793210558625636279705901775217167503683522989481240406949225789119695001212203582843138740000
894 177209189387723545684845221484308492076273900048628892130943976438477224845948407891098043478905142799508418699415040331970577349681776716491093348520125132870357706352910348414711691007937811206040853910603610620347319409739167660406588676418593404667911677018070675651671389775969369860612540379945205276831855696762862284914609302583930078378112622075000
895 443921142938651647152350363175078427245472733119366931077525570443607735574648202426488791704287507980783984600104387861329068158084800855914798924190444143894329262607202571848052670335665470796803081002815963698608995019899147436337995657772109269366389333160657619198686208450588253888654294219724500185826360855757249034810320527366518683825895988600498
896 1112052833314358882640393793565717555846007127824421876674545530474238423474724084965962200346625604387644794171655762544519120909810744217202005156960646439896123576858939446378386714003317242059069847145775472225735165588964551068185918163122502118932672838422197700063700504738029371111237842228551282910254607610373082944833647114464147877503610801268249
897 2785768427014064445110358516539013679581631846185419667729359208762788623216584495305036133707790796642486049783488918482534324909197249900286089651174276124968997655263022716929365700598632150221336883003866998147524859550126614676144532938820992709944420543846907598551302541623810195486221909253487826791095087519006086740565131208443207073889666931869249
898 6978540494176906351223176614360553547729689577661099087566950501808996935446329606413755452551364420358537789278121645373725363009377981344232558220891862923986897832675836480976369408464851549014178574773613169138577737451255313184316273671986960146202111136975938152043192301458782331319386131692132902554036149787650790526966035286082884738717606627814000
899 17481721365140947373071127896152007835006902492092822649374472336633571495222328441396756815303964368026266508479324642955451711367210750771124378778731110350989901528512749851469408481128270725558932075174013000741082182234573921244956365571789494879095629361819366776713260066465095681249352937814084098146585115089330450930309648062707817948585438138905000
900 43792908007546230205520242351122173833555393180256371069501652829803167350478795307437441059999363491465420480548019127554614567092867765286056493621087838443909932674458329802880877048324645719500350614890334307162879115291304386942594208267683033900073029243057452279608985861050723888053688614725182848004878715571707558468231424808061509910652651658300000
901 109704230590334901337376781059392973797511219317200611139292894859729722243984312369806847045850552482653943193670100012817200951811211813643098633514814818181721996317449425793126218955979447034149278077727243749756502285738210541074654518498093639384865767774223959508621807756852103847078548683922819370105109969357147520687983722283837034118544577140050249
902 274816602892494432784762149545265293271701051856913738786569509914561424821698142967000098714799694008828680381261077913315261939982934906216347586365517368674253052582053034206004740746950276206402730117890997110504123297140008628220729255326795349521630755854770997621586369644499274303251990630921324066717902227198055343192376129266824659235113248250759747
903 688434391444743114184460553121432740019043445565377056800288454390784956365853649665152764853853130420392943978044439242529422012411935890491012010739380559748117130282764096873476534717675006591117493736229426275334070672625084877889895404786398870159049099908850947853241575382060090855873087531930054080190303111754641401351222888771283251624727954092833992
904 1724575248858946238636762971110762126821473458702273191544504611227866889382357288966088789860908508261161628839750158929010417712534528716899646305958897330832286274623248160424179521498419942252300823627960372272904465550288339851316896648801990655470723805340615338709125534605879618305342411895671201651752775854280428898641540239571249571431178688545991980
905 4320178982829936070278442991724981320971187098001729390185948764237984009203504386635920353059923252836917205353615059644003770137019927167634677954286608882256210637322376775986183507986613990993531525107487937182631704966838136588914719804790871386116357328032448030161170466547931593603980706208085046178455232193245737472069005422959477837552239440434432450
906 10822343911078613290798867600488014389344745441594451660999622737009861606684000364243519603179807813838025723624311658673786732626096251801729723132527066124862481559643171104866899208490697300343578988076165010110160701974740993665758096616111019982240929834702648801542730659300354345953978609827575206870140519840900197459406629269802725348835924926915231125
907 27110711892991700677665857391749732460260619213644729458068703289954518877831993066793702431472444810836391280657614196690875432041146235411145857148075072721247064897266652475063811130704732974376022109229276147150280006079721589434932568799526596775294757470643733983611137552129311916808485798910899426860403854586929067408860565035648731889149084605858102937
908 67914188033925498910557024554146963797287398560040280514565042979843577906990831738467756128038511874095392541834666030683846211072857055980972816663370440487454788769457657704762530197135307574043256638132135866430952076847873977901441786626479889612997709054536720457838637065145529429172840492592709229184368587580921696193747600653755242052490268138770637216
909 170129687280536118833484791661928125863228018122883389814812751676804337245660006171001966702523206250448677826575687296330880238688348607897677547663795791498511030488785526310343063760197106438403700342198454379215047227455997487192549414268592923467573797186296226618523213450554853618360037775247738100001016620508181561185044613078773746757038034323973010036
910 426186505825769770203030360640375695721480782036559611132804131497624776558841194071987961151238469880252275380859093320291705805577138784102643692312468927411693719359275439856069749161241976067135401267310116134174070301415137887907031983995883303996669854868410874215662596393690073855052765644067180850828417939197594117411932302816719991678310675154205521080
911 1067626354055839393542715123096801729964187548640399892527103303126180933401704737373287863054626136327049147054824540830551266399011356923840426569758315622970362403716849788028167464657098247163335268930829034304026491606021263788062037319892103695684732815835043409554237076217499150434433904463271994650160272464090608162265865259753279718114552807605731018925
912 2674477057095137790502187241542248332105141244321796957148258069183957264307603843615341417438155244724541880498873507905715059363841440435501931285962052590488337250071946055622852111246990966558509961821110668265121309366040529966987972348038314749202952504504959848286364055873398053259061750463093774228835751420146970504394366464018100657960799981477785162875
913 6699747998684340326594301032551495696492983420411314757599679524604870420207925605571750394811124334216772896887512576862633086125624174206460401143479169012581466657628498465294662183682829782883462915607391308736378413418141185712187397154495550171395028639997721487707715708459559789106058619057189885285519580477660890794690346442563076010846574495997391958656
914 16783327090727813565941031093655812723131102250308307034256481333002097839473309429798609865091830091478979938489698775171924638419596864044141489267029607751697394038455974992089036724305642110995678917337544339774161509583776901269419213779552115373294070454521572079498208589681472237479732967889271067828391135487942687834822739906734567648142681374062865215248
915 42043382570459801974269320129970495870759369634832209280548609708343646767306103577582025646080836831822674185137534781577977036168336334414302561941405917274992740611384330243377763342644203830708399143514960076625011297573170251917144309156014584894968963034897078312054783080928958020508512438610801538620978347030110810367649372073375805993735222452319149543138
916 105321549679062389820774815505246427524759164478098803006937926336607929306544679540991058095777711314496811600534266500605088443323629405427807726699671027651187698388140463328372443231191130564804565559421055249629615279083633198736814288882034403889420742514676901217244789000519240088198807479349037436977860076544875822977829396334847874980177211468374976618385
917 263837687374683894248708396324664469676880004969567207463608367493082913733062551221164289170971591354405553574863078521927996741508579192031439530034056726939454427172209583214945191810306375535593081533018052641226051443512093628736066740865032061571394222694609774747889091039406849795714235650604229589769730327594234861525706423466996327309500305074740307055425
918 660931456965257304517022084432432298358252583046078917137595047767299262964810179974718393636148056008376154877407133058772849383453368700296349790728122843643880236555559931065174405581389434322261958813455686937197689263463254336823660838336599311303087032988776916793865909626453823515915120001742120861538743694695660639066463241899499868602731162677589660220000
919 1655678516412485431455852361597356493743877949325402950222787459180550592622129412739581859287775702188048773641961588935363440001696233837844104677392046693615991324717714076895583345045315000697096628491442912997362412365367206434915245794418746053343415096791941152728518631920364338684340829313883897096489619026977982043063503277970031209512251193941972846529328
920 4147587954576577485422601419540219140721260424438661529074096888617877530475060186563853953151985170515861424074148821725994562323450383026632332438113631537915827008813513179735002880975440322798239410687276054663293111668209904537922824092936641191045184777207113667861045684095751582829591939768654378275138243135188926451576169564878445307604699325541963548930944
921 10389991577726673614543638208915533099738530745914069927325516526398865649571303518198425895703003344705564897277940821705775394326710125733787982376254781803427063892339475114459196084109922908910952726289947616696545284819311346470765632386919610270060446424535232708808641601779843436084234105640941346457156097011487371534124248598232801172008615925081068447098929
922 26027639719156215231269482930041455963108706447024224219817260279165468088581531135266560268305397217421160648995119187514741030038437129037183859803986790022393253580042758017812176431890402837559784098504579569366178019687820182776282488111740042877095826432595420222630226398949868210254684667842027884861379172566990866746799536193749426867511628418436858606056515
923 65201018141577880025298061523265972142610206120045344153274954881660211678320359113776982815348978839230104399275229508047816573466847112188975369274984003419452861163692999836137913675631160281667256787027957949736058074941306503755074253649782623223525263192835855443949510542894373950534568787430371826948332796581274284297761693696107065332433821198629516668669000
924 163333011082427328715503664850381146505704641591636399841756184728034178827283302874429816235190521126079449075626777336648927858358844464822586598082824069970454093027510279555877371391868595421329272946976622717808744031984997886556097464543624857714464701498584027068270709312049161788094379528576800627801601363300533541063937465861217413265385918577912586501782500
925 409160366964274564504487088306751544511133542953753701079501855549675722364519321892444331517620190666292647075887924136090001365897959278975388547545756198272943228231134555928141220152194146053671730681687278251020541286145178319607701284256271517312833461294856038247041032596083086639578119236098943518052248217764822843681375416292028548768220922041752452677720914
926 1024974711387974700003929021476648970848194487596603583463291687318498244676535834824392755770626469250989548401756884751088000695906623388951787535083447311451315984082243146410220551820973085295578446409561833654882999771197050751288214622687147113877606245625743652451533104332255592390360094060131685984268189665979651572429226625512510594574354654767152113468767757
927 2567631774258800086817094372796080193670355484364465993621891976559445044516125238820081102374417674799826653453031182288572889436929913535246362828896745669530003492151777603582780977594487674693401592387049557945555772070402282551455919372911327589829045837276626747483237081631528902693942352203149685633899052213454872616840128688080392887021890944880420817895468857
928 6432093255506578324658370673455221212157443064134677096164638571538195345334603862617836036070196885608277213957075515315189594107344002402634499002143857568836205357169465387965858532202164388152283873016876184648572519185849616470027939676334188996011162506407864578819407817278297190839983222841795228027178320119920676975473721488297856930988483176410270474041700400
929 16112833647837234751658575714399686016464912763396715412488233906286318469175669836101478581583166703440308087092326403041997893555093429562680735189997135923800239823505509969832715287343226550521543310935704440596299327002094694426947386317660363801639668897616079374770494298467190164075225341498203255981419966698092329580833184567592695860137424851624990943438585500
930 40363750625134300543504191118424405614415134229287606731141462858079813262352816241690911362075512019163809942268629396273319197816912996139113131274034251844485826605277530064359726904054000674014522913812749412849652689521229235010646514526422721932956404594789490450460371100823999991082110543509796540267450717426881090722614930151912348356976255088351433651847355000
931 101113956746317888641012721340214389808293402344695893678393408072974371017064300265173500570947590143242671179209517452751342995225231469987270522458858507710351038127309392438863387870211098758063143149872717171249641994446145676686420136958184940591047428217621154145274448268358041521025065418392540822427652917676085138228378013087926885166824748181899460355957247957
932 253297379221488708952533767861274299006157603105538035987715166026095176664999018580345947805254288592732172722224672074253901488411031986662652199914687992931603253310314602670363579951438233437805647097886573844951546486000962717091694449706805925034557373666865757189411887223061231598757843593011417899061266389023202671357159646032573468214349047782132226946627503771
933 634527263940851172424742966839583787612229185506027322966098861053517664184755609070274910064322930319230345132288195776779040165746044923424253681201168355163773135021862395477700340367392827431860818540909959391351644101037607934004964083953470476381307957085802706347271336598468843448241580158630119590470115498664734114701319179425473866979383564927770777775516493856
934 1589534206479881220224186602435687079636651685297135645963329471919563258134556324606996193178842424240880001437699027199605195211418784309761951452503992816693850940233240721388233780184583150773728188288783336570703396512186944643247424179721843285451275473967710698157588045404811257216023942007996196590188877906721795625241034809307833595913953153907632079675812084840
935 3981891933023621667936295793946417542099861669624537472614567796752051304570978646435541222237897643953920157637793731200533986975324507489186218998854980609696527470494854558455500808105129490209581242377426193647056640943968408955332034142463438395529008519368084785081355360661261738122097467690739593103462904750153535227893003615553380337714951597194892694661249504850
936 9974911707871621320112491580425256058056861741175987484901990223309168168058623024209698511275781865894382299065618642699471627037219725221035104062774468650163561589539775161170931883714850725860960367400471858824066428704681637005835408613421807349788999500717606707928618587203566345300784724498603881028790987234097278615093816503959407018465867120531407453479047439625
937 24987836248052212244601735311733247340046301054112316659094172262309407605655089710656833028474928459807577083253651365475054739090661928787581395418165600879264079492913092599146761403222232364031432490076116005645790892758927165352931731602033610844768022465902827346894183692143094884012474343955705972983191294544081239106848730266442480988748080175419468363875597223041
938 62596239309741274965980605163263755499618831436833560665729288238786566602470223785932255545089948293815308794495240749724763798470860337962284814645371346194626000358937888799202085298031300026797484048739233301036953005140318394740875176229937430074437334851590501245830165173969267825830564781685770641407508869554714699102800405489122489205977374962439737023162306809488
939 156807861906323613001163884391579180642853193184836915325806270027493175338267937269365776317757032199697887158804245972200299016260023867367424163454028949664146887464855653195744063415261946480709640531118538232288058334901314790819190422616820310424283991107519154467749048603222403986300532744293741663314007231636119114814351673312518959948433129188563227946793525270648
940 392814421869048973113021804280165795146951308804740856137497339804692719974737121335717938890982001711365157897729464444100550138255769060573441384361324370568714144132255753350054275428247157777160965421940737249005497535509380449369599768631911697703435615505781741518451415530758415594359343831738352256580112518043658684848499700685951316669039799548361885906821719219040
941 984027000639134243616522658597387696638428202846664409080050633410107825589128292662512617838573953100389854823142557975851642339127084905178196570402738416726633624065886810654363438974670459188007204176040556219337272159245435327901665438651010963456353543024138396188669216507226669854959408313191250438002012747484223479735195753522654981841456974669502161114384922800025
942 2465054957451771419701362892283681869625098937987249016442577578636924148056850043168386393852072773683921828207389204260978841661336322125556008978038233276141665840959486914216494063378533573332948490623801626477755213612465929138257081300934238312315778357310704793825637350561668457810048913145227428035519427362327607338645536292058617158112875370234021106512701830719875
943 6175131311753454655375708098365071297732770495495178699435991032723465073944952652776294401144419398439708359060099836335184631522886136278283813142804665990793796642145173831840808539147945049514386942804542124197210929477544286428319169118136612586211829904509713398237540468250242691967128520035046423075290164053091058966167265095279764135776562465672762500463692375411208
944 15469126399038507275922260548494310122081735654456363528922842225928055968163616743833702130633593470246178552047497211212823960706450770864690675264334350650081804605542403524001622390518878273799366099035724927143545800196430875268168360383456500180566793428700078746216766253212591363830736582478458943008929164567505004764969562940943971584044394851663126119670812091932764
945 38751219928549429996306233313431564895525765732733327279970008699833886508078175828218938214742862191715295323698145151018160051274256939095410400242562891100036584957588436636601928008004826657738770067854871586975008529658527845565830496169949660606629125567303956442775790157333089611569991722568294228353979915034580571469831083189016188440085203693752096913150426992467234
946 97074457032308099477322094185718995136387889986235688627993770419487062630182808131215204506302646480143920888194227609767450403254770232268812721298587889935375819466037219468179847157726190223235505652348149336062024072914074304139261040309190107365424531726012781977698701101098103236722158978336604747013239843845473258017001957822883446758547529134154423225829478340777605
947 243178156081089815815113496793596181689288939067012553774524451365422710488251584474369267574675903176909997147897140303406551829306489123124620901531671094046802865477125992075776799613802810787682767732958393618264728818364808478012103433492300773895289506086544024142341087360998871426732877149998107492752100615987425256782372492433969944387289551322720809145130888313344025
948 609177917681450425247634423430132295158034897136525008944532417202875238294657386207507362133615794329116953783846545360646868994096890968874330258318196851755077996613294723646550246066196293755873393577707884858900699652718254159599387124381219053894381654395015412752765537077778012795737217331567882445898011253649726945625253999230954169547280315991919033416083571698720000
949 1526032359859502790446773912624513273543953628089060111711049038523549828273615941845156552534611695522012238639146413319784764801003670490324967552366894462383091889854309396032296019435064706914440677415671983209350354596534407542212627395512115941029060050939793388581032612928570153335326607588937229326282673216150862893546218630625025305936089071212633964790440775434505604
950 3822815462848276229754895911835530338920924938049878461042084017421838598668121662984808232401846035540153685873889781905068323982862401611244764218549403331282770626938544691842740859782921206423001376588697820486947659391434234293165652668972018102662933524063833510825689915448031679020231887263582302787211147622660909736248031358033035250632244875457416475035937344632230392
951 9576414267084965289385392896245541629750075227991062816245195047904513439924343245376130050111986519946241862346573527338179889982793132497659615746494789773756944859825155947925153113461305429386372826505671987010856652743414849655697046920515020086960648372943235755285612683698745742356364714020239904082204859014169564626354993936677096220800654790490417236046418575076809597
952 23989572896228567273202143287706713571943382014970774884926984504971027131125949517505932727533117623105676616310530932150333450158610216360283445726886268379360050059295908479546972707232126668577549819090354042195172643894994161291312247821442145271084333198221095779202881059797413407509272864539768062579018767457346648194895985820604182275380910740793120301728961176862412795
953 60095521318611963090912914967663582020703099506960443489204723488110279183058999586002016452620132009352646539350275900527536901311178785462270924767981506495423526580978334194905320167887218076837715931592364302297063974146667807467286671270351513564658477748596011460078373193174032954486548599924419210193922968951360333115631150797727440660645921627644161158894968386312704000
954 150543392255370632939906104630874021199336766215969371227484074928877135576794827658108794812617137920546174825267613023999165687774995409140114477049112864664436355450752482849086575542751143338972226525769764698172110285193028645748016371738069393438593385198687536356572315751473971392614240108476831966707756428005225696261890503993934078736388444227106362413945462751631120000
955 377121496818356333744988648533497309635113892353967958124565711841454613856123877116194565307810150649126443182488605766657806601837990358095448676398965608892282434571808361820732586866595390700887786653132247737034950890280838818141147243042929541566997993022188737585721305685149213558203263574986548531432532406621139672101499369300147709493939155103372223017258877266795052802
956 944715149777314972477349069289661039257245193353944834541935321612347453939643753621978817385726299640586184799158459307597050666586407096044244073106688723896347471742990176897752837596379937355430967321124968252830851055397814162499450933941809862968826449317503760719716109170597049735018274881098162479974936590364179635121872438929385791360164010196159265780665161839303747201
957 2366576081576829913838065369672275368957988020998857617762960901554820891569071555677635108489371742361438582929069435032661716611457414306359439990639969204627747151787388020218344670547680496103270604716065256625582555964866242831076475858314782167465546447480231019676933079268341997208723869559755526151978443905417533870117858594291803026510810352885643373069686113885797772801
958 5928434990390189068231764495824541779180941743504629431849865746139537742488241863952840737587195914715149295630828853047729458253722840874078741699463366145759047904498118004785635162722817303592465286699708318585053976234113104158336845769697676491299408285299688097081934138700753699725564310331658699411235619147272507999392094478639809657414716337584504992825079765302925638400
959 14851135236634778652124867697045186238962705908515053801369266727092899495812134159675102852194299852792549562346747270569587414084962691577927989711042406117645331524535784179061540566890986868019582074715066978613783472572356094299575757759879366985030849952123518248434874533348471265791154050129108958133186009352656950165038051771998387863867113804775084562642146897450470448000
960 37203109787714631946782122294928402608006433154395619189036908855196687307318732813016811527892058200941646993279501982935968118056294226649390031516130571726445546989064836689078394704998842741718441300050552328883544736573486750071813402585567452159296421572908139389265472491246915150174192245377010811316318901595644988260726074681992936699035978734051264587812339975001991680000
961 93196335217695758033827800061587755174833639832166031951654554993912445575224893971100126102384050577678680704789999260223249198441654561802522803128525912120560008689947995903606353055930404549646547143452946946077379316878857294588604080085440095169024552928781442841956541880959862482214582245230020302556513520192423040487865936389632415602336916412679847581039479376138376726401
962 233463195619128052570808174688614218456712722177092052296407355145587287665032056804561304664652989594016994854374577380211921521437429608054329129857868124663348195460741484847464759058624201342794083342292929849319863717724842143552759925680571142854045795546612358985251212756984954730403964750515599837631271268776239691037225777193545731901522373036797698585489031021265593689603
963 584841277088608546383939469406371683826260799453229559549899868314745629608364677789242079215877159856223206427400978168046134661899302727289002544639990296260684362227747406128771069981834343605036843658090357251612450572294538480297438052130585248218847262090271012972966498432096557824614273811068877357154167393893307994528123372281010231267061337768437068150257420610106883110408
964 1465067410216716460493964555763841480455242469504826213590674603659933842892155815405081618408486497597915590716317859846639201383875118238659545732449707423724590429521617574324320492535947267664388341788575747288323653418853402752822763553211311958792767859368327376480957213149591771411398466682838022742591036294306906240320004477941845482996360702589884922872056091407918670595220
965 3670094093160108540560973823258126294257587526716323060877371142513381056978295605592541597447313393921185251571968023251882797166730276942437828325979789762370298739566311827900332001623313662594980645508796901710116025283419684929206696761908219580474435073396880200326610470140653664161391743732159611335544183740443594075882530220740612901422835313377099849461461301968521911712050
966 9193836787794128667375825619292779936947972033368005461787946310711050986099398380387862399382229513903433952426559809121174976975853839469419265830707539691788969622410311988095369201410783577858310834422017530439731835576835955698052648606063332677265735894278654570511158911597257617978566455453087533744518618801906807683836688589192528721906606272809775255947559424908805775120125
967 23031190137094169547456477948262743719957346903336096670445693054274583688036108397955206061506765810047424221418794522433049067038855425954449425978333112185532704060370753968190226180054924146920600359626770299572368278600529317892425923555201051740748852012161027147698875549933623976187523429755333844512574803764863230729835654441176138012567684140230778063659418301960083626163513
968 57694706940544987894926598958001166409121723619428787702262436313259252863922787023290295806099241019915569050974173594772728628357857279690150729510761714526163434248657255662899297829666622467972897940738072213855580628360185715802841188850842914923299152928175874048739814481212552417834010556763592411200252645046546196670107748991537117897369971537095344008441290270410841862253584
969 144529187989906774010508467129706101864717439448298584035431040717305504974611149897120360554856041129717034230649134476015844638225592850589021325049224281463538927802757012860312630109157473341734763273674225713264757796186611558747251691153172579932357305951484820628336019452247429323497333528814515466679208696313312145672533434164983299859058459511622578555178354386332158097189164
970 362055503679875293256518150102147175402021219855498873195372939095093729357973952650503442196344346073091543371980995119962931196255919685591883085489285557370709614721653340937943735519161656988169102355079852156806056317175955598244540609659537105810289648808396215259080527237193369194449033055377707678069317258930433817301493587651429172389144329130351388849381914011534354578270520
971 906973806246268287411575862166997001652181843402105344518871033308991013923424029429054876289584521879689451055738471811533269389223164352450926627886203788307959186173916508258809504798715799301720246210454028842870198805581598838075954872529796874315961339557688978247864623328053749818203278510310349000841065239196306340291675234238943237423572240482567022048185515679820147401532325
972 2272031434009567782862627568227138894098928594521947364028071556427833060301609772762831121923652419456175344615559459433393760961545837800862026202630863240615792450245996426641071446597494890043229770943346080872395362931742415073038913505627523852128536216841361772904917137775933003354497479503502416268974922407391719254571106429891954357919883904342822442748437568912004771391390875
973 5691594180092466541930297159541978607107300159756536458405401737596719942598042486106055407839884431545462073649608045844700926937384022215132290219566324657632247477645176443586773729583764687181534727538178587330774591468656302341543496725846410156191714968109484945836142282214799320374337460473633707594693593420361729751792683901950473963805993602927171495902923631430991970291558944
974 14257832803701438848773206198333947100972811261201055539864635562148429482927067608776783667502760699373612968649507201409138681657638984177675800913671192501343700411237269736798383972874245029187823267815815504433864268985820848711760162409041446847940936996737800301614725612777604577144760656462466065192334109873427597477816763629371953468463668993086476411761529723712685346660024152
975 35716846603248550508938269729399720803364386872726788141679304425729726459804974596890519349034329768998890938739092570760854626463210256869484012946702593394091020491994552848426116247240191309640425551176375873941293051362645427558774031868180203409818521144820243164350982041670135157523650307920572420714174879031725649767378175790512375321088701712472002318681413486474879445698654962
976 89473144259961313918973933398550375596111977791744719790795947533871863014191423468551550093683996595533773118533721924462118031756153602016505973909501126263912906037347208791534262485860059102595148429118479610931635656565201546696057349975280277077451447686454806018506995367793934578406350286329119905624471856208779341327096186270106652888916326445745181491128224673192965791535772665
977 224136347553026418941140621427459437491106035401062852149249304351334153042440270686093402672354783749774277521862174047061061714084995587217490398087695917553936244686454980232965060967049505656138731195901426041750524240815794666159181352374465591130786599885915859535391420731148863320924977355077954938561600173141546506487886303292386103841002602234604237238844654440822324552540197825
978 561476884599570831244282867352762163174814552799918104055137296656549299136251481601614922241848785584163781476963214847369351165693261886944157008320555225505148507941260448795733188140922511585368442875225238144812508283505357872934472837688977739753030767823210329724931010396760124803989692127446638554538487894057562125847001311445911236781466447538682004318485854886511813767046190000
979 1406538008588973311381672316961676397240590032079673528367045942510171607811927725247090333308541906176182184729232841141345728377701846728467958665911171226091687393591973710211126357217098161307011874551832184655696658004497722833506953842585367554460672777042080566785245597133007711670161399048853413240143566531854086179493399620565753328935569115648168596544166099031995030402761254472
980 3523473937874283997878567395503357966651961485829784348687547174056503234271282846922114225105106145790142268307406856454068890285083436313258734565234763661479890334185552910396215085029182525782123598013488369391458577145737217508123264687667939609575652411103570317113921355638908081463975877950364766132955083384571929247472407433229069299073154623616964729566296012441843918680233148256
981 8826543267987334269950887623623094777031585908010824265789707587354122948908109604603730822437282529359855116237886687420552653025940195911581578419560260450396771345709879552414750770696576410110129207809309111415617089390024366484087548735103939125644040288331335914366978880118105271238701520029872201542744795900945685943564707670967929435343430909898647825075080737847847236423432198121
982 22111094742098316331836706025757012130377020758922933024369666942152243303777369723243602831140048321697404677153983579513612691580728566579962199035855401689123884817293372485432644057984371054826620593737832018344508541303343516983566900512747487952648826444671567188926700697979160145385956975217845063809674225680468604529575317270554876914803035437969492153433265956956214573954348381635
983 55389805029022304039062335375106260044688104915007863986998792007556275335964644443452053779186298196118398831645890035807562259808863914243514242788682352181586680165576658703698092675444452389894620849942530758882146615378766689791996841958055952677187459411621875902084447455313474795125354926722151636993466364287742284577182236328033385338928089896041032502202587219610947597162141053000
984 138755251014855545513277979871442031193307669563919619019524548667218962989479736849430941909086669883088078969853206696942590325105006416552257685475866158066719274667912276983643098282681592230529236346293939516277772792588669403416459341313984370562845163912966294920073584143482067050215382162869102411760935154666384492505879091475806418965710957963871922257665710976470624899788875727500
985 347591396541433350438885785837085916181889468925838884312994894639302493277605305986200899939370945660808288516997633162927148676951366964744878193022620980779844030366576679314213308885312529656976596803010764883022280310473922369957901830206253610184343246170936777583576583157271671481373536106697182736022409669931888274354444428499798924078745179467503889942436360490692559764673569945986
986 870740228322520518096153748290466469438049653057512102956831010185284484811148906388963306960979917224915792426647786335544906137520959130018824849839169833780350021083534474740731379755795915405332553806533656392251430064757674533648816207859467995265645941632893729117498418570998632744165828205718139223122501716522006650509847274966111844846399525980568207220874049232952321371024041439093
987 2181263842440294962375359814537977720983639925597785669524972379256888273502326320774710132813668434326969408624738409182572541670315367923002852913807704714676073438381691126628035824774838076718386449120238795536336383706589198517364084294016221957726936874226399990750929535867555634496033921274310284158577626689255489469246400541250763576833670530406369841964722663451304727045771819696793
988 5464215153471786564104317889357822808524288324373925640324615781613296805407704486798397133449741109978272223900423014746188160521578784090797113384037189487534745538362874502812805883966087377323379433097465904850013213537124668051901994185296928638293666598788335760471787190017878666312777781673384632928348903835978957975380789011762186380541577843734909350988523291606739924901406723432800
989 13688232786193977562280325891082110151333064863392318032805038850037020151187243539217718860513945924043739759166880481883374182433851392184114540581487314894927657185989974586383863756252940669503395893168636027504474107150501053474650983884221349572072760226676650339130510198772353403179507131646822658139368992772091266080740563647569482644023408654285293893722409522626655286052097879108500
990 34289959590992371678457453717640996393929315993262754891522359399426159859462848716469012622239408145050893437402127808056906751247180983668562480296456220316352502602308892604451480939773692469873754351094737038519324154272546968388335689381210366115463323148648108995286312289002624541473875520198491196554302949507561357448104348664661609819541377114695170695434856662054873527580139135635000
991 85898694675751645871363077187021033942914234717619806670962395945885050895295924444165632005568205835457637737763818336723730452456428142653778639837651861281271178520955519850785809003876887439512874176138347978739821525836604382155818174368129042093750479494705740877007569014085197189425375568549576582753768578603869337757438093875903924010892815376471678683558359835382530098832684624060493
992 215182106803540374937455769841697818092004611620578272728884405369805269480645385563608561667401004547256552240622869734977098584209830836199456012019049238120068121312930566864334888199570116556484851717249136775045679529623889792656369844024252339232009021707580799057077671744498492289935521835476800526495982697367934347718850158327242865949655238204169480812506336613072801407767223580870779
993 539045898930071084824827104511513534090503349014244574656973499614141617838364627069408759234909345585304865305869543542034032731359734774460141456504526947657508340001517262724151238411312710429571322517682961335382367015913019080899606652207638959058886022706065197638069644129180008542086821549329156458319245556764463614031748596088732546662554930775626886952248202864407655882940944862025344
994 1350346854901913605344119920223462746630520516697798399462596056926160692998615419916921096653998234518251299376624070362458175908660126328195752197953335963887538222772974594061784498970264819762589996010756136290880924146551110036274967627611745861966361890064557161975410003917958960688373442764159583462262288343829148514067061884727712459846658115860934672056114768806822509669803065516779760
995 3382711253647881002141439963504197921651967824176192157672892661740420242572132171561911601065252559257650118321143616147087126862867241516581437765174083567166309385525431472447653179303788519741226687973474658740954547419953025617424744560971475329701941105274731230108090264894283578422523360476222369984725405355958916918208024993643065890938656993979479327087148126778369601817533712731503650
996 8473923113915198691192828635619315302326884218437111771627992834050763686360061853263013508974251102216650742521560104271746270532791694283287875653083437028073949715114733127421358688729358145588003597109234015371646030627018837527756029247119293507312584424761152129767868818380210258327045338950655170560090664864651072974244114658439995532256413173506045903065587745276951441307624351396576625
997 21227757132125872550917753127641798772788667663451589332405463283099851741347802595379616588438411858459355675172782169847727541558207449779546578452627418500825509877047310578478789626325333807689765429861154212418484987330465396010467982204982298289328336301650233194858175830457568244412326035160912714691603546450929617104489005693037940792646479341453350597005748543110069868318477220803471809
998 53176983883716451564763110704025345841017671464439262467378100410434531988109829181230845751929730148422017464052266859486807403187623539866966174137578070871123808753274741729629141509913119577502656000511510099433735308090975434922498140434467871892936845264979373386673978412016169857175782848820020186992256857476008009935081939311758473414591025972735461232920624526081711071500076663799114912
999 133211982658756164454320190312319121369589430335605278455773737775893400779193755266611818759441780043847696092783601920488035524334738717054645506072197440651638276053187612955434929393988455298971425662537616729252029453735395096846695154412273499211871556173801466065503980852105014647210500532824715045709801766468402256644720722577440549809808842397226466525777685416636481506691662131928799952
1000 333705130074341367938472535740909534797288836097362095339165642468196582294483695876488007446931449226878365881647316836401317898791176855800711641279470269611039459244355519685618215734456270657309859154349419891275514096411763297134875369844489620960662071379535943744747657132221516098370438053443867406005635560342920215868835337385965230754445435050996633650472270925994615021564056862580389760