0 1 1 1 2 3 3 6 4 13 5 24 6 51 7 93 8 184 9 343 10 654 11 1211 12 2286 13 4217 14 7865 15 14521 16 26912 17 49600 18 91669 19 168800 20 311305 21 573058 22 1055576 23 1942437 24 3575840 25 6578762 26 12106121 27 22270404 28 40972700 29 75367724 30 138644224 31 255020102 32 469095029 33 862827347 34 1587061299 35 2919111935 36 5369224903 37 9875640128 38 18164396204 39 33409717704 40 61450537792 41 113025504876 42 207887224582 43 382364861423 44 703280311987 45 1293535374904 46 2379185602888 47 4376006820415 48 8048737183689 49 14803939877277 50 27228701253841 51 50081397376178 52 92114070653396 53 169424204558418 54 311619732046436 55 573158072512481 56 1054202118902594 57 1938980044122921 58 3566340438187023 59 6559522823961278 60 12064843680235606 61 22190707353471144 62 40815074547073462 63 75070626339236596 64 138076409510464531 65 253962111794818725 66 467109149986143215 67 859147673867900618 68 1580218939961575277 69 2906475768562969367 70 5345842390334395183 71 9832537107601668683 72 18084855281122610411 73 33263234795157281399 74 61180627210799343994 75 112528717316719389764 76 206972579372219981317 77 380681923954294776719 78 700183220734416482834 79 1287837724161340173413 80 2368702869017836056156 81 4356723814098379956791 82 8013264407586281642149 83 14738691091042513450412 84 27108679313295209056419 85 49860634812549617988546 86 91708005217932378502904 87 168677319344928260742533 88 310245959377332806921893 89 570631283942311053788427 90 1049554562668108935181423 91 1930431805991648475803755 92 3550617652608574589001454 93 6530604021275498563225482 94 12011653479887689731689244 95 22092875153784945941983525 96 40635132654970149412270835 97 74739661288667035253384081 98 137467669097462625977942901 99 252842463041144418110457065 100 465049793427348567037484267 101 855359925566037662899233580 102 1573252182034667660542025979 103 2893661901028204816670227749 104 5322274008629162156238249548 105 9789188091692312245302836058 106 18005124001350142765651326765 107 33116586101672127795115615361 108 60910898194715435431081029633 109 112032608297738645215451250067 110 206060092594127776700797785096 111 379003599086583584901277586455 112 697096299978452891355815289591 113 1282159991659167430493918167445 114 2358259890724209212340966656061 115 4337516182361835378701533237490 116 7977936064745221780165229489609 117 14673712137831277121118063074188 118 26989164384938352229106448158594 119 49640812587514870902792925217309 120 91303689110284533266929587516829 121 167933666082737792766326582831911 122 308878167780537257658535322404820 123 568115522973559650582657979218556 124 1044927356836834812694282873862177 125 1921921047590931843967763556859816 126 3534963927401326512669813180852646 127 6501812331829093395624804349184811 128 11958697306821352130099543741698985 129 21995473566051772454613851496084906 130 40455983204702218675291463876035028 131 74410154077575344025554953336828315 132 136861610848329336433682427013543462 133 251727748130606900542599371821150358 134 462999513056511583352858872467466252 135 851588872035447822918993189244755297 136 1566316133222566311138663351112762651 137 2880904518314525722174006125021074149 138 5298809523572539864185141353959540999 139 9746030175109631906259251074129152405 140 17925744216996697507247143658859540749 141 32970583915678869293806360996373504085 142 60642358307785198734219240236450234060 143 111538686440460765564912560400594453960 144 205151628663924833642426946255853051251 145 377332673412170797996074917425992821113 146 694022988516556397294438548167223700766 147 1276507290592652029033211363342459884525 148 2347862952521379224491144387653247335605 149 4318393231630587651003221438972140882793 150 7942763474744618904835509916167216380820 151 14609019658896585780669090309346234526788 152 26870176365271792337074198445910253776337 153 49421959498912997023202711805668590757631 154 90901155523081375141987730188248591732642 155 167193291387266164503412195966006663154931 156 307516406409260536670518677971801892535775 157 565610853319608076318029288385640115854190 158 1040320551116134777495484310006003615827006 159 1913447810845003390487914430897458904295995 160 3519379215280746244307909948511448605054770 161 6473147577241884412298449086057223524784430 162 11905974603367634047106195575353329232771790 163 21898501395890264703725687848855649501204851 164 40277623576499783163152260691332591721777354 165 74082099575757681914008299911117766753391115 166 136258224548147729780926580667918633404487136 167 250617947700405194858131570709386534369503722 168 460958271824310606553140633806047705517715939 169 847834444072863531192280503668724330883320108 170 1559410663597579332603689151113935272852495440 171 2868203379494753470349260592327180027733683653 172 5275448487165196334145481204795646927232765562 173 9703062530257529137098707399926253350780388263 174 17846714396917478941593910780216341252956097606 175 32825225414340204412838607858891673671098107412 176 60375002341515212491532075022866108201019040525 177 111046942152772895845965528891418168567559150638 178 204247169908628312750337773297934629593910524056 179 375669114402916421087837097367396014816839155051 180 690963226464317629684143271648621852747310291059 181 1270879510775862363522321306172662802077797315176 182 2337511851643096414294306957789310060985107533326 183 4299354588883276407500777354854138214686540076674 184 7907745951302235185317415335033621868444410222171 185 14544612391828608007112510350934806130796835147104 186 26751712932014119599930720911732969511621586193294 187 49204071275144962792360666284061846617363937064129 188 90500396598987690399403930416458726959717353742124 189 166456180806146772791695353821115989254940367257564 190 306160648680279425983460010978494426570073354595216 191 563117226085413889174559361814550806441004884656792 192 1035734055571840087949714837811659914012920701383546 193 1905011930337533403107734333098411260266459781417413 194 3503863211994787380232008737248709540030354312797469 195 6444609197904160871289458133459833365534927969472933 196 11853484340236481654629201579985401139799655656867018 197 21801956750135429906150668865087187966910153810685187 198 40100050288276072432069329270432460163816777628425669 199 73755491378647983992849200477693057215897989303197208 200 135657498417059486331069199885815283997515559887969545 201 249513040083983542755987731035823114111346038339466129 202 458926029879691013079906133740012528315516458774321228 203 844096568380734042166963067240114502845701764573371842 204 1552535638344408598002856936321133849718492632723043836 205 2855558236604833653249726142043794795775698230466514363 206 5252190443329976293419546153523510526169957844865116748 207 9660284318279218544672129240611319003513953113024341169 208 17768032998214028491341401550742956513458964754249434979 209 32680507759823223329433076960921663406303094119035460702 210 60108825076316470365446607779063922244683472642218578317 211 110557365834353722186221086320237833334559460503167861965 212 203346698670493415881100771109494201946345702515810155724 213 374012889581163608432768465263072005984763687910301050931 214 687916954086010746500090322783427139846620364695474576568 215 1265276542337667770813959559255822564905488064313164327523 216 2327206386004842125746818347469003575773025106273673180500 217 4280399882428520643060868229691867837485880952649513156082 218 7872882810771030539621646136723269724991180505278490478035 219 14480489079204393308429332714221860961115964676906073077691 220 26633771772403944491111847081200879234411593606007483835550 221 48987143662379368339162825932767173517930903628252547426111 222 90101404513987706138704005729227052036725243244473450083041 223 165722319948771018968978678744337602766995689066574618082134 224 304810868125138093446845510408239423103405986806159780667688 225 560634592587896818554528194883905459306409426412706939456477 226 1031167780661805930970352384039991098993918195365160640955063 227 1896613241374840842971726089336001024379904975454529161898104 228 3488415614624543592496606668266350929604340690036874255051359 229 6416196636661190366438685141649451975333877203239649720267647 230 11801225492660574801907017899263673484843940856101895738722963 231 21705837743946308760842309709192551736516967947677187696464031 232 39923259873268073929188012750127508712966107598871231801269766 233 73430323109874957491937340358607783246398949891132332054819539 234 135059420727089340181967662817967998114609971873382022856962815 235 248413003710232371603093015926747523655145373152655908557272566 236 456902747547196669276998019103397160506689018181290446822053357 237 840375171984518381062058697848194040516433770806775329812630909 238 1545690923241947421942149732878474566103816661496727496639292470 239 2842968842773662472281206449830215408260188861263679931360810809 240 5229034938000128275285414880557133866215273124992010108547717796 241 9617694704015738169508771063266099073533714494734982978217810969 242 17689698484789528917075392393653907896260126138441661112162674099 243 32536428126805395361869578337477647068336830106561040183020583411 244 59843821315610662448453741794398499279142051809530220368957308503 245 110069947927205586727398712525530985350154469628297134653488346299 246 202450197369621644537722032657408686338230592770822436842079682876 247 372363966612437893713574486977339883539224818253657127569254147885 248 684884111909265124978695232160282414657469562905069129571584313074 249 1259698275891324663229991751795034134445365996911818908430307507030 250 2316946354413027681922261470932661691953528848663594894353935595546 251 4261528742213617470130948454887984034644918799953785971723106661037 252 7838173372517969815283201677615689534425739298970003899929888598776 253 14416648469144614967336411603436345917094880371493497470436340010197 254 26516350583876202252750561735940037278288792649846130995364924344728 255 48771172425538787035370175016992092329379101635728060815996603455895 256 89704171478559604255457148356368508249579423522262070540077844834327 257 164991694487974593543577885109300673906476255624954257662770771721358 258 303467038392072984834405208482661334675756610358457047346088248939306 259 558162904358607182633440241948330583136681611095306574146996962205242 260 1026621637238654761011423335540292702426176210961199462896328919197745 261 1888251579989334928479268785971284742192282382751019215622034467179901 262 3473036121586596872124132363459908231377540419031056025755183099334109 263 6387909338814586561614824484971485900303765224807906990816930020787228 264 11749197040390518362218225634402679248393571807239918623423666681466853 265 21610142500791701795957182482834073792641180938564490042429877176809152 266 39747248879996806719790232602208239630188163703638781488153265255617629 267 73106588421179026877965640719444993430050654104789263698832762224172002 268 134463979801967535393713055804487308119872028481321323707132324997210203 269 247317817103143368991468929126140542575812653652500411901418165751863140 270 454888385326289931263147625650072846456096995496658312969916656044909662 271 836670182231400835648329610580700699718877526147887313554407461508750174 272 1538876384660834135902946165356914093036990510036895743259802082304288740 273 2830434952218524902814423401587687643933590425235416137886324842463688414 274 5205981519110759874365699177525302444573015485174173772953482529937282962 275 9575292855990118913083068744469904190228019469907191215237891874267587454 276 17611709327319403690263191323582894293234747398102625130632573695180137087 277 32392983702420282477711959245578100944008926644756080018789229380365153323 278 59579985885729805081058219313630899454141575889094439166757443042401234716 279 109584678915469491249033369882791894720764442666602399651049497252581111277 280 201557648503619578807803548442000895167968506618394856062221674514896370073 281 370722313304818875137895137638423689396911285249863640068104311264077998736 282 681864640723907945194732055963216479375867800347032148015060449853714281579 283 1254144602532346399140430742043641064040136689317419261832592356445379496328 284 2306731556561073219473057935645281232978862784520922123980360204169005253863 285 4242740799817327563808220733652138776577672324098134738223618514489519313125 286 7803616958910747182421709411341061073901895934773445293525783093800881050197 287 14353089315289147965702988080638481083794661950483468034348075403000944062740 288 26399447074017222711932918225631680934835624921611184362134833453891156347290 289 48556153348217117860057615717611223093150607860974411200646005986769315345193 290 89308689737523488537693522023881385112813460591769335485283155631462207040201 291 164264290159757829109684055967124289141937154385465686757525258334159395976850 292 302129133245498435507435193708616897349800407546003652841694468112260483598020 293 555702113142779753154812771699622571606643139495547738986526631013420790324149 294 1022095536548036017771932021375363758101873846705769021472300699287440054732103 295 1879926782936314206434179986783603227062165396784848095185263645295053766572076 296 3457724432627129977360924779858589556777107278831413182082820755638286720185851 297 6359746752111480201567036788017556541948224103342980219459725771900627217678431 298 11697397967674924385362141554659749325799314004791038834071903348223937440828005 299 21514869152413534564290103122535895424537663087996222382542179058490691592626363 300 39572013872199939151219281465213201292306936463086043492390948928472488356740634 301 72784280992288398100871526142408846042667856840962577697969983705798603766052948 302 133871164016901871816380910730157942759552433780677697694500141055081279337877078 303 246227458881390209068471718337779990094571265651867340125655403185898409296673025 304 452882903890580478985724155210346778896865086154928078670208798398355274080121799 305 832981526788872559870576784278284711751069785140734212641245745018502168849164410 306 1532091889560843247924772657826411480742641379484538765820172262714141365217064631 307 2817956320240296286781073597315042971390725232185692465237159650657474718863001028 308 5183029736590012094576423039419739163884685146618027917011449319110347778921157256 309 9533077946391151629282269294561193616018325777814152701252903007924694206702300563 310 17534064003221460010639765931295975751294193678843365186950701040847555096943677700 311 32250171686202623734498458265276908531197708603760191902487434623586946870148511163 312 59317313635815235374420493491134077898511069574987273552760351464138840921436105339 313 109101549325239319119558717687706962181003898859006861760723445566325344881161677129 314 200669034647257178228477669444117948610714224824356445628064813405669064862011658710 315 369087897608311732722456880622958988690230898279777151804194285228433586798144958908 316 678858481580808230070493267754783899481951868786537633580883668374599011677476287600 317 1248615413836377141021427817821860836782900127913998479226336025780468598412563470801 318 2296561793025497103814377966199603724955088131104882121345753387161757287913854539745 319 4224035688442682474906299051776248461219945895851588084550190191960212943753560295394 320 7769212895304556719742104835797713022957943785605036834904458115753156294913455301336 321 14289810376772736298462781853773565209132988421652430710590321644852522591050207335192 322 26283058960519975493111185741347526693310895816791589811322494311035621777152092773598 323 48342082232597268511316072430918804925401847537209478125673461394666225369305766660569 324 88914951569889980302890040026039896827845764356195169835963123318641998613329301159911 325 163540092763007224307317298198306228446558543600493752062688651191900113469802666414850 326 300797126565494473121523410655264930199806215418857173544600236633986256308785407382869 327 553252170898391677731730748879611055474210589388094954172699633854127156875266112014503 328 1017589390226893375160571457733182214120575458626628858671180099389895356584857376180750 329 1871638687690779526013825617268058199794592384849587780178055505754859995324806085819402 330 3442480248816064578906127823880851469389378635588995016623750274724507891804225321416213 331 6331708326733737480080524898882091883304546702384064822284060170898377893570792255782937 332 11645827263240581585000478340031001552488518095691472795101984028732376335618795130141513 333 21420015838790383643987131062793944905182443844411941453343518282957058330861936219738702 334 39397551428764702709068134301707038340975509328300170649242957188924945404100022824711636 335 72463394530795667938055743704531984798646472023885853677628050205838868112217493145491660 336 133280961798350754291111009069032968044804426458004165958352523411850437451832848374451770 337 245141907757911124938234887075271991184426409199738721051315773395247398844615716719605176 338 450886264087057547167401639848836944027877310001716457619973453218874835043445963304163570 339 829309133643319426396747535993141903257108148215237552995019575015212212250891768079785419 340 1525337305488288098502384062917250838469411871683999340355651745637432468749506961181047755 341 2805532703218665072066533238759229685754397334601762358882072081378033866370961826221783438 342 5160179142350272596965664837669622427480917362349799778032924014142142751826315025194836149 343 9491049151057225767534582139346102951704726577281697224313571785406256663167512812364965068 344 17456760996626163436566780215774955064940041288669454212650801005237034892203072045891939584 345 32107989290033661801067027192790680444125685244203674178317067383499028849090694774053686740 346 59055799437717051005168389547911738460770453136707127601193245722887402833024276103097285437 347 108620549724376876242802196956477373969836179698829923710435295648994822771488533140177356159 348 199784338452127589049037613697179792874732318128578022853079904374574757121596841805642712777 349 367460687614221516297008200201568905305338951017913600593345411689639551009010006367254072618 350 675865575790725981588848010855226072149907448935147341357329055823578976971259167939456040719 351 1243110601857075086934893824753974770329978718180589881913985430347230621235849800269565414817 352 2286436865262022584820750035810769747785225118298866217414174608459098757487921131978964319759 353 4205413042909823653344491871419970590265111285596602551942631502556922871441860021797171220133 354 7734960510028921325100135731984715108380315122379937136383909249927648121810208811880273038435 355 14226810418200767563265377639215455446430651526610154460536726097344829416763929032507466890796 356 26167183971139512541710005242620141145076077935145613821726368084614886213764349328969991186658 357 48128954899369201430075518613820311699887044584751404001810388109645381753663996262473627567410 358 88522949288709481535050901495655908291393774047535185835599216504828376341969568690457663802423 359 162819088159218195506836425352096361136356896568564649908352511204492088003780313819736216407194 360 299470992347296878471962845461572581127637715202742051455264069849145810025684356960551007802337 361 550813029795224555513850172309324850555388385820924780586391732506695560224022523970297112782945 362 1013103110301739629492649443122993792819382997595709226883899104295338591562500264318378471533501 363 1863387132444261063478462460893891224502409098623207097145110766389384170327237825067582679570104 364 3427303272541225248484962076326209867877180482046237674810320084061839716793036810515968147350178 365 6303793515287225941456073980343094885198972578272200376695278290250045236047538546753911616858554 366 11594483920272712253419498517563195977578562158953410275489020369292266395041407896427438482452045 367 21325580708101163443360534574232500730654715219284808636457298877274022155848873130507117654994361 368 39223858143661101638236107072138791593432249956532058730608718041264537211361452299511380639786458 369 72143922772034977335016140163934488301665527334794115368093221622178194750811685894749705183615681 370 132693361623797242416612781810305780625752492510650783874159588761027010649096393457607035863897294 371 244061142539493321389865029046379060520850269802020802385718341235810707244638684754274620313959309 372 448898426935325541141493951020619329448268289647538907335776933582363385601852906918348862905409453 373 825652931098616104947971761877304170594871051960291136043512540870331910253900984054477909213312618 374 1518612500573434967479330741944302560563989611409985492053781068390995603906037936790858606978102496 375 2793163858607376613568796454842226060607128953017963860019323217298899258291514153770930688503208681 376 5137429290279427685996098958663832791765989616388488141252196211468027294574751295506858089419653595 377 9449205649460239267044226155450361412937108180816710304772267661742057976867402563984846656679495597 378 17379798798347043566609121568956420265310226750223617811175945510116445171393679637035122951062143780 379 31966433738086710519649446683070614470013324547429318035681486899696831857598240632263538831776803293 380 58795438185893993353302794407477396148260659478470483956186211128821745371522278152724401472160326686 381 108141670722327747439561362659504430883584210776124342717557940894106878274615557824235856052757564846 382 198903542646308451312513603750052441501858194802025685672249887784480379257969376290065688867525082445 383 365840651554530192105377760817034268533703065056622209850436381843924794973644024745521489943718939365 384 672885864923166390857452727226591140919145470634775072512757128861355269814129471399173272686916511206 385 1237630059124005034275344091793677850954706730493426090232881115398253125252090474503097644463246700917 386 2276356575601701617238174579837303260407555266184828585635968304361662355721785672069613414935836449269 387 4186872499648873042370971398857572252281407467313035490998000904921961535813467398045466199579419445758 388 7700859134374579693884490070488553363643669463991299755142081170140952134036651881808583106942379157705 389 14164088209625154353493636049183428876332632197489174394094324794670578056692617364247530012549799338469 390 26051819843648607089749097518529554492257709128793527275822044311789926315488630718286339396639437036348 391 47916767187648341137127223638201536732234010790274020852190556765057097798153271563331627127621807510266 392 88132675240922102580369957205914520100824352116556754959009687837291797928251487390482094645258937455959 393 162101262272219050807246278362645611325316072035624338819089064174141868117110121176995181812179670855965 394 298150704700789494524743459206761668158374434942455174291054939029781307644570878673259482379097164348580 395 548384642213930647912359694775321799584514859094636333790670847204920687361327582002554613450007333393697 396 1008636609186939193244349432344729079068205366072715956634070880069966346782655488650573152711480912125979 397 1855171956101659335681452586326812546811094660109807585596512704216834284769145221257722482385595901415335 398 3412193207502529176838161713446863425463814885277160077852178853371910426063743961633886154630524296246132 399 6276001772791127705763963732118405051343114911459683842417062406994588168910334217090304917418223125624163 400 11543366936395316218283578031892081023618024456846651877090700046377937850428132263001988127548066254349059 401 21231561916688973100885703477457349500424954253583496206296474470156188678440166608350757880564642834960454 402 39050930625875417024933245241467835575386093621889832608593363456864635689320280523514080502791840650775409 403 71825859478959706344102526750817266099429072332319981444132087144058562721854524829133058027610605070344614 404 132108352021524096469921475469742451175240120207793311514866922108090108532288478191286890777162907042123603 405 242985142126359219838957247462027552850055286162003126951014755012420744939587806260429601855947750683008903 406 446919353626843022652981249682587270124724478702116422219872833916710673192999163024718907603906433802028844 407 822012847774726338961859972614357274150019885071912863230264975674700529120023437764336050729395532488000665 408 1511917343527928581453798469758972097124799649936032416649645757826319861672833874562023813526143834318242614 409 2780849544929497943068639692055916641399544013710061706779867963529277322587589499303444213552955527285932249 410 5114779736232152863484298134429246012674363548718006994473975956941937627803319308632376488938730410238514902 411 9407546624689579388006736296244134751198707212364101126511506921349967538681660589493784479916976707994604370 412 17303175905851230194559674122729297405272614774792169842137900364607451607372449302428292907713272705328622505 413 31825502266772962446050708553402678169145685535874277978955995346700814801188551330517565779455288883233732242 414 58536224797313772028617118972376110325617007523030548974040642608578630945085415417416467401688663712876773077 415 107664902969937964669227501648508085900035307833696996824255252062852334425895867743032685216753122953417021154 416 198026630034024699143895329174286874394798000892601823825873876776750086275674691255744404966477257481571604955 417 364227757801276435841739949795171070620450316249329369677731114538000379566105897057051170157171757393054331174 418 669919290805239099654862780617966030915283624975628190417290019634927772597126936005780403224022021373079650256 419 1232173678640540234640498059587423975930531942117559384019409679886264461592094401674431651231395342462311217403 420 2266320727247055770137100790000561077466265883342516944278917817051056289357641447664942818259601966474982266166 421 4168413696692835104432461630205951084312081450435704518896814242341619511893708220808403145076126074815201452085 422 7666908102580431109210060479793936137708879275895780847497680505286747217125465674613050725516336849232074630733 423 14101642526520321983779622900000448299487226609674002311006685302475199558111764910438012867867795394564574351279 424 25936964325793588197422145010000335521508187336005487677957635595360561889716185955449592245712605509645801601730 425 47705514954894341290411828389794719958704293221575270837074985535624242416642246207419181734299538113007254074158 426 87744121807208251471613596299795503779699707167254760827062787747716670097520014926129641913091182188248176911710 427 161386601087896180959447569699590559259912187724835519343222862474768355684332294785009706085173683985145400029578 428 296836237849998773721472994389180782998316188113665551009243111383630736989246398749291059033774527885883876432189 429 545966960745103206152534160388566846037928083005755831181602472072480154344043553732051827799297924955967609160344 430 1004189799682998160833454724477338188296156458844256901537530858415914377645265798163671186832715487593520902443769 431 1846992998278100140707461879255085817332400729963678283732190590066958275585178629347145204899293347024783153522094 432 3397149758706201507693450764120990851666485271813691016457692289980166073227896113385372523793422777941899165809363 433 6248332556667299809234367367853414857295042460621626201734429050720403005920673439511576518108443760962367300196150 434 11492475313651601457635280011229491526293928462398995501936025188302897219808375668196278672944263387133812904320909 435 21137957629025102774563098143203897235255456194834312720141049699922127976602456217475141550423565725045160602071271 436 38878765499344004041432745522286803618844427117854934423833047978390646463691435687215785394485452664612233083660630 437 71509198442020708273631123676720192380393811775088242645933855497986630623821928418965082317441348387139734309789023 438 131525921570389815089626967342210893234493695087777489789947578842704806456210426816485570733506545414531824455875665 439 241913885511754527404690836541217889233731933980720666859758133433629068464559114826799484966644570911254796990012862 440 444949005524165050767948927560148974848619440843586399295712450737706495063130187791600982386216186155535976673732131 441 818388812606309393262266731443577757316845069912084555945498449930876975546112438988545260410115350218057839946121069 442 1505251703642228971434906495544944621399196444736391622101103086771449148245809377874214857022803509650414579167744084 443 2768589521772703415465122154548671353564660955492062577342461658102787168301837270379241037150998092066204697405857251 444 5092230038021241780162295381537193732280702470140538755389309756104141292176422512425027855107736745320642935988291005 445 9366071263436174167062324031630809707244559870368992954833146109672515748653928911900328743743659958197523846498056913 446 17226890823230119362689741567716674793089923296001594287565371020811094807905430792766190304431137571480021396870273675 447 31685192124687535309914360980884678232615185636511125997788326452861481143674681262605301354967707393050106899832274706 448 58278154211353828839666426580232162732949668802881713240187677694245006908262002779669024778725423380977899291874568194 449 107190237159271483512270529128833515758654777735394433525542294013548204844157718341192521399614614452211242402986213626 450 197153583495312847661851316689950356724219632174787272763519832329785286702978345716622724576243227135262392551915026352 451 362621974865938160013788272399016035215824078713063419529251494058176987874582518626979465124723367572331625372559268244 452 666965795520522491187910118217799907698698488623245125818316442178472639035403839262403920416993487099028293986333788378 453 1226741353881773498863549707306766299638742199511095818111090876998937754311403797728388126246082702244378416618468625796 454 2256329124268234150065248097923582242553264766847404363458664003292580049849987481932465953711211984455843861981419364340 455 4150036273670530140116707923448148449890705454981745307388077039768722395298734469437855306069894814048856866772095105917 456 7633106751820537789045505728678496992082712421340245488957841466063325621509292532421917499324880508791487908221385544510 457 14039472149759302079227461750050227684526682643169395159804593024876461348877577682949738445598062828776224052272713136962 458 25822615175250370008389675402176873126500100519491385956150529088545549615977054420899277300033254567937383630248330351960 459 47495194076830209876662642880905597803109495584001026604912982920968404661383866752941896107389748021201074632351069516204 460 87357281401839881964279780033132698614136278746661807720868137328287533967207713259327745550957979794725584293574227632476 461 160675090653920461849332098316215169543745874850154220281931684912335121553910079779816795931306645642904328039603933872539 462 295527566132590553690274521230253465960991649180817054607712864559328304195811491583791699196877835148318001359487753267687 463 543559938188350897503886399579601334118873802777633082610512752231719494383510236309544302898412660584139592753992314328442 464 999762594974861913043493019126069969623611326808604357500157410952854322737802304854760299209008045443412069849656439184155 465 1838850099295803364237653939935924769703476778767054494718383148091687357368066373497752889928199878836502484520724732633130 466 3382172632459016174785033358641596073445961908353291934829053512217366939448228459921579001936076728482195870761988231414287 467 6220785326729681452066180317703590812773050013928950787047594292615996023580961878358459430639551529175005009536491557781860 468 11441808058484500991088867616281111655922488701049297216595031322513364731973986588952987219980725956969594415340350911413666 469 21044766017673198617940081292626298542141500623331539938471679534480368869747564963218270344874570831842073684255868370677804 470 38707359402887381061095129226611001010837039338309787942114305829388621204442663354379077073581722730055667804478169599847149 471 71193933479045080670124078135518411208901028662690625097181017435217868620986410028781449925003303454621868009015802033820322 472 130946058899605660349159288654755710761879568624331952977767004049395170450852367699035291268076772821204618645543826813963899 473 240847351781538122080378496016885122981617636625332366017062328691324902669874888988282311007514385342532188890367615024870312 474 442987344160188863099661862807159244952398233912354944092010352475613459488106275879734040179716780608503903694197708511839832 475 814780754841332645529199647478800078695895439162019263086839687749625929991993563643075196331275921147958192398961973368896502 476 1498615450783059630709240006302844446629911309699706573195912373146327013231183216965552644906098061090100589131952623487685562 477 2756383549784581139338101516588803770278204982774080780374762418031017556302858730611011189792648018018994343353427095955486855 478 5069779755408973415576541170370448295604011731635806616657514486706717050109312338211949340721454406931287797981328158749292274 479 9324778755976614185623882693262096512512128024109593970228189286454128413011683438919611586513502159132342751693865316579129004 480 17150942061170168740538525380221348578394344738519481367260466205501047808834732432386652443406755805909541544449253409244086700 481 31545500572555756341738949243853893386510484494264881954146169994424703616298793067887635491986410526525343059653348506005937004 482 58021221389702539267901357317337338477416957256893957291634825512698573899220572179333196332399100512221809896966670318489852393 483 106717664023428464350178831941412580442321786489678320613041461741616653615657067365292590124483882707434226910620615654537888307 484 196284385985686759959819138502603812306249228240837159858822457297147556532245950604362038674995668707786309766224474638730270270 485 361023271398817763577899327761353731225987971987409437763498744604787989476137953846262555909557279623090302378619509090449198558 486 664025321407932987887897298205370123974558986717924918235362663732587703875596730972663096665715427818888378951496513608254554400 487 1221332978792437511425615764469327667506796186946171515857683865732603593948641033664751087863957478461682465140851012437527400611 488 2246381571599188262891412390436051522707343145651505871856545274233741111014076358872574454454224659552432271343963992639807677147 489 4131739871799558762204925453110749314188698319315602305949591803879330286623291855134621400272851550528076137931083336808829293153 490 7599454422191184536521953608016128504402837651913279693663820944146879944952335165209685903274387805450332968554431488228244568024 491 13977575865589931561618291451562929341298879116880387871469958022591754769868355872780554084669086269479393304218233929213192813214 492 25708770159580674860345170512689807159890415088109269871083370771171967282775565210208629357021830116710281124517933492276472162346 493 47285800447361790958485415572268865005592131856902937436217149738520883646724546871629091614658689011606753411910526172776665074675 494 86972146472532397380448877536521601506781426061892595178770478533303574757780076829629234130751037352167442371828802844447672626183 495 159966717079474863199279463621480273672263973006904802486070999044118908641472109760086191288366607189988191584258969912876992706290 496 294224663999369051538213756730270740184637530925700335101058627317817543339086250570977817678633316427061820489917959224319475109811 497 541163527551376312117942097888272615363682929994497732765900104897304594768937301126307393637453645524057440748310547638463096431188 498 995354908630220226855435318240023629220584433927102870353029731262688194382348369759100734030994009189395913277391718062018697029095 499 1830743100180965590511591172858566984768904894847300938219988463481607665124290996894051089486487525783824040825021649859066762233357 500 3367261536362562129484968588986863229353172258768901541338918299647940747259950502065834683927025622300547232840704009243274097393976 501 6193359545173747946851995080085453843342661587543305349911936494399220990385299728970887436258463627178956839488404137920933198882294 502 11391364181717275666848554841930884057464738741159507829470843257540431019679877287628514132085629995104603025527801822464073581046745 503 20951985263253585743185518511003201130160572587471714720721698051600439041608355318320419925578780871326091577271350326989528718243320 504 38536708990144609356886068433019539030967972916174527900104477803561540109201094937205671625050832534191891482223568189753654044043630 505 70880058435115470766920141785953624218593284244805750450297019112726038171025184278499360622331475703690100231680707418320497667181937 506 130368752688513665866991728729976364379721829748451993071123194967927468289256907030295425038473085142827239533900233393801384498207113 507 239785520113773745990797938948949527629283086909432271421524691884258505237920980641252304939796306650075083090172582810712872977667557 508 441034331237402882624709809464879516227598200902690014942944905964984573340063243108300664071723923505243125626582787444703200132245510 509 811188604039690294482499477143805408236603117560574279435592792817250479820498009710100191987497304645573349147357278330420278211109288 510 1492008455390866923098007225557634452093484405372696565800062390666627020065292239716462572387448194240240451007513092479933447847985020 511 2744231390667960100205216512166319376557685723835960860178600089449009092848084022595711846546725379455519943358185396704449904066005836 512 5047428450098517317785723214867759236887773246769231705414255272933132067009966721933607590112388662722647750555163292267822628507083561 513 9283668296157344341088946952591713065538943375977889131392917753049038591167268187632134100181449482839101174601861178191607377263253421 514 17075328136923821759079886679625791678984402346583081696985773115431631248610081559487849533205254504034351126497548399509849532417860093 515 31406424883179683417954556847085263981411118969330202533792946141414299270606729081431043570153029392586227244026799090367871480599872011 516 57765421316260849518123390479302768725934464691891173362171637009895799543911743912045565640959829902187088468902117787867361147313657324 517 106247174336364354695157834006013824386329986007804457592950356266742644857814122898789111659642477496386413233231168378507591003100513489 518 195419020535804887631235781332401857093675569669025833488914939418054271077721116052997988356348622883735821555815426818100955501954742982 519 359431616188430091844517005817718450205940020368721464444036932694694398049195889025421123102904429106715825844789598818516990129361397419 520 661097811060599334170910621156134131685945576045551755525902228379494123321232075848761425147592501135294125891040697158376020402204778257 521 1215948447784834313646663408306254438985561166083299053458854100492245887176402968046971099448342274822171854443268811206866792943965478573 522 2236477875033863739662091035280107020877446762497572273428793261566439575722248066036933655821309513954276947248811112947856209468019890637 523 4113524133879297387479665064742495591548953504626423082413549590438185278312571471559869853821087675417213615043176260869008175795026151619 524 7565950456697995440788419508328857051411961433207294409301196952496880245128529106791840086973164223615974392222069820930999325695972787952 525 13915952465611156567930175608351459663838361700331289765143539804501515568554039799297226290620931541880984464395254610955850370536191383280 526 25595427056188449396198260181422812306799276638165007256858286347436598572424365059784334919818598663971545074170973145408672970588440537969 527 47077329978497601404916855298103129022049599771703591431303023104435013642318567369528978228115251561597848067048003542491121386766784541993 528 86588709500297207369045291087877400992687238110199888453304849256373159934818920645009783613540768847456875944849348272027613081535169312333 529 159261466534983258170160406567403342321536114520068487141466158708244807567256865994514460060266600601998881410848779143727087707222429821161 530 292927506013778066944122552953383872336272952401971967026074031069053040280262833708735930244025524084804097036350196332535320729831962145460 531 538777682049058532483328250608664615650496305032240342620845039033671072925635957827015696842395315590394506972265449443282967955387091099270 532 990966654597819857597611210129451830308305371954280796788385228810969029540975310328483438353430848520850270408747148580616231678404827239790 533 1822671842660656457025062013691500318295074629388493106435304298913693262564078085666837528595437236013386995670010680448854938643694833608577 534 3352416179307534847106001474429616764253876306375014245844534566758333565085899434736635967517049965099698905581371689643517805637086294801833 535 6166054676566011161728674698250568912857256307717788149068224094482996077569149164933506283847159137968777148679375373908959885496721670345265 536 11341142698534202465859738186371685995406207243481295501348062960155023273178024898749179143237090725381752659514015558377701853212709337987226 537 20859613554407748474694414359051871672517339857574097896260821621396353321171771153902228730066283343290997956230232477920260861454292596296990 538 38366810929507962102282827243674126580780803408773181546677108676034373348700873164709630175364740016841841785518855127486628507187037676146710 539 70567567182449913042836979789097684248704350509828574944285993257585750688584767190848097196675095409626355892740010262883693085286742572349685 540 129793991666365623619814221391823682502002493776175854387223923555016478603253447750911170787330167767710754200731700538696001720457693904962266 541 238728369778323498764934028424595493331487647694777610878187025488636604011790080069640413992230993811947305000742145340817341003564172949673101 542 439089928627139035427585229605516860082194491980782040209696942301238835593165157413387812042961468453962561348844528856474473946834515647765338 543 807612290071828157812333479421936035915684633451735505475107891344891920730332472826080879138867745450027962474829284683428649398740643487553272 544 1485430588477290692004852737452048389329366773127295156562991859134767364546402536899673165944237993266862992966640676426749077716130567144292049 545 2732132807176257885244771446479501285327245898559812702247796692780898125508809044667941914423297788482493668970264339054657246101875832687395873 546 5025175685725376735061957663353485710572297305138843364285896443260557418530991779627699365028552938865734781381446493293403627668980825278072610 547 9242739081378925312311581847285035385228909976825951223096684995176222917118487018279427500842551743380165221676650642145102693819035173385883888 548 17000047574280559932618310957118022381128453180524607289630378131217678475404387256801624376653487055807045153279151224371912065509869925485155726 549 31267962341384861979991850467756543476929660462489401877012959569654458826747182376913805837584671594395024599054119389463657272939883459248944648 550 57510748997044347224921743272159601243287023619839960389740022696048360245472718618045980777732170614265995995255987294005743015581451191243707765 551 105778758912709769137531904697034167101345137262853969556383360396920497576488797108579378699774161906507136399901599202665258700970701272334028966 552 194557470251138978342445498436950311821561821345183331823136342662623316696902907209050847379623773995058359790623267526568397881104932983449447233 553 357846978160893094704899146406144080166193982227877261769259725755592174571954531771783342215440571129062903608996557988001981345611221396921698392 554 658183207324741842184876549540128559089100940835914563148779428815135988933989206575202929018381930568251343384891209567121522709526200011540319574 555 1210587655736773915232221194383222951076856744408975156741175497233351480300494579571167276274620791968948362242778466664060819806247509090836446434 556 2226617841222408852121996890329495590332151667472766981659214651804079643969478159475505713359171111170351796748990948947428601527022245111660323041 557 4095388704283924609539094634252847100498109352717656701549169577852567113383564497329931179379462847449385043957980459100813095741269736836835932527 558 7532594201243107376893312718965565641907117764599398839949559726889998237953414257525257377652059017474561129642638727394528109747867100264207162000 559 13854600746749440838554404243547908332737378784789822523157943956546644995636797508889986824137467272122303981324638978394400868039286031126204971839 560 25482583652276472824986811596766321075142605902106878064656673261289210347525336096936970116382065013217416123081987282640728711332193864477763419083 561 46869778600269021040434528559279795049787102451496099427764176944725853581723138943634692290306829599652394769800641250340702325642587429581810009768 562 86206962999294934703975744399594024457667087138392800015578794162561708925899749245359449340528970399907588727755040827322923996880134883826876965535 563 158559325251840428569397084555640140582596795491995777507999644368576772856265758512480937533827167296690888252812032908607343886781210607836836342286 564 291636066851404384313807357514513960090050985081884676951342615475864335365754560251713327218217456820144322514625843908725477000604011340987066372978 565 536402355102539747587180186469748125130314867712273254474921054007002817149975533910945310405064910413139008029484684275266492923683054080748146647530 566 986597747205784560470384628539902225802962648286153708934263313851443925375427802754467418055579709690713410143031419623520524535284147774953554891361 567 1814636169159728692371372172524164311023328501080311640360526983334311077894938488125349955750097934993821458227901276117999587673315562144667453631153 568 3337636271468053000428936987533814661956606017078738603769711351192757820426654165116226575272469830172589300795968924323513749331387820011069314214452 569 6138870187833566253270693788597881198782897166445203953064501648378512823703974047332209271248483953398566798091418866099817005382482655295786242617891 570 11291142628461347946071002948655860171762831684604254197194739982905581722037176904528815784284803661253915163706778877318454978464003611901012695815759 571 20767649087762967199770633724787556032502334868128196754028952982476852366180594765423032449359821100782073069155894886853848360501589264793694774812508 572 38197661904057881399112330462041297403048063719177654904288194613760946911943100211643879220867058112573520103813233501881148662487010709828070355423511 573 70256453620282196544953967135484713607313230271910105855511887579143381000184395712585897495307318872565764871648243328745861682607237730483942493636442 574 129221764612103045143836931322313567042863628859215957513829035175381180278347367728293124754583626707168498308819053961670291989111703296647566296861730 575 237675880136443123087903228919839578053224922850303718273629117368285508190518130723295017652278039832513924420249799308134757323508823481767849740428606 576 437154098368828364776694127377637858703401781981429781642970040122810069469122135901129207189206115383233284373247472802143070323567015034146378425070742 577 804051743117374533008434287619791003799490333690949457430428192666476757938067214902925416636937517728704134300178809400767197539039204854830477524731041 578 1478881721622646020873031643917268440556117038522682957347027350157572335597840354797304946070482180948079666433532860500893616034255618448457333960560934 579 2720087563108848918658160058914697303059009154195062196420425582946859163005176077053329923159811222022195340726685546560423628298826369567927726161264133 580 5003021027848869472539625990451756747414616526408694611197881125770908256541328038799111073335377987316302389969278716968767501719952767132049969597002335 581 9201990312580364412070817693283722491029742719126439764965334058875339755144613689722696479051246570220973155329375661108363269058047086250799503204452967 582 16925098903538082803268603742650176541503368399730196572583640767593107174691567312627598734893680484184933026608375645389399111660732086222006877773716994 583 31130110243967316687879047426385655779947727645265330948746855952239355186378004212224535244069935365464047050937529316055593765455122967199077373265961775 584 57257199460085763903218468862319554812480838764121967286295830778707802116215011986942797809422314699164598440949180428393640326505091954983652335394181109 585 105312408607591163394366120031355387133931934809117494807626327498540264477285494273394981634924321460513653967886790402986869022300690941276516678298692346 586 193699718311644243985463636320060597726360501218504793042669014229487421779880031144028294086639415575752337810805040133614834367215270801460157640346752103 587 356269326379321171283048225213735539672773274791744255136591172506735488373382212556114202870799648150895611457381850737601012387885783980443893640157187712 588 655281453298556578662877981565151524533065710819366542986886514234763174630550534924423886601340926221805164795016500576708738931970691873254191821185105729 589 1205250497989521993931389843098947661932199486829615591166146700970986084783815859708989691701921607599493595709377544330005565707325354229591373216556315432 590 2216801277667399743877316049877834726138038472440726389289624387712484747787753751584248135932670019336905783060831430097552324814397146880661605937907453458 591 4077333228955478316471583874541933912603303670089708523442657602918234007202125813215433201565426158136618726186289967374501230430807685944257682793664912957 592 7499385004612400054280289767518716300673541629360050503898428691601704839773704886525743771365826007523228746237418797814439770488596300758466649531177496409 593 13793519511235278114629189691938484939414883771890485416630710682232423594763594874559368033676371004041973050017287951178186981270936773386918391402177502225 594 25370237744803156485381063333999135152691729071340244443971796976752362441739442977663224511541016770551769819483468798280683280796946109295199020544252114883 595 46663142260650834654290542793456336392780154472590780364500936350586490876276761910064474036868297823792097859043928895236453118444919567970262807724324174093 596 85826899516689269254300795819393956484886767315821510225103444009571276912779831772061539183943495259051264064527027601655764189079702885257226073983905275431 597 157860279522143260393972401946849428030358650859752535033576177336910130230796071921337089864779836319094597666764557109456839736744633152556269708484453351287 598 290350321299483364302563740559699720908025572648164825623180557697067898019852724478617327934548640885904373825898915763521558908311215765287720291759002569738 599 534037500338315893950836938325943105423270990823738870881860179043549305163428693028113889760796531790471062780307803704596703735330622360055536935413796037987 600 982248101159942518647373080832492254361655214331656231538616914077527333414077597716359684515873223740953119132201370992222737018741870904345242265299691061835 601 1806635922797741776900773759718135080692951777803559928043657650818144536597359134512052824841455066251125503504576604405433605105457380283538137080603906300392 602 3322921524296000189498983778876570440477877982958955030464134743939221175174865624429746473524687857672666475205017951147813871981663877329729886589429899375463 603 6111805548253684485047130619427197775532484975094171190046409308834893045186302576064766690422204403290664726131787874360485620885376402998843239938526249504972 604 11241362995347426451446888158021903296703314735856686148554201703592258756958527701343231664999615589334025804845906859906862078680618774680161162458912974148998 605 20676090067897111125993002556325671512713677693909812369064745756366372977319696305389412391894457335083497844067275349420118684826857491837496221412035164643617 606 38029258611498222062487021333774772584949477404860669707665356768793524779464527256595587874889856840463361740767545224229915100656043175512428139658400091353581 607 69946711674742759639926912048122347394366469834627168225284304228752156513742752005575469124902304175126747974080542315463551913855204898071100862030282947928939 608 128652060354138092828406935938222791492029624933397650302014406753912054270526976806868532269878029161438473131654404535667095053476353968036417501810163254091430 609 236628030640379074530820869320119911471345572172885488234964067751457735563734257434245101733276702327686513973515387891511209270462203642344166427128676054100077 610 435226802669259926999154717306465050357741666940910306762262778734121946348003988526132008810033294249891352627673401804321841463452264076012946796609241410486529 611 800506893663777094358382522564807753321116864047193445299241253239491736182265225278250060032860861784706285901326918731815005560643101792138120171473279295359796 612 1472361726973416095888358109191392715150204103160989240296468099725071418094003475431176316263912107271443823844286803043839140371179025292004818645536201302713218 613 2708095423306453117245895349062665518829062634149092992357972131698685100624272693854015551983203985912635219744721375142830226071175101064327997940350238656756368 614 4980964043943646307492635980818865987300383601357275677953681484663248254900541402274742042527885873274349505324284046186945767203458840656568530166421747156278369 615 9161421194223515520626889439072924221279650338667357910608121716087004773618817580054601007334679037261370210902618921790079256553140253391619651550623210619808112 616 16850480661473614945365420768954455727409096574173726580919775332448938129143631690366650767463395322248718432867721288035221253796199275595733184960611955070865416 617 30992865899640776773484946188846245935989130514198360169481578533199191157662990688320122497981707862239663553931295136482507455552065054214363336208344862526857399 618 57004767755337907239477256396873625884677877427039444661009475581735134060425439984828515698333058814764839592027173097739954396926836157362889405189642514413041051 619 104848114316452298958327623354674327548076104515411531411410829447383263347232062392252541907869984422117982462197069927891284501470931230153638443305478248704937220 620 192845747971430982971289825940394199368743112456649336241901883562317588565320493113382913809603563036243500747508750211809661746477316304978550061204978681397414063 621 354698630043221189169094705691942152801497094399100312314322188591435985972977995543320020137113853396249250844360874219905945445327838506902760424005732536667149561 622 652392492331104471098712154987010679718316311371161179967634901601136837885530551137207643151177115810547200193478481332177319038904675279261813199632412564156389735 623 1199936870345756643239096686619347031888556518226910828523858973754890412423829039891128007443949349418482866249159608389487319950842692365929639621503378069400857190 624 2207027992720082303506903547298299864408369923997172320805816063947463236282337586733976713159802122111351886130096620302395983532996148400072335863659411619381748132 625 4059357355396943417844712388904657576015242753595244329297309939303490486591697177941123095766382474061812556162727316674448487999031148687472641309979376683384252291 626 7466322218462782364590712622822304472312169195819327478626984977005844135297863804864782759799704275970777358908427325717536992603084259071185336087831055408079298515 627 13732707566579808085942328559025261912735781873411744128730110980256797858171898569868766779804704823163938247610375096301552535573209683773053974948640571516946344683 628 25258387140439533868377753570752223961063193822826315936654405896566132480061459553223800788524513422017667248398675693817568653337688764289943530854015168353328283496 629 46457416925482124318910794752599790346111144892057387544011501853828774473531221928562262701565247176069252819830260882449057566797808467086932052236004803472445314019 630 85448511632501466273230876882377276219910120588295447609396018730651704811764580052664834408905319403937200021341129030339067398441406833617614586304000891799456974964 631 157164315698423124460519425205729290527084459303179151090061926481046611765357261535563505215521674494682417105159176827778340182266785734650851254397694225823816011987 632 289070244256406715052661096840706357093105724783531986243469447065527091050653063518648289561586387236575480788743385852867018335155592937815689362074618857879970337849 633 531683071587331305786411398928812923840100304675006584942927392277225407627774905108923033087055116233790261343212538461247370987741000699856770851810001940035385362417 634 977917631542161145299591920975248571460290488761717722276458765823799110443785230166551647391921899958442250871992470655467073524703924521339396195351827458124725810225 635 1798670947385899166138664416744767852393496518220256293462855605166551609122213198797886893631568057674978323413940983675381309787306303153245302323734535359146120945336 636 3308271650515391617224667736648829347693887311656980600682241763267576127193773334079646085012908796005177879813883649513895899762452509348961741478378316953392985000339 637 6084860229443451928662924074368845771547674318638954616421556134257926846759771763051007560844971737476022244955658642356100802959670385750536439012270151844785712107382 638 11191802827344742712026256227762442971635058148516191510566653502692054583075758295940099557155165181449426194848310235703588694148102686104243463282584669018909757086037 639 20584934707303586257913848038780118090876619778812126727670451400217557557029303393083486465313665088112815604315234111173964748353176358301118497389267175991026183858336 640 37861597764091780898603028340911406834059352245967272854658661037167538986864833452095853931409641041462872926607858766564042205542827877554800422207121479888598232989089 641 69638335298740109868543132607453967896571030173295591092895765940077151126969895141142860074578668322290898131739767199056473458989293336058285017636414367882688834980143 642 128084867770135477025060008987145492821507002198074990675224878377462247670864031986361304347965893798722410336007662560304864526492824466848466811207647308732668466367846 643 235584800832967367792206169935510867552137384617337854622779305354706937784698760579643094671763592530761577875884626103511296844182853457950220803921445305562314519037155 644 433308003901842954685809311530110328270215416988708436390899949672246336582532687707219182336733629623348566646139810421447247444470427994721338924766131976313120813762316 645 796977672504945799503075490452766688643859803804121281688904133404415522038095480273302811057273321705565924030239288681735682667274010436524184477135903781150217414614332 646 1465870477239756121981090971918387884466212605410167572702583388431368796405326928560297375532955777212530181410619193178739838851875478265021485352494423234474314537396466 647 2696156153646544876169975773901264901380287826202997290782387471508030655025955096540965095066282520673729221146720600368779345292170923628342188684199298459064329457859235 648 4959004303391246797654142236272419474490360235417286145173874993343814973469377505374808596242786247263108943421809374291989521338432361335190298588291501583071957523183927 649 9121030934277547795805208982092072260336860667030451008658845853283214424900659530476339098999963932402671660692634222413849805855442986986388375108826888073059731133396434 650 16776191391315339469629326992265756636207508728650734444615108318135060053395992132392560315604918036335221235256289746207530032162146957396711668949154139068799027685467798 651 30856226628984134063088678210630248371034729631098471598447829164762089451766029168244200998845737601139323072316188850658614441950157121737065429313629521539669458730423350 652 56753448954577021328523214184988077267579099026779657051721783336180363930062680831113923540799964766897065107952872353283601770704341634460753173651418430389252277973037950 653 104385866974876494861241219387884082274821337386528863094784720819077513435224702131751591601545948968895518512244072741260504623674158504062928323933170996855294007024983623 654 191995542558437650252853111783502407913435166044406991744954333320019966817053412131111230108423156497618750859030324649287824620487560913999302324733384869853188618656554569 655 353134858487891166442617545356374567455835602457715511891460837475277844182340795093978413017220407570326868123605020796564248003499720338076035196877704702146689305419742579 656 649516268021205311556711876527761057644092105888651366731199891614375324434618909356844019347066248730543542211079602346405255492137615886272560560118556103075994743421246832 657 1194646669067534128252182533667638033013362874390773870367615062409673135434013116581936729973454548085066925167757014695267678025307160426261717906620424483643835474134253494 658 2197297795576630606251511955551773658113290582737140748990275791499326304050972821032764284052198790437346433524846935379069885667581230012085070219788711372722268382963721868 659 4041460732665370046060406365747172748770745563016565986089090745523374763919604846971550675386210988440974107618822291494911172174425161046542375047353343157408007926861208656 660 7433405197309534780564100854966584439897399020144480605446981599432374203404590784586261109713430153869185813216549168809254676916054275504482694791704222447912188810662040400 661 13672163725551535432876019176265530846781435165898187340526348136455075271375168452590586446432527406559016858693777252780735957567545600405675865574589156066010333901626551946 662 25147029655526440259500526396979288035449579749059233932062420481410824238699364084148415558168068697520086629172877488645123429044263392746357110402048048851500448188226783941 663 46252598578387510472940646428211403322128413935101901878035750217298273713479123321325282201108949868234394776105944042025896323852535436316029347932202794066765749815078724049 664 85071791959465486165317192001456222204359428850059323150624518835164173223553655858064316074361469533921615558543856335703158468028028739875601018762891025584208014879236128584 665 156471420193379436897758364826646913561937422534220458960722689533873271175732143263538048939727590584961730149894116268656105339323943608156923696880905079726973242299293154821 666 287795810731232433536016203256314539088425265319381683989382958586335718112764922442927705830787399524282565975664026763540111271160054183188134640812094376521669406581308674164 667 529339022884077356599091760084417674854722116703661466100730166955373162512050721564530135415041173212549160849529737774190967687585770014163707075451528666089870363472744066614 668 973606253808689227032866328167379127505084804557263609050835815075582151800547787270995997996433376569217309610422978491620641326920436155199849523417769944004493939387838395511 669 1790741087423999017167974291508111341448232186580306759140948940617291032425363431278453958005310688971004024262138661555371241881922787475716966096332207726253734913445859742297 670 3293686364116765600799932379759908143808039107841231834292514922648246346737961940113980289711903765098967290143117845042921976523257884739020809403593217057752775631112312216652 671 6058033705349453845000772999435398612761356098978802202484299678341119530963873158663430464152950386358812494193700582705713349146013947631112316983042594205428808130679342513751 672 11142461156890218462968679670703418098017627393400340795917763541606656910127198530055865076591749969559569282146438767244608745108881575906809783350955013746895590857432262855462 673 20494181226356437908769385049898724854587022600220374832694578142596022787829033628833276232229120129971311173653227952975485714595400189797333487573173655777448679857515413760652 674 37694676088596110216738837720037541565366006092599517831096641362543799228920105317552572443801401354614099071597210549969175374945092527750992691000034069592368226078986486104909 675 69331318471842766588476902440639684517970656086220233459708983046746478926876337476441714491597138758483520492571391049677563673666288166627930178439557166055364941236877601874178 676 127520175786795314713985125210575950937923684779040126123500202551886300943625476422827564401471944767270319128394180951144285370392132299332384288484983945929336941297765438569209 677 234546170347234191519200865371253177021260346957859877414305826961176579099421919216821852696057170749380065635085288193594625526732186161718358100943459564999627877169408407110889 678 431397664605872272821662893022468812477154687823120236997515012559809358969923733116091133858519704797190485241774536527788867969188498366123834665195750959830732823833340379937569 679 793464010739901779054848883604297940436338719560020240535321042072872239012971128755740553455982889496145500020120995864419497549680207239511652768896835431098421398410767469606211 680 1459407845693008243395712641998019929934753754341000354947141881593858177082316781088653544184625080957698425394880691578935078006731210675526774430727052360349476490088947345462671 681 2684269521038782295272224418624786682848247161724140832479977936226539775065211642960485236097223297606689708579340233603474128031224574764696163161660793244057752976707707957884073 682 4937141377471692317722785944227104553219339635625161427962440859893270191160499552804879341415134319021773976868537819793223309425258242008843741741248497017231942814649641320929369 683 9080818744203482856390723004849911166002340551690302615389560677713668143308027976854018130154199074993134165722712250468765844090749159903861674310575248203236581062364079014985935 684 16702229642713957469385733367701802402069927349039604875831979473833478109533739172619382721787318509019877148528409749971740034851643792461318813898259149224873635745154785947544703 685 30720189764389132643499242316778818121291607536355068919183981011440416444002266702278280208911897971979717273937044325590386918885797796100985834130919836566230949795372679023340254 686 56503238151306572969275698689330531689363875437084976410405521162987562696844033851751681086825545740267230602918081541924715099787102583814071445598156375950125825390960114308021567 687 103925657558409663082160674373811152212725410322479650205421481648261457250380039726649344046135320289974384361003437638030354898206183845079454729219103736736054351933162763220548123 688 191149085474105368694935615379920502023380893295919695535010983822689436391226340280679305389642959054855353892820494066364238223645363011322935756153709753708667802027788232048714536 689 351577981183821604746371988443062185925470179055484322150837986633938456338450413859080330575226845600156432230059253277800932571041985241149774302057550488316952397545596450411504025 690 646652724216336636523468278196793840161576482673883667891270452104889349980056793866408980098868211999292973450932850205127321893936241150444339265188175685044164210022491890034722873 691 1189379790874263609964775882019776528110427555025287685577119422561517242709733548006168616160526841307016714265567124106807245322464572815088455249321459482372690710812776719709651202 692 2187610496274421851234616148659632554197474216754655675619227861300345049028240755731657926996227311197681446583300738589542346222973275544666067115796128248040732220971681160540728786 693 4023643011365022097722860308876202922469478254453827029087617735966751641718031097604235523433644767740470111700492381511224487874450750113342721538556061799749650226592373380142740897 694 7400633298513707558922252339555612004777380026233770390283965019828613933456005401342062066887637614643324423808113350991376050716832876842483156378276800255685688434848591153415068527 695 13611886806153151507879728797091447481444332497442253094990810617095710624202277254677955517644943941985726377557669906291185622159772221456952199687926589928957758438974470667452566098 696 25036163116031881164524841445523262408691190778129850514362393372891076199376313753624253108512933518113199193928819921800708766231767454535628657067612756785580577985683654965131794766 697 46048683220698740231326822582170321894912903301805873999637169009815400757034596409644270693647760551035691322852812809450025296231313525078911490965701385589522205295648355155761427741 698 84696733142883772903731392824785031785048426577377977608990372999802187580613187417946479320811189311567666653097341538333000660834572493109394977636763051453209216591488345421040828102 699 155781579479614394299583056852478616088652520657313702122989935382508664537024097581215003124079585508650727870303639003759982484194544376384108904751230978020676262738764197361008688698 700 286526995843196907434641272259433969768613850536497553731617477392126252874671881408805753140388032559828970037133129642125641292021156257282682660073520096457905225762705871181286338125 701 527005308465695074637955721936697617642314797771189233463597785774437104992309166407967235587316189232679226983982747983961680577967110170224640820011769272978237265454620403952573208839 702 969313883788506376372180051048610203499581168965000489318205198549072022404005145397987991855185562983910537121919436104229233054783670362556793528641981192772768416831632222308741151079 703 1782846188097398358444777045244741790910509817272687276513420461715635380270986193214760980586637114233278208594466825894604135321542069221197058116809967934754959939244460125535389208556 704 3279165380351599809454912818230049612052405784008876999295223446039144507667300505020716208035395670621627518880506304648552550606343371588864389061990198252048470590600679341214642677190 705 6031325452237504544271869914523401606462496770246564765126849106303851910342291843633465180484110761276241772172197381345595180132941226445773397914706196907400520317083277932099096084792 706 11093337020686502712171559777998193009425412371528129040935493014058631798280578541868942369117651603174233542248687062319476727992552096722745866693720978850678042657761569686246765289177 707 20403827853275607065898342510751644227940314925783570805357565566401628216290170890523123757649835159819019677751575712975867775882823019410317097548778037705714086222421036435360263847727 708 37528490326199614322341772203273238843828224067558264611419907686764111924913041276025531307272764141167092193184613921211808348004522469088528640391343208541738523952821176426140391846348 709 69025655200161724100411674492023076081193951364869964457712966267224371939483790708417597434063567771801547239661797988031898158241844293992757051414826920529995673538263874651282909400137 710 126957973379636945488651789206047959152962490358211799874490439520390112080687002874966252499025098550900101900391795231886931599082227807184633747158045379129616242104080401369525607110951 711 233512118905998283911405235901344274077984665790640028943623313474378595945083834859409381240404316869694285511740618212015844030823464992312337733608942141909399360174399190430144164948260 712 429495747485796953500468699599415309312141107513721793275826719261993079965254628442793231173564589344449060685201689356603634099058571596304317569377981571423443029219076886403873118726776 713 789965839771432182900525724706807542543088263662573622093940472256761787991025466177168864913072885163257110946763620127578615845932628255189827667605101313700414968353562746107059842037342 714 1452973706163227420312399660207567125933214036966935444313390504993133463901363929479371477327173495624463623167919366995105295057070126341728662133625666041241276001112171068954868207285274 715 2672435293420456556713394084513789977788443408143230859683157696511888331857644024099333573413956053803850203654293526168769719765308803564211769183409959622767282590821851249984844587855998 716 4915374839355116159926319469428164646264745708772739926090488673761783583750033419755873915654444676468799672616391238124697170654227735777280600986808341954602528138689869565845230309200977 717 9040783838938800136952113214149521749986403153882906230087036875266805379509041373334578966395841076372833115320944909376011799484256054768566256328702866729345266913103679688581986639370300 718 16628593971714372853591826768091476374039592270798877015860683245540477295116718817189786455464687358921828018496665315726298423311991547166308735258160724639672849669766829505562186197255518 719 30584752650008289150470259451669162770290741133454523172038208794569066258375793610280239337515463926309074494020180608331001427472470827969422869529226373415243509805248626153937290751278147 720 56254130460661462141014199433910160894316736558136306417985928915376348933001553800804604759376811860004372555614454639622282174776254547624824856497266106328923663063843284343534775652525370 721 103467477082384124145076285653670800038647069962389706605884820955485892486494066228274630552357865893928288780454229336560497907266177920216481905260950019931872632876344658129014156790141365 722 190306360193053875436560744539250123703254547653980536195908958665431307677871413639359474649251648972795946519617978757592815379395442008139879298213455586864897158936919174190872793437357017 723 350027967736099461722651229626831084636218354174506549219779708536293549097367033668438709960987987140442954871478111429847945083196479738606799506630092227858588517195005769228872310487477965 724 643801805011537461304288259819752008378119971790876792021573488157210749261732513536072815162600274350398382815761133145326082606011480666631610693057184235362492891317953147348604199610625821 725 1184136132940690798463500233985833216717592873619363877437262155358935606036970960843870999772842964440590258622557779946824102738479278531185644024590288736241208939197406501242188171426477027 726 2177965905688327721490439723432416309731931199584747218678615352052439904396070508048382524896436325065617636571313616122590959227486298354952453965477497802485577986528690655400391158096765896 727 4005903843640555981258228217238001534827644044994987888137450995568586259694773982428326339831885180995966613153447463297751669944616792067402894993866714346536324053546565207935270747193720914 728 7368005882269574501212168174656251061277168118199098984253328502979961770127815451320579864501173849272145951942575378762163419059918180175413405711868335686931118119871906712769140292316857744 729 13551875631598458203960836115326668905836743362778834091069394850600987934218659941797288729229505686863757858242643397575646183207608754993022574193929429655740491574058459496661334027367684243 730 24925785357508588686431232507220921501941555525972920963460174349149535964041249375546194933562581967379259099839650164252475612764001446869957409726145028609704192924313037915163405354540796510 731 45845666871376621391604236797203841469055467006950854038782897702730485668387724768664063527293280506161503876159691370680493135497503010988839086021138333974163920028549868511254812593956106318 732 84323327860483668281996305419751431876833765895702609093312466902481009566647634086007547190085399888556066994599741968121118788542700174601163611699280893303859443048620914405102851768833104590 733 155094780089368878360031774724176194847830788428626384095555538954361031199076608230217805650941297313412558928453027806620446118292632847667649104655809158160340383833857275550896619322463285963 734 285263774821229168033632316941131468193720021331279847227650903559572526434111967084889416368320036065299036079666458625046472927931380706244553832729108595048917496992512627233901640192541332475 735 524681882771081714675660397085059094918384575655608840416518909416414567199836209401114769209346797552759759583283302072837744472749869300630578474780533183959152204076244031708787361838432561448 736 965040437681679761069324488750366757959935385415515071739725351930348124833024784716221991228608238267039195708715526944358496603437967836391296711580631720295216338401689214790509273387967735130 737 1774986095273990643778617202776557321072039982402403759383895164906335218466972961202226176806275190124552158876218128048948987145571914805937440308616741955782103869126099461668234542696302649483 738 3264708415726752119523602088611983173950359943473527671540139426253097910499833955319562937244230423365239407726341450021235980050833041443082914086307079311385013502823841859553337009046415421305 739 6004734948682422524371543780138907252982335311291446502663759943089781253799831701238011105279114069233092756354245963397865802163048096298227119593367495001437815175780151098943058199902676038298 740 11044429459683165287673763071527447748004735237167377933587794534249214382766638617759800219329620045836509363912696770342619769161375745962906473067743695283562962529373726991761443297986014494191 741 20313872824092339931568908940278338174937430491932352107791693903592093547066304274317374261852964938436049787121371956224799869521460740950397684474952604264816204677477346614271443598320990398937 742 37363037232457927743614215791944693175924501040391176544043248380931089183632774593315185586461699721375733083019643150234799025565539864566807453691285952551554047120117410911022862311379747361826 743 68721339516233432962856887803750479098866666769490906585422736818772397113465717485392360067644285441365216654729323348055325593904363754889256484054016057714452416323326848315785189540532837881680 744 126398249572783700638040012535973510449728598301814435237257679103295579844164796353024919915958951329581594035015682636614097825348568695303200543727988576499154233776648327102370476380162548041992 745 232482626321475061344511116131668682724519766111696518366723664302999066141263288431732465570064937845516938446611319237003730030991584948175348771844596043147798457391063430604286057183891596770885 746 427602215410492194945408016471392672273115031183001860189404080225067043098893802270149745553668176875852049863088889092916409371132727297830052761427678246915993081315474416001792559856543224782556 747 786483091304750956927959145139034865447363395596512813793385423631361689084321887054907131039692068539863109698366260312349930061460237811387808889686971387146332913469556298235822728099372899743571 748 1446567933036718213217878277742096220444998192891211192349513168159427798324478977756789342163425187416895074420575705155882012305563811878575879876086790960861585083673674353625787220729809785065193 749 2660653239751961365091245439352523758165476619670725866332302672015856530507694667081846218756785437410434080430203505480316659087990573935740927568575995866341879960098131270012064451498623882092510 750 4893704264093430535237082862233654844057838208158449872475201263806646017916495531893542691959902701010648136198532615515502973554261468560378325778645757842442743651707001202361470358795280852837053 751 9000925436882110113546206579328274822668313020720386931157017103981930346748669176732178252880113334257908059524981516518785152717836224545611605599128453333289096757609064775188669117741775264117369 752 16555282940727502013874534880914453424891627848549562669964521039804432895172859375707567163596801486737497424942346582466414356222234477004874284954848254494772826938891485085031320382687480239172156 753 30449912641703042662657824322476383091617779077428399473596739407593009259838024084333288108436817537492720762943353425132769990448214469025572612293759767347637553009031755877813846837389172513127284 754 56006121019312654790078565782719111339177719946698349074718277551379372501759552636773033524913732384345752244261206850150345385191705499520548653154767524333110656376318897925850606232891652490211732 755 103011316601743199466610924986109947855687126872676311218279537998776814656770436096813888796947351437060392189348241909667849054935949572523229727867025177304900193606387453460593151578286472937484460 756 189467350262758896919347315091305442286482625896803059766594554957749196418368012817920210430297901406458454213841343600502104259340757921692563660393254395079498385982183730963709166007746314506172398 757 348484787883814751176036805860134501481347472716177720059592370507905383576898001551507132752158985280255618315405289813237769038266199098044633835249409480640483381026220866929227514238318680029139857 758 640963454748316847561995045937549891623517225485657091044466463464431394652036450466241231979404238211250186881522571009943047637973469406078803140212428206637939900165651800838332799558619180072957456 759 1178915592894890495657379166888989835391347324098637870870653388930085974647302464835668575161861124994326367978202529639150778105406027896597037969282066046228381736703488718311948678196671415115458177 760 2168363835527022094395411018686674228496212022300472681974712222902422752876236916853416939893424348646725110352197152890450435781644730348301950767510490743286664175716711018716937748617110876824167316 761 3988242883170229437614785231513213955511076571884767643889832075296940122175575832155326747034689712029539215204511411259847908356721608801573371778288775925674509609281764805668593648550306842383235299 762 7335522311592142027667575417088878019398635918283878196735197687129448849699115213844412262089975185966518941892194093319654428357967105900787898799862645104489432835758808788007646818091707272648532231 763 13492129030289393559677771667288766203405924512469118522599741985328811724750927962853155949018089246968773945676879637858641746836654512521019450556340942168293378470826595892094246275006550073614219427 764 24815894225051765024960132315890858178315637002637764363224771747755200696625619008852894958142754145509129010470862600083003555950967927842856319551720290601787359401512151301677881544513958441633700274 765 45643545566933300612305479400268502401120197433390761082559711420213461271075662185550463169250818579044012234827935794585760209487434063006055697579060706624708389073917157498986029559990956168529863831 766 83951568822274459196943383383448126782841758948497643968384225153297473692452209157256514076411661972523033284207305252130589131788875526268421230230776408496142628520096019031562342568172605038348412502 767 154411008614259524834208995099607487362277593384526169414168708321266135660153490351659872203805234698178993094514669248232805996741141153826258839807539302275902585009414483548318871092243012904825756100 768 284006123003467284643457857883324116546239549766414574465112644894777070623681361694466849449467715251587381862836097971727403736045090063775554125933232782368373153750812160810297087639231592246770598177 769 522368700440001268674610236366379730691358902099438387847665578369340679976287061203383235729684611924317807821582614517237401416771136975436891913589087657585012271897155066002196957952402804413647137741 770 960785832057728078152277089349311334599876045250379131726946931585383886260121913249509957382957561877470941029148474091223902639498452472030364578259075459770181531927238509971138285788154839348895911227 771 1767160655501196631470345183599015181837474497116232094039725154849501636860090336147360042562109889057106939195388293690093223922366419474924275071690295163140170977874765508762355613544477557718689452951 772 3250315187998925978297232509314706247128709444466049613614337664804226203096499310600253235674752062865124907638852289548962251486118553403824271720818018820386720581537088598460221058045377622538607809075 773 5978261675557850687919854782263032763566059986832660839381009751239111726216711559997123235619819513806564814490243272086763949829745061453885177077448237760768807684523624559328250526427275263733381765227 774 10995737519057973297687432475176754192532243928414942547035072570892839566173301206744736513856681465740253982416718042607031688633681305317349627840951473241143980904133384850920386337502473987895240670413 775 20224314382614749963904519766754493203227013359713653000030419986936177495486512077342112985151253042424564939234513468154293580413554329892404337872224594574568495581681300834460012770642424500600874557539 776 37198313577230573949511807024194280159325317274961256386446502309068128787876524844083972734627754021992457035076656969733735497269855600586074122294851937732049538056164986786172546897125720212417782835900 777 68418365478903297211103759266125527555084574563089851933511994866897145849536338128170822233635688530180490026525263666272985544692914026920544791732339509082907378121655590883890975872837795033590708939171 778 125840993438748621124520086057074300917636905197764761319988917162901452132899375049596907953414695594636271840456583385578280887672132683076111505091498507281572149890543891081729756584005884397696650291599 779 231457672494882492285135652347394108632046797035815869639947414338866726770312238021851702921678138146851916233171433286030946970256496155211141419382074238063813935790853992725346305539565238118216676781657 780 425717031412534410620759497670593937104768276796670482893448326368665324752747951199619433108728522271739968559800845993466338209705677775614901740075576966176328405160580525161824230126060163429716523193492 781 783015697346165524030415236075062346654451979030251113853384657870433503655959564271068043983821356013306689269027866979210971577095732670938990905021723437019275797940954832353239636432487951292804879912137 782 1440190401253582426936310386093050392391267052862737466386780398577965555179019753492539180014228016432029697660203043382595294107830725155903347984264467245534611746010843505729036227010758858412524065605277 783 2648923130012282361587485119838706676150487308689659063133613382817064383587727268963226657106777894717220799525541065119631879223090978313314269859111582453389643425447093543394737287508500284059559403838776 784 4872129228612030312554210742006819415196206340582647643373778439265463442422706586726833881104827267162798360352242587542326573331170198351652973723410864418801615722069078977961240357547647272793394236542569 785 8961242759877895101078006247938576483737960702135044172894172220660493381189453609182599718225833178312314531541207938387494372540633764459385092145768214297440745206424527524590056352448060469722575994865406 786 16482295118502207775219702109784102575084654351407350879401564042743021207199887464872660256437438340192777279374312665889812415675904656833624632531781130314408128541215448941627779121835640948813665300634030 787 30315667106992133188851919099729498474018821394125042695669514702668978030812047660782093855768098785668378821943092747241068668264170751090199791133141601437766797401901180758789035842334035510142414094355130 788 55759204985372236065149627457452177532841436447667437747965250966072492619201388734837353830431370304174286518309607935543510512835644468905923645050293630224910047166375642667479003638297387466082166700764759 789 102557167210866577029221248666965778581944912193199831323036329711484491857213323860492107942636907430036341388342073455203126804699182713685777135313443395945526479065740583776294985472644225953047999888507172 790 188632039303230946283222795224147454588805170034992311766671095380225962507226760256111555628836376519880507375898560408914089061158095708197352311251380699716410419284590248411471551141563481216698785346925773 791 346948411499469759377593671348565410703591518675859580837672676057782946983641472851441017401904654254092788375943852703953837519211389721817064815837536130164325207212761847157972348628687170637367126519869249 792 638137618013567282690037715239678643874341600904051723927380101149493401348081556968044680973377938204012397260894588497862931107363710930560050451427382145353744018183087025839008834627304755594805825456936122 793 1173718068816267988350854181812391509166738289614903616531723872587502310838949790075597254004118968977988733525521002176974139342891588160036416996266665590517069843486821293562438813465641240933159045341021055 794 2158804098329305030418485568400635563744671409194814921296776649794778659170672819895082952379401561436098995815824326163534303823475764670473284763513548780346704610581224848694896538304009719612557883663373798 795 3970659785159140301459377465452705716785751299713770261755880623531774371357704166938724887356898468618105718977132588415436502277331385228622511400948172413577567384930606350215551700518378508435823040454407538 796 7303181952304713320228717215665732789697160998523488799584381145914055341367326776909405093740418999032202785739956687741406602095361954478810742799106789009319318344697544357461308957328971731339376661665578112 797 13432645835793158652106580249519074070227583707432073982637038419240608371895703763743212933476719029086417786513983885367978928995446284476246727955099052071072509224713900428142531187142510246732426772645212019 798 24706487573257012273794674930637512576710496005669333043977300188686438084620734707591342914574036496736743465426726917224818963596106959248658427930993707621368192293477964411710267173409433113145251173663851495 799 45442315361354884246129972395822319436635240711624895826198719753841101797883765248243960941791174524855382956549414445525114425144951091569518605976771882018096730861621842069872857507716723491353211187041254993 800 83581448770405055172031227575978906083573320424726302852813058361768148254400203719578516789841930050678575796760722657588114300470143962637687619943157750849956657490331639868674355508464429966691460917583408472 801 153730251705016951691955874902438738096919057142020531722989078304295688136904703675413820646207141072270737015961573930153624268472115408388259803776618087184075686327181165572907801428575021692250356939553584421 802 282754015836776891110117074874239963617127618278371730402000856419904938189188672643236298377840245647804753869159440969422513563700480641424210513627424227590927831341085588575444656141100512057318655899859045681 803 520065716312198897974104177352657607797619995845118564977802993085968774580493580038228635813889316770754130683956264705218340163160966480847702312823870754574848017908460011422614844126494132774570361922088943004 804 956549983853992740776177127129336309511666671265510827102792927810169400906586956356878754837936703490829728431431260706120337477908439671898445988897397544691592694433114777835980482732209752079968776621947846990 805 1759369716002968529860398379356233880926414285389001122482596777316043113676269209038343689029666265909388730702714950393821765745007062550867615977381163360132130463188297164142412790676320548839282012319637594539 806 3235985416169160168610679683838227798235700952499630514563192698212181289163349745433451079681492286170972786368614784252112165420998255651025896907876869047327458919434990663660876830454334322605833281154218391199 807 5951905116026121439247255190323797988673781909154142464148582403338393803746205910828673523549095255571191462020228216422984507793930073493821521934374046986304657450132657376998820056802017739572410337398688258764 808 10947260248198250137718333253518259667835897147042774101194371878866618206585824865300468292260253807651553340604311970553351681047045325963196971680474326979889806244858282983986772032046803974247573620486850912466 809 20135150780393531745576268127680285454745380008696547079906146980417193299495380521562592895490841349393717987230864703460493255982745372953172159507980750980774918512405852381499267125956372155819475516289866101922 810 37034316144617903322541856571522343111255059064893463645249101262622205309827411297691734711300190412616463454781025199469540268428327370766327348409234401621774967050733572088634704044114426752005387254577563030772 811 68116727173209685205836457952720888233836336220632784826349620121906016815908616684554795899051285569661735515089546810799420920869143278904556193774438422998827907130357558450904720068111057813132144538098575341753 812 125286194098221120273954582651923516799836775294222795551504868364945415425231408503809123505842317331671918180090323350693550233006854342195092728112564943024128154684863234555645804224049741583609327010333132275907 813 230437237416048708802332897176166748144928170579749044023103589749473637550967436486055654116193793313950118497189417251581522278586138234553001321900246199217745951576847613534997980115689187719106615876419199429963 814 423840158687479514282123937780811153178601282094604624400958078236325069792107461674419573521087396215283774441796548378555733285880490707847315328643456786785768287137614233479695092107274865763102401584847609569462 815 779563590201749343358411417608901418123366227968576463975566536350744122768306306664284351143123506860905813597015865540997897270887093454349433430382791750465027585812767712542553573467936509275124683302473960948682 816 1433840986305277566442868252565879319446895680642930132399628204336542830111381204824759578780404696390139710673343599082613199300103322166871603611682706853257093074999913191763364202365344787945428272204266460077707 817 2637244735194506424083403607955591890748863190706111220776152818923612022671794973163463503444615599466329303269797456390268967901977354950731278525862994713593159731278207707724090003546127513634172995932797769187217 818 4850649311701533333884683278130372628319125099317617817151347559610898975551482484652507433368143802717374835149914836527803446578862363513839892392954752116737230400917118189220452335542465874696393062571350658322209 819 8921735033201317324410955138651843838514883970666659170327128582871053828334658662640730515593164098573843857475865433839573854155744912665546776870997617981209813798596609438478439526842272386732276407816882126122518 820 16409629080097357082379042024737808357582872260690388208254628961405564826557936120456701452405923500757548009892104671148528937060647178694322075119358091753397465635190310497167167498379487429540798017204324898610329 821 30182013425000207740674680441520024824416881330674665195733105103887517630444077267749939401367231402048766717936275503303063707688576385699229735892286517731409835071306221450252202630098142779761231203177510791776264 822 55513377538298882147464677604909677020514637562031712574314862648164136285336672050847371369366319001380158611047872236107450595899675217335312195379554491659912848033700119761864542770404161379624704417308877999767380 823 102105020043396446970518400071167510202514391153396765978302596713457218742338685439054012223139473904186473367235093957573191088962129033210151985048665215906114822567158340612397330373747325373608071218330166715679821 824 187800411006695536858657758117597212047445910046103143748350564465508872658119434757651322993873024307615398743569153184704795540075044517026999299633539242702679321421656998669110700799528649476638667212453122439938867 825 345418808588390865976640835793674399270474938761531622300968023827130227685794792247552706586378817213182030774012161029025630783518202821913376544186490632516290133238802675662997906935527776987902142825405602064480292 826 635324239638482849805816993982439121520435239961031532027621185006096319086252912444258041803391315424983902971906473231231874325498809540773251054887572761857461309289665656438503386090883961263083135405241719942837707 827 1168543459233569252641115587893710732838356088768666298076939773298735419430167139449462071383643156945781332585425061204403799525879963116361349064804919513967127037313144613630673123556072442692724262500829406469319045 828 2149286507460442968423573417669824253629266267491229452405528982131961966202214844141272819773413289583947266491527298640126935792359779268729219049219197867038248908852626629038602162081544021089228527775093350058271713 829 3953154206332495070870505999545974107988057596220927282510089940436793704718634896034992932960447761954712502225314990032858449927421042468333742576212337383018617470331676541077722365532239643986961730448440670645691938 830 7270984173026507291935195005109509094455679952480823032992558695867491090351016879625727824117504208484441101596890929600504163463591685692510581927337873530768623582289304864387715070953744821261306075754546261571516525 831 13373424886819445331229274422325307456073003816192979767908177618436246761271866619801993576851365260023100870638286690640667081902424258263032102500232876000129734849363991072817264844221082366904656465196316080249961005 832 24597563266178447694034975426980790658516741364894730083410826254740531556341518395462714333929317230462254475002389858232538561581774124221266664217196959393799464370092673120440493171329816002796653212455131152209530274 833 45241972326024400317199444854415607209045425133568532884311562569044269407964401894890435734898186698969796447834514381557424678827312215789385553611526128172429905923871120090895686088945936861548430541573198082159914090 834 83212960479022293342463694703721705323635170314656242735630566442221047725577786910155143645678869189455151794471895361287719797975241440699842071734881425545368137129460031678050476578692570229880617400844151775930186638 835 153052496071225141353698114985118103191197336813119505703352955266005848689883707200508293714506373118887202718406756133485671283266584169698998977556380930130945215993352968519586873966324036383628061382202168995946800028 836 281507428876271835013361254543255415723877932261344281323295084277271165823425896005553873095083429007312150962546391134869529080239136707250860863579361661129672066807750325148542648602329995645608934143817688659097880681 837 517772885426519269709523064232095224238710439389120029762278605985498062238887390116217310455268671315654505477444499537501800810961792605084241365826144439492430042109547767518811024910295897657679811801741826471538255278 838 952332810374016246076582433760468743153785708463583816788926645528775076752196993322279477264858473441853859161769473743211312836589580343320283457492427919454987472288210687802872062829875563633688793390852301553729161267 839 1751613124676807350799466752535819383116374080114048127874500335791544304814510279444050660815210573764820515605474724758933226494033118479691006034321447984117197656979212965752011552583890261953273484504013765997575427405 840 3221718820477342866585572250528383350508870227966751974425705587305817443805594662882547448535337718522328880250890454666396454599540288012870505122181592717420248474807741512983339506941440962784842590823833592938398737435 841 5925664755528166463461621436824671476779030016544383919089132568626136825372301935648877586615406765729003255024966426952158446590768682336340459104638115046096317543833467762488928516396271640905175172169356905137756656516 842 10898996700682316680846660439888874210404274324625184021389338491723498573992406877975475695965955058016152650892738415200131267124589951156025761039664330305025523618381280537525576790947817575137521360484159969902610868881 843 20046380276687826010893854127241929037692174569136319914904176647655452843170303476506900731116699542267484786181160887853513085391228056117165549561052843801740026723473303530971630099331756287918879599453465756903818095891 844 36871041732898309155202136003955474724875478910305887855382647708005088242535012290131254013698061366012640692119846122392550364666912415382716717003127294854943460236644995299782446883592915276651115048435536350027415144075 845 67816418710268451846942650571086277972971927804067391791676162847384039659697722644613630440780715966296278129216857150607989670685907861592331136741582514330246073689027861049299525668805500137152326727134979639034458896616 846 124733840719854587013038640702283681735539581283509599561962987203044580745403038411251785185595476874576403607556453118690193940202577717777297115653123585507719862603196431025475222727969980803484822699994559165025209325991 847 229421301163021348015183427277325434433386987997882879209021797758433708647635773345996669640074254206885322428935665481670973298795510263801155567328465074099700642982586839465796244562926420626219001156967746064863540827181 848 421971560593144386875164718550695394141898497085459870562660947808862329052736534401862085266450447047758004165779951910014688434143098815956176270156213312786265208885761875394705630421651880583513003276968844597794976717244 849 776126702476020321903386786530304510310825066366852349333645732770340618445775346159110540092120178129219730202350256916552716866960805640131791484512740340556934533253956489717055324523189245967181297035098300548533959049139 850 1427519564232186056793734932358325338886110551450195099105328478337636656146147653906969294998644879383863056797196419817506798509377372803132784432089723539897313513857374852803462760570878595369297721240323168744748012949079 851 2625617827301350765572286437439325243338834114902507319001635158916839603644659534467941920357215504560840791165470435865393099281044185809803148425219248879610673751412902665638267480902049252139915809640950813482409842180029 852 4829264094009557144269408156327955092535769732719554767440609370024816878236582534534021755447980562073923578165257223225602706910777954693781861614716491786351775247777374066970073100165140580280457936696871258370862431393025 853 8882401485543093966635429526125605674760714399072257185547573007279293138027389722908932970803840946018627426128188581625978600688822152968946163839817594574944490299811034141069964051845472631933044457145828510174568328236831 854 16337283406854001876477124119892886010635318246694319271989817536220949619908631791910896646609037012653391795459357873011438450567976944969274364713205213917242917983062518414229699884564494796911992154934908771459592195958976 855 30048948986406652987381961802346446777931802378486131224977999913525059636172604049353851372860858520745942799753290174207991510819582219687410318305407535862162055909078554445703862118988269728154693363940007844091511868730314 856 55268633878803748830494515448364938463327835024252707682515390457025302394108625564173680990273736479417962021341648917275291117926587517646331836074917107421834131647277961343647326661173370209984951336744172035720913092107464 857 101654866272064403694353601370604271251894955649433158179483207906771311650189861405438429009743632012817296616555191770778487723424337397571235212837509197158562898018953278135330868010759272988043485552655239000079905726567041 858 186972449137274805512230078621315656493154593052171997086976598277321673680471091018965961372878227012981201437651624893612267043961441576863135684540741927352789094402539736042651586200391039728714167422140611558612641401566997 859 343895949288142958037078195440284866208377383725857862948975196641118287724769577988578071372895595505216460075550111387012260278062185014066557724702695856766152408737747988650270420740467145976765984709198946475613458361031706 860 632523264697482167243661875432204793953426932427463018215435002825211273055430530412982461755517454531014958129759676003477858336776437281976531119453901128541978784788369787592724103309001524859899528031732035261137279122644641 861 1163391663122899930792970149493805316654958909205492878251386797743651234460671199420526494501291277049212619642964439392077338448312078277215706141828651445477423533360666005066703849047650638025484546666243173348991946122049979 862 2139810877108525056073710220366294976816763225358813759415796997209980795240871307822087027629704327085444037848279281054422679602120314508713256789897759136138230628242179609050262577572877312032014094625770660517287947128155629 863 3935725804928907154110342245292305087425149066991769655882618797778843302756973037655595983886513058665671615621008964169582810213580853709469049349305328781391842142929718740690642586788092755291915530706722357912361577754040277 864 7238928345160332140977022615152405380896871201556076293549802592732475332458515544898209506017508662800328273112261980871363390786102268166286234899640364896277594138765542053495276250494335399382853095345106518363569717905703879 865 13314465027197764351161075080811005445138783493906659708848218387721299430456359890375892517533726048551443926581560466728294981610437292952327432941349607470277174792238280471091545586998378053277362332864917890471315385576606376 866 24489119177287003646248439941255715913460803762454505658280639778232618065671848472929698007437747770017443815314848510248451810962507523727901004110189754928389944827590598075163756904235676082271624260959281885377324079400838405 867 45042512549645100138386537637219126739496458457917241660678660758686392828586723908203800030988982481369216015008689793308616170983564979460246600764942676147790364428430806433193395594104017041390882447144057127121221438928785877 868 82846096754129868135796052659285848098096045714278407027807518924640310324714932271509390555960456299938103756905130219291709376969955540646636009158898175620142842426634609373914241651147572193444091791139209219984212707707691093 869 152377728481061971920431030237760690751053307934650154346766819461559321218973504652642888594387186551324763587228703166661814381375551818657937990048425395663666444668391998587606984507036522331466993521199857611532536578413536589 870 280266337784836940194613620534265665588645812106845803035252999144886024372275160832356079181336625332632083359142581023002977533616994213841688080853186318337509179671613942226225739581638755169632489740017578172051159759331097518 871 515490163020028780250840703431312204437795165755774364409827337531085655915963597756508358331684268183894950703276478128862970403055177099151007276791174788288292485190748595866702114116385569692078786573126698847601390990454480462 872 948134229285927692365885354203338560777494285797270321791847156137531001507212263241507326107408080067851797649647868709754156964101477860133480086836018393404483756556401170027954211865869085265988470331177666081784786525451756611 873 1743890730090793412811339678168916430803935263659890489236927492813502681795451021830371763620428973584378831712067045060800117021950366368567806946039203708222027269566322328495823246147891176620331062321429739776808443235813990993 874 3207515122396749885428065735803567196019224715212935175438601986482119339218626882828387448059521321836125580064991587583390823052862143675918169501032966839681934691796676305871073458094436998850936469283094002425001583856560129290 875 5899540081773470990605290768175822187600654264670095986467376635433153022521290167900266537787358375488356209426706716916844615293642904400888987608212075098270832315093760901752948660012808707369919075044213439699521878860420948565 876 10850945934261014288844696182148305814423814243542921651142906114728775043535368072559025749467308670908860621203765709479976366282552213397000553466674970448778265686709102324158909572977080202321642080683272374722476191651069217939 877 19958001138431235164878052686127695198043693223425952813048884736644047405275285123287679735314188368233342410695464410462197804116055570691523618348513391054469590622051958445760438363095157138866688237098049344927103907035452888945 878 36708487154465720444328039636451823200068161731638970450659167486805975471331943363746972022568855414630559241325937498853159569916156364517587470765300967403882405651215492950415983637608520509333211705209917826999007203975817554132 879 67517434227157969898050788504727824212535669198607844914850958338178797920142596559593677507350352453772762273225168348039399270177668091515538712928945423257061453012595998482821033358136318951059425405515531381996410926972412351310 880 124183922520054925507256880827307342610647524153672768178559010561628820796749825046628329265233396236636663925246571474951811818011637624052515577987417613530928060582483321387754387380146793286433388132518880759176305507037063002610 881 228409843901678615849635708968486990023251355083919583544069136386613594188224364969968978795152604105039985439797678663133321705710093248709054270877017371015873458478502933090874890721869656345890220087732320648680923781351846611399 882 420111200648891511254943378300522156846434548436200196637479105286421212905116786576190985567736352795449411638269420725634669562839159036584774238491329505003903270427323459794599474280085766016227354511610016820795331106538188258232 883 772704967070625052611835968096316489480333427673792548360107252234663627890090976592788293628122353137126061003313673330734805663515423330096899574672167340907746345491750770459719931176262954532674856555850024215834353215995652788094 884 1421226011621195179716415055365325636350019331193912328541655493907698434983432128138948257991011310037615458081380776838604129659030098961054433848025021690814825530956477246612448990700275698951260223047515665961493139563592551333040 885 2614042179340711743583194401762164282676787307303905073539241851428783275778639891307927537186870015970190930722963875432521624039806749860019502728048730867244861851516768863242346775256435776430419696758600995909789086680434155995270 886 4807973158032531975911445425223806408507140066171609950441004597571145338652162996039664088806003679144932449807658333178069084032059213166470073367373034323050359109107649161317232537514024802143942083874381909779043565868938048282656 887 8843241348994438899211054882351296327533946704669427352521901942907627049414235015486539883983885005152738838612002993795046810509877295109201373006818755455687107623782501543980336733229076391075668518456917303099092284305470273211706 888 16265256686367682618705694709337267018717874078144942376502148391907555663845037902834131509976758700267862219142625216340457512747355382568961557759550091674236606142113515335973515238969569508544544387993576564844838009357907200613437 889 29916471193394653493828195016912369754758960848985979679465054932386328051911435914360335482766647384565533507562286558663988401799649725919324317751290465248382780842252006605833413446583671004769483641884602158319784365554878584510841 890 55024969228756775011744944608600933101010781631800349408489105267201510765170708832681006876727291089986134565316914794429622576619166892391720800155580505352127384569416051561709009799317915903602195024032558630998449036698347609105347 891 101206697108519111124278834334850569874487616558931271464456308591495394480927182649875473869470697174819530292021826597667883477609933137608638747414201827036101907696496497015870260024551957299371677825604509361521140603409781280257449 892 186148137530670539629851973960363872730257359039717600552410468791083233298009327396916816228964635649371198364901027997902652826426353310162487262832930676134421822865407459355558786828110927764669327976123653059067251730819508225380424 893 342379803867946425765875752903815375705755757230449221425355882649780138544107218879473296975162623914176863222239769441930240834388553545087827558831414325741535420101550676278664135321430886647357008756468167103436115916073561922694384 894 629734638507136076520006561199029818310500732829098093442222660032358766323043728926265587073597956738367591879162624124206885354550340160329261126885635471523866470118300170925068732824503547459362172839598405727566760770889983847658926 895 1158262579905753041915734288063209066746513849099264915419989011473222138165160275202655700277725216301915653466303421659554090950052466192307880082344011139307259805611913334008892223940929001042848330647255386766261858247679700245724643 896 2130377022280835544201616602166054260762770339158812230287567554155361043032311223008394584326485796954460108567705815385168613577076748108232313275017928650817117070631371069398469974240847407272561436404982159004800612043840189205216808 897 3918374240693724662637357451428293145819784921087175239149779225660941947520515227137315871677808969994743353913171861344607798756543634979251371438218088009741776271940088265398965284467089146223280116076890807917439213834868036136068184 898 7207013842880313248754708341657556473329069109345252384857335791289525128717986725348366156282019983251119115947181098682655166308281341212012020257855842035462621411073056798380682157784672066527473541553176368415152340289511995248605173 899 13255765105854873455593682395251903879911624369591239854294682571105828119270813175494076612286314750200322578428058775735554181405186124199530906807285103427537525276640081615662434595738075802453774632038075592003049752873550431429451437 900 24381153189428911366985748188337753499060478400023667478301797588056295195509315127979758640246143703446185048288411736302325314148830480700992406030398804065573284691253518076807946341799109774127197664656412926520307004151786812450237191 901 44843932138164098071334138925247213852301171878960159717453815950451648443498115028822201408814478436897626742663651611314849785435133645707680756019497537674536246339248956213894777657849577801108060258533967077166141901538864771055603193 902 82480850433447882893913569508836871231273274648575067050050296109613771758278243332296036661346936890544134369380122124345039508130663511061129976353453897710864059691706630632804209495214968103787473125072709415961809881900170257539311081 903 151705935761040892332233456622421838582634924927558894245805909648121715397285673489097996710407559030887946160332185473055330542925611817483365680117471785077242359699639159743487199264421965462633715026986618829224181424214739787858488441 904 279030718332652873297481165056505923666209371455094121013310021708187135599062031850216234780568974358329707272375959210540362894336350106947520882976011257835107518291154822259620586564403904334495458108742198261953978478594730262780587175 905 513217504527141648523628191187764633480117571031228082309166227465922622754625948671610268152323470279761787802088266809951286606939729715000759705921209519127963424774029451486068266657220262745028766733848790889988494477827029489836324884 906 943954158620835414153342812866692395728961867413881097568282158822231473750973654010924499643300003668979441234796411496903941496866965412890114754523592822550107419176516619118949167454409529286698348019850931000308605247031783508287573752 907 1736202381480629935974452169110962952875288809900203300890758407996341232104661634532751002576192448307070936309260637521093575718473969393955846474533165511791667683690507675994925155890567120845890909243164335758856312948798844832763112733 908 3193374044628606998651423173165419982084368248345312480768206794284495328610261237215285770371815922255812165346145315834123218559932392688453459798468728603897057267843886669857252454321761725714369926688277020081457085856464915108736808287 909 5873530584730072348779218155143075330688618925659396879227247361103068034465896525758961272591308374231862542890202364858922390092362340113939177866826232974650695888306675226372891736729009451081261010572768482436660209199502681450728070333 910 10803107010839309283405093497419458265648275983904912660886212563383904595180819397506998045539316744794745644545608318225495703618930645269109035959313376138651772654036408947456899338579893542246041081841441221542606167471428746126876017533 911 19870011640197988630835734825727953578421263157909622020881666718771467958256977160481245088502441041282420352781955998931051504970192419128767624761495708244398017514815181725436999575478995954695168766045995866407044088944523942550505690506 912 36546649235767370263020046478290487174758158067473931560995126643258440587903693083747204406633066160309028540217766682036357494119964349524641597756120227416954283977349672397747110964448212182011148961725948061326058824366927151816497759178 913 67219767886804668177260874801437899018827697209288466242763005925413813141341489641735447540674823946386194537545330999215914534445474391757541417584229780275898021064495369802751660200470879058965898952829895857685139153630337191846348656467 914 123636428762770027071116656105456339772007118434672019824639799287443721687502159885963897035810331147977643430545053680221742362959923776663143689953306635795250025070218750227329487283927197965219805148400504695864910319686746792729290297985 915 227402845885342065511397577385184725965592973711434417628397931856115975416747342611446548983118221254672866508308151361516336070277805549456255572377145228527614602340776382645890139211562769164815565784181834866550916732942112656736545613312 916 418259042534916760759775108292078964756427789355394903695800737068973510245590992139145893559603376349036704476398536041024656211794137222214720040754112723564337885453496918437318484782171568044408723409323866683506241604330764726904193687098 917 769298317183028853342289341782720030494027881501501341148838468212533207349840494636556339578531928751687214415251741082840576348219663598737337280412241011929818689901434033232484573943839528483551245039407850240724841498527778300202397096130 918 1414960205603287679613462027459983721216048644568330662473037137137622693012178829387148782121253526355396785399958428485511538599265311436011111063402875872904614574385117730818677054061129742548569630912651081075236678352201038746861444497671 919 2602517565321233293715526477534782716466504315425226907317676342419129410607610316162851015259388831456120704291608705609519944372955739316712338388087695085956810807133700082943344810099924457059200404397372078315690995555481965123467504664963 920 4786776088107549826671277846777486468176580841495058910939551947769285310969629640186556136959174286563204704106818875178111111362949645537653557312453080878497683497203995318153047684245741419509965076395637576767241735088077701667782772010521 921 8804253859032070800000266351772252905859133801488616480730265427326037414589418785736555934339816644374722193798386009273405930930787563432040323611873282323999303947997349201808866693944475815288834156106236830338957784037242384666987389391557 922 16193547512460853920387070676084522090502218958408902298987493717514452136166658742085963086558379762394047602196813590061476671922286518042539567423663135184008688060100590076302947833494209006089182283126821223910751142047293371502153037897814 923 29784577459600474547058614874634261464537933601392577690657311092609774861725707168009075157857370693331974500102018474513478065728505018264049153176765270774746565198834108202722735992456499164734988976029529922375681870618601392656387000314558 924 54782378831093399267445951902491036460899286361290096470375070237450264412481784695831594178755567100100744296097218073849169375848655305746557961073960410994898779429151825475477251414689896180217008967055163722888050322801459267642600442907628 925 100760503803154727734891637453209820015939438921091576460019875047574491410374150605926632423171317555826766398396050138425014974821221627506374873354612685306093215502541033886453275286492186113981440394028301082960688908025371760849320736355716 926 185327460093848601549396204230335117941376658883774250621052256377634530684581642469767301759784255349259485194595286686789149860963560658467237023158796435591144182931911153864722300634365528265062265327128990121615518555512760025290538417925963 927 340870342728096728551733793586035974418215384166155923551447201662659286507437577771525528361711140005186995889088554899064972761063310535566877070944298803119456536654739195833779013593506909381238442713182396323050175970641055680601339796546974 928 626958306625100057836021635269580912375531481971021750632519333087868308602393370847219462544666712910273247482079891724281873433935941304254806267984073792139798777324339130319765385143006559546573056612308716147632166973130458358505035816042313 929 1153156109447045387937151633085952004735123525020951924805018791128162125794412591088512292666162108264719728565763733310139009818226941518840671471953097942818400059435156278011451290478289003670062022217682529977121983672898862750441877835054836 930 2120984758800242174324907061941568891528870391158129598988985325878689720904243539707257283572539961180179971936932179933490888002146296754334856063822953197428310228441456586744224812476282102922261441054523863548164836635924110900189212119345202 931 3901099174872387620098080330297101808639525398150103274426523450094720155301049501642989038783368782355172947984775804967917314427324956327282020318663206983934269366877055257019522597021781644845208950605592096621122233012165916200471682532123859 932 7175240043119675182360139025324622704903519314329184798220527567101572001999705632438758615022070851800072648487471718211556467518271325185794621443460564720170145216177909132552015223544854849035759831229145273255898615841047827152395633156023379 933 13197323976792304976783126417563293405071915103637417671636036343074981878204998673789004937377979595335425568409179703112974865432452356981661642664072665136275806343062151531862268774089942426203548907549923986033440887407662367045175483726076189 934 24273663194784367779241345773185017918614959816116705744283087360271274035505753807870752591183419229490671164881427226292465670474629720958462176568685591963843146548148105818758328205354007751501432654907613577415655906409959895379947404889446050 935 44646227214696347938384611216072934028590394234083308214139651270447827915710458114098516143583469676626169381778078647617015755845343087610572023139113773018547940947085314244827611913760949066557896278744954658650347702299682469946415556182830685 936 82117214386273020694409083406821245352277269153837431630058774973794083829421210595758273672144868501452266115068685577022487602108499481995429309356323974497469640444334694033479421175247044156906565034268326485596234451549407813440321222096597500 937 151037104795753736412035040396079197299482623204037445588481513604513185780637422517727542406911757407569106661728191450932003519506187530513218922880047312964410413280801599841623134789492260630487502368318409639162012085129878344378366246535694803 938 277800546396723105044828735018973376680350286591958185432679939848755097525769091227584332222640095585647542158574955675571564466183258629613014688091447466578682833278232640639044303929905797895361108306853217042223396163125623346405500184144024394 939 510954865578749862151272858821873819332110178949833062651220228427062367135827724341070148301696721494668914935371832703526119026780360345269322061444763618958114497759764763707808605118452949358639407188715697090772487864512618079762522386099948463 940 939792516771226703608136634236926393311943088745828693672381681880330650442234238086382022931248574487885563755674979830029792934645690433797807464259161904101728256382065379136803585486571227112404394216988291548979488215798951739144383704042347576 941 1728547928746699670804238228077773589324403554287619941756281850156148115103831053655036503455585391568202020849621768209127593110089429036261212351191136779238885727859197559597846534048100643140957681771428606813184583659259329184845359257576187847 942 3179295311096676236563647721136573801968456821983281698079883760463541132681893016082488674688530687550756499540668580742683699892770666589669121568438380158376306581196374692340186839805481885830454879419426597138893420802318604899747598088241456491 943 5847635756614602610976022583451273784604803465016730333508547292500019898227958307823907201075364653606844084145965328781841300550046035630405624076217311469719382004235225835543750040995628666476563361760956166195201632252083182042290998560681131246 944 10755478996457978518343908532665621175897663841287631973344712903119709146013682377561432379219480732725802604536255677733652951885060430488572783911949012175110927765917678624580421542309140996729017564061115872320505110828710108804899991000203972020 945 19782410064169257365883578837253468762470924128287644004933143956083270176923533701467828254983376073883403188222889587258178347061879916610053739527446045085726989544873884556912631625596213270457231528368731704204930406226105176171589745983868487145 946 36385524817241838495203509953370363722973391434592006311786404151702999221165174386853167835278221460216049876905110593773673258572571752664012004915100773860011751383070586766657270374850175857072168662375789888436249190710577826474972302597629059416 947 66923413877869074379430997323289453661341979404167282290064261010905978544102390465882428469481078266825255669664255858765505283548535252862303289155061568820972863471704059465502465307765874980597219514286605029204165722689756263445685251342960950833 948 123091348759280170240518086113913286146786294967046932606783809118692247942191098554203424559742675800924708734792256039797358101411981778077926496604742294520019988026009972585484866743949605945950039828651172575518097125497776975156164991664433018826 949 226400287454391083115152593390573103531101665805806221208634474281301225707458663406939020864501975527966014281361622492336537978908654970175990244138640348811650632298597035135100065052573930302952923658953641456015198098849621579219750521393175306008 950 416415050091540327735101676827775843339229940177020436105482544410899452193752152427024873893725729595715978685818134390899403593505906526224994176221168707803182672952687832854687551130530080485429582545761534058781303788067230994846926460469732409710 951 765906686305211581090772356332262233017117900949873589920900827810892925843401914388167319317970380924606701701972012923033302129965135398051730341199694141728142890678420705388987790109052443288395082719871903155481251894360288123204987101755583093148 952 1408722023851142991941026626550611179887449506932700247235017846503093603744612730222131214076198086048288694669151769806269247803321011645438026228288850005876278220794555019745686938402116640275578701914792852906332177082697010558598988345009291543612 953 2591043760247894900766900659710649256243797348059594273261401218724885981781766797037323407287894196568611375056941917120201958044335235032958983384209157095311662606039631231495407974287848240932297758456748391358436277854279918618045827563793983131419 954 4765672470404249473798699642593522669148364755942168110417319893038872511369781441647621940682062663541506771428065699849504515520428426208484383029756906452853233315182168447150933492322806614601887636893997491670396176116121534652725835222254564675408 955 8765438254503287366506626928854783105279611610934462630913738958266852096896160968907076562046154946158406841154159386775975729677142012660270193158453236296149168590475134711220385188907605917810219247031339541122101918640793776041523643711744320675796 956 16122154485155431741072227231158955030671773714936225014592460070030610590047709207592021910016111806268524987639167003745682217115290767309843288261530576357435055323419334801998401228989951933038680153291672656337100237362365856202916393796065903409160 957 29653265210062968581377553802607260805099750081812855755923518921336335198313651618146720412744329415968438600221392090371162477595600319538803717028673628879042800096590927698301019395511004545879152092398475678597911704261962948308352655907532567250460 958 54540857949721687688956407962620998941051135407683543401429717949633797885257521794645818884806596168395370429014718480892820449905166551800067881680557270063218466444789798373073847574013731645456943122063096923957587467918589529582247207227839252320381 959 100316277644940088011406188996387214776822659204432624171945696941000743673618882620384561207567037390632334016875277575009665172725397273245553772704392152054313718002445243135657273592528423559115451228860812669454112183024278974363142437816736695639566 960 184510400804724744281740150761615474522973544693929023329298933811970876757190056033177100505117962974996143046111388146273648147159489734415741426410693361250224567387596669228285275418762032227525555909867725404675092886850942841944966764259976089413023 961 339367536399386519982102747720623688240847339306045190902674348702605418316066460448207480597491596534023847492001384202176133821491189647191796619624404692637087485288537494061938081844926088370587426322723665216232838172770234698575478626602607222327603 962 624194214849051352275249087478626377540643543204406838403918979455577038746875399101769142310176596899652324554988049923459447227699920790383688285657571621238987786768483853051270620358069517473475943779546613860802918318026984160393473618232708800441934 963 1148072152053162616539091985960865540304464427204381052635892261970153333820131915583153723412786156408672315093100822271909229291443815007678704608833995170922853311903619998647149643797311986428196244957963569522742592454814800726394377155785516924590048 964 2111633903301600488796443821160115606085955309714833081942485590128335790883073775133130346320454349842348487140090256397544810499409228622907252719263023038880531625328781888751159280900838109235798705413669883069675998646954929099669443954303413988468293 965 3883900270203814457610784894599607523931063280123620972982296831554066163450081089818053212043417103150673126788179128592913487193456654978984396315458307912862874326051435390920485655724471113125391774320480811983224852393587361473104729470727388432778671 966 7143606325558577562946320701720588670321483017042835107560674683652555288153286780534337281776657609401693929021370207262367527276341171512585329370617529402298873903585904448080587065151018068281453415464131936694398756017966796631036906940711970688660467 967 13139140499063992509353549417480311800338501606881289162485457105334957242486441645485520840140529062394715542949639592252825825290905096595909640923012665840928665662929675260160731861123041587327443109628440894390221704031968751463934998905303273985404653 968 24166647094826384529910655013800507994591047904047745243028428620541578694089809515837911333960603774947082598759188928108106840297832543303678002008215839405101993590327489050986302186709622729237014476508023742126384685436784722444186273796800558147851513 969 44449393919448954602210525133001408465251032527971869513074560409529091224729537941857769455877790446743492070730198727623300193456773758287307863798364883712832974039316636468474596418413244170964746694656647823433018999485748646404571420776842966207396091 970 81755181513339331641474729564282228260180582038900903918588446135405627161305789103181201629978923284085290212439027247984232860033446794483762181060929980041589430672005027087000219680207001565933555035854756562958936283222599165358940070807394068357667179 971 150371222527614670773595909711084144720022662470920518674691435165476297080125136560876882419817317505775864881928414903715639894876349774989330351583407075792734726594137488938642509648504837566494069323369223431717345485252806632626077594290148854441703029 972 276575797960402957017281164408367781445454277037793292106354441710411015466160463605915853505674031236604647165097640879323172950183666817176480681900228070158527123022953770674248985821270640778452466598564013525800869527261436350713086318775655387974776004 973 508702202001356959432351803683734154425657521547614714699634323011292939707591389269973937555470272026465802259465083031023045707095153053920723073274654153177451435272022746028019700033579450447603710331204614353959536591034531199528916458379596706439980040 974 935649222489374587223228877803186080591134461056328525480680199887180252253876989436766673480961620768846314306491138814061858555497331152015679701946279357071820653683801548015325511433322487791422956336880626056284171165148781650250921197929334943666359665 975 1720927222451134503672861845895288016462246259641736532286668964608884207427628842312656464542105924031916763731053862724408077216457832316173750512063665829290113136136667992862503591705827404272456340674720269134968297591903904257558096003844422926630822976 976 3165278646941866050328442527382208251479038242245679772466983487507357399389097221019397075578537816827228880297010084569492981485197509913752245842261452119176588382984107516281173001333313640220411488689775445837191215782758181127670151738725143161703018608 977 5821855091882375141224533251080682348532418962943744830234332652003421859070603052768820213601605361627991958334555086107962917263924341021188275274659886954238646580237884032131801968457350869663976494112782021634678471656068244453897971684270868351004159643 978 10708060961275375695225837624358178616473703464831161134987985104119663465887329116100873753722249102487137602362619033401863975976886134638101590064607373870897028617762459809275930472966626672776001603562447182933722043019433294365520105243829398014548173280 979 19695194700099616886778813402821069216485160670020585737689301243630442724347029389889091042902392280942358440994184204079319874738463024172620727313589795869079302067558578109045234935531207206977678762994726976683803776335200337305519403084655656705551038414 980 36225110753257367723229184278259930181491283097795491702911618999753528049304961558758785010226246745057488001691358323589146768000069306116469149238644268499986968310649029130745873474961212199859016387856247324121018037566274542409438089031615429122048137483 981 66628366414632360305233835305439178014450147232647238575588905347503634239539320064748749806850888128486984045048161561070330618738326852459077549022233515062312775814135395997138179195577139915696269062319670292498973273746886120942708264737883811584950340635 982 122548671867989344915241832986520177412426591000463316016189825590887605013191311013396625859979527154486830487733704088738797261515108633811355393150854012984979920913728532147776152814492238540187705045807219173254449148138767321229192143181651931645358812740 983 225402149035879072943704852570219285608368021330906046294690349938144767302035592636904160677056662028031302534473223973398274648295639886157613389167573445943096304750685727565705851488710439084773212300695181501531407985883430421985253747511988938703788400287 984 414579187318500778164180520862178641035244759564016600886469080876536006554766223715049536343887077311005117067255089623207402528619427081162780173938456988317953547763429101806203443057791185293277554030784804811592624053162243601396536267947864539588044577409 985 762530008222369196023127206418918104056039371895385963197349256405568378869993127365350322880923266493523250089462017685344474438507674121033924952550179256388962928444755598973760638052781940907581445911185265940809477489815581069044783932023986110910527264874 986 1402511344576749047131012579851316030699652152790308610378508687220249152726794943717304019901867005832559669691190331281950151615552138054436798882416179350336950193010225524539748636565292392356657741284339286044085278970312941400733265387008121239999131974889 987 2579620540117619021318320307132412775790936284249711174462327024502353538151554294797703879126677349637088036847907438590502028582821781257838277385359344130404965940765660579920015414322811138144620872352696966211782863473868351717652902893471294735597366790708 988 4744661892916737264472460093402646910546627808935405748038184968128171069748342365880358221909467621963170956628559787557796654637119591559189403397259854844698981895278261795720724267807818274767747688734367961500758704772545758988564737416484006930957040118982 989 8726793777611105332921792980386375717037216245975425532879020679850773760626691604395366120938011977432818663167657557430248834835755686486342140335539043319340747095330483288288455617146152396009062178089856856920052351345351204998515883126735810648210374591279 990 16051076210645461618712573380921435403374780339160542455379532672481298368526588265073428221974156949033077656644124783578547518056134806104067437504450160076027299722768260331444207699210148568432721726847987484359293482941562893452992570408254269476514952681221 991 29522531881173304216106826454710458030958624394071373736296738320460243198901622235349152564821636548429067276440342128566593007529492300285583591280500546578470910206217503434400203777970575609278630135775051586963369444162627452599785701869437750838029663387710 992 54300401869429871167741192816018269151370620979207341724555291672792315328054902104817946907733805474894963596252124469575389360422187934768653668050475789522676602060819076957515702591636373712306509092763152521577554914470836489270105787513316207746439329778159 993 99874009961248637002560592651650162585704025712439257916231562665733856895483112605240527694529598972357108529336591381720529886008701974910371740925636178044839641820468924545597904871242616357434305839148654634243145842237893809019915149972402961760164858079063 994 183696943711851812386408611922378889768033271085717973377083592658986415422439636945407627167085040995681139402029057979862512253961863096783847517749824623583975506748459809672034622549993560611284593149007072429811469115713932148807683990675914663579267594133342 995 337871355542530320556710397390047321505107917777364573017870446997512587645977651655466101769348445442933211527617773831158431500394384331965802241529901426351460311019528728491598248560306330655325314358392146589673326461535634696135477235285864098631655662586915 996 621442309215630769945679601964076373858845214575521804311185602322232859963900401206114256630963085410971459458983423192741473640367673179172618133014852294748684062077308452126078401378632025702141281568965656964369421377029677287471064049110001775322049627601834 997 1143010608470012902888798611276502585131986403438604350706139641978731863032317689806987985567396571849585810388630255003762417394726921083313248861232004350090157151558582489578552823623782852022476221658322121591828112849587172527458440956524568620046317051217586 998 2102324273228173993391188610630626280495939535791490728035195691298477310642195742668568343967708102703490481375231452027662322535493988398676164885009446286945536124841727794411288278598666798868416196068924497894951623437668005844489947117150365129179902687930777 999 3866777190913817666225666823871205239486771153805616883052520935599442033638413833681670586166067759964047751222845130224166213570594101395808009207087903454258048000411349236748398685747557868984640555116377197575869104860939339318770647945856444692907105784835513 1000 7112112072612004562505654045778334105114697093035711961793856268876651207312927266157226915701172434517124042986706837255590953500824225344353753752864744483255372832147772939345994190144423493928966980949108277247592908879390406716072393841932242965182711029134070