0 1 1 1 2 2 3 3 4 4 5 6 6 9 7 13 8 19 9 27 10 38 11 54 12 77 13 109 14 155 15 219 16 310 17 438 18 621 19 877 20 1243 21 1755 22 2486 23 3510 24 4973 25 7021 26 9947 27 14043 28 19894 29 28086 30 39789 31 56173 32 79579 33 112347 34 159158 35 224694 36 318317 37 449389 38 636635 39 898779 40 1273270 41 1797558 42 2546541 43 3595117 44 5093083 45 7190235 46 10186166 47 14380470 48 20372333 49 28760941 50 40744667 51 57521883 52 81489334 53 115043766 54 162978669 55 230087533 56 325957339 57 460175067 58 651914678 59 920350134 60 1303829357 61 1840700269 62 2607658715 63 3681400539 64 5215317430 65 7362801078 66 10430634861 67 14725602157 68 20861269723 69 29451204315 70 41722539446 71 58902408630 72 83445078893 73 117804817261 74 166890157787 75 235609634523 76 333780315574 77 471219269046 78 667560631149 79 942438538093 80 1335121262299 81 1884877076187 82 2670242524598 83 3769754152374 84 5340485049197 85 7539508304749 86 10680970098395 87 15079016609499 88 21361940196790 89 30158033218998 90 42723880393581 91 60316066437997 92 85447760787163 93 120632132875995 94 170895521574326 95 241264265751990 96 341791043148653 97 482528531503981 98 683582086297307 99 965057063007963 100 1367164172594614 101 1930114126015926 102 2734328345189229 103 3860228252031853 104 5468656690378459 105 7720456504063707 106 10937313380756918 107 15440913008127414 108 21874626761513837 109 30881826016254829 110 43749253523027675 111 61763652032509659 112 87498507046055350 113 123527304065019318 114 174997014092110701 115 247054608130038637 116 349994028184221403 117 494109216260077275 118 699988056368442806 119 988218432520154550 120 1399976112736885613 121 1976436865040309101 122 2799952225473771227 123 3952873730080618203 124 5599904450947542454 125 7905747460161236406 126 11199808901895084909 127 15811494920322472813 128 22399617803790169819 129 31622989840644945627 130 44799235607580339638 131 63245979681289891254 132 89598471215160679277 133 126491959362579782509 134 179196942430321358555 135 252983918725159565019 136 358393884860642717110 137 505967837450319130038 138 716787769721285434221 139 1011935674900638260077 140 1433575539442570868443 141 2023871349801276520155 142 2867151078885141736886 143 4047742699602553040310 144 5734302157770283473773 145 8095485399205106080621 146 11468604315540566947547 147 16190970798410212161243 148 22937208631081133895094 149 32381941596820424322486 150 45874417262162267790189 151 64763883193640848644973 152 91748834524324535580379 153 129527766387281697289947 154 183497669048649071160758 155 259055532774563394579894 156 366995338097298142321517 157 518111065549126789159789 158 733990676194596284643035 159 1036222131098253578319579 160 1467981352389192569286070 161 2072444262196507156639158 162 2935962704778385138572141 163 4144888524393014313278317 164 5871925409556770277144283 165 8289777048786028626556635 166 11743850819113540554288566 167 16579554097572057253113270 168 23487701638227081108577133 169 33159108195144114506226541 170 46975403276454162217154267 171 66318216390288229012453083 172 93950806552908324434308534 173 132636432780576458024906166 174 187901613105816648868617069 175 265272865561152916049812333 176 375803226211633297737234139 177 530545731122305832099624667 178 751606452423266595474468278 179 1061091462244611664199249334 180 1503212904846533190948936557 181 2122182924489223328398498669 182 3006425809693066381897873115 183 4244365848978446656796997339 184 6012851619386132763795746230 185 8488731697956893313593994678 186 12025703238772265527591492461 187 16977463395913786627187989357 188 24051406477544531055182984923 189 33954926791827573254375978715 190 48102812955089062110365969846 191 67909853583655146508751957430 192 96205625910178124220731939693 193 135819707167310293017503914861 194 192411251820356248441463879387 195 271639414334620586035007829723 196 384822503640712496882927758774 197 543278828669241172070015659446 198 769645007281424993765855517549 199 1086557657338482344140031318893 200 1539290014562849987531711035099 201 2173115314676964688280062637787 202 3078580029125699975063422070198 203 4346230629353929376560125275574 204 6157160058251399950126844140397 205 8692461258707858753120250551149 206 12314320116502799900253688280795 207 17384922517415717506240501102299 208 24628640233005599800507376561590 209 34769845034831435012481002204598 210 49257280466011199601014753123181 211 69539690069662870024962004409197 212 98514560932022399202029506246363 213 139079380139325740049924008818395 214 197029121864044798404059012492726 215 278158760278651480099848017636790 216 394058243728089596808118024985453 217 556317520557302960199696035273581 218 788116487456179193616236049970907 219 1112635041114605920399392070547163 220 1576232974912358387232472099941814 221 2225270082229211840798784141094326 222 3152465949824716774464944199883629 223 4450540164458423681597568282188653 224 6304931899649433548929888399767259 225 8901080328916847363195136564377307 226 12609863799298867097859776799534518 227 17802160657833694726390273128754614 228 25219727598597734195719553599069037 229 35604321315667389452780546257509229 230 50439455197195468391439107198138075 231 71208642631334778905561092515018459 232 100878910394390936782878214396276150 233 142417285262669557811122185030036918 234 201757820788781873565756428792552301 235 284834570525339115622244370060073837 236 403515641577563747131512857585104603 237 569669141050678231244488740120147675 238 807031283155127494263025715170209206 239 1139338282101356462488977480240295350 240 1614062566310254988526051430340418413 241 2278676564202712924977954960480590701 242 3228125132620509977052102860680836827 243 4557353128405425849955909920961181403 244 6456250265241019954104205721361673654 245 9114706256810851699911819841922362806 246 12912500530482039908208411442723347309 247 18229412513621703399823639683844725613 248 25825001060964079816416822885446694619 249 36458825027243406799647279367689451227 250 51650002121928159632833645770893389238 251 72917650054486813599294558735378902454 252 103300004243856319265667291541786778477 253 145835300108973627198589117470757804909 254 206600008487712638531334583083573556955 255 291670600217947254397178234941515609819 256 413200016975425277062669166167147113910 257 583341200435894508794356469883031219638 258 826400033950850554125338332334294227821 259 1166682400871789017588712939766062439277 260 1652800067901701108250676664668588455643 261 2333364801743578035177425879532124878555 262 3305600135803402216501353329337176911286 263 4666729603487156070354851759064249757110 264 6611200271606804433002706658674353822573 265 9333459206974312140709703518128499514221 266 13222400543213608866005413317348707645147 267 18666918413948624281419407036256999028443 268 26444801086427217732010826634697415290294 269 37333836827897248562838814072513998056886 270 52889602172854435464021653269394830580589 271 74667673655794497125677628145027996113773 272 105779204345708870928043306538789661161179 273 149335347311588994251355256290055992227547 274 211558408691417741856086613077579322322358 275 298670694623177988502710512580111984455094 276 423116817382835483712173226155158644644717 277 597341389246355977005421025160223968910189 278 846233634765670967424346452310317289289435 279 1194682778492711954010842050320447937820379 280 1692467269531341934848692904620634578578870 281 2389365556985423908021684100640895875640758 282 3384934539062683869697385809241269157157741 283 4778731113970847816043368201281791751281517 284 6769869078125367739394771618482538314315483 285 9557462227941695632086736402563583502563035 286 13539738156250735478789543236965076628630966 287 19114924455883391264173472805127167005126070 288 27079476312501470957579086473930153257261933 289 38229848911766782528346945610254334010252141 290 54158952625002941915158172947860306514523867 291 76459697823533565056693891220508668020504283 292 108317905250005883830316345895720613029047734 293 152919395647067130113387782441017336041008566 294 216635810500011767660632691791441226058095469 295 305838791294134260226775564882034672082017133 296 433271621000023535321265383582882452116190939 297 611677582588268520453551129764069344164034267 298 866543242000047070642530767165764904232381878 299 1223355165176537040907102259528138688328068534 300 1733086484000094141285061534331529808464763757 301 2446710330353074081814204519056277376656137069 302 3466172968000188282570123068663059616929527515 303 4893420660706148163628409038112554753312274139 304 6932345936000376565140246137326119233859055030 305 9786841321412296327256818076225109506624548278 306 13864691872000753130280492274652238467718110061 307 19573682642824592654513636152450219013249096557 308 27729383744001506260560984549304476935436220123 309 39147365285649185309027272304900438026498193115 310 55458767488003012521121969098608953870872440246 311 78294730571298370618054544609800876052996386230 312 110917534976006025042243938197217907741744880493 313 156589461142596741236109089219601752105992772461 314 221835069952012050084487876394435815483489760987 315 313178922285193482472218178439203504211985544923 316 443670139904024100168975752788871630966979521974 317 626357844570386964944436356878407008423971089846 318 887340279808048200337951505577743261933959043949 319 1252715689140773929888872713756814016847942179693 320 1774680559616096400675903011155486523867918087899 321 2505431378281547859777745427513628033695884359387 322 3549361119232192801351806022310973047735836175798 323 5010862756563095719555490855027256067391768718774 324 7098722238464385602703612044621946095471672351597 325 10021725513126191439110981710054512134783537437549 326 14197444476928771205407224089243892190943344703195 327 20043451026252382878221963420109024269567074875099 328 28394888953857542410814448178487784381886689406390 329 40086902052504765756443926840218048539134149750198 330 56789777907715084821628896356975568763773378812781 331 80173804105009531512887853680436097078268299500397 332 113579555815430169643257792713951137527546757625563 333 160347608210019063025775707360872194156536599000795 334 227159111630860339286515585427902275055093515251126 335 320695216420038126051551414721744388313073198001590 336 454318223261720678573031170855804550110187030502253 337 641390432840076252103102829443488776626146396003181 338 908636446523441357146062341711609100220374061004507 339 1282780865680152504206205658886977553252292792006363 340 1817272893046882714292124683423218200440748122009014 341 2565561731360305008412411317773955106504585584012726 342 3634545786093765428584249366846436400881496244018029 343 5131123462720610016824822635547910213009171168025453 344 7269091572187530857168498733692872801762992488036059 345 10262246925441220033649645271095820426018342336050907 346 14538183144375061714336997467385745603525984976072118 347 20524493850882440067299290542191640852036684672101814 348 29076366288750123428673994934771491207051969952144237 349 41048987701764880134598581084383281704073369344203629 350 58152732577500246857347989869542982414103939904288475 351 82097975403529760269197162168766563408146738688407259 352 116305465155000493714695979739085964828207879808576950 353 164195950807059520538394324337533126816293477376814518 354 232610930310000987429391959478171929656415759617153901 355 328391901614119041076788648675066253632586954753629037 356 465221860620001974858783918956343859312831519234307803 357 656783803228238082153577297350132507265173909507258075 358 930443721240003949717567837912687718625663038468615606 359 1313567606456476164307154594700265014530347819014516150 360 1860887442480007899435135675825375437251326076937231213 361 2627135212912952328614309189400530029060695638029032301 362 3721774884960015798870271351650750874502652153874462427 363 5254270425825904657228618378801060058121391276058064603 364 7443549769920031597740542703301501749005304307748924854 365 10508540851651809314457236757602120116242782552116129206 366 14887099539840063195481085406603003498010608615497849709 367 21017081703303618628914473515204240232485565104232258413 368 29774199079680126390962170813206006996021217230995699419 369 42034163406607237257828947030408480464971130208464516827 370 59548398159360252781924341626412013992042434461991398838 371 84068326813214474515657894060816960929942260416929033654 372 119096796318720505563848683252824027984084868923982797677 373 168136653626428949031315788121633921859884520833858067309 374 238193592637441011127697366505648055968169737847965595355 375 336273307252857898062631576243267843719769041667716134619 376 476387185274882022255394733011296111936339475695931190710 377 672546614505715796125263152486535687439538083335432269238 378 952774370549764044510789466022592223872678951391862381421 379 1345093229011431592250526304973071374879076166670864538477 380 1905548741099528089021578932045184447745357902783724762843 381 2690186458022863184501052609946142749758152333341729076955 382 3811097482199056178043157864090368895490715805567449525686 383 5380372916045726369002105219892285499516304666683458153910 384 7622194964398112356086315728180737790981431611134899051373 385 10760745832091452738004210439784570999032609333366916307821 386 15244389928796224712172631456361475581962863222269798102747 387 21521491664182905476008420879569141998065218666733832615643 388 30488779857592449424345262912722951163925726444539596205494 389 43042983328365810952016841759138283996130437333467665231286 390 60977559715184898848690525825445902327851452889079192410989 391 86085966656731621904033683518276567992260874666935330462573 392 121955119430369797697381051650891804655702905778158384821979 393 172171933313463243808067367036553135984521749333870660925147 394 243910238860739595394762103301783609311405811556316769643958 395 344343866626926487616134734073106271969043498667741321850294 396 487820477721479190789524206603567218622811623112633539287917 397 688687733253852975232269468146212543938086997335482643700589 398 975640955442958381579048413207134437245623246225267078575835 399 1377375466507705950464538936292425087876173994670965287401179 400 1951281910885916763158096826414268874491246492450534157151670 401 2754750933015411900929077872584850175752347989341930574802358 402 3902563821771833526316193652828537748982492984901068314303341 403 5509501866030823801858155745169700351504695978683861149604717 404 7805127643543667052632387305657075497964985969802136628606683 405 11019003732061647603716311490339400703009391957367722299209435 406 15610255287087334105264774611314150995929971939604273257213366 407 22038007464123295207432622980678801406018783914735444598418870 408 31220510574174668210529549222628301991859943879208546514426733 409 44076014928246590414865245961357602812037567829470889196837741 410 62441021148349336421059098445256603983719887758417093028853467 411 88152029856493180829730491922715205624075135658941778393675483 412 124882042296698672842118196890513207967439775516834186057706934 413 176304059712986361659460983845430411248150271317883556787350966 414 249764084593397345684236393781026415934879551033668372115413869 415 352608119425972723318921967690860822496300542635767113574701933 416 499528169186794691368472787562052831869759102067336744230827739 417 705216238851945446637843935381721644992601085271534227149403867 418 999056338373589382736945575124105663739518204134673488461655478 419 1410432477703890893275687870763443289985202170543068454298807734 420 1998112676747178765473891150248211327479036408269346976923310957 421 2820864955407781786551375741526886579970404341086136908597615469 422 3996225353494357530947782300496422654958072816538693953846621915 423 5641729910815563573102751483053773159940808682172273817195230939 424 7992450706988715061895564600992845309916145633077387907693243830 425 11283459821631127146205502966107546319881617364344547634390461878 426 15984901413977430123791129201985690619832291266154775815386487661 427 22566919643262254292411005932215092639763234728689095268780923757 428 31969802827954860247582258403971381239664582532309551630772975323 429 45133839286524508584822011864430185279526469457378190537561847515 430 63939605655909720495164516807942762479329165064619103261545950646 431 90267678573049017169644023728860370559052938914756381075123695030 432 127879211311819440990329033615885524958658330129238206523091901293 433 180535357146098034339288047457720741118105877829512762150247390061 434 255758422623638881980658067231771049917316660258476413046183802587 435 361070714292196068678576094915441482236211755659025524300494780123 436 511516845247277763961316134463542099834633320516952826092367605174 437 722141428584392137357152189830882964472423511318051048600989560246 438 1023033690494555527922632268927084199669266641033905652184735210349 439 1444282857168784274714304379661765928944847022636102097201979120493 440 2046067380989111055845264537854168399338533282067811304369470420699 441 2888565714337568549428608759323531857889694045272204194403958240987 442 4092134761978222111690529075708336798677066564135622608738940841398 443 5777131428675137098857217518647063715779388090544408388807916481974 444 8184269523956444223381058151416673597354133128271245217477881682797 445 11554262857350274197714435037294127431558776181088816777615832963949 446 16368539047912888446762116302833347194708266256542490434955763365595 447 23108525714700548395428870074588254863117552362177633555231665927899 448 32737078095825776893524232605666694389416532513084980869911526731190 449 46217051429401096790857740149176509726235104724355267110463331855798 450 65474156191651553787048465211333388778833065026169961739823053462381 451 92434102858802193581715480298353019452470209448710534220926663711597 452 130948312383303107574096930422666777557666130052339923479646106924763 453 184868205717604387163430960596706038904940418897421068441853327423195 454 261896624766606215148193860845333555115332260104679846959292213849526 455 369736411435208774326861921193412077809880837794842136883706654846390 456 523793249533212430296387721690667110230664520209359693918584427699053 457 739472822870417548653723842386824155619761675589684273767413309692781 458 1047586499066424860592775443381334220461329040418719387837168855398107 459 1478945645740835097307447684773648311239523351179368547534826619385563 460 2095172998132849721185550886762668440922658080837438775674337710796214 461 2957891291481670194614895369547296622479046702358737095069653238771126 462 4190345996265699442371101773525336881845316161674877551348675421592429 463 5915782582963340389229790739094593244958093404717474190139306477542253 464 8380691992531398884742203547050673763690632323349755102697350843184859 465 11831565165926680778459581478189186489916186809434948380278612955084507 466 16761383985062797769484407094101347527381264646699510205394701686369718 467 23663130331853361556919162956378372979832373618869896760557225910169014 468 33522767970125595538968814188202695054762529293399020410789403372739437 469 47326260663706723113838325912756745959664747237739793521114451820338029 470 67045535940251191077937628376405390109525058586798040821578806745478875 471 94652521327413446227676651825513491919329494475479587042228903640676059 472 134091071880502382155875256752810780219050117173596081643157613490957750 473 189305042654826892455353303651026983838658988950959174084457807281352118 474 268182143761004764311750513505621560438100234347192163286315226981915501 475 378610085309653784910706607302053967677317977901918348168915614562704237 476 536364287522009528623501027011243120876200468694384326572630453963831003 477 757220170619307569821413214604107935354635955803836696337831229125408475 478 1072728575044019057247002054022486241752400937388768653145260907927662006 479 1514440341238615139642826429208215870709271911607673392675662458250816950 480 2145457150088038114494004108044972483504801874777537306290521815855324013 481 3028880682477230279285652858416431741418543823215346785351324916501633901 482 4290914300176076228988008216089944967009603749555074612581043631710648027 483 6057761364954460558571305716832863482837087646430693570702649833003267803 484 8581828600352152457976016432179889934019207499110149225162087263421296054 485 12115522729908921117142611433665726965674175292861387141405299666006535606 486 17163657200704304915952032864359779868038414998220298450324174526842592109 487 24231045459817842234285222867331453931348350585722774282810599332013071213 488 34327314401408609831904065728719559736076829996440596900648349053685184219 489 48462090919635684468570445734662907862696701171445548565621198664026142427 490 68654628802817219663808131457439119472153659992881193801296698107370368438 491 96924181839271368937140891469325815725393402342891097131242397328052284854 492 137309257605634439327616262914878238944307319985762387602593396214740736877 493 193848363678542737874281782938651631450786804685782194262484794656104569709 494 274618515211268878655232525829756477888614639971524775205186792429481473755 495 387696727357085475748563565877303262901573609371564388524969589312209139419 496 549237030422537757310465051659512955777229279943049550410373584858962947510 497 775393454714170951497127131754606525803147218743128777049939178624418278838 498 1098474060845075514620930103319025911554458559886099100820747169717925895021 499 1550786909428341902994254263509213051606294437486257554099878357248836557677 500 2196948121690151029241860206638051823108917119772198201641494339435851790043 501 3101573818856683805988508527018426103212588874972515108199756714497673115355 502 4393896243380302058483720413276103646217834239544396403282988678871703580086 503 6203147637713367611977017054036852206425177749945030216399513428995346230710 504 8787792486760604116967440826552207292435668479088792806565977357743407160173 505 12406295275426735223954034108073704412850355499890060432799026857990692461421 506 17575584973521208233934881653104414584871336958177585613131954715486814320347 507 24812590550853470447908068216147408825700710999780120865598053715981384922843 508 35151169947042416467869763306208829169742673916355171226263909430973628640694 509 49625181101706940895816136432294817651401421999560241731196107431962769845686 510 70302339894084832935739526612417658339485347832710342452527818861947257281389 511 99250362203413881791632272864589635302802843999120483462392214863925539691373 512 140604679788169665871479053224835316678970695665420684905055637723894514562779 513 198500724406827763583264545729179270605605687998240966924784429727851079382747 514 281209359576339331742958106449670633357941391330841369810111275447789029125558 515 397001448813655527166529091458358541211211375996481933849568859455702158765494 516 562418719152678663485916212899341266715882782661682739620222550895578058251117 517 794002897627311054333058182916717082422422751992963867699137718911404317530989 518 1124837438305357326971832425798682533431765565323365479240445101791156116502235 519 1588005795254622108666116365833434164844845503985927735398275437822808635061979 520 2249674876610714653943664851597365066863531130646730958480890203582312233004470 521 3176011590509244217332232731666868329689691007971855470796550875645617270123958 522 4499349753221429307887329703194730133727062261293461916961780407164624466008941 523 6352023181018488434664465463333736659379382015943710941593101751291234540247917 524 8998699506442858615774659406389460267454124522586923833923560814329248932017883 525 12704046362036976869328930926667473318758764031887421883186203502582469080495835 526 17997399012885717231549318812778920534908249045173847667847121628658497864035766 527 25408092724073953738657861853334946637517528063774843766372407005164938160991670 528 35994798025771434463098637625557841069816498090347695335694243257316995728071533 529 50816185448147907477315723706669893275035056127549687532744814010329876321983341 530 71989596051542868926197275251115682139632996180695390671388486514633991456143067 531 101632370896295814954631447413339786550070112255099375065489628020659752643966683 532 143979192103085737852394550502231364279265992361390781342776973029267982912286134 533 203264741792591629909262894826679573100140224510198750130979256041319505287933366 534 287958384206171475704789101004462728558531984722781562685553946058535965824572269 535 406529483585183259818525789653359146200280449020397500261958512082639010575866733 536 575916768412342951409578202008925457117063969445563125371107892117071931649144539 537 813058967170366519637051579306718292400560898040795000523917024165278021151733467 538 1151833536824685902819156404017850914234127938891126250742215784234143863298289078 539 1626117934340733039274103158613436584801121796081590001047834048330556042303466934 540 2303667073649371805638312808035701828468255877782252501484431568468287726596578157 541 3252235868681466078548206317226873169602243592163180002095668096661112084606933869 542 4607334147298743611276625616071403656936511755564505002968863136936575453193156315 543 6504471737362932157096412634453746339204487184326360004191336193322224169213867739 544 9214668294597487222553251232142807313873023511129010005937726273873150906386312630 545 13008943474725864314192825268907492678408974368652720008382672386644448338427735478 546 18429336589194974445106502464285614627746047022258020011875452547746301812772625261 547 26017886949451728628385650537814985356817948737305440016765344773288896676855470957 548 36858673178389948890213004928571229255492094044516040023750905095492603625545250523 549 52035773898903457256771301075629970713635897474610880033530689546577793353710941915 550 73717346356779897780426009857142458510984188089032080047501810190985207251090501046 551 104071547797806914513542602151259941427271794949221760067061379093155586707421883830 552 147434692713559795560852019714284917021968376178064160095003620381970414502181002093 553 208143095595613829027085204302519882854543589898443520134122758186311173414843767661 554 294869385427119591121704039428569834043936752356128320190007240763940829004362004187 555 416286191191227658054170408605039765709087179796887040268245516372622346829687535323 556 589738770854239182243408078857139668087873504712256640380014481527881658008724008374 557 832572382382455316108340817210079531418174359593774080536491032745244693659375070646 558 1179477541708478364486816157714279336175747009424513280760028963055763316017448016749 559 1665144764764910632216681634420159062836348719187548161072982065490489387318750141293 560 2358955083416956728973632315428558672351494018849026561520057926111526632034896033499 561 3330289529529821264433363268840318125672697438375096322145964130980978774637500282587 562 4717910166833913457947264630857117344702988037698053123040115852223053264069792066998 563 6660579059059642528866726537680636251345394876750192644291928261961957549275000565174 564 9435820333667826915894529261714234689405976075396106246080231704446106528139584133997 565 13321158118119285057733453075361272502690789753500385288583856523923915098550001130349 566 18871640667335653831789058523428469378811952150792212492160463408892213056279168267995 567 26642316236238570115466906150722545005381579507000770577167713047847830197100002260699 568 37743281334671307663578117046856938757623904301584424984320926817784426112558336535990 569 53284632472477140230933812301445090010763159014001541154335426095695660394200004521398 570 75486562669342615327156234093713877515247808603168849968641853635568852225116673071981 571 106569264944954280461867624602890180021526318028003082308670852191391320788400009042797 572 150973125338685230654312468187427755030495617206337699937283707271137704450233346143963 573 213138529889908560923735249205780360043052636056006164617341704382782641576800018085595 574 301946250677370461308624936374855510060991234412675399874567414542275408900466692287926 575 426277059779817121847470498411560720086105272112012329234683408765565283153600036171190 576 603892501354740922617249872749711020121982468825350799749134829084550817800933384575853 577 852554119559634243694940996823121440172210544224024658469366817531130566307200072342381 578 1207785002709481845234499745499422040243964937650701599498269658169101635601866769151707 579 1705108239119268487389881993646242880344421088448049316938733635062261132614400144684763 580 2415570005418963690468999490998844080487929875301403198996539316338203271203733538303414 581 3410216478238536974779763987292485760688842176896098633877467270124522265228800289369526 582 4831140010837927380937998981997688160975859750602806397993078632676406542407467076606829 583 6820432956477073949559527974584971521377684353792197267754934540249044530457600578739053 584 9662280021675854761875997963995376321951719501205612795986157265352813084814934153213659 585 13640865912954147899119055949169943042755368707584394535509869080498089060915201157478107 586 19324560043351709523751995927990752643903439002411225591972314530705626169629868306427318 587 27281731825908295798238111898339886085510737415168789071019738160996178121830402314956214 588 38649120086703419047503991855981505287806878004822451183944629061411252339259736612854637 589 54563463651816591596476223796679772171021474830337578142039476321992356243660804629912429 590 77298240173406838095007983711963010575613756009644902367889258122822504678519473225709275 591 109126927303633183192952447593359544342042949660675156284078952643984712487321609259824859 592 154596480346813676190015967423926021151227512019289804735778516245645009357038946451418550 593 218253854607266366385904895186719088684085899321350312568157905287969424974643218519649718 594 309192960693627352380031934847852042302455024038579609471557032491290018714077892902837101 595 436507709214532732771809790373438177368171798642700625136315810575938849949286437039299437 596 618385921387254704760063869695704084604910048077159218943114064982580037428155785805674203 597 873015418429065465543619580746876354736343597285401250272631621151877699898572874078598875 598 1236771842774509409520127739391408169209820096154318437886228129965160074856311571611348406 599 1746030836858130931087239161493752709472687194570802500545263242303755399797145748157197750 600 2473543685549018819040255478782816338419640192308636875772456259930320149712623143222696813 601 3492061673716261862174478322987505418945374389141605001090526484607510799594291496314395501 602 4947087371098037638080510957565632676839280384617273751544912519860640299425246286445393627 603 6984123347432523724348956645975010837890748778283210002181052969215021599188582992628791003 604 9894174742196075276161021915131265353678560769234547503089825039721280598850492572890787254 605 13968246694865047448697913291950021675781497556566420004362105938430043198377165985257582006 606 19788349484392150552322043830262530707357121538469095006179650079442561197700985145781574509 607 27936493389730094897395826583900043351562995113132840008724211876860086396754331970515164013 608 39576698968784301104644087660525061414714243076938190012359300158885122395401970291563149019 609 55872986779460189794791653167800086703125990226265680017448423753720172793508663941030328027 610 79153397937568602209288175321050122829428486153876380024718600317770244790803940583126298038 611 111745973558920379589583306335600173406251980452531360034896847507440345587017327882060656054 612 158306795875137204418576350642100245658856972307752760049437200635540489581607881166252596077 613 223491947117840759179166612671200346812503960905062720069793695014880691174034655764121312109 614 316613591750274408837152701284200491317713944615505520098874401271080979163215762332505192155 615 446983894235681518358333225342400693625007921810125440139587390029761382348069311528242624219 616 633227183500548817674305402568400982635427889231011040197748802542161958326431524665010384310 617 893967788471363036716666450684801387250015843620250880279174780059522764696138623056485248438 618 1266454367001097635348610805136801965270855778462022080395497605084323916652863049330020768621 619 1787935576942726073433332901369602774500031687240501760558349560119045529392277246112970496877 620 2532908734002195270697221610273603930541711556924044160790995210168647833305726098660041537243 621 3575871153885452146866665802739205549000063374481003521116699120238091058784554492225940993755 622 5065817468004390541394443220547207861083423113848088321581990420337295666611452197320083074486 623 7151742307770904293733331605478411098000126748962007042233398240476182117569108984451881987510 624 10131634936008781082788886441094415722166846227696176643163980840674591333222904394640166148973 625 14303484615541808587466663210956822196000253497924014084466796480952364235138217968903763975021 626 20263269872017562165577772882188831444333692455392353286327961681349182666445808789280332297947 627 28606969231083617174933326421913644392000506995848028168933592961904728470276435937807527950043 628 40526539744035124331155545764377662888667384910784706572655923362698365332891617578560664595894 629 57213938462167234349866652843827288784001013991696056337867185923809456940552871875615055900086 630 81053079488070248662311091528755325777334769821569413145311846725396730665783235157121329191789 631 114427876924334468699733305687654577568002027983392112675734371847618913881105743751230111800173 632 162106158976140497324622183057510651554669539643138826290623693450793461331566470314242658383579 633 228855753848668937399466611375309155136004055966784225351468743695237827762211487502460223600347 634 324212317952280994649244366115021303109339079286277652581247386901586922663132940628485316767158 635 457711507697337874798933222750618310272008111933568450702937487390475655524422975004920447200694 636 648424635904561989298488732230042606218678158572555305162494773803173845326265881256970633534317 637 915423015394675749597866445501236620544016223867136901405874974780951311048845950009840894401389 638 1296849271809123978596977464460085212437356317145110610324989547606347690652531762513941267068635 639 1830846030789351499195732891002473241088032447734273802811749949561902622097691900019681788802779 640 2593698543618247957193954928920170424874712634290221220649979095212695381305063525027882534137270 641 3661692061578702998391465782004946482176064895468547605623499899123805244195383800039363577605558 642 5187397087236495914387909857840340849749425268580442441299958190425390762610127050055765068274541 643 7323384123157405996782931564009892964352129790937095211246999798247610488390767600078727155211117 644 10374794174472991828775819715680681699498850537160884882599916380850781525220254100111530136549083 645 14646768246314811993565863128019785928704259581874190422493999596495220976781535200157454310422235 646 20749588348945983657551639431361363398997701074321769765199832761701563050440508200223060273098166 647 29293536492629623987131726256039571857408519163748380844987999192990441953563070400314908620844470 648 41499176697891967315103278862722726797995402148643539530399665523403126100881016400446120546196333 649 58587072985259247974263452512079143714817038327496761689975998385980883907126140800629817241688941 650 82998353395783934630206557725445453595990804297287079060799331046806252201762032800892241092392667 651 117174145970518495948526905024158287429634076654993523379951996771961767814252281601259634483377883 652 165996706791567869260413115450890907191981608594574158121598662093612504403524065601784482184785334 653 234348291941036991897053810048316574859268153309987046759903993543923535628504563202519268966755766 654 331993413583135738520826230901781814383963217189148316243197324187225008807048131203568964369570669 655 468696583882073983794107620096633149718536306619974093519807987087847071257009126405038537933511533 656 663986827166271477041652461803563628767926434378296632486394648374450017614096262407137928739141339 657 937393167764147967588215240193266299437072613239948187039615974175694142514018252810077075867023067 658 1327973654332542954083304923607127257535852868756593264972789296748900035228192524814275857478282678 659 1874786335528295935176430480386532598874145226479896374079231948351388285028036505620154151734046134 660 2655947308665085908166609847214254515071705737513186529945578593497800070456385049628551714956565357 661 3749572671056591870352860960773065197748290452959792748158463896702776570056073011240308303468092269 662 5311894617330171816333219694428509030143411475026373059891157186995600140912770099257103429913130715 663 7499145342113183740705721921546130395496580905919585496316927793405553140112146022480616606936184539 664 10623789234660343632666439388857018060286822950052746119782314373991200281825540198514206859826261430 665 14998290684226367481411443843092260790993161811839170992633855586811106280224292044961233213872369078 666 21247578469320687265332878777714036120573645900105492239564628747982400563651080397028413719652522861 667 29996581368452734962822887686184521581986323623678341985267711173622212560448584089922466427744738157 668 42495156938641374530665757555428072241147291800210984479129257495964801127302160794056827439305045723 669 59993162736905469925645775372369043163972647247356683970535422347244425120897168179844932855489476315 670 84990313877282749061331515110856144482294583600421968958258514991929602254604321588113654878610091446 671 119986325473810939851291550744738086327945294494713367941070844694488850241794336359689865710978952630 672 169980627754565498122663030221712288964589167200843937916517029983859204509208643176227309757220182893 673 239972650947621879702583101489476172655890588989426735882141689388977700483588672719379731421957905261 674 339961255509130996245326060443424577929178334401687875833034059967718409018417286352454619514440365787 675 479945301895243759405166202978952345311781177978853471764283378777955400967177345438759462843915810523 676 679922511018261992490652120886849155858356668803375751666068119935436818036834572704909239028880731574 677 959890603790487518810332405957904690623562355957706943528566757555910801934354690877518925687831621046 678 1359845022036523984981304241773698311716713337606751503332136239870873636073669145409818478057761463149 679 1919781207580975037620664811915809381247124711915413887057133515111821603868709381755037851375663242093 680 2719690044073047969962608483547396623433426675213503006664272479741747272147338290819636956115522926299 681 3839562415161950075241329623831618762494249423830827774114267030223643207737418763510075702751326484187 682 5439380088146095939925216967094793246866853350427006013328544959483494544294676581639273912231045852598 683 7679124830323900150482659247663237524988498847661655548228534060447286415474837527020151405502652968374 684 10878760176292191879850433934189586493733706700854012026657089918966989088589353163278547824462091705197 685 15358249660647800300965318495326475049976997695323311096457068120894572830949675054040302811005305936749 686 21757520352584383759700867868379172987467413401708024053314179837933978177178706326557095648924183410395 687 30716499321295600601930636990652950099953995390646622192914136241789145661899350108080605622010611873499 688 43515040705168767519401735736758345974934826803416048106628359675867956354357412653114191297848366820790 689 61432998642591201203861273981305900199907990781293244385828272483578291323798700216161211244021223746998 690 87030081410337535038803471473516691949869653606832096213256719351735912708714825306228382595696733641581 691 122865997285182402407722547962611800399815981562586488771656544967156582647597400432322422488042447493997 692 174060162820675070077606942947033383899739307213664192426513438703471825417429650612456765191393467283163 693 245731994570364804815445095925223600799631963125172977543313089934313165295194800864644844976084894987995 694 348120325641350140155213885894066767799478614427328384853026877406943650834859301224913530382786934566326 695 491463989140729609630890191850447201599263926250345955086626179868626330590389601729289689952169789975990 696 696240651282700280310427771788133535598957228854656769706053754813887301669718602449827060765573869132653 697 982927978281459219261780383700894403198527852500691910173252359737252661180779203458579379904339579951981 698 1392481302565400560620855543576267071197914457709313539412107509627774603339437204899654121531147738265307 699 1965855956562918438523560767401788806397055705001383820346504719474505322361558406917158759808679159903963 700 2784962605130801121241711087152534142395828915418627078824215019255549206678874409799308243062295476530614 701 3931711913125836877047121534803577612794111410002767640693009438949010644723116813834317519617358319807926 702 5569925210261602242483422174305068284791657830837254157648430038511098413357748819598616486124590953061229 703 7863423826251673754094243069607155225588222820005535281386018877898021289446233627668635039234716639615853 704 11139850420523204484966844348610136569583315661674508315296860077022196826715497639197232972249181906122459 705 15726847652503347508188486139214310451176445640011070562772037755796042578892467255337270078469433279231707 706 22279700841046408969933688697220273139166631323349016630593720154044393653430995278394465944498363812244918 707 31453695305006695016376972278428620902352891280022141125544075511592085157784934510674540156938866558463414 708 44559401682092817939867377394440546278333262646698033261187440308088787306861990556788931888996727624489837 709 62907390610013390032753944556857241804705782560044282251088151023184170315569869021349080313877733116926829 710 89118803364185635879734754788881092556666525293396066522374880616177574613723981113577863777993455248979675 711 125814781220026780065507889113714483609411565120088564502176302046368340631139738042698160627755466233853659 712 178237606728371271759469509577762185113333050586792133044749761232355149227447962227155727555986910497959350 713 251629562440053560131015778227428967218823130240177129004352604092736681262279476085396321255510932467707318 714 356475213456742543518939019155524370226666101173584266089499522464710298454895924454311455111973820995918701 715 503259124880107120262031556454857934437646260480354258008705208185473362524558952170792642511021864935414637 716 712950426913485087037878038311048740453332202347168532178999044929420596909791848908622910223947641991837403 717 1006518249760214240524063112909715868875292520960708516017410416370946725049117904341585285022043729870829275 718 1425900853826970174075756076622097480906664404694337064357998089858841193819583697817245820447895283983674806 719 2013036499520428481048126225819431737750585041921417032034820832741893450098235808683170570044087459741658550 720 2851801707653940348151512153244194961813328809388674128715996179717682387639167395634491640895790567967349613 721 4026072999040856962096252451638863475501170083842834064069641665483786900196471617366341140088174919483317101 722 5703603415307880696303024306488389923626657618777348257431992359435364775278334791268983281791581135934699227 723 8052145998081713924192504903277726951002340167685668128139283330967573800392943234732682280176349838966634203 724 11407206830615761392606048612976779847253315237554696514863984718870729550556669582537966563583162271869398454 725 16104291996163427848385009806555453902004680335371336256278566661935147600785886469465364560352699677933268406 726 22814413661231522785212097225953559694506630475109393029727969437741459101113339165075933127166324543738796909 727 32208583992326855696770019613110907804009360670742672512557133323870295201571772938930729120705399355866536813 728 45628827322463045570424194451907119389013260950218786059455938875482918202226678330151866254332649087477593819 729 64417167984653711393540039226221815608018721341485345025114266647740590403143545877861458241410798711733073627 730 91257654644926091140848388903814238778026521900437572118911877750965836404453356660303732508665298174955187638 731 128834335969307422787080078452443631216037442682970690050228533295481180806287091755722916482821597423466147254 732 182515309289852182281696777807628477556053043800875144237823755501931672808906713320607465017330596349910375277 733 257668671938614845574160156904887262432074885365941380100457066590962361612574183511445832965643194846932294509 734 365030618579704364563393555615256955112106087601750288475647511003863345617813426641214930034661192699820750555 735 515337343877229691148320313809774524864149770731882760200914133181924723225148367022891665931286389693864589019 736 730061237159408729126787111230513910224212175203500576951295022007726691235626853282429860069322385399641501110 737 1030674687754459382296640627619549049728299541463765520401828266363849446450296734045783331862572779387729178038 738 1460122474318817458253574222461027820448424350407001153902590044015453382471253706564859720138644770799283002221 739 2061349375508918764593281255239098099456599082927531040803656532727698892900593468091566663725145558775458356077 740 2920244948637634916507148444922055640896848700814002307805180088030906764942507413129719440277289541598566004443 741 4122698751017837529186562510478196198913198165855062081607313065455397785801186936183133327450291117550916712155 742 5840489897275269833014296889844111281793697401628004615610360176061813529885014826259438880554579083197132008886 743 8245397502035675058373125020956392397826396331710124163214626130910795571602373872366266654900582235101833424310 744 11680979794550539666028593779688222563587394803256009231220720352123627059770029652518877761109158166394264017773 745 16490795004071350116746250041912784795652792663420248326429252261821591143204747744732533309801164470203666848621 746 23361959589101079332057187559376445127174789606512018462441440704247254119540059305037755522218316332788528035547 747 32981590008142700233492500083825569591305585326840496652858504523643182286409495489465066619602328940407333697243 748 46723919178202158664114375118752890254349579213024036924882881408494508239080118610075511044436632665577056071094 749 65963180016285400466985000167651139182611170653680993305717009047286364572818990978930133239204657880814667394486 750 93447838356404317328228750237505780508699158426048073849765762816989016478160237220151022088873265331154112142189 751 131926360032570800933970000335302278365222341307361986611434018094572729145637981957860266478409315761629334788973 752 186895676712808634656457500475011561017398316852096147699531525633978032956320474440302044177746530662308224284379 753 263852720065141601867940000670604556730444682614723973222868036189145458291275963915720532956818631523258669577947 754 373791353425617269312915000950023122034796633704192295399063051267956065912640948880604088355493061324616448568758 755 527705440130283203735880001341209113460889365229447946445736072378290916582551927831441065913637263046517339155894 756 747582706851234538625830001900046244069593267408384590798126102535912131825281897761208176710986122649232897137517 757 1055410880260566407471760002682418226921778730458895892891472144756581833165103855662882131827274526093034678311789 758 1495165413702469077251660003800092488139186534816769181596252205071824263650563795522416353421972245298465794275035 759 2110821760521132814943520005364836453843557460917791785782944289513163666330207711325764263654549052186069356623579 760 2990330827404938154503320007600184976278373069633538363192504410143648527301127591044832706843944490596931588550070 761 4221643521042265629887040010729672907687114921835583571565888579026327332660415422651528527309098104372138713247158 762 5980661654809876309006640015200369952556746139267076726385008820287297054602255182089665413687888981193863177100141 763 8443287042084531259774080021459345815374229843671167143131777158052654665320830845303057054618196208744277426494317 764 11961323309619752618013280030400739905113492278534153452770017640574594109204510364179330827375777962387726354200283 765 16886574084169062519548160042918691630748459687342334286263554316105309330641661690606114109236392417488554852988635 766 23922646619239505236026560060801479810226984557068306905540035281149188218409020728358661654751555924775452708400566 767 33773148168338125039096320085837383261496919374684668572527108632210618661283323381212228218472784834977109705977270 768 47845293238479010472053120121602959620453969114136613811080070562298376436818041456717323309503111849550905416801133 769 67546296336676250078192640171674766522993838749369337145054217264421237322566646762424456436945569669954219411954541 770 95690586476958020944106240243205919240907938228273227622160141124596752873636082913434646619006223699101810833602267 771 135092592673352500156385280343349533045987677498738674290108434528842474645133293524848912873891139339908438823909083 772 191381172953916041888212480486411838481815876456546455244320282249193505747272165826869293238012447398203621667204534 773 270185185346705000312770560686699066091975354997477348580216869057684949290266587049697825747782278679816877647818166 774 382762345907832083776424960972823676963631752913092910488640564498387011494544331653738586476024894796407243334409069 775 540370370693410000625541121373398132183950709994954697160433738115369898580533174099395651495564557359633755295636333 776 765524691815664167552849921945647353927263505826185820977281128996774022989088663307477172952049789592814486668818139 777 1080740741386820001251082242746796264367901419989909394320867476230739797161066348198791302991129114719267510591272667 778 1531049383631328335105699843891294707854527011652371641954562257993548045978177326614954345904099579185628973337636278 779 2161481482773640002502164485493592528735802839979818788641734952461479594322132696397582605982258229438535021182545334 780 3062098767262656670211399687782589415709054023304743283909124515987096091956354653229908691808199158371257946675272557 781 4322962965547280005004328970987185057471605679959637577283469904922959188644265392795165211964516458877070042365090669 782 6124197534525313340422799375565178831418108046609486567818249031974192183912709306459817383616398316742515893350545115 783 8645925931094560010008657941974370114943211359919275154566939809845918377288530785590330423929032917754140084730181339 784 12248395069050626680845598751130357662836216093218973135636498063948384367825418612919634767232796633485031786701090230 785 17291851862189120020017315883948740229886422719838550309133879619691836754577061571180660847858065835508280169460362678 786 24496790138101253361691197502260715325672432186437946271272996127896768735650837225839269534465593266970063573402180461 787 34583703724378240040034631767897480459772845439677100618267759239383673509154123142361321695716131671016560338920725357 788 48993580276202506723382395004521430651344864372875892542545992255793537471301674451678539068931186533940127146804360923 789 69167407448756480080069263535794960919545690879354201236535518478767347018308246284722643391432263342033120677841450715 790 97987160552405013446764790009042861302689728745751785085091984511587074942603348903357078137862373067880254293608721846 791 138334814897512960160138527071589921839091381758708402473071036957534694036616492569445286782864526684066241355682901430 792 195974321104810026893529580018085722605379457491503570170183969023174149885206697806714156275724746135760508587217443693 793 276669629795025920320277054143179843678182763517416804946142073915069388073232985138890573565729053368132482711365802861 794 391948642209620053787059160036171445210758914983007140340367938046348299770413395613428312551449492271521017174434887387 795 553339259590051840640554108286359687356365527034833609892284147830138776146465970277781147131458106736264965422731605723 796 783897284419240107574118320072342890421517829966014280680735876092696599540826791226856625102898984543042034348869774774 797 1106678519180103681281108216572719374712731054069667219784568295660277552292931940555562294262916213472529930845463211446 798 1567794568838480215148236640144685780843035659932028561361471752185393199081653582453713250205797969086084068697739549549 799 2213357038360207362562216433145438749425462108139334439569136591320555104585863881111124588525832426945059861690926422893 800 3135589137676960430296473280289371561686071319864057122722943504370786398163307164907426500411595938172168137395479099099 801 4426714076720414725124432866290877498850924216278668879138273182641110209171727762222249177051664853890119723381852845787 802 6271178275353920860592946560578743123372142639728114245445887008741572796326614329814853000823191876344336274790958198198 803 8853428153440829450248865732581754997701848432557337758276546365282220418343455524444498354103329707780239446763705691574 804 12542356550707841721185893121157486246744285279456228490891774017483145592653228659629706001646383752688672549581916396397 805 17706856306881658900497731465163509995403696865114675516553092730564440836686911048888996708206659415560478893527411383149 806 25084713101415683442371786242314972493488570558912456981783548034966291185306457319259412003292767505377345099163832792795 807 35413712613763317800995462930327019990807393730229351033106185461128881673373822097777993416413318831120957787054822766299 808 50169426202831366884743572484629944986977141117824913963567096069932582370612914638518824006585535010754690198327665585590 809 70827425227526635601990925860654039981614787460458702066212370922257763346747644195555986832826637662241915574109645532598 810 100338852405662733769487144969259889973954282235649827927134192139865164741225829277037648013171070021509380396655331171181 811 141654850455053271203981851721308079963229574920917404132424741844515526693495288391111973665653275324483831148219291065197 812 200677704811325467538974289938519779947908564471299655854268384279730329482451658554075296026342140043018760793310662342363 813 283309700910106542407963703442616159926459149841834808264849483689031053386990576782223947331306550648967662296438582130395 814 401355409622650935077948579877039559895817128942599311708536768559460658964903317108150592052684280086037521586621324684726 815 566619401820213084815927406885232319852918299683669616529698967378062106773981153564447894662613101297935324592877164260790 816 802710819245301870155897159754079119791634257885198623417073537118921317929806634216301184105368560172075043173242649369453 817 1133238803640426169631854813770464639705836599367339233059397934756124213547962307128895789325226202595870649185754328521581 818 1605421638490603740311794319508158239583268515770397246834147074237842635859613268432602368210737120344150086346485298738907 819 2266477607280852339263709627540929279411673198734678466118795869512248427095924614257791578650452405191741298371508657043163 820 3210843276981207480623588639016316479166537031540794493668294148475685271719226536865204736421474240688300172692970597477814 821 4532955214561704678527419255081858558823346397469356932237591739024496854191849228515583157300904810383482596743017314086326 822 6421686553962414961247177278032632958333074063081588987336588296951370543438453073730409472842948481376600345385941194955629 823 9065910429123409357054838510163717117646692794938713864475183478048993708383698457031166314601809620766965193486034628172653 824 12843373107924829922494354556065265916666148126163177974673176593902741086876906147460818945685896962753200690771882389911259 825 18131820858246818714109677020327434235293385589877427728950366956097987416767396914062332629203619241533930386972069256345307 826 25686746215849659844988709112130531833332296252326355949346353187805482173753812294921637891371793925506401381543764779822518 827 36263641716493637428219354040654868470586771179754855457900733912195974833534793828124665258407238483067860773944138512690614 828 51373492431699319689977418224261063666664592504652711898692706375610964347507624589843275782743587851012802763087529559645037 829 72527283432987274856438708081309736941173542359509710915801467824391949667069587656249330516814476966135721547888277025381229 830 102746984863398639379954836448522127333329185009305423797385412751221928695015249179686551565487175702025605526175059119290075 831 145054566865974549712877416162619473882347084719019421831602935648783899334139175312498661033628953932271443095776554050762459 832 205493969726797278759909672897044254666658370018610847594770825502443857390030498359373103130974351404051211052350118238580150 833 290109133731949099425754832325238947764694169438038843663205871297567798668278350624997322067257907864542886191553108101524918 834 410987939453594557519819345794088509333316740037221695189541651004887714780060996718746206261948702808102422104700236477160301 835 580218267463898198851509664650477895529388338876077687326411742595135597336556701249994644134515815729085772383106216203049837 836 821975878907189115039638691588177018666633480074443390379083302009775429560121993437492412523897405616204844209400472954320603 837 1160436534927796397703019329300955791058776677752155374652823485190271194673113402499989288269031631458171544766212432406099675 838 1643951757814378230079277383176354037333266960148886780758166604019550859120243986874984825047794811232409688418800945908641206 839 2320873069855592795406038658601911582117553355504310749305646970380542389346226804999978576538063262916343089532424864812199350 840 3287903515628756460158554766352708074666533920297773561516333208039101718240487973749969650095589622464819376837601891817282413 841 4641746139711185590812077317203823164235106711008621498611293940761084778692453609999957153076126525832686179064849729624398701 842 6575807031257512920317109532705416149333067840595547123032666416078203436480975947499939300191179244929638753675203783634564827 843 9283492279422371181624154634407646328470213422017242997222587881522169557384907219999914306152253051665372358129699459248797403 844 13151614062515025840634219065410832298666135681191094246065332832156406872961951894999878600382358489859277507350407567269129654 845 18566984558844742363248309268815292656940426844034485994445175763044339114769814439999828612304506103330744716259398918497594806 846 26303228125030051681268438130821664597332271362382188492130665664312813745923903789999757200764716979718555014700815134538259309 847 37133969117689484726496618537630585313880853688068971988890351526088678229539628879999657224609012206661489432518797836995189613 848 52606456250060103362536876261643329194664542724764376984261331328625627491847807579999514401529433959437110029401630269076518619 849 74267938235378969452993237075261170627761707376137943977780703052177356459079257759999314449218024413322978865037595673990379227 850 105212912500120206725073752523286658389329085449528753968522662657251254983695615159999028803058867918874220058803260538153037238 851 148535876470757938905986474150522341255523414752275887955561406104354712918158515519998628898436048826645957730075191347980758454 852 210425825000240413450147505046573316778658170899057507937045325314502509967391230319998057606117735837748440117606521076306074477 853 297071752941515877811972948301044682511046829504551775911122812208709425836317031039997257796872097653291915460150382695961516909 854 420851650000480826900295010093146633557316341798115015874090650629005019934782460639996115212235471675496880235213042152612148955 855 594143505883031755623945896602089365022093659009103551822245624417418851672634062079994515593744195306583830920300765391923033819 856 841703300000961653800590020186293267114632683596230031748181301258010039869564921279992230424470943350993760470426084305224297910 857 1188287011766063511247891793204178730044187318018207103644491248834837703345268124159989031187488390613167661840601530783846067638 858 1683406600001923307601180040372586534229265367192460063496362602516020079739129842559984460848941886701987520940852168610448595821 859 2376574023532127022495783586408357460088374636036414207288982497669675406690536248319978062374976781226335323681203061567692135277 860 3366813200003846615202360080745173068458530734384920126992725205032040159478259685119968921697883773403975041881704337220897191643 861 4753148047064254044991567172816714920176749272072828414577964995339350813381072496639956124749953562452670647362406123135384270555 862 6733626400007693230404720161490346136917061468769840253985450410064080318956519370239937843395767546807950083763408674441794383286 863 9506296094128508089983134345633429840353498544145656829155929990678701626762144993279912249499907124905341294724812246270768541110 864 13467252800015386460809440322980692273834122937539680507970900820128160637913038740479875686791535093615900167526817348883588766573 865 19012592188257016179966268691266859680706997088291313658311859981357403253524289986559824498999814249810682589449624492541537082221 866 26934505600030772921618880645961384547668245875079361015941801640256321275826077480959751373583070187231800335053634697767177533147 867 38025184376514032359932537382533719361413994176582627316623719962714806507048579973119648997999628499621365178899248985083074164443 868 53869011200061545843237761291922769095336491750158722031883603280512642551652154961919502747166140374463600670107269395534355066294 869 76050368753028064719865074765067438722827988353165254633247439925429613014097159946239297995999256999242730357798497970166148328886 870 107738022400123091686475522583845538190672983500317444063767206561025285103304309923839005494332280748927201340214538791068710132589 871 152100737506056129439730149530134877445655976706330509266494879850859226028194319892478595991998513998485460715596995940332296657773 872 215476044800246183372951045167691076381345967000634888127534413122050570206608619847678010988664561497854402680429077582137420265179 873 304201475012112258879460299060269754891311953412661018532989759701718452056388639784957191983997027996970921431193991880664593315547 874 430952089600492366745902090335382152762691934001269776255068826244101140413217239695356021977329122995708805360858155164274840530358 875 608402950024224517758920598120539509782623906825322037065979519403436904112777279569914383967994055993941842862387983761329186631094 876 861904179200984733491804180670764305525383868002539552510137652488202280826434479390712043954658245991417610721716310328549681060717 877 1216805900048449035517841196241079019565247813650644074131959038806873808225554559139828767935988111987883685724775967522658373262189 878 1723808358401969466983608361341528611050767736005079105020275304976404561652868958781424087909316491982835221443432620657099362121435 879 2433611800096898071035682392482158039130495627301288148263918077613747616451109118279657535871976223975767371449551935045316746524379 880 3447616716803938933967216722683057222101535472010158210040550609952809123305737917562848175818632983965670442886865241314198724242870 881 4867223600193796142071364784964316078260991254602576296527836155227495232902218236559315071743952447951534742899103870090633493048758 882 6895233433607877867934433445366114444203070944020316420081101219905618246611475835125696351637265967931340885773730482628397448485741 883 9734447200387592284142729569928632156521982509205152593055672310454990465804436473118630143487904895903069485798207740181266986097517 884 13790466867215755735868866890732228888406141888040632840162202439811236493222951670251392703274531935862681771547460965256794896971483 885 19468894400775184568285459139857264313043965018410305186111344620909980931608872946237260286975809791806138971596415480362533972195035 886 27580933734431511471737733781464457776812283776081265680324404879622472986445903340502785406549063871725363543094921930513589793942966 887 38937788801550369136570918279714528626087930036820610372222689241819961863217745892474520573951619583612277943192830960725067944390070 888 55161867468863022943475467562928915553624567552162531360648809759244945972891806681005570813098127743450727086189843861027179587885933 889 77875577603100738273141836559429057252175860073641220744445378483639923726435491784949041147903239167224555886385661921450135888780141 890 110323734937726045886950935125857831107249135104325062721297619518489891945783613362011141626196255486901454172379687722054359175771867 891 155751155206201476546283673118858114504351720147282441488890756967279847452870983569898082295806478334449111772771323842900271777560283 892 220647469875452091773901870251715662214498270208650125442595239036979783891567226724022283252392510973802908344759375444108718351543734 893 311502310412402953092567346237716229008703440294564882977781513934559694905741967139796164591612956668898223545542647685800543555120566 894 441294939750904183547803740503431324428996540417300250885190478073959567783134453448044566504785021947605816689518750888217436703087469 895 623004620824805906185134692475432458017406880589129765955563027869119389811483934279592329183225913337796447091085295371601087110241133 896 882589879501808367095607481006862648857993080834600501770380956147919135566268906896089133009570043895211633379037501776434873406174939 897 1246009241649611812370269384950864916034813761178259531911126055738238779622967868559184658366451826675592894182170590743202174220482267 898 1765179759003616734191214962013725297715986161669201003540761912295838271132537813792178266019140087790423266758075003552869746812349878 899 2492018483299223624740538769901729832069627522356519063822252111476477559245935737118369316732903653351185788364341181486404348440964534 900 3530359518007233468382429924027450595431972323338402007081523824591676542265075627584356532038280175580846533516150007105739493624699757 901 4984036966598447249481077539803459664139255044713038127644504222952955118491871474236738633465807306702371576728682362972808696881929069 902 7060719036014466936764859848054901190863944646676804014163047649183353084530151255168713064076560351161693067032300014211478987249399515 903 9968073933196894498962155079606919328278510089426076255289008445905910236983742948473477266931614613404743153457364725945617393763858139 904 14121438072028933873529719696109802381727889293353608028326095298366706169060302510337426128153120702323386134064600028422957974498799030 905 19936147866393788997924310159213838656557020178852152510578016891811820473967485896946954533863229226809486306914729451891234787527716278 906 28242876144057867747059439392219604763455778586707216056652190596733412338120605020674852256306241404646772268129200056845915948997598061 907 39872295732787577995848620318427677313114040357704305021156033783623640947934971793893909067726458453618972613829458903782469575055432557 908 56485752288115735494118878784439209526911557173414432113304381193466824676241210041349704512612482809293544536258400113691831897995196123 909 79744591465575155991697240636855354626228080715408610042312067567247281895869943587787818135452916907237945227658917807564939150110865115 910 112971504576231470988237757568878419053823114346828864226608762386933649352482420082699409025224965618587089072516800227383663795990392246 911 159489182931150311983394481273710709252456161430817220084624135134494563791739887175575636270905833814475890455317835615129878300221730230 912 225943009152462941976475515137756838107646228693657728453217524773867298704964840165398818050449931237174178145033600454767327591980784493 913 318978365862300623966788962547421418504912322861634440169248270268989127583479774351151272541811667628951780910635671230259756600443460461 914 451886018304925883952951030275513676215292457387315456906435049547734597409929680330797636100899862474348356290067200909534655183961568987 915 637956731724601247933577925094842837009824645723268880338496540537978255166959548702302545083623335257903561821271342460519513200886920923 916 903772036609851767905902060551027352430584914774630913812870099095469194819859360661595272201799724948696712580134401819069310367923137974 917 1275913463449202495867155850189685674019649291446537760676993081075956510333919097404605090167246670515807123642542684921039026401773841846 918 1807544073219703535811804121102054704861169829549261827625740198190938389639718721323190544403599449897393425160268803638138620735846275949 919 2551826926898404991734311700379371348039298582893075521353986162151913020667838194809210180334493341031614247285085369842078052803547683693 920 3615088146439407071623608242204109409722339659098523655251480396381876779279437442646381088807198899794786850320537607276277241471692551899 921 5103653853796809983468623400758742696078597165786151042707972324303826041335676389618420360668986682063228494570170739684156105607095367387 922 7230176292878814143247216484408218819444679318197047310502960792763753558558874885292762177614397799589573700641075214552554482943385103798 923 10207307707593619966937246801517485392157194331572302085415944648607652082671352779236840721337973364126456989140341479368312211214190734774 924 14460352585757628286494432968816437638889358636394094621005921585527507117117749770585524355228795599179147401282150429105108965886770207597 925 20414615415187239933874493603034970784314388663144604170831889297215304165342705558473681442675946728252913978280682958736624422428381469549 926 28920705171515256572988865937632875277778717272788189242011843171055014234235499541171048710457591198358294802564300858210217931773540415195 927 40829230830374479867748987206069941568628777326289208341663778594430608330685411116947362885351893456505827956561365917473248844856762939099 928 57841410343030513145977731875265750555557434545576378484023686342110028468470999082342097420915182396716589605128601716420435863547080830390 929 81658461660748959735497974412139883137257554652578416683327557188861216661370822233894725770703786913011655913122731834946497689713525878198 930 115682820686061026291955463750531501111114869091152756968047372684220056936941998164684194841830364793433179210257203432840871727094161660781 931 163316923321497919470995948824279766274515109305156833366655114377722433322741644467789451541407573826023311826245463669892995379427051756397 932 231365641372122052583910927501063002222229738182305513936094745368440113873883996329368389683660729586866358420514406865681743454188323321563 933 326633846642995838941991897648559532549030218610313666733310228755444866645483288935578903082815147652046623652490927339785990758854103512795 934 462731282744244105167821855002126004444459476364611027872189490736880227747767992658736779367321459173732716841028813731363486908376646643126 935 653267693285991677883983795297119065098060437220627333466620457510889733290966577871157806165630295304093247304981854679571981517708207025590 936 925462565488488210335643710004252008888918952729222055744378981473760455495535985317473558734642918347465433682057627462726973816753293286253 937 1306535386571983355767967590594238130196120874441254666933240915021779466581933155742315612331260590608186494609963709359143963035416414051181 938 1850925130976976420671287420008504017777837905458444111488757962947520910991071970634947117469285836694930867364115254925453947633506586572507 939 2613070773143966711535935181188476260392241748882509333866481830043558933163866311484631224662521181216372989219927418718287926070832828102363 940 3701850261953952841342574840017008035555675810916888222977515925895041821982143941269894234938571673389861734728230509850907895267013173145014 941 5226141546287933423071870362376952520784483497765018667732963660087117866327732622969262449325042362432745978439854837436575852141665656204726 942 7403700523907905682685149680034016071111351621833776445955031851790083643964287882539788469877143346779723469456461019701815790534026346290029 943 10452283092575866846143740724753905041568966995530037335465927320174235732655465245938524898650084724865491956879709674873151704283331312409453 944 14807401047815811365370299360068032142222703243667552891910063703580167287928575765079576939754286693559446938912922039403631581068052692580059 945 20904566185151733692287481449507810083137933991060074670931854640348471465310930491877049797300169449730983913759419349746303408566662624818907 946 29614802095631622730740598720136064284445406487335105783820127407160334575857151530159153879508573387118893877825844078807263162136105385160118 947 41809132370303467384574962899015620166275867982120149341863709280696942930621860983754099594600338899461967827518838699492606817133325249637814 948 59229604191263245461481197440272128568890812974670211567640254814320669151714303060318307759017146774237787755651688157614526324272210770320237 949 83618264740606934769149925798031240332551735964240298683727418561393885861243721967508199189200677798923935655037677398985213634266650499275629 950 118459208382526490922962394880544257137781625949340423135280509628641338303428606120636615518034293548475575511303376315229052648544421540640475 951 167236529481213869538299851596062480665103471928480597367454837122787771722487443935016398378401355597847871310075354797970427268533300998551259 952 236918416765052981845924789761088514275563251898680846270561019257282676606857212241273231036068587096951151022606752630458105297088843081280950 953 334473058962427739076599703192124961330206943856961194734909674245575543444974887870032796756802711195695742620150709595940854537066601997102518 954 473836833530105963691849579522177028551126503797361692541122038514565353213714424482546462072137174193902302045213505260916210594177686162561901 955 668946117924855478153199406384249922660413887713922389469819348491151086889949775740065593513605422391391485240301419191881709074133203994205037 956 947673667060211927383699159044354057102253007594723385082244077029130706427428848965092924144274348387804604090427010521832421188355372325123803 957 1337892235849710956306398812768499845320827775427844778939638696982302173779899551480131187027210844782782970480602838383763418148266407988410075 958 1895347334120423854767398318088708114204506015189446770164488154058261412854857697930185848288548696775609208180854021043664842376710744650247606 959 2675784471699421912612797625536999690641655550855689557879277393964604347559799102960262374054421689565565940961205676767526836296532815976820150 960 3790694668240847709534796636177416228409012030378893540328976308116522825709715395860371696577097393551218416361708042087329684753421489300495213 961 5351568943398843825225595251073999381283311101711379115758554787929208695119598205920524748108843379131131881922411353535053672593065631953640301 962 7581389336481695419069593272354832456818024060757787080657952616233045651419430791720743393154194787102436832723416084174659369506842978600990427 963 10703137886797687650451190502147998762566622203422758231517109575858417390239196411841049496217686758262263763844822707070107345186131263907280603 964 15162778672963390838139186544709664913636048121515574161315905232466091302838861583441486786308389574204873665446832168349318739013685957201980854 965 21406275773595375300902381004295997525133244406845516463034219151716834780478392823682098992435373516524527527689645414140214690372262527814561206 966 30325557345926781676278373089419329827272096243031148322631810464932182605677723166882973572616779148409747330893664336698637478027371914403961709 967 42812551547190750601804762008591995050266488813691032926068438303433669560956785647364197984870747033049055055379290828280429380744525055629122413 968 60651114691853563352556746178838659654544192486062296645263620929864365211355446333765947145233558296819494661787328673397274956054743828807923419 969 85625103094381501203609524017183990100532977627382065852136876606867339121913571294728395969741494066098110110758581656560858761489050111258244827 970 121302229383707126705113492357677319309088384972124593290527241859728730422710892667531894290467116593638989323574657346794549912109487657615846838 971 171250206188763002407219048034367980201065955254764131704273753213734678243827142589456791939482988132196220221517163313121717522978100222516489654 972 242604458767414253410226984715354638618176769944249186581054483719457460845421785335063788580934233187277978647149314693589099824218975315231693677 973 342500412377526004814438096068735960402131910509528263408547506427469356487654285178913583878965976264392440443034326626243435045956200445032979309 974 485208917534828506820453969430709277236353539888498373162108967438914921690843570670127577161868466374555957294298629387178199648437950630463387355 975 685000824755052009628876192137471920804263821019056526817095012854938712975308570357827167757931952528784880886068653252486870091912400890065958619 976 970417835069657013640907938861418554472707079776996746324217934877829843381687141340255154323736932749111914588597258774356399296875901260926774710 977 1370001649510104019257752384274943841608527642038113053634190025709877425950617140715654335515863905057569761772137306504973740183824801780131917238 978 1940835670139314027281815877722837108945414159553993492648435869755659686763374282680510308647473865498223829177194517548712798593751802521853549421 979 2740003299020208038515504768549887683217055284076226107268380051419754851901234281431308671031727810115139523544274613009947480367649603560263834477 980 3881671340278628054563631755445674217890828319107986985296871739511319373526748565361020617294947730996447658354389035097425597187503605043707098843 981 5480006598040416077031009537099775366434110568152452214536760102839509703802468562862617342063455620230279047088549226019894960735299207120527668955 982 7763342680557256109127263510891348435781656638215973970593743479022638747053497130722041234589895461992895316708778070194851194375007210087414197686 983 10960013196080832154062019074199550732868221136304904429073520205679019407604937125725234684126911240460558094177098452039789921470598414241055337910 984 15526685361114512218254527021782696871563313276431947941187486958045277494106994261444082469179790923985790633417556140389702388750014420174828395373 985 21920026392161664308124038148399101465736442272609808858147040411358038815209874251450469368253822480921116188354196904079579842941196828482110675821 986 31053370722229024436509054043565393743126626552863895882374973916090554988213988522888164938359581847971581266835112280779404777500028840349656790747 987 43840052784323328616248076296798202931472884545219617716294080822716077630419748502900938736507644961842232376708393808159159685882393656964221351643 988 62106741444458048873018108087130787486253253105727791764749947832181109976427977045776329876719163695943162533670224561558809555000057680699313581494 989 87680105568646657232496152593596405862945769090439235432588161645432155260839497005801877473015289923684464753416787616318319371764787313928442703286 990 124213482888916097746036216174261574972506506211455583529499895664362219952855954091552659753438327391886325067340449123117619110000115361398627162989 991 175360211137293314464992305187192811725891538180878470865176323290864310521678994011603754946030579847368929506833575232636638743529574627856885406573 992 248426965777832195492072432348523149945013012422911167058999791328724439905711908183105319506876654783772650134680898246235238220000230722797254325979 993 350720422274586628929984610374385623451783076361756941730352646581728621043357988023207509892061159694737859013667150465273277487059149255713770813147 994 496853931555664390984144864697046299890026024845822334117999582657448879811423816366210639013753309567545300269361796492470476440000461445594508651958 995 701440844549173257859969220748771246903566152723513883460705293163457242086715976046415019784122319389475718027334300930546554974118298511427541626294 996 993707863111328781968289729394092599780052049691644668235999165314897759622847632732421278027506619135090600538723592984940952880000922891189017303917 997 1402881689098346515719938441497542493807132305447027766921410586326914484173431952092830039568244638778951436054668601861093109948236597022855083252589 998 1987415726222657563936579458788185199560104099383289336471998330629795519245695265464842556055013238270181201077447185969881905760001845782378034607835 999 2805763378196693031439876882995084987614264610894055533842821172653828968346863904185660079136489277557902872109337203722186219896473194045710166505179 1000 3974831452445315127873158917576370399120208198766578672943996661259591038491390530929685112110026476540362402154894371939763811520003691564756069215670