0 12 1 15 2 33 3 63 4 72 5 132 6 240 7 273 8 495 9 897 10 1020 11 1848 12 3348 13 3807 14 6897 15 12495 16 14208 17 25740 18 46632 19 53025 20 96063 21 174033 22 197892 23 358512 24 649500 25 738543 26 1337985 27 2423967 28 2756280 29 4993428 30 9046368 31 10286577 32 18635727 33 33761505 34 38390028 35 69549480 36 125999652 37 143273535 38 259562193 39 470237103 40 534704112 41 968699292 42 1754948760 43 1995542913 44 3615234975 45 6549557937 46 7447467540 47 13492240608 48 24443282988 49 27794327247 50 50353727457 51 91223574015 52 103729841448 53 187922669220 54 340451013072 55 387125038545 56 701336949423 57 1270580478273 58 1444770312732 59 2617425128472 60 4741870900020 61 5391956212383 62 9768363564465 63 17696903121807 64 20123054536800 65 36456029129388 66 66045741587208 67 75100261934817 68 136055752953087 69 246486063227025 70 280277993202468 71 507766982682960 72 919898511320892 73 1046011710875055 74 1895012177778753 75 3433107982056543 76 3903768850297752 77 7072281728432052 78 12812533416905280 79 14569063690315953 80 26394114735949455 81 47817025685564577 82 54372485910966060 83 98504177215365768 84 178455569325353028 85 202920879953548287 86 367622594125513617 87 666005251615847535 88 757311033903227088 89 1371986199286688700 90 2485565437138037112 91 2826323255659360065 92 5120322203021241183 93 9276256496936300913 94 10547981988734213172 95 19109302612798276032 96 34619460550607166540 97 39365604699277492623 98 71316888248171862945 99 129201585705492365247 100 146914436808375757320 101 266158250379889175748 102 482186882271362294448 103 548292142534225536657 104 993316113271384840047 105 1799545943379956812545 106 2046254133328526389308 107 3707106202705650184440 108 6715996891248464955732 109 7636724390779880020575 110 13835108697551215897713 111 25064441621613903010383 112 28500643429790993692992 113 51633328587499213406412 114 93541769595207147085800 115 106365849328384094751393 116 192698205652445637727935 117 349102636759214685332817 118 396962753883745385312580 119 719159494022283337505328 120 1302868777441651594245468 121 1481485166206597446498927 122 2683939770436687712293377 123 4862372473007391691649055 124 5528977910942644400683128 125 10016599587724467511668180 126 18146621114587915172350752 127 20634426477563980156233585 128 37382458580461182334379343 129 67724111985344268997753953 130 77008727999313276224251212 131 139513234734120261825849192 132 252749826826789160818665060 133 287400485519689124740771263 134 520670480356019864969017425 135 943275195321812374276906287 136 1072593214079443222738833840 137 1943168686689959198050220508 138 3520350954460460336288960088 139 4002972370798083766214564097 140 7252004266403816927231864607 141 13138128622520028970878934065 142 14939296269112891842119422548 143 27064848378925308510877237920 144 49032163535619655547226776172 145 55754212705653483602263126095 146 101007389249297417116277087073 147 182990525519958593218028170623 148 208077554553501042566933081832 149 376964708618264359954231110372 150 682929938544214717324885906320 151 776556005508350686665469201233 152 1406851445223760022700647354415 153 2548729228656900276081515454657 154 2898146467479901704094943723100 155 5250441072276775730848358307288 156 9511986976083386387001175912308 157 10816029864411256129714305691167 158 19594912843883342900692785874737 159 35499218675676645271923188194575 160 40365972990165122814762279041568 161 73129210303256595871922785191660 162 132484887726623194700691576865992 163 150647862096249235129334810475105 164 272921928369143040586998354891903 165 494440332230816133530843119269393 166 562225475394831817702576962858852 167 1018558503173315566476070634375952 168 1845276441196641339422680900211580 169 2098254039483078035680973040960303 170 3801312084324119225317284182611905 171 6886665432555749224159880481576927 172 7830790682537480325021315200982360 173 14186689834123161334793066096071668 174 25701385289026355557216841026096128 175 29224908690666843264404287762969137 176 52945447252168526113854980201674767 177 95918875723549673004707483622807585 178 109068844080129892732595835850894188 179 197595099174550943120626854710627400 180 357974117605172336461613093465134212 181 407050467629852727665979055640607615 182 737434949446035246368652438640834833 183 1335977594697139672841744890237729263 184 1519133026439281017931320386711536272 185 2752144698609590042353982899852711932 186 4985936261183386354905366467485782840 187 5669481638127271344059302491205537473 188 10271143844992324923047279160770012895 189 18607767450036405746779720979705402097 190 21158793526069804358305889578110613620 191 38332430681359709649835133743227339648 192 69445133538962236632213517451335825548 193 78965692466151946089164255821236917007 194 143058578880446513676293255812139345697 195 259172766705812540782074348825637900095 196 294703976338537979998351133706837054408 197 533901884840426345055337889505330043140 198 967245933284287926496083877851215774832 199 1099850212887999973904240279006111300625 200 1992548960481258866545058302209180826863 201 3609810966431339165202261162579225199233 202 4104696875213461915618609982317608148092 203 7436293957084609121124895319331393264312 204 13471997932441068734312960772465685022100 205 15318937287965847688570199650264321291743 206 27752626867857177617954522975116392230385 207 50278180763332935772049581927283514889167 208 57171052276649928838662188618739677018880 209 103574213514344101350693196581134175657228 210 187640725120890674353885366936668374534568 211 213365271818633867666078554824694386783777 212 386544227189519227784818263349420310398527 213 700284719720229761643491885819389983249105 214 796290034997885541825652030680037870116228 215 1442602695243732809788579856816547065936880 216 2613498153760028372220082176340891558461852 217 2971794868172908299636529567895457093681135 218 5383866553785412011369501163916767953348993 219 9753707895319883727236836819544176250598303 220 11090889437693747656720466240901790504608312 221 20092863519897915235689424798850524747459092 222 36401333427519506536727265101835813443931360 223 41391762882602082327245335395711704924752113 224 74987587525806248931388198031485331036487375 225 135851625814758142419672223587799077525127137 226 154476162092714581652260875341945029194400140 227 279857486583327080489863367327090799398490408 228 507005169831513063141961629249360496656577188 229 576512885488256244281798165972068411852848447 230 1044442358807502073028065271276877866557474257 231 1892169053511294110148174293409642909101181615 232 2151575379860310395474931788546328618216993648 233 3897911948646681211622397717780420666831406620 234 7061671044213663377450735544389211139748149272 235 8029788633952985337617928988213246061015126145 236 14547205435779222773461525599844804800768152223 237 26354515123343359399654767884147201649891415473 238 29967579155951630954996784164306655625843510932 239 54290909794470209882223704681598798536241202272 240 98356389449159774221168335992199595459817512620 241 111840527989853538482369207669013376442358917583 242 202616433742101616755433293126550389344196656865 243 367071042673295737485018576084651180189378635007 244 417394532803462522974480046511746850143592159400 245 756174825173936257139509467824602758840545425188 246 1369927781244023175718905968346405125297697027408 247 1557737603223996553415550978377974024132009720017 248 2822082866953643411802604578171860646017985043887 249 5112640082302796965390605297300969321001409474625 250 5813555880092523690687723867000149246384446720668 251 10532156642640637390070908844862839825231394750360 252 19080632547967164685843515220857472158707940871092 253 21696485917146098209335344489622622961405777162655 254 39306543703608906148481030801279498654907593957553 255 71209890109565861777983455586128919313830354009743 256 80972387788491869146653654091490342599238661929952 257 146694018171794987203853214360255154794398981079852 258 265758927890296282426090307123658205096613475167880 259 302193065236821378377279271876338747435548870557153 260 547469528983571042666931826639741120522688330361855 261 991825821451619267926377772908503901072623546661777 262 1127799873158793644362463433413864647142956820298660 263 2043184097762489183463874092198709327296354340367568 264 3701544357916180789279420784510357399193880711479228 265 4209006427398353199072574461779119841136278410637487 266 7625266862066385691188564542155096188662729031108417 267 13814351610213103889191305365132925695702899299255135 268 15708225836434619151927834413702614717402156822251288 269 28457883350503053581290384076421675427354561784066100 270 51555862082936234767485800676021345383617716485541312 271 58623896918340123408638763193031339028472348878367665 272 106206266539945828633972971763531605520755518105155983 273 192409096721531835180751897338952455838767966642910113 274 218787361836925874482627218358422741396487238691219372 275 396367182809280260954601502977704746655667510636557832 276 718080524803191105955521788679788477971454150086099140 277 816525550429363374521870110240659626557476605886509823 278 1479262464697175215184433040147287381101914524441075345 279 2679913002491232588641335257380201456047048633701486447 280 3047314839880527623604853222604215764833419184854819920 281 5520682675979420599783130657611444777751990587127743548 282 10001571485161739248609819240841017346216740384719846648 283 11372733809092747119897542780176203432776200133532769857 284 20603468239220507183948089590298491729906047824069898847 285 37326372938155724405797941705983867928819912905177900145 286 42443620396490460855985317898100597966271381349276259508 287 76893190280902608136009227703582522141872200709151851840 288 139303920267461158374581947583094454369062911235991753932 289 158401747776869096304043728812226188432309325263572268175 290 286969292884389925360088821224031596837582755012537508513 291 519889308131688909092529848626393949547431732038789115583 292 591163370710985924360189597350804155762965919705012813192 293 1070983981256657093304346057192543865208458819340998182212 294 1940253312259294477995537446922481343820664016919164708400 295 2206251735067074601136714660590990434619554353556478984593 296 3996966632142238447857295407546143863996252522351455220335 297 7241123940905489002889619939063531425735224335637869718017 298 8233843569557312480186669045013157582715251494520903125180 299 14916882547312296698124835572992031590776551270064822699128 300 27024242451362661533562942309331644359120233325632314163668 301 30729122543162175319609961519461639896241451624527133516127 302 55670563557106948344642046884421982499109952557907835576177 303 100855845864545157131362149298263046010745708966891386936655 304 114682646603091388798253177032833402002250555003587630939328 305 207765371681115496680443351964695898405663258961566519605580 306 376399141006817966991885654883720539683862602541933233582952 307 428001463869203379873402746611871968112760768389823390241185 308 775390923167355038377131360974361611123543083288358242846143 309 1404740718162726710836180470236619112724704701200841547395153 310 1597323208873722130695357809414654470448792518555705930025412 311 2893798320988304656828082091932750546088509074191866451778992 312 5242563731644088876352836226062755911214956202261432955997660 313 5961291371625685142908028491046745913682409305833000329860463 314 10799802360785863588935197006756640573230493213479107564269825 315 19565514208413628794575164434014404532135120107844890276595487 316 22247842277629018440936756154772329184280844704776295389416440 317 40305411122155149698912705935093811746833463779724563805300308 318 73019493102010426301947821509994862217325524229118128150384288 319 83030077738890388620838996128042570823440969513272181227805297 320 150421842127834735206715626733618606414103361905419147656931407 321 272512458199628076413216121605965044337166976808627622324941665 322 309872468677932536042419228357397954109483033348312429521804748 323 561381957389183791127949800999380613909579983841952026822425320 324 1017030339696501879350916664913865315131342383005392361149382372 325 1156459796972839755548837917301549245614491163879977536859413695 326 2095105987428900429305083577263903849224216573462388959632769873 327 3795608900586379440990450538049496216188202555212941822272587823 328 4315966719213426486152932440848799028348481622171597717915850032 329 7819041992326417926092384508056234782987286310007603811708654172 330 14165405262649015884610885487284119549621467837846374927940968920 331 16107407079880866189062891846093646867779435324806413334803986433 332 29181061981876771275064454454961035282724928666568026287201846815 333 52866012150009684097453091411086981982297668796172557889491287857 334 60113661600310038270098634943525788442769259677054055621300095700 335 108905205935180667174165433311787906347912428356264501337098733088 336 197298643337389720505201480157063808379569207346843856630024182508 337 224347239321359286891331647928009506903297603383409809150396396367 338 406439761758845897421597278792190590108924784758489979061193085537 339 736328561199549197923352829217168251535979160591202868630605442175 340 837275295685127109295227956768512239170421153856585180980285489768 341 1516853841100202922512223681856974454087786710677695414907673609060 342 2748015601460807071188209836711609197764347435017967617892397586192 343 3124753943419149150289580179146039449778387012042930914770745562705 344 5660975602641965792627297448635707226242222057952291680569501350703 345 10255733844643679086829486517629268539521410579480667602938984902593 346 11661740477991469491863092759815645559943126894315138478102696761052 347 21127048569467660247996966112685854450881101521131471307370331793752 348 38274919777113909276129736233805464960321294882904702793863542024180 349 43522207968546728817162790860116542789994120565217622997640041481503 350 78847218675228675199360567002107710577282184026573593548911825824305 351 142843945263811958017689458417592591301763768952138143572515183194127 352 162427091396195445776788070680650525600033355366555353512457469164960 353 294261826131447040549445301895744987858247634585162902888276971503468 354 533100861278133922794628097436564900246733780925647871496197190752328 355 606186157616235054289989491862485559610139300901003791052189835178337 356 1098200085850559486998420640580872240855708354314078018004196060189567 357 1989559499848723733160822931328667009685171354750453342412273579815185 358 2262317539068744771383169896769291712840523848237459810696301871548388 359 4098538517270790907444237260427743975564585782671149169128507269254800 360 7425137138116761009848663627878103138493951638076165498152897128508412 361 8443083998658744031242690095214681291751956092048835451733017651015215 362 15295953983232604142778528401130103661402634776370518658509833016829633 363 27710989052618320306233831580183745544290635197554208650199314934218463 364 31510018455566231353587590484089433454167300519957881996235768732512472 365 57085277415659625663669876344092670670045953322810925464910824798063732 366 103418819072356520215086662692856879038668589152140669102644362608365440 367 117596989823606181383107671841143052524917245987782692533210057279034673 368 213045155679405898511900976975240579018781178514873183201133466175425295 369 385964287236807760554112819191243770610383721411008467760378135499243297 370 438877940838858494178843096880482776645501683431172888136604460383626220 371 795095345301963968383934031556869645405078760736681807339623039903637448 372 1440438329874874522001364614072118203402866296491893201938868179388607748 373 1637914773531827795332264715680788054057089487736908860013207784255470207 374 2967336225528449975023835149252238002601533864431854046157358693439124497 375 5375789032262690327451345637097229043001081464556564339995094582055187695 376 6112781153288452687150215765842669439582856267516462551916226676638254608 377 11074249556811835931711406565452082365001056696990734377289811733852860540 378 20062717799175886787804017934316797968601459561734364158041510148832143032 379 22813209839621982953268598347689889704274335582328941347651698922297548225 380 41329662001718893751821791112556091457402692923531083463001888241972317663 381 74875082164440856823764726100169962831404756782380892292170946013273384433 382 85140058205199479125924177624916889377514486061799302838690569012551938292 383 154244398450063739075575757884772283464609714997133599474717741234036410112 384 279437610858587540507254886466363053357017567567789205010642273904261394700 385 317747022981175933550428112151977667805783608664868270007110577127910204943 386 575647931798536062550481240426533042401036167065003314435869076694173322785 387 1042875361269909305205254819765282250596665513488775927750398149603772194367 388 1185848033719504255075788270982993781845619948597673777189751739499088881480 389 2148347328744080511126349203821359886139534953262879658268758565542656881028 390 3892063834221049680313764392594765949029644486387314505990950324510827382768 391 4425645111896841086752724971779997459576696185725826838751896380868445320977 392 8017741383177785981954915574858906502157103645986515318639165185476454201327 393 14525379975614289416049802750613781545521912432060482096213403148439537336705 394 16516732413867860091935111616136996056461164794305633577817833783974692402428 395 29922618203967063416693313095614266122488879630683181616287902176363159924280 396 54209456068236107983885446609860360233058005241854613878862662269247321964052 397 61641284543574599280987721492767986766267962991496707472519438755030324288735 398 111672731432690467684818336807598157987798414876746211146512443519976185495793 399 202312444297330142519491983688827659386710108535357973419237245928549750519503 400 230048405760430537032015774354934951008610687171681196312259921236146604752512 401 416768307526794807322580034134778365828704779876301662969761871903541582058892 402 755040321121084462094082488145450277313782428899577279798086321444951680113960 403 858552338498147548847075375926971817268174785695228077776520246189556094721313 404 1555400498674488761605501799731515305327020704628460440732535044094190142739775 405 2817848840187007705856837968892973449868419607062951145773108039851256969936337 406 3204160948232159658356285729352952318064088455609231114793821063522077774132740 407 5804833687171160239099427164791282855479378038637540099960378304473218988900208 408 10516355039626946361333269387426443522159895999352227303294345837960076199631388 409 11958091454430491084578067541484837454988179036741696381398764007898755001809647 410 21663934250010152194792206859433616116590491449921699959108978173798685812861057 411 39247571318320777739476239580812800638771164390345958067404275311989047828589215 412 44628204869489804679955984436586397501888627691357554410801234968072942233105848 413 80850903312869448540069400272943181610882587761049259736475534390721524262544020 414 146473930233656164596571688935824759032924761562031604966322755409996115114725472 415 166554728023528727635245870204860752552566331728688521261806175864393013930613745 416 301739679001467641965485394232339110326939859594275338986793159389087411237315023 417 546648149616303880646810516162486235492927881857780461797886746327995412630312673 418 621590707224625105861027496382856612708376699223396530636423468489499113489349132 419 1126107812693001119321872176656413259696876850616052096210697103165628120686716072 420 2040118668231559357990670375714120182938786765869090242225224229901985535406525220 421 2319808100874971695808864115326565698280940465164897601283887698093603440026782783 422 4202691571770536835322003312393313928460567542869933045855995253273425071509549265 423 7613826523309933551315870986693994496262219181618580507103010173279946728995788207 424 8657641696275261677374428964923406180415385161436193874499127323884914646617782000 425 15684658474389146221966141072916842454145393320863680087213283909928072165351480988 426 28415187425008174847272813571061857802110089960605231786186816463217801380576627608 427 32310758684226075013688851744367059023380600180579877896712621597446055146444345217 428 58535942325786048052542560979274055888121005740584787302997140386438863589896374687 429 106046923176722765837775383297553436712178140660802346637644255679591258793310722225 430 120585393040629038377380978012544829913107015560883317712351359065899305939159598868 431 218459110828755045988204102844179381098338629641475469124775277635827382194234017760 432 395772505281882888503828719619151889046602472682604154764390206255147233792666261292 433 450030813478290078495835060305812260629047462062953392952692814666151168610194050255 434 815300500989234135900273850397443468505233512825317089196103970156870665187039696353 435 1477043097950808788177539495179054119474231750069614272419916569340997676377354322943 436 1679537860872531275605959263210704212603082832690930254098419899598705368501616602152 437 3042742893128181497612891298745594492922595421659792887659640602991655278553924767652 438 5512399886521352264206329261097064588850324527595852934915276071108843471716751030480 439 6268120630011835023928001992537004589783283868700767623440986783728670305396272358353 440 11355671071523491854551291344584934503185148173813854461442458441809750449028659374255 441 20572556448134600268647777549209204235927066360313797467241187715094376210489649798977 442 23392944659174808820106048706937314146530052642112140239665527235315975853083472831260 443 42379941392965785920592274079594143519817997273595624958110193164247346517560712729368 444 76777825906017048810384780935739752354857940913659336934049474789268661370241848165428 445 87303658006687400256496192835212251996336926699747793335221122157535233106937618966687 446 158164094500339651827817804973791639576086840920568645370998314215179635621214191543217 447 286538747175933594972891346193749805183504697294323550268956711441980269270477742862735 448 325821687367574792205878722633911693838817654156879033101218961394824956574667003035488 449 590276436608392821390678945815572414784529366408678956525883063696471195967296053443500 450 1069377162797717331081180603839259468379160848263634864141777370978652415711669123285512 451 1215983091463611768567018697700434523358933689927768339069654723421764593191730393175265 452 2202941651933231633734897978288498019562030624714147180732533940570705148247970022230783 453 3990969904014935729351831069163288068333138695760215906298152772472629393576198750279313 454 4538110678486872282062196068167826399596917105554194323177399932292233416192254569665572 455 8221490171124533713548912967338419663463593132447909766404252698586349397024584035479632 456 14894502453262025586326143672813892804953393934777228761050833718911865158593125877831740 457 16936459622483877359681765574970871075028734732289008953639945005747169071577287885487023 458 30683019032564903220460753891065180634292341905077491884884476853774692439850366119687745 459 55587039909033166615952743622092283151480437043348699137905182103174831240796304761047647 460 63207727811448637156664866231715657900518021823601841491382380090696442870116896972282520 461 114510585959135079168294102596922302873705774487862057773133654716512420362376880443271348 462 207453657182870640877484830815555239800968354238617567790569894693787459804592093166358848 463 235894451623310671266977699351891760527043352562118357011889575357038602408890300003643057 464 427359324803975413452715656496624030860530756046370739207650142012274989009657155653397647 465 774227588822449396893986579640128676052392979911121572024374396671975007977572067904387745 466 880370078681794047911245931175851384207655388424871586556175921337457966765444303042289708 467 1594926713256766574642568523389573820568417249697620899057466913332587535676251742170319240 468 2889456698106926946698461487744959464408603565405868720306927691994112572105696178451192132 469 3285585863103865520378006025351513776303578201137367989212814109992793264652886912165515775 470 5952347528223090885117558437061671251413138242744112857022217511318075153695349813027879313 471 10783599203605258389899859371339709181582021281712353309203336371304475280445212645900380783 472 12261973373733668033600778170230203721006657416124600370295080518633715091846103345619773392 473 22214463399635596965827665224857111185084135721278830529031403131939713079105147509941198012 474 40244940116314106612900975997613877261919481561443544516506417793223788549675154405150331000 475 45762307631830806614025106655569301107723051463361033491967507964542067102731526470313577793 476 82905506070319296978193102462366773488923404642371209259103395016440777162725240226736912735 477 150196161261651168061704044619115799866095904964061824756822334801590678918255404974700943217 478 170787257153589558422499648452047000709885548437319533597574951339534553319080002535634537780 479 309407560881641590946944744624609982770609482848206006507382176933823395571795813397006452928 480 560539704930290565633915202478849322202464138294803754510782921413138927123346465493653441868 481 637386720982527427075973487152618701731819142285917100898332297393596146173588483672224573327 482 1154724737456247066809585876036073157593514526750452816770425312718852805124458013361288898977 483 2091962658459511094473956765296281488943760648215153193286309350850965029575130456999912824255 484 2378759626776520149881394300158427806217391020706348869995754238234850031375273932153263755528 485 4309491388943346676291398759519682647603448624153605260574319073941587824926036240048149142980 486 7807310928907753812261911858706276633572578454565809018634454481990721191177175362505997855152 487 8877651786123553172449603713481092523137744940539478379084684655545803979327507244940830448785 488 16083240818317139638356009162042657432820279969863968225526850983047498494579686946831307672943 489 29137281057171504154573690669528825045346553170048082881251508577111919735133570993024078596353 490 33131847517717692539917020553765942286333588741451564646342984383948365885934755047610058039612 491 60023471884325211877132637888650947083677671255302267641533084858248406153392711547277081548792 492 108741813299778262806032850819409023547813634225626522506371579826456957749357108609590316530260 493 123649738284747216987218478501582676622196610025266780206287252880247659564411512945499401709663 494 224010646718983707870174542392561130901890405051345102340605488449946126118991159242277018522225 495 405829972141941547069557712608107269145907983732458007144234810728715911262294863445337187524687 496 461467105621271175408956893452564764202452851359615556178806027137042272371711296734387548799040 497 836019114991609619603565531681593576523883948950078141720888868941536098322571925421830992540108 498 1514578075267987925472197999613020053035818300704205506070567663088406687299822345171758433568488 499 1722218684200337484648609095308676380187614795413195444508936855667921429922433673992050793486497 500 3120065813247454770544087584333813175193645390748967464542949987316198267171296542445046951638207 501 5652482328930010154819234285843972942997365219084364017138035841624910837936994517241696546749265 502 6427407631180078763185479487782140756548006330293166221856941395534643447318023399233815625146948 503 11644244137998209462572784805653659124250697614045791716450911080323256970362614244358356814012720 504 21095351240452052693804739143762871718953642575633250562481575703411236664448155723795027753428572 505 23987411840519977568093308855819886646004410525759469442918828726470652359349659922943211707101295 506 43456910738745383079747051638280823321809145065434199401260694333976829614279160434988380304412673 507 78728922632878200620399722289207513932817205083448638232788266972020035819855628377938414466965023 508 89522239730899831509187755935497405827469635772744711549818373510347965990080616292539031203258232 509 162183398816983322856415421747469634162985882647691005888591866255584061486754027495595164403637972 510 293820339291060749787794150013067184012315177758161302368671492184668906614974357787958630114431520 511 334101547083079348468657714886169736663874132565219376756354665314921211600972805247212913105931633 512 605276684529187908345914635351597713330134385525329824153106770688359416332736949547392277310139215 513 1096552434531364798530776877763061222116443505949196571241897701766655590640041802773896105990761057 514 1246883948601417562365443103609181540828026894488132795475600287749336880413810604696312621220468300 515 2258923339299768310527243119658921219157551659453628290723835216497853603844193770693973944836918888 516 4092389398834398444335313361039177704453458846038624982598919314881953455945192853307625793848612708 517 4653434247322590900993114699550556426648233445387311805146046485682426310054269613538037571775941567 518 8430416672669885333763057843284087163300072252289183338742234095303054999044038133228503502037536337 519 15273005160806228978810476566393649595697391878205303359153779557761158233140729610456607069403689775 520 17366853040688946041607015694593044165764906887061114425108585654980368359803267849455837665883297968 521 31462743351379773024524988253477427434042737349703105064245101164714366392331958762220040063313226460 522 56999631244390517470906592904535420678336108666782588454016198916162679476617725588518802483766146392 523 64813977915433193265434948078821620236411394102857145895288296134239047129158801784285313091757250305 524 117420556732849206764336895170625622572870877146523236918238170563554410570283796915651656751215369503 525 212725519816755840904815895051748033117647042788925050456911016106889559673330172743618602865660895793 526 241889058621043827020132776620693436779880669524367469156044598881975820156831939287685414701145703252 527 438219483580017054032822592429025062857440771236389842608707581089503275888803228900386586941548251552 528 793902448022632846148356987302456711792252062488917613373627865511395559216702965385955608978877436780 529 902742256568742114815096158403952126883111283994612730728890099393664233498168955366456345712825562703 530 1635457377587219009366953474545474628856892207799036133516592153794458692984929118685894691014977636705 531 2962884272273775543688612054158078814051361207166745403037600445938692677193481688800203833049848851327 532 3369079967653924632240251856995115070752564466454083453759515798692681113835843882178139968150156547560 533 6103610026768858983434991305752873452570128059959754691457661034088331496050913245843192177118362295268 534 11057634641072469328606091229329858544413192766178063998776773918243375149557223789814859723220517968528 535 12573577614046956414145911269576508156127146581821721084309173095377060221845206573346103526887800627537 536 22778982729488216924373011748466019181423620032039982632314051982558867291218723864686874017458471544367 537 41267654292016101770735752863161355363601409857545510592069495227034807921035413470459235059832223022785 538 46925230488533901024343393221310917553756021860832800883477176582815559773544982411206274139401045962588 539 85012320891184008714057055688111203273124352068200175837798546896147137668823982212904303892715523882200 540 154012982526991937754336920223315562909992446664003978369501206989895856534584430092022080516108374122612 541 175127344340088647683227661615667162058896940861509482449599533235885178872334723071478993030716383222815 542 317270300835247817931855211003978793911073788240760720718880135602029683384077204986930341553403623984433 543 574784275815951649246611928030100896276368376798470402885935332732548618217302306897629087004601273467663 544 653584146871820689708567253241357730681831741585205128914920956360725155715793909874709697983464486928672 545 1184068882449807263013363788327803972371170800894842707037721995511971595867484837734817062320898972055532 546 2145124120736814659232110791897088022195481060529877633174240123940298616334624797498494267502296719748040 547 2439209243147194111151041351349763760668430025479311033210084292207015443990840916427359798903141564491873 548 4419005228963981234121599942307237095573609415338610107432007846445856700085862145952337907730192264237695 549 8005712207131306987681831239558251192505555865321040129811025163028645847121196883096347983004585605524497 550 9103252825716955754895598152157697311991888360332039003925416212467336620247569755834729497629101771038820 551 16491952033406117673473035980901144409923266860459597722690309390271455204475963746074534568599870084895248 552 29877724707788413291495214166335916747826742400754282886069860528174284772150162734886897664516045702349948 553 33973802059720628908431351257281025487299123415848844982491580557662331036999438106911558191613265519663407 554 61548802904660489459770543981297340544119458026499780783329229714639964117817992838345800366669288075343297 555 111505186624022346178299025425785415798801413737696091414468416949668493241479454056451242675059597203875295 556 126791955413165559878829806876966404637204605303063340926040906018181987527750182671811503268823960307614808 557 229703259585235840165609139944288217766554565245539525410626609468288401266796007607308666898077282216477940 558 416143021788300971421700887536805746447378912550030082771803807270499688193767653490918073035722343113151232 559 473194019592941610606887876250584593061519297796404518721672043515065619074001292580334454883682575710795825 560 857264235436282871202666015795855530522098802955658320859177208158513640949366037590888867225639840790568463 561 1553066900529181539508504524721437569990714236462424239672746812132330259533591159907221049467829775248729633 562 1765984122958600882548721698125371967608872585882554733960647268042080488768254987649526316265906342535568492 563 3199353682159895644645054923239133904321840646577093758026082223165766162530668142756246802004482080945795912 564 5796124580328425186612317211348944533515478033299666875919183441258821349940596986137966124835596757881767300 565 6590742472241461919587998916250903277373971045733814417120917028653256335999018658017770810179942794431478143 566 11940150493203299707377553677160680086765263783352716711245151684504551009173306533434098340792288482992615185 567 21631431420784519206940764320674340564071197896736243264003986952902955140228796784644643449874557256278339567 568 24596985766007246795803273966878241141887011597052702934523020846570944855227819644421556924453864835190344080 569 44561248290653303184865159785403586442739214486833773086954524514852437874162557990980146561164671851024664828 570 80729601102809651641150740071348417722769313553645306180096764370352999210974590152440607674662632267231590968 571 91797200591787525263625096951262061290174075342476997320971166357630523084912259919668456887635516546329898177 572 166304842669409913032083085464453665684191594163982375636572946374905200487476925430486487903866398921106044127 573 301286972990454087357662195964719330327006056317844981456383070528509041703669563825117787248775971812648024305 574 342591816601142854258697113838170004018809289772855286349361644583951147484421220034252270626088201350129248628 575 620658122386986348943467182072411076294027162169095729459337260984768364075745143730965805054300923833399511680 576 1124418290859006697789498043787528903585254911717734619645435517743683167603703665148030541320441254983360506252 577 1278570065812783891771163358401417954785063083748944148076475411978174066852772620217340625616717288854187096335 578 2316327646878535482741785642825190639491917054512400542200776097564168255815503649493376732313337296412492002593 579 4196386190445572703800329979185396284014013590553093497125359000446223628711145096767004378032989048120794000703 580 4771688446649992712825956319767501815121443045222921305956540003328745119926669260835110231840780954066619136712 581 8644652465127155582023675389228351481673641055880506439343767129271904659186269454242541124199048261816568498692 582 15661126470923284117411821872954056232470799450494639368856000484041211347240876721919986970811514937499815496560 583 17808183720787186959532661920668589305700709097142741075749684601336806412853904423123100301746406527412289450513 584 32262282213630086845352915914088215287202647169009625215174292419523450380929574167476787764482855750853781992175 585 58448119693247563765846957512630828645869184211425463978298642935718621760252361790912943505213070701878467985537 586 66461046436498755125304691362906855407681393343348042997042198402018480531488948431657290975144845155582538665340 587 120404476389393191799387988267124509667136947620157994421353402548821896864532027215664609933732374741598559470008 588 218131352302066970945976008177569258351005937395207216544338571258833275693768570441731787050040767870014056445588 589 248036002025207833541686103530958832325024864276249430912419109006737115713101889303506063598832974094917865210847 590 449355623343942680352199037154409823381345143311622352470239317775764137077198534695181651970446643215540455887857 591 814077289515020320018057075197646204758154565369403402199055642099614481014821919976014204694950000778177757796815 592 925682961664332579041439722760928473892418063761649680652634237624929982320918608782366963420187051224088922178048 593 1677018016986377529609408160350514783858243625626331415459603868554234651444262111565061997948054198120563264081420 594 3038177805758014309126252292613015560681612324082406392251883997139624648365519109462325031729759235242696974741672 595 3454695844632122482624072787512755063244647390770349291698117841492982813570572545825961790081915230801437823501345 596 6258716444601567438085433604247649312051629359193703309368176156441174468699849911565066339821770149266712600437823 597 11338633933517036916486952095254416037968294730960222166808480346458884112447254517873285922224086940192610141169873 598 12893100416864157351454851427290091779086171499319747486139837128347001271961371574521480196907473871981662371827332 599 23357847761419892222732326256640082464348273811148481822013100757210463223355137534695203361339026398946287137669872 600 42316357928310133356821556088404648591191566599758482274982037388695911801423498962030818657166588525527743589937820 601 48117705822824506923195332921647612053100038606508640652861230671895022274274913752259958997547980257125211663807983 602 87172674601078001452843871422312680545341465885400223978684226872400678424720700227215747105534335446518435950241665 603 157926797779723496510799272258364178326797971668073706933119669208324763093246741330249988706442267161918364218581407 604 179577722874433870341326480259300356433313982926714815125305085559233087825138283434518355793284447156519184283404600 605 325332850642892113588643159432610639717017589730452414092723806732392250475527663374167785060798315387127456663296788 606 589390833190583852686375532945052064716000320072536345457496639444603140571563466358969136168602480122145713284387808 607 670193185674910974442110588115553813680155893100350619848359111565037329026278219985813464175589808368951525469810417 608 1214158727970490452901728766308129878322728893036409432392211000057168323477389953269455393137658926101991390702945487 609 2199636534982611914234702859521844080537203308622071674896866888570087799193007124105626555967967653326664488918969825 610 2501195019825210027427115872202914898287309589474687664268131360700916228279974596508735500909074786319286917595837068 611 4531302061239069698018271905799908873573897982415185315476120193496281043434032149703653787489837389020838106148485160 612 8209155306739863804252435905142324257432812914415750354129970914835748056200465030063537087703268133184512242391491492 613 9334586893625929135266352900696105779469082464798400037224166331238627584093620166049128539460709336908196144913537855 614 16911049516985788339171358856891505615972863036624331829512269773927955850258738645545159756821690629981361033890995153 615 30636984691976843302775040761047452949194048349040929741623016770772904425608852996148521794845104879411384480646996143 616 34837152554678506513638295730581508219589020269718912484628533964253594108094506067687778656933762561313497662058314352 617 63112896006704083658667163521766113590317554164082142002572958902215542357600922432476985239796925130904606029415495452 618 114338783461167509406847727139047487539343380481747968612362096168255869646234946954530550091677151384461025680196493080 619 130014023325088096919286830021629927098886998614077249901289969525775748848284404104701986088274340908345794503319719553 620 235540534509830546295497295230172948745297353619704236180779565834934213580144951084362781202366009893637063083770986655 621 426718149152693194324615867795142497208179473577950944707825367902250574159330934821973678571863500658432718240138976177 622 485218940745673881163509024355938200175958974186590087120531344138849401285043110351120165696163601072069680351220563860 623 879049242032618101523322017398925681390871860314734802720545304437521311962978881904974139569667114443643646305668451168 624 1592533813149605267891615744041522501293374513830055810218939375440746426991088792333364164195776851249269847280359411628 625 1810861739657607427734749267402122873604948898132283098580835407029621856291888037299778676696380063379932926901562535887 626 3280656433620641859797790774365529776818190087639234974701401651915151034271770576535533777076302447880937522138902818017 627 5943417103445727877241847108370947507965318581742272296167932133860735133805024234511482978211243904338646670881298670335 628 6758228017884755829775488045252553294243836618342542307202810283979638023882509038847994541089356652447662027255029579688 629 12243576492449949337667841080063193425881888490242205096085061303223082825124103424237160968735542677080106442249942820900 630 22181134600633306241075772689442267530567899813139033374452789160002194108229008145712567748649198766105316836244835269712 631 25222050331881415891367202913608090303370397575237886130230405728888930239238148118092199487661046546410715182118555782865 632 45693649536179155490873573545887243926709363873329585409638843560977180266224643120413110097865868260439488246860868465583 633 82781121299087497087061243649398122614306280670813861201643224506148041299111008348338788016385551160082620674098042408513 634 94129973309640907735693323609179807919237753682609002213718812631576082933070083433520803409554829533195198701219193551772 635 170531021652266672625826453103485782280955567003076136542470312940685638239774469057415279422727930364677846545193531041432 636 308943350595716682107169201908150222926657222870116411432120108864589971088215025247642584316893005874225165860147334364340 637 351297842906682215051406091523111141373580617155198122724644844797415401493042185615991014150558271586370079622758218424223 638 636430437072887535012432238868055885197112904138974960760242408201765372692873233109248007593045853198271897933913255700145 639 1152992281083779231341615563983202769092322610809651784526837210952211843053749092642231549251186472336818042766491295048847 640 1311061398317087952469931042483264757575084714938183488684860566558085523039098659030443253192678256812285119789813680145120 641 2375190726639283467423902502368737758507496049552823706498499319866375852531718463379576750949455482428409745190459491759148 642 4303025773739400243259293054024660853442633220368490726675228734944257401126781345321283612687852883473047005205817845831048 643 4892947750361669594828318078409947888926758242597535832014797421434926690663352450505781998620154755662770399536496502156257 644 8864332469484246334683177770606895148832871294072319865233754871263738037434000620409058996204776076515367082827924711336447 645 16059110813873821741695556652115440644678210270664311122174077728824817761453376288642902901500225061555369978056780088275345 646 18260729603129590426843341271156526798131948255451959839374329119181621239614311142992684741287940765838796478356172328479908 647 33082139151297701871308808580058842836823989126736455754436520165188576297204284018256659233869648823633058586121239353586640 648 59933417481755886723522933554437101725270207862288753762021082180355013644686723809250327993313047362748432907021302507270332 649 68149970662156692112545047006216159303601034779210303525482519055291558267793892121464956966531608307692415513888192811763375 650 123464224135706561150552056549628476198463085212873503152512325789490567151383135452617577939273819218016867261657032703010113 651 223674559113149725152396177565632966256402621178490703925910250992595236817293518948358409071751964389438361650028429940805983 652 254339153045497178023336846753708110416272190861389254262555747101984611831561257342867143124838492464930865577196598918573592 653 460774757391528542730899417618455061957028351724757556855612782992773692308328257792213652523225628048434410460506891458453812 654 834764818970843013886061776708094763300340276851674061941619921790025933624487351984183308293694810195005013693092417255953600 655 949206641519832019980802340008616282361487728666346713524740469352646889058451137250003615532822361552031046794898202862530993 656 1719634805430407609773045613924191771629650321686156724269938806181604202081929895716237032153628692975720774580370533130805135 657 3115384716770222330391850929266746086944958486228205543840569436167508497680655888988374824103027276390581693122341239083008417 658 3542487413033830901899872513280757019029678723803997599836406130308602944402243291657147319006450953743193321602396212531550380 659 6417764464330101896361283038078312024561572935019869340224142441733643116019391325072734476091289143854448687860975241064766728 660 11626774048110046307681341940358889584479493668061148113420657822880008057098136203969315988118414295367321758796272539076080068 661 13220743010615491587618687713114411793757227166549643685820884051881764888550522029378585660492981453420742239614686647263670527 662 23951423051889999975672086538389056326616641418393320636626630960752968261995635404574700872211527882442073976863530431128261777 663 43391711475669962900333516832168812250973016186016386909842061855352523730711888926888889128370629905078705342062748917221311855 664 49340484629428135448574878339176890155999229942394577143447130077218456609799844825857195322965474859939775636856350376523131728 665 89387927743229898006327063115477913281904992738553413206282381401278229931963150293226069012754822385913847219593146483448280380 666 161940071854569805293652725388316359419412571076004399525947589598530086865749419503586240525364105324947499609454723129809167352 667 184141195507097050206680825643593148830239692603028664887967636256992061550648857274050195631368917986338360307810714858828856385 668 333600287921029592049636165923522596801003329535820332188502894644359951465856965768329575178807761661213314901509055502664859743 669 604368575942609258274277384721096625426677268118001211193948296538767823732285789087456072973085791394711293095756143602015357553 670 687224297398960065378148424235195705164959540469720082408423414950749789592795584270343587202510197085413665594386509058792293812 671 1245013223940888470192217600578612473922108325404727915547729197176161575931464712780092231702476224258939412386443075527211158592 672 2255534231915867227803456813496070142287296501396000445249845596556541208063393736846238051366979060253897672773569851278252262860 673 2564755994088743211305912871297189671829598469275851664745726023546007096820533479807324153178671870355316302069735321376340318863 674 4646452607842524288719234236390927298887429972083091330002413894060286352260001885352039351631097135374544334644263246606179774625 675 8417768351720859652939549869263183943722508737466000569805434089687397008521289158297496132494830449620879397998523261510993693887 676 9571799678956012779845503060953562982153434336633686576574480679233278597689338334958953025512177284335851542684554776446568981640 677 17340797207429208684684719344985096721627611562927637404461926379064983833108542828628065174821912317239237926190609910897507939908 678 31415539174967571383954742663556665632602738448468001833971890762193046826021762896343746478612342738229619919220523194765722512688 679 35722442721735307908076099372517062256784138877258894641552196693387107293936819860028487948870037266988089868668483784409935607697 680 64716736221874310450019643143549459587623016279627458287845291622199648980174169429160221347656552133582407370118176396983851985007 681 117244388348149425882879420784963478586688445056406006766082128959084790295565762427077489781954540503297600278883569517551896356865 682 133317971207985218852458894429114686044983121172401891989634306094315150578057941105154998769967971783616507931989380361193173449148 683 241526147680068033115393853229212741628864453555582195746919240109733612087588134888012820215804296217090391554282095677037900000120 684 437562014217630132147562940476297248714151041777156025230356625074146114356241286811966212649205819274960781196313754875441862914772 685 497549442110205567501759478343941681923148345812348673316985027683873495018294944560591507131001849867477941859289037660362758188895 686 901387854498397822011555769773301506927834797942701324699831668816734799370178370122891059515560632734779158847010206311167748015473 687 1633003668522371102707372341120225516269915722052218094155344371337499667129399384820787360814868736596545524506371449984215555302223 688 1856879797232837051154579018946652041647610262076992801278305804641178829495121837137211029754039427686295259505166770280257859306432 689 3364025270313523254930829225863993286082474738215223103052407435157205585393125345603551417846438234722026243833758729567633092061772 690 6094452659871854278681926424004604816365511846431716351391020860275852554161356252471183230610269127111221316829172045061420358294120 691 6929969746821142637116556597442666484667292702495622531796238190880841822962192403988252611885155860877703096161378043460668679036833 692 12554713226755695197711761133682671637402064154918191087509798071812087542202323012291314611870192306153325816488024711959364620231615 693 22744806970965046012020333354898193749192131663674647311408739069765910549516025625063945561626207771848339742810316730261465877874257 694 25862999190051733497311647370824013897021560547905497325906646958882188462353647778815799417786584015824517125140345403562416856840900 695 46854827636709257535916215308866693263525781881457541246986784852091144583416166703561707029634330989891277022118340118269825388864688 696 84884775223988329769399406995588170180403014808266872894243935418787789643902746247784599015894561960282137654412094875984443153202908 697 96522027013385791352130032885853389103418949489126366771830349644647912026452398711274945059261180202420365404400003570788998748326767 698 174864597320081334945953100101784101416701063370911973900437341336552490791462343801955513506667131653411782271985335761119936935227137 699 316794293924988273065577294627454486972419927569392844265567002605385248026094959366074450501952040069280210874838062773676306734937375 700 360225108863491431911208484172589542516654237408599969761414751619709459643455947066283980819258136793856944492459668879593578136466168 701 652603561643616082247896185098269712403278471602190354354762580494118818582433208504260346997034195623755852065823002926209922352043860 702 1182292400475964762492909771514229777709276695469304504168024075002753202460477091216513202991913598316838705844940156218720783786546592 703 1344378408440579936292703903804504780963198000145273512273828656834189926547371389553860978217771366973007412565438671947585313797537905 704 2435549649254382994045631640291294748196412823037849443518612980639922783538270490215085874481469650841611625991306675943719752472948303 705 4412375307978870776906061791429464623864686854307825172406529297405627561815813405499978361465702353198074612504922562101206828411248993 706 5017288524898828313259607131045429581336137763172494079333899875717050246546029611149159932051827331098172705769295018910747677053685452 707 9089595035373915893934630376066909280382372820549207419719689342065572315570648752356083150928844407742690651899403700848669087539749352 708 16467208831439518345131337394203628717749470721761996185458093114619757044802776530783400242870895814475459744174750092186106529858449380 709 18724775691154733316745724620377213544381353052544702805061770846034011059636747055042778749989537957419683410511741403695405394417203903 710 33922830492241280581692889863976342373333078459158980235360144387622366478744324519209246729233907980129150981606308127450956597686049105 711 61456460017779202603619287785385050247133196032740159569425843161073400617395292717633622610017880904703764364194077806643219291022548527 712 69881814239720104953723291350463424596189274447006317140913183508418993992000958609021955067906324498580560936277670595870873900615130160 713 126601726933591206432836929079838460212949941016086713521720888208423893599406649324480903766006787512773913274525828808955157303204447068 714 229358631239677292069345813747336572270783313409198642092245279529673845424778394339751090197200627804339597712601561134386770634231744728 715 260802481267725686498147440781476484840375744735480565758590963187641964908367087381045041521635760036902560334598940979788090208043316737 716 472484077242123545149654826455377498478466685605187873851523408446073207918882272778714368334793242070966502116497007108369672615131739167 717 855978064940929965673763967203961238836000057604054408799555274957621981081718284641370738178784630312654626486212166730903863245904430385 718 973328110831182641038866471775442514765313704494915945893450669242148865641467390915158211018636715649029680402118093323281486931558136788 719 1763334582034902974165782376741671533700916801404664781884372745575868938076122441790376569573166180771092095191462199624523533157322509600 720 3194553628524042570625710055068508383073216917007018993105975820300814078902094744225731862517937893446278908232247105789228682349385976812 721 3632509962057004877657318446320293574220879073244183217815211713780953497657502476279587802552911102559216161273873432313337857518189230415 722 6580854250897488351513474680511308636325200520013471253685967573857402544385607494382791909957871481013401878649351791389724460014158299233 723 11922236449155240316829076253070072293456867610424021563624348006245634334526660692261556711892966943472461006442776256426010866151639476863 724 13556711737396836869590407313505731782118202588481816925367396185881665124988542514203192999193007694587834964693375635930069943141198784872 725 24560082421555050431888116345303563011599885278649220232859497549853741239466307535740791070258319743282515419405944965934374306899310687332 726 44494392168096918696690594957211780790754253524689067261391416204681723259204548024820494985053929880443565117538857919914814782257171930640 727 50594336987530342600704310807702633554251931280683084483654373029745707002296667580533184194219119675792123697499629111406941915046605909073 728 91659475435322713376038990700702943410074340594583409677752022625557562413479622648580372371075407492116659798974428072347772767583084450095 729 166055332223232434469933303575777050869560146488332247481941316812481258702291531407020423228322752578301799463712655423233248262877048245697 730 188820636212724533533226835917304802434889522534250521009250095933101162884198127807929543777683471008580659825305140809697697717045224851420 731 342077819319735803072267846457508210628697477099684418478148592952376508414452183058580698414043310225184123776491767323456716763433027113048 732 619726936724832819183042619345896422687486332428639922666373851045243311549961577603261197928237080432763632737311763773018178269251021052148 733 704688207863367791532203032861516576185306158856318999553346010702658944534495843651184990916514764358530515603720934127383848953134293496607 734 1276651801843620498913032395129329899104715567804154264234842349183948471244329109585742421285097833408619835306992641221479094286149024002097 735 2312852414676098842262237173807808639880385183226227443183554087368491987497554779006024368484625569152752731485534399668839464814127035962895 736 2629932195240746632595585295528761502306335112891025477204133946877534615253785246796810419888375586425541402589578595699837698095491949135008 737 4764529388054746192579861734059811385790164794116932638461220803783417376562864255284388986726348023409295217451478797562459660381163068895340 738 8631682721979562549865906075885338136834054400476269850067842498428724638440257538420836276010265196178247293204825834902339680987257122799432 739 9815040573099618738850138149253529433040034292707782909263189776807479516480645143536056688636987581343635094754593448671966943428833503043425 740 17781465750375364271406414541109915644055943608663576289610040865949721035007127911551813525620294260228561034498922549028359547238503251579263 741 32213878473242151357201387129733543907455832418678851957087815906346406566263475374677320735556435215560236441333768939940519259134901455234833 742 36630230097157728322804967301485356229853802057940106159848625160352383450668795327347416334659574738948998976428795198988030075619842063038692 743 66361333613446710893045796430379851190433609640537372519978942660015466763465647390922865115754829017504948920544211398550978528572849937421712 744 120223831170989042878939642443048837492989275274239137978283421126956901626613643960288446666215475666062698472130249924859737355552348698139900 745 136705879815531294552369731056687895486375173939052641730131310864602054286194536165853608650001311374452360810960587347280153359050534749111343 746 247663868703411479300776771180409489117678494953485913790305729774112146018855461652139646937399021809791234647677923045175554567052896498107585 747 448681446210714020158557182642461806064501268678277699956045868601481199940191100466476465929305467448690557447187230759498430163074493337324767 748 510193289164967449886673956925266225715646893698270460760676618298055833694109349336067018265345670758860444267413554190132583360582296933406680 749 924294141200199206310061288291258105280280370173406282641243976436433117311956199217635722633841258221659989670167480782151239739638736055008628 750 1674501953671867037755289088126798386765015799438871661845900053278967898134150757905617417051006394128699531316618673113133983296745624651159168 751 1904067276844338504994326096644377007376212400854029201312575162327621280490242861178414464411381371660989416258693629413250180083278652984515377 752 3449512696097385345939468381984622932003442985740139216774670175971620323228969335218403243597966011076848724032992000083429404391502047721926927 753 6249326368476754130862599169864731740995561929077208947427554344514390392596411931155993202274720109066107567819287461693037503023908005267311905 754 7106075818212386570090630429652241803789202709717846344489624031012429288266862095377590839380179815885097220767360963462868136972532315004654828 755 12873756643189342177447812239647233622733491572787150584457436727450048175603921141655977251758022786085734906461800519551566377826369454832699080 756 23322803520235149485695107591332128577217231916869964127864317324778593672251496966718355392047874042135730739960531173659016028798886396418088452 757 26520235996005207775368195621964590207780598438017356176645920961722095872577205520331948893109337891879399466810750224438222367806850607034103935 758 48045513876659983363851780576604311558930523305408463121055076733828572379186715231405505763434125133266090901814210078122836106913975771608869393 759 87041887712463843811917831195463782567873365738402647564029714954599984296409575935717428365916776059476815392022837232943026612171637580405041903 760 98974868165808444531382152058206119027333191042351578362094059815875954202041959985950204733057171751632500646475639934290021334254870113131760912 761 179308298863450591277959310066770012612988601648846701899762870207864241341142939783966045801978477746978628700795039792939778049829533631602778492 762 324844747329620225761976217190523001694276231036740626128254542493621343513386806776151358071619230195771530828130817758113090419887663925202079160 763 369379236667228570350160412610859885901552165731388957271730318301781720935590634423468870039119349114650603119091809512721862969212629845492939713 764 669187681577142381747985459690475738893023883289978344477996404097628392985385043904458677444479785854648423901365949093636276092404158754802244575 765 1212337101606017059235987037566628224209231558408559856948988455019885389757137651168888003920560144723609307920500433799509335067379018120403274737 766 1378542078503105836869259498385233424578875471883204250724827213391250929540320577707925275423420224706969911829891598116597430542595649268839997940 767 2497442427445118935713982528695132942959106931511066676012222746182649330600397235833868663975940665671615066904668756581605326319787101387606199808 768 4524503659094448011181971933075989895142650002597498801667699277585920215515163797899400657610621348698665700853870917439924249849628408556411019788 769 5144789077345194777126877580930073812413949721801428045627578535263221997225691676408232231654561549713229044200474582953667859201169967229867052047 770 9320582028203333361107944655090056032943403842754288359570894580632968929416203899431015978459282876831811843717309077232785029186744246795622554657 771 16885677534771774985491900694737331356361368451981435349721808655323795472303517540428714626521925250071053495494983235960187664331134616105240804415 772 19200614230877673271638250825335061825076923415322507931785486927661637059362446127925003651194825974145946264972006733698074006262084219650628210248 773 34784885685368214508717796091665091188814508439506086762271355576349226387064418361890195249861190841655632307964567552349534790427189885794884018820 774 63018206479992651930785630845873335530302823805328242597219535343709261673698906363815457848477079651585548281126062026400826407474910055864552197872 775 71657667846165498309426125720410173487893743939488603681514369175383326240224092835291782373124742346870556015687552351838628165847166911372645788945 776 129818960713269524673763239711570308722314629915270058689514527724763936618841469548129765020985480489790717388140961132165354132522015296383913520623 777 235187148385198832737650622688756010764849926769331535039156332719513251222492107914833116767386393356271139629009264869643117965568505607352967987073 778 267430057153784319966066252056305632126498052342631906794271989773871667901533925213242125841304143413336277797778202673656438657126583425839954945532 779 484490957167709884186335162754616143700444011221574147995786755322706520088301459830628864834080731117507237244599276976311881739660871299740770063672 780 877730387060802679019816859909150707529096883271997897559405795534343743216269525295517009221068493773499010234910997452171645454799112373547319750420 781 998062560768971781554838882504812355018098465431039023495573589920103345365911608017676720992091831306474555175425258342787126462659166791987173993183 782 1808144867957570012071577411306894266079461414971026533293632493566062143734364369774385694315337443980238231590256146773082172826121469902579166734065 783 3275734399858011883341616816947846819351537606318660055198466849417861721642585993267234920116887581737724901310634724939043463853627943886836311014607 784 3724820185922102806253289277962943787945895809381524187188022369906541713562112506857464758127063181812561942903922830697492067193510083742108741027200 785 6748088514662570164099974482472960920617401648662531985178743218941542054849156019266913912427269044803445689116425310116016809564825008310575896872588 786 12225207212371244854346650407882236569877053542002642323234461602137103143354074447773422671246481833177400595007627902304002209959712663173797924308008 787 13901218182919439443458318229346962796765484772095057725256515889706063508882538419412182311516160895943773216440266064447181142311381168176447790115617 788 25184209190692710644328320518584949416390145179679101407421340382200106075662259707293269955393738735233544524875445093690985065433178563339724420756287 789 45625094449626967534044984814581099460156676561691909237739379559130550851773711797826455764869039750971877478719876884276965375985222708808355386217425 790 51880052545755654967579983639424907399116043278998706713838041188917712321968041170791264487937580401962530922857141427091232502052014588963682419435268 791 93988748248108272413213307591866836744943179070053873644506618309858882247799882809906165909147685896130732410385355064647923452167889245048321786152560 792 170275170586136625281833288850442161270749652704764994627723056634385100263740772743532400388229677170710109319871879634803859293981178172059623620561692 793 193618992000103180426861616328352666799698688343899769130095648865964785778989626263752875640234160711906350474988299643917748865896677187678281887625455 794 350770783801740379008524909848882397563382571100536393170605132857235422915537271532331393681197004849289385116665975164900708743238378416853562723853953 795 635475587894919533593288170587187545622841934257368069273152846978409850203189379176303145788049668931868559800767641654938471799939489979430139096029343 796 722595915454657066739866481673985759799678710096600369806544554274941430793990463884220238072999062445662870977096057148579762961534694161749445131066552 797 1309094386958853243620886331803662753508587105332091699037913913119082809414349203319419408815640333501026808056278545594954911520785624422365929109263252 798 2371627180993541509091319393498308021220618084324707282464888331279254300549016743961680182763968998556764129883198686984950027905776781745660932763555680 799 2696764669818525086532604310367590372399016152042501710096082568233800937396972229273128076651762089070745133433395928950401302980242099459319498636640753 800 4885606764033672595475020417365768616470965850227830402981050519619095814741859541745346241581364329154817847108448207214918937339904119272610153713199055 801 8851033136079246502771989403406044539259630403041461060586400478138607351992877596670417585267826325295187959732027106284861639823167637003213591958193377 802 10064462763819443279390550759796375729796385898073406470577785718660262318793898453208292068534049293837317662756487658653025448959433703675528549415496460 803 18233332669175837138279195337659411712375276295579229912886288165357300449553088963661965557509816983118244580377514283264720837838830852668074685743532968 804 33032505363323444501996638220125870135817903527841136959880713581275175107422493642719990158307336302623987709044909738154496531386893766267193435069217828 805 37561086385459248031029598728817912546786527440251124172215060306407248337778621583560040197484435086278525517592554705661700492857492715242794699025345087 806 68047723912669675957641760933271878233030139332089089248564102141810105983470496312902515988457903603318160474401608925843964414015419291399688589260932817 807 123278988317214531505214563477097436004011983708323086778936453846962093077697096974209543047961518885200762876447611846333124485724407428065560148318677935 808 140179882778017548844727844155475274457349723862931090218282455506968731032320587881031868721403691051276784407613731163993776522470537157295650246685883888 809 253957562981502866692287848395428101219745281032777127081370120401883123484328896287948098396321797430154397317228921420111136818222846312930679671300198300 810 460083447905534681518861615688263873880230031305451210155865101806573197203365894254118182033538739238179063796745537647178001411510735945995047158205493912 811 523158444726610947347881777893083185282612368011473236700914761721467675791503729940567434688130329118828612112862369950313405597024655913939806287718190465 812 947782528013341790811509632648440526645950984799019419076916379465722387953845088838889877596829286117299428794514076754600582858875965960323030095939860383 813 1717054803304924194570231899275958059516908141513481753844523953379330695735766480042263185086193438067515492310534538742378881160318536355914628484503297713 814 1952453896128426240546799267416857466673099748182961856585376591378901972133694331881237870031117625424037664043835748637259845865628086498463574904186877972 815 3537172549071864296553750682198334005364058658163300549226295397461006428331051459067611411990995347039043317860827385598291194617281017528361440712459243232 816 6408135765314162096762065981415568364187402534748475805222230711710749585739700025914934558311235013031882905445392617322337523229763409477663466779807696940 817 7286657139787094014839315291774346681409786624720374189640591603794140212743273597584384045436340172577322044062480624598725977865487690079914493329029321423 818 13200907668274115395403493096144895494810283647854182777828265210378303325370360747431555770367152102038873842648795465638564195610248104153122732753897112545 819 23915488257951724192478032026386315397232701997480421467044398893463667647223033623617475048158746614060016129471035930546971211758735101554739238634727490047 820 27194174663019949818810461899680529258966046750698534901976989823797658878839400058456298311714243064885250512206086749757644065596322673821194398411930407720 821 49266458124024597285060221702381247973877075933253430562086765444052206873150391530658611669477613061116452052734354476955965587823711399084129490303129206948 822 89253817266492734673150062124129693224743405455173210062955364862143921003152434468554965634323751443208181612438751104865547323805176996741293487759102263248 823 101490041512292705260402532306947770354454400378073765418267367691396495302614326636240809201420632086963680004761866374431850284519803005204863100318692309457 824 183864924827824273744837393713380096400698020085159539470518796565830524167231205375202890907543300142426934368288622442185298155684597492183395228458619715247 825 333099780808019214500122216470132457501740919823212418784777060555112016365386704250602387489136259158772710320283968488915218083461972885410434712401681562945 826 378765991386150871222799667328110552158851554761596526771092480941788322331617906486506938493968285282969469506841378747969757072482889346998258002862838830108 827 686193241187272497694289353151139137628915004407384727319988420819269889795774429970152951960695587508591285420420135291785227034914678569649451423531349654040 828 1243145305965584123327338803756400136782220273837676465076152877358304144458394382533854584322221285191882659668697122850795325010042714544900445361847623988532 829 1413573924032310779630796137005494438280951818668312341666102556075756794023857299309786944774452509044914198022603648617447178005411754382788168911132663010975 830 2560908039921265717032320018891176454114961997544379369809434886711249035015866514505408916935239049891938207313391918724955609983974116786414410465666778900913 831 4639481443054317278809232998555468089627140175527493441519834448878104561468190825884815949799748881608757928354504522914266081956708885294191346734988814391183 832 5275529704743092247300384880693867200964955719911652839893317743361238853763811290752640840603841750896687322583573215721818954949164128184154417641667813213792 833 9557438918497790370434990722413566678830932985770132751917751126025726250267691628051482715780260612059161543833147539608037212900981788576008190439135765949612 834 17314780466251684991909593190465472221726340428272297301003184918154114101414368921005409214876774241243149053749320968806269002816792826631864941578107633576200 835 19688544894940058209570743385769974365578871060978299017907168417369198621031387863700776417640914494541835092311689214269828641791244758353829501655538589844193 836 35668847634069895764707642870763090261208769945536151637861569617391655966054899997700521946185803398344707968019198239707193241619953037517618351290876284897535 837 64619640421952422688829139763306420797278221537561695762492905223738351844189284858136820909707348083363838286642779352310809929310462421233268419577441719913617 838 73478649875017140590982588662386030261350528524001543231735355926115555630361740164050464829959816227270653046663183641357495612215814905231163588980486546162980 839 133117951617781792688395580760638794366004146796374473799528527343540897613951908362750605068962952981319670328243645419220735753578830361494465214724369373640528 840 241163781221558005763406965862760210967386545721974485748968435976799293275342770511541874423952618092212204092821796440436970714425056858301208736731659246078268 841 274226054605128504154359611263774146679823243035027873909034255287093023900415572792501082902198350414540777094341045351160153807072014862570824854266407594807727 842 496802958837057274988874680171792087202807817239961743560252539756771934489752733453301898329666008526933973344955383437175749772695368408460242507606601209664577 843 900035484464279600364798723687734423072267961350336247233380838683458821257181797188030676786103124285484978084644406409437072928389765011971566527349195264399455 844 1023425568545496876026455856392710556457942443616109952404401665222256539971300551005953866778833585430892455330700997763283119616072244545052135828085143833067928 845 1854093883730447307267103139926529554445227122163472500441481631683546840345059025450456988249701081126416223051577888329482263337202643272346504815702035465017780 846 3358978156635560395695787928888177481321685299679370503184554918757035991753384418240580832720459879049727708245755829197311320999134003189585057372665121811519552 847 3819476219576858999951463814307068079151946531429411935708572405601933135984786631231314384213135991309029044228462945701972324657216963317637718458074167737463985 848 6919572576084731954079537879534326130578100671413928258205673986977415426890483368348526054669138315978730918861356169880753303576115204680925776755201540650406543 849 12535877142077961982418352991864975502214473237367145765504838836344685145756355875774292654095736391913425854898378910379808211068146247746368662963311291981678753 850 14254479309761939123779399400835561760149843682101537790429887957185476003967845973919303670073710379805223721583150785044606179012795608725498738004211527116788012 851 25824196420608480509051048378210774967867175563492240532381214316226114867216874447943647230426852182788507452393846791193530950967258175451356602205104127136608392 852 46784530411676287533977624038571724527536207649789212558834800426621704591272039084856589783662485688603975711347759812321921523273450987795889594480580046115195460 853 53198441019470897495166133789035178961447428196976739226010979423139970879886597264445900296081705527911865842104140194476452391393965471584357233558771940729688063 854 96377213106349190082124655633308773740890601582555033871319183277927044041977014423426062867038270415175298890714030994893370500292917497124500632065214967896027025 855 174602244504627188153492143162421922607930357361789704469834362870142133219331800463652066480554206362502476990492660338907877882025657703437189714959008892479103087 856 198539284768121650856885135755305154085639869105805419113614029735374407515578543083864297514253111731842239646833409992861203386563066277611930196230876235801964240 857 359684656004788279819447574155024319995695230766727894952895518795482061300691183245760604237726229477912688110462277188379951050204411813046645926055755744447499708 858 651624447606832465079990948611115965904185221797369605320502651053946828286055162769751676138554339761405932250622881543309590004829179825952869265355455523801216888 859 740958698053015705932374409232185437381112048226244937228445139518357659182427575071011289760930741399457092745229499776968361154858299638863363551364733002478168897 860 1342361410912803929195665640986788506241890321484356545940262891904001201160787718559616354083866647496475453551135077758626433700524729755062083072157808009893971807 861 2431895545922702672166471651282041941008810529827688716812176241345645179924888850615354638073663152683121252011998865834330482137291061600374287346462813202725764465 862 2765295507443941172872612501173436595438808323799174329800166528338056229214131757200180861529469853865986131334084589115012241232870132277841524009228055774110711348 863 5009760987646427436963214989792129704971866055170698288808156048820522743342459690992704812097740360507989126094078033846125783751894507207201686362575476295128387520 864 9075957736083978223585895656517051798131056897513385261928202314328633891413500239691666876156098270971079075797372581794012338544335066575544280120495797287101840972 865 10320223331722748985558075595461560944374121246970452381972220973833867257674099453729712156356948674064487432591108856683080603776622229472502732485547490093964676495 866 18696682539672905818657194318181730313645573899198436609292361303378089772209051045411202894307094794535481050825177057625876701307053299073744662378144097170619578273 867 33871935398413210222177110974786165251515417060225852330900633015968890385729112108151312866550729931201195051177491461341718872040049204701802833135520375945681599423 868 38515597819447054769359689880672807182057676664082635198088717366997412801482266057718667763898324842391963599030350837617310173873618785612169405932961904601747994632 869 69776969171045195837665562282934791549610429541623048148361289164691836345493744490652106765130638817633935077206630196657381021476318689087776963150000912387349925572 870 126411783857568862665122548242627609207930611343390024061674329749546927651502948192913584590046821453833701128912593263572863149615861752231667052421585706495624556720 871 143742167946065470091880683927229667783856585409360088410382648494155783948254964777144958899236350695503366963530294493786160091717852912976174891246300128313027302033 872 260411194144507877532005054813557435884796144267293755984152795355389255609765926917197224166215460476000259258001343729003647384598221457277363190221859552378780124015 873 471775200031862240438313081995724271580207028313334243915796685982218820220282680663503025493636555884133609464472881592949733726423397804224865376550822450036816627457 874 536453073964814825598163045828245863953368664973357718443441876609625722991537593050861167833047077939621504255090827137527330192997792866292530159052238608650361213500 875 971867807406986314290354656971294951989574147527551975788249892256865186093569963178136789899731203086367101954798744719357208516916567140021675797737437297127770570488 876 1760689016269880099088129779740269477112897501909946951601512414179328353229627774461098517384499402082700736728978933108226071756077729464667794453781704093651641953108 877 2002070127913193832300771499385753788029618074484070785363384857944347108017895407426299712432951961062982650056833014056323160680273318552193945744962654306288417551967 878 3627060035483437379629413573071622372073500445842914147168846773672071488764513925795349935432709351869468148561193635148425186683068047102809340000727889636132302157937 879 6570980865047658155914206036965353636871382979326453562490252970735094592698228417180891044044361052446669337451442850839954553297887520054446312438575993924569751184975 880 7471827437687960503604922951714769288165103632962925423010097555167762709080044036654337681898760766312309095972241229087765312528095481342483252820798378616503308994368 881 13536372334526763204227299635315194536304427635844104612887137202431420768964485740003262951831106204391505492289975795874343538215355621271215684205174121247401438061260 882 24523234443920752524568694368121145070372634415395867298359499468761050017563285894262465658792944807703976613076792470251592141435472350753117455300522271604627362786792 883 27885239622838648182118920307473323364630796457367630906677005362726703728302280739191051015162091104186253733832131902294738089432108606817739065538230860159724818425505 884 50518429302623615437279784968189155773144210097533504304379702036053611587093429034217701871891715465696553820598709548348948966178354437982053396819968595353473450087103 885 91521956910635351942360571435519226644619154682257015630947744904309105477554915159868971591127418178369237114855727030166414012444001882958023508763513092493939699962193 886 104069131053666632224870758278178524170358082196507598203697923895739052204129078920109866378749603650432705839356286380091187045200338945928473009332125062022395964707652 887 188537344875967698544891840237441428556272412754289912604631670941783025579409230396867544535735755658394709790104862397521452326498062130656997903074700260166492362287152 888 341564593198620655244873591373955761508103984313632195225431480148475371892656374745213420705716727905772971846346115650414063908340535181078976579753530098371131437061980 889 388391284591827880717364112805240773316801532328662761908114690220229505088214034941248414499836323497544569623593013618070010091369247176896152971790269387929859040405103 890 703630950201247178742287575981576558451945440919626146114146981731078490730543492553252476271051307167882285339820740041736860339813894084645938215478832445312495999061505 891 1274736415883847269037133794060303819387796782572271765270778175689592382093070583820984711231739493444722650270528735571489841620918138841357882810250607300990586048285727 892 1449496007313644890644585692942784569096848047118143449428760836985178968148727060844883791620595690339745572655015768092188853320276649761656138877828952489697040196912760 893 2625986455929021016424258463688864805251509350924214671851956255982530937342764739816142360548469473013134431569178097769425989032757514207926754958840629521083491633958868 894 4757381070336768420903661584867259516043083145975454865857681222609894156479625960538725424221241245873117629235768826635545302575332020184352554661248899105591212756080928 895 5409592744662751681860978658965897503070590656143911035806928657720486367506694208438286751982546437861437720996470058750685403189737351869728402539525540570858301747245937 896 9800314873514836886954746278773882662554091962777232541293678042199045258640515466711316965922826584884655440936891651035967095791216162747061081619883685639021470536773967 897 17754787865463226414577512545408734244784535801329547698159946714749984243825433258333916985653225490047747866672546570970691368680409941896052335834744989121374264976037985 898 20188874971337361836799328942920805443185514577457500693798953793896766501878049772908263216309590061106005311330864466910552759438672757717257471280273209793736166792070988 899 36575273038130326531394726651406665844964858500184715493322755912813650097219297127029125503142836866525487332178388506374442394132107136780317571520694113035002390513137000 900 66261770391516137237406388596767677463095060059342735926782105636390042818822107072796942518391660714317873837454417457247220172146307747399856788677731057379905847148071012 901 75345907140686695665336337112717324269671467653686091739388886517866579640005504883194766113255813806562583524326987808891525634564953678999301482581567298604086365421038015 902 136500777279006469238624160326852780717305342037961629431997345609055555130236673041405185046648520881217293887776662374461802480737212384374209204462892766500988091515774033 903 247292293700601322535048041841661975607595704436041396008968475830810187031462995032853853087913417367223747483145123258018189319904821047703374818876179240398249123616246063 904 281194753591409420824546019507948491635500356037286866263756592277569552058143969759870801236713665165144328785977086768655549778821141958279948459045995984622609294892081072 905 509427836077895550423101914656004457024256509651661802234666626523408570423727395038591614683451246658343688218928260991472767528816742400716519246330876952968949975549959132 906 922907404410889152902785778769880224967287757684822848109091797686850705307029873058618469833262008754577116095126075574825537107472976443413642486826985904213090647316913240 907 1049433107224950987632847740919076642272329956495461373315637482592411628592570374156288438833598846854014731619581359265730673480719614154120492353602416639886350814147286273 908 1901210567032575732453783498297165047379720696568685579506669160484578726564672907112961273687156465752157458987936381591429267634529757218491867780860615045374811810684062495 909 3444337323942955289076095073237858924261555326303249996427398714916592634196656497201620026245134617651084716897359179041283959109987084725951195128431764376454113465651406897 910 3916537675308394529706844944168358077453819469944558626998793338092076962312137526865282954097681722250914597692348350294267144144057314658202020955363670574922793961697064020 911 7095414432052407379392032078532655732494626276623080515792010015414906335834964233413253480065174616350286147732817265374244303009302286473250951877111583228530297267186290848 912 12854441891360932003401594514181555472078933547528177137600503061979519831479596115747861635147276461849761751494310640590310299332475362460391138026900071601603363215288714348 913 14616717594008627131194532035754355667542947923282773134679535869775896220655979733304843377557128042149643659149812041911337903095509644478687591467852265659804825032640969807 914 26480447161177053785114344815833457882598784409923636483661370901175046616775184026540052646573541999648987131943332679905547944402679388674511939727585717868746377258061100897 915 47973430241500772724530282983488362964054178863809458553974613533001486691721727965789826514343971229747962289079883383319957238219914365115613356979168522029959339395503450495 916 54550332700726113995071283198849064592717972223186533911719350141011507920311781406354090556130830446347660038906899817351084468237981263256548344916045392064296506168866815208 917 98826374212655807761065347184801175797900511363071465418853473589285280131265771872746957106228993382245662380040513454247947474601415268224796807033231288246455211765058112740 918 179039279074642158894719537419771896384137781907709657078297951070026426935407315747411444422228608457142087404825222892689518653547182098002062289889774016518233994366725087632 919 203584613208895828849090600759641902703328940969463362512197864694270135460591145892111518846966193743240996496477787227492999969856415408547505788196329302597381199642826291025 920 368825049689446177259147043923371245309003261042362225191752523455966073908287903464447775778342431529333662388218721137086241954002981684224675288405339435117074469802171350063 921 668183686057067862854347866695599222572496948767029169759217190747104221049907535023855951174570462598820387330221008187438117375968814026892635802579927544042976638071396900033 922 759788120134857201401291119839718546220597791654666916137072108636069033922052802162091984831733944526616325947004249092620915411187680370933474807869271818325228292402438348892 923 1376473824545128901275522828508683805438112532806377435348156620234579015501885841985044146007140732735088987172834371094097020341410511468673904346588126452221842667443627287512 924 2493695465153629292522671929362624993905850013160407021958570811918390457264222824348012360276053241938139461916058809857062950850328074009568480920429936159653672557918862512500 925 2835567867330532976756073878599232282179062225649204302036090569850006000227620062756256420479969584363224307291539209142990661674894306075186393443280757970703531969966927104543 926 5137070248491069427842944270111363976443446870183147516200873957482349988099255464475728808250220499411022286303118763239301839411639064190470942097947166373770296199972337799985 927 9306598174557449307236339850754900753050903103874598918075066056926457608006983762368193489929642505153737460334014231240813686025343482011381287879139817094571713593604053149967 928 10582483349187274705623004394557210582495651110942150292007290170763954966988427448862933697088144392926280903219152587479341731288389543929812098965253760064488899587465270069280 929 19171807169419148810096254251936772100335674947926212629455339209694820936895136015917871086993741264909000158039640681863110337305145745293209864045200539042859342132445723912428 930 34732697233076167936422687473656978018297762402337988650341693415787439974763712225124761599442516778676810379419998115106191793251045854035956670596129332218633181816497350087368 931 39494365529418565845735943699629610047803542218119396865993070113205813867726089732695478367872607987341899305585071140774376263478663869644062002417734282287252066379894153172577 932 71550158429185525812542072737635724424899252921521703001620482881296933759481288599195755539724744560224978345855443964213139509808943916982368514082854989797667072329810557849727 933 129624190757747222438454410043873011320140146505477355683291707606223302291047865138130852907840424609553504057345978229183953486978839934132445394505377511779961013672385347199505 934 147394978768486988677320770403961229608718517761535437171964990282059300503915931481918979774402287556441316319121131975618163322626265934646435910705683369084519365932111342621028 935 267028826547322954440072036698606125599261336738160599377026592315492914101030018380865151071905236975990913225382135174989447701930629922636264192286219420147808947186796507486480 936 483764065797912721817394952701835067262262823619571434082825137009105769189427748327398650031919181659537205849963914801629622154664313882493824907425380714901210872873044038710652 937 550085549544529388863547137916215308387070528828022351821866891015031388147937636194980440729736542238423365970899456761698277027026399868941681640404999194050825397348551217311535 938 996565147760106291947746074056788777972146094031120694506485886380674722644638784924264848747896203343738674555673096735744651297913575773562688255062022690793568716417375472096193 939 1805432072433903664831125400763467257728911147972808380648008840430199774466663128171463747219836302028595319342509680977334535131678415595842854235196145347824882477819790807643103 940 2052947219409630566776867781260900003939563597550553970115502573778066252087834613298002783144543881397252147564476695071174944785479333541120290650914313407118782223462093526625112 941 3719231764493102213350912259528548986289323039386322178648916953207205976477525121316194243919679576398963784997310251767989157489723673171614488827961871343026465918482705380898292 942 6737964223937701937507106650352033963653381768271662088509210224711693328677224764358456338847426026454844071520074809107708518372049348500877592033359200676398319038406119191861760 943 7661703328093992878243923987127384707371183861374193528640143404097233620203400816997030691848438983350585224287007323523001502114890934295539480963252254434424303496499822889188913 944 13880361910212302561455902964057407167185146063514168020089181926448149183265461700340512126930822102252116465433567910336211978660981116912895267056785462681312294957513446051496975 945 25146424823316904085197301200644668596884615925113839973388832058416573540242235929262361608169867803790780966737789555453499538356518978407667513898240657357768393675804685959803937 946 28593866092966340946198828167248638825545171847946220144445071042610868228725768654690119984249212052005088749583552599020831063674084403641037633202094704330578431762537198030130540 947 51802215876356108032472699596701079682451261214670349901707810752585390756584321680045854263803608832609502076736961389576858757154200794479966579399179979382222713911571078825089608 948 93847735069329914403282098152226640423885081932183697805046118008954600832291718952690990093832045188708279795431083412706289635054026565129792463559603428754675255664812624647353988 949 106713761043771370906551388681867170594809503530410687049140140766346239294699673801763449245148409224669769774047203072560322752581446680268611051845126562887889423553648969231333247 950 193328501595212129568434895422746911562619898795167231586742061083893413843071825019842904928283613228185891841514277647971223049955822061006971050539934454847578560688770869248861457 951 350244515454002753527931091408261893098655711803620951246795639977401829788924639881501598767158312951042338214986544095371659001859587282111502340340173057660932628983445812629612015 952 398261178082119142680006726560220043553692842273696528052115492022774088950072926552363676996344424846673990346605259691220459946651702317433406574178411547220979262452058678895202448 953 721511790504492410241266882094286566568028333965998576445260433582988264615702978399325765449330844080134065289320149202308033442669087449547917622760557840008091528843512398170356220 954 1307130326746681099708442267480820931970737765282300107182136441900652718323406840573315404974801206615461073064515092968780346372384322563316216897801088801889055260268970625871094072 955 1486330951284705199813475517559013003619961865564375425159321827324750116505592032407691258740229290162026191612373835692321517034025362589465015244868519625996027626254585746349476545 956 2692718660422757511396632632954399354709493437068827074194299673248059644619740088577460156869039763092350369315766319161260910720720527737184699440502296905184787554685278723432563423 957 4878276791532721645305837978515021834784295349325579477481750127625209043504702722411760021132046513510801954043073827779749726487677702971153365250864182149895288412092436690854764273 958 5547062627056701656573895343675831970926154619983805172585171817276226377072295203078401357964572735801430776102890083078065608189449748040426654405295666956763131242566284306502703732 959 10049362851186537635345263649723310852269945414309309720331938259409250313863257375910514862026828208289267411973745127442735609440213023499190880139248629780731058689897602495559897472 960 18205976839384205481514909646579266407166443632020017802744864068600183455695404049073724679553384847427746743107780218150218559578326489321297244105655639797692098388100776137547963020 961 20701919556942101426482105857144314880084656614370845265181365441780155391783588779905914173118061653043696912799186496619940915723773629572241602376314148201056497344010551479661338383 962 37504732744323393029984421965938844054370288220168411807133453364388941610833289415064599291238273070064719278579214190609681527040131566259578821116492222217739447204905131258807026465 963 67945630566004100280753800607802043793881479178754491733497706146775524779276913473883138697081492876200185018388047044821124511825628254314035611171758377040873105140310667859337087807 964 77260615600711704049354528084901427549412471837499575888140289949844395190062059916545255334507673876373356875093855903401698054705644770248539755099960925847462858133475921612142649800 965 139969568126107034484592424214032065365211207466364337508201875198146516129469900284347882302926264071969609702343111634995990498720313241539124404326720259090226730129722922539668208388 966 253576545424632195641500292784628908768359473082997949131245960518501915661412249846458830108772586657372993330444407961134279487724186527934845200581377868365800322173141895299800388208 967 288340542845904714770936006482461395317565230735627458287379794357597425368464650886275107164912633852449730587576237116986851303098805451421917418023529555188794935189893134968909260817 968 522373539760104744908385274890189417406474541645288938225674047428197122907046311722326929920466783217813719530793232349374280467841121399896918796190388814143167473313986558899865807087 969 946360551132524682285247370530713591279556413153237304791486135927232137866372085911952181738008853753291788303389584799715993439071117857425345191153753096422328183552256913339864465025 970 1076101555782907155034389497844944153720848451105010257261378887480545306283796543628555173325142861533425565475211092564545707157689577035439129916994157294907716882626096618263494393468 971 1949524590914311945148948675346725604260686959114791415394494314514641975498715346604959837378940868799285268420829817762501131372644172358048550780434834997482443163126223313059795019960 972 3531865659105466533499489189338225456349866179529951270034698583190426635804076093801349896843262828355794159883113931237729694268560284901766535564033634517323512412035885758059657471892 973 4016065680285723905366621984897315219565828573684413570758135755564583799766721523627945586135658812281252531313268133141195977327659502690334602249953099624442072595314493338085068313055 974 7275724823897143035687409426496712999636273294813876723352303210630370779087815074697512419595296691979327354152526038700630245022735568032297284325548951175786605179190906693339314272753 975 13181102085289341451712709386822188234119908304966567775347308196834474405349932289293447405635042459669884851229066140151202783635170021749640797064980784972871721464591286118898765422543 976 14988161165359988466432098441744316724542465843632644025771164134777789892783089550883227171217492387591584559777861440000238202152948433725899279082818241202860573498631876734076778858752 977 27153374704674260197600689030640126394284406220140715478014718528006841140852544952185089841002245899118024148189274337040019848718298099771140586521760969705663977553637403460297462071052 978 49192542682051899273351348357950527480129767040336319831354534204147470985595653063372439725696907010323745245033150629367081440272119802096796652695889505374163373446329258717535404218280 979 55936578981154229960361771782079951678604034800846162532326520783546575771365636679904963098734310738085085707798177626859756831284134232213262514081319865187000221399213013598222047121953 980 101337773994799897754715346696063792577501351585748985188706570901396993784322364734042846944413686904492769238604571309459449149850456831052265061761494927646869305035358707147850534011455 981 183589068642918255641692684044979921686399159856378711550070828619755409537032679964196311497152585581625096128903536377317122977453309186637545813718577236523781772320725748751242851450577 982 208758154759256931375014988686575489989873673359752006103534918999408513192679457168736625223719750564748758271414849067438789122983588495127150777242461219545140312098220177658811409629060 983 378197721274525330821260697753615043915721000122855225276811565077581133996436913983986297936652501718853052806229010900797776750683529224437919660524218740881813242587797425131104673974768 984 685163731889621123293419387821969159265466872385178526368928780274874167162535066793412806262913435316176639270580994879901410469541116944453386602178419440720963715836573736287436001584028 985 779096040055873495539698182964222008280890658638161861881813155214087476999352191995041537796144691520909947377861218642895399660650219748295340594888525012993561026993667697037023591394287 986 1411453111103301425530327444318396383085382648905671915918539689408927542201425291201902344802196319970919441986311472293731657852883660066699413580335380035880383665315830993376568161887617 987 2557065858915566237531984867242896715375468329684335393925644292479741259113107587209454913554501155683081460953420443142288518900711158591176000594995100526360073091025569196398501154885535 988 2907626005464237050783777743170312543133688961192895441423717701856941394804729310811429525960859015518891031240030025504142809519617290498054211602311638832429103795876450610489282955948088 989 5267614723138680371300049079519970488425809595499832438397347192558129034809264250823623081272132778164824715139016878274128854660851111042359734660817301402639721418675526548375167973575700 990 9543099703772643826834520081149617702236406446352163049333648389644090869289895282044406847955091187416149204543100777689252665133303517420250615777801982664719328648265703049306568617958112 991 10851407981801074707595412789717028164253865186133419903813057652213678102219565051250676566047291370554654177582258883373675838417818942243921505814358030316722854156512134744920108232398065 992 19659005781451420059669868873761485570617855733093657837670849080823588597035631712092589980286334792688379418569756040802783760790520784102739525062933825574678502009386275200124103732415183 993 35615332956175009069806095457355574093570157455724316803408949266096622218046473540968172478265863593981515357218982667614722141632502911089826462516212830132517241502037243000827773316946913 994 40498005921740061779597873415697800113881771783340784173828512906997771014073530894191276738228306466699725679089005507990560544151658478477631811655120482434462312830172088369191149973644172 995 73368408402666999867379426415525971794045613336874798912286049130736225353333262597546736839873206392588692959140007284937006188501232025368598365590918000896074286618869574252121246956085032 996 132918232120927392452389861748272678672044223376545104164302148674742398002895998881828283065108363188509912224332829892769635901396708126939055234287049337865349637359883268954004524649829540 997 151140615705159172410796080873074172291273221947229716791500993975777405954074558525514430386865934496244248538773763148588566338188814971666605740806123899421126397164176218731844491662178623 998 273814627829216579409847836788342401605564597614405537811473347442121312816297418678094357379206490777666392417990273098945240993214407317371653937300738178009618644466092021808360884091924945 999 496057595527534560739753351535735140594606736050456099853799645432872969793537521986344959782167589160058133540112336903463821463954329596666394474631984521328881307937495832815190325282371247 1000 564064456898896627863586450076598889051211116005578082992175462996111852802224703207866444809235431518277268476006047086363704808603601408188791151569375115250043275826532786558186816675070320