1 1 2 2 3 2 4 4 5 8 6 16 7 24 8 48 9 80 10 160 11 256 12 512 13 832 14 1664 15 2688 16 5376 17 8704 18 17408 19 28160 20 56320 21 91136 22 182272 23 294912 24 589824 25 954368 26 1908736 27 3088384 28 6176768 29 9994240 30 19988480 31 32342016 32 64684032 33 104660992 34 209321984 35 338690048 36 677380096 37 1096024064 38 2192048128 39 3546808320 40 7093616640 41 11477712896 42 22955425792 43 37142659072 44 74285318144 45 120196169728 46 240392339456 47 388962975744 48 777925951488 49 1258710630400 50 2517421260800 51 4073273163776 52 8146546327552 53 13181388849152 54 26362777698304 55 42655870353408 56 85311740706816 57 138037296103424 58 276074592206848 59 446698073620480 60 893396147240960 61 1445545331654656 62 2891090663309312 63 4677882957791232 64 9355765915582464 65 15137947242201088 66 30275894484402176 67 48987426315567104 68 97974852631134208 69 158526641599938560 70 317053283199877120 71 513002988462145536 72 1026005976924291072 73 1660112543324045312 74 3320225086648090624 75 5372237040496672768 76 10744474080993345536 77 17384924254289526784 78 34769848508579053568 79 56258796670565744640 80 112517593341131489280 81 182057290358289596416 82 364114580716579192832 83 589149767398842171392 84 1178299534797684342784 85 1906528696230842728448 86 3813057392461685456896 87 6169656462057054142464 88 12339312924114108284928 89 19965427709037479198720 90 39930855418074958397440 91 64609481266303174967296 92 129218962532606349934592 93 209080673368756266729472 94 418161346737512533458944 95 676599271802725233328128 96 1353198543605450466656256 97 2189521237080475533574144 98 4379042474160951067148288 99 7085439561371852000460800 100 14170879122743704000921600 101 22928964071065606135218176 102 45857928142131212270436352 103 74199686387618620272279552 104 148399372775237240544559104 105 240115229059499665085431808 106 480230458118999330170863616 107 777029203669473811259981824 108 1554058407338947622519963648 109 2514519323576946282861690880 110 5029038647153892565723381760 111 8137155461831787810763309056 112 16274310923663575621526618112 113 26332388217971360752973381632 114 52664776435942721505946763264 115 85213398283269872748999999488 116 170426796566539745497999998976 117 275756349438425188509893525504 118 551512698876850377019787051008 119 892366292009929868015787048960 120 1784732584019859736031574097920 121 2887757981773560490071148199936 122 5775515963547120980142296399872 123 9344981131586840452205444595712 124 18689962263173680904410889191424 125 30240994190267922864695481991168 126 60481988380535845729390963982336 127 97861912906883207538212742365184 128 195723825813766415076425484730368 129 316687802574838106535207412695040 130 633375605149676213070414825390080 131 1024823256777209043223265794850816 132 2049646513554418086446531589701632 133 3316397723853770512587361240481792 134 6632795447707541025174722480963584 135 10732088474816377198067785660366848 136 21464176949632754396135571320733696 137 34729767845047836446485016282660864 138 69459535690095672892970032565321728 139 112387889589361181685241175206789120 140 224775779178722363370482350413578240 141 363694850558913709156422415544221696 142 727389701117827418312844831088443392 143 1176941259475272145053809531915599872 144 2353882518950544290107619063831199744 145 3808661921186199126733308726008086528 146 7617323842372398253466617452016173056 147 12325088880273486833681855579678572544 148 24650177760546973667363711159357145088 149 39884825445291770174296946063389491200 150 79769650890583540348593892126778982400 151 129070006411677487683321314445493272576 152 258140012823354975366642628890986545152 153 417679314604522056063830413144544509952 154 835358629209044112127660826289089019904 155 1351638654855754062860946084071062110208 156 2703277309711508125721892168142124220416 157 4373994568129596349977213820720302260224 158 8747989136259192699954427641440604520448 159 14154543755682208951398211977724852961280 160 28309087511364417902796423955449705922560 161 45805065783882803302705279238330914963456 162 91610131567765606605410558476661829926912 163 148228306590494442411003406387561241772032 164 296456613180988884822006812775122483544064 165 479676876316520098032827929728446143397888 166 959353752633040196065655859456892286795776 167 1552266978995017965709669485007137253883904 168 3104533957990035931419338970014274507767808 169 5023241463256116323550650688928059081359360 170 10046482926512232647101301377856118162718720 171 16255550842492304509939979317884667178254336 172 32511101684984609019879958635769334356508672 173 52604067538009074314082561391481570681946112 174 105208135076018148628165122782963141363892224 175 170230338445987366667925040054501810076909568 176 340460676891974733335850080109003620153819136 177 550876947044011030592180325674929902881603584 178 1101753894088022061184360651349859805763207168 179 1782675247871971527856060811567867046070845440 180 3565350495743943055712121623135734092141690880 181 5768858283919987178080842925835453703668105216 182 11537716567839974356161685851670907407336210432 183 18668417559327860467585929097942375591619592192 184 37336835118655720935171858195884751183239184384 185 60412268254335669647495229899226565997911605248 186 120824536508671339294990459798453131995823210496 187 195498206745982781165334176190222634362301579264 188 390996413491965562330668352380445268724603158528 189 632645486509308240920649271977351532716249579520 190 1265290973018616481841298543954703065432499159040 191 2047283800002547606502635248715593602881705476096 192 4094567600005095213005270497431187205763410952192 193 6625149546042328176687867585340593336628409270272 194 13250299092084656353375735170681186673256818540544 195 21439434292094846779386276165543561084783640444928 196 42878868584189693558772552331087122169567280889856 197 69379466768359006265524022672449495516080917970944 198 138758933536718012531048045344898991032161835941888 199 224516670705097399648593150007073235371296397721600 200 449033341410194799297186300014146470742592795443200 201 726551208483630824359282390703944452806916467326976 202 1453102416967261648718564781407888905613832934653952 203 2351169099787651247312937381436181847099018525540352 204 4702338199575302494625874762872363694198037051080704 205 7608543033509825792063004325688141505425702920388608 206 15217086067019651584126008651376283010851405840777216 207 24621762466170256573377758177121010399247479942938624 208 49243524932340513146755516354242020798494959885877248 209 79677697066379816315007533656994586820197771567431680 210 159355394132759632630015067313989173640395543134863360 211 257842443997440658923526100022473215237385462906617856 212 515684887994881317847052200044946430474770925813235712 213 834395676260400583107082334672924777755562012082962432 214 1668791352520801166214164669345849555511124024165924864 215 2700161128510563801908269069435742416460665875792396288 216 5400322257021127603816538138871484832921331751584792576 217 8737904962062729936244867477563183943943579799916642304 218 17475809924125459872489734955126367887887159599833284608 219 28276454438167715080122811232869337553729823103002869760 220 56552908876335430160245622465738675107459646206005739520 221 91504528724586349905225092375991410883233965405672308736 222 183009057449172699810450184751982821766467930811344617472 223 296114875201843560130941429683460171981387223223356096512 224 592229750403687120261882859366920343962774446446712193024 225 958247865302032519882783228870885987495710308069401427968 226 1916495730604065039765566457741771974991420616138802855936 227 3100955231411439280289332176475612662916969509032227241984 228 6201910462822878560578664352951225325833939018064454483968 229 10034901924031008640109797268434769275816780250342060195840 230 20069803848062017280219594536869538551633560500684120391680 231 32473624773707774401376923242771989203301438536813029359616 232 64947249547415548802753846485543978406602877073626058719232 233 105086857243539583363193035559283055509869998074994299502592 234 210173714487079166726386071118566111019739996149988599005184 235 340068213581910264331893764089654067832945750297240716443648 236 680136427163820528663787528179308135665891500594481432887296 237 1100483856137978862116559670416440357705371492894458630897664 238 2200967712275957724233119340832880715410742985788917261795328 239 3561240566603598781560694397191496986742525986977880127569920 240 7122481133207197563121388794382993973485051973955760255139840 241 11524416557759113011587627476048755404306537945533594778730496 242 23048833115518226023175254952097510808613075891067189557460992 243 37293795381932621149418032540863498755583179838978710067740672 244 74587590763865242298836065081726997511166359677957420135481344 245 120685256994901694345186574985922019128392511460091799250403328 246 241370513989803388690373149971844038256785022920183598500806656 247 390545695517533873288045280135298033279117742276098438771769344 248 781091391035067746576090560270596066558235484552196877543538688 249 1263832419014674523956836860214284143071805530392564074545152000 250 2527664838029349047913673720428568286143611060785128149090304000 251 4089847620099484541065854840969760419260082029889521904177381376 252 8179695240198969082131709681939520838520164059779043808354762752 253 13235024916257667177959057122796657410807386181349300106535370752 254 26470049832515334355918114245593314821614772362698600213070741504 255 42829440312913272520181533609472356498655100482256687829780267008 256 85658880625826545040363067218944712997310200964513375659560534016 257 138598980290857213752199295710131342640539745689910576085702017024 258 277197960581714427504398591420262685281079491379821152171404034048 259 448515721833367517585124725858152111275699893308847903490525102080 260 897031443666735035170249451716304222551399786617695806981050204160 261 1451427364830163890179046634556829593113558769377338111323858272256 262 2902854729660327780358093269113659186227117538754676222647716544512 263 4696917616993797850698592172546267631329917111990067836609816952832 264 9393835233987595701397184345092535262659834223980135673219633905664 265 15199544693308251262113370883319853635114069301489488118515066994688 266 30399089386616502524226741766639707270228138602978976237030133989376 267 49186759854591693927021110456824777795547807050939247583469401800704 268 98373519709183387854042220913649555591095614101878495166938803601408 269 159171698482416392902495704446928970131551891307836447640999071580160 270 318343396964832785804991408893857940263103782615672895281998143160320 271 515090436383199561513075850721157051445295010819429885615875750363136 272 1030180872766399123026151701442314102890590021638859771231751500726272 273 1666867666696064694636134519230029983416797586870205561795747787046912 274 3333735333392129389272269038460059966833595173740411123591495574093824 275 5394097078924927635324572441344688172614775217018130666054998575546368 276 10788194157849855270649144882689376345229550434036261332109997151092736 277 17455664824634114049193682959609496278896740781517083579292988299280384 278 34911329649268228098387365919218992557793481563034167158585976598560768 279 56487717964967938639685655684597745248252582431106689822805970900746240 280 112975435929935877279371311369195490496505164862213379645611941801492480 281 182798095228472333476146043207633475612092127988281713962783894998614016 282 365596190456944666952292086415266951224184255976563427925567789997228032 283 591547062316816421511034709153657932217194585700990187216791673600212992 284 1183094124633632843022069418307315864434389171401980374433583347200425984 285 1914286505547522176926653591137849766882757683355107230284718927194882048 286 3828573011095044353853307182275699533765515366710214460569437854389764096 287 6194761260362310039897446018890331262634293709514175209436604548790616064 288 12389522520724620079794892037780662525268587419028350418873209097581232128 289 20046668542914708787501506402332061592799618152448779340012084806360760320 290 40093337085829417575003012804664123185599236304897558680024169612721520640 291 64872382127278657734592796880225448236136411142954259517770587807883984896 292 129744764254557315469185593760450896472272822285908519035541175615767969792 293 209931438426216150619191619369779142843471294895703636395589514841211011072 294 419862876852432301238383238739558285686942589791407272791179029682422022144 295 679352405361546932176754426260460078631488234363224310862261380913957961728 296 1358704810723093864353508852520920157262976468726448621724522761827915923456 297 2198430564427958466830275330000036728636861648309263167306880821192759967744 298 4396861128855916933660550660000073457273723296618526334613761642385519935488 299 7114270750302104662367568365041913771799676234071423578062807166041351782400 300 14228541500604209324735136730083827543599352468142847156125614332082703564800 301 23022263758316043192056238050083974458146799061379899825353137616853743435776 302 46044527516632086384112476100167948916293598122759799650706275233707486871552 303 74501610517840505033582749560335604003492303059045493962957503897872894001152 304 149003221035681010067165499120671208006984606118090987925915007795745788002304 305 241092276068945182835390451321007105839571802363610587227327558263160761745408 306 482184552137890365670780902642014211679143604727221174454655116526321523490816 307 780190994209252385805111900883356627693112816963403150306485132117813099495424 308 1560381988418504771610223801766713255386225633926806300612970264235626198990848 309 2524751092694285502951785607050741678744512843381248649522280497288269245972480 310 5049502185388571005903571214101483357489025686762497299044560994576538491944960 311 8170266162225580549124018817634909868261476954616109900270501523047790889926656 312 16340532324451161098248037635269819736522953909232219800541003046095581779853312 313 26439536695228303110055180063472786451501005282757214398630125035248658763743232 314 52879073390456606220110360126945572903002010565514428797260250070497317527486464 315 85560138039358928416606435397485212376047918383978868398342256162688481087193088 316 171120276078717856833212870794970424752095836767957736796684512325376962174386176 317 276878422859631069273433591048861570558099857898986594391205012466371597229359104 318 553756845719262138546867182097723141116199715797973188782410024932743194458718208 319 895997397876697852213292923687663990620391389333888662375779049583497118807490560 320 1791994795753395704426585847375327981240782778667777324751558099166994237614981120 321 2899508487191919981520320211570774263473182210263723702316378149032480626532417536 322 5799016974383839963040640423141548526946364420527447404632756298064961253064835072 323 9383006565890631371893812117892204489427929977863002054135872496398949728294797312 324 18766013131781262743787624235784408978855859955726004108271744992797899456589594624 325 30364047080548942669868905082067506032748588796780898917537257588927821962719264768 326 60728094161097885339737810164135012065497177593561797835074515177855643925438529536 327 98260120424660410827313058635703830023208897505013806051618005163451442838617718784 328 196520240849320821654626117271407660046417795010027612103236010326902885677235437568 329 317976429171516592334101737599677684177412150197151207773385040682614173528112496640 330 635952858343033184668203475199355368354824300394302415546770081365228347056224993280 331 1028993340041674827977455709742170688447659890414357639753242102019034118410695868416 332 2057986680083349655954911419484341376895319780828715279506484204038068236821391736832 333 3329892396769416025291318369883052113604968381617320110600024366768524930933841723392 334 6659784793538832050582636739766104227209936763234640221200048733537049861867683446784 335 10775758153705531362492459578734786981000576324892070780213017141613186335510466920448 336 21551516307411062724984919157469573962001152649784141560426034283226372671020933840896 337 34871085894488726826150192637001782416421026176253422002826131750300472394756300734464 338 69742171788977453652300385274003564832842052352506844005652263500600944789512601468928 339 112845204403799579102270223588942712756844357652075127126504332067053690131554469150720 340 225690408807599158204540447177885425513688715304150254253008664134107380263108938301440 341 365174752385554065509141217725892555179372820009163942264313191135309269842134141239296 342 730349504771108131018282435451785110358745640018327884528626382270618539684268282478592 343 1181730322386306447427363329807555961386123070626628393034643710538833300210486159081472 344 2363460644772612894854726659615111922772246141253256786069287421077666600420972318162944 345 3824159654314829156891291530518682143489737421289912555126540185618903679789508883120128 346 7648319308629658313782583061037364286979474842579825110253080371237807359579017766240256 347 12375240598174884103492036380267588132523967125086338682391655213393140560420962402566144 348 24750481196349768206984072760535176265047934250172677364783310426786281120841924805132288 349 40047119813609084834549238882609904839006883935332327585289471169261895839999960337612800 350 80094239627218169669098477765219809678013767870664655170578942338523791679999920675225600 351 129595202019917706083066623286290162208109636371010009900145563192096353921683770285490176 352 259190404039835412166133246572580324416219272742020019800291126384192707843367540570980352 353 419378883294271751504330202103019943772246808483349330141449011061240291203367381921431552 354 838757766588543503008660404206039887544493616966698660282898022122480582406734763842863104 355 1357138574668214327340926897351200536376932162450738699883480274890865998093469844984823808 356 2714277149336428654681853794702401072753864324901477399766960549781731996186939689969647616 357 4391792682513515660699174603114480847842851558834874720332756594026693161000409217655373824 358 8783585365027031321398349206228961695685703117669749440665513188053386322000818435310747648 359 14212139663699888630762056795633763841193431767472704240199434287616850314374697815250042880 360 28424279327399777261524113591267527682386863534945408480398868575233700628749395630500085760 361 45991450057453839904320812003725451073758269770284907361729894951340473272751032501121581056 362 91982900114907679808641624007450902147516539540569814723459789902680946545502065002243162112 363 148831458769707234331689851189985957512290266610460631684257527053148347803000856263243333632 364 297662917539414468663379702379971915024580533220921263368515054106296695606001712526486667264 365 481628717769229828280662950394873719319613612302060892815434633911658588697005842530972991488 366 963257435538459656561325900789747438639227224604121785630869267823317177394011685061945982976 367 1558583270617288593888085305549691268688388291045964312367899376035910568606015110114919317504 368 3117166541234577187776170611099382537376776582091928624735798752071821137212030220229838635008 369 5043681412311496500898822412678877414655231031300172195997537287718455492000053590353730600960 370 10087362824622993001797644825357754829310462062600344391995074575436910984000107180707461201920 371 16321695907092147377349986047556519904064015226784201641466672079580553258424167621167138471936 372 32643391814184294754699972095113039808128030453568403282933344159161106516848335242334276943872 373 52818117463430280758295261745828549466748954578769092066923493310034928484848549603749199347712 374 105636234926860561516590523491657098933497909157538184133846986620069856969697099207498398695424 375 170923018555229151025990467681883178549753970064674990699713674938392070003393769692166952583168 376 341846037110458302051980935363766357099507940129349981399427349876784140006787539384333905166336 377 553118506964179425085161982347080554966503758444426349667121323116923853946181737799330702557184 378 1106237013928358850170323964694161109933007516888852699334242646233847707892363475598661405114368 379 1789929088149275454274285835421693824132023397147552662133097345987415987905938554367329215447040 380 3579858176298550908548571670843387648264046794295105324266194691974831975811877108734658430894080 381 5792332204155268608889219600231709868130061828072810722934679984442527391596604059931981241122816 382 11584664408310537217778439200463419736260123656145621445869359968885054783193208119863962482245632 383 18744380760907639034875582542150195032788217244735832094401749352834718734816962337333279344033792 384 37488761521815278069751165084300390065576434489471664188803498705669437469633924674666558688067584 385 60658090338436352505308043485227229538096681801762907080542218643439547036020340914394483652558848 386 121316180676872705010616086970454459076193363603525814161084437286879094072040681828788967305117696 387 196293703720503261150118417139055239207346232582469142538691434698217969011308531178122084681252864 388 392587407441006522300236834278110478414692465164938285077382869396435938022617062356244169362505728 389 635219768794751932321469008219019396567079192371989913399551743970194126166698426013822103972741120 390 1270439537589503864642938016438038793134158384743979826799103487940388252333396852027644207945482240 391 2055614352471516909243411684994259749963543315073856396953869226733260128378630976740132546670493696 392 4111228704943033818486823369988519499927086630147712793907738453466520256757261953480265093340987392 393 6652107780122041547772699402864597086195403399635672447505945429347296761424055657535553509231951872 394 13304215560244083095545398805729194172390806799271344895011890858694593522848111315071107018463903744 395 21526672970130150732519045545706233172244980059566770482827367765627634036362635222031637205145878528 396 43053345940260301465038091091412466344489960119133540965654735531255268072725270444063274410291757056 397 69661777060748467656128888702870854689271573717676230755678517248644455118421493074205488447219564544 398 139323554121496935312257777405741709378543147435352461511357034497288910236842986148410976894439129088 399 225430246002017538242333959588566642067523067673619543442666505559799446382293527036537525715022643200 400 450860492004035076484667919177133284135046135347239086885333011119598892764587054073075051430045286400 401 729507600247028947109183473988616702892132430217944009908047080114176713238273026369897005218923544576 402 1459015200494057894218366947977233405784264860435888019816094160228353426476546052739794010437847089152 403 2360736184502128047187702786331499974054357131130366193586760182467551212005720160885944113297937661952 404 4721472369004256094375405572662999948108714262260732387173520364935102424011440321771888226595875323904 405 7639502769992371882812139468617466759677243983132508426805708685391809276964532427251476247471569502208 406 15279005539984743765624278937234933519354487966265016853611417370783618553929064854502952494943139004416 407 24721950277993255954375090082560933415571916490786481627958458100653823401951945498046728948134889652224 408 49443900555986511908750180165121866831143832981572963255916916201307646803903890996093457896269779304448 409 80001911635955999439998738039591733869852808914102996963139750942874883911762020705099362886156057313280 410 160003823271911998879997476079183467739705617828205993926279501885749767823524041410198725772312114626560 411 258891624383885022697497836409427201401993283791351920438113334288365061431331823402385641564851673235456 412 517783248767770045394995672818854402803986567582703840876226668576730122862663646804771283129703346470912 413 837790895311594043154990624977221338283397803239115828728785672348229658509711729625168734674327575724032 414 1675581790623188086309981249954442676566795606478231657457571344696459317019423459250337469348655151448064 415 2711148288158728177099972595592151482174768741643639339210024681849919562744750752859880035608061844389888 416 5422296576317456354199945191184302964349537483287278678420049363699839125489501505719760071216123688779776 417 8773460157563832526819907691093188317483128696243741993335192053092757759528348424220435009913433991675904 418 17546920315127665053639815382186376634966257392487483986670384106185515519056696848440870019826867983351808 419 28391513467762577762039705764554982563665332359062041343510482833585193770035699859880390162259115360911360 420 56783026935525155524079411529109965127330664718124082687020965667170387540071399719760780324518230721822720 421 91876867565780485631359042293482718397263179503099050660361733879541418578184793416642520364171966688526336 422 183753735131560971262718084586965436794526359006198101320723467759082837156369586833285040728343933377052672 423 297319789002611282310876907645185367049187688442446266694765399093423612236512386272806601377380394820698112 424 594639578005222564621753815290370734098375376884892533389530798186847224473024772545613202754760789641396224 425 962147048268344507147189984464301607687428094897288736030977733705012898785763946212183284211448656395501568 426 1924294096536689014294379968928603215374856189794577472061955467410025797571527892424366568422897312791003136 427 3113573252547134143537887599509344683571606943564362538841017063783720246517577437515592973932418892073795584 428 6227146505094268287075775199018689367143213887128725077682034127567440493035154875031185947864837784147591168 429 10075734698167646315664535136875895797892926266717880021805945062387492088178210659879919084710632409729597440 430 20151469396335292631329070273751791595785852533435760043611890124774984176356421319759838169421264819459194880 431 32605762406523829205480620671789170330072280307693210198975958379909865162426731069822210065150940387754377216 432 65211524813047658410961241343578340660144560615386420397951916759819730324853462139644420130301880775508754432 433 105514463605718243673619381891081923851716265682257940485175697009369698677566304779164096469144410414427144192 434 211028927211436487347238763782163847703432531364515880970351394018739397355132609558328192938288820828854288384 435 341451976837531804169161246469320529023721652595288721766255227538378858004839533837617033198892582379871797248 436 682903953675063608338322492938641058047443305190577443532510455076757716009679067675234066397785164759743594496 437 1104961808097936583032800020502968753454308367919609205473213243114236510719944286791890452274362806417452171264 438 2209923616195873166065600041005937506908616735839218410946426486228473021439888573583780904548725612834904342528 439 3575731523546000382742245026883219623003503346220373298011447396381988453459246708934249037344295942354391531520 440 7151463047092000765484490053766439246007006692440746596022894792763976906918493417868498074688591884708783063040 441 11571310279483747097615690135778314259824240164119183417915747765220922949798270565036059883786043110378591748096 442 23142620558967494195231380271556628519648480328238366835831495530441845899596541130072119767572086220757183496192 443 37445546653151495726200360379089507011662493713119860027877285115969799713433527965809115916949269990174749622272 444 74891093306302991452400720758179014023324987426239720055754570231939599426867055931618231833898539980349499244544 445 121176334424237979842863481301292271062621948082716453727417561292823291226060138191762471369042712421863866236928 446 242352668848475959685726962602584542125243896165432907454835122585646582452120276383524942738085424843727732473856 447 392134855461081942590528404118942570171893871017912347566344263049525781305854388246761406405882504804426730962944 448 784269710922163885181056808237885140343787742035824695132688526099051562611708776493522812811765009608853461925888 449 1268975048619115804552510733443054224594275534366690510042358771270344727515949329260572698287935859296308926873600 450 2537950097238231609105021466886108449188551068733381020084717542540689455031898658521145396575871718592617853747200 451 4106489519082559379467135083361878729876126552805030410350094594738792580255316211508191022199401737810324777598976 452 8212979038165118758934270166723757459752253105610060820700189189477585160510632423016382044398803475620649555197952 453 13288879232641581977144313100495974358129355243076822860869624274558964070574429740058672837550546912805885262692352 454 26577758465283163954288626200991948716258710486153645721739248549117928141148859480117345675101093825611770525384704 455 43003716541613401472157166534439463635763216697373767363139626928073098462170124326150109763898700776853069635780608 456 86007433083226802944314333068878927271526433394747534726279253856146196924340248652300219527797401553706139271561216 457 139162950013793130852891585470862824704043854367054826169757750954382053206637967612534910877999589204929680322330624 458 278325900027586261705783170941725649408087708734109652339515501908764106413275935225069821755999178409859360644661248 459 450340766194039867594411837079483503951140575523604721792074009621056500261956432529670260811593981517271639187783680 460 900681532388079735188823674158967007902281151047209443584148019242113000523912865059340521623187963034543278375567360 461 1457333332443252258600390016042418306718456568515428748263179023059641213350464735509480165135186319854261999664889856 462 2914666664886504517200780032084836613436913137030857496526358046119282426700929471018960330270372639708523999329779712 463 4716029729662663987578427380402770629241475439125276383694654084603508427748755201137641373516748565777610556080914432 464 9432059459325327975156854760805541258482950878250552767389308169207016855497510402275282747033497131555221112161828864 465 15261392789098337009558414824975214485356777152312267760442024261445581708899369344313203407574242410972269110821388288 466 30522785578196674019116829649950428970713554304624535520884048522891163417798738688626406815148484821944538221642776576 467 49386904496847329969430539171561511487679456061125641055662664861305197128793759493176972309215479085054980445966434304 468 98773808993694659938861078343123022975358912122251282111325329722610394257587518986353944618430958170109960891932868608 469 159819380150088007977094737643023880916786020731500353153093426768392721093184996363606758248727927813999037335218421760 470 319638760300176015954189475286047761833572041463000706306186853536785442186369992727213516497455855627998074670436843520 471 517186378287565335831911631972293807784289865707503270528837512982006230701545030699921405734317771968217996454302580736 472 1034372756575130671663823263944587615568579731415006541057675025964012461403090061399842811468635543936435992908605161472 473 1673650277175482703572202214516683139235723814341007953670048733037583345775830046854269844463547255192432142249478848512 474 3347300554350965407144404429033366278471447628682015907340097466075166691551660093708539688927094510384864284498957697024 475 5416046067501226750472050956922541509608607091512028989455447518003191614357840216508225311864365598257736270316168019968 476 10832092135002453500944101913845083019217214183024057978910895036006383228715680433016450623728731196515472540632336039936 477 17526693243704384315232910771911815576160109440388089793591089968156716611819000620433530001582920217285201109630251433984 478 35053386487408768630465821543823631152320218880776179587182179936313433223638001240867060003165840434570402219260502867968 479 56717570757413675632354025371513797190754647246824295545003970008326199681069362106899961250623302827601347300525174947840 480 113435141514827351264708050743027594381509294493648591090007940016652399362138724213799922501246605655202694601050349895680 481 183541914489644888525639693830674856686149732255200950264372299889279265809414726695534042507578286524343499039571355631616 482 367083828979289777051279387661349713372299464510401900528744599778558531618829453391068085015156573048686998079142711263232 483 593954112008944479580695489147404902135318053497699082708760479811863330343106901818667930017649784359092387281243411054592 484 1187908224017888959161390978294809804270636106995398165417520959623726660686213803637335860035299568718184774562486822109184 485 1922075881976468513263949753617509231015235036016201966475010159180843723923872710419472030065612714815558770720772244635648 486 3844151763952937026527899507235018462030470072032403932950020318361687447847745420838944060131225429631117541441544489271296 487 6219968211988714944850681463824638070571742286023200263785062237609140769220173028113615780201824567067487090566518133489664 488 12439936423977429889701362927649276141143484572046400527570124475218281538440346056227231560403649134134974181133036266979328 489 20128239951883303942757161942119313065204424716111208393470165111941656434135836897905119680666099993397209264016125245521920 490 40256479903766607885514323884238626130408849432222416786940330223883312868271673795810239361332199986794418528032250491043840 491 65136352751721467664917049739537178412695818576315217842080579174319875945152365908264702482139498255064366890298323025002496 492 130272705503442935329834099479074356825391637152630435684161158348639751890304731816529404964278996510128733780596646050004992 493 210785665310976151100862747247551609086209336017075269258041818796406377626848079408149883686943396483717570836661147032092672 494 421571330621952302201725494495103218172418672034150538516083637592812755253696158816299767373886792967435141673322294064185344 495 682116741628838172861393693453251931823201946339411409884405954290092259034305622449358577302444785987692609234515586164195328 496 1364233483257676345722787386906503863646403892678822819768811908580184518068611244898717154604889571975385218469031172328390656 497 2207376144501580950126238375896710299991241236747123896800979183765810028576003562531316689352663157910255501815675760456761344 498 4414752289003161900252476751793420599982482473494247793601958367531620057152007125062633378705326315820511003631351520913522688 499 7143219255518514591698051525606428327275290258851893433139582184691989093289229614860067687915105459771281440569413865570304000 500 14286438511037029183396103051212856654550580517703786866279164369383978186578459229720135375830210919542562881138827731140608000 501 23115943089043352983901056554799697854515545464692282453483081104447218300882473479845402133240863551183584888401530772967653376 502 46231886178086705967802113109599395709031090929384564906966162208894436601764946959690804266481727102367169776803061545935306752 503 74804763200160764334594319212025109018132251964792138639524490947662392974921865419131075018142148941452295539080717008216522752 504 149609526400321528669188638424050218036264503929584277279048981895324785949843730838262150036284297882904591078161434016433045504 505 242073298756494940604792864643249009454326685788353407092981306313113659153373624757643758569247752087638930631767557108303659008 506 484146597512989881209585729286498018908653371576706814185962612626227318306747249515287517138495504175277861263535114216607318016 507 783365650313632938547963006134598454981182379435875368744060576416876890206434711191811817211064099941087043419857982249473409024 508 1566731300627265877095926012269196909962364758871750737488121152833753780412869422383623634422128199882174086839715964498946818048 509 2535024495653245639515097470842192947779671502025164365860046378086208417026363921414198668699119208232729809366786192932161454080 510 5070048991306491279030194941684385895559343004050328731720092756172416834052727842828397337398238416465459618733572385864322908160 511 8203511592561023033222046966222779715484072521793830206696335061839924394878466687595644606242494816229807792413004314862216544256 512 16407023185122046066444093932445559430968145043587660413392670123679848789756933375191289212484989632459615584826008629724433088512 513 26547121167735028624504483815814331222086831051688317876832855636024682457862389060848083887281466465390534822293153401453078904832 514 53094242335470057249008967631628662444173662103376635753665711272049364915724778121696167774562932930781069644586306802906157809664 515 85908288705714149381897155496519781306109952190551956580451051519409062495238644872078746199532912195700300814238324062355023986688 516 171816577411428298763794310993039562612219904381103913160902103038818124990477289744157492399065824391400601628476648124710047973376 517 278005062082368413261812246256296887500567228587857184668233525582916854821926845987549827948191690252962740917649261730522363592704 518 556010124164736826523624492512593775001134457175714369336467051165833709643853691975099655896383380505925481835298523461044727185408 519 899643278987593424051213114498672900225574265937922195658271257243469959624808271463414640694515029288726685092251819710464823132160 520 1799286557975186848102426228997345800451148531875844391316542514486939919249616542926829281389030058577453370184503639420929646264320 521 2911306806304660501149675214022533350453417446227273129989476616818607338537323926877028593181796819589304333855100686343019100635136 522 5822613612609321002299350428045066700906834892454546259978953233637214677074647853754057186363593639178608667710201372686038201270272 523 9421186728559694698504202886039758301809131956206235042612038262611094515573880939607715749141653756333515408079208651527897493798912 524 18842373457119389397008405772079516603618263912412470085224076525222189031147761879215431498283307512667030816158417303055794987597824 525 30487600682338031401607106628169650005431933697321562605181982992496618385297057586723545871010494791024248151578820048427871390138368 526 60975201364676062803214213256339300010863867394643125210363965984993236770594115173447091742020989582048496303157640096855742780276736 527 98659948278914841597231024800498333218100395219468065380812119035437614832889638931877954738587604607382557935474474702967332755472384 528 197319896557829683194462049600996666436200790438936130761624238070875229665779277863755909477175209214765115870948949405934665510944768 529 319270299287181808800890476113675266457928525228222381182352170040861703206967508210650092961217188378862108477264229599646151071498240 530 638540598574363617601780952227350532915857050456444762364704340081723406413935016421300185922434376757724216954528459199292302142996480 531 1033180391690022983990705051429343865788258631334317023887952816223473865745493572148812004876784795187254448696426358011161633164886016 532 2066360783380045967981410102858687731576517262668634047775905632446947731490987144297624009753569590374508897392852716022323266329772032 533 3343441980528773203184972007313388797408231363581523572505314312610394544318857177140224381598438343889957331301909634420907870615764992 534 6686883961057546406369944014626777594816462727163047145010628625220789088637714354280448763196876687779914662603819268841815741231529984 535 10819605527817638342332764220344153057969497252500315240562439890114684551619688642875696782704015868528932457389524700886462273891074048 536 21639211055635276684665528440688306115938994505000630481124879780229369103239377285751393565408031737057864914779049401772924547782148096 537 35012978977750369497405416469941861305571919959326724771146137030670947280514805994312291091801785112617694239986687939456556030245208064 538 70025957955500738994810832939883722611143839918653449542292274061341894561029611988624582183603570225235388479973375878913112060490416128 539 113304380066771292364141889821260334843021828928654710504542033621800632767508366560127369314419633699351118309531474682458961156054712320 540 226608760133542584728283779642520669686043657857309421009084067243601265535016733120254738628839267398702236619062949364917922312109424640 541 366660676044544062717905445522288114908331337694616320093668615366285054657075957097503902996046407849173013579009701122744146433090256896 542 733321352089088125435810891044576229816662675389232640187337230732570109314151914195007805992092815698346027158019402245488292866180513792 543 1186538872356173294892378450329617569188749991103851482205505365219772640384185380435517283249771350495750500396145300975324137490399363072 544 2373077744712346589784756900659235138377499982207702964411010730439545280768370760871034566499542700991501000792290601950648274980798726144 545 3839720448890522840656378682748387598010825332986168244785685191904685499396674589261050178483728332388193055108329406441624860713159753728 546 7679440897781045681312757365496775196021650665972336489571370383809370998793349178522100356967456664776386110216658812883249721426319507456 547 12425596387205738860882271166815245472776650630387742418393391844688461560330090700264169489966542066759388111801240016784546271387916959744 548 24851192774411477721764542333630490945553301260775484836786783689376923120660181400528338979933084133518776223602480033569092542775833919488 549 40210074569973569084390057064624041337596602592720157815929524456995665118246879757572539693867997463071548444035797659335591985628472934400 550 80420149139947138168780114129248082675193205185440315631859048913991330236493759515145079387735994926143096888071595318671183971256945868800 551 130122534688770093612309198796509064566299807706991285305432616292745176477814122316201757347602163193180649335276555385809369056808613707776 552 260245069377540187224618397593018129132599615413982570610865232585490352955628244632403514695204326386361298670553110771618738113617227415552 553 421085367657434463562178625851514294482986025784863201874583330413473013428615763662693673470676316238647492446696301408961106056131119153152 554 842170735314868927124357251703028588965972051569726403749166660826946026857231527325387346941352632477294984893392602817922212112262238306304 555 1362660874069949301573594046889064847231171282397691544970897125997926732768488016590194376331761285250017582234498824361159688339496693137408 556 2725321748139898603147188093778129694462342564795383089941794251995853465536976033180388752663522570500035164468997648722319376678993386274816 557 4409663218769636457395902597184186872394286667934835897440127573649745519251439087831163446546227835454625134255782854358163800903517862887424 558 8819326437539272914791805194368373744788573335869671794880255147299491038502878175662326893092455670909250268511565708716327601807035725774848 559 14269969933819070121086181381924633133713258465460437974763843651291197969576830242023104398419500811909320597449561006160966355165022498324480 560 28539939867638140242172362763849266267426516930920875949527687302582395939153660484046208796839001623818641194899122012321932710330044996648960 561 46178592742716686071755973152586013757003663602660219539288197597181378016159416835370862583023912965637141731922253429754587913944116448198656 562 92357185485433372143511946305172027514007327205320439078576395194362756032318833670741725166047825931274283463844506859509175827888232896397312 563 149437065220709652627856671832870560048860361067162190977631769799527547910626154638834142759725829178911565853642750884153041248548322889695232 564 298874130441419305255713343665741120097720722134324381955263539599055095821252309277668285519451658357823131707285501768306082497096645779390464 565 483588501412286049542737236276085175125735376544965260112416329987780607885889976619151735851547310220371698634974515487324434152873111572185088 566 967177002824572099085474472552170350251470753089930520224832659975561215771779953238303471703094620440743397269949030974648868305746223144370176 567 1564925263707410709596901159883652590446912197358579284135359739173671407414284571793640042741997937156389660684520034511261033299939514703151104 568 3129850527414821419193802319767305180893824394717158568270719478347342814828569143587280085483995874312779321369040069022522066599879029406302208 569 5064204533063965617364751264871645881396765900897019608720384798298465246372129050063887028890185115194266115908938130971819803211371475695042560 570 10128409066127931234729502529743291762793531801794039217440769596596930492744258100127774057780370230388532231817876261943639606422742951390085120 571 16388110120957574073117107169277902124581180591228356353982208553291616122401396387302334228748361979014090874555956399988683739622501010202689536 572 32776220241915148146234214338555804249162361182456712707964417106583232244802792774604668457496723958028181749111912799977367479245002020405379072 573 53033038374171010615693219398042387774749424786044791142845956299777093230291308974860216573057464418805246212747665323864646692090487923185549312 574 106066076748342021231386438796084775549498849572089582285691912599554186460582617949720433146114928837610492425495330647729293384180975846371098624 575 171618517232172317523854867473196384047823571937003007701620746812720650950188203498929770061108376753666855923719156247684028342670979887181856768 576 343237034464344635047709734946392768095647143874006015403241493625441301900376406997859540122216753507333711847438312495368056685341959774363713536 577 555369187961028677510482612538562319194644843018185179974625318824549674821541642897300406414446611182554696698428973790826643453703911467105910784 578 1110738375922057355020965225077124638389289686036370359949250637649099349643083285794600812828893222365109393396857947581653286907407822934211821568 579 1797212444850746625116384694969910174580583973784382390755733624899981953443836099790319893073326729379776817091734572572389400278091742482939248640 580 3594424889701493250232769389939820349161167947568764781511467249799963906887672199580639786146653458759553634183469145144778800556183484965878497280 581 5815901641545607960274699840094069625939747319641505501409968525098162606173838771169841411804439903489772420977185040308085374370999130834302140416 582 11631803283091215920549399680188139251879494639283011002819937050196325212347677542339682823608879806979544841954370080616170748741998261668604280832 583 18820653062494202421014938460067779950201830534420540565842871549796253026123021941500962395902186724498652110321308370905728349854365231600361275392 584 37641306124988404842029876920135559900403661068841081131685743099592506052246043883001924791804373448997304220642616741811456699708730463200722550784 585 60904912691170836683128676280511838404162650347407103137325617199985156476941398967681290439022133062956393904551356903043798197192726986537931112448 586 121809825382341673366257352561023676808325300694814206274651234399970312953882797935362580878044266125912787809102713806087596394385453973075862224896 587 197092437632318483050317106401294796609132622832496368538022720599155325058374885701366430461653013023907396250387947289710509793802914899477307326464 588 394184875264636966100634212802589593218265245664992737076045441198310650116749771402732860923306026047814792500775894579421019587605829798954614652928 589 637804526029320312833148917924636946834915847054621149625347909998251276024515367273458022679394558299640368118981322191596212376376737745106339102720 590 1275609052058640625666297835849273893669831694109242299250695819996502552049030734546916045358789116599280736237962644383192424752753475490212678205440 591 2063978802587914557867566261454453080106362185439227773402786702393123852282530277352381767205401168694910321239514433542034463927965135088121907511296 592 4127957605175829115735132522908906160212724370878455546805573404786247704565060554704763534410802337389820642479028867084068927855930270176243815022592 593 6679175709293110367067728194607453947552387759096940145306965044779252808663122023798595625128380570588382114954954155850453777361437221156669171433472 594 13358351418586220734135456389214907895104775518193880290613930089558505617326244047597191250256761141176764229909908311700907554722874442313338342866944 595 21614266628937878965605721435032720215530224259950791384225076899131001026456365157006718319078365815956405514867966045869045410434734982665825972912128 596 43228533257875757931211442870065440431060448519901582768450153798262002052912730314013436638156731631912811029735932091738090820869469965331651945824256 597 69945236095048199399482355648495256221269999556289343349678013977379013287565218409207819138670253914266339489555748715139905930315218849958328631558144 598 139890472190096398798964711296990512442539999112578686699356027954758026575130436818415638277340507828532678979111497430279811860630437699916657263116288 599 226347538705847914661387597037121393304660896152381852236256335551282030680955897446442511553653971092358301038583361613755993502369377630579961154764800 600 452695077411695829322775194074242786609321792304763704472512671102564061361911794892885023107307942184716602077166723227511987004738755261159922309529600 601 732476021791888626920704616668223811494401790529921077871224727012080114512172668529716299661988957841781960035389718088071610725999630660993236835762176 602 1464952043583777253841409233336447622988803581059842155742449454024160229024345337059432599323977915683563920070779436176143221451999261321986473671524352 603 2370342198407168912486959621484933196207447165669369564687474796229288351748168926845202645538593800052997124225112882631167195461476771844306318290583552 604 4740684396814337824973919242969866392414894331338739129374949592458576703496337853690405291077187600105994248450225765262334390922953543688612636581167104 605 7670588483981892332656737709642761638392501493458423440859848500506897161545028527809270489725143431473122088591784637614620833826952066332585583924215808 606 15341176967963784665313475419285523276785002986916846881719697001013794323090057055618540979450286862946244177183569275229241667653904132665171167848431616 607 24822545761592460315261313905225256061614791649594325140469596185930947730082732762999351561604662063158232674084020805753910449499811220042396441010765824 608 49645091523184920630522627810450512123229583299188650280939192371861895460165465525998703123209324126316465348168041611507820898999622440084792882021531648 609 80327445459112489961149578649021558676799589273022344044378586373889484106345579637235785082109897852208953702535180161966304234307430705415135217718394880 610 160654890918224979922299157298043117353599178546044688088757172747778968212691159274471570164219795704417907405070360323932608468614861410830270435436789760 611 259945073964594821183344412918944141600058345144421988650635557491502759133022090326468976410638443957050838101406443546948250266614106290999856199479853056 612 519890147929189642366688825837888283200116690288843977301271114983005518266044180652937952821276887914101676202812887093896500533228212581999712398959706112 613 841199929765639602211287140433974517907315047380933353478785460478563454691426499201881093149716479322937491012953607741761717470457935403660253269833285632 614 1682399859531279204422574280867949035814630094761866706957570920957126909382852998403762186299432958645874982025907215483523434940915870807320506539666571264 615 2722180155389658489155951932543725602214863475339554661560113150923137945914941359709638091941986734474078334431532989671316436007372295971319931337585983488 616 5444360310779316978311903865087451204429726950679109323120226301846275891829882719419276183883973468948156668863065979342632872014744591942639862675171966976 617 8809160029841875387157052426823349276058987140202842737035368143760529710595588716226800556482839386239906632914880410309679741896576333557280875754505109504 618 17618320059683750774314104853646698552117974280405685474070736287521059421191177432453601112965678772479813265829760820619359483793152667114561751509010219008 619 28507040681242384730937912583821600960977428181763904120311188891213611204850942871292153480733625710376126603555892779304625227822641850999841476859354152960 620 57014081362484769461875825167643201921954856363527808240622377782427222409701885742584306961467251420752253207111785558609250455645283701999682953718708305920 621 92250721481852271010504034874936599026190804924339179188763850357469341252084240607491509187398608965711879738771307199847969423231589036228806456736728743936 622 184501442963704542021008069749873198052381609848678358377527700714938682504168481214983018374797217931423759477542614399695938846463178072457612913473457487872 623 298529605688674080944759720085159601896291322575733974858772456279793127323572252700151632297731720772928265891766185516914439757753745476456978820910874099712 624 597059211377348161889519440170319203792582645151467949717544912559586254647144505400303264595463441545856531783532371033828879515507490952913957641821748199424 625 966062097304757245931535579670065599897345864848824666472600313989463619655481467830269301345057877408704050738617599833220757208433847097829183468768663175168 626 1932124194609514491863071159340131199794691729697649332945200627978927239310962935660538602690115754817408101477235199666441514416867694195658366937537326350336 627 3126242617364210815642110039680769607379857020000585232380290453098099748605251946461145131881042637909121165044299941734099273447882676101486282221180822749184 628 6252485234728421631284220079361539214759714040001170464760580906196199497210503892922290263762085275818242330088599883468198546895765352202972564442361645498368 629 10116733623947450615010362398041801614349097499396469130650982162154053975832429764243367469142316785453058533043070282801081575729500740594289298317436298199040 630 20233467247894901230020724796083603228698194998792938261301964324308107951664859528486734938284633570906117066086140565602163151459001481188578596634872596398080 631 32738437717351744492589164954806681658217623078795279190823126136700506946085867314331315465808804122542601726263340332538560245250532185594523725519595887394816 632 65476875434703488985178329909613363316435246157590558381646252273401013892171734628662630931617608245085203452526680665077120490501064371189047451039191774789632 633 105943809930493291445219779501780569773831636155176434904250180922017229795501453685636100808186875386897437584698961796281446793419067333566204644308936967585792 634 211887619860986582890439559003561139547663272310352869808500361844034459591002907371272201616373750773794875169397923592562893586838134667132409288617873935171584 635 342841370730393560860796218822787866180533764625533986571792866390836487375346376628597463479608967263965282074451284922717134567840263409510504190696257484750848 636 685682741460787121721592437645575732361067529251067973143585732781672974750692753257194926959217934527930564148902569845434269135680526819021008381392514969501696 637 1109457981182760287502471555652698011456394073871773712760586456469741893932698567999739330191965436075520314487698417030560056309356796153285826958628262839844864 638 2218915962365520575004943111305396022912788147743547425521172912939483787865397135999478660383930872151040628975396834061120112618713592306571653917256525679689728 639 3590281445287094818448127986596547487634923206245683371808344378502829737366782642513868514302366741206901757273201973751988650890074645944613670680041555618693120 640 7180562890574189636896255973193094975269846412491366743616688757005659474733565285027737028604733482413803514546403947503977301780149291889227341360083111237386240 641 11618394815305230786906142195803887021095422707978461594659034582884627050464359557026694349372595226715884772497197615626217527017576476502370649194596162596765696 642 23236789630610461573812284391607774042190845415956923189318069165769254100928719114053388698745190453431769544994395231252435054035152953004741298389192325193531392 643 37597915411758840847604796337993963992730538240939656676551446679780573050395849684108862755954657418259376574087203126260389657595451536783195981109358547668303872 644 75195830823517681695209592675987927985461076481879313353102893359561146100791699368217725511909314836518753148174406252520779315190903073566391962218717095336607744 645 121669410084738604842834161459203476069842767313793159731739031691099654302649137596324502909399695743382292238163196715025649423261208979575874558997101745723670528 646 243338820169477209685668322918406952139685534627586319463478063382199308605298275192649005818799391486764584476326393430051298846522417959151749117994203491447341056 647 393730481816512573076087508270382808110607687591344946169683850101321600806881673929084456842618021159802090772675205935092857476904224106284533042431637682120556544 648 787460963633025146152175016540765616221215375182689892339367700202643201613763347858168913685236042319604181545350411870185714953808448212569066084863275364241113088 649 1274138603971979565523511662377579520500586444437862531266323826967041818824359898243466925322834825293133350498003198730288312646853284130872564320851682347135795200 650 2548277207943959131047023324755159041001172888875725062532647653934083637648719796486933850645669650586266700996006397460576625293706568261745128641703364694271590400 651 4123199135210009423351373357836690273443603639241104847211383054339370040876246492203271678016141735225475064086707221200948055201323464686883260811429915422753816576 652 8246398270420018846702746715673380546887207278482209694422766108678740081752492984406543356032283470450950128173414442401896110402646929373766521622859830845507633152 653 13342952686307937108796793365183698628889553056233659819488061416546907357049932577380411057323622771623483530165427237323049360990060065897256778906266560234050813952 654 26685905372615874217593586730367397257779106112467319638976122833093814714099865154760822114647245543246967060330854474646098721980120131794513557812533120468101627904 655 43178701913455911910999080161714158351553520669431739027821655050451294877604851123573908826711812484148867316677683359449890942785413990542046601058252782159116894208 656 86357403826911823821998160323428316703107041338863478055643310100902589755209702247147817653423624968297734633355366718899781885570827981084093202116505564318233788416 657 139729214572143572257185333784163111218665253563798117333595555767090219183409432556669461882718116054791668754017075668191979329531068244673120317741571805254437044224 658 279458429144287144514370667568326222437330507127596234667191111534180438366818865113338923765436232109583337508034151336383958659062136489346240635483143610508874088448 659 452173236798110792158366988215182855843544589805323190778477731735985617877238269607634559072283482046178806774744884774183522430203792451514427039716154739145341665280 660 904346473596221584316733976430365711687089179610646381556955463471971235754476539215269118144566964092357613549489769548367044860407584903028854079432309478290683330560 661 1463263331884795873345475311567018156561750193865838850891337686540332112488114269441946965675439428311524288565558072221134962178531857881721335350398596699308431507456 662 2926526663769591746690950623134036313123500387731677701782675373080664224976228538883893931350878856623048577131116144442269924357063715763442670700797193398616863014912 663 4735219610962034915324418575994767736497678746952970464896586300024606696485181617314432167640012784807763804230095683539004014077878885569500378859661812355198229676032 664 9470439221924069830648837151989535472995357493905940929793172600049213392970363234628864335280025569615527608460191367078008028155757771139000757719323624710396459352064 665 15323492549463253324030738398257608099242358269369296333358523346210541842922820312396652197981783282861624762722423655962547876869885202665886099120918011507630185381888 666 30646985098926506648061476796515216198484716538738592666717046692421083685845640624793304395963566565723249525444847311925095753739770405331772198241836023015260370763776 667 49587863542774646309359151100494287144475431526550474526303391892519510471786367094051033066523617704954304742365230046081111810051285947609773713680483272436053289467904 668 99175727085549292618718302200988574288950863053100949052606783785039020943572734188102066133047235409908609484730460092162223620102571895219547427360966544872106578935808 669 160469697283402305914841255794019006685920296130578134386040877169881188315264015437688674924974368541355108535620154716012415127582112705883091823844638590902627320463360 670 320939394566804611829682511588038013371840592261156268772081754339762376630528030875377349849948737082710217071240309432024830255164225411766183647689277181805254640926720 671 519290848737903197067119115990015161949742318367358166877295321909840418517673499251581482116043207902527436040701229616349277495369369202205278502411210271549467798798336 672 1038581697475806394134238231980030323899484636734716333754590643819680837035346998503162964232086415805054872081402459232698554990738738404410557004822420543098935597596672 673 1680460486609415617793603255156106350643165821257028871298754152499205590296403060253917663931983889970475306223883078096748215501067189227942924300200974906709444879450112 674 3360920973218831235587206510312212701286331642514057742597508304998411180592806120507835327863967779940950612447766156193496431002134378455885848600401949813418889758900224 675 5438084368170444023855682974272273349085300915983490410106689592637772854663500117514161256328140611551060356610571074658893540983611855264706962610046790899616760954093568 676 10876168736340888047711365948544546698170601831966980820213379185275545709327000235028322512656281223102120713221142149317787081967223710529413925220093581799233521908187136 677 17598010682778550518885778969168972100743265116995096305408395795272368070512612476043993168384216782984021938116674461704779943971492467441185622420897481426071301425987584 678 35196021365557101037771557938337944201486530233990192610816791590544736141025224952087986336768433565968043876233348923409559887942984934882371244841794962852142602851975168 679 56948358838238877133194289835427037597827733897924154251243549961095827559679225422144631362080996012172285302675633222045134051877432355941199095281982126450609646668349440 680 113896717676477754266388579670854075195655467795848308502487099922191655119358450844289262724161992024344570605351266444090268103754864711882398190563964252901219293336698880 681 184288760407591956341931695547529963598628528263828693724120683103281127401408900748465235397698859156280658357817964290909387879640834581647140680247554178605504499040649216 682 368577520815183912683863391095059927197257056527657387448241366206562254802817801496930470795397718312561316715635928581818775759281669163294281360495108357211008998081298432 683 596370956168139421216640550436768077588567992119354004453215566050945565041534703185508996243721702361250457926338461469999311966791398587059077741623036863013447584754696192 684 1192741912336278842433281100873536155177135984238708008906431132101891130083069406371017992487443404722500915852676922939998623933582797174118155483246073726026895169509392384 685 1929896953966646667801007883063656009571650097294022783802913864515015639688705009364878934078238841347623549283948780103636175452146135500706718204236290440448913165671989248 686 3859793907933293335602015766127312019143300194588045567605827729030031279377410018729757868156477682695247098567897560207272350904292271001413436408472580880897826331343978496 687 6245277732605851020468577967874384329497572163065461585418689993233813539543548831471793853131364492140248930273251406087269598771457865349649747374964728332951616670362763264 688 12490555465211702040937155935748768658995144326130923170837379986467627079087097662943587706262728984280497860546502812174539197542915730699299494749929456665903233340725526528 689 20210143281078288712141187468003392697281744715307014306049035444527689637841917700403103442575684349670992057682297932589083899351500272702126367566874618427698886003413483520 690 40420286562156577424282374936006785394563489430614028612098070889055379275683835400806206885151368699341984115364595865178167798703000545404252735133749236855397772006826967040 691 65401397492579981506156686807504322712553778082875874953772830861990633433858030726693382297676826667902979836457601489527246193788832006802851724633608150187204238688278020096 692 130802794985159963012313373615008645425107556165751749907545661723981266867716061453386764595353653335805959672915202979054492387577664013605703449267216300374408477376556040192 693 211643368109473117860878123487022216214234535026979807131741803502092025419083732254999178365656390734489927903644394709410827984983665104414208919534714774085204021390209974272 694 423286736218946235721756246974044432428469070053959614263483607004184050838167464509998356731312781468979855807288789418821655969967330208828417839069429548170408042780419948544 695 684892326189266161746382994204061723278684182385463114078574930452146584573599587416771885922020088140591775153119195376930640745122658236039824737603862148919224997533532028928 696 1369784652378532323492765988408123446557368364770926228157149860904293169147199174833543771844040176281183550306238390753861281490245316472079649475207724297838449995067064057856 697 2216358124816424794936278482356212311414306504878845456684117074912661270823534103853540485306665739219143261920815969591504593430179976889736485153346583394179266080627903954944 698 4432716249632849589872556964712424622828613009757690913368234149825322541647068207707080970613331478438286523841631939183009186860359953779472970306693166788358532161255807909888 699 7172285554389914236858088941528671515943349739299543369682533871633908879941466557374168514301411831000653624454108720690731749840850586723632269257108615384035432151389936025600 700 14344571108779828473716177883057343031886699478599086739365067743267817759882933114748337028602823662001307248908217441381463499681701173447264538514217230768070864302779872051200 701 23210003608045527653461291812482192277543925498114468566101536042918462843177069530162498969829486618877880296591481319747481873402421081006210479127603564344787928625291487870976 702 46420007216091055306922583624964384555087850996228937132203072085836925686354139060324997939658973237755760593182962639494963746804842162012420958255207128689575857250582975741952 703 75109149433650712254354939391079070618861249953427110610933207572372561206120005289821671996864620561758375090999397522257890746168244508906950035283641590225717585856142719844352 704 150218298867301424508709878782158141237722499906854221221866415144745122412240010579643343993729241123516750181998795044515781492336489017813900070567283180451435171712285439688704 705 243058313299483535122555046032086910347898201899312095486272559316418973784948288700293339873047187599028271368364720323505708985946173341838741987077697437830586886213451391172608 706 486116626598967070245110092064173820695796403798624190972545118632837947569896577400586679746094375198056542736729440647011417971892346683677483974155394875661173772426902782345216 707 786553224333569919262529849628490103171241403612332633416277948922328192394376598559873367733552857445090043100727030736042980956565324719305284115289961236564044115851473661722624 708 1573106448667139838525059699256980206342482807224665266832555897844656384788753197119746735467105714890180086201454061472085961913130649438610568230579922473128088231702947323445248 709 2545339701865073979015279883385327847734075614821913648777646135110332279928546351920920094959294465286293171674912942766108797856915342805965536178890712224450435776556752888135680 710 5090679403730147958030559766770655695468151229643827297555292270220664559857092703841840189918588930572586343349825885532217595713830685611931072357781424448900871553113505776271360 711 8236892301064427635080679165284616108153116844093157831220404065909977329434599098081333660852800360352946515752734008476389519540091984489152208818941269395157048016519400423161856 712 16473784602128855270161358330569232216306233688186315662440808131819954658869198196162667321705600720705893031505468016952779039080183968978304417637882538790314096033038800846323712 713 26655143409589151186222477864110543607242536147473970257551392672261283778583383603846347701542778581851065718205119788017214230507845340202166562353445387688115839139265812398866432 714 53310286819178302372444955728221087214485072294947940515102785344522567557166767207692695403085557163702131436410239576034428461015690680404333124706890775376231678278531624797732864 715 86257856023436012912767672389359551647097539671320571839984401608162476874905163600018030046496758605113917499421175609939986539176058618360941959982655852956859870344609226490380288 716 172515712046872025825535344778719103294195079342641143679968803216324953749810327200036060092993517210227834998842351219879973078352117236721883919965311705913719740689218452980760576 717 279136285685228630570425256235161277723165223932537024710174373905370088864143861615421450899164631537632097871662830371948830000383498597530550169379093256666183097246281702576226304 718 558272571370457261140850512470322555446330447865074049420348747810740177728287723230842901798329263075264195743325660743897660000766997195061100338758186513332366194492563405152452608 719 903303995464201312791921202027760762034720606550356336780286354243390085227908377630915021984316297495719865741010363183657606157471231668504868178688809925159805675871000311113973760 720 1806607990928402625583842404055521524069441213100712673560572708486780170455816755261830043968632594991439731482020726367315212314942463337009736357377619850319611351742000622227947520 721 2923153133669317147865543428996166634962102108830860772401270204108260525912392201723515847565291121141968122968672047855110532316476457727131937034893992876984343740727127432532852736 722 5846306267338634295731086857992333269924204217661721544802540408216521051824784403447031695130582242283936245937344095710221064632952915454263874069787985753968687481454254865065705472 723 9459522249195439546898771666103376318063086643863146891923685825190081392736417913970691783067847432266815708901385548444851489262837842128283346784543225454607910184938256109521600512 724 18919044498390879093797543332206752636126173287726293783847371650380162785472835827941383566135694864533631417802771096889702978525675684256566693569086450909215820369876512219043201024 725 30611657033068147685259717048191419175974581723049736873452452466813204889122404634835446956396859349101503909677459288310145107791581515165094441708662422417153195332785021949174611968 726 61223314066136295370519434096382838351949163446099473746904904933626409778244809269670893912793718698203007819354918576620290215583163030330188883417324844834306390665570043898349223936 727 99061403062918053558114520760796343624201510021552061314599648234386735349190480925553661045065108427270270654960460770399696172634514398843322270555497746652738031405323068336435625984 728 198122806125836107116229041521592687248403020043104122629199296468773470698380961851107322090130216854540541309920921540799392345269028797686644541110995493305476062810646136672871251968 729 320569434258108697857267909714358363952301346935303070123009106336026290254870580390449109915717654250946556948630758694039972776435354858347022307945645182974088844141786224469569699840 730 641138868516217395714535819428716727904602693870606140246018212672052580509741160780898219831435308501893113897261517388079945552870709716694044615891290365948177688283572448939139399680 731 1037384480767889609946993902471902102401408733956814385504416805609599521906503084483112864011695742210974196517103360469678730243408767312067333698113281352559129813904864722284881903616 732 2074768961535779219893987804943804204802817467913628771008833611219199043813006168966225728023391484421948393034206720939357460486817534624134667396226562705118259627809729444569763807232 733 3357046698568214011323059443801237660612022855654841051500870036563304204832488490528022167686262101425734620828729755715517351592558954057522756628009143437014615004376874342448042606592 734 6714093397136428022646118887602475321224045711309682103001740073126608409664976981056044335372524202851469241657459511431034703185117908115045513256018286874029230008753748684896085213184 735 10863631320207986462434094497490083730829680647136939645019407295565006497290989318988495791419307171695366027725872953309749624158752977363314848048471412284265749264373207574035612827648 736 21727262640415972924868188994980167461659361294273879290038814591130012994581978637976991582838614343390732055451745906619499248317505954726629696096942824568531498528746415148071225655296 737 35155449434688828970160426770185118104107452716893243496042294737383229813911932600089080253583662749093670538766664929481568654687741770956720722608979398316589958546253912517863396081664 738 70310898869377657940320853540370236208214905433786486992084589474766459627823865200178160507167325498187341077533329858963137309375483541913441445217958796633179917092507825035726792163328 739 113765424150209603790057231530330571131533628022334245572162218657026485616987822476132143672844554184968805188436821672202135806010495451366700837411844445770242914150000655331869243473920 740 227530848300419207580114463060661142263067256044668491144324437314052971233975644952264287345689108369937610376873643344404271612020990902733401674823688891540485828300001310663738486947840 741 368152646039174523460756170141401614679497066912241465128493616263585890489623375352620608360023759366312292531940303062330546230771957986560284565259606484806845662485016960735192071274496 742 736305292078349046921512340282803229358994133824482930256987232527171780979246750705241216720047518732624585063880606124661092461543915973120569130519212969613691324970033921470384142548992 743 1191366988679187462081741266404125513885128645913819912545636107155277723447198040609769791411425735472499805817627892813469635685585897778587372480166590752694662981570036542797861116444672 744 2382733977358374924163482532808251027770257291827639825091272214310555446894396081219539582822851470944999611635255785626939271371171795557174744960333181505389325963140073085595722232889344 745 3855344561515073018006507213373857486488245559476605685605246679364899008852889582630022016262946508410248781763016997876261456294259627503415883221371607444616708613080140928536490517987328 746 7710689123030146036013014426747714972976491118953211371210493358729798017705779165260044032525893016820497563526033995752522912588519255006831766442743214889233417226160281857072981035974656 747 12476157077746895884339979492364217028517005702608491021393037787350908911494571327699123198171595958710496786796545567006401455330862846121181256363409577900012069152440428028264425501753344 748 24952314155493791768679958984728434057034011405216982042786075574701817822989142655398246396343191917420993573593091134012802910661725692242362512726819155800024138304880856056528851003506688 749 40373692401554083840705987838223864002986993643123404785207062292161413858400700985918334461394977951061988700645159125517848735838764202256026045612305585578490972757201419770674813075456000 750 80747384803108167681411975676447728005973987286246809570414124584322827716801401971836668922789955902123977401290318251035697471677528404512052091224611171156981945514402839541349626150912000 751 130652013114095751218771893645904596120042010096680773655986275733726463362779687282633161715476339736965964548476500519061303293000979788996777116678249482757030222124164551654407328157925376 752 261304026228191502437543787291809192240084020193361547311972551467452926725559374565266323430952679473931929096953001038122606586001959577993554233356498965514060444248329103308814656315850752 753 422798795834407837800367738644704648252031994765855166452800800636098582159162178508939661276532591278179883899533637540194001529357016387017658415805721307828024335277134782391513908617674752 754 845597591668815675600735477289409296504063989531710332905601601272197164318324357017879322553065182556359767799067275080388003058714032774035316831611442615656048670554269564783027817235349504 755 1368205644125198680475823051873027680984232029918433427529546704207103017769443106148411969414970541504223625992973277156633216230717951930022425298324440546684169559050927771400657129867051008 756 2736411288250397360951646103746055361968464059836866855059093408414206035538886212296823938829941083008447251985946554313266432461435903860044850596648881093368339118101855542801314259734102016 757 4427606471588028712153117058324873954976592038900287520870296610958600364175534926332582583936071448121166787584081104474042438578863969408115484259871766324680436459210394672367369894204801024 758 8855212943176057424306234116649747909953184077800575041740593221917200728351069852665165167872142896242333575168162208948084877157727938816230968519743532649360872918420789344734739788409602048 759 14328035519676852146209526324141858633890112197474308751858780038745612799428842277258813045532025062259228079140055317574617742080599746536320669713041294836097551154624500430337368307877806080 760 28656071039353704292419052648283717267780224394948617503717560077491225598857684554517626091064050124518456158280110635149235484161199493072641339426082589672195102309249000860674736615755612160 761 46366496925705819141031520881583213087686592550549767587198746521325627055559824259847956426808335917003123308616435053045405238476655370705103276465569654970916848146090579550144216192574816256 762 92732993851411638282063041763166426175373185101099535174397493042651254111119648519695912853616671834006246617232870106090810476953310741410206552931139309941833696292181159100288432385149632512 763 150045135930119046866901147059733860710933633890996770181832613197633705308835017628731165035744772083043158933793091376389281445275709727555489231783304489286223900910679160821637905616660856832 764 300090271860238093733802294119467721421867267781993540363665226395267410617670035257462330071489544166086317867586182752778562890551419455110978463566608978572447801821358321643275811233321713664 765 485556259563061370297928377645800573772613637984192610712460212480569918839909332296854155778722887834098811102051922964960183844458040937931391569428887598456115194405720639843852676003620978688 766 971112519126122740595856755291601147545227275968385221424920424961139837679818664593708311557445775668197622204103845929920367688916081875862783138857775196912230388811441279687705352007241957376 767 1571293062846598928063461343530536590388961811532372302152250877751674658915158735108632971700424864000370257939276211435477493470018920786084740065990993154057125992454157922974256974473885384704 768 3142586125693197856126922687061073180777923623064744604304501755503349317830317470217265943400849728000740515878552422870954986940037841572169480131981986308114251984908315845948513948947770769408 769 5084811163945443337318636197644275475868378175001515047154342605425628993189954799404682566515741279337135760286760114730795722317870005323895046409697536701938712762531198405323924652962254684160 770 10169622327890886674637272395288550951736756350003030094308685210851257986379909598809365133031482558674271520573520229461591444635740010647790092819395073403877425525062396810647849305924509368320 771 16454794579277282386891117769410697313292603596132519302917688721857956622040544539243897019833182014675752552330625075203501418515815693792129053083359046020105929494879028502544877203820050907136 772 32909589158554564773782235538821394626585207192265038605835377443715913244081089078487794039666364029351505104661250150407002837031631387584258106166718092040211858989758057005089754407640101814272 773 53248833814336338123056780329398496530058719892271098794452747865418429216840908276106524305729329146700048145808290609330185726303111408879838291805508238847966710039882850626385453019489120550912 774 106497667628672676246113560658796993060117439784542197588905495730836858433681816552213048611458658293400096291616581218660371452606222817759676583611016477695933420079765701252770906038978241101824 775 172316845945781805793678031736439782313287854169072274800576250618268684921843994709188636690791386352103106500939081519474377126669485592928192795944452661776357138059281815262950414854258444730368 776 344633691891563611587356063472879564626575708338144549601152501236537369843687989418377273381582772704206213001878163038948754253338971185856385591888905323552714276118563630525900829708516889460736 777 557629027148908964079583184790473550746810587907228944778963492698211086711051622522803370604500089291006405585111325476269497158551416821375738759110938278944581116278095033031442641786473371664384 778 1115258054297817928159166369580947101493621175814457889557926985396422173422103245045606741209000178582012811170222650952538994317102833642751477518221876557889162232556190066062885283572946743328768 779 1804525438080945151333878496526706230746772592490746988760231987869496913109479223882361287972165723990425237173978977030436502823780776014464248701999687204994590784793317327114686942989980522250240 780 3609050876161890302667756993053412461493545184981493977520463975738993826218958447764722575944331447980850474347957954060873005647561552028928497403999374409989181569586634654229373885979961044500480 781 5839566984757526158986089732215306664480787536610409756636317946531838173063164937855936058362331805144876096688403255965950994281767219314431452440443127525767506034699014786355144453125854531158016 782 11679133969515052317972179464430613328961575073220819513272635893063676346126329875711872116724663610289752193376806511931901988563534438628862904880886255051535012069398029572710288906251709062316032 783 18897235721838832923307693450537438251948665443183807468313563844541663998564246771241317268613326506251453142072722420053647999858657542686719899688885003871513375208571298881169036678211631151316992 784 37794471443677665846615386901074876503897330886367614936627127689083327997128493542482634537226653012502906284145444840107295999717315085373439799377770007743026750417142597762338073356423262302633984 785 61152739382707770482559745829936103161820481032809253963172399475210680689381153293906378770675980233082410670899057863971099976844383962631165609139542517846096774555938656907758651168926680427266048 786 122305478765415540965119491659872206323640962065618507926344798950421361378762306587812757541351960466164821341798115727942199953688767925262331218279085035692193549111877313815517302337853360854532096 787 197894421652770872658350265462021959331435623838353737799599054328588017373019293672778026615805266491170633910089005408156791953123398096009210817034625051178247049946162509340193449050699885459800064 788 395788843305541745316700530924043918662871247676707475599198108657176034746038587345556053231610532982341267820178010816313583906246796192018421634069250102356494099892325018680386898101399770919600128 789 640399800836372827246939514243788331310153171807944491451887706558018757503563200521181568314314453914670910503774242272197983813624332042543084070627420173740881198116079646311421502777106492628664320 790 1280799601672745654493879028487576662620306343615888982903775413116037515007126401042363136628628907829341821007548484544395967627248664085086168141254840347481762396232159292622843005554212985257328640 791 2072377288283829145127280090335664499946048838969303934102171630430389584499203575733475243091849973794024356647904506177023135439742256469123011409393340552194750596016809329983616801757012527096528896 792 4144754576567658290254560180671328999892097677938607868204343260860779168998407151466950486183699947588048713295809012354046270879484512938246022818786681104389501192033618659967233603514025054193057792 793 6706353779913149599242318237646482325132710365170385834011894087092854199012659953551676759440957763246732355310905981442838206133981841108418359101296361799353025984497937245212919614622451024707715072 794 13412707559826299198484636475292964650265420730340771668023788174185708398025319907103353518881915526493464710621811962885676412267963682216836718202592723598706051968995874490425839229244902049415430144 795 21702216712961615778993756836635622650049616086217987404432474695907266736022134210037254491249315421669562137213429987593768954026932708093328763840166085807485054353063111810360306436272952157801545728 796 43404433425923231557987513673271245300099232172435974808864949391814533472044268420074508982498630843339124274426859975187537908053865416186657527680332171614970108706126223620720612872545904315603091456 797 70229848545575829954956786623857174600630073633117518144912525740185950268094908234281216020262461896326053695670483900958890732589792780620330964085517618812382212644117972601572291331035708414433951744 798 140459697091151659909913573247714349201260147266235036289825051480371900536189816468562432040524923792652107391340967801917781465179585561240661928171035237624764425288235945203144582662071416828867903488 799 227268563942998123025888600594256839801458611611106985907554950264000967480278353308711450005522185479330355940194687752292857281287316393613976983531699580854704642700488392444585808407163225460074086400 800 454537127885996246051777201188513679602917223222213971815109900528001934960556706617422900011044370958660711880389375504585714562574632787227953967063399161709409285400976784889171616814326450920148172800 801 735456522068299565871604347683942378005437517754684044394760003488745736032936339554547764092094218543964926663071311108421277492933803909709277823405469636958938135977448675295460782138469284577883979776 802 1470913044136599131743208695367884756010875035509368088789520006977491472065872679109095528184188437087929853326142622216842554985867607819418555646810939273917876271954897350590921564276938569155767959552 803 2379987299908591623846763097744912115216709481953796032419739808033495341986986092343941328206277179005251277086921373226013984111016873393874463580937737597336694842756850920369264797905591470996064305152 804 4759974599817183247693526195489824230433418963907592064839479616066990683973972184687882656412554358010502554173842746452027968222033746787748927161875475194673389685513701840738529595811182941992128610304 805 7701800688090381511179943586225593742455169034926328242418519630021973628105717542906073712780931232186362260826127990885713078193768962426586038455497353742509142229423496541920372724365060080303664529408 806 15403601376180763022359887172451187484910338069852656484837039260043947256211435085812147425561862464372724521652255981771426156387537924853172076910994707485018284458846993083840745448730120160607329058816 807 24923550575815129517746939563430835945777175997667840614515998492177928624159379455187912738386971180393729629999941474675482092831605418428669931234745657874365063829874396765317804640352486044591586279424 808 49847101151630259035493879126861671891554351995335681229031996984355857248318758910375825476773942360787459259999882949350964185663210836857339862469491315748730127659748793530635609280704972089183172558848 809 80654303903991785080213653471764046861375028135040994198706075504443751760741629082000120327897667289532908303304394912893816498438286686563684016291480730718766696577442779698317100178165212410397830676480 810 161308607807983570160427306943528093722750056270081988397412151008887503521483258164000240655795334579065816606608789825787632996876573373127368032582961461437533393154885559396634200356330424820795661352960 811 261002810111244088231415065197251437505858760260753350855476144977599218018120775984751891609343219300640735126608555724489561368202995046842047757521944092934993648474383146457905418917740368999162006470656 812 522005620222488176462830130394502875011717520521506701710952289955198436036241551969503783218686438601281470253217111448979122736405990093684095515043888185869987296948766292915810837835480737998324012941312 813 844622835838455316783684744281559062457217633061670678505776591972973443079208068297504264530277107759413103466434691100554388730159136839938831580209811108745054083258537411709079238548141587639915335647232 814 1689245671676910633567369488563118124914435266123341357011553183945946886158416136595008529060554215518826206932869382201108777460318273679877663160419622217490108166517074823418158477096283175279830671294464 815 2733256912121886986493029749352123874937870307166354760433457763856343758230899240534016095497927092721389147439303605099067022933130253867245854190507398589230082760414607409249780152767244651276478697177088 816 5466513824243773972986059498704247749875740614332709520866915527712687516461798481068032190995854185442778294878607210198134045866260507734491708381014797178460165520829214818499560305534489302552957394354176 817 8845005167597595240120798475830483999704611146579392234890021895604581288778630754258049249116962616480430708744345974600351600786897055094247034701854041613440381853863364465335877259727055653112618736943104 818 17690010335195190480241596951660967999409222293158784469780043791209162577557261508516098498233925232960861417488691949200703201573794110188494069403708083226880763707726728930671754519454111306225237473886208 819 28623037983682738426213715949069463499160703521824203511513874846634537610480858470652162880225633603846418007245906369596971293306315125657477486165737677583801094749385158567670875130523089911331152262594560 820 57246075967365476852427431898138926998321407043648407023027749693269075220961716941304325760451267207692836014491812739193942586612630251314954972331475355167602189498770317135341750261046179822662304525189120 821 92626096637755857812910625801460862997139851629965975962587837275687400376076239958336522756919117673614558849469196637595348989760218471691943111138891521621363716914223774996685259299954402435112779472961536 822 185252193275511715625821251602921725994279703259931951925175674551374800752152479916673045513838235347229117698938393275190697979520436943383886222277783043242727433828447549993370518599908804870225558945923072 823 299744345210242669330676115399199579990922517347228765971231173937912951194075913799281697034740769762614789727922018753578583152745697446013796166940733753577931812825988184264054019122001164515550167996301312 824 599488690420485338661352230798399159981845034694457531942462347875825902388151827598563394069481539525229579455844037507157166305491394892027592333881467507155863625651976368528108038244002329031100335992602624 825 969993076971508769912994734004242611970404441214321435792813696978575503892456787431909485097158010219687814853720824057538562264532268778795364778437033593641318493308871468514849075443819938771551453884448768 826 1939986153943017539825989468008485223940808882428642871585627393957151007784913574863818970194316020439375629707441648115077124529064537557590729556874067187282636986617742937029698150887639877543102907768897536 827 3138963534783988217148693929605283543904498951817557935470552089708802812561217230060945758333279099489834788619129723129391457140047327341645914224637002201594364237921695674085914227375644535605303579754102784 828 6277927069567976434297387859210567087808997903635115870941104179417605625122434460121891516666558198979669577238259446258782914280094654683291828449274004403188728475843391348171828454751289071210607159508205568 829 10157899377454011513949366795227537535690615668492401614112358967331907640692261609849529457055190239858420836653142742488937163338223729798473287563022138777754002449078877222231224756526568826296812975046000640 830 20315798754908023027898733590455075071381231336984803228224717934663815281384523219699058914110380479716841673306285484977874326676447459596946575126044277555508004898157754444462449513053137652593625950092001280 831 32871652894043975896493509308876209246999227144255034970106926293499026531629392139942841947443496877676180827782804377495440155236636768963530232024592286361885461849844537140806106422555715795014840269108412416 832 65743305788087951792987018617752418493998454288510069940213852586998053063258784279885683894886993755352361655565608754990880310473273537927060464049184572723770923699689074281612212845111431590029680538216824832 833 106374903297903997848784485798662568636760916962479676396663288456325683626027830719283801723107754714786045002178179724946628963826168457120953614301273127834786933496004583170537111871217706895216932438400827392 834 212749806595807995697568971597325137273521833924959352793326576912651367252055661438567603446215509429572090004356359449893257927652336914241907228602546255669573866992009166341074223742435413790433864876801654784 835 344236418171983899283543008832829974261518742501979492673754282086647473378573229998338971235989496940276813315487576959875018548598883990096028156700915401117115714391387314904298649432658276970493225953235304448 836 688472836343967798567086017665659948523037485003958985347508564173294946757146459996677942471978993880553626630975153919750037097197767980192056313401830802234231428782774629808597298865316553940986451906470608896 837 1113972449535583789962223960860310223070081152853877690934161717998597681261257782873813149364410012739697806639687872819536552952502441808675870770606923313573379162766792962490745746350187381521854181660073918464 838 2227944899071167579924447921720620446140162305707755381868323435997195362522515565747626298728820025479395613279375745639073105905004883617351741541213846627146758325533585924981491492700374763043708363320147836928 839 3604890571759103177058619957051940343186237275715673352563340564343785256036808485740982183672778013240502866541326053478573180099400419577735854168017508231615221183099135184598686090431007870925681267133089054720 840 7209781143518206354117239914103880686372474551431346705126681128687570512073616971481964367345556026481005733082652106957146360198800839155471708336035016463230442366198270369197372180862015741851362534266178109440 841 11665670941660541513966135757545121578652799162846857468863328000681961237118648102977216964803196077439796959641403598235292572008810606390175191418462709717523959017265442219160355166262765267938779260906473783296 842 23331341883321083027932271515090243157305598325693714937726656001363922474237296205954433929606392154879593919282807196470585144017621212780350382836925419435047918034530884438320710332525530535877558521812947566592 843 37750904170357495736166751343298004530050547428556408347980018258739063498384530148918362664297504207841605385448111410384877864415222891091293799508995452361508802766927425176715454694249562019580283590345303785472 844 75501808340714991472333502686596009060101094857112816695960036517478126996769060297836725328595008415683210770896222820769755728830445782182587599017990904723017605533854850353430909388499124039160567180690607570944 845 122164492107357157528198045716776495374712291508500246571413348520205971945243652709745593187807792725442398609461837213710926016865688207743288364691841743593113441602916619230072330053550185110915684224316502704128 846 244328984214714315056396091433552990749424583017000493142826697040411943890487305419491186375615585450884797218923674427421852033731376415486576729383683487186226883205833238460144660107100370221831368448633005408256 847 395332600896144298001063096806745008869626772731226126534746770075368197884025426015164637032805602282251218760716120068961363491392267979851751927419665296632262094273542939167006478884098618300152502810014220550144 848 790665201792288596002126193613490017739253545462452253069493540150736395768050852030329274065611204564502437521432240137922726982784535959703503854839330593264524188547085878334012957768197236600305005620028441100288 849 1279323170221717226114918376480595999238102711496453239355146934231560283549025462869311646816842375466272031959279588992766431050247288790676657313606697567636977954958752355254302277982397977043967742517294451916800 850 2558646340443434452229836752961191998476205422992906478710293868463120567098050925738623293633684750932544063918559177985532862100494577581353314627213395135273955909917504710508604555964795954087935485034588903833600 851 4139976744028011644234089140188172033954712513917810984849280948764593358634152629799281841764907160061548938961423658261378316066063649500760322336892056321803004287011676467176630471501190427288545496274645786034176 852 8279953488056023288468178280376344067909425027835621969698561897529186717268305259598563683529814320123097877922847316522756632132127299001520644673784112643606008574023352934353260943002380854577090992549291572068352 853 13397246168942892192927851786298728064861835873821434927119149634455427851464407111075810270797183821988186005759965672493822356333116454164227273928210902914153920393858362355370470054931972762752961962618469379735552 854 26794492337885784385855703572597456129723671747642869854238299268910855702928814222151620541594367643976372011519931344987644712666232908328454547856421805828307840787716724710740940109863945525505923925236938759471104 855 43354399313997830962792060133350144265542521803314113793635423063969229137465424741348747908653996284222567767365625978033157976930487506331495837203990031115519857935763430579447461995868707234660105910335521903607808 856 86708798627995661925584120266700288531085043606628227587270846127938458274930849482697495817307992568445135534731251956066315953860975012662991674407980062231039715871526861158894923991737414469320211820671043807215616 857 140297783303767230697295527411895200790532387101913967295747444665760169680788477927000736900496727856397879557771114646041605379193440829319900770120823673887655397446960310580376804211465305520332059671144921326157824 858 280595566607534461394591054823790401581064774203827934591494889331520339361576955854001473800993455712795759115542229292083210758386881658639801540241647347775310794893920621160753608422930611040664119342289842652315648 859 454013163863525785245759295357190978643234861417084389766036581587397255911438654819396465435609440849686030185004733204215842666108831683965784889057607472237390226636974343478543456406405439979304542983631930266746880 860 908026327727051570491518590714381957286469722834168779532073163174794511822877309638792930871218881699372060370009466408431685332217663367931569778115214944474780453273948686957086912812810879958609085967263860533493760 861 1469217460942120493280700700361962760448599271241824648715062941837835190546031221346795878473205793124963578601093924992598106848991426685211172858598509640025402043061789929278594129658672102039937324651843545838125056 862 2938434921884240986561401400723925520897198542483649297430125883675670381092062442693591756946411586249927157202187849985196213697982853370422345717197019280050804086123579858557188259317344204079874649303687091676250112 863 4754487577338344127544438582152689435470137988151986856494272210025259404737817061971177618688849349648671277942206782802059584362418180106285485273427449169000364992671477232471362084942965963997092821238214812743237632 864 9508975154676688255088877164305378870940275976303973712988544420050518809475634123942355237377698699297342555884413565604119168724836360212570970546854898338000729985342954464942724169885931927994185642476429625486475264 865 15385844998445170228211679965753229912734673061271272307848796187401859571659759009329538751270521871797196870288789265574511596120802066953415661981248936898102338157590114182057100688520620336153934941083803808838975488 866 30771689996890340456423359931506459825469346122542544615697592374803719143319518018659077502541043743594393740577578531149023192241604133906831323962497873796204676315180228364114201377041240672307869882167607617677950976 867 49789640306243716966601114260117217567349898075150492041674681214904756762270786266543787977296441142189078852346405662357261529691276854331973265056207670472206136285866137293999649716813104528296241167120466868650901504 868 99579280612487433933202228520234435134699796150300984083349362429809513524541572533087575954592882284378157704692811324714523059382553708663946530112415340944412272571732274587999299433626209056592482334240933737301803008 869 161122660606268114846048948383247354785638488395386073314744547179416951811180608570405730959674969771566945185847968387012569443865761976477609178037411088536821625202092731316227702187708690401208222098576148972657704960 870 322245321212536229692097896766494709571276976790772146629489094358833903622361217140811461919349939543133890371695936774025138887731523952955218356074822177073643250404185462632455404375417380802416444197152297945315409920 871 521403882437511097558502353806963579840676569091374114796187819218452930671444362206986613828535704111890205781081559423454185006496631370283111416299652858962467795547650011808454003242669798915601408865634165419919015936 872 1042807764875022195117004707613927159681353138182748229592375638436905861342888724413973227657071408223780411562163118846908370012993262740566222832599305717924935591095300023616908006485339597831202817731268330839838031872 873 1687298407300094654501200501146916578823907091764292522851353827154573668587611158695596151495771287310048192305554992394958647788456310646476659544748950072072222091903670948881818815236174359436035706125572926730468851712 874 3374596814600189309002401002293833157647814183528585045702707654309147337175222317391192302991542574620096384611109984789917295576912621292953319089497900144144444183807341897763637630472348718872071412251145853460937703424 875 5460212344350233699236410417521687477010520459894081504887458931182959059860999766219138758305685391067657207735436222483734035602899146774085764754696511579994315365997941944997453643443027914534477047713682515140613767168 876 10920424688700467398472820835043374954021040919788163009774917862365918119721999532438277516611370782135314415470872444967468071205798293548171529509393023159988630731995883889994907286886055829068954095427365030281227534336 877 17669618317900846016477622839631041269316669286845333101180333170984212794072444167220662122594455931375507184693092414547302662359623536134078167688388823448277519099610567685522182547830753266813096919929656737203102941184 878 35339236635801692032955245679262082538633338573690666202360666341968425588144888334441324245188911862751014369386184829094605324719247072268156335376777646896555038199221135371044365095661506533626193839859313474406205882368 879 57180086013202626829900887349348832446675420413266992221910502066700261827588887399317879278411653427021643200327929719029541467130843659364499394395563693216532299663212903151034179669433618191764102030714043534968660951040 880 114360172026405253659801774698697664893350840826533984443821004133400523655177774798635758556823306854043286400655859438059082934261687318728998788791127386433064599326425806302068359338867236383528204061428087069937321902080 881 185038645298008637725712266057221829970617517973915316848542336817337374831467551467518407047201130579545315139428229096248293583700181463265311459544682680226174675724868077044157089530190249450780591741146714018749733666816 882 370077290596017275451424532114443659941235035947830633697084673634674749662935102935036814094402261159090630278856458192496587167400362926530622919089365360452349351449736154088314179060380498901561183482293428037499467333632 883 598797634648827782771028081511838989727936717600898602584726681901475796973290652532308331208048874867177203080168177068614753035923737563988620496671620133318478550102587766692450897738114971668617591605149602177374111137792 884 1197595269297655565542056163023677979455873435201797205169453363802951593946581305064616662416097749734354406160336354137229506071847475127977240993343240266636957100205175533384901795476229943337235183210299204354748222275584 885 1937749850489690116444905227252565299338343507097458472563622711072301093272451510934690290604902272052535666718049270522222680406648200981038486831521970987541655803104647841561530153596990941140357550174886060429747156942848 886 3875499700979380232889810454505130598676687014194916945127245422144602186544903021869380581209804544105071333436098541044445360813296401962076973663043941975083311606209295683123060307193981882280715100349772120859494313885696 887 6270690239574691363973922780552486557588433884598511355466152149750505374438065631998613906042000043573780145756771249318904372956991352218031455649730422508357225806619646749892863898146441768955185466770370529568990758436864 888 12541380479149382727947845561104973115176867769197022710932304299501010748876131263997227812084000087147560291513542498637808745913982704436062911299460845016714451613239293499785727796292883537910370933540741059137981516873728 889 20292379881108143193727466470115234312530241797586856601186795143790215121965937307735988974503609175357702958385739580726699467540575508360216858625548728966881074825657884866031848410680847302471801134240285300856970144645120 890 40584759762216286387454932940230468625060483595173713202373590287580430243931874615471977949007218350715405916771479161453398935081151016720433717251097457933762149651315769732063696821361694604943602268480570601713940289290240 891 65667520720515051843350624062440414855414219133567758624238198886582451741684137143466433573175218525010526499798564158729016426909116425592559539850019147967191052877794356731635152413947461680764344135562052719989903323037696 892 131335041441030103686701248124880829710828438267135517248476397773164903483368274286932867146350437050021052999597128317458032853818232851185119079700038295934382105755588713463270304827894923361528688271124105439979806646075392 893 212504560965462676461611114005341766960949405457482943653223578348325763971232023517876823044364873751451864833140086640364830723980534884625986514202233211801906405058220252927397698470618312571415892808085246643407687224655872 894 425009121930925352923222228010683533921898810914965887306447156696651527942464047035753646088729747502903729666280173280729661447961069769251973028404466423603812810116440505854795396941236625142831785616170493286815374449311744 895 687679204812985560296624724260445193343555687449236921803399952242981334909200595609619380381430621602945835665474429915645727155597535471622211187804543015472577021627617932781336006597026471865889162158418704166774987741462528 896 1375358409625971120593249448520890386687111374898473843606799904485962669818401191219238760762861243205891671330948859831291454311195070943244422375609086030945154043255235865562672013194052943731778324316837408333549975482925056 897 2225376653487821826439693904542257454530908996728405618219694217879265725703329285290746052940320738211699130663509206392750777207117210481748368432418018878152779663488116877272262807076526194017441895549178394907180724381548544 898 4450753306975643652879387809084514909061817993456811236439388435758531451406658570581492105880641476423398261327018412785501554414234420963496736864836037756305559326976233754544525614153052388034883791098356789814361448763097088 899 7201470126227585894065886706126295682436040743253758923652988244730456791043460953019969627406363962835181603988916132448084463036624562849985581616054209818195867413486705485669869640541158275498440439732031606481461399728947200 900 14402940252455171788131773412252591364872081486507517847305976489460913582086921906039939254812727925670363207977832264896168926073249125699971163232108419636391734826973410971339739281082316550996880879464063212962922799457894400 901 23304446866406459093890549030421621182995717473421140320184753360977976484900239047202923466574010878517159730631869090467172034901717967626964636961780495149002853480925878480428790509388421327066648461660776792591645696984088576 902 46608893732812918187781098060843242365991434946842280640369506721955952969800478094405846933148021757034319461263738180934344069803435935253929273923560990298005706961851756960857581018776842654133296923321553585183291393968177152 903 75414774237723261764044644885348425095735597919857316334981459700877780133974321906485725442773477608375045877219402710726681921949934186653871600387777829570789176615798578903537059580941475756127058682249680011109136992883965952 904 150829548475446523528089289770696850191471195839714632669962919401755560267948643812971450885546955216750091754438805421453363843899868373307743200775555659141578353231597157807074119161882951512254117364499360022218273985767931904 905 244047335941072359903651485892383334923454065733399193950701932845667466207549600001783144751842998730818730676966281783322051983506740243815601748622677639737589767155300671728789281199436636820520711211142467192584856773704286208 906 488094671882144719807302971784766669846908131466798387901403865691334932415099200003566289503685997461637461353932563566644103967013480487631203497245355279475179534310601343457578562398873273641041422422284934385169713547408572416 907 789753768833037766863481551326160370229850523146227653241329704494846052950996487629509191274779907895137644862810174409550831654813217234246689898796466597758336240773795659071726800722639176665549657151283654429606261518944436224 908 1579507537666075533726963102652320740459701046292455306482659408989692105901992975259018382549559815790275289725620348819101663309626434468493379797592933195516672481547591318143453601445278353331099314302567308859212523037888872448 909 2555696881430364973341569046221854080153517309226052082285467140372361970732191375266150961556931810713550212433485475952389871243653395443755786792083643754467031550168794005058610726243024900613182159147137177629551950132706017280 910 5111393762860729946683138092443708160307034618452104164570934280744723941464382750532301923113863621427100424866970951904779742487306790887511573584167287508934063100337588010117221452486049801226364318294274355259103900265412034560 911 8270408838192881014137064297748349641226436711037014777536253098724108153268368701050338688212983253007651004318211649542983069106559659824498333179353153899967408063432770646404128655376606507888562946899408972977528946341189779456 912 16540817676385762028274128595496699282452873422074029555072506197448216306536737402100677376425966506015302008636423299085966138213119319648996666358706307799934816126865541292808257310753213015777125893798817945955057892682379558912 913 26763605202107221921640404780384115603066942658978237884214374758937664189465502903165281222653693748869502858370365202895525623187732901424019813527040882817802942327540717313042700215725312618229854530387366656473265693213203628032 914 53527210404214443843280809560768231206133885317956475768428749517875328378931005806330562445307387497739005716740730405791051246375465802848039627054081765635605884655081434626085400431450625236459709060774733312946531386426407256064 915 86608845756985967899829066751761629771039632162104534878573761912771760992004480610531917198159320509769609734013577003962983522801704442146032959771494381235475516908812517211701915052957051268013960848372369204856647171791166373888 916 173217691513971935799658133503523259542079264324209069757147523825543521984008961221063834396318641019539219468027154007925967045603408884292065919542988762470951033817625034423403830105914102536027921696744738409713294343582332747776 917 280272112322400823486219752625059721954347034960122021294005022861294178741870972833724959286933416015017230901508614819508069538354340489988145173651152293742162803127787903675574630968815353008947339818294205035606357116435147259904 918 560544224644801646972439505250119443908694069920244042588010045722588357483741945667449918573866832030034461803017229639016139076708680979976290347302304587484325606255575807351149261937630706017894679636588410071212714232870294519808 919 906979607672745518571755772257165962992852598568662182102305093373675401451759868109577587366504114069112900739071537654868073167915498748560422186388282112426227673890825876197956922149458911089950523030077886890639302920034960015360 920 1813959215345491037143511544514331925985705197137324364204610186747350802903519736219155174733008228138225801478143075309736146335830997497120844372776564224852455347781651752395913844298917822179901046060155773781278605840069920030720 921 2935047664635094331088390555014570813803093336977812449380630278192527517871003627554055011880741892198294725084177534587768424489248359457073425067381173399821106560292803367098212368174179234215690405333332593923704034305810509070336 922 5870095329270188662176781110029141627606186673955624898761260556385055035742007255108110023761483784396589450168355069175536848978496718914146850134762346799642213120585606734196424736348358468431380810666665187847408068611621018140672 923 9498013759961170736463804199057805479577597068230273627170480929879756641549046727546420373227500240673041053124641219795009141650158713908388538880315475249347123816148910238988252424946194112791182902786976735409965280291760858202112 924 18996027519922341472927608398115610959155194136460547254340961859759513283098093455092840746455000481346082106249282439590018283300317427816777077760630950498694247632297820477976504849892388225582365805573953470819930560583521716404224 925 30736218178462718797281170618173894214367567484371797051863482972529623354582107965309060793977968050139261006585992577941091981257310865645070778030155644097978673873469033946369354322589105162445127426907283846514746697806763752685568 926 61472436356925437594562341236347788428735134968743594103726965945059246709164215930618121587955936100278522013171985155882183962514621731290141556060311288195957347746938067892738708645178210324890254853814567693029493395613527505371136 927 99464491396770120540417558032579010347045523241664688612408889664578273275360402840803803080865937062970686225670550035062220529115256586923695711581573189193345843011533708848691718344962986776054986464962474634669354516780570938179584 928 198928982793540241080835116065158020694091046483329377224817779329156546550720805681607606161731874125941372451341100070124441058230513173847391423163146378386691686023067417697383436689925973552109972929924949269338709033561141876359168 929 321873855507391116269959798537853597551561316420816565432271711219275039969049237542843849337643746326498416477685070381888808983259756636427674535283768954778606381516943553482860853980282394201890482637554084655397695824788196887101440 930 643747711014782232539919597075707195103122632841633130864543422438550079938098475085687698675287492652996832955370140763777617966519513272855349070567537909557212763033887106965721707960564788403780965275108169310795391649576393774202880 931 1041605676601862714701589829206023236491304725808291885314178981096863173039540086448902910998751240904879577858052340904026500082980539620550131916893830666330596135080021942360488581340416735508000911134958067849472809716698677526921216 932 2083211353203725429403179658412046472982609451616583770628357962193726346079080172897805821997502481809759155716104681808053000165961079241100263833787661332661192270160043884720977162680833471016001822269916135698945619433397355053842432 933 3370706775233289894483018852563460863188854717299850032357444807070826505955277123069181219348077467115752821626844963335608236099000105786810961974922737151775617796227818098652420578601963047823563752820132474320536402732550142602248192 934 6741413550466579788966037705126921726377709434599700064714889614141653011910554246138362438696154934231505643253689926671216472198000211573621923949845474303551235592455636197304841157203926095647127505640264948641072805465100285204496384 935 10907836256874030647772397021951014672342928337832867605971605538529105704068714591933974082691159897851023954685899290287322472529922370055822451617420796968873620132775723966746795482565593037679131150180097220038964044331894995312181248 936 21815672513748061295544794043902029344685856675665735211943211077058211408137429183867948165382319795702047909371798580574644945059844740111644903234841593937747240265551447933493590965131186075358262300360194440077928088663789990624362496 937 35298499614681220873476869454155872797441275544865135341372990305341517431958537676144673042774629664165059195879178433917077889455845163258888751134532542544849711450462720328103273279539038266652517311640724337360073699593990561033355264 938 70596999229362441746953738908311745594882551089730270682745980610683034863917075352289346085549259328330118391758356867834155778911690326517777502269065085089699422900925440656206546559078076533305034623281448674720147399187981122066710528 939 114228344256858564338043326996115804284254264441061741106632402764799457680191933720025242416313898919734214210501954028983445669031379806741067308738748272965193903432028336523193728489340448684021559224001837554876003576515561103315435520 940 228456688513717128676086653992231608568508528882123482213264805529598915360383867440050484832627797839468428421003908057966891338062759613482134617477496545930387806864056673046387456978680897368043118448003675109752007153031122206630871040 941 369650686972442012169994131808855099758273631061584023578756766750964985088218018144629177003726316496128665204520621793635202895886140266517689622015626716109786652665907554358800550096837050434653187694566572459192301951407084450764292096 942 739301373944884024339988263617710199516547262123168047157513533501929970176436036289258354007452632992257330409041243587270405791772280533035379244031253432219573305331815108717601100193674100869306375389133144918384603902814168901528584192 943 1196214750972318281692161571602173416653564319887415011584043144561127800897203771169359323672708228671194187251049059703204188467897799759999648478986246524080348919059928454810376014151035895605392612285140495137888618208876413314790326272 944 2392429501944636563384323143204346833307128639774830023168086289122255601794407542338718647345416457342388374502098119406408376935795599519999296957972493048160697838119856909620752028302071791210785224570280990275777236417752826629580652544 945 3871032249834404612064299670439767232340223164021166117483113356126115542147279614917235355360321723326903035320180606580949188519340160586070055446034999912599844448783487127055954228689419992949397975348547280112546444223381164432637820928 946 7742064499668809224128599340879534464680446328042332234966226712252231084294559229834470710720643446653806070640361213161898377038680321172140110892069999825199688897566974254111908457378839985898795950697094560225092888446762328865275641856 947 12526923503558082350897245627288228131294703607591992281302399290496742287883374314511908005411476361338582819644557451974715130910271520212138704808014985921521084573806688073353412513982983568320366399837656540776647361282267982124436946944 948 25053847007116164701794491254576456262589407215183984562604798580993484575766748629023816010822952722677165639289114903949430261820543040424277409616029971843042169147613376146706825027965967136640732799675313081553294722564535964248873893888 949 40537976006453783150051689936335525191950299871268649032537252005497946744355867088692757432264239615984777780569837330273227015897903682768557631400169971493441546942747324654930641942723647108438324701069502202003480499458060621979425177600 950 81075952012907566300103379872671050383900599742537298065074504010995893488711734177385514864528479231969555561139674660546454031795807365537115262800339942986883093885494649309861283885447294216876649402139004404006960998916121243958850355200 951 131183646027139895703692362381823962909079414172905267190284101172982862640245231435433146886174384677323886839717904468445314555436893446385670082032399886672967432180721401603274933941379228490158115001489630567113550444045193172456598142976 952 262367292054279791407384724763647925818158828345810534380568202345965725280490462870866293772348769354647773679435808936890629110873786892771340164064799773345934864361442803206549867882758456980316230002979261134227100888090386344913196285952 953 424519196080094924007591484508990026585960027830885130510717210367957512257913931225637323501405727818586884801715158257983537174465401623845570689665479659319701052132432101826272435653653045414069528807257269942241022885922628832830896996352 954 849038392160189848015182969017980053171920055661770261021434420735915024515827862451274647002811455637173769603430316515967074348930803247691141379330959318639402104264864203652544871307306090828139057614514539884482045771845257665661793992704 955 1373772976268749430829952418545275904808237712353391329782570825427846475076808788193007234547508994346469316962301934389748332570678377033233821707460558865331271832987749810065644607072823004788771517620473062152936247548026030355488186564608 956 2747545952537498861659904837090551809616475424706782659565141650855692950153617576386014469095017988692938633924603868779496665141356754066467643414921117730662543665975499620131289214145646009577543035240946124305872495096052060710976373129216 957 4445622736857878557690270775126511915960315536030323181608010492327522999185273301288563763100640899967286173131464501811430813839218360561849926173583036367941347874505228027436378956760258191233821150469975204074836586639742576042299961114624 958 8891245473715757115380541550253023831920631072060646363216020984655045998370546602577127526201281799934572346262929003622861627678436721123699852347166072735882695749010456054872757913520516382467642300939950408149673173279485152084599922229248 959 14386337378790754838700351224434127451153581921474211682346304286366431898677781755349156464391317777320449614112136741181854957961150229256635139177008308197207783080961455295135336341811808401622728371421842656761418163471589273506552668487680 960 28772674757581509677400702448868254902307163842948423364692608572732863797355563510698312928782635554640899228224273482363709915922300458513270278354016616394415566161922910590270672683623616803245456742843685313522836326943178547013105336975360 961 46555165705013023908161785549374302566148425987069716091124650542042955794096656715852567981185199154510043920750131489609433171279173900760669983048348761866180957659943822700016188510664649568180741344723586129822182673502148851182305181433856 962 93110331410026047816323571098748605132296851974139432182249301084085911588193313431705135962370398309020087841500262979218866342558347801521339966096697523732361915319887645400032377021329299136361482689447172259644365347004297702364610362867712 963 150655680925189067171124975996485114936911179660036278911634518229551639182904440453101761819935669418301886297948809943946286174402948718547880522804730756521193047643733466580573722388576532742852396175134542886690038000890654796390821036818432 964 301311361850378134342249951992970229873822359320072557823269036459103278365808880906203523639871338836603772595897619887892572348805897437095761045609461513042386095287466933161147444777153065485704792350269085773380076001781309592781642073636864 965 487532024670430229974897094190467440138416063268351422187767638627275101542195507769613795564612135454643948278898145846330305033922593040138440977802856560507109925927242223961212198819811663758427757729163430292668806695789904997510862799372288 966 975064049340860459949794188380934880276832126536702844375535277254550203084391015539227591129224270909287896557796291692660610067845186080276881955605713121014219851854484447922424397639623327516855515458326860585337613391579809995021725598744576 967 1577686773041616728634294092366875340024476845176847960022073350172756759816008777351634638408966948582495441749591531468445754765456980954468404046824636147098992042429418314244719287193929458488265100158865032132097765395142429180585009746018304 968 3155373546083233457268588184733750680048953690353695920044146700345513519632017554703269276817933897164990883499183062936891509530913961908936808093649272294197984084858836628489438574387858916976530200317730064264195530790284858361170019492036608 969 5105501644764954377168176561495620440602617943427101608795217254854613925800799585781724459076382438983566676614775646322212729666604334069490572004860698536226423788567805524334287369667105572010241231234383785434870757573444478351213470689525760 970 10211003289529908754336353122991240881205235886854203217590434509709227851601599171563448918152764877967133353229551292644425459333208668138981144009721397072452847577135611048668574739334211144020482462468767570869741515146888956702426941379051520 971 16521750381696375668873529492458742241303143267561595057678727910400254890865634280969987471788632672297115120227917418518208478395036591956854760197019941660848815746853284305647451888109928977973542863104227699398132576727458673424766980363124736 972 33043500763392751337747058984917484482606286535123190115357455820800509781731268561939974943577265344594230240455834837036416956790073183913709520394039883321697631493706568611294903776219857955947085726208455398796265153454917346849533960726249472 973 53465507342452568846419765230899966245016758308831596550538324840218965484934466905066872779882795100528496946914937422325267875456490520191671808413482677466603326647977790708632053254888280243988050651145990540535748183748695260254387843484352512 974 106931014684905137692839530461799932490033516617663193101076649680437930969868933810133745559765590201056993893829874844650535750912981040383343616826965354933206653295955581417264106509776560487976101302291981081071496367497390520508775686968705024 975 173018016211690640368333648431634901455246089687909573331791561322038950533331470934013695446920120890245454374741544518723369664493127408210762657615045121576601916283368718639853914062216276399870272754708891878664026674407225214207843608421203968 976 346036032423381280736667296863269802910492179375819146663583122644077901066662941868027390893840241780490908749483089037446739328986254816421525315230090243153203832566737437279707828124432552799740545509417783757328053348814450428415687216842407936 977 559898061793191556122346357786869667890559212611145532865736422004953763006400809488294882013371422182604896537142838726747810830812216897188212548884020953019617139158648600114236041143985673775692748114001745919471046083809231469433238590779817984 978 1119796123586383112244692715573739335781118425222291065731472844009907526012801618976589764026742844365209793074285677453495621661624433794376425097768041906039234278317297200228472082287971347551385496228003491838942092167618462938866477181559635968 979 1811868188433145673718027309300278941602102783973929359058639089298063328146127502712644545814423327926191610573251855528389100319596943427219475728228222392345641943450772074787887738536836453150866587246839059353598198865247363795697851615244451840 980 3623736376866291347436054618600557883204205567947858718117278178596126656292255005425289091628846655852383221146503711056778200639193886854438951456456444784691283886901544149575775477073672906301733174493678118707196397730494727591395703230488903680 981 5863328624039057571925440049748036554766442418392440849580223866615941708317858243378468619682332344582802807295075065963769443962442754443191801651992528596769752443536138550032719641649615601404504166949685102385080582065731653469128657593608175616 982 11726657248078115143850880099496073109532884836784881699160447733231883416635716486756937239364664689165605614590150131927538887924885508886383603303985057193539504887072277100065439283299231202809008333899370204770161164131463306938257315187216351232 983 18974130001810697838722989336697188875941295972680599135395004090424136729220226497607515422622358000870372056883157554041095289203273282595261506216897946762922072660875365399216990237446577015412474682886726442184553959592452762121048721648194158592 984 37948260003621395677445978673394377751882591945361198270790008180848273458440452995215030845244716001740744113766315108082190578406546565190523012433795893525844145321750730798433980474893154030824949365773452884369107919184905524242097443296388317184 985 61401574499777625965147738872386523970948361618930961669110903647312040291711885968728905323974045380071955342946615371937268354256317582963290219041766007912923155095895284998564859041491616436442966033572193293909430247447832138118612073670821019648 986 122803148999555251930295477744773047941896723237861923338221807294624080583423771937457810647948090760143910685893230743874536708512635165926580438083532015825846310191790569997129718082983232872885932067144386587818860494895664276237224147341642039296 987 198699669006798043285187435091561803445661907128584319879801823656320627500304677927887872338437522763625398913425860960038917865325728296307626462951123802877534600835292031593997679032769540934535830798691292356557076333265475324721419033934418673664 988 397399338013596086570374870183123606891323814257168639759603647312641255000609355855775744676875045527250797826851721920077835730651456592615252925902247605755069201670584063187995358065539081869071661597382584713114152666530950649442838067868837347328 989 643005636012706590430965825672669702775117260732892486436047261901889416167456899730691365972771227047538619198638183407826909147676726924468413802069311637406761822054165203182254794231505547614843525731671357888751873656322279201917286362552121425920 990 1286011272025413180861931651345339405550234521465784972872094523803778832334913799461382731945542454095077238397276366815653818295353453848936827604138623274813523644108330406364509588463011095229687051463342715777503747312644558403834572725104242851840 991 2080809948052605354002681391711586619332882149980122252391301818429061342336132511172934221299292545149578834050979810655809489756656367034167333455943118486323662047449498532740500304594089258967830374658107885203732052645706459702720248860841917546496 992 4161619896105210708005362783423173238665764299960244504782603636858122684672265022345868442598585090299157668101959621311618979513312734068334666911886236972647324094898997065481000609188178517935660749316215770407464105291412919405440497721683835092992 993 6733642440156037069729226086113852049766233342891814450526792684465680349342092621268633906489669998489312144896512354942926616104019641766208322120163483522274371383115657878210019786114200708395034852242901201962471599916702036213109643171892320796672 994 13467284880312074139458452172227704099532466685783628901053585368931360698684185242537267812979339996978624289793024709885853232208039283532416644240326967044548742766231315756420039572228401416790069704485802403924943199833404072426219286343784641593344 995 21790524672522495555469177739074050576863995285704117910618792642647606068028715287229004698176510177576939625996943952509091191234664751669085978064099440989843390956029309887382040790604758452661391203118233944739871410416229911237100281787152311779328 996 43581049345044991110938355478148101153727990571408235821237585285295212136057430574458009396353020355153879251993887905018182382469329503338171956128198881979686781912058619774764081581209516905322782406236467889479742820832459822474200563574304623558656 997 70515619105669139389855259822603509352792923942975493623344756023157933533425801059532545022311700349111127831579937324789888846885408070403005244608852816068784267444521251287604160725666319738902921815208072697329629220499267967326639136261873906745344 998 141031238211338278779710519645207018705585847885950987246689512046315867066851602119065090044623400698222255663159874649579777693770816140806010489217705632137568534889042502575208321451332639477805843630416145394659258440998535934653278272523747813490688 999 228193336901428261001587230601503221013041829028767458889164682616906291338966463267981108837329441408530014167147650459616142458709475147482354401474103396096942098713159742124736484613751673288451408442889081173618744082663455579601679399672357060608000 1000 456386673802856522003174461203006442026083658057534917778329365233812582677932926535962217674658882817060028334295300919232284917418950294964708802948206792193884197426319484249472969227503346576902816885778162347237488165326911159203358799344714121216000