2 72 3 288 4 960 5 2880 6 8064 7 21504 8 55296 9 138240 10 337920 11 811008 12 1916928 13 4472832 14 10321920 15 23592960 16 53477376 17 120324096 18 268959744 19 597688320 20 1321205760 21 2906652672 22 6366953472 23 13891534848 24 30198988800 25 65431142400 26 141331267584 27 304405807104 28 653908770816 29 1401233080320 30 2995739688960 31 6390911336448 32 13606456393728 33 28913719836672 34 61332132986880 35 129879811031040 36 274603029037056 37 579717505744896 38 1222107174273024 39 2572857208995840 40 5409597208657920 41 11360154138181632 42 23828615997161472 43 49926623994052608 44 104497585103831040 45 218494950671646720 46 456411674736328704 47 952511321188859904 48 1986087435670388736 49 4137682157646643200 50 8613134287346073600 51 17915319317679833088 52 37235761719099260928 53 77335812801206157312 54 160508290719484477440 55 332906084455227064320 56 690023520507197915136 57 1429334435336338538496 58 2958973041573472763904 59 6122013189462357442560 60 12659078120583179796480 61 26162094782538571579392 62 54039736763932131459072 63 111565908157795368173568 64 230215366039895204167680 65 474819192457283858595840 66 978858027527323646951424 67 2017040783995697211899904 68 4154501913304570376749056 69 8553386292097644893306880 70 17602621064896602534051840 71 36211106190644439498620928 72 74462274701888565729558528 73 153061342442770940666314752 74 314509607759118371232153600 75 646019734856567465233612800 76 1326493855572151861946351616 77 2722803177227048558731984896 78 5587050675349008730904592384 79 11460616769946684576214548480 80 23501517933308391156288061440 81 48178111763282201870390525952 82 98735389539565993956602806272 83 202287139544476670545235017728 84 414323056898325710755300638720 85 848375783172762169641806069760 86 1736675132612477853149108895744 87 3554125852788326769235385647104 88 7271659790762323734757455691776 89 14873849572013844002912977551360 90 30416186765241793354271482183680 91 62184204053383221968732808019968 92 127101779713508563584442882326528 93 259729723762387064716035455188992 94 530630618439285401032760607375360 95 1083841263195136138279681240596480 96 2213317947998488535013243796586496 97 4518857477163580758985372751364096 98 9224059592560711239990760873918464 99 18824611413389206612226042599833600 100 38409813186915350865350107122892800 101 78356018901307315765314218530701312 102 159815246471973337105492366508163072 103 325897757511475040371984433663705088 104 664451738615628723088511952129884160 105 1354459313331858550911197440880148480 106 2760517076695406951380916689031921664 107 5625204609115168882059226460668821504 108 11460697241000998283073938022671056896 109 23345864750187218724780244120255856640 110 47548458482032684008268020134833029120 111 96825951817957465616836695547296350208 112 197141127124850335400045884627828604928 113 401323008789873897064379122278079660032 114 816852141784699082520417682512905502720 115 1662365762228510413550323704763105935360 116 3382552942273664667571963016648406859776 117 6881745641177455702991235102836413956096 118 13998764637608841515486444055342448902144 119 28472063669712897997599547231204980817920 120 57901171496390935423689835545811809730560 121 117732382042661568694835998943150679785472 122 239356743656981371065534344958802208489472 123 486561249401076885444692766801499571355648 124 988945628863977409440432452848576364544000 125 2009792729626792799830556275143880998912000 126 4083898826601642969255690351092366189789184 127 8297445235000163493090926427616236068143104 128 16856227327795607726121724553740070122684416 129 34239211759584828193684752999784517436702720 130 69540104503962984393375234774756151693148160 131 141219904531124829845008169081043261899931648 132 286751867215871791899024221187461890575433728 133 582193184953436668401049176350301414198607872 134 1181895939379157146378069756500611893485895680 135 2399072354560677192648022192299749515135549440 136 4869228334441670746559689486593565682571411456 137 9881669266955155338606428663969295061689040896 138 20051854424916300614106475683090978300361703424 139 40684922021569305593839226023662854522473021440 140 82540633166061468902609077256639748024010014720 141 167439570136867551202435556720612060277277458432 142 339629199001022125134018221433298221555328745472 143 688825417692213887595755266005562590196723089408 144 1396918679235958233585797392598693364734613258240 145 2832640655117359751437866934991794878489632440320 146 5743423121410370806363675026810949615696220258304 147 11644200300941573689614026081753706070178638331904 148 23605249589663870472822991648725200060634246414336 149 47848478897967305012479037125794324447231580569600 150 96981480719369973917910531624093194517207633100800 151 196549134257923147140298677424828874221540803084288 152 398304868098837635926697982066209506700605865852928 153 807091443252907841219888016292056105682806622912512 154 1635283316394780593321341732356453547461895771914240 155 3313041524124490552702978055163724070182542083358720 156 6711580894032838926120871673041350697014956220481536 157 13595253605861391670860227235135043719594398497898496 158 27536883099770207333334727775623846514847253008482304 159 55770902480547255358652613216453360030070385839964160 160 112944846532932177518780763872314351759010466921185280 161 228713314229187659475531046841436562311996195515400192 162 463108946824317869497038020312474033004414656757891072 163 937652682459112723426101670756120264354617329732026368 164 1898315246696363182396402155518525688570697661420666880 165 3842930865263369369241497046537503223204095265802813440 166 7779023690896759814100969779051673191213138295625089024 167 15745493735791031912879071360008205977395267875482107904 168 31868125046092028661994767183729183355446709831814086656 169 64495014974233867530227505014690013933642150850099937280 170 130516539178627116540460394763455531155654530122687447040 171 264104055749692518175990445874286486573795049189438128128 172 534385984148500650812237978201772657044053140465178902528 173 1081199549323710619085225676826842352624014493499315453952 174 2187397932157796050172421889534074123805809668929250918400 175 4425080874250254078509727040896517767699109215305151283200 176 8951306454197656821671104985584955941517055212674420310016 177 18106051691445260389289280539024115427159498043818713808896 178 36621279692301713103760239734297363406345199433260449398784 179 74065509490048408524458911822174442844293661775133493166080 180 149786114164231977015944838433671219606895561802225276682240 181 302900808643224664632244006610312910760611024977833337290752 182 612495557808951531797797273035218372035268702441364648886272 183 1238452556448869031327414266356925059939444409331990059286528 184 2503975114131593123448870374601433181298330226518231267409920 185 5062384469874742619146629235607245344798798066656424084111360 186 10234225901260290484112645049281674372728380956375689770041344 187 20688542682117576462507282465214567549171350750522899750191104 188 41819621036579913918864988084765275580677917559880513933541376 189 84529021244150889836003699320270237875838344004013804759285760 190 170847016482886983689700598626154660680265859309699859354746880 191 345290812260150535457079104591807314216958368289077610485383168 192 697812845719466527154097038599149860145266650050177788729622528 193 1410163459058088606957237765502448675710226355309734281391112192 194 2849553103796137599550894966559352246253825277568893107474268160 195 5757859879835494531051292922119928250162368602097969577989242880 196 11633829705924024847354920058026931951610119124238974429373136896 197 23505084507887315507921165015197270677742893740809356500162052096 198 47487429614919551127678292771819866648434881770772202472408612864 199 95934201242261719449855136912767407370575518728832732267492147200 200 193796728137634227230360628336344209864177681050204815937345945600 201 391469390838021139005328469239415303925638915721413728193438810112 202 790729217314609862866484370702500564148305471556686436052418691072 203 1597116438932479326977849620032773416695587289084792405492013989888 204 3225703152523726719511913025681956161798969401599827025870570127360 205 6514655386469487296269157679318460483633212713034944777738602414080 206 13156425999992037759294786727989476293776341771690083599920884875264 207 26568316582508192756634132421570981253451253286519780473626641301504 208 53650030586900601798420615228099855864457120163117237864618048618496 209 108331792531241599785272396133663170495538415713986730303555675095040 210 218736920804707919183660053437348602627355078618671771234930597560320 211 441640259148553132066056488844932416733326444449127766683859873169408 212 891652845484756560474597460890716632836005048982599187712437469052928 213 1800129329563565131524187326703899617234953589455436095947751116767232 214 3634063904752737119978406340294257443244272504534448456608136057323520 215 7336054237631693625376969808444482315334232345602251089975302695157760 216 14808593205265837364714441380767001510953752734843613828136192417202176 217 29891419618036597643590261305622280827665908298110257541978610619908096 218 60333833146083086487984029732085525357224275735356188034039776274284544 219 121774709102186046122536573771181794298984776713562948325584869544427520 220 245773613804412020028133176287042708128544617841985493880860786934415360 221 496015838768904258602232410324758920041244592372007087650464497267638272 222 1001009339777969680256088936673495377096810353836720185937136496748265472 223 2020054883876263138534810106440206887114283957292120014864131308753256448 224 4076343936073176736953652681157368157853936236688134559142865869681459200 225 8225479728147660201352906303049689318526692763317128663984711487035801600 226 16597190207017945472952086495931373113827193397982117393106928956063350784 227 33488135992921164317106864788250912123474337121592236863967962849402159104 228 67566371298492921838039401202726509923133244060305041778402321519939158016 229 136318117532047123006570721724799098967724966086580347447653806575315845120 230 275017337553736990519806434222083771716545564768559478256838684007842447360 231 554817585325799841744305154256725522071639748054833034396404997302777806848 232 1119242401566332148280719488673740663573091439798927246877596228325084233728 233 2257782085918290712911106554738407890311236180284042894563426874379911299072 234 4554324379320157232052446698399363555563437788555794680020646484800679444480 235 9186500457432112023627157442925211958230524086317671320383526242845814947840 236 18529366880097111060422436714666172205111780497508834918560814634506026745856 237 37372790825958579935428304560089398176411896257687311106927744771291816656896 238 75376346054043043076517846327944018262974204266559218181904902956445098573824 239 152019521453532187717346916963920709101796714487178255156782997559217005527040 240 306583302680345248869293782328911220866385005785857401613261108048295383531520 241 618276327072029585219742461029970962080543095001479093253409901230729023455232 242 1246814501896292026625704713944256794901012216476011781415590091278565582569472 243 2514237507956159128071669009937178991370636205125180782358710597289008282206208 244 5069861641557687130679497180531760106056015393050776063192461698237094890045440 245 10222835769042549460222592675498467099096555628610581242174963752182994614353920 246 20612574979212324217754941966107113252872238696055620953609926912564895263227904 247 41560313779224848829294517134915155176522887777412959321099690035090195327483904 248 83793669077141598044488540620193308817442907340694954420678727277226385720999936 249 168938848945849996057436573831034896809360700283659182299755498542795132502016000 250 340591574983199590445113092623210916459032415832919315319185784210775728979968000 251 686632615166130374337347994728393207581409350319165339683478540968923869623615488 252 1384207582765187129142223447540107422454952714189233712668685823626595529998204928 253 2790386714463155006366069489485613375425063407968772722363858723818692576345587712 254 5624890214925727483188519524259536843742222680095154499626750787144400055083991040 255 11338361378118001855876070852050719936992196898459524030743686626054853654342533120 256 22854579405304521387922746737074784500447016493365471967851980101145861875812007936 257 46066261613816925922531786391916362508713517619439779435201647391372127843433578496 258 92849507844191313727126324323006520542854482983929205242935616142921253785597640704 259 187138542941780942395758483131641049156140818417221653978009768970228883598878965760 260 377167256430925297029289298049098948492299255651697696434444399237295278913570734080 261 760137086037710983243644585298953265422941576774959972814034096924395100579657940992 262 1531923782589409874276463800257660603879184940167160711494949942460658325306130563072 263 3087235714531329822969362162351316026138204764917026166676845685569570976189453959168 264 6221425584416748312447764053407595033662541921695908244633947579284686758100420526080 265 12537115192839810993265948774291062719350273872508421159641136788558535436778120151040 266 25263469860288524793977421303665764121256778294035837355654215264491539332979306266624 267 50906841522987403344255254957762592364637718667681236175303230758524304821341759995904 268 102576332357180610483930064296914886487547163457724738061097895685715640426523845984256 269 206683654749543021124336696717664323519684583086460293108182327127934499366876406087680 270 416440672394990027692901448405108042184643286367514791318345060607213749653706364682240 271 839050836232868796536808844193995462772022028829363135100665603593793628931912082915328 272 1690486186653676615900729258043990858573889401257683659649311511299672772682007370006528 273 3405832464287554358505881005176863935656218352533862667234642309530223086138750142513152 274 6861567235744157132521005688085257013226813530745877168421440550335614276103709078323200 275 13823303336243703420261296130741101720077376164130380280907427678048390804413311719833600 276 27847672902832769799362756568838437646992241436102657002264417940504758202345362519228416 277 56098935268025434813209031348819461346839442893018395990068899909132773769942107103952896 278 113007963464108998648991478312784330077748769437921534160499805593126670626814786151645184 279 227641940791010932530342546241579945480357233400129709100287378173204804140346331816263680 280 458547565320961089899829788486623402723873710289867012596277801194770967479837413909463040 281 923645810146507338226800002523055711200945616441017839658216713835181520209386790874775552 282 1860439603355598410805582923231492998362047042368740559596265694059475944621042432865206272 283 3747268420943191125310535817005276677551924539239165382449216007892845165052312417969635328 284 7547501766564024528010619843438189774574547658538248296805841429324811816536459640433541120 285 15201306374910640950781952642417762503720567819309429668214582033710536475559348289887272960 286 30615964418241080371048564269290511147844231327310921507211123113508238375337073397878226944 287 61660124143030987040992912654235435039014955400458359399138485711121487077601938032090415104 288 124179622838578085399630325833268576489723499029494535654014093174314353766041533737101950976 289 250083962661025310874255517303110327652915379989954273192111715420494184667722533220552540160 290 503629295047462736777912495053322528352929934789458086497609060120164759434652298734815150080 291 1014205201061097373373451369348759850200383041093253525912426521069573170723575663659076026368 292 2042351367085233885899802413877571382190462069005658303040144128339415388467406662901094678528 293 4112680150157936729140698011506890317561615399230572199272618998162932357598750403376176955392 294 8281506104413592731034170057300564120687211896061561766453396617461194849772227774716533800960 295 16675685761268186723715063516741271970907583137647770631770104753527303915187615110993836769280 296 33577482515909501403005924504895984917691879266992460187360821096932944154648960596374030647296 297 67608714795547509581728145286885158820757973118674007674550842478959576743820204444050413060096 298 136127984672516534444018285796489309679505952609316688853136039738780561928634620395764804747264 299 274083190615805102907419367375481831569475072367751722523092697460632003883156953816976116940800 300 551833045989012280770121936990100543828842787844102130297330447730101894105887913705082349158400 301 1111023865924544725283845499806735761575403479526125622331958634763271813466520999592899129638912 302 2236812168605561805720964693963062696062108001969541950608528015503464182593726663632215523459072 303 4503250988450932377080617662018351388098548560256561278046308057702338486811211296319162378354688 304 9065950834835210396102893643007242068449223174113869239631181238278635237474715811071581025730560 305 18251190496444568297417667465527737322009620337360815706099614861271463043863572619657261801799680 306 36741740868252344047916222373226330215455432416850953585393978769903863307974536355637897528868864 307 73963765930860927887308473797083069976210935845686886956217944190394705221282073186512891757461504 308 148891229137693985128197514028004355847877388770796404361376838793693575982906583808680674612740096 309 299716110601851528504813177588839937096376561811343411376797532636655899705850915459032526817853440 310 603312041405668772588976687573651912213418192383998711574006683818770128210483072542130199613931520 311 1214408754313346174501682106599867074907009522734242567813484421622298580655940120213836272771268608 312 2444436913826864003980877809426098999652051322288218159007206585001797143056651174449715455803260928 313 4920212762446380110576895077947404396735539199990387832873479921093360916152490184469299058475794432 314 9903303643262682011704293607370174983844695514357649631662275879516988425482647975129899063385784320 315 19932764020834442775150043184260989139458113264566989067549548903995976703519215032745529325031260160 316 40118642505425513395063896440703070204496647015033241488337822238518886444543435970668779657364504576 317 80745115928641223162217209292047951424240087030256777172730553619297505628891219232105518550898180096 318 162509097673416720433736843937938779207145664117677677716725846085526210066979804006571990017265106944 319 327062334940209751816325723648681819787966116463250672134291010989738284411531681019515954751728517120 320 658225764989387650990849888973209179635969425609426117586880341866495230696562191895075996710375260160 321 1324679352041142647619085401558583474017388469038970061643596688006321651776831411188840443379630211072 322 2665865611895882088354919530862445246776426638626712335893344113557893417594495612548258337767106281472 323 5364847566796681966627291478257343229537653608168042216331947160203462529817494276184072679730077237248 324 10796132874358647920457397711663384208047909737799465760420327102576627381985669596036059572212229734400 325 21725551339758760630056244777791748468047028237793986653685349601481361274860051162393551978649301811200 326 43718494080622244467867027952848626148008481438514668527723749659596339303872226031401178443189671952384 327 87973411401497522610186412076897848935869827679955897405480919560414719580798099007972923493044247855104 328 177022950159588287087164095249537567583493414719911255329683318259183136037202290970171815469183838191616 329 356204716784537406943683850197240227454590407668114111334118872106892895684614365976565238444089430507520 330 716740190004145177497625254804173345212580090809396783292360770014477498307643496281113032978684507586560 331 1442168139887128478358858088454457882488342970598301406382204700877615329928106913729269860296504584962048 332 2901764293549327995731116274654588972015819995221959929457849941947105165353834454814784673587528862793728 333 5838489602683587654061402624907426003935445050627316966499529401267067019446871734386373981796594217910272 334 11747111212606617802465885161225151419329574125886793896560614711258062771860072258374986690101255633633280 335 23634906391831278931907409665698508244878664109568639217032134987920413720628648376131709747748634089226240 336 47552020621176961194345057058748640468800655551788844275461668602562265217025997031381410059649490675040256 337 95670136725939362402908507653910955228896557003003746220869309450393128829492779741707836905723380048592896 338 192475824036162871540569638544070111706800788273105459755932913374974900137673901082723778700535464904884224 339 387229468475120569963276195887478331244451290016898558088859115665629976608338025846899909811728154246512640 340 779028016224283860516089574027316288816270736848155801228914209097226088633883580022376809709730387009208320 341 1567221067933559295861780201866718651618615247070995788354639173595596013604636378633252170121928190336172032 342 3152825960710914008683815889972343093872052960383293580091737457731902830887919518306190582708629731878633472 343 6342527078857043385890249509651965054339100692233058430126068336022073531142949206417131932466483203311403008 344 12759019488079766578029947993177422412518890605366793926492673912114375325039752047894521963270767960014192640 345 25666399667881390906967220963019698574020559008470411038177123102276592223626477956811073251695847175377387520 346 51630380781187493592565945937204842928609472324285406552159198356463637690425436817469231410657733158585237504 347 103857644577186403296028608012412053983561250687001858266771104208377722059352901806238685149762376527096315904 348 208912495431919623921118064532171797350218308298349559280133229790915417860023992682289919984248238662574145536 349 420226283914780852714892658541724879727450620140358308896819715096668943971312628958629149393602778918970982400 350 845268914923140855604168040963584142030574026757970008153488366756050425982411076014205337748736821779706675200 351 1700198046016831892415240859538180674255783185250316816400159457703598571118906850040001593643173492951181426688 352 3419771568341547908960569933999873378987415751529127271733654065922337866695009219738578704023021327702376316928 353 6878404177232431589613873617249745319099688500234721898827917837139247754602461726065095802409940625037734182912 354 13834750611430669769478329371805436760795407465061338663364933893396220696225914519847643115328775761407340707840 355 27825826088527222813188052295834663767475508799784387368123821842085054055686020164213338695237537689610244587520 356 55965182611854752362299350251340704028105671219848035438987067028869658016224840555629081206759442001075252494336 357 112559187500247198571366108932471753045291181442166273523356011215367064998924117521995567820336405822387305578496 358 226379542367443945586108868945419380074283104413096314817281837682446926244334779778131142002805432438302760239104 359 455288465096535309558654708493580876127049818931366890135315427741234041608717992849872687826871260769770914447360 360 915649782171862098889550695076226720233231112168375751191358603980977654711683539937626965490253621938090808442880 361 1841473450812300443322318620097744848469053681138622344062621192450632838920163563652338675041510061897715959201792 362 3703351039583739949728541047620395457031947292262160171161947328861937509850522845461489966980986994287373369475072 363 7447623085129731169619828405159248322428888477256498907751098495611852229754642628441891425309830198456375173971968 364 14977313642271911167555026820292703237942392805502050145064192566932925971682890134332178348419217754471498283745280 365 30119213148744612567720548440808403214763273444031595346667552085150829151845812028382292722645240099651474570608640 366 60568499866242590752621596042611967012702034816216961601243789672604681088917331585842747557319469131901869410484224 367 121798950550695483043523209528312589402592070012939026607965653549281544484817366249126399459527675631365507885563904 368 244925410099218709771444492184999157981234189835283383206208861905639727056662714691703767850494345002582410952441856 369 492513052916907188127361207111139611157916577386167672751615646223297277233506545847447794047189715494323326371758080 370 990365000716382475855019012673348486393425746397117650898912762866359294599625628777252745753427557985875089885757440 371 1991436650089158275773335528186408848315429068430960898023759717763706257248976940027773088758243522004029910472982528 372 4004344315273617449398674673927388142434798072909694959368530321972304226166406461619187935885848160148264995182870528 373 8051746096302865193952173806714210565971045587463580187117367421600224626807720519599872516243587160728231764507492352 374 16189837995247047977115630978647876473132129197312828794471918408043347104841261098391164576897293218622449928634368000 375 32552829338036845130457097582735837186618612717591570196371343964835820916686172048102020753547498664182038359179264000 376 65452888855679416608972404206354189969894490637504117141503982265296557256483663264717129728466170647448685127523106816 377 131602085039610741905274302074478105365000624792428490848343113278096269377398003798207845943405385663487249884062416896 378 264600478673806213167633742632505050044218762845254100962981644203705496520073439997457684947218255524995584647531331584 379 532000962412943709014290064552126555644461004662415652729804364007450204643533900523988996190174270367715990296623841280 380 1069616710708873631316329892318523576256145872170872631609791359825005424639506153560104525321669641214246925081866403840 381 2150492544688366985067568520345663190157093279838280764604948944490274064275217635052420677225672647072854344111962980352 382 4323562438927268006723772930668708671024497250278538230150632261101180927125503171785181729015394350807890886062371766272 383 8692397782974193270062454478412482354311031120978841258522737111323840188566456638562878449957651469687068587685606064128 384 17475577788224879420229999865215695594828965961236834906168427090651062520094442850374455369366557785010555646260879032320 385 35133192845077101334420728895694054685437400317903220175942775296829740274773202813773644648830683880281637913836975554560 386 70631405875557601124264010818875839809165059340408032249817423583756412916037555786651431060246621619059708429376153452544 387 141994743418219426094375317086651947388373279917504230636938654665790094359702443757620493530443985431063040780300246319104 388 285457132763242153750449603858954044103758169963354758231365047364301533363949615616094945650349924199914846839983440920576 389 573857122565280618364305904664907614435390135493342039743465816866379371195568814898335200018744692979210259111306917314560 390 1153615089578533273935442718375212736474229012739828984779923570152978581683637052057835800551820950924787718830442183393280 391 2319062128793769453244582285144017398450757810225707497608871997435731302666593458495751968288788783397521978366837619949568 392 4661848678342462379156628327680812468496919792423033486241875677709679805360466645467163803260838833121361317126174857494528 393 9371267241157807027488324291358367921366257133748342824384178658253131853632774787316645604514135205356205912998535172718592 394 18837916337187449241007064097132597093840567775219315092273539796488483878803796646259923734265055501861075499411813705973760 395 37867080555970710149435519707941667254623679385720044550966100301570759472113215593497105577507421211862872577497859023175680 396 76117625218837326224434943412925781772585320081675228793587553517587805116095932104396713489976942891693976776033671049117696 397 153004115338875029481439936759315460330752310063165358888120435858585588061647378674494403883893046822697993721522227664388096 398 307549833854967943390904457264316718750479454484649764213400775353025942753638811542182706043694335930763221636712185582321664 399 618190620814005916363627049777521042714531566803316108971659849955831040710831781994337097575264996845755219370275749914214400 400 1242578641335420413342428305567849313927454427509422354374113282367359635714503982855785343998402324486956606353286093812531200 401 2497583069084195030818280894191377120994183399293938932291967697558392867786153005540128541436788672218782778770105048563187712 402 5020079684992172555709562096554239300551899800077094213035725596588689903829524494926043901242024114235259151343403164942467072 403 10090110411626058271177428293571704862800833429010676925703647467770302095259342765921003662197899214681814413645447157396799488 404 20280370802523839205096071756310374538135670167490442456128919228024676667890986700734523489777415295018038895912685353576693760 405 40761537355567716422123787787435703279619218257431285332615550527613954094870002972763448202225894107808533622477971552238305280 406 81925657796128694241009291997463364122493934966787817927775452171550021316602919555134436633609574824089250293079182329683902464 407 164658464930150282021338872586034741684618352051475023224297460522130092104305375263521429293166042010977409456040918179857301504 408 330935194871899092612912033846133706874736638766846606873403741295091929585557240701622921773488507039261722199119093540843421696 409 665114852438620725349480068024092254012951087717681905971056538877390642794502297488555872191815136696555422066857001724244131840 410 1336734495610137496912646982679226975057813677515732339139874021900281438574769898620031606214357071796011141660040233294202142720 411 2686510303372569018185417350555324457189362122616984018173795595233736354599049747470502545172268846731495562750910127401030647808 412 5399166692422729948956580855373961074546017307254571287132737619618166007053078081291082973995849312409283053119833978669711228928 413 10850752478946651450815652787013688761466267792249478217829870750106411295728030707060720151622726288045840698988404209559516741632 414 21806596991587701462898285262037195331760296047377886006776737827090366526523645246635345583164316753215612058499698532528810885120 415 43823885741548230959254524971050595449334701235310147723763878918210591666830127645412095471479979562017848388096012509816354242560 416 88070170381810179807272948977966738806614797181322080003901385585030442048521268569334187043889886637886471218486926345028528766976 417 176987169324983919035769676311490850101754736643233795392455669108378484501355241644142741270894099108829543121766996212605408772096 418 355672057300567204201378869901748998525828463566018994098028418975590335760517248196142966870525791494482391213526961213820941369344 419 714747674958077635237220695496337700386832319127885059909913569233243736935010738001818402323544652764031599567853223491888973086720 420 1436318716741530713292935144648965020825090245120952793422785740559406268494699382810336741662111211521037247818931776086325812264960 421 2886316659356790290521993481151729708515181349719247994401978964362235453832205426409343357054337767913703421807567664325854727503872 422 5800056754906994265514504715093499604284663709887134924617753453326487396536925868746566460969049291342026353561050460854330402537472 423 11655090351092727813166587673931961290126528023659455962265059072087349081192685158049972414459132225256015042226945001906332183298048 424 23420394322526758017001417311683610157464654421065100633393144707504129359370643934615783811560903998741401385089605795792866089369600 425 47061735761303768468125489503666122297546899921574211650120187006588486354207048661067565583608231620112438632302698438715853556940800 426 94566405506243337110068630673249102216717770665939709998123858126180158462336046015415767078591599537825935510556481098031385735593984 427 190020758482028865178917248488970026989461060305268525254446062338052149398496843636610085960738049775537560556423351689941000445231104 428 381821570907683293497683838884159913716528313212928324750151572566858885676604898923211835490194957160213646270283924472996202299785216 429 767211567711700075719645096823311976159379320941865325432547552353968788976355638023276118041045941957438635029075175342936294340689920 430 1541576623234231853777002502241713108273624649538200257629034942025923300926849790153995370049840564026368539382430771901191342008565760 431 3097493494126456562007744562643814245461422551630244238584851604442785423257670276030353487728051737950656786107953923075882138361397248 432 6223734027641557732479598123548823982760074082857984943421070741177383240234669278520385430098591195047027324291155678384487080791113728 433 12505095222205722481000674007500877817212371073890580858540484729958260769730770679990033688253650827085230827510933168605867560478441472 434 25125710954547294592310823063569893073844717862089619738868872321163249121629954945938404870163224525552311362435362255628417500268462080 435 50482995281947559641693635279799416498600446948714627678095983096899431414887835743913108402724266788667316838810220937575990922198384640 436 101430202014763602590437326975964804643165035938336976070473308567103685187613720552138061480416113042058011303724443906761876013796294656 437 203790956341589256580786923006754974466542595142163282196639032809134927120067933953378307011111272992758756656106910234686705018544848896 438 409447276127952785533022696567347523070078715182653001758922358824760791788145643045917971523468415761194939002429902027585645323300634624 439 822633796786754454952191719130743881967281436896654432757652227775775106788968415252072636850804122990528644571092040603368419827635978240 440 1652763117917807355963173340030332810695084800325396833011957323230600556236606246588446618912093932750902652646248701166676415234567045120 441 3320551355089412960616920983151850465123761280653751819051296076672388390257181640873151843450661446708631693043826935980322616062175608832 442 6671221089816825131760979571593060118139801575190984380225506403473324521015562208194132728565274471165187483076713526708766072179336937472 443 13402815221170454110868212351978817612914352485904059116833144086616090892900043531394547201280460928494765803104347537822136362206450679808 444 26926649089936126769012887117970987980798586258362556690703156291395758227270967817022905212504763490655398566056138394270206235584065699840 445 54095880604105912337746611056824597474937700320854505784025259936768054816949782190955926688185245571316701623698368125425729644461681541120 446 108678016314765585685270719741126269983357986712008827350378836816787957317647427592617075189297998967993553374351328323888993937412906287104 447 218330723358811580210768082708630354047284206488699348219595151990677151920654921800414572577603154877404089290176659592386857775609784827904 448 438615189208529751743332747812863664282911000954926207385226949636751862247758657218729946699524906219035508238430962671059056560397285851136 449 881146585463564233412945252302627896996919421561235684479250568466689008979872302448341410780295570529312404943276487508823997554369547468800 450 1770143029149521021243823201730446242964858169817894404009541231084528922271369302468605684908299787566681045119900649739330168806328133222400 451 3556020663002593340454258165254052008089403967811947869388056162000920323851817443181376753682451128800621477307533749698565494668712516517888 452 7143580311929821655103232589179980308933481141546839844047846746724686947693451449051723589437473886238055561952606601390022922771293880188928 453 14350378148743978015118883165874827700246904594080819863706736385013309178109853795882665971701828072354324004984439809871992951053838148698112 454 28827470453326754953108573247121618558994885608418424008770706645390974287152244932126326786420890829674249104935629640140206590417202462064640 455 57908927430471366778050702205671621422474307653915424440526177225983631167142835634579757773603199199698051065421352933497507512027508029521920 456 116326944332858965351952399595568927428882455375118017447562474691316568981908904989023952978183129820931909173176080398278509595589323821940736 457 233674300458111430399974557082327055975562125271070403469226374599223634182957361776197238877227515166608835093485284308822620152543466273898496 458 469393890198131932400824164992508178086577748356329606968817969107412026651979995865534059713993126746054509006169564541573665864408976016277504 459 942887290354326152420869501731675816243780629886076939762691116984321101571662873791029115582693617044476306300602618729798630120646851386408960 460 1893991463413265168915123487138573208228247801209069582704142069410771363069876186569343887946064302647074410477463212350488751571321126314311680 461 3804452417812732643646900221991394879136741235472131074823102765512071172775142600847986418396007425317166859306904365677938274895436349379182592 462 7641915268751823054266875500138897306031718837412566974590440696017739492385644356584024779684821856493918680516688595700153671481939391594627072 463 15349994306064267953159438234045230952375400608482385611298547545247753785571164421883062760925356456334105055236984884869572742716969167532064768 464 30832601953865592216929325178535777074965707485720558571290819043370218187000395059073970556502335862614941039676881086239098597682033101090324480 465 61931002200436922297797696263783069469543188311835259888885869285390179634233552144519268445388312551631735019350976664600948045344083728914186240 466 124394744204748570808909781312630939536673844910223941368213767553880489845965887533292466081704696609083958081879166031693087041615858500657741824 467 249857254454173095015320934138675020185250469605084998112978726245562528960995859938115339597587115935842456576478324904859934487022411065698811904 468 501854613871551098767389799190743402427762185202504771370394101109930732688252926385336592168172836719101122631127770365650146785496834217613459456 469 1007998583417218018891765835981407688636958235235800181812330032143877967365294339320975206491629201957168921524060051589126363201638940522556948480 470 2024594169678079688264484898708925464170606945825423819333080789508599243620697798806734849712398098600539710182653664385835893680050921049570672640 471 4066418928034270693024837754002607740802240333742978905213677160204505714846678132071399357720220861870020183856223530170700177944612913767648329728 472 8167372199406412050109334427359802383861824534439189053783733744274867104554049921315379601705581603670995953137977621107181249120177954191497494528 473 16403959417451861490473832705798925126908918768322778014802922859263927998129744333489364115290024068390051194014412679681372508826120128333770391552 474 32946641536108389885729685138496784081529540866610230685122149505921208452903292001722824333034932061248517197280532866167661487071488629845839052800 475 66171313802479297829566793780272022037164816255301560363367692678559051576295219378987613428373956376178456480614066009686948809476913872601769574400 476 132899859721190000272435202666062124259905757279068818077163744874411232007969766921166701496144746069208942068433303101560735082612580704130711945216 477 266916524986255546765647171741082753765693075543676029583547353151128440755502304992931442500660456391100312221475289422462316678524426792329749200896 478 536071343683087659961194948695927207772607895955642843482260721842308273047738381935489144477217436525522220352564627393540669555610903285224108457984 479 1076628640032979400758885252611067195526576527442295250508306052235598205284160767067091168824537111013601112005150716104182097852272943836433355898880 480 2162247915890868859144149505243938710013709017535465617931086476514917481176122459120128819225897078904142525571931083282303085874502237934548827504640 481 4342514564414161625447833589698243575944198943550393449344932007000792608028712605399592045278676633465819572190294925591958697464625327851885561905152 482 8721141516058378649028289496150734499713297670415135284963002741710531516332092259492735791557591742054016022319802282997571937111908662588194288566272 483 17514657650507283261948929942476993767059070840169815261087524178373017651056981965122340759808607481967401472210723257140351940091965944782929608572928 484 35174364225656448786936774418639097213348444544440415741728568225718068574586485520017951422389957054882773142949071551606917974925894340454330683883520 485 70639425676318322770459803171316534073088198547925793597025141147516451765491867614581505749097186482119949369724168487937860065347044006036383108956160 486 141861444554090817275108965544045988014820423475628294770108221603466028906369235168252343504372494089865630280641938365466960213707259509029767315718144 487 284890473013976620700630350557590296918651714634183571390176181656343300849004883794679603416188383192816574390754180750402784297486183705376652057903104 488 572120908845316499066152942187522197918770794480968239875959559876599072341533421665701544437437861935471477934615172020316063743206340172193769430450176 489 1148931333336906084190225170786417528607367579080632940734508952211203055112095805804072773665346526017955017163776370040798652599061912640880930413608960 490 2307260877989451481952558522928961171968169657785647337016948447998775869366212845193454936072331878424604962893309602004221425055784863421973565779476480 491 4633356538656367873961872625636934271870773353594034652295259740471011133584394774837468687949335853815941394871462547698273229091616950218820385157152768 492 9304459362760038133862334844965411796465544860781503395444248684530380810008580953135935084150804789944028951819271022465371494672778641376286964898070528 493 18684564736599426171252005745580948892089346183845783241257962805520358211968451182313625738091453521269716675604552378446721619383547353007665693738401792 494 37520728375727042412858997338996225969915725602448935920578870542525668620382893854950282922333750478817483790767762382682057612960876023281113664910786560 495 75345268317249445493028593846729263486146558294796243791931659065152759658744596567025669350111498937220534251906113934454658202544917034604989383788462080 496 151299387287567573373879640977068460414605412010156497634707210324771400203620462601259626937395616047671133427059954042117030814807368752317897873708548096 497 303818930924228433629806698413629408413199577342975547669694317507000634279850767642851992801705712869920259865628456100702747361992216284896423956076036096 498 610083084632555285236513249530789033393104986294345264737132653665969080505615827178201788362378876145232232084300199574449380014624208958403684322261336064 499 1225066435005131094852436244037728982717078285731616997464121794509978073304449452165063832052969630813719341534739356575199558262297608350208201450323968000 500 2459953041833950615314912057165940762890806497601363189296693463124244547998112927994777474382916974098891343121861393363426768294232872879576388483416064000 501 4939585708002572835552343410789209051884739447183537284107760473953483052380210759413513168560897283990573816988697677873760950734819608742189388074699456512 502 9918609226049078388354605731045797018355384997737801412799215642309788324739505037864259975194137061266501516747764199483040950976504044699885278249795715072 503 19916251194935201226018809914131799590641888601035266581875715871410889703859404538181621623497390752503254041597104209320528443395051946329650120469709324288 504 39990882121042849380276337998554905738664627210826280810525791312375742745324052850026715387141878051746096584519036285116766854530820011516792488418303016960 505 80299152195427308676269154870114215491128180034436897183039882555802086623547502944894912642435675770569543141931080794718587414256329070744035710871671930880 506 161234337279531269302449352551080820807928662484988146026935526557590724428271619774501864196890644022490132170134883021474549778328549856899905367968069976064 507 323743254300402706741676960853553584863350832183296356449340899174925249049652106108485956569250779302075047993788618873158384535141910384605343584694780821504 508 650040696011459478230822773469265383413986483555415563837138136804879494147033222916052670192302353707125047056561763339004409184959496590785482779525220663296 509 1305199822700174542904407930981595848587138215012842273846222243190899771712547022390499455897929922797770763774986217727922238914682453784648016604558513930240 510 2620656618466755172589989991086819169461798144878437728626403010886246692908100308218252345633957526717724401921485097284747599549716046695305054950606682193920 511 5261867406490112346533626962495887901037022157559843596300856241465718850074303363951941964567004916390097622681570077685454003801782807482337992685139691307008 512 10564923598941008351357145329786264161377660926920547025058079263686550959248992664216619286977978560110059023231489040519130739531563914827551429540026072956928 513 21212385663498743330459268357461483511516084829832660823749424771620653097867118083622430912135472577720977882581974089167317187965718172739693104623333599608832 514 42590170045621258538738881887300834340860755116428149412206447397211057876809223442750689745613132076125939998166536670257966283829804518366245414740806252625920 515 85511781103270698077779233672557317197992800155941342788710221233310917760441864966767921823876950004984377583867443275693037363642720355941566669285042904104960 516 171687731380159032645482966247425759189756418177171550375779356806298036823877453156578701292987895738162808585862012324401166279624413297171999875807251189989376 517 344706375406675887249458048512273423489510948123158384087805065215745670832436126880262663836309030978171840494095048000154279584672271658663162541349442311684096 518 692079724704312516373186565484989968243931071860422442327159879485384925191622243136774942093015037050952360605165686313655981061682433233447510092689982823071744 519 1389503694387036712409486540742064801107506399102006447915533348773745795751519561510127296866285016472954546388749640475293861591022645874103109066404598718136320 520 2789716473123877175974344846730696575633953117272236452269722060543821038869139466461565786772001902051673675023269991089125633483324849712553833616943336925429760 521 5600892303733322637917723115359321586465090489292720877249211213861056085729580005742066694980711511042206378315949751340475310301136813653665773646324699519516672 522 11244785700009703415090092857324089020043156721305539419582869346830450413959962928994629103550526373416790540726455738775695152735103852364173511005864943757033472 523 22575738340249366243322638533478247687749479394498477608664457999000597765957933236755500575710635324407656104753497345281472260663580148041482451214839963711438848 524 45324140071246337582196501835854990577699719625666159634986005542926630314064684318533987771503187553782101166331113217104294213569329169108138764389258053340364800 525 90994265944563257894028091471983683373549818790459541862605492044196212004572610502094952548895712417135058066756357069453659375333844057064431259804388305561190400 526 182681821534418426324391635069468194810898112390751156425116549742062490386322917084205866641021106452686383242592762573722203774479755497420781995873952902974275584 527 366752858441722163875584727439844893004388605864321713279321438265433440775583651028367671431403590140754411985129196345723663851427037652616626972705122177834287104 528 736289419793817930513033475581320487283952836820592737475373969041420456054207785176495249287333962749370337533712883745304812817475912403165827964178404675803938816 529 1478156789737589027166317204765529766138238649677705116901318952999821370108826235392206371675329546428660147321469046912922540883569066566961700079600585144606392320 530 2967490568433496307846179341136091893457106703133691557937997595625350274207133198462236610055198446705552129405293247299666802303119751784713280689103632180665384960 531 5957377292100452965185537394280758065355399117234429844615149890085608852370546647478905194525907825084353708843833990805368825755697011130065906892842008755147112448 532 11959631249301474314289609910175683799753023463223921307645479817008020784608291386464242819895701961468777878771237352539591653965297577899529673724613147519749193728 533 24009184538071380766280645458773741161910204997599902173995060986023620672860254136736487465504905441444839801743762203970458433148379348114093405146403837502052892672 534 48198550573614216547692852984780305897268141364787796109145807232730345440826401362679252510488271711718533935958396919790601357352281242930731601325801324816503930880 535 96758138979240524605106251684802411838710575923319321028097950100162790847501689626951608036036380664723349024995133891414840178055515903411506135994867079032382423040 536 194239703296643595188568437961640729560327399143261590250798501696401565177975354503450517814398266979276405332420137942765492245292755290213004841230817276412670509056 537 389928956617889008251678431430457882475582614698040058040782066838298664424443062398717830537859207592726515182246396317939682193908590843785808226052909308619465424896 538 782762411981535104088099346521477834839251505855655833459893981474275531190967637366513633742667087122829019304397793725770907644382608807450840349506585167023805825024 539 1571344618847691287017002405656498255811136851903547026276367100357281735476291911442071978516878167458467176298791110081473197501734605040979382114251137510010613923840 540 3154350422250838539058249727124918576600463958737732620465731359158773353961684319444010910492137620018666947597944306323105750829085051306752674299851077524733737041920 541 6332066403185016622850264267043355068583153576429078075157134802459463547582344078291310790691624407593027724437354866767123396108755917808370183224145496364465501765632 542 12710950302881567564538608122013093538782448768950053215564969307709754921764187927956309646379120345001900385839126405377256946717391731497024064660669147970073077481472 543 25515708357075914225494475344557649022500561366453243355230049090015153791290473183794215673912330139044405202570054481642906933631959785735723583673077551644722340036608 544 51219377733356807561305668739535612218279211582751446145857741267249572067231336593620064612457531954987848380849648959467345410053105278917014191903599505143181124567040 545 102815368538282415178209173278626633349928123250670182336905612984993626282015844779840276758830192821409430940970251220107244830474248096649594664630019594883003286814720 546 206385345286020114137542817553793645660222691442629687112981175423088123215642815025954610594789414580957646696186155660178579531263903518779186354321543920737624946376704 547 414282671123586163177192175895527171508432362309747503801881626856601800447517445546604859362434429268735495932271110995523302502317286184216095685597824426975159233019904 548 831594831615534930838312630956652347927346862552290236150760559942502334353517651206896043107775143212196662767154807811854819282530859653143095178768576272063482336116736 549 1669259698498336540003912215423937194744674359137808868185833240760497386476039080889754831055753024696015198985164760206277921917488951858498913680009915874579982791475200 550 3350681580592289375381259128228012365407342702677350405720925740105770710194162235228615343940691863779615208163299755459596120133101684787005105419619175398519382579609600 551 6725731754497977218947109231934046638926738806828717905301640031048674298280645650349802435837316032023082163295059872777080212048989563645188429787744672072664360668889088 552 13500289147867083129138843576259629006629715281946573508645397231106776359162239726473469136181618024351232073692080252797551206036628779295060623131117254650393435389820928 553 27098406477965087150517823700173313295916167631153629434020108934902732257158988436472108338567450672067328147918161087137113652696711390324143424690720866218543344949133312 554 54392823129369343105017693141396704807354332858192637742789007084524471619252219103949439883923815996373841309564482471468709140132639499565640508872875518087853730368061440 555 109178374223571677857003023056377501346169707830884861317655913137168253502903371197819092330186432108244966671905603805547300656728330547864606941997540751107749725937336320 556 219143619612718647085948410242891056756095593736226550464628265287937719643665505431298142082572406069522329500005121872756203480352000414993102943036505219340600350800347136 557 439863812028406493071795729911989962841371731312282068918210690757803048781170331045555263604587779089185107413679345341719286122433151912108458425231546447453435236498538496 558 882886430606388616255417641008267106744440925686052698474972266188911684986262890680306615278149258566802423857259440021619680224201550875650370770931542061495405016885755904 559 1772101796199202957358544369048851540418949528258743767548331430343335281692857414985561665074421450886771890179445471011136275718827485628545547067102736754256010069734850560 560 3556884106145806293660620361489823664311379911818086774936006913855495860571352450114132715945439835232483114098994308541135780602011518560336500553290287367218682107768340480 561 7139174527335511203704530868418860354796412537292017026835842448524245263003928846300509237004775669288055393298695719286136816779751690824675404681961219644203211944877883392 562 14329252259857015357168095825026090480393512508005011002169623167626203504710202996317956151278747600032710112039806381312281739204991807252378797989105763492643166933926019072 563 28760492080282408047839167421048807939295163895070555890475684934310244756784891423214687791178696250599460865446444124769134878689022702100859936177422244163169915127168237568 564 57725321582094353630654101573330644709420133572699339531505371182540988588218343353876726827765411657508686994590553927156522935912248052174017278650954060220927183114920263680 565 115860042608033348067199366987606896828126934759389454520680993224532622485572987015227756682678095738120272478504445116207772984845150345852814821689503539308669452634910883840 566 232540333305327109218060322414064107970081316844509099869826984631185829909096933230563320492313204543413077859511576569521441707636107065835561075744950466506249839447768039424 567 466724061192317307547202343219747043558325752535975861222832958553051418333452502031660657383865371663104693371740549439887557914972822662171726823403292809100883069987039739904 568 936740708354245319204085126250568140333994191156861605064521881540339530976135709545026151856858541362633405744339938734730230876964853949826146604996379570999655967628309037056 569 1880078182260281098402565218178957183064706651265532094671751663654906805128159698734735586473272424565848736881245651685902223943204108279580646355098367448837337681507521658880 570 3773373082849281220343988539824901762846915633998660197038911071869777805722949694121384955628255024348329099329319040817751036455428983576943933457859992313835219037401739427840 571 7573225976806276694865829630806469502976967518060468886688621519682501420608867456271691910945129382200856999355685934553521378429843433705305017325950581064960509787346648956928 572 15199504324728534312287637052371653328216470710503147713038809564896929296003085998051416689917895397551982699232252330995333624659545665545148073302170518214439131727319193878528 573 30505298889490135298087775063151500036350539118282541214280687728149781174495704066019276853191859993688244997759835097871753498442584657422779699564496075017790425214969291210752 574 61223549254648613600001642796900916303321326328141225822727383747595546859808132069672196127697450249112533590617470091714688522179707427637341456368534880053157048860758612377600 575 122873743451838332521257652442560724009453254233482042069306526266951341432925031610213188047225544750832123164444818023789758149043594001111876929854620525820970244403473730764800 576 246602260771167714312228401597765348707667922409457872257356054455759735675818237353366989576518745465148295881337947825136314615645752134405401699221273194430260281811493365743616 577 494917037242135204418291722651070734559139094280092535294277081511906691738274101355021249913985537773804566039629631399058298082789044214188618688020471897155175148913344324304896 578 993265041813505314933070736273726014938445530634917081231842045737934053783226012771429128943492639067704830977280958683032078301333991681161907176304517256335689466969935403024384 579 1993403890144751151076750958611630064582347431724055041918575731930801907246612759195255691305279344841760560438833757910583409739701436591951232395351626327594117269351427452436480 580 4000579137043524762609990697593634084705850976966065559083566494824856331987157212754554599821648702428541919222668094459581903484513073091273457760619326066777831203776094472765440 581 8028748475032177282203498572412051852754500926187069501333226551682987535229398268355692334814481189011763437888251141294747130441333132893521215229932578520223095726198920631549952 582 16112772326828775750515110732241742616715573287322070634345167227646064485503405130641544341469337463662162080168159777538167218751453413001455657414976568940757538066691809735606272 583 32336285356934725217528607105254906144886236425416114262740816704279387146164909265617394829615440133260146580131289725368692975088827468016667023815623079936090729315972566617161728 584 64894432019920460556618302423924940290766546514128393974968705907387449332783780172851375558576440747709042021875830152112128269046188915230703975753480280489238684905125047928094720 585 130233346450936266733487415138424708939689028278353557771683772814140566126751010894831870127828062596429789811024782428553791663222831179195864828053217275228403662172613966047477760 586 261357177322049875461733718585488219308025502903909533032404699630429101936419977419713872700974607672151407244689050548926754551493339836540077449802524924988283588701963754085023744 587 524498362680427736421499749243232330898017050196241656733972571271987412759777975163111799140522420857423301910843555367812053502655576190735718568204384491102767065381415315365167104 588 1052570819825458046856093193540933025209308492557364006188449214579899782335636209100759283454063733850161243016990985048181599703796028539500300636021746048584428625245838571550539776 589 2112301985364014447772431919010715934943850376220560420582262029258982556387841372004925092645910214189099093129335650266758992602855975640493800596098061798179635676513757677601423360 590 4238948975722012015733471185518957954335536748204927703103962170770997252377637524125333547550875845792046057858870523964871187192828120894844944489962494134886807079183805729923399680 591 8506636588567563095980389633312620708361483915041753221144222390157391096296818353498974441186842375284377173737123220973572009553065245999146464874772191619840643358904450820727635968 592 17070847705653349969260138925733956277693265521555870254275884525764240000351990807529244817677825815714503093150978240397049751827301830380689860137867714485839260615331097586096406528 593 34257038976885438789663927438803952800506080134473604496756335838864724865571224796190443992231853157210860936931354982418403893869652997453141138249639940556042300018603621507234004992 594 68745154102012937874705014590517207137609165868505209698381179845276597959578005914783521670751948156966145893673376777534402417714817988143740226841604602464907819598884164576068239360 595 137953238534679161526344069683327459441128157769794966263418125211396809373429264394649760659152057580982568864071826799361965794471486602470266583156890044003653402292710310058372628480 596 276833893799003224978915662524189893399507597272496117173985279835979479650209313760019855843743792859988549955801279325106196905208327736721845882839204558891364978718480857495288938496 597 555525733193972914555005255669347504204381017345478785469943615241327949096728757142590180518653651443869640515332768578568811239310671095837798113885383645023611601589434740879808004096 598 1114773581853232079793796141192425979961220198961279036839183335107388413765294892892500898260212854991215794534955873965034230929135986554126770754496967515474517083256520635802361790464 599 2237003843183743303934039079315904976510809763801897732787658866436230930632698781724082070087383655500767480672152255448229225944754488068481814223070837823694683110213753784218786201600 600 4488945942415458182518722826941098133165264334039868238415302099259348211386484032775203085550976884660972473736105193737515074433380458528072021195544485916662786474919753002722839756800 601 9007818191113686086254237139395136920551630430306668931753372879180425410848877959102240858338960281886351430630451088766613582696316786779664522532392601739436658193005637692130498445312 602 18075588583166564758773061547604883737413088683776776591837883015460221373517049615103664684121108319392578744326662251335334410535371122888977394632388482026223976340706820393859203203072 603 36271280744958820977737306228416444443181081611299578277309240336671009002007634443596722489066941611007035088283401992712764066323468964202466266969975558617406251527531294079371955929088 604 72783167000663637451180995914401157174542468904929502015827828867946800816632234953154285591660032088422077042824073650385480133086894604784385046490332381305243058620751021286965284700160 605 146048341729808491044422793126248679628386543564196285501959153291310467863838193316594361154125759753588671152156916000442387286922709041388534232361395440632375144119785161920201862676480 606 293062292330557864674263257612009747221258287416420315040294896025869269399503416010488519737369706348523383105319828139730674655081270704538314972044188537070584173489949068712603407089664 607 588058989230954395121953995472283585183250952967602480344882167603064408564020055889033069307989377755452861148628566036159241552110272568842559415851044985276947780468280639528920368021504 608 1179993161257499922995947226499573981471498617322141385601427479638438961500784889741091068232505868379145938845188786543726451747068059289703850689467170991873677753888576307983896224464896 609 2367749435418009713906341474226118844400046567652981069792338034800815021432495995862057735598120327997628364130148551946293209097735250548418910922943994424483366545631682723257160187248640 610 4751050591265694368462314091140093970208303621793009634295955793968137859097717745391518149262566569479641807827654401442315766038476972364807732590866274526631648470873425759967569374085120 611 9533255612638049027865364668123729540221251857499416053079098183306558589402633639933144614258002427939477988165654077648187701034583301925450269985607082000978914308768972344590663793246208 612 19128922063984039456895150708870200354028240224704229265261823850628217398703156861797111779182178357862193148103260064151682686527658147562360116206799153082160636567186186733990431768444928 613 38382869762373203354685040964857199403180848032576460028989411255835704192169079454717080498097573567736557493252946664670369835058765041187219318140440130694270035464876858348595180084396032 614 77016198707535138868291354627690628492516220359003337415427366793928085083797663506202298552463320535588851087603791839387528380297358891778596674245907603187523888453178688040411209631006720 615 154534131608604708608688841858818980949153067560736338266785856498565799386382282474985719571066467263591961791413471573494193753300238036923829157444557275451187997678039321931248550920847360 616 310073363260192212070117123339483939010170545316989660847502027510943408850074368413223378781619545696378017643258900685677780636703241849697569398839973460011001608349106541891318230628171776 617 622160189918177880062767474752600890611316224045128605207000821434295541134240128829130026256626231299875373063422079947236585822995465789328239897672414280151944785583596892496216449766916096 618 1248353833255598404404710103312349923139075340952786407206267450462978735695606611815985368728854577551451720992733444043239697323935796834989239859511262364389153394736617427731468338430214144 619 2504787626596993562235987909558760363580021719711092467533611065653873191363353072252138927546569055281229990341406910378021399161295126335577115575718390504599595808209394191564758478403665920 620 5025761279860203561061546015625170228701756019194146760382463559841858648906760122354049350586169251468962274643016773327144713664504922308217734321554508896143292397085731156580662407394754560 621 10083946826042085854775102005544696394362878206254062209541588174908503482645176761626511922789023465850627531703085267772529070642974392502294937896796466236777831841894596062558619410966249472 622 20232846610706020893799963122236218530396370764883351872928854856579702639896763679527590750072662219726057817233565609733609053174148297999773740127871814703744248752013956028901835404289769472 623 40595807990612723593990922791882316279637734267804538806133779519311043238892541916479796231657045739900514720108504631748463180645236456436845060578109364550277849586034432675352878753301659648 624 81452263223540777676546795328816846467972982078259508037989124236177855615755501437559783771382515529495414767472922615867703010925434302642144985108566140750958767227195892205764202956062720000 625 163426656339540150081789403448203031695356047374969397537760230037972235946996615063821873848991842055974774501404004992093532323202954722608919104737058987532372398346873809361565355931074560000 626 327899243279653357124102259078474562793562373453138599219762125548187494204054008464052207690617231901107787559616995616136463253274408355442535291744435152584951980043167611103044730140107997184 627 657893689391764563175515075722945768160885528845274889169362986722880978786408681518929030126861410970912749480637294718638015728614467882485342374490432191128913237914087091925597733316255023104 628 1319984467711068294218178572981604109005413070633741324681114254062813829845776908055522679265696419459981242179651860854938793918017544810472983583905843216013034853741501693209572485664830652416 629 2648376479802461864195708601842071938450351065284258071812426688087811187270189337818405375596779440317796759787199593435068280790926921116554075343505354223210866107825305944974619955314787614720 630 5313594781416068159960229341056748467924233774862851648056092973556148995763082582395592343407210896154307648412473588100248283558266732033531388050085464276140084305366512086737631770440798044160 631 10660926672555412943158301408088460418184494430835943624036351616785670366102438704996870987407483448792134710465661294220180683202617697286323292849695280706414391368227414726406931044185982107648 632 21389434496759354652992725170586356401618969808935506542044407522742723745619155943781360808332605461443490560141881455598650942843920768247995703245188946710492265407568790877386964662344617033728 633 42914245161219717879738568854910601134893755882484528948278969523477490046590331861890451748363518552389788022563141907751723727098246098320345809675474025995101570469615865241339669607362301263872 634 86099670386649354987785122347135013335410853034368644177431739802237618260931629485941348689449713367353919097401564333087976514083368949236712761908139041096017368872689018730649890049526260039680 635 172742556359334352593789709188573717606691806087881570021598064713637618971459042123213557622996901266993982794786734750296381902072626661560092481304657508318823490861294056506919022307566881341440 636 346573254805971598747225337805106954694370647174741921586639266842794215070297353803108775451492995612835171780406771766736363060221301365082768222334068764721545082452423036204432810109984577683456 637 695326215617012201260156495344837223569209034268821842680112742911014808851728653227620750748592865411914589924212328261565407649123239845669201653613634817271527555360521688988767713365314970320896 638 1395018686905088843344552591916329625936340888219080557213789773061659224038476010714127660057616455253417340538686586370927144388664835985502731104110243793521212269624406151534764737332609940455424 639 2798783572474159434923240309800786710342502095486556603814499858180131358572491055978187154974528311480210338384825753220668879024280548685648112559970395071641303613039560930978838344491756620349440 640 5615086916919988099486062718567462539372594188440947677762423815628995933787063433120557015144515329135570663238414108965410802674691179053209515339408523445765494885628665279365994925881740199198720 641 11265268127070726124593913329125971719616267090559651278510862780105673092160296012698117511633683879078238643122068306111855422866099177975501590149688350163067024114292509716728027320050241274642432 642 22600834339177775033116649830352573527966489045958988368432089758527138216096943326567518127864145816684266606950046554851553937294545308699680257304990980202346634962527562395806931565654618220265472 643 45342483845577841499461440781143480847384482696565696290561575714926719660954615271992154748736790984251301230142772527490344970771611148917738584748953866823399479488684580009033220960378735619473408 644 90967036019899557596120153355637776505639164352363527550271279428080044109846739814727651051120467137922517242432622955618265960023916612914281142031338239816773450296116809038340365534818925270794240 645 182499084685885447848116829402925477088953106123064716762345486057576734456400602237000194344794477549993621548482839842637887609240528360070265893640510878638620027612706393288098994209605669953208320 646 366129946641140727930950662399047391245124526082551540295310168927913634707879657821206591445215587518901932222847743808330893901329059996792130335458637328617634598032313291340775346522836801425506304 647 734526951775415454177263248404280834448423197837440861025885416301201347649244638601058424942723531616868272694753368383276839777279352563223840425316399346576554859210337500894187072900304171280891904 648 1473595028445887572677106176860520128460669723018544416710354359132858345052116755647873007072109959874335421882210003340793412721651622298399605675518835165156674199775916655580610232804628770204942336 649 2956286322499465809383083379504129887343936172722388490313982510606042976184802133244189674681702079994808716739001549912085550213189983006048591632985317460962463672389956253479619294206816977263001600 650 5930793207849467617591332141932784458122965942811324829566726084451568497677368840499129362766681214411773419405516206449207066837555250961287005094217077556507130510711437661063889554787789991365836800 651 11898083604670316574367841712431309128295919368347642427315401252499762032263521489247484136996542005527619290622758666476563100240264688082335776373629337128746612593796484169272787660681966382678540288 652 23869273713824014510175731607427480371051414278129064531603554586428094030931119915448869866232694100182904444782369920765578201096444981006959330175053631782093818813361303110707005660292854217785212928 653 47884984689696029109370946230851448351741180791093276698370321164183967779843412345716444455571110250060182536465245178468368538395935636744022705320506365599660605840301509921479698471875848645495488512 654 96063292409650533129059631795429398684197468355792025229502481967964774565995207002892101434606668342387196206385101353435777619140391553039310480811429309242810710031845295554576424193196572320978698240 655 192714127892142965543312288861778854852701954866665347249399474529005786285299253192346234070648239855064222358986625345118868862862681525363265062422928522517687540614344079155358208779012083922208030720 656 386605135954619628586125721472331931719771555259233994329329632871929165158600333885103742853178301022220439969020497257230830054658875609660046247364470348989681570026333007649069750130720424845467713536 657 775567620299206450029483916856080521559785620001756000819203958627223752055972621025604459748144274611649541157364290229444774926724207777915580581603114297668324613040631460466731388981750120574139498496 658 1555857113476946881489893154362730787543070695833050850958463953532238820715025745071151716815911954243765746187832777050849639807340191554479049020628469778275269162842545304254417002553952296676888674304 659 3121172324908160917274557695682073920299169177051105050554973280642181220887285689200486726743166838300563502990789157609607180160621660869167697123449209889549172180778358361118283348588475731935399772160 660 6261289550119254526004499656588318243756451672324068098381903910484011493191186162553935436653211775771388392949655942883005602689441328784582239145978536379338400034884658199390547172737427796082850529280 661 12560526309633171200651450826246868719293245475995554791299455723455804874219894665486985633528564228971694291311127982389544572667909574713313461559508457827642487342708011296959218873794476366687415304192 662 25197061855633260230051170643877984753075406204493351971653673660064141094123419555878582375278178770978013056397209840618057645019134789818235476592901989530187501083859036278015013958625530502613483651072 663 50546371819155543180525611201012029836985104893605999121383804562787280019631270649859150142551996084378853986246970798097855819615424472626309234011138734284122358669735347699703834648118888984094722490368 664 101397699124399505927751226089511311739351718715680209398854389243600425982065746552507797420202345086310521571204330560286799758806205955645537377428076193963624037753767741237716591375562778806705853562880 665 203406227761596599240609387275947390416892303206756082709750069988668324409806587963765641812815547673140986043440012509490989877605220380903397269178008268613775931156654565253973644144954249052006320701440 666 408035951630029869754846500189644840325014033801221976443318185511103074831100734351373482974881113678150489296163874718287188716880246598684408958020245158392146003252597278268873445547923260504325461377024 667 818522569636216075063776162542590850862190314051700541333743387151401963925451322963115575457118870681695275825337742678125651840468482666429985537409981278696557147665870816467289674552590804855523748347904 668 1641953820349710807249374071187386144608111904349588192360642656684521480857951829272336791546664241337493671745580059525235565461089699861594183881641011920383798296217294081609045853900099695497287519174656 669 3293739699503910900769702478130385379902499927886898469705480778379129916691100974887621707593607909269822634938738442760203080415958379961880548505088257445081272031334092918197786593152894598752043825889280 670 6607172909916664318135935314874405351015179227539936840575119887271737441254794481762613350658627525022573955288171883683396911686421742763592968750117251855454509814723995061616486708536897685389002712023040 671 13253791628250741557574174721180896704125971465393544945870091236557037494099169826102913945201784169597521486428810465179829028815747495931744701492772517154822180882073208004197847964587448491287790514864128 672 26586592446535764733971444373635599051793677484977215345962954999114415003066292974567097124056037991472822534624707728959835875985091102122396971995934140224129143766424050631371540030305075513075061152022528 673 53331438419539004258026052106638076669371841145460247449937594254175939619246075788268522207183838113847269012907895861068242203612950603662189164063272650330544770531457768230786958275076252666108902429949952 674 106979854184810781201092377925648445027714688776183260115030835428138957631474297643629279316044846142189915553381366140330054940382590363958328932370606356532296345048243665841846053003496197770055004874342400 675 214594603646682753982013197263318542548175458791394314058637521511637790382423220199090186402511323418754845442391108340840110206820863756782879401431839457020273974043361181332605138962502758731623689302835200 676 430460879018679183543179065325234528311451216597848742570955857965566767670816355777137944280000491717028238117033423249625939585237703002494842532649941666378445867932905243739773863933672200477953296764502016 677 863468863830368303083655048196772219512319304299826767642331573078858782487613873422779663378225838414630607820558168530314754552636575845241133837682427366285758279463046613182149940079969680248675547947728896 678 1732039463931521647839887083384367317721904896955930207471619314979453805935272732803744140129439717233483553058076798913098133947533929095771727845749979857335391053930306204876454384975773745609603240935030784 679 3474297449774143718380894444546813498675207462920449973689383876654951587126800761966212434477932176161559929438030157111819265735466288451695501283510284079610813913488519820991117940364383914497139244353454080 680 6969062042109548960875962052242650935486940448450151493615524064807134111438442765534582232340123157484601802495724703956256023463483188322841344253521365119926257069471817372886454543116775981657000958482186240 681 13979118566819742327404135645969082170594392311302950937193492388819016070591229312042897301341070568836760086182600729700490023535575101282875872885004620622910903886411116024436947054134238880853160746131914752 682 28040346493797016180960424805277189787124728189779487489289736568468099783300468781572096495788402932497818322651149187622421985535382655436723116535853614935236849792713046239913171330319192821212066929832886272 683 56245152497821580843920617497975360159511184990642725638340703263437478744215603069194469217358556028822603321681484000978699818493260223808558978623237163095900308675119424129327299677238498210290480293271830528 684 112819705595923229511231692492278540876325510156926111456115319869559803630417827532644835765419065533655880747735919592007055272819570287873683456389216564335846885629448918092501318532674586454023364570691665920 685 226299175552056536388026143420184441640816666572079860990921372603853875118323478618112155950518944316046591207446903041277309699281360285033177927143282348346172408016964788922385685711739082770350959343551119360 686 453919806143833110944741490597567040605083357474507633578870023295905437098651765870490660256953327722989804845302255151408793469799400046183337915174992622814074289949357109458916689296247444856149223559181369344 687 910486375005706065101988762481417270951304227237496361231086227485664550215371472066756776258845158814626780564338051149181486609976639159691360016444300071417151928528156534424882455498012367524870745798008111104 688 1826273980724691350379243835079174671573358406307525452367448066193953057054995470899549982073782574740255754901976469408401875616517916684213528533712147741503399355912372204421379947127017529038241466826281189376 689 3663165833430340208609529785478577102865166570791257448062613853702987236534729287560143859392180164449931601402220243871503762137783030558451554326341226574527167312731211689101023731155936322780193639855040757760 690 7347598231931393567922162791772704725921132366957210149814996147775803136271401851100317581538451360333534794104308239521651958308296296417677863685055987120459427033664055956948642665395506528421230203598935162880 691 14737791236221809707252570005526700493731662602708375141078195171770596435651623423076579033114806786524075587015018265939081609128524745278356758463938385760457749296508773107850610795517943529470989277943371399168 692 29560895301596857097325704815716363074257719779093788633190128086937838870930752625736814095364865710741488804056172672346696252173857159125618621173688281713450709876933660676528142637609073418012722343313332502528 693 59292662830370574640300691162159410328135426377719911304722395642586301087936249486304476827119123708828304132991282758984413869967216382754853534955316958118886683972809134420550667602603170381794304353351019528192 694 118927563252835640331916249228573709027573221738861005358678398186428511561661452793597724083254808016264563845393770613258781066745210349248551823359149454235573579685721063267771180328453689510381072223893098332160 695 238540587965341803086494839951260234821875972133277405560922666103038167282179743931827135337018289277579643908916611950513289978255522775438017490080599481694406949456086051972244211840356679824856559849653015674880 696 478454071400987731658379578261952183225460582955091659499174383521777273656631025958225937640005029140929530372704686415849678028328343523684311339816339104290652212290336627984616447921521167878920927238009070288896 697 959657878844509875567669383985179953710837606042109133133401493385633727046920850916211794461849167644737966092378939995008836964865470630838072744804036479295618517754755650382937588072476365458295423023363020292096 698 1924823119977940898197420084377735402134506417857774129297697686876780416659390745453176597787180970397910583353150298583963205275296883704320840311672945477841140154693182782260181848099457616801573890081293403684864 699 3860676744941428735639524524539870434080671898282068454178763268807295964646342469390325554300936043778044149991992002890470612300022402845342659650919947949824636413424721912842771615099198658341265682111476740915200 700 7743446060669360640009461206587837408556655223735994238567419317407480604340732678233528508054237959051241628453179954295335906215495577666910456123876633799219084766268183292997948217981511472095070795880243763609600 701 15531140384542546197961833620070462459447919905893337015640938173771575383563412400342677179011642992154204637640378079758073731895079701491917543425603991220147992874057899061955884711494345866887827710594088920154112 702 31150903538754379392773663437687689326653031936784638864466703384198052766462422018376325411826490794534681484340045050128176415184710499711321064274463925328856031356526970158502102573981526802916242169893422284931072 703 62479305103370607101175666837983285714996394539875742907648316759189256830739444732014054387253132533767566281981172978034860958091271201700199513530548727725112951780612498551525584649809102191604086859273416776613888 704 125314111231511459477464708736211142045725343244985487197416965334931510855394903374309838813694049605422856980929521904735638621491738825600684657294557192165589277397814541902775354703031058449732236801672144601743360 705 251340234458656506792869557862968938307619580485681119208455617972902405295195459608700983529738633583603798376523416093020911553332862530892282295596469822923028493871753030066361933012329338822474315857899244570542080 706 504106512800766383837046177047146211016984520293266812142916657891750356152349475016600270512128266506689036743835617525576693526826478891747073994288522453352003248701643665977072018836076149070891748401517066415243264 707 1011069153152811897327560037816939142776274901891311339935368254355125360214910561789668531225458392880271495792168887275094331492898433584580533676929954382360391784931341970288291754492753296153516594527688620458901504 708 2027858640976926832263762565239631830914791811714115247564854575212967129822833347408415809445120227870190920839173242087812959062135755053656572494889215437322539676142352070535781765022240698650193113211120882334826496 709 4067174110433949296348224354011690960309328209935089903308041662150301305576869143107274646062246784711399869479697745430359324672645158440949622800484019662426562627291158107571765686909013830626093532146598379824087040 710 8157294196103068969544675643730076933088666734171647168552941105187205157306499184060006412835705116868280133145458665729155091233429358678463136279673167785572033929489459561307546977129220969182376590567648654597816320 711 16360544979226436919199462136157224722138396379521726152139983287023352315499232166340069199828231107634409731829764985913122323825920291208635924031344494262893769458581676641270347740045085436782682063335678428376465408 712 32813132405593388251446459924275952818241003146551310116668939757096062449932355934178535413438899521078295749070667890171747445535530710637854891235861109449910710615945809972505648209991971635516321550375073753677692928 713 65810608251667638234642619061609635708494596198420324222757367939793788172055343081470433385380264769803098777630496835906257517169575638751203349276418067829315301628610416630250092196444572325164757266763490618331103232 714 131990420476696665744093892367604178209182710468080033153636796849796798157137644609400728949640643226954321531573086220681554347198447634522048793078931047680113438048966193241595556579124457819054141502765486092866027520 715 264720283084915441660423604860517063299089133599846789182083883878023830477620598152187456380791878292715109850437898414588215441440023827220691697043458347728182693678038639666617418797347652096478334218431619166644469760 716 530921518802473766910555873244729326952299045569482931030920684588931710356514598252079457972105669191263590944794330526600700619615376459069191459524922056842257318509520852142558571406148997351538365411511806832123314176 717 1064809079609430627491003120083004627798186353963376381229611875795678681664741568561433102860256621450634799716095891949998053197999553903943238737259480549756259091312390982788706855501717821503923313870015299735934468096 718 2135558516706222095302737080445412349754242645745237428463294110731082209531239017561144772542606724750366585762546572697485635284132996532594668485605485398255928275184404788354477626515300177576906172029403069763282796544 719 4283014295343955177208832027634253180565611991466771444271787631549802760062652068646307064709406244624690645540483376997742778285726344020802677742718522247198519103433903753802852064320379186226664189028329276405469675520 720 8589856208464510939548172161124607908728251031564790573908091466891259499318976749635569940627209742348823241821108525216613471888758536965225954527121153102170048048889692924873035711752415558468497580777261219160900239360 721 17227433840309380273204945278699908083616103457749385539893450108598581551411947814546893047591237316599584390541223208906652574176899065802480942134948534832685485253606550810439810510792344536706264592558840556206027702272 722 34550442903033791782322261959778179041482504299452997906637904101294797397145182440824975515696156948409152605717903966822496008682102703398595620425985549747660487762434219794585251038288114008428930098252542918549120745472 723 69292301002206274931859605703267040515327792556243685552370755039715881760479534867471696048099771830050488882381613495788052937079895726483610053153500105311097487922444252441218065794239874077846386125027260590109593960448 724 138967961899307190388930052931863359263105531406021222753717281891546374208430602431305614480974646132189777150004619044111586111709334444538360410888762313556142956414307283595803866392320632659581272311603772967716336435200 725 278703702593638177409843144830201101726559712156827093146957863683046043301990655704773138434219870419806017157191584049792849494754079576615606790898457015584971785515986430636888417129350219090762441155315854073375857049600 726 558945080787792979246775079424982623324714236518657370256105839717446823394612983992745025218421643572962688202146983735722487124651629937102196239953595173324895139503785200201428632422172715252370468192867933548535856758784 727 1120969748797557269673973162042389393334413124478188885802878929240499414411234854949637405947688585457622140526619846169713417704535500259532779236050185361378853062145332302332341720119398723701723693786247536152435547439104 728 2248107144080933286361283177796153693922385605899861616919666408298002952147978567423069240538830753228628721991487944587953456689426078924895174864045626213054150982954462856672014068685121511907996073645596846919189859926016 729 4508566525217256316054221757668110430119070033810162033932298016641599327109957017084726773608094642464008151246665383376939624679343509931795268271300294328377830268013071113655412830055326109046255861981554116074199444357120 730 9041871412712796617381717708793933400321097927888143886980822634197555852173878133028629002764107499701481367795095734563903609439232114568291745147655734304647994309787530820527041917065688300995371838432142822634402726543360 731 18133287326317170202529910583115504791876832008805811850054690871870166804907613132539606657598155314469820167742493363563773813998679199627368650542695883591787210506204034412673410091211188592681129275978982318269541906382848 732 36365799207087512335032625054510711388360377188658440728016657753983125220238797335571906101284399030113209802887134433631316568156037902399073107654708844521969973463878405538959260182921480816512360490540612966598014274633728 733 72930318628421404518890565000029678030209062449386053263290237135037196479932451487185188738641390404653267746773652115533842516465933935412348800597148338467557269187122266845890975339520128194863586338953032561428804583555072 734 146258619896015640713191174010973569855944504502861525643979056737387010675990045956565112477220796582319650187936246398137446792912582380704164716067950965276001617605825009909222010571752508112482226355062698315552991456788480 735 293314289491737088732721264501570973880041295133804040528524756835740708058661236577743658809903286878984366589430728471469103105132590278469387550479596486221082263100510101616314440819645356868629205987264702888956407935139840 736 588224847225606079989158018877980429250586216363574361549721757246097692079546479885162113041901285523296539255538630975435997247572024585665139114839354041754932320830138625554350320773003069420897210374460098038532986797817856 737 1179646568620916540847822331336819447790577792598689888107865915346793741181264408030569672350334643250524037963553015380086320567141723217991501811824574138084619708621310613204104719376294199001690601240085740088144957219536896 738 2365695560952122995078807877497719326776762520299679314278732459813515806602318582183421948078418728255460689430300348347038781273046766507722441896711968217217188506570280985502939993538891215908410730845110887178125165224525824 739 4744213320066588120212243439968326021178331341522392120775777832688351482075110435814992524601706934712847995063474953324684818813156117115757742557091751980327153102607067559003185894901841462797354853185317226319275399095255040 740 9514105737941385107110344760531879788073460146327720058172804801142269142672954892933449149471894015215752000925669662824334102139509290345809167076603486380033614205769518433616673201954707777896725158891258632483310069633515520 741 19079639074466237160745610303553121088514884942095049413957354493101523523954952785288160186238230700784021580234721323826097037263556468747541626948215640254013356055894547777685328421217278841079378561884632176493556950454239232 742 38262272152033506640847472214682777243634438628816792751876692006408723288255141483047511520580311499817889430808091615662051548412476265261601697226786020806293990686989605934737379263061911414094408290095227279715824059885289472 743 76730809922137274773020267729714248704215693638381924009154336530372210583455054618294740084398252711225093629437251110653817660428254289365583996594956332829872585097359209745133720139401784614787708269085846620238741510928990208 744 153874706304151466233916822230517134009799977821250426344064551050140772233308252195503583749331623875808061248804177866587063679728262303034616628434030869335814470787436369475436397049406001448228378628449409776791015950584381440 745 308576695975529553254037498343994037557287052297453811969548803987647892704429989617864713647853202718690359386042786796972982540530332467913505389278997388506767729052224547388912774728109884624673038862428117455607790051440721920 746 618810179580457922901385265135472606859848129036773147761752903567175774094521348307503197570325751492246170366104595268023672369868881485990304767225264561649813405642984528589309644891001567287599355785862560374064480989063675904 747 1240938376209604628231196188529044262550043969221196553688448181952406109980434231994671291642369067335657199554547552977162753170675397725256696959475865662504183451530703558672395749003938799815346697393633230991421532921768443904 748 2488521670096369120602853936300546593440382685265532044746044680809510512383789129220907088193131007856512028022372469022476310909868468262964567664383998343281481673886203388073960953156493068438272225830873601104617746073372327936 749 4990350942706622568053851476538529264920553513233018806308913129965595947293694777849412610012963251049155136408500940553094206370057088762629480610395718602837195870092653853089493890019705351146267832548543317723163929291522048000 750 10007352624760142986938431131856970568639080609981300730408528065698698415000172972402960934899159950702044078618916438866151532667324095222255647365573256797678862746167110931028597894271825684141113864469842541014942886242811904000 751 20068077796852340069807200563083844980310902983215835064712568281081123221547013533992070994784448754474499058990467098739589206842207252285696658183762904298278679426980446453689348310646434438597647002883524242248632134545585471488 752 40243042825645305120012841608527657177560878685383552073844377937827125927629563757912195630020479126815706501783812850468470500005811081148148025598864093040223290568618578374508866252774341231062658304051381503097789606691946364928 753 80700144389724893777898091949015567850747081193561697509783672779578864227214603918792009321902769312816602931768603428864964779266972221238573434312615761043426492257283000251009800943063439596333096705464738439722695115547147763712 754 161828974805424421785692056896432280816239166802494240690270047672196660004108966689742276329446456390907132041129603157484856330269758371939237564159428684164108902136118632641467197110260018314027856607240046539151752489344213975040 755 324516458761010246339477970858628128108957055975293490614971236180850596719115063176247111154009339606169209079824880602277324630461372225957728377996095716785321830278264419832756501366993564576671245610274469983020490403035081605120 756 650752210018767566831747877986705941664848983770323635484856227255374574083099610130911425545920715448662493439542873154765390053666910662384106972564356179090036094094426929307011050423348684462357968018484168946083473470457104039936 757 1304947553423877819202288072788156359211522565338373851051642910739613563902088636188441430062983868545201508008395496961143295398623064238325801812708417946429225818316337598980725863018249478366315713645531746193468975901075356778496 758 2616790470406138083948577667757491880162604034588707405411352626819991268168257000969688363058929342736612799414457548727893688791426435289007354229446999263777496422991017800862274583965261173262968630533576209671976096985247545032704 759 5247389861500435207917992156980722503756145293634347303727250650087581434849275252604124421965135357466558647902342314071765708394417126173207359404695829658234557470905471051861025550959362774880886963602949655278896658862237821173760 760 10522433951519976793743325511099683334277803869448585765840415664602501902293276593496017615587530980321610358507727275385016348058370047477762320176478330355511194296071313492664665202319038397060223924379037385157418596559059240878080 761 21100249134363742939032668524889365001893911969789006193606307201123964340914412537484119534414996334223860771533916273272059097948626253100144442038096020344472447509490370740553881274123966469894449027307438124973560448889481951444992 762 42311406279946217772620042271985770030078987734425786401370860432214414696761358123785501195160689101216309510329508847586284078146653958253377685348402795066576813271330230946235509624590240253691102780119777370183512805526083387523072 763 84844919679472205717274835422039706831969413724675330211672801496618931307941411040871713682684426439184410671631876009333126077963369092140631369045091169109881063882667444732083804076606151059895019748061705802677700218955190834823168 764 170134635792388564544469853467523920646019925293254594002436941402132326213827469059677224029498260094301636078108480071139820313609377078604411526394481636616144204115964862962107759157545755074232477345392411373652531238533999970222080 765 341160028840234660840481433916553202133118488938829892685514913911082099161758746857886789546061956105327364491704439095531681571269065031965914212613018150910906964274421688557524983022722639756183449336572217571250887247950376903639040 766 684103900968522836247449045265349819702227139911326869777228598613856130868154140758167758383868027013819839385979881794177254288008817985667597911305058618950759847316291333656527220858635986125471125859218015365096550376935788457754624 767 1371780146067429603754675892333651857784100374548039258456688155967210204978439634731782867986450769573403751040293862187801909381699144159249909127629986995702829145532406642945725602139510280272485181879580772324788905194482207664635904 768 2750714295504180874282518282150138927342824479862952254897505063725644452746858094155778423680783942117203349543640104360937857404241569383215593531023363754095112419594317362256226826715210966178725175659446190137581924627266799723872256 769 5515755227964112690618591347019809828265559503891857386122601299658193303685106074218618193318238633932933799866153334265422266149130230273635434945020807527742803549707355127440871501486230322806297878275451995848797088445300614029639680 770 11060200990273942482358735834986406703752266261380031325619052280979108028975856393296631019631630654778392612995589650763694583097475702317224760318884376082938105427371575561136311905450932584872966616776003872040110676700459748808458240 771 22177857570107749600989465102881833702069479360481517359423138599781484151608730222402595187417191858412776875928818728284603164029224005685448090821243476197475889324495730735577228028592519364992026566626168803155754395877285522286051328 772 44470775361072089342580691373612600393514157057463587338091014624205154991422953208604944435469492364599420298555063234666662116198677448495074900661014804411540499216174318699354597318033767753926943024648582321243574962420601060251926528 773 89171969247331080702480453686984851566269320110043566320420842795685984361039807729171572520863697124870340184149271874694291393621182241282870396662242120763037166822069747858291342808699834822641072282585499265913282437599858084546609152 774 178805371711983408911830146461612574292001870854550488740817990081905919482033249650990863398885809241331212529665422258442628279576756111239908298611222881219544124934292508642110713264533950808659329932739358165802830243570219962544947200 775 358534802192504199781860965514758030104892640266488835304585943936844944491105430824725865626706428866338555356641776931657569883595769360005604237008550273453142741470312627148004944427075829011678656402598816373806191909587831242725785600 776 718920106589872937369047665045076101655487952224675677501066525003686508050552050969837413140518439301019503257059769486188211095623000755417689012014564032188624284186923642049031849857646242947288557483404594380509448035483212582188220416 777 1441545986925054498126595575786260843010230996986591951277911743435227070266313133130240998513719963340704055499980671804779454207202821102358149616874563961450385806952130395655017472137239116012862107531156635123805027246407060280779472896 778 2890513060011885338585889198294716079034671677355354260091359712061883880920097633741203958409749939362698736768301012447678751164507072429181463453141017570063965363232199686525762189948286412803139206606875209167166322329346460640224477184 779 5795887369689641552948569600693775171329161718090427565221749551178070506729244612643031073418007590495899780666516168918224745265592587390132497412467850140488156769463022507686618272904019028242798409134608388561413191303059741129498951680 780 11621535393395661239673511830916144823640758156171049880457474709807633031464801136005666927700805977348646286779330238575439091277093224009482619972111401693764442713608781973050703135142590143922016835774400902352923497837457401340535767040 781 23302668404193351511345349363529295518171981738784002580814731341204023155398652534247260352466744293042670246824195504015367613791504874808757458508182349037240497953954019238270897055593603827043633757886106424717913270022799199611022999552 782 46724684661929306615578511015732236595976086303374837441172687938957106608648258474559807569734854754039464284925339512532734549548651259859813290683500075022174929316122911814509890895082693461139987791100694828563703176511784310615700406272 783 93688370268420911474714968379371031946918802204209392720919149217755426038824129524437056610414644826513913041896332935615508662010594853529651201779703475236279142158159495812214205784513635993692456338166099093590647801496774679086212579328 784 187855352900920601552110472995673716675175631495030327677960490768679462172354895725882731645403566254951268806867487495423178287811793001330207390541678743449499684787114187005333720410838325044823954598877108016522754851021629944017054597120 785 376669151479907124540711305547447809455836852946667952946114657510668513437425887858530171105324497643856370617851645845414842179132829844503936247361631358039047837353754466801510980211527866033754153864075017604558380900262757999993379880960 786 755257636215762820416661904371570512208263957373318927308515249581900942866889614636084699770421349415834302359870688612334982917140221879298338411907271028730523943942432523242774882615216383614177118703253602177802409601291186104445324754944 787 1514358822743056240428319543625439093180946560840140749921399533512819193331066199321207998521862654808339517199944281492417217655741717152384454627437479823510567093706455033881187296439670509638604502641638265944295925612767060178887826735104 788 3036414513708440593895664853673370888233206700134360995395131466179451953083128923162472962728715717010876439824030592369802248361830279118758156800630677460609497933759575658785913028947649382731534822323386510368613685663210191819930102398976 789 6088242299060071241567449833507520308893993129711028391782116391578088941461096064209019392273313239691858851423817685208486741639202843918322192569792475111374374029619453732083429677331581249639371851866688688302550283436385917608489291612160 790 12207350211803590246083277105968183940013050863374964405322317023417663758417558901874104789070192072487351968254093254752631210739187451303910910830686559729016805722253454758119120088135058982166649264452600132946304877561929685242877134766080 791 24476509791768211328855583463105827039216041224792333693709557171004530877637232026036179728971119294708817111030992044972364351659332813753664408551655076722484329448163889034000868632412573959179711942902428620996135349440628634714832128442368 792 49076794601446754952673774175076917426291582025942656432646469877639931696501453847399976043170916815939549858527374694470505514199370218221633061900031544477699300258897506963243208155507385966193455298916879637041555833391702926242381486358528 793 98401451801890715738441860340937051607261404365147649513942669401126529714702409986958537823933605939030309564825089665175710551197727154717112755425820824028518293953446011436401786049173900144337382594292935433866149827558111422819320454971392 794 197299253928128925629410539649545916841797771677912689441574835243116244951294869961240952257319588200577795974869978017187111950068582819672395058167787024218592796199217097331499167488255360945140527521974485926667311760173262499726001921064960 795 395592458757659004536551107206646221173982433893245593943308737666298566703351930703143068002081592462619459939537789676778189199633732807202081779097124612790931651825130502458119237583504451668342216391666727449942519297475861334463217957601280 796 793175319823532645573915050172822737800412578145702486472495758289408698522192424579635283516123343881025684457387719175829476206561220244880652019975869978350622708187745938261939704035353579823066028840650017050576573283240909392621848332599296 797 1590336445274319224040161331753549107449068435578569307047868379685799350303290338730022503130317659339342955268832663071135482444311190340238091236032020710361298796818646378726200713116110946479413796519695260317487702211121220339980489872900096 798 3188654503824795633646396246100591560481319146868950756163731079972280253180248383049656160605078569164705197640645665731084693784202361560477377409258681424287773497259971032878881730940458334346428164163705176897547488247643300004126502907019264 799 6393292238245204277987761896943541975902394279436492744187931989919358903619545630174749194195646253964321198276983790939518183025969647239052385782974799848196037087238037158654399460532247286910131657471088073980045089218332431085967925628108800 800 12818590945768231856491107082482545989231083398820101847545766017335185185980615894292801262955475968524208460124816061433176632299879067430490515675000787680613330930857741587189421696836871281138962347019628403649602294027244749186133437867622400 801 25701274846265304872264669700377504708408322214634304204329260864757046297891134868057066532225729316891037962550256203173519147761257530198133483928376579299629728516369771882314790502157926918683619505774354949317452599524625722118197542924582912 802 51530895634334681179596828388022812186896086737456545008929828899874926784535783518226777591453834310770295840019614809359140763176753549935333801734048422415986696625830029516850878335163084433715222130179293443949848782567476791163327408160899072 803 103318803216970283462333790583467184534325321039688434381993971160846486620366009847018277265658061810122987170513142909538027864324463476678325128663777884345270085005404847210843157559778353827199597487940528501086479853327310075050661436811378688 804 207152270459927965596958160447549398630465463105726499819439967084636168690895735807844864754308193666622676643245529370306631209915798502431013022601098871476817978653426904121366729353976525108083875411686489273660314525351144733289620066334146560 805 415335149230601841470518102787872674866057620057750146404150779776658586977268564828664082069583094764422580533472379782256578993015257693928847005513645996045560424862343494332889512087823580191829859656266941180522919172718961828436402421555527680 806 832734075600237729358281016024380741905362731395290355647576842931089390535790638053992333491064739068047260845993069526164122353697671947827526791178912593313707485376176894227681580757450010471569432900888003807905579558718514771548265227814436864 807 1669600826513628003279134146272207542083208652524552375591171436943722649014686936842743934145856846568194011820254094732358835885329327379267100861718514579150063643136354666342349174322629301392129284823616642870440963482492704554369722838893461504 808 3347477245723729999139577507643657748563360098865831157009312744702531903476782483037868259539028968707977585037386772338236179011725962453103059720273304323500375433202753221985032173548964324228581391381179340971962179572085744695130373672031748096 809 6711526160980745790354103418790501921624558614062681280142433968339234756970776760546221015412409565973915455149216053450424022275985221750033362310448951737711148764589678489623455595481834412438492393610780361849726152112350131690731689787984445440 810 13456236629308738778682763591196778883652699718182532801472222369154806892220766261564858451172964543893313805008687810502580672597834400097100264113162175177462896534195869604659140884884468995025011943679463222398338465669013490237783437374673387520 811 26978923809873323180963960582843912230928375731269670703198628552478279497489536307137444598401104221336718048560628400316285200368991439207025714715772064800246597495721101528353635551916515614716814069796849719969014405242565318698963336168480964608 812 54090912595381040064423427753026142154734326681929080842664574631725872334054236788416134299630327329091866272453245103470135309247817608077218017420277900573614016680693601831199767456740141047508680243513782545831834060326031082866232286818680700928 813 108448282888276272444435148253604137226487049061798699029381684113854335172217115137366338226352429669657091492061432301046034831841683578755801640837700027258428102409075349484228105196518410868650408172956204414549539224397510594712101185887699730432 814 217430136664071739341241441148062415349537380037800589689904237522241779004568139820303974549759483839533898071414679767164866883028221689264399353709041875069173194251897687157800506113560897559532798673946633697067341864413213123469526362849877688320 815 435928726088163487229614289869333982617254304940651796528161812821005630633237351580756862979370365634053220703376851818197865790051668055134520571564074127902814070048030743785663913977065583313461335916315609574464252976317400267201802240996314972160 816 873996979666330230838269631468088009320973661684693295125173499569967117122343352739824189089927825087169279299776412111577070798704816689680744311577542484654230908538015012694202252071810016115577696794183688398373729280125928879273306578880955416576 817 1752278258252593453004177839561019587315089351122742929932333143745669367171757016032294575185198433630648211929453688988406970375834656990585413840368700373645002164666902647999650593614560277408192539160887885073210074880252475056974423484128974340096 818 3513135602224905845802745778703733272976886606045352410317211370202455842628320675961932085867019625810283685606420003137099898990963486108419715875794285449241754645929481685952787848642166137569913560765647926254489721730542905928181279886172900818944 819 7043450351648955485472497649234868664648036716276745663716658492826439586687586685302651125699159151991277804883287047854332315825403566280939283662961648088944349167878178441274537985052753625445792469016702443835407266061235165919581050138537356165120 820 14121300949215610387235459267452569410686295834098188497952079664494522345959728128531078325272306871269448297458311761388050870067536820309282422191188066131925056573450511600210978475527010321101332398199542628544247534642915924835106330070181121884160 821 28311486293305443264164750043526858672156427257631002305650267034669505776533893955250113130180088410203625611001786019173116622428086015351780856197942903318152186593600781793593717821666347521817793247122009855276515788967016805401115617848021663875072 822 56760909182436978821942970245609268421887307266821717168209914176694283201187319671548947883406121221918596535577271361216747820361302778646810340197093811037367234023223979089226869104095990281257110456471167139811382446576991061742066147354255369961472 823 113798027168681436859564495090953861750937083182143783325072917960087808656395015594540956340454121379223658261108690028327494413571079050133751144336752555461777617603738585813924428568795853994539802958959225603904085489001072104319860110510721228341248 824 228149143169288421407389327946626818820226229952050112377120673917551499736393409150659268483291980893947796027739171988748925616515529079855029633238932826867476390092550020161573884736954020766695838253077426787900049886818674328223291837597436241510400 825 457405806451049116705105788553188719285210839661149011707528341397809560151118825141855717881551398588351649317748922482297603299130648106699646788969316783962464801496228923916165118428941798915754277662723190599042333025515109211437958878290005668659200 826 917029338024285138218478756687241383876046943999442988320305305056941833321152165799550736213437591836525609662492991255418467705166172083007534289642727225059293068696681988069499522280569376250494030611083826970686083423275140164507132102656568940560384 827 1838499496087428800108717701058198222395561427679270688448457124908348276004634366300309950568344615110516234383884253654930971573553487856489681336136024557745991914965745002715606790431746836647479557738444088938808903328018925075573620777238835551535104 828 3685891371841544075671407434527802482142491955371500364507305819949264137382930809342096611901227777331603284895381006722945043372372046996444850852857954917464153077404117550788967422655182896204983200399444134776959083092932742170859810457874231371759616 829 7389588982194399958471662247966367295116590152073297832224791861250940178811189786845266154294732017355629774065618926521846342992919804364853203400657252612307360034409221176702519228994690347464096754424006357161536326007570473434332470241631913136619520 830 14814833399767301243642825881930159764154128869415948126848738327381257632309043939368917187500415697038669100720215507695185310077482165083698460858736253126242258597331876472472360625559922023504618583658261237156180185554381335160266062173211386770882560 831 29701063587003360565568267792206970900665627034588117690453374188870376747183432668807082168675532192617283594696913981692516091528831714095511131167394126749478455790313545120715672386664711141098416052057044215214317865978904267116485213802679213959938048 832 59545092582367748137468994153810846595076936991123711278333720094654690325881587035177615996406060930084710552063849209987643572186562738487510883904787743880422511849172522468245860645226725344247847343835181302704035577281413368250378298670593947601993728 833 119376459648304571987137358471822706875707128487012440399351736920533682047560681700332047454333304845410212981781851541177150815393253182448519416289886967298731670389927605140665980235863194560343040107592647130901840556376679685386575723777104212259766272 834 239326155597441338797742363322861849318644543305295048579732773898308822352252507130317550118531355452383020023500230580751310758351419945605074940221021891223147526472003722190770932765776152359871400935990060874677159338714351830246796469036931614014177280 835 479800158463935154040557831505785386163997213916610696912845561100686272149839558659341659230436962010053248776129958670283203342881983392148303717085789690797485208946271251202600718926112382189094703075510050098873153974017261702844896518261090717783818240 836 961898760800751434567537496934951780165905791732223121715093975188681221052492719994895733594911945395004956229031797382100697480220886465217078350181571188496994299133003682051680962254266021298855728081920747144327736230544785737200427271340198636610912256 837 1928399908016817469300469910123180841576624529836370755974279309110322639334901673099814891752478971868454912248633124895216230833552877650363425017828125971197323499218796855405044608538456760402969139073324368676905844404776388631038177161203556118373072896 838 3866015586203368833316832149565946776780855389564432650567312641203251360578213867934873821219426182551095988952456850148354641981722495456762039641476219091599891077286906957430901855588447364344303722060977647120487463454258996562583107857227678813178036224 839 7750484707424414844835653951397124803092884313207931805433275939405086259870404890370630095046104996045156636563397981204338661729467532657947764436372372403207418866159908936138323529103331231621038488141339435754676537712595601700643939379644988551478640640 840 15537920474240602823615697194576834229800037443165365073586138414874082346963076311803813849663347560605427249939970684607506113264558271669449511063144613089624408263266944970899475775866273100818339376702899798497456420062676760501171759280766234497719992320 841 31149831045977589470200992947223081955932456017012469980856020346009469847959310129854312527182234871499451772498703134379809874687519201775420210274208962432056551803978018251184187150665242740212004179009146738892519775458985315099968145986678974874000556032 842 62447818244373621696502822959593479402737361289753893445568668612808521003162184160445149727502078470092836728219754440623495182786156211882709244378497396742505762593944041345418001826422829084420260458750798337423053913702555578190899279588038943683192553472 843 125192300708435479125530599947498566783634995079696641491828874843730146619165993898849658836132432847407017098853854508043301506583173023346809031485633735987351220022063588825493571357484246430524227618018227545807737537208923771955151999934215839592908587008 844 250978633685950130156757667747654303516421283137232887450997388476754386460724234506590656504227534415323676034475698835816345843565317211691704938565505354470490583436877182817418903433153471491798273635172959136909936462494758214239865812442259512351145328640 845 503146739569464005006201390792690854916806648185068774368587181638232727359650953536909230811792640083800544846365974443366418444683076685050195208593406468914774961108052361761934578920492504459860994064825410971151199638081908647504565112147278548457509355520 846 1008675238852866301160361131364282021572864452101191128734185426858184899582542858333164777509084890298175293455318296694748772597980037756775184240659444447741572525582296687366529203184987340301780501711022776550449860576225743489790216923050283859274580885504 847 2022119627771230788141811440654636298566877199484184579590045489304351760865239583608803147346817936106034630851323677534626381000205844013582402449359831895236060287692169245595311499529241760226737270569615400744164259500329622882605446692072436672966535675904 848 4053788816948701154976146193897960371861342957171364127678745266633753589078130829950115400466230053728508622415050300417704362382939224480593765476992909749835691108029874119268995190319542513417945555404022373628796827191924084598186597973009442114164318273536 849 8126699279260367881438028926446382820948446966027498840865409143015779600746252843060372854708244211484038511916964045648699783079005520774775237394915031338114003400531587267402466773046252680201070099276931645246408733757394980916175962917589683483584128614400 850 16291686894347639734048910757139862851889583905982100149767875572924448622461863767831277501429248113010404649331770089156757397880409182990185458240453926192544209408368388137949350350676940002004972095370244593886204552243917853379660175366004288915265237811200 851 32660040550551033066846286976666266234846883500933527829652305854427365238441195129864113955806398570082034732307454390497781889397902644488560024519686459096582744508070274573018462350062947956960555824130466809390697125910160026069342280969025068601896429682688 852 65473594805217464643995024185890305753993869862035955907622601395597044767074828309692336555353367756239660697199197638295200826454549837247336547391991890973877981352253687921938304076624429159312230594555318891680997998593105763189539284762816412496868753276928 853 131254577379473508934205987452465542520917288408870202688050942703849474720849538442434871873877408600536784590159893857051881468995740753542782656039345246224628629283625937759003079064406719488386490440728268388487258898588057093342409739876631963080577265958912 854 263124651018639742412065930297439715956352360116257967874052886311351233027728851977214104225475227089001057033028626606751134011703067630197137563689660458433897955539273568074906524267450750674256622102749518105877154415692353610334725269858195377336209993891840 855 527481735999896064413883925842174231519057658687393022248686816586690059652777277031604855309149401377482212693846614462245833053905915436648125888801754923698868032650159658716908629444819303459399692084200439106863803699842282647415749018732120007025282798059520 856 1057431222811487549012160291103493137805455938000224140507893805414721359350713746002538856140212952001174868488015318348876441934964607085865365816849366010783461763698682637474598117974760568572410610798034564478555040399449909307217068793107431218761794989326336 857 2119803713019290460402882078894385776254862604682692319055544123938857304492785967453687706935286712189271114866161549400317727056541198316991784744992420647785537834704368464843937348650337775315720336599798262435981833324130892956991226692724710246957056310378496 858 4249501492377060689582440386861790856016165641592608406228033611350007991970369068944498810402360060141385968891558391913355723550919228364751325778176171146902630105043296409103715711763454256700592226695978313728140944750124707234668526788916046912803060374831104 859 8518814180522779004757339703266060923482290097365135732764822624151531172714492772243051228312423430586461382859534305467333152106737847071529464263942907194257020723396817976291831030574756784994194207362567248965503991806776802381852990765659208263428046439055360 860 17077296878766269436777810208409961478738653722541052074296885400219949568584815545753823300528513559336305589387797525046272046481725928588095154205482754584994865757496298667257896431489791832083821216622049828543187280432211471131025436668760368602588004619386880 861 34234023045340754080238307906161364638773766299605550902427709802301387274697932559162315546640880670111384693144840619976480242016855233588227960290991010354105986704562347560875131916149303626177334624949318493498203338912944856081264945135980087756815953446305792 862 68627089171031523278154842562177137475637073906061766385122215004381178206885750983872423500002508753324332149091747863042282111174323035044461625391696264658753696924593045168490682563616374052011706809131851010195004602745345901970108356916029769417264036757635072 863 137572633512230246200291842166406141018446477621432404075975855600430018493617839559317340844552592953299821291914779938906106134697482835912795462502147500383209267152780489618505683839824935454612795088375682767537085792974428907893674293214500512242496816145235968 864 275782915383729230505799405501602113513224109252697635053810231968417070676661486022733487440412498040798019507546430236741093410227862463649056952640457909227059133458065176176146967604747553112954965820266432430868086236205981472370865037382486542502340083350241280 865 552842603523864614856533067510156088663083515307491092492128844640391627791640849295572222507863942831784918735035205057911543734391965031296489168950547568033873170311769542982739060059517085638469908334145209456323524723505509155261965561049151263442191000419696640 866 1108241704636278892671940276372960297967383601784034166914857129024785066578849979975170212518654424127531848654972307017824990561197303311292615282034970500544203557596079060730716219818731360112262220868679529707820799850356708526270807263421073168565039531477172224 867 2221602308601131821799640092128705631953092301035892972014078494211347431386701576486022504540859215110156223169782823305940165836303139201390277285926915460675216369499761258000604339036163557915574151764466124217987192309721993073448177146996516190102665850628603904 868 4453454224162361137586821776377958925414618707266876569043216174093796811707136493578670257084213743784834505039310896085033458158586915723202193682746227301791840888339775163096943876868341711254057526835804064464661753442095529367535100209319429225373048729403129856 869 8927431278850816105300771763706968352789673445442817085409212146224892226233199883441113188164207274407387141438249952981518683405462250412870756921634142287002077356810148368420140951325938453435553106790667133834690611738762927533998933599326966419526618420692910080 870 17895955451965617555159890002735948067387354593741527460049306741914571068007173989590816080301552441907558573516031551316231929220155627409920435624265449785912104436781678317362353897824838648889221532830083023176100167605207157381157816260100777333504452576348733440 871 35874191158882801168044653062955739574164995875270372287731024089539094186901737284880900280512537308835381784151677040799435039724082085290691080147952809685782425445686490787907982985984504142141152130178925048757607692302852048819240496043236500769691684245002518528 872 71913131760515925188755412454558807458659107690266440889068160804058850115189934901724514224770252745380684954223683252853976554946322986128067308769604598979765918287219991866460778752616468693660679241437891085109969036464729824613540649932825407972309621919373590528 873 144156140272226877557275757993771554401073532388286397562031129685200538992376153908502810624883488301519996903650227438060494286750197912559474375836317475936503239869335488282767707866483471647384022149120910110977323251995811620899620477158920657265593141187001188352 874 288972789778232572422946823011569553495851869048684073005217041178809786067191602909369895296158195335234816244430581920510727378937968324145567190966272145348087823334864953602340766055379238697505199038902168034605172612820928220589159032105511054083376858049544192000 875 579268109486800305360415141780629127831501687154799194399473977282923049416155249767981758076509334356214414256570228289170245272196018883184249105918659952688615407874923797152518331955405521965708362375465215556782908944693668469647833666188621701091620429408239616000 876 1161184301759825983545335038495112560247375953450877470830488407033425175629641494963474289904225568526628665835456206193376697379922076709834483350607233779446664486185847245949162461999750040603259962978932557813253968330277365138014057429136962815673945409350916898816 877 2327670814943212816330603113695682255473050427237147076230979044235952749321518795840023804876506961567077553889339153054303060044683980253960448360349660407201304609294917538683480916976667889611101021679230104474970283547907594957023612837402404913611242167602979536896 878 4665958144435767538322919354477775832521804619250746362615805199277998783702656833622305415020409621932636647363122270318659953886607112071222882802160436711356777084538728657931082613506251026153153473331911657545037352881666535843155657204279849302313071528672791363584 879 9353173501374659302332959070479368411433230216265733027566989921103961115394847411361341150838178741003918564190313434807336581822811523058487783293624565617298323085180139450978024373315491806411788283672169154076612461357326996678763048609945939375935086435608328929280 880 18748909794564447884767547078708358522122129284482618423860109489175403282509352831420572363796212675368492047899126589454524524655055635527935693018619436425119050370975433120163002213631281641521696195483915869718988801947224309610899307907536683936743597610400313507840 881 37583041906376915987193128462319936855708450065712885113283219476028876579939202721165783692882408135625022696015976481588387797149452433035543821005505324833988641880000754572690381710051796381413945555492758629754882098448754184265484521760107625527745120664484264804352 882 75336721914485395724611878393254266160250990710611753813913922354900109012681761640838562998445326637359580114828847294534725141618539156345936876158595236840889831509740445602010458683259333041517625256526914574514326658184449363692219824549773060933028244146968458166272 883 151015106966904965579494105441353222869981577750976848914965776330457361376894959842406552586452763599605144719974378703783893481158250825872580949034463014438427689466237083701082189287984694804311974437119710847779285183299440447854699149437640330759176797791202079408128 884 302714314078620372679167119627627638142545178504223128629093345532173872748702241133702829080431927034316088510027916540993761564722654543368593748347677843211797293720543191563890685209210543378971907988337359230542847989173283796945433176109426257580682822299465096888320 885 606798376184745814917968479615561283697500063698510615306282136066755772070928021820046847432721012109511435339105733156833648747385230600508086110941272780736770140806337709786441509265521586954228756736802941806020279000922012316953967859803058063838201313478113293762560 886 1216339343900270141993758285692661827434310862148200939608298880658107050456300916055099556322765057042116707674094430079347901556905535689606039277751206681386474835921404629560618347386480559612205440057727026851841779601848191921216202241006355938134428395604715235180544 887 2438170061813634054380264915790256665376225836540863283007154415404964019876287163559657801387393613213091730055521114922033716890591683278487952321993389465171985675616720792437537454806308661254262823411425733283150113513411274099413064537276848923393617190286652661039104 888 4887335253556529141700237903354088332625625183054853345193597013066545690349536163257126911912949091649241370956839393834696672639765516199719931486476038860288377149094170878189336634324257947812941713670253611924961557865665440077515703210009286793454172902288239494168576 889 9796685530777727333588314716182744630713527957024368191942120138804562307232178345267664305411091647675281126467538424578558645606737183373312475276945213030758233474535612796370517127361688228724139921546229086966702221847842886641867062740784381185077058295127326913986560 890 19637450636497086736169152783169461115783472237814875273386791999268537718208933420997725300610309691965524147767326740831261537087970372071139292399905927582464760463017392579451362790729503288623641552525737044965875544806362231716318454222809636976161212465598308842209280 891 39363159478102025547557043331656537787143499407035660098564086434488844145263749688831395434032351112883702336648214500722438856365100161544845502967901320007996778276430368945776664290630824569555703965961702121594519069589382271215631598127519541983675958470367846038765568 892 78903033476868931120018944321367650379167553244630402846279975726147110710932723843156983440159123555118173258421673510987963857988853971401901311224098493304469411898658405092207769273924413783643644537831200885710225654642689939832904640017676657668737667596045985437974528 893 158159892215965974038782368213683137755551104485873498082005153137164836268102814160946957837449005511828804692890080983908609168255684866442376170929022540390573215778925143839537546481812614176182552055652676214854129451234450238140396296358302538017604203656648230900334592 894 317028227398184875172923224078939324280443983235961435125183901585134442239534196358449109215043359312624367749466119777375599564588662834190205314628163882753780578101092953496945361928829316209817209607635263633358221408409480320572574882957851671950180878550280328456437760 895 635474925612469011532302480480379495649391071542329856537281377674005503907433198964587028762145078174745936249489134945253998232374590379047928326413500758271560174448723235644883767982619837413861789280629074307581580272784998584413930861588892836839736168190271083438407680 896 1273789962624323359428995139644470184575427466309429902377522672119738406715011350773708524691942201391613642046462020214285667965229067195544115550375218279708579835710625122622258636604268143374824636837372691964023860345671829564735856944905557261777080095791448406355869696 897 2553266487581791019569726864733781753903423805236312616819230713311439931317143287934799676726259144753725559280631460161670825519588621298211195902314611641023001545687815535970509499264805340961144026517769369160029970067886836940028570394029442904187093584867680064525828096 898 5117918778898617896528839356512084273710541808043355724683363235823822738582189110040991994151409077220957141122157597960628923393779644475121215420693056555807532641189177629515023500198573024579862831303176505852546138441539055538652585918021112978515489705230868178391793664 899 10258634523404802019768274879422886072025584915899822165289592232163564509407506011218024041728882337413945271737064227538008977849446948836545866099384745880237815984566280326422096102847919202944045764304808140907108072599966926469459526339017821115064455979304635546887782400 900 20562913694299725516821391916262559178854398240769165230091040269587033643995913050294637734366458255861990411201545870993873390528034929703510178766508689739920516578630074692116370608823081650395072822332885728492334534844427587873154690170089114181697608091998835656831795200 901 41217218116129672035939767796597396398503704918163971194538040718150009659742919047479473858663434103972256335341765279192163996125083347983480402771979640323129568786498505271753258420352043663680790412765028726889079445399274853914634512296489735537536094442184332805471731712 902 82617420552419742171928102819816756820974129946952421728452498931164170305766605771085382673414164252801215251528555043530575113209656522151127200228851532101633741651960377936499872039018635800896234723034008746683326835062253480765627002450011611965360917383557053325951107072 903 165601215475360192734862538689832257574635506589900197876986827125881175069651910459115711611455442316036138774682513878828469849981218394733079798241423026651611757102820801894891096060471944044368505963686793585369683944337643340603385388502905758795313235731121011544700223488 904 331935991152161626633556140673971634784153119521283896076795301326517084026655545881505468457070155694380300312486544984141229710372098886452795608878156897275102193085388318305374179257424383964902542407832886367130817208473017105749864399989213093487837161321516091800561909760 905 665340725628005384358411202324376772377085677624520375764549873897841765770243195948327332792268940396257858590957543707150340968135224759128833676202677320644342006494163310585550899131032061664163060667027865151815310599284410393383577757500502351106151478224100838874577633280 906 1333622183744974328426693835377259077449760684210917084681650244475894986858807908784824068160415312573272657993366833463835048084195909075204093136609565369777719778762886459007944012180875314761095902817666903188279528648731403816130176853155703055145368819335380023998324670464 907 2673132324151074371327677709762806274446760929941529167529665390693405404123173468381060163111825836239584047368602836170336034570529548433300919576250519549135032139330465573464046717572262220315839028164330128244939982368759635022177043228841894865501092467895198811899511701504 908 5358053544990797361713029852644742896300122790114332995114588401632426708595291472455090823084122789728295257018875365113198358157908179770387069227809751422632291542781462417373359352311326038075187820510200852424808035222056247486568759195186951340111340801139439294413795229696 909 10739710850091686341759597281732854704037691055074984637784747677280855296964130484436415526446149204080944237636952824345838118774661770024344125544728796904395121814826279294735147600447812102749825807630578801115804652097073095182329451250264594095817885746777290215675228323840 910 21526681153869144680622647136762663664198760288610145225570748369643254511626672984205884586562028437662794720544035254079336691317308850367827279144659920747863489490223851347642947115529057922123413224975703603556651348867840681432567942990079307417579964610152060256281920798720 911 43147985082041010876324954260939668707141251391675719660924225303548677174952803871639047786691362494831799527771780553231549587871177300077930722153691973015497807505679455888022786306291210604344072222368882827348716549818616926300004316498796326076555885108700393304899146743808 912 86485423446549819824554738178348885904763913327332452360974352803819851285909791294854995892973027349684814421197882865203962181616651756248409987544063164353785945670000753514302533254981065382582081095549484130338920329274198142067846193113943020214918821304595958479413657468928 913 173350168925759945876410155032918600256478545572767240039321400137481017709038485183108478610038041661429649958278212585079871565784253739497909492577354675919649899873641861210685340778624328420350925704675939682302134168764511188267568904618736667711482023404387513267947550277632 914 347459812852289924374403706144842320338834324642019769191629969607437308222935846533503303238082821731014522917468925553884079918275119762629982882164905867396450511247277772196663936062302870765873158860412891148535493459845624835191293642335474372302313365640776724293914585989120 915 696440237577018754325938281900821806193374707597571353565717838425410447116431587362558043251824649246409853375058065223977718173172887751792263282413684408173191834359970326766179793070173806611684493470761943746298713368093199888479704543499550382995446483428777854383426172354560 916 1395925022640713000474066457930171795146064714463328811409318596363063125695667247238176449534258367997722044906946985377896322546009919275177061049122073447638944070181623583922594251902403017842436460137024486153783432040527790814723254789921503172036774700118446540917162404478976 917 2797945787738372345928369013929907659266566392745274779200337273932951854560311207346388604088316990877530212280736534010717956544185820730595069963087474726926966498748319759914719483070755393841390110056306721155399979504813344908113423356218209414693797324691558787253177046532096 918 5608096355357828104488922843623958863393619443692273766815943194644237195945312976120678576133398723263795561801519901321373614098378995095783793448369442255280004825190198166546624220157086601832579086459642043057388399487292178779839119006247621487685059414158217067580522804281344 919 11240628860412204479585640558026235630331437664916975741766160651574505926513481346472819804014655393034187182695856882822796786428123476008978409526143544389667983527614340551683865539312679027638284879178367493709798099190215260299459672082239241326078986189598169285782311503134720 920 22530183200086268391073721336109168695397723807156767482408343765179804044219622024159884743193683606059818052802794753166041001741679480749225495481127757090063575253390223390861458458557078094569881118004954214813327637332292175703595991268209665421803582765222881201753011739688960 921 45158323718433781427326024069331855515558046413475086127783680329338650714718459796250899420053426706059026618878645135693673486099627133153882406159999547906605687790490839057335358040847013050420500849566451708821495829609507360866772834672368068519354137629424992321774514834767872 922 90512774792865103707756612846890993791227094114305112911931242006470303169783145259369338034113600107909840541205188838751923187122596838004415767395612557476215091923177078067145571056898573388790710714766199624847428123191260139153162489473606356663113722110660733795869440157417472 923 181418229736675392247217158938237046123847798181383783797450038208196442795834330194484313109589949023229268243109749429515785303473491276173709694302702826698530900080294186841740797519683908484257303037839410961733239882491809910146468850918898641120861343232647544527946556844802048 924 363622670653141360408831792021385195372826031024442036863794767806244224455355916424481017608603906492929735915225391597621021464166802666220328206348862653729449799727566896703380796762096674643419296446373683942802268453531796677975045909209060114922636495103356400191442177857945600 925 728819465421664285148437747644594569080599360884487718908818084390870458540388698288029052609452851542105920903676867141552090640299695387272779045625642461804048732787287762656559778791561733159753827942298769114794157116819142259317949160016427849390392628713653737180249906269388800 926 1460790582585692523962382253116841439000466178464692141466971598335863600144735834190276609230189823523312840384234499113986568699584470538382413351989125539659142000635277310232715491761681571111549834600023695069003640318467772701378894856941034846237608576902825977007765758079401984 927 2927891275679314605263694883136995368018212988369836516806370719774689894026597957081159164936535974578043878783087721766262496227244899912783757215217944926141865608184745883144621979168122025899607443863546412578910104137231302520258346495121555804122031877679962217415133096107311104 928 5868416386420891625221084242576631492748478675718615154505109813744739830745867318507868099732560777525356555317127278362152878090853316114295815432443302775373879503783449677327624204201047167337077271519384287563770197936327680779546933967568339465004029372955091477839608729846153216 929 11762127671059114679861224882750576052276045621591189857089983031859069057313915099595511492998451558402115509579587001889659863414856862039429112827957481855814025729565965948092005409282271262119572979553938334987729060518932636045212604719479645910460662320793610074118181290424401920 930 23574899594738505418623897450679841344820233527882449422929546184415055527145866432127925080692267816732765423936696445122224613216860578167294949500168817239532525197472366625777517838626037771869370169999389859792412820975514067078779192667030248315691876470740260449954847753251061760 931 47251196607088789355177360051685187383596683113949339488538359234139423121075155945684357366032674419774058871202152874954652343049707653444986866525069543370417878460310205796182035753977348824477963437504153439411889783116514216166499371108972454688655545958558973633027780873182773248 932 94705405874143588546467189963957636581945661321836162712795465446728424859211859285335135171876445185068092216609255923378497607014773878977814707772051308194629174228720562852498043734609809781391922421463748998864217331144377580415346752405308915627316056668819596991653962523479113728 933 189817272717704102365665998768962301647075638786684497797748851346017915919536215820821923284404720606981970236723272601792954431227036057865405444332823866639020705428379840567023976068938974969570934638727771598581929157272207425124321602460426024025564800276131981953229186688689897472 934 380448338673211866477808593459763669967879361769667750141254396588481782175276231066384776572172376779267185790645787529852974047582591027018551104932883848461917169508113935541623617630134923036546246274834869120416085234832827315093763554770628794134840489299428516883749816835852206080 935 762526006419970678850597095242695492697933795752481828976903886952503100890917670831126661395189174872364209636069501344630371966889304499548958959779827156660287945737890029265438342830420316835561641355985947530427100170885495432393496118341131801520793785833544093796980360938667376640 936 1528314156182914494295207440090707329749655543572353954548361373421380546598480978756718035780304292738834790222453738523890178680161023135994384054146947691530887283757011673629338453972414624331382369947719428526225011465496704214230386872482653471711195245617178215802717857111296966656 937 3063159569443533751386548245310007425865762606561683780697356769806100326302083671097866490516934672198775712027054715246600400858955213037527205646986831056957205709752301174923759550910523328253924493613164153755553548621016898617410476252967369565096369958095968304322541346090590928896 938 6139395593825994007581576952713120539782179482521709861419035233400060205758071648155595804899469919305550466581439439949963236726913436589622296910396231296654890419332787200114002600437527012231451653154239360462037955507224904592846183994741430142210227087838023986678476678717320986624 939 12304971979096874983212542293284292766301169964968885436532821150098201691711273665812921229436037791358672576943609964931696039495306248175362386131710996628689972269025202490633608623478199128992674955149221745915385241315120277861994483912701373845794484994813949994622106776107210506240 940 24662361304217591819388716289628369527346966852046264527747358258237290291587451585793309641958065094075635558900824232163420603120517954276924399041405852667938794260176177941823696942903057253210025841949771379992284370772158000997096505563050037889015144579595158562171251280760138629120 941 49429668826751003178434405840063668286725197392824640819442577615445803095053998710249569537711696422594146162733141333399877038594740240274176135951073006836592221687416935364250898979180170069199668815141882212665386972909303908381414698383815182322238864242507743330990039801012873592832 942 99069453142669917103642177911115917522596941852143754075949735794612948604964762558481071358261699737526630885137836933891783310084675975724863116263255782033807577154589096808689899548069926408619102428647810683407991318710889661219285994847901630031607330458416157196862077645813262057472 943 198559583368748199035749927702958441913655017215336950844366349448226376821840203514238070832694362106635115829235919459859540222335316605274460258497905431507249156759940780015718185081481975646998795525782448588401579203530955074715511632986027895434898768477165291706661998508806198263808 944 397961413114458214398268678004868987504568380208893782710341888077569302431896060065652124998719347170244293655626604219654857921753709845141813243436947259330541788203911001304037507745494097532160894532056021030836675179929485780712955446811869270808015559302059810525547377711181033635840 945 797609103403130234789750358882639962244325609486469318737253021443602881569012018690904470866077335642057419064031287270748931343175867613356261288752864634166721465340889422105126021879740288697932640312129228591465031186892571077445881043822093919882166777753704620248236905327917919109120 946 1598594329995268428245277438861079458720373232134786126654346267316596674806041019471505891873386744662493917150555828667511614776693220380631490879257064145091820587677930757108051518984368366977655471694362707885962718590449237693843913965078355433076004102714832328836148887503784697135104 947 3203948044049713467180809750613749105426879120642235196761776451196899889463270373063398700837147217632228823379972358513321375916078589684648315758003587335194600247608199487819096913313279517748028302677073672464889338739420459479416554839099959726334147757661017014242429482777141422587904 948 6421429131580101542459532108410660825871400814127732210616527670931062291659226154249557269470861054979905286985414505235780328921559834447162094306959671343399526156241143218458971427105179012339765278227123368889503658846272473169939409804236244520150171535417751101406685489240775522779136 949 12869952900846195074549695153987611359868841294137859915792618749756348474844440604508606341766493675592637178557265358594918380749961693512244703779771493198796518667571911513789077754746666796883495810792757806846051636928183226817389112476844793869499288942292961068220150242149233642700800 950 25794152178513659675230263627907731092171270960432254541451592056940542464862092760564140423645807134854790214558396956846717344769680865184709617059141601753541600111403346363779584709724088775208017947447655794121380625329193358700394195923033506785866857290032889306380111444223226963558400 951 51696911313568429496461496786880336841572736745961065944130348712015571424313078543278024596443807141856337440546513479827526130991023544538618011453269062882887585907486285764880346618225963187364280180989828033691693379607141215753211104249953470442411048716023811830892349673474762251173888 952 103611264946016221472403378418290138822331899303682220493703937586857706766288882968967313229045106637621639497036440265563895694709664433113150294248087101845198463448652850334239685230640048196757432202909161127462005869117992804653649174238077092180058316354091887854553962647363719085948928 953 207657871341385452278724418090438639572488722554018567964272177432483723224873097378980707606111411202292109412127655490226799354523150985693162564522426670504872550693308443737110629642921441133837374625158276713442759662055809108486515361813288962058352171852528699607656471356270983210074112 954 416187339204665491975197941818192866299531437647613289414228603248734429548276616992500683659677644697143682032700757593214256838551121073110115947783667303949954430035906744530830328035655773940849302763958351020646034579776070721100990914022436429728701624594260038038430073757059368238448640 955 834119698699497296285721661170214633505979149666914684863736990997463552721493597158974116517089786856329895226964201801075114334706230075247947266417580592402843679484961945013571894343997735613106778705124074582259138486930657461996954536279767771112450216167950935775134487446014163597393920 956 1671733092472081492241750009926482522021407426662277179925856126459837947548626958075682156035298274390592062266397363609693998781809135459711592741280889271056589322025358285608352466779488655459148036064510448953344493260717568986661959143915681166397099176696814755050897810441540428403572736 957 3350460884075845333823423660061862460452946265151593176504121692779340489020051518486409007284133361644743087136419820790976675382789020440175116832943706949105047218619860329733894692834205296924401294037240606898125574359346090144816227740316365182862805462919557605311213603353547553160298496 958 6714925784386072466325315130615101566508621668297550378824352567137695985308734391282061103417939172031992937437464175838132981592674337726495166233632215181173960883294558111211713710403349800941485561090310850606692634922910972724929493005148159269311244386499176057457583794390913486898069504 959 13457888837182942730004806942360120049787634241264401594303504101152793624000803790460915781380420887579777077118926114414629775217050864754562337336715921866235913252531890995330365682645544486229282126611061412489404863311053306505077898298418022752690594177534883121418122009635233710693416960 960 26971910683071549454712449367274401184245915549228550431961767343499133832460422195272033505540322154252691910555345142757996275252525299330832963880258604616168326664615531275312787113706711681473076378880563122841122155666156887489843295651261146747311076130575646881507435351948820846666055680 961 54056204327322563698819533940245779040092855746578886490723375384262847389222762816357700484020395650814770037404670890277484201651936120742211065110018286751570688023666960597606044173720534661618957242673128592027415653647589428677560938367735881606069281745028692291687818351197428446859886592 962 108337408464540330576406266773062820427907221818845926515227076992809827337817940878569127088681875154494533914715292543885988108617720050519769522790733840045291514186870516244525745139007023681871083922360505377986266960380080374227869268778625710690207530323543456143382661960880590206713987072 963 217125284323943614710302788293622783560296386347957324658376096093697866015917869037298624768169080351211498323878465722050088433903289248858748066466252436182247442154143820498384237659049419603583627653129994146317591163838664201155230717469012858846902410045521604412101634366504966651293728768 964 435152438987758230935497800006949088547634502234223921693318655722572047155474026211823827416995145459852743265924650927888546913222583852852942646188854830562551986871752412836844837675976510732000416791838929078289668687651736145617440586412455677647478350350837691085520409478042145002073620480 965 872110489755548653700603474702723691985508151780623046381215397153536509444373255851912483993396909780534751026728657253818125141437792534970835261863970469550674728875752760996664135259322218603967640292357687737817053842887089453664829059075585445243701424147114542714964140157237991850628874240 966 1747835945271742068660069554481935357823805974656709815234477282999937418927894172867977973101792355974667573560303858164646895361182062966459684348647584340011404068026638175924920660716610539668469861477118930657967028116211016583821533057256147410467687621036807798560353002138961944289239629824 967 3502909306465934415037158030514520551497814044446573708378828177937762777478678176679508650025952382160410375168476469365172245775619538201931624119028699049960743556624815226284313042595608700619210819689132763720314872083834915223890774325929504541061535439262173807466711606771252923544480251904 968 7020308413579090895906941326925688550985277785043908838508964848855619713292325032476616094881381299510729376501041776245815731451034813893840214625312945976033010354435255334580143409048903476525367702748230916328821325851574007966804881741107941882706572576308265603795746736217878144601036947456 969 14069626366057268944276308031235367550528345974158247052383669221880064301432965457649416553791198058936792345466963890410002602288230928671539273112713961976760371991326854699468469228879000769069435272036743778592885715033113197784712262993542776087242511154997970321656765153163929339386375700480 970 28197331685121998235071816508420107103329254779995165919225062568515051468919317769613175384378231816775284556137093782431604802521924110918606056124758012547852056147736585992123598805452032501065885756754753785373977356650470412897741191675397390259468479528386025144125322938539061689461652848640 971 56510941026677489246370733291101740421517599270423301594818063539374494902658921385698982419826064589496034203227330219636123439281052032603886776398484099374251955825979302235761109358555413589765032898073444699759806166318056167704339048058734563571553323920806631835236729683010243220941704265728 972 113254676867059108211573065895452097693381306055863794957276984189106866200385438740031122336747190207167129309454567051917503823729070293972362169795520141485370037113651619104831224316940097678355050483677573002814194438367597633730838092195980907013638278424191251855170624060904153767201397014528 973 226975422363200764193564127946852557928710683330064477959645643210267670121760117968704348057596220703252641867096189935324380091177190259936380150989375756804013201952050775736842824042591883001476994179222131902759311487592675093114889509874249801298937619722556130261185571677614497467601153687552 974 454883939987915200593473843264504098623829221473407741029094557307319585547206814017444479663219558449478573114940976746025222176562714292781029079577885637993654412956319643049171127320713434586721622455789472980863984995689328295553992337363604432202392968611494813986959778798919085366723792076800 975 911635986505554898930658051388410678145497577326583070317035498833560401425202978400463679982140223915176770760128117667598802555082564989228510023958965878196728351222521502291562669948698792929446208453491839074585727629964649725791984643258476233736212602391825335628896805149373772726740084326400 976 1827012018083953100010775212731235348816720272919121353230243450995668742958817045943083108394976407723338882118246504535885189941160340501489752396734173667688622767475699503054065084184366606547833734685254413899221037732257359553023115890181602626380060948793463288019348058730129591700564230537216 977 3661511790340381417644545405842516744144984481382993203809791178429844325028121046992490327889932226953740628507469429172327286398472977480444626729520536571720231693834496135219007484287521600827420886315940198347209374799482986973066818320896736411064958212950834212465004920979644960416294707920896 978 7338014417079290497183234293387561704233244231881167546632109649299524246064545557841654106456998260363791351706883461944131859537574298778618811807984862443631743763078754792997765255102320669826090169300522935889289617049526805008459396389268996819718718711318048503589027262311304843904918155689984 979 14706041163062790771451062592065052086193413798044057659917111362604363519720357150684705571222614100524571625097639657883945239973052786918295369267536125142656664392264171159791022392638597661410160257493890546362993506561423862798139485606305964996573301302845986776108888991953126272038486283386880 980 29472168296148310003663927278479706019521427856754281030395681811470644765772564585948306772971163294411858558162991837352707416575208956009903487745562694106120914747315938524525011168903910737167246603884589634284160633170085412471858703533781719431334848984866012313305046171820259188702257495408640 981 59064631156770694742036686913198104716673555419046334636425631711967700326507466170206606634811596643086622661461342825061956496075214683268826989726821562473899465881355615573639920342578857844690277887785034736463358656679640561321153565041170711186879227965588620595235827225974478618991054817329152 982 118370096691346774579861494873952572755331508617579096733142499434993372927536879195337603102996533129774006271593272165210811897333202922840483039554466046711199133458455800425867567169734999513415990140046257178274172394528209320649732832692091353917843590397907470020625521229628771625827129226166272 983 237222352636018790604040144513175828088077809530952813004912870558112991773312197817132793184009345416899434157327453789343052763698312985896202262569439083429368528152994923867726448258694988841550579017933843306358015552374252487819423843928753344715189598679309471487363570040640959836688177512316928 984 475410004774117006602196423897208933197877197127138394323172283824499078121490365920398374946590448088801510976536199354024225782793160307442033018577614439833017294467344862685067246255980801645833815529328251590564893833344127569688977591596789510772048331025676153438561783296096328462131952898539520 985 952752570543250749003588768216764244172981537332029383745219251729585550869490855279497556295402808568207906144033927973715216711044829396621635277068146011535274496635776493104626635789424939883723866081133447293286555527799410129498642083972427759392763525185603022948012029125916625739150621052764160 986 1909374187058250739627496678639484891367985334714138074632551068948428301945558323169267183885406237678824778404388805908745012982337556577595033540033015458650387671430479997348764445734339930284742042278332411123804731585660949843279512156103119184813517968239980068324239335527471491582825711632646144 987 3826494314023431502539486244413409883715151137317582997438053663531535826211382603024819427340327307964865884510215294600081283623832669165646842064001256132143170424692320968317605014980786716270436384931019111947908873847125798063205188661723898082344332155418053362077785930022600068324202440351023104 988 7668496203787586131735667468540754559258935105992076158999463167644759740877522582353690807780311464188961215360897520485269279643303971235713732120156519381336566464074377786557469827388040653275504730895193316548088908277218671295866122768885380351445885515113383536159939786813275516864511070936498176 989 15368038950910344676960143307399487881915679665854565581800543595077554946293010843178449189681190990985974905277912034980600378232532250047280556273188166371504455059582255078323674350433522766685728104425589844904064816183090049762970569921450458599051470971583501418620122244828224213959242834467880960 990 30798233772198486501248740177215151650108065821763143562314132866980499396918854895024960863446026839367241923418424320861021182666207198780293288709260814710133296186139564777793248293790942490971802935259372166430592988548922627533071455595869372035712856891484832974423743467390839627974943678377492480 991 61720904852567471937856061122823091791731719788260683664273979402110414953017179910837901366744360857883442400062781669281076794353287962000102913938559046853438848114445350019335156176647706971806118205610701392119491403314204538409710876668893771837226573810814049112380512160912551335254836624142368768 992 123690935456305751027832631069552634004418966195242903892278630769516936525420907470155471356563371002781550561578894445199009599985499387015342469305729835571069174929655363409081352337863114072660898845956461114782351086762876098165172352234533835387216927939734310330159129315411026187503638280067350528 993 247880624684612734922712974361159915726597686286434367880897094727620634891670125051077698646016110437025929956067381206709305529003198368333166158245756968866215241693704498444812226257733740702066398090485327314704953589198183148339075238147432726562285537040515936427778577700642258125763339617715617792 994 496759761452547172705134762314912620640412281681776829892230834348403890669107299951303746531291097451844512197959807252116332329019501261815710629314256161171972135921925429914578378905226731114916548036320041647797439720548222019330070215421340509424922677452796287503806011706221645186575071338624450560 995 995518556150376225380913930111977807158653184215391795920848915515111217517969558856133866288060227489008318207581424593778404425962622247019009631382292025205803314644341505422374377041460410845989701899748011028584003947014143121232897252635121020899845043748460970530766172352910983110319458859698094080 996 1995039196948593159205570227782194721079753215402503759865500238730785696211890754129779828520997079008123202518509910190948882839567305286990859502488733968100876190352579861117803525447911617313470819686530184915574375749091659682149142835934101824798282429381337864561153515247944221429122614036420100096 997 3998090599507421632303532303868735605697979335284535647280661120990610692408568218115502547919588523795395494203760824037283102558008374852242726472858948795511394453758784540954955659431758622648280879612765310332817724894766016792740651707353882773390935470928865841028175116902506692743502748611139076096 998 8012221682864421686401662530721899438500062900600303132664755185295125540052476729984728275570048014586961080661097418682539256680943563645718121858347221357504278955476480955695086667547295614895953056636213731238685871955609329540517374233995042909964984022984828435681337897262997364194100794107378008064 999 16056556478686215804412149360164127131262651103407421107544599569729710501107167795560577706553202434042006173669533905175429372106099325943322889495685814343695949810574110131653480295685963156104114341956340142762897538989197053187409567603196478777484937921813283438239154102731457643675552693601959936000 1000 32177403473803607648081204223271854371158986495517174231535824162761642065281831758470747315835346619571668027714120999160369972929340190729261686456819820136215507027797165649219487039002300539059496409005598564375696569625998498980174128470069419932457303022492686129484270784452831033672128621212336128000