0 1 1 2 2 3 3 11 4 20 5 53 6 95 7 188 8 323 9 617 10 1046 11 1853 12 3089 13 5318 14 8783 15 14747 16 24176 17 40157 18 65567 19 107816 20 175475 21 286997 22 466178 23 759353 24 1231709 25 2001698 26 3244043 27 5263307 28 8524916 29 13817717 30 22372127 31 36238196 32 58658675 33 94977185 34 153716174 35 248824493 36 402671801 37 651711926 38 1054599359 39 1706662235 40 2761612544 41 4468848773 42 7231035311 43 11700816440 44 18932784107 45 30635119253 46 49569422066 47 80207004737 48 129778890221 49 209989898354 50 339772791971 51 549769178411 52 889548458468 53 1439328163493 54 2328887148575 55 3768232361900 56 6097136560307 57 9865396557641 58 15962560753382 59 25828002055277 60 41790607552913 61 67618682084582 62 109409362113887 63 177028161515819 64 286437640947056 65 463465992417245 66 749903823318671 67 1213370123168264 68 1963274253919283 69 3176644874736533 70 5139919626304802 71 8316565306384937 72 13456485738033341 73 21773052347842130 74 35229539389299323 75 57002593846340171 76 92232135344838212 77 149234732604502853 78 241466871362665535 79 390701609490393476 80 632168486376284099 81 1022870104804375121 82 1655038600118356766 83 2677908719384802509 84 4332947333965229897 85 7010856076751665286 86 11343803434118528063 87 18354659548735761563 88 29698463020719857840 89 48053122630725857909 90 77751585712715954255 91 125804708442580656296 92 203556294254435454683 93 329361002857430120453 94 532917297272279584610 95 862278300389267485505 96 1395195597921104850557 97 2257473898730352132770 98 3652669497071436780035 99 5910143396481334496747 100 9562812894232316860724 101 15472956291813189714293 102 25035769187145044931839 103 40508725480737331563068 104 65544494669661473411843 105 106053220153277461301897 106 171597714825817591040726 107 277650934983752826639773 108 449248649814228191977649 109 726899584805517483341222 110 1176148234627282140042671 111 1903047819444993896504507 112 3079196054084470309667792 113 4982243873549194999287581 114 8061439927653396102070655 115 13043683801234516222865000 116 21105123728919837446442419 117 34148807530206009673417973 118 55253931259177503123970946 119 89402738789467094012494745 120 144656670048728178351571517 121 234059408838330509728235426 122 378716078887193925443976107 123 612775487725743253896439307 124 991491566613155998064643188 125 1604267054339253308284114133 126 2595758620952763362671788959 127 4200025675292589546237797204 128 6795784296245925784191480275 129 10995809971539442262414111969 130 17791594267786294978590426734 131 28787404239327237048651176045 132 46578998507115031834888240121 133 75366402746444695623785752694 134 121945401253562154198920329343 135 197311804000010776371213920603 136 319257205253576857118642088512 137 516569009253593986779605482181 138 835826214507177197187997043759 139 1352395223760781463806855135544 140 2188221438267968940834104788907 141 3540616662028767037771572694325 142 5728838100296752611736290253106 143 9269454762325546562479339014113 144 14998292862622326087187105333901 145 24267747624947916195771140032274 146 39266040487570285829062941050435 147 63533788112518272483912859681355 148 102799828600088628772054579330436 149 166333616712607015261155131692133 150 269133445312695758038397403702911 151 435467062025302957763823225071468 152 704600507337998900266491318450803 153 1140067569363302156499779752527977 154 1844668076701301355235736279984486 155 2984735646064603994669258757843533 156 4829403722765905832838737763159089 157 7814139368830510608911215501789574 158 12643543091596417223153172245735615 159 20457682460426929096401360500093387 160 33101225552023347583891505498397200 161 53558908012450278726033075607240829 162 86660133564473628355664790714388271 163 140219041576923910391775066558342632 164 226879175141397542057517057509444435 165 367098216718321457805109562837392085 166 593977391859719005218444059116441538 167 961075608578040471689448289884293417 168 1555053000437759485573787016931194749 169 2516128609015799971284947460318818738 170 4071181609453559470880446630753344059 171 6587310218469359464853000959309218923 172 10658491827922918958421054458299619108 173 17245802046392278459983374515080361157 174 27904293874315197455113748070851503391 175 45150095920707475974494048627371580228 176 73054389795022673489004722739662799299 177 118204485715730149559605016628486095345 178 191258875510752823144715984629600610462 179 309463361226482972859824172683518614317 180 500722236737235796160043328738551133289 181 810185597963718769271476918307231060198 182 1310907834700954565683129663930943506079 183 2121093432664673335361719170747045475643 184 3432001267365627901451961423186859891088 185 5553094700030301237472402599648765607637 186 8985095967395929139583086028550485739631 187 14538190667426230378121323222743810516488 188 23523286634822159518770243845838855425339 189 38061477302248389898616123669361200912837 190 61584763937070549419110924115978591309186 191 99646241239318939320517438981182001923137 192 161231005176389488742418754293002802933437 193 260877246415708428067451141071645509122114 194 422108251592097916814384843162109016321091 195 682985498007806344889141323227897399003275 196 1105093749599904261710831505384149288884436 197 1788079247607710606611793115405009356881205 198 2893172997207614868334444907582121314759135 199 4681252244815325474965363648775595305361788 200 7574425242022940343318934182146181253842371 201 12255677486838265818315243743505402938632745 202 19830102728861206161665123838235210571903702 203 32085780215699471980030439120114903600400125 204 51915882944560678141745634496724404262167505 205 84001663160260150121857091067800782525693766 206 135917546104820828263683743015486661450987407 207 219919209265080978385671923072626766923504859 208 355836755369901806649486755077452751321315952 209 575755964634982785035370784590386073167424605 210 931592720004884591685069646108145379411344351 211 1507348684639867376720783626128183087760850408 212 2438941404644751968406196467665980102354276211 213 3946290089284619345127535395664130695768406165 214 6385231493929371313534287165200078303775961922 215 10331521583213990658662721058163837455928323385 216 16716753077143361972197906720663544216088240605 217 27048274660357352630862081577996992706983246434 218 43765027737500714603061442097830147958038169483 219 70813302397858067233925875972296395229301501259 220 114578330135358781836989670366595797751619756084 221 185391632533216849070919352434531082968714266357 222 299969962668575630907912828896765770708127031455 223 485361595201792479978838339723405022617460633396 224 785331557870368110886757327012278962266207000435 225 1270693153072160590865605631223431083273666208993 226 2056024710942528701752372922723457143929871784590 227 3326717864014689292617994676826743533995742134893 228 5382742574957217994370383722430055984717818060793 229 8709460438971907286988404486624401987746005925686 230 14092203013929125281358814296422060441496269716479 231 22801663452901032568347260993293920268917168527003 232 36893866466830157849706117499963438550088331128320 233 59695529919731190418053446790872419231024846491269 234 96589396386561348267759632588450918193132524455535 235 156284926306292538685813189887185855779163618888696 236 252874322692853886953572932983499292327302391286123 237 409159248999146425639386301676162727040654035164309 238 662033571692000312592959413465139598302144451439922 239 1071192820691146738232346004454642422799155189747265 240 1733226392383147050825305707233122118557656344330221 241 2804419213074293789057652179806582218017830990548338 242 4537645605457440839882958355158522013236506791349411 243 7342064818531734628940611292397262005642188669849963 244 11879710423989175468823570404987941793266546349151588 245 19221775242520910097764182922936179250395242811880165 246 31101485666510085566587754553475096495148296953910367 247 50323260909030995664351939459394408971855535895076908 248 81424746575541081230939695995852638693315828978273651 249 131748007484572076895291638663781156343677981441578825 250 213172754060113158126231337868167903715500426988080742 251 344920761544685235021522981723466301964705133773237485 252 558093515604798393147754324783151447585732286104896145 253 903014277149483628169277314906669100135616512353728038 254 1461107792754282021317031648089871898306527890934218591 255 2364122069903765649486308976588109590933995971670907179 256 3825229862658047670803340638269550081732375430988086320 257 6189351932561813320289649636849279615745255927487217437 258 10014581795219860991092990297110449640556515883303527695 259 16203933727781674311382639969542917791874361767971598600 260 26218515523001535302475630302236555968003467608455979763 261 42422449250783209613858270329354282238532303473729930453 262 68640964773784744916333900689165646685190245179488262306 263 111063414024567954530192171111677925937952612322994673001 264 179704378798352699446526071894001569637372921172259415549 265 290767792822920653976718243156412301068214924742825593938 266 470472171621273353423244315201146676198477237162656514875 267 761239964444194007399962558601449779773816470303322767499 268 1231712136065467360823206874046487258479418015863819941060 269 1992952100509661368223169433042560646253256038909570549765 270 3224664236575128729046376307483671512732695607515818332031 271 5217616337084790097269545741164746569493105360662673058820 272 8442280573659918826315922049286932492732954682415775567875 273 13659896910744708923585467791484817080733248016637659591057 274 22102177484404627749901389841804887591973390672612646123294 275 35762074395149336673486857634961357101720993083626299801869 276 57864251879553964423388247478437897122708738150614940012681 277 93626326274703301096875105116104044671951294161854950085638 278 151490578154257265520263352597246732242181595240083600369407 279 245116904428960566617138457717727219790668827283606760032859 280 396607482583217832137401810319350394909386360405358569980080 281 641724387012178398754540268044158848024112721764508475401589 282 1038331869595396230891942078370590476257556616245410190770319 283 1680056256607574629646482346426207000482262843233391246678120 284 2718388126202970860538424424808255152940412964702274017954651 285 4398444382810545490184906771253001062947326901060623942660997 286 7116832509013516350723331196079795125412390958887856638643874 287 11515276891824061840908237967362792774084962512122854791972673 288 18632109400837578191631569163472584485222598123185085641284349 289 30147386292661640032539807130883912754557456467699482713321570 290 48779495693499218224171376294405032735029950423276110634670467 291 78926881986160858256711183425367477570562547462633719230092907 292 127706377679660076480882559719851042386567638457567955746864244 293 206633259665820934737593743145345587533355222465169500696319861 294 334339637345481011218476302865323697496147897467705282162546815 295 540972897011301945956070046010874884686703297190418892017527548 296 875312534356782957174546348876404181840051371915668283338735235 297 1416285431368084903130616394887611733760179883136609485619647049 298 2291597965724867860305162743764348582833656469082800079221766550 299 3707883397092952763435779138652498583484461743735486359648819421 300 5999481362817820623740941882417385433208743604334363233677991793 301 9707364759910773387176721021070754950817255953985377239776954150 302 15706846122728594010917662903489011318150050164235268119905088879 303 25414210882639367398094383924561175469981982116021178342318944635 304 41121057005367961409012046828051595989146708278056979444860935120 305 66535267888007328807106430752615051594267416998391157346684935709 306 107656324893375290216118477580668927718552851880761136351050926783 307 174191592781382619023224908333287668648973671481862765170295831464 308 281847917674757909239343385913960285703679925965334372993906727219 309 456039510456140528262568294247253923823945726655186476681718245749 310 737887428130898437501911680161220178998917781828510188193140660034 311 1193926938587038965764479974408483761630309040295362342350385223961 312 1931814366717937403266391654569713599436672353935538208019052202173 313 3125741305304976369030871628978212989345719055252118372800441005282 314 5057555672022913772297263283547942217061129070208874403250496786603 315 8183296977327890141328134912526180493493031318295439082395429263115 316 13240852649350803913625398196074147997640343581338759791990417520948 317 21424149626678694054953533108600369406498295753492391677106846970837 318 34665002276029497968578931304674558319503560188689344271818264678559 319 56089151902708192023532464413274993928452959988876903731936108443796 320 90754154178737689992111395717949618450407624224261415786765369916755 321 146843306081445882015643860131224719496676609113695771584852692842209 322 237597460260183572007755255849174445064900258238514639437769277240622 323 384440766341629454023399115980399337881843996299467122352203398859373 324 622038226601813026031154371829573956267011383485238473119554104876537 325 1006478992943442480054553487809973574586938533632526379021890620421174 326 1628517219545255506085707859639547811292033070965585635691577841982975 327 2634996212488697986140261347449521839637321887393196129747583481293019 328 4263513432033953492225969207089070104687705241153865880473276342164864 329 6898509644522651478366230554538592678521460565189977620439985498242053 330 11162023076556604970592199761627663517405599242986759111132387515191087 331 18060532721079256448958430316166257383881843527614747168460491246316216 332 29222555797635861419550630077793922089242226490039516716480996994390379 333 47283088518715117868509060393960181395275287173735207263838068009293429 334 76505644316350979288059690471754105406668730819855667359215644772270642 335 123788732835066097156568750865714289912050018869109845770627746643953569 336 200294377151417076444628441337468398428824750564484484277417425278613709 337 324083109986483173601197192203182693373131987465194272617940092560204754 338 524377487137900250045825633540651096834213956061278699465252438476455939 339 848460597124383423647022825743833798349709162433591913844085792543348811 340 1372838084262283673692848459284484903326286337401989555070231492526492868 341 2221298681386667097339871285028318714850615936774300398620319203688279525 342 3594136765648950771032719744312803631351522711115008883396552614833210239 343 5815435447035617868372591029341122367519122303735147198858980735120727980 344 9409572212684568639405310773653926020187628670695993999097642266553176435 345 15225007659720186507777901802995048422198355067215698117923372031834626729 346 24634579872404755147183212576648974476877587830696249036987763328548525478 347 39859587532124941654961114379644022954884530646542342065138631502086158989 348 64494167404529696802144326956292997487570706225868986012353890972337691249 349 104353754936654638457105441335937020532755428713826280026480619729167010694 350 168847922341184335259249768292230018110626326781110217987822607956247862399 351 273201677277838973716355209628167038789490535084981844992312673164740471691 352 442049599619023308975604977920397057046225641456137409958144726600313932688 353 715251276896862282691960187548564096072125147972579554069667433022026595069 354 1157300876515885591667565165468961153354759760860177263147022192879312718447 355 1872552153412747874359525353017525249809402659854262463506121595160540534440 356 3029853029928633466027090518486486403546680171735945372942575757299054473811 357 4902405183341381340386615871504011653975009554043173782168345697826632236885 358 7932258213270014806413706389990498058140616448232085100830569800492723939330 359 12834663396611396146800322261494509713117070475749730475319002155796458442793 360 20766921609881410953214028651485007772259131397456287168469658613766284648701 361 33601585006492807100014350912979517486996573069133455182331614606177205211890 362 54368506616374218053228379564464525260876075662517179889344227056557951980987 363 87970091622867025153242730477444042750494464401052544203042100990597044205035 364 142338598239241243206471110041908568013992355732971633223752587375016883198180 365 230308689862108268359713840519352610768729006999353524097518126707108018354501 366 372647288101349511566184950561261178786963549597654503991994152423618992503967 367 602955977963457779925898791080613789562556559131739283892416201977100730640644 368 975603266064807291492083741641874968356384111264125043687314277247093442926787 369 1578559244028265071417982532722488757930046859795924930054675284423491704782705 370 2554162510093072362910066274364363726297537160460110576216934366869882678924766 371 4132721754121337434328048807086852484245554212190827364550775823350475355186733 372 6686884264214409797238115081451216210561061564585729799046876362277459005590761 373 10819606018335747231566163888538068694835692158111409624353894832073421981810470 374 17506490282550157028804278969989284905425830104031991884157013840796368608434207 375 28326096300885904260370442858527353600308568835413045827548449160561468301095355 376 45832586583436061289174721828516638505781445512714682030743003489049514620380240 377 74158682884321965549545164687043992106166137302732224638088684896949705323301269 378 119991269467758026838719886515560630612023705770051403448628920633337942345507183 379 194149952352079992388265051202604622718313012600657769185555827378519604851426824 380 314141221819838019226984937718165253330459887898583313733022969860089504379552379 381 508291174171918011615249988920769876048972192981719720797219832116571473234825477 382 822432395991756030842234926638935129379631373362781672408883836854623341618224130 383 1330723570163674042457484915559705005428926028354854172183588506479780820458916481 384 2153155966155430073299719842198640134808879863727988623569957180842990167683007485 385 3483879536319104115757204757758345140238327646575674212609680589604914279160168194 386 5637035502474534189056924599956985275047729264796494253035772672730047737861419907 387 9120915038793638304814129357715330415286901127875352661479082032021286235054230283 388 14757950541268172493871053957672315690335474609175031110348483474437658190948292372 389 23878865580061810798685183315387646105623741708046399384517343789105400220800529205 390 38636816121329983292556237273059961795960582288217446107555605546189514206546828127 391 62515681701391794091241420588447607901586534183763045300596370998305682725925126204 392 101152497822721777383797657861507569697549326659479691216675398207505965231049723203 393 163668179524113571475039078449955177599139437001737951938484992792042457975688611817 394 264820677346835348858836736311462747296692339819712858576373614585779233225452097430 395 428488856870948920333875814761417924895837563167445225744595276267636855443770227517 396 693309534217784269192712551072880672192535689333152499550705559743231252911851843217 397 1121798391088733189526588365834298597088382615005087355946250766738165659546232794310 398 1815107925306517458719300916907179269280927666842729486147906257208694463648695361103 399 2936906316395250648245889282741477866369325430698300887974843661815224415557435840155 400 4752014241701768106965190199648657135650268246391514420003436556892283171568638886000 401 7688920558097018755211079482390135002019618188444788984509916849194994597931951991645 402 12440934799798786862176269682038792137669910946191277081044990036574764780306468143135 403 20129855357895805617387349164428927139689568794841523787967230216017435848659563942184 404 32570790157694592479563618846467719277359519401238258591424543582839877099387175892723 405 52700645515590398096950968010896646417049152367640213778335733859735553177853940635157 406 85271435673284990576514586857364365694408735940438903768704237503453670507048317328130 407 137972081188875388673465554868261012111457992139845006668396254854458217133710782298297 408 223243516862160379249980141725625377805866831912049799558456775849180881089567623961437 409 361215598051035767923445696593886389917324992055221126747153274417821233824843457647266 410 584459114913196147173425838319511767723191991970597246825910293981184250515976132996235 411 945674712964231915096871534913398157640517255860910583214720095766491515314142492618315 412 1530133827877428062270297373232909925363709519666600039682286917115161796803441527589364 413 2475808540841659977367168908146308083004227215365929153058963784225499457371117867217397 414 4005942368719088039637466281379218008367937174870947722903207472684507399428093241816479 415 6481750909560748017004635189525526091372165101910387615765784555883517011704713751665780 416 10487693278279836056642101470904744099740102988454846078472605327541534566038309636114163 417 16969444187840584073646736660430270191112269241877162964203959954166620758515169722629153 418 27457137466120420130288838131335014290852373381843938312642135352449724505325625693592526 419 44426581653961004203935574791765284481964644486906541286615278676755637480131554238910381 420 71883719120081424334224412923100298772817019731935919609026597399344654201747938755191609 421 116310300774042428538159987714865583254781667233539830175376629517667543938245668515802806 422 188194019894123852872384400637965882027598689980173119064137980358579450396359782792695231 423 304504320668166281410544388352831465282380362091595758529018546688639929666565656017050459 424 492698340562290134282928788990797347309979056949651686882660463859612315394885643518298112 425 797202661230456415693473177343628812592359426933827623980917700803323036389712691072160901 426 1289901001792746549976401966334426159902338491776059489432816854918006143112859726127271343 427 2087103663023202965669875143678054972494697931480350101272477182789903509902729024751356088 428 3377004664815949515646277110012481132397036436026872578564036664776483983415745358430551275 429 5464108327839152481316152253690536104891734388170265846264495164891829609646149295038554133 430 8841112992655101996962429363703017237288770844860181591256513146993755709389569565325752178 431 14305221320494254478278581617393553342180505266463953591807732256281398760362807292540787521 432 23146334313149356475241010981096570579469276144757641337350969347670967911079465290043020909 433 37451555633643610953519592598490123921649781465318144249873406865676529827436257996550301298 434 60597889946792967428760603579586694501119057664172334907939081475071660894509708700559815075 435 98049445580436578382280196178076818422768839217020534632813917546871074917606262613186455339 436 158647335527229545811040799757663512923887896968722925015754428228065620007776267229822609380 437 256696781107666124193320995935740331346656736327370064444284480242788446869975320301612067237 438 415344116634895670004361795693403844270544633437719594255755042938705818822344377990037679135 439 672040897742561794197682791629144175617201369994246318970757086855473606425511293794889258540 440 1087385014377457464202044587322548019887746003661122573497229693468158765981047267288166449843 441 1759425912120019258399727378951692195504947374026152157534420478465471077275620727020484241097 442 2846810926497476722601771966274240215392693378058057996098083870075468548125730160246079223654 443 4606236838617495981001499345225932410897640752684150078969655610356765283194882428682817527661 444 7453047765114972703603271311500172626290334131342148000404890742248059489114144130345150814225 445 12059284603732468684604770656726105037187974884997021269778131312562501451755836604262889608678 446 19512332368847441388208041968226277663478309017309892460586607014768237620316790779842961689695 447 31571616972579910072812812624952382700666283903877576846105474549104253726097185308638265299243 448 51083949341427351461020854593178660364144592922758132422432817785646006000438534013013640989808 449 82655566314007261533833667218131043064810876829177095574682613516481470988982581488199238707037 450 133739515655434612994854521811309703428955469754476614303259752483858688251867977667760212114831 451 216395081969441874528688189029440746493766346587765759299827423403844905086297473443819194391048 452 350134597624876487523542710840750449922721816346354423024972233291208339183612365399439150075059 453 566529679594318362052230899870191196416488162940773618052829035280289233623563325911249828735893 454 916664277219194849575773610710941646339209979293781476805830647156733562160829178378680463080738 455 1483193956813513211628004510581132842755698142245320580008574118425763563229252616259365927938217 456 2399858234032708061203778121292074489094908121549867541964319201571237892834941906607482027140541 457 3883052190846221272831782631873207331850606263812607042850837134570978265037443326842339966930130 458 6282910424878929334035560753165281820945514385379893505693100150716192966845634037425314005922043 459 10165962615725150606867343385038489152796120649220684954571795535849888860475921485150646512285131 460 16448873040604079940902904138203770973741635034628762866292753937128799455914399643458953057640132 461 26614835656329230547770247523242260126537755683895051147770351538115382838376908969147433906979269 462 43063708696933310488673151661446031100279390718569417340968907540380876816277896453144221301673407 463 69678544353262541036443399184688291226817146402538256221672919394195671889654732299391831870909316 464 112742253050195851525116550846134322327096537121181461295575487250275960940932555629636229834839363 465 182420797403458392561559950030822613553913683523839108577087869025307739724169032767490111398731217 466 295163050453654244086676500876956935881010220645139960932502818656419807558683333235588390926553118 467 477583847857112636648236450907779549434923904169172248302363810378263066548029267839464767374195405 468 772746898310766880734912951784736485315934124814505388027639751731218393371889502911439423349659593 469 1250330746167879517383149402692516034750858028983990206182616147186853086299693142462462517961632390 470 2023077644478646398118062354477252520066792153798808164062868483995443106051357017085460268549069375 471 3273408390646525915501211757169768554817650182783304118890870338956203338217017158132577391293274011 472 5296486035125172313619274111647021074884442336582618031599124530725553590134341173802692264624915632 473 8569894425771698229120485868816789629702092519366740468987993162533035700954710657389350963988518261 474 13866380460896870542739759980463810704586534855950176819085115986109868063692404156646124536683762511 475 22436274886668568771860245849280600334288627375318241355216493149268089683474045093232079789575160616 476 36302655347565439314600005829744411038875162231269742241444993136003143665993379529074808615161802971 477 58738930234234008086460251679025011373163789606590125982302868578747698041476333907152486715116458117 478 95041585581799447401060257508769422412038951837862010609389244008227306399478622721072893640657755618 479 153780515816033455487520509187794433785202741444455603044476878881076655052369422872462495668462874177 480 248822101397832902888580766696563856197241693282321080106650889183405612063262511837772504621809290237 481 402602617213866358376101275884358289982444434726782291989553916652060382419991547874671035952253261090 482 651424718611699261264682042580922146179686128009108980934630954423044109787613672876879576236043648003 483 1054027335825565619640783318465280436162130562735900348215395785956784258124315537795577085201879607915 484 1705452054437264880905465361046202582341816690745018404441237655261508133828639527716483134451505954740 485 2759479390262830500546248679511483018503947253480933436786270504687550273175539860036071504030725262581 486 4464931444700095381451714040557685600845763944225966525357145223418316288226764182276565922859570917247 487 7224410834962925881997962720069168619349711197706923721564263706456804208543114018196223959982994483004 488 11689342279663021263449676760626854220195475141932914006342256908226058143910688176356376415935263703427 489 18913753114625947145447639480696022839545186339639876171457005656503057880819648066911101166403881946761 490 30603095394288968408897316241322877059740661481572828621349747606549311553096182115625978372824769410518 491 49516848508914915554344955722018899899285847821212766995778086283223502609424937132730069835822559178013 492 80119943903203883963242271963341776959026509302785657820099166909943947338030226198549038505241236409265 493 129636792412118799517587227685360676858312357123998525462399071255158778651334082120097052052135585741094 494 209756736315322683480829499648702453817338866426784283929020056227094054693243227107464034268448612304175 495 339393528727441482998416727334063130675651223550782972240912278564415295223969300932838472952242154592571 496 549150265042764166479246226982765584492990089977567419019425485873671811796604519745579893852348723444048 497 888543793770205649477662954316828715168641313528350654756352733582240897603851148240731054160553761194269 498 1437694058812969815956909181299594299661631403505918337271793188600066499983732995548623635368865367795967 499 2326237852583175465434572135616423014830272717034269418373654042408623650050259880125162120530273105151720 500 3763931911396145281391481316916017314491904120540188181990955351235006402496668612009593186899992449109171 501 6090169763979320746826053452532440329322176837574458290206132483014100095592891939067359236840533100735861 502 9854101675375466028217534769448457643814080958114647162038610923619576541135523998009556353150793096320002 503 15944271439354786775043588221980897973136257795689106568431774616230462932237065503379810761455898406848153 504 25798373114730252803261122991429355616950338753803754846657416749446825768881239067692262286071263712960445 505 41742644554085039578304711213410253590086596549492863221117745664644545039672934384410273318760186827264674 506 67541017668815292381565834204839609207036935303296619873803716713058627147108803265440735876064475247681195 507 109283662222900331959870545418249862797123531852789486017137047886267214820845033829594805807880443943383051 508 176824679891715624341436379623089472004160467156086108813156350107889884602017133274779338297000701059501428 509 286108342114615956301306925041339334801283999008875599558537537801688398395480120280593325972873088344698837 510 462933022006331580642743304664428806805444466164961713099938027717109581970115206731591846137865732746014623 511 749041364120947536944050229705768141606728465173837320308935290834893321972276603551285335575489683066886100 512 1211974386127279117586793534370196948412172931338799041059333043868098245549073086821977345178106277789073363 513 1961015750248226654530843764075965090018901396512636373746972199826618208100648964071821912244107815830394337 514 3172990136375505772117637298446162038431074327851435427185009108818343094229021324592358488912725948593902574 515 5134005886623732426648481062522127128449975724364071820961144899084683284515650882885079682269865531031352301 516 8306996022999238198766118360968289166881050052215507268175317598342748360930652801698337452295623246232310265 517 13441001909622970625414599423490416295331025776579579121544329952990780268211583623669252718314212313206859766 518 21747997932622208824180717784458705462212075828795086422127515006896877251907516364453425754358559095382367231 519 35188999842245179449595317207949121757543101605374665596108876005890728125070360592595790408679706625501186523 520 56936997774867388273776034992407827219755177434169752070673422058790675981929137561522328099045200937795513280 521 92125997617112567723371352200356948977298279039544417751627196566247823334716038812826682984789514510756560709 522 149062995391979955997147387192764776197053456473714169907145517126604918544361717033057575560899322396011934895 523 241188993009092523720518739393121725174351735513258587796054643240422231711745557224215551916069327265745020216 524 390251988401072479717666126585886501371405191986972757840482089914596640088775075635604420847349140020733479723 525 631440981410165003438184865979008226545756927500231345858663561204154780860904975083175824639323691932467845941 526 1021692969811237483155850992564894727917162119487204103921272479167887330010064392942136097362578056599190671666 527 1653133951221402486594035858543902954462919046987435450139344797968747509764021511813315061276647590876177348705 528 2674826921032639969749886851108797682380081166474639554420026034733340238667138048543454297913971489819886851469 529 4327960872254042456343922709652700636843000213462075005140906418347929056384596046669593961327048930181715388050 530 7002787793286682426093809560761498319223081379936714560142468038727110603005170581525872861377450269487253427395 531 11330748665540724882437732270414198956066081593398789566224318800317586366236255258597760175101453673994281845195 532 18333536458827407308531541831175697275289162973335504127307731182287243676087914470525926388875858417806848302340 533 29664285124368132190969274101589896231355244566734293695054529911493218057124094846326586123524945032407775682533 534 47997821583195539499500815932765593506644407540069797823884741022668849748011934434055412071948436390821269519871 535 77662106707563671690470090034355489737999652106804091521402695206293002526782443028474972712432217454956685084524 536 125659928290759211189970905967121083244644059646873889347750860501092786996440791210623359301339489877505594486515 537 203322034998322882880440996001476572982643711753677980873139459908405112259669573105183453306278219410281420670569 538 328981963289082094070411901968597656227287771400551870224876224610517221992556703181891933900124221365606156256614 539 532303998287404976950852897970074229209931483154229851104465012992072591710319028902042730231867831990919213591245 540 861285961576487071021264799938671885437219254554781721335790566075740071160968484698902007157457444571557006511921 541 1393589959863892047972117697908746114647150737709011572450690811741982243065826605083274230528311487283801566220806 542 2254875921440379118993382497847418000084369992263793293796916610491891894421334181264505730824755142576683918850367 543 3648465881304271166965500195756164114731520729972804866264491983381193975139792630446353826338532539225317036206923 544 5903341802744650285958882693603582114815890722236598160078293155020405707213758655809433422148753591166832506193040 545 9551807684048921452924382889359746229547411452209403026370104932223089100200722221838756882648752626425424861582077 546 15455149486793571738883265582963328344363302174446001186475717881064984225261651813231159938958972713625532686957231 547 25006957170842493191807648472323074573910713626655404212890027168256882580962176814753526596791672121396182840785896 548 40462106657636064930690914055286402918274015801101405399409949404290676061723631407668296310934591616366940819989715 549 65469063828478558122498562527609477492184729427756809612371500721337857316032781937691745621929705723930376260379349 550 105931170486114623053189476582895880410458745228858215011852974274418832051103387060629964647067739326464569679972802 551 171400234314593181175688039110505357902643474656615024624340203499515797295982945493278586063242862526696175820377513 552 277331404800707804228877515693401238313102219885473239636308906277693737275933109048865426504556019329461975380375677 553 448731639115300985404565554803906596215745694542088264260836362429758941174109804752376220657142784444481861100924466 554 726063043916008789633443070497307834528847914427561503897332521360002085052236664011473855251042706362267546381471419 555 1174794683031309775038008625301214430744593608969649768158471864946069540757386995469044569372669853997229574683134699 556 1900857726947318564671451695798522265273441523397211272056107367462380140340664186185712918088196923549977288265344932 557 3075652409978628339709460321099736696018035132366861040215069466217307602231285458570192941900448115201774076468545349 558 4976510136925946904380912016898258961291476655764072312271667067488545663705183921671341314428226376406318578253955999 559 8052162546904575244090372337997995657309511788130933352487529748671019701600744183862172957118493264328903371862461508 560 13028672683830522148471284354896254618600988443895005664759990031124731800970202909154152972336538413456032667256377667 561 21080835230735097392561656692894250275910500232025939017248803228569775859368456173552414247151079903228465056069642353 562 34109507914565619541032941047790504894511488675920944682010076708468532017136168163242655537183666542128026740276823198 563 55190343145300716933594597740684755170421988907946883699260956600777498668966408220951810965287261558588982616728006189 564 89299851059866336474627538788475260064933477583867828381273109972985221478564360268351207683423443213949500177386370025 565 144490194205167053408222136529160015235355466491814712080537426686275935296790061453995871062711669298224949576607732454 566 233790045265033389882849675317635275300288944075682540461813896771774371924613714687039931160136077037860916536487458719 567 378280239470200443291071811846795290535644410567497252542356760234302713163124852989885418733153627162015270661131100475 568 612070284735233833173921487164430565835933354643179793004176093782329491029459644525774966403595585025805591745654468496 569 990350524205434276464993299011225856371577765210677045546541650905397825283564867329202891138875106841622983654670890965 570 1602420808940668109638914786175656422207511119853856838550726541576492937404004881668520363544596586521230696648210681455 571 2592771333146102386103908085186882278579088885064533884097282426146908789720271195660115414273722518144771456016158860168 572 4195192142086770495742822871362538700786600004918390722648023201388419754156977523991027937408569929447919928377646829371 573 6787963475232872881846730956549420979365688889982924606745328658089112192000930536127078077267840617517715630103389634885 574 10983155617319643377589553827911959680152288894901315329393374890031315594281589876594040740261958716890659804190620409602 575 17771119092552516259436284784461380659517977784884239936138740812339229461438903675859445762698769779604621804465292613185 576 28754274709872159637025838612373340339670266679785555265532152966589346730876876815591813448129698941691527978827195591485 577 46525393802424675896462123396834720999188244464669795201670954073701161515595845571065520978653977836209085182257914847810 578 75279668512296835533487962009208061338858511144455350467203167335063093569752787466271596194609185892813548560050537082435 579 121805062314721511429950085406042782338046755609125145668874218967755642083785081380089705983328633788923480294529721271179 580 197084730827018346963438047415250843676905266753580496136077483861810122651974317189113890988003289741637875406801527694548 581 318889793141739858393388132821293626014952022362705641804951860683329737057475911991570447706287064655656280968769709151541 582 515974523968758205356826180236544469691857289116286137941029502398903832031166742603051189429245495522389081643009697031903 583 834864317110498063750214313057838095706809311478991779745981618494988928408795616359741076837617333313322277747690899911932 584 1350838841079256269107040493294382565398666600595277917687011376306648119760115320727911705968947601970988274526612090672323 585 2185703158189754332857254806352220661105475912074269697432993408068156379810780412275139073497740001994755482613304383223977 586 3536541999269010601964295299646603226504142512669547615120005197641323831212765208190537070157862670676188687478917866536022 587 5722245157458764934821550105998823887609618424743817312552999274388754901985568057418281874302997664966739105502786574853629 588 9258787156727775536785845405645427114113760937413364927673005140709353424160355702561424675108255327938722728392268766483281 589 14981032314186540471607395511644251001723379362157182240226005497043902348749815672119798571161022366312056214732839376392006 590 24239819470914316008393240917289678115837140299570547167899011719699049795514063286821315268019047067657373323962892177930383 591 39220851785100856480000636428933929117560519661727729408125018967368020857829793308033811591988433114072173370032298231792859 592 63460671256015172488393877346223607233397659961298276576024032437692139366909770943947824612815843861832290525331757087193712 593 102681523041116028968394513775157536350958179623026005984149054237631022960909370513214425980027744496264230168583026558280669 594 166142194297131201456788391121381143584355839584324282560173089507894025063988947718395040368067055878456286967133754884768479 595 268823717338247230425182904896538679935314019207350288544322148328720979474634038841934953876791966042033455301316939886582248 596 434965911635378431881971296017919823519669858791674571104495242419810935988358707170655481773556187587802680434050853214883827 597 703789628973625662307154200914458503454983877999024859648817398164298709648898272884148712955345320598759623206340512399104917 598 1138755540609004094189125496932378326974653736790699430753312647999876439823162506926362472033898675155485791111364084911627586 599 1842545169582629756496279697846836830429637614789724290402130058163137875107702027292394949824014862171732622986431064666716089 600 2981300710191633850685405194779215157404291351580423721155442718161977040566505781700641186692684403744705622766521616934327261 601 4823845879774263607181684892626051987833928966370148011557572795739844435495754583346478178658209167550950153723707161154951650 602 7805146589965897457867090087405267145238220317950571732713015533316550995883807139400561407492403472930167684460983257643187211 603 12628992469740161065048774980031319133072149284320719744270588360470087676836749744582365393128635276781218166655226658608316619 604 20434139059706058522915865067436586278310369602271291476983603925200330918177744905818252607599061386011486179586746156061681588 605 33063131529446219587964640047467905411382518886592011221254192336498840360293229446589385849850047602756668578284329499307887477 606 53497270589152278110880505114904491689692888488863302698237796312527593043749709148596406306571459928732118989913432340007458335 607 86560402118598497698845145162372397101075407375455313919491988731268547414778861413209885812524699509782204124311720729037216052 608 140057672707750775809725650277276888790768295864318616617729785126038254469264493379830385775199351416807739670339111958766544627 609 226618074826349273508570795439649285891843703239773930537221773990377337660058012407253133092954154115124777791433147381173632097 610 366675747534100049318296445716926174682611999104092547154951559249486127905337163401296380373383608720467351458554574033310048142 611 593293822360449322826867241156575460574455702343866477692173333455176115352145756240786468627675618272697833011509994116585533805 612 959969569894549372145163686873501635257067701447959024847124892919974893044233500074319804162397082430270888231586840851997435513 613 1553263392254998694972030928030077095831523403791825502539298226723534193959144494361556089456648038000916064206822365309174632246 614 2513232962149548067117194614903578731088591105239784527386423119991892272566143232482325710285620457729134295402134736501763730687 615 4066496354404546762089225542933655826920114509031610029925721347279122301874803545322568571570189067137410211539625847798751817371 616 6579729316554094829206420157837234558008705614271394557312144467834710409790462596283581053683730096273904358872429330288329002496 617 10646225670958641591295645700770890384928820123303004587237865816025911732577547198131286213748427011059206023722428131450517311365 618 17225954987512736420502065858608124942937525737574399144550010284772701163280290850940003855926664954981001835905230415102282805359 619 27872180658471378011797711559379015327866345860877403731787876102274387752119634924075113429997532324038043423284678922939081436792 620 45098135645984114432299777417987140270803871598451802876337886388522863771661722650018940646246637637016880822846929714427645562219 621 72970316304455492444097488977366155598670217459329206608125762493185105400955435505623014025061137484315542326722333322067497446933 622 118068451950439606876397266395353295869474089057781009484463648884095823049791236087170914620124742644593041230159987721195913457074 623 191038768254895099320494755372719451468144306517110216092589411381144557184182546399326711954325307327781928264753397459301515308353 624 309107220205334706196892021768072747337618395574891225577053060269104008967409657293030409883589477171248314202784461596535533169773 625 500145988460229805517386777140792198805762702092001441669642471656500048762202156430418865095871210477721680578042095801437930488690 626 809253208665564511714278798908864946143381097666892667246695531931855540340221766461511018237417113627661432891330794143574345669027 627 1309399197125794317231665576049657144949143799758894108916338003598470700446469750436524409900384208539505371609790638751513269730923 628 2118652405791358828945944374958522091092524897425786776163033535540441352130737344442629954704897206601289062641539181701588608973156 629 3428051602917153146177609951008179236041668697184680885079371539155278646531862875161810634430333776127780496887920698617892737230309 630 5546704008708511975123554325966701327134193594610467661242405074712086592617255999887096858960283343716055622166050758484272204729695 631 8974755611625665121301164276974880563175862291795148546321776613893846944447820482876158289782765415839116806216648976686145777001900 632 14521459620334177096424718602941581890310055886405616207564181688632415242363778090590505945135197055550453115545377254754398816773491 633 23496215231959842217725882879916462453485918178200764753885958302569110486064955961576571301135163210202566513269011014794758287717065 634 38017674852294019314150601482858044343795974064606380961450139991244374027682091440276984312487561004566016220321373052903370798432230 635 61513890084253861531876484362774506797281892242807145715336098293882814518299106397790713476232073331407589853967762756241765615506413 636 99531564936547880846027085845632551141077866307413526676786238285196518550533256834004855651328983452612613194666514497688772943295761 637 161045455020801742377903570208407057938359758550220672392122336579191511372637779615842634056387606771877108968612031061394410775689766 638 260577019957349623223930656054039609079437624857634199068908574864500208226976452833894554636543140212346628083256299366547055935873119 639 421622474978151365601834226262446667017797383407854871461030911443873227907971707829721411484366646221124552300316853259514997451396395 640 682199494935500988825764882316486276097235008265489070529939486308554944443305636043600188912345685670371995632021675457635584127103024 641 1103821969913652354427599108578932943115032391673343941990970397752721858963440235637352888116974781330489901150565920260320286964183837 642 1786021464849153343253363990895419219212267399938833012520909884061570490018908763444984364749582916439855250000814987261125576476971279 643 2889843434762805697680963099474352162327299791612176954511880281814767543902869366226352763378256046660474951667857936800321401995636360 644 4675864899611959040934327090369771381539567191551009967032790165876813228842298496815352638639537311990460002185149953340322517027088883 645 7565708334374764738615290189844123543866866983163186921544670447692349654277851121949752200249754157326698641845606824385348325820443989 646 12241573233986723779549617280213894925406434174714196888577460613569931764652832877673151637121252267992922332023355711970375249645251618 647 19807281568361488518164907470058018469273301157877383810122131061263525495383887625674966146114665573232154996635933013301962683675448681 648 32048854802348212297714524750271913394679735332591580698699591674834701336489924129400180091979576989137611351426259202218577041530453373 649 51856136370709700815879432220329931863953036490468964508821722736100239789859698640035255345069862509518940225129457268278583506446744402 650 83904991173057913113593956970601845258632771823060545207521314410936954084335509654395544544025059445805725453622981523255204329218040123 651 135761127543767613929473389190931777122585808313529509716343037147040450908634298805442971304814201050947249744894369962805170991348750475 652 219666118716825527043067346161533622381218580136590054923864351557980662027408898970850687264558539592375559264659282657331758476250756548 653 355427246260593140972540735352465399503804388450119564640207388705026382928468175172265939092067639687002083653328439012396424634562093061 654 575093364977418668015608081513999021885022968586709619564071740263012314948302051539088906879321078323056917561762508061987678277775435647 655 930520611238011808988148816866464421388827357036829184204279128968047224903634294618339297909802896150268376625573254806145049465021858436 656 1505613976215430477003756898380463443273850325623538803768350869231068066878800414064412656727538152613534669597818070599893674295481623811 657 2436134587453442285991905715246927864662677682660367987972629998199129088801723753985708687098450125949160089144521705361279603731499966353 658 3941748563668872762995662613627391307936528008283906791740980867430210952699813213353078076287097355748051801663470155916414157997978074270 659 6377883151122315048987568328874319172599205690944274779713610865629362365547690080548727947785070737024246702006477834795916026504508422797 660 10319631714791187811983230942501710480535733699228181571454591733059595642293656407111747208471691348099333314868433964230552449277516879241 661 16697514865913502860970799271376029653134939390172456351168202598688994128906788646173373073117394417638347780561967028520805396764517934470 662 27017146580704690672954030213877740133670673089400637922622794331748625892265887211798018198449718098252448859117456222245694767024527446143 663 43714661446618193533924829485253769786805612479573094273790996930437678466284271129694230372827268103734975124132403329799933125783034161371 664 70731808027322884206878859699131509920476285568973732196413791262186362803661753613215087672537141789831602467702839631079060854801550388272 665 114446469473941077740803689184385279707281898048546826470204788192624135836123062173145055063485197813929368142409590431293521656720603136501 666 185178277501263961947682548883516789627758183617520558666618579454810593205961853216595879754143127524123761160686777532787110187658172111631 667 299624746975205039688486238067902069335040081666067385136823367647434882053373548091699510937009268846263942640558007675415350275668319789416 668 484803024476469001636168786951418858962798265283587943803441947102245628270624034010253966810533339878598517138706424919537178894616036442331 669 784427771451674041324655025019320928297838346949655328940265314749680757901463252234147790885044340153442283879302170814644070425777644138885 670 1269230795928143042960823811970739787260636612233243272743707261851926633749552956376596070833079411460620625118046333953872790575886968488354 671 2053658567379817084285478836990060715558474959182898601683972576601607792239770511444896750975006426550859766646849633737485415836515169854657 672 3322889363307960127246302648960800502819111571416141874427679838453534826578077770655645711064968512948277249414397096660326761247252695570429 673 5376547930687777211531781485950861218377586530599040476111652415055143266984068255066889664434359345864523762325221660786357412963952985834594 674 8699437293995737338778084134911661721196698102015182350539332253508678741728365998688882577893712265178187758003593687835229410091390801814531 675 14075985224683514550309865620862522939574284632614222826650984668563823057467408529556272333979338692344905188756727471178985753560220740561003 676 22775422518679251889087949755774184660770982734629405177190316922072502847950748804045655003524318038825286615188233281571614094156488495287412 677 36851407743362766439397815376636707600345267367243628003841301590636327602339351582368774631549308218837788503363285619934427535888294322546037 678 59626830262042018328485765132410892261116250101873033181031618512708832147211294635181276929119277745330671817969843768689869318216367904531071 679 96478238005404784767883580509047599861461517469116661184872920103345162495226814742117398946365504533138266973905804192603406994567647280062844 680 156105068267446803096369345641458492122577767570989694365904538616053997388114277901866023261181700847438745444448322765272386453247000237579651 681 252583306272851587864252926150506091984039285040106355550777458719399164325938455417317616887289775437214442119586000506476590688453054894201545 682 408688374540298390960622271791964584106617052611096049916681997335453166156650096092517834828214046341290617265266196820349774382338462508340246 683 661271680813149978824875197942470676090656337651202405467459456054852337670862082807736993780943310404112322087897619556844131863896747068962269 684 1069960055353448369785497469734435260197273390262298455384141453390305511015785710198156370674596845371010202056209238607211673039340439243722993 685 1731231736166598348610372667676905936287929727913500860851600909445157860317518687077129101200722214457367259182351465634350202621198656554141222 686 2801191791520046718395870137411341196485203118175799316235742362835463382964175291346521208620501118510622196276805311711856273378500566039320175 687 4532423527686645067006242805088247132773132846089300177087343272280621262100838403792787588631844880275841495834414118738194474194983755699814267 688 7333615319206691785402112942499588329258335964265099493323085635116084663884158120508446076062967546094315732486476771842038745768768854845487312 689 11866038846893336852408355747587835462031468810354399670410428907396705956435011843741606680250616032360254072717601025011629455810496674214555037 690 19199654166100028637810468690087423791289804774619499163733514542512790650769185283690425771869387184444666649600787931285064437426009592729295807 691 31065693012993365490218824437675259253321273584973898834143943449909496656473356872241542746486428370102869676073564617689191967212032924040901800 692 50265347179093394128029293127762683044611078359593397997877457992422287356511701900741478812722240707845485279429528210366754478613569173867248563 693 81331040192086759618248117565437942297932351944567296832021401442331784092704233837232904869130897837236400865272154121140630576102865102080468341 694 131596387371180153746277410693200625342543430304160694829898859434754071528935110802224266991775367304369932054470743624592069184993697280120034882 695 212927427563266913364525528258638567640475782248727991661920260877085855750627679448516565465194919054192327894884310197470671785804344326875885721 696 344523814934447067110802938951839192983019212552888686491819120311839927408551125059800226061258940271148254924496466273800712995505823551671303101 697 557451242497713980475328467210477760623494994801616678153739381188925783367886314381626068440664741997214623884891633898923944834271407336881210210 698 901975057432161047586131406162316953606514207354505364645558501500765710985144949314735571416134564940236919874898957600377217882738470346886534699 699 1459426299929875028061459873372794714230009202156122042799297882689691494690727108378730310375298843521911579981043245061521598692655093596263469707 700 2361401357362036075647591279535111667836523409510627407444856384190457206013567902375834552309932945046608536077194856224119252551038779855645729204 701 3820827657291911103709051152907906382066532611666749450244154266880148701250698365310242810117942207824854193637219171455604541228319219781390142293 702 6182229014653947179356642432443018049903056021177376857689010651070605907810669622241755309860585572127796807293395097849687483763983345966516814879 703 10003056671945858283065693585350924431969588632844126307933164917950754609945467186790044737929737735793445115023065552217566844908592018948534822548 704 16185285686599805462422336017793942481872644654021503165622175569021360518640236008269846665741533263762036036408911932979529148588864818115679502803 705 26188342358545663745488029603144866913842233286865629473555340486972115130016205748853615969055191374652609343576227781142255101636791703108267515489 706 42373628045145469207910365620938809395714877940887132639177516055993475650086944310917187200180645013511773572129390010066943358364991387268000208430 707 68561970403691132953398395224083676309557111227752762112732856542965590782417751812802574352570966719102305222415137312929552986295827476134893160813 708 110935598448836602161308760845022485705271989168639894751910372598959066434819297876751532736086742063552001101254046844716850870954863249161518806137 709 179497568852527735114707156069106162014829100396392656864643229141924657220982153996379602837376759488689356823287989477354928784262933915617493035830 710 290433167301364337276015916914128647720101089565032551616553601740883723659546556179956631322182552258276408424160841641780304582230040355100092910847 711 469930736153892072390723072983234809734930189961425208481196830882808380886588416236193501091613492783938738054542191462607124112378125785315694894299 712 760363903455256409666738989897363457455031279526457760097750432623692104552194678476007399345850226079188119285796393447859319440493317655013896752768 713 1230294639609148482057462062880598267189961469487882968578947263506500485448587905078883663118236950606134880648288604018552791117208134835982856120837 714 1990658543064404891724201052777961724644992749014340728676697696130192590010587393921573825144860408428331023242035016574498458122038143886650017347375 715 3220953182673553373781663115658559991834954218502223697255644959636693075475039815426997517875924771814446900006604853489515419440907418323618321346872 716 5211611725737958265505864168436521716479946967516564425932342655766885665501491725775111372633612593022758919364921102960478047764606701811253786572907 717 8432564908411511639287527284095081708314901186018788123187987615403578741002200867995331682803138009360194838797760097401492928156152124446465024805365 718 13644176634149469904793391452531603424794848153535352549120330271170464406529361920563665847730351246905942777588915341313470436871396830569311728263858 719 22076741542560981544080918736626685133109749339554140672308317886574043147573096631778760352439917313569107631931193701509875939364488272243309322366625 720 35720918176710451448874310189158288557904597493089493221428648157744507554143992395562189022076696617778020425064627305618258950572824420040153619927885 721 57797659719271432992955228925784973691014346832643633893736966044318550701784292197353934988716642633173087091969814153266401800301975921495817352718290 722 93518577895981884441829539114943262248918944325733127115165614202063058255995487762929109624993367952777066552008434605022927661239463570748325383069955 723 151316237615253317434784768040728235939933291158376761008902580246381608957888516973515793049816467345079082694500000909614363821320127946357258639750219 724 244834815511235201876614307155671498188852235484109888124068194448444667213992741749677651110916292056985078297030187665962325842338279971218699926782148 725 396151053126488519311399075196399734128785526642486649132970774694826276172057198906439178211039244863019049077031177504378794752064492119557152654942437 726 640985868637723721188013382352071232317637762126596537257038969143270943386225880839362563372262022380959015459562354099143225682808856292757046670134655 727 1037136921764212240499412457548470966446423288769083186390009743838097219558567756942280224069714209464061881672621516314987963701320853587064233091473452 728 1678122790401935961687425839900542198764061050895679723647048712981368162945078314978121269928389174065104714268211855125597132650577215054571313528004467 729 2715259712166148202186838297449013165210484339664762910037058456819465382504106689300125710534822811210205301162370829454583803400093104895049762656186921 730 4393382502568084163874264137349555363974545390560442633684107169800833545449645621657971196999931412956348720652120142594179643098865356203035292220900390 731 7108642214734232366061102434798568529185029730225205543721165626620298927954497605534299606557886594067676544172064899147958755506942449402932292862095245 732 11502024717302316529935366572148123893159575120785648177405272796421132473404888521768473502580950376925147787181758968841333707613791793910814823068003569 733 18610666932036548895996469006946692422344604851010853721126438423041431401360592039258700024698688768574985558932948981107555941688519075717701317391380102 734 30112691649338865425931835579094816315504179971796501898531711219462563874766686472983100442839490943082294573693833063067153127870095702032470341920664959 735 48723358581375414321928304586041508737848784822807355619658149642503995276129229718773930082121163879140563882563494812397237319645989406304665846197898635 736 78836050230714279747860140165136325053352964794603857518189860861966559150897867398289160139543638989706142206194040643686918697603459736891630375004417168 737 127559408812089694069788444751177833791201749617411213137848010504470554427030254235551146751807638833912151066273395549803747867109558493765143204611881213 738 206395459042803973817648584916314158844554714412015070656037871366437113577931278752328363421494113788683738249983296287210258414573127581225620563025863791 739 333954867854893667887437029667491992635756464029426283793885881870907668004966641312899696318027572755144618043709286911334926502835119943724503532995594536 740 540350326897697641705085614583806151480311178441441354449923753237344781582903028390248245884247506676377085021145178272866105138560681393683863861379307859 741 874305194752591309592522644251298144116067642470867638243809635108252449587877935146656184877143735529135876769822956292625413296124902889055068345085275861 742 1414655521650288951297608258835104295596378820912308992693733388345597231170789228980412673436259898303127135495936625673915900089414685834385633157174957186 743 2288960716402880260890130903086402439712446463383176630937543023453849680758680537895597287132998110062425914698180704089670484845137682476165256420271414569 744 3703616238053169212187739161921506735308825284295485623631276411799446911929483140644538389388852484595715952626538451886715556394150462063275444495457553277 745 5992576954456049473077870065007909175021271747678662254568819435253296592688185317752172348016313726985918943462108827360702264058536852329104847759692588786 746 9696193192509218685265609226929415910330097031974147878200095847052743504617690097608747408899629343909411972226036950631734043271936022182044439099113763003 747 15688770146965268158343479291937325085351368779652810132768915282306040097305910428341484857230000679453270894257956629652644371314241188538830879596023220203 748 25384963339474486843609088518866740995681465811626958010969011129358783601923635538930797366443687631920622845053804431944586478569945524748556911432353851620 749 41073733486439755001952567810804066081032834591279768143737926411664823699229602619464883995482209052259610794018961678734901675975841810185708913964979262533 750 66458696825914241845561656329670807076714300402906726154706937541023607301153294810588283133734417425065950693779966727817158980637442431832586948333935304863 751 107532430312353996847514224140474873157747134994186494298444863952688431000382989095226334001339204826769218521075939969443086085977345728025273961328155327876 752 173991127138268238693075880470145680234461435397093220453151801493712038301536375570987784007196200601278826248132918260151270495978849645864839008691331393219 753 281523557450622235540590104610620553392208570391279714751596665446400469301919512983579886652466504518377418857193070561868962046405471551259906869430133323633 754 455514684588890474233665985080766233626670005788372935204748466940112507603456036871933439303593804209985619193310201154294838006833597374494539777532111319390 755 737038242039512709774256089691386787018878576179652649956345132386512976905375789838052261472113986168136069171764495763575340156045966183595713322846935657389 756 1192552926628403184007922074772153020645548581968025585161093599326625484508832066692524636291761467817894719486335920965281718265686460815931519776263737991145 757 1929591168667915893782178164463539807664427158147678235117438731713138461414208244830481601923860230516133193867345853354882259737270798111181990138320376502182 758 3122144095296319077790100239235692828309975740115703820278532331039763945923040699822910942375606474864130318562927210946189179318495630038768266953793817346975 759 5051735263964234971572278403699232635974402898263382055395971062752902407337249572935836183975505159350138948760779725220847236222393894195889977271122952953915 760 8173879359260554049362378642934925464284378638379085875674503393792666353260290901041190766027150088184144703654213597086812212707516990280597964403925529405648 761 13225614623224789020934657046634158100258781536642467931070474456545568760597541490559375293838678478034261493954745420252045412369352478916152174817994952010517 762 21399493982485343070297035689569083564543160175021553806744977850338235113857833408182914403701851796718384039148711115283243588516311063636414372364866951067119 763 34625108605710132091231692736203241664801941711664021737815452306883803874455376543607081681052591959222498810973715294798035726449008360320240256429545139525896 764 56024602588195475161528728425772325229345101886685575544560430157222038988313211596654788068266505440410736127992685169344026040528664241724328338041095327041275 765 90649711193905607252760421161975566894147043598349597282375882464105842862768590801709010076667182314603066058376411321994118476686016969221581554032281384400133 766 146674313782101082414289149587747892123492145485035172826936312621327881851081805059810938472281772669983633305779107349190201226923025578122922851635017629274370 767 237324024976006689667049570749723459017639189083384770109312195085433724713850400167831880859809101584026383761435788288944047159586289687258866091647634379689473 768 383998338758107772081338720337471351141131334568419942936248507706761606564932209533954751642951020853449701464495165255893975842486562405296150629262987374978813 769 621322363734114461748388291087194810158770523651804713045560702792195331278782616669545705140968353951885600742621234021493316153421277311916195930739180075004674 770 1005320702492222233829727011424666161299901858220224655981809210498956937843714833171259529422127606319744817723806679754042585147256264936573525769830725770319875 771 1626643066226336695578115302511860971458672381872029369027369913291152269122497461114876239512164338385479618380398463870994430893666048320035067160665381568164363 772 2631963768718558929407842313936527132758574240092254025009179123790109206966212305560206773883360322819073636018175693720495545633910819328153938390591583061324052 773 4258606834944895624985957616448388104217246621964283394036549037081261476088709784916913090982801270832811969829234988165292232278282190606353069593829434737948981 774 6890570603663454554393799930384915236975820862056537419045728160871370683054922108718949942453438203280144321278071512459590033662898332892671072026993487907733599 775 11149177438608350179379757546833303341193067484020820813082277197952632159143631923151764115972584461855064206451937881295831484291242744195991090496139304542267324 776 18039748042271804733773557477218218578168888346077358232128005358824002842198554061386615140962367652877316443074640774426370736304203297785629111398449174346585667 777 29188925480880154913153315024051521919361955830098179045210282556776635001342186032296110417058573712102747280301870866969685636688244811016307780105388920489911401 778 47228673523151959646926872501269740497530844176175537277338287915600637843540740141440456718144562962350430354151803852643539789085246877836624469714638536437555478 779 76417599004032114560080187525321262416892800006273716322548570472377272844882926251010199377863103259565652180573598311534390002208383903964143342199055870021123133 780 123646272527184074207007060026591002914423644182449253599886858387977910688423666469724288338667632807028557080845325756099094367728522996911978904292722819552334865 781 200063871531216188767087247551912265331316444188722969922435428860355183533306592845765851119314324249077050438314139870806552737462997502068864243103144141423710406 782 323710144058400262974094307578503268245740088371172223522322287248333094221730259440521502860765545238588448696054681430078715472717611100173585144007232412826297679 783 523774015589616451741181555130415533577056532559895193444757716108688277755036852488592349625523424255260814857383960695983921529139991035593245802122307016349454491 784 847484159648016714715275862708918801822796620931067416967080003357021371976767112131418848131732524261444579276453781521161290320816984569117627361141469891275198576 785 1371258175237633166456457417839334335399853153490962610411837719465709649731803964947347556805483091466783551033748097415424085853432879481680858747348692859001876701 786 2218742334885649881171733280548253137222649774422030027378917722822731021708571077406102763985442758678306287210112234134864250177725767927768471692575078701654298911 787 3590000510123283047628190698387587472622502927912992637790755442288440671440375042883091675484596547862763310866785826143673015670584364562196559611482238011560370472 788 5808742845008932928799923978935840609845152702335022665169673165111171693148946120818835794163710004258743070699823554871921945487735849642712260475615783164118864243 789 9398743355132215976428114677323428082467655630248015302960428607399612364589321164558905183390204392789258011089445230807270087493210665694099372622371732063219689749 790 15207486200141148905228038656259268692312808332583037968130101772510784057738267286234718691295812237715752711312104635470867159315836966826002185633261226114879009026 791 24606229555273364881656153333582696774780463962831053271090530379910396422327588452180242943121585168890435824547311210663208625475352631621512677742095464001802385209 792 39813715755414513786884191989841965467093272295414091239220632152421180480065855739801580702852965944991613638005177190519147163457494597548925982861819195940385080669 793 64419945310687878668540345323424662241873736258245144510311162532331576902393444194225420428152017492935226194221085595359121018943021941062940194080245979034653054498 794 104233661066102392455424537313266627708967008553659235749531794684752757382459299936270597913182449816980016563894859980055033412410691250504367710418396494067503723787 795 168653606376790271123964882636691289950840744811904380259842957217084334284852744134126234191947502227353844591930304113976009765039172163863120418916031400399547500491 796 272887267442892663579389419949957917659807753365563616009374751901837091667312044074027047955742986961772462989639522632592898511135322386663300643751816821764441946484 797 441540873819682934703354302586649207610648498177467996269217709118921425952164788214027094780480990485618086147052782479307559137571096326476108386298297053278861127285 798 714428141262575598282743722536607125270456251543031612278592461020758517619476832293927955369014478743882327702175260844639108510103020489089096353680562706158174754079 799 1155969015082258532986098025123256332881104749720499608547810170139679943571641620517459078632899005443430794248525357595247204140457145655572077853763426102574313653364 800 1870397156344834131268841747659863458151561001263531220826402631160438461191118452820891062485317020401243502349997932711186849143343194984668047321228555151869766179443 801 3026366171427092664254939772783119791032665750984030829374212801300118404762760073353727982234410063355096455563303560310473289660689918609259958873381970450307983816097 802 4896763327771926795523781520442983249184226752247562050200615432460556865953878526189996885835921121266762116878081763025699375180922691562947839893000514798041653978830 803 7923129499199019459778721293226103040216892503231592879574828233760675270716638599568606737669928758346211111805462907611512486733995164334297778839532014808962574081197 804 12819892826970946255302502813669086289401119255479154929775443666221232136670517125783485493105447453337325768047622254912551683807300410059335598805682059167617164346297 805 20743022326169965715081224106895189329618011758710747809350271899981907407387155725392351941491167822918311578181943016803443308130978621969567838077248945673898866311862 806 33562915153140911970383726920564275619019131014189902739125715566203139544057672851216097145312406887490412044558423125995374129527962079604837897314965876538835158542527 807 54305937479310877685464951027459464948637142772900650548475987466185046951444828576673590667118963895367850860433301581353536476461417218757254822557894576411508376639835 808 87868852632451789655848677948023740567656273787090553287601703032388186495502501427954829392746759967817390142684660145903629644791855815544941807038540207149117886967808 809 142174790111762667341313628975483205516293416559991203836077690498573233446947330004733821350896904659379142939139755020091264425988553461858868097315905889916334144877957 810 230043642744214456997162306923506946083949690347081757123679393530961419942449831432794052034674845423390435017846208458828992375515689704960481372073917203421159913116079 811 372218432855977124338475935898990151600243106907072960959757084029534653389397161437698416256918320063922607130700692210309074273385120974356757944396730434351590692650296 812 602262075600191581335638242822497097684192797254154718083436477560496073331846992870663011162939735468466071322261629400526884120781688486854647791477554978786847240422635 813 974480508456168705674114178721487249284435904161227679043193561590030726721244154308637371582235806309735609562698843635058874378446499474548198245583201847405859497669525 814 1576742584056360287009752421543984346968628701415382397126630039150526800053091147179576326907553292555548611994696995059808674483507877974739638546769673260460128302688754 815 2551223092512528992683866600265471596253064605576610076169823600740557526774335301488660185523513419623784181840847089450479282525778477048404750344051236870045123048281153 816 4127965676568889279693619021809455943221693306991992473296453639891084326827426448668682999464791032937832754118995335265899690673110454622261302442519271892684386598892781 817 6679188769081418272377485622074927539474757912568602549466277240631641853601761750158065616184406524097463827353030197496213623182999373924160359335406151230379196562468466 818 10807154445650307552071104643884383482696451219560595022762730880522726180429188198827471046845299628571143472865213305541947963840220270799915968326761065590713270076655779 819 17486343214731725824448590265959311022171209132129197572229008121154368034030949948986705581259532544962954151894882526573607971007160839217728148250129585322124418905116715 820 28293497660382033376519694909843694504867660351689792594991739001677094214460138147815345546334658565828444476436734855651002318831322304511295937164853019413869641247764964 821 45779840875113759200968285175803005527038869483818990167220747122831462248491088096803942477020119574621592371401444178539891324350204964895453525606515587766622345138118309 822 74073338535495792577487980085646700031906529835508782762212486124508556462951226244621179372780706604280230590908005830506174677693249090573178902962901590211120271371119903 823 119853179410609551778456265261449705558945399319327772929433233247340018711442314341428182117456581035026363557055915828896793421082787255547997002403647501571349499564416940 824 193926517946105344355944245347096405590851929154836555691645719371848575174393540586052421757893042495431134742710387479253695517815369546200540479200779415376076653990715571 825 313779697356714896134400510608546111149797328474164328621078952619188593885835854927485555492431306850412232637582595924316497393328888660054655409172877915862168389289567305 826 507706215302820240490344755955642516740649257629000884312724671991037169060229395513542928867406032665798101718109276019736201365574990064561313815942108330152987279014717670 827 821485912659535136624745266564188627890446586103165212933803624610225762946065250441036496244574777692289609288254630380069434633253620620061775640060355260814011854787917933 828 1329192127962355377115090022519831144631095843732166097246528296601262932006294645954587436996718248534166985938926664835822371873178352580068895870947832605765855320286268561 829 2150678040621890513739835289084019772521542429835331310180331921211488694952359896395636896743112147722490604497560346268074550836635793975362203080119954900603276602577518054 830 3479870168584245890854925311603850917152638273567497407426860217812751626958654542350237297241649517752691599706866062156079667040017967330662630520179554540392541350367118175 831 5630548209206136404594760600687870689674180703402828717607192139024240321911014438745895169371318225147295488407368217912353698082630670998181778810954592510127894572216864555 832 9110418377790382295449685912291721606826818976970326125034052356836991948869668981096153441999524302572100372317176089556632845328625548021001354541789230119652512541856211056 833 14740966586996518700044446512979592296500999680373154842641244495861232270780683419842082550259218208887543154197865168009368767949739973345111541272652155871297437453518333917 834 23851384964786900995494132425271313903327818657343480967675296852698224219650352400938269931147118192627790819988362118106383837816849275692041303734349719232466980334819803279 835 38592351551783419695538578938250906199828818337716635810316541348559456490431035820780407395681268642355594551862489956144334310513352936913778129277706774552775069039725322248 836 62443736516570320691032711363522220103156636995060116777991838201257680710081388221718732241103319075823645949527114744279299853076965900482444717282761393234252700625932310579 837 101036088068353740386571290301773126302985455332776752588308379549817137200512424042499228489947895640187648372539188230992598092879292650478796077117821679061988032774135453589 838 163479824584924061077604001665295346406142092327836869366300217751074817910593812264218049584214522638019702193215886505840861875245232364043814024957936583571200996508545584930 839 264515912653277801464175291967068472709127547660613621954608597300891955111106236306717421841600658441056019014580920937431005602163988886361828155270556951941592525160191421737 840 427995737238201862541779293632363819115269639988450491320908815051966773021700048570935615193253421241924389656622653643869413111448685122244860233423292224821197017546247389885 841 692511649891479664005954585599432291824397187649064113275517412352858728132806284877653269655455627767837484991179004312466928276947141088267039141952884511850666034043470417234 842 1120507387129681526547733879231796110939666827637514604596426227404825501154506333448589117469310597094618950967777087687502850951730293290172250128635212071759739542926749412731 843 1813019037021161190553688464831228402764064015286578717871943639757684229287312618326242763512806013110162180727757367931733834426057394724677417546548813742511198296535805220427 844 2933526424150842717101422344063024513703730842924093322468369867162509730441818951774832257370156398452486876464335731551000740575167648361087795951144742973171730559028140023620 845 4746545461172003907655110808894252916467794858210672040340313506920193959729131570101075629891603747895211878280869805145665139761949226277282271534786933995542261986875979344965 846 7680071885322846624756533152957277430171525701134765362808683374082703690170950521875908496270401482680261575833982242359596445097841057829887125523025054248573325677216153469503 847 12426617346494850532411643961851530346639320559345437403148996881002897649900082091976985111558686355155742019972430029099956204817904183410543162378739707468746377435379169410692 848 20106689231817697157168177114808807776810846260480202765957680255085601340071032613852894593225768962416272161663990253054247269873859140543804053222692480941950492883882359476419 849 32533306578312547689579821076660338123450166819825640169106677136088498989971114705829881299189777778484845568582774969411828659410617191609595177436833795056769649744643673208913 850 52639995810130244846747998191469145900261013080305842935064357391174100330042147319682777486820869201813949117193119909723701114003330199808647192494927882644792922053908177007134 851 85173302388442792536327819268129484023711179900131483104171034527262599320013262025512661365812650565791894638579827547987849578090930943537221235565471513713848797518004104758733 852 137813298198573037383075817459598629923972192980437326039235391918436699650055409345195441432435523353098943708576880126563870496771244695464847293694109232370927945291364536308553 853 222986600587015829919403636727728113947683372880568809143406426445699298970068671370708106972455499965296769686906995030661665064258038599702271074213946325891796548267418143779462 854 360799898785588867302479454187326743871655565861006135182641818364135998620124080715903552579098349364801644735234162513335480550425146255867320912862421138069744299016832182800191 855 583786499372604697221883090915054857819338938741574944326048244809835297590192752086611666305563178961997445714695377568959410408756056909314749115149697016929507678774967187682203 856 944586398158193564524362545102381601690994504602581079508690063173971296210316832802515225638670857958698121742483760107257155753254075218927227156085447707967218809282516231584944 857 1528372897530798261746245636017436459510333443344156023834738307983806593800509584889126902872450692599000530089483645057288775945478908468773668800225474508555945780356073496375413 858 2472959295688991826270608181119818061201327947946737103343428371157777890010826417691642139439338206236003614464271912545618141482201760028232588485301252000182383881937179805068623 859 4001332193219790088016853817137254520711661391290893127178166679141584483811336002580769059994014884145208138478614285008941392005222358217369439798553020496249748441432383952948392 860 6474291488908781914287461998257072581912989339237630230521595050299362373822162420272411217115579075691415746867744924960594008064965807965965210796880566483943551102508694409521371 861 10475623682128572002304315815394327102624650730528523357699761729440946857633498422853180305720036600825132841903522444756642084431198699111241834210898099542990820269555663444044805 862 16949915171037353916591777813651399684537640069766153588221356779740309231455660843125591551446058317505057545328430604504342776857175040005114228623243178589731892097678942935141218 863 27425538853165925918896093629045726787162290800294676945921118509181256089089159265978771903458763544628903337713975011454126020226926028631638737536079973474658534526165186465227841 864 44375454024203279835487871442697126471699930870060830534142475288921565320544820109104363501197490488432673833524427578151609956022653358152035640861261847406326248782774709486410877 865 71800992877369205754383965071742853258862221670355507480063593798102821409633979375083135479559365300348799078277587786585983819549142317419962878144155552234044438181455889052241314 866 116176446901572485589871836514439979730562152540416338014206069087024386730178799484187499055659967056068694818841200561717841618871358606208287018752231130993430341836746591639254787 867 187977439778941691344255801586182832989424374210771845494269662885127208139812778859270634656415112250003428754639995507477214440658616251972919712774549633370796569037619881811126251 868 304153886680514176934127638100622812719986526751188183508475731972151594869991578343458133833270859199658058431002403228368445061768090186525876547404943714507548699893783874570011188 869 492131326459455868278383439686805645709410900961960029002745394857278803009804357202728768685784862610534643950202791091999296347964384872539865525807328441620495104143928982754048117 870 796285213139970045212511077787428458429397427713148212511221126829430397879795935546186902715154612971065859145765586676521378255270153493106811338840107249870193639250238083696969983 871 1288416539599425913490894517474234104138808328675108241513966521686709200889600292748915671718234146636059594718049977283847700451010332303092526896156292147621928758946701526096236860 872 2084701752739395958703405595261662562568205756388256454025187648516139598769396228295102574750683430661584545485897163475696104554056279733645188266505255853623362413749474069438425603 873 3373118292338821872194300112735896666707014085063364695539154170202848799658996521044018246982311139512976388590589132631024467698380084691477844051230508486822184912646816198758796937 874 5457820045078217830897705707997559229275219841451621149564341818718988398428392749339120822246388132389893182463128287978201234945749837079863161206304724826022441066346930871421357014 875 8830938337417039703092005820733455895982233926514985845103495988921837198087389270383139070059387505172660911062441011996033391185219188646780193769045319190256263623682503050255512221 876 14288758382495257533989711528731015125257453767966606994667837807640825596515782019722259893136463870832345433534292891361042314672058292602082543486860129893690342334718189901752227505 877 23119696719912297237081717349464471021239687694481592839771333796562662794603171290105398964539933171490129932992099486615364057091680221237355375197419622794893818809423280541786256806 878 37408455102407554771071428878195486146497141462448199834439171604203488391118953309827658859020478837807598954921757961234694722998141253827930556625793926399531373995164058033317001391 879 60528151822319852008153146227659957167736829156929792674210505400766151185722124599933057825735182038052643816317946622495154819865313482387531078817672936130742724766681873151436157883 880 97936606924727406779224575105855443314233970619377992508649677004969639576841077909760716686930430904615157699643793758374945582638946743537706782437926249466591630723940465761086058960 881 158464758747047258787377721333515400481970799776307785182860182405735790762563202509693774516184464766907840032761195138773484793514154973977542176324440142528276510041863792953490699037 882 256401365671774665566602296439370843796204770395685777691509859410705430339404280419454491206633747495763036249204443655051814767162996465567553273831207348925810295317045712755545240191 883 414866124418821924353980017772886244278175570171993562874370041816441221101967482929148265728511834115665829727169182726373779991462538195661211442351815231605023901610369826201194386536 884 671267490090596589920582314212257088074380340567679340565879901227146651441371763348602756940839203464423819421577170313974075189410921417344880708379190320681771293178875859448898074035 885 1086133614509418514274562331985143332352555910739672903440249943043587872543339246277751022678563511257324641110749351730799720002668741118374392308670316773000325761179010543015727515893 886 1757401104600015104195144646197400420426936251307352244006129844270734523984711009626353779628615188398983452494329520735225660013874944041087573174988818314395627620747651259830260645250 887 2843534719109433618469706978182543752779492162047025147446379787314322396528050255904104802322084795186538039012285415089025725269124353422146261484468916571892072360154950063536289789593 888 4600935823709448722664851624379944173206428413354377391452509631585056920512761265530458581965606079115751436913821478447251730535579965725918130660267516370783818959130889584056852063293 889 7444470542818882341134558602562487925985920575401402538898889418899379317040811521434563384311809443509754413295316434849729665879080268918058434684292695567800894222797512856118921070242 890 12045406366528331063799410226942432099192348988755779930351399050484436237553572786965021966301534091832970787578347454610433606489036184413970607884116474563709716085440075648701552350891 891 19489876909347213404933968829504920025178269564157182469250288469383815554594384308399585350652368200080420083650079973396615827695073071366648827489582384161047085548871170064506396800523 892 31535283275875544468733379056447352124370618552912962399601687519868251792147957095364607316992926956651085754004843511943501989511065873815239220294872072754293276874944827272893872530804 893 51025160185222757873667347885952272149548888117070144868851975989252067346742341403764192667708438390676665657800549110590022582607471512989643201476665406013548869876010367954676799929813 894 82560443461098302342400726942399624273919506669983107268453663509120319138890298499128799984764508581272911231951018247783429337519869954612637575463748427866050654203149565844847203059103 895 133585603646321060216068074828351896423468394787053252137305639498372386485632639902892992652575114870632431592673609067559809240855630653447797041785279469450891536080037001825551284968532 896 216146047107419362558468801770751520697387901457036359405759303007492705624522938402021792637441791350588197527546669024529595899103789793905950882093893532888234202284063635696425770007251 897 349731650753740422774536876599103417120856296244089611543064942505865092110155578304914785290182217353848643643287945426525667226089042201012102115028538229372088680342065800498375532389857 898 565877697861159785333005678369854937818244197701125970948824245513357797734678516706936577927789319837064855693902281785491525211322453748576407188271796989293285824604094599171199779811182 899 915609348614900208107542554968958354939100493945215582491889188019222889844834095011851363218239016222224368563179936255639811844269406889097462531906854723633091881449896355005095736430701 900 1481487046476059993440548233338813292757344691646341553440713433532580687579512611718787941146295815090600093483071927084753956462449771577182822948785171217894095082557726909511815940471545 901 2397096395090960201548090788307771647696445185591557135932602621551803577424346706730639304364967621476763345795309239718452649799706711159455816999291680788334876774180218211404550065684342 902 3878583441567020194988639021646584940453789877237898689373316055084384265003859318449427245511696226731302323027438543181265487755144015429814171466676506853036661666910540067804004394937983 903 6275679836657980396536729809954356588150235062829455825305918676636187842428206025180066549877364117403315421797794868321399638454696170221962697312018132107953955119457983010007432760772443 904 10154263278225000591525368831600941528604024940067354514679234731720572107432065343629493795389760613329867497800280496924346627109685629284469577624744583427573033464735747808610315455860544 905 16429943114882980988062098641555298116754260002896810339985153408356759949860271368809560345268257790092371556322179827045486647957214775832313822172868373606087567051440857470440247874104773 906 26584206393107981579587467473156239645358284942964164854664388140077332057292336712439054140659151462781427690846564785769573657459733381442664947033718615104221178983423731930873062987437103 907 43014149507990962567649566114711537762112544945860975194649541548434092007152608081248614485929242581428237636867896160036482188709626577233566332160198650004622213159186247758070671787703352 908 69598355901098944147237033587867777407470829888825140049313929688511424064444944793687668626590227372764103717413612493027477729462038378634818842147528926403156859266931638045701095701301931 909 112612505409089906714886599702579315169583374834686115243963471236945516071597552874936283112522436342105968380704764662085122183857176352152875815467744724644630599552576391036290499344881717 910 182210861310188850862123633290447092577054204723511255293277400925456940136042497668623951739115630102783699124541633164133762179004726127072185298775290799284638985945966534314510326902060082 911 294823366719278757577010232993026407746637579558197370537240872162402456207640050543560234851642866161357732921368805382461468511840092295468160849326964162332412061284212809164015790301222881 912 477034228029467608439133866283473500323691784281708625830518273087859396343682548212184186590763295980609497462032846102837814839823008238783445883186183600020193523015849227291741081257564045 913 771857594748746366016144099276499908070329363839905996367759145250261852551322598755744421442413928246348922825947315050563029766326801746779231946598849436621747540830136923109441551492647186 914 1248891822778213974455277965559973408394021148121614622198277418338121248895005146967928608033184990331340112730525824718664591020813511198090303043870734710911083020376061037054867312684071491 915 2020749417526960340471422064836473316464350511961520618566036563588383101446327745723673029475611484398538793415141210890733951350782203973640294777480970347834262947139889228239159492188562763 916 3269641240305174314926700030396446724858371660083135240764313981926504350341332892691601637508809040550728664004335106730904872935237606200501357608363091259046778353449641533368877432884478340 917 5290390657832134655398122095232920041322722172044655859330350545514887451787660638415274666984440856874498907720690052308408901264325402415440093755753205197952741078310482604578338218097611365 918 8560031898137308970324822125629366766181093832127791100094664527441391802128993531106876304493270229350459022026238893726083851177868600857239892734025440048071219209481075980917516944006659967 919 13850422555969443625722944220862286807503816004172446959425015072956279253916654169522150971477743983971039137906810751842769159984141486542749244015511230753898217886703387384782773068219551596 920 22410454454106752596047766346491653573684909836300238059519679600397671056045647700629027275971047111067579368092931451377129418703957570670058394275269256309843694695096292164987207918341491827 921 36260877010076196221770710567353940381188725840472685018944694673353950309962301870151178247448844324709931164460837743714945063208352132724175428393076027766818143347476433367708275854375001961 922 58671331464182948817818476913845593954873635676772923078464374273751621366007949570780205523419944665448823191014864735587120966432562778905601612770640824779738068808249479350633778640530452326 923 94932208474259145039589187481199534336062361517245608097409068947105571675970251440931383770868875117576148222096679825605388921703115470411214179998398790361636973909358468511248342937508801101 924 153603539938442093857407664395045128290935997194018531175873443220857193041978201011711589294288905910442365279732521907495832780197878808098252931603721552956455804471240503654788410020642600241 925 248535748412701238896996851876244662626998358711264139273282512167962764717948452452642973065157920385107220026911274619899591078483447912802272188114563689156881169724378281630635536621893219974 926 402139288351143332754404516271289790917934355905282670449155955388819957759926653464354562359446965652638291831725869414193793235263780355193330196230728587952125365539398094750022730306277638847 927 650675036763844571651401368147534453544932714616546809722438467556782722477875105916997535424605111522251612250340194267195076582391882461069844747267883428083507087185658241491917539387840537547 928 1052814325114987904405805884418824244462867070521829480171594422945602680237801759381352097784052302659396004473769113914490562086300317009337417306421203167010133004646938201353199542153787855120 929 1703489361878832476057207252566358698007799785138376289894032890502385402715676865298349633208657779023242423640894431301585700313919307297774309731906240770831690707312044780910652061764425855101 930 2756303686993820380463013136985182942470666855660205770065627313447988082953478624679701730992710446524233235031448668335976324045446732134478774716544598113579874327438431320329386584141011172655 931 4459793048872652856520220389551541640478466640798582059959660203950373485669155489978051364201368815873576565980831272990563778273237801452694374728372703890048877874365593467906509822687290133992 932 7216096735866473236983233526536724582949133496458787830025287517398361568622634114657753095194079852723910708320768114679541856232556295607614439724839167009266065041419142154902367583610154412883 933 11675889784739126093503453916088266223427600137257369889984947721348735054291789604635804459395449623765182988526872684143007450064892966908117152797708475626935699441917831681344556335832192937685 934 18891986520605599330486687442624990806376733633716157720010235238747096622914423719293557554589530431656789411072914095295451121856548132363539930867044247363822521009470069894782602848977095741378 935 30567876305344725423990141358713257029804333770973527609995182960095831677206213323929362013984981600915769021133548249264362141394411731139906712675528778270261682888174645355132982063655987998249 936 49459862825950324754476828801338247836181067404689685330005418198842928300120637043222919568574513578066355053740223814385716832723930495371696272553349080913587666334431459028921407791479783058813 937 80027739131295050178466970160051504865985401175663212940000601158938759977326850367152281582559497679643616410632806829948884359150411728227660953209290224416143722928778703770339314780171694321842 938 129487601957245374932943798961389752702166468580352898270006019357781688277447487410375201151134013758371463800132065410633406576906411725315415193743051670562025762969382762185545647496687400645435 939 209515341088540425111410769121441257568151869756016111210006620516720448254774337777527482733693515484170369168057668476706999890561863587127383744568670020715137476784373568669919133197396193106027 940 339002943045785800044354568082831010270318338336369009480012639874502136532221825187902683884827533288697121925482530123465115421973315446027106535928049817014131230639968433569498951614620691890212 941 548518284134326225155765337204272267838470208092385120690019260391222584786996162965430166618521055319684272386592029602595629652072288668454855847104957619469946619831018436273734349966799471544261 942 887521227180112025200119905287103278108788546428754130170031900265724721319217988153332850503348595155198175605126390728484259413582713749782327949641245218224755762877663303877549566736202749982495 943 1436039511314438250355885242491375545947258754521139250860051160656947306106214151118763017121869661067854518242063047569628112359697152187121856961982266035943763833815862008833631522087531471358020 944 2323560738494550275556005147778478824056047300949893381030083060922672027425432139272095867625218266816024764097534065536660595067322015705788858076859574452417581047800705581393528694208263471171779 945 3759600249808988525911890390269854370003306055471032631890134221579619333531646290390858884747087945023668133882993571347260445060598427297095753772322778464347669947687969499648474994997722919566321 946 6083160988303538801467895538048333194059353356420926012920217282502291360957078429662954752372306228979481749523924095124892777761499702407069650582663290892751576061560076990463318467907914367774622 947 9842761238112527327379785928318187564062659411891958644810351504081910694488724720053813637119394201735910805200658751951673183749719538877235116255339707527331218228984173874920106755154710654865965 948 15925922226416066128847681466366520758122012768312884657730568786584202055445803149716768389491700458448153476518323932556085922438840650457374478738356636590314766510280378250191738515311698390165609 949 25768683464528593456227467394684708322184672180204843302540920290666112749934527869770582026611094705056614055056120228228250804749760857911864345630179054550632283275443919073202031734625988195352806 950 41694605690944659585075148861051229080306684948517727960271489077250314805380331019487350416102795208377317304911581704504828425749802176946493575005018401573933348321903664271483956714097265735839647 951 67463289155473253041302616255735937402491357128722571262812409367916427555314858889257932442713889986039242055098580561933090889988385112608682383174681939014551903603634915331445046598340484254798395 952 109157894846417912626377765116787166482798042077240299223083898445166742360695189908745282858816685267021870055141040895637930975227009367305500420719184823478471523931825911589688061462054980314243984 953 176621184001891165667680381372523103885289399205962870485896307813083169916010048798003215301530575370538972578707637630491525223265417226241762017074118727098760585030856909873800922365368894801958613 954 285779078848309078294058146489310270368087441283203169708980206258249912276705238706748498160347260755038703102316694699049959556542449339874841650973555515182969266458078904416156798132397305349118831 955 462400262850200243961738527861833374253376840489166040194876514071333082192715287504751713461877836315660846844623227131661999797346711390194507343771695461060217867943548613247203162643553481466588680 956 748179341698509322255796674351143644621464281772369209903856720329582994469420526211500211622225097260782721110538816632832474371428005554147252670469272195021675150856240316620605402921738068131218747 957 1210579604548709566217535202212977018874841122261535250098733234400916076662135813716251925084102933884004599587228954739535492544363584514747242903152173745035650780953099034606654310490282886523555781 958 1958758946247218888473331876564120663496305404033904460002589954730499071131556339927752136706328031452348352329834682347408985291380457639299978462532652029011083693962649455966105458337012291580522882 959 3169338550795928454690867078777097682371146526295439710101323189131415147793692153644004061790430965833997154712729442864106011228871754548530607930326985987348512841726972617097783444372304421722659137 960 5128097497043147343164198955341218345867451930329344170103913143861914218925248493571756198496758997783989709838229930988676529913379924582313972957501798229661374902500846199588912578254325956921762493 961 8297436047839075797855066034118316028238598456624783880205236332993329366718940647215760260287189964423192098978692090604985092910968259095733450341393368196117721048348583656669791771968702283150943810 962 13425533544882223141019264989459534374106050386954128050309149476855243585644189140787516458783948963012387043244654738345864174593064763642936292752459750404886929254970194696241800099565100144579228483 963 21722969592721298938874331023577850402344648843578911930514385809848572952363129788003276719071138928738428579446745351480213352665877315098041999112071080470266559149406997928138937625292954899817468299 964 35148503137603522079893596013037384776450699230533039980823535286703816538007318928790793177855087893053665059914798612355441612420786371100350547882748792744415397250465412199608083478617207516483992788 965 56871472730324821018767927036615235178795348074111951911337921096552389490370448716794069896926226823900148311012675203117221602017224558522653672466620569645473528313440926376378096695064332820060676917 966 92019975867928343098661523049652619955246047304644991892161456383256206028377767645584863074781314719061868042578605054754229851368571801947265345821170058820680497477474854824617255764835710740303885535 967 148891448598253164117429450086267855134041395378756943803499377479808595518748216362378932971707541546372920462465810019682382175478201525153552399777827437348629336313932048858274407892866312463376471932 968 240911424466181507216090973135920475089287442683401935695660833863064801547125984007963796046488856268845692613918944836247542748939178491784451127089034305051785144314423171340170719090668292106692266947 969 389802873064434671333520423222188330223328838062158879499160211342873397065874200370342729018196397820737571856910415857022422283440346053945898033828728615972955490003455766549524847055677612631519264041 970 630714297530616178549611396358108805312616280745560815194821045205938198613000184378306525064685254095102223251355021694362462391402490582738243667879629794597281643692979484240775286218488912799662056150 971 1020517170595050849883131819580297135535945118807719694693981256548811595678874384748649254082881651924769657997665628314288312755958207838375669590160291461284527580533067827243828497827298371150323154685 972 1651231468125667028432743215938405940848561399553280509888802301754749794291874569126955779147566906028801744138420840771554203228476069622805441146491854306596099671062679887938132148598919129669127045329 973 2671748638720717878315875035518703076384506518361000204582783558303561389970748953875605033230448557968020223806012320849838441424572614699880533132065993211009154664509356132268188682818665420785439166022 974 4322980106846384906748618251457109017233067917914280714471585860058311184262623523002560812378015464011270789614359013385388570093187021561385396673971694960733781748485644437292548867810032470420555177359 975 6994728745567102785064493286975812093617574436275280919054369418361872574233372476878165845608464022002669697979697376762126365039013344701656880089903516184427450229447116857382113903341450723076521750235 976 11317708852413487691813111538432921110850642354189561633525955278420183758495995999880726657986479486037319172153382432674414288653454074703433227047741039157845745794384877582496039123864236025367604334448 977 18312437597980590476877604825408733204468216790464842552580324696782056332729368476758892503594943508077816376362331703727435932653859465084180479816924307685187207336838110201517449161027889081251889978205 978 29630146450394078168690716363841654315318859144654404186106279975202240091225364476639619161581422994152963054744966030692745500268705585466704079543945099185946964444229103545652784418714327439427258206175 979 47942584048374668645568321189250387519787075935119246738686604671984296423954732953398511665176366502291985621895875671237976065405210804670365882324015064113833666994165836853362597810994173266328687005416 980 77572730498768746814259037553092041835105935079773650924792884647186536515180097430038130826757789496506154867429419638748516198156562144256551284831105820542480126651493563505207746460960457451405484032627 981 125515314547143415459827358742342429354893011014892897663479489319170832939134830383436642491934155998897174186343125141095182175005810748725488862797546418647869966212106405577420218537414770389379289394069 982 203088045045912162274086396295434471189998946094666548588272373966357369454314927813474773318691945495502362750790374610952388284606410692780611843271077773181906265430046974301477839263835367512429891782722 983 328603359593055577733913755037776900544891957109559446251751863285528202393449758196911415810626101494559776824939907519974055003538904995424153724674195507469974565462041274554958510198348214912291653995321 984 531691404638967740008000151333211371734890903204225994840024237251885571847764686010386189129318046990222379463536689898852927832071999242122818586550844596292079164711976143532496801859281659435204018596573 985 860294764232023317741913906370988272279782860313785441091776100537413774241214444207297604939944148485041429873300835017862157290981625591263597025473037154686851872684334975390123476297823978451766844074082 986 1391986168870991057749914057704199644014673763518011435931800337789299346088979130217683794069262195475523082921661762515750259578424346187103040326271878801903729179906628676225288442397299741991242034152843 987 2252280933103014375491827964075187916294456623831796877023576438326713120330193574424981399009206343960984026267593242900574075868703376686001315084598484524448621165045151761001898372910051788979906102835275 988 3644267101974005433241742021779387560309130387349808312955376776116012466419172704642665193078468539436926622661885650783285994446425127780739033143723931894210390457405968546613673269522279599508045361596468 989 5896548035077019808733569985854575476603587011181605189978953214442725586749366279067646592087674883398589435986933776649856903769796630728091650675423982363140836179579950898063510244298008334392435773616885 990 9540815137051025241975312007633963036912717398531413502934329990558738053168538983710311785166143422836194845706274310399139731670889884770181986266249480201833051194114750035125122115685964879804965444398495 991 15437363172128045050708881993488538513516304409713018692913283205001463639917905262777958377253818306235882582223293615381955127894652046667259617121628597403012738345442044556781841399475133001902098664903476 992 24978178309179070292684194001122501550429021808244432195847613195560201693086444246488270162419961729073175728459653454114053352019507462606427583567833212442884640511304138215500172554652257669411761556190067 993 40415541481307115343393075994611040063945326217957450888760896400561665333004349509266228539673780035310835398270487480794963805822793166704024483316518511155410084323910664567489716250608852779634967743482081 994 65393719790486185636077269995733541614374348026201883084608509596121867026090793755754498702093741764385788214317681346207972483750934286740789349511408424907807430302379284578197591101742572557367836822060686 995 105809261271793300979470345990344581678319674244159333973369405996683532359095143265020727241767521799699499000705794766634850107936326642044137095634938772737761101003490082145654773343448672607740535301134701 996 171202981062279486615547615986078123292694022270361217057977915592805399385185937020775225943861263564088162603141102052474736410049860117384249707953359034320112117683069499723819830436288492435846102858787321 997 277012242334072787595017961976422704971013696514520551031347321589488931744281080285795953185628785363792314079552063170040455662257419605458047349022366345894620526771376829169575123539987489284647184370225462 998 448215223396352274210565577962500828263707718784881768089325237182294331129467017306571179129490048927885129158398331573446061216578512568871957602409793919051479952539263576193495473736526305961553833439316223 999 725227465730425061805583539938923533234721415299402319120672558771783262873748097592367132315118834291684971101773187034049299841469764208958988759673240641310082390013110418168063934500532981620001002707760027 1000 1173442689126777336016149117901424361498429134084284087209997795954077594003215114898938311444608883219577628123994310898058144020682108812459930170324114936725544253254844007166552745461078473955354821045294592