0 0 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 11 3 12 5 13 7 14 11 15 15 16 22 17 30 18 43 19 59 20 85 21 118 22 170 23 241 24 349 25 500 26 728 27 1051 28 1534 29 2226 30 3252 31 4735 32 6929 33 10117 34 14829 35 21715 36 31893 37 46828 38 68920 39 101442 40 149589 41 220650 42 325939 43 481659 44 712605 45 1054747 46 1562670 47 2316296 48 3436200 49 5100092 50 7575162 51 11256976 52 16739083 53 24903091 54 37070329 55 55208167 56 82263704 57 122632858 58 182899940 59 272900108 60 407366383 61 608331133 62 908807957 63 1358213454 64 2030621649 65 3037000420 66 4543757110 67 6800357748 68 10181067888 69 15247313689 70 22841766483 71 34229220614 72 51308923302 73 76933024481 74 115386284863 75 173106399900 76 259768841675 77 389917336296 78 585419368547 79 879159389881 80 1320601334994 81 1984159890589 82 2981811066481 83 4482079864486 84 6738649854700 85 10133459195910 86 15241651510170 87 22929452532810 88 34501720768388 89 51924374959347 90 78159797185502 91 117672606248380 92 177192529007333 93 266865128368573 94 401987937516751 95 605630028167834 96 912585252159515 97 1375338726782924 98 2073073259634887 99 3125265972078762 100 4712217501177774 101 7106051834277639 102 10717533388756180 103 16166779485271389 104 24390077674022416 105 36801259861160212 106 55535526691642704 107 83817887083643594 108 126519964228787673 109 191001558389831371 110 288382730518224457 111 435466843775382093 112 657647973984342183 113 993307001484845246 114 1500459292869894592 115 2266808153446544377 116 3424950365506102550 117 5175376236190660990 118 7821262917072929151 119 11821112746332805283 120 17868396217782109886 121 27012064109670885973 122 40838916801454777161 123 61749604706187887659 124 93376366585833921998 125 141215346432256629382 126 213583789120261411519 127 323069151073257040491 128 488723101332979413189 129 739383570504932887980 130 1118705222151387124191 131 1692777511306809141176 132 2561662204063629475981 133 3876868195249822924948 134 5867820931986022398411 135 8881959008824634647690 136 13445477872357562194849 137 20355358968347247046202 138 30818807201266102646934 139 46664533208379973426814 140 70662919804320812017730 141 107011218108152103529014 142 162068885910269575823381 143 245472100685166896348393 144 371823074899174972995332 145 563250784841326456638968 146 853292862347900710299696 147 1292780640699199373469261 148 1958761572638840439892684 149 2968027468032209718683314 150 4497627320309965582944223 151 6815972656507449322125663 152 10330007949943068038097852 153 15656747327788517371295281 154 23731770292141437666704161 155 35973780238294583731906944 156 54534208679657601305096793 157 82675838270388474747393574 158 125347164340474726762405721 159 190053732878642038836396644 160 288180077185306595173503364 161 436995376785895404363836923 162 662696623737409630700687828 163 1005026221630800651069322092 164 1524278925822594347786621997 165 2311934995684229918946841787 166 3506796972843512932599231280 167 5319479894607844655073288973 168 8069580990463607671058420278 169 12242096155553184859259557030 170 18573053334276189938149886816 171 28179499633498212807947881768 172 42756824136135457630713964487 173 64878311050492095871205941557 174 98449907668845239755695354091 175 149400662859337218233827376384 176 226731011400023304019649989479 177 344104440043117498811432591296 178 522264302360108028309671513272 179 792703709770943493899194813076 180 1203238430012722530369093370550 181 1826469940437781023346816192883 182 2772638022857420470964254383982 183 4209140420050287261001692470687 184 6390179166939672758522957627398 185 9701789040135186007246598709666 186 14730231889219667886000375526260 187 22365885770757455683446212223066 188 33961055805246512633638594667452 189 51569702968557269483155924028676 190 78311627297388514572510805753298 191 118925736294032099875610955046858 192 180610603345889909467351395034972 193 274301541111539332881954291865650 194 416610949261430753157937536083053 195 632776527728674158131009702763992 196 961141025662448409507761904504420 197 1459959367103690453692706999725660 198 2217742663163083122762130609974130 199 3368977370589569018890527996957328 200 5118013547594863214590257141044005 201 7775368840733783520753833658916870 202 11812903034535713632571078646657773 203 17947674744295951198889016039733440 204 27269394687449405645392300038834394 205 41434147456062529966228027705718386 206 62958847199413907766152668484712435 207 95668822471530421523325777728352097 208 145378185381104177982921455967700607 209 220924086347637144219925534259755727 210 335738972749723051444579316152422519 211 510240786972143913129414161421818289 212 775466733524702902273246172601110531 213 1178597785475722229211580292345557908 214 1791357981646729115394871219512674612 215 2722784852134749760528834403733603888 216 4138646351222611648576074810480257769 217 6290964410263908844328999571552677928 218 9562906965747408933283947039591947275 219 14537050482695311668254148422934498296 220 22099182463185973238313474811871662597 221 33596151833026057792177775928170345601 222 51075915584293420429597512147547089647 223 77652593271877030889823814095107985862 224 118061644371111382715927912090061507921 225 179504208860989704628916778772672342139 226 272931256045396643493375620513052833449 227 414996685660285151643489759517458364467 228 631027938104131133679760733638540065822 229 959544326022904693377328393037135887217 230 1459129647652517865590359066597942703960 231 2218886054849453145109328649849384392470 232 3374335744198392407575058177236069034340 233 5131610113155213118194828261782354477778 234 7804246482511412229155660365094453457070 235 11869164949643105995967043250415192620827 236 18051825056537610089285074645412476114064 237 27455776437176042829037793009577291173743 238 41759751806740948625350144406913949724830 239 63517523374119694765688999040722819527498 240 96614114098079532167541738916838554443878 241 146959908899685933465854896786396473674322 242 223546748353833569240238606916009236483844 243 340054818439205372048011753773315625791776 244 517297656235715629445986158649679020764718 245 786942499536575989635431582117127779270918 246 1197171345265834542738897946302911862006088 247 1821295278310479423936436941290831963919357 248 2770863035109956457675242280348644464743421 249 4215608965927952830824334194234743382033890 250 6413809532915237008626414845537762573448302 251 9758480379457145605753273486027795385623731 252 14847681414323284365654407214259370517313885 253 22591513051961517533745652555068114491778564 254 34374955693274305176241793255815731804609552 255 52305703354454453910321675474678722405897096 256 79591362228936889704085953357971638784524866 257 121113552630381505850057232519645410893068038 258 184301719237875513939809064940473826994578100 259 280463139262412107576473647057189202756103339 260 426807341775898648411507589757393961274488403 261 649527560860004303086232569151380661965701091 262 988491239741534125113337241688043432922181424 263 1504379933156149531023863988977951405474696445 264 2289557911064772538331165050537507880858266920 265 3484617049379755258411380267995973294525649378 266 5303563030518307757915475545702644699224164346 267 8072156918882537302246720052588718331841307652 268 12286284628584780611985095061359963882171184189 269 18700817664830835196474153054088664105414663029 270 28464895895522425820052052332746343736449947492 271 43327887774231693168029949209512739344232899953 272 65952958860500732637624458436418674255483604594 273 100394479876568539481977496757668343129688385615 274 152824894050999046661646064434395339805443795520 275 232641413883734102180332300767655389606199361788 276 354151060841971544921585111585819806170225327120 277 539136328231101223538731048149178434936831870288 278 820761763189730187185904799787866333681901180761 279 1249522393824397284563652617212185655363014085233 280 1902301370994243343714545888326750038181750995032 281 2896162242283218689583127032408883034565289795519 282 4409351128134936963419920611648655442298125465789 283 6713278333936944797071172611621644837853902168544 284 10221220035117809298343068704311334003123440324473 285 15562482620499148924546726564446543869041426823910 286 23695344257792503879666474164536196151329733594119 287 36079051500777506094128424796241681964271700649705 288 54935754170647002485768489392223996577569400975621 289 83649414620690896072302582939674382105393659410821 290 127373329989841401474648177938322277118243804419884 291 193955378789180757605188636457897203522597714464983 292 295347179832469731738422124154825405523986634023257 293 449750289321338420698165811168906540500867936510898 294 684884985531749676101037392900334231381410464539557 295 1042968901348947820238174323126127907673627277059608 296 1588300020305858680381318946045756445681326746676889 297 2418806584926789432046617958973309695549924476464517 298 3683639418256781991718716518489003297708036482061489 299 5609968211599325730520239588728480492118316945937774 300 8543797758379069883121521661694347198155645043963408 301 13012140406922630842538342512212137572317546255468529 302 19817720383441636173219044301376083830303083899557723 303 30183234578135262279205507565489514336752749636303571 304 45971104845824164192408236418505831738466479728831339 305 70018231539372914753466393532884222658186764836684731 306 106645938665487513885781903796793877059305075090723404 307 162436808002990159463986346120272691567684811293841887 308 247418100973596167205434919497932270270458291633538873 309 376864599240172327069785617848372106646288410993351254 310 574045116484727333628515992695299744347526139116493176 311 874406693834535119944151730644252760252839285473739810 312 1331949138734165220718716681345223493953429470638608581 313 2028936649105221019799552442298075353400883210581404898 314 3090693706986796194601944560313306335227471650841400836 315 4708147301294885504840010110808492796704947884610482275 316 7172171525861549987727002042139343457851344003487598846 317 10925914631090357278525771325384505138451712792608800285 318 16644525061912246770516352302532311577833253387756503229 319 25356624567919638079612689229258152713479107487493535903 320 38629391035187618880654612282393577129963492957329398031 321 58850564324621363889931065441736284478571304427558747473 322 89658137023917595519585804123082408270051617734309932498 323 136595080799730033832324132083182081259919998997125361500 324 208106976414905710696037503632107111695549909954237100982 325 317062158785685906265233109946267736068380384453076299636 326 483068078587428002025318124592381982813525843101452180857 327 736000966955357616038835227920125874466625471096035689763 328 1121384398724508018964607230587732427027290420317846793123 329 1708585346349204923568034186461864217627659629248589029917 330 2603303793450666687621277081699658257288695025532524506615 331 3966605365814307070591263487830220441221994152388475247144 332 6043925088179800050173149115459651088590739204187740279960 333 9209266669783604976556647290249449242780465419269323092226 334 14032559355927226499338628580106849279828567725171835063889 335 21382306712591350054957232791478359945913532354168480895403 336 32582020685911859499603010675863967764303202134112637827900 337 49648625998008286750467521518447062722394629744118996641667 338 75655791277966764393818225372179469722302040509765828109045 339 115287656877180888893602978418766141493176231694656631773197 340 175682743475312055333059767059031058391129496932280351082551 341 267720126321966135995787026686595506693691651225841354356522 342 407979676313374247199397228988527698729336201237614724698963 343 621729673535056569026836899154363693717785205469294781552388 344 947480299278608597152300992232035211619234986147311947621640 345 1443923803289120432237992574135605505800261211044863731791684 346 2200512428216658635065201205134701114142876792862445899637155 347 3353581048401299241551470951276930353390294302994078937808412 348 5110921228901157630183150716660309975726112798356911759544667 349 7789237342380244682117004081426963387725991173548241937333347 350 11871238359066714981006307364242607121808048006984693785126398 351 18092659953335656729831659364870034919289185019497244554376304 352 27574909393293746515275873087000675095783538208735495145455720 353 42027254027940956809892816069698358537794588284685619083002450 354 64055017477122032109414491704118518048486913714222746814462313 355 97629368826274237763791224730435002851876137118191339423069526 356 148803439110078163013121656631568209337073483173759365169200240 357 226803935519394106676786075874282794473291997067323381430356729 358 345695165162429049079761162733387952378703498002754347230728262 359 526915650769559127394711297143652875480727000768314211941811105 360 803144956547944154718753601458395708297167777224517971183413378 361 1224198355614901478298740397381487328387292367865462392085583964 362 1866012877999109178076348411796624211677842820318635118419142947 363 2844346121419218292458595323759830385055086848725309057921178610 364 4335659674065654857012816002881428167557094123368890602139212278 365 6608955602456993676702506250187473356911929430709064505627186432 366 10074311252410559155465174492572876829493501013511266137623673570 367 15356871452719400470499650540427834755289640471133335264656950254 368 23409652191389089298859444509306094174652884309044382279720343754 369 35685515530568234895392033102983363775661752053683857394179858866 370 54399356807760730253576095241501370539702863812500418275432969779 371 82927830621838769096159348033541247334861645278906650567954070555 372 126418772322566564178991360653679861698753722022113811422611188468 373 192720330421219845516900183369586993716044120370587321396191342284 374 293797549165482544187557033804821633697281540801111484227585207299 375 447892153925004205620427986483087641221228576811560837927446887428 376 682815490263756641099055127776026183930133214355906205132753807661 377 1040969188009912909026865625497403142121302504603502740778675862340 378 1587000122241571329202888427602239264361543385339591397085968489470 379 2419471979172482126521305407948617025810305554012177813658223292168 380 3688661140502886330045866219764655193098547739410875502593356679407 381 5623690713741314344021981803009074610702612293113519976526966436515 382 8573903178256962070563343768577339886568033905903912389558930317419 383 13071943993867355744649467234433471514702623257288954883920983287708 384 19929950283382125199860814560280418525333493259996225045336083710356 385 30386218917208898037472006877074892848706479742807218561223749511735 386 46328847520378074373983652383244811977289362978351369386537508966917 387 70636747846531835485494379745100364843776279156860305834353806570133 388 107699636406817901199537766987132397293788853549561358786656421244039 389 164210944176569118238458071169102547168311920307245960876708750363861 390 250376899396357364069584833240078202153041075160826084070749963868230 391 381760236775481693239367237562503318736621803435121025569373644295210 392 582091663613851708990051264720738443153989554240930346435854640213112 393 887557095067361804101301268752367264688558400124057798997591880686977 394 1353335366206633446704784197633942313297556822892622699316753593551949 395 2063567843922197279678305801605208603569339225328528613012530129671020 396 3146561615674400493755696634214843772884568784268643981825322145451936 397 4797973847476371089014812363251321441197762827412056011577529523460624 398 7316167480055350248402427774429314196307513865667344857025857081188500 399 11156128465431853451112617323566207353172499993186729562406558826067276 400 17011689984854096625247855309140121748093714693975944230297757941938939 401 25940926159033279865023293936134354960780490220490580549478567727062303 402 39557381865565983729518800990019564879950668456588266489986971905083348 403 60321707511847472362924755380737719904668373772881923227205966452831347 404 91986420159834039072785943851488800039791014748076102689053983802403620 405 140274197774846108367134650292894585535148128914027457851313044459149483 406 213912338105415471613037958239510234648773036563447950985226766439792708 407 326210413883861931061062772439359949587282371272152548684534159604975215 408 497466378521058272791951302502623529950629102198853694475821809695653776 409 758636185622924541904796746929560080306066426493726052466619201551486681 410 1156930476815580140701126011265344054076890831148629124535321705084242452 411 1764350393378377041433218942827960941373601137812979590380313912067222483 412 2690706114907832443271776400093992458114275270411261465054258415402078805 413 4103472472791337707959073994923610993823266017535733234939445481159796562 414 6258072586611733065198823252633507349588074687775799281826317626408318068 415 9544066630212489292099406497152504926580117281201267745037373718844969196 416 14555599772586550629775266571408714271794366430243294641567465522241924687 417 22198851538820927597272862313184457045043775154696729408826183766612547308 418 33855922220458475551484908715384824373143584564381720733018826156058414204 419 51634801560262423229858359011013009000706793476064122228220993681861262411 420 78750638025835126632814657387522452217501195856708139757103323861259042136 421 120107281407376842416874059839817256444584906242139082331318932807453905504 422 183184305579015484568573123489820980776374232050128174738200731708623064700 423 279389988841511930118328367814832315139293369081164301663465746918327194947 424 426125038251635647245349702711929912170148567623086397566810565688994557544 425 649930449122139184378020665395213507871577578619011639349709834867770891311 426 991289065889935284621915416703077104713079817386703869956053668942132396489 427 1511949660174918265204606150773347948060510707387195788678259493666634495614 428 2306098827218746377876331643126396250625470058050386263140174387525200874281 429 3517402345212830901136831149158211270984012857184260513296760834741754118071 430 5364999883513599689700261663290427217748303501774730129197163691827170374627 431 8183157361226835409893790148845878068327874220647548967424370550921888865330 432 12481753168313474837083793866775841661101910085973267469663466316214137417489 433 19038545338737365070809232885590820619282068415663967790542207771116800262031 434 29039919247333069671781670926795011125821408322173729477712209343027402841850 435 44295590891991259884316954630494244157712525384180997334825155789121308832178 436 67566128051034387744174901215962702315919007560646540692371178047559001867973 437 103062574305657388461949161661181055019589677676863173837620836189113261974414 438 157208616711362956933608170439287812934268663172455783006746974110279746430416 439 239803267884846445623473004643678453192089841365007880268070387848819330362398 440 365794543561539152277608914834871038403501924432679604962168541308610246089746 441 557985236958286250867859945419308725106620802481867052961776867780199029612720 442 851160652624816649866751533438254371222900500830695276173509721905249866329850 443 1298385625177277843301984247325442359887511748640394583968947805320177870884985 444 1980610936819284716042451842033321194931209508707496570878719931627247817955470 445 3021328495152980848144057391561939464615033212842151428187879603853993104702646 446 4608928865782067254115220168778377883375547851387495293843657881989057257528379 447 7030809549717432130904993003911505483565885654526789301034141290514003206633192 448 10725410374063875178613661522629426856961351999198141873830677310084776376036963 449 16361598950731001032368471390931168890944096758163232183581308098712124701298686 450 24959782401436111164391124163648722010529866805686832467276568692178624423216002 451 38076678651578183711293450710093486654328128253525286812360721283878311800608716 452 58087210458464068368956023839943693908438605825577005643006870043969468341409383 453 88614576554787009782625298941129898387438562530411383820322486030835124518463374 454 135186393546878993780934916599536329050671188070289558830681358403057439551599592 455 206235751663139132116438644313109825312616615504222444649658489600609369485240210 456 314628505674812737056011794839045550903773979403475107302367615738934591286861870 457 479993448489518703439597856075556893172372346023015064710876977761584527499007647 458 732277459846660705525241994168754384868775313275333928409167154619124486916820570 459 1117169638171482066128847174467737978755506751440814625518796579011687832081304873 460 1704377018286099114008195465368311412287838003522950843735778055162022216464729143 461 2600251102360144739156629737327137997409169181088194714674815036066552021712559082 462 3967052698021258652294451303412415909663482686004083275890082685925342570401986634 463 6052345303439504241438632992117503743676730273105215151118524742166637368325350331 464 9233842454337946334297813867686628319738516791447259329571036207011928872331563869 465 14087834615193261681457994513087080815212870653952382609771936692588318002190298600 466 21493593807006558961257975006144041987169629788956107073210590101786303691397206246 467 32792673529890498561560608470714001113865206555170204112269589596435561409580386963 468 50031969182827292406503054923494906622909393401241076059790618205138560166958263452 469 76334582999362662794303263728107129898538780996212393905675366115180169880832807925 470 116465698573605174463970317572200648029246380086485023946596537729744987711678219738 471 177696011272006396814334401702828563886570299738653844816904034741057652831763575519 472 271119187980586887254340258031497717281842246356417780279197455336319881113354532904 473 413662117577649363415484718593064155620460270223692218381982950190805825977951558319 474 631152278235248576296243658299709114059470246429872688663763552578356952522976032692 475 962998150404393867711202640690901164843489702461580943039978758057812493138064758321 476 1469330978224666207429544959655623027997350604511699323102047433344678095215154498748 477 2241902329236872134340459495395931725924182734369639720202900079038616149005835091348 478 3420712703498405212658195731173664522027867101140065874728330669959875886910472178653 479 5219385322787994309307069031566272243464914443318575390084260744181805565356584717947 480 7963884535337487106754723588589201428131996038495790427731915403984874370576268023543 481 12151597422432769787824965336552268259902655434918441584804535412794544836134192909134 482 18541488803101193641535819308821981851930140671227424759656231634057519823324976458374 483 28291673241898051380171212157554424622780397219893162662295108469127585120580407221202 484 43169344316969510180087809838682757983498651993009139014234843866989700436942779031814 485 65871120082910638003208995988492454323061050930010697943692371036461309563143472626206 486 100511883168370591140979542527331635195470057935154642594556730980978230946994947151072 487 153370744511908259333880736228407195594666757579494486565761778763637345507563660351107 488 234029381394443986059941247474403596758012772582376298592227081852126423624356539296419 489 357109147773743212953318827115595242492300354816547816595352873388892103768430203566161 490 544921930540406054484663380787842537816025116301786193499294945180182291063377653828735 491 831515419941296054040215303176125696141893530015584476931685830812092868416169734295687 492 1268846326467421560679459397536143186211456435048049287917727503355851556021876389885237 493 1936200970733730933740404949218622685897076005150754182134805843446805597173289780154723 494 2954571587037961322269795510790452659041412030212307542691327097522713920657980763643749 495 4508595429860530841024078413786230254434195875138947894245646775129960426358515270527709 496 6880035370842724802600410959039952622052255353555123043858238010561721818740139738893035 497 10498873909483151720503802767314778977381982463972184688032033483184750411553373672686677 498 16021287086421748025322168477943897642526106154759987303472931316782118423090239379577923 499 24448640162486608374842037453084429645604514067443659739535973761735260002691736979534993 500 37309087502941986423436539282847685279869053520982047723864317366794370306702988500533563 501 56934714642149799462056631238391418766026920359322025014397485351187145801331626429861013 502 86884491005225776310915219742433667119142150901814943298194326750367072309542046631484937 503 132589751238173498156607742302749040935556022738542895859606404586146727573940202726287575 504 202339289998365882814185445134889992925123508682626430443678966484043209145619585164227918 505 308782762922864995410513622752071039500414763496707977868851702041524571897533493625534060 506 471225112787532935062445378215163095762281989483388279651167532667713720354222853090805676 507 719128244158964799483572399959515823555449977715400418744927934651484764989855602560104828 508 1097455189360576438741607603157252629012404890962799111990771201735550741765641252405356278 509 1674826282988364594516943700160783768929991147343265984214045399334274245072310540067145747 510 2555967045016910113360874817999562068611677668798088749001214339861646339678726503258728081 511 3900706137896581247412384080618689462617674907668165068222215319754111528069296903293486897 512 5952970205725755264364510402416403474063723835512407383079070101409105014054941184009935501 513 9085036281133967305192699612228334691134870578437195087583398866829743302101526524841623265 514 13865070916785843956205397096901128954982020318874905190540012341929460730274359756234051067 515 21160210662343239291945622546985758457496915381844743882319671065858561177547130740606012175 516 32293887785580619210149448112496216438968406483001485900641624433644815391208839778106696145 517 49285948648509394324063338451943863980660713247438468709810097214286471961133266077419174397 518 75219136349895840991016924766674188913907339481892901084801425360803714011185237315373669925 519 114798440876714624968764166170205182733899335358160478831875624734852056932560007319415164531 520 175204821035270915371845902111602952326623926944917783344854943176427418459168233054742571281 521 267398225513225148969636617793089520858076241482017002556971919880775633479027660681767562918 522 408106382039500656735670717110272690352033180717192492617468390191790218936450071429587271153 523 622860284226634878510350055581362484528258905785332202925030535770514373285309128209102447036 524 950627276472961253400060126650034620007626076341255286141298749198430171512103467644707563144 525 1450882601217227349573079480333773283063932772162641828410374893867043605937445881098430347779 526 2214402864576899105773927841385436396766377586993521127255885397089180477144306768365626006608 527 3379740437869958537688649827316218673733960391985466922994065362205759574165486264298108899373 528 5158368978676456137231243302631965837814958443071489285664624173108279287222987874319232065683 529 7873064218513010426062406180256933767932835789467559354173558182698681328096096602202463919774 530 12016486660965018851576707993789843245508990967558084250286236973539089925768609870618925358362 531 18340600022156427169555141395358302266656584961216864243895095390279635379594021525597796450742 532 27993156895237582311742605597860578290270278096103028016079543869221311746296485575666208035806 533 42726027498352537912592474717621575931758945182762803413607776962900256240707009551946747139453 534 65213189759762265432403814392895766293870533042726247771380361334143061799743318043405856783197 535 99536107393873526704694206605072666762477765614361778617983689722095575358939819890834340926253 536 151924611701352584531215461295433241407661634761466602141174494828048511247289050114061266020747 537 231887790316011809591617617225444383684265293276510327892696259772662096547065003209759044016091 538 353940194773115404977682058705182959323193420143189978558037029126742230946811361099055679890149 539 540236765884636974534492641215511797632098311153268898201007078188485144772074323704383313402458 540 824594868180809096955916580228209876366792238895706461947776828968861513904236977420607277031855 541 1258633682483673951286603845398561495535398888352688349254164577370893297883776962448191327459343 542 1921145664054314276257217707243504706052156523556599470484335701709011341475803938302903081674273 543 2932401648380459992527680033940803933601236254758144833376181372858911256543559872406865260097348 544 4475987053433546842882742448364355868941807750880352960390219391138191207303199132793380339248059 545 6832134178426249216875916676153798524097626217773585303392296551260256511075198318655145993586279 546 10428603192135917856761198449788087077372078573600521159688660837234916628307756815349695051318993 547 15918351169656499426954518577736317263008352215246202261965450396899151886724852394484129694247168 548 24298093241481243418292630047250049423877846535770929304016755986719325339406656925961318859229597 549 37089286089532842011912697541718348561146028532489777935300165454789769598894998227997072444866210 550 56614400430651630963082111623398537843649623635311034269748579753500518456249213353016185444902763 551 86418654776671360457915756152825820768323114869412900562359732991165414298159426618180709123303349 552 131913800910349429170642391294932583439875207785047666832384329615999687743272673954455364955119486 553 201360880655207147185502351855161318500419496451671660661460078877235451793617723619346293654565918 554 307370439030828086153112304634667797469276940813219507262613573225732197500899786691330464985798963 555 469192663782509123833633962068799438910208059489965575028197572519638283333812403731300072434214009 556 716213397728900217166342821903688934375597262334258457794712827678634756551967857533242851853272397 557 1093291001174316560708030747477269445497593469709604416477654799955632861238852430741341894849161800 558 1668903415047029395759918339989673396488582224713335742192944968408745174547876532221003577021258246 559 2547585233718384569083663020494183128285351372386816685820714476317289690172081272762169857671800771 560 3888913871488010314875138699267526418287118691132615551016789869952518208464778949965825831925854500 561 5936493567715471331854778107933523107347662954146841649801918711056085649630216149439303827926864115 562 9062202150371034349071609606612399841609957841132154977722497594395322509150792605081908949414410509 563 13833738121174303679096342973539690542533272992720906651541226560917736767166816274636869943735685167 564 21117738470184689363028492693720922962449683581152466576763703094804880074468293388070665576255932324 565 32237199711585576978434457176503545436224787889379540150443203185729888616945734512938379091532111350 566 49211800034233568455915775282647391680326887182800940398588667358792703506077967066267039710546090876 567 75124781636868543949087822697963997248410564903599450422845236668394607229191978181039906542316566366 568 114683045809512344717143669945122135584562999859379341108010489673405473153858845085551500628866716282 569 175072217020580007146657368813428626671257303209893807663974885499515752613230891433007752276427547134 570 267262024609161579420863777581170073388141970723655260826650574337642545829892496062842041951912696851 571 407999169738688345205832094610714463458442174238396336250212131383131759759231019632853589554888537288 572 622849758403723113455991390171571973010688811110284963004977023941464427414129643766423532439712028546 573 950844086965731209562271145674508141682048414487466040714124880317407543567771499741361143872583241530 574 1451567719543351985257283385631505741562507745099618403833461337772632506288711478489102256405290610729 575 2215987305344587427198055513262688699913453889963264567270852359416508527340925281467906248857498298517 576 3382978227184562457600863352860045542818911734677353454470526839847513011563212699509016402211546015025 577 5164557279133341561295643942144123928764822245312882141248750317062081615515488192881244472719034849184 578 7884405435977741362112414614897396950212970583867423892024244583583423926329874832209128724003741821899 579 12036680882402405454909312639909432819039886374493258867468018131931966548173985574078475691592567976982 580 18375809736995796590575849706678001934742718595409671382100844004323724083939900248867209259170565719199 581 28053571473279719522803852879052190912712009379943661615590951307301209707150656295881207620255887157334 582 42828391066427013424750475619406662935888703280545475372688149541818333381929799168565854876565222812435 583 65384872535723411324929661621538463611703644404163199963798891338910370782235488456035510910833984760788 584 99821643911468102910593390623332848864104720482969364115512027621751544943093714258463588169452471591792 585 152396173325038326305123900110481513144183562751169757922764593795800985812110087922785125959042867593765 586 232661919941442675804124413682417731525836265483972475052403618604563658334617601843881825394058438741572 587 355204491008680497855824689793308082146114628589183022394871770617672780295480883009828496120872907938526 588 542292348903452594428831512440177173055854792472428751653551512942143029227778586035450948360005069326668 589 827923839782185415350154167110949086323109904136799633547913224180020755537686550189650501637458049722277 590 1264006114566180368601207149588129999060077507261693418326389610339941319712014346818279549496144239194931 591 1929789019074522184888695868218521727476039756359995884568953840794899443323383054754124200865157406660800 592 2946268685352752322524420887007580537675590064949796048983119810482911796391892055387467854616561726565001 593 4498178915836282122722527431004658331181004813873773011452036556884550508422489389575858243206733628060202 594 6867567738110804600368167655783958989996488881655855969346066091023909553012460707801836314303742495249371 595 10485062466618068616330764976298869950464067960989234653497907791747961013535303157312341513096383325670216 596 16008142096690034623827403729283103806164821783643740532500982385609583644867426164242646740283235953707276 597 24440645454826600965593300880702345958468669321819248671768614626048680368009453310021286232559423482393402 598 37315239824036932746014652833849544267739890302678835278937360328303908799909994707146466147682302536910237 599 56972020640105836893913122815241273546329076830204898431146489954531618887361699643555111391971985978056059 600 86983889304415159777140981479809434712000243060258378594927072856746641706565991224150617004385925229303943 601 132806040658882154757894879468048689951488317842884832528483644972506439027021042082639285011327212171869612 602 202767635947573304238800361994359898813005276237241496840395716969559495125898043830000298976048664234803790 603 309585949340184216452012846763432809841021486268402585027270555811401389950983491562942444031932839985784216 604 472678268061794508023969248770728387838055925986278858270386424183243740558816599604545750049084005656927278 605 721691870105527773252222160917169682756983307920757160004875958152472847052354456713804210623494211322398696 606 1101893873007503133389632104829862102478297806216578603270635149858125835279829028573810487426613668329715811 607 1682400913195417848339065031899720154099132400298122937630209683040093611736305690766789796894241302559154847 608 2568744969620565092926565522947331440060895868471299817421238761629736176796671521340868884413926045220324620 609 3922060082604048046516953439420947372932822831515907551089895614435115670242929375522558096572829580004533131 610 5988378612672139716842561660518376035625892480783673730336629726334984509041121164621165574957623237508898838 611 9143363961070008598478684265700219378232866657694632109320336670622730126174488786290980707053661461167806356 612 13960613627874926654223059169750640032302970409550213988789298791346837673345519298487755143939035688657755665 613 21315952574586769282426187768015463966529179941942731198403243533397752352283868537028125750231343321751061152 614 32546681548115773086405683049297741658799744450901300938345921745467063528586195835720058292935660660969238513 615 49694738541710316151663651599142847211099709323225634155465668246799705593874457645687444179329920782662467471 616 75877991388230094471214015358785342610142092121465108813470378417557073816298645443350285735764273179306376621 617 115857180881450714546183967956965695805963482190151834415332858435849893518627397050227825917780612263820469033 618 176901614666379058326498238263899378931892544987387387197373173259984476662393001461241508715153381513999174082 619 270111043693278350369128711419031077197702901112038032133251967797656737748316369952469573279924400710465328105 620 412434117015297426654334426248612326341628504035382776258679997141308094984203768482560236798423642429754631031 621 629750496731243549123043613242433965158651166013849726998522295237928222490260119350970412351288124647721862605 622 961577165170770936806258011323994765829548263507070018550691088818225566735494656742371665030607401851841676691 623 1468254857241576163812341576605512880004886223684716794091235880647165220777183294391878873058974239487232031557 624 2241921632963762401196304560710786540469467076812134109725197968813151697991979754186409842929967791615294358809 625 3423269417828127049755185558487324920022947294701892740996427102360372325498941652367810544338551459567399302444 626 5227131174948126458163251419747034006851655660897690631752463563101801647815893312620465455939715267946387674901 627 7981552562646282820908548611668334206769662507547599226724041949612682058473217445140354835462328969043575847395 628 12187454645999056494564093778464475705824099154688761877659997637645084114505887628877795759305186838750249449379 629 18609739636645002552864000862904358637671979269220993849679481291425500170374014360462096331957279565427914595875 630 28416411058641495081423775819519734643578029995614586910100722854026888339991935753341631971790780565216826439862 631 43391013617623790128879027950878680308526491294435654915914960733879241983321453375902413460159273025609712206186 632 66257035220682547100497950854999282116641974423024842357713273778207769340870791956106390706186124030711607986290 633 101173280344875622775230908282852358072799031956083114431675161912523998370010429357676310104437413486265610960890 634 154490325452804525693510263143130842423955844231603641088287903563910264670720239458251714367681647709119366945371 635 235905661562381155895566980488730189935767495397943461383174493042443771981633135083125829366717143226811205737294 636 360227656988530091135976635084966108892257402286299862051915898405130941805195231872727266837935819615870839494442 637 550069229815052522420014153334265030347038394091828295662838838740698144325546857418011151522146565845276813423974 638 839961255293163691175027917459622831686825506958827550691350949811395169760713098486035782472248982392280199503186 639 1282634020272883711385387251510463258181757051682172798420573160510233803547863371646148819827745585246189510619774 640 1958609467905000013829978129174567477159528419814882120665431360512709308538503969088287189537806984750069831235464 641 2990849315553977325872313282790051325643665401834486066595235960259668175413827954674208991787139978554416229163675 642 4567123971010747976084475246329418305031246866274554411377453841949724362748499366685542233773528308247250128990075 643 6974171881943083212592402228936259538795433550046587214231879282813054875711073355208732557925642866329729146283186 644 10649864122216539546289918705645006487599902110146617237707339252623106741536805387150127023395831227821101201198318 645 16262864972538114725437242046260114194182510453505616923759198110053290423866982882000547901249420465376525408034814 646 24834282081011498743018246599969922236830690536295504515688976527054662074091456243571989299344620362813234919951521 647 37923439816037364246018269743333697176127707016337733305099655693723644599521908380657949903562009023959080673244543 648 57911576866482483810261746910753466172402987426180814378489579850105505292904271212924018185675079062431011228288593 649 88435087102099190484995361422326830574500802313126332400783290747126444635373882613465175039174128231157370396413972 650 135047133529736136411047528201228064477118868970560714529767441459814438602470688921083847964505772788498145001514600 651 206228020524568406704396548352145264030012385585301145004122620903101372239960540801203844858936980184118537011073001 652 314928171486026508889838749946769022775929757337294554038759357551273159827627289637986805042614303049189538094063979 653 480924476453173945899537235010672058090368436829707678669029459227115950284167316079344777968059374604871314361408133 654 734418784289843965731176454254064027313230607053357893191631292422065251610643765658653941442633905355632827602745466 655 1121533352502380835515796792976456008681102718889104646659718982606168146797766398524715056810874825093111041191888854 656 1712703270957583496077033027421159607787233770279093966081500431916291322414311494277581782480946693145065856776070585 657 2615493067701794251062755427306840621724296677851885145819524115413493165428055792141976465950755568119863273958016281 658 3994169831605088083378185228676591261169431922607663320687219091540135772014999866180964095976149287560485500431428609 659 6099594778321156056585685120883023585910182865506457154781772167295660281192036467782085233440666749833798481091359189 660 9314873028668157308095303231026884455505434950704140842254930860108486135605303873053724683175216028362485354065540672 661 14225069234577154232578046710717169432774346524859092936830404957090488523531366546461087894352653861561288509779703790 662 21723676544997128010614759087307591216879145656802007343760105558327769864540509908405444665264077514047500552758011187 663 33175215423732957361773984677853503538939818033869328824220430609298083829820471257250658845057881009433765938684195437 664 50663554490353530102589443242428080980271757767920284810927789265738066606827336133142800961216039667645321081689058683 665 77371147248441638388246757298066490816386697563944400358889224971577378215569592676581980096589251643433365906938247211 666 118158206065272768527353757143687839535109144600418610601924038547463587978229121363924114139789901892532581696445366621 667 180447225149476524488228075840850537381835748525031675838681069404524713955529967992734064716467747358549610522236324410 668 275573841409268311972262051146911515442447411795501183503192755913891405450816356234786355192468437378757879640296264642 669 420849902411817929728727482210776920829721962037802656913879225505313756839614500723269418167722773988851625504072270683 670 642714244815066263030639822164058569843126877836758686937656773925235995953710423084027916926857218337155712650480231383 671 981544672031427265985300835721319782886148034749926201008014529195251447545128634837238508620166045212229141090183546704 672 1499006996520389586501450739191517395984581909930712012597988273055533137305834626060430842267262375741774118795077524178 673 2289278823566226524240091056521800832008873218591583441127302190848627278905738887655044891333061590754071964577123110107 674 3496191067471941707611565440364051479651602023864484922772590285386224013775087562318812362598491883414647438091959916569 675 5339407404546223990037944245741467965842257574412380202775920307670951762332788996463016251581719518243446836546064077154 676 8154407081070321516275775310764167689417216871003530006654663203314461345155611376487829047475575110555164914662676110809 677 12453549215544937311515416196311611989574772154786881398091810443801020231365682600485509349687436463799128451321855658012 678 19019334404183128960120893418717854862768006640745709026077001520874677035359327354468906161106777103107297054792573746102 679 29046840715579643509505732678505474348772854051270286777104298179907900601547270369221989364067295162878558123947239631828 680 44361263122859906421282833218898739330431033644986943267356564144277994099926813060464413039100986286079276930329622728679 681 67750157848151228970113964878926777773257648496725762916905440763084915830832739691913481476699443811187508882099343112532 682 103470875200003331229677667887777272482922379845887563560662175454819800917073552583659416590351050565786358773815277844656 683 158025558141641392628292969566865223870189801091412952498378954917749935656498929407778889644194439189915979472465715905428 684 241344795797390713134885040470403115171419650683392548554580410534096660416397556073236063379059036279627906906364078827124 685 368595420325135131717271503589075532322999691348607872959782666168762892396390949488580008907291243407252835972667895073464 686 562941568042818636430634494204046238891444937885864593691938536297832502695372457525905919900884957161093344041130244047125 687 859761680947321282762083427178456984731824434486964841698593229436355418479798474327985545266936555604866013944756864310920 688 1313089203214255827046270744783327740855579246854343381046752973349991656731763262596593666569915844374090108940152495490384 689 2005449594290949175193812305950752228851947259077732749098986433791630612335578561554829759755161946206125244162173062299054 690 3062884654875866389720968371169681179197254952014565589960087269503253267302475869113309336112184763849101113331724177340077 691 4677899641068660017852922876885988448989621616134121287133910992806841827744650535948820886791151178861526901120936033530592 692 7144511203049007541669695026624230913111850996697515900742306749333309302889957040206288885229234240220630080345555796785318 693 10911777503832829194122495375601336371407351435010579649304249046281169574095506254612287045247769650186633337585878541988465 694 16665557159217279188522895865331492276531511793775998573876601488207109521231735102858975432659838066753393606590435277293729 695 25453383694495329084625281492115916209542238567505481633737455537648234670676523060857243648211895375317796655712580484632620 696 38875193029723312233063557084081574577149002968630633508219281709233595662480114590648372611245202232260541782600449122910162 697 59374632720198105557493247480948108288804315070188147248672942421697015156623420575377417880050930986839320583465330953483969 698 90683996928466683099132857030313767791088772889786264167805225273255790561595673238593789422562317880199455357505295552201550 699 138503805697413966556520947344702005425012106445016899426469285778467847660333108803089597485296608668351450557987582804084571 700 211540775431222251094915499965747644242552663268063061238840790807989250241089931603827383241081660111471104377770009635913086 701 323093190858246435574707150620888694596083268518571282534323197658544151218117237320507902372940814303216808204810974430462102 702 493472372468420355083969316038576601296166051194840509986208729189799416349287121141722077687880426379551893141380640911620181 703 753701191462538978654806992188695767875712636615594739511959939294472197859494553156879248661002673202657100663629679764580313 704 1151163145594283987322091370603303043584962917684218106712802110707133460032059245738000819798305258422905738714466409400230940 705 1758230728185786448891472397424000520803093224066252083460494880536734001664479108824131986636076799528210644993565776468976344 706 2685444392697145078375079013260912449100048563673083815063523520437071006254602669394363866675178111691675537099673397673660085 707 4101642152555406563546187694638271571003788407036182161441859263278914239184761772351244927574058297788016178400231292471604049 708 6264705697039414661187459216945582316493417589117367316835280755387515735315670250902055920466461490553189155310012787530701224 709 9568522397548424256209724668377853191351040493086309769579800879259061288238398378136054638893215766077126427741969024973424235 710 14614715878125516324297683160258186312917100208336121747982459711979466162558769226660763519959065897721783134820591085965937988 711 22322208831201583413266993848421563617750915592957831251615259607375384397495488322371611350968387883614651192445916950185550098 712 34094572101166136636713938071121839907325644434892024158935883468924499147619615164047955083544222707984671843605069825624387873 713 52075638746413660555631686882937671539243569319574737627467218356932981359995078505695888567217602515242993346171907119678318624 714 79539937825220677949186234188611890345952122089327936448447800812322984458593982262940853634980834219873402910520910172049262096 715 121489058211887318520185207959476059206908659802149606851856522673054568178965203284441183658242542004184069215008413446658060437 716 185562560585632336078599361461134162483946502432641637256134901088921337485447444684902211227050565096016603742515930508453808272 717 283429347918090100105929684595464573853525204152534940574130162126388760386209808503692826944243538460414150387168079056218398181 718 432912917257110654586443219848069679997106119890117255204466225355955211634537077713250916529064216461774772289948243579476760916 719 661237589233748372038111267647320384447089557616894743387036527709778010377432378451716724921563112367687144326903588031034541469 720 1009986996202119103105587689035594597895830323055550377138064525456577929869582623549544031418051158053727596113814044423941955322 721 1542677999550523666475903818325895281951381406672805081255167289755675425908871564440272235612655583060518799589603304267363935928 722 2356329616134305142834835391994795247353860275369817413954202199744402417962575636672174274196546733583624711715739643791428289751 723 3599134248115460199883504483044277413061769649734837898368820743978500403154107576815408186162239726153567475894879629742139942314 724 5497450095603975493455413733829846285367693128400928857686529098562660589606942916005201397348950654876445166130216077286214677328 725 8397031584643145728763697868660388285822745071274817321585854482233666457089401183238756715160407450999750049118981911646023877378 726 12826008284133363939505443637364039231369934732964386103029676486405840228264889747399904560948230637908702338554884335643430619021 727 19591084609715129135189113020552748899670469994094620357263837718462743113501350944110453895228247893090754220896240015467090243370 728 29924484373519227862018959858894468401669023088087822761184947769875779316812136582421822302016528902756669317367637274481189622584 729 45708408441675121851164362954907589506718091035574258790422884463231385054683310294621907810087194535092198711197955310316326629729 730 69817894530871734736799204973302343383591219119948411878610265584044933114051201953205613173496002498257317677743168487486675267937 731 106644538089607462855300554805701566669405297930935003911865527478627013803891456457848672624905927275260710755275186821266505260792 732 162896482013290103860977547748450218104191582437527318196883817458142565762988048576808600286293035774871231358864363088479229703915 733 248820413534754600716774052422233998401123955709306187179659071745654441790912526136726844647020788113424211616753391156995387182357 734 380068188795639303349146558366058457653208045446842846113537059372815307854416838716817317463917766787278675596818866668802191550864 735 580548146758972950409229012159716039698041420705083851839794741531586015435835300683100554371399115861003214454320896037290198239649 736 886780571539973485508974334875761515987788938978419276826917005547362842946280353898142649056989132106816282122458603856515888145478 737 1354550801759136798245370029865883842978646304053227600720069982928350197474516574467749904523425144568776519576223247719137530537181 738 2069072097242350681516997476091647371061140776690538032280982091793528402926086671544212274481643372328666360764783762543769190740455 739 3160509829449886324331128208334244357280257476125595689038434424610885668686151866836388679075290531649882157599304472135187490212978 740 4827695374431740171651782870737996416637047306303075046828562564388626261553446947440407446565874701371170454916484685175029271318787 741 7374350238117596105758954148012378489832324215686579967713494221511412869595514810820220475288079142884516921311550499553627243694297 742 11264420317391167793277220595293290612548967965150788667291909821156917429266416219210947106986696883523310225137311573910129831899274 743 17206602125309212541902723460276820487887088187667593557841218813565975601531925214323488756548237319138209303515378498396619831132617 744 26283461740509617115076663495756346787247975250196793136576187381591365075302544731666635772438559514067503396588388737220285711636773 745 40148672375234081428506120211747784268495701789349927675709055872934395104987180346214402919015129931483931332361986955282027188745234 746 61328308343550850665540213870273204918585980141808507877393912960781033331907935983901299669304276481333044730840344147426731248555279 747 93681093555156907455581032507115772655826506415530242510294117775177771228232501211466639530652053797581852962374124403244121525386809 748 143101466471953266116885614179962504300098789499260425545217453481969631427626878326148247422196537271766309383324848094678852178562446 749 218593568683021980957352726590543848862451658061221265764186984491883346187776361943349830219821620761570336914418550250205110337479633 750 333911853574731843409217333537137756304707421131663141582279122094998954552746048106401869105774410851061015003824088518494398655958183 751 510067261780929405250410972034307095317464821654552159711021936956749010267080844067443539219393736294004930719058964650922195272128350 752 779155636681823913555725613557449841592223416217188262387762544077451924417776733251624986080771078485412105925106617589762992080972798 753 1190205999354292133489335565382350927759993410876181446892649659174922980374576420824906053625332418010904221339465519870066643001007072 754 1818114377215738540965839766470632842708567837320615696989255698873116815922531585772627939690895578476973238615498767330084098091589382 755 2777291161592266396470958127504910894013713254676179613654729074293061942991271974241201948745705231306217877660319486643446421763680515 756 4242508927118139585981998385200964614163574655717056398821691399036149682450128267674195259463449360250341453104087271257087236740744086 757 6480749819258787077454274982429417344745383103256539561036476990805085379338613978183061716256651737882214162935056896262147773490964676 758 9899856142627559597687916089894979548613729656337448005837466068871338071898072426760240028111251349362374833719862539782318115775115558 759 15122849981798733416417067046765510626964696415255559746277203422469397900004907530476538867399746571666347513311751483595362725467324340 760 23101465642397849466206921789972799299999376064962969182448422983027943551030175695958391661700190211916552277627210686096137039607150993 761 35289584978923494734846992698075190163996801931473615870032690553669808102751377612462520724379010008825674319358672854713983257160031667 762 53908182714098496170748436678705913803551084548879388102013171625119811398119669717525539466067959979491058602227174546867261979734535806 763 82350066348849501874757032562925646881142185877204660994423023136571739261374575545470127402181356893449908228391047568592329545387747996 764 125798172822463714593467501664506771842721361757660535146260948462334269962775398545861663398920377007079024998326322594434145185655768080 765 192170105258319452121465033822348702978703348266106403247468576517682009686849768727563493501364952595365548147035789444997465615612202330 766 293561051792702643104771114149064161877581078251828582280293957039894689003415178086375155660177637189794785291114479752429815633021921709 767 448448061844307557511104082291258689420800468263948891204321473001076399204466750294280382618942611591888777812449809719744389188132733632 768 685057419143687156933705843790942921626877059636998228001719164578566856937630264081717850603956236256413813248162094483514505325092871346 769 1046508837760333818833506566809110424226875498538269121301987720268331107512802453147866338186483293464993946285831633377700108195217096120 770 1598674056313556990062204545274153783311712608117246693852011977777359493479651220078219216763834644435330469623106976316417639063668716252 771 2442182145498172026615009247308198736238597823486214014202802883175856402756586936768469718361797210873648935451945493640607651097848761384 772 3730759653847988783345832116587247708744258657334880438594372182384825725330141636419655410643053848813519019262334261370196434310226925771 773 5699248363316141419419460965698934828402156645442300444475581528881622278328612151190391468628410389472888631175262364241872758118750927643 774 8706407378147727947160062129565952487352225275695186791740366385668522871957089308697033782182234066142191288143027400612216028754854698696 775 13300301063565593302612549030923671620206477434098114955293131392825960898118199076666711553188768425206194248743002340455676622146311627093 776 20318191201707922679719022892625159648493670343821698782073281236004204903263858834855735126338925660870212401680204985462593575641647445758 777 31039141084263333458879869461508645091927845346851769009753719504547936855838168061564352084830744066440064520237440984549681861961233814472 778 47417147586617786527972573215597210937793795730914588090796002395554443374763034998562422949096963368790599046506080901464188221390123054066 779 72437296067694578683993710467617179028439839179115618875387568283612724863710514559685498410292855355235848572178924227583264754698130019011 780 110659858040240903504315872449166256023952904788849386167452995982582666717773266110144628382937702799548577862177269796778877244678496447823 781 169051510920092467976596334290696686447773573948091417689963295973532000860608452772034159770930385225832000164681373554188921937644259305269 782 258255198138061033828379603263750757761666543682607491782379294408108648472511900453971778327337993776867306956470415886424335426874366245025 783 394530107782707303165721453633309943843759930563637319000382795367553034871940572975176030234232005897520508504567983269860420991608276566904 784 602715405439063423943385717380100153176730018947820024853032040112910377050960910290867341185901484359837798177799831906242576318835541010951 785 920757981582795403722658883754109018687195946385540517895300769699438356799560394713802527870008536614425493280721975123549784040333962647349 786 1406629588262020187875748940785761387980931121886968318221409343079596921799316533191174100075964365611669903529585942387915178518377497296927 787 2148894322000701128965371933682864356772049968191243707648490927602336341752243079585492087801875669239096941819428033912142916189483972008608 788 3282852870158352748428294878678101879433168333240901960410105488632977856095929635821517653083741177298708449373763421420706045476885395775883 789 5015206596693651225230461278186134656689743865585319245313727742897043877067398021508980869628030417537477818601524175584274748236135515847649 790 7661737749882523273301154001338876965675327850654452504924971316659546967644231152616067466579913132129219722284273897703743715853810148759805 791 11704875000968474778524227802550116911101714567852218871133469386707245377209592399475270280276077783478823473365309276008237929300033850864026 792 17881638792406742244048442055245322134687449568904010308323042749844627238625071140126063689312538073141988688912641078270243105104369036541021 793 27317999540732697729796969894576594351216742186803560958169475071215066439600681097980708350479705114729497525632932487784622099414482115317659 794 41734143395863701450681117168743421329961615242866100028389350039357970456777533087509604961980568700129436295065816406806852442848969075996569 795 63758067755494557721023446869604336918550314834083135017204903398159058197002791540117176877110218524146841699244837766022631130829937178750683 796 97404679068281657396974887080437080178602245062280033966499650333440037631662948305664528569663840865818587988227376512378181192782539357773618 797 148807739639923066377970602018667296024910920687563522519657508314763499328159102756338147348162129149433623589230016941605189604040201096392188 798 227338109791015306358361800277035075053528219887823985527907819946663427005895928769610388242141222183130503905909793342339828318656555596640001 799 347312162166795736563730329605692976986098752337175940621156313491309572297398651954148594771395078933133571834705662166971386611572542990052164 800 530601848013465399876721458034779575283511729405612576354801716679735956394133601767254230331314225154258470663668539999071899686033749992722490 801 810622290531488370311575280201623355040175021281410888906781321760882625859019834900503686037579514147101093488353813288637412580401844576873648 802 1238423943212620013738327795518896795754950601216511944090004304963077791581440198322937927185457066525453218433485075224817677550059103645830881 803 1892000077934747336426571186548323448725770965606423305391798982913587690224648244016137829605788113469549359160321671005283491388412926593289119 804 2890506627339046596228704437477426474076686391343532863208029116273115045104077626712781982376312693442456890469343609546299691741961884137448420 805 4415987098475682634747208213586347777318963399540083962033378406143051755473721605271291707829066047146183004261845554001543018851244708819670839 806 6746563724051940243906570606455670475370374862644568352060196994247898011173576686309316523443745641374795165799924804066160038716183048463171306 807 10307146755072173641997328636854122998661738659805376899899263318498867721155021813568345559548582398633235236281792344891731740060856848426044452 808 15746908065808717533460542667570174451506243201247690237070463704152338223786567663432868518444089869626399326012512168756847369558643365633531961 809 24057645512953980693896760427426130103275859724843159960393358314332376639859693675413045863745011855428199732979378795390911111543330353657902662 810 36754620691424645002422145165080735373517616759928704877345670056571784918071843598710320076717930271494120722397025446251150034604948780830226459 811 56152844525164965987312499348499487840871241705052868667608816236950326336723860100184652451246332484692432750436017855705578524160353480278383278 812 85789189880011121812015228707289162675948571026426943828986307952612362226374602582813546421907351391315167521523621152170550684957352255281520373 813 131067301973565953032464160563008516279555172794451964427197237313956853740184480445058381653961459127769763990249307021754744742827643205298735081 814 200242905010025653899825708069037145292263309770326794359738914455259826597065836070776607027809360488953530720238732597308043598658815192760122096 815 305929176097486927785584714011520057296002995945361668788163567816907425984002495738347259147819247482839274797813580075830511064967698789595815403 816 467396694874328080917633532775881441391938815818794707564096156549480522608036114315817602907066341046774761809060448353825056476739101082673855875 817 714087374404488016804691212241577523797946898010072966973037268812294467065119541359386896819764382829078704912969187466064398176466100161539910182 818 1090983160249918693649600393644114030459613174630502849071473543347675815095795467801098461588182167684757492017067117563672579244091093961161284561 819 1666808523254339306445399448990796116298189122816884013615877190336224647835676434442507445192274011925754399562516413631640915640851888778696874810 820 2546562552300252216800332166010024346717051365465005337183047995968726937146155877230368451550800585626801722352314920928423269046146412686688925189 821 3890666022776595523554708056365560748205843630902329219986231842282187380480779371932325418382512824014953080445077765616134828703871626574548302697 822 5944215172031689405964605506405178873651688474150650261887163022387551047025577051097817044476279688845364987886628907389499500789201991730325989939 823 9081677065385072015605759520931084268170065883646978176244924990685373965999629904486654392791582144966148180320911675441691003095343574065729332043 824 13875177536118091499752938366572963038785304888792542650448433428607037148476170354805330654058004467477919660255547144869392598857762268248514140897 825 21198835330682015762485259948657892713839227752583692477492669995515956929213423308894743288191209587324347478539918301306265287679975311129940345540 826 32388170011232718871534311635396018518839558399740718915389337855344414406608276508464416553213763006289725193258165355131043933876970395633928896057 827 49483655337830522774262667284925132702762518594460139843774831325534952879195522043085692449274478300729862038329208644997962447798440096519398206026 828 75602836184115290186587336851890236976581099789381986156629153615497694932136777014305804849863415550251161612416092738504675685674011644556738696197 829 115508874510853505984377859373796735349831688894337519597327603111781221252950194426074334386560926983716777970412626092057281397864645356891800774686 830 176479215098212940782582004504462314947975137963913377188927060653068007026391609708125428228624229142539378358875529619948384214735769552899097280225 831 269632798812817309064015437731145701228931269420577530246604238860717983458386207228197801764864919455713264790785863731343453342272651119314246604848 832 411957883814070868125053976239768229405240878911220470308939808684905849100745939114189453599794954905076641924039557964237599371647248813470378238771 833 629410317436743285360380243318905982286358512850266264441874831779396586051707685026516198241538991212921617179175003371740453168845893503023352105947 834 961647340579676531810846239287469404242726412139328158020655373368773761330587905295206476857947979374993009163182633977091349193670725084418537514391 835 1469260313573973306764047238834692569413807420317589084927284598695573054733728807164415266119828561420046133441275420439104821816265651245598524107606 836 2244825538970967590962000273424072458615020851009327319906009614975461235336515548308430569371310553732509576533530188421083996488667110908358275148224 837 3429788758830321933239966590439953182801516413904083547112109664729664308115671221561166699041083202841610367247314893702338747493824092740880289346014 838 5240262948277198917500501419124167549307455373574600571712273034084664912326363780164370957392689904961550357731131867928543680889733361913814026884844 839 8006444800915440795410421801923132576555393323517703139191849119679654223762619428436562255201490067166900806676335344507592747319800097756172720071747 840 12232839358233332584664118487350294559469313413747291857630733069317634263434843264467494637558427271109166272254504269610470638922495054835799663596934 841 18690277689043102013448909698011226565606942546794814543632877648760703988769968348912635108828691645155386637973865069108770934657009961989730913600960 842 28556511708509168203357305642140966334029536663107157354989966471555039255700046761619173685335726276099304947249512530861304963157918164942808811870714 843 43631030984179937606784917210912306732896683594696102442108355758266054125515982671162162230378177298294301879107411056219759688217086413246133249839893 844 66663285039150685417735213149793280721883653449603698892296312803088648215651530684624698937297510486683128366698303318662324530305804862465939018288079 845 101854180902086832515853493433592381568671734595675302819091341652161877414068429372241801153406421964043081202820752941558402146605600308543719554334065 846 155622333013042728655709687449890121571785142436860197535356734695220788864036309139042670535954829902029303063490880006871434028831149267937753655013743 847 237774836880156130217338427091203248450588745298098269365048068260927772505627563154285098608373068801261507399755435335269458290094551960351612347658958 848 363296129013056371185094621581873194791261461944758780676752129942340354084363716118476427543401666411989518218448247837791326942395250297523145492926902 849 555081244854737259484976740811765355187969663881061608503986704835073525636771933540740492195217091022374647470612808178834557382648966392633384432937241 850 848112061970789558860793131146444694235179954579399227012964469154317019523978288445960222352766323125803526464983446021632083724241517439439531671489031 851 1295838345304988836032746165265945171636871146666390705716066457361428226735605811358003545855585708755410706643408326321020204356898841806654663122005083 852 1979927615451294825143822914455659977671393248318322696884834921261524851513087105545035078991287180585998602725528056751587582617251506598597906161067684 853 3025162413830574465196559809448706074007553972655576714443441095111391284466760823722857180755032100458511440149959684371072708819822413980614355371889375 854 4622202554513867200567182634476192140916696892087860837789846921543986017043093948533926488903668638185517458784929624795523714291834124415534521926302893 855 7062364739361692224903497792759946937175282509312449461282225978026505215678625716168744536145840281559905505353261521639065161379556688504825316707301667 856 10790764227148976108957986264297397031973968225985002630442337379618504554271148889861842235152580800807382954651155203667463640386854364425264630308804414 857 16487513047982600778364035852916871895846012374652465140481973933460335781979259443530273212985710924974261987266845435646969384474903407773864628454537204 858 25191787675500766631985346260318888058023071712761613762797910897864209222369399278095077894244039478549697489614833736164448544645151688886992006777741662 859 38491399918918057365745078968995322877721574791598181145066860467763806938749215184244850783572595513087716393985823312330771810942670666355839848505199871 860 58812454928834822875873157959817969205586148900333918451356187273614801241044902245669150920078091535646233965346176801723999706653826656956869046585882651 861 89861939854951382251044407805469402670092505176770186056906183562671838863013048797582043897321814679785761340801718058503465104836366104911204148251567483 862 137303987244382666266492522389085333835909614596992664142770516366890832465123266367322155608420336175019477872718197114287336244364430551595772869252983874 863 209793189109622292352232628878514251258208729953310749117197037458452558100315173665309013807801539625194677052487321249733698678070304187304794019322877502 864 320553478866880050118752855432289518209844630389561672655161332758315214188476031833913277916147693890925556270475855747479537336345350221501435113269550726 865 489790634125984713363078946260737274060905390334712086035888442382421558389774552558133044259166116451356211882901555573329453215377034831016255704257228615 866 748378544153506336095098308387978271891154969891143965192258392281908456614318569024911899212136326982716869652352412463566192799929273518262398264839217713 867 1143491781340058718931090929203905099448839479076019667494979494833285485629623804943903890607932053616131338516536789607351761069713928688226883085552945775 868 1747212118102115596988943718412862329927172625363678460843065572434864434758008550149465830042231786222310270958460788305640943791967708536293113001093882508 869 2669679230390040252570675179137378136399062624286831517315368876534305759603279606780810238119903842659591165838458857259584983230320736947595669929889344821 870 4079184928673009944883241306365806828970841821986803025858755554963325891866466746776780542262658712498941141491869174666955470120455941612439977736991220409 871 6232877135180167820700177651256673159506007409147135229194730988263913816803881467093282485830361564031593983883411141528651206571634479477306712747078668517 872 9523675640048870119303943949972462314643886978467394870579697812817482570394096009009370799016670944014759447987807847766122660475040600863140263489516189855 873 14551959635583606263291446764215462813563119424074721289859410827501251815418601049433447661853094173374019063088727841189712116253558883027820884134817862116 874 22235106874947295529820614440680517286956452545896865237828352917959150262936078911789553076381297576119399994330904501334340275038844022632835991136408343861 875 33974870754512396662522123538494584470671787741914520378598820384234726338866911721132800114302246200475851521132176267294834206344901938955499350115686931433 876 51913134892406955373992835504622717717740491138641746360154175207891747718333314601390651807738815294288531141708743520561550377737356919150249638853475881180 877 79322710533712795459773241195648312607348460208164937768925558826653046919627832476887338878207571124844126710376819064929342045591679999150721962729633162914 878 121204482861719941001357924149845470301162312143693186860443147315006736605394382496951444852322561843172856050656788267568579293144036648512682649943194199243 879 185199864332589671885950404400604505614920741705835196412587231694619309771054487512455732904500206580386634035133992135219830882935113987877947790395822911081 880 282985047060233929797929271291559698382792870941761036501141500099877761463028057830941007993934580404791521440053080781943101486076927320378267044138080377608 881 432401460694223309595898736418794793523626156337182402387404551526616472001304006178977592845101819939369277183379945346128324181343236334426012729526384971041 882 660711179688376976347961822435603689464365739273364856768424181789769167814312310932234802338757799134172675980611638356029035784851847228823564309942466748288 883 1009571298330208431077376757802770118113344338772310058958765858770698211134428460246531138174058037866252916045994747783563895076073999420027458004014322043992 884 1542634962332300822022106140627483394185932519594191663335235806459088879115986256041143856451844919728235963756896618771909638552925881882700116043570466043509 885 2357166051958467741483574268021321693613312742354101504434219080819522132909943844929983183952201717892607185067021317505146882194513156121881858025505303512685 886 3601786919970717591728190362593358588798475853939423658294663683341904070950262829222895983464474185684336226100521245387043942123977696309905454485392813181196 887 5503597753173993459843469723971537176988055061904693412740122201403480523096218919828921088775255331248619459842173825193698702010188922252438808593339099312133 888 8409616284016612418322697344653729929547038070319237732546720184308761643539524076007653325639280011380455391147486260676447257378693028924199149212807994293737 889 12850099815701357334983258355072377534646222780077520021439461282047406649104042266313405616485831319769116902115137871897415956798416258280106183523580237757173 890 19635304735061967317915421002816939161796013446822764525379204640244614218441141944424978153669779270678975506221171634072835981399724900666673668042064215472981 891 30003340606908869628019723480064112606692684078330423305924905242212913857889845043262809483865452976049395223545317240521285500455850041604935785695628986734254 892 45846100141738884901256479383482767732687279192163319628805904724865038052585068049374692474619182329267243066565311729591857636003668709028158233752893145726500 893 70054494440457316815758728629501454722910489897984863886618480081882905478129729107264757038397598416715330305232349037054023172283643573769703811344373424830044 894 107045995200149633985137501723604039725679398658535936776227941277347247327967101583632519179262506972568808196827470230412805839833987440647955352876026356704822 895 163570755450869326934395314487095240943629150322292280466971852118309870697541517679158005145712277331417176299672497675745454396975477792579093364189751496341796 896 249943419685038899412629895929895867052633723828329999808995467327355157385523044420200269143793640726745743947933270744450174775100462391401354809207934782650260 897 381925421259417397904136451179296750456615714051352472410283888018018181486781865040358152578697859436258900248715246913670447182524058169726355730159253325588444 898 583601277927243063462949937899025707933639626034350081883037331391560938033017210030190047672281828517631568729361880290462385981255395779671036315698749009952338 899 891773801137092567101052638191059972449214555643503745069691852293269526804303022818128837921784125110522896367062702965073074486030778899998424315353199733688426 900 1362680339076775102204425085045625064387274537278102697877190613572277832646284639595125124850619879604688869646204191583314406588708812169493240651242577460311258 901 2082255769693380687006987550567315585277427650278859774218382788193809919677058037495995044616419276095339083720486888420431340931856410370389307189539351905514944 902 3181815258965788259688914547474678149686402631791865760942609360159508495634982106230083022121861998671302317911184255942714442371491461806150863751479849652159459 903 4862018941601286876532781750886136097368305831938225235811176831621912399513812300672780101807512290558856055438685755189599139332715324450972007927030707321331748 904 7429492198200541946092947385818607971508583792264911255745887021829529273599992767115075557022564260254255242385402993763893624581354098998518494909121075240500044 905 11352784969935617914981781675410211412831746281913233817960080874183136803132963914268488749521713862378137737998270118667036395346690631696454302659874505411269142 906 17347883140595541626068831890035321996489039231747420075366331995204295693547239614228051780663717282690563522944517031599306997661555872512055221492829008409961287 907 26508878641776210639116296774806318456767360867461590803275763899588408685926265756448779345599293263686847184428134974473706761842907814568909829447888060672351788 908 40507647044903972767926182630997949775761188709384679036691339161790756905687606991548583175619071365041379323010118828513580722455170335153036443958412812899219131 909 61898976356283041851298867414049108077194144310246210409079480800928732808283416921860204746901346933345636688791323427136346843464672448034301185648200246016349144 910 94586837398414757463336804032048013471095308036041135914823775195347861017073687332445523060942124213172054837089845957115841206086645816659140254272053071380124571 911 144536897533479680198916810008772118214849876651031874350539878680772358914460547375302713319248930207917626484734735269726166407337136554890572318052552036144169642 912 220865323908208911830181907268451791471266323351492277032562151713897018951088241946720366306403123010732538994448668827041628012105135285398586980153760451666694715 913 337502603475056542390380890887315607795730536723258054057794753997167971055049329611224959335778895158252737377305450869152539003808913716576578923350345891716074932 914 515736061074764306820165413446779322520081180949802482399054693564300301011075415393769866553782740348290635328850947662811240639796479201866913303581087366863688999 915 788095141184698601911392744466769837708293827027130578013057143614390654482153453230994696891939710461778998543601793734610494247185729705019467198292427709230137974 916 1204288608853235028401746031659183810192230165084581906046869055392281204429189132396302389961144765590713481097724871159906345928360992792582050893125485489972280405 917 1840277358031463893020758556807596554889466380434866060412803608695601792420525362304521125531909312015305997617814410924222274934676374346573131722145332809791875169 918 2812138856395188579527095337509821145610235986531520115253909359463349045045963980241235751442125033249004683460423962787209967873551172589608138139709058453564186407 919 4297253878063528188199973789547329181073970102779833294324606181336413870934915771483694383671483575158079776448170320708155949286126570676831284252870707549317427780 920 6566682731384927373054969665320449838815444599028760965890182072809017700886309388911676819984434563838833805595359508082119100063546695259646796206345700194458573392 921 10034640652714707696973389813391649421434487693613976557754355975142768774006390267473075570473825410756376613706505863136637059089303106181168103055494411719857911693 922 15334103242693622901599366925027763191844686546932525078519176597462196835466472700159034401361723582283017398909270062501716508031905830791433750718679328603613581324 923 23432342522303042664759414945168557623285403334792016021924037085843126887079285864521164979114245208018494375598408340167284763977089627551257170555405186447540325293 924 35807483063143057311710315520698373731690289010559263261049891879827736891814348496496570636004320617010580198808153675103682346847999707520787149681406883810985929394 925 54718306253031103227278360203325546394060780951710662265665333419747461557849726110991861393525989946473949771854378633956396605609954765817147484628883430611283090795 926 83616552415207488881330938923400539031491438361609084006401175927207024751788057813016152802663619774814008723091707241488396380096639483466857691432752724067716539842 927 127776982487533550025888891307634542318534380288002053381466705185267728860770138191267148003988644502027706774814127132607827354636207129781924777281478462081360927482 928 195260211778446163680137273323086860543491274477668724165384014530750721894293705986715974470119915410968775195724629269145706057214245332884174239251432488737144378276 929 298384074522441883958204984771473504086010266891259164867346825883366599923901887391495119045771134478402961184813438623546725983745423096473629925421900783856410814461 930 455972108964657194358448919031600764671233479496507781210792966207752740260824570483434565023509107723020241754845592533033518414976975823145955486296971975098873311053 931 696789615230931662541029984429989973625738000948558019382643509194473575373865496422542001710954358987502464241194728785333041007027642059824712686980928537996947998519 932 1064794530138285579110447466089074809980890906766816148878334644274973042313073252782889576586897941208747609777054549539278638459239959003368446350368067177632551952594 933 1627161661343073556552207243412726160897696573905701578702916419261183607695352679286518531159353681137784662881737655466737313911770710432164155978063973844751804385197 934 2486545109248035047388697734858231645096026872602728101041118155366731976545363983153489580488804561451880639376791599365429347776332504778203723142963830457311519451174 935 3799817406642043614081259701189006243532382998153183097613798530117467428775817148955202198309721691650418331504212156838208805752491737930823384633752823301351734213171 936 5806706271464019457576487300726472782263120932252586135341157024006439605682729785971012460708249677012232518023258343011164761441504851009871711302188704165207418990956 937 8873556753815128574799316845307056985235695913034291299217874742903595917600624387485023148081066104931333758551613727158299713021652747539358146308275951774591405353785 938 13560207837892901875926806514081690848419340958818223860574428877967181744235721790785208918740080640679072502099320059709401239754398972881760403004242506060964091597516 939 20722192348957672925280904091804429775631400798281533390394598405909112819862909900939505903734447796773406685849345411686671005647453136968490836511245288620283110533042 940 31666917711375446756514146851763241088809457832018740612361245300020697868534919817617642693270629193536114429421216554045368301125590429116465568083121383834564057944843 941 48392340038057348760704349717648329139237187029696979027172749119199842132374077843649528686081700910441896892207991992811169229986927573333166929034763722113723284606728 942 73951704423637376305742845285756065318566657128797441288467763728253700206332324493783567766061208052409877392759004148720381710792373671594650007938646945043713721319872 943 113010939766956364935482395521999618317196456843587273086990505567954872728249342635780937051789444714112139425704334883035013312068202922703202614289276892823419596291096 944 172700468969239210029349589153055752116220791631141757164277584257699674834778258084219960029759218260128746830209154691075354645055084252509010336726508328828070831769591 945 263916946554639295652310859010914655452031455578863924486316270868455170743795902339593542418903552384528426157601093698001043867499916348932367328571133620352764207817631 946 403312579324225605526221016928417361419327552121301055659730363089103673592237434269337917219149710790632302758940449645908400725964366882520774679173619402578799745805392 947 616335219151096177230371745318125912501831227111364797847771574905870211294924537412319902771077034960299616608155085539663721468889483775518588038126887447366300802076142 948 941874260224643278520722423413267051096296911542996232341097621128964818362731351959809154991058394219744764274412751977493396997879943330296980068604009449304088285952092 949 1439360552752789729591765409997579044407773595823092397567895133488446061076771613054820101470067526712044069199065644920219231941971664161000812027800700953033467282157789 950 2199616590594076972318453125090875381196360880142443876763097181588287858365851709130242820880905369472936630032106472329195374034297838397914643812429127218176457696854250 951 3361437947068924026941429960018204291327556480850108790626856721895296811630139653568127807413325097683679116861665538923003871070040532660704892627541768689143331734344769 952 5136933339996650916015631664296923165328792554891853193764863230404434124838955284956508037843085822742931744646222734601086544417067775377258280279919448393119324150084386 953 7850249863000195366818990555212559824836941299845976903295339663813558398360740469582505338290640393618422279075917611841593339892567200418597844407391066183693105393743041 954 11996753810959988979613098812271777395341219972713425999107185631894155391417870826642238964431236707834238137000520549512434766859081599216089607624085017943048629568371046 955 18333472380122542228875231465630767554243274843629430761522232335239607756925844838725861108322389877343009552098432130476746990121486244269781117412192033690536316152830709 956 28017309284988353337378154848001183661050957564439608930736136356622798920540047868021335755777875404610914811808173108491999282543146832577456737968764072063015741191233003 957 42816270193543717626904733534979820578415074249633845409975240879069489027592416944616098251357546389360511228339962722608892123448530421597838247019184273234965980389435914 958 65432264571828267062318496439432319555481654879483100160319237374532388390392831890838143061530656997071325328633157681974856199851060619365294803098907932095683335602456850 959 99994423155840178534012392037036789451081542005000506066292285706248416781106148565335121672398600155002536261156289378962642745147012369549488955812085817475890486483770793 960 152813004786543782849739714820491748366797423513490219577390256392392941445136693046632615435910580340388758628514667702723421541519678173160828249107992878665731020767561125 961 233531547822735272419165949635535540228193044818988221837820710787138995027986372976898014754649695323231040149087993914212191519072615323829457222643458398200564197670872776 962 356887638088791089145204144362579638012810200777446418450596892407336514241910235281566174234722834407469259356866968906207893075633731379286064298522702775893482840026211709 963 545403795380432450612294180176787781100773948598404502686208695659617290845050965109262147079591818579009647472721631984825938185142168608152378183667912305797765780582884481 964 833499816418220591160049826043260757804916850529050714996518980702011013737650098679116242600900307003963752237351690823587140699202322742243278514352335191604724810305381926 965 1273777466259867180145969082862425385142782355802093915161072968683336642303297411196513823158823018915087810377810727860789379614126690571043912681139211991973061539805828858 966 1946625078144117303262260942333754568362500117482631896508123395180919225556284685782602367221849465518857230490227772039645225955064619361807626466415452847231791375647169874 967 2974895837182387972466674636918742046247627230192367482347565735952886812509189179196925331875066285574201614626469029780039617444829580745865666397175793201961976742612838657 968 4546339985167396245710123574295133166101887337538722722385183482690566423840529186567912670881047946069848946914086534400891362952735147824305202784676659736695354177831668393 969 6947887071313145252007821944120444366363658506218786359513789877937849839298494387206951221091232321663376935257001036926547327694686862252477943395512212480018847827609853976 970 10618038241185289871647321044393500361538432787642491870567014304199982471257491816584099406553206586949673349888519029559599873449266206024239056482397829676871631401837595731 971 16226935548620459619677804343312893238106533413571898125605030849523078611187906562574944011554372188031433773646341541344059552672248935601451925312645485266024343726659910532 972 24798729289502916702619506625125323341417695339981693519559781246391034165347284797093408264426788826599353697476152324573657624637057977727427293676445349235728272642191150047 973 37898588322135301649779650756872626267330211194447739031222335574703085693072997269675245874475943602879234728419258764053513749708793116394346398102295433087524198523260952584 974 57918502765972238186409696658298683781783342438000199533406023255859611561031926477290023341082169051812206887114078544827282728022529900740892562863794986098059665537414235293 975 88514069035834110907956030381842115674827729341751040807729664079849098253781226717070838615194192549091664033403625231505008507219680776263983306345450517114623227941554859136 976 135272018392187288551484296889739440092689630076733633682135822224532465282024271894563605160429461292925980551998614529076052964197030587369003854518446515992029926169772338508 977 206730387089477223582041592728043135762231959889408382370131221292545004142810148909589819147952642464684566491437833525843418276969350122591123795711227908317368037650334532010 978 315937623824174250878651015287741506345636758728575183382141531407809473421105769876698791451889122848128711319194251149239566671316853985504086169825271272612396680027927354301 979 482835348899928071069442367520427362563478496655076070176804922037217521001242122142157109529178805240433275601799520637960057789456499345955613876567740874049696926994226641026 980 737899892824249706073991083666605797118589670650417403499523880918923510919354697648007626970058168180024278511663964581533086280223184885563889562370049687117879911737272450239 981 1127707619000769926017029706850863192324270884552872266989110072068329360369543518507949767190939084768576306363280706017537596511361296890918782547841691787861236949742277821793 982 1723440357124251815546048995510180202177201453561544586353064679393994042919900334115430390053491704146839236339692790631768121999187514938529705292919245609747021521163223405240 983 2633884201550378447118869787950832593328149323460902699822606056724635793552047323244833441077721246219762698844149524870533624275906303646805030363601546889081185488633729747465 984 4025295520271875692043404725625341311762180371463063839547333184852437700288603520501077403196404185625813582919472804000306776901445510832968056259402764451495798003309401491795 985 6151762139140284064751574582311351577861850434848220786059119783454499386315089280365743140493360168813060886760548212006504052285688407315101750405956081281001554726505746373200 986 9401604353034832297335713012247862992568122010303206867320545411447620249935646190375961972606750111544219880272918687548010548468521521264467951047022608266397881776846740608681 987 14368289718851813760676002820453350623492503276515723067639978636195124927285868654629683921536514854114442248886278375812933626338843065078676869774400444900574237805028349969350 988 21958812492267770403649683614552086360739980945733503437336565582278891941599190274409323174247881997233790448551665982638304697757200719309816637405344004027184221937976078170390 989 33559330718575656969993493063817709789735156642805611376391312990490324563296793889555136765781667534158619881579904390356945319864978989182810089009458886070636244706153025540473 990 51288310998221061951703731093752352760848665216904735412727912963250092174634397599491575199944785290173558126839112140974545787151125277290146977696497209284513994363482790435604 991 78383412657163990154698827231529714086339353873529534750270603000617242135163966202441250230324966867272192478090737955072035518271119527044085308795090301208952441723285091290807 992 119792768333282507334230302198967084393088685393047393286293553441428457637398162414981184254423709797624658341336629147196168894758121325749976195594786770838367816152766185362580 993 183078647866285618572782473612960928031657931476855293698120309189079772503815028938731551392302437777983602460149041374988425699122325084983585048591327103014819076966405007461833 994 279798544811720803843488445246469444989851979260788344576001352918372773932927043111175740332834374257767579669181184819684234449134448286519732168573978689390512228637631152101936 995 427615920069908933274238093219518801805700777895029771143884060399275523475140108638374279425214960265114785839624078920647104277258279750924117403117320638568735615433455211654662 996 653526100655007322381710749265288879919756166876200273469962009578034559635600824906929253839190803642866730775623392959396275843323441460409428763416774582827238805715087480348120 997 998786503410473023893211482550594908439378946596119557649752656929366142682634402971537692828267874352255396410859678623877853397911558808218966861366184629061107084456253546177773 998 1526451633342987770755881620284662745923728090982339336006785610043910134082207553989491107804035352128257517818052501875064386974093160582746687535991306206356686436726353541453480 999 2332889048619329799138845210852291345276006147995732236417591802847038661324636481999021628414306049874184227846343855087650536638111715789615142337795418273585115301461501612124554 1000 3565379582806783412801987311053661253218208919522652888955122395274462086678660277973914890765354294707144315598255382584385408378158091878897376222382143162716997672746777954369591