0 1 1 8 2 52 3 272 4 1274 5 5408 6 21448 7 80080 8 285043 9 972496 10 3200644 11 10199456 12 31592350 13 95366176 14 281269560 15 812094448 16 2299480441 17 6394796832 18 17489643664 19 47096042032 20 124993380566 21 327249781952 22 845898574304 23 2160328998880 24 5454734209350 25 13625094476240 26 33686562932212 27 82478804957120 28 200076870053008 29 481065241289472 30 1146921784790712 31 2712335650509184 32 6364714865156654 33 14824361305982456 34 34281606132662716 35 78732236022232912 36 179622578111468538 37 407183202167323680 38 917353680792144624 39 2054439744961337408 40 4574525178019798621 41 10129222737935008832 42 22308004215070781100 43 48873412928665240960 44 106532228888957285696 45 231074083696483577088 46 498821940651267399344 47 1071822998988001582352 48 2292662367123566991424 49 4882590111861875913296 50 10353917895750704046468 51 21865140745828047568352 52 45987479157631278425798 53 96341036170595147772736 54 201052792029239789560120 55 418000591410069811382160 56 865866407268468141097471 57 1787185831179544118599952 58 3675949026788375084375868 59 7535028408666358798409056 60 15393923120379242390044354 61 31346916760033042793348544 62 63628595799420363384315568 63 128751291575970120628634240 64 259729497328392370946956386 65 522383000970845926650766248 66 1047566401481864666536447340 67 2094713393016150307468517872 68 4176794063588787025320553872 69 8305407885795210768366064480 70 16470302134449739316889980192 71 32575219536304587064572928272 72 64259905826243512259031858160 73 126438937498927214261334544448 74 248158994259031837113430363692 75 485855822064328055185036317280 76 948925647422582391883893423442 77 1848940506807672559190517981472 78 3594162516974108448925206117232 79 6970661884683804512282256724448 80 13488661667900286583986719498606 81 26043464598912411006670714030928 82 50174119147015189843168649556896 83 96455601832431526761734375071008 84 185036336376082359103881457248624 85 354228261123088362253089501056864 86 676737694912890808632101662445608 87 1290275566430694248684169560553920 88 2455178799131523313116645870936416 89 4662679561875871060145636872619248 90 8837973838623706133741384979748268 91 16720417778534416073458634343306368 92 31574106192503089954439158216644290 93 59513635925108658629939621439211584 94 111973443620057819925025069448847056 95 210299425726122196451110668620530512 96 394272724224768187579734101185399087 97 737907293280446269972244915623547248 98 1378681235627292320382067176751225664 99 2571539746604277064614418669005375696 100 4788505762572962910824593969395006688 101 8902132077219297138173967520620100672 102 16522848591739255695283394477120922192 103 30618371693017991751453166017069009056 104 56649324186069439443167872896464165530 105 104648219331655346113435399203319371424 106 193019957306946126103472260432381767456 107 355479412766966128899508315033039472416 108 653697731361029789675158210538617410494 109 1200322715043994843955445610445135936864 110 2200825752890168992909423197171636754272 111 4029468602024767507341818740115563551616 112 7367024357870155830887979812607835978142 113 13450121879539908842867527307649692009120 114 24522092966088813784940999050128443748584 115 44647106317632457453194167546865555351760 116 81178437140153089717028691792389319028966 117 147403101459056796307495802408608209642112 118 267299387594943442654109296811512703355776 119 484084770282088127999361603521554553475776 120 875555268055371505355603562109822924431397 121 1581578859073129027434566716546988091535952 122 2853314236123645160400180317352309800918132 123 5141218106591743226080395121719639816997472 124 9252225659455601785948108011221378095726046 125 16630149143785154831280663462701526824777184 126 29855316311043745655227429693440182684392904 127 53533861709136429956572763127130191738708704 128 95878776842141767010325664777206703475109408 129 171517707982061649424119112224824207447954704 130 306473877248675169775401104463564766718090480 131 546992452408669902253482466129177089412500944 132 975164398393737115234760413436424328147479110 133 1736553394347062066528080073938780219129797152 134 3088995832336675114499858658793460501499350328 135 5488711079737833318345783766428054239310968640 136 9742091178371579235208007047832783266990952406 137 17272993156367360066290442601106538712216428816 138 30592948998014143920515140402050243122531959920 139 54127513194363789002171037526253003596811012736 140 95667049140714912122660510704644752922609861906 141 168911321568679982581669511136566251867800498976 142 297928226297785834048732601170513882638416711464 143 524959030973379708886900248363916089517414076000 144 924068847891057256731310998725290755252140033506 145 1624997231803779423881593962929498537963956825408 146 2854791870080900247270281379893218033954997119276 147 5010417243260666326994714999455444191387603023520 148 8785267168654818977568483898337704036799174117168 149 15389398662783441886421973040415284718826135596736 150 26932571470387381775322669500344775139315518621328 151 47089851684945931753858299882888651649709767348224 152 82257202012537350365692618039182357366012587744614 153 143556007677091556296744106215854829581455236857344 154 250307177926977751246312073494293045691969484966940 155 436047034076151729743128288003511498366507128127840 156 758935775513065002321249693605077603770097999042576 157 1319750610375927635569986650357854328232324768636736 158 2292964466413853825799644861897290775304303329144344 159 3980382277382115514723295831805416227803830065180208 160 6903631453810206117426996334327061400614123271903788 161 11963522483945776613287560294577000990158818147329176 162 20714404426577311231789987346493361421609048303002756 163 35836117204791013133827481937590120056796684078532272 164 61945208992777846485328061424848383841263409421106128 165 106988202193919791025868105151575630660864264553827232 166 184632658162173367403839981627258200692049733541281232 167 318367442840515625770054008811372681043984779667194160 168 548528575959841097938541266506297805867383313623686784 169 944328925314799439161911197011314468881446232508711536 170 1624439943688137248153934459470990747908005205085649896 171 2792178796361191087255841480233408173595311132113747616 172 4795620561255944408173549713077527353459339230228260112 173 8230215644181770138027348882045328819491705301646896224 174 14113839629616219107344082136879574398732562755164798952 175 24185185295874742009629892717099669280414646049541992368 176 41412039019052429587729797619618588465866696928367765337 177 70856452831929188053445460421856777767600234149568385456 178 121146369779625901749676776100217947962618919385596942240 179 206977044402527209743011380116456994070163657431807440560 180 353359910320300618944138456072183880985750248777952495674 181 602834636521755071169257227910484604774012488717031675040 182 1027702515833948700211970270919964096129700579055038092776 183 1750763109126396112575280725758390053766351737325054837808 184 2980440877143614058637732016870739055923160880821001289712 185 5070247673021594835661500602204467459603319620240538576208 186 8619374059707220678866708258073917595262961081957106871664 187 14642744878364821253922012647492193330959357104800713805600 188 24858319731577095363930000261667419102359114357630631512768 189 42172157079339453557354856342397669766588902643061405723360 190 71496843762997484546732781987123353441415714455920563220368 191 121131513526683453089568784498413484026291525105253731890368 192 205087324143381482200285156545806716390162836234510219459698 193 347003656787404029722152071279492909737791069764755251536800 194 586739021620246238659195895373523512819637646321243605351456 195 991456549208465148346151083113861984713032608322229649344688 196 1674257571972828935396236900873842285034161763658149313728128 197 2825483559463709089501108451329956968581749311704879716060928 198 4765267171906431095100438990081506937681572955766856995745824 199 8031703905756359393084927618571228287194958581035223113454256 200 13528700150123176260653481652458832970814058990265666840586250 201 22773740094355066290838166875950680452481356133900148413363072 202 38312852974541064466759938797268934853342070272385831512654092 203 64415203808567334185905860953850260478869646222538612032708128 204 108235051826320284876152039791992095126921565279742799699078878 205 181754426599282118051064485259574144058283873887170783175002688 206 305029215178454995600160807856618130409402816058200048672616000 207 511610065032113034768362589395371800682293409187060920969806848 208 857590048523722815528625064320146964337632089081842391817236009 209 1436696997783417397943536881290111606230654246478287827741230832 210 2405454808556818526290098284462811402206257406487091242993881316 211 4025107976743165190359216460253596828301240594562361638399465264 212 6731438963362004078856551834202810751304653660829525736319563050 213 11250971989585157865423008497572607238353442391343763917885914784 214 18794276860838326202780634958899173216254129625079932036231390552 215 31377353846278280693451999847132238558510678327523260101666116000 216 52355677460464559528920913149886875467148089978807900605225973536 217 87311140592583264798052405598392767418279230082025294679453040608 218 145524316757761316314339964840794413381999363420116613242892621776 219 242417019424512829875630907811968557543960866482179860726725313600 220 403602512539738848987413994417205631030740701871749538250201061918 221 671598007357456846846412970390854935964045532696609560936601309344 222 1116943671361454646323282297998764088257649324736820052013707279696 223 1856611408324629686239246709388849127274740147498663077019967609696 224 3084467132623122841194515865688415550388732594601025454570546336306 225 5121653238811554834999122830216455065706287086847661083069133700952 226 8499875713011877734047144027438458214774535122193378711430476394248 227 14099016912461869340089159065704243505361113801591639450125526749824 228 23374395948825685034375011569257373155063467703849037210144387099344 229 38731892015504020635348061033345982109616145693426229896824960483104 230 64146831063352577065021507306181913835909444654798779123735964634088 231 106184540432578011793294028693330890696884483512427894158011244218400 232 175682444844131753460020640564840239252866877745262567836909131243008 233 290521190658006336853047307288782792395830332474009128476660189614000 234 480187674909573838592522836065642181445577090340607150766250091963296 235 793285111435437022006510510767782579249886024199261058325637676493024 236 1309887635788605549487855267774489705809804198868140825438167441671314 237 2161854976465138157572373277261664724728812590231872153444516842374176 238 3566220256257386152909826626138447056557587323668371758480718684553232 239 5880038418269810166298540136886364522057893095157049277613969119082128 240 9690447911240320914860322327539074225454878030046148289535142919653712 241 15962485087024292420009105053201703196775606735635145773378333060323088 242 26281575061863567075937481024620510396724337841305767468472657799017892 243 43251159916427169613012282722854673634755782898333367243010882549645664 244 71144422106581186885685156477182918381554647367573442952726994645466858 245 116971998565416509769405794030550114211001502039051063906349920768011840 246 192230431063235469736659259012476329198727152640998264048747606847598592 247 315764099147628352490212110106664937858206802971627546246850007617222688 248 518447685305710445424165050185417019319800404538323146700420861603639616 249 850843899462990250073636659445993858947063349024675303789451476339670016 250 1395721512713913417355594829426280800973584051308344200046100640398160100 251 2288509665704549748834310839029337370055533078756322170393759357515728768 252 3750705591830380587945966968846803902671985020236721531204271918599010018 253 6144415660420984345984025452892025498434933146428229468573363528019996288 254 10061360613428687829683283899169591645866810412797584031841368614465795224 255 16468061418753407828587992621604513642477288003642985048655374746473527328 256 26942567866062961573139785927476213816391929299089988884926116313476709634 257 44060288455142201007897632400240769521409347419807711640453497574362215744 258 72022570707384335571321096168737327326868339695480179085699054022346235548 259 117680339329659241487011264328660337459427975028273107265821728840962622320 260 192200399195601098820161282895339959630125471903232637529635683931614007536 261 313776777270932154287544834313733564010231098958931523015127227500421314016 262 512040720933608001362859480768740939737062746905718790310990452745195987384 263 835230668427280279233957800889282519388913746887057972596841324736338828000 264 1361844828990712740221826424596324265714536151019144088305556954921628294716 265 2219571312759063345766878082862589716317734749298515432932826537636568597968 266 3616028764731133596118783983174453435643758366234660019313498229366700609360 267 5888666386166315644857451552641209974146263821257026876605998809202434553888 268 9585732842027755657276460117203076292729192515155181133470875085167810707056 269 15597607004247234201476279382635865761914393803904343549866109777351884864480 270 25369732452220226973417853031272614012259542841436756468191852874913595165240 271 41247727912350480272742110332793407387085229336311982830883699612834619383408 272 67036505303616187852844417989187318596713836796624034484574398904786286819392 273 108905758738953902795964928748580988504358616770806122331155457786251516681056 274 176855843136677452618062433717977101772627950358693728235710477987753187275428 275 287089961040192320187101261771578263637043604510120119923419041838792618450208 276 465851559396069705495076167591459761622327478357224680200164832397554417441130 277 755629623236241529084747575486620230491564583591116594243257325335093155481216 278 1225189269885909680675944631337281205865443267755338169268207948024872505656464 279 1985779790179807559782335755351111803745244420668161609593836808198392097557200 280 3217314960023048850799977262942666597575498570218186261024997387784318625603563 281 5210645775199883438487670459559518567712436798938796422227328626336111152361328 282 8435792432052976445849055290442669465564075714141390739503801846036237676780756 283 13652037033315066819695669500006719113637042416359526884223458988477946598053888 284 22085494929723420045499260223719763112557574570206000245196831017895773678176398 285 35715421604134225336493849340368773624735054249024925564034990307663231707133984 286 57735674842304609491437402448126306545250759084625820009850762194819375238318216 287 93298224412562385185455004365183239521484586765704529600110806122315882198714080 288 150710675881193552017147003472253544825828476441404191650934891205774746575169952 289 243364370354803791643183121668123313299623328212544102763267101676873339172456464 290 392837682101763909452457220979390430134354206458434982474503509488627387118001696 291 633889078009285778902296268696417998254840391303290826787386932883778111789546240 292 1022487943286971474904609324214215255149512904761913711790799888965700697987630806 293 1648726910578513297731843718219529172980506984956755295247407000613978179698300576 294 2657575804962346578138158336812298257614934199437299019379864282386343256275132888 295 4282228061371951410229459167232205238982388756552697715508441561997396606024876800 296 6897661998933914150413951553405126874778163800259452149346816407527130747324970448 297 11106642427647659810204216867881173106033637951390726005458595939335939603207812048 298 17877764450733702982515627649477297445856147082601156638994790878711240447787214048 299 28766958029657276456855521445157740768889864814152499572574742031287510579820797920 300 46272795666119030047217628410138787567860590204455399240709482784763688610078843712 301 74406241157422828455747402420568709771571141368120171060071378523355754813603213024 302 119603962854540776469813330542447178911376904684627588840661317785490514731163708744 303 192191906835140824948996961437763731434049173638342326859352996271101335870224285248 304 308729893480132663637162011424764463554187728528105066962725955680768495624159232448 305 495766371760162590793746124175925347974586969733108468160215462779700413008011139984 306 795849538184725798503418009698683252319170874255667211510265797163256485362651903092 307 1277147672296054671111758179585966138570726092898238853458295145781109499929540990448 308 2048840847449346467575101919395544934579699527221367583546419318516499543838401289562 309 3285738548994156202680232667683242526512936400994617123420442090424877491671775653408 310 5267640871970170396318118826974990717478116653011336114871567394083194742487430898808 311 8442253547621148624795532331339307026784324061901168714046768347159903665876009018672 312 13525720084892797517694209919099520096551507627488643883041347509913888826446359882666 313 21663212552965046740668014720221567766055309739090476303306774666815429664757424948576 314 34685381213452850314682478266509399198474506270164517713242704044827996634153686442464 315 55517756541707450605931110113447329024978824297749789642528982969811387530004704075936 316 88834127916584003114423775447485744025247267238729856057802118045913509323105512603228 317 142098975466499587798510799992288421216292443735771939173403483397341490277796481165056 318 227230112015408482865059026822533247233698929608522582744621863896541386746119758163744 319 363249738364540820437118360592250814881051808858293357477947875243825074691619540254640 320 580510238541513658614909494011295758136511072982520767138497389886987734650703073068017 321 927428106028851843299322692268123200443726175082910039245054133662941768235962661591424 322 1481211458329330019307328256498039011678600298722124639548003703728117578033572798328764 323 2364944500228047164437202243445595419549850638136031580089453401527779756645208799632000 324 3774787945794524012205593735925659487092396578357518980399172596839341413353407386352464 325 6023272511215422341833521726696693888342333529445911357748134080752940353066008844181984 326 9608186805770902655473471096103054683215144880126276156017775709839783493123568443203728 327 15322158778224444414904296300629633397396771195439613382426072986048605390562367444386080 328 24426918896983483543034046700297409118379958597201420900792929934454566240106074139469952 329 38930344499293250174258733743324223999019457837990954286838643858444539526924010891880624 330 62026779976234616919257029559307640903619738705340231763697886778965604853528431921067812 331 98796659821949332170706098158414148590025898854165621026620353916818774911560170014372768 332 157317821682803400146509341313834614444986288466623104157539746078400601328720243341456686 333 250430268099323371602248757178170783182674886760527063463238294896971829151010995985692032 334 398537815183098246727338041242001651209997579787024309344265769496385271331518653481521008 335 634054607591557480594301662358820659539486780279080824301803720870284923834057258453583824 336 1008460246462699954953919117562552760193839354373609794541076603026229296222825921697407550 337 1603490808385347113276070526482188639105819423504180050887829528993503034154459039721776416 338 2548885419450677723928802494285469945727058934456998753362343567391427047106427650907438832 339 4050520814873750933374538326767328128044825555710731001355041330196561703470019250912368208 340 6435002313497681239877310439647267883609861817501561430867898847740220346250957419385060438 341 10220317628605794664477314063813028289432838178941062098115954540562065329845832896988098752 342 16227756568606133304281546276782871017863143494780767590048197201494714870340526469153116856 343 25759150466231538211839119751167277283871765414301027641179552896855075718056008704153436192 344 40877478549963484031932533097193550688831789389599056891936085198350431285720772956332632662 345 64851006647574707449319217897048859572495227296815102826234462210468941429297820715511042544 346 102856074870267321245299862114356722992979747942543155417093543240802613211465431335249881476 347 163088866742265087720654071429748061218803628559499386449957173803920239621235477095851687072 348 258523699341944681118025344369628435356026777968109932249683568871631970018808107811054041360 349 409693072256563153986368047108640172421562282967683048763277212137501857470218403556066741824 350 649082080132132043002231185544012850763733497055316622002076139403279874906312134291549425296 351 1028072836096436406122673654118710052258264044548426887088489639051939014496343324445935046496 352 1627915795876694295811322402700399019344268261358418385374461598869132793512388272415507117648 353 2577058613283166327919465314259505794952853429281274825791272328488789594520174007863891605856 354 4078509485530346264954286762970405141508453145091870943647929207257416459770598213925011245612 355 6453034539536516061569226430732223625649575673168264615275496547828470371230028765644208307264 356 10207334410815232836818820326113545476718522117874182592630158837582411562855040490327071915526 357 16141617143937237368642120289910109101976935659137573561713439436058747331658545552606750546176 358 25519290038326681652973490537198914173528860883380526224731060298500325275979369291784558170200 359 40334574349797667831464319264873939842958968732131769027024758013143788616406501933713146018320 360 63734444938634267926928312827370373032865086530519143212845235322427108958162551150940559310496 361 100683723535717426732575474203067815808976932337891779091122376188214676250154241451487898801904 362 159013189262492857701186767642853993115369403299774875437149348549441069762339106126633082192244 363 251070872581990803778584982200152564215209976662069825445275322906011845527150446312080889944000 364 396323022905519940139047255005230296424981176794722896923133942610876040052832315812744633005458 365 625449912914966220283765079529220793207599450943920605062679808364361031555425145435681670486048 366 986794025457685084382674143983441778210747711083749204622606775674767237778294319830414773629320 367 1556509226354022152289064169917469526747515681112471606925680113029974377203342136195917824643200 368 2454531272840475605398115344484008565909843366096125212511712033629194139384144559208508198347296 369 3869702598410041494675416761803983457976464449226817456040241826075606046466640867463457331231632 370 6099289126392832672925966059866997926617870776269437824197252944599247585743571786190178489675760 371 9611118357962047628148364801279724939708866439599638593806852178720788670160286664284811394935824 372 15141265004867566552695568278287471406324306250950387203917187761150894293677273228341066224959562 373 23847583651159734459215326988247396149823667368654880292908972885025370035870687177871472837141568 374 37550959449636308197622524501952915013895073574654504481344399254241907204695652703076222269001296 375 59114304024707926171944487100018768061072428115660048155848707787008686892637267356072865414669328 376 93037804953832129038908871577155623999083780313013866595462641586400762360330883278609327545878742 377 146393604871937863876027416840106062853215095940921430842509500484345663852064091466853830299625232 378 230293123584188954517627028812215776456073413038778971087140432749773557142172693652173791029630640 379 362190027811228707838500261783043071383306104698351248166652456169290950790546153996001556806768416 380 569493924252625427304465495651332553126309610340550247847138582106377529016596431281648363379107472 381 895239470666288712856129835178446310119988013530163940052034388827459385127787387772914272005886208 382 1406977972627663281155933188875339835477319682314660254684611144122517470549632300307609393539032424 383 2210720056772079409140498363728587428317134813265579963180590431947565634629036934082141625446009808 384 3472793863281672640233624906413089855289660993883530678832564192985011649237213280467763435536504318 385 5454104840433285625994641829438245807691059464523853874886010706587925313924258270710135507404409304 386 8563821365047929687112192675491174163744291114395331971440532498059215205211912319182725709371198368 387 13443482163004439431229124323958499268265410374370295609678437514198117504466687782297585080571153536 388 21098735248941013158289564420561608020239218458958373737837026019594815048743930588426435481511671120 389 33105637305826463976774477621004398549173799169002065629269197172878537166530070053581747860925665056 390 51933641383178748921518379672232046688156077989060131702824926300013987746779688262585098993575087216 391 81451163914428445853535038429036011264808562928232632245677244171125249584913045698358674771639398864 392 127716767022302064196861208355631355466957162800242481398362244693064442961041577519657265214263879776 393 200217042277841934006831780702911895258774580561429137214420650544607038723203375256228120975398221792 394 313802983684603983506117488887483753999524354576148727727845012872929835522730388056777501831524610444 395 491718326030645045707046327548142831195324419931476191777281629851283264156399108691528394938569391808 396 770334614735764412888163582065554568952394032292958498329807912145469862948418045938018555674646782160 397 1206553313059576856883894930552865477520868192852674226466283429006076354661645327789722952061310750048 398 1889374692721024802476586892950225905744192280343416879497637411941437980975257985386734705751906681840 399 2957975226680752840194043000957399198971035218488385685225230952325095024469054933202362420219959500192 400 4629949103424632661195607169492431159639973484861100580105712226180373278436165872139398981220319543426 401 7245419403175121412800171398252030032018075077365750223541879348932851836715345424907249324564035397168 402 11335922062783315980116477565848177488087998304896515368026325949664748432987470370297758371151694967408 403 17731952513751493242637790117077950042980247763108734177088816979535450591867957538299754231933108178800 404 27730840326572163780051533397072643797627479475099900442945350645182117549651186716899662025735565499978 405 43358738355481630416174393218117069979041437857866964880054888247681961532258549832148349609047120907776 406 67779404744695900513112641614856163445339761610894091501752361767711909104467595600360851461205201768752 407 105931894800812258253428181461194255821785882602064858001786112417831567586564392119807583169221406577216 408 165525143882321272063125922046017033972264773059492124054257012337511525896991124884194352710051799521659 409 258588862511350117573328513848817072134246838453968629026997256783592543790360008947083101151054605148192 410 403891420933294776556754412775115611173128401085342117536356533342157926186194101507157179333963766667228 411 630708628669735000029174470961870667598163486456182047918011702626443649478166421424532597868174468215040 412 984696981872142529066958344931041061832690058755528587182780284843384231245250228828938150049758120074802 413 1537044663738052193293569502802134150445207589348771237083405352504141100782493166848350203975979470202624 414 2398726698942260282956986677248867537438995793883268800215410360398392767019603178573975790914826290901536 415 3742706779157002728222192083325216928625470862685601842519861077311868647614965931652495240142353474632224 416 5838508839907236295989794958640543171979061221677891109245006534048124512052237515840414035899975872107662 417 9106039548907528466110765140202857425346587841090191836087930426130946893607169895281188349438164846777968 418 14199364913520150950614886840005882609632001029707767437859819142982543747018851361605729355050196685151488 419 22137085938419109449355930352121256621471924461914264220345446300303294012492229698861020238331153463348640 420 34505193444910116473063245920854314790783637458624781511539636537121854727270168474586895790822626488026028 421 53772633595551911733383849931123501398420441470212031372244487982596463023940808569157675705489008800484512 422 83782113484267670179356066589189872629928492140339039962755897145217927966115515727196694841432846694230568 423 130513313687501305658145671148164183064723484881868167196251885679995966508633244343136601437581969497653888 424 203269470610861628730244499193462125349360611166745062626450587012162291947522004787660317968701464541919648 425 316521826793178251770550416683333508391419343686981788420601313639983614255526105384882689489538386881700896 426 492776138186220190779533876117942658216959386673528026604057528432572066512951316430403073449710015883731260 427 767026738349737451811874438766108572946064843744649963928073331123509489186188545990374297147030682883217216 428 1193676083527256979837633102170470561820592827352263738673586985996952030506580588601722254706430352940510048 429 1857282478363135450479169018837285502557549853275005583160800317178871339066455771137349598641813120430303136 430 2889250750091818931211113106898688310570499549742473779855421107887114309898915598944909966720245414343581448 431 4493747162277228520583399916020854764518486423997377806292927216553663179190154194007089056706251140167754816 432 6987928906681599079926288057145890752214172898783143053970236675502081397359467513262913526409651285593216978 433 10864383475047004349151405633917969055981490234069747868035214285625437150007734961229914784872485230124207776 434 16888021570549749403304145341869831766947107971782426001930868070995771476157156294424947141023034113413340540 435 26246406981794553798211143139838947342790283570758267277880043050650490070758576640384287944980317439379959536 436 40782951290152745661242483180166032257645484682568144910004245942444008636406741956906951941276001830797531840 437 63358583875899043848261550278743427077649260742340264117021541485624523253801199706117562873799409396277805920 438 98412576452679322735117057026811351616502392077545830602311177768658428167097865478403359768616884296796589536 439 152832028918265225335826301462776415768980527271617794202160659058690002582273889671177219284054647378672676480 440 237299650362856507426898320716469116409860610075240784020729011197764174088456054314421312047014188456666339866 441 368382563298126094957649912099794985046922604171701496630227062426079726143627422681678297352334153041053074096 442 571768970718938308163228292255155804528305710744068475253789871227432825493437075387666845541804015543235196772 443 887282573634391781567045664169389144483713410920915650009526183032014917470103159294891713513619284602095069952 444 1376649787767501167246346003772430719345802295594764657695886607935632218287321223770707879304354601565619712576 445 2135528842622445773585157173112682481027425896343557734440277700548230133093243104569306648152667625978554692768 446 3312135962456753196258189169239638645528433691413800177522684874098608678114179860042092951293934269400884271192 447 5136081554799601367128938881611172891653962673058757661188361209372938588345472274263369426140057560571875437120 448 7963005206213699667013090235758528326928974576380721440744115285217737434823227568241323129131532205938544796576 449 12343653248041764960315098701118417613712912057290859425256381217028898343728245985737930843584691065833056321520 450 19130765222087189941321541596461598451695481528311908232019781902777099198101226769016434785196939109002090003272 451 29644434790073098138748760091642057529176120756522362448563577869476322202190668233960843393345346617775336783344 452 45927890395963380260475694618376891942021183072615382664842890538784619997433038672472339411775309363956882242528 453 71143069101686438970148316577197390029710549039204676272224066296880530099277518691335624364266403506565659514240 454 110182280246817215898967354161326347147516104122839564226252212740895737779678354935394733260429570512833954829824 455 170613840019785701028315062990460843056155893598758318546458241274496969856562868466603879332522844064729928834736 456 264143776739738036180746879303177420961738505183601478757172111493567120686859404687483251698754327810657054561815 457 408874862810690017541103625481263580395008564576510177413344832279474579008727582612910918508412907233378149806240 458 632797304728577751166645142415308080227810622367357406837386089183019545935131573575958939214275434808176085882480 459 979181698237634397771709603036091929281302890155796804258075613255364071208231458048598566689272252658292090108960 460 1514909492840086822923600948919105235074819341214398323762787517930850630529231762937129517245483293661091369755410 461 2343338850428898795192619505015980848810487367621590305527333119205716783818280216525375569231888378714389363489376 462 3624171803108172843072751864923312372891193232435088975714397575212957379880644220012117291881870429845621471719424 463 5604127544529398196237606358679728479650044829878893461778322299122674381433449058960896693697765936901119049114432 464 8664291662930728599716382252489143088733076158380890689332242396403528392468957202501910653237165069976821152544304 465 13393195328233856978011534786253257763671304732263877896710012447908891872201757537161584614809598191811469177852000 466 20699587715689374683422719791507445785996142733547805858382776588906157932702085600121525731423751072904278995465388 467 31986432630659919236850245294162136204422617518516039499529043176316916442288633866477317834445404491756031248272944 468 49419324070695710931229523249419571956000705756805623839323811604462957975847000730112234723258328215947841548030896 469 76340489494870819477089846410623266653361334521719556076237247378925660393825413203730793130757473227261037499492832 470 117907243384521986991134174281883640184149012134510549944929326685832214133654325615921084979357712983485831150942640 471 182076416632178424849093983211006524026537600700304907733534056009802606878480983418470969859988666213649192798837504 472 281122000130582564725817873625616645460827038904583145586432258068168463835944851696695713580268697659976591133062596 473 433974441024899877780549465997977045540994883088134172960683903284342842396990869241597379962274150276199305217302464 474 669825857284476092756626950954573382424874151344953152087447368567618556896615790336304935225284943402150508197609628 475 1033685340244695882405764468879579651577605199094886128776621061986585383313084713128141928746346316229735234155510784 476 1594937801612193804030020402868618802436455895570200821706741405330187284429245196445322629862741968334571919994905086 477 2460528180181301189012370884882016683588701318864590394541218968014681832748649880413324832447796527565753359645933056 478 3795267432373055798055562260769797153683657553574701208367038670855002032273573719134297335018858080290173692144733072 479 5853102399037096342569973152501011911601484235087249328122749608949895668626959043449233719710998962898775440269771008 480 9025261759709218134704028575252492155331384888242921319252662723804718672725936303304488323003477862913837064720345600 481 13914374378874748920804308913004110651491268363914851280791581800197165564642319915651632991930203225433999554458873208 482 21448553120563761659942996231786027081478525962298761891233053470841346027588858858773320691893872331881754482077077916 483 33056966734733769230626609104499343773814309886457100413786940229007941806217659659042715450057485252302663005481143472 484 50939998446140360489107035183779831892442896263903203938947624271843664284576765424579248001884928176452579526051481722 485 78484884368867239841856779954834536998372883687015483796802577124144341303838289196017290400552342764213440653035671776 486 120905074164115138599034792411386917394949873199371696129868833150645271346243635009697772801565464623247176852867384504 487 186223584611061776027696401553865394626540463631247454268409719019458672489753666923999649071635903535637220404978095040 488 286785192805297610998870024488459725647519382471127862808843132194390384456249358317674732151954249851255276948396316096 489 441581521412650212131562741566395856620418028677035835370793219895398576828796852659440815318069424039983689364991474176 490 679825451674213979226132046277919973188104834620062381361745859031853903732739374184261916409052248340854060267357142780 491 1046445330897207410723363647141401045904489987536339951407712294715086410200499008166798002351498874364238976140264840736 492 1610528814159449069233952133384243377111511684921995347827468764950593183518896998253683090467162997128005814406217382832 493 2478297944045955228019074595823041455417141798478008412985327442525721019892952698581790490327491470017816288475742064480 494 3813044100041963798930081961262578946481330199428060414990805897048060438866732375778164863613690754464451515533729791832 495 5865751553997276951047201534545160500788279954815703593579546291196629752701698101155110232855595242493812488920273397888 496 9022133610744058345815274766139886203730191159590113436948959299951387736709464386989072898129345891698131781141950317822 497 13874866923726140367462166465381077836467783170209523376031989357689880356094963312067929866383390433265634456556838585968 498 21334506800206098893958583610566066700740146908726049012696551397218550993920545677431216004209811103874988265483441324336 499 32799771908362703498224093508045604579167028805667821025691079417526521002266127918925593286716402327376491845845293173248 500 50418938680158250663210458773562686034684221600050302971131981402273824197532214127767607942780367987868230602281779564336 501 77491034551421510422439412665372193183561877636782026586759271079096494402899436630989939055142381372496240362682335158080 502 119081507732376289125275148632101596750053549569229068097840709835779697716110954883171873611403736284612175588474013110480 503 182966895129969837431826440022736990066516664055312243922490259314929845187160164094345654798849523317421999411905830470880 504 281084087450114892742157031510916756433987076954069742297112074981933616953805372639945165966284895059893760419203625036672 505 431753403820044686911178664167721901324554237508495491271035536096231660693251991941667583537039843264364176916506864262912 506 663088149127647514668843677043527828243965978100463886500929512197824113909594520147613909647905137627337407372407523511540 507 1018223147789968410433692545833041264170978793968746940689785994144975855016686565888354139637730737207561500230618365711424 508 1563331524505902344821788362181929537295467405262566101160201304219001757764658298124208479723941106351322459146621927994306 509 2399914890781799829920882698902710316644051813164534337538604105340548491017125193784954568740532063282686793839063224060608 510 3683642244352766441019714544191823537313756044870375086664695697094510250373350694113999113717291389716898424562397016834544 511 5653222933399983497697721996192518733415111954639116864753002537266091496206906325118960587597104942752874994543963422872016 512 8674651861868205593427771171729940387035541385029468128326226373481885156685962131815978086474901548808543408787591503205696 513 13309001772227132718053013414332417274075590644919081121755622611190342636723973918934807089395651974480156615681453130102464 514 20416279751036087104658351910079747976103920327562294599420372674801424130159657138954614457610606704514627616270229753731748 515 31314511323500854586880898265787142999055755130576036093742360869250097954452193978367037974965076567725993627208743749407568 516 48023386642708324122827514498455102790156747961768139054917686220191125189075822435266681945819643214220402903436242237902854 517 73637366714117062101010768015704486242868970062156747063844389180082118071883181509478222569755912203385019301839657683069056 518 112896958862080052827423654481939616918633523461734654222475103916661511076081755778305231986248562302205413069292939189733072 519 173063295758901447231729123533502026310411789481244824027462170829773813606264676690414408650855924245389743319312808939941952 520 265256865898891622240895737298607891591695707552261264560377476887742978945040300472430846213907859513184122010561327926120400 521 406506447934718328803388793310375177501597859919689077382244577106901442790585696844781065702047559858244889377342551566387456 522 622884589906643475339327483642585298611918559813809468233979960170082917079048877817822220065350505355225397799716715717308452 523 954305175788742277899516825072494967383329320317975922059241646677982966227098589803667480344123356604045468152376088080115136 524 1461863145148997830397003195335384150627412142174197216042297033381825382639948588427978660095057512390954835018645811650050514 525 2239061901433637282173071049724356393542288309321012304598121408714885741991857137038154950167042576936564786192578346330420320 526 3428985329791990315375226896038146121256211620904205659997782122252815054159332280281917334011762258959327935804033185331020752 527 5250558425064511209356062666629219622298892793628565069515302886584383223564122683402701671323056346424374004779101114338579008 528 8038701497257892658828091342912490903310922752040758360677548596203601761949298070515047535854907035643712320346018346603564032 529 12305720408385659170720120183412145592961338695583323719128628131163154002356173181546364716981438847550431249693045092228363504 530 18835151350569009165652839855028640578643830833262741588383204078121404412557055073544753110537480158563371622207261552220963232 531 28825198651964314419959029757510574973780941235490752632414020973692914636696360495184261609913284994813341250070663934709502640 532 44107944624854688624115767386161854923278553640094080820590286356246662829022351634056100338771641278769070779227161601054156970 533 67484314681438194625473451047484915092420653305349654350144212349728687791788842252059471429556195396058686256887734043260235296 534 103235856235228347388242693860470297013886767191681757190568645404255504041371609543165248682107776703333467020510395421982529080 535 157906562050096748084229654994243412492807596449000728270402561403600819344846788045938614738904138256580277697888822660374828208 536 241497074292690040952123668640123019548758061203418731808118434162692721991064162273957208158862521720851012988449236197606151766 537 369288547783940204400651739032418472165098966637280046442276875096382552865476079371447193525822965228638955452371490374751291680 538 564627809141121353120699502394523654754207005785709011741797240518602187998531015407879093782755492965619241368758248154950845264 539 863179931461261583419812094221981074941575567553257313820071490328021688639078673342555949113007751854248886879942358344432697024 540 1319420529466134671574819177605065231024790313465710017786453578159951737545319373996215987102401389634325668918327076596580337154 541 2016546112222640911195561135164488347387256546167690906382862532575635016674232663450163575210114345379574285194582248203130955008 542 3081600104125921114114397762395497478953940213016405218720566372560151905141806476084958763704986632423581547919220833896908260032 543 4708556532761249507988381836255643263860309449872522923251658433293560859482432235183598571329191710760856211265605638274352807072 544 7193543388195305570092066090806782158881155007195581086557489604768363240945402315188939425660717405622994425674693277303745535616 545 10988583111956935531277847980262520083205053462184465587317122913827967855327257294497808109070283260087127846457283299686314848016 546 16783574480494810787005618280383622501439553144944716382481729137147991756551737747510496282808547263027090677719419938321691205872 547 25631341477934965681168932834866951497187876064731471312086723994006072984283820579462584336501958720978787152204368881277102445424 548 39138349439675002291474263889449586983619901587364190910052233884315953949785305412162866396222815945077789468670452028057921525808 549 59755536316244947594651865828162309719570031539405513916904564724578463142705921360083982005012854268458515922140240669277307751904 550 91221758790089115114872905541722243496021397655708096729455086834641098667708781088323023670586593320388045201796776910671136681640 551 139239854896643303983383571969425216782738160755076258046330725651032251695378847914713727241236581696429664511265094759088101844480 552 212507218702847348623847027820648142542829204607997588440752813576298912882255713402650699625707034276235084538084527409938747646090 553 324286592212042708719414135819621403411858092082913238661788677587183751857218898618330206595791211149818936359838394727087504274432 554 494799957924435292174080985044339648641104866116468237829546450691656865963542410612893399125396537779875835728648075874400512918892 555 754876394433566860776399543577904756799107335869968164788844012393307834807730773627333204455881381684276770138564221577117398071616 556 1151510066558981069531549644756165012767233365502104097777862631670963648257182503771406236879507882333108495670477880948182411818930 557 1756327530709121707427671254845798184816850826660217898127199352743781982465443756984696671390697018791416527139395260460553055912448 558 2678485669091398259860512937331073596864769255615455605098548459492563290025043612781621750831236870013484261016941462151538937987712 559 4084316269447717909466915490599479524277947280738172047610101153994048279708459827685747960186268493281629559365782888752978319100544 560 6227242687549299406701899367567903446106930328228650835409917009718954468391184032400114435623586930325554057768133081134262664154343 561 9493334372027267102937793061239082968400709472893208842266917840456478550177237377643326954559154735918029415693932334404512083683792 562 14470665100963381948988039796955694622953680149000829202116102468646443249647452846681200975363274140774201910131465097724306035558104 563 22054900570206364989123251022309840291421154522372460488933813141836088697085620470105511019246233542713149506487117628008636493148944 564 33610020703489159080711166478945971942970151404585525685790844578110891027274086707150896097175774008470813779192673750575186572767526 565 51212937472234940143955187239867559014195672134239129143050901173761776792736146522121279914492863790870154150593960618327579804778272 566 78025756981469106904577100522592337199553067221062091824047225158900670360760601479847450273195304012302703400343946860835463754852480 567 118862225414997811563289507352256292233126412466095696637394668067196992440928088598420169394729418378775163636978616294449750727509136 568 181049550383876109667425333775730950164375050286100630188003159176515492348076467056769638292558259309264521318224316516028805566486720 569 275739469151966205668725442538568907694443400768288662191012539034839633787637859554212286381706661093221231877006498692172789897089232 570 419902513157044287992629381373131367864989024807775101735260159544066813917198505418979749563488137937823216939724181252092172141546432 571 639361129583476042892376112387676427828626208126634022510827113883178004333627631391665974533566424309350450803152406891784022048132768 572 973402290059770321216051978288967252782327215274731289764427480724167985906255489221123081767501782065976301023993055683463662439553120 573 1481791289500564779769336344919061524376792269053446427564952419470520252062962011539184834402451615320485345267765864939731315417749920 574 2255435498455915823334273722637221643773818404627204504328142104579305363833324244718251851096934583260810461284532579231971933189105896 575 3432595631734205791690787929948932346810192565198619707914265338908500630815497922756726918387633318836962376697707279204186435168820848 576 5223527655428073049391277236186274895485350915852502034732822833401646435738267473477805633215981321446671767247247264512974950158158912 577 7947935401507661675769602833294632387237919890275160560574891919954677867792542079830349021327766887875763360503072087894430839042481984 578 12091887388850164006625867742748637984111331203428663971900920639927434290078289435586083295466415084461037642230787539963657482110240128 579 18394303647163318063189839912389818024841873305984380186328475197324131468295997057705247720993940714212476619775285095048344636073999488 580 27978360215342406102659486947787622053477189549662651759327093819837272260998997963864163102591686740854513715999150198429879709731831670 581 42551117225298848497210719421471654254713606640966891723728454158484030533985594595733562441107300036837599191802770688092288585101690144 582 64706757384966603698571862055172309171138394337844162437348205654931304021599279987801681799740788438495866866110821856150295698119070288 583 98387158913616030189331106220189611345063391643971747764527567693121407463878156940153963621360307481407389739325290084676526020264981184 584 149581357473143502219391411663082984703806977610763393049709890509869188663530963925873721470083846581065805084121177551045976716748645638 585 227387685447686112582481415758015664701308738384539403792109104413923873535888605159863351057123568082694380115343952020923185006099103760 586 345626461314882422190094878165737305768009321950482343802791364901827393690655539065782506931532442470496301256976820007759025987482506772 587 525288331126528792808340530972267657310374167925104630418980382375331566223507954221424688692617079089491118580062739323105197784568709728 588 798250865040916607124835117374013720787647661567617169536638260503582082618175985942640764246408393117208207077758499701815454640543183296 589 1212919752809222636425864707154428176491524927384032987237161109131496023038715061169562593456893704739511019291439143168195637984895163872 590 1842790293367288069857668054832692668032949721460308508501678921843124597932946657200590862604684968439602794901700880463892902442227269952 591 2799439517487742829201826293805690835266287906741571022220445978622022629186374594639621924094167409501881628444974005854211457422471709424 592 4252239682926694833171048526236148473951280553960076541680042163724088245879073388509507436741957284436673922395242579413543115030210757198 593 6458267146258908752814205284876701998719711945289146981394363018900551106201746143946417130080718430676692412293130554900880924644161764032 594 9807674523309330096329141967352487158549688483319788042696571522147430135444689727995234398806661410687175800219538864383682699593545150620 595 14892513444294349770168493524497475396291646873426936963705668704484845253205236588698652441483549219556262272105456732351997719592823959072 596 22611117117659215868034073347664006009203955454560472458838461170240548161009453054742865498174836969067691883220345096323547380104352781414 597 34326399018279272493844477845942443109141465970450565298282488143501193535999103157533858614302366251758610689946188123969251897710145219808 598 52105891033362281165360779609798001819497508827513598160871684751462197758760936269154149602017153613349487639325053709127293873421543237760 599 79085689455680015031329336546820460044133323593033313328788343691623404098000457871259988629270959777707978569584157208661497008908640962560 600 120022211526842681465080295840214520455508923405824935605945883153405938251562781051171788042923968278823308263390301143243035842735975385242 601 182128591637895474197335456303448245920475729907849615626884048180499550249685433059548775090224583183275892543096599020168395862531490064544 602 276342422977819124953314330316221722698677785533933630460843678752071765940398231894283684661844640088555271284247627130008745569935914440064 603 419247095437297017546774376968416086840828710054383773336319029052167328430160849004910313939639828804725307810790604404330135415304387201664 604 635983391952057609703272509478000953802959791713162327902532948943454533015147139309622227730415159792539338401744771234503632672981983992814 605 964661261305619038432440659702361228313437511860108155080367659285214535630491552557465815026861560598020393651006855430964959355130137111104 606 1463044023851440116013900841648619980329650999640952358496860773512478679422099211047390146920982981945075983841888837721420508397744307640576 607 2218674450415392485889339007625484911745902321625019201089073122889090208373708709424407546434178891054582087074461116620103440321213767312032 608 3364213434683630929779028165187639336630238996817706262467140230290977537684866659287618240661606663811658205343222213324904760084608924693874 609 5100672139605324721181666438126784388761757459574412621173716692219105198803652584440038743281540163582376152472823806865256088771168537311328 610 7732596072044478766312360676180132415364481584547875006238007315398327050053715910461258543016936932088358974288390723817512391403044386242684 611 11721344356713381541933419968254119192162940259893858526227101948761297107548268145643662475978912326862293003007168005202128855866605181660320 612 17765762318995472516010004344012157989253838013309823739729290466164244385878395233122044169235135072175510267366924846789401957010199587489696 613 26924319049812110995334843648450479762279345613938225179336117402464992296768948143280815139858747236162148228976372320128480367564300028241696 614 40800003746093761248643298817901675445355186912360640824784615064371857398679879079285806212335738806418645210470564880614548671612916463136304 615 61820200170695375595881824092606544570644617250251869762879040316199814948834649449103670825539080091658226623570777719012123240088162039145168 616 93660284989390678677956042127005825805797036666377722133429211880099995445380535116737189608820235618145586726219654371722764162449570537947037 617 141884691756631465738645905656895989975331132674420925550160718111075107723543730147359177455332268220549526287260340409032928297050073138250720 618 214916984764109261989372121551852906584467149919102518176366638346376593551591334123385407523497006464310268144912740200020959500176729314056944 619 325507651418633955725524749164851241509810636000572533808694473837196939423482630460443382709308775939635944862478427713791992387523530087479456 620 492954756779052632640797005380972762109757853229408173919078522064562973832223207443049834561072888489148841818723127871052875156108445307664910 621 746463284203762287176535813799498690615070283510528636449317879518213872111895899418559178624192830249318735963795718384928954264255143933559136 622 1130226541232806314813043647705414842706093159857442660875567786341324260809217145343881891307850800154447847068143884413635323127553209514248568 623 1711111633482355624373028514154821937865734938912695742589537214041428374433032020900930535655197683574773944204752293018567616970771527093661344 624 2590282363769939674674384880363140428372840855678058021517454630785608167621130735329185079063279928147955669314746883580918729615102036442607662 625 3920775046707891973577383154922905698417075409598878567375677635507078900143837344674133045641947285537497331134914564966673996262296709429385824 626 5934073538441278527590864575765916766108047299399100828742451513076578336928549676358637055502994892502458985833716525698861991898801346356719380 627 8980287344791319663485195424472932185961607373064956872615787964587162515606019553649382063301399812050293379491142884879423789809814836629557840 628 13588889939067917097331977411713206281238575162739188104390207865828776528373287734382106422825516357413243892470354847458653716862128574139233904 629 20560529549476207668126302285969262606430467185268054588255649951380938196790681288939900268788469220870722241223584662485946214110297380009578272 630 31105794965625095153990958663598180091525178693224373453445176300050320588665495636380341841846360700618821578854535569417648683754190585940758984 631 47054930366667843055877710917375296449051920815196920527892850318480575486065236437938852670400459827428072290931541861311314221894229921170335888 632 71174743800133462871601296405759608278110901526522262779484486097584016531711518751657132317386817806765080289406896006164604910628107510669097040 633 107647454154565900150076340470121706746440729070422610265627625117466760853491356634215483511525861928403944650737782218356625425782200675812436176 634 162794156820341644266926547659130018954564274084833201682514786122470878199287936129752195978371249192249500182868503901400378337848062233745873392 635 246167766678387240660139519107537858250591694143780497950240556427237924598760599378610806075623566630524169599847012558007873823395506993831731584 636 372203974580318537771629589458678362445986144895335380225874894755716729083236369613174368322428761885325823882326063058082256490016399556649555312 637 562714879523336324553775559533514675595862642077848166073048298241075643406522142015604869514910027296318763889124715439814624358393491443356741120 638 850655054688853228179488132236048113263039127440585791243773058237093668758852056621080101601604924133151648254413888471631417895715951918544258128 639 1285808797964334038838664294807281618787633355356576554790615777266686617187726817795207371385922058946112444617122695890185444464999453855504719872 640 1943377810811739575839216167457462505201612483408895987776312330869127370196178942851356134819639289537713834359442178426353107664911436365560480736 641 2936947268193019010195674561786769862403085702940311741405451091789145373519356145208639935137440382523359728452428317056959689962227073197180335248 642 4438060746317563658405397365378586107575295651431332200093499070358257178410908379589209178096902080884570396864495327828160885887651163270077797360 643 6705769804394270129420775058913957118657306593370920306907627872533717270752415935846877038847135695144907941144624865187082566038344106674321086496 644 10131236770751723792089923346741063938241850341011511710632843191776956570603802860671854258023544975418191315377701269541430635674506101170103107366 645 15305052902241583227242277247504166967738416798566832802302302716979195978082644532581800225135911320142351539020894369828600550057123192734791536992 646 23118831011123698580243076638345270332788348957892142351452926695790275252373261053298167352665628668055339012805023894567344527534140208754616247768 647 34918508931230539384892255378403235176688113352571381607853296584866935156446211725077966428241359425345088235279610879040202133065309082886445456208 648 52735663402005105123837519545952398213575939637291504275553311215405101558379543805869284920834148544443559430942893439260633378808432624294438272544 649 79636498864797986671153478585770533478953112678250222488030023757690859790950753982938464139234873512152308757199947776061601792601094436588540440720 650 120248326932435121017098501139908541716845021932785005142169385271996549029947347140450351749351660982867139183269798133040185487353312938193909579452 651 181553733103993857505729642186300533028613366454441069517294306776833518377100995731144849961450812611105032472155020927334004657742007481770770759872 652 274088426442294894406398792437383623400654331154236505652443663995410820592972514137414503527285347316062375477480334372779101794316919684277590773968 653 413747804071839832314926572657711025202531154688731026516738526341619401966218190298114511744273092824189440959799726091336263668481298503044950706400 654 624511315892877840662191394187286622564597509808186329913534073353119716775500956934330616537173115174421817773639274674370765874928682257484907057080 655 942550533854344743570373204702346323791191693226321162420194430161651767375313213175413379933441850356829614943935534708368424377854202306499179046352 656 1422423150770704657883173792100195944156364046546164080798970722732314638999520692602499115670911677826670014534062855337691874689318055033469532824576 657 2146411229044365906942094460353973317711832485514919572958586052349495109906185028675008311345347392762536697894361524199812778851297614513596139677376 658 3238598548002473040911752004629007833229626236733492849651925471469645725763465914294528047021934615324329143019512987848038877499334468914708577946652 659 4886090213819693932012799006534330272146789627916371260702715625238540293568289722573951698074568909837026176085518525206100959598127521131572047662304 660 7370995369242634576628090821435760431394815120093407136461592818355659599714507630842604638123100719167097314341128017985034545712392958980485278438832 661 11118628023620446825628310352560577190201261565530774856793795580365133628636579515371415788748764459555098288851138897416930150492613521034658750520256 662 16770143616023253805714198252106113334817967192629079440928026635669930620970367468397750342040296897850391515865012362362806280917435541877620306880216 663 25291989496339350259598949967412965554718373276951484133753407490778417112001306913746904914348624267425837617784224204776817919070330398406733761086144 664 38140812949869058626003413369888498811338277220825301881384210636389898473547853404151180840321727309750335080991910252551492597265554067804035164125450 665 57511904754223436922995347235227821620905939294223435776210897384050344327796075651293827749585032162974202978586474227353148811292624009927060458732112 666 86713461088937720310468625124644754899851805528457639891769082606092698440444403684151552869127360783427604467402877041497164613284122377900461089785540 667 130730332255939179980684855850940231379932830314648523779822299342167647549168053366626707656744118297157188066759792158096487621851036529815197482008448 668 197073120380584997812256501889501799316598776478177560392407201646754344377095992354195449084465118329437607406449618606461593987996897613327982759016400 669 297056948186424616623330991329859742906383690449748676353707659235420756300745674881107602579809734502937847345656460197266932034393563166776938441915648 670 447727159521885618577486680596632461248770352027353258629191211747339887652633247559444062892245478452801836474519720144675428542192795608048811438173352 671 674758985178186566635922965711509467126258874441938988060573559443738385636774053785525672422239948962991905633980566005869701330907574428135633151599968 672 1016823402110891627819673271153774514230062129229155067791040871368688997078998253449647243234369845012890620306987915969931351216594564405859553492667486 673 1532159990531532440644951884019198579248624571231749376005423633628163429789246184366686326604666594805675813475125339419037259384910570001583616056557696 674 2308471606767792073303926279109665858440863472108259693762605297003103919284960757186450796790532305515307601831118358101431715973154451417994150617091180 675 3477818391242084540490164216540514745081488002262953176948959718880120508255656541210157952010267207560984812905609937582927593630181348805930377552161616 676 5239035141561930090802674224637646513293657350236926458634338979763322891162125339885495638711451983403684166697684704032766413894441596593545471730878970 677 7891469438548309116237767005086678836542696427444035857501440773290866933775509690186527421774760768477017371520485061586650561626617943005283614376556256 678 11885753192965679686273786330432172705339162035187824165104334853961710320052875237958810982309435844021290062777580632469492788069804451123916748393021456 679 17900200847244413718923260863656220278444365614691476220287519852383830802338615140778859418405981925711749883663606826004735632748743124227521840202163808 680 26955759457183234300798511652851159361972164402748360874554873155136970055823607000468911559132360442468766611458752784279430365717348704824900651608909980 681 40588950079934839429263725035770826665866885897813015291499978254926944510490780092146656827643975484884482784145753651939389677603190883476840984539111760 682 61112034771680255117120910021018467703930527231451583033664012106246580661235404331287868252709988228152196181400006632380110789425600540550688989241959664 683 92004370049891851082149044604157851581296592942114526765053402098672616300524925635296691619936192688771291419225255396751750202262036437456556728900504288 684 138501047158444086526966094075446445276453981140200146872610319158467340738768071693654686794228399080910327829619556845462642073385460834742671077324704974 685 208478200626159686770816892647733517122340161086864218187860632584147163755803157414375779160341319085424667747352695887162268844943264669299976333699801248 686 313784392378787642774161848799254358679479441482702199305280617919765038298074860957843079288757359824829746910390585794757130431210108501754239765883791920 687 472242667584247635445479048687862761249016475912497343501711658589368190419572094265689773036172877272422481214963925051539189953436883920288830144709581856 688 710660878467042785547974408767238597836835668058272866463293995234594625306526122125575259780960655493047225234152918402292715665403668679699966581131936832 689 1069357684302873296242764050812504648875120961460714662220956308572843965422689726187379377121925688846985906233222404196995104717450622862719910246691493024 690 1608966801863328684813019515432029407445748278342691962032577389436430922835032177110328256735739162985509520239703569671852815655693270762875671397917120256 691 2420665472126748405043226431406741623203274322477279382068145408510013985554548674630525303680084267471003351306099258719934589752820511907606043728997301888 692 3641549115445389255502790696654780203078158321088425329087655399413758750704995196927448955289845041253893112426105286810339592479151988610141042991358430256 693 5477739468415905916623825305321231177135527798744699072850003337343802202915594312215762224233401182910732594501804226383688549201724009374073399954380511552 694 8239113343716827489964522285383896360898870313421216012300861483696003516429164344506579735804057869030616184164733709015809334511635919745620072042237543560 695 12391491574392201266669351181183221876351876329881074223514458419898315056686882252084870812634707959228710514004821382651711399425923112529061241266680595808 696 18635060079181643989020602558947056337963276046071251841573678764923639523580939504032192734725536500818610136557107410760143043832351257383612064184203972822 697 28022198823770172118675824519915139347276018219654699635557689198479200606933079603589703079045442478781545914519305044176666306960757708761822543336446441088 698 42134507610781476299848725889906895410690504673670538295367767626318233455791662882928413507428272228184797856198913029004248155150935674026603359441958592112 699 63348747699327651386779068085194660282842681043361295982821086478471867800554282914776368814330245642080301917844347659278620053628240954096325605759457204960 700 95236327698443407549651472791898235014870416981205340378866204813511618447056918634287249097642526151446153920309519194188835210677638002201830884323431502416 701 143163346123442911136820646957380203056684188676208814861958399099680468265471523850600754524868475055451180648635320825619453991803789897838331375780199474944 702 215191805991383119263187700937414283124923906463858504974081138773381620705176788013846898175495918318697929190012028167261495066958789142807359621871061742536 703 323433058020264772245766050761464144776184227303859770953758853273593733706261418093325827164642373534934593038853990301889195557859874216825857424165656385344 704 486080239997958478604898037777145617606902241685585220842193101012263122565426190209065123485061980014653253490809639922296368490249715450564358353549006469262 705 730460111459325150772771379763536830327154861535943668246375426598830068649067139450475983453840169411589095731936305640064226105825270949511024093783997608472 706 1097615214651193044456868318528857094118993961080859424702125424699150611509620932093664412400947106294540619066156283425245209114497509640492006641808806183744 707 1649183197589771807156261882682295264046162527619626845919652161873387137796982944737648257354796900819147758586355788789714241034250633607398099659784937152560 708 2477724123399286144450085193513301693492273544447939927804690447605743083963453953138306343393502708655405436569743138650980466901751651532141682639413537771504 709 3722222725319766692169619567084296664449113421287410411058713283743894018955822191600639350206003611957592470641048188907820933605162813384829505665113288396192 710 5591356932485262643628352481736676641209288851149675417804736046433359544649690826989963474826718504357181941072383710781615467005847181799240164540387276670096 711 8398420685697676870548805427945840672406439320613652119436580954811652091891859546721040578352329672868809664824541962747175036524528515085003772677823046564352 712 12613734174061404748238658326663675741123037760801235080810858232518266473504892391477149353029530434803446499662604009515305135989128045158636949772286118904826 713 18943292175243537755264660967162153145347325727943430971190282106745124026792623809805444469363096259909417003318752464041992249326878720608254093081743887447552 714 28446777005703869190120536389949941175128476431602871536159881450222649058965133407339288405464244881610561409610163734572325268551529692854613237809758333726452 715 42714625071316233079934495477176732491937306149234833232852375852127091702035980221265477603289930602307391829350127790584988978840146720308703169739294476769792 716 64133677118070076701376602915711928947642120534696507043589873607014294100947594538128820148504347664430631571408896618290864717677836661978784943804254767600592 717 96285698915170205020743087811549389565166458166858181133172706412390537874033531516062514419701131746067826541527246211472686366482264716507693256726272727160992 718 144545184852041453181317698098577867358109610394202672937254727488180997934438670306330177967361504214534311692039551818830032584227659633674456435509311355706832 719 216976029285375887501135174462845341355613151407862577223232670012724266906583155095331592718775634469736509192190797124988767029292558292538231119942637485575760 720 325676380911695818731628621509622236378873388646272231903307266818815851126791335071306518084303537542815215658147450593928359057923606204919956059807657165691198 721 488795543451914950331659300762634865867786984867412441119207629061867804317757466278579322936919823321302465431602067764260344679993998663449563806761700430000144 722 733558528253349570681236367719199684771522230979712553911502585006568926375400346935015189434276910690430723240690317916920262686714959012593023049506770120218960 723 1100801346068056431169075301690576091362510132581903291265202754389512833994058065581170407964433006202756967237268625145055745485449818135328041879457762886643968 724 1651771131684042597254449389737531232589778134083115394614732636320773437760007673188980067336572104795110306447824704673240014292373900683895451062798981314339952 725 2478321353276537347145969502585656712901092869098231178446061019381478680040738447391894008958440756985216462393409938781640171121067655855961246383627685837320704 726 3718196027691458095775604312685784624390630999910811645506664610206234620551943941192225109158923266199894732795959409367806345952925560845925363356687906294224136 727 5577941454149259407676510805460454768518265462040131273949452454721969270294367819242342602318215029998248918515894254815709229153672765256029720999234306745230000 728 8367249405959035820905875808249120270402102108861020615276666850078819808483275675838209759140791896191187783337300742070215026151084157751539557811048764554509984 729 12550431535558927036364972777822860309884135420775871326977209901503425289094946004271948654010473274593426228727225559685680898253942307981107586381152000590490544 730 18823564782890032337341193582083811120182148144280809648964596159364828435705089381814162363591258396124019826958122230874920235465093475980538769405748888870500024 731 28230101795549478840295506975954200037490098856460821433892800436456424420149487360929586482397409472483292380413056080039829268990990383210534549855635303805958336 732 42334112499153788939515983829341677310764874980516718875598941544928166927370473259967490775600315317692866650702010361841044502222757534757197499826625563579407988 733 63479866688678985390821365625258202104891198007895451813071312168481706818285388764703114779155048627285771899962467610681685089866887251967370471875354974514541440 734 95180760424229414528803206377530323124660111197794978626008421602569973541391181653998830169388044093470436605002428214023429408705000678100929386496336321630912232 735 142701992878503285625347384613667074476204731060592310037489173817947970143693933014429908746936416455484931824962983704939591190072937553606779638534014627272238160 736 213933450623735613334333408353044384628146652657777788182240363896550299215529698429392672729881166950446080063893722035622479818922888296857573173680862394974856433 737 320697245404349552873513076937947184480115233723082984112859249145501057488176833185487444614616693396957023414300648203873163433977063571545824821412828048763940816 738 480706200487229941534429887267812237013893355243405959822839245518165268947200073622260442794816112661851491852605523927658791951294691541299972574499470426880283232 739 720497145204161291910612331611000425491862681739403176051213067626904081490424314295315809480069578410296371132987281317072995671281877826846956710584965487643448112 740 1079823899762104365428480578576863670690654490233640992624850278986117436001822702388670611449397692182290220345070947573436751947648635601083913043538650393002741322 741 1618235863619313146592809885438494840616809873312344927531814882244493906381276999271947590798035406878513069508632705766537756018867595155774449173887526674719930784 742 2424928890099660774105685353072097351957012852535905207108017677377359508561571217030386188354555280157791681841820056049512592549653363533421261557133756118364728384 743 3633495082497601783498728296172006729227346484683106476201054102543044315678157191829883468819933365161617773476601466436343704841836166979459839605402736213472997408 744 5444006221153042325402418221860531490537897487256756133055605713972692814267917251465461718111334392689749455934108835520786667959420096626614234287188559484090374560 745 8156074782509004977457026370553583517733203351570971730833790231815224571294027594191903810039843269853253852061903518876397308948216934080893852242436004886455400608 746 12218345983195481311110969180886891279685814738882166557801844849240118281004129342344825391781291144081062034110075845990565027867820130447346161448498689515556556892 747 18302581710814449943882093333240356375078018929251512706200666496071073286424210426919714975013629711459894006656651054687392105816564037179277818643177061537147767584 748 27414547922447750867052299609679380919460542672690453306837147347656742893795661902780408297382354611619366549341408574330875801294337562977235146709180134146152187936 749 41059977158042606508720801609327236164111013058381392685131501958471110246339399294571776449833981928300554076294189418509728242940811485456017037914099865347992030784 750 61492943335901453598431160583819718701011690059768114568874071172546140133523600129185698517678269970745426699247410546540983490644027794785523571007369090617413524816 751 92087546578989537569926106977291138686496631586718854381939011362532853459809243494920257843703247020042096212516209890957574032366435611527743131874827531587245214160 752 137894088915001350701974287662763443471550099982044772866436146271612540695447477082629592342667125777232904357312661583036141046579681888139644807330226878157427957940 753 206471257844843743218886753063517064155883099314523435810441255500416989137974603040880193928204604424432516152792257914875874242020201213970841696433839143698906722912 754 309131203567492721798329112686584285834195191242250612571153838383883911594074576633721710947619758722023768639999164326677395092838866610688108213127248542003155696408 755 462802241689622804774109732646866777653973620123061066532945788289831975068760338649478552036712371503908956480475325140724521280312995544774162274900129551715868622720 756 692815365665929936431004404455948114951317236268600546396373636747858373834262109890947699262728146195336487587485202888861431457163565527608276547172363095105109586406 757 1037072448117808431284751329094746333507702568408504390402951307493300639125610964892011675431324390098764407667087485301739747978496278345577031445645841162793232532512 758 1552280813983401727287064971221200217295040002742583374467115982956561859149891962552098446120128401418019070092596810304805178666075413421395146257432033150505742782008 759 2323277947169809687048592124713031262745419276490580870021312436490613494018466602845983035482635242704167866620449202856019600405635628791449561818730466508215584304672 760 3476976991625510971637287296371082225214013003927582177170907882533964050401195402015125560094008944205665990167525328728444130805972206086417027349507724463611034773574 761 5203221436481898114397361483941718940157415065145370658396243488636624456121103544495666773427411973560628373213838555816134766731629915950767022009360732936446610362752 762 7785969975891511587030175444122323926031549781172853202148593691987131986229664023002234432433074223850489714122088720711388203584392508115644561972848303766356928964108 763 11649925356035486667887561626399275455484496574170624358602434341291514327428101239670176299080476653686711618973989684294691207960452825063709106419895457103295637531264 764 17430251000070622708188220624775734644724771439163835932862913915462832049528914882918666228415975399439442253544782970832010721605759078248669984617158982229359144038670 765 26076800088199121042523421658099462887308374314229334709635497965474965469369472592354652713811595575074143387965016896175553926425532815911754446573792060393900587097280 766 39009931683977583682846521975577796736875153500336527790286972676952469338295742891393691158846940204847629615822893949589754810045190289465012898112203434430777769629304 767 58353430811482871199266785459291701976571658726406581645465258390489564138525295769275170080957137772715579998729635385566159488387666772873943387252135921189182989477152 768 87282663382347464061867959320867731460160611212695528797524645121182298002488990590782712541418739471713287833369509641599172799538456366418148091367267142553945801533024 769 130544942706498700891190266572646742733609936962406675139056064213533448896525666011573966446948729038151475364775435994570094473801125382009050214063523247013204698685392 770 195237238948114643928423393919941829319572667573851549931495922056040375379713652608807088456114111156558253312761667129775462687500714886545913871413382138227686684183052 771 291968421596667601116007911560117591687919469058263644472610899798493571165049379844819841456119976110741082154477184588697869732335570794342508415897755618866500764535232 772 436596050223088961026207487591413915639538070368472080198043203024724678124427847277508821233490765604556826769878157830580992096556210103803417172701689072413390826676800 773 652821567864378150092723612652789871626229726019320609304102628677210503245812273851374754225265030780296655831964032963779626118251673372706492585679602039844038502596128 774 976067905378108579482275715625340959683647770067644693347177332537518418115575838862474135538339145514558466879986608876763131106003372812839148020289683426032783539073184 775 1459272819599295762122695198214725549779616621727952784730598386016432177353567624337657239822265791083477418765581179257663843858319225585997927219257586064938252805547408 776 2181543871017658268579063736052486095759264618601560118917266117582646196770324494396454766788442747516816493358592815296164897049356217091422130372367130152937628646402144 777 3261087717045127073102491408479906273984777558953573819941969092539208091752048944867225931363161929561533570136440127926265092619463061446564861720464638221281510700697120 778 4874523366113513706845938310374437274775606039510554626471958021952822278468452141920290672546457396690480636896792596505554905028183418666733763648135046400146571900810784 779 7285729667458693638063033339518259369190712075514170166712768610720060223610061225439248267037354799064241118381416364431131155925928056824298335458047753779943135951151616 780 10888930954243676263765345568609900082161836943348892643999469269261136225892626235929774011683574887091853165582869330701135548786422746213769324798483289524413082951802594 781 16273044173518413029707088404841051908287534421951265726397510949181881263447896318154006483755361775650757874861646336059581270105916297229521778502953203926288260123163840 782 24317773247241211597530283423682491753087752238735569662302159002601169129879649664748209078607752553035440863509545010083205540003232631781850347521346108213998669618296832 783 36337104749348843262584895572379827059770171968702261067333264529805913295570171937150444895097562102562170817279752794280477976614176111280073895424378746066652697972440864 784 54293573280879811070509129937642865785908739122015489174037715878049563970312175611110339511136459680161353013235144812688241388277565330128375656067616915138062311635356372 785 81118178609062863819745827786083029067720878657724342199818836320833397886195270694156710453629688671745631309600329467315698859283471538588565859383007779117032104123549136 786 121188019875968195973135355409131074209100296478879449819633412668961804496715036306948733807337517662097577435599145143123277815724700605843180142051122150013938957773814648 787 181039355172281853746244033385703185984726335898980303437318123015038234463320786748412757489230300025733182157135038873432075354967213072676487778479686811632938879143910416 788 270432060079849071630124992050983586606714182897349718225321694129333316917073257673353007480737999420453362184923690788656615868427408789190569511169409407469451168378157504 789 403938555981531799178728498140217040119338210861213825071955319714515012601038213682035999354407421795923036894920890900035589374261992435905681204158435015259405370853006560 790 603315470660624681945613754712641661442994716293220332547132611617550232857783828619291198261385455587956245730779381399890184229558921182914245135248366480793272566706299400 791 901043395945339562091220637408558041451447981135882428627002161090466257330686717082614839801798024012911898279421658795533926947531912291344944539041773411957410004874536864 792 1345609726292070409913064691490838407681992951577978274877900336549875704518502158826192885870820242672588840390036717708558017305979405292532972183326424545844717474276333606 793 2009392430601330651961271728532350179008659745223471279788106955576545429700393887822389577363583713714762041488074925197492843545563622253992983194529266074472127176285215296 794 3000424558642315226635816563997362630421530601305714077108049290077053187530079784008737961457260321665988177600702472252199239259365189134543538292421875801190740030836780764 795 4479948657859894732980053986209930036390282415261493670798728307636415260691838923116953331448041145851337463599537244757493053220542555965594343670207357302050392928025837216 796 6688608986629375895330567922728893174047811063546111451871287391101301860855575095239528395392663074447530277849297543480621784223359084154994944948396060671628770971236144078 797 9985529408729432629173181097916670355364558688893060173658478562328775681432193160780068307716784560246347403591444552659821916957981175767133617411922677033388576225006392192 798 14906612694233598951588879627218523828485067913213762412058815316337434152925117967069500142932611126015279646812027359184584450931125364543791844180597659395728108273148489536 799 22251510393116016656428125125722150942808531212980894923991688110211180934735519611182889518463149404533395636858505500810368098488642708447736084488577987880346385987064406400 800 33213355010281640454088737893407789540846624485688793443233536144640199847838994304551687440677912691544055830889087581066924040677610868164464974186390777668560282763216461697 801 49572268482760276405145154686582249030731938554546885421646420315442447571172150141436445012045417667755018787831407450770672975726103682981234774512259179099379174465498093808 802 73983981761942788167828846292669806386689415836349753842079585745455025891108787858683816851932356125202044214474481182474518573678328809446399692817728012764587755750308866768 803 110410287241150190501911157382716420443031226189033594780727864760942967609742025568862351877365906482535551497329247141895718856537830031973956267069792309244076909400733016800 804 164760984264472274040401307517436874142600166945322876603681917038525020306630919263813082777421227022787423939825299796509251894248654171274357648028206676865366791102975026288 805 245851172098157200378292097322251029940509224292062207306102174710302989444429302154916855297621959916992851895456606681749502486417691113862201054565152308355363177021796363648 806 366828714520622176230414055555633964915263160737860638938568352579671694174169130759924262569849135468013794439449819667158762505623296509187197334339910881624580391071037579376 807 547302671193837800667312620533940725073515401016235762302872957219547099827332316797617914660367550000049733628250001326553980430210635154765154766071578969189009505406268184384 808 816516719886512962220071088888375446627248452200501908025965564735451248835649499989415493859950449279133965079807426921389263731186255700778055165621780047668348982137562360170 809 1218080342573061964026577503721413523577726673129494842917191707518554363500796578137675932628598740028866412585777823100900677770010745857968558649155887773721341209792710102688 810 1817022026003681458445842592627235743998773448306090067559563342108635963674870077548084609624077283299345086707544773780514212085067774382518924851914089799940765248832969537840 811 2710303468925558763992923626949522961581846584518388256768852652967947351574687359029587220571027262219754739962113464904383629750615849360156307152896651768142982771230265255136 812 4042492179954009378240549814384916159443829180496762277794489689184998754167944065079455891854160370559677360807369536880340455103205086239291575045235413329549191484233267210798 813 6029121845241107178808485665661684725080594586176391102029325574954471970374605894308079721873252226671791610015871989656077347696750569722178674127141621826158673642991921839584 814 8991509432607198183829292594191066311504844488045342921360971678109413650750973052432257465696157359473766468363187239958373030233595254398634016767485099066808338425074373573352 815 13408644749665361727071324423086740971690327803134334734582458642818726975118154290088410056348408960740830100603158603144299230679727898747471365233888251498685501787619522321936 816 19994519323069150357845762163986827116334645505246204288813358170743475683718563023810206418891533765758323431542739664056308481173995225454586562862431459035974271956486144503152 817 29813359682957446667317099458309151232298237036811467502492955606969111473823046887304920105196845292787836354089996532403900055356078476157857670608737583557401459682158022402176 818 44451334643538140258422208818292723255402763396757266918983156839772337074713553356007385481831973053994375453225184569343299925317883823691721208020488453428870457173375713903760 819 66272398626491352558020932488095429463744908743257545064391052471774392553054296941057821061377727803888434014652249655042690758409448117890529168414001728720457563828665004008016 820 98799475199351600071824118802148868450256608507500597043102016444926495511593152725103253400964195945346253777398660299380798721930509450752860172534981561036601270650120105041776 821 147282353220671887375448345290225088348059934753851346379214034353150515027550061452159382273246533683997908361715906262610541833227498101115698005585714488841621846229780360395040 822 219543702693839053206650556368100743299158628667606267113863372695372277129011863057856270153664712016590852339051043003911896207641186930602015075177080535980736254528916481558688 823 327239342862957938075793188659441459816325221731043944810292083547299047257253892652150029108796818343625494169382533021908451585458295440296455539439744604640685421595558371951136 824 487735493041892407802889207441903303488903045331179890141128053684526667594940934142628410065252126767757540114667476222594902395174310597620336054900178193301638811356221735320794 825 726904898060593464973164860860594937220239079852125837280037458674778109554148714192135768270280508223557375793909093233485679049345955858993142887930013441050610694001260294418064 826 1083291358747172640953800340891073601105306133838115479524170380935331801847380362106924480087987944976132670501497883361118475597654455721853087765718545805936901559735963356239568 827 1614312000193038492760605831073975650453482417889574669216511089708811646591822254864533636487824507750967820636920525405149953501445773274235426018130882755603870308911035602672224 828 2405493830949898749789403032973407714116092648809923797689508318935306173787029131178519017466642167046193965297936639614547570581381840638647280969548380742638168500076567795627344 829 3584228252932410074700746058295000070786840648991922765195518560128199317411723988347691878016454470869191413645292245406380052202524740028487762670775284742403130616326887419354464 830 5340252257481357417191358380366673530989797596526402904276974885599784424332523742007683065739916907673093124670756212794429328564499757499920474016389664020353129453532751701611920 831 7956144283809232379154431424158815729817649756560064327017221054810930733926788538353360938404680519521663312537979524868935473068283308102657963931757622564538271666263415672062336 832 11852729025092802657518688892686334753431298501992026256118392652319108739029249474892617766097842910313812800331544623363427526037839327787900570972032597367627444023518752006563264 833 17656676115756312677052191487653826594462452719987772704802455792764956088201512498886234077984211518460731308104471141494179265823461829934846713158854875912703907248926267040067688 834 26301135405761600877192185326641950206314376698440185596094427236522850558036219556019209586009912347858647034825134470360052466472122400649300292443246091415002226009557830635814324 835 39175545925218018097466090809084823840594386958956143125954684783123517466360330781885311423219876015431096699485319412871847604887090267592171179360232021974251536481317396981063712 836 58348633914062512487252673448559850367679737617655749032723251058512974859751250751221940235733191050737882545002811134117354044172261328795915939397329114163862716982823200076346276 837 86900337822598358712263645795849571703033066888068016601698160609611897364788973005595484773890686521327403163657808715384727625479348996050881366987512701326511501634798404962967904 838 129415839854349921910752478499183797499093676745007660278911956797850583077520517327912120980243931352510875198194836193550340712644242502031295205988648379437915177174179121081271248 839 192720833224425765267436994194036891643354170744358824235581665127048878781067104960086018417986150945801992028179220718531251961162153119091001311629633129947919048553272491489968608 840 286975759849805646292705180419603314155283180219923439836873543203809567929905213435579944951509389155537044194035328464190432236725577854963574093035326323875184914232729222400434858 841 427304183996253370305212608253585733637027526611095751666459084636331241355678033250037249830007325325732377446531992307099933721849587695704001188821869885905029973277006901159158544 842 636215898612556898759183777049881566809717523314564848827927968526307700608616862825635162781180503091967819569259636340560226360449500427893381753985452502515372006429001901001672676 843 947212437379882789435901722360751910137248289743111079468758499655918182091254195438987719697012500888460927408377907991253183883775242081162714843550025714217389419368877378629694208 844 1410151677352179797490214224316406457525272956898671154345354467970484450608001378320702598980485568725379854062247569559305769470266160656016353798103831682289017881286062201486309744 845 2099229335951814166632768014913000917161229186763217457860128183450712786938429950558545390030456297574716438961763081010080629118302796613081985544502536718964800176124046372309775136 846 3124853253988338776021526652179043165878991007327218105859564708380412647027033551692495035133046025317163423227120549006116550840976664447940247217481415229965624750788232517858584680 847 4651308114986159433761763583378582443718340180140357265500887988302979410809364914280994428512063687506937327435716243710906555102413914396971189741679218603644705631865648310029157056 848 6923032848610207853300868227126913355238163054109483164063536758820424272876264587646327210694805467127392207985796508071687260300639618977312121408474145716159223054904226000105781824 849 10303707831965547526867320590412373620649690709716768727659811712877528799915873556543187770999067683191620389971037705488666169278810459999633132491040532337859910246671281323080304768 850 15334393303470157854609998067915698077363087102912448515986906058676700725254225210223266406318488568685627572587974094266856254070850060956204453068035334383930873224832317853154083940 851 22819999931963789248928379464728201416723465752884841041674769245333695201431375557814177938522838414454744161655980435986739249287088822020064520730732829671647684404300536152539377552 852 33957891504924372167882363268806676643477941331591742574322421235019510869872106058830362323020160161663040520137810046107466692908032923312347103160658864935601729942954111570185643178 853 50529138002707501638993438484987498226490507231608531891058566958949360689911600344091677788951347761278209164948473603696229120056507974768255209874680088102096198323261823632193863648 854 75182924711600428815431428538906435863801670955112085870946888682829364219166731360167987924577346464412028491905099140457510123325059874144048164539629294308543717331780705763571486736 855 111859469428406968963109485713584773039251091734444077114025095172015176278209197582605402579287723005292406342491114841814935419394273082972782548337991363699697744986074771702687162544 856 166418868045376973454237969436028554694128669821167671699578980433276598900025994666370226295602041482058037010148049364664174165421190511255969820852217612929846758565303098733358606064 857 247576090121524035543149986109855833512861801209688305821458805661259721503037329662381750234477105243090925599377710964642583799071410258205977779078902997551547191428564488374717636304 858 368291098019637760152270688327948302784660386054864958197910157118391540662388530626561286433054812321153180835768431995244832039471263852175644286614604178488162809479628468947360258292 859 547835518531768704172648752248832286155544660437499691986432812836452676119920360431613992984498976344087942066554765153561260337031955146298417004411716408459304136305164975941542199872 860 814864973673327317771414648562515595109545106835864376900363091073592904916758506307562433053577839002231749678143464232768137338728214077960362144773387443085347740930089119309606079024 861 1211986191701145307798922991315070391891781555478848006696486173026526746292797479036344740591075214434263642039697045020122248663554900594599759624597350245197251999687159238933028744096 862 1802545796205913418078903278108289637051067469889932087003840326329359391162943479573666114655561048983405525873784133867377128165325437535529885905662648954168235632309776230737668000264 863 2680720982376598543884382020761001213568750902405090766932534731295590583892019030746932519785272313740475807128648938678780011518782548087328209961173985023438797305034453849593574564480 864 3986517245693879418139961916073525590130238400137893219618612347664977610721596344520100361452837941474107252366253289641038793780809237217822234846933802359518353174938009472685674886274 865 5928058277374711033201928166135092328606297888855714908936924732843345360292012639203628637512468024033775813394541004961562967648573676485139030988458783831186292576860385066784146405728 866 8814711883920163797503695460674712220986161273537051479144922293984829418155983273146755276312899094401026095784769520784603679545631866034516996076976377594556223155735240451878453564432 867 13106317203853994929162008294134873135072922952133925745382336330946451366152013040684112515087938431952234248291806918697216257715258844657258682007893531481309982430463288576708277120016 868 19486335680022358851624201485137319320942844110326020520661480752339673146441051751256808981188073802780115451441537120697509076220849493390642539723956819435665556003531515504380378872784 869 28970546783792762179909974109615041602540841297703695553193453675554257140232828331383455427778760403225551041524562794906157807996856202248916978910368252365808056268739720517841004279008 870 43068551689714040870465915853552834258468902298945202721022251987484011765584021560302901651225126711300510789378003818456599084068564457040482119854008256192247865648157677311504395452680 871 64023728383987928947776159333448844318719633172915998378042710184536009489101053322261221132324500537307058371320550839380321944211875752731154589665476820092024953135741857285471226877856 872 95169728180662378886480265391186326638768248389193195910086379378615005034295746632540876056668996280719799849128693012748664361334809903843565896665495000826402171905685977200726443615366 873 141460088349391537275395752826303777626333592451745955448196408290426083652630919079108476273491223136522638015580957489873633274478525308176406987444499565195747985800031566317512254384640 874 210254986511056944115517673001981772899390887396807412317053810050380048876847773308909903510499987327655854766574976227170091549101406231416966859116980067502004564050433993243939382940096 875 312489926748195306714648894689460438341362519790254151543078959440227223902650717815299315448120403811794855886402736130749504353487053287277106485463137560773951635721602158242744011499712 876 464411678757570894154737095190672079628839660566142424952404665033801662926951714260844726758210460141394891939228340724027737073218508804671647366810626057049245509352752304655573038358192 877 690156670641933101213882632851625456097866664605833440784765680511312668200855720041795458847738163172975332680740602745508033075144964709794673221969974095244889025498137717606562883975232 878 1025580485395472155468774522013200541445794051543256644420753550189995573807934854557736022028100016971819902859993736076460002554099603909273512590718736331264986446213272319369004796887312 879 1523945242151567082673695301762496049043828618495682329799972745359291624366474243522678752425399920303807307590079577887842412911635970827667813209144659329245616723197370420211838685773744 880 2264365791692335091891592904662627126081886147892682604532052138005583504396788012477102578620467765135057212841608821763364744339709040997747925400396793803216588614518084957711956557098912 881 3364352331479793032225513864588634555654862319456702252238054656196064844323052043806042740687309908182817745890677766489671756763166944258950377978640138340357813810915681164680427601321680 882 4998435277012474078708519874090883603223505059831777914561121217930187139195707369542889084261129591579198681619217680527943570268214835601889947015572004183774018664292373484862856236102580 883 7425820458352074757887678355974330165643340371104711399166392165106454197009709519225659849533213736777610530054955547044608013127130429971921693316951131262840510084032229934058964777298672 884 11031450973370492386597596089631995396716811257100780854140054609844839071588545076245803028325234397416052384131601459269426445066938098761325195263632190654127316962532328589960105464086544 885 16386971927720580050389681354654737926685789309897326393999924512676525384534470180318691217584146975858394236603637092044968823073071341959937485516883873873809884067894510226913176528813408 886 24341240596022701170314520060930991919783160325698792466657704276192236506725184390990752822556722838582939148217252973500935785148326893126106028101589771756957457725808496646486661264461464 887 36154693983310536469902148218313982670609864131505029574572289927873277526675543192203810936004120256104892533828078296773194770552216326309870947261774957419305456054586760336155981511610256 888 53698815371525811332959716910677022303285295709573812428837672291854708769038524204283009846187785932271141593677470883797978898211806046118065253266203575807731525903949448732205559089106240 889 79752224693370953524935895829603913367370952846252773745363170729111633906925464951196196676960623722041747417001223218096923297002953704867991031078130291974437119840369527312235409480541376 890 118440176778050982094192517591038976772340567727564899209054306527433758588172867521745993223650399289937057401908107802405369581665029754457429862839862275744724022802472546196682855927123684 891 175886893364361696079361418709048412374391527282055483815312781873075820149845662758928716849676799786258239624994195612987488047543221613809125681799793046494503733188495578281637876387194528 892 261183749498917896821132786807778177753538392379950910738946696963754157784210368715251782572452474156613644612014635312538052895617312456167085859176094366692579554114456515047218796657624482 893 387826178521699410095054744635521108988660647567924609065316935194479733235527140415291817928532575439298686168318159760533228336098600542332294920507680597398522211269357357735154229968350016 894 575846107870692867321071037866895187786205051611187555297513015736944173151678565137156990777857036989851321046573091445912653881905869533845234997546135013189693746467451154080786222090130976 895 854976442104969409739753372750272381483128566760244121931781238774812723028978640369549632454035145245036680313427046137106326890502265518752365664580171383391906108677647877001602695466865216 896 1269346851255565902716197499715722023665317698330055286028511243523938021173307242473901731966229564516205668741972609318663842444368316356469838710654086201368424436003518317214277117477482046 897 1884451531860673781183800902628825671662445304756393237445939219719739857721706287117095138729285045986768635243038129563178869233702466944621607089825425984178257389734186737784063377004799152 898 2797487694794509296775454796499914032849678179168700563080948440154617620044743411677351255054624538368326449534866437540476124814283385797203694054048237210605409594283686411896847071146429552 899 4152694665407089522965321506514902964239204682330739226348235700618132927362253081565249491284591079451830382071729812980875365472244359582861982234854544361372134444765302179502941421133882880 900 6164111243689841572230785581734991331447344051897494977625642855127535346038458740561663293889352184079065033709991858815144964278690959570625998985119090942054400559637044750038529388335095620 901 9149337308190102488555672199808335529979261199532808454392721244564348974495018396360590408875906484305141346873437186624819940952661927514574839655279858646955792930320629485575491456839550592 902 13579618333564013880423475393267385657240609497171427154160474222166995801538374591618495792856262811350794549541513939409520450767935710428963944444437004794943003477334223535755882568025074344 903 20154141009414215711543652760721962585870731230556973470428166097588403147560401705437826323808783522369424298368036346738974231264568402670375946040949738861385211657191863067195645536406022688 904 29910238481264763706940948684821418634348618532114784257618573003551836089952765894813519614866941697278436246111288578277092314835074293010675237514528034607032310787782158760852150741320281942 905 44386853806142569843534522540234062721758814905721379779940000509668399718516146201677718090728396475811027660862145345036361365136569857553316825418680197311368232299113223482807347587548362768 906 65866987912496823542899734653437423181413285475971590049498923058118774621696350940590454029250974994248819654723058428587340468668559186784184565341106503085254259901606741870600225206404887244 907 97737279885335610193507647279172532694231629094158479301676074546992643473740314578295944820871409404371559311471413705857663877248735671367508664795926600123060832399766230705655178598248960544 908 145021283825931969427299579995050368558711136708200710775574255528440184241059145943304592173129798260307135744141611026388951019701308991570557341671622850859189850439337224052754929199608219790 909 215170309860760858238528130027248288760889968851035297987954946097495433536615434701899616065649704862282223678150931840540697430293209375236337623729393933265215624368626930569741893886007524352 910 319236173619144556764217996298848449854191193738565692682130464240362131448982075908545524521960931034881123710368720774871732014772867322690540260160972368650089051878179907539857578804304211816 911 473610201858134909925796264194546470801432664505886708803021159599400953097681859673396314078265365835111948471027874201670596215706483178426532633842005525295971109004472529345195229147223853664 912 702601787733321255000438822004852178214555581286551313669202931072094821233974958574688977306029762829231099681384465183739803002488301168954381278818585926958235677323228485939070235853348580256 913 1042261631756218841565447085277798913666248935780410919078145141665274172810307328413850234770382950596206682355142435175361333535530216463455387975014300196421761330623928493566884320041509657120 914 1546050222981458985978722648370969103716110301897303873867274562657127366893091529592473286560473866120940485096295374205529519514412020509031468984261941779380259879315825800219729096684613458576 915 2293241753227487722132974791618136279557748321510298616097983402354227654383845032440433670402076874087310552023744459010219451520880514643963698561072704632044896800032579497330192542060111453168 916 3401382923006833765120882093521728261504526357254193273958442865596548604211859738902863014708503964830981165112127952292420237019694761763636446048125581154686968931182936063431759997297082167574 917 5044762273463873809401269185436260731667842137884352245234055560374464958053860826114444265174119992016993345031635676516237188027044187984167472821333839107267713891088355683842318204822257110880 918 7481788453402571456191373959300636977410949448925807784011862065577939025231065950476874823065869646979860532367324221366746786076784295152569541572038179866479658093724080783663229704141761857136 919 11095572903856464375510165749354045957462290253225420636797573538968489935588776851999454357452285430650704367258105804738358655594412889685418135792942638576137015499943792559111845885370637192224 920 16454082635659580924419556557717503199700320889232186243270811276101945935402514221979255547666763028181445677965403544989014303933391949203053971944649949658265133281995252458709624576673797153376 921 24399296263473690079134579436954628990626553803379634224181024078216071002252091735109841320103458956079815675053779116263481474660004447889693311496206610085987207936167618229451772176274381978368 922 36179341475185361209883193018006191774931515271414183094708479827233799643108710358571104053358406551360548526435481797303117609827671562137287478067351990035896374989310462307371902492261216994748 923 53644326041911110203767547476751714282668677254532184997116355874258769640075746361484954911759698813228390639934947723020548501222387579141383419052615153879183827644551721272745437268570630499776 924 79536551058798117332955906808263762753649938379000184319140671345508538975553196918978505822372424242071790118832778776460515758634898555741809504357972462292915102164591893067713208460581298573232 925 117920575161559198001521354440123076439210400869341166761074344421683014435795455477152049594018148597621037839504767490471192905204867774069697071667705353245984342895793619359171564306946074579296 926 174820493759619334697342054448548192617354400835283143587387107644715319530154139008968186743310645169295230541892942121634364345322079641560449380373565982179059108724553991537592947825156520199464 927 259164231757473712008005662776299567316613349638555324896618414272981824930558220144954864447588882944944844922410504786452729485102239926766640113280106313566660560336458466708879112539752430478976 928 384182692602028940763449570999271228470785840234779666404524634734038711372000172072739404305072078869341783770747513240978865774096132973290451866237108626967818285995434160451751750617593575222464 929 569482770342749218385658507336657572743043377018684637785429532038264102950196428100480668146065273034896452834565891123239985300631601156431768743664626682596178995315982238784886290458041716936480 930 844118635419685773441674746374882247084910782339389269085681096852074634882797770717943862518521677248607449314092977136540644907617484006110522199155190249430721915554236960268956825525779588836820 931 1251141816736983714712039538647099094956999962046927366334932010916320182225244703210317732064605777221505394423168038929180100964519607825026848207027580492110794593147711268197452003233911721392672 932 1854341806607653126637040782653731352797363476791717643028498188539856628652239999560806623372342295479235369866455947248130106790386994847583150462781512684449899985001569721029452454346006301771802 933 2748231316840549588840292053529820596292488193554503861856868886950726557007559330923485986574939243558105822846181417738961341622782960858350665773328843197067293152202294176648300545859084161165184 934 4072837371943426558873261492037745071839210376116190060918903362099446764693221826280708590521049253642104705096726961968212289422844332613741315210429063053669848629418440315253816121655738079367272 935 6035610287049405092456661472214209354122654767342501791762928088243542843718621601345225834621160146522003565360718629897881908844415967826819689373194271298538113105708924295630605338924003776895072 936 8943874421324661537347925389025045801378700723946816211329891802393967164708145178617821252445029083001110253804394425523893146131641028933006898332118674682392512354803117561795525523123953409084579 937 13252890894897753399500364626480136624674510177977243273977127293245751670852912667845364037734468281803906050216682371226417086302640852461735498524810785164865295615318597508777028036456595613601504 938 19637040010907932294111700001322824838664892396502382138431568513122490264700186493121529197815568937164281322088616889970307562988804599254363659054975117670256312533933236825696580298220527015000864 939 29095240077750999873752061224841990067202947779489626150317014650205323571273941461490821113373040793690900765151840809529503977678740937694527001967512023111321235253173166665771369170992860317459200 940 43107062381753179785766245435503812903961467347812453353944528758404266528832894358313447606051694152084743779408626688014612691590706860476357560112886762522435694834219035095076012757200009718580128 941 63863912112322464626711281393201335212367288077968212734046222435945008546075769176831701759069162861759215405988632455139005802158356814723205119689731705626927591054343648138555956212333378955401984 942 94611354864926434248435370789590065979895927045867315808360771691088156021424867464278536875518036334747730438572872513232762866134053547062406792207003542871883478148492403830432241661324126143460192 943 140156002504778537868706408633942715031579792873587965722450980925853771297055480060866963535457747786606515021672530384377125825800626807208442726326264900558803620310508959912370330095041678539364576 944 207616030987238282623199672375495282838481520451723262451483015919859191856782097726377647433589116941246763041796144275945902887315784931220728535774478180011102578915916703404612118996912725095136546 945 307532382459629979902624415229294361936963558121859630602742273412212297558068164515059383723663087544792599736860344164909154191221659913371219063009343456923789138009142750820728869459125694231082432 946 455513918509642325343060118555492841456069033271140343229773617578724591768912210001342959186371983805966050197541841190894793913458055290679101625644906664490281323790494652385895351808758920683113984 947 674672992134246692049470905311414240788720781103359652938838491847485983526189213818830705979086460167258660075855283940239312857100377236060499579131441424973867172183521478871249079940309487234363280 948 999231042553817661612383819627707718823366365126932551565094961117103834682570049826204469075174838342473489710009260661554044585810618258681197049441027196978209711466502770504468473957768155709919136 949 1479856050649254305635356272315529461504288101756863829541503250579604306182164552627541605344092170140341982839537297011998744522195389340385816997243414166159623736220419467020114385431313100360103008 950 2191563374737244970612027442240798335964154407498831044673147074050644401402820200042083837897567967098705233675978361977869258651850491539666429258722525970795988815565392768702343039642904529780069720 951 3245410563547353944187463307961870877066200132233025323339188204444496773614382353244179402119381207108659513234572831501848147379908792806485278289429923114161288302928897970214364911696330077796477360 952 4805807275522761351726634875691211922425775196185113302629505149979588783092087923104365502003639451495657451238782896647248499486663977916714539958856998915078929063611220043451375590592402532913127238 953 7116135233884051869150837163074564333989872630892716679278209093003283125197806821376844947485544314735235123761385472475037197596249187977837816745573577229489681116737654186522522442318990367980292064 954 10536666039996649198910504730640569291274809055053200619820445575021148842055633863121096172612184444861524706967244142192951318830529478678850132847495931687595973011626943689624766444830170071011405816 955 15600677579299140402467202302442852051476468749808942829670082187371386054270595529899988494989745408950575321992523608810332971259141162848670798512937266766047207971374990680567309353004939654604681568 956 23097499902178688425389379804536462872452613680977701412131820681253612184070502180292125528010638556449461108789738654756451701990025694043189551090307431027603608557552934665568292042773980451307775520 957 34195408485486574236448935588320252348816944948777602725057958422387429342104504257202908861826421312254391492790975062379945852931566040862398261639215378908529232288036252389932574868153219766584461056 958 50623476957263466181806934528806996838171054785743005238415214439617136960998263515582531308026878017413465158621723123913140810718600850389786609510858056172843259185719964183747683025203485064036739232 959 74940664497929775520581678883865252560297226141903704513154771141028925720398187489320395407218351369600357503268949214065594980472239071342663580640981361584298914781659399654857355937377077793781055264 960 110933967717062785926741856278196612307239227555211767598643595708704013184341062388631805380008051401338497875304233366992789239104393839792214686131810770082183830214725843312467123302707944021825173504 961 164207516637941853626301263448653551475294060847811581786411398707365021971879184407545694714047370669792416796033284149950444294902860336781211103494831937135415338517445530721597311366178663238265675360 962 243054150754702791422504470863090365907936861465448961021843612005915249137830693741560212546400242060273752698839884000758603709783817233271291637986070138541275617670914553124755247561042750347211706052 963 359744874936229657906973325030674794654596127295225197517133558698882934606165089307993143676383830887430325062656197619062804627355328635918693212200648811983512923598746631056683374094087678660194231056 964 532436469970411746097941885818899804560691199732041838610714386600483709017767877675137721856921383566726576843494718776843205510900335792928612857807502657149357445020553148202578700842400492176951520192 965 787993479444090011644628554114248842690813733658968097515611770798041451753295870307929235072331134022210136472311925519554828117869546547360258081920729140172281228603853694667758425216117077873878299072 966 1166162689540843615999205081074538019442138870153570482155543199395212724431484386557968026560209645100844095324039261588658027716605929655348330814479933170961606254255102984886704403678839926532059313368 967 1725748056713548702786025855220252871560398061784990899424103357808607536922518898910520854849196802729816762192877940515472953571030338246674040120891805989640625754708566937646903150857115611880402689200 968 2553744340848982549470972945498183456917617577282722575829316933764318692636224325613465898008267584072946789833177673431098384516754803651366931932946107887917090103809131258075376789226102955616205701440 969 3778846549222438059991333766239369788559601701197203355922892926465872030465896295146652301269990204154251302266411335304541414035823416020087118131070495618433932603139134209619224648005793694798700230544 970 5591430771898948544141855077068931573443281432454057424140816516389979558424862100411031790275548231287670085721413067006646519453121312962775323287763307793910474416904470242692136017205210256960913085088 971 8273105176834029406662471257742756057411726341270196282624580426225827401435410707191191633713324037016438657592695888331011015521846772441085037037883464332783422222116619411762583001823927807969501537280 972 12240413177622437905750633182446856900601237635746037583739350182603612246128154544108217671632567708323759318995312204613923081809089685453828740701172416623993095983842437862389620123180113985506070149310 973 18109463723407808372240190763944824810236440837466906374909073323392767423519035135757290844937185896607203617669460746987888637054013846122199948786460126739782272736959410147480319983052340295188078626496 974 26791505727484322210435334528339625840832631025615741550948839596208020347313317613466915785901116512724841738498990619017033048381845777702815289402927662855028381463060113626025277192745818768880727562520 975 39634256575762255886948587240294100777264212197169954950335987682821581440214171349486896381542696418551955965031008200381222292086386471406474407521247238662558346247982691247408497587358569987928988700064 976 58630880016664777390137734175376777883873415213975806572012269932503637407818023284618901320692014989455136708472575925106063128757347114973772702718114936476895408626214498474921719772538525954817302595168 977 86728982577068383473580020543988073733075402760278296453122263005811865217023402021168168110245927997638754827803984068453884498294734391936878520856250391129013394686749225326167390709578473807761066291952 978 128287479860102004364214915752880669210129970966581264376100070640495213415578325883185729375959897245718330466368731649178191234499872016017080349265618735664784609537005639191990492023270881794690810344768 979 189752068650938044682332098133146108887108816916151098589768765542918277977753646553079766787416135613181188707490888675470339157184828848773960326583113595354074177078534039342580892517403370442641169974752 980 280653865571298107342428109280368467004555893319623419283145086437196494671572618420793321598075890065558713375255668068736428381327104728017338175110100117813364707118129511927460994417051152184315813326208 981 415085766232192837110939312511687842808946935393349585423972331770920519512719884804774402716954524184585774863950173531724282447056445195733872723731968918566732884715575628943478747239281690519404547342272 982 613884966094954935189916938079019605177793335873741754253786419401626940870875936622249681046868720646071400847683970799326107308944274368042189185583083327748188258233221826249031416522917741375170885554856 983 907859281354325469268003594311185444167884536641557619478124806496020218157673530084317025402775856606576164846416943282846980845631153591790385624060402229169689946313533017870669134013494771829160406028512 984 1342556282956483103865085711424253427252082951995706819550759959859486490963412957496752184257297352192431115950833168363355637839417935277186400922901632892858545508669230356742146560842508900183997842601290 985 1985312732156535674401677686843371840032400639990990629432049510582190265095072191018126803784452258625139515853660969158782636318213813018303838662092375534417167932664873863210893408971575543449426529745184 986 2935674204623749875005353787558308944946331089702496303196346689985569498039102216590670479704540548598122754440149865148769391641175253681322768304290370939241533374472534912740755870959324803184862153726880 987 4340795514737419860568130873087369081758977393023443518180728655078998901101941794428441897845953543730257588365132510486738359533901800422056781159633360281834879531490634261073219826992223543380763493803904 988 6418201974887529484255790895121366242728845045333768392572431333121422291949771741909397436458714192069425268599382510371778160750726477005512492300845796356871789379440498337458231343694182746002357840433312 989 9489428381038453232587953543032707635105193511245754109063071756615288459922283651656375089069115595350088594979198852922182359846389587502881046266373845579365062166012052051768535334024931724139869659606880 990 14029732306298911600862843855423123485795630364945626238545764856046840260265797760160947220021850443472417697030718800097871036797936307626701649848438392309265442714664868556761661444573642722293173430377640 991 20741559909500793918827072287571970338470762183684194026548294014312912654865535199089957329804591559181726276303366682804538686854098866998229810273832905618455138286403214772086273566821411262943646341330960 992 30663108752984442242219244133386249512014691539690947951528044722030567890316838619839096192521264592579494929432580841180795652837457020784110998737814353537388098216712406446296771005452181791655071189838996 993 45328748391749506671044803104657978627711390426620607227273763082292563104882380929320688058257698669194905613877984005652628327490830769359960271336516483780654422440493107590013331833493070904650050330918848 994 67006060734684130483848613510424915908555173795256828999256368608411770496369754719701288853767763884550294420917350185469462751115068949951790048277672777206276041902260431918600728257366461602306511300876656 995 99046081641680491555649058184768125293223044421259560176404230043261117908755125432378137128475450472681311311248022285671516948706296641514817402696030941490357872180504770098791102420905188821705899287493584 996 146400784317100835840182829520339169251411895538300517988360329379906163656628312496683929608294409052941911973576664962969915304906576661496702752751190465101911216912296854448988525526595547372029665790985750 997 216387633752142159249272717766855389583195514531836510177090521323093880595744924434207710595276727609305198816598814360101290580258372260108341254465259322818161508283251500628935004043977748615032860137421088 998 319819132297939103312164174992849384101036156339907150291250118843668465355720629707483924025928302735206034239225256100812196700443842716377277335195630589382990201372137745042048324477982499233030308311061248 999 472671535856873043007066949098064902638996192587911125654006392860531846127109659032228992043365481503775717806582880727152119951325018872838450839452415579707818437071938081703912647009732345808049638043221168 1000 698550011084351396835546044896499409431091232267191094250775964327645680612712398889910243499348615324374278776127163194434394353469864037838007941331137677046294286249843082403520986406535722969284694114770182