0 0 1 1 2 2 3 3 4 6 5 7 6 10 7 17 8 22 9 37 10 58 11 83 12 134 13 199 14 298 15 465 16 694 17 1061 18 1626 19 2451 20 3750 21 5703 22 8650 23 13201 24 20054 25 30501 26 46458 27 70611 28 107462 29 163527 30 248682 31 378449 32 575734 33 875813 34 1332634 35 2027283 36 3084262 37 4692551 38 7138826 39 10861073 40 16523926 41 25138725 42 38246074 43 58186579 44 88523526 45 134678727 46 204896682 47 311725777 48 474254134 49 721519141 50 1097705690 51 1670027411 52 2540743974 53 3865438791 54 5880798794 55 8946926737 56 13611676374 57 20708524325 58 31505529850 59 47931877075 60 72922578502 61 110942936775 62 168786332650 63 256788093777 64 390672206198 65 594360759077 66 904248393754 67 1375705171475 68 2092969911910 69 3184201958983 70 4844380254858 71 7370141782801 72 11212784172822 73 17058902292517 74 25953067738426 75 39484470638163 76 60070872323462 77 91390606115015 78 139039813599786 79 211532350761937 80 321821025829814 81 489611977961509 82 744885727353690 83 1133254029621139 84 1724109683276710 85 2623025484328519 86 3990617742518986 87 6071244850881937 88 9236668711176022 89 14052480335919909 90 21379158412939898 91 32525817758271955 92 49484119084779718 93 75284134584151751 94 114535754601323626 95 174252372753711185 96 265104023769627126 97 403323881956358437 98 613608769277049498 99 933531929495612691 100 1420256533189766374 101 2160749468049711687 102 3287320392180991754 103 5001262534429244433 104 7608819328280415126 105 11575903318791227941 106 17611344397138903994 107 26793541975352058195 108 40763151034721359878 109 62016230769629866183 110 94350234985425476266 111 143542532839072585937 112 218382696524685208630 113 332243002809923538469 114 505467762202830380506 115 769008395859293955731 116 1169953767822677457446 117 1779943920264954716743 118 2707970559541265368906 119 4119851455910309631633 120 6267858400071174802390 121 9535792574992840369445 122 14507561311891794065658 123 22071509375135189974227 124 33579146461877474804550 125 51086631998918778105543 126 77722165212147854753002 127 118244924922673727714641 128 179895429209985410964086 129 273689255346969437220645 130 416385279055332866393370 131 633480113766940259148819 132 963763789749271740834662 133 1466250671877605991935559 134 2230724017283152259132298 135 3393778251376149473604881 136 5163225361038364243003414 137 7855226285942453991869477 138 11950781863790663190213178 139 18181677008019182477876307 140 27661234435675571173952134 141 42083240735600508858302663 142 64024588451713936129704746 143 97405709606951651206206929 144 148191069922914953846310070 145 225454886510379523465616421 146 343002489136818256258723930 147 521837026356209431158236563 148 793912262157577303189956774 149 1207842004629845943675684423 150 1837586314869996165506429898 151 2795666528945000550055597969 152 4253270324129688052857798742 153 6470839158684992881068457765 154 9844603382019689152968994682 155 14977379806944368986784055251 156 22786281699389674915105910214 157 34666586570983747292722044615 158 52741041313278412888674020714 159 80239149969763097122933865041 160 122074214455245907474118109942 161 185721232596319922900281906469 162 282552514394772101719985840026 163 429869661506811737848518126355 164 653994979587411947520549652966 165 994974690296355941288489806407 166 1513734302601035423217585905674 167 2302964649471179836329589112337 168 3503683683193747305794565518486 169 5330433254673250682764760923685 170 8109612982136106978453743743162 171 12337800621060745294353891960659 172 18770479491482608343983265590534 173 28557026585332959251261379446983 174 43446080733604098932691049511850 175 66097985568298175939227910628049 176 100560133904270017435213808405814 177 152990147035506373804610009651749 178 232756105040866369313669629661914 179 354110414844046408675037626463379 180 538736399111879116922889648965414 181 819622624925779147302376885787207 182 1246957228799971934272964901892170 183 1897095423149537381148156183718033 184 2886202478651530228877718673466582 185 4391009880749481249694085987502373 186 6680393324950604991174031040902650 187 10163414838052541707449523334435539 188 15462413086449567490562203015907398 189 23524201487953751689797585416240839 190 35789242762554650905461249684778474 191 54449027660852886670921991448055633 192 82837645738462154285056420517260150 193 126027513185962188481844490817612581 194 191735701060167927626900403413371418 195 291702804662886497051957331852132883 196 443790727432092304590589385048596582 197 675174206783222352305758138678875719 198 1027196336757865298694504048752862346 199 1562755661647406961486936908776068881 200 2377544750324310003306020326110613782 201 3617148335163137558875945006281793573 202 5503056073619123926279894143662751546 203 8372237835811757565487985658503021139 204 12737352743945399044031784156226338694 205 19378349983050005418047773945828524231 206 29481828415568914175007755473232380970 207 44853055470940803506111342258281201617 208 68238528381668925011103303364889429430 209 103816712302078631856126853204745963557 210 157944639323550532023325987881451832666 211 240293769065416481878333459934524822419 212 365578063927707795735579694290943759782 213 556183047712517545924985435697428487751 214 846165602058540759492246614159993404618 215 1287339175567933137396144824279316007313 216 1958531697483575851342217485554850380118 217 2979670379685014656380638052599302816549 218 4533210048619442126134507134113482394746 219 6896733774652166359065073023709003576787 220 10492550807989471438895783239312088027846 221 15963153871891050611334087291935968366279 222 24286018357293804157025929286730095181418 223 36948255487869993489125653770560144421969 224 56212326101075905379694103870602031913974 225 85520292202457601803177512344020334784805 226 130108837076815892357945411411722320757914 227 197944944404609412562565720085224398612755 228 301149421481731095964300436099762990327526 229 458162618558241197278456542908669040128583 230 697039310290949921089431876270211787553034 231 1060461461521703389207057415108195020783633 232 1613364547407432315646344962087549867810198 233 2454540082103603231385921167648618595889701 234 3734287470450839094060459792303939909377466 235 5681269176918467862678611091823718331510099 236 8643367634658045556832302127601177101156870 237 13149844117820146050799530676431598150265031 238 20005905988494981282189524311248613764177066 239 30436579387136237164464134931633952352578769 240 46305594224135273383788585664111810064707126 241 70448391364126199728843183554131179880932901 242 107178752998407747712716855527379714769864666 243 163059579812396746496420354882354800010347155 244 248075535726660147170403222635642074531730470 245 377417085809212241921854065937114229550076487 246 574194695351453640163243932400351674552424778 247 873568157262532536262660511208398378613537425 248 1329028866969878124006952064274580133652577750 249 2021957547965439816589148376009101727718386981 250 3076165181494943196532273086691376890879652602 251 4680015281905196064603052504558261995023542483 252 7120080277425822829710569838709580346316426566 253 10832345644895082457667598677941015776782847687 254 16480110841236214958916674847826104336363511530 255 25072506199746728117088738355360176469415700817 256 38144802131026379874251872203708135889929206902 257 58032727882219158034922088051012385142142723877 258 88289814530519836108429348914428488828760608538 259 134322332144271917783425832458428656922001137683 260 204355270294958152178273525016453259113046056294 261 310901961205311590000284530287285634579522354759 262 472999934583501987745125189933310572957048331658 263 719612501795227894356831580320192152805614467345 264 1094803856994125167745694250507881842116093041174 265 1665612370962231869847081960186813298719711130661 266 2534028860584580956459357411148266147727321975866 267 3855220084950482205338470461202576982951897213011 268 5865253602509044696153521331521892745166744237190 269 8923277806119644118257185283499109278406541164743 270 13575693772410009106830462253927046711070538663210 271 20653785011137733510564227946542894768740029639121 272 31422249384649297343344832820925265267883620992694 273 47805172555957751724225152454396988190881106965541 274 72729819406924764364473288714011054805363680270938 275 110649671325256346410914818096247518726648348950931 276 168340164518840267812923593622805031187125894202022 277 256109310139105875139861395524269628337375709492807 278 389639507169352960634753229815300068640422592103882 279 592789639176786410765708582769879690711627497896849 280 901858127447564710914476020863839325315174011089494 281 1372068653515492332035215042400479827992472682104613 282 2087437405801137532445893186403598706738429006883194 283 3175784908410621753864167084128158478622820704283603 284 4831574712832122196516323271204558362723374371092422 285 7350659720012896818755953456935355892099678718049991 286 11183144529653365704244657439460875319969015779659626 287 17013809145677141211788599999344472617546427460234833 288 25884463969679159341756564353331587104168373215759606 289 39380098204983872620277914878266223257484459019554085 290 59912082261033441765333764352020532339261228136229274 291 91149026144342191303791043584929397465821205451073299 292 138672278671001187005889594108552978854230146175337446 293 210973190666409074834458572288970462144343661723531847 294 320970330959685569613471681278411773785872557077484042 295 488317748008411448846237760506076419852803954074206737 296 742916712292503719282388825856352698074559880524547734 297 1130258409927782588073181123062899967424549068229174821 298 1719552208309326616974864346868505537780167788672961210 299 2616091834512790026637958774775605363573668829278270291 300 3980069028164891793121226592994305472629265925131310854 301 6055196251131443260587687468512616439134004406624192711 302 9212252697190471846397144142545516199776603583687851434 303 14015334307461226846830140654501227384392536256886814417 304 21322645199453358367572519079570749078044612396936236854 305 32439839701842170539624428939592259783945743424262517285 306 49353313814375812061232800388573203846829684910709865690 307 75085130100748887274769467098733757940034968218134990995 308 114232993218060153140481658267757723414721171759234900262 309 173791757729500511397235067875880165633694338039554722375 310 264403253419557927690020592465225239294791108195504882250 311 402257744165620817678198384411395612463136681558024522897 312 611986768878558950484490728216985570562179784274614326998 313 931064251004736673058239569341846091052718897949034287397 314 1416502257209800585840887497039776795488453147390663372794 315 2155037788761854574027221025775817232177078466498262941395 316 3278630759219273931957366635723468977593890943288731947590 317 4988042303181455745708996019855370823153984761279589686983 318 7588706336742983080011808687275103441948047876285257830378 319 11545303821620003609623729291302308778341766647857053582161 320 17564790943105894571429800726985845088256017398844437204342 321 26722716495105969769647346665852515662237862400427569242917 322 40655398586345901790677259309590462644939550694558544368666 323 61852298381317758912506948119824205838749897198116443651603 324 94100831576557841329971952641295493969415275495413682854502 325 143163095554009562493861466739005131128628998587233532388935 326 217805428339193359154985848880943905646915069891646570157706 327 331364758707125245153805372021596119067459549578060898097937 328 504131619447212484142708782358954167904173067066113634935574 329 766975615385511963463777069783483930361289689361354038413349 330 1166861136861462974450319526402146406039092166222235431131450 331 1775238854279936931749194634501392266169635823493581308284499 332 2700812367632486901377873665969114266761671544944943507958150 333 4108961128002862880649833687305685078247820155938052170547399 334 6251290076192360764876262934971898799100943191932106124527146 335 9510585863267836683405581019243913611771163245827939186463697 336 14469212332198086526175930309583268955596583503808210465621942 337 22013166015652558213158106889187711209973049629692151435517989 338 33490384058733759892987092348071096179138909995464088838549338 339 50951590680048731265509967508354249121166216637308572366761875 340 77516716090038876319303306126446518599085009254848391709585318 341 117932358797516251051484152204496441479444036628236750043860551 342 179419897450136338850323241143155016841417442529465536443109066 343 272965790977594003690090764457389478677614055137933533463031185 344 415284615045168840953291545552147899800305515785939036530830166 345 631805585877866681390737246743699512360448940196864606349249317 346 961216197000356848333473074466926857155533626061806103456892538 347 1462374815968204363297320337847995311961059971768742679410909651 348 2224827368756090211114947567954325881876431506455535316155391174 349 3384807209968918059964266486781849026272127223892354886324694727 350 5149577000692498937709588243650316505798551449993020674977210474 351 7834461947481098482194161622690500790024990236803425518635477073 352 11919191420630335057638121217214014558342805897777730447626599926 353 18133615948866096357613338109991133801622093136789466868589898021 354 27588115315592532022026444462595016138392786371384581484897554074 355 41971998790126766472889580544419162918307704932344927763843097875 356 63855347213324724737253120682577283741636972644963515222077350118 357 97148229421311830516942469469609195195093277675114090733638206023 358 147799344793578257683032281771415609578252382509653370749763545866 359 224858923847961279991448710834763762678367222965041121177792906257 360 342095803636201918716917220710633999968438937859881552217039957910 361 520457613435117795357513274377594981834871987984347862677319997989 362 791813651332124478699814642380161525325173383789963794572625770426 363 1204649220707521632791347715798862981771749863704110967111399913811 364 1832728878202360069414841191135351488994917359758659519927265766406 365 2788276523371770590190977000559186032422096631284038556256651454663 366 4242027319617403334997536622733077452538417087166881454150065594026 367 6453734279776490729020659382829889010411931350801357596111182987473 368 9818580366360944515379490623851449517382610349734958566663368503350 369 14937788919011297399015732628296043915488765525135120504411314175525 370 22726048925913925973420809389511227538206473051337673758885734478298 371 34574949651733186429774713875998942950253986224605037637738051182227 372 52601626763936520771452274646103315369184004101607914767708362829350 373 80027047503561038376616332655021398026666932327280385155509520138823 374 121751526067402893631001702398101201269691976550817990043184465193802 375 185230301031434079919520881947228028765034940530496214690926245797521 376 281805621074524970384234367708143997323025841205378760354203505471446 377 428733353166239867181524286743430431304418893632132194777295176185125 378 652266223137393130223276131602600054853095722266371189736055997066490 379 992344595315289807949993022159718425950470576042889715485702187128019 380 1509732929469872864586324705089460917461933509530635579290646349436742 381 2296877041590076068396545285364918535656662020575632094957814181260999 382 3494422120100452480486310749408897769362874661616415010262050723692778 383 5316342900529821797569194695543840370580529039636903253539106880134481 384 8088176203280604617279401320138734840676198702767679200177679086214774 385 12305187140730726758541816194361635909306278362869733274063208327520037 386 18720862004340248212417790711226415581837256782041485707255892846483738 387 28481539547291935993100618834639105590658675768405091674418566499949587 388 43331236285801701729501423099949687400449813507780952255382309501523814 389 65923263555972432417936200257091936754333189332488063088930352192917063 390 100294315380385573715702660769227898581767165044591135604219442501422986 391 152585736127575835876939046456991311555232816348049967599694971195964689 392 232140842492330438551575061283411772090433543709567261782080146887257110 393 353174366888346983308344367995447108718767146437232238808133856198810661 394 537312314747482110305453154197394395200899176405667196981470089279186490 395 817456051873007860411494490562270652899634233856366762372294149973324883 396 1243661048524176076922141890188288612638433469280131674597737801676807814 397 1892080681367972081022400798957059443301432586667701156335234328531697863 398 2878573152270191797745130871312829918437701936992865199342326101623457578 399 4379402778416324234866684579333636668578299525227964505530709931885313489 400 6662734515006135959789932469226948805040567110328267512012794758686853302 401 10136549082956707830356946321959296505453703399213694904215362135132228645 402 15421540071838784429523301627894222142197166160784196523074214622457480282 403 23462018112968979749936811260413194115534837619870229928240951652505935251 404 35694638237752200090237194271812815153104572959211586331504938892721937574 405 54305098256646548608983414516201638399929169941438622974389380897420895815 406 82618674463690159590110816792639203384174248198952046187986842197733808074 407 125694374732150948789457803059827268706138315859861795637399258682864770961 408 191228870976983256808077645825042480184032588081829292136765603992575599702 409 290931723659531267969679436645105675474486812257765888013372943078332387109 410 442617620441285154386993251944697017596309219801552883411564121358305141626 411 673389465613497781585834728295190635842551988421424472286904151063483586515 412 1024481067760347690326352125234908368545282844317084659438310007514969915846 413 1558624706496068090359821232184584671035170428024530239110032393780093869767 414 2371259998987343253498021581825289640230386821159933604012118309641937088874 415 3607586842016763471012525482654401408125736116658699557986652408810033701457 416 5488509411979479434217664046194458982300727677208994082232183097202124828406 417 8350106839991449978008568646304980688586509758978566766010889028093907879205 418 12703683096013006376242715011503261798552199910526393198205487914822192231322 419 19327125663950408846443896738693898653187965113396554930475255222498157536019 420 29403896775995906332259852304113223175725219428483526730227265971010007989734 421 44734491855976421598929326761700422250292364934449341326886231052142541998663 422 68058148103896724025147645781501020482101149655276636591177776416006323061770 423 103542285407968234263449031369926868601742803791416394787340762994162557978129 424 157527131815849567223006299304901864982685879524175319244950238520291407059094 425 239658581615761682313744322932928909565945103101969667969696315826175204101669 426 364611702631786035749904362044755602186171487107008108819631764508616523015354 427 554712845247460816759756921542732639531316862150320306459596792866758018219859 428 843928865863309400377393007910613421318061693310947444759024396160966931218694 429 1283936250511032888259565645632243843903659836364336524098860321883991064250567 430 1953354556358231033896906850996078700380695417611588057678217981894482967658410 431 2971793982237651689014351661453470686539783222986231413616909114205924926687953 432 4521227057380296810416038142260566388188015090340261105875938625662465096159542 433 6878503094954113756808165363445628087301174058209407528973345077994890862004773 434 10464815021855600188444741465167507761267581536312723933109756854074314949535450 435 15920957209714707377640241647966760863677204238889929740725222329319821054323859 436 24221821211763827702061072192058763935869929652731538991056447010064096673544998 437 36850587253425907754529724578301776386212367311515377606944736037468450953394759 438 56063735631193242457341555487992285663224338130511398472506891668703738782192714 439 85294229676953563158651868962419304257952226616978455589057630057596644300484753 440 129764910138045057966401004644595838435649072753542153686396363743640640688982230 441 197421700939340048073334979938403875584400902878001252534071413395004121864870181 442 300353369491952184283704742569434446951553525987499064864511623858833929289951738 443 456951521215430164006136989227595552455699048385085559906864140882285403242834643 444 695196771370632280430374702446242198120355331743501569932654450648842173019692102 445 1057658260199334532573546474366464446358806100360083689635887388599953261822738119 446 1609099813801492608442648680901433303031753428513672689746382732413412979505361386 447 2448051802940599093434295879258948842599516763847086829501196289897637607862122321 448 3724416334200161673589741629634362195749365629233840069018157509613319503150837622 449 5666251430543584310319593241061815448663023620874432208993961754724463566872845093 450 8620519940081359860458333388152259880948399156928013728020550089408594718875082266 451 13115084098943907657499076500330539840161754879342112347030276773951102573174520339 452 19953022801168528481097519870275890778274446398676878146008473598857521852620772454 453 30356123979106627378415743276635059602058553193198139803071376952768292010924684871 454 46183190999056343796095672870936970458597956157361102840069027146759726998969813130 455 70262169581443684340610783017186841158607445990551896095088324150483335716166229777 456 106895438957269598552927159424207089662715062543757382446211781052296311020819182870 457 162628551579556371932802128759060782075803358305274101775226378444002789714105856037 458 247419778120156967234148725458580771979929954524861174636388429353262982453151642426 459 376419429494095569038656447607474961401233483392788866667649940548595411755744221779 460 572676881279269711099752982976702336131536671135409378186841186241268561881363354502 461 871258985734409503506953898524636505361093392442511215940426799255121376662047506631 462 1325515740267460849177065878191652258934003637920987111522141067338459385392851798058 463 2016612748292948925706459864478041177624166734713329972314109171737658500424774215633 464 3068033711736279856190973675240925269656190422806009543402994665848702138716946811318 465 4667644228827870624060591620861345695492174010555304195358391306414577271210477811749 466 7101259208322177707603893404197007624904523892232669488031213009324019139566495242586 467 10803711652300430336442538971343196234804554856167323282164380638111981548644371434387 468 16436547665977918955725076645919699015888871913343277878747995622153173681987450866086 469 25006230068944785751650325779737211484613602640632662258226806656760019827777361919559 470 38043970970578779628610154588606091485497981625677924443076756898377136779276193734858 471 57879325400900623663100479071576609516391346467319218015722797901066367191752263651729 472 88056431108468351131910806148080514454725186906943248959530370211897176434830917573974 473 133967267342058182920320788248788792487387309718675066901876311697820640750304651121445 474 203815081910269598458111764291233733487507879841581684990975966014029910818335444877434 475 310080129558994885184142400544949821396837683532561564820937052121614993619966486269395 476 471749616594385964298753340788811318462282499278931818794728589409671192318944747120326 477 717710293379534082100365929127417288371853443215724934802888984149674815256637376024263 478 1091909875712375734667038141878710961255957866344054948436602693652901179558877719659114 479 1661209526568306010697872610705039925296418441773588572392346162969017199894526870264913 480 2527330462471443898867770000133545537999664752775504818042380661952250810072152471707638 481 3845029277993057480031948894462461847808334174461698469265551550274819559012282309583141 482 5849749515608055920263515221543625388592501636322681962827072987890285209861206212237466 483 8899690202935945277767488894729552923807663680012708105350312874179321179156587252998419 484 13539808071594170880327413010468549084209169985246078901358176088439924327885770831403750 485 20599189234152057118294519337816803700992666952658072031004458849959891598878999677473351 486 31339188477466061435862390799927654931824497345271495112058801836798566686198945337400586 487 47678805377340398878949345358753901869411006923150229833720811026839740254650541340280849 488 72537566945770175672451429475561262333809831250587639174067719536718349883956944692347286 489 110357182332272521750674126958609211733060001613693220057838414700436873627048432015082021 490 167895177700450973430350120193069066072631845096888098841509341590397830393258027372908986 491 255432316223812873095576985909731736400679664114868498405973853773873573394962321399776595 492 388609542364996016931698374110287489538751848324274538957186170991271577647354891403073030 493 591222671624714819956277226295869868545943354308644696088992536954669234181478376145594567 494 899474174812621763122852345929750962340111176554011535769133878539018724437279534202626218 495 1368441756354706853819673974516444847623447050957193774003364878937212389476188158951740625 496 2081919518062051403035406798521490699431997885171300927947118952448357192800236286493815350 497 3167390105979950380065378666375946772303669404065216845541632636015249838350747227356993061 498 4818803030771465110674754747554380394678891987085688475953848710322781971752612604397296602 499 7331229142104053186136192263418928171167665174407818701435870540911964223951219800344623763 500 11153583242731365870805512080306273939286230795216122167037113982353281648454107059111282726 501 16968835203646983407485701758527688960525449148579195653343567961557528167456445009139216967 502 25816041526939472243077896607144130281621561144031759569908855064177210096356546659800530250 503 39276001689109715149096725919140236839097910739011439987417795926264091464364659127361782417 504 59753711934233439058049300124199508202672459441190150876595990987292266431269436678078964182 505 90908084742988659635252519133428497402341033027074959127235506054618511657077752446962842917 506 138305715312452869356242751962479981880868280919213030851431582839820449359998754932802529018 507 210415508611455537751351119381827513807685951909455260880427488029203044519616625803120771283 508 320121884798430188626747790229336976685550346973362949105902594949057472674154259826728214854 509 487026939236361276463836623306787477569422513747881322583290653708843943239614135668725829319 510 740952902021341264129450028992992004300922250792273470866757571007463561713387511432969757418 511 1127270708833221653717332203765461430940523207694607220795095843606958888587922655322182259025 512 1715006780494063817057123275606566959439767278288036116033338878425151448192615782770421416054 513 2609176512875904181976232261751445439542367709279154162528610985621886012014697678188121773861 514 3969548198160507124491787683137489821320813693677250557623530565639069225368461093414785934106 515 6039190073864031816090478812964579358421902265855226394595288742472188908399929243728964605971 516 9187901223912315488444252206640380700405549112235558882680752536882841249397856449791029481830 517 13978286470185046065074054179239559001063529653209727509842349873750327359136851430558536474183 518 21266281371640379120625209832569539417249353643946011671871330021827219066197714937248958693770 519 32354088918009677041962558592520320401874627877680845275203854947516009857932564330140595437841 520 49222854312010471250773318191048657419376412950365466691556029769327873784471417798366031642134 521 74886651661290435283212978257659399236373335165572868618946514991170447990327994204638512825381 522 113931032148029825334698435376089298223125668705727157241963739664359893500336546458647222517818 523 173332360285311377784759614639756714075126161066303802002058574529826195559270829801370576109651 524 263704335470610695901124391891408096695872339036872894479856769646700789480992534867924248168582 525 401194424581371028454156485391935310521377498477758116485986053858545982559943922718665021145287 526 610369056041233451470643621170921524846124661169480498483973918706353180599534194470665400387882 527 928603095522592420256405269174751503913122176551503905445699593151947561521928992454513517482449 528 1412757905203975508378956591954792145888879658124996731455946026423445145719422039907995442678454 529 2149341207605059323197692511516594553605371498890464902413647430564653922720997381395844318258213 530 3269964096249160348891767130304295153715124011228004542347345212727340268763280024817022477643354 531 4974857018013010339955605695426178845383130815140458365325539483411544214159841461211835203615123 532 7568646511459278995287152153337484260925867009008934347174640073856648114205274787608711114159782 533 11514785210511331037739139956034769152813378837596467450020229908866224751686401510845880158901831 534 17518360547485299675198363544189841951692128639289851077825719040679736542524957710032381521390026 535 26652078233429889028313444262709737674665112855614336144369510056579520980096951086063302387221393 536 40547930968507961750676643456259380257318886314482785977866178858412186045897760731724141839193686 537 61688799328400488378710171351089421578049370134194038300020948137938994065146866506128065430001445 538 93852087435367739807303531981678855606649112025711458266605198971571228006091662903850746613636474 539 142784661265416411880063458263608182092687142763159610255753305854763366156942387969576349108388819 540 217229686092168716564723874683857698762747852294099534866647095247449216136385395916106877473639366 541 330488836136151891494670522226965893305985366814582526788963703797905822169125713777277842335661767 542 502799008623001540324850791211074062948122137820418755378153706956975948450270171855259575690417002 543 764948208320489324624118271594681290831481071402781596522257894292804254441896505609491597282940497 544 1163776680895305323314191835665005849560092871449583808956081114552787592788521599409815260361740534 545 1770546225566492405273819854016829416727725347043619107278565308206756151342436849320010748663774501 546 2693673097536283972562428378854368431223055014255147002000596903138396101672314610628798454927621530 547 4098099587357103051902203525346841115847911089942786725190727537312331336919480048139641269387255571 548 6234765548669268783110068086888027264678505708342385216557727519551908404357188309268819952255170534 549 9485445782429670997027060283055577978294021118453080729191921343589123540264109269397238179242498631 550 14430964723383474886914475137581709496374327888227958666939182594176571078196148405548102491029681674 551 21954976879768208563247196456831632507651032535137851162307376382692940348978485887934878083752839697 552 33401856288242816880968595703692865452962370125134120125323025281354818158724366944342578849514678934 553 50816906326535158337076146731995051500399688311593768496185741571046082505370782699031083065812203045 554 77311810047779234007462988617356130468264435195409822449937778046740698856681338720212335017020358330 555 117620618903020792099013338139380782406324428561862008746831792133755718822819516587716240764841560915 556 178945622700849550681615282081346233469063811818597359442309261188832863867422904118274501148644764422 557 272244238998579260113939315374093043342853298952681653646707348227237116536182194028140910798882277575 558 414186860506891134879641958360107798281712668942321376935972845456344301513061937293706982678327886250 559 630135484400278361477169879536785510280980922589876372531325870604902844271028002264689913096171806417 560 958675338504049655107520589108293884967419266847684684229387541910818534585426325349988804276092441398 561 1458509205414060631236453796257001106844406260474519126403271561517591447297151876852103878452827578917 562 2218946307304606378061860348181864905529381112027437429292039283120624223127482329879368630468436054234 563 3375859882422159941451494974473588876779244794169888494862046645339228516468004527552081487005012461715 564 5135964718132727640534767940695867119218193632976475682098582406155807117721786083583576387374091212070 565 7813752497031372697575215670837318687838007018224763353446125211580476962722969187310818747941884570183 566 11887684482977047523437757889643044872776683221316252671822675696834264150657795138687739361384116135498 567 18085681933296827978644751552229052926274394284177714717643290023892091198166541354477971522690066994321 568 27515189477039792918588189231317682248452697257765779378714926119995218076103733513309376857267885275862 569 41861050899250923025520267331515142671827760726810220061288641417560619499482131631853450245458299265317 570 63686553343633448875877692335775788101001485826121208814001506167779400472436816222265319902648019264506 571 96891429853330508862696645794150507168733155242341778818718493657551055651689598658472203959994069817043 572 147408655142135294926918226998806073444657007279741648936578789002900639471401079485972220393564617795142 573 224264536540597406614452030465702083370736126894584196446721505993109856596563231103002843765290108346055 574 341191514848796312652311518587107087782123317764425206574015776318002750774780276802916628313552757429226 575 519081846824867996468288484463314230260050141454067494319879083998911135539365390074947284552419343936337 576 789720587929991125881215579518511254523595571553593599467458788304222463967906739008922315844132974121334 577 1201464876522460621772911521637528405824296776982917907467910636634916637088925943680780541179524858794789 578 1827884281579727118817792548445139715043695854461728588107216956302044735046637519158816884948971661994010 579 2780906052382442873535342680674550914871487920090105106402828213243361565024739421698625172867790807037459 580 4230814034624648362363615591720196526692289408427564403043038229571878009224489406520377967308021379583590 581 6436674615541897111170927777564830344958879629013562282617262125847451035118014460016258942765734131025479 582 9792626139389534109434300953069298356435265248607774615848694656058601139273968249917628313043602993658506 583 14898302684791193835898158961005223398343458445868691088703338584991207053566993273057014877381776890192657 584 22665975370473328331776156508198959046353024506634899181083218907753503209509997169950146198575071255709462 585 34483554963570262054766760867143820111213988943084240320400727897108409332114929772892271503468982877509669 586 52462580740055716003572474430209405843039941398372281358489896077735917316643983716064175953338625036094778 587 79815505704516918718319073883541738203920037956354038682567165712615415751134924112792563900619125388928595 588 121429690667196240113105996164497046065467919284540761999291351871952735980873843261848718960276590791114118 589 184740667184628350725464022743960549889999920753098601399546957868087250384422891544920915807296375461118151 590 281060702076230077549744143931580522473307995197248839364425683297183567483143691487433846761514841568971306 591 427600048519020830951676015072954642020935759322180125398129661611992722346170578068618353727849557043346385 592 650542036445486779000672189419501622253307836703446042163519599033358068251989474577275678376107592491207606 593 989721452671480986051164302936115686967551749716677804126981028206359857312457961043486047250879240181288997 594 1505742133483528440904024219565410906295179355347806292959778922257343512944330630714512385831806706577900378 595 2290805525562454544052508681775118931474167423123569888454020226273075993816436910198037404003094425163704211 596 3485185038826490413006352825437642280230282854781161901213740978670063227569246552801484480333565186940478374 597 5302289792529511425860557120905940744064526133819182474373578070787763019705098171627062175666707838319504967 598 8066796089951399501111370188987880143178617701028301678121781431216215215202120373197559288339754037267886794 599 12272659870182492251873262771781225304525091843381506276801060028127889474843591277230031136333838212200461713 600 18671375675010422352832484430799761631307669968666666626868937572791741254612316716451683639673169713906896726 601 28406252050085291254096003149756985590882327245438109633044622890560319905247832023625149713013346286736235301 602 43216695415375406856579009974362212240357853655429679180471057629047520204299499270911745912340846138307820154 603 65749003400106135959760972011356508853497667182771442886782498036143802414472465456528516992359685714550028755 604 100029199515545989364771016273876183422122508146305898446560303410168160014795163318162045338367538711780290758 605 152182394230856949672918991960080933334213374493630801247724613294238842823071463998352008817041377991165669063 606 231527206315758261284292960296589201129117842511848784220125299482455764843740094231219079323086910140880348266 607 352240793261948928402461024507833300178458390786242598140845220114575162852661790634676099493776455414726250577 608 535891994777472160630130944216751067797544591499110386715574526070933450489883022227923096957169666123211686390 609 815295205893465450971046945101011702436694075809940166581095819079486692540141979097114258139950275696486947109 610 1240373581301370017435052993232417668154461373071595582997264966300083776195206603497275295944722576952664187546 611 1887079195448409772231308833534513838031783258808160940012244871221353593519908023552960452054289607942910319891 612 2870963993088300919377146883434441073027849524691475916159456604459057161275490561691503812224623128345638081766 613 4367826358051149807101414819999349174340706004951352106006774803821521145910321230547511043943734761848238694983 614 6645122383985120463839764550503468749091416042307797796183946346901764348315306608797424716333202344231458721546 615 10109754344227751645855708586868231320396405054334303938325688012739635468461302353930518668392981018539514858513 616 15380775100087420078042594190502167097772828052210502008197495954544806640135949069892446804220671867927936111510 617 23399999112197992573535237687875168818579237138949899530693580706543164165091915571525368101059385707002432301605 618 35600283788542923369754011364238629738565638160879109884848871980024077577058553777753484141006633905006965828538 619 54161549312372832729620426068879503014124893243370903547088572615632777445363813711310261709500729442858304524627 620 82400282012938908516824486739988967375724112438778908946236033393110405907242384920804220343125405319011830431750 621 125362116889458679469128448797356762491256169565129123316786316575680932599480921266817229991513997252872236181703 622 190723380637684573976065338877747973403973898925520716040413178624375960797970012343424743762126864204728439481002 623 290162680915336496502777422277334697242704394442686941209258383361901744413965691108425670677764807890895897045201 624 441447614416601932914322236472461498386486238055778962673985811775737825996931854877059203745154858710472911844406 625 671609442190705644454908100032830644050652192293728373290084740610653666009905715795275158202018536300352776007205 626 1021772976247274925919877081027130892871895026941152845092502578499541314824863237093910545100684474492264705934810 627 1554504671023909510283552572977753640823624668405286298638056364162129318003769425549393565692328253721298599696019 628 2364991860628686214829693281092792180973199411528609591672672059720848646844674668684460861504721547092970257949222 629 3598050623518459362123306735032015426567414722287591988823061521161211947653495899737214655893697202705828011565639 630 5474001202676505235396798427048299462620448748339182188948784788045107282852213519783247992889378054535567457341258 631 8328034344775831791782693297217599788513813545344811172168405640602909241342845237106136378903140296891768527464081 632 12670102449713423959643411897112330315755278192914366166594907830367531178159205319257677304676772459947223480472534 633 19276036750128842262576290151314198713754711042023175550065975216693123807047272276672632364681896405962903442146597 634 29326171139265087543208798491547529892782905283603988510931719111573349660844895793469950062483053053730760535400698 635 44616241649555690181863113945538859345265267427851907883255790877428186163365682915187986974035441325857350403091667 636 67878244639522772068361378794175927320292327367650339611063669544959597274939440346815214791846845865656567419693894 637 103268583928085865268280710928633919130831077995059884905119229100574885485055474502127887099001547433318871473893063 638 157110727938634152432087606685253646010822862223354155377575251299815969601670806177191188739917728517371268225877226 639 239025073207131409405003468516985773771415732730360564127246568190494080034934355195758316682695239164632006313280849 640 363647895794805882968649028542521484272485018213473925187813709500965740571781755181446962937920823384009011173663350 641 553246529084399714269178681887493065793061457177068874882397070790126019238275967550140694162530696199374542765035301 642 841698042209068701778655965576493031815316483674195053442306845881953900641650465572963596303311301713273023800225050 643 1280542320674011480206476738972536034338031493604016725258024489792057500381839477913034620038372342967392565112362003 644 1948191100377868130317013329351479163401439398028332803207100987462205939118202400673244984628372694112022109330295654 645 2963938405092148883763788670125522097968664460952406832142638181555965301665140409058961812644994946393938612712812103 646 4509275741725891090729966807296551232077502385236366253723149967046320939881881356499314224705117380046807239555019658 647 6860320605847885144397815328828480424771543257009072438556840156480377179901545210405451781901740334617982831373403409 648 10437152551910188858257544147547595428014831307141179918008426330158251543212162174617237849995107272834684464980643862 649 15878872089299667325857748943421582888926548027481804946003140090573019059665307923404080231311975094711597310483442725 650 24157793763605959147053174805204556277557917821159324795122106643119005903015252595428141413798587942070650127727450682 651 36753177193120045042372837238516773744956210641764164782019992750889522146089632272638555931302189640380966240444730451 652 55915537942205293798768672692047722055411013876122934687128386824265044022345868442236301876422538131493844748694336134 653 85068764720331963336479186848925886300072046284082814372264206037127533952120137463494838758899365524522266495899631815 654 129421892328445383883514347169081269545323435159651264251168372326044088314525132987513413739026917412255777229583797034 655 196899840604742550934016532233021330410894074036328683746520979685657621996811874347967442511744441787509955993288304081 656 299559421769109310556472720866933042145467527727816892995696784400299156218765407914503091256825648461300310221383060662 657 455743625261633318701045226571183869501540944355631212248857724337745798625862140322994269989798276612021510452455898149 658 693359102978594412424505785332975702967255675800474260488738743771614400212389156610437976280314532036320222207959668826 659 1054862468799851939813990668305049953792475999811264998240251293138344111063392956152000452503449573534622130895222019475 660 1604846353501861049826596238475343441970337564511736684986454192447105997464113437256426516259911085260363243112871465126 661 2441580674757040764663002238971001359726987351412213519217728780681572911488171269372876405064078637607262575311141357127 662 3714571291101564929454577575085443349555289564134266681466956778723794219590899349560427421266810232329607504903315504074 663 5651273381760762864316194715921688243667662480435686889190637165575784906416398143885729437583900808127989061536884287377 664 8597732640615646458780582053027446069009264266958693719902414340086940042567241888306180231394967507544132655525598218326 665 13080415963963892723225349866092574942778241608704220252124550723023373345598196843006584280117521272787204071343515295525 666 19900279404137172187412971484870822556344589227830067498283688671238509855400038176077639106562769123800110778599366793082 667 30275881245195185640786513972147467080796770142621607691929379403197253430732680619618944742907456287875469382394711732179 668 46061111332064957633863671217055972441901072445238508002532790117285256546596431862090807666797811669374518921286397384134 669 70076440053469530015612456941889112193485948598281742688496756745674273141532756971774222956032994535475690939593445318343 670 106612873822455328915436699161350906603494612730481723386391548923679763408061793101328697152612724245125457686075820848490 671 162198662717599445283339799376001057077288093488758758693562336980244786234725620695955838289628617874224728782166240086609 672 246765753929394388946661613045129130990466509927045208763385062415028309691127307044877143064678713316076839565262711485174 673 375424410362510103114213197698702870284277318949722205466345434827604313050849206898613232594854066364475644154317881783589 674 571163079364593279513341211797131245145042696904562726150509736375517882160578548436788819643935949064526297129595191658394 675 868955918221298881007536423788961132265210338803812622993115559657660932433103820988367518724211492996629323284843304753939 676 1322011900089613485741767607194536985713597334804007137083200606030726508262276962234015284833644081793477585438230955225574 677 2011282076950485440034218847383223622555295732612938075294135032408696696754260917861945158012083391125681917544033688070727 678 3059923736532211247756840454772459250244018012411632383069431725346048373128484604210750322282067067786736232007917564733450 679 4655305877129712411517754061772297593982490402220952349460536244470149713278814842329975727679371554712637088420495598521873 680 7082487890433182127825278149538906495354609477637508533657701790163441766637006439934640638306233850038100067095984940874902 681 10775153350194134907031434971317216094470526427044217115599399695162246459535784050751476372243505690286109552436330727988773 682 16393099644692606950860786273083501683319590282079413232578774279103741193194636124594592093664976959463374243936976137918650 683 24940129131060499162681991270395029085179745382319234182914803275489129992809796930620757648855973390362309686628300609738579 684 37943406345080876764923656215717933872260643136167847463777573669428234112266204226097544838151988340035593348809637593896198 685 57726328420445713064403563816562032451818925946478060648072351833696612379199069179809941836185927309289058174502252885575879 686 87823664607201875090287638756507992042620133900806315829607180220406494097885798087339060135863935120760212722066238813373354 687 133613141110607466594250876247997900196340212218813755575627499172553080603731477632005031512489903989360244872121528073368273 688 203276321448093301219094766389632056946257985793762437125751883887799718856283936446958943808235789739338329071070744584525110 689 309260470325011216774826153761013884281580480020426387234841859613366068799503073806683151784217774230880670316254005700114981 690 470502603669308234407596518885627857338938410231389948277006882232905880063746891710969006833215597718058818815313800731261658 691 715813113221197819213015686540277998174096451607951261486345627388965506512070946700601039400689353709557328458395494869165203 692 1089023544319330667957248826407655625902099370272242722746690601459638017662753039324335310401651146179820159447821812131491622 693 1656818320559814288028208724311533712851973272070731158040359391854777266639564730122539053067120549145674966089023096331688519 694 2520649770761726306383280199488211622250292273488145245719381856237569030686894932725537389203029853598934816364612801869822026 695 3834865409198475623942706377126844964656172012615216603533740594774053301965070808771209673870422841505315284984666720594671761 696 5834286411881354882439697648111279047954238817629607561800100639947123563966024392970615495337270951890284748542658994533199062 697 8876164950721928236709266776103268209156756559591507094972504307249191363338860674222284452276482548703184917713892324334315813 698 13504017230278306130325110402364968977266582842860040768867581829495230167896166010513034843078116634900915318511992435722542586 699 20544737774484638001588662072325826305065234194850722218572705587143438491270909460163515442951024452483754414799210313400713939 700 31256347131722162603743643954571505395580095962043054958812590443993612894573887358957603747631081732307285153939777084391174214 701 47552772235041250262238882877055764259598399880570803756307869246133898827063241481189585129107257722285585051823195184845799111 702 72345822680691438606920968099223158005710564351744499395958001618280489877115706279284634633533130637274793983538197711192602090 703 110065466498485575469726170786198775050758591804656913673933050134121124616211016199104792624369421186900155359702749353628147537 704 167451367150773939131398733853334686524907364112886106908573740110548287531242189241663804891747646081845964087184588080884200310 705 254757111859868452683568106984645091062179720508145912465849053370682104370442428757674061891435682461449743326779144776013351717 706 387582300147745090070851075425732236626424547722199934256439840378790536763664221639873390140486488455646274806590086788140495386 707 589659846161416330946365574691314464111994448733918126282996533591778679432926807241001671674930974625141671501148320937781752339 708 897096523867481995437987289395022418750783988738491759188137947120154745504549079155221513923357853378545761460148376340167198822 709 1364824446456906511088067725542778937364843544178317994795876214349359752960255250520748451955903951536434221114328494514062743111 710 2076416216190314657330718438777651346974772886206328011754131014303712104370402693637224857273219802628829104462445018215730703498 711 3159017494191870501964042304332823774866411521655301513172152108589669243969353408831191479802619658293525744034625247194397140753 712 4806065109104127679506853889863209221704459974562964001345883443002431610290913194678721761185027705701697546691102007243856189718 713 7311849926572499816625479181888126468815957294067957536680414137197093452710158796105641194349059263551183952959515283625858547749 714 11124100097487868683434938498528856771437283017873567027690187660181770098229620012341104720790267022288749034760352501632650471226 715 16923980144780755175639186961614544912224877243193885539372181023201956673291985185463084716719114674954579046341719298113570927187 716 25747799950632868316685896862305109709069197606009482101051015934575957003649937604552387109488385549391116940679383068884367566726 717 39172180339756492542509063958672258455099443278941019594752556343565496869751225210145294158299648719532077115862424301378871869639 718 59595760240194378667964270785534199533518952092397253179795377980979870350233907975478556542926614899300275033362821665111509421098 719 90667780241022229175880857683282477873237838490959983796854588212717410877051100419250068377276419818314310997221190439147607003089 720 137940120919707363752982398702878716443717838650279292369300490668110864089736358395769144859525912338364429265087670267869253160374 721 209859300721410986511809399254350876940275742675754490156445344174677151577518916370207181463129649616914861063946833769370625845285 722 319275681401751822104744114069443672190193515632199259963009667093545685843838559234269281614078751974993051259530051146164467166554 723 485739542560825714017774196660108309827711419976313074895046325510898879756991633161745471182181474293643719594122174305109132166035 724 738994282844573795128362912578145426070745000983708240275900355442899988998876391974683644540338051208822773387423718684905718857126 725 1124290905364329358227262424798995654208098451240711594821065659697990251444668751630284034410338978243629822113182276597438066499143 726 1710473367966225223163911305898362045726167840936334390065993006464697748512859658298174586904700999796110212575668067295123983189194 727 2602279471053476948483988249955286506349588453208128075372866370583790229442421535579651323491015080661275368888029713967249504213393 728 3959055178694883939618436155496353354142364743417757579708124325860678251402197161558742655725378956283369856802032620490000116187478 729 6023226206985927394811810861752010597801924135080796855504852383513185726468140852176000497300417080253495794039365848557497470591781 730 9163614120801837836586412655406926366841541649834013730453857067028258710287040232718045302707409117605920594578092048424499124614266 731 13941336564375695274048683172744717306086653621916312014921101035234542229272535175293485808751174992820235507643431089537497702966739 732 21210066534773692626210034378910947562445389919995607441463561834054630163223321937070046297308243278112912182656823745539494065797830 733 32268564805979370947221508483558570039769736921584339475828815169291059649846615640729576414165993228032076696799615186386495952195271 734 49092739663525083174307400724400382174618697163828231471305763904523714621768392287657017914810593263753383197943685924614489471731306 735 74688697875526756199641577241380465164660516761575554358755938837400319976293259514869669008782479784257901062113262677465484083790929 736 113629869275483825068750417691517522254158171006996910422963394243105833921461623569116170743142579719817536591542916297387481376121846 737 172874177202576922548256378690181229513897911089232017301367466646447749219830044090183704838403666311764667458000634526694463027253541 738 263007265026537337468033572174278452583479204530148019140475271917906473874048142598855508760707539288333338715769441652318449543703706 739 400133915753544572685757214073216274022214253103225838147294255132659417062753291228416046324688825751399740641086467121469425779497235 740 608755619431691182564546329554640911611275026708612053743210205210801972313708230779222918437514871911862673631770710705707375598210790 741 926148445806619247621824358421773179189172662163521876428244798968472364810849576426127063846103904328066418072625350426106324866904647 742 1409023450938780327936060757701073459655703532915063730037798715476120806439214813236055011086892523414662154913943644948646227157205258 743 2143659684670001612750917017531055002411722715580745983914665209390076309438266037984572900721133648151791765336166771837521076063326225 744 3261320342552018823179709474544619818034048857242107482894288313413065536060913966088309138779100332070794991059194345800858876891014550 745 4961706586547562268623038532933201921723129781410873443990262640342317922316695664456682922894918694981116075164054061734813530377736741 746 7548639711892022048681543509606729822857494288403599450723618732193218154937446042057454940221367628374378521731527889475901029017667002 747 11484347271651599914982457482022441557791227495895088409778839267168448994438523596633301200453119359122706057282442753336531284159765843 748 17472052884987146585927620575473133666303753851225346338704144012877853999570837370970820786011205018336610672059636012945528089773140486 749 26581626695435644012345544501235901203506216072702287311226076731554885304313415680748211080895854615871463100745498532288333342195099847 750 40440747428290346415892535539518016781886208843015523158261822547214751988447884564237423186917443736582022786624521519618590658092672170 751 61525732465409937184200785652182168536113723775152979988634364757310593303455090422689852652918264652544684444864770558179389521741380817 752 93604000819161634440583624541989819188898640988420097780713976010324522597074715925733845348709152968324948988115518584195257342482871862 753 142407227321990630015985856731218202099886141461184026305158009851740097280350859551164699026753152125708730018113813597416570837926725157 754 216655465749981508808985195846354156261126088538726057757982705524945709203984896771113550654545682273414317877845059700554036385965633498 755 329615228960313898897153105815197840477683423438024221866585961872389142474500291402632389724171458062358627994344850765807085522892468883 756 501469920393962768840956909308790560460898371461094110368298725228425903764686615873442948708051986524831777914072686895387178061819083814 757 762926160460276916515123497507906152999935600515476337382551372922280560882470084944859491033262822609187263750034970166915158294823735879 758 1160700378314590566635263120939186241416265218337142554101470648973204188713687198678707728156394902649549033902762388427001349107604021578 759 1765866001248202454197037316125487273921732343437664558119148823379132368411843316691745388449366795658850819578180343957689514418461903505 760 2686552699235144399665510115954998547416136419368095228866573394817765310478627368568426710222920547867923561402832328760831665697251493334 761 4087266757877383587467563558003859756754262780111949666322090121325540745839217714049160844762156600957948887383705120811692212633669946661 762 6218284701731549308059584748205973095259601106243424345104871041576030047302314001951917487121654139185625200559193016676210694534175300346 763 9460372156347672386798583789913856851586535618848140124055236910961071366796472451186014265207997696693796010189369778333355544028172933331 764 14392818217486316482994711864213692608768126666467323677749051284227111538980749430050239176645967341101522975326603258299595119801515193670 765 21896941559810771002917753286325803042105737831334988814264978994113131461401100455089849239451305975065046411307755811685776933096523534023 766 33313562530181661256591879444041406311941197904163603925859525106149254272573694332422267707061962734489114995705342814966306207857861060330 767 50682577994783403968907177014753188259641991164269636169763081562567354539362599315190327592743240657268092361960962328284967172699553921361 768 77107445649803203262427386016693012396152673566833581554389483094375517195375895242601966185964574684619207818320854438337860074050908128374 769 117309703055146726482090935902836000883524386972596844021482131774865863084509987980034863006867166126246322353371647958217579588415276042021 770 178472601639370011200241740046199388915436655895372853893915646219510226274101093872982621371451055999155392542242779094907794419450015971098 771 271524594354753133006945707936222025675829734106264007130261097963616897475261778465238795378796315495484737990013356834893299736517092298771 772 413092007749663464164423611851871390682485429840566541936879909769241952443121069833052347385185388251648037248986075011342953596280568055142 773 628469797633493155407429188028620803506703045897009714918092390402637350023463966211204038121698427493795523074498915024708888575417124240967 774 956141196459169730178315027724315442034144898053094556197402105696475747393644626763529938142778019242617513229012788681129553069314752652682 775 1454653813132820083736276411732363584871673905578142798791852209941121254909706105877308732892069203997091597572471065047394795767978260351249 776 2213080791726156040993173403781557049047550989847113986033586886501750447440572559185938014386174874230208559378010618730547330220149001134614 777 3366936206051159544092906467180994468939963701684331911186656421334072749696995359404368609177625242482326624030496642409653901906607765656613 778 5122388417991796208465726227246284218790898801003399583617291306383992957259984770940555480170313282224391754522952748825336921756105521837114 779 7793097789503471626079253274744108567035065681378559883253830194337573644578140477776244637949974990942743742786517879870748562346905767925843 780 11856260830094115296651539161608273156670826204372063405990604149052138456653975489749292698525563767189045002583946033644644725569321053150342 781 18037874625487064043010705729236677004616863283385359050488412807105559559098110019657355598290601555391527251832423377521422405859116811600071 782 27442456409101058548810045711096490290740957567129183172498264537727285745810256445301781974425513749074532488156981793386141850263132589002026 783 41750396285675294636313784052453223317958515692129485862469621105209836472406060999155940995341729089769617257000315444810711856997758917900753 784 63518205660075186634831457169569844299974684133899901273475090151938404864006476484616493171006716859857586991821828548428986661981366212202166 785 96635309103877411733933875474646203899440430826387852207466150180664407964026573889759504944192756587918682233314279031582995557524024095904805 786 147018998231425775907459025274476290935891715518158872998414332362358077808818598482928375161690175039396821505822459438050410375976884048003674 787 223671720424027785003596789813785892499389799094187654754416330484541217692039526858992491286206190307633856216957936128440968881486756520309139 788 340289616439180599375326776223768698734772577170934577413346632723686893736871746262447385050075688215234185972451017501216401491024932239813286 789 517709716886879336818514840362738474371173230130505400751244995209257373309676723824849241609586540386427499228602855004541789633440524616316487 790 787633057287236169382520355851340483733552175359309886922179293692769329120950799980432367622488068830501898406366889758098339253998445280431562 791 1198288949765240535569168392810275871840718384472374555577938260656631160783420216349744011709737916816895871173504890006974592615490389095943057 792 1823052491060994843019550036576817432475898635620320688424669284111284075740304247630130850841661149603356896863572599767181918520879494513064534 793 2773555064339712874334209104512956839307822735190994329422296848042169819025321816310608746954714054477899667986238669523171271123487279656806181 794 4219630390591475914157886822197369176157335404565069799580545805424546397307144680329618874261136983237148639210582379781131103751860272704950650 795 6419660046461702560373309177666591704259620006431635706271635416264737970505930311570870448638036353684613461713383869057535108165246268682935251 796 9766740519270901662826305031223282854772980874947058458425139501508886035357788312950836368170565092192947975183059718827473645998834832018563014 797 14858920827644654388689082822061330056574290815561775305432727027113830765120219672230108197160310320158910740134548628619797315668966814092836551 798 22606060612194306783572923386556466263292220887810329870968410334038361976369648936092577265446637799562174898609827456942543862329327369384433514 799 34392401866186457714341692884507895766120252565455892222283006030131602835835796298131780933501440504544806690500668066274744607666636478129962577 800 52323902267483615560951089030679126376440802518933880481833864388266023506610088280552793659767258439879996378878924714182138493667260997570106614 801 79604523090575071281487539657620828292704694341076551964219826698208326788575094170316935464394716103669156487720322980159832332325291216898829605 802 121108705999856530989634474799694917908681307649845664926399876448529229178281680876816355526770139448969609759880260846731627709000533953830031770 803 184252327625542302403389717718979081045586299378944312927887555474740373801795270731422522783929232983429149245478172408524109319659813212039042835 804 280317752181006673552609554114936574494090696331998768854839529844945882755431869217450226455559571656307922735320906807051292373651116387627690982 805 426469739625255364382658667318368916862948914678635642780687308371798832158358632485055233837469511881368368765238694101987364737660881119699106375 806 648822407432091278359388989552894736585263295089887394710614640794426630359022410680295272023418037623166221226277251624099511012970742811705776650 807 987105243987268711487877775548242065851130307342633180490366368061690597669222370919955686748588655193984214235880507716089949484963113894954488337 808 1501761886682602007124706324189632570311161124447158680271989257538024294675739675650405739698357061385902958756754639828074240488292505051103989398 809 2284750058851451268206655754654031539021656897522407969911595649650543858387267192280546230795424730440316656688435010964288971510904599518366041637 810 3475972374657139430100461875286116702013421739132425041252721993661405490014184417490317113195534371773871387228515655260254139458218732841012966074 811 5288273832216655282456068403033296679643979146416725330455574164726592447738746543581357710192138853212122574201944290620437452487489609620574020435 812 8045472492360041966513773384594179780056735534177240981075913292962493206788718802051409574786383832654504700605385677188832082480027931877745049350 813 12240218581530934142656992153605530083670822624681575412961018152049403427767115378561991936583207596759865348658975601140945731403927075302599952583 814 18622020156793352531425910190660773139344693827010691641987061622415678102266211889214124995170661539078749849009274258429706987455007151118893090218 815 28331163566251018075684538922793889643784293693036057375112844737974389841344552982664811086155975262068874749869746955518609896363982939058090051281 816 43102457319855220816739894497871833306686339076373842467909097926514484957800442646338108868337076732598480546327225460711598450262861301724092995382 817 65575203879837723138536359304115435922473681347057440659086967982805746045876976761093061076497298340226374447888295472378023871273997241295876231717 818 99764784452357256968108972343459612594254926462445957218134787402463264640489548611667731040649027256736230046066719371748818242990827179840273097946 819 151780118519548164772016148299859102535846359499805125594905163835834715961477862053769278813171451805423335540542746393801220771799719844744062222483 820 230915192212032703245181690951690484439202289156560838536308723368074756732243502133853853193643623937188978941843310316504865985538821662432025561382 821 351309687424262678708234092986778327724356212424697040031174738640761245242456959277104740894469506318895795632676185137298857257781374204424608418375 822 534475429251129032789213987551408689510895008156171089726119051039744188655199226241392410819986527548035650022928803104107307529138261351920150006346 823 813140071848328085198597474890159296602760790737818717103792185376910758706943963544812447281756754193273753516362805770308589228859017529288659541137 824 1237094804099654390205682173524965344959607433005565169788468528321266679140113144795601892608925540185827241288281173378705022044701009760769366843094 825 1882090930350586150777025449992976675624550807050160896556030287456399136017342416027597268921729809289345053562220411978523204287135540233128959553829 826 2863374947796310560602877123305283938165129014481202603996052899075088196554001071885226787172439048572374748321006784919322200502419044819346685925370 827 4356280538549894931188389797042907365543765673061291236132967344098932494297568705618801054139580889660999536138782758735933248376537559754667693240019 828 6627556808497482862156928023291237289414230628581524397108113473987886468588685903940421325015898667151064855445447608876368609076690125285604605033030 829 10083030434142516052394144043653475241874023702023696444125073142249108887405570849389254628484458986805749032780796328574577649381375649393361065090759 830 15340117885597272724533707617377052020501761974704106869374048162185751457183823315178023433295060446473063927723013126348235105829765244794939991513066 831 23338144051137481776708000090235949820702484959186745238341300090224881824582942657270097278516256321107878743671691546327314867534755899964570275156817 832 35506178753882304829321995704684002504249809378751499757624194446683969231994965013956532690263978420084561993284605783497390404592516543581662121694582 833 54018379822332027225775415324990053861706008908594958977089396414596384738950589287626144145106377214054006599117717799023785079194286389554450258182949 834 82182466856157268382737995885155902145654779297124990234306794627133732881160850328496727247296491062300319480627988876152020139662028343510802672008218 835 125030737330096636884419406734358058870205627666097958492337785307964323202940519315539209525634334054223130585686929366018565888379319476717774501572115 836 190219226500821322834288826535136009869066797114314908188485587456326502359062028903749015537509245490408332678863424474199590298050601122619703188374118 837 289395671042411173649895398504669863161515186260347938960951374562231788965262219972532664020227316178823769546942907118322606167703376163739379845588551 838 440280701161014596603127640003852127609478052446510825173161158072255148764943067534827434588777913598854593850237283206236722074809240076055252191518346 839 669834124044053819318473051574941882899648780488977755337922549474884793683386277780030695095245807159640434904669756066721786763804578408978786222336785 840 1019072043245836943902918437013191853932508424967206703095063907196718726695467507479892762629232545956502132944123097442881934410215992403534011882695446 841 1550395526366083012524728331582646138118604885381999405684244865619395091213272412849685564272801634357349622605144322479195230913423058561089290605373477 842 2358740291333944582539864540163075619731805985945162213770909006146488314062240063039954152819724160275783002753462609576325507937825149221491584327369018 843 3588539612857756900330565205609029845983621735316412811874372680012832544604207427809471089531266726270353888493390517364959099733855043368157314370764371 844 5459531344066110607589321203328367895969015756709161025139398737385278496488784888739325281365327428990482247963751254534715969764671266343670165538115974 845 8306020195525646065410294285935181085447233707206737239416190692305809172728687553889379395170715046821919894000315736517610115609505341811140483025502407 846 12636610569781624408250451614546427587936259227341986648888144097410943585697199744358267460427860881531190024950532289264634169232381353079984794279644714 847 19225082883657867280588936692591916877385265220625059289694988167076366165706257331368029957901369904802884389927818245587042055138847874498480814101734353 848 29248650960832916539071040186416789758830726641755461127720525482022561931154574852137026250769290975175029812951163762299854400451392036702265760330649526 849 44498304023221116097089839921684772053257783675309032587471276361898253337100656820084564878757091667865264439828882824116310393603610580658450402661023781 850 67698816728148651100248913571600623513601257083005579707110501816175294262567089514873086166572030784780798592806800253473938510729087785699227388534118234 851 102995605944886949175231920294518351570919236958819954842912327325943377199409806524358617380295673618215324065731210348716019194506394654062981923322322835 852 156695424774590883294428593414970167620116824433623644882053054539971800936768403155042215924086214120511327472464565901706559297936308947016128193856165798 853 238393239401184251375729747437719598598121751124831114257133330958293965724543985554104789713439735187776921251344810855663896215964570225461436700390559303 854 362686636664364781644892434004006870761955298351263554567877709191858555335588016203759450684677561356941975603926986599138597686949098255142092040500811466 855 551784088950366017964586934267659933838355399992078404021239440038237567598080791864189221561612163428799576196273942659077014811837188119493693088102890897 856 839473115466733284396351928879446067958198800600925783082144371108446486784675987311969030111557031732495818106616608310466390118878238706064965441281930070 857 1277157362279095581254371802275673675362265996694605513156994858421954678269256824271708122930967286142683527404127915857354210185735384629777877169104513829 858 1943041293367465320325525797414765935634909600585082591124623251184921621980837571040347473234781358590094970499164493628620419742552614945052351617487711866 859 2956103593212562150047075660034565811278663597896457079321283600638847651838608798895646183154081349607675163617361132478286990423491862041907808051668373971 860 4497356017925656482834269401966113286359441593974293617438612968028830978519351219583763719096715930875462025307420325343328840114023384204608105955696739526 861 6842186179947492790698127254864097682548482799066622261570530103008690895800283940976341129623644066787865104615690119735527829908597091932012511286643797703 862 10409563204350780782928420722035244908916768789767207776081180169306526282196568817375056085404878630090812352542142590299902820961007108288423722059033487466 863 15836898215798805756366666058796324255267365987015209496447756039066352852838986380143868567817075928538789155230530770422185510136643860341228723198037276753 864 24093935564245766364324675231763440274013734387900452299222240375323908073797136699327738344652166763666542561773522829770958480778201292152448744632321082870 865 36656024624500367322223507502866814073100903566549625048610116377679405417232124014893980738626833188720413860314815951021991152058658076918076167316104251685 866 55767731995843377877058007349356088784548466361930871292117752453456613779475109459615475480286318620744120872234584370615329501051489012834906191028395636378 867 84843895752991900050872857966393694621128372342350529647054597128327221564826397413549457427931166716053498983861861610563908113615060661222973656580746417427 868 129079781244844112521505022355089716930750273495030121389337985208815424613939357489403436957539984998184948592864216272659311805168805166671058525660604139750 869 196379359744678655804988872665105872190225305066212272231290102035240449123776616332780408388503803957541740728331030351794567115718038686892786038637537690183 870 298767572750827912623250738287877106173007018179731180683447179465469867743592152316502351813402318430291946560587939493787128032398926489117005838822096974602 871 454538922234366880847998917375285306051725852056272515009966072452871298351655331311587282303583773953911637914059462897113190726055649020234903089958745969681 872 691526292240185224233228483618088850553457628312155725146027383535950765991145384982063168590409926345375428017250000197376262263835003862902577916097172354966 873 1052074067736022706094500393951039518397739888415734876376860431383811033838839635944591985930388410814495531035235341884687446790853501998468914767602939918885 874 1600604136708918985929226318368659462656909332424700755165959528441693362694456047605237733197577474253198703845368925991602643715946301903372384096014664294330 875 2435126652216393154560957361187217219504655145040046326668915198455712565821130405908718323111208263505246387069735342279439971318523509724274070599797284628819 876 3704752272180964398118227106270738499452389109256170507919680391209315430372135319494421705058354295882189765915839609760977537297653305900310213631220544132102 877 5636334925634231126419409997924536144818473809889447837000834255339099291210042501119193789506363212011643794760473194262645258750416113531018838791826613217479 878 8575005576613750707240141828645172938461699399336263161257510788120740562014396131311858351280770822892682540055310294319857479934700325348858354830815113389738 879 13045839469996159922655864210466013143723252028401788852840195037757730151954313140108037199623071803776023326592152413784600333345722725331639266054267701481681 880 19847675427882212960078961824494245228098647019115158835259179298798939144434481133550245930293497246915970129576256682845147997435532552410896032414468339824694 881 30195850623223661337136147867756359020646650827074315175355216613999211275983105402731753902184613449561388406702773002424315293215123376029355975715897928261157 882 45939354367874532805390690245426271515545151075918736540939569374314399448343107413766320329539640854468016782760561510414348664126978003074174564523003742788058 883 69891201478988087257294071516744849476843944865304632845873575211597089564852067669832245762771607943393328665855286368114611288086188480851148040544834607910547 884 106331055614321855479662985980938989556838452730067366891650002602312822000309318219229828133908867753590793596166107515262979250557224755132886515954799599310374 885 161769910214737152868075452007597392507934247017142105927752713960225888461538282497364886421850889652329362231376409388943308616340144486999497169590842093486663 886 246113458572298029994251129014428688510526342460676632583397153025507001130013453558894319659452083640377450927876680251492201826729601716835182597044468815131466 887 374432021443380863827401423969475371621611152477276839711052719164851532462156918935824542689668625159510949423708624419469267117454593997265270201500441292107409 888 569653279001772335730402033029623473526394836494960844438902580945958778053090018553624092503153862945036175390629499029378819059409890690834176936226153002104790 889 866658938587976923815903681998332748642663837398630104877847025215865534722183826053613182008572792440265851279461984922453670770913797430935635395589378922370341 890 1318517321888534063385204880968574216769617141449514523861008019275661842977403856425273177882491113264058074238046747868317353294319078685364717339227035586319610 891 2005965496591521595276707748057579695695453510388551793755652187107783090828363863160861367014880518330338202060720982981211308889733578812603989268041684926579923 892 3051835199064487911017012244965239714054944816246774733616702069707392912421771508532499541899636698144589776796970717713224694836146673547235988130405793431060294 893 4643000140368589722047117509994728129234687793287580841477668225659106776783171576011407722779862744858454350536814478717846015478371736183333423946495756099219143 894 7063766192247531101570427741080399105445851837023878321128006443922959094078499234854222275929397734805266180918412683675647312615613831172443966666489163284220138 895 10746670538497565544081141999925207557344577425781130308711072365073892601626714593076406806579136141147633904130755914144295405150665083277805400207307342961339729 896 16349766472984710545664662761069855363915227423599040004083342895241172647644842386877037721489123224522174881992041641111339343572357303539110814559480675482658422 897 24874202922992627747221997482086005768236281099828886950967085252919810789783713062784851358437931610758166265967581281495590030381892745622693333540285669529780005 898 37843107549979841633826946760920270478604382275161300621505487625388957850898271573029851334647395506817442690253553469399930153873687470094721614974095361405337882 899 57573735868962048838551323004225716496066735947026966959133771043402156085073397836538926801416178059802516029951664563718268717526607352700914962659247020495096851 900 87591513395965097128270941725092282015076944474819074523439658131228579430465697698599554051523258728333775222188716032391110214637472961340108282054666700464897894 901 133259950968921732106205216526066257453275500497349568202144746294180071786869940982598629470710969073437401410458771502518129025273982292890358192607437743305772615 902 202738985133889194805373587733543715007210416368873008441707200218032891600612493371677407654355614847938807282092045159827647649690687666741938207373160741455091594 903 308442977760851926362747099976250821483429389446987717249024062556637230647801336379797737573757486530104951854836203567300349454548928215570574756716771144235568401 904 469258887071732659017784020785676229913761417363572144845996692806393035174352375336874666595777552994813610103009588164863905700238652252522654592588036228066636822 905 713920948028630315973494275443338251497850222184733734132438462992703013849026323123152552882468716225982566419020293886955644753930303549054451171463092627145751589 906 1086144842593436511743278220738177872880620196257547579344044817919667496469955048096470141743292526055023513812681995299464604609336508683663804106021578516537773626 907 1652438722172095634009062317014690711325373056911878023824431848605489084197731073796901886074023822215609786625039470216683456154407608054099760356639165083279025235 908 2513986738650697143690266771624854375876320640627015047608921743905073524168007694342775247508229958506988646650722583073375894117197115781772706448947763770829276806 909 3824728407358968657495618758491046457086613449426973182512521484444824077137641169989842169560608874325656814250403460815612665373080625421427368568682322116354572487 910 5818864182994888411708391405654235798527066754450771095257785441116051692563469841936579019656277602938208219900801523506742806426012331889972227162226093937387327274 911 8852701884660362944876152301740755208839254730681003277730364972254971125473656558675392664577068791339634107551848626962364453607474856984972781466577849658013126097 912 13468320997712825726699628922636328712700293653304717460282828410005699846838752181916263358777495351589521848401608445137968137172173582732826964299590738170096472246 913 20490430250650139768292935113049226805893388239582545468245935854487074510600596242548550703889623997216050547353451673975850066459499520764917235791030037532787780645 914 31173724767033551616451933526117839130378803114666724015743558354515642097786065299267048687931632934268790063505305699062697044387123296702772527232746437486122724442 915 47427072246075791221692192958321884231293975546191980388811592674498474204278100606381077421444614700395094244156668564251786340803846686230571164390211513872980725139 916 72154585268333831153037803752216292742165579593831814952235430063489791118987257784364150095710880928700891158212209047014397177306122338232606998814806512551698285734 917 109774521780142894454596060010557562492051581775525428420298709383529758399850231204915174797307880568932674371167279962377180429578093279636116218855704388845226174023 918 167008729760485413596422189668860061204753530686215775729858615412486739527543458997126304938600110329491079646525546175517969858913815710693749327595229540297659736010 919 254083692316810556760671667514990147976382740963189058324769569510509340637824746773643474988729642426334456687591698056405974784190337956101330216485317413948622745489 920 386557773320771202505614309689975186188856694237266632570456034179546256327243921406956654533215871467356428388860106100272330718070002269965981765306638317988112084054 921 588101151837781383953516046852710270385889802335620609784486800335482819692911664767896084865929863085316615980642790407441914502017969377488828871675776494543942217509 922 894725157954392316026957644719955482141622176163644749219995173200564937602893414954243604510675156320025341764043502213084280286450678182168642198277273145885357575034 923 1361216698479323788964744666232660642763603190810153874925398868694575332347399507581809393932361606020029472758363002607986575938157973917420792402289053130520166385619 924 2070927461629955083933989738425376022913401780834885968788968773871530576988716744490035774242534882490658573725329083027968109290486616937146299941628826134973242010054 925 3150667014388108421018659955672571607046847543137443373365389215095705207553186337490296602953711918660080156286450007034155136511059330281758076798843599422290881535687 926 4793360858588602661863479070890697308440608162455193718639766511260681241683515759653654562107258094530717519242055088243941261166802564771987884746206932396013574781290 927 7292521937648018588886639432523323652873651104807215310943326762838766361530619826470368151438781683641397303737108173090091355092032564156050676682101251692237365555793 928 11094694887364819503900798982235840522534303248730080465370544941452091656789888434634247768014681931850877831814955102312251534188921225335504038343894131240595337852662 929 16879243654825223912613597574304718269754867429717602748222859785360128844897651345777677275653297872702832342221218349577973877425637693700026446174515116484264515118373 930 25679738762660856681674077847282487828281605458344511087257198467129624379851128087574984070892245299133672439289171448492434244372986353647605391708096634625070068964250 931 39068633429554862920415195538776399314823473927177763678963949668264312158477428215046172811682661736404588005851128554202476945803480144371034522862303378965455190823699 932 59438226072311304506901272995891924367791340317779716583702918037849882069646430779130338622198841044539337123731608147648381999224261741047658284057126867593599099200998 933 90428110954876576283763351233341374971386684843866785853478346602523560918179684390196140953467152334671932884429471451187345434549452851666245306278496648215595328752199 934 137575492931421030347731664073444722997438288172135243941630817374378506386601287209222684245564164517348513135433865256053335890831222029789727329781733625524509480848394 935 209304563099499185297565897225125223706969365479426219020884182678223325057472545948456818197864834423750607131892687746484109432997976333761561874392750383402793527154193 936 318431714841174182915258366540127472940211657859868815648587510579425628222960655989614966152498469186692378904292808158428026759930127733122217942338726921955700138352790 937 484455548962341245993029225372014669701845941823696706904145817426980337830675120366902186688993163458447633402760418258590781214660420393341016533956217634451812488850981 938 737040841040172553510390160990377920354150388818721253690355875935872278337905747886528602548228138034193593168078183651396245625926080400645341691124227688761287192661178 939 1121318978644689611823545958452269615582269257543434338201320838585831594276596432346132118993990101831832391211346034575446834734520675859585452418633671478363212765556563 940 1705951938964855045496448611734407259757842272466114667498647510789832953999255988620332975926214464951088859973599020168577808055246921187327374759036662957664912170363142 941 2595400660725034718844326280433025456290570035180876845582032590457576150952407928119189324090446377900219577547502401878239325986372836660876135800882126855885787150878919 942 3948589896254234269143540528638946490922380787552983343901289187961496142552448853312597213914194668614753642396291089319471477524288272906498279596304005914391337701476266 943 6007304538654744809837223503901839975806254580113106180579327612037242058950919905359855275942875307802397297494700442215394942096866679035530885318955452771215611491605201 944 9139391217704303706832193089504997403503520857914737035065354368876648444457264709550975862095087424415192797491295893075950129497033946228250551198068259626162912003234102 945 13904484331163213348124304561179732957651016155219072868381905987960234344055817611985049703771264645031904582287282620854337897145443224848527444511563464599998286894557733 946 21154000295013793326506640097308677355116030018140949396224009592951132562359104520270686413980838040019987392480696777506740013690767304299312321835979165168594134986444506 947 32183266766571820761788690740189727764658057871048546938512614725713531232970347031087001427961439493862290177269874407006238156139511117305028546907699983852324110901025939 948 48962968957340220022755249219668143270418062328579095132987821568871601250470739744240785821523367330083796557055262019215415807981653753996367210859106094368590708775559974 949 74491267356599407414801970934807082474890117907330445730960633911615796357688556071628374255923115573902264962231267962019718183521045725903653190579658314189512380873914951 950 113329502490483861546332630700047598799734178070676189010013051020298663716411433806414788677446246317808376911595010833227892120260675988606424304674506062073238930577611850 951 172417205271279847460312469374143369015726242564488635996936277049358998858630035560109945898969850234069858076341792000450549799484353233896387612297870502926693798425034897 952 262312037203682676375936572569661763749514413885337080471934318843530256431788545949671537189292477465612906836057546757267328487302767440413730685833822690452263692325441750 953 399076210252247570552977730774238566615194598705841014016962379089956326291452903172939523253862342869686611899531813666906334040005705211109236221646882627073171659580258597 954 607146447746242371296561511317948501780966899014314352465806872942248254149048617069891428987232177933752622988741130758168428086271473908206505910429563696305651289175511546 955 923700284659612923304850875913562094114223426476515174960831016777016839155029995072282597632447297800912425571646907181440991014611240091936697593314528007977699044231142099 956 1405298868250737512402516972866425635011356096425996380499731631122160906731954423415770475494956863673125846787804758091981096166282884330424978353723328950451994608336028742 957 2137993180152097665897973898549459097676157224505143879892444762661513347453127229212065455606911653668417671549129168697777847187154187908349709414173655400589001622582165191 958 3252699437569963359012218724693549823239802949379026730421393664676194585042014413560335670759851459274950697931098572454863078195505364514298373540352384966407392696798312938 959 4948590916653572690703007844282310367698869417357136640891908024905835160917036076043606406596825381014669365124738684881740039519719956569199666121620313301492990839254222673 960 7528685797874158690808166521792468018592117398389314490206283189999221279948268871984466581973674766611786041029356909850418772569813740330997792368699695767585395941962643318 961 11453989791793499408727445293669410014178475316115190101734695354258224331001064903164277748116528299564570760986935829791466195910730685597796413202325083234307776232850848549 962 17425867631181304072214182210357088753989856233103587771990099239810891601782341024071679395167325528641124771278834279613898851609253653469397124611940322370571377620471088666 963 26511361387541816790343778337254346051362710112893819082147261734256666890897602647133210912063877832788142843045649649492303741050358166259791997939724474769478568116776135187 964 40333847214768302889669072797695908782346806865333967975459489948327340263784470830400234891400382127770266293252705939196831243430715024664989951016590488839186930086172785766 965 61363096649904424934772142757968523559342422579100994626127460213878450094462284695276569702398528890070392385603318208720101444268865473198586247163605119510621323357718312519 966 93356569989851936470356629472204600885072227091121606139754013416840674045579676124666656715528137793346551979344005238181438725531431357184573946896039438378144066319725056138 967 142030791079441030714110288353360341124036036309768930577046440110533130622031226356077039485199293145610924972108730087113763931130295522528566149196786097188995183530063884049 968 216082763289660786339900914988141648003757072249323595392008933844597574234504245515219796120325195573487336750550641655621641614069162303581746441223249677399386713035161681174 969 328743931059144903654823547297769542894180490492012142856554466944214478713190578605410352916255568732304028930796740563476641382193158236897714042988864973945283316169513996325 970 500144345448542847768121491694862330251829144868861456546101814065663835478566698227373875090723781864709186694768101829849169476329753348638878739616821871777377080095289449274 971 760909457638466476334625377274052838901694634990659333640572334633409627182199069635849945156905959879278702431898023874719924610331482844061206925435364328744056742239837358675 972 1157632207566832655077768586290401416040190125852885742259210747954092792904947855438194580923234919329317244556361582956802452240716069822434306825594551819667943712434317441926 973 1761198148535552171870868360663777499405352924728382246732775962764737298139332466090597695338353523608697075821434227534418263562990989541338964404669008072298810902430416257223 974 2679451122843765607747019340838507093843579395834204409540355417220912047269345994709894471237046839087874649420157630706242301461379035510556720676465280477156057196913992159274 975 4076462563669217482026405533244580331485733176434153731251197458672922883949228176966986857184823362267331564934157393448023168044423129186207578055858111711634698327299051141073 976 6201847419914869951488756062166062092654285245290968903005907342750386643548010926891089861913753886305268801063026085775078828587361014593234649485803296621753679001774824673718 977 9435364809356748697520444214921594519172891968102562550331908293114746978487920166386775799658917040443080863774472654860507770967181200207321019408788672665946812721127035459621 978 14354772547253304915541567128655222755625751598159276365508302260096232411446467280825063576283400610839931930931340872671125164676207272965649805597519520045023075656372926955866 979 21839059649186488600497956339253718704481462458684500356343722978615520265583942020168955523486424813053618465900524826410665428141903229393790318380395265909454170724676684807059 980 33225502165966802310582455558498411793971535534364401466172118846325726368422307613598615175601234691726093658480286182392140706610569673380291844415096865376916701098626997875110 981 50548604743693098431581090596564164215732965655003053087360327498807985088476876581819082676053226034733482327763206571752915757494317775325089929575434305999500322037422538718791 982 76903621464339779511578368237005849202934460451733402178859564803556766899590191653936526222574084317833330590281335835213471562894376132167872481175887397195825042547980367489226 983 116999609075626703052746001713560987803676036723731856019704565191459437825321491809016313027255695418185669644723778936537197170715457122085673618405628036753333724234676534469009 984 178000830951725976374740549430134177634400391761739508353580219801172737076543944817574691574680536387300295245807748978719303077883011682818052340326756009194825686622825444926806 985 270806852004306262075902738187572686209544957627198660377423694798572971624501875116889365472403864053852330825286450606964140296504209386421418580757402831144983809330637269447461 986 412000049102979382480232552857256153241752465209203220392989350184091612727186928435607317629191927223671634535255306851793697419313925926989399577138012082701493135092178513864826 987 626808513907758214825383837047841041478345741150677677084584134400918445777589764752038748621764936828452921316901948564402746452270232752057523261410914849534635182576288159301075 988 953613753111591906632038029232401525660842380463600541147836739781237555976190678669386048573999655331376296185828208065721978012322344699832236738652817744991460753753453052759750 989 1450808612113716979785848942762353347961850671569084117870562834769101671231963621623253383880148791275796190387412562267990141290898084606036322415686939014937621452760645187030727 990 2207230780927108336282805703328083608617533862764955895317005008583074447531370208173463545817529528988282138819632105194527470916862810203947283261474647444060731118906029371361898 991 3358036118336900793049925001227156399283535432496285200166236314331576783184344978962025481028148101938548782759068978399434097315542774005700795892992574504920542960267551292550225 992 5108848005154542295854503588852790304541235205903124131058130678121277789995297451419970313577827111539874519594457229730507753498658979416019928092848525473935974024427319745423350 993 7772497680191117465615536407883323616518603158026196990800246331497725678247085395308952572663207159915113060398333188788489039149268394413595362415941869393042005198079610035274021 994 11824920241828343881954353591307103103108306070895694531390603306784431356363987409344021275634123315416972085112595186529375948129744527427421519878833674483777059944962422330523802 995 17990193690500202057324543585588904225601073569832445252916507687740281258237680298148893199818861382994862099587247648249504546146586353245635218601638920340913953246934249526120723 996 27369915602210578813185426407073750336145512386948088512991095969779882712858158199961926420960537635247198205909261564106354026428281316254612244710717413269861070341121642401071846 997 41640034174156889821233250768203110431817685711623834315697714301309143970965655116836935751087108013828806269812438021308256442406075408100478258359306269308468073136859094187168327 998 63350302983210982927834513578251558787347659526612979018824111345260445229333518796259712820598260401236922405083756860605363118721454022745882681913995253951688976834990141453313290 999 96379865378578047447604103582350611104108710485520011341679906240868909396681971516760788593008183284323202681630961149520964495262638040609702747780741095848190213819102378989312017 1000 146630371331524762570301015114657779650983030949860647650219539947878733171264829029933584322772476428894534944708632903221876003533604838946839198632607792568625123108708329827649942