0 2 1 26 2 28 3 54 4 82 5 136 6 218 7 354 8 572 9 926 10 1498 11 2424 12 3922 13 6346 14 10268 15 16614 16 26882 17 43496 18 70378 19 113874 20 184252 21 298126 22 482378 23 780504 24 1262882 25 2043386 26 3306268 27 5349654 28 8655922 29 14005576 30 22661498 31 36667074 32 59328572 33 95995646 34 155324218 35 251319864 36 406644082 37 657963946 38 1064608028 39 1722571974 40 2787180002 41 4509751976 42 7296931978 43 11806683954 44 19103615932 45 30910299886 46 50013915818 47 80924215704 48 130938131522 49 211862347226 50 342800478748 51 554662825974 52 897463304722 53 1452126130696 54 2349589435418 55 3801715566114 56 6151305001532 57 9953020567646 58 16104325569178 59 26057346136824 60 42161671706002 61 68219017842826 62 110380689548828 63 178599707391654 64 288980396940482 65 467580104332136 66 756560501272618 67 1224140605604754 68 1980701106877372 69 3204841712482126 70 5185542819359498 71 8390384531841624 72 13575927351201122 73 21966311883042746 74 35542239234243868 75 57508551117286614 76 93050790351530482 77 150559341468817096 78 243610131820347578 79 394169473289164674 80 637779605109512252 81 1031949078398676926 82 1669728683508189178 83 2701677761906866104 84 4371406445415055282 85 7073084207321921386 86 11444490652736976668 87 18517574860058898054 88 29962065512795874722 89 48479640372854772776 90 78441705885650647498 91 126921346258505420274 92 205363052144156067772 93 332284398402661488046 94 537647450546817555818 95 869931848949479043864 96 1407579299496296599682 97 2277511148445775643546 98 3685090447942072243228 99 5962601596387847886774 100 9647692044329920130002 101 15610293640717768016776 102 25257985685047688146778 103 40868279325765456163554 104 66126265010813144310332 105 106994544336578600473886 106 173120809347391744784218 107 280115353683970345258104 108 453236163031362090042322 109 733351516715332435300426 110 1186587679746694525342748 111 1919939196462026960643174 112 3106526876208721485985922 113 5026466072670748446629096 114 8132992948879469932615018 115 13159459021550218379244114 116 21292451970429688311859132 117 34451910991979906691103246 118 55744362962409595002962378 119 90196273954389501694065624 120 145940636916799096697028002 121 236136910871188598391093626 122 382077547787987695088121628 123 618214458659176293479215254 124 1000292006447163988567336882 125 1618506465106340282046552136 126 2618798471553504270613889018 127 4237304936659844552660441154 128 6856103408213348823274330172 129 11093408344873193375934771326 130 17949511753086542199209101498 131 29042920097959735575143872824 132 46992431851046277774352974322 133 76035351949006013349496847146 134 123027783800052291123849821468 135 199063135749058304473346668614 136 322090919549110595597196490082 137 521154055298168900070543158696 138 843244974847279495667739648778 139 1364399030145448395738282807474 140 2207644004992727891406022456252 141 3572043035138176287144305263726 142 5779687040130904178550327719978 143 9351730075269080465694632983704 144 15131417115399984644244960703682 145 24483147190669065109939593687386 146 39614564306069049754184554391068 147 64097711496738114864124148078454 148 103712275802807164618308702469522 149 167809987299545279482432850547976 150 271522263102352444100741553017498 151 439332250401897723583174403565474 152 710854513504250167683915956582972 153 1150186763906147891267090360148446 154 1861041277410398058951006316731418 155 3011228041316545950218096676879864 156 4872269318726944009169102993611282 157 7883497360043489959387199670491146 158 12755766678770433968556302664102428 159 20639264038813923927943502334593574 160 33395030717584357896499804998696002 161 54034294756398281824443307333289576 162 87429325473982639720943112331985578 163 141463620230380921545386419665275154 164 228892945704363561266329531997260732 165 370356565934744482811715951662535886 166 599249511639108044078045483659796618 167 969606077573852526889761435322332504 168 1568855589212960570967806918982129122 169 2538461666786813097857568354304461626 170 4107317255999773668825375273286590748 171 6645778922786586766682943627591052374 172 10753096178786360435508318900877643122 173 17398875101572947202191262528468695496 174 28151971280359307637699581429346338618 175 45550846381932254839890843957815034114 176 73702817662291562477590425387161372732 177 119253664044223817317481269344976406846 178 192956481706515379795071694732137779578 179 312210145750739197112552964077114186424 180 505166627457254576907624658809251966002 181 817376773207993774020177622886366152426 182 1322543400665248350927802281695618118428 183 2139920173873242124947979904581984270854 184 3462463574538490475875782186277602389282 185 5602383748411732600823762090859586660136 186 9064847322950223076699544277137189049418 187 14667231071361955677523306367996775709554 188 23732078394312178754222850645133964758972 189 38399309465674134431746157013130740468526 190 62131387859986313185969007658264705227498 191 100530697325660447617715164671395445696024 192 162662085185646760803684172329660150923522 193 263192782511307208421399337001055596619546 194 425854867696953969225083509330715747543068 195 689047650208261177646482846331771344162614 196 1114902517905215146871566355662487091705682 197 1803950168113476324518049201994258435868296 198 2918852686018691471389615557656745527573978 199 4722802854132167795907664759651003963442274 200 7641655540150859267297280317307749491016252 201 12364458394283027063204945076958753454458526 202 20006113934433886330502225394266502945474778 203 32370572328716913393707170471225256399933304 204 52376686263150799724209395865491759345408082 205 84747258591867713117916566336717015745341386 206 137123944855018512842125962202208775090749468 207 221871203446886225960042528538925790836090854 208 358995148301904738802168490741134565926840322 209 580866351748790964762211019280060356762931176 210 939861500050695703564379510021194922689771498 211 1520727851799486668326590529301255279452702674 212 2460589351850182371890970039322450202142474172 213 3981317203649669040217560568623705481595176846 214 6441906555499851412108530607946155683737651018 215 10423223759149520452326091176569861165332827864 216 16865130314649371864434621784516016849070478882 217 27288354073798892316760712961085878014403306746 218 44153484388448264181195334745601894863473785628 219 71441838462247156497956047706687772877877092374 220 115595322850695420679151382452289667741350878002 221 187037161312942577177107430158977440619227970376 222 302632484163637997856258812611267108360578848378 223 489669645476580575033366242770244548979806818754 224 792302129640218572889625055381511657340385667132 225 1281971775116799147922991298151756206320192485886 226 2074273904757017720812616353533267863660578153018 227 3356245679873816868735607651685024069980770638904 228 5430519584630834589548224005218291933641348791922 229 8786765264504651458283831656903316003622119430826 230 14217284849135486047832055662121607937263468222748 231 23004050113640137506115887319024923940885587653574 232 37221334962775623553947942981146531878149055876322 233 60225385076415761060063830300171455819034643529896 234 97446720039191384614011773281317987697183699406218 235 157672105115607145674075603581489443516218342936114 236 255118825154798530288087376862807431213402042342332 237 412790930270405675962162980444296874729620385278446 238 667909755425204206250250357307104305943022427620778 239 1080700685695609882212413337751401180672642812899224 240 1748610441120814088462663695058505486615665240520002 241 2829311126816423970675077032809906667288308053419226 242 4577921567937238059137740727868412153903973293939228 243 7407232694753662029812817760678318821192281347358454 244 11985154262690900088950558488546730975096254641297682 245 19392386957444562118763376249225049796288535988656136 246 31377541220135462207713934737771780771384790629953818 247 50769928177580024326477310986996830567673326618609954 248 82147469397715486534191245724768611339058117248563772 249 132917397575295510860668556711765441906731443867173726 250 215064866973010997394859802436534053245789561115737498 251 347982264548306508255528359148299495152521004982911224 252 563047131521317505650388161584833548398310566098648722 253 911029396069624013905916520733133043550831571081559946 254 1474076527590941519556304682317966591949142137180208668 255 2385105923660565533462221203051099635499973708261768614 256 3859182451251507053018525885369066227449115845441977282 257 6244288374912072586480747088420165862949089553703745896 258 10103470826163579639499272973789232090398205399145723178 259 16347759201075652225980020062209397953347294952849469074 260 26451230027239231865479293035998630043745500351995192252 261 42798989228314884091459313098208027997092795304844661326 262 69250219255554115956938606134206658040838295656839853578 263 112049208483869000048397919232414686037931090961684514904 264 181299427739423116005336525366621344078769386618524368482 265 293348636223292116053734444599036030116700477580208883386 266 474648063962715232059070969965657374195469864198733251868 267 767996700186007348112805414564693404312170341778942135254 268 1242644764148722580171876384530350778507640205977675387122 269 2010641464334729928284681799095044182819810547756617522376 270 3253286228483452508456558183625394961327450753734292909498 271 5263927692818182436741239982720439144147261301490910431874 272 8517213921301634945197798166345834105474712055225203341372 273 13781141614119817381939038149066273249621973356716113773246 274 22298355535421452327136836315412107355096685411941317114618 275 36079497149541269709075874464478380604718658768657430887864 276 58377852684962722036212710779890487959815344180598748002482 277 94457349834503991745288585244368868564534002949256178890346 278 152835202519466713781501296024259356524349347129854926892828 279 247292552353970705526789881268628225088883350079111105783174 280 400127754873437419308291177292887581613232697208966032676002 281 647420307227408124835081058561515806702116047288077138459176 282 1047548062100845544143372235854403388315348744497043171135178 283 1694968369328253668978453294415919195017464791785120309594354 284 2742516431429099213121825530270322583332813536282163480729532 285 4437484800757352882100278824686241778350278328067283790323886 286 7180001232186452095222104354956564361683091864349447271053418 287 11617486032943804977322383179642806140033370192416731061377304 288 18797487265130257072544487534599370501716462056766178332430722 289 30414973298074062049866870714242176641749832249182909393808026 290 49212460563204319122411358248841547143466294305949087726238748 291 79627433861278381172278228963083723785216126555131997120046774 292 128839894424482700294689587211925270928682420861081084846285522 293 208467328285761081466967816175008994713898547416213081966332296 294 337307222710243781761657403386934265642580968277294166812617818 295 545774550996004863228625219561943260356479515693507248778950114 296 883081773706248644990282622948877525999060483970801415591567932 297 1428856324702253508218907842510820786355539999664308664370518046 298 2311938098408502153209190465459698312354600483635110079962085978 299 3740794423110755661428098307970519098710140483299418744332604024 300 6052732521519257814637288773430217411064740966934528824294690002 301 9793526944630013476065387081400736509774881450233947568627294026 302 15846259466149271290702675854830953920839622417168476392921984028 303 25639786410779284766768062936231690430614503867402423961549278054 304 41486045876928556057470738791062644351454126284570900354471262082 305 67125832287707840824238801727294334782068630151973324316020540136 306 108611878164636396881709540518356979133522756436544224670491802218 307 175737710452344237705948342245651313915591386588517548986512342354 308 284349588616980634587657882764008293049114143025061773657004144572 309 460087299069324872293606225009659606964705529613579322643516486926 310 744436887686305506881264107773667900013819672638641096300520631498 311 1204524186755630379174870332783327506978525202252220418944037118424 312 1948961074441935886056134440556995406992344874890861515244557749922 313 3153485261197566265231004773340322913970870077143081934188594868346 314 5102446335639502151287139213897318320963214952033943449433152618268 315 8255931596837068416518143987237641234934085029177025383621747486614 316 13358377932476570567805283201134959555897299981210968833054900104882 317 21614309529313638984323427188372600790831385010387994216676647591496 318 34972687461790209552128710389507560346728684991598963049731547696378 319 56586996991103848536452137577880161137560070001986957266408195287874 320 91559684452894058088580847967387721484288754993585920316139742984252 321 148146681443997906625032985545267882621848824995572877582547938272126 322 239706365896891964713613833512655604106137579989158797898687681256378 323 387853047340889871338646819057923486727986404984731675481235619528504 324 627559413237781836052260652570579090834123984973890473379923300784882 325 1015412460578671707390907471628502577562110389958622148861158920313386 326 1642971873816453543443168124199081668396234374932512622241082221098268 327 2658384334395125250834075595827584245958344764891134771102241141411654 328 4301356208211578794277243720026665914354579139823647393343323362509922 329 6959740542606704045111319315854250160312923904714782164445564503921576 330 11261096750818282839388563035880916074667503044538429557788887866431498 331 18220837293424986884499882351735166234980426949253211722234452370353074 332 29481934044243269723888445387616082309647929993791641280023340236784572 333 47702771337668256608388327739351248544628356943044853002257792607137646 334 77184705381911526332276773126967330854276286936836494282281132843922218 335 124887476719579782940665100866318579398904643879881347284538925451059864 336 202072182101491309272941873993285910253180930816717841566820058294982082 337 326959658821071092213606974859604489652085574696599188851358983746041946 338 529031840922562401486548848852890399905266505513317030418179042041024028 339 855991499743633493700155823712494889557352080209916219269538025787065974 340 1385023340666195895186704672565385289462618585723233249687717067828090002 341 2241014840409829388886860496277880179019970665933149468957255093615155976 342 3626038181076025284073565168843265468482589251656382718644972161443245978 343 5867053021485854672960425665121145647502559917589532187602227255058401954 344 9493091202561879957033990833964411115985149169245914906247199416501647932 345 15360144224047734629994416499085556763487709086835447093849426671560049886 346 24853235426609614587028407333049967879472858256081362000096626088061697818 347 40213379650657349217022823832135524642960567342916809093946052759621747704 348 65066615077266963804051231165185492522433425598998171094042678847683445522 349 105279994727924313021074054997321017165393992941914980187988731607305193226 350 170346609805191276825125286162506509687827418540913151282031410454988638748 351 275626604533115589846199341159827526853221411482828131470020142062293831974 352 445973214338306866671324627322334036541048830023741282752051552517282470722 353 721599818871422456517523968482161563394270241506569414222071694579576302696 354 1167573033209729323188848595804495599935319071530310696974123247096858773418 355 1889172852081151779706372564286657163329589313036880111196194941676435076114 356 3056745885290881102895221160091152763264908384567190808170318188773293849532 357 4945918737372032882601593724377809926594497697604070919366513130449728925646 358 8002664622662913985496814884468962689859406082171261727536831319223022775178 359 12948583360034946868098408608846772616453903779775332646903344449672751700824 360 20951247982697860853595223493315735306313309861946594374440175768895774476002 361 33899831342732807721693632102162507922767213641721927021343520218568526176826 362 54851079325430668575288855595478243229080523503668521395783695987464300652828 363 88750910668163476296982487697640751151847737145390448417127216206032826829654 364 143601989993594144872271343293118994380928260649058969812910912193497127482482 365 232352900661757621169253830990759745532775997794449418230038128399529954312136 366 375954890655351766041525174283878739913704258443508388042949040593027081794618 367 608307791317109387210779005274638485446480256237957806272987168992557036106754 368 984262681972461153252304179558517225360184514681466194315936209585584117901372 369 1592570473289570540463083184833155710806664770919424000588923378578141154008126 370 2576833155262031693715387364391672936166849285600890194904859588163725271909498 371 4169403628551602234178470549224828646973514056520314195493782966741866425917624 372 6746236783813633927893857913616501583140363342121204390398642554905591697827122 373 10915640412365236162072328462841330230113877398641518585892425521647458123744746 374 17661877196178870089966186376457831813254240740762722976291068076553049821571868 375 28577517608544106252038514839299162043368118139404241562183493598200507945316614 376 46239394804722976342004701215756993856622358880166964538474561674753557766888482 377 74816912413267082594043216055056155899990477019571206100658055272954065712205096 378 121056307217990058936047917270813149756612835899738170639132616947707623479093578 379 195873219631257141530091133325869305656603312919309376739790672220661689191298674 380 316929526849247200466139050596682455413216148819047547378923289168369312670392252 381 512802746480504341996230183922551761069819461738356924118713961389031001861690926 382 829732273329751542462369234519234216483035610557404471497637250557400314532083178 383 1342535019810255884458599418441785977552855072295761395616351211946431316393774104 384 2172267293140007426920968652961020194035890682853165867113988462503831630925857282 385 3514802312950263311379568071402806171588745755148927262730339674450262947319631386 386 5687069606090270738300536724363826365624636438002093129844328136954094578245488668 387 9201871919040534049680104795766632537213382193151020392574667811404357525565120054 388 14888941525130804787980641520130458902838018631153113522418995948358452103810608722 389 24090813444171338837660746315897091440051400824304133914993663759762809629375728776 390 38979754969302143625641387836027550342889419455457247437412659708121261733186337498 391 63070568413473482463302134151924641782940820279761381352406323467884071362562066274 392 102050323382775626088943521987952192125830239735218628789818983176005333095748403772 393 165120891796249108552245656139876833908771060014980010142225306643889404458310470046 394 267171215179024734641189178127829026034601299750198638932044289819894737554058873818 395 432292106975273843193434834267705859943372359765178649074269596463784142012369343864 396 699463322154298577834624012395534885977973659515377288006313886283678879566428217682 397 1131755429129572421028058846663240745921346019280555937080583482747463021578797561546 398 1831218751283870998862682859058775631899319678795933225086897369031141901145225779228 399 2962974180413443419890741705722016377820665698076489162167480851778604922724023340774 400 4794192931697314418753424564780792009719985376872422387254378220809746823869249120002 401 7757167112110757838644166270502808387540651074948911549421859072588351746593272460776 402 12551360043808072257397590835283600397260636451821333936676237293398098570462521580778 403 20308527155918830096041757105786408784801287526770245486098096365986450317055794041554 404 32859887199726902353439347941070009182061923978591579422774333659384548887518315622332 405 53168414355645732449481105046856417966863211505361824908872430025370999204574109663886 406 86028301555372634802920452987926427148925135483953404331646763684755548092092425286218 407 139196715911018367252401558034782845115788346989315229240519193710126547296666534950104 408 225225017466391002055322011022709272264713482473268633572165957394882095388758960236322 409 364421733377409369307723569057492117380501829462583862812685151105008642685425495186426 410 589646750843800371363045580080201389645215311935852496384851108499890738074184455422748 411 954068484221209740670769149137693507025717141398436359197536259604899380759609950609174 412 1543715235065010112033814729217894896670932453334288855582387368104790118833794406031922 413 2497783719286219852704583878355588403696649594732725214779923627709689499593404356641096 414 4041498954351229964738398607573483300367582048067014070362310995814479618427198762673018 415 6539282673637449817442982485929071704064231642799739285142234623524169118020603119314114 416 10580781627988679782181381093502555004431813690866753355504545619338648736447801881987132 417 17120064301626129599624363579431626708496045333666492640646780242862817854468405001301246 418 27700845929614809381805744672934181712927859024533245996151325862201466590916206883288378 419 44820910231240938981430108252365808421423904358199738636798106105064284445384611884589624 420 72521756160855748363235852925299990134351763382732984632949431967265751036300818767878002 421 117342666392096687344665961177665798555775667740932723269747538072330035481685430652467626 422 189864422552952435707901814102965788690127431123665707902696970039595786517986249420345628 423 307207088945049123052567775280631587245903098864598431172444508111925821999671680072813254 424 497071511498001558760469589383597375936030529988264139075141478151521608517657929493158882 425 804278600443050681813037364664228963181933628852862570247585986263447430517329609565972136 426 1301350111941052240573506954047826339117964158841126709322727464414969039034987539059131018 427 2105628712384102922386544318712055302299897787693989279570313450678416469552317148625103154 428 3406978824325155162960051272759881641417861946535115988893040915093385508587304687684234172 429 5512607536709258085346595591471936943717759734229105268463354365771801978139621836309337326 430 8919586361034413248306646864231818585135621680764221257356395280865187486726926523993571498 431 14432193897743671333653242455703755528853381414993326525819749646636989464866548360302908824 432 23351780258778084581959889319935574113989003095757547783176144927502176951593474884296480322 433 37783974156521755915613131775639329642842384510750874308995894574139166416460023244599389146 434 61135754415299840497573021095574903756831387606508422092172039501641343368053498128895869468 435 98919728571821596413186152871214233399673772117259296401167934075780509784513521373495258614 436 160055482987121436910759173966789137156505159723767718493339973577421853152567019502391128082 437 258975211558943033323945326838003370556178931841027014894507907653202362937080540875886386696 438 419030694546064470234704500804792507712684091564794733387847881230624216089647560378277514778 439 678005906105007503558649827642795878268863023405821748282355788883826579026728101254163901474 440 1097036600651071973793354328447588385981547114970616481670203670114450795116375661632441416252 441 1775042506756079477352004156090384264250410138376438229952559458998277374143103762886605317726 442 2872079107407151451145358484537972650231957253347054711622763129112728169259479424519046733978 443 4647121614163230928497362640628356914482367391723492941575322588111005543402583187405652051704 444 7519200721570382379642721125166329564714324645070547653198085717223733712662062611924698785682 445 12166322335733613308140083765794686479196692036794040594773408305334739256064645799330350837386 446 19685523057303995687782804890961016043911016681864588247971494022558472968726708411255049623068 447 31851845393037608995922888656755702523107708718658628842744902327893212224791354210585400460454 448 51537368450341604683705693547716718567018725400523217090716396350451685193518062621840450083522 449 83389213843379213679628582204472421090126434119181845933461298678344897418309416832425850543976 450 134926582293720818363334275752189139657145159519705063024177695028796582611827479454266300627498 451 218315796137100032042962857956661560747271593638886908957638993707141480030136896286692151171474 452 353242378430820850406297133708850700404416753158591971981816688735938062641964375740958451798972 453 571558174567920882449259991665512261151688346797478880939455682443079542672101272027650602970446 454 924800552998741732855557125374362961556105099956070852921272371179017605314065647768609054769418 455 1496358727566662615304817117039875222707793446753549733860728053622097147986166919796259657739864 456 2421159280565404348160374242414238184263898546709620586782000424801114753300232567564868712509282 457 3917518008132066963465191359454113406971691993463170320642728478423211901286399487361128370249146 458 6338677288697471311625565601868351591235590540172790907424728903224326654586632054925997082758428 459 10256195296829538275090756961322464998207282533635961228067457381647538555873031542287125453007574 460 16594872585527009586716322563190816589442873073808752135492186284871865210459663597213122535766002 461 26851067882356547861807079524513281587650155607444713363559643666519403766332695139500247988773576 462 43445940467883557448523402087704098177093028681253465499051829951391268976792358736713370524539578 463 70297008350240105310330481612217379764743184288698178862611473617910672743125053876213618513313154 464 113742948818123662758853883699921477941836212969951644361663303569301941719917412612926989037852732 465 184039957168363768069184365312138857706579397258649823224274777187212614463042466489140607551165886 466 297782905986487430828038249012060335648415610228601467585938080756514556182959879102067596589018618 467 481822863154851198897222614324199193354995007487251290810212857943727170646002345591208204140184504 468 779605769141338629725260863336259529003410617715852758396150938700241726828962224693275800729203122 469 1261428632296189828622483477660458722358405625203104049206363796643968897474964570284484004869387626 470 2041034401437528458347744340996718251361816242918956807602514735344210624303926794977759805598590748 471 3302463033733718286970227818657176973720221868122060856808878531988179521778891365262243810467978374 472 5343497435171246745317972159653895225082038111041017664411393267332390146082818160240003616066569122 473 8645960468904965032288199978311072198802259979163078521220271799320569667861709525502247426534547496 474 13989457904076211777606172137964967423884298090204096185631665066652959813944527685742251042601116618 475 22635418372981176809894372116276039622686558069367174706851936865973529481806237211244498469135664114 476 36624876277057388587500544254241007046570856159571270892483601932626489295750764896986749511736780732 477 59260294650038565397394916370517046669257414228938445599335538798600018777557002108231247980872444846 478 95885170927095953984895460624758053715828270388509716491819140731226508073307767005217997492609225578 479 155145465577134519382290376995275100385085684617448162091154679529826526850864769113449245473481670424 480 251030636504230473367185837620033154100913955005957878582973820261053034924172536118667242966090896002 481 406176102081364992749476214615308254485999639623406040674128499790879561775037305232116488439572566426 482 657206738585595466116662052235341408586913594629363919257102320051932596699209841350783731405663462428 483 1063382840666960458866138266850649663072913234252769959931230819842812158474247146582900219845236028854 484 1720589579252555924982800319085991071659826828882133879188333139894744755173456987933683951250899491282 485 2783972419919516383848938585936640734732740063134903839119563959737556913647704134516584171096135520136 486 4504561999172072308831738905022631806392566892017037718307897099632301668821161122450268122347035011418 487 7288534419091588692680677490959272541125306955151941557427461059369858582468865256966852293443170531554 488 11793096418263661001512416395981904347517873847168979275735358159002160251290026379417120415790205542972 489 19081630837355249694193093886941176888643180802320920833162819218372018833758891636383972709233376074526 490 30874727255618910695705510282923081236161054649489900108898177377374179085048918015801093125023581617498 491 49956358092974160389898604169864258124804235451810820942060996595746197918807809652185065834256957692024 492 80831085348593071085604114452787339360965290101300721050959173973120377003856727667986158959280539309522 493 130787443441567231475502718622651597485769525553111541993020170568866574922664537320171224793537497001546 494 211618528790160302561106833075438936846734815654412263043979344541986951926521264988157383752818036311068 495 342405972231727534036609551698090534332504341207523805036999515110853526849185802308328608546355533312614 496 554024501021887836597716384773529471179239156861936068080978859652840478775707067296485992299173569623682 497 896430473253615370634325936471620005511743498069459873117978374763694005624892869604814600845529102936296 498 1450454974275503207232042321245149476690982654931395941198957234416534484400599936901300593144702672559978 499 2346885447529118577866368257716769482202726153000855814316935609180228490025492806506115193990231775496274 500 3797340421804621785098410578961918958893708807932251755515892843596762974426092743407415787134934448056252 501 6144225869333740362964778836678688441096434960933107569832828452776991464451585549913530981125166223552526 502 9941566291138362148063189415640607399990143768865359325348721296373754438877678293320946768260100671608778 503 16085792160472102511027968252319295841086578729798466895181549749150745903329263843234477749385266895161304 504 26027358451610464659091157667959903241076722498663826220530271045524500342206942136555424517645367566770082 505 42113150612082567170119125920279199082163301228462293115711820794675246245536205979789902267030634461931386 506 68140509063693031829210283588239102323240023727126119336242091840199746587743148116345326784676002028701468 507 110253659675775598999329409508518301405403324955588412451953912634874992833279354096135229051706636490632854 508 178394168739468630828539693096757403728643348682714531788196004475074739421022502212480555836382638519334322 509 288647828415244229827869102605275705134046673638302944240149917109949732254301856308615784888089275009967176 510 467041997154712860656408795702033108862690022321017476028345921585024471675324358521096340724471913529301498 511 755689825569957090484277898307308813996736695959320420268495838694974203929626214829712125612561188539268674 512 1222731822724669951140686694009341922859426718280337896296841760279998675604950573350808466337033102068570172 513 1978421648294627041624964592316650736856163414239658316565337598974972879534576788180520591949594290607838846 514 3201153471019296992765651286325992659715590132519996212862179359254971555139527361531329058286627392676409018 515 5179575119313924034390615878642643396571753546759654529427516958229944434674104149711849650236221683284247864 516 8380728590333221027156267164968636056287343679279650742289696317484915989813631511243178708522849075960656882 517 13560303709647145061546883043611279452859097226039305271717213275714860424487735660955028358759070759244904746 518 21941032299980366088703150208579915509146440905318956014006909593199776414301367172198207067281919835205561628 519 35501336009627511150250033252191194962005538131358261285724122868914636838789102833153235426040990594450466374 520 57442368309607877238953183460771110471151979036677217299731032462114413253090470005351442493322910429656028002 521 92943704319235388389203216712962305433157517168035478585455155331029050091879572838504677919363901024106494376 522 150386072628843265628156400173733415904309496204712695885186187793143463344970042843856120412686811453762522378 523 243329776948078654017359616886695721337467013372748174470641343124172513436849615682360798332050712477869016754 524 393715849576921919645516017060429137241776509577460870355827530917315976781819658526216918744737523931631539132 525 637045626525000573662875633947124858579243522950209044826468874041488490218669274208577717076788236409500555886 526 1030761476101922493308391651007553995821020032527669915182296404958804467000488932734794635821525760341132095018 527 1667807102626923066971267284954678854400263555477878960008765279000292957219158206943372352898313996750632650904 528 2698568578728845560279658935962232850221283588005548875191061683959097424219647139678166988719839757091764745922 529 4366375681355768627250926220916911704621547143483427835199826962959390381438805346621539341618153753842397396826 530 7064944260084614187530585156879144554842830731488976710390888646918487805658452486299706330337993510934162142748 531 11431319941440382814781511377796056259464377874972404545590715609877878187097257832921245671956147264776559539574 532 18496264201524997002312096534675200814307208606461381255981604256796365992755710319220952002294140775710721682322 533 29927584142965379817093607912471257073771586481433785801572319866674244179852968152142197674250288040487281221896 534 48423848344490376819405704447146457888078795087895167057553924123470610172608678471363149676544428816198002904218 535 78351432487455756636499312359617714961850381569328952859126243990144854352461646623505347350794716856685284126114 536 126775280831946133455905016806764172849929176657224119916680168113615464525070325094868497027339145672883287030332 537 205126713319401890092404329166381887811779558226553072775806412103760318877531971718373844378133862529568571156446 538 331901994151348023548309345973146060661708734883777192692486580217375783402602296813242341405473008202451858186778 539 537028707470749913640713675139527948473488293110330265468292992321136102280134268531616185783606870732020429343224 540 868930701622097937189023021112674009135197027994107458160779572538511885682736565344858527189079878934472287530002 541 1405959409092847850829736696252201957608685321104437723629072564859647987962870833876474712972686749666492716873226 542 2274890110714945788018759717364875966743882349098545181789852137398159873645607399221333240161766628600965004403228 543 3680849519807793638848496413617077924352567670202982905418924702257807861608478233097807953134453378267457721276454 544 5955739630522739426867256130981953891096450019301528087208776839655967735254085632319141193296220006868422725679682 545 9636589150330533065715752544599031815449017689504510992627701541913775596862563865416949146430673385135880446956136 546 15592328780853272492583008675580985706545467708806039079836478381569743332116649497736090339726893392004303172635818 547 25228917931183805558298761220180017521994485398310550072464179923483518928979213363153039486157566777140183619591954 548 40821246712037078050881769895761003228539953107116589152300658305053262261095862860889129825884460169144486792227772 549 66050164643220883609180531115941020750534438505427139224764838228536781190075076224042169312042026946284670411819726 550 106871411355257961660062301011702023979074391612543728377065496533590043451170939084931299137926487115429157204047498 551 172921575998478845269242832127643044729608830117970867601830334762126824641246015308973468449968514061713827615867224 552 279792987353736806929305133139345068708683221730514595978895831295716868092416954393904767587895001177142984819914722 553 452714563352215652198547965266988113438292051848485463580726166057843692733662969702878236037863515238856812435781946 554 732507550705952459127853098406333182146975273579000059559621997353560560826079924096783003625758516415999797255696668 555 1185222114058168111326401063673321295585267325427485523140348163411404253559742893799661239663622031654856609691478614 556 1917729664764120570454254162079654477732242599006485582699970160764964814385822817896444243289380548070856406947175282 557 3102951778822288681780655225752975773317509924433971105840318324176369067945565711696105482953002579725713016638653896 558 5020681443586409252234909387832630251049752523440456688540288484941333882331388529592549726242383127796569423585829178 559 8123633222408697934015564613585606024367262447874427794380606809117702950276954241288655209195385707522282440224483074 560 13144314665995107186250474001418236275417014971314884482920895294059036832608342770881204935437768835318851863810312252 561 21267947888403805120266038615003842299784277419189312277301502103176739782885297012169860144633154542841134304034795326 562 34412262554398912306516512616422078575201292390504196760222397397235776615493639783051065080070923378159986167845107578 563 55680210442802717426782551231425920874985569809693509037523899500412516398378936795220925224704077921001120471879902904 564 90092472997201629733299063847847999450186862200197705797746296897648293013872576578271990304775001299161106639725010482 565 145772683440004347160081615079273920325172432009891214835270196398060809412251513373492915529479079220162227111604913386 566 235865156437205976893380678927121919775359294210088920633016493295709102426124089951764905834254080519323333751329923868 567 381637839877210324053462294006395840100531726219980135468286689693769911838375603325257821363733159739485560862934837254 568 617502996314416300946842972933517759875891020430069056101303182989479014264499693277022727197987240258808894614264761122 569 999140836191626625000305266939913599976422746650049191569589872683248926102875296602280548561720399998294455477199598376 570 1616643832506042925947148239873431359852313767080118247670893055672727940367374989879303275759707640257103350091464359498 571 2615784668697669550947453506813344959828736513730167439240482928355976866470250286481583824321428040255397805568663957874 572 4232428501203712476894601746686776319681050280810285686911375984028704806837625276360887100081135680512501155660128317372 573 6848213169901382027842055253500121279509786794540453126151858912384681673307875562842470924402563720767898961228792275246 574 11080641671105094504736657000186897599190837075350738813063234896413386480145500839203358024483699401280400116888920592618 575 17928854841006476532578712253687018878700623869891191939215093808798068153453376402045828948886263122048299078117712867864 576 29009496512111571037315369253873916477891460945241930752278328705211454633598877241249186973369962523328699195006633460482 577 46938351353118047569894081507560935356592084815133122691493422514009522787052253643295015922256225645376998273124346328346 578 75947847865229618607209450761434851834483545760375053443771751219220977420651130884544202895626188168705697468130979788828 579 122886199218347666177103532268995787191075630575508176135265173733230500207703384527839218817882413814082695741255326117174 580 198834047083577284784312983030430639025559176335883229579036924952451477628354515412383421713508601982788393209386305906002 581 321720246301924950961416515299426426216634806911391405714302098685681977836057899940222640531391015796871088950641632023176 582 520554293385502235745729498329857065242193983247274635293339023638133455464412415352606062244899617779659482160027937929178 583 842274539687427186707146013629283491458828790158666041007641122323815433300470315292828702776290633576530571110669569952354 584 1362828833072929422452875511959140556701022773405940676300980145961948888764882730645434765021190251356190053270697507881532 585 2205103372760356609160021525588424048159851563564606717308621268285764322065353045938263467797480884932720624381367077833886 586 3567932205833286031612897037547564604860874336970547393609601414247713210830235776583698232818671136288910677652064585715418 587 5773035578593642640772918563135988653020725900535154110918222682533477532895588822521961700616152021221631302033431663549304 588 9340967784426928672385815600683553257881600237505701504527824096781190743725824599105659933434823157510541979685496249264722 589 15114003363020571313158734163819541910902326138040855615446046779314668276621413421627621634050975178732173281718927912814026 590 24454971147447499985544549764503095168783926375546557119973870876095859020347238020733281567485798336242715261404424162078748 591 39568974510468071298703283928322637079686252513587412735419917655410527296968651442360903201536773514974888543123352074892774 592 64023945657915571284247833692825732248470178889133969855393788531506386317315889463094184769022571851217603804527776236971522 593 103592920168383642582951117621148369328156431402721382590813706186916913614284540905455087970559345366192492347651128311864296 594 167616865826299213867198951313974101576626610291855352446207494718423299931600430368549272739581917217410096152178904548835818 595 271209785994682856450150068935122470904783041694576735037021200905340213545884971274004360710141262583602588499830032860700114 596 438826651820982070317349020249096572481409651986432087483228695623763513477485401642553633449723179801012684652008937409535932 597 710036437815664926767499089184219043386192693681008822520249896529103727023370372916557994159864442384615273151838970270236046 598 1148863089636646997084848109433315615867602345667440910003478592152867240500855774559111627609587622185627957803847907679771978 599 1858899527452311923852347198617534659253795039348449732523728488681970967524226147475669621769452064570243230955686877950008024 600 3007762617088958920937195308050850275121397385015890642527207080834838208025081922034781249379039686755871188759534785629780002 601 4866662144541270844789542506668384934375192424364340375050935569516809175549308069510450871148491751326114419715221663579788026 602 7874424761630229765726737814719235209496589809380231017578142650351647383574389991545232120527531438081985608474756449209568028 603 12741086906171500610516280321387620143871782233744571392629078219868456559123698061055682991676023189408100028189978112789356054 604 20615511667801730376243018136106855353368372043124802410207220870220103942698088052600915112203554627490085636664734561998924082 605 33356598573973230986759298457494475497240154276869373802836299090088560501821786113656598103879577816898185664854712674788280136 606 53972110241774961363002316593601330850608526319994176213043519960308664444519874166257513216083132444388271301519447236787204218 607 87328708815748192349761615051095806347848680596863550015879819050397224946341660279914111319962710261286456966374159911575484354 608 141300819057523153712763931644697137198457206916857726228923339010705889390861534446171624536045842705674728267893607148362688572 609 228629527873271346062525546695792943546305887513721276244803158061103114337203194726085735856008552966961185234267767059938172926 610 369930346930794499775289478340490080744763094430579002473726497071809003728064729172257360392054395672635913502161374208300861498 611 598559874804065845837815025036283024291068981944300278718529655132912118065267923898343096248062948639597098736429141268239034424 612 968490221734860345613104503376773105035832076374879281192256152204721121793332653070600456640117344312233012238590515476539895922 613 1567050096538926191450919528413056129326901058319179559910785807337633239858600576968943552888180292951830110975019656744778930346 614 2535540318273786537064024031789829234362733134694058841103041959542354361651933230039544009528297637264063123213610172221318826268 615 4102590414812712728514943560202885363689634193013238401013827766879987601510533807008487562416477930215893234188629828966097756614 616 6638130733086499265578967591992714598052367327707297242116869726422341963162467037048031571944775567479956357402240001187416582882 617 10740721147899211994093911152195599961742001520720535643130697493302329564673000844056519134361253497695849591590869830153514339496 618 17378851880985711259672878744188314559794368848427832885247567219724671527835467881104550706306029065175805948993109831340930922378 619 28119573028884923253766789896383914521536370369148368528378264713027001092508468725161069840667282562871655540583979661494445261874 620 45498424909870634513439668640572229081330739217576201413625831932751672620343936606265620546973311628047461489577089492835376184252 621 73617997938755557767206458536956143602867109586724569942004096645778673712852405331426690387640594190919117030161069154329821446126 622 119116422848626192280646127177528372684197848804300771355629928578530346333196341937692310934613905818966578519738158647165197630378 623 192734420787381750047852585714484516287064958391025341297634025224309020046048747269119001322254500009885695549899227801495019076504 624 311850843636007942328498712892012888971262807195326112653263953802839366379245089206811312256868405828852274069637386448660216706882 625 504585264423389692376351298606497405258327765586351453950897979027148386425293836475930313579122905838737969619536614250155235783386 626 816436108059397634704850011498510294229590572781677566604161932829987752804538925682741625835991311667590243689174000698815452490268 627 1321021372482787327081201310105007699487918338368029020555059911857136139229832762158671939415114217506328213308710614948970688273654 628 2137457480542184961786051321603517993717508911149706587159221844687123892034371687841413565251105529173918456997884615647786140763922 629 3458478853024972288867252631708525693205427249517735607714281756544260031264204450000085504666219746680246670306595230596756829037576 630 5595936333567157250653303953312043686922936160667442194873503601231383923298576137841499069917325275854165127304479846244542969801498 631 9054415186592129539520556585020569380128363410185177802587785357775643954562780587841584574583545022534411797611075076841299798839074 632 14650351520159286790173860538332613067051299570852619997461288959007027877861356725683083644500870298388576924915554923085842768640572 633 23704766706751416329694417123353182447179662981037797800049074316782671832424137313524668219084415320922988722526629999927142567479646 634 38355118226910703119868277661685795514230962551890417797510363275789699710285494039207751863585285619311565647442184923012985336120218 635 62059884933662119449562694785038977961410625532928215597559437592572371542709631352732420082669700940234554369968814922940127903599864 636 100415003160572822569430972446724773475641588084818633395069800868362071252995125391940171946254986559546120017410999845953113239720082 637 162474888094234942018993667231763751437052213617746848992629238460934442795704756744672592028924687499780674387379814768893241143319946 638 262889891254807764588424639678488524912693801702565482387699039329296514048699882136612763975179674059326794404790814614846354383040028 639 425364779349042706607418306910252276349746015320312331380328277790230956844404638881285356004104361559107468792170629383739595526359974 640 688254670603850471195842946588740801262439817022877813768027317119527470893104521017898119979284035618434263196961443998585949909400002 641 1113619449952893177803261253498993077612185832343190145148355594909758427737509159899183475983388397177541731989132073382325545435759976 642 1801874120556743648999104200087733878874625649366067958916382912029285898630613680917081595962672432795975995186093517380911495345159978 643 2915493570509636826802365453586726956486811481709258104064738506939044326368122840816265071946060829973517727175225590763237040780919954 644 4717367691066380475801469653674460835361437131075326062981121418968330224998736521733346667908733262769493722361319108144148536126079932 645 7632861261576017302603835107261187791848248612784584167045859925907374551366859362549611739854794092743011449536544698907385576906999886 646 12350228952642397778405304760935648627209685743859910230026981344875704776365595884282958407763527355512505171897863807051534113033079818 647 19983090214218415081009139868196836419057934356644494397072841270783079327732455246832570147618321448255516621434408505958919689940079704 648 32333319166860812859414444629132485046267620100504404627099822615658784104098051131115528555381848803768021793332272313010453802973159522 649 52316409381079227940423584497329321465325554457148899024172663886441863431830506377948098703000170252023538414766680818969373492913239226 650 84649728547940040799838029126461806511593174557653303651272486502100647535928557509063627258382019055791560208098953131979827295886398748 651 136966137929019268740261613623791127976918729014802202675445150388542510967759063887011725961382189307815098622865633950949200788799637974 652 221615866476959309540099642750252934488511903572455506326717636890643158503687621396075353219764208363606658830964587082929028084686036722 653 358582004405978578280361256374044062465430632587257709002162787279185669471446685283087079181146397671421757453830221033878228873485674696 654 580197870882937887820460899124296996953942536159713215328880424169828827975134306679162432400910606035028416284794808116807256958171711418 655 938779875288916466100822155498341059419373168746970924331043211449014497446580991962249511582057003706450173738625029150685485831657386114 656 1518977746171854353921283054622638056373315704906684139659923635618843325421715298641411943982967609741478590023419837267492742789829097532 657 2457757621460770820022105210120979115792688873653655063990966847067857822868296290603661455565024613447928763762044866418178228621486483646 658 3976735367632625173943388264743617172166004578560339203650890482686701148290011589245073399547992223189407353785464703685670971411315581178 659 6434492989093395993965493474864596287958693452213994267641857329754558971158307879848734855113016836637336117547509570103849200032802064824 660 10411228356726021167908881739608213460124698030774333471292747812441260119448319469093808254661009059826743471332974273789520171444117646002 661 16845721345819417161874375214472809748083391482988327738934605142195819090606627348942543109774025896464079588880483843893369371476919710826 662 27256949702545438329783256954081023208208089513762661210227352954637079210054946818036351364435034956290823060213458117682889542921037356828 663 44102671048364855491657632168553832956291480996750988949161958096832898300661574166978894474209060852754902649093941961576258914397957067654 664 71359620750910293821440889122634856164499570510513650159389311051469977510716520985015245838644095809045725709307400079259148457318994424482 665 115462291799275149313098521291188689120791051507264639108551269148302875811378095151994140312853156661800628358401342040835407371716951492136 666 186821912550185443134539410413823545285290622017778289267940580199772853322094616137009386151497252470846354067708742120094555829035945916618 667 302284204349460592447637931705012234406081673525042928376491849348075729133472711289003526464350409132646982426110084160929963200752897408754 668 489106116899646035582177342118835779691372295542821217644432429547848582455567327426012912615847661603493336493818826281024519029788843325372 669 791390321249106628029815273823848014097453969067864146020924278895924311589040038715016439080198070736140318919928910441954482230541740734126 670 1280496438148752663611992615942683793788826264610685363665356708443772894044607366141029351696045732339633655413747736722979001260330584059498 671 2071886759397859291641807889766531807886280233678549509686280987339697205633647404856045790776243803075773974333676647164933483490872324793624 672 3352383197546611955253800505709215601675106498289234873351637695783470099678254770997075142472289535415407629747424383887912484751202908853122 673 5424269956944471246895608395475747409561386731967784383037918683123167305311902175853120933248533338491181604081101031052845968242075233646746 674 8776653154491083202149408901184963011236493230257019256389556378906637404990156946850196075720822873906589233828525414940758452993278142499868 675 14200923111435554449045017296660710420797879962224803639427475062029804710302059122703317008969356212397770837909626445993604421235353376146614 676 22977576265926637651194426197845673432034373192481822895817031440936442115292216069553513084690179086304360071738151860934362874228631518646482 677 37178499377362192100239443494506383852832253154706626535244506502966246825594275192256830093659535298702130909647778306927967295463984894793096 678 60156075643288829751433869692352057284866626347188449431061537943902688940886491261810343178349714385006490981385930167862330169692616413439578 679 97334575020651021851673313186858441137698879501895075966306044446868935766480766454067173272009249683708621891033708474790297465156601308232674 680 157490650663939851603107182879210498422565505849083525397367582390771624707367257715877516450358964068715112872419638642652627634849217721672252 681 254825225684590873454780496066068939560264385350978601363673626837640560473848024169944689722368213752423734763453347117442925100005819029904926 682 412315876348530725057887678945279437982829891200062126761041209228412185181215281885822206172727177821138847635872985760095552734855036751577178 683 667141102033121598512668175011348377543094276551040728124714836066052745655063306055766895895095391573562582399326332877538477834860855781482104 684 1079456978381652323570555853956627815525924167751102854885756045294464930836278587941589102067822569394701430035199318637634030569715892533059282 685 1746598080414773922083224028967976193069018444302143583010470881360517676491341893997355997962917960968264012434525651515172508404576748314541386 686 2826055058796426245653779882924604008594942612053246437896226926654982607327620481938945100030740530362965442469724970152806538974292640847600668 687 4572653139211200167737003911892580201663961056355390020906697808015500283818962375936301097993658491331229454904250621667979047378869389162142054 688 7398708198007626413390783794817184210258903668408636458802924734670482891146582857875246198024399021694194897373975591820785586353162030009742722 689 11971361337218826581127787706709764411922864724764026479709622542685983174965545233811547296018057513025424352278226213488764633732031419171884776 690 19370069535226452994518571501526948622181768393172662938512547277356466066112128091686793494042456534719619249652201805309550220085193449181627498 691 31341430872445279575646359208236713034104633117936689418222169820042449241077673325498340790060514047745043601930428018798314853817224868353512274 692 50711500407671732570164930709763661656286401511109352356734717097398915307189801417185134284102970582464662851582629824107865073902418317535139772 693 82052931280117012145811289918000374690391034629046041774956886917441364548267474742683475074163484630209706453513057842906179927719643185888652046 694 132764431687788744715976220627764036346677436140155394131691604014840279855457276159868609358266455212674369305095687667014045001622061503423791818 695 214817362967905756861787510545764411037068470769201435906648490932281644403724750902552084432429939842884075758608745509920224929341704689312443864 696 347581794655694501577763731173528447383745906909356830038340094947121924259182027062420693790696395055558445063704433176934269930963766192736235682 697 562399157623600258439551241719292858420814377678558265944988585879403568662906777964972778223126334898442520822313178686854494860305470882048679546 698 909980952279294760017314972892821305804560284587915095983328680826525492922088805027393472013822729954000965886017611863788764791269237074784915228 699 1472380109902895018456866214612114164225374662266473361928317266705929061584995582992366250236949064852443486708330790550643259651574707956833594774 700 2382361062182189778474181187504935470029934946854388457911645947532454554507084388019759722250771794806444452594348402414432024442843945031618510002 701 3854741172085084796931047402117049634255309609120861819839963214238383616092079971012125972487720859658887939302679192965075284094418652988452104776 702 6237102234267274575405228589621985104285244555975250277751609161770838170599164359031885694738492654465332391897027595379507308537262598020070614778 703 10091843406352359372336275991739034738540554165096112097591572376009221786691244330044011667226213514124220331199706788344582592631681251008522719554 704 16328945640619633947741504581361019842825798721071362375343181537780059957290408689075897361964706168589552723096734383724089901168943849028593334332 705 26420789046971993320077780573100054581366352886167474472934753913789281743981653019119909029190919682713773054296441172068672493800625100037116053886 706 42749734687591627267819285154461074424192151607238836848277935451569341701272061708195806391155625851303325777393175555792762394969568949065709388218 707 69170523734563620587897065727561129005558504493406311321212689365358623445253714727315715420346545534017098831689616727861434888770194049102825442104 708 111920258422155247855716350882022203429750656100645148169490624816927965146525776435511521811502171385320424609082792283654197283739762998168534830322 709 181090782156718868443613416609583332435309160594051459490703314182286588591779491162827237231848716919337523440772409011515632172509957047271360272426 710 293011040578874116299329767491605535865059816694696607660193938999214553738305267598338759043350888304657948049855201295169829456249720045439895102748 711 474101822735592984742943184101188868300368977288748067150897253181501142330084758761165996275199605223995471490627610306685461628759677092711255375174 712 767112863314467101042272951592794404165428793983444674811091192180715696068390026359504755318550493528653419540482811601855291085009397138151150477922 713 1241214686050060085785216135693983272465797771272192741961988445362216838398474785120670751593750098752648891031110421908540752713769074230862405853096 714 2008327549364527186827489087286777676631226565255637416773079637542932534466864811480175506912300592281302310571593233510396043798778471369013556331018 715 3249542235414587272612705222980760949097024336527830158735068082905149372865339596600846258506050691033951201602703655418936796512547545599875962184114 716 5257869784779114459440194310267538625728250901783467575508147720448081907332204408081021765418351283315253512174296888929332840311326016968889518515132 717 8507412020193701732052899533248299574825275238311297734243215803353231280197544004681868023924401974349204713777000544348269636823873562568765480699246 718 13765281804972816191493093843515838200553526140094765309751363523801313187529748412762889789342753257664458225951297433277602477135199579537654999214378 719 22272693825166517923545993376764137775378801378406063043994579327154544467727292417444757813267155232013662939728297977625872113959073142106420479913624 720 36037975630139334115039087220279975975932327518500828353745942850955857655257040830207647602609908489678121165679595410903474591094272721644075479128002 721 58310669455305852038585080597044113751311128896906891397740522178110402122984333247652405415877063721691784105407893388529346705053345863750495959041626 722 94348645085445186153624167817324089727243456415407719751486465029066259778241374077860053018486972211369905271087488799432821296147618585394571438169628 723 152659314540751038192209248414368203478554585312314611149226987207176661901225707325512458434364035933061689376495382187962168001200964449145067397211254 724 247007959626196224345833416231692293205798041727722330900713452236242921679467081403372511452851008144431594647582870987394989297348583034539638835380882 725 399667274166947262538042664646060496684352627040036942049940439443419583580692788728884969887215044077493284024078253175357157298549547483684706232592136 726 646675233793143486883876080877752789890150668767759272950653891679662505260159870132257481340066052221924878671661124162752146595898130518224345067973018 727 1046342507960090749421918745523813286574503295807796215000594331123082088840852658861142451227281096299418162695739377338109303894447678001909051300565154 728 1693017741753234236305794826401566076464653964575555487951248222802744594101012528993399932567347148521343041367400501500861450490345808520133396368538172 729 2739360249713324985727713571925379363039157260383351702951842553925826682941865187854542383794628244820761204063139878838970754384793486522042447669103326 730 4432377991466559222033508398326945439503811224958907190903090776728571277042877716847942316361975393342104245430540380339832204875139295042175844037641498 731 7171738241179884207761221970252324802542968485342258893854933330654397959984742904702484700156603638162865449493680259178802959259932781564218291706744824 732 11604116232646443429794730368579270242046779710301166084758024107382969237027620621550427016518579031504969694924220639518635164135072076606394135744386322 733 18775854473826327637555952338831595044589748195643424978612957438037367197012363526252911716675182669667835144417900898697438123395004858170612427451131146 734 30379970706472771067350682707410865286636527905944591063370981545420336434039984147803338733193761701172804839342121538216073287530076934777006563195517468 735 49155825180299098704906635046242460331226276101588016041983938983457703631052347674056250449868944370840639983760022436913511410925081792947618990646648614 736 79535795886771869772257317753653325617862804007532607105354920528878040065092331821859589183062706072013444823102143975129584698455158727724625553842166082 737 128691621067070968477163952799895785949089080109120623147338859512335743696144679495915839632931650442854084806862166412043096109380240520672244544488814696 738 208227416953842838249421270553549111566951884116653230252693780041213783761237011317775428815994356514867529629964310387172680807835399248396870098330980778 739 336919038020913806726585223353444897516040964225773853400032639553549527457381690813691268448926006957721614436826476799215776917215639769069114642819795474 740 545146454974756644976006493906994009082992848342427083652726419594763311218618702131466697264920363472589144066790787186388457725051039017465984741150776252 741 882065492995670451702591717260438906599033812568200937052759059148312838676000392945157965713846370430310758503617263985604234642266678786535099383970571726 742 1427211947970427096678598211167432915682026660910628020705485478743076149894619095076624662978766733902899902570408051171992692367317717804001084125121347978 743 2309277440966097548381189928427871822281060473478828957758244537891388988570619488021782628692613104333210661074025315157596927009584396590536183509091919704 744 3736489388936524645059788139595304737963087134389456978463730016634465138465238583098407291671379838236110563644433366329589619376902114394537267634213267682 745 6045766829902622193440978068023176560244147607868285936221974554525854127035858071120189920363992942569321224718458681487186546386486510985073451143305187386 746 9782256218839146838500766207618481298207234742257742914685704571160319265501096654218597212035372780805431788362892047816776165763388625379610718777518455068 747 15828023048741769031941744275641657858451382350126028850907679125686173392536954725338787132399365723374753013081350729303962712149875136364684169920823642454 748 25610279267580915870442510483260139156658617092383771765593383696846492658038051379557384344434738504180184801444242777120738877913263761744294888698342097522 749 41438302316322684902384254758901797015109999442509800616501062822532666050575006104896171476834104227554937814525593506424701590063138898108979058619165739976 750 67048581583903600772826765242161936171768616534893572382094446519379158708613057484453555821268842731735122615969836283545440467976402659853273947317507837498 751 108486883900226285675211020001063733186878615977403372998595509341911824759188063589349727298102946959290060430495429789970142058039541557962253005936673577474 752 175535465484129886448037785243225669358647232512296945380689955861290983467801121073803283119371789691025183046465266073515582526015944217815526953254181414972 753 284022349384356172123248805244289402545525848489700318379285465203202808226989184663153010417474736650315243476960695863485724584055485775777779959190854992446 754 459557814868486058571286590487515071904173081001997263759975421064493791694790305736956293536846526341340426523425961937001307110071429993593306912445036407418 755 743580164252842230694535395731804474449698929491697582139260886267696599921779490400109303954321262991655670000386657800487031694126915769371086871635891399864 756 1203137979121328289265821986219319546353872010493694845899236307332190391616569796137065597491167789332996096523812619737488338804198345762964393784080927807282 757 1946718143374170519960357381951124020803570939985392428038497193599886991538349286537174901445489052324651766524199277537975370498325261532335480655716819207146 758 3149856122495498809226179368170443567157442950479087273937733500932077383154919082674240498936656841657647863048011897275463709302523607295299874439797747014428 759 5096574265869669329186536750121567587961013890464479701976230694531964374693268369211415400382145893982299629572211174813439079800848868827635355095514566221574 760 8246430388365168138412716118292011155118456840943566975913964195464041757848187451885655899318802735639947492620223072088902789103372476122935229535312313236002 761 13343004654234837467599252868413578743079470731408046677890194889996006132541455821097071299700948629622247122192434246902341868904221344950570584630826879457576 762 21589435042600005606011968986705589898197927572351613653804159085460047890389643272982727199019751365262194614812657318991244658007593821073505814166139192693578 763 34932439696834843073611221855119168641277398303759660331694353975456054022931099094079798498720699994884441737005091565893586526911815166024076398796966072151154 764 56521874739434848679623190841824758539475325876111273985498513060916101913320742367062525697740451360146636351817748884884831184919408987097582212963105264844732 765 91454314436269691753234412696943927180752724179870934317192867036372155936251841461142324196461151355031078088822840450778417711831224153121658611760071336995886 766 147976189175704540432857603538768685720228050055982208302691380097288257849572583828204849894201602715177714440640589335663248896750633140219240824723176601840618 767 239430503611974232186092016235712612900980774235853142619884247133660413785824425289347174090662754070208792529463429786441666608581857293340899436483247938836504 768 387406692787678772618949619774481298621208824291835350922575627230948671635397009117552023984864356785386506970104019122104915505332490433560140261206424540677122 769 626837196399653004805041636010193911522189598527688493542459874364609085421221434406899198075527110855595299499567448908546582113914347726901039697689672479513626 770 1014243889187331777423991255784675210143398422819523844465035501595557757056618443524451222060391467640981806469671468030651497619246838160461179958896097020190748 771 1641081085586984782229032891794869121665588021347212338007495375960166842477839877931350420135918578496577105969238916939198079733161185887362219656585769499704374 772 2655324974774316559653024147579544331808986444166736182472530877555724599534458321455801642196310046137558912438910384969849577352408024047823399615481866519895122 773 4296406060361301341882057039374413453474574465513948520480026253515891442012298199387152062332228624634136018408149301909047657085569209935185619272067636019599496 774 6951731035135617901535081186953957785283560909680684702952557131071616041546756520842953704528538670771694930847059686878897234437977233983009018887549502539494618 775 11248137095496919243417138226328371238758135375194633223432583384587507483559054720230105766860767295405830949255208988787944891523546443918194638159617138559094114 776 18199868130632537144952219413282329024041696284875317926385140515659123525105811241073059471389305966177525880102268675666842125961523677901203657047166641098588732 777 29448005226129456388369357639610700262799831660069951149817723900246631008664865961303165238250073261583356829357477664454787017485070121819398295206783779657682846 778 47647873356761993533321577052893029286841527944945269076202864415905754533770677202376224709639379227760882709459746340121629143446593799720601952253950420756271578 779 77095878582891449921690934692503729549641359605015220226020588316152385542435543163679389947889452489344239538817224004576416160931663921540000247460734200413954424 780 124743751939653443455012511745396758836482887549960489302223452732058140076206220366055614657528831717105122248276970344698045304378257721260602199714684621170226002 781 201839630522544893376703446437900488386124247154975709528244041048210525618641763529735004605418284206449361787094194349274461465309921642800602447175418821584180426 782 326583382462198336831715958183297247222607134704936198830467493780268665694847983895790619262947115923554484035371164693972506769688179364061204646890103442754406428 783 528423012984743230208419404621197735608731381859911908358711534828479191313489747425525623868365400130003845822465359043246968234998101006861807094065522264338586854 784 855006395446941567040135362804494982831338516564848107189179028608747857008337731321316243131312516053558329857836523737219475004686280370923011740955625707092993282 785 1383429408431684797248554767425692718440069898424760015547890563437227048321827478746841866999677916183562175680301882780466443239684381377784818835021147971431580136 786 2238435803878626364288690130230187701271408414989608122737069592045974905330165210068158110130990432237120505538138406517685918244370661748707830575976773678524573418 787 3621865212310311161537244897655880419711478313414368138284960155483201953651992688814999977130668348420682681218440289298152361484055043126492649410997921649956153554 788 5860301016188937525825935027886068120982886728403976261022029747529176858982157898883158087261658780657803186756578695815838279728425704875200479986974695328480726972 789 9482166228499248687363179925541948540694365041818344399306989903012378812634150587698158064392327129078485867975018985113990641212480748001693129397972616978436880526 790 15342467244688186213189114953428016661677251770222320660329019650541555671616308486581316151653985909736289054731597680929828920940906452876893609384947312306917607498 791 24824633473187434900552294878969965202371616812040665059636009553553934484250459074279474216046313038814774922706616666043819562153387200878586738782919929285354488024 792 40167100717875621113741409832397981864048868582262985719965029204095490155866767560860790367700298948551063977438214346973648483094293653755480348167867241592272095522 793 64991734191063056014293704711367947066420485394303650779601038757649424640117226635140264583746611987365838900144831013017468045247680854634067086950787170877626583546 794 105158834908938677128035114543765928930469353976566636499566067961744914795983994196001054951446910935916902877583045359991116528341974508389547435118654412469898679068 795 170150569100001733142328819255133875996889839370870287279167106719394339436101220831141319535193522923282741777727876373008584573589655363023614522069441583347525262614 796 275309404008940410270363933798899804927359193347436923778733174681139254232085215027142374486640433859199644655310921732999701101931629871413161957188095995817423941682 797 445459973108942143412692753054033680924249032718307211057900281400533593668186435858283694021833956782482386433038798106008285675521285234436776479257537579164949204296 798 720769377117882553683056686852933485851608226065744134836633456081672847900271650885426068508474390641682031088349719839007986777452915105849938436445633574982373145978 799 1166229350226824697095749439906967166775857258784051345894533737482206441568458086743709762530308347424164417521388517945016272452974200340286714915703171154147322350274 800 1886998727344707250778806126759900652627465484849795480731167193563879289468729737629135831038782738065846448609738237784024259230427115446136653352148804729129695496252 801 3053228077571531947874555566666867819403322743633846826625700931046085731037187824372845593569091085490010866131126755729040531683401315786423368267851975883277017846526 802 4940226804916239198653361693426768472030788228483642307356868124609965020505917562001981424607873823555857314740864993513064790913828431232560021620000780612406713342778 803 7993454882487771146527917260093636291434110972117489133982569055656050751543105386374827018176964909045868180871991749242105322597229747018983389887852756495683731189304 804 12933681687404010345181278953520404763464899200601131441339437180266015772049022948376808442784838732601725495612856742755170113511058178251543411507853537108090444532082 805 20927136569891781491709196213614041054899010172718620575322006235922066523592128334751635460961803641647593676484848491997275436108287925270526801395706293603774175721386 806 33860818257295791836890475167134445818363909373319752016661443416188082295641151283128443903746642374249319172097705234752445549619346103522070212903559830711864620253468 807 54787954827187573328599671380748486873262919546038372591983449652110148819233279617880079364708446015896912848582553726749720985727634028792597014299266124315638795974854 808 88648773084483365165490146547882932691626828919358124608644893068298231114874430901008523268455088390146232020680258961502166535346980132314667227202825955027503416228322 809 143436727911670938494089817928631419564889748465396497200628342720408379934107710518888602633163534406043144869262812688251887521074614161107264241502092079343142212203176 810 232085500996154303659579964476514352256516577384754621809273235788706611048982141419897125901618622796189376889943071649754054056421594293421931468704918034370645628431498 811 375522228907825242153669782405145771821406325850151119009901578509114990983089851938785728534782157202232521759205884338005941577496208454529195710207010113713787840634674 812 607607729903979545813249746881660124077922903234905740819174814297821602032071993358682854436400779998421898649148955987759995633917802747951127178911928148084433469066172 813 983129958811804787966919529286805895899329229085056859829076392806936593015161845297468582971182937200654420408354840325765937211414011202480322889118938261798221309700846 814 1590737688715784333780169276168466019977252132319962600648251207104758195047233838656151437407583717199076319057503796313525932845331813950431450068030866409882654778767018 815 2573867647527589121747088805455271915876581361405019460477327599911694788062395683953620020378766654399730739465858636639291870056745825152911772957149804671680876088467864 816 4164605336243373455527258081623737935853833493724982061125578807016452983109629522609771457786350371598807058523362432952817802902077639103343223025180671081563530867234882 817 6738472983770962577274346887079009851730414855130001521602906406928147771172025206563391478165117025998537797989221069592109672958823464256254995982330475753244406955702746 818 10903078320014336032801604968702747787584248348854983582728485213944600754281654729173162935951467397597344856512583502544927475860901103359598219007511146834807937822937628 819 17641551303785298610075951855781757639314663203984985104331391620872748525453679935736554414116584423595882654501804572137037148819724567615853214989841622588052344778640374 820 28544629623799634642877556824484505426898911552839968687059876834817349279735334664909717350068051821193227511014388074681964624680625670975451433997352769422860282601578002 821 46186180927584933252953508680266263066213574756824953791391268455690097805189014600646271764184636244789110165516192646819001773500350238591304648987194392010912627380218376 822 74730810551384567895831065504750768493112486309664922478451145290507447084924349265555989114252688065982337676530580721500966398180975909566756082984547161433772909981796378 823 120916991478969501148784574185017031559326061066489876269842413746197544890113363866202260878437324310771447842046773368319968171681326148158060731971741553444685537362014754 824 195647802030354069044615639689767800052438547376154798748293559036704991975037713131758249992690012376753785518577354089820934569862302057724816814956288714878458447343811132 825 316564793509323570193400213874784831611764608442644675018135972782902536865151076997960510871127336687525233360624127458140902741543628205882877546928030268323143984705825886 826 512212595539677639238015853564552631664203155818799473766429531819607528840188790129718760863817349064279018879201481547961837311405930263607694361884318983201602432049637018 827 828777389049001209431416067439337463275967764261444148784565504602510065705339867127679271734944685751804252239825609006102740052949558469490571908812349251524746416755462904 828 1340989984588678848669431921003890094940170920080243622550995036422117594545528657257398032598762034816083271119027090554064577364355488733098266270696668234726348848805099922 829 2169767373637680058100847988443227558216138684341687771335560541024627660250868524385077304333706720567887523358852699560167317417305047202588838179509017486251095265560562826 830 3510757358226358906770279909447117653156309604421931393886555577446745254796397181642475336932468755383970794477879790114231894781660535935687104450205685720977444114365662748 831 5680524731864038964871127897890345211372448288763619165222116118471372915047265706027552641266175475951858317836732489674399212198965583138275942629714703207228539379926225574 832 9191282090090397871641407807337462864528757893185550559108671695918118169843662887670027978198644231335829112314612279788631106980626119073963047079920388928205983494291888322 833 14871806821954436836512535705227808075901206181949169724330787814389491084890928593697580619464819707287687430151344769463030319179591702212238989709635092135434522874218113896 834 24063088912044834708153943512565270940429964075134720283439459510307609254734591481367608597663463938623516542465957049251661426160217821286202036789555481063640506368510002218 835 38934895733999271544666479217793079016331170257083890007770247324697100339625520075065189217128283645911203972617301818714691745339809523498441026499190573199075029242728116114 836 62997984646044106252820422730358349956761134332218610291209706835004709594360111556432797814791747584534720515083258867966353171500027344784643063288746054262715535611238118332 837 101932880380043377797486901948151428973092304589302500298979954159701809933985631631497987031920031230445924487700560686681044916839836868283084089787936627461790564853966234446 838 164930865026087484050307324678509778929853438921521110590189660994706519528345743187930784846711778814980645002783819554647398088339864213067727153076682681724506100465204352778 839 266863745406130861847794226626661207902945743510823610889169615154408329462331374819428771878631810045426569490484380241328443005179701081350811242864619309186296665319170587224 840 431794610432218345898101551305170986832799182432344721479359276149114848990677118007359556725343588860407214493268199795975841093519565294418538395941301990910802765784374940002 841 698658355838349207745895777931832194735744925943168332368528891303523178453008492826788328603975398905833783983752580037304284098699266375769349638805921300097099431103545527226 842 1130452966270567553643997329237003181568544108375513053847888167452638027443685610834147885329318987766240998477020779833280125192218831670187888034747223291007902196887920467228 843 1829111322108916761389893107168835376304289034318681386216417058756161205896694103660936213933294386672074782460773359870584409290918098045957237673553144591105001627991465994454 844 2959564288379484315033890436405838557872833142694194440064305226208799233340379714495084099262613374438315780937794139703864534483136929716145125708300367882112903824879386461682 845 4788675610488401076423783543574673934177122177012875826280722284964960439237073818156020313195907761110390563398567499574448943774055027762102363381853512473217905452870852456136 846 7748239898867885391457673979980512492049955319707070266345027511173759672577453532651104412458521135548706344336361639278313478257191957478247489090153880355330809277750238917818 847 12536915509356286467881457523555186426227077496719946092625749796138720111814527350807124725654428896659096907734929138852762422031246985240349852472007392828548714730621091373954 848 20285155408224171859339131503535698918277032816427016358970777307312479784391980883458229138112950032207803252071290778131075900288438942718597341562161273183879524008371330291772 849 32822070917580458327220589027090885344504110313146962451596527103451199896206508234265353863767378928866900159806219916983838322319685927958947194034168666012428238738992421665726 850 53107226325804630186559720530626584262781143129573978810567304410763679680598489117723583001880328961074703411877510695114914222608124870677544535596329939196307762747363751957498 851 85929297243385088513780309557717469607285253442720941262163831514214879576804997351988936865647707889941603571683730612098752544927810798636491729630498605208736001486356173623224 852 139036523569189718700340030088344053870066396572294920072731135924978559257403486469712519867528036851016306983561241307213666767535935669314036265226828544405043764233719925580722 853 224965820812574807214120339646061523477351650015015861334894967439193438834208483821701456733175744740957910555244971919312419312463746467950527994857327149613779765720076099203946 854 364002344381764525914460369734405577347418046587310781407626103364171998091611970291413976600703781591974217538806213226526086079999682137264564260084155694018823529953796024784668 855 588968165194339333128580709380467100824769696602326642742521070803365436925820454113115433333879526332932128094051185145838505392463428605215092254941482843632603295673872123988614 856 952970509576103859043041079114872678172187743189637424150147174167537435017432424404529409934583307924906345632857398372364591472463110742479656515025638537651426825627668148773282 857 1541938674770443192171621788495339778996957439791964066892668244970902871943252878517644843268462834257838473726908583518203096864926539347694748769967121381284030121301540272761896 858 2494909184346547051214662867610212457169145182981601491042815419138440306960685302922174253203046142182744819359765981890567688337389650090174405284992759918935456946929208421535178 859 4036847859116990243386284656105552236166102622773565557935483664109343178903938181439819096471508976440583293086674565408770785202316189437869154054959881300219487068230748694297074 860 6531757043463537294600947523715764693335247805755167048978299083247783485864623484361993349674555118623328112446440547299338473539705839528043559339952641219154944015159957115832252 861 10568604902580527537987232179821316929501350428528732606913782747357126664768561665801812446146064095063911405533115112708109258742022028965912713394912522519374431083390705810129326 862 17100361946044064832588179703537081622836598234283899655892081830604910150633185150163805795820619213687239517979555660007447732281727868493956272734865163738529375098550662925961578 863 27668966848624592370575411883358398552337948662812632262805864577962036815401746815965618241966683308751150923512670772715556991023749897459868986129777686257903806181941368736090904 864 44769328794668657203163591586895480175174546897096531918697946408566946966034931966129424037787302522438390441492226432723004723305477765953825258864642849996433181280492031662052482 865 72438295643293249573739003470253878727512495559909164181503810986528983781436678782095042279753985831189541365004897205438561714329227663413694244994420536254336987462433400398143386 866 117207624437961906776902595057149358902687042457005696100201757395095930747471610748224466317541288353627931806497123638161566437634705429367519503859063386250770168742925432060195868 867 189645920081255156350641598527403237630199538016914860281705568381624914528908289530319508597295274184817473171502020843600128151963933092781213748853483922505107156205358832458339254 868 306853544519217063127544193584552596532886580473920556381907325776720845276379900278543974914836562538445404977999144481761694589598638522148733252712547308755877324948284264518535122 869 496499464600472219478185792111955834163086118490835416663612894158345759805288189808863483512131836723262878149501165325361822741562571614929947001566031231260984481153643096976874376 870 803353009119689282605729985696508430695972698964755973045520219935066605081668090087407458426968399261708283127500309807123517331161210137078680254278578540016861806101927361495409498 871 1299852473720161502083915777808464264859058817455591389709133114093412364886956279896270941939100235984971161277001475132485340072723781752008627255844609771277846287255570458472283874 872 2103205482839850784689645763504972695555031516420347362754653334028478969968624369983678400366068635246679444404501784939608857403884991889087307510123188311294708093357497819967693372 873 3403057956560012286773561541313436960414090333875938752463786448121891334855580649879949342305168871231650605681503260072094197476608773641095934765967798082572554380613068278439977246 874 5506263439399863071463207304818409655969121850296286115218439782150370304824205019863627742671237506478330050086005045011703054880493765530183242276090986393867262473970566098407670618 875 8909321395959875358236768846131846616383212184172224867682226230272261639679785669743577084976406377709980655767508305083797252357102539171279177042058784476439816854583634376847647864 876 14415584835359738429699976150950256272352334034468510982900666012422631944503990689607204827647643884188310705853513350095500307237596304701462419318149770870307079328554200475255318482 877 23324906231319613787936744997082102888735546218640735850582892242694893584183776359350781912624050261898291361621021655179297559594698843872741596360208555346746896183137834852102966346 878 37740491066679352217636721148032359161087880253109246833483558255117525528687767048957986740271694146086602067474535005274797866832295148574204015678358326217053975511692035327358284828 879 61065397297998966005573466145114462049823426471749982684066450497812419112871543408308768652895744407984893429095556660454095426426993992446945612038566881563800871694829870179461251174 880 98805888364678318223210187293146821210911306724859229517550008752929944641559310457266755393167438554071495496570091665728893293259289141021149627716925207780854847206521905506819536002 881 159871285662677284228783653438261283260734733196609212201616459250742363754430853865575524046063182962056388925665648326182988719686283133468095239755492089344655718901351775686280787176 882 258677174027355602451993840731408104471646039921468441719166468003672308395990164322842279439230621516127884422235739991911882012945572274489244867472417297125510566107873681193100323178 883 418548459690032886680777494169669387732380773118077653920782927254414672150421018188417803485293804478184273347901388318094870732631855407957340107227909386470166285009225456879381110354 884 677225633717388489132771334901077492204026813039546095639949395258086980546411182511260082924524425994312157770137128310006752745577427682446584974700326683595676851117099138072481433532 885 1095774093407421375813548829070746879936407586157623749560732322512501652696832200699677886409818230472496431118038516628101623478209283090403925081928236070065843136126324594951862543886 886 1772999727124809864946320163971824372140434399197169845200681717770588633243243383210937969334342656466808588888175644938108376223786710772850510056628562753661519987243423733024343977418 887 2868773820532231240759868993042571252076841985354793594761414040283090285940075583910615855744160886939305020006214161566209999701995993863254435138556798823727363123369748327976206521304 888 4641773547657041105706189157014395624217276384551963439962095758053678919183318967121553825078503543406113608894389806504318375925782704636104945195185361577388883110613172061000550498722 889 7510547368189272346466058150056966876294118369906757034723509798336769205123394551032169680822664430345418628900603968070528375627778698499359380333742160401116246233982920388976757020026 890 12152320915846313452172247307071362500511394754458720474685605556390448124306713518153723505901167973751532237794993774574846751553561403135464325528927521978505129344596092449977307518748 891 19662868284035585798638305457128329376805513124365477509409115354727217329430108069185893186723832404096950866695597742645375127181340101634823705862669682379621375578579012838954064538774 892 31815189199881899250810552764199691877316907878824197984094720911117665453736821587339616692625000377848483104490591517220221878734901504770288031391597204358126504923175105288931372057522 893 51478057483917485049448858221328021254122421003189675493503836265844882783166929656525509879348832781945433971186189259865597005916241606405111737254266886737747880501754118127885436596296 894 83293246683799384300259410985527713131439328882013873477598557176962548236903751243865126571973833159793917075676780777085818884651143111175399768645864091095874385424929223416816808653818 895 134771304167716869349708269206855734385561749885203548971102393442807431020070680900390636451322665941739351046862970036951415890567384717580511505900130977833622265926683341544702245250114 896 218064550851516253649967680192383447517001078767217422448700950619769979256974432144255763023296499101533268122539750814037234775218527828755911274545995068929496651351612564961519053903932 897 352835855019233122999675949399239181902562828652420971419803344062577410277045113044646399474619165043272619169402720850988650665785912546336422780446126046763118917278295906506221299154046 898 570900405870749376649643629591622629419563907419638393868504294682347389534019545188902162497915664144805887291942471665025885441004440375092334054992121115692615568629908471467740353057978 899 923736260889982499649319578990861811322126736072059365288307638744924799811064658233548561972534829188078506461345192516014536106790352921428756835438247162455734485908204377973961652212024 900 1494636666760731876298963208582484440741690643491697759156811933427272189345084203422450724470450493332884393753287664181040421547794793296521090890430368278148350054538112849441702005270002 901 2418372927650714375948282787573346252063817379563757124445119572172196989156148861655999286442985322520962900214632856697054957654585146217949847725868615440604084540446317227415663657482026 902 3913009594411446252247245996155830692805508023055454883601931505599469178501233065078450010913435815853847293967920520878095379202379939514470938616298983718752434594984430076857365662752028 903 6331382522062160628195528783729176944869325402619212008047051077771666167657381926734449297356421138374810194182553377575150336856965085732420786342167599159356519135430747304273029320234054 904 10244392116473606880442774779885007637674833425674666891648982583371135346158614991812899308269856954228657488150473898453245716059345025246891724958466582878108953730415177381130394982986082 905 16575774638535767508638303563614184582544158828293878899696033661142801513815996918547348605626278092603467682333027276028396052916310110979312511300634182037465472865845924685403424303220136 906 26820166755009374389081078343499192220218992253968545791345016244513936859974611910360247913896135046832125170483501174481641768975655136226204236259100764915574426596261102066533819286206218 907 43395941393545141897719381907113376802763151082262424691041049905656738373790608828907596519522413139435592852816528450510037821891965247205516747559734946953039899462107026751937243589426354 908 70216108148554516286800460250612569022982143336230970482386066150170675233765220739267844433418548186267718023300029624991679590867620383431720983818835711868614326058368128818471062875632572 909 113612049542099658184519842157725945825745294418493395173427116055827413607555829568175440952940961325703310876116558075501717412759585630637237731378570658821654225520475155570408306465058926 910 183828157690654174471320302408338514848727437754724365655813182205998088841321050307443285386359509511971028899416587700493397003627206014068958715197406370690268551578843284388879369340691498 911 297440207232753832655840144566064460674472732173217760829240298261825502448876879875618726339300470837674339775533145775995114416386791644706196446575977029511922777099318439959287675805750424 912 481268364923408007127160446974402975523200169927942126485053480467823591290197930183062011725659980349645368674949733476488511420013997658775155161773383400202191328678161724348167045146441922 913 778708572156161839783000591540467436197672902101159887314293778729649093739074810058680738064960451187319708450482879252483625836400789303481351608349360429714114105777480164307454720952192346 914 1259976937079569846910161038514870411720873072029102013799347259197472685029272740241742749790620431536965077125432612728972137256414786962256506770122743829916305434455641888655621766098634268 915 2038685509235731686693161630055337847918545974130261901113641037927121778768347550300423487855580882724284785575915491981455763092815576265737858378472104259630419540233122052963076487050826614 916 3298662446315301533603322668570208259639419046159363914912988297124594463797620290542166237646201314261249862701348104710427900349230363227994365148594848089546724974688763941618698253149460882 917 5337347955551033220296484298625546107557965020289625816026629335051716242565967840842589725501782196985534648277263596691883663442045939493732223527066952349177144514921885994581774740200287496 918 8636010401866334753899806967195754367197384066448989730939617632176310706363588131384755963147983511246784510978611701402311563791276302721726588675661800438723869489610649936200472993349748378 919 13973358357417367974196291265821300474755349086738615546966246967228026948929555972227345688649765708232319159255875298094195227233322242215458812202728752787901014004532535930782247733550035874 920 22609368759283702728096098233017054841952733153187605277905864599404337655293144103612101651797749219479103670234486999496506791024598544937185400878390553226624883494143185866982720726899784252 921 36582727116701070702292389498838355316708082239926220824872111566632364604222700075839447340447514927711422829490362297590702018257920787152644213081119306014525897498675721797764968460449820126 922 59192095875984773430388487731855410158660815393113826102777976166036702259515844179451548992245264147190526499724849297087208809282519332089829613959509859241150780992818907664747689187349604378 923 95774822992685844132680877230693765475368897633040046927650087732669066863738544255290996332692779074901949329215211594677910827540440119242473827040629165255676678491494629462512657647799424504 924 154966918868670617563069364962549175634029713026153873030428063898705769123254388434742545324938043222092475828940060891765119636822959451332303441000139024496827459484313537127260346835149028882 925 250741741861356461695750242193242941109398610659193919958078151631374835986992932690033541657630822296994425158155272486443030464363399570574777268040768189752504137975808166589773004482948453386 926 405708660730027079258819607155792116743428323685347792988506215530080605110247321124776086982568865519086900987095333378208150101186359021907080709040907214249331597460121703717033351318097482268 927 656450402591383540954569849349035057852826934344541712946584367161455441097240253814809628640199687816081326145250605864651180565549758592481857977081675404001835735435929870306806355801045935654 928 1062159063321410620213389456504827174596255258029889505935090582691536046207487574939585715622768553335168227132345939242859330666736117614388938686122582618251167332896051574023839707119143417922 929 1718609465912794161167959305853862232449082192374431218881674949852991487304727828754395344262968241151249553277596545107510511232285876206870796663204258022253003068331981444330646062920189353576 930 2780768529234204781381348762358689407045337450404320724816765532544527533512215403693981059885736794486417780409942484350369841899021993821259735349326840640504170401228033018354485770039332771498 931 4499377995146998942549308068212551639494419642778751943698440482397519020816943232448376404148705035637667333687539029457880353131307870028130532012531098662757173469560014462685131832959522125074 932 7280146524381203723930656830571241046539757093183072668515206014942046554329158636142357464034441830124085114097481513808250195030329863849390267361857939303261343870788047481039617602998854896572 933 11779524519528202666479964898783792686034176735961824612213646497339565575146101868590733868183146865761752447785020543266130548161637733877520799374389037966018517340348061943724749435958377021646 934 19059671043909406390410621729355033732573933829144897280728852512281612129475260504733091332217588695885837561882502057074380743191967597726911066736246977269279861211136109424764367038957231918218 935 30839195563437609056890586628138826418608110565106721892942499009621177704621362373323825200400735561647590009667522600340511291353605331604431866110636015235298378551484171368489116474915608939864 936 49898866607347015447301208357493860151182044394251619173671351521902789834096622878056916532618324257533427571550024657414892034545572929331342932846882992504578239762620280793253483513872840858082 937 80738062170784624504191794985632686569790154959358341066613850531523967538717985251380741733019059819181017581217547257755403325899178260935774798957519007739876618314104452161742599988788449797946 938 130636928778131639951493003343126546720972199353609960240285202053426757372814608129437658265637384076714445152767571915170295360444751190267117731804402000244454858076724732954996083502661290656028 939 211374990948916264455684798328759233290762354312968301306899052584950724911532593380818399998656443895895462733985119172925698686343929451202892530761921007984331476390829185116738683491449740453974 940 342011919727047904407177801671885780011734553666578261547184254638377482284347201510256058264293827972609907886752691088095994046788680641470010262566323008228786334467553918071734766994111031110002 941 553386910675964168862862600000645013302496907979546562854083307223328207195879794891074458262950271868505370620737810261021692733132610092672902793328244016213117810858383103188473450485560771563976 942 895398830403012073270040401672530793314231461646124824401267561861705689480226996401330516527244099841115278507490501349117686779921290734142913055894567024441904145325937021260208217479671802673978 943 1448785741078976242132903001673175806616728369625671387255350869085033896676106791292404974790194371709620649128228311610139379513053900826815815849222811040655021956184320124448681667965232574237954 944 2344184571481988315402943403345706599930959831271796211656618430946739586156333787693735491317438471550735927635718812959257066292975191560958728905117378065096926101510257145708889885444904376911932 945 3792970312560964557535846405018882406547688200897467598911969300031773482832440578986140466107632843260356576763947124569396445806029092387774544754340189105751948057694577270157571553410136951149886 946 6137154884042952872938789808364589006478648032169263810568587730978513068988774366679875957425071314811092504399665937528653512099004283948733273659457567170848874159204834415866461438855041328061818 947 9930125196603917430474636213383471413026336233066731409480557031010286551821214945666016423532704158071449081163613062098049957905033376336507818413797756276600822216899411686024032992265178279211704 948 16067280080646870303413426021748060419504984265235995220049144761988799620809989312345892380957775472882541585563278999626703470004037660285241092073255323447449696376104246101890494431120219607273522 949 25997405277250787733888062235131531832531320498302726629529701792999086172631204258011908804490479630953990666726892061724753427909071036621748910487053079724050518593003657787914527423385397886485226 950 42064685357897658037301488256879592252036304763538721849578846554987885793441193570357801185448255103836532252290171061351456897913108696906990002560308403171500214969107903889805021854505617493758748 951 68062090635148445771189550492011124084567625261841448479108548347986971966072397828369709989938734734790522919017063123076210325822179733528738913047361482895550733562111561677719549277891015380243974 952 110126775993046103808491038748890716336603930025380170328687394902974857759513591398727511175386989838627055171307234184427667223735288430435728915607669886067050948531219465567524571132396632874002722 953 178188866628194549579680589240901840421171555287221618807795943250961829725585989227097221165325724573417578090324297307503877549557468163964467828655031368962601682093331027245244120410287648254246696 954 288315642621240653388171627989792556757775485312601789136483338153936687485099580625824732340712714412044633261631531491931544773292756594400196744262701255029652630624550492812768691542684281128249418 955 466504509249435202967852217230694397178947040599823407944279281404898517210685569852921953506038438985462211351955828799435422322850224758364664572917732623992254312717881520058012811952971929382496114 956 754820151870675856356023845220486953936722525912425197080762619558835204695785150478746685846751153397506844613587360291366967096142981352764861317180433879021906943342432012870781503495656210510745532 957 1221324661120111059323876062451181351115669566512248605025041900963733721906470720331668639352789592382969055965543189090802389418993206111129525890098166503014161256060313532928794315448628139893241646 958 1976144812990786915679899907671668305052392092424673802105804520522568926602255870810415325199540745780475900579130549382169356515136187463894387207278600382036068199402745545799575818944284350403987178 959 3197469474110897975003775970122849656168061658936922407130846421486302648508726591142083964552330338163444956544673738472971745934129393575023913097376766885050229455463059078728370134392912490297228824 960 5173614287101684890683675877794517961220453751361596209236650942008871575110982461952499289751871083943920857123804287855141102449265581038918300304655367267086297654865804624527945953337196840701216002 961 8371083761212582865687451847917367617388515410298518616367497363495174223619709053094583254304201422107365813668478026328112848383394974613942213402032134152136527110328863703256316087730109330998444826 962 13544698048314267756371127725711885578608969161660114825604148305504045798730691515047082544056072506051286670792282314183253950832660555652860513706687501419222824765194668327784262041067306171699660828 963 21915781809526850622058579573629253195997484571958633441971645668999220022350400568141665798360273928158652484460760340511366799216055530266802727108719635571359351875523532031040578128797415502698105654 964 35460479857841118378429707299341138774606453733618748267575793974503265821081092083188748342416346434209939155253042654694620750048716085919663240815407136990582176640718200358824840169864721674397766482 965 57376261667367969000488286872970391970603938305577381709547439643502485843431492651330414140776620362368591639713802995205987549264771616186465967924126772561941528516241732389865418298662137177095872136 966 92836741525209087378917994172311530745210392039196129977123233618005751664512584734519162483192966796578530794966845649900608299313487702106129208739533909552523705156959932748690258468526858851493638618 967 150213003192577056379406281045281922715814330344773511686670673261508237507944077385849576623969587158947122434680648645106595848578259318292595176663660682114465233673201665138555676767188996028589510754 968 243049744717786143758324275217593453461024722383969641663793906879513989172456662120368739107162553955525653229647494295007204147891747020398724385403194591666988938830161597887245935235715854880083149372 969 393262747910363200137730556262875376176839052728743153350464580141022226680400739506218315731132141114472775664328142940113799996470006338691319562066855273781454172503363263025801612002904850908672660126 970 636312492628149343896054831480468829637863775112712795014258487020536215852857401626587054838294695069998428893975637235121004144361753359090043947470049865448443111333524860913047547238620705788755809498 971 1029575240538512544033785387743344205814702827841455948364723067161558442533258141132805370569426836184471204558303780175234804140831759697781363509536905139229897283836888123938849159241525556697428469624 972 1665887733166661887929840219223813035452566602954168743378981554182094658386115542759392425407721531254469633452279417410355808285193513056871407457006955004678340395170412984851896706480146262486184279122 973 2695462973705174431963625606967157241267269430795624691743704621343653100919373683892197795977148367438940838010583197585590612426025272754652770966543860143908237679007301108790745865721671819183612748746 974 4361350706871836319893465826190970276719836033749793435122686175525747759305489226651590221384869898693410471462862614995946420711218785811524178423550815148586578074177714093642642572201818081669797027868 975 7056813680577010751857091433158127517987105464545418126866390796869400860224862910543788017362018266132351309473445812581537033137244058566176949390094675292494815753185015202433388437923489900853409776614 976 11418164387448847071750557259349097794706941498295211561989076972395148619530352137195378238746888164825761780936308427577483453848462844377701127813645490441081393827362729296076031010125307982523206804482 977 18474978068025857823607648692507225312694046962840629688855467769264549479755215047739166256108906430958113090409754240159020486985706902943878077203740165733576209580547744498509419448048797883376616581096 978 29893142455474704895358205951856323107400988461135841250844544741659698099285567184934544494855794595783874871346062667736503940834169747321579205017385656174657603407910473794585450458174105865899823385578 979 48368120523500562718965854644363548420095035423976470939700012510924247579040782232673710750964701026741987961755816907895524427819876650265457282221125821908233812988458218293094869906222903749276439966674 980 78261262978975267614324060596219871527496023885112312190544557252583945678326349417608255245820495622525862833101879575632028368654046397587036487238511478082891416396368692087680320364397009615176263352252 981 126629383502475830333289915240583419947591059309088783130244569763508193257367131650281965996785196649267850794857696483527552796473923047852493769459637299991125229384826910380775190270619913364452703318926 982 204890646481451097947613975836803291475087083194201095320789127016092138935693481067890221242605692271793713627959576059159581165127969445439530256698148778074016645781195602468455510635016922979628966671178 983 331520029983926928280903891077386711422678142503289878451033696779600332193060612718172187239390888921061564422817272542687133961601892493292024026157786078065141875166022512849230700905636836344081669990104 984 536410676465378026228517866914190002897765225697490973771822823795692471128754093786062408481996581192855278050776848601846715126729861938731554282855934856139158520947218115317686211540653759323710636661282 985 867930706449304954509421757991576714320443368200780852222856520575292803321814706504234595721387470113916842473594121144533849088331754432023578309013720934204300396113240628166916912446290595667792306651386 986 1404341382914682980737939624905766717218208593898271825994679344370985274450568800290297004203384051306772120524370969746380564215061616370755132591869655790343458917060458743484603123986944354991502943312668 987 2272272089363987935247361382897343431538651962099052678217535864946278077772383506794531599924771521420688962997965090890914413303393370802778710900883376724547759313173699371651520036433234950659295249964054 988 3676613472278670915985301007803110148756860555997324504212215209317263352222952307084828604128155572727461083522336060637294977518454987173533843492753032514891218230234158115136123160420179305650798193276722 989 5948885561642658851232662390700453580295512518096377182429751074263541429995335813879360204052927094148150046520301151528209390821848357976312554393636409239438977543407857486787643196853414256310093443240776 990 9625499033921329767217963398503563729052373074093701686641966283580804782218288120964188808181082666875611130042637212165504368340303345149846397886389441754330195773642015601923766357273593561960891636517498 991 15574384595563988618450625789204017309347885592190078869071717357844346212213623934843549012234009761023761176562938363693713759162151703126158952280025850993769173317049873088711409554127007818270985079758274 992 25199883629485318385668589187707581038400258666283780555713683641425150994431912055807737820415092427899372306605575575859218127502455048276005350166415292748099369090691888690635175911400601380231876716275772 993 40774268225049307004119214976911598347748144258473859424785400999269497206645535990651286832649102188923133483168513939552931886664606751402164302446441143741868542407741761779346585465527609198502861796034046 994 65974151854534625389787804164619179386148402924757639980499084640694648201077448046459024653064194616822505789774089515412150014167061799678169652612856436489967911498433650469981761376928210578734738512309818 995 106748420079583932393907019141530777733896547183231499405284485639964145407722984037110311485713296805745639272942603454965081900831668551080333955059297580231836453906175412249328346842455819777237600308343864 996 172722571934118557783694823306149957120044950107989139385783570280658793608800432083569336138777491422568145062716692970377231914998730350758503607672154016721804365404609062719310108219384030355972338820653682 997 279470992013702490177601842447680734853941497291220638791068055920622939016523416120679647624490788228313784335659296425342313815830398901838837562731451596953640819310784474968638455061839850133209939128997546 998 452193563947821047961296665753830691973986447399209778176851626201281732625323848204248983763268279650881929398375989395719545730829129252597341170403605613675445184715393537687948563281223880489182277949651228 999 731664555961523538138898508201511426827927944690430416967919682121904671641847264324928631387759067879195713734035285821061859546659528154436178733135057210629086004026178012656587018343063730622392217078648774 1000 1183858119909344586100195173955342118801914392089640195144771308323186404267171112529177615151027347530077643132411275216781405277488657407033519903538662824304531188741571550344535581624287611111574495028300002