0 1 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 22 9 36 10 60 11 99 12 164 13 272 14 450 15 746 16 1235 17 2046 18 3389 19 5613 20 9299 21 15402 22 25514 23 42262 24 70005 25 115962 26 192084 27 318182 28 527053 29 873043 30 1446161 31 2395504 32 3968060 33 6572925 34 10887788 35 18035177 36 29874537 37 49485965 38 81971484 39 135782448 40 224918108 41 372567724 42 617143325 43 1022272868 44 1693353552 45 2804971441 46 4646321412 47 7696442918 48 12748845445 49 21117945299 50 34981019616 51 57944639887 52 95982945188 53 158991854775 54 263363557319 55 436251048244 56 722632163217 57 1197010861822 58 1982799931110 59 3284427645649 60 5440521148977 61 9012002566832 62 14928016643776 63 24727653955681 64 40960355601027 65 67849167331965 66 112389393111898 67 186168470163074 68 308380518154667 69 510819817630235 70 846152304449719 71 1401616964758669 72 2321721639908082 73 3845837706556945 74 6370474139077923 75 10552431967546228 76 17479675452509135 77 28954373253931605 78 47961744644844761 79 79446684243627538 80 131600209376145300 81 217990407941212418 82 361092267099312178 83 598134691293773969 84 990785850395130451 85 1641196565977249759 86 2718575529819405284 87 4503210075224662647 88 7459384798829564879 89 12356168299395541543 90 20467491510418286984 91 33903569341115064586 92 56159887179271957719 93 93026574761370651148 94 154094747096054811920 95 255251697093090218933 96 422814080925739495026 97 700374371904292520221 98 1160141733563705400898 99 1921727715845267023374 100 3183263998704410227015 101 5272947671980961489017 102 8734423900363171820390 103 14468218844010340563471 104 23966017553770447704362 105 39698735800185600676351 106 65759345314549170572597 107 108927687721932518091344 108 180434295622795364201389 109 298882090658196111444582 110 495086057824411138480284 111 820089969634300069455357 112 1358445764460034855593348 113 2250210298026581458658905 114 3727382069874194017427381 115 6174257182541571592334008 116 10227406539371171745964807 117 16941284016697652527880481 118 28062549682518230239060264 119 46484475079198389683612872 120 76999647139500878632197746 121 127546791687034119031942054 122 211276085982348415487616401 123 349970265167856459896495123 124 579711546302938383118332272 125 960268658126588484394709054 126 1590646075036723732921873915 127 2634840692359860461463197299 128 4364506714012485687515094902 129 7229628308039812279792106854 130 11975585993395971073183756227 131 19837072360377839807666779529 132 32859305594554641874895757627 133 54430106647842268874704265033 134 90161263486543170305369717436 135 149348475212148359215413500621 136 247389690268956510578536976825 137 409790985575405108169066137687 138 678802142790565046320942475601 139 1124408211200820901169330559132 140 1862536585724818675222696503659 141 3085216292985509787826264538673 142 5110535625156076765129054334120 143 8465394933693900899738842185485 144 14022583274961861825291419246388 145 23227840312636045431792974679425 146 38475975147367244588418135673742 147 63733891899346212800408602767757 148 105572606310291154639388639531535 149 174876739376746893720606072249402 150 289676224201178546899320173400701 151 479836913511261169010167777315370 152 794830380722273949502558518903070 153 1316604280183809686616488879783742 154 2180901576790659718993497388555085 155 3612574984933179432799108955828482 156 5984083903946698559297825251310062 157 9912392218520638485689536531115246 158 16419475574028262651816833722181586 159 27198195166488953612686581260741747 160 45052706889403955707480795287695586 161 74627981218526161430641168291996872 162 123618223305080868820214968256623465 163 204768571835777640264306641821321799 164 339190831987476426685745675196833132 165 561855852550584546896062625288170589 166 930691425813654615511279445261497690 167 1541652589629418472739905589750206000 168 2553684971399918715252627214267489108 169 4230075554649696742735103325253802763 170 7006948546294565506866937137283284066 171 11606726001962723509992142156375638289 172 19226070748853797950685091737153276297 173 31847206212796302656928735360417537813 174 52753605081830758843063329710216453673 175 87384206656455953382783569422795463200 176 144748393235558595318929133273084504936 177 239769841095512908662224782116912615631 178 397169014549342428170892391344203095453 179 657894359846776448795899273976680556088 180 1089775316962516015738042597099925594109 181 1805168601441341723880095413480212924562 182 2990188554382328542339939175449137759302 183 4953126031341301065109436167035440127079 184 8204652327491303271286582370468291866891 185 13590673725856976597311198959380050625000 186 22512399666687148664722997085173127758753 187 37290876742072493071766701583185434600970 188 61770824469245963475554721619553675946670 189 102320864752034697857678812185058343495058 190 169490361405434849203180875375120891333217 191 280753907611728522817046027679563607281643 192 465057458050399070229027712751201307761381 193 770348812339250366866434565865509189717190 194 1276051555350353646695786040615203049339842 195 2113727633287988742178048309118558546217674 196 3501304072701472914776139704331954567310733 197 5799768151985764002775940522887684398418520 198 9607080652905160551646380760658802078489794 199 15913739351774555883903334170323758665798759 200 26360463631544165608162234390895583854940404 201 43665038587707958686719094594740056027504732 202 72329364973097649780032031964451727751158408 203 119810658747116800922257962892935902864212528 204 198461495614639451916778870699539189813023056 205 328743416099007026940841189503798099692217346 206 544550131972667432753062772118688910021190206 207 902025201752307289844252223657311525192735724 208 1494168152432162337152099031015192677186683505 209 2475028927579329572108638183472533731585932022 210 4099785009058815460865511305045040364331965040 211 6791127543281877188632341563919352143907075328 212 11249227266116899019562934388652928409007777585 213 18633888596295416962937419776376179946608144468 214 30866280501327738651574738454349838832046898232 215 51128741435969281555767626935170353992190136663 216 84692685946197903523704677061398392000745197919 217 140289998371350041211853919567332487733225338762 218 232384690875622728199067632378220396672827540877 219 384935812818336509718223768555551466285221323921 220 637630557468263481864842771744485069202027006057 221 1056209150404935431346469694881848288466560933437 222 1749567608284897324400369925917462819080338382374 223 2898087764895993852805186787155028280870684334717 224 4800564809995150110079355272769745644400408418453 225 7951940853589305432622755614103773384956910557316 226 13172067421592938472484610800735928578579648574746 227 21818995306117625853174859897240871547667971621144 228 36142280549518365609908700062168188199000640706727 229 59868221473691879503304188084711252284611246448788 230 99169280076621640194972821060039627969631568379904 231 164269889247287191039680566151518651984369377023738 232 272106407271150508251087098377941289264302587575472 233 450733224556769970042870796810541621072553106601262 234 746621300677043148079706829363165201396306888342500 235 1236747894883594342768465441666445909946684104775777 236 2048622714235444595868892902302972178451343725462379 237 3393460415533125350486966552974016951646310266718964 238 5621129508996934418414719855315469014726655882668964 239 9311172987987276891842566654056290296874782560393091 240 15423580309519461076302044427290727257171982071110035 241 25548535063316288105851772525452053464707315341281788 242 42320111853577677548639358602482339282987444035089950 243 70101548400358612162015723151775451074200704214025026 244 116120370974690130727739416496490033805408654340466779 245 192348683630940734022788312021114925169837870999552486 246 318617791038748080797697511758070885859811840855004679 247 527777444846945213384184825686214237574792597899828484 248 874241925979880702231698054342575369883210231561022260 249 1448146283255164360256157246562467585260092792424067556 250 2398795568349359638361780888110909386505326100499352970 251 3973507542206376549062061774890574377246668390541804893 252 6581954042392782271664784904252538957868119603305984180 253 10902739847856218731257218586668821143601208200171091762 254 18059946244598560637547446086028677143847308187717107308 255 29915568280015604365228793653795684648852182884781779151 256 49553925210820508809913660714801940140157543718120027176 257 82084066757976076085582967740297041153614289601955515552 258 135968926515161711527868016897292702296308387114104304012 259 225227010647459395735544673718129943922604364518178752066 260 373079405900393467369182161012033383838969274268885253128 261 617990900411396168711041621128047907920507323872415070074 262 1023676855251702312863298025406031038344512806375583352937 263 1695679181166613894516224737001992114179074307070780573644 264 2808823771574761984522904357626298382232581276885376174103 265 4652702626410476514724851199309552297454787877205780131034 266 7707013145103879150447335212917827923590506418194693906804 267 12766354608961784577065877403170589292565900208809173141958 268 21146948491361768989917221968437037745287640927937760211981 269 35029062265150059948598791384602620179887796178673067328902 270 58024220547800855053050217056226844421101990875088849538230 271 96114767352177418689741199446023060241189224520731283742038 272 159210212837806341530353170136818207549447747824519602129756 273 263725258564914529702050576528530475195149568675461270659119 274 436850191739806009227675345420844998563907460680349198475902 275 723624620036656528767508261135564357197880820575468829474594 276 1198654826355388934404027109349296284095253185436312617389188 277 1985523091616597034054306529364443727819067281476349464402662 278 3288938450554302651288156748417440332423119452019594012648177 279 5447993114362285051843954397882825245868273712997170931961341 280 9024379574247317521979551875319826984313413770104228799098285 281 14948518654584439514690592691072424989622416404258490344266656 282 24761614704698036286559380242671329274781795692174069161024523 283 41016610204107404996447892557181817591716781118038124989975875 284 67942350799784154217980351535868348265269881646624993520472107 285 112543747745850234803372695894901805043838418672895204044572602 286 186424152352435363105616550466465077348680934242702451460830661 287 308804045328279871572385993641690262687774762917040558020474566 288 511521373211514507363566123366164862701176269776289155213299737 289 847314402808542382083683737884329856507309851539127567569696969 290 1403541933544832219453873211304664641989586419608616959112915638 291 2324910272608558507963411836997552802795827972060200793552351940 292 3851119547265131712032679489305453451751479706946374357423714952 293 6379223293932550716876231573394966940233399466912653209913537095 294 10566924587617854999045482122748426835027561848141999764851372201 295 17503681889706773090125051208245219326885677440006919807119427861 296 28994138943232215697737813209752693821142799677762946592675224787 297 48027614895915932048714757990264235261168216566347790591996029039 298 79555795642236942143738679583958402393569573900692682188761632003 299 131780947981399109201597671170662209247837813079329863068448641046 300 218289794108429789242202539048247380994273773284893165949985503982 301 361588188139506563024723070183179545017428189127581446367971212778 302 598956164377829336478694255409540409593178130457561402604746142232 303 992146587232518656801714153477447574983928954902940546038531581769 304 1643450571344633350608077552783066023167389280312110721799139293717 305 2722309198267709322497109527183013990834988151641185803110303329197 306 4509394745538039358380492291647543616395601370329808487470179608049 307 7469629454297714676914271111219656777809480266520317278303282847293 308 12373138155562989959720237741416745153175925971031349704096521292964 309 20495601388709377307581023759130662962100773422236240868628053521322 310 33950132214114291689692115320789637284046465617105652842700045670310 311 56237016689385455873236817156581522273744164746001677175237292144039 312 93154336665805702506583156840142520659332164509473160918944553067255 313 154306379507577338497937400208030256068469741381738296068019730600863 314 255602257597059603410236234337175999074999910242116442828888044112273 315 423394770178671765511435120808686854849706168051594887703469724622613 316 701336260093785998343220628124776893511776277843508063135905626691234 317 1161735062326748599192993399458242086904316477865989399185378390941326 318 1924367000301475603284097531093416408634455719049631016928085635098639 319 3187635866332959012094675902797038695553412239011105360425811349899111 320 5280189493345305662003175997147156848534408335496641501780679149680991 321 8746419683659675715497060201379764218065387912930471675517364213627441 322 14488089372383932078398261128954447745057361292356588078020764954671614 323 23998932277893613408007084914814364581873452033968093942220552748023781 324 39753257705377812270237116066517292890939938760557347517407168252273995 325 65849658638600285352132139542799406716070026252359580053326857020444087 326 109077288079300932558638913902037285577365360234470489690553112062455541 327 180682102545637565518650910998896352976850489123924166603739357464028742 328 299292572772602383597250929403328473248515685142389079870039419985687277 329 495766004794071621518290022393081558242714935306460145393456975701071855 330 821216274204766415355405844347429475545366463908911985559455597899231599 331 1360311442287949596099088107173758407440978485034976371862631754330071102 332 2253300717659817484322877588097004874694640512380835063129945125834748174 333 3732501224621380704665155247514708229611411167486964211922609910654335558 334 6182736854701239941136605092555893612357925588496688924629988635953156469 335 10241452772291747339872899571303614599976422837316961863011925041625874639 336 16964551031688804982180241532695083010627028846370153838006521309369750949 337 28101090548931281942497423045499795053748421610712073001921018194558755380 338 46548316460846767716514189731044146137850379216998643775458481499411235963 339 77105397798219688161939394132179360775881810452512345712077435689058325973 340 127721963363002166454166681433715392632622861852166604522464994630801084305 341 211566250757047797477095433988502065998033869707207352874816053425354721321 342 350450911345447984422724002371422772064398994113073141634999168112084781034 343 580507717196778569763236661808035471308039850810417940856279008199331710681 344 961587482912368824734163487724498336630759052078049602129294543468047904092 345 1592830654790951329197335888172564248254198767927439405169141763231178078447 346 2638459360096497904577165445093491274984899666887628136384005776382037139075 347 4370500890312453586583570862663016791046629538634330523539829311981391690387 348 7239557417902903509454964517437948463234043406755808816496304089270860756679 349 11992033161070012209888791190209064066210085906102368770845212659766680409442 350 19864316426384558970895573497253915873823483225458139297044543707596276907674 351 32904434284629952540655222565269730329361915748216181736355184288723285479154 352 54504860492125686779411525412105240574366369098909937159207919625865135938210 353 90285090196909104254582507359761235209340718382692166930668419700958945964679 354 149553589134342326071432347543927730447467295434389907016059461571081914162504 355 247729453159801804883349940910668365912543736416791867041108877319871626732945 356 410353789020245805807181391451580530950975562191053351128418598599618436929958 357 679734403864564391018191771448746055773934398845610114494688414245289956367858 358 1125952463848990840398663367886307428470011401155749567533420714910559686252164 359 1865094577587709162456451234865188370803600876071250011635799657114839478561176 360 3089453502731187282096238489340316687546568609445152908867135815282898205378090 361 5117554391200381801355211415335557558267997149955901989977181437698836503268313 362 8477021234901893758562818393617926843272288253086445897557619768951622122224699 363 14041841771245357789230886700453040627146144759260114392310135133977528205675950 364 23259741230431504603551254271701255452352254015384221016655955363972189551733836 365 38528817723506730589990964988319024307742964396674906599798183946783545001182706 366 63821423482950206826700363674162649586099557381974861204136510103297941211728075 367 105717598827461373013573843799429897204348735319107951312133258042615898642445486 368 175116913599236303907573943954330573961440112090356455117063018691288876730338960 369 290074063057101526860998997071834728205656402843789529795814175901540702143387794 370 480495917436168573827471167803806046181132134506114488416690543197826627389824928 371 795921993988745439011762702685193941114672517918149202444837517423966602759392257 372 1318412493274048848672650583585807349153686995746416536819749156928265210172628215 373 2183896808417223736704566043501214460277298741613924597806154667867087604671656045 374 3617536464608997250027209510413368639961826077637268968668862120304550137713662142 375 5992302393747366115059680293743145165915035942623835570246913663409194773164093069 376 9926005813459439319931104899856231925481007452325588254094744057907938218661525548 377 16442025941754300355470315097718560680985770047909546717928845922158794608460108187 378 27235548935781013674131352887872342772939500794644864132059396781045885547070094534 379 45114581892830767511581941729866428895057350764408670973698175270851839501297265500 380 74730474651494966644647850744337263211480153299414820836330149049911490530679685162 381 123787999518736462106260655992169390206363276848452653549368976793625223995777256565 382 205049799246045013092521629866998237752274216693664239572395647353897418704119944622 383 339656673783466365996192958262846233237994890198440714413020299088862611949945271450 384 562627500586900830997826398413521138051915912438707248718716246628920489212130271071 385 931969629480814693432386715002248811597060553763099052883946318247415830119632612654 386 1543769882148610221577522023500244543812941094727844508003103481267454619491885092803 387 2557192180561495870521723753416405193250428629881458388780082800262020393825627826730 388 4235885104341841457678470606398125867891040795902872080363741959077293100784829936329 389 7016571829671916557150107863836197080874701806402806199625460068023826611205382509886 390 11622666580470214172303224771935237360395897292961662291415328600471972327784146441016 391 19252475670457947837086538405819950540290963567999099521499752583365081857480682855937 392 31890944894212016002448679872329417729523989881456346783304762542856518843502400237348 393 52826056433160830700176730483127188438658205756810092273254459485738637107625123506586 394 87504219380654532072828739611539350732637625618996974586303310503360723262236938827278 395 144947189444395985821733113738467590064546380448257553317869350187817911786337350516472 396 240099138950486418314177922053871809680053155848736383233847625686977956952382535880293 397 397714483086817672278971587186899343652448239701036574720141043427412959736463480865598 398 658797906349984971205728004128644706392573234271102737748030392972723589861014100923130 399 1091272005089092702568380504210568890019629668089651270026371524157026735948783117766960 400 1807647804603858598920454220867758587806466349015628539422171147859245163633220407994391 401 2994295253842216817833899138147163544269331366283657091701870232508982410361212527968725 402 4959928612391869509531139870656276517519553121391315549196009838107040084754834055844207 403 8215920527027582903258870450750459272661031671414981488600394473695871964287927080055663 404 13609339041249110340223803302809366826862365080080629244579273714721055037465527072843337 405 22543318004400828557194478978927449055720947049518679386676768840062674661979636920565292 406 37342091714168814063893441904448580445403650114057628683980318987056685330913496108443130 407 61855659992782741359933000881079246454015646833251192204881902367507893450438178116966479 408 102461391355080063821653759621750888444792741233510687102314743530128557638482397631238701 409 169723138022354161631511350342411864514084240749097985929143179585830834354974823336638953 410 281139492634138179249403113492146912050248963292339224458633613890780234925392766260030921 411 465696163997217563965420420699941411702874373451105068716687899640703719759258100385898476 412 771406802828486476094186929148333269182793328162540587383108690211638755230847302437120053 413 1277804073674145228377371263741427130800535493025073892970102950001978334344971108469737154 414 2116630608793413948157489907025760671757905574165304028623532292784580433711924394144954864 415 3506112733855363904381848503402817489413206892249327657154223352900234434107476668486499424 416 5807733504104556099945194122883894201532154336074549634024799797193432806033535489240139138 417 9620274935543480146083533759149011426379434858091282650450543126363984177730414136630466340 418 15935595145685931838623151562454390377628079992316305448904921773289721430104276931717673438 419 26396666867490411365767944479085552932989216316362391614284115871261108832706865574898755559 420 43725007779323429317034862095657751037147201881521014910258024616630547674222159455469690073 421 72428701506117869105784421980172073058040360424220392963368461247529936932512303644328630108 422 119975205684079871133275136991672152753836543453284982175061263219431999260909860664166993986 423 198734060940212245106293956430896054826313810841634356861304895014106605702250237186536905494 424 329194909503112606281918688223710667295977986680671854738006697364098513809995733818469024961 425 545298012479927345975964089159372151121406828339397584453292201178012758702243154374063901266 426 903264035471810642471518260166282080851780374355003639545848173629167429931792182778933012756 427 1496220230230260568934885988859476372635821003507765834017675093043469215406116885947050406639 428 2478428111201112068423186672210389785686674336877971441550238179554530362972926996708703004747 429 4105415618826779659714925342732586342081531468780664058138807431071023008507818902730965402696 430 6800454419934239006599835793712512260687262978242897891144590074382887007475117661342553736964 431 11264676858909372771654215546789037956794985944897681115087034434361024707927884772868155294111 432 18659480219981446321159340080918333971072958745168541978877508233306874547383902423287140824177 433 30908671987736777711275034459084594003227992204574721664173613912375252900758091929086236209355 434 51198961213425166805805987187596034001688296775332562160083068342246532583309859276597013396208 435 84809002158806637649350115323070923819417066061020261025262295749229565966017432922677408514370 436 140482671458702674373698881103853470032766066451288974111365347364063860744100369923859143116821 437 232703846028265721559936879979517976541912083234237548797659086612839900348423925081281466260131 438 385464480380880658283794109659136255171358710684715862992132308181815853583932057811585670224973 439 638506273838097585070984934807213690921651902543469012939251747850538573459013306984545443623465 440 1057659739044618386012577548623339835989668060368348438793266781953543970747811335771885856322764 441 1751970449517585333347073711374542928466250448667882354471655671715402669786365240265178374614305 442 2902067973917048599968216882024654326880900592033753992871622766994138452196332349528016157009918 443 4807157864765382847652633225336315658020054949117682994735828260892866556358326614017651538050607 444 7962861981342482984971656569234150711755940481333944305402040422991376469206917241162974442584260 445 13190157826656722684883206773991374116560624549298666200543729150217556788724643532422681559921543 446 21848961328195938312253961072563782044894424359612345464782258693322636813939781130301239648649896 447 36191918049399204149127420962482646305508287130512082891334428953828448015621475324546308829757648 448 59950443978500198720715003333178929456430400543155363846587502053190386754382337034060179219486135 449 99305478320150900501834493425194995199862973257632929257589765576108425406198142560229513243039551 450 164495496112265340239647435185968568652172721002723977210266582395107824827893351569431413304299515 451 272480115890339374773728605240668706036377011515532810080019342739197235107280299415664933940362307 452 451352257723467160864960480254385347600525021776173353095647233794758650497742255521875521663218489 453 747646704004113556588550705461198351127018313371871591415870253071242778583370119490462770026939490 454 1238446433895287388884715896404716660054436513488338862725949243905608619729180031380005151644805101 455 2051436275200265896101667341773416458002674446196511161694720530835850197742612444387002650450992947 456 3398120965127965471618393725343107979536343155291579487458902572656598244307144867589062244024093268 457 5628849520326898253572034986914525129483516666717698086762380585053468690896030822928175253856248761 458 9323960873562135686063079355632670960377788252234325325735879729678031703142941004520863165128360944 459 15444762923182341244615808784882288750607959417790354010292641233139701144173001130391821093481517632 460 25583623203491157650625982433057052388425489809493022347538199847129406134428728822059882385958409806 461 42378233934286196347775126745285703809684691834876444404667316936246015229863765188665693503366537382 462 70197825269096928896478968399605074674142305343662390030066230483900740817445915213847057546995889343 463 116279849701897783892052570006222952062549569551933127366739478709288305203864159251501205825662705790 464 192612853672665937330169640534885304400282792759636801435249383951284522481345437652874012744519220398 465 319055377995748492144918404061288547285242587834665419298838516696840835040322764245698145364042702824 466 528502289888746224528004388892627957456041410945482894279320948350141008337953600152812854269598809664 467 875442602385377440329186008461550055911153966158393378002799018087507783003900726628747893602501988515 468 1450135155010615135302212163822124523368236450419865549613250320429395145672311790492741735318084593456 469 2402090053725703276214039066850797709341156969478635906386379275137684073420277665789832356877104233183 470 3978964723578275573265198243412898708514680057120516418937943737637752086762372320662511524527416725740 471 6590993641942880674449137510271498695464129669455055153472566151976380609309747293427925338052409984941 472 10917713577783341122369442244037646507129686274011168424443998400199349888229463053953617374288282097645 473 18084749620753421392078750078826162617266660010252369174329844903689061329138102536176432629694735685932 474 29956654066367685572594148849704452311708465269767185126871032000076050086176476483107282858154226997766 475 49621982149103003644137552385434165187871491546767208028755855312718584705648256328868820016834678338455 476 82196800315238335689537165200471482233083119161597913202417078331451271883647496067462638935329586123170 477 136155665079277694609239732195262354443393973977281954687225069832549723625801958267059163644666671168475 478 225536335503118618037936619615223696207939154518886222411391023419542111266694397271865669297019388912233 479 373591789974789427851349336561153941550961830925986489253214701622452386042973157511310554772445528632312 480 618839643843717811815192795594052326732548665780909478159373529043909505010041921030414714208256472276915 481 1025082764314661282071704415880738165011305569202532445465706314833087050158601739813000997193765129510149 482 1698008012493064871174375129108383594055474982716249077258704690022489041196681378961031097495938201442286 483 2812681386188643804555716024688911839923920347975819176740539670817884497394700310185188836100584770857595 484 4659092608518761179168669937383728858450779156254417028744259190109780273801057326048789065877074491127779 485 7717597891230996821621641804586586864447421322127470541636956479620427323273909461683655324113619045237925 486 12783887811508670559644069270395091751052932147258978825917219468568162965023693343501274782961404850200713 487 21175991530075994693673411906893740077041086269142307280381367282838936727127372741239923394815375549784257 488 35077170880532811235305100745081909475034504968921341983618833758597457811837195257090941308050958633265154 489 58103910517463425100569245176940232993313203101229741781071020461558370811653785885035118938176988611663848 490 96246770553980192251064355965061282132127102319505889459334832059896169815997932941175156002219607753850967 491 159428870786353260325502320097123518562191967141357791873364322721750382171208937136416072750183146707538892 492 264087456585945731755943144788476326844583895140611109141652408007776990401006920900529863064087774414958075 493 437450158067628614716501305624214198119430648296057698731283330264190987776216941511896165525820259815118389 494 724618439918653986990950600267082095915570536464457361253669780695668119805909459050197616779771615054853985 495 1200301048671627776046013026847352565646889547331755016156662001477984204448001133404252466141444051556474666 496 1988249992097835049686831307274925365931167822404920639786049128860213386088820183879212934676917370707636807 497 3293455450573817192691797913277083279421091821874066595248543331409666755690600527722510209633551667469832951 498 5455475341644386396840588364892700127473786886088754694787713852739848642771506440336537845488955235493893549 499 9036773580193555807993850342765913619197250986301090511395694839023660507006327625045587238820661934783833927 500 14969048822621816885775581564115535645596118960756647005960914475009974433002913762406734090878559859684208603 501 24795622095163334352135500143968666895684870709305334623025685997047529073456483284811696070459923303807019637 502 41072942066766965738793139224511099080154885949013718994956451813362131664840889120623539923990283536763732632 503 68035662244951748053886216788983219189495737344332723544321677130266903035417610190145637450751034057515454091 504 112698314369217287612336378556224712998391736097148847223307990878524753739808810710357448411888654592420370242 505 186680185693427807769680756816040147558212570706982015669501131439784015134486011416354681918107502372530962463 506 309228154170614371584790392363597922414253070628358059261127829278651092934183665995437314308451781794552947345 507 512223892303165221547974826479284435924898540222228589475748098823645349139258585895247488494299106806508021133 508 848478097183356875513359200413261218771481089986760833943245054422753574635207405745705126866302458402553178238 509 1405469546066782274061191017586671388033683561412794066332199146930051434148733433111179549642793166010634615222 510 2328103284549834733905066949926390600579280294165011463716768241382836859636478956708434675512818893115851461726 511 3856408642008518494646247492478485049289146310631547917807514915257137032388126662870677466638483481573851408101 512 6387984464801626910272167995692097508972635620410932011889076274588531281278501224384012125163722899330585930460 513 10581437111730440385923859713493336707388382957086593615949354607370089891872403163906533354340113247196788004088 514 17527721297140517163908195778984430783920223821024000991005740597313899127341345153995010917507912158509064522454 515 29033959246391222745607978032973990994020936140927970770987205615172007712421936672923696294242482042007911915473 516 48093575612628501402000735400142117597025753527246714936798598702353354240040677875557964432006600735679179569248 517 79665056893510256587905141893514417715490756748249207331342316240876239369069437359538013790743279522963148821867 518 131961934811512425266262141216478861573218505314402128632938169561188191118405991387017607126680450363115143721567 519 218589591450055754946065398853463280703633095691218516834305274006270089579503870123254893953438229536465633476965 520 362084790273428257708377157557882625497113067212467467401066199852894957477128162011456729874155374666179871104815 521 599778765666013078532790225071301447978634494262054887707331764480626328853716616855952243172860846438726148702893 522 993509192894274131884208414112174604067351428671876379840915060165869152439053083166964475754330206750849482235559 523 1645707672343766908731062305844568357508163654736457764356990992774592251361123426121335681778177944298860659777276 524 2726047994504418292805202059914149539976911330965352279029069990466112732587517465992836555952723445694770616273091 525 4515587909824881274459800211537938001106605011682731860732402323113090204520178277980517439371868078240568334491694 526 7479888179688316842719023147226160384163647183985265541741447389353269124256657129048712870962712194439030539893155 527 12390131317986176926777289156736694178298420110984267558658761148983393656599837158402639930491120263068744187255332 528 20523749872867589432162497250727034471645599059718390012817928288702938360700272851258056369344683568394445173315266 529 33996759036166200306355114983661067550727638383420565782459530368203953836786978504310696454914303414307409745431010 530 56314252128510375309202952215981825940217689601378107143253588067408553706140484942417700203992626341659622818672476 531 93282274037350734762741547520911875684772994021839782949833211838014015759334296204946595207604224886922052971001677 532 154518302573249022184377576479707019897302104883016042819990604096226947800896993828807585606765044389352960222045105 533 255953299557835517467787092088527837549565219187119626361483281756231123744869345229388584121872732783111291347364536 534 423976256945271820152511359339238667772922571167176290469507822136626625613507751309958875065225359445399149020156953 535 702299469332315827749219099225734263233528878903450947469681509279665222789228296209986997122889018435800049379140128 536 1163330579353926852126869809424948290769337192237850966990665441348164201763536002959686306433324795124743864548226919 537 1927009909528448194763148567727287081156730148423765695594165593967208255413290981196313562004457311011119431536381733 538 3192013738247225015443519402701862452121804488378647629671399838713577619433067235067336011058123339411064739729276071 539 5287441260565352467186054955594066884609329489655371447242000514246315677127738608052384975260002211638185979106631030 540 8758431941862657500603871278776413503291808207875192792161249655418898568070810064834770176731183334623858076880523121 541 14507987190771733536837824247425796207706595957769002964384482358768594350306880973736036664548601274628569954817500576 542 24031892206818189005751987023352971748058784345791737934402900197308089154197265326984378986522647916003019058943380701 543 39807854490489645247441835344760067769121514235652020588441207643672883265907755248101951345931607899032202318491258599 544 65940095998200448654261527914310007760496189761420593421466721803297853487400222457843535871087660322670307200300175235 545 109227093896524346333719580924531100487564848690419334127746165649449786791639039394419009060867397675182223770769668429 546 180930249804394270002139435870139599027385142554616017527983498677758952060445941100413396934996476139383371071399768823 547 299703618639643938739755905397678104556313965078233863838327972552375037384186561473233896407122278380200884507672862821 548 496446885597101563810806650266040127340930102061759467933746363842387002368648966975468919085353574521405911640164955183 549 822344125632324574081641234520148310368018381185765909346113027080028450121074174869556204135336024303254905579135653725 550 1362179682421882461832246681114826834222042169684784708486997697289828045859154882379335008174782288206170890953224103269 551 2256395381649022312790327648391373209279472128653920788228535161419991272786408884803531104780043409274380212570320011900 552 3737627409972040388855694787465347577351269025604401378619306974007533573634709934262789956021856945643502050974381772656 553 6191228172770336678120043681304046501627014100304680204856311269681238809537711744338747937381136492038006622789486229058 554 10255518296188828028538453658864248849354150763413220051948981476417585967930779564545273733898619293098156763968376143461 555 16987850001399922283546409694081017773454778541289188099691951913680113249565204316732291080143812716984743880090901748173 556 28139684347041584022161768692953784436932263705552048661392404027662992248759854696134826874503902498454690461470171792058 557 46612245521704254377808448259047119260768407258717084993535513930414244984656108028542274888254520880882664754116089095671 558 77211293693991327316031288666859125373986666705160261398695414195920723108073013674627049608438485618003913754009883975140 559 127897375618256102522784634732376726059672628975987277961591654706203039614164294913268999704106184296948525293417323816168 560 211856814041574190259616372830825913360155418840868079984463839732240842305133000661976196995772797214426390259819090629231 561 350932217638400802682599478855318690106679290034642983131002888766582670652583895931665844525457771246249489950244501426173 562 581304981544934511976150354010471850027004870633257827611518992525020271696631444830270021187885868997540158746237906837124 563 962908118960862853762518753537084033400358695365986548590094967507097714970529419310737755210364459167125731665782205119729 564 1595018234828383013423970723958184073248426309448028750809577402465518978540666768544483902850733485933175802084286689816051 565 2642082997680544396398640047887409711465947774190812598439929829520953531231181459159310293409269270455802642390554381692299 566 4376503298963032779514384123826977606031794008647121326323530875146861841188192635482351283615255739758122856791328499513771 567 7249500164320804023046936337553266831262302141526746864584049342746497262459194279121811723650710963338931208030599374543868 568 12008502917143873380300720240201941995235320393273782243823122533660504637861128775987047330180439868570915233122620380736908 569 19891597909159190974117219492628020651991711735312622308449821114132806695789464466886520049911957539291221145781040312155740 570 32949624954063349548421215290674095267315442167578377978507360023025112613558087677185892872567821799268313117669056640099310 571 54579717002701333435759750245960658697380388500026890074022467548351084576744153790669061863035591831887499067946871026383484 572 90409086969823045169080203721294274220478177696403691988005163742300792476889022640912894951189527276904697685093344229171197 573 149758984758247797046480887902334833272200496451475945933096693209460539695956874480098587715728748460807025832536580232348112 574 248069682678103845865358927680572984999057671047231910744507258962150226528819635828099240044827105074962945934893722832559842 575 410917365414537989785646564361180652070331056118967042181363376302430951809982478225532545614356822901041466526848521943520903 576 680667945297972327864896273758855751664336498879420731180227002386484008340471332180167560383892284438390910460335314594262644 577 1127498837360578197304974286221288470185387341280283407974912531877683124351178710349580023352235222464909058325050835962693869 578 1867656082574809270285231169657099230453938383985672811701229833168179108360209695428865714906429394233245232583026057260521144 579 3093696531824594037388643714353491124745126593974862686252862023344160709065640774068810539769137761587264570227328686290924579 580 5124582796758115175117255205002227549328240259168522194790631432122172791724244946657026696943589992492953385163571255936845095 581 8488663503572815130041863813911825663520320059199411013160018189763279851680245375854894260820819379168314620127406582678467802 582 14061126716983410651609551919843787719681368097543020615642468432016115404967512469695868069864819142914233917119585481037163638 583 23291685960675409058772845572290053908688682934514463951574871819413747206602943187837842925788639214494091240587148739829727512 584 38581732873189638490870398988364455024415115317824863696102367397389502374902383168904944128938625402608224560054950873175090660 585 63909075281684642331507357058253985959101723649693311353667157163290418353726579664070193925670743100105327939882513142101805129 586 105862790476118158720682160107066873837282003162887506712316394948756948366783898324687117061119513506261162466426439369998605081 587 175357417674954645367823641434919168272916395463659802435071352576485664454787503769047691905447244824997514150743525869543695813 588 290472448301516412129912468839521763825878686455404323691565168348250214212475145538940133295998855738766319055847298746981306601 589 481155826431446378925154268114983253374541237163412775789909781485419841574407055612893908386430156027259046956635711286497275473 590 797015106467567686569667229116978428356236022248812719064774862033488312520307372180147391217749999139030308944801622778470006088 591 1320223189748725478750643436538599476222029378221436242807848807509465644543934376878103220253596710227181670102319580910980210307 592 2186896153669359969075361725501846972495624379200276975299524945712743299430268869860617888637554408394062783889150584947514526341 593 3622504758338689718826502486973503645397329950158733487227142925030333799104250108759869099904668167198063419066740575913458272931 594 6000532170751837603023998009561222964048095971661110925826649492804570918853975376965501017992092999754543496819761451866862202616 595 9939638105193430670050892304568777362062295122057074882079957258180093772320485770187934328065720149000849227302430005633320620078 596 16464607279963060654729492609233147432994223549066378832026870130085884447952111007136554033050651479867742633135298906734692508988 597 27272954006421261853995203675491642114713172556596480234228476962017420063768830853890121303272107396672760597302932372141793109061 598 45176541874859607963367553232873963432021145930440731263531454945252264403191961018678164645663023944422406897699902080151887175272 599 74833108848070534453999698701121187989660992715438651360345574390045331158929007298683225199985324089946215412615391464644780399189 600 123958008901596017288740084852620550014772467638605696728312056354233752257075147909377174032402682060002639738558404865130929213131 601 205331412891639304749436746448623127162231435325426705962766245480166870269332629279497261307747466003793037803826698683493186948738 602 340123155362606161033306232325006628579864974253948497967578567462304990918795301201425096431570578862961436561692576414650277097685 603 563400208398049481323057214663474468776106809953280355386086716804133485394831551591178123160228512271014541847116156011766062651849 604 933249588621990568932938956953164401719320180306901705838940046096614660633947704773159727201116379770313915523872450243523798389465 605 1545890082539291294054245404726153479291516205244818723724238774370436648508250175170049452285871229377467484085933019034865109268653 606 2560704206494225619309171116415868475833725637590744064708807193233911290976126414691819978492856464898580014791536887548785288770486 607 4241702632819988800829479700116896395710036075486709719516739456487358494134608783759503440964603542075955344242812449516416457980479 608 7026208329584589502160577485631010550349648825208017648212579408874680533251670590257131688107229164597853920116679619719561471736456 609 11638629051632283783406877443661946392416334099069643195363192217288254055131996383161077529790804717219501886556453460959067601603231 610 19278916856356244402814983978572195067577378199212510220115179946258923239844173416623356924121769095515339124820686055426617170605559 611 31934743645959776765987901562871611229112610996517870339416584856676687840167184996361886599803193034342980359756214680292080966797832 612 52898607288558945130146771889036454817116554047892330350229823014437221458762797383032261391474467200157017617847208520117611375406527 613 87624396929305041631506482893177738148717836208434426951637536989877837482485746453789158688376141532242875809224323494885601835594325 614 145146258678251234767968330443868935922781454578240523660673428167753001997907141514816874061754147947555978739742081843925695752358923 615 240428889060325655463601181077353857076262459051045515424137394138796609656725953947290554316017011132972902548858429796023664424556012 616 398260700766130461262567804628134753555316287072415949375233374909748602505516393463438099435803546477734446141268437522858771323968228 617 659702693776255443085735749357795058771639484345055296458998784984502190899346287192514407512218466758289769484948106566585932181162500 618 1092770748754378487067077263380971693717621428805127603514414219352978969524484115289193835965132435947438719680149445045274045231773267 619 1810130412682855921286632624458029526659716174685664393986478959916894599125386273427646432253767108851508639614917369818168120791299412 620 2998407593408120859409261576556296936821773401015243554974187137126807221139671993100742167343426757795633874021839691044985686364527725 621 4966740536049239546205594826888273868864164360269888526255602728372320006427904347188892515127935483992421342162663715148621959276426436 622 8227204202213009052597776238467873355011364991675152177231073070568896859581306309175570804080874935670709191914364654950399001016206040 623 13628029991426223505222427149884586972924089367490816713409391468724390503401047960366600075561130072052647791738989343962417234891257032 624 22574278805095848982783143528700111165023867648668908094452731319981817139503289145242571979940029650350825457010207281500638798194907984 625 37393377024471044482498161472050289334193445175755026376915077663137558895511387580588315022230131842080059895644945681851947104702394112 626 61940612028704056744219993141645749618443141416833848525782369057070616820060452059563967885216588509497501293445774373094116622258024541 627 102602110956163623918130168816627875902192277077184420289521399211107650833528192736202117136966801494863903499155951932563522735928453721 628 169956234332694003062522566139766673049532033507409531391761495523742971869190706875089861176393102862952064280744004148878906467060876459 629 281525607215729296008854826648105159332399284987395151373390386333931491005006203352066187193391213512610960689328797932994282885520467817 630 466335747137336454356934213421582453373092735920395580416612722470379912660776495842527996929936604661371173295150037764991241322031144759 631 772466246352837827531282498747961383320402507939381262721860080979559875330550028117433952552054026540633362266915045846565713442774563435 632 1279558998891657010878851889579521945504104493925352206341510073881339012320814239077702151852264982312512308855034570531050024461057294295 633 2119537571220641368444036603865511458482949769513165964184701253000493170664147580450831541139054365942184988045647516321259629656210355209 634 3510927999183474786641964689716979015149643600278075473600485087597922683193416298418467271023053251129672829978281570053721716516343143493 635 5815709795770018631240968684561756846815164104415163796724663877339747372378038478076616238958126390120980268750684199928248101614466688785 636 9633487339097052722987275925771461848467675823958611414979533859180393389161456707458496604853452113396225371380815732605427544830805967858 637 15957480956158276744502068562386311871914004341978249309886071687098939776253630631523809882583341145635230968031433468223859505727018331221 638 26432919824652159992097861092178576449783738638629769171804772468692439381009277861491588671435789112515390905481233378735761722545521345252 639 43785059332115239899559662534572552257573714320756242129066032074572185589654555500730725270590664651420509949273025638958959694029599841846 640 72528174467085384074970955619770150646851804855274516970965602620611244114066103515032165892115390453191601109913726627700410013500999542511 641 120139978608402889652465909104565891684705795332735824266433555889226615103812379335856969694701281842195357548316765074382173526515545371156 642 199007000604678708925956251193560439677438559474154952958218263502749593881446132529340206476374825642012586616946215601538108492668051795103 643 329647022984408992242737176277151147821387675610062075351703950329007520809171359395008781234229097650326457405053645801202604411788970286992 644 546046920119897911850564316961503283759763451812004843920519694079074057100434411295445787282730077546832657603941921977924477443927719635790 645 904504570594979432748785369869426341111616115016839962916278371695987281544079864466959882776408184514611743595864593143726182609684560906780 646 1498275126334506333784321734289813316528945844104863816716474580976517786663321900264207777912358330408599440337431518064355755156458093712904 647 2481831963232692059529238668108081254805919408588431380602572536106509365770285811117477161590810206739548526939745829219685968916882427938289 648 4111053961626180639211243728770630042305045777273176588707389644299624572974539356132894047508495707593995457083377765290259723693711562587201 649 6809794106039454412550613823107248742463073948458341128802659271638014684084100450087899804417911787431332557418772324672337570860715944268377 650 11280147670040831655642647000541511913369167883237831792523562012774215010875301744722040765862206061738158701991136355191255850018744499834946 651 18685106990985197517915422359678111474773313884787456143608215719541710577323028739768202943057844080750590712294504426590584223892016051294459 652 30951121694251731069338162625859672669973676696440470783060200130050857011742510435839614980060655100943582598363076521195922398907352319978524 653 51269277430124566960752516846008746619571041008359143262712548758251147148583978197336788448115937542206122022181443993484901832968938127700287 654 84925478119109809462335626590611754954062126268263837961404974550498047278659605626255803009661405416316260819402075100696606367467932598122052 655 140675609161630337555889085872738905818230764731303977401704363410114947115070785779766460261275441406810700915219293555213301695787805366687607 656 233023439505873559915932547210955783112193053108225942786791723751367621273577247737462595151779000157237702504588643401872795173097451033585194 657 385993874010946662165007810537322739304117971510741932019737891217522024182267545349718519837544598206163340354933130404192848839248573849300497 658 639383192909325800163583244203540934982135007155712099997195172216310132397103237346423776801552920685968115850676635469935511926960788318818426 659 1059112319910368280661130097704242330244525219734333446390377754001369262710740295166902222701222782818026429775950843420426773956927959025854845 660 1754376590791930586703229414481543089088282859445381570256245197275741797837586715651291734828644442699410197086813521638041490089998635412363201 661 2906053649323229145461374965063922865916803002529151309382032879258426731273844886920591296636449209395157859751221813493352984259144163359520089 662 4813759974380810630633711393701919999681142537062702688749032930767220293652953204575300051647329285954439240265348478243325363673653754933543570 663 7973798108079380013684498445764424496574561160910494946169436728143036033410248274294948517083503226193766113003719702960171070069117338923741865 664 13208273076928544271006854790326158127030569156838639954726794392186210235795432669839991743760903624738302024635821496243121153016316318162918992 665 21878968505353419157164883741385477790028185756966798597172025449393774727162782507904629040136571794307458812381424538161473761553765855788299532 666 36241623720999064250748336496771090944222493098210545755437429450423718596903027858847451044389384207567630253746459302468843317367952547601115850 667 60032779406995417922064525548879018115309192639249120190309690065687904653426068771849277768406108929474680689276123827480973608582549893238258258 668 99441863617186308310731103178976839828373166349762404272184433417651732525757620599461743070624358117060384010531462790199430855967185201783435905 669 164721412823787846986251512423664125922568314865707089033675608393536221234289016186760965509960312032298469149697584131443990891341320592056269759 670 272854337757758801636454877702977453144520656746207306695563041444397094041275441294022192514572439515498245807925286442912371221894824084078934582 671 451972141065036301663833565677732104077733306005333556017151714184040766072330197910456363210449016594669768224868811842391865450365706443773836981 672 748673515611368596310993576402647593798843631640704589677540138419991609276226058851713061086859557644860174110936979774506523488115605908885665017 673 1240147305665973741988721528088401723120009752582895833941819542154524448183989366228815537961407087456904070632074840800322541162752275926731161983 674 2054253700285721883576089131493409884820349167191341076235920751291913995350623389497023289810045717264128271075973907093414942991992133678338324819 675 3402787915481873398764087095230374183389588130070532141643432554973491163762969239078048374954053056880935475746917447507369617365566532921245480573 676 5636580134254585442924717366447301338788933328066695564104365299321459546203907994457660019264729414388019844836451265559869020961975588412188073160 677 9336766321909986310460400723212415030204118955900113261622555602772875351652244584589746914913412097578474932717364870878149018748164793280006052800 678 15465974628866178044978217072528784848047776021501083074746573836187166048852004980113074155784432031595419480124691672482447856386461557986683045915 679 25618759533418507331655220069524948522767061017649003749759061071598802196798739877705390759797408138543783158853509529122610197804688010783468817537 680 42436435839364687883343902667144302680696505564483777986384452736899716345927989926314603028553556909752258304769146899587668218976673875341470924403 681 70294234363665709707429379976282908323100628445226194788553502836846755349087149479028871687522209393166256086079548264257052214885180641816065850526 682 116439547455829329598798233817714365943224517110993388689481062247390342400045926190552041396645586704597737811962664266111315486034092552065610339848 683 192877386523273571014024219104188040049911104176270923421766311512186282196673508654494677591093389223677976903645199297718325744870880667892259914347 684 319493565930943851787094055531012652462218872243849079892248177439431983801199127368156477663978906816564786641095484894114473092306805854769266012280 685 529228130426546076385867894955501886341772601784997358915503845476053144116897934852756735519737166003035626099649907988725778971457868321957265592455 686 876644927789609969718554956674796433709586283834208546195327076790281721262169771490112629015551762736283735626374500303152180741089738614129984405179 687 1452126758265573500401733194816817326969914712753977562329482842156600252416679586909131120242813719297734790437150193847754068363218535218833677791856 688 2405389063720167002806674544787286631924425839629471737819525833295877271917648270126644931211453544832834783626729853235793706850862161042479874187853 689 3984429399796531241166227016744402712339047904999486390278098665931422776808642523349414288465151750080359400900469617894684894746223658619970048601006 690 6600045656401910351550324335452694464439562902652825266033133118991550725747609532873948169096166957371620548496563646876269981165573117115606159032726 691 10932707872503447589603251399452180533195210205125996793922572189747294995655138655417222359682021541101223659074657764417854656164981318233255821777483 692 18109587061653566951304564299792933835072779748185516425215157819864971676247348559817255866549138905143967358127249559272166657347710832292684397438993 693 29997796279588358025116333945433908547402904019150991427960328833091154131943272433378606306907784901923829389717056615985791358904255382622608050871996 694 49690132556204137610721042841685500917465033718105961054056153839852426499697006291362274890208705278282150130775389832142536121017148944831551828862730 695 82309688699806733463731535758511043094417320954802497999994975498629866989909565426881084453167041060266261171805512528884705612497841511179794948881765 696 136342660108545104849032808281431366547599147422229909114436596564498567163157889861613030069577577556305069077399431868516487790291064001744678022217805 697 225846085182896641821307164800041351357656376105449072959998401299020653419389266323572237896717540655955806181667064451716799886922066911071795117065021 698 374104877753103488542653837452383702275780568007819650379605571194802505306522308569816680334007234829207407500530474602757688510353875375742563359375661 699 619689552933031215763634484058340538569393909463697135667708580920554908357611668256138584138014992164179538121760850448342909964435339523182731269484623 700 1026490604241137551535993163690535454721312526966682601399135061846013585233021546636814138078832190935186680261245686841395115822972573298712545352613231 701 1700340042216599032000026104324723497965249772712440089886902415059293479389653807090684023908726655695429024463121586213660950270923369998959748647224299 702 2816544298817538111993824714587873686210449194167893759029617567034377563184303147520192166971899040960908322967473516574964494178409883376545092770006406 703 4665491366573978798490090862123700500123639154496197668990042787432732936497491520943138913822228862056136615082893499872561855036139070207289802569264790 704 7728197174358177442921865876340955176475403852621066353864694760176127997259321002762831642612058085083668100138450252587229377040868240451300060490723424 705 12801445094006409100381184684636834036161664305730109905319807223526322385171458455201644119852369137009402913722161906750249986057345420212831297742968412 706 21205074456251907863596558087246002229271339084534281046857606204126600121508958651449522176091494352087743630677682269805714998523968456731577711893839406 707 35125345567877652928800581980925644202384072356562030010138051334393279491118804998624092553246592626878119430989488717454933425367909881657842611580594671 708 58183709932650723735262821943332382211238002602918429360366007913603330061218785808159814379176792319241659200694327430910799993389062043170140085176219149 709 96378955047854581995854714720684163455687270831027849435446193550767849810442404227213536513091065299182018340308502175285361526367725238625144255091605408 710 159647829037861971240251619989924320221967617162003188412756891404745811220560807643035239189935211985845067350363500688585728220805594626891924821152503493 711 264450152046650148228252526032651302038523385071156279099156668687080367298348808837553025525991514725170707036052938291345952860880462864995278985570948118 712 438050948384089264203277854577522058040912851272820638184385308033283839690699258747825694591132409745798611127705015269682930219833296899783313649406844371 713 725613624704401960791314917457493897260777494844859448182113118532886503526295073373341229117787389618922230548098985530562102135656412906730407249068957010 714 1201949531895556551166115521265526119379956043941201439888535354384005806497622724715976184330461032068214116613109179910459853363828843827762290067113232399 715 1990980637680938650675343335269238105904932418531622027016177574289919562291226317057279391273065608464841713323408424473159996818550095920451342321965177495 716 3297978654202636996615732168058917133337152622133877010071118524279184759942316410150542166044277513187495523448426612465004794168731411860994145993476146115 717 5462967844953627613664361412544177429289488735271815017505198968118615933769562589365795745688838065209595844569230965030172693812959715292564476309207449401 718 9049184607961863031308881470867178604135340041955535330549192402712817209189882123503124026283277722017308963295829140785233037318762484772090854517256124828 719 14989607186616892960922749528878954372027306283957634698639455158366117740162615104435899187512492201289238090728316428591282527856616769599056405226579962384 720 24829676191088678196625828420356243692215893492140396678887046325352152895682890109230054886836194968122105408900646579127752077285731306833895272109735943061 721 41129351295126297981066238174711375498420868082206224825438086412222658874011565366502027023264881736446984940948330144300337754773858428165622539233385345105 722 68129101843262363436999812743653869331331914040377877000087203332075053342680378419785694413457667543213043253839258368499942430186570230235251028906406645892 723 112853093273066709316551114793549941463493465359264331323902567627603405982559634954354495850087342687178348964455726631093383513524987082878267456797521283010 724 186936570668427287236758289604879409388897282877044755768458580933282608297832088348931931506769194256750912167590217482272827859891295698506934011750065725234 725 309652845480416080770068808977313073989691386369254435684046042884185108270963829861428162292327899309947624471786280724566043609101675523745545898976082754254 726 512927376228545238512123185585522809860248822274257808544802806183056747397647876557154859101216625735241789240374817187284281218937316549029566785122534924828 727 849643389766101608603794293215977934150078422492066935680962670630893145725888222759683353735718123053933707286652353073897098059117687805221748687155062653674 728 1407399805955331055205548889244807080757993813794162828135241898172966067960791788845293877716485063830887261119805026082554884275143707641635606966010722907653 729 2331300681746480705096175054683049305968996811511184789326255252532285758272543209009716818619611595093374912837773178015597359811034541996902127387632389138921 730 3861705000749519785947956623944733727361404614103554481796812766139199727204888544055497608273155134830864382279896556151793580791704585842138330706943665333573 731 6396757668188058336552127142919024444706170166548170578566839962372916674000821074755244390827155730144282055709855302614005436398829230194785498917822937302211 732 10595969567219877384430957005010793581985384039275212483173462188164019314574485681057522908374347987432577678526361874750320769092318025173251682080309509937405 733 17551793720091419681141161883209964515272292909467834128397447164332746996899641096859262226526383274148396397609954732645624647477135809945873745006545423574232 734 29073834238414995868868576430762297407910822603100967168762152908947061340331741441656594190572500619354013798408985566914866733480077356191962799051725401595041 735 48159626919226882590619845495628644733166494045854976760949583194934417356673330612616014797250514254622447468725085900163089821938850775479203349948590151141102 736 79774468203254276242972685827542259622881370169079422086812253794123098745851697123476949839829549063400827340948812194576454506354300709648146139834980271087554 737 132143170207394740730410378932214352687541284043529430644351189781932893620379839963568018664664272414105129654947024110591018024920503802702019970172288846063339 738 218889800530794000682605256352618237748819835465881756024162933445351099575065529299066603033958528285269606590583536175052512901397075554834802143926970200873700 739 362582074436485595598498509219316314431536656565882447404450735871199732550349959517481957691431411133734659469974705287510804389757223963040046675618562265396315 740 600602496707790765899040903945328000507600260624273668441515634327492242903785107573968758139500370956349970744985595451960963361687403742193226534748866100675539 741 994873669947024991142578769792376984597890277939254484322515613130294011814997653871181617137856174973183579561306139950012678343287172759261535062847469385923123 742 1647967873226163838444181177449593673935011936170454204353383765210000852725896580142681974975085013865676042607538421246693558665621461520212871970214993222662297 743 2729791925571993839245930771814545585294732293135490124559934647602916684196967210753645385445131962515358222424510443511283879334067557754289738447343149989590296 744 4521789579750738662840685616397331350684822101099929684926793775759801040861323150391481456675860777105382005688376440755628984338340179810572262097607917571603548 745 7490160994324882773700934758777052561453783254956513829791155751477676321006174738922024769760254829418013070773531201962855671819531157104097927653352093478910253 746 12407147818673716093201305282068862037164789361942816670816278185935679845238179875226509789071035847575175844929837846630742846303370065272770431474078345685660467 747 20551937015913890666530177303285294306840600247026980511970701763943622728533113369556964078453559723546614515519838959128265269455304405291498332058142918397092744 748 34043449895097875668564442526610346325207463721008808921486868682472192335139300829490394477900288392174250577003631116921122364665900024656889146765900514447478439 749 56391593642128715465126298249008976567251741792117649096195193429924844441999398345504664162009939487258859798266000356103911749494226591908182254014319875713546112 750 93410387116990781127288691081522463799714290813962698115365970403565114470902562154607661527644538595429707039283872139038580125202201816573913900396125548350023765 751 154730516692251793062497487297070965183833143693861170465470420639075051291902044790498686442331049188340175226991757674106090300244162932349472375879488330640726800 752 256304823636646631602545472205473565713041503478037232502131200185959267785277554216501764336566720979248811648814279093428993823030769941474665393383493704923834505 753 424558542320838131739906824014841645486384875509872005877699633998035333654264415971001407240653230058671566038734956770375011960660088897340823621994273354639763654 754 703264001434199485670715705002799812120628474660820687156091415388377291450048108962216670532020422084665470043516074262927924079304669469366919717899657638030624184 755 1164928287650583463746694830923308957788475741400559607851382812062760630211957804914686819161035715913791019586766091857259935497496266638107325081973903797658394202 756 1929656448504414051341993800288154723815389466181169338385822574784414571142331944326013808934057669709118689467763915903023969648863396338465747060106925916245673188 757 3196397622693443034780213192294196483911025321170630534228509442428284050691902506645414864657178072611063660911827330949565585266792319647507583754577100474026800319 758 5294702987300655310603691474975612287135474348385958593979859797565288800859863357125150357740682446338889975379082662570445992889777552575720278975680423985466131611 759 8770460697598613226833573729389296677810485781896952289869295771534441293657847369541163981031635789332741351228365010427184459969263405793664712331558226714977141002 760 14527912336653617728350765273076038670682520489992811662191786202417998433788890922538741398485265902682746011827262595864616099153200741087488435134195222133668373387 761 24064897402628063236652561848751185544831792564479174352207104450184685692755304591319333355833014956772681945485793980559485069349090875094262228597883078249884623740 762 39862526258360542632689658615627785328934407188532970660490978647080794049970221772443977507400650741991555186623770635962082009998108109333361288531076342797062552418 763 66030657563699025754184935636725770616251240312169127597367815899919540784800897922793817437789524836574852382228644623797694126253215056393982573986180780904776215565 764 109377105455779572077945197191969196799855714921409335646775799096096822165056517601117263628509022158392244179564386799728074767235632861201777058172949521518952356682 765 181178737866479920214581423822067574502860312002451375563520525288542722154090912333629446858637470717904137289859739888855698251443067233825265053021641112928159694353 766 300115229033573838404919534418367735082496709934452161709139991495232437118698264995350094992272532322372014463504137897494705901760582290064149153492147777000383838965 767 497128701516019751135315547243559784788853843500346803508739191185627491761092008992632618497971989230197776463752401569879804512817518391891348183147695565549833195687 768 823473526041414883736932951997677695000466493427290037325587464340062077504245945490936657915461697252692374096757135015243286482023774927601702220930744073719172568398 769 1364050488380882686414983201909321307073795540115936659203461189681402650993503015074652030664296182774901427341584910310842354537962842440257460856524797114372563391732 770 2259494295823358235234269891441274780683693328913786348981919477174518833498895383255500452155913834637748947282576300082255184299457784388483288700889089829693720346353 771 3742760635581943921928657844013928920599849793722430357885506558502830398670737317275503955407349690920747750034166776814331224579712649900324471731176446168230348670498 772 6199731152743254494489987047889833410820345797197092446528055026164443863842100426154254523152036487302492379577243016655643162091501215942167256238629708888732158422008 773 10269603137556476428191120907514382136328832311005987816014616843438895962071498254444738482376174991913158506196638974266839434843747782292730674574855769966429932332444 774 17011180969717344317871946104570231766318531105727139542033592834073169787423057742015399789122489368958531077006362883740799985670654931650628766033906269537056176956394 775 28178331149545078073627628253651134936089635475778771833371444997389921932674158579281247334479850907970074525112533918708520384412437376523955164314345972091893810170374 776 46676262382188727718037985936966118460516453036207549373492163799648551600115359327086066300220240898903510790929398596374355730162775302732041631544773275619533781463207 777 77317335026283125851048303871079524386297847522849726358121514397874762851720795413611540650057484855025438860896645805971578493818397364811410521797540702203107779372043 778 128073028783205466787104124930186119661488235513138921802703594970935133629614064641989628032168324216608004762694986417295773778532234038689025398329812325004832680358505 779 212147776383237591710394954492487665527391936587180814130527382835339967026215632433024243415225278025952039497756990174714299983931260893722322077941864660664678922323830 780 351414184953311722330914615270989991583946386807453551076755182079910933984032986324919956651423244896156185462071987576127458434377358720718969520637642672770445209429558 781 582103340849147041901145510270947673657898513604244210517837833152492546261584665150880182983141302186726423503781674612378746213350906658059842825358426233397281925341712 782 964230568759643335785874884439581458258278116424057955656427456682156618938620864609426120623644285772592301654310252315978161196141768887083860695496252901276658710201138 783 1597208819269582151307238176068899408732078486439053338583941018262783134558178419135142475064771981551533140594398585602311127617093751643715547347571984193648521608837432 784 2645711611937545985037511662794792498192861062197324370622261394733691401523703862735985063693128253956372426523280741460456016134099486485928492050191311940669000149522555 785 4382513951270463389347132030465180818303606391509963333025195528659862068074879041188919273067051409640434002122525913641212197936708425204081385838684797777850021236365752 786 7259456566021841901400746686272630442954245893249901472660632707867016945076865982547608269789235872617147608006763258760967193632233340827987370871650719610412559494706499 787 12024995292640270260566897175809739690076026520334168883075296207690102555731555835765969057441957812321342272848421056681092732751304356486166288796297912348403953449886023 788 19918916860089605773969073381549017087249241057640269838275780064288132423680404048936131735807339236710550421372134189385558889989814561116235052420558471416067940618316087 789 32994877687976754726290840063914444538279504431979974675050400913801512292049573184773301482083564495400601515075351687438006384104103634864293922564089896068569264038002491 790 54654676320570219039789246337198809285562519796997526679289075189511558930477639518101208162906459894050891413231959264954480114549696804325646924099251976610815422846780979 791 90533254038847446167038629182426299509971704798799180434850972562614823273546060016546662394077382526412113347171087678394158833795718840153325740159067206423322096542112732 792 149964662470751500333035052803287400664417831473261710469126769743338757710030947870870990182240173526957153487495508161693142192192921935791066318270893797157581776195469500 793 248410379464724803163381472681560018638463400534285229434695907713785525030013208957916254192799505477671565700528707665038459469572477410024004493636041666520848032522477151 794 411481715819843844966609994003817349091513323588097456111227466721594149528438746533664676076879465669943982758382605672739183062161795309497690680277186364624709997496748393 795 681602768849223549557010705007773364106433697534335204758369200454372043248932216985016074281925499062334026413734117805058355380278549524779751000993415461214465259126718608 796 1129047334648358702382327617093782145985588629722459978467923126864821749552682285857603148180688762144837646525643286831252858695904042860324706126462140831864651100431699741 797 1870221105511013827841148231039855141760848150226576545702271301622026811435234313495349292160512029377523917789509525714081356262420033045458047013408149301203778294295271579 798 3097945388257972596948343636233084090993176310206442943417140615462199949936419899617895799416117240884840371508135094612436822082167644633606310964419264184408524908197591828 799 5131620855068102421922856429389190796064704965867905254864299499720183465821214214185952150067863783064772955888987767630066232404793938603488993683451219752129663306043854918 800 8500321761636242427682684422125971307953065635568760899228871887550927969427510967334626613575211960929359576500782202397326572787349468642865993058506966677138353158887603678 801 14080438148501475736629037439998311633087120638488414625346350040155217802342830470697356803521294480213376785689101881989124496426239680085982603572749110105992670237359580811 802 23323674563539401854192951328053671775785307361862914445423722051978478277675591913979082035669496503532838965257354231257963456806437468116302905988850543451959542130489887973 803 38634720696087853910475735805648211390968971962766132521623754604147127718329366050699788784678635662337530146892048545191323834246875681140070298422890104123715154776272660278 804 63996847460651954253551186804917970344785882374253079831091912068850342275448702746513553705446803733819109628381454198875849886610856358588178303615442383363989820479025461729 805 106008181529746997194169699820772346598045455582625974185834994010732781426854977528919133868920176966292798411650846787643469669440957517509898606335401586365702558281245870420 806 175598252056919529686146922555203122181006544631993431513210916076520909726178310492527278061352978582847799207098314971837364824417871561622834645372056392869219467898122226694 807 290871380684828497819698844161895252156313075449649769387991747658150845768423755990786285352293325383668489628938656489505434373978323411494700327682929676270654671546390486592 808 481816641740110512458118447868215141558153403566425381394627497135880430107045256812076046688515812526571448561378242923998948216385984935139522282119108283035983890622896411489 809 798109720217746149237724642514309859969112528823891268773615383491840760002641392199339721281328834737781636405539825035601580155519746226580447914672661533257796621180346380654 810 1322036373018498584657264706350660336835043165346114265363731261712489761714741803496474925896801592461377179061853147195841507129373390136763321817310794629403271616143072393946 811 2189899618196686695474273389662146138880498977973419880926044585678077764370490700244841941253260947065328952145228819894367095825346820764908245575487951660635219319854097194949 812 3627479875480620319543334240297871490853003326407871741554550824437828603719964116282691170859361265907911968189684510180586438993125225946808773372525896980899043821401659275760 813 6008773250461862468831423841076285254142449007015677532305427262964057716870141010636664967796909019397139490167471755441240102085858434451394233387976333796912360990632304596253 814 9953289119400631602105368035955802647977282930228192915915942795513273372584906668900406078052314239546399058071378623725808155446451040094482772263721354857914637690091525317725 815 16487219631189140400673193379939749973285101605438613903669967172731397803259552025506826958340548577405856607262708806785903741051782549980870923584828907968847914641858430106095 816 27310410448866532249553128940924072026631099674025970847743442932590620600375401633188776058946657059851991741700317123105223936649823627206835108926228946212563606382769682777779 817 45238586952199364380880323104208466639804747574819553490001728708301095441681754708728012224702841042983459290393480070715664706757575853482730141127749362294803976210078863219342 818 74935884001576401936874826825262995312484222619669475113806955405944782762263892579334415854701594850572690986890776856843127468949034023178902711927841867171832641262349998014233 819 124128251773892130592909613419140147734566132037472273897845945501568826029547138702260088646656663425624023256145831308442250804398888477070775324508264942519019946839855005439224 820 205613413303012819362398430244367231673654040525436091309368256999552337404187741669856444616016187478240215632107998717802684218352179201121924971275755744087775719663184012840859 821 340590277603568533658554658701168991449648007756361405810944063171900031068817169104384213862121407291002837694439155582719281031481094461606809157652654757170944311417752324427471 822 564173977439516214751762863053774912991309207606507613787017987148093189475265737427806761970274332660750805719224804472273088508210847314239379135724420378794262055769981358184465 823 934531305648135284408283841341470888844775303637680463263978850098930853368791796823171891412592225995183656924979756572480443811978372649250769595401566031341147605358618940133717 824 1548013194795107594916930423766774518683927067393119250693564016822879866128061576232124867285165499478845226155205846486447502251199187549416870717221295458123539076130525807387392 825 2564221055813420384562597667887099660306880038035259537742565985512434000239514143386908208152493721427163649287760684701799208142481378829590020429817584520230639770125655143199374 826 4247528151042135424116936729296251906332207897000065472609913588778598188616335295438367434989538572770963791217948921506672911350353462513520740708365146267118127931530770689120215 827 7035858064184061240729243002608764251288357581012653310644427330309239495249055709497734785428160431217582871096623703610951069362615210158573170155117179928307830123731506326491948 828 11654613445516117438746430781862411134337078823811354688523003395609643874858718816587291156681572788222831474612241009056731406980498327157123857385405744641545580858632715497524103 829 19305394356353759962502678877001704879077126464229147725031042097016313395691406862830537367151317795171319060179913346392126852275299618543315950616913088432440534549796109318624107 830 31978602550539666694196952953399191937511936673612941602513825690216827150526491683807163733330767648046260646636301544528539834039467352215460743904732211668945662061068813639640495 831 52971257784683140599557690568593314474604705630402540185997496322628992386859053937309937584699443951482982775496868761371110412036082843176574713417514154378317374545880247659434975 832 87744739528775978697217115641925109503212580026728378820983798139021306218478893732293670829345711456345069072398297415327381195055321887011552262907742689531377377135375224129171088 833 145345601312094573293063906682871923082042299394041881831758574035977179964250212245328221360581458861368144780815046724530431603037637171196249615718099331920537687666270796774518910 834 240759092046153595814817108171635499917208675997829666977385223850829932814162167498667555635634333945746206733775179313456045263964895550169737558786001704233193971325216578995098032 835 398807668616145806030918190684552522541790101904249805616828201426501523337028299069670593157198211081710399970340381275257388224842071240238070415351462609307147968793537200219744481 836 660608723829861014970897751872247453340216043851238818717412373286277840445025814772221791847227922370047608348748146285821180781921477845576939657959959556458948063348340107662829050 837 1094271550781432702418745663360774572127039737811145725884718866516877989905062011093568826278851955118875839464068878115887981233503661999388205880059200448773596973429089806337510506 838 1812616430354616947673166258806690674981144252940553018519072102009027257101285678936077259624536684623812492876559632353798819923400423343782603693942944313424986855311626413698153009 839 3002525580826114169592594897893816888191875243276791903837998876386622278088564165477537553906583116673954580955879964944606086386996031102465452545375069070161380868056712295649931362 840 4973561815144467681525191651827718764755510350635898277966310815001462855214337270212532224084796875903485268202203545747853813236908512133057806249244242264167641995818375976540213711 841 8238503374301706278866864517250550999229119392986920961272555524157337639262212550235847612833538669431914582772500934739554643749065254227205647140258748153603719259751323139048870060 842 13646746611594911166406291303010014774393085716801203227914411084570249984611551380375872107415528116242690784413217267375488965002364917778616899713213683118129818139085662316200408282 843 22605282127090506384983611762955481119075897848497607980542811047335255164586627430594985571854432233087399532337983820115411542438698899479117394954956441846799810636281893550626870274 844 37444732769581076470606689053100724626183972553368840645932936993047341349747763505120896886758059604544629587136146831872052303843483554819490253323652525738104228022266287140190243067 845 62025680737027024920091323554092661698393170708442551785176479626585888259455757105768728736323234896428382051119923086744261374339543417259868179997200873329750819630860599205893124025 846 102743023820347237891622329677402625888255017249263398778717104751966179687824211248270336600395219666256834391564794416203206976176480864690815869498995845882251743750006570178633748540 847 170189650775518590865439276887378140252306761759956193687997760504196120876526837506888293769557546094945771857800880090180196905662330325906279478854537202822090893248475895723171418437 848 281912252083793936766359235567338524909602545960790201721864132238340980284587115929741366254105934363727037697018369883114077470759107929285713865958759097032599782506249910085101654396 849 466976208675485539354616560483995729291289622476587852673381742482551084911800825162516539831156326439984776204537917749529611505064243505069035479896735188516309609974600680233883460980 850 773527144907890456786935819311688120063061072045120109040084416012237764405613286327293373623552724639227703585055948283258174017680303994299432748498686615728235377114278819766204626403 851 1281316334308496303234613687507930274022439608635514520631872463706673915724830774862530694937496226677850748550302479270343079492684386177183090827529716984860939757805865197293743896764 852 2122448526045275405233124358185649740845677873180470519940759050746524221719351400235543258603167969021932970744975770597541761288972057255375214197922207922222520475953414421577444686207 853 3515749877755922113936774235681731876405814974176888718383448491087754231057150047383002491459395057697739120093773932124718511311174748141835633085887310800846088477446400663595769882358 854 5823697042006431700020986708762977204051470630511549416824362663836629843120069429798225395123861336073762914774470758420332363390771761495936489650298581735004889956229486302589092186602 855 9646717888452988753381521144497349942240533119778469733330995291415584294561434558668940797028385628987643388615340930534422438668266849507248714934450777931300790732968114232078597416360 856 15979396824416079451327153702523699652472120247010357883023673803661581211427275577898379084192919436862741579123007514797140378975753705024405137715420493378689715447977501636201410869604 857 26469222571316104830073391179364295793912549456415732670637672936763062911344003177757798730824990339222500853667863564407040678125439194007678632832906404652216089929662336534625056350665 858 43845193359197527633214092249441288080262164549532508395212569948916199179810873089601224423623281988416609038318679364113204312911971664493274092136284296695250890348806368465422041117964 859 72627784043369174028901925912084300434450140860195967441476682480275182445106059550085838486402931239681079181919453057213932696702588189281296351060552184435649178542310329497462773254973 860 120304977830454969384484755326189717796630509599080463466451001182825258604953528887650798144565651471545231995131948471694634526184964863613769019943844266290824333173215173445457717681028 861 199280315122152687534300721669840383458217963855426239214628291263981905544382858661749768371415008045018453892578475239412144835229301509296085220912906624803296180408910291363704449931779 862 330099757394504910581595477696581847569614551020678729002359613141386243861422137277376196623021962348671920699201310658645929823492960838460134192135001002780800142276189758426816706199985 863 546796856303234435671531270687972643483802355696655537496184031308069942154623569034388475133044074229064922855526263381540440152279996900031994669207474424884553825543462692921967442736971 864 905746809458506945005756361764673234719864622031672409014934480780834641519750609324917405020437217769686846876360581056677107745938226928935863439110090716311779623879281880106007136604695 865 1500332844615537259856478740259100188193307655837331690941707380043239972395569502827847245651144785870061636748645016130100404227747872850055984756366279388538173848178554867054830510517742 866 2485240490085623748525945512858375648317497561011852657244501363782658172289781120872571821855924635019997084853612526815902515781000888987809466265950639964322409063935599672407271651746047 867 4116700048077497826373778518484508957016924112425320383428063614036681186539266106239186381490756775377993294575948128687419436857060440070386364541340484187081336415375975641232877992441897 868 6819146619189916714993081550926244378848119071296274255440814766508221206705954432436659782778769406409489330953199626850179600958997743376465550140795148618361146748146449371916218054914982 869 11295639728652361481070804088798200147911506638977971356387536964481414214247017011579117150076722970153738618461724086341164125819394567752095105135698137640342802923891434624979031891557993 870 18710768957577696971675640654045041723269577702507627364883459150627788946750013667160945246323177849092866313722754075142786974443621866249990767486285854692022214743143465899878116905443883 871 30993629700831595680147044987061873997508248185731706061667366098351906417689386033144947682215157008518723761763416731352205593277720994133339544394079032339655455579790027380994264839776851 872 51339690218516316618097582606457766290637932335010868030268441033381514943376367691281218277836247160823011364022004415278588666997226860350467899007319050590854035581603597987222807360589557 873 85042114046503540155146543233467368268900121918953662684131933029094769394030662525694430190794667158558442444807235924038385928164674461286015542845813894659982251371747288635285804532644403 874 140868811843553804830073213050158454959249985245195780149855948429800596155870101138240174229659459341635729290308674956174379963382870800403676452741144558780214295064740984901778636023044031 875 233343471910438011895278134986761587722012904046302626450913376033671030981295983988161443526880488520425008707197810998456216602843892825665594367492470199925477699653996506159702850907718672 876 386523994705709463883698553940491251832046341106139285128550060848458177185638771790022443057033299993329552492710729056613639049379939266281650552227605917254185659584461649151282908674354627 877 640261316333727965028619217934153649160759653879812135353131142318600524915430407670599461579868595030536345508860902270991891737343691816665856906324030362006332358201550486731988831496255779 878 1060566895738291405675472095942201432461482887565313287525534429513370656108862670133924732355839838974540243122713398787083763696836196460731711304406144512927624289239668737498775970698193504 879 1756786036640182153362041580663409001725116889618056798208288523440889784001396584213147951395550269233461473411812719164961475390703291328852539244075017936567497817271063450007295087171295080 880 2910044798622022203042906121040378469737572035790915857506280776328174181947471596683082317794682709604251054710332325512585772968713216825570581895172682474580899288026572989325953337506301092 881 4820371151277280629050364374405121828614054722678428610324334257841604616652981002674701677585506795695849559368372577270072232888516580268904843917526889520799390453396148490211411018702135692 882 7984749254399472845888862601785618470501065225506147601137388922030747228867719166185975193866924130049531605438071456895851907706790289932489667188922644292952176341475011641536490454078955130 883 13226413206530600066356058914750104981853663585469615587404074884192073830473488091558080392725908706018467781167940618715672808510152479177235307458314995204561106070350299769042556150488015351 884 21909016894112103142127788216774716358259224400573139491453627761514458674493221991407547058746528244509841693853727803995963042586277311248167445776166451527012712885936978154463588487058712579 885 36291397657944403442074765606356637600444141328067151674034700060364941573662243730011216440720571853407498794572458526112530016046804552242889690606716257331022077661186883607021212696833409658 886 60115227914265965668524365427459429772182634768994376394918614615676360618387996995608531597677650516482774202328482803305104021106643561810516675079069901610428654291449756139870406623906317316 887 99578436224625553749044332236548107391015303212842268407134283753357508022512517430493859295352707415250361116447305861442285227784073613216562552004979691464508398866870228659345958516108680108 888 164947639807395312890226223175848183996031695845916029100667526017937800266253276048434054498568798998109030812127241333871476863159198380431329005819614574011874745956584403935435891773823643407 889 273229073578299531646002600331063703443952877014979496785759188515588089700216447980425198919086637220336128964030012193018251271933948985409857633613477421272411555540409491482997923384567514457 890 452592875749100311178392384946384787847545658415719702929005207279870648446686436863917117088530065098857374274316448216093404174540025639300979634721955281873070157623450888230975071314720036352 891 749701737432928262830730830622486276501262202738538234404820543043766364789455425835968058492237840544147806309485804522778148842034907723537312407199596771560702330586144860912469288756030322142 892 1241850513399444709429063345858152437997770000463099022077341624551605902321644404532577784225632906936674942993558763701062805362191569834111113615495116150449819959209270117974321821490842799401 893 2057074994798762884269573871747476323329463098566999265867258593893903819154949718975671890484745663544107170992394768256979708391254360913834976625619928516737193153171389367266863573390535911797 894 3407461275385597049178293061350394852733332979493007339505432613108863990434145869244559337624113428026171470487488575298974760130603649415564648469776245275365790615456571218657601688649901887622 895 5644321365341513279453499147818457130181456888346761952075472938673440256176593538827448596983337015704966493486795770385984346507207676068971453563581031309155890066025083650962579591030836599027 896 9349589357151391414498608605198283332287866533468815272668172262267324577207132822294885091722870362607834339255133809228344916655512565226282219539109853417878345378951920970051799294573458570703 897 15487215466525704958849646421380069658959139642290856628578826034289095364651555572586298768840401454200028698171134729134328017002037920659105844008006241624247575191423325192269565386699498498627 898 25653944119281732236947518116815877260093903497975596609304726216511910584313230138717284049549258722350879082555496053559018093607000412491940548850558335891750258218563301024998529941714040388775 899 42494717678443261123732790324499514102350053906698419452232127779430767936325454795262547331824025122537855716827170407122563122988652633465478063507173790541957465110805800446603066599524359443431 900 70390775865662782515878911835394763901816256908986114958721922697713583379169847413283499653885982699841226369806542337669541786809440956755858759474896427454943909755095553628735461389326704240867 901 116599464537294202554813433830139270371612100793039430496929056624400340473128488957786146168548951712272844189738177738426667949758841316661874861933377147471114341027434630613284140949718984782579 902 193142282681042260124894518209469201024051607439275507841923284864327824569392508981557322761922669961171093794976402190788818472383233473153928293955294976420563636031990989623323797507075586255401 903 319932355669712487449315455108488203712038944466041550038685291679945307830235688417644719973896725111053375970608917497765010343908635163412348066112497294674608200211440083339257638816393209576120 904 529954967827550484051746613021938899889946560549009437777548880446940446796056187595063401974336433947290911345131800693286614926240380488019613741126401935818461171524415751727626540266617839431419 905 877848904457299091268966432319070416909594449518570876449407110379016777805423310125941583581711103426404337643943622982680295029023133964693179550866759627566582433154052466352572297776829279774831 906 1454121096771457584710895556582173100910491948896600744184440200407711271324982050426611253281287202239947430865602899381989101733108921243175053319598571694191927131448842093038577971710786888646668 907 2408692604546822757762701967563523289006486384150344412392156706342986989948669551298437229968420820823283699698358653397896771588597965296515974209476584516543265419571963780455086550906124329617936 908 3989901581154501621996403320035370037355816054343283299161055168872534926510511286104601534930839628129950058788631482694627713777296662407181450826759200499121218212612753560519331772601026420353483 909 6609110102820401353290871023045221396781668291169062249010442400511573019520476730246357141995247970704415612663236936112204388747351821872491507085713329477300469760535196875703946339180265808937173 910 10947722760260049438172914245918647492459833737473267102363624640552906219175694486757163446452578349060593712113737169737422289670339325570962544977765177577883540317393001805279118299324747875367492 911 18134458614083227980985162940440355012952872608301831438309898881256139360337650599498188577646329971710779427165681410660581188022585624801763969471565888828888654674232242032341451544602168257377097 912 30038994997173801830648233419209221890804351667036373604851196740056174994356682417266678781910649044170859086677898418423398356366755247802150554293087595240820483730332131959573322285512460406803934 913 49758376560493189114921782383003864675436624887176911312221342474427383209955380521440340786593744413991338042421908777607238135821446617695504245887263750736690616083189373413902234493421666461192300 914 82422732124319771271778870818429333441159120287744426094007794753579105404963062225234256905676024687329577861008195711114756934019288175167852441333311612266507533765275925647884284567177749578297432 915 136529911955190994050552964280181953480059624090446199803294814695802479919007485532712666097608579848632750716817177098736774047238338177734745940949011179465778616255020407016920695493839951945955972 916 226156260270243288894614045416154811046517134698748357438478320192675836135355441914195321936001026423087022157283711374461040564590918951723527011557315962871570853549667660188251319738489381153272077 917 374618670201796609287264242322849002857055862566935914364932270465338815201596709355483476704374091805401705713303089279702945408604292705924841507364229717501433115983427945858922886484871101612148753 918 620540629280239752172703959439306414710262991521203964535151149276790537082422355830224857961525800499228229430280152453666063982592245892559029001128146799352277734399377516148139689739505718279063694 919 1027900377682962609271774487739842971773247933180457219830999501723484442877915414846016451578597720071939358513995663309892464624164603788176393557975439955965360747863762511250788782146750674835827078 920 1702675274729867654709633151744746190296709220039093303575649082077224243330055531797089566837149025749439111288771642366813562045506725515480008263991098951162052509412067041178930742855560609852955773 921 2820412516737693542855547867886201429929148673020107817715858375410448443396389614361216099023127180145826237728489087979623956743315325950065874010865886736221235901067886219656941513082097775473805802 922 4671898912628940048040869794791839869130724856662473526603359367458080822167028144279222535495910907621939828425977497530683324843072814062468314589026890115383242580057927011019925934468582079291618895 923 7738811014450412927456615596889376926954517328057669724541930700756392205336117954820374944819565833362119949468985850329184206442641851248254710404368017388255016987504281863689204568108133286716927789 924 12819026489526199343360612740850874734615043331775324075402707336022174718112380685878015997104830497977948697383969934778247501230283089213596385019090315251052098189529609597946365065911363625791712676 925 21234197324670608216011509919282592572925047348917145562208170287037294655237287433825366826415148081350747517046217408124636354226102781119452659309274371110304231076380251456149648670709069852636025738 926 35173586417927254294128065055654784479461678350710561531669609524189489432901945700422342309385708230623844346303879595885161476727818297344650151149709686544394459382455725129636360004475573079544456103 927 58263618943674301254306438841576409896856788204880098200711335602978415997399076257507670516995371176872751372673506677622258449175942167842569775052825101278032240749465366822307604445055138318660538562 928 96511321082785573000412296377510378267889384297448557921498704135105586955987237214031846472263500272923589545017296116195151507842126977306921085859132297497604630934557632118628487436526697265290444761 929 159867088004766000978837756905959757298551826075588027252650884451678732920115484008268050027491649677060430437683431732956575116820898621576971160260306946006870782723041046608574897113951471192971179071 930 264813345630207184084172560244006929869629169651013043546630490971521503938841177112204168440314907650352685836511058076709369589848915594198967947212832843065007261078354261022133264907814881326148971790 931 438652563820846926099900194972731705627893805270199885313940715861229733624854245502880330838491953748141839578494726614272860574305703555046578197972430976199488239543649556043172445979659890318452269597 932 726610176268447621057513786065474534560459198761988583154173604594444068718519498151270117934541972637824135402802047100655614702740138760146080822365812069016651751441469792350005725212842516596788439180 933 1203600279132286599816601587524203762526412047005589465404904767745349512442998126358184987704592414651535807814826131229002068359263533832359300007327912509200197465246382758831303719487496089694261895598 934 1993715033509398800519614928418594957844706928761762257027297345129408234769480866953864529762598957951589567937417895306879121895173239095933581280647907086960082149450318332673698581785458658506137499951 935 3302508069960746177754700917770979893128610806656987537996130733868764349395030305933059421520885823889076396203292044159952427540615233537399971845237095267236204072913722888172665535285496951768085018484 936 5470470638403016740975930902702954900663309082201435062489561245241802686311406192726996518932474217939542210267441438280218676014306715597284152810100994230887963759637869125806502128570602961238464070107 937 9061612680929864457184492026827038958926234660128695252599349695878640017707938432087308726680869523766157545575870720501615567541795499749511236777071837935711152839805139704996052289511129698126083062337 938 15010193785293755584893243826827777943101873162407590975029827261309370598187856866343488809705236813566027487901257462319018897935822746943009298253047211269983146418515369319172494797212876522907270531940 939 24863777056618948336922772098063324415469626047902189012919811476100870996486573509240307974406872304658478052843348699258031236432666820307770117869159839937621807690700369110106488030730780989662891284191 940 41185837995438794005121776401095431100349502175036893851211272723453441417713956094783258035615135679343495289802883956445231781514031385863485640366860846900164256589043361979129509580960663995227139084835 941 68222669770720434087149136962722622526875858583785625409984863835501084888840558069776941817818740014260558050388923554670972385845701984080155551610627440359882291396817385025158812634352671193595914967871 942 113008084748942704047064837736848966066927720186151829434207479525369183089833159464684755583277758522178076919743268266641320226668489543441660724310948983907005862584250450955502257876172104154597822491387 943 187193307760364947989840214086662829964533012648477639782108833550576843595921442941596771296134642060431399562911680056261380242037060902558666392924002993234678994738836052152334875840915288291409463169344 944 310078120057640851238193604725469971366775361390491196462934789805089935570098844508873941631522231542767795281023125820353512259845636332006852314711684434180133765238487911512300352483371020793407434045311 945 513631826312748973858237047860367110458249980581800897858195058779620194233915667405810962033919923088476923806492066650048925951274600565102070528325179000754513594869349654323614235561861214567769228556994 946 850810282751741723029856017839436188778852943865917861973520232544229441470797631086193324784697246390204903326257743131215046824409311672229400441630335322407422814866370256723624967844087430755296932839523 947 1409332716846349272505893978469852992970670579637158638631740761899370708143443112502086544081686517634498151612234616641699398767739267996674859724628647976686587371242866266145268680688166679514807485114599 948 2334502470221168748340892677519987650400557277231095952980832346208366858978712130062599336423616526766359011530990872885325344145507643071686131787213753449730059639614322286464096844071501836122676564934381 949 3867008633464447961427664450951793157815030999675130247694224178650323805263754992981706001392476792941852729669387130008745026423718505160753628856237799744917319328467303450996505342730725161904732741567129 950 6405542920617201716586317518220764797124150496833165569681036801450585363830143849235642725142425288837673851281893137137637107633670385769170090072056714305572463368251582172439860162792732893097280634637230 951 10610521981459748985305976216854487512263592800563260648646621942541707011406122451354246551553630261463882696027968273853387489295558340882298522723947880315728700274896617193161227330029108703925765093223462 952 17575899203902710346787831393356184412259242309704241153884673254571504535902766599125412341930150536363187569039763777114610228246120187790794541819707871550715433347382529786912114295373114069531959132691554 953 29113763994412755543797422096462804860663620312136758366847049317420852643651681058542371427216278295457266359854197007944909782646386911444314997568123989132351600917806498016642035391354185402786669770489541 954 48225768940126452226717719664079201460237050088172251422135285429577564132322697316019188028262347039234041614046999886722097667443992339244025815390916773539012322615115287717445613880350390183385734653972255 955 79884029777558025058150268869930304634594470435392866671028698340224397247597365497725997370017367686042113376141276439686766242848348056148909269664912299132329976407241287766849196790639146120635974704438707 956 132324654510424162937981176742753836976224946477436530712476007988556851356449006788355854375408378649832207307681907571470292996583550495493369954848910222701569775578302189645000760438981263459565658761474444 957 219190421916123511894788079852892505698233438424046092420711716623689241054427292741065345433932857336283195336098512981061678261221209534269918269994719003443066915832356777647712051052042907249755398540997924 958 363080041565371575158052586299979710173269909623525447985895323433026861589283603869059255231506503792831881758525662757051055190533087742647183101687029812400774706015489694005088897639958509475715256769228318 959 601427359054756349822580005884449885980559897992651605068948920521211861003146854560323885911782760775030288036146644358259838320982276323525057701118391289681442000971619608981169639909292383062355170335879811 960 996240020960923668181965257719126449643094540716726863469003509517056788493418889268526282507018918230366570419864420511325986562316500454064670833303558371475585347043988498901909573772058524360991081160106124 961 1650231178249177377471420987172713880522297620583282112763898536295733943340056137359213089682828540831713017783966609005473322661541933367237486642396338625768444504420836891322273898946130644030640947507979433 962 2733540998522568883497791862286475628354634218250920352721179560822119619155725022796342528220833734734718618413876784075650103679887272335407984567405903000670512180654915322194815187217839833777860246188140078 963 4527999766997183610223921084833129539328962103347175870189409143118824599726596715715277615504007772765553964230212074808469510763817612451449430324029770551168852693243340747300914531594569467600265945127896949 964 7500447917557462721650730329497021475811632478604471295169259422474140079751182081729164187796154405016558552588978175170981631133992803995781900093924946406456430533281478765816345147770870042007806482479749498 965 12424187689678180688677761152037221378220142108309807876150949873119345180263781786857508729277622626176679515973797217904415602886654832726189347147458719467544166255651793511687363899147735934007331961464913947 966 20580162870942068224454923480679809742054711709087411264456087903207892692163038227658706923807081233799186681328861960879318258841847252798268483626629128625608871140447668957530464486596854772018915527300071668 967 34090204878857022333482099117655395071090974414307731804283312309579946549525151838828819226203394791876498060118986079331523714331226355868173658973838572129792533829516805721009651291333719160247423148206604679 968 56469041375922280988532359994221736243548478301540921310281890635833031079669324288791108316578926828737702690284884363408759823045215281305664771043277714606691528308767882633440512017351638845787343373208673887 969 93538676146041840832082632458030296855614739104632865941223201044954832469627063919730280072151178726788874639767841311117133205622984799528904400985005470610398997844344967016831449597409966564617921660124851188 970 154943022264315813908388490801224176451702324182102867050776348895095159759126862536630688275043325068886443115386150422256141002336968217033919674086324183195694094139733393811562547659281191002487038282971809859 971 256656830495629743795646267344994003397979238823391019129491467377012087015989448751007656694337050440693385765725072342435703756147217831143252070027587152246680940595084766681713201069548958133052083908556207355 972 425141627402173443894182000713772092331680643311517656336213958879985383026103206569080909000213022184967995172020369247443359909022406777402689722959607735372007863880970586864713102117753254644216710170839637526 973 704229858216246220712351864432395276672940420249778369013767871107534984782006296909837454113696094372882899028045502622531934996859236550075663618552622849001995951912217220977292647258414672668600701930192052563 974 1166528190226189248211257522648386765448506374491646235005664290015091555815461153814025355110304444870722011498153934686948764739053720278186796025618263922827937605429893485082767090132247452568958750511863963522 975 1932306622214439485419427833907563017468364919865878962723036342124152822090799188211867486047638039179484182171578530316365954237961626622553103570694657418088499266583404140672845301252446734126093657752088568157 976 3200787527929173177382177856156508917862959841346124861702344265989595519115467629097430800459015753426870563485783029361470632351221896207593478262466419064184645367984291821306644485031585187767225006637065421890 977 5301974687229527508912453474698732822265972534884204467878355694437944365895291648819796057187244071386955962358981782120354225836505307569054778656986594044472053839703836949097508432628167209966792701661981601998 978 8782505973525113987580965090224185927021630726476770640690796767947010297314802294051814984166407432305735075247195077372684227294917842366287616946841312822684742635199878564155242823051032679151469430121229871192 979 14547864847560931973889558052546971880537874017801399267822813158275740562913081649251443069771740506013799727187386806068830412165500110350169245580046178763193059777482023911291781793864194353731101387547989844807 980 24097947927492390328215847271594718098691065536325906219174997326631024758140595927628291194419878436492935409937480084074627686299833336262681114534551005962147138679038560999713914608842022221313729709428220971375 981 39917273111971186262730319535219358847192729868757584662554004874865892972917425160947809609549254309604980737124614700332457841591791492906087673766691566691686910311351451203993079202461849881481547992098213226298 982 66121343505679338290040952779542509478788844391085828599302121446755098806932216388112157513077842204984368495877423748515241213863238346995428927279817519891736817552632124370210179209608679534950159407321030479048 983 109527323039630961688202083755359741928717513738882409570648817819757622127429319666405337074266821138145948514279171873429777150859895014695334037569104074252822967874144061111452951967921338044699985456415347452938 984 181427567199950901716805311925061953253016415548739777234728709073274181815143615379775831981006207608729949330679357958830806315149002968993932561029825769001637101389664694036290144058717377979060822338203141466567 985 300527404729708496689494597376382134892098920404694749060933547247364367941821552987441701831756645419611345865733941831379146661248323543437294814406596968590442273068152297185049908665052156111385830434819577938329 986 497811453835106369622781649829899304989153056333003666675906920058767282656165221424005458333649169096413383171499370805097824161359268480687412741223405519146550435419311485471549196466206694224594905572154387661141 987 824604477559395370669937839482886745381199843347025972962615603426366718877306830832908635363022735139770683025383980603027445213215822617208389933218504134889795209505490810832632936888678310394857636137644361156295 988 1365923863688832535682198220001104703078441392324729227265184568949056547287259635331650708569729101860087018985411860571311598312410969857943297599409903332509116324422683078553541752204783015209553815994367009094243 989 2262597466019993264591020539120044222682982663762403190884711913065670930448001851000870523164634567497531835662843937218737438454541282584129239880465170671285075308008281119311847733443998342188638185373931139912127 990 3747900911120123309178416021334502954759217124260549790006145420014307397430680643512357737042106086602301419635145991637663572153148164485589929655391163745609886230098552814640411548234140842009595233409249326552641 991 6208245810636352643948608732686309741714515192134349549281542494632152209070767029788542945131146000327023805728814217584348211245259546379158503388685682460195744062366836343061467690907494459070505375931155946405087 992 10283707322925141874730212412786736244162674992554763731384993481638806782644311249574061326752830899975868549439121646186079196505192347687068403059400131877339614484386567882336367599814415371287684396282930823885345 993 17034543980587684095977159959025720890625367268129345369118875176074091808644995079036146707276820822423241300649824419592308748098898641392683161471979141195942246597186839528636059049384935855738975652702736220898583 994 28217031029237545678682328341921597311885952634391831117350981626252759247703476426652012031334397843810557775082954988984422291375850481343350634755417502360451351415082382694214210424804983022629285496199415077767677 995 46740367162883446674553420129433384953304278960315809448822928518851686243455324808991225215886477512543649188175254083181939192910400781909735783272611532190750043770385119320925312182618469736108805136313193651508404 996 77423521994836360253126418937108624862412067067429896521618582117117330111452281045372958105947735216886694398246859485942309751375667775490123401438285003777200407425323109483561072699649544345650827242157904732085176 997 128248923188713580440321635732360775415442018902393135669345684586100009477419824015555552316685016099196164075255316963342793537214240513367720395523897541380834926450063635293852998768391705791149838871270294668461717 998 212439138330099670588169885769412990620198888322496506117822675169921068891555557116616061951404621621222078162426439905503143103683605506177490253881419793101006413717998452674945928308057688783777444600571206505395695 999 351896814198022663346528477477391756067272200873317689131017925873317110924001217455534888941485219158008630348084983080031058830690592656292384804438766062535224316912646819484077063512037198765421446219971238272305566 1000 582902796613219469734160461865987988359323341246762673116887226538082373917200759479010088782552957711641207389553819254546435128223465821843476287139750753390705155768762870605404419026890484160588402589712722699747564