1 1 2 3 3 4 4 10 5 14 6 34 7 48 8 116 9 164 10 396 11 560 12 1352 13 1912 14 4616 15 6528 16 15760 17 22288 18 53808 19 76096 20 183712 21 259808 22 627232 23 887040 24 2141504 25 3028544 26 7311552 27 10340096 28 24963200 29 35303296 30 85229696 31 120532992 32 290992384 33 411525376 34 993510144 35 1405035520 36 3392055808 37 4797091328 38 11581202944 39 16378294272 40 39540700160 41 55918994432 42 135000394752 43 190919389184 44 460920178688 45 651839567872 46 1573679925248 47 2225519493120 48 5372879343616 49 7598398836736 50 18344157523968 51 25942556360704 52 62630871408640 53 88573427769344 54 213835170586624 55 302408598355968 56 730078939529216 57 1032487537885184 58 2492645416943616 59 3525132954828800 60 8510423788716032 61 12035556743544832 62 29056404320976896 63 41091961064521728 64 99204769706475520 65 140296730770997248 66 338706270183948288 67 479003000954945536 68 1156415541322842112 69 1635418542277787648 70 3948249624923471872 71 5583668167201259520 72 13480167417048203264 73 19063835584249462784 74 46024170418345869312 75 65088006002595332096 76 157136346839287070720 77 222224352841882402816 78 536497046520456544256 79 758721399362338947072 80 1831715492403252035584 81 2590436891765590982656 82 6253867876572095053824 83 8844304768337686036480 84 21352040521481876144128 85 30196345289819562180608 86 72900426332783314468864 87 103096771622602876649472 88 248897624288169505587200 89 351994395910772382236672 90 849789644487111393411072 91 1201784040397883775647744 92 2901363329372106562469888 93 4103147369769990338117632 94 9905874028514203463057408 95 14009021398284193801175040 96 33820769455312600727289856 97 47829790853596794528464896 98 115471329764221995983044608 99 163301120617818790511509504 100 394243780146262782477598720 101 557544900764081572989108224 102 1346032461056607137944305664 103 1903577361820688710933413888 104 4595642283933902986822025216 105 6499219645754591697755439104 106 15690504213622397671399489536 107 22189723859376989369154928640 108 53570732286621784711953907712 109 75760456145998774081108836352 110 182901920719242343505016651776 111 258662376865241117586125488128 112 624466218303725804596158791680 113 883128595168966922182284279808 114 2132061031776418531374601863168 115 3015189626945385453556886142976 116 7279311690498222516306089869312 117 10294501317443607969862976012288 118 24853124698440053002475155750912 119 35147626015883660972338131763200 120 84853875412763766977288443265024 121 120001501428647427949626575028224 122 289709252254174961904203461558272 123 409710753682822389853830036586496 124 989129258191172313662236959703040 125 1398840011873994703516066996289536 126 3377098528256339330840540915695616 127 4775938540130334034356607911985152 128 11530135596643012696037689743376384 129 16306074136773346730394297655361536 130 39366345330059372122469677142114304 131 55672419466832718852863974797475840 132 134405110126951463097803329081704448 133 190077529593784181950667303879180288 134 458887749847687108146273962042589184 135 648965279441471290096941265921769472 136 1566740779136845506389489190006947840 137 2215706058578316796486430455928717312 138 5349187616852007809265408835942612992 139 7564893675430324605751839291871330304 140 18263268909134340224282656963756556288 141 25828162584564664830034496255627886592 142 62354700402833345278599810183140999168 143 88182862987398010108634306438768885760 144 212892263793064700665833926805050884096 145 301075126780462710774468233243819769856 146 726859654366592112106136086853921538048 147 1027934781147054822880604320097741307904 148 2481654089880239047092876493805584384000 149 3509588871027293869973480813903325691904 150 8472897050787771964159233801514494459904 151 11982485921815065834132714615417820151808 152 28928280023390609762451182218446809071616 153 40910765945205675596583896833864629223424 154 98767325991986895121486261270758247366656 155 139678091937192570718070158104622876590080 156 337212743921166360961042680646139371323392 157 476890835858358931679112838750762247913472 158 1151316323700691653601198200043040990560256 159 1628207159559050585280311038793803238473728 160 3930839806960433892482707438879885219594240 161 5559046966519484477763018477673688458067968 162 13420726580440352262728433355433458897256448 163 18979773546959836740491451833107147355324416 164 45821226707840541265948318543974065149837312 165 64801000254800378006439770377081212505161728 166 156443453670481460538336407465029342804836352 167 221244453925281838544776177842110555309998080 168 534131361266244759621448992772169240919670784 169 755375815191526598166225170614279796229668864 170 1823638537724016117409123156158618278069010432 171 2579014352915542715575348326772898074298679296 172 6226291428363574950393594639090134630436700160 173 8805305781279117665968942965863032704735379456 174 21257888638006267566756132244043301965608779776 175 30063194419285385232725075209906334670344159232 176 72578971695297920366237339697992938601561718784 177 102642166114583305598962414907899273271905878016 178 247800109505179146331437094303885150475029315584 179 350442275619762451930399509211784423746935193600 180 846042494630120744593273697819554724696993824768 181 1196484770249883196523673207031339148443929018368 182 2888569759510124685710220602670448597837916667904 183 4085054529760007882233893809701787746281845686272 184 9862194048780257253654335015042684941957679022080 185 13947248578540265135888228824744472688239524708352 186 33671636676100779643196898854829842572154882752512 187 47618885254641044779085127679574315260394407460864 188 114962158606842604065478925389234000404704172965888 189 162581043861483648844564053068808315665098580426752 190 392505361075168856975521903847276316474506926358528 191 555086404936652505820085956916084632139605506785280 192 1340097127086990219771129764610637265088619359502336 193 1895183532023642725591215721526721897228224866287616 194 4575377786197623165133475250747996427405463585292288 195 6470561318221265890724690972274718324633688451579904 196 15621316890616512220991641473770711179444615622164480 197 22091878208837778111716332446045429504078304073744384 198 53334511990070802553699615393586851862967535318073344 199 75426390198908580665415947839632281367045839391817728 200 182095414179050185772815178626805985092980910027964416 201 257521804377958766438231126466438266460026749419782144 202 621712632736059137983861483720050236645988569475710976 203 879234437114017904422092610186488503106015318895493120 204 2122659702586136180389815577626588976397992457846915072 205 3001894139700154084811908187813077479504007776742408192 206 7247213544872426445591539343066255432299992692436238336 207 10249107684572580530403447530879332911804000469178646528 208 24743534774317433421586526217011843776403985854051123200 209 34992642458890013951989973747891176688207986323229769728 210 84479712007524880795163026181914864241015958031332016128 211 119472354466414894747152999929806040929223944354561785856 212 288431778481464656337479052293635769411255860417225818112 213 407904132947879551084632052223441810340479804771787603968 214 984767689910808863759590156810713349162991525606239240192 215 1392671822858688414844222209034155159503471330378026844160 216 3362207202680306142363402522655581857829454381590505324544 217 4754879025538994557207624731689737017332925711968532168704 218 11479293430899606841934429777000900732991834475149542817792 219 16234172456438601399142054508690637750324760187118074986496 220 39192759318237815083010914062692439216308429137417160622080 221 55426931774676416482152968571383076966633189324535235608576 222 133812450411152046648174796696767955399250047599369556852736 223 189239382185828463130327765268151032365883236923904792461312 224 456864283008132556426677358661686943164383332122643906166784 225 646103665193961019557005123929837975530266569046548698628096 226 1559832231210226132410359841253211861859033233291836510961664 227 2205935896404187151967364965183049837389299802338385209589760 228 5325600358824639416788084647689473561107366268922058231513088 229 7531536255228826568755449612872523398496666071260443441102848 230 18182736972878105402331618908251470520711398609104559904129024 231 25714273228106931971087068521123993919208064680365003345231872 232 62079747173863142775750306337626934960630861898574123153489920 233 87794020401970074746837374858750928879838926578939126498721792 234 211953514749696360298337987534004798801100650376087372805701632 235 299747535151666435045175362392755727680939576955026499304423424 236 723654564651059155641851337460765325283140877707201244915826688 237 1023402099802725590687026699853521052964080454662227744220250112 238 2470711229104843901970729374775051703530362210076630234051903488 239 3494113328907569492657756074628572756494442664738857978272153600 240 8435535787117257296599214824178676163555167084892118446375960576 241 11929649116024826789256970898807248920049609749630976424648114176 242 28800720690259341382455400547164601247159943919415213317400035328 243 40730369806284168171712371445971850167209553669046189742048149504 244 98331811186802850936623172540301052661529441507876616376848220160 245 139062180993087019108335543986272902828738995176922806118896369664 246 335725803366692720981581889066875008151797878192676038872592809984 247 474787984359779740089917433053147910980536873369598844991489179648 248 1146239591093165182053081211186897927284132629754950922736674799616 249 1621027575452944922142998644240045838264669503124549767728163979264 250 3913506757639275286249161066613841692832934762634451613201513578496 251 5534534333092220208392159710853887531097604265759001380929677557760 252 13361547848370770780890481844081570916763473791027904607332704714752 253 18896082181462990989282641554935458447861078056786905988262382272512 254 45619177878204532551063605243098600281388025638842715202927791702016 255 64515260059667523540346246798034058729249103695629621191190173974528 256 155753615816076588642473457284231259292025154973315051597045757378560 257 220268875875744112182819704082265318021274258668944672788235931353088 258 531776107507897289467766618650727836605324568615574775982327446110208 259 752044983383641401650586322732993154626598827284519448770563377463296 260 1815597198399435980586119560034448827837247964515669000735218269683712 261 2567642181783077382236705882767441982463846791800188449505781647147008 262 6198836578581949343408945002836339638138342720831526450976218186514432 263 8766478760365026725645650885603781620602189512631714900481999833661440 264 21164151917528925412463540891276460896878874954294767802434436206690304 265 29930630677893952138109191776880242517481064466926482702916436040351744 266 72258934512951802963036273559433164311238814375516018307785308453732352 267 102189565190845755101145465336313406828719878842442501010701744494084096 268 246707434216749361027218012455179735451197507593474537626272361401548800 269 348896999407595116128363477791493142279917386435917038636974105895632896 270 842311867841093838182799502701852613182312401622866113889518828698730496 271 1191208867248688954311162980493345755462229788058783152526492934594363392 272 2875832602930876630676761985897050981826854591304515380305530591991824384 273 4067041470179565584987924966390396737289084379363298532832023526586187776 274 9818706676041318846341448938184498700942793561972329293443084710569836544 275 13885748146220884431329373904574895438231877941335627826275108237156024320 276 33523161498303522124012271780943892840117465065280286413161277658295697408 277 47408909644524406555341645685518788278349343006615914239436385895451721728 278 114455232641131450803366189247406573958584273137176487065758941212043116544 279 161864142285655857358707834932925362236933616143792401305195327107494838272 280 390774607567918758965440213427738510154102162418145375436713209531581071360 281 552638749853574616324148048360663872391035778561937776741908536639075909632 282 1334187964989412134255028475216140892699240103398228527615334955702238052352 283 1886826714842986750579176523576804765090275881960166304357243492341313961984 284 4555202644821811019089233474009086550488756088756623359587913403745790066688 285 6442029359664797769668409997585891315579031970716789663945156896087104028672 286 15552434649308419807846876945604064416556544148230036383120983703578684162048 287 21994464008973217577515286943189955732135576118946826047066140599665788190720 288 53099333307590057193209040834398084565248664415406898813308108006823156514816 289 75093797316563274770724327777588040297384240534353724860374248606488944705536 290 181292463931743389157142409446384209427881569365167522486990464620135257735168 291 256386261248306663927866737223972249725265809899521247347364713226624202440704 292 618971189111793442242151556116740668581028948629856292321345642466894717911040 293 875357450360100106170018293340712918306294758529377539668710355693518920351744 294 2113299828583686990654321405574194255468352655789090124311401640627308356173824 295 2988657278943787096824339698914907173774647414318467663980111996320827276525568 296 7215256936111161078132982510063295684711352725896647912602915277575443988873216 297 10203914215054948174957322208978202858486000140215115576583027273896271265398784 298 24634428087277270331223287229104794227908705592008411401788857829047159243145216 299 34838342302332218506180609438082997086394705732223526978371885102943430508544000 300 84107198476886759168627183896292585542212116916240349781949600761037748994834432 301 118945540779218977674807793334375582628606822648463876760321485863981179503378432 302 287159937732992496012062161126960753713031056480944576324220687386056677493047296 303 406105478512211473686869954461336336341637879129408453084542173250037856996425728 304 980425353978196465710994276715257843767699992091297605732983548022151211982520320 305 1386530832490407939397864231176594180109337871220706058817525721272189068978946048 306 3347381540446800870819852784607109867644737855403301270283492817316491492943986688 307 4733912372937208810217717015783704047754075726624007329101018538588680561922932736 308 11428675453830810551857422584997923783043551437430609869668004173221663547810906112 309 16162587826768019362075139600781627830797627164054617198769022711810344109733838848 310 39019938734429640465789984770777475396884730038915836938105031058253671205355651072 311 55182526561197659827865124371559103227682357202970454136874053770064015315089489920 312 133222404030056940759445093913114054021451817280802128013084115886571357725800792064 313 188404930591254600587310218284673157249134174483772582149958169656635373040890281984 314 454849738651368482106200406110901265292037809045376838176126401429778088492491866112 315 643254669242623082693510624395574422541171983529149420326084571086413461533382148096 316 1552954146545360046905911436617376953125247601619903096678337373945969638518365880320 317 2196208815787983129599422061012951375666419585149052517004421945032383100051748028416 318 5302117108878703223411244934247705281916914788388858710361096692924322377088479789056 319 7498325924666686353010666995260656657583334373537911227365518637956705477140227817472 320 18102560142424092799833156863756067221417163950315628648087712023805350231317187395584 321 25600886067090779152843823859016723879000498323853539875453230661762055708457415213056 322 61806006351938964752510137586528858321834826224484797171628654709372756171091790004224 323 87406892419029743905353961445545582200835324548338337047081885371134811879549205217280 324 211018905122907673410374236618603298844504976997307931390339194789880324221732785225728 325 298425797541937417315728198064148881045340301545646268437421080161015136101281990443008 326 720463607787752764136476671301355478734350255540262131218099469740775784544747560894464 327 1018889405329690181452204869365504359779690557085908399655520549901790920646029551337472 328 2459816620905195709725158211968215317248391068166432662091719489383342489735524673126400 329 3478706026234885891177363081333719677028081625252341061747240039285133410381554224463872 330 8398339268045277310627679505270150311524863761585206385930679018051818389852603570716672 331 11877045294280163201805042586603869988552945386837547447677919057336951800234157795180544 332 28673723830370717823060401597144170611602672910007960219539277093440588579939364936613888 333 40550769124650881024865444183748040600155618296845507667217196150777540380173522731794432 334 97898216785392316670986247378036381823360964116861428106295750337658717540052252605022208 335 138448985910043197695851691561784422423516582413706935773512946488436257920225775336816640 336 334245419480827831037824186317857186070238510647429791986104447163753693000330280546861056 337 472694405390871028733675877879641608493755093061136727759617393652189950920556055883677696 338 1141185244352526690809324250515355980634232114355996311731826287979697336921216616977399808 339 1613879649743397719543000128394997589127987207417133039491443681631887287841772672861077504 340 3896250138448451101161648629425709550396451436129125662955096257591281961684205906815877120 341 5510129788191848820704648757820707139524438643546258702446539939223169249525978579676954624 342 13302630065088751023027946016672126240317341515804510028356732454405733172894390393308708864 343 18812759853280599843732594774492833379841780159350768730803272393628902422420368972985663488 344 45418019983458101889788486807837085860476463190959788787516737302440368768209149759603081216 345 64230779836738701733521081582329919240318243350310557518320009696069271190629518732588744704 346 155066819803654905513098055198004090961271169732230135093353484300950008727047818251794907136 347 219297599640393607246619136780334010201589413082540692611673493997019279917677336984383651840 348 529431239247703418272815247176342192124131752547000962798380462598919297371772973487973466112 349 748728838888097025519434383956676202325721165629541655410053956595938577289450310472357117952 350 1807591317383503862065064878309360586573984670723543581006814881793777172032996257448304050176 351 2556320156271600887584499262266036788899705836353085236416868838389715749322446567920661168128 352 6171502791038608611714629018884757962047675177800172398430498601977270093388439082817269268480 353 8727822947310209499299128281150794750947381014153257634847367440366985842710885650737930436608 354 21070828529387426722728386318920310675042731369753602431708364644321526029487763816372468973568 355 29798651476697636222027514600071105425990112383906860066555732084688511872198649467110399410176 356 71940308535472489667484287237911726776075575123414064929972461373331563931174177099855337357312 357 101738960012170125889511801837982832202065687507320924996528193458020075803372826566965736767488 358 245619577083115105224480376313806285754216837754149054856473116204683203665721180766676411482112 359 347358537095285231113992178151789117956282525261469979853001309662703279469094007333642148249600 360 838597691261515441562952930779401689464716200769768089565947542072069686800536368866994971213824 361 1185956228356800672676945108931190807420998726031238069418948851734772966269630376200637119463424 362 2863151610879831555802850970489994186350431127570774248550843935878912339870703113934627061891072 363 4049107839236632228479796079421184993771429853602012317969792787613685306140333490135264181354496 364 9775411060996295340085498020401173366472292108743560815071480659371509985881739718004518305136640 365 13824518900232927568565294099822358360243721962345573133041273446985195292022073208139782486491136 366 33375341022225518248736290140624705093188306179832694763184234765728215263785552644148819096764416 367 47199859922458445817301584240447063453432028142178267896225508212713410555807625852288601583255552 368 113950541966909482314774164521696473639808640501843657422593977744169841083378731140586239776784384 369 161150401889367928132075748762143537093240668644021925318819485956883251639186356992874841360039936 370 389051485823186892761624077805536484372857949647709240164007441445222933805943819274047320913608704 371 550201887712554820893699826567680021466098618291731165482826927402106185445130176266922162273648640 372 1328304859358928606416947982178752990211814517587149645810841810292552053057017814815016804100866048 373 1878506747071483427310647808746433011677913135878880811293668737694658238502147991081938966374514688 374 4535116465789340640144543773103938992101542171053180102915352358279762344616183620711972574576246784 375 6413623212860824067455191581850372003779455306932060914209021095974420583118331611793911540950761472 376 15483856144439505347744279128058249987982539649038421120039725812533945272350698853217856690103255040 377 21897479357300329415199470709908621991761994955970482034248746908508365855469030465011768231054016512 378 52865191646179340110688028966025121967727074254047324274328198533576256400170428171447481611260526592 379 74762671003479669525887499675933743959489069210017806308576945442084622255639458636459249842314543104 380 180493054295838349747263557607983987894943217718112454857233342509237135055980314979354213064835596288 381 255255725299318019273151057283917731854432286928130261165810287951321757311619773615813462907150139392 382 616241833890994718767678172499885707644318722364355170880276972969796027423580403574521889036821331968 383 871497559190312738040829229783803439498751009292485432046087260921117784735200177190335351943971471360 384 2103981226972302175576185574783574854787388454021195773806641206860709839582360984339379130017614135296 385 2975478786162614913617014804567378294286139463313681205852728467781827624317561161529714481961585606656 386 7183441240107219264769385954134528003860916371356072753466010881503247303482283130208472741996813877248 387 10158920026269834178386400758701906298147055834669753959318739349285074927799844291738187223958399483904 388 24525802506484272707925172666970962305868888577381899466250761112291569534764410552155132707952027238400 389 34684722532754106886311573425672868604015944412051653425569500461576644462564254843893319931910426722304 390 83736327545722652302161918759614793215753721566815452358071022686159783532093075948203585347814481199104 391 118421050078476759188473492185287661819769665978867105783640523147736427994657330792096905279724907921408 392 285893705169922063792797329704517248251277109112498010499782568520055995058843482688504075975353870319616 393 404314755248398822981270821889804910071046775091365116283423091667792423053500813480600981255078778241024 394 976102165588242950566865481298839406573600993316361137282988228707904413171187778857609133205786518880256 395 1380416920836641773548136303188644316644647768407726253566411320375696836224688592338210114460865297121280 396 3332621252013127674681867265786323129791849755040448528132387777791505662567064150053428380872438334881792 397 4713038172849769448230003568974967446436497523448174781698799098167202498791752742391638495333303632003072 398 11378280676876024797593738100547613706020197033529071837963574653750213823925881042498495257078180301766656 399 16091318849725794245823741669522581152456694556977246619662373751917416322717633784890133752411483933769728 400 38847880203477843841011217870617808564497088624035390295589523059417843970569395869887124266567844537303040 401 54939199053203638086834959540140389716953783181012636915251896811335260293287029654777258018979328471072768 402 132634959460159325768857395281376006845947960429083417506430942930170948234425821394551506552115017545678848 403 187574158513362963855692354821516396562901743610096054421682839741506208527712851049328764571094346016751616 404 452844077433681615393407145384268410254797664468262889434544725601848104996564493838431777675324381108109312 405 640418235947044579249099500205784806817699408078358943856227565343354313524277344887760542246418727124860928 406 1546106390814407810035913790974321627327294737014884722725317016547050523517406332564624097597067489341079552 407 2186524626761452389285013291180106434144994145093243666581544581890404837041683677452384639843486216465940480 408 5278737408390268009356840873128749688799583619123013112032178614984505884076496342581632835037621195148099584 409 7465262035151720398641854164308856122944577764216256778613723196874910721118180020034017474881107411614040064 410 18022736851932256417355535910566355500543745002462283002678080426843922489271172705197283144956349801910239232 411 25487998887083976815997390074875211623488322766678539781291803623718833210389352725231300619837457213524279296 412 61533472590948489650708461896007922624575812771603105786647964477406678188931698135625866909750156817344757760 413 87021471478032466466705851970883134248064135538281645567939768101125511399321050860857167529587614030869037056 414 210088416659929445768122775762898979497215761081487857141235697055938867777184447132108901349087927665558552576 415 297109888137961912234828627733782113745279896619769502709175465157064379176505497992966068878675541696427589632 416 717286721457820803771074179259580072739711418782745216991646859268942114730874392257183871576851397027544694784 417 1014396609595782716005902806993362186484991315402514719700822324426006493907379890250149940455526938723972284416 418 2448970052511424323548051165512522331964414152968005153684116042963890723369128674764517683609229732779061673984 419 3463366662107207039553953972505884518449405468370519873384938367389897217276508565014667624064756671503033958400 420 8361306767130055686650056303530929182378233774306530180753170453317678664014765914543702991283216137061157306368 421 11824673429237262726204010276036813700827639242677050054138108820707575881291274479558370615347972808564191264768 422 28547286963497374099504122883098672065584106791290110415644449727342933209320806308645776597914405082686505877504 423 40371960392734636825708133159135485766411746033967160469782558548050509090612080788204147213262377891250697142272 424 97466534319729385024716378925332829897579959616547381301071458002736375509253693405495700409091188056623708897280 425 137838494712464021850424512084468315663991705650514541770854016550786884599865774193699847622353565947874406039552 426 332771563351922791899857269935133975459151624883609304372996932556259635618373161004691248440535942061121823834112 427 470610058064386813750281782019602291123143330534123846143850949107046520218238935198391096062889508008996229873664 428 1136153184768232397549996321889870242041446580301342454889844814219565791454985257207773592943961392131239877541888 429 1606763242832619211300278103909472533164589910835466301033695763326612311673224192406164689006850900140236107415552 430 3879069612369084006400270747689213017247483071438151210813385391765743894583194706821711874894773684402715862499328 431 5485832855201703217700548851598685550412072982273617511847081155092356206256418899227876563901624584542951969914880 432 13243972079939871230501090346977111584907039125149919933473851938623843995422808312871300313691171953348383694913536 433 18729804935141574448201639198575797135319112107423537445320933093716200201679227212099176877592796537891335664828416 434 45217749095021316909203819892530020305133190357723377312268636970963888192524843837841777504975140444588103054655488 435 63947554030162891357405459091105817440452302465146914757589570064680088394204071049940954382567936982479438719483904 436 154383052220205525175813098876165858050718683180593669382126844006607864779253758725624509392518217871655644828794880 437 218330606250368416533218557967271675491170985645740584139716414071287953173457829775565463775086154854135083548278784 438 527096710690779466884844755719603391592608352006927922903970102084503682731965347226814482560122590597446373205868544 439 745427316941147883418063313686875067083779337652668507043686516155791635905423177002379946335208745451581456754147328 440 1799620738322706817187752825126081850268996041666524352851626720324799001369353871456008911455453926646474203165884416 441 2545048055263854700605816138812956917352775379319192859895313236480590637274777048458388857790662672098055659920031744 442 6144289531909268334981321789065120617890767462652241565598566677130188640013484791370406680701570525391004066251800576 443 8689337587173123035587137927878077535243542841971434425493879913610779277288261839828795538492233197489059726171832320 444 20977916650991659705549781506008318771025077767275917556691013267871156557315231422569608899895374248271067858675433472 445 29667254238164782741136919433886396306268620609247351982184893181481935834603493262398404438387607445760127584847265792 446 71623087540148102152236482445903033848318776143799187095566919717224248949233956107537622238178355942302263302198132736 447 101290341778312884893373401879789430154587396753046539077751812898706184783837449369936026676565963388062390887045398528 448 244536516858609089197846366771595497851224949040644913268885652333154682682305361585011271152922675272666917491441664000 449 345826858636921974091219768651384928005812345793691452346637465231860867466142810954947297829488638660729308378487062528 450 834899892354140152486912502194575923708262243874981278884408769898170232830753534124969840135333989206063143361370390528 451 1180726750991062126578132270845960851714074589668672731231046235130031100296896345079917137964822627866792451739857453056 452 2850526535699342431551957275235112699130599077418635288999863774926371565958403413329856818235490606278918738462598234112 453 4031253286690404558130089546081073550844673667087308020230910010056402666255299758409773956200313234145711190202455687168 454 9732306358089089421234004096551298949105871821924578598230637559909145798172106585069487592671294446703548667127652155392 455 13763559644779493979364093642632372499950545489011886618461547569965548464427406343479261548871607680849259857330107842560 456 33228172360957672821832101835734970398162289132861043814922822689783840060771619513618236734214196574256357191585412153344 457 46991732005737166801196195478367342898112834621872930433384370259749388525199025857097498283085804255105617048915519995904 458 113448076727652512444860399149837283694437412887595018063230015639317068646742264884333971751514197403618331432086344302592 459 160439808733389679246056594628204626592550247509467948496614385899066457171941290741431470034600001658723948481001864298496 460 387335962188694704135777392927879193981425073284657984623074417177700594465425820510099413537628396465960611345174552903680 461 547775770922084383381833987556083820573975320794125933119688803076767051637367111251530883572228398124684559826176417202176 462 1322447695299473791653388773411842208536825467363441902365837637432168240568218752271729710647485191056605782516525523009536 463 1870223466221558175035222760967926029110800788157567835485526440508935292205585863523260594219713589181290342342701940211712 464 4515118856820505758342000307791610446184451722884451640217201715373271773342023368066720015514683971294501907375752986230784 465 6385342323042063933377223068759536475295252511042019475702728155882207065547609231589980609734397560475792249718454926442496 466 15415580036683075450061223684342757367664155956810922756137131586628750612231655967723420640763765503064796064469960898904064 467 21800922359725139383438446753102293842959408467852942231839859742510957677779265199313401250498163063540588314188415825346560 468 52632082433091290283560894121787808578287720381474787744114122915768458902242577134760242532025694069670180443128337623154688 469 74433004792816429666999340874890102421247128849327729975953982658279416580021842334073643782523857133210768757316753448501248 470 179697169658999010234121129118465719577822569612277305464182228489816334384506996603594128846575245272551129643573428694810624 471 254130174451815439901120469993355821999069698461605035440136211148095750964528838937667772629099102405761898400890182143311872 472 613524513769813460369362728230287261154714837686159646368500668127728419733542832144856030322249592950864157688037039532933120 473 867654688221628900270483198223643083153784536147764681808636879275824170698071671082523802951348695356626056088927221676244992 474 2094703715761255821009208654684217605463214211520083974545638215531281010165157335372235863595847881258354371465001300742111232 475 2962358403982884721279691852907860688616998747667848656354275094807105180863229006454759666547196576614980427553928522418356224 476 7151765835505396363298109162276295899543427170708016605445551525869667201193543677199231393738892339131689170483931123902578688 477 10114124239488281084577801015184156588160425918375865261799826620676772382056772683653991060286088915746669598037859646320934912 478 24417655910499073811174019339736748387247280259791898472690929672416106784443860038052453847763873594010047939005721894126092288 479 34531780149987354895751820354920904975407706178167763734490756293092879166500632721706444908049962509756717537043581540447027200 480 83367091970985502518099859034394401749902266697751560679872615637925092735388352797811352603577709697776813415055025328699211776 481 117898872120972857413851679389315306725309972875919324414363371931017971901888985519517797511627672207533530952098606869146238976 482 284633056062943862450051397458104110225114506271422445774108603206868157372665691115140502718783091603087157782208657526544662528 483 402531928183916719863903076847419416950424479147341770188471975137886129274554676634658300230410763810620688734307264395690901504 484 971798040309804444764005871763627637400653491690186661736689181551622444019886058864939305667976947016795004298724579448780226560 485 1374329968493721164627908948611047054351077970837528431925161156689508573294440735499597605898387710827415693033031843844471128064 486 3317926049113330054155920692138302329152384954217901755398539519792753461334212853229476217234341604861005701630481002742031581184 487 4692256017607051218783829640749349383503462925055430187323700676482262034628653588729073823132729315688421394663512846586502709248 488 11328108115833711327095671025025954041808232833491233698120779716067768957297079295188026257601412525410432797924474852070565871616 489 16020364133440762545879500665775303425311695758546663885444480392550030991925732883917100080734141841098854192587987698657068580864 490 38676580365108185200070842715827211508928161425529131281686039824685568906519891474293152595936966891919719788436937402798200324096 491 54696944498548947745950343381602514934239857184075795167130520217235599898445624358210252676671108733018573981024925101455268904960 492 132050105228765318146092028813256937952096180035134057730502599866606737711485407306796557868545042516858013557898799907051669553152 493 186747049727314265892042372194859452886336037219209852897633120083842337609931031665006810545216151249876587538923725008506938458112 494 450847260184844902184226429821373328790528397289477968358638319817055813032901846278599926282306236283592614654721324822610277564416 495 637594309912159168076268802016232781676864434508687821256271439900898150642832877943606736827522387533469202193645049831117216022528 496 1539288830281848972444721661658979439257921229087643757973548079535009776708636570500806589392134860100654431503087699476337771151360 497 2176883140194008140520990463675212220934785663596331579229819519435907927351469448444413326219657247634123633696732749307454987173888 498 5255460800757706085410433786993171099450628121771619095176915678505927480768742589446026505003926967835432496702908148260130529476608 499 7432343940951714225931424250668383320385413785367950674406735197941835408120212037890439831223584215469556130399640897567585516650496 500 17943265542467126396752291824654725519286670028911188864760566554953690369657697216782492841231438151140421123805457194087846575603712 501 25375609483418840622683716075323108839672083814279139539167301752895525777777909254672932672455022366609977254205098091655432092254208 502 61262140568353093416188299724632559878245423872101517268688434862802906517093303688237918354917898668890819501816012479831125243461632 503 86637750051771934038872015799955668717917507686380656807855736615698432294871212942910851027372921035500796756021110571486557335715840 504 209162031188478120871248615249220788474408355430583691345232606341304245329057820319386687737208718373282435759653135531148807822639104 505 295799781240250054910120631049176457192325863116964348153088342957002677623929033262297538764581639408783232515674246102635365158354944 506 714123843617206296652617861547618034141142573978131730843553555639611168282044673901070914238999076155348104034980517164932980803633152 507 1009923624857456351562738492596794491333468437095096078996641898596613845905973707163368453003580715564131336550654763267568345961988096 508 2438171312091868944867974215692030559615753585051359540683749009875836182470063054965510281481578867874827544620615797597434307569254400 509 3448094936949325296430712708288825050949222022146455619680390908472450028376036762128878734485159583438958881171270560865002653531242496 510 8324437561133063186166661139672886170180729192249174701047888928224122393316162872059899297448317319188613970412502156059871268669751296 511 11772532498082388482597373847961711221129951214395630320728279836696572421692199634188778031933476902627572851583772716924873922200993792 512 28421407620348514854930696127307483561491409598893979722824057693144817208324525378308576626830111541004800792408777029044616459540496384 513 40193940118430903337528069975269194782621360813289610043552337529841389630016725012497354658763588443632373643992549745969490381741490176 514 97036755359127933047389462229884161905604180011077569489200452916131024046665775769114507912423811525641975228810103804058723300822482944 515 137230695477558836384917532205153356688225540824367179532752790445972413676682500781611862571187399969274348872802653550028213682563973120 516 331304206195814702479696456664921680499433900846522318511153696278234461770014052319840878396035023020558299330422861158145660284208939008 517 468534901673373538864613988870075037187659441670889498043906486724206875446696553101452740967222422989832648203225514708173873966772912128 518 1131143314065002943824006902199918398186527243363934135066213879280675798986724657741134497759292469030949246864071237024465194535190790144 519 1599678215738376482688620891069993435374186685034823633110120366004882674433421210842587238726514892020781895067296751732639068501963702272 520 3861964843868382370336634695469830231747241171762691903242548124566234272406870526324856234245099830082680388795439225781569457572345282560 521 5461643059606758853025255586539823667121427856797515536352668490571116946840291737167443472971614722103462283862735977514208526074308984832 522 13185572747343523593698524977479484130615910200322899342837764739703585491654032789817155941461814382268823061453614429077347441218999549952 523 18647215806950282446723780564019307797737338057120414879190433230274702438494324526984599414433429104372285345316350406591555967293308534784 524 45018361301637329634120830518978276058969158457766213564865962709681873421802390106618911297357057868909931468223579264746250849731307634688 525 63665577108587612080844611082997583856706496514886628444056395939956575860296714633603510711790486973282216813539929671337806817024616169472 526 153702299711862271349086272120954135974644813430419055573788321359320322703901494846841333306504602711102079749987088200830308516487231438848 527 217367876820449883429930883203951719831351309945305684017844717299276898564198209480444844018295089684384296563527017872168115333511847608320 528 524772476244174426128103427445859991780640936806143795165421360017917543972001199174127510631304295106588456063501194273828732366486310486016 529 742140353064624309558034310649811711611992246751449479183266077317194442536199408654572354649599384790972752627028212145996847699998158094336 530 1791685305552973161814241165541531695173274120363737069514108797353029530480201807002827375912207975004149664754030600693654312432970779066368 531 2533825658617597471372275476191343406785266367115186548697374874670223973016401215657399730561807359795122417381058812839651160132968937160704 532 6117196269723543795000757807274406797131814607842660687725592469376283033976804829663054482386223309803421746889120014226959784998910495293440 533 8651021928341141266373033283465750203917080974957847236422967344046507006993206045320454212948030669598544164270178827066610945131879432454144 534 20885414467788228856374548898014563798180710190643168611874152282799073074946815704646563177720477289205387658048418855520530515129700423041024 535 29536436396129370122747582181480314002097791165601015848297119626845580081940021749967017390668507958803931822318597682587141460261579855495168 536 71307265331705827835496679977509441598459211546887353072045424192443726231833653159260143746109462537214707138415435393628202490520980701577216 537 100843701727835197958244262158989755600557002712488368920342543819289306313773674909227161136777970496018638960734033076215343950782560557072384 538 243458232391246853629237622114008638797475425806263075064433392204176758777440981227747448628996895570448053237564903863471748931824521960226816 539 344301934119082051587481884272998394398032428518751443984775936023466065091214656136974609765774866066466692198298936939687092882607082517299200 540 831218398901575758845957128501015671992983280131277594113642720431819582646096618592469507023768657207362798673428744666630590746256126437752832 541 1175520333020657810433439012774014066391015708650029038098418656455285647737311274729444116789543523273829490871727681606317683628863208955052032 542 2837957130823809328125353269776045410376982268912584226325704097318924813029504511914383130837080837688555088218585170939578865121375461830557696 543 4013477463844467138558792282550059476767997977562613264424122753774210460766815786643827247626624360962384579090312852545896548750238670785609728 544 9689391725492085794809498822102150297521962515387781717075530948412060086825824810472593509300786036339494755527483194425054278992989594446725120 545 13702869189336552933368291104652209774289960492950394981499653702186270547592640597116420756927410397301879334617796046970950827743228265232334848 546 33081652640320724522987288748856510369333885523725958415650715599010390721244290218061607775528982469980868845672762435821059385729207454125785088 547 46784521829657277456355579853508720143623846016676353397150369301196661268836930815178028532456392867282748180290558482792010213472435719358119936 548 112947827110298726502330157351221740882291617064128270228451800499217442711325511251301244083514357807244485871636083354434128984930850627609690112 549 159732348939956003958685737204730461025915463080804623625602169800414103980162442066479272615970750674527234051926641837226139198403286346967810048 550 385628003160553456963346051907173942790498697209061164082505770798848989402813464569081760782999466289016205795198808546094397168264987602187190272 551 545360352100509460922031789111904403816414160289865787708107940599263093382975906635561033398970216963543439847125450383320536366668273949155000320 552 1316616358421616374848723892926252289397411554707988115873119482196961072188602835773724554964969149541575851437523067475509330703198249153529380864 553 1861976710522125835770755682038156693213825714997853903581227422796224165571578742409285588363939366505119291284648517858829867069866523102684381184 554 4495209427365358585468203467890661272008648824413830135327466387190146309948784413956734698293877665588270994159694652809848528476263021409743142912 555 6357186137887484421238959149928817965222474539411684038908693809986370475520363156366020286657817032093390285444343170668678395546129544512427524096 556 15347604992618201592175366085710140509239772188239344309563626584366663095417931984279489683245572363269932273763732476288375452498655587331913809920 557 21704791130505686013414325235638958474462246727651028348472320394353033570938295140645509969903389395363322559208075646957053848044785131844341334016 558 52400001115742089197765057407059239492941791104129716967599573563086359761774159109204489336394534121903187106735540599533804753042096306508168953856 559 74104792246247775211179382642698197967404037831780745316071893957439393332712454249849999306297923517266509665943616246490858601086881438352510287872 560 178904794477731953606709497456816676953287620040040179251271041083612112856260772468258977979086991761072883879414697445558468107171074051368848195584 561 253009586723979728817888880099514874920691657871820924567342935041051506188973226718108977285384915278339393545358313692049326708257955489721358483456 562 610819175679443636031307875013148228827266897951901283069885017208275731901494771654626933243558898800485161304187708583166262922600103592459054874624 563 863828762403423364849196755112663103747958555823722207637227952249327238090467998372735910528943814078824554849546022275215589630858059082180413358080 564 2085467113762310636911812505138959561402492351727524773776997986665878701893457541681989777016061611679794877457921439441548115476058266267098523107328 565 2949295876165734001761009260251622665150450907551246981414225938915205939983925540054725687545005425758619432307467461716763705106916325349278936465408 566 7120230103690355275584634270529541787955435611006296528968221912246963343770840623418705241577128649118209187223310340599859936059032857883475982680064 567 10069525979856089277345643530781164453105886518557543510382447851162169283754766163473430929122134074876828619530777802316623641165949183232754919145472 568 24309986187236799828514912071840248029016757740570136568318891675656095971296447410310841412276391373113246993977398483516343513284014898999706884505600 569 34379512167092889105860555602621412482122644259127680078701339526818265255051213573784272341398525447990075613508176285832967154449964082232461803651072 570 82999484541566488762890379746301908540156159740267953215339122878130457197644108394405955165951308194216569601462973252865654181017993880231875572662272 571 117378996708659377868750935348923321022278803999395633294040462404948722452695321968190227507349833642206645214971149538698621335467957962464337376313344 572 283377965791792355394531694841527138102591123479931539724718708161209636847983538757002137839252450030639784417897096044429929697503945722928088521637888 573 400756962500451733263282630190450459124869927479327173018759170566158359300678860725192365346602283672846429632868245583128551032971903685392425897951232 574 967512894084036444052346019873504735330052174439190252468196586888577632996645938239196641025107183734125998468662437671988410427979795131248602941227008 575 1368269856584488177315628650063955194454922101918517425486955757454735992297324798964389006371709467406972428101530683255116961460951698816641028839178240 576 3303295644752561065420320689810964665115026450796897930423348931231891258290616675442782288421923834875224425038855558599093782316911289079138234721632256 577 4671565501337049242735949339874919859569948552715415355910304688686627250587941474407171294793633302282196853140386241854210743777862987895779263560810496 578 11278156790842171373576590719496849189800001454309211216757002551150409767169174825292735871637480972032645703218097359052398308411685566054055733004075008 579 15949722292179220616312540059371769049369950007024626572667307239837037017757116299699907166431114274314842556358483600906609052189548553949834996564885504 580 38506035873863563363465721498365467428969952915643049006181312342137856552095465950285378909706076218380133962794678319011405669012919686057946462573035520 581 54455758166042783979778261557737236478339902922667675578848619581974893569852582249985286076137190492694976519153161919918014721202468240007781459137921024 582 131467829913769910706709704554468171336279808753953773591211244266250606674043514150556043895549342929455244444742518557940826059228307612123674384283992064 583 185923588079812694686487966112205407814619711676621449170059863848225500243896096400541329971686533422150220963895680477858840780430775852131455843421913088 584 448859247907352516099907375221141750487179329184528996352482352380726713591983124701653417762785219281060709853380717593740492898887391076378804611989897216 585 634782835987165210786395341333347158301799040861150445522542216228952213835879221102194747734471752703210930817276398071599333679318166928510260455411810304 586 1532501331801870242986210091775630659276157699230208438227506920990405641019845470505501583260042191265332350524037833259080319477092949081267869679391604736 587 2167284167789035453772605433108977817577956740091358883750049137219357854855724691607696330994513943968543281341314231330679653156411116009778130134803415040 588 5232286831392775939745025616660239136130272138551775760205062979200169136895415632618699497514598326499207982389389897848840292110597014172313869493586624512 589 7399570999181811393517631049769216953708228878643134643955112116419526991751140324226395828509112270467751263730704129179519945267008130182091999628390039552 590 17864144661967363273007682283089695225968773155746686164365238074819865265541971589463794823538308923466167228509483924877200529488202158526719738615563288576 591 25263715661149174666525313332858912179677002034389820808320350191239392257293111913690190652047421193933918492240188054056720474755210288708811738243953328128 592 60992004985083901212540677899038302631614548345883193137050826340879122788377055092617780299124039040866252949259155903811121533731614605762251215475079905280 593 86255720646233075879065991231897214811291550380273013945371176532118515045670167006307970951171460234800171441499343957867842008486824894471062953719033233408 594 208239730616400878304147347029973820074520647072039400219472829213876760622424277191543531549419538316532677340017655765490085075950054105995565384669193043968 595 294495451262633954183213338261871034885812197452312414164844005745995275668094444197851502500590998551332848781516999723357927084436879000466628338388226277376 596 710974912495435710791508032321818675034853491596391214603789664173748796912942998580938565599430075184398203461552311254338097236336987212457759107726612365312 597 1005470363758069664974721370583689709920665689048703628768633669919744072581037442778790068100021073735731052243069310977696024320773866212924387446114838642688 598 2427420188748941086557737435227327059990372672241486057976212998267241666406923439940667199298881224104527459166173933486372218793447840637839905661568063373312 599 3432890552507010751532458805811016769911038361290189686744846668186985738987960882719457267398902297840258511409243244464068243114221706850764293107682902016000 600 8287730930004892924647933676265670889891783705773161802697272664721469071801807762600791665996664746049313429741591111436812680701117388126444104430819028762624 601 11720621482511903676180392482076687659802822067063351489442119332908454810789768645320248933395567043889571941150834355900880923815339094977208397538501930778624 602 28296083342521689525476259834608029439586389478609675094836664662351392954393384170521832265388896535988198800634016578774506285217573871230096606400139988303872 603 40016704825033593201656652316684717099389211545673026584278783995259847765183152815842081198784463579877770741784850934675387209032912966207305003938641919082496 604 96608871510076972252609171985900775978561990502892376773952113319962633673969921156885745729562256651854168343052884092224399779468060708667498216738921895690240 605 136625576335110565454265824302585493077951202048565403358230897315222481439153073972727826928346720231731939084837735026899786988500973674874803220677563814772736 606 329843319355264509959484168274387045035075183054350156906135123955147748787092916286499318387471233535440275770943503211348586547437095092209799654155407606153216 607 466468895690375075413749992576972538113026385102915560264366021270370230226245990259227145315817953767172214855781238238248373535938068767084602874832971420925952 608 1126155534400904095332718329125746628183176751211615874076636269180665727800431822832225782090760420838052766397668244660945546630812258951504202183143786633232384 609 1592624430091279170746468321702719166296203136314531434341002290451035958026677813091452927406578374605224981253449482899193920166750327718588805057976758054158336 610 3844935498893087361411904979954212422662556638737763182494274828812367413627541458755904491588099216281330514048785972221085013428374845621597209424264331320623104 611 5437559928984366532158373301656931588958759775052294616835277119263403371654219271847357418994677590886555495302235455120278933595125173340186014482241089374781440 612 13127430926770541254982183261565356434283873052527820981823826776888138198909302189359166402170876023449216523399807399562448960451874864583380433330769752016027648 613 18564990855754907787140556563222288023242632827580115598659103896151541570563521461206523821165553614335772018702042854682727894047000037923566447813010841390809088 614 44819852709295990297104923086353000891810378932635757562306757449927817968382125839924856625507305661234205065501657653807625814950749767090327314474550345422864384 615 63384843565050898084245479649575288915053011760215873160965861346079359538945647301131380446672859275569977084203700508490353708997749805013893762287561186813673472 616 153024548983642878678455325822281290698673769625487388285579376245934995475709898980981093697687470598038387215207015816105605338899249339194548391236661877659402240 617 216409392548693776762700805471856579613726781385703261446545237592014355014655546282112474144360329873608364299410716324595959047896999144208442153524223064473075712 618 522458490515979534119611457116419161011074320636678038017703990083884345966075344244074661539735271069685138729824747956807169725695497822597538935997546819791880192 619 738867883064673310882312262588275740624801102022381299464249227675898700980730890526187135684095600943293503029235464281403128773592496966805981089521769884264955904 620 1783784864096632379121535176821114062646949743295737375499657207843667392912881579014336458763566143082663780488884960195017468224983492612001058961516863523848716288 621 2522652747161305690003847439409389803271750845318118674963906435519566093893612469540523594447661744025957283518120424476420596998575989578807040051038633408113672192 622 6090222475354570448246917793051617928565650331909593425963220851206900879719375627569196511974794030191284844495890344866455533448542974802809157974072360455811104768 623 8612875222515876138250765232461007731837401177227712100927127286726466973612988097109720106422455774217242128014010769342876130447118964381616198025110993863924776960 624 20793320173225017034744600818564243588968701841046898952853568989140268733051739352248113130372043834599811817005791459075787197344204913987234513973255714775546986496 625 29406195395740893172995366051025251320806103018274611053780696275866735706664727449357833236794499608817053945019802228418663327791323878368850711998366708639471763456 626 70992835742190927242484567688153738498743506700368408959487834254147273172768206153854059497538587278016677579031385146570237722479733706343319739944878138190565736448 627 100399031137931820415479933739178989819549609718643020013268530530014008879432933603211892734333086886833731524051187374988901050271057584712170451943244846830037499904 628 242384702622313674900449069115486466817036623119379837932244199038308555224969345910920011729410261442867086682113957668129376495230524997398809931833001123211168972800 629 342783733760245495315929002854665456636586232838022857945512729568322564104402279514131904463743348329700818206165145043118277545501582582110980383776245970041206472704 630 827553139004872845116827141085638390270659479076782533810001127644939674554340971335971927922563871215434991570393060379377030535962632576908600247442248216463544418304 631 1170336872765118340432756143940303846907245711914805391755513857213262238658743250850103832386307219545135809776558205422495308081464215159019580631218494186504750891008 632 2825443150774864030666410426111580627448564670068370459375516112503141587767425193522047688231434961976005792917344326181249369153389480312836781126102990619431839727616 633 3995780023539982371099166570051884474355810381983175851131029969716403826426168444372151520617742181521141602693902531603744677234853695471856361757321484805936590618624 634 9646666325089710432431987422275045729252939722119916769882062194722687001961018831416246897080612105473153188528591183966243415541632656097529924009527466044800270073856 635 13642446348629692803531153992326930203608750104103092621013092164439090828387187275788398417698354286994294791222493715569988092776486351569386285766848950850736860692480 636 32935778998809113668395128836877021662114629548342926160777216553884464832309224938620892211859578497940601168279676083502474923859751663764446133785903882940337400840192 637 46578225347438806471926282829203951865723379652446018781790308718323555660696412214409290629557932784934895959502169799072463016636238015333832419552752833791074261532672 638 112449783345057033808716540502957995189952638749131871103344741826092485325314862091651075053277089780816098296061521966077412864355741342862724687124560599671749063213056 639 159028008692495840280642823332161947055676018401577889885135050544416040986011274306060365682835022565750994255563691765149875880991979358196557106677313433462823324745728 640 383927575382609907898075904338077937435581295899841632091824534196601011636640998489362515789389202127383190847686735697304701609703462043922006480926434632806321451171840 641 542955584075105748178718727670239884491257314301419521976959584741017052622652272795422881472224224693134185103250427462454577490695441402118563587603748066269144775917568 642 1310810734840325563974870536346395759362419906101102786160608653134219075895934269774147913051002628947900566798623898857063980710102365489962576549456617331881787678261248 643 1853766318915431312153589264016635643853677220402522308137568237875236128518586542569570794523226853641034751901874326319518558200797806892081140137060365398150932454178816 644 4475387788596082440103330336709427162578517032604727880458785544143674280310455082117866620625232111536835885499122124033646519621002537872006293235973600061914507810701312 645 6329154107511513752256919600726062806432194253007250188596353782018910408829041624687437415148458965177870637400996450353165077821800344764087433373033965460065440264880128 646 15279929684703678632463580274144917131589228318216705949513924870306258969449951788923170656398923188251542408399240698420458117063805420508100019844981165583894455886282752 647 21609083792215192384720499874870979938021422571223956138110278652325169378278993413610608071547382153429413045800237148773623194885605765272187453218015131043959896151162880 648 52168943161622549649647660423160814201199879207657368037138128392937687317178896991456949384345228529932497862598718545614539429013216606288387492907977462211748807923728384 649 73778026953837742034368160298031794139221301778881324175248407045262856695457890405067557455892610683361910908398955694388162623898822371560574946125992593255708704074891264 650 178115913277082841333663481144353422541621060194196060249524663831138231329815684387981456224583067743226906633596392785617241481925255584137349931941947517679206319922348032 651 251893940230920583368031641442385216680842361973077384424773070876401088025273574793049013680475678426588817541995348480005404105824077955697924878067940110934915023997239296 652 608125766785086266035358603731092061764084482361469504923822398538677550684904943569011926129641813913042630809188134051239887069674589123972624741951835146293327663841935360 653 860019707016006849403390245173477278444926844334546889348595469415078638710178518362060939810117492339631448351183482531245291175498667079670549620019775257228242687839174656 654 2076271240586179381474107452635661401973095809057485899196240266492433740079988405500084792069401120165716709969559750633725065314847845327615799103923445549814898015523045376 655 2936290947602186230877497697809138680418022653392032788544835735907512378790166923862145731879518612505348158320743233164970356490346512407286348723943220807043140703362220032 656 7088833428774544993825712603080461484364214271507004586937316268892379858950143734862315316018320852836781578259862734432420487120042203062517946931790111906672936734408310784 657 10025124376376731224703210300889600164782236924899037375482152004799892237740310658724461047897839465342129736580605967597390843610388715469804295655733332713716077437770530816 658 24202791233925821212354635507050523133510665467913046549356784542584651955640598128449091679934481171015692893100331436462231817850473121594840189519313556527061950906587152384 659 34227915610302552437057845807940123298292902392812083924838936547384544193380908787173552727832320636357822629680937404059622661460861837064644485175046889240778028344357683200 660 82633498078154194861767116822041169565314233328638177023552505632553848104662105044071736087701282978389208415881600276984086297161808080254324864213674002294901930157531987968 661 116861413688456747298824962629981292863607135721450260948391442179938392298043013831245288815533603614747031045562537681043708958622669917318969349388720891535679958501889671168 662 282128409844765137022359196274063631994235602378726614995496453445046088507367223919388760990936169571525447877325738235011881552946286077827619077816068896125483818816953647104 663 398989823533221884321184158904044924857842738100176875943887895624984480805410237750634049806469773186272478922888275916055590511568955995146588427204789787661163777318843318272 664 963246643222752158365902551452172188846313942857630105934880802515076657820144685589411571788342112329323374677539752386079353617461528150801826582836927579912131414952750612480 665 1362236466755974042687086710356217113704156680957806981878768698140061138625554923340045621594811885515595853600428028302134944129030484145948415010041717367573295192271593930752 666 3288729753201478359418891813260561491396784566673067193748530303170214454265844294518868765171496110174242602955507533074293651363953540447552068175715572527397558022177095155712 667 4650966219957452402105978523616778605100941247630874175627299001310275592891399217858914386766307995689838456555935561376428595492984024593500483185757289894970853214448689086464 668 11228425726360409120943762150137901587894510380977008563124359607650704501423087806896651917109300216038323662466950627525015898220891105488604619537188434949765969258802879397888 669 15879391946317861523049740673754680192995451628607882738751658608960980094314487024755566303875608211728162119022886188901444493713875130082105102722945724844736822473251568484352 670 38336243399038679764937264974030483368784472390561899865000377824262389097160662638548870138094208643804809443956787443951476290155657341059314341797322594744268760990857327280128 671 54215635345356541287987005647785163561779924019169782603752036433223369191475149663304436441969816855532971562979673632852920783869532471141419444520268319589005583464108895764480 672 130888122143433900817861535595846130299348868800293582333752792081748147385796474940402176718158234143142590450893248520755873364180847153260048128114913509077543105445823550324736 673 185103757488790442105848541243631293861128792819463364937504828514971516577271624603706613160128050998675562013872922153608794148050379624401467572635181828666548688909932446089216 674 446880001775658243741571612435323554459826530420050529605010412678467811348864574484510966596444519284960742915659419195120540876412073930921563828865008846821634899801579546738688 675 631983759264448685847420153678954848320955323239513894542515241193439327926136199088217579756572570283636304929532341348729335024462453555323031401500190675488183588711511992827904 676 1525743762815765173330563378549601957240608384079614953752536066550374950623865348057239512949461608853557790760851179738970416777286601417166159059230208369131453388314671086305280 677 2157727522080213859177983532228556805561563707319128848295051307743814278550001547145457092706034179137194095690383521087699751801749054972489190460730399044619636977026183079133184 678 5209215047711744205839110289327760720042780475478358755800123440844564179797732243259936118604957396844309677212085880565640585356322257806821508579190815782882543753655525251743744 679 7366942569791958065017093821556317525604344182797487604095174748588378458347733790405393211310991575981503772902469401653340337158071312779310699039921214827502180730681708330876928 680 17785372665215446476695314400211838965689905133754205115695421630277506817943198276925265448520906369670123127326641162784621507870715828392953716198302846393267268237992758834364416 681 25152315235007404541712408221768156491294249316551692719790596378865885276290932067330658659831897945651626900229110564437961845028787141172264415238224061220769448968674467165241344 682 60723060565438297495103037022191834422674059584060102951181439639420898912177328621181189556873710684991873154882392890007204860770218797958171847634829754007303985444659984833970176 683 85875375800445702036815445243959990913968308900611795670972036018286784188468260688511848216705608630643500055111503454445166705799005939130436262873053815228073434413334451999211520 684 207321496931322297027021519288343659759316428068732001573334915297128582012822917930874227330453030000627246364876289234459576427339443535046779958142713323242681405302654421667151872 685 293196872731767999063836964532303650673284736969343797244306951315415366201291178619386075547158638631270746419987792688904743133138449474177216221015767138470754839715988873666363392 686 707839866594412593117880003108990970191917593106807800390976781909672530226937014481134530208064698632525239149740371157823895987817336544270776137301193784956117650321297717000667136 687 1001036739326180592181716967641294620865202330076151597635283733225087896428228193100520605755223337263795985569728163846728639120955786018447992358316960923426872490037286590667030528 688 2416716472515005778417476973859276561249037516289767198417237297044432956882102222062789666171352734528846463869208906162376431096590459106989544632919348493339107790679882024668364800 689 3417753211841186370599193941500571182114239846365918796052521030269520853310330415163310271926576071792642449438937070009105070217546245125437536991236309416765980280717168615335395328 690 8251186156871197927434147889219124304612314878945453192886995624358386767074534859288889604269281540850335377177354882333857932410727163339416626257075006403444195862076932664672124928 691 11668939368712384298033341830719695486726554725311371988939516654627907620384865274452199876195857612642977826616291952342963002628273408464854163248311315820210176142794101280007520256 692 28171311682454780152901637609157944095951184483202278374713507903344681154533934993029979084734420694343648580971001717010678867449727735143687415762461328627098567866947966609351770112 693 39840251051167164450934979439877639582677739208513650363653024557972588774918800267482178960930278306986626407587293669353641870078001143608541579010772644447308744009742067889359290368 694 96182874416076724756738254658193527774580108174918207113080040364661951083986670253542137130399119695673923569529297103374999604977456613895916410535695301701505879743638001108062830592 695 136023125467243889207673234098071167357257847383431857476733064922634539858905470521024316091329398002660549977116590772728641475055457757504457989546467946148814623753380068997422120960 696 328388874299397338721149743414458222906418063733268271702893145651958442026878811028108590352127637394008397116175184979478640685010370985296290810617858549551826383240656071213547782144 697 464411999766641227928822977512529390263675911116700129179626210574592981885784281549132906443457035396668947093291775752207282160065828742800748800164326495700641006994036140210969903104 698 1121189748365435905371122464341445836076512038583236672585412501878509865939541903605350087147712310184685741325642145711164563530086570713393330421400043594804293773475348282638065467392 699 1585601748132077133299945441853975226340187949699936801765038712453102847825326185154482993591169345581354688418933921463371845690152399456194079221564370090504934780469384422849035370496 700 3827981244862948944042190370536866898493212026866410146935863716210122579704409992365183167886593965950726171070218212885700972750325540882980740064364457280113522327420080988125166305280 701 5413582992995026077342135812390842124833399976566346948700902428663225427529736177519666161477763311532080859489152134349072818440477940339174819285928827370618457107889465410974201675776 702 13069545482720923965426516553464575921819824030299167242572629861083470586938556162250032497250951243433533201629588560120474763941129022105136299414657741930845501762729627387224534286336 703 18483128475715950042768652365855418046653224006865514191273532289746696014468292339769698658728714554965614061118740694469547582381606962444311118700586569301463958870619092798198735962112 704 44622219441157797973621685472784569890292872067463848676418792011913637188345404664269763653230617041832680464377917814710497110263865006654583717529902053163154962396078347572647804534784 705 63105347916873748016390337838639987936946096074329362867692324301660333202813697004039462311959331596798294525496658509180044692645471969098894836230488622464618921266697440370846540496896 706 152349786799189343963633708784209127717531840209257060220529908325487607579504506332578989618420565680463655454252494138601038913173201982408062271290292728790928846058854135516142149566464 707 215455134716063091980024046622849115654477936283586423088222232627147940782318203336618451930379897277261949979749152647781083605818673951506957107520781351255547767325551575886988690063360 708 520154708314441779907291464191267371089541616702100543529282049278123155941327216001776431167221028638189260888254140924983161432165077916323081650101366808837405459443259846919272989196288 709 735609843030504871887315510814116486744019552985686966617504281905271096723645419338394883097600925915451210868003293572764245037983751867830038757622148160092953226768811422806261679259648 710 1775919259659388431701898439196651228923102786389888053676068380461517408606299851341947745432042983191829732644511575422730567902313907700476202057824881777767764145655331116644807657652224 711 2511529102689893303589213950010767715667122339375575020293572662366788505329945270680342628529643909107280943512514868995494812940297659568306240815447029937860717372424142539451069336911872 712 6063367622008670166993010828404070173513327912155351127645709423289823322542544973364238119393729875490940408801538019840955948744925474969258644931096793493396245663734804772740684652216320 713 8574896724698563470582224778414837889180450251530926147939282085656611827872490244044580747923373784598221352314052888836450761685223134537564885746543823431256963036158947312191753989128192 714 20701631968715903804568246435222978236207106075841628403230700932236258472957580190773056986710833535580102169917128928518362659175074084476082175608737410418049454363628556857673123293560832 715 29276528693414467275150471213637816125387556327372554551169983017892870300830070434817637734634207320178323522231181817354813420860297219013647061355281233849306417399787504169864877282689024 716 70679792630846274884286964084083772597801768479055811357631384882365387246745230816363751708055874391338527862065439674391538739210445387965811412572756054685405326127044617885211123869810688 717 99956321324260742159437435297721588723189324806428365908801367900258257547575301251181389442690081711516851384296621491746352160070742606979458473928037288534711743526832122055076001152499712 718 241315906585953291928011363465889133918792861764539988624064137664989032041065762883908892858801830494193907108427500840529429638491633382911081299073549397905522395780921357825498248892121088 719 341272227910214034087448798763610722641982186570968354532865505565247289588641064135090282301491912205710758492724122332275781798562375989890539773001586686440234139307753479880574250044620800 720 823904041082120617943471525695388990479567910100048331780993780895225353670772589902908068019095573194098572709579124013334641075545642755712702371148685482251278930869596195531570747828862976 721 1165176268992334652030920324458999713121550096671016686313859286460472643259413654037998350320587485399809331202303246345610422874108018745603242144150272168691513070177349675412144997873483776 722 2812984351156575887917863375849777694080685916871113349875846848250923350600958833843814486358778631788006476621461494372279705025199304257028646886447643133194070931916542066475286493531209728 723 3978160620148910539948783700308777407202236013542130036189706134711395993860372487881812836679366117187815807823764740717890127899307323002631889030597915301885584002093891741887431491404693504 724 9604129322462062315784510452008332795363607847284356735941399831213242695062290155569441809396923380763828761066687729462449537949705931516689182803493201568273725865926975874838004478467112960 725 13582289942610972855733294152317110202565843860826486772131105965924638688922662643451254646076289497951644568890452470180339665849013254519321071834091116870159309868020867616725435969871806464 726 32790548587535097487302315056333775793293059555395200244013905628351124079047242954590138264870136259479302091023827929105238741748425117552699437441077520006706761599874819366401444926806032384 727 46372838530146070343035609208650885995858903416221687016145011594275762767969905598041392910946425757430946659914280399285578407597438372072020509275168636876866071467895686983126880896677838848 728 111953935705216265317640239321318437582445022527012087504172822850978010926064391507221669440686698276389550841961936257496055891094288607177419384157323676890279594667645325715929770750289903616 729 158326774235362335660675848529969323578303925943233774520317834445253773694034297105263062351633124033820497501876216656781634298691726979249439893432492313767145666135541012699056651646967742464 730 382234645645794866295956327172606198743193970997257949528663480147209795546163080119706401233006520586599599185800089171773746080880304193604278661747139667547704855470831664130916193147547549696 731 540561419881157201956632175702575522321497896940491724048981314592463569240197377224969463584639644620420096687676305828555380379572031172853718555179631981314850521606372676829972844794515292160 732 1305030711172746934548544830047787919807885838935007623106308274886883160332523537464382266050652685793619295059276484172102872541332639560062275878673911316410260232548036005091805231089610391552 733 1845592131053904136505177005750363442129383735875499347155289589479346729572720914689351729635292330414039391746952790000658252920904670732915994433853543297725110754154408681921778075884125683712 734 4455653553399398005602266665845939281745155413745514593367906139253113050237767989618116261736597702001277981865505758344863998003569949853040546191201365930545631219250480692105388538063346466816 735 6301245684453302142107443671596302723874539149621013940523195728732459779810488904307467991371890032415317373612458548345522250924474620585956540625054909228270741973404889374027166613947472150528 736 15212552791252098153311977003288181287364849977112043127259008007238685880286024883543700514845085436417873337343470065035250246931614520292037633007457641089362004411905850758237943690074165084160 737 21513798475705400295419420674884484011239389126733057067782203735971145660096513787851168506216975468833190710955928613380772497856089140877994173632512550317632746385310740132265110304021637234688 738 51938904058209596602043374681460846585969089080957143322300219750448517420668563554938569535907146341668937385642868743451272991719318181462069439647427832496356755209122441648740997684169967403008 739 73452702533914996897462795356345330597208478207690200390082423486419663080765077342789738042124121810502128096598797356832045489575407322340063613279940382813989501594433181781006107988191604637696 740 177330510650334190101549544719267023769146656369604487034682862987316697922102204452666877113938414493840002867884534843734591473014043685264202492574796047806703012012678065078488103356531539443712 741 250783213184249186999012340075612354366355134577294687424765286473736361002867281795456615156062536304342130964483332200566636962589451007604266105854736430620692513607111246859494211344723144081408 742 605444234484917567202111429514146401904648447316503661494131012448369756847071690700790369383939365292022136700252401888035819908617538378132671091004328526234098537632467377016470418057786222968832 743 856227447669166754201123769589758756271003581893798348918896298922106117849938972496246984540001901596364267664735734088602456871206989385736937196859064956854791051239578623875964629402509367050240 744 2067115916639001888605346628618051560080300476526805671907158323818845631544082353897827723307880632180408541065240537864674096688442066142002279378867722009322988126504513377908905465518081812987904 745 2923343364308168642806470398207810316351304058420604020826054622740951749394021326394074707847882533776772808729976271953276553559649055527739216575726786966177779177744092001784870094920591180038144 746 7057575197586172420017163655443913436511905011474215364640371270378643012482186034189730154463643798137589890860457347682624746936533187811743775333462230984823755430753118757602681025956754806013952 747 9980918561894341062823634053651723752863209069894819385466425893119594761876207360583804862311526331914362699590433619635901300496182243339482991909189017951001534608497210759387551120877345986052096 748 24096068957066685902857961364539550625887019092843250114747168433876880786840579428963265171238813928189542481311348315001150794369248618962970542576113479920649045470003448274592913172790855598080000 749 34076987518961026965681595418191274378750228162738069500213594326996475548716786789547070033550340260103905180901781934637052094865430862302453534485302497871650580078500659033980464293668201584132096 750 82269125433094398771397518147270375630524266348424569729707931194750237122397945647473600376027968116482990143524478564639353683603928100228394619637529457712948671018507555583166290639249912780292096 751 116346112952055425737079113565461650009274494511162639229921525521746712671114732437020670409578308376586895324426260499276405778469358962530848154122831955584599251097008214617146754932918114364424192 752 280884363818244223279874149860002401270323027208011778689337387911247186915910623731967871161634244609552875611475217628555113145677215162987637393397890871010496593134023325783479336211417939925008384 753 397230476770299649016953263425464051279597521719174417919258913432993899587025356168988541571212552986139770935901478127831518924146574125518485547520722826595095844231031540400626091144336054289432576 754 958999204406788095576701563145468853820243576135197975297933689255488273418846603632924283894481042205245522158851913384941745215501004451493760334316504568616089030499078191967584763567171934139449344 755 1356229681177087744593654826570932905099841097854372393217192602688482173005871959801912825465693595191385293094753391512773264139647578577012245881837227395211184874730109732368210854711507988428881920 756 3274228089990663935747057952861870612740328250124768343813059981199458719843565167067761393254655679601876337412457218282656754570649587479999766550470236532443362935728266116303380381845851856707780608 757 4630457771167751680340712779432803517840169347979140737030252583887940892849437126869674218720349274793261630507210609795430018710297166057012012432307463927654547810458375848671591236557359845136662528 758 11178913951149079551834828685156544743320825848228677424656372546286858332536567461005197005229660633997014305332125046360743527851596341017011545533247936992541273681914908081278352000249063558552223744 759 15809371722316831232175541464589348261160995196207818161686625130174799225386004587874871223950009908790275935839335656156173546561893507074023557965555400920195821492373283929949943236806423403688886272 760 38167199624614990335845198834902437747802646892665173010999370222748515890459139509885265234409331176784304546503585748877660602265086189108046649032051274905278368856203100092506647237304550520793333760 761 53976571346931821568020740299491786008963642088872991172685995352923315115845144097760136458359341085574580482342921405033834148826979696182070206997606675825474190348576384022456590474110973924482220032 762 130310970596161802239711137969296661504568935874203337194684735798420346896763423117530666927178003439143189575350092902789155353357152074398163505061709225636030928060982584207469884948720074966068887552 763 184287541943093623807731878268788447513532577963076328367370731151343662012608567215290803385537344524717770057693014307822989502184131770580233712059315901461505118409558968229926475422831048890551107584 764 444909483135417228287154154207381770522670449711483002756740202748184355806135413450352137239893351403004149208393200113401300208898435919376560722182734352733566974531524136644866245320271198822688882688 765 629197025078510852094886032476170218036203027674559331124110933899528017818743980665642940625430695927721919266086214421224289711082567689956794434242050254195072092941083104874792720743102247713239990272 766 1519015991349345308669194340890933759081543927097525336637591339395896729431014807566347215105217398733730217682872614648026890128879439528709915878607518959662206042004131378164525211383644645358617755648 767 2148213016427856160764080373367103977117746954772084667761702273295424747249758788231990155730648094661452136948958829069251179839962007218666710312849569213857278134945214483039317932126746893071857745920 768 5186244999126546778102469055148971495280834808967135341036884952087218206111788403364684585941082892128912572314704058365304960097720886276086542070064607133181690218953477239368368354894036183789093257216 769 7334458015554402938866549428516075472398581763739220008798587225382642953361547191596674741671730986790364709263662887434556139937682893494753252382914176347038968353898691722407686287020783076860951003136 770 17706948013807496495071487538814018462960251381673490690872357129557079365585123998326043913553896771048189853893071004165166060133124666046926336523043390613402348791805646201144422996808855444439137517568 771 25041406029361899433938036967330093935358833145412710699670944354939722318946671189922718655225627757838554563156733891599722200070807559541679588905957566960441317145704337923552109283829638521300088520704 772 60455302056976892424081012044958130861279335908759692081415658614053881050116919186574806482333421299934934270942875899930054320337056891635532261952044348187246014729315630325840955277447349410178363555840 773 85496708086338791858019049012288224796638169054172402781086602968993603369063590376497525137559049057773488834099609791529776520407864451177211850858001915147687331875019968249393064561276987931478452076544 774 206407312200292576706181073102204486519196840871691786943917920197101365469297428749647138102225891657643357375985361591389885161081978234448276374762090611522179361333651228901074975116171686751835179188224 775 291904020286631368564200122114492711315835009925864189725004523166094968838361019126144663239784940715416846210084971382919661681489842685625488225620092526669866693208671197150468039677448674683313631264768 776 704718644687216521976562268318901684354228691669247763612840363560297699776955876625438939444236724030703560962055694565699432003653799154522040975144273749714225415875973654952617989909792048186983989641216 777 996622664973847890540762390433394395670063701595111953337844886726392668615316895751583602684021664746120407172140665948619093685143641840147529200764366276384092109084644852103086029587240722870297620905984 778 2406059954348280934493886927071197764378521084933607480563525613846988068169228649002461481572495112807527529096252055080017957692451240149191611151052913775812542940836592162008322009406824819244265600188416 779 3402682619322128825034649317504592160048584786528719433901370500573380736784545544754045084256516777553647936268392721028637051377594881989339140351817280052196635049921237014111408038994065542114563221094400 780 8214802528018690694022423171646987688805626956395934395028421728267356873123002842758968047401507003168702994460896831188672966762497362287722362653923107603821720931594421338128052057807715180603094421471232 781 11617485147340819519057072489151579848854211742924653828929792228840737609907548387513013131658023780722350930729289552217310018140092244277061503005740387656018355981515658352239460096801780722717657642565632 782 28047090203378200907101918832445555226465465655716522618986635685375451356153554073030949226461037787059756919651083214594655951665086968852506228313586602863661797844704501028495564212417211083923846485508096 783 39664575350719020426158991321597135075319677398641176447916427914216188966061102460543962358119061567782107850380372766811965969805179213129567731319326990519680153826220159380735024309218991806641504128073728 784 95758755757475422240362828986488245528250608710074221685889699284967091678368210606605860811041137141901621689682539196001277873135353150834580187946500196247003749515629161437726152734053413974489197099089920 785 135423331108194442666521820308085380603570286108715398133806127199183280644429313067149823169160198709683729540062911962813243842940532363964147919265827186766683903341849320818461177043272405781130701227163648 786 326940842623145287147247478281061871660071503528863841505585525769117464001165734280361544791242472993486972919427990354815799589211238665633308295158827579260691402373107643693913482511379233730109095425343488 787 462364173731339729813769298589147252263641789637579239639391652968300744645595047347511367960402671703170702459490902317629043432151771029597456214424654766027375305714956964512374659554651639511239796652507136 788 1116245858977630304108264255151270995583784796695306922650562704506535672647926515908234457542887617690144648298346883027260642610574248360864072804742309924548758110461172251900201624577410106971457987503194112 789 1578610032708970033922033553740418247847426586332886162289954357474836417293521563255745825503290289393315350757837785344889686042726019390461529019166964690576133416176129216412576284132061746482697784155701248 790 3811101750664230642138562064042960239014996179723500007591079766487907762589374595072214740589065524773604647354531551399410971263874516112189674628651584539673649637098473720212979533286881960425613759162089472 791 5389711783373200676060595617783378486862422766056386169881034123962744179882896158327960566092355814166919998112369336744300657306600535502651203647818549230249783053274602936625555817418943706908311543317790720 792 13011915284701661960337719745869298964892415125503386185063193656938559705061645348472390047270486863714129292821432439543122599834349567727030552905121718309597082327471550377051514883992707627759539061641969664 793 18401627068074862636398315363652677451754837891559772354944227780901303884944541506800350613362842677881049290933801776287423257140950103229681756552940267539846865380746153313677070701411651334667850604959760384 794 44425457637478186557073754855391275381539668142566544725070615094778423295067832203745130707903816405309307876576666655373668456809649238683742862363183704159041030035689254067780100469397066590186928728243699712 795 62827084705553049193472070219043952833294506034126317080014842875679727180012373710545481321266659083190357167510468431661091713950599341913424618916123971698887895416435407381457171170808717924854779333203460096 796 151677999980509422307619579929826503596373842319259406530156073065236573770148038118035742737074291893808972920663801742408428627569897819280910343642491380016969955487813915517017372109602851105228636789690859520 797 214505084686062471501091650148870456429668348353385723610170915940916300950160411828581224058340950976999330088174270174069520341520497161194334962558615351715857850904249322898474543280411569030083416122894319616 798 517861084647081316116330810008523463622416032991904536670483062071389448490456488064652709532489534764617275929501873658886377596660292799756155649843598111749797761879877153932509287499617271240540689702276038656 799 732366169333143787617422460157393920052084381345290260280653978012305749440616899893233933590830485741616606017676143832955897938180789960950490612402213463465655612784126476830983830780028840270624105825170358272 800 1768088338627306419850084080174440847296916447329099333621620102155084646421529876022539352655809555270851157876679891150728653131501375560462801912089409686965251136543880784696002405779263382751705485229722435584 801 2500454507960450207467506540331834767349000828674389593902274080167390395862146775915773286246640041012467763894356034983684551069682165521413292524491623150430906749328007261526986236559292223022329591054892793856 802 6036631185215063047167674700680716461942833723332588261145514284477559688705206527960851991558259151554170079647715817285141857332684916642338896348670442524361409022415768830918991048117818988525740561514337665024 803 8537085693175513254635181241012551229291834552006977855047788364644950084567353303876625277804899192566637843542071852268826408402367082163752188873162065674792315771743776092445977284677111211548070152569230458880 804 20610348063605639348970530642373984153177501998672154377338816933600069461977766359798329260921417495674978002837503486839110123067736915448429981570502950723515133816575313754283959380912749188599551275597905788928 805 29147433756781152603605711883386535382469336550679132232386605298245019546545119663674954538726316688241615846379575339107936531470103997612182170443665016398307449588319089846729936665589860400147621428167136247808 806 70368129883992431301546773168134503688824340548023440987064239165445158470500652383271613060569151679591571852054582312786156777605577828509042133584670917845337717221469717355297855427415358777346723979362947825664 807 99515563640773583905152485051521039071293677098702573219450844463690178017045772046946567599295468367833187698434157651894093309075681826121224304028335934243645166809788807202027792093005219177494345407530084073472 808 240251823408758446508246031387790046448942358194749455193579322794580494958047076813489793720433771727016331402543322277466406864286837483139308571197677769934320601252728241912623502947835936732187793366255979724800 809 339767387049532030413398516439311085520236035293452028413030167258270672975092848860436361319729240094849519100977479929360500173362519309260532875226013704177965768062517049114651295040841155909682138773786063798272 810 820271033867048923429890579214891178418120751682950938800188812847431662891187002487415948760596783548882181906064124484293313901936194275539150017621369244046606970567973532939898300936513029374057725506298023247872 811 1160038420916580953843289095654202263938356786976402967213218980105702335866279851347852310080326023643731701007041604413653814075298713584799682892847382948224572738630490582054549595977354185283739864280084087046144 812 2800580488650678800703070254083984620774598290342304844813596605800565661648653856322684207601519590741496064819169853382240441879171102135877982928090121436317786679766437647934346197850380244031855315292680133541888 813 3960618909567259754546359349738186884712955077318707812026815585906267997514933707670536517681845614385227765826211457795894255954469815720677665820937504384542359418396928229988895793827734429315595179572764220588032 814 9561779886868617355952499857906156126262151658003317501654008797507399320812241420315904932884884795868219895464551164560375139712812019992433631677117747257177932777929803525857588189528494917379305810158124487671808 815 13522398796435877110498859207644343010975106735322025313680824383413667318327175127986441450566730410253447661290762622356269395667281835713111297498055251641720292196326731755846483983356229346694900989730888708259840 816 32645958570173111822403858923456655263499410051328660316988841978428465959951657968618251316336500001989887452219864951477019675092905875697978560852290746156076157752186338807561660362413219181453512610047137683603456 817 46168357366608988932902718131100998274474516786650685630669666361842133278278833096604692766903230412243335113510627573833289070760187711411089858350345997797796449948513070563408144345769448528148413599778026391863296 818 111460274506955212577710435978014308801473336889308006264647350318699065198182149033841195399576230416223110017950357476787328420945999462807046980054927490109948765452885748178531465070595886891055438819872301759070208 819 157628631873564201510613154109115307075947853675958691895317016680541198476460982130445888166479460828466445131460985050620617491706187174218136838405273487907745215401398818741939609416365335419203852419650328150933504 820 380549180887474626666034026065143924678894527454574704424611717317939328872825280198128278965631921660912665167361700004195274333598186099832230798515128468127642746307170315099002539557557109201314730059394931669073920 821 538177812761038828176647180174259231754842381130533396319928733998480527349286262328574167132111382489379110298822685054815891825304373274050367636920401956035387961708569133840942148973922444620518582479045259820007424 822 1299276174535988081508715232304547081112631436039682805169152168634359185094936822724830725063375225811204440633546085063206440492500745473714829233950658892290673454322909764038947228089036663023148042597835123158155264 823 1837453987297026909685362412478806312867473817170216201489080902632839712444223085053404892195486608300583550932368770118022332317805118747765196870871060848326061416031478897879889377062959107643666625076880382978162688 824 4436006336369003072702792877087900475092736689249581811827385239901558082634096730503066342322237059922992432199460940244435213302806609695194855338772378632907408324677298425957783833241032433689962710272550629294473216 825 6273460323666029982388155289566706787960210506419798013316466142534397795078319815556471234517723668223575983131829710362457545620611728442960052209643439481233469740708777323837673210303991541333629335349431012272635904 826 15145472996404036127793741043742507738145683884918961636971236622337513960346513276562603919162197788069560847530751590851327972226224947833349762887188196747048286390063374175753240876786056408713554755894532270861582336 827 21418933320070066110181896333309214526105894391338759650287702764871911755424833092119075153679921456293136830662581301213785517846836676276309815096831636228281756130772151499590914087090047950047184091243963283134218240 828 51709879312878138365769378420794230002397262161176682924230176009546939676117859645244282992004317032432258525724084482916441462299286571943009340871208029722378328910898899851097395840662160767474293603033027824857382912 829 73128812632948204475951274754103444528503156552515442574517878774418851431542692737363358145684238488725395356386665784130226980146123248219319155968039665950660085041671051350688309927752208717521477694276991107991601152 830 176548571258704481207490031595691904533297680874868808422978230793512730783778412027851924129692872553589912407834834749963109904744696392105337837710455725395416742863468851052883101609076530252470064900343046757706366976 831 249677383891652685683441306349795349061800837427384250997496109567931582215321104765215282275377111042315307764221500534093336884890819640324656993678495391346076827905139902403571411536828738969991542594620037865697968128 832 602774526409061648098421369541179158128396199177121867843452571154957043782877928820919130534762856149495132579891170034019556694380212424535332669099406842136910313632077604509337614754981799474931672395306131381110702080 833 852451910300714333781862675890974507190197036604506118840948680722888625998199033586134412810139967191810440344112670568112893579271032064859989662777902233482987141537217506912909026291810538444923214989926169246808670208 834 2058000963118837629978705414973332823446989434958749854527853823032802713563954891227972673879665679490800705503895010636152006968031456913930655000976715917756807768801372715931584255801774137394786559780538432009030074368 835 2910452873419551963760568090864307330637186471563255973368802503755691339562153924814107086689805646682611145848007681204264900547302488978790644663754618151239794910338590222844493282093584675839709774770464601255838744576 836 7026454799657227223717978920810972977531165341480755682424510149821296766690063707270052434449137005664212556855797702476568914483365402806651954665708049986753410447941335654707661793697132950629282894331541465273898893312 837 9936907673076779187478547011675280308168351813044011655793312653576988106252217632084159521138942652346823702703805383680833815030667891785442599329462668137993205358279925877552155075790717626468992669102006066529737637888 838 23989817272391233634914504853297226263230682496005523020642332953219581639632345046624264390037216663675248816415400788633971643997398697398746508660878768111500026254162597186967478663184983527727558457765088997077535424512 839 33926724945468012822393051864972506571399034309049534676435645606796569745884562678708423911176159316022072519119206172314805459028066589184189107990341436249493231612442523064519633738975701154196551126867095063607273062400 840 81906359490250480092222061571566959097860399301060580717720311513235733025149252771956952691250592643372570151950007749582748747022863983981682125312098972472493284120767717438454591065345668209651668042397273057762343911424 841 115833084435718492914615113436539465669259433610110115394155957120032302771033815450665376602426751959394642671069213921897554206050930573165871233302440408721986515733210240502974224804321369363848219169264368121369616973824 842 279645803416219453099059236579673383864980232212231276829596580146503768821332320994579281984927937246139782974969229421063051700096658541129235483926638353666973083974745675379883406935012705783151555254058914236894304796672 843 395478887851937946013674350016212849534239665822341392223752537266536071592366136445244658587354689205534425646038443342960605906147589114295106717229078762388959599707955915882857631739334075146999774423323282358263921770496 844 954770494684376852211792823175559617264200130246803945882945697559543609235030778434403222557210563697813991595976902185086709306340906196553577685082355469722905767657447266642624445609359486713302884931441110832052531363840 845 1350249382536314798225467173191772466798439796069145338106698234826079680827396914879647881144565252903348417242015345528047315212488495310848684402311434232111865367365403182525482077348693561860302659354764393190316453134336 846 3259790371905068502649052819542891701326840056562753229872589629945166899297458471748454326258986380298976400433969149898220733825170307703955839772476145171557676902680297715810730968567412535286908429217646614854421515862016 847 4610039754441383300874519992734664168125279852631898567979287864771246580124855386628102207403551633202324817675984495426268049037658803014804524174787579403669542270045700898336213045916106097147211088572411008044737968996352 848 11129620498251520306172625631820447570778959965757405027724467124661580378719772330125010859921524393800277618543922795222709516687999418422716203719739869746784896075406296329957674983050931167721027947007704237753581000720384 849 15739660252692903607047145624555111738904239818389303595703754989432826958844627716753113067325076027002602436219907290648977565725658221437520727894527449150454438345451997228293888028967037264868239035580115245798318969716736 850 37998901249195944219392396888196006880462159749904113651152689238755987716284172377003134787168124814603157673307752881094396599101657058282953135334007188644024230496264589888209237995068899600310294929595523721305480971157504 851 53738561501888847826439542512751118619366399568293417246856444228188814675128800093756247854493200841605760109527660171743374164827315279720473863228534637794478668841716587116503126024035936865178533965175638967103799940874240 852 129736364000280736265224336289143132380290719068101644549161822705700790107697144847762517428829450470812075456143165933932167363030629396286380133896549015082527129834245766892921602014173736065799123824366686409714761883189248 853 183474925502169584091663878801894250999657118636395061796018266933889604782825944941518765283322651312417835565670826105675541527857944676006853997125083652877005798675962354009424728038209672930977657789542325376818561824063488 854 442947653502731056622112551380180515760238556772598350894341912345291184998220234637043800140981552254041986477957157973539876253919203468579614264918181683042060058344453887795267932066557145062575905438275698196248085590441984 855 626422579004900640713776430182074766759895675408993412690360179279180789781046179578562565424304203566459822043627984079215417781777148144586468262043265335919065857020416241804692660104766817993553563227818023573066647414505472 856 1512317886010362753958001532942435798280372788954190114479044003969763159777486648852650165706267308074543794999542300026295170289615555081745696791879628702003185973709324017395228524237881108118705374104369419965562818595389440 857 2138740465015263394671777963124510565040268464363183527169404183248943949558532828431212731130571511641003617043170284105510588071392703226332165053922894037922251830729740259199921184342647926112258937332187443538629466009894912 858 5163376237035988902587781029009382161601014042271563756127492191188470269113506126136513062543106127790091207042254884158100928650623813389823558637682151441928623778148388293990378232818410142349669685540926283469755103200673792 859 7302116702051252297259558992133892726641282506634747283296896374437414218672038954567725793673677639431094824085425168263611516722016516616155723691605045479850875608878128553190299417161058068461928622873113727008384569210568704 860 17628869176123230102435121050152657049843310591177874795551880756814354756899051206840751918759889895011277238169934936579813374023264143395802840966969348363708123165174905141171055882797878353161267993954966293947894775611916288 861 24930985878174482399694680042286549776484593097812622078848777131251768975571090161408477712433567534442372062255360104843424890745280660011958564658574393843558998774053033694361355299958936421623196616828080020956279344822484992 862 60188724230420942604564922142591863876171214280168371669952538644880478489369192575089981549953347324464926538595229978003051638791808946803564246592513090570975245104402843976703467065554693127945732604738012608852068896046317568 863 85119710108595425004259602184878413652655807377980993748801315776132247464940282736498459262386914858907298600850590082846476529537089606815522811251087484414534243878455877671064822365513629549568929221566092629808348240868802560 864 205497158569437310213389446470062141404998235938317737088706393065893204443678667886678422362293609507837151678041050038852579807120707500422651304436113665556484734087261565624471756496623015805460394431042117847512486032961437696 865 290616868678032735217649048654940555057654043316298730837507708842025451908618950623176881624680524366744450278891640121699056336657797107238174115687201149971018977965717443295536578862136645355029323652608210477320834273830240256 866 701611185816907355644427941595064837867650515192934205014920494973811860795976286396533726349267743382418753634973740199404215950899212108083476724559428481083988446140240574544480091855382676965950112514692446172345806339753115648 867 992228054494940090862076990250005392925304558509232935852428203815837312704595237019710607973948267749163203913865380321103272287557009215321650840246629631055007424105958017840016670717519322320979436167300656649666640613583355904 868 2395450426128754802150932873440135068660605588895101345882269193763461034296547809812778060672483754514000711183812860719911704189355433431488604289365486593222984316386439166928976854428284676252879661196685548994358253293089587200 869 3387678480623694893013009863690140461585910147404334281734697397579298347001143046832488668646432022263163915097678241041014976476912442646810255129612116224277991740492397184768993525145803998573859097363986205644024893906672943104 870 8178579332881204497314875610570410598907121325194536973499235785106220415594238666458044789991399531291165337465303962480838384855623309509787463708343089410723960373265275518626947234002373351079618419757357303632741400492852117504 871 11566257813504899390327885474260551060493031472598871255233933182685518762595381713290533458637831553554329252562982203521853361332535752156597718837955205635001952113757672703395940759148177349653477517121343509276766294399525060608 872 27923416479267308384957636695401372258307274122987945202232404752897959593783859046206623038620630616136659927493590128483530131043782371176172646254641384456449872860288223740649835227152924051812714356636058116542249095385229295616 873 39489674292772207775285522169661923318800305595586816457466337935583478356379240759497156497258462169690989180056572332005383492376318123332770365092596590091451824974045896444045775986301101401466191873757401625819015389784754356224 874 95336507251306824545200795560464667835414853841562706861931147441379397543946958851910402574499723401964309035043752588972443754463882865685115657601879359004351570694622343925345446440606949505091620587029517858903513580555212947456 875 134826181544079032320486317730126591154215159437149523319397485376962875900326199611407559071758185571655298215100324920977827246840200989017886022694475949095803395668668240369391222426908050906557812460786919484722528970339967303680 876 325499196046692681410887908851055926825044867120274937043259780259721670988220117315228364220757632375583916285187830098922714755767966720388117337898234667104506537057912928220082115308121949916741053634845955202529556131450393198592 877 460325377590771713731374226581182517979260026557424460362657265636684546888546316926635923292515817947239214500288155019900542002608167709406003360592710616200309932726581168589473337735030000823298866095632874687252085101790360502272 878 1111323769684157076553150044283294371629349760797974334449176826156127888864986551557092651734031082698407047070663815217745971514144101150182238036389179950409323006842407025029637568351273900656780973365324785092311197364691146899456 879 1571649147274928790284524270864476889608609787355398794811834091792812435753532868483728575026546900645646261570951970237646513516752268859588241396981890566609632939568988193619110906086303901480079839460957659779563282466481507401728 880 3794296686643242943390824359431065632867309308951347463710187744105068213483505971597913878494609066042460355712279600673138456545040471159952717469760250467428278953253802243678386042788851702793641786191607229964185677195863801200640 881 5365945833918171733675348630295542522475919096306746258522021835897880649237038840081642453521155966688106617283231570910784970061792740019540958866742141034037911892822790437297496948875155604273721625652564889743748959662345308602368 882 12954539207204657620456997349157673788210537714209441185942397324108017076204050783277470210510374098773027328707790772257061883151873682339446393806262641968894469799330394924654269034452859009861005198035779349672120314054072911003648 883 18320485041122829354132345979453216310686456810516187444464419160005897725441089623359112664031530065461133945991022343167846853213666422358987352673004783002932381692153185361951765983328014614134726823688344239415869273716418219606016 884 44229563455532144595046340677768563887107532238935069816349213808221931877849191189914053085052278263007188603406603887681970619517413787037880140285530066940721321290813975211260304052233732633856737219759902938760109901824564041613312 885 62550048496654973949178686657221780197793989049451257260813632968227829603290280813273165749083808328468322549397626230849817472731080209396867492958534849943653702982967160573212070035561747247991464043448247178175979175540982261219328 886 151009175407719263139271368012758907972009053527321396893512060584671693358988663193101271919188364854482699756210834006213758711765907783472627773529594983825096345564595110995732678140029212515704938482968053055696198979190110344445952 887 213559223904374237088450054669980688169803042576772654154325693552899522962278944006374437668272173182951022305608460237063576184496987992869495266488129833768750048547562271568944748175590959763696402526416300233872178154731092605665280 888 515577574719812763366992790695498504113821149631415447941349814722242909680256270392576981506648902891916421818030128249491093608028803559814750813547319801418942739676752493560410104455649384795106279492352406345264576113111313294557184 889 729136798624187000455442845365479192283624192208188102095675508275142432642535214398951419174921076074867444123638588486554669792525791552684246080035449635187692788224314765129354852631240344558802682018768706579136754267842405900222464 890 1760291948063812527189428426756476200511266491471018997978375137719628252003047755184105382188218881858700287759698844985536857008583398672313747707130089238025578267577819752250175061542539114149015241003473519269665906494065032489336832 891 2489428746687999527644871272121955392794890683679207100074050645994770684645582969583056801363139957933567731883337433472091526801109190224997993787165538873213271055802134517379529914173779458707817923022242225848802660761907438389559296 892 6010012642815624582023728125634907793817423666621245096030800921434027188651678479951267565739577721650968307402735123443165240818275987569625489201425717349264427590957774021879880037258857687005848405029189264388134473750037503368232960 893 8499441389503624109668599397756863186612314350300452196104851567428797873297261449534324367102717679584536039286072556915256767619385177794623482988591256222477698646759908539259409951432637145713666328051431490236937134511944941757792256 894 20519466675134873273716055649026678774247161683542942388166453410296852250600618409436859498581873122886472654091542803801587249255937152933874461391442690921006553828675456583019170025950352519725363138109810019013206082012019948494258176 895 29018908064638497383384655046783541960859476033843394584271304977725650123897879858971183865684590802471008693377615360716844016875322330728497944380033947143484252475435365122278579977382989665439029466161241509250143216523964890252050432 896 70057841414908243930816766344836899509353799400929279360604211798319354625099116677844902862848337048243954001560700968320018515387196636596246867162919328985497360132786278288316920029283694704889755742380861547276555380548004787240566784 897 99076749479546741314201421391620441470213275434772673944875516776045004748996996536816086728532927850714962694938316329036862532262518967324744811542953276128981612608221643410595500006666684370328785208542103056526698597071969677492617216 898 239192432309363229175834954081294240488920874236631232666083940372683713999195229892505892454229601947202870698059718265676899563036912240517238545868791934099976332873794199987229340065234073780108296693303826151079809358167979251973750784 899 338269181788909970490036375472914681959134149671403906610959457148728718748192226429321979182762529797917833392998034594713762095299431207841983357411745210228957945482015843397824840071900758150437081901845929207606507955239948929466368000 900 816654046407636428841706283635503162936975898144666371943127337894096146746582686214333764091221733692323574789117471126067561221373255688876460449149329078428910611229604243372283520202368905710653675288453581509766126671575907433413869568 901 1154923228196546399331742659108417844896110047816070278554086795042824865494774912643655743273984263490241408182115505720781323316672686896718443806561074288657868556711620086770108360274269663861090757190299510717372634626815856362880237568 902 2788231321011819257015155226379424170770061844105403022440341470831017158987940285072323271456427730874888557760350447972916445759419198274471364704859732445515689779170828573514675400679007475282398107767206673736904887969967671229707976704 903 3943154549208365656346897885487842015666171891921473300994428265873842024482715197715979014730411994365129965942465953693697769076091885171189808511420806734173558335882448660284783760953277139143488864957506184454277522596783527592588214272 904 9519617191232004170377208338246690357206295580132279345875111207535876342458595767860625557643267456114907081463166849639530660594930281720132537921140271625204937894224105807314134562311292089708285080491919531928087298536718870052004167680 905 13462771740440369826724106223734532372872467472053752646869539473409718366941310965576604572373679450480037047405632803333228429671022166891322346432561078359378496230106554467598918323264569228851773945449425716382364821133502397644592381952 906 32502006122904378167478522900227913087285058632318311338619761888481471051858502501297855687660214362709851210331966502612289750860882730331587422274841621609788372018554766082227187447887153408268344106433264780238539418206940137748600717312 907 45964777863344747994202629123962445460157526104372063985489301361891189418799813466874460260033893813189888257737599305945518180531904897222909768707402699969166868248661320549826105771151722637120118051882690496620904239340442535393193099264 908 110968790109153504329159674924418271634727643369008686662728825138854131522516818469470171635354322538609590678401532311170097682253670357886084613257085943188743612285770852714280480666926029453656806264749220057097983075754322810890394533888 909 156933567972498252323362304048380717094885169473380750648218126500745320941316631936344631895388216351799478936139131617115615862785575255108994381964488643157910480534432173264106586438077752090776924316631910553718887315094765346283587633152 910 378871148190805260981681653897217260364340456211398123973675776778453583986350268875284975166096861429018660292942196239455811227292915970881163608478660529535397705105973878692667547771929810998090536846130350667914853466603410968064376700928 911 535804716163303513305043957945597977459225625684778874621893903279198904927666900811629607061485077780818139229081327856571427090078491225990157990443149172693308185640406051956774134210007563088867461162762261221633740781698176314347964334080 912 1293547012544914035268407265740032498187906538107575122569245456836106072900367438562199557393678800638855459814965720335483049544664323167752485207400470231764103595852353809342109229753867185085048534855022962557463447714904998250476717735936 913 1829351728708217548573451223685630475647132163792353997191139360115304977828034339373829164455163878419673599044047048192054476634742814393742643197843619404457411781492759861298883363963874748173915996017785223779097188496603174564824682070016 914 4416445753798045619110265755165695472022945240007504242329630273787517123628769216498228279242521479697384518673978488863020575724071460729247613612644559867985618973197467479983101823471609118344013065727831148894024083926413171065778117541888 915 6245797482506263167683716978851325947670077403799858239520769633902822101456803555872057443697685358117058117718025537055075052358814275122990256810488179272443030754690227341281985187435483866517929061745616372673121272423016345630602799611904 916 15078688990102354405904248489182716891715967883814866724180030181477856348714341988868514002182728317511827155065982514781116203806957196581485484035777299008414268701085162301248188834378702103205955193201278670461169440275842687762159034695680 917 21324486472608617573587965468034042839386045287614724963700799815380678450171145544740571445880413675628885272784008051836191256165771471704475740846265478280857299455775389642530174021814185969723884254946895043134290712698859033392761834307584 918 51481864452813326385396462446399476622817981055244458412060860178336391147599829522477599450245870310652539582915973081398423663779685864867446708917820076297685836857945714245026551690571590176135794641349452384056629593250544408917079903698944 919 72806350925421943958984427914433519462204026342859183375761659993717069597770975067218170896126283986281424855699981133234614919945457336571922449764085554578543136313721103887556725712385776145859678896296347427190920305949403442309841738006528 920 175770079831048596729777352807232472707839988453348100199883380350389851892970634112173369796618024607586504021531927296031462247504829066306815867599725707173914810029612532377609829093528956498131268178995252195304179492450492260144001545404416 921 248576430756470540688761780721665992170044014796207283575645040344106921490741609179391540692744308593867928877231908429266077167450286402878738317363811261752457946343333636265166554805914732643990947075291599622495099798399895702453843283410944 922 600116590418567734148316486336130937585723991702903483975411801044886625276682877403738280285980357809040936920295763021329001662459944535492370052563262676100287566402558701020386212992972645640253483433282104013103458783300880222741846374219776 923 848693021175038274837078267057796929755768006499110767551056841388993546767424486583129820978724666402908865797527671450595078829910230938371108369927073937852745512745892337285552767798887378284244430508573703635598558581700775925195689657630720 924 2048926202012173743133711239730058804927215989904917735501880443478766797320790241390606381550685382020990739638119197493253082154830120009355848475053599290053320645551009739326325193784832669564751397375137911661805476148302536370679382406070272 925 2897619223187212017970789506787855734682983996404028503052937284867760344088214727973736202529410048423899605435646868943848160984740350947726956844980673227906066158296902076611877961583720047848995827883711615297404034730003312295875072063700992 926 6995471627211559504238211986247973344537415976213863974056698171825293938729795210754948965630780812465881084711885263930354325294400590966438653795087871808012707449398921555264528349153385386978498622633987438621014987026608385037233836875841536 927 9893090850398771522209001493035829079220399972617892477109635456693054282818009938728685168160190860889780690147532132874202486279140941914165610640068545035918773607695823631876406310737105434827494450517699053918419021756611697333108908939542528 928 23884034104821890530685425465531775768295231925045620425223031800343642160277600360238583099421752485821542859571302660734911136867942123847042918230244288651944188506493666742405463009043876208784491695785673931160448995809828467407576582691225600 929 33777124955220662052894426958567604847515631897663512902332667257036696443095610298967268267581943346711323549718834793609113623147083065761208528870312833687862962114189490374281869319780981643611986146303372985078868017566440164740685491630768128 930 81545193164864443114265277889631156384106095747754753752778730857723980763650811019444434466425448318354409268861440115078935896882967313455294365330801410991751339127176823859092795337868734061180969537874720847399766009186097099555838657013219328 931 115322318120085105167159704848198761231621727645418266655111398114760677206746421318411702734007391665065732818580274908688049520030050379216502894201114244679614301241366314233374664657649715704792955684178093832478634026752537264296524148643987456 932 278412704449813991395690260627461073999833919140927774160668859830208638734048043357300571666858288301774551356303155138845921313795985006127091624862717066663116979495719961951560255333387183827154894759927535527278166045124731463408201462670426112 933 393735022569899096562849965475659835231455646786346040815780257944969315940794464675712274400865679966840284174883430047533970833826035385343594519063831311342731280737086276184934919991036899531947850444105629359756800071877268727704725611314413568 934 950560431469527079354230486730581983231123485068201589137117977605386593408890551390313417734582256570389386887489740325225813461418005397597777768789265444668965239728526200088055430657811267186257639963960700414313132162126731654521128536655265792 935 1344295454039426175917080452206241818462579131854547629952898235550355909349685016066025692135447936537229671062373170372759784295244040782941372287853096756011696520465612476272990350648848166718205490408066329774069932234004000382225854147969679360 936 3245416316978480334625541425667405784924826101990950808227134190761129096167466118846652527604612449678008444837352651023211411218080051578136927825431627645349626999922664876449101211964470701090720770335987730602696196558257463691268111221280210944 937 4589711771017906510542621877873647603387405233845498438180032426311485005517151134912678219740060386215238115899725821395971195513324092361078300113284724401361323520388277352722091562613318867808926260744054060376766128792261464073493965369249890304 938 11080544404974867179793704729208459173237057437827400054634300807833743197852083372605983274949285285571255005574431123442394017949484195517352155764147979692060577520233607105620293986542260269990367801416029521582158521908776391456030187811810312192 939 15670256175992773690336326607082106776624462671672898492814333234145228203369234507518661494689345671786493121474156944838365213462808287878430455877432704093421901040621884458342385549155579137799294062160083581958924650701037855529524153181060202496 940 37831344985942508049923736065499025123098577547327698602082934849812714599073401252730628044587916242929003132623019191723153249361776678913134767405728663477543056081089098669582973522240099677780029664992142625123241694518590638441584528804680826880 941 53501601161935281740260062672581131899723040219000597094897268083957942802442635760249289539277261914715496254097176136561518462824584966791565223283161367570964957121710983127925359071395678815579323727152226207082166345219628493971108681985741029376 942 129164291133820297840107534803579182145920195313655994299063137783583372000589438265710545628453094400573502519343214520007824961548138324617834758094618694526051069283889180467091306115875878171139383057136511457328649734256809770854277739595102683136 943 182665892295755579580367597476160314045643235532656591393960405867541314803032074025959835167730356315288998773440390656569343424372723291409399981377780062097016026405600163595016665187271556986718706784288737664410816079476438264825386421580843712512 944 440994474563396175260582667083318678337483626159968579992086681434708058804210950557380926424636545116436003812126819696584993347468999940645069497567017451149118164973378524529199277419023313328997472898561760579068115547990057806533941900771049078784 945 623660366859151754840950264559478992383126861692625171386047087302249373607243024583340761592366901431725002585567210353154336771841723232054469478944797513246134191378978688124215942606294870315716179682850498243478931627466496071359328322351892791296 946 1505649315985944105362115598726116349058094114012562331370220450171665491215664925698102614441639991664597010209820849746324323466779723113344608474078832415544370521325735737182614497444341496973711125479974019401615162723446611684427212123893990948864 947 2129309682845095860203065863285595341441220975705187502756267537473914864822907950281443376034006893096322012795388060099478660238621446345399077953023629928790504712704714425306830440050636367289427305162824517645094094350913107755786540446245883740160 948 5140608314816984070927297060737828039557409203730312165496708437817245847254237801677648604917286876425516033215029759592127307172180892572088294901181294759879245755356185899672059434939319361236849556122772556448324419797806331124640964694033865637888 949 7269917997662079931130362924023423380998630179435499668252975975291160712077145751959091980951293769521838046010417819691605967410802338917487372854204924688669750468060900324978889874989955728526276861285597074093418514148719438880427505140279749378048 950 17551134627296048072984957045499079460113448586896123999246392850925652406585621355314389190785867522372870112440477338875860581755164124061663962656567514208428241978773272124323008744868594450999975973531142186990067353744332101129709434528347480653824 951 24821052624958128004115319969522502841112078766331623667499368826216813118662767107273481171737161291894708158450895158567466549165966462979151335510772438897097992446834172449301898619858550179526252834816739261083485867893051540010136939668627230031872 952 59923321879550224150085234060520661761338975940123871665992154528068117931834009817902259553308896336640448383331849836319187712676294711102479260823907467313954476404380716697947916109595739081526204781879023635063620575381715742269555808725322191339520 953 84744374504508352154200554030043164602451054706455495333491523354284931050496776925175740725046057628535156541782744994886654261842261174081630596334679906211052468851214889147249814729454289261052457616695762896147106443274767282279692748393949421371392 954 204591018263608800454371022151084488125129006586703238665475832410421166914164796560980259831663850301816053308446444667525029687194850596286589117982494840838961421659976322543145646948645767424104867180453810166274347594038198766818804365844593804050432 955 289335392768117152608571576181127652727580061293158733998967355764706097964661573486156000556709907930351209850229189662411683949037111770368219714317174747050013890511191211690395461678100056685157324797149573062421454037312966049098497114238543225421824 956 698517429295334753517313620483296628977838074466565211329919020585548431792991166608116520220037608533983316467122078997461743323426812962941397950282164428727936733831143856776686755575391591533367059158057193394970149225389363582736105845927730833522688 957 987852822063451906125885196664424281705418135759723945328886376350254529757652740094272520776747516464334526317351268659873427272463924733309617664599339175777950624342335068467082217253491648218524383955206766457391603262702329631834602960166274058944512 958 2384887680654121413160512437631017539661094284692854367988724417521351393343635073310505561216822733532301159251595426654796913919317550659192413565163668033233824092004622782020455728404274831285258502271321153247331901713481056797306814652021735725989888 959 3372740502717573319286397634295441821366512420452578313317610793871605923101287813404778081993570249996635685568946695314670341191781475392502031229763007209011774716346957850487537945657766479503782886226527919704723504976183386429141417612188009784934400 960 8142515864025816145607422509557476900688700989838287049295059628914308709788557960025789204427215717061238004072137548624264169030416576710886858360090343275479422900356203414528449402466316142074299890769170226199387308403145500023755046916231481236914176 961 11515256366743389464893820143852918722055213410290865362612670422785914632889845773430567286420785967057873689641084243938934510222198052103388889589853350484491197616703161265015987348124082621578082776995698145904110813379328886452896464528419491021848576 962 27800288094795021756108665162967872523432615389967439461202789680614532052466961693482145695275217401180349697785359341187462848283031205525162606310034037035450043417415568094072886153056714905726682558534038598302885430185619886500406558360882453495676928 963 39315544461538411221002485306820791245487828800258304823815460103400446685356807466912712981696003368238223387426443585126397358505229257628551495899887387519941241034118729359088873501180797527304765335529736744206996243564948772953303022889301944517525504 964 94916120651128454733219815632756536292353059580193183746221039464629510790290730853877004372246438170598922782997162267501323055071291668678876708519955461590841327868949865547234645807294227338758130452597813940812767103936188545954116139611066851508879360 965 134231665112666865954222300939577327537840888380451488570036499568029957475647538320789717353942441538837146170423605852627720413576520926307428204419842849110782568903068594906323519308475024866062895788127550685019763347501137318907419162500368796026404864 966 324063906414923775420661932205090400122547007540837856062478578497288979056229000028543726098435317880034991736417930387630366523719104263665181621459753772292465224640968326000792810923063479543579156693323178566645297555373514410815651441722502499044163584 967 458295571527590641374884233144667727660387895921289344632515078065318936531876538349333443452377759418872137906841536240258086937295625189972609825879596621403247793544036920907116330231538504409642052481450729251665060902874651729723070604222871295070568448 968 1106423384357438192216208097554848527905481911002965056757472235059896894644334538406420895649248395178942121379677397015518819984733833717302973068799104165988178242825973572908701952077665463496800365868097086384955656013621680551354373487667876293158895616 969 1564718955885028833591092330699516255565869806924254401389987313125215831176211076755754339101626154597814259286518933255776906922029458907275582894678700787391426036370010493815818282309203967906442418349547815636620716916496332281077444091890747588229464064 970 3777565724599905218023508525809213311376833628930184514904931783245009620464880153568596130400122944955698502045873727286814546891497126341881529032276909119367782522021957639633222186464534894900043150085741988406532028943739693383786191067226500174547255296 971 5342284680484934051614600856508729566942703435854438916294919096370225451641091230324350469501749099553512761332392660542591453813526585249157111926955609906759208558391968133449040468773738862806485568435289804043152745860236025664863635159117247762776719360 972 12897416129684744487661617908127156189696370693714807946104782662860244692570851537461542730301994989464909765424140115116220547596520837932920169991509428145494773602435883412715484841702808652606571868606773780856216803747715412432436017293570248111871229952 973 18239700810169678539276218764635885756639074129569246862399701759230470144211942767785893199803744089018422526756532775658812001410047423182077281918465038052253982160827851546164525310476547515413057437042063584899369549607951438097299652452687495874647949312 974 44034533069539167514599454580890198136031815516998862754609267084950959529353645842708978660407734067948242057604813005891253096603089099047917621901483894343243529365699618371595494993882164820626201174255611146611803157103382262962171687039827992098390409216 975 62274233879708846053875673345526083892670889646568109617008968844181429673565588610494871860211478156966664584361345781550065098013136522229994903819948932395497511526527469917760020304358712336039258611297674731511172706711333701059471339492515487973038358528 976 150343300018787181083074582507306480164734520680565835126227503014083348732272880295912829181026946292863148699570971793332571291219314720325830147622916721081984570257926706660951010292123041977291660959808897024734779020918098226983814713572171472169819176960 977 212617533898496027136950255852832564057405410327133944743236471858264778405838468906407701041238424449829813283932317574882636389232451242555825051442865653477482081784454176578711030596481754313330919571106571756245951727629431928043286053064686960142857535488 978 513304133936070389303099420867445524386874451688265614995691477886431475870384229498233359403292317035556110683074261161547778971671080683207485346688699095641451222300307589900613051180727838267914241490724365805715509769465628382010915480209029904482495889408 979 725921667834566416440049676720278088444279862015399559738927949744696254276222698404641060444530741485385923967006578736430415360903531925763310398131564749118933304084761766479324081777209592581245161061830937561961461497095060310054201533273716864625353424896 980 1752529935706707195046248518455169137218028765391930789730310905517559206016991157401107779251115375556498145333155101059525973304245693292178281091508962940401835748685376946280550184138665269117073644043279669173392481036026317074076032493691776673590345203712 981 2478451603541273611486298195175447225662308627407330349469238855262255460293213855805748839695646117041884069300161679795956388665149225217941591489640527689520769052770138712759874265915874861698318805105110606735353942533121377384130234026965493538215698628608 982 5983511474954688001578795232085785500098366158191191928929860666297373872327196170607964398197876868154880359966471881915008335273640611802298153672658453570324440550140892605320974634193205399932466093191669945082138904605174011532282299014349046885396389036032 983 8461963078495961613065093427261232725760674785598522278399099521559629332620410026413713237893522985196764429266633561710964723938789837020239745162298981259845209602911031318080848900109080261630784898296780551817492847138295388916412533041314540423612087664640 984 20428986028405337616222683891432803725957407101980906136258820854154377077274802367629642034289276721506525149199577325540981394486071060624836052507615888400494090703192816528722798168495491061495717084680120441981770656348643411980977131070012634194404865736704 985 28890949106901299229287777318694036451718081887579428414657920375714006409895212394043355272182799706703289578466210887251946118424860897645075797669914869660339300306103847846803647068604571323126501982976900993799263503486938800897389664111327174618016953401344 986 69748921163711974461733145101559643903632896091541240687175562084022760564444817129302639340761353149716339876865365538333908907397003018894747902685146646461327481712489480904249243405595553446117936152337141877762804816184225624859343926251352443006826684874752 987 98639870270613273691020922420253680355350977979120669101833482459736766974340029523345994612944152856419629455331576425585855025821863916539823700355061516121666782018593328751052890474200124769244438135314042871562068319671164425756733590362679617624843638276096 988 238137712598037222614487212623372968162616770162203150476184606627782288103229663781951273294466859155852309209062307502253672840615869954329319505725354809044321745443572290559551377285391231661480310439988326627087677952039615675475421442865384503638497008025600 989 336777582868650496305508135043626648517967748141323819578018089087519055077569693305297267907411012012271938664393883927839527866437733870869143206080416325165988527462165619310604267759591356430724748575302369498649746271710780101232155033228064121263340646301696 990 813053008064724941534482560290372584843201288465730120530387302343083631284029020869199814496344730323976557082518498932346873547669473779527782217531125943254632018349310200429707022330373819753685369455279022752825102175790011452182997918958833128540334662352896 991 1149830590933375437839990695333999233361169036607053940108405391430602686361598714174497082403755742336248495746912382860186401414107207650396925423611542268420620545811475819740311290089965176184410118030581392251474848447500791553415152952186897249803675308654592 992 2775936607062825320908955815914744403047571613538514181169179996116769948929656755912896711396445202984201609911949380724880148509446155209452489858673794154929884582510096220599725334750712815691780856941139437757125052799080814457781148790104563506884344633360384 993 3925767197996200758748946511248743636408740650145568121277585387547372635291255470087393793800200945320450105658861763585066549923553362859849415282285336423350505128321572040340036624840677991876190974971720830008599901246581606011196301742291460756688019942014976 994 9477640412121851400566858143078232442503883877222596483615945379780912533150568981913187216593091351288853325482760525034826846942445673278754394999632924733210274293341764481539487294342103623259752688853999705522850006844743234926758599322500587770456709208735744 995 13403407610118052159315804654326976078912624527368164604893530767328285168441824452000581010393292296609303431141622288619893396865999036138603810281918261156560779421663336521879523919182781615135943663825720535531449908091324840937954901064792048527144729150750720 996 32358688434361754960449520940483440963920392281813357572125421526890110234742962415826955443579474999187010082107143338689547090750890382696112600281184110622981328008346865484958498507866988861655449041533719946577149921780811310791472099709793224068058147568222208 997 45762096044479807119765325594810417042833016809181522177018952294218395403184786867827536453972767295796313513248765627309440487616889418834716410563102371779542107430010202006838022427049770476791392705359440482108599829872136151729427000774585272595202876718972928 998 110479472913203317040664367475777298970673801372808237321269795347998615872670711699481447341131717294170333677463052304688534669118670184226941611125470593025504763446703932976755019442783748200102290788426880375262899673433758773312371200194171720731319171855417344 999 156241568957683124160429693070587716013506818181989759498288747642217011275855498567308983795104484589966647190711817931997975156735559603061658021688572964805046870876714134983593041869833518676893683493786320857371499503305894925041798200968756993326522048574390272 1000 377200514784089758241758428022142313954854420927606234140828338338214243021196921966271878477367919178307314545637922541375044494972899971515541243939514150856056397770122000937103080755401015077098265070640081607897298850173412471666540601357100434789160392285224960