1 20 2 30 3 45 4 68 5 102 6 153 7 229 8 344 9 516 10 774 11 1161 12 1741 13 2612 14 3918 15 5877 16 8815 17 13223 18 19834 19 29751 20 44627 21 66940 22 100410 23 150615 24 225923 25 338884 26 508326 27 762489 28 1143734 29 1715601 30 2573401 31 3860102 32 5790153 33 8685229 34 13027844 35 19541766 36 29312649 37 43968973 38 65953460 39 98930190 40 148395285 41 222592927 42 333889391 43 500834086 44 751251129 45 1126876694 46 1690315041 47 2535472561 48 3803208842 49 5704813263 50 8557219894 51 12835829841 52 19253744762 53 28880617143 54 43320925714 55 64981388571 56 97472082857 57 146208124285 58 219312186428 59 328968279642 60 493452419463 61 740178629194 62 1110267943791 63 1665401915687 64 2498102873530 65 3747154310295 66 5620731465443 67 8431097198164 68 12646645797246 69 18969968695869 70 28454953043804 71 42682429565706 72 64023644348559 73 96035466522838 74 144053199784257 75 216079799676386 76 324119699514579 77 486179549271868 78 729269323907802 79 1093903985861703 80 1640855978792555 81 2461283968188832 82 3691925952283248 83 5537888928424872 84 8306833392637308 85 12460250088955962 86 18690375133433943 87 28035562700150915 88 42053344050226372 89 63080016075339558 90 94620024113009337 91 141930036169514006 92 212895054254271009 93 319342581381406513 94 479013872072109770 95 718520808108164655 96 1077781212162246982 97 1616671818243370473 98 2425007727365055710 99 3637511591047583565 100 5456267386571375347 101 8184401079857063021 102 12276601619785594531 103 18414902429678391797 104 27622353644517587695 105 41433530466776381543 106 62150295700164572314 107 93225443550246858471 108 139838165325370287707 109 209757247988055431560 110 314635871982083147340 111 471953807973124721010 112 707930711959687081515 113 1061896067939530622273 114 1592844101909295933409 115 2389266152863943900114 116 3583899229295915850171 117 5375848843943873775256 118 8063773265915810662884 119 12095659898873715994326 120 18143489848310573991489 121 27215234772465860987234 122 40822852158698791480851 123 61234278238048187221276 124 91851417357072280831914 125 137777126035608421247871 126 206665689053412631871807 127 309998533580118947807710 128 464997800370178421711565 129 697496700555267632567348 130 1046245050832901448851022 131 1569367576249352173276533 132 2354051364374028259914799 133 3531077046561042389872199 134 5296615569841563584808298 135 7944923354762345377212447 136 11917385032143518065818671 137 17876077548215277098728006 138 26814116322322915648092009 139 40221174483484373472138014 140 60331761725226560208207021 141 90497642587839840312310531 142 135746463881759760468465797 143 203619695822639640702698695 144 305429543733959461054048043 145 458144315600939191581072064 146 687216473401408787371608096 147 1030824710102113181057412144 148 1546237065153169771586118216 149 2319355597729754657379177324 150 3479033396594631986068765986 151 5218550094891947979103148979 152 7827825142337921968654723469 153 11741737713506882952982085203 154 17612606570260324429473127805 155 26418909855390486644209691707 156 39628364783085729966314537561 157 59442547174628594949471806341 158 89163820761942892424207709512 159 133745731142914338636311564268 160 200618596714371507954467346402 161 300927895071557261931701019603 162 451391842607335892897551529404 163 677087763911003839346327294106 164 1015631645866505759019490941159 165 1523447468799758638529236411739 166 2285171203199637957793854617608 167 3427756804799456936690781926412 168 5141635207199185405036172889618 169 7712452810798778107554259334427 170 11568679216198167161331389001641 171 17353018824297250741997083502461 172 26029528236445876112995625253692 173 39044292354668814169493437880538 174 58566438532003221254240156820807 175 87849657798004831881360235231210 176 131774486697007247822040352846815 177 197661730045510871733060529270223 178 296492595068266307599590793905334 179 444738892602399461399386190858001 180 667108338903599192099079286287002 181 1000662508355398788148618929430503 182 1500993762533098182222928394145754 183 2251490643799647273334392591218631 184 3377235965699470910001588886827947 185 5065853948549206365002383330241920 186 7598780922823809547503574995362880 187 11398171384235714321255362493044320 188 17097257076353571481883043739566480 189 25645885614530357222824565609349720 190 38468828421795535834236848414024580 191 57703242632693303751355272621036870 192 86554863949039955627032908931555305 193 129832295923559933440549363397332958 194 194748443885339900160824045095999437 195 292122665828009850241236067643999155 196 438183998742014775361854101465998733 197 657275998113022163042781152198998099 198 985913997169533244564171728298497149 199 1478870995754299866846257592447745723 200 2218306493631449800269386388671618585 201 3327459740447174700404079583007427877 202 4991189610670762050606119374511141816 203 7486784416006143075909179061766712724 204 11230176624009214613863768592650069086 205 16845264936013821920795652888975103629 206 25267897404020732881193479333462655443 207 37901846106031099321790219000193983165 208 56852769159046648982685328500290974747 209 85279153738569973474027992750436462121 210 127918730607854960211041989125654693181 211 191878095911782440316562983688482039772 212 287817143867673660474844475532723059658 213 431725715801510490712266713299084589487 214 647588573702265736068400069948626884230 215 971382860553398604102600104922940326345 216 1457074290830097906153900157384410489518 217 2185611436245146859230850236076615734277 218 3278417154367720288846275354114923601415 219 4917625731551580433269413031172385402123 220 7376438597327370649904119546758578103184 221 11064657895991055974856179320137867154776 222 16596986843986583962284268980206800732164 223 24895480265979875943426403470310201098246 224 37343220398969813915139605205465301647369 225 56014830598454720872709407808197952471054 226 84022245897682081309064111712296928706581 227 126033368846523121963596167568445393059871 228 189050053269784682945394251352668089589807 229 283575079904677024418091377029002134384710 230 425362619857015536627137065543503201577065 231 638043929785523304940705598315254802365598 232 957065894678284957411058397472882203548397 233 1435598842017427436116587596209323305322595 234 2153398263026141154174881394313984957983893 235 3230097394539211731262322091470977436975839 236 4845146091808817596893483137206466155463759 237 7267719137713226395340224705809699233195638 238 10901578706569839593010337058714548849793457 239 16352368059854759389515505588071823274690186 240 24528552089782139084273258382107734912035279 241 36792828134673208626409887573161602368052918 242 55189242202009812939614831359742403552079377 243 82783863303014719409422247039613605328119066 244 124175794954522079114133370559420407992178599 245 186263692431783118671200055839130611988267898 246 279395538647674678006800083758695917982401847 247 419093307971512017010200125638043876973602771 248 628639961957268025515300188457065815460404156 249 942959942935902038272950282685598723190606234 250 1414439914403853057409425424028398084785909351 251 2121659871605779586114138136042597127178864027 252 3182489807408669379171207204063895690768296040 253 4773734711113004068756810806095843536152444060 254 7160602066669506103135216209143765304228666090 255 10740903100004259154702824313715647956342999135 256 16111354650006388732054236470573471934514498703 257 24167031975009583098081354705860207901771748054 258 36250547962514374647122032058790311852657622081 259 54375821943771561970683048088185467778986433122 260 81563732915657342956024572132278201668479649683 261 122345599373486014434036858198417302502719474524 262 183518399060229021651055287297625953754079211786 263 275277598590343532476582930946438930631118817679 264 412916397885515298714874396419658395946678226519 265 619374596828272948072311594629487593920017339778 266 929061895242409422108467391944231390880026009667 267 1393592842863614133162701087916347086320039014501 268 2090389264295421199744051631874520629480058521751 269 3135583896443131799616077447811780944220087782627 270 4703375844664697699424116171717671416330131673940 271 7055063766997046549136174257576507124495197510910 272 10582595650495569823704261386364760686742796266365 273 15873893475743354735556392079547141030114194399548 274 23810840213615032103334588119320711545171291599322 275 35716260320422548155001882178981067317756937398983 276 53574390480633822232502823268471600976635406098474 277 80361585720950733348754234902707401464953109147711 278 120542378581426100023131352354061102197429663721567 279 180813567872139150034697028531091653296144495582350 280 271220351808208725052045542796637479944216743373525 281 406830527712313087578068314194956219916325115060288 282 610245791568469631367102471292434329874487672590432 283 915368687352704447050653706938651494811731508885648 284 1373053031029056670575980560407977242217597263328472 285 2059579546543585005863970840611965863326395894992708 286 3089369319815377508795956260917948794989593842489062 287 4634053979723066263193934391376923192484390763733593 288 6951080969584599394790901587065384788726586145600389 289 10426621454376899092186352380598077183089879218400584 290 15639932181565348638279528570897115774634818827600876 291 23459898272348022957419292856345673661952228241401314 292 35189847408522034436128939284518510492928342362101971 293 52784771112783051654193408926777765739392513543152956 294 79177156669174577481290113390166648609088770314729434 295 118765735003761866221935170085249972913633155472094151 296 178148602505642799332902755127874959370449733208141227 297 267222903758464198999354132691812439055674599812211840 298 400834355637696298499031199037718658583511899718317760 299 601251533456544447748546798556577987875267849577476640 300 901877300184816671622820197834866981812901774366214960 301 1352815950277225007434230296752300472719352661549322440 302 2029223925415837511151345445128450709079028992323983660 303 3043835888123756266727018167692676063618543488485975490 304 4565753832185634400090527251539014095427815232728963235 305 6848630748278451600135790877308521143141722849093444853 306 10272946122417677400203686315962781714712584273640167279 307 15409419183626516100305529473944172572068876410460250919 308 23114128775439774150458294210916258858103314615690376378 309 34671193163159661225687441316374388287154971923535564567 310 52006789744739491838531161974561582430732457885303346851 311 78010184617109237757796742961842373646098686827955020276 312 117015276925663856636695114442763560469148030241932530414 313 175522915388495784955042671664145340703722045362898795621 314 263284373082743677432564007496218011055583068044348193432 315 394926559624115516148846011244327016583374602066522290148 316 592389839436173274223269016866490524875061903099783435222 317 888584759154259911334903525299735787312592854649675152833 318 1332877138731389867002355287949603680968889281974512729249 319 1999315708097084800503532931924405521453333922961769093874 320 2998973562145627200755299397886608282180000884442653640811 321 4498460343218440801132949096829912423270001326663980461216 322 6747690514827661201699423645244868634905001989995970691824 323 10121535772241491802549135467867302952357502984993956037736 324 15182303658362237703823703201800954428536254477490934056604 325 22773455487543356555735554802701431642804381716236401084906 326 34160183231315034833603332204052147464206572574354601627359 327 51240274846972552250404998306078221196309858861531902441039 328 76860412270458828375607497459117331794464788292297853661558 329 115290618405688242563411246188675997691697182438446780492337 330 172935927608532363845116869283013996537545773657670170738506 331 259403891412798545767675303924520994806318660486505256107759 332 389105837119197818651512955886781492209477990729757884161638 333 583658755678796727977269433830172238314216986094636826242457 334 875488133518195091965904150745258357471325479141955239363686 335 1313232200277292637948856226117887536206988218712932859045529 336 1969848300415938956923284339176831304310482328069399288568293 337 2954772450623908435384926508765246956465723492104098932852440 338 4432158675935862653077389763147870434698585238156148399278660 339 6648238013903793979616084644721805652047877857234222598917990 340 9972357020855690969424126967082708478071816785851333898376985 341 14958535531283536454136190450624062717107725178777000847565477 342 22437803296925304681204285675936094075661587768165501271348216 343 33656704945387957021806428513904141113492381652248251907022324 344 50485057418081935532709642770856211670238572478372377860533486 345 75727586127122903299064464156284317505357858717558566790800229 346 113591379190684354948596696234426476258036788076337850186200343 347 170387068786026532422895044351639714387055182114506775279300515 348 255580603179039798634342566527459571580582773171760162918950772 349 383370904768559697951513849791189357370874159757640244378426158 350 575056357152839546927270774686784036056311239636460366567639237 351 862584535729259320390906162030176054084466859454690549851458856 352 1293876803593888980586359243045264081126700289182035824777188284 353 1940815205390833470879538864567896121690050433773053737165782426 354 2911222808086250206319308296851844182535075650659580605748673639 355 4366834212129375309478962445277766273802613475989370908623010458 356 6550251318194062964218443667916649410703920213984056362934515687 357 9825376977291094446327665501874974116055880320976084544401773531 358 14738065465936641669491498252812461174083820481464126816602660296 359 22107098198904962504237247379218691761125730722196190224903990444 360 33160647298357443756355871068828037641688596083294285337355985666 361 49740970947536165634533806603242056462532894124941428006033978499 362 74611456421304248451800709904863084693799341187412142009050967749 363 111917184631956372677701064857294627040699011781118213013576451623 364 167875776947934559016551597285941940561048517671677319520364677435 365 251813665421901838524827395928912910841572776507515979280547016152 366 377720498132852757787241093893369366262359164761273968920820524228 367 566580747199279136680861640840054049393538747141910953381230786342 368 849871120798918705021292461260081074090308120712866430071846179513 369 1274806681198378057531938691890121611135462181069299645107769269270 370 1912210021797567086297908037835182416703193271603949467661653903905 371 2868315032696350629446862056752773625054789907405924201492480855857 372 4302472549044525944170293085129160437582184861108886302238721283786 373 6453708823566788916255439627693740656373277291663329453358081925679 374 9680563235350183374383159441540610984559915937494994180037122888518 375 14520844853025275061574739162310916476839873906242491270055684332777 376 21781267279537912592362108743466374715259810859363736905083526499166 377 32671900919306868888543163115199562072889716289045605357625289748749 378 49007851378960303332814744672799343109334574433568408036437934623123 379 73511777068440454999222117009199014664001861650352612054656901934685 380 110267665602660682498833175513798521996002792475528918081985352902027 381 165401498403991023748249763270697782994004188713293377122978029353041 382 248102247605986535622374644906046674491006283069940065684467044029561 383 372153371408979803433561967359070011736509424604910098526700566044342 384 558230057113469705150342951038605017604764136907365147790050849066513 385 837345085670204557725514426557907526407146205361047721685076273599769 386 1256017628505306836588271639836861289610719308041571582527614410399654 387 1884026442757960254882407459755291934416078962062357373791421615599481 388 2826039664136940382323611189632937901624118443093536060687132423399221 389 4239059496205410573485416784449406852436177664640304091030698635098832 390 6358589244308115860228125176674110278654266496960456136546047952648248 391 9537883866462173790342187765011165417981399745440684204819071928972372 392 14306825799693260685513281647516748126972099618161026307228607893458558 393 21460238699539891028269922471275122190458149427241539460842911840187837 394 32190358049309836542404883706912683285687224140862309191264367760281755 395 48285537073964754813607325560369024928530836211293463786896551640422633 396 72428305610947132220410988340553537392796254316940195680344827460633949 397 108642458416420698330616482510830306089194381475410293520517241190950924 398 162963687624631047495924723766245459133791572213115440280775861786426386 399 244445531436946571243887085649368188700687358319673160421163792679639579 400 366668297155419856865830628474052283051031037479509740631745689019459368 401 550002445733129785298745942711078424576546556219264610947618533529189052 402 825003668599694677948118914066617636864819834328896916421427800293783578 403 1237505502899542016922178371099926455297229751493345374632141700440675367 404 1856258254349313025383267556649889682945844627240018061948212550661013051 405 2784387381523969538074901334974834524418766940860027092922318825991519576 406 4176581072285954307112352002462251786628150411290040639383478238987279364 407 6264871608428931460668528003693377679942225616935060959075217358480919046 408 9397307412643397191002792005540066519913338425402591438612826037721378569 409 14095961118965095786504188008310099779870007638103887157919239056582067854 410 21143941678447643679756282012465149669805011457155830736878858584873101781 411 31715912517671465519634423018697724504707517185733746105318287877309652671 412 47573868776507198279451634528046586757061275778600619157977431815964479007 413 71360803164760797419177451792069880135591913667900928736966147723946718510 414 107041204747141196128766177688104820203387870501851393105449221585920077765 415 160561807120711794193149266532157230305081805752777089658173832378880116648 416 240842710681067691289723899798235845457622708629165634487260748568320174972 417 361264066021601536934585849697353768186434062943748451730891122852480262458 418 541896099032402305401878774546030652279651094415622677596336684278720393687 419 812844148548603458102818161819045978419476641623434016394505026418080590530 420 1219266222822905187154227242728568967629214962435151024591757539627120885795 421 1828899334234357780731340864092853451443822443652726536887636309440681328693 422 2743349001351536671097011296139280177165733665479089805331454464161021993039 423 4115023502027305006645516944208920265748600498218634707997181696241532989559 424 6172535253040957509968275416313380398622900747327952061995772544362299484338 425 9258802879561436264952413124470070597934351120991928092993658816543449226507 426 13888204319342154397428619686705105896901526681487892139490488224815173839761 427 20832306479013231596142929530057658845352290022231838209235732337222760759641 428 31248459718519847394214394295086488268028435033347757313853598505834141139462 429 46872689577779771091321591442629732402042652550021635970780397758751211709193 430 70309034366669656636982387163944598603063978825032453956170596638126817563789 431 105463551550004484955473580745916897904595968237548680934255894957190226345684 432 158195327325006727433210371118875346856893952356323021401383842435785339518526 433 237292990987510091149815556678313020285340928534484532102075763653678009277789 434 355939486481265136724723335017469530428011392801726798153113645480517013916683 435 533909229721897705087085002526204295642017089202590197229670468220775520875025 436 800863844582846557630627503789306443463025633803885295844505702331163281312537 437 1201295766874269836445941255683959665194538450705827943766758553496744921968806 438 1801943650311404754668911883525939497791807676058741915650137830245117382953209 439 2702915475467107132003367825288909246687711514088112873475206745367676074429813 440 4054373213200660698005051737933363870031567271132169310212810118051514111644720 441 6081559819800991047007577606900045805047350906698253965319215177077271167467080 442 9122339729701486570511366410350068707571026360047380947978822765615906751200620 443 13683509594552229855767049615525103061356539540071071421968234148423860126800930 444 20525264391828344783650574423287654592034809310106607132952351222635790190201395 445 30787896587742517175475861634931481888052213965159910699428526833953685285302092 446 46181844881613775763213792452397222832078320947739866049142790250930527927953138 447 69272767322420663644820688678595834248117481421609799073714185376395791891929707 448 103909150983630995467231033017893751372176222132414698610571278064593687837894561 449 155863726475446493200846549526840627058264333198622047915856917096890531756841841 450 233795589713169739801269824290260940587396499797933071873785375645335797635262762 451 350693384569754609701904736435391410881094749696899607810678063468003696452894143 452 526040076854631914552857104653087116321642124545349411716017095202005544679341214 453 789060115281947871829285656979630674482463186818024117574025642803008317019011821 454 1183590172922921807743928485469446011723694780227036176361038464204512475528517732 455 1775385259384382711615892728204169017585542170340554264541557696306768713292776598 456 2663077889076574067423839092306253526378313255510831396812336544460153069939164897 457 3994616833614861101135758638459380289567469883266247095218504816690229604908747345 458 5991925250422291651703637957689070434351204824899370642827757225035344407363121018 459 8987887875633437477555456936533605651526807237349055964241635837553016611044681527 460 13481831813450156216333185404800408477290210856023583946362453756329524916567022290 461 20222747720175234324499778107200612715935316284035375919543680634494287374850533435 462 30334121580262851486749667160800919073902974426053063879315520951741431062275800153 463 45501182370394277230124500741201378610854461639079595818973281427612146593413700229 464 68251773555591415845186751111802067916281692458619393728459922141418219890120550344 465 102377660333387123767780126667703101874422538687929090592689883212127329835180825516 466 153566490500080685651670190001554652811633808031893635889034824818190994752771238274 467 230349735750121028477505285002331979217450712047840453833552237227286492129156857411 468 345524603625181542716257927503497968826176068071760680750328355840929738193735286116 469 518286905437772314074386891255246953239264102107641021125492533761394607290602929174 470 777430358156658471111580336882870429858896153161461531688238800642091910935904393761 471 1166145537234987706667370505324305644788344229742192297532358200963137866403856590642 472 1749218305852481560001055757986458467182516344613288446298537301444706799605784885963 473 2623827458778722340001583636979687700773774516919932669447805952167060199408677328944 474 3935741188168083510002375455469531551160661775379899004171708928250590299113015993416 475 5903611782252125265003563183204297326740992663069848506257563392375885448669523990124 476 8855417673378187897505344774806445990111488994604772759386345088563828173004285985186 477 13283126510067281846258017162209668985167233491907159139079517632845742259506428977779 478 19924689765100922769387025743314503477750850237860738708619276449268613389259643466669 479 29887034647651384154080538614971755216626275356791108062928914673902920083889465200003 480 44830551971477076231120807922457632824939413035186662094393372010854380125834197800005 481 67245827957215614346681211883686449237409119552779993141590058016281570188751296700007 482 100868741935823421520021817825529673856113679329169989712385087024422355283126945050011 483 151303112903735132280032726738294510784170518993754984568577630536633532924690417575016 484 226954669355602698420049090107441766176255778490632476852866445804950299387035626362524 485 340432004033404047630073635161162649264383667735948715279299668707425449080553439543786 486 510648006050106071445110452741743973896575501603923072918949503061138173620830159315679 487 765972009075159107167665679112615960844863252405884609378424254591707260431245238973519 488 1148958013612738660751498518668923941267294878608826914067636381887560890646867858460278 489 1723437020419107991127247778003385911900942317913240371101454572831341335970301787690417 490 2585155530628661986690871667005078867851413476869860556652181859247012003955452681535626 491 3877733295942992980036307500507618301777120215304790834978272788870518005933179022303439 492 5816599943914489470054461250761427452665680322957186252467409183305777008899768533455158 493 8724899915871734205081691876142141178998520484435779378701113774958665513349652800182737 494 13087349873807601307622537814213211768497780726653669068051670662437998270024479200274106 495 19631024810711401961433806721319817652746671089980503602077505993656997405036718800411159 496 29446537216067102942150710081979726479120006634970755403116258990485496107555078200616738 497 44169805824100654413226065122969589718680009952456133104674388485728244161332617300925107 498 66254708736150981619839097684454384578020014928684199657011582728592366241998925951387661 499 99382063104226472429758646526681576867030022393026299485517374092888549362998388927081491 500 149073094656339708644637969790022365300545033589539449228276061139332824044497583390622237 501 223609641984509562966956954685033547950817550384309173842414091708999236066746375085933355 502 335414462976764344450435432027550321926226325576463760763621137563498854100119562628900033 503 503121694465146516675653148041325482889339488364695641145431706345248281150179343943350049 504 754682541697719775013479722061988224334009232547043461718147559517872421725269015915025074 505 1132023812546579662520219583092982336501013848820565192577221339276808632587903523872537611 506 1698035718819869493780329374639473504751520773230847788865832008915212948881855285808806416 507 2547053578229804240670494061959210257127281159846271683298748013372819423322782928713209624 508 3820580367344706361005741092938815385690921739769407524948122020059229134984174393069814436 509 5730870551017059541508611639408223078536382609654111287422183030088843702476261589604721654 510 8596305826525589312262917459112334617804573914481166931133274545133265553714392384407082481 511 12894458739788383968394376188668501926706860871721750396699911817699898330571588576610623722 512 19341688109682575952591564283002752890060291307582625595049867726549847495857382864915935583 513 29012532164523863928887346424504129335090436961373938392574801589824771243786074297373903374 514 43518798246785795893331019636756194002635655442060907588862202384737156865679111446060855061 515 65278197370178693839996529455134291003953483163091361383293303577105735298518667169091282592 516 97917296055268040759994794182701436505930224744637042074939955365658602947778000753636923888 517 146875944082902061139992191274052154758895337116955563112409933048487904421667001130455385832 518 220313916124353091709988286911078232138343005675433344668614899572731856632500501695683078748 519 330470874186529637564982430366617348207514508513150017002922349359097784948750752543524618122 520 495706311279794456347473645549926022311271762769725025504383524038646677423126128815286927183 521 743559466919691684521210468324889033466907644154587538256575286057970016134689193222930390774 522 1115339200379537526781815702487333550200361466231881307384862929086955024202033789834395586161 523 1673008800569306290172723553731000325300542199347821961077294393630432536303050684751593379242 524 2509513200853959435259085330596500487950813299021732941615941590445648804454576027127390068863 525 3764269801280939152888627995894750731926219948532599412423912385668473206681864040691085103294 526 5646404701921408729332941993842126097889329922798899118635868578502709810022796061036627654941 527 8469607052882113093999412990763189146833994884198348677953802867754064715034194091554941482412 528 12704410579323169640999119486144783720250992326297523016930704301631097072551291137332412223618 529 19056615868984754461498679229217175580376488489446284525396056452446645608826936705998618335427 530 28584923803477131692248018843825763370564732734169426788094084678669968413240405058997927503140 531 42877385705215697538372028265738645055847099101254140182141127018004952619860607588496891254710 532 64316078557823546307558042398607967583770648651881210273211690527007428929790911382745336882065 533 96474117836735319461337063597911951375655972977821815409817535790511143394686367074118005323098 534 144711176755102979192005595396867927063483959466732723114726303685766715092029550611177007984647 535 217066765132654468788008393095301890595225939200099084672089455528650072638044325916765511976970 536 325600147698981703182012589642952835892838908800148627008134183292975108957066488875148267965455 537 488400221548472554773018884464429253839258363200222940512201274939462663435599733312722401948183 538 732600332322708832159528326696643880758887544800334410768301912409193995153399599969083602922274 539 1098900498484063248239292490044965821138331317200501616152452868613790992730099399953625404383411 540 1648350747726094872358938735067448731707496975800752424228679302920686489095149099930438106575117 541 2472526121589142308538408102601173097561245463701128636343018954381029733642723649895657159862675 542 3708789182383713462807612153901759646341868195551692954514528431571544600464085474843485739794013 543 5563183773575570194211418230852639469512802293327539431771792647357316900696128212265228609691019 544 8344775660363355291317127346278959204269203439991309147657688971035975351044192318397842914536529 545 12517163490545032936975691019418438806403805159986963721486533456553963026566288477596764371804793 546 18775745235817549405463536529127658209605707739980445582229800184830944539849432716395146557707190 547 28163617853726324108195304793691487314408561609970668373344700277246416809774149074592719836560785 548 42245426780589486162292957190537230971612842414956002560017050415869625214661223611889079754841177 549 63368140170884229243439435785805846457419263622434003840025575623804437821991835417833619632261766 550 95052210256326343865159153678708769686128895433651005760038363435706656732987753126750429448392649 551 142578315384489515797738730518063154529193343150476508640057545153559985099481629690125644172588973 552 213867473076734273696608095777094731793790014725714762960086317730339977649222444535188466258883460 553 320801209615101410544912143665642097690685022088572144440129476595509966473833666802782699388325190 554 481201814422652115817368215498463146536027533132858216660194214893264949710750500204174049082487785 555 721802721633978173726052323247694719804041299699287324990291322339897424566125750306261073623731677 556 1082704082450967260589078484871542079706061949548930987485436983509846136849188625459391610435597516 557 1624056123676450890883617727307313119559092924323396481228155475264769205273782938189087415653396274 558 2436084185514676336325426590960969679338639386485094721842233212897153807910674407283631123480094411 559 3654126278272014504488139886441454519007959079727642082763349819345730711866011610925446685220141616 560 5481189417408021756732209829662181778511938619591463124145024729018596067799017416388170027830212424 561 8221784126112032635098314744493272667767907929387194686217537093527894101698526124582255041745318636 562 12332676189168048952647472116739909001651861894080792029326305640291841152547789186873382562617977954 563 18499014283752073428971208175109863502477792841121188043989458460437761728821683780310073843926966931 564 27748521425628110143456812262664795253716689261681782065984187690656642593232525670465110765890450397 565 41622782138442165215185218393997192880575033892522673098976281535984963889848788505697666148835675595 566 62434173207663247822777827590995789320862550838784009648464422303977445834773182758546499223253513393 567 93651259811494871734166741386493683981293826258176014472696633455966168752159774137819748834880270089 568 140476889717242307601250112079740525971940739387264021709044950183949253128239661206729623252320405134 569 210715334575863461401875168119610788957911109080896032563567425275923879692359491810094434878480607701 570 316073001863795192102812752179416183436866663621344048845351137913885819538539237715141652317720911551 571 474109502795692788154219128269124275155299995432016073268026706870828729307808856572712478476581367327 572 711164254193539182231328692403686412732949993148024109902040060306243093961713284859068717714872050990 573 1066746381290308773346993038605529619099424989722036164853060090459364640942569927288603076572308076485 574 1600119571935463160020489557908294428649137484583054247279590135689046961413854890932904614858462114728 575 2400179357903194740030734336862441642973706226874581370919385203533570442120782336399356922287693172092 576 3600269036854792110046101505293662464460559340311872056379077805300355663181173504599035383431539758138 577 5400403555282188165069152257940493696690839010467808084568616707950533494771760256898553075147309637207 578 8100605332923282247603728386910740545036258515701712126852925061925800242157640385347829612720964455810 579 12150907999384923371405592580366110817554387773552568190279387592888700363236460578021744419081446683715 580 18226361999077385057108388870549166226331581660328852285419081389333050544854690867032616628622170025573 581 27339542998616077585662583305823749339497372490493278428128622083999575817282036300548924942933255038359 582 41009314497924116378493874958735624009246058735739917642192933125999363725923054450823387414399882557539 583 61513971746886174567740812438103436013869088103609876463289399688999045588884581676235081121599823836308 584 92270957620329261851611218657155154020803632155414814694934099533498568383326872514352621682399735754462 585 138406436430493892777416827985732731031205448233122222042401149300247852574990308771528932523599603631693 586 207609654645740839166125241978599096546808172349683333063601723950371778862485463157293398785399405447540 587 311414481968611258749187862967898644820212258524524999595402585925557668293728194735940098178099108171310 588 467121722952916888123781794451847967230318387786787499393103878888336502440592292103910147267148662256965 589 700682584429375332185672691677771950845477581680181249089655818332504753660888438155865220900722993385447 590 1051023876644062998278509037516657926268216372520271873634483727498757130491332657233797831351084490078171 591 1576535814966094497417763556274986889402324558780407810451725591248135695736998985850696747026626735117256 592 2364803722449141746126645334412480334103486838170611715677588386872203543605498478776045120539940102675884 593 3547205583673712619189968001618720501155230257255917573516382580308305315408247718164067680809910154013826 594 5320808375510568928784952002428080751732845385883876360274573870462457973112371577246101521214865231020739 595 7981212563265853393177428003642121127599268078825814540411860805693686959668557365869152281822297846531109 596 11971818844898780089766142005463181691398902118238721810617791208540530439502836048803728422733446769796663 597 17957728267348170134649213008194772537098353177358082715926686812810795659254254073205592634100170154694995 598 26936592401022255201973819512292158805647529766037124073890030219216193488881381109808388951150255232042492 599 40404888601533382802960729268438238208471294649055686110835045328824290233322071664712583426725382848063738 600 60607332902300074204441093902657357312706941973583529166252567993236435349983107497068875140088074272095607 601 90910999353450111306661640853986035969060412960375293749378851989854653024974661245603312710132111408143411 602 136366499030175166959992461280979053953590619440562940624068277984781979537461991868404969065198167112215116 603 204549748545262750439988691921468580930385929160844410936102416977172969306192987802607453597797250668322674 604 306824622817894125659983037882202871395578893741266616404153625465759453959289481703911180396695876002484011 605 460236934226841188489974556823304307093368340611899924606230438198639180938934222555866770595043814003726017 606 690355401340261782734961835234956460640052510917849886909345657297958771408401333833800155892565721005589025 607 1035533102010392674102442752852434690960078766376774830364018485946938157112602000750700233838848581508383538 608 1553299653015589011153664129278652036440118149565162245546027728920407235668903001126050350758272872262575307 609 2329949479523383516730496193917978054660177224347743368319041593380610853503354501689075526137409308393862960 610 3494924219285075275095744290876967081990265836521615052478562390070916280255031752533613289206113962590794440 611 5242386328927612912643616436315450622985398754782422578717843585106374420382547628800419933809170943886191660 612 7863579493391419368965424654473175934478098132173633868076765377659561630573821443200629900713756415829287490 613 11795369240087129053448136981709763901717147198260450802115148066489342445860732164800944851070634623743931235 614 17693053860130693580172205472564645852575720797390676203172722099734013668791098247201417276605951935615896853 615 26539580790196040370258308208846968778863581196086014304759083149601020503186647370802125914908927903423845279 616 39809371185294060555387462313270453168295371794129021457138624724401530754779971056203188872363391855135767919 617 59714056777941090833081193469905679752443057691193532185707937086602296132169956584304783308545087782703651878 618 89571085166911636249621790204858519628664586536790298278561905629903444198254934876457174962817631674055477817 619 134356627750367454374432685307287779442996879805185447417842858444855166297382402314685762444226447511083216726 620 201534941625551181561649027960931669164495319707778171126764287667282749446073603472028643666339671266624825089 621 302302412438326772342473541941397503746742979561667256690146431500924124169110405208042965499509506899937237633 622 453453618657490158513710312912096255620114469342500885035219647251386186253665607812064448249264260349905856450 623 680180427986235237770565469368144383430171704013751327552829470877079279380498411718096672373896390524858784675 624 1020270641979352856655848204052216575145257556020626991329244206315618919070747617577145008560844585787288177012 625 1530405962969029284983772306078324862717886334030940486993866309473428378606121426365717512841266878680932265518 626 2295608944453543927475658459117487294076829501046410730490799464210142567909182139548576269261900318021398398277 627 3443413416680315891213487688676230941115244251569616095736199196315213851863773209322864403892850477032097597416 628 5165120125020473836820231533014346411672866377354424143604298794472820777795659813984296605839275715548146396124 629 7747680187530710755230347299521519617509299566031636215406448191709231166693489720976444908758913573322219594186 630 11621520281296066132845520949282279426263949349047454323109672287563846750040234581464667363138370359983329391279 631 17432280421944099199268281423923419139395924023571181484664508431345770125060351872197001044707555539974994086918 632 26148420632916148798902422135885128709093886035356772226996762647018655187590527808295501567061333309962491130377 633 39222630949374223198353633203827693063640829053035158340495143970527982781385791712443252350591999964943736695566 634 58833946424061334797530449805741539595461243579552737510742715955791974172078687568664878525887999947415605043349 635 88250919636092002196295674708612309393191865369329106266114073933687961258118031352997317788831999921123407565023 636 132376379454138003294443512062918464089787798053993659399171110900531941887177047029495976683247999881685111347535 637 198564569181207004941665268094377696134681697080990489098756666350797912830765570544243965024871999822527667021302 638 297846853771810507412497902141566544202022545621485733648134999526196869246148355816365947537307999733791500531953 639 446770280657715761118746853212349816303033818432228600472202499289295303869222533724548921305961999600687250797930 640 670155420986573641678120279818524724454550727648342900708303748933942955803833800586823381958942999401030876196895 641 1005233131479860462517180419727787086681826091472514351062455623400914433705750700880235072938414499101546314295342 642 1507849697219790693775770629591680630022739137208771526593683435101371650558626051320352609407621748652319471443013 643 2261774545829686040663655944387520945034108705813157289890525152652057475837939076980528914111432622978479207164520 644 3392661818744529060995483916581281417551163058719735934835787728978086213756908615470793371167148934467718810746780 645 5088992728116793591493225874871922126326744588079603902253681593467129320635362923206190056750723401701578216120170 646 7633489092175190387239838812307883189490116882119405853380522390200693980953044384809285085126085102552367324180255 647 11450233638262785580859758218461824784235175323179108780070783585301040971429566577213927627689127653828550986270382 648 17175350457394178371289637327692737176352762984768663170106175377951561457144349865820891441533691480742826479405573 649 25763025686091267556934455991539105764529144477152994755159263066927342185716524798731337162300537221114239719108360 650 38644538529136901335401683987308658646793716715729492132738894600391013278574787198097005743450805831671359578662540 651 57966807793705352003102525980962987970190575073594238199108341900586519917862180797145508615176208747507039367993810 652 86950211690558028004653788971444481955285862610391357298662512850879779876793271195718262922764313121260559051990715 653 130425317535837042006980683457166722932928793915587035947993769276319669815189906793577394384146469681890838577986072 654 195637976303755563010471025185750084399393190873380553921990653914479504722784860190366091576219704522836257866979108 655 293456964455633344515706537778625126599089786310070830882985980871719257084177290285549137364329556784254386800468662 656 440185446683450016773559806667937689898634679465106246324478971307578885626265935428323706046494335176381580200702993 657 660278170025175025160339710001906534847952019197659369486718456961368328439398903142485559069741502764572370301054490 658 990417255037762537740509565002859802271928028796489054230077685442052492659098354713728338604612254146858555451581735 659 1485625882556643806610764347504289703407892043194733581345116528163078738988647532070592507906918381220287833177372602 660 2228438823834965709916146521256434555111838064792100372017674792244618108482971298105888761860377571830431749766058903 661 3342658235752448564874219781884651832667757097188150558026512188366927162724456947158833142790566357745647624649088355 662 5013987353628672847311329672826977749001635645782225837039768282550390744086685420738249714185849536618471436973632532 663 7520981030443009270966994509240466623502453468673338755559652423825586116130028131107374571278774304927707155460448798 664 11281471545664513906450491763860699935253680203010008133339478635738379174195042196661061856918161457391560733190673197 665 16922207318496770859675737645791049902880520304515012200009217953607568761292563294991592785377242186087341099786009796 666 25383310977745156289513606468686574854320780456772518300013826930411353141938844942487389178065863279131011649679014694 667 38074966466617734434270409703029862281481170685158777450020740395617029712908267413731083767098794918696517474518522041 668 57112449699926601651405614554544793422221756027738166175031110593425544569362401120596625650648192378044776211777783061 669 85668674549889902477108421831817190133332634041607249262546665890138316854043601680894938475972288567067164317666674592 670 128503011824834853715662632747725785199998951062410873893819998835207475281065402521342407713958432850600746476500011888 671 192754517737252280573493949121588677799998426593616310840729998252811212921598103782013611570937649275901119714750017832 672 289131776605878420860240923682383016699997639890424466261094997379216819382397155673020417356406473913851679572125026748 673 433697664908817631290361385523574525049996459835636699391642496068825229073595733509530626034609710870777519358187540122 674 650546497363226446935542078285361787574994689753455049087463744103237843610393600264295939051914566306166279037281310183 675 975819746044839670403313117428042681362492034630182573631195616154856765415590400396443908577871849459249418555921965274 676 1463729619067259505604969676142064022043738051945273860446793424232285148123385600594665862866807774188874127833882947911 677 2195594428600889258407454514213096033065607077917910790670190136348427722185078400891998794300211661283311191750824421867 678 3293391642901333887611181771319644049598410616876866186005285204522641583277617601337998191450317491924966787626236632800 679 4940087464352000831416772656979466074397615925315299279007927806783962374916426402006997287175476237887450181439354949200 680 7410131196528001247125158985469199111596423887972948918511891710175943562374639603010495930763214356831175272159032423800 681 11115196794792001870687738478203798667394635831959423377767837565263915343561959404515743896144821535246762908238548635700 682 16672795192188002806031607717305698001091953747939135066651756347895873015342939106773615844217232302870144362357822953550 683 25009192788282004209047411575958547001637930621908702599977634521843809523014408660160423766325848454305216543536734430325 684 37513789182423006313571117363937820502456895932863053899966451782765714284521612990240635649488772681457824815305101645488 685 56270683773634509470356676045906730753685343899294580849949677674148571426782419485360953474233159022186737222957652468232 686 84406025660451764205535014068860096130528015848941871274924516511222857140173629228041430211349738533280105834436478702348 687 126609038490677646308302521103290144195792023773412806912386774766834285710260443842062145317024607799920158751654718053522 688 189913557736016469462453781654935216293688035660119210368580162150251428565390665763093217975536911699880238127482077080283 689 284870336604024704193680672482402824440532053490178815552870243225377142848085998644639826963305367549820357191223115620424 690 427305504906037056290521008723604236660798080235268223329305364838065714272128997966959740444958051324730535786834673430636 691 640958257359055584435781513085406354991197120352902334993958047257098571408193496950439610667437076987095803680252010145954 692 961437386038583376653672269628109532486795680529353502490937070885647857112290245425659416001155615480643705520378015218931 693 1442156079057875064980508404442164298730193520794030253736405606328471785668435368138489124001733423220965558280567022828397 694 2163234118586812597470762606663246448095290281191045380604608409492707678502653052207733686002600134831448337420850534242595 695 3244851177880218896206143909994869672142935421786568070906912614239061517753979578311600529003900202247172506131275801363893 696 4867276766820328344309215864992304508214403132679852106360368921358592276630969367467400793505850303370758759196913702045839 697 7300915150230492516463823797488456762321604699019778159540553382037888414946454051201101190258775455056138138795370553068759 698 10951372725345738774695735696232685143482407048529667239310830073056832622419681076801651785388163182584207208193055829603138 699 16427059088018608162043603544349027715223610572794500858966245109585248933629521615202477678082244773876310812289583744404707 700 24640588632027912243065405316523541572835415859191751288449367664377873400444282422803716517123367160814466218434375616607061 701 36960882948041868364598107974785312359253123788787626932674051496566810100666423634205574775685050741221699327651563424910591 702 55441324422062802546897161962177968538879685683181440399011077244850215150999635451308362163527576111832548991477345137365887 703 83161986633094203820345742943266952808319528524772160598516615867275322726499453176962543245291364167748823487216017706048830 704 124742979949641305730518614414900429212479292787158240897774923800912984089749179765443814867937046251623235230824026559073245 705 187114469924461958595777921622350643818718939180737361346662385701369476134623769648165722301905569377434852846236039838609868 706 280671704886692937893666882433525965728078408771106042019993578552054214201935654472248583452858354066152279269354059757914802 707 421007557330039406840500323650288948592117613156659063029990367828081321302903481708372875179287531099228418904031089636872203 708 631511335995059110260750485475433422888176419734988594544985551742121981954355222562559312768931296648842628356046634455308304 709 947267003992588665391125728213150134332264629602482891817478327613182972931532833843838969153396944973263942534069951682962456 710 1420900505988882998086688592319725201498396944403724337726217491419774459397299250765758453730095417459895913801104927524443684 711 2131350758983324497130032888479587802247595416605586506589326237129661689095948876148637680595143126189843870701657391286665526 712 3197026138474986745695049332719381703371393124908379759883989355694492533643923314222956520892714689284765806052486086929998289 713 4795539207712480118542573999079072555057089687362569639825984033541738800465884971334434781339072033927148709078729130394997434 714 7193308811568720177813860998618608832585634531043854459738976050312608200698827457001652172008608050890723063618093695592496151 715 10789963217353080266720791497927913248878451796565781689608464075468912301048241185502478258012912076336084595427140543388744226 716 16184944826029620400081187246891869873317677694848672534412696113203368451572361778253717387019368114504126893140710815083116339 717 24277417239044430600121780870337804809976516542273008801619044169805052677358542667380576080529052171756190339711066222624674509 718 36416125858566645900182671305506707214964774813409513202428566254707579016037814001070864120793578257634285509566599333937011763 719 54624188787849968850274006958260060822447162220114269803642849382061368524056721001606296181190367386451428264349899000905517645 720 81936283181774953275411010437390091233670743330171404705464274073092052786085081502409444271785551079677142396524848501358276467 721 122904424772662429913116515656085136850506114995257107058196411109638079179127622253614166407678326619515713594787272752037414701 722 184356637158993644869674773484127705275759172492885660587294616664457118768691433380421249611517489929273570392180909128056122051 723 276534955738490467304512160226191557913638758739328490880941924996685678153037150070631874417276234893910355588271363692084183077 724 414802433607735700956768240339287336870458138108992736321412887495028517229555725105947811625914352340865533382407045538126274615 725 622203650411603551435152360508931005305687207163489104482119331242542775844333587658921717438871528511298300073610568307189411923 726 933305475617405327152728540763396507958530810745233656723178996863814163766500381488382576158307292766947450110415852460784117884 727 1399958213426107990729092811145094761937796216117850485084768495295721245649750572232573864237460939150421175165623778691176176826 728 2099937320139161986093639216717642142906694324176775727627152742943581868474625858348860796356191408725631762748435668036764265239 729 3149905980208742979140458825076463214360041486265163591440729114415372802711938787523291194534287113088447644122653502055146397859 730 4724858970313114468710688237614694821540062229397745387161093671623059204067908181284936791801430669632671466183980253082719596788 731 7087288455469671703066032356422042232310093344096618080741640507434588806101862271927405187702146004449007199275970379624079395182 732 10630932683204507554599048534633063348465140016144927121112460761151883209152793407891107781553219006673510798913955569436119092773 733 15946399024806761331898572801949595022697710024217390681668691141727824813729190111836661672329828510010266198370933354154178639160 734 23919598537210141997847859202924392534046565036326086022503036712591737220593785167754992508494742765015399297556400031231267958740 735 35879397805815212996771788804386588801069847554489129033754555068887605830890677751632488762742114147523098946334600046846901938110 736 53819096708722819495157683206579883201604771331733693550631832603331408746336016627448733144113171221284648419501900070270352907165 737 80728645063084229242736524809869824802407156997600540325947748904997113119504024941173099716169756831926972629252850105405529360747 738 121092967594626343864104787214804737203610735496400810488921623357495669679256037411759649574254635247890458943879275158108294041121 739 181639451391939515796157180822207105805416103244601215733382435036243504518884056117639474361381952871835688415818912737162441061681 740 272459177087909273694235771233310658708124154866901823600073652554365256778326084176459211542072929307753532623728369105743661592522 741 408688765631863910541353656849965988062186232300352735400110478831547885167489126264688817313109393961630298935592553658615492388783 742 613033148447795865812030485274948982093279348450529103100165718247321827751233689397033225969664090942445448403388830487923238583174 743 919549722671693798718045727912423473139919022675793654650248577370982741626850534095549838954496136413668172605083245731884857874761 744 1379324584007540698077068591868635209709878534013690481975372866056474112440275801143324758431744204620502258907624868597827286812142 745 2068986876011311047115602887802952814564817801020535722963059299084711168660413701714987137647616306930753388361437302896740930218213 746 3103480314016966570673404331704429221847226701530803584444588948627066752990620552572480706471424460396130082542155954345111395327319 747 4655220471025449856010106497556643832770840052296205376666883422940600129485930828858721059707136690594195123813233931517667092990979 748 6982830706538174784015159746334965749156260078444308065000325134410900194228896243288081589560705035891292685719850897276500639486468 749 10474246059807262176022739619502448623734390117666462097500487701616350291343344364932122384341057553836939028579776345914750959229702 750 15711369089710893264034109429253672935601585176499693146250731552424525437015016547398183576511586330755408542869664518872126438844553 751 23567053634566339896051164143880509403402377764749539719376097328636788155522524821097275364767379496133112814304496778308189658266830 752 35350580451849509844076746215820764105103566647124309579064145992955182233283787231645913047151069244199669221456745167462284487400245 753 53025870677774264766115119323731146157655349970686464368596218989432773349925680847468869570726603866299503832185117751193426731100367 754 79538806016661397149172678985596719236483024956029696552894328484149160024888521271203304356089905799449255748277676626790140096650551 755 119308209024992095723759018478395078854724537434044544829341492726223740037332781906804956534134858699173883622416514940185210144975826 756 178962313537488143585638527717592618282086806151066817244012239089335610055999172860207434801202288048760825433624772410277815217463739 757 268443470306232215378457791576388927423130209226600225866018358634003415083998759290311152201803432073141238150437158615416722826195609 758 402665205459348323067686687364583391134695313839900338799027537951005122625998138935466728302705148109711857225655737923125084239293413 759 603997808189022484601530031046875086702042970759850508198541306926507683938997208403200092454057722164567785838483606884687626358940120 760 905996712283533726902295046570312630053064456139775762297811960389761525908495812604800138681086583246851678757725410327031439538410180 761 1358995068425300590353442569855468945079596684209663643446717940584642288862743718907200208021629874870277518136588115490547159307615270 762 2038492602637950885530163854783203417619395026314495465170076910876963433294115578360800312032444812305416277204882173235820738961422905 763 3057738903956926328295245782174805126429092539471743197755115366315445149941173367541200468048667218458124415807323259853731108442134357 764 4586608355935389492442868673262207689643638809207614796632673049473167724911760051311800702073000827687186623710984889780596662663201536 765 6879912533903084238664303009893311534465458213811422194949009574209751587367640076967701053109501241530779935566477334670894993994802304 766 10319868800854626357996454514839967301698187320717133292423514361314627381051460115451551579664251862296169903349716002006342490992203456 767 15479803201281939536994681772259950952547280981075699938635271541971941071577190173177327369496377793444254855024574003009513736488305184 768 23219704801922909305492022658389926428820921471613549907952907312957911607365785259765991054244566690166382282536861004514270604732457776 769 34829557202884363958238033987584889643231382207420324861929360969436867411048677889648986581366850035249573423805291506771405907098686664 770 52244335804326545937357050981377334464847073311130487292894041454155301116573016834473479872050275052874360135707937260157108860648029996 771 78366503706489818906035576472066001697270609966695730939341062181232951674859525251710219808075412579311540203561905890235663290972044994 772 117549755559734728359053364708099002545905914950043596409011593271849427512289287877565329712113118868967310305342858835353494936458067491 773 176324633339602092538580047062148503818858872425065394613517389907774141268433931816347994568169678303450965458014288253030242404687101236 774 264486950009403138807870070593222755728288308637598091920276084861661211902650897724521991852254517455176448187021432379545363607030651854 775 396730425014104708211805105889834133592432462956397137880414127292491817853976346586782987778381776182764672280532148569318045410545977781 776 595095637521157062317707658834751200388648694434595706820621190938737726780964519880174481667572664274147008420798222853977068115818966672 777 892643456281735593476561488252126800582973041651893560230931786408106590171446779820261722501358996411220512631197334280965602173728450008 778 1338965184422603390214842232378190200874459562477840340346397679612159885257170169730392583752038494616830768946796001421448403260592675012 779 2008447776633905085322263348567285301311689343716760510519596519418239827885755254595588875628057741925246153420194002132172604890889012518 780 3012671664950857627983395022850927951967534015575140765779394779127359741828632881893383313442086612887869230130291003198258907336333518777 781 4519007497426286441975092534276391927951301023362711148669092168691039612742949322840074970163129919331803845195436504797388361004500278165 782 6778511246139429662962638801414587891926951535044066723003638253036559419114423984260112455244694878997705767793154757196082541506750417248 783 10167766869209144494443958202121881837890427302566100084505457379554839128671635976390168682867042318496558651689732135794123812260125625872 784 15251650303813716741665937303182822756835640953849150126758186069332258693007453964585253024300563477744837977534598203691185718390188438808 785 22877475455720575112498905954774234135253461430773725190137279103998388039511180946877879536450845216617256966301897305536778577585282658212 786 34316213183580862668748358932161351202880192146160587785205918655997582059266771420316819304676267824925885449452845958305167866377923987318 787 51474319775371294003122538398242026804320288219240881677808877983996373088900157130475228957014401737388828174179268937457751799566885980977 788 77211479663056941004683807597363040206480432328861322516713316975994559633350235695712843435521602606083242261268903406186627699350328971465 789 115817219494585411507025711396044560309720648493291983775069975463991839450025353543569265153282403909124863391903355109279941549025493457198 790 173725829241878117260538567094066840464580972739937975662604963195987759175038030315353897729923605863687295087855032663919912323538240185797 791 260588743862817175890807850641100260696871459109906963493907444793981638762557045473030846594885408795530942631782548995879868485307360278695 792 390883115794225763836211775961650391045307188664860445240861167190972458143835568209546269892328113193296413947673823493819802727961040418043 793 586324673691338645754317663942475586567960782997290667861291750786458687215753352314319404838492169789944620921510735240729704091941560627064 794 879487010537007968631476495913713379851941174495936001791937626179688030823630028471479107257738254684916931382266102861094556137912340940596 795 1319230515805511952947214743870570069777911761743904002687906439269532046235445042707218660886607382027375397073399154291641834206868511410894 796 1978845773708267929420822115805855104666867642615856004031859658904298069353167564060827991329911073041063095610098731437462751310302767116341 797 2968268660562401894131233173708782657000301463923784006047789488356447104029751346091241986994866609561594643415148097156194126965454150674512 798 4452402990843602841196849760563173985500452195885676009071684232534670656044627019136862980492299914342391965122722145734291190448181226011768 799 6678604486265404261795274640844760978250678293828514013607526348802005984066940528705294470738449871513587947684083218601436785672271839017652 800 10017906729398106392692911961267141467376017440742771020411289523203008976100410793057941706107674807270381921526124827902155178508407758526478 801 15026860094097159589039367941900712201064026161114156530616934284804513464150616189586912559161512210905572882289187241853232767762611637789717 802 22540290141145739383559051912851068301596039241671234795925401427206770196225924284380368838742268316358359323433780862779849151643917456684575 803 33810435211718609075338577869276602452394058862506852193888102140810155294338886426570553258113402474537538985150671294169773727465876185026863 804 50715652817577913613007866803914903678591088293760278290832153211215232941508329639855829887170103711806308477726006941254660591198814277540294 805 76073479226366870419511800205872355517886632440640417436248229816822849412262494459783744830755155567709462716589010411881990886798221416310441 806 114110218839550305629267700308808533276829948660960626154372344725234274118393741689675617246132733351564194074883515617822986330197332124465662 807 171165328259325458443901550463212799915244922991440939231558517087851411177590612534513425869199100027346291112325273426734479495295998186698493 808 256747992388988187665852325694819199872867384487161408847337775631777116766385918801770138803798650041019436668487910140101719242943997280047739 809 385121988583482281498778488542228799809301076730742113271006663447665675149578878202655208205697975061529155002731865210152578864415995920071609 810 577682982875223422248167732813343199713951615096113169906509995171498512724368317303982812308546962592293732504097797815228868296623993880107413 811 866524474312835133372251599220014799570927422644169754859764992757247769086552475955974218462820443888440598756146696722843302444935990820161120 812 1299786711469252700058377398830022199356391133966254632289647489135871653629828713933961327694230665832660898134220045084264953667403986230241680 813 1949680067203879050087566098245033299034586700949381948434471233703807480444743070900941991541345998748991347201330067626397430501105979345362520 814 2924520100805818575131349147367549948551880051424072922651706850555711220667114606351412987312018998123487020801995101439596145751658969018043780 815 4386780151208727862697023721051324922827820077136109383977560275833566831000671909527119480968028497185230531202992652159394218627488453527065670 816 6580170226813091794045535581576987384241730115704164075966340413750350246501007864290679221452042745777845796804488978239091327941232680290598505 817 9870255340219637691068303372365481076362595173556246113949510620625525369751511796436018832178064118666768695206733467358636991911849020435897757 818 14805383010329456536602455058548221614543892760334369170924265930938288054627267694654028248267096178000153042810100201037955487867773530653846636 819 22208074515494184804903682587822332421815839140501553756386398896407432081940901541981042372400644267000229564215150301556933231801660295980769954 820 33312111773241277207355523881733498632723758710752330634579598344611148122911352312971563558600966400500344346322725452335399847702490443971154931 821 49968167659861915811033285822600247949085638066128495951869397516916722184367028469457345337901449600750516519484088178503099771553735665956732396 822 74952251489792873716549928733900371923628457099192743927804096275375083276550542704186018006852174401125774779226132267754649657330603498935098594 823 112428377234689310574824893100850557885442685648789115891706144413062624914825814056279027010278261601688662168839198401631974485995905248402647891 824 168642565852033965862237339651275836828164028473183673837559216619593937372238721084418540515417392402532993253258797602447961728993857872603971837 825 252963848778050948793356009476913755242246042709775510756338824929390906058358081626627810773126088603799489879888196403671942593490786808905957755 826 379445773167076423190034014215370632863369064064663266134508237394086359087537122439941716159689132905699234819832294605507913890236180213358936633 827 569168659750614634785051021323055949295053596096994899201762356091129538631305683659912574239533699358548852229748441908261870835354270320038404949 828 853752989625921952177576531984583923942580394145492348802643534136694307946958525489868861359300549037823278344622662862392806253031405480057607424 829 1280629484438882928266364797976875885913870591218238523203965301205041461920437788234803292038950823556734917516933994293589209379547108220086411136 830 1920944226658324392399547196965313828870805886827357784805947951807562192880656682352204938058426235335102376275400991440383814069320662330129616704 831 2881416339987486588599320795447970743306208830241036677208921927711343289320985023528307407087639353002653564413101487160575721103980993495194425056 832 4322124509981229882898981193171956114959313245361555015813382891567014933981477535292461110631459029503980346619652230740863581655971490242791637584 833 6483186764971844824348471789757934172438969868042332523720074337350522400972216302938691665947188544255970519929478346111295372483957235364187456376 834 9724780147457767236522707684636901258658454802063498785580111506025783601458324454408037498920782816383955779894217519166943058725935853046281184564 835 14587170221186650854784061526955351887987682203095248178370167259038675402187486681612056248381174224575933669841326278750414588088903779569421776846 836 21880755331779976282176092290433027831981523304642872267555250888558013103281230022418084372571761336863900504761989418125621882133355669354132665269 837 32821132997669964423264138435649541747972284956964308401332876332837019654921845033627126558857642005295850757142984127188432823200033504031198997903 838 49231699496504946634896207653474312621958427435446462601999314499255529482382767550440689838286463007943776135714476190782649234800050256046798496855 839 73847549244757419952344311480211468932937641153169693902998971748883294223574151325661034757429694511915664203571714286173973852200075384070197745282 840 110771323867136129928516467220317203399406461729754540854498457623324941335361226988491552136144541767873496305357571429260960778300113076105296617923 841 166156985800704194892774700830475805099109692594631811281747686434987412003041840482737328204216812651810244458036357143891441167450169614157944926885 842 249235478701056292339162051245713707648664538891947716922621529652481118004562760724105992306325218977715366687054535715837161751175254421236917390327 843 373853218051584438508743076868570561472996808337921575383932294478721677006844141086158988459487828466573050030581803573755742626762881631855376085491 844 560779827077376657763114615302855842209495212506882363075898441718082515510266211629238482689231742699859575045872705360633613940144322447783064128236 845 841169740616064986644671922954283763314242818760323544613847662577123773265399317443857724033847614049789362568809058040950420910216483671674596192354 846 1261754610924097479967007884431425644971364228140485316920771493865685659898098976165786586050771421074684043853213587061425631365324725507511894288531 847 1892631916386146219950511826647138467457046342210727975381157240798528489847148464248679879076157131612026065779820380592138447047987088261267841432797 848 2838947874579219329925767739970707701185569513316091963071735861197792734770722696373019818614235697418039098669730570888207670571980632391901762149195 849 4258421811868828994888651609956061551778354269974137944607603791796689102156084044559529727921353546127058648004595856332311505857970948587852643223793 850 6387632717803243492332977414934092327667531404961206916911405687695033653234126066839294591882030319190587972006893784498467258786956422881778964835689 851 9581449076704865238499466122401138491501297107441810375367108531542550479851189100258941887823045478785881958010340676747700888180434634322668447253534 852 14372173615057297857749199183601707737251945661162715563050662797313825719776783650388412831734568218178822937015511015121551332270651951484002670880301 853 21558260422585946786623798775402561605877918491744073344575994195970738579665175475582619247601852327268234405523266522682326998405977927226004006320451 854 32337390633878920179935698163103842408816877737616110016863991293956107869497763213373928871402778490902351608284899784023490497608966890839006009480677 855 48506085950818380269903547244655763613225316606424165025295986940934161804246644820060893307104167736353527412427349676035235746413450336258509014221015 856 72759128926227570404855320866983645419837974909636247537943980411401242706369967230091339960656251604530291118641024514052853619620175504387763521331523 857 109138693389341355607282981300475468129756962364454371306915970617101864059554950845137009940984377406795436677961536771079280429430263256581645281997284 858 163708040084012033410924471950713202194635443546681556960373955925652796089332426267705514911476566110193155016942305156618920644145394884872467922995926 859 245562060126018050116386707926069803291953165320022335440560933888479194133998639401558272367214849165289732525413457734928380966218092327308701884493889 860 368343090189027075174580061889104704937929747980033503160841400832718791200997959102337408550822273747934598788120186602392571449327138490963052826740834 861 552514635283540612761870092833657057406894621970050254741262101249078186801496938653506112826233410621901898182180279903588857173990707736444579240111251 862 828771952925310919142805139250485586110341932955075382111893151873617280202245407980259169239350115932852847273270419855383285760986061604666868860166876 863 1243157929387966378714207708875728379165512899432613073167839727810425920303368111970388753859025173899279270909905629783074928641479092407000303290250314 864 1864736894081949568071311563313592568748269349148919609751759591715638880455052167955583130788537760848918906364858444674612392962218638610500454935375471 865 2797105341122924352106967344970388853122404023723379414627639387573458320682578251933374696182806641273378359547287667011918589443327957915750682403063207 866 4195658011684386528160451017455583279683606035585069121941459081360187481023867377900062044274209961910067539320931500517877884164991936873626023604594810 867 6293487017526579792240676526183374919525409053377603682912188622040281221535801066850093066411314942865101308981397250776816826247487905310439035406892215 868 9440230526289869688361014789275062379288113580066405524368282933060421832303701600275139599616972414297651963472095876165225239371231857965658553110338323 869 14160345789434804532541522183912593568932170370099608286552424399590632748455552400412709399425458621446477945208143814247837859056847786948487829665507484 870 21240518684152206798812283275868890353398255555149412429828636599385949122683328600619064099138187932169716917812215721371756788585271680422731744498261226 871 31860778026228310198218424913803335530097383332724118644742954899078923684024992900928596148707281898254575376718323582057635182877907520634097616747391839 872 47791167039342465297327637370705003295146074999086177967114432348618385526037489351392894223060922847381863065077485373086452774316861280951146425121087759 873 71686750559013697945991456056057504942719112498629266950671648522927578289056234027089341334591384271072794597616228059629679161475291921426719637681631638 874 107530125838520546918987184084086257414078668747943900426007472784391367433584351040634012001887076406609191896424342089444518742212937882140079456522447457 875 161295188757780820378480776126129386121118003121915850639011209176587051150376526560951018002830614609913787844636513134166778113319406823210119184783671186 876 241942783136671230567721164189194079181677004682873775958516813764880576725564789841426527004245921914870681766954769701250167169979110234815178777175506779 877 362914174705006845851581746283791118772515507024310663937775220647320865088347184762139790506368882872306022650432154551875250754968665352222768165763260168 878 544371262057510268777372619425686678158773260536465995906662830970981297632520777143209685759553324308459033975648231827812876132452998028334152248644890252 879 816556893086265403166058929138530017238159890804698993859994246456471946448781165714814528639329986462688550963472347741719314198679497042501228372967335378 880 1224835339629398104749088393707795025857239836207048490789991369684707919673171748572221792958994979694032826445208521612578971298019245563751842559451003067 881 1837253009444097157123632590561692538785859754310572736184987054527061879509757622858332689438492469541049239667812782418868456947028868345627763839176504601 882 2755879514166145735685448885842538808178789631465859104277480581790592819264636434287499034157738704311573859501719173628302685420543302518441645758764756901 883 4133819271249218603528173328763808212268184447198788656416220872685889228896954651431248551236608056467360789252578760442454028130814953777662468638147135352 884 6200728906873827905292259993145712318402276670798182984624331309028833843345431977146872826854912084701041183878868140663681042196222430666493702957220703028 885 9301093360310741857938389989718568477603415006197274476936496963543250765018147965720309240282368127051561775818302210995521563294333645999740554435831054542 886 13951640040466112786907584984577852716405122509295911715404745445314876147527221948580463860423552190577342663727453316493282344941500468999610831653746581813 887 20927460060699169180361377476866779074607683763943867573107118167972314221290832922870695790635328285866013995591179974739923517412250703499416247480619872719 888 31391190091048753770542066215300168611911525645915801359660677251958471331936249384306043685952992428799020993386769962109885276118376055249124371220929809079 889 47086785136573130655813099322950252917867288468873702039491015877937706997904374076459065528929488643198531490080154943164827914177564082873686556831394713618 890 70630177704859695983719648984425379376800932703310553059236523816906560496856561114688598293394232964797797235120232414747241871266346124310529835247092070427 891 105945266557289543975579473476638069065201399054965829588854785725359840745284841672032897440091349447196695852680348622120862806899519186465794752870638105641 892 158917899835934315963369210214957103597802098582448744383282178588039761117927262508049346160137024170795043779020522933181294210349278779698692129305957158461 893 238376849753901473945053815322435655396703147873673116574923267882059641676890893762074019240205536256192565668530784399771941315523918169548038193958935737692 894 357565274630852210917580722983653483095054721810509674862384901823089462515336340643111028860308304384288848502796176599657911973285877254322057290938403606538 895 536347911946278316376371084475480224642582082715764512293577352734634193773004510964666543290462456576433272754194264899486867959928815881483085936407605409807 896 804521867919417474564556626713220336963873124073646768440366029101951290659506766446999814935693684864649909131291397349230301939893223822224628904611408114710 897 1206782801879126211846834940069830505445809686110470152660549043652926935989260149670499722403540527296974863696937096023845452909839835733336943356917112172065 898 1810174202818689317770252410104745758168714529165705228990823565479390403983890224505749583605310790945462295545405644035768179364759753600005415035375668258098 899 2715261304228033976655378615157118637253071793748557843486235348219085605975835336758624375407966186418193443318108466053652269047139630400008122553063502387147 900 4072891956342050964983067922735677955879607690622836765229353022328628408963753005137936563111949279627290164977162699080478403570709445600012183829595253580720 901 6109337934513076447474601884103516933819411535934255147844029533492942613445629507706904844667923919440935247465744048620717605356064168400018275744392880371080 902 9164006901769614671211902826155275400729117303901382721766044300239413920168444261560357267001885879161402871198616072931076408034096252600027413616589320556620 903 13746010352654422006817854239232913101093675955852074082649066450359120880252666392340535900502828818742104306797924109396614612051144378900041120424883980834930 904 20619015528981633010226781358849369651640513933778111123973599675538681320378999588510803850754243228113156460196886164094921918076716568350061680637325971252395 905 30928523293472449515340172038274054477460770900667166685960399513308021980568499382766205776131364842169734690295329246142382877115074852525092520955988956878593 906 46392784940208674273010258057411081716191156351000750028940599269962032970852749074149308664197047263254602035442993869213574315672612278787638781433983435317889 907 69589177410313011409515387086116622574286734526501125043410898904943049456279123611223962996295570894881903053164490803820361473508918418181458172150975152976834 908 104383766115469517114273080629174933861430101789751687565116348357414574184418685416835944494443356342322854579746736205730542210263377627272187258226462729465251 909 156575649173204275671409620943762400792145152684627531347674522536121861276628028125253916741665034513484281869620104308595813315395066440908280887339694094197876 910 234863473759806413507114431415643601188217729026941297021511783804182791914942042187880875112497551770226422804430156462893719973092599661362421331009541141296814 911 352295210639709620260671647123465401782326593540411945532267675706274187872413063281821312668746327655339634206645234694340579959638899492043631996514311711945221 912 528442815959564430391007470685198102673489890310617918298401513559411281808619594922731969003119491483009451309967852041510869939458349238065447994771467567917832 913 792664223939346645586511206027797154010234835465926877447602270339116922712929392384097953504679237224514176964951778062266304909187523857098171992157201351876748 914 1188996335909019968379766809041695731015352253198890316171403405508675384069394088576146930257018855836771265447427667093399457363781285785647257988235802027815122 915 1783494503863529952569650213562543596523028379798335474257105108263013076104091132864220395385528283755156898171141500640099186045671928678470886982353703041722683 916 2675241755795294928854475320343815394784542569697503211385657662394519614156136699296330593078292425632735347256712250960148779068507893017706330473530554562584024 917 4012862633692942393281712980515723092176813854546254817078486493591779421234205048944495889617438638449103020885068376440223168602761839526559495710295831843876036 918 6019293950539413589922569470773584638265220781819382225617729740387669131851307573416743834426157957673654531327602564660334752904142759289839243565443747765814054 919 9028940925809120384883854206160376957397831172729073338426594610581503697776961360125115751639236936510481796991403846990502129356214138934758865348165621648721081 920 13543411388713680577325781309240565436096746759093610007639891915872255546665442040187673627458855404765722695487105770485753194034321208402138298022248432473081622 921 20315117083070520865988671963860848154145120138640415011459837873808383319998163060281510441188283107148584043230658655728629791051481812603207447033372648709622433 922 30472675624605781298983007945791272231217680207960622517189756810712574979997244590422265661782424660722876064845987983592944686577222718904811170550058973064433649 923 45709013436908671948474511918686908346826520311940933775784635216068862469995866885633398492673636991084314097268981975389417029865834078357216755825088459596650474 924 68563520155363007922711767878030362520239780467911400663676952824103293704993800328450097739010455486626471145903472963084125544798751117535825133737632689394975711 925 102845280233044511884067651817045543780359670701867100995515429236154940557490700492675146608515683229939706718855209444626188317198126676303737700606449034092463566 926 154267920349566767826101477725568315670539506052800651493273143854232410836236050739012719912773524844909560078282814166939282475797190014455606550909673551138695349 927 231401880524350151739152216588352473505809259079200977239909715781348616254354076108519079869160287267364340117424221250408923713695785021683409826364510326708043024 928 347102820786525227608728324882528710258713888618801465859864573672022924381531114162778619803740430901046510176136331875613385570543677532525114739546765490062064536 929 520654231179787841413092487323793065388070832928202198789796860508034386572296671244167929705610646351569765264204497813420078355815516298787672109320148235093096804 930 780981346769681762119638730985689598082106249392303298184695290762051579858445006866251894558415969527354647896306746720130117533723274448181508163980222352639645206 931 1171472020154522643179458096478534397123159374088454947277042936143077369787667510299377841837623954291031971844460120080195176300584911672272262245970333528959467809 932 1757208030231783964769187144717801595684739061132682420915564404214616054681501265449066762756435931436547957766690180120292764450877367508408393368955500293439201713 933 2635812045347675947153780717076702393527108591699023631373346606321924082022251898173600144134653897154821936650035270180439146676316051262612590053433250440158802570 934 3953718068021513920730671075615053590290662887548535447060019909482886123033377847260400216201980845732232904975052905270658720014474076893918885080149875660238203855 935 5930577102032270881096006613422580385435994331322803170590029864224329184550066770890600324302971268598349357462579357905988080021711115340878327620224813490357305782 936 8895865653048406321644009920133870578153991496984204755885044796336493776825100156335900486454456902897524036193869036858982120032566673011317491430337220235535958673 937 13343798479572609482466014880200805867230987245476307133827567194504740665237650234503850729681685354346286054290803555288473180048850009516976237145505830353303938010 938 20015697719358914223699022320301208800846480868214460700741350791757110997856475351755776094522528031519429081436205332932709770073275014275464355718258745529955907015 939 30023546579038371335548533480451813201269721302321691051112026187635666496784713027633664141783792047279143622154307999399064655109912521413196533577388118294933860522 940 45035319868557557003322800220677719801904581953482536576668039281453499745177069541450496212675688070918715433231461999098596982664868782119794800366082177442400790783 941 67552979802836335504984200331016579702856872930223804865002058922180249617765604312175744319013532106378073149847192998647895473997303173179692200549123266163601186175 942 101329469704254503257476300496524869554285309395335707297503088383270374426648406468263616478520298159567109724770789497971843210995954759769538300823684899245401779262 943 151994204556381754886214450744787304331427964093003560946254632574905561639972609702395424717780447239350664587156184246957764816493932139654307451235527348868102668893 944 227991306834572632329321676117180956497141946139505341419381948862358342459958914553593137076670670859025996880734276370436647224740898209481461176853291023302154003340 945 341986960251858948493982514175771434745712919209258012129072923293537513689938371830389705615006006288538995321101414555654970837111347314222191765279936534953231005010 946 512980440377788422740973771263657152118569378813887018193609384940306270534907557745584558422509009432808492981652121833482456255667020971333287647919904802429846507515 947 769470660566682634111460656895485728177854068220830527290414077410459405802361336618376837633763514149212739472478182750223684383500531456999931471879857203644769761272 948 1154205990850023951167190985343228592266781102331245790935621116115689108703542004927565256450645271223819109208717274125335526575250797185499897207819785805467154641908 949 1731308986275035926750786478014842888400171653496868686403431674173533663055313007391347884675967906835728663813075911188003289862876195778249845811729678708200731962862 950 2596963479412553890126179717022264332600257480245303029605147511260300494582969511087021827013951860253592995719613866782004934794314293667374768717594518062301097944293 951 3895445219118830835189269575533396498900386220367954544407721266890450741874454266630532740520927790380389493579420800173007402191471440501062153076391777093451646916440 952 5843167828678246252783904363300094748350579330551931816611581900335676112811681399945799110781391685570584240369131200259511103287207160751593229614587665640177470374660 953 8764751743017369379175856544950142122525868995827897724917372850503514169217522099918698666172087528355876360553696800389266654930810741127389844421881498460266205561990 954 13147127614526054068763784817425213183788803493741846587376059275755271253826283149878047999258131292533814540830545200583899982396216111691084766632822247690399308342985 955 19720691421789081103145677226137819775683205240612769881064088913632906880739424724817071998887196938800721811245817800875849973594324167536627149949233371535598962514477 956 29581037132683621654718515839206729663524807860919154821596133370449360321109137087225607998330795408201082716868726701313774960391486251304940724923850057303398443771716 957 44371555699025432482077773758810094495287211791378732232394200055674040481663705630838411997496193112301624075303090051970662440587229376957411087385775085955097665657574 958 66557333548538148723116660638215141742930817687068098348591300083511060722495558446257617996244289668452436112954635077955993660880844065436116631078662628932646498486361 959 99836000322807223084674990957322712614396226530602147522886950125266591083743337669386426994366434502678654169431952616933990491321266098154174946617993943398969747729541 960 149754000484210834627012486435984068921594339795903221284330425187899886625615006504079640491549651754017981254147928925400985736981899147231262419926990915098454621594312 961 224631000726316251940518729653976103382391509693854831926495637781849829938422509756119460737324477631026971881221893388101478605472848720846893629890486372647681932391468 962 336946501089474377910778094480964155073587264540782247889743456672774744907633764634179191105986716446540457821832840082152217908209273081270340444835729558971522898587202 963 505419751634211566866167141721446232610380896811173371834615185009162117361450646951268786658980074669810686732749260123228326862313909621905510667253594338457284347880803 964 758129627451317350299250712582169348915571345216760057751922777513743176042175970426903179988470112004716030099123890184842490293470864432858266000880391507685926521821204 965 1137194441176976025448876068873254023373357017825140086627884166270614764063263955640354769982705168007074045148685835277263735440206296649287399001320587261528889782731806 966 1705791661765464038173314103309881035060035526737710129941826249405922146094895933460532154974057752010611067723028752915895603160309444973931098501980880892293334674097709 967 2558687492648196057259971154964821552590053290106565194912739374108883219142343900190798232461086628015916601584543129373843404740464167460896647752971321338440002011146564 968 3838031238972294085889956732447232328885079935159847792369109061163324828713515850286197348691629942023874902376814694060765107110696251191344971629456982007660003016719846 969 5757046858458441128834935098670848493327619902739771688553663591744987243070273775429296023037444913035812353565222041091147660666044376787017457444185473011490004525079769 970 8635570287687661693252402648006272739991429854109657532830495387617480864605410663143944034556167369553718530347833061636721490999066565180526186166278209517235006787619653 971 12953355431531492539878603972009409109987144781164486299245743081426221296908115994715916051834251054330577795521749592455082236498599847770789279249417314275852510181429480 972 19430033147297238809817905958014113664980717171746729448868614622139331945362173992073874077751376581495866693282624388682623354747899771656183918874125971413778765272144220 973 29145049720945858214726858937021170497471075757620094173302921933208997918043260988110811116627064872243800039923936583023935032121849657484275878311188957120668147908216330 974 43717574581418787322090288405531755746206613636430141259954382899813496877064891482166216674940597308365700059885904874535902548182774486226413817466783435681002221862324495 975 65576361872128180983135432608297633619309920454645211889931574349720245315597337223249325012410895962548550089828857311803853822274161729339620726200175153521503332793486742 976 98364542808192271474703148912446450428964880681967817834897361524580367973396005834873987518616343943822825134743285967705780733411242594009431089300262730282254999190230113 977 147546814212288407212054723368669675643447321022951726752346042286870551960094008752310981277924515915734237702114928951558671100116863891014146633950394095423382498785345170 978 221320221318432610818082085053004513465170981534427590128519063430305827940141013128466471916886773873601356553172393427338006650175295836521219950925591143135073748178017755 979 331980331977648916227123127579506770197756472301641385192778595145458741910211519692699707875330160810402034829758590141007009975262943754781829926388386714702610622267026632 980 497970497966473374340684691369260155296634708452462077789167892718188112865317279539049561812995241215603052244637885211510514962894415632172744889582580072053915933400539948 981 746955746949710061511027037053890232944952062678693116683751839077282169297975919308574342719492861823404578366956827817265772444341623448259117334373870108080873900100809922 982 1120433620424565092266540555580835349417428094018039675025627758615923253946963878962861514079239292735106867550435241725898658666512435172388676001560805162121310850151214883 983 1680650430636847638399810833371253024126142141027059512538441637923884880920445818444292271118858939102660301325652862588847987999768652758583014002341207743181966275226822325 984 2520975645955271457599716250056879536189213211540589268807662456885827321380668727666438406678288408653990451988479293883271981999652979137874521003511811614772949412840233487 985 3781463468932907186399574375085319304283819817310883903211493685328740982071003091499657610017432612980985677982718940824907972999479468706811781505267717422159424119260350231 986 5672195203399360779599361562627978956425729725966325854817240527993111473106504637249486415026148919471478516974078411237361959499219203060217672257901576133239136178890525346 987 8508292805099041169399042343941968434638594588949488782225860791989667209659756955874229622539223379207217775461117616856042939248828804590326508386852364199858704268335788019 988 12762439207648561754098563515912952651957891883424233173338791187984500814489635433811344433808835068810826663191676425284064408873243206885489762580278546299788056402503682029 989 19143658811472842631147845273869428977936837825136349760008186781976751221734453150717016650713252603216239994787514637926096613309864810328234643870417819449682084603755523043 990 28715488217209263946721767910804143466905256737704524640012280172965126832601679726075524976069878904824359992181271956889144919964797215492351965805626729174523126905633284565 991 43073232325813895920082651866206215200357885106556786960018420259447690248902519589113287464104818357236539988271907935333717379947195823238527948708440093761784690358449926847 992 64609848488720843880123977799309322800536827659835180440027630389171535373353779383669931196157227535854809982407861903000576069920793734857791923062660140642677035537674890271 993 96914772733081265820185966698963984200805241489752770660041445583757303060030669075504896794235841303782214973611792854500864104881190602286687884593990210964015553306512335406 994 145372159099621898730278950048445976301207862234629155990062168375635954590046003613257345191353761955673322460417689281751296157321785903430031826890985316446023329959768503109 995 218058238649432848095418425072668964451811793351943733985093252563453931885069005419886017787030642933509983690626533922626944235982678855145047740336477974669034994939652754664 996 327087357974149272143127637609003446677717690027915600977639878845180897827603508129829026680545964400264975535939800883940416353974018282717571610504716962003552492409479131996 997 490631036961223908214691456413505170016576535041873401466459818267771346741405262194743540020818946600397463303909701325910624530961027424076357415757075443005328738614218697994 998 735946555441835862322037184620257755024864802562810102199689727401657020112107893292115310031228419900596194955864551988865936796441541136114536123635613164507993107921328046991 999 1103919833162753793483055776930386632537297203844215153299534591102485530168161839938172965046842629850894292433796827983298905194662311704171804185453419746761989661881992070486 1000 1655879749744130690224583665395579948805945805766322729949301886653728295252242759907259447570263944776341438650695241974948357791993467556257706278180129620142984492822988105729