1 1 2 16 3 196 4 2197 5 22952 6 223034 7 2004975 8 16642937 9 127654604 10 907349654 11 6000728764 12 37093282121 13 215296646264 14 1178514299094 15 6108871834312 16 30098215339608 17 141433252447082 18 635816643771438 19 2742163498527536 20 11374522802412498 21 45482770393453638 22 175687017125688326 23 656805150654066606 24 2380628713386127490 25 8379076208431526879 26 28680389899522245829 27 95596834917457521202 28 310679045375625586511 29 985577466427149238224 30 3055232482671698867923 31 9264122671758049134289 32 27502572833491296157015 33 80006844895903342684386 34 228253438167949811757989 35 639106674532809694554574 36 1757537142186108017124030 37 4750087479917559420803446 38 12625206043616932616344199 39 33019716013549261422806006 40 85025661294792752129148505 41 215674635362688815828508728 42 539186171476140811173481852 43 1329155800395878228431091326 44 3232263690398595895997264073 45 7757429908283839343912570738 46 18381730535816541423236370570 47 43021061111687122190651968164 48 99486184675892568895904282574 49 227396958453801994347504556702 50 513917062323511522883218438547 51 1148755671379181488649211422130 52 2540517144484710925233137601844 53 5560376781342258633736013064960 54 12047482383067025705857085077353 55 25847324715132613827546035934426 56 54925563066096646119188883224639 57 115632760980327887165376685979236 58 241233857652160789287749259919533 59 498822543286676587942631286585888 60 1022586197122392900637937341192336 61 2078699782618301627551903785589866 62 4190926934434154015415207805555775 63 8381853791395084141569704570439452 64 16632740989381591372292189687362114 65 32753705122915625499567684027532058 66 64018605124592947253181990465385689 67 124215203416167479856134087542960718 68 239296935093191397850972654997168554 69 457785439601792021095177592624984230 70 869792332930938728486623751952455691 71 1641579892274327472757231638187462542 72 3077962292186757704922462783193151700 73 5734285905025416943487775206829469736 74 10616177944892162982335794195891788307 75 19533767396092361680257555260090199026 76 35726232439430744496544624700419576224 77 64956786199319659327647095276428695082 78 117421882661378966933215985071951240133 79 211062118073201370210326219257055490832 80 377273535859728415549558114491092387756 81 670708507896401292397472382103677047756 82 1186008946436911112337883257386178518990 83 2086232603891138443241740637550621527698 84 3650907055778840666575343553745912071502 85 6356873460280880575172225785389832223118 86 11013652853292892029872081001052323383418 87 18989056640168679476871590482012370505964 88 32583494911549040882515851112558491069998 89 55648216021165472330804156648445822024978 90 94601967224858297992653766276124200471643 91 160095636825729956664381435537950412798166 92 269726344628125487983333990570360465020027 93 452444190954206582943867524867038375275434 94 755678063564223194220888293000283314575603 95 1256811937222641209824755686886135922528546 96 2081594770918519967795577704444870262389633 97 3433558384866748582721142121483722505001985 98 5640845917774767444989550626459155148573879 99 9230475137860744742526739169042256889378548 100 15045674474261237393862277305552681017907811 101 24430600135780407063145338499728082498985608 102 39520088454024040740214613600053725005270817 103 63692569740140270956226217183500211291572023 104 102275568715508091235870783584961787613361419 105 163640909942229634387353483230297198735798244 106 260899186602375390770837037945686046724119828 107 414512726372511738850006973208294777615180384 108 656311816749350773702298148602531943337506580 109 1035648004401875321705159227771331686334707764 110 1628791861454560968077323630509454582822520848 111 2553241296314952806007226982477066244465464492 112 3989439525465480610401133321642337120597299833 113 6213640322812078083080617361532693052103892030 114 9647494185367988538236837217479233486580241204 115 14932643173804084221657770737202493208761957628 116 23042613173274210226581797502455044142398960780 117 35450174112598211680262342131865406617931946378 118 54376961986094007330198787228481815762910500166 119 83164765390251871092087147837114398298745719994 120 126826267219800866378980012338914614842062286581 121 192859778251145418472799371249047791759328022091 122 292451303085139861894207867615424096860429374514 123 442243433932796376744483032838423846179010410570 124 666931630203984100337148941099449356643921471768 125 1003065171825282994666796168568457237307744321856 126 1504597757735895297917399751896912020372648542562 127 2250973023381686982577068734095932530762939671025 128 3358873808323713125919545038074724583665697071206 129 4999254040290881759722631473403382113108701082612 130 7421969459809953939185582856272049364452865926836 131 10991313551160268745133582790285563898712910723120 132 16237167746020685691421418903110129053346087844768 133 23928457730962548933000725398848011529012247185796 134 35178404276096305484918880401163336753528232617532 135 51594992938247759671239433668320143506053339962620 136 75495614666959466676001467673489070455214756246150 137 110212576156098519242916579215320344252330266621464 138 160527013096864662059691782329667842112231906633688 139 233283860759391660644699392718160765452629549474132 140 338261598101012018581425344084095144407143311265728 141 489399758954517013520525289222628024673803142699532 142 706527821025705920311862522194372705899367147893576 143 1017795322596234762139856030262571066272050969804536 144 1463080776231778942675814097334140707617611465237385 145 2098764147973460678289677401219332932465816950976194 146 3004395252920391117359541333478894638514694955767226 147 4291993218457024591390509484265904952121675241083640 148 6118990331718259290693889760736097226040454071090678 149 8706214431705381852863019070309141458452635588330070 150 12362824493020176378844424901565318581062544705626646 151 17520824115933988206714010154479434109501895539171462 152 24782744637667350207972253152283999723988004469155373 153 34987404194350772994114555979240435190102776276012766 154 49300433182944791749639236369015397449887191332465938 155 69338673766975253863866361763483601004795483724473866 156 97340830480554800080271916832755995299672980226325790 157 136401163730705271033813794702395751958124090295095740 158 190788969522051625180588718091649220694674124258478438 159 266384598955303569073938675198934099160673643466933290 160 371273534793936770971030123106806049033047102656053788 161 516554483191541831330640682779213415685920223492722976 162 717436782210446329718769930004827047631009392249306882 163 994728299261073536355272364312210895207510448507219610 164 1376849536172293820603822296179081778934739696446099884 165 1902555722710748047305706394005395615705675049495669566 166 2624610003016561047747750383005361030009399641756451698 167 3614732339483793866711878059141397058864629089952056896 168 4970256966790099719315009746939098538429963655986339004 169 6823074652634782531981351059619487513870522401873037186 170 9351625847434545980535580573915738390220294293459598343 171 12796961685962829842765436995801008872090992604691019662 172 17484220908146596885022278041999152546972665473363342521 173 23851307134812331419046097214596200880248459120173277746 174 32487125235347370566039937462161824139188124512697422939 175 44182490320071847990727058890114591916635436418510357098 176 59997813559642300694279838660307834772307783684233100953 177 81352967538497135395025792691107419375517446821019019438 178 110146433577402302731894574214757174148282985620344856531 179 148913055451011770535624138226921214030033115943004983106 180 201032624858864149117508227571284287942811361070987878124 181 271005306439571604739357238084469561836766071035540113218 182 364814835591728316224803748728934703671298361290548383055 183 490406828172483906025469859392258845330252218161037808586 184 658317861731536756117415790109201553348960753330731693598 185 882501782213081983825288548116829194407634098126857647734 186 1181413676188474376308443318053170017876417955786124964293 187 1579430048380305495375182902281836894726256401580015259078 188 2108707139060930099611550136482455075192423560207609318736 189 2811609518747894852057011024021184156053250829292892596878 190 3743880043385339998512213292507564011217417434109348283053 191 4978772413716612022726114846292500087437073769479855892258 192 6612432111967353036389207675055914623623748423104379431684 193 8770894407583611845336310898808727115797657767095842518413 194 11619174550252483059543633298024796905424964761697775165494 195 15373061712641705519825256280107596107165043371297385740706 196 20314402977419345963246996848902183045038706817642330964633 197 26810887178319887004429523547721268040471008159446366440506 198 35341624007785229763653598256195393158909155635417978201784 199 46530178341908099253758135888471136486037789440146519624947 200 61187184519609037308602522151092666811614912574120176342272 201 80365257279486358620430144559927004814470321546099653028360 202 105429669203286391154494780592708857231788736221033903837642 203 138149221714650928075484496902522185014628255962569565340722 204 180812951950057582630580554854199022382948650698571422951855 205 236379859134709121437085843416413838104082388058441902264322 206 308670786928333386694190560939540958600625272189666731342514 207 402614069906521360779054220153112550125066760795222677316100 208 524559677618592191078288335078423993729712452085964477814522 209 682680537379219800557184479953096757539830176137484940756884 210 887484698592984943033237206529284953732734831113428850316987 211 1152468281585202230847333177606767400081923960968928509129126 212 1494947063377030028427492775234421785737081420231425435390352 213 1937114504657558626529443985896565007159054584699408205617988 214 2507386531729641940100236050537043307029333197145450767988875 215 3242109096841116361564551389971618780633527111106743415391556 216 4187724250086439491051044359211276383679519104179516789195050 217 5403515161401854425458021431336807004627566428808539842134205 218 6965081469513395922128934401571688000083552760911050526863084 219 8968735042935053445512099570209703543830023547494400559057124 220 11537054623411904470931671455386843452254495830814924261806267 221 14825898249090404944244530483486725453880005957055878071222538 222 19033247752210647518350072049452685941947691164750473754991174 223 24410353619427099509352404332960496860205617560362646434227051 224 31275765574890960500845534349620047944464130707571211216853995 225 40032979935860416573622286016533402854622892525464727807846336 226 51192615935679897831558917485099816752834516477262703406468104 227 65400258243820115381439425339057609940595913259674458306302016 228 83471382232244072629845951123164126027783366280757870736919472 229 106435124942424730093520609349817283023733681248753757923608508 230 135589093948393211767352263568863649548129375189721409974369156 231 172567937752500413953246513133095520868420907181226801526192432 232 219429058780119016291757023533269591584092168407786419862214894 233 278759662656288482659037642148814803371977878013046580870098196 234 353810341063750703305659822583477752549311787237227866195701780 235 448661623987224221005544462094849371717657478823990264924617460 236 568431464288898394131478094676557861220730095926048150163335784 237 719533499099871278954584746862015695732014489698227635075118468 238 909998248861601785770150585902059915507390152851403254816268716 239 1149872264251898341517756549600194214824302423448583214880592860 240 1451713733618021479185878131607521150208529520808889933779303041 241 1831207365227711531702563899537121479362258665683586900966270538 242 2307926637993603128473255061039969081215977694637684023467667413 243 2906277988584536979133803475904111471840376128099772920672948180 244 3656669436456773638659173578048839984591892385161640681138416008 245 4596955862974229306628339727478120201390058120889647096702945030 246 5774225047394458278310290548193767070365230380308812184048726819 247 7247003095920169736446656950384058447373595512812408017515627390 248 9087975656577308953964462504800766232937303970311134050232154167 249 11387342991373976688425938747350631245399266085507959906402796978 250 14256953425200217875921769949811152755243129037934370698346862196 251 17835391934314215680445492156149952486579929573295135853496641582 252 22294239917892768300571168592140633124999931218940596751926017283 253 27845770016024167573602415995173737840081944290768695034115992516 254 34752398012124648284482197653954683076155750846598016948804249394 255 43338284579826029866390153652659015635700948548835376353775111282 256 54003565550642589423966401229241182322517512430622079130606720285 257 67241793681733960574815429247237437407710470054152226062486381980 258 83661301441227133580740461635216014097949905550651305610557914598 259 104011347737741837747494661352686914771446680851381486640066705436 260 129214097381886970667261159738335360235243815059941268065739593074 261 160403707094756233959124808621892405547914173916238749536003104420 262 198974064144258680737962307612534773384158776742430667819464303064 263 246637052893643832486670912705468221234225883155285477944021184196 264 305493622334172465543751142129959945385971390872049602247690364734 265 378120408021164399915881969571706862014066822895296291967075554142 266 467675241499861219485039039996409985113764206272316056088426653830 267 578025579381850931435853328495584163458395096825496128147360505932 268 713904726773853186304411089709286488921297140693812128457440999412 269 881101744568473058482642081756168342803264668040639210949223595684 270 1086692151634450083274320123294005447339229105135264532062468847656 271 1339318002383418157969073275549152877199495302485105072858009917170 272 1649527686758989245349739022196789185258079398896056011204746418614 273 2030187922164909805415618418845393637255543447732450562664523612020 274 2496982955363410924329780867502358409382959212306642754503568891012 275 3069019050592119561469283616136301279146070971819834495415673190304 276 3769556007792494623751388651967487729919794764725530722290830753064 277 4626891850720029438191093827597725642698621599105732940175522660760 278 5675432090271690711535518248494581420679310648356235317378455598724 279 6956981271945943366807536250159576038135449894270778398313455186028 280 8522302058133780524557460352020672854413413304881469767671328232421 281 10432996113871958960666803482452828108821158703864279920215151340510 282 12763771841439098594474531141147276511618080122509575055349830418739 283 15605176880346035582236895859376501142527583264274893116302514574028 284 19066888653098853155018520119756965570481207397751311246202855919357 285 23281674565889125749899869003026798416583993869418955145405563489372 286 28410155326906660202748224808440631558455752185181811494149741275179 287 34646530886471536554847317912426977769889906749871888851784773979966 288 42225459517887184855293516745402764259355573487801246934949771347775 289 51430317475073664228217960096112472188460326793495183995322043003259 290 62603110581727597753436263204538884641826023839384247236444386417006 291 76156361326225324608514398290238491330790766940531259319736530163622 292 92587357091815034485606703447486270841447647268735642026085334746663 293 112495218855584136807506705392566998159935159939115393987255392247218 294 136601337181780736795815921420447590782083502567876556913190680881836 295 165773826139245774630449541139964066883087122358781568258418887352677 296 201056768864828489174144182217478947168366561141321857069986007579349 297 243705174381610288754235860171130580314475678974437492985465363066642 298 295226738093158771291180395455160857668357857334403779871749628388633 299 357431702975663795154292559440357603805315204747168948085977433013710 300 432492360600553190382868322544672808316097778664950786712880561442680 301 523014017470436414262140005999773573681543282424616942453157938637090 302 632119590651355266579305079931025612430138805399161956180965903811685 303 763550396628369725291513294510506726406630395955486152756512508713366 304 921786169613854237683042649307247723693095089364383279777224427713609 305 1112187903009502814430942055388518292312598047605900764493427139495996 306 1341167765393812213395408850284635444335256449698083131510397534161311 307 1616391117901337190705926405934844515980693922386215683846754343857710 308 1947016573835701610818007669375017952502447396528661801945388912536674 309 2343981118015796107971994403498126129599774309894975861759894469564592 310 2820338571031909503666524277471303785771044542932868090819492548316231 311 3391661175453164475621996043794359516329531061615010337671971121327492 312 4076515835881207293410059892531569167632334941781928790876845851376704 313 4897028607959533351739397478168655454433733666934192427078815909978291 314 5879553456053325063392684941702072994653732590080432571000609557231730 315 7055464147263990062608719542977489730768585718048242670408323977688264 316 8462091493079279205287428480792275957129720920252265312798647914137069 317 10143832073722795244310779140505071389577646572396217076836892118658098 318 12153459182667877300990870730392274022541029997886081469674344392875064 319 14553672124699464331326171417978435781879958802171261937250236466299285 320 17418926324249671345516025260475463498655890623408576791087137927513809 321 20837594107513625505143689970080911408770865414601324487747519638612048 322 24914514693766291331031244756380604841446121658985255569664311901860920 323 29774002079856930158943649108979641453407161591220204569047693897180086 324 35563391373162444312670848842156646625028200693136941382938009509400352 325 42457218008575471929535636043002996755563024596570829532732715012039422 326 50662140507165210313137749167114288522307488616696254598680782773447196 327 60422736384692452602485314690974740432132288032885113701952454885448336 328 72028322946386429705788069789432584797304748505533430053791291908237258 329 85820980531864682119233495494058305849748031686653833446512478132166026 330 102204985906129757701788125371952023151945907747442911447582200005770893 331 121657898631465632927151966452530157966431465107411576442808912985630230 332 144743584215147364354425155337147070461027845985034658259689341555581645 333 172127505553148216931500323769664435880738336580747974584111462221920946 334 204594669774251024159519720635659404755353582734858943386362591373387317 335 243070682298960918076846500927406850353616771717920200501392137917363218 336 288646435230016090014074444669834632482204861432268300297717534079023190 337 342607044783401887027936689982902365356672295310386305676001373849914112 338 406465754314035966303158005522001182869360799723311678776972390819416099 339 482003637859122296030134273245981182269699278265657242354022194577851030 340 571316076638900838785268322761244660057342975037853375269096170934820506 341 676867140651366389269244054056332336573542624009229620089871202096511540 342 801553192876618092129561009300282012436972890077851375429698320769785295 343 948777248711098965712234660647532857382569111088515361937280042326518064 344 1122535872748306043190226562826951496326175084484412395192592617197045539 345 1327520684293648885243888948958897120976701476118624894229238107993073280 346 1569236878254631196023089525212458216846239770330390705607891969007537489 347 1854141556439189596820570484109001293606272016021028613681581712861152756 348 2189805114070422195357518067527279301244395140540255209150804246171712442 349 2585099446982847977471873758072619718750939036463530971391691030343065902 350 3050417347439760612286402935202114420696524269534788593086302038672944801 351 3597928153390486874754940830324993947466803622224405229352152162964987792 352 4241875521752988785559983961127182401144398498361440318504045224604360172 353 4998924127618253071446685635732320988785101695173981397884149890717870348 354 5888563167279128616233012327486088590977201341253297084463215061714085214 355 6933575785697678199590539562003837314795189167411591626538925607851421044 356 8160584983728447092143429617001268132442489612262291669901880978776151652 357 9600688216151114223440590511691515975463802280563160512844949207641995332 358 11290194801674913650884171618971435595695688987517753091857669055652040522 359 13271482468821207686590744842374380478770245419811400020554268382022320132 360 15593991900864919028024507318069523572217550104267900228143032320178269595 361 18315381069159904892998081425844571958207507079158892831563099743280947790 362 21502864514897678391772819331494285173221165385964189959713691987602602073 363 25234766620789010999935385709599368559390812314997841416185099444173313984 364 29602322382079416743985356584952785291658661631928629779118864650895828935 365 34711764327479425654769517345316036714497038992018098773904585177333526880 366 40686740154340638259984875914837348785958692688524678595395052293256054945 367 47671112442415461713098926033614895148840391455768098166035948671318375814 368 55832199626850717377371340892391383217438643854338724428334778782605971715 369 65364526392410595943407384572107156664297462002646525290648199677374856804 370 76494161967334562267841154422809247974093256413203245338328844888555016042 371 89483736641032884149063462068672497456708780475467785489366330013185599172 372 104638240427014259675509237350961839528389550380170686587304276449039892754 373 122311723394579670810407630992975733975060742201848715163597611349048856396 374 142915035089388545821225737646314866168044186832862157405741671715652468154 375 166924760984405821498199342667341391144785780467198057124350168120402808948 376 194893537425941903268275025509728679302497615038614028539775594927425021034 377 227461953494468003788119945848066430347583282821784819009190773193381406340 378 265372279076879337723360275965835603743441992119202684447318725408473495978 379 309484293804698330504589223160024382309188048657121455111781333974923563228 380 360793531988108843156660036559148386746483515181917583978873563888943851780 381 420452304994016604582306585180708440941397401728424903242759522560267527708 382 489793915503501018380972792770249259249837632352317023920462128662275311586 383 570360538680317112736811457359580941925158160376185757583552759674296936220 384 663935314557556638987682220959294253312989720139325019335393447745505252736 385 772579275121520452575971868431962983587991529482522722706530013693626386859 386 898673820024773790618967116834069914024190515650916124894398734623923006959 387 1044969558168341616918713895941980100784789252046662962144460244476744317840 388 1214642450345159972153761812803511251333354062759715713773627274968378479563 389 1411358322766098476541656048300857494965081008412272749066554895969247249772 390 1639346974905237461102516578971036196188104829408020538471331401743306346199 391 1903487280324751425299310677075711620609044631251748723311954552343723193373 392 2209404878948372189941225479257026432077870242547680827464027690042978923825 393 2563584287024065441609674067087461846983603975654064310269605990434118375952 394 2973497510583751032355133138917180081380105200758124901611228590825985735444 395 3447751543917361956311489050209216737312256045418674744438443984395096663148 396 3996257471358760449147836403656631339872453518531429583634296489726053934502 397 4630424274118462988699630211465791463969544077443834183387492369445049958312 398 5363380880323144315792314883848817031665729002226725198052612817418128561482 399 6210230493005746049570640747095059388859940317609472720898808437180580835088 400 7188341795654151052050728265757962892613491561172520419418327854403796267389 401 8317682277265651092283150512025854561580930373140546118975017511322083326528 402 9621199649075939695892774916008559752175435475711561207949742164300204940539 403 11125258155010888084626816207693497354393359685768138932632642006946759889764 404 12860137520767536473560773479015826151217882371007842027112777905225799456684 405 14860603357331375480002990137941361215959528892516381362498067604689618625566 406 17166559050710382019385573930766877124961349760307709711329105454491477923967 407 19823790549960392011871952933526819991676511531426029091621900287940744334136 408 22884817031939570189413538088672374666590911013810267922330892071768942525586 409 26409862198228550437792408650777261319738567599654124842414990974773608400539 410 30467962975029522821196857121653051840825714463433258967948063054922473543929 411 35138234671931858435082525190324916432216493030851295324819233444975374218542 412 40511314245552506689776116882143233463660454557569327262598627195407402240426 413 46691006249111363641171147739275795659874926724750610396638907258491269241752 414 53796159373976136367753038261558357746095551625769104780017396501786335704315 415 61962805254844802850919267589468150105065214063504082960738466352362078771185 416 71346595473727549434767226601990491440084756180434090433169920885812026046106 417 82125577523715164815061181164913313285793626495268512992483181407772617311214 418 94503355954322952811357313548086401775726063155491900752387006590790181570967 419 108712691097813038792549395106082616684071733341294275338221825112209396978938 420 125019594762484994608799316900566042819984676866517670930612148145124339283172 421 143727990178248782397700307364434094321402011476152798601679758546194927523446 422 165185012408650851804557344658140384051638985756861525192271161877640179689663 423 189787035533343531856984950658194610508779621526188814558652425617839224376650 424 217986524303628066067633898733549972180421285809965626820872500892482003873440 425 250299820847459991150937063217465691955317040567785380809454731955013871823722 426 287315991536168863076876968639352119116158019115680336820589791291929128417205 427 329706875533308531394351702460144708291279134607013881980988874403439214784722 428 378238495062744132972193175221417272056727695541775346468528023044621030376684 429 433784008323706558087455868074344066630597862688150034983338617967309114790562 430 497338409543226356125614244104142939868409834490729335175282920568181465838809 431 570035207225878932535079013089348387968265505048332679955943489529064622483438 432 653165341612986276854310426426855063500809746127573088026606767475722997663495 433 748198636120187513430785018406011269800207570281132655960986117200007493457170 434 856808115556988926660008521242653000026619075164715411424933575404853914376577 435 980897566775587322923063755951570691506106416115744037956639541912877608136878 436 1122632765644536867277318476912989775034965985321685849748815630565403378146462 437 1284476848563543326389835764595804334249914242303623289943995474380613373142780 438 1469230367877477640443701672681442893749966651577063667322390078763347549419663 439 1680076639349644135524004250844355661660019786880349067099665190121319686220446 440 1920633067256525000363782406260679065558230776636027728863774884524014203843614 441 2195009219721742857537287632688919710436203369660598413390760801680118688728634 442 2507872524795203943542859122733127679267124650444328862788077667571662674278694 443 2864522567824770192824414423071746155558232974566492650269294834577160710259144 444 3270975094340447044480431937474404365079570925848764189320147625527689131609201 445 3734056961629094603555227587981367188532834746593222786276316440225685283131146 446 4261513438271769401780666349842065274771409255794205684053552038126876729962400 447 4862129426216112740248565437025827135196636456260953416920856101908122263863362 448 5545866376777753594304078010496601781906201271802865167005534287881769704334691 449 6324016892895790290117954691250054982232687668298748517424202085103233865865190 450 7209379257901200930683674042064463567019562513553838895872993828214352773870523 451 8216454409226645849991587293199590683396937527458919119118054730296767139450170 452 9361668187503811090083815804830541049967409387618508419486042441664631289000914 453 10663622041395069585988141645147116485275845971430738087807055303706841779801570 454 12143375760795706995423187742223868074953720359572789638828471588402098272983997 455 13824766250752035656246235936488567249947664841297029189109559212733250773865282 456 15734766851184882687611512630786959750049130288928028371811673019564503087792820 457 17903892259553914655389262897836929564562596319260490241112972503187822412937388 458 20366654731937968417921737324894502149273312773455969433882926727273265630057001 459 23162077930439258200654662406484079747363663157752579126680273788500934326572726 460 26334275560042895736700504346730971646696539036334188084250715775437914216064216 461 29933102805775438971724225178333275153015319700639265969452800200966994895989622 462 34014889552017544285892617846182779978884483970968944373235862494713926784125415 463 38643265452184078389415565758102719602687186507189397340778005049495271355855532 464 43890088132114244205029958825076942854257884165226710897647249813740355676349870 465 49836487169368432129374075411421870103656462401676191101205255188502538452646638 466 56574038009862447631614568637094973116052126906416074509420563462715829936268329 467 64206081681428473757256246328855091201149064289858516969375053953601397795934862 468 72849208061620768301227420661868539658710944639563667246675238518283823240007570 469 82634922577360871505568561857404672597943918782826194344928856388731054807477210 470 93711518582411371302793167152820833319688964997458024004245710284329914704706579 471 106246180303625631158218756308865095977622312899436249611565838271771622170078922 472 120427344200084137011567352006838159400023918443748647966217825884308940059623420 473 136467349875782447014787581631381364503655140365342504871380566414261709724956806 474 154605415365601633009947835747459168441862965817588142966964618051881013030666481 475 175110975719355112756009009885885248220195710493537021352231170575006068641806558 476 198287428388093289443733418190370212342963933508423097229076768048909142545060174 477 224476334024256554086620364650392391337695388586606300460396869328893618691746354 478 254062127002348945105720922898661011252462005295057261554922048485398555540563707 479 287477396315810288615745525333050646095388686470539717895795023986528493488974530 480 325208804582260388995742882389761925382723504382150488545845950281615145970506186 481 367803720774947300651253694904627933250788691416637269413047156593823749809083047 482 415877651083705972727096966715737933437297962176470199761472951907500997932695608 483 470122562094624143081733137056710201676090712592675105835392446531177153931291272 484 531316201375535963357728575183443103467548614841367832376547700876880184821712999 485 600332532688234449318378710319081980314570786017883627254953798041996355421926184 486 678153416555227803858249142586337566526755738181870351441150416819984715731472326 487 765881681941222365752138481703868273615648535434752681169462488995913364898119769 488 864755751536093285919286762272523665454850821128934360471864880989764188472964321 489 976166001733994874900925545240286936600624194457196325676738023888209067259649472 490 1101673059099794215957619656184056358101231160126542974915680230356381914360460904 491 1243028258128892048145520973798110253543685510921948944185016078480199346128766340 492 1402196510694177005527627737107570126231841959969552178368611556108611339682848197 493 1581381866016150943351074349475424919393405033680283369379914870405260883757591996 494 1783056071601206630455762889740488138016268571054918777960960701829326739485639880 495 2009990480714087474328854465561784339534201518833697982041112798198639976786459508 496 2265291690966078423685793817286881729392195384354273323027713287669672958376852042 497 2552441341933609491473264344900569542390851888660096741723839504764868541361531178 498 2875340547840873342800198123423550480554691731141749698086449334442012277346598902 499 3238359494762666971245536565548096505983319343684334522207328577062744795709212872 500 3646392791102763009617691303983621224151237361825980174510917229050981357530174758 501 4104921225912092489863802921884436755378344940143812512945567503424431665573511426 502 4620080662630143937789232743659772481262342580341519545609567717704441428302630602 503 5198738876836305106929600377247926205567350387296926172034044463524934155341090254 504 5848581236440843245289047775591587259964445415731575287928000302525841530764932198 505 6578206222373067254099927660143867400509343116794796157463907849502369875829147317 506 7397231898281176418139926558565232423007531766571347911751564838371632057541955975 507 8316414560197772304408937588530557531367467941649709767223085430364076300511937054 508 9347780932820724381521009236293637095080086270819128084265789502115449881586377377 509 10504775429417395572150779423504632060076752532546049376087923557097122250845955176 510 11802424158933662083993425568191114140048506434671774840106016275252463947931802077 511 13257517548391236861459794847611724148394099751837873511987864237379788603195700363 512 14888813652978439834633873393173957091217450382772044573083143675044003347332550845 513 16717264452467020165188409850844971918357422868879715353054798930215895187359851000 514 18766267683022316411100356336072065591716097061228885871096467835398937471757123366 515 21061947030654172593411931811208664780690267803279582007680114820751334188172259468 516 23633463819280554130960952218491328624333392943869748025848788505826457453976575336 517 26513363665730602313243383273133605401464849472433204794074323918027025161975325616 518 29737961949400540432399499486098469877227780868730031095996533513995044561142460970 519 33347772359443380600470172638699430080074059668410315747664690021261617427632471288 520 37387983241452867096270207739301496990864891110344973360117544481927998482728327753 521 41908986973144864461049881362760370852576845761745237867389459161714522226515890438 522 46966968159558899827007761936426267061127330725719596204323689289768765944031831453 523 52624557058320296938066901967329864449815169780954409289123715086574032881622012076 524 58951555330599263936309463654419100155102823791013950668059300169375043896129861867 525 66025741970271175608626979216465733124757251557818005037167682740291772672113484820 526 73933768099790346831670449688652992843009401364480041353388553047681972702855928573 527 82772150244547067610362314042956569233006279281389359582997132049981941219350995406 528 92648372716907797268366172350116492086173134675226923145443212053044808556525266136 529 103682110866558442311613680704360837260534126913797329077538979190630732543331753446 530 116006588195979540171236275994186537915173663741298242240451529823751161696253905192 531 129770081710756773750809593597197964781011221167480432035259781587411529447508574452 532 145137591387030602221229795084241620725613441931584894705569899734449426352933511748 533 162292691307073618994019214680772163557634090549759130570446673254374489003075301354 534 181439581854537360560646476471750829310582649063561858637786560134909172158948936972 535 202805364390679143206015895103838662368513512749596487678699577445519876005490193642 536 226642562070926878321550878547457488247333987884186266949087534112940468519101217683 537 253231912928409919912241645966887925967900957136645000126018892667730102432579143834 538 282885464070584315738281732724091276047173307846496263225279345563942580026989481536 539 315949998832081183811463154231343496311055032387271058742568994756373555645675517774 540 352810832029157321922665864840235409691553661909340358607824188071342245781848827762 541 393896012099096159780427417133009284234321978584506823538602751786381522207859246000 542 439680972915042761378363248567890072837087953650637392449434445108837898235251128796 543 490693682479771479549162246938660906325999097222716747237661451304687808857775308398 544 547520340561068544276177430815652197537777811706472494371940732220938145831360189584 545 610811682680971880586800591821670113698039239466865534259860772395683307802749565482 546 681289953759545559115829114501896398876282799029177159132523690823419632561933210773 547 759756621194374389507361635764368034814709261049532885889895530032018792798852397662 548 847100904287888233556310397599563445825053231919515745834355524059810472051868202430 549 944309204779940981669053337691016523583613855928241340673884233004972251372569250618 550 1052475531872916039569027672522390080094105505965978367231586605236156183775712651771 551 1172813024627895550445017541118083955502651823543747501811074744707039996038591364926 552 1306666685047383629571544335187726320792115766800190393276052847164355900847130531872 553 1455527446635060245598303392151731371341667061800250960440640953270700273847374996006 554 1621047715837242186884343156911931931621774703769404500901064734908326069805784262801 555 1805058537634983191881581984764252605798222562677258186632849676894366208304209694086 556 2009588551791465100313727775209116843567769027832577966945404711626079089967280130162 557 2236884922999476413275085106888072074066678044248920124885644535515636077507401267290 558 2489436446563933427676550209698791355917691981505224674649549389641100096997583998795 559 2769999051453965280884571424658518802710703358925926930466686602601466092688675234754 560 3081623944742536374983430567136514360393963826252858756548052650594316655576229626086 561 3427688665809880032066423253052602244063449238984036113329828399354843827324324188188 562 3811931345429137046336449292715895306041250797858620085937118978530168550206654023172 563 4238488494207175472479843301129229155931364590187967740392417481111300501561017075518 564 4711936677070742945468719801828530137843340373426301964355868380727290425904352670210 565 5237338465841462955316479419044488597274683699527529840841408711762591113089397245554 566 5820293100731943814299427009692304594029583384290055421126618755908599117644602309476 567 6466992334146604238109348967080564837626663088392327907169688001263409103583726493548 568 7184281976842442384236459331363459273902931901244053302359464097865948869444098765738 569 7979729717687914915354473971909315723449192832935055872851288608717877148720464731058 570 8861699844379737090208025648587407384625769369123990255283136699543104938462385467597 571 9839435554004821918022793734779617112363174251436001042630494184626343870015171131210 572 10923149609778080276125052685323844881606311827523387982432145984326344741867271848983 573 12124124174203942505435450537920346708031406194600026659116414250029661965726769564110 574 13454820729909253268225224959787215878420662740363269471377416645081113574213866892129 575 14929001088142788843698263691612123305683472372940212333104812239121553838970152094962 576 16561860582158406373475525240333450054767254666679041538647820977147478894386051537491 577 18370174649187833759138552115393875988008660258866792029295817208275005227942933590009 578 20372460121331144359180464627136833365266544541975754893340142102345432422024720305796 579 22589152673393082346446000690942838362079097222316923435077260331989482375707183804070 580 25042802015503020601315559606267378020320639337371210726242696632581625735869176948471 581 27758286571400938497840492885177795355032894915624733345458966085272435441218929129826 582 30763049550779390603273320964714403461566513144380575544667187080225631731202299153484 583 34087358507381623207053786223516415125767195230608603736988541154597394295967626857543 584 37764590675129983244796945503164515511926373127226289506068529671711519596126661708395 585 41831546593990135286539911111112369165233107800858654737080062836239218806038555343666 586 46328794777303067919729736829322038161622118853169565679233691045946540702525869167439 587 51301050434833039434107892310177257844252037740028105318605231113459515825360772220622 588 56797591552850865087756811468025110898883299351440402720792361786284534140203537740390 589 62872715946449514494420973639454789806848569772235634490156746925168506681279834404458 590 69586243242426327059073107965536250452229015677264190912848346517960150524118951343077 591 77004066126136747710033426280632300010965533842517309634809987712971252344929064985094 592 85198755595641165118357294346296147511467582961112746544522587971914693715969814416831 593 94250225414402368157905002450763391315164095785260674172209743093022639311202863698056 594 104246461443202619326159089352651553553321801424557189887958948628669064455071421989077 595 115284322066600543725390245686581762484154475719393844357797206289967479131066465577514 596 127470416513237849521856140838626144576380415014435239480345321308495720669334926568998 597 140922068507097120074403150908195701541114706976592552310975836966462961984245249765784 598 155768373383262870182564575316939377709238066026430425338143050331602703793467255026701 599 172151357562136928315276042986400688642750144489529256111739192408148700459971432953720 600 190227250106161305788366741092123142579080282468011491121098752437470374335950364533889 601 210167876989169895247033158384219284534871680634620702124392602879668736398290577622707 602 232162189697338837772870099435486371879126064801084129858512723778710534368854869595553 603 256417940859747373062556423286209855939254459978891418715414253028203125733975179951604 604 283163520783860095749527160938581111969648719967556325112840915746241017503112849871920 605 312649970055567841257310067226869067325135496382664760868322749646895541478518994969874 606 345153184764314993071168311284847376693227012720517284651252205771666007567968572291899 607 380976332441665643093359766728724748977223761033964725191018918151400588773661777667361 608 420452498467693497558601957776683617785505481996412233422477219549637396993992659848568 609 463947584516075583512914619247465608888261292600639380728253561369701671251248571912196 610 511863482589047324105204663863525521379761736598303387121531706058854354264729833634470 611 564641550351911450813240557210179397849372919154124947028754968333529870467319069569476 612 622766415829314100161630800080556715769691295480713619292113305629974332246724699406172 613 686770142089096789085222887079321409403306228685314363581553621342207946043746970630848 614 757236785332766329333344512079238873505197006066753287276467277174071566913461340192026 615 834807382854659465508916301942775742759826560058982009660088177957316041686102470943836 616 920185410646613274481377112776346464311320216571152143502248710460674256281374046806730 617 1014142754035165359233887554944039754829212884955228644489211480876250124805633524144184 618 1117526238669818138573216049489251811394076169579836075174563154755756460089036640689590 619 1231264773461738239914218408351173555192758405623577432539154234017563615820393786083104 620 1356377161732850351389317117171934957358893915422485841192654824846581816718440731562680 621 1493980641908646763849043095323341763054162303339920447869853661828609516608543737706088 622 1645300224610004876586100642475095681064918244275236784855007489098022687322059924997434 623 1811678899008769414667772299841495342476576163169550407735507242732442578226921810125816 624 1994588787851000942110117752922210730492895445778664919505166721457380447078315976463159 625 2195643337666381837074738392315012464985733802205538695139011979559085680602389868978444 626 2416610638421944226428820380053901634396606703436831721468619467103906989616611211575556 627 2659427975296876421428754267422287751473962166609864543503132213373347666235374875796904 628 2926217724411053514661158972249602233805945960245424876289276169835443916416612819282968 629 3219304714296421354762251369245298727475157303306453337823095246998813969057909136018362 630 3541235185726063490238364191684019886318697255381875515472395669172039746246920391164952 631 3894797494285084092274720728976346610314464149542967652282065646973829680767587757613612 632 4283044712860970639447546442529095262358350177324874577192892852269820540468899990377601 633 4709319305136233120150718454612282925717270671257072251252507377999534718292129614120158 634 5177280056277530733036209469782276388354078107383874517631983926041091104904245052675246 635 5690931463435773939620745471614304837652700396025888540587052278337106629687290173264014 636 6254655806511959094016969938745478972676322395543218058621507073299862409235599192161306 637 6873248139024130872545938554470527982723202833639450508497273408184610252633432118814308 638 7551954459962250378768931616980474373364195537576856218486666948813496282176664669552494 639 8296513350381063796393828452164646346868771444240409708399082856715856446312344841916234 640 9113201383309199763851122007313520943303116573290432554402984753121600179155681645018382 641 10008882642511195996491476106690561813091843352010435959518577818892873346189546747685602 642 10991062714907154482128233362298751380029130929745191567844779505267405257396870103933523 643 12067947553226206943051875586395383830526374439386180643435101946430775091384990041136632 644 13248507639954857622263177843312155129709030381745828097675986965971709562930420152680890 645 14542547921066727436530429066823449690297575106301505988774990292277710340149351475649132 646 15960784018632058440402254528235662226698979904994134787683223084982756181759527988244193 647 17514925275469492260719269375407123497638708817093980996215459252641767876606490707454838 648 19217765232806804008288812272060614508313768451909675665957282135127091224480182497356800 649 21083280193772641685518283891932644228719333267693133849783149373033123094172582142346842 650 23126736581784451571960383308847329942097676603938115739275227176949408294872160359870734 651 25364807863892624304730270209055807597316630289773914747873025449886515522102688995751912 652 27815701875281022051965971594319926389205511504467088429997474693648715225063318951083169 653 30499299452834933827269957839369834722777788227890105873195808030219226151026257805018244 654 33437305363429124700538503781374049262600113339459604436429006582284819199397719882326044 655 36653412596858185549597313844169446934272082561553745141052228698413065802973656795008906 656 40173481184666212515487857919742983553837669068136920839130848767810558636239715730988211 657 44025732805113657551218863232436993682325620263578261620129371829124934438893350958996664 658 48240962541773475827398636792238493543664727818430988275330709322215531592251169909246858 659 52852769279454399920153692403079421968852539151870888542591454571836535863916855157915012 660 57897806347038683548894772164938308714511575582720533859449339161289826986228034005104546 661 63416054153186092117094107380652146149390119595777270428343702679517237647632774662469720 662 69451116708549723240018995372015952103576092412321210774553959961416447301083389491661596 663 76050544088095172054680379998215088640020216318710307801052088644283919262621944447503176 664 83266183060309021210469711796755956702895744220412396868196108253318114601981612150379706 665 91154558297601454798828797428754900849029028609674157473206939142430788896163029396505832 666 99777286785212403225743750125732504638133624046470679461795084573945759538887444049110476 667 109201528265674744160107979304381745524753428162840504412962505594590645383986062462367560 668 119500474793724907157242445745298114463567396868494587753626154351834026331806513532067586 669 130753882733941154019582097338792888182647976594959564638457788982864736004363554245100828 670 143048650811908755069182921654897742072593020324455758280836871203116569095136030849945778 671 156479448131059651595795927049802059731966135599165072501916607232001459666696727153444392 672 171149396393346493932899889996978573719872331742640137240009662529745890789321291061938018 673 187170810914566150868667088070537019927949824035287515575960900182091731604711893774134111 674 204666005406580494347486914993416448144904912968380801797779270252235435718063225566279036 675 223768165911194673819916710013547636189652940947970171066409193883988185046531485732169674 676 244622299716527905255794048969830717604213192344683933938456211222290257807090671255725867 677 267386265569026070737497503423448336925001827934744919574354669208520887727577074653948102 678 292231892015705484390094013399686003865599277302411220668782130278573941509210932084672726 679 319346191274894653044842000361313165583839949846944169083910003265567846767370164668581553 680 348932676643009892959287392756303249041226117153368842912522730823980177272911761737816128 681 381212792103376446933491177967530021315956183138353857364230490492457966300371267393586936 682 416427463514685414905349619967650598480758626960573919534963052103816717196002170947820578 683 454838781525556836778020732642667220515618415864518984476676202140104239311350508156537534 684 496731827192384440165465863423022215323717293600647827223479650262652426508938101053933791 685 542416652175041695246372900050522412622680658421469141827663675288774986257697020397526482 686 592230426354382259095524879662706949619093492303755634630817942063571745383404069012463606 687 646539766762426047047511216980582774832131840221867079112772124281893466728262955318329636 688 705743262846776106588193658124027263671140804950516599725876719582884370710788345537659428 689 770274214311720801385076480171828655823110085509170966306425874434440738561162341066221536 690 840603599096704004989794765462377818994671875105456312292300725125096084068544593463252865 691 917243290475998291985963486177718482059429222301173780389329033581283010143055484469664930 692 1000749543799680217412424344566350209097653490031615307775669881190389684315800785070219388 693 1091726775054196600813546461259585716985311414894790359845128355032153812899602480399440060 694 1190831655210413295123702049060551402901957928607840879472989375560361534354101905453176825 695 1298777546258263708926273869575156893757870011509023272385430559780275745822782544031987160 696 1416339306910951372234246644555317953773508691133473580662510039148798642312591344871480466 697 1544358498209932629695869201607672541082548647839574371364458722736996907288323993826307919 698 1683749021687333425785887399910377299270305596152189339815642479863767660807826290710069980 699 1835503225358723992058424423148478859085178523448785662611477469228196157119575174846507908 700 2000698515641009151343671153855166959723752841278993628535571286139486731509443500277868521 701 2180504516333425095045015979572278149971477576928426021923361245006607090738722813309402686 702 2376190819081296577933658258199441084252675286610343496648974652596393011265439035781209850 703 2589135373280616185913474387870904051562311451521934625810491953102539953785321350443697753 704 2820833567196353145732421138260112100620000967131221571493277683999127675374157088429865113 705 3072908056179857043861685638916184803662762232909491256377481618569934952606835861649995442 706 3347119398303555335311082817054868208668491558251385128972740469790459002209292627642914487 707 3645377562508822642417993219200560675741579188156415698311171214499776152470189091055396594 708 3969754379511726352124660145887001564591325011880873104857321824863007494653791012174314054 709 4322497011259594843216111939816869248796497281337489694435027837000632712284141716034753570 710 4706042520709389878600055390503607152439077653847439816458371423745378930035841287129248457 711 5123033630139335817210164100175859105348849449504121348696269349880835628646179486850989798 712 5576335763143237722384634722168245179947918460822835273694822258997284849205081127308273834 713 6069055472930087619313405558097231170841140251586682064051541969817769290444703511459617614 714 6604560367600389468076325685320690529228488661121922615212319639206938616010577618426592291 715 7186500651738605603025679062548818983556504589813022402196200228459998263749531889746348582 716 7818832412994935425638242711027894476341141148936018835033014540100280612508482568372314482 717 8505842792379427659690105529604785267127860220684183148098107513959371758118087013881894130 718 9252177187811048749607168852488733679176405520919392720808875896116734170663676858996669713 719 10062868652111599613619998929589074683415004212078795812541645677248483442907958289821687162 720 10943369659171364579811709189964700143716152480604000630265259690043409929858261549636934123 721 11899586425506726533387447458477177472316679821228639163924608950841209377619744099063219726 722 12937915988951219291840877990372512970952246107871996420738008655000547477158089602158464512 723 14065286261847383628474267873751037035537217986180059701133848536909205589687419430396432890 724 15289199292919738833714381458721437736745963484333493672347411364991437424359170501654229412 725 16617777990097592001333646340852217167020232851680055937638718302708201037638943971047700092 726 18059816576015151637812955194503909163705447334255712052340904038895206419567306403080303576 727 19624835068847276195147442167791265021908019903792384890654127050640383094306909230171702818 728 21323138103651367404342829374905204806181861554490680246780910138673919166007590241225579755 729 23165878433596547303483499172417032425695524530905269385986326803155213777030287050589069236 730 25165125476495975358441591356119967507950408713322421828481701213621732943641592441032588741 731 27333939300051716052807889191497907557052001293475229434811210943348827002090132294208585792 732 29686450469318462106533076195191292578287264513379960549160655280396513197572363951183466213 733 32237946212247606871487400683564735288918348592573085067342371005692717607523953800151807526 734 35004963393952782938113610816881276296716694212133242728725002607084551626835553390679975913 735 38005388827720164332808964789759754563214421045373853715724533912772214805330124055644898648 736 41258567490962515355861801607230035411298709681083011016008291826146207497381499203879160455 737 44785419257489840277733187986924024972441865828913959572127732399131370082459759638291549656 738 48608564803860924203881025315840101389340580719419769727855028015831576144123023471445871768 739 52752461397424169433711082457496610937904702600891984554332886970430940283874163449283485520 740 57243549327204875750364731130378612431707591380484514374492505692659770574698952748913293770 741 62110409796319460328330822517003734044329183086858537204504393835707844413570701771923600836 742 67383935156384320167528573095712077525209868200557662329582083886688574582729458610068430682 743 73097512430747997382271752461925332308052804807658033301226553978705761663890750192207113752 744 79287221144641981031576853533224471444281267048380993472692417226996937238370949822968227162 745 85992046556873450568475120300492524860583826071791476508345852849690798497165286704783849208 746 93254109469853380040075376664159253782733360468265571052330851917033187686330460601682168354 747 101118913882973544621768279731513374435566324671048662974640860630659738909909368020943399604 748 109635613849052867230285983128927435926583144339182291874551720893208824534458350945762346954 749 118857300995234884100122895737333208133350552182295015543106187853502299862602212867463111680 750 128841314278834614364532979103107636737950111196994785117452411255019514802040958943787406704 751 139649573665740846994313786859246706280096182536424467456139623447657855400469049176880589496 752 151348939544652646676017996548556723714591879766423261470877056599813111643404093331510954164 753 164011599825280955760465431281676916079676797573918105987255464965009403272865117345514520112 754 177715486813334934822679083060939872279906655026759929919549512458628871024326483838575284840 755 192544726110341690973445360412382343298375054864769690759118269210189588679206561735231648912 756 208590119952870165221232132793574913915462484784532349965350558433965796317813636299292084716 757 225949667584350773423262979196311650627852747022724115781965205255041015589592327331422161512 758 244729125444263832428098437301810193083570654786194891688956967998210658173141188368989350416 759 265042610164933952906319640581682769568449206381998114350952486392767993103277569662192340288 760 287013247586500846370922022440599325709544900239183568354853300594797834152672258727055078921 761 310773871236894477542233113447117325993814359992970778589980561544499990306767519402163166874 762 336467773976952682378401509482095148746819719840357096290314879577714324091926842868280014203 763 364249516782389142391296534713328571321138967602330905759924342354624305004278720347251349924 764 394285798925439555965447407780027934860686893539896415970117816966416689637023974018610319261 765 426756394131063989986130736916481692396192342114109612632610443947084814302233175196744554860 766 461855157617039226760446363270156420060027866529794887419451131938206347290721716332310399035 767 499791109285713895972842224965824134862190722220311024124957070213138622341358556433659912738 768 540789598719307614001863755174193720192915918839195580778124980077387949562170463310685284441 769 585093558042215780038426641803047310352083556672036196007854256752096324364171842078752930319 770 632964849154760707496115327528372491917029701925832306686154269991385600598288464704742115025 771 684685712315266446240933277661423082756241705749254048385273182158839806841533200306066270092 772 740560323553429381620697698191904738743564161302102220135909136208273150976885364420677514259 773 800916468940060754249550545740819448078347158854197879565132078299600018767332002318860841656 774 866107344318902908665210672625594704620524524250051548951296934039297276575368925273936283113 775 936513489728052435434123551813472946182188824210151174816777839385540948478607581846328151897 776 1012544868404427826455191780285855439802124063322699109831371703327260535442522830916841879753 777 1094643100977759812383989970040631759770487498398143312271523243963116148259155289167039363564 778 1183283866224030851176008512716226051910403905886350544478403912173602764508759855461370586266 779 1278979480565640534903977111029162886736101505060260912682780780485970334693782979231989042048 780 1382281669380557655030835444599955163727316800164019175263609568697828152104356206321733363942 781 1493784544119322228996189493419693549974642463243901090729657669246853472845739215748194977572 782 1614127800231236935424269736969476401277654024810074514054475785827043092141086681410791218572 783 1744000151973980137125071442162773600646334622452180611462612552748382771165513067572199991380 784 1884143021329032112429762982792965380290589630861941655005279767118924794907183238499516780711 785 2035354499473909848841321780034799021145948308406877294392532944991543848641413500343134643426 786 2198493600576780485580509790717371411030001391829875284243816780102956484355061347973150098990 787 2374484829085468122926851001085209001000084878490092630741206267175834525828225093665285441360 788 2564323083187478899252218939134735218472194994416844330877934376595676656631285571000284891416 789 2769078918727163526188705651734944342356800549558145437602580542512574565656731151207594386666 790 2989904199587684161821473467409065230806771067961451751110546993866996901377071628591160972560 791 3228038162386703254355924587485980302021181920598337796341602436177779237053590080867822522422 792 3484813925303827376861506834178256907494838928097636017015007231459641481673797335497031884360 793 3761665472963526147028307208732780247706576466365206591496038096902254749233886685094238132839 794 4060135151548793335016696364407247712506147917378940576915488827461123509691192272639510373391 795 4381881710728131674772733305146765662077105123817389456259570974265938624225937227691669700470 796 4728688931552091845012280476876190189005758246442994742489068466427204323428525297819385611741 797 5102474882226849418708354335949039241078955252890939733149693873213753359679487329323208857360 798 5505301846613179635974799643121226267698776622936045458190208395101336035481454943324341757475 799 5939386973442504187997839989125774076520891206786922537682130170843707949016856171480032255257 800 6407113697601101392802665733349994629731865344774274865214239374540505118031017764136289527123 801 6911043988423659929315230557296495400396564036657133978865817490463644434760804874649852643340 802 7453931483773648178126771459564426042604191658409311713008436396964321952522165538629593871016 803 8038735572787022817257509522570860339046595763751576865540303337051256371029939591101397597214 804 8668636494535259679803801729605728506569703584271207117627515320434372818099025255928601938920 805 9347051524542366959092789434541947370460015981740930496300152494730029600797052014903779612886 806 10077652326088482490634775877750693584351031504787215619820896059819847572911023684150908551012 807 10864383548571226476892503201299388833384420781339042868079874095779014451141158260253867643604 808 11711482760897943392788818160782662841989209013811886902999050140979818289455252985126843538974 809 12623501813971578045132069124278228577963589066826611614535671261872531091656353407439354563014 810 13605329732836034115309000634188175733437113439020479541277201045950901062419245558047819788849 811 14662217245990991142762096655374256165713808836752196575947166760538457551994297266162659607606 812 15799803066800637007286734055299767421944679348660673637186351778889355908424557520697771325733 813 17024142049836848731098612716207860492108096258436702041776887898374872798449396934337465024762 814 18341735353448300168517783861677724350495758533122012716877974470366805956288670661870393537977 815 19759562748868230120194609233410669995863002736604406166936870010011282262819500567141954117590 816 21285117225802909651533153640872286549053909176992576550296262003680121788895408910863502637072 817 22926442054720392280721134142361833801150557979230140558212334101275515861909391827717419629942 818 24692170477027708556620183471190032568274914761665863394498055102666407693825564506099253853971 819 26591568206029839984052493533547680355033693233684372297360267631550889333531882474406242055242 820 28634578934054083787705294665975089935681588604604953367843118754427762551047861869008223474224 821 30831873054450438572876333427459219358098869027686100390264399642995869076733504920330447587908 822 33194899821397369996344943715055794173053110213510195628398716808563873449249527508947520368787 823 35735943185611263446854930910740817599661648055188588938713239792512474574445372220337060463546 824 38468181560239309074466396902670907974004055737269531932522670878405156189433101834874048708119 825 41405751788475765403789269168538615445198076820548117883029473143972721826926218503277806670108 826 44563817602851035646451145460416392041320030410215699308644785886184148853330036581106338118555 827 47958642885776809825080416593247138328017159381499336401636957215106451137845364116138369337260 828 51607670061868523616119124887594360261034429884825241595414460036972759212720755061174951824298 829 55529603974893513951240341055907089237785138434439797581762827806858051125363402792645438561698 830 59744501625999889106575430076010471433088799716291608713375110762876866220162451043779748421307 831 64273868175263418605629862697154829717378899629246422040864441819035060773105444343397752647428 832 69140759635649951504854215728930306928530239332043821143623439453831764991576492600950279639058 833 74369892717337762963204509685223566079853399846651296456669556708269733771394409057417213068074 834 79987762311093493258986119070071519917273401838812263187838877210080728702684828023726726565045 835 86022767132170008319244924336056117814988977866821246431857135060116445359329093299299787179046 836 92505344081125403683015744720185710474740734317488497907334520990602921818327741473614446315938 837 99468111915188606110769587214152276863253739906633573166530980722076809191156820328666977416590 838 106946024863466508479478962885741363860190594613870598543026891998593373875254836326212943504771 839 114976536861557557387949935436990996850483489454546380343214709408225703155455185096417257250078 840 123599777126174374192046144543735544468861376212914987858819797398000531927005894031579323773623 841 132858737838361039559583451494416171790807108011583521501129259747914291517570770341453957998162 842 142799474755008005702402600799247768004112102896784330491808701092120021307689797061670074557934 843 153471321622819991893685315219694641421259132103615809654866575016084468508990157823909491771086 844 164927119326893048160630975527445784856109188062288383510230475838975204940527614737026359715315 845 177223460767833003230595131536772417270075819417003847044699571660522222046653129727051156463694 846 190420952527139716237128762120175806918209744571789728354861032741910681859119591714832660899852 847 204584494450645976122534981600533049072427265628219803182576274852215485281141585160469349390634 848 219783578354408589914657218986084790597383839474568556856416699540967086847156408788936774798453 849 236092607136891206127405576705557340187582796929752483504556096857329404975504342838029791289258 850 253591235665860789640377929115780241424783828485997698559985418367884596934724339561914100478775 851 272364734898468580177797147582071296228607548446301694908766339127096340173865551961964531111098 852 292504380788848299134606023979566183656008820674732516166813347852119928198926819245205313265360 853 314107869639607317710784357808919386617608504843878593084634995550353857523460873128335702280014 854 337279761662201300164858538689863859396199369123954937177905808301347266895211991858681049736057 855 362131954626784553861216457257818919844987013930476055259310021278629580240971194338751910672374 856 388784189605157716119693753481037913785813771696687335389378790806875862809386636836800175551050 857 417364590941359508553230079449602228272517964857869038948245388041880342695187390650430093640066 858 448010242723767024915530097877397040933861370929142706394517635122092684137104648966878386687799 859 480867804180806981341232440922003413316950706391507611943319918585251330236262421995715603501538 860 516094166580098655555764482506367248465881204880118149256811355874024598014343171822915901993410 861 553857154378642459620820312492535520562697083128711097191668043921145196751906955856167625540662 862 594336273550167372562945117470297985327038007450351245338296668763298239676255721652650858327065 863 637723510205625709146334966048391674320219532913597648751976844437151640837294611789519349516870 864 684224182824785917104921764917532820038473573253956014599544241568141226807353793430789321848646 865 734057851631677839391176050117637683311050730820178199690602365588437008739012245700791831721161 866 787459288875090892372289180029598572555879016811844433130980116938584803390575065477254088607147 867 844679514018263586973735652004300189922165914505143291219169886833458279558837628028004311949084 868 905986898100234331189571149826250714730108149274145870216043960289508847679712901785934893207289 869 971668341806005059457629655334694424673710812048032600485101735885990226266936164096859930836852 870 1042030532074715770659733700819418008302192668788297616762177316563059534269862593671660886411823 871 1117401282385516107687934695628857433102801322273639786176325462550836193160350981601039129964255 872 1198130962190891698036948136887407982290872812290607703904017894716002368677082459133194545657597 873 1284594021318069449441676153799855480875402785379643676147575908180770493907125421522756508984700 874 1377190615532072167193192646429042737509771696019803790739834301967124579029710953119089750970466 875 1476348339850381363231102296529596406915910466255739846508985531475440120810890320655541974430124 876 1582524076620443036614160791427660598955206575373910129885280206147370460727761363312618257011886 877 1696205965818946926359533557575622192229267337128434692196497495751857891624375535165842657468692 878 1817915505507550179617677508396260461939330531856472516465452999335061562596700754822639593904856 879 1948209790885224424573210438742253178307442341805467166934020270367409502064364470510071381258196 880 2087683900914507536786974083990439593709443137756664116007708764235216117182979401285333132420135 881 2236973442069574477556076358962869893559926115524129150637571798594199468177891815493028674970008 882 2396757259360258368810081499180450180184541063225577326974329987754595385730459216411953211366255 883 2567760325430129577456780075494431650263702641930256347302558504114909844902010749845995776181460 884 2750756819210783608429378308320329469873417975986237482884618964039961696801719173618227214056884 885 2946573406341042780554859110940186371905409021182216343012037796832984718563996120667251133705362 886 3156092734331432955695892727061546420244685453237570774866737446929387251187550782558698428336455 887 3380257156273800798095938819310284867238979233302749428823533941116351489661799235934720398657808 888 3620072697766198827690582703142908484548567763321523189788882020202189284934813509934501517333850 889 3876613282647268035952119614017365057806183843222709449066585987388238885957142143565205531196937 890 4151025234115557795800415252649025414900468539290899549801040319477170788325630411190435046283423 891 4444532068851001276311555232202399155341658726195176372440295220146859105406941600737337997811266 892 4758439602861778272284231821376355119227423372244019581407528077785716747475230767923537374422984 893 5094141388953930602803723555461149490958772620096510409334660875305172904603754124900593443988824 894 5453124506967462625148951824399014904587880619378331136087079333958650983648051660685589839283953 895 5836975729245619212170609284428419155096812327277563791429679897258545078145709417608437351442211 896 6247388085208201813026354617803358615069798681419658599456095286439999018179914661744057424361732 897 6686167850390048763105128023910173163913218639624082512351338753721200930184217784174616436553116 898 7155241986887346170761723167494190122004554322590937335445085349196897390258475382946740612065284 899 7656666063832733054808428284836301034865807835481123549405892134456502891578182688285139514294720 900 8192632688301024368645017494549625712104872111438900059401587389706600667241605995547536430794702 901 8765480478936945051469252092866782322427306307682674039440895814514911077779865907638902374067832 902 9377703616601055404288057098513059189917253389953104454927030062772955096374420028798272995572590 903 10031962008456942990633734607770569320537067270110963150988901500042510827902775115010650952582100 904 10731092104179052955688960749756482147366746224035226376370908072995319964582877083045086870765100 905 11478118405353948354814268634414993728915254042197611801099773699715629565735746123924868048282096 906 12276265711686507677500028001373889378546189189465401729239545584612457987398655076909609337708458 907 13128972150315228717943799532123550940992790115897996628257930159230953394756171148686826624239048 908 14039903037396571679651352763634453976797008708748676004464349675713302897713957791731449119436234 909 15012965624146829122795504726935688648032624984675366458167042775313294482104326403647356098433036 910 16052324782741609600527499949470731960092269067852778087907654604580865868317069579013623559717976 911 17162419690878515643154537592619375467982008295001853041518533304649723469899630972724436552103216 912 18347981577419465736925079920333679780309194890786915264103755476712885149499112979899293446942165 913 19614052595357501160174016070271840612442137022557639390323751035156104716987111832918972511734290 914 20966005892411683406444214773209362057954895260765610687412455625122210819762522770234773159623122 915 22409566953856422263937093528980862327251739498694435048061331639316714219129310878825476481618088 916 23950836296752660913094337359064118420958371231671394128510420467522007198429041027364227634323866 917 25596313599582996395673335866306450554458677136159671367111815478967875145637572632715561943709070 918 27352923356417123599297974705831678929389967946394432530716568711461159254482773020097029539277326 919 29228042150164978644734068955089868390393345976285006869926741765536139928194950621470577777422598 920 31229527645230623921493030326801080134409830885534010490651230692923369852970024018728033603995386 921 33365749405979298521986036768815867023504828171860708692959484928206137234705631946502247189626568 922 35645621653893285297349505574595587936180239317933973880316798557182975308881914506814083454312133 923 38078638083140605962282351369540396000922270205452269007846604772940484962816022319544826801184526 924 40674908861536556368801600118103533700272090495536685552214391593758822121525119088302009586672551 925 43445199951565532640406463252432257071011338825217955668546668892444305640728676088215454327933320 926 46400974894274634753090701541247047190528262459902307548843141657212020833825280583706324452409889 927 49554439207477765270291037615025515658097859746900614122344739369382601189012904445801383454171276 928 52918587558847484248769844274009692840004536749483702019723620971713213507474899582083978718523381 929 56507253884151457884585234219102261171110658930384399071201352723442522692598425369437262322493102 930 60335164631142363096121650002538446746616151042194006790122905369640415229144291574278750842850635 931 64417995320467786162776495028115722588682719329436096828032560352380658088292246518475847288783570 932 68772430626465072137298936866887725233910426259300442688900155495214571397154247141096979578684978 933 73416228192882327812164777660006661132999559951082472198005404951977237144863110226441908183902462 934 78368286411460043713841841099043359619929264242458603526045399152110134402682120007214384390878121 935 83648716404959490509533853999738120018162215516913595563108211966281856046795857050430893670778442 936 89278918470677917755367858998910473565440288143767060492968283038385298112206978577998971870769828 937 95281663255792868468909129851603657752943586308285841849767217908830502506702460402584393981473474 938 101681177952077464112343320296708303353455072377503828145620464584142150681270456490688650933748339 939 108503237814676910586334400605445819926667245762768252382873265163029832797778508866936954791559058 940 115775263327788235444780211491352928906362548624209524056800555257370314866641590907310770895387418 941 123526423359297968529818626018967687521055343047634669883542971852653620293380481052404096427061614 942 131787744666766940947417955027061951248044231071029971547108058015429595438638981623308078567243641 943 140592228138671837320363156915125577922207712928886083792414324547878035635905916040490459520215590 944 149974972177587436633056878115883412834544911077876776548106477369740885413450639992845679666832356 945 159973303656093265741927329914272375774640213613494161757304486883511425031596168885673979823275894 946 170626916901689328893873857502675873522850301990881904610803445952744638380127312628391537054801267 947 181978021193987563023033356982517557777636955348969474149689528728952007708235703966751165891541250 948 194071497285993065628994426739368886029682634622115806662227383671043607261476265126837404940791778 949 206955063491491024674965597616533844030635629436909850829576622692333946196043648269861222727793862 950 220679451912505692627094886615019394335742975964491986155311559378175573612977280118606862230496521 951 235298595414595975103968671429044039753148738933993002253912566642694492582300316715345270367087970 952 250869825993503061691731294732657616387124301703136022806778679318650031501773917338012693202325980 953 267454085214479654437354654876248045386753543985475000885341511752665472217968072590369924910993438 954 285116147445624537277557310482833872966941730251103631140475847577251015074523418265691652946536863 955 303924856648843747590108200820883660033407416790301806261613335926893693867751795882031617074341322 956 323953377536790563592385194400588948208418568283206305651495317030311283467619615271940262223591926 957 345279461951438218248937185969909267106152550748413930648511210947465578698163824958795879473922302 958 367985731369956597945892332994717909195645348038443721446390835665603608854888229209827160101690181 959 392159976496450097081023933135659164182643180140877636048612939801606176670596524359618033469581098 960 417895474954029634701966115155896657889016583997966365214025293323527400735642033200572306687261044 961 445291328150807852169420695357110438671035734679453105230382930034111982048872648369128544866769431 962 474452818455902337290702908935749127874605890561894555551140479879181380962006303317717866586294209 963 505491787887596882720935793902791996420742098981073856107750791891384706080572876659927104598153458 964 538527039585645226716183656193701418601869791238427211887181418025089580510034863946154079697401167 965 573684763413516365869675421800525014876481884031439719063167080812527005859029133816998915557075674 966 611098987114397867991610757458510228772178221598639437330906971378449398025286024926916544154549157 967 650912054527228339225810819047114567656167043465405053333379976997852415336883053462488950822682561 968 693275132456169853039060883676197067285233388005174551906223485255958175998144629900959298609093477 969 738348747879016809428597329203577970243606936040240761640380430171415927817169234562359200874075782 970 786303357277344705298702082630964397785874789667909294549933813074307308431451366300469336580610199 971 837319949974021035302634327003439454436778885283767294447227104892319219689083320941405603237085562 972 891590687472337213516693935675377894418942337653342801194196158132421191220723812703482808994691907 973 949319580905797896406264021876895393448741315830740122102670759360210221411225920457300987079593786 974 1010723208828862852744656843387946670391147310206529769853670802825061381524205986052226138553999993 975 1076031477707035529383542335387904058860060827415819184123628342078096329191580188700425844243454054 976 1145488427600010158841701289724471245997173769260511740647572152241767492031376479026170386568743828 977 1219353085674524631725045355469794937217958790320940581141322283598194803416322495455870416238419788 978 1297900370334540022112241497587261241111932068531965935703729198029768191160695879777878589164690467 979 1381422048915822985741527690126044010239842516126578355426740087129960502204379505549038911946599102 980 1470227752060411606253483007584304778343992285356632349301037528551909019141959053175317241574041760 981 1564646048064291250691780045833106392184565787316722896424179449147809314381392858040631709764549400 982 1665025580679413805471395225335215947694362340081920302927209733405040699800791440891855483391523261 983 1771736274049508484764068532397157609160661811482290638609421706844763376183937091843496871360176980 984 1885170608668531893849572879316197213741150457374659557538729971543845782281206955020983592108472462 985 2005744972471696877923200340556279828737136787485777903741423161286564639044376311833693673253909717 986 2133901091402444244362512285169603877898907968350975978861499452077295979915772892178984936288433834 987 2270107544045153451449481107678625150372024871702780997943684792671589870004799177393642815909917392 988 2414861365173538742381988457329669040172188887777717325166198225565081488549863398883841636730096373 989 2568689743339295002007939137009537630322622793662634583422138385185460278622505151472161746438207810 990 2732151817915431956681171574017829182999554059306061014089425111498894581344298337176640078760286626 991 2905840581314697560385423595889496043324486930411632437618867654238054269170003469017782089204162387 992 3090384892426417264321191366497341805915910159317892860297210554325020113287155264661633872180407571 993 3286451607655887846045496497677112504005404934845552198259690368954711421261108360299887073390441568 994 3494747836310134258823027901772352327148156129001465533732457523369796811270743418116823423723425476 995 3716023327453388990788706988347693401643916037852926904269095239123459947856815821391129817707891832 996 3951072995756163595627751637417567920700935821689108432569628739323772018268997704864461542293106160 997 4200739594284386571078652620465546886732109788877880345071743551075730081597402258818049711920199796 998 4465916542620976104122695745330523176457592886763796015084659559044320806845661958860190612210853428 999 4747550919182659281860162964459648505158373889603598923693109715570166544946507732760382167164015248 1000 5046646627091166816617353147439928783992886211910106192181175379276153554872012495376488608007418357