0 1 1 1 2 3 3 4 4 8 5 10 6 17 7 24 8 37 9 55 10 85 11 132 12 202 13 317 14 488 15 761 16 1171 17 1818 18 2802 19 4333 20 6688 21 10334 22 15964 23 24661 24 38115 25 58886 26 91011 27 140619 28 217317 29 335783 30 518882 31 801765 32 1238908 33 1914362 34 2958086 35 4570887 36 7062966 37 10913848 38 16864199 39 26058909 40 40266576 41 62220646 42 96144262 43 148563688 44 229562889 45 354724162 46 548125320 47 846971709 48 1308754020 49 2022307003 50 3124900633 51 4828645138 52 7461298351 53 11529314782 54 17815277945 55 27528446155 56 42537385955 57 65729434457 58 101566150571 59 156941605527 60 242508624374 61 374728122059 62 579035757766 63 894735115499 64 1382558701999 65 2136351344046 66 3301123529593 67 5100947740444 68 7882064276920 69 12179489072869 70 18819937121700 71 29080861366086 72 44936202091920 73 69436122709350 74 107293783469513 75 165792033332881 76 256184444510014 77 395860212872288 78 611689396039783 79 945192027535284 80 1460525512951486 81 2256826879448108 82 3487284212858485 83 5388606140779142 84 8326558538970991 85 12866328562840737 86 19881252249894281 87 30720822112830139 88 47470295101389986 89 73351842888109359 90 113344415567438001 91 175141564744624486 92 270631486762078146 93 418184008655204000 94 646184474642011767 95 998494362831159434 96 1542889115616665988 97 2384096407253171733 98 3683943078959266403 99 5692486498332490118 100 8796119223115805833 101 13591901080473634578 102 21002418259167428170 103 32453265376298470443 104 50147293544386572943 105 77488382776528529913 106 119736261738773939120 107 185018345479250884493 108 285893242922199953152 109 441766713116231729902 110 682624838638201578426 111 1054802583560045965215 112 1629897459495525151339 113 2518543061872145103109 114 3891692153730689406680 115 6013503619886832858634 116 9292159903173708086766 117 14358390902203217316106 118 22186810327064826381942 119 34283406535032879350376 120 52975256304083018122584 121 81858195089672878667300 122 126488564111439512451938 123 195452108777221272694670 124 302015657255831123150850 125 466679320056034204038990 126 721120188757225327798880 127 1114286201005903037594467 128 1721812476075579971176233 129 2660571583937091398368145 130 4111156848733858437908298 131 6352623901169555632103206 132 9816173868953545236086464 133 15168105482804746225316867 134 23437993968827103100239428 135 36216755078973570859134439 136 55962696730568209725361905 137 86474434789322093786231397 138 133621649938255112918442546 139 206474264627703648839950310 140 319047264969789937125222755 141 492996826835752479339056386 142 761786412095193893538503545 143 1177124285723259469683232063 144 1818910867980071808169759040 145 2810609538671796453644949770 146 4342997844443819431317121141 147 6710868235990211928547849308 148 10369738621546524369521244842 149 16023482401651858383437724086 150 24759735770249845768995972843 151 38259131195437956529287705321 152 59118608268369386823377661530 153 91350998686704638414464622793 154 141156992789412378782948016135 155 218117994327413695797943133587 156 337039338323039976435036568393 157 520798460152334131178603704178 158 804745930984107425728459862951 159 1243506006615398564947496800080 160 1921484941958796933292477210482 161 2969108603040567900587884029884 162 4587913079174444398499703859889 163 7089315089553944849794156367964 164 10954520622265324814524975917542 165 16927096700844580156755100572775 166 26156014726684735635639704003835 167 40416683290313668327187560858554 168 62452491530485027013621010876348 169 96502567277707814924783285240374 170 149117277196902206631443367616308 171 230418350370190610735111918740983 172 356046040977623729196122829736036 173 550167914544014048553253449035032 174 850128071534243631151780537069959 175 1313631200411840500087211653880074 176 2029843488853601335428663516018269 177 3136545925484720312951195750362937 178 4846639850164498210561717677531546 179 7489103745092598621557255776698169 180 11572280309389270380585015191063834 181 17881668637162511297865388044548125 182 27631034221478901865586419104170133 183 42695906497330516288318753017479547 184 65974382899201539845299112105357809 185 101944648937307283963594567583207253 186 157526466944438911132585547489482483 187 243412361969656563611178711054389314 188 376124591053927469753310893700126581 189 581193604345861395384776911572857206 190 898069452959812097462811990882771307 191 1387710973260436121560302466858406625 192 2144312713187898939375530314455840028 193 3313425562338846502315107434935280635 194 5119957033150540609917039549004587612 195 7911437733583502484522645886723043594 196 12224877397819468368264159880431127603 197 18890071871174884010874087443749690832 198 29189234679915941998383442355862370790 199 45103662231128184338716020565454133630 200 69694884739799470354891924469021090992 201 107693626606258726935260824703616573175 202 166409877208466815763801307614911552361 203 257139146532629069068942849843726801988 204 397335433381142584504902224336253789382 205 613968929853888125217336592067327048049 206 948714398859900167125694012265068857234 207 1465968336245120946934121221186634546350 208 2265237215178650771926133208311881067592 209 3500279995251095950119153512776653217319 210 5408687427108487665896892978866026796598 211 8357588456880826033395254703712509028065 212 12914276477598080877575363053461046699207 213 19955342118160156306170178561124621063005 214 30835306936752262180560509322997828833305 215 47647198842982581592759928113565897008070 216 73625197318105113690044336245629792773341 217 113766807110598102071125794284598893022471 218 175794250767423885488395206672817444666648 219 271640027418867806256535854687879539783382 220 419742421461469266458341311808254684374004 221 648592558498984221205393339573504908604295 222 1002215371692837967185368785210723019787322 223 1548638876742503416592411254357045753578522 224 2392981028127071679592369979164481917437889 225 3697671734175529715214835128386097819197643 226 5713700231222484979858347622664946518619952 227 8828899015166645994346155277648583294951535 228 13642552928145611778817484985529981867885902 229 21080686286878024060756639069224810712644384 230 32574206357590609540951700180725737712558475 231 50334173441373220301442361606450082523617345 232 77777152517972713563262741637913339902605235 233 120182473262422807065745965881498377735522612 234 185707838508684142562598223727835505308419407 235 286958658341661951866209974414138109112019246 236 443413009695850898188122475604748366247663756 237 685168721877130746032021408561698848438253496 238 1058733431751932057455840279891398946011057309 239 1635971467638351374488526206363175603707746803 240 2527928714311044287143902477721934838537184575 241 3906195010762228906006904432208197565506973744 242 6035913661537804398984995475782571667918735648 243 9326788250243952145724182103704118659696138040 244 14411899166020535916252672781685213549613513720 245 22269492133705375832288792687558796354495264752 246 34411167756602034217023087243398987889845771228 247 53172674943080649937470786932897147485464003968 248 82163249460200960914776596504800214203623483532 249 126959938898798879334979706131794719897796084528 250 196180484475538416563191692052740256320177262584 251 303141154783755797597400983722821201960164638088 252 468418456449918940055410681530223107082600984192 253 723807529530075810955058155991643082765940286464 254 1118438722024276521612959918322968617427035284161 255 1728229016539014876919602978766671658031916844357 256 2670486522678334480270141619498613793481832674403 257 4126477567242968833697525608787802600604726299952 258 6376297715174983300610010056017594513478275774684 259 9852755016843594552749986428012651603497417629650 260 15224631245009638787395451661255217541997840524785 261 23525338461199175381488256388092223969149392561012 262 36351721155504860212105785419326310568879392759085 263 56171248424207386773254173370899553817775630164575 264 86796692130111621266307497971001015383964358921957 265 134119607024484352552776229736662946173114231196568 266 207243715710240392990345457747584389191390436894978 267 320236232824229524118411353726176242337791145470025 268 494834038571461705716990894490953301680179841192432 269 764625300421084468781200535665454839203413703968493 270 1181510980392269208718669373790644748527526894316551 271 1825689257233224905775831949679516213924386602540974 272 2821083611825748942928866199480647666286270488311230 273 4359182546197752535978052712416794967722911064447745 274 6735877090426646534244129729958164037142608749700548 275 10408382694803591567220503963075267558019041001691634 276 16083195828418097664470002279019370220440110259312080 277 24852005891788209497480309416404634860700641869908001 278 38401708431241779531748090932686726327342455872414483 279 59338920844429091437913136818613844817185934456226258 280 91691429127065031938418776500642098554233613978283519 281 141683031233502672246106040770194737188119970008471539 282 218930837163583086254265011817507468439674537336701473 283 338295355794262076633092963934034849520889055814136143 284 522739278005204280946925148349333108004081685805186842 285 807744913103643105173347426715412585298076177238440897 286 1248140080719773805312079671113164800931227111036883072 287 1928645585786898856169580862511712016343859834927043554 288 2980173341945913257094673610461036704942319618487107614 289 4605010486891190918571594336440923081721772049851233103 290 7115734271527723147126013484120582050886903220359292658 291 10995343955704344541332453297797673439681533097854576756 292 16990177554548811937462233346121956059522647174139872247 293 26253488249027017027012092704571757595193095072626489169 294 40567300902471536902072312576764502589337820512232502000 295 62685228221916744039053065407676714838586342631047092426 296 96862195655575127318364519023084467069964390394251144290 297 149672980594470782567081364568759807899915000626532847408 298 231277031956723237399766244185070190814367818776165849829 299 357372889203271295002237529523187452184467654344763268414 300 552218181187104805389962801005152685755442221472293933804 301 853296175637272509975908124082020173459283305748550911173 302 1318526604451823276837842625926089766153396875929214711316 303 2037407943787947676732349024846124215868276740123169200887 304 3148234639630970441135035485817786337737120982582713331325 305 4864701434188536549877187953843828058664323292377283882970 306 7517012787385505776038552845102781675126628656361628842531 307 11615405798309323854467860974025672653392997256041938828974 308 17948306817544154463749972918364350286110632517116707098773 309 27734004580674331153920641032498326367919905627893071685979 310 42855017907817896744525775021864972811234491626054650828727 311 66220244340737692563542898695078303841764889556632342516141 312 102324557884434802003478000696761432058270707230123488407675 313 158113508195013845879309479318578167289051592934422002853243 314 244319467297083640583334699956866945632795391765079773198486 315 377526264401823744181868377171944490396723125643385929120127 316 583359491938844023355580819466231458555673533403737248422566 317 901416216364050862278496970963279489705360443541610737966703 318 1392882444448618732318311209806011084813747273448510278304443 319 2152303751400020756016951481509185060944583032584015614511862 320 3325773439641829590032703793461829822650658773187727657394441 321 5139037166400089963277409155461650370672363664257489180775856 322 7940920654079692435213484355132145194014385119441412602030020 323 12270434867970007689528163120254015938428675043723034603696513 324 18960467987013730231003192964840255561203837574105216464606828 325 29298011859790527062816963501438452761795601118045874918361586 326 45271746431804188086559698792326243013271658060601073760222748 327 69954611077156852304195881732094380403703532832195446697142086 328 108094959807391122664504826559628257849218879513615507938577325 329 167030023551613937172910999682014527885732959890791674322844265 330 258097406367184540464127025860458348911584913330497765337088482 331 398816151474008019781481519714986889345250052734340982876777372 332 616256958623826235004229627344789310614927034351133802147853903 333 952249896722247320207766019292474185124229865632044491434929092 334 1471431442871616470343280528687343348257127472924899818179207886 335 2273678893034070372751424348678987442318991304739872778768377736 336 3513324207983292760486134357333358429116601684821224740262688737 337 5428843548760721438697456104528014909732250868540693605938155838 338 8388734011495774898757305962283886043069872740463734923722768679 339 12962403076008706102115711165469346915159923170431437370249414405 340 20029708091192657948329358798366719701035034471786319754532583673 341 30950218402089687760302216135190051535335483430322712633118700031 342 47824761837555694642685543177707743768957258338306764459341215742 343 73899570436132900264716587707947267690339470712988496581491124247 344 114190772746440610243983875824713679453869056749403007356398726653 345 176449369102876627459128410696578113486243365731070218261137707042 346 272652326523236256044925781551571088319936862220580959112850605134 347 421306641879749846809698007868808177738258004085131174241851307532 348 651009616368942890350209417847622049903190879023046556023582129763 349 1005950247339807821558609093069424291956537084697080462087538330302 350 1554410065042006984714406687928415496063824068702047243487282490632 351 2401898758605019160472073875270982379154293347927946910705167863401 352 3711451550870152925835910966027167810966102778275936994090747953551 353 5734993019629465452002701205002099228537142109401413825340242401598 354 8861800965039560403089701085828650925284965807065406587700571114581 355 13693393535995961760728205020749956707661474726787814527874452888618 356 21159245989770310824904441324377049545748684270622359593849217121910 357 32695598039938126644511142067028253938507880287836280167707542773323 358 50521749768683991177884956061674186634873715796985175617366237620511 359 78066998394452710345142308008900957459062733056031985210359980767049 360 120630347646770205214301760254827286614812116235630758554679010757780 361 186399901016492165137629328025179845453411130828105795104712474448829 362 288028044159320205468148151233728834837376841502688080527863577034928 363 445065441396898690252796964521611543201662940804431070314741092079106 364 687722085201704312020313949813467674518484929538923432315504175261326 365 1062678928720516788236694110141926117740209469904708935720676081169103 366 1642068111300181645464521039939114904264346001671558540900966598635343 367 2537349343508148433447368759102139473781990746309210172251561392706125 368 3920751914427923553796722162544822680298084938004443421833473095722240 369 6058407216893687880691925123067223314398967596277418255187568345858850 370 9361545643997993336504750139991731420158506005181583803668466704489134 371 14465606834793203883752468172933307504811612529326366950889416603919234 372 22352482064003565575046543663964825568928337258103449525745859720769806 373 34539405095669027550466810714292425297706210851096931577586675639244228 374 53370829286287053678268798014292167026017571259232173048937345232270664 375 82469440652386011446027580751137683583863361043151964205520372088746208 376 127433070320773549121235835715563766419468287369335188607514656115079418 377 196911574553153988328721622942728355854561817159565287035504634564697478 378 304270846613051713783243116116933004481135506207129911076096895137979554 379 470164073943922214008742484709334018878608089365566474530251182655175718 380 726504885000256943896424830789421765073586445380641353030700988997415464 381 1122606717909692662462200277797484184558743818636104811963166684181070187 382 1734669469009181629475931066395315277361631807900332842183695576753019309 383 2680438410626596127276124063791430223858708407698642931683508769503919873 384 4141855380245009531072034268420139838196293943392974586335200961636571198 385 6400059752484400428234976617539081301462551411918106076134981502249551610 386 9889472488763639510853553092871070973978709626040542324928772833229288208 387 15281367657239115253509023474804258763153215675438956912053318230883721907 388 23613008453285851299548652781681383697831960712416961117089005759427292616 389 36487190199289138651461573054460817900150514252363276285185217343575592727 390 56380577310717185650051373282394550520378631960560774257621616870048509601 391 87120150401487694321731427512404437284746730530276482804408022507812069349 392 134619419807450165146508753937533810343434698227316406225946980659956615294 393 208016034244415647679545081761127934904328177671216470238311221014422806014 394 321429631509815789428101286119005186110765577321608557091082883536792980783 395 496678096896800102757143647379419954192547083744681214188811935756144441690 396 767474768204417336514975079040481520918716444788376564760829367176382566213 397 1185914022604484459775661345764762215288207462266302146981034809781449139411 398 1832492906965973842932822770556520238587342459913738724308360962881100940932 399 2831596717868092678426891584139811078108219043085748720423741386687316602622 400 4375427562181682066282115789078039297407342596926022700782211046738772703457 401 6760979143355173197622133580296374040707610772545003413535536252299976546472 402 10447170779829170906885731670989071077019292990949405181526208055554559362102 403 16143131784422787598090017559769406400058277748369046435513581512642265770866 404 24944619868988350286324518992383428614257559158499005043597603991139419857111 405 38544816998195429661065243533631315955495836769855767502637013276032662391089 406 59560054441696699428194520529858181607154004198895517853122885203883933758070 407 92033128222244640248656148181578465783037890574727902875016174806066943176013 408 142211030022873725276382784731963615030841227797799377706160355423413012942327 409 219746709155959186145600145592147723276640852204977680719106201459061433694359 410 339556053965060269359007704350249428752044520981290337358141635737423812773121 411 524687328548311106362737848404922399035788928145871505267724403490322372845546 412 810755071289322165134154648107224677960291395322289707253484730034869670976819 413 1252791424256456245648704232310041643572393099869257352668173959605798557452716 414 1935832914612063864885914883006697064039081533561297282077566380820826874436098 415 2991279314926333566451994195698452893890271340247063675093761119303048549277580 416 4622171610146045511120771375892375282170204797867467132622707724966012556122745 417 7142251907748117181797618627833852926852229263773531437821126619936649520750744 418 11036319422186017553632423619821108964485829889917612723043384914529872245147914 419 17053493486611393035678282012755489505259269015452136586040428591849467872797055 420 26351325018127533268507415669188187219427220664991942986658228991701325018071839 421 40718479809204944657950841189057998506555366416137909722153512179343831667285018 422 62918832234510694311112632426110785693020629157603384946084381077782792177940616 423 97223164231675666926551821371240050517260370481691149077817209438666666059427778 424 150230754887323085383783790412429199631873959887615928875682295987961320959693852 425 232138913523057236595460619734302171894192939594232747689884653493114984299997203 426 358704682087786770356971850970428862524770802081162903429453873460218066499878032 427 554276088394460845909827253947808435945370333182784209159912368308619807663597996 428 856476086059776893998198124736055246459436131198393873233702549237614250896826743 429 1323440251801425348835354220697545268465953133651165538464017000670266407288720882 430 2045000588569820673164643547070538393548456695737017813085652104365552321845527721 431 3159966913170782337026809707210083999121512987194636376995897533330902967090011133 432 4882830326869199400877086620067116128618792289343102728611521912528724548468020602 433 7545025836067991614262670053511573743805639947420508135803170785246741004542619661 434 11658691999530226512214229706828953039903849436295229535110588045740651171669648602 435 18015193333088174347310454338006043636620468819177113731061809299205732130359998497 436 27837358671249043871333228558322457945868758401928872427640516786367328872626041221 437 43014722266037839490931239823331923847418891627499901243176456303853171716968498319 438 66467022014389674085028608035352892048603523069202901912009699813341301909757942917 439 102705882607766486464622704771922978984737357549750676348687090004582262135360179397 440 158702737125135977816603528522781401140526051747196972665438151290492611706917729583 441 245229953061183646922107234443210875219298500331314006121595312557946883335946898162 442 378933161253369959595089977480666396149026129270188191274918816853141507197966909385 443 585533450971412976303501832446846837265589864934228167912144946360214764523584008638 444 904775451883054288924900344978922178277297528282165584081553129552783561496023591823 445 1398073187743720961496827256938340506450964864538399681240269624379856248687413576221 446 2160324569173358089964243072245974788493701250039001935548914531450004558325307802412 447 3338167332788845069682583880226430299936166037054410398179703490184901043837918784099 448 5158188404051973830265432354468769126383575922490498171938068387921415978744159326720 449 7970513446211134570618205867196943644191470560532931177311137565317456825122312337446 450 12316162113490800415690312797174219101389671483419257835921081275299944311840183932751 451 19031126442411631185269175937104110135364738322195352661764857438656379775356944207992 452 29407194410857307492773732110990239443269208633098599780746504848187583014990426593058 453 45440457018390322937741718765871555240744072282842456206122208430373012984409892342306 454 70215305315825340929579828889891281339757976392462535207737279203382472958769114867728 455 108497788624776837281896667213057386605495953114376231749876474746474702633357092775019 456 167652480944401681596825526033041501454080661745176345473160034076366554612021782182425 457 259059237271812011801638773932282867717697077709873235278211085250159573199472748495744 458 400302387640235001645991757136556924066398405494402477207013768334557230870370344376706 459 618553514007078980010824434289938749887606715444911777058234079229809278151117761905305 460 955798570040927467312661242979309842589253240107780478721493581247960839491023741090986 461 1476914908419430106656239980126098372362537270199978445514304905605081785761191065893590 462 2282152029813322399449159116386182733839589385712261920707463876349097263200481774067724 463 3526417031536919186056232865408765683589808912163014234487915047696178733520583836357795 464 5449074784614974617296206321437292535259488660140237613415355930065536654648065216878062 465 8419995633751201337685769701003305300326442737689873846388791164848266492489647784395977 466 13010709023953824828336560476604438213111000843075044791348076268538736596540552609001699 467 20104351197932631233885832304200870622187107435160437195750897138285482140094192470521157 468 31065558098768966982822399895522641524070836636272446198125363264733693626328925269591957 469 48002986541899945998861184994672402344838044797004907701168368349301990634567462851754002 470 74174966038454630830054048054600504252172247607750494287392855496884493624377859944695341 471 114616318341015726617874878894105760919158780221820594810628503507712288269568843539048691 472 177106928815288927551728864345508699849470363132100525748659253031160596649947983675064652 473 273668398081489512015117903820696257457669307560723719152510469542676950487030352529328490 474 422876691552811124801871415475733425584488733330979774395752251362821858423838839295721784 475 653435681694614972969757671137351820314056629920225445458995228673347451965533263760446811 476 1009699041448310317152615392713651887324224627826389532745287344877759185720329880489776070 477 1560202760366090993400698247560095512040983142222264946743016176016830840479334729889572270 478 2410849722073927525156070615347156902826697242709751355146421554859624487899770544791442485 479 3725282719702496321306626311777027689132662014733137053242344732544795560449226281859155231 480 5756365158163298385508057159807529029102971935083386682082281528273747430551316476714597336 481 8894825527970295514463939494346638256495898055321113976975091167303608361310725188919655291 482 13744423607462117879541056077731423593871943478102461157773351748233869251296774899920124166 483 21238098454806796186001540349444556834865368918540213312347308705555615751264082901426879572 484 32817442102932508737636668362959048251645633524131802363621331897261516818596963352960964923 485 50710025121649934063286222167943232960234727750298380349032780629403012814438256818661914569 486 78357924416314643607765577348332670644517125233842205788921366091905714280736234198109646235 487 121079891088665758177018800598352009039982881441121511662263076501348606799783403479103422832 488 187094542578143901113246777091586761106130535811744618115812225055002313547950908192489305071 489 289101415171339268432169965404711145488339727206836788572227321407323271176895008224031962326 490 446724031082640031668132060677799230469100904186823239651354074538478191236657640604177690144 491 690284963940597165230173117097136753564569139683949624798281361751157259248088990662380098756 492 1066639129056221372784572599344527207953921890179949733136405140417689864287699255388120307645 493 1648187474834989280509264516698409871056877619285996945607795643205750514631072698555666292823 494 2546805079808537143038685951236577942562442663700231401834236538717465725601466977633135941375 495 3935363066139030292993065184348775344256349914611149725906490332439740350792269915394071321744 496 6080984597178309539233747983892927678742563165834268291514672830813372099907148913244406496928 497 9396432565343758491110372629574975045514092094452291523936112097373900767386826700115060976928 498 14519514651627675915065029213866629606764346780684512494641270646732679619641476623519498205360 499 22435781266219118635921288491549553917669918101616522349879551345806804521818977103498249925664 500 34668120326542753538502517037765818051234792586975882064222127303305494304083996754680970219912 501 53569722075392099778228743496659022232724590186458367524421242357016392458928497078838429004672 502 82776772902730125118613953089198640582701640593593107790613747895387726332128058776000921013832 503 127907964923672858521011415355883960887404447165201231111908392436484811292769105099176442393632 504 197645389125527623494814452583108022597950261751630108076578701083439633842078658465095188376240 505 305404748374285404392388380115092795040884263110539969618906236863351630484693423359165326269536 506 471916196690640046744895377693091349323779852777328232520943246935581676351264702943557949328928 507 729212292488738079557172321756751321833197267881250976413457863206851074847945657568487128577488 508 1126790246331097367559285027590617732502297263679836345346913960062964332327146100060800462166273 509 1741133922597037948740256849853459672320245910403050321474406870081763499697822351006566440597657 510 2690427385477522770428164912684868570669063358137547928314322985717861012810365532411727419188675 511 4157290500509448295918340837428344916263479677514900125344365309947482470007406355978812448691084 512 6423910341872518391181721808471554960140230030881737046864136669321844038464495499329901215851568 513 9926326792741509366285672996002373493225192297494129059382531266141943852464219175468912913903146 514 15338315504505727888284310276377220102878373685854066761185718928588875466134387879161035256922129 515 23701005158100811851701103387285342757936799888890484237600841169075922638035360094454833856132576 516 36623164084694129392807329676087677616871939807632701194916601657799079133962669142866965911207077 517 56590686286399945623754876167586333985337573023778996313967629143271018746222812779996123513169911 518 87444814078862013946194873685099983025247800211432468574846064844875636497861404232209188202790565 519 135121095202628750072847161384780651867847229580239135174492111728879623816279465372037616166277404 520 208791230916131461533626604678597665628383422200275248571119866670821281528695140161398411351144730 521 322627477538571810101950746663667859982237085658735749311881095670490701677044537260794680345136757 522 498529027326404137863523578561964534383219734724122485806634174367116887097616190001149302257141096 523 770334854870808063412086781216620088957080959979058467738585806850531031410751061699460989812820945 524 1190333473280983396826518074561390305457791038146720814684695498632039313438255602014159159442231515 525 1839321911314522012651173124784512711811736376136936502427007503656624699818304180224325388436756834 526 2842149002259562349448587614067015809155137558205160702974314018347052935395581229527779170810587690 527 4391733117163811685769863764968161652212037621818249968165807214307382029645258845572823574895816373 528 6786174742091137781908315344482225232392331305703087952713416521474394635306765248039695977111154616 529 10486103413300370208715184613450961113529797624098739592001162411516854238611809060092027512066742182 530 16203291098947794041384413614365293723067473513643949510026157236185155205510565701165993038573086724 531 25037578983269585297477528688310629332899924617684249213737701127986995822165500743524562567101194077 532 38688458876368089665743251662492274115567096885646885258025058653521393697848706538502564235899478707 533 59782012119806099530761052620387694025229827755833207222023657278381047820103335209435194264213382942 534 92376100700037630673558983434397168679479164639199602856213360734692969308985324702369253928063365147 535 142740996462987073944843937784901794214033850187091948520924277298363256558884834211924243173936540379 536 220565621593055489529640577144439294674142887832706041755401099316586084284316728656964883253482897389 537 340821450278622267850125676881214108495677114647795054528326475197613102350862894927417112376719917207 538 526642638735141243146482730093576338477490099342352138275441618363805134637242595449274956083240256306 539 813776447190093969988792675202885552409255146236594475205579791480246661376967794752979759098472709549 540 1257460101582054238721192520131947790697941223147687872182120789824069587275430201554292451281409562372 541 1943047027879130349853903601624791217112532646190775908488512842722423133677065111882431647500621423306 542 3002426675645549394669814382660426693528830604877760674663231434647242875160518803507035628278644772022 543 4639396686382593990906875831336080866838016039558890486631703758322446958484656550326348041305408461799 544 7168868365116671683438023215674836116453268612847851740617681876687056274619071748818532006227498423022 545 11077447588652352678770189256972545531070833528601406493342706463549238780465539768205175817500690658288 546 17117045373079987982343101546225475982820824641495076800677455288994118582784514587360839447566336333991 547 26449526387668845505164668940669542611060768788366410491539051107720184075364966068817552673099608769317 548 40870222102245369846454798257183728944156110036493372714073315481114278833341888072215819068492315926320 549 63153306800443093062851258364838862132292440816889692139657916146794649509248303265172058525651187587566 550 97585478000418704221442743196386126412215733364340548847020228922682136520609305105743559749404127743214 551 150790607792898480985388923230674348678140618152583015926618371657169723721692169434002308201683542898312 552 233004006994300692380437186743363478010366416257158560775442255935680914947402043597862450194840499082721 553 360041438058033791501714413263079573727171749014743280788664767400730478418536844666419735729144448985450 554 556341664639560236324465010582273732216306493243378559915988158297336927932055545817929393252175658384400 555 859667846799420693451191478906150908475418618930274664571706012256499548663324978369027995502121817042461 556 1328372210446525541853118824622589154145876934837959900700733715043461402382936653949715528121592553889204 557 2052621528252064247145315859981762711023144870875416553344017700286962172619468896470707793844128615476755 558 3171742908433454478482109194571946640119990674851216189182705019586862820305560874543084364796656629381441 559 4901026779040259181683397230714799096937195468740412743386176817512168979940376266927125665214363772262114 560 7573143278732326758216029359643674402308939273676097548785840592243262730001149012573881877167529975661927 561 11702139511965620634370772776318158077316564300821928951387271853009307235490644163402828574079091872996718 562 18082329109245303838892677754886220677077777322552884611400800757222107341535649269023845817326637464131553 563 27941097923223995536634460161255021268420227883361557274306101305688013159103669197799339479316360733999387 564 43175021781681104440989056545408205559583954608049445695664742945684913693318411112671186830371326018329163 565 66714719334606227697889596541591499065815233892586121610367708678716526942726492154821160635700504615733057 566 103088628383361970686191277541396345645019819668554051098031356588904302380494635388614577138440477234363931 567 159294161887455221303404225687745298436066215512263385645784105102641984711686627270991063448306415078903055 568 246143831859558817087331815844204780889982371598277808420896632238867581168568237637725820340301895287607558 569 380345301074578237788639662741428094443542409825044632982416795153046759528472103057953194224625926494148963 570 587715511522754822714716342205296397536129775414097877067251820018885826913417517738454066748439391021060870 571 908147205995652194258153783950736351894236320178637904647302001528713197754713396529672577099539968047273299 572 1403283274965558023367355497009878950060115113973058517679137425123673566899170779132531824018094937517575175 573 2168375277485013371224368742657806866709388882221972665003574151002423485865810573443377816658433851408120462 574 3350607413263448378106488802614003020762027801882249935346078886075692277948195876748127540389400730622957225 575 5177411011085265743703473018910718270825269280288402531703297849298097518069157170140897935252191704226609252 576 8000216519427640165340447700315413034136603171817059195384491528998123357791111753360364194930492636221649344 577 12362059767070102708391281564421548752437887113546501086475903773191433135874515662167318281448153834341257949 578 19102048215008381696765514306029891271759337723320225521504123152715846205554530238555384303692728779066438948 579 29516783843780594050417662564847315953495312148957535190313085464955260630380020803158351171055571532595216398 580 45609796325188723374704072594624295821138769474211330845117484919375432803731204444978606226668492943562568616 581 70476971062805125637887776261770201761259506253234056775392157741408262354268309371541966149181849875110309862 582 108902118632009012047904040310883667100785657894187289065737036736890359540194155324503471714081886507891895857 583 168277257999233396154366749966939390624422429595918179515009562854580899046699046210809180287256090555379947809 584 260024652554531916860244409277397290524150662454694434476909417899707431092387696394398421335534219320583784582 585 401794162443584971336672600955742276599193660299721508668305618987628743540910068398670914126642167021542209624 586 620858627779092356609446896536216681315580128650139421560135964610883172909409476224834130733626934878199082631 587 959360467915857039272919529775699586635126900529884972007822031780996989713856593743802539579770897006321090932 588 1482418808758521125365887452606747079087544105837340270828340591278707525930835333129567029613717199252833736702 589 2290656742751855259826466613415933042299306001806718097424990241896887444092498385803270734706820207665917299844 590 3539558647066024810010048215033877235412078876940255039100034777042547125529122696745169029801668247550754001245 591 5469381414593319630087312341190990886919955412551528149441798472228258827804599302717842027792579395645413474550 592 8451373756187072372161113627404910812296101049261619725202316836477437707160775474117988195431971436070131120095 593 13059194989800963233491985412525371301444092484625947025375910682037872181943948919931063773630912253486363266969 594 20179272471152037385099551956290048658076014432610733625161059308399419434726082601989521208860424038158512267657 595 31181327622645496933947376606388289803195572146133765882265275804673452017071744158305157890572929176223372210115 596 48181875421956069948786082834903280616650937167999689455409526882741500068085725843379810384404267556798934055482 597 74451387935480519320582394028920536842962487141812090651572520627980061503525817224312570280963918215632411316175 598 115043449782228945665963803792489437045089287237737361231047935300911948217472193450478624257691405891969102951161 599 177766939002744499973607759492524836042271860996200337982661713456970027993432703546920287575923707354094290398910 600 274688256152128911939116172091151354585609668572429880356820283635246396375777101759024137160926967394712514075706 601 424452592204069379349037400705062958669306606833241262509233529517874343735850162064554821560602039274736191362984 602 655870788043363268901518555373682066215149360409992818096746568329814130625173190757570916933987734432776185019599 603 1013461805887159772533378235121158868456017617173496408830341689429518026211636885215027426688875939298800372374162 604 1566017042863259060781871425031236635471857603729100979595999064930342190346903189649990326713512237241020814516364 605 2419834042380518867042097291853733586387354839567904869300568406025525768400235166556472262409936765020947361077245 606 3739165432042453048448539075672432099232177697459964924369995654894963643004720897688828376131526779721857629769035 607 5777816942531737558528233984243634973989992845190306855930637776225921677155559975246753143521295873912690707519270 608 8927973160891100213792432225499971163435459532310016633979525271209241637684494149785110048846177050306390636518593 609 13795643848602941980440313340086051568168744134181215328410910550834635255118324126139442235490509577847158319752354 610 21317244773000683099724026508853448013672866444096823501920209105447869150614219994583109362708434900421990891179986 611 32939740232424431092497672198298304118081290484547174885557123066317882953074726412683711359165559185508139196645499 612 50899002105273895500735562014761850744151518923021596400847262801565356194933621598576542171020579019424364507550463 613 78649934608849679427889341063232615798029527572718719576794856251568961153328574759163969569774351900544472985693385 614 121531109808052370506712823722152049948002295206749407505161846278525603770299432206847824676612364901496068949341928 615 187791772804792467048670570502031188895794415867681320214016018695855937410698281121213793412153580960390439920038989 616 290178786229023348443326035365970986293884164724064768162031652458898293483041311041517349721302666748413132941452240 617 448388801701542603090985070362093772459199928112821315477120617458636743849420190558737710578223461404151481841265110 618 692857393554140703198919436863130447073135855748714538947914536732283959132207653253774800612952927172853232689185778 619 1070614087552904831283927245517834020328485007577808043320720570713960455406262033204241231528832392900011069094392639 620 1654329642911102746862065452942165894303855975031559981631413945001957438281099980095966204028328777020612591524999875 621 2556296054043036600209379486816180978286459113092052664295264709535545203974620134465537916147664413461593251512717045 622 3950028668057389211029130439898284289026909575878472650663574055774721835816998205123980196209183989745966668486814104 623 6103646114775308456482916525217305806534116997945875544172955881036881374142451997377260669079488509115518845794536250 624 9431449496981335439319104789959849847691741494359361466992929983556279498402608359855737336423120222947095066293440958 625 14573623362399681852138875299098120206995138373022391568482386456323487393396168030390806609653388364069906214808917786 626 22519390892890885522532527847759623096728905761867508414500772301058182143230418288985247255021864780846485385393783782 627 34797315230144280910504338159901624909000990534042987313950998646608905139090688094348039876955021874958274919217650928 628 53769356062302894576763328969260123177482238411056672848574079776165751112153274520421564377430893273889866759011737848 629 83085250463523229258977692779100182527818397026618771346195722494993098588658352460037847112132516516207904378961892044 630 128384629278201750440085062974479491304839614062598928170460371695872243681557910947445865555338418877778294042362136530 631 198381938345815429615849332695779900583620846821709552569148251873363439625388453478354202737787441395983050391761529886 632 306542875756272580997568932809455887186454608723287884994140011378950265561251844361842835041714479030204633981988063090 633 473674848932676001559187464383735287689322122895808273129214955777206136217717441608760720636725876050925342131720346558 634 731929789455569634208283042573992617256959325126520374091110243307772208329401621604913748467267368335679319154992809472 635 1130989365172346779904148772952508536818924072370786391898438907165271851977714426786650167899795087071040503811691569043 636 1747622466745624213755560175609821436020080947702215984766596621094673719270385947373247560768108416520773387990511779425 637 2700453585439900163102225078727353576957390025412313419841355888576867549368406440745500759156780217843118831402498147825 638 4172783141598663804914447122649219625871769697040430684047885805767698572046463399988341802046043099877562183595354156002 639 6447849813339266914805958091612036472758655006049511614792271462415744178646720063490771647764775963072689255984424064590 640 9963318438698259941375443905692482849500822753614964180070933316795377034933186478301224002549761860032406330664341298544 641 15395475574747472276634124864268690503496356137088780184187718401424219702638922216023661838024796563191130435628895690819 642 23789329793178178834811492464186328312858712937662217336315734736808001040181416680366035249291341008444492770698745758044 643 36759644693072611520286730381415620626503380325412782821222163953559195890044261443774602846080657887971448504092851637335 644 56801578258351423603394489832717266043560828282437801962586983116528320300947364501395367206705425206757041279644027999425 645 87770687654324438987220223431089623446435155551276051287786099559059837728104902866857087852355394691675119007056137297109 646 135624640151267657228786546491150235459258282702674584680977635736579682505060065215719564868716615092168473492069443100186 647 209569316451112177322570721363746013442335548069903382812518933875626896227916737880511841474420605496371086232431990396022 648 323829787484054695307704662337749318778586806584253964856462124060071602545571463868480465334992052130199476533500508364699 649 500386855469993627861692386332964394490220239309381763042709809555978179512722253927962974852078638949927344239519937239170 650 773205599992796495702463555621039710448875270667772459432607998010549140220233076373360955180734649729883855441067642000449 651 1194769393569873889938763885295571135523398055556917439756927154946475957528842629586999732370834740220683540124727247146727 652 1846176364765882647305876942983954455976372933706062567664802318640458039249263870946705933929509914301639272323463199019400 653 2852740611002969499165722712432926508180442465381400627246244985263442076737595101880944765834016806977050521397534368066130 654 4408099436749970695932477990447662583108930707847984814680856428223548832702053456780199566385973839453731395010298846136909 655 6811464235244198394703441809597298699619084709145866947350955539536513371764986946156263842374087570215166449214960895770628 656 10525181133894288828558848301082354541694837600746316085317594622369564426450920027277426651241519188668664359791398813550114 657 16263674604365401071658876723316738495786424646853892924436355841276168899186876178860345514866571334567553392370060203582478 658 25130884520826594290990766197261737664824217837775725822264632633328767206429043733843827132645201653528130699022744210635539 659 38832636053207907314023041873114768033478084710487696499684934365021845312163130326870679015055001897233481241647944768293289 660 60004796949793272709476088973212133506863660304498956001844856444077541223564782216439187071160428901051867881967045711713330 661 92720351305856861890872760535692209581755838122088321230893052614953370941979045972812639001359630033334311667906214542927249 662 143272937886528931923393414595184903292452158488879251255652508757291256638121938956547744400027757084420232675849196589690247 663 221387585805453488351834257234697729751078616373938162749598523361285424800122861222793982919983630080125738296667547781713003 664 342091562243139914032863506680084603505839114799183610430002453594831005025268546031331393819822892325183791991539923185219513 665 528605235619626723966212441138831937414878288706398543000020753145367655808255668771530016801291524834246472183484984564776226 666 816809082610117683422226229156339099372439650093981528698815088490267135203708299156919450634809376883130804511823570064258799 667 1262146177293008748174521344673198267001729440615999776445028189322421075597406811188340910107234172825347627270558642437273256 668 1950288025403529805135786077130531846204846312458131463625137807066356156942971295095279016823418774764135171064475617692934706 669 3013615578339927571200837329718830412993188796763826880895816051551237484153231499208836277510858732403909985297162262439047356 670 4656685953929284140722245222945228051534235436889497964270531628833511410088069986755379260452968597543838820731295785347839601 671 7195584011902233942533719830187803968660823698358526926897535045489312764062861732838627481148841883632034238813015446002924884 672 11118729024158136059047656149598665690608207983338423657723059238145770754361780577177195848295866860840006895659745559800997550 673 17180834093266957879867816131812276912436625019332800649694271565058994496685379314077463763256100148299283702708019958242817207 674 26548093716378175115889156296365310457053373646523397202966542940975948842491335203234164244148341931349663034724128655716428835 675 41022529881119378660170513282362891164160609541424831352015420684267788086031615825651527763774892378494833043929800113898810810 676 63388655163935247404726787078259228065546348286353528508980244631305661648613320795255900804285251537088350522237544685536120980 677 97949141974825774146571889433968681590632985281329434167543137706261190390371226030485611980217244693145052409152493003157356958 678 151352547057396297613964580210603436712403532246708688953726645817997170306362029244502676502395239552916882683908924334643120916 679 233872324340002032703694969497805473536591351864853149576026299821428182608603700648931320086760006960568369133942262448641400943 680 361383175609545909537356852557858295997270899589469807827431796520216559325619493381859932588636457068934153877283770360616776396 681 558414938501990869952214191273769851925369276814492826097444394651315029128101208438769516115259551190471291844776870976789999200 682 862871502017830384003169667680022357496167800664058031109348474149538186149381091615795364487453659432695252098643716771070605271 683 1333322548626360203746146065821448000774679893518195696762046467614161706619733591605318104904603219124308680665585442259224758986 684 2060270868279014329192192653437633566324889327598730012462911779648532900550882208602667761285514119446011859302799636520963389557 685 3183562788353224921014946446911826707814701853774164590351253096560475218151358336070628610103876118587964125294660766133130580321 686 4919291042470250412958619878573495895750813256423254926292746781379121272182743036883458175360890695193168487608212651338514033114 687 7601365504415190859507753510363158542066618209122831293362083200310274863510339774720151353565949611482029340538948345652821230129 688 11745748936761071938672441514388976288968120848842383348990227908726549458201450428437060940137496636892252626743361534635427148682 689 18149715074915078852991172038994523622206017531030542660998747803537829607310289086170339896905385792240161299530198122356285192181 690 28045223771949286074394813172293121204134116419616957116399769083318065553980114770142090331843609523646529238162318895889736162661 691 43335918672673128843619557986151782496914210021822974863568681885125306789658543028031639814673618748252404809861271021591067629475 692 66963339728560448979521564094993571866796410086091265276957620864693572698279676359524207403055154769062547194237765702307759765657 693 103472800506942756297427300445329873970493312515495111717828821622471451301919511996002244452952167586902284177885197732458922768453 694 159887790665003317283465446011692080757150323279678665627149777883937469256399239044076263312667886163298947473578558626257039398075 695 247061116336757859445170374799117809812477640224399203577569058331817404462540086698373478373913940875027296844413239273655329045874 696 381762703404003126738007434863652631694919771013285437002148902134167396536591071800588441768813594072194803150567612549754809869005 697 589905703784149823278051058740069990844735117571210332419160108684609293854831596909579803071515989709193645337859049473448477306822 698 911531525353883322562250751144544531066075786090823632567048871081430545879161699742197640202051034939388147689404016623371597705171 699 1408512778201590277536357927967916013020456990468446564636016822746795943175873733967225387363954293252411970034966226133622974682937 700 2176455987725658496950865604758672608244548448850366105343325457118880535894414859007051793645043554911938510074949507174303843548556 701 3363093853188248965032681543874628070327235991585205898604343155615446551790096760217765002552852140240152305633142149488104148134267 702 5196705253466515498150666464692348497539526963088760875106077562381535198292220109013610471500293646340499848394261060691780610895780 703 8030030284704884267359104692286084668495606939596428578145520749049718600739746241289766275619908345684000151163734237991527767766674 704 12408128463753959311251464287750587143859412029787953221034741597369067149710924213245731162827763688516528463483411746436967665783499 705 19173234286087068404221954126422543735176546306624839326403985760381335760435417295270643285004679514188839190201617948154601293206672 706 29626781674854369027977094798266418821729179335296033213470401024881752301532118482265834832643545355757979597779098572549492971527790 707 45779766695200580430999248064755286667610747127682477770111634680000433399569730527529919439792974778480108730238699043089320412477382 708 70739611938538314156649919714610248891171555514967288304040858111447913652152199528723752999369463928826173720524883152437044486688720 709 109307955423451450774548369956307296912462417575950573728223828756460815100303225952021551747834968665108892367133649743613952945772479 710 168904363360607580794335440236781086736953033723889451284006221856577111592759754426764427737819661425436593901770953164383966535912905 711 260993665572958621852158179682572551971545683994331945019794391185525241541241786109765875815838848423316707237058395684542559770443516 712 403291496524452690619716325981020895776064516897163757860092964122483255494867227304271027398870214584427055829613050309549779820398206 713 623172331833727367343201680747249617678167824711824447789316898221442335685488932367578985047983144434734808807452414116970001218766065 714 962935639629929187619368884836718503209380671160720109691297668267465209479622664247358380138811365132449384742071694498321394230461762 715 1487943220041587288324885045061797283041767017663622394500649202743778347224504041716896690448344312070679941085232946719082523535019070 716 2299193149522009304866644120172250531192064422405961132900376308582179130263188145806510746519151797444797414275140510701481123543502352 717 3552749236399751483366148279489808005194719956896309220824938769060051333585584714645900837306445556356621731669366310211416788330128335 718 5489763719660992042741748898597381470680162238584777850955792570606313369704525714194598474593453057789865355699975362249810262846105350 719 8482868812955267029108244619231491868441566041217530719949526635521382749305354991897411959159957463598589077319110827288940905067896977 720 13107861644408399150868310153514325673758129086850510624193986901605360107470865596742692728353049353752410380471838880520679355302023791 721 20254472947471586062729279537410285514217011376822800320934434896812028935992655107080952321132666385038709979827294347854528382345491629 722 31297528575521821018556326456496600465822187524440624118804132232101116057102440030894640902627614494505175075607892431221627465552911281 723 48361430952854424343410501215481755040551101085084607721683150866889010753653757569587505495685979619198752419334828489495541625530214494 724 74728839951820729816224731332236671643126442525204010341362695232528795395036427323230635276460082206462102863234613561128592660859430413 725 115472172979927747051508671292801482480599576762022885289807651768418759410923845010270046518386465529698084475855156631489793725282936943 726 178429408797232157834112367706859360477950573951621626030185438739656908619272972218317141432873838814720373838085504948726123502687686912 727 275711914846046483017933022696678568166486092276054397825382945177579912080565242794435239776985739203665313859130413329648716514784104734 728 426034365637895802571364168725466459118102576519414216454819667947159838882177112550245828035306264784226079399564346741348750309763674732 729 658314969107643376791628786546404956107284413794705228057644050124312071624808368052345073438459536275934004198020623088106340415557645967 730 1017238592718465856654894785194551687785338514637181166944339217169942161849715393161908360451065315149661204056245865597418000860116335026 731 1571852992980697805428635935366333955057798797005468779313160523787126120250287216319166927733111094817336537100748322226621743781504058722 732 2428851843833044926117106369157008557157250796128618433721924447547907129430361211696910094925577136293030810865128009558167440627128890633 733 3753099879973079086808490503504735413574897590566294622610450742127530319417744287684148336056255805140861495245052365292786144610497235651 734 5799348669544527119151901108812017582791350065176262226100114084728705289303862374123148597320359144361623562234216502073285565187133626512 735 8961244322437036151876860995847667767699011717624789898221045277633453285754068381195634400960855899137050228562964378358263968770830959527 736 13847054968108508842391754955839756351539847399590288573065642888699344526432451907051961143986563484957270690747818153582187477646409529374 737 21396686039430965924806404367724967249866946835723641204509102935954832844605874469712593810472907562950952161844716838376939126285660428824 738 33062494120547093485818304755426322142889695441753103934277455606313773171870869305399573546136326337584696775190864692377904277721176532795 739 51088683334266577217589914383496280367122543008429101346408368905087807856603242612685928854214451892467057534797137354787839826998053070369 740 78943033012349713638339848646579670155888124323123710005075229975895658062137787824574016335446178136055564068050075286056776828812102105811 741 121984010048052309132689909183048211754262169997138785004518070077012826681612440904331132642994425687926976041333439640727204038174437045660 742 188491601343408092998100214457750582427982359202163643703305242394587105184898422640388189568928552160168636681025943325883687300558644814735 743 291260172239021817487363573841212228390894681157139613346611499753985503221072446146371709809773214995468187907684079857613637986282731738350 744 450059776287594299192680278283191497701621444186597796908017476179439633393973500643786564334960222826120718340151321916568986674682030943476 745 695439409634813496527522308233250378079517696462366804183831201563843251724779028270983831355423586023118039264975938785282532536311926670560 746 1074603859208622063805102591716889944393999513660254917433738976571357866293743330623125191901603835053778839513735508078594831792845077516445 747 1660494700512377180972864534138969410201422975243581787919340165716509670895761724078294850023545047052783804895191302170275873946191264361451 748 2565822397530029736423293461197695337958789977743835877010985712610894860650045049459379464758370092799021434750028624057141592840067756821311 749 3964748923098220711201577931511223832886573868002983511725613644542552003336731695534275940015883469185853154826312989162794943555825909156640 750 6126392083232458768584712658316881021156740830441592197899379655343589115483070162869043283228603190957224742261876484892962083827637460969536 751 9466596923409651715173868276394406407350936628970918589099271799494222885920032028423980595677843047915419771154073151401815063278078051248312 752 14627933715764546799313238708805568396385772180631295803263142490685145582232119495485712860238324777842978752993960478106348931222238947251432 753 22603312100852790841868916115719169410171918345518633432785167554139831473795849805073439183059401568013155923629444749329001050120979038248208 754 34926991594031494110953441427152483383872539633390527512242036565998934723586999329103170953305387923723065331582294573434401360155936932573572 755 53969734009181855920660938345752467110846507126211404624138810177406071942549824020766946317894556393578017943742002979625365838880907431336576 756 83394877602901919027642089428021767920254683998633997059007188588453335783553523016980412615537984738571516661444472271229601980886085370171316 757 128863069979551686917574501723285547655872159774655698077782235930517851259354297705130689356422819545263780594091635437235410327406544969393232 758 199121232405010466818521543311982552573305862056741980293103528764325578455032002945461643384579245763737561100822208413458816161839712736834792 759 307685244506295206424455842316921185241691254378638446661906870619529640573031420816974874647935002163121255121563264871365614275782877836875144 760 475440055002976608164185363398870440114322527654687655763656756760588978559309449546743010897679093101293954193819969042559084937906615527412896 761 734657413500401389671952557714922340819631637668082632878798475357664218072374346675840643883381498449566757997158775967013870435688962321512816 762 1135204132533008166839224357736259700388928512674325995188811806365141417314879322538219911742532328399174949526133098997689029837099808019803329 763 1754135191231301008720297461567221256555508972284300644833513941546933392715775189285579324856872565823575663100601076971252093640712116479390653 764 2710517149237565656052640478709845319358618390354643891438201113223063020716977388711955051307892711604893138081404549741210437780639311494574179 765 4188333517870900523427274120190178688373110697040998860801161826773733013328475131396253008651665430090912408106671467431031200530037210609634264 766 6471878498114359996232417883502022852153788704106198566022471335258661456546109594249342290724111645409360043296675490660076949485670904856788292 767 10000447938455228960984653009354812280252293416127559087398478112427842031119014852654118398530923840202391456083102777275067671495552076643314194 768 15452848658838689338168725989004536216670204785617539641466233981497234313021723604293722008281544418237742594269977746670769810452923070760592433 769 23877983580589360809939962877385762877952808324064780832615322787067154740738640390774105267247107875234415861796553067431953733535921971939752028 770 36896633912788450633401712207767341662805411384925622258113908883337589433147664052957153591733859429204821711070983536977517801189163760204096973 771 57013256144501017103161897680360927007963049395238848416144961448369145738057172238193871619564748370634770667631293074995489695582591033991648191 772 88097775636705139299006230998963635078889278061077910447661554046052626153414296569893159821419349389728113330757768083088640294066698804315809301 773 136130061620481827060231820573822048722335911374805417788362752848183199034995854798042651723426664987534501447373270569282852489523714637763234320 774 210350301615052834510282741704754733203524674527946106490807462219596512478790525829815824676129830342230590372469194318343864383981830005176647890 775 325036577981584900275281576059813976479725379303443441662522540165939356393660440179195044816104180318798012702983345436705036632667074022629714049 776 502251607032726078492342382961593545553239812760215480569800363724233877875132434161591103139916370165628248269678599173004802339912827045315114704 777 776087043290394290102019440230211228616881325387506634042775258727458197548526241823850141726335060523902969352916619323853803652866784133236691557 778 1199221844847139558637291900298343652455748276168155545240357831051878022126719993425592464762389514072631486842903633391426480527609480708037557327 779 1853056362159186153528034829822763782947994205088793983239987181605792333349870005989519941634014093644031979154073090897901143508712547202217106422 780 2863371690645222638950276974635115507646353013328311504606185225339914198117925414033960013303726092385399954741381061182455767170461782096477723702 781 4424526747386735548496252163201040478244632080184836113767179505441069166071453511691704676473953646206034275998257931834796808768618170130060116233 782 6836847972723148797619791273665758733753829147429084425993112012219464523034513124081009592867448858386329274089659758544264679487586115567189514428 783 10564404482295470865971093919530049105095952764205980475089734050332889544854379076508712907718929360685360311514774788546149758897257650742930677562 784 16324283136149827800164869803603255284518669031933777551885634139674019932087548436424052700678699185951560575803158917384051735523945888106740970936 785 25224537772647215585822978648796532534424017058979602067609540795718873300950722092324398059856291968324152419419610126735110983240437722169999073033 786 38977350523569493991019631119021511123646048215817337488967982611557616400316687023046266025695051601713710698378401713098176610594919334333708631491 787 60228412014138783418173095468787400431962589140696166635190596620396939376350821405323614505987620804036933798449934178804706077643521609990090639466 788 93065884802799542091717884831479902928757316672492359762836024687062735397884582863552872300437696691271318461311613557916869311848161756407581918359 789 143806861653511646507345901770329806809955065928683833272134099180005119365182368956533443698614067167743020958048240679375982014325620450692469795651 790 222212613165959443879211901872543226309384318306402571442450317121681871006970608804270630846914401251375547311454860863751116211940678077503671232073 791 343366407432051424195703042327454777280212005051202844777502067829803393903923839174181861220512116003356418146927960332263003336508041991975544067071 792 530575146356519300242564827380007135692057751275888851652371329126807198835494348665453275621295188419019184079352474410938552386402068374256672914154 793 819853019509340676337569615995003521167158487870416674156005354881105473741850291999128530567064659332817994463347146434090235594196377021495778057193 794 1266849716226487113490961637073468250481223762358317859171433181448304492588513093113371976995733401388131091383101506023565234117789410485073713819208 795 1957556007372667888041037236027408448267755248594824321647824243894790830721277359171782749016321356160844856996305089144112515167190767756842453526386 796 3024846177820615223843641732543751728278722071830623169313889456693297048771048982067506308490156708713362551190527315745895387622118324635654025159118 797 4674039652002723255521326043063696267163803887455961210751792688582962551663802601378106412732097277706563771418934238447914927162586125506339295999311 798 7222399217746049227223101201939899251555579476467370550687178858224957520596925130620666051875701443090464746293043009105236371666753458687565406408874 799 11160164299878804669496030435310134403930217352840902753919909694486422778507708987550853763233360507827916610408227525097798010931634524678919953313580 800 17244860529761526685015664017217628728385200068583865657115269663697694942125207050998865596659805254090354494168313280370573750308499884782175744888919 801 26647028368046203244159014357057479654517919111952463100892723082939125164450380149595585028398742454593039644769114372359026771628742777329981337628441 802 41175405253177674561694389567238820564007070541675191868904024301948648385633061958388126961342771787137675224514798988959451929373192101739449600562960 803 63624880581298443802473944454900152695248132248990907588423457983356113078257565959430552246355969507353612674181397396684879790822081827986318301555986 804 98314161186600036950193629629892535122488789325281157914159365279401301237046721531645931857197478064369935059706903081462670233431889125169647813268074 805 151916580455883003294875011269514958340907300982155570396154732457284676893776005570698284558769343760723657986013030578586372967499955378858377487752816 806 234743877574315641670405656977660148212808388548325167963341284348233275744880055940299485150801439878328470011359046038922762619898038554418753765578365 807 362729913306782497088601942697153914718093819057389412147707262167266999195148206603608508344887817106004807267025592107355340394179856780871660858417222 808 560495938667845898200692669576971389890171994468676135623517811615083287026221076734073026277732029931572704248972353510440787445144668989349745354573364 809 866087096041206032900795372211471590049784094742459581725969732804897633369955623764423729726765140760345251680805843498067682669673282931134541508486341 810 1338291334834467371609086974973828174294296920477971054541756269946052356580658260887229023692083796438547910617946561589648874543371578710883211836110340 811 2067948714487957799789670319837532151253761415997386626218544083682118015442780550242999200125244975384934627347100264487660351056440796836889629908669519 812 3195426716471525677605030363383721369170871818400123839008747823918188049722066610097318000031210298478201388684034262258716284934741847971233970935139301 813 4937623369865953220864413670621942278747269628477159497567115380333456053883506139546543659029524683809891781793521221271473825139354733531087910464803882 814 7629692903603055362657250604491345972586451171192213166997600733614013469430765332483046437678857658633752726063775230686825566961391517353026215568951803 815 11789520877302387110113269969716431466929595873660077745646477655616500453759834287876434099294030575936669301488322244528378385686559218499577310789265758 816 18217352162458690705881645626581716878312069723597363868151504038353293541117774693880905066574408399945832651885803054625288072723285453166767019609682397 817 28149737658124019509998972207888255150365090699335288829330990139997658301736200632547250189529312473842848475308037596829348113316274321634665811618806731 818 43497415165204714794805874483685561901183652210452879826133922881699613804413249737124610797199441165363723972747419697721112145913582060967904401069371999 819 67212886636197204619752626450466192448133163556996079327476060112001446686440751647286132549081106279051021110675716321633313056126408925116062104905209813 820 103858404293965485525309644635057265161134489522266040905530620718418016090977673236080852906016041552287967563728335001947790409576313203796078391201002443 821 160483631671307054801837876063433086703542034526856969531852777525680182705731415521969126826201597090026908748582023492651986968880676658437735810846707923 822 247981819184450907927261818460318528181241029223447799353698885759717040948732722413379163641982356744408697138490643150053938645834939188667732816035563398 823 383185387853011938640175465666647769861911481263449252927569244442050903391168662892104584737558921069017714566211049991624085839672533793774243855139551223 824 592104058059389661457683629884388360745384437629236261783123060229764155955196834290744866019989484008218239069334014424412688090122664293002305745777132262 825 914928456783640829367355325399664427347345081580872353631295606835096657059801073683893208648731804690311710044564149105513137551229888806703072648497313687 826 1413761769807920640642953705671085893837320648240247725210041949651182076995707244099955080391600797887554061475991856363097126577923438324300776788740103379 827 2184566811701076047608356857245489058164559190119938320393169291444979709197753268606549978304366287385745041945793697319292950542128136816659150102067378998 828 3375626825327291804412972973313360268843510391623593762207494774179791065508023265336369600784609761294308297604156527180848183814369840444840907341168657369 829 5216071398153429098490908019134779494443926173337743620171239891154723659699312422065553876710968921416243797619106853232773737710878811788749808740370994168 830 8059955154550092012176701132715123105802002964643914281675008302941468971538703276610134853584405799089258099744910281287935389244425886437552865986952195500 831 12454368840954990131482339076063205067153992927370646438419329304674774710197505288866478515923763406626166074957359292598661653079175234919958484141005749753 832 19244685640587646925418038676932503542138781783475494753332463923006360629598256370553956599852534723019990842801040025651743981149976295798756921220798768588 833 29737189426023265893130358485353434234286584967462795154754340403152526351283445638184020595383289166239402681630234647457262476239358034171302183782110109914 834 45950370480158559767665846000396647340145999767720484608308733726449143030380142855278973296829221255228894768757961517168819698323311831048895237279150129908 835 71003231576959025453032476326348318737474092162162959243595560600839991475632908482189228639412714383673347648247442410545839201714973698391354556957218032454 836 109715304614316024187706891269816540504910025175850541033656204913769083455514858470667277297029141153692320139667151488324216881528979942049706974821738962389 837 169533805705237494727498030051947478806047338519181919805594309894544183273088213858912684190173726613434935044858464154525730526922552966284461620782565639097 838 261966289734485243153556901912473790143824771654940312122915503709835515087517131980262419407743342007514018577852740287979894795698085927524116474886706293930 839 404794410600151825038807124640957125151864892189877242073533543800936915959823459354450086900940382088740049696754282950989057465499345434590191872507507665556 840 625494658183701308632461908712436030792502156650117390107607827313084965922991128490707298264654298878820123307989815475893393384690116366693878576659060037775 841 966524134649695669251227988083973262779603023431864575755793899926701941457679872229769081165394761069096747633834908455698565425697213227461402644907363944900 842 1493488218705118508609224343070810133503531933724963005301402977946082715583215695343752923879288047718155283545213702187657000634287270303280395854499310934670 843 2307761368234644958894602320512126146644220210677737809967937579076718225408893294063926862933968607933430332740863021843638814555396902364540303065450136907744 844 3565988982044849137192517568993926633801934590732005493001401323116408208305373743912142384102490000176280501634180905234907848365340272017264750837400102445481 845 5510221981830278030608214882706090539797477416414566224984646578589876982878793041465624368179547651238404729644906851890547113242713061835518122750773279927022 846 8514481239825583323588311588257001035971673875904584384303787545580520165686310372502447758017583272434328533342007131620836792014458679747715430542122370741655 847 13156709661134444154219764036604717473058121515244304994094638973537399398904878847115026500582497174833398102749690096799530819859689866694133123937149128457565 848 20329953667375078188164701292433565625165178203903016144186282839967903280639975797783316476831506600403393050984669115032506353311076445733460429955494292040569 849 31414162565169791713801172103115166597924897062140278650580923468334977186822696596329953517190801822778665935645392008784727493917121693101090812293310566242503 850 48541655618949236830252260833354767829936818060306466379750497308789721709992772646711572488776729379877084589726017293770354156491890282900904499407484719480534 851 75007325926338294357657638917206860025691975837274166139029034554660586939434532614451220632052437930397702493663583076169163948073963710896089428872772312345431 852 115902493865983365064298350596663000922368149798750893749669539468502786233401219455513390988426217786679793710284817125030475094592134917633302979239137008495525 853 179094347364772164557379599809693296358866621308026628128816078728775990057882086644683742901664732389108431686305738217788082548631411351379819109482726244619130 854 276739388326720182062096542339845848156367995559881548221999333702481198503365488350982206873482645527842957563694853430833192028617451479532402151152717866156230 855 427622033739918187977388582608617942310462977011504726115251197962435370131894778146737693763202155137477697711259243469883649055468190385084826977636837152744756 856 660768258705469867395628658134372097039063893796252386848802420578590958882648430479598633521823164557701618716935905833332137008592466819974074002659974961744443 857 1021029454198353927138971150979681806257095539069312685594134576381313264491134761817534508785375831288376607307636349471955964077354234393884414514740591178981638 858 1577710691465389924334877848221567466962984787394812610453149952785788820255335638266900620037586701387367496831930100163668872341461802471620051371187748522040144 859 2437903251203007034476050807458066425986080480702994641574954734933123672476506131188966312937906104934580940286156413329822415006114532330095793328864241126165009 860 3767086256293250935390919672880709246997468912394329154041669568485253112657829077953812982113955383573579171093133008241395470423222556726826013529838804378508503 861 5820960637117508284533438364544249424100853494860952956989821216542267024755052267014162868403520969478301450226048369168719112370073414415404906095929021584359998 862 8994639472952323480762775469053894807151689845197474151552607406608642243053641361297179035495302676900981711722804271408042208305235580686876803068333068002016141 863 13898657677309911708356964643510948861328622446459866884938081090943711406436006420524039917383060109549617283833858446246424500834348296400909141826244863223206330 864 21476423353257582081782660456086459048751327350023659080509868339000543241504276412449787148725832512804394662578142653796600512318646693603842229925152090100539358 865 33185705465739632779083583274938266130045465671484009421859429814244790355537789393286914704032523940167800272150798191965297975315408608612758508844863173056758075 866 51279071433082713610808856173938542180682020007349710186954431671636190244763519669911505297292741588428474424789048889923002418396049004952309768675823614990702959 867 79237223682163273844520583652703622750573264746030574611302923647757591469905496779855053947943918235268872156310175818721652853201564969174675521863848496411203897 868 122438598075053584031505913547675465494027515801781370870309095444992337332988062296256682196257120683626030747491414631566950827154268727157705087560783091967425324 869 189194037876911599275006612213346524003001143042985760552654758160358027804442924024959128030970509082991489952946252067900044344648636865135977613553929178313114877 870 292345588163535462235785907129594672228311815619742988886042504882049286188329203348452935440578165935999337712120726953748122742482686064732850013781216245436498144 871 451736977960621929981766323625089113099382266005402698332252699709771666989512884115950345322981765943366747902856072785521764215097831057008958941490297911833877290 872 698031047907733751152115230376918428707166282550599122028851710758308152063474380077835141519648537584265013730817422112513532859601302954303445544635239290216069030 873 1078608499226384810713184496628270618493203052761570159677749746694723671964762721567440309943665924432434205310971129156391348186717727297830744096186192076147637039 874 1666682732939370236434813698444546145947941457015214095765249622940431387693699674400171377380287871168976601245152475019726489619823877012129312721658173678511811335 875 2575384242077273168943718201490897557706860209958822637427265960198098110803121254915415434079632750349037499591494291853936666342543874549753291742649734877446634877 876 3979524034932933074671772188523701114558420544011619795412917641589115859311750969224595594167909364657638842886736946156041435045971939084546995207293533130556771360 877 6149222817266007954699161066767274915786426287039586299697374395910955104239727047410628822168471743358410666459534542851212692953937872475136935494511635055195037074 878 9501875330933178148639515082287794524951026044295038633764794990515118958576228179183734451715696949526982051938156432636384541715703452270040827939608766535157011614 879 14682446463167549618055977680987441723496677156870009959725771474243950827185729932272027038023529359300681130883355922580384280786137636946202533833430130405203218194 880 22687546051249839408464959058412609309234046043967796115741050251255695346923599578107786365603259482911059888540989192519223501037922685690898426424467835733548332414 881 35057151212423826188283978249320896064120244113841400375819153706850961702491278215555389186839167348723078777782760643963292839934198996187584588599174297299528171756 882 54170858688484930810993494442457128015274724080728432829290095522393800055978272001167962164353587838624765499455709585485240310867372057812100747274354133325981172456 883 83705658604908511925309729798013930669002362694286414366757371880318758659205073006764212493644967602478501068187050742968190047252225445470044259571124998536159608040 884 129343293647491901072946407626250891876566835905184423536019070324379562992237342123070776442143497825160996103218938948724258767912450365190458708615724771357890996842 885 199863281532083751738430693448140007761286178599798080420800186943957745263095043730910937021900902894255419334803156931809609857081629388861248558650176849726994738838 886 308831870430319376241149100506057445297229447548011113540725875035730297380026837570698351315228762729994017791122691159150960066119595428099076227060850080032157409778 887 477211839325168036577051258570152934352474948111048557247977016708549937934067208878549112538379337268535731515011127697994553111259924890705400579277733671709067212118 888 737395202363002727081174607527517345044822277078614656797764673570812438357380251658038640546802299744774327015729528758140615974244327359918815328321751665173107819880 889 1139434606729163793396272952913876515536005113365207223339012715477376613355188390414684938807391727026773827926977427092896150622108529231935905380138205702702257280091 890 1760672186164991280664326596791267783488543574538310214082734573984550065108678671348576854825938091479771236676090849662195346794962446605515184869708585648791201255301 891 2720618216111327598892396856825337745603886076260690747417040484750575944076077566315634218760244553601712042915164524544664796108625488844701545261882042406644010509985 892 4203941844483234594718102888494592602501240881287750484672598228970533816513784072516572898069704210707202967411047403440675199660926080237890820631261651849207201501686 893 6495996728661878842770474238298470448357534128017837688832599915186027619612508224744866827598375227294134701101605090386350339849391089317957374029552150006165814078946 894 10037715805741117680669355432449339469675244844051429507414162445387734760705171115725303899399067048243099572100686194432123942011040966170915364867833293861155728919136 895 15510435550601007969856677681484059479589057674609571638961792460160024753566380920779632512718306483802237363541929963914419551029772672655116198892415314697868853315699 896 23966967746959961845029909210021937719196421555765517622297927136274560183550662860603987132164520705470398720654429060894774847561317783431042905329456770399779234810240 897 37034133639242726500832810599802672379772781923625648990669855941448601185711938380215623601639061070045204353461402471030714545722346454462997651406284446863925282321511 898 57225722873652137101984642428351477396215555427634019671552223647287709693726170582390378124965451101823180415929390966083803849540200707252017792191535546621494323068561 899 88426082551636980516866200484199402908814333388495989639480515372319109935246721919397270725275149334332488164701154646123069652921631694957240902581963038683686878740405 900 136637366603349988491764639469365291273798365269538275360903546474632822495019019805752883165120669179647565918190220738678804291265086003502380176827472546055304017395846 901 211134197213768124844270286175992095933091521946320176885500297156065107007420249980271470657630364856752754934337632518339223038660132860701424406189038056088497284861070 902 326247865728476394805058792727038774306706162966842374894695780149409353070293712326588362733830279450157353862608380749901732335202098267211052102558977873722346531580519 903 504123307815552344392374345684701330562778551041294049730941780794461310567538454585073442398659713910557327101671051363051926371919539585970762223408685235097950224656762 904 778979224631634485181399748527343374340443162543266083976826901513000154888297383372480158008853905096427397153039679937861303599882523940505431162350107224544302602316205 905 1203690888717488978183994097171030891025638903742655878018417359480116352654542988734191095367358400929160338752449901528318229530117837078130794356731516166022534583033531 906 1859961998686992319037989760006581572341804877728097774749224479209370510470666844045797053443857090503167469135853103593963379744223903435752940932095322694586054273055116 907 2874042388279354890908689703919938980334535983773449553233849605014710332549935140259152669242505881161818019943884845111058681230435877118393247186323269012564732094170118 908 4441015276364562990398575404417811318046653832406573455137632600585684639460483779700147750945333622611180916912404529860309357641380464824545290511481860312200067661068601 909 6862326305740759790930924152537445698347452816603599299289351084236804170192415248913408624912815878126728893565858075783408467607140155612980350744217401068258042156127280 910 10603774001203386147537879805468927455931246296308810926139508106136833767565894494464438722889450813719306798827483755478451522090337775147190486491015310901743222296045998 911 16385117532888788104612213946527134956277337397727578534656461612677267582175940282704530452367263506439295620410528407605757913553098259505311517387019585274580359751342538 912 25318540034530308339425398145247154322899686614005595785580537473279507369846442625644007601381566839925944738046577219501468983943180913210890309032841974686757959577774495 913 39122604289741525772677026447363059533472175057054698639848590964580460823032565972694187356247353814257226910680554200840880919599035123286771941645117034176087260418932561 914 60452860406810429212080190143992707138358944838230144679373626958637874355236528489683939001958610657218260775105158189670000117165621495130939456611205326765377738023275278 915 93412705971713131827617912190304650533946527431382605848220342417667186050163683747613835386261847280367361803870633164892738872315572219504936037816871556421818637209847381 916 144342775151375532726016812540307668414375587688488771292226858847864596993416687203506652560766010309273055852131121022740389543535372426772531762092447580806584540390921975 917 223040715089761742361747206390834092081353674802174592281006171898389109441299822819940919068535741563433779716782660723610110953997965244986423742370283079833897508547453967 918 344646003484284537419699206430305835918534424831336243468040901394350513193859884333457914725421661564888904278643755953115377491487523901688857481644297339149966948474357105 919 532552398201766158908791620822394375184428841409286286855253983807381255649769621289358902393380359311030367958367835706556957312262952971039311825127624042862141539279891546 920 822908300004079090273549941509758620102488913866294623114923133748645043616498387847897169088787527409809137343821512695620476851033992733642995931813249902981609244153591707 921 1271570783461280145668404939935838034010901112425322283357323885666799576628087850423433357923360487068784710225163385569107044736927199189013802239794923589822059393702311684 922 1964851074347310625407825587245067212565982878920824920039461189934722696853450099199003443329874120195527429656072870706010149506278724212916527824497964170460499142129743938 923 3036118629475681766382548133290907079072725154203299731220971033055036357281094752492485539088578956008696291454723621344742206295253926328532060400941048047982901154706125900 924 4691458020710987975243329306104414008535632866517012956686184411080766907926075053222070999093608458456627132869211317067805509443267424367914131114996592959506686049036140057 925 7249314353666875188772026704315868303424403531685354308260273211781508734784531302200117283818821548620403191258757181670042616378975201996304401053503872597940532741330268816 926 11201753989118349177255742691306838653133564127186331268444387721002857321732288126288113827382449879319275981861172948875298038397577988731940474965291119749300980033753544786 927 17309125568441992830893493749887398364094473693817155279780122876598288403279867717137124836960184835153960880807678772534950982121308902606202378689280051178172018055317234447 928 26746331711545940387435093247839167972166213779225509100360863450212908944359148941356186483177416245533325281439291485634613858960559697483034842079575079859032716435944043655 929 41328850333624255868493083278867219540291037485446476343494263105665153136566391704470243764373866742426186459033831811807769481144880352653175382370454545797501597328285688986 930 63861986320979002833538697955681426288105572887189930866815824377151589703422104096118798502821040395347804840669089737117082930021718380470035407479766738683966849696240228512 931 98680540686195897500019367849346221183798679111967088898551884172894652426182282727522999438906065716911342450710959917117359882212288454313129860665146585052012465635595234058 932 152482715792399782691436598759456117411234181837025218793847858885229462461109050408704790388585742825725589601831128063369534446491673008363749694404544540050197511093731244060 933 235618678756168088981276616052270009276000211296953129860483267328914063264664472321159717171696842176422882752963969443727578508140979671423785754682765139603500276734645604875 934 364081669783385608635113625282746305511037829342349027590616985985076660992486998742531388632868903094876246776568944467824294455609081561284929872386464276088163674957692828952 935 562584693930120635170286636627174056471098681531337735684645292387052043498088515908928493784922121121484649970303115660069403892688901941783592586408147783740739197684863507444 936 869314673360934602173873977339441360338628869247166150720204657304899205200959623628407126743258825241875740755194932022584107947230576294116328234024827390239802040367040672807 937 1343278637819634457486262713162840725686598941828668598477817915183873375941361193224749628642416243932982605964336009356401060323449522446325253763368980114810922129754199593554 938 2075655173110596868178879442299358297933026278890848708236091189332753170303838627259520037652884292715346806417277931852374949644751408909904148800943550778019512990166378125569 939 3207334856939245499721465128938908835519821573214193497917139977416779347713821872150443068051017376379178755206876124804321249959083521266775384026379114228218712687422491250021 940 4956024014875889821711334550663363086257749381870657600329069141691394537784236455822194329090676390149463794406814910440354374219287009486784704308172563046304480578535243635642 941 7658125868237586327894039327545576866949979915180033975116621447788351341289585703086761659031303844381643055635065047689915810686749034530970581261678128926312174683031931452197 942 11833455939223962327289397801673273283992229036753360712652517966682924546630549481593134853264486111719608894047847064433938528475275424754713672746818560240761953941515672112490 943 18285241307711886389178431664258933213347811542289712130253252882443421922817256181048783601386164488627780884020829112294063497464503625847953815056439543345183559309019629744921 944 28254641027816237674232627050156138387506817947657547943466448786893440497675344983716225015242049467901193628826136061280081836304145052011996068786421587915003295495474566394741 945 43659513493762831109878603606051066812529906386967451181626723716978221053012203336202334325190421859094857524857428194986165909194113077803767792695437274629681567928278415214199 946 67463363510280727955938656457600537168606565992659158647893691033500089557111784488982240749452184858993586853255375333380653184770592615154107667531441873910339104357736836143341 947 104245445079695486560239196812641693783401992724743906717196965925486780601277674799413634550468796996518299278471771374373234939708717280039367994817920072302390272062583122106773 948 161081693150501914454893460933528874605610727090293387209954025524331799576861788810433853357566121211265748303341382643149740437701555300569715893159457094458441691260119902360599 949 248905953141605125668189428497687703285498130904133106696337060629608064227094668107724397746057354851602462847034865020676832069581402957534886950460354564634278462083431342695170 950 384613374106056095402382717489424444291926763149748754854917615319405064673761509763004700379819218692401134509539648581134470095553348801269592536594553293958449732309590824844289 951 594310604765196730788866116579667748796325146008880250846827433702406479841419738365463082391666438152911204132145274329710730816668304200951994590433954434886018415006308287173518 952 918338047285320170740888240862501566117379822820852550166174806813302984966915776665256482546207281707888896888070579731458131881707048794675528553565000505939191935409904261004983 953 1419030322410295715030799552966240977476700807732098572450941906024877754788585510709267952329759783508527939570129846751399775445444390315061435656145345125008070723313635224451189 954 2192707861633706246663737562143696534091984492373561922637976618134059456129684294066213671680378507361332672889637332836554310197278753428404099462629136646127362494290074565060348 955 3388206503088447780747047858554041941882369264046205127443954934363863945821370083822910776987885193388725226253568913649969355984871350245004513548582327747333056407919846674153155 956 5235509713098562422290108732615758430463526741315019905931441179425124986336729307631385764022654617448749157858095837177489767435063202429926814665583864227829501198128268052797320 957 8089991543007746127698651067796723250520442945690121238064138922295091011864945124552044758844151747821986621733133819677135461633780852678905882610269383867973615700194849217910478 958 12500781538461209565746826364025908452303594025281922822391465629397744723254508659839625652928713019915119044153245084432936184440067969000409129840178542993092117416304446882505255 959 19316403267120569617522628110541436734849432301419334687983802740372079263956685266990713222638693542083661889884812151004975467758277117036644298636780774488193844361707294536678296 960 29848008624903627117553206168979544222747357870387150955382255341430837796178409353716696050909281152118583647354618168539342071658918126119244235670529258167893372622541001153728778 961 46121610040559340559449463109048919061225247922865027660072593520511851529928049607142237181205698584114829052270971815203382082179410794139412166040724572468894894629878822677993130 962 71267833625543669330051066068785781975334532111608262504834664874011462260062883920129799250258713181800151304146025077715558048189419417841811973101397001191365113174557628594154224 963 110124171840740362746043811546424551014719712750506387248447233944550694053073154175063796542558353363448610470121847645663493713363825445392657116155131837301925177061034512199628787 964 170165593742171208586270900572465619505725255506385436303362235000485168061044297952754927329022524750987086506116194392051211755428748598894424373369487644298351932455362725418932473 965 262942538496469153780508332313936534750001204411786595418818679233002769041193551433941653473600309982232232373036668953608299581573723887152655807330506487343566014277999939729037112 966 406302925465201591424852397887894671929350644296726338750092123453348164836266485046545056844055829691188151716766703681461104722581338808955883638508541323150372836271958144031319738 967 627825638961030702992862870302024968926764674467291822619458393153770309413575561914073607118306707643738816433011965725893188327624561404380411729742225217627762444931034656104365305 968 970126002626051272231120919752544008902620853936376801781175876183079631726696942392697104601009882555593186731927793576894181419021485562080695857645784363746625564238885791050658394 969 1499053881470454435967763955550889140298994805008891450602106699210376235339291090274145583640552778630145067962969589988451716039406717785420383156578719176267704273680564087719762342 970 2316361517440776917164420354535921165466334167283988044212911130105003792077867635407964831310520704566954632791982562257401091590218304905718537930970451002837765320795185085109194132 971 3579278067188200970293602812771381253341703583502538592368287940862517030641936538588320285436040178256898635544301642956442914662472432481111062743159658224271787545557279258143639019 972 5530756484164416338245668629319213984631274280731021409380559357046753282347422163516153163101854485162346684276308908441559117506639899869557700436729414190962071641020109310318287166 973 8546211474191767627733002920225945900999707654593909538717763545179538846098928244758321400780940610554840284805449461502568955472672185597597037745870391850186285352915211552173279417 974 13205739715846760233003770464296295714258751804783331320115674596169686202520634879914402587360549024730780717551800745681569545267529929086055529053140155601000602056181066896275259755 975 20405715675223802215803473949738864458694746146029629616401702887427300888268392431657456261431978813274259556297195438503631590569005295340076111372933746024580567708427629094299605717 976 31531231205352815914481405556814668059910789172319313794751196241944846295486381863257684146997040438378286706267664131217209937213469509730382552577657742497186161292527878885144344365 977 48722551913852978709203631231770239699440595204901910045985250902430397693485219766806952076637685471057154211080533223536683501866053210106668889094241147240837264996492129140644789034 978 75286849712202227966245636681130343111693380306129852894386971540058222173514609923894635108289825477137499268087049536207767398269322966720531716857972891586050948036730668986508444285 979 116334418394372862780691166077923501081506497986979453029637107203365686946826616974303337760668816408626219445892090922504440472374486147610714171587727537024140374353844039514917192827 980 179761763905543056158866331729540925635504839801673585846340139401176147078171762711298838008307603683044299442487394481711145235547476004588784002847915663654310731537552709439470261492 981 277770690810409863258079862714946054371359300421117056401341724958766673932032632702258894209339928678023012899663622018679945315976022571555120329075014051775954530426143863399735434162 982 429215618477323742923546037162455604766118291163918361818098316344939724204987568078408236402441825703284417687367678715358038640226450661377399149490575366818203159118452697761537777744 983 663230690780884194129861668753085984085695000451224879119804266005593022258991972720030179650488969342548218025211915329047426495146619775942245446349134130037454099500453456917960648739 984 1024834442777688052981920171069388327469747388833065697954250726049597457210638143590942030368899664108263570477768036345437708164864637499815758651843875806502510874729285622431843336702 985 1583590219365231418919161144774063729031630929788746844122101824194072554564972963523568007119370855244904988328579606728981756822733104237889564612174508931652004023745772700555750773494 986 2446988389726882471423692619206429503211525516187674938704647932488269024790405091386554481039599407083771765352576111978243960143996205313761121473087508135227945484332687731288726099837 987 3781124754520333203578174058547578553112542994614177006854991579738578002228562249543013089764836040308436635436275434473578823562050334894861864153167236229516986026802991972258594583159 988 5842653144276741344130084871715868126609732810771744122841176971180020678692008000911796285363286406727683195663303253141455302526875943004236051326348109723166009876619512957822533961688 989 9028159074496710237649884796356513957018646707716773793560016141213940947914919674942275581161664608631140678309178329984954456564288091060659402316437364871441493806392133095131016626611 990 13950452690189104356990670192051404338682443589150995951398895554205482094300946685050534039056069129456467103669113891726475428763577549602948228287922350623597237331539942303181724574294 991 21556457817736620176198782540270877119959312169513160504208514488980751474636099412197197169547033995112099587103484146078623633348734072849662256294361203545180715297430080863457810556268 992 33309375972770622748530439818548766634560843693838726292874520287641728121273456811228286125957637939505035043664902210060501995372994391795638094071120230691071379343467914289539428579851 993 51470169035957384052022830106310205131121948568767817612946505737930727942007953313900241491180984934973223200457659214975914286338848726954825629358106998636523186878778932356121709904393 994 79532510688751629766481559187050036361776688549503947119116001464097093117595052699729265125741794306155554201249658529525040648709605362584665850353691578576504012553379643508614006791835 995 122894880178796650805643803973024705280825926339892512903504788619002359643994067329490768863229996518399993493701507105915934808811752482940779762263240417548440617350609975213242085455544 996 189899092124308370633576465416160378479661949427600073311972291735332642234867940291965112400586421438074588786156859819347306280736911863736442187743810583491010465800379046961206866080239 997 293435049020523503047680499762687721464609475662804855874001455620898755851889497495278129176914849146426014339862578606929214522939247504484532740006756928839400042598549976407218081635446 998 453420429926611109805432917612808771933108788691150272077235756107281421619385583885540197255867319644639479512665263357379230150686044714115810854427153693849372947626386082633179552359496 999 700632344231153605835162298006995223670502419498289907124995730551724812474953485492317347432998012424414974694943085644843906020288681247811316529030451842611878756451178666019569058165964 1000 1082628063014925448886974241753089495453907230418315483911673203777934602392352955362267017316816320485627683914364501111283115648501822205941172634537939701021169741560613612303014167873405