0 1 1 0 2 0 3 2 4 1 5 0 6 5 7 6 8 1 9 11 10 23 11 10 12 22 13 71 14 57 15 50 16 191 17 243 18 164 19 474 20 860 21 676 22 1175 23 2674 24 2758 25 3225 26 7626 27 10256 28 10313 29 20882 30 34642 31 36384 32 57921 33 108270 34 130025 35 170606 36 321415 37 448093 38 540825 39 934958 40 1468860 41 1798559 42 2750605 43 4605556 44 6042649 45 8368621 46 14022016 47 19977492 48 26431920 49 42250696 50 64329501 51 85560908 52 128255972 53 202075785 54 278705492 55 396563128 56 624449425 57 900891364 58 1250402940 59 1919246630 60 2871593641 61 3993897548 62 5924666549 63 9029534070 64 12802762733 65 18472805879 66 28138100947 67 40882248346 68 58198524050 69 87433488447 70 129575705185 71 184618928838 72 272350414795 73 407659972495 74 586826833204 75 852942527054 76 1276262304316 77 1861575022604 78 2686090305491 79 3989452481742 80 5881878586810 81 8490249252977 82 12487390591358 83 18510205097336 84 26865753459193 85 39200485972726 86 58096412717054 87 84923142111156 88 123424901424601 89 182190845581562 90 267869367112937 91 389379941856894 92 571768749251059 93 843102225950169 94 1229154279292453 95 1797185311142638 96 2649788265359544 97 3877938811704295 98 5657949997965845 99 8324279343220392 100 12220712702424981 101 17831511088134521 102 26160877315377888 103 38466734458007464 104 56216029562487488 105 82285395125811728 106 120986139900382585 107 177176400859871032 108 259039675280989096 109 380434459977292913 110 558063660319514024 111 815941961147248208 112 1196506900917470113 113 1756663303257938248 114 2570574156410441304 115 3764840630096894058 116 5527267725909135601 117 8097181468014358872 118 11851646971301985925 119 17389009954603992038 120 25497276828811927001 121 37320318716333525763 122 54712669986975379439 123 80261383126260063818 124 117531525485804220622 125 172189346536989695447 126 252592693234791066889 127 370107320026586841370 128 542041663804417558327 129 794883746565826929227 130 1165262448320345225764 131 1706599566015616427714 132 2501568746335207202172 133 3668095402914570140788 134 5373455445717288989007 135 7873681461774387864778 136 11545273422691959555598 137 16918297098370708068393 138 24785711107832113885106 139 36337145208309599304128 140 53262085742129106047657 141 78030443997827838299610 142 114369770568256689105418 143 167662927803455314612712 144 245662752187210120192401 145 359999653308850266978118 146 527748700277068854554889 147 773400435534882833260302 148 1133246049423617491133279 149 1661146933466539513643637 150 2434709994176818705755025 151 3567528650440968353042254 152 5228731207099054570781684 153 7664204861715529979571919 154 11230977142066131549931421 155 16458903751342769657914012 156 24125229678852583467388017 157 35355926071719865758599077 158 51811043938431971956917024 159 75940032837632315639794364 160 111299939665675513123231536 161 163100457212320814408266200 162 239041906668531034924299029 163 350360614987838731427809476 164 513442388682638963075668556 165 752464600714345864156676281 166 1102877455770646213380612604 167 1616312698446854815450640584 168 2368684253200512889248368945 169 3471654566460880515846596908 170 5088064702373082982405311380 171 7456489700799323011561460430 172 10928180304705837084939087321 173 16016706282790318590658406948 174 23472734482556150114863345525 175 34400432728952134378332869206 176 50418425626733393851867740613 177 73890978420306686673579825967 178 108289124380202540968566073451 179 158709843650189275356023994906 180 232603206962620019014004444106 181 340885946219766512101756656911 182 499596705649347470661683925809 183 732211249208254508818454737198 184 1073085796171573522038027020547 185 1572670703140163999429160946215 186 2304913639905315988430932168308 187 3377994821367807553855954302518 188 4950609323810168403356795489564 189 7255579616942074289624599146716 190 10633632808845968579065047809291 191 15584084876714697777998882291814 192 22839687742016967647529413571266 193 33473599162585630858799415994049 194 49057402479755057797974763898214 195 71896801453543132075274215632616 196 105371181028583336301722580881241 197 154428466413418184996703198848062 198 226323886669688761383962609419638 199 331696467006378758891772280127932 200 486126361986774352209325526561897 201 712446375722040234381401397869266 202 1044143432365200333996848860810825 203 1530276641515272591162755366588190 204 2242716062928958282084722910480331 205 3286852428096316731366254067875889 206 4817148289679562267580755199286237 207 7059861384124076226673814843339854 208 10346679868119954902834012556749424 209 15163862719256609478553341572891223 210 22223759064820589657909320091821093 211 32570343550480418026907963826197584 212 47734221211143335224004543592387757 213 69958148549788303644105223124188529 214 102528320338042598940005267466807616 215 150262368596717078530766354188958032 216 220220990494940358477580052001094400 217 322749235643459694122648306193355296 218 473010770045397777365676033760591857 219 693232614152906972981418688972148976 220 1015982705374325258532939514721710800 221 1488991126370065063818219148898634337 222 2182224118821716143344382050047554384 223 3198210959591139820110400016739893280 224 4687197843757923828510820780916141377 225 6869417730169460929573450200136147088 226 10067640347176120050138932985983476272 227 14754836287987318782176306027866062162 228 21624233517622158220186423985062904929 229 31691894947180943549475891796324180400 230 46446752172012714685686432973784822149 231 68070927838593143685877410278518867910 232 99762832356279446139165053806696631217 233 146209686155969519849388851499033027195 234 214280509222508467683026948927979898183 235 314043238009738607326127606654554322186 236 460253211256272588722796265290667914374 237 674533672354763700417404431279954885095 238 988576406565333874300311686905330644953 239 1448830138499075383081548984690301042946 240 2123364323177027000817575513971620632367 241 3111939305035604394669069862404413876259 242 4560769685475865239001599006944874617124 243 6684136506130041910893654838330454986666 244 9796073223610116316857330214968812925212 245 14356840374813733887227968191705744717380 246 21040983951130417211657356052628810411783 247 30837055958608477700183675664745991687586 248 45193883952749889375363008613593080349398 249 66234880762908495571348360996844784088889 250 97071949257480713815624045184512224470938 251 142265798124130017451192748011973042206448 252 208500684998944509033569360124549553548553 253 305572695630585345505502738743888569671714 254 447838429851280517678127259310724015452738 255 656339052840848707093115791901287338527792 256 961911922587225402645713416437045639234913 257 1409750321727113135125079354177612954924190 258 2066089070321511856922910354103326374216361 259 3028001310477552622205265530259441383633326 260 4437751938931765017506675260717452454691639 261 6503840145200937860820955098684547850728205 262 9531841609973230598076078886309860127556105 263 13969595057122925934742806737294496492459246 264 20473433624170895638591927338316285412868908 265 30005273716946860784971028389371634046420607 266 43974873061931516254829444428582859173487277 267 64448305911046080044783311122964369197903300 268 94453572151441940276194916282544380728513097 269 138428453055935317130733587368628288649456605 270 202876766471572702188772034931177488516583488 271 297330317344548046209835855931892086960023140 272 435758774293154049991617150874020913800561200 273 638635577827432290310668614610132621329118184 274 935965856198927457912753995634656228043723789 275 1371724593372155482476477906193242950467018172 276 2010360276793460422642200716881027659396277300 277 2946326113444674745022478098298210900611506281 278 4318050523090434840137067620209432842532768420 279 6328410993556648159891573914658303444945848920 280 9274737290605344899818737643710957860691539153 281 13592787289690162093547616158103939934493259124 282 19921198381394421402904061401065833662738389548 283 29195936582761141074472836026319602309257839862 284 42788722910018852113101091028769071431535476617 285 62709920383274368146072552527331431932027714812 286 91905859566386687824060138041636683110022815413 287 134694581983685160843663295767416736848104247094 288 197404497852182928496891027673451983303603116957 289 289310362201230977849728561012506171058726587623 290 424004948676684432054160171950895528808667212163 291 621409433624791703406516762986841109676358135322 292 910719798299225932349517049935224020254712395266 293 1334724769356242987363246222168560210996418601055 294 1956134179214456725880267206565807961757853521409 295 2866853955297095175927981312792927294473681612438 296 4201578788688813080739092998944989567349265038267 297 6157712955490777016286706028677221901252068627775 298 9024566799846019059069944264134561019249189134644 299 13226145706637942142077853367597689676278794760734 300 19383858772012164675733489898532941857212247845244 301 28408425254087954948546934847186292121366858485164 302 41634571023013196660345624457578727635445785140035 303 61018430344974973947406128852942516434970430325374 304 89426855012177024886863971903707229384824561032522 305 131061425491712098073055438245526462663877872032913 306 192079857413588755734835757386294221875304440359758 307 281506712113242324863932203128398998028590598470616 308 412568134878809192704584298611786483365427252328633 309 604647995208775159014608948238502797082869974272902 310 886154710010001706604498533602257445146937712853102 311 1298722837063621351743241412565103376372536721387076 312 1903370833840265025467896572761269464327749980717945 313 2789525557363948180847918816644781214917008620506538 314 4088248379935467152981834520716479173464586787421225 315 5991619200481410548519110914871398822252564129735102 316 8781144796676839783801445478336738415843696018475427 317 12869393168747613355061090180321697121337966579150601 318 18861012302241031074574498779202174642964518878785813 319 27642157170931845100191441859630295978684456733539374 320 40511550405430166500423180426973278882532761243770152 321 59372562514975559305101397150708577819908787264482119 322 87014719725353163789318770080679795477161266471263797 323 127526270462845078231701719155894042098273512662014200 324 186898832619971594441990323441318868129063303567206213 325 273913552020140554815585689412348156304904888201696233 326 401439823439207463980849090342986599886946029185880864 327 588338655861360813918833514218855347444679514729354488 328 862252206235465371585384782566817165984609388462090432 329 1263692031452872993995403367376501721671841007369064496 330 1852030688922482359150072296394126917527954896879204201 331 2714282890412859781423942146475123959483648348519054632 332 3977974922857662710108287406211507342860858532227349880 333 5830005619939548365545551364254444201811927933514097105 334 8544288501516338310806556174462432589297350246518401272 335 12522263416420257435576366209278195358345547037295576432 336 18352269059906433678623402818298625166590495640358724833 337 26896557556449463851754076624108351309732971494120039896 338 39418820932423676304463060953469190252314805202626984840 339 57771090036237270579478124968303683136503102070433355450 340 84667647632022232974910756071291113541688264143342604881 341 124086468447600402302585869439785467818690503202394855688 342 181857558508769867653667277077515821688503996479385241861 343 266525206341281912830398972060192635842564082316638086054 344 390611674570705151390673045540519117393082775354115074441 345 572469232884942435789334287848966712218237931325256492659 346 838994439806045638222008379212510656458265276615843715103 347 1229606114251774552359851815188154864153665838291941612618 348 1802075346142898337265295631526207143514432434420204290878 349 2641069787033072979742862919998909625852934628968053216375 350 3870675902246890872223257783527688089736879185265872156841 351 5672751245512555486720219597540942768519480871868327432170 352 8313821033172021845251382168416261138005147355720564605095 353 12184496940345209357736889475703023801632096938493957610107 354 17857248180470722671016032258852567329912655795039596869028 355 26171069208885105629326205296002379555412959545089003328658 356 38355566163507907100908127585274328145333840575914813480508 357 56212814340839418034751549164123498372005326693797941164052 358 82383883525305260397562003733147646570487083080328591703487 359 120739449715581266823070558101804146821749591120556058604794 360 176952264079948566823433713447290481584442703633922102360350 361 259336147534404840250304998074365942247643556538492493210057 362 380075597265716831643119770748002672102273912675773903523202 363 557027861466709361105640026344094409478619587801746881105824 364 816364008868104766111335122361461628235741122130555973689193 365 1196439606017470984930256353320946038505944925883417051986026 366 1753467467835749824593067759838278846668204693059380981571578 367 2569831476625035320010072336980333475662258109869241180087544 368 3766271082042504876165016015979172008787541873515890181432753 369 5519738550539168965927670539234533396272811659152350159914742 370 8089570027739576608569004362155159102322877542826651240923337 371 11855841108037514974838006805861551821364102108214839149390414 372 17375579658971570669916418005816719670199595999342070353725199 373 25465149689685277704338289457344649522286094103227239444629541 374 37320990794438774359008841132262115816975540525448561054309377 375 54696570450565073796204286606730251101719815335104796649983246 376 80161720148907258349784503887824235419819998472637529433364324 377 117482710941367833811075420861819543858647866123912592439269551 378 172179281377190571563445093921382656941080267813365345189978557 379 252341001542415712083578510525599598580912496667728841499269100 380 369823712497853502463220151748996751229227086374939999280715169 381 542002993832086791001368078391001010297175617704961124554270357 382 794343995384411404007836266164059077732631762518537841124463840 383 1164167707955340301531203950073856251792471705417592689054359564 384 1706170701706345961602922630205809135508127615655669542604133040 385 2500514697021181890226041805987592021899221587560062318345338872 386 3664682405189684156238623998280519637144771989909470410360379909 387 5370853106846400614392262089629887108704529717728860696255200564 388 7871367803505360688444601795386396915613053378982969605802417564 389 11536050209097922882035119284800700520781739794068235230144292249 390 16906903316288367436632163795207834643161747369897375092783486796 391 24778271118735981930762184989380559352111028261706787732391423848 392 36314321328082454982814930593452509431812040351094518821154030193 393 53221224646166285997620524370284951972936885812202288469609297852 394 77999495762900447185909623938197999567791794730548419819791568452 395 114313817089281660893234483697434616251455367155895740588528951198 396 167535041740696650849470171031659048763899090635779195385306970041 397 245534537502352444020238275562351589771990887092527057459291359956 398 359848354582734368233859828308143690428723208433927739757199981173 399 527383396333377617437528414693562550933372874587659430986979790870 400 772917933844142310849569667814013250937942930290441087627486276981 401 1132766288400831848645495289699327991184617939503173413011389405983 402 1660149684740441709441002394578371574827405958848802070178931029019 403 2433067618628698003527253743338917454972255423854748328287951589018 404 3565833906980107684618514860958749028678084865972056744662805788474 405 5225983591678953299184594539607790227976664004103339600876853359151 406 7659051210436889187347642839361170248608941826164708667583193594577 407 11224885117385793462170546278513085768040324717303750047311109280510 408 16450868708846084443611522139662271646589897537007461255659245244403 409 24109919919528538826789683832712667906558679599702921594532571951319 410 35334805037120009954666860118150187423011480049126134301139153628532 411 51785673745324800661835548763135354734916181801521106314415714428422 412 75895593665009554329943845739887578350122043743959447853814691561308 413 111230398703213416762262410788370571113890373016770012080862364530300 414 163016072447318077427637298096570765820216072090730348358175022283387 415 238911666111310643766736146340515424235515791059945454504523871755030 416 350142064817706227815055998437562332311097869519525633815010859244882 417 513158137264242306977059804614882802343640496714491273048828294711777 418 752069803370180592634729901510796494039172750439402456963929454146358 419 1102211868193949300809882569554628990720570626516628704436638626786376 420 1615370005463220109361202101230548094057438253502185599863277516860953 421 2367439808817610493408548231741813878581166247488563243698129075060942 422 3469651677015474086078306972139270560087418051406717385842729110315238 423 5085021682505323405441045790410672261434428766799823752715063300664652 424 7452461491292811547924016358755198762739007861315846203036497887685385 425 10922113168283422527360442285933000932737915799076993083628394828052866 426 16007134850867098202155879446761631485034849512360133541360455368371849 427 23459596342140318363458005294683254592824637937829493476023474345870942 428 34381709510291748116320417949432532763737347385730503406425246185906043 429 50388844361308513033805433930822802878156853765012835859184118270284385 430 73848440703571763749443265498419916300184846335297880745063952271840717 431 108230150213474722708080368695817833300975634265399789438888367935652494 432 158618994574881284551009858052566096317835942185318155005995962742610144 433 232467435279107293549117981359681921694323276677002219551746943758102199 434 340697585491838381907205694756688786092527544227415273010736797100910661 435 499316580066111852112469669317781254982083249699236104720494267457209504 436 731784015347148338156730195320752104902579514771541876443657423639773021 437 1072481600838496054867379777723327196380791121738109595503436514463401185 438 1571798180901365036984091079988946808141437455460141971752114108186853504 439 2303582196252208180078997619141694555034376396126752322688874634209180320 440 3376063797093709408899016194507766974310743926035357274742110924444617728 441 4947861977985501715299160080051868481447228360359520638353727075167714368 442 7251444174240165138806729044571520169340574211710611001307591925945504737 443 10627507971349948291391526141163736585061739912483785151240758065675234272 444 15575369949317092172089978854000118974861529691324214261520315683080582048 445 22826814123542399249129893343411108326519261612850615993673729724495641281 446 33454322094939847688541049858316484663153707248158631066820967902731429536 447 49029692044244654983780375727491007573408155087764850149487620512281480768 448 71856506167707382717928438241461457380130056942198479642681524138587067009 449 105310828262738441835673620930002368169625835712985748856978060124685023520 450 154340520307056556415335228884498328225264625437250686677312350045857864288 451 226197026474528242735862687192014573257140733630170764440712831789228739746 452 331507854737328147686043711181719201445647372029089471999888878559194903233 453 485848375044779604567393037438998243048234297340336731077029272891582209888 454 712045401518854662908928192532860790109783690544434719557461859343287481605 455 1043553256255819624928768479630979372089528296548764898414443098823148695430 456 1529401631301768755226636011686686115605767899426667462580562036216421898081 457 2241447032820315931410513544040788685138525623892994325239652086359212324587 458 3285000289074178196161893277828156057809362280168741845576992255876721508471 459 4814401920378198589108514841554236681550844456874652258834277386010493004810 460 7055848953200310091640643343179272951149601129310521024314569028611874198774 461 10340849242268685115393977001364411121451768617678744456203539971039300775303 462 15155251162648421883090373494796480734345805275031442343061534324140633114489 463 22211100115858433776107857032966024962500089259306338518443775587886637039058 464 32551949358115931728274221889010179377012967733179017897324658894242148127647 465 47707200520755476529443532940532660188904760276922933394689231823512980586835 466 69918300636642705500411067551215236827892874341421212852350368990109497894820 467 102470249994750943156559687212501920600989269310076145854414697263303162236282 468 150177450515458332148713536036892196337154787118754038990468927751275821909212 469 220095751152156620309592720776273760844935600980118843465446678284719434402276 470 322566001146951450022418499794791331397769857373197924865298372306149739666807 471 472743451662266901518005612854506431072012232766805818561566877237880605805266 472 692839202814462005397408798623380645648390700898616968787613960272431246106854 473 1015405203961651803257611507235103869216679516927490994933247079535428711387097 474 1488148655623642547436843493258798037684163301560557256404447707719928520665450 475 2180987858437887589475620895862281370945032838586939145810300348991840338359248 476 3196393062400248359191308355756045637155433733876518964849146174736218154471881 477 4684541718023698435962362414350293558680973714766978331748823126169449466267314 478 6865529576460404648692834100521519454125799980095666187929401686201470637175602 479 10061922638862025063628299587442504109256780832710784589214181362685436484355136 480 14746464356886796092343005968985565173725242927529557988673551014294691496860289 481 21611993933343682895160015914979931971262603806242357240289636939829295534839374 482 31673916572206670511066209844900886213689269118016456810558940034361472753646441 483 46420380929099322105455517337463689171736551227702569760471670616489339151048942 484 68032374862436188133331139810601921172152598925374129436709276092097979920494311 485 99706291434637556191162679685717530849884050700622061811703646520572011549794749 486 146126672363754333575242849544984628055323748021156743990995161211508549721084281 487 214159047226185708273115696596215578478329491173540669671478259741719527834333102 488 313865338660794241726906489478080698089424876616730255212177801244222717380743324 489 459992011024582443792810635302465875176979733414384872835799648598679492049012063 490 674151058250794364799666026625633623366650734407948408829881689698914493037632717 491 988016396911501995014402116186394226482224989076084362302989164369938782588768532 492 1448008407936108507776170996798905621978622284130610003662618559821552052357621369 493 2122159466187046722990945105555134650490953515900188650633004316372582921340682189 494 3110175863098380448749420063400695577944848364696376117205027185761259892553779456 495 4558184271034359375557738172409696286384394165969139546142174486293614899458469812 496 6680343737221835855901086905839902876483697307052462702464549449993176910911391920 497 9790519600320095958618675940266156864884812495995485904672185631654308653996367368 498 14348703871353742345919346463910925864263286509425657027150217205189616594716894461 499 21029047608576414212141963572344818804361735745236111417850394887084763459376142124 500 30819567208897150736209972261767853076193332182543756811922907718278384584548515460 501 45168271080248760676261506113344839216369102940991331878234682125338614353494599753 502 66197318688825776586244793713845688801405208977248132677466635629361026159078207476 503 97016885897726461205253075115235678005123357969147643344026031548947550661218349048 504 142185156977971068360194699624521534279648979269701090342866412373848049975701805585 505 208382475666793678449002302052463158451263360090876856240224048803874262955855462404 506 305399361564530720375722544301845214246333049377861732683517030856336896020092200924 507 447584518542498780596582484616486786996173409273737502008542282626772915922467080902 508 655966994209274943631401912934839407617234411443611702207899823911524821771247586921 509 961366355773826299706595241675235202845743926021617468253155428176995772753111866284 510 1408950874316340732960010963010131587554345936109144869146276198416505100675011195573 511 2064917868525563176561013535324103403158789994666679592690813433079985966449261341942 512 3026284224299404514288249942023883792466511918956957995683600569958998354723466727245 513 4435235098615832060731661478401582128988314028953584962280237493452432265467666785751 514 6500152967141292714625418041193515699489747677500452318945560546853436061508914683955 515 9526437191440619855772078955460372534930582953907106053296325235730404782243607507866 516 13961672290056712413480965316410848396798737075941677547618196071402940426258233214834 517 20461825257197929955943857780917918980012239056638886634508974329228485736936892355199 518 29988262448638119530434892633290798681549650634095736698358362751872711257134899616161 519 43949934738695341296549432718118312911416857419115148444664247071666820381248117354086 520 64411759995893653712116540421283004324927132804717616840536084015604686048978112312747 521 94400022444530480700497359107739178463647647619385411622645720773995899718155600815343 522 138349957183226197745713466557895156874823568034611460171280848385515574185773625690932 523 202761717179121984091293106347192775725852155013487425682846165913048408435125609867758 524 297161739623649934240296686932312532437475639374356309358470490973314638153042081181372 525 435511696806874241497246828817851739952647409517953486867976178678216603613326665528140 526 638273413986002638947336662501446394049228599809310556078539344714141598518646046022323 527 935435153609650695115463191007710656885136846377076034120990930934092002984656320657966 528 1370946850416514366527719968412410954247992561839020412033728907588351948590441225349850 529 2009220264402529577631357144644694760114145170836502737812691923789682805536132747306673 530 2944655418012189617238963848736079742137963088914922746203904642954732669154506345211166 531 4315602268428672161929166525263706348749100051344767453288508635688595652028307614298168 532 6324822532831211126022184456949999728987683133578400112704109114098822527314620265600889 533 9269477950843453132155122782164260738641431358111777343713601153123324117140232928113686 534 13585080219272062834032583988029951214582173993297072574456189606506354425992622486726366 535 19909902752103227771927815028854129504486023804863106275860104762289306913709450767083220 536 29179380702946838797430448570289094325828701778669920837460579101626776354734097108239129 537 42764460922218854721324092627533619581514849861069591083074247216692359099689315425101402 538 62674363674321822837188829277823803505007522494815797396844182321515236540568588904658281 539 91853744377268971942559264820961550687618958280154740514115441890941306303437810691544318 540 134618205299488054959720261284886279805143464906705899124140735964524116857058413120129363 541 197292568973809094364969900248859360730465384374631240728294092461623071083429314756332089 542 289146313351078300734224724419856403512938907286947421057192975245058367425321674388644357 543 423764518650567642627696923622161050928683314662404313356769152239220441185477752954060654 544 621057087624375195358155962271847419985916279522210102646988321816983387074887321520240024 545 910203400975452367704079880501507787221180639598060387878502057349592484265885303666486439 546 1333967919626023897537954637721287455508288601947310571497265967675058512997646846697790037 547 1955025007250397921447328873298835651005100192677857362886474509261187202233016055348578120 548 2865228408225843910741933748472297256217652525534716169036839888207141568445515635512257781 549 4199196327851875467207273842165702803321294169178630799140439711255907997472150509788698713 550 6154221335102278965801025129003159179030045710529188572677566261342884047273535809091332448 551 9019449743328103589184924217037442015912763128095994655477478177081490733817615662261723720 552 13218646071179984909894368724011141660362687384308287290917938800172780128233089193176425664 553 19372867406282295488795055067223855932624075588942450082391516895866631450384317385387187792 554 28392317149610361028171214303905318450746966720810164310823254894579309141509124185341982041 555 41610963220790318373042877687350780608540218743384196996938889828698176872722179010072333592 556 60983830627072709560699597749811105500713199968092175533317518530809767067986320780051254600 557 89376147776683041341634022094008158877784793166147943681088524907173897403031297391567318321 558 130987110997473203032267653440183114680508605463264441178135674285683909339890260259029767240 559 191970941624546101624827709925965868080763647731537095563683653112847805429222684998970976912 560 281347089401229279204206163422089301114803972294672226845605161612148323197881712247803272737 561 412334200398702007404817570784514797786707357926955044776529198567155686041719470630169389672 562 604305142023248255156760101785072218550750253226100381989853676874340170403126809307063566008 563 885652231424478310915348164048857951060345881668483003447388691519633459634780630719886362378 564 1297986431823179379212147667944441784952379958812134259579745530681287538688073660061415136689 565 1902291573846426961036895054301029029575355208725560251404720544614801971900451563599415622840 566 2787943805270907627931280651520095533163702152075780645119308318014100350225575124080716670341 567 4085930237094086277091061147192917982263115772464963340822799430155886958623597309210577306470 568 5988221810940509389357778516392176958771640665315829179980922741815035858520023477832528885049 569 8776165616211421682745119307682612501449519623030325774898953789094822010382563827202609902563 570 12862095853305511287609641862322992828968206315307384188860013974532861787418510022816182867535 571 18850317664246008987303017584169774646019784546547782984713898184111731437484266391173482396746 572 27626483280457434317207758330775396268714085799361708195804837594576107314038068852790410650030 573 40488579133762964680081092974810328265766462726791664478944666030448941877025595232819368690967 574 59338896798008950489665861216068073560168171091279681671459098761674440103434114165605538069577 575 86965380078466368360473109503207208893773472732447300695569370408383996572608678704722445900474 576 127453959212229391041026375976905982502070781945731780082134870059116964393435705223951682297879 577 186792856010238323311320651345331653435831647265161449725016642395121655128036095895931326506155 578 273758236088704597131360945823454885995611923564944157733384061666118970200945096052482580711204 579 401212195300934103317439561864068222641067533643389007565058110930133763075248370985667117109858 580 588005051311172507908168105882111076509695841979574791712321517064188834176392445900905160606972 581 861763287399876817260011691635326916629045328704670783493457063198503163741934119461486006645684 582 1262975482700811011587675667455210201781555011055968781227725935179215141862008219559902247259695 583 1850980534011983988053548504600625127659513917789290419765366821678745197988853769484948470382378 584 2712743821411860233284733877164742866358585420539020473872318043900447546914854993398053075874350 585 3975719304112670843190101401204571989651376836124347318863606952540580068435193997450079653525865 586 5826699838124656259108477794730302793544594048305047827243871590327875109167778891512384933102418 587 8539443659536516037797384537238247428408257849244676944531863494345608287427840731813452610950016 588 12515162963649184558747817348731136522336962051328421312138487816648895057391139444557674992561193 589 18341862801773843659624073324705145050475621243261933826371161809641242998750720634297617879563002 590 26881306461310361682498298501412688089546682313303371738377861495435516662156803240171338367527914 591 39396469424959539156681308632892134164332997548392764397250018675484434910754019032597616531968520 592 57738332226733385086899269791690289397100242563723456541509051282897408355166371264712725633121233 593 84619638688043758278711883923950057387018099754458770224687241937712946946728375058232981980826278 594 124016108113003283317909358877957483369680852532345321948773711172462991092704810473456170906878601 595 181754440339736658594914310525743007496399102619145888494269372488859365577597442082227403049102734 596 266374079027780452024661818750802637255166993678177994314245985994618081771935559990472380719184575 597 390390187140783724002062635632147159979439995962672809565972318888713302014152866537252586733248469 598 572144627480520325555558797734878054381033698551330824155037669078753100157931454859767515889711729 599 838518706508300847713486091453665717124736950209074054412109447328450469346168803923590934900045006 600 1228908893649084620193433625194483777089836890477039937162354581399982187857943099984578493346219732 601 1801053521129604771342784969259257345063105523464752667560171803592517899602208797907511516650400911 602 2639572227637905675693881488239112640807505254023090785078370648680262758035750007604057560730561501 603 3868481121286990578589800905317655664921834948922185469063538685610466938153089227499616454980979004 604 5669534642416595001523978688133526571644552960940925759908384219970075239274412959520216351172842705 605 8309106870054500437657329764572974097178354713260924688433294416383625495809209869685852691068288901 606 12177587991341491881582824541993463794503902838167938954673513467104627600464354973370606596603274400 607 17847122633758086600256326722709987091149149343483549911461926047761813532691616655492255420279688540 608 26156229503812585636819291364054607346756721097004198026505529796742184469909492048343173109943624752 609 38333817495154079249221494365786683234042863938345054631829562177850549718165713931571641734247142936 610 56180940128912167033279840383334404055104570841764263887156561883622748793835247574988608721396864245 611 82337169632724748376651553452993356741211189517818082972785651883821399000271156857242471021666655140 612 120670987127878829038374091571316696398502262726588484764874497866558503304540631744419987793890246380 613 176851927256791003015556025346139225849081357564799761083757618502058446754852447338745897986197438585 614 259189096889515742793905743581032970687314915930032015587920797655309477200664012185038807351944330396 615 379860084017394565982560450806196242444056833197851264590936785465760157373143730911475381723176901640 616 556712011274185590300420478858573597257152312348195219662904920544132976452430989311920732740244726705 617 815901108163701326040889514643956423440922413852775193016315722590953073939710313259133141012681039436 618 1195761192181095857609206150299071031214196225277118444935065687563296658138193646117336367821695756020 619 1752473203455281490623769248974282905507447071225407082377175078116670564296402377771145104232278945390 620 2568374311618982845570330998396120286515040509153372032065280102714631820538463304618847163656025897881 621 3764135503800078597486626282922543195993332502742150269638626189337962225753619325305734631401716496260 622 5516608707255360123330704534045983569042291495507010236914210388889792094834791763110387371532736067445 623 8084983018874343139458727575566164036930123098924554031919298692166895912614378608574647671166406966742 624 11849118522674421524753466939945335156580918238524079014608263378683182900911813021039249021431534706981 625 17365727229929781505252954815348935202297343949245729840600279339871580678369243621029350525113768561935 626 25450710248804125169113281160928710720748915575766062928677066633978087640619703610547388830960988374475 627 37299828771478546518007101788202333369706529104478590987669921035659280636919545594455106058045852939546 628 54665556001408327177975715514103732576289181035018370065369913796753302326113215448266986576879063604906 629 80116266250212453401194148484607318586331507281523370299037558411050129973375929316987275335570702811471 630 117416095021691000624958185655457135012848656348227435425326609574304665027703291517237921092340362119793 631 172081651023099325201091283839733303831740908459880326070827566660885503686199710336017353596778161311950 632 252197917273311779480337201790829278458327168593060317785069662303038248205817762182611498454405546573027 633 369614012295002784294511521854080655849817298498915731863118897819707875640565454578059584810981455985031 634 541695663318102104259150142657117712122224288279114428441904300407923396434465022892712430747100963918452 635 793893580591413880252269597163555184993126078347121073099669833250483171319079618998154603053653677266390 636 1163507592886416677455909115487273090102749622678748917621657016899995700248626200748203486355041074845596 637 1705203256204518777331214296685217676451128381046919239626650075333230067887310902304843782001118829644828 638 2499096836795932636821868633343863344969342703659564232397638826601849024728760939447063564746604216417259 639 3662604429682349340290662568821789816986908874357053503121221031193778097944085314997107617919244836278214 640 5367807685886868134852254866130267005924591869996242239694771868632164305609765298507106457687144191557090 641 7866904522682800707625225905758049741616719892693167631460427473038830001737772065517629141147665115196161 642 11529508952365150069802152117468249560686901002662720231179729831681514052547903521741273536444922574276870 643 16897316638252018307547905540020289326635662312717084411837197688693862995110941476431303126052734318999464 644 24764221160934818885950687875962677364089592363606951345764258471875284601258788637705248547558388516330713 645 36293730113299968870618983902795320787004051849417807476075529782382492549618813610914831940021069238031710 646 53191046751551987495945952124851557825364288269462166970424585375588977074447856222750509991790369055593046 647 77955267912486806272634506545534598528177957147277019862622552211118934317315427772936622125333060881547996 648 114248998025786774633320451942134349325829279620051324957851225719191287175974337010157162074295068293063593 649 167440044777338762771193164329915666475894470149902018605903122551770650031296339935052635199613597482990642 650 245395312689825569464458886040902223375036099544041644639773314454366477718379162810888960207616337728168137 651 359644310715612342521120356798351279535231459667269302259171974689121405835747422920044265310247364086441374 652 527084355492951105837756763806638558577839487983758492966570222558883312529306560021082748968531036975908651 653 772479668182776677829399194818409628521712775004141115740857673516985263404217807026292108327166472056501905 654 1132123978898389017161691385075214279148315566887819413602476248193552834151450183352041103226474738693402045 655 1659208334391340120921224329004797456966044081468022745959895273427692801067876106808630186827798668995504846 656 2431688002574116806573187565141039449163096226961574216196086980273225952503905733714958660985272753842768720 657 3563811981472505821012105418194901144419899351182590448951060191250850821149812537343904745728740446245684503 658 5223020315863845929408874823449383863623668557187505347095823911382517786297852753977525387533147213696339045 659 7654708318437962751822780458276571777460118780318362474995567859025032007214393422981331399511023142058692848 660 11218520299910468583102621902720629120767896789414045414464306929152606568361470137648350923708080494717796365 661 16441540615774314473700092628860290424953772572909607314835361963898527760019896812551503535569047837478655569 662 24096248934212277239114009158942170569197381317164032768225230845456864676030484108907378492766652809372337600 663 35314769234122745884286280743492187231070340638763009791297167446215443284531452059999426767566554034142938096 664 51756309849897060279296884029678038908127312575815775082103822187603498782396138731202650739128052201460495104 665 75852558784109337467682797580715290205113257292497719286806368439151712967466877838126571645183444765930421856 666 111167328018232083544530131004291535067402644973574341828829823572212848854435271489038557900472873023926647761 667 162923637868129143755987536053835338311385585651850464873123684785340650198120161018602479873969266000902836432 668 238776196652238480916061953666851423974073432737134331303764095327296064672434413388475033300320734223340159600 669 349943524670470564851484019329615922426953481160690619063248825576070024130315319447533741590779194189404885281 670 512867162538599708858090466733556432700372533860532474740947253532166050206320817672461061716324667954993306096 671 751643359190838188818771821414441403476329179333739242965247210982417057779964090556391365775707122394111601248 672 1101586883861308754008859746030814023080984953304088750334504819054008234636848400346728008407158408479253770177 673 1614454046399908464391408113430681488567685580422071221801875657779205791136442282138022208633205430972324415920 674 2366097405590746651268423211554132493012504302625510303158351768409207880485407726810775233105195878445748103312 675 3467684289452055404039140932833675914277088344841484887447795660584665803678675409154255754693990529236261023218 676 5082138335851963873170602659537864695486907101860764873506714845931594199954777128207257741398781136440742447905 677 7448235741442710522749035048247253445450908188577716582572049478391567512120559421758548507955845702518077438224 678 10915920030894765919233234413018124166275359241836105485366670975155888935045844967648526609900851448248962468485 679 15998058366746729802049477221281436157308707819542396484754066426979131407306293338826395235481211894984354707270 680 23446294108189440330915228915192997709146757325016392025402026897644989131971990403213890804393496431191669826321 681 34362214139084206226631082068111334794786801418928893581626729866147091344648965119366498711433162759823971368283 682 50360272505830936037115069327905850144159117696668854595809202985067506478881803864590188876249509265476230967719 683 73806566614020376405471103617371994889763976019309967060598037009864097326632565237817376971965199796031450195210 684 108168780753104582584187854694833481524669175975777184239165598334582675880370634311059021001089842489459570811238 685 158529053258935518591085498576766895720950968115370921328564126970489499825021086775459891560505847566613412371239 686 232335619872955895113235827287670724737125606275495726712919035783811023161576952356799770736467516794078574440217 687 340504400626060477655329826707276732970544220031348279581518939391351142716726016227294319392635008458685494081186 688 499033453884995996060866739260053843477266266433556563044076439168120567736434554452455777186142243606552510871055 689 731369073757951891412114066635742562722005658212981877335688106158737397527300906966851727384202855988987610827907 690 1071873474384012369216719099807203982484159276980105208445141451831152015189807226909440390536300295283110048902180 691 1570906928269008364698694592377232696973231240040482025684922679754187309220558635503892439043685722652135632501578 692 2302276002026960256320877227631294727792444408384733188326304770242015419050734738727119679387615869550965638495900 693 3374149476410972626457131842332120686139267348429492877002175940607422214163007289365716958466520193567329153826180 694 4945056404679980989973523958734973442253131393305508763638820840736068338474636985447524860959963605253314932199399 695 7247332406706941245556991308621267135869713373384196454767091229895204595579367392800642498262836932302355369083394 696 10621481883117913874886221450250827027802065844371689379751069980915614079550453965331463426605345063466904365901046 697 15566538287797894863811441581472066751500519579027491108295664854728564483858920549166824985228323405527371718727289 698 22813870694504836104811446266687573145128215463110327235379190527715932773435324799797983916485960024318814446428986 699 33435352577622749985570632628153390327208465548183069265957362377846384546845642409342661696637662197439752611258032 700 49001890865420644853024755653978130324701014494376972770796418635262090653284114236876728180747457701058491666749065 701 71815761559925480943586673640384192865242873166489572197179410561030392282799653439496532651761402531203372233098562 702 105251114137548230934388456347317451049222592706350334320265782464206323324977392575733277586734318912262605262457378 703 154253005002968875809996406997796172189048700384707566728239408473713446301506565368134831513053721266870613062186576 704 226068766562894356724409860622243236730589623466825350777980977862426866107137514028550405602541039539617549758407073 705 331319880700442587640804457219404842523951446731849758524500470133832412405674177858333809566827565055915565925157886 706 485572885703411463521497792781786651420960254201723220277988743125665754208260013838232009634417787790250279453419049 707 711641652266305820219804601402592987364593103732128649143836527438207083531420632651748551180330467403093481113856046 708 1042961532966748407748693260478320634812091650504482966638466543142988499887801985679525161709390690015996287963425431 709 1528534418670159871415104767394214869620803799628977639241909001480534549558952377400792946763937896014399600313983597 710 2240176070936465691723792282953548378811638205532133673738787437420338528048880749232111927431053070265413579844366057 711 3283137603903214099121734092760562885338932930636180232565805646686145517401647436113436789267227450583195905855181934 712 4811672022573373970667086445701666763201039110854507496080331305570723867426793559488967488830102974698516973080842764 713 7051848093509839662945499059641439214736913620065552270248784087421323232711701981093454439164570128284759859808841279 714 10334985697413053761347398463656178030341403219271005503948946863378112924626377898466310074924194673813619133922715373 715 15146657719986427731575446035331291153913058892702529695819392424114783260286640899649342271028629403184996701046141028 716 22198505813496267396261137531534262062006647149385603780440108162624387097998862005048557480020845896317831307947028649 717 32533491510909321156958656942396651720793344068618574998679103363255023413952862723137840840528719315048130546297155005 718 47680149230895748885785585207566414893849659069268266647434175989209375205239729635894814003479428234629852221424738240 719 69878655044392016285622366334031304641400125488248037241898433772327539284675979397559544714668474032406323612244816132 720 102412146555301337444749617629747731669675244180274108715087596478977396775770833265576282387950074225945426025056658736 721 150092295786197086321901562576087016555896979633265515758578868996206185593340157729376120236831129837237227517728649256 722 219970950830589102610766429310098269567546294400676868339643611015038164158748402370983353811255476429221784682112829933 723 322383097385890440069136754960506470231367717744080863893404181315533292085146000278789432733726006290570525064524200604 724 472475393172087526373277054384320806382616404757682183151995254919434297091412856406820280909682438805156692598526547668 725 692446344002676628973332132878787876010971079283961628517274358985469831679561636867053042674761004816672989944690345513 726 1014829441388567069085302972679568189327797673350558966113502223992948932575892476886768443705649738822210231841135584580 727 1487304834560654595442402491836201964847937036359587038843829298548756084451428757173743748694358066023108342536911307672 728 2179751178563331224348235337843473649524816810293074032370384651697770408897874045234321950119846649729825407425643186001 729 3194580619951898293521763307410616086891863098874190169472529449616720373161386013080557509806275499950824340476016960148 730 4681885454512552889017071278815232861753585649706607818963729188666982855001251268422431419968832461198022504247111388044 731 6861636633075884113152794396843731080510162853942572833338397761714843847315872746995087163655532067726852847687548482198 732 10056217253027782406755268133620807010381278792482530260438018234990114077652876404085522775658004167536198052515937662793 733 14738102707540335296106840126615531953793152118940562429113872563673646289230129811625725700917355573987653845119372207708 734 21599739340616219408821398941334368521121674226453624603824466150266576953436996130094077190759669376563951625540094752949 735 31655956593644001815315362222621028887763922406285707858815898718631240357177486192122117549538768687164969417195215510198 736 46394059301184337112476533880152024708041505110685799035334455296958392145280190212341991773382181521585955085059876848381 737 67993798641800556520895278729385726277307168062987958345345614842256502822994812394101746239827466267984971900912342724807 738 99649755235444558334552989287056538168129345818847476188236567189324786476299334049504872330486171380987728109288263072995 739 146043814536628895449206339606960665479337435697852373662481571980542106538471044488251712368744333108351848361170023901978 740 214037613178429451971392197399220169363055966609393102094753324159546546697003079950930540292636311955319718918793229972706 741 313687368413874010300714371768958317577874268971719546817676034778111942522577351042650063857365280839140035704481835646623 742 459731182950502905751929433661633946790649080772197818523647884395770462060421638706540242548871004519631983919839475033409 743 673768796128932357731536258196020728271694827809368957551380646404540740354946601700744617699707928760249846285341717973558 744 987456164542806368021437929509577519206451378415846733410863636775580445280573548188904509161677477607077172697255918499227 745 1447187347493309273766993364167722678742818846197199212649602089102101073825328269977043001232994670779913047711939727554207 746 2120956143622241631524480998026604380287199590378813244938208518275413577636731819250248379360435043524088991526556243237684 747 3108412308165047999535898340546186023415008188511542807182909354876858771889796538206359642974632070990504265867432214872510 748 4555599655658357273262183608758355190643140516252180368481976519434572002227960783598499916502025284520758898385598197275132 749 6676555799280598904840373317965510781436364939230822897127819965572440626207593444183189227407205053868063839880374969829612 750 9784968107445646904407751280942660090851891803997934784287131689052488977126486753063355279387873413819215433521388671245859 751 14340567763104004177541183985612845835213916063728007905645312863605080079552885563076010559411504869364237660456374514879454 752 21017123562384603082431543727845634778389126075530675215474774533530469455960726971681814480474430641934159974970334259089002 753 30802091669830249987041025744728386763601814268844972578004669104845453741974478068911420459900250912791068633845878203928273 754 45142659432934254164315429593853169056029339265413483228051284498878011115211155744978029780404848862751632891961216982296302 755 66159782995318857246591506723112717053029334264171655406978944630989427716342213460004382016608029359228600640876344987234968 756 96961874665149107234271294453778387862138613702553281317091434601329205203378331333583898706485044616538081799997987988317753 757 142104534098083361398337381277329686060265418166942380317616233907363204660588302534784432889825723614915296784782952105383078 758 208264317093402218643929206393065667343270180035460531906691487165667254172009289712387179494258767620009241973639535012782926 759 305226191758551325879525636853080402259965462488795141537282285808566623214624820854918515557723563932920873506011150187047268 760 447330725856634687278630794333671145917236774516501754473347938172499705470448188471558993904502840092625663330802394378314937 761 655595042950036905919390968104333081447290272086646453467279792952645092248207495066850927461703135453449236894083984299631370 762 960821234708588231800160338780687836173855713046703365681003567522287841801010010653140176046455885889809304299558331975532713 763 1408151960565222919083745060913586699956223492551073802531536460186293181514179496949284002398988473195574040027911508482314302 764 2063747003515259824996553911557214701080504993631480323314759190979503790840630557332975340371720462981347401653836167189993731 765 3024568238223848056792922654178987177267872989882057219657961417490868087236037459815324712667225222968522471622396484828821353 766 4432720198789070975892389911948473335680361369554344087009475430363037142562180922015081923994290783713261038673560591074136309 767 6496467202304330800882740217365596967914553220434786847206681470420117380359151701269624135076078553521076592532434066508397742 768 9521035440528178857651113748547579614286585911132116292692621164442186376633841284761523298286295250631726874570118727411954184 769 13953755639317249833576197732548715217860659192692055390082419896607893185620888617531399936978643155403709742687596423639357447 770 20450222841621580634477661978091839659301435197815734817910073850811397033775825073650742952420835994103270704482976256153507445 771 29971258282149759492050775004751663303889116315368927021216129607524239107467707303181411240846008197863165604770752244898369944 772 43925013921467009325657914656372276125554711660262066786618246071268209284330580022122208517926574222656670110059984515075508389 773 64375236763088589960257229018847017770453810363785548418274383448298147109683593438781677370230694527162273375146157733663344329 774 94346495045238349452145609783748276062036021238980270659569707396696419710986746406415406800709542287749852458335300478615014816 775 138271508966705358777711061821828783141709229785931164372700959774215572519799239877592889384258620817725057703551442619178489752 776 202646745729793948738355265821114482422139049816617518617767303450293381251005979583089981484256930117789098352222658011651438272 777 296993240775032298190346550465341473475141668082139476880368958630216268728123662924585605608470770270541074606520924603552179312 778 435264749741737656967454770151076139411306945822346404903984274222017989684121599332164231054104862060611640544257988968359216969 779 637911495471531605706616658688206367876833754440516100758557486818425685620465746170596098774509439548799817086964599221909808904 780 934904736246563903897419795250449793551759474061637393973996790856634707950817140770904084778980495014275217572807443806351592216 781 1370169485988301560862954721031613721554472260104294322016490861261459736297516052458642627654066147341860261259796566398580784785 782 2008080981459833166570341064074510947808321470942032155086797860736341636064907255197484703775102981663622141574882092464589692824 783 2942985717706397070470748201028198142177276610834780970989393598442928344791471610029179020201598958935790483967639276495564791216 784 4313155203694698631329696391101390699743089047028198843320240183595959795831018134100738558089723821066289980050591561552157880161 785 6321236185154531797897782859466030217444858006132010863865132213649147544728690921118583098674218462647544045071281815238423111416 786 9264221902860928868378055688762222373045401721000909312062297636492415422727398755980703291540789386115547217976342933544333006824 787 13577377106555627499703913458026554386326317791825264867414645302371865496547134989131341521468258186574510341084706637566969981274 788 19898613291710159297586892813450156871757788213849496252676444517597909519587195292489457143749760609752143480882062006594299966225 789 29162835194571088165984849038882188557294701453291372385193579373757561729964601185025352877135233463281549808855526741064220580968 790 42740212301126715665699895288235474466698720700727606604961416915227939589435772518404044308437638933322678106506548391125229573125 791 62638825592836874963239535152640837992044774739758797214518264046995559165162933906997014220747892336803508743397827543150080140070 792 91801660787407963129243527845267919637821530670287016411060553796588742574296276796052460899073373486913946126743861031761091821801 793 134541873088534678795016780287038709183549561433258710651815845093560506555451437807797792586781069214048499847316050159973369721683 794 197180698681371553758157469391887495126302200930251829247349536991482967675414192820732206019852415490950406233515731692648853088895 795 288982359468779516887346026854440076549567018974327484824858799938331892428678557394948374700191544090296392785177843681490891177546 796 423524232557314195682597234705014736417389634319229080014893773705354633449844914739243992923355125668403628261257006313618915314718 797 620704931238685749440659235333078259006076011564979218500945054634261512799750695897583776818028201133390102199448977882807077990327 798 909687290707465266327641750204806815353774496898004250309133433823815913441481767608331647643178495397662952631209704258758416185321 799 1333211523264779462010729951647182110598296752662776702525969846556927279756545544589622426585207929026336108831251054903060282417546 800 1953916454503465211451660607483115996780301785742820671139973381963887205737427081740684463815595245993723491150667775854960129336711 801 2863603745210930477778139337367854551117763306538888004047374626112131220560826927960404609908751178666637790711340650214875542372571 802 4196815268475709939789345374423366201510123226666043816325952141278411318400964436244144522482566095415456939671429538238054303280804 803 6150731722979175151242807311996085686196211855225432595855072930525843337444243533542789430798081475827887576427893390253503664037938 804 9014335468190105629018508035298185695689154575737370108363045929426255434472262140716054055493221791148568563222739664856114274603452 805 13211150736665815568806513283711246930054484673070060663603123361612070842869339626548426319434407419630014909607264448843233352527700 806 19361882459644990720055090449449438506511161778440515217662834253144024517276964670740798364033580911807276301043276623960887642284703 807 28376217927835096349071224402946488347111781287559274521434683826915009513305579041682956209190984005922690502790469121742250281780058 808 41587368664500911917868811495486689912822151284353227594908812140726425381120171293064137911752931487612827370686967444099344079384894 809 60949251124145902637936014404131872567036991786885829425182971264254396197461694739320037269224594994733298517616232728702795376795401 810 89325469051980998987013855448712889109940638203510940419103659054871238932467533937409585659830012407875515143082868018393946875089186 811 130912837716481910904854042228672049113515674540553219482229030938705003974417538655035905602941321891229402177749219303129383414859104 812 191862088840627813542801895055818775889907693396412363701944010019019349211344709278329970063826556653020190449453144400304254259673321 813 281187557892608812529859982585129387155767711871984536402394313613842185364826577873764454265462876576626852535384508081034662742513034 814 412100395609090723434653863150902567605778244125218651616653451270502574596493054869117941356332774630220762328715568823450295165046234 815 603962484449718536977423090512957585610772932663424326013703507511306278366689822481855966268236220706311590497609613637719675097880856 816 885150042342327349507425082280546757546092682237784594774274999523394439694595871174946043947968702744816703180433105436192110831707121 817 1297250437951418072942019914514942875619020761593882675691666058264916090585904910965728911400723362280954783356892072883613685878555222 818 1901212922401136609919223822034898306471060619769544575942872472005485153067753903413101336759183116604471899391856811263353763863426633 819 2786362964743463959426947721516273360953188161909139973851417576314400871172678396647008802897462837851396658076575989848113679188207822 820 4083613402694882032369128918854104360928746810739863038175025836574136944975807169150233525912877860164616043976017893798363272935702127 821 5984826325096018642287648225395933818831219426490278648763527970030842033304698732100998303814120136078320301218857980983224912406874501 822 8771189289839482601714890289308515864520387383263824107893366375523219502117731040509108516063243745439790207614017302344400519720978145 823 12854802692534364634085105320217971772263648137265617459385909347164757401972032288275005297967023881453785780976408183730556452905010830 824 18839629017630383276371269355224461363980444835340995117924772904690799924043493257724712615623378031023292024041294260301714785514490436 825 27610818307469865878085363400069414754222243005169889079923193698717050388153109421081399272208730025131741143401819164935878696745855599 826 40465621000004230512173963851964645722872803870137427767536859526526589227898143767701526256700632784760835438762395397187451142075983357 827 59305250017634613788543765586366849955471580466102680016261619526253539232222138717738415318344311434788608076898254970453761500877551244 828 86916068325104479666623747023435571880013752521836382090888744752153893508945662414408747775720718307572285281090337959935089060093168129 829 127381689325108710178805082647521641580227536143491464870763613009866494577230814527872677703459905953829877605140131153612183953483977333 830 186686939342743323967352779145634114329730273808693747144145939611513829592676780117297803714834907765484324907591224829861754318263317088 831 273603007667847803633959186715410439047321493893575030357999484268345288076384377614274436049330316658195066513228185040108333960470794924 832 400984696992956513812771586863752046591812919613300281768090651184545229113392379903640088715311763079977310149006105032382980560257518512 833 587671636335699837780151034907358910803409708496524075172713217947132935217474376989431252811413060395050376569061819710560266450923025464 834 861274644003547641414073607177631582391302318889391308242610816591316602895035022731759549830603540907918053639955196588083670066849932261 835 1262259340996504155226825788372929387052435522829111461816541939706268836576189552844129824418653440512714597452484991652986400595995927572 836 1849930977332203993007062844609625942284975987776303824541189590504317349432074268770807226329708425775404007263257760516966851672365432380 837 2711205621335751634421099968019095478850522787774814765278791364012226141986937742467376427668519467282709592030473028497049420499124801881 838 3973464962332255789647793606224958771648204233229863896615752260822059963600464069030227499770485715509471257537656662222992673761148457452 839 5823395939664459782655038308363449298735330737723854617505343132960542402138125347742224012410004100871177058644611759806485464352095221416 840 8534601561000211417076234073458424547648525448591678775541799339326549558806206950292444634441765597783942034317241097177160760049555057905 841 12508066523332467206723600927488840787915750726029311243044147760791167398807995406610195157396328832610386400457074016447021450255289162972 842 18331462462996926989378821132504801841763579817644861972936694181815343386837740575214707398963068898156472629905213192359512732620765533604 843 26866064023997138406455710036077690506744183587105671330612236088290304908945082407420507747439033535284164791777330578845058327862495575870 844 39374130547329605613178407712692000571040232125032885933521953925199389489626769994024739474363468634139541170580531051206853140327547156857 845 57705593010326532602556755950858497220894579812874322652750910834359422995841028319109478331296000462715780220694225449403466734864318672948 846 84571657034323671009014583100963766915859950306727342395007397138474853634833544450279816742912083780812399905593025842076895495703066764917 847 123945787581653276622192083958439553762950989141151691731081632327922829492429856667135074875178224497705181504055152342229326482089547127702 848 181651380591979809224745595109941349656693419433780119352385615113082873411084866941372497229079365073773130501241342973372618689796244100309 849 266223037626303480233764664464062024555612858523741564585995488851810980174742601734408100928408677298113449637640836704852292370200707707135 850 390168825207956756855959082762300382921437312792024174793763041681312444298423868712082232527258999581727953242621088307318175709355980529019 851 571820205799936566080694174914709727132676176531881826498360061368398616306935991471084799387161953508257735645831412548930566298219578404250 852 838043243426240046314463360431259183863313360588213329873230332703312342378028129856715586840555940124705246751038615958523487747781101584922 853 1228212068634196803170438521685905395159901352619030345865601529549530170973558021149415344526432874342741951865659326069129427426142246521455 854 1800032274434133369251110414432420380553796241750723193310956545632032017656185005649409652627651556124826761071370369268059082970293338702353 855 2638075517860373415565562252223151692408948085382089456724725811536391214400981995885197300403142951806363459654735628943373286723089509984926 856 3866287586494570218736052878722144681455058618751763545563862776200050288961809658856399129809082869361986519603589468708842595984244845850579 857 5666319860928703587987140754416235455984908358352878314876058893485238614405180534366925669299088837624879324060423474291869369542318788633655 858 8304395378789077003552623335492756378316299903538039956919452353826491888056081072537257920167610348013690517829051510267743577361064533196148 859 12170682965283647222288786884087060025192572706701906571230538273436738292108138122595495607714734957027064458341566748251010482458549789246886 860 17837002826212350810275984514341461780945925888352684831843413706709324232462080861370610591559097332071801061499145457490315222834842037687772 861 26141398205001427813828349360309325525694060044041613157112439281534297269560982766897227793984487602042168174814729368831845617268963560141244 862 38312081170285075036117248603489449588074407115519182177127071866889951562313583825666424717750525457739269087793797906987929465285007620637019 863 56149083996497425846393627897770466208149334900466386956093305860522332989843182393002937769280035530556042068615257796984360922126958984601206 864 82290482201498853660221427591083573199596845624231042215802129623329814497595425347420047861263401519259079245651657771026205886888886017430642 865 120602563371783928696338395462947437057496585388294926274627346683724344751040169948266134193408078293942061902489219056043741540168532444088865 866 176751647368281354542733305711755065178382028578929411076633092097032260566878365361272805270084787381907321528430279877882900211982773148747478 867 259042129569780208202954173189996679673228608661910947247580272268405383700682329475563596830694014435587748613994983080225711788789890316275976 868 379644692941564136899290612479562719320451976692351516990907375474434387007345345018011619629442418907337983642608424077568794589702924381100953 869 556396340309845491442026648226294512189927485496272109857097475842071447394937679946455245355004315128897420526454950141338568377134920493588974 870 815438469879625699644982207030984890398175329753815359443671708202985605574222981174058558681050776068858822691930131537688150937523808016636358 871 1195083162821189836544266457860433672937162058856922279700723443257919931180968887038083473451302587175217323662326989933939148285271873869447788 872 1751479503131035327986295898190950780061521160917376352952028535995906620912736521346836909914511999921636103790808431106072795292018961363689033 873 2566917973010661027631287798214278963015950474992950419852398754255366528208556346412090862746112451265800368417997479526009879324777391172059874 874 3762001135831850864175540696843643564866023639465055899222503543256066435695873555185720846765488399043729194007750625125219013235782879363540233 875 5513480638962886192161829756215719514549060568964046289716691794716724439739959171798787924290383810085450459711936875224746159116342329973058782 876 8080398611973547219793149114031060435229588671389698622474112263249750820606757912505683348274169804794776556521545834533860048234256353199783643 877 11842399747805398083968675892881554625081384001092751480227074422946125887184578455050253753424612121724823075142982517677482479374920830489849025 878 17355880386768284276130457619754239926274466863223141968728856317418777998192163468724399260589884112989396770688037060075238251245595339899249581 879 25436278998741831495923674077988230359291185114918488751025854882727065591511862338569646778803897411509602017443860879274653968066008737490103566 880 37278678746547229579892383723457589518787179097705706749859375093055101092886360604726695555555455827225225004053671690150663684870626970074628544 881 54634559133315513856022684779141705850941045198374274918793365592462446277769485704596015644344889397727354394260288280912911142450189135209661815 882 80070838132057345351946428233346929713727301864776891557953525577647015947859067752443191178463853959253488152314265356537045200465677927332565125 883 117349516878604574931839049944043401270478529998188108186290199447037060451552359360879706394088698999061263035169328044379350735956851278434236736 884 171984076011920088787861400248170900643039279826802763418574438201263209352858422776612677356642731980618427692023541523143790588371161830046324413 885 252054914143977434139807661902510005328005546178536752714496388905431753274353057986561542215727487533597000756522370290022598449529096441226375617 886 369404431022582009071647488543457572618377859636201033825643866955993088309792781832617137588418875080002753375233726838735176939333221663217596672 887 541388507034502097859508542984678008927538184999082033933026492172273607749397830942853131072659443177042984060741975816553253080606402816985503040 888 793443421178479531999315025656051204674632805140572681310468147624766638308556939649972602915710978200729133317481328226576669007723258627717066752 889 1162847852201061541070964175413028691628713137123942314418541085996456022288570893115608382673668005046416512987513013621612374051228462473300007040 890 1704236359235563638930473540489956787947784634601986546752747812489939270303119348294013261055989929382384144272413497029661852050087023151821060033 891 2497679780414043170929784713049222284153654150834341320368708996666610639537431650294577407376189949203881863383346267529597865248121561652335673280 892 3660527632615104712000750612100136551042345136714182462026070712569725338317406897955495438100669088075398492152754662167981842835594556685273833280 893 5364763991850668350931229995678329686575838639646233076586877770135161848138325506036397334243897102038441542086549024652602514978972596363646864769 894 7862443772264711521861006458127231788112899289945285859664806943451861995751057475766290250750929953168671312774685813592146647593884425832434289984 895 11522971404879816233861753013201383227753788783494033309078030599343711151863252651392497707696445072547926504535052413782412349304505048928067114112 896 16887735396730484584793002123564255704726105347856720860170626448658568330696725733331805055674312960662413303415414140343490012185017252666830619905 897 24750179168995196106653999990613617947476036568805082565561227765536580793877840207947422762437593644759155145398617616459885991447144867849011876416 898 36273150573875012340515724051440602586770458292495892547669025542438185574144117484233124846038948860013649676573185823361619307063917909663042178240 899 53160885970605496925308767152363577070066778690452382443317234530954496859283282110734533838081614577319424058706326839542851463290480171203807142210 900 77911065139600693031962787163796174697892839681602128564591063689135395451542911372052091627508156639301804328577673466521968884395053157049898012033 901 114184215713475705372478416390155246440575804447557240435454888103509501510255850935231309270143726996781372280104552062262204121166935977200573230784 902 167345101684081202297787226361732738597036510891148042919508968242355471149347074203032005940239127884088248114979790941052833294981538440780053426693 903 245256166823681895329750156983326273045079861012977203426604641471417431245654684604028947369116209129442513888340711993710399777315239733986729418502 904 359440382537157600702228369856478941299546117714117685794682514533349407316837213915193075024534482668461702915544221768362737081061715246900932488897 905 526785484221238803000015497421483431540649758621215767817682981911703516426593032510242952891063905809829032059360862325937786055111305127401619699147 906 772041651044920698329766124816588022591790163838719129640961256111907284602468647742858646450654469191915426965696382769010016416066873479991196244183 907 1131482033582078299031994281260871586719137549570594040874203442554167082596181651938953393522851128190107764071647977573252188253511651448111121588234 908 1658267517803317102032009067857906288455467096266045308461458944401190065233563301447579181244007483951863625394518818643624797372594608543975488674262 909 2430309168848237800361776203452448964481426570055832497514703184521833068374833321137764798226579560713283718761014197689343442601620428403796608336583 910 3561791202430316099393770972230381104846596415334122247563830466000078991553051258264205882629388045068688105202867984877529544121347013790169338408633 911 5220058720233633201425777706458163528615186647781620457048659967127173632708981677369205891075372526097621641694770915116793143129857928451519764654962 912 7650367889081871001787554973537682928312858997827367205816331648013612960649160526585550193295355591531974189869182487295258099507540987058111764217471 913 11212159091512187101181329467844504382310595600377670745268079563227034666767041447286408958435019175524454994524670606771137233769018499886210389166515 914 16432217811745820302607102154239798476140102952458047253340939627506091725544623214893494165090849741103220799737302391845651643330674758401221890352804 915 24082585700827691304394654722177227272300144013097993610363007835026838772220843763252223513330819195584035282579860497244094551437251560447165227063578 916 35294744792339878405575995766720421234052666987901575179207798360604596601466908159986571230325974053309634890121704693639275785788517794407480844295772 917 51726962604085698708183092620064858837461106149963102482368031066181416517199304415925224044431149013349233812823969095701546351747837091830479697645860 918 75809548304913390012577729890715817830797441134270429320312832561507194039429899745197287605097656747908736238920009865038845006024849917976407450404439 919 111104293097253268418153750589652538747314486474204164804966842319529166061102251100597924821019301407760489532658479593111240280209088142472392501293874 920 162831255701338967126336855079515813553061753367866138108367465784401216782598749942355746800562954280525868284378331567195099107942654716584171862707974 921 238640804006252357138914527540563049275620016029710494427191937709581778815815649602405469359791703636894580113740561323884048022652270920881768585415449 922 349745097103505625557068304548151081840135171089854198198441899462904338350552569718550989458329706716122016901719514517855170803084822707175764608062730 923 512576352804844592683405246097827670310740088207940670900543617602942727357770935556674338525972250888083821350482429939948172031685525562979569563006864 924 751217156811096949822319649812644329831644887735650147130893920945778909937516164407217242469171749531455938246270777174179341268644104146983350645979977 925 1100962253914602575379387895794289324706173853895130928362721595523215487590513013065681754229863599092533795090629890004423255463122085572494184997919698 926 1613538606719447168062793426788386518638429325361814415826542759805487521429296406739921264771474730897595807048937818865437798045831670268509708584072978 927 2364755763530544117885112944945712738034489163496262016531855997539569631598440450788647419150968834988591003326222349656272534443010464737080825208988256 928 3465718017445146693264500412292784871370734555685963755431788477178726897839194894601043450692399137182591340438985463763547023637671344969387592150162113 929 5079256624164593861327294454058867772770236533416246016216732761198932659774268722038818545317749685463168334508175942999564265536358395043161809709356462 930 7444012387695137979212407687966907871058199275917533147557058142565912509421793922115632076394388731462893775092244789875949235290593138100483572435403497 931 10909730405140284672476906686954068063893610460754544096071481088647272484753249978572336729553683314620481172612604443162230539147093533865896749753075566 932 15988987029304878533804201797109731718311003336643957870833269967768902101008976334601131650637875542921499253295613710761774886526914351066310685872469575 933 23432999417000016513016611607962237098847058191021696601350213092298698768805050713795925836506386895872126587791163551938559317092592304689662782195545373 934 34342729822140301185493515240655477115392794029310596514504696116712598673411123951342894317915851856503283586369549825443427101102342723330545993930349145 935 50331716851445179719297715612095506704759181820072216474509791814148292288502957676146962780758614046229767585591272473733747512188241723383227899760100142 936 73764716268445196232314334231127439509656352211474943309888303550780721736154661295838414972431794328055551028965417800711227539657122496023400330232203132 937 108107446090585497417807846202236587337833335912585542176304543340457150657696313213071974779387427383800205464259048159788649325706965289121522443001217311 938 158439162942030677137105551295826198197006018098038884836584631851682598339036875129739308453622578794848435939944723408940587094793425420369731007989285133 939 232203879210475873369419900695753760896500549460015680679658104036203067026380033814398948537874056074082196271748719174794826174980539967003705992048266164 940 340311325301061370787227753931664413552836638973285745556932436089744095367646975459757251650008726845536004717795743796090637368821630103020413545517117657 941 498750488243092047924333270447348398997776094197467368142700666972174466027087704291513139966559810772038172389164585853196047912322515639523160010178278829 942 730954367453567921293753187435958645249400136157421200953731020918439418593427451545372684040159195974869527429219502721730814589852626392902320551135908992 943 1071265692754629292080980993484659731478524655534133251811507891730639666759681302201795347003694123264817635530243000259036957561287546003812512742077753940 944 1570016180997721340005314188597373115462630631118566817135433210157170636494779396217360680266909077806595649723855222939404521611577192681361268451462453168 945 2300970548451289261299067341333207935556151692721936164517879127539537926418330902056167918953173048643373182003620789342256700063385679088514144801165584968 946 3372236241205918553380048507352901962082419474075271307048881448547649517383644936494955566954517185639621579514083683795045990823798548223185434024418738909 947 4942252422203639893385362614761271085425655505395679634368865466118857517643917204164969499305703270992135176264863998059507357400646682850214322619054934028 948 7243222970654929154684429697866340590267182430690372048893307707398717376976903769131553631017710526499144447221050822876514511486269188049995347987270200612 949 10615459211860847708064478579361278461888194875798779321895782772364817226207714423451175136569724531611297500285421449992792818140434151081340936185441270281 950 15557711634064487601449841365307315008803356067638419529445962088117071034759951317886982733988492467061892639847121958400491895311418760673598022824587586196 951 22800934604719416756134270207275466653258575066995219965970087510114054074388876640721268297280269812953869786572471845224153635149839326123716421973637596472 952 33416393816580264464198749191201017177686707072597108755872249236404903749176970077313944911934273305320339508681410777317467031981543056948476126005316746385 953 48974105450644752065648591835965056047400432544255179533865470501776464339336046350587218657790551274360401428590981601142138293516215351760369005565133544740 954 71775040055364168821782860185108011177209768386207390557084251373420695357533931422662033128775841558481128303395968056685315352656851026829645881449043199292 955 105191433871944433285981608531838812709527387343357931034468405724004724116625368853048024046413390463861111502111677989458411859967313294318504532237854162022 956 154165539322589185351630204613665062540708292234251461434998387369126594332042336992783440456121427606552534439298206200781693742168901438667860033343082691113 957 225940579377953354173413062782876455262200633717152973997437302636830252904627796371377787994329967687914900529620605258702279239126274575448121246667395980556 958 331132013249897787459394664975349370834669435353176308140258628491921788716420799128280204822148144522809105681381817466790285882374783918514985565085905711285 959 485297552572486972811024878817176715537745729779990698054684115076201742030174326788041435360804059841164276070882237021274817291390655298271908400898679068790 960 711238131950440326984437945765758342549019334622909521897229132008980932725928536736075913218889617732641701436473655453499018611845981695927340071225687602861 961 1042370145200338114443832589678683852592572684484300276053254596433743860841058945652015067515609571685654714776918028848390026918607268560309599881419719568823 962 1527667697772825087254857478540618766922200975177012630355020684500957977167448318408207195425809530878530716403638332793367453873677439125963336968058072432531 963 2238905829723265414239295455716107932216199764446545283921343745274712682861868544554005224488205821065212322066064627664574324079494499410487408309619588797594 964 3281275974923603528683127999564551761571716302741887392650697120452039636508964029909333105622158325888530032955620167226833591399914062546401368209335231512146 965 4808943672696428615937985457556793821170334942905157275351360722955095230318639560177141780220718495304641660294779781096195575340132483677442568476067132105919 966 7047849502419694030177281017756898250364476791708141140089685832719823428520328530270621732913839137936708269864141363708794440124427793867311768884402842728673 967 10329125477343297558860408967271770533576779222577640499731170756724090494600428817939320037125360882132779476450452715359271259837038960613976719586547966116358 968 15138069150039726174798394269203056244330124850186152042709753978202353068567487330328039354937269933594016945557140036735728744941773082254811393875506958924683 969 22185918652459420204975675514567896144264920227832935245773520807585206325227828764508523229828068623902852712571231486499221186569134314892026433194196324665935 970 32515044129802717763836084583196055854776917168151403579182945894147001242516074606051683312922622853356455731358521519711647752865153551367533851935176290685236 971 47653113279842443938634478334088530936026327136819364841827420954730561553598159725033414121892563708353955886454005269877207785766655488774148323703506619840910 972 69839031932301864143610154098031924705518724734432317799053868061314107597078376848218346861500443268113385763485002655684645128177875594565068806513127868803900 973 102354076062104581907446239452301019555606206091455955858667813729203083012884351455064653613739418476400464196348163913249128977688563738303597396371534897188492 974 150007189341947025846080716656018398650660615410755567161284528051174551989610899446517463596326322535548213528607183170397521273767989508519065720432371472491923 975 219846221274248889989690870254120337961753412109937043839839167940080335021764140107384143896093075768072003422357127800791064615481568653741024617818831929177998 976 322200297336353471897137112277582198172017446678916394364901433519688754535412086274014808481801665256219096033572719884621525969689451019483760790525066346399738 977 472207486678300497743217827691098859698240869371401486348329055395372238693690300652069038907217687607541009113986645341422686762587548685076773342905941771703537 978 692053707952549387732908694124822888591257119563533435569322388841232248366588185314507429198094401356830615217546463021741999272779120021793545316521314432315582 979 1014254005288902859630045812016155466201716851726894859964438632463480769561570246079322869355428356465838645827542657223269714379731565546710642089844045128270584 980 1486461491967203357373263642173018312560792415397080244115110416634850290518333043772991799665347465372915657918135083270700247775556557581518241740493124118701305 981 2178515199919752745106172323543228188970558853675809301537025554557490446092543879894158756539210542874982139791398509759883655486956984913173055694936523076447542 982 3192769205208655604736218141749959586733667753595286929093156626599688130209417983201916986871032886735116023380314906740376569131457777493580404666298060165068222 983 4679230697175858962109481802851620621922057431593009822138216657880616145877606055319912274836924818746094121044137845669247462215737806307625083552406870242981364 984 6857745897095611707215654098515443164036980036424432694407581105516425817178957635043900479356495088536035153704393852727262487420458176123848222285873529678506073 985 10050515102304267311951872228104161511827392338319797479723958186524910284689558329866884068204239193568890278285344909007008620635467941946862267586793223455507386 986 14729745799480126274061354094226709239199445849659695131187392451843365373394994245005373980259191797376614382975395187988458157117651862466759316084158192039108073 987 21587491696575737981277008161899195360649899521380081488983838140026225396482761917281207225923926445299592354561150922305172411451463512757412795174548276298404734 988 31638006798880005293228880296219371357579392828360564084237327188352172498391551953343211499887166303008035613840481957321494886722820090117173672204109176676808883 989 46367752598360131567290234528902249127637759939617438561756340657758703826383540852408804499973629644482904706480652274686734780151287235609145224228051324857153177 990 67955244294935869548567242750778921564868142011773128691256038208238441592255883438128927604774674817501870822941683336863365501075805676384219840530334897035165157 991 99593251093815874841796122733135394600736070967557805803997585648220725433187721438181093894375859686393018587904726267287336796676035765972544855045573837804598254 992 145961003692176006409086357415701576608061194799847106588576091323214409856547841070452842917908885906291428968169136227543974665709452525402180765080499680723997304 993 213916247987111875957653600631141307690388292150451385868970763518063330639133789761518714724415540053961992345906656989458328609940604584183767648750658850844962151 994 313509499080927750799449722676670958282911970511524870391625093790508261343206272807059653468901039632566176581278761391371401280853442189865225893168850021849666197 995 459470502773103757208536079796583422602030016496287371490375260144018987248780211530241222212369467815421669632554800435627411944860992097485808750783490509471119336 996 673386750760215633166189681984674616258968129380109771178450687600625558628299789521835064611262207909790507678685874000690523257402432678737735275313445277407967829 997 986896249841143383965639403895786097136109927366326491468710975357655803121709201844176727165108966484331839320669927871498883879553971166331234512382259394667765561 998 1446366752614247141174175481390177476314016461606401775937507556606489201131179241669937328830560922237059285745430359679375682029528192507365197886647861082779664352 999 2119753503374462774340365166789650532394395449639730574266393744131068778899717402883703695504099831955519637209063936926787822907678854500113610526480109825875473640 1000 3106649753215606158306004572144115462151300906818137173835297041692729932290258293855565216535908108494284844211471440250285503390478987178644323713807568899522617024