0 1 1 1 2 2 3 2 4 5 5 5 6 10 7 10 8 21 9 22 10 42 11 47 12 87 13 103 14 179 15 224 16 380 17 491 18 802 19 1074 20 1721 21 2354 22 3696 23 5157 24 7995 25 11305 26 17328 27 24778 28 37680 29 54320 30 82071 31 119076 32 179061 33 261046 34 391087 35 572275 36 854975 37 1254578 38 1870298 39 2750361 40 4093539 41 6029538 42 8962963 43 13218372 44 19630694 45 28978274 46 43004787 47 63528258 48 94226561 49 139271286 50 206484046 51 305320665 52 452525616 53 669346306 54 991819736 55 1467389942 56 2173939650 57 3216919718 58 4765201904 59 7052367044 60 10445510985 61 15460715807 62 22897556317 63 33894114108 64 50194601411 65 74305160911 66 110035112723 67 162897219309 68 241218412588 69 357115222777 70 528802292771 71 782894164184 72 1159255137426 73 1716317965370 74 2541364029199 75 3762638033612 76 5571297680480 77 8248730864251 78 12213695659029 79 18083472357666 80 26775572872005 81 39643913458459 82 58699063130202 83 86910292627125 84 128683870954579 85 190531113245219 86 282109350230044 87 417696270686434 88 618459353925906 89 915704378012108 90 1355829521442817 91 2007474250449671 92 2972344840461358 93 4400932181817544 94 6516185521723665 95 9648046078115478 96 14285248328937481 97 21151153728309625 98 31317149767480225 99 46369109394434584 100 68655719958753896 101 101653760057336319 102 150512049382669382 103 222852823113216264 104 329963459497191886 105 488554291956554641 106 723369935239875791 107 1071044525506941481 108 1585824348298096452 109 2348022306844095028 110 3476559962258049275 111 5147506590193377552 112 7621568881394464716 113 11284741213424846023 114 16708560779307951602 115 24739236759128792629 116 36629729668051499600 117 54235167989154415732 118 80302374906685172792 119 118898310220763196994 120 176044746540331202474 121 260657589853503132307 122 385938187238254625419 123 571432672357460636016 124 846081965483430192169 125 1252736585269245514466 126 1854842870963663508410 127 2746340956665391889654 128 4066322445084056879239 129 6020729927542370098887 130 8914490022431999131723 131 13199085413057427640029 132 19542998268301513513383 133 28936002417949239590525 134 42843592945334563652429 135 63435625251978305232059 136 93924864198036404783989 137 139068226943928465557877 138 205908970633029287110542 139 304875559569342377682591 140 451408735851522604665896 141 668370546352016087328344 142 989611313532882276553409 143 1465250897323202796916985 144 2169498448819474698718693 145 3212230406957062720373643 146 4756133500409295179788718 147 7042086926020502955931705 148 10426744435142405047179317 149 15438179081495684910611916 150 22858273327084866527606301 151 33844707663530058634316733 152 50111582076923892624876262 153 74196848655731176676320003 154 109858282930757246826982615 155 162659769591500108583676966 156 240839379422989500889144936 157 356594668411381328341604705 158 527985738866818240403519938 159 781752967305738861153701463 160 1157489033253367447518161661 161 1713816150459926810418129573 162 2537532292097938059459937809 163 3757153372503381490824030572 164 5562964268860035853762279179 165 8236706989092879619451047016 166 12195537985277020767595745009 167 18057112738777456065006033020 168 26735952194560045853391702403 169 39586125971542962696860015774 170 58612513906306800154172894534 171 86783606665401206564117540611 172 128494648757717806832817360923 173 190253382997596590900226716578 174 281695386515202811608565716841 175 417087410086413206451611125053 176 617553272073773372340978256680 177 914369589185120693155411060165 178 1353845544182241361428729154341 179 2004548028561559704312300433641 180 2967999426756858514978133553482 181 4394517103735959363534626117492 182 6506665871229063050499181789527 183 9633982473787766127070605589089 184 14264389803518590578882677012532 185 21120322464178186809365152097291 186 31271440779933441873002757652739 187 46301518837566499366531716351611 188 68555544395772274874012900028435 189 101505583084805614583818739405229 190 150292488935131286341647112801840 191 222527978694011621419113170449171 192 329482209344408609053297724896680 193 487842144212606879639396746335001 194 722315047436397375981765696627555 195 1069483303028620009365777566668437 196 1583511986250581884166121825058335 197 2344599680503472515122138800410992 198 3471491033586152407825018284637137 199 5140003257881510333930961350537213 200 7610457073208418274627641655524268 201 11268291858403420400392182995865423 202 16684201774625719540678467283593590 203 24703175277459693933099564037762492 204 36576329933768168532701176797597613 205 54156111366054053283689658976892911 206 80185311200120328541116813609939359 207 118724996497456210663846879407178756 208 175788116082266022991944029969788136 209 260277638806917003799687729876637602 210 385375591779297988918991689734626597 211 570599715826106036107442617023804850 212 844848616898235466762841287803529361 213 1250910516912912806127962169379486182 214 1852139057845806049658371431799599997 215 2742337715780087579495999773110333276 216 4060394987912039489232952189603270063 217 6011953729471692167495495257362630894 218 8901495483301881800924010871286103440 219 13179845588429707523693012009968514158 220 19514510798859542989427525221149596366 221 28893823464292506557917957099427292083 222 42781140813155878665287770511608583350 223 63343157458430247707604208629316988816 224 93787952367324740217254576528967067142 225 138865512269846421919498592980900803423 226 205608823001528081703476221490371048682 227 304431153603638953436242058152256380135 228 450750731080064111713030799506052240373 229 667396287023000458814292091976786402581 230 988168788689106167594576276500202137180 231 1463115054617600092649718711937418138026 232 2166336042538446008938838888496730219846 233 3207548056039586305398227514407016798159 234 4749200645597035178479858779117783896430 235 7031821933164577508633448730999246545156 236 10411545729401324283344709875808714641457 237 15415675411824341603575657839317376750420 238 22824953621597883363179601854360717326086 239 33795373469557910907032904849362809907734 240 50038536195148763423086699405278058758294 241 74088694619948255704920733424938206497434 242 109698146426197617937079295527052879450046 243 162422666387528899206677490869213307203358 244 240488316492962554583895346635333820779306 245 356074873390081804033887062936113844541673 246 527216113068320150445931232752091845935959 247 780613434563698897860131515460472386811838 248 1155801803315470816016921054952811894968668 249 1711317983265222466094231100553869534847123 250 2533833423209852927906349601738854784954187 251 3751676707285737303223475542930014262659744 252 5554855337790961885581551524988558947828376 253 8224700642211960225463488188868774376250302 254 12177760992944801674914722830409461206806625 255 18030791545186774862963864288979175745019635 256 26696980170191546425805979429175361265261861 257 39528422721844327871962862300990726647295551 258 58527076580047910834369808115646663885753063 259 86657105372277408409088309872808427645578607 260 128307346792407495039756040255264802085907080 261 189976057591392099437595259935562414600528273 262 281284769424470814588169312458271246423616691 263 416479437005448569622682421808659145433781516 264 616653087201547954989532320076699783279324438 265 913036746038016176505637071978091421240521203 266 1351872092944249197664951726531230953927998680 267 2001626072128941264327082232066055918742988945 268 2963673082340610289308609587297743339333878473 269 4388111376690981898620551312328559601875589418 270 6497181341957413267766790617242173770331167553 271 9619939369477006538172758344739333221341182931 272 14243597123384750625452036009143399605139548684 273 21089536141673624281478172935406237998040452395 274 31225857542737515227315335242740570547632642440 275 46234026805008659100706671433209133306829019338 276 68455613482532437499677281416747286528763533409 277 101357622104467235605421608964083868692426481964 278 150073413063391840496992868094626044013874595813 279 222203607788691316074403623431264954720533008482 280 329001935162589561128782941268638354371679282245 281 487131034540464332801746906414433315095289089298 282 721262155176058068451637900065036460804426697113 283 1067924356287341405846747847391715522088623595679 284 1581203758671282114082398792536327985681816348415 285 2341182043200325267551967022399307241152790455826 286 3466430767916690520442489553845296120099221937960 287 5132510862903165025738490971207169422977269695179 288 7599363587939423487386172889840438875200679355489 289 11251866481006047290578757414500367264253458127143 290 16659881823172033991012234232432564596387899615011 291 24667166361295250198290403254604004312155064776483 292 36523013953766673260618175899150284006115440028083 293 54077169980905404726978737235086736041544298880273 294 80068428001193068964992564319884843321184588965941 295 118551935407232654395571194996996953177731537577583 296 175531876167110986492088795526289458274547806568975 297 259898241601091833188453135125729098601197461320867 298 384813843857242663733910724333810692078108787730231 299 569767973465058814837892768422207239408064049183103 300 843617111932471168922878796010000810910615007198894 301 1249087110349715313217678310982718456076670943018178 302 1849439262401652607633134870708662751316606366770714 303 2738340310272779373339125310477510951788424372583368 304 4054476298468638571302109645123092573136205975125961 305 6003190324144337718017975551489802398623666187310627 306 8888520098517220453277738034994533790285715377549295 307 13160633808991494237341862877312218779623033409802755 308 19486065209355098969554846674768524742692487819545289 309 28851705993355671696970430410535606878484250960152914 310 42718780307036906037136383764630920943617263792273775 311 63250824451806885086767447025298247775196785119749140 312 93651241095342714291749245402607241873308447663259319 313 138663093085539373627543533273602350205661896089818461 314 205309114531373150868684009825198776952701272431601702 315 303987395432277040570666536858788833198486738427525890 316 450093688205833214539288733157603427865238990251176589 317 666423447836217845299454710861240898771006565887818180 318 986728371144833062348811220078350734299222536411220828 319 1460982325251884380364111603156801908547058987727988815 320 2163178253628123509308741162082190842084501620784094892 321 3202872530413990242187464374219195269587733881418199083 322 4742277909310038079764933578661194294549699243802481748 323 7021571903213745286705567357447236237414659109488841554 324 10396369199538075167961386278307017902654896652336783692 325 15393204544930191377460108339164954002146500417900665163 326 22791682520527218710601184417978543583398363576459615511 327 33746111188238077350976102587716162140745378294022021775 328 49965596848906280018977067228365737734571987182525465897 329 73980698236352294992338383391337524871498992805877963551 330 109538243445560357329915408540159410987834189668654246427 331 162185908800236445756826319903271158696544095786534212339 332 240137765459345054447733124337767181913025519631145707462 333 355555836054996073846014282407418227825264351166190632793 334 526447609400154699660981806188458759900702849217406991039 335 779475562876908467523457270338584143945429549114829377646 336 1154117033249642759924402862129507561995730604593382143665 337 1708823457557576708706144614633765998981906067898168571857 338 2530139946792900376421617658981936266645050747300365735534 339 3746208025202911529808758161680442298309602858205575656848 340 5546758228090783853031931007653030174996314876132598424021 341 8212711796544282464540792624783499296621226415496495509451 342 12160009915614025767488249147031202571619862316803446943721 343 18004508719038445080059660155193499042999865100316828129992 344 26658064957471101842241292035165951245307765470052696980102 345 39470803584064807753681795271961677341633821710893904865227 346 58441763798583546632194374992095248383948940441332481126991 347 86530788475467348307268640422635278115208149933761185506711 348 128120317860214022432222362304372188789608298652137448305981 349 189699136432301192587710773221801570409281296896205771410035 350 280874750891760768700938597809500203941114633418253180754193 351 415872350144634047255179259567794451874454361108015109355626 352 615754214523433133777071363545457336590752131147737618970919 353 911705845727676787456226338159726772569936417304217989935347 354 1349901518379921642347345258932577424878897419156121320621944 355 1998708374925471974202056753880362992333081291626239541742519 356 2959353044355120709959867810560512774979555235929223769844838 357 4381714987040308775269650340530843556363425254862998082351224 358 6487710638065301711478603955101310775599846282096910971736908 359 9605916735286388795301479272620927576309370224231351389691358 360 14222834752194189739818053832459637560014005544697389496981794 361 21058794695266714262277220556561272477391214488150088081092627 362 31180340750916614639627387373403903785271815869529372008703793 363 46166633153121111074910039783647180741796217481611099284143227 364 68355828235527071642996650381593640563764856938233955625165257 365 101209876801444698490851761663979756467019996501939815941802766 366 149854656531536496458098657472171800948825522473284717335513605 367 221879709706990026264938520314810496663557673977266138479660230 368 328522361060550159220425577611311391665891902843106699570331195 369 486420961426913153381850618093316591379788502646425005974676508 370 720210797681055431637888687060140888399276085435263472716849508 371 1066367681965777313887989125340877995109991334039871644569609688 372 1578898895715593558569105227467088090018795143467845867018956904 373 2337769387662224305158131892181951900769285443574554818231773487 374 3461377878419296424753760771686886147196341772247172834530720632 375 5125029389315273207422617922302732489451687533966513416478925002 376 7588286273251423641279525970828415834642268289803462757533881706 377 11235465046281267004591726464253663266973600235838283724100008418 378 16635597322044459307642574772058151614229396157929517640568026414 379 24631209934012449183020691846755022996361551149255108930542522051 380 36469775690557084780339720477372356393413177069227644025602297678 381 53998343665730061037760495432824603189566593499391559316243277558 382 79951715178694314644534158998664775775289586037760808938811536271 383 118379126581838181593232389809984125907777828638342148819044684959 384 175276009763618462981940146297315158665151760720609045792397192793 385 259519397428713745321916995765575985684498516159131283591340473310 386 384252914774777045215943674410682980025505879087373702839153612695 387 568937443504466716184111005314139120913732656759283695855251887525 388 842387402086782441700241286067077893149413540021873461453687786152 389 1247266361699653699044996587758932156564127591489381258181374609099 390 1846743402351150624372452183772097129291920696437325982558749136824 391 2734348731637449009089504659366036955244170498984718834842364340140 392 4048566236483388599004875718079851920508755583524689824857201418331 393 5994439692912790930885967115235632701025147974563272219843320621249 394 8875563627478231276433839679385109415622134001393078615276912210993 395 13141450033862337998886851743559841294416314200751441343373378282703 396 19457661083949455691396685501673870920912943775234566785908097217095 397 28809649915517618218239473757016815437140542569083566154303929575229 398 42656510701553154382217845211143511103614443742365654467944189318421 399 63158626035634238548678937720689002013086729456999499552670510843892 400 93514729102393559831046250552812931923773862483030824618654312313329 401 138460968960282666864279319197865748235114857687590924421298244850033 402 205009842935316344860406401707351273969653475256776838261263949748515 403 303544284110990487781400909235479480244990268291538467526173931068397 404 449437603079014012149064663463012192041947383387370480132318794093187 405 665452026721578787537537083810209609308231544441332166399444705681913 406 985290053244621564195662313264733988386550558241049325268395374298343 407 1458852704687853833535242072668358262833793837367131013960321450632963 408 2160025067711383620075025946972388240248973437028322634738751169928756 409 3198203820131295883475438740466584801298759757076792629183538859311531 410 4735365264042907104034883052209732560900873140316943995638369416805337 411 7011336814357126136716379303631684671293954595033410023933897233021957 412 10381214791948118237546648448783260064353594768427587962818773824943232 413 15370766432997824227730040717741948213271232693926607479438796106113909 414 22758459917525363723877709280182212114557619949223252967590072649408375 415 33696920714746111724901468460029830053504714870148312361546476860659932 416 49892763823684605823109242311948854660007911485761664796665889674124274 417 73872859275139460808619735001916828106728043971617919904823765018058956 418 109378573549657112059735550820516690899193508982066626015337357157683974 419 161949496325829941380723789554039337130013210429493426032449873239895763 420 239787725411164186846059073041324562651470132273596502543128842094951246 421 355037555301672623098125359780250629416373612743502892988966946054475277 422 525680225951713597837034355711773157867485090378245177131973523613653918 423 778339349824108013240723490801978057808441091560141437387243350120724089 424 1152434719011595686406603701190564017348045051870417761347752343402676952 425 1706332568028926880895863009617530873756060900133633710517839563210539356 426 2526451854221598159352605591102512794643137922429977958720139865449069600 427 3740747314618180179455134846127862327256434073762102355153231643630022803 428 5538672921251626021885132006979034525712606717668291349811462949917045869 429 8200740426578967135165338683321862445897800680878971703362851008568700090 430 12142284713380218946975130896408643031059409427413225166634355003182306155 431 17978264204405647610528630021063819915897289449765441625074420685314395885 432 26619206470034640407004629814355931999976840836531526952497961169553543800 433 39413268435597530560603819195109579758642758559228219706700846514383807511 434 58356575374444177353772888091324966046004426167176591428434217061706111794 435 86404655706183255947548626372042461894754730803739284957619141390090204193 436 127933561553262669729920887225848227598621903901592159198002447409457191934 437 189422618931067620524355552485484751451634891692970560535239915011170944988 438 280465330028087469857669458687538599230107296166950179123890635183567275486 439 415266148212158901243632825609533071831261353504318077920905585050919365886 440 614856652099184436554420575017666656841168489600474142877224866988129012869 441 910376885422100347707126424284726727234225764081020987793831550679351266719 442 1347933816250149260004767875322710162612593811911277186645888125303646551236 443 1995794930742629098123022382250869358746612929844474168549795940717363713520 444 2955039303531186714657634348045714392598541006421333336779127044191142987512 445 4375327921173161422590830696881896465140034405072224172536835689093699295104 446 6478253739272277941255826415754994219694317239950085137377981659572913002005 447 9591914541377366566462462505344576915569488922048820820253871094914154524237 448 14202102645553639547489822317753584838754601454298688202320677261676696869405 449 21028098059543208582982343073058762616865914657624562183871965601549723183414 450 31134890307260368881760359234796326760811176835254797535697488079076057077958 451 46099337738497946171558888371278100667844946203065165526190032243057319282382 452 68256188441830990731632084878871999629360841688982780004819555178956394648794 453 101062346861353058896200046403153901496335879217925146458981117976369122478515 454 149636218873086197555456344041225131866738573422942805017794983502763742887929 455 221556283759690035382660447789475007887760895638241210794032698542676818655391 456 328043486016159875689218976866294277423306497577870733291303927134516362360648 457 485711923360999749509244445549446993512979889762911288526739311813098899449128 458 719160972711465888653776169809927610892740709370309546883140528162452198303752 459 1064813276751504529945334852204483560256775551690924872874532501983233722106599 460 1576597392474436046841780376850315958317955702813863287934807928342910695560850 461 2334361706627432710001948398712834636068969058810737725629996343753828386926322 462 3456332354334334431191707518070724236302660423149521690468804755157036980140036 463 5117558821198122986815838232928570645930058988513085390582051481633339862592361 464 7577225105560376579747376222434993502611040555486517416602199357910154375072169 465 11219087519328720359278510358340336373910466736773706771828346391117524293821746 466 16611348219547035592641415204644214825886699479799827305228901911106096366304978 467 24595305919100165600385217287123717151502582976046365384457843178742307161509876 468 36416615030818917609477462538963021441793120958749180742929565822530959327046136 469 53919632252794725777802860803264562588348889631391680211913197079426235450687666 470 79835172484213253531001467609487308043333280793319092963466163815482051944105259 471 118206569653555566447696845484572263892263924123503894598010170457805583527803180 472 175020516327235195321130955894823697325155083978628658490065780030940902946980359 473 259141105483646087382558632714303207722199555366830642621687510422904165020907307 474 383692803338143505511830760472997909284527611781386331349780475451741069733437407 475 568108124177057887200190834454331825717899273383859892868024940097840109143805362 476 841159484744212956839912511553414661018811867605073485691395146711864968263414910 477 1245448267088385082289713304476191776791880557771334053307900057220533342829424666 478 1844051471957361162714041059104069673456490201377754989690897211972988937877968102 479 2730362971380478067478403134864087717673804831798636541846611478276500207144655427 480 4042664789379592665047984088032805177649084158282394692205756433876695356065685351 481 5985701817156719000770044039353833230361410377629425297837208000909016702363499247 482 8862626042613759749329661574796421963317902098431955513362921978860727213996702270 483 13122294222221380527873452783661610140833725998765504679422817031649665769774578682 484 19429298362199778442955576977262654480911689249186626320616156560574370672137665354 485 28767655141287868793842958195147428115156820280494110112518521821694641902690033226 486 42594331864198530802137663856323308162414321687064361971512115582237742573974424781 487 63066562013724724839932059131678034625309020587289336882556010559375765678014401372 488 93378416097989575649776653676859824785979925102289372191161555867218979506650534257 489 138259139463979502818461484588916729895227710660775068662205158458138260866844013755 490 204711007576532349817022779201608586834885391364686142288261263406768248170325591192 491 303101818696889570448382958405119385250117957518428297956811794452085977755646353918 492 448782474303516574050358314621228515985413818249281546585282202504454818059846873003 493 664482021612011325794497961206379906309536156151405550870964637641792701244347646387 494 983853831927869674828542201852059326221306429714085830226142571288205075156487588351 495 1456726188393921804063353985559776499269643978808206434378927964704975661331270108215 496 2156876478078564786115743925731854962484090003155840545864341356084003905171888273821 497 3193541915257026854342844966288344346856373899769568905802407191717098665306732244065 498 4728462695086254554638101759984616127438574284038229407319021387140043711183348654510 499 7001116644815632840899585163031192290291541506014162042801404275343557835457535806824 500 10366082474384495958284295943292320791086076607055985581126610906588784025243749818350 501 15348361028281528942411867932736873792128921552890293545665771435346367155059844476013 502 22725285741898241814181459017985828131618957385856577453858273901475206086682359403180 503 33647801944410366574385271153340901901076247108037982436478858093920684367062418013982 504 49820036964503116880271594340229817956390905190428327366134728476014133771594492691497 505 73765177506840896104346606001127433282143118027628484045283872941992194607166550910618 506 109219136398728186412677664939641128667270110213019077187474400376596902156648663555970 507 161713428461250939630454350220646235867709000751899922621666316461341127109995126945114 508 239438195603574157128829396763556850367068078618396646389568943225313126257868196657533 509 354520030027269855781878780312856101044444230071643066157524677338947745721692728386767 510 524913961090091823279953309418831267952934739713122030871759518059867437141462508120489 511 777204792987567359772437200255149135215009803834698418716878014000214015621550179571901 512 1150754857021556396808824325715666656180080963304396566936030705979090680064091189324088 513 1703845309378947694407413869350531212632538629051125112334587409149728871712332446821865 514 2522769137648106551941564846377937832501274497275959795577558630318271877861923443456064 515 3735294563911781688594865535851059246753325033436247980719115679883140513732884735921359 516 5530599400068881384363208454882971094319430347092815037142171644758656605950241445018438 517 8188786506842321312616078846249899887066888746841967225208458113383067235235631507982853 518 12124585348526184812808292595310453468916561840211416175579662650334047589909198367201464 519 17952057945443085829907022502210880922578042189724765194819777065795905878335680992791694 520 26580404625195766552932807131183685806380296450690722622377532424597982978089954850709147 521 39355817154014344069546943211995160625053224383030969182811576444827677305312913472937006 522 58271511126358637665218565917897860626762525520108450166539917651088616130320058307576718 523 86278706796029163132730990910002965294550810886013604845974072509987809267577006025200743 524 127747077474157521417706605106259438555272922914740704236733930113234795385987754533833396 525 189146504499294070730787137961590564376607169179928808639656916170969042929289967880386272 526 280056505962250497666141713726421499068255532554467898969542096253752140187397411221864887 527 414660829918095418804537889829010494405789250551099728869670868420501252344269557987761673 528 613960398018892502522307707541355684750948470830113707914314889368206900524393059650013542 529 909049862293412785077663333208914079972369719543826643441038296829120355382894110244552560 530 1345968982367888857319310045375494749713461989777280272916678394742696537276527288454562785 531 1992885733380939837063557048868771060365617676134351530732981579247899604264120937672577495 532 2950731850689665486785947385618111455825486188695246497840927535072273739696044911011264967 533 4368950165498601204398254831750054524075465927252457476106309371434177201055206126159386776 534 6468810625455152566563401869825342746577565450902740327658828443892303987984335546285163351 535 9577932757954888078611916505913125293625768008631904016919474148002693781664889996733506232 536 14181400759347569818778289097666681380118537997042051315906365820070919975741569663575903490 537 20997446169184211034707642154292957126486703001368512826640794049437684941882440558550821721 538 31089506115055479980652636415824107944784521737729209771953706153489209345686499597649188939 539 46032140417942292827998195983052170260373536613668184459663815040442349844639409769069570768 540 68156693889422215846488209214246183432109125243079701888509777227119262233759051206812272265 541 100915031970265639926059927473523313268559338280459237515159398845846624997770241367927585188 542 149418099623230824149529642719150931936118981558922427421991110924893379698571088209239653105 543 221233329258578274307040699305020028157905083477449868206134127001340333000329786130775321002 544 327565309010427902937929613673960707539408012885850508713588159282420572963930815416960403409 545 485003918833972991167338143626988559853381489337147990920423273739964659152537904492533637444 546 718112678033383113335603307308495355621224042991472568637448158550206428674005961065799264338 547 1063261137336928248771519549821111690864364397176162540100042523026123934644137132472836201483 548 1574299244050476413922438004241568592030645792293086760000073720395251483585383288802607555517 549 2330958992844798732769798687784966380058528742282566419174109267208298240896093836351620144368 550 3451294184925511859057474147339695303395932281883076613296807953184542797824144418499937319899 551 5110099142655208054209129648336829620512213826441862731168871339613406542265505332701848618863 552 7566180061329394637659743934850158006740746509638144144352656342006155256736427806829158879771 553 11202733865298921150114590340965553086752595680356708467421684752341738212606914082733532875922 554 16587134464080472702510146531497786075355645966585495316376738330448979612833121668580057453746 555 24559454240158801635763583868512287718626100599285348079939476335652955054077745379578990415213 556 36363531861432426194134679822138916351408425624623059574395047376491597015758811476006992389908 557 53841035574610601207587270892843273499661199488397161508596485738443116222827276098411140705977 558 79718799669760488863110671115723580555709896293544966127742237647656552909632058774127177757226 559 118034264255203591116728439479069138356285072544454105715387082939818280436096369892768005921231 560 174765395314300652701855626708465144254938336140227719561513495092666234397882722486856545995847 561 258763364960927282502501739557723277828286837438396749806887943223467534388445231616859149660276 562 383133508355489583820357495552580348330146862201063555806863925821425577453127899317736600622632 563 567280013718136562559641122535909576949866795219696227547656888695104775260816934108106047930270 564 839933357291896398120326494006211519278940386538864714529146102830516369301647097633532684784498 565 1243632822647214069715193775982529761042972276315396256890270324801449263731923151487117122716841 566 1841363465492167185267988692648098752518529590191825613508652778710140548607012164502802599010153 567 2726383021020628966524480961039868913114551024599356539832810288316414828232757777340058652282559 568 4036771944599652781535053321412719132467716374562373812359176676002914779280176541182810205341674 569 5976976678282931301247349742322208305781970773412011669222977927250810624099226819227144473825621 570 8849707316394119205188473186871697864235699278999261209817449999767331684095747308888914641414114 571 13103166333307266617726178987158369973004879550116467438420246606552653829027841507110129710483317 572 19400976983753470436430254047053815206069226961996594620242362824385298810217506491878833746939394 573 28725721581306393095501922401781983456235663787836252731858700884485771694641648239315106846321594 574 42532243662663649317401322681524368501686296983366075662814707822984510695624157090968489341091832 575 62974632190176736180253909662244219237740189472124180808014779190030769407449093371118765884402904 576 93242301792072428714920053383055368620297754510650769567611592557754106514666746075279012624252294 577 138057604167160019070505346042361125903830993667287527263650376775130084465188669329488646114604048 578 204412607819134029388947343261064447256794948185797570037708768203915005010356506953128848678200285 579 302659998248458979858202719807473831743217646285152075676584776184931110956980670525675042709139296 580 448128300485302515103270510115837721954129339062514194004667226495135058958152530780607114395577101 581 663513430443456595619308217363087587387854434943176219180179030748694131604100613049013387160741489 582 982419704138464275793844053105252609558912932052255702811380594445070501891780009765490938763632937 583 1454602771845107172161167998422110386909840083700252732593652330221047549695905429544218864814786758 584 2153732478029831843361869680511071059806967818698706138654521595325930549177179860796130180552198623 585 3188886805871187903163403024686491540901692502876143526760394669022481829504164634593652843585733949 586 4721570187752210746780899926608508336055317014147120046628808553261044886414720096052486646845578313 587 6990911372841924761309263214708796823433925748251262000492927751629108407597359891725355309294950666 588 10350972214647383917334788676064642732275244329759414110298893063118419332249691272691384595761446015 589 15325988283105191488555884941142055679927642749336095989580129698253726564455818220987325266955160792 590 22692159923055037943645845091466243581406150785505990387160824087518081387853394435002724564251720102 591 33598754772711770481713508132658717155404743329308505625321770299000794832902826635027589446797171508 592 49747416116607454786878346048342343983967247627679445840469633578143442798576416385922278524754395549 593 73657652702322232200240935081692128753815209526278904466358550226883994036489576334042483172337181779 594 109059931653509733780884643485143762083325579244265231403367694852305685679499292714739254474636485321 595 161477704704174283978143090902774993740702526059498288890510809925463615019537445129319902400535675246 596 239089175292815895744800250836299033458556614002539954394663944828623337333430253048553805962157589264 597 354003259130553747795268522043175894570656231923863583301207865437930269799057505731758518371580300343 598 524148813184766232804773498717017815271563394520499440649203577153599746541003146556008157534193991903 599 776071889953080568832882054290259450564419126878048205242912152184608112822275320857481449173754862224 600 1149077443704972553816914205168424464362770498210201435070542164432131556007651173801889961374001666643 601 1701361676315039951530085120347384719910661366038301944043650169114344483814412943128856506439727984963 602 2519091789236029937476263842433400722150246515561166643816210867603048510822646987542799364259654382269 603 3729849761480892195607178801114335849626882681204765204472717906796328909676768988628931252045771277674 604 5522537647363029131495553663719535035599949425838917061393759407862292094304740982732783483660224584606 605 8176850011897784143762860713431314907280190770523696146984024774677718583474230843806093405227694776986 606 12106911783389718741666499038916747459488356151190027599346869656588543219038299145384668557016908215684 607 17925889886386866762522894410515772242015512670257884819795801926594849833766408011746451656669082451893 608 26541659340388635000542149377039168139193694476040850426719195708388493433320267844827649233431727231165 609 39298449617065555102373269951832004567346863217663421234224964028990905977445639473985163637808829529928 610 58186570873320030203567981105792000082951114971078904237161133305794913164667295370179708683309430196394 611 86152941477000332663623238013030411850530049823233134409551490521804858741955782219041024531697038082244 612 127560865226081990902593842927050800414896853048498256157082127060997815072702842694612423546842213919655 613 188870792549440915957838038998086282168640250907317009402477158885635245889314816836028741739274076397020 614 279648277824319447874597850011479027083544971225059064651174920563195451764168715969836071094727870923696 615 414056393974396167658660913655660467144107488955574127157556825881218280967266380715510060807467284818033 616 613065450375432141327002661436769533003980573585289908094645999172204240026596029400727275181952112354031 617 907724773517862116116447644511340698724678419629974929794099544566705462204878249312914885573188215691043 618 1344007012552200816701389441696780315365481953887536290885640732632579258087769503706133753450513141097168 619 1989980776649968137021979807416404816308333986532509629266694280201733332212855307833347075583021428823362 620 2946430676664794771016178889734560823688051829597230180392338141163653057513615152375473623946011954746937 621 4362581706445500499262275725783917179755367106508800143886666791370815203113439823289892286379993606577899 622 6459381276520069802504003915896830921984796852848791976200612690273468672899697467417783390249784419797956 623 9563971355267332717225567920566423500634863284923636910005681301675863928307665762818629377287932042295104 624 14160729049524757201307481473526047777855614454518050190712287457254368270205051365259260447378380740723941 625 20966838958966038377390944064754999639450473279563799608903356313855892060019229960058715581590863633567640 626 31044188077729627540761220908773684161512731847889676474130857551575562027058811425150916239727458082701019 627 45965041048466012330091211203422573300029544795915248258230086726968713344896098685024731828346264857216366 628 68057344366587828325194225555142316766874285298129709817558613216429844585466864835082947849551462486125496 629 100767931814713364133805995760339950950230979402300233386058095103761252090175176160864573040053923722361755 630 149200298317837799276696023243907182835224699197779729727276366821248079023660515396473026498746685545707745 631 220910845516444856967133983301552241585181684808455669333144879831129954726846038585380446641707482646393180 632 327087829025848788961364584629020370861683216908459279673852648195832645527317716284540756910253819004203032 633 484296946339280999745224077828818375276356995339216016983451758710620573523869808686413198382389988696476779 634 717065911416157079707188978089951623781762791933321065759163358218475754758329064858307769829478755550978568 635 1061711260419275025236362498665242661231644996066577870961621935217783604942162032136940016592906037716748298 636 1572004445553520186079491768122785473093660448475341748423464546487431261512794793759448603798679856925707048 637 2327561239073740363159508456363438994784184563181203635694332524839254429183617876818054478774844542157236172 638 3446263359472185975320934760499340247646018466644352083027615917606509910437195407886844852029197239302309062 639 5102650337813193856422119958175466077880760198471740976860225565938042217033116914171676313880541596595025147 640 7555151117055899088005396638968681411612916369845557742892644991162205185343869226953447348851497823163136490 641 11186404049393181995521001659689694870151818835893801226245158501482160249644325651639528472654339190964882450 642 16562956004120695022125895930654162668363784611832065616073262312073335308387030046711657980766319972024680888 643 24523654820900124377298081763899702031495414233002064553491208443198651118270299333564140844687479462122347348 644 36310526069442755714833517005448850005245178647332393830373178888959454503049082064242674338138666514497793190 645 53762553463933031889487375438360584241739744790035778519962386287408190081390804089636247133403044124740562974 646 79602596487708109320421016504096842760623959400295783355789010657289375947776626152868189530284865158917422045 647 117862210020136264405756202041110379449870574164445899595931508682281557845756035838524698770087013301379431218 648 174510646181946779006262338021875655089675036725417855513938219687666119682514813556556978488987395567198161803 649 258386175056769116898229523459773027207001335412770654798970557653081399080563747734456130723877348128199926121 650 382575028636700140124799884578297387624480401434852714748811434773190791624602303026162417313522536653804668423 651 566453110365579309486570887530627469705891904544641168183044317910281788641240423761245775165147527499654834245 652 838709017120775130753068089139889021157578643470394235127334395349597394600657920854909903904928100059062737683 653 1241820024513084524031302560113043609988878057182509447479279388161116136073665733732023398562468480719533208708 654 1838679377235801324355850417598377563158536330028221139785242526263037160269403982200270230377557246137455106108 655 2722408872089026914439566631958785820158812796968792488034587723235759664630072486522880700828093218420567431496 656 4030887689604275717018424842583258976622391194187153154834884953802689359752442304974415640898515078204769094405 657 5968264257725339820638942080342384948125138641994759167179971709211391689564103656064761155041392893126085314253 658 8836807421329752003478537485293635624011459341048467909924832802138439034800683778557159310598713468381850894759 659 13084066326418057400291509336718810345587301462283391561732097206709239375346677281515774504847426062163753302060 660 19372696888345908672421068865635750241226882006047302302497258849569324928441980134413333342630552585070402501839 661 28683849146343417646714640993928133242912994135632390298822088759858292421491642291924995838017055056127166697995 662 42470245964831986528415909615815067442380310693629662688307567340441080977392703721075257258634138117494678009264 663 62882836369374223406505157749340403374553637528957110172297830496689937788249435165848038887016721411324947465661 664 93106385895006593465002912116146303885350009883777846982503690763408220830614212771107385980728118818322833103662 665 137856362640980375730210640997911426896651627094550869883922082283055990857106204015589118399342986592200295573098 666 204114643028161156735019662041123125875654796266695677848092353296299712475858488194729113932650370110937084231577 667 302218821825555819768244464729954866067066251802334333059708856057069568720165955302496366790476150235167792589683 668 447475080232365489095252902862528931763787854488019429638057294024352584526908188567578289210026079520001419438527 669 662546251154864435765028896067602718483642833606826516700635275056316399041945140799940908294233564100370300982474 670 980987666824747033252756941988514212597113485639103263245960167040594572214621189452521934272462621733183073618576 671 1452482450523024717716568570472580050981543323563900249025404983485638017742443819059071215172545604038327233218963 672 2150593060875115732986063140948939361990210838672934159349008343659123659951780281443216748536105665596047367013780 673 3184238482068243792999447586959108411660605142029532600762722842666025950926366904071278266807284441150698180401798 674 4714687727374315967203973443897513667919994393655645522274876947916345032352493470276986294808607028562932983117681 675 6980720976720361563990207035725149384508809905272990395706019979293297080744111757995953033554552756063513744846203 676 10335883980583894210374670350120973164672518740503188529428484017590591994209258459344498015300903184042141739071694 677 15303648149862193562970876509678135297040446115653542181932220551434008257917991719009051539138167530782268938605003 678 22659082390507834727997899433322462667000588349093335921067385425744451828195591980562831586586476388762962162959531 679 33549779095283605661366984968981065478073800737920701658883239823634215866131754081851997263917756600208263674121080 680 49674901125468840916360375958937440993905473584494673281462130907993372552282336974486816152064042427136929814972914 681 73550284632783101215686901989913900778743490805670529752062231181975118340768557948906750502996217656957147568930058 682 108900958975232440075541575443469615183473850997113566277517263297345210407912277025250206756967497807598976557451646 683 161242324553007038926027282586855155458715210861602250279958228448812120205662879324714015065434055255038961468802767 684 238740663736214483573929426084156182566597193450559163475549149149507053478193936479267383436689665425972123420216238 685 353487241511895503643782778144273008270899378152817798338207091728572297796224163316148894058990319196956369723809699 686 523384780607590437257258946094981522863510640636068954083820416007208831422679177824870491636212632297349384752362609 687 774940638309960801938655549973925032731197258237641033416841531723848947330184757618160741283954144667118278371521047 688 1147402475492502314492583474014068413646167892023030419807720055903816426235409030061983020562001202096777315323077949 689 1698881663552319283058480837611410419004617589557315750176709553019662676054631546508499790884868908044464736666920484 690 2515419801160395526889382897087101815320823961269594453655318502099010997459608487241323496575178579474492101648218633 691 3724412895739600851348898922323938893040905978837580805074269545851871665157798217320623529915992908920438801009685637 692 5514487645979590414251793834763942872816909916069224494136411460477868239656686458567403656167945801547000451381449686 693 8164930916345872721002149400281922515851751669363346457065847214865439134374053642231330004530669192629734527797595891 694 12089263980363514930137997729208891489677985257259300961746183492854116056359257338086435087979761574891391892481205991 695 17899759971554382422371042785378746092486936999016992760800982118942195783214878653027354696625738019673905149943134247 696 26502970533167753686908891915694142208616884679455465209569512866854897669221021086900725751860362599211121038632795019 697 39241165702679669392758364126232071980464231161259706860078315428487467956051703321378743733841427857389193060414664628 698 58101754434585304747952216118670041506679393972792517841179184513580747472168075717958098850399727003232812211395104237 699 86027359481482688055904012529566245198470001667454860652993990576215759727174641203564368057394046157317986136234541668 700 127374924412797916634030547940340130402721129728609548072522438446407805171640969098090180196369499691427567022880105488 701 188595482494824964007433492365397144103200246566485743765056487982938289838002447822685598080012404515785123981493533587 702 279240644745631982002521594338861498513730121623165822682991116659251045700942769338687464353945325783588071907379373043 703 413452839094891255214837942781306498090966020394657737547676157103464886237647857114614799527460298707375993323495832879 704 612171807264458109336108707255684652777068563720650015824778881476144116693057993078129808948322617661822069035803410380 705 906401616275812437483218829754326103196887989750802564906747421942892045808769669172721395444182261171242869156111760889 706 1342047902628239923508752985116357191873208386214509156498119019635142610515305092413457094509999267203841457970355548816 707 1987080054368301516488251727477214530505357447556972711516173986991742430837503141194090752280539049072919140713425507972 708 2942135772304172908825441310851981201266335223489212479765645123270856782798468465971262781097301568742677128944777231112 709 4356222530462513822716947633001910946988176903038411288510888623920348661959567902489452982343340626883546045806801083517 710 6449965672402463943709190690581458672290126077249528337897036432157920628126720216191899629180051738804328256512140430708 711 9550030303606447718285481549308308156945724288515385106675043624354883484577495848408605037165098095085541469383612472262 712 14140087472098190201744275628405176352027246672912388860949872145449125525072914408941680306276858845077912665593046309198 713 20936276363760081551327392690494478214899567217694279035381296097876805848522252100012543417333860360172740129556922075742 714 30998936098851261110090375814553349216957597007293274347827099220775282777604464368355687547221218477449659323441911848603 715 45898039487289394549971436141109823388609286774234592692938570122810299212470641684426525332226324265539850725647170972616 716 67958139661923515692800441403324060530666378237279028984819154066242989043718819386731044639262239543789908593155704242039 717 100621046081684086495594153640587741930942618122950499728576988027223187954888779467757402653037429629599710840369396872476 718 148982814493451095075472170782852175149042523247496447681638123101486745266735142673851027901912271094779428000896151252415 719 220588831847081618038294561520846540161505174879385704217712930670304015203349073376004662978433205369277390007279188719132 720 326611045046400262281047456489039013864979069863384321810941431258577729641408112128358862748920129072172901022770192684791 721 483591004372567942269244531408159107851791537294743390688635004496091850163458036906729058216122665405191710710137532909604 722 716020670632389298846915959960262074913509575136096799237006706508250913541672257016253179840156609356101831764473831574649 723 1060163642700585746406255304403833302097133625002994397180582008280855660106196723540156088079263512043151160384938816497653 724 1569712992100501147421034656209169417774279092753628509727897766791455353526772846214221552251317710478309938692878873537252 725 2324168438084229922757915594439854084483358423682773831950435978298178601477386323662469569474704843539635510195513703471007 726 3441239867269341136225855721173786486193401677756290947507772511455161820094490736531500094841943879401836262023026164812088 727 5095212390821883820180088073890308161368012219219676525631554766557499292224775086612037552292249004509954491385812550548588 728 7544138249271570054205693633154913719872172295441079094299815205450827648672280308112323806067085121622138824197310453078704 729 11170098036863540289275869586461375664310110305179720795049344687423828960193699538807002408057425169442404994420059545169682 730 16538812788218731699152594263284596418056429822569817715006774597654639968443463927976861680175167927176226690560336142937440 731 24487907585147103483343227328667430526425804983241627810724986155189222687519654457349959392978972543853393824172013002755218 732 36257597542059701517587374174051620097718368329580825336984841049603669540135625558700819316188620226588849695359652140884890 733 53684185753761148810454387971744304543938006786905876098943658305548948982478349659390080284266231689833775818137734816784837 734 79486562690789161742672199660929645595205522578103969895799403770996496678455263073417373073672250511368663411878352744100597 735 117690406582242041587542505330889477905254003834755027833256970400743648780196576845611461389950087179681300179001654253692021 736 174256268388096837050265130099967201225243054909808291279357345729247353599125011359239606654295315874412351764225725524238661 737 258009534968555029502081037252434258431918190960790577898379297575806593230060175099143513204259679967719856573509269820188659 738 382017362993394821771666035015622877603957963898017839782635855060308085922476427948990916631666564850722221219806689331739557 739 565627412359831278160500774580719765090979648155395477782335030071559030402827426904814414299111289730516057181705103218330333 740 837486461625594647951864749802153150878818146508687678660723275960473002691563067562584825336322927883646494699991215374658274 741 1240009868828571343757019231765841316496809121268700559153407005614221059013418368294556560723902332737039770068200752120289212 742 1835999201476833708240895337973462387474871390140724792989198440252812201125796520205828779595744408147899067012241749192477245 743 2718440516129141888841020328079184305303179459227472829251227258698783480550716913203338153766440833742325964767250058960333536 744 4025012011872446309718077206762637718410465980449063967726814658817974813074209637445662265429294446357326261260163498970405127 745 5959564536944919655518373140314888109040909034997101856115723470378375421886022728074672370340730713183389823970515483996178901 746 8823926329971171027613267679042002987007586050638756942299458780066610735927172677326340204597914430890647403242856186453119569 747 13064994160911143736811923349174617291845237212249044951513923727570601385742203439271684386393585451093329582299231281598284043 748 19344458015800315690933551126391792604725293718348237168530693435303964647649474193299302248977136141655865964391807178235725473 749 28642037747299235952102232556491359093328792241976168569330559983065332963092793174241950403128313294803354104253436943149165102 750 42408338638779600465368421484721717988916428169423569740611198001619364988482923120880880113043157850564779407042586708925596866 751 62791174355986279724315655298582423875800214635727833863849404670743004182238178719172733228294457327042420499690892141886017505 752 92970668117578735463419324837180884070076825022174690301289707898216760675344326718510625004106116959849621726886579846661858478 753 137655414457221842906589820406926721434278382397348874522171201631699493009719585913553087719789792360066788637778161452352291558 754 203817112569579063340864554142375761085456854454677204431367564075553768777454105928406426841349956987995730341006747648963696481 755 301778288489407605891163946479432554098186499389680943148532010753121174686279444848043009889855720556412379331946988771814201082 756 446822812154728226612920371064288338240199757907179959121367461938581840263546592566777630050009165363229518057741980556609443138 757 661580481688189002512062253103705366153503268418776875914093060388944498125973034278047234795394612609138848015421441699367084681 758 979557716939507904238859057889431694480894589601063942094833688564874135561262870427600654719217611250519010370739463104399818544 759 1450365219915875505690603840473074398685370789729213279886383650952315589213178209951208753236954649203013127704458711060343553985 760 2147458219934099265431551402653696278611979204750344001871440487523122596573220674099133922956676721583274446117396181686524696819 761 3179596933957098223766758628403728628386840449016311369032774371834489874734235415975510548897316858039549809506825979019478258209 762 4707815299307489265188147936174925785250098580898734269389951615100834721797183167171422790046294912268635080970511178667205358214 763 6970545434766957010602849500311794976206343995101040474908860514650322155280160899693576737001109948787662940097585386547958946423 764 10320817740088007023193907278089274688753442936693054794372675114143398648634527592944985021375758822259664571181687089439936040043 765 15281340581015311290837613121878657375962327998793746889012840193337727947268463251974024864448383425229299677201664681939140526761 766 22626053073871462445125019070126736873083209167371131661873172578792473685947603813959882425469245489901632500178048575425573961876 767 33500874807911285879697331357385247859545783202092012502257755375135058328187223280339836273364033110196961502048732109713862346158 768 49602491836783747597625349238610426123094547774296519559402779830347027787122913562086582264195273674880607841913540723006753175072 769 73443073069756649207968179350552240615463697567310902977840906512240203424252261194727171317867406481065766634469876463784813602571 770 108742218025620802861319303907077781639145279988714062863021630872214596627529671171122205162169193322706639612687557864298093987615 771 161007287506887422674609722477112455693826467826661269230274421664451790185879907983761242924385700383790428683821990965831069739546 772 238392660192177571594943796543456987364602602672237383522627849933691505821015675215795747839774400934641759294673015160039185875008 773 352971976073269216557303796612877661488024531688774518710843398266558808119144160559208983152503668739874804125018183552598874270471 774 522621861732791336996444982704938988596061190414179297657810290395461490698531418469355084939762979285120001057470470240754236987278 775 773811035651035190745444255960364275968161358618605160984061783856987532562943938954179616929350098228616891297290493374064688032582 776 1145729948820006735109526702484332859811351547894617882900053452256070152725752730994088077020253501596516073864918279502266312714564 777 1696405265813604902668841260881412141195345009809386902462257728485033077010111269907243077500017685030295884739269067598312983177265 778 2511753165607636708092303580696138047588871787453383584337277729490123504488400880139814030846718892799299187634173738807989749896341 779 3718983955118885165674010537584044410585738654611322013278164811900696899487624600999107760629799977109484079822403766995535180264084 780 5506449378789091840745483362480327261599212597567686458344224568347816294762027755494212629599183167306982201564560295481953450745529 781 8153029194824128035090336540705707000840739093546683974296805372345720949583417668953894579046528374598608932991942680455839292694736 782 12071641901895086370639331812030177149948732327447175379763618184832007339696263299893780875286849148954497847258005435605817270227800 783 17873668145344191326953008772150088568723633975282877567444317332863072431355956384218076188628914972897914316253540158518201882682852 784 26464338121207808331053723066781448764817787553116890235775042564134517327320396339302476160391322379734525175968244010824189765406748 785 39183965288963131832147328427106809603406856723647636512203176398226510934035900050409901592060979604166782066346340734249979782474898 786 58017061629674873619042414896814627013951365491117875453875128380421399939016542975330699299962701923888291670640291796629227409746371 787 85901960542252244088270351023941907277136980591783217722515550479975227780047357136791733115069157794058581355577491160543995608556518 788 127189254638644718954487386119650481247434336489627972091930561065144379644617468276130945725956396698649277667032884092615792056501405 789 188320573749618209338504114777104362783140863156514629478316828446207055574351885305315194797286430577642278541426924202915947980234192 790 278833605858791978926891423282722984913827325936640794750403482813725710994215408081854430054040378384965696848506367299013793401914909 791 412850163995285591748960152298412402539692339561928126636509704033265513488531170483010872568809970807842262595798873165820051226967463 792 611279466784401057410787836804989902748100791886066572433726288450851220404768295424190398841993570221587329737917286841103705445899518 793 905080387751737926089232751041391009413524421905410797372773369354572951194229052629966141386732647045430888510024245798605657131381857 794 1340091648427246482456278649798578146818517444831408253086085816566427602676906952247195817389321639278382902072730231012649591648749065 795 1984183560363537913111997078106306192689021945435235488710651505908454081399475685462939034870920946764225377354966811541191079490050568 796 2937847128468739363239937180439343849773142539099778874452290047025089349944660058735193851310810541620435832793912709365981989577313716 797 4349872624018048991561639994038739171828118725966962909844795097382865395523184462891079459367009160824953591233329586616031053391324228 798 6440563793067016669255864519753888415578682040068829875429735000532288968419707953427258237239440121477884207481200919694869817875646049 799 9536109573307284952548658409035416092330074729915405393520674918817413529973430194167908300685622720186975894571494328875197889289936520 800 14119475983144975586509511512571373730425802459815914916457564384062965698434643633516164165199452489624230482277879219674543910666340556 801 20905758318532667091009919932900166277376416682870983694371396742980902085445910558104830614578415312630337564110217308242415673182121312 802 30953750082129394984974576471536329965914667849588757633957096520734909987540546493399251203761837019226090077585453884429741288032089351 803 45831135591840854127306574013406005327251937461091577027123292351999255308321216384612343154945992887657379569310511211291621934402490237 804 67859079564333121817791211451953657667038819209910700143417523587158981626333089273555470002958533732581686479573536479294377568240580161 805 100474374458621928356661232528088341061125451478434896301790293541065871455659045238768143431237058632239150094538974898276462037260990712 806 148765647687290246605567239747472850862517667332389925158995396632788465728057302210033775964679567469580810729390210562871049349346590625 807 220267287565280652770438464457478150267141160625903287367251356042631559658560944374041237831982145879379205758987975979932705256926019557 808 326134956057541069967087279712171540842667753702280997310448262778542537209663155751053848699358731473326061068717438026043692298845465493 809 482886091431670830307490546115662024047149132473103592833267007706119965314861441392056159202901711371602164218170428266989140623765941782 810 714976953457928079240849718126179914794894083304574864178308098572198969519064378936163189029751904996965876773311569668410409442418396316 811 1058618280887708613867992456809059913228431797347945366349092559222749183782754113533928862404228619044853037551334052252273417745906793345 812 1567424878815470949293624264499601934591246438096128518436818382511810376037978127680969620599770334274649962164871564744099793319190250695 813 2320780582656778680376838353862346814935923933128124984996564640193622628776798991526093585218220106527393879537751660556092266702479289897 814 3436223697627566008252461248869450790345944491502088795645526221603344400501750209988837216923041848618870282309539314786048385388063755545 815 5087785285854185624725914549893432504365613499680556413101851825309402996094133851558788142614452627948566054621290408724801002188186298731 816 7533141434542296572239366880267373926096529787335071232645443796616752709143986783849758226329492310764076107966754739853020586955093493125 817 11153815793012684260862410092713397935093545074386604399477496415359996216667572881510017754750216679062721408531425811092843846812970705524 818 16514704765000607166571161402714094599202406526123509477646105599610527676650736560550119022031670641049973810721077113558498689904788282807 819 24452212456833749086541531999325369924533716370353793351652540556701910654702467135823264115770810988964002689814958081790992656060039607127 820 36204746166657469109368259458280212800657064200952004714475280633004475379672926578112237890258683890319870216810369668727879075586211248186 821 53605932277337514023451798349853538957316684258748284117800483990540660944963630770645571329171500825278143540179781250229748709556480484943 822 79370698032097124974258374683872799633002619399517805015845701408632516522887694415514657574531052647474900018260225455729696087591839002017 823 117518853575943045359091621273807892204167303074160035563242995477099632927003182860030318210692623874791571199117983644766365695427507175528 824 174002261391464255106838436688853243145535720539908831570442598451948238920837778764537649281611295585374329861179943882315601670741034319984 825 257633443894838404086889197448072126957794033396656069876591432889679205540446892762908316452912492889713488381323031843681491273660474749911 826 381460510238925534734524734693485511660353889841399840927671075894180719195601920013484384073436118641922316976550397810057771807685657157833 827 564802917943902457586822460858146497500985312989630932959965796889921703691187207553635824851045466321324362888644743376660005812773237062780 828 836265688204898027251820817330177804553746182984048213829597926570880385909997242119285161706433925285006940911420118440304284115667628574233 829 1238202351741872255065248130190954126438243959742578861944448178480141558756165018569172015949226187559605597951781866885167991971303563156579 830 1833322932512159807864834521109288145680863158855602869670212941075974692243938739378812691927983619756811575630932508427510540857714187248428 831 2714477944696770642232341148862172250700051017775847006988292185358540288220050017065474677500419913073490429719202938449496668814452537848416 832 4019144898901400824247164361510612341423913315453574809801149243538309082247307829426359592096775150933327303788521527351005862848495826813830 833 5950877497429669561807438355115178714518798434335195224282081333116667455661666117377885603277019289117755567031080404178761127822256840011310 834 8811064014908901275612251921213862573502867992464793249487386027602647182158418201910316783406881602675366844039903101797916766577805642901156 835 13045949796203159735146748831696606181543780569558420415517169705735151885194823818431320748591511030351555022488911018020170027455802311752689 836 19316260306027631522144646152960761202759887854729573627712265804352786720941003932380690658600468074601918833084013405504045253745736403134226 837 28600287295204018903521784367641313831432565429261257589618732082567935646805159871003480972366294568179668704937014642996583401827819920402733 838 42346521552774849869310682826592665619942897564217972877223189865041211660127149778819203074619017207985791799312820521537384808802651185581488 839 62699645954966725066470085819281122950106687093825980870844433095537824417887842678847615930876590728909640243762756514947019290842972559167499 840 92835148170997095985851248377668753085667200448049149840523869910570425531490701395854659514493137129810163162073065471062252025654559332199938 841 137454759188289889507858236843290112269716805691542904423101149572529267488430736713545059341564332249344272716601198074641338720385613007590860 842 203520015810277289866330565076278832070120251806340058202408854796133351595508909145761873570941423293955880876318737892074844287496394064567823 843 301338397302610268295444042768974591685245179430207833771785616874068554475024498580578549976444937891807758931581936702644311209395004352997212 844 446171494864439577330924963274002326117516449410184178779000242778664282157168181286081158070370078131276767677925567146872443479542390762077403 845 660616119988384390384243581540213862616568445762541163419999305167650885120978163115348638414398300416909173898561984614011534716743327343439184 846 978129851439978652547013588163017826360504465343727096737054233593764230678277601561868254086662476441482014010706494910411327849626170911093710 847 1448251075518437285530339605939875753223895123092134365188115723537804762437925477378989386024570988274759027764641350214132908454346128493554156 848 2144327948536202905468539191929341377012076331327832965923587321449728033511366174374310341964565030578095148694606799850011981059267084875179418 849 3174962151661072785123782361090139839235950105979155092386504504571215881588911414303337143148784080017405783609290612715582783585138266013603741 850 4700952888927997289513213848076560471872694080520462471154696938469950328360348847834299043185301183284266678386215088159446219205442903637791832 851 6960384725329332817404447078307110329727178147046109943948645219736341826966287268077463889041649915076235940347073027543253588364189004160591822 852 10305773461100502313793074653622022749430341813760411658842468983234288192615704009878801174290321097600715478293578036321175204403030654957332606 853 15259065529096614071985677327402075567200943162017817369792728486681118921996642699447904274546601081590586782545270756800415470173009957903582576 854 22593071902863349263561326273745248729084480708444102350130671572186224374792239315133841077718614807762929581053973607133064496463479075280506441 855 33452041806532134698321392537993725670763820350433250033304497788673317066899874185485995039051705438647165137604256842164163162711945260175769951 856 49530188096473569774968601985953601246006075256346133688753074681499305189131808406193275040209971643408512811515186269284681078764019757170521449 857 73336017785109050021184332724621336414016101760099406111852825546218524231686806246770589251808627538687564967348838024271604050921804001470440666 858 108583708466892411545166668154025528911841840146546566321993301940288965585898882881303032879626097591582535371463443651404116093319931830901712871 859 160772593065683741346622720145876174864095208271123556467938137876192105611322216505363507865270951974744496047662089562384415601680398777545612253 860 238045163920193802862453931009254297389812287629842109450644950632142992639840219941933957657813309888108445896447435631115606682546851692828191184 861 352457461718249532017769836241460892465401557697533900958064328616971783113609440270576492290565451510046400695774547190782916812837331720787309604 862 521860054936965662437213890765794211708780058198324968050244018127279391166604858994776809685472830630363970321363763954301608762465246109416033972 863 772683079572639714862121732417223830858679169776703428319972983772745205532313148850998509625237771666820336023560454412712268993753040542436270939 864 1144059860128542187077309822732076048536386229423545376331807637862822326258070293643969173015831497108706765697619604520090647479141060787903562325 865 1693932477829408377687697632665783143377631128066260479067728018585005333368389226120674833827877832987517694838569855660500933675054544098532516921 866 2508091874775576419607608432515986557629660499376349152879489582633847288511465832241542459459809569653533932180355306089080916326453961122930004483 867 3713562928066586389889701098770710936107484784443824204500983874732144176082717910323070123986495125843267630293506565450622940027396535559379784895 868 5498422828687029026692706092468314938506323542847803825376901238056797255582422558382939672650940616252464449383869698475308782124126184698762480955 869 8141144822007061006759629765732424417491607110608139228486896028394782997410826556327461023465615742426250815274611816464571207298389679963554791883 870 12054045510486684944059259038596675991026803383818572318071524232593180326540725154857502422051173274652209275994835813968330730524573007637543585199 871 17847614352235900183830028481114186522702963851368095704001219710661338247228110414369839406784021145724903670964495409776435616460499294392434265815 872 26425762022303487255179285738030847418478736410749915849254094702625748383068082581479830683237013920017705119753213772856421804356125300405082676313 873 39126848254200067094344860116627462938355127642830938859258771949558077206960036514379816832993196131537643997725558361311251204138633454450020786774 874 57932492278372227639327590726228540686878845905377551971043009400242585306281952025623855524531004931506976326983551007181146793008800806815573331614 875 85776744392474538180654095593148455054458118495297784536692998761699899956048477722184782274325740566988959154723052759202578057526565328473343828707 876 127003855508538558179432060847894856077738058320947068232279070151785880139914294889571135175752637458695449317347823851883188204375812982370644307957 877 188046065728846586492637011158884248524403834157897587491132543354451564071583609589476688161658720011959858169824590718712998783544483243009439450982 878 278427160297667689163395023772819602128767673313027129160523649223271340821893364398219532808724468315880201571128133674383500306924930700035986207739 879 412248367393156157572323405156671627115465898193178316132606546689161426539198754819009181135357612374250660385241698384032168212310336497656075669337 880 610388427036463484585764351597953282259540283786286535035942055886346194260565238382839936472493848226038884809691582907623207807981433332345162596750 881 903761085134216847983425334435139831281860717298294695824346086584730821277494126595820161067281723934252848599849871641595823312104472827942546894425 882 1338138245786537446976720103031991704447525313153370734747758110294886980885227568758392854488184059140551175517945605543011221470524939447738427149542 883 1981291288472272549543656029455925693179234152866991720525843888233941339840973309164208634272164212153767922680138360187571970832213473253313939411457 884 2933564736032755271969444636510666578844344934676033860138420812062265277258184808312686744422690694968458588579805012878904219437873936801033133195234 885 4343531973600238330195395483107076625772836319346564070913458603898294222875192466432386686357335411122127365904764337597175997035321110521451025575590 886 6431175618507614409822408996318423291761254112118413854452072991896968994990914234884107314603531904064632009711824090007222605017469119932319224675709 887 9522209134748137801962896112509480517532831390913337327909722161464470229040192042269922311499741395932252814294599010017401056971876531259932499110784 888 14098894538806244918933068679744954486741502498553339528716282581574653607647915580178759616758176851070086607604788581789484697655248630368422952853463 889 20875284758344918740981698125181603648447323125945854011267098198286507634268368831428743546700311507850061606094715521899605823584114274055730613080669 890 30908629931413403313979873327228365881599501453786742471259318924534019911044157030604059674594715228724117512381722194347386476793971890373952003575868 891 45764329219756627093427949400343418402008246813429639067406655370202797318508235499460642800871123499430393408135161557991696827319423979132571220553826 892 67760163863028197723840445544199798276773280529959917823416593168792667604046091060434314452967305290545748070897255974754781342391041301138756268618862 893 100327916633426612348506757701645641167069756259897016415930547652172892345044935886048704648832249768897108016320082512130153836182984873767133007831579 894 148548797437249367104491779365071031365055813640533146828496119331595502362804128959392763110183288116920800508435277038472387986725492161504673830952439 895 219946211986832858944744707101128129772935311705642278070407842445861126915500983556940776732280398004861371369460091745593709988153434689093333334496770 896 325659561046208818811543752153864465010968187686236384391525747055214943036390973037175776359995049013950080533524036447136408076256019333832498250714947 897 482182206016616323540420735013291995862973245375497120280157230430831229552699268290809414864886278992548777065244212896247265241499724457236868520360688 898 713934757671863794044766745686955771111695110868600068423317514160757213882230694673008828834454434288283637008629857292161603172576649335853539634968283 899 1057075171692292136282012076485774756186831847808999331796303548984672228931105765395229342396585711555552978405573469954787427879419641160174066290848877 900 1565140100829588734827233769499000751846744525122289129405896490390429422717647606979406547510781423978008126224487413453834373396999747591635835185297451 901 2317397665582421489814706255583809757054800213028560312780124021111271403433149361540618165475492274935753614488200768155431299057784748466731339045904437 902 3431214839873030822284446461980368010837041985809625836919452544337277755837612877225538559446438160794415337887327591891495454410378487995276082096286296 903 5080369007106077523595213561307202798800385037293904303850760932034317439696257100819501794879480519059318510218433316090811249750548562358332667873971228 904 7522160649468126725560379957493301491923248480115545911228179460192560265670460288990665133917925301422906647405288066094613756739528732835647520957226436 905 11137557283193879143596060137047808586780239572299848295067979549286543701088410032879059245036410458156843350296120739549596052613388450356745395209164094 906 16490631883167231824791770070863406544281400712820048562837965746410956058694544280413376338455652795593517500108550498685934981475377523811888453558857618 907 24416569360004949934180578379561273182642943898827521440908496567207779695678655915071031241589727541829846824871079230221370742290167005570444586418095476 908 36151971830774434503421265942275902439638798155215134262628852530152459324757293027582407576898525008198466192058660322546747706876057959524886091478247855 909 53527792868147765806883284216455127625445466432379038347538994672222463637072047390850070793584978686861314641683006559830317338688509203342131059232263189 910 79255002265085384475661995444894054505833584284239239995993405710167931084043991029437990312445205138928988653220844781631377844854549777945195121397601336 911 117347550636194287934140934401843910602136199900336430606784890192705127877527468637815376678778013707013368170461069980047378039015914058038376277386010675 912 173748624651551475110696048313955364449975234480117155828434705347369424275559180426854207120711724230093872711834611355834914208357661724054812655231884330 913 257257901035340863880126326616167758547375278756416561068154371544866463741805982692724054517428497918110374139701710130356851842611840103553132566460424579 914 380904469188373918563886332958339482136758805651572172104358950533457592384360647253546776479955210889549257637473765298901110011438194868993931455192996160 915 563979625363363936924938914072053294337140853144577085000794270312708127721791873542628657141928900299878073244822458610283841183010095389485077355543113211 916 835046694261020394909482696899735500033234942144240165691390049002846140439745618715931140627158295647208880433762787833604700836695747552535334699282529514 917 1236397469406799615592356073061811785274551859996690047422106044146994698206774099550409724537097642803833971531069183120104876027389807965757952941422580492 918 1830650564646988301299933685231773519969026907233417910637098744150624274054739569614051217827140318243975192236768810606432860773050715685244284662041821768 919 2710521149360018733713727902196022499000333747621409485384069879736547746642957454802023519318717689572490838492911827331293984787132202884961023483813852959 920 4013286338206600347174509467323551819356629124916035971703750804335943464464631045256735040320125214940498950134363909037559397519964019017102498639409694196 921 5942203120694572563375152228179970439313477389122490316244418821005803842099199979903883751616385667159266717754891870312565340887750092679176193050542959441 922 8798220448773421535903483861938163764465020189536251812271303186861740444803551599042134359320595781291186822916857535057150715718892553194937471750440069885 923 13026933191769896393055797485440167050130126600045150859529592311616218474563286352457547225155586096121694132710674605802631914806809382238430170898144621837 924 19288103699026385823821720301515165482680040949497888285378332206922588539380728465014431405807269843731718045097633258141104663189954608522534053826886249375 925 28558597701217625462543559923368946533029997701316923990858955356288688698543731906672955305924366259289210955986986208430133947831896044305864783837733429674 926 42284794575278113882438100753656018781269878252598673226610853662280366556595720242921350410605285373612617190177657066098556352272365057101218341318357928610 927 62608250971553691057159209898564431771338884607066377349778922090096905235109196198283227457421125353371988196325262210432560179694352248463585755543219358018 928 92699825766890877504753380973663318748395499918683472232083539204059167575758810164710080316811131688991205503205471565837500117717459181967662005610082554776 929 137254396407213273369647299655093076580455293279391880575342903684100469115572172278118130970274598735100518730132101079567457308566949304509924877791350180872 930 203223352118068238959539204166587216076238902282318135051061748659199695003140647320104111999784254472026492055863683332717755648377368607914747888233391571187 931 300899147329126156717778133369297877182661466560873543996045592459195751438485451880258388597369489938268278300617338218771729887002103563955922986657586095690 932 445521126975571556612177899803096002864602416338626577492338633778141586571605511783442542620288847779460514079990280261388600097089926851257661885434905328230 933 659653164003400259248455209314798685689074060151652485269477183279371210295859437680860532871689229736775423230794223966320191156751017372017749936780374291489 934 976704067287826374073917481035460726711690587023652953943413261623057794837203347622079478933402405240950345897628600518506664814529008690168513560666681610617 935 1446140012832054904576138463799629995423322380729652700463671781343203599067443637340181869522388560319174216054094965921247145284380851341625201654472897448480 936 2141202240020570577971224972176321803119001138221622605016249916476173497209001341361733953475392854724151096708760678335423277048581250942542120448027832253743 937 3170334125317885940040456672322765175701726982507157156528050474553436987428334730847390103074370727279819253877835876706221094895861595702728278631841167475160 938 4694100481633423170841990984371633289396602548313939962338105847723159241764624959591610799769660617296607718596076179873643382356105514987126256843854961548798 939 6950238826786672581488341672824059305166542107953076329803015873885154436505614437045308144936086163590026036933717649551670632537562994403188889095776779514118 940 10290751111608891594065058638443443004254154458091379312317180094006110496747779434829819622329130202156864952465075939976675232589581735748067506458251876681619 941 15236822946707363574618377091109414722157839457325578876963102388210549995193286084353787502372143664225339017854430121713079671215154465272817596331950681283317 942 22560138807303371689290500516656155952446373454512753369692686108058374088122923404077765267976996196686498101567273043815460113852975533142248510882332517159422 943 33403279987235164040762123669821737232124479825588454705184284935702496198166273834654460649807995005989798822463765717163270063179443730362409079593516456695932 944 49457989750684297146593391615523931035623330246819115595084701638145783964501992049229461664411859311263342948831300234386737043503209316829945513303545821222315 945 73229118551039019843811895531186986863897585760164790589648704047440515108633727491678757182501545547930371304437957686255021302839024377773404635014213064364621 946 108425429961757228614345269138406481676066858703585722931125707386378274318461161214115462781587873948571562269619636970741315285275699203283686344668136353102727 947 160538240729993324764534877266103041250126765728423717281916922500031101996426541144172683447832440792328627765209256052892358784566358180726078862132206584599539 948 237698174180831236784295053278564790874650554710217145800016628149267774601998453987788719294661035618513760806731896710266378095573387361858505134898099024830260 949 351943697352009314692627495536283277669644718585444932314648546969049378081772431824846811971753657550479714974928271442720612395900379532963395295317683944776757 950 521099358599076519635595314905459456348382491295143185822318112109290148843070914672214984733290893036577892367059043558460437257947612622607735874842041294495424 951 771556767674614087131269720634976795294035568520732589795950847285962545790958430178473348538174492040373813982647360139005217352841941663869374852091224466148569 952 1142392205864352783920287848946778300001351769228755698368673025447584854446230527320662003180099725443487526085320709576414863744962616334619855085615800300791323 953 1691463294337922416228967350426453328217322529578476064471524248760584282453211679243763926523117952099999807300749072517232990868074835170635801962155053412760185 954 2504435920873410548437229366636544230947443349298387522370842073691817103864015803171908494944986199650150125843129805931577914102961142255731726443396013039398593 955 3708149803047384935096497845226251463589328500602096344366997010319417441793000789576060592768041008986661463465165423656297117080127722162279379440680057479946874 956 5490407978593830199001841806764790310279710698969059562325528999548814995807798325905505060793477162901953814769559537741531349620988901388810411725088763979099317 957 8129277772606098597001684168322306497286338910027409906316915656877723814388707053721850906909049349291495672239029138291054629384271159926603899316733197093873512 958 12036474768695221628880705034306383464763055447701728022787331638426464614214502534442175990176942919630836200603410406313285723479615244295267716731865348195317307 959 17821598536790045749637173473630546395178432697038644585272389524109690145452959120891214729120622849596713697941061477142685112051217228978978771733662452173227015 960 26387242154369306461259362426151666986467640549459985042340493699018774995365407018106116274641516029861187489351495937725190541313554166286839377868763471978558034 961 39069814476852020638187367387556825375009171048532976519216129689965765285090145149923687338204658310541475367442796164868116666762978913498907529750663321542905118 962 57848046200723552653193108988544655456856156575381270790314590630404471920972367159015841683457207230298021123728133784473739341706105769172670402097910811348144383 963 85651710765704062601297509161000080453472506315279652488326386658232873791769911058909086252668852089700874750145862070700668405182212306951836437297877389576267761 964 126818726627971493904539698809079700027038677613383742141421185455971506015741757744241711815041240498776849832941820139466938599568642490078183424429100081215620665 965 187771957848388725336812772396037991412612645062555789346678948984640226420414308109370293742314882163432422216216554659224844761575801935360371249133337006471581560 966 278021307197389891838080604546678233492378106168134469009761858868705950301518059560731790480973490570283015169608626683564032041141250834692515849281374411010872836 967 411647448007949274183526673752116764333249849391123250911016894306065473288371823328386226106589724941062727124598622217731016131144171664245089049466305045785883927 968 609498686124615697647501298980536548985627666688757140337488763331505844135055778624881783867267326239461116420725738957761588826305472450057320469406608188368948169 969 902443705615925575971604019799006308760350853113829151075904513500175268647023900503105516492873813792092961925438606307660929410633617541816004524413689938049729632 970 1336187690549497561511858142113149567824293439243918802739290067150383906047708766079220141899726710650935427961896894071539835086732678846968699507078770614416920050 971 1978403232540084818420820899060170235700196399960417764014689155976308665163537428819514680633430515456893091606645318280725297597844442829292926279157011077841249017 972 2929288585883784028888788408211837789087770373215190274429368896990082830910971415388895243451984598086330352976702241959673139673432614721909020180235835826932058418 973 4337200565716909918922762593058859396136720517041928155792483165477466716813232855759316325697824329064187991784326069103022298397652182818262598375224300499049222511 974 6421801128747305776989165154239621275072101178018822481414487526064608924722070014412816523904635912241758774773512472788479194267948661190840877064710377154348494780 975 9508328958350478128095591865148627881175293622851160779160016951355413912743870595158145139882546009662859962851947738728042697346711446469631721437730026310058462688 976 14078343095287061232646316902395212806863900109789108660598134390804628561780734674340737340639646275307141020143600560855662609063519230518960643168976257785996184427 977 20844855618352619273406108985104279787085359541915785379273593014124477134838766271549417002599447327598841268637229177129636296605136470438207665571794528708299953469 978 30863575550692815500474812762860891250557466461806935405651884652080208140893341555538258740405155825624356149989833708583184613850147178836209117440805370591731360731 979 45697620228880467937679852347639558321532066727779529988405306812782292771525059454928941266053039856170452597416081995386744314869079743164145295574666117122316158921 980 67661392347527553056332411355181819153223668784490546642888907614999173122151282377201868681922018733344938461953590573976099833209289303227515032309374413679991137295 981 100181672294452798275541640977658741562885456873915253000086250532199628568418062970246530760811289789492611616404020073664216540262576944410198025234000305660805356910 982 148332263281896164679591126741875382822612162923733177840866685912804431817824295889405553801838174170617290312569413716255753036088699215083414681343499660074834540006 983 219625604428526480955692957193843780434854783392926426078945572780570752268805287537455518489534753561680148716195874827070322447073421924904379166555934432587044407889 984 325184859000817819648635104118922038051077313835637707859389223553334875664959353291579031285970644945601154572115008035681676667233410083130611471395798083369236359037 985 481479346629617537990798434730859462807546416762885279624665592820092395133358721615199491490231526311011822057102145212260110177141765677439236803438626564333806883915 986 712894081056524155244922153247271181405209743640175300247045852704933644208107319161731125502535980544280869853881592872885109799238104916099900181173310971476494613916 987 1055534311830778132150135811875889395416114733644171337396193720175412689399308931402839130402741292698117230071771798478486816174801827481675008787625807537012201782440 988 1562858653281110778604124698215615124354622429449796442923232371995650112830419994772936249686682926700089402683501733988394196692028565127433563378514469981490108828717 989 2314019679662701450011164665991687293089168463518388395500106874285313993963347770262996790242974699252556186027510885070263233334222105938901018509477927231949744014633 990 3426213283347464660931760234166679198139000986885691321196194346928953271780130378628818895930248944219358263795419667815598119750380260224908697777825681113653788687272 991 5072963538796574715482982964666470546270192614954566573090668556601672675817233029749358317957789720395090416614966517031285981784755708865369484091474190608129103542387 992 7511195870683217852702295612916858786047633730281087563086045730169242104189309369392008445981585964197062806601850748551682273277845065042009221351672092084052980029710 993 11121322472810893450373631865578530282415909913840870283782619426534559689707262718253067916491741814054488663882861625589100960439504103073793944411254280950203895287825 994 16466594091494292883114801114843879928706314322051563430087636723717041526648621923935668070249694352484863187721558366835295473719748024813214477330988018642520570682467 995 24380978218816311764486984883774759782558523195609316465530907751265946498675920086662216304059201636382821017733036381982062514267734858529704236086949240053152717024345 996 36099274422112904913914928785641954682647994118037444105353016629985632234189022107727176995279989440381879677043416098375613843975280768614187787203751851644048292049118 997 53449767359920264341258761633221211054039515406799924473922695958952580206556071410517088740721369194040000346113548891631332384776440857342007072978740685517068916296939 998 79139475143566707700727376961956752320336499679570417032572987364668639019639994383628125520516461099391730004111006803092820036195609870821383281168010248422730977089331 999 117176497398482894269579512331700409634301149930143539768776861393830166980382078416991796840418773515120179656496392978799224249798241429380521992394085714145100872459667 1000 173495357628648802541900038568884744272583664513260722995182531612057894483991932144415341720430867882650006757960443544042254988644619143379258430919215953176842529397931