1 0 2 276 3 287 4 740 5 759 6 1587 7 3059 8 3120 9 5687 10 5796 11 10580 12 19136 13 19491 14 34440 15 35075 16 62951 17 112815 18 114884 19 202011 20 205712 21 368184 22 658812 23 670871 24 1178684 25 1200255 26 2147211 27 3841115 28 3911400 29 6871151 30 6996876 31 12516140 32 22388936 33 22798587 34 40049280 35 40782059 36 72950687 37 130493559 38 132881180 39 233425587 40 237696536 41 425189040 42 760573476 43 774489551 44 1360505300 45 1385398215 46 2478184611 47 4432948355 48 4514057184 49 7929607271 50 8074693812 51 14443919684 52 25837117712 53 26309854611 54 46217139384 55 47062765715 56 84185334551 57 150589758975 58 153345071540 59 269373230091 60 274301901536 61 490668088680 62 877701437196 63 893760575687 64 1570022242220 65 1598748644559 66 2859823198587 67 5115618865259 68 5209218383640 69 9150760224287 70 9318189966876 71 16668271103900 72 29816011755416 73 30361549727211 74 53334539104560 75 54310391157755 76 97149803425871 77 173780451668295 78 176960079980684 79 310856474404131 80 316544156980712 81 566230549452384 82 1012866698255412 83 1031398930157951 84 1811804307321284 85 1844954550727575 86 3300233493289491 87 5903419737865235 88 6011433500968080 89 10559969369524631 90 10753183147385796 91 19235170410285620 92 34407651728937056 93 35037202075651587 94 61548011909827560 95 62674144333588259 96 112110788968425287 97 200542490635758159 98 204211778952942500 99 358728102089441787 100 365291682854144816 101 653429563400267160 102 1168847292085612956 103 1190233471642004471 104 2090820600626824220 105 2129075952791281695 106 3808466591433178731 107 6812541261877920635 108 6937189050899085384 109 12186195501671504591 110 12409164033893546412 111 22197369985198806284 112 39706400279181911912 113 40432900833752508891 114 71026352409402204384 115 72325908250569997835 116 129375753319759660031 117 231425860413213551895 118 235660215951615969020 119 413971918954741722771 120 421546285469526441656 121 754057149933359154960 122 1348848762200099400516 123 1373528394875943306287 124 2412805161319048133300 125 2456951804566588653159 126 4394967146280395270787 127 7861666712787382852259 128 8005510153304043869760 129 14062859048959547078087 130 14320164541930005478356 131 25615745727749012470820 132 45821151514524197714096 133 46659532524948319913331 134 81964349132438234336280 135 83464035447013444218035 136 149299507220213679555191 137 267065242374357803433375 138 271951684996385875611284 139 477723235745669858940651 140 486464048140150659830912 141 870181297593533064861384 142 1556570302731622622887212 143 1585050577453366933755431 144 2784375065341580919308684 145 2835320253393890514768495 146 5071788278340984709614171 147 9072356574015377933890955 148 9238351779723815726922360 149 16228527156303815656912511 150 16525457472223192428781116 151 29560548372452375192824700 152 52877569141360644980459576 153 53845060100889527427779787 154 94586787872481313022167440 155 96317424579945264057919259 156 172291501956373266447335087 157 308193058274148491948867559 158 313832008825613348839757420 159 551292200078584062476093187 160 561379090007448391918735496 161 1004188463365787223491186880 162 1796280780503530306712746836 163 1829146992852790565610765791 164 3213166412599023061834392740 165 3271957115464745087454494775 166 5852839278238350074499787251 167 10469491624747033348327614515 168 10661049948291130044824838384 169 18727706275515554308530264311 170 19070363602781022132808234212 171 34112847206064313223507537684 172 61020668967978669783252941312 173 62137152696893989703338265571 174 109153071240494302789347194184 175 111150224501221387709394911555 176 198824243958147529266545439911 177 355654522183124985351190034415 178 362161866233072808175204756100 179 636190721167450262427552901851 180 647830983404547304123561236176 181 1158832616542820862375765102840 182 2072906464130771242323887266236 183 2110834044701542859347890272087 184 3707991255764207271775970217980 185 3775835675926062437031972506559 186 6754171455298777644988045178187 187 12081784262601502468592133564059 188 12302842401976184347912136877480 189 21611756813417793368228268407087 190 22007183072151827318068273804236 191 39366196115249845007552505967340 192 70417799111478243569228914119176 193 71706220367155563228124930993851 194 125962549624742552937593640225600 195 128267262756984901471377670319915 196 229443005236200292400326990626911 197 410425010406267958946781351152055 198 417934479800957195020837449086684 199 734163540935037524257333572947571 200 747596393469757581510197748116312 201 1337291835301951909394409437795184 202 2392132263326129510111459192794212 203 2435900658438587606896899763527311 204 4279018695985482592606407797460884 205 4357311098061560587589808818379015 206 7794308006575511163966129636145251 207 13942368569550509101721973805614275 208 14197469470830568446360561132078240 209 24939948634977858031381113211818791 210 25396270194899605944028655162158836 211 45428556204151115074402368379077380 212 81262079153976925100220383640892496 213 82748916166544823071266467028943187 214 145360673113881665595680271473452920 215 148020310071336075076582122154575059 216 264777029218331179282448080638320087 217 473630106354311041499600328039741759 218 482296027528438369981238241041581940 219 847224090048312135542700515628899787 220 862725590233116844515464077765292576 221 1543233619105835960620286115450844200 222 2760518558971889323897381584597559116 223 2811027249004085396816162979220549511 224 4937983867175991147660522822299946860 225 5028333231327364992016202344437181455 226 8994624685416684584439268612066746171 227 16089481247477024901884689179545613995 228 16383867466496074010915739634281716184 229 28780679113007634750420436418170782431 230 29307273797731073107581749988857797212 231 52424514493394271546015325556949633884 232 93776368925890260087410753492676125912 233 95492177549972358668678274826469748651 234 167746090810869817354862095686724748784 235 170815309555059073653474297588709602875 236 305552462274948944691652684729631058191 237 546568732307864535622579831776511142535 238 556569197833338078001153909324536776780 239 977695865752211269378752137702177711331 240 995584583532623368813264035543399821096 241 1780890259156299396603900782820836716320 242 3185636024921296953648068237166390730356 243 3243923009450056109338245181120750913087 244 5698429103702397798917650730526341520260 245 5802692191640681139226109915671689324759 246 10379789092662847434931752012195389240787 247 18567247417219917186265829591221833240659 248 18906968858866998578028317177399968702800 249 33212878756462175524127152245455871411287 250 33820568566311463466543395458486736128516 251 60497844296820785212986611290351498729460 252 108217848478398206163946909310164608714656 253 110197890143751935358831657883279061304771 254 193578843435070655345845262742208886948520 255 197120719206228099660034262835248727447395 256 352607276688261863842987915729913603137031 257 630739843453169319797415626269765819048335 258 642280372003644613574961630122274399126884 259 1128260181853961756550944424207797450280891 260 1148903746671057134493662181553005628556912 261 2055145815832750397844940883089130120093784 262 3676221212240617712620546848308430305576412 263 3743484341878115746090938122850367333457591 264 6575982247688699883959821282504575814737884 265 6696301760820114707301938826482785043895135 266 11978267618308240523226657382804867117426731 267 21426587429990536955925865463580816014411195 268 21818625679265049862970667106979929601619720 269 38327633304278237547207983270819657438147471 270 39028906818249631109317970777343704634814956 271 69814459894016692741515003413740072584467660 272 124883303367702604022934645933176465780891816 273 127168269733712183431733064519029210276261787 274 223389817577980725399288078342413368814148000 275 227477139148677671948605885837579442764995659 276 406908491745791915925863363099635568389380287 277 727873232776225087181682010135477978670940759 278 741190992723008050727427720007195332055952060 279 1302011272163606114848520486783660555446741587 280 1325833928073816400582317344248132951955160056 281 2371636490580734802813665175184073337751815120 282 4242356093289647919067157414879691406244753796 283 4319977686604336120932833255524142782059451631 284 7588677815403655963691834842359549963866302580 285 7727526429294220731545298179651218268965965735 286 13822910451738616900956127688004804458121511491 287 24726263326961662427221262479142670458797583075 288 25178675126903008674869571813137661360300758784 289 44230055620258329667302488567373639227751074951 290 45039324647691507988689471733659176661840635412 291 80565826219850966602923100952844753410977254884 292 144115223868480326644260417459976331346540745712 293 146752073074813715928284597623301825379745102131 294 257791655906146322040123096561882285402640148184 295 262508421456854827200591532222303841702077847795 296 469572046867367182716582478029063716007742018871 297 839965079883920297438341242280715317620446892255 298 855333763321979286894838013926673290918169855060 299 1502519879816619602573436090803920073188089815211 300 1530011204093437455214859721600163873550626452416 301 2736866454984352129696571767221537542635474859400 302 4895675255435041457985787036224315574376140608876 303 4985250506857062005440743485936737920129274029287 304 8757327622993571293400493448261638153725898744140 305 8917558803103769904088566797378679399601680867759 306 15951626683038745595462848125300161539805107138587 307 28534086452726328450476380975065178128636396762059 308 29056169277820392745749622901693754229857474321720 309 51041445858144808157829524598765908849167302650687 310 51975341614529181969316541062671912524059458755196 311 92972893643248121443080516984579431696195167973180 312 166308843460922929244872498814166753197442239964536 313 169351765160065294469056993924225787459015571902091 314 297491347525875277653576654144333814941277917161040 315 302934490884071321911810679578652795744755071664475 316 541885735176449983063020253782176428637365900701551 317 969318974312811247018758611909935341056017043026215 318 987054421682571374068592340643660970524235957091884 319 1733906639297106857763630400267236980798500200316611 320 1765631603689898749501547536409244861944470971232712 321 3158341517415451776935041005708479140128000236237184 322 5649605002415944552867679172645445293138660018193812 323 5752974764935362949942497049937740035686400170650271 324 10105948488256765868928205747459088069849723284739684 325 10290855131255321175097474538876816375922070755732855 326 18408163369316260678547225780468698412130635516722611 327 32928311040182856070187316423962736417775943066137715 328 33530794167929606325586389958982779243594165066810800 329 58901784290243488355805604084487291438299839508122551 330 59979499183842028301083299696851653393587953563165476 331 107290638698482112294348313677103711332655812864099540 332 191920261238681191868256219371130973213516998378633536 333 195431790242642275003575842703958935425878590230215587 334 343304757253204164265905418759464660559949313763996680 335 349586139971796848631402323642233103985605650623261059 336 625335668821576413087542656282153569583804241667875687 337 1118593256391904295139349999802823102863326047205664559 338 1139059947287924043695868666264770833311677376314483780 339 2000926759228981497239626908472300671921396043075858587 340 2037537340646939063487330642156546970520045950176401936 341 3644723374230976366230907624015817706170169637143155640 342 6519639277112744578967843779445807643966439284855354876 343 6638927893484901987171636154884666064444185667656688151 344 11662255798120684819171856032074339370968426944691155900 345 11875637903909837532292581529297048719134670050435151615 346 21243004576564281784297903087812752667437213581191059211 347 37999242406284563178667712676872022760935309661926465755 348 38694507413621487879333948263043225553353436629625646184 349 67972608029495127417791509283973735553889165625071077871 350 69216290082812086130268158533625745344287974352434508812 351 123813304085154714339556510902860698298453111850003200684 352 221475815160594634493038432281786328921645418686703440712 353 225528116588244025288832053423374687255676434110097190011 354 396173392378850079687577199671768073952366566805735312384 355 403422102592962679249316369672457423346593176064171902315 356 721636819934364004253041162329351437123281457518828145951 357 1290855648557283243779562881013845950768937202458294179575 358 1314474192115842663853658372277204897980705168030957494940 359 2309067746243605350707671688746634708160310235209340797491 360 2351316325474963989365630059501118794735271082032596906136 361 4206007615521029311178690463073247924441235633262965676080 362 7523658076183104828184338853801289375691977796063061637796 363 7661317036106811957833118180239854700628554574075647780687 364 13458233085082782024558452932808040175009494844450309473620 365 13704475850256821256944463987334255345065033316131409535559 366 24514408873191811862819101616110136109524132342058965911587 367 43851092808541345725326470241793890303382929573920075648259 368 44653428024525029083145050709161923305790622276422929190240 369 78440330764253086796643045908101606341896658831492516045287 370 79875538776065963552301153864504413275654928814755860308276 371 142880445623629841865735919233587568732703558419090829794500 372 255582898775064969523774482596962052444605599647457392252816 373 260259251111043362541037186074731685134115179084461927361811 374 457183751500435738755299822515801597876370458144504786799160 375 465548756806138960056862459199692224308864539572403752315155 376 832768264868587239331596413785415276286697218172486012856471 377 1489646299841848471417320425339978424364250668310824277869695 378 1516902078641735146163078065739228187498900452230348634981684 379 2664662178238361345735155889186707980916326090035536204750731 380 2713417002060767796788873601333648932577532308619666653583712 381 4853729143587893594123842563478904088987479750615825247345384 382 8682294900276025858980148069442908493740898410217488274966412 383 8841153220739367514437431208360637439859287534297629882529351 384 15530789317929732335655635512604446287621586082068712441706284 385 15814953255558467820676379148802201371156329312145596169188175 386 28289606596658774325411458967088009257638181285522465471216891 387 50604123101814306682463567991317472538081139792994105371929835 388 51530017245794469940461509184424596451656824753555430660195480 389 90520073729340032668198657186439969744813190402376738445488031 390 92176302531290039127269401291479559294360443564253910361546396 391 164883910436364752358344911239049151456841607962518967579957020 392 294942443710609814235801259878461926734745940347747143956613656 393 300338950254027452128331623898186941270081660987034954078644587 394 527589653058110463673536307606035372181257556332191718231222960 395 537242861932181766942940028600075154395006332073377866000091259 396 961013856021529739824658008467206899483411466489591340008526287 397 1719050539161844578732343991279454087870394502293488758367753159 398 1750503684278370242829528234204697051168833141168654293811673100 399 3075017844619322749373019188449772263342732147590773570941850787 400 3131280869061800562530370770308971367075677548876013285639002216 401 5601199225692813686589603139564192245443627190975029072471201760 402 10019360791260457658158262687798262600487621073413185406249906356 403 10202683155416194004848837781329995365742917186024890808791395071 404 17922517414657826032564578823092598207875135329212449707419882820 405 18250442352438621608239284593253753048059058961182701847833923095 406 32646181498135352379712960828917946573178351679360583094818685331 407 58397114208400901370217232135510121515055331938185623679131686035 408 59465595248218793786263498453775275143288669974980690558936698384 409 104460086643327633446014453750105816983908079827683924673577447191 410 106371373245569929086905336789213546921278676218220197801364537412 411 190275889763119300591688161833943487193626482885188469496440911284 412 340363324459144950563145130125262466489844370555700556668540210912 413 346590888333896568712732152941321655493989102663859252544828796291 414 608838002445307974643522143677542303695573343636891098334044801384 415 619977797120980952913192736142027528479612998348138484960353302435 416 1109009157080580451170416010174742976588580545631770233883826783431 417 1983782832546468802008653548616064677424010891396017716332109580495 418 2020079734755160618490129419194154657820645946008174824710036080420 419 3548567928028520214415118408315148005189531981993662665330691362171 420 3613495409480315788392251080062951623956399313870610711960755278256 421 6463779052720363406430807899214514372337856790905432933806519790360 422 11562333670819667861488776161571125598054220977820405741324117273116 423 11773887520197067142228044362223606291429886573385189695715387687287 424 20682569565725813311847188306213345727441618548325084893650103372700 425 21060994659760913777440313744235682215258782884875525786804178368159 426 37673665159241599987414431385112343257438560199800827368955291959787 427 67390219192371538366924003420810688910901314975526416731612594059259 428 68623245386427242234878136754147483090758673494302963349582290044360 429 120546849466326359656668011428964926359460179307956846696569928875087 430 122752472549085166876249631385351141667596297995382544008864314931756 431 219578211902729236518055780411459545172293504407899531279925231969420 432 392778981483409562340055244363293007867353668875338094648351447083496 433 399965584798366386267040776162661292253122154392432590401778352579931 434 702598527232232344628160880267576212429319457299415995285769469878880 435 715453840634750087480057474567871167790319005087419738266381711223435 436 1279795606257133819120920251083644927776322466247596360310596099857791 437 2289283669708085835673407462758947358293220698276502151158496088442775 438 2331170263403771075367366520221820270427974252860292579061087825436284 439 4095044313927067708112297270176492348216456564488539125018046890399251 440 4169970571259415358004095216021875865074317732529135885589425952409912 441 7459195425640073678207465726090410021485641293077678630583651367178384 442 13342923036765105451700389532190391141891970520783674812302625083574212 443 13587055995624260065937158345168260330314723362769322883964748600038831 444 23867667356330173904045622740791377876869419929631818754822511872517684 445 24304369586921742060544513821563384022655587390087395575270174003237095 446 43475376947583308250123874105458815201137525292218475423191312103213571 447 77768254550882546874528929730383399493058602426425546722657254413003555 448 79191165710341789320255583550787741711460365923755644724727403774797760 449 139110959824053975716161439174571774913000063013302373403917024344707911 450 141656246950271037005262987713358428270859206607995237566031618067013716 451 253393066259859775822535778906662481185339510460233173908564221252104100 452 453266604268530175795473188850110005816459644037769605523640901394448176 453 461559938266426475855596342959558189938447472179764545464399674048748787 454 810798091587993680392923012306639271601130958150182421668679634195730840 455 825633112114704479971033412458587185602499652257884029820919534398846259 456 1476883020611575346685090799334516071910899537469180568028194015409412087 457 2641831371060298507898310203370276635405699261800192086419188153953686559 458 2690168463888217065813322474206561397919224467154831628061670640517696020 459 4725677589703908106641376634665263854693785685887792156608160780829678187 460 4812142425737955842820937487038164685344138706939308941359485588326064896 461 8607905057409592304288009017100433950280057714354850234260599871204369480 462 15397721622093260871594388031371549806617735926763382912991488022327672236 463 15679450845062875919024338502279810197576899330749225222905624169057428391 464 27543267446635454959455336795684943856561583157176570517980285050782339340 465 28047221442313030576954591509770400926462332589377969618335993995557544175 466 50170547323845978479042963303268087629769446748659920837535405211816805851 467 89744498361499266721668017984859022204300716298780105391529739980012347915 468 91386536606489038448332708539472299787542171517340519709372074373826875384 469 160533927090108821650090644139444399284675713257171630951273549523864358911 470 163471186228140227618906611571584240873429856829328508768656478385019201212 471 292415378885666278569969770802508091828336622777604674790951831399696466684 472 523069268546902339458413719877782583419186561865917249436186951857746416312 473 532639768793871354770971912734553988527676129773293893033326822073903824971 474 935660295094017474941088528040981451851492696385853215189661012092403815184 475 952779895926528335136485077919735044314116808386593082993602876314557664155 476 1704321725990151692940775661511780463340250289916968127908175583186361995311 477 3048671112919914770028814301281836478310818654896723391225591971166466151015 478 3104452076156739090177498767867851631378514607122422838490588858069596075500 479 5453427843473996027996440524106444311824280465057947660186692523030558533251 480 5553208189331029783200003855946826025011270993490229989192960779502326784776 481 9933514977055243879074684198268174688213165116724204092658101667718475506240 482 17768957408972586280714472087813236286445725367514423097917364875141050490836 483 18094072688146563186294020694472555799743411512961243137910206326343672629087 484 31784906765749958693037554616597684419094190093961832745930494126090947385380 485 32366469240059650364063538057761221105753509152554786852164161800699403045559 486 57896768136341311581507329528097267665938740410428256428040434423124491043187 487 103565073340915602914258018225597581240363533550189815196278597279679836795059 488 105459984052722640027586625398967483167081954470645035988970649099992439700080 489 185256012751025756130228887175479662202740860098713048815396272233515125780087 490 188645607251026872401181224490620500609509783921838491123792010024694091489636 491 337447093840992625609969292970315431307419277345845334475584504871028470753940 492 603621482636521031204833637265772251155735475933624468079754218802937970280576 493 614665831628189276979225731699332343202748315310908972795913688273610965572451 494 1079751169740404578088335768436280288797350970498316460146447139274999807296200 495 1099507174266101584043023808885961782551305194378476159890587898347465145893315 496 1966785794909614442078308428293795320178576923664643750425466594803046333481511 497 3518163822478210584314743805369035925694049322051556993282246715537947984889455 498 3582535005716413021847767764797026576049407937394808800786511480541673353735684 499 6293251005691401712399785723442202070581364962891185712063286563416483717998171 500 6408397438345582631856961628825150194698321382349018468219735380060096783871312 501 11463267675616694026859881276792456489764042264642017168077215063947249530136184 502 20505361452232742474683629194948443303008560456375717491613726074424749939057212 503 20880544202670288854107380857082827113093699309057943831923155194976429156842711 504 36679754864408005696310378572216932134690838806848797812233272241223902500693884 505 37350877455807394207098745964064939385638623099715634649427824382013115557335615 506 66812820258790549719080979232460943618405676664187459258037823788880450847336651 507 119514004890918244263787031364321623892357313416202747956400109731010551649454875 508 121700730210305320102796517377699936102512787916952854190752419689316901587321640 509 213785278180756632465462485709859390737563667878201601161336346883926931286166191 510 217696867296498782610735514155564486119133417215944789428347210912018596560143436 511 389413653877126604287625994117973205220670017720482738380149727669335455553884780 512 696578667893276723108038558990981300051135320040840770246786932311638559957673096 513 709323837059161631762671723409116789501983028192659181312591362940924980367088187 514 1246031914220131789096464535686939412290691168462360809155784809062337685216304320 515 1268830326323185301457314338969321977329161880195953101920655441090098463803526059 516 2269669103003969076006674985475378287705614429658708971022860542227132282475973087 517 4059958002468742094384444322581566176414454606828841873524321484138820808096584759 518 4134242292144664470473233823077000800909385381239002233684795757956232980615208540 519 7262406207140034102113324728411777083006583342895963253773372507490099180011660787 520 7395285090642613026133150519660367377855837863959773822095585435628572186261013976 521 13228600964146687851752423918734296521013016560231771087757013525693458239301954800 522 23663169346919175843198627376498415758435592320932210470899141972521286288621836516 523 24096129915808825191076731215052888015954329259241354220796183184796472903324164111 524 42328405328620072823583483834783723085748808888913418713484450235878257394853661460 525 43102880217532492855341588778992882289805865303562689830652857172681334653762558855 526 77101936681876158034507868526930400838372484931731917555519220611933617153335756771 527 137919058079046312964807319936408928374199099318764420951870530350988896923634435395 528 140442537202708286675987153467240327294816590174209123091092303350822604439329777184 529 246708025764580402839387578280290561431486269990584549027133328907779445189110309031 530 251221996214552344105916382154296926360979353957416365161821557600459435736314340212 531 449383019127110260355294787242848108509221893030159734245358310145908244680712586884 532 803851179127358701945645292241955154486759003591654315240324040133412095253184776912 533 818559093300440894864846189588389075752945211786013384325757636920139153732654500051 534 1437919749258862344212741985846959645503168811054593875449315523210798413739808193784 535 1464229097069781571780156704146788675876070258440935501140276488430075279764123483475 536 2619196178080785404097260854930158250216958873249226487916630640263515850930939765591 537 4685188016685105898709064433515321998546354922231161470490073710449483674595474227135 538 4770912022599937082513089984063094127222854680541871182863453518170012317956597224180 539 8380810469788593662437064336801467311587526596336978703668759810357011037249738854731 540 8534152586204137086575023842726435128895442196688196641679837372979992242848426561696 541 15265794049357602164228270342338101392792531346465199193254425531435186860904926007720 542 27307276920983276690308741308849976836791370529795314507700118222563489952319660586956 543 27806913042299181600213693714790175687584182871465213712854963472099934754006928846087 544 48846943069472699630409644034961844224021990766967278346563243338931267809758624935660 545 49740686420155040947669986352211822097496582921688244348938747749449878177326435887759 546 88975568118064827581272361199098450106538229205541968671609922548347605314498616281787 547 159158473509214554243143383419584539022201868256540725575710635624931456039322489295659 548 162070566231195152518769072304677959998282242548249411094266327314429596206084975853400 549 284700847947047604120020799872969598032544418005466691375710700223230595821302010760287 550 289909965934726108599444894270544497456084055333441269451952649123719276821110188765916 551 518587614659031363323405896852252599246436843886786612836405109758650445026086771684060 552 927643564134304048768551559208657257296419839009449038946563695527025246283615275188056 553 944616484344871733512400740113277584302109272418031252852743000414477642482502926275371 554 1659358144612812925089715155202855743971244517265832869907700958000452307118053439627120 555 1689719109188201610648999379271055162639007749078959372362777146992865782749334696708795 556 3022550119836123352359163019914417145372082834115177708346820736003555064842022013823631 557 5406702911296609738368165971832359004756317165800153508103671537537220021662369161833735 558 5505628339838035248555635368374987545814373391959938106022191675172436258688932581799884 559 9671448019729829946418270131344164865794922685589530528070495047779483246887018627003491 560 9848404689194483555294551381355786478377962439140314964724710232833475419674897991487912 561 17616713104357708750831572222634250272986060160804279637244519306262679944026045311258784 562 31512573903645354381440444271785496771241483155791472009675465529696294883690599695815412 563 32089153554683339757821411470136647690584131079341597383280407050620139909651092564524991 564 56369329973766166753419905632862133450798291596271350298515269328676447174204058322394884 565 57400709025978699721118308908863663707628766885762930415985484250007986735300053252219735 566 102677728506310129152630270315891084492544278130710500115120295101572524599314249853730131 567 183668740510575516550274499658880621622692581768948678549949121640640549280481229013059795 568 187029292988262003298372833452444898597690413084089646193660250628548403199217622805351120 569 328544531822867170574101163665828635838994826892038571263021120924279199798337331307366871 570 334555849466677714771415302071826195767394638875437267531188195267214444992125421521831556 571 598449657933503066164950049672712256682279608623458721053477251303172467651859453811123060 572 1070499869159807744920206553681498232964914007457900599290019264314147000799196774382544416 573 1090086604374888680032415589244532743895558347425196279778681096720670279285654644267582787 574 1914897860963436856691187076362109681583170669755960077279611456216998751615819929521807400 575 1949934387774087588907373503522093510896739066366860674771143687353278683217452475878770659 576 3488020219094708267837070027720382455601133373610041826205743212717462281311842473013009287 577 6239330474448270952970964822430108776166791462978454917190166464244241455514699417282207759 578 6353490333261070076896120702014751564775659671467088032478426329695473272514710242800146660 579 11160842633957753969573021294506829453660029191643721892414647616377713309896582245823478587 580 11365050477177847818672825719060734869613039759325726781095673928852457654312589433750793456 581 20329671656634746540857470116649582476924520633036792236180982025001601220219195384266933720 582 36365482977529817972905582380899154424035834770412828903850979521151301732288999729310703196 583 37030855395191531781344308622843976644758399681377331915091876881452169355802606812533298231 584 65050157942783086960746940690678867040377004480106371277208274242049281107763673545419065180 585 66240368475292999323129580810842315706781499489587500011802899885761467242658084126625991135 586 118490009720713770977307750672177112405945990424610711590880148937292145040003329832588594091 587 211953567390730636884462529462964817768048217159498518505915710662663568938219298958582012475 588 215831642037888120611169731035049108303774738416796903458072834959017542862300930632399643784 589 379140105022740767794908622849566372788601997688994505770834997835917973336685459026690913551 590 386077160374580148120104659145993159371075957178199273289721725385716345801635915326005154412 591 690610386667647879322989033916413091958751421914627477309099911598751269019800783611264631884 592 1235355921366854003333869594396889752184253468186578282131643284454830111897026794022181372712 593 1257958996832137191885674077587450673177890030819404088833345132872653087818002976981864565531 594 2209790472193661519808704796406719369691234981653860663347801712773458558912349080614726417184 595 2250222593772187889397498374065116640519674243579608139726527452428536607567157407829404936395 596 4025172310285173504960626452826301439346562541063154152263719320655215469078801371834999198271 597 7200181960810393383118755036918373695337472591959971174283943996066317102443941465174506224855 598 7331922338954935030702874734489654930763565446499627629541997962276900984045716931258787750460 599 12879602728139228351057320155590749845358807892234169474315975278804833380137409024661667590611 600 13115258402258547188264885585244706683746969504299449565069442989185503299601308531650424465016 601 23460423475043393150440769683041395544120623824464297436273216012332541545453007447398730558800 602 41965735843495506295378660627113352419840582083573248763572020691943072502766621997024855977476 603 42733575036897472992331574329350478911403502648178361688418642640788752816456298610570861938287 604 75067825896641708586535216137137779702461612371751156182548049960055541721912105067355279127540 605 76441327819779095240191815137403123461962142782217089250690130482684483190040693782073141854759 606 136737368539975185397683991645422071825377180405722630465375576753340033803639243312557384155587 607 244594233100162644389153208725761740823706019909479521407148180155592117914155790516974629641059 608 249069527882429902923286571241613218537657450442570542500969857882455615914692074732166383880320 609 437527352651711023168153976667235928369410866338272767620972324481528416951335221379470007175687 610 445532708516416024252886005239174034088025887189003085939071339906921395840642854160788426664596 611 796963787764807719235663180189491035408142458609871485355980244507707661276382452427945574375780 612 1425599662757480360039540591727457092522395537373303879679317060241609634982168121104822921869936 613 1451683592257681944547387853120328832314541200007244893317400504653944942671696149782427441344691 614 2550096290013624430422388643866277790514003585657885449543285896929114959986099223209464763927640 615 2596754923278717050277124216297641081066193180351801426383737908958843891853816431182657418133875 616 4645045358048871130016295089491524140623477571253506281670505890292905933854655471255116062100151 617 8309003743444719515848090341638980814310667204330343756668754181294065691978852936111962901579615 618 8461032025663661764361040547480359775349589749600898817403433170041214040115484823962398264188884 619 14863050387430035559366177886530430814714610647609039929638743057093161342965260117877318576391211 620 15134996831155886277409859292546672452309133194921805472363356113846141955282255732935156082139712 621 27073308360528419060862107356759653808332722968911166204667055097249727941851550375102750798226184 622 48428422797910836735049001458106427793341607688608758660333208027522784516890949495566954487608812 623 49314508561724288641618855431761829819782997297598148011103198515593339298021212793991962143789671 624 86628206034566588925774678675316307097773660299996354128289172445629853097805461484054446694420684 625 88213226063656600614182031538982393632788605989179031407796398774118007839839717966428279074705455 626 157794804805121643235156349051066398709372860242213490946331824693205461717254646779361388727258011 627 282261533044020300894445918406999585945738978927322208205330493983842641409366844037289764024074315 628 287426019344682070085352092043090619143348394035987989249215757923518821748011791939989374598550200 629 504906185819969497995281894165367411771927351152369084840096291616685957243867508786449361590133951 630 514144359550783717407682329941347689344422502740152382974415036530861905083756052065634518366094076 631 919695520470201440350075986949638738447904438484369779473323893061983042361676330301065581565322940 632 1645140775466210968631626508983891087881092265875324490571649755875533063939310114728171629656838136 633 1675241607506368131870493696826781885040307366918329787484191349025519591190049538845944285447512587 634 2942808908885250399045916686316888163533790446614218154912288577254485890365399591234641722846384080 635 2996652931241045703831911948109103742433746410451735266438693820411053422662696594427378831121860059 636 5360378318016086998865299572646766031978053770664005185893611533678692792452803335027032100664680687 637 9588583119753245510895313135496346941340814616324624735224568041269355742226493844331740013916955559 638 9764023625693526721137610088917600691098495807473990735655932336229598725392285441135676338086526380 639 17151947267491532896280218223735961569430815328532939844633635171910229384948530038621400975488171587 640 17465773227895490505583789358713274765258055959970259215657747885935458630892423514498638468365067336 641 31242574387626320552841721448930957453420418185499661335888345309010173712355143679861127022422762240 642 55886357943053262096740252303994190560163795432072423920775758491740601389419652951262268453844896276 643 56908900146654792194955166836678822261550667477925614626451402668352072761163663107968113743071646751 644 99968874696063946978635392656098881253051101524583420912889522454206890419325780640493764130082646500 645 101797986436131897329670824204170544849114589349369820027507793495201698362691844492564451979068545015 646 182095068007741836318185029120938978688544455342333962829436460320382349481678058744139730033871893811 647 325729564538566327069546200688468796419641957976109918789429982909174252594291423863241870709152423155 648 331689377254235226448593390931155332878205509060079697023052483673882837841589693206673006120343355184 649 582661300908892148975532137712857325948875793818967585632703499553331113131006153804341183805007708471 650 593322145388895893472441155866309994329429480136248660949389013085274731545258643440888073406046203812 651 1061327833658824697356268453276702914677846313868504115640730416613283923177713208784977253180808601684 652 1898491029288344700320536951826818587957687952424587088815804138963304914176328890228188955801069643712 653 1933227363378756566496605178750253175007682386882552567511863499374944954288374496132069922978988485411 654 3395998930757288946874557433621045074440203661389222092883331474865779788366711142185553338699963605384 655 3458134885897243463504976110993689421127462291468122145668826285016446690908860016152763988457208678915 656 6185871933945206347819425690539278509378533427868690731014946039359321189584601193965723789050979717351 657 11065216611191501874853675510272442731326485756571412614105394850870655232463681917505891864097265440175 658 11267674803018304172531037681570363717167888812235235708048128512575786887888657283585746531753587558340 659 19793332283634841532271812464013413120692346174516364971667285349641347617069260699308978848394773924891 660 20155487169994564887557415510095826532435344268672484213063568697013405413907901453475695857337205870736 661 36053903770012413389560285689958968141593354253343640270448945819542643214329893955009365481125069703480 662 64492808637860666548801516109807837800001226587003888595816564966260626480605762614807162228782522998396 663 65672821454731068468689620910671929127999650486528861680776907576079776373043569205382409267542536865687 664 115363994771051760246756317350459433649713873385708967737120380622982305914048853053668319751668679945020 665 117474788134070145861839516949581269773484603320566783132712585897063985792538548704701411155566026546559 666 210137550686129273989542288449214530340181592092193150891678728877896538096394762536090469097699438504587 667 375891635215972497417955421148574584068680873765451918960793994946693103651170893771337081508597872551259 668 382769253925368106639606687782461211050830014106937934376613316943902871350372757948708709073501633636840 669 672390636342675719948266091638743188777590894139737441451054998388252487867223857622700939661617305746287 670 684693241634426310283479686187391792108472275654728214583211946685370509341323390774732771076058953409676 671 1224771400346763230547693445005328213899496198299815265079623427447836585364038681261533449105071561325100 672 2190857002657974317958931010781639666612084016005707625168947404713897995426419600013215326822804712310216 673 2230942702097477571368950505784095337176980434155098744578902994087337451729192978486869845173467264956411 674 3918979823285002559442840232481999699015831491452715680969209609706532621289294292682537318218035154533760 675 3990684661672487715839038600174769482877349050607802504366559094215159070255401795943695215300787693912555 676 7138490851394450109296618381582754753056795597706698439586061835809122974087837325033110225532729929447071 677 12769250380731873410335630643541263415603823222268793832052890433336694868907346706307954879428230401311095 678 13002886958659497321574096346922110812011052590823654533096804647580121839024785112972510361967301956102684 679 22841488303367339636708775303253255005317398054576556644364202659850943239868541898472522969646593621457331 680 23259414728400499984750751914861225105155622027992086811616142618605583912191087384887438520728667210066712 681 41606173708019937425232016844491200304441277387940375372436747587406901259162985268937127904091308015358384 682 74424645281733266144054852850465940827010855317607055367148395195306271218017660637834513949746577695557412 683 75786379049859506358075627575748569534889335110786828454001924891393393582419517699348192326630344471660751 684 133129949996919035260809811587037530332888556836006624185216006349399126817921957098152600499661526574211284 685 135565803708730512192665472888992581148056383117344718365330296617418344402891122513380935909071215566488775 686 242498551396725174442095482685364447073590868729935553795034423688632284580890074288589657199015118162704291 687 433778621309667723453993486459254381546461308683373538370837480738500932439198617120699128819051235772034435 688 441715387340497540826879669107569306397324958073897316190914744700780239655492321083116643597814764873862880 689 775938211678146871928150094218971926992013942961463188466931835436543817667663200690443080028322565823811431 690 790135407523982573171242085419094261783182676676076223380365637085904482505155647695398176933698626188866996 691 1413385134672331109227340879267695482137103934991672947397769794544386806226177460462600815289999400960868420 692 2528247082576273074579906065905060348451756996782634174857876489235699323417174042086360258964560836936650256 693 2574505944993125738603202387069667268849060413332597068691486543313288044350534408799351669260258244771517587 694 4522499320071962196308090753726794031619195100932772506616375006269863779188057247044505879670273868368658360 695 4605246641435164926834787039625572989551039676939112621916863525898008550628042763659008125693120541566714259 696 8237812256637261480921949792920808445749032741220102130591584343577688552776174688487015234540981287602507287 697 14735703874147970724025442908971107709164080672012431510776421454675695008063845635397462424968313785847868159 698 15005320282618256890792334653310434306697037521921685095958004515178948026447714131712993371963734703755243700 699 26359057708753626305920394428141792262723156662635171851231318202182638857460680281576592197993320644388139787 700 26841344441087006987837480152334343675523055384958599508120815518302146821263100934258650577225024623211419616 701 48013488405151237776304357878257155192357092512328939836151736266921744510430870670459490591955888324654176360 702 85885976162311551269572751387921585906532727035291954889800652238818470724965899770298414290845321878150559756 703 87457415750716415606150805532792938571333164718197513507056540547760400114335750381478608562522149977759945671 704 153631846932449795639214275815123959544719744874878258600771534206825969365576024442415047308289649997960181420 705 156442820005086877000190093874380489063587292632812484426808029583914872376950562841892895337657027197701804495 706 279843118174270165176904197476622122708393522332753536886318833257952778509809049334269928317194348660322551931 707 500580153099721336893411065418558407730032281539739297828027491978235129341731552986393023320103617483055491435 708 509739174221680236746112498543447197121301950787263395946381238771383452659566788157158658003169165162804431384 709 895432023885945147529365260462601965005595312586634379753397887038773177335995466372913691651744579343372949791 710 911815575589434255013303083093948590706000700411916307052727361985187087440440276117098721448717138562999408412 711 1631045220640469753285120826981475581058004041484192281481761263280794926548423425335160079311210203637281136284 712 2917594942436016470090893641123428860473660962203143832078364299630592305325423418148059725629776383020182389912 713 2970977629579365004870524185727890244156478540005382862171230892080540315843064978561473339456492840999066643691 714 5218960296383221089536977286960487830488852130644928019919615788025813094650396773795067102602177826062277518384 715 5314450633531518653079628404689311055172416909838685357889556142327207652265691093860699433354645804180294647035 716 9506428205668548354533820764412231363639630726572400152004248746426816780780731502676690547550066873163364266831 717 17004989501516377483651950781322014755111933491679123694642158305805318702610808955901965330458554680638038849095 718 17316126603254509792477032615823894267817569289245033777081004113711858442398823083211681378735787880831595431820 719 30418329754413381389692498461300325017927517471282933739764296841116105390566385176397488923961322377030292161571 720 30974888225599677663464467345041917740328500758620195840284609491978058826153706287047097878679157686518768474856 721 55407524013370820373917803759491912600779780317950208630543731215280105758135965590724983205989191035342904465760 722 99112342066662248431820811046808659670197939987871598335774585535201319910339430317263732257121551700808050705716 723 100925781989947693749991671509215475362748937195464819800314793790190610338549873520708614932958234443990505948287 724 177291018230097067248618013480841462277076252697052674418666165258670819248747914284589866441165756436119475452100 725 180534878720066547327707175665562195386798587641882489683818100809541145304656546628421887838720300314932316203159 726 322938715874556373888973001792539244241039051181128851631258138545253817768035062041673208688385079338894062528787 727 577669062898457113107272915499529943266075706435550466320005354905402600759425772947680428212270755524210265386259 728 588238565336431652707472996439468957908676053883543885024807758627431803588900418041040008219013618783111440258960 729 1033327779626169022102015582423748448644529998711033112772232694710908810101921100531141709723033216239686560552087 730 1052234384094799606302778586648331254580463025092674742262623995365268813001785573483484229153642644203075128745156 731 1882224771233967422959920206995743552845454526768822901157005100056242800850074406659314268924321284998021470708020 732 3366902035324080430211816681950370999926256298625431199584257543897214284646215207368818837016502981444453541612896 733 3428505610028642222494846307127598272089307386105798490348531757974400211194852634725531434381123478254678135606531 734 6022675659526917065363475481061649229590103739569146002214730003006782041362778688902260391897033541001999887861480 735 6132871425848731090488964344224425332095979562914165963891925871382071732706056894272483487083135564903518456268835 736 10970409911529248163870548240181922072831688109431808555310772461792202987332411377914212404857542630649234761720391 737 19623743149046025468163627176202696056291462085317036731185539908477883107117865471265232593886747133142510984292175 738 19982795094835421682261604846326120674627168262751247057066382789218969463580215390312148598067727250744957373381284 739 35102726177535333370078837303946146928896092438703842900516147323329783438074751032882420641659168029772312766617851 740 35744994170997586936631007478698220737995414352392321041088931232927161583234555792151416693345170745218035608868912 741 63940234697941521560263369234095788884144674129822028430707629670696975123144393860825960160220934498897387099615384 742 114375556858952072378769946375265805337822516213276789187528981906970084358060977620222576726303979817410612364141212 743 116468264958983887871074782770829125775673702190401683852049764977339416570286439707147360154025240026215066104682231 744 204593681405685083155109548342615232343786450892653911400882153936971918587085727508392263458057974637631876711846684 745 208337093600136790529297080527964899095876506551439760282641661526180897766701277858636016672987888906404695196945695 746 372670998276119881197709667164392811232036356669500362028935005562389647751533951787041548556468064362735087835972971 747 666629598004666408804456051075392135970643635194343698393988351533342623041248000250070227763937131771321163200556155 748 678826794659067905544187091778648633979415044879658856055232207074817529958138422852572012326083712906545439254713160 749 1192459362256575165560578452751745247133822612917219625504776776298501728084439614017471160106688679796018947504463311 750 1214277567429823156239151475689091173837263624956246240654761037924158225016973111359664683344582162693210135572806316 751 2172085754958777765625994633752261078508073465887180143742902403703640911386059316861423331178587451677513139916223500 752 3885402031169046380447966360077087010486039294952785401176401127293085653889427023880198789857318810810516366839196776 753 3956492502995423545394047767901062678100816567087551452479343477471565763178544097408284713802477037413057569423597787 754 6950162492133765910208361168167856250459149226610663841627778503854038449919551956596434697182074104138481808314934240 755 7077328310978802146905611773606582143927705243186037683645924566018768452335137390299352083394505087252856118239893259 756 12659843531476546712558258135349173659816404438653580500428479416659455820564821949381498438515056645702343751661369087 757 22645782589009611873883342109387129926945592134522368708664418412225171300295314143031122511379975733091777037834625559 758 23060128223313473366820099515627727434625484357645649858820828657754577049113126161597136270488778511571799977286874620 759 40508515590546020295689588556255392255621072746746763424261894246825728971432872125561137022985755945034871902385143187 760 41249692298442989725194519165950401689728967834159979861220786358188452488993851230436447817022448360823926573866554296 761 73786975433900502509723554178342780880390353166034302858827974096253094012002872379427567299911752422536549370051992080 762 131989293502888624862852086296245692551187513512181426850810109346057942147882457834306536278422535587740145860168557636 763 134404276836885416655526549325865301929652089578786347700445628469055896531500212872174532909130194032017742294297650991 764 236100931051142355863929170169364497283267287253869916703943586977100335378677680796770387440732461566070749605995925940 765 240420825479679136204261503222095827994446101761773841483678793583111946481627969992319334818740185077690703324959433575 766 430062009071926468345783066934707511622525714557552236652539365160859108251452412327183905360955457889516952468650584451 767 769289978428322137303229175668087025380179488938566192396196237664122481586999432862808095159155237793349098123176721315 768 783365532797999026566339196439564084143287053115072436343852942156580802139888151071450061184292385680534653788499032384 769 1376097070716308114887885432459931591443982650776472736799399627615776283300633212655061187621409013451389625733590413511 770 1401275260579631827500374500166624566276947642736483069040851975140483226400773968723479561095418662105320293375890048212 771 2506585078997658307564974847429902288854763934179279117056408216868901555496711601583675864865820994914565165441851515684 772 4483750577067044198956522967712276459729889420119215727526367316638676947374114139342542034676508891172354442878891771312 773 4565788919951108742742508629311519202930070229111648270362672024470428916307828693556525834196624120051190180436696544371 774 8020481493246706333463383424590225051380628617404966504092454178717557364425121595133596738287721619142267004795546556184 775 8167230737998111828797985497777651569667239754657124572761433057259787411923015842348558031753771787554231056930380856755 776 14609448464914023377044066017644706221506057890518122465685909936052550224728817197174871283833970511597874040182458510711 777 26133213483973943056435908630605571732999157031776728172762007662167939202657685403192444112899898109240777559150173907615 778 26611367986908653429888712579429551133437134321554817185832179204665992695707084010267704943995452334626606428831680234900 779 46746791888763929885892415115081418716839789053653326287755325444689567903250096358146519242104920701402212403039688924651 780 47602109167409039145287538486499284851726490885206264367527746368418241245137321085367868629427212063220066048206395093376 781 85150105710486481954699421258438335040181583408929455677059051399446399792876191581465551838138002074672679075652899549640 782 152315530326776614139658928815921153938265052770541153309045678656368958268571998279812122642722879764272310912022151675436 783 155102419001500811836589766847265787597692735700217254844630403203525527257934675368049703829776089887708448392553384866087 784 272460269839336872981891107265898287249658105704514991222439498489419850055075456553745518714341802589271007413442586992780 785 277445424266456123042927245421218057540691705556580461632405045153249660058900910669858653744809500591766165232307989704559 786 496291185798004868351152461532985304019583442563058611596668398460625848532528332291618439744994041936438200413734938788187 787 887759968476685741781517664264921351896591159591470191681512064276045810408774304275680291743437380476393087912982736146059 788 904003146022096217589649888504165174452719279879748711881950240016487170851900968198030518034661086991624083926488628962680 789 1588014827147257308005454228480308304781108845173436621046881665491829532427202642964326593043945894834223832077615833033087 790 1617070436431327699112275934040809060392423742454276505426902524551079719108268142933784053839429791487376925345641543135036 791 2892597009077542728152215347939473489077319071969422213902951339364308691402293802168245086631826249543956523406756733180540 792 5174244280533337836549447056773606957441281904778279996780026706999905904184073827374269627817901403094086216565874265201976 793 5268916457131076493701309564177725259118622943578275016447071036895397497853471133820133404378190432062036055166378388911051 794 9255628693044206975050834263615951541436994965336104735058850494461557344508140401232214039549333566416071985052252411206800 795 9424977194321510071630728358823636304813850749169078570929010102153228654590707946932845669291769248332495386841541269106715 796 16859290868667251500562139626103855630444330989253474671821039637725226299881234480717852080045963455327300940026805460296111 797 30157705714723341277515164676376720392751100269078209788998648177723389614695668659969937475163971038088124211482262855066855 798 30709495596764362744618207496562186380259018381589901386800475981355897816268925834722769908234481505380592247071781704504684 799 53945757331117984542299551353215400943840860946843191789306221301277514534621639764428957644252055503662208078235898634208771 800 54932792729497732730672094218901008768490680752560194920147158088368292208435979538663289961911185698507595395703606071506312 801 98263148202925966275220622408683660293588666863551425817023286486987049107885113082138867393643954482419849116754076028597184 802 175771990007806709828541541001486715399065319709690978737211862359340431783989938132445355223165924825434659052327702865200212 803 178988057123455099974007935415195393022435487345961133304355784851239989399760083874516486045028698600221517427264311838118111 804 314418915293663700278746473855676454121608170715723046000778477313203529863221698185341531825962999455557176484363139394046884 805 320171779182664886312401836954582416306130233766192090949953938428056524596025169285046894102175344942713076987380095159932215 806 572719598348888546150761594825998106131087670192055080230318679284197068347429444012115352281817763439191793760497650711288051 807 1024474234332116917693734081332543572001640817989067662634272525978319201089243960134702193863831577914519830102483954336135475 808 1043218847143966237099429404994610171754353905694176898439334233126084038582291577412376146361937710095948512316514089324205040 809 1832567734430864217130179291780843323785808163347495084215364642577943664644708549347620233311525941229680850827942937730073591 810 1866097882366491585143738927508593489068290721844592350779576472479970855367715036171618074651140883957770866528576964888088036 811 3338054441890405310629348946547304976492937354288779055564888789218195360976691550990553246297262626152730913446231828239132180 812 5971073415984894796333862946993774716610779588224714997068423293510574774751473822675767807959823542661684321562576023151613696 813 6080325025740342322622568494552465637503687946819100257331649613905264242093989380599740392126597561975469556471820224107113187 814 10680987491291521602502329276829383488593240809369247459291409378154458458005029597900379868043192647922527928483294486986395720 815 10876415515016284624550031728096978518103614097301362013727504896451768607610265047744661553804669958803912122184081694168597059 816 19455607052993543317625332084457831752826536455540619253159014056024975097512719861931204125501757993477193686916893318723506087 817 34801966261577251860309443600630104727663036711359222319776267235085129447419598975919904653895109678055586099272972184573547759 818 35438731307298087698635981562320183653267773775220424645550563450305501413981644706186066206397647661756868826514407255318475140 819 62253357213318265397883796369195457607773636692867989671533091626348807083385469038054658974947629946305486720071823984188301787 820 63392395207731216162156451441073277619553393861963579731585452906230640790293875250296351248176878868865701866575913200123495376 821 113395587876070854595122643560199685540466281378954936463389195546931655224099627620596671506713285334710431208055128084101905400 822 202840724153478616365522798656786853649367440679930618921589180117000201909766120032843660115410834525671832274075257084289673916 823 206552062818048183869193320879368636282102954704503447615971731087927744241795878856516656846259288408565743402614623307803738711 824 362839155788618070784800448938343362158048579347838690569907140379938384042307784630427573981642587029910392391947649418143416060 825 369477955731371012348388676918342687199216749074480116375785212540932076134152986454033445935256603254390299077271397506572376255 826 660917920203431584253110529276740281489971151818188999527176159225564956247085045861648824914777954014785393561413875185887927371 827 1182242378659294446332827348340091017168541607368224491209758813466916082011177121221142056038569897475975407545178570321164496795 828 1203873645600991015516523943713891634039349954451800261050279823077260964036793628432913874871158082789637591589173332591503958184 829 2114781577518390159310918897260864715340517839394164153747909750653281497170461238744510784914907892233156867631614072524672195631 830 2153475339180494857928175610068982845575747100584917118523125822339361816014624043473904324363362740657476092597052471839310763212 831 3852111933344518650923540532100242003399360629530179060699667759806458082258410647549296277981954438754001930160428123031225659884 832 6890613547802288061631441291383759249361882203529416328336963700684496290157296607294008676116008550330180612996996164842697307912 833 7016689810787897909229950341403981167953996772006298118685707207375638039978965891740966592380689208329259806132425372241220011451 834 12325850309321722885080712934626844929885058457017146231917551363539750598980459647836637135507804766369030813397736785729889758784 835 12551374079351598135220664983495554386255265854435022594762969721495238819953591274389392500244919840690466256505043433529292204075 836 22451753679863680321288132663324711738906192625362885364670830399613183537303378839434128842976948678509226187401154863001466032991 837 40161438908154433923455820399962464479002751613808273478812023390640061658932602522542910000657481404505108270436798418735019351735 838 40896265219126396439863178104709995373684630677585988451063963421176567275837001722012885679412977167185921245205378900855816111580 839 71840320278411947151173358710500204863969832902708713237757398430585222096712296648275312028131920705981028012754806641854666358131 840 73154769136929093953395814290904343471955848026025218450054692506632071103706923602862450677106156303485321446433208129336442462296 841 130858410145837563276805255447848028430037795122647133127325314637872643141561862389055476779879737632301355194246501054977570539120 842 234078019901124315479103481108391027624654627479320224544535176643155873663438318527963451327828879876700469009623794347567418803556 843 238360901503970480729949118286855991074153787293509632587698073319683765615043044440336347484097173794786267665099848032893676659087 844 418716071361149960021959439328374384253933938959235133194626839219971581981293320241815235033283719469517137263131103065398108391060 845 426377240742222965585154220761930506445479822301716288105565185318297187802287950342785311562392017980221462422094205342489362570759 846 762698707195161699339543400023763458841320578110519913399281057427622675312067795494898731836301477115298904978077851466863957202787 847 1364306680498591458951165066250383701268925013262113073788399036468295180321697308645237797966315797855697705787305967666669493470659 848 1389269143804696487939831531616425951071238093083471807075124476496926026414421264920005199225170065601531684745393709296506243844000 849 2440456107888487812980583277259746100659633800852702085930003636889244269791047624802616098171570396111121795566031811750533983989287 850 2485108675316408699557529510280678695200923085784272510183336419403151055710020778453849418697245951577843453086132023925599732963316 851 4445333833025132632760455144694732724617885673540472347268361029927863408730844910580336914237929125059492074674220607746206172678660 852 7951762063090424438227886916393911179988895452093358218185859042166615208266745533343463336470065907257485765714212011652449542021456 853 8097253961324208446909040071411699715353274771207321209863048785661872392871484545079694847866923219814403840807262407746143786405971 854 14224020575969776917861540224230102219703868866156977382385394982115494036764992428573881353996138657197213636133059767437805795545720 855 14484274811156229231760022840922141664760058692403918772994453331100609146457836720380311200621083691486839256094697938211109035210195 856 25909304290955634097223187468144632888865993463132314170210885122139557777073001667987122753591273273241653543067245795010373078870231 857 46346265698043955170416156432113083378664447699298036235326755216531396069278775891415542220854079645689216888497966102248027758659135 858 47194254624140554193514408896853772341048410534160455452103168237474308330814486005558163887976369253284891360098180737180356474592884 859 82903667347930173694188658068120867217563579396089162208382366255803719950798906946640672025805261547072160021232326792876300789286091 860 84420540191620966691002607535252171293359429068639240127783383567200503823036999543828017785029256197343192083482055605341054478298912 861 151010491912708671950578669664173064608578075105253412673996949702909483253707165097342399607309710514390429183729254162316032300543784 862 270125832125173306584269051676284589091997790743694859193774672257021761207405909815149789988654411966877815565273584601835717009934412 863 275068273783519116714177413309710934330937188433755411502755960639183977592015431488269288479991292299894944319781822015335995061152391 864 483197983511611265247270408184495101085677607510377995867908802552706825668028449251270150800835430625235746491260900989819998940171884 865 492038966338569570914255622370590886095396515719431521993705848072102413791764160542587795509554453492572313244797635693835217834584335 866 880153647185296397606248830516893754762602457168388161873770813095317341745169988916067274890266989813100921559308279178885820724393531 867 1574408727052995884335198153625594451173322296762871118927321278325599171175156682999483197711072392155577676503143541508766274300948395 868 1603215388076974146091550070961411833644574720068372013564432595597629557221278102924057566991971384546084774558592751354835613892322520 869 2816284233721737417789433791038849739296502065666178812999070449060437234057371788560980232779207322204342318926333079146043692851746271 870 2867813257839796458794531126688293145279019665247949891834451704865413978927547963711698755272297464758090687385303758557670252529208156 871 5129911391199069713686914313437189463967036667905075558568627928868994567217312768399061249734292228364215100172120420910998892045818460 872 9176326530192801999426919870077282117947935989833531854370152997696573265843534188181749396277779940966588243453587664450761928795757016 873 9344224054678325759835123012458760067536511131976476669883839612946593365735653186056076113471837014976613703031774686113677688292783787 874 16414507418818813241489332338048603334693334786486694882126513891809916578676202282114611245874408502600818167066737573886442158170306800 875 16714840580700209181852931137759167985578721475768267829013004381120381459773523621727604736124230335055971811067024915652186297340665659 876 29899314700009121884515237050106243029039617550262065189537996760118650061558706621478300223515486380372189679473414246287107531550518287 877 53483550454103816112226321066838098256514293642238320007293596707853840423886048446091013179955607253643951784218382445195805298473594759 878 54462128939992980412919188003791148571574492071790488005738605082081930637192641013412399113839050705313597443632055365327230515864381260 879 95670760279191142031146560237252770268863506653253990479760012901799062237999841904126687242467243693400566683474092364172609256170095587 880 97421230226361458632323055699866714768193309189361657082243574581856874779713593766653929661473084545577740179016845735355447531514786856 881 174265976808855661593404507987200268710270668633667315578659352631842905802134926960470740091358626053868922976668365056811646297257292320 882 311724976194430094673931006530951307421137825863596388189391427249426469277472756488364329683455863580897122461856707006724069862045812596 883 317428549585279556717680005010288131361910441298766451364547790879544990457420192894418318569562467216904970958760557505849705406893504831 884 557610054256328038945390029085468018278487705133037247996433563518984456849322849142645512208929053657802581933777816611149213378850267780 885 567812540777468542612085403061441120623581133660401674664448443110020867218508038978195973232714276938410469263034049496480498891748056535 886 1015696546153124847675911810873095369232584394251741828282418119030938784751250855141346140324636269942841348180536776094582770251993236691 887 1816866306712476751931359718118869746270312661539340009129054966788704975240950490484094964920779574231738782986921859595148613873801281875 888 1850109168571684359893160842057937639599888155720808220181548140195188012107328516353097512303535752596116228308931289669771001925496648784 889 3249989565258777091641193614275555339402062724144969497498841368212107678857937252951746386011107078253414924919192807302722671016931512151 890 3309454014438449797040189362668780008973293492773048390904447084078268328531334640102521909734812577084885075399187451243527545818973553412 891 5919913300109893424462066357251371946685235696876783654115849361553789802705370203887606101856458993603179166106552291510684975214702128884 892 10589472864080430416914227302182267170200738143372443666584938373482803382168230186416205459841221581809535575459674450564167613380761879712 893 10783226461844826602641285047337337706237418493026082869724741050291583082186550905224166755251652048359792398894827180512776306146086388931 894 18942327337296334510901771656567864018133888639736779736996614645753661616298300668567832803857713415862686967581379027205186812722738806184 895 19288911545853230239629050772951238933216179822977888670762234061359589103969499801636935485176161185570899983132090657964684776022093264995 896 34503783254506235699096486332635136310878829787008960096412678050291800031480970368184290470814117691676233648458776972969527081036219537671 897 61719970877770105749554004094974733274934116198695321990380575274108115317768430628013137794126549916625474669771124843789857066410769997455 898 62849249602497275255954549441966088597824622802435688998166898161554310481011976914991903019206376537562638165060031793406886834951021685860 899 110403974458519229973769436325131628769401269114275708924480846506309862018931866758455250437135173416922706880569081355928398205319501326011 900 112424015260680931640734115275038653590323785445094283633668957284079266295285664169719091001322154536340514823393356496544581110313586037616 901 201102786226927520770116851638559445918587743025176976924360218940197010386180452005218136723028247156454222724646109546306477511002615098200 902 359730352402540204080409797267666132479403959048799488275698513271165888524442353581662621304918077917943312443167074612174974785083858106076 903 366312271153138824933086011604459193880710318321588051119276647919034279803885310584727251359986607177016036591465363579928544703560043727287 904 643481519413819045331714846294221908598273726045917473809888464392105510497292899882163669818953327085673554315833109108365202419194269150940 905 655255180018232359604775640877280682608726532847587813131251509643116008667744485216677610522756766032472188957228048321302801885859422961759 906 1172112934107058888921604623498721539200647628364052901449748635590890262285601741663124529867355365247049102699417880304869337984979471052587 907 2096662143537471118732904779511022061601489638094101607663810504352887215828885690861962590035381917591034399989231322829259991644092378640059 908 2135024377316335674342561520184789074686437287127092617717492989352651368342299886593371605140713266524533581383732149686164381386409240678920 909 3750485142024395042016519641440199822820241087161229133934849939846323200964825532534526768476584789097118619014429573294262816309846113580687 910 3819107064848713225987919729988645442062035411640432595153840100574616785711181247130346572135218441658492618919974933431272230204842951733996 911 6831574818415425812759510889353769789285298027159140431774131594605144563327429997973529042481103944325840393471861172282909550398874211218380 912 12220242508822286508317018879798466237129533869515810157707164512846157406448871791590112918907373427628263087492220862363384975079470413735336 913 12443833992744875221122283109504275254237913404440967655185681288196873930249914008975502379484292991970185451710927534537057743614895400347291 914 21859429332732551206767403002346977028323172796921457329799211174685833695291660295324996941040555407497038159770744330657211695439882412334240 915 22259387209074046996322742739054591969763485936995007757791789093804584705599342997565401822288553883918483524562621552266330579343198287443275 916 39817335976385495987635460712623897196511140534590789689195040932039977117678978246178049725019268300707993258131749153392587964408265796258751 917 71224792909396247931169208499279775361175713579000759338579176572724057222864345058678714923408858648178544124964093851351049858832730103773015 918 72527979579152915652391137136840862450741043139518713313396594739828592213157184167259642671765044685296579128881833057536182080302963161405884 919 127406090854370912198587898372641662347118795694367514844860417108268678970785136239415454877766747655885110339610036410649007356329448360425811 920 129737216189595568751948536704338906376518880210329613951596894462252891447884876738262064361596104861852408528455754380166711245854346772926712 921 232072441039897550113053253386389613389781545180385597703396113997634718142746439479094769307634505859922119155318633748072618236050720566335184 922 415128514947555201078698232115880185929924747604488745873767894923498185930737198560482176621545778461443001662292342245742914177916910208903812 923 422724043482172618693224539711540899450208345432671312225193887150774679348693190994582353651105975119809289321580070810680034738202883568089071 924 742577115793492921984759987233502997054389601369283631739363291474926240129419157141167732325559930527813623877889474133236832442536807750221684 925 756163909928499365515368477486978846289349795324982675951789577679712763981709917432006984347288075287195967646171904728733936895782882350118055 926 1352617310262999804690684059605713783142178130547722796531181643053768331738799658628390566120787766858824721673780053335043121451896057601753411 927 2419546296775934958541020184196001340218372772047931715904028192968265058361558846304214344805865812120479465848789959623106435208668731149650915 928 2463816281313882796506956101132404534250509029456509160037766728164819483879001961800234479234870806033559156800598591806544026348914338247129600 929 4328056603906586619709972025028376319979218812521334275591319331741288761805729806607590939075592835510996632927726808388771987298891398140905351 930 4407246243381400624340262328217534171359579891739566441759140571616023692442374627853779841722132346861323397348575673992236910128842947327782676 931 7883631420538101278031051104247893085463287238105951181483693744324975272290051512291248627417092095293026210887361686262186110475325625044186340 932 14102149265708054550167422873060127855380311884683101549550401262886092164238615879264803892213649094261433793430447415492895697074095476689002736 933 14360173644401124160348512067082886306052845831306383648001406481838142223925318579806824521758118861081545651482011480028584123355283145914689587 934 25225762507646026796275072162936754922820923273758722021808552698972806330704959682504377902127997082538166173688471376199395091350811581095211480 935 25687313550359904380526205491818226181868129555112415974603053852016429390672537849690672065985506005880744416445282139224687523877274801616579059 936 45949171212965607863495622565881644729637545298087984292370980822896083302001509415119101198381764804899332543650390064238073541400057692663365687 937 82193349297472392342463517054164765792063498536050677581398379384348287927070136429284609008476028753448123294733894533334267747235904128984366559 938 83697225585092862165584116301364913302066565958381792727970672162864033859672909517040712651313842360455714752091470288364960713782784537241008980 939 147026518441969574157940460952592153216946320830030997855259996862095549222424028288418676473692389659718000409203101448807598560805978088430364587 940 149716635058778025658816970622691822919849197438934929405859182540482552651592852470290252554190903688423143101323117161355888233134805862371692736 941 267811395857255545902942684291041975292361984550421954572742191193051524539719004978423358562873496734102969051014978699166255137925020530936008840 942 479057946519126299504613679451928466897000679331620963938839875043203635398182202696442850158642523426427305974972919784512710786341329297217197676 943 487823179866156048833156185741106593506346549918984372719822626495346060934112138522437451386124935301652742861066810250161180159341424077531365351 944 856933348144171418151367693552616164378857001706427265109751428473600489003839210048007680940026340875769836281530137316646196273485056949486977100 945 872612496802308249572375618244332711337227055078497160460552041390878886518884576972050843259159916124658114191493420828910641874931560372613578415 946 1560919203930567667554160483180370207024534362004443743144082166335413063936312520455421050178859215599718481762439482130759457286150065492952688411 947 2792154329817285404685218559657406035589940577453675106051640870874873524462023079749372491943379111805115712555103624173741996970812071654318820555 948 2843241853611843430833352998145274647736012733555524443590965086809212331744999921617583995665435769449460742414309391212602120242265759927947184184 949 4994573570423058934750265700363104833056195689408532592803248573979507384800611231999627409166465655594901017279977722451069579080104363608491499071 950 5085958345755071471775436738843304445103513133032048033357453065804790766461714609362014807000768593059525542047637407812107963016454556373309778812 951 9097703827726150459422020214791179266854844187476240504291750806819426859078156117754102942510281796864207921523621914085390488578975372426780122684 952 16273868032384586128606697678492507746642642785390429672371005350206037511373956275799792101501632147404266969355648825257939271038531100628695726712 953 16571627941804904536166961803130541292909729851414162288825967894359927929535887391183066522606489681395111711624789537025451541294253135490151740811 954 29110508074394182190350226508626012833958317134744768291709740015403443819799828181949756774058767592693636267398336197389771278207141124701462018384 955 29643137577728120581080244814815493959283851743113791039684166353437865712251403079200037998745451642232495138094331026043737136223795777867245095515 956 53025303762426335088977960805566705394104530762852999282606422674581148090532624186069196604882831565585529047379292002381583474187702169067728048751 957 94851053864490231366954967511297640444265916134888902928174391230361351543781714575049380117066413772620486103578789327373893629260374532117855540775 958 96586525797217583786168417820637973109722366374929449289364842279350355245470324425480815139973502318921209527334427830940107127523253053012963261740 959 169668474875942034207351093351392972170693707119060077157455191518441155533998357859698913235186139900566916587110039461887558090162742384600280612291 960 172772867120613652014706032150049659310599597325650698204747545054822403507046703865838213185471941260335445286518348748450314854326320110830160795336 961 309054118746831860074445744618609053097772340389641755191346785240667461684117588998661076686786707596648966362752130100204110356547237641979588170880 962 552832455154556802073123107389293334918952854023942987896675342031962071751316331174496488600896850488318649652117087138985422504523716092078437518996 963 562947526841500598180843545120697297365424468398162533447363085781742203543286059161701824317234524232132145452381777448615191223845265182587627830687 964 988900341181258023053756333599731820190203925579615694653021409095243489384190318976243722637058071810707863255261900573935577262769313182900221656420 965 1006994065145953791507155948085482461904313732210790398188801103975496555330028820115829241114086195919780176581015761464658151989734124887113719677559 966 1801299408718564825357696506906087613192529511574997531865474288769423622014172909805897263515837414014308269129133488598843078665095723682809800977587 967 3222143677062850581071783676824462369069451208008769024451877660961411078964116272471929551488314689157291411809123733506538641397881922020352769574259 968 3281098635251786005298892852903545811082824444014045751394813672411102866014246030544730130763433643073871663186956236860751040215548338042512803723440 969 5763733572211606104115186908246997948970529846358634090760673263053019780771143555997763422587162290963680262944461363981725905486453136712801049327287 970 5869191523755109097028229656362845112115282795939091690928059078798156928473126216829137233499045234258345614199576220039498597084078429211852157271076 971 10498742333564557092071733296817916626057404729060343436001498947375874270400919869836722504408237776489200648412048801492854361634027104454879217695700 972 18780029607222546684357578953557480879497754394028671158814590623736504402033381303657080820328991284455429821202625313900246425882767816030038179927616 973 19123644284669215433612513572300577569131522195686111974921518948684874992542190124106678960263367334211097833669355643715891050069444763072489194511011 974 33593501092088378601637365115882255873632975152572188849911018169222875195242671017010336812885915673971373714411506283316419855655949507093906074308360 975 34208155077384700790662221990091588210787383043423759747379553368813445015508728480858994159880185209630293508616441558772333430514736450383999223949955 976 61191154592668777727072703274001412143151898862787063084143519395485822000391346309214437762933589244920895621343159320358283091139066903046465505197671 977 109458033966272429525073690044520422907917075156163257928435666081457615333236171549470555370485633017575287515406628149894939913898724974159876309992495 978 111460767072763506596376188580899919603706308730102626098134300019698147089238894714095343630816770362192715338829177625434595260201120240392422363343684 979 195797272980318665505709003787046537292827321069074499008705435752284231390684882546064257454728331752864562023524576335916793228449243905850635396523931 980 199379738940553095646945102284186684152609015464603466793349261134082513164579244668324827725782066023523415437499073132594501986004340273092143186429712 981 356648185222448109270364486347190556232853988447662035068859617425539057731947157985449904073193297693036173079646907120656844185200374313823913813491384 982 637968174190412030466084561313565056568004696542950876411799405865009187597383647993166251402584806820996295271237143585469393057509582028929219680028412 983 649640958151911824144644617913098940053106330184929644613884281169504007542891178160465382824637254838945194199305710108891680511137276679282044985552151 984 1141190136789823614432616657606396967883330951261874805202321596344482513148866624259375207915484074843215998426735951732184339515039513928009906304836284 985 1162070278565933873091008391715028516704866709744197041012716013435681633971966739529089972194812210931510199116377997236794678485511305188168859894629375 986 2078697956742019877895114214809141925253972031823185147329014185157748524391291601603484986676226196913296142856538283403582782020063178979897017375751691 987 3718351011176199753271433677836869916500111104101542000542360769108597510251065716409526953045023207908402484112016233362921418431158767199415441770179035 988 3786384981838707438271491518897693720714931672379475241585171386997325898168108174248696953317006758671478449857005083027915487806622539835299847549970280 989 6651343547758623021089990941851335270007158386502174332205224142314610847502514863010186990038176117306431428536891134057189243861787839662208802432494831 990 6773041932455050142899105248005984416076591243000578779282946819480007290667221192506215005443091199565537779260768910288173568927063490855921016181347596 991 12115539555229671158100320802507660995290978202491448848905225493520952088615802451635460015984163883786740684059582793300839847935178699565558190441019820 992 21672137892866786489162517505707654442432661928066301126842365208786575873909010650463995466867554440629418609400860256592059117529443021167563430941046856 993 22068668932880332805484304495473063384236483704091921804897144040814451381465757867331716337077403297189925504942724788058601246328597962332517040314270587 994 38766871149761914512107328993501614652159619367751171188029023257543182571866222553801746732313572628995372572794610852610951123655687524045242908290133760 995 39476181316164366984303623096320877979754680748259275634684964903444362110031360415508200060463734986461716476448235464492246735076869639947357237193457259 996 70614539374636007070706810600236824046491897183125507946102338775967964007303523108209275109228757105807147961500958476401456305591009018413452125270368287 997 126314476346024519181703671356409056738095860464296264760511830483610857733202998186374445848160303435868109172293145306189433286745499359805965143876103159 998 128625628615443289394634335453940686584703970552172055587797692857889382390626439029741601069147413024468074579799343645323691990164965234159802394335654300 999 225949883350812864051553983019158352642950557820004852795968915402944484583694820459800293403843259656665804008230773981608517498072337304609248647308308787 1000 230084045964531151762922633329919283462451493246555075028826842601186165369520941300542985357339318719204761079428643876665306841534154348828222406979397016