0 1 1 27 2 338 3 2835 4 18566 5 101955 6 490253 7 2121679 8 8424520 9 31120519 10 108082568 11 355805845 12 1117485621 13 3366123200 14 9767105406 15 27398618368 16 74534264393 17 197147918679 18 508189847045 19 1279140518117 20 3149375120229 21 7596463993261 22 17975137880152 23 41776886404425 24 95472499084647 25 214747195030701 26 475851915432152 27 1039594734347464 28 2240918740984590 29 4769276748075331 30 10027987311390252 31 20842935170110650 32 42846733115308980 33 87157154355667095 34 175514188395496892 35 350048948606129926 36 691709349394534479 37 1354741480937268088 38 2630730659734981650 39 5066678649512389696 40 9681186536839919871 41 18357579935010426239 42 34554133523920054407 43 64579072566966203455 44 119865491055660930293 45 221006373119026120716 46 404870518142812813398 47 737082082866134011286 48 1333788661167343930225 49 2399432817727762088014 50 4291959601287308912758 51 7634832928240080000211 52 13508538678919990017965 53 23776449251021876569610 54 41636798909831300777602 55 72553524269818107818797 56 125819244166493359868989 57 217168633063630216612362 58 373130181055092154587010 59 638243703049886314995807 60 1086984023480585956148135 61 1843384386136614989627344 62 3113211403019975338161220 63 5236527760590982771929000 64 8773255944497245261549994 65 14641977795479952512321342 66 24344325778019120356397807 67 40326538641781521249910442 68 66560127460697347324945930 69 109471461183306820201774272 70 179425283811048389673450000 71 293084995297975014570148618 72 477156595925692153589489802 73 774309964466451856506523415 74 1252516707623604707870565062 75 2019734273712569148379946483 76 3246933169008543426149755765 77 5204109236575776021555820255 78 8316452715135576877205341645 79 13251726282565135187475888441 80 21055842271288438438188455387 81 33362693985948691065795880985 82 52718101610419840207186174300 83 83078710589607311226036824250 84 130578483185440536081759848003 85 204703531335444732129816571804 86 320088650778444354328770673686 87 499258278531076954586626913962 88 776798959445793587340138792250 89 1205696919937654777381522074728 90 1866943307586633790978872144911 91 2884060772157170261909681052566 92 4445026631098316285145067344105 93 6835290202510844865896198314915 94 10487396997814723347851644751869 95 16055422688489568532018765940228 96 24526399553147837138300623575473 97 37386794782113093431436589988284 98 56870761909739272155945466292605 99 86329630947061756632889053258433 100 130780820475550167086926698488662 101 197721797993250297997980611949029 102 298334881510662341423398848830159 103 449267365511241222885196452353165 104 675257067139005861026696374424010 105 1012998068373548272595962757573113 106 1516822709419003983620378949986461 107 2267039039139447406681150150632692 108 3382144321549999485297419027912330 109 5036687100995960452667665971039802 110 7487347743193753369792713198545664 111 11110957757049130520822251280427009 112 16459835314503334467297727293407136 113 24342197887589541633438558238048500 114 35938836206334578725075925310968401 115 52972143297923173363169731941890605 116 77950623433005300789534242340461572 117 114522060921952043547119702584438071 118 167982888479623895781915763018091715 119 246011773936801359127634494694180390 120 359724610374036130307647307651454856 121 525189577597267483963620806768010961 122 765599865013026982945685888772389543 123 1114385228961205926693954180638761085 124 1619661968948871423411740568900296515 125 2350588444513140726740005436683119009 126 3406429998075624332090984889230499277 127 4929471267391086207020983443592469045 128 7123384830284807349279655964410111765 129 10279328154536757959955894949558803952 130 14812973127206429135441202229611206345 131 21316981794894075162236731715957123361 132 30635278672131601955870452261797790852 133 43968043452646099277896129673566566910 134 63019949528028008411704191673537435749 135 90209208307132550495417836707554805935 136 128962009116289375921573992651249510110 137 184126749095472140795476980380919723553 138 262556107072431283814726987589189159750 139 373924024587004236062485841805689085412 140 531871082323087171832121995743900534027 141 755608454630618192816965240673971069099 142 1072161525010888843907874008823777233208 143 1519504776274134229427965182268017586025 144 2150937199128378095902862646594539755168 145 3041182464074021018784960803113824320917 146 4294884586943831512647750588654680505266 147 6058427160477642029190982252427494428902 148 8536358987827478237051832783520561054030 149 12014197531708818827088467612055310326991 150 16890053794175650987212872135311624021746 151 23718446173430418637909447425886045319673 152 33270939544301487234318135696878311196020 153 46619986257171627033777642020082117231830 154 65254731087721949316243774250109562273637 155 91240808267183159775374047800433892040416 156 127440626614825262856368221434811038088519 157 177816745039090719776264884306504502059546 158 247849278394963481022179121515187764457260 159 345109648013574776170192900016605650838931 160 480048494119421086856869064821877254252315 161 667076678522849179667242840918696866030660 162 926047028821066225580194832409730261896806 163 1284283520001703276876068245419768807391975 164 1779357618931167027697475002527318019043760 165 2462883478766997133575641727233107357235806 166 3405701239317115368980426890182897808458101 167 4704949866138821868114308894813641793912571 168 6493709870816402065879927778665946321394685 169 8954138218850788060255828438944185758367208 170 12335344702536105351134562117181931991845626 171 16977700537184605518787868481111210993427898 172 23345865549438477422863367322828390567859845 173 32073623228960437218923338440759795121785490 174 44024694390187392518265565454116888170581255 175 60375155738764479841929436808533650389229458 176 82725047107915550716684027558903164797207085 177 113249381553323928717690047929374450915719382 178 154902304492791463423098929587045289713506110 179 211692887028274054012151278561321768816431849 180 289057392099322388526709352923590353545633601 181 394361363844937775828142682126067495954031013 182 537576285085613855087761699236324767393147631 183 732190790223299984211324595327952796643673080 184 996436795468079127113206111639780146325243849 185 1354938123291799089930066132954929681681296721 186 1840925523545200360092596633186501587943051234 187 2499210444731210989801330151461833525121073808 188 3390174486874013030326090656618539926705729750 189 4595117479088105254009010002726722615431517061 190 6223421603716764761666273670805533607800365842 191 8422141250122369405530325914902941061235827169 192 11388830654259044695767835243818356482624585345 193 15388690172778980558646337624637151564779467760 194 20777468808107410268103503719895278296913430981 195 28032033816856935233853875890548628940530180906 196 37791145484516037236202775902417625998409015491 197 50909806018702032909033053098855499704096446684 198 68531651370999820758654095219060109612187400910 199 92185309768801809296236480198909365469529188883 200 123912574222783455510916539343245693342449842522 201 166438777488615550743144308051717996574806609315 202 223399113125631149408380830755247099751357168607 203 299639073287080411996945348386310150825659282775 204 401613011390197230617863029109657181163991868213 205 537912530415765428216325090867402794444602056940 206 719966528454226110847041100054173932503911644416 207 962968066794023193905224394846391676756496003961 208 1287100764053972179404091310523665300888448385670 209 1719160474272460995188999685979737679607538147599 210 2294698294015640572191678919201762457271955501282 211 3060850708483492690672380687040734021991814650957 212 4080074863802514390068487464819612353797805475275 213 5435075375752890034334300526253120675857124088250 214 7235298759216503982267376818147067329808914806513 215 9625489018657787883142560187055266289658788621407 216 12796951695184450407675781190550488419662977391712 217 17002374821389822499169745083898790875897012835128 218 22575318252270390887470638350191582914384963603060 219 29955826546215615993415734421932504012857298530210 220 39724069462391322454324718424347618007061779212699 221 52644500079163728781968635618089511321654871334050 222 69723784932642171115714755412633772405136531017209 223 92286757219627223868321714151644410301381844809315 224 122075942850618125812824794966600689692641908182122 225 161381900612548632496737528201498251121091061697709 226 213213819461445239539433873494085891026327956438404 227 281522680396675578429137604451530475031890621813155 228 371493014902031975352702463771255431073288905777790 229 489924132235007140751064495503150846745687559032187 230 645727974795706901318733947527679665499504070004392 231 850578922449703606059620978725765845504865399387952 232 1119761456438392440426261808922685020423216487910867 233 1473275326558231111393338079822336593965844943148760 234 1937275665352677333069718030824463755766973798206926 235 2545948552633391275618034323608028196147145889262344 236 3343952391426302739603307064484869434388748950079472 237 4389594096838367068393427240869556269789219915886080 238 5758959080342153545809629537124459182234950419330625 239 7551278629280625774885849026476746841623771141378411 240 9895901779112255642012263620831517577735408552956694 241 12961346616827504401458180238658067925345201119272602 242 16967045166060594911788424521651821994404113560895081 243 22198575625015581573029229154250616365912709191379700 244 29027407373000034661426314272446848637235141929634860 245 37936482752408785878907992147866877032823753056163014 246 49553344331743886074605530185968792753590160476603913 247 64693011754684329257331525340808652559188393521749409 248 84413449929977965574765361633282878885525608759457980 249 110087290672388239933426404499149371295523601808336862 250 143494524817128166993719838915750365659188172960931976 251 186942237725367291969479783140107431017532383756893244 252 243419203036124664179654119491888396860196597613178780 253 316795386370707387028266837909517613419986602524305980 254 412079281743902147186350895012914571290939367672928436 255 535749686795273034312992894467204775903704310869118996 256 696183246291352073100910658464446825518536264658814171 257 904205147542969561833296582185455225448912630410616253 258 1173798107905955439669898557819044085027492203306781140 259 1523014727583035765753786420153841594308812745931122749 260 1975150995576097148830193456123542702307190044850862699 261 2560255004546529443422339916461568224602996480970755132 262 3317065735331655496538772679511462318912283428261506365 263 4295503367613625804156869629390729794465925388176215100 264 5559866556639804520323464911112845725241663739363244207 265 7192935520167223834372800548607771536159868863101754235 266 9301235192608647068463396742148268120877853838294492801 267 12021783416609171581351719373458817829771917143490794633 268 15530739342070271986237074059888849922875561763819283680 269 20054482209900165815889949682077834929577920250942299699 270 25883797273152980936708260802571637021422732416855295984 271 33392032338101700027365835150360073276282898698623659990 272 43058326192864003308456479214314423789661826279989288923 273 55497312864633129139901359807778334249810706211600307000 274 71497090755785968136118767747806046387340700003834991626 275 92067735504175811791230180509235812875007719266782028656 276 118503258095370568429564262325658964330742852871383102549 277 152460701055378860776595774056252414236000558199603298051 278 196061070723987311299821247579894200923932601041005535240 279 252018079939962684820473293932023464538180889084980644517 280 323802295458064700100649751355053898732624856916357618139 281 415850339773379086326248054136709331333547866133493139007 282 533831403717318981363721575684659465230646614130616852584 283 684986630794632775012695146515513754765159651823274771030 284 878561121963178171979053292533867952435573922855670072880 285 1126353614347906474729731016029103422987067530695432395611 286 1443415604578548796629066013693443625569568687689390987772 287 1848940189805120692876596251871308133024710136564318751339 288 2367391657252015651853354885797820349849293465196494685875 289 3029940459502041405344013165032769265701852490726114595212 290 3876285415235141301017723205725548038757515110267141394467 291 4956966716107313725799411387916492986434198913944625906320 292 6336300786796109449317668852412106172075686853765643855619 293 8096102731656021286228029571142062238991107827488858146875 294 10340405889460479761552945050908927816553944599374522521345 295 13201443275000150089142685611630270231603569769261233900118 296 16847225391113631412192089363257039326570874732944063092180 297 21491136792036974293055555163765739676674320343583433372258 298 27404084576204263074314897563016112753879823595290514398385 299 34929871598916515303078925628145732673824637498310284245883 300 44504643052580469289361317178398306485035320146437666596923 301 56681476493975785314725751841828125518456455664342420552526 302 72161464114727506391871039654735189495227796237916297790105 303 91832986746869166701439945259299522757404123921296833340515 304 116821320201358703146630315972375498292587085481162381204744 305 148551269164690513905231653068771808618161817522972211689805 306 188826220996332362665978793221137582352805051646643657483570 307 239927887676917731263065187939142656368327626266940716806072 308 304742104322880521008833050329723980485734277299762563413175 309 386917434043067022418690555344206645993090170334340395039579 310 491065062736499247098110322916086746869783351480396726997118 311 623010642900467497484843066604883990032528980211098920327776 312 790111474194706995904960107747918169866667291692490634018389 313 1001655829896776249370237453041494628432380579338358028966125 314 1269365526880634346610073670239400072737334406020983533230509 315 1608028210291027005082764541568653803557665724988907339088287 316 2036292554929701123197755526557012877563411303890831185497399 317 2577668013526567134231210813149446428873045295648512517699683 318 3261781292023887343727680201221252552036016070449235301504415 319 4125954933526377732394713652388511108393560306187939309170376 320 5217189906625944226234929596111657094468549879317046878861331 321 6594654744768181192684123857670326241985350704045778324861199 322 8332809599041145309645293788006858447592132518303947860461184 323 10525325828384909112088582596855512413496552075133652521832925 324 13290002055103243483306462854638586786349101430213710282784504 325 16774927948201544740077459416223494661959548759244533067295593 326 21166209838652622138288543943050966873796276913721778629820107 327 26697650701695481624758880768662976991203473168868225293581558 328 33662874897774078590983109537421273400801009316076783574530980 329 42430510118121364583683205406771444145625760149166538608885885 330 53463191168717831347434547114983778109878010522376548268055730 331 67341339927017979604784250992081559058585004836490555902335365 332 84792912191821706265391993005149050298899130365124556951891284 333 106730596615155094640071382067713252344150905924109712184482565 334 134298317613336179735133697551431834661249668975185979986764558 335 168929350683105021821100521256248269090859396125398219161348666 336 212418926722771971532890801752754473977278370070177422095877822 337 267014908863745182392336414405172091424261877866453819321997082 338 335531004559609467839316219538161370897463643483929247378260625 339 421488068938943277537693004367588206258125958126823203047769658 340 529290414386179818876517623372565603014904516359380575537006692 341 664445730035838611343246841007520412148031113326446074740675741 342 833839312738160935197137156857478929153596687586034508571346104 343 1046075916429509212655987271321846701945900095650349581810586305 344 1311905761525533947908068337783835861286700737302329956378717971 345 1644755260761715032116711374742290238213443446360415367684871997 346 2061387999506261878468891387342329658689212912717020466343621032 347 2582727687955312872437016816275478795632848159819353213416757769 348 3234882465539810134614604796773478014842422396695315719854534285 349 4050419437716692567976529997038573006276788212906662751129369208 350 5069950098999508902781200768134236619112246538321183797811156988 351 6344101883635538593292205250621018747203544807896269237968327549 352 7935969154050905563648667364576409717053946517213746482845606533 353 9924159311376258165215153080690613847837156674367990594408659245 354 12406577410033053798423045432208009035551090573266554279375307393 355 15505126936348534755281897132212683223037057015472010792325102464 356 19371546820772297823246981028022411112681231653861755822901252108 357 24194657208691805834166618329178095775100067033396413450339445490 358 30209351377445212945266603134624613458486021241321393640869623525 359 37707751369074260666611308708568831360417982006461402768305294979 360 47053044000125556672268241740871262380095527676829319815317806254 361 58696636336974532516528515561639795176335096989325517214947081514 362 73199420941150327348927382691291461919146135064098283392231127759 363 91258127912188659321297821804489293004493037732119010639505369125 364 113737971259712761859762044203346276116873297053615965059655903205 365 141713081609288983077924784975008283879436317032952935257926092737 366 176516568228309167690866194273951453616233497909327433619292674310 367 219802486280738927873886509582878071288501828272179549936685175464 368 273622519068748989571285840013948738155166442917367611021013775915 369 340520843146601414713271117086869269213244603960539767675185872493 370 423651455311575296323579487392584686321888422287947974557640421417 371 526923239886494776380379372645003259121371054656240571573483225648 372 655179285789882929761705832750466884939562888289731745128453035069 373 814418478944343305143246134230235353519168102891385379092554782980 374 1012069262074554602381194586004686102087783615311256095725485224249 375 1257327751296748386304343634093460047777107065951117543741689214734 376 1561575225815019242180065679777999557962646415461009421329982932216 377 1938893484678003394933769329150186283556440761491500603938385584353 378 2406700841589639460400543297105501119911964028627011009622946816505 379 2986536787605225362871055220638895848242091599576768391460999914726 380 3705029815882483759131260081554807348826668464306561234943739315326 381 4595090846795220171668756487985243112909967727688962938192550115440 382 5697384451906097546575213893731430498064986568503951964999857332584 383 7062142063629982267120107930085053233714652471455659443583232260630 384 8751396078819568186043293094330077724868701245765205445567928246149 385 10841731837469665366847426288317477840248003364862532689615314100047 386 13427676639706830438078494861317414520137263751592738510324775719664 387 16625872182574482753560112446252344986578559662348097925920806935164 388 20580210187977723295956452184236706111874302529307822194757026569600 389 25468151943634084136302596786869286477091004965769087003434387396868 390 31508502689496506117142770784013858140548784369533063457212561354076 391 38970973331627979929932861273758941204792977149137886741773129352185 392 48187937395927725259558613715339086108012259080345447929235445288872 393 59568883553201363416769373047450040011812843400582317060696800926455 394 73618177253350391354035936805437979652422343550486458675613129338989 395 90956883641623565242267734836852241631144021802496902470423409324936 396 112349573664609049652127529833494800910285851449362906197045083251508 397 138737243034094571445271464653709351279217169223672934863632758411333 398 171277727960638484765172206791612173905439537711462996277862075563170 399 211395312620818207568769430087418264505710382101310353394733582166361 400 260841603784821286917612744017804704465419470144024915747054128484724 401 321770213282075967035556721405884328222203757186319301963755067037795 402 396828357782276623996661182194210345655812161729040410872248068955309 403 489269180598997860469301754467755379707703999036644922535554831705440 404 603089449784827222261391559598102579440772552950839424065695391827935 405 743198324696038927167034110903434163642371461735434418736766807485385 406 915624150920584661760073122146546655447629480029572741540235435151237 407 1127767791506176024673054661089425859173444474656071849137468935697132 408 1388712892343726145356420104359125931544677496470516514567587978464470 409 1709605786321417434552831612207193217946462740918329093901364462736175 410 2104120555754403934727909780422449387620615300142722833365273341351847 411 2589028206753840281149406410455981662745160368388462011415656754903095 412 3184893097902977656342887468834438448688497414362407500082287475825084 413 3916924873476377347277074036222014838052320174932796731059656158658975 414 4816020378752134669744835837979202517906253019020475265946838657039731 415 5920037625341587787870087816846589946724430894554498031216177292119823 416 7275353124155748622097344247228419946036764872563881939493467307030014 417 8938765172842946207622963140535201145323784244091023920635320091502834 418 10979819411112895796007966717844257496119392437003126570353526798514130 419 13483649673418581504203686223993949388843135816415171413705381038500567 420 16554447520527214851946554492154027317570835063304789046513317846894795 421 20319698604953586456309909270096089641114705998532369812988260216510305 422 24935354173894847270552017437394656793735545364763730550950076921752414 423 30592142695384189768938067902390337635792336809417295314089337381105770 424 37523271214884162450514602267851049105301799171572102794147933010116714 425 46013820316964730842526845853930783404444307675641544782392571392884443 426 56412202550811260329570699977274526597545000035107093604248866580239786 427 69144134391312292294572073729040982898012426539129123049511494612416104 428 84729669296561528588195319701485126721035715396800034461621729609658595 429 103803957883020663232267809905166583523607810114118085024754787128021431 430 127142545151535340017361909730087107841457238588057979011049395390162877 431 155692189491639124800511508877174536779789678753807913044248712453143655 432 190608400449738208869109698934054450607513227863811733977617941520818661 433 233301149943529534508864721522781045284747644176748520800520210759090270 434 285490524400966256039551832087687985932239347936202418078666997873284275 435 349274464897742082515592797443644653983092799946771947502439331622477658 436 427211202930813808719513891057760854502259615265426584393716822838770619 437 522419558149721911341368217389313127238691981869520578916016040883817505 438 638700941934267044020998162270821679188506509388114403441867452717017625 439 780687732281600045234536977639531142511310999076540705637807516065560090 440 954023681447175510177117478567085111729073146759678124687127659157669398 441 1165583224945130754011838873457134461907931504912141166383136160592803804 442 1423738023328241243689247884503173650183810047024031867962973818455109317 443 1738680840412197977508490081931796605690510526559181695138387351737858020 444 2122819008295634872739285526198673128219767276968129057983898423075391994 445 2591252329235392843655016115854839194797756500139811951831223268711455649 446 3162353412124707778156582563464306316019960825285199410826471401563340104 447 3858472251719899885779570041901455904112732183905288635469074949798984959 448 4706791470457807591518566185120124653750094634252836905465164894823880150 449 5740364223078960043216489331072766832729129688236153100980431371914986019 450 6999373515425859004741073069275699549550382124033942661180101328666957269 451 8532659854712972381124192336918375203257225044130357814319593322218193545 452 10399574023764817808893163026827319315264016985754718175598310374855106188 453 12672223711585067096634617424351846064814748275291971351400350493258880000 454 15438197165949283804725009244482402851068880277257203029291256786575376759 455 18803864477764742065400497964326255747956527057197136665520517291736429849 456 22898378185561222821275914658461416905209717824855252140177674663747096082 457 27878520353924987089646935531985222987579093416233436939376612707493369300 458 33934574038888610875743399112100389445879487602057588692634489118249640085 459 41297434199421981155130848428128667350003423463088380330698383991497594176 460 50247217964669007640271196636815041514324605583742053825659217063203392850 461 61123688308829800937061180376711088135356684144136600822788327515360732374 462 74338870531895374407362380060527747364720155054330018428159494900955651885 463 90392319798069028585504294506258121256608141511329578094003883887468190750 464 109889593118304355956404195366472373934987252286718977616586177883356112074 465 133564593918417108768542772370530950264372931819703807395108775222581891992 466 162306595729631617481209959312868462881075238093799433863407291571875687066 467 197192918412382852298768620069869693836061309285693470754436396028510401608 468 239528431498588513815722501023347016156241400031555203973282648200985493940 469 290893301716701597982730530823263845685746770425502666922025508690111457726 470 353200693972889598019373525951019582790264197052388743765509706661583767643 471 428766487133262903936865589316638104642812385512834868944500582902396700765 472 520393490069902862526188743350473938517481549629759418749186882022348463874 473 631473154244843318718793116695872202593822081722519009885210220162696230475 474 766108394217000508679313827440081244460848656370072534154271460186518894426 475 929261868025434517545300085799331565007791975962383083386991429521637024716 476 1126934960850700407144970317935298616811189868236925657896911283151686198293 477 1366383788225081844262580512510568872886505026919795291637039836045010991405 478 1656379826034892400218740039381518446590887598745689973645070966928863998275 479 2007524327685760170595628262252949736506108318183306177518291808274809336130 480 2432627556977046426349474087844586325361458545555263620927314114197160614546 481 2947166111949248893746675250131188354261951279221089611787621344274260842724 482 3569834316437950499386575550830953117458164731295748214347179936512850548369 483 4323208903743433342179241482032791746857284465754154920949699488309692102175 484 5234550120434414958218550758542829616504541304333742478067645106132243768397 485 6336767069477620232407445079166741709852844539815185575507738724549805089712 486 7669580748498271331012429516357485463104261136465076219826801307414923932028 487 9280925010352162907701463593513002659141190439980133878894398692934452925193 488 11228633806319288708650128285124945941689200136018002021827680549135382184625 489 13582472839220234239222288142961306722713032980713536419598412190015932279297 490 16426585480745065483484730412638595990055550221200908105883601655968248473563 491 19862436885091547413991054293823282958806008607938689858822200557684041842446 492 24012357127891015975581646023489666515182987655392662063789912888793357847920 493 29023804476291435027321050233062405240549841688785800297582744334151897834180 494 35074494224810430886671703591309522151372740843754523047273031047495422022804 495 42378567716705402954860450331662751616761909023814598691152018470682446700179 496 51194011175412405020778023400110033228586916660307852605424333592424940935711 497 61831575948222680660637815428810646659846621528290224311868336587606945930472 498 74665502094987232836252727117107551909976772884582813146023279022696509966050 499 90146407589930567942132894265896154804735719685550568709276495398093527148623 500 108816777720814039841876284816909590232275594473171834239412333441546603882507 501 131329575930817693816778004131773108548718641531338694345997566301243505409259 502 158470601182271567551476532458412902187639279431954939433628797459272910885174 503 191185341309319471869714015871517891263143330776853603971444480333589883394920 504 230611220812008093524251844874848835982509581219857705602625133705011901937106 505 278116319960816957889555703523963302340928657275351018145783261864917242900444 506 335345855705865107070650897160042407100289122559154265030961726124605276583460 507 404277970623646482704088059214717286834917218724124509046923020460234930419100 508 487290682236481758937159134854165110748294787961343713998625784273946544086975 509 587242211362490678440954289599084455904248343927447893470802332743383065843612 510 707567346470355393435766708890671215835754272138213612102076189465119788818928 511 852393025384566216216704537104843907622429682443680133741086748330106792066424 512 1026676942903554499296470583905768972737864751471065978270520534915095257442386 513 1236373743001153267693014737342934503120456363310943447354322317085525778333550 514 1488634251210289759325104414358936762442446907346052833499200778401472544429162 515 1792044275096420014320079631753926814399457759018995287016804512175742036487978 516 2156910782497844807292641530998602721999468081804686222391904439080811983907022 517 2595604799103517402734151246441528255466692317842978139633234030538115693970461 518 3122972197464346373126183031471827408031772071007074754546513317106866023958730 519 3756825736548962699784141543933388470599882260662362165961390054863996937579524 520 4518534323457672190861853214338016166950796160881692050819826674929857019482017 521 5433728589169589227350487731239820571485218800479779691443716258471055495827109 522 6533145596298465306898808859473302124663524722821841038751375280664513799438474 523 7853639945682790057884205934824087546270642210402768392495471018581293142511180 524 9439393859568044740232864723792798541359100589744430086593737634196792201861016 525 11343365158182752995957471880733730310442017304484012071278439660872930509367402 526 13629019611474870518071897052041877842616160245939183767650670717805438331286559 527 16372403174297361234214961324870341522608130877729495864731005182432369782031913 528 19664620382063837633669917279721439552111715438864195051798808523894795188938475 529 23614798029052818751462212355727041663116657812194165789111250522897121311366001 530 28353628571062720818508404555637505263532883977565622079637245419802400891374007 531 34037605961750150444620923657910727758268604120462650292046126311389202461897837 532 40854088411614396487353662561756967644994428829876775354215146692748586558943548 533 49027348521318004566121451186235470179202404670014865808855511283123561500680640 534 58825802185415192496232852669543851535716506146957363272257380001293408822645424 535 70570644538678746016078781132483945780314035544326875111199838192717766529522428 536 84646165155255561740512099779824908702756748729895005702464607527844022069838496 537 101512067055061264475223846701340545659819039221022226976626865320544253971020016 538 121718176420692347165493687689768625617879272036512982056580956620171827113399450 539 145922004182393261131332151326408009011468467940744376949709107341128531768839735 540 174909709047895247502049735371708072526235040087645318751428778287753503863402984 541 209621116824171304091043120249028103162753776202872505317311254963086172010027261 542 251179576191496310818878730852541659917114837873236285405799675996364818725369156 543 300927580239916833370511087520946963884790487627857017966852880977758391509194040 544 360469260571167271031623727653533637362717091732546335308509052675438800910127885 545 431721071959094855969305038323568591687904929078166275504394920096292723378540694 546 516972236807926973933064073906741649828686766219193873819253592449001408466531961 547 618956817502286158203437341125960779740095967999061378912027701831994875909486835 548 740939640173132815734614571327114482367997455444968437934426136835765310115692820 549 886818716056215141190782438702816475702037952630297806537175112267789716874948294 550 1061247309132075000484473273093808835041392977265229270665003145847265233795091453 551 1269779396108988485809742310557597794943414792085189475434219301377664641514570154 552 1519042974842821204546267059723896878967922927430572230515400547015841408762746781 553 1816946521101487978859404324234959559612112390988659089918227176779506652099040085 554 2172924896233500072494529114759560438175268794797968331888252340725955145117182640 555 2598232199512285270129969283684578493287008429187632695545600739645904375558103496 556 3106290473951758101758410308950360521345960124729243112070980685094013780925931337 557 3713104855026425999747845753115957735724110426828933013364613034400369727383174457 558 4437757747545149469788368604620233370123297182218180888896412719044800091790715340 559 5302996985679744421254186965056651869245244665142540104626891141872184486350528804 560 6335935744485847371586993541659370160565488687700932093209709411854474522817080593 561 7568885310717829959617798472790547674254371802965877587466726693395871620379095805 562 9040345784145880298267580758258669383114264372071416357480692153141788645826765350 563 10796184483823568563980828487970132628833378873473256104433616627277583209417165250 564 12891037414119887166336278146147779427438069142461832959044886952739942813932815151 565 15389975765440575865140376521705506398853135752773817820827339427514195394402465255 566 18370487277012542284034398054310046431874255567338494480364277862632329116881548931 567 21924831601951043507829678658444227320236251088225420363330169356308167250336326651 568 26162839858089134562699503576203009163461046397844379803234358494879090150899810070 569 31215241641372845881186227085968680214682797554127723988303132292819113781484294890 570 37237618300366870991946075689066815819591498179757797832719358758539260422920045921 571 44415099668348570138889404815335353445666555003541054311695818809619506850926287427 572 52967943253451758928328848635550363790170813451058178351557300553690834717698401951 573 63158160724259687533466069097225906999083935738283233591014786949420400417224582040 574 75297387139757977658511392200720210203718578881297156733459537144139732773634944656 575 89756224635847593477121677593548300825875800635689286789165870629249424122270663938 576 106975335233119745269803090461509859651260387479214173633057107165259690861992368444 577 127478608299071892252527780472194585015289777457076404322166516278898165070492968547 578 151888788432840184309710103436645548977356983548976712379129581372483962087180740210 579 180946020856511891573121086095911543330143945713518809223125242836674369098153566768 580 215529855820922007768108008617729723343579598848719710428420517453855630556377176199 581 256685353460854643918709715249912820195225015437787842142327722804339174290832489465 582 305654048795285247261985186714239265620311735958705279953547543959861319515069689690 583 363910676507052803238635495071056287239912806897739438310920594522025439937070399100 584 433206720704031784264345935877908055495382520809804655221644151024756237728148537763 585 515622050727299390981740168736687726900749286108257347824237788405840749488486445787 586 613626135742697544542234170908188090868004399984134437337040674960963560528094622794 587 730150604839313098905265818314498206347798615364688700676918238758979038238425445260 588 868675243346810546327643367190362611128990872137035786996937634980115659120191798750 589 1033329899146022614641824313633222842126906792080886631671717291544615393697520095248 590 1229015225593366063853923917999911440761859473062965083201007963221072376132908533829 591 1461545722949617815032876911823093045068971758286289961312364445450348270864246298931 592 1737819172813960302021953587225150771734168060317903554259339471801314798498077072857 593 2066017307615730439151853278039389222622105620137282917534740030647305131437742642480 594 2455843440474123211670726330840471655405924403823888726793769689188519223739282196246 595 2918803824195427380307380455137154363701456624674679821354630391850226677537751872839 596 3468540740729742852758938637884777425655386821063421611839839709724974976813429765446 597 4121226778126960847970955373257734874039369960367903466046839424565962788689767370886 598 4896031471092151627763703687232875708460320619030684731122373570675763354964494464595 599 5815673511012695558384237119153765130006255147861801248555549286908927517173910048812 600 6907074127655251693357710698340069402505133357659739326250347013490498922242029881661 601 8202130073430985215136477656117857399345653215926667471146571593004073633341968139412 602 9738627979775924132591407113655092572754160619847467384258159428097469428692582762063 603 11561325795202616431327380382100665758121457025898826125442932844596282701906970144420 604 13723231663656330042507380311569312078917014991945995675799563446618343353007094629498 605 16287116086843058777992630636391813385581957805265478139401862847487536504765944030176 606 19327299684656101083396552030924277503984161127143256687501067497317364063872273382369 607 22931766499756179144465331322726828538699968091172250005652318845133664684291277764044 608 27204661793073177626411642585594532539983120789267682548595767177291858090108964221350 609 32269243890609131673560342931208096113667579724361683685125560424848256423065346019546 610 38271372155837634044363163596254094169424655434235415948539756836642693824477265983164 611 45383627914546550177054672242207146726251215726815073009364612560214289985083771977774 612 53810182548391121351717233629084844004118005882997069040021752995125596811248682349642 613 63792547468391400201203977364633057303195302621650977658514290362477800074939484075125 614 75616364831637711361672405627793182317141333763545534476735337811095509516612497023721 615 89619426322474536172241170556458744587049572722458609612497469330719890502368557658964 616 106201140846833506732696583199739695106135017784832572536323328207617403462561141274285 617 125833711483191086846829328535104049576084652789988901491308428538895268219778617519535 618 149075328552039244709207201426199097094594069770398864285342426203771391169775735122595 619 176585740449885546610393197156595103200097675555125955207673363874199355603042419235704 620 209144628404194340812335079572255562731512528195546968299431359889062530416294320962175 621 247673287259542819542258033791321692012434046777912976665543400318253633266201851082357 622 293260203821290972496537653693054219488301880984358018066133823530882215692208435005086 623 347191229534087668488431912928435055696456883847845166378254501756879980172240857511085 624 410985168147312785513003089927622179405882343365322796916038435196448072951742794802258 625 486435744795267527711101607425315583080560716659624138741815785016456395005858462617592 626 575661094447246163657889092317091825032402192077034932301137694430977215853243560311222 627 681162109485527121430177799399891317366778969600098847107194391591461202201507512887102 628 805891223562164718480947770359032279019284400494750149550636967668858774441414866224480 629 953333488110307079310503423195384722658110418793983051277858377940856015276218963381728 630 1127602126273436670782660262112862241516137393088515608896431052909394390091484590438718 631 1333551135174879465249701876593289751567134000900594642342572502220785512608160606697603 632 1576907961487680195803832652838920310252948734503156842334351184329598156033330378644953 633 1864429809047704966290363779562936836116168979521359108702785470959436489043409257322150 634 2204087764709838060274552421393387380080442853648352222293692433169178689357447376281194 635 2605283666127342213448040845446946779115289163573600670512532707315715551656955742875380 636 3079105501824577594734477191469403786316223575939807898829384538632613199525695554750547 637 3638628152347698516748318923807742873804828752771641313295997614039926729286136749540659 638 4299267477832670564874032274336362560314823535179072394927672656254400086531720237729825 639 5079197163015050086088572631658949920020029239703293048429262607273198228557465196919243 640 5999839381873302853759634113139481398648584632928924628050384925461811547442023455414118 641 7086442283383279757874625438017443447637293654597227792667730279697967930404451521567060 642 8368759577267019279757377437467493753496140865455164494359944239048566144824500803384963 643 9881850172775745249975388805124646736245946127777670509605776176549874228056186517597925 644 11667018963197937140608137367581693915896613973791398615032194874968920268662435892847526 645 13772923534517995645614913390397614328797951434641733806339237591709040602122119952262888 646 16256875902935127044500112684141298050173546810098013974086546751769645993601865669034730 647 19186373463504361814524724673605733459691406006128718012373282567817479968866281235603523 648 22640899290734961319344785235110343913795567379363551143436295799725959383142642908718870 649 26714038923617376294414353411848242153526512623330071995032057831402555226915594479587999 650 31515968970386624898274708017532720204492134698289732064551727370168684966615322637190867 651 37176382491057499038150756008897565051998692511736994283404188790400190345563333433161780 652 43847927402838834432878736816584757110053742229905949155653963417964733104748875666122764 653 51710247391262850924364245988730041054235409866184151958536213605683555294806833527842925 654 60974730333552386944910876368758390307750693083147846306574403079071597214713173505021558 655 71890087443020184406926736506875613964848714469519101045495377882641168831350076709784972 656 84748907683850159124461225721504466447011225103570209587665868028038467385873410106287272 657 99895357022621067303678924522754651022001683041836103679355698969361677102616197561766537 658 117734221406361706324951275330953273636014537132784507324993767903680931335195559989742955 659 138741526724103532483723766253395793018425300480180293488089716203703285332020610141343366 660 163477009282718055172555033962337648606989579363737301500147512331692514248805752556986028 661 192598757518025888501787914845421248529256338316822074600261507562369172400877350884758189 662 226880400950165064526356051337567560966969175479485962506585637873555032189426901648909435 663 267231287160158550198512265247239842720033759771911931296436587403151299014624555059244400 664 314720163429324778456357671592638823891950962267075223283145008694171485701330052267671668 665 370602968535704281178255336823184068147491783607732735123870800955146945162723785186329710 666 436355444253658140028217339199896177868156543212159330086078431302600563563080939571327619 667 513711397940459688646195563593915521758979080930202691964005952782666923360488026979432555 668 604707590240993400704349677821202838012168893111388250680915528333560425940290901394410040 669 711736388933940565527220495152238785339493588911773580828843636301590979053782818007897411 670 837607525412847626548503712055518400132148804593787589545098198039812180432645866072970485 671 985620519073871850545496449335678754025946893514807227085616448323219700359019111220974200 672 1159649602614481115693039655312198084327387973850662724093691467968599374258185895620810351 673 1364243294531517839681940664119160553924808482090725256701104009121074347753746352335009890 674 1604741131651892584787764693065140625279313210970842037665994749266927791961541734147364021 675 1887410503341592674535290484588617643274290861363070059531940970959709900314176818781687143 676 2219607030640605798619657309606397534210261707634794707139025727823199078067994103424876702 677 2609962520253303939106488049673811320054339734767408134567651348969567993607815720184977837 678 3068605209440663951626665557066250322360825118361290710142936824277997725460856809502222530 679 3607417820176489134195362329387857054777751140692769634203010217637366330792635449024264155 680 4240339879020047177012777683748136534108921260473785982483372779243668182738119474470228991 681 4983721855878210532533849191531981255946988611749693674511369450811005353004056615005178706 682 5856739956864530703938444644116446389714391464111352609280068670027880070146127176180392853 683 6881881904958781373514630874823453000939916700853330794713547546351283850746081027494911195 684 8085515793484446337309062577896168756582783250051555935791702246484449797850109204592214009 685 9498556143983703942889642580501703862870340325748638202992022097292828914049613852025679402 686 11157243691393726043222409196452130033600557036483320495171220839359343131872714102858998191 687 13104058213288832264619479482194505351440852448308317481389553336646695960502038615298238087 688 15388786983755507863777909941571895182543893197014218819187926912218712999298402512133311375 689 18069775244844932624449566780804914778733314729194905724124396019288478195596474439662565771 690 21215389541222630715010207334057731698650054847492724144180913808373142176935692964732252740 691 24905729963585305614132796927191355736220142493561920457238901018687874927638316270556686835 692 29234633418399349664258960689417355048197546494007008361336174466854567169978990741296475051 693 34312017131012502189432781013257534161462823552644506434892759570424272516167791106786100350 694 40266619865821705917570901732534072932158636143737578406438900516241238299990137516827969426 695 47249208008697852662988997904306030667231462421357462614054634884912114438781592912960053967 696 55436324933793387085204076178926386900913210224698419470766188617199430250988149168091897812 697 65034675237885599111610844242884859573145473659382938813321018171076011067854416401726394829 698 76286250783691456565891890954413907513457484455749314969348191510841345301425016937975086160 699 89474323414062985935813680670564130960485552460433011102906502571335596271294694030181316322 700 104930450106866181453485085143587870547792629165799955660232916937079398824587935961908804481 701 123042660731099687550258441608379856787596899498082058303655222623136883973522899542091373588 702 144265027015600117234727491983895516603839162270727664940845127372442247470143605548956313870 703 169128844524842618121018967755205243749563600204831152011390848897624470545394064406080410080 704 198255698134974487441924478408317588136848222514272498989049240958181115417792594857720211058 705 232372726629328456914532663312327906363599589636878819692776485914007034731933059526116790367 706 272330454648292057727536484610809316084071561082096040564345502893542976367012340348642726564 707 319123621570184050372541782253170161031732657579111942812157587115311448779752673928964448915 708 373915508407465554929769142958802384636747330085375866262936679140253659426527603413923538210 709 438066347152279235376551478347520978703798133570186840846463657478850508551716748105589267152 710 513166494147974709829012273788521921145958981550621949874713035856889836924512218961948155877 711 601075162269738798164685303873445830081756196607364602012992705242741250830862355911114077107 712 703965638610435296453656469927853577491442317597199760632636109385886903345027245537449739762 713 824378068062541206302534868317073845940004163324506558976163885024662857213279670612534634625 714 965281062241888263867421813871148293956619981882957442046239091815296657261076883139506763196 715 1130143601776839443456696552237167918689335624322201523497576226215615561812265349170732019017 716 1323018942930516817355045196829008129582851336296741004210413192012567505107951707880252009137 717 1548642522467099675499891784138296967350835552843042140526284909002977627613370809920812907300 718 1812546184168097448641840222192449074129155158247978494889115368180565081942717858677912577225 719 2121191434070721296445846797851931473935602694984352339916164759798142978982948744594871706307 720 2482124878198794424038728127669293772106245735515242598207232537406666076913617013594278755577 721 2904159516589787808134051298853563676376311281204772131694722250152103620126519025777059439783 722 3397586172767717229649057510116197679550528368582375569059191425573076824594835833050820998838 723 3974420042395477239519020165770265155999662114829542247156219569577615537908273925230129825975 724 4648688164847634984710053801683007405898082270534992323733294660862907560817730540216586032351 725 5436764575688246340686829929475514315550399780539646437697059748087879666783878537347347683270 726 6357761008381006626655085267599589518073961883019393405400733110319468850697215198920023965912 727 7433982305406945660513044127825750956880868389372305309412355425360857333737943803693690907087 728 8691457201837871546520465750925779838610118009638638682811605253307187405680394076022437060450 729 10160556892608639478895426859261895008317617816833943242791219087037002349590800545334718674130 730 11876715828090749166445391913357834293154599290963334111151890977802421624766133138735748716527 731 13881271547374595753014078646719545678323337887731692843243176456009820564410218494807049137086 732 16222443108672005002846152685859220762536063524400514222692192138901710714494042858227801196699 733 18956470873882486695101920984634242942559066126554090687137585792260917446607633866015037289505 734 22148944122120476431163990658230557688538890554041644455017333393195584253881476550912638404357 735 25876347289052823542260769092333844387758525398271293887052512398138142193085266191575296885203 736 30227860652976496742419205730420729465871247202860622820140652340640201701904396913911162483227 737 35307457128132591428853600584283010405703798479444925343588575746976691520265038886099760073037 738 41236343612504826154212804156783619706053030639601607442779489150154204963105651225988722343375 739 48155803224152244415253214014347571322175381767815645334488006320612992380785721123881979734798 740 56230503924386654946035266713816492653644382369182156664619740260894354151072397892115833237932 741 65652349673703603298889493931889400596258976973174374253351268492084575667040881644429843417601 742 76644962636203148809334594967753771618375335336455674507989750712908026468741336814372551244627 743 89468899317466256813601451707958623897540070625581786862840584820248819768223474084630800608185 744 104427720211041758009178910646333015137624908873811942205192893870739580444843715642381810602523 745 121875051912861843884309355084815862145617392019920305870126194203834290983646991272137351012109 746 142222803173705133238099927956141660530901930204312022058109267200391458572343718551649858920885 747 165950722499070785458599049740124322653030327009649190311326836544595118950632311317427745389230 748 193617515255455361843815036600347473498866884865852640268303223270510668406590017824112266676820 749 225873773476844990498646127360604780542222018065219567425770395504926124972189753048152299584297 750 263477012467672748607617369385765554988517035144726547243280318882071460045392686855233368934136 751 307309155775660525173372555034446574201960191494176209699832905544688923501976418269854215670020 752 358396865211445940799129310200711303424232139893920903722476447586403216377346011866920441603192 753 417935176540625425990864828488339970118466986416330004139987052244521938917979748557724372601280 754 487314975680621362559946212913034672524899038798397473797665582195129002365498960204072934566002 755 568154936336939835843275909468226700221123471115387141883074075319722281599661942994461347254335 756 662338639908309687601027815053205620547768329215297585074568320750871409930134925975162364336154 757 772057714376412444010598827496369358366619136731659804596191007338774542146247405160881928081760 758 899861963320661501229974737678339624255926285909102228242856990294234054482272555339223992905010 759 1048717612112743334521305618960923391539045566930425747304398465304991434593995189867086475443893 760 1222074979167787076996179334396931984099934787614746796580506567425597073188399764828495008068103 761 1423947089818564299192816128720898025754088838341591558269844485188707057982204917493244651740847 762 1659000993521835431173711474005416469223456694510406466391692920993244944621752353100160602179048 763 1932663827012547683502099970301653104703670670109592384021011392083481457387901100450927054543525 764 2251245992841667400729359058023395683753523952421032240657047990019303985274827344357022171023988 765 2622084201587405615385397883956204716575100065163034058347628890822411932378338450047043786665703 766 3053707565161167686104768907510844400782813084781278633625360971364334176010714986292546554857726 767 3556030437582051229731100592818845844555190761108536727138224845923828809795022797228897622685249 768 4140576289413964122769851989786758637626246481784247946607178180158413787468007225912293556112865 769 4820737585533486571874519756356176732735735056049885453782637829547840669880655884469546241384268 770 5612077427822207057182681959246624404508931262442531176994594064352719400730369062383596502927255 771 6532679641878830211189204762388782871133609753212608269249294814522336085730045724875731001826874 772 7603555049738986424979298187483136200211955868038171470838410247193433867425115457741328045087815 773 8849112901800872083525312779333517542063789528449607958818277143681742890638463201179962040440650 774 10297707867206693532421637319139640964020644460544306176502173928604655570386321514724124606737802 775 11982274633506795271897883187522485257255734103664088851071158313164799040822321168359924354757440 776 13941064079027141464804648108772381727521056664133398061746315425805264446572003863256622559461991 777 16218497196021558349112677613190296864504880763966094740072306803861163473678103427067269398083092 778 18866155506892370617837630068403998549416198718264297988024683284190504740538460487965164370965900 779 21943929684406337860633981566853536832366773424172679696383517438136115834052514341341134149458866 780 25521351523397327158402374183623029222615101658347999514706242066197369121137794372495852180541190 781 29679138389328415146744852516619293502155937099212756047087213259476613632398838642579964685332540 782 34510983873136014706885494028837237096347260142974159003686794532529750716906492379439938323883369 783 40125633710085111900412967846975605772944311804144083905463065978769780133184833813907003772905095 784 46649292186306417472444998990626637870775492922073329374332304945852311771756657430193821325560650 785 54228411391304595830830201953640251115215302345662253569490537589651206688522176267856673864556884 786 63032923929464196275522545990349788401283399899813916322640327752687610994620764257258269810103473 787 73259989253440736309654402680700836146700823653434255646681972614989061268175805805670210640028939 788 85138334829522704579950741068038451370073752914631143076917809939787911452712911415205660997302375 789 98933286123220236023695882478632666870417526342273067527364442107075298395136360844954092743633084 790 114952594172390554196054100182795758245209472706574574218880304074147738232695636711840859072746468 791 133553186606946290658132897717477663789277135590393037773378705513702877868349243244965923282192026 792 155148987738760663352271602933718459043928847356710405799772292109454475504020311209020151057584611 793 180219976198748603209114719989601594149918699476563025429190143835168792783746608034774252152499840 794 209322675020654277333120597808918785532581011386278861090502926103677579129772948129868547540470557 795 243102299617555472336759960596153338143700751507956507959882505742735028823557855975375292780520145 796 282306824408052650744578789894633976119835968274326152408595265990724569762513392676004906183752366 797 327803269664108664871246134033344807169635255274216296647233682371498169678709335603160925818763832 798 380596557325354429300164828527993871171414464382418780380848057618390882966095086226924798400109610 799 441851339040997490468164178684436392335580557826041007981940632251055162030590387677281352182143903 800 512917262697947739804658422798892416972479244312752947087694297472395882831024546224626511858906548 801 595358216485500837841859843574830636728850154771710905853194683609528023484665743088511801336371045 802 690986173648314099390433327963492101805967299081793723236563925889313286738067420494747338270229848 803 801900358239241758924174028879060586619210895365006909666288893800224917755802640327926107240507590 804 930532564419748794097580669130678558125025036407662659937315772906992662922066667291469641960400005 805 1079699591496303713881437349244052887932412104149227013224746304465321425501821701167717014016680416 806 1252663906612393337155251559310354631482220157758674787093917799661992599343703579475883898978205826 807 1453203819936194224144802098072340899125861719232264776037806958022831027245864635865654317448441579 808 1685694656867682272766956870560862781158890088752341185702697243752124505450193381543048382175259605 809 1955202642358546165544025970014389275850677447226092442615925029199670986592618524030189877528462295 810 2267593478648153814774475280704027773998736256020641356918906797537214756604350975178184492764510611 811 2629657905051867559985697341447958805073149060053844920976453566253942222879830481023931855178714538 812 3049256883216542733041127861247913150630302223937024441002605637016443142718423466004343391626381343 813 3535489460771787053933436643603414859035088330513213140511081939722825451222618684551752195649428500 814 4098886838958916357286716298284983044885428437121408757632776916378295778864792569894531202856183226 815 4751636715301270496110288814438472890458120858982861648449176033570618711166783784308750209543971445 816 5507842601858090980386757543371942531730566220467103593877146032716901330030386533108410661532861619 817 6383823545952541175519467156011073530635411295893130563921009486852917280813916419416585211090072443 818 7398460518319229223881873466303393877158575832298020025441165969245995024646964280369187577009649085 819 8573596700475938041320792224933186894621107063831648041914694278761672079923403389729082238174968703 820 9934500018491063959245927624094727362665249981228220641815416435024362432996180373750365461945007927 821 11510397556895054328852065617350446342812383431008112154559535719445610956428016258657671340375406017 822 13335092970427626424624820176763763520947672642112975890072317318268784902372965104526995460706726335 823 15447679722756700102411717678634012143046048425970298899594237101545917284678530590919224573275132500 824 17893364954962888395987042432099605024242585548885422469257026248635795998928829263690798000528629402 825 20724421062439883180540216860861836277383622312955659577396816468781325295484025801550072525505738827 826 24001284682969503728174884950698647455990381237872079093516078903617572736471707496085545061747468600 827 27793825824129131850930926638445745153304110738285112016991322968009792915854486580573549966304751410 828 32182813345957072642697679629293187917548715863706417208487063788256699641617573905581957298259200315 829 37261607035269097504298590064814104201714199381418157689530143254528126389333411875357752951591906747 830 43138111142165900841848166888248395862169054389304288914100546833280650539639011346330234012303359592 831 49937029590327567022317427554818497397846304473204109581602133170003293744690456343230656369174370984 832 57802469227985915135067063740546892174699989456396866816231116956238499045977762960746672242494039001 833 66900944579546323358743647400605072202019842576913584716995300514620991768404039123853310826535479605 834 77424845730903408231166592222723034429906203044838052846256097632090051828816561288889254267830748380 835 89596440398229018169142182418615895983195091901990369620743334649191538407395656101917324609290087516 836 103672492078763156142562798329545129369765862641250832800709893676958223657011715680014855122141966266 837 119949588679659323073328816694172277518508922587012308535877849079354691299477988728632174917914776258 838 138770290416630162357781332827754435870522937304352187207941491727991615370041340113630735471224911375 839 160530222354962603458503376655801198705206031909513650752669197504314841776188115976525541669136322196 840 185686256061557278888167951699541037692525147693009520136512808130328086435490150424056887542644728646 841 214765946827772724940002637550082462701297244202037253206295025622848825819903647075494150702312633081 842 248378418245873888080121680151516976031930089876999464771151516564543696501637524045033870019630590816 843 287226915079262742078895517848728452220104720756295088213913159624348778080162385348393502365650076605 844 332123278936294095938013251406071210869167358703564792903069071613453878281452485283329163448890151484 845 384004639903929794209839591961125850339877878337749771085450013261493992999656718648614046624048938205 846 443952661784971622511587190716653786071682500644839096105217769571818467767968336743282496807938252763 847 513215729789851707316517335887401204323561970971632336748546206383509544342614231324600610539564448162 848 593234528471241975081515592993065967652024112058464129042932563932097527615435763022823440191987612805 849 685671525518554013921300331542487400286896932462348840125119197174475188941063951764097797221084083612 850 792444955084930568724152615052944628452883148213260617261375667796116363136136569489797737814976554400 851 915767984136343108192159589367520480647810283641999206545527196208974278047941510370008867734942184039 852 1058193848654931285411865474705744168423620422310137966720909975551876030347383145045797785795762177992 853 1222667865424124732271540192045688208759543688916070611781284295274972716168620752846183425384355335775 854 1412587361901234470411389512531511965121384685534755387833730433754833107192888018014334542626428214865 855 1631870724021355339459838767080559210413607296354113518047255511689292355142029499280045018638718956250 856 1885036942750816139114637768407041895458358223252830224349868714308729196985598297977326155349191075116 857 2177297248353433979644647991039713296461792767755784234126500299346910274418624704032813457534043984289 858 2514660660708924996289955548172721335573653595825320171362145600555462219554646473422612675245665526940 859 2904055559294455398306100931445056135815908203263422786502715480403154029586608119040870074575210659989 860 3353469692965389308810379408987366459453821700223568076950365869067261327232294685125230568926990535667 861 3872111413603768795782936393598733570555653868729790906679893810576080058642551009050719045611845859843 862 4470595336110706682601674201267735619236274006885310004659702054026192525973754011188276243068044528852 863 5161156108218302685704849582392129812161577098665971059222931144715243088395723343079169063607458238875 864 5957894526508322026504995780978225526962123026100290716801387895230702640411987801361068269777225129056 865 6877060870550630880941119178491706939787258929789557304423735264396620526073151857435334893174495680749 866 7937381057501542466367622386198424086846694062639644602729587794710017395460035078042686264943975393776 867 9160432058937191158778924956995486065697433495129735178917811854351444628636480251021310669883756679714 868 10571073986333428689620309137585401590447303600556822042117228738112549532795347067714403011650562872325 869 12197947360029758316037235298267314446578497909627936765941149545345543879413135839004799450288352657923 870 14074045350065830003969500840192332836466511527166505059911577906745689461594908038572566174143261896677 871 16237372240441593190322939585503485310191275128930247743417213830115890927694421093287008794731585216321 872 18731701049227480121397401837554338820080443600927391242421463470055756033506562263128428830499902989648 873 21607445167785787094035687152628135183514547210439682982296292091644436375817678951930223643685699599450 874 24922661100160037125729443138340976686912132297768144015476636347343203320751619398612749346107289379186 875 28744201930899148202376463284283947309029896933745995331327268375438553985333171259986386544315409544065 876 33149044074913357271841396844594365467730423613950461507505200761168219324730559629207017430980504857361 877 38225813222283318273362614380817581511304477334018467195725670757363122245959056795409889456140581527113 878 44076539248355743771826517815842007551831115396455497104759070506717890850549911361377749354265074225570 879 50818674288473889356711622540777121557784479221040582107882072190070498995446906241950141392361847919122 880 58587413261625827561303555004950898463485554554364334152811316869409307631194542112323868894502502174044 881 67538361964845572773980970094550750880422710152395387122637599768435893992577861008672924372138898697720 882 77850604561260228710003664125876181698935302345307595299550849437890450372807355454992659969165682646902 883 89730229976392853148156707255268247174575014826628282139821059845673940695771622387632684296872974086370 884 103414385545496573983646273277146214067875852858787323526517706434079657345369573387167792270832004102883 885 119175936386459762621157542611295085244846716397275069275508848590765086228701259963474492003646925038704 886 137328820599806900074322374975508119893101011745414298091092658916930544003529270832790273559311425289865 887 158234203739187281485252029523182419943189790973306662640758692097884316571921965160704403859804419401179 888 182307551304280556441210906172013522467562373806169222358332578068943174501084856293929223845177863406200 889 210026755571842331286344970865444363483166403645663366083465278012871442865371426121513510438392384320899 890 241941473230408719418346682248925493907892394932796537521704709168515066446927695463082403245687082607802 891 278683853399006123891081959290920657367012842550248607906098092405443575291468691788405558689600524700915 892 320980862124405898752645554650030186416471367224880931641899361278510813228864396443183214109726026055923 893 369668439862693984370166353800364649802070078450011085288754323305728832666907941900646917687303581799405 894 425707763329395699442308938500647735032128427849267275456670073317148326667020123781674059746273103562905 895 490203923101362864515777691998440865564299855727395538601571451840128066362040565165811832340621941076844 896 564427374221449510721000863585378248741047040721704788607038355707151943034712271955549879797968104958044 897 649838569650908351507994470042923985748320763119836378782458526629249657198055251308940106577737187104607 898 748116246716317240933803373847364040275246901234036357328215362193537547929585528252774552528137355314440 899 861189905832270590993186077764663563104490120914603339933864625269969662713456890508901727255873897753612 900 991277100035960083559922515954297025087914952046013982745184308442535531263493535041695316707399164000811 901 1140926244719991526898034926371373703091876528937759102533769381292249089344123867882573326253799612790965 902 1313065761084181415671054038897346825089817608475048900804450262663928923852928406209406850726298053475627 903 1511060486179363831901265535366811257379655052023083889002785482115165490926417719952977058990584670459540 904 1738776419200354111911769060076499185988958862246025189052907877799909611455536637469804043481604785319225 905 2000655030435747175554607080166643233317188234554702911423658859670312649752253250040370765395004783906191 906 2301798538900643753064008641526305305221940293441757592963359123363758346893702573073180053360800611301725 907 2648067770485915182473473826893521896266310153663005845270216247298437940848306160389079188900245401121183 908 3046194444255658691152021041628523821676315512885042924731742984573670101425347290396819673123149384453980 909 3503910004663806552870672995497704217418884466786493343039912128554972904421078485259764840903942023882449 910 4030093426920531736411276034128169895434012980490690064924811495695031457430657222288923831967105211012209 911 4634940777216932735759515479656924814738080165073361475058008614181100397101443037502274925702363552676991 912 5330159715532246361768788356304719090091700510018255759444945547147332903884646705118532140078307303860165 913 6129192593761317889622684419207414570424883294495878320959062847581383553680282814109476382603248635397675 914 7047472334445995337084015918575180453136403413518963028170505922281241760959562465759010359850067815163230 915 8102715885236416951086748856997661567068263993088862827664119396164109940870148957983428117730812726482490 916 9315260742516139420880303055834837051517329051013403046050037165423588792359424887814922739064226779314666 917 10708450837174817012225785922889557319224304928260896109277846976445172891336062246795855094282139200697423 918 12309078990916719234679083134871798973989764758032143547053754249143051545488617525345251040803131700494195 919 14147894199465657790845641641664677818437444989815069498015130165509793876308602814089757885420083075566233 920 16260183198680042342756431490281158942238028714093060607893109958542125577766326629128889577295184408215745 921 18686437142782423001818363433224210327537939675327895014707499657016255852380550285321921819057453497615104 922 21473115795628142035379176579978075170551049230323679904999779185230792721774019019179894821660726977706267 923 24673523434763083295128758284342998844089230612281766664160371882622552655091756798323527455850376534775310 924 28348812726621292622531954653980795352515122445151072791564440119522009560222551921452135025594256552934276 925 32569135186938801090732028496879967921540075674102040157790569779581863386293465850097921653795200012251693 926 37414959536005881269463528355938478396346554050593297179630296067020068837997718890190035879414208815320262 927 42978582342549865428919299719010194375606513426138198775305984687615585818179476023914960547264975293346109 928 49365858878616290242812786852207913496797407482180503608727113645107798755026140698948814749063954067539730 929 56698186144550664838007002508605375594510291846792361943489937131674445265837634811992793853146884044070852 930 65114774640935301465124211932210226647275991239357969833206486442285875975269086583732736387850842291995395 931 74775250746364446525192117508194206654398099858900143174890151881495036497830686073291527372490742131106765 932 85862637601383864756226432637859407969572004754064739355456931811218086114561573775844594106048284920521625 933 98586769308481158844403915104444960584815592212067254823296872425059261813128734665404872990490197047143155 934 113188201159885010609694046978680217917974804403398166159571913158023479349768583571983680123254897703228795 935 129942687640999252572818882322584197222179590489945442689203453118864557860661077772102734724585959854837487 936 149166310289643271687072132423160343478287703869346089513518885312401842912931004083511333017052041366077100 937 171221349305036463098388160601327766209668172016227614921081832844525901994658249414542683657371013872601590 938 196523006307121395635891639283176786750783937605247011097441236754215717332851081670451374790792360518563625 939 225547101087892839225665086568766278636429337025717218478867984282424302710493916583070752686754550700815767 940 258838882847720128479082193453737365673498598913282287969113345330005100987915476778113348827008391608684706 941 297023116586210160333670892522006234139780782493693424235496767024063973556301852605555913245868279276478546 942 340815628378643759132899268509331099350477389512178668623574869783672942800998875898159029602207508372945532 943 391036519626123777251910048875350167520521563818523987495329138228993935765836286885319334192446577570094640 944 448625290489204317431694225627226309874449869259881304815869017067094523964679150145955154574641877041049645 945 514658147136257231853433519000825711105033893878727171148592907930173058379475281946144152633861522906483812 946 590367806770298885561228088915201597115684557008378444194632784921157450634398758856948054721056375319875195 947 677166159339049723031242181868548598080935092217772367667598774731145042312079164971486957751468828884913072 948 776670196178896422026228858660507073924041844672218440105225241454151521213672466008954312698903729370013220 949 890731674502991769726436016785465823747107782925412977547450298402172282271728527652895200650947005908131458 950 1021471053654177662294413319202599824723316939344934025812809183133897552728714304473379670752726428643277159 951 1171316315588425735022023915076544259708451944514803066014344377036781092510836268788476039907551590022762588 952 1343047369484779282855773543603550219137949880618683904405171431807233776320481401080746646755751236916086602 953 1539846840234590157500574264236793907118646449186946976812946207639721217075776394946803426094155399500565140 954 1765358154604691873678693336191844987303334878059542882899686342887109258709936624778386850846745027599240979 955 2023751969102325180534293127203818702319917217197391630151042101591451655092766191437426862816426934594108500 956 2319802132282957782096022410755501014395796541163627694330264286070033531038989939866233835587213958501243573 957 2658972544046586527413339775495509047835969493919170493370224456642637117693564600588077397173064730159193578 958 3047516468341942319541784432094019713504543215766683856115247154794599126990248485425565387072898876835975530 959 3492590077038237226234323094281981903888270655349277378437346263077891225989888441624876892442139271720262519 960 4002382255405058809207070867103932985357001727081479131485123246137027296541005960032096507367738473309269979 961 4586262988081234162663293929688191234818420956765671885956656593601664733231635811919791861100872992512195282 962 5254952973651702065326896127702284895884706580169654135707946401369680412716729840468459267748970261717825550 963 6020717491733322770916748982301469072495488804465055724491148164321180628063451404997950721868015200952608750 964 6897587975347481812026811591018032123538622748802433997721625106827136225440682564996101082455318130553837206 965 7901615230798840272513377776037063208120125280482206180521101310032406046672459762213064743294389544516918213 966 9051158805801483023670345378491323581914142021174801085483823521710416421787397396378936393263584746994586627 967 10367217643904082266167948141458389413361934958344057173698491358660338947919741999142001009464283344018110395 968 11873807890431015805542281324392356220351859322512347138931973762628832102823362204147831682866131746307200730 969 13598394544790836107479713981832336357139681324348135535527068722324643412181285040964986467967605093271986741 970 15572384600484463600664530178742972502893385935976264889122795955605130402112228286090931183886940572178326359 971 17831690393858971864261648289933170738269197847444358656919402589938474780355213467912329412544186546152937363 972 20417373114272858707546071200815719157711340697059474648228945557804500751390240822393151337773760952915682783 973 23376377833145401337028868638941122295579250501888138016303396987542384972220188062610243154298661007765572865 974 26762373011604500502658056043810801104212825397105003158874671212876017290142641892320487210518126942434769008 975 30636709273753289054114066697717133019960112079596341304616156449107276978133098568098163064371376748155311255 976 35069514316424482510811175538305312838543809660029911552556750338361088623421937313009130018335981463542201879 977 40140943202545689992395958060074795598258418587829958720496745328708536748258552008575728728747353148082843340 978 45942605994753251886068341113302327012276099539128916964103264327625550921315426324788112390539019618325421150 979 52579197775204919441811017254178770450438187581121903349250921147055286225296903021042143172994309071100736876 980 60170359619662203498989586546501469549158478631075962010176708742495350690773191232572105024422661229995963598 981 68852803109217872028315607705532562688294589223274029630910078505004338887684925254894306753746906698102193826 982 78782735540295725007030299625452567180096523550021031750139472240910733653587813408629429444900483420291100385 983 90138628211057692313366503936799487137416378803402561093638467054217084232383263581627946918589044827848097145 984 103124376109292858730558831397307758083143361163797203636892046731887562099890905399529709954389410668425093790 985 117972904104777032566165361538439693292160777836462923268828341983881210252103055151869702029250534653538528803 986 134950282473598084711884218611105296583932793912725797921342858919349848838573740691730237502800614513916369888 987 154360423384677708015373920995342839064326978127547101370811533919707960988675303709267678146959886634187016615 988 176550440009548512944047066799012145865635562906436901015844688639666670164154843666450235027843273617764714125 989 201916761345971620310376879932754568406583020752866371239858067384006961435909860482540916205918082685311886380 990 230912108868408731017787988330564643902721300286879492456684093954433008723290661837223215857304280541636474938 991 264053455954748697023477358765745508219578480730012816078660636427318616265488357136186147607266729961832332071 992 301931107940633024475393973914845916393777217978066505622808633484018209441299289942689010686126856047065991263 993 345219059906578292240746136614084172376801592515952678085619780436105089052566753169287546982223136268823104335 994 394686811234735651136583567046398100899149020503901632482129815870537627884363994577319369465652905843924536343 995 451212840952400092333161224820777403764014647142576108008255991391094466114619026827067680404513262001295670332 996 515799976330266218152638336105816082800287856981970275880773017511138151402437427249422665066369029691219659660 997 589592919605065789819688430818876673828218859869407324027952262249080936149489841334075903694002372307374257510 998 673898234594902665400236653948159499074431916885068004069695762062056491878131846919975002329057153921611082290 999 770207136992827981199713462417613435134502266845748784388399402608053785873575434348323730198446258630244806473 1000 880221479967008368389985012130374067977839708697933020228988703168159032734190830588591211626429918417204429787