1 4 2 4 3 5 4 6 5 8 6 11 7 15 8 21 9 30 10 43 11 62 12 90 13 131 14 191 15 279 16 408 17 597 18 874 19 1280 20 1875 21 2747 22 4025 23 5898 24 8643 25 12666 26 18562 27 27203 28 39867 29 58427 30 85628 31 125493 32 183918 33 269544 34 395035 35 578951 36 848493 37 1243526 38 1822475 39 2670966 40 3914490 41 5736963 42 8407927 43 12322415 44 18059376 45 26467301 46 38789714 47 56849088 48 83316387 49 122106099 50 178955185 51 262271570 52 384377667 53 563332850 54 825604418 55 1209982083 56 1773314931 57 2598919347 58 3808901428 59 5582216357 60 8181135702 61 11990037128 62 17572253483 63 25753389183 64 37743426309 65 55315679790 66 81069068971 67 118812495278 68 174128175066 69 255197244035 70 374009739311 71 548137914375 72 803335158408 73 1177344897717 74 1725482812090 75 2528817970496 76 3706162868211 77 5431645680299 78 7960463650793 79 11666626519002 80 17098272199299 81 25058735850090 82 36725362369090 83 53823634568387 84 78882370418475 85 115607732787563 86 169431367355948 87 248313737774421 88 363921470561982 89 533352837917928 90 781666575692347 91 1145588046254327 92 1678940884172253 93 2460607459864598 94 3606195506118923 95 5285136390291174 96 7745743850155770 97 11351939356274691 98 16637075746565863 99 24382819596721631 100 35734758952996320 101 52371834699562181 102 76754654296283810 103 112489413249280128 104 164861247948842307 105 241615902245126115 106 354105315494406241 107 518966563443248546 108 760582465688374659 109 1114687781182780898 110 1633654344626029442 111 2394236810314404099 112 3508924591497184995 113 5142578936123214435 114 7536815746437618532 115 11045740337934803525 116 16188319274058017958 117 23725135020495636488 118 34770875358430440011 119 50959194632488457967 120 74684329652984094453 121 109455205011414534462 122 160414399643902992427 123 235098729296887086878 124 344553934308301621338 125 504968333952204613763 126 740067063249091700639 127 1084620997557393321975 128 1589589331509597935736 129 2329656394758689636373 130 3414277392316082958346 131 5003866723825680894080 132 7333523118584370530451 133 10747800510900453488795 134 15751667234726134382873 135 23085190353310504913322 136 33832990864210958402115 137 49584658098937092784986 138 72669848452247597698306 139 106502839316458556100419 140 156087497415395648885403 141 228757345867643246583707 142 335260185184101802684124 143 491347682599497451569525 144 720105028467140698153230 145 1055365213651242500837352 146 1546712896250739952406875 147 2266817924717880650560103 148 3322183138369123151397453 149 4868896034619863103804326 150 7135713959337743754364427 151 10457897097706866905761878 152 15326793132326730009566202 153 22462507091664473763930627 154 32920404189371340669692503 155 48247197321698070679258703 156 70709704413362544443189328 157 103630108602733885112881829 158 151877305924431955792140530 159 222587010337794500235329856 160 326217118940528385348211683 161 478094424864960341140352211 162 700681435202754841375682065 163 1026898554143283226723893746 164 1504992979008243567864245955 165 2205674414210998409239928018 166 3232572968354281635963821762 167 4737565947362525203828067715 168 6943240361573523613067995731 169 10175813329927805249031817491 170 14913379277290330452859885204 171 21856619638863854065927880933 172 32032432968791659314959698422 173 46945812246081989767819583624 174 68802431884945843833747464555 175 100834864853737503148707162975 176 147780677099819492916526746597 177 216583108984765336750274211150 178 317417973838502839898981374123 179 465198650938322332815508120718 180 681781759923087669565782331866 181 999199733761590509464763705987 182 1464398384699912842280271826703 183 2146180144623000511846054158567 184 3145379878384591021310817864552 185 4609778263084503863591089691253 186 6755958407707504375437143849818 187 9901338286092095396747961714368 188 14511116549176599260339051405619 189 21267074956884103635776195255435 190 31168413242976199032524156969801 191 45679529792152798292863208375418 192 66946604749036901928639403630851 193 98115017992013100961163560600650 194 143794547784165899254026768976066 195 210741152533202801182666172606915 196 308856170525215902143829733207563 197 452650718309381801397856502183627 198 663391870842584602580522674790540 199 972248041367800504724352407998101 200 1424898759677182306122208910181726 201 2088290630519766908702731584972264 202 3060538671887567413427083992970363 203 4485437431564749719549292903152087 204 6573728062084516628252024488124349 205 9634266733972084041679108481094710 206 14119704165536833761228401384246795 207 20693432227621350389480425872371142 208 30327698961593434431159534353465850 209 44447403127130268192387935737712643 210 65140835354751618581868361610083783 211 95468534316345053013027895963549631 212 139915937443475321205415831701262272 213 205056772798226939787284193311346053 214 300525307114571992800312089274895682 215 440441244558047314005727920976157952 216 645498017356274253793012114287504003 217 946023324470846246593324203562399683 218 1386464569028893560599052124538557633 219 2031962586385167814392064238826061634 220 2977985910856014060985388442388461315 221 4364450479884907621584440566927018946 222 6396413066270075435976504805753080578 223 9374398977126089496961893248141541891 224 13738849457010997118546333815068560835 225 20135262523281072554522838620821641411 226 29509661500407162051484731868963183300 227 43248510957418159170031065684031744133 228 63383773480699231724553904304853385542 229 92893434981106393776038636173816568840 230 136141945938524552946069701857848312971 231 199525719419223784670623606162701698511 232 292419154400330178446662242336518267349 233 428561100338854731392731944194366580318 234 628086819758078516063355550357068278827 235 920505974158408694510017792693586546174 236 1349067074497263425902749736887953126490 237 1977153894255341941966105287245021405315 238 2897659868413750636476123079938607951487 239 4246726942911014062378872816826561077975 240 6223880837166356004344978104071582483288 241 9121540705580106640821101184010190434773 242 13368267648491120703199974000836751512746 243 19592148485657476707544952104908333996032 244 28713689191237583348366053288918524430803 245 42081956839728704051566027289755275943547 246 61674105325386180759110979394663609939577 247 90387794516623764107477032683582134370378 248 132469751356352468159043059973337410313923 249 194143856681738648918154039368001020253498 250 284531651198362413025631072051583154623874 251 417001402554714881184674132024920564937795 252 611145259236453530102828171392921585191291 253 895676910434815943128459243444504739815163 254 1312678312989530824313133375469425304752956 255 1923823572225984354415961546862346889944245 256 2819500482660800297544420790306851629759406 257 4132178795650331121857554165776276934512360 258 6056002367876315476273515712638623824456603 259 8875502850537115773817936502945475454216007 260 13007681646187446895675490668721752388728365 261 19063684014063762371949006381360376213184966 262 27939186864600878145766942884305851667400971 263 40946868510788325041442433553027604056129334 264 60010552524852087413391439934387980269314298 265 87949739389452965559158382818693831936715267 266 128896607900241290600600816371721435992844599 267 188907160425093378013992256306109416262158895 268 276856899814546343573150639124803248198874160 269 405753507714787634173751455496524684191718757 270 594660668139881012187743711802634100453877650 271 871517567954427355760894350927437348652751808 272 1277271075669214989934645806423962032844470563 273 1871931743809096002122389518226596133298348211 274 2743449311763523357883283869154033481951100017 275 4020720387432738347817929675577995514795570578 276 5892652131241834349940319193804591648093918787 277 8636101443005357707823603062958625130045018802 278 12656821830438096055641532738536620644840589378 279 18549473961679930405581851932341212292934508163 280 27185575404685288113405454995299837422979526963 281 39842397235123384169046987733836458067820116339 282 58391871196803314574628839666177670360754624500 283 85577446601488602688034294661477507783734151461 284 125419843836611986857081282395313965851554267798 285 183811715033415301431710122061491636212308892296 286 269389161634903904119744416722969143996043043755 287 394809005471515890976825699118283109847597311551 288 578620720504931192408535821179774746059906203845 289 848009882139835096528280237902743890055949247598 290 1242818887611350987505105937021026999903546559147 291 1821439608116282179913641758200801745963452762990 292 2669449490256117276441921996103545636019402010586 293 3912268377867468263947027933124572635922948569731 294 5733707985983750443860669691325374381886401332719 295 8403157476239867720302591687428920017905803343303 296 12315425854107335984249619620553492653828751913032 297 18049133840091086428110289311878867035715153245749 298 26452291316330954148412880999307787053620956589050 299 38767717170438290132662500619861279707449708502080 300 56816851010529376560772789931740146743164861747827 301 83269142326860330709185670931047933796785818336875 302 122036859497298620841848171550909213504235526838953 303 178853710507827997402620961482649360247400388586778 304 262122852834688328111806632413697294044186206923651 305 384159712331986948953654803964606507548421733762602 306 563013422839814946356275765447255867795822122349378 307 825136275674503274468082397860953161840008329273027 308 1209295988006490223421737201825559669388430063035627 309 1772309410846305169778012967272815537184252185385003 310 2597445686520808444246095365133768699024260514658028 311 3806741674527298667667832566959328368412690577693653 312 5579051085373603837445845534232143905596942763078654 313 8176496771894412281691940899365912604621203277736680 314 11983238446421710949359773466325240973033893855430331 315 17562289531795314786805619000557384878630836618508983 316 25738786303689727068497559899923297483252039896245661 317 37722024750111438017857333366248538456285933751675990 318 55284314281906752804662952366805923334916770370184971 319 81023100585596479873160512266729220818168810266430630 320 118745125335707917891017845632977759274454744018106618 321 174029439617614670695680797999783682609371514388291587 322 255052540203211150568841310266512903427540324654722215 323 373797665538919068459859155899490662701995068672828831 324 547827105156533739155539953899274345311366583061120416 325 802879645359744889724381264165787248738906907715842629 326 1176677310898663958184240420065277911440901976388671458 327 1724504416055197697339780373964552256752268559449791872 328 2527384061414942587064161638130339505491175467165634499 329 3704061372313606545248402058195617416932077443554305955 330 5428565788368804242588182432160169673684346003004097825 331 7955949849783746829652344070290509179175521470169732322 332 11660011222097353374900746128486126596107598913724038275 333 17088577010466157617488928560646296269791944916728136098 334 25044526860249904447141272630936805448967466386897868418 335 36704538082347257822042018759422932045075065300621906691 336 53793115092813415439530947320069228314867010217350042787 337 78837641953063319886672219951006033763834476604247911203 338 115542180035410577708714238710428965808909541904869817892 339 169335295128223993148245186030498194123776552122219860677 340 248172937081287313034917405981504227887611028726467771878 341 363715117116697890743631644691933193696520570631337589768 342 533050412244921883891876830722431387820297122753557450443 343 781223349326209196926794236703935615707908151480025222319 344 1144938466442907087670425881395868809404428722111362812085 345 1677988878687828971562302712118300197224725844864920262526 346 2459212228014038168489096948822235812932633996344945484843 347 3604150694456945256159522830218104622337062718456308296926 348 5282139573144774227721825542336404819561788563321228559450 349 7741351801158812396210922491158640632494422559666174044291 350 11345502495615757652370445321376745254831485278122482341215 351 16627642068760531880092270863713150074393273841443710900663 352 24368993869919344276303193354871790706887696401109884944952 353 35714496365535101928673638676248535961719181679232367286165 354 52342138434295633808765909539961686036112455520676078186826 355 76711132304214978085069102894833476743000151921785963131776 356 112425628669750080013742741571082012704719333601018330417939 357 164767767104045713822508651111043698740831789121694408604763 358 241478899408260691907577754005877175483831941043480371736537 359 353904528078010771921320495576959188188551274644498702154474 360 518672295182056485743829146688002886929383063766193110759235 361 760151194590317177651406900693880062413215004809673482495770 362 1114055722668327949572727396270839250601766279454172184650242 363 1632728017850384435316556542958842137531149343220365295409475 364 2392879212440701612967963443652722199944364348030038777905243 365 3506934935109029562540690839923561450546130627484210962555483 366 5139662952959413997857247382882403588077279970704576257964956 367 7532542165400115610825210826535125788021644318734615035870197 368 11039477100509145173365901666458687238567774946218825998425678 369 16179140053468559171223149049341090826645054916923402256390632 370 23711682218868674782048359875876216614666699235658017292260827 371 34751159319377819955414261542334903853234474181876843290686503 372 50930299372846379126637410591675994679879529098800245547077133 373 74641981591715053908685770467552211294546228334458262839337958 374 109393140911092873864100032009887115147780702516335106130024459 375 160323440283939252990737442601563109827660231615135351677101590 376 234965421875654306899423213069115321122206459949593614516439546 377 344358562786747180763523245079002436269987162465928720646464003 378 504682003070686433754260687680565546097647394081064072323565591 379 739647424946340740653683900749680867219853854030657686840005135 380 1084005987733087921417207145828683303489841016496586407486469136 381 1588687990803774355171467833509248849587488410577650479810034725 382 2328335415750115095825151734258929716807342264608308166650039858 383 3412341403483203017242358880087613020297183281104894574136508992 384 5001029394286977372413826713596861869884671691682545053946543715 385 7329364810037092468238978447855791586692013956290853220596583571 386 10741706213520295485481337327943404606989197237395747794733092561 387 15742735607807272857895164041540266476873868929078292848679636274 388 23072100417844365326134142489396058063565882885369146069276219843 389 33813806631364660811615479817339462670555080122764893864009312402 390 49556542239171933669510643858879729147428949051843186712688948674 391 72628642657016298995644786348275787210994831937212332781965168515 392 106442449288380959807260266165615249881549912059977226645974480915 393 155998991527552893476770910024494979028978861111820413358663429587 394 228627634184569192472415696372770766239973693049032746140628598100 395 335070083472950152279675962538386016121523605109009972786603079013 396 491069075000503045756446872562880995150502466220830386145266508598 397 719696709185072238228862568935651761390476159269863132285895106696 398 1054766792658022390508538531474037777511999764378873105072498185707 399 1545835867658525436264985404036918772662502230599703491217764694303 400 2265532576843597674493847972972570534052978389869566623503659800997 401 3320299369501620065002386504446608311564978154248439728576157986702 402 4866135237160145501267371908483527084227480384848143219793922681003 403 7131667814003743175761219881456097618280458774717709843297582481998 404 10451967183505363240763606385902705929845436928966149571873740468698 405 15318102420665508742030978294386233014072917313814292791667663149699 406 22449770234669251917792198175842330632353376088532002634965245631695 407 32901737418174615158555804561745036562198813017498152206838986100391 408 48219839838840123900586782856131269576271730331312444998506649250088 409 70669610073509375818378981031973600208625106419844447633471894881781 410 103571347491683990976934785593718636770823919437342599840310880982170 411 151791187330524114877521568449849906347095649768655044838817530232256 412 222460797404033490695900549481823506555720756188499492472289425114035 413 326032144895717481672835335075542143326544675625842092312600306096203 414 477823332226241596550356903525392049673640325394497137151417836328457 415 700284129630275087246257453007215556229361081582996629623707261442490 416 1026316274525992568919092788082757699555905757208838721936307567538691 417 1504139606752234165469449691608149749229546082603335859087725403867146 418 2204423736382509252715707144615365305458907164186332488711432665309634 419 3230740010908501821634799932698123005014812921395171210647740232848323 420 4734879617660735987104249624306272754244359003998507069735465636715467 421 6939303354043245239819956768921638059703266168184839558446898302025099 422 10170043364951747061454756701619761064718079089580010769094638534873420 423 14904922982612483048559006325926033818962438093578517838830104171588885 424 21844226336655728288378963094847671878665704261763357397277002473613982 425 32014269701607475349833719796467432943383783351343368166371641008487400 426 46919192684219958398392726122393466762346221444921886005201745180076283 427 68763419020875686686771689217241138641011925706685243402478747653690263 428 100777688722483162036605409013708571584395709058028611568850388662177661 429 147696881406703120434998135136102038346741930502950497574052133842253942 430 216460300427578807121769824353343176987753856209635740976530881495944203 431 317237989150061969158375233367051748572149565267664352545381270158121862 432 464934870556765089593373368503153786918891495770614850119433404000375802 433 681395170984343896715143192856496963906645351980250591095964285496320003 434 998633160134405865873518426223548712478794917247914943641345555654441863 435 1463568030691170955466891794726702499397686413018529793760778959654817663 436 2144963201675514852182034987583199463304331764998780384856743245151137664 437 3143596361809920718055553413806748175783126682246695328498088800805579525 438 4607164392501091673522445208533450675180813095265225122258867760460397186 439 6752127594176606525704480196116650138485144860264005507115611005611534848 440 9895723955986527243760033609923398314268271542510700835613699806417114371 441 14502888348487618917282478818456848989449084637775925957872567566877511555 442 21255015942664225442986959014573499127934229498039931464988178572489046401 443 31150739898650752686746992624496897442202501040550632300601878378906160770 444 45653628247138371604029471442953746431651585678326558258474445945783672323 445 66908644189802597047016430457527245559585815176366489723462624518272718722 446 98059384088453349733763423082024143001788316216917122024064502897178879490 447 143713012335591721337792894524977889433439901895243680282538948842962551811 448 210621656525394318384809324982505134993025717071610170006001573361235270531 449 308681040613847668118572748064529277994814033288527292030066076258414150019 450 452394052949439389456365642589507167428253935183770972312605025101376701828 451 663015709474833707841174967572012302421279652255381142318606598462611972357 452 971696750088681375959747715636541580416093685543908434348672674721026122374 453 1424090803038120765416113358226048747844347620727679406661277699822402824200 454 2087106512512954473257288325798061050265627272983060548979884298285014796555 455 3058803262601635849217036041434602630681720958526968983328556973006040918927 456 4482894065639756614633149399660651378526068579254648389989834672828443743125 457 6570000578152711087890437725458712428791695852237708938969718971113458539678 458 9628803840754346937107473766893315059473416810764677922298275944119499458603 459 14111697906394103551740623166553966437999485390019326312288110616947943201726 460 20681698484546814639631060892012678866791181242257035251257829588061401741402 461 30310502325301161576738534658905993926264598053021713173556105532180901200003 462 44422200231695265128479157825459960364264083443041039485844216149128844401727 463 65103898716242079768110218717472639231055264685298074737102045737190246143127 464 95414401041543241344848753376378633157319862738319787910658151269371147343128 465 139836601273238506473327911201838593521583946181360827396502367418499991744853 466 204940499989480586241438129919311232752639210866658902133604413155690237887978 467 300354901031023827586286883295689865909959073604978690044262564425061385231104 468 440191502304262334059614794497528459431543019786339517440764931843561376975955 469 645132002293742920301052924416839692184182230652998419574369344999251614863931 470 945486903324766747887339807712529558094141304257977109618631909424313000095033 471 1385678405629029081946954602210058017525684324044316627059396841267874377070986 472 2030810407922772002248007526626897709709866554697315046633766186267125991934915 473 2976297311247538750135347334339427267804007858955292156252398095691438992029946 474 4361975716876567832082301936549485285329692182999608783311794936959313369100930 475 6392786124799339834330309463176382995039558737696923829945561123226439361035843 476 9369083436046878584465656797515810262843566596652215986197959218917878353065787 477 13731059152923446416547958734065295548173258779651824769509754155877191722166715 478 20123845277722786250878268197241678543212817517348748599455315279103631083202556 479 29492928713769664835343924994757488806056384114000964585653274498021509436268341 480 43223987866693111251891883728822784354229642893652789355163028653898701158435054 481 63347833144415897502770151926064462897442460411001537954618343933002332241637608 482 92840761858185562338114076920821951703498844525002502540271618431023841677905947 483 136064749724878673590005960649644736057728487418655291895434647084922542836340999 484 199412582869294571092776112575709198955170947829656829850052991017924875077978605 485 292253344727480133430890189496531150658669792354659332390324609448948716755884550 486 428318094452358807020896150146175886716398279773314624285759256533871259592225547 487 627730677321653378113672262721885085671569227602971454135812247551796134670204150 488 919984022049133511544562452218416236330239019957630786526136857000744851426088698 489 1348302116501492318565458602364592123046637299730945410811896113534616111018314243 490 1976032793823145696679130865086477208718206527333916864947708361086412245688518391 491 2896016815872279208223693317304893445048445547291547651473845218087157097114607087 492 4244318932373771526789151919669485568095082847022493062285741331621773208132921328 493 6220351726196917223468282784755962776813289374356409927233449692708185453821439717 494 9116368542069196431691976102060856221861734921647957578707294910795342550936046802 495 13360687474442967958481128021730341789956817768670450640993036242417115759068968128 496 19581039200639885181949410806486304566770107143026860568226485935125301212890407843 497 28697407742709081613641386908547160788631842064674818146933780845920643763826454643 498 42058095217152049572122514930277502578588659833345268787926817088337759522895422769 499 61639134417791934754071925736763807145358766976372129356153303023463060735785830610 500 90336542160501016367713312645310967933990609041046947503087083869383704499612285251 501 132394637377653065939835827575588470512579268874392216291013900957721464022507708018 502 194033771795445000693907753312352277657938035850764345647167203981184524758293538626 503 284370313955946017061621065957663245591928644891811293150254287850568229257905823875 504 416764951333599083001456893533251716104507913766203509441268188808289693280413531891 505 610798723129044083695364646845603993762445949616967855088435392789474218038707070515 506 895169037084990100756985712803267239354374594508779148238689680640042447296612894388 507 1311933988418589183758442606336518955458882508274982657679957869448332140577026426277 508 1922732711547633267453807253182122949221328457891950512768393262237806358615733496790 509 2817901748632623368210792965985390188575703052400729661007082942877848805912346391176 510 4129835737051212551969235572321909144034585560675712318687040812326180946489372817451 511 6052568448598845819423042825504032093255914018567662831455434074563987305105106314239 512 8870470197231469187633835791489422281831617070968392492462517017441836111017452705413 513 13000305934282681739603071363811331425866202631644104811149557829768017057506825522862 514 19052874382881527559026114189315363519122116650211767642604991904332004362611931837099 515 27923344580112996746659949980804785800953733721180160135067508921773840473629384542510 516 40923650514395678486263021344616117226819936352824264946217066751541857531136210065370 517 59976524897277206045289135533931480745942053003036032588822058655873861893748141902467 518 87899869477390202791949085514736266546895786724216192723889567577647702367377526444975 519 128823519991785881278212106859352383773715723077040457670106634329189559898513736510343 520 188800044889063087323501242393283864519657776080076490258928692985063421792261878412808 521 276699914366453290115450327908020131066553562804292682982818260562711124159639404857781 522 405523434358239171393662434767372514840269285881333140652924894891900684058153141368122 523 594323479247302258717163677160656379359927061961409630911853587876964105850415019780928 524 871023393613755548832614005068676510426480624765702313894671848439675230010054424638707 525 1276546827971994720226276439836049025266749910647035454547596743331575914068207566006827 526 1870870307219296978943440116996705404626676972608445085459450331208540019918622585787753 527 2741893700833052527776054122065381915053157597374147399354122179648215249928677010426458 528 4018440528805047248002330561901430940319907508021182853901718922979791163996884576433283 529 5889310836024344226945770678898136344946584480629627939361169254188331183915507162221034 530 8631204536857396754721824800963518259999742078003775338715291433836546433844184172647490 531 12649645065662444002724155362864949200319649586024958192617010356816337597841068749080771 532 18538955901686788229669926041763085545266234066654586131978179611004668781756575911301803 533 27170160438544184984391750842726603805265976144658361470693471044841215215600760083949291 534 39819805504206628987115906205591553005585625730683319663310481401657552813441828833030060 535 58358761405893417216785832247354638550851859797337905795288661012662221595198404744331861 536 85528921844437602201177583090081242356117835941996267265982132057503436810799164828281150 537 125348727348644231188293489295672795361703461672679586929292613459160989624240993661311208 538 183707488754537648405079321543027433912555321470017492724581274471823211219439398405643067 539 269236410598975250606256904633108676268673157412013759990563406529326648030238563233924215 540 394585137947619481794550393928781471630376619084693346919856019988487637654479556895235421 541 578292626702157130199629715471808905542931940554710839644437294460310848873918955300878486 542 847529037301132380805886620104917581811605097966724599635000700989637496904157518534802699 543 1242114175248751862600437014033699053441981717051417946554856720978125134558637075430038118 544 1820406801950908992800066729505507958984913657606128786199294015438435983432556030730916602 545 2667935839252041373605953349610425540796518755572853385834294716428073480336713549265719299 546 3910050014500793236206390363644124594238500472624271332389151437406198614895350624695757415 547 5730456816451702229006457093149632553223414130230400118588445452844634598327906655426674015 548 8398392655703743602612410442760058094019932885803253504422740169272708078664620204692393312 549 12308442670204536838818800806404182688258433358427524836811891606678906693559970829388150725 550 18038899486656239067825257899553815241481847488657924955400337059523541291887877484814824738 551 26437292142359982670437668342313873335501780374461178459823077228796249370552497689507218048 552 38745734812564519509256469148718056023760213732888703296634968835475156064112468518895368771 553 56784634299220758577081727048271871265242061221546628252035305894998697356000346003710193507 554 83221926441580741247519395390585744600743841596007806711858383123794946726552843693217411553 555 121967661254145260756775864539303800624504055328896510008493351959270102790665312212112780322 556 178752295553366019333857591587575671889746116550443138260528657854268800146665658215822973827 557 261974221994946760581376986978161416490489958146450944972387040978063746873218501909040385378 558 383941883249092021338152851517465217114994013475347454980880392937333849663883814121153165698 559 562694178802458040672010443105040889004740130025790593241409050791602649810549472336976139523 560 824668400797404801253387430083202305495230088172241538213796091769666396683767974246016524899 561 1208610284046496822591540281600667522610224101647588993194676484707000246347651788367169690595 562 1771304462848954863263550724705708411614964231673379586436085535498602896158201260704145830116 563 2595972863646359664516938154788910717110194319845621124649881627268269292841969234950162355013 564 3804583147692856487108478436389578239720418421493210117844558111975269539189621023317332045606 565 5575887610541811350372029161095286651335382653166589704280643647473872435347822284021477875720 566 8171860474188171014888967315884197368445576973012210828930525274742141728189791518971640230731 567 11976443621881027501997445752273775608165995394505420946775083386717411267379412542288972276335 568 17552331232422838852369474913369062259501378047672010651055727034191283702727234826310450152053 569 25724191706611009867258442229253259627946955020684221479986252308933425430917026345282090382782 570 37700635328492037369255887981527035236112950415189642426761335695650836698296438887571062659115 571 55252966560914876221625362894896097495614328462861653077817062729842120401023673713881512811166 572 80977158267525886088883805124149357123561283483545874557803315038775545831940700059163603193946 573 118677793596017923458139693105676392359674233898735516984564650734426382530237138946734665853059 574 173930760156932799679765056000572489855288562361597170062381713464268502931260812660616178664223 575 254907918424458685768648861124721846978849845845143044620185028503044048763201512719779781858167 576 373585712020476609226788554230398239338524079743878561604749679237470431293438651666514447711224 577 547516472177409408906553610230970729193812642105475731667131392701738934224699464327130626375445 578 802424390601868094675202471355692576172662487950618776287316421204782982987900977046910408233610 579 1176010102622344703901991025586090815511186567694497337892066100442253414281339628713424855944832 580 1723526574799754112808544635817061544704999209799973069559197493143992348506039093040555482320275 581 2525950965401622207483747107172754120877661697750591845846513914348775331493940070087465890553883 582 3701961068023966911385738132758844936388848265445089183738580014791028745775279698800890746498713 583 5425487642823721024194282768575906481093847475245062253297777507935021094281318791841446228818986 584 7951438608225343231678029875748660601971509172995654099144291422283796425775258861928912119372867 585 11653399676249310143063768008507505538360357438440743282882871437074825171550538560729802865871578 586 17078887319073031167258050777083412019454204913685805536180648945009846265831857352571249094690562 587 25030325927298374398936080652832072621425714086681459635324940367293642691607116214500161214063427 588 36683725603547684541999848661339578159786071525122202918207811804368467863157654775229964079935003 589 53762612922620715709257899438422990179240276438808008454388460749378314128989512127801213174625563 590 78792938849919090108193980091255062800665990525489468089713401116671956820596628342301374388688988 591 115476664453466774650193828752594640960452062050611671007921212921040424683754283117531338468623989 592 169239277376087490359451728191017631139692338489419679462309673670418738812743795245332551643249550 593 248032216226006580467645708282272693940358329014909147552023074787090695633340423587633926031938536 594 363508880679473355117839537034867334900810391065520818559944287708131120317094706705165264500562523 595 532748158055560845477291265225884966040502729554940498022253961378549859129838501950497816143812071 596 780780374281567425944936973508157659980861058569849645574277036165640554763178925538131742175750605 597 1144289254961040781062776510543024994881671449635370464134221323873771675080273632243297006676313126 598 1677037413016601626540067775768909960922174179190310962156475285252321534210112134193794822820125195 599 2457817787298169052485004749277067620903035237760160607730752321417962088973291059731926564995875798 600 3602107042259209833547781259820092615784706687395531071864973645291733764053564691975223571672188922 601 5279144455275811460087849035589002576706880866585842034021448930544055298263676826169018394492314115 602 7736962242573980512572853784866070197609916104346002641752201251962017387236967885900944959488189911 603 11339069284833190346120635044686162813394622791741533713617174897253751151290532577876168531160378831 604 16618213740109001806208484080275165390101503658327375747638623827797806449554209404045186925652692944 605 24355175982682982318781337865141235587711419762673378389390825079759823836791177289946131885140882853 606 35694245267516172664901972909827398401106042554414912103007999977013574988081709867822300416301261682 607 52312459007625174471110456990102563791207546212742287850646623804811381437635919271867487341953954624 608 76667634990308156789891794855243799378918965975415666240037448884571205274427096561813619227094837475 609 112361880257824329454793767765071197780025008529830578343045448861584780262508806429635919643396099155 610 164674339265449503925904224755173761571232554742572866193692072666396161700144725701503406985350053777 611 241341974255757660715796019610417560950151520717988532433729521550967366974571822263317026212444891250 612 353703854513581990170589787375488758730176529247819110776774970412552147237080628692952945855840990403 613 518378193779031494096494012130662520301409083990391976970467043078948308937225354394456352841191044178 614 759720168034789154812290031741080081251560604708380509404196564629915675911797176657773379053635935426 615 1113424022548371144982879819116568839981737133956199620180971535042467823148877805350726324909476925827 616 1631802216327402639079373831247231360283146217946591597151438578121416132086103159745182677750667970003 617 2391522384362191793891663862988311441534706822654972106555635142751331807997900336402956056804303905427 618 3504946406910562938874543682104880281516443956611171726736606677793799631146778141753682381713780831252 619 5136748623237965577953917513352111641799590174557763323888045255915215763232881301498865059464448801253 620 7528271007600157371845581376340423083334296997212735430443680398666547571230781637901821116268752706678 621 11033217414510720310720125058445303364850740953823907157180287076460347202377559779655503497982533537928 622 16169966037748685888674042571797415006650331128381670481068332332375562965610441081154368557446982339179 623 23698237045348843260519623948137838089984628125594405911512012731042110536841222719056189673715735045855 624 34731454459859563571239749006583141454835369079418313068692299807502457739218782498711693171698268583781 625 50901420497608249459913791578380556461485700207799983549760632139878020704829223579866061729145250922958 626 74599657542957092720433415526518394551470328333394389461272644870920131241670446298922251402860985968811 627 109331112002816656291673164533101536006305697412812702529964944678422588980889228797633944574559254552590 628 160232532500424905751586956111482092467791397620612686079725576818300609685718452377500006303704505475546 629 234832190043381998472020371638000487019261725954007075540998221689220740927388898676422257706565491444355 630 344163302046198654763693536171102023025567423366819778070963166367643329908278127474056202281124745996943 631 504395834546623560515280492282584115493358820987432464150688743185943939593996579851556208584829251472487 632 739228024590005558987300863920584602512620546941439539691686964875164680521385478527978466291394742916840 633 1083391326636204213750994400091686625538187970308259317762650131242808010429663606002034668572519488913781 634 1587787161182827774266274892374270741031546791295691781913338874428751950023660185853590877157348740386266 635 2327015185772833333253575756294855343544167338237131321605025839303916630545045664381569343448743483303104 636 3410406512409037547004570156386541969082355308545390639367675970546724640974709270383604012021262972216883 637 4998193673591865321270845048760812710113902099841082421281014844975476590998369456237194889178611712603147 638 7325208859364698654524420805055668053658069438078213742886040684279393221543415120618764232627355195906249 639 10735615371773736201528990961442210022740424746623604382253716654826117862518124391002368244648618168123130 640 15733809045365601522799836010203022732854326846464686803534731499801594453516493847239563133827229880726275 641 23059017904730300177324256815258690786512396284542900546420772184080987675059908967858327366454585076632522 642 33794633276504036378853247776700900809252821031166504928674488838907105537578033358860695611103203244755650 643 49528442321869637901653083786903923542107147877631191732209220338708699991094527206100258744930433125481923 644 72587460226599938078977340602162614328619544162174092278629992522789687666154436173958586111385018202114443 645 106382093503103974457830588378863515137872365193340597207304481361696793203732469532819281722488221446870091 646 155910535824973612359483672165767438679979513070971788939513701700405493194826996738919540467418654572352012 647 228497996051573550438461012767930053008599057233145881218143694223195180860981432912878126578803672774466453 648 334880089554677524896291601146793568146471422426486478425448175584891974064713902445697408301291894221336542 649 490790625379651137255775273312561006826450935497458267364961877285297467259540899184616948768710548793688552 650 719288621431224687694236286080491059835049992730604148583105571508492648120522332097495075347514221568155003 651 1054168710985902212590527887227284627981521415157090627008553747093384622185236234543192483648806115789491543 652 1544959336365553349846303160539845634807972350654548894373515624378682089444777133727809432417516664583180093 653 2264247957796778037540539446620336694643022343385153042956621195887174737565299465825304507765030886151335094 654 3318416668782680250131067333847621322624543758542243669965174942980559359750535700368496991413837001940826635 655 4863376005148233599977370494387466957432516109196792564338690567359241449195312834096306423831353666524006726 656 7127623962945011637517909941007803652075538452581945607295311763246416186760612299921610931596384552675341818 657 10446040631727691887648977274855424974700082211124189277260486706226975546511148000290107923010221554616168451 658 15309416636875925487626347769242891932132598320320981841599177273586216995706460834386414346841575221140175175 659 22437040599820937125144257710250695584208136772902927448894489036832633182467073134308025278437959773815516991 660 32883081231548629012793234985106120558908218984027116726154975743059608728978221134598133201448181328431685440 661 48192497868424554500419582754349012491040817304348098567754153016645825724684681968984547548289756549571860613 662 70629538468245491625563840464599708075248954077251026016648642053478458907151755103292572826727716323387377602 663 103512619699794120638357075449705828634157173061278142742803617796538067636129976237890706028175897651819063040 664 151705117568218675138776658204054841125197990365626241310557770813183893360814658206875253576465654201390923651 665 222334656036464166764340498668654549200446944442877267327206412866662352267966413310167826403193370524778301251 666 325847275736258287402697574118360377834604117504155410070010030663200419904096389548058532431369268176597364289 667 477552393304476962541474232322415218959802107869781651380567801476384313264911047754933786007834922377988287938 668 699887049340941129305814730991069768160249052312658918707774214343046665532877461065101612411028292902766589187 669 1025734325077199416708512305109430145994853169816814328777784245006247085436973850613160144842397561079363953474 670 1503286718381676379249986537431845364954655277686595980158352046482631398701884898368093930850232483457352241410 671 2203173767722617508555801268422915133114904329999254898866126260825678064234762359433195543261260776360118830595 672 3228908092799816925264313573532345279109757499816069227643910505831925149671736210046355688103658337439482784067 673 4732194811181493304514300110964190644064412777502665207802262552314556548373621108414449618953890820896835025475 674 6935368578904110813070101379387105777179317107501920106668388813140234612608383467847645162215151597256953856068 675 10164276671703927738334414952919451056289074607317989334312299318972159762280119677894000850318809934696436640133 676 14896471482885421042848715063883641700353487384820654542114561871286716310653740786308450469272700755593271665606 677 21831840061789531855918816443270747477532804492322574648782950684426950923262124254156095631487852352850225521672 678 31996116733493459594253231396190198533821879099640563983095250003399110685542243932050096481806662287546662161803 679 46892588216378880637101946460073840234175366484461218525209811874685826996195984718358546951079363043139933827407 680 68724428278168412493020762903344587711708170976783793173992762559112777919458108972514642582567215395990159349077 681 100720545011661872087273994299534786245530050076424357157088012562511888605000352904564739064373877683536821510878 682 147613133228040752724375940759608626479705416560885575682297824437197715601196337622923286015453240726676755338283 683 216337561506209165217396703662953214191413587537669368856290586996310493520654446595437928598020456122666914687358 684 317058106517871037304670697962488000436943637614093726013378599558822382125654799500002667662394333806203736198234 685 464671239745911790029046638722096626916649054174979301695676423996020097726851137122925953677847574532880491536515 686 681008801252120955246443342385049841108062641712648670551967010992330591247505583718363882275868030655547406223871 687 998066907769991992551114040347537841545006279326742396565345610551152973373160383218366549938262364461751142422103 688 1462738147515903782580160679069634468461655333501721698261022034547173071100011520341292503616109938994631633958616 689 2143746948768024737826604021454684309569717975214370368812989045539503662347517104059656385891977969650179040182485 690 3141813856538016730377718061802222151114724254541112765378334656090656635720677487278022935830240334111930182604586 691 4604552004053920512957878740871856619576379588042834463639356690637829706820689007619315439446350273106561816563200 692 6748298952821945250784482762326540929146097563257204832452345736177333369168206111678971825338328242756740856745683 693 9890112809359961981162200824128763080260821817798317597830680392267990004888883598956994761168568576868671039350267 694 14494664813413882494120079565000619699837201405841152061470037082905819711709572606576310200614918849975232855913465 695 21242963766235827744904562327327160628983298969098356893922382819083153080877778718255282025953247092731973712659146 696 31133076575595789726066763151455923709244120786896674491753063211351143085766662317212276787121815669600644752009411 697 45627741389009672220186842716456543409081322192737826553223100294256962797476234923788586987736734519575877607922874 698 66870705155245499965091405043783704038064621161836183447145483113340115878354013642043869013689981612307851320582018 699 98003781730841289691158168195239627747308741948732857938898546324691258964120675959256145800811797281908496072591427 700 143631523119850961911345010911696171156390064141470684492121646618948221761596910883044732788548531801484373680514299 701 210502228275096461876436415955479875194454685303306867939267129732288337639950924525088601802238513413792225001096315 702 308506010005937751567594584150719502941763427252039725878165676056979596604071600484344747603050310695700721073687740 703 452137533125788713478939595062415674098153491393510410370287322675927818365668511367389480391598842497185094754202037 704 662639761400885175355376011017895549292608176696817278309554452408216156005619435892478082193837355910977319755298350 705 971145771406822926922970595168615052234371603948857004187720128465195752609691036376822829796887666606678040828986088 706 1423283304532611640401910190231030726332525095342367414558007451141123570975359547744212310188486509103863135583188123 707 2085923065933496815757286201248926275625133272039184692867561903549339726980978983636690392382323865014840455338486471 708 3057068837340319742680256796417541327859504875988041697055282032014535479590670020013513222179211531621518496167472557 709 4480352141872931383082166986648572054192029971330409111613289483155659050566029567757725532367698040725381631750660678 710 6566275207806428198839453187897498329817163243369593804480851386704998777547008551394415924750021905740222087089147147 711 9623344045146747941519709984315039657676668119357635501536133418719534257137678571407929146929233437361740583256619702 712 14103696187019679324601876970963611711868698090688044613149422901875193307703708139165654679296931478087122215007280378 713 20669971394826107523441330158861110041685861334057638417630274288580192085250716690560070604046953383827344302096427523 714 30293315439972855464961040143176149699362529453415273919166407707299726342388395261967999750976186821189084885353047223 715 44397011626992534789562917114139761411231227544103318532315830609174919650092103401133654430273118299276207100360327599 716 65066983021818642313004247273000871452917088878160956949946104897755111735342820091693725034320071683103551402456755120 717 95360298461791497777965287416177021152279618331576230869112512605054838077731215353661724785296258504292636287809802341 718 139757310088784032567528204530316782563510845875679549401428343214229757727823318754795379215569376803568843388170129938 719 204824293110602674880532451803317654016427934753840506351374448111984869463166138846489104249889448486672394790626885056 720 300184591572394172658497739219494675168707553085416737220486960717039707540897354200150829035185706990965031078436687395 721 439941901661178205226025943749811457732218398961096286621915303931269465268720672954946208250755083794533874466606817331 722 644766194771780880106558395553129111748646333714936792973289752043254334731886811801435312500644532281206269257233702385 723 944950786344175052765056134772623786917353886800353530193776712760294042272784166001586141535830239272171300335670389778 724 1384892688005353257991082078522435244649572285761449816815692016691563507541504838956532349786585323066705174802277207107 725 2029658882777134138097640474075564356398218619476386609788981768734817842273391650757967662287229855347911444059510909490 726 2974609669121309190862696608848188143315572506276740139982758481495111884546175816759553803823060094620082744395181299266 727 4359502357126662448853778687370623387965144792038189956798450498186675392087680655716086153609645417686787919197458506371 728 6389161239903796586951419161446187744363363411514576566587432266921493234361072306474053815896875273034699363256969415859 729 9363770909025105777814115770294375887678935917791316706570190748416605118907248123233607619719935367654782107652150715123 730 13723273266151768226667894457664999275644080709829506663368641246603280510994928778949693773329580785341570026849609221492 731 20112434506055564813619313619111187020007444121344083229956073513524773745356001085423747589226456058376269390106578637349 732 29476205415080670591433429389405562907686380039135399936526264261941378864263249208657355208946391426031051497758729352470 733 43199478681232438818101323847070562183330460748964906599894905508544659375258177987607048982275972211372621524608338573960 734 63311913187288003631720637466181749203337904870308989829850979022069433120614179073030796571502428269748890914714917211307 735 92788118602368674223154066855587312111024284909444389766377243284010811984877428281688151780448819695779942412473646563775 736 135987597283601113041255390702657874294354745658409296366272148792555471360135606269295200762724791907152563937081985137733 737 199299510470889116672976028168839623497692650528718286196123127814624904480749785342325997334227220176901454851796902349038 738 292087629073257790896130095024426935608716935438162675962500371098635716465627213624014149114676039872681397264270548912811 739 428075226356858903937385485727084809903071681096571972328772519891191187825762819893309349877400831779833961201352534050542 740 627374736827748020610361513895924433400764331625290258524895647705816092306512605235635347211628051956735416053149436399578 741 919462365901005811506491608920351369009481267063452934487396018804451808772139818859649496326304091829416813317419985312387 742 1347537592257864715443877094647436178912552948160024906816168538695642996597902638752958846203704923609250774518772519362927 743 1974912329085612736054238608543360612313317279785315165341064186401459088904415243988594193415332975565986190571921955762503 744 2894374694986618547560730217463711981322798546848768099828460205205910897676555062848243689741637067395403003889341941074888 745 4241912287244483263004607312111148160235351495008793006644628743901553894274457701601202535945341991004653778408114460437813 746 6216824616330095999058845920654508772548668774794108171985692930303012983178872945589796729360674966570639968980036416200314 747 9111199311316714546619576138118220753871467321642876271814153135508923880855428008438040419102312033966042972869378357275200 748 13353111598561197809624183450229368914106818816651669278458781879410477775129885710039242955047654024970696751277492817713011 749 19569936214891293808683029370883877686655487591445777450444474809713490758308758655629039684408328991541336720257529233913323 750 28681135526208008355302605509002098440526954913088653722258627945222414639164186664067080103510641025507379693126907591188521 751 42034247124769206164926788959231467354633773729740323000717409824632892414294072374106323058558295050478076444404400408901530 752 61604183339660499973609818330115345041289261321186100451161884634346383172602831029735362742966624042019413164661929642814851 753 90285318865868508328912423839117443481816216234274754173420512579568797811767017693802442846477265067526792857788837234003370 754 132319565990637714493839212798348910836449989964015077174137922404201690226061090067908765905035560118004869302193237642904898 755 193923749330298214467449031128464255877739251285201177625299807038548073398663921097644128648002184160024282466855167285719747 756 284209068196166722796361454967581699359555467519475931798720319618116871210430938791446571494479449227551075324644004519723115 757 416528634186804437290200667765930610196005457483491008972858242022318561436492028859355337399515009345555944626837242162628011 758 610452383517102651757649698894394866073744708768692186598158049060866634835155949956999466047517193505580227093692409448347756 759 894661451713269374554011153861976565433300176288168118396878368678983506045586888748446037541996642733131302418336413968070869 760 1311190085900073811844211821627907175629305633771659127369736610701302067482078917607801374941511652078687247045173656130698878 761 1921642469417176463601861520522302041703050342540351313967894659762168702317234867564800840989028845584267474138866065579046632 762 2816303921130445838155872674384278607136350518828519432364773028441152208362821756313246878531025488317398776557202479547117499 763 4127494007030519650000084496012185782765656152600178559734509639142454275844900673921048253472537140396086023602376135677816375 764 6049136476447696113601946016534487824468706495140529873702404298904622978162135541485849094461565985980353497741242201256863005 765 8865440397578141951757818690918766431605057013969049306067177327345775186524957297799095972992591474297752274298444680803980502 766 12992934404608661601757903186930952214370713166569227865801686966488229462369857971720144226465128614693838297900820816481796875 767 19042070881056357715359849203465440038839419661709757739504091265392852440531993513205993320926694600674191795642063017738659878 768 27907511278634499667117667894384206470444476675678807045571268592738627627056950811005089293919286074971944069940507698542640378 769 40900445683243161268875571081315158684815189842248034911372955559226857089426808782725233520384414689665782367841328515024437251 770 59942516564299518984235420284780598723654609503957792650877046824619709529958802295931226841311109290339974163483391532763097127 771 87850027842934018651353088179164805194099086179636599696448315417358337157015753106936316135230395365311918233423899231305737503 772 128750473526177179920228659260479963878914276021884634607821270976585194246442561889661549655614810054977700601265227746330174752 773 188692990090476698904464079545260562602568885525842427258698317801204903776401364185592776496925919345317674764748619279093271877 774 276543017933410717555817167724425367796667971705479026955146633218563240933417117292529092632156314710629592998172518510399009378 775 405293491459587897476045826984905331675582247727363661562967904195148435179859679182190642287771124765607293599437746256729184128 776 593986481550064596380509906530165894278151133253206088821666221996353338956261043367783418784697044110924968364186365535822456003 777 870529499483475313936327074254591262074819104958685115776812855214916579889678160660312511416853358821554561362358884046221465379 778 1275822990943063211412372901239496593750401352686048777339780759410065015069537839842503153704624483587161854961796630302950649505 779 1869809472493127807792882807769662488028552485939254866161446981406418354025798883210286572489321527698086823325982995838773105506 780 2740338971976603121729209882024253750103371590897939981938259836621334933915477043870599083906174886519641384688341879884994570883 781 4016161962919666333141582783263750343853772943583988759278040596031399948985014883713102237610799370106803239650138510187945220386 782 5885971435412794140934465591033412831882325429523243625439487577437818303010813766923388810100120897804890062976121506026718325890 783 8626310407389397262663675473057666581985697020421183607377747414059153236926290810793987894006295784324531447664463385911712896771 784 12642472370309063595805258256321416925839469964005172366655788010090553185911305694507090131617095154431334687314601896099658117155 785 18528443805721857736739723847354829757721795393528415992095275587528371488922119461430478941717216052236224750290723402126376443043 786 27154754213111254999403399320412496339707492413949599599473023001587524725848410272224466835723511836560756197955186788038089339812 787 39797226583420318595208657576733913265546962377954771966128811011678077911759715966731556967340606990992090885269788684137747456965 788 58325670389142176331948381424088743023268757771483187958224086599206449400681835428162035909057823043228315635560512086264123900006 789 85480424602253431331351780744501239362976250185432787557697109600793974126530245700386502744781334879789071833515698874302213239816 790 125277651185673749926560438321235152628523212563387559523825920612472052038289961667118059712121941870781162718785487558439960696779 791 183603321574815926258508819745323895651791970334870747482050007211678501438971797095280095621179764914009478354345999644704084596783 792 269083746177069357589860600489825135014768220520303535039747116812472475565502042795666598365961099793798550187861698519006297836597 793 394361397362743107516421038811060287643291433083691094563573037424944527603792004462784658078083041664579712906647186077446258533374 794 577964718937559033774929858556384183295083403418561842045623044636623029042763801558064753699262806578589191260993185722150343130155 795 847048465114628391364790459046209318309851623938865377085370161449095504608265844353731352065223906372387741448854884241156640966750 796 1241409862477371498881211497857269605953143057022556471648943198874040032212057848816516010143306948036967454355502070318602899500122 797 1819374581414930532656141356413653789248226460441118313694566243510663061254821650374580763842569754615556645616495256040753242630275 798 2666423046529558924020931815459863107558078084379983690779936404959758565863087494728312115907793660987944387065350140281909883597023 799 3907832909006930422902143313317132713511221141402540162428879603833798598075145343544828126051100609024911841420852210600512783097143 800 5727207490421860955558284669730786502759447601843658476123445847344461659329966993919408889893670363640468487037347466641266025727416 801 8393630536951419879579216485190649610317525686223642166903382252304220225193054488647721005801464024628412874102697606923175909324437 802 12301463445958350302481359798507782323828746827626182329332261856138018823268199832192549131852564633653324715523549817523688692421578 803 18028670936380211258039644468238568826588194429469840805455707703482480482598166826111958021746234997293793202560897284164954718148992 804 26422301473331631137618860953429218436905720115693482972359089955786700707791221314759679027547699021922206076663594891088130627473427 805 38723764919289981440100220751937000760734466943319665301691351811924719531059421146952228159400263655575530792187144708611819319895003 806 56752435855670192698139865220175569587322661372789506107147059515407200013657587973064186181146498652869323994748041992776774038043993 807 83174737329001823835758726173604788024228381488482989079506149471193900721448809287823865208694197674791530071411636883864904665517418 808 121898502248291805275858946925541788784962848431802654381197501283118620252508230434776093368094461330367060863598781592476723985412419 809 178650938103961997973998812145717358372285509804592160488344560798525820266165818407840279549240959983236384858346823585253498023456410 810 261825675432963821809757538319322146396513891293075149567850710269719720987614627695664144757935157658027914929758460469118402688973826 811 383724177681255627085616485244863935181476739724877803949048211552838341240122858130440238126029618988394975793357242061595126674386243 812 562375115785217625059615297390581293553762249529469964437392772351364161506288676538280517675270578971631360651704065646848624697842651 813 824200791218181446869372835709903439950276140822545114005243482621083882493903304233944662433205736629659275581462526115967027386816475 814 1207924968899437073954989320954767375131752880547422917954291694173922223734026162364384900559235355618054251374819768177562154061202716 815 1770300084684654699014604618345348668685515130076892882391684466525286385240314838902665418234505934589685612026523833824410778759045365 816 2594500875902836145883977454055252108635791270899437996396927949146370267734218143136610080667711671219344887607986359940377806145861838 817 3802425844802273219838966775010019483767544151446860914351219643320292491468244305500994981226947026837399138982806128117939960207064552 818 5572725929486927918853571393355368152453059281523753796742904109845578876708559144403660399461452961427084751009329961942350738966109915 819 8167226805389764064737548847410620261088850552423191793139832058991949144442777287540270480129164632646429638617316321882728545111971751 820 11969652650192037284576515622420639744856394703870052707491051702312241635911021593041265461356111659483828777600122450000668505319036301 821 17542378579678965203430087015776007897309453985393806504233955812157820512619580737444925860817564620910913528609452411943019244285146214 822 25709605385068729268167635863186628158398304537816998297373787871149769657062358024985196340946729253557343167226768733825747789397117963 823 37679258035260766552744151485607267903254699241687051004864839573462011292973379618026461802302840913041171944826891183826416294716154262 824 55221636614939731756174238501383275800564153227080857509098795385619831805592960355471387663120405533952085473436343595769435539001300474 825 80931242000008461024341874364569903958962457764897855806472583256769601462655318380456584004067134787509428640663112329595183328398418435 826 118610500035269227577086025850177171862217157006584906811337422830231612755628697998483045806369975700550600585490003513421599623114572695 827 173832136650208959333260264351560447662781310233665764320436218215851444561221658353954433469490381234502686058926347109191035162115873167 828 254763378650217420357602138716130351621743767998563620126908801472621046023876976734411017473557516022012114699589459438786218490514291600 829 373373878685486647934688164566307523483960925005148526938246224302852658779505674732894063279927491722562715285079462952207818113628864293 830 547206015335695607267948428917867971146742235238814291258682442518704103340727333086848496749417872957065401344005810061398853275744737458 831 801969393985913027625550567633998322768486003237377911385591243991325149364604309821259514222975388979077516043595269500185071766259029056 832 1175343272671399675560238732200305846252446928242526438323837468294177808144109984554153577502902880701640231328674732452392889879887893347 833 1722549288007095282828187161118173817399189163481340729582519910812881911484837317641002074252320753658705632672680542513791743155632630803 834 2524518681993008310453737728752172140167675166718718640968111154804207060849441627462261588475296142637783148716275812013976814921891659857 835 3699861954664407986013976460952477986420122094961245079291948623098384868993551612016415165978199023339423380044950544466369704801779553202 836 5422411242671503268842163622070651803819311258442585808874468533911266780478388929657417240230519776998129012717631086980161447957412184003 837 7946929924664511579295901350822823943986986425161304449842579688715473841327830557119678828705815919635912161433906898994138262879303843858 838 11646791879328919565309877811775301930407108520122549529134528311813858710321382169136093994684014942975335541478857443460507967681083397058 839 17069203122000422834152041433845953734226419778565135338008996845725125490799771098793511234914534719973464554196488530440669415638495581059 840 25016133046664934413447942784668777678213406203726439787851576534440599332127601655913190063620350639609376715630395429434807678517799424915 841 36662924925993853978757820596444079608620514723848989316986104846254458042448983825049284058304365582584712257109252872895315646198882821971 842 53732128047994276812909862030290033342846934502414124654995101691979583533248754923842795293218900302558176811305741403335985061837378403028 843 78748261094659211226357804814958811021060340706140564442846678226420182865376356579755985356839250942167553526936136832770792740355177827941 844 115411186020653065205115625411402890629680855429989553759832783072674640907825340404805269415143616524752265784045389705666108386554060649910 845 169143314068647342018025487441692923972527789932403678414827884764654224441074095328648064708362516827310442595351131109002093448391439052936 846 247891575163306553244383292256651734993588130638544242857674562991074407306450451908404050065201767769477996122287267941772886188746616880875 847 363302761183959618449498917668054625623268986068533796617507346063749048214275792313209319480345384294230261906332657647438994575300677530783 848 532446075252606960467524405109747549595796776000937475032335230828403272655349887641857384188707901121540704501683788756441088023692116583717 849 780337650415913513711907697366399284589384906639481717890009793819477679961800339550261434253909668891018700623971056698213974212438733464590 850 1143640411599873132161406615034453910212653892708015514507517139883226728176076131863470753734255053185248962530303714345652968787739410995371 851 1676086486852480092628931020144201459808450668708952989539852370711630000831426019505328137922962954306789667031987503102094056811431527579086 852 2456424137268393606340838717510600744397835575348434707429862164531107680793226359055589572176872623197808367655958559800308031023870261043674 853 3600064548868266738502245332545054654610489468056450221937379304414334408969302490919060325911127676383057330186262274145960999811609672039043 854 5276151035720746831131176352689256114418940136765403211477231675125964409800728510424388463834090630689846997218249777248055056623041199618127 855 7732575172989140437472015070199856858816775712113837918907093839657072090593954869479978036010963253887655364874208337048363087646911460661799 856 11332639721857407175974260402744911513427265180170288140844473144071406499563257360399038361922090930270712695060470611194324087458521132700840 857 16608790757578154007105436755434167627846205316935691352321704819197370909363985870823426825756181560960559692278720388442379144081562332318965 858 24341365930567294444577451825634024486662981029049529271228798658854442999957940740303404861767144814848215057152928725490742231728473792980762 859 35674005652424701620551712228378936000090246209219817412073271802925849499521198100702443223689235745118927752213399336685066319186994925681600 860 52282796410002855627657148983813103627936451526155508764394976622123220408885183971525870049445417306079487444492119725127445463268557258000563 861 76624162340570150072234600809447128114599432555205038035623775280977663408843124711829274911212562120927702501645048450618187694997031050981323 862 112298167992994851692786313037826064114689678764424855447697047083903512908364322812531718134901797866046630253858447787303254014184025976662921 863 164580964402997707320443462021639167742626130290580364212092023706026733317249506784057588184347215172126117698350567512430699477452583234663482 864 241205126743567857392678062831086295857225562845785402247715798987004396726092631495886863095559777293053820199995615963048887172449614285644803 865 353503294736562709085464375868912359971915241610210257695412846070907909634456954308418581230461575159100450453854063750352141186633640262307722 866 518084259139560416405907837890551527714541371900790621907504869776934642951706461092476169414808790331226568152204631262782840664086223496971202 867 759289385883128273798585900721637823571766934746576024155220668763939039677799092588363032510368567624280388352200247225831727836535837782616003 868 1112792680619690982884050276590550183543682176356786281850633514834846949312256046896781613740830142783380838806054310976183869023169478044923723 869 1630876939759251399289958114481101711258223548257576903758138384611781592263962507989257783155638933114607406958258942238966709687255701541894923 870 2390166325642379673088544015202739534829990483004152927913359053375720631941761600577620815666007500738887795310459189464798437523791539324510924 871 3502959006262070655972594291793289718373672659360939209763992568210567581254017647474402429406837643522268634116513500440982306546961017369434645 872 5133835946021322055262552406274391429631896207618516113522130952822349173517980155463660212562476576636876041074772442679949016234216718911329566 873 7524002271663701728351096421477130964461886690622669041435490006198069805459741756041281028228484077375763836385231632144747453758008258235840488 874 11026961277925772384323690713270420682835559349983608251199482574408637386713759403515683457635321720898032470501745132585729760304969275605275131 875 16160797223947094439586243119544812112467455557602124364721613527230986560231739558979343670197798297534908511576517575265678776539185994516604695 876 23684799495610796167937339541021943076929342248224793406157103533429056365691481315020624698426282374910672347961749207410426230297194252752445181 877 34711760773536568552261030254292363759764901598208401657356586107837693752405240718536308156061604095808704818463494339996155990602163528357720310 878 50872557997483662991847273373837175872232357155810526022078199635068680312636980277515651826259402393343613330040011915261834767141349522874325003 879 74557357493094459159784612914859118949161699404035319428235303168497736678328461592536276524685684768254285678001761122672260997438543775626770182 880 109269118266631027712045643169151482708926601002243721085591889276335430430733702311072584680747288864062990496465255462668416988040707303984490490 881 160141676264114690703892916542988658581158958158054247107670088911404110743370682588588236507006691257406603826505267377930251755182056826858815491 882 234699033757209149863677529457847777530320657562089566535905392079901847421699144181124513031692376025660889504507028500602512752620600602485585671 883 343968152023840177575723172626999260239247258564333287621497281356237277852432846492197097712439664889723880000972283963270929740661307906470076159 884 504109828287954868279616089169987918820406216722387534729167370267641388595803529080785334219446356147130483827477551341201181495843364733328891648 885 738808862045164018143293618627835696350726874284477101265072762347543236017502673261909847251138732172791373331984579841803694248463965335814477317 886 1082777014069004195719016791254834956589974132848810388886570043703780513869935519754106944963578397062515253332956863805074623989125273242284553474 887 1586886842356959063998632880424822875410380349571197923615737413971421902465739048834892279183024753209645737160434415146275805484968637975613445120 888 2325695704402123082141926499052658571761107223855675024880810176318965138483241722096802126434163485382437110492418994988079499733432603311427922435 889 3408472718471127277860943290307493528351081356704485413767380220022745652353177241850909071397741882444952363825375858793154123722557876553712475907 890 4995359560828086341859576170732316403761461706275683337383117633994167554818916290685801350580766635654598100985810273939429929207526514529325921025 891 7321055265230209424001502669784974975522568930131358362263927810313132693302158012782603477014930121037035211478229268927509428940959117840753843458 892 10729527983701336701862445960092468503873650286835843776031308030335878345655335254633512548412672003481987575303605127720663552663516994394466319363 893 15724887544529423043722022130824784907635111993111527113414425664330045900474251545319313898993438639136585676289415401660093481871043508923792240386 894 23045942809759632467723524800609759883157680923242885475678353474643178593776409558101917376008368760173620887767644670587602910812002626764546083842 895 33775470793460969169585970760702228387031331210078729251709661504979056939431744812735429924421040763655608463071249798308266463475519621159012403203 896 49500358337990392213307992891527013294666443203190256365124087169309102839905996358054743823414479402792194139360665199968359945346563130082804643587 897 72546301147750024681031517692136773177824124126433141840802440643952281433682405916156661199422848162965815027128309870555962856158565756847350727427 898 106321771941210993850617488452839001564855455336511871092512102148931338373114150728892091123843888926621423490199559668864229319634085378006363130628 899 155822130279201386063925481344366014859521898539702127457636189318240441213020147086946834947258368329413617629560224868832589264980648508089167774213 900 228368431426951410744956999036502788037346022666135269298438629962192722646702553003103496146681216492379432656688534739388552121139214264936518501638 901 334690203368162404595574487489341789602201478002647140390950732111124061019816703731995587270525105419000856146888094408252781440773299642942881632264 902 490512333647363790659499968833707804461723376542349267848586921429364502232836850818942422217783473748414473776448319277085370705753948151032049406475 903 718880765074315201404456967870210592499069399208484537147025551391557224879539403822045918364464690240793906433136854016473922826893162415968567908111 904 1053570968442477606000031455359552382101270877211131677537976283502681285899356107554041505634989795659794762580024948424726704267666462058911449540373 905 1544083302089841396659531424193260186562994253753480945386563204932045788132192958372983927852773269408209236356473267701812074973420410209943498946846 906 2262964067164156598063988392063470779062063652961965482533588756323603013011732362195029846217237959649003142789610121718285997800313572625912066854955 907 3316535035606634204064019847423023161163334530173097160071565039826284298911088469749071351852227755308797905369635070143012702067980034684823516395326 908 4860618337696475600723551271616283347726328783926578105458128244758330087043281428122055279705001024717007141726108337844824777041400444894767015342170 909 7123582404860632198787539663679754126788392436888543587991717001081933100055013790317085125922238984366010284515718459563110774841714017520679082197123 910 10440117440467266402851559511102777287951726967061640748063282040908217398966102260066156477774466739674808189885353529706123476909694052205502598592447 911 15300735778163742003575110782719060635678055750988218853521410285666547486009383688188211757479467764391815331611461867550948253951094497100269613934615 912 22424318183024374202362650446398814762466448187876762441513127286748480586064397478505296883401706748757825616127180327114059028792808514620948696131736 913 32864435623491640605214209957501592050418175154938403189576409327656697985030499738571453361176173488432633806012533856820182505702502566826451294724181 914 48165171401655382608789320740220652686096230905926622043097819613323245471039883426759665118655641252824449137623995724371130759653597063926720908658794 915 70589489584679756811151971186619467448562679093803384484610946900071726057104280905264962002057348001582274753751176051485189788446405578547669604790528 916 103453925208171397416366181144121059498980854248741787674187356227728424042134780643836415363233521490014908559763709908305372294148908145374120899514707 917 151619096609826780025155501884341712185077085154668409717285175841051669513174664070596080481889162742839357697387705632676503053802505209300841808173499 918 222208586194506536836307473070961179633639764248471794201896122741123395570278944975861042483946510744421632451138881684161692842248910787848511412964025 919 325662511402677934252673654215082239132620618497213581876083478968851819612413725619697457847180032234436541010902591592467065136397818933222632312478730 920 477281608012504714277829156099423951317697703651881991593368654809903489125588389690293538329069194977275898708290297225143568190200324142523474120652227 921 699490194207011251114136629170385130951337467900353785795264777551026884695867334666154580813015705721697531159429178909305261032449234930371985533616250 922 1025152705609689185366810283385467370083958086397567367671348256519878704308281060285852038660195737956134072170331770501772326168847053863594617846094978 923 1502434313622193899644639439484891321401655790049449359264716911329782193433869449976145576989264932933409970878622067726915894359047378006118091966747203 924 2201924507829205150758776068655276452352993257949803145059981688880809078129736784642300157802280638655107502038051246636221155391496612936490077500363451 925 3227077213438894336125586352040743822436951344347370512731329945400687782438017844928152196462476376611241574208383017137993481560343666800084695346458427 926 4729511527061088235770225791525635143838607134396819871996046856730469975871887294904297773451741309544651545087005084864909375919391044806202787313205628 927 6931436034890293386529001860180911596191600392346623017056028545611279054001624079546597931254021948199759047125056331501130531310887657742692864813569077 928 10158513248329187722654588212221655418628551736693993529787358491011966836439641924474750127716498324811000621333439348639124012871231324542777560160027502 929 14888024775390275958424814003747290562467158871090813401783405347742436812311529219379047901168239634355652166420444433504033388790622369348980347473233128 930 21819460810280569344953815863928202158658759263437436418839433893353715866313153298925645832422261582555411213545500765005163920101510027091673212286802203 931 31977974058609757067608404076149857577287311000131429948626792384365682702752795223400395960138759907366411834878940113644287932972741351634450772446829703 932 46865998834000033026033218079897148139754469871222243350410197732108119515064324442779443861306999541722064001299384547148321321763363720983431119920062829 933 68685459644280602370987033943825350298413229134659679769249631625461835381377477741705089693729261124277475214844885312153485241864873748075104332206865030 934 100663433702890359438595438019975207875700540134791109717876424009827518084130272965105485653868021031643887049723825425797773174837615099709555104653694731 935 147529432536890392464628656099872356015455010006013353068286621741935637599194597407884929515175020573365951051023209972946094496600978820692986224573757558 936 216214892181170994835615690043697706313868239140673032837536253367397472980572075149590019208904281697643426265868095285099579738465852568768090556780622586 937 316878325884061354274211128063672914189568779275464142555412677377224991064702348114695504862772302729287313315591920710897352913303467668477645661434317315 938 464407758420951746738839784163545270205023789281477495623699299119160628663896945522580434377947323302653264366615130683843447409904446489170631886008074871 939 680622650602122741574455474207242976518892028422150528461235552486558101644469020672170453586851605000296690632483225968943027148370299057938722442788697455 940 997500976486184095848666602270915890708460807697614671016648229863783092709171368786865958449623907729584003948075146679840380061673766726416368104223014768 941 1461908734907135842587506386434461160913484596979092166640347528982943721373068314309446392827571231032237268314690277363683827471578213215586999990231089637 942 2142531385509258584161961860641704137432376625401242695101583081469501823017537334981616846414422836032533958947173503332626854619948512273525722433019787090 943 3140032361995442680010628462912620028140837433098857366118231311333284915726708703768482804864046743762117962895248650012467234681622278999942090537242801856 944 4601941096902578522598134849347081189054322030077949532758578840316228637099777018077929197691617974794355231209938927376151062153200492215529090527473891491 945 6744472482411837106760096709988785326486698655479192227860161921785730460117314353059546044106040810826889190157112430708777916773149004489054812960493678579 946 9884504844407279786770725172901405354627536088578049593978393233119015375844023056828028848970087554589007153052361080721245151454771283488996903497736480433 947 14486445941309858309368860022248486543681858118655999126736972073435244012943800074905958046661705529383362384262300008097396213607971775704525994025210371922 948 21230918423721695416128956732237271870168556774135191354597133995220974473061114427965504090767746340210251574419412438806174130381120780193580806985704050499 949 31115423268128975202899681905138677224796092862713240948575527228339989848905137484793532939737833894799258727471773519527419281835892063682577710483440530930 950 45601869209438833512268541927387163768477950981369240075312499301775233861848937559699490986399539424182621111734073527624815495443863839387103704508650902850 951 66832787633160528928397498659624435638646507755504431429909633296996208334910051987664995077167285764392872686153485966430989625824984619580684511494354953347 952 97948210901289504131297180564763112863442600618217672378485160525336198183815189472458528016905119659192131413625259485958408907660876683263262221977795484275 953 143550080110728337643565722492150276631920551599586912453797659827111432045664127032158019003304659083374752525359333013583224403104740522650365926486446387123 954 210382867743888866571963221151774712270567059355091343883707293124107640380574179019823014080471944847767625211512818980014214028929725142231050437980801340468 955 308331078645178370703260401716537825134009659973309016262192453649443838564389368492281542097377064506959756625138078465972622936590601825494312659958596824741 956 451881158755906708346826124208688101765930211572895928715990113476555270610053495524439561100681723590334509150497411479555847339695342348144678586445043211862 957 662264026499795574918789345360462814036497270927987272599697406600662910990627674544262575181153668438102134362010230459570061368625067490375729024425844552328 958 970595105144973945622049747077000639170506930901296288861889860250106749555017043036544117278530732945061890987148308925542684305215669315870041684384441377067 959 1422476263900880653968875871285688740936437142474192217577879973726662020165070538560983678379212456535396400137645720405098531644911011664014720270829484588927 960 2084740290400676228887665216646151554972934413402179490177577380327324931155698213105246253560366124973498534499655950864668593013536079154390449295255329141253 961 3055335395545650174509714963723152194143441344303475779039467240577431680710715256141790370838896857918560425486804259790211277318751748470260490979639770518318 962 4477811659446530828478590835008840935079878486777667996617347214304093700875785794702774049218109314453956825624449980195309808963662760134275211250469255107243 963 6562551949847207057366256051654992490052812900179847486794924594631418632031484007808020302778475439427455360124105931059978401977198839288665660545724584248494 964 9617887345392857231875971015378144684196254244483323265834391835208850312742199263949810673617372297346015785610910190850189679295950587758926151525364354766810 965 14095699004839388060354561850386985619276132731260991262451739049512944013617985058652584722835481611799972611235360171045499488259613347893201362775833609874051 966 20658250954686595117720817902041978109328945631440838749246663644144362645649469066460605025613957051227427971359466102105477890236812187181867023321558194122543 967 30276138300079452349596788917420122793525199875924162015081055479353212958391668330410415699231329348573443756970376292955667569532762774940793174846922548889351 968 44371837304918840409951350767807108412801332607185153277532794528866156972009653389063000422066810960373416368205736464001167057792376122833994537622756158763400 969 65030088259605435527672168669849086522130278238625992026779458173010519617659122455523605447680768011600844339565202566106644948029188310015861560944314352885941 970 95306226559684887877268957587269209315655478114550154041860513652363732576050790785934021146912097360174288096535578859062312517561951084956654735791236901775290 971 139678063864603728287220308355076317728456810721735307319393308181229889548060444174997021568978908320547704464741315323063479575354327207790649273413993060538688 972 204708152124209163814892477024925404250587088960361299346172766354240409165719566630520627016659676332148548804306517889170124523383515517806510834358307413424627 973 300014378683894051692161434612194613566242567074911453388033280006604141741770357416454648163571773692322836900842096748232437040945466602763165570149544315199915 974 439692442548497779979381742967270931294699377796646760707426588187834031289830801591451669732550682012870541365583412071295916616299793810553814843563537375738601 975 644400594672706943794274219992196335545286466757008060053599354542074440455550368221972296749210358345019090169889929960466041139683309328360325677921844789163226 976 944414973356600995486435654604390949111529033831919513441632634548678582197320725638426944912782132037341927070732026708698478180628775931123491248071389104363139 977 1384107415905098775465817397571661880406228411628566274149059222736512613487151527229878614645332814050212468436315438779994394796928569741677306091634926480101738 978 2028508010577805719260091617563858215951514878385574334202658577278587053942701895451850911394543172395231558606205368740460435936611879070037631769556771269264962 979 2972922983934406714746527272168249165063043912217493847644291211827265636140022621090277856307325304432573485676937395449158914117240655001161123017628160373628099 980 4357030399839505490212344669739911045469272323846060121793350434563778249627174148320156470952658118482785954113252834229153308914169224742838429109263086853729835 981 6385538410417311209472436287303769261420787202231634455996009011842365303569876043772007382347201290878017512719458202969613744850781103812876060878819858122994795 982 9358461394351717924218963559472018426483831114449128303640300223669630939709898664862285238654526595310590998396395598418772658968021758814037183896448018496622892 983 13715491794191223414431308229211929471953103438295188425433650658233409189337072813182441709607184713793376952509648432647925967882190983556875613005711105350352725 984 20101030204608534623903744516515698733373890640526822881429659670075774492906948856954449091954386004671394465229106635617539712732972087369751673884530963473347518 985 29459491598960252548122708075987717159857721754975951185069959893745405432616847521816734330608912599981985463625502234036312371700993846183788857780978981969970408 986 43174983393151475962554016305199646631810825193271139610503610551978814621953920334999176040216097313775362416135150666684238339583184829740664470786690087320323131 987 63276013597760010586457760821715345365184715833797962491933270222054589114860869191953625132170483318446756881364257302301778052316156917110416144671221050793670647 988 92735505196720263134580468897703062525042437588773913677003230115799994547477716713770359462779395918428742344989759536338090424017150763294205002452200032763641053 989 135910488589871739097134485202902709156853262782045053287506840667778809169431637048769535502995493232204104761124910203022328763600335593034869473238890120083964182 990 199186502187631749683592246024618054522037978615843015779440110889833398284292506240723160635165976550650861642489167505324106815916492510145285617910111170877634827 991 291922007384352012818172714922321117047080416204616929456443341005633392831770222954493520097945372469079603987478927041662197239933643273439490620362311203641275878 992 427832495974223751915307200125223826203933678986661982743950181673412202001201860003263055600940865701283708748603837244684526003533978866474360093601201323725240058 993 627018998161855501598899446149841880725971657602504998523390292563245600285494366243986216236106842251934570391093004750008632819450471376619645711511312494602874883 994 918941005546207514417072161072162997773052073807121927979833633568878993117264589198479736334052214721014174378571931791670830059384114650059136331873623698244150759 995 1346773501520431266332379361197386823976985752793783910723783815242291195118466449201742791934993080422297883127175769036355356062918093516533496425474825021969390815 996 1973792499682286767931278807347228704702957410396288909247174107805536795403960815445729008171099922674232453518268773786363988882368564893153142136986137516572265696 997 2892733505228494282348350968419391702476009484203410837227007741374415788521225404644208744505152137395246627896840705578034818941752679543212278468859761214816416453 998 4239507006748925548680730329616778526452995236997194747950791556616706983639691853845951536440145217817544511024016474614390175004670773059745774894334586236785807266 999 6213299506431212316612009136964007231155952647393483657197965664422243779043652669291680544611245140491776964542285248400754163887039337952898917031320723753358072960 1000 9106033011659706598960360105383398933631962131596894494424973405796659567564878073935889289116397277887023592439125953978788982828792017496111195500180484968174489411