0 1 1 0 2 0 3 1 4 1 5 1 6 2 7 3 8 4 9 6 10 9 11 13 12 19 13 28 14 41 15 60 16 88 17 129 18 189 19 277 20 406 21 595 22 872 23 1278 24 1873 25 2745 26 4023 27 5896 28 8641 29 12664 30 18560 31 27201 32 39865 33 58425 34 85626 35 125491 36 183916 37 269542 38 395033 39 578949 40 848491 41 1243524 42 1822473 43 2670964 44 3914488 45 5736961 46 8407925 47 12322413 48 18059374 49 26467299 50 38789712 51 56849086 52 83316385 53 122106097 54 178955183 55 262271568 56 384377665 57 563332848 58 825604416 59 1209982081 60 1773314929 61 2598919345 62 3808901426 63 5582216355 64 8181135700 65 11990037126 66 17572253481 67 25753389181 68 37743426307 69 55315679788 70 81069068969 71 118812495276 72 174128175064 73 255197244033 74 374009739309 75 548137914373 76 803335158406 77 1177344897715 78 1725482812088 79 2528817970494 80 3706162868209 81 5431645680297 82 7960463650791 83 11666626519000 84 17098272199297 85 25058735850088 86 36725362369088 87 53823634568385 88 78882370418473 89 115607732787561 90 169431367355946 91 248313737774419 92 363921470561980 93 533352837917926 94 781666575692345 95 1145588046254325 96 1678940884172251 97 2460607459864596 98 3606195506118921 99 5285136390291172 100 7745743850155768 101 11351939356274689 102 16637075746565861 103 24382819596721629 104 35734758952996318 105 52371834699562179 106 76754654296283808 107 112489413249280126 108 164861247948842305 109 241615902245126113 110 354105315494406239 111 518966563443248544 112 760582465688374657 113 1114687781182780896 114 1633654344626029440 115 2394236810314404097 116 3508924591497184993 117 5142578936123214433 118 7536815746437618530 119 11045740337934803523 120 16188319274058017956 121 23725135020495636486 122 34770875358430440009 123 50959194632488457965 124 74684329652984094451 125 109455205011414534460 126 160414399643902992425 127 235098729296887086876 128 344553934308301621336 129 504968333952204613761 130 740067063249091700637 131 1084620997557393321973 132 1589589331509597935734 133 2329656394758689636371 134 3414277392316082958344 135 5003866723825680894078 136 7333523118584370530449 137 10747800510900453488793 138 15751667234726134382871 139 23085190353310504913320 140 33832990864210958402113 141 49584658098937092784984 142 72669848452247597698304 143 106502839316458556100417 144 156087497415395648885401 145 228757345867643246583705 146 335260185184101802684122 147 491347682599497451569523 148 720105028467140698153228 149 1055365213651242500837350 150 1546712896250739952406873 151 2266817924717880650560101 152 3322183138369123151397451 153 4868896034619863103804324 154 7135713959337743754364425 155 10457897097706866905761876 156 15326793132326730009566200 157 22462507091664473763930625 158 32920404189371340669692501 159 48247197321698070679258701 160 70709704413362544443189326 161 103630108602733885112881827 162 151877305924431955792140528 163 222587010337794500235329854 164 326217118940528385348211681 165 478094424864960341140352209 166 700681435202754841375682063 167 1026898554143283226723893744 168 1504992979008243567864245953 169 2205674414210998409239928016 170 3232572968354281635963821760 171 4737565947362525203828067713 172 6943240361573523613067995729 173 10175813329927805249031817489 174 14913379277290330452859885202 175 21856619638863854065927880931 176 32032432968791659314959698420 177 46945812246081989767819583622 178 68802431884945843833747464553 179 100834864853737503148707162973 180 147780677099819492916526746595 181 216583108984765336750274211148 182 317417973838502839898981374121 183 465198650938322332815508120716 184 681781759923087669565782331864 185 999199733761590509464763705985 186 1464398384699912842280271826701 187 2146180144623000511846054158565 188 3145379878384591021310817864550 189 4609778263084503863591089691251 190 6755958407707504375437143849816 191 9901338286092095396747961714366 192 14511116549176599260339051405617 193 21267074956884103635776195255433 194 31168413242976199032524156969799 195 45679529792152798292863208375416 196 66946604749036901928639403630849 197 98115017992013100961163560600648 198 143794547784165899254026768976064 199 210741152533202801182666172606913 200 308856170525215902143829733207561 201 452650718309381801397856502183625 202 663391870842584602580522674790538 203 972248041367800504724352407998099 204 1424898759677182306122208910181724 205 2088290630519766908702731584972262 206 3060538671887567413427083992970361 207 4485437431564749719549292903152085 208 6573728062084516628252024488124347 209 9634266733972084041679108481094708 210 14119704165536833761228401384246793 211 20693432227621350389480425872371140 212 30327698961593434431159534353465848 213 44447403127130268192387935737712641 214 65140835354751618581868361610083781 215 95468534316345053013027895963549629 216 139915937443475321205415831701262270 217 205056772798226939787284193311346051 218 300525307114571992800312089274895680 219 440441244558047314005727920976157950 220 645498017356274253793012114287504001 221 946023324470846246593324203562399681 222 1386464569028893560599052124538557631 223 2031962586385167814392064238826061632 224 2977985910856014060985388442388461313 225 4364450479884907621584440566927018944 226 6396413066270075435976504805753080576 227 9374398977126089496961893248141541889 228 13738849457010997118546333815068560833 229 20135262523281072554522838620821641409 230 29509661500407162051484731868963183298 231 43248510957418159170031065684031744131 232 63383773480699231724553904304853385540 233 92893434981106393776038636173816568838 234 136141945938524552946069701857848312969 235 199525719419223784670623606162701698509 236 292419154400330178446662242336518267347 237 428561100338854731392731944194366580316 238 628086819758078516063355550357068278825 239 920505974158408694510017792693586546172 240 1349067074497263425902749736887953126488 241 1977153894255341941966105287245021405313 242 2897659868413750636476123079938607951485 243 4246726942911014062378872816826561077973 244 6223880837166356004344978104071582483286 245 9121540705580106640821101184010190434771 246 13368267648491120703199974000836751512744 247 19592148485657476707544952104908333996030 248 28713689191237583348366053288918524430801 249 42081956839728704051566027289755275943545 250 61674105325386180759110979394663609939575 251 90387794516623764107477032683582134370376 252 132469751356352468159043059973337410313921 253 194143856681738648918154039368001020253496 254 284531651198362413025631072051583154623872 255 417001402554714881184674132024920564937793 256 611145259236453530102828171392921585191289 257 895676910434815943128459243444504739815161 258 1312678312989530824313133375469425304752954 259 1923823572225984354415961546862346889944243 260 2819500482660800297544420790306851629759404 261 4132178795650331121857554165776276934512358 262 6056002367876315476273515712638623824456601 263 8875502850537115773817936502945475454216005 264 13007681646187446895675490668721752388728363 265 19063684014063762371949006381360376213184964 266 27939186864600878145766942884305851667400969 267 40946868510788325041442433553027604056129332 268 60010552524852087413391439934387980269314296 269 87949739389452965559158382818693831936715265 270 128896607900241290600600816371721435992844597 271 188907160425093378013992256306109416262158893 272 276856899814546343573150639124803248198874158 273 405753507714787634173751455496524684191718755 274 594660668139881012187743711802634100453877648 275 871517567954427355760894350927437348652751806 276 1277271075669214989934645806423962032844470561 277 1871931743809096002122389518226596133298348209 278 2743449311763523357883283869154033481951100015 279 4020720387432738347817929675577995514795570576 280 5892652131241834349940319193804591648093918785 281 8636101443005357707823603062958625130045018800 282 12656821830438096055641532738536620644840589376 283 18549473961679930405581851932341212292934508161 284 27185575404685288113405454995299837422979526961 285 39842397235123384169046987733836458067820116337 286 58391871196803314574628839666177670360754624498 287 85577446601488602688034294661477507783734151459 288 125419843836611986857081282395313965851554267796 289 183811715033415301431710122061491636212308892294 290 269389161634903904119744416722969143996043043753 291 394809005471515890976825699118283109847597311549 292 578620720504931192408535821179774746059906203843 293 848009882139835096528280237902743890055949247596 294 1242818887611350987505105937021026999903546559145 295 1821439608116282179913641758200801745963452762988 296 2669449490256117276441921996103545636019402010584 297 3912268377867468263947027933124572635922948569729 298 5733707985983750443860669691325374381886401332717 299 8403157476239867720302591687428920017905803343301 300 12315425854107335984249619620553492653828751913030 301 18049133840091086428110289311878867035715153245747 302 26452291316330954148412880999307787053620956589048 303 38767717170438290132662500619861279707449708502078 304 56816851010529376560772789931740146743164861747825 305 83269142326860330709185670931047933796785818336873 306 122036859497298620841848171550909213504235526838951 307 178853710507827997402620961482649360247400388586776 308 262122852834688328111806632413697294044186206923649 309 384159712331986948953654803964606507548421733762600 310 563013422839814946356275765447255867795822122349376 311 825136275674503274468082397860953161840008329273025 312 1209295988006490223421737201825559669388430063035625 313 1772309410846305169778012967272815537184252185385001 314 2597445686520808444246095365133768699024260514658026 315 3806741674527298667667832566959328368412690577693651 316 5579051085373603837445845534232143905596942763078652 317 8176496771894412281691940899365912604621203277736678 318 11983238446421710949359773466325240973033893855430329 319 17562289531795314786805619000557384878630836618508981 320 25738786303689727068497559899923297483252039896245659 321 37722024750111438017857333366248538456285933751675988 322 55284314281906752804662952366805923334916770370184969 323 81023100585596479873160512266729220818168810266430628 324 118745125335707917891017845632977759274454744018106616 325 174029439617614670695680797999783682609371514388291585 326 255052540203211150568841310266512903427540324654722213 327 373797665538919068459859155899490662701995068672828829 328 547827105156533739155539953899274345311366583061120414 329 802879645359744889724381264165787248738906907715842627 330 1176677310898663958184240420065277911440901976388671456 331 1724504416055197697339780373964552256752268559449791870 332 2527384061414942587064161638130339505491175467165634497 333 3704061372313606545248402058195617416932077443554305953 334 5428565788368804242588182432160169673684346003004097823 335 7955949849783746829652344070290509179175521470169732320 336 11660011222097353374900746128486126596107598913724038273 337 17088577010466157617488928560646296269791944916728136096 338 25044526860249904447141272630936805448967466386897868416 339 36704538082347257822042018759422932045075065300621906689 340 53793115092813415439530947320069228314867010217350042785 341 78837641953063319886672219951006033763834476604247911201 342 115542180035410577708714238710428965808909541904869817890 343 169335295128223993148245186030498194123776552122219860675 344 248172937081287313034917405981504227887611028726467771876 345 363715117116697890743631644691933193696520570631337589766 346 533050412244921883891876830722431387820297122753557450441 347 781223349326209196926794236703935615707908151480025222317 348 1144938466442907087670425881395868809404428722111362812083 349 1677988878687828971562302712118300197224725844864920262524 350 2459212228014038168489096948822235812932633996344945484841 351 3604150694456945256159522830218104622337062718456308296924 352 5282139573144774227721825542336404819561788563321228559448 353 7741351801158812396210922491158640632494422559666174044289 354 11345502495615757652370445321376745254831485278122482341213 355 16627642068760531880092270863713150074393273841443710900661 356 24368993869919344276303193354871790706887696401109884944950 357 35714496365535101928673638676248535961719181679232367286163 358 52342138434295633808765909539961686036112455520676078186824 359 76711132304214978085069102894833476743000151921785963131774 360 112425628669750080013742741571082012704719333601018330417937 361 164767767104045713822508651111043698740831789121694408604761 362 241478899408260691907577754005877175483831941043480371736535 363 353904528078010771921320495576959188188551274644498702154472 364 518672295182056485743829146688002886929383063766193110759233 365 760151194590317177651406900693880062413215004809673482495768 366 1114055722668327949572727396270839250601766279454172184650240 367 1632728017850384435316556542958842137531149343220365295409473 368 2392879212440701612967963443652722199944364348030038777905241 369 3506934935109029562540690839923561450546130627484210962555481 370 5139662952959413997857247382882403588077279970704576257964954 371 7532542165400115610825210826535125788021644318734615035870195 372 11039477100509145173365901666458687238567774946218825998425676 373 16179140053468559171223149049341090826645054916923402256390630 374 23711682218868674782048359875876216614666699235658017292260825 375 34751159319377819955414261542334903853234474181876843290686501 376 50930299372846379126637410591675994679879529098800245547077131 377 74641981591715053908685770467552211294546228334458262839337956 378 109393140911092873864100032009887115147780702516335106130024457 379 160323440283939252990737442601563109827660231615135351677101588 380 234965421875654306899423213069115321122206459949593614516439544 381 344358562786747180763523245079002436269987162465928720646464001 382 504682003070686433754260687680565546097647394081064072323565589 383 739647424946340740653683900749680867219853854030657686840005133 384 1084005987733087921417207145828683303489841016496586407486469134 385 1588687990803774355171467833509248849587488410577650479810034723 386 2328335415750115095825151734258929716807342264608308166650039856 387 3412341403483203017242358880087613020297183281104894574136508990 388 5001029394286977372413826713596861869884671691682545053946543713 389 7329364810037092468238978447855791586692013956290853220596583569 390 10741706213520295485481337327943404606989197237395747794733092559 391 15742735607807272857895164041540266476873868929078292848679636272 392 23072100417844365326134142489396058063565882885369146069276219841 393 33813806631364660811615479817339462670555080122764893864009312400 394 49556542239171933669510643858879729147428949051843186712688948672 395 72628642657016298995644786348275787210994831937212332781965168513 396 106442449288380959807260266165615249881549912059977226645974480913 397 155998991527552893476770910024494979028978861111820413358663429585 398 228627634184569192472415696372770766239973693049032746140628598098 399 335070083472950152279675962538386016121523605109009972786603079011 400 491069075000503045756446872562880995150502466220830386145266508596 401 719696709185072238228862568935651761390476159269863132285895106694 402 1054766792658022390508538531474037777511999764378873105072498185705 403 1545835867658525436264985404036918772662502230599703491217764694301 404 2265532576843597674493847972972570534052978389869566623503659800995 405 3320299369501620065002386504446608311564978154248439728576157986700 406 4866135237160145501267371908483527084227480384848143219793922681001 407 7131667814003743175761219881456097618280458774717709843297582481996 408 10451967183505363240763606385902705929845436928966149571873740468696 409 15318102420665508742030978294386233014072917313814292791667663149697 410 22449770234669251917792198175842330632353376088532002634965245631693 411 32901737418174615158555804561745036562198813017498152206838986100389 412 48219839838840123900586782856131269576271730331312444998506649250086 413 70669610073509375818378981031973600208625106419844447633471894881779 414 103571347491683990976934785593718636770823919437342599840310880982168 415 151791187330524114877521568449849906347095649768655044838817530232254 416 222460797404033490695900549481823506555720756188499492472289425114033 417 326032144895717481672835335075542143326544675625842092312600306096201 418 477823332226241596550356903525392049673640325394497137151417836328455 419 700284129630275087246257453007215556229361081582996629623707261442488 420 1026316274525992568919092788082757699555905757208838721936307567538689 421 1504139606752234165469449691608149749229546082603335859087725403867144 422 2204423736382509252715707144615365305458907164186332488711432665309632 423 3230740010908501821634799932698123005014812921395171210647740232848321 424 4734879617660735987104249624306272754244359003998507069735465636715465 425 6939303354043245239819956768921638059703266168184839558446898302025097 426 10170043364951747061454756701619761064718079089580010769094638534873418 427 14904922982612483048559006325926033818962438093578517838830104171588883 428 21844226336655728288378963094847671878665704261763357397277002473613980 429 32014269701607475349833719796467432943383783351343368166371641008487398 430 46919192684219958398392726122393466762346221444921886005201745180076281 431 68763419020875686686771689217241138641011925706685243402478747653690261 432 100777688722483162036605409013708571584395709058028611568850388662177659 433 147696881406703120434998135136102038346741930502950497574052133842253940 434 216460300427578807121769824353343176987753856209635740976530881495944201 435 317237989150061969158375233367051748572149565267664352545381270158121860 436 464934870556765089593373368503153786918891495770614850119433404000375800 437 681395170984343896715143192856496963906645351980250591095964285496320001 438 998633160134405865873518426223548712478794917247914943641345555654441861 439 1463568030691170955466891794726702499397686413018529793760778959654817661 440 2144963201675514852182034987583199463304331764998780384856743245151137662 441 3143596361809920718055553413806748175783126682246695328498088800805579523 442 4607164392501091673522445208533450675180813095265225122258867760460397184 443 6752127594176606525704480196116650138485144860264005507115611005611534846 444 9895723955986527243760033609923398314268271542510700835613699806417114369 445 14502888348487618917282478818456848989449084637775925957872567566877511553 446 21255015942664225442986959014573499127934229498039931464988178572489046399 447 31150739898650752686746992624496897442202501040550632300601878378906160768 448 45653628247138371604029471442953746431651585678326558258474445945783672321 449 66908644189802597047016430457527245559585815176366489723462624518272718720 450 98059384088453349733763423082024143001788316216917122024064502897178879488 451 143713012335591721337792894524977889433439901895243680282538948842962551809 452 210621656525394318384809324982505134993025717071610170006001573361235270529 453 308681040613847668118572748064529277994814033288527292030066076258414150017 454 452394052949439389456365642589507167428253935183770972312605025101376701826 455 663015709474833707841174967572012302421279652255381142318606598462611972355 456 971696750088681375959747715636541580416093685543908434348672674721026122372 457 1424090803038120765416113358226048747844347620727679406661277699822402824198 458 2087106512512954473257288325798061050265627272983060548979884298285014796553 459 3058803262601635849217036041434602630681720958526968983328556973006040918925 460 4482894065639756614633149399660651378526068579254648389989834672828443743123 461 6570000578152711087890437725458712428791695852237708938969718971113458539676 462 9628803840754346937107473766893315059473416810764677922298275944119499458601 463 14111697906394103551740623166553966437999485390019326312288110616947943201724 464 20681698484546814639631060892012678866791181242257035251257829588061401741400 465 30310502325301161576738534658905993926264598053021713173556105532180901200001 466 44422200231695265128479157825459960364264083443041039485844216149128844401725 467 65103898716242079768110218717472639231055264685298074737102045737190246143125 468 95414401041543241344848753376378633157319862738319787910658151269371147343126 469 139836601273238506473327911201838593521583946181360827396502367418499991744851 470 204940499989480586241438129919311232752639210866658902133604413155690237887976 471 300354901031023827586286883295689865909959073604978690044262564425061385231102 472 440191502304262334059614794497528459431543019786339517440764931843561376975953 473 645132002293742920301052924416839692184182230652998419574369344999251614863929 474 945486903324766747887339807712529558094141304257977109618631909424313000095031 475 1385678405629029081946954602210058017525684324044316627059396841267874377070984 476 2030810407922772002248007526626897709709866554697315046633766186267125991934913 477 2976297311247538750135347334339427267804007858955292156252398095691438992029944 478 4361975716876567832082301936549485285329692182999608783311794936959313369100928 479 6392786124799339834330309463176382995039558737696923829945561123226439361035841 480 9369083436046878584465656797515810262843566596652215986197959218917878353065785 481 13731059152923446416547958734065295548173258779651824769509754155877191722166713 482 20123845277722786250878268197241678543212817517348748599455315279103631083202554 483 29492928713769664835343924994757488806056384114000964585653274498021509436268339 484 43223987866693111251891883728822784354229642893652789355163028653898701158435052 485 63347833144415897502770151926064462897442460411001537954618343933002332241637606 486 92840761858185562338114076920821951703498844525002502540271618431023841677905945 487 136064749724878673590005960649644736057728487418655291895434647084922542836340997 488 199412582869294571092776112575709198955170947829656829850052991017924875077978603 489 292253344727480133430890189496531150658669792354659332390324609448948716755884548 490 428318094452358807020896150146175886716398279773314624285759256533871259592225545 491 627730677321653378113672262721885085671569227602971454135812247551796134670204148 492 919984022049133511544562452218416236330239019957630786526136857000744851426088696 493 1348302116501492318565458602364592123046637299730945410811896113534616111018314241 494 1976032793823145696679130865086477208718206527333916864947708361086412245688518389 495 2896016815872279208223693317304893445048445547291547651473845218087157097114607085 496 4244318932373771526789151919669485568095082847022493062285741331621773208132921326 497 6220351726196917223468282784755962776813289374356409927233449692708185453821439715 498 9116368542069196431691976102060856221861734921647957578707294910795342550936046800 499 13360687474442967958481128021730341789956817768670450640993036242417115759068968126 500 19581039200639885181949410806486304566770107143026860568226485935125301212890407841 501 28697407742709081613641386908547160788631842064674818146933780845920643763826454641 502 42058095217152049572122514930277502578588659833345268787926817088337759522895422767 503 61639134417791934754071925736763807145358766976372129356153303023463060735785830608 504 90336542160501016367713312645310967933990609041046947503087083869383704499612285249 505 132394637377653065939835827575588470512579268874392216291013900957721464022507708016 506 194033771795445000693907753312352277657938035850764345647167203981184524758293538624 507 284370313955946017061621065957663245591928644891811293150254287850568229257905823873 508 416764951333599083001456893533251716104507913766203509441268188808289693280413531889 509 610798723129044083695364646845603993762445949616967855088435392789474218038707070513 510 895169037084990100756985712803267239354374594508779148238689680640042447296612894386 511 1311933988418589183758442606336518955458882508274982657679957869448332140577026426275 512 1922732711547633267453807253182122949221328457891950512768393262237806358615733496788 513 2817901748632623368210792965985390188575703052400729661007082942877848805912346391174 514 4129835737051212551969235572321909144034585560675712318687040812326180946489372817449 515 6052568448598845819423042825504032093255914018567662831455434074563987305105106314237 516 8870470197231469187633835791489422281831617070968392492462517017441836111017452705411 517 13000305934282681739603071363811331425866202631644104811149557829768017057506825522860 518 19052874382881527559026114189315363519122116650211767642604991904332004362611931837097 519 27923344580112996746659949980804785800953733721180160135067508921773840473629384542508 520 40923650514395678486263021344616117226819936352824264946217066751541857531136210065368 521 59976524897277206045289135533931480745942053003036032588822058655873861893748141902465 522 87899869477390202791949085514736266546895786724216192723889567577647702367377526444973 523 128823519991785881278212106859352383773715723077040457670106634329189559898513736510341 524 188800044889063087323501242393283864519657776080076490258928692985063421792261878412806 525 276699914366453290115450327908020131066553562804292682982818260562711124159639404857779 526 405523434358239171393662434767372514840269285881333140652924894891900684058153141368120 527 594323479247302258717163677160656379359927061961409630911853587876964105850415019780926 528 871023393613755548832614005068676510426480624765702313894671848439675230010054424638705 529 1276546827971994720226276439836049025266749910647035454547596743331575914068207566006825 530 1870870307219296978943440116996705404626676972608445085459450331208540019918622585787751 531 2741893700833052527776054122065381915053157597374147399354122179648215249928677010426456 532 4018440528805047248002330561901430940319907508021182853901718922979791163996884576433281 533 5889310836024344226945770678898136344946584480629627939361169254188331183915507162221032 534 8631204536857396754721824800963518259999742078003775338715291433836546433844184172647488 535 12649645065662444002724155362864949200319649586024958192617010356816337597841068749080769 536 18538955901686788229669926041763085545266234066654586131978179611004668781756575911301801 537 27170160438544184984391750842726603805265976144658361470693471044841215215600760083949289 538 39819805504206628987115906205591553005585625730683319663310481401657552813441828833030058 539 58358761405893417216785832247354638550851859797337905795288661012662221595198404744331859 540 85528921844437602201177583090081242356117835941996267265982132057503436810799164828281148 541 125348727348644231188293489295672795361703461672679586929292613459160989624240993661311206 542 183707488754537648405079321543027433912555321470017492724581274471823211219439398405643065 543 269236410598975250606256904633108676268673157412013759990563406529326648030238563233924213 544 394585137947619481794550393928781471630376619084693346919856019988487637654479556895235419 545 578292626702157130199629715471808905542931940554710839644437294460310848873918955300878484 546 847529037301132380805886620104917581811605097966724599635000700989637496904157518534802697 547 1242114175248751862600437014033699053441981717051417946554856720978125134558637075430038116 548 1820406801950908992800066729505507958984913657606128786199294015438435983432556030730916600 549 2667935839252041373605953349610425540796518755572853385834294716428073480336713549265719297 550 3910050014500793236206390363644124594238500472624271332389151437406198614895350624695757413 551 5730456816451702229006457093149632553223414130230400118588445452844634598327906655426674013 552 8398392655703743602612410442760058094019932885803253504422740169272708078664620204692393310 553 12308442670204536838818800806404182688258433358427524836811891606678906693559970829388150723 554 18038899486656239067825257899553815241481847488657924955400337059523541291887877484814824736 555 26437292142359982670437668342313873335501780374461178459823077228796249370552497689507218046 556 38745734812564519509256469148718056023760213732888703296634968835475156064112468518895368769 557 56784634299220758577081727048271871265242061221546628252035305894998697356000346003710193505 558 83221926441580741247519395390585744600743841596007806711858383123794946726552843693217411551 559 121967661254145260756775864539303800624504055328896510008493351959270102790665312212112780320 560 178752295553366019333857591587575671889746116550443138260528657854268800146665658215822973825 561 261974221994946760581376986978161416490489958146450944972387040978063746873218501909040385376 562 383941883249092021338152851517465217114994013475347454980880392937333849663883814121153165696 563 562694178802458040672010443105040889004740130025790593241409050791602649810549472336976139521 564 824668400797404801253387430083202305495230088172241538213796091769666396683767974246016524897 565 1208610284046496822591540281600667522610224101647588993194676484707000246347651788367169690593 566 1771304462848954863263550724705708411614964231673379586436085535498602896158201260704145830114 567 2595972863646359664516938154788910717110194319845621124649881627268269292841969234950162355011 568 3804583147692856487108478436389578239720418421493210117844558111975269539189621023317332045604 569 5575887610541811350372029161095286651335382653166589704280643647473872435347822284021477875718 570 8171860474188171014888967315884197368445576973012210828930525274742141728189791518971640230729 571 11976443621881027501997445752273775608165995394505420946775083386717411267379412542288972276333 572 17552331232422838852369474913369062259501378047672010651055727034191283702727234826310450152051 573 25724191706611009867258442229253259627946955020684221479986252308933425430917026345282090382780 574 37700635328492037369255887981527035236112950415189642426761335695650836698296438887571062659113 575 55252966560914876221625362894896097495614328462861653077817062729842120401023673713881512811164 576 80977158267525886088883805124149357123561283483545874557803315038775545831940700059163603193944 577 118677793596017923458139693105676392359674233898735516984564650734426382530237138946734665853057 578 173930760156932799679765056000572489855288562361597170062381713464268502931260812660616178664221 579 254907918424458685768648861124721846978849845845143044620185028503044048763201512719779781858165 580 373585712020476609226788554230398239338524079743878561604749679237470431293438651666514447711222 581 547516472177409408906553610230970729193812642105475731667131392701738934224699464327130626375443 582 802424390601868094675202471355692576172662487950618776287316421204782982987900977046910408233608 583 1176010102622344703901991025586090815511186567694497337892066100442253414281339628713424855944830 584 1723526574799754112808544635817061544704999209799973069559197493143992348506039093040555482320273 585 2525950965401622207483747107172754120877661697750591845846513914348775331493940070087465890553881 586 3701961068023966911385738132758844936388848265445089183738580014791028745775279698800890746498711 587 5425487642823721024194282768575906481093847475245062253297777507935021094281318791841446228818984 588 7951438608225343231678029875748660601971509172995654099144291422283796425775258861928912119372865 589 11653399676249310143063768008507505538360357438440743282882871437074825171550538560729802865871576 590 17078887319073031167258050777083412019454204913685805536180648945009846265831857352571249094690560 591 25030325927298374398936080652832072621425714086681459635324940367293642691607116214500161214063425 592 36683725603547684541999848661339578159786071525122202918207811804368467863157654775229964079935001 593 53762612922620715709257899438422990179240276438808008454388460749378314128989512127801213174625561 594 78792938849919090108193980091255062800665990525489468089713401116671956820596628342301374388688986 595 115476664453466774650193828752594640960452062050611671007921212921040424683754283117531338468623987 596 169239277376087490359451728191017631139692338489419679462309673670418738812743795245332551643249548 597 248032216226006580467645708282272693940358329014909147552023074787090695633340423587633926031938534 598 363508880679473355117839537034867334900810391065520818559944287708131120317094706705165264500562521 599 532748158055560845477291265225884966040502729554940498022253961378549859129838501950497816143812069 600 780780374281567425944936973508157659980861058569849645574277036165640554763178925538131742175750603 601 1144289254961040781062776510543024994881671449635370464134221323873771675080273632243297006676313124 602 1677037413016601626540067775768909960922174179190310962156475285252321534210112134193794822820125193 603 2457817787298169052485004749277067620903035237760160607730752321417962088973291059731926564995875796 604 3602107042259209833547781259820092615784706687395531071864973645291733764053564691975223571672188920 605 5279144455275811460087849035589002576706880866585842034021448930544055298263676826169018394492314113 606 7736962242573980512572853784866070197609916104346002641752201251962017387236967885900944959488189909 607 11339069284833190346120635044686162813394622791741533713617174897253751151290532577876168531160378829 608 16618213740109001806208484080275165390101503658327375747638623827797806449554209404045186925652692942 609 24355175982682982318781337865141235587711419762673378389390825079759823836791177289946131885140882851 610 35694245267516172664901972909827398401106042554414912103007999977013574988081709867822300416301261680 611 52312459007625174471110456990102563791207546212742287850646623804811381437635919271867487341953954622 612 76667634990308156789891794855243799378918965975415666240037448884571205274427096561813619227094837473 613 112361880257824329454793767765071197780025008529830578343045448861584780262508806429635919643396099153 614 164674339265449503925904224755173761571232554742572866193692072666396161700144725701503406985350053775 615 241341974255757660715796019610417560950151520717988532433729521550967366974571822263317026212444891248 616 353703854513581990170589787375488758730176529247819110776774970412552147237080628692952945855840990401 617 518378193779031494096494012130662520301409083990391976970467043078948308937225354394456352841191044176 618 759720168034789154812290031741080081251560604708380509404196564629915675911797176657773379053635935424 619 1113424022548371144982879819116568839981737133956199620180971535042467823148877805350726324909476925825 620 1631802216327402639079373831247231360283146217946591597151438578121416132086103159745182677750667970001 621 2391522384362191793891663862988311441534706822654972106555635142751331807997900336402956056804303905425 622 3504946406910562938874543682104880281516443956611171726736606677793799631146778141753682381713780831250 623 5136748623237965577953917513352111641799590174557763323888045255915215763232881301498865059464448801251 624 7528271007600157371845581376340423083334296997212735430443680398666547571230781637901821116268752706676 625 11033217414510720310720125058445303364850740953823907157180287076460347202377559779655503497982533537926 626 16169966037748685888674042571797415006650331128381670481068332332375562965610441081154368557446982339177 627 23698237045348843260519623948137838089984628125594405911512012731042110536841222719056189673715735045853 628 34731454459859563571239749006583141454835369079418313068692299807502457739218782498711693171698268583779 629 50901420497608249459913791578380556461485700207799983549760632139878020704829223579866061729145250922956 630 74599657542957092720433415526518394551470328333394389461272644870920131241670446298922251402860985968809 631 109331112002816656291673164533101536006305697412812702529964944678422588980889228797633944574559254552588 632 160232532500424905751586956111482092467791397620612686079725576818300609685718452377500006303704505475544 633 234832190043381998472020371638000487019261725954007075540998221689220740927388898676422257706565491444353 634 344163302046198654763693536171102023025567423366819778070963166367643329908278127474056202281124745996941 635 504395834546623560515280492282584115493358820987432464150688743185943939593996579851556208584829251472485 636 739228024590005558987300863920584602512620546941439539691686964875164680521385478527978466291394742916838 637 1083391326636204213750994400091686625538187970308259317762650131242808010429663606002034668572519488913779 638 1587787161182827774266274892374270741031546791295691781913338874428751950023660185853590877157348740386264 639 2327015185772833333253575756294855343544167338237131321605025839303916630545045664381569343448743483303102 640 3410406512409037547004570156386541969082355308545390639367675970546724640974709270383604012021262972216881 641 4998193673591865321270845048760812710113902099841082421281014844975476590998369456237194889178611712603145 642 7325208859364698654524420805055668053658069438078213742886040684279393221543415120618764232627355195906247 643 10735615371773736201528990961442210022740424746623604382253716654826117862518124391002368244648618168123128 644 15733809045365601522799836010203022732854326846464686803534731499801594453516493847239563133827229880726273 645 23059017904730300177324256815258690786512396284542900546420772184080987675059908967858327366454585076632520 646 33794633276504036378853247776700900809252821031166504928674488838907105537578033358860695611103203244755648 647 49528442321869637901653083786903923542107147877631191732209220338708699991094527206100258744930433125481921 648 72587460226599938078977340602162614328619544162174092278629992522789687666154436173958586111385018202114441 649 106382093503103974457830588378863515137872365193340597207304481361696793203732469532819281722488221446870089 650 155910535824973612359483672165767438679979513070971788939513701700405493194826996738919540467418654572352010 651 228497996051573550438461012767930053008599057233145881218143694223195180860981432912878126578803672774466451 652 334880089554677524896291601146793568146471422426486478425448175584891974064713902445697408301291894221336540 653 490790625379651137255775273312561006826450935497458267364961877285297467259540899184616948768710548793688550 654 719288621431224687694236286080491059835049992730604148583105571508492648120522332097495075347514221568155001 655 1054168710985902212590527887227284627981521415157090627008553747093384622185236234543192483648806115789491541 656 1544959336365553349846303160539845634807972350654548894373515624378682089444777133727809432417516664583180091 657 2264247957796778037540539446620336694643022343385153042956621195887174737565299465825304507765030886151335092 658 3318416668782680250131067333847621322624543758542243669965174942980559359750535700368496991413837001940826633 659 4863376005148233599977370494387466957432516109196792564338690567359241449195312834096306423831353666524006724 660 7127623962945011637517909941007803652075538452581945607295311763246416186760612299921610931596384552675341816 661 10446040631727691887648977274855424974700082211124189277260486706226975546511148000290107923010221554616168449 662 15309416636875925487626347769242891932132598320320981841599177273586216995706460834386414346841575221140175173 663 22437040599820937125144257710250695584208136772902927448894489036832633182467073134308025278437959773815516989 664 32883081231548629012793234985106120558908218984027116726154975743059608728978221134598133201448181328431685438 665 48192497868424554500419582754349012491040817304348098567754153016645825724684681968984547548289756549571860611 666 70629538468245491625563840464599708075248954077251026016648642053478458907151755103292572826727716323387377600 667 103512619699794120638357075449705828634157173061278142742803617796538067636129976237890706028175897651819063038 668 151705117568218675138776658204054841125197990365626241310557770813183893360814658206875253576465654201390923649 669 222334656036464166764340498668654549200446944442877267327206412866662352267966413310167826403193370524778301249 670 325847275736258287402697574118360377834604117504155410070010030663200419904096389548058532431369268176597364287 671 477552393304476962541474232322415218959802107869781651380567801476384313264911047754933786007834922377988287936 672 699887049340941129305814730991069768160249052312658918707774214343046665532877461065101612411028292902766589185 673 1025734325077199416708512305109430145994853169816814328777784245006247085436973850613160144842397561079363953472 674 1503286718381676379249986537431845364954655277686595980158352046482631398701884898368093930850232483457352241408 675 2203173767722617508555801268422915133114904329999254898866126260825678064234762359433195543261260776360118830593 676 3228908092799816925264313573532345279109757499816069227643910505831925149671736210046355688103658337439482784065 677 4732194811181493304514300110964190644064412777502665207802262552314556548373621108414449618953890820896835025473 678 6935368578904110813070101379387105777179317107501920106668388813140234612608383467847645162215151597256953856066 679 10164276671703927738334414952919451056289074607317989334312299318972159762280119677894000850318809934696436640131 680 14896471482885421042848715063883641700353487384820654542114561871286716310653740786308450469272700755593271665604 681 21831840061789531855918816443270747477532804492322574648782950684426950923262124254156095631487852352850225521670 682 31996116733493459594253231396190198533821879099640563983095250003399110685542243932050096481806662287546662161801 683 46892588216378880637101946460073840234175366484461218525209811874685826996195984718358546951079363043139933827405 684 68724428278168412493020762903344587711708170976783793173992762559112777919458108972514642582567215395990159349075 685 100720545011661872087273994299534786245530050076424357157088012562511888605000352904564739064373877683536821510876 686 147613133228040752724375940759608626479705416560885575682297824437197715601196337622923286015453240726676755338281 687 216337561506209165217396703662953214191413587537669368856290586996310493520654446595437928598020456122666914687356 688 317058106517871037304670697962488000436943637614093726013378599558822382125654799500002667662394333806203736198232 689 464671239745911790029046638722096626916649054174979301695676423996020097726851137122925953677847574532880491536513 690 681008801252120955246443342385049841108062641712648670551967010992330591247505583718363882275868030655547406223869 691 998066907769991992551114040347537841545006279326742396565345610551152973373160383218366549938262364461751142422101 692 1462738147515903782580160679069634468461655333501721698261022034547173071100011520341292503616109938994631633958614 693 2143746948768024737826604021454684309569717975214370368812989045539503662347517104059656385891977969650179040182483 694 3141813856538016730377718061802222151114724254541112765378334656090656635720677487278022935830240334111930182604584 695 4604552004053920512957878740871856619576379588042834463639356690637829706820689007619315439446350273106561816563198 696 6748298952821945250784482762326540929146097563257204832452345736177333369168206111678971825338328242756740856745681 697 9890112809359961981162200824128763080260821817798317597830680392267990004888883598956994761168568576868671039350265 698 14494664813413882494120079565000619699837201405841152061470037082905819711709572606576310200614918849975232855913463 699 21242963766235827744904562327327160628983298969098356893922382819083153080877778718255282025953247092731973712659144 700 31133076575595789726066763151455923709244120786896674491753063211351143085766662317212276787121815669600644752009409 701 45627741389009672220186842716456543409081322192737826553223100294256962797476234923788586987736734519575877607922872 702 66870705155245499965091405043783704038064621161836183447145483113340115878354013642043869013689981612307851320582016 703 98003781730841289691158168195239627747308741948732857938898546324691258964120675959256145800811797281908496072591425 704 143631523119850961911345010911696171156390064141470684492121646618948221761596910883044732788548531801484373680514297 705 210502228275096461876436415955479875194454685303306867939267129732288337639950924525088601802238513413792225001096313 706 308506010005937751567594584150719502941763427252039725878165676056979596604071600484344747603050310695700721073687738 707 452137533125788713478939595062415674098153491393510410370287322675927818365668511367389480391598842497185094754202035 708 662639761400885175355376011017895549292608176696817278309554452408216156005619435892478082193837355910977319755298348 709 971145771406822926922970595168615052234371603948857004187720128465195752609691036376822829796887666606678040828986086 710 1423283304532611640401910190231030726332525095342367414558007451141123570975359547744212310188486509103863135583188121 711 2085923065933496815757286201248926275625133272039184692867561903549339726980978983636690392382323865014840455338486469 712 3057068837340319742680256796417541327859504875988041697055282032014535479590670020013513222179211531621518496167472555 713 4480352141872931383082166986648572054192029971330409111613289483155659050566029567757725532367698040725381631750660676 714 6566275207806428198839453187897498329817163243369593804480851386704998777547008551394415924750021905740222087089147145 715 9623344045146747941519709984315039657676668119357635501536133418719534257137678571407929146929233437361740583256619700 716 14103696187019679324601876970963611711868698090688044613149422901875193307703708139165654679296931478087122215007280376 717 20669971394826107523441330158861110041685861334057638417630274288580192085250716690560070604046953383827344302096427521 718 30293315439972855464961040143176149699362529453415273919166407707299726342388395261967999750976186821189084885353047221 719 44397011626992534789562917114139761411231227544103318532315830609174919650092103401133654430273118299276207100360327597 720 65066983021818642313004247273000871452917088878160956949946104897755111735342820091693725034320071683103551402456755118 721 95360298461791497777965287416177021152279618331576230869112512605054838077731215353661724785296258504292636287809802339 722 139757310088784032567528204530316782563510845875679549401428343214229757727823318754795379215569376803568843388170129936 723 204824293110602674880532451803317654016427934753840506351374448111984869463166138846489104249889448486672394790626885054 724 300184591572394172658497739219494675168707553085416737220486960717039707540897354200150829035185706990965031078436687393 725 439941901661178205226025943749811457732218398961096286621915303931269465268720672954946208250755083794533874466606817329 726 644766194771780880106558395553129111748646333714936792973289752043254334731886811801435312500644532281206269257233702383 727 944950786344175052765056134772623786917353886800353530193776712760294042272784166001586141535830239272171300335670389776 728 1384892688005353257991082078522435244649572285761449816815692016691563507541504838956532349786585323066705174802277207105 729 2029658882777134138097640474075564356398218619476386609788981768734817842273391650757967662287229855347911444059510909488 730 2974609669121309190862696608848188143315572506276740139982758481495111884546175816759553803823060094620082744395181299264 731 4359502357126662448853778687370623387965144792038189956798450498186675392087680655716086153609645417686787919197458506369 732 6389161239903796586951419161446187744363363411514576566587432266921493234361072306474053815896875273034699363256969415857 733 9363770909025105777814115770294375887678935917791316706570190748416605118907248123233607619719935367654782107652150715121 734 13723273266151768226667894457664999275644080709829506663368641246603280510994928778949693773329580785341570026849609221490 735 20112434506055564813619313619111187020007444121344083229956073513524773745356001085423747589226456058376269390106578637347 736 29476205415080670591433429389405562907686380039135399936526264261941378864263249208657355208946391426031051497758729352468 737 43199478681232438818101323847070562183330460748964906599894905508544659375258177987607048982275972211372621524608338573958 738 63311913187288003631720637466181749203337904870308989829850979022069433120614179073030796571502428269748890914714917211305 739 92788118602368674223154066855587312111024284909444389766377243284010811984877428281688151780448819695779942412473646563773 740 135987597283601113041255390702657874294354745658409296366272148792555471360135606269295200762724791907152563937081985137731 741 199299510470889116672976028168839623497692650528718286196123127814624904480749785342325997334227220176901454851796902349036 742 292087629073257790896130095024426935608716935438162675962500371098635716465627213624014149114676039872681397264270548912809 743 428075226356858903937385485727084809903071681096571972328772519891191187825762819893309349877400831779833961201352534050540 744 627374736827748020610361513895924433400764331625290258524895647705816092306512605235635347211628051956735416053149436399576 745 919462365901005811506491608920351369009481267063452934487396018804451808772139818859649496326304091829416813317419985312385 746 1347537592257864715443877094647436178912552948160024906816168538695642996597902638752958846203704923609250774518772519362925 747 1974912329085612736054238608543360612313317279785315165341064186401459088904415243988594193415332975565986190571921955762501 748 2894374694986618547560730217463711981322798546848768099828460205205910897676555062848243689741637067395403003889341941074886 749 4241912287244483263004607312111148160235351495008793006644628743901553894274457701601202535945341991004653778408114460437811 750 6216824616330095999058845920654508772548668774794108171985692930303012983178872945589796729360674966570639968980036416200312 751 9111199311316714546619576138118220753871467321642876271814153135508923880855428008438040419102312033966042972869378357275198 752 13353111598561197809624183450229368914106818816651669278458781879410477775129885710039242955047654024970696751277492817713009 753 19569936214891293808683029370883877686655487591445777450444474809713490758308758655629039684408328991541336720257529233913321 754 28681135526208008355302605509002098440526954913088653722258627945222414639164186664067080103510641025507379693126907591188519 755 42034247124769206164926788959231467354633773729740323000717409824632892414294072374106323058558295050478076444404400408901528 756 61604183339660499973609818330115345041289261321186100451161884634346383172602831029735362742966624042019413164661929642814849 757 90285318865868508328912423839117443481816216234274754173420512579568797811767017693802442846477265067526792857788837234003368 758 132319565990637714493839212798348910836449989964015077174137922404201690226061090067908765905035560118004869302193237642904896 759 193923749330298214467449031128464255877739251285201177625299807038548073398663921097644128648002184160024282466855167285719745 760 284209068196166722796361454967581699359555467519475931798720319618116871210430938791446571494479449227551075324644004519723113 761 416528634186804437290200667765930610196005457483491008972858242022318561436492028859355337399515009345555944626837242162628009 762 610452383517102651757649698894394866073744708768692186598158049060866634835155949956999466047517193505580227093692409448347754 763 894661451713269374554011153861976565433300176288168118396878368678983506045586888748446037541996642733131302418336413968070867 764 1311190085900073811844211821627907175629305633771659127369736610701302067482078917607801374941511652078687247045173656130698876 765 1921642469417176463601861520522302041703050342540351313967894659762168702317234867564800840989028845584267474138866065579046630 766 2816303921130445838155872674384278607136350518828519432364773028441152208362821756313246878531025488317398776557202479547117497 767 4127494007030519650000084496012185782765656152600178559734509639142454275844900673921048253472537140396086023602376135677816373 768 6049136476447696113601946016534487824468706495140529873702404298904622978162135541485849094461565985980353497741242201256863003 769 8865440397578141951757818690918766431605057013969049306067177327345775186524957297799095972992591474297752274298444680803980500 770 12992934404608661601757903186930952214370713166569227865801686966488229462369857971720144226465128614693838297900820816481796873 771 19042070881056357715359849203465440038839419661709757739504091265392852440531993513205993320926694600674191795642063017738659876 772 27907511278634499667117667894384206470444476675678807045571268592738627627056950811005089293919286074971944069940507698542640376 773 40900445683243161268875571081315158684815189842248034911372955559226857089426808782725233520384414689665782367841328515024437249 774 59942516564299518984235420284780598723654609503957792650877046824619709529958802295931226841311109290339974163483391532763097125 775 87850027842934018651353088179164805194099086179636599696448315417358337157015753106936316135230395365311918233423899231305737501 776 128750473526177179920228659260479963878914276021884634607821270976585194246442561889661549655614810054977700601265227746330174750 777 188692990090476698904464079545260562602568885525842427258698317801204903776401364185592776496925919345317674764748619279093271875 778 276543017933410717555817167724425367796667971705479026955146633218563240933417117292529092632156314710629592998172518510399009376 779 405293491459587897476045826984905331675582247727363661562967904195148435179859679182190642287771124765607293599437746256729184126 780 593986481550064596380509906530165894278151133253206088821666221996353338956261043367783418784697044110924968364186365535822456001 781 870529499483475313936327074254591262074819104958685115776812855214916579889678160660312511416853358821554561362358884046221465377 782 1275822990943063211412372901239496593750401352686048777339780759410065015069537839842503153704624483587161854961796630302950649503 783 1869809472493127807792882807769662488028552485939254866161446981406418354025798883210286572489321527698086823325982995838773105504 784 2740338971976603121729209882024253750103371590897939981938259836621334933915477043870599083906174886519641384688341879884994570881 785 4016161962919666333141582783263750343853772943583988759278040596031399948985014883713102237610799370106803239650138510187945220384 786 5885971435412794140934465591033412831882325429523243625439487577437818303010813766923388810100120897804890062976121506026718325888 787 8626310407389397262663675473057666581985697020421183607377747414059153236926290810793987894006295784324531447664463385911712896769 788 12642472370309063595805258256321416925839469964005172366655788010090553185911305694507090131617095154431334687314601896099658117153 789 18528443805721857736739723847354829757721795393528415992095275587528371488922119461430478941717216052236224750290723402126376443041 790 27154754213111254999403399320412496339707492413949599599473023001587524725848410272224466835723511836560756197955186788038089339810 791 39797226583420318595208657576733913265546962377954771966128811011678077911759715966731556967340606990992090885269788684137747456963 792 58325670389142176331948381424088743023268757771483187958224086599206449400681835428162035909057823043228315635560512086264123900004 793 85480424602253431331351780744501239362976250185432787557697109600793974126530245700386502744781334879789071833515698874302213239814 794 125277651185673749926560438321235152628523212563387559523825920612472052038289961667118059712121941870781162718785487558439960696777 795 183603321574815926258508819745323895651791970334870747482050007211678501438971797095280095621179764914009478354345999644704084596781 796 269083746177069357589860600489825135014768220520303535039747116812472475565502042795666598365961099793798550187861698519006297836595 797 394361397362743107516421038811060287643291433083691094563573037424944527603792004462784658078083041664579712906647186077446258533372 798 577964718937559033774929858556384183295083403418561842045623044636623029042763801558064753699262806578589191260993185722150343130153 799 847048465114628391364790459046209318309851623938865377085370161449095504608265844353731352065223906372387741448854884241156640966748 800 1241409862477371498881211497857269605953143057022556471648943198874040032212057848816516010143306948036967454355502070318602899500120 801 1819374581414930532656141356413653789248226460441118313694566243510663061254821650374580763842569754615556645616495256040753242630273 802 2666423046529558924020931815459863107558078084379983690779936404959758565863087494728312115907793660987944387065350140281909883597021 803 3907832909006930422902143313317132713511221141402540162428879603833798598075145343544828126051100609024911841420852210600512783097141 804 5727207490421860955558284669730786502759447601843658476123445847344461659329966993919408889893670363640468487037347466641266025727414 805 8393630536951419879579216485190649610317525686223642166903382252304220225193054488647721005801464024628412874102697606923175909324435 806 12301463445958350302481359798507782323828746827626182329332261856138018823268199832192549131852564633653324715523549817523688692421576 807 18028670936380211258039644468238568826588194429469840805455707703482480482598166826111958021746234997293793202560897284164954718148990 808 26422301473331631137618860953429218436905720115693482972359089955786700707791221314759679027547699021922206076663594891088130627473425 809 38723764919289981440100220751937000760734466943319665301691351811924719531059421146952228159400263655575530792187144708611819319895001 810 56752435855670192698139865220175569587322661372789506107147059515407200013657587973064186181146498652869323994748041992776774038043991 811 83174737329001823835758726173604788024228381488482989079506149471193900721448809287823865208694197674791530071411636883864904665517416 812 121898502248291805275858946925541788784962848431802654381197501283118620252508230434776093368094461330367060863598781592476723985412417 813 178650938103961997973998812145717358372285509804592160488344560798525820266165818407840279549240959983236384858346823585253498023456408 814 261825675432963821809757538319322146396513891293075149567850710269719720987614627695664144757935157658027914929758460469118402688973824 815 383724177681255627085616485244863935181476739724877803949048211552838341240122858130440238126029618988394975793357242061595126674386241 816 562375115785217625059615297390581293553762249529469964437392772351364161506288676538280517675270578971631360651704065646848624697842649 817 824200791218181446869372835709903439950276140822545114005243482621083882493903304233944662433205736629659275581462526115967027386816473 818 1207924968899437073954989320954767375131752880547422917954291694173922223734026162364384900559235355618054251374819768177562154061202714 819 1770300084684654699014604618345348668685515130076892882391684466525286385240314838902665418234505934589685612026523833824410778759045363 820 2594500875902836145883977454055252108635791270899437996396927949146370267734218143136610080667711671219344887607986359940377806145861836 821 3802425844802273219838966775010019483767544151446860914351219643320292491468244305500994981226947026837399138982806128117939960207064550 822 5572725929486927918853571393355368152453059281523753796742904109845578876708559144403660399461452961427084751009329961942350738966109913 823 8167226805389764064737548847410620261088850552423191793139832058991949144442777287540270480129164632646429638617316321882728545111971749 824 11969652650192037284576515622420639744856394703870052707491051702312241635911021593041265461356111659483828777600122450000668505319036299 825 17542378579678965203430087015776007897309453985393806504233955812157820512619580737444925860817564620910913528609452411943019244285146212 826 25709605385068729268167635863186628158398304537816998297373787871149769657062358024985196340946729253557343167226768733825747789397117961 827 37679258035260766552744151485607267903254699241687051004864839573462011292973379618026461802302840913041171944826891183826416294716154260 828 55221636614939731756174238501383275800564153227080857509098795385619831805592960355471387663120405533952085473436343595769435539001300472 829 80931242000008461024341874364569903958962457764897855806472583256769601462655318380456584004067134787509428640663112329595183328398418433 830 118610500035269227577086025850177171862217157006584906811337422830231612755628697998483045806369975700550600585490003513421599623114572693 831 173832136650208959333260264351560447662781310233665764320436218215851444561221658353954433469490381234502686058926347109191035162115873165 832 254763378650217420357602138716130351621743767998563620126908801472621046023876976734411017473557516022012114699589459438786218490514291598 833 373373878685486647934688164566307523483960925005148526938246224302852658779505674732894063279927491722562715285079462952207818113628864291 834 547206015335695607267948428917867971146742235238814291258682442518704103340727333086848496749417872957065401344005810061398853275744737456 835 801969393985913027625550567633998322768486003237377911385591243991325149364604309821259514222975388979077516043595269500185071766259029054 836 1175343272671399675560238732200305846252446928242526438323837468294177808144109984554153577502902880701640231328674732452392889879887893345 837 1722549288007095282828187161118173817399189163481340729582519910812881911484837317641002074252320753658705632672680542513791743155632630801 838 2524518681993008310453737728752172140167675166718718640968111154804207060849441627462261588475296142637783148716275812013976814921891659855 839 3699861954664407986013976460952477986420122094961245079291948623098384868993551612016415165978199023339423380044950544466369704801779553200 840 5422411242671503268842163622070651803819311258442585808874468533911266780478388929657417240230519776998129012717631086980161447957412184001 841 7946929924664511579295901350822823943986986425161304449842579688715473841327830557119678828705815919635912161433906898994138262879303843856 842 11646791879328919565309877811775301930407108520122549529134528311813858710321382169136093994684014942975335541478857443460507967681083397056 843 17069203122000422834152041433845953734226419778565135338008996845725125490799771098793511234914534719973464554196488530440669415638495581057 844 25016133046664934413447942784668777678213406203726439787851576534440599332127601655913190063620350639609376715630395429434807678517799424913 845 36662924925993853978757820596444079608620514723848989316986104846254458042448983825049284058304365582584712257109252872895315646198882821969 846 53732128047994276812909862030290033342846934502414124654995101691979583533248754923842795293218900302558176811305741403335985061837378403026 847 78748261094659211226357804814958811021060340706140564442846678226420182865376356579755985356839250942167553526936136832770792740355177827939 848 115411186020653065205115625411402890629680855429989553759832783072674640907825340404805269415143616524752265784045389705666108386554060649908 849 169143314068647342018025487441692923972527789932403678414827884764654224441074095328648064708362516827310442595351131109002093448391439052934 850 247891575163306553244383292256651734993588130638544242857674562991074407306450451908404050065201767769477996122287267941772886188746616880873 851 363302761183959618449498917668054625623268986068533796617507346063749048214275792313209319480345384294230261906332657647438994575300677530781 852 532446075252606960467524405109747549595796776000937475032335230828403272655349887641857384188707901121540704501683788756441088023692116583715 853 780337650415913513711907697366399284589384906639481717890009793819477679961800339550261434253909668891018700623971056698213974212438733464588 854 1143640411599873132161406615034453910212653892708015514507517139883226728176076131863470753734255053185248962530303714345652968787739410995369 855 1676086486852480092628931020144201459808450668708952989539852370711630000831426019505328137922962954306789667031987503102094056811431527579084 856 2456424137268393606340838717510600744397835575348434707429862164531107680793226359055589572176872623197808367655958559800308031023870261043672 857 3600064548868266738502245332545054654610489468056450221937379304414334408969302490919060325911127676383057330186262274145960999811609672039041 858 5276151035720746831131176352689256114418940136765403211477231675125964409800728510424388463834090630689846997218249777248055056623041199618125 859 7732575172989140437472015070199856858816775712113837918907093839657072090593954869479978036010963253887655364874208337048363087646911460661797 860 11332639721857407175974260402744911513427265180170288140844473144071406499563257360399038361922090930270712695060470611194324087458521132700838 861 16608790757578154007105436755434167627846205316935691352321704819197370909363985870823426825756181560960559692278720388442379144081562332318963 862 24341365930567294444577451825634024486662981029049529271228798658854442999957940740303404861767144814848215057152928725490742231728473792980760 863 35674005652424701620551712228378936000090246209219817412073271802925849499521198100702443223689235745118927752213399336685066319186994925681598 864 52282796410002855627657148983813103627936451526155508764394976622123220408885183971525870049445417306079487444492119725127445463268557258000561 865 76624162340570150072234600809447128114599432555205038035623775280977663408843124711829274911212562120927702501645048450618187694997031050981321 866 112298167992994851692786313037826064114689678764424855447697047083903512908364322812531718134901797866046630253858447787303254014184025976662919 867 164580964402997707320443462021639167742626130290580364212092023706026733317249506784057588184347215172126117698350567512430699477452583234663480 868 241205126743567857392678062831086295857225562845785402247715798987004396726092631495886863095559777293053820199995615963048887172449614285644801 869 353503294736562709085464375868912359971915241610210257695412846070907909634456954308418581230461575159100450453854063750352141186633640262307720 870 518084259139560416405907837890551527714541371900790621907504869776934642951706461092476169414808790331226568152204631262782840664086223496971200 871 759289385883128273798585900721637823571766934746576024155220668763939039677799092588363032510368567624280388352200247225831727836535837782616001 872 1112792680619690982884050276590550183543682176356786281850633514834846949312256046896781613740830142783380838806054310976183869023169478044923721 873 1630876939759251399289958114481101711258223548257576903758138384611781592263962507989257783155638933114607406958258942238966709687255701541894921 874 2390166325642379673088544015202739534829990483004152927913359053375720631941761600577620815666007500738887795310459189464798437523791539324510922 875 3502959006262070655972594291793289718373672659360939209763992568210567581254017647474402429406837643522268634116513500440982306546961017369434643 876 5133835946021322055262552406274391429631896207618516113522130952822349173517980155463660212562476576636876041074772442679949016234216718911329564 877 7524002271663701728351096421477130964461886690622669041435490006198069805459741756041281028228484077375763836385231632144747453758008258235840486 878 11026961277925772384323690713270420682835559349983608251199482574408637386713759403515683457635321720898032470501745132585729760304969275605275129 879 16160797223947094439586243119544812112467455557602124364721613527230986560231739558979343670197798297534908511576517575265678776539185994516604693 880 23684799495610796167937339541021943076929342248224793406157103533429056365691481315020624698426282374910672347961749207410426230297194252752445179 881 34711760773536568552261030254292363759764901598208401657356586107837693752405240718536308156061604095808704818463494339996155990602163528357720308 882 50872557997483662991847273373837175872232357155810526022078199635068680312636980277515651826259402393343613330040011915261834767141349522874325001 883 74557357493094459159784612914859118949161699404035319428235303168497736678328461592536276524685684768254285678001761122672260997438543775626770180 884 109269118266631027712045643169151482708926601002243721085591889276335430430733702311072584680747288864062990496465255462668416988040707303984490488 885 160141676264114690703892916542988658581158958158054247107670088911404110743370682588588236507006691257406603826505267377930251755182056826858815489 886 234699033757209149863677529457847777530320657562089566535905392079901847421699144181124513031692376025660889504507028500602512752620600602485585669 887 343968152023840177575723172626999260239247258564333287621497281356237277852432846492197097712439664889723880000972283963270929740661307906470076157 888 504109828287954868279616089169987918820406216722387534729167370267641388595803529080785334219446356147130483827477551341201181495843364733328891646 889 738808862045164018143293618627835696350726874284477101265072762347543236017502673261909847251138732172791373331984579841803694248463965335814477315 890 1082777014069004195719016791254834956589974132848810388886570043703780513869935519754106944963578397062515253332956863805074623989125273242284553472 891 1586886842356959063998632880424822875410380349571197923615737413971421902465739048834892279183024753209645737160434415146275805484968637975613445118 892 2325695704402123082141926499052658571761107223855675024880810176318965138483241722096802126434163485382437110492418994988079499733432603311427922433 893 3408472718471127277860943290307493528351081356704485413767380220022745652353177241850909071397741882444952363825375858793154123722557876553712475905 894 4995359560828086341859576170732316403761461706275683337383117633994167554818916290685801350580766635654598100985810273939429929207526514529325921023 895 7321055265230209424001502669784974975522568930131358362263927810313132693302158012782603477014930121037035211478229268927509428940959117840753843456 896 10729527983701336701862445960092468503873650286835843776031308030335878345655335254633512548412672003481987575303605127720663552663516994394466319361 897 15724887544529423043722022130824784907635111993111527113414425664330045900474251545319313898993438639136585676289415401660093481871043508923792240384 898 23045942809759632467723524800609759883157680923242885475678353474643178593776409558101917376008368760173620887767644670587602910812002626764546083840 899 33775470793460969169585970760702228387031331210078729251709661504979056939431744812735429924421040763655608463071249798308266463475519621159012403201 900 49500358337990392213307992891527013294666443203190256365124087169309102839905996358054743823414479402792194139360665199968359945346563130082804643585 901 72546301147750024681031517692136773177824124126433141840802440643952281433682405916156661199422848162965815027128309870555962856158565756847350727425 902 106321771941210993850617488452839001564855455336511871092512102148931338373114150728892091123843888926621423490199559668864229319634085378006363130626 903 155822130279201386063925481344366014859521898539702127457636189318240441213020147086946834947258368329413617629560224868832589264980648508089167774211 904 228368431426951410744956999036502788037346022666135269298438629962192722646702553003103496146681216492379432656688534739388552121139214264936518501636 905 334690203368162404595574487489341789602201478002647140390950732111124061019816703731995587270525105419000856146888094408252781440773299642942881632262 906 490512333647363790659499968833707804461723376542349267848586921429364502232836850818942422217783473748414473776448319277085370705753948151032049406473 907 718880765074315201404456967870210592499069399208484537147025551391557224879539403822045918364464690240793906433136854016473922826893162415968567908109 908 1053570968442477606000031455359552382101270877211131677537976283502681285899356107554041505634989795659794762580024948424726704267666462058911449540371 909 1544083302089841396659531424193260186562994253753480945386563204932045788132192958372983927852773269408209236356473267701812074973420410209943498946844 910 2262964067164156598063988392063470779062063652961965482533588756323603013011732362195029846217237959649003142789610121718285997800313572625912066854953 911 3316535035606634204064019847423023161163334530173097160071565039826284298911088469749071351852227755308797905369635070143012702067980034684823516395324 912 4860618337696475600723551271616283347726328783926578105458128244758330087043281428122055279705001024717007141726108337844824777041400444894767015342168 913 7123582404860632198787539663679754126788392436888543587991717001081933100055013790317085125922238984366010284515718459563110774841714017520679082197121 914 10440117440467266402851559511102777287951726967061640748063282040908217398966102260066156477774466739674808189885353529706123476909694052205502598592445 915 15300735778163742003575110782719060635678055750988218853521410285666547486009383688188211757479467764391815331611461867550948253951094497100269613934613 916 22424318183024374202362650446398814762466448187876762441513127286748480586064397478505296883401706748757825616127180327114059028792808514620948696131734 917 32864435623491640605214209957501592050418175154938403189576409327656697985030499738571453361176173488432633806012533856820182505702502566826451294724179 918 48165171401655382608789320740220652686096230905926622043097819613323245471039883426759665118655641252824449137623995724371130759653597063926720908658792 919 70589489584679756811151971186619467448562679093803384484610946900071726057104280905264962002057348001582274753751176051485189788446405578547669604790526 920 103453925208171397416366181144121059498980854248741787674187356227728424042134780643836415363233521490014908559763709908305372294148908145374120899514705 921 151619096609826780025155501884341712185077085154668409717285175841051669513174664070596080481889162742839357697387705632676503053802505209300841808173497 922 222208586194506536836307473070961179633639764248471794201896122741123395570278944975861042483946510744421632451138881684161692842248910787848511412964023 923 325662511402677934252673654215082239132620618497213581876083478968851819612413725619697457847180032234436541010902591592467065136397818933222632312478728 924 477281608012504714277829156099423951317697703651881991593368654809903489125588389690293538329069194977275898708290297225143568190200324142523474120652225 925 699490194207011251114136629170385130951337467900353785795264777551026884695867334666154580813015705721697531159429178909305261032449234930371985533616248 926 1025152705609689185366810283385467370083958086397567367671348256519878704308281060285852038660195737956134072170331770501772326168847053863594617846094976 927 1502434313622193899644639439484891321401655790049449359264716911329782193433869449976145576989264932933409970878622067726915894359047378006118091966747201 928 2201924507829205150758776068655276452352993257949803145059981688880809078129736784642300157802280638655107502038051246636221155391496612936490077500363449 929 3227077213438894336125586352040743822436951344347370512731329945400687782438017844928152196462476376611241574208383017137993481560343666800084695346458425 930 4729511527061088235770225791525635143838607134396819871996046856730469975871887294904297773451741309544651545087005084864909375919391044806202787313205626 931 6931436034890293386529001860180911596191600392346623017056028545611279054001624079546597931254021948199759047125056331501130531310887657742692864813569075 932 10158513248329187722654588212221655418628551736693993529787358491011966836439641924474750127716498324811000621333439348639124012871231324542777560160027500 933 14888024775390275958424814003747290562467158871090813401783405347742436812311529219379047901168239634355652166420444433504033388790622369348980347473233126 934 21819460810280569344953815863928202158658759263437436418839433893353715866313153298925645832422261582555411213545500765005163920101510027091673212286802201 935 31977974058609757067608404076149857577287311000131429948626792384365682702752795223400395960138759907366411834878940113644287932972741351634450772446829701 936 46865998834000033026033218079897148139754469871222243350410197732108119515064324442779443861306999541722064001299384547148321321763363720983431119920062827 937 68685459644280602370987033943825350298413229134659679769249631625461835381377477741705089693729261124277475214844885312153485241864873748075104332206865028 938 100663433702890359438595438019975207875700540134791109717876424009827518084130272965105485653868021031643887049723825425797773174837615099709555104653694729 939 147529432536890392464628656099872356015455010006013353068286621741935637599194597407884929515175020573365951051023209972946094496600978820692986224573757556 940 216214892181170994835615690043697706313868239140673032837536253367397472980572075149590019208904281697643426265868095285099579738465852568768090556780622584 941 316878325884061354274211128063672914189568779275464142555412677377224991064702348114695504862772302729287313315591920710897352913303467668477645661434317313 942 464407758420951746738839784163545270205023789281477495623699299119160628663896945522580434377947323302653264366615130683843447409904446489170631886008074869 943 680622650602122741574455474207242976518892028422150528461235552486558101644469020672170453586851605000296690632483225968943027148370299057938722442788697453 944 997500976486184095848666602270915890708460807697614671016648229863783092709171368786865958449623907729584003948075146679840380061673766726416368104223014766 945 1461908734907135842587506386434461160913484596979092166640347528982943721373068314309446392827571231032237268314690277363683827471578213215586999990231089635 946 2142531385509258584161961860641704137432376625401242695101583081469501823017537334981616846414422836032533958947173503332626854619948512273525722433019787088 947 3140032361995442680010628462912620028140837433098857366118231311333284915726708703768482804864046743762117962895248650012467234681622278999942090537242801854 948 4601941096902578522598134849347081189054322030077949532758578840316228637099777018077929197691617974794355231209938927376151062153200492215529090527473891489 949 6744472482411837106760096709988785326486698655479192227860161921785730460117314353059546044106040810826889190157112430708777916773149004489054812960493678577 950 9884504844407279786770725172901405354627536088578049593978393233119015375844023056828028848970087554589007153052361080721245151454771283488996903497736480431 951 14486445941309858309368860022248486543681858118655999126736972073435244012943800074905958046661705529383362384262300008097396213607971775704525994025210371920 952 21230918423721695416128956732237271870168556774135191354597133995220974473061114427965504090767746340210251574419412438806174130381120780193580806985704050497 953 31115423268128975202899681905138677224796092862713240948575527228339989848905137484793532939737833894799258727471773519527419281835892063682577710483440530928 954 45601869209438833512268541927387163768477950981369240075312499301775233861848937559699490986399539424182621111734073527624815495443863839387103704508650902848 955 66832787633160528928397498659624435638646507755504431429909633296996208334910051987664995077167285764392872686153485966430989625824984619580684511494354953345 956 97948210901289504131297180564763112863442600618217672378485160525336198183815189472458528016905119659192131413625259485958408907660876683263262221977795484273 957 143550080110728337643565722492150276631920551599586912453797659827111432045664127032158019003304659083374752525359333013583224403104740522650365926486446387121 958 210382867743888866571963221151774712270567059355091343883707293124107640380574179019823014080471944847767625211512818980014214028929725142231050437980801340466 959 308331078645178370703260401716537825134009659973309016262192453649443838564389368492281542097377064506959756625138078465972622936590601825494312659958596824739 960 451881158755906708346826124208688101765930211572895928715990113476555270610053495524439561100681723590334509150497411479555847339695342348144678586445043211860 961 662264026499795574918789345360462814036497270927987272599697406600662910990627674544262575181153668438102134362010230459570061368625067490375729024425844552326 962 970595105144973945622049747077000639170506930901296288861889860250106749555017043036544117278530732945061890987148308925542684305215669315870041684384441377065 963 1422476263900880653968875871285688740936437142474192217577879973726662020165070538560983678379212456535396400137645720405098531644911011664014720270829484588925 964 2084740290400676228887665216646151554972934413402179490177577380327324931155698213105246253560366124973498534499655950864668593013536079154390449295255329141251 965 3055335395545650174509714963723152194143441344303475779039467240577431680710715256141790370838896857918560425486804259790211277318751748470260490979639770518316 966 4477811659446530828478590835008840935079878486777667996617347214304093700875785794702774049218109314453956825624449980195309808963662760134275211250469255107241 967 6562551949847207057366256051654992490052812900179847486794924594631418632031484007808020302778475439427455360124105931059978401977198839288665660545724584248492 968 9617887345392857231875971015378144684196254244483323265834391835208850312742199263949810673617372297346015785610910190850189679295950587758926151525364354766808 969 14095699004839388060354561850386985619276132731260991262451739049512944013617985058652584722835481611799972611235360171045499488259613347893201362775833609874049 970 20658250954686595117720817902041978109328945631440838749246663644144362645649469066460605025613957051227427971359466102105477890236812187181867023321558194122541 971 30276138300079452349596788917420122793525199875924162015081055479353212958391668330410415699231329348573443756970376292955667569532762774940793174846922548889349 972 44371837304918840409951350767807108412801332607185153277532794528866156972009653389063000422066810960373416368205736464001167057792376122833994537622756158763398 973 65030088259605435527672168669849086522130278238625992026779458173010519617659122455523605447680768011600844339565202566106644948029188310015861560944314352885939 974 95306226559684887877268957587269209315655478114550154041860513652363732576050790785934021146912097360174288096535578859062312517561951084956654735791236901775288 975 139678063864603728287220308355076317728456810721735307319393308181229889548060444174997021568978908320547704464741315323063479575354327207790649273413993060538686 976 204708152124209163814892477024925404250587088960361299346172766354240409165719566630520627016659676332148548804306517889170124523383515517806510834358307413424625 977 300014378683894051692161434612194613566242567074911453388033280006604141741770357416454648163571773692322836900842096748232437040945466602763165570149544315199913 978 439692442548497779979381742967270931294699377796646760707426588187834031289830801591451669732550682012870541365583412071295916616299793810553814843563537375738599 979 644400594672706943794274219992196335545286466757008060053599354542074440455550368221972296749210358345019090169889929960466041139683309328360325677921844789163224 980 944414973356600995486435654604390949111529033831919513441632634548678582197320725638426944912782132037341927070732026708698478180628775931123491248071389104363137 981 1384107415905098775465817397571661880406228411628566274149059222736512613487151527229878614645332814050212468436315438779994394796928569741677306091634926480101736 982 2028508010577805719260091617563858215951514878385574334202658577278587053942701895451850911394543172395231558606205368740460435936611879070037631769556771269264960 983 2972922983934406714746527272168249165063043912217493847644291211827265636140022621090277856307325304432573485676937395449158914117240655001161123017628160373628097 984 4357030399839505490212344669739911045469272323846060121793350434563778249627174148320156470952658118482785954113252834229153308914169224742838429109263086853729833 985 6385538410417311209472436287303769261420787202231634455996009011842365303569876043772007382347201290878017512719458202969613744850781103812876060878819858122994793 986 9358461394351717924218963559472018426483831114449128303640300223669630939709898664862285238654526595310590998396395598418772658968021758814037183896448018496622890 987 13715491794191223414431308229211929471953103438295188425433650658233409189337072813182441709607184713793376952509648432647925967882190983556875613005711105350352723 988 20101030204608534623903744516515698733373890640526822881429659670075774492906948856954449091954386004671394465229106635617539712732972087369751673884530963473347516 989 29459491598960252548122708075987717159857721754975951185069959893745405432616847521816734330608912599981985463625502234036312371700993846183788857780978981969970406 990 43174983393151475962554016305199646631810825193271139610503610551978814621953920334999176040216097313775362416135150666684238339583184829740664470786690087320323129 991 63276013597760010586457760821715345365184715833797962491933270222054589114860869191953625132170483318446756881364257302301778052316156917110416144671221050793670645 992 92735505196720263134580468897703062525042437588773913677003230115799994547477716713770359462779395918428742344989759536338090424017150763294205002452200032763641051 993 135910488589871739097134485202902709156853262782045053287506840667778809169431637048769535502995493232204104761124910203022328763600335593034869473238890120083964180 994 199186502187631749683592246024618054522037978615843015779440110889833398284292506240723160635165976550650861642489167505324106815916492510145285617910111170877634825 995 291922007384352012818172714922321117047080416204616929456443341005633392831770222954493520097945372469079603987478927041662197239933643273439490620362311203641275876 996 427832495974223751915307200125223826203933678986661982743950181673412202001201860003263055600940865701283708748603837244684526003533978866474360093601201323725240056 997 627018998161855501598899446149841880725971657602504998523390292563245600285494366243986216236106842251934570391093004750008632819450471376619645711511312494602874881 998 918941005546207514417072161072162997773052073807121927979833633568878993117264589198479736334052214721014174378571931791670830059384114650059136331873623698244150757 999 1346773501520431266332379361197386823976985752793783910723783815242291195118466449201742791934993080422297883127175769036355356062918093516533496425474825021969390813 1000 1973792499682286767931278807347228704702957410396288909247174107805536795403960815445729008171099922674232453518268773786363988882368564893153142136986137516572265694