0 1 1 2 2 4 3 8 4 16 5 28 6 49 7 91 8 169 9 312 10 576 11 1056 12 1936 13 3564 14 6561 15 12069 16 22201 17 40826 18 75076 19 138096 20 254016 21 467208 22 859329 23 1580535 24 2907025 25 5346880 26 9834496 27 18088448 28 33269824 29 61192712 30 112550881 31 207013417 32 380757169 33 700321570 34 1288092100 35 2369170680 36 4357584144 37 8014846980 38 14741602225 39 27114033555 40 49870482489 41 91726117848 42 168710633536 43 310307234144 44 570743986576 45 1049761854612 46 1930813074369 47 3551318914509 48 6531893843049 49 12014025832890 50 22097238592900 51 40643158269280 52 74754422692096 53 137494819551824 54 252892400513281 55 465141642760175 56 855528862830625 57 1573562906104000 58 2894233411686400 59 5323325180615680 60 9791121498409216 61 18008680090719696 62 33123126769755201 63 60922928358880977 64 112054735219333729 65 206100790347959298 66 379078453926188676 67 697233979493503848 68 1282413223767669904 69 2358725657187347756 70 4338372860448466609 71 7979511741403466187 72 14676610259039332041 73 26994494860891319736 74 49650616861334139456 75 91321721981264739744 76 167966833703490071056 77 308939172546088928764 78 568227728230843897441 79 1045133734480423025141 80 1922300635257355842841 81 3535662097968622607546 82 6503096467706401198276 83 11961059200932379657168 84 21999817766607403906624 85 40463973435246185039320 86 74424850402785968428225 87 136888641604639556930535 88 251777465442671709852081 89 463090957450097235385728 90 851757064497408503332864 91 1566625487390177449116672 92 2881473509337683187041856 93 5299856061225269138326872 94 9747955057953129773568289 95 17929284628516082099730425 96 32977095747694481014500625 97 60654335434163692888716450 98 111560715810374256000196164 99 205192146992232429900538200 100 377407198236770378788410000 101 694160061039377064691895700 102 1276759406268379873387511089 103 2348326665544527316868857603 104 4319246132852284254939886681 105 7944332204665191445189588184 106 14611905003062003016999002176 107 26875483340579478717136854752 108 49431720548306673179339820304 109 90919108891948154913475007524 110 167226312780834306809928259969 111 307577142221089134902728712605 112 565722563893871596626141697225 113 1040526018895795038338822092410 114 1913825725010755769867720582916 115 3520074307800422404832674655424 116 6474426051706973213039156110336 117 11908326084518151387739523268000 118 21902826444025547005611396890625 119 40285578580250671606390137489375 120 74096731108794369999741104092225 121 136285136133070588611742595615360 122 250667445822115630217873686675456 123 461049313063980588829357339938816 124 848001895019166807658973769163776 125 1559718653905263026706204946299552 126 2868769861988410423194536105433729 127 5276490410912840257559714673962913 128 9704978926806513707460455378208961 129 17850239199707764388214706107574018 130 32831708537427118353234876604135684 131 60386926663941396448910038437405896 132 111068874401076279190359621102244624 133 204287509602444793992504535699396412 134 375743310667462469631774194494040881 135 691099694670983542814638351342552891 136 1271130514940890806438917082772257001 137 2337973520279336818885329629353856824 138 4300203729891211168138885062930534976 139 7909307765111438793463131773820381984 140 14547485015281986780487346464661632656 141 26756996510284636742089363301950681356 142 49213789290678062316039841543650235681 143 90518270816244685838616551311705690821 144 166489056617207384896745756154994077561 145 306221116724130133051402149007132464378 146 563228444157582203786764456471484082244 147 1035938617498919721734912361635923154480 148 1905388178380632058573078967122417921600 149 3504555240037133984094755785232173308840 150 6445882035916685764402747113982671784641 151 11855825454334451807070581866329384794583 152 21806262730288271555568084765541846117329 153 40107970220539409127041413745861745296832 154 73770058405162132489680080377751080800256 155 135684291355989813172289578889157055985152 156 249562319981691354789011073012746318661184 157 459016669742843300450980732279636350855080 158 844263281080524468412281384181542800560225 159 1552842270805059123652273189473949033497545 160 2856122221628426892515535305935166777866609 161 5253227773514010484580089879590655536865570 162 9662192265947496500747898374999706116796100 163 17771542261089933877843523560525489838574520 164 32686962300551440863171511815115881205774864 165 60120696827588871241762933750641142392579108 166 110579201389230245982777969126282587547777201 167 203386860517370558087712414692039581432592499 168 374086758734189675312253317568963142317127801 169 688052820640790479382743701387285237186648792 170 1265526439892350712782709433648288085594880064 171 2327666019267330867477706452604536634154477664 172 4281245279800472059643159587640110075444165264 173 7874437738960153639903575473892934670535012020 174 14483349038027956567024441514137580967911164225 175 26639032056788582266571176575670625595382182765 176 48996818833776692473499193563701141652201201961 177 90119199928593231307094811653509348627717039674 178 165755050819158506047165181792881115987658230916 179 304871069581528429827759187010091605849203629600 180 560745320329280167182019180456482069521625760000 181 1031371440729967103056943549259454791246129814000 182 1896987830640775700066721916726028467865927380225 183 3489104591700022970305684646441965329576636094415 184 6417463863070765773429350112427448588495036058721 185 11803556285411564443801756675595442384688631356736 186 21710124740182353187536791434464856300762039422976 187 39931144888664683404767898222487747274139364068352 188 73444825914258601036106446332548045963030924341504 189 135086095543105637628411135989500649539930591919728 190 248462066346028922069285480544536442775464597693121 191 456992987803393160733803062866585138274985224460913 192 840541149692527720431499679400622230586577543129889 193 1545996203841949803234588222811743811638663647920386 194 2843530341337870684399890965078951180509106458584964 195 5230067694872348208065978867291317222738150520579112 196 9619594240052168695700458055182012214879207172318096 197 17693192276262387588166327887552280618117584108408396 198 32542854211186904491932764810025610055728972342054321 199 59855640727501460775799550752759902888732477077547179 200 110091687214950752855898643450337793562600596485101321 201 202490182153639118123630959013123306507068015363954104 202 372437510096091331755329153216221002958378781973996096 203 685019379464681202734858755679682103028025830865960096 204 1259947071714411652613818867909026412493467402740174096 205 2317403961275184187104006776804929518479894322532736796 206 4262370412454277042452684400393638034001436651512305121 207 7839721445443872882170510045107593964974803602248952213 208 14419495819173334111727201222306161517456068399431689689 209 26521587677071484036350395667807393516432259557819512890 210 48780804941688691030248106935221148998863143415525288900 211 89721888437933509178325703825334704032751537549638795920 212 165024281056693684244924206428363246548047043939194202176 213 303526974436315884453498017188919099579661713048333152888 214 558273143930943077876747927442617050160460113088068107969 215 1026824399423952646575170151059899396288168766659384858567 216 1888624517791211608905416095691435546028290682684698692081 217 3473722061146107333357334174193951992476919743881249701632 218 6389170978361271588837920420945286934793379388201729327104 219 11751517557298590531100670690830674473298589724878765148160 220 21614410596805969453295925285969913400568888390647337486400 221 39755099132465831573234516397745874808660857308751435886840 222 73121027286570391557631112374546462682528335785504461709729 223 134490537015842192584161554058262250891758081951217641773465 224 247366663434878415715027182830554588382947275345537418947025 225 454978227737290999856819849263363301957233692721032599241890 226 836835428188011608156008586152180141231939048890182450506564 227 1539180319360181023727855618246098031572120016656688589118488 228 2830993975285483631740684053661641474761292759456671891934096 229 5207009722833676263624548258059919647565351826131148141014964 230 9577184017479340919093087929967659153898764602483409458033201 231 17615187715598500814458320241689220276225409186882461237915107 232 32399381455911517997175956429716799077689525612941744538474649 233 59591753188989359730727364601373678507813699402068714398457304 234 109606322360499378542361641272779697861728634205398061890437184 235 201597457005400256270264962303870175447231859222963795125857760 236 370795532554888994543353968178023551816774192829719604833616400 237 681999311920788629355980571754673425125734686254576320134321220 238 1254392301481077880169599502236567152389740738301910270660852481 239 2307187145956755504068934042169264129332249617386917162209925949 240 4243578759358622013594514116160504706847725041952969310734768521 241 7805158206796455397833047660566335988569715397647146193038489850 242 14355924112111832915496495818896104824749690056982105591105322500 243 26404661078266910326924057595622945520167130496572655537148912000 244 48565743397175198640253601075085386333486535951191919389007974400 245 89326328587553941882674154489604436678403356504751607592140070720 246 164296733062996050849851813160312768532057022952540663083189237761 247 302188805047725191372779568725002591543946915408494177996622032831 248 555811866698275184105305536374919796754407294865767028964465948801 249 1022297404808996426327936918260235156830411233226777389479384938752 250 1880298076554996801806022023360157545128765443501023547650781282304 251 3458407348062268412239264477995312498713583971593587385802117562368 252 6361002829426261640373223419615705200672760648321447271994353094656 253 11699708254043526854418509920971175244515110063416073254236943577408 254 21519118431532056907030997818582192943901454683331044592053551168769 255 39579829515001845401822731159169073389089325395068506169222778529601 256 72798656200577429163272238898722441577505890141815613337641375392129 257 133897604147111331472125967876473707910496670220215227418897568156162 258 246276089862690606037220937934365222877091885757099479872675552338436 259 452972350210379366672619144709561372365094446119130331307086393770376 260 833146044220181304181966050520400303152683002096444853009637718822416 261 1532394484293251276891806133164326898394869333972674531242485834670684 262 2818512878723811947746391328394288573912646782188249757523446014561841 263 5184053407237244528820163512079015775460199118257369327364591363497499 264 9534960770254307753458360973637631247767715234418293892702222771134761 265 17537527056215364230024915814110935597140561134863912935626024081895736 266 32256541233706916512303440299827582620368475487539575651567880795382336 267 59329029060176588495786717087576149465276751856821782203324428090008096 268 109123097350098869238115073201514667682785788479225271060035826897325456 269 200708667643982374246205230588918399768431015823586629419053093203861548 270 369160794054257831980107020878009216916493556159633683193592511240706209 271 678992559048339075464427324668442284367710360462445583403163937411853925 272 1248862020746579281690739576135369901052634932445665894730987927455725625 273 2297015373849176189135273921681821402336838849067745160816565213058774650 274 4224869953644094546290440822485633587757184141975856639993877023207578436 275 7770747348239850017116454320302824891146657923489267696826251778122774768 276 14292632675733120752542169064470279881240680914532869498389534846558110784 277 26288249977617065315949064207258738360144522979997993834166503702607239752 278 48351630001590036085607687592031843132531861818020131026301467935437222081 279 88932512654940222154098920863760861373917065712550994358104665652433589687 280 163572392634147323555655672663051442866593450510569119221943778795441196049 281 300856535290677581795362281118844147373042378041140244609430734775162911040 282 553361440579765127505116874645656451613552894264260358189941700942094438400 283 1017790368504590032856134828427552041853188722815969722017945073007735400960 284 1872008344375032742156613984192052640839783995121370324810403023109121961024 285 3443160153459387902517865687265261134306525612201600405017827275339895058760 286 6332958866339010677530614499884865816999498330138940451855998476858529613025 287 11648127364173431322205094171342179592145807937461911181691143260923417422185 288 21424246383971829902253574358492306543451831879802452038562522915054992432689 289 39405332614484271901989283029719351952597138147403303672099841547435162275618 290 72477706362629533126447951559553838088194777964667666892339216230462773810116 291 133307285361085634930690808947765496584243747991873422603004026791019778179704 292 245190324338199439959128043537038686625035664103944393167469645265337139439376 293 450975316061914608016266804044358021297474190060485482662827179779770489749572 294 829472925761199682906085656529162204506753602156303298433286136534591930853809 295 1525638566161313730881480504110558912429263456320733174263556400883280134868819 296 2806086807984428021803832964684079138233491248537521955359643580309807808492729 297 5161198299906941435591399125323800255169508307014558428056500833029215350730200 298 9492923674052683188276712594118438305832263011872813557679768227108092942760000 299 17460208781944052645671944684126317699235262567424893941095938777334950848962400 300 32114330755903677269540056403568556260237033886312265926832151846172768764248976 301 59067463211900413103488713681813312265304559465609973425607791437730022907303124 302 108642002749748143018700714769508186224776855919347133293535844502763608503070401 303 199823796717552233391729484854890054750318449271269372645975843777965890552826125 304 367533262679200789513918913306211553240399864656226479365119640681118936007515625 305 675999062146501165924349112930609794215495169846842985304631366520322569080856250 306 1243356121543254188829997511091711402206213483774338837315726671583922625236122500 307 2286888446368956144268265537328532749662108518277408301985477517822704716280178400 308 4206243630058711499022612161350853946083817171898590124605835536801301132940472576 309 7736488197970921832120875209771098097952139173950337263907039905603413244861848976 310 14229620274398589475411752908450484793698064864126335690498353319711212056188576001 311 26172352102428222806555240279572436837734021209975263079011228781241575211647582127 312 48138460574797734114087868397794019729384225248051936033416621486802571557843540129 313 88540432951624546396054861585816941360816311322153534802926203228271565863573622208 314 162851245628850503316697970263183397927934557780180733915354053637459899848156450816 315 299530139155272783826840700246794359018135094350386204751696878872287666224428080128 316 550921817735747833539593532095794698306885963452720473469977136476112366638026989824 317 1013303202519871120683132202605772455252955615583287412137028068844715745495519814416 318 1863755159410891738049566434948361512577976673386394090358702082794124727486159874369 319 3427980179666510692272292169649928666137818252422401975965707287376859604917837841937 320 6305038541597273551004990807204062633968750541392083478461437439817742081284555410401 321 11596773880674675981326849411802352812684545467200879544785846811387717464560368136706 322 21329792601938460224604132388656344112791114261015364999212991539917361432951407356036 323 39231605024210409756935972607662759559444410269608328022460275790320778975411293023464 324 72158171506823545962866954408121456484920069997824572566459114138089782536477569659536 325 132719569132972415944407059404440560157155594528448265588132381466992880662651624072044 326 244109345664006371664209986420224776201520074795881166177051771398406517232182377524401 327 448987086303802333571484000232786792843595739322154004331643267007025255767757070112651 328 825816001100781121180101046057452129202271408646483436096827419874292696223583325763401 329 1518912433068589826415795032710463698247387222764518606605522458276721394165880882631096 330 2793715520473173281167380079000702620293254370733156047033993145149632153202141634826816 331 5138443954642544228763276157768618447742913002144158089736343023298778201030613589167008 332 9451071908184307336346451269479784766283554595641832743375858626734673973850365387020304 333 17383231383300024846277107506249105834319721968519146880146194795191491521038200254694460 334 31972747246126876411386834933497509048346189566305137713258396445225676705983521848221025 335 58807050537611208594010393709226399648949466130466117336780449867142299975420358209540405 336 108163029167038109851674336148973014531615377665290401930185041107540785773970928771040921 337 198942826950776194857071564791696923228911033362061656980223887419908029445310466211463098 338 365912906655425513302756294649896337409475877157818176247189378394618606838560291396515524 339 673018762773239818011502195590566275170002288185170235157598306922086104486312837920434512 340 1237874496379441526171330055032159535808389198705050068385011572736604664564860551482696256 341 2276806165808106857485588545272622148387867364048038479789799258053281884245875142595175192 342 4187699424960788201668420795895347959366258850938258783332409137711934555430041886298136769 343 7702380087148336585325339396200129643562515413691347331507219968501829180446100624421725095 344 14166885677917231644479348737368099751316641628677644594629428364267119285838205881265394225 345 26056965190026356431473108929463577354245415893307250709469057470480921119581355037685425280 346 47926230955091924661277797063031806749124572935676242635605705803249825941811156917076639744 347 88150081823035512737230254729863483854686630457661137939704191637997792681514529608077102080 348 162133277968153793829981160722358867958056619286644631284778954911728471623378351315484545600 349 298209590746281231228489212515254158561867822679982011860088852352976133890758542466934192280 350 548492950537470537795700627967476510374611072424287781084571998902702583624950806492096723489 351 1008835819251905562854171001205089536894535514390914424229439806167407257258616390521870082873 352 1855538360535657331878360841687820205831014409495184217174100657423085813820500542000358831761 353 3412867130325033432528232470860386253100160996310386422488112462493195469274768355912724754594 354 6277241310112596327260764313753295995825710920196485063891652926083688447758882412566540331076 355 11545646800973287091667357626301502454756886326002055703553866045999969891807976507960166084312 356 21235755241410916851456354410915184703682758242508927189933631434576854247819754732889987558544 357 39058643352496800270384476350969983154265355488707467957379150406660512679981616529285107312084 358 71840045394881004213508188388186670312705000057218450850866647887237336312272397992072575737649 359 132134443988788721335349019150071838170653113788434845998179429728474702801095641797797114219715 360 243033132736166525819241683889228491637623469334360764806425228022372551769113475764898512760025 361 447007622119836251368098891427487000120981583180014061655471305638084591389818465332830887934680 362 822175198844791498522689594466787329929258166302809672460075963388931846930578840684296041029696 363 1512215953700794275710030169783502821687863218817184498921972497049388990113746962336281726233824 364 2781398774665422025600818655677777151738102968300008233037519766076405426980492241340832728375056 365 5115789927211007799833538419928067303355224353420002404419568226514726263054266786572640969523300 366 9409404655577224101144387245389347276781190540537195136379060489640520680607370578919305540330625 367 17306593357453653926578744320995191731874517862257205773836148482231652372095781633845355165052125 368 31831787940241885827556669986312606312010932756214403314634777198386899317722757695469097011646025 369 58547785953272763855279801552697145320666641159008804224849986170259072369967045319564207600830330 370 107686167250968303609415215860004943364552091777480413313320911850877624055907729337064738397766916 371 198065741144482953292251687399014694997229665692703620852805675219523595741632193655966247673503296 372 364299694348724020756946704811716783682448398629192838390976573240660292169878349516946869831320576 373 670051602744175277658613608070736422044230156099376872557103160311061511971296127821791777282352352 374 1232417038237382251707812000281467900723908220421273331800885408771245399886278483798298935344457729 375 2266768335330281550123372313163921106450586775149843042748965142322967204025081579932685906298910623 376 4169236976311839079489797921516125429218725151670493247106953711405274115872935142233016980829457601 377 7668422349879502881320982234961514436393220147241609621656804262499486719780823393160407781915544448 378 14104427661521623510934152469641560972062532074061945911512723116227728039687460733046627942742114304 379 25942086987712965471744932626119200837674477372974048780276481090132488875350940317759812343583379456 380 47714936999114091864000067330722276246130229594277604313446008468859703634823796688369684473196381184 381 87761451648348680846679152426483038055867239041313599005235212675219920549853577121455607485823673312 382 161418475635175738182424152383324515139671946008565252098957702234212113060005400216141990985853626241 383 296894864282638510893103372140529829441669414644156455417638923378291737244678201781564446539918337761 384 546074791566162929922206676950337382637208599694035306521831838287723770854564141403922839197088303681 385 1004388131483977178997734201474191727218549960346757014038428463900227621159270657313072390039610075394 386 1847357787332778619813044250565058939297427974684948775977899225566243129258513524369644831312829201156 387 3397820710382918728732985128989588049153186534725741096538159527754194521272321360801879266364034913864 388 6249566629199674527543763581028838715669164469757446886554487217220665271690055142417307424678019232016 389 11494745126915371876089792960583485704119778979168136759070545970541102922220889503717746366818670862716 390 21142132466497965132366541670601912468942129983651324742163192715515962715183342845417897759548460149041 391 38886444222613011536000098212214236888731073432576908387788225903277730909094337891620240614083605202171 392 71523321816026348544456432843399635061792982395396369889021964589334796546498544326213294257337668516201 393 131551898505137325212823072726215784419466185811624603018973383208128490170776148224770467929281998726968 394 241961664543776685293279603781829656369990241639597881295783573700741017626368929118598339519090150044224 395 445036884864940359050559109351445075851249409846618854203778921498204304343643647584124692188822884985120 396 818550447913854369556661785859490516640705837297841338518535878407073812140788929004522718103608958995600 397 1505548997322571413900500498992765248861945488784058074018098373606019134110801607031251413093135116426060 398 2769136330101366142507721394203700841353900735928518266740413173511297250595234054952332677717653089870881 399 5093235775337791925964883679055956606856552062010417679277047425524390196846824386911077590447983240053253 400 9367921102761729482373105572252422697072398286722994020035558972641706581552859872161192945178658269245689 401 17230293208200887550845710645512080145282851084661929966053019571677394028994918442692169359012208469705722 402 31691450086300408959183699896820459449211801433395341665365625969843490807394603211242503994853290951884356 403 58289664397263025992402516114584962291567050804780265651454204514162591417942381702829335035124270867940272 404 107211407691764322502431926656917501886061703322837537282872850055683476254331902895351846879187528623219264 405 197192522175327757454018142668322923626840555561013144599692680539689558479668887299945621808950649470164200 406 362693594264355105948852585439825387804469309688630947534019735109535626151943171673327432396770136477650625 407 667097524131447185905302654765065813317371568572481629416585265704908660885943962330037062594710556237345175 408 1226983640571130049308173382873214124748681433822125721550297681354133845517556022498999713736940337308023889 409 2256774758966932341162328623078105325870522312083238298500902682168578132555443156727163580054913342506692800 410 4150855923669509576375804660716385263936575314477845649467785629227620638958943140123897969266745311746560000 411 7634614323207571966846306666667704714555779060383209669518985992750332617031942318154371666122089996438412800 412 14042245005844013884384439950462195304362876686944293617487674304146531388546328615017246634300566267390630464 413 25827715252721095427606551277846285282855231061805348936474445926124484644537214074727818656809220499881105128 414 47504574581772681278837297894976185301773886809132852223481106223021348650115485010515615522431387066439549281 415 87374534840337790590828289123284665888991994557882494777443226453292364683199027700248867394684356217012320009 416 160706824674831567297272138296107136473621112428820695937398778602438197977851726781432007202748816939599106801 417 295585934096942039166937725314367987664386993795836042938323111278751911311166239489580311554665049920321575202 418 543667293612111397055038152733759790027000100782539233653165116334482473972216993972717115376931677234636433604 419 999960052383885003519248016344234914165008207007195972528887006215672583261234960247789728505521690938290983224 420 1839213280092938439741223894392362691856395301585571249120375233828906968544618193715307699148660621082008828944 421 3382840626088934840315510063470357396048403609375306455302427356379062025778070147934358613806280535097232814180 422 6222013958565758283575981974206955002069807117968073676951689596423641577583923301886719274152911043127335490225 423 11444067864747631563632715932069675089974606028928951381374492186631610571906611643531165043396309996317817296435 424 21048922449402324687524207969746987488092816756272331513628609139434314175268605093359215084176344629701526331641 425 38715004272715714534732905876023617580137229903169356571954790922489566324759140038787836169033117473136876254424 426 71207994586865670785889829777840280158204652688370639466957892248555491071934356775687201454804023050976036124736 427 130971921308983710008146943623610885226434699347812327552541292310479371571962101907827280555192642098655297980000 428 240894920168565095328769679277474782964776581939352323591453975481524428968655598722275624100703136811799056250000 429 443074836064414476122806452678925948349415933975535290610953160040559291612552057405781120952501551009610574112500 430 814941677541963281459723075580011616540627215262699941754948427832563092153169758035908706681346567834373406940225 431 1498911433774942852911299207536412347854819731177587555957355563354646812734377414163992145812877901466752191411885 432 2756927947381320610493828735795349912744862880415822788323257151227769196500099229605692971610301679159216664218281 433 5070781058698226744864851018911773877140309826856110286035561142414979101387646401805569143031576910546033783972666 434 9326620439854490208269978962243536137739992438449520630316173856997395110622123045575191887139904948598244515142276 435 17154329445934037563628658716950659927625165145721453704674992150640143408509868676986443003618207879455014471579552 436 31551730944486754516763488698105969942505467411027084621026727150052517620519638124367280090013914860238878881999104 437 58032680830275282288662126377300166007870624995198058956017893157690056139651629846928977354086879230865895993181488 438 106738741220696074369054273792356795878001257551946597281719612458382717168681136648282697762973204050342441851669761 439 196323152995458111174479888867762931828377349958171740858764232766125290928852404619578879150849773019807630615545743 440 361094575046429467832196289037419893714249232505316397096501738382198064237185171114790418523116577557019971719722209 441 664156469262583653375730451697539621420627840015434735236985583606706072334718712382651998121685352547387391682028096 442 1221574197304471232382406629602722446963254422478922873192251554755029427500756288117021510281415004910067924364365824 443 2246825241613484353590333370337681962098131494999674005525738876743933564072660171614464062671010213758471284506790912 444 4132555908180539239348470451637944030482013757494031613954976015105669063908135172114137489648394750253852319451699456 445 7600955347098494825321210451578348439543399674972628492672966446604632055481551631845622848115056667136538597975786416 446 13980336496892518418260014273553974432123544927466334112153681338454234683462346975574224131629620871581087555948017601 447 25713847752171552482929695176770266902148958359932994218781623800164535802852033779533984550818788109933552754476988849 448 47295139596162565726510919901902589773815902962371956823608271585223402541795932386953832095279785530966880765835607201 449 86989323845226636627700629352226831108088406249771285154543576723842173028110313142062041046533035272049295722246872834 450 159998311193560754837141244430899687784053267572076236196933472109230111372758279308549857315294413969239727750009428356 451 294282774634949957191352793685029108665957576784219478175085320418295686942664524837565729892390914889940202380657094056 452 541270409673737348656194667468155627558099250606066999526562369251367971343533117288177627798034398433055750842042362256 453 995551495502248060684688705584084424008110094962362713898581161778893769658955921434293215383056922235945682465258925196 454 1831104679810935366532236166737269160232166922352649191600228851448557427945153563560036574471719716083140814048814269361 455 3367926584986920775873119539789509211798376267921078905025372382478819168947642602282507418108995002450315722366986589803 456 6194582760300104203090044412110862796038653285236090810524182395706270366551752087276837206644380930999666514038524888969 457 11393614025097960345495400118637641168069196475509818907149783629633646963444548253119381197826858169008923872093469860280 458 20956123370384985324458564070538013175906226028666988622699338407818736498943942942678725822045203366006269159969789313600 459 38544320155783049873044008601286517140014075789412898340373304433158653828940243283074944227835833175784595250944318958240 460 70894057551265995542997972790462171483989498293589705870222426470611037291328734478873051250960553637546360114740160940816 461 130394501077434030740500545462286701799909800111669592833295069311588427619212920704626721301376620915789861474183461238108 462 239832878784483076156542526854035390423913374194672197043890800215358118739481898466574716776135988829057146251822015458529 463 441121437413183102440041045106784263707812672599931495747408295997557583650023553650074489325220504455646796009013054828757 464 811348817275100209337084117423106355931635846906273285624594165524504130008718372821275927402982443437358265542802682369881 465 1492303133472766387933667689383926010063361893700876978415893261737419832398223824937925133508375955622125878391683678335802 466 2744773388161049699710792851913816629702810413207081759787895723259481546056965751409275550243619252105076720555493773177284 467 5048425338908916296981544658720848995697808153814232023828383150521405508463907949168476611154728321927696402682195983038480 468 9285501860542732384626005200018591635463980460722190762032172135518306886919097525515677294895396832928025088621549000385600 469 17078700587612698381318342710653257260864599027743504545648451009299193941439971226093429456286704058370852431247244398958520 470 31412627787064347062925892569392697892026387642279927331509006295338906336822976700777583362341364890600366516754603609750209 471 57776830235219777828870240480064546788354967130745622639189629440156407165182045452386690113534792478626117949631221443260295 472 106268158609896823273114475760110501941245953800769054516347086744794507443444993379257702932176692795540363997049274016410225 473 195457616632180948164910608809567746621627308573794604487045722480289820945450015532421976408048314487393055869231484842053120 474 359502605477297549266895325049742795351228229505309281642582438665240735554077054364066369453730106019515844209284337075748864 475 661228380719375320704920409619421043914101491879872940645975247890325063942972063275746048793941281934506236976148891369771008 476 1216188602828853818136726343478731585886957029958976826775603409035855620442499133172234394655740100492889596156079766176474176 477 2236919589025526688108542078147895425152286751344159049064161095591421419939548250812046812903441182188955370948140637847968824 478 4114336572573755826950188831246048054953345273183008816485739752517602104325019447260027256353145691674863465684998090295728801 479 7567444764428136333195457252872675065992589054486144692325504257144879144707066831244308463912306576305233973687803441431270617 480 13918700926027418848254188162266618546098221079013312557875405105253902668971634529316382533168820231317022396008270678558577489 481 25600482263029311008399834246385341667044155406682466066686649114916383918003720807820718253434249372238607573776443415384062114 482 47086627953484866189849479661524635279134965540181923316887558477315165731682422168381409250515446669705856555281975284377687364 483 86605811142541596046503502070176595492277342025877701941449612697485452318657777505518510037118589492113516939379360869336717720 484 159292921359055773244752815978086572438456462972742091325023820289717001968343920481720637541068311390123531132545622106012595600 485 292985360455082235481105797709787803209868770538801716583360991464517620018684120155620556828702277062097912015397500510723223540 486 538884092956679604772362115758050971140602575537421509849834424451720074305685818142859704406889008379572386997092511709138240561 487 991162374770817613498220729445925346788927809048965317758219236205954696292713858780200898776659570975728280080927791788959931299 488 1823031828182579453751688642913764121139399155125188544191414652122192390617083797078681160012251070615940594731349390997845340441 489 3353078295910076672022271488117740439068929539711575371799468312779867161215483474001741763195799819536003834899599666272877808600 490 6167272498863473739272180860477429906997256503885729233749102201108014248125281129860623821984710442349958817228283076384507560000 491 11343382622956129865046140991508934467205585198722493149739985166010073799957848400941046745192761118303361231221300546666206764000 492 20863733417729680276340593340104104813271771242319797755288555679897955209298613004803412330373271015203733187104615503232809411600 493 38374388539549283880658915192090469187474612944928020138777643047016043257381742535605082897550742594634767128037792898958699255940 494 70581504580235094022045649523703508467951969385970311043806183892924072266638203941349541973116775326103708150729802094612697617921 495 129819626537514058179045158055898082468698353573218128937872382619838070733318559481758037201040789300927799162116778282894989006461 496 238775519657298436081749722771692060124124935904116460120456209559778186257338505958712662071708306969912304640279254144127010894601 497 439176650775047588282840530351293651060775258863304900102134776072540329257295269381820241245865870998981965348759741375879715332602 498 807771796969860082543635411178883793653598548340639489160463368252156586247952334822290940518614966558628601651150232003395325312004 499 1485723967402206106908225664301869504838498743108060849383054353884475101762586110162823843836189144779276841440794346655741426524928 500 2732672415147113777734701605832046949552872550312005238645652498209172017267833714366935025600669983897796692345681074112617214263296 501 5026168179519179967186562681312800248044969841760705577189170220345803705278372159352049809955474095946895602937631194571260356021888 502 9244564562068499851829489951446716702436341135180771665217877072439450824308791983881808679392333223522499350518530283929185264652289 503 17003405156734793596750754238591563900034183527253482481052699790994426546854997857600793514948477301806282361896865798535462087843711 504 31274137898322473415766806871351080850515494504194959723459747083779681076442162000834652004296284620105044350153621312569234303660289 505 57522107617125766864347051061389361452986019166629213869730323947213558447605951842317254198637095146535295848774593726444315388314112 506 105799650672183033876864612171332006203535697198077656074242770821987666070903111700752699717881857072279634596135039887503719663927296 507 194595896187631274156978470104072448507037210868901829667432841852980905594951225543904605920815236840090607760262660890983942760759296 508 357917654476940074898190133336793816163558927233608699611405936622182130113460289086974559837334189055141689348856165088033509601591296 509 658313201336754382932033215612198270874131835300588185353081549297150701779314626331631865476031282963678919669943906816566464142168704 510 1210826752001325731987201819053064535544727973403098714631920327772313737487726140962511031234180708857671420634869497198061003426961921 511 2227057607815020189817425168002056622582418735937295599596407813691646569380501056381117456547546180880255878509985698519559445382131329 512 4096197561153100304736660202667319429001278544640982499581409690761111008647541823675260353257758172710442875850618426598563002124337921 513 7534081920969446226541287189722440587128425253981376813809737832225071315515769021018888841039485062449609971139666857913706364010988546 514 13857337089937566721095372560391816638712122534559654912987555336677828893543811901075266650844789416028948015752328765148077167210529796 515 25487616572060113252373319952781576654841826333182014226378702859664011217707122745769415845142032651180164205706794725595970444172780296 516 46879035582967126200009979702895833880682374121723045953175996028566911426766703667863571337026307129660006449166720006879606617450593296 517 86223989244964806173478672216069227174236322989464715092542254224908751538017638314708253833013129196880479380373785715507405873140831388 518 158590641399992045625861971871746637709760523444369775272096953113139674182491464728341241015181468977739563145463132331709258026187914289 519 291693666227923977999350623790711698764679220555557536317815203366615337147275806710913066185220905304278764718435708395874417874723044315 520 536508296872880829798691267878527563648676066989392026682454410704663762867784909753962561033415503478867249167740922683259202396264858025 521 986792604500796853423903863540985900123115810989319338272366567184418774197552181193216868233817877760866663921423931527116603205752107320 522 1814994567601601661221945755210225162536471098534268901272636181255697874212612897658092495452454286544026607030484364140577680405159526976 523 3338295468975279344444540886629738626308262976512980266227457159144780411277949988605271924719687667783792078196180922110785365384963424288 524 6140082641077677859090390505380949688967849886036568505772459907584897059688115067456581288405959832088721891111952951887710346536666182544 525 11293372677654558864756877147220913477812583961083817673272553247985375345178677953719945708578101786416526647115734436604745935398369616492 526 20771750787707516068291808539231601793088696823633366445272470314715052816144743009781798921703749286288958587160589071199851613473001650081 527 38205206106439752792139076191833464959869130670753752624317483470285325221011536030958325918687810904794170583424412725583077197867246325157 528 70270329571801827725187761878285980230770411455470936742862507032985753382334956994460070548969661977499715234223035540216161539973243558329 529 129247286465949096585618646609351046983728238949858055812452460817986131419491236035200195389361222168582926434071316576402480385160489106810 530 237722822144190677102945484679470492174367781076082745179632451321257210022837729060618591857018695050876871406423608508885853061154141720900 531 437240438181941601413751893167107519388866431481411737734947419172229094824663922090278857795349579196959453658195661318676008193053248419440 532 804210546792081375102316024455929058546962451507352538727032331311472436266992887186097645041729496416419050898200164191048330874133092976704 533 1479173807118213653619013402302507070110196664064847021641612201804958741114494538336995094694097770664255316808114590351926058190187320386440 534 2720624792092236630135081319925543648046025547053611298103591952288660272206151347613371597531176846277634022226818293714710760877689911289025 535 5004009146002531658856410746683979776703184662625810858472236485405091449587638773136464337267004113358308590533623470470601160707245110922615 536 9203807745212981942610505468912030494859406873744269178217440639498710462908284659086831029492278730300197988461443742563777760858194042092689 537 16928441683307750231601997535521553919608617083423691334793269077192462184702074779836666964290459689936140400359577628896029318822812814797888 538 31136258574523263833068913751117564191171208619793771371482946202096264097197998212059962331049742533594646518998959153837892084919629232541696 539 57268508003043996007281416755551148605639232576961731884493655918787436744808357650983460324832480953830984848927093137271159383517564389937664 540 105333208260875010071952328042190266716419058280179194590769871198076163026708430642880089620172683177361772370610736097924117525265873722560576 541 193737974838442269912302658548858979513229499476934697846746473318959863868714786505923512276054906664787404198892474077125685149171690080311432 542 356339691102361275991536403346600394835287790334075624322010000435823463640231574799787062221060070795980161335353770210520981256500955342292449 543 655410874201678555975791389937649641064936348091189516759526344952859490535654791948590664117287660638129337302531874207651747192932651859881129 544 1205488540142482101879630451833109015413453637902199838928282818707642818044601153254301238614402638098896901857173859731086841506584980112447409 545 2217239105446521933846958245117359051313677776327464980009819164096325772220487520002678964952750369533006400578136037251059550757472760165138210 546 4078138519790682591702380086888117707792067762320854335697628327756828080800743465205570867684440668270032641402847669233728729088470749443304900 547 7500866165379686627428968783838585774519199176550519154635730310560796671065832138462551071251593675901935944817761824980086693444548806890928120 548 13796243790616891152978307115844062533624944715198838470343177802413950524087063123670800903888784713704974986030267359083355974949578103513053456 549 25375248475787260372109655986570766015936211654070211960676536440731575275953638727338922842824819057876943570585870955253240807851117302541448324 550 46672358431783838152516931886253414324080355545819569585655444553706322471106533989472274817965197447483854499557768154890060312862657751455871921 551 85843850698187989677604894988668242873641511915088620016675158796851848271147235840481998564678801219065773056942384641608176094004267370496691475 552 157891457605759088202231482861492423213658079114978401563007139791289746018207408557293196225468817724426571131395639806603549966073023456275725625 553 290407666735730916032353309736414080411379946575886591165337743141847916760461178387247469608112816390976198689771924587528409536322535039717847000 554 534142975039677993912189687586574746498679537605953612745020041729989511049815822785022664398260435334468542874907986792933167010086517083211790400 555 982442099381167998146774480184481250123717563296818605473364924663127173828484409729563330231842069449871312691765935132213053761127094547423649120 556 1806992741156576908091317477507470077033777047478658809383722709534964601638761410901833464238215321175316054253462060716202902979111887960360488336 557 3323577815577422900150281645278526073656174148381431027602107675928081286517061643416419458868317825959655909823337944884156092336638808374274401556 558 6113012656115167806388373602970477400813668759156908442459195310126173061984307464047816253338375216584843276779061304826702817742970339407111524801 559 11243583212849167614629972725756473551503619955016998279445025695589218950140130518366069176444908363719815240858845096223533540387145294451739212877 560 20680173684541758321168627974005477025973462862555337749506328681643473298641499625830304888651601406264314427450530805393926440542772843634786477929 561 38036769553506093742186974302732427978290751576729244471410549687358865310765937608244190318434884986568972945077941842350032030006795928968584229818 562 69960526450897019677985575002494378555767834394301580500361904064591557559547567752440564383531394756553102613384552134617355524866178858418402797956 563 128677469688944871741341177279232283560032048833586162721278782433593896168955004986515059590617881149386389985923738322901780005339729229620112167008 564 236674765693347985161513726584459090094090634804616987693051236185544319039268510347199814292584160892508465544410206813853900824873313372767197964544 565 435312761833189876580840478866185752209890518032504730914691922683729772767771083086155438266733436798447958143721262880723172841149756669442420052176 566 800664997215482733483695382729877125864013201670707881329021941302867987975994598419870312149935478840342813674023285572303790882848743526107999875329 567 1472652524742020595226049588180521968167994354507829599936765100172142079783034191853225564709253076531299237362130780752896131284211204212557519122287 568 2708630283790693205290585449776584846241898074211042212180478964158739840526799873359251315125921992170090009179880511527763288045992615589432863465761 569 4981947805748196534000330420686983940273905630389579693446266005633749908285828663632347191985110547541732060216066500298138273001566619073820112771776 570 9163230614280910334516965458644090754683798059108451505563510069964631828595662728844824071820285616243121306758128507216117295347162192795967400022016 571 16853808703819800073807881329107659541199601763709073411190255039757121577408291265836422578931318155954943376154070336720178663356938516277895451843584 572 30998987123848906942325177208438734236157305453207104610200031115355503314289782658313593842736714319739796743128177524830099372863978607300479405250816 573 57016026441949617350650023996190484532040705276024629526953796225077256720293736652994840493488318091937861426040325654129075728552687562454185352454224 574 104868822269618324366783082533736878309397612492940807548344082380189881611991810577144856915156350567632601545322615802768209213637684564140931788688961 575 192883835835416848659758283738366097077595623222172541685497909720622641646575329888453291251381382979310259714491206801131719173896039454742800105780561 576 354768684546984790377191390268293459919033940991137978760795788325889779978860877118592988660026051638880722685854244504981803129079412177996906131832161 577 652521342652019963403732756540396435306027176706251327994637780426702303237428017584191136826563785185823583945668024821792876067749056318772266447161346 578 1200173863034421602440682430547055992302656740919561848440931478473214724862864224591237416737971219804014566346013249774460409050025738755897408661338756 579 2207463890233426356221606577355745887527717858616951155196365047225806808079153119294021542224561056628718872977535422854282289233861206656007592355423848 580 4060159095919867922066021764443198315136401776242764331631934306125723836179445361469450095789096061618557023269216869844117620108205850207741214181591184 581 7467796849187715880728310772346000194966776375779277335269230831824745369121462705354709054751628338051290462592765768826306307712791564815260779221789100 582 13735419835341010159015939114144944397630896010638992822097530185176276013380061186118180692765285456298566358839518211731522959631980542994219191949480625 583 25263375780448593961810271650934142907734074162661034488998695323126745218680969252942339843306009855968413844701500678008364841696408109540157238635193675 584 46466592464977320001554521537425087500331746549079304646365456340127766601182493144415229590822923650318270666133784109612349331386789678361749092874684361 585 85465388080766924122380732302504174805696716722379331957461681848430787833243523583475750126894218962585250869674802849145420390138056409580915917268682168 586 157195356326192838085745525490863405213762537434119671092825833511685299653106985980833319561023152468871935380510088207906744644055092663632564706237329984 587 289127336871937082209680779330792667519791000705578307696652971700243854087533002708724299278740295081775456916318675715618359143234329290563117833312475552 588 531788081278896844417807037124160247539250254862077310746940487060359941573883512273033368966657666513232643166503566900690575616825152357929953722482173456 589 978110774477026764713233341945816320272803793001775289536419292272289095314523500962590987806421114063880035463332330253075069323280735845975893804573209212 590 1799026192627860691340721158400769235331845048569430907980012751032892890975940015944348656051819075658888135546154571621269497785454314495177979520313623649 591 3308925048383784300471761537470745803143899096433283508263372530365541927864347029179973012824897856236000814175990468647015091286162528704930471781705320565 592 6086062015488671756525716037817331358748547938004489705779804573670723914154810546086912656683138045958768985185477372212594723334219646517371718138441472025 593 11194013256500316748338198733688846397224292083007204122023189855069158732995097591211234325559854977853657934907622413728993818703722392716771155280514650810 594 20589000320372772805335676308976923559116739117444977336066366959105424575014255166478119995067890880048427734269090254273503126122066077461230313274530045124 595 37869075592361761310199591080483101315089579138456671163869361387845307222164163303776266977310883903860854654362190038523856603220686049224085813661636849360 596 69652089169234850863873466123148871271430610338908852621958918202019890530173516061465621297938629761762940323538902703902104484011305039409351955270909390400 597 128110165081969384979408733512608896145636928594810501121894646548970622327351934531720008270317404545672222712170182997014564720556095656572511114133207683160 598 235631329843565997153481790716240868732157118072176024907722926138835820079689613896961896545566918211296017690071275744071110443964616783147814614969506794689 599 433393584094770232996763990351998636149224657005895378651576490889826332937215064490147526113822952518731180725780361447612028712567186959122413011319396023143 600 797135079020305615129654514580848401027018703672881904681194063577632775344256612918829430929707275275699421128021820186376267797744500350415765303537998385841 601 1466159992958641845279900295649087905908400478750953308240493480606294928361161291305938853589097146005726619543873457373428822318099774054744127197923148331904 602 2696688656073717693406318800581934943084643839429730591573264035073754036642632968714915810632627373800157221397675639002483721207543160894774677890815129829376 603 4959983728052665153815873610811871250020063021853565804494951579257681740348050872939684095151431795081583262069570916564610247402730834348361543829160388662272 604 9122832377085024692502092707042894099013107340034249704308709094937730705351845132960538759373156314887467103011120012952408209264761998853756815708651944721984 605 16779504761211407539724285118436700292117814201317546100376924709269166482342528974615138665157215483769207586478366568524435575495904294566400665050592876125144 606 30862320866349097386042251436291465641150984563205361609180585383464578928042424980515361519681803593738257951559057498032180575368533799633723211982733232407329 607 56764658004645529618268629261771060032281906104557157413866219187671476115736799088091038944212175392394932641048544079497138941792811863498004225951224775356025 608 104406483632206034544035165816499225965550704869080065123423729280405221526121753043221539129051194469902398179085968146046209733494856755807539821177504170180625 609 192033462503200661548346046514561751638983595536842584146470533851541276569900977111827939592945173456035588771693569723584802707451065747074063071717134155046050 610 353204604140052225710649841592832037636816206510479806683760482319617974211759529243140517666208543318332919591828081949156855617032379125960867680049335069291076 611 649644550275458921803031053923893015241350506916402455953654745451564472307782259398189996388204911244270906542607619818795413417140694830733058854751020108225624 612 1194882616918711809062026942031286804517150308963724846783885761622723723089442765753158453647358628018639414906129271491506639409698024817942521514515392100460176 613 2197731771334222956575707837548011857395317022390607109421300989393906169608984554394488967701772082581243241040564973259430204209577454015055187488112275309268500 614 4042258938528393687440765833503191677153817838270734412158841496468194365006209579545837417737335621844153562489301864569726439774886250588084387106370266067640625 615 7434873326781328453078500613082490339066285169625066368364028247484824257704636899693484839086466332444036218435996109320693715726087844306907564201000030709471875 616 13674864036643945097094974284133693873615420030286407889944170733346924792319831033633811224525574036869433021965862947149915313538301231631100248199696562737505625 617 25151996301953667237614240730719375889835523038182208670467040477299943415030677512873133481349375991157622802891160921040341286300805249601738580258075280964931800 618 46261733665378940787787715627935560102517228238093682928775239458131692465055145446200429544961416360471092043293019977510860746667048451008514195913564207978995776 619 85088594003976553122496930642788629865968171306562299489186450668778560672405653992707374250836366388498147868150043845701052392678405249520299914967122061030308576 620 156502323971309161147898887001443565858320922582838191088428730604210196552491476951780937277147158740126862714334224744252273223455125218865085397728746804305711376 621 287852651640664655058183533272167755826806322127494173506390420731120449689952276390688741072944941489096102625777288567464275931698724793925131705354640739747929252 622 529443569615950369328579350916399951551095416016894664084005602004109206914849407335177052600928466617721113208261557157417737272749284550828269617609946007836512129 623 973798545227924185534661771190011273236222660727227028678824753339439853157293160677646730951020566846944078548373070469134267630094268294883954014103348297558677533 624 1791094766484539209921424655378578980614124398871615866269220776074669509762094844403512524624893974953761294382411916194016036742918236207853837834173305721626167241 625 3294336881328413764784665777484990205401442475615737559032051131418218569834237412416336308176843008418426486139046543820567905920844759765048308866327163624268793978 626 6059230193040877160240752204053580459251789535214580453980096660832327932753625417497495563752757550219131859069831530483718337458373142679786398324528995818549502724 627 11144661840853830134946842636917149645267356409701933879281368568325216012349957674317344396554494533591319639591289990498302524213760180084472062527924094487961415616 628 20498228915223121059972260618455720309920588420532251892293516360575762514937820504231176268484095092228877984800168064802589020245003274837607742211309141481953362944 629 37702120949117828355159855459426450414439734365448766225554981589733306460041403596046016228791347176039329483461289585784609754752620719189865905453837053613368417312 630 69345011705194779550078958714799320369627679195682951997129866518634284987329181774594536893829936801859527107852747641085500675303219061959860922587721594533496729601 631 127545361569535728965211074792681491093988001981663970114978364468943353962308405874871729391105379070127734576114205291672699197648817863679033597760338902077644859231 632 234592494223848336870449888966907261878055415542795688337663212577310945409678991245512282513726663048026591167428242518542810126125313443084544538524642535898218685761 633 431482867498578845385739922474388073341671096720142610449771443564888584359316578894978548798661978920013852851395195451301010622985515480875523846478051727559146740864 634 793620723291962911221400886233976826313714514244602268902413020611142883731303976015362560703494021038168178594937643261516520324899181293843703630138165762462261723136 635 1459696085014390093477590697675272161533441026507540567689847676753342413500299546155853392015882663006208622613761081231360340575589354419547987902418115040245918470144 636 2684799675804931850084731506383637061188826637472285447042032140929373881590920101066194501518038662964390654060093919944177870023005695777654744831331106252616580350976 637 4938116484111284854783723090292886049035982178224428283634292838293859178822523623237410454237415347008767455268792644437054730545354696984841834716512254458397509106976 638 9082612244930606798346045294351795271758249842204254298366172655976575473913743270459458347771336672979366731942647645612592942764699223890708220463312314417657211753601 639 16705528404846823503214499891028318381983058657900968029042497635199808534327186994763063303526790682952524841271534209993825544833527972069817270558858901406322047794721 640 30726257133888715156344268275672999702777290678329650611042963129470243187063453888459932105535542702940659028482974500043473218401440306159520744920710990490557562850241 641 56514397783666145457904813461053113356518599178434872938451633420646627195304384153682453756833670058872550601697156355649891704378918025411382582929831367648139618573058 642 103946183322401684117463581627754431441278948514665491578537094185316678916695025036905449165896003444765734471451665065687190464234810058301291055666619674392790484614404 643 191186838239956544731712663364480544500574838371430015128031690735433549299062863079047835028265216206578944101631795921380555386757309976658040964335134512323306871842760 644 351647419346024374307081058453288089298372386064530379645020418341396855411062272269635737950994889710217229174780617342717637560113005369204654379505390457974682129264400 645 646780440908382603156257303445523065240226172950625886351589203262147083626820160385589022145156109361561907747864078329785383414484201649503415942249926229843008230325180 646 1189614698494363522195051025263291699039173397386586281124641312338977488336945295734272595124416215278358081024276491593883576360249484345085754471441455401890961615996721 647 2188042558748770499658389387162102853577771956401742547121250933942521427374827728389497355220567214350137217946921187266386597330104724054959885016622967186098206821352123 648 4024437698151516625009697715870917617857171526738954714597481449543645999338593184509358972490139538990057206719061757190055557097822399145656042925646758127319538384271849 649 7402094955394650646863138128296312170474116880527283542843373695825144915050366208633128922835122968618552505690259436050325730789281640195982039228360176513558742437056312 650 13614575212294937771531225231329332641909060363667980804562106079311312341763787121531985250545829721958746930356242380506767885230071774259605276266520293219349606695752256 651 25041107865841105043404061075496562430240348770934219062002961224680103256152746514674473145871092229567356642765563573747149173124191824505136370925194818550740525800482592 652 46057778033530693461798424435122207242623526015129483409408440999816560512966899844839587319252044920144656078812065390304242789136593206351329033014203491783538358548185744 653 84713461111666736276733710741948102314772935149731683275973508303807976110883433481046045715668966871670759651933871344558159847477993794253063371110028212161255371991348620 654 155812347011038534781936196252566871987636809935795385747384910528304639880003079840560106180792104021382772373511500308609551809725851835952023106854740336912759015388648225 655 286583586156235964520468331429637181545033271100656552432766859831929176503853413166445739215713115813198188104257437043471954446347390869165810164384843837357663262313288005 656 527109394278941235579138238424152155847443016186183621456125278664041792494739926488051891112174186706251720129702808696639666103583978532000804273046060759906936526082830969 657 969505327446215734881542766106356209380113097222635559636277049024275608878596419495057736508679406540832680607471746048721172359670148226276143212480331119760134044736135930 658 1783198307881392934981149335960145546772589384509475733525169187520246577877189759149555366836566709060282588841431991788832792909574750551360961034003601732632139681308972100 659 3279813029606549905441830340490653912000145497918294914617571515208563979250526105132664994457420302307366989578606546534193631372796135277008000888833545238823951375738392880 660 6032516664934158575304522442557155668152847979650406207779017751753086166006312283777278097802666417908482259027510284371747596642022132108939488452333977516550785136265868864 661 11095528002422101415727502119007955126925582862078176855921758454481896723134028148059498459096653429276131837447548822694774020924419785013390246991078758472399470345136516648 662 20407857696962809896473854902055764707078576339646877978318347721443546868390866536969441551356740149491981086053665653600715248939316463453755057261833864160307499850871239361 663 37535902364319069887505879463620875502157007181375461042019123927678529757531206968806218108256059996676595182528724760667236866505777282521790409388230100723923195297791256919 664 69039288063703981199707236484684595336161166383100515876259230103603973349056101653835158118709453575444708106029939236962726136369427254804142212778631007014369718313762901201 665 126983048124985860983686970850361235545396749904122854896596701752726049974978175159610817778322253721613284374612329651230678251814442589725270358499107388966067120468694936512 666 233558238553008912070900086798666706383714923468598831814875055784008553081565483782252194005287767293734587663170993648860641254689636090235873543915909129539421748301037113344 667 429580574741698754254294294133712537265272839755822202587730987640338576405599760595698169902319474590792580143813262537054045642873592210950079616056159241862119034263531062784 668 790121861419693527308881351782740479194384513128543889299202745177073179462143419537561181685929495606140452181596585837145365149377846614965763777013334426807339928986241666624 669 1453260674714401193634075732715119722843372276352964923701808788601420308949308663915511545593536737490667619988580842023060052046941085952967046373735462165373818997330021824040 670 2672963110875793475197251378631572739303029629237331015588742521418832064817051844048770897181785707687600652313990690397259462839192273815458885444150344818426223773225991869025 671 4916345647009888196140208463129432941340786418718839828589754055197325553228503927501843624461251940784408724484168118257464880035511030659337155336356982744167650673589276805705 672 9042569432600082864971535574476125403487188324309135767880305365217577926994864435466126067236574385962676996786739650677784394921644454630317221781605182709980077319766902647921 673 16631878190485764536308995416237131084131004372265306612058801941833735545040420207016740588879612034434686373584898459332508737796348010068537266884767121288191005953935974007074 674 30590793270095735597420739453842689428958979115293282208528861362248639025263788569984710280577438361181772094855806228267758012753503857843116053956563663442383136284977322549956 675 56265240893181582998701270444555945916577171811867724588467968669299952497299073212467576936693624781579135465227444338278051145471496258339416407995573574458541835683058587055800 676 103487912353763083132431005314635766429667155299426313409055631973382327067603281989469027806150675177195593933668149025878317896021347448600167179933052978491442137521311299690000 677 190343946517040401728553015213034401775203306226587320206052462004930918590166143771921315023421738319956501493751399592424127054246347202297775231931355839692322707151662040206500 678 350097099763985067859685290972226114121447633337881358203576062647613198155068498973857919766266038278731230892646992956580496095739191288605891093437361789621948502294628953935025 679 643928958634788552720669311499896282326318094863894991818684156625926443812837924735248262595838451775883326320066541574882941046006886617154736054205621988503387187368262877754355 680 1184370004915814022308907617685156798222969034428363670228312681278470560558072567481027497385526228374571058706464934123887564195992425768825697064854645978235734817614302597925241 681 2178396063314587642889262220157279194670734762630140020250572900552010202525978991190133679747630718429185615919178468655351001337738503295217791938920250359381428685338597402631896 682 4006695026865190217918839149342332275220021891922398682297569738456407206896889483406409439728995398579640000945709944354121506579737813963411495550218981188025158607182156541376576 683 7369461095095591883117008987184768268113725688980902372776455320286887969980941042077570616862152345383396675571353347133360072113468742366687689868713571165224245689335307815904352 684 13554552185275369743925110356684379738004482343533441075324597959295305379403809516674113736338778462392222292436241760142832580030945061061704944453911412887287790466133916397801104 685 24930708307236151844960958493211480281338229924436742130398623018038600556281640042158093792929926206355258968953305051630314158724151619109590859380605502378632586845790387092016948 686 45854721587607113472003077837080628287456437956951085578499676297620793905666390600909778146130857014130877936960900158906506810868565423480149550800213719755001134020920511730798401 687 84339982080118635060889146686976488306799150224921268784222897274954699841351840159741985675399561682878359198350446970679653549623662102215057387538672024846264553848566960582728173 688 155125411974961900377853183017268596875593818106309096493121196590614094303299870802809857614460344903364496104264652181216474519216379140708457044018687866343289414128200098005644329 689 285320115642687648910745407541325713469849406288181450855843770163189588050318101563461621435990763600373733239575999310802634879708606665461497925260590377620698590978026669894094906 690 524785509697768184349487737245570798652242374619411816133187864028758382194969812526013464725850670186616588542191098462698762948548647912975575020517829026297661866006488444095178884 691 965231037315417733638086327804165108997685599013902363482152830782562064548587784892284943776301778690354817886031749954717872347473633723241870743497910650898258731699792973394817312 692 1775336662655873566898319472591061621119777379921495630471184464974510034793875698981760029938143212477345139667798847728219270175730888302126887836374237911289675253239352033596354816 693 3265353209669059484885893537640797528769705353554809810086525159785830481537433296400058438440295661354316546096021696145635905471753169933753770936690098830998186543893938735473639536 694 6005920909640350785422299338036024258887168332490207804039862455542902580879896780274103412154740652522016503649852293828573047994957691949987681952063657398589046296639267319239937281 695 11046610781965283837206512348267883408776651065966513244597572080303243097211205775655921880533179526353678189413672837702428223642441750185420396578030086284403852029217514142097667919 696 20317884901274694107514705223944705196433524752011530858723959695631976159628535852330083731128215840230011239159546827676637177109152612082439315547884403409602512344441187389436566881 697 37370416592880328730143516910248612864097344150468251907361394231478121837719638408260109023816136019105705932223071959207638448746552054226982241642476737087192484902491785273999046464 698 68734912276120306674864734482461201469307519968446296010682926007413341094559380036246114635477531385689395360796291624586703849498146416491147279398887163736657552098208879982345097216 699 126423213770275329512522956616654519529838388870926078776768279934523439091907554296836307390421883245025112532178910411470979475353851082787291370508147743337841121870451385453155388416 700 232528542639275964917531208009364333863243252989840626694812600173414902024186572741342531049715550649820213825198273995265321773598549553486703252273416556316023954342209373916837519616 701 427686668685671601104918899108480054862389161829213001482263806115351682210653507074424953075614965280534721718173476031323005098450547052768836576549955526435063925488811246175526189296 702 786638425095222895534973063734498908255470803689979706953844686223290023326747634112603791515752399175380048075550660438059306347402947689078520979058219537874748930883046756353994616001 703 1446853636420170461557423170852343296981103218509033335130921092512056607561587713928371275641082915105734983618922410464647633219452044295352778447157686708471504015243010053239020337393 704 2661178730201064958197315133695322260098963184028226043567029584850698313098988855115400020232450279561649753412646546934029944665305539037179469187945753085796622849784294374929539452449 705 4894670791716458315289711368282164465335537206227239085651795363586044943987324203156375087389285593842764785107119617836736884232160531021575078834434959620357055866728776433714078887170 706 9002703158337693735044449672829830022415603608764498464349746040948799864647900772200146383262818788510149522138688575235414462116918114354073585865355713301978389619876137115120502836100 707 16558552680255217008531476174807316747850103999019963593568570989385543121734213830471921490884554661914564060658454740006181291014384184412848800702556534695116762358219781604603122865960 708 30455926630309369058865637215919311235601244814011701143570112393920387930369438805828442961536659044267478367904262933078332637363462829788587562601076702128869514907716787331847317639056 709 56017182468902279802441563063556458005866952421796163201488429424254730916751553408500510835684032494692191950701406248319928390494765128555543689773171636238611459997692649798333079182028 710 103031661779466865869838676454283085989318301234827827938627112807560661968855206044800875288105246200874234379264123921404442318872612142756903029667437955976842529290786496622297040787889 711 189504770878678514731145876733758855230786498470635692283685654625735780815976198259129829085325937739833904697869793102802703346730840101100944184842956799832906197133303841574067824559147 712 348553615127047660403426116251598399225971752127259683423801196857551173701582957712431215209115216435400331027835323272527074056098217372413344089890021128510051294219853674182012674537481 713 641090047785193041004410669439640340446076551832723203646113964290847616486414362016361919582546400376108470104969240296734219721701669616271268327809782801405555228616786734490864018783672 714 1179148433790919216138982662424997594902834802430618579353600815774134571003973517987922963876987554551342705830674356672063997124530727089785770537544402404883994127207608378350525879820864 715 2168792096703159917546819448116236334574883106390601466423515976922533361191970837716716098668649171362851506963478920241325290902330614078470429769637751598337909542246178100836087843133600 716 3989030578279272174690212779980874269923794460653943249423230756987515548682358717721000982128183126290302682899122517210123507748563010784527224490974473475944531175061995677274095170890000 717 7336971108773351308376014890522108199401512369475163295200347549684183480878303073425640044673819852204496895693275794123512795775424351952783210863154985804030953437278118028357127531903900 718 13494793783755783400613047118619218803900189936519708011047094283594232390752632628863357125470652149857651085555877231574961594426317976815780848518389487268322531578155275900954426484843489 719 24820795470808406883679274789122201273225496766648814555670672590265931420313294420009998152272655128352450664148275542908597897950305339553091528016536409876980943913503967142989031758485525 720 45652560363337541592668336798263528276527199072643685861918114423544347291944230122298995322417127130414598645397428568607072288152047668321656062082477711563143700635614618642320433769105625 721 83968149617901731876960658706004948353652885775812208428635881297404511103010157171172350600160434408624700395101581343090631780528670984690528455222781332318438038703704877591776776073518650 722 154441505452047680353308270293390677903405581615104708846224668311214789815267681713481344074850216667391749704647285454606301966631023992565275343098758885426061346399568644176175895097472964 723 284062215433286953822937265797659154533585666463560603136778664032163648210222069006952689997427778206431048745146295366304006035311742645577459385719621100693833814032210882840253256946224528 724 522471870503236366053206194797054780790644133854477520411639213640782949128499907891606384672438429282447498844895162164000939782471437622833263394974423334547034401705630950333583542565896256 725 960975591388571000229451730888104613227635381933142832394642545984161387153989658612040418744716424156270297294688742984911247784414204260975998826015839888999430898990665296550923041113230584 726 1767509677325094320105595191482818548551865182251180955943060423657107984492711635510599493414582631645148844884730200515216193602197384529386722572684055705077908520718292660770312420674180801 727 3250957139216901686388253117167977942570144698038801308749342183282052320775201202014246296831737485083866641024314105664128381169083026413195984582741056912515672618844442361929441389904627527 728 5979442407930567006723300039538901104349645262223125097087045152923321692421902496136886208991036540885285783203733049164255822555694615203558704102310482541314200093140213423278836310690892529 729 10997909224472563013217148348189697595471655142513107361779447759862481997689815333661731999237356657614301269112777355343600397326975026146141410291761423778070171826713162914933037541220871424 730 20228308771620031706328701504896576642391445102775033767615835096067856010886919031812864505060130683583453693340824510171984601051752667762896100100902523832449948280691366610792980817217388544 731 37205660404023161726269149892625175342212745507511266226482328008853659700998636861611482713288523882083040745657334914679840820934422309112596216374104900117113132145957929844976695210130298880 732 68431878400115756445814999745711449580075845752799407355877610864783997709575371227086079217586011223280795708110936780195425819313150003021633728487783928473199769862771883887068441114217537600 733 125865847575758949878412851143233201564680036363085707349975773969705513421460927120510426435934665788947290147109096205047251241299324979897126043838701791822212946547427632432186451566164227960 734 231503386379897868050497000781569826486968627623396380932335712843343170832034935209207988366809200894311126600877367899922517881546897292031355983976355509101130615259341286841242354228460942241 735 425801112355772574374724851670514477631724509739281495638189097677832681963071233556804494020329877906539212456097400885165194942159372274950115754581826148650976814060131378644131519363193729049 736 783170346311429392303634703595317505683373173725763583920500584490881366216567095886522908823073744589797629204083864990134964065005594546878597786524193040740698995296300580634835496849622039761 737 1440474845047099834728856556047401809802066311088441460491025395012057219011673264652535391210212823390647968261058633775222676888711864113860069529806609809804201657912589405443198604103327833250 738 2649446303714301801407216111313233793117163994553486540049715077180771267191311594095862794053616445886984809921239899650522835895876830935688783073230569600086460598745846665844245409832040562500 739 4873091495072831028439707370955953108602603479367691584461241056683709852419551954634921094086903013867430407386382398415880476849594289596427450385434062859464982632525336369205004339093187295000 740 8963012643834232664575780038316588711521833785009619585001981528876538338622536813383319279350732283145063185568680931841625989634182984645976302977301756965987287904980730697330104158158804467600 741 16485550442621365494422703520585775613241601258930797709512937662741019458233400362114103167491251742899478402876303229908029302379654105178092536433648448824648148004775088431257274117568135364660 742 30321654581528429187438190929858317433366038523308108878976160248301267649275489130132343540928887039911971995831366560165535768863431379420496289809363122943744571014436772222549922191865784530481 743 55770217667984027346436674488760681758129473567248526173491079439918825446131426305629765987770871065956513584276350721915191060877268469244565129231482814037748363908395633094299644662462475585891 744 102577422692133822028297568939204774804737113349487432761980177350961112553640315797876212696191009848767963982984020511988756132120353953843153955475002957416755870571131744067633725379236386261401 745 188669294941646278562172434357823773996232625440044067814447417039181205649047231233638322224890767954636449563091737794069482961861053802508215374502870040104604653021808532659725752656518988974552 746 347016935301764127936906677785789230559099212356780026749918673830061143648818973337144300908852648869360927130352109027973430154858676225595934459184698900351481590401453001034212354518962451415104 747 638263652935544228527376681082817779360068951146311527326346268220203461851506520368658835829934426672765340676427867334031669248840083981947303789162063326262227326350869027442044948147377835870688 748 1173949883178954635026455793226430783915400788943135621890712359089445811149372724939441458963677843496762717369871714156074582365559814010051453622886759460608970231702644836328660478671820342289936 749 2159230471416262991490739152095037793834568952446227175966977301139710416649698218645244595702464919038888985176651690518079681769258574217594691871258178598430306445554849773592364549517416028982468 750 3971444007530761855044571626404286357110038692535674325184035928449359689650577463953344890496077189208417043222951272008185933383658472209593449283295039674229089426423256521277366205574248531300609 751 7304624362125979481561766571725754934860008433925037123041725588678515917449648407538030945162219951744068745769474676682340197518476860437239594777402850539377709441752236856005713810414523836543421 752 13435298841073004328097077350225079085804616078906938624192738818267586023749924090136620431360762059991374774169077639208605812671393906864427735931906246418011235931887053082981024144740337607232649 753 24711367210729745664703415548355120377774663205367650072418500335395461630850149961627996267019059200943860563161503587899131943573529239511260779992616098342690449377247653576349807931491475650919162 754 45451290413928729474362259470305954398439287718199625819652964742341563572049722459302647643542041212679304083100055903790077953763400006812928110702024106599068335371843854974509347501523514626161156 755 83597956465731479467162752368886153862018567002474214516264203896004611226649796511067264341921862473614539420430637130897815710008323153188616626626596273753795890062821851701734599998521178673906816 756 153760614090389954606228427387547228638232517926041490408335668973741636429549668931997908252482962887237704066692196622587025607345252399512805517321175428079519188995614631745229670466662476533272576 757 282809860970050163547753439226739336898690372646715330744252837612087811228249187902367820237946866573531547570222889657274919271116975559514350254649696897133394473809323426962300816351829992301874624 758 520168431526171597621144618983172719398941457575231035668852710481834058884448653345432992832351691934383791057345723410759760588470551112215772398597380915889730228681258437389561949746244311605708801 759 956738906586611715775126485597459284935864348147987856821441217067663506542247510179798721322781521395153042694260809690621705466932779071242928170568314291718679377302495224604456521529610472858570559 760 1759717199082833476944024543807371341233496178369934223234546765161585376654945351427599534393080079903068381321829422758656385326520305742973050823815639749733807830416834201942559311278204982618679681 761 3236624537195616790340295648388003345568301984093153115724840692711082942081641514952831248548213293232605215073435955860037851381923635926431751392981422640419196760587089336956280919624829102986304256 762 5953080642865061983059446677792833971737662510611075195780828674940331825278834376560229504264074894530826639089526188309315942175376720740647730387365155669340624056052864395029395780888019996096659456 763 10949422379143512250343766869988208658539460673074162534740216132813000144015421242940660287205368267666500235484791566928010178883820662410052532604161970414501624896433030820941995988140533875849117696 764 20139127559204191023743509196169045975845425167778390846245885500464414911375897134453721040017656455429932089647753711097363972441121019077132014384508434408723522550516280335395630499476717995543105536 765 37041630581212765257146722743950088606122548351463628576766930308217746880670152753954610831487099617627258964222071466334690093500318402227832277376035781505096831415255729919840923240049896429855777728 766 68130180519560468531233998810107343240507434192316181957753031941495161936061471131348992158710124340723691289354616744360064244825260083715016824364706769301382965687639056775170732912038958048856397569 767 125310938659977424812124230750226477822475407711558201380765847750177323728107521019757324030214880413780882343224441921792118310766699505019981116125251099530741242815967771247939328840742237453644256705 768 230482749760750658600504952304283909669105390255338011915285809999890232544839144905060927020412104372131832596801130132486872649092277990962830217865992960667166916343731692093016943026091322601770116225 769 423923868940288551943863181864617730732088232159212395253804689691562718209008137056167243209337109126636406229380188798639055204684237579697828158355950246526230138021904504417134821594500708356662373890 770 779717557361016635356492364919128118223669030126108608549856347441630274481954802980985494259964093912549121169405760852918046164543215075680639492347194299105593510768744113691500910054525563015665690116 771 1434124176062055845900860499088029758624862652540659015718946847133083225235802084942213664489713307411317359995587079784043974018319730646341297868569138195969044688709511176051586716641857363304684496008 772 2637765602363361033201216045871775607580619914825980019522607884266276217926765024979366401959014510450502887394373029435601075387547183301719765519272284021862528234313584529775738856848803919151618329104 773 4851607335786433514458568909878933484429151597492747643791411078840989717644521912902565560708691911774369368559365870072563095570410129023741702880188616524555711220204699673585416666951995550868379571932 774 8923497114211850393560645454838738850634634164859386679032965810240349160807089022824145627157419729636189615949325979292208144976277042971802766268030036780074114909252099632013881973324805484915901368881 775 16412870052361644941220430410589447942644405677178114342346984773347615096378375960706077589825126151861061871903064878800372315934234355297264234667490936046230694466956959099759521088567684670461293500827 776 30187974502359928849239644775307120277708191439530248665171361662428953974829986896432788777691237793271620856411756728165143556480921527292808703815709590025293485147163169563075573403997608064783338644009 777 55524341668933424184020720640735307070987231281567749686551312246016918232015451879963011994673783674768872344264147586257724017391432925561875704751230564813911463757347924042247836733007949568569314541880 778 102125186223654997974480795826631875291339828398276112694069658681793487303223814737101878362190147619901555072578969193223239889806588808151948643234431093453577507951507762030380554226095891578159569281600 779 187837502394948351007741161242674302640035251119374111045792332590239359510069253513497679134555169087942048273254873507646107463678943261006633051801371247618349492305269444477987210687948326852974458265120 780 345487030287536773166242677710041485002362310799217973426413303518049765045308520130562569491419100382612475690097990287127071370876964994720457399787032900680950465649360314320202364704258545018411174263184 781 635449718906140122148464634779347662933737390316868197166275294790082611858601588381162126988164417090456079035931832987996418724362497063879039094822835239184735601326097811503272506617780114175199579215020 782 1168774251588625246322448473732063450576134952235460281638480930898371736413979362025222375614138686561010602999284696782769597558918405319606129546411239390795214657616202088364294449627411082112069521176225 783 2149711000782302141637155786221452598512234653351546452231169529206504113317889470536947072093722204034079157725314520057893087654157867378205626041021107535865788722956425030418182557892243364286972442479845 784 3953934971277067510108068894732863712022106995903874931035925754894958461590470420943331574696025307685545839760531049828659103937438769761690794682255182170307589746508054937778628006463326736764395023858489 785 7272420223647994898067673154686379761110476601490881664905576214999834311322339253505501022403886198280635600485130266669321789150515042459502550269687529093657414028745207538498272646365557087097952678081658 786 13376066195707364549812897835640696071644818250746303048172671499101296886230699144985779669193633710000260597970975836555873980742111679599398970992963818786852874636900118164908959113835017292912390186174276 787 24602421390632426957988639885059939544777401848141059644114173468996089659143508819434612266293545215966442038216637153053854873830065491820592315944906530046356027647544050633692981274338008940584584407127024 788 45250907809987786405869210875387015377532696700378244357192421183097220856696547217925892957891065124247338236672743256279050643722692213879493837207557877938693562508225090189456291006716225135707188058074176 789 83229395396327577913670748596087650993954916799265607049479266151194607402070755182346284893378244050214040872860356245888779498294869385299485124145428226784880382653978828329844355491775361264441092609621192 790 153082724596947791277528599356534605916265015347784911050785860803287917917910811219706790117562854390427821147749736655221685015847627090999571277297892634775542495240631154649916552389863955597047687727364289 791 281563027803263155597068558828009272287752628847428762457457548137579746176678113619978967968832163564889200257282836157389515157865188690178550238650878739487289194207799359316861120916177900182083707608368439 792 517875147796538524788267906780631529197972560994479280557722675092062271496659680022032042979773262005531062277892929058499979672007685166477606640094199601017294385615180873605556902111719105076908474547875089 793 952520900196749471662865064965175407401990205189692954065966084032929935591248604861717801066168279960848083682925501871111179845720500947655728156042970975274513552632728202075411650800726600599725047231065920 794 1751959075796551152048201530573816208887715395031600997081146307262571953264586398503728812014773705531268346218101267087000674675593374804311885034788049315815729542707089432044327953869864999384178680918937600 795 3222355123789839148499334502319623145487678161215773231704835066387564160352494683387478656060715247497647492178919698016611834193321560918445219830925219892137955167442226976416361633468408817027476216095357440 796 5926835099783139772210401097858614761777383761437067182851947457683066049208329686752925269141657232989763922079946466974723688714635436670412833021756240183227596061448775267677591009400891495708897328763753536 797 10901149299369530072757937130752054116152777317684441411637928831333202162825410768644132737217146186018679760476967432078336197583550372393169937887469509391144648361346710679091782316697923918595090774246420424 798 20050339522942508993467672730930292023417839240337281826194711355403832372386235138784536662419518666506091174735833597069671720491507369982027990740150969466443751694832372800306681781577993647141821469658031841 799 36878323922095178838436010959540960901348000319458790420684587644420100584419975594181594668778322085514534857292747496122731606789693179045610761649376719040816598318961128089934565336414917982748292188149813225 800 67829812744407217904661620821223307040918616877480513658517227831157135119631621501610264068414986938039305792505548525270739524864750921420808690276997197898508680882130202032117091121459416447502791348515000625 801 124758476189444905736565304511694559965684456437276585905396526830981068076437832234576395399612827690059931824534129618463142852145951470448447442666524886405835478791329043045237391417441558661582547855770345250 802 229466612855947302479662936292458827907951073634215889984598342306558303780489429330368254136806136713613772474332425639856613983800395570914866894592898803345122921179502453484525529137798433855703204709940316100 803 422054901789799426120889861625376694914554146948972989548512096968696506976558883066554913604833951341713010091372103783590496360811097962784123027536420887649363398345971708099095949989930828065770956997764926840 804 776279990835191634337118102429530082788189677020465465438506966106235878833486144631499563141252915745386714390238659041910253196757445004147437364795844577400189504727325793725959274417930468335979906480062196496 805 1427801505480938362937670900347365605610694897603654344971617405381490689590534457028422730882893003800713496955943188465357363541368938537846427286925164268394713661065717874992344272283177189493584494870262282436 806 2626136398105929423395678864402272383313438721573092799958636468456423075400579484726477207628979870887813221437553951290858113098937481504777987679257429733444540377048400697865846673242564878277560175030458375601 807 4830217894422059420670467867179168071712323296197212610368760839944149643824600086386399501653125790433913432783735798798125729837063865046771852330978438579239575836430921777487049816070912888354201379464196246227 808 8884155798008927207003817631928806060636456915373959755299014713782063408815714028141299440164998665122440151177232938554341206477370285089396267297161032581078650518412214520516929662434851456754067609083466483129 809 16340510090536916051069964363510246515662218933144265165626412022182636128040893599254176149447104326444166805398522688643325049413371631640946107307396900893762492918982151674821378975196802831003604346895752135128 810 30054883782967902678744249862618220648010999144715437531294187575908849180681207713781875091265228782000520389359491425995791985727805781777114226935536372054080492523459251070702322780185603930853850155959082924096 811 55279549671513745936818031858057273224309674993233662452219614311873548717537815341177350680877331773567127345935247053193458241618547698507456601540094305528921815316986443095868942516979061717982800552219751963488 812 101674943545018564666632246084185740387982893071093365149140213909965034026259916654213401921589664882011814540693261167832575276759725111925516935783027578476765480678836093894392438221591761616851781491522738354064 813 187009376999500213282194527804861234260303567209042465132654015797747431924478939709172627693732225437579462275987999647021825504106078592210087764258658256059768015269647824963086739192273390510946455379185905182036 814 343963870216032523885644805747104247872596135273369492734013844019586014668276671704563380296199222093158404162616507868047859022484351402643061301581780140065454678740295324972643050555969080454656255725683125687489 815 632648190760551301834471579636151222520882595553505323015808073727298480619015528067949409911521112412749680979297768682902259803350155106778666001623465974601987494769370995777122434020603939445442966159943617892237 816 1163621437976084039002310913188116704653782298035917280882475933544631927211771139481685417901452559943487547417902276197971944329940585101631815067463904370727209914634714897738434463520974287419900909346125435302121 817 2140233498952667864722427298571372175047261028862792096632297851291516422499063339254198208109172894449395632559816552748922063155775091611053542370669150485394652720669556255468905017472422440711124912928997448693946 818 3936503127689303205559209791395640102221925922452214700530581858563446830329850006803833035922146566805632860957016597629796267289065831819464023439756520830723851716662824681992584538585978217095749864487447136491396 819 7240358064618055109283948003155128981922969249350924078045355643399595180040684485539716661932772021198516040934735426576690274774781508532149380877889575686845714626111695083174341779827247068217920454681257233947104 820 13317094691260026179565585093122141259192156200665930875208235353254558432869597831597747905964091482453544534451568576955408605219622431962666946688315247002964217118474317698621421403186667166105534142266763128176896 821 24493955883567384494408742887672910343337051372469069653784172855217600443240132323941297603819010070457693436343320601161895147283469772314280351005961343520533781874659654930780225098027914901899923385383086864012304 822 45051408639445465783258275983950180584452176822485924607037763851871754056150414641078762171715873574109754011729624604693994027277873712809096678572166166210343713703481644253607857829920960023632213228190978069029121 823 82862459214272876457232603964745232186981384395620925136030172060343912932260144796617807681498975127020991982524513782811297779780965917086043976266442756733841714641585375205023914263834522651556931845671766752173871 824 152407823737285726734899622836368323114770612590575919396852108767433267431650691761637867457033858771588439430597458988667186954342309402209421005844570266464719213667049638703402660199175224799118775379269280167881121 825 280321691591004068975390502785063735886204173808682769139920044679648934420061251199334437310248707472719185424851597376172478761401149032104561660683179189408904641927880681621002562744051576586899085207272154146191296 826 515591974542562672167522729586177291187956170794879613672802325507426114783972087757590112448781541371328616837973570147650963495524424351400026642794192212607465564759986996352392194718091385368216989176498943049732096 827 948321489870852467877812855207609350188930957194138302209574478954508316635684030718562417216064107615636241693422626512490629211267882785714009309321941668481089416907594352362806754653926359532205142843016928881138688 828 1744235156004419209020726087578850377263091301797700685022296849141583365839717369675486966975094356459684043956247794036314071468193456169218597612799313070497459625708903741740279661146526563822058148808338706453803264 829 3208148620417834349066061672372637018639978429786718600904673653603517797259373488151639496639940005446648902487643990696455664174985763306332633564915446951586014612853013789632515553007514247391838084083568836401188240 830 5900705266293106025964600615159096746092000688778557588136544981699609479734774888545688880831098469521969188137314411245260364854447102261265240487036701690564563662279921835822551425273871694302751954329111497858569025 831 10853089042715359584051388375110584141995070420362976874063515484444710642833865746372815344446132831428302134581206195978030100497626321736816471664751461712648037898728397655791268490397455263181911255639468360336819345 832 19961942929426299959082050662642317906727049538928253063104734119747837919828014123070143721917171306396920225206164597919746129527059187304414345716703610354798616159460952918578270920693509500315755980620696730080882401 833 36715737238434765569098039652911998794814120648069787525304794585892158042396654757988647947194402607347191547924685205143036594879132611302496057868491773758011217713658862458105141379898931934243768611995089562153831938 834 67530769210576425112231478690664900843536240607361017462473044190084706605058534627431607013557706745172413907712055999040812824903818120343726875249946845825457871781551625154459874031539781121080267514674070271341530244 835 124208449378437490640411569006219217545077410794359058050882572895724702567283203508490398682669280658916525680842905802103595549310009918950637278835142229938267705669071820893811350880117554260200537420721308528091938792 836 228454955827448681321741087349796117183427772049789863038660411671701567214738392893910653643421390011436131136479647006287444969092960650596860211953580849521736795175789686699146187055457619120303137772997291733455437456 837 420194174416462597074384135046680235572041423451509938552016028757510976387080131029832659339648377415525070725034608807431853343306788689891224366038669925285462372616709720625432218726565070078245111041973854914118909932 838 772857579622348769036536791402695570300546606295658859641559013324937246169101727432233711665739048085877727542357161615822893861709759259438721856827393004745466873425960057540966678109703675526070645030235364220512458929 839 1421506709866260047432662013799171923056015801796958661232235453754149789770920251355977024648808815512838929403871417429542192174109508599926806434819643779552666041206952086672775263127825012919840329619599687496218669835 840 2614558463905071413543582940248547728928603831544127459425810495836598012327102109818043395654196241014241727671263187852796939379126056549256752657685706709583595287283429069445812610993178859075394494338077989832905726025 841 4808922753393680230012781745450415222285166239636744980299604962915685048267124088606254131968744104612958384617491766898162025414945324408622280949332743493881728201951952384336977630783144115453983610193370132504790682040 842 8844987927165011690989026699498134874269785872977831100957650912506432850365146449780274552271749161140039041692626372180501156968180889557805840041838093983017989530455644884719119953191400806635436730935842640958881354304 843 16268469144463763334545391385197097825483555944158703540683066371258715910959372648204572079894689506767239153981381326931460121762252270515684873648856544186483313019657219133895271743938638680613576426821021680094522075040 844 29922379825022455255547199830145647922038508056773279621940322246680833809591643186591100764135182772520236580291499466010123304145378484482112994640027381663383030751982086683403753350044409115032861921313713448276018320400 845 55035836896651230281081617914840880621791849873909814263581039530445982570916162284575947396301621440427514775965507165122084582875811644555603708330722019832884333302081639357754590598887195783095656782285782938204455473340 846 101226685866137448871174209130183626369313913874841797426204428148385532291467178119371620240331493719714990510238387958063668008783442399553401576619605945682750677073824170754944315673480850347777250088918513323934261070689 847 186184902587811134407803026875170154913144271805524891311725789925512348671974983590538668400768297932662741866495394589195875895804632528591118279590355347179018041127970626515650275600281229733575903639154530715696910655413 848 342447425350599813560058853920194661904250035554276503001511257604343863534358323994486236037401413092805247152699289712381628487463886572700123564540683312694653051503869252112269652318194696402270008695282147556883504064921 849 629859013804548396839036089925548443186708221234643191739441475678241744497800485704396524678501204745182979529433072259641172392051961500844643420750644605556421769705560823802973543611346169714588007464857196339155410589114 850 1158491341742959344806897970720913260004102528594444586052678523208097956704133793289421429116670915770650968548627756561218676775320480602135885264881683265430092862337221931647534685125797294055907431809236037770046507451076 851 2130797780898107555205992914566656365095060785383364280793631256490683564736292602988304189832573533608639195230760118533241477654836328675680652250173011183681167683546659192078857410609792739634944249784452061087037545239632 852 3919148136445615296851926975213118068285871535212452058585751255377023265938226881982122143627745654124473143308820947354101326822208770778661180935805339054667682315589731128408694655286026191431180133822177806716240169474624 853 7208437259086682196864817860500687693385034849190260925432061035075804787378653278259847762576990103503763307088208822448561481252365580056477718450860033503778942861473791022918445537425641026916558303405923742415013540023704 854 13258383176430405048922737750280462126765967169786077264811443546943511618053172763230274096037309291236875645627789888335904285729410679510819551636838383742127792860610063748793947844231940192289289928423902256119027743267009 855 24385968571962702542639482585994267888436873554188790248829255837396339671370052923472244002242045048865112096024819658138567093803985030345958451023503756300574418037673296719241759021004517422611287920888371293730280746570535 856 44852789007479789788427038196775417708587875573165128439072760419415656076801878964962365860856344443605751048740818368923032860785761289913255721111202173546481153759756801133903514359408503617690261978553158298001895517279025 857 82497140755872897379989258533050147723790716297139995952713459803755507366225104651664883959135698783707738790393427915397504240319156999770033723771544313589183364658040279196551270983734480998284232586454083201950467518587520 858 151735898335315389711055779315819833320815465424493914640615476060567503114397036540099493822234088276178601935159065942459104194908903320029247895906250243436238936455471134182238561182429706816431789863412935653564334512685056 859 279085828098668076879472076045645398753194057294799039032401696283738666557424020156726743642226131503492091774293312226779641296013821609712537340788996730571903454873268564869743984568826286456533158602585216147779124061133824 860 513318867189856363970517113894515379797800239016432949625730632148061677038046161348491121423595918563378432499845806084636249731241881929511818960466791287597325755986779453878430388200872344751836655090511299783575398363269696 861 944140593623839830561044969255980611871809761735725903298747804492367846709867218045317358888056138343049126209298184253874995222164606859253604197162038261605468147315518395797870917133846133246955596178992128725037166206840600 862 1736545288912364271411034159196141390422804058046957891956880132924168190305337399550535223953878188409919650483437302565290886249420310398477960498417826279774697358175565831426556063576127094172765054282347218021966099117550625 863 3194004749726060465942596242346637382092414058799116744881358569564597714053250778944343704265530245316347209192581292903802131202826799187243383656046655828977491261477864205472960797444963701690969831513791581750297191416797625 864 5874690632262264567914675370798759384387027878581800540136986506981133751068455396540196287107464572069315985885316779722968012674411716444974948351626520370357656766968950297319522449834754933690509370904330613211326264714267025 865 10805240670900689305268305772341538156902245995427875176975225209469899655427043575035075215326873005795582845561335375192061030126658826030696292506091002479109845386622380917338528537183263399836804612290210839618015144762308770 866 19873936052889014339125577385486934923381687932808792461993570286015631120548749750519615206699867823181246040639233447818831174003897341662914624513764178678444993415069193614258262910576463571401612755406933841280319854704852036 867 36553867356051968212308558528627232464670961806818468179105782002466664527044248722094886709134205401046144872085885602733860216804967884138585865371481701527912495568660522964294179225914663900349107849672275609395635456208349656 868 67233044079841671856702441686455705544954895735055135818074577497952195303020042047649577131160946230022973758286454425744752420935524051832196782391336882685467334370352096854022095649553673660541817032151878372244837804377260176 869 123660847488782654408136577600569872933007545474682396459173929786434490950613040520264079046995019454250364671011573476297443811744389277633697272276582762891824823354081815238447286659931319596109208696532487016220111861478983252 870 227447758924676294477147577815652810942633403016556000456354289286853350780677331290008542887290171085319483301383913504776056449484881213604479920039401347105204653293094439369127320105086710836442331711804781793923062327524442929 871 418341650493300620741986597102678389420595844226293532733602796571240037034310413857922199065446136769592821730681941406818252682164794543070373974707320992682496811017528352103465577438692421304139065625706689100437144644678936643 872 769450256906759569627270752518901073296236792717531929649131015644527878765600785668194820999731327309162669703077428387891752943394065034308551167023305102679526287664704601234672551784257596804477445026511959839267655533332241881 873 1415239666324736484846404927437232273659466039960381462839088101502621266580588530816125562952467635164074974735143283299486062075043740790983405061770027442467227751975327388394901690758349675265616644230575289937565385300075771608 874 2603031573724796675215662277058811736376298676904206925221821913718389182380499730342242583017645099242830466168902653094196067700602600368362330203500653537829250850657560342255174818806944777415958409571660254234471238921678970944 875 4787721496956292729689337957014945083332001509582120317710041030865538327726689046826562966969844061716068110607123364781573882719040406193654286432293986082976004890297592337361116693769004904418265659836279502082616943055437105376 876 8805992737005825889751405161510989093367766226446708705770951046086548776687777307984931112939956796122973551511169301175256012494686747353000021697564667063272483492930480077277789595497794181669770818090628869764827654339409797904 877 16196745807686915294656405395584745913076066412933035948702813990670476286794966085153736662927445957081872128287195319051025962914329753915016638333359306684077739233885632756371946109248098779462269632809702310724714782872933853412 878 29790460041649033914097148514110680089775834148961864972183806067622563391209432439965230742837246814920913790405487985007855858128056907461670946463217959830326227617113705155745753375106305102006437590588098545633471576461620664961 879 54793198586341775098504959071206415096219666788341609626657571104379588454692175833103898518704649568125759470203852605234137833537073408729687606494141933577676450343929817980128892687688703238568547937036315902612839926611746366301 880 100780404435677724307258512980901841099071567350236510547544191162672628132696574358222865924469342340128545388896535909293019654579460070106375191290719200092080417194929155898767229802113850143052918830819381387756741056133835047241 881 185364063063668533319860620566218936285067068287539985146385568334674779978598182631291995186011238723175218649505876499535013346244590386297733744248079093500083095155972679049906974888317451247171772878592307972941740363013362170234 882 340937666085688032725624092618327192480358302426118105320587330601726996565986932822618759629185230631429523508606265014062170834361123865133796542032940227169839962694831652946814155163621349193891374600663366594974468466439787462916 883 627082133585034290352743226165447969864496938063894601014517090099074404677281689812133620739665811694733287547008677422890203835185174321537905477571738520762003475045733487888967722223981907561100402639689791326887235115399450517824 884 1153383862734390856398227939349994098629922308777552691481489989035476181221866805266044375554862281049338029705120818936487388015790888572969435763852757841431926532896537819845892057836940027650505882974196327797415894250178062017536 885 2121403662405113179476595258133769260974777549267565397816594409736277582465135427900796755923713323375500840760735761373439762685337186759641137783457436589363769970637102960663662877439041939840399525260334124387614450711336456119136 886 3901869658724538326227566423649211329469196796109012690312601488870828168364283922978974752218241416119572158012865257732817354536313249654148479024881932951557699978579374268426829031783513953861581006735139284906427697421095197071361 887 7176657183864042362102389621132974689073896654154130779610685887642581932051286156145815883696817020544411028478721838042744505237441324986759052572192127382353396482113015048976180761498476601704144082114418875188845592077284253341471 888 13199930504993693867806551302915955279517870999530708867739881786249687682880705507025587391838771760039484027252322857149001622459091761400548669380531496923274866431329492278096174148661964441513305220347937742517428319680890060127681 889 24278457347582274556136507347698141298060964449793852337663169162763097783296275586150378027753830196703467213743909952924563482232846336041456200977605557257185962892021881595470877567660404918269455113336576861218191491835088282123648 890 44655045036440010786045448271747071266652732103478691985013736836655367398228267249321781303289418977287362269474954648116309609929379422428763922930329181562814225805464388922445627831157383256218490946555219841398027157083232675446784 891 82133432889015979209988506922361167844231567552803253190416787785668152864405248342497746722882020934030313510471187458189874714621317519870768793288466235743275055128815762795983178069538820669894070674001688987099106389128036864102400 892 151066935273038264552170462541806380408945264106075797513093693785086618045929791177969906053925270108021142993690052059230747806783543278340988917196400974563275243826302033313996093011362689682352824792760072910601732822429394816640000 893 277855413198494254548204417735914619519829563762357742688524218407410138308563306769789434080096710019338818773636194165536932131334240220640521633415196391869364524760582185032522503558722356313733799882560695376625304615150694276335200 894 511055781360548498310363387200082167773006395421236793392034699978164909218898346290257086856904001061390275277797433682957554652739101018852279343900063602175914823715699981142532471221222180479385481365937629149000714868306293035852161 895 939978129832081017410738267477803167701781223289670333593652612170661665573391444238016426990925981188750237045123679907725234590856884517833789894511660968608554592302584199488954658248301145637501297982391810215341344521503345133860193 896 1728889324391123770269306072413799954994617182473264869674211530556236713100853097298062947927926692269479331096557307756219721374930225757326590871826920962653833940778866365663784922256977825073976571686164662007879946932469098452159809 897 3179923235583753285990407727091685290469404801184171996659898842705063287893142887826336461775756674519619843419478421346902510618526211294012660110238645533438303356797150546295241355144902837377458565017878929497547435280680569543097602 898 5848790689806958073670452066983288413165803206947107199927762985431961666567387429362415836694609347977849411561159409010847466584313321569173040876577227464700691889878601111448271359382857432470146464273412289800067980549929117039197956 899 10757603249781835129930165866488773658629825190604544066261873358693261667561383414486815246398292714766948586077195138113969698577769758620512291858642793960792829187454618023407522347556005952278225608522181354038582779835570019028343112 900 19786317175172546489591025660563747362265033198735823262849535186830286622021913731675567544868658737264417841057832968471719675780609291483697992845458666958931824434130369681151000045703956768914669401787836329864660929964993002773220624 901 36392711114761339693191643594035809434060661596287474529039171530955509956150684575524798627961560800009215838696187515596536840942692371673383325580678688384425345511463588816006503328910144529281831444996453085624012436535216034930681340 902 66936631539715721312712835121088330454955519985627841858150580076479058245733981721687181419228512252040582265831215622182226215301071421777593610284780149304149999133048576520564545604045973221948033654200404652186406741149198421665695025 903 123115659829649607495495504375687887251281214780651139650039286794264854823906580028887547592058731789314215945585236106250482732024373084934674928710917504647507169078642535017722083995039883973355695737010330311146617373350594162207015035 904 226445002484126668501399983090812027140297396362566456037229038401699423025791246326099527639248804841364014050112639244029245788268136878385651864576376342336082513723154700354293938486232620830704624902925867297848722475738052060617439849 905 416497293853491997309608322587588244846534131128845437545418905272443336095431808076674256650536048882718812261529090972461954735593581385097920403572073996287739681934845811892581048203442612054535047095242668378522595995424425279556699960 906 766057956167268273306503810054088159238112742272063033232687230468407613945129634431661331881843585513397042257226966322741683255886091348418247196859367843271329364736643047264596710228222822327791835233540616612495562059295421992796238400 907 1409000252504886939117512115732488431224944269763474926815335174142550373066352688834435116171628439237479868568868696539232883779747809611901819465007818181895151560394643559511470891359661436106912443164990473039975194605754855891156329760 908 2591555502525647209733624248374164835309591143164383397593441309883401323106914131342770704704008073633595723087624753834436521771227482345417987065439260021454220607066132418668647724571458411885397101127587262039783191115802728596213586064 909 4766613711197802422157640174160741425772648155199921357641463714494359310118396454608867152757480098384472633913720416696411088806861383305738053727306446046620701532197419025444715686615834964850904912027756601067276321566070655989751070668 910 8767169466228336571008776538267394692307183568127779682050240198520311006291663274786072973633116611255548225570213867070080494357836675263057860257753524249970073699658195003624836393781552185083979277254877760762158928542220907995815633441 911 16125338679951786202900040960802300953389422866492084437285145222898071639516973860737710831094604783273616582571559037600928104935925540914213901050499230318044995838921746447738200730188714020424123514776408119860428602768766267149075972229 912 29659121857377925196066457673230437071469254589819785476976849135912741955927033590132650957485201492913637442055493321367419688100623599483009815035559200614635771070777360476807751284114879962191281574989047303690927419381919488673658795001 913 54551630003558047969975275172300132717165861024439649596312234557331124601735670725656434762212922887442802250197266226038428287394385815660281576343811955182650840609357301928170786316850548795458619546085789759698390729438313996299855753722 914 100336090540887759368941773806332870742024538480751519510574228916141938197179678176526796550792729163630056274824318585006776080430934956057505292429870386115331607519056408852716736841170898155397143719620510440642348802284873452497584073284 915 184546842401823732534983506651863440530659654095010954583863312609385804754842382492315882270490853543986495967077078132412624055925944371200796683809241541912618219199191071257695275968607548121214770969765342682030603384600245279932082503344 916 339434562946269539873900555630496443989850053600202123690749776082858867553757731394499113583496505595059354492098662943457828423751265142918583552582923883210600667327604782038582804234318058275155906101706916227592801520377290038334207306304 917 624317495888981031777825836088692755262534246175964597785187317608386610505779792063341792404780088302675906734000059660877228560108144470176885528822035811238550494045852262148994818534079749174444701707323504092873151656566535070388880330600 918 1148298901237074304186709898371052639783043953871177676059800406300631282814379905950156788258767447441721757193175800736747681039785353984296265765214201236361769380572648115445272893592828315782239161699721229221883559473299201036214507730625 919 2112050960072324875838436290090241839035428253647344397535737499991876760873917429407997694247044041339457018419274523341082738023644763597391734846619160930810920541946105159632850511253537060028754397642516376197128054046189168835332910391575 920 3884667357198380211802972024549987234081006453694486671380725223900894654194077127421496274910591577083854682346450383738707647623538262051864886140655397978411240416564605537227118221926949856948252225346169635204668905710941790685147269438801 921 7145017218507779391828118213011281712899478661213008744976263130193402697882374462779650757416403065865033457958900707816538066686968379633552886752488760145583930339083358812305241631917492272547822001767481774404293516318675029909135349970624 922 13141735535778484479469526527651510786015913368554839813892725854086174112950369019609144726574038684288345158724625614896328452334151405282809507739763319054806091297594069509165210376803340560553676249404869067239140791233217830348449906200576 923 24171420111484644083100616765212779732996398483462335230249714208180471465026820609810291758901033327237233299029976706451574166644658046968227280632907477178801262053242033858697570232101277958086936512221911951155319072727947765199521554624000 924 44458172865770907954398261505875572231911790513230183789118703192460048275859564092199087242891475077390611915713503029164440685665777831884589675125159556379191283689919462180168022225426067648408196957369878451892305927499297029442620801000000 925 81771328513034036516968404798739862750924102365247358833261143254726693853836753721618523728366547088916190373468105350512343304644587284135626463497830352612798637040755565548030802822625324796019962094347958188853715476303050784071757885425000 926 150400921490289588554467283069828214715832291361939877852629560655367213594723138423627902730159055493544035588211585086128358156955023162988443419255897386170791182783917061586896395282389856906229299709612040177067521754688314219552762845430625 927 276630422869094533025833949374443649698668184240417420475009407102553955724419456237445513701417077659850837877393193465805142147265388279008659557878887295162781103514592089315095220345837292493437696567354261158719990611271205629081627541650825 928 508802672872418158097269637243011727165424577967604657160900111012647863172979348382691940159942680242311063839072883902445843608864998726132729440632615033946370923339264716450022418475716692205781839656315053561814544332042507428800606054319601 929 935834017231802279677570869687283591579925053569961955488539078770569032492121943043765356591518813395705937304677662454379343913085410168129832417767399715279943209637773867352014034101706655101734631787609063312435875419844008636596133837019426 930 1721267112973314970800674456304738968444017815777984033124448596885770851389520747663902810452878571297867839021143739822630329669215797173271221416278902044389095236491630673117131672880763192144364844774580908069724465142439222661530561036999876 931 3165903803077535408575514963235034287189367447315550645773887786668987747054622039090360107204340064935884840164894286179455517191166206067533783274678916793615409369468669256919168125433322321441786434933504230906801568404545801930832843146525752 932 5823004933282652659053760289227056847213310316663496634386875462325327630936264729798028274248737449629458616490715688456465190773467413408934837108725218553284447815598073797388313832435662584838094557593063169800200718975925614106651749239103504 933 10710175849333503038429949708766830102846695579757031313285211845880086229380407516552291191905956085863211295676753714458551037633849416649739841799683037391288952421558373727424613630792245546080835160537845778739972697743629137731962959818619108 934 19699084585693691106059224961228921237249373343736078593445975094874401607371294285440679573359033600428554752332363689094471745598483036126208462183087172738188809606625116781732095588708721701877191711488742475936155436825502408720797605163493041 935 36232265368309846803542934959222808187309379240156606541118062403079815467687966531790999039513727135921224664499833092009487974005799866184883141091495428682762209843781564306545023051916759416645912783522282456965090043535960579681720103002657203 936 66641525803337040948032109629218559527405448163649716447849249343834303304439668333783969804778716822212990712508950495562510757238132318960831445074265638812239971871965054815701732271307867551280666127790474977677552971173875191272490597410976249 937 122572875757340578857634269549670288951964200747542401582413286841788520379498929151015648417651477558562770129341147276666470476842415221271923048348848240233190991322371735903978850911885857420287295064377170614089617999833936324723658252617881816 938 225446666928987466609209314138111656666679028151348724571380598588702639151626564016590617261943921516696985506349930864238469208086347406417637634514609307728193173038118355026225606235192722668170880591121363453717984579782683756466201181864622144 939 414661068489665086414875693317000505146048677062540842601643134774325462835565161501390235484374115897472746348200028636467450442166894946650392127937723186773624136232455145745906189418496306753062115311047404779448820757721712207324340102467273312 940 762680611175993131881719277004782450764691905961431968755437020204816622366690654668996501163969514972732501983891106777372390127095657574339952810801180734735008300592945236676110646565649998924403033437297228472723545430732039417539207431649708176 941 1402788346594645684905804284459894612577419611175321535928460753567844724353882380186977353910287552386902233838441066278078309777348899927407982573253513229236825609863518737448242442219256790065679022724034561300904627202997523720541416487148496756 942 2580130026260303903202399254781677568488160194199294347285540908546986809556138196357364090558631183257107482170532201691918150346611452448398327511992417150745458046688919119870259278203135886266981148858438073788660482525887439620729633827158647361 943 4745598984030942719989922816246354631830271711336047851969438682319648156276711231213337945632888250616742217992864374747368850251056009950146262896047111114717291957145383093994612366987967563174180462549018573936821533066223295629785249851256921389 944 8728517356885892308098126355487926812895851516710663735183440344434479690186731807757679390101806986260751934001837642717365310375016362325952572981293041494699575613697820951313114087410634575180077920890112475570321755132517299227494954693804072361 945 16054246367177138931290448426515959013214283422246005934438419935301114656019581235328381426293326420134601634165234219156652310972683824724497163389332569760162325617532123165177985732602005234097402554911510244060220281590191870202685168566326471994 946 29528362708093973959378497598250240457940406650292717521591298962055242502483024274299398762028021657012095786159936236621386471598756197000595999266672722369579193188375327210485712187000675358337469416676712437413312090410480967657227056671954220676 947 54311126432157005198767072380254126284050541589249387191213159241790836848689337317385459578423155063407449354327008098495404092946456384051045735637298333624441094419605271326976812007013040831941712605719713890499919014795781096830968525403844758176 948 99893735507428118089436018405020325755205231661788110647242878139147194007191942827013239766744503140554146774652178554273442875517896405776138898293303625754182613225512721702640509926615111893341375789609303040819151242971932556112505082359211858176 949 183733224647679097247581588383524692497196179901330215360047336342993273358364304418698098107195679860973691915139122889390233440063108986827780633197274681748202900833493320240103034120628760097734749333679658224886433827556646118003438980874444082096 950 337938086587264220535784679168799144536451953152367713198503373723931304214245584563096797452363338064935288044118309542159080408527461776654965267127876641126826608478611313269720356054257728703840475325139858810057790820864741687184465227888087543041 951 621565046742371435872802285957344162788853364715486039205793588206071771579801831808808135326303521066463126733909610985822756724108467169258884798618454948629212122537617355212463900101502210225951809236127453606917676035217841739878784959404657075983 952 1143236357977314753656168553509667999822501497769183967764344298272996349152411720790603030885862538992372106693167043417372070572699037932741630698943606271504241631849721988722287290276388560663625413564840491663009862612544917510004773880760082204129 953 2102739491306950410064755518635811307147806815637037720168641260202999424946459137162507963664529398123770521471194963945353907705334966878655480764689937861260280362865950657204471546432147683712595060529976620426133042733087119020830471428802239978560 954 3867540896026636599593726358102823469759161678121707727138779146682067545678672689761919129876695458182605754898271618348548735002142471980655996262251999081393734117253290001139222736810037167554216057277221227489906032572579287010960017248840585318400 955 7113516745310901763314650430248302776729469991527929415071764705158063319777543547715030124427087395298748383062633625711274713280176476792053107725885543214158256111968962647065981573518573550294338151702144818557900975989305635576857177845810013998080 956 13083797132644488772973132306986937553636438485286674862379185112043130290402675374639457217968312251605124659432100208005177355987653915651364584752827480156812270592088203305409675856760760642853829753489303667312798924909877326819701147470236926576896 957 24064854773982027135881509095338063800125070154936312004589728963883261155858891612116406472272095105086478797393005452065000804269972864424073688740965022452364260821310455953614880167089372647750340188522393051566760482280032840667272355585013919833648 958 44262168651937417672169291832573304130490978631750916282040678781084454766039110534470893814667494751990351839887739285781452873537803256867491381219678045823334787525367621906090537597368705748289882215457497395825904020301486797077469297686996060570049 959 81410820558563933581023933234898305484252487271973903149009592857010846212300677521226757504907902108681955296712844945851631033795430036942929654713470548432511318938766281165115093621218836797601371673489233113866604553876491679353389319795462819698737 960 149737843984483378389074734162809673414868536058661131435640000601978562134198679667814057791847491965758785933993589683698084711603206158234494724674113616708210367285444359024820511385676912757909583245691783363825811996912564446613684862314627118718881 961 275410833194984729642267959230281283029612001962385950866690272240073863112538467723511709111422888826431093070594173915331168618936439452044915760607262210964056473749578262096026142604264456396409463012894858015129876933968271929030904863011150798826242 962 506559497738032041612366626627989261928733025293020985451339865699063271459037824912552524408178282900871834301300608544880884364335075647222340139994846376104778159973788902285961747611160211721553735126089519832706165780795409216679840020034935305747844 963 931708174917500149643709320021080218373213563314068067753670138541115696705774972303878291311448663693061713305888372143910137694874721257501750625276222203777045001008811523406808401601101583311604792216453501409095311771221692462808875856113558904676520 964 1713678505850516920898343905879350763331558590569475004071700276480252831277351264939942524831049835420364640677783154604122190678146236356769006525878330790845879634732178687788796291816526247003058058114945229972869382886615010311335844491784731322291600 965 3151946178506049112154419852528420243633505179176564057276710280720431799442164062156373340550676782014298188284972135292913212737356033261493097291149399370727702795714779113481566441028788036266583268263474605874786988142594030829142699393019530964211980 966 5797332859274066182696473078428851225338277333060107129102080695741800327425290299400194156693175281127724542268643662040945541110376990875763854442303952365350627431455769324677171134446415862802390722809575001003496325044217568868304888902626194628251569 967 10662957543630632215749236836836622232303341102806146190450491252942484958144805626496510022074901898562387371231398951937980944525879260494025958259331682526924209861902727125947533867291730150498541981428487486135214667672796973305967209034805370601714155 968 19612236581410747510600129767793893701275123615042817376829282229404717085012259988053077519318753961704410101785014749271839698373612284631282909992785034263002540089073275564106271442766934063542514617721341723890699182511230182197262965391031331012569225 969 36072526984315445909045839683059367158916742050909070696381854178089002370582355913949781698086831141394522015285057363250766184009868536001072722694420669155277377382431772014730976444505080080622302717744702547282665532984457889106517594166754522805463480 970 66347721109356825635395206287689883092495206768758034263661627660436204413739421528499369239480487001661319488301471064460586826909360081126381590946537385945204127333407774704784781754563744280040706135219532813400571567673706236853698355122927702477324864 971 122032484675083019055041175738543143952687072434709922336872764067929923869334037430502228456886072104760251605371543176983192709292840901758737223633743089363484044804912822283622029641835758410230524825465772453696735081517772698963630746620133321476966048 972 224452732768755290599482221709292394204099021254377027296916245906455130653655814872951379394453390247816093108958071604694545720212069518886191537274701144463965549520752369003137787840904582767762332819099903791157523438262880858751065410480607207320856336 973 412832938553195135289918603735525421249281300457844983897450637634821258936729273831952977090819949354237664202631085846138325256414270501771310351854981619772653721659072965991544599237304085472656216961460208002162837902949138602324443925693331753217569244 974 759318155997033444944442001183360959406067394146931933531239647609206313459719126135406584942159411706814008916960700627816063685919180922416239112763425853600103315984738157278304416720044426682377927292250791845024754183789248543161818949753524378215103201 975 1396603827318983870833842826628178774859447715859153944725606531150482703050104214840310941427432751308867766228549858078648934662545520943073741001893108617836722587164563492272986803798253094925927677932141007661567564268914323970410109571356671678192426837 976 2568754921869212451068203431547065155514796410463930862154296816394510275446552614807670503460412112369919439348141644552603323604878972367261290466511516091209479624808374615542835819755601607037741517177282204990061939523011531891190425451803620530921863769 977 4724676905185229766846488259358604889780311520470016740411142995154199291956375955783388029830004275385601214493652203259068321953343674232751270581168050562646305527957676265094127040273899128614318269715449096898646600214655648021639675105954364491129682234 978 8690035654373426088748534517533848820154555646793101547291046342699192270453032785431369474717849139064388420070343705890320580220768167543086302049572675271692507739930614372909949663827753830586347716287887100447739214334250170758650696971725903543308598724 979 15983467481427868306663226208439518865449663577727049149856486154247901837855961356022428008008265526819909073912137553701992225778990814143098863097252241925548292892696665253546912523857254566281627808189188204855140970904558529896186744524483795844063380240 980 29398180040986524162258248985331972575384530744990167437558675492101293400265370097237185512556118941269898708476133462851381127953102655918936435727992967759887106160584955891550989227958907525548882700424304321420764549719496317408895255621512176410339982400 981 54071683176787818557670009711305340260988749969510318134706207989048387508574364238690982995282233607154196202458614722443693933952861637605121600874817884957127906793212235518007851415643915922408497973438364835826181624630636351188322210275110628954647335480 982 99453330699202211026591484905076831701822944292227534722121369635397582746695695691950596515846618075244003984846885738997067287684955107667156899700063094642563305846493856663105753167460078014120839019348492849466693053828349383660869637564147334555444515521 983 182923193916976553746519743601714144538196225006728020294386253116547263655535430027878765023684970623668098895781633924292142349590919401191214936302873947359578318800291048072664593811062901462011630786979382087494401463912450083525668964441422027388593512199 984 336448207792966583330781238218096316501007919268465873151213830740993233910805489958520344534813822306066299083087134385732903571228736146463493436877754926959269531439997140253778198394166895398600908587700839157100895579859414331350387732960902391863517850481 985 618824732409145348103892466724887292741027088567421428167721453492938080313036615678349706074345411004978401963715654049022113208504610655321865272880691968961411156086782044989548545372689874874851547856732078606697384189026555613369460907823431020461162060800 986 1138196134119088485181193448544697753780231232842615321613321537350478577879377535664748815632844203934712799942584422359047159129324266202976573646061320843280259006327070233315991337577919671735588904792412844898833693651002815298834943396421840417933885440000 987 2093469074321200416615867153487681363022266240678502622932256821584409892103219641301618866242003437245757500989387210793802175909057613004761932355819767739200939693853849418559318081344776442008981420428911163278318353982400806730579265116525951429293732864000 988 3850489940849434249900953068757266409543524562088539372713299812427826550295633792644717387949193052185448702895687287201871448246886489863060371274761780551442609856267701696864857964295385988619118945246417577839359405875311462044386182136037956221849729678400 989 7082155149289723151698013670789645526346022035609657317258878171362715020278230969611085069824040693365919003827658920354720783285268369070798877276642869133923808556448621348740167383218082102363564452906741040968970441090510688803210964857789663090856735965880 990 13026114164460357818214833893034593298911812838376699312904434805374951462677084403557421324015237182797125207712733418350394407441212471938621180907224417424567358106570172464164343428858244532991902869660642345367910833914625256418960000524570974810583469665441 991 23958759254599515219813800632581505234801359436074896002876612789165493033250949165813223781788470928348492914436079625906986638973367330872480429458629067109933776519286495509769368776371712623974889195645439473120730706827566122864954634803131860769128985996121 992 44067028568349596189726648196405744060059194310061252633039925765903159516206264538981730175627748804511537125976471964612101829699848171881900487642496353668424943182305289322673879588448039259330546212526889350168380387231622880115328924847204446226045583173201 993 81051901987409469227755282722021842593772366584512847948820973360443604012134298108352375281431456915657155248125285008869482876114427974693002098008349838202926077808161957296607591793677996416297100226754398605375759295007411960558459971760689877737174767677602 994 149077689810358580637295731551009091888632920330648996584737511915512256561591511813147329238847676648517185288537836599388571344787643477447383015109475258981284797509753742129050840158497748299601804961702449865728349324754159137071359131050363566462450623457604 995 274196620366117646054777662469436678542464481225223097166598411041859020089932074460481434695906882368685877662639593572870156050601919624022285600760321450852635818500220988748332311540623783975229261706669671330561720601594273165716944702996545942870194582762648 996 504326212163885695919828676742467613024869768140384941700156896317814880663657884381981139216186015932860218199302715181128210271503991076162670713878146548036846693818136688173990743492799528691128945925115303437172844513235767576626728469920767461852825566898576 997 927600522340361922611902070762913383455967169696257035451492819275186157315181470655609903150940574950063281150480145353386937666893554177632339329747943257870767309828111419051373895191921060965960743266711702196399435503896641705882416704328339589455369486508148 998 1706123354870365264586508409974817675023301419061865074318248126634860058068771429498072477063033473251609377012422454107385303988999464877817295644386411256760249822146469095973696950225344373632319092236046237382274274796558121773441712938154859485220759148103729 999 3138050089374612883118239157480198671504138356898507051469897842227861096047610784535663519430160064134532876362205314641900451927397010131612305688012501062667863825792717203199061588910064963289408002397884459380339539521810607742670893448290798461745948608509731 1000 5771773966585340070316649638217929729983406945656629161239638788137907311431563684689345899644134112336205534525107914102672693583290029187061940662146855577298880957767297718224132434327330397887686186859879777342429439288241566757032050965390960352326803424797209