0 0 1 0 2 1 3 0 4 3 5 2 6 3 7 12 8 4 9 30 10 27 11 45 12 108 13 90 14 260 15 342 16 498 17 1115 18 1218 19 2709 20 3913 21 5949 22 11469 23 15262 24 28461 25 44556 26 68028 27 123243 28 178650 29 311337 30 498114 31 777996 32 1340603 33 2052765 34 3435906 35 5569902 36 8800392 37 14783823 38 23242761 39 38249550 40 62156709 41 99206673 42 163967022 43 261730773 44 426884095 45 694183347 46 1114496919 47 1826128195 48 2936882088 49 4772240616 50 7754931229 51 12499880754 52 20378226687 53 32905291767 54 53376243594 55 86676920226 56 140034831859 57 227680964928 58 368364882432 59 597146264878 60 969077420949 61 1567846783716 62 2545356627344 63 4122206847042 64 6680847212478 65 10837167845723 66 17547320892825 67 28465342392858 68 46121133974834 69 74745196089054 70 121208917360422 71 196350212186405 72 318388294119900 73 515983473705987 74 836230280984384 75 1355792934401316 76 2196860698594869 77 3561525260601047 78 5772398339301171 79 9355353482837343 80 15166161436010742 81 24578035803187473 82 39841318467250470 83 64576015210548775 84 104661655481086263 85 169657116730087440 86 274964974949588619 87 445697986402221915 88 722411092295708976 89 1170874240785306325 90 1897914053097040905 91 3076096736742052725 92 4985996848519932415 93 8081600788059315336 94 13098746350863831945 95 21231740657214132792 96 34412689191744586380 97 55778308256559622887 98 90408793427388935672 99 146536978269346376949 100 237518375289072836859 101 384977366667765467385 102 623992744775008594314 103 1011403226899835452944 104 1639319170039089637162 105 2657114288026485761898 106 4306760818853259434955 107 6980621463417370947292 108 11314576819160980392552 109 18339145015985753272092 110 29725147324266984248359 111 48179889914021682687927 112 78092396796623707147728 113 126576338601014687552931 114 205160728897716765307266 115 332535643378533954843966 116 538989878994054872123052 117 873621755383049772631317 118 1416011885740859795024067 119 2295139797043085840057625 120 3720082767208209200221605 121 6029694441133780114618758 122 9773230019114475818321325 123 15840955301568894446244876 124 25675796202491959463371131 125 41616649449265082356643779 126 67454348028715186934361075 127 109333382432424931318031190 128 177213131424343677973509023 129 287235836044619679297773190 130 465566451621273537499257513 131 754613504483244425545660353 132 1223115396154781822685289392 133 1982487546788489656321677345 134 3213314875081509399291977739 135 5208303348884520314050723047 136 8441880294228116753064333132 137 13683023432024036459276213713 138 22178136782485498650981917166 139 35947436490553537364059997850 140 58265419506007281789915796724 141 94439527192809210510213870783 142 153072332755272006830115349107 143 248107366912766138960396873356 144 402144889817492809223990876310 145 651816711132662628253074072267 146 1056497366294324344263354939429 147 1712424078042768992677194650970 148 2775583319307875331887582512065 149 4498805088605513252957930322596 150 7291889963020874144415281776560 151 11819062629831523324559367860859 152 19156931558070813882248886468058 153 31050520293330718838428562580999 154 50328246353929936697655391916241 155 81574556883726259485742825315461 156 132220151341465054339670777183034 157 214309077894611167291893126491373 158 347362951956819206301116431596620 159 563023363398405463125565217911908 160 912576625755514158410220630354303 161 1479150165268718957537843911600271 162 2397481069000474396797661555339818 163 3885958095706328825682888719742837 164 6298556579234924657226729549585393 165 10209017737424668979581796421087093 166 16547290190767812528662210520967395 167 26820681252480109400312723737218645 168 43472311188083761128841446367432464 169 70462111395062181441418170577026642 170 114208539015652315562996202935890966 171 185114952655768838427695302318061346 172 300043638110532613356228970056313521 173 486325841624666871216658194295507433 174 788261417986459466695938344347775688 175 1277653807535263933320196305306719739 176 2070885644361507623743551330208514285 177 3356595750905540613848582379435720435 178 5440539457340974648332344192533121001 179 8818300370003827717478768640506684605 180 14293145380093144179012016513300496982 181 23167049940823905882578845126954066878 182 37550321356747306382486124583074079831 183 60863452152967792559511911295442854405 184 98650548709158894580985055164979040857 185 159897777973829924087433380695385698712 186 259170372102587316587461706700670761387 187 420076392403856159255653404313218274323 188 680880974647335530783738276946617717016 189 1103606177161911248616556010759304455910 190 1788780476234384507376482188615522077069 191 2899345490793812652383194157026800356383 192 4699405199902820579530374922996821049467 193 7617032640414168577274169675368144484789 194 12346070145589938294959180483411478435628 195 20011132315985708022408117270488954694972 196 32435051148614691207499308449162995113459 197 52572364530258074252535119504217614615128 198 85211936310000430278480045712822158758082 199 138115798184476268266830350745516691267998 200 223865042066871367125108924944456312485357 201 362851735462187063335436968586994347683983 202 588128368310040819242535719161467436058118 203 953268081226393409580636113279997031903363 204 1545104918669472230566349722923208155210447 205 2504383873320647121761151061742256484336548 206 4059231518595130512715633881662403589744163 207 6579406893680976482942400178070381641883328 208 10664234073763934491505523220570313533885545 209 17285127705045426772365964680196522443054703 210 28016605571819744217232772582600347790653314 211 45410725404659321965706888704487670013065465 212 73603990905563979063028356735297945995691061 213 119301055621075591261930255327164015308291316 214 193369159705748484044293434535545785508828000 215 313422473337948928023894303719607166734004813 216 508010930723952408349085799631510991837415111 217 823409703147576560447833040262846077644043574 218 1334623918967012366213567787751222935940898009 219 2163225667950672250536029526919488862815949200 220 3506265116280270483675454376487029013017965647 221 5683131098123244786369415851996317232182319718 222 9211505122143321462797512025041726794599159583 223 14930471451454591635846904062081591672776941560 224 24200060121302648706298189457486453311460789891 225 39224676312129843146236453267048511335665468342 226 63577330968968661879830417537015444842030103598 227 103049340189789477396207192268486611350817645611 228 167027560794214633567716718060091766468325146876 229 270726683097192864981749182220657342997091772571 230 438807443466372249599878189076361183138080273035 231 711241205481753814122602548708099283015150858202 232 1152815568437499852405360670125237905395106394420 233 1868541536385560583236286910616186186055555292028 234 3028626233713993532960592739261339712281697677449 235 4908949940317898654916658273132273251386145794862 236 7956673308953231508485376819735114495183835421675 237 12896576847402683515931416711896662749670422362231 238 20903421307214040732946998127939911589136948097363 239 33881318082892648346600396657745796324775343846550 240 54916546825598173249156161681035352685394535011016 241 89011505038625718186955042594610210419766264096412 242 144274330547415425050208847077738691145951345087845 243 233847101516451303665091317587604679684159174852015 244 379031160152952782463126808076488297037580447275544 245 614352794775592993314793953079047113693991431772150 246 995773952454024793632267105490894524007285532213817 247 1614000575594358576696292339296642780593873940478110 248 2616053424171797687285032689059937235629326761313157 249 4240231150848940194863176288003386298481211478221657 250 6872780214079835865661015041610177330731880353146370 251 11139748327541018600914806194746428431440252129625170 252 18055865157265826531286888202031443088679334793897472 253 29265855654145580271126079015227059967715871954488809 254 47435572857321264670581230205235870314826196932153833 255 76885965641776908958221823906831249189902568211090448 256 124620645574361899234255089397016363878333643902731981 257 201991419028653364347988801115057476267910388427373525 258 327397865523492331136878778087459348728633190233074675 259 530662950261987203478908279194423707058969747938949902 260 860125237317787070250178731176654852026153624284682185 261 1394134305976637510792636781901216784904974075851120146 262 2259683100523751273062464547543344636087764139336130890 263 3662608181222065767593108809823606997988224650475973399 264 5936539812173817699360673067189219210468893208068192680 265 9622242729159227284580179632512995491142831192305643005 266 15596215652254826324603189584956152406567658503929397135 267 25279131852964103192353079832051811035017640246854242785 268 40973690123804914734630245878069718694207454578919695984 269 66412220646129154618216109510667489163010881270664378079 270 107644272161554219776959899433199824192428869238994716623 271 174475257963930134200431137225092618274356846153587514320 272 282798285782386832465446060976859474275215398480538834957 273 458373705101433969430834183120488413067702491488319873508 274 742955187819267420490435863957846923608629765558262019517 275 1204219188326712699964830135887569534533912052097933292884 276 1951859112513544879968706602357862911082591669466730627777 277 3163671557497699446221042936604184995692625568582467926673 278 5127838202845884124314600205905482376522940685552534709327 279 8311458429446993457752090506495812400925892413092314999750 280 13471630439916458647576857016456867908799746333046310882448 281 21835497133294198457438468533115389170657627523360127769682 282 35392073527000476647839188095261369369447373054341558148873 283 57365255340610982118110312849728367658770157231962381757174 284 92980495132137288841501781153611875905157584100382403632103 285 150707469594352300910557866986822962811070837835601998201242 286 244274257297241475033084888028710962453539215056650867457625 287 395932019419661103249911090713245048713527178851225235527969 288 641746558709118110614275941196254176915995046983400056439686 289 1040175144760079518252385881443990720911299905370578801736605 290 1685968264408051026276774528126249072260170491744286683490214 291 2732702278948153120384249178097832996259267418181278871673166 292 4429301489841721042168145282669050499784002644863664430239794 293 7179234942295108492937613598350122355671166028436274831150093 294 11636465586024698841533302873218932521350577499376642062433030 295 18860969507629612858701118880157953915261079559652121615024051 296 30570809335350946890113532550229081874929807873944124965779250 297 49550707509512102870314764008449111385356907262101754447075363 298 80314282417575084227780861123782590750822263152253595966416532 299 130177434076228944226346238599314992169049872631965630316416836 300 210998141707391019081787645132570825398293444232445551674095551 301 341996415276569534788357892322871023726078609894494044096931526 302 554325014976787533801956670682859416675938040082899499252616934 303 898477903578386792795470606487356260002838190712101176008468442 304 1456298239133980673504736882660243340228751921793310936763264487 305 2360441534352887149826807563872374847639816138162818426108209161 306 3825922525602677277241536723205434173635003294466647883514510864 307 6201247927086184042393551937804256207061756078543458635010889477 308 10051294974179592786218590597564401098713468071706404869051273549 309 16291645140761016137529038561921170658208765166111890479598002565 310 26406318994149902369590724098203353463742859349635460003468110532 311 42800691814493438313911158232476205180537284896379204900305970803 312 69373517005724567857519576070530954340462037690088585196682386247 313 112444090450749529156005240489899949793244973948651444014698258620 314 182255045196180709970267348262164192208816457285846165852756212515 315 295408156767570322887444693238066512436990166064109076097010444305 316 478812419106860042474087295787934571774948289377198434389980016575 317 776083284901805200254230212004292970943225250703863949682505520591 318 1257914876618009487172361022963575300521752189029772795843810269553 319 2038891788549615057816280894943215861075702265870721728344256714439 320 3304738502331447533815562078345082637059042389731404872756385125942 321 5356486612053534177973328407144220697333971129430779696308272018003 322 8682063287266745960077843175728504235281969068323794928497237596663 323 14072325459468860907389498223912007314195688666585140821231817263120 324 22809133875774665793332006906040720549662732085570310377544094259204 325 36970192997700022606865372307576857346818480454533999691893403941595 326 59923150862771080633245497536612195658346144302999298468436075953668 327 97126461026205929331979019108159574792523992539035092190802284402857 328 157427459932450805199877228406153930206083396082933127222325136842252 329 255166356098329704731410509191019255073933704219270867187655519333852 330 413586481751258867821987109807092415684793282275966044479398642064339 331 670361800446246541787109617146900405567471783760777988465390750889986 332 1086556169811673120198449816305269695163574521531465094483111099963265 333 1761144965852631480649824628386028818615026139031313547215387676355026 334 2854552463022372291657772439691767375551195076310716246859503942950311 335 4626802405333018566088095343102317537407226346301746029956597268851295 336 7499354373515197258015170489050922352773612603092730824715941944011498 337 12155331283379836956948024576198442992895700249109784871485255665412485 338 19701973163251944266118012165587828436852853699471764573356590818570602 339 31933950418632134289114335620509306679366842244507938842863896609297075 340 51760155233676824723343469008224388614864589376294136751082557104918367 341 83895466570624183643285455341255315724361951739979600888383561063383120 342 135981997722512200733841777992938060283711905238369733716635485633507552 343 220406470819722854155936844940195020099420037446881670781574668677626860 344 357245908964631649469767564810936071380757497215392801904588005310494915 345 579042162407082651379888884126838719050536011757345608102398611173383646 346 938540701044850640748627337664865626193880382707894792157298990885277860 347 1521234039082790866326596500187208251923187027120818747504287260591721177 348 2465692749486369039256525577501834520002347487168628501587206350813615999 349 3996518996206063039491131425438045620674527589794525441677698294169624600 350 6477759278954401542363062295723471325380546903778725456928741017182701188 351 10499478500143301624624029324549178961046289277558838003263614602680925053 352 17018083572992159209639772177767237012771498152164524093430845045377372228 353 27583766993131399546303471469018712593240214766299977153578641807054748363 354 44709158834950316867633615899671553573638059061920835505875593810020414569 355 72466856474917362083855859590793880514008678415347587656261302590396786936 356 117457930862503288687116332837202783920625558875730443213639476067702275965 357 190381730264177784095454067701938830455565361289592007292380429141710412739 358 308580297236896870274940977373998389907538816152280163338042851892720195729 359 500162487811618291753523347953756268935413304595533962964012893439327327735 360 810688551582597108365386642389921063550856994016204120104803431673819074368 361 1314004835793730472427024570196802743418986467604622289582220520172191030859 362 2129805219425740009805341873370510849127592214182942740831103742607669447742 363 3452095570069261657846520511962983292808842189010910865582919769795905844587 364 5595330369274329689674485048440843002024140330916514172739903959215996045505 365 9069193278648267346396229967828196871058809839182695940453594608727449454039 366 14699805247808114898596099633320334611269699423397538931613787328152824419252 367 23826184720554729006500491817768451362397702539244540059527837716711005135001 368 38618680232014865626649197541182780203142617133449386547322032722906252910388 369 62595102000363087786181849299633807286971639596181180501584313744851771393178 370 101457294006326953661864109759465324762886953176392464638612312849197998822912 371 164447092154695401949698731656012951502567427394404928950655742120967771952611 372 266544129557096896956863852314241076017206057077039152794585721575610301906951 373 432028150029662350771350087524642719954689567354532488801668026560079906181952 374 700252985230613261369409455344105583282037739927138447343985130109131389620361 375 1135005307618771019520080496520809377505334155832501452690025965784384082273646 376 1839673768614535593347230201616806520385101988804911154565898849748548021196507 377 2981835901744672815538477821631893391028580352610083648537253481183166072319506 378 4833109813610903249281431983626817250219816316523441977073137406925387241399191 379 7833747811794301991995643884821306044134497296631817517430031315714713674005629 380 12697333010305258030560800218533270737832967597820483578351593344516610063261970 381 20580476860878164420339245066910789687704984561908799052790153653103276981868665 382 33357873458731849540577584886354524279000870331238326279206632512970621644165052 383 54068121414815753011217509896723843132712057218561227340149617088439341889574022 384 87636334400747915145091375683837655900078096855137753501696786574550712878365644 385 142045384715275184451875304269825021783146846110977910632412895689826569257794671 386 230234313848005231759557480465791998298866788466718123871803810344008510325980476 387 373175371937033100864634474164966424884469503420619211076904803799636383994051974 388 604861438300977004324593872083649259685627118585676591916959373503031021269353271 389 980389883835256744370461364102663859249278405884368925834062792705779362737244114 390 1589065302338278835872231463292654989347211319440202765596402704994627351895872766 391 2575637077381108883944268943160276693189561948457596957063431952141999236814554459 392 4174722300347654355241867991958010458484737182640858963970117831971293106044034859 393 6766600169749458588213396351896438175914596542776575998599182567026152212708318398 394 10967646363792976542518740675477425912023167745176610258378392945251878277968780424 395 17776913626282008235225250466761251376811068880190225533511655016600080382070033164 396 28813716962971186409678516170898554203923355581152903341213005623201664159610225294 397 46702723694104702256041987001697471863980897490244631951800967818381347735271376692 398 75698126807134969549054419123112804354115580049591016983851605425215607869458812831 399 122695336564115883462826967460689532201505996093783534446463634197854509285266123113 400 198870781214136134725651982465095376346362229990403807575047685010582114928283198381 401 322339778578737604044658934109786233522666168377815148001623603565772042270870129219 402 522464548184738345606277029926681834981051823534934782939450780395183890399874104687 403 846836854307774712269045945577323546019688842464898970146351970176374242562347302231 404 1372595825507219242482025626745891736920256690668648462075456555239990927748465421525 405 2224772446565151443958051761178611928820481523495299176211322335865609869747457445845 406 3606023234965358621411262693098457084899595585053555091851382055183613726787897611928 407 5844824081305985045264859656580457604141357014430524185877658976254075531229583671955 408 9473585253186126554856673452229750148519081718554440525498576779466447774893727644906 409 15355264127869508137943669851817564220808620276006114584311552560609471504577301809332 410 24888585486401565155731899691311020620258321040786062456599649679071445587059012424197 411 40340672902502791981481760941370541825164911867261164284738287915442318624326805677490 412 65386194451101808911028467726995599740225279416121986685685115767970557879190750468619 413 105981237227504154874673653527936530160830798197439215560039599328565116059491984221105 414 171779727181893579832334360606171730665700917607405329556915015822303468496641107378280 415 278429233726928291042192860774654956997727854743233950528160494884905498318760399914868 416 451292125476933155895893320662979431013312696895976613188463651442815185324080310830001 417 731477006890855636146516316193655631807850255549679774586918308391356505086813340663233 418 1185614774564359765190691694117884417004113471884797015227938616511587045809057272495314 419 1921704141651906774556759876464077745800074344912649724735609061110759486581195731290300 420 3114794861930614640731882122612085165019996696069327586099411791092327457280151779012468 421 5048616392932115503112728050112872910718801255467868386811042365504215135712063551235890 422 8183051729828707051961325258496893152367807344566096342483770947324072279002259163625297 423 13263502393803874212758087287626817423313751642085118960812925201318482363180281740003064 424 21498152713513835197822915669365119225694200818800438341826770634675963936003857374377576 425 34845288700627676393782317078042391794589626965311853376997425435953959970590883567083759 426 56478998954493561500028861780443872640210063230947319152022469579178363106560504211464207 427 91544006144056565137735057812524300365037544730086310841089273992155719912679711421200577 428 148379135891825422924189300902068660139350227301705612421797966749562405190461570439730867 429 240500376762615536549692063339509142727956831398892327151072570902263510276528556144249998 430 389815123772712285511195366342838962333683867811178169895964843767058331583826347442107908 431 631831986159099018221188493155851174549951421103510608222115028881601075196408610755986814 432 1024105106210600495631094222121518039782251689538055105065480263979005812610318176401252544 433 1659921136538556784462000289562077805529562491052260044679825281587592055136624515131786363 434 2690483782199633771966203160809692006445241886285721077382655023908963463503932637247096892 435 4360871623921938768805453994101183165912255890365487747164785473686542403075073088232947584 436 7068320369052680616814601292017138247707786193567977767853183429149895655487720063394654688 437 11456689659355894493762878746537993621777266061898519460431422128067228721982978872636831352 438 18569579631035258880886239143627008650022203881826819207598770792399920666623462491296092140 439 30098509947134781456593298169940425004142770887696575686000593609947851883004554609534790320 440 48785180873115224799430246843387731291693371174692688462512119460494409891040381576149721981 441 79073478288553296432390348976774363597827993276520775431807817017736262944457180487331581629 442 128166276249188430970123273196857931559684797435847620099100587193779869791090240928253221674 443 207738355806730736417913921842868972517426017845437573870000073553608048725883416715858145129 444 336712790105401252507866207632951821938574512588162006237158234637564337734816715118956386786 445 545761049182669163326133433637034326741602814084265429824023105629643711392848487875097540952 446 884596996483947633925376281161933902012339030272115439665192114684086259507275403399993291784 447 1433799365785282218064722233339532083683291052363901384173854687432955501370067046069870021727 448 2323974227244149140488720719629054301403547247219927972721694577165643095693118428081243617518 449 3766814477517241557152263033820178360897302358299717645179737870832906560505533301378418874640 450 6105442625695199214046686313660708642524803979800477656696310169400786384276102789437515705160 451 9896008916325841495013647527407480601840069000056964927203138756785383020088914558371343759610 452 16039949677006357147941918916440332648805360483597407084666747360685177925519282449876760492156 453 25998358309525293990315164365029320498520612810523448219698041466848510240096695098272217687302 454 42139448589380696940945759486360335095596588689629009771291299666012801599710224701075338630398 455 68301740682082400918983570575159616594686418226122487892622720005069807123257420749914116071543 456 110706901403974712053123914101731731260114135499390111785237230378005624515869603800767372883663 457 179439321693370838149140668019128353022648435542270076961798863838326852916757587550562665449288 458 290844290296621055748420805502888087971648359536917154890094357037247300015697799250873608962300 459 471415074465644659377640950711951467432357596543121997819909872288997906497641235932544093322270 460 764093296130390385676020467186020268951857571211930578062634546640596174646547801039658410915677 461 1238480898925842237295041823560213991707159478531493481582221461123413304200872522983978953795690 462 2007392218688459229934580746588597970954218742548477744654838837038638955870400446033105352123916 463 3253682412983472855268641305320892436090420046571240852429552408852269734627687314872184798255154 464 5273732330931654886622117306369950113957558887774032155810632583138323759782088383565806672319567 465 8547930980396856202110753296859129828720475549896476478835566826446362480187725810385455505142410 466 13854917060745166424862047119961246930015644020434206647388231176786098624397108298663091780841522 467 22456747393065097273761972326492438214631943052555393890138134336161248989034352537996627134041966 468 36399027238118501556674822140604783839957249791835242317511670677987151375406638044940826422457016 469 58997376632131225712116139806111904564487804078621135147939518708285761712943345727671675885893319 470 95625919525355525069123998047702901046289588347584462900487757449931451407959953184798153511604055 471 154995306691138227073504270270716608927754982852468509775309918756062366211465395833545954497974163 472 251224199626232895707622830808857895729977916636831891424451604806461170918244264235306572626999681 473 407196835989420333282192113133805028778836056272926150049199410234851260662835169667288877517058093 474 660005140772597117068803795107991607935701439738814944512541089514611571477823112366905788488093019 475 1069769574185919123855444051543807574356853257842124080733345575680420679290175933479969082974727019 476 1733936406183576769246184554316380297051611360204375805134768241988929616333044911790629422364377928 477 2810451459116092836362742375232122610172063283760655704070357754310713034511355863246314510043096730 478 4555321276997008897668994699709123250052541806648593911275782070888973730417666971932340371164479475 479 7383494160467721881925355897602636240239317706303468975347841510831748627250454659693635865015865023 480 11967539214621402718256650324408682205920878201944258759500445226462344677077194880198542723488382627 481 19397590319815243565389428905304584077608300962088410390336657831212186614917819442427712084453185503 482 31440591375350121681303853771250697413439594072414075488197509991025808852587996141607058088210630659 483 50960494047652189781795790352857052449303691669243191354998015145115619915339944596494179509767655345 484 82599335444334480079241554294436238734860690054801831851645915780984621476437831591953647830806578172 485 133881163111683331579553309447972993170130566370666106568822544029594867240772234208914389514689121766 486 217001332271209974032028111148939484959810302727287063741636566284954994834088285722778008260817768991 487 351726688900947677642469665689839379991570428842974294368699338413577272146669738913924697787387074168 488 570096332545130269999183608329248508726352758243111233576341995451330982705857821447069933022858183865 489 924040849436182965246786853146006188729570132210539733550380718723899340321614877631086764398165684425 490 1497731949291481381323013933696089734231962124534348001564872191082503114431182022471095244219917508750 491 2427599378639139643025829053578241660686169820465048292100708923404260069845686684870281645552363864011 492 3934775342114454107984400650501434505493996224402592468526885878168810923648100953760770614742887830732 493 6377682054602870283021317838968690848168366217402689830219164893228491103442332008544333079231323573233 494 10337268294394111323208314492216895660682818912102658906656868107606889167555024671155777095939464339310 495 16755165101584812914022597995128583835761508693628405788498247490894350594035105862874102349737146809804 496 27157615492441865249291770264840593289778775242375311476512765235006103143379017082173850397791018238076 497 44018431018955309321865601984522332172372249589460296592460756519030213970336454680104077695914934868238 498 71347290041343260917956329213879334239741422132701706334865604183536784221664775591107130137822846666149 499 115643281198539427452869881710858736561926917423173514234134678275345622516412187040060515780187121708049 500 187440454691622667259603952954416177170721085709724821176254430245638178672865511410492892805510744148168 501 303812929647710400649810822663475998917619500292307128021531298520878101052481716978231695013539750625367 502 492435298308364185252582909484492255734810446941624615900832156318438150936092355410116036768082748175417 503 798163933645722304872530278594958988647217793291217186011835029295152164023592731616569696444358246639079 504 1293704304222888840623431891707518584505612150500583448942821556571183407782525980779773505319798474466358 505 2096901095392909857903894973166754188774588653952776624208642869960302004442628036009527804749696782526524 506 3398762908577630366651026042725151826924264990282225405108439475541420276729265277227094578659041863707312 507 5508886105359479597622136439596304113927315175449195421531604693880818064728798848625363199132713440663559 508 8929080061816723685366529264588867217859299473317018234467053846003378177522746126029522223899657383428883 509 14472702688982222973591922585199062343131656414029750294418802580033322984650406996575453070241896056608050 510 23458085454892472766779949086329632814196746116256369786959672295054081042184964669915196307653076285287827 511 38022046402428775125981263531854768719992788771376303931255105185334974140916565964031224349443324329483420 512 61628047839127187396003291070698617422274578809488355501243037587780387188464197864394835628092802062677454 513 99889843914848813175223988246335086212987454429512932570875870100482394357673853878504935900444068930718965 514 161906490099754756336854246705514383597918616398801990287721149895246912755421236486720423996636779510458726 515 262426193785705449528213770790558463711933939968844769179926668169104265309307106121851971664160972228300777 516 425353592326172876306043159875191128964903090622099239790579091256521364333314754984250354834457190094641311 517 689434525931973601004952930538132889348152029434246727964252029771534815422680215071892985013180209192445473 518 1117470203901691064403749473907813698446999939422836809073637635882297663629756565320474435582962990215695923 519 1811251989331471272857272276389270023560564515209758825556974144314962111626494812938163238994610876637706794 520 2935768450382614762891909850797703113711244730070792678323014640162304626382545704677897934662994042383989879 521 4758441368195870940086188036382540658040327743040936592526403677735341820508146940059694805929584113532451963 522 7712721434691755444555840883633919954938218965522859368731730374683022395447634375201287578651578824042120001 523 12501167362645758471727878200854567832778609023639032429005118475207849483651714407416389573458739344213791945 524 20262521699012369490394514821036159282476131875843057116044104898747047056669866942108527259255085338388781315 525 32842515718152401132392430828957419768938700029794288709328041039517838868859895443236600933131129160489652464 526 53232803632218287503431446686033918603191759340053887916072324444772179096005146534692208278346080095258990946 527 86282409266841869831367746894311519568594097182721917477657627417944826896778882524229003520833501759688490285 528 139850874666031005096971920507692419049481446559731323327175781367934557383325815180520906697379603725158648763 529 226677341430822905693478104581461621592215067007819524412581448555324513788218385015647257835662600305097008731 530 367410051891698413343005835552523174571983800131095446064022225412590020201231562027690353011426191440591592916 531 595516717193617858569622412591206588977556771330139008941765306041957693765274491950206037672637336351844610728 532 965243489205354766408690217149410609968031133599852099677452534899335090517377869480580444064673212517062250791 533 1564515263054168349286391733063122121800400851127906712449361423098856460303014034802152232504613782773664192387 534 2535845137214601508347254726224887771258776897657936328529794108521702217149333615754474805492847858327226139458 535 4110225519552695485673624951549486564530367419302539152834871229907290485034683400791400810404166620436426008757 536 6662060538972312369501353208618550758349369723234347560489090873672470363288572084618717760829678426097532952245 537 10798203264954216489537463238419682082830317443452321845665865573597690819301404766796606935256716927433932683758 538 17502271717460971777711223142362692245742928709928822031342876933043860760271641122200016739227827344123689215095 539 28368563524455292528602186509188356691711419527351069734823158295509289195898769379607358305249363628312106499921 540 45981196580223292546809452307512121816134200058813295055364768391562091551193906166239438575964940845240954083203 541 74528639320299687964208209461057240886351147409327214374835970520743485807347483106900795857479488819075528300618 542 120799772342687195157062756348971110739099897468857351625404932957753998479562508952939689467112041269112824637467 543 195798355251474565516584743763085054537303271696993096447405281874473276155456893900854852409927047277221266286485 544 317359835831705754970633101788886405390067986367905796103750758252703864171987757670778319600927993706763680673931 545 514392806159022738419321883344676473859522742067660996994425234362305503686640659163049033012088833567107603769761 546 833753768288656105388380938918769812061330997321884523338275906319509148925987445840541093052740394954933351786592 547 1351390100740701845348723815600246671853658550734023055967666662360896305578408558911586953366737217663155511341594 548 2190401139809531415520921779059969260714495665915928655805566313682333079048070067056902558447262653850125997628533 549 3550312489820053719579286375659714211940392119990891793789354541539216627486987190162870831260267033232378728964562 550 5754525299629968844149040310431014238524787924067201006459696182416629178277494888369495971007362186651689787230842 551 9327224439829459081915413965573376844772067855409434121069357462093717310129160029249137398437990950604041386145229 552 15118035149927329502295341878407842621435659574717378876733792824962793909413776870728195799449848355914183989720708 553 24504072810605295062097103229511736942476886491920258628386167746845690685888035421969006516846749953988983830030063 554 39717435391088634321908635965758718930204061947259816142813445971046754525979876233167587882286629046590643501530708 555 64376019702429764856111035204702013808444457377085926356204839261365638082787551759591110270335972291620355371568220 556 104343895116084757983857384455383363960230058166700085009116823726111457361471240483264944259010563122825381133256888 557 169125840620829196527833754031485958062279021166686045914103386850392997946933623391212548018446983420127273606066526 558 274127680722289249703547584888120567453761907973753645964065807920739470886654056751963497080100788315368062574341223 559 444319951713673998712225262190376422156965369004225773203189846363473067614505368045418189124439177302342593885009668 560 720176156492719370978514886224434797334794344979509272583490785345106933218077207831945015194338332094246641983374783 561 1167297787056957390648414952886356875095693882435030859032868664965268525740165521537941869627617408432419973750671953 562 1892015045740888674878991613184326720533573262038863776561915908922165898057112941068949061726886411036878516136634043 563 3066673279947910461201104183646388812136602081110659623784004957451468938172457541499150615677999418585214329222818950 564 4970618509148166020966680821701348216113008011855876689991664616735260716938102059344780484192919181878744649432746506 565 8056628831326303757263427441570592479981393194666209619447052779612047963710896800668505677353808200341857302315879734 566 13058589792456632038221537756424921396035154877693924130612761422252861442452991206354692074534689410082750934761644145 567 21166020048559190270346769764022474421730159399018395573425603854103920224713862157365080435068960331014971319446493339 568 34306951348973343578191203137386876113308815243745001359216111850249756841482541506440824305671743237507486180687016667 569 55606434660867771915364881423169450565246819625938826978402585117136936719093687723615081188722233793090128900516335690 570 90129709989106594450569693008999727637197550930799583070418850563662304158876471305201619094841657061527521577301016589 571 146086773451007855621191902190431831783389927420628139814776381308276574537237784175096796130321872143820766431170326025 572 236784800260707446093951638548501514944428781297659393567124364946274170663834882144723711060788667947053222377017593726 573 383792730238552019790393285230254731461460495858788989857311176046574851961972557830343299081815628699017230025060352980 574 622070587393209056376073623645871990094893304299391850163259842266277499824738162773299673084015348637829389633185378804 575 1008283339445236805387402269668346305747503229732960111743610385134744030683590823948554744337046008583973581965309412202 576 1634276420081289485181543511548802452668404949101738038724907663664402156680061276729684436718917175062587508667593640916 577 2648917534136027013162299385211164444908312376163649314394783082259161756925722905139910419834404045682177440723842886982 578 4293498955522024552506943989036227514797482086384711565010239972333393837064339480132547089516238736512560050961173987703 579 6959119354797584101213948757820083241446310503864791630770442143704941028381177067451968541368133193882427620268086568018 580 11279691155399400230953033007806780141861937985780349729694638499458373854256676783392642071291022649321732524728826807142 581 18282691541061543407088668390831900600621834488834037163860892097899470032229585139521577625748872767943915932768897272285 582 29633507281411703092435264653941475913315321496326575045524552835566657823928527896086163153512448616910798074996901831341 583 48031481132044134679270836726064689118826594781372757007811021362311109166614628502140045823889458780315480923490066122315 584 77851843787152555396987071425296884439186944640393683210593441239144661071500848416073416205330465875376335584393262432248 585 126186189520099489240883798565896177116863989774404439413469102684000006282598308728643540789241940565438571146516589387186 586 204528931506566839770271193584824334878613038802528852813283291992560159470463298700308285570713952083381653227798100475477 587 331510793552845274441712221081884254370578146744267440514265482626929992276567218295174864371669659095878375516936314151103 588 537329391164929857187220139320695736725200037580911354929521484573178006372059991259877329319625381360191821197038098708067 589 870930540497317584427923886631523981127164983342659581806873379681226656081795293364412391569803398192521254245360199716256 590 1411648085593231262137371375649026516266769182876805758746752180428360872746457755282907958123256640333715602774445767713665 591 2288070316630689254278097316627573155499563760795164198956574412025059123545183719767075776810065684862950854125635825959216 592 3708619610847553047567835528931275447187088830780125044509159464335676829265306544269041337043772684979225618718953072175203 593 6011117454736434167027253806923989862980885088600172971034892153522569929459452258835674113363911214282846149067442080705553 594 9743121928425335049004766806184486439630028378012986179586279938450111483641708881007447232361023540956894986074072671294212 595 15792142746664212191315528211352442660424648829739454151158917811694863371814445449108296477113648633728144719029596841172205 596 25596700355706758039666285293479668222878252283411957534200546667309665289404272986815358871403464753684363816083165249922924 597 41488421147803710362329416093202774290502884353225372399795816455677540064606469815313898476424709921527214044102713275972353 598 67246522614926283263005665905281921892440683665642977268300095117473720774514708167552784140269677720891518155471961103749414 599 108996550813290711229566374769511616691960219680857634837809129590057081677631497348817559437353574284023794199748532698085548 600 176667099311946887733881038462559184423204782297880089358275104465866881786154844058872898181478676558584850276463033445333572 601 286350932634204943459545903212495825687878012655410891053226696782789691877313493736508593685585470434625552231445252963406884 602 464132014052568103799315224390382185246112708730249390040032001879101741714992155452989722964447885143639690279920471190720431 603 752288544992017562694405013087287243936794755020005758606369666321517582971011028209790957625192022026695710491935664700455640 604 1219347163719044953528934557013788574562825724246751466338272911122342383115613640442451928132352560587192626521516405051385844 605 1976379296969696304038643208715164497490519343381263376294327907807520062700026223048108794386922675661714600335839861575342993 606 3203415107455358509154604893873831799822567720081757369827129862377270354829424241454645191345518806610559149720271475991081547 607 5192256550353133287105230283822807409727732277507625490242761104821584655081302462681382911461641326772610107433218771544301681 608 8415870931600991948953690368640588783479854297096537044728717023536295212863322518527659923807844378576473517404371794952615729 609 13640867482279839145141174195646353350165866221278971118101652520338715801076408899376632491258599740163473366693908817562136777 610 22109805055401663322293666366610999567362081013126189883451708954830599084732090762218674290432446349754086530381825427134589089 611 35836685623029237860243074940983470032333881839127344417627011941052702591781296237185969569497251167174676492288544929728953464 612 58085905019323993155494848524557327354276233978502381672351329657867149867200279251171750497230236725829586319285110505415473921 613 94148560427858280213900357154154312798095347955273290752743400766235517113242765506028368558793621108161469911713343482756688223 614 152600728656792498617448490020667727681210691423507209840038938310918367162557187412235454561635302053022959361048784142660336110 615 247342946942112374290264744128140044216010987158965644250045319593894344854590878780203627520017084205835646101247779016050963381 616 400905906154632665407727928237240740919281921504273329240187003259484831430779171786766543936328021103290692981149437163555041486 617 649808484845468441930612080599674083688532090513443691918194387269216636687184108888477806411071865408621624503088495396021661522 618 1053242320691323819977954305480520219478904698577169893344465707006113912514680931724128463477954711803448262326773154519764344367 619 1707148201302809519223638259763197173783912493276297123582801361746560840516690161221345051232486612276236766887271224455161840569 620 2767031787422388105129538839402109676380042956984070049100161068746237293439323050327386413756602883091454077310047763344763159049 621 4484944486227327906282619622382268376502363293220030838020452568774553368379576087240721429105355839141499020886392375560911120108 622 7269423913369157144233645934112486490089264320735359885231220447630173959069068186872631958091112524610621673442257421502864463303 623 11782648412826937791193389069922906036066864284558402316845591375342939171796591311665937275496145861212994457972254327619911691885 624 19097909995999847578868863325909031678445122218973238406496658596125975578630499855787988904111784740461419076383696947532547315371 625 30954854412718867710464740744936498491698297168962354414166061128084343002423631810606507528807631827652723586684580209610043464216 626 50173187113842360357320066609652839927782933384095552839574795595689586156142074187518394930947558665761331466494209535773026064257 627 81323228712272595752840402205606565821701587481052622345041366528091565795600056431525121844489727276781685083744813720785707061672 628 131812785047573703806468147306916952441039803223193494794668050614138193505235919646434817961069577860769400716836745856846215627851 629 213648800928336044021110671921565469695437579990452587553617575965724157764338284868004052271872385973350558557424852553024297344353 630 346292737245793997550846423616000222742989650809608415276687878068786472495872906232526406451984975918679591499027950097967655131218 631 561288710014378647350520387774105063414548559121885124310341989911274399174401883848380872297198271539098684718537666474631604849903 632 909765011230918383089581332849606005014478061572809398272559872134377154256420944231943175339726545893109522651466039207158456451441 633 1474592951707135530444490514987507288523950474407436281578544962666036172586047674255572934998506740643257247912997317745540401691364 634 2390094525928570554063151302788428872647357236400164037480485387880064463867676476420434895976499294109915039785726356034655121035635 635 3873985587860229481689348825930633715990735661606154054503192764430605101631595389290743754841072239296497770324284462657201179814786 636 6279150959152183787253317545754181099179583521766681472750130053270538493699084412912701773132444218215842509977586116832716411753609 637 10177564132240213445594808178821391245081265027951220562918275242696911199000442039561345356242941380055353714768785101995762839476376 638 16496308551856878236387139986812167171938934486810839033825612372497638504337632238552984022810670953586547308768102432739209799394026 639 26738047758994316556493856906068004167753294351646804243883226501306123404012297561215117741296880127578547544617672253445964464770230 640 43338374504506155669316793014648685890217242425954901330551187323858727587549770422411739191421876557831670624845002451705957727433684 641 70245020190788731978809026902811806269007433777086407186469424932559468295465350469342494510320450358145316792672588249255952242214035 642 113856666707498703244603503735448015562494677545549788332345339700679356914257394821269365545580306220569497084882272250272637949817152 643 184544619939369503636254150762638121652249532506137085389370023956322391530837462262756068854112494508702529083098525680900788268645379 644 299119214828755652945869137748257591076237069487223594810119895152320872550436520593491232565305483377346608367858013972783204696047297 645 484827488924719707383398679203637334331936276191460899981059414191277936757826179363497304382684837899466640049260128106788629738607782 646 785832813019446569100915299227448935434220877453284363578255967017162517467012995490339859696778856402485858522053023246879395343075999 647 1273717402838811171444290026248892042055914638477740432573335700423318656438974787480747670508722662401370323379767638682054326698284837 648 2064505318963181079943495385609201452072474505797802518597619565585012725875398650031227417614338900526189368210410407464816420485732469 649 3346254202484697340165420041906829942459271498309600231392332838057597777751632000214041077186109650231271671535954513898599998203333466 650 5423777349854430407179310650503342428249314333540157437024472853461382648879359899453638558043949383707782981405734537127076962615563730 651 8791131504280412203445891031867664467062641228945704456139449783927572366064464004911883765741965449838941332886709822997653980904740410 652 14249108718967938475939649007448240649455290956571474936861432837071130480098487479360285998692129755681429648136644359365936103680415122 653 23095673086690731875625752795217954223759839252644947476482111631727444690670650874646639624377288174896076538974442979632685833990155837 654 37434630182674712587532842290131544469495457106068000972517347016694124945946254309841176382176672257956237729976641847878556548449067084 655 60675934044164006651182899170878232378960385012003465355464863802059531396254453268558321297883572525609082740595128639960777651433754797 656 98346609921516574521096711704432191004054370544985098942139535685207428353447087998463151336513057961566344138809428439975397133020960181 657 159405138716364427543577112190472777260543003686605552473690604391766673479209962836310079961757315621793512385145474080540747135141640635 658 258371877479674137898074475254848414748018551398937773547735985321852795912386958392057654771478415708457541036534818566333719043710127572 659 418782152256416648110909010507212320344460529708647492862209445796127458831419966736963027297333860247515695423514559662511138406392470595 660 678783204887743207634612810743820882960715955930319914757543312845669118537507361400006180247946428783855216285954458677385610388070017012 661 1100206006285494320779437965124043228153250381003740278886739765392572096735605847741383115953019773907827868909566371804507665991987654404 662 1783269308301258369166493302670746192599341979179061838952056478601030793222156484207206083126428900512985534491200778729352021715382167169 663 2890412711584535793972168273158458457641942402577073086042493746429726052360707635454465651868881570013327856766398112287618410201381981321 664 4684926502350869586906971139740789088222712599508143221805997907345693853493892943734902970261268369517368706646786039310249204767694867012 665 7593564837457858109202407275244472669499672145835572649039021250088655820203111818720435109164648459623197812566177374305344873841784705985 666 12308032348371272873439067590285075872058567827876535884583097134018791476594084429889094416896006007256366773316318497422521902897675865471 667 19949478740378817359525797707842694316459503978691662125872646755112208666856833774176961258314224118321060949807997842030071888001387844047 668 32335119923981309025511166369691397532262127339595399167891031355684963776244083122925548453127078031495627442368598992743914694999593530918 669 52410390973373324843702991088950209649918687679754676553031694794872223731563486723080005654569457958123537103971317927182063051443356761783 670 84949401407497308896033162318509799081754716438217164022744196238349244995878561755577786539875888532387640823439432558833557510267805457356 671 137690268388921956607597322294317435857650270676079312558564272444178178057016363223342630770183280213256169570787193526047981691538546011551 672 223175321955125003357115554736377040926751550638491220256501384911882072745496400878814872405167366825356325022255232767230678137172461050268 673 361733802341698413813278640827269179845200321405338461463582305551842252370828007262241701341130578292546820820437518644970559449198058058919 674 586316366031249108295994836745260069290128485698205311287428735826525228357030929335612649572634272514237370751130969569508317869139611588123 675 950331096653674225641425460971202736506496353487779741170640977593530437498925556781630419663415490572651229438205302168203874914431739203086 676 1540344506124259732336734126750443881406529394310299337505573496595171772681026355081752310774162421641667654860972848861101551592332418925316 677 2496667956990836101810072595128788897295850912474006805495501132409369363035367596495604207117546151602136559184019065220947108590894251121401 678 4046725172636120948558757857146301243469247390154670488668666232528729043090611702238076915664101058060049953803532889288989978882007408269079 679 6559135978411946330219670415330887721224496546974573592318731373286282536721948599353924162859135875591530259003461909639853321486470934865860 680 10631377953267936488163385484148910952733606425718134761920690371209378292057810855846195892223820129719552060988477250072721112413292208638704 681 17231872849904946973165250842040639392148331211432734825563773430744048007137120624696238366645565964144935224643447682809009249388434281703125 682 27930287420928049478987751811322809902464912592767212829360960669893096223975604892204029465896691185049119997843022021330563713568907730277042 683 45270816597277455069077509751692351911133941544027903671074955648243200566256220683037143369207500077571714517339666895852409127325178242461746 684 73377219664724603289524305098532358821303204075964332739553770102003180952422393568866641051474761350611374597104654491738841406478419214427493 685 118933493372174974238993680257832241612061782877136417100580129822571908548847979799298236384411354054740552996304875302960646000349152409332653 686 192773396298488351624287630843450705974921940812534856399634713107047406793760252400735045557882592912979027896928135134387499997328096659214554 687 312456830004693714405687812859739569061904834904537226761247039579049801044227171594138610195724907469782493349426553616322127513704980384939704 688 506445767368303787932504396604697448226163138881837215818714798292911193988876445891402367289074458499780653401527952159613367949472278146925706 689 820872807553661526139661361075466378689794590012595486686347858043792918790393451749750022290307826786595380212758796703310572549757305662474634 690 1330511990814996831398327485578447492097887526580378177970243960011114799968735390773505057798174676725300401062507864835263945957084799927536657 691 2156560847688649823303071786280769469961205759521830448413422246386127101562175969242840699265650589765536957116743128482298662247116090545194543 692 3495462439939979112182998565921781831126983383279716121125040736291880241355762395520414237348761167497776343041233649165315695917896199609638877 693 5665621576189880064487142347806062650705346299328838132765898504537347988909509012474258001868993175092949477604794792075149402966167458941228634 694 9183124807125514488525102846245924734906133024023230951452163837400240663544263640152900831022701477243014218788640404448475529850931162019056825 695 14884471207474403568020632338167625519645754292322132806818447370965827779326382618443732379467324600931156806413810326912231553596959803539441529 696 24125500608924309208431539380495431628721856311251335809995191924328695978023361720776822236920406270262140377097797542601516488970796307549291865 697 39103826499320273742413189969880576265817813980169530714130376016069605361524925277158534302285026744862719662429143769060314799411258867520310900 698 63381451505437643992282172619665602039627470644248760994094071220593846726330604835634029498252867073398265490173562135300874937126621889030934534 699 102731848889672557317440956354614143726016568188112699277824355705166955773352579396342989879913042023341247771408348732725529781222263177087688506 700 166512954904244792798068128316683964866946043763924794700688403788029351042627087684177785172571992618788769618640314545653928697164143539941030304 701 269892583951444489039206245090731103346242309477101610270596569825199639171935940254261409979514699753568073686659578789238434243440547324432396863 702 437455493561303700295546066324161167398197056973289286576843473587279198295364230001938902290025502612833900855241900563887966629832140092940723944 703 709049896981949319625407963078553914486727216711413116657169620035798318218272739338965234033464776099840009462846070312667048915064119295136137157 704 1149263785253296448151391465611293936076281695484779226422493290316313624300902864355558200153932230357474149654244206883072647173061798183054970894 705 1862784627311439584677790669489762616766974907717407494664468050877930165828067947288321759195355753682673463084444716502698439459161785474069365497 706 3019295145529224288545566516850399888070701275513437440961302548970233196371647363603967926524691886864719674296795535111721624522428676466820584950 707 4893825642620685343298243928979323077952899706132509804203705644283815904224466454862434967668511537202693977232872588055464517675584442174335261553 708 7932159085485454457958265325056187443263074343103267699794382725215793924979866892887586684599097076938379440507152699087049702434258733756770639435 709 12856842959316323598885506230258844907300749050590998507738008663193031244008666281034230621586575696917344742765358488203060960094539680980484952975 710 20839018620162397671158186018825665033993844121760624473694742742548130773667502881389186491559501367172964844742416137662905209403337361211780983978 711 33776930963973414760320645376104786071259371608731675918431167372208143758564418565711512744425069020223475079057620433796561587091879081745446483723 712 54747350925690338069910833788883118763889017617707374173885216222844237827271255486774746678188088151450925389437830905661343159885981958321695672861 713 88737263802255667191135419421544213765856757426740732656103247541059778014477397174208020544409585300227658901576042468620878477540187741665027711696 714 143829826538987424154096290759969020321453418691176590644642130867112428844697876666570624340057445880004235727940929291895280646192006484587160037858 715 233126627031623157520390896049889908988803341390453290101824575925512156568307630684991143252660335893208519972760292039356585163396307469530963270819 716 377863378820175447227385105141141283417862721921445779381995801024027741608973146730162859385100205089754971335630645277065235318649177930955758271579 717 612459995974769093317858568463371822659166316587019237319139503596880841239117849995576256667037595728278058158654634511014101227438170023219857209657 718 992706008824229267427632073298214731796065054370425748575860442464339957308177323059316182368997973260995970628425922976165990196727592238866633614683 719 1609027898038140582349829942584073924911637321156010952908287714697535241744933869538440293821635813832268689671299342911159182020928978956432082229693 720 2607993457933672935730244943143303357379279064095812064560147706665559143548648134674888703278316862351610393319801109409829113750087301142576317587877 721 4227167151618653940668876123531039618361134007174696532947030761969018930286826943818893370644117683614234302078429103900961205738847342673884191325629 722 6851605426142986477728301602898675326019645037779612112528410934688477132418495795852635215582883963687581130209854480301366438383951807477224882726138 723 11105427164756466250990790760526559002541536579071464169154574419572264289433515244634746523007318674709940026507883233481697492002096794390147990698432 724 18000235687993784115797604242795099382522728089575679572491457268888343890336462588222049088114532698073780376879607634131628713626745534839397629364975 725 29175688608501204231656291901860012831570008573310165352418088777291464534338491431683078635275450809241832098256007932700649376014973040278764665624485 726 47289425568354862556687077190855619819977256876953468550828000429846239381170236058499808853948350886193462610949887233799766582500038594812025254317093 727 76649082754926480428572268851013159619832793300401586508413208484044817370267978362835362490954117139170211708779002564181936487415258999385490251717478 728 124236693860435793225459144510823084417222336559740098456984949871826635611164722436778003000202704255029848303054390515653980505328706813342040107420600 729 201369090752486582550316704283475308046048332131341323500674036822530534075464644557820813540657019251493812100839033633119586243483374475723500686285234 730 326389164509121774775261387590470727567740198488406673402431251179680350691141586896693887298108127995110905765444917869053533708138409277515017803819170 731 529027996853320873227353626907011817978797092630161521392242628177977246954255069551557774981454018896463168629776417662447940794491345118537239430967779 732 857475222486485405032928190877673835253561762160342249712802888796902664897278177008067579640483813823755426863391434434152435586306703285618045266053685 733 1389839028466593651086922052524585583395078641516144258825183509352315092912198142243317324599854205022156516835833417734949751846406847059159924790824828 734 2252721098398163371340535393260274014438213616428969943611054857108786993366082182378579068971605199174675911077934655047788995718361700386995430962698775 735 3651323817526689246905637355577329938965398576647712173011369927380203931532198657394266776444283136912647920764712966750922027736885272300892191469488355 736 5918249547144448717690513438096843804877001756899356743692799725776768738058915480162486649163763865987549588305765546122396396446348933129115923024734025 737 9592596946386679421572751944677460801176522481375669531172498067410120291555307261706289137445596758600287390998874041519510765990431147609824508007328940 738 15548164274388467959137970444258016160502295320878332653490149501691042156335132755179731450558498602379322430311029093138705827416586737525383333662190305 739 25201247759547539573784863332554797971982470618512220928757964024051325569397161230282677461753474774805202808132812059422645030880379292031613288339953643 740 40847451662461895905976812123412562382977699993138861577948338121803307698374913038986234194403142233890665099787070261433247907957296050277481857457629086 741 66207606989818246432177365864143454353929750148372438235883968516102969202385394504372213459882420427829879256816390511135560456158710182334560876055408590 742 107312624041772044604877636933527040832028547609492351886966782449676616331454118812807405978800628696501002113880944641043120678411180848412425006195922239 743 173937705987496305266718119037147945430266132009854076129484571388870660968327628688120280183970579313920413391299085823377177663214894296473740592257295784 744 281926994464472707844741857598827081563620287630161183213084759674145034813315702923857645143175540723701901077469582663349444383340815100014727231095022717 745 456961472249637071820597651357563886076347771470788969560838313424286729509736001070751676856394408067933371208554886884683531926649246030969063292656809172 746 740666169684115492076521553130757714895717177352257644565648811026423945863038875472802701122362666181481335390790584103870775340390638059051219743427609109 747 1200509032443871774061252016608678990318766718882622680831798775555617775091363842389483175266745429519137211111092288095031842164604525279373629020447162973 748 1945845504991788165047768165925563040991549416101353388942412016825249316459747173240806136536294209521833055027533054827006317864982579769762120356144730672 749 3153924399543217332712700598230826976025583772461085231212873472309147899327837236908429057670418301653683310019911798315738126484711601189748833306811945904 750 5112039518304935121400229805715187999698079028888913640479336042662369262828284396133278324521845803549867837749169965580787367368446443041740102831036941682 751 8285851125821591121251812180597694281842965894105884102881224935441499962619125941626507945450182649204394218023853222291176146488639156175846452733457023033 752 13430124832455102377027194389047292194309849146640561612436015274627376659548454098356087710497628246808626355825294028335403391183082228170168687184514276339 753 21768222754236682372630112947089091988558701020445109372364795701840602344554181875103076354530730932886246548838596310120477661250689692725614224106817376947 754 35283031825061911835732016281791665813925649160044213127181850688112557193004956934378665849380746031175682239104337554655957983569204343319165394201807641842 755 57188515058081263501518192125991779212905192555397393296114820328854487666907919755229138216396832290096005475279005824351469721653788623558545862532858059160 756 92694025580457570670782565947577447355777452386834859142784807118118948884603496272425887328896827865309978909143849989681513118117692360413526026560638161826 757 150243145316576427258088426922343422856795460795918065361008860673877161907054870570000253709557831142095808223054586105013183426203790554682124125767310195012 758 243521657121523331519758565379826966136251138480153466854922964144450791916317661195323919249345200897854992195380504024262740779261335723241715171103010776970 759 394712167149164825157858413952571240924638356799696574515024330057453923694764177875736018778086428463443731188917087293462279495823474437563379347888774142090 760 639769360709644512894460299421986085791766533146474136776815364519612180339132123802401888872384084081720009993716115237819718336984226255406241389861315760088 761 1036970402658369847973768655215402598848753708350383189081009886940745103633165321053462341143741392963182245042325991399924253893379032458627755340541624644141 762 1680773856998574847713915953298273343256050847591838902645506187865153230410520224557604801383485558199036329007724353355632444699695405708727608144089864910607 763 2724282921795756325290379845907047398149617108896262879200659478930272294134073666809515448284907499772432035502351930573252074099535116075679115431307448858725 764 4415654971717183220647472040673662806728274125934555635458714313682906683202558248815498096384628742539979992338628103665379088639338798420140263095572825735314 765 7157115978394138982898233868284539307500161102938862021864929107686840357703614187337681931152612754305762058458948040035141417067819086453687163796028510606001 766 11600614055283471005281597049719681323504864658962265582359891917911308961777762972940799604790603215999369499423281356353505658538870034846950107366401141624417 767 18802859540895018111464644017388238404010060913268702733523159277564936717956920118066520732233479425147479613416299412476793355147268431840323378344880276867737 768 30476621774483089866060788975450477764960319994197575190433723702881428630697436502554693780480769300191466340924770495643687386783264657754082693179445426846240 769 49398043566977826696802663227745384855904003099948032711860422056068498321485319203049527077295726162241198067147451271577641523252993718639406502418852774249544 770 80066837010396530648200455155861493593088774765319659793400675342089131339268794318456225227188223473675854503968460417755116278084575106549771859048326679600513 771 129776362097362519221219188920476262106655645482337596819683756099841082903901564712849103510266137142470413118850845892230164380384001601556835937445043868755393 772 210348064043529794916602857205010906259127246489527010898364159754695981095779944948816341275600190652923410145345458140980045289989005220058373929291409768693997 773 340942736656972002534978128255003491793666214491413573984770593299839142463280667470374065287829606317714846237550393348553347312321336972158300704018403108375818 774 552617159600242619043866353923556976396982417694217814159007895941103182043014180747599385488580626851688558103686581842989220727101531197293109628126611932772795 775 895709725565714387177351587662019164363374453955459263805880055868014917103492046196120438790615913510056381385016386176825177004077817599876602961717062626088821 776 1451811436788136870861842173946275350885071981336405954520700377616077716401678176012716628965609071100985674283873992558466633349330178687655269578159065073005457 777 2353169099127077945128662753928938284977086018533134914852739360523458887692602261607208736147935726393751873018690265518680923920922033365268015232237951838779108 778 3814134996302979367953985602811851039928658208658030560178105999028756601164774207008910065846894733942066917661980444170341821252594892099078542853815323304464453 779 6182142105902910516478265908784572874399099973708804680529718769712601170459429413706937825637014034903786527096072457128630929179559860069874383446199334305898928 780 10020327296916084518325399898544172358738346252838850461754048693623738988373788776899538626504709238151161591133411810175767137479091759672834967917291816130486436 781 16241451169724774219123924942496888531180536634802954167375801001029556624675746688572599793221266925654057840493538616956775986724420240915351783471224641548669496 782 26324962077809393995012628209463208306451960547809683766294695189976153069107162009311762683747698509952819593813037243326349265731968225114564593504324858679116391 783 42668824426841302192562303611266534140342078682881995432963639652339406243944680874750022227329188706940037653089891616446277729646603864265455102123206946577281708 784 69159779702144619738161806775982862041858438763468448548609737710807978819205982930751799705543493070560792945154774271657659935235329859985847889950918624613471037 785 112097654263948456336933274157057118218062871859452528244341569315531670826762958468778403755758578613140582070016619404212698957489469677587787230196090043908092662 786 181693523975902109711856118500106188064794499771596907012772586768024702432393711093937117150171406530295539747859468509772656445461236410712327402169659348722436270 787 294498014891992461864649159880771293751257764301599250265798402363306459030398912234775135394678652993781772514050265369232888764308648018168630421623280312446689247 788 477337215314438139715787693756202755759645757126773294693362899007809463696497903043775530708048014686003706156015017116564376811088689165977236865660767013364312564 789 773692200294480309928849282104964580289736832168027351359275456732594878082685548397438106115816888299983364230081729349026395155262665591230097364328296863874392370 790 1254039286256355389086565538285341340445788814052176617955003506703187841769327885403851831748392659279342002125162695653401608699199253205109686104235384467646649458 791 2032610036492271242672114414894895415654492129448965144986770506609906953550633246315915562229983968419477261196579282897186017206887568624545047746412403881217550150 792 3294556722208250549522207971538330257106169572395977658300546226323507243547753352080921424111185455256254895152760821478687550182350202668376791294599806030653529214 793 5339983470011190814069943956415305061739557322079145445156706232568374814919021067509332902472421150584036884848248300020627511250740296579988043247798134572295475145 794 8655314163442193269202613839863987103872399553907739964673272109066887759826739895507803429806029607086179295243003007382985792373167675089033880877952653349429299937 795 14028969132319437369993970344477938236161415590614305264045548300910963097203626823922943880585819167101798381813582077517540036154928527149232469063909191732034618608 796 22738859757032786597962949629275489289925389743830697536564729807456174992235731929582849392345714708309355058196179923516148735685962847633711642384329205491230610518 797 36856289166595329470417991421701363236477570994574901121328753995481470038090155023270030903047951076960818067287350281915472797376012547141225194416893833869277386356 798 59738529796401242768725361988904113998930106277400962993810384747694273918645445250629582209346684470596877452710631427308021761896576424967149789237392929305302177022 799 96827217903152345031980830335708307714988779890743241464653898669461457788689409782783525150822478978456689012077871530157192615885840475260460634479036402145409943638 800 156942431606834484220333772604141085615753666293408513451840690073216523412062117019812276197482228274859464623109363121334446372536000552994630999586480540316018172799 801 254380197759085108981000495663118543534358107625560041211683778244703809586672083084857946426781606690230091419418280338143951964063468485828023177159937258416220183114 802 412312236719118777978775836522022371100138715696944989935171826525417097198149842478943317835241030379028059167450317953618026795147944082821500552612873898839596548302 803 668296439919137114220932149896256513063893482809627910590555617103890061416891725019562374208475401946461629986502497238318795643733506918768641818000028903402018177229 804 1083208529444751304027482423428426398892919906622364461027484056876711040415781706039718084739338191339291653981476890366613123353060810940137997855675956269743120768693 805 1755718941737641387191232864167759111155489070011238493398356561344895364986959435748644406480958718791221592168920381792808441619411485632220339194167602605696247547794 806 2845757689847998739633544885584959485739101779773921711374468367028509425752600689519926106662070443693493309611652617323939513289367238916681487658578743148740109482804 807 4612547394011746171999582063805972399134519872011804046181411929617137703822468234434615812552588819786546967147467252243990120128284183886085677615636934269219411941905 808 7476249133193399216344188546713008098683521523259614198592252342890039829781716078224113021368307134430188116061136925349192197026610918644792439697546896704329230347044 809 12117881146140633979544662178705622335386969629762031796747928786247459150836645084841802209861603383805671463008960663509601314347486937699365768512706628445565825444331 810 19641272094589526084930911008511751597264906371906447542146976431282112204465259392716118362835757359560529908959739520848533032171413441223918360491525286217053133977624 811 31835563069255413490267799752830234003559594092997077603992667658129396562516685442536644724289465482607754687813782762266350440698344875902127908015956092596882039862608 812 51600684062399569243612652280040827170062041551649147291772771206041029059635523533982223780671161599313187655854161608070993582654916321168175614407422289855704313484504 813 83636987664244001234644779513263137115518573414283486556700010289369129668371119491610326631328543291111985680273183404294411296313132406964879437162170708895884695876559 814 135563042092423189612740297997247202194314067805316698984410843685180056095663067650363394972759283332091498126375299650491700823601860553886440005503176455852705945574048 815 219727406433226604025278096761665768764992503449837680880072295841470319025613039024386095084716157573602497112117092197155171263775034186251671597770950604105942929593457 816 356145247205033008191902976958253485178999277634584893322702840606769297762377045418387986039020614868273876981722890653460883164236047528286358859108752130015235636853435 817 577258154390856832218301303527884950085866964119002718777523980311504679278921998475347484542854082949524020440662228137573254665259488987913287064075107103701473644621282 818 935649090998255987683097566125319823701910698388712430278401173250244229830155620528197206227182510206204847351499620946568162243466194328221255129959793025707073133460283 819 1516547171879550254757480977143134693309013646990973294654634214236956290468100765441722403327080885161860313086482887916074018823576617794745716006590993179666844146025385 820 2458096039063163149860248223505797475928834316815403835957647832283824456765462431196870311368168733870074736149997039242830243995111133509089057772727304316381551967382770 821 3984205865333879821736059117271665658378164650168855874270337819436138876762910094433398008978837893653610316793002534365260850975998040595471385390658009547088271088498355 822 6457801536269834502931008306775267429611803411725289335340980131821756094411927616633678518728715403934036203434644381893548493554580972241923585266631339815020199489535101 823 10467129985602355699905346380534783832782437933331347699955387740336256174197695675648524504576126422230171864689966195171557310425994718014876627046467198088018726782344730 824 16965651471348972237898219340774294950456471025755505136298253624105973975533087591732220670016885910588532719381479233491633776120310343728443798388952398858632842299142934 825 27498782401976782009295589044056059697757362435755987737913251728065196037901002169100609426971372554678167333000941533567230791749259094886053182843581911106579679266650818 826 44571411529246884847076571640681928502874612399732059231492707855278674928216069567842628644716945801680840894689060806058626950011343242037392926670228219871734403099444533 827 72243588704010120231456936119419507018689919108064783917706191505108373831714522350567947535338704980192884814445067654017269233587938163514966726757778715358740597531964229 828 117096047214243686995892018488120926956373987347149220243020950416978318846952722080245777957727476122041221188517623558638679356122904446973876444325599336753929706256505492 829 189795171020335611796751752546963305891583798436905246433460741599099615932148624305276884852317370288522158395297107240458062182147152983836207034678042274756216902988026500 830 307629572471654393267644344461620287727806440694510516139898103536466292166932497760012020300617935435555450984720036226338570479321291501762756019531487678473443342723480295 831 498621505227617667492326406281468838183277251819331930980028138223328724929510843454699318241592440591859525043892231696230802082347032216658782465868762120083458278093261748 832 808190849396846634088561272826624014510872227277594928411920992747953390338217911179693266321550716942624369158111850676421160891999893095919757462096102733438212165519799326 833 1309956434291030446673677483201090080789458065679886356443025335735874260427036789196079199675601735564795494388435162803985058815446700462523788002318447582390650956715182415 834 2123243366367129931473887177630302742000883540476575866169070621175058591724710538523833480976313433306474427425527438653435268206940503469695669374763465511729124161999260156 835 3441459788135559292736085139777008185177633050689164597400435680378294146856525522734100143340934522150275481794149448480025753149024076737369843823108870403647822533233918881 836 5578091358231124389910288024130655812174482074620319976873716653202182997912883184877560884466111496563356671760010669191758424260685115495271117164799988172663410947508834728 837 9041251421284113647152752823607613934576884180064870667211806832637049539007265951816857125751393559263040303519104434562616969972130651811429398930194717827133960009731691519 838 14654515678064121996341107198679218289578682451443761936522012204166806114122975507298999463804337558145257192021886428589315338981677753533493348585128926364934868401736169392 839 23752777104845281257233930624507120472195665982674591952078520157854625178379686809947774165718019100541058380865742010785155537340093401256174605438090599182722225214306257457 840 38499697471202466848448596349061797219447597858056382251947226277957860902855375141353849847821615279829167433966161489264417341219553930804075640474823586760914313478548688232 841 62402248748916065666907808183369729074410543113977450056383547390857300215255677528468250032614426951337951798505070278564710938761147947703487611810001862741027232165826436034 842 101144707743075507465267776995912994918960985236781879689393759131848144549320283397915401005734447342149770920488472805951951207805788586653153685459066199040936413911432655038 843 163940436595401687072546936725002135978041727336147719463909908711396599333840267052515658286795915571498967415874881378752779090823983487700264597383934580596590377619289970430 844 265722916708224084568323405981434826868920314351651505992981845302079612269022272122961473962940672662942784283377453445710841599613306186562941702060865716337357012979838950373 845 430697086882750648657609313535719657646442287863921119504110487019942785365347388594536231919203979887894962497718552016686080176949017566913320132138842104604351629092163950173 846 698095531041363374354682386605600500402978129342402123247335604377517116371456129124704234419294924872554326932983127154173374107870594490115043299504229028379197653356397548198 847 1131508397205834271594993892733357373750348327106942599657526307777748297919360286891132641556861231520871884535617498530742295117943091012849141855165974962156287228736112213969 848 1834005800090783497602396522084303447603617508757662939882598491788350236337636637743206114615079082618205963438854403273723454187041914260888897806953243499088679802186594625483 849 2972648972886731379918038001953828491285631806733423494004679491392672003300893738657210299322831755826799284687107334237317414506492706355612151598784459966270403298549130470985 850 4818219176606270408537437813565884881813318163082632173035496175226327317531792770052984286617404785691807512241252746708272108738442063509949409580367178838189292169047836884915 851 7809612317350794853988249826643720591623546462391354667416860895174824337199885194122581593157068694422038332534223250934827976194702961549424904334355775882644314082990256307123 852 12658212985295493364677058185202804563202640142907184295313818926826906277062405190082287859022049327988505210661202424844005074027517572107415036362475231084406315075004238583891 853 20517069154011139351978169495556162992365438146217910246068638196455528961408850940977978571093399446660360767386191134538751177173096012639875523765734181855589363820357844478318 854 33255099053829730477840338172050819519653800401252988556332017943975208969039589185005287603789615671036488321730684476838852442805984277553565827488216777515547673812725521757744 855 53901539482983145724448496833969976642785524948613096204330567488477315916854341722306453342936048924924113009884884845869027320872136195875357889692191126298863513095580958856048 856 87366330015516867561196597079098322151092101771648369361680655518446180147111507479374653973582829376045326211725621478616815009369030527664258365849508317382190746193766782019208 857 141607748008568882457006680021122394135415985629363313001901632377693143938739937162246359954817457709030497292932424553786461046364957748283630476758083373471698991516736958565784 858 229524970231630832269461979780544193632001503145343798585787267157921754782962388982680982486675186272138505425891991633820677965485490259930784275814449203173358056285037250796997 859 372025632076594960021830669435387318077512197356007443302845684704986752872156565406846245778192191358522888238512558193497358411043484650062345305017102998824264891331526509105448 860 602997882027027819916482557776755052172811340067819245506272773193372146595608340830386386400620238951322829875989154138738875730907460826501587220364243486317053522481880453500726 861 977369337965992071648694976174173437192597757064538217638579473842196400998118013121047072404278620146837239543316087698341991399920827523841816834685428385589019113196296837345248 862 1584169449459633399782049990213863188301144088542352298101416865937573671723831537456202326056250366204146422658667589438954625540366869127015639664560326597869841867530895478493405 863 2567701632449370121026431969218135821021260601333693304299779848029914133582260990084564460398262866120247282164309777175429560319847279969940880176173592793622452537266159373025149 864 4161860131523234727395473948640224755484806209249563974122355209726981031387509405492664025733071841634108303674150857688467528967664832978827914254034165393259368875977467258746038 865 6745752518698892596932168761251765977441591804342609572614802914421073635867966568039932982099575013853162779848812459398253726109769390997056915121672276127971909581563119645959738 866 10933855440951021341422008638336973598777807472395222169106606383291806204310136204556984047620349116707518314041371662318609720536611177968990292885523454119529339230661019689362067 867 17722143596615765792667802781570515058009803705613067105291536229594075189225667695795122537269439691426833296060773895996799867655343289330538177228716376198676753443250820088599577 868 28724942940323999477290392101534148924056391953495024285182100866473764367980907771515468313014741781347176904349866165012455178470585108326197372940297604803524780484665043482767674 869 46558834286978442960089843200201956928543918572055986010204957195091666908526351784067024523145860789981575209861483967929488910456252736918141158548687176899687678593858417265592910 870 75464903608886641978066219844743989985062336553259507026773073096568046117196312458119689188066115484060387446244219863961013040698700776244827311509122573344660796507884605030475259 871 122317316657803737932336457811376747933034061174683072724520066844593655840117744111329077703199401921155528509130446784785099510570195466384390468836158240131512211316991356408085072 872 198258067510518668770658392754163110512485627518852284927224425528175246529390492550421954311271522596552017820221090831954440956118993008490592313721246946576139434149944145307377841 873 321346661347787774625024039042325713403497924132209603445768616601334333366218338455352317379375588854701795823921869072698328893562754005884559750861179644439200936617557027459083192 874 520854853757167292379862324325796244751690302731150704360780250520319305176151776903158087717305737340699475410536658512355062536793208873975128800971398373762743745289925465275933097 875 844227780505203463286076483263344802057760905934791980586766036898403549118920815251431484469043974886289917933162979448776041031106699055934983167051714494174253973117837779056935321 876 1368366907278599035354518033040089347998191622494876655255291780084693482529074369598564321082536208548020601757967284927473707838678550952560291940325280402644537612392836427160352211 877 2217918002905209057830172968249985695348219058938796927639004779256706082493508080809156804657618862577437858478432720727407977927658402033642259879551010570614592161537745012150645189 878 3594913207448308732674640474865696204769414225026330522501513651316528826132691361346512050055945332619803654406883504282534836005552079230163311758301569549846070438463118431648670594 879 5826816389135291325009682711879996737890782932101760143830532283792235745322742106691886167113770290928396492474588401686375213570013986393075406907311914326769874777572967738369131310 880 9444397478734909795601909836788101541451573658957510326169928367941556702183801791587398752767058314696051031326665685510711100273031860957135156435339139106796823153145392064710868946 881 15307955112958560636464140874669791991132501235024265655929593692515357644653459412572174275934985753834622751845665793422824823280056174509541543200984715218961555491791974068087250344 882 24811904652253521678673630779966181517618082863930538029083907983426082191173977744970805890696576466658073959735855740354553511084314867042043921745807734438495228756226435876123513170 883 40216384744385191739392255927977433822167675276895497683495094877442918956247030942204214016179217383691175939554737996213654328660546396345241864210417522529725112936000080632115527743 884 65184741944489245602058793450318223984109950372912883542196222826784225990928495143525888186001076817253571866588854914896550815417922050542191952621038518592077041227166772334643949293 885 105654712858367671905178402028297694788820491728535745791769271948189293317286651102866581665154914117183716159707723773373545528221510994814749769135735641902493189214124220508474613217 886 171250480038570474134114232926458774336182201062429865727992656495508433948120260793290212691780476839640832792227274005461884549525249744085911002472127888901843761853028944284438442352 887 277571403300805979967185886286116571401523254144619277649736279961573774435947982577718813455743672534865560120339721500969711099109983153884712925336419689684360808432157247818096539916 888 449901710716523320547552284173858056088779705481998520664607711888443992415095326501859821019215405646955220350867592302716688604022001725997501087024533569714423699355732077085791647524 889 729223352617126374696812844614311446186327117474250893499514336488562290743311801888181297195303671086589153382294391206272915348087800843107937703104809480777072333165245202547657215963 890 1181961938209255836752351639043172790331596095118651557130659126033700908410108120537543155895339518856224771249667367644307561032923598764169724177592296144250720106297072805847343947111 891 1915783440507676204245226776500336524869877312453088141514104086642012287919923506577892426080844976006548560391864132046548370574716822674160814471555526943704049639309400091793081869617 892 3105198291312192883386534195194706325817952703221722273921768503362506982356580635947589526562807102441308430078384611268205273522153117660705778880641397421272351368659017366390826522958 893 5033061787929953394303245293634364802922711942735695106325905441644325061291047020046428809241510687717571318210283856765720979085078910690258742412084146214935437207349204727932598084380 894 8157840042613188321464424578750681754340521025624131644183623660079496623538295633803853495385911952189569299355354622400960473026627782890130808461124205252071062024862020136721084964867 895 13222638021345377363840659891446859458276070265070928415609500770523893320247783172510208941175291145433518171054271051883895390030345046428870882602669920374900421001364369731664012145998 896 21431917680445565487873495311449079537299804937205409289814396395940655565564599990626374821560167885430157261461562991588286629264804026938840579727201213866737678928676264747056227916251 897 34737931623016599923700772911561645083682246709661529060429968521717870969475153271106393550236899540191169101472128581812846244093362075806757901305064694573622875599920063186669979100592 898 56304989195921974452877627493327422834111843351959969785497352478343270096343226122252204532283309314141717051715532215162101308526397530203984629233925248266744780422441449229180354176837 899 91261962363134775568399733326768803457830615810146428950792641862536688201479997071417922319423007630745763825499916957769898518399532849289859258490307686392456385496183534100995084281741 900 147921985126203664093700405147728084218611254227946552650918718145770228341501424003449412966528715668235673982288360185849045150394661868006752817644784081804107559587671705855895491765311 901 239759403776699877974230962514555250281015757339254153044860117525547692763066834236936459047270723053120939592787390568850953613030812304570103315249217921199268686524823928894966503664727 902 388614117437067128126452393975782844355205320957706030779472071448562059058191179123159524892750541910208518768935173347017542377943972037565631124153830816433944931343742461358449819914199 903 629885334600031260515776631724532946277756480589961125314478126930113920820571877289202831301302437483452899707580457734907455661185045213107181968390471018369428695207704967998462895736220 904 1020949875318012979632893495591786907219050759448471995506386431089596742100707255756907258498352039363322368980783163308039792372165054156254548269553332314617039890107552291074285580098393 905 1654806979390522420000165626852404340064761453179310885813926136698955156822853005570103939121891010889670455383052912953295927560896802601830273354336885784999555867962976374955360956299706 906 2682194498712889532217586258560862691632915302482614285928932715791142803735707671346748662997803217008977830564551240662439661358260966220831315578455149691919593468287375624752292626718214 907 4347435935746024892777900527341308854862613156637092152888784384768956139252786628583282319641644240104819537064011275237113980276215267266405683722717235287621333625131509434553063927797138 908 7046543128951160888236915211878953653183802505824807188969881732393023469794513278453387182340470194886836815619336246714918065693013153789675084051200002358145570731127847808664305457825792 909 11421392011760185736978172794265938849295797196844939161505166820301563617823963257409126316917808833848809293507708371015178595851753225949558231848547220109657822588930604578957330935049705 910 18512367425999970816284900263455064647394229233852315856462043431119048308652423678688955115779228317505284557439862985571196101172422368240701572195530511861479538389050264133349086702225560 911 30005777523646090432423950188081732333005867859764674777951293180787947753108741008296944316458759890779249373921237327919538692334362682719685259340207487722312382881875946186810993826981811 912 48634875490535022747655758942121856366493019265910333310771013537818842617376375697374406441628461478499381744829384133553600429169090004746934357184411552020556746576197568731230495489519162 913 78829855754140227547713502482243483465929106437245746222091667606025375061262911948797364920164283724160872411966477838278138978148981299834489746201416947407141027325968545267201279861864850 914 127771400575044312453867864193879804963738162183459936577442368138606088487311180713970833497429781807918331599422623945950512686999442286407465144076447755187275855666643900300719451419173935 915 207098321425648427420349948232865793184903959635240047003770137044728260370172167547646278759783284211298044881306994431371029636819808053636583178551756762980036795154787066553815489397205898 916 335675390144374770551237693249621709546542362941806723130075975911280526864801294366237854020414486399353971783036611845813019594011315109826667647458432815857761204073903346781905639131159606 917 544079579075832283631041999407616701210909060011244689251641128636891091077581931375348400293144002012258239517434347618067546321637399743483091598302303683075230220377967691008528398474778527 918 881871585045346419838356910113240411070914022600866133837997888264902226736235117384678266357735485094559739788835125711821133677886168379138781553325742694577727631109678939491265969616145668 919 1429381881656687524765652644148278713514202647643588258213471401991920565689876219891867813452568755466076190341206315776939619320138688604865323473302401461287457064022507197135809210187486145 920 2316814146476160055905658135022981694095863131906557314068326352644958567909940016304461451200993756081869677704681502983204860169323560191196654837460208164437726982580550394099103086826438496 921 3755209057981657094706068291521696858739336699883882084240546611469770101751358427175204955979560624894198006201086873084813239483021526054838253545884281440226807479304826076744733018981273242 922 6086631977189798051779013396590940625796595602890272138132961331787116463928196568754745476448111787900086036236865331307783959096568987718674711566168186877218075604111225100481256290906600673 923 9865519669805385467376973199810435560090034620640376432940377276673349297739792889968512771427095502288824453563300314070518074080488160957157747486746279276595878299084389447961631482361979247 924 15990531170615244549329330963265514320557325969650649356401842751545921908258432299286057296244449590868854787119176209852754605748599767995238939084980053436002459843428555131526637245753425091 925 25918258305338902934174726329095227065660993374573098076994902795051075447807559505820494383124211598625928425312127525380269347537851497270269138016322499094484665521774161024582968595539878081 926 42009618468253974318705682985476762068090752145439679547139680474757403944769027203741798224120290006457218878212007418297627507808669244955768131768419299691565304092832802162978675346231187811 927 68091305482696440479941539991559865797828151476175005940375686326971684176022285328497071027855435204050708699085164008995131435611067043832785067761370408326778981836588400971230647885565587564 928 110365817433966043035112810587484157460332066753549417743848276798065489453020857380392458534452141788745128178922464401399943913690727020353426466303949531457699713821527987469952372279414680039 929 178886475615640762624679340987960769571607795630803227798598022979997941948059847928989171023589032248141446319286741807185444606840470084803810062801783352911303531435002494154836445775551444394 930 289948209529020747330397556783068968571360756615801046927133101811894435536130378122589081915324077941394095255886741962612712846836033479698508379860387766258689421549151230073599353615136909581 931 469962661625238835391872951797044483590387190015673386062139930895166478853791674997192673234302065482892626992146563097470760495751608998632118648813474716072248085124650523569907523517822472654 932 761739152245989281077221793239520291210772872127364012605489718184058246479450190886460505153269556626891652103745760611775322397922347600233835158470348126275295846222613335004939474452557655539 933 1234665183948470780931639621865841686948281302347672402793476198797427699293933975484907491387191351374168587729942512782382835736157475542117377277108561134770391508253018085646608849844746117052 934 2001207515669662719990943713125121663544934379417079226728612147761842576103852382985942139843744274624812762028380136667390277923548372374454895932561104379022360270302815232298256929717173254393 935 3243657934829955099209763500443736254782620567344243354922297431602391556079262950544150822713547199229599340725712007483933458956983498793538369153707929127991395612484402296133765198096045132170 936 5257484151844486804301441831236968182960550396332377276131662947483400916059589229785274676717735725199508827957882659461106273221769571817624755799696291063985717026096209187571902596864768551299 937 8521595113371594337375137858350920222919644177991256153827352714349427794384546100140947801160865704162599267217584365640413704360657298004248751873278244807665049575584728943939899754124588958192 938 13812230561030252224371913217843638582133202622393297031045443669798283798832781218240282120499574841631017162800322820343704228301001795189864141072345293853922635167008183416663431650737092834411 939 22387558964365805110999822956839493180024511759051091907850707854738103202108958288852207907659454536588692455171236193554319445455547009854864220728605803681063459484579796356501563849131613880781 940 36286883148117032170432054457092995077859863107174333535665965281412394123525869099397304049495368200168743844576431641206953856433987536858278802044511528574597842366285138644016182157671546579018 941 58815607842773153056769122403570877219542180233061177724819517810084041360038414564284009909848295225566507808727870861726249082775363466890208093824190149443890888068978743928101528931717448780391 942 95331299516541271224687804387019574652532635024612126593818442212015280420763568826069651726713359195779888044273380740344713483171204085995206032180253520003677181320998878550435375193411534123823 943 154517771741930204316072849623499655729760134297047377281130195550304663351376638752494875639831196961640763121652477820205080570049613919157406518008232413868684228320746898145034729533465010019988 944 250450186928884567415178270014774948375843741247627246495567620752198085645640146684602833018711041901647916336458328509416972459316745186540752151439394725469064174074795925030313858819566331410120 945 405942277225396848002537156156859327630802976769259217944267204391584268918054224164186313992171528434806618609819803601075423487808262467115176857323359901762435173684705981314574598733023179212670 946 657971688740375704880934684108172172074395966514595617619843032387240792811558301916794271140974490531553182143152023865574484799104054122049857121787669761312718208659296564939309997850304484875135 947 1066473652714624866081450669173460513863628913540441292078919871778393713991866676019824230876563022619012493552562685943880471750115209079453320055667503439933787845829550839099490089158403213470509 948 1728594210659509606164608445229978922838645306729477277189585453851964289275981245963368864124894470595339844407330615278031976218551885011156145948394760358130287954437646409030984022961582828293374 949 2801792559544023729049280810524832595870178117593759373874679619677877906581034079808078939126033820633299415540120998214802906978017484249077015823656235066651388089049885793744995276584172294291387 950 4541286496453803165566818498008813208283350612516818703709260322872592035603959302766518989708814482027768292726101211518444589865603776523456066019871246527819779753609600808275230098255162946926804 951 7360745881283225282684959949573842205304322453645522956629728708925384332488947304694953732407818116519836445104860490504929282690720743143800280457862459846751179847113317579748175851407103911209997 952 11930667657972352263679657888251468669251185400426246745788415984326659419184496621551309397523560945888198516038232801919851363534859042807456115181471047249854735386094164040997952638886185076212824 953 19337827043714312343880232889579711956676678728790653606986626821465325978837848900553829632393729018946924678696433310651256355628058733551566462419395348112224276076438480454248211844163075419589657 954 31343724047390207169958351970661302261953534161579393547150714995571928417932852743627606105335600108714071003664722941701310223418816148253808148180375246459191735432894098094074261168459349529123834 955 50803486603645159736507283474117446980396967479224188720712831541109705345374071357394998121125113137698557399146687094926034314401979427009501883069340805487634393182125665434821626600410642354401487 956 82344849871202723482853741976121660396849128038248724648786860494428959641237125499279123662137039526610749973124831917885682694348672415267875140321504903163395999231558189844521567849963800451746655 957 133468680077252818460308244849864818450935351512451078930253998710491702233421427196630956643277734991672863174327804066934680352898327462028623761667873740939635270561702709338027415906235037346968393 958 216332758993757758963166764970021251933859748942856964054253289058882681375447340701211126584815584224247676584615620917846412199970388790752151767753860744976826869980747558940857414809163983243242550 959 350643031659286029345684071741730709528634648459715705738352713319736666095756621953365657865317151055908521644124405097847185221340448386703276080123402715968625648716854316531432366141919769982404426 960 568339886308031504591916277251530280171967959056849138861158796981336047477632961186558618971802748973074694350104579715509672242887859927065125402894741764916693896682523710132617184522064232132033708 961 921193912909382475089884456788488175626413371649312929643557078509127705296235530102821462191623805194809646367792144167815676842647833509495751197864707677713170431446524859901601129130806369975337608 962 1493117491179163372938315894740408477775715309569264683601000835209073584141316552503278034263837743514764292308758327422214135388598177609827088638385775543250721646459900447943799666105480952879383362 963 2420120032517479628771421241419432454564467158776230370587892905824710524735216512952268756108228988740477224491769308163251986235468121364294142215379483854821519591080045612860558708149640060611953796 964 3922652441213422911752997207014712572008158103644246362276489803385078976567223401511727244228199176952159686660874225234474932057902458857057427465436042589595152329289142240327115559698689410391231461 965 6358032646236727616599817748901390387732431940329015641151098597176524135736260097896311960637314658777921066000630159409345617732821906675326591057077293993801228451115826237473422628937650532876357806 966 10305419543646128627106085495743717559658787157123301110211643405840287847642812525458857552207024637427392942571149432765261313075082956566855908158649361436491842913097657436698408678565530983435360362 967 16703543042268517486688981251281407312133104836915628617377414413117517968663179831619113297794610115603205383319083728823945670842079207505206398756903262672276889682831173979440219851022025272886441244 968 27073943858689514236420828832976662292739203514322314920526991907529096249209643519327815860466703164676900831308482021489635004043321837279432482735239832904959956451873397918499506722753974214316854662 969 43882811820738286769867670642933043328104868408652300775244122132243805290249600026561676440101868822678339510181579768205688602459389887906560575011800149710203403792811002100473532679610627074263422477 970 71127471614234907042943790612016950882763089142594023887883384164541757101007747638194177977269036174972363162756278628787300184741092166531952657575473637191700677435223497749413351649159620986866757564 971 115286988420439772876094233926554539776206971799405529915576332443296205583039696103956796039511911474311653769352421212658321934578548213624630746351528233429404638962719489654442907451328250684252771189 972 186862957411727221424557203867247304687699715039361122438779995976709614453798762490127254129326104566517599136414000059101042424917855606711506332760485704824508708085646996785819524436826162834666189155 973 302876892970050438175618044135643069982103719357544221206726848585364973038348289853241036712553376550437850806218273995835818670530096815139098745664858324807976521491388275519989843856492100185517559512 974 490918122916502032242623223656136311245561454687097572014447945323652944921973912108722832903995328241221366373411087661356789182887586322333987041941373711650274245309110228429609197008436889768855583722 975 795704819356070218525067076437630425592063643694849793740769439740119275263322153342377650790043714114917985039676308535422948866880395255490782887778623194500744958772732394529734512163652666545490358215 976 1289718447925714912083902132131299496181017021623718621257551628089207758197492616138063782111301134051283052277847875431689440975257577255590963067948029589343056460816496912920501772971994741635301697168 977 2090440618753587515320634676892071604012924586618918451408107419803733606173714699205409064216674517763688271769698581581503524022339514536400508411099919428859235776411561434321012605625394977227442096386 978 3388291442650265443639242440966944263490591262697713492335755663511060936369415746157801671918400625711242043458687632661351572605624629334562248690469245303070389130379687852949968856087763758973668340299 979 5491913425975336481339081015816887338386143988397005142951951193117092091579163887156858560103980266317325774694845449977487740575396598936673975144064477721155759918997150002957922257548098441022240549518 980 8901569888219720139711371736810838726284330271212411249052525729769225334964028141748633772095037665159156474886984903435811378577389335447340758890433823829415039919874115183320727957161805776137666973666 981 14428112814030344281789623021709015683610869943028252033288348040958627588094713902515314951540547407816515669540064194260996278218168560457869003080086032737770413940400473320991213523377732307779628824078 982 23385811939743126597039381606934929401129404590645674244120366772157983745285663964903835003321704628471074926560553370330365361925917425505843161366323923796272970305287729010941880477802335903558074874501 983 37904901848924646229835369920745882803547822341094703591086126402844071039877852369368415545872546960576522393976720311416474493155743989579363656666177619470557610692885217338371092258760004868985782074350 984 61438174046669123138256772759889112893971789170686551407934302208215659126934644077578405838399257705392162874800360019820766499685549692448153936684047782909430923465180293231180156286597157732158141034036 985 99582086908791016705073690892853410376545773656963826653191923993692656069277494645901344671510155745931883779892660781996046053877735090136677922061722297153428760202631394601303210169106749104789240748804 986 161407662043752360440062381178434174386310964451446119828263951800067153765317828107231604034041641984474291912580254564500557358542789187971795281060621651225606869210419468644162036318770043485160656676315 987 261617668148409642558943949767074290157383363055117825715095395514600412673858709048527687131148780252393369241869374479319275753412225513272744910249428269899580031606996908483893555479132609107416089092403 988 424043093250793180772091677389622654258914973288275139556627469723320842626988687683443133277060537390741027672040001132408987543032205783147001379152762863146141636623629051650782334747994250798330547406272 989 687310403025599134912540041487116728402712353507620287760005594432441472955313630187707393050474080291233138792785545189883620540458039562322645771168849991563623237239676221609676733596931175893972690066386 990 1114027318510812432430548071030354898460976340796540429809766138892349125596864860390452659596183313832348995441204387057887577866896325209137887786164726813513883686028747131790720413219771506937543073226962 991 1805671587284511830520935937526971634404339629743025178822188480191887687727804365043744374224341128469492005479083007668593842849442704449521158027133298537738674799721910068950820790766412254867558283112852 992 2926723453680658933113184182596603377341507492269353827059275553253804935169739474322899274164834757712079493141499597422514691836695103286199772920043591225201559436305649224565626015825190261077994118006938 993 4743780781978258143608511214239021175558180453149640577185149183864637642636297861010751275184647771771806872527623491443886334311316893388407082518218420444757477717422345339538661797558526869591949418870097 994 7688958818150659011737156723009756628441507761124363128739376394672518281114101883406250884959500483159900216600013170904466683768291614959234029175120814468197410466475372047815560608946254618676884278146697 995 12462651716920704069230381777029680121842140820152350098465344721576082904418872704766456538344026757804841291178778860777335775297983031751647272299448265640903279321648431743101241109232365712500854431677483 996 20200093600530355554134550606256602169463423838417966190027459493274316376862206389474995030031712696401860777034442834823134894004332464538377397056573809766751062056373460769802498562115014226601228249290063 997 32741329111859964997241861780050367898313422602128098934284594335695227066212335482888455733901671133227220018183441272402478686700247700359050120265638044892378713775374417336433202546025472167782733718737198 998 53068795284343806901406157919783288458392360443114998277912716036123107786639306200274392922568157211093613832268870636773375547720547929150627374429557194768193000310091136240850964205666181383334632361413018 999 86016576276112074294954135057094110264599101143564163841431137334103642162987122255919526304211111250215526180563268029544756347314595827119629526355774266809959878638371341662174153424955279590252150693871227 1000 139419999165630069450623308859063379102061847950617648249548021181278737268717597884171970968688847215787027606153674452647550436768322462104947049814059858361774476348774375576449955017297351908677226357434427