3 3
4 4
5 15
6 21
7 63
8 92
9 255
10 385
11 1023
12 1585
13 4095
14 6475
15 16383
16 26332
17 65535
18 106761
19 262143
20 431909
21 1048575
22 1744435
23 4194303
24 7036529
25 16777215
26 28354131
27 67108863
28 114159427
29 268435455
30 459312151
31 1073741823
32 1846943452
33 4294967295
34 7423131481
35 17179869183
36 29822170717
37 68719476735
38 119766321571
39 274877906943
40 480832549477
41 1099511627775
42 1929894318331
43 4398046511103
44 7744043540347
45 17592186044415
46 31067656725031
47 70368744177663
48 124613686513777
49 281474976710655
50 499744650202435
51 1125899906842623
52 2003840547211195
53 4503599627370495
54 8033729541916935
55 18014398509481983
56 32204451718583747
57 72057594037927935
58 129081554826085351
59 288230376151711743
60 517328461520992775
61 1152921504606846975
62 2073128832586063407
63 4611686018427387903
64 8307059966383480540
65 18446744073709551615
66 33283773930410970361
67 73786976294838206463
68 133347431852056124557
69 295147905179352825855
70 534202671450374228995
71 1180591620717411303423
72 2139926971296404217245
73 4722366482869645213695
74 8571667683571477322475
75 18889465931478580854783
76 34332621538610531032267
77 75557863725914323419135
78 137507220017229130830471
79 302231454903657293676543
80 550709305440646499122277
81 1208925819614629174706175
82 2205459348804862488597931
83 4835703278458516698824703
84 8831951313811087852525747
85 19342813113834066795298815
86 35366849685156255854062231
87 77371252455336267181195263
88 141618252219830108767909627
89 309485009821345068724781055
90 567056308998913431764726551
91 1237940039285380274899124223
92 2270482353849730975132159927
93 4951760157141521099596496895
94 9090669744110457073918686031
95 19807040628566084398385987583
96 36396547750199019342561173617
97 79228162514264337593543950335
98 145717518899038246735722686371
99 316912650057057350374175801343
100 583379627841332604080945354059
101 1267650600228229401496703205375
102 2335496773023086576977405190695
103 5070602400912917605986812821503
104 9349671877762860624294851578939
105 20282409603651670423947251286015
106 37428556677997215123129548733271
107 81129638414606681695789005144063
108 149830384583444642926768748778967
109 324518553658426726783156020576255
110 599773498051806525178522604625295
111 1298074214633706907132624082305023
112 2400853406823834919585082898377155
113 5192296858534827628530496329220095
114 9610266084223184551837881251972935
115 20769187434139310514121985316880383
116 38467765289749513059255770228804407
117 83076749736557242056487941267521535
118 153975149619287174541056579234029711
119 332306998946228968225951765070086143
120 616306543472276275149956960379485959
121 1329227995784915872903807060280344575
122 2466810024853701220642514614296982735
123 5316911983139663491615228241121378303
124 9873422227373389738220545538035147279
125 21267647932558653966460912964485513215
126 39517828647236604579707893610686862431
127 85070591730234615865843651857942052863
128 158165610439505190298619509827693829852
129 340282366920938463463374607431768211455
130 633030920927896577853957048353488866361
131 1361129467683753853853498429727072845823
132 2533564102284737231084700683308199330797
133 5444517870735015415413993718908291383295
134 10139889090723509237073796648938646468291
135 21778071482940061661655974875633165533183
136 40581590087915993465758545148368642823117
137 87112285931760246646623899502532662132735
138 162412579275662934148760366234138272400971
139 348449143727040986586495598010130648530943
140 649987802605161952570598248730008148228587
141 1393796574908163946345982392040522594123775
142 2601272632529068092552882937097222822458951
143 5575186299632655785383929568162090376495103
144 10410266100040918475770950688582886355552157
145 22300745198530623141535718272648361505980415
146 41661341290553383302946731752899800063234331
147 89202980794122492566142873090593446023921663
148 166724828651578610589628135249231549521821827
149 356811923176489970264571492362373784095686655
150 667210811484625545679650077288445007221314551
151 1427247692705959881058285969449495136382746623
152 2670064641592932561530429069875787991016049227
153 5708990770823839524233143877797980545530986495
154 10685048975302093550033044665711546828525221431
155 22835963083295358096932575511191922182123945983
156 42758989043935184084707390024125274859294135767
157 91343852333181432387730302044767688728495783935
158 171109701419352268797289250248355746766415878671
159 365375409332725729550921208179070754913983135743
160 684728255758584340088611284839452477832927906917
161 1461501637330902918203684832716283019655932542975
162 2740049382612284696626376772234814578788379241611
163 5846006549323611672814739330865132078623730171903
164 10964659820499127106987970330236764448337016621187
165 23384026197294446691258957323460528314494920687615
166 43876165867012125204786616461464973448984462719031
167 93536104789177786765035829293842113257979682750463
168 175573517909181281013854353897894562443080836082227
169 374144419156711147060143317175368453031918731001855
170 702564629087764519173446058054867418338744015609351
171 1496577676626844588240573268701473812127674924007423
172 2811321870053980350529757268877513149813699165841927
173 5986310706507378352962293074805895248510699696029695
174 11249467560289477926853543771338223506713225414682031
175 23945242826029513411849172299223580994042798784118783
176 45014305555992577134211244230313656912996269249123067
177 95780971304118053647396689196894323976171195136475135
178 180121855484556071451215473558740773833447758531753271
179 383123885216472214589586756787577295904684780545900543
180 720741646096528286601385847675741936980877581499039687
181 1532495540865888858358347027150309183618739122183602175
182 2883966718986913501187472789953504289787872787086109551
183 6129982163463555433433388108601236734474956488734408703
184 11539802188181238009435309013386780508661265180024462007
185 24519928653854221733733552434404946937899825954937634815
186 46174696110547443927148364380510900377877074651225683631
187 98079714615416886934934209737619787751599303819750539263
188 184759745318725116124344920085624431160400268333810172527
189 392318858461667547739736838950479151006397215279002157055
190 739278974620418541502548596119121201364607354162728919711
191 1569275433846670190958947355801916604025588861116008628223
192 2958060872279651594218046990346939745055266647409150582897
193 6277101735386680763835789423207666416102355444464034512895
194 11835964932323012331257751831929138226880776096333981025891
195 25108406941546723055343157692830665664409421777856138051583
196 47358517658648178900468024205563209940284817340286823858667
197 100433627766186892221372630771322662657637687111424552206335
198 189491813992662316959654284522860882617473290092772052045671
199 401734511064747568885490523085290650630550748445698208825343
200 758194764801443497188278957631839219323849202053689749230027
201 1606938044258990275541962092341162602522202993782792835301375
202 3033675579152864120249803000597430977927817645736297742829431
203 6427752177035961102167848369364650410088811975131171341205503
204 12138235659932341116897920260901192425968458589647726028725047
205 25711008708143844408671393477458601640355247900524685364822015
206 48566870187188385459580764082009198993081779317049440360602831
207 102844034832575377634685573909834406561420991602098741459288063
208 194322387426236220749049249075592719131704592585197760103354427
209 411376139330301510538742295639337626245683966408394965837152255
210 777506038890448016987060270564162802126649558733533892276564791
211 1645504557321206042154969182557350504982735865633579863348609023
212 3110877858198964803874475503402208047192724996709291343434518407
213 6582018229284824168619876730229402019930943462534319453394436095
214 12446878372168633931020060197939906823589082168791518053799058671
215 26328072917139296674479506920917608079723773850137277813577744383
216 49800794193978258213084309185509977242805825059541574453214564567
217 105312291668557186697918027683670432318895095400549111254310977535
218 199255568549129552763087231322889913355014891479280664439903045871
219 421249166674228746791672110734681729275580381602196445017243910143
220 797228983556299753245671631183276943443382753177519340633588890927
221 1684996666696914987166688442938726917102321526408785780068975640575
222 3189731598185418071367149093927451674946644130007858867928966355231
223 6739986666787659948666753771754907668409286105635143120275902562303
224 12762145352298965355164421871994628166916183643653037484076740151747
225 26959946667150639794667015087019630673637144422540572481103610249215
226 51061286329218451766536786349421259343238228177578826905448112199431
227 107839786668602559178668060348078522694548577690162289924414440996863
228 204295296316962979484090956692853774250216703248341664078928573504727
229 431359146674410236714672241392314090778194310760649159697657763987455
230 817379172694290911655898525275820371281542994769575054850842995036111
231 1725436586697640946858688965569256363112777243042596638790631055949823
232 3270298399753965880447274203818950585303324489884364413619655989333047
233 6901746346790563787434755862277025452451108972170386555162524223799295
234 13084280347283236445092859272153059813707695053489608575230104403871791
235 27606985387162255149739023449108101809804435888681546220650096895197183
236 52349311428900706646977821028483442493664585686684725225244060734872367
237 110427941548649020598956093796432407239217743554726184882600387580788735
238 209445391250820033371986918162164572682657406378515007913010799797565471
239 441711766194596082395824375185729628956870974218904739530401550323154943
240 837971739867388100285046427139169961427225926859575654349579698779662087
241 1766847064778384329583297500742918515827483896875618958121606201292619775
242 3352638228767433460057650209767130908460746947464389126897677859612311951
243 7067388259113537318333190002971674063309935587502475832486424805170479103
244 13413521044590870482838944196309813898157647147993406487743916922760279407
245 28269553036454149273332760011886696253239742350009903329945699220681916415
246 53665811909642119397271670050436548832117779226559179531093211311977388831
247 113078212145816597093331040047546785012958969400039613319782796882727665663
248 214709591092814706285044645523896789581283402478389308884514751491931917327
249 452312848583266388373324160190187140051835877600158453279131187530910662655
250 859021513702439920946604461048726306812247762494704274222139819444104043935
251 1809251394333065553493296640760748560207343510400633813116524750123642650623
252 3436809930737761157688005841962074242698061272085255392639926302468760894495
253 7237005577332262213973186563042994240829374041602535252466099000494570602495
254 13750101027800310299244914508628760323197231320604265857702904000391240812735
255 28948022309329048855892746252171976963317496166410141009864396001978282409983
256 55011715206933494542740618325412810482764886481832701003424573720324305444572
257 115792089237316195423570985008687907853269984665640564039457584007913129639935
258 220091579113187072793738362823805213147243578576183324649609988188020202543801
259 463168356949264781694283940034751631413079938662562256157830336031652518559743
260 880543125673693603760390429867429631089886566470196341728121570903277826432685
261 1852673427797059126777135760139006525652319754650249024631321344126610074238975
262 3522871641446298628165656031686544075989107690473990377150463979814027751695427
263 7410693711188236507108543040556026102609279018600996098525285376506440296955903
264 14094251341757131173653360725058168258127878213696363139997494990596098770369325
265 29642774844752946028434172162224104410437116074403984394101141506025761187823615
266 56387939744180695248606882379271077302392575709274259011975740500165098567545611
267 118571099379011784113736688648896417641748464297615937576404566024103044751294463
268 225595006886354500349774715516266057441189432037687091417697388008300490147915307
269 474284397516047136454946754595585670566993857190463750305618264096412179005177855
270 902551097054627913515805508906272033880940061433082362466865281574533895396915655
271 1897137590064188545819787018382342682267975428761855001222473056385648716020711423
272 3610881119071121453466076270923395478277481534746268348957819526983698676626095565
273 7588550360256754183279148073529370729071901715047420004889892225542594864082845695
274 14446201761847365458217202861297104393201290654646057945517221561741912936510445435
275 30354201441027016733116592294117482916287606860189680019559568902170379456331382783
276 57795399785920855208352015695706702167949257006634214130826314694639293438674466467
277 121416805764108066932466369176469931665150427440758720078238275608681517825325531135
278 231223512857296847858701317011496280091431933878533189557956954075099640883819999671
279 485667223056432267729865476705879726660601709763034880312953102434726071301302124543
280 925059909981629095520608574065148600126283005814175390383235239116716612031949013867
281 1942668892225729070919461906823518906642406839052139521251812409738904285205208498175
282 3700896016325540998251783549868347745940520965295168148344893736122933618774188328311
283 7770675568902916283677847627294075626569627356208558085007249638955617140820833992703
284 14806181836684219164043572794737879576259890800797702324283219044257296094133883294487
285 31082702275611665134711390509176302506278509424834232340028998555822468563283335970815
286 59235009434864451668808027157410962664156757104052619280989257718758610085451725970831
287 124330809102446660538845562036705210025114037699336929360115994223289874253133343883263
288 236980737671629457766907313544379151244799254273788474976721874477713417106266833688477
289 497323236409786642155382248146820840100456150797347717440463976893159497012533375533055
290 948084066280080091251226272253779105238582242214117836234384189138010445409894918948091
291 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132223
292 3792974106305792874498871366056758374036004723094561449028585301273251487784992988561107
293 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528895
294 15174421755630960617216494805983738371610245347933133147005431361744326012205485886430871
295 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115583
296 60707685965895223711187002698728393060922121276564721693576987823988611858175937898840067
297 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462335
298 242870336995051464864676895695102359820492998744185004709056976815663652852293393664748071
299 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849343
300 971638136780829316737625966985157038086117868982927445857834048320703064870748557253767975
301 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397375
302 3887173472307243276571650846446847119794002818022438799053326076413361763920224954787759727
303 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589503
304 15551153079760048486496672340134387284469549876949089850189869500683649698254668877803394635
305 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358015
306 62214352642320139569563825218931544405903587707435292736117638186971872004781447076856242391
307 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432063
308 248895992369285537696320579275858236802156472919220062727382745685450713078705597755749806887
309 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728255
310 995736803188129617641360258636859297761044362405525667391518637346085563195996603934427937967
311 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913023
312 3983552669376814973879903649083703118232604468277890281013948719547462222813253489963756258519
313 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652095
314 15936609365534727571071179859019891496568644660397547712084952418581317817101447846279226837487
315 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608383
316 63755941124830016391216870413553360092588059457039732646480649043218053215121738302215327153327
317 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433535
318 255061420521303693535730721376279417018009425964845794314405167257164367743701082503024858777631
319 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734143
320 1020394894072324899977468472903804100538379311851004874781732856950165134699540317340222502636645
321 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936575
322 4082170863542568297316334045406284376771690824414296784967823203539305814924754809207737942730827
323 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746303
324 16331026703655449138246493087389740221314340065809026754129641703195558242867371413261052835505315
325 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985215
326 65333393557980223933610680086515607225079535675666097144192759342345204745253261763313200837235831
327 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940863
328 261370381446451248157650403449854015003271886715344227497430946785331621742960940173221359275098627
329 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763455
330 1045627416199761662235315703192626346748431477675271544257066700826367850646473591604760804225882791
331 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053823
332 4183087953307380917615370468317085921161534985854957679124120039478707651368463214250452804666008807
333 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215295
334 16734644190430225981013932579686525203323323223371105772708784603104545555737688649004165392908108271
335 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861183
336 66947664399909402369460088476332463262334983753291263492248202462991695061496675057168851333814294067
337 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444735
338 267826685514349408048378341867358627255599892859736551418381880348323310434304846435610122143907157671
339 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778943
340 1071449582142784410055528684448301531463689051371823789678752424420024426130904271292287542275805615767
341 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115775
342 4286364676979864162973263187569064846411447827677301018104147032487838891768753648928192873247783842511
343 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463103
344 17147704345214523445592373929038675940411277859160273817203748957502980507198172365966650122215500839687
345 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852415
346 68599722046663965577038480274715500042391491622984643505369864776257093756679893107763483377000238689231
347 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409663
348 274434199792437767700806790900051364731146439644680230821610835960828193947651586880989848409238784515727
349 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638655
350 1097876834909251884188947687268922138957367749253022122253821489774313200539902450542562393302435445792095
351 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554623
352 4392062708649345989842341462261849025504935937299942107647274287846334032131250028914481924155794367230715
353 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218495
354 17570453484578522908899075457277252880054638597121086172282067811169827786378624065796069563087182632831095
355 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873983
356 70290550291610069716315262410065634471300777774059908316292525659330160080596847436204099363155402698286247
357 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495935
358 281196853740966225442414468704392159646478969217796338155039491656326800902881631827744179512245841176066351
359 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983743
360 1124924870176151156525699770438616138238976780753360282016639876400698307247487020906590253552159478556520135
361 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934975
362 4500244745027375515135053673223592203513353139518422339705642440512908214683979212917247856701900067518450127
363 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739903
364 18003142061653681081865971918392776306924159942230812626973217448892858241544106276658113955819332548519354575
365 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959615
366 72021149652085073887477547486204131674823211358530198555310193405662851697972848727081105856405841856107321311
367 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838463
368 288118644401782443260833948984067120755827613153757055496320372727905405021301119054669611057057136518352270007
369 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353855
370 1152609656593002942880190061529835704847615963459422901855056765199494240087294949318231783263214419127135949295
371 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415423
372 4610974584928863380873440074119625667273998622671902756580948310391794130034893609893735542772317753463653633295
373 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661695
374 18446024977411624080390489881378020707222105712478972912298419804126600797716043150615796930510871960917135914975
375 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646783
376 73792538589015343318609620537932510788686715251279487218007888874321991015715479296274239054641968197437910419567
377 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587135
378 295203641178953623262722851248636503312676592756560788430818101758460931621795673906569382141577715463439605010271
379 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348543
380 1180947454528765843004398848673848491982701201239863685446035859038709081957898761773594418808149921727235916632287
381 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394175
382 4724317202817770823665546401548332600804375911252252454066105198561579466296531058296818527605971453317822946194751
383 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576703
384 18899361869309953493389991164640930602434488973108550736883456538798079695968839027646961243280705011206531425951857
385 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306815
386 75605754640233464606852705890537099366215731857844816135068444706107601490505198248184323438243667224196040549084131
387 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227263
388 302455990290341647023469641854001491570470594922957471521725615340949827014108310755362491784639887082943102561610027
389 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909055
390 1209954833564246733598235107712899785962602044504555692259434366306291779309334467371562291633476875901449435080910311
391 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636223
392 4840338817570460165017376085703555224011632153652409897620542679741795395986098851855572577029038528346658583799242347
393 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544895
394 19363417381708927291279193084409295285315955766619458547597671621261614649840492301903563947746572698906193622496055991
395 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179583
396 77461855484318992458706748857302476444121246003244085201970402188094056527616172031161129936185831241172115903201810167
397 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718335
398 309879918954420662306867605733408816777778271048380050853851334407690810850770317424152211074932455376660321484374542671
399 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873343
400 1239648688975747078341471645841304943786247433724072932297905148482362144822094618015654378880580669242169561687620359627
401 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493375
402 4959106957396199330445354125058356103437314167360874205053485514623856158056401616135246055798536490366447222116638188631
403 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973503
404 19838461421651902448997916343985381519147495257743472788734811694123716108324391422690727239538321596837129077791590940647
405 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894015
406 79361919948706559217353728794976390248762297790430938596455606019432809899975500056618538865411441865719453220506170550831
407 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576063
408 317479739364925006630705461108426345208086331236038501580078556365867199541123210208547980093406090685821238845579797391927
409 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304255
410 1270046257411214165965214548754758641073380603092896465911165404402701341540854133153255789887053158369996900427850232316591
411 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217023
412 5080690521685335139899097185963799452046759584826301067262701735922903523842365741918820466645226006405474839804820312609007
413 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868095
414 20324769402960052189081569664418467072598443922676102323997806833800525620065580117672216100560348434050645782952569816173471
415 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472383
416 81307048973362592438801083659526081811565992093898456379578832668038453054295939537503612850640533550443662679904973280555067
417 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889535
418 325259852496625386293262172683737519698766071794976883314380940367149845597317269276599337585199866478425827872340448304826871
419 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558143
420 1301165131924825182281335533259036185963572640759743105647612897114440772098942164151977326894703602669546557895880569515945127
421 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232575
422 5205159840421173752332661441259766344836328479152253037106540193534611830465465561556705612565409986988122916363914384872227631
423 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930303
424 20822622481080058620371036602417788907773973941926853079664588158453101288006601840410249284217835585938183592743818642945101447
425 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721215
426 83298366539383509668996684665175381476404094741505034045549007878555115271080161806144185406950879948146609349781773602409220431
427 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884863
428 333224751778112468159097287806395880898662963675029381359098166832123748940375279363958564195876449529664912782237020465872827727
429 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539455
430 1333023276507677680908837565041504356915869451637298434185576032730771311245550679535053217123665249260357409162324253268261068511
431 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157823
432 5332586731683976739828687015045925182244981038827440124273782499048793942599399589732665960956961039076506842170763471708657477847
433 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631295
434 21332307780713396848525145676342596970681563723161596377519712269579327371070518650694233271028317134343983825639293920677480518191
435 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525183
436 85337020570305450898945556721854810567651116662186247310297602512953434650257987321434048331616064862976257741658569578617759804367
437 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100735
438 341379026661510028478043082569343661155922410664725262146169019586669578301484205291360349789146601019358366683612418448899435685471
439 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402943
440 1365639040229548789126245002395565290558998202067840860034454736226060149106824420024148275285606251940861718628262830511463281437487
441 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611775
442 5463044557688876680658626191119688253327399664203712555309337775755359383400054747055618609021517435021772689729195899405717121110751
443 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447103
444 21854118617925511696974666620857179564402485354708237246378250241808314876437929497492116318740842356491790619370114756322868682227807
445 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788415
446 87424183812655519466218771437470359173611276012256899228897918621785606258012756156842468449995335964687180757129120041471744573024831
447 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153663
448 349727366114231857702843359897636170691057549531828113507612106239604874181659613772538904272206568052770224228906249381960371869157827
449 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614655
450 1399031171088336956034234048870956825844103648178973173289409607121536961347749915960293898165134496341992995018507013879706437956143751
451 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458623
452 5596608279729479477456090297845818916145115292478686170567139054957296001274885026059689647556665353817348369881054828456767015234319127
453 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834495
454 22388354718165806682044083659799647623687809324919324931710712894177094298523613217547567742280876773601276755321303671492367706732823631
455 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337983
456 89561054701253521586207337079484700121730436547195500191731421519511915465332217083601591547023152334092327406689418317744740472066231767
457 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351935
458 358274562053997354121284423517329017781904590360142535365391182357310630537426533985953535296776789109798875350416299056636146940984546671
459 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407743
460 1433218829648905532779398297252979804204202359582411570257205875512922319410372511619962456688573853451867775625247735218243140538658761967
461 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630975
462 5733354512342016047819460001663881584627649742633587543515397407267351848573488890075971703941942287650038841623279991930891486168459671711
463 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523903
464 22935322431411922774032672770729273334724369490225013294805646269624756059808192343905716000108331295784842674556699730979605806487400338487
465 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095615
466 91748858213942167695405262497218765950459501571344491161235445375298392755396646034915970544207404781598685922548150257717105251869593154031
467 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382463
468 367025512745144154701814859455971454950353741147400730983710841655139779226853273426598023568752243171553560607367202485709336751519365667727
469 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529855
470 1468221602540903010217731855025026370153388140594408301638716992934541067816856020489355873253969529529526306261984034448460390856861664841951
471 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119423
472 5873361576958468630460008468128367498537920524634020682343992808528482364288854019764288004381407788961438766890729699600089085173360140878127
473 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477695
474 23495334945474190586789039557081498774256131973833622823018821851229877320557048996416081847510141493121789651596300803554302186620235920401631
475 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910783
476 93988846719744405193550105193037571676767425298828075025630483555304747428354014220208645117626056640819632205106124965795497697097533629577567
477 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643135
478 375985226171677456356101046782510109931989167861918595277741333145344413306803200490947977295634838006441080781867494273221214650673651047902271
479 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572543
480 1504059515875191671862459175521220737047011551447434404432462443304776212010926697813992661562433532512335467174205879872790773455271582396737287
481 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290175
482 6016709555279047222253391386229076827157567264046045096327336213356099948934984435341001022929977386921271976567250884068548431699794815564180751
483 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160703
484 24068712498350510684389679619902730910153737064624543172130757892316091064572206723222678564308314560539619987968801572321485855060822086678610607
485 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642815
486 96282300823889099751276110234495224871362561822915417347245192044858494981301056672625197963078522614246866745792921938757894843703152414169353631
487 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571263
488 385158823400361502707177678652070129788012481543648256761769684824213925832261041798461649207518625050945398090139655705801222328730921728117020527
489 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285055
490 1540753048630344667995320239234904642885501420711062153990329371182633937261588403582229760356479466303842918475606789288713592323562201025048393311
491 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140223
492 6163480342563097723643655408504002282970117722098991730394240728569117508339151432165661862274796145076591092359813770176267017840787287035573834847
493 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560895
494 24655782590402059350981308724850927369218147093044378817824455325003139214026757376904272753040878794167568697071456108992627670038051132929920508991
495 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243583
496 98630530212687161186251821478287698920481252637432894826539867739433910937319809851029359357673638139844256510242881750049275858754839035754353073167
497 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974335
498 394551541945399787494016606046063042867357049194722847417362788126519340698679450408045733262240824581635025658391152465811471012596095737372128464671
499 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897343
500 1578323146053932093546127481032711266278705982431376671679595541569161341865533040583801837275191275887037909112425040714528609538829499576642865358559
501 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589375
502 6313757701011697607981007672078104732922231220885587608814494119603170511337325821593038689410627739426146898863655182736919856631287027764340556242495
503 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357503
504 25256880197021239528210105067055094277494568160297910292163945435687198688853049502944960325065060009886140186481537119513405733322453537710872673374239
505 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430015
506 101034874500860830804001648825592437971165929306867898939594140521476714689660295616017953556493775005926544566373096647607459552412696598327409709681471
507 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720063
508 404168739144796202814718567124990938773638257512247266422344051717856461646793066638404465323596636701051861960970408839443125553407129983698450674735167
509 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880255
510 1616791233117740967780811285865210357076592966710802909035505753878472502777705641270375932717869833827064401832958947359731221298212568564810489764483455
511 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521023
512 6467627313393816087292510314077329869000577552474955747573116292284098979868490437978611999266424593860087213429026037946713854052641530139542691217006300
513 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084095
514 25872347982381314796348986798605238489190941379999599184388096798938549873055037884602559476830811426957741295083140859860631004438996717872051497422780345
515 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336383
516 103496704083614436545107567839365190032467391801092855555932689723572067540182105461425751001272881331307107214606128022712654845362071339875964251711194157
517 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345535
518 414015895557283432205538260794883783905833795272044366559374433039664347725982524319471260710759960430172159728315521823546506456484065291702277894414950211
519 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382143
520 1656179228061448187860467124249902084024669841941922944864634497798345330144209874038948032972505849022657168603520949077291976732040093666398216184381183469
521 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528575
522 6625176837050169795433324497578309073418929858059599085263012944197197722612894700285996667347439930877767884446607545469566286393814697020280568115979887755
523 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114303
524 26502536514789079486462676435362878157369234740956592572533971246368854596259096063371746692086813270259922899824177306401681601312708421262742833228615239339
525 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457215
526 106017420995473681895458804043816247950478524564279728686067777628748219283419133516947963892838196084459077624739612237969819989666698005613614323636406546631
527 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828863
528 424098618387702425108685607150579280010443131895285681091727501709827880706789741365648014589214489465072504918333631387414311260320797842874060098553364325677
529 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315455
530 1696509556055418429466064361009793572010789891560870164858302596723674140812296023922744479507145645422957751439453175689483369539182520181768924754304612014651
531 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261823
532 6786495958394140016041470242862896416551506825982396569357621515081371938543451042498651833731606541997479352406510190908068965821307110355904646584799055897827
533 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047295
534 27147804484105246238938165586997626491958329887610218098927582008393836999726281688757714819857555178643844541239961109757533870400512357025926984529348304210231
535 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189183
536 108598459777702997874809585482960951938922702215379504939426388782235274475617593303543816663521950286803312203394318651602990091993439928223337611515535447959467
537 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756735
538 434422644947881708314817924662023648607235936933950498649066837660785415114672377700825320189322561899197967851216261251218482424177431962439832790062187097774071
539 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026943
540 1737805163010093040147910483285921072482867701623922299519682230047589055591670817539087049264112962588019976021251236325326539653608779686844227595271150830264727
541 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107775
542 6951676448016808954045341600448396257983611110153968492202128329777051026622601530898698966245953277512758489976017174981925765749258653361316092510066706012658831
543 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431103
544 27808518921649973354846451107763064257788914325021234984402330088125865055773139793165470615950873934271086275838168819466050176673060585696301851891585335492955597
545 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724415
546 111241288355929025166602954580073701863675636400686485955685822224859430153206290913151819385232902532333344426079535094049713400656213792838785082623234761115997531
547 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897663
548 444993846159368486084173474022606394562172535455503918858157110216474243327511176780833668943698228402404214426114772491681367604160362034706963928347004106022935027
549 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590655
550 1780089529556760161234989355502530582959861665090805583391692879123489540036831973895260756482526296848669568154079146455226817026386337260671110317214733432620779095
551 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362623
552 7120812216492896681731002401845235720146933372497756097838701781736119892995198978608488086136957559845692316361544201851249581792139147070886954149300003568761684515
553 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450495
554 28485055422971490526720874473006556432626904453067761605173100095525209642732976179763354714035019100180666291465096781648454029993922528453508716215416833631664001895
555 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801983
556 113947408929446730461471025019299350149771369917173461379264458019691800650974751386155285836905655105911420960021989614051593124741354609598123911544213385636075769447
557 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207935
558 455818230103781376589942003701832411729489654709703453416753115153053825933101728843843624884001804519557938074924441470823334775990105142049624111473004498571026861551
559 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831743
560 1823386685222260587020055531371056084058209515251973467953657265414912797977877750215852515362887257659825506648297201877162253306122924096320071839963132869333287071595
561 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326975
562 7293999370975793309568483490317840552328213513641034418051173160483194959051854037702037896663121572462155469161637809078561632719216532486489971667936184254219208148247
563 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307903
564 29177798373822799404195314285183835239309347876742803249784134056400922058659419297378862335260232360505506850269954710645600995675026648050772885940077568278104347362535
565 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231615
566 116718358873557978757514381680401223048318847492035444237138129980696013826443173808026475146455495080042000829701558461300089945112575650104220297032899559332001070123311
567 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926463
568 466901945626068051259030874361824775161310760612939598423699706342693660653449495157871601853844723879895362383392733032351715898499915401220668128969717580384798502890007
569 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705855
570 1867721222818314936557722712268384529718057464596322357038016051336309703891922510862427829302879917262496625601083528895124891095291805170186161606792650444438859443833455
571 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823423
572 7471336272662702503124526885669325595392729202443029953622627852718591611842185551851149562344303454866201433749891231382552415068126868853176012110596761847195365264589615
573 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293695
574 29887141179663854013796129681326742444938199914001874797373381394499345169826839317489763670776653134454762012339725992589249226420618688698127810151351071079723611555675935
575 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174783
576 119555711656186486977016231818682866698568447008255065892214945721171775179088535353839608755758548145383249069608294883029425179313500624324093292405656961922435086743279517
577 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699135
578 478251285995544327008779356539030018547346433206323729686955399371367217237974746247409082716977880985335180269044942679430131563882652151141768877478304592478915906138038971
579 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796543
580 1913118313064595685560029327435432242199888603618371470128105533435913194696554771114417184105190890899919067025027959241853440727977028261593236361173394106076727746194634227
581 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186175
582 7652923595204913605380488380811981513666091611650058548891696353092843600821653449861435843117565992939998345793466484084066391637313453124848183471357780900164341406984687831
583 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744703
584 30613486498983588883744937032095985839372983649063170636171979394850003633441321787799090557339046241943055897830297785478561301408572323359626386580581142781980427787539940947
585 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978815
586 122461077769924620323211825846188850214045680869535221417539986465304730173220541466622993006001236595872738581387401162733073966200724049967626498685959118450183453396217740231
587 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915263
588 489872692629251575858260673894387173040427223953448948531510015917370340074387769774822441441265866127972595612547787386843961340526463088098640397007280080491367277625305765127
589 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661055
590 1959603719463363364517094549741303609261041246857903135818328139079385653022593719737865938971383192579759693877092392028597185255324386341478730361782621319439379913157055128751
591 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644223
592 7838864384133212302517746726684482316581372789897688382845999559131283344624497279871202715470143039454005156795158972313303397758498332660310701229162999382569232238873390029827
593 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576895
594 31357246480716939964748271754428752948524075747183014953521762671965677303936819684761347731338516057201644407251292710004449699664873231590656312332013720331244754803782416572231
595 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307583
596 125436105680593704943044294498793256381638320844048912319642046058441518261285711794139259137357827533072852136266241274282785459183733069067338067430803214351649628128118202373367
597 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230335
598 501772758881886106227096699408160019035499775843844660922750272832390764564175406827265073914931237664321062938512034718453329549189265954592456796620438664435822675075871999929871
599 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921343
600 2007203813442399344998966492856328310307606143396621710034845803952089330502451214718878284374414662234762276239967475966675625292325311858095783203532713369719602867305816777656359
601 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685375
602 8029264117364269121751728014209294983856329005298942632431496058737880491944715176872064467996656238539775594442033909970519922765616068534016672044785499781029979496029877994241295
603 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741503
604 32118843006016001763796800054937663560048948891786405835471413497207438690499927602295723763575350459788483968356086419142968898872962336931310112534264134406193377481541850659436239
605 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966015
606 128482482793338145285578635618130796983747284814446963865743699171274096569265739040000729593100091475421375471606090362342939571133633716474625168857443650331640150698086017987778271
607 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864063
608 513958233906318723440912032051602045565572369485533322679646621259957088865194188539244957161697781888144718708134595231552637924424531859933880641389210148613760061127941192258811467
609 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456255
610 2055945589782064719175114857219528618864020761537159511049863845806650955270584347955012074844191334134747691952394852439546905411883230229109133315310134871198188252444272651178019095
611 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825023
612 8224230766850383083730415232597005625066895802419036529047480956474936914442944088702411946005632825483701941835674776762251931529485388881982474088689926507907636257037857272848997255
613 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300095
614 32898707934621192859321028982975921473637007275351803928842325293357281990301617995168763015880759547831996870469371870824143187602455939416845660821024041348394021667085164819289530735
615 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200383
616 131601936437222770797393288764607465574258788531661619865732431689997105531601231237429192564361310364931733717050542055985910658786494649381053835607602902725887847575265204739487610407
617 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801535
618 526436026588527779671561124586668208594912934382998962003210149204579400804675325874660436328743218073101070367434715552124502270431755933471838535174467555624404030804352698953630925711
619 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206143
620 2105856682341568162101641770597789348352494256358895730124795568742915240925106705890191693482655785650158098263458098992288914855735569645369183236975821950838042440575675892313458274959
621 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824575
622 8423874861432098435378470050387563323629845315814046116816224896330670209618529357839669783035418791272334081769666528246754184658384657483131087999967931660861648157445893889079173936735
623 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298303
624 33697283356067354085805878554920561516740780034570451421834665404963352259725025596661235341462688612686302664851313524168995483320780407483340726918667520460840093164295890867929110232279
625 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193215
626 134796234869260932601970574757380022568202298633673424298820860377911800703049085051076203464297983702201504770794131650454721600632333306701149499204445031033367726222686262763310908816431
627 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772863
628 539213209560608683667225692889781939401946051602335491030801748669522965806419997307932449599418165905367699462909319411447627116499124933682729332525482947342098904753415032309591039275727
629 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091455
630 2156965380098912358120384091879027309379014742164335010058889398411349662574113214653790291161963755034449677839525919497455400070181003863064811599871643980808457561324098721287442394018911
631 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365823
632 8628309550950867313183952509802291630326843823023736406650394504710076851500025635770072873184178415699594379157989473715753352299914224925183420422810303571435089496646178900332492430633647
633 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463295
634 34515021845950740437109466731843747529910562945755488889742032850902212421517165144876816969622644657116945758787970116333442024493720131103983863449709808266907516267983540292688317490522591
635 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853183
636 138067188298766626274906575647108888097288904517406382512225413848232660219542249428168907041187398247358686791659778177225474472070113389059063535893874578917182336720521934942010088434646367
637 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412735
638 552297023295392066067072258933457654055648561557613687511712779858987817610179837329604411038182072349909505068723846546213706963832007594157171586398993266229642779464239691772730508786065471
639 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650943
640 2209300643518489403869933249432449858482319277492007601945667908716441405305037504543315360967581347853528150172570232774652467737367654890101338914837012336839207721324651226009594714927041637
641 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603775
642 8837650671677026825482540801800937725542761813869166061136839412748838494605192393180798148198618876473525641217472376400047203563946133978530121963055364579489458857983062731135150463329327051
643 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415103
644 35352386727475606454798484961300643106669455300201061473118920046169575791090410332846366676486625343925678707589949856148147386963106304498083066738410210267007615124421303515652593144753108707
645 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660415
646 141416649932896245975815183733031065847683866852555251576509826439149043879820334884074017392101624260249485479084250232037402936402319318298759129020633828704185310914220575152920034500951875831
647 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641663
648 565694880286097416008326798559589561270666945468118528936915999177174124664163174977556039892913004822063788017739906920753961348169040820711365689127044432256987407352347164211987125285603425827
649 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566655
650 2262892121259894547553170229112020077256918036047610713545677662204782240790428377020963856802148699499637320856237659542800548117944883376648939525491546338159268201169177990690401552042856545511
651 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266623
652 9052016813106833830730417785362230794187723769709851761979709844567347654234231388113733117408547837613193624171241697539302021114107136824868496893807941348503488467695750476036158539670735412647
653 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066495
654 36209852338493288974157430784648384741516605220815769121165606818221013662124749038078482171898224554056037284610566054063220246206613683447459020929904445230766471281335870846907530597863677486191
655 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265983
656 144846517044223568910391619766698712147725010655888469373870592750252407383301732348119891831363713350083482068414314943878648921551277257598581368967186439053549994083215577409728728335265810558467
657 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063935
658 579414369314365525027670079622471981928203242022153466203271722901777234647467064397056502639557491167372609544974543827763094157662609049207262629894019136612176215648401650577970152813380998476871
659 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255743
660 2317770167241211256757165564338856876819529343875764954395011765539256311681194976970086898445293195050971732696597906355460034180635754453556927551058528733851555706413663250778300564788752877856887
661 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022975
662 9271529386181102998207114082216276676228728201144948446187228282225213276133748536718089739506699480031054139768295690426460356211608424044944755302402912467119085098025754703048977179878370028180751
663 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091903
664 37087904304242162106978797631473668757182104104274302119142568469051890980675525855678067140704949417628779963513174249465202660281808596893658339341476560521863099199556622569169084759261311314975207
665 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367615
666 148358732061174464197775108145290931128747322313178043465777441987439624654721157614533196641592256786704462419480410850019708533581610118345215867404503453878415886824303002534173130114239311849049231
667 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470463
668 593463259809948560305812080586544025751591519317944241335102383482508920096685055832749057059684508058589782648037988979034924544399254012078093225160930856477679839916019678706964173548777931718254927
669 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571586348749061881855
670 2373965858069777639696756795298944227930626897889745854915448785036570194569981320195886093427045051745713633822406299206669323870245175035244028106298205015898772298032703878627087694865227526531602911
671 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527423
672 9496312692977080163422605564561264266331617645091252390648112157945516432973903220084802229725902802536998360652959456715750626364204618963936096547709773538011800000277305006066002799986549808338269747
673 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017145381579984990109695
674 37987039815993410295889075642448273771217941476033570271980096815421751929519703071859351479069141546152922266462266838053318262267757642207116192399793846563522647789039750877885284231238212528214543591
675 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438783
676 151955283682134974492430229951856792381114132251974170776783625294761024351220899263135961791965334919116523967927994716302518636844770562641915808525959696153043114003953366023299224203411577612513592567
677 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755135
678 607849506305288570438687887258123309199757987915223677443315537593940623820051200053113317469276790389095969375566114385919459631433799040090255866998112585094726750542428182060375120488924428811514000271
679 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491680065097304421119039367020543
680 2431511010853265171528225884115559628329497173309485151923818395392732779886489901573544631018626338806092256102907103117326389713411921257459818835459646592888843810372760752146086702121364104250221704087
681 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082175
682 9726493997924516956823689891426473585747231423439658556201007835920038587274215229896413328855100788377166614264041059651166944521873470020631545456268065875685856724012272382374458500523506142125980730351
683 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328703
684 38907767915805095431704382417931883140207137970176002195168973023280985843383071911826132274809791983783842823661386535276291191187270251887962064561484401177087625080826617035644419161613976982598595175407
685 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314815
686 155638208014037290495399292984091091444210703395532360522712365371067779586928684776752034226136850565327473092845935812397985704382592738998569587161211599061569668604373822583966117835681141159704358249631
687 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931806474077957259263
688 622581252988181618414611752569905283422870568161533052226285416108640466058043413721377561392482940643179600114216690487008119234094065932976860385313234106315785245769420510058835879567255289999732169163527
689 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037055
690 2490438201403777474061235514020158005707836286536278760574964857634224135982873941610564127443622863258773410423975369206611683882342979379368507391636602261887784545505349437045090517980630483610223886772111
691 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148223
692 9962203600596463302473388755949012975543876450019744950395282436979482123331683613572673415040232310680711571564906276833158143539609299489154228242351875876651597225447194490387967174820202997840793811662447
693 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635614340989264592895
694 39850609787585364470434515655548508607215039696202145602698923969542289504079067609144400181997395713230754006948283993814693570902379739411550730173912273413859513968112844525617892480850250693434239804693791
695 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371583
696 159409589736222269971133957552104680961000371371092225515247600450500664800519528346425983599441716554428648501570380850730431012020738389992577261630831884148118605705569643211079354294824112087157923234433167
697 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527787386978984867770169829455828233486335
698 637666838355703775598748706863363705734187432461257910413965036058566540090452120533810674200971639412822986953417255141906259442041678519745267023313883636262462859120371376572010311953732327849076220106112671
699 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945343
700 2550780782847602776182459827616292836522233187232983863495993401816123445957218099176559254762936425748380804294546763550894873022962321490199043577958492267735462522765889415992052377287968214320932511489369887
701 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781375
702 10203574910125035514857691362395791126694362587759163961483991539171720237567854290221224335367277656269107893418264218564295246183599312060177170686804723761296506212504004005182476059018848316795494798745961151
703 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125503
704 40816099054664754056587721633693189882938849879547378480921833033203731768856793907214477504748587325338845539833818761852986346202106159011538673990710366851655422242798702868407181801170562568987360397851603707
705 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163476340692027772502015
706 163271563290374156362335816831822888933690039000019757619976648927100174245203492074578560754322803240644203792258876220102320280625984773563964802728702683723607447425167779484490631614098137070109118563735223031
707 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008063
708 653114799972565403957079854103677664369584567495504577405804721922926681470600991429574462047836749839405172520510865483498062487201000658945441839558495240563779844559715990523598925375252436358869085924386145127
709 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032255
710 2612572904653222891349275849377555608491413531544079502167500438303931351427640164894641368498928377227579274011581940505168410088752298558235485208662628542583178469987284947548169977758102370063374126516123700911
711 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485804289777440129023
712 10450744521292327207781137728806048671427847162398235904815482760991384167011529565286585450951192143235039770237579342396875311923679653834176131598436531779616949251014479558095634752977795271608437674707037479847
713 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516095
714 41804782084077312986502973377696645413081804608997893894664939427878664843312162473798454989324910360082331749577655597304472611758162294756746597167145894738641978229982044702853132247895322809982003757118614024591
715 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064383
716 167226314097322698665480134939517628404366919994962131703589059263079242551822334384696371361075401743303456119714489184537446774279774002638662346553689915899730992328218135087644556797484604362217983914290662282767
717 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599091474545756168257535
718 668933879337060234240860888624603652490494903459870519178280752981947482589908749293628517498338758040770940477764724195829356868604857842768288995617829473714754619880712756158410538505932115958272090271973721119071
719 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030143
720 2675849532090189204619555944150104946472871387368236346296089000380818138017068987331305481008603017248852940640037520489741047064171049336057487093260212638487077237618081217601507527432436696228865643636892321228487
721 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120575
722 10703852292346689253075147921528759685898860536548703389783539080181041423567971455822357793951106258893849654560901497166269354378741888850178613573357832939923789543660527134915144810454739688475373190352162952641551
723 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482303
724 42817218297750609417518173500995331936442499415154048483532007147863675950356308255247635386909046642850391547152676543164895233945926646979659137218450913529243895786181853471765947745811886286866661568011480730077807
725 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929215
726 171276079801509684441270003382264809720582242318784385947018640977250108292604502543336445925755423056579637194678243422815880006194634539497573219699088269099806091646894001137268647337996231683741120361158018285638431
727 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716863
728 685133026857784638364629734953540142353421702116741605377886069291976632379785979424448974220254914488703721742443547902050975112953937965104188957633338493226433809796756091122692835820077222003090820535875310174763727
729 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053215398045741358060286316036246351763861878679739417265182867455
730 2740646466131518113655081391735243401323190462033246710693971479433241854588790567810409702393504877597302671871868040656107899624985700681084166511708632866239331212957292435389513618251832716285940534304234573972570911
731 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957669060731469823
732 10963041424594797587862369432790533083227341976274070617715718871019467155927689090542706920058181942735514486359747659651327857501259156223060941383319658859712469468651713040384191732320122508922110863037564525160191647
733 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925879295
734 43853980490805555868615330951521957828114698006846321923075507030957603273114119331702603095839936152659486157840262509595290532620634741554736655293336554379264105203747338000457237428232264921802737286345777302800454591
735 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235503322704971703517183
736 175423151543920733931431815167629962225423503791422129640518652710041529929481830895651669881403678000849221151416116785314068012097937985314638404837055209817728315555532700479702345776688032467220608821825041685022749367
737 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942013290819886814068735
738 701721406944319278196585315688045411075293273412664555591555473012877072971117756499128762241399487297734490254664326539606872714989682992940577798171126580956516745334864466586760310515222834439652624242231442448808527471
739 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274943
740 2807000363812331082521597406254432127122484733261584380694478083517929765114748588480173292000913513471623449468997286572397181083108327566841510218589811900162768424875050898024229531250312468940543628102895230321314215887
741 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484465056824778255072212653118189025099775
742 11228458543820240144826844018808365202856242446105498875902339964765441263786083942467450265594479940697418735691629283895645872984226038810565653166240761460019388345175692812632994382203310339069174964745831224944411571551
743 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399103
744 44915655157168318744483057289205836029303630554189944765250224774889980929689353969402849499554274505407392033741728651529295035759368735083719132601974883312077129469119639596861184553473062879451362951347193045000407784207
745 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838924007751440909196452081155402449891024401596415
746 179669875264288862735173683001228034663508597026076595690487025815165094736381804736877108394045685548519454454508910082516143558909277529193869529406289856260081627976713052657271016065486071312544190023224450635232257372831
747 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621609799564097606385663
748 718708403215089209652699454540107296178040194162814555964981067983258520165474650499128509752077382341312926417280488618391995330955254120518525092244414989980278207225968243950049716665352818657023604864489141841179385351327
749 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542655
750 2874948759057564933319424632740646692287799907988354785900807603387865075282169169298168422493073775711836378328513430054264426967568502192986399515860774130641880383055231252550926025836590871720972249027976463136914959151551
751 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702170623
752 11500253783579774961664727701816751200928612979674085765776749643656079529695605692665754185877020743877089767685778269206108972695629683226590874983738056702726324181472878995769101136443222626365620349026506394746467633903727
753 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368872754291732775783027172102246808682495
754 46002842822698335584158427556930015351538523134283720427840754234086222843736076301805104024274390436587074906462822022664104325179559112298610730529867426255463709402752085973313079197527485803875108696046953999098892582142431
755 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729983
756 184018653033383630751115911881139357398278566745268718513714964087534384802934258164627779707769675599217469066575842779636683602839778278201650142426195340904143116688659186235306369767735394325049156249031832400337928006004767
757 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919935
758 736103623825648864708601179178022170880998056042505200101169724947224966853596739691981089944838311678749680634361623309470750549099292959246924851137909886524897800283008174852839252148024509161459341122550719495686699076596671
759 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679743
760 2944530083991703651834573724405103468549929215325298467862871376252032408071691159948644192058911268959119837835447003282775003334656730488331517725840472661055392661558228343848681357115002138850973554530742384035439349984287967
761 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718975
762 11778580870428930714882275353468173568869985503226945837859716946664389991126102638199649485821915621155576078434608942916260269842243746186239236813378816283336811110608149565042647635960713088599161243008898591753272613803435711
763 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819824232700732090875903
764 47116158386038604314193861240575024786705462622884208725452816096083811970141772944349699189796311097124045723778418638505391630150401179725307309858347099747832574250754874387511264888911104447389305736109898091203473061246423487
765 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503615
766 188471944416208508901209971060336016536195595793949433128300259476200680153680969086816500420209259486871267468797783835479464537553187939632337994877183123852177851278475877107021218956621317773648085414354442190178184299309116031
767 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014463
768 753916906920674557000633699163205924493068399615097928571868127723954052327911981251977164705229598105073297473463758260226670561504216153629863426980102102276150879180175020725411760939752606968704371810984748533648588351181348977
769 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057855
770 3015783690743631630135385996886943414092457362662694313648499305136278918007831179355511059027199398346891478558141276045285171178279478593958894124598540816727076641961376705925281957431093786916084641154514960294811485015508391651
771 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875003571387415264231423
772 12063597211129230076190054728376986411273566832368760150493632478425508537250832088371817530194963881250540442641042414390296425588299003236918113702671281512823756481369239067769393366583608842497159504292841799610370158759920218027
773 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925695
774 48256231467396901914088393493246049180137065889188553846101758770682824325149272451690242780937138253386416868253761420720147336538026087944543959640130387899361237208819579321086011341882079704438792769053831745988750777758392025831
775 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300468816831948397854000057142198644227702783
776 193032267866939286955377692272662310290589929982829193413841818105649600425137372218672815795406179554994271547829759254642843692672071609368803020174754476383811862866329078200099315871643417119456045422633600670831497030216886257067
777 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000228568794576910811135
778 772158326212988774848470623498107020168952478184314758091418464416231743199360382803902983595684669734746588288909798037161334249109749803196220130832850896329254435393667673775771734646929458625989619317650917373964974174168684201271
779 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244543
780 3088749873759878044008999452323682923179002595622281770349323991916481364308088016256624789571069870359375599975270070668873021687379907085427051061556984271711599415996870733451117523672827829094340759507883320340098318047520814432887
781 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003657100713230572978175
782 12355463981890008205985747735330780400183975088204895433772045095962400500643061077031353450824995584335114795156796161791898052858179307281801558973991248364091303671020187945943169970810496409911418270066524831271706470309311362447951
783 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912703
784 49423706765469407310630514881293295276922025022023740322867155226704433680652671544736593407760692931029414694375725981810005780467733602862986389173430024617223743212103928388264131940635269099084944183425938103049762655375598254809707
785 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650815
786 197702202156447808494818910644748987664704566327213822229030642799720193775725060358419929001489267372252275404806251840853304671766190496109023724715374650117506819349393562312938497029405915830135956244004789374768920820740714883508631
787 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670603263
788 790838196692987125923707257446341169680432102860674100266306262498009863207949905042241852888193105447312015590966774430349391360505249428374198258744741357039368899241572276036055236211475942282625047897777096664645978239318609094703527
789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413055
790 3163469892639711374379728679914988412240766842598551613888488670510594350749136760725617546875910448620561446139870999907112845917958535021746349208285861880917333097681359722266980854971786014918641571031227364498096936403613549818036911
791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652223
792 12654346219698567239793590598206787617379841724848599197561808200169346162879269284817606332806449386249449116879014700762438031628979175118343476735866383388454825158726402109769224273873614220921250871893868415140750248135472181613293047
793 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097519594280807038990979484521392426918608895
794 50619244422721321342747504054945768449457243546111901369230669238150595175785254939546862061374516966095317051217564015125235444068066437046695021316532749015004815896813728880259410825989660397771288167299637565370833433318338217797484591
795 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435583
796 202484387833267961452263892290436662029440713786693741814278782957206681938038833806525208682723869376594000983138063262389676805512741834129712968169861156164140437470135013560523740732514904840685272021064188334411027831442822452275565167
797 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742335
798 809967080471890028689319887338035383176065276118131751157857509140407777785958654366093413916832882028727495454972838139792012225791210385765125766957467067176743871368708865978392945164156006748365623847330348665852215626747371598390848671
799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687009369115322790969343
800 3239985995505750573535132857284652141911596252043383788475888410148281595528540844237244083723292085136480675536737384143747769343069710094306904536527787702149901239605188178682719239859498130725176270405169672046318158146379172323878417867
801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965016135886601981690748037476461291163877375
802 12960412915793247563783946855762428900597311606223981888525609702915987913402843053714679437220911408178017386834031727278627968302373553456758165644812585358828521055927744331192467083642962143258008354626478057905694214709568355421806457111
803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509503
804 51843520399242475135655069794819268272507118091753677974163468194353564024567752419283236082040472484320566275865245489978258886318976130129042456342732177628017376731686600632161578232522996164605167357200664943792218089093822598638273198087
805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024395663440258174185631707051968599623380658622038015
806 207381528718874597113622679896552263135212844319802670146326362079150031452504127811886732028037482800019847599782978091097099324565800196895891236745995283528152603124783253723859926071803009551885813611293411278256025249155469000467192235631
807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874398493522634488152063
808 829555792762296807957742861058518597027848503130667642916921061623022398880103937477630091965614546321385102822593332590146671270185804844443345819047984061231159384971507595153592964579674290877045437944703620162455576633691399654150204842727
809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608255
810 3318341442923983896221709608027426498733649225175143503033678320261387246718245641108925865293302355176373546726093656889904843576257004433999769270046999761885966037590752781939456703039768955628123786762126529365334409443975996579026097254671
811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810433023
812 13273837111334903572532686582399468839729692797428902098218896560254227803715565726896344088865588403176843972951161544614882380329021377886182063627127636413168074764368530451265184641613987545788520301243084676135472077448570055043208082653967
813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961503585448607241732095
814 53097226855399580078734101857288281585596032969797544893191422307052481339969559933411320085479647739411379216050072172227678405274113104084278141926535341247371241602724618961642886967870856362892933293678988390461903202052423619375196436454751
815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928383
816 212396393438160831031282133135095774686936160443928485331377330020792859240820555821863379618899277844951177171119559928780836379223297674840318736680916653315417516848587957161773933412416360373766276057649807457205319217062001259616089755853367
817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384057367177715867713535
818 849615407999579491527679957725435707064663484221981516842714636689308801818871404763726139066009139805986191081246973507270778513829028771146668725278394534951816906547001839756582013433823592896476118654027547309097710722598274121222172070738671
819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854143
820 3398580532387326984490644291273391516038764640685977819554062174402182656480443478889610561251190838366336330755036945288519468974811625838970414984426810881372389419298812525252914837070207589610064468684114752072419362202608559122025923695953167
821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416575
822 13594795995333241690046071729786414119103528958902570086187264615084214620563430787600409242982765079098526310398299474494605246600301604610578901437627134597712597816162400617505939521279827563120486756204564784263922496580285642326621435918828511
823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666303
824 54381072543510683315818020111440939258514573094087265205643252966392064111383821654996078259989018650106928497114860714641396575457353205481667233281742667372865517255387614965372321298867740859484218440766389438389938453403899871216306449849333487
825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415265543797274479692427652260844707187532155254872952853725026318685997495262134665215
826 217531816986014940165386184161303794465867862951296075546621060671783434328218439497859495510036944860212961152112365367590423637389746021604084862706659231971841965827252078668616972967456234089573045072146968107061383297436951830975552391073934431
827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660863
828 870157266107717107010550222468019674874306696850262984057690234306107272352552990475723129565832407287822032579529949730967930307226978722811837720890613082700476147679558244702875343134983623738001558694347116590752027509325660877240467719528565727
829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154643455
830 3480748623377107586744020344211641682764507498978305285182507226713060961592451601731826576112684748329333168641414082256504766875131681466182662061118636812876316885534834386683756612040109118870173251363233743097431583783282811646844952778728955711
831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573823
832 13923471004885508532379006028997998044176182447343716459388671570246839144634598048360894448475332232733675639806093640962330581157832026300410325966561455595926843467153580657918197570976036298693002893672481772451442968476484897483077286574577266747
833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475930553606737583615358787106474295295
834 55695783208771539990762213017372516978628876969896408330625823227178765177377921469373130540589276086594083873923671476171024328704329086794206350326937529022625021799966054168330896773399413554913160337809559659835923060037003781271995487338974102391
835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980989903722214426950334461435148425897181183
836 222790702330914764663613805920446896431275386355061446225509307627267421297230958063374423779539209517018750017917242497813177551146549924529010490789837157383411095462141692128042260326849130506722387378408831609846639312144074796791133729675867579367
837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923959614888857707801337845740593703588724735
838 891192978913238461637613870295386401054430893997917879288719914470841623569571050750926754069694106886625912367878205099905607566566677202121171078756211061417084438645710883093028669707229375008766580218587331834947229349372050145981392849811708631471
839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898943
840 3564892163017134609869044944112889453887479122465536007638943498245286077252578116729174265528474970409013714194975343189824692609017469145876556075760910224175191695245746503344398054879679871205690486112658034559237881913516979405495619438949670091687
841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783353838221723324821405531849499257419595775
842 14260047927786104522251935403052020950338158311674839078138337233188510247800966118297538022306285047724634164632561974284142941958957705196673827187877652088944236881772418757537904582970451691056271087609496771762451200950733691642397063529246086731151
843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383103
844 57042101999667987167749023517283863404939890934587870696519868766945485325435806277982982646200476326825054184142037308901471996512364772747235375226133373344766323616018172365880635856350559301866701361796305365698834307321872756859487148123947705941007
845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532415
846 228176022056475110530943614853905582252497427714190809621463759796970535031093234291318957343809982671773286590425068734980880386873658247030243042455866783618866921144766416432882173558391165761754668996003482970602107307143116208593432127473900098708831
847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129663
848 912734436711012101424036983298314587003685442269896404409910325018846110413527454885002421881663635276620240826365826718092712956440143775172386333082319163969016621112962832189589484150430911294062283053596153458336357133232857655488745429973441608648327
849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647725644334157087472286353079994941979475656538582584761171154279816153471809899416518655
850 3651058712335293466530606087210389371641378402053344636640464015834567890288998650168755211540493965988031311595212588548179346524004563978960358491295148039316235657365784975770016708646832879365641768392907633479514628228213090478352249161333444119767951
851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074623
852 14604717007566840798744278681050685369471684976263713791311614212068537983179565573462837512301645684254642831817456645942770963555216127078526506134016389361681391586289100777788509545696710577682258848762081443211944196205313062467781203489382069224204527
853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058455548958390664298495
854 58420789888112995792921836207621794538088856224543545063523010405976525352587390620982179008854634339254835801305198734962163921751437755899328490183275222181893707151989624208938041682337575707670289262435087945255723934619304035218997170043172759923084831
855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469285424714953873908233822195833562657193983
856 233690820041902098153214669248040693387647038078192182512175687346897337518519499227118422122239976687428378702193563374269175769265465884299158648569875860779436623506223625790937937687839908380171295128623100066368591620616179565650451856532759936988626767
857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775935
858 934793814985696263518247312782411051061890386666686641147357840730980990505244877633076013450415993591204075880623750053857797111243943751183008524817697387660132669493503758439667061564919599696974542087661396927341825593088558487227290017216629058855792671
859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741155133337002515103743
860 3739296973147907404612143022628447803443775569184456563712907703767117617134979588583393321206165678658571702771681133002228386525413183113505626929369544017955995572748890065253828345642101147685944600295788983705741313804003680797765153466821632697945969567
861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034267181757047930126964620533348010060414975
862 14957673051028753048207890372265402776232400863014916228155882215459669307254192447353924471369753034765775850321299418616146924993048247838878731573881099911378434006130676975884652247392075780086803389771917777796910850667461938240560838131061217758406078911
863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659903
864 59832626099551879197566621862154840527502446427914176333989086527286928155558390132427375531846247165142788877123017014135087418608727892959039040834241609950404397722352964808642779186851548000089549277490096790819898762316588735173445635353457859358910032087
865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494388206142090885899729347827083318884583758435450548517566916626912548274908112766882031433928533568160966639615
866 239338213182327684111681531799563736205531095125801940239598268812528038486461820834647505863250687632888793225111181636843542548260914435964753442075594395889934639597160181216579887556900142721917715470151118625277915489798167724288551918234204688820035386031
867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558463
868 957383581292739053188772271730821228659110245218579319445260647316582116492194956904356720372467403117060963798488658561025146395161134598565173427790456763358790388490955464564188613592634061091122398201180431711381464636888606647428288368557200609876924483727
869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942856537090575466233855
870 3829656815582415296044073028577238790896977738153522524714900911020946661498358829831310680244701124153915214773743549443343787269085239235779040491741894404634140573268221303397225617301497329451351578965362439035428934048990639442529833764356945280590046480351
871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771426148362301864935423
872 15319115538327633401507150120259808000608123989658261473105121449610223397898041525398018047207926439986525131915325423957514333788519713967333792023500047931343501594795468322887386141623444285422301113905471677669356894960861956710934450525874368869610465214927
873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713043733329634453442159475340420497130656489612358376476868321800047085704593449207459741695
874 61278408553284143680606071067690000062133207882044822857948385151363211261655836607264325319932690714985106393228926034532049233938095777462440686534456858281231416593371209164313751791553746371869137494964418031732692793958904927427032839050943598718052814016031
875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342818373796829838966783
876 245121393150017677896424886198367856486517861250272813308075988710937700416329211047559022665352497406739750324698973762269013956932505358940087484030606747751699726268403970067863011309947191596823954287373790132781211960871208973677156777460032228608194644673567
877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371273495187319355867135
878 980516502302899710570895566144983381336672360749755634288099590799556033776900586974696255638262006613061093133922824074694346914438937007304924631594781889860681831761790102295515843079267947916585014275128888344879452339640373962922281978173730757343874091374271
879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485093980749277423468543
880 3922189306254239897329113676967551638426494002597107365270274602894774992206961177089564862028953566892296802260265463369083029853409016012149662198784833224419342448435927648796172239158995619853551992914973641073439573645508799878159015728733872194071090750135087
881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874175
882 15689248735676739577457144555891595766391455411235216599020387367104125834543656095472524658543573768915246554745826900436870257690185826211843265883777043915883468168803694285074946072073855699262549430076713879862725327725920370665774527270029531024662718846784351
883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496703
884 62758954313255674009158658567941242325185311926144574398454914037726674323222723169436106101988123676049575737381036137368449808234229008312615179621487467098102074794797789044341940481511559931377748964040872791017688443029305174002079951147257722382910293941621407
885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219910049252646092992863046014767953755101986815
886 251043628197467463361729266073494092218321427922649964257908509038946792009809498679564400001991368989268842654920055596667096887605484322910997009701628939890032328396309889862556131761756619362582001491455307194741060939913725072768233874770901161698688880432893631
887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947263
888 1004205651014345615080740258638707331855531024722101771435772030777028086167494599725512908119336663985397116742542300209938966038627716284209639470004155301341198078707537214006043028419115153030543501403808873766095873685330154225453674022105925326379607857901714527
889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857722298385484371113610034107490923540785363375909797699954703703235518560788042337487885808736236287260081631789055
890 4016946737114056620184539341897644447265951481625225953502505656721778386826219336616368298970767976306178978480185663892524417498504240266751963810229233670802131616688477033961300251730584905334089261585999724743420599209068707867188696402674480823683662991979506111
891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944945149040326527156223
892 16068281810731488041800682547984132235436732129429298313732543646539800145855990322375910489661778424525706787160225326663870064266708039499711971258670353883987874625283297150132675960869050368714799479339556747335404306575414081998878042468854618324550306035950688447
893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108624895
894 64275100049580350605264072186257141969569198078384752535703177845714206217916317716958673854650816197866508884911053700143405104033130819670164964998074241074628899884800685744737147619612753044945069093192867002273582423516748373733050522719345163551291818213677937791
895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187890434709599224691759119122384645224434499583
896 257108265003421303337077620892029940350800393731736021025537228841707807155601316804072835968296596632041784604328349119255392239082990711147115897524929969682617918448198613290450172139566818215881539587147956989220423091893230980841227756456070539901640042963633801667
897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441053024232908211188404148028292751561738838396898767036476489538580897737998335
898 1028464414136466555530221807717635255224620832251159339068912581850891937504911998231583708202698778498391171436878208126109256179230262853753176969127365935829676909532443913869123252418840308063128076285638409859834269610577300537567930939823958986770672106141774561671
899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993343
900 4113982654982021172952773709813276122933208101537175506076481477786689776097908160573967058604451183314857830718844548278799937778875607451549365214233012690954205844611844838829685630932845732581591951318246012625774686384419983585561096483107880898043614669258892475287
901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973375
902 16456428950722334362755067985902855519356857109061126843245824821099870862459729718638313338579653098314165413027161840481728615162939883805516551529275600670354796272582103061901980512691376570219239654106453866443708100482059502015526630183903933396670568184698199663951
903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495330469177455231893503
904 65827702511055792997571244532688526837999314530598908974155197151070959972048456333776895119140848574293455524793413141914713162009021243422891430434719829521201103575352244369871185006752029597441018509341551324900890051507379558830368919277990252320536231439695583683607
905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927574015
906 263318730562873544434150445009061505139177890101212521750299480761477408539651716397707794664795090859982761909479804882577096477288214432876312642528320980055325705215212599582812450619749092141893637319056754883669035073888082563549912524280897832313801105480262312130031
907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710296063
908 1053306499649637733074479522436546439047453727545067186990533678121945667769044713219259345356756070000909420009404099904762177387008263725171312082511718739971618980671389067950243538542567211059544834606314893427095764768732950153083946778568031086275683904951619202454127
909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396882282073697349781407701150027357134841184255
910 4213351891785874908963654847359691160897960605108518900447090887670045011668122271773671874590545888139054751426349527089948001286120321873235216645411184329176747381798341209578676653553384247052320212246752767644315364117458491813601972125569297354410757119185496362423711
911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737023
912 16853909483403488648087754094134713822888791704161178183406017775419989115085105612432585543474644700780316014005215708671403655100276575554554556049478760196903729686550915313928441578859378659955131964354279988506044198942012749280508599797317234441594745770318866034431447
913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112268029722558797196081988742442283240850996127872528443254245182193766350116513179157596502523218400437714157458948095
914 67417639008943713849000406818455746767876920853736137030576731927666678829372779800202224533187209464093484513618822720391865006001673074315067550697682195465335839031432232298532639631815465462404643245161461241696479108206365528525875747065774325148523466470546966162649391
915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873601750856629835792383
916 269678534122133240554608148992033126450904021562824331454698977204666180483109207676707712953842810753612528787169340556894126408518995628807970792722114861427977418223605284487115848212209761854069653107329616126806929582415772887779080065168116596139499600966925337789266767
917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169535
918 1078745944545255935726602388439427832741078610893170971784541988500623373899933784761067956657641331036120313494712462240316809520040067693297878986954769959016790574068960855129646573945690152009188147574920427955677509318225768491914372658790517170719419962048680819226271071
919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372678143
920 4315110595520219250328112595915006177928023726601371423445077323864911251487538212382251935936485631604792436080215878142497058355938819070089421005787804795634883106610856119019216630851510446783265823901929540006312030040346442466404508239832732034660391017116280547424475887
921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989118065224509657855008735367281473086766641604185629827373864344704645943910512054824309490712575
922 17260948000886606594893990929180866205680202633535046847212195242980521004478964235201908917074102016900844262113294665791464176302022026323087292475529779867323634052030741916085887251944788432721113888581539219030585349459782540582965144363636089181107124000087296296454176351
923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850303
924 69045807912291348265673794203410456233736512770877528610973313256193628583478780257711280606111277724458884541469754819516416633307151641176998388017446627654083097234815259275808086198186883863293955970468534345143621000366504300126997761884696102698934040143310320910156650207
925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568192877188951851401215
926 276191269160057673412018276335076352245388786135382969510938364464872292450608763456340000513443489702490542122917031339886689486297443038235126287795260765711623282363178899554125510351047038313711326620964480378011378485840817758542166517210620529735125435925090649833135322431
927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604863
928 1104797122750469311420158739208093933818449670071628390703308320282292811000459274702871908227582150164728886854858475174996957219278883092649978343189938260963493458836870868764244188565511602159997634215144849411308994107357626707365270850939242506953152949305796494712155804727
929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419455
930 4419316261944635089442886064769751918171868465948446755223587506789123826326862702052148007203318679737920914828799295448040881466709535988280264551221025511184981600246889650531200282943968288790855946782742761785525207018775744287754643115600827574856601765379044993975086252911
931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677823
932 17677774486430137082471678504889404556431280004909391895354517733757765472603368342159551203569445463434069866711336459564443722672558441639065462688963596131222785686788195241676533570168600308211294885060970039787288361197427979720781306249111223008455877792918725147799418653647
933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772923348355910229786257457376560371673958711295
934 70713129155076593514879540498570378391744321378860814425625420548931629452522677754541172658808809533021510983272779104236331050116895852832982367135631724972495176987325769024190771968655681658916134538842719825755875471928403899150573212814111130715221529376967275559240662026591
935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845183
936 282860615416584964476604944493934954741746152473371844478764319758842883346192795172213703451249976699492543953718446490270080169463633524563468963338818603469530126522300502838785168912599370385767961290809842589109278175407631056386604700119190679654665395223842546019800713300367
937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366773573694563676580119318024965946783339380735
938 1131474753242120165113141064274997676103056638062626945658364597250782201940231516228453223114056540318332979735072308854720605671506162481501165523438569692542848465004991324804141297273033566431543916087057838042962489371114125312532907408948693023958463818270360247776233091821471
939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743409924120634480857354496687637745467094294778254706320477272099863787133357522943
940 4526027767038719587485321045450648628397330766695119591039751823759893898979931743214254209573613674501331694571038239467141771788371780968994919203831077391911181508973559285181303837859836442494253666287030944607059650843206008562924565066170085696273832704657465202526708254889887
941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091775
942 18104624444256595345626034178665727382472604839024599332708941627254447870461749613723744637756139941831618877295929241525957867650743837461405797521745175409740949400511752014699268817226489481166930774789452089666718017656755190798248435929743695102773202615869294926986015858031551
943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353597820594133720367103
944 72420544755465854657670872930968875757090284388648049158825123316705057627372605679706804225996787794616902903972197825941139625043308262912936662903684238746644078051644811009685144384608086027335990299041240311528775158937102196711229825502129926728613477248232719979059788224508207
945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429773687023919578235143720606774870687788008815709894034865808301204510545414391282376534881468415
946 289690340969721445262743670379167368365568210390508990181998013223053177550634810088795722660853159760856081101239901032418180443671050967180188955488527379902189438904129891745664252701675924662477897642211795628985183562921376194065623847976871939377126165982463541546945827228756831
947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873663
948 1158793908354522216356024760964985139047339018059678871705330265375926359796975721640500350306865711239023917922498839123671340916479300620511380198159729568322911362068778478725453943419636962880762096651185825941308786429653665956952646429629398557834349739267864146107689668588167327
949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304557852932819272168726630260518024558103494655
950 4635305400232521304303603992228592915385388363368264272907802270859818391465508561413351440390789410721286471947299169291808278728148598793395926200077748530690817933792121028250989227086749119845639667699373599865544810613502447567236156382612960664636663320629753220153501085344094911
951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521042072098232413978623
952 18541739032471666664679332758838115732453463723565249520186127855199572690700050150837990581588354747553910885453824065169206419089306979625144775101401119812980980511452684745644148535592303217357933148775663101139464418862616961566065913598630425621576072950656926776836199921337988447
953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914495
954 74169019347480142367476810562469782055336817858024834556869156083037470920959333206415023809975903042794241079672992889565197216281981242665923242360894665966376924336151513832223647549120939107648005670814343957157850139872209648794923381660089133923792669598850583901086133004192582591
955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294921027286931491702587700433418798504336673153571718623657983
956 296684304362165683906927258941690028332742182329450535556961086102501091594823330192685608185059374941500828141195674015711073708426209146101236765608396856078368413590190818641503970517129761054107119926576380220379487666576369715730817878456614954774360737139337070267254534748381707967
957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966810350801733675194017346692614286874494631935
958 1186770022285798786931901586667300445716697914733127375838105976938962210032703038873077985402549622712388656825705601477729564250614487471849015226681609860903377554212677466480596083347086620063847760989686102067820343932562648884327546069085444329413211241252369874401289757401413535871
959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527743
960 4747210898431275152303074143385106358254886785776118872373342167465068241698783406425374957851168081098266187543252491252773268802385182801079282711665428909515752017510217706181772885986634688946975428076224475751662168879451060997659729065436978052536971032130878101017592108007102375687
961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468965612827738803104277547081828589991914110975
962 18989365199160729400845866706806755943610745590684605988000897198181027254128540817571801006353070815239278414499714546478198922677857639163661038168642966772367581404063606869669934046822873026620456491384579336327584977513992378612157475316809440296442590566650004132438448773762250894351
963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875862451310955212417110188327314359967656443903
964 75959540725371711249689943582699818880991288205578695358915351928476162419532438421272097922198220811592845323633559857240134775429490924077588115066372623687257441690926001500215303180088825028764336931080117583573492549966080706860577350445304684384646764287511047861545186001298885641007
965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775615
966 303846456778778059414466346237715638619642248170783441331545581211748241508798900560444303997715690125303926197251497025185083774941533608642837080486211524163808204775748419179903659983559571767885745487536841470722193770189114041904857615273883114517957554649577620731957594699682649923231
967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503102463
968 1215418899807616460431240764662326564343562368762771190117621281150377536764930010236481577057435110245719447892816540085685316957868386357715346910841522928825733615308046811917035968897015651306995063939832482191373220309530933531075459494237768506770559681767937587311196746237491172426927
969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069085560055196883901133594695052052948119037930012409855
970 4861807480853771340371783644962649340011150896366587398710986034891707589928392917361922667616855749036218490875945763515697133632648298460470652119502530876989013924862234182661572432730354197869968557961496969880150442212247113961258456843130629734676759926597644823218870602736692416857311
971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639423
972 19447755821740118399300999387001335825374469747008415670790632954674654730659020300094194671480240829493380702706394311159884147540215974441435601389023331523074619486516901668953418421748085734978173264084258920014853524338394032231910221122843463303559266218080257256994359059651869122606047
973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883150142418137515120832847169904606880198557695
974 77793120401020461604256411214302538578028885324203462107163496251839060254003763419505137556489530530217465495695127678484628336494924349355746332112946816780923223068215425793251956885319634702281680162305664757348606929305168796983727037803741972221512267923042496392081868377797010662812991
975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388679618427520794230783
976 311180844276132536297607605911747740394347791973425384656329962029674476325116507773151259984413924979531158017116873714476522645910192558886402625746125162369725175075524932686399014229690239156606329067695921702355020444634198409322497606841747314271617811726399443540760311508857783428851567
977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923135
978 1244756725183259890112996526011711396874636339303502143214211781029782892729398209999567992962172705182724892328091028295634348528148879775123654940047811274693139864852597271749916740032059148196129276221750685198526739893989493599878537336308134204943033707164794999206485078541476112276386271
979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967733302218873894840332707692543
980 4979159884704137359592178275517587894785927122386968534829693730054356194256640753435426278399519858051366729612985305707682324772940102856281352066357998081769749923760740505616896786257593054676765141099634403758013918673089761597265211916806000550612385945692795053427755107465520547285453087
981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494375185186532064890845853749530218856391110938974453986086436459043203870933208875495579361330830770175
982 19917169849642230682190497769564676299446546567365909995821491120667872460321585039220214547867984228689122111667045693226317433985761826891175147278618351473124822361433976437238536227639903689959650492920600336179366929095992527719400115518834678342948956587561034146147585328600673472718716351
983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080703
984 79670794174666456469368376276681195240945064945640441508607771769833640968572586526776865325694606042197406107416221331677919981191077342411020889813399496633438118859270804695662685764380551236662954491520383171731745523578947530329075347288469092615006899364467090681014203776445612790016909407
985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152938620316690140722215910002962984513038253533659992483501702257775023591263777382983344691261934931342007929269781293292322815
986 318691610065415828583421077723557672292077126876605562786525758735644480945780732239390524235601481987347117575771667895772593478836575188118456198551952336222770200846839022695894133156126588543886457020851253319604609211851947538439221519638692446711859178687000873380384023220136160198025565631
987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031717079125173169291263
988 1274800071299107657108414509386459020983581439035301359651419842964704516153236412116666619164392616011247299246063112192503328776727603712786606371976550375027447036296706159020599768442827479047109064799794385032213832437582345035805778096884906771090570753252843667596363218356813480477885902527
989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316500692677165055
990 5099334401697269280226218465472419370809777810359402125857185188092510778428307296458731783457977983709856526950788799806338916917752216959545275658644574820289963789152596423354891735398311735373215712286354549910657573982661847491030209042456173360919750875654919122150521046538677537143335338111
991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660223
992 20397872450415405454061495891000124542593232538299691260250269995334245105501102854641994022644827406406175258355189276543605749086019118988207162388047054174942894317425499796695757434936411454290229297142265226554736826357166785960012846620278178393337615261307037225681327828119218033509801106447
993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640895
994 81593622719302230983884665378279987248119144258592423037017721751065447922454241622945454105925785409619262032201705881314808632892467457400216276174673271427091463822489838528218461445593034276646591836315038385775879183306657974552039243046100253151264683390737905403512154166347404584630880949791
995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119572256044331338563583
996 326382996849968461700459187784523694591681358587204641505679422254624716300044602608034168509000533018021622714306751773108242311058031454409121784361856376247436728169149412209441651741835818794414780699524232407360678800426812198999337460413447706584451596169743542117186508046487765822208402467167
997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478289024177325354254335
998 1305565909014686432277171114424855206708243501062529085504964152241389085589663372098153068123661067633797319364531330165017188645397339511761598946124168888101472437785992870505441825122318679103067023749971713076079493786333218332218690866855800688099312991066781626988273895609568925999320400548671
999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017343
1000 5222398915458618319984317898487021415058948054304393893715055504298442541271919515516685652116228105555292061545254961073534621553436230259217341677499528164255451145280239626032456070491316627266794803995963488689505448140821239839325471475928818081102140310541702652528972701771663740486702923426527