0 1 1 4 2 35 3 129 4 374 5 839 6 1717 7 3276 8 5983 9 10579 10 18278 11 31041 12 52049 13 86450 14 142579 15 233925 16 382318 17 623083 18 1013381 19 1645704 20 2669711 21 4327559 22 7011070 23 11354229 24 18382849 25 29756734 26 48161507 27 77942601 28 126131078 29 204103439 30 330267253 31 534406596 32 864714241 33 1399166125 34 2263930982 35 3663151941 36 5927142203 37 9590358104 38 15517569187 39 25108001337 40 40625649988 41 65733736465 42 106359477533 43 172093311288 44 278452892597 45 450546314429 46 728999324626 47 1179545764005 48 1908545221231 49 3088091125792 50 4996636495847 51 8084727779049 52 13081364441216 53 21166092395825 54 34247457022177 55 55413549613056 56 89661006840553 57 145074556669549 58 234735563737022 59 379810120644837 60 614545684631843 61 994355805538760 62 1608901490445163 63 2603257296271353 64 4212158787017212 65 6815416083602929 66 11027574870948581 67 17842990954894440 68 28870565826200861 69 46713556781468477 70 75584122608058282 71 122297679389931909 72 197881801998411991 73 320179481388782800 74 518061283387651247 75 838240764776908521 76 1356302048165052728 77 2194542812942473169 78 3550844861108057257 79 5745387674051081712 80 9296232535159710673 81 15041620209211385005 82 24337852744371709718 83 39379472953583730693 84 63717325697956098827 85 103096798651540510904 86 166814124349497314611 87 269910923001038554425 88 436725047350536622516 89 706635970351575955537 90 1143361017702113382317 91 1849996988053690168344 92 2993358005755804407941 93 4843354993809495460925 94 7836712999565300781442 95 12680067993374797183461 96 20516780992940098935103 97 33196848986314897118464 98 53713629979254997083767 99 86910478965569895263337 100 140624108944824893439728 101 227534587910394789827825 102 368158696855219684425073 103 595693284765614475443808 104 963851981620834161093817 105 1559545266386448637797229 106 2523397248007282800185966 107 4082942514393731439314085 108 6606339762401014240867571 109 10689282276794745681586472 110 17295622039195759923896827 111 27984904315990505606964729 112 45280526355186265532382316 113 73265430671176771140907825 114 118545957026363036674891637 115 191811387697539807817442376 116 310357344723902844494019053 117 502168732421442652313189309 118 812526077145345496808979802 119 1314694809566788149123984837 120 2127220886712133645934825383 121 3441915696278921795060716720 122 5569136582991055440997495103 123 9011052279269977236060212073 124 14580188862261032677059755432 125 23591241141531009913122080785 126 38171430003792042590184016057 127 61762671145323052503308344802 128 99934101149115095093494660695 129 161696772294438147596805358001 130 261630873443553242690302424666 131 423327645737991390287110242907 132 684958519181544632977415182893 133 1108286164919536023264527997016 134 1793244684101080656241945807843 135 2901530849020616679506476490339 136 4694775533121697335748425042042 137 7596306382142314015254904335461 138 12291081915264011351003332240649 139 19887388297406325366258239500174 140 32178470212670336717261574726663 141 52065858510076662083519817275317 142 84244328722746998800781395113970 143 136310187232823660884301215565663 144 220554515955570659685082613921277 145 356864703188394320569383832794740 146 577419219143964980254466450090867 147 934283922332359300823850286328407 148 1511703141476324281078316739930930 149 2445987063808683581902167029840761 150 3957690205285007862980483773423801 151 6403677269093691444882650806988282 152 10361367474378699307863134584208343 153 16765044743472390752745785395066361 154 27126412217851090060608919983218858 155 43891456961323480813354705382304739 156 71017869179174570873963625369619437 157 114909326140498051687318330756097296 158 185927195319672622561281956129968099 159 300836521460170674248600286890395979 160 486763716779843296809882243024774858 161 787600238240013971058482529919662797 162 1274363955019857267868364772949011785 163 2061964193259871238926847302873331878 164 3336328148279728506795212075827085127 165 5398292341539599745722059378705243645 166 8734620489819328252517271454537241602 167 14132912831358927998239330833247485287 168 22867533321178256250756602287789815165 169 37000446152537184248995933121042477996 170 59867979473715440499752535408837561011 171 96868425626252624748748468529885398207 172 156736405099968065248501003938728410818 173 253604830726220689997249472468619354081 174 410341235826188755245750476407353404473 175 663946066552409445242999948875978493714 176 1074287302378598200488750425283337730007 177 1738233368931007645731750374159322153281 178 2812520671309605846220500799442665911674 179 4550754040240613491952251173601994193259 180 7363274711550219338172751973044666334253 181 11914028751790832830125003146646666858952 182 19277303463341052168297755119691339627875 183 31191332215131884998422758266338013025843 184 50468635678472937166720513386029359298202 185 81659967893604822165143271652367379075125 186 132128603572077759331863785038396745232137 187 213788571465682581497007056690764131274942 188 345917175037760340828870841729160883584775 189 559705746503442922325877898419925022048581 190 905622921541203263154748740149085912934546 191 1465328668044646185480626638569010942397807 192 2370951589585849448635375378718096862861693 193 3836280257630495634116002017287107812904676 194 6207231847216345082751377396005204683528563 195 10043512104846840716867379413292312504313639 196 16250743952063185799618756809297517195842002 197 26294256056910026516486136222589829708276041 198 42545000008973212316104893031887346912360249 199 68839256065883238832591029254477176629001514 200 111384256074856451148695922286364523549851223 201 180223512140739689981286951540841700187467657 202 291607768215596141129982873827206223746060490 203 471831280356335831111269825368047923942397683 204 763439048571931972241252699195254147697456877 205 1235270328928267803352522524563302071648983680 206 1998709377500199775593775223758556219355701347 207 3233979706428467578946297748321858291014078747 208 5232689083928667354540072972080414510379308010 209 8466668790357134933486370720402272801403050141 210 13699357874285802288026443692482687311792158281 211 22166026664642937221512814412884960113205146582 212 35865384538928739509539258105367647425007382343 213 58031411203571676731052072518252607538222747021 214 93896795742500416240591330623620254963240489378 215 151928206946072092971643403141872862501473739639 216 245825002688572509212234733765493117464724876797 217 397753209634644602183878136907365979966209410076 218 643578212323217111396112870672859097430945227699 219 1041331421957861713579991007580225077397165727119 220 1684909634281078824976103878253084174828122194018 221 2726241056238940538556094885833309252225299311537 222 4411150690520019363532198764086393427053433048505 223 7137391746758959902088293649919702679278744056898 224 11548542437278979265620492414006096106332188957527 225 18685934184037939167708786063925798785610945023185 226 30234476621316918433329278477931894891943146147482 227 48920410805354857601038064541857693677554103496827 228 79154887426671776034367343019789588569497262131245 229 128075298232026633635405407561647282247051378277176 230 207230185658698409669772750581436870816548653221091 231 335305483890725043305178158143084153063600044475907 232 542535669549423452974950908724521023880148710841018 233 877841153440148496280129066867605176943748768628741 234 1420376822989571949255079975592126200823897492950793 235 2298217976429720445535209042459731377767646275231214 236 3718594799419292394790289018051857578591543782005767 237 6016812775849012840325498060511588956359190071234261 238 9735407575268305235115787078563446534950733867412274 239 15752220351117318075441285139075035491309923952995199 240 25487627926385623310557072217638482026260657834934013 241 41239848277502941385998357356713517517570581802635092 242 66727476203888564696555429574351999543831239652455795 243 107967324481391506082553786931065517061401821470159863 244 174694800685280070779109216505417516605233061137868402 245 282662125166671576861663003436483033666634882623466265 246 457356925851951647640772219941900550271867943776959417 247 740019051018623224502435223378383583938502826416238682 248 1197375976870574872143207443320284134210370770209200855 249 1937395027889198096645642666698667718148873596641633561 250 3134771004759772968788850110018951852359244366867221226 251 5072166032648971065434492776717619570508117963525435907 252 8206937037408744034223342886736571422867362330409434093 253 13279103070057715099657835663454190993375480293951844336 254 21486040107466459133881178550190762416242842624378451683 255 34765143177524174233539014213644953409618322918347669739 256 56251183284990633367420192763835715825861165542743697162 257 91016326462514807600959206977480669235479488461109146221 258 147267509747505440968379399741316385061340654003870827849 259 238283836210020248569338606718797054296820142464998165254 260 385551345957525689537718006460113439358160796468887392583 261 623835182167545938107056613178910493654980938933904167197 262 1009386528125071627644774619639023933013141735402810380610 263 1633221710292617565751831232817934426668122674336733581703 264 2642608238417689193396605852456958359681264409739563210877 265 4275829948710306759148437085274892786349387084076316257420 266 6918438187127995952545042937731851146030651493815899151027 267 11194268135838302711693480023006743932380038577892235310687 268 18112706322966298664238522960738595078410690071708154585090 269 29306974458804601375932002983745339010790728649600410241921 270 47419680781770900040170525944483934089201418721308585397561 271 76726655240575501416102528928229273099992147370909016436082 272 124146336022346401456273054872713207189193566092217622857943 273 200872991262921902872375583800942480289185713463126660547681 274 325019327285268304328648638673655687478379279555344304890298 275 525892318548190207201024222474598167767564993018470987155339 276 850911645833458511529672861148253855245944272573815313997357 277 1376803964381648718730697083622852023013509265592286323340456 278 2227715610215107230260369944771105878259453538166101659763299 279 3604519574596755948991067028393957901272962803758388005768659 280 5832235184811863179251436973165063779532416341924489688437978 281 9436754759408619128242504001559021680805379145682877717355477 282 15268989944220482307493940974724085460337795487607367429186825 283 24705744703629101435736444976283107141143174633290245170181918 284 39974734647849583743230385951007192601480970120897612623256327 285 64680479351478685178966830927290299742624144754187857817575525 286 104655213999328268922197216878297492344105114875085470465220562 287 169335693350806954101164047805587792086729259629273328307437967 288 273990907350135223023361264683885284430834374504358798797555325 289 443326600700942177124525312489473076517563634133632127130146756 290 717317508051077400147886577173358360948398008637990925953113971 291 1160644108752019577272411889662831437465961642771623053108932807 292 1877961616803096977420298466836189798414359651409613979087980818 293 3038605725555116554692710356499021235880321294181237032223111401 294 4916567342358213532113008823335211034294680945590851011337555513 295 7955173067913330086805719179834232270175002239772088043587397514 296 12871740410271543618918728003169443304469683185362939054951952727 297 20826913478184873705724447183003675574644685425135027098566620841 298 33698653888456417324643175186173118879114368610497966153546116874 299 54525567366641291030367622369176794453759054035632993252140555539 300 88224221255097708355010797555349913332873422646130959405714766573 301 142749788621738999385378419924526707786632476681763952657883694432 302 230974009876836707740389217479876621119505899327894912063627113315 303 373723798498575707125767637404403328906138376009658864721539741883 304 604697808375412414866156854884279950025644275337553776785196073002 305 978421606873988121991924492288683278931782651347212641506765318205 306 1583119415249400536858081347172963228957426926684766418291991181897 307 2561541022123388658850005839461646507889209578031979059798786580022 308 4144660437372789195708087186634609736846636504716745478090808132935 309 6706201459496177854558093026096256244735846082748724537889625376941 310 10850861896868967050266180212730865981582482587465470015980464468706 311 17557063356365144904824273238827122226318328670214194553870121101207 312 28407925253234111955090453451557988207900811257679664569850617124093 313 45964988609599256859914726690385110434219139927893859123720770079996 314 74372913862833368815005180141943098642119951185573523693571419361203 315 120337902472432625674919906832328209076339091113467382817292221902639 316 194710816335265994489925086974271307718459042299040906510863674031522 317 315048718807698620164844993806599516794798133412508289328155929010001 318 509759535142964614654770080780870824513257175711549195839019636427449 319 824808253950663234819615074587470341308055309124057485167175599135394 320 1334567789093627849474385155368341165821312484835606681006195269574743 321 2159376043044291084294000229955811507129367793959664166173370903037937 322 3493943832137918933768385385324152672950680278795270847179566207258330 323 5653319875182210018062385615279964180080048072754935013352937145261723 324 9147263707320128951830771000604116853030728351550205860532503387807277 325 14800583582502338969893156615884081033110776424305140873885440568679960 326 23947847289822467921723927616488197886141504775855346734417943992423907 327 38748430872324806891617084232372278919252281200160487608303384597368227 328 62696278162147274813341011848860476805393785976015834342721328626386170 329 101444709034472081704958096081232755724646067176176321951024713260680101 330 164140987196619356518299107930093232530039853152192156293746041924325641 331 265585696231091438223257204011325988254685920328368478244770755222600782 332 429726683427710794741556311941419220784725773480560634538516797184859143 333 695312379658802232964813515952745209039411693808929112783287552445732341 334 1125039063086513027706369827894164429824137467289489747321804349669205618 335 1820351442745315260671183343846909638863549161098418860105091902153895839 336 2945390505831828288377553171741074068687686628387908607426896251862405117 337 4765741948577143549048736515587983707551235789486327467531988154055952436 338 7711132454408971837426289687329057776238922417874236074958884405958358899 339 12476874402986115386475026202917041483790158207360563542490872560054664599 340 20188006857395087223901315890246099260029080625234799617449756966053730738 341 32664881260381202610376342093163140743819238832595363159940629526149458617 342 52852888117776289834277657983409240003848319457830162777390386492244610745 343 85517769378157492444654000076572380747667558290425525937331016018435850938 344 138370657495933782278931658059981620751515877748255688714721402510722605527 345 223888426874091274723585658136554001499183436038681214652052418529200964665 346 362259084370025057002517316196535622250699313786936903366773821039966444842 347 586147511244116331726102974333089623749882749825618118018826239569210652707 348 948406595614141388728620290529625246000582063612555021385600060609220711405 349 1534554106858257720454723264862714869750464813438173139404426300178475350736 350 2482960702472399109183343555392340115751046877050728160790026360787740423651 351 4017514809330656829638066820255054985501511690488901300194452660966260512907 352 6500475511803055938821410375647395101252558567539629460984479021754046054218 353 10517990321133712768459477195902450086754070258028530761178931682720352066061 354 17018465832936768707280887571549845188006628825568160222163410704474444002633 355 27536456154070481475740364767452295274760699083596690983342342387194842336614 356 44554921987007250183021252339002140462767327909164851205505753091669332994887 357 72091378141077731658761617106454435737528026992761542188848095478864222377021 358 116646300128084981841782869445456576200295354901926393394353848570533602809474 359 188737678269162713500544486551911011937823381894687935583201944049397873018279 360 305383978397247695342327355997367588138118736796614328977555792619931524055933 361 494121656666410408842871842549278600075942118691302264560757736669329445700972 362 799505635063658104185199198546646188214060855487916593538313529289261018784435 363 1293627291730068513028071041095924788290002974179218858099071265958590513915903 364 2093132926793726617213270239642570976504063829667135451637384795247851582536002 365 3386760218523795130241341280738495764794066803846354309736456061206442146694945 366 5479893145317521747454611520381066741298130633513489761373840856454293779883577 367 8866653363841316877695952801119562506092197437359844071110296917660735977642962 368 14346546509158838625150564321500629247390328070873333832484137774115029809005015 369 23213199873000155502846517122620191753482525508233177903594434691775765838681477 370 37559746382158994127997081444120821000872853579106511736078572465890795700279492 371 60772946255159149630843598566741012754355379087339689639673007157666561592117969 372 98332692637318143758840680010861833755228232666446201375751579623557357345979717 373 159105638892477293389684278577602846509583611753785891015424586781223918992107460 374 257438331529795437148524958588464680264811844420232092391176166404781276392526737 375 416543970422272730538209237166067526774395456174017983406600753186005195439505817 376 673982301952068167686734195754532207039207300594250075797776919590786471887338514 377 1090526272374340898224943432920599733813602756768268059204377672776791667382586917 378 1764508574326409065911677628675131940852810057362518135002154592367578139326106935 379 2855034846700749964136621061595731674666412814130786194206532265144369806765316572 380 4619543421027159030048298690270863615519222871493304329208686857511947946148489747 381 7474578267727908994184919751866595290185635685624090523415219122656317752971318389 382 12094121688755068024233218442137458905704858557117394852623905980168265699177768352 383 19568699956482977018418138194004054195890494242741485376039125102824583452207497425 384 31662821645238045042651356636141513101595352799858880228663031082992849151444129257 385 51231521601721022061069494830145567297485847042600365604702156185817432603710945292 386 82894343246959067103720851466287080399081199842459245833365187268810281755214850629 387 134125864848680089164790346296432647696567046885059611438067343454627714358986031817 388 217020208095639156268511197762719728095648246727518857271432530723437996114261580510 389 351146072944319245433301544059152375792215293612578468709499874178065710473308774917 390 568166281039958401701812741821872103887863540340097325980932404901503706587631984907 391 919312353984277647135114285881024479680078833952675794690432279079569417061002858564 392 1487478635024236048836927027702896583567942374292773120671364683981073123648697413847 393 2406790989008513695972041313583921063248021208245448915361796963060642540709763316805 394 3894269624032749744808968341286817646815963582538222036033161647041715664358524251452 395 6301060613041263440781009654870738710063984790783670951394958610102358205068351567857 396 10195330237074013185589977996157556356879948373321892987428120257144073869426940300109 397 16496390850115276626370987651028295066943933164105563938823078867246432074495356832372 398 26691721087189289811960965647185851423823881537427456926251199124390505943922362582905 399 43188111937304566438331953298214146490767814701533020865074277991636938018417785354137 400 69879833024493856250292918945399997914591696238960477791325477116027443962340214366762 401 113067944961798422688624872243614144405359510940493498656399755107664381980758066643909 402 182947777986292278938917791189014142319951207179453976447725232223691825943098348429407 403 296015722948090701627542663432628286725310718119947475104124987331356207923856482990220 404 478963500934382980566460454621642429045261925299401451551850219555048033866954899837147 405 774979223882473682194003118054270715770572643419348926655975206886404241790811451747957 406 1253942724816856662760463572675913144815834568718750378207825426441452275657766421011224 407 2028921948699330344954466690730183860586407212138099304863800633327856517448577942693297 408 3282864673516187007714930263406097005402241780856849683071626059769308793106344434149105 409 5311786622215517352669396954136280865988648992994948987935426693097165310554922447799932 410 8594651295731704360384327217542377871390890773851798671007052752866474103661266953421997 411 13906437917947221713053724171678658737379539766846747658942479445963639414216189473212809 412 22501089213678926073438051389221036608770430540698546329949532198830113517877456499146102 413 36407527131626147786491775560899695346149970307545293988892011644793752932093646045393125 414 58908616345305073859929826950120731954920400848243840318841543843623866449971102618098867 415 95316143476931221646421602511020427301070371155789134307733555488417619382064748737579572 416 154224759822236295506351429461141159255990772004032974626575099332041485832035851430296479 417 249540903299167517152773031972161586557061143159822108934308654820459105214100600243027077 418 403765663121403812659124461433302745813051915163855083560883754152500591046136451749010100 419 653306566420571329811897493405464332370113058323677192495192408972959696260237052068261777 420 1057072229541975142471021954838767078183164973487532276056076163125460287306373503894037077 421 1710378795962546472282919448244231410553278031811209468551268572098419983566610556039607204 422 2767451025504521614753941403082998488736443005298741744607344735223880270872984060011498337 423 4477829821467068087036860851327229899289721037109951213158613307322300254439594616129507865 424 7245280846971589701790802254410228388026164042408692957765958042546180525312578676219959362 425 11723110668438657788827663105737458287315885079518644170924571349868480779752173292428973797 426 18968391515410247490618465360147686675342049121927337128690529392414661305064751968728995719 427 30691502183848905279446128465885144962657934201445981299615100742283142084816925261238590652 428 49659893699259152770064593826032831637999983323373318428305630134697803389881677230048768675 429 80351395883108058049510722291917976600657917524819299727920730876980945474698602491369105397 430 130011289582367210819575316117950808238657900848192618156226361011678748864580279721500186512 431 210362685465475268869086038409868784839315818373011917884147091888659694339278882212952173329 432 340373975047842479688661354527819593077973719221204536040373452900338443203859161934535812857 433 550736660513317748557747392937688377917289537594216453924520544788998137543138044147572013420 434 891110635561160228246408747465507970995263256815420989964893997689336580746997206082192430357 435 1441847296074477976804156140403196348912552794409637443889414542478334718290135250229849627337 436 2332957931635638205050564887868704319907816051225058433854308540167671299037132456312127823374 437 3774805227710116181854721028271900668820368845634695877743723082646006017327267706542063801157 438 6107763159345754386905285916140604988728184896859754311598031622813677316364400162854278562395 439 9882568387055870568760006944412505657548553742494450189341754705459683333691667869396429891492 440 15990331546401624955665292860553110646276738639354204500939786328273360650056068032250796574567 441 25872899933457495524425299804965616303825292381848654690281541033733043983747735901647315182149 442 41863231479859120480090592665518726950102031021202859191221327362006404633803803933898201070892 443 67736131413316616004515892470484343253927323403051513881502868395739448617551539835545606167985 444 109599362893175736484606485136003070204029354424254373072724195757745853251355343769443897757277 445 177335494306492352489122377606487413457956677827305886954227064153485301868906883604989595049812 446 286934857199668088973728862742490483661986032251560260026951259911231155120262227374433584540489 447 464270351506160441462851240348977897119942710078866146981178324064716456989169110979423271935257 448 751205208705828530436580103091468380781928742330426407008129583975947612109431338353856949434970 449 1215475560211988971899431343440446277901871452409292553989307908040664069098600449333280314946437 450 1966680768917817502336011446531914658683800194739718960997437492016611681208031787687137358577327 451 3182156329129806474235442789972360936585671647149011514986745400057275750306632237020417768342124 452 5148837098047623976571454236504275595269471841888730475984182892073887431514664024707555222362987 453 8330993427177430450806897026476636531855143489037741990970928292131163181821296261727973086776565 454 13479830525225054427378351262980912127124615330926472466955111184205050613335960286435528405841672 455 21810823952402484878185248289457548658979758819964214457926039476336213795157256548163501589953777 456 35290654477627539305563599552438460786104374150890686924881150660541264408493216834599030093767169 457 57101478430030024183748847841896009445084132970854901382807190136877478203650473382762531782331612 458 92392132907657563489312447394334470231188507121745588307688340797418742612143690217361561975351165 459 149493611337687587673061295236230479676272640092600489690495530934296220815794163600124093857579657 460 241885744245345151162373742630564949907461147214346077998183871731714963427937853817485655933474982 461 391379355583032738835435037866795429583733787306946567688679402666011184243732017417609749892248869 462 633265099828377889997808780497360379491194934521292645686863274397726147671669871235095405927570947 463 1024644455411410628833243818364155809074928721828239213375542677063737331915401888652705155922322580 464 1657909555239788518831052598861516188566123656349531859062405951461463479587071759887800561953054767 465 2682554010651199147664296417225671997641052378177771072437948628525200811502473648540505717979199877 466 4340463565890987666495349016087188186207176034527302931500354579986664291089545408428306280036741284 467 7023017576542186814159645433312860183848228412705074003938303208511865102592019056968811998121094737 468 11363481142433174480654994449400048370055404447232376935438657788498529393681564465397118278263659365 469 18386498718975361294814639882712908553903632859937450939376960997010394496273583522365930276491250052 470 29749979861408535775469634332112956923959037307169827874815618785508923889955147987763048554862080817 471 48136478580383897070284274214825865477862670167107278814192579782519318386228731510128978831461180569 472 77886458441792432845753908546938822401821707474277106689008198568028242276183879497892027386431792242 473 126022937022176329916038182761764687879684377641384385503200778350547560662412611008021006218002187685 474 203909395463968762761792091308703510281506085115661492192208976918575802938596490505913033604543881687 475 329932332486145092677830274070468198161190462757045877695409755269123363601009101513934039822656660892 476 533841727950113855439622365379171708442696547872707369887618732187699166539605592019847073427311826739 477 863774060436258948117452639449639906603887010629753247583028487456822530140614693533781113250080467317 478 1397615788386372803557075004828811615046583558502460617470647219644521696680220285553628186677504972160 479 2261389848822631751674527644278451521650470569132213865053675707101344226820834979087409299927698818897 480 3659005637209004555231602649107263136697054127634674482524322926745865923501055264641037486605317874697 481 5920395486031636306906130293385714658347524696766888347577998633847210150321890243728446786533131484364 482 9579401123240640862137732942492977795044578824401562830102321560593076073822945508369484273138564859877 483 15499796609272277169043863235878692453392103521168451177680320194440286224144835752097931059671812558025 484 25079197732512918031181596178371670248436682345570014007782641755033362297967781260467415332810494347582 485 40578994341785195200225459414250362701828785866738465185462961949473648522112617012565346392482424554117 486 65658192074298113231407055592622032950265468212308479193245603704507010820080398273032761725293037271979 487 106237186416083308431632515006872395652094254079046944378708565653980659342193015285598108117775580921092 488 171895378490381421663039570599494428602359722291355423571954169358487670162273413558630869843068738015735 489 278132564906464730094672085606366824254453976370402367950662735012468329504466428844228977960844439490117 490 450027943396846151757711656205861252856813698661757791522616904370955999666739842402859847803913298792732 491 728160508303310881852383741812228077111267675032160159473279639383424329171206271247088825764757860306289 492 1178188451700157033610095398018089329968081373693917950995896543754380328837946113649948673568671281861997 493 1906348960003467915462479139830317407079349048726078110469176183137804658009152384897037499333429265673780 494 3084537411703624949072574537848406737047430422419996061465072726892184986847098498546986172902100671786777 495 4990886371707092864535053677678724144126779471146074171934248910029989644856250883444023672235530062460057 496 8075423783410717813607628215527130881174209893566070233399321636922174631703349381991009845137630859997834 497 13066310155117810678142681893205855025300989364712144405333570546952164276559600265435033517373161048963397 498 21141733938528528491750310108732985906475199258278214638732892183874338908262949647426043362510792036224255 499 34208044093646339169892992001938840931776188622990359044066462730826503184822549912861076879883953213211212 500 55349778032174867661643302110671826838251387881268573682799354914700842093085499560287120242394745378222587 501 89557822125821206831536294112610667770027576504258932726865817645527345277908049473148197122278698720987509 502 144907600157996074493179596223282494608278964385527506409665172560228187370993549033435317364673444229533432 503 234465422283817281324715890335893162378306540889786439136530990205755532648901598506583514486952143081616945 504 379373022441813355817895486559175656986585505275313945546196162765983720019895147540018831851625587443022097 505 613838444725630637142611376895068819364892046165100384682727152971739252668796746046602346338577730657289532 506 993211467167443992960506863454244476351477551440414330228923315737722972688691893586621178190203318233743949 507 1607049911893074630103118240349313295716369597605514714911650468709462225357488639633223524528781049025250697 508 2600261379060518623063625103803557772067847149045929045140573784447185198046180533219844702718984367393999830 509 4207311290953593253166743344152871067784216746651443760052224253156647423403669172853068227247765416555046757 510 6807572670014111876230368447956428839852063895697372805192798037603832621449849706072912929966749784085636947 511 11014883960967705129397111792109299907636280642348816565245022290760480044853518878925981157214515200778071284 512 17822456630981817005627480240065728747488344538046189370437820328364312666303368584998894087181264985001896127 513 28837340591949522135024592032175028655124625180395005935682842619124792711156887463924875244395780185918958725 514 46659797222931339140652072272240757402612969718441195306120662947489105377460256048923769331577045171060652692 515 75497137814880861275676664304415786057737594898836201241803505566613898088617143512848644575972825357120218897 516 122156935037812200416328736576656543460350564617277396547924168514103003466077399561772413907549870528322291829 517 197654072852693061692005400881072329518088159516113597789727674080716901554694543074621058483522695885584746852 518 319811007890505262108334137457728872978438724133390994337651842594819905020771942636393472391072566414050093825 519 517465080743198323800339538338801202496526883649504592127379516675536806575466485711014530874595262299778717977 520 837276088633703585908673675796530075474965607782895586465031359270356711596238428347408003265667828713973514402 521 1354741169376901909709013214135331277971492491432400178592410875945893518171704914058422534140263091013897763429 522 2192017258010605495617686889931861353446458099215295765057442235216250229767943342405830537405930919728017640487 523 3546758427387507405326700104067192631417950590647695943649853111162143747939648256464253071546194010742062601340 524 5738775685398112900944386993999053984864408689862991708707295346378393977707591598870083608952124930470228277187 525 9285534112785620306271087098066246616282359280510687652357148457540537725647239855334336680498318941212439754997 526 15024309798183733207215474092065300601146767970373679361064443803918931703354831454204420289450443871682817752944 527 24309843910969353513486561190131547217429127250884367013421592261459469429002071309538756969948762812895408076177 528 39334153709153086720702035282196847818575895221258046374486036065378401132356902763743177259399206684578377248025 529 63643997620122440234188596472328395036005022472142413387907628326837870561358974073281934229347969497473937596972 530 102978151329275526954890631754525242854580917693400459762393664392216271693715876837025111488747176182052467974837 531 166622148949397967189079228226853637890585940165542873150301292719054142255074850910307045718095145679526559561929 532 269600300278673494143969859981378880745166857858943332912694957111270413948790727747332157206842321861579182390382 533 436222449228071461333049088208232518635752798024486206062996249830324556203865578657639202924937467541105897672645 534 705822749506744955477018948189611399380919655883429538975691206941594970152656306404971360131779789402685236653307 535 1142045198734816416810068036397843918016672453907915745038687456771919526356521885062610563056717256943791291789412 536 1847867948241561372287086984587455317397592109791345284014378663713514496509178191467581923188497046346476686782599 537 2989913146976377789097155020985299235414264563699261029053066120485434022865700076530192486245214303290268137791557 538 4837781095217939161384242005572754552811856673490606313067444784198948519374878267997774409433711349636744984676620 539 7827694242194316950481397026558053788226121237189867342120510904684382542240578344527966895678925652927013283456817 540 12665475337412256111865639032130808341037977910680473655187955688883331061615456612525741305112637002563758430011517 541 20493169579606573062347036058688862129264099147870340997308466593567713603856034957053708200791562655490771876239124 542 33158644917018829174212675090819670470302077058550814652496422282451044665471491569579449505904199658054530469917417 543 53651814496625402236559711149508532599566176206421155649804888876018758269327526526633157706695762313545302510722585 544 86810459413644231410772386240328203069868253264971970302301311158469802934799018096212607212599961971599833146108602 545 140462273910269633647332097389836735669434429471393125952106200034488561204126544622845764919295724285145135823205637 546 227272733323913865058104483630164938739302682736365096254407511192958364138925562719058372131895686256744969136597839 547 367735007234183498705436581020001674408737112207758222206513711227446925343052107341904137051191410541890105127999532 548 595007740558097363763541064650166613148039794944123318460921222420405289481977670060962509183087096798635074433709195 549 962742747792280862468977645670168287556776907151881540667434933647852214825029777402866646234278507340525179731739637 550 1557750488350378226232518710320334900704816702096004859128356156068257504307007447463829155417365604139160254336402152 551 2520493236142659088701496355990503188261593609247886399795791089716109719132037224866695801651644111479685434240020849 552 4078243724493037314934015066310838088966410311343891258924147245784367223439044672330524957069009715618845688749231137 553 6598736960635696403635511422301341277228003920591777658719938335500476942571081897197220758720653827098531123162992540 554 10676980685128733718569526488612179366194414231935668917644085581284844166010126569527745715789663542717376812086899997 555 17275717645764430122205037910913520643422418152527446576364023916785321108581208466724966474510317369815907935425507977 556 27952698330893163840774564399525700009616832384463115494008109498070165274591335036252712190299980912533284747688965894 557 45228415976657593962979602310439220653039250536990562070372133414855486383172543502977678664810298282349192683291977637 558 73181114307550757803754166709964920662656082921453677564380242912925651657763878539230390855110279194882477431159396515 559 118409530284208351766733769020404141315695333458444239634752376327781138040936422042208069519920577477231670114630779732 560 191590644591759109570487935730369061978351416379897917199132619240706789698700300581438460375030856672114147545970537807 561 310000174875967461337221704750773203294046749838342156833884995568487927739636722623646529894951434149345817660782638469 562 501590819467726570907709640481142265272398166218240074033017614809194717438337023205084990269982290821459965206935459972 563 811590994343694032244931345231915468566444916056582230866902610377682645177973745828731520164933724970805782867901348305 564 1313181813811420603152640985713057733838843082274822304899920225186877362616310769033816510434916015792265748075021027717 565 2124772808155114635397572330944973202405287998331404535766822835564560007794284514862548030599849740763071530943107568452 566 3437954621966535238550213316658030936244131080606226840666743060751437370410595283896364541034765756555337279018314765009 567 5562727430121649873947785647603004138649419078937631376433565896315997378204879798758912571634615497318408809961609482137 568 9000682052088185112497998964261035074893550159543858217100308957067434748615475082655277112669381253873746088980112379090 569 14563409482209834986445784611864039213542969238481489593533874853383432126820354881414189684303996751192154898941910979877 570 23564091534298020098943783576125074288436519398025347810634183810450866875435829964069466796973378005065900987922213467767 571 38127501016507855085389568187989113501979488636506837404168058663834299002256184845483656481277374756258055886864315550044 572 61691592550805875184333351764114187790416008034532185214802242474285165877692014809553123278250752761323956874786721117267 573 99819093567313730269722919952103301292395496671039022618970301138119464879948199655036779759528127517582012761651229767285 574 161510686118119605454056271716217489082811504705571207833772543612404630757640214464589903037778880278905969636438144988512 575 261329779685433335723779191668320790375207001376610230452742844750524095637588414119626682797307007796487982398089569867217 576 422840465803552941177835463384538279458018506082181438286515388362928726395228628584216585835085888075393952034527910978089 577 684170245488986276901614655052859069833225507458791668739258233113452822032817042703843268632392895871881934432617677982092 578 1107010711292539218079450118437397349291244013540973107025773621476381548428045671288059854467478783947275886467145787114885 579 1791180956781525494981064773490256419124469520999764775765031854589834370460862713991903123099871679819157820899763664273097 580 2898191668074064713060514891927653768415713534540737882790805476066215918888908385279962977567350463766433707366909651589022 581 4689372624855590208041579665417910187540183055540502658555837330656050289349771099271866100667222143585591528266673517091589 582 7587564292929654921102094557345563955955896590081240541346642806722266208238679484551829078234572607352025235633583370942027 583 12276936917785245129143674222763474143496079645621743199902480137378316497588450583823695178901794750937616763900257091330500 584 19864501210714900050245768780109038099451976235702983741249122944100582705827130068375524257136367358289641999533840666608407 585 32141438128500145179389443002872512242948055881324726941151603081478899203415580652199219436038162109227258763434097963317317 586 52005939339215045229635211782981550342400032117027710682400726025579481909242710720574743693174529467516900762967938836350204 587 84147377467715190409024654785854062585348087998352437623552329107058381112658291372773963129212691576744159526402037007141617 588 136153316806930235638659866568835612927748120115380148305953055132637863021901002093348706822387221044261060289369976052019085 589 220300694274645426047684521354689675513096208113732585929505384239696244134559293466122669951599912621005219815772013268744692 590 356454011081575661686344387923525288440844328229112734235458439372334107156460295559471376773987133665266280105141989531408057 591 576754705356221087734028909278214963953940536342845320164963823612030351291019589025594046725587046286271499920914003011860889 592 933208716437796749420373297201740252394784864571958054400422262984364458447479884585065423499574179951537780026055992756044522 593 1509963421794017837154402206479955216348725400914803374565386086596394809738499473610659470225161226237809279946969995981752005 594 2443172138231814586574775503681695468743510265486761428965808349580759268185979358195724893724735406189347059973025988952717727 595 3953135560025832423729177710161650685092235666401564803531194436177154077924478831806384363949896632427156339919995985150469132 596 6396307698257647010303953213843346153835745931888326232497002785757913346110458190002109257674632038616503399893021974320268059 597 10349443258283479434033130924004996838927981598289891036028197221935067424034937021808493621624528671043659739813017959688903797 598 16745750956541126444337084137848342992763727530178217268525200007692980770145395211810602879299160709660163139706039934228427480 599 27095194214824605878370215061853339831691709128468108304553397229628048194180332233619096500923689380703822879519057894137679537 600 43840945171365732322707299199701682824455436658646325573078597237321028964325727445429699380222850090363986019225097828587551537 601 70936139386190338201077514261555022656147145787114433877631994466949077158506059679048795881146539471067808898744155722947775484 602 114777084557556070523784813461256705480602582445760759450710591704270106122831787124478495261369389561431794917969253551758974957 603 185713223943746408724862327722811728136749728232875193328342586171219183281337846803527291142515929032499603816713409274931505545 604 300490308501302479248647141184068433617352310678635952779053177875489289404169633928005786403885318593931398734682662826916346422 605 486203532445048887973509468906880161754102038911511146107395764046708472685507480731533077546401247626431002551396072102074832357 606 786693840946351367222156610090948595371454349590147098886448941922197762089677114659538863950286566220362401286078734929219277299 607 1272897373391400255195666078997828757125556388501658244993844705968906234775184595391071941496687813846793403837474807031523329972 608 2059591214337751622417822689088777352497010738091805343880293647891103996864861710050610805446974380067155805123553541960972953055 609 3332488587729151877613488768086606109622567126593463588874138353860010231640046305441682746943662193913949208961028348992727757957 610 5392079802066903500031311457175383462119577864685268932754432001751114228504908015492293552390636573981105014084581890953933318772 611 8724568389796055377644800225261989571742144991278732521628570355611124460144954320933976299334298767895054223045610239946894821009 612 14116648191862958877676111682437373033861722855964001454383002357362238688649862336426269851724935341876159237130192130901063024277 613 22841216581659014255320911907699362605603867847242733976011572712973363148794816657360246151059234109771213460175802370848193873700 614 36957864773521973132997023590136735639465590703206735430394575070335601837444678993786516002784169451647372697305994501749494074017 615 59799081355180987388317935497836098245069458550449469406406147783308964986239495651146762153843403561418586157481796872597926275097 616 96756946128702960521314959087972833884535049253656204836800722853644566823684174644933278156627573013065958854787791374347659831554 617 156556027483883947909632894585808932129604507804105674243206870636953531809923670296080040310470976574484545012269588246945826747877 618 253312973612586908430947853673781766014139557057761879080007593490598098633607844941013318467098549587550503867057379621293728383175 619 409869001096470856340580748259590698143744064861867553323214464127551630443531515237093358777569526162035048879326967868239798101052 620 663181974709057764771528601933372464157883621919629432403222057618149729077139360178106677244668075749585552746384347489533770624227 621 1073050975805528621112109350192963162301627686781496985726436521745701359520670875415200036022237601911620601625711315357773814039029 622 1736232950514586385883637952126335626459511308701126418129658579363851088597810235593306713266905677661206154372095662847307831154512 623 2809283926320115006995747302319298788761138995482623403856095101109552448118481111008506749289143279572826755997806978205081892866065 624 4545516876834701392879385254445634415220650304183749821985753680473403536716291346601813462556048957234032910369902641052389972878137 625 7354800803154816399875132556764933203981789299666373225841848781582955984834772457610320211845192236806859666367709619257472115790572 626 11900317679989517792754517811210567619202439603850123047827602462056359521551063804212133674401241194040892576737612260309862339907669 627 19255118483144334192629650367975500823184228903516496273669451243639315506385836261822453886246433430847752243105321879567334708133577 628 31155436163133851985384168179186068442386668507366619321497053705695675027936900066034587560647674624888644819842934139877197301676750 629 50410554646278186178013818547161569265570897410883115595166504949334990534322736327857041446894108055736397062948256019444532264649797 630 81565990809412038163397986726347637707957565918249734916663558655030665562259636393891629007541782680625041882791190159321729822373787 631 131976545455690224341411805273509206973528463329132850511830063604365656096582372721748670454435890736361438945739446178766262344282404 632 213542536265102262504809791999856844681486029247382585428493622259396321658842009115640299461977673416986480828530636338087992425130407 633 345519081720792486846221597273366051655014492576515435940323685863761977755424381837388969916413564153347919774270082516854255029106245 634 559061617985894749351031389273222896336500521823898021368817308123158299414266390953029269378391237570334400602800718854942247715153132 635 904580699706687236197252986546588947991515014400413457309140993986920277169690772790418239294804801723682320377070801371796503006402737 636 1463642317692581985548284375819811844328015536224311478677958302110078576583957163743447508673196039294016720979871520226738750984929949 637 2368223017399269221745537362366400792319530550624724935987099296096998853753647936533865747968000841017699041356942321598535254255941332 638 3831865335091851207293821738186212636647546086849036414665057598207077430337605100277313256641196880311715762336813841825274005506718345 639 6200088352491120429039359100552613428967076637473761350652156894304076284091253036811179004609197721329414803693756163423809260029749017 640 10031953687582971636333180838738826065614622724322797765317214492511153714428858137088492261250394601641130566030570005249083265804802842 641 16232042040074092065372539939291439494581699361796559115969371386815229998520111173899671265859592322970545369724326168672892526104137349 642 26263995727657063701705720778030265560196322086119356881286585879326383712948969310988163527109986924611675935754896173921975792179779567 643 42496037767731155767078260717321705054778021447915915997255957266141613711469080484887834792969579247582221305479222342594868318556014060 644 68760033495388219468783981495351970614974343534035272878542543145467997424418049795875998320079566172193897241234118516516844111009152427 645 111256071263119375235862242212673675669752364981951188875798500411609611135887130280763833113049145419776118546713340859111712429839790837 646 180016104758507594704646223708025646284726708515986461754341043557077608560305180076639831433128711591970015787947459375628556541124837064 647 291272176021626969940508465920699321954479073497937650630139543968687219696192310357403664546177857011746134334660800234740268971241795057 648 471288280780134564645154689628724968239205782013924112384480587525764828256497490434043495979306568603716150122608259610368825512645076545 649 762560456801761534585663155549424290193684855511861763014620131494452047952689800791447160525484425615462284457269059845109094484166597212 650 1233848737581896099230817845178149258432890637525785875399100719020216876209187291225490656504790994219178434579877319455477919997092684477 651 1996409194383657633816481000727573548626575493037647638413720850514668924161877092016937817030275419834640719037146379300587014481541581449 652 3230257931965553733047298845905722807059466130563433513812821569534885800371064383242428473535066414053819153617023698756064934478917858662 653 5226667126349211366863779846633296355686041623601081152226542420049554724532941475259366290565341833888459872654170078056651948960744329765 654 8456925058314765099911078692539019162745507754164514666039363989584440524904005858501794764100408247942279026271193776812716883439948378947 655 13683592184663976466774858539172315518431549377765595818265906409633995249436947333761161054665750081830738898925363854869368832400980204052 656 22140517242978741566685937231711334681177057131930110484305270399218435774340953192262955818766158329773017925196557631682085715841217387119 657 35824109427642718033460795770883650199608606509695706302571176808852431023777900526024116873431908411603756824121921486551454548242487708037 658 57964626670621459600146733002594984880785663641625816786876447208070866798118853718287072692198066741376774749318479118233540264083996528740 659 93788736098264177633607528773478635080394270151321523089447624016923297821896754244311189565629975152980531573440400604784994812326776991057 660 151753362768885637233754261776073619961179933792947339876324071224994164620015607962598262257828041894357306322758879723018535076411067598757 661 245542098867149814867361790549552255041574203944268862965771695241917462441912362206909451823458017047337837896199280327803529888738139997444 662 397295461636035452101116052325625875002754137737216202842095766466911627061927970169507714081286058941695144218958160050822064965149504336497 663 642837560503185266968477842875178130044328341681485065807867461708829089503840332376417165904744075989032982115157440378625594853887942410905 664 1040133022139220719069593895200804005047082479418701268649963228175740716565768302545924879986030134930728126334115600429447659819037746165042 665 1682970582642405986038071738075982135091410821100186334457830689884569806069608634922342045890774210919761108449273040808073254672925989338277 666 2723103604781626705107665633276786140138493300518887603107793918060310522635376937468266925876804345850489234783388641237520914491964037614359 667 4406074187424032691145737371352768275229904121619073937565624607944880328704985572390608971767578556770250343232661682045594169164890330416412 668 7129177792205659396253403004629554415368397422137961540673418526005190851340362509858875897644382902620739578016050323283115083656854672851315 669 11535251979629692087399140375982322690598301543757035478239043133950071180045348082249484869411961459390989921248712005328709252821745309449077 670 18664429771835351483652543380611877105966698965894997018912461659955262031385710592108360767056344362011729499264762328611824336478600289846592 671 30199681751465043571051683756594199796565000509652032497151504793905333211431058674357845636468305821402719420513474333940533589300345908210769 672 48864111523300395054704227137206076902531699475547029516063966453860595242816769266466206403524650183414448919778236662552357925778946508345417 673 79063793274765438625755910893800276699096699985199062013215471247765928454247827940824052039992956004817168340291710996492891515079292728221260 674 127927904798065833680460138031006353601628399460746091529279437701626523697064597207290258443517606188231617260069947659045249440858239549612837 675 206991698072831272306216048924806630300725099445945153542494908949392452151312425148114310483510562193048785600361658655538140955937532592265417 676 334919602870897105986676186955812983902353498906691245071774346651018975848377022355404568927028168381280402860431606314583390396795772457698814 677 541911300943728378292892235880619614203078598352636398614269255600411427999689447503518879410538730574329188460793264970121531352733305367178117 678 876830903814625484279568422836432598105432097259327643686043602251430403848066469858923448337566898955609591321224871284704921749529078143488235 679 1418742204758353862572460658717052212308510695611964042300312857851841831847755917362442327748105629529938779782018136254826453102262383830679172 680 2295573108572979346852029081553484810413942792871291685986356460103272235695822387221365776085672528485548371103243007539531374851791462295585847 681 3714315313331333209424489740270537022722453488483255728286669317955114067543578304583808103833778158015487150885261143794357827954053846449093189 682 6009888421904312556276518821824021833136396281354547414273025778058386303239400691805173879919450686501035521988504151333889202805845309068921052 683 9724203735235645765701008562094558855858849769837803142559695096013500370782978996388981983753228844516522672873765295128247030759899155843674225 684 15734092157139958321977527383918580688995246051192350556832720874071886674022379688194155863672679531017558194862269446462136233565744465239677357 685 25458295892375604087678535946013139544854095821030153699392415970085387044805358684583137847425908375534080867736034741590383264325643621411859892 686 41192388049515562409656063329931720233849341872222504256225136844157273718827738372777293711098587906551639062598304188052519497891388086981475929 687 66650683941891166497334599275944859778703437693252657955617552814242660763633097057360431558524496282085719930334338929642902762217031708724709017 688 107843071991406728906990662605876580012552779565475162211842689658399934482460835430137725269623084188637358992932643117695422260108419796038996810 689 174493755933297895404325261881821439791256217258727820167460242472642595246093932487498156828147580470723078923266982047338325022325451505097960517 690 282336827924704624311315924487698019803808996824202982379302932131042529728554767917635882097770664659360437916199625165033747282433871301472659007 691 456830583858002519715641186369519459595065214082930802546763174603685124974648700405134038925918245130083516839466607212372072304759322806907772364 692 739167411782707144026957110857217479398874210907133784926066106734727654703203468322769921023688909789443954755666232377405819587193194108719039547 693 1195997995640709663742598297226736938993939424990064587472829281338412779677852168727903959949607154919527471595132839589777891891952516915966879605 694 1935165407423416807769555408083954418392813635897198372398895388073140434381055637050673880973296064708971426350799071967183711479145711025027450552 695 3131163403064126471512153705310691357386753060887262959871724669411553214058907805778577840922903219628498897945931911556961603371098227941337329457 696 5066328810487543279281709113394645775779566696784461332270620057484693648439963442829251721896199284337470324296730983524145314850243938966709251409 697 8197492213551669750793862818705337133166319757671724292142344726896246862498871248607829562819102503965969222242662895081106918221342166908392528572 698 13263821024039213030075571932099982908945886454456185624412964784380940510938834691437081284715301788303439546539393878605252233071586105875449208205 699 21461313237590882780869434750805320042112206212127909916555309511277187373437705940044910847534404292269408768782056773686359151292928272784190649737 700 34725134261630095810945006682905302951058092666584095540968274295658127884376540631481992132249706080572848315321450652291611384364514378659990259862 701 56186447499220978591814441433710622993170298878712005457523583806935315257814246571526902979784110372842257084103507425977970535657442651444532804709 702 90911581760851074402759448116615925944228391545296100998491858102593443142190787203008895112033816453415105399424958078269581920021957030104876457107 703 147098029260072052994573889550326548937398690424008106456015441909528758400005033774535798091817926826257362483528465504247552455679399681549764156020 704 238009611020923127397333337666942474881627081969304207454507300012122201542195820977544693203851743279672467882953423582517134375701356711654997013247 705 385107640280995180391907227217269023819025772393312313910522741921650959942200854752080491295669670105929830366481889086764686831380756393205119079557 706 623117251301918307789240564884211498700652854362616521365030041933773161484396675729625184499521413385602298249435312669281821207082113104860475517524 707 1008224891582913488181147792101480522519678626755928835275552783855424121426597530481705675795191083491532128615917201756046508038462869498065955540497 708 1631342142884831795970388356985692021220331481118545356640582825789197282910994206211330860294712496877134426865352514425328329245544982602926793524405 709 2639567034467745284151536149087172543740010107874474191916135609644621404337591736693036536089903580368666555481269716181374837284007852100993113058532 710 4270909177352577080121924506072864564960341588993019548556718435433818687248585942904367396384616077245800982346622230606703166529552834703920272108097 711 6910476211820322364273460655160037108700351696867493740472854045078440091586177679597403932474519657614467537827891946788078003813560686804913752227609 712 11181385389172899444395385161232901673660693285860513289029572480512258778834763622501771328859135734860268520174514177394781170343113521508834392936802 713 18091861600993221808668845816392938782361044982728007029502426525590698870420941302099175261333655392474736058002406124182859174156674208313748515309925 714 29273246990166121253064230977625840456021738268588520318531999006102957649255704924600946590192791127335004578176920301577640344499787729822583279940967 715 47365108591159343061733076794018779238382783251316527348034425531693656519676646226700121851526446519809740636179326425760499518656461938136332168498172 716 76638355581325464314797307771644619694404521519905047666566424537796614168932351151301068441719237647144745214356246727338139863156249667958915823243779 717 124003464172484807376530384565663398932787304771221575014600850069490270688608997378001190293245684166954485850535573153098639381812711606095248368108277 718 200641819753810271691327692337308018627191826291126622681167274607286884857541348529302258734964921814099231064891819880436779244968961274054164569284400 719 324645283926295079067858076902971417559979131062348197695768124676777155546150345907303449028210605981053716915427393033535418626781672880149413316895377 720 525287103680105350759185769240279436187170957353474820376935399284064040403691694436605707763175527795152947980319212913972197871750634154203578267257177 721 849932387606400429827043846143250853747150088415823018072703523960841195949842040343909156791386133776206664895746605947507616498532307034352991966809004 722 1375219491286505780586229615383530289934321045769297838449638923244905236353533734780514864554561661571359612876065818861479814370282941188556570618306037 723 2225151878892906210413273461526781143681471134185120856522342447205746432303375775124424021345947795347566277771812424808987430868815248222909562970942665 724 3600371370179411990999503076910311433615792179954418694971981370450651668656909509904938885900509456918925890647878243670467245239098189411466133976668462 725 5825523249072318201412776538437092577297263314139539551494323817656398100960285285029362907246457252266492168419690668479454676107913437634375697336627397 726 9425894619251730192412279615347404010913055494093958246466305188107049769617194794934301793146966709185418059067568912149921921347011627045841831703913019 727 15251417868324048393825056153784496588210318808233497797960629005763447870577480079963664700393423961451910227487259580629376597454925064680217529432762852 728 24677312487575778586237335769131900599123374302327456044426934193870497640194674874897966493540390670637328286554828492779298518801936691726059361530507975 729 39928730355899826980062391922916397187333693110560953842387563199633945510772154954861631193933814632089238514042088073408675116256861756406276891358716997 730 64606042843475605566299727692048297786457067412888409886814497393504443150966829829759597687474205302726566800596916566187973635058798448132336253286289612 731 104534773199375432546362119614964694973790760523449363729202060593138388661738984784621228881408019934815805314639004639596648751315660204538613145043694129 732 169140816042851038112661847307012992760247827936337773616016557986642831812705814614380826568882225237542372115235921205784622386374458652670949398730298557 733 273675589242226470659023966921977687734038588459787137345218618579781220474444799399002055450290245172358177429874925845381271137690118857209562544175939220 734 442816405285077508771685814228990680494286416396124910961235176566424052287150614013382882019172470409900549545110847051165893524064577509880511943309820457 735 716491994527303979430709781150968368228325004855912048306453795146205272761595413412384937469462715582258726974985772896547164661754696367090074487890982937 736 1159308399812381488202395595379959048722611421252036959267688971712629325048746027425767819488635185992159276520096619947713058185819273876970586431607671674 737 1875800394339685467633105376530927416950936426107949007574142766858834597810341440838152756958097901574418003495082392844260222847573970244060660919907172357 738 3035108794152066955835500971910886465673547847359985966841831738571463922859087468263920576446733087566577280015179012791973281033393244121031247351925015695 739 4910909188491752423468606348441813882624484273467934974415974505430298520669428909102073333404830989140995283510261405636233503880967214365091908272244018092 740 7946017982643819379304107320352700348298032120827920941257806244001762443528516377365993909851564076707572563525440418428206784914360458486123155624582526667 741 12856927171135571802772713668794514230922516394295855915673780749432060964197945286468067243256395065848567847035701824064440288795327672851215063897241704949 742 20802945153779391182076820989147214579220548515123776856931586993433823407726461663834061153107959142556140410561142242492647073709688131337338219522241063592 743 33659872324914962984849534657941728810143064909419632772605367742865884371924406950302128396364354208404708257596844066557087362505015804188553283419901276785 744 54462817478694354166926355647088943389363613424543409629536954736299707779650868614136189549472313350960848668157986309049734436214703935525891502942562529377 745 88122689803609317151775890305030672199506678333963042402142322479165592151575275564438317945836667559365556925754830375606821798719719739714444786362885680412 746 142585507282303671318702245952119615588870291758506452031679277215465299931226144178574507495308980910326405593912816684656556234934423675240336289305871773789 747 230708197085912988470478136257150287788376970092469494433821599694630892082801419743012825441145648469691962519667647060263378033654143414954781075669182712457 748 373293704368216659789180382209269903377247261850975946465500876910096192014027563921587332936454629380018368113580463744919934268588567090195117364975481443270 749 604001901454129648259658518466420191165624231943445440899322476604727084096828983664600158377600277849710330633248110805183312302242710505149898440645092816037 750 977295605822346308048838900675690094542871493794421387364823353514823276110856547586187491314054907229728698746828574550103246570831277595345015805621004627427 751 1581297507276475956308497419142110285708495725737866828264145830119550360207685531250787649691655185079439029380076685355286558873073988100494914246266529523924 752 2558593113098822264357336319817800380251367219532288215628969183634373636318542078836975141005710092309167728126905259905389805443905265695839930051887967948687 753 4139890620375298220665833738959910665959862945270155043893115013753923996526227610087762790697365277388606757506981945260676364316979253796334844298154932991365 754 6698483733474120485023170058777711046211230164802443259522084197388297632844769688924737931703075369697774485633887205166066169760884519492174774350043338184772 755 10838374353849418705689003797737621712171093110072598303415199211142221629370997299012500722400440647086381243140869150426742534077863773288509618648198710151377 756 17536858087323539190712173856515332758382323274875041562937283408530519262215766987937238654103516016784155728774756355592808703838748292780684392998242489046469 757 28375232441172957896401177654252954470553416384947639866352482619672740891586764286949739376503956663870536971915625506019551237916612066069194011646441641647812 758 45912090528496497087113351510768287228935739659822681429289766028203260153802531274886978030607472680654692700690381861612359941755360358849878404644684574888465 759 74287322969669454983514529165021241699489156044770321295642248647876001045389295561836717407111429344525229672606007367631911179671972424919072416291126662479257 760 120199413498165952070627880675789528928424895704593002724932014676079261199191826836723695437718902025179922373296389229244271121427332783768950820935811685064082 761 194486736467835407054142409840810770627914051749363324020574263323955262244581122398560412844830331369705152045902396596876182301099305208688023237226938796997669 762 314686149966001359124770290516600299556338947453956326745506278000034523443772949235284108282549233394885074419198785826120453422526637992456974058162750933278647 763 509172886433836766178912700357411070184252999203319650766080541323989785688354071633844521127379564764590226465101182422996635723625943201144997295389690183260380 764 823859036399838125303682990874011369740591946657275977511586819324024309132127020869128629409928798159475300884299968249117089146152581193601971353552441571294867 765 1333031922833674891482595691231422439924844945860595628277667360648014094820481092502973150537308362924065527349401150672113724869778524394746968648942132211087477 766 2156890959233513016786278682105433809665436892517871605789254179972038403952608113372101779947237161083540828233701118921230814015931105588348940002494574240695584 767 3489922882067187908268874373336856249590281838378467234066921540620052498773089205875074930484545524007606355583102269593344538885709629983095908651436706911881937 768 5646813841300700925055153055442290059255718730896338839856175720592090902725697319247176710431782685091147183816803388514575352901640735571444848653931281614466665 769 9136736723367888833324027428779146308846000569274806073923097261212143401498786525122251640916328209098753539399905658107919891787350365554540757305367988990032652 770 14783550564668589758379180484221436368101719300171144913779272981804234304224483844369428351348110894189900723216709046622495244688991101125985605959299271069982917 771 23920287288036478591703207913000582676947719869445950987702370243016377705723270369491679992264439103288654262616614704730415136476341466680526363264667260527303369 772 38703837852705068350082388397222019045049439169617095901481643224820612009947754213861108343612549997478554985833323751352910381165332567806511969223966532066382942 773 62624125140741546941785596310222601721997159039063046889184013467836989715671024583352788335876989100767209248449938456083325517641674034487038332488633793064596485 774 101327962993446615291867984707444620767046598208680142790665656692657601725618778797213896679489539098245764234283262207436235898807006602293550301712600325603707787 775 163952088134188162233653581017667222489043757247743189679849670160494591441289803380566685015366528199012973482733200663519561416448680636780588634201234119142855492 776 265280051127634777525521565725111843256090355456423332470515326853152193166908582177780581694856067297258737717016462870955797315255687239074138935913834445222942039 777 429232139261822939759175146742779065745134112704166522150364997013646784608198385558347266710222595496271711199749663534475358731704367875854727570115068564844008517 778 694512190389457717284696712467890909001224468160589854620880323866798977775106967736127848405078662793530448916766126405431156046960055114928866506028903010546998460 779 1123744329651280657043871859210669974746358580864756376771245320880445762383305353294475115115301258289802160116515789939906514778664422990783594076143971575872896497 780 1818256520040738374328568571678560883747583049025346231392125644747244740158412321030602963520379921083332609033281916345337670825624478105712460582172874586903630797 781 2942000849692019031372440430889230858493941629890102608163370965627690502541717674325078078635681179373134769149797706285244185604288901096496054658316846163262114164 782 4760257369732757405701009002567791742241524678915448839555496610374935242700129995355681042156061100456467378183079622630581856429913379202208515240489720750653187577 783 7702258219424776437073449433457022600735466308805551447718867576002625745241847669680759120791742279829602147332877328915826042034202280298704569898806566914404604825 784 12462515589157533842774458436024814342976990987721000287274364186377560987941977665036440162947803380286069525515956951546407898464115659500913085139296287665548960682 785 20164773808582310279847907869481836943712457296526551734993231762380186733183825334717199283739545660115671672848834280462233940498317939799617655038102854580446603717 786 32627289397739844122622366305506651286689448284247552022267595948757747721125802999753639446687349040401741198364791232008641838962433599300530740177399142246490477279 787 52792063206322154402470274174988488230401905580774103757260827711137934454309628334470838730426894700517412871213625512470875779460751539100148395215501996827433873292 788 85419352604061998525092640480495139517091353865021655779528423659895682175435431334224478177114243740919154069578416744479517618423185138400679135392901139074423027035 789 138211415810384152927562914655483627747493259445795759536789251371033616629745059668695316907541138441436566940792042256950393397883936677500827530608403135902357465717 790 223630768414446151452655555135978767264584613310817415316317675030929298805180491002919795084655382182355721010370459001429911016307121815901506666001304274977282951832 791 361842184224830304380218469791462395012077872756613174853106926401962915434925550671615111992196520623792287951162501258380304414191058493402334196609707410880144775089 792 585472952639276455832874024927441162276662486067430590169424601432892214240106041674534907076851902806148008961532960259810215430498180309303840862611011685857933987697 793 947315136864106760213092494718903557288740358824043765022531527834855129675031592346150019069048423429940296912695461518190519844689238802706175059220719096738586931580 794 1532788089503383216045966519646344719565402844891474355191956129267747343915137634020684926145900326236088305874228421778000735275187419112010015921831730782597031000877 795 2480103226367489976259059014365248276854143203715518120214487657102602473590169226366834945214948749666028602786923883296191255119876657914716190981052449879336129931657 796 4012891315870873192305025534011592996419546048606992475406443786370349817505306860387519871360849075902116908661152305074191990395064077026726206902884180661933674854134 797 6492994542238363168564084548376841273273689252322510595620931443472952291095476086754354816575797825568145511448076188370383245514940734941442397883936630541270320634597 798 10505885858109236360869110082388434269693235300929503071027375229843302108600782947141874687936646901470262420109228493444575235910004811968168604786820811203204513269555 799 16998880400347599529433194630765275542966924553252013666648306673316254399696259033896229504512444727038407931557304681814958481424945546909611002670757441744475353621812 800 27504766258456835890302304713153709812660159854181516737675681903159556508297041981038104192449091628508670351666533175259533717334950358877779607457578252947680388550687 801 44503646658804435419735499343918985355627084407433530404323988576475810907993301014934333696961536355547078283223837857074492198759895905787390610128335694692156265778309 802 72008412917261271310037804057072695168287244261615047141999670479635367416290342995972437889410627984055748634890371032334025916094846264665170217585913947639837179886132 803 116512059576065706729773303400991680523914328669048577546323659056111178324283644010906771586372164339602826918114208889408518114854742170452560827714249642331993973177745 804 188520472493326978039811107458064375692201572930663624688323329535746545740573987006879209475782792323658575553004579921742544030949588435117731045300163589971831682538197 805 305032532069392684769584410859056056216115901599712202234646988591857724064857631017785981062154956663261402471118788811151062145804330605570291873014413232303826187156132 806 493553004562719662809395518317120431908317474530375826922970318127604269805431618024665190537937748986919978024123368732893606176753919040688022918314576822275658403105249 807 798585536632112347578979929176176488124433376130088029157617306719461993870289249042451171600092705650181380495242157544044668322558249646258314791328990054579485125647897 808 1292138541194832010388375447493296920032750850660463856080587624847066263675720867067116362138030454637101358519365526276938274499312168686946337709643566876855144066120130 809 2090724077826944357967355376669473408157184226790551885238204931566528257546010116109567533738123160287282739014607683820982942821870418333204652500972556931434629731120357 810 3382862619021776368355730824162770328189935077451015741318792556413594521221730983176683895876153614924384097533973210097921217321182587020150990210616123808289774338583047 811 5473586696848720726323086200832243736347119304241567626556997487980122778767741099286251429614276775211666836548580893918904160143053005353355642711588680739724404613041084 812 8856449315870497094678817024995014064537054381692583367875790044393717299989472082462935325490430390136050934082554104016825377464235592373506632922204804548014179496961827 813 14330036012719217821001903225827257800884173685934150994432787532373840078757213181749186755104707165347717770631134997935729537607288597726862275633793485287738584657345525 814 23186485328589714915680720250822271865421228067626734362308577576767557378746685264212122080595137555483768704713689101952554915071524190100368908555998289835752764703659792 815 37516521341308932736682623476649529666305401753560885356741365109141397457503898445961308835699844720831486475344824099888284452678812787827231184189791775123491349912372497 816 60703006669898647652363343727471801531726629821187619719049942685908954836250583710173430916294982276315255180058513201840839367750336977927600092745790064959244115169419129 817 98219528011207580389045967204121331198032031574748505075791307795050352293754482156134739751994826997146741655403337301729123820429149765754831276935581840082735465637203052 818 158922534681106228041409310931593132729758661395936124794841250480959307130005065866308170668289809273461996835461850503569963188179486743682431369681371905041979581364063125 819 257142062692313808430455278135714463927790692970684629870632558276009659423759548022442910420284636270608738490865187805299087008608636509437262646616953745124715047560741577 820 416064597373420036471864589067307596657549354366620754665473808756968966553764613888751081088574445544070735326327038308869050196788123253119694016298325650166694629486319502 821 673206660065733844902319867203022060585340047337305384536106367032978625977524161911193991508859081814679473817192226114168137205396759762556956662915279395291409677610620229 822 1089271257439153881374184456270329657242889401703926139201580175789947592531288775799945072597433527358750209143519264423037187402184883015676650679213605045458104307662548187 823 1762477917504887726276504323473351717828229449041231523737686542822926218508812937711139064106292609173429682960711490537205324607581642778233607342128884440749513985840831140 824 2851749174944041607650688779743681375071118850745157662939266718612873811040101713511084136703726136532179892104230754960242512009766525793910258021342489486207618294073101287 825 4614227092448929333927193103217033092899348299786389186676953261435800029548914651222223200810018745705609575064942245497447836617348168572143865363471373926957132280485718597 826 7465976267392970941577881882960714467970467150531546849616219980048673840589016364733307337513744882237789467169173000457690348627114694366054123384813863413164750575132675244 827 12080203359841900275505074986177747560869815450317936036293173241484473870137931015955530538323763627943399042234115245955138185244462862938197988748285237340121882856194323377 828 19546179627234871217082956869138462028840282600849482885909393221533147710726947380688837875837508510181188509403288246412828533871577557304252112133099100753286633431905007325 829 31626382987076771492588031855316209589710098051167418922202566463017621580864878396644368414161272138124587551637403492367966719116040420242450100881384338093408516288679423572 830 51172562614311642709670988724454671618550380652016901808111959684550769291591825777333206289998780648305776061040691738780795252987617977546702213014483438846695149721166612937 831 82798945601388414202259020579770881208260478703184320730314526147568390872456704173977574704160052786430363612678095231148761972103658397789152313895867776940103666010430312729 832 133971508215700056911930009304225552826810859355201222538426485832119160164048529951310780994158833434736139673718786969929557225091276375335854526910351215786798815732183301082 833 216770453817088471114189029883996434035071338058385543268741011979687551036505234125288355698318886221166503286396882201078319197194934773125006840806218992726902481743202794851 834 350741962032788528026119039188221986861882197413586765807167497811806711200553764076599136692477719655902642960115669171007876422286211148460861367716570208513701297475978092653 835 567512415849876999140308069072218420896953535471972309075908509791494262237058998201887492390796605877069146246512551372086195619481145921585868208522789201240603779219775709984 836 918254377882665527166427108260440407758835732885559074883076007603300973437612762278486629083274325532971789206628220543094072041767357070046729576239359409754305076696350749483 837 1485766793732542526306735177332658828655789268357531383958984517394795235674671760480374121474070931410040935453140771915180267661248502991632597784762148610994908855916725535731 838 2404021171615208053473162285593099236414625001243090458842060524998096209112284522758860750557345256943012724659768992458274339703015860061679327361001508020749213932613677495954 839 3889787965347750579779897462925758065070414269600621842801045042392891444786956283239234872031416188353053660112909764373454607364264363053311925145763656631744122788531006381965 840 6293809136962958633253059748518857301485039270843712301643105567390987653899240805998095622588761445296066384772678756831728947067280223114991252506765164652493336721145289372809 841 10183597102310709213032957211444615366555453540444334144444150609783879098686197089237330494620177633649120044885588521205183554431544586168303177652528821284237459509676903399350 842 16477406239273667846286016959963472668040492811288046446087256177174866752585437895235426117208939078945186429658267278036912501498824809283294430159293985936730796230822802571503 843 26661003341584377059318974171408088034595946351732380590531406786958745851271634984472756611829116712594306474543855799242096055930369395451597607811822807220968255740500317930053 844 43138409580858044905604991131371560702636439163020427036618662964133612603857072879708182729038055791539492904202123077279008557429194204734892037971116793157699051971323734625706 845 69799412922442421964923965302779648737232385514752807627150069751092358455128707864180939340867172504133799378745978876521104613359563600186489645782939600378667307711824668849959 846 112937822503300466870528956434151209439868824677773234663768732715225971058985780743889122069905228295673292282948101953800113170788757804921381683754056393536366359683149021945021 847 182737235425742888835452921736930858177101210192526042290918802466318329514114488608070061410772400799807091661694080830321217784148321405107871329536995993915033667394974311444604 848 295675057929043355705981878171082067616970034870299276954687535181544300573100269351959183480677629095480383944642182784121330954937079210029253013291052387451400027078123956224635 849 478412293354786244541434799908012925794071245062825319245606337647862630087214757960029244891450029895287475606336263614442548739085400615137124342828048381366433694473098892694759 850 774087351283829600247416678079094993411041279933124596200293872829406930660315027311988428372127658990767859550978446398563879694022479825166377356119100768817833721551223476140554 851 1252499644638615844788851477987107919205112524995949915445900210477269560747529785272017673263577688886055335157314710013006428433107880440303501698947149150184267416024322998257249 852 2026586995922445445036268156066202912616153804929074511646194083306676491407844812584006101635705347876823194708293156411570308127130360265469879055066249919002101137575547106025657 853 3279086640561061289825119634053310831821266329925024427092094293783946052155374597856023774899283036762878529865607866424576736560238240705773380754013399069186368553599870738121826 854 5305673636483506734861387790119513744437420134854098938738288377090622543563219410440029876534988384639701724573901022836147044687368600971243259809079648988188469691175418480202623 855 8584760277044568024686507424172824576258686464779123365830382670874568595718594008296053651434271421402580254439508889260723781247606841677016640563093048057374838244775289856600969 856 13890433913528074759547895214292338320696106599633222304568671047965191139281813418736083527969259806042281979013409912096870825934975442648259900372172697045563307935950708977306658 857 22475194190572642784234402638465162896954793064412345670399053718839759735000407427032137179403531227444862233452918801357594607182582284325276540935265745102938146180725999476642411 858 36365628104100717543782297852757501217650899664045567974967724766804950874282220845768220707372791033487144212466328713454465433117557726973536441307438442148501454116676709098920749 859 58840822294673360328016700491222664114605692728457913645366778485644710609282628272800357886776322260932006445919247514812060040300140011298812982242704187251439600297402709222776920 860 95206450398774077871798998343980165332256592392503481620334503252449661483564849118568578594149113294419150658385576228266525473417697738272349423550142629399941054414079418971158699 861 154047272693447438199815698835202829446862285120961395265701281738094372092847477391368936480925435555351157104304823743078585513717837749571162405792846816651380654711482128845649115 862 249253723092221516071614697179182994779118877513464876886035784990544033576412326509937515075074548849770307762690399971345110987135535487843511829342989446051321709125561548470778978 863 403300995785668954271430396014385824225981162634426272151737066728638405669259803901306451555999984405121464866995223714423696500853373237414674235135836262702702363837043677972662133 864 652554718877890470343045093193568819005100040147891149037772851719182439245672130411243966631074533254891772629685623685768807487988908725258186064478825708754024072962605227101943241 865 1055855714663559424614475489207954643231081202782317421189509918447820844914931934312550418187074517660013237496680847400192503988842281962672860299614661971456726436799648905735380814 866 1708410433541449894957520582401523462236181242930208570227282770167003284160604064723794384818149050914905010126366471085961311476831190687931046364093487680210750509762254133500378031 867 2764266148205009319571996071609478105467262445712525991416792688614824129075535999036344803005223568574918247623047318486153815465673472650603906663708149651667476946561903039901096589 868 4472676581746459214529516654011001567703443688642734561644075458781827413236140063760139187823372619489823257749413789572115126942504663338534953027801637331878227456324157174069101370 869 7236942729951468534101512725620479673170706134355260553060868147396651542311676062796483990828596188064741505372461108058268942408178135989138859691509786983545704402886060214640118959 870 11709619311697927748631029379631481240874149822997995114704943606178478955547816126556623178651968807554564763121874897630384069350682799327673812719311424315423931859210217389381440829 871 18946562041649396282732542105251960914044855957353255667765811753575130497859492189353107169480564995619306268494336005688653011758860935316812672410821211298969636262096277604696085044 872 30656181353347324031363571484883442154919005780351250782470755359753609453407308315909730348132533803173871031616210903319037081109543734644486485130132635614393568121306494994754361147 873 49602743394996720314096113590135403068963861737704506450236567113328739951266800505262837517613098798793177300110546909007690092868404669961299157540953846913363204383402772600129596751 874 80258924748344044345459685075018845223882867518055757232707322473082349404674108821172567865745632601967048331726757812326727173977948404605785642671086482527756772504709267595565429018 875 129861668143340764659555798665154248292846729255760263682943889586411089355940909326435405383358731400760225631837304721334417266846353074567084800212040329441119976888112040196378822729 876 210120592891684809005015483740173093516729596773816020915651212059493438760615018147607973249104364002727273963564062533661144440824301479172870442883126811968876749392821307792630379833 877 339982261035025573664571282405327341809576326029576284598595101645904528116555927474043378632463095403487499595401367254995561707670654553739955243095167141409996726280933347989697667066 878 550102853926710382669586766145500435326305922803392305514246313705397966877170945621651351881567459406214773558965429788656706148494956032912825685978293953378873475673754655783018853119 879 890085114961735956334158048550827777135882248832968590112841415351302494993726873095694730514030554809702273154366797043652267856165610586652780929073461094788870201954688003773409673425 880 1440187968888446339003744814696328212462188171636360895627087729056700461870897818717346082395598014215917046713332226832308974004660566619565606615051755048167743677628442659557124032114 881 2330273083850182295337902863247155989598070420469329485739929144408002956864624691813040812909628569025619319867699023875961241860826177206218387544125216142956613879583130663331231568755 882 3770461052738628634341647677943484202060258592105690381367016873464703418735522510530386895305226583241536366581031250708270215865486743825783994159176971191124357557211573322889055827053 883 6100734136588810929679550541190640191658329012575019867106946017872706375600147202343427708214855152267155686448730274584231457726312921032002381703302187334080971436794703986220989990288 884 9871195189327439564021198219134124393718587604680710248473962891337409794335669712873814603520081735508692053029761525292501673591799664857786375862479158525205328994006277309110750785451 885 15971929325916250493700748760324764585376916617255730115580908909210116169935816915217242311734936887775847739478491799876733131318112585889788757565781345859286300430800981295332448122819 886 25843124515243690057721946979458888979095504221936440364054871800547525964271486628091056915255018623284539792508253325169234804909912250747575133428260504384491629424807258604443908639666 887 41815053841159940551422695739783653564472420839192170479635780709757642134207303543308299226989955511060387531986745125045967936228024836637363890994041850243777929855608239899777068883549 888 67658178356403630609144642719242542543567925061128610843690652510305168098478790171399356142244974134344927324494998450215202741137937087384939024422302354628269559280415498504221692039305 889 109473232197563571160567338459026196108040345900320781323326433220062810232686093714707655369234929645405314856481743575261170677365961924022302915416344204872047489136023738403999477839334 890 177131410553967201769711981178268738651608270961449392167017085730367978331164883886107011511479903779750242180976742025476373418503899011407241939838646559500317048416439236908221889200879 891 286604642751530772930279319637294934759648616861770173490343518950430788563850977600814666880714833425155557037458485600737544095869860935429544855254990764372364537552462975312222088773589 892 463736053305497974699991300815563673411256887823219565657360604680798766895015861486921678392194737204905799218435227626213917514373759946836786795093637323872681585968902212220444702124362 893 750340696057028747630270620452858608170905504684989739147704123631229555458866839087736345272909570630061356255893713226951461610243620882266331650348628088245046123521365187532667517469751 894 1214076749362526722330261921268422281582162392508209304805064728312028322353882700574658023665104307834967155474328940853165379124617380829103118445442265412117727709490267399753112948593213 895 1964417445419555469960532541721280889753067897193199043952768851943257877812749539662394368938013878465028511730222654080116840734861001711369450095790893500362773833011632587285781197494764 896 3178494194782082192290794462989703171335230289701408348757833580255286200166632240237052392603118186299995667204551594933282219859478382540472568541233158912480501542501899987038894879957883 897 5142911640201637662251327004710984061088298186894607392710602432198544077979381779899446761541132064765024178934774249013399060594339384251842018637024052412843275375513532574324676813766071 898 8321405834983719854542121467700687232423528476596015741468436012453830278146014020136499154144250251065019846139325843946681280453817766792314587178257211325323776918015432561363572432486314 899 13464317475185357516793448472411671293511826663490623134179038444652374356125395800035945915685382315830044025074100092960080341048157151044156605815281263738167052293528965135688249987469105 900 21785723310169077371335569940112358525935355140086638875647474457106204634271409820172445069829632566895063871213425936906761621501974917836471192993538475063490829211544397697051823163631929 901 35250040785354434888129018412524029819447181803577262009826512901758578990396805620208390985515014882725107896287526029866841962550132068880627798808819738801657881505073362832740073897242770 902 57035764095523512259464588352636388345382536943663900885473987358864783624668215440380836055344647449620171767500951966773603584052106986717098991802358213865148710716617760529791897809487103 903 92285804880877947147593606765160418164829718747241162895300500260623362615065021060589227040859662332345279663788477996640445546602239055597726790611177952666806592221691123362531972457818393 904 149321568976401459407058195117796806510212255690905063780774487619488146239733236500970063096204309781965451431289429963414049130654346042314825782413536166531955302938308883892323871020875586 905 241607373857279406554651801882957224675041974438146226676074987880111508854798257561559290137063972114310731095077907960054494677256585097912552573024714119198761895160000007254855844234751099 906 390928942833680865961709997000754031185254230129051290456849475499599655094531494062529353233268281896276182526367337923468543807910931140227378355438250285730717198098308891147179716014176301 907 632536316690960272516361798883711255860296204567197517132924463379711163949329751624088643370332254010586913621445245883523038485167516238139930928462964404929479093258308898402035561009974984 908 1023465259524641138478071795884465287045550434696248807589773938879310819043861245686617996603600535906863096147812583806991582293078447378367309283901214690660196291356617789549215277787702315 909 1656001576215601410994433594768176542905846639263446324722698402259021982993190997310706639973932789917450009769257829690514620778245963616507240212364179095589675384614926687951250839563737259 910 2679466835740242549472505390652641829951397073959695132312472341138332802037052242997324636577533325824313105917070413497506203071324410994874549496265393786249871675971544477500466118120013954 911 4335468411955843960466938985420818372857243713223141457035170743397354785030243240308031276551466115741763115686328243188020823849570374611381789708629572881839547060586471165451716958454845509 912 7014935247696086509939444376073460202808640787182836589347643084535687587067295483305355913128999441566076221603398656685527026920894785606256339204894966668089418736558015642952183077348479177 913 11350403659651930470406383361494278575665884500405978046382813827933042372097538723613387189680465557307839337289726899873547850770465160217638128913524539549928965797144486808403900036579475326 914 18365338907348016980345827737567738778474525287588814635730456912468729959164834206918743102809464998873915558893125556559074877691359945823894468118419506218018384533702502451356083114706641583 915 29715742566999947450752211099062017354140409787994792682113270740401772331262372930532130292489930556181754896182852456432622728461825106041532597031944045767947350330846989259759983152067345949 916 48081081474347964431098038836629756132614935075583607317843727652870502290427207137450873395299395555055670455075978012991697606153185051865427065150363551985965734864549491711116066267557764058 917 77796824041347911881850249935691773486755344863578399999956998393272274621689580067983003687789326111237425351258830469424320334615010157906959662182307597753913085195396480970876049420411439551 918 125877905515695876312948288772321529619370279939162007317800726046142776912116787205433877083088721666293095806334808482416017940768195209772386727332671149739878820059945972681992115688758091709 919 203674729557043788194798538708013303106125624802740407317757724439415051533806367273416880770878047777530521157593638951840338275383205367679346389514978747493791905255342453652868165109960983460 920 329552635072739664507746827480334832725495904741902414635558450485557828445923154478850757853966769443823616963928447434256356216151400577451733116847649897233670725315288426334860280799513097019 921 533227364629783452702545366188348135831621529544642821953316174924972879979729521752267638624844817221354138121522086386096694491534605945131079506362628644727462630570630879987728445910270677535 922 862779999702523117210292193668682968557117434286545236588874625410530708425652676231118396478811586665177755085450533820353050707686006522582812623210278541961133355885919306322588726710582952378 923 1396007364332306569912837559857031104388738963831188058542190800335503588405382197983386035103656403886531893206972620206449745199220612467713892129572907186688595986456550186310317172621655394073 924 2258787364034829687123129753525714072945856398117733295131065425746034296831034874214504431582467990551709648292423154026802795906906618990296704752783185728649729342342469492632905899333042702521 925 3654794728367136257035967313382745177334595361948921353673256226081537885236417072197890466686124394438241541499395774233252541106127231458010596882356092915338325328799019678943223071955505050154 926 5913582092401965944159097066908459250280451760066654648804321651827572182067451946412394898268592384989951189791818928260055337013033850448307301635139278643988054671141489171576128971289357309311 927 9568376820769102201195064380291204427615047122015576002477577877909110067303869018610285364954716779428192731291214702493307878119161081906317898517495371559326379999940508850519352043245674524769 928 15481958913171068145354161447199663677895498882082230651281899529736682249371320965022680263223309164418143921083033630753363215132194932354625200152634650203314434671081998022095481014535846613650 929 25050335733940170346549225827490868105510546004097806653759477407645792316675189983632965628178025943846336652374248333246671093251356014260943098670130021762640814671022506872614833057782338537859 930 40532294647111238491903387274690531783406044886180037305041376937382474566046510948655645891401335108264480573457281964000034308383550946615568298822764671965955249342104504894710314072319005176429 931 65582630381051408838452613102181399888916590890277843958800854345028266882721700932288611519579361052110817225831530297246705401634906960876511397492894693728596064013127011767325147130102166370304 932 106114925028162647330356000376871931672322635776457881263842231282410741448768211880944257410980696160375297799288812261246739710018457907492079696315659365694551313355231516662035461202421996839467 933 171697555409214056168808613479053331561239226666735725222643085627439008331489912813232868930560057212486115025120342558493445111653364868368591093808554059423147377368358528429360608332524991144851 934 277812480437376703499164613855925263233561862443193606486485316909849749780258124694177126341540753372861412824409154819740184821671822775860670790124213425117698690723590045091396069534947818567378 935 449510035846590759667973227334978594794801089109929331709128402537288758111748037507409995272100810585347527849529497378233629933325187644229261883932767484540846068091948573520756677867473642948909 936 727322516283967463167137841190903858028362951553122938195613719447138507892006162201587121613641563958208940673938652197973814754997010420089932674056980909658544758815538618612152747402422297412233 937 1176832552130558222835111068525882452823164040663052269904742121984427266003754199708997116885742374543556468523468149576207444688322198064319194557989748394199390826907487192132909425269896778922006 938 1904155068414525686002248909716786310851526992216175208100355841431565773895760361910584238499383938501765409197406801774181259443319208484409127232046729303857935585723025810745062172672319917565679 939 3080987620545083908837359978242668763674691032879227478005097963415993039899514561619581355385126313045321877720874951350388704131641406548728321790036477698057326412630513002877971597942217540395365 940 4985142688959609594839608887959455074526218025095402686105453804847558813795274923530165593884510251547087286918281753124569963574960615033137449022083207001915261998353538813623033770614538304550634 941 8066130309504693503676968866202123838200909057974630164110551768263551853694789485149746949269636564592409164639156704474958667706602021581865770812119684699972588410984051816501005368556756694223175 942 13051272998464303098516577754161578912727127083070032850216005573111110667490064408679912543154146816139496451557438457599528631281562636615003219834202891701887850409337590630124039139171295850744253 943 21117403307968996602193546620363702750928036141044663014326557341374662521184853893829659492423783380731905616196595162074487298988164658196868990646322576401860438820321642446625044507728053399636828 944 34168676306433299700710124374525281663655163224114695864542562914485773188674918302509572035577930196871402067754033619674015930269727294811872210480525468103748289229659233076749083646899350107755131 945 55286079614402296302903670994888984414583199365159358878869120255860435709859772196339231528001713577603307683950628781748503229257891953008741201126848044505608728049980875523374128154627404367476359 946 89454755920835596003613795369414266078238362589274054743411683170346208898534690498848803563579643774474709751704662401422519159527619247820613411607373512609357017279640108600123211801526755338031946 947 144740835535237892306517466364303250492821561954433413622280803426206644608394462695188035091581357352078017435655291183171022388785511200829354612734221557114965745329620984123497339956154160571030529 948 234195591456073488310131261733717516571059924543707468365692486596552853506929153194036838655161001126552727187359953584593541548313130448649968024341595069724322762609261092723620551757680916777312185 949 378936426991311380616648728098020767063881486498140881987973290022759498115323615889224873746742358478630744623015244767764563937098641649479322637075816626839288507938882076847117891713835078219325634 950 613132018447384868926779989831738283634941411041848350353665776619312351622252769083261712401903359605183471810375198352358105485411772098129290661417411696563611270548143169570738443471515995870359679 951 992068445438696249543428717929759050698822897539989232341639066642071849737576384972486586148645718083814216433390443120122669422510413747608613298493228323402899778487025246417856335185351074966151849 952 1605200463886081118470208707761497334333764308581837582695304843261384201359829154055748298550549077688997688243765641472480774907922185845737903959910640019966511049035168415988594778656867071715728482 953 2597268909324777368013637425691256385032587206121826815036943909903456051097405539028234884699194795772811904677156084592603444330432599593346517258403868343369410827522193662406451113842218147563853451 954 4202469373210858486483846133452753719366351514703664397732248753164840252457234693083983183249743873461809592920921726065084219238354785439084421218314508363335921876557362078395045892499085220164316973 955 6799738282535635854497483559144010104398938720825491212769192663068296303554640232112218067948938669234621497598077810657687663568787385032430938476718376706705332704079555740801497006341303368615673144 956 11002207655746494340981329692596763823765290235529155610501441416233136556011874925196201251198682542696431090518999536722771882807142170471515359695032885070041254580636917819196542898840388589670266283 957 17801945938282130195478813251740773928164228956354646823270634079301432859566515157308419319147621211931052588117077347380459546375929555503946298171751261776746587284716473559998039905181691959178994811 958 28804153594028624536460142944337537751929519191883802433772075495534569415578390082504620570346303754627483678636076884103231429183071725975461657866784146846787841865353391379194582804022080549745101474 959 46606099532310754731938956196078311680093748148238449257042709574836002275144905239813039889493924966558536266753154231483690975559001281479407956038535408623534429150069864939192622709203772509822727445 960 75410253126339379268399099140415849432023267340122251690814785070370571690723295322317660459840228721186019945389231115586922404742073007454869613905319555470322271015423256318387205513225853060469256649 961 122016352658650134000338055336494161112117015488360700947857494645206573965868200562130700349334153687744556212142385347070613380301074288934277569943854964093856700165493121257579828222429625571196214190 962 197426605784989513268737154476910010544140282828482952638672279715577145656591495884448360809174382408930576157531616462657535785043147296389147183849174519564178971180916377575967033735655478632572509103 963 319442958443639647269075209813404171656257298316843653586529774360783719622459696446579061158508536096675132369674001809728149165344221585323424753793029483658035671346409498833546861958085104204678575533 964 516869564228629160537812364290314182200397581145326606225202054076360865279051192331027421967682918505605708527205618272385684950387368881712571937642204003222214642527325876409513895693740582838163756666 965 836312522672268807806887574103718353856654879462170259811731828437144584901510888777606483126191454602280840896879620082113834115731590467035996691435233486880250313873735375243060757651825687043757829839 966 1353182086900897968344699938394032536057052460607496866036933882513505450180562081108633905093874373107886549424085238354499519066118959348748568629077437490102464956401061251652574653345566269882839915581 967 2189494609573166776151587512497750889913707340069667125848665710950650035082072969886240388220065827710167390320964858436613353181850549815784565320512670976982715270274796626895635410997391956927518911764 968 3542676696474064744496287450891783425970759800677163991885599593464155485262635050994874293313940200818053939745050096791112872247969509164533133949590108467085180226675857878548210064342958226811282836795 969 5732171306047231520647874963389534315884467140746831117734265304414805520344708020881114681534006028528221330066014955227726225429820058980317699270102779444067895496950654505443845475340350183739728606959 970 9274848002521296265144162414281317741855226941423995109619864897878961005607343071875988974847946229346275269811065052018839097677789568144850833219692887911153075723626512383992055539683308410551941156954 971 15007019308568527785792037377670852057739694082170826227354130202293766525952051092757103656381952257874496599877080007246565323107609627125168532489795667355220971220577166889435901015023658594292602337769 972 24281867311089824050936199791952169799594921023594821336973995100172727531559394164633092631229898487220771869688145059265404420785399195270019365709488555266374046944203679273427956554706967004845478935097 973 39288886619658351836728237169623021857334615105765647564328125302466494057511445257390196287611850745095268469565225066511969743893008822395187898199284222621595018164780846162863857569730625599139019585626 974 63570753930748175887664436961575191656929536129360468901302120402639221589070839422023288918841749232316040339253370125777374164678408017665207263908772777887969065108984525436291814124437592603985439711743 975 102859640550406527724392674131198213514264151235126116465630245705105715646582284679413485206453599977411308808818595192289343908571416840060395162108057000509564083273765371599155671694168218203125403372529 976 166430394481154703612057111092773405171193687364486585366932366107744937235653124101436774125295349209727349148071965318066718073249824857725602426016829778397533148382749897035447485818605810807111790049458 977 269290035031561231336449785223971618685457838599612701832562611812850652882235408780850259331748949187138657956890560510356061981821241697785997588124886778907097231656515268634603157512774029010238143283091 978 435720429512715934948506896316745023856651525964099287199494977920595590117888532882287033457044298396866007104962525828422780055071066555511600014141716557304630380039265165670050643331379839817350886095469 979 705010464544277166284956681540716642542109364563711989032057589733446243000123941663137292788793247584004665061853086338778842036892308253297597602266603336211727611695780434304653800844153868827589985049200 980 1140730894056993101233463577857461666398760890527811276231552567654041833118012474545424326245837545980870672166815612167201622091963374808809197616408319893516357991735045599974704444175533708644941829728939 981 1845741358601270267518420259398178308940870255091523265263610157387488076118136416208561619034630793564875337228668698505980464128855683062106795218674923229728085603430826034279358245019687577472532776281955 982 2986472252658263368751883837255639975339631145619334541495162725041529909236148890753985945280468339545746009395484310673182086220819057870915992835083243123244443595165871634254062689195221286117475570440178 983 4832213611259533636270304096653818284280501400710857806758772882429017985354285306962547564315099133110621346624153009179162550349674740933022788053758166352972529198596697668533420934214908863590009314082813 984 7818685863917797005022187933909458259620132546330192348253935607470547894590434197716533509595567472656367356019637319852344636570493798803938780888841409476216972793762569302787483623410130149707485854821001 985 12650899475177330641292492030563276543900633947041050155012708489899565879944719504679081073910666605766988702643790329031507186920168539736961568942599575829189501992359266971320904557625039013297496142145094 986 20469585339095127646314679964472734803520766493371242503266644097370113774535153702395614583506234078423356058663427648883851823490662338540900349831440985305406474786121836274108388181035169163004982973156591 987 33120484814272458287607171995036011347421400440412292658279352587269679654479873207074695657416900684190344761307217977915359010410830878277861918774040561134595976778481103245429292738660208176302480094447349 988 53590070153367585933921851959508746150942166933783535161545996684639793429015026909470310240923134762613700819970645626799210833901493216818762268605481546440002451564602939519537680919695377339307464049710730 989 86710554967640044221529023954544757498363567374195827819825349271909473083494900116545005898340035446804045581277863604714569844312324095096624187379522107574598428343084042764966973658355585515609945129231959 990 140300625121007630155450875914053503649305734307979362981371345956549266512509927026015316139263170209417746401248509231513780678213817311915386455985003654014600879907686982284504654578050962854917410166989629 991 227011180088647674376979899868598261147669301682175190801196695228458739596004827142560322037603205656221791982526372836228350522526141407012010643364525761589199308250771025049471628236406548370527356287247564 992 367311805209655304532430775782651764796975035990154553782568041185008006108514754168575638176866375865639538383774882067742131200739958718927397099349529415603800188158458007333976282814457511225444767448248187 993 594322985298302978909410675651250025944644337672329744583764736413466745704519581311135960214469581521861330366301254903970481723266100125939407742714055177192999496409229032383447911050864059595972124732497751 994 961634790507958283441841451433901790741619373662484298366332777598474751813034335479711598391335957387500868750076136971712612924006058844866804842063584592796799684567687039717424193865321570821416893180744938 995 1555957775806261262351252127085151816686263711334814042950097514011941497517553916790847558605805538909362199116377391875683094647272158970806212584777639769989799180976916072100872104916185630417389018916244689 996 2517592566314219545793093578519053607427883084997298341316430291610416249330588252270559156997141496296863067866453528847395707571278217815673017426841224362786598865544603111818296298781507201238805913103000633 997 4073550342120480808144345705604205424114146796332112384266527805622357746848142169061406715602947035206225266982830920723078802218550376786479230011618864132776398046521519183919168403697692831656194933028271346 998 6591142908434700353937439284123259031542029881329410725582958097232773996178730421331965872600088531503088334849284449570474509789828594602152247438460088495562996912066122295737464702479200032895000847143319039 999 10664693250555181162081784989727464455656176677661523109849485902855131743026872590393372588203035566709313601832115370293553312008378971388631477450078952628339394958587641479656633106176892864551195781186664505 1000 17255836158989881516019224273850723487198206558990933835432444000087905739205603011725338460803124098212401936681399819864027821798207565990783724888539041123902391870653763775394097808656092897446196629348090754