0 1 1 9 2 58 3 344 4 1867 5 9389 6 43774 7 191433 8 793049 9 3134307 10 11887373 11 43482354 12 154000286 13 529571812 14 1771709727 15 5775999764 16 18376959165 17 57141981155 18 173888869424 19 518545311255 20 1517106917098 21 4359360903570 22 12314479965763 23 34226130421830 24 93663536835907 25 252549233965027 26 671354859085501 27 1760506096114325 28 4556535638200672 29 11645596084466099 30 29405087230502997 31 73385112603989127 32 181090934875527078 33 442033944125284055 34 1067679630416638217 35 2552697320795267166 36 6043222728190600482 37 14170292269040818064 38 32919469027874968130 39 75789143130509562986 40 172962391363530859734 41 391373715096568318869 42 878266905044105105271 43 1955019251832372784855 44 4317729917841611559793 45 9462935180798067236261 46 20584689716580184431175 47 44451793285408913154351 48 95309402194113383569133 49 202934312063720806187278 50 429158051303720951420564 51 901544194760896294174297 52 1881603113585525298707252 53 3902123690243352100263461 54 8042006931673618827142834 55 16473065312343310477712127 56 33541695756488028746966818 57 67896640038186267878698749 58 136651495198033647906537201 59 273483860630951429164666735 60 544310732421417275081944648 61 1077469619502454813911860450 62 2121532238556866834880795825 63 4155495072169985324669329988 64 8097764119259737097238384308 65 15700592641607308293700598546 66 30291002203804211469208785473 67 58156037852638999467044700413 68 111120785107943889037488110922 69 211324461326000493926172154944 70 400029323785689047441972922635 71 753796438922871383123785712768 72 1414061116810564818171180670904 73 2640978447725954500051589546224 74 4911045573083111124637742620482 75 9093362662639776323205633010157 76 16766588349823905325135436791197 77 30786616293028753128401359384459 78 56299295954132548599839346156976 79 102540086843576256401512961241047 80 186019891328020044679554582045014 81 336143481983038650942369122545942 82 605081093197680406225869535519881 83 1085049162629567180488012051952992 84 1938451629511690501419749595968111 85 3450264941075950951842834943180969 86 6118761191980076831123185533571598 87 10812080529797354171921900048947969 88 19037519802435266235030445915253106 89 33403111145445051055236297836842268 90 58406149262396188759599910822302090 91 101775800240444958768708952522516562 92 176751668489316198632513153887151121 93 305938323233993665314822674965539410 94 527805012619386611657568072876217258 95 907611334282060814607722548531012650 96 1555715570907402667885924061644987679 97 2658159971079872088595585752143824302 98 4527610230627298535994684781723950278 99 7687939889905735479853016274764335169 100 13014264699714019524398967339155165751 101 21964097068208833687971441840932362201 102 36957804700327224615393702266642833341 103 62003012546325761332216911639129072007 104 103716451021930936564760331136069905963 105 172991538573825389678062127237290279168 106 287712197105505577015008253087107062794 107 477157165353445686691805488806609924184 108 789128426549415012052779890756161765958 109 1301457605265385559104045645838364747970 110 2140529645124671948487887962874344598054 111 3511024750464818934812125776477805356216 112 5743548036692422165363658274293441807796 113 9370708209777546579439877390520058471479 114 15248327257024244363430463993442748661691 115 24748064992188826644276096899211278502656 116 40062768203896483839322935355085920051671 117 64689310727840964166212251096033040606210 118 104190219717746174736267786093729493957379 119 167392133776708471651298668721999502070160 120 268267095354850093363408620690977717113511 121 428878682634556520996652517933690550023188 122 683984790533709703725495905119860178670700 123 1088211778341027368800035997931830273283370 124 1727210550243945923862436438521773381603239 125 2734964823207747749427548940619986312995191 126 4320583140966032520028973082387169640748884 127 6809677483999157690965821497725189025563693 128 10708127051254909835140971983215189231040619 129 16800119450257144949265107211905113637237807 130 26298564602481807289287447904264031144730124 131 41075355928065250863552650750899811619111494 132 64013104962286434111084704396360598869846893 133 99541282682960312819755556353373796119510279 134 154451714491992839463776514157131851719956812 135 239136376143261534469674055781580071182078603 136 369462260244279608195945642498995321228621419 137 569605330725748849230520396991255202975686881 138 876325405194751217547179910813619762825413627 139 1345401497849648548534299282804885406711448652 140 2061299956271782974451181242704522654254385184 141 3151670344476081962770017536547473843065227910 142 4809036688445267765975206996025725544037200645 143 7323191824780513719694722203772145767265878414 144 11129481694721196939282013283948915420479493075 145 16880634575372164658522930252836253802428912573 146 25553411354978601742626297865897790597698130150 147 38606655646141791550930261150079428934488266653 148 58215073195124499972779338498224688378511180600 149 87614377827271393104165566079210136649488525092 150 131609908291653780058725522437447088202194891597 151 197324757163630912670847758818511570470564560896 152 295298184847891928772800040940640573490822742085 153 441095396674547530730635141637079085733790776777 154 657662492000955005981621607487853487585131351179 155 978765362800091276621585771879503775880110942067 156 1454002548910993926200615201835092225381557465862 157 2156099556594383139847014445157003212208674327893 158 3191504415611608725850207992487406048425634126035 159 4715751811727330602188292381715262053535454493137 160 6955703511231076499607782325073696957424967756716 161 10241687513048553728876501562576649129856245577897 162 15053862757685084155122007764636895291537712178199 163 22088993196369408461834021224872868277092408305720 164 32356454297602688290735016482970290176709005102976 165 47316040049841709180941546165684402295451487531014 166 69075443779030545185442807279850304721819087579964 167 100672789541350887265610206965897413060922271077416 168 146480186223844498609407034311484217268659067314500 169 212779214015044077280121671248325181882654962218303 170 308580278734997834614958004219674610322865401189841 171 446787318598975287678665345940539344557540770719245 172 645850810578660040737542443393265353831389440890991 173 932110112673797589499180670943369739891514805303843 174 1343107436108294725249430967609653622964751315357753 175 1932269234611193298747253512604687655016202534973989 176 2775509073901280058213879232692126243829604443059087 177 3980526441175746781131480750738940402196694456260612 178 5699882393704909314805667481098538298969071008613846 179 8149358385001785752636945454716186082590572435803179 180 11633694385786283611613639971634598182873534906681582 181 16582618817356985914993058256988557219157096411745043 182 23601211270077536390974989432059809159400343209852344 183 33540196510560616718041799958904064220817997072518581 184 47593914947885182909650479656176576621968004656900320 185 67436669150391454682965924824502510628618863446724143 186 95412206361484325944633870082574157394732888512039915 187 134796669387133459161688936985411692822092628981293625 188 190162985115944015218084369610278279936687432570571578 189 267885111587655542231590003820291744004148716835599488 190 376834848666655804465614754146459948056407515753746011 191 529343412573273875355217730787820519321623771160818218 192 742526545624174938277565493303587153273964771003100038 193 1040108098806840824959172719439165588561430638015182272 194 1454926185085446784311366445176384331660664977335281019 195 2032372734993725273898868987586612793205527465630208595 196 2835107755023800014499116301461247582626936741300382228 197 3949512074061299786379250696161830608010107745668204194 198 5494507976710887793767872574705050556969667260228729249 199 7633600760196878036616358123606675436087993910155946122 200 10591295853117048286731819225046266015864317542401734162 201 14675452357499695529140374999224399405207354832276727382 202 20307680315170882379844772690583472419495957593082493144 203 28064623123691210469359430176416616248758452157948804591 204 38733951559745593386074260419267277060345257736395718407 205 53390215913150985223067202254768933842734028018437047029 206 73497469536137031776295237712665250678135129975760760382 207 101047938954937725711362769550737910425233566450530350681 208 138749169110459374044150257151879725789180338018028649172 209 190276277467347751386740646610469055710114933800467119736 210 260611551664954217014849129470705281244459502314360077159 211 356501076393390642996503878737738018308328337572983803438 212 487067975542271907467436634438196900428656112664558798309 213 664634994962211617164173697452079485868356818732083795171 214 905826568480084334378467979546108934180385200778482809888 215 1233043570967174915843769008248548038402668087257092129315 216 1676434460587379245261636901259206573987940880603044463132 217 2276526799717818438787216855749799880720400987785630724426 218 3087736301325923721078051331628336632242961588508474868640 219 4183040606142832449950428802400777925078477506602652378648 220 5660197224877766928691190461670468133187398670144725906015 221 7650006358163043259503125302016768315332020765143718763804 222 10327278606275907792730389630698328354088913621573635673392 223 13925376587942838488634558074525068690107612791988504187868 224 18755473410695234021996756975481862837334570121690830882349 225 25232029542650223636722802443851504049419230906188602592936 226 33906458595698363862573524883039339734225504054494234232156 227 45511565136758584781505941125337436147901092944941243348451 228 61020137035642623063133018468997435847216627910588309683677 229 81722116870504940303506563380931481013392694722680234001463 230 109326133737955817117638337737022784721986199688101889568543 231 146092941700424050424270828720738916237563674777553611293549 232 195010604361058943634654041452729461620682099139917106295489 233 260024241763247414541817252323920775319793779189868159844338 234 346337015649155941685866197228295470873907015264049850753260 235 460804028933797396432723153419560591584757106030403797897814 236 612447285120879345703696768177408204044741497192065896711756 237 813128217016047317340801622127515671383920167592162763523176 238 1078425094871806390544555581470053752153980203576596150323744 239 1428776558206575417902584499375863306856595595174630922287126 240 1890970474032379048407936105834371056748090826664733560663966 241 2500080446463815032123892442831431921044391757945392271182741 242 3301982044114797814738177904136920367397896873942208402592645 243 4356619029751732020903201210723290893754740987293932165033914 244 5742238939527993753606431283726072054984156172430797173395865 245 7560880283230938969664386485602029470990866420451750773040056 246 9945474260907424625888455836495374184979386515833383662864753 247 13069027095166959530733112455485602957393275988056166446262990 248 17156481060987760866061084491265978380217971023561296040612525 249 22500020921860348834728167693587673732368109631406478228268334 250 29478807725036119592670392948204892111358512224522310258131406 251 38584396401050119072449542702590440093248118181589220314503484 252 50453443338665601026405879149085647192907616965593823435713953 253 65909755276634841857823757060286202208766013126671335817192669 254 86018296998482177162195335720781963013391501542861998187558822 255 112154494657116958148521461685395839718862171812986619403173659 256 146093084722049772369442418549267665898974108473979895195602789 257 190121916720226680418755912484149089212055868386391730231145253 258 247187585562955239714923863118169077868593984368069531815777134 259 321081627347097841689597568664409045373172734441486596891053892 260 416678362908369586103147096057917611475689346144608095253185183 261 540238443919886477873337536966698526297131686423805728244658609 262 699795907321775688301837856918372976353507749392205708178952426 263 905651276311491836938862652161329874683878775601198840475980317 264 1170999211693537474554231561416048816081461530923696394620387277 265 1512726730981708636914202232496552851182192225114991163267751279 266 1952427467948273886169816730058404949827159586172794352716598905 267 2517689334087116675149525105283329694444027770883028145940457910 268 3243727879480163986650905216043801799310425740422568483663605554 269 4175456399267197842671894900725176661098796929753985074163657720 270 5370107347115810906229759649024484752962976986332784533869011323 271 6900549086317675877136298300975168170143064232219740357818510680 272 8859478909794082000878486036006714429515541285111233954780812793 273 11364719428897628671935845200691546996998683098820843285894334695 274 14565903148578901696865042021694050537666180059972926631981143852 275 18652902144393943113984317723950654867167455812358444898179294067 276 23866449745989493799061494563123712714410466022783807989737375766 277 30511513362910440951016362313138713917432484767849104058454774470 278 38974117449066402106882642675822447601350600669655761294430314407 279 49742489757432996618198185075006512594047439913563691888708373834 280 63433620727214237107950116037183131414287052470038189501133721687 281 80826595252151090015600882988478415898944443784392954678714626047 282 102904390768147807085631359193596076478590382359488498440975416233 283 130906251072914226968579224832604540895953523170635017551515495265 284 166393260657799465054884079387454312427910926467775355444024035132 285 211330383127550446765435523320143440520957209653132063625606345991 286 268189018474150681140802059858015368064391107675601248660016731937 287 340075113182105736657411138172602684710064459587422488199856351659 288 430889068158620247251972128859984976593349236446747023005790791810 289 545525186074585177333236572563530282390289844539025984013101713291 290 690120247860928466967280937848157086745120701916621292871769876469 291 872363088756170723393503612671617465579638488082104589976307390434 292 1101879856618712428713073865130137330310309803589526899267457847086 293 1390713100651144832863254827173679427126942789218898265721435009420 294 1753917105858652821527899292593805222894442833927055179281701629638 295 2210297139233526002490205780700817613889173249826592511620596547446 296 2783326729937118837874578513419589799190210018271767184918724173890 297 3502285038889083651891216121593066235189390040912099316304872509881 298 4403666114199825627021936829522641438688929093152167517954485947003 299 5532923781502667049914740136869455985829216880204695958298003142803 300 6946630574466315688187278973954843356646725688426809522632708048189 301 8715147069819071327111425937208193608692186983396110272269631068977 302 10925919982406867588613646545808131793168481254678516052998957940347 303 13687554286194029762779400474716493614953126513628316307583605401131 304 17134837534904775584361056868871835384457723955084755047055121934849 305 21434934770882559674035716454242928358064592908232182638229961309962 306 26795021522542583605514039825385380775528751010283450614053513380968 307 33471682328153164491153196483703753684842569069973648220665417960589 308 41782475324760246574214275304099108000681599691236168637688566777336 309 52120152538673853238228543449822324497644170064640140415511060449105 310 64970134037988097610599728093038075145157402656865192245197021260238 311 80931966208381157763920431423884729357990445237515512613379818685755 312 100745655109693981048629692193275436226738565635285448225135943264750 313 125323961227698596335144687597449723496649820585006568395913143607793 314 155791979278276933483314515058599115959205554870694465011212820677493 315 193535614891548568512684719125021538938464995108921442996703504733651 316 240260919666638168846015218695725700885283166857303568355142765630588 317 298066670101122925244999189952005647290215050596463777619484070179438 318 369533089753266022829087302145819392023057881218616070899336283685397 319 457830236341606212427202401239244869148398953176842737103588377720544 320 566850328769813760622935705000474654694678886363990043848907496703080 321 701369200277371336516260922888644717808834564140362727047481331304638 322 867243165501297555550106124627277898755003910612903498669909535751109 323 1071648920161307663620694744104238088174296556481029090952087199393849 324 1323375699134847574806910035276753081169817793986297304025462537924462 325 1633180858001545482081467870119889883005101553679760331036940433780692 326 2014222382017625409747044778936854446969920211485493712691742361276167 327 2482584645594109224031254783537719155756364736731192140270474269791204 328 3057917141312858591705742009177795560542683336225255006502496239271356 329 3764209985974699366333057806553825376862000058785334769346367657782092 330 4630734930498676551727393645215362315934550095808478203736306460180094 331 5693186516124104099157107683306069952923228701197519258918803563264897 332 6995065129017979620272112583127767704151142590131009847443688112778881 333 8589352245199155690290047554045176586221039403329236581253870157879727 334 10540538409539717261506467402115656650078198103343249864107213094633436 335 12927076792794154858131484184522292591533929962525458908361992469718699 336 15844349920143892970781095246970339522215429703275090923853255395255778 337 19408254841528608341454868460567785647389020987711368260889734226754474 338 23759533187297899343342642185352781157886772652106398565930774390859861 339 29068997900109753745094787272832801740808421847100256966570712950229708 340 35543838761819388691608094557340691404605536387165483578447384754372715 341 43435225101188412909183759238965978737134523798677155399781239370812077 342 53047467414256832431046085430779763433413259640268235081218296653013506 343 64749051408012549364498416289402831173308659916166323597435599820418645 344 78985919797032005210334927875225929694300407185456062587496041768017238 345 96297450949650050833189433063163832950135603885067957343177092664894280 346 117335671457544934815877412025288387737074365649083199794852695623109254 347 142888344572678621256663500300154926624651735527366133689779429240239982 348 173906701396503901279183354756403118953039040245748044361169345066649533 349 211538730482107068367440066280747018266515150647789090344180354669332854 350 257169118575723253776321126726823631953260130867611260861984626355760646 351 312467145850761865785860057275264320286026729180089287925571232168029086 352 379444089407956927904323586288363657924980586657855928629627245902972811 353 460521986396165805044118852241758412745806412282640199232926767065091122 354 558615961552090954812385400468406998996876715465242940721167213492329538 355 677232743539114403401523876633437649275757265599486231606535076623771093 356 820588492312110160071311820781610081971169800390359809520167313080567379 357 993749650150989963315511556735217679562618608532667775788234077587820069 358 1202801228856126733800246489025250746066799984083937052509386628861736593 359 1455047774758690114285008598945392806397694430847363759277835480015851875 360 1759253235078944050579083608096431287935932218583331670827862010592669799 361 2125927111327793047908666641947660993639601399296334277449048282886943796 362 2567665660325731978532571768386492307710597859017485715454002947755215006 363 3099558529158932661124047641633211447856858947923816809170027098741742884 364 3739673131856469148859943475564746134628393178809557465866169049539860386 365 4509631345462323003528179314364381724770438676143146467978520309573399326 366 5435295783399086696245246516155182935049075114861144456307805707661950186 367 6547586067259998242646174203591827428754377698900865343114636718530718980 368 7883449249715557855466068137839489505342055968309252286701374118898955224 369 9487012941127025244311838060746016027839471589214428986770700975230059395 370 11410954878019815479159372925224291642796063284326262989179819789870654751 371 13718128780248022007241488406050727237616097602784663229552331558136603268 372 16483493536498659905515627129822005429305309326173989331177510053076474155 373 19796401223274751409610467309049382520774941703621947323274241154404077630 374 23763309421309329584496673903466896111149137184796133408234518933831424879 375 28510995003618990421987104992581426198521482524395903993759444297595042396 376 34190360332930072923065270677398367151240420386026580279556297815926045059 377 40980938975775744434046943228384739390177350939049794597800866660884672088 378 49096227028310831995163283570209248359027363664632890255973554728755367744 379 58789988436119204709105107937112915119104998467915803863006736346810133662 380 70363708838807110112965506546563203408858223716195192265425296203875200619 381 84175403135500506712873565076249471091586367832279927993276141867043632659 382 100650017914018386871688557538852991869094994719904447744875302588787690888 383 120291712005758654307558720270254527877977756422132883154230650957024550489 384 143698347758826970270395600476008878243890041114763905559599216179990488047 385 171578583373467825302217723231262550890044690776405228572721835889651088363 386 204772024225042280692751092969393582820290817315571835107321886459913411424 387 244272970150068679312166552077405726119982276385126077554237623135517662546 388 291258388097473222087603225735967651140342219427752987792556971772736396257 389 347120847568149382360636647936769469674304083429584392615432955336796941227 390 413507282459410932167437829972442387390515159619717228075599538957610462424 391 492364590292701529058589526395781721057065024052047947394214660300234107775 392 585993251812516556133401430622005415895094132404898163238598993470355448575 393 697110354641682239561256190858776374534960470731488551494805744183197011469 394 828923638751301553568752066732068430655374016241787940922972159300512295815 395 985218454391761656034267302194641376465589658176461268558883934332467660848 396 1170459841141379378824443387665050275647692353709970544763576175078328392660 397 1389912307172664597706766261577509396741054139059623911183272503163403936058 398 1649780319184366154837744818853155103702270965459107457035214470528431252865 399 1957373015512788600531315685199209746885765299421694317333690399308187976562 400 2321297239079287732538712793894589861568708042704635157659876167248253168687 401 2751683666201255387079161384368862120830641121820547230526786245814851211361 402 3260451597103640369514634273740911723523784757223184297035051023291014857730 403 3861618891810039623949147798606668228242615018622158503031395281703658102937 404 4571664601304916738584307363624053696993899425186913346919577470468974546564 405 5409953081944742476920250553990307965479680028034922960110809913490716346232 406 6399229818206158017679685484939838251520591622149813445248359133127950719057 407 7566200846345387353269716474546060821197878717450306976365381011567536493348 408 8942209605594884714472808728802043484260555901355402437562507881468099226745 409 10564027285899579868920285183366592327941655516055679726572420730158701811077 410 12474775340063491574399184005697397728214413792622606455106842380462555059991 411 14725001839076824816880402587181927159200581021416586544569346880841963045727 412 17373936836339096842943601131474129342411215727134831088660686774919001832194 413 20490955943243553096335499007700053753755056148289597718657156651208030382025 414 24157285990095555226705896293010608018532388898213690650449949535896602106431 415 28467992050415417663476483985623894882800291137344592982077205102996551107349 416 33534291355902415649241179089400961011280040582480861327550539193206373060904 417 39486246853237636786695512178068149971479538485530053978818049713573891206781 418 46475901501452061513965480439095507502815719773923641329840057329690254302115 419 54680924051061856106096232526736740134836814148223271150035859423151171987548 420 64308848180431310881230096660585495347215814051416208052397557296623359244076 421 75601999717038255848122960444400610496737895085073412316211706887484964792610 422 88843221501253108796116664371777650073845673813040493658450261880456816892896 423 104362522556146005470028061167405133404984417752560942089164075764967001307988 424 122544797951012809261635661559454670390820597034760053684407250046631618654928 425 143838788481501970390913493573221195710040573681587579916574665992348134017539 426 168767475485885183967006810808980406791646260088862114230509636677682971097717 427 197940136291619294574682511651166522533076990035074574547078302580494844036457 428 232066320530862974918686375546339139721347121224011675048449387316933338089691 429 271972047556308821371442949996613427966990629515250202833388136172504594784719 430 318618571206462037245601028049130541185811285598235838954562060701099775573517 431 373124111101899838146313450433224366834092356830743039172786887049621523414593 432 436789010519308253991385122911366410559797363441490876498085970148903774977859 433 511124850853336680224223893768191745105085097504109800732960640934226601917216 434 597888133070305178159999860663872715764947556868795470763372616307654800438090 435 699119228906587656840634407196719285317297122612573896245479918834975884909183 436 817187410610274409980518722497669327219346335916617501722601449831456297477970 437 954842889758427596526144363597038542360887169106293660528787415833590443268575 438 1115276935378339395786896297367018204812956583807890421925461855399888730475508 439 1302191301857200461810506047910288775104815019535894698981217502315817050237073 440 1519878380906000638868844307513759461098998697312899961381914058496761245072716 441 1773313702534887919923313938243545163383524944323575331498650302617229818230083 442 2068262651460232431545834466430322473401481406878079846644224235204940329374863 443 2411403542002813811024382919830609108048753422153247552282877862199470496852797 444 2810469511374066266786566008732897709460326463309383358070422824930750414682894 445 3274412054007858333142380607381278132629183381015880791390744817370580043047340 446 3813589434802260499612655623052770853954746452339842192744281055816358257830623 447 4439983694220436558642431505637535232206120877521820066495195937623934230524774 448 5167450501625066252333102410176899224351875946630635226298689628310993433821274 449 6012006734621315435367108879000941638202430008977602366746272710338316356074252 450 6992161372524853311804831632867675680019424037845710625032662769851617136777247 451 8129296103830127828057866897282723763638046330349004451850713350978505000746927 452 9448102974921087705692453779304656750793569989305172213768877771223849411634264 453 10977087466378306569462567614537619248082968388274602540202650312668372604946646 454 12749146592436248185960485500965089564777521968327840073732196921363288365116477 455 14802232999277697918347420009497621401677904810084732730102730579378512364392334 456 17180117612601230547412051905332837029146120911399110108902328098591616018983862 457 19933265181158656723286486217352348462444291554674244788260673002709131408465106 458 23119839111271338284424624662307142541832165427621927757707964721340065565876532 459 26806854322360711968726308002488621341026965877650896547826602371775808409634211 460 31071499514603622980527726547617492511032645710269843858380408124034086565699339 461 36002653271568533416842717427485190660228017727651073472359666027602450629367993 462 41702621873708836592440964250693215705189517676981432248293962291602544484472714 463 48289130630257737847474551697750168187132093442195463696953454187362366171940301 464 55897605012414455813377787998146177224436108036927734872401385253275203259001728 465 64683782963419019169673756556517471704105042389869488886408007228434265328218540 466 74826705554652558172688103428955762311693020383087741324600223117659160017752147 467 86532139745798910084993374628004998664871231169159165754081123570332407532988986 468 100036494498380741674496372154953965559359424101251490936646520237448292841159425 469 115611300006767295285019786102920936827100202631069026131419205637911567121904903 470 133568329486100050066008268458620954492298603257415515531729675352831320784496820 471 154265453947538673763115174545765493107770880062342333276852319768491127117040279 472 178113332873128067881549830633271807904847564443067537794331780380293490055959072 473 205583057873659102453098105050983364366789615794882432821887916122488080178213398 474 237214882497195730607115804420371752535087713922190104881674838233910482124986684 475 273628189606643456828744718762941931133286530474521564030813198746921281723580756 476 315532868447838146022796016380648221855157143767756365488242306316275536268040491 477 363742297008133778635167598103806621307946725914425823602572643562519013990643296 478 419188151884038221401410787498493144552985426835602245481590201487750256797218092 479 482937298046712459976066756902737299688404756099511027369506093698700797240152688 480 556211045080606401389779593605459806632866152923182692593647868351163758931291193 481 640407095197170464156805004114240066872873672745958901140378134627018282046974284 482 737124552183466512092770296965461405453913489029392119260436081131325457356130424 483 848192410100995605331634302250579312606261618561168858396022243631165609340115223 484 975701996754353978314854789189840566579995448008672905059117803809661958713575065 485 1122043910548981655142416073515120290815678442727579971177835874131018021783620259 486 1289950061306067271734307223369904046101452302863084384719582441728217283697704211 487 1482541506974936587150704584430924555857563529326560377137199919926304901346605161 488 1703382870188750484318311209260209927816053189407854440636732451422232192334725149 489 1956544222610019504775209930615505682531728202638595719284900664918437528711515846 490 2246671442541184112121891073213036901785431798519631713094415355307248404025288736 491 2579066184057133142916595427551047362207249072874861387608180659248985254215661506 492 2959776745891341809222797666692223986377313612372734968301898132189733192674880840 493 3395701297657463418999390193021746039661336221495717709395328919168000553143475684 494 3894705112167246739784251420038474053108164428305374201750795493441066810297754500 495 4465753668371556837613356336614185490905191802644425267412996105458035753578761346 496 5119063732903479265378478945060417164444312075546446126299496573806837797935701858 497 5866274802823264852600564262510261103227363508049741183252278584630931209088882945 498 6720643601865678619190034086723681695555688383021654352574436980358197994610466185 499 7697264671663590753770979310914719281717774219152260298347399981579480534721185374 500 8813320492998751094029249990453653654497939581745389439948159764020360674290955661 501 10088365015646673011550535869403155765287646164216884698046967769192311292390670484 502 11544644975048552356380972987379102839640007308256355811337874122993094316394174973 503 13207463936827270574215587537402754992619307041208499507275943804593231587984289594 504 15105594643882229608276071274903332088540954347785813679111074236189461211128193577 505 17271745954212766797571198016065405676305236095778421559536658326749819521989124754 506 19743091460556909025051816668269744690642994731003022684441005413528196695366972354 507 22561867786402758904937011931513380894560731906060926132628608495773139160818260048 508 25776051569272611146898156298422035253637040764222819350080542975529116258524318469 509 29440125285217666489188548369232392806619472695638604737782244905953818644287946777 510 33615943353675401618021636382027114652968293323891418480272386147900328162109185018 511 38373711406567480757921273323467615031797755549123616018707344581059741336488619239 512 43793093229159965269392295000854232706151191871119172287720521657985151711271167241 513 49964461704489501753785754866938874774353029142237236845570211098542011607666957697 514 56990312142382952367258664629023078016040179091339192404133001648393078308271948002 515 64986858675452265461837358899788407472101608745098162725540797729478601905680101744 516 74085836988340298080330603719938250448787084646020336088301965149725897711267321395 517 84436539546929802000757729005113319641724047348598936393121744479738404604804555765 518 96208112749219956707890177600479545456729686630515399036217696198644298000382400534 519 109592149071609108677279272434005284631109473232680802212194346980751271990818647985 520 124805611380874218001771171539784717062354303922902700615052170066931054481391574273 521 142094131176245304076571539608701520915414114344746386081088512117179013198654326715 522 161735727676876766723145129927450372997530610275550424547452997607061318322861249573 523 184045000443868457757671890664874749439286302018472878661095980701698051045764647610 524 209377854696641170555354241479141942663007298893802513294707670115001533359052073222 525 238136825733357345521740453234286773610749162929907152754314783536940124218313152332 526 270777076986188475806378315171744936106109347872486394027466278006475591400044561431 527 307813155337198175580189214716239094366175736872147421585936797677521797277799403740 528 349826597503914444351928820416243767885537487452577274908609008831889203278968416117 529 397474492702974588724677258672710968559803780769278085645995421349396350052900600619 530 451499119557886057192034750960892489726444939124204094115075195270899716915788366952 531 512738789491629618132710158107436255995097540854752188559138655542405240902503306767 532 582140044813375411535411243364711349631230280384968163727341699053106338754586916738 533 660771377568025979779258559211781045694817980962508953340341582280960330820841889850 534 749838655187143656110035515708241037533605576961152627869204591827964639899133430347 535 850702461304532982774710333999995182637328669858003057828805204278460225614490829966 536 964897585051555313307449301177054772071048461185104426902141230195799401063037924267 537 1094154920029214890040381340803579235186070261219573074628622007110048091264347129179 538 1240426065303497830441038829013564015024998723848629761391192090336641488860338641365 539 1405910955562748416186609324520545715934677349326517670002411639079845018270982823021 540 1593088886428674259940258492442439594331051964900873245619631100153630537424658434904 541 1804753344290450707597726229348529601721762373733726554188440713395019757510524089499 542 2044051098451001457417076841443817079590607120703846231202203375548589885632425011501 543 2314526067410333551333693884226135904730078778489223225360089284102913822188509656335 544 2620168531401414889762072074360015767145735034498173366401515257709540421716990720158 545 2965470330549280459854011574885601220382993501666625752549886617602106106974644527231 546 3355486763032552891315334360352501367251358055529122397986800007127892942209746447905 547 3795905981264611034977862055737300707752954569654960886483915962910842336551107781286 548 4293126777352535574551103269295266493087326112607964379789111599757488523059596274298 549 4854345753016583903602366349075850566613723134055118772329457876834942804050335069128 550 5487654984961410235460895670432554967545965231105379164802306043282847130495742443914 551 6202151425714781011890900586500015508376364137854330150994305688115203223687039679682 552 7008059423668736262676065925918794105828445876726026266439733454062306783153450088942 553 7916867906112731109654786921589564238988129379545526402077569142204351698105588143901 554 8941483947258509628954708359763188714181857615918439298760228832395052766072306959039 555 10096404641641349102376693665639555285612001216889808160173589249135488184585009167247 556 11397909424080948852753524661502506689068056326707573830016855331966539178630297182793 557 12864275223080251979070191745301444549096325214812607492183644747780379292750262796029 558 14516017107884005861114582288677099553645602827014878147978871385079373276794300479471 559 16376157393461172941572185396943469180423446639656943440709365672708400257706839804775 560 18470526505796487385242610315917795538271710590765504535846481273478119592253205792853 561 20828099285821348022000785938160571729678285354923825179093635683425499537422859690310 562 23481370828230978232619958304072487413414047853241061522296980230084876552006812255100 563 26466776415917359425615515617456035524130541834804081891773499353364702101898634633473 564 29825160626882652637663452783279376007923490402794752888640185548664119321308822303228 565 33602301263917056964732920730893117972707534535187953971677301297342795889609547227581 566 37849494394261429942818763578780316341069375743672309614405316189478990408160315233578 567 42624207493826342602400906719240628764083162617101424715132412880403153381728773435063 568 47990808475937552452485945683888993087077977768769438650861177970920096001044837385722 569 54021379256465861950469981877072732656342081834977612794184132284164167904939184268069 570 60796623474914792866194617518893949560589786604045308561171700181918944282327715757625 571 68406879064908322139504897492472836188675476761391870383894475077284901452825220920183 572 76953247558959468669922318553956348895174520505774235195094783940790032070587633582064 573 86548853334028505809209769506287148206240236770733474429329527122441755700215336105274 574 97320247470144318898112124346314531829219783508696447335010953248673355939711046898617 575 109408972519675690800092007940993097987281934248062733510275285867154086125268991179452 576 122973306286727933428587724771824891757872332588377188490158804476420566523919730808412 577 138190204713412063821787230694296431673894593255288107701231093570212957137568404956074 578 155257466183159850075528640334422695491174177937211374401832093233454132318875634797961 579 174396142003773975194341120614344206378204237956664200466466509172524550979853411968437 580 195853220549828924629199819982553632400886308758551445902487984106985643096411532881874 581 219904615553323854770835925636995815796237666431719940755752967037330588768598354154152 582 246858492363978007434533114242992007352337166461391723946924850395266829075339756913731 583 277058969690285972005528780906892290726597505287990850823367046310907281666162816152712 584 310890238416960570530404414254777230942378115923311410178633086656185828701386777543936 585 348781143615099383566186881269881727217265923522026895634756034411868658718938862409704 586 391210280863989067864663855471793321287792779227206629643438501095277984042567731454458 587 438711663538268807661311575643650202558714476011323815713609188003696736850917201203029 588 491881023836727979588683353239271642659208485283901647331347456077724805856485962232741 589 551382817100506901375907476178156768298313389884269815781467817751172266388380763010323 590 617958006456341473058418412752505765181751491608953679521479910023800242616892846228040 591 692432713099049657739203759398227715436338988207064812832087494618753357603144429643967 592 775727826678561599024357816817857265733637833805938528159658476112708934747846124168366 593 868869680370614218357130402816910980978082103429265496380604193863999974491827253967230 594 973001906386066763923997966464011129591394945637210999897952430358801460224978567735393 595 1089398600020986643267789792032610151396056963072446102952017679070016032703946602576760 596 1219478933988579338758148399044299797305255902609391504037325208129811880691127258291879 597 1364823379837191324344715374312007457986224166589854649289354975919616470317717757687537 598 1527191709891820986885688981608087477120037756507822337105253870159236980752519558038838 599 1708542971520283450950790504127925572279586278671276375536542437075074780193019057050089 600 1911057645795917168403140202188578167521878847975647251853113649522716369490636290918266 601 2137162225000669285462567186663445868163554057834330278451460219515910788870673977506996 602 2389556468099108227149383353811676602648002434110489264144042370911522609290385672499906 603 2671243620550214708254138489744915434642315074890527255888528157530549758772406539253962 604 2985563914867876056101769583252924945775900756423662370661543033031405094016279399295913 605 3336231701476658421492955068391611274306823852786160372709061423705972377510677561408218 606 3727376595948579965591902715841206485878951960373868898663970846795400124869822432260514 607 4163589068992025493831203935665766313468604982212556261344787692538755224358844750921554 608 4649970949972235646986788187697171747550093324990130786816106521634018125534159153762103 609 5192191363687687155566382241801606812943113810960301241203620774023708601665304948547830 610 5796548674062562283347947557864366188424113395869900020898593878624722851197911820861694 611 6470039067841406535680413388457844690036798524818802615410625463825773458070114436473001 612 7220432476835920606887460762180865973123996304616543726498631735507006236007554391337391 613 8056356609377153808809933196169567442873443999153094049941685691539754529358287964954289 614 8987389941029430096897594262706303669819189359536644917749625084365071815694378070825381 615 10024164602049772772691650594600559582452647282406163349433380202122103856926398089459071 616 11178480195323535900956914599752121453512822753942687288831018715840162952058258817780451 617 12463429684445765053389994658887572729258065073433447576067597900854517569231126279442600 618 13893538608205442562652719166388636526665234125736112740326838854692414759096237737927794 619 15484919006015783430733379275438523551288651705190367698258282465032461091147278673893680 620 17255439579969095743546291912493659341751007860551945410895330666991807202258762729147966 621 19224913774441359041683231085279969838555237977280580044977922118523470838872151221779898 622 21415307624913046381568349528039290148222933819403597683344842466422701038366499159568110 623 23850969415425206979419466203317241881275212675977542528152545916133865608370059179159440 624 26558883390515286537216827281427414092725989121185429027841654750975163500665560080240444 625 29568949994396579019788354161058245765976175137377580139446719801374178520813752887879951 626 32914295359553633628256249774994799682694136106501562481933359732534944379626688259192259 627 36631613041008814893693741206711057845173945859421891985855555366865042280110098017537608 628 40761541293666137719198147096210946721111298573007411345696197300680714328813740732150719 629 45349079520978683896434456731060900564448489247937868811909525506202074927229452215360442 630 50444047886585376198837669184749248963020480583644731177243276895518297383897628095462939 631 56101594479663620783872810534796338420054516168288240515408270135878090105928759262955624 632 62382754862985516245898359512429780462723558076462462460949370646826550387712848366253983 633 69355069313810912279736178456433460450102665774152562881092323094697517671892119497647324 634 77093263595919332275023023667965068488841799405414115391623288122795240816077626985461332 635 85679999680780980902513653924465216625159041196058488375026747563473403141693758500418898 636 95206703472024385961154404736732449537458939116754701361353920722157429623803444333677679 637 105774477285366603549784827955509210093471159668885781480797094782173964240182837316566511 638 117495105601928041310131474208855475783873582151276580429461678996364737688410941371414012 639 130492163452805588455691860899205932736384031651176378694624833568563215600154369097729477 640 144902237713974178767660964933016736229445583559112229398166101210690300428764831205986739 641 160876272600733973359608404703140632601495280892681096169923942322217669165762220276791015 642 178581051758440294052572747307621939902838745800634656682977016342609412904204768889396980 643 198200830560350239071199068142442274383411508306151579532090464451480258290877994020233374 644 219939133554150354811096424462647308544103297701875970983700214195337066667114432203923605 645 244020733457080848016801025872627540761856191746262990734189210673337216576440311509902223 646 270693829697545191297194147594411388175473209493858961918034421356739568319333499130957220 647 300232446251797558765776661006794511956549433831965531440836016411139509267237191070678963 648 332939070442048596239397857256432305327141830620863796945585255486324853221505772018809555 649 369147556462751949004453974441437823093227372605957262109323499509413656715701593739374457 650 409226319701992603150862014082802816087543901999639726875636829143617356269130512729100627 651 453581850443418643077099789173542666952606082336819647128869192248961381675273028952763476 652 502662578291368205637305724524926862273784642173251662442440810749457968921197563737965000 653 556963121679925960726425296099453934013604154032235961282243864807165877170341043213355822 654 617028960129802017511939825572135839382609827512412841398911209202412369138159248811954749 655 683461570531565719627761747226532602307258451785355680283742175022768838872413943092163222 656 756924072688689847744417334448765290482165381796406616032022084301381950770609190939060427 657 838147433680480637095083655426036794268330097573339011223810630538096753134191493632387653 658 927937285337541849553653787283100123342751912933612743968712496967986011590560777022100830 659 1027181414298297889017833700387541962904135887948055841029681818178955401862087115510127317 660 1136857989775001455218368641281899557295412720421287943718740351900085478099358291814118416 661 1258044600345961964313150246692775403926643608950420189481210046326000121770632741868881932 662 1391928177855828569495106916433329505845857381170606031799129857547949863848753794657251989 663 1539815893900364424403948902392970077312851220679889267792347389409638162367138361566291080 664 1703147122453698715988968810898096425259401764218702566248105170071327084653103872210638061 665 1883506571027120104629961361635334608376887063202800937201403318527450160000674976817211009 666 2082638692397248405261044568475387566162977435140600788309713157696034308962477791600021219 667 2302463499482137286011957680298348706531843990919577897176318000110108416101227870160319371 668 2545093917457374948854867183094168623563150591115365835654782340618835454252916817700160830 669 2812854819778603008297651168438926394421409788407232389247529453876598105412005728818068093 670 3108303908507917982936240726813744877873596823122323580377622157877765101972645316305394411 671 3434254614333697038592768399949796398107717805307900187409168140766141673748082401699856025 672 3793801208040069115664714285022347003984004238399004680731504982709712269344938053819400676 673 4190346333047130389770253258799814657553967369858481457143632066069107810179805600964108433 674 4627631188140569541593618635845757677276942363048062277250803357811959924549518659046497903 675 5109768610785949330038781610119738511704491675930903861775920489544133162365514013109936064 676 5641279334637668338351677513159075363356756469082420749094168230323866265651174530017614872 677 6227131720178745371113867089759147482808699054970993819386533035818102984068385151758450302 678 6872785285053336997216497176978497833145276534401072526952317956032366782442864150131965636 679 7584238390784089008096480585417246250410477472827008727407252424773115435699388024450517184 680 8368080475423683397188034946195942279037509720573555503446547834340077509352873364781098652 681 9231549257516326838225165708354771711327049613630107018612208582770366733134239275817959943 682 10182593375803549554077038802822936598144781905971907018295443628254342830577322119172853849 683 11229940971685518010749506259283309322282610227027868298951310291914488696869000868870724101 684 12383174767854888292723636048067790305471273849957049731938611857150742389381179928685158535 685 13652814247092729126869716298634485491462795264217314632947563855523581738154409633590408123 686 15050405590322110664832504724634811217163144221966513969354307359090351888620870697873909025 687 16588620093053144040376763755350468039019792748830498270791932285535970193574608954025799325 688 18281361844756473720378841412568942410773064322390983962990221350528531677595005794413931063 689 20143885526940626948626478769052801643846099449341735486001061822468710433337515565071619708 690 22192925263292761489506570018636366385334783528841806132194453576323099922623247459288053246 691 24446835539726566761848641479577916037338734223630873749330121785397120938301406295314242323 692 26925745304167181003049303501464740380762585579888857795419349135004344806542244571409890038 693 29651726456044263871604177461572491692480146074101212269619439798500650076293748390160813547 694 32648978044469856432608383304703284534287473811000246232469544329249284055461094828738872944 695 35944027612716852466749069940299456935419751485220892386680189263676417166212333817366912685 696 39565951255721765936477776257562857943720534273972802036998098144598589963739986057043064568 697 43546614097817926187688782469460277712873880641632546425827290824542815980188135692760995479 698 47920933050745037579362277442242684020342187166306013226938402097128827457092012825563402099 699 52727163878244221834125734830101550363687370573111165522013295469206356678645285305265885057 700 58007214774390393736507402355657684254868736870078232349321598887476772380470973770544411682 701 63806988859489906797275480867746513626636608768944893343115275130318894567309292782767566872 702 70176758211240356079570160782840998578165516276573094256773873877224395145006280622080612259 703 77171572281385193833694332639280040928158880873873850764949742492417365437421237138689683426 704 84851703800896236957391357245468163092625884211143696455551770375638604732795525126467194222 705 93283135551514148876561539880929527518538825777245135991300939751583718920163989926888237464 706 102538091680147603741367317806231406885709973346542825644952604185117028316715380776487403267 707 112695617557210162146647470858739989330777842573630735672993750607228740100563780671871629131 708 123842212532663887229029117531699363180837354044785397332050114471628806056559713381850908892 709 136072520326728207774556261671872408316203731036231243849452920347901250248228046653007846986 710 149490082208488133244786009770238258771980938051762669552826206359781146093134194505899334169 711 164208158567799357559361221006388189012163902677472544699335626453018684353118852472223673298 712 180350624976973363864710436915004410306093580386784427851320928524334223955594957874912304794 713 198052949372019192833289500384676509550362862106683612202311650781647038906929547666422417806 714 217463257562277848982917767315521637214955066184217983148939712904043731330681407509011452368 715 238743494905962194970881296056437141353472845584979524865435177056541024187666601519616056215 716 262070692671579252929058095172808544237340469718363268312957152647457712027999656795732926287 717 287638348345976255645065268935207328790398580812609898117483901577793261867596373932945241021 718 315657929953700999616573046909543195767598743654745227664062920243808893583187824920743468310 719 346360515324786680881124744657501927117842016910255614309808022302436751160910302353796936833 720 379998578194680578405187960034352825699752348846919456309383555015624790393229889099579669100 721 416847934047022170453712371514768129096947899440444082630802775361283756563474237905848630304 722 457209859724032944222120019721705530098460252092609455621262023599427435995440955129596704127 723 501413402037647186349963169012327491487409572226817951088201639460741833433656507213924441478 724 549817891925020529231759086170160085989995678805230469716556552271131690230017520820205823069 725 602815682113168448605358307521706120731560307078006443815384894837063199305592755611008435051 726 660835127798365948834595513909366695752047028636879415085864686935309017108228010319908387976 727 724343831516481056836518534255327277853051535518612790144454392530809397026151801997726338891 728 793852175191319334010551496915273186834050583252418633484957162886488900388472075087955653732 729 869917164310891111697194983381814773386603861369045681003811655646128826296597434159584162338 730 953146611308778770834971927305660386436811199135076738445687747686039398477222919368521542168 731 1044203687532987837740620774172924836270997889788156087650369982635663826310436037181381812944 732 1143811875682410917879057096968041630713957723419121251625717576710428421312441857548478075959 733 1252760357297089662670424095545932657049908706068527032730777075469974296703453162915810459108 734 1371909872819865909613261407771985316385768112494500253083720929123198744808349339922032738920 735 1502199094922174137798687432908826777508370560695334399372213889698729256212231661850342881604 736 1644651559225522560874493366839627530702764709688500355615988825063615455249565078881791089541 737 1800383200274108168643204417384188714321596330381667954307310414599237220077350421693157211696 738 1970610544646194533850161308704382471698317020124980266698093290444147537703528234268377582804 739 2156659617457381136880308232551158607158031434952544201071731060097191094405501249524479876491 740 2359975623234732865009945383014394672718395609492927656481556846002119129353455794437880146581 741 2582133467256089844853820041581093668463640605721897191934120866915991562313377713270479208271 742 2824849188985227946103533876280135798303358777454341250371689842147321940767955152010182456135 743 3089992385224871810510195300534396292684477723241820244292339857675818058696136636000089003429 744 3379599707092547210983615290942401798450613996480870365572939130217350555827884849066952608185 745 3695889521938468084886137592658024770577430623684557192806824822468866669595399051287399008986 746 4041277838912778390234679025923310964774587327265454653183120577321370272380553647351515722388 747 4418395605097566708638640818458901739485977744183008988297787366588453111401358398676570327150 748 4830107487996822802079337661885017146939867138372698657961141424601872270206281192496099398020 749 5279532269778493956121701169550085317367665259183453327978569172189523464893777501635159874464 750 5770064989044812619894209119837226146377832257701530716272263851169495986947868748383811199016 751 6305400977132420427473775487307117436282909556213338358349364603357948206117347985720118329134 752 6889561948079696747388780032871268538889913733796414022143894170893350273777183337593480278118 753 7526924314517550559194842523589873894286684118583660699437720812887161763131109623795227549869 754 8222249915919841154793468505895708350035017654862278049409079569384221427067679016352861271757 755 8980719360974726704790670675252765416377222069147154413266940508871906808428992427689990372674 756 9807968202399317601737979575711732903896284718923445736411051440124307556815594843755773259969 757 10710126180414796944901876132661378847119878647279376486546338831514911884936073221397921339568 758 11693859790433008942647990165280106176209802241043547925725866653544327633653177985296913993929 759 12766418451391911243804252955251017816486679178289190724227849672945434862010411061036385375462 760 13935684573738520911835307013927201327352002249080794916304287661108270580669058629253393921253 761 15210227850425780696186478169656422656565531308916040074206248588671129752811499275020794685494 762 16599364120606015095658844483206452389267874459990034186768627736356059785039700255992866991606 763 18113219184121142774264253927395689854286606346026365886491232971689811112718332261936727436452 764 19762797975573121800120937959479969753592384542505695090043333155208397791015945620951252388777 765 21560059539884421460756058328912536549868964133945850030181976154123264857884726507450368309909 766 23517998287018420515350162728178773385727466690523539617773468182693129135825640030302350458510 767 25650732042128916196672436786974806437901270584876260004396426201286498300001485950684173636595 768 27973597449067485004017272949620348683964179213389732400854275835946294076606927595276618954989 769 30503253330135240636533106000452365320155290958836136797808325335863697684309245624385166128925 770 33257792653477706366400272945817085185847898496003198501415483819108360821370609326442243842198 771 36256863811863679594726567725083834205231593686265307862732965979807190135711473435482251022300 772 39521801973057692235520362701973352510233284714139797035468411012963826102658048787316735556103 773 43075771322910056757723424994288337797840326393337424903964342345202247297348283340142274216825 774 46943919087991822644490901032166535188576252693806943058505249765861774120826484453072265664642 775 51153542295463531781878530920653968264763022472060174262457768882486156373881779767852566744197 776 55734268304283654461574482787513472311733529157203077149483250792800265917518194118734581045621 777 60718250224262200546400719866871331761247580981586154389815791287159698624901607315825291672135 778 66140378428306632260821034870497266354543037303012489143823736677304780117493709771058089180177 779 72038509458984844820143529016538436989580784132143414711705982208663948846403170805625236371454 780 78453713733774759631598206302210244212341437388736571224672864425102748651896563018932112630042 781 85430543564653002461585311406140307365291613543724203775685337629657081541456128495594907666912 782 93017323127610040550095280416754715153546861081511523780767653237978307437446431454275654169843 783 101266462146925813972557428760308805072981350307521571720124882898844932713008567859443455366560 784 110234795198307437638261931193870283055622627772833436468538842383598283752209619293865668370737 785 119983948685041041224482534255230170324850108143974123092064182575140936450121148678450047356591 786 130580737702962150590124076124888862491685622000470187483149748226865000266198389450498468479972 787 142097595184183070143898048346294479076244595679538619427010270277516592304165764004872287147499 788 154613035897076805276442981990837808872285833634855370560448416267186976670607776502037734458670 789 168212158082020670128141865039610568449289043183811904176226479723203928227437748295410273810926 790 182987185719939670044676581106799824807255400302364342058115677805540905401659628792815992725039 791 199038054664931624225549474537806882602159924589311717785069224637431887858596408628337858807314 792 216473046124461043318266205636083179491031087301104267880989856930956499604113963220922535235391 793 235409471242128168145036739568740280900148856114362282290615106567331845164246184436300896169975 794 255974410830304133900181503963402734821288059495637579219114804271260340881176702151796995756353 795 278305514614530633564263509557711126832500480848716924003971690531494627277458320814503641421241 796 302551864690184974424215076201612307464084750626772372043126271132108943699158555783852148983220 797 328874908256304147588081822917007006053676550492424604844744491293623732661341705462027018414191 798 357449465083571237292003779389870085815041625589561222760864130032796755160802363314195035510393 799 388464815595362107865053323871485282234835898419301672539217101913876538153014367632437629710003 800 422125875894649028243750638192517617367484589564402871030058554454515497209745926212468264837114 801 458654466557842065743197451213408082765097600276857613259288841296332798016371654677694391140787 802 498290682541873784014718644202492164386634815027442416682016564019260115720668138915485015473037 803 541294372115739264653195117985330338148634652730589220683149345909552817520491154735604920191146 804 587946733335232452180395255115952832548350735761410181441691976743792535852815679190878206971654 805 638552037232925703799169133447847569901083912608406763602009577638004172214182538428374325937732 806 693439487597905526348719178845669824128503562141280745192561780253196453983795797124333165707918 807 752965227975032316926341444864222189599236292714307015438941526033286752106948755711550367855694 808 817514507325426618351070914618276885776937778829843918835830748787722559557477900321772329286106 809 887504016662671328591005089093616824582904355547923418719757984874553289907793931556467044983745 810 963384409917332007894975093685304865806689739492963377355546325202258479462168273601408151986243 811 1045643023290631932293016451792930038991643495943957345239407462692061759174841427453152482439115 812 1134806808441616137909913338281290150273941177656829749745471438478772845163181861627324249023125 813 1231445496016410309098054618321317357136459040706296809988032432889011023989170591436460613030153 814 1336175007279132587233998853999592775426823909837089285014432368515215837100416675127560662617763 815 1449661132947979347238518542478941726573717864553755909078993020137336503299689498310778396842211 816 1572623499783763133742234732159163250369246830705989036578908765191223932977367402313486140873193 817 1705839847029000812586731787168426998081666335081523703507216247002452302577367207755836425113538 818 1850150636461320243666269086057218118000408255989603426416024207403981971841399576286377472056272 819 2006464021613817552426405225871567942730617150212755165861502970121618653776273438996090976441269 820 2175761203635991807529877526661765699069119668804408846114853781012334188016874418805476437747520 821 2359102203331582839978968809511206400266983037675245553497093159224977747928443500582852679458153 822 2557632081124294440545823785333623011064456055186434690296654659648270363335668988738833681821894 823 2772587639079980127680879412411635805804364420065955041701509258413960548043033257357057869680499 824 3005304641666161069547898473022248499882754076607163943863854061047139796887068203207223987114822 825 3257225594669326703407780706519548934454684665232777400639341890032121989945449489130554362038937 826 3529908124630819130472784017468970150298380298780079059081666035567207538454840978764411890378557 827 3825034004317655006785338797425443687933293393723198538287129291536686140256505050919024351817819 828 4144418873130843292699561876757065055266860685077795719107122206647088465769541399607417060554916 829 4490022704987151415439784638005665059468593421187722012902475129190496043403027644569061663712582 830 4863961080108556407778622029991869947547971318408067601596179789047160796834005961133443247907229 831 5268517321335734528359392531002719273985320451070708168685570488082705491862717057912748631311832 832 5706155560068164259025050841971329389277948613360592064909049205315443656370241903778823095975056 833 6179534801745434636949542893561197763083231254161697274780971378856988775786733722126051344548822 834 6691524065945372018087688366932918342279939437251222029124039579209454085972458751778122223230861 835 7245218681709453189163377114209857529579019171783274644455567802009063563307891853164611568394609 836 7843957824641223068360252525032279911505398335074966732946210740549444850617488855540982843307638 837 8491343388687493556395166031551196647747188494075045065126799438530313746482688440180378289949884 838 9191260292335355992228109155164213130775120464548191060508337932863450489696134933957870344519871 839 9947898326272994639698737379111242485011076927577971719705133258220301281629462778013259119930988 840 10765775657403700001268501886762699664950382296285331410707826179842363989161092212589858144279940 841 11649764112507515129740801964763797755209309450785780683567709717547054356480863282489737982209732 842 12605116373853345094994490755219311097486719738897001933797148528643488281132960890768043572646326 843 13637495228718606578770786481560628229846588061900632469979550490312441948650154105645597926882665 844 14753005025119012270324626763861386302513749050021731841603664793728715455374983032699875975390473 845 15958225497136426800878240766352104557389870609716432240858915530307916031749751289954482798668215 846 17260248135109795059598448184597384845562910087291477500857927559670914536156631122289402554946804 847 18666715288678397539180811710503625784813675690323097470607385218670090131678200886934014572584467 848 20185862204297409245757602996194233177345018539233656579205767067840710905539740642627661426533818 849 21826562213446274416853792903289574773149889888058937570574917392073134988026551565360426106761874 850 23598375303388445501797643215369444196160141452781133264970827509066656746509814648664963145714861 851 25511600319088890798750396859866432997658702912405324793253098623866344397353232195552924122611556 852 27577331062830713393112216073214042406875521820932375389084924541347192492362733556762243424425251 853 29807516577276781780093128336722181549337027868157100684406025607886951318177071846389879346044277 854 32215025918284614541897159451625295527966654467534639040568195436922503709657695211635086494311338 855 34813717745797056175041598365495819233165076917450600348847836395024037912069902171954429149519293 856 37618515084698101615628583728628885181660746827965692896224414837275110877344721575505989350596574 857 40645485632749977675248285368662441586772786208839310426183788479439702569875070006155448400679264 858 43911928019728961349111132763067483818080583852291284787475179213257374380542457715284606222066238 859 47436464450775869621716506112148260649206507687382302775488336781353855097939618507571087224132710 860 51239140197903441916747252485676173590685584967566566437603377367372372673397612633404186199979989 861 55341530436696540520703726011763444848545937777954855570896550241940842641160207263631834289518206 862 59766854960651224305392570461464117348920767981337816798774468016081475487740041466710601123059326 863 64540101343484360882087176615545667091200340944604620403966935715453522150308636478336102851450694 864 69688157160276295719198034167246354461931252434378223304685850930754331573926828591551123025366051 865 75239951921666374236450315305532767237764473770220313824819168061460787049432861907252123114806266 866 81226609421698164313841573743918596536518948399392925698304479075068612809528513155522420082377466 867 87681611249514372541149567600803902535792341769307581250298156859860835924398113079451846094176445 868 94640972268150832045414631003450440754539994962504721807484167622856412224208375486687494631691339 869 102143428920409438633880433471690069504996741224725956832724931457472848008530635751930240755216765 870 110230641282452099044474178374396109505970910379538830838942828155896199227233556505141096930476281 871 118947409850618930598568592752476148710986676598448314343730891303478753518665162265318098576586203 872 128341908116319236886211011413934254999008965685096251945633741132637118108569132729079355435238815 873 138465932057977286513839668326754182084940901582354465616200035077163652595678386327625171476766300 874 149375167758260973844278843768664190653824596058338664400562353063090579583297308879766489473324934 875 161129478439525918337057517059684789413201168506806575922804532545692286042940699053460321522015356 876 173793212300939285564724299397204286298575728666494477479689341069434047167090947923281166389534234 877 187435532637499850393843428835659422116778478459779344112750519795058652028784793893958297103945878 878 202130771824562860011378053873304178656668105413127824140270326550392149416701457790585680914335794 879 217958810861957095550569418047475327386536714112628239017542570204190606315357189966426250979783772 880 235005486289823691348070131570889937456424842517102002877385233892925769666238074852553009657839584 881 253363026414419686888538307126200717955278658279938966292792402769617167541432616093553904688594139 882 273130518916855347167672349044090355928174059499690198857195732164558719240821817713997806200699303 883 294414412061649993604483223927177127286687060329358648099123866718376781144974667951299308287518284 884 317329051875711349468314997081763309849797135848980213464627244440702416352853230311528398394251667 885 341997257832523480988388554678102113077594626470494775678063013380925510772546114284016759556963958 886 368550939751666513734402413728586255370563317185949380291183767973394596816555756932745529747319559 887 397131758811031334597254244759276726953190839912901267613948865341460660650598112997938013553636276 888 427891835769027002185114600786399428913670159925504443121119356296826419098064734830666755935446267 889 460994509707551887965642876536392820154999300917513230564885441006400062362921554687636724450357152 890 496615150834411031528180550580986612911901586866885457268403260681089530583681749574440428887982504 891 534942031127169780852072690178790621096172355028700403614207191235263129728796882306174106582562630 892 576177256860157799712361077080427927059910698193222093471212399186052326002675340369239232688845235 893 620537767333564564988612149243192268112412930153302350907629494584766713488548260106295495186010379 894 668256404419454685340108854987635738153280979049178953812227452224287620555947001597336652974598320 895 719583057855310909558470387552155280224341209363726067849285331016720400215115788639183805668201073 896 774785891552696507712440430301984211281063517744207347644749310946139121805446354563853135409494455 897 834152656548213605794032978511447757634842077146591899028298505582113170096836168299740150877822243 898 897992096607607075266670222903011033554961265954757416606867874542665484296662516398743754706206920 899 966635452903207713260272866691482546889117024369409640871952587772479087756657618298490036863759402 900 1040438074621608707428259690373514760987260182579641357047532545645711540707622289797598544630657417 901 1119781142824319237388503198644031210264262980961961606804216338568848325497740307950716784802573491 902 1205073515381047308190351416380021808469184889528527074431364397581330738398821210129197936244249520 903 1296753701325261904761601859443696998853144527479396673512665636969478590878298821239929556499584807 904 1395291973546933959671833689369373819213117129114722813169291249982851344772909932180763461284816359 905 1501192629340156588405577243499320370778727505715271321443696213131857248834825243827760139920928037 906 1614996408966144902128522305110746798559103691135756029489999243957390206765332017791010545596906847 907 1737283083077518213480550657663868576418347668290149657922618334722150911104869653910558599097370808 908 1868674220580542583624625695378909087420819500943865757290428277537761348472329425175875142119084540 909 2009836149291106020604602717285689745358007213633061297331608564132132701525851468054978502882832482 910 2161483122570746497712381097038919896403975043976678685462057878044206591438975967161051752940413241 911 2324380706014387966954964800378938736133909869520053582955644383665700642508817862265485538863232762 912 2499349399205107165503125447869877064150893041334340001486333526204995974720390236641290375789121959 913 2687268508557024733086308629411640346558633629408537652981663900948560344475266908518862260276865385 914 2889080288339297468774542628653785002847431265769721867330120686177085026307823541946257472033647866 915 3105794368116447815403077086294809141235336294489978443616034804491793550162655172138758755085516369 916 3338492486057434852122235310547503525299632542190991169631375512767832816474984138701622687898680284 917 3588333548862767524301930315057801500950855315097864947273507847883811531252480849603490721332723936 918 3856559040440708943094834653869972773278353227859153053524639230878039187347361140405873071401413145 919 4144498802935666624753405946701113650499236444006136987434688074853356182392286021011696408748166188 920 4453577215279996624365563421689229277241266868973133297034437501206646120653950200625655178387042721 921 4785319796110822750769578827428984635265458482413477511377883685277713205690594157028626405355186365 922 5141360259672624955053263655721411691559588802997092086084441319093166997030369376767641172035406831 923 5523448055221233307512043781521128309750619785150861485765491544804940446884566879806649323957133303 924 5933456422462860905347939226727468860926791903686728956133192550877409763959502559216183370143349178 925 6373390997710767966736414128541717217615797806675633583127263643360828218698782874284411576298552689 926 6845399007730408198349199365739173115045575473154229828077612254685761713709909586461912922381619927 927 7351779090680325819857467302695354840757200856836395648336603535191431811290429332240203048586978397 928 7894991786150058421051662657099793639750873915757400186667738802407854621002410706277475382796441056 929 8477670739057854410611417698335727222176454491662741679484665758206114518442767644158422945370334949 930 9102634665110753556101893785285090418669031231232863809321164860999013596003340896813257429681316987 931 9772900128658784397025509402842770147221212505936760480338597036705892107234491695213896346194810468 932 10491695187105682757217820355370532163965611911113690922758876361220177850779599714159056881391146564 933 11262473959583353664866582895347142051978381292784273159893525094407360102346969494855151519587112986 934 12088932181369795199163047379058886053822060808044641548267157790302350580006386833551958590431202280 935 12975023809544723480943858806199308587903441765320027248608117669095166616979796017090187538162836588 936 13924978749648916136766139456530610855128459974921483232968875969887244042826215815254767915738023080 937 14943321777658500298411338670523489301276697578930696467107380571868211550833475899333734585658860875 938 16034892736421220942901865396565153610452189092230371097492211427452863105980197338601999382175514493 939 17204868090846363982709022892605905263317970517143024902165962377491329265459920581861500133721447393 940 18458783931612825142328472596332895883917847634582238622943553925872511638599461847981565118564308851 941 19802560522981348402349610372861564304070152495423376154436297787112332857963787538490505825003993063 942 21242528496489005312209878495393878732330866028551275789286600641787330184962406542195763765508541813 943 22785456798889683837441661633872524948243656485095762043617751090202691036712653020240061017681283897 944 24438582509708254424558835956838490490961860785974944577836528353605979178242289978580739546636557419 945 26209642651224235241397461631553568480820072881459083484821273283444207535075478219116370997841465880 946 28106908121620833546275677139411777590472642596080949300993279956879018994067172436298502612522685938 947 30139219890456528534111009203209178509858673358360536444122183254721592206973432480963730200596227559 948 32316027604570003648697235760055869967384007147547173310974537993386307018675895322034735454117440474 949 34647430762048249127527416220812091433260721568495133036190027087975043858179753612755554195837247287 950 37144222622007062525681494209808827618767677998780084346686879977490919968893489858376704073547298092 951 39817937028690128145887457309469002118878693209887109345925628682281697058943694249635362111949662217 952 42680898339826762363690260491877751567353306452588034991470000425309663016494147919264570819118444004 953 45746274661341066295974436788038110396958701116795332442820786898658468979821476835246661212294629931 954 49028134603420956444666966330124438317712765398444312774487541203658817243651232117498938668832879767 955 52541507786681355237422634775308244943627312047907604015993094601189758222849082323638680461621073669 956 56302449341741564207425781467547650660555558322963407570934202017180944891626787637268751064989679222 957 60328108661035368597388848674708097168860361266493118962208928829132979059601733690755100050452002756 958 64636802678139775391490753184961278706367338790473386750414988651065378136644149912660232031887273127 959 69248093967403883701393473250918480102371236234556736042493257668277506195055717418261343411617398686 960 74182873975246217383521637402709713472704923119372614128255994476610999399783781971032186776752622274 961 79463451714233689615216445071762445791112244224684737235688918969736457106419853214940938457880656228 962 85113648272029000252966153192319605961989947593241473815124173518124328054763739423940879983926325799 963 91158897509570714756774601539559334641375158190727122839114311170253364948882407480212272933796438311 964 97626353346511056582496179894361489936391186466802518545031891795114596460351954932508542547055611808 965 104545004057064837945233129496374367873730998866361076125185750935439465701408719341079983719193038590 966 111945794026108266843585194036071540403762751931148200143741143768777960933751423155304969824392698677 967 119861753443703241656831939286639671351644442587761383784979526644532120057066873360822061513464792406 968 128328136446311461191671796057008078969150527698824922929446833622973405600884803984041934405598164670 969 137382568244909492521252812890117059503782447534030256204427306821438666644457231441148048764309836938 970 147065201814133426828037578515464254593723933187476120929454215440967436934802289606981777275513655980 971 157418884752589179619013603212335803835490563939260820792089921836270682429712356634197633484702226379 972 168489336962688200111226228608066883547821846041730182181033821206517959028365024886343615859077732307 973 180325339838942180337405834834591165235223277595359845925293161135776497192442115129974335774362975233 974 192978937696716059174425360093769628671238464507344661959319341656853095086100530032567375815492822754 975 206505652219146348432699176351891748521641043042430528142951265292904794912318031752125116403752200821 976 220964710748440589014180675529249924453219954893036335657840625805759365587461326771265271553509027736 977 236419289299251983996009266207467587381239141946731683944913792110073195018975450973633305876166305236 978 252936771226449292084667705288244041654744973785858359851452995011078706993654348285102640865176474347 979 270589022537564743822087270584461598193655731515957728507728818167277206995990525851280163747055083538 980 289452684901702020344231274947410901113762163945475091750029848511953874928555399317775894437762009593 981 309609487471933919061858250666628587609171091312728144270735718780382227677527565793605123339146123279 982 331146578707439360807235745929312594083506616238525558376480857505512555761771374381491998345939410844 983 354156879455059152515777063195144458030681639983569635579023281717227465634398923051855205832534599743 984 378739458627840593296993240730375504867796667160043406604892987776353661882176561672382373928523604200 985 404999932900758484336750327582548986226911023990807114319825860141008602957297728069126144730745284974 986 433050891931425802058099817839633535000051171897005161268892863916629888271879294689927647289262738996 987 463012350706539080850540578017176967165552736828602880500762608162687150439277474649438408363422102156 988 495012230713356662754926777949905669509585058984425112192447057888010322167426138893721954575792835459 989 529186871740016011549615409146104079241367229988085331233584070948758651311943088680720435489450240936 990 565681576219312280388830365579589581584195946965509979729257979292834218181110374567037227178051611876 991 604651188148057814192098743718429722603091928669943850585122807290722104646623115245590375764111720536 992 646260708738716505231092573692479753163398997608289273645080478715468768778309492898791698737319717905 993 690685951092076079337061654595283453783665228844304099032521731069679296273661308872497792962663261524 994 738114236319727883529670391375860158144773957395899823266899435930099018549656242303762728270296631920 995 788745133693535599657128565691807328589453980527914301096702180445632154938588798877054904223182572351 996 842791247556586616087087041993264047275726928535505286793501343981604777855455645736753452988596912593 997 900479053896856245871129010531348715413616923054526707272842632568244288785546248932170207003923319355 998 962049789661529502501845716413366533976652985433691486127931600485985254680377039670997945558498036155 999 1027760398077203582896729775742000545294333851029145936799243717278537543937885996207163655554002813729 1000 1097884533439656148064495685714324788034800945608017596755443874434433576535065984193419041923970275221