0 2 1 21 2 23 3 44 4 67 5 111 6 178 7 289 8 467 9 756 10 1223 11 1979 12 3202 13 5181 14 8383 15 13564 16 21947 17 35511 18 57458 19 92969 20 150427 21 243396 22 393823 23 637219 24 1031042 25 1668261 26 2699303 27 4367564 28 7066867 29 11434431 30 18501298 31 29935729 32 48437027 33 78372756 34 126809783 35 205182539 36 331992322 37 537174861 38 869167183 39 1406342044 40 2275509227 41 3681851271 42 5957360498 43 9639211769 44 15596572267 45 25235784036 46 40832356303 47 66068140339 48 106900496642 49 172968636981 50 279869133623 51 452837770604 52 732706904227 53 1185544674831 54 1918251579058 55 3103796253889 56 5022047832947 57 8125844086836 58 13147891919783 59 21273736006619 60 34421627926402 61 55695363933021 62 90116991859423 63 145812355792444 64 235929347651867 65 381741703444311 66 617671051096178 67 999412754540489 68 1617083805636667 69 2616496560177156 70 4233580365813823 71 6850076925990979 72 11083657291804802 73 17933734217795781 74 29017391509600583 75 46951125727396364 76 75968517236996947 77 122919642964393311 78 198888160201390258 79 321807803165783569 80 520695963367173827 81 842503766532957396 82 1363199729900131223 83 2205703496433088619 84 3568903226333219842 85 5774606722766308461 86 9343509949099528303 87 15118116671865836764 88 24461626620965365067 89 39579743292831201831 90 64041369913796566898 91 103621113206627768729 92 167662483120424335627 93 271283596327052104356 94 438946079447476439983 95 710229675774528544339 96 1149175755222004984322 97 1859405430996533528661 98 3008581186218538512983 99 4867986617215072041644 100 7876567803433610554627 101 12744554420648682596271 102 20621122224082293150898 103 33365676644730975747169 104 53986798868813268898067 105 87352475513544244645236 106 141339274382357513543303 107 228691749895901758188539 108 370031024278259271731842 109 598722774174161029920381 110 968753798452420301652223 111 1567476572626581331572604 112 2536230371079001633224827 113 4103706943705582964797431 114 6639937314784584598022258 115 10743644258490167562819689 116 17383581573274752160841947 117 28127225831764919723661636 118 45510807405039671884503583 119 73638033236804591608165219 120 119148840641844263492668802 121 192786873878648855100834021 122 311935714520493118593502823 123 504722588399141973694336844 124 816658302919635092287839667 125 1321380891318777065982176511 126 2138039194238412158270016178 127 3459420085557189224252192689 128 5597459279795601382522208867 129 9056879365352790606774401556 130 14654338645148391989296610423 131 23711218010501182596071011979 132 38365556655649574585367622402 133 62076774666150757181438634381 134 100442331321800331766806256783 135 162519105987951088948244891164 136 262961437309751420715051147947 137 425480543297702509663296039111 138 688441980607453930378347187058 139 1113922523905156440041643226169 140 1802364504512610370419990413227 141 2916287028417766810461633639396 142 4718651532930377180881624052623 143 7634938561348143991343257692019 144 12353590094278521172224881744642 145 19988528655626665163568139436661 146 32342118749905186335793021181303 147 52330647405531851499361160617964 148 84672766155437037835154181799267 149 137003413560968889334515342417231 150 221676179716405927169669524216498 151 358679593277374816504184866633729 152 580355772993780743673854390850227 153 939035366271155560178039257483956 154 1519391139264936303851893648334183 155 2458426505536091864029932905818139 156 3977817644801028167881826554152322 157 6436244150337120031911759459970461 158 10414061795138148199793586014122783 159 16850305945475268231705345474093244 160 27264367740613416431498931488216027 161 44114673686088684663204276962309271 162 71379041426702101094703208450525298 163 115493715112790785757907485412834569 164 186872756539492886852610693863359867 165 302366471652283672610518179276194436 166 489239228191776559463128873139554303 167 791605699844060232073647052415748739 168 1280844928035836791536775925555303042 169 2072450627879897023610422977971051781 170 3353295555915733815147198903526354823 171 5425746183795630838757621881497406604 172 8779041739711364653904820785023761427 173 14204787923506995492662442666521168031 174 22983829663218360146567263451544929458 175 37188617586725355639229706118066097489 176 60172447249943715785796969569611026947 177 97361064836669071425026675687677124436 178 157533512086612787210823645257288151383 179 254894576923281858635850320944965275819 180 412428089009894645846673966202253427202 181 667322665933176504482524287147218703021 182 1079750754943071150329198253349472130223 183 1747073420876247654811722540496690833244 184 2826824175819318805140920793846162963467 185 4573897596695566459952643334342853796711 186 7400721772514885265093564128189016760178 187 11974619369210451725046207462531870556889 188 19375341141725336990139771590720887317067 189 31349960510935788715185979053252757873956 190 50725301652661125705325750643973645191023 191 82075262163596914420511729697226403064979 192 132800563816258040125837480341200048256002 193 214875825979854954546349210038426451320981 194 347676389796112994672186690379626499576983 195 562552215775967949218535900418052950897964 196 910228605572080943890722590797679450474947 197 1472780821348048893109258491215732401372911 198 2383009426920129836999981082013411851847858 199 3855790248268178730109239573229144253220769 200 6238799675188308567109220655242556105068627 201 10094589923456487297218460228471700358289396 202 16333389598644795864327680883714256463358023 203 26427979522101283161546141112185956821647419 204 42761369120746079025873821995900213285005442 205 69189348642847362187419963108086170106652861 206 111950717763593441213293785103986383391658303 207 181140066406440803400713748212072553498311164 208 293090784170034244614007533316058936889969467 209 474230850576475048014721281528131490388280631 210 767321634746509292628728814844190427278250098 211 1241552485322984340643450096372321917666530729 212 2008874120069493633272178911216512344944780827 213 3250426605392477973915629007588834262611311556 214 5259300725461971607187807918805346607556092383 215 8509727330854449581103436926394180870167403939 216 13769028056316421188291244845199527477723496322 217 22278755387170870769394681771593708347890900261 218 36047783443487291957685926616793235825614396583 219 58326538830658162727080608388386944173505296844 220 94374322274145454684766535005180179999119693427 221 152700861104803617411847143393567124172624990271 222 247075183378949072096613678398747304171744683698 223 399776044483752689508460821792314428344369673969 224 646851227862701761605074500191061732516114357667 225 1046627272346454451113535321983376160860484031636 226 1693478500209156212718609822174437893376598389303 227 2740105772555610663832145144157814054237082420939 228 4433584272764766876550754966332251947613680810242 229 7173690045320377540382900110490066001850763231181 230 11607274318085144416933655076822317949464444041423 231 18780964363405521957316555187312383951315207272604 232 30388238681490666374250210264134701900779651314027 233 49169203044896188331566765451447085852094858586631 234 79557441726386854705816975715581787752874509900658 235 128726644771283043037383741167028873604969368487289 236 208284086497669897743200716882610661357843878387947 237 337010731268952940780584458049639534962813246875236 238 545294817766622838523785174932250196320657125263183 239 882305549035575779304369632981889731283470372138419 240 1427600366802198617828154807914139927604127497401602 241 2309905915837774397132524440896029658887597869540021 242 3737506282639973014960679248810169586491725366941623 243 6047412198477747412093203689706199245379323236481644 244 9784918481117720427053882938516368831871048603423267 245 15832330679595467839147086628222568077250371839904911 246 25617249160713188266200969566738936909121420443328178 247 41449579840308656105348056194961504986371792283233089 248 67066829001021844371549025761700441895493212726561267 249 108516408841330500476897081956661946881865005009794356 250 175583237842352344848446107718362388777358217736355623 251 284099646683682845325343189675024335659223222746149979 252 459682884526035190173789297393386724436581440482505602 253 743782531209718035499132487068411060095804663228655581 254 1203465415735753225672921784461797784532386103711161183 255 1947247946945471261172054271530208844628190766939816764 256 3150713362681224486844976055992006629160576870650977947 257 5097961309626695748017030327522215473788767637590794711 258 8248674672307920234862006383514222102949344508241772658 259 13346635981934615982879036711036437576738112145832567369 260 21595310654242536217741043094550659679687456654074340027 261 34941946636177152200620079805587097256425568799906907396 262 56537257290419688418361122900137756936113025453981247423 263 91479203926596840618981202705724854192538594253888154819 264 148016461217016529037342325605862611128651619707869402242 265 239495665143613369656323528311587465321190213961757557061 266 387512126360629898693665853917450076449841833669626959303 267 627007791504243268349989382229037541771032047631384516364 268 1014519917864873167043655236146487618220873881301011475667 269 1641527709369116435393644618375525159991905928932395992031 270 2656047627233989602437299854522012778212779810233407467698 271 4297575336603106037830944472897537938204685739165803459729 272 6953622963837095640268244327419550716417465549399210927427 273 11251198300440201678099188800317088654622151288565014387156 274 18204821264277297318367433127736639371039616837964225314583 275 29456019564717498996466621928053728025661768126529239701739 276 47660840828994796314834055055790367396701384964493465016322 277 77116860393712295311300676983844095422363153091022704718061 278 124777701222707091626134732039634462819064538055516169734383 279 201894561616419386937435409023478558241427691146538874452444 280 326672262839126478563570141063113021060492229202055044186827 281 528566824455545865501005550086591579301919920348593918639271 282 855239087294672344064575691149704600362412149550648962826098 283 1383805911750218209565581241236296179664332069899242881465369 284 2239044999044890553630156932386000780026744219449891844291467 285 3622850910795108763195738173622296959691076289349134725756836 286 5861895909839999316825895106008297739717820508799026570048303 287 9484746820635108080021633279630594699408896798148161295805139 288 15346642730475107396847528385638892439126717306947187865853442 289 24831389551110215476869161665269487138535614105095349161658581 290 40178032281585322873716690050908379577662331412042537027512023 291 65009421832695538350585851716177866716197945517137886189170604 292 105187454114280861224302541767086246293860276929180423216682627 293 170196875946976399574888393483264113010058222446318309405853231 294 275384330061257260799190935250350359303918499375498732622535858 295 445581206008233660374079328733614472313976721821817042028389089 296 720965536069490921173270263983964831617895221197315774650924947 297 1166546742077724581547349592717579303931871943019132816679314036 298 1887512278147215502720619856701544135549767164216448591330238983 299 3054059020224940084267969449419123439481639107235581408009553019 300 4941571298372155586988589306120667575031406271452029999339792002 301 7995630318597095671256558755539791014513045378687611407349345021 302 12937201616969251258245148061660458589544451650139641406689137023 303 20932831935566346929501706817200249604057497028827252814038482044 304 33870033552535598187746854878860708193601948678966894220727619067 305 54802865488101945117248561696060957797659445707794147034766101111 306 88672899040637543304995416574921665991261394386761041255493720178 307 143475764528739488422243978270982623788920840094555188290259821289 308 232148663569377031727239394845904289780182234481316229545753541467 309 375624428098116520149483373116886913569103074575871417836013362756 310 607773091667493551876722767962791203349285309057187647381766904223 311 983397519765610072026206141079678116918388383633059065217780266979 312 1591170611433103623902928909042469320267673692690246712599547171202 313 2574568131198713695929135050122147437186062076323305777817327438181 314 4165738742631817319832063959164616757453735769013552490416874609383 315 6740306873830531015761199009286764194639797845336858268234202047564 316 10906045616462348335593262968451380952093533614350410758651076656947 317 17646352490292879351354461977738145146733331459687269026885278704511 318 28552398106755227686947724946189526098826865074037679785536355361458 319 46198750597048107038302186923927671245560196533724948812421634065969 320 74751148703803334725249911870117197344387061607762628597957989427427 321 120949899300851441763552098794044868589947258141487577410379623493396 322 195701048004654776488802010664162065934334319749250206008337612920823 323 316650947305506218252354109458206934524281577890737783418717236414219 324 512351995310160994741156120122369000458615897639987989427054849335042 325 829002942615667212993510229580575934982897475530725772845772085749261 326 1341354937925828207734666349702944935441513373170713762272826935084303 327 2170357880541495420728176579283520870424410848701439535118599020833564 328 3511712818467323628462842928986465805865924221872153297391425955917867 329 5682070699008819049191019508269986676290335070573592832510024976751431 330 9193783517476142677653862437256452482156259292445746129901450932669298 331 14875854216484961726844881945526439158446594363019338962411475909420729 332 24069637733961104404498744382782891640602853655465085092312926842090027 333 38945491950446066131343626328309330799049448018484424054724402751510756 334 63015129684407170535842370711092222439652301673949509147037329593600783 335 101960621634853236667185997039401553238701749692433933201761732345111539 336 164975751319260407203028367750493775678354051366383442348799061938712322 337 266936372954113643870214364789895328917055801058817375550560794283823861 338 431912124273374051073242732540389104595409852425200817899359856222536183 339 698848497227487694943457097330284433512465653484018193449920650506360044 340 1130760621500861746016699829870673538107875505909219011349280506728896227 341 1829609118728349440960156927200957971620341159393237204799201157235256271 342 2960369740229211186976856757071631509728216665302456216148481663964152498 343 4789978858957560627937013684272589481348557824695693420947682821199408769 344 7750348599186771814913870441344220991076774489998149637096164485163561267 345 12540327458144332442850884125616810472425332314693843058043847306362970036 346 20290676057331104257764754566961031463502106804691992695140011791526531303 347 32831003515475436700615638692577841935927439119385835753183859097889501339 348 53121679572806540958380393259538873399429545924077828448323870889416032642 349 85952683088281977658996031952116715335356985043463664201507729987305533981 350 139074362661088518617376425211655588734786530967541492649831600876721566623 351 225027045749370496276372457163772304070143516011005156851339330864027100604 352 364101408410459014893748882375427892804930046978546649501170931740748667227 353 589128454159829511170121339539200196875073562989551806352510262604775767831 354 953229862570288526063870221914628089680003609968098455853681194345524435058 355 1542358316730118037233991561453828286555077172957650262206191456950300202889 356 2495588179300406563297861783368456376235080782925748718059872651295824637947 357 4037946496030524600531853344822284662790157955883398980266064108246124840836 358 6533534675330931163829715128190741039025238738809147698325936759541949478783 359 10571481171361455764361568473013025701815396694692546678592000867788074319619 360 17105015846692386928191283601203766740840635433501694376917937627330023798402 361 27676497018053842692552852074216792442656032128194241055509938495118098118021 362 44781512864746229620744135675420559183496667561695935432427876122448121916423 363 72458009882800072313296987749637351626152699689890176487937814617566220034444 364 117239522747546301934041123425057910809649367251586111920365690740014341950867 365 189697532630346374247338111174695262435802066941476288408303505357580561985311 366 306937055377892676181379234599753173245451434193062400328669196097594903936178 367 496634588008239050428717345774448435681253501134538688736972701455175465921489 368 803571643386131726610096580374201608926704935327601089065641897552770369857667 369 1300206231394370777038813926148650044607958436462139777802614599007945835779156 370 2103777874780502503648910506522851653534663371789740866868256496560716205636823 371 3403984106174873280687724432671501698142621808251880644670871095568662041415979 372 5507761980955375784336634939194353351677285180041621511539127592129378247052802 373 8911746087130249065024359371865855049819906988293502156209998687698040288468781 374 14419508068085624849360994311060208401497192168335123667749126279827418535521583 375 23331254155215873914385353682926063451317099156628625823959124967525458823990364 376 37750762223301498763746347993986271852814291324963749491708251247352877359511947 377 61082016378517372678131701676912335304131390481592375315667376214878336183502311 378 98832778601818871441878049670898607156945681806556124807375627462231213543014258 379 159914794980336244120009751347810942461077072288148500123043003677109549726516569 380 258747573582155115561887801018709549618022754094704624930418631139340763269530827 381 418662368562491359681897552366520492079099826382853125053461634816450312996047396 382 677409942144646475243785353385230041697122580477557749983880265955791076265578223 383 1096072310707137834925682905751750533776222406860410875037341900772241389261625619 384 1773482252851784310169468259136980575473344987337968625021222166728032465527203842 385 2869554563558922145095151164888731109249567394198379500058564067500273854788829461 386 4643036816410706455264619424025711684722912381536348125079786234228306320316033303 387 7512591379969628600359770588914442793972479775734727625138350301728580175104862764 388 12155628196380335055624390012940154478695392157271075750218136535956886495420896067 389 19668219576349963655984160601854597272667871933005803375356486837685466670525758831 390 31823847772730298711608550614794751751363264090276879125574623373642353165946654898 391 51492067349080262367592711216649349024031136023282682500931110211327819836472413729 392 83315915121810561079201261831444100775394400113559561626505733584970173002419068627 393 134807982470890823446793973048093449799425536136842244127436843796297992838891482356 394 218123897592701384525995234879537550574819936250401805753942577381268165841310550983 395 352931880063592207972789207927631000374245472387244049881379421177566158680202033339 396 571055777656293592498784442807168550949065408637645855635321998558834324521512584322 397 923987657719885800471573650734799551323310881024889905516701419736400483201714617661 398 1495043435376179392970358093541968102272376289662535761152023418295234807723227201983 399 2419031093096065193441931744276767653595687170687425666668724838031635290924941819644 400 3914074528472244586412289837818735755868063460349961427820748256326870098648169021627 401 6333105621568309779854221582095503409463750631037387094489473094358505389573110841271 402 10247180150040554366266511419914239165331814091387348522310221350685375488221279862898 403 16580285771608864146120733002009742574795564722424735616799694445043880877794390704169 404 26827465921649418512387244421923981740127378813812084139109915795729256366015670567067 405 43407751693258282658507977423933724314922943536236819755909610240773137243810061271236 406 70235217614907701170895221845857706055050322350048903895019526036502393609825731838303 407 113642969308165983829403199269791430369973265886285723650929136277275530853635793109539 408 183878186923073685000298421115649136425023588236334627545948662313777924463461524947842 409 297521156231239668829701620385440566794996854122620351196877798591053455317097318057381 410 481399343154313353830000041501089703220020442358954978742826460904831379780558843005223 411 778920499385553022659701661886530270015017296481575329939704259495884835097656161062604 412 1260319842539866376489701703387619973235037738840530308682530720400716214878215004067827 413 2039240341925419399149403365274150243250055035322105638622234979896601049975871165130431 414 3299560184465285775639105068661770216485092774162635947304765700297317264854086169198258 415 5338800526390705174788508433935920459735147809484741585927000680193918314829957334328689 416 8638360710855990950427613502597690676220240583647377533231766380491235579684043503526947 417 13977161237246696125216121936533611135955388393132119119158767060685153894514000837855636 418 22615521948102687075643735439131301812175628976779496652390533441176389474198044341382583 419 36592683185349383200859857375664912948131017369911615771549300501861543368712045179238219 420 59208205133452070276503592814796214760306646346691112423939833943037932842910089520620802 421 95800888318801453477363450190461127708437663716602728195489134444899476211622134699859021 422 155009093452253523753867043005257342468744310063293840619428968387937409054532224220479823 423 250809981771054977231230493195718470177181973779896568814918102832836885266154358920338844 424 405819075223308500985097536200975812645926283843190409434347071220774294320686583140818667 425 656629056994363478216328029396694282823108257623086978249265174053611179586840942061157511 426 1062448132217671979201425565597670095469034541466277387683612245274385473907527525201976178 427 1719077189212035457417753594994364378292142799089364365932877419327996653494368467263133689 428 2781525321429707436619179160592034473761177340555641753616489664602382127401895992465109867 429 4500602510641742894036932755586398852053320139645006119549367083930378780896264459728243556 430 7282127832071450330656111916178433325814497480200647873165856748532760908298160452193353423 431 11782730342713193224693044671764832177867817619845653992715223832463139689194424911921596979 432 19064858174784643555349156587943265503682315100046301865881080580995900597492585364114950402 433 30847588517497836780042201259708097681550132719891955858596304413459040286687010276036547381 434 49912446692282480335391357847651363185232447819938257724477384994454940884179595640151497783 435 80760035209780317115433559107359460866782580539830213583073689407913981170866605916188045164 436 130672481902062797450824916955010824052015028359768471307551074402368922055046201556339542947 437 211432517111843114566258476062370284918797608899598684890624763810282903225912807472527588111 438 342104999013905912017083393017381108970812637259367156198175838212651825280959009028867131058 439 553537516125749026583341869079751393889610246158965841088800602022934728506871816501394719169 440 895642515139654938600425262097132502860422883418332997286976440235586553787830825530261850227 441 1449180031265403965183767131176883896750033129577298838375777042258521282294702642031656569396 442 2344822546405058903784192393274016399610456012995631835662753482494107836082533467561918419623 443 3794002577670462868967959524450900296360489142572930674038530524752629118377236109593574989019 444 6138825124075521772752151917724916695970945155568562509701284007246736954459769577155493408642 445 9932827701745984641720111442175816992331434298141493183739814531999366072837005686749068397661 446 16071652825821506414472263359900733688302379453710055693441098539246103027296775263904561806303 447 26004480527567491056192374802076550680633813751851548877180913071245469100133780950653630203964 448 42076133353388997470664638161977284368936193205561604570622011610491572127430556214558192010267 449 68080613880956488526857012964053835049570006957413153447802924681737041227564337165211822214231 450 110156747234345485997521651126031119418506200162974758018424936292228613354994893379770014224498 451 178237361115301974524378664090084954468076207120387911466227860973965654582559230544981836438729 452 288394108349647460521900315216116073886582407283362669484652797266194267937554123924751850663227 453 466631469464949435046278979306201028354658614403750580950880658240159922520113354469733687101956 454 755025577814596895568179294522317102241241021687113250435533455506354190457667478394485537765183 455 1221657047279546330614458273828518130595899636090863831386414113746514112977780832864219224867139 456 1976682625094143226182637568350835232837140657777977081821947569252868303435448311258704762632322 457 3198339672373689556797095842179353363433040293868840913208361682999382416413229144122923987499461 458 5175022297467832782979733410530188596270180951646817995030309252252250719848677455381628750131783 459 8373361969841522339776829252709541959703221245515658908238670935251633136261906599504552737631244 460 13548384267309355122756562663239730555973402197162476903268980187503883856110584054886181487763027 461 21921746237150877462533391915949272515676623442678135811507651122755516992372490654390734225394271 462 35470130504460232585289954579189003071650025639840612714776631310259400848483074709276915713157298 463 57391876741611110047823346495138275587326649082518748526284282433014917840855565363667649938551569 464 92862007246071342633113301074327278658976674722359361241060913743274318689338640072944565651708867 465 150253883987682452680936647569465554246303323804878109767345196176289236530194205436612215590260436 466 243115891233753795314049948643792832905279998527237471008406109919563555219532845509556781241969303 467 393369775221436247994986596213258387151583322332115580775751306095852791749727050946168996832229739 468 636485666455190043309036544857051220056863320859353051784157416015416346969259896455725778074199042 469 1029855441676626291304023141070309607208446643191468632559908722111269138718986947401894774906428781 470 1666341108131816334613059685927360827265309964050821684344066138126685485688246843857620552980627823 471 2696196549808442625917082826997670434473756607242290316903974860237954624407233791259515327887056604 472 4362537657940258960530142512925031261739066571293112001248040998364640110095480635117135880867684427 473 7058734207748701586447225339922701696212823178535402318152015858602594734502714426376651208754741031 474 11421271865688960546977367852847732957951889749828514319400056856967234844598195061493787089622425458 475 18480006073437662133424593192770434654164712928363916637552072715569829579100909487870438298377166489 476 29901277939126622680401961045618167612116602678192430956952129572537064423699104549364225387999591947 477 48381284012564284813826554238388602266281315606556347594504202288106894002800014037234663686376758436 478 78282561951690907494228515284006769878397918284748778551456331860643958426499118586598889074376350383 479 126663845964255192308055069522395372144679233891305126145960534148750852429299132623833552760753108819 480 204946407915946099802283584806402142023077152176053904697416866009394810855798251210432441835129459202 481 331610253880201292110338654328797514167756386067359030843377400158145663285097383834265994595882568021 482 536556661796147391912622239135199656190833538243412935540794266167540474140895635044698436431012027223 483 868166915676348684022960893463997170358589924310771966384171666325686137425993018878964431026894595244 484 1404723577472496075935583132599196826549423462554184901924965932493226611566888653923662867457906622467 485 2272890493148844759958544026063193996908013386864956868309137598818912748992881672802627298484801217711 486 3677614070621340835894127158662390823457436849419141770234103531312139360559770326726290165942707840178 487 5950504563770185595852671184725584820365450236284098638543241130131052109552651999528917464427509057889 488 9628118634391526431746798343387975643822887085703240408777344661443191470112422326255207630370216898067 489 15578623198161712027599469528113560464188337321987339047320585791574243579665074325784125094797725955956 490 25206741832553238459346267871501536108011224407690579456097930453017435049777496652039332725167942854023 491 40785365030714950486945737399615096572199561729677918503418516244591678629442570977823457819965668809979 492 65992106863268188946292005271116632680210786137368497959516446697609113679220067629862790545133611664002 493 106777471893983139433237742670731729252410347867046416462934962942200792308662638607686248365099280473981 494 172769578757251328379529747941848361932621134004414914422451409639809905987882706237549038910232892137983 495 279547050651234467812767490612580091185031481871461330885386372582010698296545344845235287275332172611964 496 452316629408485796192297238554428453117652615875876245307837782221820604284428051082784326185565064749947 497 731863680059720264005064729167008544302684097747337576193224154803831302580973395928019613460897237361911 498 1184180309468206060197361967721436997420336713623213821501061937025651906865401447010803939646462302111858 499 1916043989527926324202426696888445541723020811370551397694286091829483209446374842938823553107359539473769 500 3100224298996132384399788664609882539143357524993765219195348028855135116311776289949627492753821841585627 501 5016268288524058708602215361498328080866378336364316616889634120684618325758151132888451045861181381059396 502 8116492587520191093002004026108210620009735861358081836084982149539753442069927422838078538615003222645023 503 13132760876044249801604219387606538700876114197722398452974616270224371767828078555726529584476184603704419 504 21249253463564440894606223413714749320885850059080480289059598419764125209898005978564608123091187826349442 505 34382014339608690696210442801321288021761964256802878742034214689988496977726084534291137707567372430053861 506 55631267803173131590816666215036037342647814315883359031093813109752622187624090512855745830658560256403303 507 90013282142781822287027109016357325364409778572686237773128027799741119165350175047146883538225932686457164 508 145644549945954953877843775231393362707057592888569596804221840909493741352974265560002629368884492942860467 509 235657832088736776164870884247750688071467371461255834577349868709234860518324440607149512907110425629317631 510 381302382034691730042714659479144050778524964349825431381571709618728601871298706167152142275994918572178098 511 616960214123428506207585543726894738849992335811081265958921578327963462389623146774301655183105344201495729 512 998262596158120236250300203206038789628517300160906697340493287946692064260921852941453797459100262773673827 513 1615222810281548742457885746932933528478509635971987963299414866274655526650544999715755452642205606975169556 514 2613485406439668978708185950138972318107026936132894660639908154221347590911466852657209250101305869748843383 515 4228708216721217721166071697071905846585536572104882623939323020496003117562011852372964702743511476724012939 516 6842193623160886699874257647210878164692563508237777284579231174717350708473478705030173952844817346472856322 517 11070901839882104421040329344282784011278100080342659908518554195213353826035490557403138655588328823196869261 518 17913095463042991120914586991493662175970663588580437193097785369930704534508969262433312608433146169669725583 519 28983997302925095541954916335776446187248763668923097101616339565144058360544459819836451264021474992866594844 520 46897092765968086662869503327270108363219427257503534294714124935074762895053429082269763872454621162536320427 521 75881090068893182204824419663046554550468190926426631396330464500218821255597888902106215136476096155402915271 522 122778182834861268867693922990316662913687618183930165691044589435293584150651317984375979008930717317939235698 523 198659272903754451072518342653363217464155809110356797087375053935512405406249206886482194145406813473342150969 524 321437455738615719940212265643679880377843427294286962778419643370805989556900524870858173154337530791281386667 525 520096728642370171012730608297043097841999236404643759865794697306318394963149731757340367299744344264623537636 526 841534184380985890952942873940722978219842663698930722644214340677124384520050256628198540454081875055904924303 527 1361630913023356061965673482237766076061841900103574482510009037983442779483199988385538907753826219320528461939 528 2203165097404341952918616356178489054281684563802505205154223378660567164003250245013737448207908094376433386242 529 3564796010427698014884289838416255130343526463906079687664232416644009943486450233399276355961734313696961848181 530 5767961107832039967802906194594744184625211027708584892818455795304577107489700478413013804169642408073395234423 531 9332757118259737982687196033010999314968737491614664580482688211948587050976150711812290160131376721770357082604 532 15100718226091777950490102227605743499593948519323249473301144007253164158465851190225303964301019129843752317027 533 24433475344351515933177298260616742814562686010937914053783832219201751209442001902037594124432395851614109399631 534 39534193570443293883667400488222486314156634530261163527084976226454915367907853092262898088733414981457861716658 535 63967668914794809816844698748839229128719320541199077580868808445656666577349854994300492213165810833071971116289 536 103501862485238103700512099237061715442875955071460241107953784672111581945257708086563390301899225814529832832947 537 167469531400032913517356797985900944571595275612659318688822593117768248522607563080863882515065036647601803949236 538 270971393885271017217868897222962660014471230684119559796776377789879830467865271167427272816964262462131636782183 539 438440925285303930735225695208863604586066506296778878485598970907648078990472834248291155332029299109733440731419 540 709412319170574947953094592431826264600537736980898438282375348697527909458338105415718428148993561571865077513602 541 1147853244455878878688320287640689869186604243277677316767974319605175988448810939664009583481022860681598518245021 542 1857265563626453826641414880072516133787141980258575755050349668302703897907149045079728011630016422253463595758623 543 3005118808082332705329735167713206002973746223536253071818323987907879886355959984743737595111039282935062114003644 544 4862384371708786531971150047785722136760888203794828826868673656210583784263109029823465606741055705188525709762267 545 7867503179791119237300885215498928139734634427331081898686997644118463670619069014567203201852094988123587823765911 546 12729887551499905769272035263284650276495522631125910725555671300329047454882178044390668808593150693312113533528178 547 20597390731291025006572920478783578416230157058456992624242668944447511125501247058957872010445245681435701357294089 548 33327278282790930775844955742068228692725679689582903349798340244776558580383425103348540819038396374747814890822267 549 53924669014081955782417876220851807108955836748039895974041009189224069705884672162306412829483642056183516248116356 550 87251947296872886558262831962920035801681516437622799323839349434000628286268097265654953648522038430931331138938623 551 141176616310954842340680708183771842910637353185662695297880358623224697992152769427961366478005680487114847387054979 552 228428563607827728898943540146691878712318869623285494621719708057225326278420866693616320126527718918046178525993602 553 369605179918782571239624248330463721622956222808948189919600066680450024270573636121577686604533399405161025913048581 554 598033743526610300138567788477155600335275092432233684541319774737675350548994502815194006731061118323207204439042183 555 967638923445392871378192036807619321958231315241181874460919841418125374819568138936771693335594517728368230352090764 556 1565672666972003171516759825284774922293506407673415559002239616155800725368562641751965700066655636051575434791132947 557 2533311590417396042894951862092394244251737722914597433463159457573926100188130780688737393402250153779943665143223711 558 4098984257389399214411711687377169166545244130588012992465399073729726825556693422440703093468905789831519099934356658 559 6632295847806795257306663549469563410796981853502610425928558531303652925744824203129440486871155943611462765077580369 560 10731280105196194471718375236846732577342225984090623418393957605033379751301517625570143580340061733442981865011937027 561 17363575953002989729025038786316295988139207837593233844322516136337032677046341828699584067211217677054444630089517396 562 28094856058199184200743414023163028565481433821683857262716473741370412428347859454269727647551279410497426495101454423 563 45458432011202173929768452809479324553620641659277091107038989877707445105394201282969311714762497087551871125190971819 564 73553288069401358130511866832642353119102075480960948369755463619077857533742060737239039362313776498049297620292426242 565 119011720080603532060280319642121677672722717140238039476794453496785302639136262020208351077076273585601168745483398061 566 192565008150004890190792186474764030791824792621198987846549917115863160172878322757447390439390050083650466365775824303 567 311576728230608422251072506116885708464547509761437027323344370612648462812014584777655741516466323669251635111259222364 568 504141736380613312441864692591649739256372302382636015169894287728511622984892907535103131955856373752902101477035046667 569 815718464611221734692937198708535447720919812144073042493238658341160085796907492312758873472322697422153736588294269031 570 1319860200991835047134801891300185186977292114526709057663132946069671708781800399847862005428179071175055838065329315698 571 2135578665603056781827739090008720634698211926670782100156371604410831794578707892160620878900501768597209574653623584729 572 3455438866594891828962540981308905821675504041197491157819504550480503503360508292008482884328680839772265412718952900427 573 5591017532197948610790280071317626456373715967868273257975876154891335297939216184169103763229182608369474987372576485156 574 9046456398792840439752821052626532278049220009065764415795380705371838801299724476177586647557863448141740400091529385583 575 14637473930990789050543101123944158734422935976934037673771256860263174099238940660346690410787046056511215387464105870739 576 23683930329783629490295922176570691012472155985999802089566637565635012900538665136524277058344909504652955787555635256322 577 38321404260774418540839023300514849746895091962933839763337894425898186999777605796870967469131955561164171175019741127061 578 62005334590558048031134945477085540759367247948933641852904531991533199900316270933395244527476865065817126962575376383383 579 100326738851332466571973968777600390506262339911867481616242426417431386900093876730266211996608820626981298137595117510444 580 162332073441890514603108914254685931265629587860801123469146958408964586800410147663661456524085685692798425100170493893827 581 262658812293222981175082883032286321771891927772668605085389384826395973700504024393927668520694506319779723237765611404271 582 424990885735113495778191797286972253037521515633469728554536343235360560500914172057589125044780192012578148337936105298098 583 687649698028336476953274680319258574809413443406138333639925728061756534201418196451516793565474698332357871575701716702369 584 1112640583763449972731466477606230827846934959039608062194462071297117094702332368509105918610254890344936019913637822000467 585 1800290281791786449684741157925489402656348402445746395834387799358873628903750564960622712175729588677293891489339538702836 586 2912930865555236422416207635531720230503283361485354458028849870655990723606082933469728630785984479022229911402977360703303 587 4713221147347022872100948793457209633159631763931100853863237670014864352509833498430351342961714067699523802892316899406139 588 7626152012902259294517156428988929863662915125416455311892087540670855076115916431900079973747698546721753714295294260109442 589 12339373160249282166618105222446139496822546889347556165755325210685719428625749930330431316709412614421277517187611159515581 590 19965525173151541461135261651435069360485462014764011477647412751356574504741666362230511290457111161143031231482905419625023 591 32304898333400823627753366873881208857308008904111567643402737962042293933367416292560942607166523775564308748670516579140604 592 52270423506552365088888628525316278217793470918875579121050150713398868438109082654791453897623634936707339980153421998765627 593 84575321839953188716641995399197487075101479822987146764452888675441162371476498947352396504790158712271648728823938577906231 594 136845745346505553805530623924513765292894950741862725885503039388840030809585581602143850402413793648978988708977360576671858 595 221421067186458742522172619323711252367996430564849872649955928064281193181062080549496246907203952361250637437801299154578089 596 358266812532964296327703243248225017660891381306712598535458967453121223990647662151640097309617746010229626146778659731249947 597 579687879719423038849875862571936270028887811871562471185414895517402417171709742701136344216821698371480263584579958885828036 598 937954692252387335177579105820161287689779193178275069720873862970523641162357404852776441526439444381709889731358618617077983 599 1517642571971810374027454968392097557718667005049837540906288758487926058334067147553912785743261142753190153315938577502906019 600 2455597264224197709205034074212258845408446198228112610627162621458449699496424552406689227269700587134900043047297196119984002 601 3973239836196008083232489042604356403127113203277950151533451379946375757830491699960602013012961729888090196363235773622890021 602 6428837100420205792437523116816615248535559401506062762160614001404825457326916252367291240282662317022990239410532969742874023 603 10402076936616213875670012159420971651662672604784012913694065381351201215157407952327893253295624046911080435773768743365764044 604 16830914037036419668107535276237586900198232006290075675854679382756026672484324204695184493578286363934070675184301713108638067 605 27232990973652633543777547435658558551860904611074088589548744764107227887641732157023077746873910410845151110958070456474402111 606 44063905010689053211885082711896145452059136617364164265403424146863254560126056361718262240452196774779221786142372169583040178 607 71296895984341686755662630147554704003920041228438252854952168910970482447767788518741339987326107185624372897100442626057442289 608 115360800995030739967547712859450849455979177845802417120355593057833737007893844880459602227778303960403594683242814795640482467 609 186657696979372426723210343007005553459899219074240669975307761968804219455661633399200942215104411146027967580343257421697924756 610 302018497974403166690758055866456402915878396920043087095663355026637956463555478279660544442882715106431562263586072217338407223 611 488676194953775593413968398873461956375777615994283757070971116995442175919217111678861486657987126252459529843929329639036331979 612 790694692928178760104726454739918359291656012914326844166634472022080132382772589958522031100869841358891092107515401856374739202 613 1279370887881954353518694853613380315667433628908610601237605589017522308301989701637383517758856967611350621951444731495411071181 614 2070065580810133113623421308353298674959089641822937445404240061039602440684762291595905548859726808970241714058960133351785810383 615 3349436468692087467142116161966678990626523270731548046641845650057124748986751993233289066618583776581592336010404864847196881564 616 5419502049502220580765537470319977665585612912554485492046085711096727189671514284829194615478310585551834050069364998198982691947 617 8768938518194308047907653632286656656212136183286033538687931361153851938658266278062483682096894362133426386079769863046179573511 618 14188440567696528628673191102606634321797749095840519030734017072250579128329780562891678297575204947685260436149134861245162265458 619 22957379085890836676580844734893290978009885279126552569421948433404431066988046840954161979672099309818686822228904724291341838969 620 37145819653587365305254035837499925299807634374967071600155965505655010195317827403845840277247304257503947258378039585536504104427 621 60103198739478201981834880572393216277817519654093624169577913939059441262305874244800002256919403567322634080606944309827845943396 622 97249018393065567287088916409893141577625154029060695769733879444714451457623701648645842534166707824826581338984983895364350047823 623 157352217132543769268923796982286357855442673683154319939311793383773892719929575893445844791086111392149215419591928205192195991219 624 254601235525609336556012713392179499433067827712215015709045672828488344177553277542091687325252819216975796758576912100556546039042 625 411953452658153105824936510374465857288510501395369335648357466212262236897482853435537532116338930609125012178168840305748742030261 626 666554688183762442380949223766645356721578329107584351357403139040750581075036130977629219441591749826100808936745752406305288069303 627 1078508140841915548205885734141111214010088830502953687005760605253012817972518984413166751557930680435225821114914592712054030099564 628 1745062829025677990586834957907756570731667159610538038363163744293763399047555115390795970999522430261326630051660345118359318168867 629 2823570969867593538792720692048867784741755990113491725368924349546776217020074099803962722557453110696552451166574937830413348268431 630 4568633798893271529379555649956624355473423149724029763732088093840539616067629215194758693556975540957879081218235282948772666437298 631 7392204768760865068172276342005492140215179139837521489101012443387315833087703314998721416114428651654431532384810220779186014705729 632 11960838567654136597551831991962116495688602289561551252833100537227855449155332530193480109671404192612310613603045503727958681143027 633 19353043336415001665724108333967608635903781429399072741934112980615171282243035845192201525785832844266742145987855724507144695848756 634 31313881904069138263275940325929725131592383718960623994767213517843026731398368375385681635457237036879052759590901228235103376991783 635 50666925240484139929000048659897333767496165148359696736701326498458198013641404220577883161243069881145794905578756952742248072840539 636 81980807144553278192275988985827058899088548867320320731468540016301224745039772595963564796700306918024847665169658180977351449832322 637 132647732385037418121276037645724392666584714015680017468169866514759422758681176816541447957943376799170642570748415133719599522672861 638 214628539529590696313552026631551451565673262883000338199638406531060647503720949412505012754643683717195490235918073314696950972505183 639 347276271914628114434828064277275844232257976898680355667808273045820070262402126229046460712587060516366132806666488448416550495178044 640 561904811444218810748380090908827295797931239781680693867446679576880717766123075641551473467230744233561623042584561763113501467683227 641 909181083358846925183208155186103140030189216680361049535254952622700788028525201870597934179817804749927755849251050211530051962861271 642 1471085894803065735931588246094930435828120456462041743402701632199581505794648277512149407647048548983489378891835611974643553430544498 643 2380266978161912661114796401281033575858309673142402792937956584822282293823173479382747341826866353733417134741086662186173605393405769 644 3851352872964978397046384647375964011686430129604444536340658217021863799617821756894896749473914902716906513632922274160817158823950267 645 6231619851126891058161181048656997587544739802746847329278614801844146093440995236277644091300781256450323648374008936346990764217356036 646 10082972724091869455207565696032961599231169932351291865619273018866009893058816993172540840774696159167230162006931210507807923041306303 647 16314592575218760513368746744689959186775909735098139194897887820710155986499812229450184932075477415617553810380940146854798687258662339 648 26397565299310629968576312440722920786007079667449431060517160839576165879558629222622725772850173574784783972387871357362606610299968642 649 42712157874529390481945059185412879972782989402547570255415048660286321866058441452072910704925650990402337782768811504217405297558630981 650 69109723173840020450521371626135800758790069069997001315932209499862487745617070674695636477775824565187121755156682861580011907858599623 651 111821881048369410932466430811548680731573058472544571571347258160148809611675512126768547182701475555589459537925494365797417205417230604 652 180931604222209431382987802437684481490363127542541572887279467660011297357292582801464183660477300120776581293082177227377429113275830227 653 292753485270578842315454233249233162221936186015086144458626725820160106968968094928232730843178775676366040831007671593174846318693060831 654 473685089492788273698442035686917643712299313557627717345906193480171404326260677729696914503656075797142622124089848820552275431968891058 655 766438574763367116013896268936150805934235499572713861804532919300331511295228772657929645346834851473508662955097520413727121750661951889 656 1240123664256155389712338304623068449646534813130341579150439112780502915621489450387626559850490927270651285079187369234279397182630842947 657 2006562239019522505726234573559219255580770312703055440954972032080834426916718223045556205197325778744159948034284889648006518933292794836 658 3246685903275677895438572878182287705227305125833397020105411144861337342538207673433182765047816706014811233113472258882285916115923637783 659 5253248142295200401164807451741506960808075438536452461060383176942171769454925896478738970245142484758971181147757148530292435049216432619 660 8499934045570878296603380329923794666035380564369849481165794321803509111993133569911921735292959190773782414261229407412578351165140070402 661 13753182187866078697768187781665301626843456002906301942226177498745680881448059466390660705538101675532753595408986555942870786214356503021 662 22253116233436956994371568111589096292878836567276151423391971820549189993441193036302582440831060866306536009670215963355449137379496573423 663 36006298421303035692139755893254397919722292570182453365618149319294870874889252502693243146369162541839289605079202519298319923593853076444 664 58259414654739992686511324004843494212601129137458604789010121139844060868330445538995825587200223408145825614749418482653769060973349649867 665 94265713076043028378651079898097892132323421707641058154628270459138931743219698041689068733569385949985115219828621001952088984567202726311 666 152525127730783021065162403902941386344924550845099662943638391598982992611550143580684894320769609358130940834578039484605858045540552376178 667 246790840806826049443813483801039278477247972552740721098266662058121924354769841622373963054338995308116056054406660486557947030107755102489 668 399315968537609070508975887703980664822172523397840384041905053657104916966319985203058857375108604666246996888984699971163805075648307478667 669 646106809344435119952789371505019943299420495950581105140171715715226841321089826825432820429447599974363052943391360457721752105756062581156 670 1045422777882044190461765259209000608121593019348421489182076769372331758287409812028491677804556204640610049832376060428885557181404370059823 671 1691529587226479310414554630714020551421013515299002594322248485087558599608499638853924498234003804614973102775767420886607309287160432640979 672 2736952365108523500876319889923021159542606534647424083504325254459890357895909450882416176038560009255583152608143481315492866468564802700802 673 4428481952335002811290874520637041710963620049946426677826573739547448957504409089736340674272563813870556255383910902202100175755725235341781 674 7165434317443526312167194410560062870506226584593850761330898994007339315400318540618756850311123823126139407992054383517593042224290038042583 675 11593916269778529123458068931197104581469846634540277439157472733554788272904727630355097524583687636996695663375965285719693217980015273384364 676 18759350587222055435625263341757167451976073219134128200488371727562127588305046170973854374894811460122835071368019669237286260204305311426947 677 30353266857000584559083332272954272033445919853674405639645844461116915861209773801328951899478499097119530734743984954956979478184320584811311 678 49112617444222639994708595614711439485421993072808533840134216188679043449514819972302806274373310557242365806112004624194265738388625896238258 679 79465884301223224553791927887665711518867912926482939479780060649795959310724593773631758173851809654361896540855989579151245216572946481049569 680 128578501745445864548500523502377151004289905999291473319914276838475002760239413745934564448225120211604262346967994203345510954961572377287827 681 208044386046669089102292451390042862523157818925774412799694337488270962070964007519566322622076929865966158887823983782496756171534518858337396 682 336622887792114953650792974892420013527447724925065886119608614326745964831203421265500887070302050077570421234791977985842267126496091235625223 683 544667273838784042753085426282462876050605543850840298919302951815016926902167428785067209692378979943536580122615961768339023298030610093962619 684 881290161630898996403878401174882889578053268775906185038911566141762891733370850050568096762681030021107001357407939754181290424526701329587842 685 1425957435469683039156963827457345765628658812626746483958214517956779818635538278835635306455060009964643581480023901522520313722557311423550461 686 2307247597100582035560842228632228655206712081402652668997126084098542710368909128886203403217741039985750582837431841276701604147084012753138303 687 3733205032570265074717806056089574420835370894029399152955340602055322529004447407721838709672801049950394164317455742799221917869641324176688764 688 6040452629670847110278648284721803076042082975432051821952466686153865239373356536608042112890542089936144747154887584075923522016725336929827067 689 9773657662241112184996454340811377496877453869461450974907807288209187768377803944329880822563343139886538911472343326875145439886366661106515831 690 15814110291911959295275102625533180572919536844893502796860273974363053007751160480937922935453885229822683658627230910951068961903091998036342898 691 25587767954153071480271556966344558069796990714354953771768081262572240776128964425267803758017228369709222570099574237826214401789458659142858729 692 41401878246065030775546659591877738642716527559248456568628355236935293783880124906205726693471113599531906228726805148777283363692550657179201627 693 66989646200218102255818216558222296712513518273603410340396436499507534560009089331473530451488341969241128798826379386603497765482009316322060356 694 108391524446283133031364876150100035355230045832851866909024791736442828343889214237679257144959455568773035027553184535380781129174559973501261983 695 175381170646501235287183092708322332067743564106455277249421228235950362903898303569152787596447797538014163826379563921984278894656569289823322339 696 283772695092784368318547968858422367422973609939307144158446019972393191247787517806832044741407253106787198853932748457365060023831129263324584322 697 459153865739285603605731061566744699490717174045762421407867248208343554151685821375984832337855050644801362680312312379349338918487698553147906661 698 742926560832069971924279030425167066913690783985069565566313268180736745399473339182816877079262303751588561534245060836714398942318827816472490983 699 1202080426571355575530010091991911766404407958030831986974180516389080299551159160558801709417117354396389924214557373216063737860806526369620397644 700 1945006987403425547454289122417078833318098742015901552540493784569817044950632499741618586496379658147978485748802434052778136803125354186092888627 701 3147087413974781122984299214408990599722506700046733539514674300958897344501791660300420295913497012544368409963359807268841874663931880555713286271 702 5092094401378206670438588336826069433040605442062635092055168085528714389452424160042038882409876670692346895712162241321620011467057234741806174898 703 8239181815352987793422887551235060032763112142109368631569842386487611733954215820342459178323373683236715305675522048590461886130989115297519461169 704 13331276216731194463861475888061129465803717584172003723625010472016326123406639980384498060733250353929062201387684289912081897598046350039325636067 705 21570458032084182257284363439296189498566829726281372355194852858503937857360855800726957239056624037165777507063206338502543783729035465336845097236 706 34901734248815376721145839327357318964370547310453376078819863330520263980767495781111455299789874391094839708450890628414625681327081815376170733303 707 56472192280899558978430202766653508462937377036734748434014716189024201838128351581838412538846498428260617215514096966917169465056117280713015830539 708 91373926529714935699576042094010827427307924347188124512834579519544465818895847362949867838636372819355456923964987595331795146383199096089186563842 709 147846118810614494678006244860664335890245301383922872946849295708568667657024198944788280377482871247616074139479084562248964611439316376802202394381 710 239220045340329430377582286954675163317553225731110997459683875228113133475920046307738148216119244066971531063444072157580759757822515472891388958223 711 387066164150943925055588531815339499207798527115033870406533170936681801132944245252526428593602115314587605202923156719829724369261831849693591352604 712 626286209491273355433170818770014662525351752846144867866217046164794934608864291560264576809721359381559136266367228877410484127084347322584980310827 713 1013352373642217280488759350585354161733150279961178738272750217101476735741808536812791005403323474696146741469290385597240208496346179172278571663431 714 1639638583133490635921930169355368824258502032807323606138967263266271670350672828373055582213044834077705877735657614474650692623430526494863551974258 715 2652990956775707916410689519940722985991652312768502344411717480367748406092481365185846587616368308773852619204948000071890901119776705667142123637689 716 4292629539909198552332619689296091810250154345575825950550684743634020076443154193558902169829413142851558496940605614546541593743207232162005675611947 717 6945620496684906468743309209236814796241806658344328294962402224001768482535635558744748757445781451625411116145553614618432494862983937829147799249636 718 11238250036594105021075928898532906606491961003920154245513086967635788558978789752303650927275194594476969613086159229164974088606191169991153474861583 719 18183870533279011489819238107769721402733767662264482540475489191637557041514425311048399684720976046102380729231712843783406583469175107820301274111219 720 29422120569873116510895167006302628009225728666184636785988576159273345600493215063352050611996170640579350342317872072948380672075366277811454748972802 721 47605991103152128000714405114072349411959496328449119326464065350910902642007640374400450296717146686681731071549584916731787255544541385631756023084021 722 77028111673025244511609572120374977421185224994633756112452641510184248242500855437752500908713317327261081413867456989680167927619907663443210772056823 723 124634102776177372512323977234447326833144721323082875438916706861095150884508495812152951205430464013942812485417041906411955183164449049074966795140844 724 201662214449202617023933549354822304254329946317716631551369348371279399127009351249905452114143781341203893899284498896092123110784356712518177567197667 725 326296317225379989536257526589269631087474667640799506990286055232374550011517847062058403319574245355146706384701540802504078293948805761593144362338511 726 527958531674582606560191075944091935341804613958516138541655403603653949138527198311963855433718026696350600283986039698596201404733162474111321929536178 727 854254848899962596096448602533361566429279281599315645531941458836028499150045045374022258753292272051497306668687580501100279698681968235704466291874689 728 1382213380574545202656639678477453501771083895557831784073596862439682448288572243685986114187010298747847906952673620199696481103415130709815788221410867 729 2236468229474507798753088281010815068200363177157147429605538321275710947438617289060008372940302570799345213621361200700796760802097098945520254513285556 730 3618681610049053001409727959488268569971447072714979213679135183715393395727189532745994487127312869547193120574034820900493241905512229655336042734696423 731 5855149839523560800162816240499083638171810249872126643284673504991104343165806821806002860067615440346538334195396021601290002707609328600856297247981979 732 9473831449572613801572544199987352208143257322587105856963808688706497738892996354551997347194928309893731454769430842501783244613121558256192339982678402 733 15328981289096174601735360440486435846315067572459232500248482193697602082058803176358000207262543750240269788964826864103073247320730886857048637230660381 734 24802812738668788403307904640473788054458324895046338357212290882404099820951799530909997554457472060134001243734257706604856491933852445113240977213338783 735 40131794027764963005043265080960223900773392467505570857460773076101701903010602707267997761720015810374271032699084570707929739254583331970289614443999164 736 64934606766433751408351169721434011955231717362551909214673063958505801723962402238177995316177487870508272276433342277312786231188435777083530591657337947 737 105066400794198714413394434802394235856005109830057480072133837034607503626973004945445993077897503680882543309132426848020715970443019109053820206101337111 738 170001007560632465821745604523828247811236827192609389286806900993113305350935407183623988394074991551390815585565769125333502201631454886137350797758675058 739 275067408354831180235140039326222483667241937022666869358940738027720808977908412129069981471972495232273358894698195973354218172074473995191171003860012169 740 445068415915463646056885643850050731478478764215276258645747639020834114328843819312693969866047486783664174480263965098687720373705928881328521801618687227 741 720135824270294826292025683176273215145720701237943128004688377048554923306752231441763951338019982015937533374962161072041938545780402876519692805478699396 742 1165204240185758472348911327026323946624199465453219386650436016069389037635596050754457921204067468799601707855226126170729658919486331757848214607097386623 743 1885340064456053298640937010202597161769920166691162514655124393117943960942348282196221872542087450815539241230188287242771597465266734634367907412576086019 744 3050544304641811770989848337228921108394119632144381901305560409187332998577944332950679793746154919615140949085414413413501256384753066392216122019673472642 745 4935884369097865069630785347431518270164039798835544415960684802305276959520292615146901666288242370430680190315602700656272853850019801026584029432249558661 746 7986428673739676840620633684660439378558159430979926317266245211492609958098236948097581460034397290045821139401017114069774110234772867418800151451923031303 747 12922313042837541910251419032091957648722199229815470733226930013797886917618529563244483126322639660476501329716619814726046964084792668445384180884172589964 748 20908741716577218750872052716752397027280358660795397050493175225290496875716766511342064586357036950522322469117636928795821074319565535864184332336095621267 749 33831054759414760661123471748844354676002557890610867783720105239088383793335296074586547712679676610998823798834256743521868038404358204309568513220268211231 750 54739796475991979411995524465596751703282916551406264834213280464378880669052062585928612299036713561521146267951893672317689112723923740173752845556363832498 751 88570851235406740073118996214441106379285474442017132617933385703467264462387358660515160011716390172519970066786150415839557151128281944483321358776632043729 752 143310647711398719485114520680037858082568390993423397452146666167846145131439421246443772310753103734041116334738044088157246263852205684657074204332995876227 753 231881498946805459558233516894478964461853865435440530070080051871313409593826779906958932322469493906561086401524194503996803414980487629140395563109627919956 754 375192146658204179043348037574516822544422256428863927522226718039159554725266201153402704633222597640602202736262238592154049678832693313797469767442623796183 755 607073645605009638601581554468995787006276121864304457592306769910472964319092981060361636955692091547163289137786433096150853093813180942937865330552251716139 756 982265792263213817644929592043512609550698378293168385114533487949632519044359182213764341588914689187765491874048671688304902772645874256735335097994875512322 757 1589339437868223456246511146512508396556974500157472842706840257860105483363452163274125978544606780734928781011835104784455755866459055199673200428547127228461 758 2571605230131437273891440738556021006107672878450641227821373745809738002407811345487890320133521469922694272885883776472760658639104929456408535526542002740783 759 4160944667999660730137951885068529402664647378608114070528214003669843485771263508762016298678128250657623053897718881257216414505563984656081735955089129969244 760 6732549898131098004029392623624550408772320257058755298349587749479581488179074854249906618811649720580317326783602657729977073144668914112490271481631132710027 761 10893494566130758734167344508693079811436967635666869368877801753149424973950338363011922917489777971237940380681321538987193487650232898768572007436720262679271 762 17626044464261856738196737132317630220209287892725624667227389502629006462129413217261829536301427691818257707464924196717170560794901812881062278918351395389298 763 28519539030392615472364081641010710031646255528392494036105191255778431436079751580273752453791205663056198088146245735704364048445134711649634286355071658068569 764 46145583494654472210560818773328340251855543421118118703332580758407437898209164797535581990092633354874455795611169932421534609240036524530696565273423053457867 765 74665122525047087682924900414339050283501798949510612739437772014185869334288916377809334443883839017930653883757415668125898657685171236180330851628494711526436 766 120810706019701559893485719187667390535357342370628731442770352772593307232498081175344916433976472372805109679368585600547433266925207760711027416901917764984303 767 195475828544748647576410619602006440818859141320139344182208124786779176566786997553154250877860311390735763563126001268673331924610378996891358268530412476510739 768 316286534564450207469896338789673831354216483690768075624978477559372483799285078728499167311836783763540873242494586869220765191535586757602385685432330241495042 769 511762363109198855046306958391680272173075625010907419807186602346151660366072076281653418189697095154276636805620588137894097116145965754493743953962742718005781 770 828048897673649062516203297181354103527292108701675495432165079905524144165357155010152585501533878917817510048115175007114862307681552512096129639395072959500823 771 1339811260782847917562510255573034375700367733712582915239351682251675804531429231291806003691230974072094146853735763145008959423827518266589873593357815677506604 772 2167860158456496980078713552754388479227659842414258410671516762157199948696786386301958589192764852989911656901850938152123821731509070778686003232752888637007427 773 3507671419239344897641223808327422854928027576126841325910868444408875753228215617593764592883995827062005803755586701297132781155336589045275876826110704314514031 774 5675531577695841877719937361081811334155687418541099736582385206566075701925002003895723182076760680051917460657437639449256602886845659823961880058863592951521458 775 9183202996935186775361161169409234189083714994667941062493253650974951455153217621489487774960756507113923264413024340746389384042182248869237756884974297266035489 776 14858734574631028653081098530491045523239402413209040799075638857541027157078219625385210957037517187165840725070461980195645986929027908693199636943837890217556947 777 24041937571566215428442259699900279712323117407876981861568892508515978612231437246874698731998273694279763989483486320942035370971210157562437393828812187483592436 778 38900672146197244081523358230391325235562519821086022660644531366057005769309656872259909689035790881445604714553948301137681357900238066255637030772650077701149383 779 62942609717763459509965617930291604947885637228963004522213423874572984381541094119134608421034064575725368704037434622079716728871448223818074424601462265184741819 780 101843281863960703591488976160682930183448157050049027182857955240629990150850750991394518110069855457170973418591382923217398086771686290073711455374112342885891202 781 164785891581724163101454594090974535131333794279012031705071379115202974532391845110529126531103920032896342122628817545297114815643134513891785879975574608070633021 782 266629173445684866692943570251657465314781951329061058887929334355832964683242596101923644641173775490067315541220200468514512902414820803965497335349686950956524223 783 431415065027409029794398164342632000446115745608073090593000713471035939215634441212452771172277695522963657663849018013811627718057955317857283215325261559027157244 784 698044238473093896487341734594289465760897696937134149480930047826868903898877037314376415813451471013030973205069218482326140620472776121822780550674948509983681467 785 1129459303500502926281739898936921466207013442545207240073930761297904843114511478526829186985729166535994630868918236496137768338530731439680063766000210069010838711 786 1827503541973596822769081633531210931967911139482341389554860809124773747013388515841205602799180637549025604073987454978463908959003507561502844316675158578994520178 787 2956962845474099749050821532468132398174924582027548629628791570422678590127899994368034789784909804085020234942905691474601677297534239001182908082675368648005358889 788 4784466387447696571819903165999343330142835721509890019183652379547452337141288510209240392584090441634045839016893146453065586256537746562685752399350527226999879067 789 7741429232921796320870724698467475728317760303537438648812443949970130927269188504577275182369000245719066073959798837927667263554071985563868660482025895875005237956 790 12525895620369492892690627864466819058460596025047328667996096329517583264410477014786515574953090687353111912976691984380732849810609732126554412881376423102005117023 791 20267324853291289213561352562934294786778356328584767316808540279487714191679665519363790757322090933072177986936490822308400113364681717690423073363402318977010354979 792 32793220473660782106251980427401113845238952353632095984804636609005297456090142534150306332275181620425289899913182806689132963175291449816977486244778742079015472002 793 53060545326952071319813332990335408632017308682216863301613176888493011647769808053514097089597272553497467886849673628997533076539973167507400559608181061056025826981 794 85853765800612853426065313417736522477256261035848959286417813497498309103859950587664403421872454173922757786762856435686666039715264617324378045852959803135041298983 795 138914311127564924745878646408071931109273569718065822588030990385991320751629758641178500511469726727420225673612530064684199116255237784831778605461140864191067125964 796 224768076928177778171943959825808453586529830753914781874448803883489629855489709228842903933342180901342983460375386500370865155970502402156156651314100667326108424947 797 363682388055742702917822606233880384695803400471980604462479794269480950607119467870021404444811907628763209133987916565055064272225740186987935256775241531517175550911 798 588450464983920481089766566059688838282333231225895386336928598152970580462609177098864308378154088530106192594363303065425929428196242589144091908089342198843283975858 799 952132853039663184007589172293569222978136631697875990799408392422451531069728644968885712822965996158869401728351219630480993700421982776132027164864583730360459526769 800 1540583318023583665097355738353258061260469862923771377136336990575422111532337822067750021201120084688975594322714522695906923128618225365276119072953925929203743502627 801 2492716171063246849104944910646827284238606494621647367935745382997873642602066467036635734024086080847844996051065742326387916829040208141408146237818509659564203029396 802 4033299489086830514202300649000085345499076357545418745072082373573295754134404289104385755225206165536820590373780265022294839957658433506684265310772435588767946532023 803 6526015660150077363307245559646912629737682852167066113007827756571169396736470756141021489249292246384665586424846007348682756786698641648092411548590945248332149561419 804 10559315149236907877509546208646997975236759209712484858079910130144465150870875045245407244474498411921486176798626272370977596744357075154776676859363380837100096093442 805 17085330809386985240816791768293910604974442061879550971087737886715634547607345801386428733723790658306151763223472279719660353531055716802869088407954326085432245654861 806 27644645958623893118326337976940908580211201271592035829167648016860099698478220846631835978198289070227637940022098552090637950275412791957645765267317706922532341748303 807 44729976768010878359143129745234819185185643333471586800255385903575734246085566648018264711922079728533789703245570831810298303806468508760514853675272033007964587403164 808 72374622726634771477469467722175727765396844605063622629423033920435833944563787494650100690120368798761427643267669383900936254081881300718160618942589739930496929151467 809 117104599494645649836612597467410546950582487938535209429678419824011568190649354142668365402042448527295217346513240215711234557888349809478675472617861772938461516554631 810 189479222221280421314082065189586274715979332543598832059101453744447402135213141637318466092162817326056644989780909599612170811970231110196836091560451512868958445706098 811 306583821715926071150694662656996821666561820482134041488779873568458970325862495779986831494205265853351862336294149815323405369858580919675511564178313285807419962260729 812 496063043937206492464776727846583096382541153025732873547881327312906372461075637417305297586368083179408507326075059414935576181828812029872347655738764798676378407966827 813 802646865653132563615471390503579918049102973507866915036661200881365342786938133197292129080573349032760369662369209230258981551687392949547859219917078084483798370227556 814 1298709909590339056080248118350163014431644126533599788584542528194271715248013770614597426666941432212168876988444268645194557733516204979420206875655842883160176778194383 815 2101356775243471619695719508853742932480747100041466703621203729075637058034951903811889555747514781244929246650813477875453539285203597928968066095572920967643975148421939 816 3400066684833810675775967627203905946912391226575066492205746257269908773282965674426486982414456213457098123639257746520648097018719802908388272971228763850804151926616322 817 5501423460077282295471687136057648879393138326616533195826949986345545831317917578238376538161970994702027370290071224396101636303923400837356339066801684818448127075038261 818 8901490144911092971247654763261554826305529553191599688032696243615454604600883252664863520576427208159125493929328970916749733322643203745744612038030448669252279001654583 819 14402913604988375266719341899319203705698667879808132883859646229961000435918800830903240058738398202861152864219400195312851369626566604583100951104832133487700406076692844 820 23304403749899468237966996662580758532004197432999732571892342473576455040519684083568103579314825411020278358148729166229601102949209808328845563142862582156952685078347427 821 37707317354887843504686338561899962237702865312807865455751988703537455476438484914471343638053223613881431222368129361542452472575776412911946514247694715644653091155040271 822 61011721104787311742653335224480720769707062745807598027644331177113910516958168998039447217368049024901709580516858527772053575524986221240792077390557297801605776233387698 823 98719038459675155247339673786380683007409928058615463483396319880651365993396653912510790855421272638783140802884987889314506048100762634152738591638252013446258867388427969 824 159730759564462466989993009010861403777116990804423061511040651057765276510354822910550238072789321663684850383401846417086559623625748855393530669028809311247864643621815667 825 258449798024137622237332682797242086784526918863038524994436970938416642503751476823061028928210594302467991186286834306401065671726511489546269260667061324694123511010243636 826 418180557588600089227325691808103490561643909667461586505477621996181919014106299733611267000999915966152841569688680723487625295352260344939799929695870635941988154632059303 827 676630355612737711464658374605345577346170828530500111499914592934598561517857776556672295929210510268620832755975515029888690967078771834486069190362931960636111665642302939 828 1094810913201337800691984066413449067907814738197961698005392214930780480531964076290283562930210426234773674325664195753376316262431032179425869120058802596578099820274362242 829 1771441268814075512156642441018794645253985566728461809505306807865379042049821852846955858859420936503394507081639710783265007229509804013911938310421734557214211485916665181 830 2866252182015413312848626507432243713161800304926423507510699022796159522581785929137239421789631362738168181407303906536641323491940836193337807430480537153792311306191027423 831 4637693450829488825005268948451038358415785871654885317016005830661538564631607781984195280649052299241562688488943617319906330721450640207249745740902271711006522792107692604 832 7503945632844902137853895455883282071577586176581308824526704853457698087213393711121434702438683661979730869896247523856547654213391476400587553171382808864798834098298720027 833 12141639083674390962859164404334320429993372048236194141542710684119236651845001493105629983087735961221293558385191141176453984934842116607837298912285080575805356890406412631 834 19645584716519293100713059860217602501570958224817502966069415537576934739058395204227064685526419623201024428281438665033001639148233593008424852083667889440604190988705132658 835 31787223800193684063572224264551922931564330273053697107612126221696171390903396697332694668614155584422317986666629806209455624083075709616262150995952970016409547879111545289 836 51432808516712977164285284124769525433135288497871200073681541759273106129961791901559759354140575207623342414948068471242457263231309302624687003079620859457013738867816677947 837 83220032316906661227857508389321448364699618770924897181293667980969277520865188598892454022754730792045660401614698277451912887314385012240949154075573829473423286746928223236 838 134652840833619638392142792514090973797834907268796097254975209740242383650826980500452213376895305999669002816562766748694370150545694314865636157155194688930437025614744901183 839 217872873150526299620000300903412422162534526039720994436268877721211661171692169099344667399650036791714663218177465026146283037860079327106585311230768518403860312361673124419 840 352525713984145938012143093417503395960369433308517091691244087461454044822519149599796880776545342791383666034740231774840653188405773641972221468385963207334297337976418025602 841 570398587134672237632143394320915818122903959348238086127512965182665705994211318699141548176195379583098329252917696800986936226265852969078806779616731725738157650338091150021 842 922924301118818175644286487738419214083273392656755177818757052644119750816730468298938428952740722374481995287657928575827589414671626611051028248002694933072454988314509175623 843 1493322888253490413276429882059335032206177352004993263946270017826785456810941786998079977128936101957580324540575625376814525640937479580129835027619426658810612638652600325644 844 2416247189372308588920716369797754246289450744661748441765027070470905207627672255297018406081676824332062319828233553952642115055609106191180863275622121591883067626967109501267 845 3909570077625799002197146251857089278495628096666741705711297088297690664438614042295098383210612926289642644368809179329456640696546585771310698303241548250693680265619709826911 846 6325817266998107591117862621654843524785078841328490147476324158768595872066286297592116789292289750621704964197042733282098755752155691962491561578863669842576747892586819328178 847 10235387344623906593315008873511932803280706937995231853187621247066286536504900339887215172502902676911347608565851912611555396448702277733802259882105218093270428158206529155089 848 16561204611622014184432871495166776328065785779323722000663945405834882408571186637479331961795192427533052572762894645893654152200857969696293821460968887935847176050793348483267 849 26796591956245920777747880368678709131346492717318953853851566652901168945076086977366547134298095104444400181328746558505209548649560247430096081343074106029117604208999877638356 850 43357796567867934962180751863845485459412278496642675854515512058736051353647273614845879096093287531977452754091641204398863700850418217126389902804042993964964780259793226121623 851 70154388524113855739928632232524194590758771213961629708367078711637220298723360592212426230391382636421852935420387762904073249499978464556485984147117099994082384468793103759979 852 113512185091981790702109384096369680050171049710604305562882590770373271652370634207058305326484670168399305689512028967302936950350396681682875886951160093959047164728586329881602 853 183666573616095646442038016328893874640929820924565935271249669482010491951093994799270731556876052804821158624932416730207010199850375146239361871098277193953129549197379433641581 854 297178758708077437144147400425263554691100870635170240834132260252383763603464629006329036883360722973220464314444445697509947150200771827922237758049437287912176713925965763523183 855 480845332324173083586185416754157429332030691559736176105381929734394255554558623805599768440236775778041622939376862427716957350051146974161599629147714481865306263123345197164764 856 778024091032250520730332817179420984023131562194906416939514189986778019158023252811928805323597498751262087253821308125226904500251918802083837387197151769777482977049310960687947 857 1258869423356423604316518233933578413355162253754642593044896119721172274712581876617528573763834274529303710193198170552943861850303065776245437016344866251642789240172656157852711 858 2036893514388674125046851051112999397378293815949549009984410309707950293870605129429457379087431773280565797447019478678170766350554984578329274403542018021420272217221967118540658 859 3295762937745097729363369285046577810733456069704191603029306429429122568583187006046985952851266047809869507640217649231114628200858050354574711419886884273063061457394623276393369 860 5332656452133771854410220336159577208111749885653740613013716739137072862453792135476443331938697821090435305087237127909285394551413034932903985823428902294483333674616590394934027 861 8628419389878869583773589621206155018845205955357932216043023168566195431036979141523429284789963868900304812727454777140400022752271085287478697243315786567546395132011213671327396 862 13961075842012641438183809957365732226956955841011672829056739907703268293490771276999872616728661689990740117814691905049685417303684120220382683066744688862029728806627804066261423 863 22589495231891511021957399578571887245802161796369605045099763076269463724527750418523301901518625558891044930542146682190085440055955205507861380310060475429576123938639017737588819 864 36550571073904152460141209535937619472759117637381277874156502983972732018018521695523174518247287248881785048356838587239770857359639325728244063376805164291605852745266821803850242 865 59140066305795663482098609114509506718561279433750882919256266060242195742546272114046476419765912807772829978898985269429856297415594531236105443686865639721181976683905839541439061 866 95690637379699815942239818650447126191320397071132160793412769044214927760564793809569650938013200056654615027255823856669627154775233856964349507063670804012787829429172661345289303 867 154830703685495479424338427764956632909881676504883043712669035104457123503111065923616127357779112864427445006154809126099483452190828388200454950750536443733969806113078500886728364 868 250521341065195295366578246415403759101202073576015204506081804148672051263675859733185778295792312921082060033410632982769110606966062245164804457814207247746757635542251162232017667 869 405352044750690774790916674180360392011083750080898248218750839253129174766786925656801905653571425785509505039565442108868594059156890633365259408564743691480727441655329663118746031 870 655873385815886070157494920595764151112285823656913452724832643401801226030462785389987683949363738706591565072976075091637704666122952878530063866378950939227485077197580825350763698 871 1061225430566576844948411594776124543123369573737811700943583482654930400797249711046789589602935164492101070112541517200506298725279843511895323274943694630708212518852910488469509729 872 1717098816382462915105906515371888694235655397394725153668416126056731626827712496436777273552298903198692635185517592292144003391402796390425387141322645569935697596050491313820273427 873 2778324246949039760054318110148013237359024971132536854611999608711662027624962207483566863155234067690793705298059109492650302116682639902320710416266340200643910114903401802289783156 874 4495423063331502675160224625519901931594680368527262008280415734768393654452674703920344136707532970889486340483576701784794305508085436292746097557588985770579607710953893116110056583 875 7273747310280542435214542735667915168953705339659798862892415343480055682077636911403910999862767038580280045781635811277444607624768076195066807973855325971223517825857294918399839739 876 11769170373612045110374767361187817100548385708187060871172831078248449336530311615324255136570300009469766386265212513062238913132853512487812905531444311741803125536811188034509896322 877 19042917683892587545589310096855732269502091047846859734065246421728505018607948526728166136433067048050046432046848324339683520757621588682879713505299637713026643362668482952909736061 878 30812088057504632655964077458043549370050476756033920605238077499976954355138260142052421273003367057519812818312060837401922433890475101170692619036743949454829768899479670987419632383 879 49855005741397220201553387554899281639552567803880780339303323921705459373746208668780587409436434105569859250358909161741605954648096689853572332542043587167856412262148153940329368444 880 80667093798901852857517465012942831009603044559914700944541401421682413728884468810833008682439801163089672068670969999143528388538571791024264951578787536622686181161627824927749000827 881 130522099540299073059070852567842112649155612363795481283844725343387873102630677479613596091876235268659531319029879160885134343186668480877837284120831123790542593423775978868078369271 882 211189193339200925916588317580784943658758656923710182228386126765070286831515146290446604774316036431749203387700849160028662731725240271902102235699618660413228774585403803795827370098 883 341711292879499998975659170148627056307914269287505663512230852108458159934145823770060200866192271700408734706730728320913797074911908752779939519820449784203771368009179782663905739369 884 552900486218700924892247487729411999966672926211215845740616978873528446765660970060506805640508308132157938094431577480942459806637149024682041755520068444617000142594583586459733109467 885 894611779098200923867906657878039056274587195498721509252847830981986606699806793830567006506700579832566672801162305801856256881549057777461981275340518228820771510603763369123638848836 886 1447512265316901848760154145607451056241260121709937354993464809855515053465467763891073812147208887964724610895593883282798716688186206802144023030860586673437771653198346955583371958303 887 2342124044415102772628060803485490112515847317208658864246312640837501660165274557721640818653909467797291283696756189084654973569735264579606004306201104902258543163802110324707010807139 888 3789636309732004621388214949092941168757107438918596219239777450693016713630742321612714630801118355762015894592350072367453690257921471381750027337061691575696314817000457280290382765442 889 6131760354147107394016275752578431281272954756127255083486090091530518373796016879334355449455027823559307178289106261452108663827656735961356031643262796477954857980802567604997393572581 890 9921396663879112015404490701671372450030062195045851302725867542223535087426759200947070080256146179321323072881456333819562354085578207343106058980324488053651172797803024885287776338023 891 16053157018026219409420766454249803731303016951173106386211957633754053461222776080281425529711174002880630251170562595271671017913234943304462090623587284531606030778605592490285169910604 892 25974553681905331424825257155921176181333079146218957688937825175977588548649535281228495609967320182201953324052018929091233371998813150647568149603911772585257203576408617375572946248627 893 42027710699931550834246023610170979912636096097392064075149782809731642009872311361509921139678494185082583575222581524362904389912048093952030240227499057116863234355014209865858116159231 894 68002264381836882259071280766092156093969175243611021764087607985709230558521846642738416749645814367284536899274600453454137761910861244599598389831410829702120437931422827241431062407858 895 110029975081768433093317304376263136006605271341003085839237390795440872568394158004248337889324308552367120474497181977817042151822909338551628630058909886818983672286437037107289178567089 896 178032239463605315352388585142355292100574446584614107603324998781150103126916004646986754638970122919651657373771782431271179913733770583151227019890320716521104110217859864348720240974947 897 288062214545373748445705889518618428107179717925617193442562389576590975695310162651235092528294431472018777848268964409088222065556679921702855649949230603340087782504296901456009419542036 898 466094454008979063798094474660973720207754164510231301045887388357741078822226167298221847167264554391670435222040746840359401979290450504854082669839551319861191892722156765804729660516983 899 754156668554352812243800364179592148314933882435848494488449777934332054517536329949456939695558985863689213070309711249447624044847130426556938319788781923201279675226453667260739080059019 900 1220251122563331876041894838840565868522688046946079795534337166292073133339762497247678786862823540255359648292350458089807026024137580931411020989628333243062471567948610433065468740576002 901 1974407791117684688285695203020158016837621929381928290022786944226405187857298827197135726558382526119048861362660169339254650068984711357967959309417115166263751243175064100326207820635021 902 3194658913681016564327590041860723885360309976328008085557124110518478321197061324444814513421206066374408509655010627429061676093122292289378980299045448409326222811123674533391676561211023 903 5169066704798701252613285244880881902197931905709936375579911054744883509054360151641950239979588592493457371017670796768316326162107003647346939608462563575589974054298738633717884381846044 904 8363725618479717816940875286741605787558241882037944461137035165263361830251421476086764753400794658867865880672681424197378002255229295936725919907508011984916196865422413167109560943057067 905 13532792323278419069554160531622487689756173787747880836716946220008245339305781627728714993380383251361323251690352220965694328417336299584072859515970575560506170919721151800827445324903111 906 21896517941758136886495035818364093477314415669785825297853981385271607169557203103815479746781177910229189132363033645163072330672565595520798779423478587545422367785143564967937006267960178 907 35429310265036555956049196349986581167070589457533706134570927605279852508862984731544194740161561161590512384053385866128766659089901895104871638939449163105928538704864716768764451592863289 908 57325828206794692842544232168350674644385005127319531432424908990551459678420187835359674486942739071819701516416419511291838989762467490625670418362927750651350906490008281736701457860823467 909 92755138471831248798593428518337255811455594584853237566995836595831312187283172566903869227104300233410213900469805377420605648852369385730542057302376913757279445194872998505465909453686756 910 150080966678625941641137660686687930455840599712172768999420745586382771865703360402263543714047039305229915416886224888712444638614836876356212475665304664408630351684881280242167367314510223 911 242836105150457190439731089205025186267296194297026006566416582182214084052986532969167412941151339538640129317356030266133050287467206262086754532967681578165909796879754278747633276768196979 912 392917071829083132080868749891713116723136794009198775565837327768596855918689893371430956655198378843870044734242255154845494926082043138442967008632986242574540148564635558989800644082707202 913 635753176979540322520599839096738302990432988306224782132253909950810939971676426340598369596349718382510174051598285420978545213549249400529721541600667820740449945444389837737433920850904181 914 1028670248808623454601468588988451419713569782315423557698091237719407795890366319712029326251548097226380218785840540575824040139631292538972688550233654063314990094009025396727234564933611383 915 1664423425788163777122068428085189722704002770621648339830345147670218735862042746052627695847897815608890392837438825996802585353180541939502410091834321884055440039453415234464668485784515564 916 2693093674596787231723537017073641142417572552937071897528436385389626531752409065764657022099445912835270611623279366572626625492811834478475098642067975947370430133462440631191903050718126947 917 4357517100384951008845605445158830865121575323558720237358781533059845267614451811817284717947343728444161004460718192569429210845992376417977508733902297831425870172915855865656571536502642511 918 7050610774981738240569142462232472007539147876495792134887217918449471799366860877581941740046789641279431616083997559142055836338804210896452607375970273778796300306378296496848474587220769458 919 11408127875366689249414747907391302872660723200054512372245999451509317066981312689399226457994133369723592620544715751711485047184796587314430116109872571610222170479294152362505046123723411969 920 18458738650348427489983890369623774880199871076550304507133217369958788866348173566981168198040923011003024236628713310853540883523600798210882723485842845389018470785672448859353520710944181427 921 29866866525715116739398638277015077752860594276604816879379216821468105933329486256380394656035056380726616857173429062565025930708397385525312839595715416999240641264966601221858566834667593396 922 48325605176063544229382528646638852633060465353155121386512434191426894799677659823361562854075979391729641093802142373418566814231998183736195563081558262388259112050639050081212087545611774823 923 78192471701778660968781166923653930385921059629759938265891651012895000733007146079741957510111035772456257950975571435983592744940395569261508402677273679387499753315605651303070654380279368219 924 126518076877842205198163695570292783018981524982915059652404085204321895532684805903103520364187015164185899044777713809402159559172393752997703965758831941775758865366244701384282741925891143042 925 204710548579620866166944862493946713404902584612674997918295736217216896265691951982845477874298050936642156995753285245385752304112789322259212368436105621163258618681850352687353396306170511261 926 331228625457463071365108558064239496423884109595590057570699821421538791798376757885948998238485066100828056040530999054787911863285183075256916334194937562939017484048095054071636138232061654303 927 535939174037083937532053420558186209828786694208265055488995557638755688064068709868794476112783117037470213036284284300173664167397972397516128702631043184102276102729945406758989534538232165564 928 867167799494547008897161978622425706252670803803855113059695379060294479862445467754743474351268183138298269076815283354961576030683155472773045036825980747041293586778040460830625672770293819867 929 1403106973531630946429215399180611916081457498012120168548690936699050167926514177623537950464051300175768482113099567655135240198081127870289173739457023931143569689507985867589615207308525985431 930 2270274773026177955326377377803037622334128301815975281608386315759344647788959645378281424815319483314066751189914851010096816228764283343062218776283004678184863276286026328420240880078819805298 931 3673381746557808901755592776983649538415585799828095450157077252458394815715473823001819375279370783489835233303014418665232056426845411213351392515740028609328432965794012196009856087387345790729 932 5943656519583986857081970154786687160749714101644070731765463568217739463504433468380100800094690266803901984492929269675328872655609694556413611292023033287513296242080038524430096967466165596027 933 9617038266141795758837562931770336699165299901472166181922540820676134279219907291381920175374061050293737217795943688340560929082455105769765003807763061896841729207874050720439953054853511386756 934 15560694785725782615919533086557023859915014003116236913688004388893873742724340759762020975468751317097639202288872958015889801738064800326178615099786095184355025449954089244870050022319676982783 935 25177733051867578374757096018327360559080313904588403095610545209570008021944248051143941150842812367391376420084816646356450730820519906095943618907549157081196754657828139965310003077173188369539 936 40738427837593360990676629104884384418995327907704640009298549598463881764668588810905962126311563684489015622373689604372340532558584706422122234007335252265551780107782229210180053099492865352322 937 65916160889460939365433725123211744978075641812293043104909094808033889786612836862049903277154376051880392042458506250728791263379104612518065852914884409346748534765610369175490056176666053721861 938 106654588727054300356110354228096129397070969719997683114207644406497771551281425672955865403465939736369407664832195855101131795937689318940188086922219661612300314873392598385670109276158919074183 939 172570749616515239721544079351307874375146611532290726219116739214531661337894262535005768680620315788249799707290702105829923059316793931458253939837104070959048849639002967561160165452824972796044 940 279225338343569540077654433579404003772217581252288409333324383621029432889175688207961634084086255524619207372122897960931054855254483250398442026759323732571349164512395565946830274728983891870227 941 451796087960084779799198512930711878147364192784579135552441122835561094227069950742967402764706571312869007079413600066760977914571277181856695966596427803530398014151398533507990440181808864666271 942 731021426303654319876852946510115881919581774036867544885765506456590527116245638950929036848792826837488214451536498027692032769825760432255137993355751536101747178663794099454820714910792756536498 943 1182817514263739099676051459440827760066945966821446680438206629292151621343315589693896439613499398150357221530950098094453010684397037614111833959952179339632145192815192632962811155092601621202769 944 1913838940567393419552904405950943641986527740858314225323972135748742148459561228644825476462292224987845435982486596122145043454222798046366971953307930875733892371478986732417631870003394377739267 945 3096656454831132519228955865391771402053473707679760905762178765040893769802876818338721916075791623138202657513436694216598054138619835660478805913260110215366037564294179365380443025095995998942036 946 5010495395398525938781860271342715044040001448538075131086150900789635918262438046983547392538083848126048093495923290338743097592842633706845777866568041091099929935773166097798074895099390376681303 947 8107151850229658458010816136734486446093475156217836036848329665830529688065314865322269308613875471264250751009359984555341151731462469367324583779828151306465967500067345463178517920195386375623339 948 13117647245628184396792676408077201490133476604755911167934480566620165606327752912305816701151959319390298844505283274894084249324305103074170361646396192397565897435840511560976592815294776752304642 949 21224799095857842854803492544811687936226951760973747204782810232450695294393067777628086009765834790654549595514643259449425401055767572441494945426224343704031864935907857024155110735490163127927981 950 34342446341486027251596168952888889426360428365729658372717290799070860900720820689933902710917794110044848440019926534343509650380072675515665307072620536101597762371748368585131703550784939880232623 951 55567245437343870106399661497700577362587380126703405577500101031521556195113888467561988720683628900699398035534569793792935051435840247957160252498844879805629627307656225609286814286275103008160604 952 89909691778829897357995830450589466788947808492433063950217391830592417095834709157495891431601423010744246475554496328136444701815912923472825559571465415907227389679404594194418517837060042888393227 953 145476937216173767464395491948290044151535188619136469527717492862113973290948597625057880152285051911443644511089066121929379753251753171429985812070310295712857016987060819803705332123335145896553831 954 235386628995003664822391322398879510940482997111569533477934884692706390386783306782553771583886474922187890986643562450065824455067666094902811371641775711620084406666465413998123849960395188784947058 955 380863566211177432286786814347169555092018185730706003005652377554820363677731904407611651736171526833631535497732628571995204208319419266332797183712086007332941423653526233801829182083730334681500889 956 616250195206181097109178136746049066032501182842275536483587262247526754064515211190165423320058001755819426484376191022061028663387085361235608555353861718953025830319991647799953032044125523466447947 957 997113761417358529395964951093218621124519368572981539489239639802347117742247115597777075056229528589450961982108819594056232871706504627568405739065947726285967253973517881601782214127855858147948836 958 1613363956623539626505143087839267687157020551415257075972826902049873871806762326787942498376287530345270388466485010616117261535093589988804014294419809445238993084293509529401735246171981381614396783 959 2610477718040898155901108038932486308281539919988238615462066541852220989549009442385719573432517058934721350448593830210173494406800094616372420033485757171524960338267027411003517460299837239762345619 960 4223841674664437782406251126771753995438560471403495691434893443902094861355771769173662071808804589279991738915078840826290755941893684605176434327905566616763953422560536940405252706471818621376742402 961 6834319392705335938307359165704240303720100391391734306896959985754315850904781211559381645241321648214713089363672671036464250348693779221548854361391323788288913760827564351408770166771655861139088021 962 11058161067369773720713610292475994299158660862795229998331853429656410712260552980733043717050126237494704828278751511862755006290587463826725288689296890405052867183388101291814022873243474482515830423 963 17892480460075109659020969458180234602878761254186964305228813415410726563165334192292425362291447885709417917642424182899219256639281243048274143050688214193341780944215665643222793040015130343654918444 964 28950641527444883379734579750656228902037422116982194303560666845067137275425887173025469079341574123204122745921175694761974262929868706874999431739985104598394648127603766935036815913258604826170748867 965 46843121987519993038755549208836463504916183371169158608789480260477863838591221365317894441633022008913540663563599877661193519569149949923273574790673318791736429071819432578259608953273735169825667311 966 75793763514964876418490128959492692406953605488151352912350147105545001114017108538343363520974596132117663409484775572423167782499018656798273006530658423390131077199423199513296424866532339995996416178 967 122636885502484869457245678168329155911869788859320511521139627366022864952608329903661257962607618141031204073048375450084361302068168606721546581321331742181867506271242632091556033819806075165822083489 968 198430649017449745875735807127821848318823394347471864433489774471567866066625438442004621483582214273148867482533151022507529084567187263519819587851990165571998583470665831604852458686338415161818499667 969 321067534519934615332981485296151004230693183206792375954629401837590731019233768345665879446189832414180071555581526472591890386635355870241366169173321907753866089741908463696408492506144490327640583156 970 519498183537384361208717292423972852549516577554264240388119176309158597085859206787670500929772046687328939038114677495099419471202543133761185757025312073325864673212574295301260951192482905489459082823 971 840565718057318976541698777720123856780209760761056616342748578146749328105092975133336380375961879101509010593696203967691309857837899004002551926198633981079730762954482758997669443698627395817099665979 972 1360063901594703337750416070144096709329726338315320856730867754455907925190952181921006881305733925788837949631810881462790729329040442137763737683223946054405595436167057054298930394891110301306558748802 973 2200629619652022314292114847864220566109936099076377473073616332602657253296045157054343261681695804890346960225507085430482039186878341141766289609422580035485326199121539813296599838589737697123658414781 974 3560693521246725652042530918008317275439662437391698329804484087058565178486997338975350142987429730679184909857317966893272768515918783279530027292646526089890921635288596867595530233480847998430217163583 975 5761323140898747966334645765872537841549598536468075802878100419661222431783042496029693404669125535569531870082825052323754807702797124421296316902069106125376247834410136680892130072070585695553875578364 976 9322016662145473618377176683880855116989260973859774132682584506719787610270039835005043547656555266248716779940143019217027576218715907700826344194715632215267169469698733548487660305551433693984092741947 977 15083339803044221584711822449753392958538859510327849935560684926381010042053082331034736952325680801818248650022968071540782383921513032122122661096784738340643417304108870229379790377622019389537968320311 978 24405356465189695203088999133634248075528120484187624068243269433100797652323122166039780499982236068066965429963111090757809960140228939822949005291500370555910586773807603777867450683173453083522061062258 979 39488696268233916787800821583387641034066979994515474003803954359481807694376204497074517452307916869885214079986079162298592344061741971945071666388285108896554004077916474007247241060795472473060029382569 980 63894052733423611990889820717021889109595100478703098072047223792582605346699326663114297952290152937952179509949190253056402304201970911768020671679785479452464590851724077785114691743968925556582090444827 981 103382749001657528778690642300409530143662080473218572075851178152064413041075531160188815404598069807837393589935269415354994648263712883713092338068070588349018594929640551792361932804764398029642119827396 982 167276801735081140769580463017431419253257180951921670147898401944647018387774857823303113356888222745789573099884459668411396952465683795481113009747856067801483185781364629577476624548733323586224210272223 983 270659550736738669548271105317840949396919261425140242223749580096711431428850388983491928761486292553626966689819729083766391600729396679194205347815926656150501780711005181369838557353497721615866330099619 984 437936352471819810317851568335272368650176442377061912371647982041358449816625246806795042118374515299416539789704188752177788553195080474675318357563782723951984966492369810947315181902231045202090540371842 985 708595903208558479866122673653113318047095703802202154595397562138069881245475635790286970879860807853043506479523917835944180153924477153869523705379709380102486747203374992317153739255728766817956870471461 986 1146532255680378290183974241988385686697272146179264066967045544179428331062100882597082012998235323152460046269228106588121968707119557628544842062943492104054471713695744803264468921157959812020047410843303 987 1855128158888936770050096915641499004744367849981466221562443106317498212307576518387368983878096131005503552748752024424066148861044034782414365768323201484156958460899119795581622660413688578838004281314764 988 3001660414569315060234071157629884691441639996160730288529488650496926543369677400984450996876331454157963599017980131012188117568163592410959207831266693588211430174594864598846091581571648390858051692158067 989 4856788573458251830284168073271383696186007846142196510091931756814424755677253919371819980754427585163467151766732155436254266429207627193373573599589895072368388635493984394427714241985336969696055973472831 990 7858448988027566890518239230901268387627647842302926798621420407311351299046931320356270977630759039321430750784712286448442383997371219604332781430856588660579818810088848993273805823556985360554107665630898 991 12715237561485818720802407304172652083813655688445123308713352164125776054724185239728090958385186624484897902551444441884696650426578846797706355030446483732948207445582833387701520065542322330250163639103729 992 20573686549513385611320646535073920471441303530748050107334772571437127353771116560084361936015945663806328653336156728333139034423950066402039136461303072393528026255671682380975325889099307690804271304734627 993 33288924110999204332123053839246572555254959219193173416048124735562903408495301799812452894401132288291226555887601170217835684850528913199745491491749556126476233701254515768676845954641630021054434943838356 994 53862610660512589943443700374320493026696262749941223523382897307000030762266418359896814830417077952097555209223757898550974719274478979601784627953052628520004259956926198149652171843740937711858706248572983 995 87151534771511794275566754213567065581951221969134396939431022042562934170761720159709267724818210240388781765111359068768810404125007892801530119444802184646480493658180713918329017798382567732913141192411339 996 141014145432024384219010454587887558608647484719075620462813919349562964933028138519606082555235288192486336974335116967319785123399486872403314747397854813166484753615106912067981189642123505444771847440984322 997 228165680203536178494577208801454624190598706688210017402244941392125899103789858679315350280053498432875118739446476036088595527524494765204844866842656997812965247273287625986310207440506073177684988633395661 998 369179825635560562713587663389342182799246191407285637865058860741688864036817997198921432835288786625361455713781593003408380650923981637608159614240511810979450000888394538054291397082629578622456836074379983 999 597345505839096741208164872190796806989844898095495655267303802133814763140607855878236783115342285058236574453228069039496976178448476402813004481083168808792415248161682164040601604523135651800141824707775644 1000 966525331474657303921752535580138989789091089502781293132362662875503627177425853077158215950631071683598030167009662042905356829372458040421164095323680619771865249050076702094893001605765230422598660782155627