0 1 1 5 2 19 3 62 4 184 5 512 6 1360 7 3488 8 8704 9 21248 10 50944 11 120320 12 280576 13 647168 14 1478656 15 3350528 16 7536640 17 16842752 18 37421056 19 82706432 20 181927936 21 398458880 22 869269504 23 1889533952 24 4093640704 25 8841592832 26 19042140160 27 40902852608 28 87644176384 29 187367948288 30 399700393984 31 850940395520 32 1808181231616 33 3835405795328 34 8121783156736 35 17171279249408 36 36249523978240 37 76416058130432 38 160872295038976 39 338237264494592 40 710284511543296 41 1489838255636480 42 3121513511256064 43 6533298092244992 44 13660332463489024 45 28534525764042752 46 59549549760348160 47 124165649101488128 48 258675503597092864 49 538461630447484928 50 1119988932331700224 51 2327798057397125120 52 4834614199982227456 53 10034019969781465088 54 20811133878079062016 55 43135477230954610688 56 89351416607030640640 57 184971843895361011712 58 382697881935435268096 59 791336497724524593152 60 1635419154284812435456 61 3378060008498061639680 62 6974022181366817357824 63 14390766220502663954432 64 29680811214598668550144 65 61187850092494582710272 66 126083495743804785295360 67 259693263069683067650048 68 534660430232397644038144 69 1100311390508627334791168 70 2263489284820456821489664 71 4654482464678394063749120 72 9567514494293901202948096 73 19659211668186333024616448 74 40380955795018336222314496 75 82915310706225230662074368 76 170194088042622013501603840 77 349228446141176002843246592 78 716364105985393700336828416 79 1468995986559226275914842112 80 3011434216660041274193084416 81 6171566309132681936875028480 82 12644155147349406538251894784 83 25897608907784586180555702272 84 53028322151576094119311704064 85 108551867194836782855216955392 86 222152208612384257144006901760 87 454517422548872901555931578368 88 929692969503320586449242292224 89 1901166415332522757176330027008 90 3886822238346272718114525282304 91 7944480202113927914165129707520 92 16234345675188476925027115073536 93 33166889532533908325097336209408 94 67745030709853150163579674034176 95 138342275270219816480526930280448 96 282448399363352363520984182947840 97 576543338616301584668219326595072 98 1176617441499339677601721206439936 99 2400771780507237957759568783081472 100 4897568093981764292682512833970176 101 9989086729798447683794021258362880 102 20369877495067418252650523807186944 103 41530768964677251651834990414528512 104 84658777685642072349555826867830784 105 172542458498264760296519266690138112 106 351595570479301706799125601043087360 107 716334142381769696032969020919513088 108 1459197676525115776980461046521135104 109 2971940914403871963880142836437352448 110 6051946507176000027779076627726598144 111 12321969482410462815956434101280440320 112 25083986123581752273430827766462283776 113 51055855009972960071340370405221203968 114 103903052436140435674523762044023341056 115 211419943485821111378504749533183868928 116 430129871761025120747466315912592752640 117 874964328225420873338930997429536817152 118 1779587056106792682092028189891578822656 119 3618989372023906578464727697495773151232 120 7358606184665294272395475885711987572736 121 14960461092559228149532348463455278202880 122 30411407315563090256166201732154003554304 123 61811760259990157921772835917156583473152 124 125617362513657689652901382424733683810304 125 255254310486568964905463877399755129618432 126 518611594835442776972149362638979239772160 127 1053556743283090600190540706434683353694208 128 2140035805565781996721162906138390281846784 129 4346426672681146993817683860725975364927488 130 8826584315562222803776473942172635636957184 131 17922672265725828870615940573431231697387520 132 36388435189057475528919427020323565460258816 133 73871218470132689156337066778147697488560128 134 149947466677913059555916801012453252987355136 135 304337659938345891690811420899535671743479808 136 617626107256180148724563447472956574521098240 137 1253284457700234668504978042142937410103672832 138 2542894738634013359861598250378430940316696576 139 5158963797450705326906360576338989316824891392 140 10465321582697948991138808790636263897978372096 141 21227521835851336902849311830777159108505108480 142 43052982402338276138681050107739702409889316864 143 87310205045397205927005029002202416341101576192 144 177045616131134617120652067366555341995978522624 145 358975095460747440709300457034820675161766756352 146 727784819554046886224018165827879277747670876160 147 1475372700844388965797720049481870300512652361728 148 2990619134103750685772505963235235871397997707264 149 6061520950922211614854540512252005844217524912128 150 12284677703043373186238931910544167012630395879424 151 24894767880023705225359153022122818916356057989120 152 50444642450999446036124059304222956100311796678656 153 102208061770059199002345974844217245706641251237888 154 207070804248551483383460361591610552366954411196416 155 419485223858594080561602945852840014524525825753088 156 849726186329420274786861134771451424396832030064640 157 1721100865661804549049614351127512791022317560922112 158 3485772748886536641348176056330379769568127610781696 159 7059235596012927457788573202623736520315611174141952 160 14294947514733561442950241348797964215254676202848256 161 28945039927338532295023978111945985204285744013639680 162 58604754155331876117049558107090232805183239040794624 163 118647625921797360705611542089573288101707915703877632 164 240189025085509909189266380147924816582334577842847744 165 486200672694146135604656240669391304714978390936911872 166 984116742513136789001633218957836334115518737138319360 167 1991804583433146380268055466897720880772048354329755648 168 4031031971994405898425984099247419712965892407813996544 169 8157470770873773139352304744374558381454924092033466368 170 16506877628774939097146463010460080779315222493070884864 171 33399872298119604098058993924245141802159385116535685120 172 67576468410408540537414845374946348512813033518631223296 173 136715363915215506824952849242417035685487359657926197248 174 276573540951347387285210902349107166376442836656267984896 175 559468626008766566111149986185209358135312972191543328768 176 1131652175958154803843991882861306437778462670537453731840 177 2288877871254509128011838681738183660058563050176346324992 178 4629190124099329650832329385575099572092330032140979798016 179 9361823697207106799603847195482845014078924955029352742912 180 18931683664086758011729839999901344499834093745895129481216 181 38281738610829903681791508738214723406796103272146382356480 182 77404817273595180346821749994334966555398894322371562307584 183 156501509624306301993271115106643874449512876635633821417472 184 316405159349334877252097760613561435286659354122515239665664 185 639651378793095082367907182356321850768992759686458079444992 186 1293058437561002383128438887628344876770147321733636172021760 187 2613775354643552328372529222402698533686245647144441996115968 188 5283161907474046031637166141726627487027648099554682547994624 189 10678134689609667314380157282554141532092119405463880710750208 190 21581068085117870133615183773826907617710904415282629657493504 191 43614087495183581282226544386124767217381178422566669799915520 192 88136785466564384605018319291258844148493172795719508595572736 193 178100207538126293312312853304671119224072131025778051234398208 194 359872519591453794871469643421918723301564139986567562658840576 195 727126910823722326321210175205529662308464649975824829904846848 196 1469092890149898765968128156607522248024595268222362637398179840 197 2968014567746355038926003984554127326858508929516818366801641472 198 5995988011269123652508167429678734283323627558239157191270465536 199 12112496375857671575681982016283055761836420341012023845188534272 200 24467238661887385935401914817986541786003062783336803710298750976 201 49421379551185245924293044149952455840570353073789793649693818880 202 99821384371324216926391143214140679706076727770793308136086175744 203 201609660908821437950045648029306942437640632005976754702581235712 204 407172389406519991977924522805773144877485883376659179780003856384 205 822289480503856431878128506196080997661841538354580487337737715712 206 1660545497415470191134041947741663786942343685655386804287029903360 207 3353178333698703900090105794543195908731850720690628415909357682688 208 6770839877237432561957159443927857990377712403115772742713688981504 209 13671263238363910099734022710982107333022815255650189899666080923648 210 27602927572923901055639069295103915383459148462036893812707079225344 211 55729125595075945632683418790261068227502806929345266021959016120320 212 112509728602280141926303862888176283427689582076830389576597793406976 213 227132285056160712410734706206756204903776997005134295697735200800768 214 458509971870210136410229232904510374110409452543603227442909812883456 215 925550239365573404942989826051398053238649407814650932897418814947328 216 1868240054200204492021065811108313469337198992405741233651476741488640 217 3770917227776027184092350817269187170042676681007462026683113172631552 218 7611024631178296439845233778726545814118867439693084819460308657504256 219 15361061487359088366131719353995536598898676405314894465776307805356032 220 31001411172223190391386317317408167184307062603632045174599048323137536 221 62563926234456453473499141886314930432009198275558216013961065534586880 222 126255115238933143073412798340955869171559849652283909714788275772719104 223 254774865997906939889577625949221387319705219436061227517989254806372352 224 514099222995895550244505310694377337315586706993426176642164743842299904 225 1037337867911955167379402739503254329429536405946093607355423611559084032 226 2093035459504239920458973716280769027347819707243937344570478781697884160 227 4222952126049141916157051909200580909457175028057910192295107302216695808 228 8519990185539613790469848775860291764005504928988961877768287325398237184 229 17188799276681899112606259475000931889329486895190347715632266579372146688 230 34676530442009164519255786813286737443568262447737825298935009989187600384 231 69953512816189108088018397386591576101499771376054474228169159585845739520 232 141113105806479867197891018360116062400815374044995723506852970279800406016 233 284648724580683222285171636027891360735441087339223252694567986562154364928 234 574163180335853792040484774938688024414860206503826627910525552702087233536 235 1158099233498763022403977164178360316870391183312246523183161239705074270208 236 2335827033607798408219418774029036494127553320541345625729204698302633738240 237 4711076842348464516792664873543399357639507375531728499461497734971609055232 238 9501330518787310381354781266338840751269533873192195673483819947838643634176 239 19161677273404675352372059307744544168963541297103197053198584453793623048192 240 38642712153768043672316299638748370859662900308566662233077649228470887120896 241 77926789792050640856271336270266421140571177271699174147953441508010995220480 242 157141611094324723888808896418574429879180590304220674516377533936764310257664 243 316869886291485002436127740378236492465532617033467255187445099352221015867392 244 638934302953418454801230375408657165367598036723748830111767720936242333876224 245 1288300070977288490684320539261700521652641538374651314552285404884916294909952 246 2597547880754589505980180653692209085228933725830659967472060572892357889884160 247 5237160856427422786079080454282105574482688188278134671099080346225090471395328 248 10558791137327770570186879195479728597370056726698098933348038441721578509041664 249 21287199592874266036013754951030777372259551907496257286675751078767248516579328 250 42914990760731731662472622994684765660978136230825433888670687941745272762138624 251 86513878548521362104165712119577094277714648308582307358699422239037282446213120 252 174400978905341520963432836389491596712626670341558695781554286763418409664249856 253 351559256935646633830389456859502574231009332192967957494298157246025250728050688 254 708654823137952448254468401439733039056253135527761854456732880227428847967010816 255 1428425686842687251269599617440300117266420189583425203061253688519617356379455488 256 2879170298885867199207092542241024828771558168711152624841112826356759968497008640 257 5803152136306575766043107055680411877882331821487908147965495737724582318164672512 258 11696274725950546215930328766712574260166654421061019014189650018223313138059575296 259 23573185111111305696721428270038701656584410018200437308280853867498970758357450752 260 47509031045713885717509480865124613840565261628373660863133288888110725438747181056 261 95746162748552015671842376083983857245711884920324869592946687064463208636670279680 262 192954084831635910994711912282717390640163450127068785666327486669442312621915111424 263 388842804372902363646238807609494967616960174745503565787670986347981175601424760832 264 783577110246199375315628906936231975985494726310794923473669574570284971238929465344 265 1578981687655455176096603048565191369630753861935277036720585504601474221191800553472 266 3181707237961557461961981869032324246894267853846151664940846023549275077095047823360 267 6411080057873477661137685886901504853680518590339944936787406682640239578180116021248 268 12917846992945817832055157281542669116397928191368065935198971850061930313474526674944 269 26027779166885634754374567998696550429375488894898269689271719097082907559446150381568 270 52441151548951815830687007708879312008921943795692386407541905842876198220423510360064 271 105656335234649820588068488521258619832209221566319609655582580692757741116983470981120 272 212866426155562211595163382610572378321195915008795178557166366818695328532387904618496 273 428851746509189949159654495079365328012040381622474846736342479342088663553913858818048 274 863964047065591720520514287319392386875565082159863814976719119770249967870696065335296 275 1740494733527768625968538843848549411678473233559846157481535901065998472836313323143168 276 3506213808453030702842297575893510451660381468420509939059325803889700531000838025379840 277 7063058424909694469595433627733608864825130665083816264391276968708221254934836797243392 278 14227742716243947391213341606467923062453992237935547577488039374100908940289471064047616 279 28659465666171596334873226713152315610105437193971569804707519051224402830525489020403712 280 57728348801379765071442730023167687829785761629273378013518857567801279739157975731798016 281 116278446544171013539884392432921724157081261351465811044527231784922115990957754658324480 282 234206218977841671060979408024736615865901926109286888542597252305712561720054731331600384 283 471722745748035984458805579138700507948722513472318622829407592957620216342099137944092672 284 950089419107483962340155717998737450558162058334195562821496384356547485339600088951947264 285 1913513317491205329023102622525911534891517597211645011316865209093542809692848729035374592 286 3853788841641712301727191752280223866240940991038072296678495385943648764818684410341621760 287 7761288592815681560807164787360304383212731246362258146840560881391758755314722425240813568 288 15630371997123184376301508677006432183517236363409841411436342329775109831606911459628417024 289 31477079602084625941940608631956731432478171152416529079959286489498744044414274937613713408 290 63388322389554995622482865966545637458364040524479142717244098030825216329720491512067784704 291 127647955089299937442021961631844505028584080225155238635443888949167248098206941498069483520 292 257044498677816684717862247248173232130961364276513951845408449241090844987909950344513191936 293 517598110111740823982772871639270432109671547153053989185076812303139823386740336186787627008 294 1042238317251044226818465955912299847315165553401398422049110594519086785251178144971123326976 295 2098608571587908950860419253787939755622625668783854276837009413405569590769464438341393973248 296 4225576503408849575203107024894203822831139749110776509913343844629494708696571579889184931840 297 8508062699406543855441338751208344648036654896469595113828834863062827444955281379007368527872 298 17130326728236339837094102238823140059227257739759086778708958350067584891528544822105143771136 299 34489820003810309358893404617592335161572805673805591385614482500687537679280465023655919747072 300 69439500879278128951761910849343087443002980337481267879810073707816826936982503308732741451776 301 139801779055835780100603427595535623192962275857293204881158319039191188602757798145366561914880 302 281455223814159608053624872321835371134320336484428745814144889746845509807000469356653832044544 303 566626001249153318728603389579329448034398551318904159349450099673313411104769264865386180902912 304 1140707554171690856532949290378237220138245476958625645376228473391263857766672342075403596201984 305 2296375100553582178883454045892152913491252937800333926577128762242586291798806628921018062733312 306 4622767963254429344734159907448706423563760313849729089743631690146858746430925787544354669199360 307 9305767006257116774067105217012301340593490445163372582546072781100227839133253914817140032012288 308 18732387282918205938660344779826554268725842407186157830969886502779752412018867069738728663547904 309 37707263328459269101030085334401360913743251611954308713215499164650650373961561740981528950734848 310 75901068625794077534793216384587924982497324346798938968022939203348696012608996927561549997932544 311 152778350076598883505681032533323653079871665994831191897310737266522390884266177231500781887160320 312 307515383577738523424808281260097705999208116703034353473313146476155196145981594186118322953650176 313 618960649553597158759023028237405798896767303054623329816333545285452054365567413759192955059437568 314 1245806095001511739501887054569851546029079745849977272396729412131029099515754770173744110010105856 315 2507431843987812719301512238651021337406935772068658504370879101169991513875572409421095782976585728 316 5046603120337512711858613002967155863266796106649210395995190023731216323988916524515189018213744640 317 10156885354183417555548627590549491498950185341871178502694426225395632573552668395427937593644285952 318 20441529432952854545400507416899249333755044947985814299191309876959131664453591353754123607113465856 319 41139377310216218300688417438538844921262414438654426930776264746856929696000859573511002664659320832 320 82792993499330395703713436352838009514115429991066218015917279760797058790983408359440033451748622336 321 166617668737010590977223668189755912699583966266430699319718980618172249709518866104541157591487610880 322 335305108911828543824288112412790121398217953215024995173516644554324230333319172902054565445216763904 323 674762576621487336848752147022373852107223564021511323331810337994254855813555911033353769187438231552 324 1357855502683066223018844878698808957461397675680213592466414138259016368557656320211797090513929109504 325 2732422967935177646522348407226688490667446911543345636204893930057633784249820372086973836396049989632 326 5498372388386169897697969075153414271325697873269601294286876625191645129315493678247108085708656476160 327 11064002736559417412070392593790695399636005706539168870993845696530396313356368166133339201610771857408 328 22262931502203886872225513918716709067247235052346562784159706117343706602350847834530528872329153347584 329 44796535281599671470092124988039223778456924821766160607327101347230644888352618439559967500314909605888 330 90136055555626725650409723653960397060862773954751561201996900247502560608756481952060172146825792323584 331 181361361972195391239156953417025369561671426286087942197333834256997277811114253113885653855809065451520 332 364907787418449011390762036558941242867330668833638203618657013349798098668428682775071597375464161673216 333 734198825289363178677966567581026198950829089206786404959911270994841743147252914900283115157682523209728 334 1477190398492354065291910594115065235790377919525763523914254139827451497351287321011924753286997722791936 335 2972018786829358338741961046189606970270963797342249912915845693824992855688118409468723916833509351620608 336 5979418541382806678372571688405068583747880463398628430203314652979273111091285923871511382818543621898240 337 12029808994283372527667182329075649745558740568490879817543772710595336377100593197699779321205131294277632 338 24201981763741421735467922083109931230545588228899737046149625978420683775013075375490330668076339115851776 339 48689530982110513507781918056992339106551686258696891907999000567214251013601621271516723216544808138964992 340 97951876682033000442413901977240057837232983353311545434548673346999991798257568704814605851993829797789696 341 197052742416803214444843771844411727589142370846704466080501041102794408826430559974609601858035994045972480 342 396410182173307389422351151795528384340471914910063386532414170990480559488305505562016126656648471814078464 343 797443197494469766735292864458150037670986906126419089704861919485350385398726863315298384459409540715118592 344 1604158938221555642902293539957853434653397424611389628484209793848690869144139592944473601740963534889549824 345 3226916716782155771969056080613547230592316993431815786706229097191785065986559242379390010186054495268503552 346 6491138621990025050869156919852242469081028114265571896065752412849223049379495245465043915900040878657372160 347 13057102636326726184804616871413715524605544161302758963793443661583444457591377307793372187095299607838588928 348 26264286088337302674150266835163761363399463544084217323621465792844270680886794840214826213259743065291096064 349 52829593870023302234199453912835921637778476242996771544733490120858074989260203311488842361615190126942486528 350 106262951250705990793830456426360117662721648219392093095290900503684757425650700248702117107336620840870477824 351 213736869770654739345791426285439737230183882753065038623915247914565810129876120476065204010715388044241797120 352 429902554575642964422378711899004384530671327829659286957868602410042371585529946363876557669174399190544941056 353 864676500211648840735418807379630401723594559696312003022555843514942567359871834460093834745154705339331903488 354 1739123304527415386110299711773247693814982486246480883632233815485673426171880614202565948526558546103386505216 355 3497842261229849943215802277275956418452130823760415561185681590015068721397061242605282135570890006072695717888 356 7034985914743305751854567581413809398721751585175218787707730502381871753198774760881652109067875125910191472640 357 14148794789920958281420175855357360921424799515898173061076074457995793271802958567647054615769039051415892262912 358 28455675852444880211992662373386104091504824663369737403449133439512848363608944216144759470366852846154621648896 359 57228404953564227909750404627338768681705366470842097989443751160182544945608360572157118305515649467218554519552 360 115092677811414471165951886126258250363572698991801123583881501350907435484766501380382033114843975060783005433856 361 231460614245275133774647760216573110733010393607659464857557061699356860470170235145564854785810879527312351559680 362 465478791363190971934467164803049809488832905511080090054314363266712296568690278886061677780862772172226480308224 363 936086799727159995638644955229487531045454301708975950706253450015250937648230862612648074174197879191874706604032 364 1882460215966869380815445835472912358270814092982170342446204834485812950826463710207667149961321045303029288402944 365 3785550029980824112704672868508022252990096181473951366636702512865564825729534140982719431924453898893491093635072 366 7612471986099792071551846827209085467054442386729471696115784663485641045645487224305495385404453883259592753807360 367 15307913284563818123378573224941544632612012886546776516623916502413571971730223335701676329023844875259897706446848 368 30782216114031996783286660371204420214939538130318609679447703155578257888471766450405868804685253843592201942073344 369 61898113158224499791591858145600669434728613237186113446125498212391812035231816468459059963061015624511181205536768 370 124465391857473582337139810218683331089993324951667576656371883426720353323571488091497344754333806626039845579915264 371 250272722158403470790029846534527315042732895906320976020306947256246438626421262530722299406752683010842514549637120 372 503236535926533835027236221747769272654306381915403843814383068115968888157524249834038139092998543548666389983133696 373 1011869684518150019380177653821754504132990140229911963893590109034618892016662253367539999711629518170206929942478848 374 2034561453257721862274470034233514273288127425645193465751399414866058203221052622442560724407816050523985016254365696 375 4090824792740801621302578133522185771367333926435447978300379725708673620386562692917189462651330433490758058081517568 376 8225168793497347535563249620904979381810395572709661991934206248136294419800042715132728080707226140018383592976547840 377 16537606874156240655944320397031761220759385724194143938011876099242148699929924955330580727689920042413084990916001792 378 33250214064895686479327551999508300913770238884132503551263819423486748125071538693728263098863450042183971294429577216 379 66851352247478011289139464199908505887991969196142589986914053335105059709670474419464434506559468864293876619397824512 380 134406399699369755230460724381605514128784034360818648810413495722726570356603781834692095674514773018860284110560034816 381 270223883745647887747711191886797421426962486884260841429622889702992690624149307524405464759282612079106955586022932480 382 543277324061274354033854172340786406120302262544881982748087816226077777143014258485843116513994147162669337144599773184 383 1092228537014829513074276526455993492628536007544710989816360186702366938221124115299729887368691722177614828719803727872 384 2195834403318867932021098625740903453743288789803768877358090443125209828603768050163505644118481463746512571271808548864 385 4414482568225448267506106815699790059879718748645137248336922948131477930113232985271020148398541293649052180150004744192 386 8874710865644910525377669596955846855387135074583284880255333864905285143203174232061892259919003974357080855396755701760 387 17841149601715027398361524799264828043712495782188213320353651356855654326690393970427156931679380032325959540754945671168 388 35866227768354824225685968157717126476667103787290959345753285347322327682610136919988395658236562850863204420968643559424 389 72101258314707900776798868130771597178549753934153475272318566720908395321001487731299628848618848512124358879926558916608 390 144942013481709733139453789286142689700993244414935046047701187012427674348210435111354280646309377120995376553975196155904 391 291366803260602183320624063409333983876699249578096247784410604202243923698125853252437302960322583387385588132481618411520 392 585706724300759508464689854068464404276674595962584736312597914831598612578241800028769480795173762969363881186599827931136 393 1177374814531008716056280677787920136747602536157833812844269734662085985877624042034203494417646594135519241961621115895808 394 2366702621661755661326398325180619840179114062020756023589728263611283953911849477879485620646375076279833582590381707493376 395 4757371750004505443000540650176392634316850705931208277907916084375460793565542763096627637227881431807681641495635477659648 396 9562797556334034450536709421194278817732555780600847887124915220214045201472055180299566330951960428572240793582201303203840 397 19221945311244186677824955326493920016026038708596636176572324417669013317340613747673751304148185999979933724268635747254272 398 38637075191492750204513544106043315357900368531819308637198292538449223834903362427220732951288642311474165954590482666356736 399 77661487864698536697475476087887082496950192932563000801321183980379544813109251033635912705569305297663717384976877456719872 400 156099587380231711153289969866754070815105044882319390574126188762238689398540067056556691251137612048131782648924558722072576 401 313756271436949828186142458994225957790430902357714802926489265116471389313156289353475058650303147208619414910548684182650880 402 630634482976506728857178924267403556936926419018960137079990797395000421601330939711257358532721981055444836756012420084793344 403 1267528339657496124135683796607742414657228044879738311955083113070255373038430702478296977401795016214290302800886780093530112 404 2547606413722494624017095360391419467023698459912626650182523230613298293519863253162494031220531502289359095017561113004867584 405 5120374270257068085331797997194836281750865573070581254274068405996728657468658606925459326763424667608229630542824677585190912 406 10291195374132442016871114031333923403478636278509874219094796573182835406881038223429203405148530107891391065453308950200975360 407 20683532311489792069381871104796860776051018473513283464740144412042654899821232082769660759494336654364463586346446474222501888 408 41569843541405992896492242230332774068569400083525860193495854842035733776104202670871198309291055972355925776981568863604834304 409 83546236503617988681339912375105702326633269047074753336851768693165227113818736819424887983002536844893120149358527092566786048 410 167907555016754353885187536325015811345374961068244465417081509350903796568231845528252234262477242636003320263143907985922719744 411 337449240388358202306984207291488632701205738512776634008234670523725924252399852703384336253161461456149886002413673713573560320 412 678174674158040876670374106849587678675801050634324245739244060476831803606166864436678310233262151864004434051623363190903013376 413 1362917600421981663419934444199788970403337130198581589673300391383510103154057718405475700461453314798254534385927358469917114368 414 2739003435742265078930991041335590739920056081681811661234750986768886369669542758819789169994865758070673085715393182237255008256 415 5504406802654137525909725772412778224086699332782484857242853707825851409017898847546453096297851985757019574074217697311748784128 416 11061740390393497515645937692047892228706220058101821926026513536796552843305341726685054141540349336080076690948006864782769520640 417 22229588196449455414406845214018740602557377008675606559122844621020191108973606260111201053626798251961609942520574278853671780352 418 44671898915207862505967625158839962663563216017091655100361734947169323806320727620818181393659413364864895956341104874222786707456 419 89770258257001690188091109921198026580340532463257227300908382525146072276683824417055108850757695854290669955383792817354815045632 420 180395468131111434372189919333258532339743618643848355074092232753006076856043065133402084809647600763058147796374092644284824027136 421 362504901024311224023787198215894576382881050440736643636546685793638184266618318762296653798068561245780014964367881051233457274880 422 728445854628543653181173036665849282863087138624297419337440381926924761540663726309395775878701725152307675872788517114821375688704 423 1463780060528418705779111196070429039301899175607731632978819924061938972892907053776031488172568422068951058035309271228405359050752 424 2941369315822478188690888322159539452517397793680713914916008447597642173002424157041812848875538320552254357453336470402443304239104 425 5910422005622193888245379873438882506386293763785883248449734652257983455624970107413665442212022659704574855278615704592366522335232 426 11876340728090774711414508943282253922524182463408585575536865934871706440863987190188490372146223488152005306514130752552122355548160 427 23863934827658147119069601755703249078648751964466625791152447362915574561703675108501459717337375576875168435368087823423882299179008 428 47950896273837137283406542202343507452692672336183793828070170177096837724853965228056197375965752881063545776267883546656757707177984 429 96348885535851255962920103691880087152564470150771938078886580186567783135591587587827590624915798269095295885303293419270937497305088 430 193594036550327065329198929768784426112264768586159108865697017897569242608931343658302852976604759656810573479549860543135590891126784 431 388984763062444418687404671928893570464356348397161746872104506563376759825320732720335609368365001760228256463802710600816357036523520 432 781571224057551775877401703882989006659476628555236679475355466101971912729480973125000145490259280832405024110644284441438551504060416 433 1570362479998594153649145598301486603282701739254751985312454861031864299344487795372396384334013741126175654934632063783919751715094528 434 3155198295800498960865290518644200103497341680042965733147299625474536921915720956497061435067891090850019691990482654212786748534030336 435 6339409807280278128421209563311273434867442237642664010937183149280625241196319979513613162321255898245250485612465435401191882655531008 436 12736979134064434469336935942549132193498167179378411150355142278244222778945170762096112827784952228280671849266057272125068327245578240 437 25590543483427260961889425044713112770558429664902224636063052881894129154640952470389810499397771317541182804170619641638401359879340032 438 51414789750032577166662995464179277780312109738013726099614075146679103510074225513294414361537248351841038518730754067539123293573349376 439 103298049771583807212000359788911370983156839884282950167768954523298853436315289531857662798729852126797412256465546882574470060852641792 440 207535169496530004967161613521021794699663159768750784899749248434796911734128650794731488449114303079021473747389189618084551721270378496 441 416952737720434960592269327372628538642593757905219116182180637502628057249582234492452292002225579767288203556594607657926655945977364480 442 837678790536920161643679480294800663324859349280568879638244479984596230178471913672797193013820658669850834422621745591141075507440779264 443 1682921246548541482492137861465435873835336278970790162841293217354415987948873874485207561649131419443818353835708698596402995463079329792 444 3381003894611686639966828024236035592254455545699667350846270644332365623548238158777297389746745250763005738395548105748138314257005543424 445 6792398733382983343044749650189388374101572720793073188088061097617971727330717768223671142801459740611020859725758216061122544044607537152 446 13645715637345992238603664502027390128238660008128752221103464592554770784996439699896118673040866790060603128293641616160299456888213340160 447 27413540180373646434819615403779965018248731764852973876334219538571888970395930250911037442601645859135414360217135950213432726850033942528 448 55071843301153838490031715599866215563441052257917402109468230901717858221064047252502169721531151598973415499585182035845983230798503870464 449 110634302741207211631184224770056834187570812434298743909626467687882647961604638103249518402294093604700345701254593741797102317696322633728 450 222252018276386379385281684652186138510122101629607429154813791615256700880026703596759373296203909313604403094242465622338276951396160897024 451 446475223173062444657733135471364545317411278629398864889110984650691295509416942361579376721943545417009594147081125119232299742409124741120 452 896901541651395808372492395162408283283568951695493990753912150024128546189018315834359927995567109576407493361613913181711293579271398752256 453 1801722718042716549424410222535564263973455179657036999092651417258529338061320215441282033679711386963165055158649702638186380177888182796288 454 3619319593824049153338417677035402546977193886631485024621850580467163838175037041528008079907011370198177163789180258602441156055345309679616 455 7270457279642862793917522553084910380450252777468418084650583675893659341826526190547543499250068454242342267724196425410100722831584854540288 456 14604690296310319318839404974369145830762831462488984205182506427824224697349274368479420306053965378781248082144213070336801505748470873456640 457 29337211172739955612733500625479170794991506538364768412262839099958746787577628256530064484579061783364798590488363385919129608954569463693312 458 58930641717858804201668324485124557844397083900068144688591626873011059091886686641807691228827333788752552698993194874753965367398445137002496 459 118374838604755912407923179199950464172587076639943520825855743461155190679182775720320736006446984362387717765252513180188648942923604245348352 460 237779020396149468929387186382041457262689505345761535990137651090468409273077440672472637169386394976214062927503647671437346120396839537606656 461 477621192862696298294591563773839636260268783595792123539289999993036640223364828525448520769573227818652185973937286864392012346485347377479680 462 959377621260431461878288579658144043790035250545162475960934134561840455496721888845585366636378502096446102835600054570613112177538843776385024 463 1927043576379428943169730203719120285718502142887561661215226016178350324484572916147911047938483438564562888746382066422473293870583610429407232 464 3870699546052966502835650776607710278912740119549757244074466482272309602733693458944030054150944428779241586242590038602618515864918316279660544 465 7774695329848103394003450852281970595174697007009103337551559775988377366561060870653930682734893326672263675183755871110936466162817322736156672 466 15616126037488453875350737424152262509843317750558026386137568998089351562438627045778511830105894323199186126162511294813982957562553024496271360 467 31366008635177214546748220530391610148265463375636976218802428534854057797768579498376143221024201449361885344710717624373608278340856804381032448 468 63000101999986667928308080910778275532870543303198367379576221439959146969836439406146162826753623431159187955784217177361345908597043114220191744 469 126537516677701064011675738493188431496784241316010700740928738206221000745304698822591352949078477780205992607476781930196639771992401228718931968 470 254151945147784085304343224272924163772382635262779605641077200236648703215939556048803309541620997102220782933135826447832553955516744436719550464 471 510462286754185087112415131005510008935849262210136163991928114464913386110672465670892924474813236700126289955367312943526413737967996789451653120 472 1025250512173310011115778002703477540320777880635547322186072189599463884035197712020448655942055277215756285394388215728740953137546257325826768896 473 2059171193171911703780432238338138444873537219393886810341913365911012296610633132462403318287540799710788496367008150632789185613795537975297179648 474 4135719306985230786192578445631180256878682846417842307754038835991814260126805975896179434219087365276665873112328818600054985935962114257475076096 475 8306265621234924360716507835357240525355873490864790699909850141814449073714819961991826033400476812856583565424980829836787313350596288447898451968 476 16682331588962070360231563571274387628579344543325730989145941746273021693652313120896029536074138891505818886138004360882377533782396663400067235840 477 33504556534835176122331914968408881522235048140919635997989759463799255358350486988643700289391810516969237516626886756053257329974921433085422600192 478 67289485111345607296944789638018561793305142252527369717466056962034864415993724177044455570665010906598266989505114844425312081265538945294916386816 479 135140884961748093195538266777399893521645032170734434242086762176802295744975006165710566239881450368005302826612082880971804798153349781944965005312 480 271407940713022680588547444755447671788088871121435256826845965226789444344729242778879532906443055464606513218626213201153142453533002812814174191616 481 545072905627923823560383784308035802815233978700017287795763100935388032456625176101106047125401015624361581308453203390659693793482131055904796180480 482 1094669224905255519864039503002041903607497676108756118789121120305273228562800192585766417794141031114933751840101324977894891703723550837218406825984 483 2198404007600628681168011164359403162166889281223811313800337232421298536655132984532362204511578442914115641088179214788678164328819754854966280323072 484 4414976591764096437122663224596202552233235403637932759698674758347616736830197004973824590542986409100381474915485016122607835876092967530415169470464 485 8866365258619078607632161399280712596256722456011909742900970723472303809621987756140732431472105388552371171155570119094668176940509153620642907553792 486 17805704511350343849665099015405070248076624142206755851424425100032810309010626353417397138409422965422574456653034239406140345760497350198605654261760 487 35757656698785891303385963097831490751244958610201080271324299985310150033241481086606190377135164402710044485375244136281686638285617997987240390688768 488 71808408125463850485391881596373802300604041602820689354060464499245606968297272327754236053674753939608342801659614897573781096111813014505317753421824 489 144204204458155158069040524527505486773297739432165219679866587972014323882970871754590308903701934528510118638679033665311569683327440912773867066359808 490 289585582833651873016628272791199219042497606240751688001068353723619859944189811287340543795195875117440954095160776311237538052907833286477312482607104 491 581530308507760145154418395188119891380245097081093006680494782671512128815866585290993444356150067879391043320093173064276640886412212881620012126699520 492 1167788492707979659279295293854372613957881223054859541509081155121749044628688750334596611824165382095135759888061991973301946150198805154183259499790336 493 2345051916823971197955777203198390739524327023282054672897096368461307601535251968814382689032758478957649672248540085558392290687508942637477911339204608 494 4709092056510152437618466854442832200693348239682757592717562610678954104194179491199084347155766831639397261395241994184943517413965697027628451051339776 495 9456237278837097524475837039111285241531214943150765813612868483512025763771563324098686709134822299105673580493466874195369185435277311749501846235906048 496 18988734329492525479079637606940850957061726968967941152243230520615166144581241800718169601201799646622471724206217999420031229144147047265292955512995840 497 38130295082991202081715516007852340449542568413460517891845462206978320535782126844717451874839064943581925470477641459655305288953280118818763186657820672 498 76566856774733686937144141076714113144764406398353940033056954862584135589890366052476169707691372294867280776338967758454410467472134639725078423678222336 499 153747474288447900474915755221583401130569433180340954714142026856686296266606608583992952557693851619200352805951853030223049170546622790647655946279452672 500 308724925097812776257488966471749772642584269609482591022932400444934714807212273631983293852579161725450151283464636757127811725240362017735100086800613376 501 619914713323371347343097864785210727446787670679635609832345719290045818363117267203793690084679729281234920240077326247725564044659775736439356554876026880 502 1244768973074057972768045632822934302014270254206750204432021725254548702625009188310906234738679247935610528486503140642604036929447292530996185857884422144 503 2499436679346393878551011151289075263864843633960734636787440923606220113850346112475779478236552030042445338305808022939939946842689342490585637183199117312 504 5018710105776638376834302232140925778592120118720490246199150592903102798506904552754151573232599039277225049917429059910195750260046750463074445243589853184 505 10077172267095567500538044639960125921288759138448127471201786276180365045837347473302805578466403858638890467726903209322727434883586733139388512126225088512 506 20234005768024895509624730264382248295545862477728758967120437931094717603743999106573250417899650920846204913798734720533535180922474133204122827299865231360 507 40627648249215670065966263763899384946547026154758946117894397015628747460471061381839048151661851535628344269409002290610047869012178005256670380233209151488 508 81575198415759814284605176530490337503041880303393588871535417130078793884597158798577728522906529032726730392684422771839684522072072298205656450810672840704 509 163791457648170008993033736131207392024053867785084251551443242041685534611882209061983796660694163135589890433588386907985814151666090791786876760464449077248 510 328867550893627643070670408532555381680196852307854011793389622814197660739895839843682422902581442705845332044589266510719053597229101214306746194924293586944 511 660309400909804264784459029864766285816869742853261763115302169425589900173565800706910805670410930869807150205950338343202027939958096170043207650457755320320 512 1325777455920653943802979165847592270931287171705996449582683479116651749057702398613146132477041577833418040169337927194470037686328088782873305647370601496576 513 2661892331755293629969729904968801249226860934459669634459591824106412978182591501945406510037969838209585094901337635134148319616304188371175311638124893831168 514 5344499726762348572458301678559830530720677489112154516687766550643376081791646633969971915866607542214951289023573391216865688981552834192917863263964187590656 515 10730510026875799425536884538514106361052031094804863083272965247516514745020400969380122434560339817442030916680092143247174599984291454966389885105251211542528 516 21544202094148962723479526328117081791478944175160681375061327470229879314083378224204323697266507103749450791008373245953845889057548226452727444568936168816640 517 43255090056482971814100956935011858662014711826202967384594514256328107598588630784424248295807825150911944058077720886491905646386214572663028952262315975114752 518 86844195424116673607146501980779021362757189613728532473014877875342211782694453771134584884131584200014502189806583513482680009501040358276563459588671517229056 519 174357708620096081661503739289468478564198149169221037223445715937955014025770179007351119333227660219139290769973836410623979412832053089324852886935726752530432 520 350056627083040181196072067447557484328220314260207572741251875174248403550996675065885683756249552121957270806785783393886961534069550817934587424648830109351936 521 702800822450021496095559549057955334101001612440421249550281682792767947258293532476177349611818063702188153119481331543695456326440990701921797581373631763578880 522 1410987078664415455512522399292790021180951096873804922194233322169266953143962526125244847261735038502755995195249279820521034852467759110914559487941643289493504 523 2832765619250556229496996346641735992499449746039435120492034740896373580172226167564426358278589883565936300192005967549876425470071072785902485348356919448829952 524 5687155351130523879596185680800578373633298213274321653023662041689181621372154951693038779425263348980051083764895099802569785202341252999814578885830851327688704 525 11417641305091792167713337119444958501254001102163147849791421936732742391317915908387075155302381799111118861847293226781069884392936717455374125038235220896120832 526 22922108570988916287101765320196698463920026022002508226400865047297263532819445370521396444939849675433590567441065903454593287690093851021689686386296465035100160 527 46018198573876182746820031934245315757538528612251848385097423376504125472078920936027787041412623255108525732598037497775279395044052520664165248945602950078660608 528 92385019032124438377405704718671180988222868226786174392105535185319529569183508437006566151616597818337018481073779959445115993126682651367708257343941887219728384 529 185468599874143767599407967662656884550235074189714931542671050972245780012709562353877123972266905252188526634794757011004089519752216468409784047806787642655244288 530 372336959450378807042139604825849661503044255314870283631539270621673329022686640367406246345503243733955143896667482534885380361345527159359527190278246809924009984 531 747478710469543138079187654752584802321227587426931918414027293545646850537073161453964519618749381924164691611058050752824135876060026546181420626739564245438955520 532 1500577548405863284764714411906567952292715054300867559247060921591767395051875783145929153344592608755034635984696570186352967078231565112052469859552724894787567616 533 3012416440403692507975151453015187377925913319200984603566352171976228796047869884367250655406589019311872667748822672363311214847433289393013989158667552902850019328 534 6047397745308140735307837013232987258612719963010952257745600321121338839961295200084070249254417866204137907565041597966224771154301167382905661651289132643160948736 535 12140009574251440594262919938468218634907080382060838777653863235747426647608338853264846857404179835522632520281950080928437785382460052477685858880145960183066001408 536 24370616025040494805684687096134963729497149289841482401506792936838324174497449793518243396624776773181121572901782688882419177222612621415359126734746592603264778240 537 48922763221690807585415779421055056826999690858406447139159201361031535995374994122603860084933845542448242454547627945883059807980564437823169747057041094568084242432 538 98209263623670432598381790880456525287288996728827604238104598810108739059147278039523014609339190660697056014719976056136831004271715589776195832566455137633856126976 539 197147351282056863010778888999158179635714884390820118970771520022980595806363337114037713809827211640252399216962582497283621747644421256102011044592210431812244078592 540 395755049981822447567418078797911228982818872466241040080647545304830994091412639190780988226363746252735662761516805877124236898450455961883074253212129695811864887296 541 794436193495615790062216131841221420566646595938225646739463822034088727345294014092417480514969463118961634083309653744436608453143405416283879644697894094195109396480 542 1594735371448280273650510957465659212691772181161022351235184548730405201425719111177434734852069516802961045097356911919397781918610331003922475186379491669926230360064 543 3201218306596871741695816793082588061213424915437354667182721790412014433142087611481846548743693513412111963676560073600141285261544768723192889407599258455710988500992 544 6425974930166793486866498323637389179512456086197664962189826733979934000506248447501202318357082583788832313557554728523567196171091883622358671366624803448712041857024 545 12899112873424542210053276084558552044047814981225912576827775308778672416738192236644533204034729476211338678005462783294890009236896725087217156799593652583150232010752 546 25892724531320705351488210968363346599844816176482333252150505368208941959490872941707543793872933959098940014754600546287663983460635896840541999658858341760044797788160 547 51974792148164073483221939384576568506594765973764368288488342375749054760136918390520482861677510710368234460922487706375841359289789748975515487291024647152162337456128 548 104328961500532314361899313363567668193813321574605511319746192306216404380836572935788637275867692562712836012523421949162200428106281532464326182236597002457638307364864 549 209418059475790647184638295313393959882501267174319314473821088273981304839303400462146379666059498524649722662107483588764418124845299381804107243198152983000240177020928 550 420359156033668698630813526594164289022005871940764697313878960975283414546876874667578493579364766078290179509743739793646834486114735893056853170677951045727080073396224 551 843769914496782940464416122712799561092526598149600500755390245013656064256313025946023503690416154675647093213360011290005592843395075036406441563582646498020704775045120 552 1693654090382998436693840779653977577351099263002981152556362644570385849689782863362370136518595723311598186460095058926386888225756014556189269278945690303401189185683456 553 3399558816605944923636559418123585043172323375748798484784524615060709643437955866162566723461498612388145436278200136427428891122713074044713142276105992209975318400729088 554 6823663131013951825208596134596175819560961883653821084073917915628876178400845044195146732069172231994871125854940201767975430774366869885259154817948841603203278376534016 555 13696505709876359361163590027325855018106684896961193907480113269607828146667862778119040803025815829804267011472000044889800996979692447224511375825986665526725362935922688 556 27491547219938293653570861893789700619287153783911698314269861550586131886700683067673017821016817093992312048798318939542531941567456837081663535349381831601715384302960640 557 55180519849225064189130860111597350054930399009166431668449153393253862987396505422170791146344490462261637161965434712721383131843366614877917940728041736115214177598963712 558 110756598135101736181243538162714533042990027823747761499297487909352220457313737945900859450071664284096214477988781360936323468088257222083636226783561761684503357445636096 559 222305728379415996046457802787436602553072609103782975488553979141756021988729827150739805512430636909376137314734023129301598758948798650620110354759924389538173087909937152 560 446199351449075655616871239664824019241998512811056168287347247084340390343786150930994848844479773745195347448262240146344775991380638157740370932981139085936711658903699456 561 895580153222275870593682109841421149159039990210923395855815636079787841856468883344298302518284313831428152736675414213940058585604302915669991155036235934638219758068039680 562 1797534528980075324531300205370131484474838660363130159595158684600690542923218106099770073075393693321233845558777788561915829688648548806096378572523141692894163344843341824 563 3607840146805746744998585831442327270876540182136149553599942451321412278011971243914999598988788583911828020098659681974972483035684763110461345038553131629200036243473170432 564 7241267758851783540365369402943755004833497090146722573304275581358489887844961257047143137174281694267587195780027942818365410635160416314971456601330976937576015387263238144 565 14533801023282342898459588083315654654281209638151582073387613549099516334311857464101024219783376705233457697966473781705849304891933731013063627725533415618208964160648118272 566 29170314207918628866361782316107486034697614204238017989473913928866517575827379651360424464519188571484323999227784832214490766015155495182415047445653823491941890264515215360 567 58546415038937926739578592120407100395479146288782903642626325634872828545981678395327401247108864520245149186009247155363676222469011529457498404778169769033751894757419778048 568 117505127924862757228806869595678007190753184387053862569171895055634891040456374268447507666689937905526668709053855199254962581767673082660518881125440057244880398655521030144 569 235836300745270453428792370658042726676350264490832475619306774146267544297577142077639626750986761762092814016034443988881586949099144103932452808979833702999794776960210567168 570 473327589684773047743700525763377076932896544610611732026788509288969201667839788407086878482512231868198053075634378785139380493134879867328477518599079683330219035954369265664 571 949970952564294903147149663449173799007201568870111585282424926423683806759764019658425811216751753308287899933823786438296940223760934618065582452839994121942820081447857029120 572 1906585045130656473388830636798859684259252993819988532327541640244612774925123793686629339518257831528093274823605725119161771017740202131911386965689678155692650272916395524096 573 3826479557490584384516792065510089132932271493363486026790458798695224581776292833475361330368623804414689274340823943736522387366389036313309152508850776937483812947759042920448 574 7679624423889987851611982059067608978540205585301946455071652520625464645634383633880022397726662874617319547632265252495568593775539269241442931087548476732133635063140367466496 575 15412672214498166282581032662675461750127999542009754667564742661366995091891778151068833138082554246952392192292549991088437082398488796744238852144598962388537257189064853946368 576 30932376660233818552276747791322175821743702175343058758852296110258191457948407967655620698724361421624032776894708466475978468015573840074591159887818269045490425958777057443840 577 62079188778544818735583951268368385757247863230356868182910084890148924810064179064147905717168820563254046734915772925759174569515891633448224182292109879467564549989007037038592 578 124587990464448420046830995415747898683586749614102541331750897308731212100138403981570651022981020295655024625098535885550802460096374093748161992255631747367800245941236364476416 579 250036690726023243872192539604644169588495756323077299866402734052665706543647538860894003121655166387873849146759607936002547670512135681707011045131018082959950283449550201946112 580 501797769011116972555854902785837319385916448412088248680686315732411092540737817899699452191509319285415173258701400395479053058043458032849915822055406565086615149314521134268416 581 1007050249070010269243466904785277070722243611508422224341292264232327773521763672920033883873042081423245046791881394225250165982886112766600658328805276373942689462022415298068480 582 2021021792094843895768082912118767948410430338690092760810739669026359182990908533610961901913381988217478994820948424093772740564892265659061048469214924126296357247956639792758784 583 4055909915817875924133733837575981396882990281336195862214421369229510556010189669822960422535861506509254793492725017023466876059067905017957717446069480791158791137987024253878272 584 8139599982329210949533143318312889566150726515803439838287990300919375328344344998966490783238921831831741197440020166817529697438789144331818989676280006222937975548621790394712064 585 16334855240919505773738717155915704221591918428307030769640802726972998761871062224811114844310248818619221621295008189373757596443058131047909716458565660854093217619539569663803392 586 32781210984109510641104453816347401710806714630890473456104303704641573079175750719852483047281322981808473706431607270619924217865422294449292162204589736778573928237672127277301760 587 65785802872256682158027263573599076134943078772085990207240111911528455959356517613113446417876326722074112362569706685774691729386149348775388293134990540205828762380532250855866368 588 132019127351582011444819872892751270052713244488286505927315448829255848900998594838939800694364075099696762668599018382199120533476293607644101544023391686724831176387444535118004224 589 264934817515287967901427705004097920383416238711810940725845779674326206527119363435097311529919113787759017312210488228857816191147347816154287044157181532107633335659657218656043008 590 531665799850797127334945863900364890747483128588115494885210187387114700025585183448213832190156395306785850750632362272954984580257758395399610081742313273594455996352866897367138304 591 1066930007733983240751101706495024460305609862893253728019635358864820513036067498179633660336821607185180998106060461949029077455588725439699028312754834750073785361300871041274347520 592 2141068988316637659698681512198551435931191543996623955302056141938156330126337695180014467978405809731727918126458330249577179299618034422633145248878701474170306896848081228488769536 593 4296580235898404087858435506453934217899695937965622954658394044348009424529897660510193541349826734622482337491083336292754022972705568422607412394152698032892065016300970054577553408 594 8622093617462638536775248544301183758668756002980280088482773433748744689951873606338056915052663548435606992277483750353830605885526800981638957880410448507898990226035813915794866176 595 17302150780528083443939717285948303424665717114267196717412361205821605686363171273346134737945306952997677248783569108606552794037638260199609960543659926446051616335387892667748712448 596 34720423160804070925202805235707089187166798153564802879948038384728773234995725648101673777838493013738638285300276337735381677381152496798851567850255760844658335430305349453574307840 597 69673478538188532518142212337272364096362231574024697378602083308503328693231287459160881132108583033944558664618698725964301382919470266250901543620899035778522538365463896034820227072 598 139812999543707011557937349482735541729497548515508123451534928880847538830344387164514279362152037662785110554377429171813650521244097717516070131871604496103648135712222324108019367936 599 280559640090412246531539990734801594717972897433270795205568880660875474543256678661968492810317173679285065633242401021193339951480163084476414810580884634036885037330209987858867945472 600 562989674323497600639129449314161980324764655005724868843810803863109010841257725670926653572947254393845536463874845873110644517307568026672859629993246137205712902358303206135537074176 601 1129726361205694737919795602929237079168893548959164658208317686294928681171221307398052242611093743513933315619359696358852991856036232886448741107961697183620842051885077975370962042880 602 2266959196075495192101540151683891468859968613152455884768727516699267753278288565632941555273732797791733981215599235845336936540367885674429449572498306527551577781652509281470270930944 603 4548956236572615102684729269465799705731206331450558360863039295561334432345137510388435648892849899733968391572277825750670873108233063622574681179395442059505065286160545633454377664512 604 9128037956175306214248258620021997241418763022547196813620047063336223004101132733919733170961055773014469099801353695230805935013273616733884621070086551495378194752213786226050711158784 605 18316426466784417590085121700013518730617851063096127629513630966875466862691454803920703681241998223613065749665582149139480625103788022327847148847760456478621007332576244006613902426112 606 36753753219183751791009460915543543132531600759614870900545535405708800585696236099594909227062119263376512432955471158072579515329309242141064889680687657403228229258176394394709901967360 607 73749705363091949379021374053275011959125495980913268358070017338436985194689020821878876555157183081018038400156670720608157070836588118783300520471692878638942845575853728097298271961088 608 147984605282622015502695686933235704009316575274870180377982726897120039041310930167499978056133653114494607202799027619893833241898121985629801637443989034823886381017615587900182027567104 609 296941193092098714795993320284462425606646305955180829175420436567146816597167219939212623491412675821763281878557886336645750723984148425507722696449120924501829973260859945391192117608448 610 595829538065863697775782670934146201201082900279948957381290035344936312644784324200307016716129682204788712039012352346013762007820131675755120693140400158235886031960602442323354550534144 611 1195559753550973733124341677657213732001274332416485237206556788440816389033186747271290442848895208283529747313771698995484229294295984833476464901004862133984447560774220012447278112440320 612 2398933609252267743804604577009227382447821638780970568067223799042837115239046352737759444431116469817820194442945056513906237463807516295859122659937338301090692767204970329932951009099776 613 4813520917428831247541788697641969120280301045927592220974981615726716524194311742773527486128993777142873895204508769905736769313854333179478122692688885464617874129624001368817205109587968 614 9658400221953564424590210682998795988318141269525788406695658413372784874562808201958375126391726691311639016421885533231419600671803682194370983444924150246494512057478124353286043447853056 615 19379619196593553527476636342362965546127808176271388333011961483858807878957479120369996480251366580697908911620768412630926271975030225379361409636776982312278124927020492333373407444860928 616 38885079855549198050111599439327994379191562190739606885523720868493160972545670240907697253839429405590776434298054236254416578299371831379541638023083174632677597909377472711345564171632640 617 78022250549801061367671645991602747628160805185387288570564054711635550284286737616673226771153990995662863797714188731806741011470297741279880780056568462020684184791843923093880843274289152 618 156549498604964419824503773416584277587688550233619555461195369718765833066832215772106965422861725752471136867674628856834857305029566274159676301156628535030198933254697804694125549145030656 619 314110623876567366935855684114896649021734136702986725004593328720913682769917805159824649314037897811598667107861942249363584318928799400635821550445615062994404165301079532728947688951775232 620 630247764398239654662461991623190544103428658897583993057727973393376502091814142627050124979118605805241270616789617068617146344980383044137859929246695653769511271084854924795226290164596736 621 1264555088710344883340533927693057697061270714818619701980810853459421483846528920021260681489150667112032713347791426274018724682973235650474711379385821446925809108933757593576989866726522880 622 2537242350495732379580505139599232845300353475764604095228876069803320340136746249881559783697783915502090369548168690815615266509505212578280521528919501340275952722992922725750805229998178304 623 5090775153636172914696319638264229059894301547944860092065349964453876251396643600050631524149844334110079822049831966154404073621195512017089472054860715908702097199431284629942763300587569152 624 10214183425551007999936127575939041792251733297042869025492073776758785297511137961895157192438864355531656204503298917331191041076896406366968265017216850944307623392142695819262835977359458304 625 20493737513637832059904970913257364797181609013035725809999251645532759489401074569815843134417325447885702318807159436659219495083073994622980097676328525483628195743624141162270298097091346432 626 41118425204304279677766851674389519755223266897258807290613424267722143377445940676558224690436335093814978035202025341216257066545251187470977182290254668839694471351482774182009863258935132160 627 82499168466579757347230479694761075303174159603467086227626116074010028771951852916720488069121020032514690021552630146036436786889790440285848041763320514789089466322548517698918290207390302208 628 165523808456929844429420425381951133133818626957982636358389618395656528017568425940150977204828702652394022257348752274897291883460320349047202844507495266527228707666490945307553766913850998784 629 332100230777056215831891609349690053206607981684361241743731711627595969861555846052725803923010656274707677567077154626676566390446446310620858024207162772411854420940225652914382025065903423488 630 666309030911817220616148389072815324059217643438112503982723777609777713134128788368307001633087666079635318486698941629583390036273157197445498345259597554457097764223850715386993269088330973184 631 1336841883801667489149554425296220370946559096080201213838679073292766864606649985098340180361027742400471958174057812456559878599964150249600316537131594190018163195392324019809805449049952747520 632 2682144778084648014158678757701058762621606708698747169189242801460036388922801218592163493953199711644869347740576812197771122288078585613222783273331696665918641369189540757529969665766972194816 633 5381238310182415980086606555234230716844672246734968480933098150125237663330037797319354812451566689700635136248358656744575310819086968263696887956487830150950671984220162030558098758709047984128 634 10796427594492059623811929641362442117181225744666454566037107869573124229759812041596888390159225537669154309995692693746677426257291984220310460755999374434825641038185075251467400155450243547136 635 21660864069440550095101729246972354201924141176769082978539411827616184529980828430486380543162150642766259006918466779127329806019336971063282375244795858124894913371984833202346973154328663031808 636 43457959764197912925560072227358665540127516098496790926255961731821517729407528462310461076674730922172783411549357603760452207581213761845543826048685296739067163647449392440937827130241439498240 637 87188810507837353402635119531383279755125208427083386343359691416119885854753725940801307063376382121194826866240085823008174983313574792076358139402556478414269149726358958229202486173106628984832 638 174924258432173566069903684435774525664614186794691490773401902335790578615478641540973353805458726803225632314195957925942261857061579378817881925789482174615968241564639705702736776710371804184576 639 350943502612576458992281250056917121247202748431122635930142810875876983271087365654708126685633622742398138782689578509639089003256288862755344490295697680637116961851125874993493443226882793275392 640 704080398552074788335924243363274657548847916467105017046911568554734043078810302962978970955308071785239859855706662530592791601307378967328348947520851815745236070141950447361739228221688141316096 641 1412554427418919750667399934982838695643568011986690397306970899504205088143642562249163135947914772228466552255532696475425776425261442481449015207892596123753758811155309829870408264290509762068480 642 2833909802789232715911558689993073253252855061763863266720029061375437878084830663176896177708860753887106105526232856562553871361930418182796659799470936398676655720037460610829526392897863222820864 643 5685448876124957594147946867070572432185097558479734969011816122640038555415755655775251202520651830862956884936658081914956243878904231058018567882281279432976717147496649285426173011674567322632192 644 11406211042630310979288176402369265119224868705605573791886315195368617500625706474522058170200900116360200461349415784542497218332351908006143611363177208803770504733772847021565987469597123358490624 645 22883158164596236473246165529313307555150882025987529256936330191534745363443816283244504012628464758902568993066460576775939354342704020803012131987455390816315668392976975590918059820670838061924352 646 45908007485013347841202451284013243357687648156496169791076727785905370616480465251404335653525201803996663501699038701465319457099235077208497998624856074716461690732560883570125893382256086650716160 647 92099835275967737202566132571273890438114254271971257998314925979964219342562647905668431131216834648030756784192031563820622237141777477663991298805089428933146161549824370502266542202263450029129728 648 184768187152416140906936704253990882777640803961773744552459463981198831565160834683114591046026304311445130629295409579547414772401476105906068865231906803531862027652031424899433011191874364861579264 649 370675159482990781740446244940764558269974957758956729663591494414865322212056955241901057929757424524275010379060388323159577445501407521136501594729216271725111753174783171930406707782133482025648128 650 743631393276692897179966079166887879793074133188225507338554806554519709230912898499378704075963572592554548996353667494953465301324951677258113576033131419433495479622916896807376450008416114047975424 651 1491831943083597129449935169744079641739871737716062244487906618198325041362080605558376257666902775755588214463760621728185180641144628657159213241303447684154528060856354716874842296199889818872709120 652 2992816215045194264463588027987939759082140490109321216173513985854636315097984493292921560527913179617074781858802827014946119794979611984949929293256839245526116635061390915003790039355413400865734656 653 6003965119481543210822034764333785891958975153568984421894642949184075068090242881052043903772354349375826509558518841311082273486741741441853925472164714618770326917075424061983644281801131491105701888 654 12044651681015705126968633608100075376687138941830549893188942810435414958262288211264214757634390146894767390755564097512621648509852134088998107244333798239544786368566691126855123588140946687227068416 655 24162858372677266347656088700498539629272255729030056025786053359240679453274690641304134184761394125795284484701581105462311567578048803111340972146080927976233728286986185337357330462075409437019865088 656 48473051019727482248889207020460620391059668300765612811606150023691697765222628361070579247134517787041110295610868193111067811244001141134899949721797705933027548635720210997751653969170148304239984640 657 97241219094363338337211246581581849808588052590877403705715802314745352818137788160887583326745498387861387083290748673219641244606238282185292890532485485799718843319020570953062946975243550079018074112 658 195073569310868373817845704847951971192990341768317516701309440478097179352352713762911622472949929889037274830026722565683526273333806424383685723701987867411852302581370376444216477918022796319387549696 659 391331194890670040851652926272414592583362765925501158232116215281172424418243851535383368893829740976215886345558296860354005194679988289157799253596483022338708084745737095210556735558575363402028285952 660 785034090368506465993459072111718699652996915060215978622710424467831216826332849344461410301543274291739116779355099759678845844924158899824909961414927611487771624050142621557246254137127025211663712256 661 1574818758009945296283684956184952856461551033401822106561343487257695642757892587745461014866902193148142263169644816759293222920055545324125354514947672340156951148002973598370528521464040161000743239680 662 3159153022762954512593824281948409483600245347092350161752465552181578649977312146622296116733531795197711268430074078322445228938683271460115601581478766881798112077382026893220669963607319570680721178624 663 6337365763406435248106398794364772221286835002213963520760354861739773921379824621543935804410710647742473386779547466900583465350826356069788635000819954100807431680657619151335647557172451693768717893632 664 12712908371362719707781981032287342376210474115390156036023290442321264870614342671759749544597099889267443204873554395608503828201203241490347427146755900744522854339385180976330073951459196602449599135744 665 25502285249402731370165694916934063470622787442512175261035208730502931366946657745009636548522325924276668735327349397423583216506769347785545755522526090311832842487475871187718032731544315854918749519872 666 51157737147315233712461587469074450079505715288102887300014605969080601125346431381292311191254442056390481047717823372444121083432788037387414487380645365743182256297494008621032489429135149450267050639360 667 102622266861960383495037034069536677839244635341592468955851454587018549313633436721716224922035540361162407101367182630449758528125121982820717275187606316673282262650335045284219135407952679262174102683648 668 205859037399201347382008714123799173846381528132417568223215125737167533313216705714866707625338544884502019918208010492757763899611430230559695846738102233616169240231889137754669201150448809009190004588544 669 412948919230205352051300575660950509643399267000218880269190147131427417118470444678944036217640321424187082674584458370702449727629421888608883677222500527563086339967266352085645497440341898511187200442368 670 828363201486499011683995157036406394417774347145042214583371010638702497461289693268993525178063712820397513839948085354719599795440344427502690103978626895370745258223608821731595654100287117054235969060864 671 1661664477350140624544433747277425641556907103926967270055665304152426245851826469185566377459406778908156250290339095621950313237980445746187103271106572910396789391589569807399181564521210392264689445765120 672 3333219800104498423469065204515281193475344593823048087487060874301546842523246053317028252360798690997663997059333216440686279703633916455961407796675918938436483970592243800301105517446552137026802649399296 673 6686250684317295139753147516053830617511377092975019000921349681089786084607876235827321186076420501651289089591514834018470717729560905201544728358605653868823393190267495686869219563227085051418430299701248 674 13412182323450914753245572620359014515819384263389275116128690028139564364182916528644119107804192949201016575159803171798191455837601999707228302760375479234876866627214606976795503686173567802306465571536896 675 26903844129733934230188187165630369232582537215219807385612430990172327909988952768473086432794501203371942352335306754092990359899952467472524338632392380490872353244815644020751231497888803293032051028000768 676 53966882371530989460207431677904686145753628874447694927501103052077483766601728153727658791728055843029767928826321135127410431184978049960764225538693763077298865464458545897915101259066686541862161707171840 677 108252623259986044024950925042735802210086400771162681866686966655513482593206267929841868419267864211323431946212671136034109915011254687752119711726457846452339886866680402952839859069123022153240082479316992 678 217143904139415864468721867446601533372135155855362211155008011229529713639928491882103996477226524778558915350042627227419657195047411266763742272953560965713431761585105019108067791289048320761350962613846016 679 435567004688910574194579557590017062877803156873802643949813291927636360853909561364342828165969224879710452176314278813127907639629235747243130901313421741470902850826133646397649248977347151064122079588646912 680 873696164540361423742422336522770394481888277147770784772279350055569462189965609039543958623239965626143184427075515238004438817296516784310835826249461631882955060868984872711800870948487234474441586000265216 681 1752524164090568567869354267629229879334773027243890670475980687038018152012306852921981785565621293428805003247022763489848998788607561873057382325364196619354350247981145632363556568275144160167992261848596480 682 3515327047570358915863694028222271045248404092680515757187038256982366252625530299972105835242601972096795423767744628588063988041121055804559311247699014065297863564068124492820922950087795355827631175797571584 683 7051241632658222070689291649965030875328254446338572775588696097882535389125224437085205253654076036444257979058798731554231453321807726625153966191819418014598618895586878350257265848812940088745412600604393472 684 14143718537829573976726255702156771743666861783816372931095562999810962519343437846221815783538202900934442815116038954187412853746254185080671120781441912258852152588552941246600972238025249543884839588844273664 685 28370028015641650338995586639138428320049350088279490337005330880134280467562176232085278339321120745049924532132605975178211586944800837418653620368410569900312397296820103219086026843098579044985135732193492992 686 56905478701160790878772784608669555998919794694589049053594798066134415686253598734531522662700897950640297243873558253254166903288216616545100002367715816412437503882980351157362620992792000453256040131864821760 687 114142284321901533018499713599610370102261461378711393726269321833682828661522980391940322172657561970718231598578389450885765206361723130892125536036903357741693476444464398287951181743771050530793328715621203968 688 228948185642612910277689559406734975186926032643435696410521001249558227474592107393945887798103562377025218922048485467690281094270146086160782150756114908703409990445583001592043853293910930105568576568897306624 689 459225531602145392474323070114441857885777016872789846176652530022230746399305669536643642018337814218654912300338705421545839315585931878619986491035575690619638256403768039355749906780548977889939835880847966208 690 921113236476729695661661416602714405889641400545201869943817739808148377992912571628033775914044632553372699526077522524077784413167623284927537425435302101210457464631327403333582655106531110319162726183289749504 691 1847558524775536746499608133496863942203932461945218636827244088578587130962544254480046053649042523712579000928788553827438883446135725855411643866233823589454365634507411960468847875623886368080246939080741355520 692 3705796563749627270852296362664145645634114100111208151050871893951588221054760023637020147072422065384240909662510696048066602243490330742299306020463921847157810282698687237656094646709336707771047607331754868736 693 7432982977005160232411771906844221814474626261686240223928844219231670778721329661085838445958379168181479043038221710551755287412654260468276409131460064819178133799153799126979054613621632712216624184487950942208 694 14908807295239728116239940157070494676869848064344692625580555296599663067371211718711157340073550414178615349709510341353243565123127400745359933473063915464810004478597843593751974926208846724689149331592578072576 695 29903420557373464075316748961605471452596486046722938274744176300430634828009394568333043865520128989967870859098487089882930759734835924791237139424574089735984903543330969940011951367468181463703786634354096078848 696 59978699617405328916315387139540667108937749601691239932929147997241218389372464074151082679905202315115673302382572127472704076232720823549314907922358071391614437910042089530880445999275989783685921302917247139840 697 120301609377868229524010856554542302637427449564229721305289214751076996939091743374599228413778069324508512302789670417067003861563313049763923242223770675236347820769063646655155058995708534935183282857994954473472 698 241292625317333142750814485345609582138083590538866954834538922943012439586156047904446729247967020085405961060935053691793020332465915814321657673670919912606592898040524565080460612922684783916498934587795529793536 699 483966036308822733547279730535475198050874145275974992807196144623080421362815079524698295961706907139259005151194854165735708265897504877157386398719135943936299042294720346867946537581814202546281583654171702198272 700 970697589067884524465991411501874623747661381703284269271023510430949228655751849291622852104861756406750596598265844029434036498300543889195812246053942114229462043434536473483392342384336087761168549735443491454976 701 1946934101240099486235107585350422022980147271218941340616098710652829832269978524688931395072423813452643206262737243722119882458760531323859498081061380658993926937394771199128680506705724367343623771264964760698880 702 3904961829096564492196986418363838237315940209082036754901879295730231620653369592831700512869857060948924119606792167305396522900136700290066332723474066134700409441511952287914947232276826771297972699997840284319744 703 7832142472241269314088558777992962138115165053491198596186279329995025565926490055056009153188950655515831015274032831402412839882098176967650517336539365814111029747810751125812656052266956921753699342691012509171712 704 15708785694209637868048376330395090164740885981714281243223914116430012605878333413867099925274809709329042306464588930526677824161032908915983095986038446540212680687879248892926013579925615213695513826291709728784384 705 31506699131135111376803443993365701229590856921047598344323167104481621809379076565184093816340306877375674612353476944774285049582112932204623029665550818549547002685642098151123786710564822391512472445440830537203712 706 63191906234225168356948618219396822505575830173643803916742267869689784113146378865147437020255729996432188118738057153544879126617068101977145164853158479327618085841787611198131805722417207158758263498672566551183360 707 126741333385406776564437392039153241596291785843005893314366914895799343813356021719612295727649175124717371815903331028191276758005316696735259401020648625692845928326054480518713502447130295963964022257079110690930688 708 254198718550819530117668485549083189347567608342690499639879611774371627997412196457377280653548745810123370369391115884803391425283986414322798665210396550622034561340012333943689639698293869010784751121930509829013504 709 509831560553837208788351154579834816974510861329222709400812834854155915129371949030095631351548213335589265375411180198884060468576662940930840497839863630039000914861721127022630254603537319767206347636014263092379648 710 1022535407796443103833584237203236562446588154607097407241256986998870705314133510448944786087897731289794122347000338801193879772094674247593534212679612178312358179698614598961213870818739858185533250409552346133561344 711 2050823468539168358482639452654067085765939458433435927756824797938326274311635245991539385537197794192680512532196797498981684411919981508973508623682481914382414590571132741045237287256342263993001339800586998324920320 712 4113168402108390575199635106124242301032665785949228354852367622476756503135184942802663930980799696363267730032466160970636032954997101610165365172658454386858196705937190274917899310541473843869259814977007941085822976 713 8249412052551867980074811102522541276577426451350918253962364055591589369584554788509069248141606498185793208584438106245587022963700225534058361253197840775059070586358465548654259382722654760783808815531422435684384768 714 16545039238323867845914360962876876733200084944182256687600371247335068374378191385354763401377624986296990591374609085817743217617595985954153854436745447323115379771473571921272662867888980550215745831869135307675795456 715 33182638016187915916185513395984703488532718536476347916872799796725389836335970392441060878412869510458566885494126527724503293781150022197545712963366229732849005240037367143128059098993816922842847724653806146528739328 716 66550653657656025186739237641566030345414703499478353281731256257064233482153964038461758439078569212673859885144954986498797334985350106007894914564834736720182038873409064192730475241076373020738606889744592672537968640 717 133472579658272102893524152800594754075696278112611998188716909960361269851917670604315927304537981040916281415937084272840690225479068257310051767322577242111827208531794554809027445201644279452043435297574964738289303552 718 267688738187263642449758172272653788217462974973742533086508783051199936016346218303882949585588011777079904957836058020854599683299408449345937332864376449891570826630157495686423441108899735846140110905745125531510112256 719 536866702485564821470173101161313923159740140486938046508299828839378245732296974879200637371700851872874931836930976743029694073930432456418162105834009687768954768386682829952055106162278045818228296981527917709892780032 720 1076715993932402042572133762100796112954455368137613867521428856104760401012968594463135847639452818239620982855049838390648490047822239404838138779212158664809496359012563469947468905280025680372035933400825717787549761536 721 2159405439265743537388790736850239905549554322772366911721045454965622945421017614659471034061010781179865954749815773594371408866163514546778386068179847334762087546476446825751539686604015419182596923872580298458666106880 722 4330774328290155285228524085182397463121782642878339432135525087251638826228858353432801131666237683186743388933744394822684125214557674073957947905205257533010207117801381954756052105562008717176976718277796518980541743104 723 8685508650011225603282725765697874815771686929102544592332035912760440820424687500388241162380919270879036739445075792928835765275961785121112164846770646499392163021191437579097587636364072715846984690402421274679655268352 724 17419003474711438496064391466800398581565164442254129662134278069267962571169965678411601666778749676472227407464048208455776360010386738213404702763599567278327193085343616623525218044272455042418962914061611807980759547904 725 34934111674455166018821832293887073405105004647320958321905438160495596191754410893273125105431368273778870682913334894170101978467240400418745821661991705941338859200175504430028673473761927401765774945762987703573028012032 726 70060697550283538986420102287300655978021550009696550724477579433841552859884377221805459930290567692038789123472037206981981672886495824920515815582920600303244142346461127730650125402214685628342972229057954723106295644160 727 140506873005930749661173757931562243659390559828360841781074443231245863427613058038848071650796984278664105805584590179496877175795184050205382655662419668750016088359409646211758415082324625288220237337684770359607514103808 728 281785760827823358280575978492862177460924796032374108567959211465341315781101108717607911584746039557750130815149773746558298807871077605536072720275404456391877695600328379942978373457466943403331956843517067108953760989184 729 565117669298039465640731594076831388677034458331486955830682585487829956434324973613914289141236967538841828211659857981243120120776223630115970978366755515777026252060743546961970262974623641988092670841348796123282761842688 730 1133331869901802491766867885999140151806233676227319166417180521192850856653641001382975369036845204769362245932838584364734152436565882915906014472195036967959753872035797892150148417016735533394334441627366134309111552016384 731 2272865274456928229157036015015761666400386925645064397078565793025876188958755194671744037204195934612072583578311400385953863633049234778333016854972391269569229772288491828901074334064665043735550254416147789246906257899520 732 4558150562304255198865654210719539286143793105794452032110689187743686505383438940346074107912928890750823175969084253788858313525714602720053695290427948128114542185787324643300427103984152997586029593699283492758361017942016 733 9141175039556812377444436172121216934507984936844492759058789779694411618024699317079319153321983767314966020337477393019576737050223862307574085260459289277534526823548429050190857951262821727844250042220856560060183428988928 734 18332165685345237711535054624218923504525487756694047345652994769449241155216970175696977922610323391776498679022344515738791569057161819431464302917399488284386492890150613212748617132284414745917547164262919761236018421825536 735 36764098135823719330802327365615252102207452144385987222098004762311999558072940771998630559101566268885985237837012408508695077946001390658326356702309043400820972944621127820604824210425851722062519228521507788760797526622208 736 73728000907253962465948798080034166035002739280743297257222409578036396430031597060262601509861387050517655441453759406343285535391857409232979187288734715212564137574306840772172403285244707204118549737740862078214031529738240 737 147856153296401044518345297086573359019730912005380315643382358476068313125050054503167865730832114210686099226857163661865704829456422322949673266643895676740625093231592416487765466244633340527301444998290437094042766233567232 738 296513693977948472165104824483952178516012217818450224550409274018469118054504688471845020739468570808992611966393968363144363175604256152168900206017029825099548692054841432225362551728270370490886226965024339935774599257522176 739 594632331568909998498075766505106091139324277092083937639646619022286122266680253275156547745717150729863724607707921487224005383283328311481155534685308551410304134144394321676368941715979794250648419712587691111846652980232192 740 1192478888049286681153959081915797276801646344774143456380027293720633821946425694014141963447336968356759797864377217860537312828100274626457516869058658821192241246061008075255986759513701043831667354681557564194126856659664896 741 2391394901292387882267683889305127995266084486087455283007678526204122408914428632557733373651164567854134987624919996221690717774035757238322436446264488911026187403072048049222393670316611695909312907258487811308798098255380480 742 4795681403714167107743200484882049379091344995971681722602916584755417568262905493377949062504680992682602148238656734901488595773277874404293660526365496023132662538855345965673472441463096003481056545072937626418039533458161664 743 9617180711170641508478668892957138545768226900973774590565575543848107078175694921688029598792806888700071420847918197632941463976040356577552860755488379776019656364755563805420004681088844020627923220788232536355674874961723392 744 19286066632792946816095078653599262687641897342882109136219882455656610921214732670054655831909985962842282647222988336753311376769193704520372729786660237666735486946845615638217508151508805649269364041922046191587959634315444224 745 38675682492423319656772049085166308609363421213380813511355720885805721135283300907095172305983681054113656019072165528136479459088900943425951333865024836873238345614849695889652772267691473675929557962656987724603975574017277952 746 77558741050389688215320701811463807770623574373489768158020340197739852382528572775419400643324709880175115714540478708842671945111404058931658131794133207446761481244995298122666573236753926429368365039183232339413736832012124160 747 155532789455601867939420251075581244812515570423425719901612450202023348041489687127811582843423974334425083236160792609444769175755162668641514622677783103535592635666540363165906237420296319659210407018591910873938391178388963328 748 311897304068321506306849477397252244502517899765723609604276385925707628740861656718598067788516775877358358995056335375648387385905334852076800825457298826838324803978096168640660723822262590210278525342608578967497309678326513664 749 625460279345824128290619465968248991429909148501151164070471634711884415007522276981204617756610642292450080852732330611294469767261289560215894534963461378176929045830055038834422079784051116786093188146014402033033058585388515328 750 1254256342899901637576885075647116973049364657205629428384412778779001729486711278286543555824854337901800843065004300035544323378745020485505874285715447175286417712575499114645853692199526175466900080913518751579737764799524634624 751 2515193137796092336428672681441731897157421359345751478295028143537058426756893599693590464177932526920270960117688515882919402152577327007058917898389537128301956157317103570987342986366644373050510430469808316822008363199097733120 752 5043764946744327393974370908630979637791425457616165041720988593569405126761004474572657057222228245039616290747938139761340290508614032698010172241459547691790156759637072360849190250077961066989007117024740098239461470283398905856 753 10114322770112069427317233879662030845254413691193007937860896069203743475376993877405205219797013850408852967595401048257363504250716435987401012953806418013408808370621184230413855201664243329063118183818890800210570581707417714688 754 20282302362109226527640333825934284595288747530530078952873738440686066745185058367108070345538804377339889997538656739471452756621548839604755354012440232805386618366619065620191592099983082154914707142374930156965952752436501282816 755 40672060505265145189830163668709174531010924549793698796679586562226719780674459470367215893446486019450034700070632975831076812789608067363801346560640762205735263829356761842976812180551261516642881584620812125184561296397186367488 756 81559316847176708225834847138339878804635886461945308848479826638757465544842007436148092972589374391892351970723125367387935831284793816824951934845013123677042629541681257458872609496824529873385749269776837269200499402804444528640 757 163549593916752319298169789413003455217994204418388099153713828611312689862438997909346529878488849136672815403800410410126315287205856809422138282441911458036525558230758927599046647614196698279917573742210719368715882879552441024512 758 327962245376514578597641880167615581900421985365334479113961744500600310881925573985239790747432490272928946374690021858751276250134479593543817248996437361740523905519232570831623069167695923332019503892908765983365794814838802743296 759 657652880035473305814492585156371059223688550866912155627043136777909311301021528488465129723443747132638709168320209170095360704614946382796859583435791663421177770679738353472159519610411399620192132609138661629208169556839080394752 760 1318767087028683446100611264230867014281021116164563977624428515550753656122534266382685528399383392614067421744044275996567371523722777649632456772192793303932984223693710691645853468563690903976259338877612532924586542599388377645056 761 2644465924758537635610891604849674030205239969507113831133747407974412688178351848316449939694435312276171591441943320808270110688033146052582963623898758756467963338159264474862191129398776015071406473099281385863947579432971723079680 762 5302813544490810906973955139578608483648694830003212500325687355460706746007872121214194335161561139349330161069690286251575091480445115582283177144565366198981391510068965377200181310511656439674863832937447213122312321859882449895424 763 10633426866071881383317921693122498653677458275250420849344583361477317466887284678549250961831210229694461243067176075782748192816055162059763153558149438547736662792052304098021622058794153689002380031454206911763195318758741043576832 764 21322526060609858501107201322589082359922331447520885741229231167130725354656057403256773266604010204184178257102319586143748944635254753791844504605302306950386985336760355860625085661815252978487165978270126000023004685697630647353344 765 42756542326723061662619788734693378184594048022145964257845885508742196493351905246663182738942027583566175914365326897482116085862427502692174602090543508721333090596486209005092499749454925120293346155669850763958182863959950960361472 766 85736356161595119028975690082071270017915976964628523447081205938703014439337020069291824929053724888742606345501534957429694722079949267129018785744828877305248021874211416487226947025299744491933125446411247877578603505458066342543360 767 171919837533772842231274286256819740771745937102186655518170458864357531553047716681846942839850099963134953157443843663942766859212603600802773526224869614778586926781516837747252370452861389335975926636590286098157464150810031709749248 768 344735089877280118340895746433610229892236283214745365806815365991646587993057301232885219801992121782427850113567257674357193177215650420805812545135619230779210022970453700677530856409210803075004823707965548169667005751043001830866944 769 691263338151167555501888564176394650235794269779260516199496337087213264836467367769482604166181330246888513556089701738267514529382253452233743242073911025774201191438211482995972269223326102353782826179999838860741292740202161208557568 770 1386117650649826650770776717909603068881897716916111951660557301538380785526498325277048530091983319797276505233281867648860903923406544470154897120614992303523382287235959191823482302052318091910446485677134743913703400635177198958936064 771 2779426565103190185329163508809764449599745329863508442023910692116898239065839948291581688973660930080419669635152846428812794605577428760570964179887975358083559609920846960409473432907681747817323589566534782510660936936981273897861120 772 5573254288030561746740768951354507072902053534421791361812747230938526126768798728580768606067616384890308063460252280692686036787644066539436965568539232712414379744199263324542831126604882202808846318713590478985455155921378545548394496 773 11175348152143701462660865345686693593270558983497542479874013492535424176034699594202019609457633706755024387005934468201249916846187609871009400217499630405670621444033089956931163981155656978328766722900203435094426897365913578187522048 774 22408449977320989297709272728344192281596674126831826073682399720885417447509332408575547895723693062489806917593802212325769416470016290837380527921630792749719648613174155530348797830936809418805033229370413122826387008634789113727287296 775 44932556342446012208251403832660887153549765234394777578108214262395623586789989149675200909391484973001013369173617901081105790966998958887666089468103053329585472304241960295261468224592030395355769251128761347708840530788800108500615168 776 90096723543973813378284073021328564288302973752367092423452596864032125558905542748760787583325662742168592299963556604187401082931299142245505403489045850226242022019626615062832547225555725173104350537529238093091814260042639911776419840 777 180657264973058648152361773962794278139994052716119832192876207802528609892028045965066697753045701276917848710448342510757292337743937673520083570690084803400183653372249411076648047305724461644797138046593597368655895259868551078469435392 778 362243358050234226040772998182109994608726753143472104700691798545951141339621676002672342793498134539492091616516319022943787359024028005275765298016783044322881434431912768067989462924414310954376775838240817876504324685010028397504495616 779 726346756976492085442569285709757144278855676286331381277257072557620533804637846425319984391045693851287103573426256842074424764667309087377632167732047426945020942281496595990820587682238127373529802770555643579889719071978676737605107712 780 1456418365040610985385033927775577155488365441725281688798250515214538385888591334240385374848662158849160311725948452863179438981667019849117277995711566456997017667484021647742234349446252725947034610937192825910533580290700128283332182016 781 2920295970927634695325556123593257158453738560063490395067952608963393040392867256359851178747409703195453360406706187257733835586186634088378204345619093973224906172981472879107474747885973314834864239082415775516559450360536876028767764480 782 5855529500890413030873483893930674239092891469968213155046766051666861882131210298677042449428877863793093250316265743924845143854454039039882947467032145770945392566332550269664600995418712196633008525412625890812071491250649130673461264384 783 11740972274535749724414501302669576777019409632849647699851169124156761895181585389667123550393648015206401670824707839361700347945820783971697456620456278602949622662089800250635783793450615209355957170984308645957984185503053297962211868672 784 23541847403950619538609650077595427060631668637987251499089442996645373108657926804757041339194631351284917904406707607133931046110969308058615004883304674152152274560399981300699288798766931415218554633613667390135522820894825227921878155264 785 47203653136398024785671755984983034952300227993473441836696756903325990966818218541953105025875034835577433379073877521861943252151598753010384129590609867845081315947982686953883135234543903552103909953171307715813898629337504837372416622592 786 94647528167266712046030745400109699202376621367790814629916578453465563658466872711971122488063816919696798788160436560458089743144527093132504371907653346068257582259814748119993616169665166004848461483538306780920991409311552672869656821760 787 189776110598428931157000601201625192271710341388961597731853931854044475218246028206445805331439534301530935415329749957476667801935731987139336715425039055485787898666296095678958384593599604725592286532083487216843347470977859812123966701568 788 380515550674557240675008710288299042820144415868067345525698704909288015142419445030646202338871681457443494066644281194258475911092856829329040866383273122856286932463861092264891995401966864712203461015411703656519376948828565497287251329024 789 762960202204329966534291010511169543279355369483191417411277674834918897503299313402296529960466212483864129721192180159495559788484573875362239588460396839854327468866131390401800286645927259604901019575774829584364023315729496621193162129408 790 1529783489918724360361646349220430284008081957594033140014113044930413005056730765697591194347853371826110332850059706285684990213279017197339640857563416008736824812960824000663764851800758018887702877526376431362698396276257072256703690440704 791 3067302918456844489158455651494939527257382638710440595354935810837755381440148393603158425272499132809840392979206325354231031106602071314323297014921918957019314711082256057280121634269155915765032718372254262415977113459416998064202207723520 792 6150097249351014342885305802413830101682155296999777231250479724540927407986515680466228459144484034816631401444058917973130782388140812520762008506453696356108610261892699458929953877173257344776969936523207034818394111967253094274314258087936 793 12331216393973747070303537790307148555068995778225641363356552976635803911091159485140199206379741589790586355714355253873492242755852156931409613720166478722314483542055716071528382466215737230583050018883202510820226480500571166929088579371008 794 24724554719285066220465202324836446328287172215040046167973047652025737622229955894071721130724634183422664460791075110397232316730239761853899956362929867716738095798279951380251821345368582572294922621998764746428446447071725854796378040958976 795 49573509582833547222231206884643536122352326327530798497563487988852198064177946986477763980946778301582001707726658959686533246416339188112580441587211032481523654380152711094609969495008707424988694997579814627275113812161525879823719358005248 796 99396132017370465250233115732281049235219857610509367876556779921890768207037487071127523968022992326744727562581894464340349619781975241879960082929439612066800645038002578576865020555355151527057498672559330893071137352113014356818488291491840 797 199291114864500754598345830376655432569388607453006994632363204881324133449929205741605745082573687808865660569100060152981557295537699288759994849433544224356424784052422549367885060154975080640840033040388327802553029943313582421397321780559872 798 399581181641227322365127248549708293572511964012175941256005774136073166728548965487926294726740445344913246325430899023297414307173206334901091634145678261189130198899726042041809870225658324920259774152256513116665441931817529285151826049499136 799 801162767612318601012478452636632964484167355521046654960130425615675544628443220597309019113742356977049371624039828018728595254842648479326292275107055771392088945073306288451158663937090194047938237809353792213925391088046301508691001262211072 800 1606331344895189774480110376236541724589969424604224591747618903111768334627505383661584538622158300194262558391868661056655058207279009167224612836362549288934369556062505621148314022154441910371232401352151218303991282892976117001502669223755776 801 3220684311153134013651938814177321122309903993470195221012194504371088806052105378705209360181965080200288861466181222301566520642947923930640902790056052566414191586693166601810459127486835733014213747618713908190166539755841318185938608591994880 802 6457431869075075596250135991318489754653129709738849464782783593810717177810113433070713850535829734686977441086982025279367187409080621411760400904842170102409426407995382464692255810564433026013999571961299167204506972523704917167127630964588544 803 12947030239774363609518433187675418856919685733624550870531318735305384071255459123254447090008663847272498776062666772510645342397340714640668474639280784128961215856154340535614537510780104642883291671160437851376973621215942620783523836473638912 804 25958473498970346611324477743649205064159789832642673413892065321072408742228236572319791215077746908993574255061666110123997970618660222348013259298027084076167710934526786451863828357802117409245465144376748367329090375057927264183120316002729984 805 52045933069130321123726756140338122139147547870272225755238835853255581020784817419431093014649153164187279746313851592851181214216517729694141067355530455728747086597271692001346566501966912948985287388025629325086914575945891473033456906049421312 806 104350158345332676282614269419641622920325295098917680528978781149107653788013738634784640227031266855380777625644450415704274377053909427114035089671103998490159715218543438870629758804416905926032475964916298353588191924707762634271488336052879360 807 209217541234194977101560364782985912365459514811380761422143179224158220416490515354093054907019738433985902838593812261003455456674525585138623804144475194805334939620214620822530381665315419442335128288204225159118899637359296242692409671746060288 808 419470811814220316207805004784920976262033930643450208227024388381702125209056767862591390834936453652844323494340281320378889929132382223016450287657846832780069747876939994498397716354624949133503357254434805312350411335229757629164253246237179904 809 841015642837643582289019806670827892549291766915473556528258428793175336560564332004708807941631995552281327908071544115866069111131261733347496793582210646937676933567412028085059788579299908901258411787488516793381207760729091936848510104893390848 810 1686184445128777516052941700869802939075019552262484931822403345971892280186628900509900596886712436951443308225096386938677379170595188404996567742754903446707904143842909201109829188542823419344191209977347238285033507640491830012659299048482668544 811 3380685451234704638511852563448250733954887555736828578411514037366866644065455561903629012700182304304038502408442042804702565123055047413941047234805667579235859643264030825625439399142341202318073176449699670688429843396039937867087699002072760320 812 6778024508564046296747973423618492275223424842594940740826311502883895194637701221340637377093600546825161939014067966491015393580238117490467444844432849290421723602008570765115164440974565452988211833269939299057226630776170402545402686269791666176 813 13589397197598042246769143387290368356482054804827580958598927336676109680533771789279480885253115124914056070983874380799080613369529643215484644190968312365363259043626328292064347364481885644865922562042017652362469725028477800968638121981738221568 814 27245572692697335027733999747906308707850331163720825488969938284384848900073860574818268887996942622014701177001967029339919478238760828718826904891061023341005748183767367176007626088335258051881578784610431690995537528025141478203698088669511417856 815 54624865853519873579158065228901370171104728065153507357242993689266938791139511748280941721693078607720829722317853338378672657640114193650885257810209185985049169395156829672194903684025444196804096629317892710081401514018478477961752558394543177728 816 109517500389535559116293541496855463384280832864891785944610121416392323390220917906102270756220081181461012777754510724585647113931792363003265841696269334741132110514743198257592687959984653717173014856918317187441716548036995537075243262187027824640 817 219571193636553551969736464217566807915230909717275231292504310502229466048242251055788474980979084772233729414728560521689166617819470483959587195583593963354248615816716170887278292258284656356441559866578644131637781344201363312540013581743740157952 818 440216083973053591056160809174346248248853288446178015277648355530804425935918585447751134584778163317636860933860061142136615600856228096925415135628005251112299723884633283610116727502095647107005953950995200221177301600912061254031182811374452473856 819 882582183315963395630475616410119501584595476988899603712719378489211550158371843265863273786680612090704514848453726389234871102758061678063571200335058624351871837625151237074102361593035236102121124162374009246944165859351972070308879984818055544832 820 1769469641311565696866815702109096493843180678317463289284570488583451918105146042668473827550578390910454593202230108803283172348829396776953143139143040439597623265669037386221439777599340902180187776494930805880639626698778003873799194826364824846336 821 3547560319862262162084473289127914930034764653607408613375977233876608314217762820402492756541528306915368268502816425285973505666729465300359325515861581154261675333589475741320344146496387756711720800629058326089926182687740848431338071631367902330880 822 7112383689962491775148856240739287666767183597746089038542772568171919269311799156520176798935674047292390611377767057190321934636488523903226805028133470645213547514509615709857606440530517602925040479134172359947434902615924820664909131750373960187904 823 14259335431920330280813983591773518790931371169727337185021472511179831190098809435638938335520331728053561191850646110136514918608812734030674069091606173536922167209336284453073027106021179754451095479215780693650612237032882773803791489536747531927552 824 28587890870870177679773412974792980184660141074270223554623382120028822422593369298811450478226128256135625962593203376823014341348849839748197358338928042713063835750618124130709638521731969345299853530717082451253864052308125582294543929266940887957504 825 57314389561877036910063524673389956950921861190862007415824803131390314408868895817362857234598181178510146364373603396822482501879254421346909761159361938997025388107750257026242357382381799841786299266786505263295316690381558773441038755163666626117632 826 114906330376182731549612061077012129817060443611748059319640013437434666902883418803551244353038201821861856169928348740150842263959830323348482819621884509720763637313774328213522698881676604942728317065840287713930429410854907843542037296072689356636160 827 230368434481533367815097374179737136968581455974306055364929500008154807891620717403444783128860062838134388347832478693619378291998727601913558650530388132064787852594587878011905012875333786317333139439340322734069688599015746438316110148607663730065408 828 461849758870023723575747709541396919614138302031755679680495263850835359786074445316956624413487404594545226962843514454486022599508437102074836156994610187715766572664237385719096549730937857325549425980250525943615512186888054694920523380083043109699584 829 925927982451203780070214255707632912598335889392845888260937690506631799240065413488812303758909288084553550962498132324690334204744533976274175692578079619283254303360564403879900734935034547687125419136141584564300245219978633658066116865787808750501888 830 1856318264119204940033092013186931535969007359770455616319118976895004941140464876356952594622487376077853689003526450043264760370355779448055489475776260519628629768949240818745485915841623288754824518568565777934972833869341117115879301822591645027139584 831 3721571866260974067961962686961169621547119902162628476227423686097130934250599858811620917935912036208841338173929227999192732561267765789641517799677489188098859554682571151666879073676828018887837489619699860387158158071407536357846595586760510034411520 832 7461035887745015367936386009184902598441318210873070567622615917895780705738543944496792802216898008995232168701243026073501944561293513171376638629374445847315634527589052316094649331441765029766134067984542503617676903756180882021056886575765789884809216 833 14957899044292042912339499917070832419834529317450526621559563089369152552547784372096926555050342628088126466148519020796816959595394125137005533986326888983736530660937386626529234431261640261981350681019382920539946196634923792759216586994201779113033728 834 29987538542899865602496068887895520310088316591527340727705377010242594320428977769113013047186575950256703477867631635892420283326984719082645682762887897239422446072016261179374647199683285365797195187259386362924819599306632463165389647750105276335783936 835 60118729827854801610393502396002353610046093426742289448498432332191980937908805705489302040250528236444560623033505774380733741307526918222820797776400282410221384721561346086654264674494149289136035495200063160010978466270156322050193935176336627736772608 836 120525108806666765731124187057834537297892996001729860931002574585193974202687375980355068115666999040291933732977607181949894724684497881441220865394362039458151200752672035379663697100858593441100676172242805969287605179020738716390220534010370683295498240 837 241626203248941899881991644698143142947511387621690418025677275606800828524650409569162888588488263006470502744404626886269925719032542022634641081152472025741630156433426148673128184108688052103349192589131168798992446273335616139062113163947026777617989632 838 484405752436488623401607642662863238990721121123322492570020217276013128218924391294630930464929815446876296654964521329266687548441492904295762484393689940233737607340983236176038856837778385639975325429473846442591243221926082814091584056968405488056139776 839 971120946084963067674739616062138016957334043293488826560014593056020620639240440780671464653055728925947216860752462795960174459734436205688648855687371648168073372866161916016004508529282436128467050885211500821938945483695012946925910646529077063284948992 840 1946866273263450124285079142003614377435441907254586392725263155878372813405553225701760731047082692244931763260177535914720201929369038563659871970619726812136630200572581851368586241991858405917891940870632198012478324425742013024953360507129810743979933696 841 3902992306053052920826460600578935973050411892992232378191565556806094458513829195199554254165265929933234350471751832570932618446932940148061545430619420616672801587769414005427774204301988287085549638037045949752332546525520585299341907740177183608909332480 842 7824526125836620574935730827927347444735840817246268168926352214744257955330259989021568469651049104067802678594400266816634683207044667769959999781778775139741834102674797144271646390143888340526330944856381328939766949913779459072018405527737989231976382464 843 15686179268490689393977490896645768011293637445607511617061431853819396737060035397348845616299765003167457971986799897366378293314025033352300429288197417935470427167396469611445277825174337845474525539658794160710437736582365835039634424341340218036785774592 844 31446700549329112831247860249377926515335030010627710700784889000434040626507726077430686095308128209656990492562010842966114508975077708058774941792794570869302966474436563980834103903735273283215579003972556615004083392733006183768320941636602906308272717824 845 63042261080779368859243117359937122514373257254446270151382969474725546556968011608570516933459982052474868720285668423933224999738523190284724497552628611108107345659260125701834460641470692277809815106780860393017383116719882754710459801945438735264018071552 846 126382594040652374332304308340253760992568282964005185435370603673699965720195639901045633387460473824304990186864279606937002237242406911821451118107816159700771893601493743332559739605395577032068146910284836263738799880182149003359982906764119280179122012160 847 253362035669194722332891323717300507905610850815697556401907100348965560649619508722873085885708083993387440418253743298152229498392784851982212272357710191861766945493333463420017741164607341124415732212119145786256869022318350433780947350332274108372696956928 848 507919174173574792883641181100254895637831767361693274398059113807198147711113466393255050132402674488463710029436451897135150141356011692313656197273496123626197715016156866144065256854662660584155151203543722696814680505483376600049567636387723170198862168064 849 1018231369336331083965585668715953366900206658093830453048434308045201884232811812893418337265602829604572896652488028660480164765361907224666998860210983717022158092988889582484656563995852486268487295958111276855716053806537246421805900868452003962153785622528 850 2041254411288646767852950428831065516992145546748243876729153285376558018060465350424434109090449555712972382907720695582477022883041581856095816972845630353512711541686122808539298231036021719596387819003096155062575108951969762800488172376717538597517943373824 851 4092103429084505942599803997196991864253047522257044018978180926174510679257958078971625008414684774930669217851959444746181361244754697979080165092729946505819953854379316790572432673103201767029720572149591389681375452077238632541654764929982969400853130117120 852 8203418593733923113088104186936791916814191837313981217506720596889982932684658771883887439527536617864929885439012550771205210994924463398667177763919984528944449369953543700840269778153769857169567972525284692183079835492092613018517728006903384932133745197056 853 16445305703698641510154580585905373265785745130785310091135378750258233589496178487039297408912598853725327761672327532332871114096823059491807621253525591931928942300658443186486812439972371695431863521381380717422574459641450190015154567895364985562708456767488 854 32967638530060819244668665249766671506968548915000438088557072748265691778824830291402135246462631907418161687581490142712215042599882379999480915095953309290799892199542669033417098686814606022794130035181599115789492348561498844201952790729213049397470839177216 855 66089511485852602250861857963229885186895886619090757177771656261615211060472110079012342088044898142724476068933110874448478574396813273284531457644772628793207640548983045569383001066449334648938961734715303623130699259608331689178003753686125549089393515429888 856 132487852183974914650383809469422239164038693780821766733028094592568833732904124873562808842018596797131538255999403792807259847956875555647878734745400796725078675304653790507187321676699709183559118157163678088690883052043605524765825576529116586268378676592640 857 265594083514104814849309883255908184797229914575845018973365274402156003902358070624445829967273858329440810209451013405159536535778553094468742237502759709158379502836467548477864706757323087496440208407851217980892845985453643632074530740774897323717316587814912 858 532426366763750731298148449608221320310082255037934970466027761395031707103075805896020010403779173552862210736178121912857929634363318085314160269229929724594994037754824169336004388955136691967443526438865599806112073365065249008681307555788989299798503531216896 859 1067332015885045926800242574333807617606044105564043728980008032284868865653390986871272573551537515740935847951651800957691218160492275823443084643309668211470039594928564758339148426056540775315851602996288407775485352781296614665320081057668100604330251546263552 860 2139628362258105304018153116751455340293116889535802880074637252186080739902300815470961956202065878446795040551381450033128445636822262672638522529120930246947345139205238905825755542936189048257308967974152992826710004190625848944341041602739910618137999605497856 861 4289196917038086552891195405368811192966830110749772296415949216858311708397719497538660937824178470212437753777892064009339492969932810837027401608849000740803547998127249689572787256579738521493182783400381862103332378688717709751655737370734170855253007327559680 862 8598297282211623083531275625865864015131930834581349049440112533195852296785835094550602740932580405840572819663989391320025355461667919538046816450120187173213463077729149334240844432696488752398201908682762520903357044095168988500402573452870902548504061069492224 863 17236447586877542298638533824781092497534558794777249780246382614364019199160783120607380841321867820068544197060283180073105782225391888565060259627500556125216963602489810977177663860711582642529489795085216722793833753831408205537274925090334649973092275330220032 864 34552693471030469212585458681246676347358823639685488459524539022700381300716433569346339659333669812023893376616962896673046371571798783630018973234353096599168608667207071368758148024549538998343978133521204982749377023356163049232064568073430436098528977767890944 865 69265168041345292360100551197033860234793682977436725789711543029400875788655884725194289787600248278045412452290294349721211686419433395303765255477073403478115793395197891160343677280330152298895606529566729390197113446921431736948308894979534037302099051200643072 866 138850267290726461998686073605491785220732684546612491465945850818912832716624370483868709544172394484534107770820476778835559917458150076782845931070207710680407165184620978354385598273079106953481819935827650330540826431905899475203277953718716190414984776630927360 867 278341135016459017371593496718517799285742500667918146995332900742269537241607074755651497088500746066850844210375031649743190240290089986092044306571190195138402339703007747152254646470909126120895466328334789162874613415227520401696477527145332183652951867520974848 868 557964946940798899126132506621476254944012253267652790698339538861870237159397080529038786301737728811059071630726823350202115923598206157588236710401235870490454403164177871943650117791146691674755810976610766132334670883865782603326000878083671115354686295159865344 869 1118498199773096882287161667950578220001024987963798911973609230815289637790092549977364429101796575940417161426424374534978891997773357726687656032114794566725155664025942092669929735280603492225643829406268329483839275775711646601224498572507770011612573573754912768 870 2242138915480666643182127901993896654963942893914305159424244124487451278760646931560933115697932678444600862672824620205393482825782392357803450120443458515572699863809580069913814169957133662223956975344959096618016511369700651581006801115205224154642820840778891264 871 4494574671133228464655887449528251329323455534061466338448870288036193916357947633869535835379938989871071811965669813614231120370199710687274722020493103256657966439859598282992929138704733600034062387007420754960705125980590411097954830845807473711343532520893317120 872 9009766639216146128047083216847373876381618381107527413391166080890065255340663024304933056718814405414557811131518435500496064293996417643508178934555473886876645585650165600351242674987625591322041253155162006218746825652827820425443360272444312505247933626052509696 873 18060815105543468337868873122696400546119787029222009694354506024805674765833781991882633241337079981591292024583669811275350803927841116476180010324963272365945875146062454765502819745126019645315154677601595750728151533107487202025256600406617983732507778231826382848 874 36204288331732884207895339730235927394726945874533459913024005482442816861778316730592889450436218943541632909649156150560001015000687372633179690899058773606419235367449527652745439480542479576298932123806996469429588298655712655829857925936835942022819726045474717696 875 72574081837604854217322226643837748825977177945396862453019289244109326023389820675405202260322869125470755651943046652059764957222002179232983452971237164342178075137149033533248741341643646444588066636864125857589685999867052074079615232921154347388808486499351789568 876 145479551889182261512140268081766568588098013411755733316663717873787551925669379220377606087399227283055275192537764595841383994746493535609184509638423881703604627581999507490569732244360280914462451756313563518208268680193658190721449089537838649919076432305025187840 877 291622635937698392128137606606433844774677512122039729767942880172955934167564961062146325004010685741015646609103276954811132601820434043924743149368167506966844746785804863766397013210777764762109367885967842573610086472003025502012175149667867267031314564201727393792 878 584573847656842048361720235808106236198706335354344478431846980505159590084475781131588295057856340053196622559710859795248307331740699270102112404317815776095237550828027360977535223065492389155811319334957300083878782668630671316052583686922374582269438089544876425216 879 1171807869802129676729792280225563828600891973955635979909077063945786745901430187806794718998203629691434177589327952080487324726570935378389232710596275626598125364194501860593005037818503405105255115428638197765617807789296987397940993041822549488593465225288731328512 880 2348942134432260617063211704507578895418295916457999976415841658996452867735391441758879373327031183438370767692263610578433321193100693380507992606709204502180659549517121741958783655811333878858669803640084326176042146488238072611112355205209740080578050790807690018816 881 4708549150222743968515524750803557318888722494115123927040901030670552976270992645924445972446594264758587455559333116866738489093678529903194062347642445702668353333392927012456923265569901525135447991376505984539869446806909957419802884224766843278502226757740375572480 882 9438452246566373820172946292534907797119919758839831684527922787632177412012700076894481106740820424822548941763458990903129678057430341880182324490114425202627208319708116055980176026231429845350691228007129575251653385296978772368996987220664574612824472859059823837184 883 18919660752183400235357074381627390119401215955321502794003457629718051698707420244344569957702040839339210325406865427645382768765245239486829139622650838801188286313670546122068246217040431801348129900645380246439824122004857726065246154268463248979544522387935956303872 884 37924930756085867318191288785773905702078038578772027966012880572086605058260061710729214244895154056233374295754349609968648388651735573584339442635671495996950044712669300160302751112024644864964068598798774451938059682920680747321936152760939344751391274080820856356864 885 76021273482845391646246410475394015156612998079492787744259174176960429261172927947396294830872997663910113403751384455292334531186913302705545576263134311988458499069634175944838960277514126336412382609105120356363695715841621950100638963109393677656409158702172253192192 886 152385757841509143942039592476096343469951253174264413225428139234467728457576189110383757708112464023373871476711034833293288673422614849115833262931954630376856748375137822721946718057112474049690511674208470686444051076040424541262569179672795920758115842346670893301760 887 305458711303597102442810939438041124556975850721849250149561789859974060077462492979380722237360044623188862381284392416000904775506614050903168203519488006375238859116571226276034793908702487180907027526379575457804435329508529824943236742811566150682915342300525172359168 888 612293361586236020522361810718242746955344050875864844146306461761915053063244112130849599573794680769927623797185012138824640821463612537673374676038546969636820166754846892551559828986978245180455085940616767360407564791299060055313702005670995276251375215260478340071424 889 1227341696606324045356756330861733734807964121987113368886522406127543425110524269915598992259347261328290366021385642507283297010083225408128895717453062784332908678131329221772515191474339417309370278720813464160344573402015398762663924557669545215378193922729935118532608 890 2460199531031888845414683772055818441839462927187096084759951214502072394523916217758444536569427755716121609612368848705811330406988914403918223820411717121357520940662382430224651552271917459138016861248516180299612145552571910511765017220457857182715983691658072009211904 891 4931443719605332692385921147740047808983960506284134835091890107577233690323158964610276108894756844516666255795065479258065544892643681827349591721341925073244782840437119060490205647835257708559298510366269650756798510821639158361132624676080562721768576799273037353451520 892 9885001518099922372193372268664335430293920887356562944524105320458880808536153333885114152610186089132861147593051831136923680552660921382110030222735447257841715179724758974425536791543252080174550956981931454228201905515095214126926937872345451861045207877580840958427136 893 19814280721590652687846650015551986408671702666226528324121560347843059723530342170054927901479456446326144692916476025371246187860152661595810871243603319638973064518402184562467965393411759651439858507484482358684526467651476668522090268884768815966776195207473173582839808 894 39717215869187509199846802051260275760374849399353493291175219102169658161333484730590406448712560364495864432742758012648917319670134367608341598559529951325696067677212952165622996044633594615018927644053873907423124026300830708498479356249111975242263291108053248823525376 895 79611938700836601922467990270252501100540031500255123413785433002572278753926029013964217095403373544124339462203250420533939108120261637557199378215823450349233353280249570039526685879206468514231671430364906774150041790108025941741208413856209674740627067179288137614491648 896 159579287547494722639419517130807588748115617539101047581582451572142252375797094677139848399705168461404821123638214574386596315561178706809584056529407843298831823702159470749427885886929752916681764913418812625298974166250000496642220359226064873270812471438875228467363840 897 319870187828429186365675635951897725365212122426372750853471266219343434498338097739991736843091011154903768657332346501103647153285007531037844589062805266207759244267665601347231053128169652249461953468564985721378335726610337346946656039074768944675456351346219710018486272 898 641165186007331261900763532303715296018205576091064921452121642470931808511871682425985977025311033745559474157961507478254239997937993804969653881750525080454440407422076519406465175159512626610443913293283417017882658685526225655902959234585512586728004988245120619418484736 899 1285183162482795116131829699445979781711612927742724899123734272770607656097549679093133807232415416305750190048886603451374444672697302111840460673984750034624186102937747666267441500514477956002574157444271174453147716723833309745195645812424367170429053484827089024027983872 900 2576078245436229044907220896646476940972907632774552344144716056727211710429542667366905013835488182127017599656440302978024965287207947259709674175404641371953905682702892575504915326198073434685813612894745928275321081929567849375911612372118203539241911860790844391293976576 901 5163593010882482971067477244956826633443735272463134647000458206883432857501633314491712212426432367057579110615694636277690375634384008655929748018615048459868724120340995613071915352290806148967543094383488812357215160375617184560345598360300915884126869252780963014775930880 902 10350084419922510216572850305551074762680423463425978945256030742738917868635685311292483566392059347267264988207977009540838227741387101713786083398712594572758965353113244102512040203483779325596088471118151130464619712889555392812699408195781990197290701065812357585351737344 903 20746016352435098005885142066996344502540978573194676660688414427650006605230853432789594959919073135928781399111048845736944581133378084489236917572132116893760348136210657862248579602997589643452522597265008460703705008266468937159342167828026578888157070247829344465151066112 904 41583829162600329204976466695019782930630672057761389797061783308100488067769963377161464662221185584826141421096126050153131758978695355617426488797161954168404297542632982847922317994506635145302418685240147697504514777929086385686424895501182918034468962719475479884892995584 905 83351454105760880891819897810571161654735677175640050416157972658714192092935021559833516985434710655949591642907986228402161402202731933544004589107087078867373330446175955560647274358938969755152948713205993700299586271493334210708038624637034483127254541869399606410359078912 906 167070905502842118938282923059160330781173826946261038217713751676279348586217396295380285645306622005214103997182795534470943954539072009768805009653635958333471197255145202086804467043534913934908848834474257517372980359942720133285870344432224513455156260565326635564647055360 907 334878617048724776567670498188266308275260212031976742688881104617909690944243826071571227344392688838498655636969946867224780972631211701024186899014066436939581598517823608576438053909994927710037057930294802280678965125169001356710157734958396627479634762714968375542717349888 908 671232469104330279281187094904243173515360766241848400849985388861819499374334373363532072206154354216019418998890024616914649598940261557271497991097463752574821867614606870902152913809062357082539751273725673077994716603648040226494811273659961468433969784461087477763412066304 909 1345418654064021308381339975639545988038432668637457798575049091166235493604819497685379990266666835275845478327163149570558077558379605009489185235645072938841721601514919539190096572282714321454064603154610471238804560999401986144733937577916805388489451638709517444585040642048 910 2696751231521962711455158700492488312248348513178379922761518717598856496690855114322464893881290271770829087072058176958170917944044184977870630712813404097669119985856823652926248899267497065414207067085313168742322487753987445004147152063248467729566150520443801938691037855744 911 5405343293198162802404369254514323405151785185355573160468406322492869051881971700618486057736974441042984134497511463837645773755231942211525545377919259340512635637878762414493557838684909391696785174846358742212237927360285158100034151633768833462995241733837302119233035960320 912 10834394213437594744015030926292448588237990303092542278272606053100820299840124813324377541979698067214719588737675856092288247669898273610619185598915290381780146809110046965367132819161206136842743069291278198275994199109077497708310585666965831131093257267374329007786086629376 913 21716255614423316526879024107522717165593307699715415126106910189481345149983929387104151710084817284939140615032382986167347544508959814948373614760967862985882213086969722041690094044888300644008692854273869633047689968362942649082630910902556727067145846961748764125448391098368 914 43527549470874064652328727565741507175918244044026568701117439079621179716877852167680268218648322431402081701322279354597792485056835144055015824402177768058032601915527867981683433148874605355513521692918749356672112839751007186796331650481901056533717928432699053613121594720256 915 87245383159665347543544323514516025774293694292314768919602560628757498900180958867426809126709711706860559537446487142316890357592679273834565054072774575571850228922410919112756532907877673499718760460556286129668351011023351313452903657396452263445303465194203784235637568176128 916 174871750222889841648353403158379805859489698823293110113061376332941597998422962289230849817156939343851501729070634488066612680945732433934189349698257140621767855243888875229858752019877181884219845282503681562326271736031562831822489425816354718804372425666824175059953401200640 917 350506299188347396586218357302018583272759813784193983252077043089529038923389084667705535131611675031998949535644196057379331675016924470030482044533670081332665199718625165879541582415727852152802119711696650671314321001917218723870745869995909603752336399132092068437042346852352 918 702539857732729060085423894027682035517032051164164729512546227571935048760706631474877485997464471720660152764589459626011760739494191803649140503405131405109578766764371845420996733518862318303924658564586014317317473267311368868977831369350819104423977008344292583787913812115456 919 1408137557919324334664750301808907660704992132161005458954843859020794609470954471150645292942702244690785535992371480972051485784327916653002573283612804579639633045913840083810351428283457139063681277107185730346743161469114091181997953182684837131950804665815244081962601920069632 920 2822397448229976459653161940937410204207646689269607865595124767977779383084359926546986206739533207752782979064308938779202439232172594034469610017084611267184174672059579684846480426800217831957408717561655415643163857622285870455219709623866470368635795087816690033816984549851136 921 5657052856209799222625359176139025580922230958998899522212992120192621374940358957273193613104488083992552664594111538018690891897054098799979904726395063888306081615506371866722639289550719869411674248600391844236604994242837079499165470505787329463796930603871551889653994755194880 922 11338648221853672497232214180056492320681562540046146417775206377588732528397470394280489541294147968448204526731933810538127966870876797610264694422257484760743457995633995652660882041969362345490591097719971920475608965742504760988339933009805029414758479895950983587820969293512704 923 22726434642444255989114270494169928586683777246446947164856330967043173735775394290780503544427296464800859017776735917238096612317992352337586189953481032042261165964204148994065464191609278295662725343608372717159704724519270575581811628980313985872074072831780799121613755097546752 924 45551252042099859748901926213453868319301760670119122153539446232735223073405592671502695675869907839367121102630102081120571206633865333102180044464956886231094152761667921066243314962429080583382652877813708011143760712148262957624114341810522197965718123070245406793062857104687104 925 91299482318097466601898024791136005441057737383720538285162356812603113838308587693894047852445073206178054616315251964171291626954298151444163542726028810965378588964629703689961375811018042716267941925341550824750979304598368926669665967177805592647487703607710720001579835805663232 926 182993346542940530537479198138729041508195514232469341187351433819141396035187568431575967359649916883069746608544174149485668180663343730139510242404538487357231028361396361297372188849833515662317619767151790552058385077965222673183116733183079067272901327457565831465634770358108160 927 366776307777272461993314301046373130310894322151122564930475891025492794738667099634748795335517885539218793076522837975823079213599407228324539297434540282407596324686165092034643143066217226045751638521321797504488644509797012580055623527448984875593300506014829603119353449318187008 928 735133546693128138325319626942578327295481661186867601615936994824084926716220478180733546516868896287900236087128953774480790129270703819826421217561010333881834319497271846159083598687445510056841929324841705000239080559986354815493668103919405187464888735459873401141142138057129984 929 1473432359175023530331979734208824732107722215167489560028722747191727191714818220920023473952198086321333872472853060132893135657738086020180137675387886513257698247640820862917761386128734473090572871830402984364037829866075759317759460159593245155852936960241811821139689599389401088 930 2953202056950783218034557290312993507587707933971506660224899673465286387603600384429328648194904846786950746403753619310173966103975328109760085821071517332224948249366983759874710277052798526227347187254891826217267168554994398761077731930118487690285360984051026938099259534196342784 931 5919092405149442050826143946912690878597434311314106053932221033083671438773547480981558573878003215168899897445316624462172489765160566975010232562262548505311985080490226973507793818271541560731944096163248784937061697416948119277302214496947225771196032265083406984048419116962283520 932 11863588620887441931198014071390821037393888381566472881124312094452409515116626040097595456546745820140661407609680796114092430605164152694381466923820175151234117471664123625892330674025542834388081304564014669927466800770362005072956185097007463590575357463822613216216917086532796416 933 23778039319137612721550815387896583741895782025401617921358417557432690926245989544241499038303675113112775647544314237619876435280860737344246697364342607501460469859037888152258140441317146487363936171464237210058197784058749789198732392059625973811382645474343010993514549389220118528 934 47657911705371909561537875045991177031427506064124881386116528475836602886264804632130317342285126558339916173512248868047529362544479127532984441598313931236449290138179661190903225105768697397382194143323237500716078674443739628535337847169244085950959841400853963238871644232625422336 935 95519707369679640160201578192314625584966759132461656309392656921446602323569961582664679246440624553811480531419168725759398396737859138621998016608333698611043042293936298325460310731010769211030581238880695843017833044120336341410887859076012538693770162423588553240790609417373483008 936 191447618306715827995161491705166299067836738228484304593824940278101906716210030264356259677651629527692094286722539838945049512140291200090148379384975876840550530977764960879988286647377418396508647085119222729979636443867140819631132124902153991242164041526027848526400320826496778240 937 383712515047114562540853012291151703638839368294365002939169986417945035504539079651203945846903294987134128731403205268937751212343270557340789609796362327602380999444791474901631791958284859025742460790732886269392451529308725849138841217854726170735421031279936158179887765811502252032 938 769061329559534560584792798823431637698729424084071612984261890542020151021273807396265992921125212020991485199102103352361100302279002051938941239025133032416023963287059705453613797829266287084595649634012211600741736202409355990546564680910609439056718988755991192688847620290040037376 939 1541398743245559236979812579088099775068998030799924079386131028461595733802854130677998684785124768501876120711554475598473983362677095224265359151674257277991976034206980220942007576655198761370733544996232416211578090413688552310662350470424174515452573889384936046185635098614187425792 940 3089356625135857195188185986976632627139950042145605144019003375608892874598151732522431760432472426656431931731327255514012706247460711181051176920114845899778616641355496659421734221646275995415193160695111048215707320287688848770526056394455543189918183721477211230286741274696662122496 941 6191845468344708812049707363390051563601559275947114815354543036450369650124851286168734288542339034084010023442126652721277239550871140810634281612799052322096179143945694948855224792649401132719121621287974987561240726381145312819580650168928040466531967566291964369003607427130043924480 942 12409983254402440425878512969325516056481939396334819798988265939088269275994119972167214084345363232641885925569268654947302829237115072485314439848810221359169483441064051547606598709382684942298280159356376676471581238144114110156470028043495120643794191855104739820065830055333817483264 943 24872606907364994372180077351085538592792525403808382161827106201996322851251718259157927127023890400094650725960710141140591750791922434632684675100191467488091684049879943174750768517673504024481766786243448593820257274592451697268060817389478583783727010106942556334645621404015674785792 944 49850606138118351618935967381727451387784353874409373905939790234521662996579680178290868058337695881537353436470050209246134470313122864457409025317818567195285736158076600068067224934644013901064211775487971345752494600874503364287369769166354378709087498910734175119112627177128590311424 945 99912219975549700654482979831942373665051333571434215885619594495880257972410421737187795500502396349223399311845928801368128446272588551034753569495095564187970075878412694692246917070843514650990310492857458360444530215290512699759249030672344232000154407021932293259454946657253984305152 946 200246901454797939477106889219609134079235958166159865737056933776992174685520114356899773319153150717649360441120651426379891040213436409781090513958282318689125093772596512734680951350720953289025455941236682764199304277988649405251543493153641517761692536058324108804543125050106220380160 947 401339618127138041960333316388165931597074577135023595042424790587563256416833066721472038375591715167514198396333164615830880648514538761928772452351095679441395541359239540645660502731355655130782703937034367025881419891441770948697230744184553352241002323372630534666700407830618233110528 948 804372651109650583272581066349224969952026633387696908494822294168515506054040401943537314427731653187080059579318600989371618978706704062477577102567950765882632729911580648595766936746230608524313236270225675868453109735110934427238854792642375756306938763711352248421324519640466628542464 949 1612135700770630511928341715194231713181152540035177236356291748176271356806406525858757612612514542853504860248878841957298274411773250509968917298860814991512050633339381505704123198506883415888690617906835113013736053937273550421078707770868746453043144990263139944963887224276230736969728 950 3231059336325080407981744026080018092439192256638889276539281283735948119524618865601874209547041140216182033712115156797977263914275364405512758181158246194011875371971237576240819971937378434086646503694577503868030365933844256989183835066980396460503623364023656966061032372616730744193024 951 6475708817580120970931012104943127756077536126512784090918765077648556483903158098854452421353925552551674355920693645215257242374026812813270158321163303392987706471047492577761576943511514482050097497447249073990974426236670412300069355492596427376959510410675080444170143701509348649861120 952 12978626475744805025231878038252403132644129999691451117891549046470132323574774412774284914459175975543900612969810725374202482567042508093219190143967385961880139429345156597312607585875613010370351883603245301639370597712079793298839774318763778360058742017871718631999571531865168864608256 953 26011727734108021764073075178837030462447884533106411828638363616925701090807700215207274106884278344372767676467461864045946098228136210044175306459110644607523361899270929260663281968614531750314113361809102952888773398903187868105677060537268713320867314091318602190443963754012675342860288 954 52132519236351438049104011453538367231578036214443330284481713765101070533174173128787845038626962780123193550532591641507304737556521665652582823596361663246480150011863637018321016329271950233841237547193666689587988630767532987448539915339218358620175063618851633112030073753768814880751616 955 104483394414770807327602190881205062901246642886914648706362311559259068697950831492434060264823844352617154089344493283486095107137835538131146785220581331883641672714691923760467575039262224482240880010278727115977615779463581853813832960138195818751112548760260321442849449729382136087052288 956 209403957525271761488949609275466214328126499013019223453500213109747174516076513130808413980493739509206743341415554915196482577973842921309289279840033189204275131339955332428259510033226198089863336389821186043920018298796598218345935261056704315631513041865891148836287523363168440696176640 957 419683166065192385395303456706643469006423569150686198520507250068182786986442485905944521014092007064820159380620143221404192082641204395502636845164116458593791915558338005590514290362386096623019358593131724388492629485356870963897935367395622937737128175023036100599772333456575530178445312 958 841118661406059633125242955983906745310996569843203699331939435566203177309343409805438640437217923099377268901490146613956122417263795622353523994668951136180583298988099434487712222089699998517683154963165930731736483562290701993747052752798852388853512937829605389105979318216488981412970496 959 1685745635856223265919413129627448558413908581355141601373551317457003016147362733007764902298153369892075647572823600348458290135679064358563816064764574827592197857948183199266177928455376416348773317779984380079867493939834546142474574196499273605327643861628328318128908094725375051905892352 960 3378515206786163081175990959610958158802881203217894804422092678493042265063595367628881896655041198678487933664020988494509808468038473847161703213872967000136522884298610026468635228554947288864596915866968906806308196774373820641066295084574396467620733315998994044299875417406986775907270656 961 6771092901690776361024931850007620214338356801791299204705455746003842815087966688123621675850150138161037982322163899697208348518192435759032618463414513159157429402318257243519374006582766725143766921547328325733331121866553986086679302171845914652620777059090867561100189913469331883876679680 962 13570340015560487319393004621733811847706835022974190386156032873762573838943557581257266513625633403960977870547320339036798710578125443256765800732128073574043884665911688737622044724480244215277625081120218113363228321425514437967076865588176919146897013455583903380033899229735150407619969024 963 27197046927362912233466773207199093784603778142092710295847469718473667373114508171091194144792328355261314904730123145810370548994751221209497008542778019535466338242039925715248862096327842900857322755089120025829862040349429359890839928143505710790898622552404961901400119756034814046457823232 964 54506944590977836456284038582449782249847502991196370778856069793721860692068091556448940112047570389324458840390206003998305555176541494248053390178447339597530848679845347388183627936866260622962570929470729400487081359922834792433551599177678552203593790320149871336795447087141734458320748544 965 109239824541995970491246989982180062865494360425859224212215045130747746386582911935657443043782549304498797149958320986559776427747237857028482644414372391751940110501886485647091780261105402649708553164716680999869970246747971939647845382049418136905955378936710912244242439288313841453390364672 966 218931987579145083339807662561275740471626351797540578293797191007613488999596438305286930076463077997189796052908439037861956296322938980870231252687090431625001184789494150946338043094860031629559049875364293400013741484209249007811172527312411881319795770197706712635110228732460747592155791360 967 438769587698741545794154404241091946442605809604503745447051162826482862895128419055423784829768439443748881241072430420440865086383111554864022904577652605506972572153089857018395918930825442964552228711351423605539456823662509110561303372702882062676060396506908299574115677632132263778816360448 968 879352271578676038617210394568683295920073519463409326854461045913517280468276550154359092411314095132206112011199881960779926384401304414969223550535809587557342099459701215931053238535475499430273199081470468832031605105447842086816512964863694895466456168162656543777310835309775343194151583744 969 1762334477720318348891870817009202341982182215906735642112529849624217240064889778703364577122367921445768465597597639022284827640393999678408916469779749712260391209237082218936272748801827934043484848955520076925826080622410935256652817535246879671244378412474693368855358710132750874556359507968 970 3531936308967729996297935401159750072393057538715531893998055849394958977931047422811268632436585902638128499379766693967876769920613237529734999448870004066930022639130797578592164981831865154814048534446286224414892877058391579382609176614739995783277279628951548084397347658136259239238868926464 971 7078422293791968100022845759397538697932746797119638273473665268187285230553819593662109608441613119537198305197027551226082098914161864357256787460149504554914178119617408571766142813653059715804658611863240174035697135725000989910353352984386977808462786169314220430338268109702747686310112133120 972 14185973876901595435696816278541850054737248045385332049765560213377941568669466717864350678389591257131795563405746091920249975560764333213992063132694976224407926722031538238981059090350599909407248049468166966642076934628594468924032538811416954821404388768264292520104306441643382243445121744896 973 28430266207647795384290231767758636532374987016600588168893824857179898468819344565730937828530877329449421713108279488551528825759549527234750924865335835222917604009826707201429960632921804105299973230020409506743238995538687569680828409973777961493091135609427494631745402598517395138860336283648 974 56977289073403371877562361339229928120864919931936650603965548728042373833313023529310295698043073847412569959356944238074830039141420079698655091280871333083923928351521052914936197222548103445350131681410374833040087843488999710279406817980760133569396437791907220991926883169005765402301453828096 975 114188330963859450139465917050610730774587659755495501995191875789118993923401740130005325673004645188136723706088280301192634130220040817086855954362757785623795735767458136984306128463031770683759095723962670650458274591498503176898760298690560902070520109584427730531450919364972908695045661523968 976 228844646563498601380369020374974339456146815482537910074715268855644665291208914954155908289758003595464876429112586858670074917699600164015282029728777398519028106465109844538042089170987815600752780007014801960214505391432523095486307256164467501535092488879099688339546138949907428453539213475840 977 458626220401905181629122008356356692408748335284774641337713493488779055332936796399353907246836870094449133776471711442307480256688471816638661456266541628300011236393329846736068571249930472962208584805819762620108439998525098132367974496546155252919485120596723131595280866671815789599098973192192 978 919128211360323474326031142043333927175429503962156943091232740977890299890327719986295149387962338926210075158185468759345055569495955468343432015755983272562096026918326041834355385151983216034290914542442317401742772025948337063562242294827808715659961733706564373748738887551788865712488569634816 979 1842011795847067477449674914983517969796771524215949243092556674847150457676396082758771275683795621187589857064352970117741169678310872322518910857167619283924666176510876846477646169280636145465264709640935168650871395304849029556848217859728729271206688866111506170065432036848203146714057447309312 980 3691542001973764625818651852231954231945461780028009272162255105258451590037938227911917119421920620766611310699665887132766193289421542848101572604066249459202934627191987350742160963859462064077765961782861304045182627505914917637286195592807913062676473356964049588169972503842278808527273633775616 981 7398136152560365820124061269936181171514948421273920260592712461208026447233498134256608603429674981758270180691243431458463568152766432965129961464433931528618381860368010281396054833005004367157746571345484339674581197584887847650036497598725196846858267618098738478224561681289546016294860992020480 982 14826407258453559230517944712701780004118321361035004242349666902923943264356898732666816392985367410851004212266293704099516446870027062193712184395149549932672405047991228251291566785961570597735405563806051738712266817877140310707570381356486058498685436353915885171831156336415555569154341925289984 983 29713145735787082548168147854832139822094241351147056504283492725114954939642920608216932072131469650139673590900168144157665409702337520365526149630220116926237324981067144936934030430585067693141602220953388788540087556291507033543273881696677293331225193562022845997651977873757011687605908717699072 984 59547076533762711083786040736060928255265179144653650202246653205266622043442723931352664544401808824692152443735431867419503640995831839589650376754997554594302144193452212857273819816011593923286719130811586584089973103902461253969090694692032632777992066069936361749734484655871771426142237138878464 985 119335968440759749768842027859994131699406749542437257100875341753611819099796486150847333544716156433284865269740923107421168504507157290701285940128540323912344205771837363910767088016741316003904332643877267951756922490933805606955820638643956744682733564506671099901232424141470932858817253623201792 986 239156058125702625992964861165890769710012278327956192212560153859391089594609594594587483312526989904520751020821701388754290612711661832056120316753032223752338104158134788672788933752989310489118184061151679009782558149105354862452026549132767221410298142696973026391796551968420433540043945814261760 987 479281339735200447401973158563902463909314108615719269682830047755137684717641525208178213693782532825243342437922585982827750750150738220638493633015689892320315309234378067965719104845132822274150865686875551310332063834646151922995037188605383454492922610661275853533866099359845578343594528518176768 988 960503088428849170646996840272678600530991308098339368353261174247027585968905905320798150770100569563489964535602484091284365184421745664767805518086075260192588251683349855006984128168855735806721646538451303358657065146083098044192469651190748027495826467657347603711497365669795730451577850323533824 989 1924890918756310663002022028196368193954276771825054511626087703295642015958613886183350206795428942714185686125117483863807507006414909997393872046352430643330450632552640623835586980895455031463464963477414636506218090053587604088830584036942024482342272619584559590996963417447990910906684326237175808 990 3857559169273277509463955354417285668628277802696008806980032510850622541865944654915949141081627084125181281826855781950054665826634417772257515125207199876234167248990670026655465186107523937293336947898076589216080269245697663386634165916206238200047098990909393129714740911529161326769927981686063104 991 7730688697994730465935442510328724488566276019062113649193232019532251747443548537861877571105419748688779173744544758064912832358201551982961070339702633618980301916779131513961620371250529132652215297967094324091121055999799515607377744263459119632141934251700424516016863385157442873351978777858539520 992 15492549506739537986061367034535864459492536656621012304407703613351176109938866457646677388016425024343985149545939035899281060280915578609827216906548848345715409573207873754588835841376527800100968120844963966003507825479125965715301146881816055251024598575966306267499996712178648606126211496815886336 993 31047506018686682400854534918608778243186130132548780491967697532525016025238173530865126603486529834800011066955943374217169700000150190041490578364519085656402172429823024573237292082113008707125920732649264620656236434842742914096347277459036801520821172362667888450515546943415867770692947500081348608 994 62219951615203482299874345179852091853736549068337444492459597991193996811711031996325651533565436706182477997140749879030948135495526612794705430026149402741670535034676714496050685366163951702761629329492774724624293151305342020853491856280101103169767325278015051621228228195610966337458977261565771776 995 124690033520897008877482588332094127880126026072407399486406846463673197446919041268745809063685662414246616375740691070773900895218682025148963375035058175338920417635846982134167293942639828131866472151925184627898984293552144881687192983226693442776946671923806098461182779550104573625448185542945538048 996 249880829892433724873239667183209890981406608674785306944667483147911351142887251903488048807220972689690050824402694870009385345366974317689239716812708904384693464837545515438293875918775618015066646818831928037152279424390708352652033843671241830791041507107999078916482314500622787868724966119534755840 997 500764190025466101108641704552946546156819731726522603770799525252941711987983272166583796347621380816640732414653875403017086413541874506705521240664750544174480057672523022988161211130287384130095249725831550485120210234161247702493822113547938496781027581786441704934526357967369574406643388294388252672 998 1003535449610767979192834927775913608205047294840971135180042125452099637788604940307612664908561911937536715601016442544181101498597011429153957842516461815141922109071367809742779107297535513654703513744407643488085782660696145036636070423046276553409240780813110070298832610197580581018746220675476750336 999 2011089056498484460839226449485802223199699857725838021387998314860588092018928391074574823737682683343051911225473709388956654792015369035971409901623435595835319681058294706105091117571969416487611260307122679404290408549367564611106827925072332005411445760305352593910537881582030896182556393476479516672 1000 4030222463865419823590473200027422409992189462075555336333880585761866594554177240088767334304324203340996739457875949027703402077263073119625135224861076146704693238873538703622487106903689408109987394716496758449674741241141628846958699382262181365806005846366328359353446830860175000123530819108262117376