7 1 8 0 9 8 10 8 11 44 12 80 13 236 14 513 15 1246 16 2780 17 6280 18 13786 19 30070 20 64696 21 134585 22 285384 23 594786 24 1207084 25 2453682 26 4972098 27 9946044 28 19646041 29 38691878 30 75939596 31 147425468 32 283809162 33 546291230 34 1042095956 35 1977521091 36 3730060870 37 7022446786 38 13104269980 39 24413291464 40 45164616884 41 83345803360 42 153091713695 43 280037840214 44 509805506622 45 924077748150 46 1673409542832 47 3013003602876 48 5405550985624 49 9652466486815 50 17232260326886 51 30615321568250 52 54202082451656 53 95535107890580 54 168253707881216 55 295368082961426 56 516637170739135 57 900307779012694 58 1566302046307702 59 2717604216080188 60 4702981035549010 61 8111180824101448 62 13953531399968620 63 23959958994000467 64 41039125922941906 65 70078658969535510 66 119432804987834532 67 203020468430190474 68 344395705987009908 69 583033461841503084 70 984200173087110103 71 1658321506249948712 72 2788646444778542694 73 4678766720871155654 74 7834750002762631082 75 13092338792819410322 76 21828674018449559084 77 36335047032193613847 78 60355959517803800980 79 100063198312107420898 80 165627172667426712506 81 273556327764539074462 82 451039274483091306496 83 742331175342265547662 84 1219373642141648158193 85 2000272337380265768676 86 3275078699160588775410 87 5353353904960270454496 88 8734801735465574969914 89 14227662953780758837188 90 23140137173919530441964 91 37580398535918012086129 92 60930309290412018204008 93 98635222447110174582962 94 159391510914646370709320 95 257223410208070673626016 96 414468713966787017268264 97 666954646219035553615202 98 1071549194612739029145885 99 1719127430176457544861082 100 2753787579600272042854114 101 4405544217831884408237284 102 7037669276044426638878836 103 11228756863179799120961122 104 17888612208974975125553942 105 28462177304762599102740203 106 45220029282651967390860276 107 71761282878921761415185154 108 113721165792501150830130924 109 180002876072496106045495836 110 284518868926895294505224418 111 449213241678759607174912698 112 708256904311254959548431965 113 1115454177949493244962382500 114 1754543906048938054139767442 115 2756551496031291542940753506 116 4325236848116679373970461412 117 6779580643678502888425692116 118 10613091518100913616448509330 119 16596048831306928971200541555 120 25922058288884302035757618514 121 40443209076045622945480772926 122 63023744615914937659928586082 123 98111613019294528210801022344 124 152562993542175556795222514692 125 236978353235234181965306842798 126 367708904036879829083828550743 127 569947801259995998095696267232 128 882431000578881655588764895804 129 1364884897158841815783388748418 130 2108939216675058618006954785148 131 3255315564865529389478720350638 132 5019742109609776242490856908782 133 7732599927905331112939460480971 134 11899459579032034163440467409244 135 18293461278520324697956816458836 136 28096367653167687530999994994146 137 43110995655224002068708707239784 138 66086104288516440565332236959370 139 101210486588654883991413059678168 140 154849725419147788706096322731379 141 236695954183197846767333384808220 142 361464882245403014996541417157006 143 551497382963812086243513028743718 144 840692734641262201509586467557480 145 1280359950335606627387031114077482 146 1948247061495727993476058179313216 147 2961803949538770107325116861180981 148 4498644396455574380648430229279596 149 6827073864976106853314970375690654 150 10351543572174400483503678056627526 151 15682437339546656336830298796289734 152 23738050753648586083960251829975594 153 35901247866511892280792798245359236 154 54251488297478496914795549026413085 155 81910083091562901576606752335606592 156 123570155256521579399733989607764114 157 186264977830510360788830245542677060 158 280543726611807308921362143423278138 159 422197619391283332655189259801028974 160 634860116157769825330055972341762308 161 953905483696714009541561013210201195 162 1432113210130286892321994434259573444 163 2148384890788409347910870768625565252 164 3220402873996180138338087854145115900 165 4823652607153740476142377609861984632 166 7219494222754398237124111114159315546 167 10796916489380104938388665524874773398 168 16135215194371885688248201848809964339 169 24094574449313533247486377947490086936 170 35953446608686742195032276310376472608 171 53609398885621318889028380127788747472 172 79877638188923427881158309042897241784 173 118929658623167349770627771628226535502 174 176944308622640060888513462541853592070 175 263071283085689679070374690635089642063 176 390843130319120974412812430824529125320 177 580260566144637166588723539783732813176 178 860874469569093798699560249942311095608 179 1276296085785428829075495783674144478650 180 1890880741253175458383171155186904391972 181 2799430677534316783655657027236108555022 182 4141713360046412310052872025578386188683 183 6123426088926003971171264262242514098536 184 9047288521372597750201302623573013353108 185 13358237954763612021739444336855513319056 186 19710406380394530369261133178072941531630 187 29063631284583302325902366341270435247086 188 42827131248786081110624624528421237815050 189 63066683358834801126636251862494815263119 190 92811163257945817679449237569731546495028 191 136495341381075851255766218896175066585304 192 200614542993901415148378110316672005802748 193 294663870462304182406138317130830446017182 194 432535548345656615216890697441346952735416 195 634510944981545343430844296899368097935742 196 930219466785437266309323279637309352013187 197 1362880406717035675684847755118951795157008 198 1995560890186749173656360791696823951129376 199 2920128693387022218599803488283941244252346 200 4270499850569651822340096624613893824086938 201 6241516538293848925481767360328361345825488 202 9116815660781187338541440174576586322925612 203 13308611942072807056660415090006640122683671 204 19416289711022895806132462608392076939453192 205 28309819023112178043349580794156896405695242 206 41252995755639481055531081497394758762633078 207 60078349361714873057559817436925043985320402 208 87444109040677773422490008901161420261226812 209 127201274150378354368333780386632870971224904 210 184928574023079792652746457091922992951878541 211 268699005403591312539112326997321325257969038 212 390197837402584626554202124234865365688471574 213 566309672718250305241609264553235731598599034 214 821448364401303456640037283806860555710595014 215 1190868170836524459885137015129488552336892646 216 1725470194960725554514934225873776743661223858 217 2498685543709549060162715122683203502007894387 218 3616409807221564368242499303379684807674657710 219 5231237477950582548365823206320458749192457590 220 7563070687078439947798036465670637056939577722 221 10928385466219801176840611892600516639720795566 222 15782657621769163998712561803930487843483861670 223 22780986134827565381687174335438434145094679146 224 32865105968530284888804141726506043190236097387 225 47388022301716703005970933957642032468659449008 226 68292706360079387466909515577774281065914427822 227 98367430159424348443872803494761537054408602902 228 141613278122257025081840596100290963578669972442 229 203766106120665771585585797107069611309427451830 230 293046740483536492033098824799469024954015345774 231 421230260587330879445344187348100232469520048629 232 605175864350806284845231151867209262700792199674 233 869010253705187908424192178411173873396168218434 234 1247237697690483073285958415126310423738838566278 235 1789185821099350271588145452762688935562286204458 236 2565340284256066057422500648307878004926113091658 237 3676376364911230013184221856686079750914718564162 238 5265999433671928764404349685226366447343404777947 239 7539260121000282466343420726414787970932009511442 240 10788617282391460920113818412827862404029575588904 241 15430916644569854272398632996158418397618984098390 242 22060173562993563307300352881410068495691740878886 243 31522198827349106794436279785919410593169102033964 244 45021123200338527196442984481142098030301015301378 245 64270131668110919254691496587101199822866494141507 246 91705727264665033683681056623558421229177496969486 247 130791674354065596100060501579943466675031739846488 248 186448833800931060489839278028625110527647746389862 249 265667443759348516975970551897528374326738802293260 250 378368663297177174576297101657400574675550749688588 251 538631754352984569538491260458319134454797895851018 252 766423360458626747997350233313662778154168456306875 253 1090050185435781355080450668711365609397698222687818 254 1549626098149648484798922469789938038976051239663580 255 2201962936778413032560353066583736363880484843819148 256 3127507561417950396148494597861771896885366555437840 257 4440089654567511503980990630462287977570438543819364 258 6300752808244051104521129703084083391164403950658438 259 8937174657354783812058210732137652802919622003901717 260 12671150542295654273212451382322062482661030182904152 261 17957309689518537769371331588706027225283367198347980 262 25437534700547827489931945042230629412028151330095810 263 36018041918460612359766190063070866636679187524047418 264 50977243097798652395929049623325809539402820213720152 265 72118326583749514191012841623420096344113018177588058 266 101983105526753746390324468345131396911051438448497673 267 144153727833102695001407223479363926629549774158873980 268 203675449390393042714987863707202064805539370614662700 269 287651841638739897043087493982186466345795027793078290 270 406081601809298913570767936776802172205772027221772812 271 573028372093181832095620450018916430076785337559399410 272 808271694453552499497949127244215419700408987141023874 273 1139614226474982722131210559837065800152746898390634605 274 1606122464400919387089402539546440518439955293439659896 275 2262667050617171097929197401662217011766013915582929870 276 3186284999918419143678170258247185905767727843109898858 277 4485091821301756207150962817252777317618203917470413838 278 6310748178665398069633945817896991084764518898620369774 279 8875961028442692175295012484550477766859343358040258132 280 12478840944913752282468428187221189792270238334490077121 281 17537137391468417690350186459766358474144720798075459092 282 24635951097725168402086242322775736901325214866836712108 283 34594532056030091487446537981460757978257427824246384410 284 48559416449431721776480707709363056972352387745922636974 285 68134752852218973352458947995769803378323007998040028816 286 95563756266428549449095786154416411172879413843645562040 287 133982388741961166667856451717179609664331213896740009833 288 187773051639096113233944847205365996033059976526215964768 289 263057488356742557108965239897219951662856844828881809652 290 368383476731287073525951060574445726815251655330200718262 291 515682962450203948308228481746222094300870675150643622724 292 721603966653821503784645036513766983133521287923856571326 293 1009369183798620356802159832100730657077672011544309023594 294 1411354768780089001118125307583189797518605560708790887981 295 1972688909665892479521252008447362547136325324807652869122 296 2756240428343138838812619549768540215248293945701889348328 297 3849577528008334894191164994709947010845112685544603534066 298 5374608112162859257517142492230669200631928326336593130928 299 7501003574842279959397975115241946808186007087705143773098 300 10464797565645540564377206066907388239180461566838852447788 301 14594280488619219626004681471099153258593466578853438440773 302 20345800068722222364028090464744132492920150055221787870518 303 28353627500877099665224221989500514807266386286211278264508 304 39498830772659768781782780720121354568381115620047083202504 305 55005040641532177362197503864104073179023779162209707986244 306 76570877819994615416033260259796621184736490225536105890550 307 106553748162867163987895979038931884905955642688561287060672 308 148223798064399924374821631245142545578100731053155291985637 309 206116430337243267314552600687533712871989153483155466176978 310 286518404208030075766992466233914336342314983666959006543560 311 398143191955168717729010219450015064054628657866277795216738 312 553060626118888136346061955705142723128025198491642820440048 313 767987434753896101136963882118417619978225475634225724802010 314 1066064557324712788587226540344757841777261110645900610547160 315 1479318608844233356476756128795382278590373267605381499323745 316 2052054648370411970183207886215730662833625881856615031613062 317 2845550379502556799856197381349710181653225784616771167356552 318 3944515892792639001190858217411279879552816717625118401462042 319 5466037033622981047648051266337941923099568216971154549434304 320 7571863852166165820721400608280227233491452490479857422890342 321 10485415781746269904785831122230147425681349824184299870856776 322 14515142285053880402555087286221095758849315581622328562723551 323 20086791205470401665133502982614210062211487896881195476704812 324 27787767714501386197653039355991152989273038930540525003156804 325 38428330755030664909823220926306786329753981316438167671676886 326 53125613297846618470833343022042479594771089807790784841395498 327 73419639604136775835155200803659705832499324155485107367148784 328 101432336104554070396054233915146607192892167145104574750615032 329 140086868956350987926376192329394328246351689046884845046009207 330 193408507881759965165201477518739447159590352675804056294189018 331 266938805870227729030708726174864254009179018297635902011209216 332 368303844162537166003859387591265243048715635634994715503295514 333 507995388949731032896578799518605508925409126996193886929930730 334 700442597656551936789693508839428260884327335481287655957411580 335 965485133876706677970434942184434096122946243786347580374515676 336 1330389123241114353220932902370932628572961103134758292187368531 337 1832621377006076688266721738846923925928733870900783607321135318 338 2523644229699576086766578906274292664287347907574343986379297288 339 3474125809528197527461763384533722346851023976756357805496941368 340 4781072910253577975059648312828050804682554990507766047178527726 341 6577612447341468498901255679948783786529436805118757155276242412 342 9046378502222338710908346604576528601426701513295471808080518428 343 12437849064472562417118034964618688476615180132752211536015006297 344 17095435900726898706511419099502197257677907832766764812799263586 345 23489851769617178679486588997560508486623223326755336641347329654 346 32266044000748150701311700926150095313609468548091721074477776904 347 44307474877948478332264685820107378339127450582966100819932731486 348 60823952767247037317354202796318229019828965575779035557465262054 349 83471675561949498218923048699626418807789370081768681653078891040 350 114517269514128999412915674896709946976869415618817175177750802301 351 157061869474496254045487901788134560463334213612248379389654006102 352 215347036538958398328928050357786755864169118994446351916904105080 353 295172497381832120246755276289643849308464875046169538965199966172 354 404465980592190364561724085985028126809745455960728479073856782562 355 554061495249986582201547518074986567680534633293111959004296701824 356 758759379635079402567155737389177591752796972109853469820883979880 357 1038773349560890406108228997489614980944559024775623509810125926457 358 1421701743228117401489141052160233475773624496964847496925296592514 359 1945215215256876948553208749094587171650416223088289330739126350640 360 2660717870872279446518333295915181128137051796867008687247516789694 361 3638332426521271819782486753316082376628743404632359798552459765774 362 4973692001751961840488862630381021349687935898449705450890040787676 363 6797178750181242160079666866266758726726682965543222086988510792196 364 9286503159793135810838468866096522259751848375361165439946326032145 365 12683813853678291021910542651968745423340001503283011347198344804798 366 17318974440212296507884840836359393916194163967421331474484985921016 367 23641196933383323853485940701073788634471427060732049213913009369640 368 32262064237987930219748091553812177736834426962621864902671510464510 369 44013990416867254389152261070034574637789381492020198951500945073684 370 60029609746635730851218062102955797233319550059336888694813403044858 371 81849699443682353723689813451243619750150826740966045723638769350403 372 111569574477078314770727122159779800123507406331257330588247953117322 373 152037975768847395803913705202735420460468732718968334092842442216932 374 207126789781361440644292538276447720810224418314810273494867106150756 375 282097250844999871558257873667368914125607695277421276220147114348606 376 384096324908491191790223520437188325373641797503588322905929673046916 377 522830108608411475307840224616100884288701283610958650223544591738694 378 711476627270581263762276369418998258415698857325369428573849754515447 379 967922375411098413144121741945148569054758550719202379798566632260406 380 1316439408785237940640322367808481184095925042035979417519130168132380 381 1789954096689397024516176571597543065341718961894057423256031974265510 382 2433123445392739185411157912011600149955012555338156169952355287129668 383 3306495516431377138174845135081223515882834926099638077272032790892732 384 4492144426343391370741181326020174744172774265715425713429803625954282 385 6101291228041671269601204637444609162690801724832422097186484933022119 386 8284617622482883331662631039140203366835372590168604337795685658203206 387 11246212177346125359421840442526432035364065129442762490196767736861450 388 15262421412219809759520678351446826261581897718377904838702073951676554 389 20707347627632120460432835285013596386110100568572882542014614902967284 390 28087275573984127542212890728736879336776590172953657247978213350456510 391 38087230477809906166904041615067007029749162588840339680930653056057256 392 51633800872739288699648328615607145196441724237524041462411038447072717 393 69980036555089735431350279123311518905536970744647672060211807719643986 394 94819997290920282275674693357348849335934747958687405815397305578275902 395 128443390222748380480262160047623935476064581730082673188150058097368062 396 173944234323855589482713033880938251455827388385525789615034736837901984 397 235502204272067415031829550537441425951164942423871114238428288660782840 398 318762396626552345145857815898328094412675100556978595440759127553926644 399 431346800881127327479541150919403861859190783867740819854000711694958821 400 583544430897153742766411888587749549547462969948260159699498290492930518 401 789240545794069679507890939917878529727566011025059241322096749000685674 402 1067169525966758825210920432457395523877816422497152386815404062597042706 403 1442601305551241106738361702393953846537782111023824556966116705973830300 404 1949613416943792884959428769786103106929510387513806529893020422666708796 405 2634148594952822344572200899210782400960429254386590580736529137410248542 406 3558131187713049308899457518227884196064109113337809254825035887519991257 407 4805006469969587760246042542829231371601938742999048668220673237909236224 408 6487188432347198349748013467032149874683017297221234559599796766296189182 409 8756084847252476518521186200425493133972198908033818404561856539615597962 410 11815569358093917024902722030021554141689486968144238666876124341002396004 411 15940095322530275326872465310754307571717171921338563694319810023170777948 412 21499040855093515228772429938823252239448965712381129025656884392682951868 413 28989418221963981517110578397976229829840711940616252388812952389859992841 414 39079817452478197050654371632965832977786466769275788478341391524220331326 415 52669413438679369645852108129961665582718120451031094903057175980809048270 416 70967207065456326808435808376973818801647480700390399091086862185518937086 417 95598365155996118085785074430945333462238002816377595423777217534246079984 418 128747024091239151519911937721319771817437754847205006051928044716721750980 419 173347701885082858498108959220030686862615180087189052121844133053881133402 420 233342311201556868103278567640315685243574135541933586266651395029769914099 421 314024608073388949861511517599715948518543706032003717425190081464996251390 422 422502245465815197778690581533437158047736877554644083461091733650301973030 423 568315852472280845789429945533598175708587520455746246012902853899949129248 424 764269121752419114090699736905560237527604473369677875666640463552689916804 425 1027540432139196257382352209731535879855421250807091997255248127314077265834 426 1381172622352314304842262364040966493019969720194197925444125646157310272562 427 1856067165350709777182779665038291970536152381424308222109335121992580574625 428 2493655313679138909953049052410168008238088390893469876529990392861183701674 429 3349472964691970789671543756837813178202073447229402062215529609400911285598 430 4497945343988634834043366392348561607956146564873963372737902498995927068532 431 6038787451005647785164972755279107179379320042582540701534867831549404732700 432 8105569227997177380237840244645864318947447963781806591924203628220055849406 433 10877165547986954919606582576124261438069817552071928492786632646624351181878 434 14593073575196746692585079337142888447529496287325795970109948399571752010613 435 19573876673274092959821928894088207056292339956266508569247843339593964632286 436 26248611760937662076369306121263608416623683344076501658910302286990197437708 437 35191314441728845364445792566540499213357707254053659372987110448611376052904 438 47169866119095768757997723710619063383028559852885747227544921736193980321336 439 63211196244146971583857708111689855058523569563621388633126214798320035665416 440 84688404340170541344493238353461938163208026388968453162641651270864629221218 441 113436991819014502464785829470697742572828075854974558988632641695304247583933 442 151910077659629767793086703233837403861593549731109562073107021985787696473816 443 203385419997949315954027760549430173261039281697451366935048205408276375482196 444 272241759942055836976491462157449830821175887133095458608930058097301170688520 445 364327163209934483066314391221056656963078708201965511312537244070446382361520 446 487450607480263019219553889206854758506856623478190401900558855233403219501008 447 652036865368772257563138244447757689727543803793061712742875867794126560177424 448 872000022341102669135263483474232016534183098291385418453000274013878188796633 449 1165906923506961326395024780167900174689957688577779085412786674547927524764380 450 1558528021765116049710513202377466488541244652900511196650531765974749536315634 451 2082902415706180342312928493374854886619332334969843554625948500490285159346958 452 2783089165282613601414414595439594259153786055281873650048136359740058690848004 453 3717829126244493323121322308881776058505744962017826656717760240716322259749924 454 4965422048362441638399546289539012318975966952131136719458843534051683987555472 455 6630213609714006180451235729086501041723178260106819576600669191070437921854955 456 8851234410064276227881170745706965047558473296868983199795967875117312454420904 457 11813682886621868967380866283910180207291731972890064564447066468520625908391708 458 15764211525218650301376257632105869234044163203651432073489932679547776795645844 459 21031241197638163099507945208332509932773119742757675435763199128002906384092492 460 28051982552244659201932143883946275607307355645561208158251370178056138894183108 461 37408340496760837568507457521814178554238823140450090810618566440531114696371912 462 49874647042256098175542643689490069778230811211792830270735770259760643916850691 463 66481063174932452903380772874291497259032700855337053452573493325095785034462408 464 88597835231914166609415704249922371777014524045129570673670095776820116254654008 465 118047143382635985518265436739051171619699137939285431895395725545570878838462814 466 157251714063822987501596721568603666543923727473672101200423334487847191855399432 467 209431986308956178120016833253723307837023826499093709950129375383536658029760290 468 278867989753232019707021131060445138564888472408842141748296646852846450362548200 469 371246657465861531847915929278362709591103917922776463597352367305178743005524573 470 494122873830203156554162524131132039427287317278840714263815541977217282505086096 471 657530821208481811005215075839584553612792603147219388783997817789009592494237802 472 874794992395572108537455184704451411549787710226635056595327282447333551098165296 473 1163605312248206298829985921662360568975627278135474793027604904303484728049552852 474 1547442853438786937589319054807042576730368193000779398059142142829721668766168746 475 2057468687784856453592160097599244943627551318090660861022943627074591817619454840 476 2735028391063202174339086802652398268913005079287251352446371825468073173936028781 477 3634968298593357711739303089496737132331122857165863147837031555175930774048817096 478 4830030405244391466477878494654442050874319853437623492400287072604083078065513546 479 6416670773416941373461424269781456050841680909018566797019968634924525077109693608 480 8522766101632752008050021620619398948471346066240935653345644213637575206013707440 481 11317813318048212631191005993194018349821083066946503189271964373265330561964612554 482 15026432123970813372348446953346359798532662974438460502562800253765750406639418932 483 19946231092269908873929416093527913657587706658577182377202081158631655521266795527 484 26471447177090734296680132630879070557849491027844686911811558515575850520819220376 485 35124212700033731478095885773912042691453491977323768573514249575868064717815934074 486 46595916814581579116993347575839493036643038038202577891757488859864141781444491580 487 61801873112319910069939412543483970288716196264965405620489527585371440946505294540 488 81953629703300940705707795811037151734778199607743375881564787706301065135501374742 489 108654502626013262527198146556438476311431969102587195535178391565266862951975197216 490 144025862311567510418119923108707752842599184533355765503145444582413660326558196839 491 190873952507870144938927546119035514878669707614164740265528728013141309014814687774 492 252910297747164489496324427602411607118534644470889277774012136317977592151617011822 493 335042763341040892096256281236251982095615583211466067731729059482376595981044857296 494 443759933052163899135497339981076813352445929996240754922622588097681334564362645936 495 587638541990495121715983472005052802225084875508089434775005288586891758587286566912 496 778013290663122081284889168317849157622324728831956054621593578502018749154115167728 497 1029860801254145093931577700756076238206769417714433641255849749515321500567777754967 498 1362966102712480671979499496180245101798025076965732731022399679093167872970958908602 499 1803461136073407343439685657271720857893068436738984008038785219476140030293142199072 500 2385854388540140973738283204617123792361224782382512324572338728685014175365508696856 501 3155707301789756249789009302009395524104697097549015710331966645026013224704758718660 502 4173162877759391936800975696557422716971157708639397796745917869971140693461895474376 503 5517597380225792535277852385368710514306539505268112216590927708779417274520998466886 504 7293751229168232403194678264430168364246906677094318374959274521180446424037384529955 505 9639807550061957936278385110303274423090462074629154568230903607506846828485816766434 506 12738036175714182089989944927430858808742881752799638744742649726630915460413844080804 507 16828813456489491302268479271683205440518866197898709971599421733724576379328873904376 508 22229087588364028661073939492127073855754363921050915359505347159503900907279272898176 509 29356690094136880172867183098522782100408617259609498532067833206634352925150533987012 510 38762348892279029928198480326399821823662702808719083861753268766242832819411033367240 511 51171814573418053672731382389395915375811346065244243243706602084768875370202606640703 512 67541311858133071963411383265071191707543397493187059052021673569500306365808923502942 513 89130490818583820974995471485742724042533940809929815022945762938036692961755762886610 514 117598406958834440829584505547288609060382040290635705209890102902117070223567717112352 515 155129760127700904248534310968303181409685222158619615330880844370138976379096734762518 516 204600897316634127471397902251388862812512807186650480850714736716055345392038012111892 517 269798102767505679034131982930664794875549534669422938005761528238931804275760785938078 518 355704522721645377344266335349384846083675292129513114889160904350591050941335952063935 519 468877328269405304272862393907932335870979796991943450419809549851250712806510745229020 520 617943287072333709044084899294795902769088671989973472089587329143300936818723782697146 521 814249958738166727036612694477553378321948687215411333969677861918205748273892574917312 522 1072721053094584597071027361845586184057295562375065647737371061807464260613328308450082 523 1412979966754623818172015030923716924240248828638402436224824790360813633376989066684872 524 1860824986983040650600935101191158810605305500723039327208298032467332223714396175547900 525 2450166336112677211976912783363727107305098061506131168011014307042704974922902752602485 526 3225568875093154715657083567437172780939309845208046230711409019466601330961499221932124 527 4245589069914382755578558452795477192123137260427590747304909253643319732579986494818882 528 5587154561151744595262158596993643776707737120621085635783434573209210201754364171463524 529 7351309134443919789752859825238616600031666175495725954826220511456149972272643205149382 530 9670750030751058481058637407252303973583061443197704356005118969136127995861697402362208 531 12719712211249958007233792957432004838348128881665416468642352661831222322774352016357634 532 16726931121402563446133294961400318312015163733743178554759114861501690710626414698795011 533 21992635744018118174208091852365913483706774516213459965034578348241749968788895680326748 534 28910827347953336141675329116866417576983472100399886482909260893167831136033275227201690 535 37998474880759726862462850091446046634445719070847399315336267400487953028397199590092068 536 49933775536337006639490514578700142233084012727898078541617213891714097099032293919830634 537 65606281947368519634183594753896935558590741614727587855438799780818010636238920597676880 538 86182560887273859103796501608884800634523844288573017603449836373985992502222361567230574 539 113192202926021576423494799200594189182484271654544097938355393376871899603108041329902079 540 148640424250753376022143515072861044855594887376121245358833773311730087177704498491802234 541 195155531027621171356675070416757880474227314426968904091870560922839017608068082116957858 542 256181915286045598128310270934283774195893308802613057833059894434056011168967800538451124 543 336232692090617342479770482133539779280962232731412868732299545623791803104890040666931462 544 441220259216860033057085398280030292555831498670965975216440454867206621878944386717245976 545 578888840260060246598629441712791457130967675814314385016326074419151060567176996675091570 546 759380260529580273457374876536368186893847119254524322904675431746902663261364679306633369 547 995974008969603612852912673482342118554289060493354747401356228600604836425024224555431234 548 1306054980539732965536249888324782032965832839474409495568598063443812737065940584950305666 549 1712378761728633689527274260446565700166491556259237190952065337471685358755647472516075296 550 2244725861209776143983390190767084673353132848442080310558966431083086816372935818073090774 551 2942063553300139717927935766621366368642152569065168163721733543712892833007887953180084342 552 3855371541644766949663518247923324144068745025430247366152021998524808100564354475630370642 553 5051333393658488738847173900695119607843185218225653363702082329707620294151452005552479997 554 6617159695489960598418102328998239409483480138481850261753557608059895225462908361517454786 555 8666887404658247413548570497932298299282495510058827684653570403472181641482392041271636032 556 11349607004054743337962422053116263371941150497157196276523101189386775657374934740176122588 557 14860204719283484361041393922905013711389433397316116889587650747779482927781389460450663960 558 19453387155345202303514388118157661936516970320164963533187426768060669574439666124801900894 559 25461988080079983277844391271487933412075215227732936135221028306137423260752918664243032298 560 33320858772451558363860305024977523869953843637469226275518767334948382195320971029649059593 561 43598047561998410263967631724218302324796471030886691456066778705989852963784474558047942746 562 57035470187732535190268983952681335765736732130490564489197347110578344038859572600680450970 563 74601973483613028422745096363540100451334818743897154912151400621170659664248321312930411482 564 97562532391584313970471797290877028901485577242058529454051419455807563523508153769897279908 565 127568498661770164550466598800368180700229432943839776913462176291188315645296994470604155498 566 166775254273926561624498783163529248902153086949466269915734735802474236933145824356640378110 567 217995603476001411772491240339759117689437915175010491865109265134323170848459568784465529007 568 284899687958170173037417321014442827624244408074299195336798136270613990891534617259004359072 569 372275535607244284733611351711749469296669125498290865911408566288706565218084146615447992826 570 486368524159012759503417432084704353642412147267896243410408866158000830432357961506113258856 571 635323659650918677979091636185890206473765330901265412724106535535553338419419796840414726208 572 829761664450400774728875082748391020559972206701437220377367336933060309439249035382862323898 573 1083529205991854295373191434909639753585834255489227009683824387603469608077663113709118214702 574 1414675907053897921295685699507953643162726706135947085405832327169776978978592801935993481007 575 1846726285244188218979169707535635797565559808431367980233566440515786658032401200858311341476 576 2410335497409800219811263274771355520291723635867065707969663312967704153243975063307575769690 577 3145444388705915283959562791342102571456987857377842232065046315244509167699783930159689990990 578 4104083872362382255122186082958947890421597988697495408078256368966522427539090962984800373408 579 5354023883086189997403278448492037518859251746119210469894934710500100056829289306414323214374 580 6983520196241894581265005379937714773116789839364390508345264597395073383297854192846527900630 581 9107488997779884956417770264034088329682573723810838569943870933871761167446113184235604314555 582 11875536542151590690445557249802063413228695384155234949667033017857966719047002420150497987212 583 15482400846180529319787414216054176067177816269674449002578007249137654335295300389821485147936 584 20181525954143141151954570237696302943736249939942675129895818945129748370004870995745951530182 585 26302709518270936461236199900561116541267496657224588680340997068148451567558375113045935124546 586 34275035037255406016207700226136498111486629708431076103585539550667595110086917547447184451462 587 44656678152621109636455204572703208396731604741465867162041217677743136543209849258658624364630 588 58173628470977813521056778923846226010017798001805526317008968175955305354093916198894057109643 589 75769998262746347163872220434604167495724455914218723412036488782752881666358322372896476999624 590 98673362721678002674475730297764720332894431932829613313659788322898415536600110948200300833166 591 128479625638381236611538653473895685373265508954454392481578327773839828538552228659353544537782 592 167263206723159100216682521159378883232349972792059134475180632952993576091917679869345944090968 593 217720113395916659684661090524712574902217507806339700696167344250398557742546763180194107145166 594 283353644987217867144626132913595669838010769610072889922110632277667139179695044278107790824198 595 368715444102196010655038716008762434047268942279235841056611525975413980981601824286108811032225 596 479718278919414848060847747029689173340609631920140502115216996547521710784667816732710632456940 597 624041924491746198674764819393349654557389317988413872483805548549377858962053962597595803484094 598 811659684362017441674503359771450605048938912567568763578496945450361248687113272932997294985194 599 1055521387565607677647862790906304159440392162225274763599411162283727888314227199153739820049550 600 1372439132459282403017262867667066733983319592813233658751344687342529297471565921180475810230820 601 1784235951374945202342008466976503346759814891408491195719171463520665228425252708359246164593524 602 2319234983701244544074540545010648061240832041996974935349591171622211649632105196962452499559949 603 3014190128322202291182994386389895745866938896481573407365049407254114483390229531282260656666780 604 3916788193831230603272656968935421051979727814356726362058263445666452463745038817784359755519134 605 5088891997708445625524962184055576399926281324020887450526420266736290609860368054765640711463362 606 6610742135283998080967254600424697732045879719424074529311904573641606685520670920201300374629746 607 8586401342850222302591844436935430434989384733024647447616388691744677756720849022961737807556298 608 11150806233217034374571105054707156544810041174188822888529552270572986222717468949496787259611564 609 14478901653413423129031399520440954388885577551821411127032906484042009434542850831579045371074961 610 18797468321780998997335817590780427756620347903476265718511769794761759361202417215923834582306260 611 24400439341947421799023227761964446452663354751595874976769017378398236384472500862323056260285428 612 31668726911853661439311702701773952969597716579946509183371210378702710224218010664082569584267640 613 41095888963288107640906248370223900161706805280723137904939391264157263840137237117971725801013258 614 53321345336596590302850398841917661265159445662616629207606060329311582419956687306853450283227686 615 69173365355996488792414294883908021626587362986999746366755890068674509137945619828135674187461184 616 89724681117977408005147587183177669006377749974033116479489047408978008176168152509103060239454677 617 116364443553491832898366704007016385325669245168518733127339059733587529206539184789556336282567232 618 150891283135332474117409760610567674110268030117520067062228141483875199217666754659729208390872004 619 195633681288447613609281089755819696862402107287948304374445029295106441118365856389403092599337552 620 253605607536332266322431172773967932032023634843728777843644172941507929702018872017950112436505962 621 328707766952216981282359585213288742996178293686421290808230713433344876387058193021426239668658082 622 425987736290804796274322699448510251937074446885562174624452781175973479926601157177966795556209514 623 551976234904952120025837193483539022117581990075713142945389454450538940476052797843502741496045027 624 715121679199951291009218648094620136297003544658909220822704917384031060607102360880989962068283452 625 926351747642689369706823386971428142084408053370107580519220211239846572296100321278035535680942152 626 1199798871965812273163722873242639348804954212876730762006763845206354125375926651677117309274176044 627 1553737519613262287930970915674516360777809059972526694424227269010797433935341042446985358872602500 628 2011794687097171094405999871651464406334324326085693617365395801565552267104695516021579424061614162 629 2604513411398175104231273076507133263397931151777978382178196430070211790708511169884725942528535806 630 3371371377853330267209165179909453771908141082723722137594408050251608681599770950372185867117078477 631 4363387502316873438326738021229808919899542833613613004693265501710655735856806534147862796205712626 632 5646486375138875659266040375845993495554710547452860920057487440634543378263923866646940679215117656 633 7305841235113444605806822361105421725714564156586174827321037814029996910757044368013885381447295912 634 9451478353795645305918251396672702883814286294220932835804940940667363573903159371291764064466038190 635 12225509195145972065780896664842492017683506238172032939736866051063068225281680323219507318545456414 636 15811460638335781207758007397138862522313465749246395413128168456841319674250315200482211375075152450 637 20446311663229120113134235247596877161883505565300650849385290416360215747369629255003696683292912923 638 26436017710804693781538275242883262759086262468111376815365016128846430949227835016612040180366335378 639 34175532807605919726715334643090539196199025710428545859435465026944688375901600551149642113385876904 640 44174625336227971681142137350282412633501716553661102426911514454405514347052687106014268074167909876 641 57091165127132326081658836239700962726909957935926141138557278723743803263300671320777893395434329990 642 73774029412090808558693777025886227889877476687546818552083763661147426659586740600770085516411938126 643 95318411996843042162250475149229784484142277254950782505837912219372774913046932166007415001732850728 644 123137095106259033167514934530349071065730505900151030819291128038406971211158973565339620709565598299 645 159052297527041953906632787663967311173608378592980516174016657331938513363852371086318396458838702870 646 205414002858773136389779727846577781034501310761345034606977352172314875967387723124040814043499053912 647 265252401300195429489194790277259610663017232457920995932613852245775132997640484003323002696077061238 648 342474232780743416694395807220199435649226717025234773322931042646214788802448351610337935027514618118 649 442115662541948692801515539343664415329084364278465822946914016793544294275884342833672430675683790830 650 570667893673150198572336306829416908177484910992273280660508046924557484404980362111258466353970866628 651 736496421306500302443252184279218110467144311170171872864108622559260386212335118406708192608307840235 652 950380725057964949355953612744485531723587971870324433802962787234840249566809856321354331482067058052 653 1226209000866202222485579118335969822543736323469403539533892381350976166083325535819049219255082534928 654 1581872205027489824894944427820071224419039836571711453544626706609620937509263788690735831188752646330 655 2040414620014418594376271374020804014536472625273992326372137381556394675046770920973486893427423637274 656 2631514143104545135405372473773382052019029596423037739193921610740082574812776847592901832002864451024 657 3393386747789981266097411609766797004707912241047269348635653504945250718572635335565032397360843572956 658 4375236106313357473963624346248067614993295591857473537383708891388712064953300965094939510173715939891 659 5640404232047596639623128187578309531087633850020319882957999529671618840543783403336772520147165319898 660 7270423029946264406174477386950931492372426727276195543378233056937676113639392543684883037961081541742 661 9370223824660009556651641470623444720444210636964165443593203880321057818629688107245973445205328693906 662 12074834753059212588133572911371462944432646706185153555914065918278631081381975483478164678654953519874 663 15557990077163760491169790642971878432522754574509356873347184166346124732754941872461963457727549100170 664 20043195388610014107345151694643266491724645041214936458391409774888621003306298790474536757926369742664 665 25817948188197654712338354095787072437651505436731544428790779864692839410724254457138115383136474892867 666 33252009202597483442657854460478221365940272430802078305127736913366710287927433760151142402839225739810 667 42820879077547591844526650033650070105760112355806099185400192206312260675288675470421558189900340198574 668 55135954289370536351451067527620946827453871471858064109024975214131661751658118870514737151882367575270 669 70983262582553969451731481292656556609195361788292602347050118866041907283240258537049693869353315272870 670 91373207776464995071074960995249229545164438529499327882430590373504567496782461715111867432726695406534 671 117604449357894120439335990014889878381220751718747567816056898219630114772601657245089453640078382287700 672 151345917388178727065451939354592684180357949452714654304432264506618811433616893244489711279671285261315 673 194742102815667326069040002811132394638913978881404303285780210025938547654053523035625083784546419879166 674 250548206354055700030396724432332835165904026932718228090963168307676487507933105264302257349276260106818 675 322303594624662682636961018781753911576111167883730822558863981978954967919466784032722307721934430708094 676 414554390680344983862492919426578892946355805370462544052426031589728436915243296670080510194071473998338 677 533139079064501429901346779252921530026749099393759202123047952178785331482704891046704605419676748569514 678 685554921451226804954112090200184831435223018054370840736416335572617972312590015038366599469714991719954 679 881427987962229451097015758854997440797539740950582418689583335574395501404049528743996720845547456984765 680 1133116009644818099607021856457146162312500383915886070426338565836946998917008616303790749827185939403926 681 1456481516471209860732208228331334207533664536420325206145313377981388900779559747263843207899096483725586 682 1871883216978320521360857743675669670362007265187458900239531823846572469848496538161325401766484920584016 683 2405447048421489375678302411152416798367835627824045832023152200299541007765435492594262677668889045701414 684 3090695615209503961962600566581664238051020694152357932209304600352544769632679553279928777955952822882066 685 3970636783397772464140003134985731611454965147132735655809205178121527122750063426002935318235218392740246 686 5100440469051506429974945383412548481074653408781185583178688298156005437595698082578187805381627241371021 687 6550868874898618128881499895389736095672275009174526562339434849858555133247536257278168356341983895346714 688 8412671620135998312313931213411526984239845026711721463886348668040795338374469766746346778920816410770514 689 10802216592045002083851740578119192116957999992608283563031840316325437581477398041816351676401980912457026 690 13868702829184111560970537748967985762465830299388878873359096479724293308214969889597106664113119045421884 691 17803399097707865218121471938934240668532081579752237470423459071832884455386074940546207333280502766821848 692 22851475025477486429666938427407720863281944999112284751177069150084167931705847547015437088120079679408838 693 29327151470277413997682061234945982488535275099521044603929207548706207566921293153719644982502813226349117 694 37633097121491503636229700080355841454635551618222745599316005618717918814442962275709980151555146181559922 695 48285260571027221640985768268831151253150751147391537508373861014651001592714988014434921315541829302452064 696 61944654999553151120492205140542015760866440367905478714331774705526797737064229527386390886779756310996086 697 79458038679103077918057514424061317303070130472265472183894508266482892547486213289553289426532319443193266 698 101909973551740985773031097973546443808622251651206404326318725501942154450715811917178174264619980384114852 699 130689435763737225330013584918645324160850351615810899345858806891585912937194059219065511364336018608754954 700 167575037487576745178558828325538655164801660679117537981231282840864158283437515363355741200375583652928715 701 214844042587178567332801527632833149613754072699024463038667767548265281061251714236437310008287002422020910 702 275411807883087507599661757316474371542301166477599479526417900726951851073464652166153294644136671649847092 703 353010111933653997207038078880523295224559325438205654251842194863480135322981004356050952133277741709950890 704 452415199420214421931784714002195118202306230464707844683348340370746247073795134558369184179812751434959810 705 579739348735267289178093083703554197218163245962683075926495063961758492163443120397985138940667000522666706 706 742803634785447721918246871139820284412727927010937696775801317959610522069088834681572561495636409426957438 707 951614414412380386991722653130940990417589748697579254976553682055854981239308898179890688939605031857975125 708 1218972347283671935701890238303594772793370914374769762441873751333713497072579687218384597005643308739520054 709 1561250690798939345579776296326850062615472649132401338646654461461732719189214340414075749628908406480955484 710 1999389836025512954053737179953048694031010062916254096782193752325664039621399118137036197605157849300758998 711 2560167979865078069091899377594888738724603982850264572472182412268802610070175418704129874111664765547825550 712 3277824400977774512373804808566254095421432643585698767295558557406577232691907297155414020918253575819958660 713 4196133006576692602429776388556826975560299429151616232948134699973021958446891953933699417762836790774333454 714 5371050583642891598089649810949468707739545370527834816632086250373534983910845249153712880992861611755249425 715 6874098826146548687371485620418077261120321965716343935499455901348846787540004649021237528947421812226456074 716 8796682723136409016890624198360256324449875258697322765262602801299671825097273780197147886873498976738151676 717 11255604124380476170916912934323986139115918846897263975349219119815654839046207509994423647687042444234959178 718 14400100117367127199804355845613239289307906368375038804654689397541213493053407325352977724185142534386829678 719 18420827254621026415115841411118584209600752424991113714813537313446874192908571718192656104235129995791409832 720 23561327677248534638366486094849838997666876719565613262598610439098643003542581084614899958567512899788127596 721 30132661691652339256887474833437189675714219315884607684777250591660551432582060906874335236384951181116829681 722 38532078257359107736025593004020244472745567809316906235718418575649184058807946483288126281088707471142540772 723 49266835552890499841245795727991074233637158296452979380090632690037475651972566513371551726364096991433426230 724 62984588163279434750204242396589213454633291390041750495078353163389558001565229193681850458660975466952279658 725 80512146110761042108313274474248501789668802265211890496224494367341008672932093205667787354421603044234358862 726 102904908663394267210624112774558881415773443785635612190642142673072831339300912374546999876623681089897703192 727 131509900562533721343726821237527010172126725838027945673620921220231911970613740923912324567951117877534436324 728 168046151578938657182835321685560588070034129377832019293780824731603526391448193783579418693802079099703141197 729 214707170156143615097879472075835226502414046227831851476044017024421074572346532865688844210216499685507309704 730 274291577964150740326519864479218856234732517905991929211211050576280920781200080008721417070304789437880931490 731 350369615808487749962934972721855787998719311999764576493562642004397674001911305823573207645046981486407190182 732 447495356277247676063286335801875288707540420847057670501071460018918526658274846788884308390846729552451756610 733 571477125580491730312554528867241856038538381898064414029179577425440368265683653015057256715197937827800403178 734 729722076557764646569507404786961315378988370093195309978957973861038470651164894248510796103840731285794023488 735 931675175961403004662196018050511337022692358093457508112463928473972977558299773773044788623291442691439220207 736 1189378433150993992579476888483584114807713460928473548367871367144265486864374956290093344134883461459533365720 737 1518183201560334927929291203593395916925903948423816909378403086231746259116644176655599754968439652372331048170 738 1937657354502053006065009820403417215139421431097331678897742202799701189765948537597001668924264339643146508586 739 2472740535469537889480183776870132330724200902661700217109893149614745213021465791197765048867097396542328292964 740 3155215099091729553593657287161462782302126057709050319132345873100732367232995815033656665143171389363819776866 741 4025578883793996814963859597669352619809087971272308569128438846239714733692406505374410069742809023766915702804 742 5135429190956835655005746644505568032573025557127906764680206339676438350336889212908464133322201774864230204101 743 6550497310830346642942248679841256956596922595841230394581043764987031134928899504001964535383559088464161364158 744 8354510539410284603256423934051551569399756269696051928353310521157681956282837037692064250753098635390829430096 745 10654106878432431663049631246120606786571709622401972608931042100833881031051927838892378618804142483329928638974 746 13585088571656668533436512450942086842522442132497294532834399665416073922989099588052231240499570622496034990764 747 17320378347495786767102889254172098555643917700130854195818476310926641514811086855443766087338741242545486446830 748 22080140743827795313913913335375742435855421328072849168835447994290363248258152645253510493128664353977245060380 749 28144656311945390394651954360380306743059861159373482612610693429309612581748864376519213110131446777440050932313 750 35870695677390007483688895454735080881178452164784155721427228047974496871300440475839076538172435051272560230464 751 45712341963821808129163524028708251271609507985245175067943557569068568993244216441583206448617469603976675917924 752 58247468509691556440593336210231669178319937272017112354165195100826286048413856131214151036027340313679784964830 753 74211401662501707577038375235920900201890466120341382276105820430843858366629372043259244034913396278384421807964 754 94539716645211884291275596941126626369011331030264765003506669305847412831551061996665533185184369875351288899898 755 120422634842018104665766219369451495452507041725168505733013863832103904160434355691796007937426169057454654914324 756 153374163762800181804840945801260277090374067052324722878504466660928369282811704910397761749854271411682912412557 757 195319960514887723418614191416912967944707338888759554277048829993563679541646970035012295371116869356042450769278 758 248708982356031914273663781044744528328327748105845231974258768588469789613154508923822842635307770012033158303544 759 316655342464589044431361349896698748685066936458518348823436325907451641797641877762860481631749719704389087045156 760 403118528675608797514144336547279344477268075978970061027416712768830140132630490436166168091985980707074050930400 761 513132326758657937044318916359431438644068116951846663321925165622107118564801531295480105128475102569247425538342 762 653095588596571850652908799860642246318731513078320005249650875975559788605359700353000709835257613866215013047128 763 831141499096757509367738262353935774214595387208986665301616770551027392099454953458013737351390525083472857871721 764 1057606498088633647749181812238639842175197349145410586918368062798439924094717434310054294454349018162242902014154 765 1345625670172361055982917530807991892731834509611983598524787940820602426860455718426788829678427451871947076265066 766 1711888633668859940886268915390660873677135060331619899410912549307304489378296377583278067250226624114858054667430 767 2177599099200132016232920429797339525597823858395908482290839102802226769851452388672211457027645536360665884783968 768 2769692823007734655787090164058621183438976688306132991702639124153116399209804361202868468977468068208324542934798 769 3522383373964783137622095082505793314395765246608165807106157123740392571574753872326757719952358386158858136074044 770 4479123745149987353092311187885057840991707291982830490684015495715156256393152912321565515878339658867203613744561 771 5695095379520617610314930285864348785298682264331798488363420251563779576573539821811984413698099868619285890310888 772 7240366113773762940119453819411465320274107811725434959679195114768227851148797429719208000941626128036769624610616 773 9203896306502805552335571321515336655237999303771320351516350138249815588137406391966285332658166356107479772611482 774 11698620511377372996088890862078415683874034873068142510802179703689323298878988985981834632705650171833393097968396 775 14867892604222800346591818777054208195199351471100423664253036344589183632475678509077581094517995859494111757913284 776 18893659520391237118033337247936207157686673020127041223976982940478415078171071840035863467891028412461415127859548 777 24006825788027549343383680352180037384372974827338793591008148092198896933193175042864384232969527183091720597764439 778 30500395061068062729915334730151050887282173802217407212575166518957825279040460317597740529502888447947932464745916 779 38746130305367953088952220514245634160415702365041813436731008862011310877277989278688925637075500063206735679818648 780 49215673476098571084120774190237783372720536567766396493674378441833567025719702254042347493992618742539953767378964 781 62507313793862011662217512537113115666021463638141590289553520686027130929679738162065061331368596121004212515457076 782 79379914116843667811391329306961559822007031865541344170767751508330198563867359708760971974689267942106746185665236 783 100795902414467420608360049261981654009748751240023401269362986918630672331847411138211994939873411244156012453249908 784 127975747000858536912663093828892702782374005545648336279773478020344132737651144390625667175003760355659229602306691 785 162466973266061537629006513411122855668792866340559188387393901572850134824371277301859269092903958340681567901056416 786 206231597397141972297123409949010289001546859585457968181857340485644848574999858139828657655312913340676477005775616 787 261756875553454741189476173909079426639965572924634947682086439010514347514189037019568396969718607669994431135195560 788 332195576605467961525233883679389668474935231783579756185112460505597631814762219999523687710625173023121032571887366 789 421543622894613185441642011640780688415584483224868992175722750713811429830557826572777831063430616426081059163166308 790 534865038932180022545668659262172536563634335546227850190110912541027117356101804743316098574563397592029149377816380 791 678576764695289638476468131142285899846739896663032477999327082857954176807891054747116775465491435929697326508948277 792 860809242552782747422659191591785283856661086239426025961749488220973126604818885600469272453828314115915847478430376 793 1091862868644471620343303409202410179434280473614159301944900739371640663746504424267983091682014742169507727056480960 794 1384785759439518342096924854490672720587091877617316978283344240647515552388798221912849664846629133356901065799966568 795 1756104972839686305339548821653391857960472989864517628633942409615867222747440121344383970094119519138967048470613904 796 2226751868413491190297645064356026225702164125636067475068684249228757686895121618589342355821723469459431384078791708 797 2823233002249028429392708076944826683621728720760919360463978204561283524593380882229762977553387552065668418425531316 798 3579111587378996244599506820597675438892641066366647842426251655559667014003512577034448262859956455069570559139181077 799 4536881648040898459188290591251926820925970053038992457159812658322231811560384893896965562662268239107493098663366494 800 5750338783909311709967855955927452546914997128588526719751138042658388678710504818114896145238113991775948654027752868 801 7287578710646832991747640222808203859316768227523097154132893710543597988625780578093949607258430884922265567854160000 802 9234789588817185623023895274161480914626789278925533186194802877855878793113731208024079845200394109933764836481578278 803 11701047548345159351041770325188735740002999087895998132795311287711675612317501256668969039731807592665014849385870318 804 14824380442135165153780474880092535459663302528475023856355460851584227026740028712234579076671674887666468532476341344 805 18779434094108962025793909840689081451761629777669121565263152964938652806831835071611522493080510653403684555802517485 806 23787163957862786320071556867688370901443152676017574792490480467737318874871594237829902231468070374941355887232052030 807 30127085500858872385289180580190154248580217247230342937120923257177853956431811471282745124677914003978364032949370046 808 38152757926792879065537429063550622147014627808360017429671265436173467275194758654313430814372926415729725380786401588 809 48311351794308209536813258517765454102141390700698095813301800897117274982976765530397909397716747534700865638124315490 810 61168376184030504892416047827430324488458635341032222652077703349072495181716201248371302560532491231522623899905557818 811 77438921432214924424290340286819823640623088797300765095725542002991029585266033901821960769978235674123642796988162184 812 98027131541189464138085823085128105568499208044819212760566130197500286208192343324992702504530042680226425704525905173 813 124076067559880304388918675552763905595534302875799643400295141021758001197696945324955372791675031522733737034826722542 814 157030692767678542031463016740544173504521223938664567240248575012887101053629566604002311778593361135203108778102505946 815 198717421690863917914524087132152582162698209997575209812644310632888105711292365294152419731549740599839514089095482000 816 251444583321224794776811320163102180379877478925014428319836126007437353675917984405024090260413857821668504632327586306 817 318129277697122252655152259233440818170403561805607711809430197104710293942735515592034018303310990150129094622487766844 818 402457551553597324608618288087667993490823985932676501382172301765791468538082859782626149894014245029534596807145908980 819 509086615121828908533657543488215135662257562267928481584675088093494448024290432322092873131848466044218776329401042763 820 643900118567080413202603829992567406804078227920655196104696613436596575278707296409943227146252968207505766235133135614 821 814330366046009244761733055398740428439181796943756739907480268840043746630731220255649979999320926286380762069647918548 822 1029764993610479528183076189637374313858838424630754372551806827308911530206314063538759564065519607667894931745132449940 823 1302060181831398096076440410242108346955974899287623364673268172250769764193404360540428185313249549116740794344325016620 824 1646188267436006617464661478089373583406958796503278804420362429652173479089808042911041373812615267002670204866293700308 825 2081054845895077684917504026390621691777562323820642794708763262830085931182512481887426880346853138505200198775691045006 826 2630529645273312750587551933468523004050328131956061001474834429826185780852470848566633961971490730084828825775749723479 827 3324746937226410546886037913158474821002355775434241789654520768815393900673392258357315583568202748498395625786914777030 828 4201745838614040129317362313655184643901216302107265858696477215256281114355229732885980528719202933378379732517392525368 829 5309539071725517809529128842518131809620258409762352628161331835872665851833113816109766882343724530698261977806931400304 830 6708721941657681247646983345987107431428976089408703027349060283887051260702102502393872962533867027659705652401050534808 831 8475762117026779392400105971693735308983481163593992935191642604589485917940363057536877643237918304381208389703113276492 832 10707147665419359533427403148756666859164492065977720821550418957989944330379271524319270023762827181182754880392360665334 833 13524616488267133898221364686159547301453805500267778044767524872211854623497590583028821808744895599313867907762516130463 834 17081748675606947456894331402609842231265947881613906247350647723692865129941989045175499264632415643908485029177847018730 835 21572275925869150979497083395246769586530549718889358150368882491284478073889931641844618748623493428111917499890812704786 836 27240554496042067511998885394969329908555510194249166753986534130240550357698421609186194115166643187280569291556601792028 837 34394763397365109784633476295982216210096895567057038035590850820925636363781016315936093544607349294418077376890753720376 838 43423535711015215272956570281251862720554081308799444989122367625713528849693122331446819161377616845364075098512833884392 839 54816913586264473015912389830439313914880931003045713196579898271575897933075048818026587341046989511354210420243670759468 840 69192748859652551485738456096973622047283772419147187637690517502827929162287830489139654503272099369920474225213529397345 841 87329960657165256431825580318157334278056989648860412384055044167468356860274730762493974801696385883343884797709508048674 842 110210427521073678792766440352283384526970184610542998438741332905916479296999523475342847334176519048695137217890852833038 843 139071749597234607995058373880319081889457596506897289846843820799206055343214912530405776795954437598310652681629721854734 844 175473696755926077304546114568653285544743303825553807507584588480558984131053064727181979824658274530994410966184524860904 845 221381881675071019699558841139373199365813986801692124036825976487151668130143952440062689519367431914549716113862353886824 846 279273116790226748934790429971725697980306942305860057014803106069872242679238935609066515705254114577703339862300778393840 847 352268056436078946765997411872169422896358048424659564963033052646286928526188620464001465978142597861911656358655408110007 848 444298180457711861437015651994913783633613587709096893047226428268150615441525925719759673671755805176365307838218114803026 849 560315983569361159138327624277414872494123343118772369693530939307840170465183037717334331859560101073819845692467317875794 850 706559530651725537576323057477783070305965011804771670523405467970207534677497910078459629950805045263492699049260315094626 851 890885401179950247024607454410309326294116359148535794522382208275810077393449199485917171154293275783508579266772461775266 852 1123187668893594782180708629584613470860610287463936748521567818329799965119257404454024824643092723665841831519508145785684 853 1415925089323439743366933878005034636053678472258261531102516185418287544636989294127736183074896436524756058435209882828768 854 1784784388227570836076820362107912727036146626147726261919072790297844885019603854310424556185215056036884698672340324020013 855 2249514696933391242417657631726786587582719675219714393603671544223954266519640626022850766999516202715807096637938140481282 856 2834977205795530848467495927082580446602608271418045203002648533138340251470121960030498000945643615584228057592573773930530 857 3572465403016015997308275562652872707820118591202519131480500935659774566485938659371404323848614140838162564087701598013046 858 4501365524554037542163558766182470532408164045218041661933251531177266355004244170734420405765956826651214697408225010066074 859 5671244633551680907996917930825884063308840687607111558684593806115169166461748479049039307227044583728868713429607787945876 860 7144476276046154717692231214169863034159109393225065663338221800338178241497897537662061562681737328315838751490356833954188 861 8999541731817429979178974474985866948060622344866683792230373781637462882428837887045407038294887828735393811623461135713041 862 11335180368229970302724828590218678897128270773067812294553582880842695640153635948999948633982466661027749247674773468250648 863 14275606928840930581856040453365039210941443590412170615392479056015411233643756317136410703622440572137891983946481147907130 864 17977069483483028971437206612278694894566026187040908445242135751491921853983899992530089791030203243450044582325219348162234 865 22636091711582279767386590711795352609224976390246858337428316217846876737681843371158251112012075643215362332849635903390580 866 28499831188221150436049275576866223921292154699974766282218771943400678324181807560830708275095496133074263637565898388068776 867 35879095630840137194076817678950374385782226713463318767808225227272470273290411060943332466758769881569377354362392462737498 868 45164697685521419891302511062856581430653266492536508459498328545248175852664572328659988699155706127678528740586798099577805 869 56848002530525392494300501439593510385046895215497428737245330852035584910721916509900273741048591883920248912224636681082152 870 71546740905634485986709711569295036962351745329573283495555046374126651683659912055079512139726538431869623654780073042410124 871 90037433618334400959117050020139748159281160154094995478296337273367259601548865927842749144252745913477992678692829701981752 872 113296117594929198262366240254221084305233199119561977609426544482836764621939049280273139584887978961502825489599994350335104 873 142549493106247449880643895891100527319978589961946378285763529945628179338520020051803966680205623572254243504476647682926408 874 179339154552795605730360271060457900509442372552503279067773810646159286781249561936796140252722222304514325662753827616296502 875 225602241924457158134841509399934485382039696861619036541343807552534088938958573471443534516058708328019721595536524206059521 876 283772703664684929239738235689275992856704022355199830834002554310393337230560067608327413661194540912060398173213494364975994 877 356908424630042436321998815581697514327742454795671139678743558808362818645814820262562287932479972427577914918603610815569406 878 448850813129144539819629997751698389762155955382142977976872999887109931464287783233389884833973070754116851010147642038148420 879 564425113833334054196659371324968166572997964704976617068235009026035901395465284166247020013834246105719280374233326609788948 880 709691818835025487501913469427983805585114790229918242730364185712525085878929441490135267279899819026370001839276816155071472 881 892262180245795714959890337583295104073267576333305658064588842282120158411721435022347933351294779926356959828768526541943258 882 1121694133729988470895503103634178377837485513999914675825206045450214324769919545057785371381150407865154459891516239723100301 883 1409989079353707052990805205652353674248770047127708701136844008711209929503347882213618626219199115481171956424730863456495044 884 1772215155320117867240405743514398115435214580463037555081895242916622559732577437227029951530313417029626799456562820733295122 885 2227289142523411628754594971378810027012061487505945736901155864767843273524406964318954836427717621034224942646913282151623934 886 2798957279597200416056744925540458295138086591352970021488171397538212191848815975248761445246652866493132304639800459184051868 887 3517025485585486737473315983139586901949120165906261160469289812043189409201698529003679138118841631765040223888124754561161440 888 4418902262304804749435621006177060576801147942697840022129227411810927104682999209911613863864914147601419433321293249101910358 889 5551533572571434189067399889972965369092071654566742996486458583397801953621925182256151237486038608325005967839904400313229101 890 6973829065195951665520957481165618105489038642706600666489459474300742315723884041756449006835490788897221634826799955622478044 891 8759704138114493158469265195330088290212151265739402863806817014659184152525382130743249376546117673207009426949441150967411946 892 11001893800047256074833675890031958097547169503134095473131810433280963940865742638923839706249596008064625538104520107146838364 893 13816733731655095413744424517533376260843722770705164255932304045386966935780241985853735148914002737067336673107145928092073872 894 17350153268134554358612659109990125289573079798493625964872356805512491987481539666774086000463033205442552317757121178469813808 895 21785186835793725838348278223484868934052571289401256078395744036945125709491898456955488593352584786141408760919984596971510390 896 27351387734160823708838379947805148628230597287972439294671674888547259523573587900214431492657559994405584158628640194434559233 897 34336624973264858283832302690898425336146774114298784705175726995834548057464439374401040797203307435135279244779626717992253688 898 43101865134492953898685870239593000460571210551490857760012519945676318708498477167366025756289046385230152895494823238917123300 899 54099692834492592711403491908401761503273293676357920531359373702520830336658963727051311762798654598981534320551294979607903190 900 67897513421939029809160593698849995271025267883414652717649011318346228280975479142591141931322007531328659803975059709851563726 901 85206618798819996630098725759519969960144137306529525926543320804012401973349307994531446744023446668168289662919159278165240084 902 106918595032303238148144622255735743419189102042744064171315447033796569644559360224443323427895935302691268189456266897396202638 903 134150921672807283486871845317247035060120323307939380260165422841168391492714383067980022126843082190981213000497642505109893467 904 168304079029296870306927483796908636014663502396057218871976246416719002848796043076718583323790051678101502992426041641275077388 905 211133060266049798429906209799725840644902047785900338520999086519784888284308167787896996073907999804357303442659405048428740636 906 264836915047135602633010172256890971832320492820464935179113050465975263337978412591688530870094834093671704662069247301091048442 907 332170860330517424025140547856066873773321230191262151283687263251340613744511309999199756312600568352268212388057092940106026156 908 416586634279788789531956821704858445225012285895757746741278317181214615595454726898923693999543337956782799744000808886765118080 909 522408192009913982891584959591461563534096682443479556247385110899947277101876742440676786335851297738513913593300677000160784132 910 655051623218157465990739192818951188159387758637735019037239807153236104878215702549518454896755317645953540016879142103917695275 911 821300398774104177757435818575777869865174118192066875206892285500960592865568117493459828795899297793032045742954575836647075060 912 1029649834086095362764672095644379694457569086707974628491983781160589218248628563601381014381750694407668991729619763406665250420 913 1290738140484730009040584675221550083299247762715740233070343811463749606688974271818105026143247138259420754352110987360311611946 914 1617885778700950150719237094559104085326590131505045300996722832793792146514405802912718693249027262174520531912725416244825646804 915 2027770272542678972564213230043813275268536977855916253965302228647200920795433337494983809120610221263435116516718420969006579340 916 2541270420946596764185329621653315869302564485975196137625421529150788411626213305269099481960121749720068973076319837470157874984 917 3184522352854683699406942841437800257044418473916120104792620048789089681899501112203955891466242477369058391323468654474927837927 918 3990240451851705574171070485241153684159251605217685287057004172085152404014720613366895678655026865571466199936772954767091577940 919 4999369458161242056159088438262794978578420978226636625152525449573415998684406594561571328858191225609494898799396867945580046494 920 6263150580495091393036193893948195458510214417225081754986350052686703366424008832684713486118461421358587257897180445303671706780 921 7845705161243849120507822436248629567412745538741831179675930834558818426765909809394186686695631830805407865440062483007321527428 922 9827265235642683296919720401038536175873918634479945217943033838620542680041454821616079659953493511100197662312455564686139225202 923 12308212633102990763778132742082359020511933609690707989121513952163079670331720662739989306782693449378883989080153248770904000916 924 15414128519778482402125652283485549332898388178880845517432224134390277621071280536281775802135038885446713601756286687975887573999 925 19302105616445313048926375147091939370571295709031031355538418225226926621269455775092094971867247126763338654113492060294594962948 926 24168638187729935414293664030176185488694573684270763638091598417429495516153292325132548056492304157637915332419766301654569546242 927 30259483244728338866099305832440268003488529135335273485752387371242808693845188805177389441927249105720949619718121231415903659672 928 37881984492897247144400665917496120919575202546211951805645618790711254359412571831879665304262631887231611029848603712119373431196 929 47420472629471412065108691836556157415988405823066966426067394030323235744222434362879637821876026731398762311901507418857862029374 930 59355508399036317353594890142311695284456245884454781087283397647313596669349337771703501938141958943226605808093480104659346428450 931 74287925043430408755512975726334825723620640432735570688858672240339168865452401971156967401161806897486881324363129407716495417991 932 92968864818678788747299700249236449261418396792670495402695358322071999991755453280504841658621614128077297809725461468118947647136 933 116337300466414492939787329330449585233023313703313374841383443551934012141406794008040124561836765860534100916433002042865229980874 934 145566903195498820362604373550645470591724360476677022354693803931963452704011007705024408687968942855447217139166911071371856645260 935 182124579984605075490926286388610539735098446757394971255127259801897174449814862526585107630828875962430971489981233838970384693354 936 227843579930306774219379910092451317176504772711939795369051035723186723101821105090203381616049541589078109977648806692467566651430 937 285014787330324652731395708635053190291113127967098327963407331433601085289341648319892582376324834530968647742689540475982397281896 938 356500716650531409287405621244316672130209358953426068594136228161857597900707877907045833390384912074140866770458424941985939187967 939 445877842422425194901233110935961747362762174450460471985405863753752477545980172282227078572707884288767339796354754102307891159692 940 557614291444154718311991626038646303525609437487036587474205661355885564290874004842845752611318840659950841670122016566735441392746 941 697291666332698300540764732898586824127520137642175433898389314597796564865951211770510063081264008127149835426829449983561881342432 942 871881933761583219741377412469657699226911817792720855236158724316750845780297908266187729439560659775539976800922379297764048123928 943 1090093022724927215459062768599592856380643576479613719691480250169034377294028060695696602209401634652379573448791477215531069823258 944 1362800140403973074273290691842481025030251716487863218518453246726148553222520355469171766771982998831716376890030991279862238297004 945 1703584027473375087577242904614911484273978483959945884920520551019711314090323063467860582615340030302883283050761346062520467632633 946 2129402603810048841356625531374964165149707351811727026914202004517684042502137092698918977527304454790010650888624519928651854459600 947 2661428999107860894658100667543169245244430072157626581454826533781113884489554371217649373264318253644592427417233010927842637442628 948 3326097088970193146268185009514446903112593941888508530312765007404527929756621193045993979943930146145324768473848135574260931326060 949 4156405820339772284834324457788335132057841601665007307795206444342756038908252122417156382022194735071416741905284147619510863824064 950 5193546230406165409656030018828470162311634013028903337052272102955409696535021849451782339876320801804511434504616525983252143555126 951 6488930842958111363722545370913482598684708975684809392519933849984447515040248533825339083167228244306918322295935396653664804732626 952 8106724723054370230771574795266617576688994927693518459244581134527609025864370838426873445667488580353691846567138669836195026822723 953 10127001956614028445483311470993870156535089893144344478358517941328841500302294886230848229732270589771975501527387172692051000655378 954 12649681751195368531459094415108898798014420233363875518972639659703881592780548036591484216205170838409520480647601228326055349883384 955 15799436321265285687416935142838485373107392118704876763686484687437465007681909792710873325173557586731837965201406101401071803144012 956 19731809981074086444292285558005410042838343582786066154133876758773800830433554268993645541166402322330050895727135197083901633458516 957 24640847695271458455770376314521136385690259883377240438827879069944211433488478041090653752372152514982517286368581711143497697277942 958 30768604713056522943337899971199517877302233957768418523033463933292133066077470009225171663960057959031744397904681294028236112362930 959 38417000069426323331703339052034682214213203484337296183065419657537615659983672691783926945517207852446886789830917801900283893494443 960 47962590533953193559439795947041902934917761978865845409118423487864402177583816611967900436855474588922939693168368824265778005399732 961 59874982942579369542831446348911350115443434117141370766244185250327889605379059404841618327313948781706379716032625095293694076238904 962 74739779105410755687112604693358033082682945107731376194533727273182556831437601559879982250113241972217043632650709885070890755138568 963 93287166707190398124278242037925219439618928133772875043230138925286802452689802989784317932865749504569603243295763919416492246173946 964 116427542596448541812024068531506469347645944750368972856365721614987194711423758983783936394707093730828740775771282230288720481212924 965 145295894524846066019763667490819324232030091679383266470663630412364304250411136143867950966348781504916717273777197058688420027501458 966 181307090232876780521083696478594280883347526562322086173991439650661266573559383067131774831843557405916781943786551405274553195249747 967 226224748896576881045735231751681176004883970963872836785751568987951159570601003591948843016262856123679353403276877042650343264789500 968 282247024422689575334898306728750191708880873024200014177382011666159786490149900712895130388863903932086813800773708994625806566276356 969 352113445142712825034955696813739181661846784948697189132032055074721354323683084369339049407658365228109340147904945815137331452943056 970 439237966771074398646218141122040917433738228854375153661850116880327930700438417988290096521481534271723127757026432040463565461283054 971 547874658145333079646862682619692317080177279575632830670786378798930461698129187514060838989731822366169050968611615862526903389246628 972 683324004174066806377437646159608588360377662399768179897774939690209597010313749493296083877618356226635695887742945330397075341363374 973 852189765579410251029537568724397330959321649566561821649270291050631831782859343618647979025643920359097125751117647477244866852020611 974 1062698755247023201218741468329700896491893363370420539513702879466841365874512834750092527707238317684260762112731887013745468458746384 975 1325098914620958740000024598732222316564529819538836324273051686598019611017085883687981106134659854322682643745941489989527707120918124 976 1652154817382371528900109909735815298669217746746557509423673985336114701596971835660500388365989075202619165691096503837164669324178460 977 2059764401512679947352201931376715915961485621058082823622313891972056453502986599292280405881410703053147633475038462624223882639233282 978 2567726521159840836838389613641133463705533924092911953497567264693461163945209627335998121702853009856926734992845340502876879827942560 979 3200696130824479093108861302747850981043098019930952775388675240419545187750229439348316240262575851373791646380958841812563063429167624 980 3989372866015000207736508175918890113633497908180288242359739202280429466512502962441646026110356645061105162710918327542929298607356815 981 4971979942410828470004474251575678053443327978834533465626883755150527207019183665672855510654869813271059731470479104967832162780366836 982 6196104125126675295891238115751136044533389399479899656613643696192331642272866927948816884030804315881656066454126243474539315038395214 983 7720984756016147959491077872770777052567895842911313771130767409636523927163335067732724087276638912908562688112201818673859905138469390 984 9620361186614837127831888354160104423639323186981823303415450862165719057803523836636482811454560859698213980743964393498656126038680474 985 11986014584206441757133434200073645159401319108711746415043709277333339647764664698243407639008809363322359402325487077037551566292599664 986 14932173061227329036089868688347927036006286039655399934600032035018271468683911591059393201822625823738773220971156755154731835475574582 987 18600990147291052679173242792415891544617917832345001395911821915869705590458714504547068583266713760706399470847175313247327382219063151 988 23169357592429317166179702582883196813034108023438276149785592908541240779648719269817569674412570112536042440220612041156322606893592368 989 28857376809778877956566700156375373760612480927829981705738083205439455162373994682173165504527489820295203625827561241442249656529406078 990 35938891926697404130425626542092594626300169575301439254193577908783745765682552122873707631122334438261720527720680248846019820390192572 991 44754585155129505706246262984272421065551797442611391028323135825318958528702463699810256225219730726736540253255444412231144779581148090 992 55728256466352205188504557167172361011391290386142158516231565047680299134470131092765341216598983251269247709141105591936833219573021212 993 69387060345669125209882557654543547854392728301075224548437028247839013518812270428990846440323396927854466222334196187088918745566456090 994 86386659392645089398285343890509941036042336041271137426106562022152113779607026466558727149174574246640185722942937699592765923793513415 995 107542487072474103548849616884272922133929115420108282850089564802169943368205048833220645821740454272644923222834225438075262348483638954 996 133868600125398829602082132457300560877695935483879418684328386208479782480555668774704232074042860841328188629797699876390234437651530290 997 166625959662888149535344262595038169046481233122928685212776108462229966521663456585482418329037725446592487031391235287582101454677573624 998 207382424027290175737622801469184843122873276761313982662749842213918206765175202767690610417888078820609474595289742947236279443462209402 999 258087289047209097902347627120504477433411104980530655318035720754932535132924495294524345353226134669009749090931035720116739751018279418 1000 321163895338378668022657625908807496523934412282593637630095854157217049864452642412298992750596482631165550234132242892938313683513168214