0 0 1 0 2 3 3 8 4 22 5 49 6 104 7 208 8 403 9 760 10 1406 11 2561 12 4608 13 8208 14 14499 15 25432 16 44342 17 76913 18 132808 19 228416 20 391475 21 668840 22 1139518 23 1936513 24 3283392 25 5555424 26 9381699 27 15815528 28 26618518 29 44733745 30 75073256 31 125827696 32 210642643 33 352232728 34 588379454 35 981878657 36 1637028672 37 2726944368 38 4538780643 39 7548569656 40 12545002550 41 20834069105 42 34577220808 43 57349935968 44 95063951987 45 157489329224 46 260765517694 47 431542524673 48 713807956608 49 1180138073280 50 1950233536131 51 3221446707656 52 5319042848278 53 8778927258673 54 14483770414184 55 23886935682832 56 39380744414227 57 64901956424248 58 106927015482878 59 176107562878721 60 289957483977600 61 477266543443920 62 785348429625123 63 1291940871860248 64 2124739602480182 65 3493456674126449 66 5742422777387464 67 9436882152080768 68 15504534130815923 69 25467648184811240 70 41823643418889406 71 68668984608877441 72 112721782136205888 73 184997613858699168 74 303555397216959939 75 497995859411329832 76 816830106186015382 77 1339547663490741553 78 2196378317127878888 79 3600648225963138736 80 5901749335886657875 81 9671842599989955160 82 15847759766812411838 83 25963215235878324353 84 42528755702702492352 85 69653364507668530224 86 114061294479470492259 87 186755226825326205688 88 305736263412083350838 89 500451800182883392625 90 819068115647727232456 91 1340360277828844950176 92 2193148807527566996723 93 3588069861405641086088 94 5869499859033432036094 95 9600411686588526214657 96 15701034701871635296512 97 25675411510859291649408 98 41981534491379734129923 99 68635999403286963101576 100 112201675574363441737750 101 183400870058395086667825 102 299749882393199954740328 103 489861284292781149571408 104 800469035287608638809747 105 1307898720023203431042424 106 2136794024355253247011454 107 3490687413865711497874433 108 5701902376752660741865728 109 9313005398637323056540560 110 15209744321940630612186531 111 24838001875147551299307736 112 40557834898208426355855158 113 66221177629045819730104433 114 108114442084064332605262024 115 176496390125610080929610432 116 288107032178984428648418867 117 470260392686404453285819688 118 767520595216508840755575358 119 1252591128635843196570522241 120 2044075034936401898676561600 121 3335439615389224859126675040 122 5442251413226656383033291843 123 8879201243333890631269613288 124 14485699634179586028642606742 125 23630658069850525063361568049 126 38546361873986198509793224424 127 62872781306129859394393190128 128 102544908712365281143213861843 129 167239216913037499597872896920 130 272731418052194363040380051006 131 444739454286565803997812085121 132 725186984086885690697044565568 133 1182411369442910959713268217328 134 1927799396347381639087576778979 135 3142896739677337052496520559032 136 5123583152729348133957036896822 137 8352052882998359082522172577393 138 13614096043024010554920764154568 139 22190181923910346871953106533856 140 36166770972118637999825595170675 141 58943478899101242679240595988680 142 96059268879476419059479809925758 143 156538292789906457926595918964993 144 255082125688968211554364860707712 145 415640527509788800237125424540224 146 677227326249256477115944061932419 147 1103392635840458873433687908024648 148 1797649417221628411954704168193558 149 2928596290275413942874082696006705 150 4770829399842282073719549682225256 151 7771563619676262392970085816045456 152 12659114641422350561956851754109203 153 20619537812560985426570607263806648 154 33584233627349514555438344967406334 155 54698212164739051020563507874355457 156 89082467690283295181467294434394752 157 145075142478045626846050799544525648 158 236252094689546932277003532807328803 159 384716184311833850016559768416038296 160 626451710666840083436554176115959350 161 1020040273788374525489610255488773745 162 1660847794930374502105651617454101448 163 2704116258003609512811245369749019648 164 4402548052694004393312367669858633907 165 7167476499742494769735067219069310824 166 11668420741241400405054359751045114814 167 18995105618833677280407806011693252993 168 30921130926729761033087469666434365248 169 50333049490067903766738958623402443040 170 81928597927956813600695415138807630531 171 133352877873688331621547043556455720616 172 217047123768467908277224115338479820438 173 353256880064642617207865485332397657393 174 574926530222419665849165583751556063464 175 935662815098857800730201378602094422832 176 1522691276522382124616613254952469773907 177 2477935427634140101057231235671524186328 178 4032309971370527059421507385339773237438 179 6561510002231572169936818117844036690561 180 10676767844043009072564067894732328472000 181 17372490319942396095164707900957622973360 182 28266418508094129863598340075619727800163 183 45990281645813065507296434144888384939128 184 74825233315792459615297724668748923259702 185 121735420941267328915530495430189152884849 186 198049093398606856568167507163730731350984 187 322192859461083057313973626275264384128288 188 524138737122445853749756044185132270578163 189 852636725967493722761620204887878309697800 190 1386977376736660328076881694246629390366206 191 2256121145734839614101897878735608165145601 192 3669807479148906257007680997756956830683648 193 5969144624591837749201876280868384736082688 194 9708877060126242199130756107775880582191619 195 15791162640811670019346128622170624073953032 196 25683105613417000482411579792623402427248662 197 41770475122801348836705899710997283027984433 198 67932853517270115918000365862500839753119848 199 110478808289695909688537343228581533605773776 200 179666414237642237139251673105045938481449875 201 292175454607638803294334058002674448034449400 202 475126853356257908432844736790730927585681278 203 772617524555174236192982842145462892637138433 204 1256344579013686537090890631971261878309609472 205 2042877521262392690214740574503850346050545424 206 3321737719071865536701561359897305857550742179 207 5401046276823576453243099188210475411895672408 208 8781730651180546525667387955339294110931386678 209 14278154619778545740960011804590601572606415985 210 23214209618018619564399651828202240574802131656 211 37742066276631115365181440362106019088452233536 212 61360302280543212287175120987893781495562380083 213 99756096981901755069772366876898499357366314408 214 162174154073065872131957322189276501458588410174 215 263641734290315959394155328917557920194966141057 216 428585126409351068493548125282701561638225683392 217 696707581980984597047564568227509541196874373088 218 1132542667717622471668409281713328302183453737283 219 1840980930307211444003131552171205102092364339816 220 2992504237960725097085995124318017862336207987350 221 4864196488812432097790738669153074681200998466865 222 7906392687253543932992800076568428718370022504168 223 12850992457090858325601217021482691291176263160688 224 20887480385849671291527761656909644075984343904467 225 33948971365470680944880401513012047325203907494424 226 55177045515355772597093330563399927425669610067774 227 89677109167392025230410322304509922733398176660353 228 145745840733348789876625410489486034166073804495168 229 236865728237907378844594080643670088889002658020720 230 384946033359023724507899596604406439051613157148131 231 625589004321865222876732130569000975926683186666296 232 1016646744793590622695550285965582178960900409944118 233 1652124698953091640407439428647682366856255034237553 234 2684772100697019733249065285518538521768430947938504 235 4362786406438084638637737297184594076544632923560032 236 7089448770873415107014110736626779762184286316639347 237 11520015047837783745760388770753394190520088626724168 238 18719133952975793588010348398245841468366766775029118 239 30416599005604456069115126796806923526340416619943681 240 49422853097635723127705713713726120377823136444828800 241 80304022247086531402745468657014087154733067332818880 242 130478565627624080206956049035894606166241671095550083 243 211998848301458789492131012504544135205229720014317768 244 344445364638732873258021423017228581889411840013719062 245 559628424076589844191516291810197999496836990517836849 246 909225950561370902449835932592641704306384709925207144 247 1477190747620407113083014298456480109125553010326495248 248 2399905233010272566974810522867977341674404909528804883 249 3898920888441620597941447187196953384364756419015853880 250 6334139564091328634241840367756282187846427016982315006 251 10290198802983325619392492578517082967583247623596378881 252 16716790160164466110169120627528564012609004516614560128 253 27156579106687979973305605910864693232743646203845015248 254 44115411203482446183753506924467502355083374660129517859 255 71663622390340614501081885926225486950109138867278551832 256 116412707610623249129136946327660525777205355470382030902 257 189101636097934240418543158821746840561609454283938562673 258 307173323822328054780305985194235730645122611643572534728 259 498959246131003237219799350628671763347334827763041018496 260 810475836277842799253681422480425050439368003131395415475 261 1316462634944098485748007066379303562374216156454748217320 262 2138309290081705241529790868787452917848008048871237278398 263 3473170296420820133080426608364687533844161420171390924673 264 5641248776757305736940948530277795810348530573173127277632 265 9162586634827922638154734864966069756470990312320422705824 266 14881772163489805505559774174693107337754180308599953561539 267 24170463111872102042311959545432005277438128363002684348968 268 39256276340820858576933275005347182569339925836791349570198 269 63756884831706285546904226341774085984138629107065053660465 270 103547347616999420080558034423338236644986747016316134631656 271 168168564272191306511841785632324188857994143103111939434416 272 273114430157148603433499877999091259823357849171618556609363 273 443545844520783387670821246442056149230597718306651729729368 274 720321643037333345670900765195216943923578252562382002567614 275 1169791706008961565633781235201983328573044381985066682211457 276 1899698935856541098163320864715980042785113730747593350922432 277 3085000447126593682947800187801453377065517620048837649191728 278 5009794775054471987120458004719703195846481954312753282315363 279 8135400419513493895228293232606916354615209685194090829766136 280 13210895783971731313518123229614649108160752353855666292541750 281 21452601990221418865075823494595354802178232864231079201027185 282 34835504150333109266092725748871822807440316757616889752748488 283 56566418303430680874996735300502785846122151986559435291674528 284 91852240992779901972416426131072035787167402648417935641501427 285 149147289998102847422568312570307857003398090903930447868153224 286 242178480231791125801466854921810355294278963725543071041710334 287 393233350172694614205672434851281710171499061071621283376896513 288 638498359588194757395258673352686025843313501412506806417695488 289 1036725818887399029970687759142725194266170045541618306260713600 290 1683304816785812463123822467013762638738376506626957781143619331 291 2733105383109939827222142911613596709884796994898898972335664776 292 4437565585642699300231474098602819644132316903929012306875826198 293 7204901101936314471466758415648985526406507743961389717539364913 294 11697852206509636125596882639659834638437361895427036016139607144 295 18992368960560248294975432586149418805131800732058538163731262032 296 30835222338114804472382756882057881551755630967692320601647575187 297 50062208121834270517080422655296527105361831132627717617207833208 298 81277048454153212790995854380692263513778329873403643492461110398 299 131953491393350838859331185066415872224275428211991825235103641601 300 214224392659071545003114622320873072199849893064439538126605152000 301 347785971681353232766488298291480962491056723461435896886183891600 302 564612304780923120026432994390310989219634153689924037936304541603 303 916608304531705543953793857363940924306349816500413071270479029208 304 1488032577822556197397929490214357840650370446703438848578289664822 305 2415662878933618465930298550720553664676765679066006795668265384049 306 3921529421845458921324505882537272332171568018144702259437557832904 307 6366048262447718369829657478002441723412811005448120546116322691008 308 10334267611051102531725294246886690608993288224205490911755382782003 309 16775861761925387124700935655980724612379485738503691055083707205160 310 27232365188160981120143344720305984054755069672171929670252593977406 311 44206008653697425931707379124816869780490237628988448025961806904961 312 71758391360653956202430937411091583781983285228935952700253410595008 313 116482199236757988971581628850407344622567183004012803030879732935008 314 189078407338614101162036092141966549411382106306812733039836668677699 315 306916222538980852959084559187340406100874587530777915684084442195432 316 498188062582405872934611015404741088586013630131407005645992676603542 317 808653333789806407532652776862482139827570452175953657865516725112113 318 1312583877745442880919711358613058006628023253114945756969020573759208 319 2130528741576899570543768904091775569810715110612253244827488077228016 320 3458146630737223334007332597666903778008298939856137925246970601387475 321 5613000913770654069186358605336984972743696031918683923517871407372440 322 9110507097379289450372800641544264577246237529354053525658716687917118 323 14787193105477886731373525788999931001408858100302261879513875503203713 324 24000744850056531440739802411203252856568262726265071512403754278192192 325 38954667697061716642921170722980922587309212462205613929486079276381424 326 63225186935844901813462291637620971451122733920717722086689445136630499 327 102616358763160570656992623386816428775009296750808653198543585490054328 328 166547824217986078400865394554088730969954639771658729112400703285784118 329 270306965630381207188877658496771025225363895990485053320480022511980145 330 438703851016582449651173173136376952419541104330293807269584132193005256 331 712002660464413379032500592274531039349527528356946556436303294836368096 332 1155547416466660714937553646137808249697913729291558084388829973555997043 333 1875382825734188702416383879780622608680908882288990057354314955050371528 334 3043603895989628912054147048013614435941135332825351278955269161790998654 335 4939493124315711717617070091257703941817824560999629890050890036684006657 336 8016277076686014227517965824829968852517052960955072859959589351502271872 337 13009456659974293646128323765109790166288750934970082994705215461056181568 338 21112600252013549172486326124520526865517770376070627790312971038455623043 339 34262609886313651818447974273233202250472361204201562965361088798278877256 340 55602629628006251289607661315937382181367937953578514871665128361398742550 341 90233211978324762406562320890957122715883945424247254133360187983108934705 342 146431233560014923293350028426864696246673336017599269417350355692603234408 343 237627809956028454595599080839578548596022380348087200259369553847239041168 344 385617799887416056381815887008170165825582267911700646797703959059464704787 345 625767730632505958365968477111232365037956298712042700886716572597853047224 346 1015466407680356140629204651124613102462776768622012378635047640868089482494 347 1647837136262357672265146924504539689716322919784578964302034382367863561473 348 2673987419052643512045745658903057585993927742855384258667979301348645806208 349 4339111428374426456732260462950196291740668569539280023481181130731123161680 350 7041069595596424940350768084669757687579842273742773998391225157207075524131 351 11425438645199631641077158389979056805196174711529480538625638460080119036056 352 18539736610194191796994818279824421128496926814867790770012160514556421466678 353 30083661246020738897632998317338187395289675224240234058386328044047687759473 354 48815112216239981369755730049872924621104085566546523811142314525284483389384 355 79208973812912686402077663467456137575307818016068219602020997605423692568832 356 128526000739829684581650242070284403852643444335334704128399493133480071541427 357 208547089614071353928233689190940908643096860329404346178149026777767181113448 358 338387120125907038264206563467381021367117443395460433469513236952882565241278 359 549060354573313374891268668517678006096737040433587585258355516811148475944321 360 890887649304561395608626280050570812421754359268492207501526723886165083361600 361 1445514323316550735651874412493116679562914011850246787144233463899946331071520 362 2345408466665129078865631204534067137986990858706350177803769381110878228374723 363 3805495603464372727274615592942431324596649970292375142490363261538224145153448 364 6174483377656211666502487285382125615632708416322114680994502252501268773176982 365 10018131102129987166896453342145431600325171073673657361727595540419058903686449 366 16254345908322311466880531579254059029102759764378328941665197429152060061868264 367 26372360559997814040377926336946867102668623799493710740578622632182417335915568 368 42788321446401753547340990283474804418156956799696321018372749360177508153149523 369 69422180534026711034402390403242926280451846796456037532266130953814254614791640 370 112633615486137236068509386836812863744620643029242645660082568574289122649033406 371 182740408053499862036361257172972177830710595456054976075107146749855066270643841 372 296481749078681784525086130092796562426981183548744201727391850806193237807588288 373 481014494704562247915112353281696648914979829698602050677459580259849041972961968 374 780396306894669320214078935473432640850899009004595705272014149251892066563191139 375 1266103202283037457256736706869996627932104885154250081691597030401391633213523832 376 2054091972972937954372241512557236036458167936367147565572897198728784011236726582 377 3332480039735012477657949507755906770231662910180751751615903549095326480587632753 378 5406449340982218674960588178855623680206384977415555200149496086864761639421753288 379 8771091573470536461577906133482685429795992107123316939077504294965890103744162336 380 14229580435480328688428259917751944962876875434933538009499800379877104874498085875 381 23084873722731744010855300103519421224905310111978530806162209331895250093309194760 382 37450695393020525112022459678969792872889126467228410543519714366871063214206397438 383 60756012064341600396465793492472431615133820069444958935124533010917276668981655553 384 98563391640759909194815186539123868690469270947227728791944561345038011491053233152 385 159896530837088624551195947109261162025388798917465064625812017635355923129366132224 386 259393733793233432392253034093731536638090102176039529629799816227044241197615789059 387 420801203077694070549605848726004066305496641305643707366397994388451105873509588488 388 682639686633684415194257650788093476507836516005169086319027208388196595194849468438 389 1107396577921507411602419135005466784019600670046437756119040761075399890738610815025 390 1796436702528077664907631189253287375297954471310717654194512925535049923727436132456 391 2914189406632599840479560363209850515294339939351891184503614200980655441930274554576 392 4727382673316578107467655994873961361339596493916455424644632596957364430915914143123 393 7668684770288093313997190839445731703358023314516928969284812782749884565568619760888 394 12439936698099487389595285758092436362169008772935813340012516834960772754465168423294 395 20179603413221312037772890002672831189722507933203753615516967057776045770736853766657 396 32734391310649346729679028089672673973558381516393007207832192788055730733885722291712 397 53099827868032937403943183826387574709143230105601212381871506181216077164009341742608 398 86134903522173110072424329979009724650230817088252111400528754199975020765965529820323 399 139721248877859152051660897602388844872765593316115667151747661947278611457432103033176 400 226643354231176192638180729441339591003917161992888013732448872944044358618925330109750 401 367638322427832379779230512700661002870995053019786259433716393254201209999342361869425 402 596342597808949538020895629658874182350145264311977086895857581357914534936780317961928 403 967315560705519918492999415533341340690685664341848738608786148134662951177620234540608 404 1569053720133148422810252705882895266985609324963214031513548218174793658674410733194547 405 2545099482926085308292483055280722507090618732624536368410451028514219988653538703136424 406 4128278966765329664388324355718783417435330197216612204221020397575993198689467352424254 407 6696234415484927872955626939419157467299374812789483975216609239181956117506031707055233 408 10861495111749866370904359418112758070867233032583293386319788600736671797720042627067328 409 17617567222527915977695214008926384267072561750898309971003694616989093326913643553204960 410 28575881759070512915995209201408428252978276711584333173672938958774953017845798966942531 411 46350106101684281194921286636098567163995274296110905570493386093883699649659124525900136 412 75179464405633376979542995037640035975956468769426230986332533311827493865616718285265558 413 121939704172282093344321644299635398342879096660896391224808880182999688018287319609341233 414 197782778787758488362348501163305270080745836787412869121290582531284517585027309485205224 415 320796226834848034915011369914867299388462558400758761924231592528030035807449377483320432 416 520316359707256994524184957356129036195956291497711379533803473909517719297734706947898067 417 843923684501562953894362638000879433276004371160459391524448495101496751214576852799364888 418 1368788496252928344120538992364848033890294080229699769612946696525166632526962348094781758 419 2220071730758057618172059338103450129276217390223677409758503347804764541865582757609811841 420 3600768229058660678151747435213860389694763826858424426547252928022184494531239450767777600 421 5840107511867959332340113585800595407609152512320667332102667315697303514659560110156438640 422 9472051295025535762367316938243302912470339990822704501622634167282095807592231807766249443 423 15362601913043651882599193253756030323884087450025550072494926446412361598915962066543570488 424 24916271868318260184733728838940312355325446039374045555859899500690027481573796269772735542 425 40410935547761141394991903469349453801985147034807564848866789797530921432219530880400104049 426 65540887842727703447151832331883856399057225218115370606980992035645051340588702089719553224 427 106297565583536376037228917201480511565564617942264664878614048421028607551333380453750168928 428 172397876045959912546892130957205659570890720993655525110615609781950396097242604966646947443 429 279600606442239652841717610982774664107246462458537409037016494116108375632421655327204853320 430 453463069920638762708717686187910108255197184808085642820439509136464880918830452623836763006 431 735433428608060977128139804242703049910294772145132979578050244404108737724263970187834315521 432 1192730838206321498734669941750561220290403083187621258791891399930515209005272477378448739968 433 1934368358737186796338326704385230609873460106445666802483937531876101018264726364369853416128 434 3137137628543934374446326055847706231961536566980603261783226465738034889167366813118650178179 435 5087748510804351570633499128336817583305432301886497828888557419087031640864651065662421977032 436 8251167094471942424302000962000318958535077874674644055800574840229380925361943738325338560022 437 13381439083923180874006522236256812426579054810828912614439316636193622694989078551705945324593 438 21701410612165666656601721121992602413120786325578870365118866808704528144443431897293735076968 439 35194177608506277767972463427904561752445039410750867404187343154056885492287403803980316381456 440 57075720566859918020231602543287782106317677650748135888814345004201672813678138663517138630675 441 92561358433971599621225704034238108712259767250260485837138982908857552135767738784721178164280 442 150108671605624895070136362633962273612826347004188502389598757705098477956195376727705127119358 443 243433082902995275953062760787682529972832066546390351434520465156594276928514811109116838760193 444 394776399976812329713578873597563334027653267945700097695547377196370254728011382712979309680512 445 640207181211398545618722078680646542090226141179153056209278721230280278336379084294944025718224 446 1038215924987993973974761146749529084649615070207037004855465131638643779587544552356928556477219 447 1683653148330766558188023864196895513361317679155436519094593764958233051126930612473725680551448 448 2730331459249917669399785844184463693164144878213903832930547841898179070440636226001512556463158 449 4427677035643215403419351180386118188300151153990017119035480464247023354496734875467949654805105 450 7180163308886821385887679329813379958392196757676028027956856108837115897592700199633031948493256 451 11643687586586256278207114287447055205394937233758828989993503233166663957673932210257262758313856 452 18881852951522985466063419699750790299417624038999747936942353804778218033506458643210145599047603 453 30619389836215369035139243846935757699145640642416251688929018160801844875004714221943540404617448 454 49653094141894389594039999488914815328526834098638565306856527551211463970575322466949668943161534 455 80518184630371921012885289137816752551969123527935057438763862420501672791468509659165324334531457 456 130568830778684508083468670370926014734756175830676428869583862265832901769996454698183091203941952 457 211730268067736788956603387054903393665282166349594532875289513688942703515306059899688628451474848 458 343339903511519854376864866716184481632855427375356814435778637251503499247096232712280030494667203 459 556754228903035560530510490607603574909511545911020246568915201239782225678037106268717182698393896 460 902818994403432889441210403450658829386558010667531812953446150087349641802561870752154047784563350 461 1463982142619124841702598177021648876751634546145775710728960713222531807273662322448776588826711345 462 2373934918324091597408520909562564951437948583761685926837758536801345305746716070399992829546531048 463 3849459761557406697106708698637857545944904146423063691928670285410740909483933615475736969652252848 464 6242071161797222418775531549344323460437929773648730076283731531090413868364696785701759543413050707 465 10121750105884543498138131801179725687193231980051376280091655560766346227446232723630493808558580824 466 16412716932127404423429856844865494791496636857143669325771943545000279198542578931611280391679175614 467 26613581884987500810340073693584210803365742000618191087139409303175335978318063399973798535438577793 468 43154309328536096629058209080330141563403727124628568863583719498727844831921543498596130302026118848 469 69975016571920341723458646363333778659986690555536613882671305649864121017629759810313004547573883440 470 113464461770274374031865497574963782485148987377321745128875568647105135712002357387663261934617554531 471 183981739570409395718733149659016849700111469060304775326115594643443366799473324188473469277318177016 472 298323598438716385393356295085999783001994817262229499152180427135535782443767942645388061092080022838 473 483724996335373076718256098317755072073816438274583669490054005970440539245374734893610063044669230193 474 784345650198369373360536694828512445264255768313465542351181681142424991623568406667997986692164574664 475 1271787360284269656933883748143763546898226871316750980561940919340775590805502338750356444967520156832 476 2062146779657446148398435699394529611911081817135570665342775080747559312300055671736102689445786405107 477 3343664622867050130291425658958042808118062530686377557055073712580603692913102133992955787430094587528 478 5421555654624637721752982826194575689086497367561358275977858986084790524891686855553303387678770691838 479 8790695012517163620066636164414371415570666760221201797763300603914290527290862162877000738928543004161 480 14253469654267418552904968137712703292080624009495436092051537688004604881347151241585290601229881120000 481 23110858388935675152079181128492583813440857513402979872855584295173315547288688800948019378600669272960 482 37472240752479803895177075239674552398734508148297633966258246084437864396451117662174024492895362965763 483 60757705572843282216556759168001910611177959030786173823505700484125544050205759479248486423003089960328 484 98512465466027599471227263180980502702128087173568585775506940774337716520938107777189667980470323220502 485 159727296611003198216577953922121227404524259567925097569147505568751932751891050908331754019552341196849 486 258979406789867627576092577449544583890086180099548799300532304859152629527857572973182178680673462727784 487 419903473685839972209751823291247479169262486389099350795692533254256214715524221821068288996955530251088 488 680819295473513576091213053006816584717434546568328719978115419455823476934185807021465580655009517615763 489 1103855954442128671023414820483670253419434959758734094581711256878845976776289639009303338926075298830200 490 1789744850196223346142446469942117549327693313208049408249620561845850371527859068424753501832575592046206 491 2901803590201708238916129831063024703470690006649076120329029008404643551248111939994810892284251917440001 492 4704820826241868905836663438094009864712768860420404739766140645441622043537317863374303027893919311650048 493 7628099587850870687281148946883139080821406141315052688780357918717340918490739890884606605480864057817488 494 12367667971343970456424255199792121070086507816544308468419177904221166406494714696729140952454568000358819 495 20051990287853365549540202639216336788098194046913784025757403427871786093157421617599471562317909517795032 496 32510628545107091275105699146364506619927314767321366402607128277088434712290760286784567838234739608663862 497 52709811847528736499621941585477968806958401807152847205352946254888981786258772906825718728397388676587633 498 85458603693113862718844921839095649587561222471255184293379036026901659691998748168507921217939129925890248 499 138553771855688913837560184331723917954128023168106698961139358326643645652517327052672953925488259793245376 500 224635895164327126119615708185223041261973150425841521402344731893322552712225096173417823773886132550541875 501 364198542950586704139479815438500732495993477270126525973717803804596449906711250155667040308984876365961000 502 590466833661008844004610048559681020758142836158625991134122586822326501528614194210898075322940235770082878 503 957306648088261226071908311855692773534204825567588766476134155335960701886972119177954589481604823011797633 504 1552047148772030761749851333208842061572592382327708950736610557991732452776910836082055349894293996511214272 505 2516268735359718357422911065715514122667110440635628159707392293870176154476854152764602098315327468128099424 506 4079504489653936180447246792368803739080260776305161746065004248237836856428060709044452292238799050973734979 507 6613876769035267968745793672179744704148242403022944983888045519026424259892181779511441393522732754041343208 508 10722673408233004641343160672088422840469932318752086443689700140558600614481805126456075532759315626289008278 509 17383945870833686533114710365903468784260475047281166219430045009797775621522816461570085776248438436543790385 510 28183307122175905589633747267167067261614136830963367168708694873863466481315013781528912005971927940320167656 511 45691336529684220460950089883881012922400641668680782685579988957381083095297051992204317329150930310564765936 512 74075415031643968803961345631033732697424537755010513657318882628471480814381679716341299579017596062073110483 513 120091606477786660356490576245710875009760968469493909443370319456799336139907567400259006698993828117526861208 514 194692647805672943005408571087526389610531054525673400004190848753444520422287696750921766312731463735677133374 515 315634735496160388298434937274815175913573360342138899451534262749364332260422549477215622837270633154170141057 516 511703490810776430085335947514701258720731300515952866363199852710103031848935981188493699010267477746890582592 517 829564815028580702101799113883454039124212883853203922726181951205882018973811550952100481533348833059070178288 518 1344871002069944114686655729644452595531479293012409512908304380869693884853426287387341650089692413821013523683 519 2180265102050755683006003740868141536832135508503978316364856744775699392722369613872580760854928072053145919416 520 3534568085303517646409729036099126332226593241798005433822454115299225600501606432039808509722583414062274423350 521 5730094453489322044350351239894034971098150522221966235466974262428880805044918352225413998587361239476597540465 522 9289355786110706254411768304506460605227143976221571759118384769735894540293277621358133335097757335088164141768 523 15059404753052943577348426035840561980267116482565120569693978826526519291905891116989482888482781009475231057888 524 24413408299934431673998188860300388291338482655109874993749939782631945913513616718846462605166013461023156753267 525 39577415327211072372170915907534382381391643318119760803490114589889741233301650959740727430031932021868618740424 526 64160073662139983009231400299181568488360392349997583702223826539622495256011858782990818353166558150721767976574 527 104011341298569231465288912749456180795168346225330057650743909277344320626392243971039956037550240391790610129153 528 168614517304921869521469205122724777024575315509308302402981476131899708128679428086742812963037161429542594000768 529 273342813256921932117593606489008215486206549225831734248769093872009005138425731618803217827259514927563643437120 530 443117387559487287816847192302647277918291329160314071896808018781606581896734544599278518189289152350366892640131 531 718337212467483537243060668099397036478470230302513215585678269894078432048143720672834672242213256377421630586696 532 1164491668675688628546312110400700142878243375804368732167644894693845727587491094620598614056159473820540272938518 533 1887742961442964286584396897806494550912167774364790801878582927846547718291231089096671646148694384390204747746353 534 3060185779067162839412137377512247893827347134768609832856646191817177718176931286868994043679832577495739614617704 535 4960793969758429171072986763930193016331905061990759787670907252199133267421967752920627833153827335363181800518032 536 8041796127022403979843004999358944681788578334216179072273649945828503088850913519896307803633939005621153447222547 537 13036271704225947165350325109817092041342199686521107464626331832375236290478701129878583706913345807223804717981368 538 21132565816890277128985544313620494837981820448508264593327852914363531416787448986943225507473143371846659667531518 539 34257017114203264292562416974409999337396778853114518719063830517246159678929804311051791281437927204311635358081281 540 55532260509822507403566723043447364748302400447478908029929200338276875104838741829393332852888367160401167500508800 541 90020134795841777676374449324246647116695739164534698127640193532697610764553688866073422265355028974196846306054480 542 145925930056209257042205243429500165468918500621811002253754073454816245859299061952493369313249427328324929728923683 543 236550456774412012661089073121942249220531160660084367856226109248530192594544524801221703904639222105732735404802968 544 383454313503527219608067767981444004928286943165431433680996704548204534414441991993396599738929446430995540425911862 545 621587088873206160116439672901583281022572306582790532583071177902609158940276696016954742490644231336877110492724849 546 1007601647644906257476563724111225903063450734389032760880932768401546221246607272472369307597690037564959360872831944 547 1633331300381552223192342512039204828072368728369908819126717196360762340010062732173678454303526191499072015981762048 548 2647635757158071164020301634405024992234756634797837900287228100769648048971737352792420131484524511458353631424994483 549 4291812430534675876163378659725219725392408222604728565356236683194356836520046196796825359586550907948983446593362280 550 6956996369819412212485810205665828883811384888878444631865334306035290820745097009566344634452883906793217131775363006 551 11277202355475805749902053290207622680473296002396033209385731897364880040056702778170995911219743507119638431312337281 552 18280140462543600795942857832225609801738403813663216019637096633606689178846672819522265606234744593676173469788318528 553 29631678110389507040652769883601964790934925629360847419573019869313319919739808201286012495196913972936567660744886048 554 48032095602551591164958480813348465138850278178714399808146338271468278117467786656185954139736201618516814796878053059 555 77858386034929682028781962555640052784685378357067181787205771247671617756925333096442393650980084515498211883612017832 556 126205370989088340345274008325199031324612779820463852523774744394578184612992163626976450845067798109963929772823998102 557 204573258697613673348760247695739220365275456011205239798889563624578110828234278836737374566446363525455874174759021873 558 331603020711904731820272097792048901346942656950025568738995990876922892638142268451380458536264154511362439558239953128 559 537510172108316774269974464073798907625249831913261490442126285341595909121609155389102996297858991812754681861978914096 560 871271476544222593317426522222969244542278628933674217501694689916380304611899857929135251154021612975996125159855739475 561 1412273825075338823915523065239900373650646319869353548168634119795932622240890055507875206966927545216566178890451464920 562 2289195761766361960788251626763123275246128947895832764215714367948130838212319389715299213955894565272256679658560887998 563 3710612223411300784587198810246409527433097125880409151154547190517837780320119963691100136272814457996332606025882847873 564 6014601081894063288814176594553172338268751930984269752685845819475560849758879348152613821413646777855793408769567914432 565 9749149038591364616723525680586607279827696772187929579926175973776765181172349825057854144221391337946839885357445435824 566 15802478950487828992298578708470444567811822275703477846013389018045284813251019681170822623354905972484551287774132202339 567 25614292552367595239105131098174742211480740335745936615426715180398375327836510527403171611831095269208023037340691163768 568 41518164896146226948247612949093542092849157471835222164328621611812944256820461737708843737160667057151124182971055743798 569 67296515405093026534279673898834329981727713955821495672131004394156929033803044815421359695221226100594328942377092810865 570 109080131651109260546298119841942273065531282436282862431723811021284766855502510632574397280586022747439184705269726835656 571 176806156362651498491275556586357049715611223548970839591494668032702198903330632077749295170240842211962426949633743830816 572 286581248670079977512042272267894170440449144150746328106122516686562362337737223419521424493464587913024256536811973131763 573 464511874995499905888484187539426514483719233022076275268161074969100460833997012836221989900776746442538241670341143612168 574 752912554284667531760161414332090826911133880660674337027731519538074119343567474303892416673950373626736701272957045858814 575 1220368329862023515893446915081462777709477482492961453519884412639421775942326882527214679091507475658000704192997545235457 576 1978044215347634774258044597148269182922201235451698365425055678192154387222489990266356370561947244144637369781457875973632 577 3206119776992458095000729093174392975247892959052933235046371654978481850866174901615920596966724470251263799539658061852928 578 5196634555323836400712447539002038751087898307910967591450298643332200417726618554139875789638430859704426859201821863349763 579 8422932127082837832016088061800469333869809621478510233576973172619152135932105146835744756028184225712842074187388491369736 580 13652215040156961100485120879105922285409530397310423223086446000421386600635989054313167737199403126482946038715824846409750 581 22127973319756629136560705648833843427265180841224488261802896231819042650884671245566408054183404289018616633675736395636785 582 35865662870180707308861908514170631721112374528891411688087993475488967212814502697634618543871412393390068298490698791594088 583 58131936852721283721298192857162792964801059482907954958229018009335051739309593385373564911499238597120019079038095794635728 584 94221374895953055377851762051722608510774601414947921857853791030099598789028357922935764521303677883109927150499592743182227 585 152715387584509350722717194283432903116860332413796487035957716886737272240852632590409448812180365287541120149380147302175224 586 247522613489348482071827856390092197093780772747833574325223195309415072579299933635372913778794518870562060992692996966667134 587 401185927918578920389371190103009287318071615596659837012467507436033168082086190629910182415662808665325368754728859954509313 588 650242319261534566027284085977522356985428737698612352420388985377907265472738691791438616464455727743020631052890829528153088 589 1053909951878441737577566454994436703984507213084420906166841370686280281628111074351632138974804861122701388725744377775306000 590 1708167753691911718331846759370284993224519159926300916403913516568986419985488525599509615803945313787210610002228868203079331 591 2768574892820617121797320611676952689144616441943138197121422925632405422571524551337863955238121224545755977869691595170649176 592 4487255316314727920744070986757794606559308879945123145892687641083329436399576787780534631866122312890299157237232473465612598 593 7272840066187807789044202611457535211829688668896361749932129803974811173771590001348281848387670361629231683613954427920409713 594 11787617909357197536905988226948674658704934173925269335110187881199154518814219162201860802361275273270039958723529270762054344 595 19104990359452129899570716480162342626976322814913515931245707358574055916029350198853070234139855057842957308716856427342644032 596 30964663179571113837214944977600494882438893586014454551844655349314314566930162769430902941999522352807192051692100796140910387 597 50186240833692154711144427370008447862614552970195524614782512490829564838489647411962872665028678855288029811040045050179946408 598 81339546218693965923456378530344030695010419722653202583808077732626177893036538033448647001415894674427297097614948771053460798 599 131831016552485728984056577995333176860781282428559504747463649898879235574673047741145290549721568440685282594168884572662403201 600 213664434476710000632065734803392993808904985053366708297325697199411204798473175922382579828802151492414610612180527019877464000 601 346294552234825643690130863171422655225955860119790991559716376341619724547056676107050283539465403221371879812259996020130463200 602 561251959622695864120757926625227919844243720713176479338023072352266004850203894620743918806873926379360507950747801143760123203 603 909638585974311641683458668819759330435852049010851028893647476748450089075845065762627670945887384554578391895225659695233378408 604 1474275592624957859475347803118508276455131113441929845708559575966515529109307498009516113790915737553358921504498601474088489622 605 2389391299744009988702507558634897388431670974348566770075004107635329413046995596433121777374505603681203339190467264335759648049 606 3872529060541658689392687656123556472602525243404184848733249765388008172201404664729760407841278249427248308144234009611380905704 607 6276259649603100006853728595825234450290607185262225747230737009729864610155344864110982694529343242874403720574712420915111101808 608 10171990167634880866219781927385722319865266551789572957336155993610563037308795702075966128360037790260290149408225721295995323603 609 16485790564045534371805409579714668756384418827684435194361545358539644927323131342370272358192356720859284063912228579948580289560 610 26718522935978090906730456239041034459450364593229807002864522925842115499442963993864785047844786496802802527939024029751552793406 611 43302596451128854445973029607200058585264007725302677538187542213272885241436123061836927502632510891069905100399112775944584127361 612 70180144542509850188845914366626091797344275836676718733180360641698033090360151730722129208365057046963754451504566700447565145408 613 113740049100146838638398536282655504504667411384512065804457672286445075495947367193181343465480695270532524883617969537388028541808 614 184336526904567727666966471478495949176700718561865688262856097862200298099939675999546176086216639309086191490003256193582901180899 615 298750217373133739148666620899195160678116289109587327325621604514176720273670292668992509718551348903707493860216235747714116485432 616 484176718908031678498656726344949169726254198175339492572003601675965554565025375220446379383992889528472374991695221913787511922742 617 784690552279914802173648594349446097272555836952022870139458939855262157707894323917611572848623154071947335979982197650735309427313 618 1271720861817026076881654201766955093738432575298344889936822174495936131333533761718138329557919860555865867741223889526246996625608 619 2061028620724769859790976924294262784618796302088446337543474480981026590971240804244002963477925747223026827618823297127940162347616 620 3340220279798704513617654135311639298704659307395852332172849655071499443295201347150474731432532157329552476027210866566869190543475 621 5413336904408211931089328197034185097278693929331438351876070502276891057186681651191064194378527186698452708210815053558449240756040 622 8773115985348562579332702479024528830286021986583491470901219523167292244392549279326458863675815175724538369469970489901640350734718 623 14218099694783158202728447960165701375822622985618270291789335757487450068410136711299029495387167476265397667477511003100051398790913 624 23042421286299750608993287869975922088669220791761303018554900378516910823544258052391914734260563597528875811976151522417975476260992 625 37343373392277322330960290545034302795310326666642455035220626965909796169526872606238877042178137133175619844279058014574272409087424 626 60519852695939516286124270560688596097358606167226181034516263272194310781385180562945150964166687735624781796109275055464777146119299 627 98080136516773695482493807966293949436866474431953940775354016995777146016798580916046320006603217933102034145067794077567824350013128 628 158950957658632511980198017533231967291801680906087849496228142953412099652384339130168122158756285737948734585710595659033905551709718 629 257598973049882364539681011366346389030442297243034822663557149392302927589270025444253385353604276804574319879991377270131808752106545 630 417468778028910333808448153772648250381594720361023432238118144474269352015942047623637101888591715745268524259448486988697097209777256 631 676554477273664312713687475878885005773161901720952047371983135438240286299586861515145024806671918886111865082399365851890367718228496 632 1096428828817841718176263065264493516575232248410770032158741973612731969784191380635252258635970714170394880078553868493180309590311443 633 1776875605801644716909636287496229149129994660577410424549673644322862594246815502094121952947825638931790256840618751590724983727190328 634 2879602307844892192759712534726533552907303045762663354276004846907707233662706614169569013029686438516483139335544152982152444398457854 635 4666668086582081353362847750541424216020974353560245021412216255474572835704259107647610436928585168737854910272199954716778885625254657 636 7562758440587923747489872395552430170114030183317562515842348095598395746793402444641293722355234783958217566120152690741079938604275072 637 12256104746266499745913531184696988301304433968092632919995229108533087267718835266496937902631856220689533507000798278643908890309698768 638 19862029452111868339831526729137024787773646366619674958732368954807717377159848148170379640732090449345091620241805185613187503574705443 639 32187978682732307577233992101324753320602691981136612784363054571477157692747467565907499302456982382725426704971903313671345134625304856 640 52163018884455560254982576166840124656256132209390072171625671785097462480423710302350208718027107989458660450063862564926980053601642550 641 84533852801153191661622559792033964756263229698584774290154431123523560631556356607770219554415161242263030857615219793655021344369480305 642 136992737669185460083928184819121522739803561277666720224476055934382550980881640237905269581211375259188777135108690339281144969515288008 643 222005311687880683742279784995272007602755395854001457611492144850616579939724748912972841978326713398997837522732972028692006041571466368 644 359772636558184883990260059058757483776531761379110014695525811603471127116794714545960305711007371583199730015280332244428134310317617587 645 583031256664726339893320973682509964919948566358303272263437225065270171579994540921312694683503544804756712425461036045330963378806645224 646 944831788842690736208414251614111875671114541110046923774939916098395759416452658324734741540149659135528702685627769938424904015272687294 647 1531144249545857360587349573797946741106358729966175632810773289204502856239585679565888724363461406510416820243422939404632496747145318273 648 2481285138046767893606211392786227944267403106946681630174086232773390001618840221067926495189058010963649188306271244412599836441632415808 649 4021019691289285335489622882459668913378987295281141773345628697489221169064366264130959536977774565361901079059248852307651398221058130080 650 6516204232690933107202343758495560413141545696466566987468857133244430867851948731873333378877534669531089003252295300280212735374185352131 651 10559713631031758402094538040080387110020913744354736855124397209226800045290997606175884579991266475986363888707874024638244699339018684456 652 17112306974129111346805962680950768862157995487667075520852307923946198618686371194895256969715460479816365434243274400528799501168474045078 653 27730899422618829545812153002531135094674826031474612148545670093141114377895476268088772224689343531195015671630583372827766832706537940273 654 44938474324612320527038848847356704418324274365440259120225996558530396416043379786847698880234079920702579996836397796627631032529327204584 655 72823520492553489504183387295262619096986470042666242492168650153082709927318495845817771465735315936981080908108956140387185196089225574832 656 118011409490352529096975354751868903560789566900156444286619648754467388896203047747410440392610564252458345035549868931217668258126228428627 657 191238491401415077098244246101755882287242229080624000676410284451815580509742355498854482265798941069297595313905315036739492814576490082648 658 309902876983463383758058223517498725522976810610631701534876920793402733645007387266636163112503734596388793850306188927294652462571430239678 659 502197905895083296916226596337752907114630246458908272680756178376603560080032538691488156239849965820177412035308998888506276027377668129921 660 813810296480447294297047569237623871616963278467043801256949059888511303889384705904493070667995219845690082257563687699610550630047557905600 661 1318774253487636040895961041676247317015360953091108471448490172115005120059044820468347489085033995249482393535918681396398579547753433379120 662 2137060114682089398498458236397113965895447881120812497257540126571911690202401882191575573245859544107911251408476863788100505208227658164323 663 3463075983995836952382555779657474598457699911939737590768916127105202332605046634351024338000912677953747319802436034684872212676735965766648 664 5611853279218043927174600143121944657163162520351026934641442976663794811405020804052436200409621689670751021683947882665437220836145165033782 665 9093888059580109968838878551430888663977768237309057994088231655173963454951239657604398103243402973829944466817459391043147064384817546126449 666 14736417315704500561588787450271658822307851289968855244022533906229405365895004968367608157648742737315234064305517731593886419044080667589064 667 23879940148557186285284697386072842395809445864604977022081497387199982231326161351883717679720732391165163232258163054215173248123952585470368 668 38696668214440609267305824976433621628808044024209666365367622393617648107239827552873811110193779882314920573502977175272501565686205581243123 669 62706553886449293727879893886965879344832063095777541270683442706802504259064566863291725481567403707334591783835622550529256477023384866652040 670 101613478374520323590907430527948036704545427196585939618548979126593286796821633607322218556238379777338543612352378436306781604440989476017406 671 164660234058051536089798407603921867100497383575925110754964658785553799406902017620304822693935871106216674629276262018382643306409000070730241 672 266824170503284199047438632985426390587068024132671412221743788890478228985256707568474601870781534692787788729730680196741053697526014302930688 673 432375064429129993274980918631912695520710514352318514690670835606521179524707598679317863841454777229780573080197242988721931015555664857904768 674 700640352870920789826896224513460010722948858488872280474607163405819702424046236079178465609580967162577042019220263701112847511378354401262339 675 1135347195106351638744097694084058068691974799488795140441432925851650326995384638080420768625117771063142405029900147979082875336851344983837832 676 1839760443722079881717691142432324366478409404629154119754387555005599768380143607312909673306125420136512917188895393485093682456443700350197782 677 2981212312379539829250706611289874084682185377417040304310322873444689279382871781868565320176751899781233582289053164558322614211426372023803953 678 4830850325397535472904012752330496387735881701996772167017560286785857970731071658810020310799812710410118229687981162942460312694215400028867688 679 7828044880624099372879252137002160058505155172663481258395235411153555357089343246782365826539008709265301802257324555493972999350118426397305936 680 12684755018164574678443412661322743968903411887860499955432997807197990357763870981324711650218200909241741752435628551328667400515155808425673875 681 20554641953778637954707345343696781136158030166973896530915787578533130851772070109943183185199033207147315265463566167708064560780572871167114360 682 33307098839076116369195586322381489736473280174484558333456541855171283376398253048836326056738437194595650449160130612814390210681849297936423038 683 53971284714977621963332440528812112612792611567558532028567640263326161531951490998184046171700497068589830856655245735185537181763841423791306753 684 87455629343309509708002364031289408720839031087793329373327249417559354378993223843993340379523164008238939879107861196440668052133230594759133952 685 141713703769665770686238650602931169445366083227202177577393267809569172685369362478554891632070917488729094451087140734730028303886031146269614224 686 229633368613609690784619197857146032649512694232596062137521962654874093309430713755898705243525567653921816618811520582715260085695760741779325859 687 372097897595288510876139877725832304689920797949249111077215054020872489014292851304181575188375227711505017073839213772093675189247250016518691288 688 602946126921545661456419288071658894417783092588896599763838285659921371588284467563158731976611024091234721985207805461001885804284967887518346038 689 977009710441494681533501407551926858781095511434648008752454432221397872886630996440146737022475223097401733355544642793936898322539633161727117425 690 1583136384000348311986523149866701969950619825327098332976795079406098046023530044079190350401285447209106337929807142921973071985173973436155872456 691 2565292327003811471717569253416180705156848178961802364101152965692878732742829298168028398683448841621639948170904103943785595495070394242483478976 692 4156755490203436230898239553523550768284342067792510443910353860689138394147642179971794941746621660166348045575318259760668580525950527710150249523 693 6735520828968492628007500653177951443043197152457978577215816096037561556104422573513090844351646044438721630106381694827239714254083869628745115688 694 10914076110132450231491579203180390274106420189457764537162885041972405994847298686582729482681730618591405071516466298605603746058803505046517650494 695 17684869741822709157476610699075449749530505216826684399619725492911218024760906288566931527538415119667195733817773668573324449824719430058996438657 696 28656018445637447059531559741451836118796694250402665738060349975030580538012623936718615907308647108882005233363931986337104636674124098196870046912 697 46433233583864210185549071122440389995867856186258508224198839262990005554987134215325613532440602055809674427406323349209086516801276746730956115808 698 75238670019587998884184901385001326337364975999808548850055692473215749603617781103653250434431290362575557549024565049003025024568435226494271750723 699 121913666989942604677379143710463920683473914468243590048569798766449125661436542260627951059147473443529583324909815805967602842765179573266763084776 700 197543518386107340808313486819596551593780398313376046760737261505103409278503973257539309580536386029133370110667617976182953039822116781369015641750 701 320090130139117078340087243457213981200436902909120077645734097567234439456221792353074455818917062720835534020789598311118372356471265936285294751025 702 518657774664868289249544784928095346290341399195320473105010166633458287264456692338779068665644274221169713953402617937481467042665854280911807223528 703 840404975706696370545170695963747649910084990204765340285710109057495069766690688254926022929985365661378638381349782427747797519393561362104114829808 704 1361743947413919532851398203121566132115857175473234951624224928108876138606890510884942893307244494073122552563855368194557364328688328351180431739347 705 2206487191065681779408790288893475240360679639851474219678405534441096332995336532994179216394268742644448781581465684630781219734967243566356069110424 706 3575250603467022061329092604052925966726705075571332237304605612242620377799725508024670211570166973818093125010684554663142741717169838478772533077054 707 5793095527465190465819008394792447259672290449842903450753456793651089741614315839018707829990128336473011288093774275140204176992536702459436156956033 708 9386723328852119901298130612729303873234069520080955747830483202553731056430793609188784545454641667402095585471446367487431291903620427913752277028928 709 15209553787169704366348294123251727832326339699010676252126806439832214765881115508352757281364808980996567427433832216158000057630470637763039575749360 710 24644389244794125641027609465594939051815462942845169113272576882673360727164667439832213236633835982631114739140877694859880311462318460042186581538531 711 39931790091588525379988243434190550929816836094696199532257537006420384365734547330620906833733069274981594446678920595762693919755329999560472027812536 712 64702138524779647767009377474743281373562386214135259925703554813295968870440737475179727795915714903199073192159608086581836743808416755723299208635958 713 104837734864389865265603485329235507740984342938265704904992686427833385886405571892963178670932018135120943925282549163048606726817055953159657706258033 714 169869638825588201897212251799238255944081936958429101557901276773448611184618119160032058233679776640846657410225987526293782046469550202879483983988424 715 275240945374418448146020990544034905952206608332157188637130593341718286149025787932046932712727072335434517914736387446709803412383992847911555229150432 716 445973921320865719891037884754093770992964081532076809096473535787922442839417813763019838521354170138274732196974056007034338673795007236659979821137267 717 722611775500583618868068771124510428308986554541186898809282424942832563572219605245059314617143841195169723562949975245142309940217850962312889197190088 718 1170845942747607859437921194115806559762442036991707127882875922216702386501187329229012544096507931216898486083175244077605569682993173262583163773228158 719 1897114872979649449815814399303901099895735857128290347744956604458674164746732848244997793054724291016982713420615963939574968546230190166247701872221441 720 3073878216384873801442374565720494131942976560633837216657750745460463146010796001465869662450314660722249733601533165459436548221222844433792809302153600 721 4980567644753597714956652371388765815947818349871363626485423826003363120193730587473652715145193908832515484894381831458094615682471681546354103732882240 722 8069937817185162472286129315774417004284699509128276646255809266333138670403604150694166962534745965136416790465889656418870272810712653931422449250247043 723 13075571973374525606828347472192710460735528389731952137936584263290040004232614037685249522259332226643866885202478849437387096315221110375365681756847688 724 21186068258042144454587144951661812161917143028215616452500379395446029292470575049651490914312707940036869857480550526918018685854988667155652795996024342 725 34327265210334891856473726372578734960052597078035268123940300695512458128172825248126244710670062267612257534337418758977589306721301455277472271515520049 726 55619516914777714481591773436659444156266580895693971778252002993557726869947393319839314328599422056837234365284540689579552833856436703028443526263122024 727 90118590550431506303654635870381288488015944423260026637506963628445813278893847750816642016984158274569119664742920234863270506408976416647688050292867728 728 146016099336928798921366447480602739050276132557927872352884949463978407878918863275568618026914906130714088768614993114432896547376797958613222287821793043 729 236584490184398783326730257585689143315982450669692559662832555873774717168663962414149004702945064154710570937066406325592368626728397472539773301894689720 730 383328381690085638485925917474559004549942564155098966625284130961078488788511699282394029070237295834159756947977424606311539954159203367368949264762315006 731 621090464340280956152194561703220385827299369440774721570123955239529065708955786676983184772605685287032787631048349074486384933884231873403539205482865921 732 1006324230664921185215488078229018750522300269139335418086981980228608777990176484532493771182643631968090101567326316989666676021094074210483258784116874368 733 1630497672105553266284588625626450734456032328739555064830687097900814926943621394763033664294473293400182905932679727515604288441025576087092384942297294928 734 2641810264505380166994350288600920443229823623581797137982824134590102011670996001422200701156141552360230581222611649265590943081217559270492000992983417379 735 4280379275446190273690118484667033734043779668183703783052247451384272328596304641865464339468863448897431077612202042992966437627388314333706330154547515032 736 6935249240521732996589921928453067691883018033330759156338962861328408036986186011094568280322278231386636823014329963230648565432848961553236632633366983222 737 11236759555373342666596673138744877496894136158942072754933837806960069452283063266447165833506663513550060655262958943407477393889625542812103208493017351793 738 18206199535870657615408680948007834774353907391265699962119319437889900272688707258835770567241736808331665397093232114794079534876105859239538388317323239368 739 29498280870625001630544072693187377927792135206628250583442303508698781595091801120064106067876717218542686725808561203541372895148751023851000389706382349056 740 47793992925852242546713558128439767944266887453307296462797287980038916521319996954975082755659565986930280715170106671831221971961507859764096118110686250675 741 77437108095214828826557153915306366770723959171769370829864402786036744640071317245895564611205712062189856706699351374208180375429929482088012640800091019880 742 125465447839161239323331039624669910855776627992323836993522167096824942338590321947802229275075818865892955279858454898370757397647758916998582231980780352958 743 203281737051207820749248044214579274665951305043174201307871857510910014679520166111485751582161500601572519110267486623745878331653680572705984478833896875393 744 329360712825294980621999262094775958701964432281826201486739788566532565896168022724007520461327829957727999371824618725614931338133753238470429789937705813312 745 533635158928260474520027335239485003587602954450409559464442697664288517154604250418000769343459810723052750587500462904026045837195739733561666953947656776224 746 864602108740239048840226804519917505689491103103973080806359301776464628507745869389235326708848631334795507046432116387804508951570112643183212508184445262019 747 1400836213706940790207234375875188822896704991051529116795809866573242627698239777636970630256339912875615246826447971604659322732414777970281247911607238798248 748 2269643505472304699592641623696549185605730744024385993982353851027840283698848901103167528073281005682192500152502515063456131403874435878151944633565903492758 749 3677283848242811617192036678988967179141581318441945383683356267411705420925841590646834263641744850847356482451088306051936521799827684706657045208422498483505 750 5957936665803807304722019425404188392405992295701245446951087350928301241646306657733659468135242250290879464355351067570206020587130136707720326719011977601256 751 9653033955198876037243557906529056769845399430744135172825013400639384709122517326270847513509327427189115164030337439460776977433924308395512561467707407902256 752 15639793374243631445232420256787818388207897776281239031252047766355819534340809227878518439797126397292204327361346819324430800451448948207279414604015892946003 753 25339463523835712701072322890307349582307629073462176957743577964082715873585680875913731193191350870344408407591240636917290015362734246687973692029292740108248 754 41054715845713497468167930798940215620726364766016077154138089542314180621620829669430626331025931033311911350127802146667250855721938688084481349008174579756734 755 66516274511576568709699786068083087277499163622187718030690648115360053339023204432747099462139632715194707289093813852142153148469789418046864999369902705827457 756 107768544446951578040190436897703872622901536087185920268780182078513036018155067555218844429125368325720304785771601757792546321484600082594984549085378618249152 757 174604468190217017152672475375303051699541877191065227302231255223675048258505999328409804465147156429667085752790172437475454064632377960379897707495018042704048 758 282890215958518977457967884713203585846260598458924861657723306752828845235499827677113628104114484721353150363036516781791897298087838479176568616327434712245603 759 458331536701775247278527584938219390868760838312355392049426856456946613354172315139452272352985756505738069618226188633332002869369065335496200842609227524869496 760 742575808534683859669487666941332391561796984614319270883334327140858939408677391743979719450666316547774813308136947415712448586076613146814190337470475058327350 761 1203098253663887994548894674019173950600291733432078983198417642009331753442021443944774650580942263728914309755636877463697651380714236710391546577400290174328945 762 1949219026500390376752253960390037925178598176394841591523592591492800374348875821677510847802464846272774143219921808294651848310679117417428313190725165645000648 763 3158053152893525781435899675978365626965133278680768232429507314256268009968245988672384634931553566673174899960980410588244447960550179916123591441300443822806048 764 5116553016424982090856776297367088886346484282277900819102437608845813947992647519388751097053021135613520510322471927128032992884274390682078212581054997883627507 765 8289622879078821215096049675913293598700613757014807704388779706952963403813767940150090482851723881625753324410443770791309085727026489735031843644559818125730824 766 13430473442295182581424822336846906904638847062551138171497389802746404361334815600666651945090896919245903216001476839239510420106547892902466403796848580844476414 767 21759410577925696414796242078894564008320206038880514176749176780497876220529858114033507543995921882217343835807473184426019492211023314259684634634846540224622593 768 35253495823563950889968430845442358837531547344004650297115746340990416046774348429044734970326271784815563728473063739380898240190267151269693773196367027158632448 769 57115832461384411816787409420172174275404992844772730723597110150032936187595155830639583111614947731730911536340203213917486046651435341259107529789323614727203840 770 92535866148186199112525943191150672467062273893237945219314223277314131619570128261590234160473426564596795913537046959124320928964543312366073159708472595319318531 771 149921162532703211847106192032694237526146239904358806391244887242182491112656857381697073947913335409076032070660696468978311931988964349192181668178688210823953416 772 242893030467259848283195077570752440131013220668405446257494031120622825422919182934660480862743930134471473253704969729865074459449334176962527663290834760354185238 773 393519658709466098371657051371725598578643140609921077744007392778766942531759810897197984240839394817094475214656338796542332946307110737125983145554088926166482993 774 637554156672599422219770853057664489768944748186292043743704818916477596641554961704072067288122622385911563628159207425868795559121083640464057458333163595719925864 775 1032920748587442034397702410312855460328359955741335466325184081128293993856374511054324083143683443910898623892904117719571463213661645314936861067460058386074010832 776 1673463305961291445988666493369171773137365157780715374648564164494908873867865179083663784231066790439048387730949795542061981634380818619123285638854267755180796307 777 2711219388455359983563836639564144428486557634320261050390895379506389605777235134916309532788732385200077796883828955155415502417874004535129334282948177778829268728 778 4392506429024527922101164098814085219684815766752274499036281942334622501068031465103562616233042050631495170084640262987881264483684453419044174611497342944971386238 779 7116384885994390901391129440141115861253098896522043832841146854057522866321193195901783113648999461674072737698305772327482604902819628820034251160774269772336437761 780 11529374118141298311767083206598856312080533133375124689288220726941980148288082407990845993722509413140436663982644101789953487819194883369730722728295259176804928000 781 18678900875772571697159131016146513617557975995447483162954129043765848554984059946760040335839201801491877928610484494776211549155966484186278013111421924457174252560 782 30261899668673131981201922259795566605005471564473728850477903164024009024545784444603797821869872042144551875722361283699530111841804140683174072018093225601509171363 783 49027567090841848134637679682398818342154753961122647652492347063872383441178270824084160878484927597826035614391613086267882192298365369993130460530243587534246301528 784 79429857980670386544391936385701319742118494362448933140266118477295098648646123791261192913438814221672430583301974364892917910307407028927148244127441292578848341302 785 128684582839063785563858576918063810998822823561625573069114648646648714134394889570638910725783610155389915100940354753878446240073604662294800791637517797031750388849 786 208481989808441129421631808597235738450449161998981055123032818478823751010533576839766894786166307294655637680677096416414515894016081472847314834323896485972347344584 787 337761279403763423183700641658733830073329404873567169382155701585833635416991524843566153592753668703530293681298985770653760015192588180142003511500184596284502093888 788 547205524957170018116924001692874456857343830260415314608848805879898494927080723594360187606667610169263964258092384085072225533946641479614572029921788791899002413363 789 886523766862157415010426450931947455888295917834810115284673027741334409115690928782113828507972664297357031735189206354090733054980103531381717111058451411106061842600 790 1436248510065516872348743811642065970036827694183920151290850639712076291313945954631688642650939294062261802685195728835531655719505590709246684394714425935569774566206 791 2326848457675087700290365429171596652173934240808252619266520993819856366472429866013204585003762363379822414908096910084355833410905413810503938329143541102163104054401 792 3769692366734207424791697766428489905750760509870389844645697765989221711100343105499509968035851082057928604772918752210989630897409569787876554800962816525784856576448 793 6107212404150311390165846887812497067713503954346381890691542218632812796929533238966733407265613275073798987348353750481181050711733268436381962030581870871487206232288 794 9894171749619137932193916872068224766793072242762728236204889575903058280700603896774878969908613611383619946968236704169108409779559688330385917809125050128863286366019 795 16029322712245084704679919669920370137624193179322806054543404844640629569657624955504266826007375970345359256830892744313062775065128091710896749717762796975480961757032 796 25968699999074477136430364669855481000863690182845186719262917061929470115056444224350435839356287919868811881160395939621882227588939765091538938382524085811065940839062 797 42071166807005451722986968377682385538051925105141341129967917598060640441439772371688647157637111312241944137866857464737429359972154976796820828833978997468399064470833 798 68158216438976073240850545213311287034926081791719528633907052992866433577920135159944317532707144992278361696264088676301506987623433846933001178805831436668038859900648 799 110420876974563559227147409794673627468552515143567218904712784615293937797509529287372143718331449486715684511243350193783616104976015048768848559962830902206863940836976 800 178888936775017811112741063377438289895063571685726097464133869965403558175003204766960874814739533421357030561856678194771998250042214225785517702681011160333902671793875 801 289811150839641583247941477745245247650775569826439015435198500962307546550235896129716611124759115032631078104561671765987169269841420829677060778879211352070192500152600 802 469511268066197785913478654065270243224583599259750161891198249666564342102535803291705492094887719520909456052229232662877597592149591940668940961707940623392520930524478 803 760634936447437973622269249326235526841263109830919925384614475749335176607791563891833701966724037745020244574063430508414751849080161210675058736970239375980565076776833 804 1232269902506772755549393133849812511710495107582985884325896329275216044042643934048978798964078031524330758429376071952960764500584858476879419175208985510879363411979072 805 1996341054488946329646156731150074816162310556650952354818812134004331033937771929276663704580345546719231771223795437322593916396109273453418954385093117798884057539533424 806 3234170870523591681683689443432220847128006401963300581303093396118643416600068861526933312096433329951844355676610852918441496002493491021698269509746801733293827406967779 807 5239508054075146208292480100988655960156070035580661823388591791941850602444830220340739028878332105829238721144201568745140627550846377332381596317198510867732420452734008 808 8488234967189218683426943049259570623405030252239733634116756382718466509571541509606105161728328416647527497088047043810574153811382840302744134198748602360111189821389878 809 13751295192917453882132830581493280696547807179482575574197105631137165754450003587222419023561776732501373232743278513206812026772515802441054371310108994322483087742044785 810 22277638374350242349423954566836599249060498138080260554430690664990453396981819381842531838998784340039952164609590079815475456252228199498391414674822767536318696993043656 811 36090593953164355005834373515658681987702672915582967591436382403739288926825729111354533349224356473456983846642163016471474004103360143499967335945058813807165681632618336 812 58468000927654825913400097385907831207965199358041310954792487827476233232161728920500655328595615405303645895319312042534225257102534041313473209745973804145572694952800883 813 94720023866856068251653828572307865208964268176022492817962871097573682842735544601448361304856241871482998075318328428702161579031456024689076554777251892703190589810088008 814 153449222380688010055615052932369598401427891740840100853414774550154567666999540518845779400860601861315722188062052787180124950706497604193300232735537194401303814314696574 815 248591872819758081530249366149572717608186980026037105023771062139191062785585438686784076100161858310050166814161646901522486962136023006948763264811319859407487146901261057 816 402724919358837210699406030700991471991908116082828014310238668805913094320537599769016553662876219333146413770429377690286550459813097527399200443057699323664324233544241792 817 652423242909200414566177493114508599580183160533990439119455979553134433249926012585677263319336851382228551903577968279033176401317766828671487130678392225230337395550263488 818 1056938437157033866715647231698493637534472585357894581648193729083645267582219207047957148700365603616187461761199967658127804387470087566651347942056306860908720916527550083 819 1712258405685835645068410528959940213057125119058086468771595037969407716987703788456774377294153761638260481070957501313193197294495723900227018863864287440311643614615619016 820 2773883843351467117020707272688365392496448386323258626642233177110278740737237159021134822987123204795104906325529656036161295714012904182363210965370397967407009121114019350 821 4493725975165501731112353117825175123400893560454824119640217954469540230047813679817452462548332112613866818296038909790227003546263590302979257779814077428077882628238294065 822 7279880545153765422392945218720341575649512683758839346731285281026898499275237734694533844795114303130130119014492505332101103830078549421216340855213671082030766231831819368 823 11793460973084262696788418480929187276649897036267899091046727124333372030136111042707476128870160547645656762603007107068913422483899156880458498695636336217013753235058275088 824 19105466697639820236724368672240000489651071249061730662902070443644283358714595301453446354451647968398605101302899243853312645991336778393811611721487790692495498324357762067 825 30950907302890870594338912270143329981252120606418857603748079495098601518967012496407848685634895765568739908883781674321109503260152024522669782648370498009865334791871866424 826 50140478812099270609432411031947944323206005705604808341573489904147843837101160474159657623186004101114641274849955873025603703713763964257017838771742443196167895206153125374 827 81227470558725508642966578508630030371712092483237113870044191291772350445604031799112795094233447483355155493374887825596778196221107239368623738053243466800196375320404317953 828 131588138626128726469963374836681344614474878210179590211263643053851058331660603778116104085931459568288867342529268931723628443644337615555114137860000590084334477938860266368 829 213171882883893549769689593847953500972997716885967820005676418096080177915755905910617839334089462652134867719849732268671718172822102517442146553581389262566664205993946733520 830 345336484464365538113976994483380341493840121310036194140954606758318869434863191526966534942457485804733650520629001944847904693132564207445141930144549738421102244079791972131 831 559441104001641664414750254632721464360016110602443913995014154213243449676557049609205905952908067641669278582674310469323492475577448461853578400097244092440003362955405827096 832 906286788073733040934134941216234923653402030532808791908366435938794354624804875146026564094163236215513604903748889414427824854998918480712891485316258808083446080063849892918 833 1468169828336483120285376554250477127706142212162021289524161394478114242140684510936708124922230105811094319629064353139811614626488054490946930956859272969198026828929574935153 834 2378407752279050414561410545968365908851814112341927348825706309710217070118196606274064467090349826749630036475899972810556164463687566331454454668695766823178390767932396136904 835 3852970652745476203125177509122017633742950265177814489363826987807716223450910923583578024961695219237657904190692209462744801368287901730576478923521044906947912841711261596032 836 6241722613023303539306877514495211997272028187840704956596671060430626678113844556421777703075116817387243600695406796041994713092288342330000659116703051890594716713431919565747 837 10111430545897499332330734891925232682877236204013348415381595094770421197301522312942296372008999094701790713000641502785810283999001399236721956862676342072582537903780733518568 838 16380234647048299383156581734133276186688785953169845459806500964645819555696870728865149930079374741565879181839405409877569513890027771010837160326317879398685576069638467273918 839 26535483961202014816904965822079343427967801469493814932437427915393090729016663734245462801055819723821403971097946520994215084226192354867818480358384952181816343774482567338881 840 42986618864634026812998166079946285679597888296290073537321495545460531941013309015049705085097899182417862097338608650252384401252121339943029548201032047726558471097610215348800 841 69636821850475970344257399621780129730908769951720922672085821982252094302348017993672276739083869510823579089095711498958034574951378093495481299245136946764979595926645329970080 842 112809059996133638484546451945214582098791039307574443556811782714532719531979146805038183031074624014856333151494733196302453868812465046187518025648218157494199399332297273337283 843 182746220152273178870449005530237379141327270504795847778628968405003378755263029839403769829981499451879117226310014070063958425845873151116639773781124214118445108621536878608168 844 296041237735094028723931497682182795240030152117434220232576580014574756496795861481451464127771984714549547328584729688261917169349333821486805426519160644474571953624470155264662 845 479573753779717989004961697382393675692896726172794478458072741022835358382548441198558055284292351340441966491394295555024850451968232608219733276277872241314210621279237312492849 846 776887244993850010508410429441280806244378024145857038034652342535705996219387537394721852005319064476818912707258559461881247352781587689505474405864438541371903579607573749696744 847 1258519548144956773703470555370352318560265199724844266283595297660094459072468763185695061209405011413101580022431941032199552392986867193140431461187303820990428764623907622748848 848 2038737595989233551181496647735015296739084819132522393453120875795649441102432319887544399727772399907588592440749120727968734065469523037860065349164141056249767912672444214944083 849 3302646496356005866044681294575427623856782063525380498662459623157145990456009886972782101370019330934198972998018768009349675366394505281629880071508836609431946809474411240750680 850 5350104247417481725355507696703885101087740522587737820176197184254046507650127030066996628043681974472964465684664215220387732659503211525333488163942768091760900422765877701251006 851 8666860251067545440689232837142814913993828270710967085825016942413845664478930544145991496792433468651849139463417015961988120161475015063436294239878786859463783065037370590615681 852 14039794160851327323463114134103644384622748117826388601048190946971796414593536024525871019160737850000676206174711590397695888184194708051086251151518527535574805021219352186036928 853 22743593581579230770859764417366905857207061397662888148906544844692199487909738646090958177656525888773073647445492998307254755844463502833311940143521469137659645452469908319436848 854 36843156574457216258448669597847941169961473849142492907035049567274457553805025198348807752845240715770160756454199339867841426890668472065504054794861124000205629373318549942428259 855 59683458157723463200141642507712684513890684589584129675055245142883676101853786449590840148233098151660193608541051481285557713095936015798711253190327875207457511091630933241603832 856 96683091565894353793549311644435854098705972115158587358284259216685614367099584780822700674837647391543724472470604715426751453209418789945216429736955408604226555630421247600725302 857 156619734559018507499483162183521604514172619723953430428647119597013790240533166968447667814561385614434247393128369234096123009888973148724824062930994975277839718153366420238761073 858 253712487794027226133783681398205752929308368534754695958432958557671385090653320620187548254648981601321671285191040881180040619904824583731937994423428484744785340380573671652611528 859 410995068857560788979810259183348717661486727973561517953889273136101655585786852197586522825950955882329947410028190084317143630183848720499555939113613252351499776562040335100929696 860 665780064825217435300888563753424125125230612918812283650633006419161501414061106297642557602590474745569346846520077866195330407285156937336185317051709630287878901567500253776223475 861 1078510488360922699814536861710263857539158597017723262909642249262068097992069256584048873707272556556391051139557894820251600195055540278983226521439180568159847180782527079109392520 862 1747098416037914030836558087409048651951265982472381077603706000113423001135972594450379711110584694492369883020388446456884202917123715470571588487279415777159788369627900070140537598 863 2830152121928755101906065649838164193529742608151299332861898963514489441850105380691936657897310040167662176077266441917312201584548808624954476922780979609552166340341286376737091073 864 4584601618348361399718727099911425198807203391820720933857586422199104187437983736368512721888069186969342786049285462784810075288825095225177903972911304229656547787177918411619711232 865 7426648038188727139855866813132653429702458829830255782460017558423783716462058407944153805745006468565216930995502579752912346132896027855183881372605575946385837994658795980586045824 866 12030495034830391444781771339091355019201369852706252755450117611904269735525917196422567306472877349272082412865369291999126161468395818215065124385281081126164102726185037549177083139 867 19488282749224032128075889641654348876961049143450020092783180974319625370787819947360326317017312753003034008550403796264232316907488665210003845274564150129848781532331747878963698568 868 31569162838552640021503089896223320714911347088125060442238858021496848856739456538886399607129420731178373781925886262236956027728755997699527148216286925263433442014353022934312677398 869 51138970318479802141662659942785626838678544784457379683900644235080999896752840224343837112585393048250399815675935156986979703295312996323744011563970262458001622114008922668648841265 870 82840042942233788603894859159394521619144968517433526869023666931115328173143579896430853891792703972401022983311579691683324639036008841711942356409818068793575020451522334964505879656 871 134192447776618067178370308827473679770184738499624292444687081079998333158773266992072419364894646777692664209896918219615484609002330019138570582676468399388435997456015798850071547216 872 217377835019957678655807067032547306767246008859642291948357682599453145840444976893001618789281790700107177989827659554703378422721286889642068350418527417391010329121183064393038614163 873 352129061613586045140532064630993623227708274399584442919454468181592968596623220760870112047287427184854574407253142788668612473077573118675078559129916834125304992681328335038488174968 874 570411019751659845976235719480192672063148112142129066028868789871527088543001304534166150262274647542029975401228529001126309511835764247003141946915606218071173299120285801805365990014 875 924002983300372312603019060698810674049327742464933698635789601645742520842962609051126755628378494091007505020157963461898990042304197814258655169447606036097194935223518011013071379457 876 1496781028105274702245402644583279466939141039413185285513181374200373047195235104221677818635174990654228658637210510792883686227567726748528226817132457204623942855083482089361493784832 877 2424613938394015980000820846273990640573605322607461694684960302121841469550806987665279980326891753130550297084868784256745131000690549698633746350751391175077429054468582251086838794128 878 3927591918540902191064770496253446727924548087556112211582653985281043856067922556915818117769926861191284267365403623381449658632504666270275267232824421264513237794453324767703662624163 879 6362232735964898645036537488915514488495091676428381848188115922637440566453219284002433822968017000113654009521097045971978085768260230927869172012687713258758823997984749596758105093336 880 10306048485577392818890801136953214956828379755784767233075783852111869002677512045368447984417002364503263033600649636019031881940076301980217891739564608227252084826402177369684701437750 881 16694531931643863920687777924041060305729149690278230196489415354177249390121591273242413575935276253607061244906720286990397401382712952649120674675416696009159089007413872549633343926385 882 27043054958394421179128511510950859863371947695928351718095728729910442793946333466932589372581594010298793237006492494674420854536477079152445629832198152463539377050807098507731516479688 883 43806312141313021996126661183120835630321193894137017318341189187136956406206014832368262529296442545084467642197308958329197260807254276065706978847996071222974849458238965228968868916928 884 70960566892155344511115476892157195555727656347861158728723492543717987823437668539815839294886924228750342997987020201332988691445483424005400346437792294663918813126055106496717865023027 885 114946804077191004739412814021492446709303461507724401143107301460574797075067093704892348797971826728380505919251644084655935533242554013122495737383767659614574632601321108657308222077224 886 186198495805516888818559271057949557850320243879107574660159988360683226367213492817931422459656098585043626315089197959312044381779605818966532233677137318983579002361412294845665054863934 887 301616349762601071358173741169956335668167442676080215687639103907368317756412727428755252598213732895882604911258690642284849653103544526979052533014461637030920161613796520126233732842113 888 488577020284181677544965648462720140212320549867958045020500100710552279906467091725841390765252986691297481301116270873236883930056103422674245478500732979152351247260308011286798211370688 889 791426594642739644071573681958005053682864593146056755265212027146531627759852831539682840411435682380009808964061192385478593216413985721271983285277885297753890018810266844351191823778400 890 1281999014238941934153206258980868018391394606928803549515485958828195673546133807129765143932040787074508263091632076400312326674897379992293574749350442981614711959291836364891049338379331 891 2076654232789659085929881161824344474372845264591667548567544639474450097282773534918775094146797550250548767633834112797344629052992994333531589293962843665647691281259527031433460344953576 892 3363877270248599140324855570250826719559035399952067091099651082773480332685508122162108260637511536124288699130061646350807514417999293794138541288219626738249963236930048727768788169358998 893 5448984150166233854201606102406256823025262257492137876470662860218487787801669333443778487146303365970099830746632060312856411322782836215949539086423325881164303817725684912837746183134513 894 8826538090762806742715099192433783398472474778824204197390401565433360040177165912082349902704482380488882562264025464981518752282681597566680866123790148187668476350570528125686310507341544 895 14297651558404989973052212184947825706479295750644744540484619186063797105502211378365486677133447504448738789380725584776934257999154449427502599463601525114353638763747116677239330514146032 896 23159995636991719840091455787266094445821506365177350434318663134350498342892741879763658022041259121321871780402150867558866931217425530195648445589926919915797183005683342926720691000005587 897 37515582500696582313603319272206190978152096665858899137870479463679585923131693980284324428660697620144617394910344329618774204545859478469488219309451742689446748256247061366470345316339608 898 60769319430812097778478570769349041590694633416781455431699982124148715937974541171518983622391276972224746429197362892261028072028153990712938819157837206878314925640112704179496410097051198 899 98436578529932348217325337051424259561419055018422364592148498257212224007793081185429488952227285817501627903120042794246162228168161950076566366981670791500128594761358667194782452996284801 900 159451315852291909745831150540519084311407043756731035905937356576863493764404573702045654647483194245616895665214608953956937188055333403731446668912348384583881435644652572909399934456936000 901 258284988872195389838427177321558154024691779032462626402752767698962193737521452266198506573750422744141308980244190588019206255676661297644093847181241404221814866514191343288119156399714800 902 418378817106005895209556260311437831647257858368030104095445913336214717285886774692064706268138191126671511390265541649241997171044178108153562810153652403148939053510205220916576931166744803 903 677703412849691012548552059811971389134974353236638398189621382960452416772692773060807120862833130688748912527226013184343163993486188756411759762682178649851801507483937972107690696823047608 904 1097764349208705230883974874751745217556415963019650611763245787282331669591824842579236280198820412770269822819014577887932975458607899621957447972243178509825030899805045905646320077556474422 905 1778189488182894294058962111371028006928598783507416787122468363153724127647047456568951762150447151231804226404479895073705914312936970486375436239679989458982170333559427998279057833202792049 906 2880357682769105898695238717558420621496406965193177285533493834332660374054647434903460856505910262729708939183256800017416478926465284973731238116085147724936829498445820737072477419149218504 907 4665672742454004617132937737172407425673606434617831736473343074293929119799999868156593793901793720461933546605738326148329757255165552433511256764681749239353966023357039689023681819565232608 908 7557559842102621313959215094409434241430006304394356572471997469330738688768727415499508639809782988419697756766759084278731189352314549246045431193845488775855389978235998212915405314317625203 909 12241887572938141153601928379503406658612206329512773523227881981136361621581112372779737598359092020610106955368262999597253263793927110491764206680522441882208916649377966642430479776699253960 910 19829631820301788488201957661513012085810799128991062860447581448682943318276304989842335392218469325986335635108551631159161723503372380388820092909441726336628461731832031382656523809436449406 911 32120358786882470884954475776538154921700185544088354362705706865546841760796267653308797309274670975281449165446109767209784574840877220343802273347033167764401094133212993292889034947371669761 912 52029014406087826636947837361173074370556751253747867966931233748173164907937888135400946174239844246909322298497486082105493156244958050846850795048617689325157426721266086470658228836463655808 913 84277236385516406028844306796354872832579883464089191052445129483390923318538321571646281274958328796517315536855715669505194176530121450768099470944862651859250107462703136826461965224726828608 914 136513137783053908436525541739293498106505347964758478485962497535178384705145690982233578713388690563394719406208146255537150636120074131306625097334834931178226991648414342155147565581737524099 915 221125124352566098743045239776057565382776891342022057727801950191854521152157659612002749043981350454206660586830926249158724561439476391343845802170263967800988143183786654902551603767902895432 916 358179899311065467227979570337525808836342612466876343869744905203932415464446478927545568077194889631864087207661081332738718249693825961611266964737019873736545636369315291836668613831626001942 917 580181411023072810297108990176167314009871536882168597442921636045971659352220913930980446496635419794628080652881080734056665612056858601185030066029771201058375325162885417439131735042953022513 918 939779334869024981899581529398451807984026555582410944814021779376988307159427296583267384269114337749312207933553244046997449714808516249987010395121199409073093008679098474754681310799988732008 919 1522255157786425740897267668521961746922462531771215741603673434200228921590024889630421329836492965575317661517834479913415403980846762786592671124627866303930481926598665128372605525211775587216 920 2465746929084665375871919315752514864972865932893628889265780470481570416170588769054603582871634539678827282455798961072976208202694498659191025547580369741080760575181342604784960277306007859475 921 3994008935194633718544834251053920546890269749511483033064269180363421480260126920642113280544897949639719729909444833231316255344561869003815671363516435766887441734440267970994031723180860819640 922 6469475149032056349267470951417980656924453812791752527372950183430967226351365534494720100019330170058319211305466423661780461215316194843650015630236309257921587182185449815273131362444189592318 923 10479210217302989924438669853862890383870982977536514567674935172061986179031655561891924985003796244823385926090945278495509357388958498586140980404200448496638613021849817263597768368245448698113 924 16974130784164103385183222841283405465913014335948186707328501696346526207723834047939739926065492220746824321212668353117190457101414955349109608164023964976343169181823205795695644375267357489792 925 27494512552372450277725339382539819454957834274337899894521769017529682661516465668139851356551222396560676415995904304175013093816594150593244494108259324166594335286685061253448762670710923673424 926 44535260305270967742489090947219282951162263116759204833649219203850951946342088725940872569141014354163086089717119980814417468741370064519666619941905407058333026529308243960124501617754117848099 927 72137561377283189067898405740548684041585348858423421579488268860476547959721319462250191657698470418569814026913862281073957759707545870348217537259821759833935436959805320318708708787438995691928 928 116847227170928341937652000821953606658504277948982061496253717193398156335027962266221813245370018177434536990340367581495116343421858548680503098081006313416672060693725556294948749475942904395318 929 189266982556225487180498886107477512001311544248531235010175495822041274075576600874672221653605255668552039412164453178260342415251928688076645999429764248384019170001954883734908441833105645112945 930 306570809223541970420363870608591979626794405612438483523978951912676656620396436365125000668042574323235901671124429395053468185769254119617693402478985883458506500248716439167223713949522085389256 931 496576585284169555078024219940205573896306450717020657486137696400121726686592229610228404841251897541584954746818714524303088340239173959602809070965901628633752612152131329160749661992825011408896 932 804342787508501764277762537452094496758279940600435266979649635875439405507399731570015553797965839891867195350092584505643843692321886113989516447470254330541301323855343773723957404793017913585843 933 1302853559297863655612322667519733096157965976444482989387303568503605950385022219145337289447493173010295502692590571567223496938092509260269809161518674274415323089363431114539308601846711022689128 934 2110325926312347994925995562002557561654804586442921447258002428169731196283863274275108322342405816506052389570511869196431192702259302595705823226096813738645935778029226905313851570551267850757054 935 3418243251621386561830764496680453652054708817412434692457871456692067805251357074945294421695121228697080936386610426424495106617728168264099613647805891461990839385559066048558347271370385885622657 936 5536762523450892043085116682871904176690010327778389586419488568671215500509133254305007033039696087987756061608458994405330568369208734489375915751200993783255667046565152999627971504805599663038272 937 8968262886600611002536684070899413785967154323638887981393540169191430463316874815859754553642208598650192777769914105275070361013534522791169989536495577276794978833267487122647278538032338487495968 938 14526475867096992929570960269307266882860096753788374717032823565500209620356305461858818974591465011387927354804554482910049884458562140947810844302483551674218010163952768242491982467578237016027843 939 23529446322271426213677606747089685546252618358246423550162338706157350897759862156022084015050625216753454427775494655860013886574513167443940232991254801596728825682483651559816953192207227307852456 940 38112080214987731308767688938815906226741014495225056268150932070760834988733146887878470864368602159606694593207256589674606367211310695763975415460801006530830036815819944117203360271122414993702550 941 61732392131452291969534380015207550448047299517480898671005015547487171171196670192201633240962690914540796126810984764114056491066475754285099385771394134033157900152950516186592430261263244775705905 942 99991495966252469890910275205744369147470280059905631792803462187920265915250457498378750341601268543793450636473682323272641691736673728498482876718596119729470175592800905128262331941656212913381608 943 161961777311710342920141945801974790743253212288595626170147737075648682126471429257180108180377398466160853785568341575450113253542688652310174075295729558833709352024428786648893420410123613307211568 944 262338186111780840483357717840462943511141091106910030522937973173482452837066828740457229356062081487426871360781139356270148849477788828784656840306465962799743042519937501935660951968254534982690387 945 424922765471314792135502451056204389022547534865123524959411743499285884798907501549135432968336333438886899107372270877331071077958443098597422616700075110941097185725751464077098230202057012670123224 946 688268666464737269023168453143177770922259456200060196308662523832836592266688515825989128590378682889085511367915315636759422806572623992860671046396560947285048534329781951663808239610465120795132094 947 1114821948865517306294981975859659253101531052762828230360713107742345481531679446463019123256592137776043325336072281862859505738605424774439276953584535521077998817321011576884499385076354570987795073 948 1805728847141361456858769784909624555569085400888559576588327279145473332895165576913299279810828210075971492464534198251546143278388798515759722879859015804759108755000364675342949597390805702447785408 949 2924819544747450889830682188336348433372635407274703465960630874868333077989726067088503992729154858710928388421937776215101875604279330721639958003809370125085022072936425560165683870434978721622978480 950 4737455372440491354907001756719825145189034653712249851479500289564611933544570302338279890165574969056656107268349871319271460203163986417300413933912124065488106731901410690241510328497588882923020131 951 7673450646480193379632164156097090359511002860159255785382263787964264797756856071475446090182056238896254292693496840487693003715224281750282063158331051125465019209417506013078305947572190511585652856 952 12428988728764614877651195907331684441896684158592794913734438836611002040183664734198864805260549519351336423346933801612907573146665089958824901363096470261488992249863206920723804885381206760400583478 953 20131697814380989535289870268984460519553666462645642443931510007188711933045318868108111927642850480774686536428726924859863353997947158111691080012890373392381768172404672913877211190904447544917801073 954 32608027692125715834059606376386599616792976709853318379353430985495284377216020025125916590016563034051544803549044099037976813508946856264342521138302990729834383443936130032080105043548131944141859784 955 52816325094622998068474527050997200509835248705007433589787230516993011809353173378486769406972821271278849004139450679222308831007286408972444256404972363203607531351133013123511505559666107400814700832 956 85548293523845118022777724033080395155459457035984105757330433168492882089648064311684366743415955095708533315623557806149960194380960268027023972559370500090796917551529603530624888895690244895535075827 957 138565158943680812910620892095400331067614542894623365901809724875799495301171943083495557786128754913818139491859751168586412238753366074386116079234217008533150831393915287206723862073045885758683331848 958 224437933529835031873010847745500056654225068705362652002021990900610564696069583696576026911711259346735569487515114685840190196364172742590025097079556800020049134193158021664969496878901669667130478078 959 363528113861037642542612612469242453555310517528373024801405609823041848704661808474792108715746542144593362831503414248744563411712504614539674071869617245188047733326039110351901572479802627901059435521 960 588815549840703573114216564460103906474157560936877864043883327626602389413401250167484762027530878712577482851178883040006532347901489554870117109790986773239046020505876064424700028796724909056347609600 961 953718187539093912114403153803049822127560959096780082983318558399226002838153198333114021161257025962459050066971199788490835476033772164713742018058260183092890674557559908664638774242403220920810366720 962 1544757763666981080384786799382218586964433375368329328405687233878360132984314446187552560006840587001573287834599339433658886280179851912628227905088715849028682768775759639385204935443024425428718993923 963 2502074501330611284112931011178036729552802070431309986905520761079699641275317781898457508404129900395857297202308698327050979928877992265690289536784101089484116437771287948233747015055199625764493699848 964 4052654841409312251267625949672088495340758037100511272206208311612705020445242363150754772465055457155792299254095453470772642837966802559711205832749410888572088274697339654098721388271892326059738050582 965 6564150469276179713764206157954726724177890434798893791523244358149163413359020417491747912159302614741836269974329726612787657568418121395142503374047230985478036775056888068996141146470532206105721446449 966 10632049013633468030185389443843249897626501390467349553035968271873272431628333188149783019968560298846176956963538170608587111836867208905987405602186954831531246180492780256238304715659533061313474549864 967 17220864312393879987486802135119012799196575071101260366277243517590598594449884285591346898762182397726748288190906462561365615637340941822004613376138217781912236148876481325041560786190614050848700745168 968 27892821858459556326362955448499733552323112625971571430337758279143437773364818561198226220709264407660208694142596189034970385136746047200000419773619517535827556653434627114230422606827804424739695096723 969 45178259532769876866077727986477253384411907107310810329357579173981765864563834614196485388084288000612975492574692772801344504668680497014888138344956112205026820319703286972029655422056624571595420392440 970 73175563285578082053359417707372964825127275307923321803462461320052499881964386030258720179384915314586486145946630638906341051362557948679780064109068351550525478814595458151968307162900292404919659841406 971 118522878074613048332583850369104703130823657400113050709329741738209291487313085266726126406673407416738782107991855209982720221482963358152442813639715562452510428493148467722463863748010986481106649136641 972 191971978510804868660008707024128130765627663267556231133069028169364113354098068774119775995853889739177890682638359324234122099854377623754888994924967734509665138508051192538606301207981211799202422233088 973 310937448992296744679804701016137781627412526212068059039185296262850752567016616140251752651527068265308615688800619807836937813797922211287772536926558216165762927560356649523710196416116200698076753527568 974 503625557060594179301090990610821322933678125583542925989317675898594535631540744490912308306176296121731071698309257881036216233121737381345768377389584690385644657827872097989130659381291347828222971173539 975 815721728017262317629385417820419462832689793443928398042352849983102305634588882307110690865498473613676195612150561711458405858849678368317088488216076565465211537706849992702295049014725486275011202271832 976 1321222136599720456540243717195256554578604996779707372862583755169733528412587208050510408738265217079288340862370782364045030223370872071649511285043653654474876739612807591807694063370528707182889446428982 977 2139977438103218127427886169973152144495131009624189232749699712262529538629665193286055139078149247263482118251472990869639096025550025537636801766597656277477912773716364330815711660577084004286267399255153 978 3466107999711037896836154230889900594969809303556686116287959803829993458771199085517486996857390468257169114442706382799370194323649829028943169464417228388114634553803964170045396627113954395377178869222088 979 5614027436308590690390321779542020762444849829734218321558098959599947093712300065912897624450901276005567469799993630028831018367258261083907029637128729179292216864391827494588821739049209894399835042569536 980 9092985859522062566220781732832381276290641946997036921042174543335095040523881622720661558864629308662051476677376878753709008783695428049834113920435720537268365995542082905783922720687677468421424709421875 981 14727805717827421901731690613453829980591384106990730698316828726347620718587999947033191609387229709551850076017861631067869551261799433588052116782568057200121766974151700635250162265619572036202059323713960 982 23854434422848687092067365169766099117613901197953375558271674273000448831504082299443762531879895707497447574670406498032415880249127944029181118746897148190812831661257865017061207146714447356648694402488638 983 38636675408172080263034535707779244900793052779169189651217729226078381206836101234566495930966861231217074802203927239596452275825406204462839096798362183327918481441191437363215909378623901918256763667277953 984 62579187944015941248452273625584547681726596595313256543031300729126874767476403251789709616174529442165845550365160836335872320592646057728920964858049679909137894599795255567208778652035429652336678380194752 985 101358376732679166674072662005962312048427059466898220922420153411983612360192743192225198490168898991002020677575574285135495605250642998274266672238099189564446840344114517828260890123646294473430672298976224 986 164168156170181426978461161052184582859380708772817943527164474827936888242685604867663352202698709254238289726438048429381543099193991701322594996990626544191381780744383551480237532995365767406035801241102659 987 265899637776838057871055901151383137502942231042738405239468772383525258103775045189405987732250397383929834227517422231630384886627928080998775639704890734801016131192099672291102489431683068062572154353514088 988 430671490314483268123975365717441686086684455329185055618230412041893304962373805610235221070687176597928071275956583486035449341355915809042691967066159954755382467840558604838711952959403884931982086969983638 989 697547929332762573488011648475935031909122664688574408499180493399454479182958703482324526978058433080307376648978918059802701765701133298164702907617858366364570665040335261179790439236113008641034053512299825 990 1129799917256150872379425699314360892039664613848039118610489379245814858878055517328408947359604538736444866392441526712998540000308334542051951505901468673691109754792646231135850319572897998682870084046452456 991 1829905145439259724127856414518390306312140750683544129244229655423772328910547081729265991823642759973411132654431382282098498196978042683184446345583585069435009107752410841482964683031418168080237893311723376 992 2963842859154661905535139865681829754759016330508793504482357291252557253370858468212056655980086015924724307127389871671554683521506237503048746414766762125076604172376238786903486854204104432629295676675315923 993 4800443099903519216951273098777392999841721519316478492488784986037802638713194280014236882086547281269662637475349154139408083473672715307013333255696313605841427277879260691838447313057718027332055025057150488 994 7775118850827030018802547534885474249778513253926623112360978573234803014098097347453589489146290519780782450376783888673175314074587248208654568729090750524198330757837292256478601794683806152450059856119717694 995 12593089937808995719358232022666291683568574615468593579001797894578521831257124956768036556595313529008367791319705805860550846382856694035040531538760705334649871341048956789505712510985703298893345490634230657 996 20396569667483321118081325516981441862473203115722059780904647099063684145815100232749132182183736999333468450938107320443906156371448968161660218880452771856738614711800445664909645336335672262943345110598562112 997 33035548471218058700964514888080833909116232819742988423600349960198481455977936447344885060583659206844077154967003515262604447502907418634038498585788434393889011971096002914529352281231717492547860974534769008 998 53506367883474417062491343712925052063790006270344226357740772657068800381158625866449239701014137835224104727855918850574838044536963169151001584245417479451018565214057245658478323082143894497802316222279921123 999 86662054965391254870426319257301762628181264513518727998270803181630192095407862757977063541649147349616981917482920769663917377451079126577680697776957144247799041634560646112160995261862458663372457707263256376 1000 140362811204337488283333626934385467639446866542173645726177032000868537514203378254964464480961377121436445801949646038933557748061857616876625763747302127302100009829186086388831963707069704576508164577138333750