0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 17
9 3
10 1
11 1
12 257
13 746
14 5
15 1
16 1
17 4097
18 531698
19 66442
20 7
21 1
22 1
23 65537
24 387424586
25 4295533810
26 9843731
27 11
28 1
29 1
30 1048577
31 282429602018
32 281475372654922
33 95371863223331
34 2187951485
35 15
36 1
37 1
38 16777217
39 205891133143226
40 18446744358295025890
41 931322857677725493491
42 4738477951108288824
43 680615166718
44 22
45 1
46 1
47 268435457
48 150094635313776338
49 1208925819821070600534202
50 9094947036194536039548235331
51 10314425731041365870947241017
52 459991301719293786669017
53 282199710311343
54 30
55 1
56 1
57 4294967297
58 109418989131780794666
59 79228162514414573000705820370
60 88817841971221664946211331326469651
61 22452257716450753085397995010102635660
62 311973492602891848784740397319971370
63 79228623778497541244938953722
64 150389915850565698
65 42
66 1
67 1
68 68719476737
69 79766443076876804830658
70 5192296858534937083550624152234282
71 867361737988482777886646772087932479788131
72 48873677980778076620140154781907388626813029525
73 211587613824878250610533247709631034403715103693
74 22300745510546764055935782360242356701190747
75 22528478894247280311412448718631952
76 100155578811552469018
77 56
78 1
79 1
80 1099511627777
81 58149737003040128409866906
82 340282366920938543239041197082916173250
83 8470329472543008583009455477976079735251971964211
84 106387358923717392170791956430820741503188825781971867904
85 143503601609917308056965019000458084182184333384506800156198
86 6277101735598269851830651637085463390128353450231540784654
87 3381391935824753955023930589739447230266504126599210
88 10000022549030658403673150773880523852582
89 81505577529171038120173
90 77
91 1
92 1
93 17592186044417
94 42391158275216204613806060978
95 22300745198530623199687816467937123993195162
96 82718061255302767827423578722199162008666232745927705731
97 231582123678838111143067362892952469530553941177841864254241506897
98 97327453648743779171163632052091729269568278971037033195356082998814177
99 1766847064778527833236174201370106776019557182859440732649834805903682423
100 507528786062692716328467240646537534997158634042281561183999759667160
101 1000000003381483403878939636650784630773136751341334943745590
102 6626417613570993043150053987613164752838378556
103 79580089696277797740768316
104 101
105 1
106 1
107 281474976710657
108 30903154382632612379512827847946
109 1461501637330902918246076595454985492336629380530
110 807793566946316088763910800044123221569980949189395262236569171
111 504103876157462118984485244169104436564973410152169293846243241295911239060
112 66009724686219551075350447771514773099066569813753139324240988415897100115411593090
113 497323236409786739482837681907625238585381772553065396101951621607191757733063294082882
114 76177348045868159186504990851041538801454882212355800735185214331732236187818350506258
115 100000000000507529197499046168403798399189791006661268525184557937442316551937570
116 539407798827648052200156558977759883362612738108445998507922433015013
117 6319755344269252141156162074319911047907303436476361
118 91814299717377746850767747558
119 135
120 1
121 1
122 4503599627370497
123 22528399544939174412121622851483298
124 95780971304118053647427592506019498392711389745816842
125 7888609052210118054118747154511802771088803448210017797128092744212131
126 1097324413128695095015306313331428946624901731653029803089708316424740008024053472365
127 44769318314604316098825245822812794860421430875242575904248781107369313423261817379243692157973
128 139984046386112763225849867283913111723992425076833724525270718847770538392725051126699780478755786227
129 11433811272836885323989112092371846582715138091673812271426134576761521833458646184076892894631004438112
130 10000000000000076177349898571196131514969453061193457583764814406111279978891362412322666124471666754
131 43909277783970034911833459758844863643257823221988080726485783452098727330324884938511613420
132 502400098521793665251525527121913544218072217421023308675663586150065464751598
133 8415010189804373140235516193242790588440733800585072116612
134 123569850163519601589041297846278
135 176
136 1
137 1
138 72057594037927937
139 16423203268260658146235971400336625786
140 6277101735386680763835811951646825438895082976318480578210
141 77037197775489434122239213484368940513618971938799429646454458658902838876531
142 2388636399360109977557409930327186898784032687539407530595522126569719019375941453254750880584
143 30363584636685952977762580625255501969427859994749552441414548717424661658792509453214525748463688661033278
144 39402006196394479212323809418460383237496469219404321144239357955059972845475783344339711095317866884730415292760214
145 1716153733051169540447882648745329708467235845451487607951847600540079120772239850582107051043239962250005619632178989370
146 1000000000000000011433811281180599300188860050030088125876651304845434646302905998369441474578335281207389412528067353598
147 3574335935197513226412277458804743015744243237781634528161945085262471274745116162831610797517249709311737905726589
148 39939223824317901500005356045956577801874085104004977389382601990141679170562895195900532448945301024707
149 771936328935133085513713337864406403888856023930432264839909518092740262698540552500568
150 15246502795460659160490656969695161572481548777387857377404426580
151 191876161613012011296043246089050574
152 231
153 1
154 1
155 1152921504606846977
156 11972515182562019788602812084311085033618
157 411376139330301510538742312062551035711295054207030168446259322
158 752316384526264005099991390099338975531807457410055311453240200622022281395547931331
159 5199541521253729102164309267499564958421669915524915529078599989232812196250313370596702401182543014377
160 20593283675003834284371317354329875631264479237362289222140790400122080033850772157276339801009212742284603013399410537
161 11090678776483259438313687100156971575106332765571195992877689662944761646267848895364993534832912595843912020521229997533919671503
162 257585468675898878692737231835073764033737262473919214552056555640935416788151600986942062657440414291525603312601852886293542843392702120
163 100000000000000000001716153733088746228996219644781098677921367918962626260946847280957748932667064837137887752201202758922694092104495966766
164 290960772357257880876883248800448809887773362754777316941581486583106608553528219835174919655617053661294202800456532260571641408449978652
165 3175042373780340467237613603845469985127066753494304212700010640670572793430982637372761403630170684252604692372384852049425503968
166 70812290104339080756311737243633937372822028268510868394548195939283950507233752136045943820773922309006003629398774
167 1882586747544934794232675869725496084608438071971692326153561298125420957241082475514992209622220
168 36768483965593446121932466031399407821296436686118399978485370607538123
169 340476291961074340821520814540050982297
170 297
171 1
172 1
173 18446744073709551617
174 8727963568087712425891398632398231946888426
175 26959946667150639794667015098992148452347603149963755747696257542290
176 7346839692639296924804603358050411625770924772483457933576469250594885812148354752219078291
177 11318270138763686083720407616193256937412092266501858865824427722747896133345064069793893782890251266473601522460
178 13966840134112247940203490137342992008227667376815986910010527450591350881740805370817681791074957938651596092627506814701863237210
179 3121748550315992231381597250386449980755058760867389211736761961866919236093201414351074671499721175649188081563696148976000530268011827860876042
180 38662196978715633273404769880753093445560221121754867565580160171106079381310135478246174476792638797091318351722990108943173456319236406144047486188026018
181 10000000000000000000000257585468676068109024318799716136707262777677535619244925006978958757418138663641083603723435256788708277002138538439610674897977454073786
182 23685006833599197196019088540029697171564501897643141934717785521058237050084618796246945842966750170549103905320389016214908025862355444017852058164469814024149
183 252405858452706802437048775573270008732497897472438959417006183736330474077499786779635901289416354286301270582647156305282809612273821515392985273659255293
184 6495847189879204094565949087171532005368073760806294708663835429498723953720541622087133728168046143597162789889524874561793301882474832052462234
185 232455590843736526628400236024186945730643060919984913915612378169823003779538250014570367319931826708968857346535853766740846130
186 7050392824725659277316282817241982548701502406526250097896749124709104458178901393994669685283100408661998
187 115792126009707763492231734564728044921295472333627082492446253264756020689164
188 684670092300376692853223264394324251958013
189 385
190 1
191 1
192 295147905179352825857
193 6362685441135942358474828780985278304599767938
194 1766847064778384329583297500751646480060185607812938312848598100829242602
195 71746481373430634031294954664470665868217424774510912511752238626280356621052404550907818755887331
196 24637410512137060745291600460019067086436739340011397637456213582085990430872678693666763088276088972259063437889286808005
197 9472633233748348064691781883788098326282994596186851289678433492708817533665615074438614539642307044574477137084386953749388883404842690885853
198 878694100496718043517683302296385171944600057829850755380639375008923789800801695222447004374941865067005104252419385002580593099376612495884743578277207063307
199 5802988355301064263572941272140560815202772372278671315200133251139855597082068943807420932756884751140506804613869196265249237847650231439852926866479598479297793053290672
200 1000000000000000000000000038662196978716395419048702530302468289858469280157470756625501683515000092851118364454382561218294980558162265239995032640870408904557666601560097638866170
201 1928024675501062601417804261184281403775000099349849370324280803286162423707538631516177771208547680342299108192652764298938367529496264795158889084104388773654236004276668714829603276
202 20065469962655530001012510666060343514143308510147300836438036618750872956491483085909091147809799195074151587726550136361477248779889332822209091652682888756605968049168477074130450
203 595885695154204798751670755417524927404051584711367666260497321735072687780839531119904847539210506701825067761661073751999662353183726711999056232666708484784956681132305000
204 28702848252332557928781451006208167379373425463389951175881311300574228341263848584517519147342456207574926033521115732209874759490660552915090338583808750083890
205 1351920291788314690869176370050428941432106575526010802206918628353928297872737483605065503967947786466477609473965600828020222296493593790171
206 39402006203444879748379220036532264145165499372913923534368999949808827130449338296132339756734220500837536361493313
207 468302807183467946977746260316905143833526872004321946750559959474202838684066405212
208 1548830092101079625944493787884063194997740256
209 490
210 1
211 1
212 4722366482869645213697
213 4638397686588101979328150168185739359498320523866
214 115792089237316195423570985008694270538881261791499122181227388758730385488770
215 700649232162408535461864791644959832487195759385244358249465005501772512638474396394612794879134660566451
216 53630280007600667441309751050523058732567487885424151874232522548391258754064268753272535471631394118748926376009773718800108174864
217 6424558419764364314812862549292382188683471024068367846800147882876556804568689096844952477256577515116327470129870002999626133330675573124193979409471958
218 247330401473104534060502521019656662668365097452462341536628451082953458128986479595897394955622160723748368673846888298469866075763923344484318880327633125561674012849180574
219 870997420821645996450176192296370005415409676471784387417512474200200012556329369894705650511389565576938920186935285887933543894860390537244618578146025350986993251826532742766034911424330
220 100000000000000000000000000005802988355301067695971772210422088090751754893977372598632656188682687311021817904523878075191364664131373208289263665792190212576598121841657548894227330133413990574929494
221 156946509471456053067919047607778209965773916350895107571232416877770248355184488351394625645318516756235305886023483347775026935428588720639357309364810503544031885531146278507702299031592234588168510799085
222 1595141599685455255831244310712950646025785705383556240871388209129606850757295555873823865346624948533791164857448232711257262963339844245562849986720977299170346814751049467887438160586072743616085139568759
223 54662579231026073657318617881500799022196226289003653508380871558165302776241484852952911225781341791903783993623363327470458322439480900392350455312850294167130854420679592449050137947266200361556052124
224 3544132859125334099210505161775170738901903411480521459925186445928822018516272838085233755169255193672572085926843781864265273014824858655916319635209365083084282207986811792368220975227334320
225 259232147948794523297333705961996300336885800965240570814526254321070516245109654973136465884484945725706445269858382095225820735682299639036693072195831177000834636419969615982
226 13407807929943949019881047542498465201784772658481247298721347068646993249479693975971217513563229785507165971848086624761355928516028676770920892978934232
227 320471918773048507420049738434127769088490424836862228732475671824714587015413601142875377434545507868113320016239869719494135
228 2396737396696805538412531949223893739282346567338258074328095066107561404252994947078028150
229 3915704375380445387626807211872555661174055534739
230 627
231 1
232 1
233 75557863725914323419137
234 3381391913522726342930221472396963536681397097062258
235 7588550360256754183279148073529375367469631859292367748464584179690508622140846682
236 6842277657836020854119773355907793725558993250502490920307697477450213929379501806497161918998204631534503504131
237 116741446195279078628053382791335882333919363878243054259709476552816154032824899775488317203321689858629444258933132439375508743330283507457
238 4357283753150502780099500046570934522526235255484984839406370042099463170754187194699085036334247609666646372466546835732817893456987212279110155733152068985331018097
239 69617318994479297159441705409245174345902848891081954007493013952250090103861181340326970225758781642317968659669403902254387333120111046119598071729518915996577948639848932516223790748583
240 130732040222851824313696449987153277254772595343384754176777489843978568662101802016972242034474169278412019136973470372947925140579040839765592043278103992136231040211535022515512108205202516784287602652280
241 10000000000000000000000000000000870997420821646011908326284797023302083339380862407674710508822520211564003219101703198396339550992751122724651880914100041020844988852983080754898454790944973396562253030435489160872499622
242 12775877377644209983926125394044263220323414200082453630062338309456734033913714524863403891127868611022753604267046806202078140379352694253217625540179215350198475493923376575185250577694427207309046606127027514160145426707704828
243 126808728017967081070555157880708343342016051112028526613433713113730720772163110081908065168085932401363619354310211174229095065639320840462965435938557872065523396441951697688317848286441565465214007970495894670109798577573114996100
244 5014380429815422124369851303460778345203250889716294449192382620931495967281335278160609264356755092928208847697795589332994588205362278277112800555103804973976432149244579839083132496786650207260804455576558570946610475694103969242
245 437617814535571368432093173916883577074368597412341116263494866442509341826353496620306847937156769391295111567414320153781689712069723995132120241925694368411799907399052785843667343346528230029113624088888594158133296022072
246 49708038956397064125572725573958374637197513931655068967764229492524844637123621965830685840168740650071476362651324134500574406211570372327919277657310796828364263066982233927579891947875757046918609626777109067
247 4562440617622195477873319584591933768705962467328462759781222705094182177674485639769551188027825329692640668733711403188608011168797298327479235629199060674880860749411317289182251608543673289
248 219307410755564218505767039108293855562252727472249665678854226604628488622983941899529367394303428519120615066346912707549073309489940548941829703071548830678885512754
249 3710483897384913080174004091111983767065622275327701940729550437994543028452096328408454783464099966379085506033458241272779607490294506
250 15320528263482881100676497128696313578613292758775663207118496354569582168664318188226143148987504
251 10999057275847393627499686683752151509776094175777585
252 792
253 1
254 1
255 1208925819614629174706177
256 2465034704958067503996131453374019370938452426721020106
257 497323236409786642155382248146820843481848075470446659798256296887195533409689235873650
258 66819117752304891153513411678787046977968472362884340645688170612168999958098569143020717532377992724034378673275533011
259 254120717956977904947901717725226320989131530293253540741493481900613458872885454467946179487069896553443796288338268410315004081943888333256773741860
260 2955210376336757580288400247553957781060768026882564824918444112981331858743462847675017979496568384400373522974686656621640626540406147706325762523230475702114592913230678103730
261 19595533242629369747791401605606558422446210883637966628897631194823656881098659958756896232187592047852462565670143790733920930274029482436823616824948131006958095000963126148289942286197182556416485202
262 19622177898881564262172030096031762692264791371484494458922054399895009490474819146488833875204040251622826498121334919661534284159172321332919745742489086254854719511042450397491237401662946360676777485492024915072526748978
263 1000000000000000000000000000000000130732040222851824383313768981845977751775775838149277537566991860761372730264252621498209023487609150471250543086677617545198778288108026864648814901344797534798722804531798662282030278900870489238269392082
264 1039991544369367189405800553513596687551840671671134388568035064019147979492942043645864424502492533045883966520082958709574396848777041869392840704091573909354532691641795897283607332047424746958456063112120859062360764101687789959340223878185458420165
265 10080894075300676529964842806719938622505407581247033199139991500131226126765641980327070098545577486268734097789516053518795178292827801999029810355576210752965609569253106350505630331938638251616540468129895640580947309837716303107998088564574696893267264305
266 459985815682922325893498384416714716027031448644379190781004220577784143993160752165293435405594602404355797649233377929819419097848828723159996306500773486026728428531993267119277507487969699403012251427292406179479565915396028188230079800383671905507451123550
267 54035601714477723489115016420981231861305351941068984847333286068511372767900276147064083911229328856710952031387216458780770863930919414200049719644835652167313148376388788525825269203354915303746534132163851949662028926320530224844698499406419210034804430
268 9531569122278603122332644370438669023159376980187342879101708807750667745183058148422431962384639952750850796837030424967136306597258647948773170929606873087156976582643236399485598628779545845783514557336983640387915931400442236873736067417817806
269 1552518092300708935198687527418959080065058425257990382562330591237625000011726007683793219660806958657022754219650618569607282191332336976798180986982737405474975330014118389665542226841366771902857223294942700506400305799957071236
270 150077862055294937871037232358282059239369714302961490944840585872203684222912667375505409099618833622373518048691423237443778232848743136951059818628226077338300677160584697591727172822314232222351839035168465
271 5744347903785531455354155721270851341876628857765580140764437044568540754624488983451762355370750215735846658141985763787633104883627819006942834806198091056139173967921496050360270
272 59966749516978310934962133324063907167463089669788098824193791112404030544579338323811683505509461082304946882317030485815724664334392010588021963
273 120892597282604994983321183138111869267194626242067979316935692070744203060727695822851656353475752456174
274 34146885928423402760190010720883253807036790192806752636
275 1002
276 1
277 1
278 19342813113834066795298817
279 1797010299914431210413179829509606248657295242167025812578
280 32592575621351777380295131014550050579288529006467542899596682998877761761307890991079311562
281 652530446799852452671029410925654755570613749043306457386190865661295865640743719509649149526326745614494934334111081492605731
282 553165490060387511432879459408330757116580233097170605519534155211129497426770750742297358498011396847773662074973443260364903034498141760605701659920797324445
283 2004291862354365442132392647526457542123725044342822354551596877512774106832116492208480303991481799710626858766248750410951027841070113889693064258446073274276286329879692580182304320375333
284 5515652263101987298728728207430913795611068319461449110477692390187556402433752246821760752868221787277590442010607966618262113395730144714137319413983338493915319718558148390470437746886438282217756968007117928941987
285 2945183635465464884233206633443008848579489720348760836016134279428428393961565275588215735000886979710539916039645234548043123711905084189073145107236997929764862367490356054045393309556413676750144109011946345271725516177377326381279877632
286 100000000000000000000000000000000000019622177898881564262485558627913938120068452633657805823079455138672477266015416657931554090596173636357485487045870047484149360789433720443701456681605411658214264294675702003676645977849428308812198429527583506863181967666
287 84658171050732041191755622672190243622042219674084393460203250223917677615199359002198732894126699542316299634971649920248799165511554308385056440407645072672508583658752629702361916452831147036274357347291674911774118214402699972684165740487429411238621650438737669072260012
288 801399295977745916694320166845813537326223511238403809546741618546921681539612054572833022390466307953467812972180952690833693065001092307902201894468138069155572643244134259985018933820029352198207089729814839960564653625116937904000306574702241708029372196906493035998911624311209782
289 42196030714261511365079809316702948158285611427825562328507656253568124956085841996148157630527116314055976507448331163523919854649046117196127474381889389554406819714785678261576249513696352098722184806175259747420405815463704738443275859453318080130161591141248734826397080944722526156108
290 6672137549392041093820799466210562838393114827934866818857565056377577479566259654798545754164554881330849294609172400514706218019660228742152391572752354102815952638637717885202453172882568177854139798110823295025186344173854433619431763442473193931208858504091418646925452902679564610782
291 1827688475348373411307353613247846613318817843608022338240467181030093600289113289501740955533493809650789959755560260564773334510615748620740571569645632221600219227645777759884255578175629434993491709446679993284341907639443905165012543811694202787923890707850673998530326482233115
292 528294531135665246352349316485638885239441796285052613569548283666694272210247988103161735647992692186913470675151517393864826709382295985496319093458297517852962884888352267521728710298770889264896816611839326626365927792799354266062305962587502316620528908358086314577
293 102702250696824908787633192263175086417163169017607871689276886979293375452662024580310208492417614086747460655006737908562608304392987542101256949184490374900047802354641337275702797636737926255957858390790973461840218325158156871610449486090525440680
294 8893053778195559453295199426612057255664363563277567197985263507632105758245108495837345866306099384969366134129713630488179851992743716558762065043172339495595009968874653088503110573087911169904104507288417003762635765096276
295 234718512829947912585707273693820802634034597972199126294886281805818575647482484842513879767017551090206131214506951470816357458872922910995234032659335052933353960648686842686786303092210669210
296 1329227995844882637619051582075988577265976170146622457073764844133733863459454139317735614163216512690104942671457630558828682711393929465769574686587994097
297 1165254537386205485528984644083827886116094055092692179193502809965446819162986036576208787940386046507197366934
298 116607321211965143588636641904563720029621217361598075664878
299 1255
300 1
301 1
302 309485009821345068724781057
303 1310020508637620352391208095712502093307058846309160251865146
304 2135987035920910082395021706169552114604501532657297951976120903724829066903592438678487219192930
305 6372367644529809108115521591070847222364450813346096496259176464992537241368828686834341440771503176782658359704720162322760174569971
306 1204120867648235108202090056857283403336733345987900024210576240722731160835038692211764245001232157521996431618454688108605294810295313350030899426014852489590260838744
307 1359356985772222673912525832486008593246512859551850445880663880456108758568515415410367597994843539375203793348001702634001245812926037942176982822713358440223640497297786459071563054506691433281376238
308 1552518092300708935148979488462502555256888021408558965504494175106398327167159577572727983931992678231930119297899757499787497284650391800608611164563083132421046108391930321569004356003799650779685094268923512641104952507985277734
309 442056263647878957821127900999836335570315940922090300102343921608415368658515726602497756497746430947121764096420405612864212303531286051006425825589845983779026516549462673685963805808587304934472195766304320311237867287237869037187414205494530356031808090
310 10000000000000000000000000000000000000002945183635465464884234618640422363009495611612538345253453298643580401017666544187581330104165473204900096934907104821747356837601049891380793477711320509436788775804002993753365455574842142761623550785207097156637503448711054598943414298670
311 6891407881590953280945994113023917485318398394810449757467564146341799327698130100271256295161455740403714599063254563953768459149644648246298459396998974198825392504066138810945910499190675747234815035621222197488982049246284551428658355801978010732359921959134632524598611501406875339002748372061
312 63708717381247861841182616291356534458369813824488888312328308434925289395336352887612969004324310052014992287841494593243512532366501267213440246912314298964968603513684269974597771818211854562892059447854827035875301271251166530472306624653028243484642911982275071145750347381483276747118944063141289392962091
313 3870782418356655412972280807356256661750969622270932657900609808539299046338544037948508874948891151699447158742794586897257920923881434150423170020847869262501211923445079100636013459588416232465814693666768424007552484219999677640143994912298582818804199477431873503183738638117476416097302465660837450327157787793120
314 823853497796429802135104903776578637469889500070728227238966112266979251207394939561403200655690179908968342047350675339094944154158274371061697326044000621487350877532925112155189116468130897827511220763545256982411667875212185307715416350507911339505703868575222843987593355683848293960947436061542872378700126598634380
315 350461201095785556841661053937330833311897551948150330828303526993463742384348468117610295067418556334805528438695793074845790249099759100936099202797879457953108135692154073563043348491858850172425240252216262524539631685213445912281271885094051478149679550224248339731781143985931613675482343769949626440228617650190
316 179769313486231590772930520906590948710171341282726454284608092419990590487578932175140015074052251481542328331959373230146055339771544115537396904939561993086312502820911423317334353257108360688593234921265403132823013788965781290790380839630957059306538633202857997286997850384924539496940656400232431912720
317 70281866717339305709036471036131384897083502960727195197444454645909952404446368208499513945423086984946074619960964943663893144922952814007102203390897567334797926156179102875229491571313532649418165256827303371444618508590331756531506544015018158162319478464359379933986310909067700141695979
318 13767690750374521194776454302937152961700809436175407442878428085138368065723678932486786256379103189901034870038974731069245657948320537056347974097899309641314462658483898784287538277651392769901325229786364244421754825969482161168361607491817498524313661021568196373366
319 918722137055474076807825153921282101593539716436302871216941810588370527928375091590289695948019241844238670653076151224950901661799353445823489615159286194733835877561087195267828022221219083832323356979601318784851207041603122552234536995811
320 14615016373309263900550054736721577515759187680962322263032933839436252254447668895087880377336811568973775191153050857170647419056085909151561963993775764317738083694306599195473256224166082148664132809884876
321 39776918591141995333765306884153481881389812373085195243500048463885666035454292396622074592843882008462515467741386891839190253796338698580309807548849414356969593594
322 13589264431474680617755139854789632500356000984617044311160184553538616555942460812795925250804221322189607953727226011
323 436111105676583266491622585941952307229442199772000478940202732
324 1575
325 1
326 1
327 4951760157141521099596496897
328 955004950796825236893190701774414012229420148795688198561634898
329 139984046386112763159840142535527767382604153597674420623811288416441530387629261762299494378063837242
330 62230152778611417071440640537801242405902523823198707251923420995068374494244491835765853514487881734453589524877889745519032515495807416131
331 2621109035105672045109358354048170185329363193444254590858812322913380456571368588124945333199283275664595140575931540038529514015818164487670321102821502880705675987619416010137
332 921947271989191235089624579539752576910669326593572375318525150073020346939076669140098814749143975022832309045534947310721760756573057258458378885106916417876422503884853989965619412414115612957474944074099876857
333 436994993873214129706097166956708350993678882770652342971951825864457042539234072139471618203052584559728394400161560796460826835397866747045505939143652613875593534385456516589501111938862007197315866845829209151646633655093005683648431217393663
334 66350273672982482434306891576157631672689674478330812117134196533545876052130353863810115100745963857452316644033743469636424027873821487725182620446101679980705877554531380935458029144254148257559847470468396280975851024285751632760973195297640580319778805600041607373965640
335 1000000000000000000000000000000000000000000442056263647878957821134260113942399299907279849286776865320582205541846005630224942942566869198505780421332608197206312038520085428663143118227663904525672231355666903471864710881032034088058830692048787725464335440805576590797864259889785738383422445030558
336 560979548707640669248675140851046219385614720862347565377927955441642365341866591352369981329693379220681970411691920178817506115131864333955550021161618847877739180155887004625852645778012741573878369488532558048052030667637775278576783775355974357286986413776949554184849368296551590053971103964217085114291865190411484
337 5064642171181071748696494243390816401994438501187056550850913243162730130278595448700575597178862400549680715083986559145834066830408705565888267686711031095487755338434678644258016334410940332935637732992593226274002995720684968811553501797947725841867837236442134221336656393534802588948917082278648406909050314637015752484635751228712
338 355079761689409892075917960108349321177369901863100442285795111136192487015801553762914075029249715395483867814726442746698120173097886552628171816712132640445378948108664846840324794898946094181003206691432563979562917087066091894331423170389496182454539712657009249075915605647748829965825945184323857360290988223854585382185137116370939819428030
339 101726707641579964542148143860827276559798190653189240306838219060258076947014705568392745831099598403417658754883655829076735224189007450314989104836508522820610999510290825637965567159153702823944132496033066658861157293421762130802125043682574632534837839393347939898736673046475198850427663135811206959374147850701111146551742969969042205018094612004
340 67201306530145677691227706450599832530716630065133650998064546006681925058213384118707700020197070518218497210295006144711303421628240055140302435206078255228301237680809367401139359228283312226247075676430119798299743731882099247500048306532029765764608693338627862552323965775092661439333952002402753860176987860183880412508451398499186905486035867211
341 61172327492847069472032393719556188010231599300740965905237593571176179689001914463155475234354728407927035173630783056012485992838901858896379764340124345815783136655562586656464782974687606865795415335151328114702170621941493294453752591579229181746679650416661280112784210170284590412637154761041167269521819707962226921337910038656005231783641
342 48095740412303883405904058548562428305570145872604045425619772891607197223295326719914231109472733075958629000133357799000621095124378705245402334960578707549578332401629223565420897604631711995545518215936138638384927882691120007894276726788425322572434523489956873628955569665626987782136395623671952781208900975240462153747190220478
343 21314310396131277593370799843925387742643919417878972614254671318671697572516850456297492129690389116598731383415894096087250553995535678770280760497706465485217933904093743703601480453472595955127806949597431274413879330134435504041536900696219366188598751012448432982043658202440827333181648739770093322521898000270
344 3596011047187007013500347596149696530951194778211966618658385744235914680578219767163955396117286124373546967663358196518904260271879442356206399049686992971875155436537774394286647917766444906626711740800957199107764004812213561217312937982090142679606572420841573650134169085682329598727156
345 160693804425899028472918346298915379849470346528076336796770063667198971033882083045681065772776539057237466909006338779135995845407379520857196675925967597371890118034320917694700132621138177578172229992356552291845381892497687981738906504764385032485800171649
346 1357817855148730591643048835921704221117216822752474010456577517896145518373612357239571997496074606477382663968622810221204265853139416779078613330670950311503687849490752526571923637999870506335050488108763296465396010144
347 1584141124821730128187033707458536403189069487168776899739990305948954368272376923524159310361108712013679631889379022843521745317374769856887333746871694553635754245682169276912
348 190090732700649800061527745506623514266168741129988433042924237064747377609223507349029493609520199844730794690635856464903028
349 1779289124373638267851500068854302644750453350416898601118845839060
350 1958
351 1
352 1
353 79228162514264337593543950337
354 696198609130885597695136021593547814694584476469437662750662946986
355 9173994463960286046443283581208347763186260911678075339666077902800142361401663567855091993073753021782610
356 607716335728627119838287505251965257870141813491660524228018707912378543164133006324169536945353771134184388791850020265934267793844578768140269331
357 5705583848348030801203046453386090952546804127808977219736565654172609824372572929408754683449294940840170139297258220247611567109034913370748154478136902774533991246277248194502567353260
358 625285911813262064176782736253250606861520357241580764217925677383807118020979849685271642916539344394827400855523571184484470105140259008981703131192365530028713755729532594965383700921421320489515127232419588902976678592650
359 123003155723136208567847447683223664415731869181637013216919894853344585787793271588069213552426571416535300204634734827963409008688988974510925942722717559445766782806507846856168373859208354918798737926764103736007131745245939738663951897416189325870041742362
360 9958820128802388021356443100495041470737917090736829817820706738094218742339600179772978849940960918703192764237525786343956359269960839473339133503509204305279307895191016230537862619154811442758067062224262556055617508090423289529355350279787022125988462354705271577101494312766030454419138
361 100000000000000000000000000000000000000000000066350273672982482434306920215061550147663631575796583734349475623968778314604520783759938445588044586547894620842151330122558835580363873607226955778757923590107594121600207010379086564701745519898534443470039763179034571354093935647749333350319732754939979910457568664042858
362 45665277614590542392564259878373451117434488049035048101078918142195797474414934049110492165847361681578017850843563025462885623349564748582482688416786154024051119995490018635129637091113312579082853283928733790591068690486651130332566747019364374465652236225349902807808460840899291643654050950290788878151954673764113000024343628546925601461
363 402623084822231316532491942707933504990560847663866900286809605772116307319395608880940005243748356111107063251848129614197257413545701273787367898241538012070486069416913513690256955257346955074187981600697601737872694992477397057373404971278108121086858174801014619070189968016902887081008104810944877593158477229990782377326103723320134850646886395271028823397
364 32572649024001769480171017734642777173274913734136491718822380754640868354662347947718858568809310638470601281591744151738969830161889880931070070807367957421220517165717035563554538365264548670144164899498134349920836760371372105528747729597399285903641662124090364131214182480978675755720829270006791951517192330288190819713934786528206731633961927835084075667273135953532706
365 12560877723131915275522147095110360881733810056391429690085440445949518879448638470455637556612614126077925921042430650488078472204229193067732744366022498818460172565284714723454333604860221497749807735197203350588534503846280531521279611537871110416373688056183036835391914253270077806482947625846250092649869777900341149771810770538479769476763001834050452300905440947683543946025450
366 12885921708989164015767888351040466941614984025967275914139516637779095022250645155475847462310858485357927135908727802893635294345950379049237504466165617602565645569502342976247260035237582890911591605960279340056879489225350166690780476249649177886740072845760993810504682639659150122164337856351776081852902210453014220843856557100048142722794160001279927391595286164024330198170304814
367 20815864389328798163850480654728238278537054640211101744181175711745296401480187630736354534344739813469189024040436070869196282662568692808470343190320979621693155720823246977391200713488947701463865165033957806191799908580681824784159421910698889789131411195971199663101146636015693120031833516961252967745074838018987706145896280431173280653863925739439261893554177148208696426237308
368 32913187339075458953694008381949708662500634715590007731860326207959529717066551039968198726635568962924326265786501805232962240749693688147485732440124012620205004918433035347742227115144637741603489189908853245774086783157263153532148232502553137895403241976467319165922417560569063211472121187890841510105372329467647853435413469209867754923041950951677677589077066314018117
369 32997532839722709790084813073895038845139311895902731840012391330810595438776403229610500984703280039399874070876794101267612275886872914664068712680871761618887156416538622377461330485145761215140573130378369690758803804539772951887633040670498687613612274217082830361439444045193690543174752824632670001874675059401996330769291028580856837877896470991092665518
370 14075306264999882424839861402994360860626250150513216442047562194641968311567934894568937066429939046223588174286633257060920998460611262283250697632404818408587110303571104716372915410213452517088538221502320992506912005172240982622312691381968740513035505183206366395983670887288641706881690115772951499865451872596648100824301339692830987
371 1766847064778384329586893511790105753824505800122248619796252470147967067274797780187401240926578103971853139844645192011557454203574424600034081676569608243435719421193824715077891195265040007250538837800943290180179351847508457042744585095069744640321543524357532265408762683522359356254421235792290902224907034
372 46350230061129974938464360733141415857098423390070529295115667094713253702403789743318594003352802083386464133157836457778220934057284554554955628973213374402091741021826614442972771687740493373664405222423958704148143864269206497283203293829199904656373793147382220793238674248
373 184668076117800157010975166938428147958671439024698618366287095411658406463819956896188676433101737024742125062988082917341421010255537334155206461550489013401168778707565642861266527418124312004388894328585840954125957296007709554385677
374 82878402324221205728762273190835072825732980031025161173324388012302368605731518003473274126604100438206147728989230144931226519181927730480166490015311042421998988786768759182621970547038
375 3164311505937370043470832122834870567989654190591555426474704047098270014799573948949644174303056608935107337777509190243741029254377
376 7890395404579253092473705707361877508843466480476810271869006251786933
377 2436
378 1
379 1
380 1267650600228229401496703205377
381 507528786056415600719754159741696356908821478354178151601220986065218
382 601226901190101306339707032778070279008174733216728496044212050734308817114326215958987186772687368769631383722
383 5934729841099874217170776418476223221388103646021639598388822780610133144311003944714926424750087274175346295607265629728326336605767739101940772738559331
384 12419814137650896228442719069118290173593297438531614213149612665132400920073985376463781500600249718301467077773371642895562818222682413003896272155809126499788140478115396396153335256291841469685
385 424083332519179426636498230944333939650494380502581144301878000924883056142532224945834610790580150204061380757091181576593172166651144349084296838860205083486259906182902577661148360906753341693361904565929899926704456944598753652754413
386 34622310392506957584946940144288832324819178359103885360089846288836277660891819040407563661583098588476657342181527133293663310012058302792066936499770951124477555378279899345575825360061136389506775732871249880577579783933995667617760650512468967568640995158540598104142267
387 1494765475221008241645283557110864397393812827996647348806339867587375888270352697485570490916229368771464188156077696817691062378779958747752358096376125878563017654271231510777548003925453004584112849835958749920942008689009170694437024418132893283129308489264672883226044072397220907447363699458613997926992
388 10000000000000000000000000000000000000000000000009958820128802388021356443229473198486281196431214337372914327703225106446520528562657851292642622268655264910325927505972495012565832831600513793529295856865868368782249877329845767843515557061378662278968019254159870379833573294035550510123310020463832549750262471105766701013376156375313642
389 3717279149340977743757458369812945892535938465987048470060160597649242546602837623544496014251100824338728791080039807388141616176869795884954444425414129646520290973592390376560263146200998931716712809201059494522385413129321682984807194153545772413893987769982027007272386225928311651243384712641015184981608407154058767994881418375210288379226590018491174707846028
390 32007265854670794258595942798696879008372467418963573308106756423779446837828166525777917175523928939586838420556147489119495680775545555640482597947457883620391179856190001532083407954655431890935468077034773383711517756353837582121951668677070874643978397292339388374389449711997105759559090994654475390851017550222916605079034275685595559185242958092093044434008847454633766905408565594
391 2987997568188203058076848805070224001719029063240328488571051752077115474126433547908888660827997729896691976806943779228994914108019537933465011626532412683097521269394789364520154867235102487339759422040254441581428052698333355746745267414885560887547999873023240013512147241468821509156666556650478269487889827199594988856345228418407096733753279355456646887509126125325020324750656513299852858039666736
392 1550975676234134745522098550514106156054510290293343910310306473884435950164723878326134963110713495397851443856335985504752605958937492912771680054686252553314597524182598836016011668766889768012527010733501017234819464619525882499917277736937341106921883617194301578708078162720326056531264095447906939268062253417884063647542960227318833472968330425309501056624819767060031280052650195175888968732790370751176127754
393 2470889136890688127627812108745565600715741761025444386534564127028923071471845482171365401499996045471770190965609142715249844758692174193635939092532457002693664478103779032798519117252011196725534191302106494805143915146393857251040520691614204789961923574305757484645553957896387645542471671781746623678639344450788031202212222061492361930355256509333223390094838517199735111531028816127055151563351256467235049781463259
394 7083271603906078757501937199839970350122963781741188060042613198340004980738982741067944174144264681567380200571219665880175842363096953414662631085401410553248136546217237286478778409784381739520631286045484999702423542624234609815673418495877813796247293576054191890599336424346147710968681766551073182306746746595704707910405348031097434192749839340481583860214332348597944963802762715995598797803096070367705820716403041
395 22523364679088134743831061888071590889900868927257149888915256048970411575034957677286029134872772638896723160768399841320795695232607805318058885478581255271840070879213619476578903605073449035446217183380285652163205450655890517876847332116973146451697147562363325493074480495589591163666983214834124684235770724986319256678130968140446468988704451299360278343394395224732932584669738205717406479307905344029526688628
396 51084794829027711371671763570734774879852810483860832131084693280369417526640961157620891341536711001025421502697289941455724251630400727758573751446999831689099601270075198858852488634326740051408420666702782207755765281365338052215011358457584130657853793718399016683226461937978331285789894026344587509074264836960817045849142697436658329250402990485535499457923285501146679586606439287787296306480964696
397 55092780265099726238459049432290807601478518565905042384080765410839466351867855726386732614927749945709169003837279086315167052089384295762613956592620134251656816056831447784175237030480449624285526212233535573470989924597068512284565463366679612752967620150592496311557932296622037682407850481614672379227186402033845490051992495748467762045443327727318930377226876765924057561841199550
398 19426688922257290709194633143541454066312214747013316937186437008018054651662988101512744597584573208815136740862862248638411078454312576443943786372427658955797166222908901601526776740302676757669325535380109166150359188837075273761647757887741850760964835725513061603661221282807060947327399840381759077372085741332295061632439432244773261446586425287544609571073
399 1582203252500592491847514735760076692742280249099252882473427823541233477113120534657021282197183043781541238540359635781958661684293331362089669433069116637661253483192664154844960763110963041537398644946130703371571937319616335704143816328362523290156895397953130253514584936842185913755402887402743838856976720352831113770450348522
400 21527310795459017222153764739221259585810353543145954068321726211367634792332762882754991744374794251078005856438046078372568896473486556064871449816911160124825159202456577522692145033219565580601059404169009504136705669548716270027816295062501642747534509981651742120806753479126592444627233458
401 36134481492170360757676081682332432610543556623945388641057827054230140628179350390332967795666096053515970926098506518581622019415872291709309817080352813726853295260104511917482121248657611439965416238644928387369221884344492972823500472416677930912
402 5628838736053079726428381909237274134047439576562546366843069460516856448497436660357120002821926183885980861552741428840607308204102610350972441730335019251997585755982269944659949911039837509856531
403 62230155942971593459811154875808273322602167089821267869215234609939010269581580495288245593804896161464494374562089286178504086087676775857
404 37905727468691411855114645769376607951564341354065514342606043363145417104
405 3010
406 1
407 1
408 20282409603651670423947251286017
409 369988485035126972924700782451696644186474368040323202044585902004953626
410 39402006196394479212279040100143613805079739270972975454007847555833169282771197462300003137215004106454261746618690
411 57956346104490959152058363461681867396368199668091085640229925396896995554561138467105503127541746164751881026165573596029185216144858212456372858115756124823091
412 27035232031241543444643131657467057144400263512188346665295544153372310164241622394820353852656219834884632657402403081548991449279178595663829394918373847105769265651890125025420898820533613478125257000224
413 287623100925202118961387790728018623615360419826463359425590498095421288725057785573312039666177437559070491254857521610626892214611818508242476623060613125366993258043343389644158902219813600415500522669577955084239394816559632106987024623393930118
414 9745314011399999080353382387875188310876226857595007950951238976392375327264663944427184960621446577192105922363899922434212842882319481907519799003729618299578016449219498705749540654310908763509659758508986951079349693712509733309851886474611704470748928316439643287938635215856412283694
415 224356278857842808603527363478461656518999313252613238304845470041486166896029494129969938970006037656326324695886936390829040561883522344433654641419255711304501839552460453241805195529980372216557518114209162253148859870576413722955098798176066259536259744873766179439390324807494279958769819313002586064138641768135442604650
416 1000000000000000000000000000000000000000000000000001494765475221008241645283557691730377267946840019605562943783750411972983018620079275756091478691612849949104676062176445003532175390062371543672985143580947692521289801289983113186319743630413172530607846367839140007480831234125658422465584908440656660423827585098202404766983633706437116027477534882645211526
417 302596742994728504812267628939755788086912516118165430501658834076405681853539529086662558348693622896925006770617070048119599630487683040715239624300356177405486118388063294587636161819355356597956670938277528475538846923531790067693829116971773086871000635466467548103065295487270714680803754330516153818424823537395954276808061615642702270015634202943625559339467279946896579986391091917
418 2544476723047073187129053004702564210915801889896313315958540667871162371528687707842934291643850599148026288950473692441737457181583955933986741107755915653954015101997193845777769447643937658402773887165410636185342712220920846015011486029729347817788836966933217857767610649504177107852745035649258208591643146336118314674448737507884387175203163586974524158061926561875652174774802816035138344925872588806804703
419 274098967539292089815968820888031409002304978329071147902675832456526573735869799164890770739862163554285776053450663081713362916631927347093136539761250209633013391789313773921048898575622588716579608778736649367002558667675996035219590637445768558297290140059890468402228550255034437068674675653007499873568900492353960887636343802320466434485371276186622911276866444937508752803946100843519662778161757751028334078679607067454238756
420 191509351598889739275271292474961783084879716970764229039325193256545933805161276821239198104160517011820241466359498662613780907090944426680191102220805832104960628099351509650870514101022430055623516653051205705534985396811771396345096378124911430314824113898086850435673477331343604816882654556364123368466208372905912026460065405349922452941298665146831429391338550905619556353675453137842737775530030697149905539191616781243619075013590315273960
421 473795609245816175615244964458771412996294546827934644764489391513512916478827748113605232859973117684826144162176844115016318585408717048149404279834077766376695431305142421532234349540276466203904759317494956685221891546615881147529709802661088599749065585113922937088157799777908158405189632252416755960462297955409561316846508493483389126935536151338887555347280213638055531254866116788155140578661016575466982060814856932945653626892009410216047706308398
422 2410312426921032588580116606028314112914564137082579639487302854709575721776472566651153333261218340964330842139634500422435805442061439003971324057519311298388485431728646555843198260082353539126244382235123032379478190464178006667748055466293787255260986590869427638010220747895508604411999011495960424782056117967929851261343662718226466861938818392145889386059292528549967615180316528427906803944627634012269618225781377907880690143450141506459540561203369928
423 15413334212846406601883706446040822595840731852025575289060303955098827300902259705727312387427043741329547807391038669742269541446589245085603000163266385626719972698538257607276747526285702299933344265164400877650093469086018104341635737257511488931006235693540991134940005654835192276489078741806178694129217989504440297527378956353949621016598527186904235010849336662947679838887335861034061545058611267121056462439283748812431601567890329094992588634800863
424 79086405501878312084638222686169559146756579935408150386850529331308408870943831820739026121166222983591624409301545980792956003911588225257620502067491619207638385270329001432425745122705050435979287159875574937953014429898051933072579089498872898086049138480411251391445033770269449815903802513177821011301956408453354226980801278371533046202712135618459274600319920389946591334900800863501649971566528775786364445108576548041357326223018617927732662
425 215641093713607177111417488764999071379378084066112418829467374946625768748948941833218306509116796072623044434383934872869452217912043930522728153116400592424502218008296402423248275022986728585886086016971186997565300735699819225868069401370317259749847282173322024821378463875005404236806030703570519521213064399512585158199765361071313355743707142019223971256749235916982156571113597367967159706658438292347513539989888859607337399043
426 213598703592091008239502170672047991725370178615847650822293853066753687402873138617554467064463626289105172630716648110593815202585797468958113314576658208441824326433260146630448543780752992031129241497855588503028822855790418593926346345609944109622772915671172370615256031652554875221286640959707708139450886395539877421333791139662829159687368120810952715967205716930590996383926607249493867974304859347025544984
427 54009810284044659560158007472372628097325107313785417763116738672309313488293520692249353552087955429606022708896825718743816189891197220237514095464308742999575112387485952335041382005555830745447088198290695717892129986031052403942897044248758939242383225033924375583942435003144989198424328781731363767390323298387458565585808117964755460289565130617938164014581732789543021431340981910
428 2509503103225431832092477053277956798470150885358473973732482283449307737177718607108188576777769394219073978587259069995237654936999101938211553922023904551271421997047606371986367600643253297734246777977901010960468001400969273090204688279506765665667191865027229958631618961588138893091171268076389633745077717825809941430636704750883066868908471893743
429 15754415096288062584950196218114462585252805560322133885061982263590711203412391424905490293912616577006703448708932928872594927008740435877133389801649389511560185566739739019511213026769132528390908057223371872558899732680491507834862927086963825048217289617278864403126930923573846590011057757188940361975943600
430 10012866103573093347317279576209129469338832595942869886112259208700455452580996144033892850948673911342735289626127337660862217215302519893841924393884958400666994461161193289985169740904492381493406595508690282438842591254508439889168183489290416692719879445803220
431 490909346535401494385100824878504016323784562977940000613893957736720383367625698265873188866006106292884866912095876980180846229724696970551614924127329589573123938075163062794845903962020989489509261754647226
432 1436243935098971162606686110092559453464989724800530535459649254713556940415148122776161175753893038494938841586290358290173869663192082048077168834
433 196665083747415002551507759061624789104551189758799945544750280368439580055932
434 3718
435 1
436 1
437 324518553658426726783156020576257
438 269721605590607563262106870407286853611938910466517651562939855412225759538
439 2582249878086908589655919172003011874329705792829593501315695286982594452295144286101230978170008558724169396839361471002
440 565979942426669522969319955680486986292658199883696176250919627015448084901666062159825844937352406138450971776489719460875315386981274739880376614882125181338655059331
441 58849815535267991919675762815696692493833094927076900865401103798766870983741408545674795485996529071204889200135880306295029679256775973284494063440816189494556724682646173853172703177181074885619971822794147626417
442 195072623331848636028398475809068141709709301771354674561362258564810745427709888818636992721900502799371775312193839004522593516357088223150123101328036512971082760507092533730179470651571651946273166860689741587344544940829901235417198665197657411749925506817
443 2743062034396844341627968125593604635037196317966166035343624095153300809841224264550840617156678109923488208329802566413405318827546254108125441233744956350307494346937613362242651229312912247092327988405198355941972239026472251383187871088286147897567639989748243604414027856561804139774558579550646743
444 33674673851759750856331497445230897149265186906248357448285844795348647564491365832175508315197515389826689132583207614585402226967823578597743456658470735635939004383023314148900278201928507746272208360824403041525739717163090306207981378142103592877359613526334196422328682994644144163535720267250102555644266507827906095819666425330186450200
445 100000000000000000000000000000000000000000000000000000224356278857842808603527363481077644329512661205688830620503604753232606932178947156439576086186016120126045242833063219648688627191199543502641483731266713344535314247169428094425879457260287580408732090902222472709899743228956621157636395885581072281398656010782607088400245384703912410659230486485319599757560380058394077974
446 24632206835273844574128078493778664879858922175514612476966385889093603559631204229388132755458850567003785566929864660671372419092555966550116705490977684049490544828055506393054120824708543571227789410842348356676857239558438813121736840844036363096870679455051586039908802187590288038406392222351176398980914584817424982236369831305825253650838293790637063669807990560203428680849828680126957626434939330905020
447 202277877264657819533438045469326101524955999718387206933053058823659613274805148949151795027308755789492568191632122787754096682039971977226326447866761284911990674555672399829755070805592431562737221131695952134508654622447743310002293624786316094899040383692530701252970660396080345717271625595971691585468313960116002851746644616987178645436249187133389548359527825415879257389400524152059039997701211737450356465962671720620837043897804
448 25144011094915897525292469911045934559080145866171745636146165937561622899133616194113816271880360556153673390887613869746089462095503961720934291958513907307479672186531606715750821734311711759844030889741323810921776975013118935837836111118382621448352699062938845105149041595571475038738970820318492917192936717767226148979881059441268396486323679281452705979887155190635604237915580573469658224291055728375552000053966419478764348860662695483261947198404139938
449 23646941929404314659274404784890029201939654606813763050630367315782416516700610938600099623346906405048584294087309149117155449644776077893665049900736185907050141389721833346255955425271153734753350716704020725227734021988487843569478175263375009593294433259905857150458359701270090942766071486275018671399329538295570860184342089387006838341753741553163666910488434669246015199806394714106106249617075627615337375605371818702910505278738268572609893453852063393004220898847772816
450 90850809932774900720306520718637420043446619430566695690479492280525571794769979993344983776782088725234684167105835003481401497566727423448514287579681006778268706683511991007291242483288847830740061070321509570061276483840450382307979930786539370325343496065404405561153888440790254710518543598461023430346735042421909461861819100410577052669363815909084371996021844352468370546727076869020822402632032715639745893615381702394886100981159317752471710830865713988658382513601959363466686353355
451 820186817651640487320479808367534510238780013898135252052650451411705460610096544917669866229172212954464638826375965201713320730243669928589161562259886756841189685722759319585641758770119921802523477449388434799878514082144315393670221596204240507451824790000872894067180251409317578139081127968215964075904613767998309003238771160598109646795076954494536367682391723471102016423643143887942466626803991608076631848887298742091801346354979635391711174083902838199324467125771411681161211529272920553
452 10547752298193472462315461342460846307161499175238594418939860868560382173998697269532803792738361204837825703557294845304649991257183924342963526195381908924510415551086128042634522709099224197933997276741119037329580286361581323668296077300110914417730147140772309976538730282690978909209570362243656484839550233285065496652871425169855989660615356294634676517295539872068474585824542334283049247886025018320071174442931351365342079350600884733835241576862586978398020782331496769361405818898634553802
453 122436814244646190635289506170327876440513157368074886153202224712496086826291021000808775567690608354885928420515095747989178102806745329036601487450799944496806299036911700575804700181946966796034651831912845563436195095839767019636483748236655624335519989633207737488800085046513696443982125517190942960955943140834217046996119179780408063474503791831107053546253916390370325860259604324590458093396850687940479861416774689371979752748312155805456554121496586743147074900734322205122040105520754
454 844050365115777277448561156268189407103557051205786398637983991720541132089527594065072876492599553543125600792122371674169760510581399595154757092824859246067909406800870964934750982047247522667366133330867041286209894013423396427464216632439003881445335513673282537326077711073625442010556270776508970351002444427786319765726717098820985081320439091030545823683627731019318352226597511762263019793129734523747112006222831248254107168318646199270132375142392093535426641693815059470648
455 2348542582773833227889480596789552668469396156085434798716425787308411401306781070825316523635249118719405365972371961212060666189859289878580828668021198004772881761127028461583219834775610944421873768140144937290051045537141004218085862588029737957812320142354601216000364669478058845688067072964258154676556697886228627645068637431135257856351028327138100815918783068815266181559848360311565906858214674031267046043349381546486929521843167689034401177870856160271409
456 1843669327760659441797000067388065574147179254945421087873129765679299570403473538252288951478706244196953877851707450418123139496388028154279321970133488284999459052907448813612964729356757368305499556590923922464091176094190285069567046885644813352027619068504267850529897921684813009318723045413510640017122550410244856133296635639980434407805087011550554896310814723276143219625013829703276498984957047261091399930720637821228876626864682484
457 292540293812569139984416253469205663507496957546987525195796204640435836327403184346485412051084391274285954428295509599135555826275064752743878159608009361718899745020507657183793863382084926916743003332428747489916432050551623363574140502167246075008779851806810534990779937318399715708805377965655229941981926700544384521593795220180621479855097369198707418251588241858444564781214417475071966244198790250557028
458 6868829571552892757781673811790607707909151470488713261447109572467674143207715523559712990006415670470955308728180774706082504568216633495617889458767779840170131967428768628613309281041031969058234983430502169015995938970443738322876249926865716754090422266142196825328508937328549812478131855488879845272349202563118567831430992493919409997816305226531960650050242091551596
459 17811398107286805236339658525962417404966421340714014767532100478995925022333014657047251666469302968206746621353505250881842133980782885339337107970946452457400180123704980509313321921283256870741430262161292923435736847144670027489365010499746035369810770551909551333830293435563910626829521424927654077619636563180742360160733422
460 3872591914849328285684136574489130391458643848540111162818170653377415499983986659805826967109104650658970248418554511085593800985775777097801796104259525007059031636547914484285738324581725019444225363732975826495386178345783825989661640445351235925541882017225030980049021355088
461 54430494946111759112234188074412551597646119801869606118637667450467625067965696959507317620628339186434416500363651487772339213679619222114406433590454262373847463166676378321440675041783745402526793486869949280205807477
462 38662198414975500973949757515876298301814704628425883419903351181809671890138351812857843191244722312651369522361491802690601116219514436242810703972398618
463 1098822979772096937542142101920740461652963777375036349037032509837760231513373080
464 4565
465 1
466 1
467 5192296858534827628530496329220097
468 196627050475552913618075908526912116283103451268733320585742142321122411773066
469 169230328010303641331690318856389386196071598838856261858475682403499214328516912759399364221862586426627918806303239118117170
470 5527147875260444560247265192192255725514240233239220088997420098994807344148888614237088655356389918982411944552237089943405740273282618170327506910353363635944127764891623251
471 128103238934029749836940931344534183754199669969472205791835865787126562708463900199353571389797480488911590219762403328614290164102031982619305790806129745995183687963840565936801102948015730645685680487337974793415693012660
472 132302754024841914574929785491454186489589227185886406168170413883401728812463955023953984245586839194423979270458464797912251196087158507065805681139703022537368866127015365088585970754830594140640886564109400475874032167598348427045691863552428779119027180430295493503970
473 772103322247736428651791941524190166662432288223808740070161800938419508731225492027302053142458435633956777295632490651109315405729675335870021289181647461149990428156221471860342532783454167194421803784528263619609094198079673108985677030249143642332800923411457399204503591080194804555820340014980649412507162759522
474 5054387890525272446406343855554816024188820842273292736146490529697782263017811391683910743499158077575798910450592189752920637476931613415977379787181306717309212305160830127030851291146567648953185590912511194732662035562643233448505838426892886383636621349459396823045703922833178425140004500905498965999562713439521461987901565357458037064706929729761500498
475 10000000000000000000000000000000000000000000000000000000033674673851759750856331497445242678510993820579782014304900770938912080997495509020790266572358237556929508459997457255407139069734360734681871589180433947605764483112399771824272318611057496762682447823621874938069195037268256501852973852365251446737313083308299409344088457411791725864610255534356687475317005560497084658590200649814455728514
476 2005129359856598123984006582868282727677617689281161114936179267576053457622215372852489886990089945457391127155903957844953962192344973359505665180639458625672644626527356803584268939219091737338986090296641850728507848638300253638585538005452614918636596436036929955529469148675635073444841182120912057702479923282238034775430528366916779619523793535919760171433716592545181091982955587502790480287687824663788048966180035999652598437
477 16080453501534749393182771611775128528705281839999850563428030271553038970040918076052462209987857389463636773763046604871454483156750125128618044385566684390979340147556628968299526424931975499047125959326141838317972528920462625126357660410886833001834501269592268099264547678540796123452079558314507935625559633796557500745312694269286534488371820709785278910899206667966076567016514429362566136178149919154462038380186088990295483148362783605759404323024905404569
478 2306543872153129591491684889794810597798149956701255093963174329521522509515561219261842271911948491118350853132910603196770100899463096124996042810009472835374235674166080864003716878695971620061257917012476036532263212164857625008670291294960480068486686427363413447408862572233125840758495258674566377657418515633568804924805494338762623461563598661109118273314144992156311368155529841337144554912232197092821263170704961178011697609438043308860895071160879324077674519874578985067239612902
479 2919846252645667890170710561143347920309749965404258172878169006939563319676754077394908871357330819800265772103714721154181276319857844248175560100955061858475908202468297556517947556333817535873263427536902144890240765048986869924103485858684027356623155165628777493212694953467988042288998444998412612676519488607302302822306187960105917930136914567933209845618958202262607326249561527792759083195199761061197323670940097605431053355490377200530642167910650590512735130572940510388415686209394753039496928704390
480 17420739036775013916025624159740287614802854868043274584084530505196008126041295854081576492999627893977728099967046942974930015841978443832232943243251206413135850151429034737004701402477398089663379127827113298884442714260340215455660398621678763700690857455389810334896094338342675519542803101198262968077670313985155929795932608371653651629939481470452855966687936173942420309618855271875879701124776707150499850722973411043434308414049833198297542113881616016422016778935156400665030057541444473960656335646370873789868862222
481 279095111627852376407822673918065072905887935436511062548764420208336182011042117945127322912785869793884836034544541361448227987904661937377904205589583784524722759047968548992989830012040808544888758290012197936535620010549702980703413563681943630640657465899792951550963022815942300948286324904904025059913440650729196920941600499909365085899975568247215238335167559652524362847905831374393917636487517461304884631710150584482584263087477752821777809966667856619609394608224251119782449750845848531499825053459392060918875605053097921780
482 7218105895045016074381277527069920295621541285651332360532524082366389274719582507304621514464657896298700329796230160412485838382644943586536645437458442035883185834639610688047750217720883503403911227092111283960128488416164612132362995003855531261430885541205345201861650124118368624357919467494174095003264081825300959528107179023441988339165320324653593298801761125573974567259446493436690790133560549792091067526902286692441879682611021060728861911050521285417245787069761533205110018474862844362407578349120401152237624131534036691344569
483 189549308597948146475317796920104499892518345376685932373806207417655083491750856410932801374309008317494856784808746785843875201118757907738702887883082354783356743065267868775203697535708766964989950403592385458373230542763841498239627772355992651357005645431944986199252790215569201833695940230770870914195662538652634944236013562562635205134236065926491023067179244266923485141060946077660007196232601941513750752104948630626157009242706339401012644707996977851523026235657551634756836683460966613763107223305936015405461990003592948480206
484 3303734954146740283118298672299603528782953680352744310130566273703645921196107423174739379152931974663146780439650834771921686582160105614550262969502667546303438993282123123330557317492928227182550288316518489483139891372187842248176366116064307727022271072651846232555924243126528482849311151367238150658756238736317987263228270295832733488263874310277932619131730111303312843549934316376616060610235799566876647291164512860698286401946227768674998734919079694814649806442467951593179025013548269554745528469887413108763422885845131
485 25822498780869085896559191720030119587347423044069512576954706256044206349825906573194259764817970390443718523344853506562706089438458074043452055112763855529289586948036603456669444091990954377398047307336016945290312992555907057596400428446585755498811491612344007848503570922708166970490446333504209335798053812573002685972026741772551840615139623464073157989350405506669950475780096044643129558084668058826335151871915984446312555510749279080519593012690394600738030728031922018261701101138980136446912101170462683910
486 62935169967253040959367844159084906585909339247198351724692122753217774427942148633324585515311693636924669053669389486070756032796080379798390679510719071155055786994447394376400234519320296157242323860712546756934523656540827036404194916122541508093462569835330518633069698836347269757715681799067882256008486653444632806926193376497986563230438352657684803211761722642369600765852557015263788291230229862360326865966342383295317321325776154149863595258985694317475479135107610539753126463053058916
487 34102298337049131218083855738458481372759453960098092038692214513441645162595144199396628729736556118350624192735374535309273385084933870082782614983227150612076356499741540558666010481777189807236047127420874419135865235406322697267363934298683785094009052071034518309327420427624323533432875542974259169668310974034727121267571201307869985231092734152388039310914686844703984661213188090647898385584521619816966265953171992855535138445396721961174794415365260097728209793
488 2994768094827962740096575238187037562935169816023105452057096844989500165383797625032928738990940479232321853830693027058816859414337476956432919070008627546979359420257317048185669381838343337289187631836985463105393084126385443133688073255313323824451649627997642562388684394464848903503886695371896814056380900347553456518001718274276675930184720246331944328289628021278717475625803840017039658185214064045382663057330465699913274934594
489 31683825515558613740632524437362198303862970392369298002910211916577561401501585599214715175176065002876569178676881821709794842089382326949604829836295726307339846706981380790229705682934213378249941271123685842646192589319057829424701391044213511312742878705780106373713713123425183158299819403269501626874861549787936980185951018089750993363623311823930292095961421701459780822048981506818487803
490 30549363634996046838331192039439501935802123565622852179491394374800247581354802655668399786061672990495273081679678707471706051806934566719596870575115016833956544480690632423793479583149690780442568263499435398776512453048944747296113399399277599505288142374374828135081296666938320986724128200041800902107291112259787019590290250389428890104792059
491 2062796462350890139154303859484606929942312743126464663908164360670369322496265423361295540454365828085519159627628488326585336095944917788496373590351748819266240679850081179352960432655658906113610437446046164516349084908125381273264359130637976909607807769247690818315265801633716267176520603
492 7602033756884118676492490725176310683564494448531138764647215755732305549233555585540508941764971704337036243459286636767753648623602104903068848584985287606305743893302801507787317256960881279898450287471863882775073298406111517678
493 1206978472748988856629260470503779036386369120237913176448592337087637222598453542088301815176125194446569716275427365960028609565832132710648180062577310981896200
494 6594114178312583567997441956158283234534457158870258674157779569744555655032815940029
495 5604
496 1
497 1
498 83076749736557242056487941267521537
499 143341119796678074027577337316118932770382415743524861948547765555707995511693858
500 11090678776483259438313656736572334813745748301503266497308968798064054995132689615343976196023650633689702642720597203377328979082
501 53976053469340278908664699142502497319475002277726758656567377016564002411102330035261854569818647765769977900216405854081688461075359442491194327812627348127037861860382251964340131
502 278852867695983428743551899626170741344320007406576756809398717663354427151831614171260346705045569715435867761773597017344811852830042337978635093886969969586478873988943005627150200441097194334747102509196205589166967085612606251725
503 89730780381113685784461238774430475990474706009779047315194060360798859466845643969893941593266069892903059665775163916659725448006974859097646546990687223332973087418651399611059093570186133435865925681369922697133784055904845538687135883372464426888928573357025131547470051155991093
504 217327764647901735884376228537482684576559015509079127959763279459204119682593270725071765076917630888672639753826529896501829254768961929352149821970425127502914984190643323014998854023576055973446666938451890256735727555676888116030287181286655600264812656288547842404747039662139476668053643386646463421941554619749124653244984147
505 758636507077959486797967387552196567566303561902196971661295440204810312558953979175020161811703087110183604386630888197835529640170438243280318813875820903552599500851938754993201729108053775882891030404361889425359912204520565719837608648407805536014060694019761632777760177274022996680193552163879576043868007969002050718260481214543982773709133172239982910554245223425806752
506 1000000000000000000000000000000000000000000000000000000000005054387890525272446406343855554869082725111833908030509478821785257974812173437375570306355056514586745688222342019091127116866257944628695109728071495383845052387646134566042144785506168816869130891179233052244299484549390325740478936439762070742297613009326351428956995568780866889334366304736513069276861473162875292863281299245447760356905067255637355198498
507 163223042768601095648773644622905549289361260510968727613631618670248918738029574471038645402660584361323996510196806772407213956274818697675762774991008947985162364000450528550432374569866462728672960383014981749274887976967700256547708882257235308927975566666315459596885484756389058964712221796565270709177597831318947861763608203397511590827309984673064936695926358592692681415733295877365938500593511075867300814447877600599983568160751075601470042255724
508 1278345354972739249418902027086537871831379600800660936470819730314781532346272277736733273607481854885259800078895697304233348380234083779737804176194686119051577110700821322668973410407664598267792451353616518825811113761321311638141148717433271473175482685783602025576887003369006160535630301404941102658283194609121699735138955928918785568511740209882291155061158933486306305589425231832225701880605511953998067670975988539758025431579069757672258118314780539705757124825746916069890165886
509 211586950629483390782015818201336818099810896543473796292459196062661687808786206671574636035483109804274481190117936833115800106903355906402903894768532285041335327575445610883716482127017492864910264104479158568115085547451470963589246624055571885474902844940192603345857347124850899922244516592567739809309997116977508377159319359851841899404290515517614037209628050084330106472302930701533294229278334783934267568053271889918038152074841381569775637617158718594165501798455727898172077503943345921406488916909042385684
510 360532967203159772217172474045123219707849035419005663719575979631732206371292988123957856738553757152481114586941202799494626314929114761184029159574969537106103714731635204152834356702777225853791496683000709123401507046397936838934518292692217908966204092881085063940659131064634046020734103351213135118575523663811156585557222735545244367646076066560091200886497863081740988767575148340312876786133922862504459542256813014690396361456235595543362114671930568435026877718753821322210885059999536548100071844794359026746606731723353760014151606
511 3340445162921261762807133599550822697684725958911469466077201723120233437410117500961272806606464295939186093561870771660913151117561249927294386743549879329099020804838987312443110075032245982893107565477258130386067053213649195915861605603496605862134838293130624487270371429139070660954179737789142744937282313990991157403298614309033950957366826709934692213976403663268743292294537801843112162682130806631776328631304472228987349630623405455387280091067227388191688041230941117598770029546358114724282865069580604361186801457099686990671128042240662188244325403
512 94971145180789141405469863695884969990692470634702537481837731344501191910855801425788458862748630859657504814978413832491642174458546377246042417658474680308223194200231806918526334185461533459396492081002692600454778510926806275538911525828178678575756204179177859245707480552438668160546568394319367026087507700873904910727058026718957969064656792481677890465946302604875509147778366030597689434153561550527055754191218500466534474310869716614519986369153680285331818011564955329704673314855657050195160661378660055674605601831356045380057667976993172928496185744573778030705
513 4939540789273846435326677749019368959088118020365525923597904363481474974999587562300470559054424593068796608510564335324342945258850640455254858503614482516454629871879776477137380009114575410758589175146519351768076087657583168186480178654746373597097984409995908260905001125925647621961351460528519913311988928283194962571411801997654213300076411636184151809418851700782238384935512861691724937637480989245730997277390902813340821979405178627493742456488985684853403538209974594403983957687681139955169974917981136013880955586735354091667568313665224239278710118474551752995054539456
514 293448834091428087301138714148801612271843153514031300489156179910656185689454748459526399888792434681093205083200287002675059226004127617267014418861839959778580342699816934917625677111097064876560533383520837910942506031888852408145323808643196253731762668855635637773657427210726412328047604474645673879718258657051115538362299162183364033490914458606722838879541223163754933977867401960906024754455482908629894580232001330506225348354956802816386332693098261342699676281103736186424620236706195639956520126556493013260875005371141931171616380060895946641907334417604972719685533519516
515 12931295451490994781763410275221511273144610335867142818767422365913892633950682963297471722242318419193172169081746631489628330338243375494216058435168085349140389344509692608480607343098105518970565664664903073537789403188563744000847583841353760607078165270358134905166567916672984067482431241741942399288864371833778763918026396969790598463115927418419059914577800248055355999917586510189820760851697152839989080277621449912784775731897743275687000434564389161669492556408341891440993333127011852082850203119081882534804060171656413833065698528084357558003683230097164193087447970
516 283921376677971441620829612456251771235194891472630357580575409881168040325497849293643129879475143263582050661110881799945583344126397268716385497546886031414705989987319517620121300615041665963028514268672877913463482781289816980946108549331506893992402910534007412716586242917044635909521621643222007944370814007519850901828976201892687446705757206626419801681067558820188599595921464715855334079678102978392598162993872444399009786041961346882828209217021049590222602978804092421479807580620637754639260919880095860144165340580767451588019506248684379985300244236491985
517 2148343826719676785424602160378832055908910012349684334032375524734929467692112458313910632243985103075228985675635772175240756281083854145326933416035414521001857188976910991460958754523213367475267095840508341632728342916557732466938209767994234153789835339057343024884511882795001037599407051082553475025338497496496211700747028182916008172924978771127213747651309973384787305807906522242694253074664208112125853540553376691143826380883429451768568569822589785944248786270130410325394776761872438910514441592404804351755191404288779061501565309211741246
518 3975407068587337600268733413717369684542722391456399623822995629459409177130645578129936590922426295100429043396382410235486509800866752304139579530456616311407335179716687059198959149235666951379715461854882375185090650590917417294146669136549313998802992975846095383513174132192500080210431141707602777807338006083670396686736297568015027272362551539531786258773369996998453857033981355591772475749495833454783061578254001483404856506704422249947768823769199277548036631417223465656333472620041993499220430144739806948927956793670
519 1305700752707988995584084186181552315915634078440721439046895480800013386033163670960238024370211913922767287480813934190098603892007305682367861106456310225280430375166432782247037776779119054164571190487665220269860793587645343200549048702271770991831708068442618803506767733360189119925603271373434343599314983746750393087296079641381408091834732916103926650725332622922363445171204331373849285019878414794633920896593856449823728296171097967199890437256663365930721248632249795744294698802276005208
520 56360808581875042228775344314992206532646872773136305695877092290314056037487894206178645358964190642651522002645353750066341474358781024237402539911575824499547666209548080091433308150004952283650924106592540048761516875725615776541268881507370221959671141680766854404565407773967513530549981905946813581829286945191595871260278946663164249675193613900277499444524184206757757179562437745248115781581182206071156771105483894290801834461251355231878194562196511269
521 240991986510288411774106687296766452372080965364934159556611244379923643428101736956243045218157586755439827818666728614216286569067240430383149666955179651675541642975514473078309537225255097366938520054763453845302938780768338998762078618619513457301339000174482757076146442630094343989069630326463013797303758197309084235946139175483971420563065751453723296421148419536549249841332743268217910916378125365007184781099
522 78175464862820863460061702478344691977324687076085770690755472868802061739207837753938779817673421469793275132846720102360253336559287655904895614449099588721687890332297154983192514024147622042703324541612018298776456459351218902191303076302442975388485359146089448125559407193701659585385936544266213245214975951933898675266150483059294799692720033477592139871127254
523 1494765475221010304441746161795190111192393683672973428648087823350535075000953393757779952033408612222471641343521151811779685502900817059449091904543535601805106364392941385261110081114011961955019788202815450904286923696003971255468874507201294329308133780019722544320274247783303694043368865292902896633164
524 1326017529999264134173963551417214386487799494871616877965044168634866178528318370158525492885949465146222019643787651361994125429181436385801917135877948107106028110038126634058770345995175832010011649303086823385282583662512107149174012122030
525 43467810827593655228656999208482980906769114760162768734320567023358919354880124402163943495959719758734444466533117548958379597440584451799266908615166297000345301430611
526 42397770113317948663225274706123385725411373572141394687719635515292148853318773277698017
527 6842
528 1
529 1
530 1329227995784915872903807060280344577
531 104495676331778315966103878903450701989608781073327516700355988990968884845290893306
532 726838724295606890549323807888004534353641360687318060424831318977330842114308835962394389201267846693154273785612898001999108310934050
533 527109897161526161217428702563500950385498069118425377503899241934183697807926357078381371306190919118154728143076365359371830406360062120906950297490578556360247293911507565730999120861811
534 607001996743561745837678449005493473078340686054025454450854869968831254004666502897281245715675363094062861744535270615137195884620662524882776921755499354513558931182814603731212819612909292688061335264160247688146571533962589530854748627304
535 60857485599217687297545550457527344196173471964162232913646592460934704036689866441148414938701037711089872453884374284480116337481090352698857427770028061431374027032301218331798885406355682926966469105503866548984591142204510059327641010614224246563080614076881277412199312070477260192542397598
536 61172327492847069472032393719205726809135813743440799050195397660650478177205644106248102712598597167023419460586705179328559508680152361836805678510678412064830146097124068699739990172542391720256565469504773550855384146618448854716890236316154858903229114895263439131198113823980728884789851783796094752536057887703476315368239007391939627030454
537 113867269852855621476392479829157905946785893609319427263728955605733184842423708720475965051535181917470487693332673142544662734926267569754574645564841318188590693876613485060401691581540273594688066456450868471019998155186493444320495201775601171003437692591052659860581152758195624064384914558093910848565751941264589297764436136722652078818066684289327531383938359096729903115437865842438010
538 100000000000000000000000000000000000000000000000000000000000000758636507077959486797967387552196806520707830836062096974128726899268428780867383650441137032856462618285799784893268655826987619410035886898224771012137536885684306103855676336356720765875473240756615308994181202136202381430284905847931146512356005855584314271590521367913846285380821307613173211496742189992797380681673457611515746709636042941935304183003650559693564022010462
539 13286804444649862943017137725743961468547399054680508690522598476478960992288663189701826537319500866278961047591478647514179355798746820328666068655317253593456775712067709681108525582391776662999758123920408603541594186644708804380601806080680522456562751067632475758128822728579759050846689230626271707634038474651553526829942565978225421396820583634578161699156555226565441337257102785969031304937564949461008692949010191529477038482090799234386381388213271997245844915544277053
540 101624425357432282123918693992552913369071986641460561195918168382652096538792388234225886012134943385065144405827419076459954514253237413861228029815825508513795097129220241459597154954998504683641531260287109662552870616190027548673566058396065595627188582194514493360050033253212834782834215139158993000879479342317405583480760997063854288852593104346761060501030754358224521135232924080232463037122940780170808979853799445980843368764111763132457339750553813663231416042830301077342381715235593522159497655202408595
541 19409575606681224867254965894677696974702407020936657024240840500038721262748202886698383985339798195376824703811422536946745559767024637375652718983167876077167356190596907746433658796490137000489529720170605705196554670183853457727482262765268819252593058663672324169955118088731008504224043522488922281561815718109143674535537705575805469570328498112670035728724924380001611322651916664278392767056806421605496288867090540040488799262269637772915738083872544205685801161353348750115334432588521344646695292818979906074303570652414128365005394736232
542 44517419478007231606819272204511337732329658485196284156123364845510018416541741243132983282493740493532518007390187487211045111139957492520251589278784933729645278446520238587028662818452475692088598969817544743037882851941856828083778639493997194726847003974562949018819705173533179873647974597794968734048164544635207854455035942971774486204765238647985474661602135182743159031352426976912559773958104908228456805227611251493050990229045327598713702583792170570568870819248742437237910861411431164148575842531807624280161844983519051873087658626692991911244459146085525336260
543 640533898299515997467572557809470188637718394681093248218066209873263428778413400542887659841887998607465086435241189910770100947723785265703435858331100787925012267291663072864480698930371313904202742943071980949165164535333630416428136544273451044297461530579879543358238766244756534380712526464795986449411213440575798478519240840131211537432072597399731595507731397828084610352664792170275421335367518707898860050009483418338672092217469827175972636797514197386214354882631549992300686641217763274590967749633793906601612874788299139037136426227337972776775626156105474704436696586728775301049806
544 32317006071311007300714876688669951960444102669715487372575508348786417946001490444073760752806006891507353446035893960656422023107662337388034093606692310401263032634671702559362384780990645600935333067496189542505050524207183980515636153275015876657344702359343631362055791691794104946044757593996305269013780636793468789074760963801475804433916266642437568166463912633656804902295927282146287132454939184295787458874009692650955225289270312244624651057278550861332602824395157789068330963230641057666271433010091612426158966602268538471007244136832984930414330310942552785081619339219012772508817966032837210438656
545 3380258417329291319737462455417111841999448762632200477730886555879665563308982727704566437790796446739659506214891731528909840199529797151043976872272833166620753119565501830648567881179771398762037513807807914294278040860904149682948703822886068245424403867096604507028803520857985839376156408551866003125958513077059063698878253791566607225272973280138407604454389978183450877647429046624010446347247592988298125547334302029638876479065555005058139001066357681373521912456560422885785496790640345399299861253195195889372424316887905932969343667855533604231588007526307976171889621396919829375483470779944395690921585178303187
546 454299827662629859562304437379904502091832422545295583303074032888578076653439095252618939053839306005210163314040811095334921510272756320337790130101128847626512292537162493241883551226535124655574036735089951000470277453557038942080151388013946633408955093798093489707527430181105954042560106282018937916352176179445118845776465570757531841032336318895421671255888909719840110438350014666912935422609553452362418514366732245654147718257129505838133453098011042053545966944795309986431655151318464346728673981402057696935869823346170280907221513837149929003808594122514852312959588541967489706079357607733035730907345404218047146038
547 50614956821480067641951787813131595305210469068886871511802973320558627130689972958920534392119935419241785250672033866959597884637641760144426055876176564818763553282889918312828605120927867166643629596335679743610766146683871127209296096749411197212173586382510909644700222259768620040258153424305635807039869850662343463661163696426757932480749758342400084918507002547212866751223505639580186335029827498777289791545449968360672507184105147295377013441466922069051032020323648231570172160355679241954408422863319437394251850567597247217309963085503850335108947043071593343117968942412562876638508833150999104221842066386500161635
548 3121748550315992231381597229793166305748611073960422641853938723035700313718261893132271575829750836067476868904369205390258954642942338406755292558530120671879307891808463294661716127176238329562743711187593155593107277435826273642818593281349235026911560570400686890122300875423646869533426119158755703273409151574937330700979844194621306570635682068818877026238330522733222249571768585078046743767595417278236652774988247206013055682456073247387444303021600274718842100675363505812720591616125246877203271970423420981986507541407507744170678347883355138568875692258686012453434189064772173240734127936054781873769524934948
549 73335484756870582051991297061157156021331238626731702876500922764902269597384819435604779294995230324271895312701157407463076717618294738995834751147316954550580495592028150824527816055481556891530404366187857559164053150793949230643915842130341771123829521474127035756885558952533998260316826348198638926513717147934424511492650846189766094747471966757917572722608632962396224883017684350922942972603957718589625512717636712987127492161493510143791669961179096566364287145793814120774149038528804579549041681470666015384916468849661442400451058436667995931570598551992582958017126389232865337347345788622702642
550 463425110084286342832742386510090689783548340833756925667984122230287232806854436319405150009867215159677601298772587165403404580396474925577518848997448423216077484273887962514348888917088429119616551573799512719282536230381746118363267711259654320931768682407115745502864582789064653563082967271267747817104527270951795230055185091114066335949991087422129079849382613089243936389704281958504163980842182144712394551030597459461835907651299431504814947347120187268876860374456661647387131227036925396740314583261941266042849650776308843625138283940945956100376845008310309686404536911199747
551 569277620716787419353561868497756127724159412725477732220506650451178533705085517110830639695916487456705969097162832024387226520396220195568709051485517409105345942853164226452892846247384539183085725590077615244241513121909851375347861887088199305593652265224815600215869572904328410739836975615121156833491901376604570562575508013085904082883787653484378272283177027792549100850938241760896172338475901346183367109491107606871176650066093712683376059219468148297417197364936206784255801490157785936630959472529631437864851475463398337141736625640013880959807764
552 100257487608082296892294376653585699890878991475355266906726567441826707375206928069954534471257605979539166273902848983527837042340551940426739521880765433650510861441283293712049267070413417764748515351850279099704701642192559930947389512397104690474624864799067556141815172203932867619881621802977296605502168373878453584795903211589913477565944460481006154290361900206967841332737388232451751232762505992790124882519720979616125442619955346532013227369360490904541483388159649439972916728661188879092583105536865302596905561630
553 1901091566295159823515072462195911691139914239050802496861381742275793965233763190815690088418217160267010117523940012252869399312909507851784377620365748445879161060983466825270295908376901117055161839617705295594536137516802681515561832326090727410315938113989632391415563826578013477664146704709770223408531861312900049331329461349992197793013945678222378268095008779544817562456806719022040008081180989092003514996206935108198449290279445769389093678629885593216488926342494209639202040
554 2962678780025256870582698546858208594281831055627603744207065824956491836787861495166806795802456835100572816881997144938725485866870420457509871708724167549986877551940892992656045312196688165392701786600838176229851657877568482332002045932589384384981341641327469673047970700368256591091802224711400908573695878414007427390800338441771726912352297012661833529284557567659962162491804697007359534044701096184657072906800240523237992164415984
555 293911326545395025575633034354377404020247165176666029965994629139470380275880888606816399655523386842229792683888284048642567108219177554704702978577146573992990965849057945677072043063064380242869563044881357667028016792568245773789257252521800065112684420405983503092789716268607086204304296477065977176930260949579765881449165266472975475882666485185646794460880520211597338225314728
556 1456796940349714593738566751412518476739915575895899491366324294638599810980041280196190539778195872676220304977262230219670756165857462866578971331463041232359246396154792460672814539367409552172555417897155086262725926710701397838990606354973156511678607782022500188635481042078535972575002709172918960331618893069180771130
557 286583798317269382102719614953506144650589305718852360973593882904911652586577128666946105062638165345203512248358533767881990509593302187979336918544075185906836409228753719977346943027023533410561471586763652497395961931112769593464548248735175128771208
558 1797010343382551045038812427239017804573785946187154196738149750885062526892656978846659674320642494099896835331366953128291325315237480634991142172340327793580411824187824850928
559 291399209577464373882985942637568110415051098979824794252097905241897658765732545657946538153
560 8349
561 1
562 1
563 21267647932558653966460912964485513217
564 76177348045866392339289727720615561750424801402396525951997350660830041150093318364178
565 47634102635436893179040485073748265163400240214004076398712237369834158152638923577290613091566161966932892282829251923026867139839684947962
566 5147557589468028918138952173471688968608379581234622827186408453942310375181968475971581132876019696615005056444243982525637848022725316291277378401841408158865564379176588796069449656892200225731
567 1321311224428114730064779971043034959160223549592524150942993344080718882392176764600441432521584239723409606013359358531225059416817799546346924510779327839772038853749980774879432633759734793859971117594676364972347915365888203401828617942214488340297
568 41274950888965185949412537806851373243170858022991261210646638216355685157726199624537959681273402680517453544206434860623469609549238931669974268445360936620280783149367004410561479664950445310951686128711695931204689815716366131621391544789979037449928780717733367482524410032864529426791450139876622307977
569 17218479456385750618067377696052635483579924745448689921733236816461598176840963306695030087693573870970549501172560002401107412907789898832946047013828685903474465064250833878601729853135036586856431008616825308143070352991403907388888189650807789965292143522590462162181760543655078227610208472404952820370059604403540621359171469452362157064529073737020907823
570 17090866340829347270165209295099607010717286360835715210725833603566102036215874971195012116899488174421640811643385935363236420030409397395063548221073333026410886515510279094013408862006263946554952677481016718608298305959352311205323186477852266369799983415160811271805179668401414430011677771327272351236796011857829829202646123718714519694495865079283810773705485326775495250412687816261543294244539720873960
571 10000000000000000000000000000000000000000000000000000000000000000113867269852855621476392479829157907022940859633428840893032170602359218567349921155998934639149478840305007171768364430178936742633373478110440413607474129363546017770367416326289102608669545203801377913988338087145132379346128327132315596461790876859964694341024255835372061935263798352985812440285467345283383505213588542323231499594387898030079392037118002830265525216660637827209321249152270
572 1081582412359781443362590041018839828986357985756111049188423402781484763655100645594178820379846343910370442753670147066559861665064431833561342571859221916435058685741693119026661523925606168488323938181766789091004893129502814705820894553769392043816131160671951955441039862179803242397275913104057776558441870861509162177132353867440400379064929447239612051393940537986872921411882839172416480716526621988131046539541536275619178612468166104013263070113733307582513679787009072699453098717984959303836
573 8078821414772192102890072405608846594629489884296902270933320420364868761100357630388942064863677909950215420537229860129535402193347775230064037912437522857438866259034576114803252695251694339101143665781869981476631301680346902324167240629620557633181270259217048086089121782097763316026012795996764622720594512213692045544602902760595429834142622051445458843259765821196648245149468053227121496508065386828308494562306110283399368933639129546830202291444756452375541867854933788961654404811028924286572950838363482428909745088591760618731376
574 1780505008038900832982003790170937065282389358368207309667022352189719944728575152481983209920459290607878088258198990370241812726323825542038456920810492152945279845639286189168764843053507246188339338665320800354475479164114443341371304129089953598679274525848969866713228298170003527260302977062011784186908242799466855890535088140317489751228225978776607199698495569806581008513009829042045765707949445241753914940421421475871166752867890847497328034802863596494623739522806309072840668294569188327789193423701223750991341980543774208602478273030397024288689917530416091141766
575 5496863857845532467392477741516334722267346258632635288345860299418928734105222514407687749458433765446620591945275170110291317028895357794255267751776498823477291923366900130576527315369592480691001379290885582089354829001284975346743942361931807673568041418965038590125720555295912742259378550611024017973903486158450626296972216107572143409842493781717119225795110815537551993744428793179572494538555178402866135902969606279833690814119234375845737273978248012029796019823866828727740239408574697515472369917867164820988607533573356608274055050432887757381218724919271800067212197961547821718114649265021308
576 122823053473500643587539472490395915213024171127457615115831316535022199996715839251311023572157040335294164870425074690703688791516230122991057049459697415915925708202728171079710001684364666098262187324560047432278710811215260491647739112791925115339004336069415051904221028063377575000052654921457842232128065797149886774907500476624825126281603552251928298111816616089288315983596530607115455273457467555363456873663119322873985022287400420413182492607522032575480371846073595210356621487587830453514132623576204026622427377814063223878181760927593518068066648788915526914489528936505540018694489151669514977246433672310168743876299
577 10996907317744048201180239191184801878870026359954251164449320890123504389508294252766244835661780283462931067496686143382874934221016071504767003146869196307930978363471274419481161040339511636176614759397218505024239817785671157249340317982168983845524263278351945327848985474455635298344688820809188245714802144388318531377017076150946184979732175578400310249468513011068440723956783574297246397143143748108153226096213352318533356956667470013954473811327395996995415280349948532379288936371958377569822734959112257193273883084080738389813940278497127131978575731293926879071591193440203006767898091228873901835905177235507002132132418093773221624319225
578 2313200245807720924555844384089923474864306608622139195087269547420620633844585244603807148981675332541370153085455355738538068208787139138920399250830027991626252019560600691663519465954470606019198336713682348043883246408789682202384090230786661998664978226068169198675062544341331972147407967320847500660832329350365543629808805760315864600450290703793992890073744385874165333343750516418590563033799128489657694784334074522019349385410427833234421755933372981465186480865022408018520566024027915167127255412323579701102428862535607986386144693275481361625602304995500416168131078042888359493711610857958912438633866050082917559332037801154617345520389621536095901526
579 703319657252384991734466121024877067274496793622975014571197299642854501141225480218894201432260792477318650788506264762568710370453173796869918329311751343183083550132915083746016185181146952302987243880627409675645238264802218206317002655115271440299128109563118984121107818798653549395789603266489604978418571628678875407377622759278700650769566497389045824555253291254072332815207304748034692235853298737041590742314843533504078479333405759144639383118763244879346474260728720147214109102837334107705523140579685585975609827705678758113877867281596662227148076085738009624501049333137300136632233027789544481665703981221821896116260335867998818088326935087718212101896574358
580 198114246453544940412223185657527047006178059908844758919192508345086303213959874456555739200600537704512414621114376336926690223118407912979961694140197932026799921763217817945304217046756335858978164743321237579513423549906186663524777782537208354113142782648663214355420175323034898276931257460932538714021246312356791630728542878659918404648524225728436809230598828152365797572547567465863919021005209501485406873823091705342251853569240216606383257369130741291875118378561198684835825455191900306362325769489970410225936387095155121302511880149809439291860313426279195305051859582359302318792829460078784428108185961979500832863663942345303943663579701208554987372636639992380
581 34323988300653048574909503995406966086347176551331483868452384937879503731441451625689729309296532321458306284909216440554996816839525798461722628949344643616253389337577162017494441477620741594736023286981340302386873807893590853376648836738586788515849732769190602163208839823934318592305453057365225244824439512103787912548720974288448297049341067560330623140277184627386977706522181021935149490922673803557276335538647686347867585093719251358787985439912980835402325553472059563245816673890612276609571477732046872225585031320052526204124826948322196876576255449669928685370288247797611935013156064361135612422425861693249699259924814715528936967775975195631704785785279905
582 2503367132223453641300844426624005016884577642441446740110205231084139410487666027079734299206235627957044285243816397830007704773724628192824649946998537784174105828439893954660383545872699406781916975960703266809167326480035055165151675546332591287345444721685496278566120918788606422150214654847189709652177109735095953809042854823421055189110421493666731051469777911838486503255733334951829682947064380817754854772165434115224130328866503984239430661230663815499164697354917399292180012952075264827811334467581563807733678697165164175449504109495359073699588937649216639210044084683578433215928919997953360039316685161802415079580459088736440384046151952987117640
583 54022853245302743024619692001680822464508300083076987526862218010495639485123982688865150047895002170405363565247909672048938988404612688078813615858221144471570030376928376037004689614338125791474230711301500507954584648659550563131054868404550934773460450127086427582674420386286076797030507830555353516760207867702335774896633141127585347289359426298361186781450996254988074140346425418125005642240408542031201541874624742755964479787632747294094232106543974643178299438654803214494654146869594999107637741487432146351742885169459867587387225799029777443274920052866954515884236636568856459688874103800754334951532354161930903321033269119991725976
584 248201595026149203611646907108036958082928137374912553156955698918305481913221077646907837224189719956723916783082234822766208584406512415970191829981393725345753274909490001713561236864297791928915570904171659979639625694379171914786772925115963198589253713915776001915829362675364106208382844957241746467701450563934168801523807681346908240456879253316789031875609527815874277413581717608410267384484596684023088476980298168383501967091180712818260736238952485266796216782535580695718802937454625114090217027161541065284713534405461866938718741595295046349258082771629299183581684263475375670971081269570949732061710097451492
585 178343144365697359448431601900685210020985041332867567063454362824739600486954205905334024883654662605292196664813932981506921149873054083750207451868291919743041157183837191451266758323874580667168827782851315237918520637694621121309387491442033315527955121957923680874118967148886197243931437687465552903928279914120989756292279891959810446537482475287920163711766001950492264651423451849717657716899757340681510532718940094214424108905337938694696969591952290393935828519293100974172184458607907854747349658005801372542103281157845388617219474034848219095317741599382966400804588542751956045816
586 14996968138956309548176444376380911023007699259288985298058173574962168119088253315623285315431645671342046833118366197148064852919096991959956784385391782536786326307838966143096552927498550788915773590728085523902490939142165376193580680183657014368766587210562392646296445303671115213313944576721246925124446207748469566474775918156765980224263125318967070287694148050335428815374998604107406322664888743677320275761299100417246316822539249919839634161880770521053392240406624875142348877047123517326198774078048779765850725112052096927754780843611092921602
587 112279032417834484401169506269143494418053086961437525169457886960225900731321000718075573031769733686407236330785376308066816869594098958256815703596750374802147868604940588173946693870352906988439894236911396703252440914880400955714176476120528746424010238771765070016367065757631576841938454131370993518124257833134654600658877769443245971722520132260229341677564935756905495951952094484148596958835035427043786471603584520492939945417838172204344598303815141688985395130656457590072401899767450219039902339720051
588 57790917239978102632259168359988683058608900600479434698062465290653908502181738043476688536992388525636323293916360188198088786437443967644072981460406344890565991095875573553433227789820073006886147807752879133596099356514548799091378649477578182540247509258872528794270829943514672186504922748780805363454463260022929389599151989298620250189353749161683686351953834029124701676209662738133995268670868662947811797966691536182890510253376263419056418204788927254
589 1600474561920482410194831860852179984667250653338132729508453510017841995536315240561871500095775634819677825398316611830339265886121588662395495003340637609755212462766044736896430070826031113174354507186866173646249918857802953410767372618851954047560255628525007744696807526446639874182110572186049514179025983915573546575872217090293514278658502989513076670505861926408128791674042942758507011814564476
590 1889450473213186757392377048596289744607587308014422869646430590916036280654549780522055227551041726874097140268029353218097133255050323352681443947304069882795492174402894026196726281754306612770888457137196844526583145715605991460975373695050964555095555537707615885434911034345756117963172149930032812763720447223515685670636775074162810
591 76177348046152976143038367850763086073252296111132201333694384799982005451906309259944434574779516113898664011050436846355328548115548756488991250657512559085884758436913300624654260184145602103422519764364537052230104482098328598666793354869219729945504806406257028
592 84888731639720413047488020474150679241978442260667523593880821645012547035424472821403416052145015895111309273856966577772935146113881804243076836675361020612983654797989265824847106273
593 2136279118269512103556080835897341995453782427929818973502586797091105057618036954960872437035526
594 10143
595 1
596 1
597 340282366920938463463374607431768211457
598 55533286725436600015342211508328744516059680222346119679445073986727719583984049201802346
599 3121748550315992231381597229793166305748598142664971150859233136973417606095528442237218884183138916765633014740274082259072876590611040362765330
600 50269117084648719903700704819059462584066206847994363546742263007630060443787263549200568567441711789763520750277352676195777833668870011173593167632164514132714559651920526195605253905661682888299130771
601 2876206933693651846186421176693069994930456016564226569426105653218223065690433148150022897378614470652962040714024917782257206915441140094421739242308898706304438838384931229494845748309217539712351856723171592420219774400966518873685299363482496713538064576060
602 27993624023605532620393250857730125606418758232681038268958782844997987829791375319159992443599526387405455554474594819798025781696508341992555245300989239295963861375616551991342120084273835596525365570720343196183958170456983363324840086258167981203356826398771158748256568728513643390872945978443942082086827769237690
603 4846571103979087938519772294612641231443389434025951104852888896318011310396467500279055482015232825640247358870828890997816977958293677156487921122726001544614427500206034650935531319885624914613148321286088490730240210712392680730517908751210237687283949047195527854561110150472266006470692364348135831804275277437140854502575148240582673072212899284012743656813087032528682
604 2565247350336538756158496029089399488342665074148586598191338322780726716044122217412069899311040948025179987223547701382776442345728468292722145161334357287244483964787285589370446460849536297214120960593107518184899771610803786178770892763894910974536721597860539236699868321083942766078436697407475372631388519503966015438881602024503421318355842511968567629509408374720373239485318025046745523384263683531362391874237126777058
605 1000000000000000000000000000000000000000000000000000000000000000000017090866340829347270165209295099607015563857464814803149245651439132781994169101612055287732786987206553766197544078892356425921623922868849946727886639810679284612810680391079856553737871045933573917073416476365039111943768983930928407757279787892716381351604193884473974237254351172726736647532726400781214278273873811119154341311654308859367547815358134948170899988223895029022469643750052263397177441072263450
606 88043782054536868550529933212598483622179685519309826684110359815594044428334133935790049451254214699171477546830367049368756731823818033572449542066916914576537274158705204945597781381082516236514915285601326986174004359660152803061060644657448645372725590444162646689585282966052606213236280615574072616840063157927150110465332238274029545828255685868195833034617712874953303461817138020629186745529062400192399062751112047947561101807554055685171105190265989901869097454196968523232882251144240908476124281649524391119833493
607 642240831593626802611900902041449489674346522723875862038676500132229802826645844589463124677966556296063524059329768200057293647247753073048975069107059984755676361504335105925373183455007475533385618929996243883397370928860541110813078665854908721594927079116961264390729819098696794422435846524343018387136761983172111145778954526662803350708125127402076822989510441464678253917657749933946069608431888285648870586767163806430738106519601342100196715743456854717876425091477434451403834336369345967847880936998198330153860720135625428573184033552421008077279536751821
608 163331653813200882806244089491594118221653914085835635364679106076612071064870954210480383086548484767616414217292748425010651415845263813329596540440971540363466047765644184062244070007477794940910932819307681212311813426833233009983338970447042251654597560780970399051856149322887094296364248510258665527437817345135639227276417658436613611063765865065833172425718733398006126092733497271181745742529941453386304234480033590871932365017151174841045827746865811233117693823328645156389378549175438026949292449511906266394668147015076940374074935679959075516299577596192695527520590988208647032986247065319338
609 678734585831411964842348912605258455201405741792703910296557545202370015666542905571199759738946558865491288689866776164182113734813267557694012142988894941208038820841371778953289095482041174817669919692959373644355295006301471852117322000671099034037458261935954423786828625737855876335436919533694685048253787305438480292613243648375681040290765746797139354321721304353100810536276292072487693565720947451387013223683570694285740421177320495177021190460024267696219832276942506121512102243532676892964915443655905312783451722015983833249350347455388092937723456389679889852409552440401755083530753148302564654399819873789146847330210412450
610 23551450601760911475103726145483085553281987752571226499278467945626678314675009173483805581428159765331859550847001556316909597622156153017770528158938538088788594999305745064033720983653600776006214939365799301888857928462161663667810464600686779801561893973867119930705777061191749768796603553638774343154294736498593534680720929945068611823441345805611914559689791858268746923262042393082185522170301992473879665210581314835839981556886564401108172464845610451735746192953895444587391126033769462302124590226215710729698820421393006949849352073514920050497070648376146603358877061613474682130505915530664942913437375533425963286345537455936857326027224766673095813230
611 3742053650892133432367999773538322459225928823527575869347381266768249755122727704940414846059352266117475575306381523806894325550437106500374118300641998727802419729787333172038510760077829468645902529388255829256390336845958098026914187800323864037735477955263628594457185096243565741139694987089081803138785969660102826875067896513012946958407066025425555619132417823389701282631588103575905046650086412692504131839537586420833102120765814472808802788299613615420139765282496052345980616332032057309364464507930613270620424288265470109390500337958079630077216970679763183724079548053508949142700279480004827198726210365352494312064605398608792984149548894380590829114355518443053185913347052
612 1582984114401700069384384738091396237163165437477578109579977892480179782613004710519984640240956478624705455883352235651260796192838218157952138829525560898739907421455454087015377137223635646881366510276502932982515604168403584003599814037559705801229336761311688123525513702698956751744117830646399235648213162914049500897903405378826802018357445145283200374456207437247011012279918288321295716322221542428974737498254855487630252885674919628593988339721539480495391536045962106474826350046540578830781796459863550415847359252926906332896589479475593341386654100138831002048280298327483546823154230872730550222312354956682232312313762546300189683543810789508841706139299453651760276796527303485205254798853421
613 1088837173508578679984303138268659043029433068362154224967012092067389818771047357037849175140767339717582119590526128151463556931510103806091468309182530228890544197322404127163702645860745347118290508941521056735346906529041087346840339658760028196471372097456360193942857492533104466642087797790340527714756694650299911851650838243339782789513021032073745692605976334788590844155873811705317148889994918587303407393084043146436953255756073582404445983392788440831983998168675253980303331214051180204560296086993920577349271584697467357370116660281975623476621037228229369954345757236665106078274134613575085764323613417151551757799599532371703216816432850218178445809842092027173460601039287504889461968661809542639359534
614 775447755221620060031504218054092439720243665870411474854642240164465335462895104583496238926210380450102692237561003238163835132434248807704672670305282075189588326996112308895765348626832593565898204566582838803888130742228534579473306199920592675232766718158430961750452626265541503051136693591867719434642704269727484398879066747414165536985007498300011513365365612749809027230832948992166160512386030535445170142517958116700118440232998961424582712216359981695552775101171514867696023468918168612739982809238632228734772479128685050313833916268802712499909777846141483721093136208252855634694938693729029011850243592435062322823470514909842835422725527150286608920527578624370498264325421146603036209203074955530987851301195
615 377396242482154135224155458098826889091692122041842157084074174964974639424872444991371403792080902529930927026169020268508271156358735802921493526312754464005999423909198178049233007894307575272949240749420961875239009550793639286331353153035333780288141816299840640278388953161000355267570873697716812459619664634683001098090120386015107417715399501634914596215144944748327817113268094060105991619598077266943838381297883321095618973883422829222306208300907085651756437482621769733654071949829652929435826010541572970719673994592129425686990507512428385170230379858170310419915177311086061996306888525297068449254040389453133359559408041981264089977119371114593333838790473711325200828120457405815705144818333270298963809182642
616 85454497498355409583520875020688712923245449894751360351115223130508546507651769717771933679693538237652211400901470778670008065805894745185125915968616736838547843590726947524419346519947689123465446072212807804944237447025771469754283236753817111844025351339761497709490296569617044545752255827629314592711688008796453674538200898639780077904135927867474103317747701778939569913368116435513817631278449265651533709382777451913191770039720352190850113197853759790990100342814385601042432993597972045938868506096151375188514820514547613168772586916929070819135226947531522185118426535886282193852418282417096481863463843573128911547858739617828884223349120377079498525987007925042887816211691008795018556471587706257578880
617 6297605825098072373344970719291061216138520048983777072993753216399516497329781562708513594904247385296914202519971327735202895636335736033878837179971495759357872927091395679661750356046502411846068118686338983679321638577026083285480187212288368444468119683495140654937522062434779622121260369938829458395806442770209223155498095126621457752171377580178597319541111850183398192405144301976963406588404149548517174247083707069022036275275019223384245103605719041700446839632390806110353187246437063002879914576953903058248662244180026612726696228407960222475728579033618426078137490141424441223360605959373247801565130804851758800803602651570333021792076669054275404236452201866627340963155718691000543988661
618 108214392295902758479721583693099432796172737350441874361484690689776641734681742116942049734525157991083560370006121667711440980785748600476741936037542221938036968893503603490202115265461446574792854891651454966004016530944468018457373313546436420233316284289891051321450074275723942320400632738165763228412058700545125971560653447992037402921854186246277489029037536269961706562070725999669813027693767335969440643072726595764879004781497853830189092766617519729378207333495330775900258563444275707251048401035991429224821935617273440325581858320445283550729145289141180988691067100686012727876715397956416789601474615358412566707862884978503080707799116683520591170862216279570543784486
619 317245902536259987375101701744622818381903108471562948251759437310610871702448420700084391808928371131595338380277977909662797335289446774482307662133805599942740116921168884472707078456143242662551689728082252754182083619906715391110326294480089746469116401046215178667369724627407583751786210534160778612389773842472262672301927151686423647796706682161124681036470531890279020022981130260581152921797877716865584101817494604593195227503820276487652065674311359882457662080314604476517939376271712099353913447026653487029556804519781810052915634741734088705095261777339085529248200796868362347759782706187283457353219087870570671513498273992127898636613588029949
620 118305218616677471097275159751802831508362584087836666211038631062803508788426699488741950462008843178414534890665239520667897325313103008661335078841365924025041320488944773357560004878571803904626763634361505614305757622037240850334447006970220853341503566088617675586231024310427437152807922425593856015694001384005779462984835987283305626037389279458926456936108401500798865096634190797670373508828598605470103585129234574254865255671356873127746483201804657404680647320696417713290429138165511602013986229887323484305429142219473499908489709683990489510605964785921442574736458562655331793979472770377604021115797296905743985
621 4255129245087331342581688369686079788107256064701009776713703294227627097742507643391045553245013271949743332326283330834756059606109770996003397870384948008745075378330517365256247736792440768004370663954017856719396421974954687187557144705335894886284999534142058953633309495131782492005029947477625370971527924539280473600558535012977797054190406249285105222866738197077643562255758804884345623883990119420720844048669872228272217163242404352976409277289735758232481950024418370787491042383105101599464315060730547302668666731492112246676069691114280675389210321894344528393334324778113
622 11363257601173675459310453120253791798488198682983582884509360127172816921935869204532594318068409911982883187344428443753188658853048255234957407964437736340495263048367387650747069206220768726468831996066168219387708623730255458958025435724798995365900612563708165871765614327395238371248956491435775415310622969237525942278619889853184284537943743117072273835627375034708633784376048883310066635283773702339796950169136695333119392634012208797610230105510181519951456497760898063325005970334595232353157543775106559711028449445297681134618
623 1758322489845188497388198010048438419239479200287151186259003478485572737424514294861507508081480379438739546482347831614926370611767026110700304071413283295752571864437555040999469053253429212768629149477085681306680792076320831493958700502661805083668370934615825600674372905968329590965294002046093126780921789051848094806054266097096318383779542100159997164957989335809362949273332467619442365904581685197585239400876806508085978221048785590462804187503000579023769277198959050875060
624 12457169985547367425485990414933812898717573280541286696734459583814574045410336035292357262399575211052618318395920685145571371204660564131624327980684405301199210547223648944529196057815704375912094554536952052453492754912826349120701953228464523910622800100827636744276852850799467624733682297029407374847235602734410477796654908129969303103346259739918734641576245770948357720516989924861222727099857517161396024730087255
625 3229246017998555896965698145172764012004177669002055691232239894364272347242754006057202577175166062354116832320584871735793635968162885989877824107391099077255464172005605463952833801359653934864130882250585620157703925735116285012372811664525430803336379675690071221346456577317771470524856427296729733177365889221838351968487256832851920570910524334944
626 24732900661544786892134066640873258217834029916747019746248068770563670291678868028961815327160943464400677938551735980675173397480191626583407565653256216765658829075382906164479630900549220009088487266708771945206180813768096830934627268825817543990291381699405395596266829803
627 4562440702511386916104126629039850552369928574030061758951130619202947699226527168169792413365859106174883649755068742000667156050576806624209686906562102495553050279707943426425857976389831982
628 16671543423636304251982982915186342527044678872055318073600751832786815393276162943835349628495063736
629 12310
630 1
631 1
632 5444517870735015415413993718908291383297
633 40483766022843281411184472189571654752207506882090306082482483022004229490093428189942986498
634 204586912993508866875824356051724947013540127877691549342705766039295087712118331446707522293349227819013442117585568926818954382352786295557565377642
635 490909346529772655309577195498627564297521551249944956511154911721832274022487577877391486890590028750429319254962996946791382486214696357740297078976076998036265231178406364370360351663901649460222416278940131
636 6260876447945064574112390580481809658576226205281931805828624443184014679385490424816002560621154625511976392145584407671918251532363392141378227927881385698960137152894717385022883965612399498353306723158515310638763633588289295675444695012725550271065630035207815638565
637 18985921705469331646040417639510230713944069766843750310468989432860548507591123538565461911746077809499525618551459313715061349393147460595502077060160665041509415824425965176548040869375037280236227935706838537878346930589644057666549060463087319699318156564279022771083438426530832699195648344781702922699918776692652832322693373
638 1364188488619052116466105100188265419717379653273741532242786693992101743591130704586592868499990053285791920992981236990939880053845956168278046115079945040576252716953489643456209203047622717000088232707592468223470419331539695327241397554073513439968166995084143791668220303335271763828171807432169552696206405588596977839251606452898345652408032570587393312674560714610251578525590187627
639 385029865495356119966494528396629455893521147687201315040950628774490453604058007412342387466074204683302482610487219326799212421206086518876525070446422472436569371067136427926251486760885534227713836795984631020342724416438864948634744555063242995443714974780701105416445157118614739342110472809455058036843346932755869797413126139055502925796815679861813412189755330585153802396629349599555607797340288572243143579915531546358879097925856124912
640 100000000000000000000000000000000000000000000000000000000000000000000002565247350336538756158496029089399488364492089966491432054796026900307862661928932254453626901058166444891713461680239181275744883761394354231533506082392303257132317320629928046392754138571302661768118751130773008334575950611918134213792535175788806228751604351675160254775968131297600976642576220438513459752173663383170397075569996007675989226148178804165143055309602286018684429541950606492756525337018857501937318232882428634
641 7167005925655004639355122592269506268399065928178589082694136290534058215359137899639457010704299041987746155989803663330879351914473518213574764906144625582462872124911882458832535793587772152360103585058541291773393198533636602004699486713600715580587056035675078058543250903038521109708119830434270547860410759930215953442484278552948646350209025633510690734741744124278967425246620171586121141612181194981750558942149610472927540285223314215420035416741309415519551271266385299006014345538698154296367759941141953438244936894853652274350227975500
642 51056121256977220977128709842777915000742208278393162625317004133228330964784261136790735395056417419732453317980874566520873474366985536251267580137732147660260513803474205116950272651708735427726971587178015087410124570211191586302359934467350126994418544953439767974713500097170011893304916995238240049335530736365381774314716016363697494125330898859021692717933294634721866044809465639461485220788373053013294557071686037201689170300463969420071715887443415271932772127692721439433868678917012087979264880343807438062607949067990617712742350624574561075289696993416028592223104618019011690658
643 14982956530258997727762470424549308661917449377858441341440024214508650150932374330694434598720383008948226993764100790829204275092676047091494067400573494015836529010031042361157104201560126277692171694006780753673231085835273772324744074515409326603518601939334150072848178536718953148617495523928005643175867489397994863501586393082681206381018330895612402290928924909464849688534190206149299037832849457119583995390954487376646270309941126083750492166008640502842019971270757099794316808180149523063274638307184185903797952186250385582203964749798526264869638761989191748687856179049632109034823558665639219985159568752901859725493752
644 83807903909830458032023947386691212215090642605329325469529132148598027077483118590671778479454284526498227000465603948823488881312762002172833089434590680443250076480499687871045947299189312657817100981088673544975169504265304822641401305109891709327752678839023573383332692760484071413303863617966992569647955337529665766449412212896491711965452215483791789787238599272354661285293910582572502688309262918209408966884840471726523882452168063034227354541309000205101685891904518906177836519485720266024490677624968191953146354354716993940346470012259523807125577834461005349295050185732745910369969580585730774853710259530642867894889844965262847571981540918732668378535138
645 4516015599358600103265572808420846003444775322563585446549536506137123341131942375430608783031105057952359717149214220913311669558676751496710784439033492907015996531204594872475329044507834205261771856072098013721504090273722766339005278075546600798679999827607932677666719772654786750675402829698635760592007047366384936452300707906015803543382081329418857850367156310950792570420329069637377976632653043059537178976131811601859989222404648451752578517131549981138599091936803481747240704761357823893938931901783642459097098335897000017267010356808241651252794038616102103464601899634027591254207017091086076773074013897314117184377043266053039486066790826890890078986800080535668742398939232442085552347
646 1273354873470714314603996529093742060556242791128509813564818779331383095690478356130875363466833330028432622621444340675268615242084236440756717428882500238756463026061269283373872906238428198656437281461811817557148092207628102016311338683140169874809454376827923964314893752727332083419989400185829473484151706301778377526385127878172465431573951384051524495005409006404247954767256401563593433525022235185140025959945419710684068420514520831844488054798966964136938347978006462717296140828594584580251574674276463389171125494796485371895270556780982880385093272768826956339293354961879865345251351559824648292943183219706876074036591253662570051601480812613719569464611911422397677908633000937553943923933450232833232652162973569
647 1083277900817077090279677341963559896522462271502852020916661895145877065371507377378388409950004663051179932803838402684168974664141945162302042720406240899041865933837125688941136514969507500230944750431255118887062930459568880383509335188727115960868358501326947088417476730544580747457075891090484276479457164952282773989024064169358466076928215538759354594503172690812706845864184337340962575740054564288198331330838116911529264698873269982860500318589991178403731439291353939878472430896117629574129845649765394869063877508989507109906118059590969618538501397820651852855237067164726463018674648333458837928597057012854062081336345151234786280709787188531121433104961907768942366135847326174632413357400014408303205718219268789778692380009572839564
648 1685672194981338777775165111964666286135089277481793393118724587806169638940578698584651570273598730044829468438120345937220819215191798359026104297424471001677762978912490508034881645095135666571494896674439917910793918515032688364482571778754857168973091694804088961445983080224086868160756450363777268721000262944948320371448670144022575597779418974966890846172978343342640762616902848393141755493776526633239604854786998041180497909132942934791960591621739248630423802275619046440444553491360739749456233571587635989586927899563678602548500436892261529439322870664233507629779844605915526420055933541893647915100550710784291641855956674194567021384183518454385602423370486348414930548756394823370258982130245851802083166908281571165136825467559069069501872834888736
649 3035214437338561861709168746834726456666872056838626394001240943236027425863631869763876886257348747652813126363158363887465172819458427943347550813935219657065368148979661897524022388713692135528383402145199766869505644737782432663692793403486252378271870103026780344384376382697726865505891466180382236657436241586413841701384876468834040368042790270262152030515138567714535572909499223515594895926567350916155028996228865769142413493915112405195019627693852756660227258582802916467789057042419175908610831531638970168244453782309987313580081870809027295000375744863228152437591891401076826518972135719148151570413766408305029590879969529737569596859723291825965165237802768605747866683558192511180765271878874919810427635700625934900433560623139700797042068607353180444454470
650 4149515568880992958512407863691161151012446232242437675443412551310712842917126200492957641548228656319095235832954619015238117827729388933961466257102456887738945405168388097224902466270322820666142571915437264250304861596364380481147361918806638313418339756953866054671378404725569103798557878812380910620485889893566192556718712773201194420899579680569192554871224366414489737917444716615640843155509772797828604211875919045191809187455809042983548706520345463812765122673792367259646196902562495695172920970672062193492911892938186649762613829207772912161283224499067201747990528772868244864732398011351433567656286097263806022785336630101537359597124451180806071406379427690718800324223411073576343349285274222880006476978904072506092910630016364168047417597818162069590354273
651 2917059606918496269399001633305347259933469205777791927417256084119708662189380184232968059840897831834480074823907554375622954950801075660986173806542233252522755429215216328348072199735783059825109082959623590428652154473049024317146526945834680704162506793523316622833429569607189570967293335803981053073080308442960621614541600550246711484048831592108536688063761800479598443844784791714761019063860678289131593947216963597395026645582741195169715652599574719217101654421899827380434174247958777149774448733995474070893218700141297188311365154694077129962053813592293961197926492441337344193543137712393189392155332733286937110393906164410856443815362428865814285370867999706293483348647881276056751598803697854865190243633893112680680469626713784740066178205440874392352146
652 734130775141121851587509956172667379958501342644628006056465450767336757847317868215699095015731785859486255445013779887718550675121211113584675940295375375792619036882466972898681917943002605530319469071322542617658210378119375842785948709005105449550198986445919133171945626235301394734637814195445680127150867015494955581460466869406326317264617911987737491405101595232335123097901418106889846794775846881579202072308980761606865682218590594460304974590278098560384819786685993218304125550595955377082282214661839652515880265368874528565270766815412502345517780819263401809269761221507123741930956353917761363905251106585939880413043889547342801370544307132695606975384351021313658827115964059008543743571235680753783538717317401738657459466442873700188394628261274
653 47180819683039496289756218583963976435512521297560136655078207246535724397854980913096254740570816257335312066220505981491040379206336604838638094090373389047420111013574795951887216850048274341467899379373118757515451071698013580133857968221054553972439731935052197433500679117578212613658837025594094164604475687402031583781873308397886867214629124630911419329035316548263791223608762621693786013907399779089710849940556735562561360530716708460185677495792542813913681575831094766919082128392311749100876434190556079491832055352637219124723468108835173563947142171245748745625644134424450943352810658447603596141098485648167076393261554094376144895369780269023766592583378969570594086764801512107912099857338619102716476438941413097428992486617501072
654 564333229819426078393298143634225556208014462229205176256890139581035275285887343169558159659147513200611723176098435368397461111991557222313503869556936907078362777760413673005730252964915894020933395666456855981301097375010542943977882317094616081305905236062614342467258609338414455648779617340149073762494247751136366234470832020226156604256211794168007289055222740079198505979607087119174154863283322561620058591423782284001177029455381618556981956568123704076138981959729638071578403421858992327591053028789045166213560381411698875789912044222153484596838586435217249299963212643240931731146298110648468619015237259603906393610636995972055013078975458191855864908228741043098408274742254664645708238966399022832990670837159
655 933263618503218878990089544723817169934337348907968011996816314441129493158534910659079452155698730520927383796876026359244172181851378216663825374137025949223381603833627462927491455082076525277105272534441847982106793242906778685411648198821555676776114131803415873453268186696750615854708711001147664983472965668140459938368158113292301246466078677656959878811510193469048920684034328411093116557905655481753309780253058735619611521271826644654399096663532887075618183393801066161164043456941810961118850679537559543823156793296167793670039573491587606924682936428018284877035219558070078343835423409452168475512488958576227388932668623514351529496934156783234911706887455850759658553709807699093
656 161260072361662889424677624950765533499254015244660163949690382231183685762053823732047648669870050118940761570425125051631040306940166185573613013253901586362260035618998710526196434162938172933298202097115172709164318367531546065751244448496468405213247933409926455214234148172380325577399021539627254697088075691194391983719072791150152866499080987425917346757928785088727711933899816543222563420403639137578982610938147389083765355622391155990427347131831598567787771150576992306357980098181911840763538675064418522299963925095045576555518482121787384070759796707305630713116993339058709748963609922472810816963583740155416809565898987461394536335739867480588
657 2234323825912686603652498758388416875729971353137995432808066513158953209843215554713012495632076522366785813523689166197228526405971487150590918349953117084018751040629106876598773573106819867405253775597163921433595883903781919361657347956078025326432560916633340743775325035111976545206120374926183405381981312903479534329100983957769888371136787145437877454697989354209776546359556510905546140435637688073207895724000096624169078259881075973302220305382774868404056103732735223569318337275023331377961697237355653681070933247219970397294153787443547628202267389374652050309140177249887085844792577403033702558101560
658 1931738280541937272782813136163810449031134375179674293936889192054941080763504504768650694244107989112751409246853464148801407400692125390259654876561259233914004679155540035767701090708415916118109301812208097347413907457704390327080991941626764499772904215184678195252054802872242688251801260249197034693309274456670519555336832105510886892174135117242119642510944542115651298125635698158705200240801765236906030786217130985522651149863858050961701763201255996875801672081133586759182030777629308361357681366758476044924497450156465098024432248718831705169041056642
659 82130273457193302826272393856883243933862112256955266971539306204198999712921911092912205186282172567421514252603625680087686252972905884162297812306061058232331486328050271248744952692856561167733400805809666388550395025131255160052113723262949684752819146906392328015938679674599101701083335060589010999325087585873402163817735123017940489078522938243634490103559658523557462253350415037502364784665611218853768846982383143556356351296994291028602575975807344077506051186314355319806662931482822706835396725
660 136891479058588376003783197367637361611163986885770546017632923992594526075321097571195612345243274963967092144976677347254565651046305025133032143358443829464238279207458231408297540800365167626269882678182317542377258553120022635756567111080571746582747144211730714009809574479706425773566170029863321919891323234794448434948381404207273298096490673030352985954094434937888009567176011079492679832655327405175825615177924203739621937544596651
661 7206096454306729046492649156941619059979990481255937822080914361876067109582780871098678842430852731083935612945629590096710964609059598205649597276557801666068245109397159809814376888066121488979638485237951587382638718086247668329086051938093909519619974605393794141676793323459172790050283093331338109644263513521232255399163879931383238133423039647362044301122850882
662 9745314011424731981326949703391999651424162432586473739794520159165677668512420974995696790456211164778259493130593428970730642221251583794299286671241102989015648003577431399707243634503242584922737109414570747487916329310014527626544970687491177141882995457974311244617933086449156166553
663 277868982651311765050545043344175124862947963298916969343470779663485836196174330677036021799651384304268469505414915068327766072193135066647562617308891973683712706132310788692806003240639905564450492
664 138235264285694148782231431735721926494191420193531625562065569516438826880718041270200083377468646120052
665 14883
666 1
667 1
668 87112285931760246646623899502532662132737
669 29512665430652752148753480226197736314359272517043832891508402508411958848892014051617702388186
670 13407807929942597099574024998205846127479365820592393377723561484205530052916886284030965145836273103940910777571100686223281328931403840009588027531147010
671 4794036587204811087007589799791284807592983898925243715929247184753237062227169149941190165417321100207119270747632066009644244813774535524466031922953698489703547376073161962103033435734275171324771317055050713022131
672 13628565259765240063307214694325589634102920113198019054884331531100689817634269242059014346352804586650761184344021581582054506964622917677961977990881732331395884712728049075857284738097330187963856754224133571977340984706590397956005770700165184517704473514694843534552340327984
673 12876690159953936838707811255119931826184086109589607311617575787478389040473044537838757784301412964545593550471311262900396025994074684063642137748341648013192594049846745613479044656376073466110562004031901694169711962653293481977427417240181557002832267939875582145612328162608656427024563510798724814786485771034968839723985203227932922678
674 383984923062992702193107238768305990575971314802788874095145673202075995412003977194114629315715229825343442350816290463130907780931543685640503793571667959648734178362721076807617263087989404685292769614952876461669342253795428849303022339128119754778548318923916293014590301036486917139297199083973869442660891266635665387148749974787962801157411632481665240102753630010329663652113550558292747209550014
675 57790917239978102632256205681208657797695143289975626010601468196134056969026359280582777981875878398438033488250226182371204200096361173717733569608791937433640714373449414951709225421747516121785907282507067158194536150496611424902524617394146764699560908494244934849680151028320740533231080244915540346389165774749544646606612975740659238606657935786149252287746199604161057038933827063916737475047790715999557034502795576793129199209244338915064389967215692170
676 10000000000000000000000000000000000000000000000000000000000000000000000000385029865495356119966494528396629455893619447827505441172712064238747885962090723705229479187654740715739433885273113870409773132738710452003370772026889150482156493018038399923008237389173205118574753097031831654548141800716389206447834307409455103371492418345689088803475051020663971094259296665318933945671287942939929898513249798500566969073078390906457654521255543986592725997368685176528434269945201940636085886151000573091852924949248989878
677 583413987220089863429398607885921557576013895320042950393790136343869747725122321430202241502934770251537352286620978780339131295460883497655725975789073203976798715831850820894741241623103712758028226084137407558902660425429019773733939624678173848757425173526067174361972520321038073990361079881423739243997534455026298316978922902685553408216328972437895286830641435197207448082476841461777536810714448489739466698440096556699936969970201680687536893924403135937475276308784001238479297380038585440616839603865190872486187168005569644596312926604208037951042229173277869
678 4058800670363713419139936651724714039546191565629376507813597926970793721565625721187398281663742264218375563849215827813408151836347969335231319910323591039116499103914878579341939732006939016044938059006951469492167646451174091944979626743200414140558346678830183490349518709190486292616401345092929766165722295092208575986185818044875264257140853509394726936210507926094096156415831404597647259828747006540651540494850727702668576670480409282501719068104443925051106277109443153582684007357677573952326022557021567382145085062183905790724923858037797543033923566212286795678866782027176670808014118904597509171005117767
679 1374436498661638906086176299664282361725123171667464470261588690493444581223819118182926394995737043562670890078731098833259340468861451307341022788884760668642438718584872279998000022483564053753198155262642795338176549671737185348811618632654652311542422526403758948819445674941619810093142819354694688219919929046877485953647328715960980226854742226168122252426114902910651331145297647569727921422618221401802991965079935081078439162618531945138814299722013985594732024166960247398617844272806099491045675867750511026141043644041821398998499375935574227369396366953368348815017225076604557398356609177969403084787888413004816620544324777683344837273393730450424748
680 10348323047595483551723837664152519028606594309390536710951233811057069907386157099811114660124439527711700498029502410674190895724206632383933598419196499330308983504000410515370702054208447941039844287498835799272915839247314235029098868468146847907051611943214946870137941771838903736985236618396960045134462639992584162406621861539507230075069830722222297249237457877029970210095509627514380500847390849653079663227596703324413762810696162976964358435179297982879089814584901891065847179205934561516933340373498622887698830773656655705004754453230650392092250366535572321938148326468056931119210005190298811275589090211509404329557967378077367635103966477021223218296926286535278793382878863315250440480
681 865950774689239458795970141261974644652703166034376517938571389871378344000911341816577663931621008952865012661477767238391525094531325978435514448036706047516666870139324585301529360598847072117704991461528419402939343421999948751389046823339389345942693001182077965720824095502555494244814783053527748491600075036024187921209146951474939773901606671405349218013615193400301132366158780227088033243877288914097759178536526870152751619720423239679959756724695243937311907787736771227679612321424960643958876621575344713010482407531525926647935685139655066521744111657277119730184302270628999083719221165152104873413824602012861539331482999478841952947650786025170582391314884311454715679600512373972343376084834352644778829462756501573317614
682 433300210274926779301235722995130529126851924312253566276831366551613671552626878976857572176874605378798054982971171651407634151537113983317603094811439301005041142883206397598436126330306444812917338016438376843667320291486022235865468732916769003789450620688941852630152224808585552217947064615016676780594506709731171055359612954921767101948527722837352651257157349354034030602837244816411270576112711067556715792781201094859680237213902844622674715095555071018781915620639719252148761640157568767761900190901919812985718581458320641626276073735711674528295189306478195737535449573069468496038840730225081674869830264561308149540351444358238028041875580878167633277910158371049833267511589807965099489490058915624960424170421675423686181432355007498942069283249867704
683 741315721189142984048139090007514419279457708189670597015551933624808979433758177056123065742602003005446051729931480000704228934938946677972060785776358882034987708138680358269935594587611765971539052437240318707636812811599356765221463161893149305438389010145168698680982198220434319850117466808688966903624004349258195194160986699650093736059628939178077779007627724343728345734301133020503839078458818061059487809255282359996770828851456712361020005359804023756533371568927203358807310036970223161085599722163045949212607441650590753031184393065541083251191382580127476406921693406655541248320647258026843490586210548253236918178281554473666071050267990134796003899289532876745903805963953149424210712672508127053978930693854551351505983060496649996831480391236471212516152554069969640721351
684 2609656262723856398713565177403922010801312952357701205348856309468131757254941720872175755216713264709977776500037642671388932040572672791337798320353105823494024185508315262445155048099616559264517910773589591839459321885026873615408048765640616027749118573488186380621593022585861327693088887669810980767853203200118707811176733437053625996896056352328543016474625803895394226663243060599429327389264905193097177259991335558839460634519563565066579715055697292692039954959979612594998938370780785780613938778924086673719939340427015764578994535768595471749154519776234104736926890926742570672322826021182164684831506079282801897454547824436819062564116858164023329708963626432238239133727005253018668007342644319923511633108898447232710030239978229570591007612691270518075787724350587379548268644479090540981494
685 11880267392089538124259514538920683175217367422914650450321152682902242937031519213791042182196708865258707217097693267602996766458244009311220282515795046044045391813308526781961015220725698189866278720660124592215228385485470468606965952750143211776748496194888706725526246181096681420965909085084650677727581190536609184228029892264133649204226859762004429127833474208279111722271581825304804838521227390699448155434772922383472392026930900335308593480614848253787689241682557806983891898313060406514911717140590336428858267061135979004026217654532543790437586489279947389442680021487799585210367527132429514973122501271966554749600934787787367279398160487923252889825014944349810606773625576549598434825838652078125451662561877914574647218382134997988804048683037765552942046959589343713163147662417539444476799976837814787
686 45624406176221952186411716057002913248932285072485599308827139616331313533795942611893854589926086732279082045415677072199774829563700243346651207998137079260490031500696775231979631684555334950372899404556686552177347953108851759211058307333269988442179364463740771464948287349190195811883801112734583097897944013900576251628201917710303697848825740780950010245349096490698411077489166371473068562070267520580851876240279224651772723031450398198289545776016056150645060870478401796033518439362627212722848265862217068193281282111874664973241933524994678384078398131385455007500607893268859923228074753474703349543313959872627086591440936585499483157210788599056398160670498174275574514703181535288900560767052023498928810884948101398605600782376736967232276367245397709792154247227901036015228984369290018268900960439472412442119408
687 99576230618865368471443878218388609539439073207085104614236402132249876647163452460370339683715555661607864248622778519072505850872192604722647078312437477161700875042002387506936397351193502466478834312199622152202357396472420496830019036697784666739981410562831650998794488799067427697040461363357561889382609116719490440742423912145026184478625194978552519228467184774996718692083583728007492810602276891727971959787447273007405473660787990616077224379326913870268833517264465876782115809932250707490239511042473932015417712456897370302537404802436904869516329297296188354185149862250973162027289370139193354848765980746059025487738703727901140589624646026350690450604795494904101183707887605532475756281471940194049067468248338856459413865282952184925305297565618113327838508088632871031207949834619068862598808605510953658670030
688 85579823503944278247866868102609701015627810261206995021632936480587010668784356498780651721187099845150133169013959833059933846183741437502235916740642148358531599058897552569483729266232233128601175451142905315929446786432626652823914790515343642242398847368937416658128159935250820416387483535873876354774165892399304793586972430106796802165221715894456287427262386861510052530011795373206764241498200982000759631401646040341995093564838643038049671784267046180376684846879727970640850835665033015200976594586171490418060310808990942201531339977343055195905125592687041594848500641590461286370507016038229644787078901636724603156960602674028996925435639901665178310159587225642962250127284576402311240519103404449868539439760412192563999869395940751045154761933665336158704587913724859084522088196351633607291883250701658583
689 20570551649697428217720027554826999357616199412582637520760761661018001361717757378609615297588808757463980573306892424174329942493882981178672424215516214783310145683889919176285775769682098663590166494282973537390261906198537195514618925503948887681102211946365130029931244275752132591768370963382536249684152361922288359486815481902441083473854790973711599712239736902256079011236120948078295030114990731241402092939112308566720049978017749220011097215514132050251859565478545966650308771626876312479412609313833142343743603183894564747246888018958413746721267595196062513178263210291239356687680371607985141378372559085603551145483546164979600713146598946651993625720651560966968540506196116813076048537655706481600049502012781768636601655451799281169845413317434397936317805217125829722434294897127678680010104
690 1003864799300363055801841527730655952279880806237326150365599631020838093014822696639613848814061662497030272920629897528639104812238513652193533567798315187077505268769001640194933084598371348679322517454678362545619721110198596405841953246204267746674373342999189953131689269351786740190301456421109652985052406085180807248802889594858721061110776588888018358671529792324994702993623080786324646439356004816285773174053666391605230183328591411526483029179771358506313242641322950863602717543179723842394249141924538503794346557330964248025083088606218831422622899899400754948200370436572875976321834522471945690914049907727403735528133044798861738913477829579754145237097601197338190255479317211408843788003326676418447417776328094983773605844122083746195824354446721391870189975168767912668760
691 7362151829022862675436866177144965117649699365739455774945596332616148382180798194539219203126590934092839687669157704197534440955980536662820046006937698634256420299235987996480047465289499325060155675252409356378070722728725358694408387536947172053265132673608048118061445967327267279391041585512574295678725132201000311037468069270869644481230778302187635315695704682446719285481119170213667551835083225869729231701873373252839875199012735491110958164852685820544214071156368024658655051112514367272123344155659511132846344484052910624461799975066278877644001179679861749422577033939653814935023032083323282738967954659750206755480287236895243468447269694277736264355661491713521294231440291782979572860491936823625241441319527427175238031151281373389115940614282534
692 6111403306518139439425359134854270115880453010063908509194363308374665056335111554756761150090972755848751385124862161127813199165529377880672750809616077735889862992651811578884258690631904197703095245621813526887100652675687413340681715908127083758654703731662667311611749405449749675974251909599705342821843257308388337877502208435113431975487833970635012031056522949068652564473928358878420441551638880699971006063094543881311802700730028111052969507992140784978885622617006344891364892142506727354811876710951924198094460715124507015705615597618049150118978726977575031193394788336600277085647693761642401507838068015394187444493069486652041608095463450818534336532294799974692162548708827028559733686044861610252684168622486903054
693 439328503696464329829774782657072873318082669840016135307431521234476005585834394108180568034194605710720290639375791903311551179198582240654947816617603295003771154531320956018112126367209700784162231100571969263489266807804502861834737189835663316538326666595125760131937060403929003628718160930925822874510056097453561315790086566938774655445496970946714643240044022742908801839861911952442306192827888466059011687478047371625098770825822314565608684124066214553664985084101728741474505517135961433790317771925472314680340608957087885976553751577055663425660508849149216275324036043687530669325592427366080563101202863272575027297074124342413231181486739619681140827246977260328305369358742660
694 2122257325412285545046132625374053444832718548183416495334449323886932355375611226818278097975388122908081280606346285533871671791222426915686395852192956288412316885175001527203177346589894573892396194868068730537380520719860173881872328370839401710539034156218379027470108011025274575935646353130928078802784021159360982857705930023673347891620488895685032660875573363636379980339907659805688951196317157047954062696267083448237367275764090960061079880012316279203620340948961832809573475827216900636486443177721185984657690826807708512661728022748684550081447384999576289035872942057651665438640630445975634970971874954855384635328186417608267446
695 541485893343291246764070658467967375290840764637295821657175773933667948106830891189601162537242985880922056519554321735709725957867584801428884566654991378412603091570995771000130788798879239911299609803055336466870274489440986722711088281740427261852995193252116504185634840758255709869756070479987956880220394787906355053676935078369875618459413931277855599329097287387314148412853827374511567222664520891542821462777660128232328009940911729287186580111917174967202870057458228756360837874952266616826332039417956929436158958798052043294686844306997428662292510782385079842687362785630083850
696 5802988355301064263573023399292269458219083526945774131159580931600217501766172454205929580024880808485536981237439853461915726987500167918633651254068453463305278533579488969165942241886842731444559783315773028158428829582829976500600925958504266739910704684045535418418135908315742779606043687300566859808613541263631647130053860616711677911106682390302643974530531655612384104144435242492305937797132691505255635269585709761435913757122542667057662663149809581267562967153104052804496014869528240390860471927354932228025525387176
697 2099544522477718739441153387906570932389752271004395082054116771163613998073748645811227369948754644407532574564844979407433609560102844350762600686179852060242859254343946719670772711609886854234333932721509083295211221387929792591651983622710228768504021949947943444264162880843402631265307220366215493829603740284549300321776433256796589640479375181851269950658939538310905136991380576248383255794421354177073526472939816729932823098241321078665996729778666717
698 20815864389328805369946935173089085139069565099250199615161941062899524102137717793583590743858419785315283988222237259654574539838263528988501310761077506531133139184872442772142433681702162790339250847768091432185440054326211925913417197490807153488777573875646516600092275718617869755108430023933610127249759352528084276031039115719539199297702033346622840592203540777861512229996974
699 4631909824549601114551401986248567238125907171828620356934357131010432190833329624645749615578629317636880892924269980398210486550301789628516976798434297302280768235563408467657958193969629777135181377565174754540602498191019495257703600846823492711548771954876424950378187636266589815799127582799302
700 19104370150561685371738748307817413803642777540417190432055844352562601336823377879037255109638123194334255650190650390752716405184768624899098273187609647115807411695700428219144587662548595785755420472100440
701 1215661289683568262358218974171117356319437498375433564988916328158651794648270391676117633174159178601610857
702 17977
703 1
704 1
705 1393796574908163946345982392040522594123777
706 21514733098945856316441287084898149773167909664924954174027684186798252009652100722047693284696818
707 878694100496718043517683302282418331810487718418343092402491322805262192905552741641828536607336933769406537019579372381563315717013211622747616908610128028122
708 46816763546921983271558494138586765699150233387941833163371554538603846174547926437463450549431420452000791964802110523505147001589164432356877615023947291616873842446598516475241268674771836291811974567243011800140963107331
709 29666420122480226076606666687967582948299939708428568348863627400067815168632581078274967612014710049213007831903967381609955878559926336031016756211652239681810578129674630218539873406820938910726570329781548166446738522274152126355206624840533426453397908726628829895234203479581255815777
710 8733268368408440367043272635906547647181963039188681237200510147339733987977270597013968710822993212141306117070275941396060681974854396681333641708406248852507994276988995415036348734907076426438131946049290403534080814835247418417305336499013739207210028683778155160395372949438051593810607269266771700204825035032228355098881268248195393320195913160337
711 108082147276398906822234149167480016132157014049560913761488880190018027488533263008413696612261994159807454041850138961046814956509587677410561974540956463470902566644965074933117733980367156910143391264996573770958108445763651859325798047669305520575378882484874740696103547247594240676034121370762987205903567876060218922090153110032600385129505016302974722418546559953832541096562686727910238019848745318649006736903
712 8674106646613572344638276959233819185099133956886844128049542535936222427192114830810109509876032601783980357459757082732738629583864908651830561583980634466402471861017937584125248726188152366312022890502353307764523743317118929105120629474522710675272114145659375626167724633694139686495588136954241892182039727111468008155370171418217733081398393385760065421316243114429870797221896321548266251795994253477699014222710513405228782437044571587109918160732071307140180510316564920
713 1000000000000000000000000000000000000000000000000000000000000000000000000000057790917239978102632256205681208657797695585994450870140523812067214551270896319746076683530852449929441029649981982072655407741776999778507094184030260537857297203418190828853520907049436859191588962196202585402069168788969518967285894356261663629778781910406188808093513155989749978943407963657444274185819010665542049938221439873921171238858904907419593635373616054567997220321372636427406754631333701541186513295858806802162119160226057614159050898384369715846
714 47491502590453910356577287712006094447054797782943202384481053699107026163625857452736374172751881737610077484360809233903022529570447110252715937289746508919861275231594808207118328055075618422296307307131719702341005738741001776740147935322837843846927366249087749248085759613809354242049428997473836031678933700626175293722010431027752947630459667523881599830981632897058644550854451998508932320712000080565029611092969943928808009027289548833096122153805113983594224534245822711618237279074538318386217119919713844076254980662581352237499737796724293955289350801183360415115093918066651198332
715 322661856720924454547868470656012945135224130236321173063900723505723446350894794866658843826748577495228184699948524243254648756628361629958138002898131733140316140360450320079351199899914760463098697980888660289344018588947081699407363364275022615610705824403959203615931073136644434791677054532925474369849874851660676202183863430475880455204985773445334304393648087757995824515426480491500517877622981905704354988765396321272424880196875385903823738111812715277818807169138890737805272739775207076793105818227898127132381856910602602695937196325208416810771258869575667128399152670558380852826841747719727955449023866321525927778284420678609428
716 126081637161408120893991485553889271455180498643084118903855507100020209558428158934103127334664304588518029019102409387197754064345501359751328444173013843485181384276948385381998032150241454285901803186619273035874078477515215755456322705949221372604064982364786455270619054675944623465755769616297162280769719676216605955972197337517528843106765943180087016669556264015112400218322993139271110906111438512851565252960821276552583220820400776645841522768596655737317303160511996906089306384885514191159702259626768301419239512799698927503076448263601090502817554038771941177528517340826739061494799770926631992387443887509041791609032981146404597897992567351944564069243642312138685191169022314
717 1277776735862674951807098442134524152169411953898998871653926751910469264615052580103853165334556492006761220392729313410300804521887581164139370937216603295005072616955348540726323505486725184605454077875187214024170775367211480792844289844469621133229257581135354993498981072237755147868440471602725645741901081656853421297816961576096190518084973145594159654193598669024833946719536436433234124449477053229094476425169930147821773592495157708010896898141020975115448621825799405033368449208493854937218689401366257405524232113232065665281301679023531356353409470592784719359847665773112148733527788810882533836189108270936282687899400260048401597654954945550891820187554265380477222085622089172844223055777111238280963325468940220930280
718 166046978290198217392090219034075407351504489645860562244968929299881701295992288731765224345536203960667442642431082114110851339479612501878538920848238197931212886246841078152274622442895313594296055530970440633887684240005947266822167173207167245064505766836776332470604794117069545775933810162075305087804364244472108097171191142738427242535829792932857668291801212359927317227847570792605585977816290642263841807598639882446847952137755031014682935333469495416000263629252480501568421110116009532132217098523371648366840852637525652751057331875287162385718432615457447921787889536962236066743699423876299163054726333032768567298850148249308616699176569386378290663243222991325242263723172551220247596228776659759591523826168703114153508193775560476526634402190017034752843
719 147444421139692424806332508947970678792346040212568770945456743318662228231609329846957544429338004551294816296678181958308233498823497605797684889489338528503444686112710687467891289651900362215482304252641300313569336390461131301830388830824281851371963475416681838254204264600381546369812943287657933349792268382253191016580977426763370490839370284601735167983072659862838467500542913072490114240419292061842116708959374346186656694900110678708115407326053353360628202887110587821897263703043748433334150959276638233820818102791458179360788307255094690833045309605035143507121899638014038161996387377342380877734091399112355728466056813273760106561959716607619518225473257787200067982180501618854862211408512574216918890785819300073876590377009776756400666011847053759081660301631860008809302529968083662857
720 507301956467194954993402272678778672560788548140838929677804584230567287630919596031164226979035782059791635312569666611281243338257677412280459915858008202860352730596358057888842649730843968112619810837208761718808696641742045030891675822711260840512445025329823114967682173487799965147625501615033020408502515322118777812848560236603481546073806999918967260679630742762359455863720724685399935897781739538370655067184339941805884288292410927873158180025731661843125386475682700452447292424605928739488261473321692038076921909717063886821277465548041103291728066529478209142217130999932881992696349122603611658433062033067888622636554417202169249409862046826930401027698218676037777135213085914866147966200744083439805541303449264125120245199045350227119223237045064133790872638440142189277442456844735982706881309272297885329240516450
721 4040112798828741939745621245871132362557540349869477626973898238927639557451360505045963189596667933459410528918842336438093023113527971778718866188667929243044981426910429149346988294527526408775104038254746763348192893953315279043287175222058713232388035137332056891585110611622665921014401892593606014118870862962812528070621098163445011048909217333880657069605808037450281177522383338352376896889917525452881312384523604243190589092118069299438882858815198688812991294257010231269211947905300992372409883914567172943923178195320554324372240060409272327286566163696443076927704114773504054438945590309849014915869403784616031082053222304829618281453714413723724395759381657014187147260449785715593996338700517668146991050009307075165675053360630645500040537817723939361981822451216747817082343317707113281583054125752248230010595901071314047955795330079482
722 46501081298000712799136503338103176094864346168463964057318575670736727420588211143939194662622307350116991315770821672094138933268804153254425503663578629385891095789326678636663998747886992199808029551179440630286512476137404617157220120496310929297982459174344562543819086731482096729350347529447486866508119054331373354326201220965365817888870324661030581335988958820357609966893479192557323793908359192358526285730022114841208030537169472156691309042232597372199497904291355679117286213695804997210077227499054465346722804995759331498550968154198366489738548811706667297519400284269066138301135331992588221770357456763765961226937545162779432370446569741729178298920181959930626030869538438769963688955438309476577866790639508885231027168284682529392741922452044064525322131907294430868811232007366825012737418840208653755834804344836601430310475346349305089949871210752
723 501645651011311865543459881103527895503076534540479074430313632650503295048939004665454689905205253161656347662029003067496244325388362850964811990561252649296233629161440737129276536078750726374680189932140473167218741108618767204772775469536230947248230289099993930628831660354684647180237419853884346104061831641506463986628144537975226133341716020356754024763171885579565873975376415230145529155244106472160381316185025276770139012775841863285874742770290614625808041576160891448578577170130735844105183723339110896969413238443189911587813535401115447418794470255772699442305006026624258847001702930528535467196908758515590609416887333683314550299235265715660511773052590202435401133088012285430691863935645034290882546048210386762339861198084521025644238654503274495121971614509467528091875180837010453883386818192262579665355202808462294340426313115780138552223025787559780448977
724 3399116590125441891846744355327931986423185273122328966624501359131135381800862263629890690453177622267048358212894061063842057971055252379266317403363221785967669845322421877890399900279087856568864753040962223350318575947680569936576807186822120819467194078653573076187229362254068659511292239182181392965619427517201449559949054079220924696289752258038074946473784558490213772497507235049027802456029651969253308617501756403153679174694445603866637566869755320621708556091415677923499740454184592621922873446013342241682620305057002541937069177705269872709813415095337497355123951965889791335463301834508468887053416861334494805455378113630678283771054637297983129489099189484818298964185079590295211795167055481909041776347462678790460271032944941347418729198804654538508416317885108015342744576282712299226748990975181460568939308409598573477278464080862383933090762774453988438986652
725 9976296375204240833161697332123812744546931006093158144065215216109235770645157820734256891230962694987119299751092770259308862919448797124935933367745999924501018022476799974903118588103097475453679361433086218306796829300424508321510788191443693131097625702089422092684266632884401484957433054000927600703333404566614278697664759078252376674505086437017969901501131330180895475619190524415797236503876263432761259102098213980634768503264117956821536595688392292892886849506163866293891698294334830486130905659846179058736604220463908944683995642723123747413422587010308689839424957127994361655989849562388981228806348352912708493657636762083244827914093146058853144134621725697450587801743336306708928004246389086596434597568475241152943798341117036566190054445431712386381917154655462049397465785209017010597708046661645970764026005479553269384003735064817517875830396659996244037516
726 8968635941799505630809596550793533270415471860502970472475913477916051623736798814254846360055890268553399162116616598820532277123697716103232485469208971826375638424417017777375302438619101894322921292511235631957843824355514322906015394397836847317482317025280595968898116455526318688401919861216869638898746404390707882723253467741630040714837366829340285812928423622233445634251426019962222605810103215301792258603730532311218429079289753670647024310133544909258552844868757310538655889229739427221359225428241529514436744324675586010722075059639170500419405154702540269306387302018600687883565108501917480007560087001331650404843953373397100351804643912740612302841932214415025910446508346614986393818144735994156957202516424854754134023172003111617187312421686678472030742108201954364459021444977046649244564074292052874417638099350056692016596681173064788710438208193756
727 1785726025023927351616382396025489876024048649722830073399194398249009339629157644642598572269813078242176305142489509781904670090224741362669504174138413162561317825045624573367981710602038233709673722433389676362444646711139424693145569265820779289400794264437093796307264343736528237456510893743295976576131385803562116254809951365321550454177001598831254022102439293543885491051034349738885255853523342242879209447258767352005071308682181840832541763755736015462217388931462569974031937024871148271311086953121078412012268589624173933757891806798412384836454815846526285505140660048938051524367274510163510927958943847450390171067918780257247481159479979931893273001396694467784742470270584057610584283563389738287017717674013532033585774249634928394831599305602725051752893685676289300387735642562188999460073884632478056213792823251811775620617928384230002
728 58077137562175031832834499989895222158171444594453381995259687710047432888993533152751372948138251857978193609052418262204245108114033702773253908215631120929002490467381566632140014348121187058057825732889667332981684101967529639808382636017419918853075145792919091113207428291060245286905844976952445373085884843061125448907863972651428586410967060484668954066574949594318698218846833320173076608451575886197102050391064372697389938560378455210686819957927488682295974381594833313077252572113301218581785569778175988273639833396670160248902739602620706587752899548164003045847080142541109923392558042767193665692884317980285472948002275055067552362880858370416934318563557941385981464639741483899546429420610424982431346476405915114783624025565412188760195257975827294066088348210261424802962762089379168589734867004402524394775813218468
729 231608790867689450622657956535187395513820544771482069993391681078574589748450035557805910839905983230558468472629920803147849170676994316930144999634059921315027545472551905772726274223885760154487235903722740088341368696498595458901528389669718775761940239012292492305788711086082253600118071148264584198192577630411314045088078253396964874053919513831837050686222643025989231855327049702982988807999209051678862294120461200724941992719887384557516850790851966289109570309430150677497677392515474304297556637290786139466191645661036479535646550166311414888455732076730776163937722572909272279342609773403912566737768045101253328101936504040219299070289552951708557650022492906511704756542382232488877428745996666812114886502109526267267400748598489157874635533165364860139352392958023831664993047913235983201
730 86383867871673826572978861593354619715432998815003154022415647349677932877346742008419822728099093916672933692183962897925833576084902423064060114353868027756635941074099042176429721878439943780069935135297130332736847451892399626947429299214109181082562354409957227688247455746063368484611334216267606062830265374699783750138562850553648743742557991726852172456996152474677198621029343483593229069516053571237705862441139651448168020460648310118590374627033278541260356514159324170656318191043618598794257190695139886063656196702090596639403219420210851923493885958811969551436692268793009798795004614907372006017114871354941885477442009998556744896045560437382273199512312498880345584648231048534109735860407980116332977290121042814874306413643206340571193543664824655474
731 2331566444913306216944299495247099575216013249102308680055627000816635099536938044893977970428347532026340490044740393291688589051073359803693357904514957059138556217131400844710965601833402015825253657352422524971234406259497341924766735643215919611842680210151457992033604816892794622522053320581995688562480104303401913819210249455800563798951527849480218557900992267858559418580295605390782260883425234254783291698949184265914933060707975815579036164272860060835797167427683557675347515222310655023082724211007858073781725445808303456393027110052372825506358208546642932273760358217515763577601300196902121902821012860866401963560540232190024515811165914029165610968518664797366071879347711384460881080052800557993079526738624
732 3570023090725529863138837706894517574527005991761126519188398325464756244650702274102620943609042507604263329271300084184497835729808924089163950614843934423827909031402543485979899138283642736791451636771829765510488046215017875142775042092102379848883046474779171045354464422024567580829525791751633478402785064852075553223354022713441064536208165526405983900267269924628561293334816746060471825871628308781172329137810955829996028619573331481583640045057327185137555552198150115067195271653816135720747988657742986094042024812406819464816749126299527218195293491373802143695180915617875951289998416388737065483476748515077329286332030851181409875808666731662989781390397124420
733 245995397838803976948892633942283027784124984684978507410540273647695755358487659229889367933739850190776137413372514831050202625258433941887895904241281707950999554291652342474172089822301147014868504155303796455768561343658095946153295914254564389990677821940151871526675279380390921773774774993097792155869781600602497452806956722332143019711872851980276107849693648144347177181781870040363596870721471686563380221393831149365040528049757087065003773062514451266434336692047165317197422086619429299683495788425893774544521129210400633616218182782052197774796965158465957154144718196538175894696525766714938025505116326
734 611716375130074383468605815268663558235398353547399949848378281228389600414972770271741133953999042462420107180385228141521806541616472433031120305562168371675906008666845876014813556660606705054840205480841075436648253586871410103552296995262850549222578262339371005168580223621557712150492695507468935283903394975457607222194304412789649322940369430767852396717041167503725507905550086451790414983849424765623489929382327008936342727620677450953738667418097271720457047205504291607176148568338133666708924198908526456290818185597849205515015866211376743
735 44462416477094044622116358587995226596379935803230186687173311698719631558793659323006013475849735216848977028532869502857755881793621429513179858391022934832473305049598399151150321134306652988317684887664055577496580809407899065929379639420349787210497691124520432163924610902932143790033335681811244198125599934488106395394285274209649849912298256565170323117691045910128324025627965021137721513634669663672078019057388938488697633073095572464682365985182089867063070270993357744
736 77211168984141449908344368589281330156188035423997390951148952311773694547343885221074026763527955792361022059167842308718274745351045633765130881151819702322299754018424413790191237179244176057936425021128682361879629459366979847273612724664123344746909836411719352976064925004447103884144537369762531980089816826509899214258406524225355190837047171109565272308046518001510186486720594283921119657264
737 2640578462016669352135398327407294208778571729258047159970783340492942793768956513763886916033989796123312326022700556668326029449076911095252444814625725309167591944870269904725746883874119072382740653410581730126679293786809897657989022369391088417224165632974990080552109798073699830180781333730475027168211726
738 1477495662710877038398901704670122011933275043144799290413706619057828932919934147008928559076678886768755680363055759042027780703125741924386126452673326793978804330420045288870756953386236369086516184833653082669739
739 11319488023845569290585575998860767596205246241244712569474886576772730770761721136689250911314592359889353103287
740 21637
741 1
742 1
743 22300745198530623141535718272648361505980417
744 15684240429131529254685698284890751184639406145730291592804070712306580659177338586027462616443338826
745 57586096570152913699974892898380567793532123114264532903689671329453035765693990600194437249343078212944585106892749698491380043959564591294084831758681565354255090
746 457194956512909992886313419322136383780763997929119464486050337291053055241389378766897252261752274824325903764256209765897083212907146290302611931112404532712928105206149800527782128348727793899257362260507675326740353592866727891
747 64577339294969912632843974866207458302474109987172297899575029797353225250803506367658548443662200127298240862749380812955530011752519663172513960096243056152408384954180725666731351073997818534719971933021497687990322068717568075935965636087867510966105747629743516098043707301977423304452991099460
748 5923104108836945021243661795677814718070782067886490396594081042479160128070976145285911992037091764285536669414917071277189286578045488070210519514682537647334131817418572929585253385708152580553566698175317669996324441624499835070130531476175074272614057189478395056182999275754656853719270397609679751686475172008719894771655498758124035143215747407983102804993810
749 30422419887462074119071134929958489032043186702245995987957913005836841367216076090591512649300244112818142768227282402720855085427223831339988075440926983914200803418862508631948328216443567450333917217924625642086366755170348433578890403399371612317472042769512965210426151070250429368662739058289453970795453011833769026411444455511339563941614523055018935551127288245652993059828323189293580764925896715671833580532585117372521842
750 1301936873650740176619065000252587290090449081522415688758133951343047266113325997350235334319174773603238995417896344073796321282686065840807184105971509193063840023202449120055350635695050216083081262905708344588101246980992060549340825840328436699522928114767117578584997231730949006011728365415517953523429226716482382077689539052349266483388329507698574809030221271931225235407670125852098341990900863250348693268530502174886552690150183971464290116823653603793052319672344014235864878574952818
751 100000000000000000000000000000000000000000000000000000000000000000000000000000008674106646613572344638276959233819185099135950650553872764032003382123918414929668824440057325748948758290194418412367818503272731235889336897395124112335764161454618420501942303249140026280420279939389737840620691186887929743046210216674505160950833919517863193938281413969924104341566993670514313342051771011595894957845355383589383722791588460159882261059683488465334246292477333429056085551992941195413744717696118202256101367577547575877850934119787056330409892357671614934066
752 3865938883375170977828817579627826724802264720425029742051887736072118334335760977435290934668324431759806298637737454497935846929623644280451132314164549385738244452604127254783695542189647037125862489898249205227525499507970402385556417295302281408426627908805077234875613650724889674978762983121419992624801406133157711442338105792497893498201963079562186224086337290417004107965048760500368709652412317276744587185782832739608027703023578774614353199430869943062377185053488241720040395675860018965230350255313019180752531962505734857787078159499198121449744455128541752131941005386432975770619679063870485029681029
753 25650600322105720469882745028047739931979767828393123150580755527259374847831929019527651415676640111201561117832296423239196877218465624801151771965858441887447479562775566265778165027863188906787279569405220841462782604484801500022842594232312486579352105024470685213963775868989277825747188415021608215664131984604547164790156051595875451965119048912741594796744519980062343802847009810153255074389639665468066287215615845499095492501371005752981032055512386609554554429413113200927482030522930507698174087760094025002635804702933352128126060334417046705589188332941991880652723917652557852289797447984157488065746586314248045654041202041153766473033170855642895634801153
754 11565888453035338018860033590704746000980069686977795702700966097642817240704083282228777366351514836564252893597483432638019092438531879875281736400387253627269717613323859246230169095710841314281475852083721859004831146572886552329660222739647725977669824979741407968094122120147564144122854967203272724396510090161094018947778969056714629229575692035703409146950749024746196447679476909002606395541280768887137428271187349508299841347710376156322412427340975595833891830279324475155924091426453369603417731290746041719513148737291292626769947049656005685947283885822437863747108739441778616577378211904552366952152614355059915700655550668204930880189101376479873753548008787167123910091171830777010433027111394166321199214
755 157775649175471608020276490920117872423357984180460474232037253704820518267143714101477188617855935012900761903995586751966301347070613908789252202282897710892533017347914403446377373018730356423655490214017980257089345170960219778414680216487271169855644159600037558059790036718788903798722893823890111065717390205563211702193252566476812984468594723990280001559297523833016602310305704712637314057744586273703964320680488708786136810345503081316522456736784561773236540961302505962991505715257070564419267134454313643107220409696280951621296876970359569675973850276292831239294298141458400155008251085083009203034341788294637546656251715736218805303882008365990644208821908884590114380082401910483703583861262917657782437073995829278528806256943250002546814586144096830
756 31839683969565216388021143265997692322655193979554864312768141286731393082035963711017650242443485309577516560131725093148684938608621191296470762833230006674899504059264988892658542674281600462001434366535027823335801854999930847981718571609110489518848828351249755703630564553912047736619369016271931509253418176637558686255582900368211312672163930737186358856785294961254601891627114954756200199454939237780024864031268600974726729353962056665425733654765102072482219015636156366776445206536900233769589711806305285524867303456992720421273712302063285332819423488532876660572100083522051862999725438192978970633674038981042445322191856338416484275679806721274794590042785307162364032430504027865969652959346278653713342211416291429388337688678102838845870886187792115543409226846397322422999172724937900745038
757 50172736614702193476010968685027850385725009984025754056752351897843541002774769600580177842731094221601535078247534925720431608806515211340537856756841705988136334609550312607854157871054976714697924842993556599521351586828121210788104242119768540346103806934483879323983825324109844158442748801275095748311965407059319322965741726686913750673319078999860653047662839927510597489612248659319998071709815388243102559116116306308414536561799398603639530673573339249630414051097719381991009760277546349361120580137371562853969731079965060371467997509164004181927272728417313445928890187180013632585877804595428870344479583749708996164408167667497719287094289912262538716364831175869644832201665567479691657641673477224360406463182972563769255357737449594755507657357173333293127811495609273136958330356363998813612667733070851833968019896590965543524
758 347160147396605472771371648609097268666573932666224126773017767196791105870868154011576873480761752197052678721481972002695340118797953465669687505958978682776331945669420285142021334765051952838025205370907557732564476867200531335176885909452634097612928426436973878717182310185289173630436000230236212508839228586307895602851766732891623275346506881926421442497801425153683385242271649963094670642110019516953445343093518296109749923375484421769673294060819803166379385609782081980422165554361453306892177298043294035795983054343224635934804064604193095246542651300726107669534927874782837401893414535892950090474707972411753205112645159876499630556903225948775551459529784699473001614220169335102511104691518080879418967235387430126401952310883637109268889618917627609657403121358867383313507231264385948277346466521821929733532708701017019758534556023820595803397968090138273
759 6254659535207528152366025656602704416113183000468452984547440312406272160831844639513292219376696223847004555873288294343971879762259437879309316786400554359159957316145851153248362942677552780502041858490088932976056357780177722978442310916010122257628629034343258153744977152151285230852939735574466979788111603544392493527864741130095610976289514951647742418377924513536642685939111455987501923128519091039257918848564360822653037260351096197533303651402383824701931698863223277212360076885847127519316042864469892127443699121295719567853452667606026555641513097808617577718457114232387394310734357898689205030766860467051968238177715740364809593306357265631398666811933037638431259816349307843286681062791334973419518901652544275834309084850164727810315849724540907077242984448870855759150466701547134128321691694074084617016714373185458262137432900901116288920506249516446532663946297999313280554702
760 182011943882935682043703052208166998053017587010383771280518055501671961610637736897389389624506798695377497726871553781816114430139751559167236264121128334977300754873599879612137450854463908200486729815470863414797489882839409548911776367385497763828672066401785554208575399931677659860185600624489206034771727556259322197784430080259448556397094549947816360530533557792131926755245148483212673947328868607937768691914378990197332285004431617839318133894216878309255105163415176067929824831242853221241760218666568333428850694210726311593336037966545091652305724483789389270133157874433517537139725142977143976554973038632349719755804854414350815043545959936240301240018844269890044813665975687951203511280655349810344861934562979385438332580077641691180237655065762100849456997834779352121692887100628743607863065276019244500586014951770673706889547179460674395770249161254063492603949353851495320858236457659761458331979
761 5515652263101987298728728207430913795608113109085112352897269442717280185424928619265163340046984682710454815282197988692558495857290956342275796334004866617406734588751247707466665020169982494401267956155982352863995396440643522481920279706957694350461138613220058678750569102214900394843670493265641469222176444341014109005118124694642142771820560023991192476352888790404319427817312251863406126547967875980700030781101390018519571160193292216927440815204201681973444306101212369905808876436443815902543619354014736509493963457514282409069821367175285434051936387741381854139681518673948962084297401659487665165593100811615319316492539687724740095855947824756797877282382452324837838044263671079504085836583266571875423364021377289328490473731171404475659771856867511361358400373087487738485214015381841695210068835439608626954046647369905161580753854019637870393131748686897072369751275815477891755122426685588649961740319265868803870
762 116031642506028257320951168719456632379210309137049941334791466219697039960816130403444943369937465632047380125797010522139380389034403297174520833515311621826249994251602438929285760401368186954451348072407653363759567058647898730185696626487015732879348298011705323674338055039465359261626038116351827578501533154553581682309009453861588001671773139275640414230411195680870497365796510448661964793150267352050059374752174172013042850458984821191037596690091583207496351034074581476823844601923165361956731409623238966391621961306252664326063698533516098907635616335112955880706726244317533568003418500471215640815766099987606165954458040857617203081867401160576371148178867683935606146153822842401079540391014606787959111518295770818953742553676174432354435686310842466308729571195747482016944823831886958934824903471191095225489634068348328780509371363260932148485337904104008287724033672051717414362576519682111127656820459817605072212961180
763 1162966751869103940482514129503204833016419296484144166265375501085120403211609763193355107061605653995980343886551493902703157390038402699361758653355412929249599540929583492273396943913734294782482981297660573424641094966568866644093115183839593163345993161790095412950802079261269169525524003475428176372334342733182144944739983604453457772508234428697285248063642618085385823893963613528243417303621498253026656405209078061894817648638054640403212169273097580540592017350309606368229430236032726477671091816055426140023044260830552209250938694117226878371444496224687036862386287918201359940982564569594580665036386553868853374941058372480757266697436999596044466083395743166180041329686736293119065168844691512085535306675198145508396673527459807587954458023262931315463281085531134198664690118929564076538422080886564832476286220138983381091126865192990592657797711969407869070116781875327593868093794819508635641864151407792411410008073641
764 3910270955602741115836589182781672775228630225669892673284918821618958126368223857376196046635665198403865183690268335737047076030129886411364011858161613977476677010470842227610534926374613500621431084468041180929783823723049631844800138657851689765963105037741803380967952463301490743780422137492704629516244499409518582250363312980191902723509412919477420724207784649043626427376065368283857794754014998965796332049644338611371129854617088648269469907490341465212287627975896320490767509936894072274482451267676356592745182669948627016250785543244555917773425868880281952726354655853395640391615433673814570493406713840920790502892126607210788534208747416654917268082229760298003318840878963406237193809909879164923075049073057074737149237805225510329570734591129101228970253363828622071226776852847775689709811906349221023177504452173199129683681120892450503975019279453596787837160835204394446624935478597932230525995487656857938653194
765 3176540744002759408674362943306322084394139044372711712850423354687830875148983611986155976507715176155998332982155056966016964657524994285370711208276913807120891519586646597465614871139283883088667028439079375230971104166412151848463276308072278541656286771765911415447077307827042878819654278528834275710020228404955127024451301632084694907913839586364380736388070752335021111788365237163525754511784576417731335864190028294827026053896354820682336320067866429879270726336885225647738195184841161924443490894411146789851988382822020304047579214191897914794716810192622351906463716133782373725901602414719075931155094038346626798170397997741258111992099886530338091598334627665019662312639869203374312171992952934746710636903128888159603879316087353827801606474288058677560944429427866591770203002955718565967630108559084035170629372079473388466277313277164951655713181611766525585801359313528705010726127627605029484044608495
766 458147833099426224058152524127637858126923045391226867017398756551077058436177388275734192948668157030637523413778518134962540559463433626320502548602308472229053194552430831127703365717458060202788359950733367299579360506530935461103671684628739366577375918682799761661267356490881567707739893158987288065354384401254722287772202348225930016332130993989590914509818985186676827938817131365736861866447110184699880100256506660673404727427082249336332469143529783380858159915602614914436039268836118521490536041043665023692816086439550328984283933183419959183972826132045058158844203268563419432520021285549023600653334462846871004449640045005083272852845215670399580177399800420464617393133459985862510474653106909126309950209718356558867122571851418272073602759190882053220058933322211863592533143350323183686674046237445830841961167056046350531955553092250751570582121584752507539728896112618235060202025431
767 8777465553611944389048344385649751393403694988553571489720428717198058061983280144454448883014433363947166885500335122910214757466998015083623114912445927726015364436413595675519167178565303315321428045705249962175535531021891977314931402660236835342520116374530777778222688719624915294859304133364708685867133591593785498544533582384160183328047769010491388174006870836194396547821649633161722565641926491893531832480334004805345341762625049220453211926599622670087920177824304613846875064448849392833074007661428263016363430013251930516623152216928482501837901057675298694280074396511942957603880095600766125483089206590423495452428897661751831652738187585128211551133259416699856470635607543547861339440719222133557322633608384518591170268143128333261529107959640611072316185312366311929935602203376073529984124674910614411768956989871230811498780679341713723628245367180595091799
768 16985405148277103137229829296950057667371686945576869048482508336918528823891850332443152238029688813324447808404451018240066769664214192622233393387335463610608799681194496495066535753469402453794985207720984191612124713984596809740448374266101930346821558784898150078311053181047325831817558656403387039744925449671650848400511742124824261951175986421600503614091557621910249008820137113799957655123229905675243395369072132376644718690964157312040983562910228932093049010028413816772835049081402278541056512419362900155124528878064258037902440842967319732277816472488662091280530592661958428175325796700840297174634425948337548473568098117571045794371174994725570774665517131283067647733099757278836154153219223993627274399315380275678256581289830356825222350721250726659938566363500191305684497997357743740581047851636978578100451734916190051345446
769 2561518823354560083636083558217818091683264095175451678396948603474171388263507669724261471887148185384811071063633583759568761149908748717431042019896435552960234973656548134416189836174313641832328556226180630882659643393307499645399010271412958025921531003056071541106332442339344172366158450550708012502454686894631211088702445377733836468076027906295776250155917042247543633582504522054914600045244633647743158070386743163416352358944076944926479906924927796556592556147163529637475573928901227137662230601315742272974332716240457924668198204731014757177314466507558758088936046297032267018933497972314595256045775450331693676500387823822090570174978847408338004797169928253690377715374346561854643311020112974744743561083919978508759430974952435305465797388216055428499559214151878352475900355453020149120
770 23537205724089562070902645568081970212488424866668703826379083285876369696973640950052996640095718893390187183958825048400863825012110846718089635826466501481970042079841878062440415152778020906848980577891730478845835178760840080242126862037443203126029952676845643152681923205691082412786615120666699436139959131488830718547185897396406962687806110888057809188392841728135827642537340495239244346919726052241296698515453960711641135367127033115681995205975214729546948043479920182463701410764194354412015663421047603441974901168014143476418421748334691450310100058774137762733052004319471398132695841384467518268944215915696841441349224718828687191779182925169504915589063437187014268034879826142191837523101643042679828164248354403424015299864507675638076160097
771 10428029844759517393052965846268785983033120897371166995389315014039735554518619276529746590928201438012463633516541987964847995115577849231489640555874497035638934942046235207008663488624841395106184623959265407365637793018280172695430892473067973763348531630409111744069318101618087368372914286042618564881705720073775134449409023271852852111337740341245705311981220085358506247798855815231874287416977855884296394198079785390104013676916555055139636166678961512318846898794124784585363153927162967617835447706089989885328418039751198332375789237801107355376416865011915802691267676774929513676701166162291063634608018729983978143852703892110542248546178850000265224227017085934596940457324068619128762581496
772 178227667761329420827772312008784573719493347366541048325531066364792345836981755799034621017045833620463269161271730589853853980696446912369804083148714216278407548461511729790964963459075097332391920031704451336381664094354631061216574211794635241808097506997981142669795228334565217306546822407879855714731382915527032212549107898611523416081324160550110353558478670024190839715589493987010676040148496667058073998582915280275280122260947665688986526921166681685679386191907317164737100788960630575074872654531937939627806933993517975012248544228355560259547269837675981943060258813218784720356912488272848432240888502818906056856313859791623807
773 94971145180789141405470475412260100065173297229582768433852477435908952865745232803858271027017791172419575420877169010708994619131156028443085370858316445365780247581458878310506434645820708573833094251544104168805127037297430739989670004367611465655631112100624899206191428374202647949098307072569804547559114284903266696351332194434006437634380505473318322533924469084052555322706237711808838042928108151455556930820398559862861930991286493562621016106814894313781724446911817276062561887230841658285018671615248009530510198560941948718810053108555562814915464357214658467254
774 1287064049544591136430700042264501841094025543672217649088184756677443341721389101306820640862255889555027201395641728006954922608186747319580472996590025208183170614993053065202384881557178297639111006509221323846092184492127253510024048595873146027960800512373069565003828071898672050966671501400521287355427454268583251681020161327697397617035995313820025156271429221425701012211058163675583171670509946185743878707528928171380225042748086007586949189145751325199273029441866958718387628053729595220
775 364976948232604042609207253778277888819800931596413152425985322129757778419961942135946642430694579650192143477750275850572479443625457959031802249490078230432192054816589629172559157166786602122413167823024032896245137969252250910852686265369066326441570402795551659930924881053129922959159433506958207277015196160554528566985314694186282214332953866263520155838804639874844172010169271382346018764660342062299644040
776 1795929621217232045983797200626586024383114251313859926605753569424247625577583887373184607970257744215837097783294411166482538877283318930320396944765604617027724835639165262843224473795225342424862917537493648284980968819543740669147693678809822356441364482106772307158708099564890769316342973361261902992364122318526141544
777 128103240411530303414195950157088099926535147914062166363536145006226131553670427579505730386792977500245370424718519328604862210578186541892068296974193372938620237639625650080883099186007596826017049214940362530562398926559
778 111422212972948485186094048240041337610490794805245956692317486476620219192748923471455753961749489756534344013084770
779 26015