0 1 1 8 2 45 3 239 4 1154 5 5139 6 21374 7 83877 8 312913 9 1115334 10 3813001 11 12556041 12 39993741 13 123663399 14 372232239 15 1093036739 16 3136328324 17 8805588398 18 24218635622 19 65321490327 20 172947226965 21 449923333530 22 1151130040924 23 2898924657663 24 7191353008728 25 17585240349882 26 42415405605083 27 100968215760062 28 237333116094094 29 551129912478823 30 1264929967872857 31 2870637295498447 32 6444081192713860 33 14314492417080361 34 31475684744715778 35 68533334562074762 36 147805577599365281 37 315841469848994050 38 668893174234548751 39 1404322890590625741 40 2923526600301511005 41 6036409645900021799 42 12364556743786587259 43 25130347493157824053 44 50690440179377931700 45 101495017314080507565 46 201759566606646167995 47 398263413351427608925 48 780775752519554732228 49 1520447724328371375595 50 2941525619666343661758 51 5654493099538360602578 52 10801795639093642172719 53 20508710608856728541339 54 38705925935324010753252 55 72621911507171245227495 56 135475684315655092597745 57 251309498598557753174723 58 463616515308526407522384 59 850664221281831034184012 60 1552572489241730658284298 61 2818925936863850621427401 62 5092084741988385242556084 63 9152262301365717613380373 64 16368976518522652140437263 65 29134857131132213292868166 66 51610658951581364277517839 67 90999024515039387025048105 68 159712701021635302181219344 69 279049376476931368436590773 70 485393577737801687902442880 71 840639656283808949614445445 72 1449636715647366806437498621 73 2489267880577443844632451748 74 4256729724904691887506154217 75 7249374252201936573300169729 76 12296236398837229645277835043 77 20773879417391642500675539291 78 34959280550777394200992933099 79 58604627224349299385166525791 80 97870152887940908607054359528 81 162832585058484373601586456268 82 269915731391955110799983466866 83 445793208262587790464337682457 84 733633305451812248812519217261 85 1203057515104059424567279786784 86 1965967745273976504271353798576 87 3201617224953481847373966202943 88 5196193671613256196664090606290 89 8405113019307811998663629901280 90 13550740706506792401751565602797 91 21775205464704709745497946181394 92 34878621079214904409301668890186 93 55689308610495787245568557781395 94 88637413329775860014827024142271 95 140640990537128014762889165924835 96 222470712825278223374239411454330 97 350845566349515646392691315645487 98 551641758304751737977766233773948 99 864792091574215901307623560316444 100 1351745177330175918305324927423895 101 2106790173567956119168463429546028 102 3274202671603286963996578685954553 103 5074132886242381733950771390676749 104 7841587876519229117066231985964665 105 12084973538129894807337481599947181 106 18573777947441479429858546975362891 107 28469558240306751906778203690572189 108 43521110015437209853281595948658930 109 66354522674043707317489332342144625 110 100903158079771930972235616093771895 111 153043451765805085036527216283081481 112 231532724314017032699110378431825352 113 349389058572678351394083456018991777 114 525916682299809260827927779733801642 115 789671660697857423636057175660796348 116 1182794092316522098032740585319326039 117 1767321509229070013133179653346478377 118 2634368016888017541595029362253882856 119 3917439077227161692418188104313550919 120 5811700966010464580145748195580588355 121 8601804661837966513361404530055188225 122 12701971471661784837665373928064915498 123 18713615432922692236458520795641492928 124 27507991845752903373164939716868449126 125 40344482120056154150783566814266030981 126 59039514219401151868297718783187889458 127 86207277724002943475002467547592534905 128 125602019151431308030031456251729717789 129 182603759579439333778111178242740748724 130 264906091845925035208119624957672818929 131 383488119329267411601048413834075042739 132 553985109158359828443302911632354185342 133 798617502417977441317048217613302476903 134 1148900280331199071566716977699522673954 135 1649440789737119595544369358347366358181 136 2363251796593685675748241391607808294041 137 3379169761025597245446156876665202884786 138 4822192415352335538390389459803706675609 139 6867856790258408697484345647423541243449 140 9762198809510642485829697990132191107769 141 13849408912248596750901373963280173879599 142 19610079426572217607239540597216134801303 143 27714002071898685727377712249079207721627 144 39092916743628061407337999693794085877692 145 55040568092986504511627602368713317314490 146 77350071755342953312526202948854942370830 147 108502164567452938486763184559083432986379 148 151922729270682718447134623171147045695413 149 212334465733733047668937058347012936557238 150 296236288546377788452333931054785191676212 151 412555709716231914690507235645130473048383 152 573535102437195954360948713366775788943372 153 795933644102286360877882757735709478371094 154 1102654630280020549080597778296093547954943 155 1524945013554651206198789903478147145231622 156 2105363451133357257175963600032038761379062 157 2901778786573001932415140964230184675194975 158 3992747921148162208110792405840816240460101 159 5484737235459401975238152254351996766451223 160 7521803983159064931508080939477953067146192 161 10298555001488915986585353267331516641238181 162 14077464809447074299442679193133015463288470 163 19211983419800495685504296528396488977210686 164 26177321635376918385560903425120805232284301 165 35611401561467323330671145576291606049873510 166 48369245770155516638275338973487379897252899 167 65595105978591888118392682305007134757352589 168 88817973643907532310224982642351897816717733 169 120077864015289465038150488997952119311617315 170 162092542464553287325148941531621270106467915 171 218477322565124487290752357806597641137027845 172 294034409006692949521631233384711682300494480 173 395133241327284296224063205351016594597623253 174 530209745290779936973025622155780408251210755 175 710420738435568233820412831612216275571785813 176 950500503144425032607918818507077072300291228 177 1269880422000280632877411303314645047215461479 178 1694150443033729978788149578849478744083433414 179 2256964123642173228876743443924132191451758422 180 3002518512319085472056758160150852831456726735 181 3988777972051900091273900839952899494581025735 182 5291659518850483398643522192411539764901164988 183 7010459246026381132019343079606376027293008999 184 9274878603348026738245859377710320141144151157 185 12254110344019077580380947537481009904257209103 186 16168572704662848014200458029029575981000431076 187 21305044237340515912461737737924102181313530004 188 28036159979362798406197005713835680443025104658 189 36845494039137185294415236621187463063345768673 190 48359788910802141525398569064345765830701566896 191 63390316374873943548324883282282323178125755389 192 82985891845393000415821064878390847519239840235 193 108500742468467485376919380257317676200641957074 194 141681285406782327361797825007612942713029535763 195 184776951833077205196825236076005161273512993805 196 240681550691050214648157625276242489982293918220 197 313113374666400026900998576761825817819505775401 198 406844396688329966238727177420273716712192176548 199 527991597642642709973372966138977771928189910277 200 684386840206711237220493760568509609515432689509 201 886045927804375580758964472178621300969071981168 202 1145762769848399653993861553425218833455026983001 203 1479861172505723588637184803564797173727115155249 204 1909145007069227339057291486848793589531339210511 205 2460097769648878313266120094886536496967911502243 206 3166395322609720392803204388353467966907531472883 207 4070811499599251031510664691043147982383175847031 208 5227616000692696397660283258947416098405995707072 209 6705588510945609248834002145820335703339634692856 210 8591803361628887830471841362856311973570072942714 211 10996376690520821668472967462656589439282375473901 212 14058414628892690426749342209542893811286297845613 213 17953458611005332837586811549566691350378015454300 214 22902794992703563639779504127734377366279336256040 215 29185083868536710201667913932296823683141005648127 216 37150870067290044146137187248358321725072467213894 217 47240672393456906179294841233022866666924876849116 218 60007510889562803455328077763294088884461288041425 219 76144933073098846888765547256490178259478699023386 220 96521847094032199053087238562704379591969135952210 221 122225772711279959658564489399511326704700623934155 222 154616492230251444477910557536583536473993845885867 223 195392538050580550126235200234011256207068047260523 224 246673509405707307298676622333805461010838077827654 225 311101890246677166247282279483644037695291644939275 226 391968869687287785679320330211119464275449349226128 227 493369678236852203441352258645477358312354170367088 228 620395186185469883393866233354546115444447876572099 229 779368012060596928108774384027793084622120386032560 230 978133215864120000963862078131045000790225267612621 231 1226415872337657791116907151725285092910488016034381 232 1536260516328263234150882045383999860060986391396129 233 1922570724789961859172318218924655076249848799489545 234 2403771067553528603345525196330698710192050676564795 235 3002618465330241803578862353872575161221481137337325 236 3747195810919014843169849281901677804212885721936206 237 4672127745147216051622293616468449275244840604807897 238 5820066980718974405602620236664344431202718990329887 239 7243509831978960111858802884077539404264139117933377 240 9007011992248695914633867366877439780729534266070528 241 11189890528189273819564646661525801594094896229356989 242 13889516040900800801331515266597381344816744391878482 243 17225320583197756179984944984507313112488903542875936 244 21343672946027100287198378385393538197826244465651159 245 26423804197981364954952077027171479601205882716786805 246 32685003909323220469757972049393527506336925198813600 247 40395352541013275106614938447182215635778604902188103 248 49882309487459792642203957990562221520538000307944903 249 61545540961854144457971304742090192680140046264202861 250 75872449363484223207600791710129013135737249654753086 251 93456958410948654334639805864636940663564012061294408 252 115022219062488353764077562822047658821165058136541390 253 141448033510942112378170640266267283951952129981882589 254 173803952406608524558084480627916034471370255454925294 255 213389188744999203603586898956073797635676117874871969 256 261780716257967820583831689395974115276557475928444729 257 320891187403886900166048346747071072810585234261414432 258 393038624124922068253273050250817142416809933423155893 259 481030212823239234640774696139005885936499407334134199 260 588262984587967930791820822049827034978976934677108986 261 718844695649014074264055736508125892511220976422615291 262 877738856738363135586779243097680829051066536881435206 263 1070938611630996639146368593723983521227526793910972069 264 1305675055943647472468983087750856236977742860617621409 265 1590666642368059869489286510507617207488596101909646174 266 1936417567374327937247760214924359070368215980812246249 267 2355574511644316618661150412964708678401941116759113833 268 2863352852696799997086939549480232574929718362136534757 269 3478045530975688706301570426659977511981102414767898807 270 4221630185918964907857928279292172899926073660180078015 271 5120493051604834557050256832414081938459455173132352755 272 6206291489039525688045071034315671715019466089331356084 273 7516981023574514625089546568787084275273820419358092038 274 9098037456043512874230818089182742723036442954835818998 275 11003910147363729713905703021607403335579809962876271167 276 13299749081461573148211876413682897418801946491404670933 277 16063455957254927844284238224526997198506097906866417682 278 19388118541609571197471363920388707167928905346297232844 279 23384898058493608844422600436490414592861129795497800063 280 28186451759231075266526233503482386163837698128406616512 281 33950987322500296303060965235540050102120511540603002802 282 40867062728614580038707266592820939059066879197611463715 283 49159265157139905632374162781129444192551922708309397966 284 59094925754171544443647910875857477657757912937265893918 285 70992054368053658921610260426004302819859464488268268247 286 85228710213053622492688268061675010911459916491106108081 287 102254061647376121198102692902801748801984699987895426015 288 122601431723948042468573628928700606631431708213150019996 289 146903676908607234829016599865559944671154931609114843361 290 175911305541270522416378511168580295711539584595538270890 291 210513811608416481022199635493285005721311761467276941874 292 251764779781982297909686062545756467430315946789665058169 293 300911411290711967998267164776816316629474144667467798538 294 359429229141013457967073617349025191571660548220158336055 295 429062847940463694182238187584887061544532143604203186765 296 511873840922001263906151540775277287246795710450846790445 297 610296907980106567836443568692769733416726793361151725535 298 727205747372531931508377260536950641351242322850865469403 299 865990264548989206729080561225420762045515039703551774165 300 1030647019339820858673085053556087992644601712963319077868 301 1225885123230923507246374615149636612953838131635666832253 302 1457250158295723427369287440894813400384440600986946713739 303 1731269106180520701972930484398126036397130363431645078989 304 2055619758122287646533365241074026201199024670363980135092 305 2439328635408229638260949423826613932060682048063604701475 306 2893002095559317926378579302533170212067601520891043934350 307 3429096046153895389323451863541776979504694015542373140378 308 4062230550892465631721005007830567828484649014127189656239 309 4809556608786432982546968692232545644654009022310580037427 310 5691183537355971999014443046062505749366119181287694813908 311 6730676717516178830944642460136240238012405914792787851751 312 7955636987852847335719750881280269944189577513407342237049 313 9398374739519136202916080077018271292924393169772932364443 314 11096693794687069893842272762758974246835850294129307081208 315 13094802491030796164112353981285196713981709450646291414876 316 15444372087473185770596853347216748708354736872888907668314 317 18205765704265652463919203625693184755153935328273498303865 318 21449464572670283454240511485594461007660388904813544613804 319 25257722463783159579684362902218398668043592387968696913253 320 29726483869685430788251185367727667531344643508790476038855 321 34967606911360904701705055243795787544523229996753574051870 322 41111438147319799135599969906248301914999292259538856081431 323 48309793569377568143178221142962443180430990332345398471473 324 56739408228353726435202562081284356972846498477150861112712 325 66605926281593137718409108790625624969519494157579967629789 326 78148513965867133747188608774509894899984538120431593412168 327 91645190266549422300055892120274025067808749701833716931461 328 107418984096770267174136716836173988029411874018260102987149 329 125845042868507795699768856340434512276053310859622212847356 330 147358835715469240241453913280832963881514090052777858669833 331 172465615638104969018557566300511029378805053864384984363873 332 201751328851044991752934425395859798881099269150471612728571 333 235895187039213432873114792099154736709276148357322699054187 334 275684149543666777895170983822736685323252689552364348299451 335 322029598238243152943512100587197496108299543531679746645519 336 375986528631767597178959106738645958946134805521792655429976 337 438775627227508840175502282472485945643019275177315431223908 338 511808658173373310009014916742984675968756712091211972047810 339 596717642628258853974924663876041578675552278978774397719425 340 695388383054524763762395291203005729355825112765252263878957 341 809998962958320871120946374551474555612498354382871663261144 342 943063941722355052085483202432703572340724962945238597523296 343 1097485065561554512809215465725666130177011297060255391755455 344 1276609430922580370193699235322295945693050149143059211517626 345 1484296167698530199885447431572798476187544689056836349799960 346 1724992858536324378878167053311823861285085508561758038023605 347 2003823079643141245462776871042134846742701702828298365961122 348 2326686640521819826054751995023716835569079856895835635779098 349 2700374317998618598286314549700572719981466315329928292612739 350 3132699127151436103624718378593009291768065279741326502277655 351 3632646452138033774765556280290040290293496576816140301023603 352 4210545677785401587362308658539754454210548354641461940772498 353 4878266323004924757130307486071074441393112939257177272652199 354 5649442085131064651991520408298200647220049124823796584492580 355 6539726666322996826136205400162725652383937874917464052530436 356 7567085776174380288541333790451117197075060180148359268645871 357 8752130296472419112170952880687509424206299906587846996931444 358 10118496263436768550549981872371454652071626808856684176410785 359 11693278079650160536758929860842338991530581631998913115405965 360 13507522223392224103372435464758826714962215136223100637866505 361 15596789689708007962183417762356418116492286001820687565254181 362 18001796489326442950359805640419586464220283840489736927641067 363 20769142764260388183556943285087468054732281751757878223335997 364 23952142470269737151361202078580182986454338332090927740504362 365 27611767146214800482619137583668245476907999293242594182800833 366 31817719060949582468159559789541323067964711643969390357426439 367 36649651024788751558172370465340510126454821300393296565881337 368 42198552402736534257274769020844469551452096433043869734833016 369 48568323401977742119298088706754721770897603107395594615482649 370 55877562561762912832145894083168920243604259772755484249363130 371 64261595589149466183930566868757444429352083569880589685516100 372 73874777303174571653893849411351809928685269610677921823410583 373 84893102522273030740786812852930069113070007348328040031690753 374 97517166310317557984173700512927925437046160386438318965011096 375 111975519147291756064453908789939060862717711028257567741413191 376 128528468380342741030490910808675631558597470989706693408705483 377 147472383816965302939515825776330918832972337294334588035897625 378 169144572630567141773173479115103294007872626452096705113666514 379 193928796955973219282183648760484711143280345072910493202230864 380 222261516766106665674088695490472180096255680251849483383286134 381 254638950961211078999731988790379346842323073273028855911180469 382 291625061202564186257559182483209605542768354675660302398180522 383 333860576033189103065509731098369146786585122946868245814018633 384 382073187415356992732653066763223678619962193808949773471946069 385 437089068164634101683957808683853828887751841006895917644227916 386 499845877080121295281565653826495691719336848036074201647026041 387 571407439091330346454141493059511514418839756238886270557376251 388 652980310721137847447027959612990978362868195149640512465649654 389 745932466888006832698186370923531970955410204788261570789191119 390 851814373858204864080421892754728653234961850201851353504926954 391 972382745365175978205967212856050325660497706223786524386250149 392 1109627314933668662848732997748250417235425663067509489963979113 393 1265800997720219249021981935723740838026603830864738162593218762 394 1443453860197937388300005736686781508981843958927690409569394297 395 1645471366315662235376298945149344113206958765675224271668320665 396 1875117424953439503611053386286351086167752544804442735473804305 397 2136082826249015190512437120435010735984546175968223862280975039 398 2432539724429124716492588552762351900333025144310887569350250663 399 2769202902972628075751303489220718863050761680361938021821415883 400 3151398645179079732250350207292598919202251768022361197542475372 401 3585142130536199844157420935837318885985738930677479902456275858 402 4077224385804787057943615606640101596526238196503330640034451742 403 4635309940725426799642661696437253264112742963323543986237351219 404 5268046473090272066252682016237464620521859017734197101504682933 405 5985187878158892865523922658121969760213619180039024015129961902 406 6797732364740692695302245812180626666614460084461970376729760292 407 7718077366613585891808423758834745120496780043784783053927179455 408 8760193265399777155756441320585668178026646499410527883339843956 409 9939818151900599340612280454656512230270245568119986061852228238 410 11274676109778805228040238489838318367103856232279081378116665927 411 12784721791219152671597719657817672640588526582895259552823715606 412 14492414371951179231079857694079781638827921918543605911505122310 413 16423024326271766879669197738782095393576345403415954238409620431 414 18604976855319575513322795572629536678491762464947128993798315421 415 21070236238097038730111935747035500977690852115783654449755321895 416 23854735859326930975102527077295543882416435369380522094925301224 417 26998859206384451753285905434283460077826748636236117178902422749 418 30547977725024356451820362650058280298226023775336147005150022718 419 34553052086790817352615989014180173660248601110616784116114381670 420 39071304156884558918460515243480289384458224177704288929010795365 421 44166967767628101814734910867343396078330377773100743568132402670 422 49912127308081992894671117697465801914741545086236532319505392715 423 56387654144275899969406290076200206373899842861824405201166455053 424 63684251997357752386389529833337921392960264228334907050424078325 425 71903623640235164219439459399911965492232524092968815501701112923 426 81159772639671278445965857754665077711504506234447843878375919403 427 91580455384286633541789047693296285021216967634064946036277635749 428 103308800314923444947206556042443201060659265304709827375518853064 429 116505113129333577812515617654451790244653757801756784760575817637 430 131348888786867871435059680553707488874198073271016726982976101715 431 148041053411381031498903124592431737504272997719496417057162432965 432 166806461704615970081349801552984690007843058669641774146837760268 433 187896678262876350856756822001721519199120971323114213398604648479 434 211593074264331934450475825308209318482125904597473607823693292822 435 238210274393083357558939532438595648736817140065243861522750151838 436 268099992622425167275308708619353735055828485897508804946778617551 437 301655299630195649182648826657252549976673800527251144144902314719 438 339315369203942631493303845623014945949925939846127938529842397228 439 381570756057118433532971948080717997669643188548519932865576496743 440 428969263068282090681162787201784253319152598862825644034364233981 441 482122462126778217264385300543192394775304152094089564220415547239 442 541712939579294267003544839772631116659145370742825928523301204620 443 608502344786561120499194983120542508545278670823439811227063333284 444 683340328589072287121072713931210896747862372223403196083202907618 445 767174467622801176601342475080240542696034912881247097427359349905 446 861061280505829996885560478903206274276947747072244910374900324520 447 966178453028213719658891692470801994574227242584750680207022960461 448 1083838401723030423189522795866743148438116593370423184812828911523 449 1215503318689112683968982346069380192814624196803153312932514836522 450 1362801855399004122184482355241244714065031917416086478538882721819 451 1527547619594747927872667348936981524254911182499918757404700134293 452 1711759677397731066513674371391596800399086706899226938448817137796 453 1917685272599772114996335109385459665370097489816283714037479460049 454 2147824996939327340658812534298367691156772370438368095463556980076 455 2404960669194505437288511079816548716234059664051852341197136359173 456 2692186207357545672310791576078205055896049826078010337574673738613 457 3012941807227882688387952870812573559537884510033099354466728817736 458 3371051772729464250733284503119150813185506348321578355382921533177 459 3770766378403438233875125484673626004253031327600955655466798283921 460 4216808183157006943166534388027113606800357045161174497168697620199 461 4714423256799407436550759378297960513845666686931626606111576048051 462 5269437827534431103579174525088713899371580902678021541411185147203 463 5888320909807909274079065408979497984650183593028763323056612358695 464 6578253528168015493001237337537002009192170755403371190245040944560 465 7347205214566921630853892156610420345019683535522487420859086960912 466 8204018524339863122340466061305057125845780915135791566034540504394 467 9158502390516346720313484906455985956232179884092464991429294022101 468 10221535217775558031308347724390743837476814376445087684907764973485 469 11405178706939422379527257798446827556884313011778551471039055028116 470 12722803499150810205090680490234702979396148734625459839596096239960 471 14189227836628423812689217397551394808729949571559390652149003357055 472 15820870555016267349210630513383444494033068722556986183459814227502 473 17635919851828223830927832535888245247705392387748308744537028326548 474 19654519417389964861626378606858542993681404676697037372419560215449 475 21898973670160795901162317613055440621480943838622062792290115498410 476 24393974008642027472641413587159403899082509589310637849495141116578 477 27166848178625638555193586910373187771024749449340700264754459908283 478 30247835058811685800462879320206957187744139067149381630620068823299 479 33670387391465146474507681800725414022514896540198987293202378388475 480 37471505229580315363265955234885494402696743297581057643725388588126 481 41692103139921691526294458254461698872244956792578826080485904228611 482 46377414494437225580420197943904605406942453141991020532768844259384 483 51577436503205344215595292934182036492411749943371667638159441341400 484 57347419992800066825157396386768441108585299860210324520092714180635 485 63748408317481654658740764177424630986353077598113979605920923037560 486 70847830209929987558176174741598604822279638478147728505746520369781 487 78720151836585198057780972897817834803380407562236785891231231884237 488 87447593823583293383862206142649898741487852592626429526171306903857 489 97120919566623876398348223884669741073717979930583602326954579652097 490 107840301736071732847348466988291963905467330843693095840755851324763 491 119716274541730846312648203058296569060425574875341962361302944309389 492 132870780034994354625373541016120018708213646113194699327896445111942 493 147438317504856248027098518836931908405423549022732058823348497319721 494 163567205874429371091444990839995842354937538506742317555648416526639 495 181420969932518483005724952034206208622028039331586976636273311526705 496 201179862247368657105246309636594975422688648247014673800696057367600 497 223042533714469688944270084791780092455399512705459088903714325829813 498 247227866895418093766554997934819744114119822161409776267810639242978 499 273976987619196143681586891806709337359814357102806428017441091964456 500 303555471750462533547396472191450160578367714541127621429801697195671 501 336255765592029779787358440521556864536437144801909845552791747753933 502 372399840091994367584155860512721524133731004747599281218389520497360 503 412342100882323624417458320537411195031811813065212501095086347866439 504 456472578198477375724670536113904244532507462671348247226978838068559 505 505220422933381401616765092231640086231521769837994068591975365964549 506 559057737479536371943499862274169167963092777745228086617257209359334 507 618503772627339061046708284164008507234870038031920098787571704721112 508 684129524634357064659930690691705585375074786117394889549595886811998 509 756562769679443769169558589993174399625852170499873872673553410450189 510 836493576289010165344228865811560135993875577100976254875974986111846 511 924680339994119519692806823835972679103972894811993023008629270845041 512 1021956388471956931625472727220937062015245157835532297774004100407921 513 1129237209771408755399685078393955696404763063025098880385044772695864 514 1247528360950044799854716788088654093848347940546513397052764975808829 515 1377934119591313053842309486524941105982103205401178494776311949631359 516 1521666946261525218035933587608045037469777052907522431609257071650674 517 1680057832044452221400482940311554058187853113164022163889722825084643 518 1854567611898446893820593289743500780165513739410399445390279205136142 519 2046799331761769559237086301949818275658183110131248266539338986736037 520 2258511765134708417671703638320317912258407340219095700664384090158065 521 2491634183344646591517586622044540642950262154664368863414115319594230 522 2748282492909226629648324518270447749010500124471521877435319250871369 523 3030776863414648661103454908976868777053715941920400272108200629011913 524 3341660980187381022698008418757218832611439069837567931090991159672893 525 3683723067830055307012829783145571615227003790424557150372770634176327 526 4060018843493807307114270420709375209684391106212651289944688782728783 527 4473896572653873176799647589913506555678576568240476380353393666267427 528 4929024415233733138251473082069042700935112829381878953900632246991844 529 5429420266283742337015464064648128456390316986344508527165026892131678 530 5979484313169159712457662932093077232452504373055991551372663976561542 531 6584034550474494085351299727607275117830297644482792568757052823698407 532 7248345514710068614083073487989787924009761088997082008068032245423445 533 7978190523546541567838189938881469946863861472512907715858057128919946 534 8779887728848414913081321133917353279106834369746644697487251746357308 535 9660350319384469923722336266755082226811025383387869519203843792548607 536 10627141237930201846084995856797398048924631261568583206971598002473256 537 11688532808726713877492773129610917954420673331523461342739564993186730 538 12853571705118662639777869132563958456804306155436370467765513040624491 539 14132149723872785970686681217674381816119314069400555639818995283728606 540 15535080872407127554374873779395007084093323634038892323130248509567150 541 17074185318186205831774671798726874008511603732349155290104644026512199 542 18762380796125413760066049921625956656498461314639918576788581056696329 543 20613782120286181618645602344207824087432234497872673798691638375159023 544 22643809500741732245367967725011478477798316424847538793454145506516660 545 24869306425585717130807237013507730168052789218862432215927300532237465 546 27308667932002866310677388094070840614673631619913323647107181889170770 547 29981980159510336757490093073662519130550030302736487005472965430039770 548 32911172153329254408701005913343445281204964233975842387726805284623953 549 36120180966809083767855897406143362938549155128030757600187449667182610 550 39635131199388971128700006996513466982540618274684949161234822845419103 551 43484530201263750535469499565342975900093608915024303924177370759887053 552 47699480278291976632137018101961582855425943649477412128122689009152509 553 52313909341346737734366711585188903359314572635542086132871199488255639 554 57364821563921428579580393290145300920838829372240828768058587698037307 555 62892569741066685669347056090376039988367908190923645899809738537721205 556 68941151182409858140358978107698784783446594549006583907146489052396580 557 75558529122911265197632633946082491273829221513137397780734670108371533 558 82796981798020965980266883285756833594792327856642421790980726755248219 559 90713481505961681894835373646244939618923223321160555371594759878726717 560 99370106169995622034054971598535301874155330932146696760108751241807268 561 108834486118830258657622159161474404634861781988652524662425313308437851 562 119180289024958503414331509143376466301903286705061366407967610748338014 563 130487746179979208585703645837159184132748953416165629190406748247831138 564 142844223544167010783239334858853091943069990981927081303336045774105903 565 156344841286221397817907611752605926912236710414570179387689550936299211 566 171093145829798778419949155921132883062969319331902453748657976546292164 567 187201838747811698464398894163672866000854221619508261641873116578214375 568 204793567195386390156604032899618802295349529316657509250314685550149889 569 224001780949759792418968934403171601798221268094683017277553370606234483 570 244971661532372173272947166474217767407829390776502779367674325167730080 571 267861129327230135216360425237285671867792551635497746262892113783917420 572 292841935082703524102092180407906329145271264632086147797688748968221866 573 320100842693884964126427284554064853180022449983044883376618696552556073 574 349840910712281699796131601218192944609859902037326246119861884759047332 575 382282880621932242431581058552039368514783156932117159645612919454759349 576 417666680559272765063071622047034963728723245495250714771220088309372543 577 456253053841685603603212294493389386275483661939398553437876991494902006 578 498325322410364515187226803724955052135605906042538300868344679398855199 579 544191296090921190401775068160198253787793186584308735467347214848964921 580 594185339434319803803536400297354868294758140857902342592641470649285888 581 648670608825859021882041927557072296929706272068256393072592787962190853 582 708041473545957031003348077287831720022838292489946712017921676439445776 583 772726135538726993779931191701789741888030777166331112451282714290390917 584 843189463798434531865366418662746563428604184743320873548550409801018141 585 919936060525993618176169015162770291975544335357098107092522560596498004 586 1003513577544211533398090799443190947854570693181219532206340793613225001 587 1094516302898537850102095143398741723458666389969360046175108199457799873 588 1193589039117112102106985649083291920000907595250947502486559406425311955 589 1301431296267985430067134561503275050992593902029622954408543392605475195 590 1418801824741136641775607444357506138136262455010321264182607938375465867 591 1546523514607554775763505985415628771118647035481695159962556801260515519 592 1685488690477121945815684579851780751625465760834865120722479652959923656 593 1836664833001913115395005633744252828894922267662010654463227860262886140 594 2001100760563201431042238501991773094848823455064171390138293438031161106 595 2179933307251096039715768929529424583623771403646574524563059658964356585 596 2374394536008386452112871045917745833490921749542337311187136775700897005 597 2585819528778791144902966867201115024579965646090871301620862185911775632 598 2815654798689364826530370789991724358801216669197534384800663147341087248 599 3065467372723322292640852149381372086918607223537619948922210093942820159 600 3336954597020130465373986581334151900592810437215710499092923992241520290 601 3631954720892754693136217330944970330432586355360562525228180333300526928 602 3952458319897061274302284474436972503481755644453882717107113851846605693 603 4300620622846594190942614677996171128067278361518365715735389619974132274 604 4678774812559751129416712042310128534180238443728345671601629201708123370 605 5089446375379845456549172649741612847929615658563524241305447248354360691 606 5535368580147399788872886497266832151557044865243040103612551106151626351 607 6019499173355809467840087926790763237128571888761177147614090638555773699 608 6545038383715691954246340487392335944638087949953874159891341821097918890 609 7115448336321296727143723391618471501965894087527920045251459227655745055 610 7734473984087968149046831961108322788406994833858477727188698711092481740 611 8406165672148839078301422591445071948425451749959725523081233758399851756 612 9134903459500180372870616190394195343420318379998522837392630425078862407 613 9925423331409288914299822099670733102179271340403846093649405421381724092 614 10782845445990443853491433188316149177575743792066912497704380003691248457 615 11712704568960297809901290850891891541434587526039816961167439660438151693 616 12720982861954319853902810784240857590995593317296633804875095349630312089 617 13814145201974231071384509825477641761129451555077509115627680337679632797 618 14999177222600098730754988557276875505621738992674800366476290358437511051 619 16283626281601119202667861478674710874871158290680647867292132524910545629 620 17675645574581530199640735066386587802596203540708335267568243652870002530 621 19184041630372402881099072190875703380721916246121395407584337187142846225 622 20818325441100867038777710275188648316781490234695048775047174853759739543 623 22588767498315263772954154368255122517140261620987341269373255242018910953 624 24506457026302831255632482090296816947467183757334580224548836911170059816 625 26583365724896581692226711820949916968407081739984299769266774921445472401 626 28832416356726909550912802971151542446800693026727071620984881914022477258 627 31267556538134588367662826231500501467970403129871462031052917913556406220 628 33903838118935516023057172616744954340520169493206187769797496059038529239 629 36757502564031604253386313955982337951525320088968563668160077831177607129 630 39846072779622205531632158749498546615342479735287883226340987655832763464 631 43188451858620450882262500988673937736352967323597913759943025356332528199 632 46805029253961796033392133193109892197911119691806760390857040107416351827 633 50717794924960419673188286682603469028094989529698971206357087203359064113 634 54950462040885500858994698395512418120540672824389102498628335135102893434 635 59528598867667227847494273631341853682227104890534833181701362732083735776 636 64479770508286549952588351486692626300248180382349026961000970380012844166 637 69833691215150297076585870160561205578028156238989572611586109895024058341 638 75622388043814491895756109872515400868257269375776872005703715984535895074 639 81880376672017450727727602094374640769175695421478052778498119798817643289 640 88644850266359332083618159977449743636682855644874994824526476247721909389 641 95955882341370549164068278855127831821487540724688505303653126146738660324 642 103856644622418999607651028841961481068321217877935972304155127368479836673 643 112393640995204215584809702285239366390801941432192313002143378997295118147 644 121616958700783010492713804725424709237541523236165380317318073967572545902 645 131580538016493783633222731770287245018662005389003823939127155213598940215 646 142342461750144482308039262285681479472674599565030118538188440809918372530 647 153965265967774158142623125553294233109612475524410877954428034330186166949 648 166516273474586079411675015067378195940766601875296611190921235527232153913 649 180067951674703128556543533842889783681692137100335010691558589880747383778 650 194698296548662663818989496741561719884682930258866212336150938469716589657 651 210491244608526098387684564457033113545927506954788476618292421440656707833 652 227537114819636917326317357083173021261488882746729575725086205713890789737 653 245933082615961238764671643239421590950091387422919587280591972065145904719 654 265783688283163669601911884261041376063660105225871210335297286862433674423 655 287201382140721433738343264657204132302145041835592234360931608385309037307 656 310307109122114186587434768807550978361585911689978864684532435967394207772 657 335230935531139944276461412064373710725755989449458944200709187877605448810 658 362112720943437865339620048526679322534235616395883100151584099135070544686 659 391102838426132042568474215875112778365836028592757288620518873448780903003 660 422362946465982830087014714134509905888385967674283331747658185733767610037 661 456066816228432501688668085422904178541411881295467748938595531556370090406 662 492401218017405570066768235499591985402208861338615470299559524390971834900 663 531566871069676136340142181247828254765456206163784734425110186926848191551 664 573779461099114003643262886587413558498358848436058540246688766723720157916 665 619270730306304282269732845480425280891809891095814503504309080600380641030 666 668289644889109773431566515634339151142591369527981093630584263073343974799 667 721103645430995505342331189406148700048521036360120793450522436110712394534 668 777999985907725049856712107486507874134093007578628312362019387728961773078 669 839287167440818922652730317387633142038407960268939605455684604808096659775 670 905296473339477553873796448845913427501730377742638020332412623050027800565 671 976383612413152469879346106409606558887268709515848888074423019454865213495 672 1052930478006339145553294203863448506852171590537709620002462438338392179200 673 1135347030707311610134459843569716468026548965999788223413309443212177144853 674 1224073313215385478203564062436498609176340007984879189379610439542821943270 675 1319581606418967776664043839747954254300677125948467373837164315180336790158 676 1422378736341343252668902242255123644974006503611639757371727549625618491453 677 1533008542255209447293939522166997249822705670484392341256360187698100235894 678 1652054516952903808149276673308602799435485548161375033631652141188384052339 679 1780142630889716775629995327946288938303201644340564357046083683741570478477 680 1917944352695469840028609202072830538616428295477496224215026330147936197445 681 2066179879377645003907633528979484878363296820104461419866141528304848450195 682 2225621590420953489319317490470373634874879730815626612916425684418820742923 683 2397097740926693093639838419156376647718342989417489631705326185160437936709 684 2581496409934137725534766604463122135701002019082392659622334732612265914112 685 2779769721129320252162002682613581988905028426515561803161236397265242739573 686 2992938354277933274321944054233839260487341205557324533330506818792400287651 687 3222096366922949492374776820531253034721751606137393134761900996013407616309 688 3468416347168481416066366358975743198652348890685809141688076276519089575548 689 3733154919734161986811396608235751902201078044538614119083504909199947343063 690 4017658628914027373549578422557027626267464199928933085800920424585564510566 691 4323370223615923605965855777381236583437884808626811144014575299835422506214 692 4651835371297569533046030909798799639723558532590367198633515592041234786255 693 5004709829359665671044486530187794048835995495375860304899195034616652176119 694 5383767104411284124057466255062105251190750516377994926441667981424863656348 695 5790906631795039178212101511515969002011274799044036639122817403715585201255 696 6228162509856462338030939149999227618863198548809039681031368193242903277445 697 6697712825671265162739427600828575675337760634692481663469989621198028206271 698 7201889611313904055975550970430405780995030975084034586126168695830909245748 699 7743189472269685896236174059888420230894697033950534134587038817731666163892 700 8324284932269710101519906285757116206423685112088710941708700702302277176754 701 8948036541672914697262581935023346451888832539865909469662577874097243273793 702 9617505799542641416726566259011667643154361526180367721694389627454454477216 703 10335968942777328381181027102391277463803925206340740303842032971869467016349 704 11106931659067694741668365032640719219837890458987213979219470312675152876891 705 11934144784078299071082246056751422169619413792545692039673476519232741774978 706 12821621047102553938899351088575026522749475051103470657770668448847285751843 707 13773652933530848674368690255084623877275545790501922910326050319480609318941 708 14794831736815864501710703550653171064985105303150318908011007465970519905532 709 15890067877232809079274017710199420814652163964050876691512658112536106858361 710 17064612569631402454436804635050412771098507637770159652379649220099938597684 711 18324080927578220147580189174658650758472920577297731866385332497316295357701 712 19674476596810657836996112244031559506094022137286122233751993088759961116293 713 21122218016786609664392435097098517296089422469645992845934689558708691863840 714 22674166415337360499291403089014823699353067950479126339573400005287137495705 715 24337655648036786046248275060044619579400111718375948680675790836242273715697 716 26120524000910598162131587079988663493567640286439723099190233912915366819519 717 28031148082549262662604134796995324360871987724362106401130168252636750134211 718 30078478939582956981108347328888452350364984733272681786424740249013108027795 719 32272080537853615927616569636811094275259882140734440888902858497702476288471 720 34622170760506397001676468794440363958557422989209377854576742015366097452960 721 37139665083651103291815776755916270312432160155976419777616869111513033559080 722 39836223100245306000604382748932320333529896753774672367208182227503978836762 723 42724298073459035753296387671333281386459459220416820995744990762241707120573 724 45817189712031843384932684782691835262071389280012709532746691859658490501869 725 49129100372064713471075905400723619147753139503827490210555187419984278121420 726 52675194902341875058016644874413330385710227024915421308788550104918554651528 727 56471664363693424380475659334272862009116444408309752222371272221217100399103 728 60535793867133715877098655378202797308378060632393900652392954640443037860374 729 64886034790590119677287340080716207537609115429600392370536288150159553944140 730 69542081650022125115085049295809243721695971688193181731729622185221895766881 731 74524953917674890593672522387085922003898879781461592904592826456848065073466 732 79857083098170219638670887003938992049048381358214384593027237294695834102514 733 85562405392170787472678937237709925720830354850791290128459148595764889155755 734 91666460297522821420079313086735506697923183908014194534067721460705176080475 735 98196495519154470574815523243488796873386267731114992726359408401391211142795 736 105181578581651649142976695503087189180344600169979050375598333583502455487606 737 112652715562424018852156443419889050547424470307488137628393485101805660056827 738 120642977388788972836337491655772914518380154819757744332901326844471886377952 739 129187634169223378472728802112757791144960431069406067453531460824037841712192 740 138324298057548451087122838909907295917799642169982213004700644276916808619123 741 148093075179014379090402562372237164290840852916596865377437195921461152537664 742 158536727179235280053915984328136937498268970051274974485404978615457780053277 743 169700842990794255820366724061551458824550812832476744265298970858324024066381 744 181634021448200992548809281385468643602870165844027384253169967006827199458369 745 194388065419854831127265424450649154859188874797541661218877255434214035578105 746 208018188165865209417447401019143581648572082419783468491840926828535168164475 747 222583232673136274039908768590729183998262646284333999351207386172123178089773 748 238145904764167793559584732136736816303446585868055555134620039965222007519678 749 254773020823702272942081679048830107428983949959798611992670829000056182887801 750 272535771037808249745361730007736895955413162321861153420563507880263222349631 751 291509999093390332983225563774308752605931185501461332228325744898970863084833 752 311776499342624569965920061050860035403769353188814916362164782698073742346080 753 333421332496609367097378715934127142511648746285678429233401841715977795951789 754 356536160975783344749223644627194987018429204731540412417769684821553169609074 755 381218605111588318177125216122454709296728178994416159799218942441871717523504 756 407572621464655006913787253583456225238239727760280207194178639713936941796439 757 435708904599679400028554367168477012012052869836745497263927883953202758778917 758 465745313736369243276549014631701621763576935964505787136161938961504041193728 759 497807325779615789006635363610660421297258399224209577209404784025827008772679 760 532028516320641979897597950681627720775212608784739570231880104547329652527831 761 568551070294564847062660284716472292847505139574872724614480791755064882576541 762 607526324078872065344696199755499861932900191695955764530735504183364284511886 763 649115340922050830249926062049037002841574765237925016907542883829798780359784 764 693489521702338365281489678974099658625882771852082748128199169575543153691374 765 740831253133621521901952265836851646331851347506655124378736653116505584676669 766 791334595659250317484396537467375554240993862672546807340543151748606955850974 767 845206013405318181725876757605247522853186284543594479843953814990512748453953 768 902665148703191560183436239471252895544862719231027495587526109471836068964777 769 963945643837155923307239146325761375219766509425168580188489085354540820461392 770 1029296012827418989224400818276473448408236778177670669915142428639521144423365 771 1098980566221833367116586850397047967206046883222781371973489463207325258320455 772 1173280392042052813258899550921984243562560755875737766019101291978571738546154 773 1252494396211927773126582499154634443889083216982509939803768742320787407689163 774 1336940405988313089454913126325868899270364274983532387995513698431858408686038 775 1426956340117668663389165958194519078415705825979114785674316162182457587587237 776 1522901449656477685673052321819260771800672894468992166331194006193576437453633 777 1625157633620213850746736503731432644556655032263740835960073943688700305537422 778 1734130833865019249395002663775370944566501362854529733809437315415930793292969 779 1850252513859104142282638599207032640582459563620948427880841954850716970026793 780 1973981226267881327778199847968891338865695992076722892804116810532887175714197 781 2105804274558773075883641256592257228341874696825778430754976010112161983100887 782 2246239474129290327254085765900582195228889053519348074150936117639108972446175 783 2395837018776237869309527638954787372905662367836183441996102687200104284340051 784 2555181458655646636776097480379427420581685080380262699910756117035708759580948 785 2724893796233223932718717624427605346697983543105638248719538517173750680028342 786 2905633707094743126156789982460447291826595640393350629045639416030624259510806 787 3098101892875917833405368621129743883043933913858322448951619733850586199063695 788 3303042573983028697493073317917213661521821683938262835118253924774649908027861 789 3521246130210058832477223712061725381609918666303241688738324140558430514100226 790 3753551897816573190280735657732750049171664200923929614114222636846194594271660 791 4000851132114338262180381140841990144106204275411071386182470117543685558198399 792 4264090145121079986745427105350123140991911312743872492341977380102575111454864 793 4544273628378248905220479706830571035153656907870455687049880682151904939524258 794 4842468171597706568982273021238959214842054777874281448860185294739560277198515 795 5159805988401448523990587120217776815879238550208645139355453913970014591287790 796 5497488861050501898053263615887266687439856884097720179772397946266734042321470 797 5856792316725731365091631386111093997198817416616699625530800077062201365667255 798 6239070048626298753501057297441496110948807886493532804574465728296340306342753 799 6645758595892887133793222804615579946083263235613209622612315712102777962029055 800 7078382297144558657905392282152174149393632851156639040839622848016260125488588 801 7538558533242411052973443809276091112098221027462714350099973894041735259926353 802 8028003275762285665682991614884798662670490389413052923217987374924175160092154 803 8548536958575031900567753223908841847829461432881025483912461311529411092086914 804 9102090690898742657673900532929362041699224989223157239580281222384231950809897 805 9690712831205565216726594051575423577670967994281507951061980757923419656214810 806 10316575942438919038661219349664076997679405257677161516823870404464803502796935 807 10981984150128114847828042052160612115228881324019669393009004838909688397908813 808 11689380926179515465618171237094981629034358045055624369993919616477672809663949 809 12441357322379711613530177827117614001080323534128312286096416673718677943805007 810 13240660678970072573256977226188445214365398765240999767501924059551793281455003 811 14090203835047011479372438467871028901079236079235580268232817683375229125735701 812 14993074869012097987341382065379455572504950782708544687140663321923931012224604 813 15952547398844666495334910349312622634358260854502219419037908785029893057602333 814 16972091473600914317919054731635801050700213724765456070341292118833485733095723 815 18055385089261978304105335830104773889959046546574085599990001715027557117877421 816 19206326363863656552653444427851092951365241548659294638168632494121258503823764 817 20429046408747070216021416321566103656990629862169526066089338190571657105279635 818 21727922934777646274593609401748867761161552305048424239339953176989432551836974 819 23107594634494606124383703470344805176224674017069306701661907215286733872951338 820 24572976383380192973656955625923165160177656748685437010853253764834835584379055 821 26129275305782968155504839721290946100800311391219082577465264118670137252554595 822 27782007753498749625374968245607169295356269688079101220571709211204546665738676 823 29537017247612558863833677121528270625373837089599654835495224001509319853352423 824 31400493436942010540431609129033784764362270034941987922812867263519931765245577 825 33378992129303985388075736561743974736574759113743305010474318643671616347939659 826 35479456454859587410882143945225326595752494570974841204653043410938870828516168 827 37709239223985089524404979787473476879687135773520541373906135784209430843319676 828 40076126545476993897614295536283253547522584735296810794381478500463879555802874 829 42588362774436059618432076154917770147518312626945474703551892359413769926150361 830 45254676862897193741930551296421712550478379049269806186304077166474997764167068 831 48084310190188923877268573891501003131104784832351158616297408872606964044515333 832 51087045954127703208343080226431014098209270383776870614852106658958892517362231 833 54273240208488967373134066341858582778190054699047422231577668121155065093027022 834 57653854636759609094243466674999049767877848439850421733569237889694017706785831 835 61240491156976844951981196717958053286183171483084105548537717256352639075175489 836 65045428457508371383820017541235117048325487250103517068907952661385218855686776 837 69081660568940891456313842681954188207732509132416422407293011982068778711015213 838 73362937582831811803288728793319324875253067979813803937376185561478407996720600 839 77903808633956085976247884817421643933755088735146162924395589492475627809752965 840 82719667268861427294839976610798414649032003631001569941635890386808675435407277 841 87826799330045760294350400433461607829889381148041134407496989793840674693097644 842 93242433491906906767596453971032867694361108021134988420317230816694311129325641 843 98984794591802980413874197562867248950019717434941976017288878369377494441057825 844 105073159907120489583798507599261767746543296356494598442176200883517061003735211 845 111527918537194282383537698358663322682471863094962769023772875441342716253597835 846 118370634057278680997492748331202222671365385913259423660615302840336088050040155 847 125624110620552860812322478881239798446643001870595691297977279390335381559782767 848 133312462693377147962328267664464894576809630046769116055218289758369434397454648 849 141461188618722891503594411726273829728331995997074411407027299451584626413101204 850 150097248212900460200866720468153392185842184269610502528092543663011234088158050 851 159249144611432408540522575842175654256720442998231787557623629914528047187324753 852 168947010591187838750663640785454041752644107030901861842048673498921044070276013 853 179222699607736595500829222505155986412270449110224661491190194473813741868273224 854 190109881799326620324012220175782221229614255381998915304689651531546479572660160 855 201644145221964390753450444385189865012954629583542729908402665551615970558491071 856 213863102593818140747015054686328052590328630716425317600745893346815683098413706 857 226806503841599276741393239436625961213012103432187306739378749779072954936717704 858 240516354756743417344665221576145254320002230795439088552403629295812837496658245 859 255037042085144794960279547417115381135966783528872116540189241494908224542808770 860 270415465390934093499404522358299163018154100752635254638243019794567406401073850 861 286701176052369695725054500836816980387180786124222554190775203265686478468127331 862 303946523766377208013546593895507568552754635366707687404260317018656768160386247 863 322206810957665432379905089436110071040535759665854991522554101751476804164759187 864 341540455508714152325592304112881853782116103485666458787551725619814362834180802 865 362009162248317847543999906975107644488707917141872347754455997934461853646033303 866 383678103658829680932160913206596184126365276195757680217735346558503731176917364 867 406616110285834114256821691053624892540621792220646784120797146521166608937842132 868 430895871358739097214295434183700535833404483267893730931960938985317820528535711 869 456594146156777330998435299664170709305575123137338114378271222984385354876980484 870 483791986682200746037168349183637974564829287875480754160322095210271259217400305 871 512574972231106015768755468888358800950024749915162295095236083477100498671331725 872 543033456482407594251804185153101657048522251554787855363186524652084239914611753 873 575262827757047470771606159654687422377474936467343996622245983577879283216581653 874 609363783132669894111199275133015179487283713613442583051560843586252970019898411 875 645442617133770456127599259496885135241386961303316210180557162694573392730964861 876 683611525753831427043169931920546456219631291146355056982076497814379899613301658 877 723988926604262120103621856687920548374488746870927450327594922978142362012820065 878 766699796025161246604726395126984306870259496415280102320173288115571062687852839 879 811876024035098696562018357689319192416361233725009996318783068705792509523383769 880 859656788041372201614350034720400843395153297044102391008730880316632668735491544 881 910188946278629618945367914539438641095761753598483214990379309473510207193585929 882 963627451992464492638344873675860024940363193745680586546418718457664377473489882 883 1020135789435700349252431284557828691060692482429245166767905409988555995090416468 884 1079886432798692208958674812936924054834651881929228523029852644200396818484459799 885 1143061329251211709046127035278338095479424515388378062985562264028498198468931761 886 1209852407332470276430816630805362372552845333608868636434965606007565609428423416 887 1280462111987704002104452221843161921959158548469217963523437882311576229972015431 888 1355103967614631397192627297727076758089763292563354723234114736334107368165030619 889 1434003170551144537902103260524857862281174369288703507723618366887270081648731209 890 1517397212506955368822725664717644523867941244857137971935095926665401508267255074 891 1605536536516749207093144382436588819944778345001068490023802688263167310251872624 892 1698685227070861105152394656026825266914248194488440437490758338219487717659358358 893 1797121736161759599646995828475889396787996573210338908402857248039421973293179157 894 1901139647070876332545790146724365691401921140185713458191019204151371968544041882 895 2011048477810747188411450027112844121614911252385497157584301197399962134601676265 896 2127174526232227707384494053329620258092745224480811928753566686622992818528088005 897 2249861758905918399454284653059363356296637004397578400576166683324294164932271484 898 2379472745991099432851714073146743247923856088989618264785165429376892814619723913 899 2516389644414654088127517969975875297250277730949147165403582094712153485176310923 900 2661015231796891748859805429191136845008592473457481662268299665444902606476915942 901 2813773993681110186715260454885833915922167321834519486163410204485961617209441183 902 2975113266749420875568077078166491808434298036368412094710788856024809244921935482 903 3145504440839069154578592224888525101354383267874645968385211420758819349472578469 904 3325444222711494627534783791362630479288588562691909716011636532895424299284091913 905 3515455964670990408531982685791337705461122098162965318458213626404754852351635962 906 3716091061281340241193277067145789903033449773319894699211838129639188797199768377 907 3927930417587561625946460589995245145352309371619759211829024174413151185878168665 908 4151585992416196956500971527885758147687583182355954138078113694056641493615631041 909 4387702420501824577964824681345186123313304343281987378764066795083512657404466143 910 4636958717369974807104878848124527357923728715368799798527031393748099291734856647 911 4900070071097816058177738599933985793305154567219221002924535837505936804823756331 912 5177789725274224368819425216544245702852544460069564761768858442185605897867713740 913 5470910957690584968503658238026081736384831080375781961339531587054477365847636546 914 5780269159513335094272683506012727034416916321580705330316588260031903807860724286 915 6106744019919300747072365350417013197965942658713933880447250170699032848991030915 916 6451261821415784766282796444526333291935925883527989762129667814622753795704301749 917 6814797851319629204632252071716884677475437513075192691329355644090017709231361694 918 7198378935133623627599740115055204489139192863442153186271269718441171265353853188 919 7603086097835208126462552065357558743117732257907306780700278509443983215979192255 920 8030057359381995394943483185559269949261403281281117365295857555827251318263299140 921 8480490671041805496471464426549643708130915103002132272085513500442241230743379070 922 8955646999472291816807302837329214551434620075715776756048484751218805086066078935 923 9456853565807486736280601880031740565170048089715583320939268047401040785364308278 924 9985507247356389256298525261267718579798288429688704927319805253310489653121655590 925 10543078149882762825467624872195928115966919963187494099921805572764837119316308143 926 11131113358816350045985602332741540838981229300752417518033935224821433842770354253 927 11751240878144514740049779755077054646249727655061118696485407674861185381590740039 928 12405173766150698199699662960459559476103583674694170105398786279308249006891171864 929 13094714477602868230618363738909755265006178313804203129720910206416284017765450317 930 13821759422452226986162109723015250646927994136396500989892191131716550610286129550 931 14588303751580745586543301545438180502775692232133285546859526324585568783105530550 932 15396446380636569672798559793336842015931760628816336428330564088366067286038450453 933 16248395263519992167504757684231358590737417050664466702524505061999347808155426814 934 17146472927630563496371579043704282157919025387617254094798476827718143411564240027 935 18093122283559097227441075679503632996199488994466952159533652686543387981611537933 936 19090912722507970303049889082519842507561215468845356363401775190107669778917444501 937 20142546515350401552332187294456511088955076290891567226770736711150173291914237899 938 21250865527895561873544849979521245053522394700777547946826875419985961333940555243 939 22418858267612720598756112205288814570864365301668708501080043182272155421336220133 940 23649667277785517983533553161210468511000879209813399996385313203704162215750174776 941 24946596895818285448336191489515199409940622119520125633647767760402584747598629189 942 26313121393201586655117239096576071158288849438884681442235681111947987751880694515 943 27752893515465361435827600616145081168527398507883482063180926427828888494293041829 944 29269753441306825608762142097504803617688288499119197799240118695335190331357678828 945 30867738180978287173088500246017551591026211357875249272583923638328276459223347855 946 32551091434959030299964822383949905947352754794508371889141072472740806761670898870 947 34324273934917215739785650821201217938683017342042216860937301992676396265434972206 948 36191974289994251497221541258938404557839955437244341105768296656057026540625654223 949 38159120362517284934220013817237221114799839250852357982054617775658785479721679887 950 40230891198367426644281028878506820835245705210975543861344601205170467145094935564 951 42412729538404196657641119080313980964418988250210642948105140276962659677466621543 952 44710354938572737060267853821017736214589355805219069573726674443809347289134901261 953 47129777527601911237234096088656916277806361217988730880418193940036717025281605399 954 49677312432540959072251700141134336638604296856123614637173280927430920944564500956 955 52359594903782455264628322817816868940774540456291368385215547871331962201908755908 956 55183596172682589909360122531520140094656358104534931921285636506481416867713965698 957 58156640076419036389807066483871003669459786403713180026292477833326570664999297521 958 61286420486324790309422436407702737360333629281305214389237364401536388914952783512 959 64581019577606377548826401646712985815470858901684314255885742291415923822668344301 960 68048926980099891709332265000267399404733830992434724138271573948078994342139206419 961 71699059851541717925309769059526401369757615672148759392382409217899040493570187226 962 75540783916735958220333267271284928865977839509282717055720628225752090135576227883 963 79583935517991066184380027244764482772465118446859260411149339349322827331072088485 964 83838844724277750768801633361850070393958567032314986921948289549165246015792650100 965 88316359548732703808225225177825245534099534833828198060135043628299821736498221857 966 93027871326402191781587758504947368193060370899918896329541639906937644307710843644 967 97985341306490249354715318327221154723881039572484479173881332174645622083377794821 968 103201328515852519270885031802785977255619874211491079496693362704478577638367635605 969 108689018953063285246388766742370399060363318351223877725277304879345489521115107576 970 114462256175084720635966242621176588200069951781026606907193458020139242342133750585 971 120535573341388806566101766677822373625217939005664947593400115221939185127581537105 972 126924226783328949956642979887426885928890483072098835022480938630760900445680938647 973 133644231169635464113702491703870328581072078288352767929687358708530048599436320723 974 140712396342122399892022343009370470863059784494949476954102019416467143978769677539 975 148146365899048608401035969733320581593617066819300990781778296024565719214398002055 976 155964657607079498274791952452762969938446654547083524291655218912775475346604099728 977 164186705726454099943574630074053957553169998262648711606800586305489631323157802048 978 172832905337781411822450858723263271790960266707807674983348776321737665770339652074 979 181924658762877502853374775827511229154524844749103274522855868347219974734996080805 980 191484424176217696026664504471749693217457027022693277590125542690960514987144233261 981 201535766507923873420766008223148103756936995766729101614354587411496910677042600196 982 212103410743743353684657620639315742131220497553235349127088064903623719421804841144 983 223213297732211052930633357569037287934904918624527859883254307972043845195905860735 984 234892642614129244577900157514810789147955496649942040797732793530992988347582536190 985 247169995994658031118119679146905198269612550564187207749296760495414601467144171780 986 260075307983693847163351798321833371246524336417427015496208091579715238660048464681 987 273639995235832527235898741512012747048418653784520676671521287043655150994322660042 988 287897011127077690433814340824763665247688200681203747072489365661959436018354745922 989 302880919211574828407096866314007863720661251153055234665558101339247822588465541787 990 318627970108037374948762248726753344828573397265114090319823424895620168107752450483 991 335176181972194475130288165363248109171948082302448835776784104596556684830194694939 992 352565424718542915766004686171849515515709304232300161752141788184816046748718686862 993 370837508161939968579325775740246383395758391381979206591961490605681541344113250291 994 390036274257142478775666437302568766728564209496460512360029251698362575249321593224 995 410207693622293675557783674017566675462917079024166431850882427247572339018880787880 996 431399966540596703976941358841978612306722526075768343532056866806424332712912310475 997 453663628643007163545264919550396349941253974787180918536551191061714625561999833608 998 477051661483740962706004332433649940019022762676978756741039321098031929036928781253 999 501619608229744147932466115232708560767168296860009574952082306694262993438007651021 1000 527425694695024268661512092117085568437691157037756857237807679826269703975375861841