0 1 1 2 2 6 3 24 4 44 5 142 6 366 7 800 8 1636 9 4338 10 10154 11 18968 12 42368 13 80726 14 183914 15 401096 16 729944 17 1402098 18 2829814 19 5172416 20 10600836 21 21582558 22 37732782 23 70148512 24 127184636 25 236798322 26 416265730 27 804045376 28 1514022088 29 2581172630 30 4596614522 31 8035151408 32 13907756048 33 24568764370 34 41833202518 35 75492895568 36 136878924812 37 224959375694 38 385418530166 39 651683956872 40 1097513025668 41 1822035193922 42 3099870677938 43 5077086155080 44 8801281723696 45 15216617100038 46 24448285035866 47 40430322939312 48 66431625292184 49 108271520255282 50 175582921331278 51 284719281055000 52 463071870210724 53 742700412604910 54 1233723755755942 55 2056836463366544 56 3225865442773484 57 5204563395504674 58 8279014110737106 59 13181849210797720 60 20827854566973576 61 32971767535890998 62 51605867859685058 63 82031650322341688 64 127776998543232976 65 205619111431816898 66 331727523973103646 67 510458279449712000 68 800058642250797148 69 1247395961566507102 70 1935849246102339014 71 2991026651523083152 72 4626812505922383780 73 7101021551027866114 74 10912298594747276682 75 16834766858840756864 76 25692835463850936432 77 40118823317015491830 78 63084384017461814194 79 94947255865325884704 80 145815403773040430824 81 222214748819791259778 82 338176768261886279550 83 511329363019500008592 84 775665739774138632580 85 1166283377043618267502 86 1760033258577693243438 87 2640156900933254223800 88 3985341220755943746700 89 5954569939263387674226 90 9094139669855355809818 91 13904442362901365047880 92 20612007820305690833720 93 30981282027522869948742 94 46333071960562994011314 95 69136249902873186763040 96 102806740818184945933968 97 152853651175760444693922 98 226043922638727025702678 99 334831685561534976210648 100 493969392978108523705916 101 727996056664835103040622 102 1076119192160787291777438 103 1582240975991531940622336 104 2357264167226277474310804 105 3534569248615623664555762 106 5149259842511624871098778 107 7602343481542173408040984 108 11164146488625896355845680 109 16390321808975004075264406 110 23945163038091049788164538 111 35058776918040649471445736 112 50971862381126931331674920 113 74310982825242692685571218 114 107872098600056770634132998 115 156602879343590549775544320 116 226638076699314691735806164 117 329686994049550331774439006 118 475714093578989610313345950 119 696577494445288749348710080 120 1022960588942064990530847980 121 1469380551228833958333566258 122 2131443959202471824329753362 123 3083265137538844618328804800 124 4451654324761500332882920056 125 6411307194961335483040546166 126 9238113658354118943477728650 127 13246760254797491731931163536 128 19016265257635478860698154464 129 27220755611735042820149072882 130 38929043275141696462183374278 131 55577712112564400421332264592 132 79358091679942555331573939228 133 113325505424917587099453044558 134 161407045444514838057881641446 135 232075544715029393830633386408 136 335037598251961932843817081012 137 474346358152317671549634004450 138 678257975331818614025099378946 139 965817702303193260129074320136 140 1375673623298614407173710750752 141 1952602278079769034564420181926 142 2775336253959456521278102266570 143 3925338388323192254442009119760 144 5562770790510298259427461601000 145 7852534298988097659243960568114 146 11087135589857828739498208562942 147 15618325110037297714826125893656 148 22017126531704635867873840028084 149 30934308879641520933184968255726 150 43617601407696087478799837455670 151 61222590774781622641497147029680 152 86716334382497867215667037586908 153 123139943679022157434565461646018 154 172283601427989305761006183996578 155 242674420308359002003124914161496 156 341219033688178014136777207434040 157 479258093842532094309153738969846 158 671798373552786637205991740341874 159 942271129070714449879561888321496 160 1316928725490064347687989354889056 161 1842061955517700921899607362230146 162 2570337805637091696221458968536302 163 3583716733086363971772010803605888 164 4989083584153691504440014946941420 165 6946789907222780124595935311116926 166 9648607723929075265786693492505238 167 13405201759984674670104259076648048 168 18637420449203697160780257665672212 169 25848991874231445366158260448705314 170 36078816972255229863491295756489274 171 50540023578102246421561659229160768 172 69826233422637010085865121001261152 173 97162617506896749950359796834911030 174 134840334137667263888256839982297442 175 187145990334271022598553757372804160 176 259120659911483490779569389084835384 177 359255188975721029453739044105308066 178 496137664257838687787530997963623438 179 686231323070512391297064816518716240 180 946531697535879537241825077966481620 181 1305402182648757791249806857516260430 182 1796709182049407809049764261773401310 183 2474521852553094338819638284061534488 184 3398609366741322845162255435690403580 185 4671313078730185599907631566057172978 186 6409655770504864984241100336294979466 187 8808491130866085768964897773055495240 188 12070168783642916303727795377440863656 189 16646082949046143383033128104940014982 190 22995837405033931756827058861888312578 191 31447478504854545432437786783251647296 192 43217393467219876096089542962558667296 193 59307135268398152730815613824633634242 194 81349562867028999553199072025519366950 195 111438319582449497274483919081845394712 196 152710849754831139748813477532971771084 197 208731561995561029212226412541319240430 198 285529025609218123351002064669910336654 199 389800694452740763278292890452389507104 200 531887552700485527350760112084072723396 201 724822395307719352679475421032955633202 202 987669997105015492620946228495483974058 203 1343116578665902855821485916387146352408 204 1826947605422601115149473004778186882720 205 2481990770645639946224354641644187618166 206 3370470571509603157360348158516783374922 207 4578682419464144475116425205535301986376 208 6211811685603749040565219012867632644792 209 8461265923132547928033268081291956006962 210 11557550428190816019889328667037321672054 211 15636900766627755148758891837193815567424 212 21260514097201868793657571529025099214116 213 28856661207309936672080922420964763497566 214 39177209031807581941845422759596395486094 215 53090766312169561494150538340205209750880 216 72025917724297905780370042630445652688732 217 97441809552927813031642604752469783317330 218 131979455239705750347564392918031876072802 219 178383359401851052571272395277339352488832 220 241094624432956995177823077914346024597032 221 325334305813894481431037256566461983981334 222 439189252532565021453689074129835741918074 223 591516101968884808334097076804743056897136 224 797088368398116842519894387528771057874160 225 1072597545870566418897713851291595771311730 226 1443135248416034128739001825142807738859126 227 1939309201185444974853128083766743529342992 228 2609379230283263847314013234565229505305708 229 3503103138118119082830566814415709000058190 230 4723745332566303550840711498277067912010870 231 6378760644365322022518433118518875748504904 232 8551264854876299605233520261622296844469476 233 11505202914401148211320938944384476766866434 234 15466389051779903756114093938367295265306066 235 20782634891863330065245991112099182795013448 236 27901136380831911646527510863653860604754832 237 37476144474089017959755336683065774437384294 238 50237431070220888470824353164024872447498362 239 67389095847948188600595851842226247913217328 240 90267695565692430664976635403281280494811960 241 120864631316203380980891374966984654412025970 242 161667485150088208118408871662427015608155982 243 216252967033588956395231274805453591406444184 244 288759442680407214436788346120354497880692356 245 385621417703713836853515384409674830933159694 246 514443420369920686692869805187984636593582214 247 686014275958795801453306468021585687182692624 248 914009000023545577118439821348402934068894860 249 1217648448908502142865484598074044173456652130 250 1621993956331217770067442837563227812656357330 251 2158867246847269565470624059923111292458098968 252 2881348440254889798268144051069079552525884392 253 3852772526937300462396918792676357902015421494 254 5117964578106130009743559339713914219881733154 255 6823172603792448294520032339857204759167541880 256 9084041173128697193678547545669295079492803440 257 12097806391286865264139376673560077391845534498 258 16091708061414261620631376338514813468433945086 259 21421404474982429452324861298999536249763722048 260 28458816026029393138200790584792481977284020348 261 37845316848785710288101732649687228278289352542 262 50246132315339185766564063887317188447539640390 263 66713461145940128095723762467199138285649782736 264 88471504452224419440337071319212675130831271108 265 117359752078576315947416762828232921946751504418 266 155403174098526880447670185581412506642292756906 267 205851132721964628523944571483871827559326516928 268 272332723835054878411842095230519282642084611984 269 360232926719359784469722606073742428782595869814 270 476016672848807793949100850749950177299761117106 271 629049350814591894124130559047552562818256335712 272 830361795592770072167951934501043248858028217992 273 1097032531063418420634297415461414556973119458626 274 1447136222158974033407139592194371226445652488350 275 1914422069028060707309315387407132219508682548112 276 2535481217907334389922456085979738057214148332196 277 3341177422358317861783632682900492547997909746894 278 4413646897194329066761667894326752374337826987342 279 5827101573615471179984888749543054477237650753080 280 7691869697134078116672719416952811319543455401836 281 10146372099036783975506287938180911893992591296434 282 13389784591477922434445207840459728549634314788378 283 17645213634847313009607510987289213902875201843528 284 23265265298152927349680381506036794418694926590168 285 30643449899158379658336223039558931652164561424230 286 40351753628050027727947191278306750512496055728146 287 53093352430327082942875093752195040978858220186912 288 69863581298831707137141827875117104165348757381232 289 91803884781406250920272444383726581440711204677090 290 120645794180788318935992157578729869171403940324246 291 158408055816924228882009305048680527527603423243096 292 207909006886137644401981852825547515457469046651228 293 272666006822657934391654054532389162016195347046894 294 357548383477128958417892806794253450890889453839870 295 468445155997313180123069352818313997334731672152256 296 613687451262611074835982267001408853557170048987508 297 803890668956811955165429285096873726465489036880594 298 1052272217128812372548546285430425983529804052912890 299 1380039063853829078628436878279804591589474044809048 300 1812500653827512158123914817913066993604203993459472 301 2369118614267906435458553600839876541790850177552150 302 3104693687653602502695117622514265981923188591334586 303 4065056053038071397861733784403771648623259521359656 304 5323491652036155206347530073031300423092286405682568 305 6965393919401208364886357314304348459499539147123506 306 9120070453533669154490439202211637884173740622367270 307 11923092698658984912346178889451216128572328567915072 308 15599995100007679280494758947620746920406682309767348 309 20387090184098550741682565730641774265014097909597022 310 26644253681704332376084397033737497888196396511097502 311 34791017332277187060913865426660165516463858669592704 312 45441552845869068426770765821243381366679025293729996 313 59268314859494264515007574561547974527967113848845042 314 77324526395288307921366374514833738606078205659007410 315 100784201660356655296492777918178182384577041382210880 316 131336816689284745945340824771096760370228620251422552 317 170998090514227884097577127244067199454357628654382550 318 222640153797168353767465438546743974883743502649419690 319 289599716347361746554426358900317316706410917393502992 320 376714387575742703859408203827686042243308286918855680 321 489648920492137508314422964199252186563035546275655730 322 636679150023731594353452559476120593421452165323309382 323 827021918397470547462632392894960491171593002741077520 324 1076422241099616277921318120762190777101024089544816252 325 1401986132924982449014985636933156282748055631886058350 326 1819583919682898580033566854030549413854801416607082694 327 2365811132313529151049036308796585364924284124247998248 328 3074588337554607865697645707256946270709625496626301396 329 3995331780668397383237924722036007351004977081067875362 330 5189464070589591510548042127423775646903949027591077890 331 6742531831657540543194103090496262132949416730426343048 332 8751625782387625219408754675629265398610586990061339392 333 11364529215813651645020062091009795507057506917906487206 334 14745828945635721121300338056881161626032974043741996330 335 19130876011548417824141540292732679981588012424326374608 336 24805551729799909284544679303856874464696270295417581832 337 32165587197086762558844157892662176295009899415466672786 338 41665589302346493248485332019619954014872376434010523102 339 53977299331555916375363719210168210961700489004579291864 340 69876184363929456225002839657894932178995304886282932052 341 90431947072360392032155530858574414522919468710624936686 342 116956721809472410870056860165096215906487559141528914742 343 151237189409937546172030108418678359807106601147663753840 344 195418249108823390519857590233970127225872917379626590844 345 252481515272540705821367277176284876604413977740388419810 346 326000435161254133504010118805821186607468689496207953346 347 420831628340292484059648449956898432051563875971493315224 348 543210528521432201168228780830570951875798869430369375960 349 700840180271148436542790856487662489396180111862737996406 350 905264832164430988770213605298207950258202247621414830066 351 1170531184784580063619180303271074155793960849526225535000 352 1508473930580411655108221117628112266126287051798205702272 353 1947445055179957821343826328136641763010230908936704221506 354 2512547396530162145640558109902385554753398281752244205326 355 3242243605983338611500491424782207162863019599030334524288 356 4181042810497960297637002239165057696104493304747965222796 357 5394660552866195688451399694291819971602387043585006202590 358 6952903344755281547748277735126885456808084400456882478262 359 8966638242604119351040877100404073298663757116577149059824 360 11553900712950736564142087424145871844783410771004780867444 361 14888805773392605637659685520696644207306527304054681797986 362 19173328595475488685619935038333676807078683026200699390010 363 24697151335151008944428509830217321712081289420900588567232 364 31778292475831559200601634173787401415214268517762060803712 365 40899413885433877278207248862121281331285994788596876185942 366 52598955890950082560706127773120721228952000354888975686338 367 67636030016921254927322389956378957119810010267165270788672 368 86909574289695012559739979882108108412605271906824766012056 369 111673416314375177725749420342450066194260825550066265649634 370 143375459097829135086250006404718009781723366098185310993678 371 184076201015208392063022969851148075106759030189058614130000 372 236170168134264721721070366936152936956272912535662511812468 373 302964644146740589705209343756584733800067270466066742958542 374 388436705277007500568383399312687225362789465275685605311038 375 498156743402782148718126154368715772207339061281120076739800 376 638318417451440556303219809577284683318545540838132548558172 377 819035187720692953178266431452490302922638269589294142285778 378 1051479244137317265837822057164511676654464194885585067288426 379 1346418216836977481006463310635573557133808661725023058344584 380 1726257495622482409913183167325009321158523706502367542235656 381 2212592326518381058168504967025669158398733020815904651073798 382 2835641550226663865360230824740044986211400036026496262524418 383 3632980220754903886458696210209382041761962170982327359555456 384 4655728480607331209300576799831310159832595636137241052715008 385 5961862590741439184418797802852237506071428925568726064296546 386 7637287363674010179753607778922772519405915660647363640968262 387 9778038484867134734504222330397902848647342722372936950899544 388 12517737974186429928579310547143297662867841154760642537257260 389 16018371712450531689939887134554874777839593931319603292548078 390 20500045679018209947152296870172248170853437531646911761467022 391 26214247123141708002841080637940962428413776003718540293564512 392 33524923585334198972074569761020544402114702545054376729928484 393 42851024943765571809416442629717786574547423291820516481132018 394 54759302723185903023976706730725344046555465534800961131144778 395 69939691205612919098719283741961507874357064690389425412236696 396 89318660282536486964841063521395894143156552185844540150497280 397 113993134661049299922664355322507692490698411380860222204750294 398 145467954538984849752479573552634160956751082134611950963214570 399 185531739695554590015396814065624224539862317911817062214194760 400 236576588416626903387982124787334845690153327067530915711227224 401 301533101425697901477224350460769463269261873221354500443424626 402 384265674380862559547897208115289828777109728824615930941166070 403 489592588390774324134509091817340362835250269702337958036946880 404 623570328351684833757459847219719851910724651665922892004688132 405 794860114090359982601457680268286949675732610806544697710067070 406 1013881458516857760232788062589799133351594320012625827732112878 407 1290155196335876822402535103948622454679291548680483607147597536 408 1643821336865580305419392252597423454369188234880283800161143036 409 2093357428607165002546839093129643560206863912753811913480305298 410 2666233181337187191487650581133167795394245484683098813597846114 411 3394245054466966757693846075787939373118042123363694741295362816 412 4322733677980286670217953040246333555532938465657236747453384328 413 5500830159562467908676733725437281627476872313876085687921124118 414 7003349852224746246104035618663400220180587529363761152837049818 415 8910544203851030450520896444186525426023574669266736887352024624 416 11338124617673638559228120808421157121304381374248734095582120080 417 14420059809615103681842576722540369809324333726267931058064246226 418 18343539174323684257618066971666620621938876643724805423876813654 419 23315687255969489965280535837741287042159734876123507575439927632 420 29641929130726522353593487626649326653764043202231400475905685900 421 37662738804106783858713280573484885399555186852220984958109838414 422 47849809401660487584940224440794146695292420126912027961165028726 423 60758449101992369117452092068298107982916949975887197159945733128 424 77148194467137956104057608278032096869940157458344586909608367876 425 97895348153514257457134851451917037534478333495678471340526773026 426 124219285835590519651927232716605374183726532039513300315122545010 427 157528269175660082623924047480798230220550532189600389114297307400 428 199741375392462674342735062037733331707096884293842133321597842352 429 253145146888376600562713505683333465907659317978406944812904952806 430 320796527678400909959367825859980771581184806953098558824894237434 431 406313767291406502939571919682350733301630384755265322389188302960 432 514706471331782518144070841583405734146376765135485770456333478104 433 651624679131266114648183809945887700615336483611024148746793335090 434 825685341767640480993323755879708284797094398645685784642432697838 435 1046614505553823976315089309387381908522502266082426705667310760600 436 1324237840017544747664381744832202011627310206454652552551374525092 437 1676912393699441859618875060247451718192840028825463921887067284078 438 2123045253102785150113219793236088404547762431227877620116859160742 439 2687674910924700580218351730564450638838019776424332160308550812816 440 3401579887714815618746888135178744647006426123370642082726219949676 441 4305995100215329671260215066958286172334563316998819069333309493410 442 5447870058498106661450601016147557178808512226437436279603900453074 443 6894409830836734247816059396449720175097328034909304302879943027864 444 8721490166142395293010584892222516738964632878061689704498549722504 445 11032331683265360613565937152220908211554240423397968509694921078614 446 13951034974105553146588173205156980506129883492313547782882475459458 447 17643662111149701438722930218495446466187332554330749923491320719352 448 22300114404711520924957127484714954724347839813943169068808362435664 449 28188345740912577804619143320622459858577377349563391675897309239650 450 35616734158897956266979830075430893239330064572945878756656397547262 451 44995838154509367343751745042995825304400024930124978749251787096896 452 56821133036661583086062185545648479076380469622997029844006474548380 453 71749115914761494521753213118531457899718363182261556991170093245406 454 90552200215411724575844318119791153477070236961194872605878743785254 455 114273308652686942778993000546428728754403770794661351272175144773136 456 144141625767230057631563231845457276142414886111572786770141319992484 457 181779863588385392046332905348278955265234814973897098343122288381442 458 229157298680147940688513257958594091892905627663098569902262671468426 459 288839583056929017292354986981337904334072204267757043255544167302144 460 363904928755662541595436530916450230098836699648034273908697407862896 461 458414821091912686115217483782850739568070720265066129056670694032374 462 577380477305549596500980570068241400657053185474262190720832776954930 463 726982165470826897973837199551245927557269045864375113252845745096864 464 915826359080224714096334669327786384286566971486269302155212819785192 465 1154288204080195957120119619590645521844232996882010136470096061001698 466 1452266751022373712348370516861145948744675044454438681016046901924286 467 1828821400701403447511188805497919929403983425238244644883137253310416 468 2302142174308391469071152786745218554249700865979400602341251447176068 469 2898190198191633594341292166527754388276238176700386192819493022908366 470 3647260033375424875967622386262838183263351545658544906073307116119630 471 4591313819690998958793247628266385863485785287347718071737319226812536 472 5776170639746255990892729596384269167742029609577505286303147175196492 473 7269479616491594676345291577187840346041261685964672470138668637974130 474 9144598995343952951136796926554415589379195436719595183957966628458938 475 11504157095678402355559716559906789719997996459870825049456625329136968 476 14467318389425118009919728619234580155998751859423901906574797788826808 477 18197084233888266725239833239888445051162161701813469751092471236074950 478 22874265764783115174727142259509828753668467582130264702173519389496242 479 28758940886989315979701920410928649800662004771938883296967915659930144 480 36141879062325895952377009856108347916807418299575356274259000811484048 481 45417518326150564131643180363045406989827046854722117080813221905983266 482 57049471147192178637664809053594338661071113256377387737073757781947798 483 71660923956649314686068404937007341043149447713845460755356173898697816 484 89967984013233504177565628521526743391325941685457551670686428999040188 485 112950627989479462195194766936180902822995843006657116127742569839424014 486 141737731186433220497868637140680276007971823110342077561368917977112926 487 177838540008277302432133180043041269537373481289723324845580891880150592 488 223042323920946118795563300237099966048453632878170304580198163976351380 489 279709742179646126132487856873205972227709105402355623789360656172479762 490 350613364889351513474791499484694095981104680460057155795881079126947962 491 439449475934313050370433784914962506890027001082245489083191667629737176 492 550588562422142556729083685517932057877541791243055498866872356694070512 493 689851304805084034952363147467136775742277892031250003539823569769049366 494 863939607892703487281485605085923664717829491749353213320464138973682458 495 1082611741367326954744707642627547492266284185720131301221157209422753000 496 1356898271733468908796802297261673047581502563170441496728381077088009896 497 1698439105783449944260931906189392689237997827875071015674695373748358802 498 2127192102140302727859882004275772959605280628646205703870835923199610886 499 2663648427813222380877969485062006581453376297892588209383133775901875840 500 3335201755906700863947016904907050063976412521860485612119479792232665172 501 4175252477529162404572532677048101409172756270255185831974931726010536030 502 5227532769332847258900536015358475347992598153052287694321560983341355422 503 6542356065809082085328989035746794437421338787588922185180224797233771200 504 8189613820078911450649356485602000532516268514237147350642359723361771628 505 10248390058339052562414562241549555031476705385074152609881533132327464210 506 12824436600756013366347146198811916644793402643486044868063469769374726738 507 16044351475115242007583815374080941649107183926445115091052635209178284544 508 20074330473679229141865640314380240677837105196454108403786938136288971768 509 25105139172966062335111455319025064423931023196146419466691630984349024342 510 31399759641743435378108400897424678090455381980278607982384809866718017962 511 39260304675756595132715548436960225269228919591148496575177531446135751120 512 49083763181628745717294038256981642030963726453749233039289059600755217440 513 61345991751113189460588204106345997464421310141966711066376486098800075250 514 76667967254934571074208929646864037682280866247766126868075143049414872294 515 95778531048105761303457220566478861661773905852598059515202192238362973968 516 119646173552535216587883631548754024801339973951229982903599312156096066588 517 149405598087375914530837634752621156272065446441307823002738254769139581390 518 186537949753572173274995140484131184690097227101127499861460804945791468390 519 232822948481873246565714173249252073122644898594140619418467612106185280168 520 290551829039800574955638557138571805732909888677886888876364811388630418996 521 362456852254886524839464662311591441142587400299322412379750816321618042466 522 452097099115246248380095924367511030185543268294429235575098970137041415938 523 563728567623762432938188895410780591365488729442725925602596214703730359560 524 702804603546420778092403712275185750468494781363532820417272558937179380768 525 876054976371468857233962471133288476827511818419229855017145307372890670534 526 1091750882371774642834027795235897579102387656510058975847587489202273584010 527 1360964644370653641589725897906998580947622883507437726678721373911078982224 528 1697125887724672364064635284516372883134698242104289273103400030593580362088 529 2113604006443382528655293595547914664323100566310021816432304301070596976082 530 2633881607811077081471136900139379231985840368937104488532201640812385196766 531 3281282528102857023478657052096259548209135193150855385631672887478291294040 532 4088017077705068911518546249714244664918088393015610454064245795721105583348 533 5091586483399770916118317549563342913193962486419150121584641459401023385710 534 6342908274858757403612761012063781683578440045597642138797832351435307442710 535 7898154081448232240692295898242823140137060924352707589766618603794266204336 536 9837321524403065214377023411727212746113196760144774728535184644739474150364 537 12248287401130133956838852729084194683955886976669532966041726976266309695426 538 15251051505470230029277592546309139859653077280141931384845379741524921076514 539 18984688661652019139820932219451484353824072393660964576367330581300547597656 540 23635958588166407918492587726804958223193130091314068780478863463758828610616 541 29413125483054800530073674888348613007069019686109973181985464420684603168758 542 36607807242216335735448309735942053014029673001447869570418568935002427107442 543 45547637855064806215666352477911856477845863290121761075086395512275042515032 544 56668958392511979700804530650572433192028857437385319913801826621634036624992 545 70482743008251746535446725929505385380399108570397285575696253642678208971746 546 87665452773905007489017684070635520412598037541902984844041866856604451277998 547 108993595645408146120082523933312335566209069394705003137303870682067469591232 548 135510581959447940669892960977381601203276669193337892006142616484232733190380 549 168416731058414606475137966688504254163755308258271852659423934607313047726558 550 209292886191114053956608369644835562979756188800630857108805343176896256390070 551 260003992992548020555557553607110468792345102910369759944915449174733533546800 552 322974928709224531480239980566566355956150453374616557540825768993779000768980 553 401040856419131288270854170480774306289925186627870975278690130423046763137826 554 497930423172164461805594988956339816647283761249428388572828721863311443312346 555 618027276976583462389083136800115274400226974867736312217674668343932321649856 556 766988247934510620957753125796307096283090145146906855992450968817024749709792 557 951562018131976653338648002885489850859350147744614249636379520908567021918902 558 1180556273209013698203590865465799463613456270060641382044399981154244607012450 559 1464088794831912287335226447854787320454922807203963179581649115436952592394688 560 1816439026391333954749890900317541209930351576458806828538574337752184051968568 561 2253863816344205329456338509563336915787228573436056727843998207300957771190050 562 2793874115409017695887381296533970373511807470185305280948326655507446962090510 563 3464646724162201663277019712592976474734766736953665066929617774199112387314000 564 4295793276947258393565986690951304302032869644141241830712889646336335191691348 565 5325903534035290167086971170660169208490574097294518360886310074083002696427502 566 6602012831254823097733164123591209120414881202385283475157424933850156370411038 567 8184598914638952482714668160945659709331325279607049711547621349291390837736152 568 10143288651246824782408441081498747473010818054311231008601149755085168090556924 569 12572601311867148027376740172821505758433591323295228334027324980972256194764562 570 15580094110980130600805926028001082270309792200152835493452969634606010370004970 571 19306534081083415425434077057934083959240105633396159854512713785654030642829320 572 23920177680141898771535083529878577085430701049487084926065816173599884809123944 573 29638408344002225467685360048737773242362407580904697157644708805777826566759686 574 36710751340540551539784083216779709057064716112008286730239465451828320527401442 575 45474540877405667065047460244615952004509803334506851980029280260437188666123072 576 56317437585937274832750548170728325157369164425235943793019465651421005076740256 577 69740672281755110175056830489262292496241599472101691856461674886232556583867330 578 86343004907719549725524334764699025565274969741280811884099778516864443752917798 579 106895350583518695430753983569003520848815926772342805625734621058826312359429528 580 132298707544859601251501112006784679308732892262310085721862958821465630474835276 581 163733917790374617301664457585268461778702810195723382739742145035403020299637998 582 202579831715452864162714251614682002614502636539731431888152975971763104066577550 583 250612055362888498688674806631179104654133870000701489252592472134457687473269664 584 309952143639357165227457314409324976532407945323119067932340557752187319778265924 585 383302336600292944673033217845411819180088007833526641998283263499627624574777362 586 473859378155442288451655847612364950372127458701211079288238684981453187979122410 587 585742142442688278857148779215553241320731940268973279037187603056813180589406936 588 723845388654983130867894288416203026961984220292834196910912900727948419836145440 589 894370978378613313057141756023713759647437566344998211243534639378488564856173398 590 1104783443073154528097318261440467509658618475240996407054525193108329738729774058 591 1364516851955386068945672265275832072040562459202638928851388050183848798987266568 592 1685021755377740531990964765590086624253218882619877153043920541219486056316339704 593 2080406483827981808884073686648026317128714556299620375874235019605444647442907954 594 2569043516452188477894686071521034589392145216625660523857639052991989470328128022 595 3173070438889312892136074859031531733329156416889167156799018369010580232341927232 596 3915433765734803196011269309350144037589996161551313817861677766404760195344079908 597 4833497022612090811171694392237230396945936153113787530226518132706692845114654942 598 5965330004285671942971985589422292216185219650566721782314516766123805797322420878 599 7362374243111135131512107574822428390656460614374932487134783062421405902582027104 600 9084523801369744829991423555540166472760918996633291234073234512226752585035430620 601 11211055449117123916606010503422695016688290063909125372608592205339747200010921938 602 13830511677613172995772139468359073218634263437015740242441812066833900100567724258 603 17065300080662699068802153463314088192414367563607337644163056042936982725515882368 604 21050816865881149357822982139957486990613727623177600286228417854649214125484056872 605 25968277669470289326065005971245008934272665764075419735239743412404261336411537974 606 32027698780404318849525844966455128036583300581062069954878647176222049863399799354 607 39505438580618781760008124483915296344796162731033890742583327774926117588955392176 608 48711915892525559243137137804574105552901569349991627760048018773351616919122642544 609 60071254492815025862333149804320151829531891576200269486186772731003098743050419730 610 74061006217675798226056082919451865917912923616680543382672196187766911492520799062 611 91307556644393634773750599381391293501759615519856017937988098195143451703338417104 612 112542662695420107500515004076164612734735696696397736753859993258661694574767758252 613 138719265177466191064183226643590534791725420526440493908684069151136333812573012430 614 170932194571080127787732425525649716121150894254736207093330632889214571243272937558 615 210627794630225332985623181656521393258910491356307330417518297204694547635660269000 616 259467207589530530128847077367345923335883013082084977431803238348351629344527840228 617 319609057276145045714510287142876004686832517191682228439103292561115799643113299202 618 393589166012692288868295751961131869760415527813189685590321250080636816620668832210 619 484661713947609061122143138220691321040257141556122773753184654323535616099506168776 620 596622011051657517536307213280052797737015565384141918926293256015096016992623724432 621 734388349242731006491535221086300660056432206867091087369957749102705041395071693414 622 903716198176082492862977555259909374624450191089852113810314876346359878493160028154 623 1111954119698827287558808747926481743677242245881992992138390579169206344702487874864 624 1367814088063108465372658974918871780816609456480153500713049182620049236229644975928 625 1682368681502743378996675570346075921209524091390590914081997922394775546336326051794 626 2068700915023424026670543900372775744823057666292049332591415884831872342021413782926 627 2543687738040812255807540525936504369724680045035498110054664942191632546268948708568 628 3126794399539889809822262331453583782350241689356033012922547211823438465327673459076 629 3844482497524187982741266610302769067270390076798445585085242070148065970457444613998 630 4727217899662905652329466635135006097525711166028306390421809119016409026767873823014 631 5808436616976537139127713938727628576419077819982423062796977981059167630669485700048 632 7138695873957403416842187531578374277492909286669313119221652847845097831428992133452 633 8772473191437660049964481802714379838866101129405101208984729707781560782484391057250 634 10779388625428978420387347601949488106109937675310973542807012298828726649210205728626 635 13243594640996689172771014093282619636567206782583586709264987566734386829880169988760 636 16271900906951782207314105783353291440654774743491316297458335078471181953644937803880 637 19987746494462790487453797504199503589882563229012001722816481370798237243460404990390 638 24554455297423150182967297991512242735388899867560730665172072639992836778286815951650 639 30159063702952606981685040169989301284065791689637617939278952421679308148988006479736 640 37042100617463645429035250366579230235903149486415952782855068234761657322438069874032 641 45489705624000078221712704558185332147908718222683370228398418951875044103288585198498 642 55866799342890865787993722136349829614347822570361152750495001508556849880714191768062 643 68592899846901623438963697407866322578985082896407447980682178691144687833786721644224 644 84223172791998280070562044442853891226194290247375981826566604539002614498290900514044 645 103397052663412196492519789954352371768218109487574773198005303809276733669588917022718 646 126929795867019750149533078675391531808413871248881536314728656730852960580300318479878 647 155790324679698877398817004230503661246270152794103772821626323836377572631058233339664 648 191211272148272944990471420152267335204706654930456504576218009796131144690050394068164 649 234630136170046733207454398717031308365553477021983789048266519578318266327808152999746 650 287903194964227000467592058790795623427852036846474562392284702330650687645089757984138 651 353193489449127201747386881702867342412347016995227442167701903359410212158070413448448 652 433252989454950118690230493524813106387173713147198904827402174000795726631799258817872 653 531351663772822521961064541589733482273112934989670847137042418460612349568911438895094 654 651611636187399579171273401869820801813623566487694258031151722082662116698298619219730 655 798886172041080335336652807940378750867925899422466657586788597350315924489052969949792 656 979357399827466836535529274878146703327773854352259789591393140626748721456971526723848 657 1200327425691889451397548173759868634037254746535704126215115083480366052318994011720002 658 1470959092223399963223315926461439341372061974786992721046252931276337433634598712181790 659 1802207539847053537958877514593512419460267338098989156007495098810794503502036425353744 660 2207787745896510890520700668978202153339087628607997681769381982177866071385506051395620 661 2704009554911890946632322528158938705382987386707439002520602776331427393879480115353806 662 3311373378743897715587040095210435361992918306624082520490234760615711380536959119777614 663 4054563851591294205464356644354847676358312781590310346483543488369996629336507262892984 664 4963667529059995312666477288411204527781293756469474040002908341016295245818972882959340 665 6077247539990791648325198842422177560072401316655130081810190441182382066778657732027026 666 7441577131428021393576688427297561447679115057326909266577767399141529374758580805932378 667 9105684216618903581508603647545575810055951780254812693074499326814080252816454890297736 668 11145051645030212191885124965818945953907389939022212166572393799004888480567506422081880 669 13638477337561261940462316527941826261068549675187846317511214103722014187843131450378566 670 16689580599690680702783946911153414197782262711346087594515318356021943923668649792991410 671 20419410049518446843286024432000669689702611485751034854389257984511625800124440824146784 672 24985091425360657058259915242932286684772398172901296968032451547123829149726263901739184 673 30563030408565077638570502066333132540261307788041195041074263976397780337289375943343842 674 37391237420755310327273795767740344672008852130482951494109667763087081045591046468036278 675 45735074571315069712370357027570716647942994815518211620909198817193013310730137862072536 676 55941991235447369156629167409730022096389112418722713526019939283013351787813639995336028 677 68415524556301549406085712564455844439335888453938831806866419091681385209697936950514030 678 83677404680699925624345028787585014711875761931800321332262594482558292591588507864153726 679 102315556963628418248925362638606887614193100967062951782242385982595232368395534406782528 680 125116962074490628542246297717328840332514342636755010791280540799133199928473953555147764 681 152970699826402710036850120000448159496282081937937303279063077715241145706160346172391762 682 187023388564107381695079420691351213911493066749295094496875651615405512925899682708331770 683 228613541461033391106443632674991244223582226216419013506473043826748388527980024365906520 684 279459127293817506398175496450837926688333499610020939752481102066624930349883540221588496 685 341532443423248787288057056740054723306916280304364581049898316836349176145276091132190518 686 417399959506151808801719614703734523427426138804907017137604067432327625366921376222968826 687 510008179709511748158892944455406601442245211096165099089876591249009926981848169910284136 688 623132347556316028349894043256190715174348744807176790937771021510716949685538551399843336 689 761195920197679193913675110687598550152968733936901680692381405780509443508845694170645970 690 929807928286985884788853349600718325818690134269447446978383636330208473730854040767502342 691 1135488299807685132386105384590277530240390606375063610532242574148159114629785213761800192 692 1386584494156716825773286159208049756149917132613542172951990642057591670925526275485997812 693 1692833922569984860161553355001236013795601479335679144721947714850398746598540060114512862 694 2066516471386522487266037596251240315605864260045029690314594356281680054706562953887653758 695 2522127100162583780869566547504727662811275926730743410255213353067275291964526914856531584 696 3077901679403851762001202936387620493834029052967759804455458686985082827999847636652554188 697 3755270827497207206499762062790808710328386593072845034835856407571062497222227585976932594 698 4581276653354029604565537774749474058848217214578215705497037533869524286138338577517363634 699 5587770810500379892848487844308100621975614918187805648849120567450452600846283932055332160 700 6814999580063363142880561008194998759515708965543828591643136258420270540405846785790942808 701 8309796297489324300396339120172480481906116637598063050541402100697151655416093709813964246 702 10133959415954612676978012837902695533218768027349610354582860460624481636170942314393924522 703 12358679439855598527462316726996441317092827035123131186064282878786379520723809578526122640 704 15063693037231223040992633126043187469893909440227791865914136653743961126783978023664429824 705 18363643944126296503384304862788137280504352371463512593070355366154208544622868466612127122 706 22383753463698249389882054830421998206047695208398204091677840618006527481199465050468197382 707 27281927618352962825538594863850786042391849986502287594554181715193861152671096264613286096 708 33248115473401710512446523027127672164387838491307140812945545616335397396481187019279929468 709 40519515850705821814065415419483271630283640923446983600189596386720401142994483711498042062 710 49371537556471295997778690373237910951398233898405776536153456832089491067689267153512643558 711 60160905662650868178052120647996039454286926441131103199142288487420050981774399835822519528 712 73296989172397270270324895820807444200590711416224039413391152792536477765146202406696607380 713 89299073146981084187703772147021953067875548684551820708818938097850094758551711050353506338 714 108782720228983777111943844338200103906834742683392016727336529125317203024296894817513812514 715 132521371086811120928118983541904954126250661756145108120690751975013911119319704481473946632 716 161407077959070329456964098702906052692675499657431870977879449515240358114769316342791286400 717 196598202843868790437050347744305975877717158263903256878441192750437565448745036351982431526 718 239428838448027825562105896474000935353368445163806065089704919554702358494265036180667223594 719 291579807292494268049947714871448980659514143465877014110702887322987360732457772461518122960 720 355041053727925566390572721863176934338618702122622497882968459855773202339349305639383711240 721 432311950783126213322541422121025997824503253851597152024865332292717510645213334249068162834 722 526304583060702286006173579634872637915293362207249559639773334174592752851174642577649677278 723 640727899696687397278647830612512921639549742900307305355534455509388357267591389737574992088 724 779893475004784059380345507708825743476418554868076003166000589008641295969340404173673904596 725 949227682142060666746896826995290237005476436005595015622642790621705297223506462285918720398 726 1155148162105515090387818777931564267286996046088893331273284809857622693613915273358302352630 727 1405659908589944455137911060791105414465578493837453020603794393150825294920547201591265342000 728 1710157960104655157593522727535192344327457589098476724345780084534304607654816191946119825276 729 2080476369934482034064830351444270782885859045582769289565472225521891242834343746667877489922 730 2530526871568743594073012504049295394883915818358285477496027818396076590947214189160696107042 731 3077614192678284050207148611928440972950532054327479246903696188553960084053072021587660502360 732 3742291551100440185348274564531450347885500654046360691043391820903047884107599508774990662040 733 4550056819388860642547356769670462248240318932084753578992516346628309700093960429026318093558 734 5531080309045379233176607320295643413538556316651712993051329086909298393133620694916995650514 735 6722925897377060046981913940336585770185584252249364968696776470137439965002976906478073164440 736 8170069606829640996380300052447565829758592237736765679944479857278829213329926203887380797440 737 9927540257068366570037616034023241763584219072996308941933108090784336812070998435025389615938 738 12061520952228356245474770789213676358264592026752206829680283816022168363396007139111412374286 739 14652079058284562222283887572404354915722515871584836248117365987964247123163687667388334356224 740 17799665001211030764626117852983823332584173861128752082527039736643158460805708258637238599948 741 21624950990401683576693190835642516878321859044100677159022094965775317919994917331787252991198 742 26258343348038230842455918010911233851664034177667043793298710008094901853862409743153576785206 743 31890030430618396650897939828948932726085673578154032216910858217765551998627167567452682420848 744 38723123148973735766809247391408874952382830486960604840786385561919496000411655394424727369972 745 47019321980445989411044227288678201551495400497756529973920689367403485121539944483048975156034 746 57083653692450908712722629092504814413366669313803647645480862227792674150084870468320233293178 747 69305882405811030438789674080485399906117637439496858545078047924810363568282451146084352132864 748 84126264575458023543312193288863068579498738838751673522018342976612877068690896476500004013568 749 102124171575163869315134323733975939553160125547240773538870594802327361838929203978288401804854 750 123951052482876155402013738876939381990567630586924392386440976922777469332619214297297074553954 751 150444113147560146147968607739356948748244996084970311198132933024413866711912382009056068983808 752 182574439214123537023480761768751202763615012917139571242482593718853258507960105577004737204952 753 221579714406792040639072956911181768680390725081936715558781140915247771708791296948259535488482 754 268860163280084568230618963582404494671675960013520256988657117452421860107417568994596245872430 755 326250777774073317371639549109839680829199111241583458409765482425868481447370823491718559372880 756 395832902174973477844009793283198241460359881618604608538010671412481703079927885820902031788148 757 480251673183430530880606442637157991942122095580771772051083800402817440734326296235955148945742 758 582588046212838035635383919188912414111786694513679648176689029711471659836326929379249608100670 759 706745447263044233113455408271925894602582343825844156321951018166948567619167228845871347396056 760 857205859159508108897472601107451797999358667981856045594655307732098954276069181335252928575708 761 1039713154574350653357100798654321117537505882792766622179821196654398808025140345193430671968082 762 1260863772542498396758992831829240191567977158943958340528839599817368916251498029949721708957162 763 1529001815043601191160225643535037103071232688851876379653811046693883867688243730872265652902920 764 1853873948101464139736349970394834473040793769682670908868704409876961973102011257911501731342344 765 2247705597118776568910859238538193366246920300557173323822866464663569344472576058867175103034406 766 2724676563658805249826258639462781353132253693054906577390400823130242607038536268858321802842818 767 3302719983205696044005889844611783640662628793523517306124859041976016526405918928881379847443136 768 4002700674781101182085335262848756927596161953885872712461678218160405333984430850684971886336128 769 4850660283768035991304192391964555505921472207077337481606019204906433292828280613448042405357058 770 5877211204612576889860692112383447494757661143345213228377664460174302008759355039933351289254566 771 7120467012932882495719348409503438204141310112396221230529450892544430367551996474172055116039448 772 8625041646686012828603871606462811534135817990719470002408553156661788318860380289290220498845292 773 10446674839972035369114152077832811594701837616966459425823916226934260502830944356413907891138670 774 12650725117147827323129996704572360513458081435957666704288962463620445134044390518534822191955054 775 15318258161369779169406068063504820282269001390496509479963469650810136502581387067602773807772256 776 18545052417534303868817955249812565593846317538957061977917318104559263653966630370482774075648804 777 22450260999849562799121425923119821101542970607666789039678985595853120333880152673725800011204594 778 27172264788966019770726035312598193474392000401874987478260212497090876805793808892760569368040010 779 32890259541837731998759186976279582626640038168866476661545348701485628600051871704758703022199320 780 39811113422267027648768105907434175750353084571428802658922101460358861083350422280353932775503616 781 48168329037497115994944023604189091138712986429913834337019133510697660654048217732720648589013718 782 58285095360889636604998812920162502192645207567726244531635413957939150095031695215205080195464938 783 70519311305028880021341167372737177697082153963553263407239274650187677431265128335636182480448584 784 85314836170476969201061402147208577893949905324823217657222111123255932973807785447503721892420440 785 103204109203489222443216375997576461693677638597320884577050614392399027203729015174013853634549202 786 124843671897026015491316956195164225123944600147476716145392515151233838060759147385958942086934582 787 150995800636367752109096255126789931885769210601478771886812266591512081896071174627518939031897856 788 182631616869539623609396449887370194085094671730984576571592852383045818805604700124790704349518852 789 220868295367165893141727572811098853505815374801816087815018217722950927755830424001264534275760862 790 267101106201765193890393824146799795341576971346046933908286706069112433034242627340581553594662286 791 322981614039736042843495014696833141649240721998928864895710877621811024731580267735499644225118240 792 390559073157528946149633432674397165968514264629006140833465675759471892036229855125358106160532156 793 472197368779589390775553656256346805927509300589041289281294243016385855952483773368529251239627410 794 570917373119189389468879302725750506929832212975365527572534398316469702781282685941673525744857090 795 690200954386387070767638681043975859480099375024632157399538696967307152052446630637474262253220736 796 834379176476191870499447954529062693279103720225799875848169655273563848931741283257629707183941640 797 1008565720389443917442549542087775453409360472176727950951819418387784585541020780548435209958828182 798 1219110653622664348559742343133952449015363465787451789187438112326923790382669858895384635944718170 799 1473397998525846210440366570541606516467243084937995386997721819868517271310874749407303574901445936 800 1780718046966678285678262315014829173839719317415700151073645189117812317987662386162462528877977744 801 2151853102341687034070009520697786898075102961164500070051099037800647153064208148254618355504396370 802 2600219065991577632587001773904616511459816574095626418224901058435452552759248697424781477266078038 803 3141629450744412396702278449036505743330875846445078326630854518165497865338011148973948217106184528 804 3795619315899653129450261949523151774011971589372204513799352996478657128240615906383279217605290252 805 4585032540064387640908297328177555328821137209275955349291246172145746732646192161890130493243528174 806 5538353899551636491728856144652500365223267608249700817123732060650153085595337828289846323144074038 807 6688948166429836354438870673817042391030241047186217693328723659857040936623564270150059973124980552 808 8077932534831268995098755462413986541696531368149660993020050106312124453749192279776095407651777540 809 9753916240733413605849416059869342889059465192438775362391543643249792618921754426770998969245194050 810 11776697533778809074101217266332519564565824938841839301947872531366140715112609666226974538500196562 811 14216640862487118356961715422589179514070372790786705276779957270079795768485797496612528353955172680 812 17160617129301686192728525924571759288857188200508765586951998887520372324680494254127638824673024880 813 20710984264609466345633893492111399072242867627228266294146413796428049954670666922586514047266508390 814 24993318255396717418676285877299652720504830826932027063656319433196026301794167816796600801294933594 815 30156556048148608165789112371819055089910828134743876832950938372162853598315158852027231908016542832 816 36382777349410048404829325647026136342488798969051701257509562668628751542493386741403597647076435800 817 43888991648649299938285107746787489068188326047354608431324636262381134516180768820952172194724326962 818 52937394930709082553535303114780264485456673236568515151257749658648729431181411774987627923685043310 819 63851669404951575816919891673817594898921306763921188841583036798492531792415685113574902409963912344 820 77018121023024630080501770860994576666606997427328609745189289406314973915319546518186793154286335780 821 92861918744343499863987270612822927544223316960516468889610565703765216843404069713481991297092206190 822 111977228157336659411754026828195172756456522604186769512710307713915651673981176946125956364279730342 823 135007700619093782614421761610005133933384730014729804206488120465226292576888680996741056964204973840 824 162769576331733239886624635081504484998808004183639786270049905600711602295958414332043781535725011436 825 196213439650670050326797550998365486337263912848289968261357863782571961221729964304705130432066652034 826 236533402124126919777914355599776252747749674581184008415936944844054684274464132163395332139090014610 827 285087370625328211387349344945917001855556095775416467960194444778151881782670969398322641996093690072 828 343624844439789400967157804325753345845139151590390080387144013437559400910717920696648837856147657736 829 414121039590818860642549376408733529148717036136599843551170456540338371845961402077553241139239229238 830 499077268747305403684651916622935140961380516413573664189432918487929645292720534797584223172211175970 831 601393256628353677932431411761556583130107606434885439221453703509707504236165799981052855828819909048 832 724708730945850396682448680643049535046734096132419405895850719984526920453431281528201999110495681936 833 873159549922094791318362797217500258071134733440386207432452871635299408193399827687410153315288519522 834 1052066263989713370303942604128138554930784025890734762536882033038813669821439136653302759931462217758 835 1267475495906225360260126594678391905280745615725469322679678962467799250649369344730308833342660977856 836 1526974520045646978534426566766958355568245277634228349821789445106358955287394022495409565178329336732 837 1839386055923995713039748432282394549210980662332633615055111887416066267465775668699664027631211481694 838 2215743150548154801564392540317784998426309400037951667571911283051849971447020708375712079726120837670 839 2668724103210517093152006676224478498382232823588431650812679617022099538954026664392530631586638756752 840 3214350188129516899528940284026721551824952394782104369100259048710507702389836008382128034609273717028 841 3871011130425456409556891682247740093587800437656258749873366296604322905493438036959861048558851403650 842 4661706483628896104401922302039729199505989082587184902576072620819105471098887776149825198678712322954 843 5613232815536814744381796546055218935703301511461210178472340936582847212264141717719458624860080632832 844 6758835517853463603177587135395369221054016907694168848215067184172711889853354694347625605224211374448 845 8137020564129780411275364157216709743011232513185688475446686902179252567147732179961746157082261551894 846 9795932436677649278476406368830385819109306759021057755726654732433553836924185107404075903900518408306 847 11791440765397382826347718812098156141015506822064460384048255925510487450297798571979261279287705501536 848 14192623797295804787344066305671417996321916793625587175510350518570040514559983759327680021713519996776 849 17080377876495252242557682417008696673469700975517609528392626490978314202367263239202711205666971016322 850 20554471714783125502016625796974357649414223519696814476956650849726574217160234193491588852859417076126 851 24731335815568619628889994998512583444113976776664443300673977646649829784959204426486731457805238461072 852 29754975631317659351183925663935391663532170439127877778301995926176493664956970644662043934508206929604 853 35793596666930217772710043393697316302314807155255706405271128420787683399470208673354274673249715729998 854 43054085872592663062037048280168101833810541716481882153225113761050817729259718331408409966008943381934 855 51779706952727153937515803785077962209592255783733203648554951570578054505843800495919158433016875943032 856 62268388197655269604042497976754159895360540373605823096523817974547085527388929388690580016120420148300 857 74870169293892612920490107583861274499287864936183253267326792706442306383118952490441910451897748203634 858 90016983813021985547757384520985947346397327381086450263115293875798898841829646749633399958066095461306 859 108210446139143286204432738570487115300780489948308165988714450899684506974185101788041602981547122367944 860 130085644291740273747273219489113368178913350171930342728042233708263144880335605500428648486858666243768 861 156378581614305696273566994379252935639553085324554849708667745399528777611772197406098802124824209440454 862 187926923496333259284519163809234510091579592639941678244479894873518969868755761869190101942622801535922 863 225848922483997551025916367167415729429551301871067850616201981642308932986218207330136925231919214942112 864 271398012349879145650781741993408108354801148893384408818450118774133656828387151227420496025761750699920 865 326109158792015905651109087374189762243618022522083300426063998830087661271912827705957207240776281855362 866 391812437252336406372792290408943873648533685729703567624426924925511013947578328874321246271796959796182 867 470743548392754731666309414877663119986429719253070338192639517204607928159213224120955886797097219688728 868 565499358344307628938449114843434069371898561163371229881522389551270769934021833118249302012961810181308 869 679330859047731208718817342360739436767386532387649590764304150440784978457209249073269467968870305434222 870 815990424474954917449968131863193325773608446279029247086193803854453587176791879398466964265074060586110 871 980104647727258823798506659053740467383293316255801376430247044600881731577297620984237592032353096097536 872 1177128432852186519652753016363196398250220151497108728561060653613448036775789716847981432023431640809300 873 1413760589482459425928686090058762473269554814936185283041984885708344594828284764131743945842042131911186 874 1697734245176436418824060551150465555246424126171907281626937812402464732668424779313871715052336611604890 875 2038774176440183839200501030081205605909488533912454234722253894339157922198308810212746826834326532680152 876 2448101565713609693502523633435132763664233907446503818889247520419611410621973570513453805202578805937008 877 2939519542441663796785272400130050401271866763282272877586076974640708714234636059358403163200433275135126 878 3529265964954756757183424852650407361025459751052846769112549815295381637293874802429542440211755670997018 879 4237303767651490133451495345641709576647426519012618003293332177210143512723638880487838957794584431404264 880 5086812593318730309651846993967715054546161001640550792892844434538322597866958015550599387550841598744232 881 6106597393890934882695189316866192151404217525487340953505411075864661167658673354780534193895648391495442 882 7330058803262146934865536840155151842098004158276079357519536306422059255991450496953517239976598487143814 883 8798327963333910223041631186612349091050115476470155444825230602708350022955762307997617922705430249521792 884 10559700736068780816919758336491249980948352052656325822751011381181872372154162658022630601537464100173012 885 12673313481594526821611032290987897102501314263459152387435738569922785035409333280848151429098675386734846 886 15208126433294301751815748660948432035873214159906343293860351940674095168207871659087373647561983966082910 887 18249257497319176839559291530651759452029719928429819888298479331802299775553935787942195156156544970117632 888 21896108657888704258137270741098771704917722871455548867164405394365845524126970759925671409126147132588652 889 26270136747148599479668768631653750798876298041283886671394905667035399093381339167314252414804834943339058 890 31514292631303193486647929513769918396352478613658699888536762995414528111826896423292956201576683725097650 891 37803020937436401834909473445959508438747232447946227081398822027671385404050520197805710489891620939542720 892 45340755593299397140760167402410937306348112262326493111843050202284784645265687000313499586285479159615928 893 54377783380435984076641176717819466474149416995320130788701700898307711436125833960045105170720745657199574 894 65207639541576733389101832047926595282177920023578355052434246593637950372176300878466036616947479906120714 895 78187703796527349047071699559181863662471918563260702661446911450435379912127822004404098121408011270939216 896 93739698210236304876527743253485679073647608407917647321723515510273028224557124211667603619527592603163040 897 112375420992164244072445725220255048719989239133035374756802829013216733891696907568195068905800736509433586 898 134697803592256123434404228730036551872031754141470090020645083637405873665886293398940853433355531420765926 899 161440234288580921626071980071521099530474860660248588874271416298600440857668228259492274059972439992041872 900 193471669019481120700870424526329710421151123586822354294402362197899978683139058153076094700148862205188508 901 231832955326763222454852862728734375020095538601550285026962126303188878547173670882819619508668109648468174 902 277795812182743846564617941642618282289091157778953851817131020062180523392305547388523616635850373129445606 903 332872540982273492177796691348287423784153752841366664111534943178088704541138757266421993638647615639107240 904 398743346420238404810453420326300091672917437159890553571734215400018640025755731178545814394288237554672820 905 477678496949829093306356731367385069268630293453147801464908887176677084749776430583469854625384649774179906 906 572169384596005808811215361931600883086830581000036772886979220191013085601797358470618995741119519434631234 907 685321858764860640977916859778184948798972380898421846904896108024652197005333270523097042891900618377316424 908 820755827187404756326429775536952570272683851997469693178606241146569587411806683871688211689405779964960928 909 982954829601288198264894573740224755551890996563507427794365880751896364694912340704554208906345034138261158 910 1177028722822014094497233462120585043357172819280552441680155173180144730524362112144128646487824734276534186 911 1409452167325604606358272270323826978127642496452882590716864840502480611263240624294372659373643125874057232 912 1687565103529599754915167894363736863373506978263727977778203408779852373879719402365334897770901517305912232 913 2020518782717506855974329983389940897984133240906330410638173851440977818737911599248054737003669993817088978 914 2418925720023825626202053132835718805461902511645600217589885541878452458163404674513136603636247269660037886 915 2895935318204762130243644858027151572257278619583021672632671309566458151804883685382973380448815301150597848 916 3466517767399448758580191629030992311625351562699967578481005090849595615608256564852249095433775600437644532 917 4149627444505531078757265256548377394004445510618640762550406404911767097078836516740750128003503827449816814 918 4966849935887330198105476465616027336227373403391597908159348135645037600695766482640751710371743025908756246 919 5944925704023820387862466563792022098946392486911873794597582430789787227813148626759325550721385687793542576 920 7114918570278922477259570228633160913504208022145535126407663487790639197903543904182539287299152299896771676 921 8515222303480361930255185551971597920623068847048060186510236010973408476299330476723330366659760451441368642 922 10189936496271733329653386832965673886931361443708788661074653014346915957109387691564861820708068775201731362 923 12194107284113345394568095542095725655465932386491619631520645905401698531536665377082469512577047518222545624 924 14590908003180592625686985437458505444359789380446869572857450813569788495589125175790260032629581480630713400 925 17458442894921848136638141799699203487748753777629365452740663822904426657916689793762227607830839745154263574 926 20887536417104882982663098136902380113538908405398409420978339927731131905631513604271976599601525297486135090 927 24989758814859178648873736253167747263842191508683588935919362318086845776771070651078480840584150082223468184 928 29894084457868353647531383736583671574388913948259588109279532244189183020208407175768364705939250011106410208 929 35760103812164059361285261438570347107766967360471018670005098479847404710495897627606866669648104707721527426 930 42772626605359410686888430124599858889610622872459197310609332534394117176058401668437864318337423576008723982 931 51158019871170616833994860927599232496751733435411397004245027488307977727579766532292180634541663903999322112 932 61180571655218821163650095646965809722847638162803807088705947653379601443989032159997313658730055852336014636 933 73163384950702205748207295108722133014966151640631514557935305700523088647563386380275965694764037173686854750 934 87482298127331186634498320495373361350608817143913940843681843971955217666568909411895892551497550988035775382 935 104598111251363437892032804743002464088004937405621873316095372527701755852110457392503694118972712207695061552 936 125047354790067401166796276208084231817143352080725543899561391744840230519585096029310289872073146103864507604 937 149484151908394194485667477000640646592461660043595163068883125827428263138669112888457263591027057606159754530 938 178674669555619223279325589766800421702705704085885446735847022147573804691025510618286453381100416004592136282 939 213550059816712325957543168214374201952884733547630212206457255232845788827769735405309380315259226079417544512 940 255199590299904203012308961432099962707078512723668032926239061414658641027394305289077440755527928637152463584 941 304949454152546798931762995096166569382447995289730714919610453334412466569964140283704942231273228464821752758 942 364352505451063968786506952526140312287074882261573561021453685174641747618388290061467127788307561878026857570 943 435299356593439767073073830677671179737652362717286956629146661929122447678888386285152502155564328392827643712 944 519990390628133660364946492040326350138133964424166885240502074421267780143615535098134528587397285198631839032 945 621165515371995943539657581933101653893229853115377271271328644926549710215485798095225761215234455495641467522 946 741995412060797367927832725788812573455386053082286428866254238982797651379221384570390253723025967825047132750 947 886114952975071402977728579323806040888993387831463743856733772646005056729025459439273780162330505718866738832 948 1058239631252775358628719073253741007307995566645564710439643640144253783081422899432765225953839255364392181332 949 1263688997542778476180507180907863711343390056939631907952454919990488229173137957213433483627794229499183863374 950 1508918640551972340188758974694607972985884054036224626681503915864806850424623244543458600309791564999278919742 951 1801587029675065308378522665944187386929965068273918470204360451993565094063769746727560068337880067319149838872 952 2150947488613637888781249271408513967259310392035849581508530110466407492082684856521945679774503097907336373692 953 2567764456831559676601304802611726397894619696884986480309335990552580732450560374481283495250135657031707665426 954 3065320037554053085148718242046122200042602473250833253334973597627018630410816304888819449030209616164552216970 955 3658946745662890788453424714315897050164064214218750333703630085160521874945996718947082287381713301120249743752 956 4367355376389306337888797122659767544854740630832950988405886123556302638942663585383342486514294666936291420648 957 5212538234088589070395266431947759847867432938629811965644242310349175235298075117756041153295808173669625061254 958 6221211543580608178792821235508417232222138863932410052095042999028657856911643219047006591031030838956663900258 959 7424246679510621043443274925634146373768524522977322555178684295231752893335068535216724541069660732383717009088 960 8859926036488215360213268216086334659062955175209573140852528801024163579989070267028530604382775475504732528032 961 10572408311059646976793777555767015244169847541224718057706579943748436612328288938213842326798098733017626924098 962 12615496510737645980329858951334452280045140952949290346231767077154182885083455869757741687888925402750829790502 963 15052278968088627428955628900911740090615929530889645549436162625330024564572089749568692474472715239119951736984 964 17959532903496173902685633385184268619735914803062185088218915185550736196551417877471910990081443846520501534156 965 21426332594979876938630318926517721720083913946611651604286725112915665839680239358838176838437723404929309328014 966 25562137233561992011229572699575142701663409810251601314172285749969186012968761523320330090400389951891981591758 967 30493652314581839372335058568036531753832135618188228477697827452441773014109872775657092426079657282343257534688 968 36375476077635277189565535327714684012895097406774005851113374717925402037043544743293248375046340586379550020164 969 43388537286978299127163549289719997519412759465812236266562398158411488234823162639948129723441723766520067101746 970 51752423277992298501743313650894289583129727592824615472751820093302321851930135863829998084068418020376507112522 971 61722626597363923524353801697596677621358757540037032171936401558186809296384654493105990397239920151711861779864 972 73611512917291332648287582297468555193765486141499444275321052600225338601739391588375714025904019436305831182816 973 87782768309453543734507974269670069322249626959995627631155022488703013766276194021794496464117708177796331377878 974 104677309234344673231053072199607291932307175585101401763665265818686481112738457876258489237518508880481295698250 975 124812016192970008766909811597644213514520993272191422088721910718618967458466924538769853698810931104400713974280 976 148812679591722475709531581069208401750123530805926463368089831157686054862971815981038757949131616038295364300152 977 177410213906626684764559475456395907315621291011590141200677257776212010106642856115947135485519832098535969040178 978 211492281005786007966300798260313973119843590673419324489891017821072200627219194570202427309138496276589418783766 979 252095845652957051294661940647849127180514423641419347834607933555129082625286565568277675933519468653103564050752 980 300474531887122255492137587880058405509783330711861634489316854001593490442265517844251036315520972817203448276644 981 358100421805787897191090609718340305197362543693136092495452778388164916594886934998263069379405389910841262728670 982 426747632312620147430182394763236245606762902773000138994179030685722808783121658355524025396184934247074812121742 983 508497235896923339363146814853533106402732342243388520474143540386359285959999109758435746794988097020425741959904 984 605862438496952667683982504945190038282136766227113782816254603625334339504885212297916082134381001618209809405532 985 721791940433435451469597546379269333903368733034712546278343978233084851198607717457196139405821724951517319347634 986 859833871355037574118504639301814911215396413088445695043448285444499650886300357766495400348559636095526699258018 987 1024180957500934471992779334757759432567130359613827982486663646539666091006712800022470905722104111756643336766784 988 1219828772505349628026776162346265595798015793012734362782512688729311163485765904175246464202141399236530695638696 989 1452803379085582793027131295496336259917262148069376984031463694353342641580701040136217361601865664459654741711894 990 1730253287352251615809922229673999174423486734306848372101844890447048659881393433867356564142243338411608254138074 991 2060188308158663990461314687673444316170556549055400086754930187991260998665596710069625129839840083441013225418608 992 2453100999051595839422135031710088166221466943224082615481708961470262416671598082751143480693300767416894388911792 993 2920641807132869571946859905767606761834950081185937902464073630045683906343347385807686907153680023022950717206546 994 3477133890155083754123093318629104503304486772353070403884009117429967785155952908255820555716755947566436897440246 995 4139228540557335469867726960239219296881068069520749797626065586468173939520239968309872256030854876593708192303440 996 4927328561955078748674033561897856936406126180322250072371085363230017599395461204733124522373565922736742416900268 997 5864740895074842008628760425123997590258194450280086326783835737285612678156264502012020059156238207737226471202382 998 6980505514071343365338568269904020323754448755275825441578397084882597516927927370287912709829638846372634715954006 999 8307674881071281617036226532867686809953718301444495975909772009433949545470278277845740706910811022711757003181256 1000 9886926577974699312567530188401727851888344242919172297459830471657176248530617529896373916741710912910142271547748