0 1 1 0 2 2 3 1 4 3 5 3 6 6 7 7 8 12 9 16 10 25 11 35 12 53 13 76 14 113 15 164 16 242 17 353 18 519 19 759 20 1114 21 1631 22 2392 23 3504 24 5137 25 7527 26 11033 27 16168 28 23697 29 34728 30 50898 31 74593 32 109323 33 160219 34 234814 35 344135 36 504356 37 739168 38 1083305 39 1587659 40 2326829 41 3410132 42 4997793 43 7324620 44 10734754 45 15732545 46 23057167 47 33791919 48 49524466 49 72581631 50 106373552 51 155898016 52 228479649 53 334853199 54 490751217 55 719230864 56 1054084065 57 1544835280 58 2264066146 59 3318150209 60 4862985491 61 7127051635 62 10445201846 63 15308187335 64 22435238972 65 32880440816 66 48188628153 67 70623867123 68 103504307941 69 151692936092 70 222316803217 71 325821111156 72 477514047250 73 699830850465 74 1025651961623 75 1503166008871 76 2202996859338 77 3228648820959 78 4731814829832 79 6934811689168 80 10163460510129 81 14895275339959 82 21830087029129 83 31993547539256 84 46888822879217 85 68718909908344 86 100712457447602 87 147601280326817 88 216320190235163 89 317032647682763 90 464633928009582 91 680954118244743 92 997986765927508 93 1462620693937088 94 2143574812181833 95 3141561578109339 96 4604182272046429 97 6747757084228260 98 9889318662337601 99 14493500934384028 100 21241258018612290 101 31130576680949889 102 45624077615333919 103 66865335633946207 104 97995912314896098 105 143619989930230015 106 210485325564176224 107 308481237879072320 108 452101227809302337 109 662586553373478559 110 971067791252550881 111 1423169019061853216 112 2085755572435331777 113 3056823363687882656 114 4479992382749735874 115 6565747955185067649 116 9622571318872950307 117 14102563701622686179 118 20668311656807753830 119 30290882975680704135 120 44393446677303390316 121 65061758334111144144 122 95352641309791848281 123 139746087987095238595 124 204807846321206382741 125 300160487630998231020 126 439906575618093469617 127 644714421939299852356 128 944874909570298083378 129 1384781485188391552993 130 2029495907127691405351 131 2974370816697989488727 132 4359152301886381041722 133 6388648209014072447071 134 9363019025712061935800 135 13722171327598442977520 136 20110819536612515424593 137 29473838562324577360391 138 43196009889923020337913 139 63306829426535535762504 140 92780667988860113122897 141 135976677878783133460808 142 199283507305318669223314 143 292064175294178782346209 144 428040853172961915807019 145 627324360478280585030331 146 919388535772459367376542 147 1347429388945421283183559 148 1974753749423701868213892 149 2894142285196161235590432 150 4241571674141582518773993 151 6216325423565284386987883 152 9110467708761445622578317 153 13352039382903028141352308 154 19568364806468312528340193 155 28678832515229758150918508 156 42030871898132786292270818 157 61599236704601098820611009 158 90278069219830856971529519 159 132308941117963643263800335 160 193908177822564742084411346 161 284186247042395599055940863 162 416495188160359242319741200 163 610403365982923984404152544 164 894589613025319583460093409 165 1311084801185678825779834607 166 1921488167168602810183987153 167 2816077780193922393644080560 168 4127162581379601219423915169 169 6048650748548204029607902320 170 8864728528742126423251982882 171 12991891110121727642675898049 172 19040541858669931672283800371 173 27905270387412058095535783251 174 40897161497533785738211681302 175 59937703356203717410495481671 176 87842973743615775506031264924 177 128740135241149561244242946224 178 188677838597353278654738427897 179 276520812340969054160769692819 180 405260947582118615405012639045 181 593938786179471894059751066940 182 870459598520440948220520759761 183 1275720546102559563625533398804 184 1869659332282031457685284465746 185 2740118930802472405905805225505 186 4015839476905031969531338624311 187 5885498809187063427216623090055 188 8625617739989535833122428315562 189 12641457216894567802653766939871 190 18526956026081631229870390029928 191 27152573766071167062992818345488 192 39794030982965734865646585285361 193 58320987009047366095516975315287 194 85473560775118533158509793660777 195 125267591758084268024156378946136 196 183588578767131634119673354261425 197 269062139542250167278183147922200 198 394329731300334435302339526868338 199 577918310067466069422012881129761 200 846980449609716236700196029051963 201 1241310180910050672002535555920299 202 1819228490977516741424548437050062 203 2666208940587232978124744466102023 204 3907519121497283650127280022022324 205 5726747612474800391551828459072384 206 8392956553062033369676572925174409 207 12300475674559317019803852947196731 208 18027223287034117411355681406269117 209 26420179840096150781032254331443524 210 38720655514655467800836107278640257 211 56747878801689585212191788684909372 212 83168058641785735993224043016352898 213 121888714156441203794060150294993153 214 178636592958130789006251938979902527 215 261804651599916524999475981996255423 216 383693365756357728793536132291248578 217 562329958714488517799788071271151103 218 824134610314405042799264053267406528 219 1207827976070762771592800185558655104 220 1770157934785251289392588256829806209 221 2594292545099656332191852310097212735 222 3802120521170419103784652495655867841 223 5572278455955670393177240752485674048 224 8166571001055326725369093062582886785 225 11968691522225745829153745558238754624 226 17540969978181416222330986310724428674 227 25707540979236742947700079373307315457 228 37676232501462488776853824931546070083 229 55217202479643904999184811242270498755 230 80924743458880647946884890615577814214 231 118600975960343136723738715547123884295 232 173818178439987041722923526789394383052 233 254742921898867689669808417404972197264 234 373343897859210826393547132952096081561 235 547162076299197868116470659741490464611 236 801904998198065557786279077146462661877 237 1175248896057276384179826210098558743436 238 1722410972356474252296296869840049208049 239 2524315970554539810082575946986511869924 240 3699564866611816194262402157085070613362 241 5421975838968290446558699026925119821409 242 7946291809522830256641274973911631691335 243 11645856676134646450903677130996702304695 244 17067832515102936897462376157921822126106 245 25014124324625767154103651131833453817439 246 36659981000760413605007328262830156122136 247 53727813515863350502469704420751978248240 248 78741937840489117656573355552585432065681 249 115401918841249531261580683815415588187815 250 169129732357112881764050388236167566436057 251 247871670197601999420623743788752998501736 252 363273589038851530682204427604168586689553 253 532403321395964412446254815840336153125608 254 780274991593566411866878559629089151627346 255 1143548580632417942549082987233257738316897 256 1675951902028382354995337803073593891442507 257 2456226893621948766862216362702683043069851 258 3599775474254366709411299349935940781386750 259 5275727376282749064406637153009534672829255 260 7731954269904697831268853515712217715899108 261 11331729744159064540680152865648158497285856 262 16607457120441813605086790018657693170115113 263 24339411390346511436355643534369910886014219 264 35671141134505575977035796400018069383300077 265 52278598254947389582122586418675762553415188 266 76618009645293901018478229953045673439429409 267 112289150779799476995514026353063742822729484 268 164567749034746866577636612771739505376144674 269 241185758680040767596114842724785178815574081 270 353474909459840244591628869077848921638303567 271 518042658494587111169265481849588427014448239 272 759228417174627878765380324574373605830022322 273 1112703326634468123357009193652222527468325887 274 1630745985129055234526274675501810954482774128 275 2389974402303683113291655000076184560312796448 276 3502677728938151236648664193728407087781122337 277 5133423714067206471174938869230218042263896463 278 7523398116370889584466593869306402602576692913 279 11026075845309040821115258063034809690357815248 280 16159499559376247292290196932265027732621711713 281 23682897675747136876756790801571430335198404624 282 34708973521056177697872048864606240025556219874 283 50868473080432424990162245796871267758177931585 284 74551370756179561866919036598442698093376336211 285 109260344277235739564791085463048938118932556083 286 160128817357668164554953331259920205877110487670 287 234680188113847726421872367858362903970486823879 288 343940532391083465986663453321411842089419379964 289 504069349748751630541616784581332047966529867632 290 738749537862599356963489152439694951937016691513 291 1082690070253682822950152605761106794026436071475 292 1586759420002434453491769390342438841992965939109 293 2325508957865033810455258542782133793929982630620 294 3408199028118716633405411148543240587956418702097 295 4994958448121151086897180538885679429949384641204 296 7320467405986184897352439081667813223879367271826 297 10728666434104901530757850230211053811835785973921 298 15723624882226052617655030769096733241785170615127 299 23044092288212237515007469850764546465664537886951 300 33772758722317139045765320080975600277500323860874 301 49496383604543191663420350850072333519285494475999 302 72540475892755429178427820700836879984950032362952 303 106313234615072568224193140781812480262450356223824 304 155809618219615759887613491631884813781735850699825 305 228350094112371189066041312332721693766685883062775 306 334663328727443757290234453114534174029136239286601 307 490472946947059517177847944746418987810872089986424 308 718823041059430706243889257079140681577557973049201 309 1053486369786874463534123710193674855606694212335800 310 1543959316733933980711971654940093843417566302322226 311 2262782357793364686955860912019234524995124275371425 312 3316268727580239150489984622212909380601818487707227 313 4860228044314173131201956277153003224019384790029451 314 7123010402107537818157817189172237749014509065400878 315 10439279129687776968647801811385147129616327553108103 316 15299507174001950099849758088538150353635712343137556 317 22422517576109487918007575277710388102650221408538432 318 32861796705797264886655377089095535232266548961646537 319 48161303879799214986505135177633685585902261304784091 320 70583821455908702904512710455344073688552482713322525 321 103445618161705967791168087544439608920819031674969060 322 151606922041505182777673222722073294506721292979753153 323 222190743497413885682185933177417368195273775693075676 324 325636361659119853473354020721856977116092807368044738 325 477243283700625036251027243443930271622814100347797889 326 699434027198038921933213176621347639818087876040873567 327 1025070388857158775406567197343204616934180683408918303 328 1502313672557783811657594440787134888556994783756716194 329 2201747699755822733590807617408482528375082659797589759 330 3226818088612981508997374814751687145309263343206508064 331 4729131761170765320654969255538822033866258126963224256 332 6930879460926588054245776872947304562241340786760814017 333 10157697549539569563243151687698991707550604129967322079 334 14886829310710334883898120943237813741416862256930546337 335 21817708771636922938143897816185118303658203043691360352 336 31975406321176492501387049503884110011208807173658682433 337 46862235631886827385285170447121923752625669430589228768 338 68679944403523750323429068263307042056283872474280589122 339 100655350724700242824816117767191152067492679647939271553 340 147517586356587070210101288214313075820118349078528500323 341 216197530760110820533530356477620117876402221552809089443 342 316852881484811063358346474244811269943894901200748360998 343 464370467841398133568447762459124345764013250279276861319 344 680567998601508954101978118936744463640415471832085950764 345 997420880086320017460324593181555733584310373032834311760 346 1461791347927718151028772355640680079348323623312111173081 347 2142359346529227105130750474577424542988739095144197123843 348 3139780226615547122591075067758980276573049468177031435605 349 4601571574543265273619847423399660355921373091489142608684 350 6743930921072492378750597897977084898910112186633339732529 351 9883711147688039501341672965736065175483161654810371168132 352 14485282722231304774961520389135725531404534746299513776818 353 21229213643303797153712118287112810430314646932932853509345 354 31112924790991836655053791252848875605797808587743224677479 355 45598207513223141430015311641984601137202343334042738454295 356 66827421156526938583727429929097411567516990266975591963642 357 97940345947518775238781221181946287173314798854718816641119 358 143538553460741916668796532823930888310517142188761555095416 359 210365974617268855252523962753028299878034132455737147059056 360 308306320564787630491305183934974587051348931310455963700177 361 451844874025529547160101716758905475361866073499217518795591 362 662210848642798402412625679511933775239900205954954665854649 363 970517169207586032903930863446908362291249137265410629554824 364 1422362043233115580064032580205813837653115210764628148350417 365 2084572891875913982476658259717747612893015416719582814205064 366 3055090061083500015380589123164655975184264553984993443759890 367 4477452104316615595444621703370469812837379764749621592110305 368 6562024996192529577921279963088217425730395181469204406315371 369 9617115057276029593301869086252873400914659735454197850075259 370 14094567161592645188746490789623343213752039500203819442185566 371 20656592157785174766667770752711560639482434681673023848500935 372 30273707215061204359969639838964434040397094417127221698576196 373 44368274376653849548716130628587777254149133917331041140761760 374 65024866534439024315383901381299337893631568599004064989262697 375 95298573749500228675353541220263771934028663016131286687838891 376 139666848126154078224069671848851549188177796933462327828600653 377 204691714660593102539453573230150887081809365532466392817863348 378 299990288410093331214807114450414659015838028548597679505702241 379 439657136536247409438876786299266208204015825482060007334302892 380 644348851196840511978330359529417095285825191014526400152166242 381 944339139606933843193137473979831754301663219563124079657868481 382 1383996276143181252632014260279097962505679045045184086992171375 383 2028345127340021764610344619808515057791504236059710487144337615 384 2972684266946955607803482093788346812093167455622834566802206098 385 4356680543090136860435496354067444774598846500668018653794377471 386 6385025670430158625045840973875959832390350736727729140938715088 387 9357709937377114232849323067664306644483518192350563707740921184 388 13714390480467251093284819421731751419082364693018582361535298657 389 20099416150897409718330660395607711251472715429746311502474013743 390 29457126088274523951179983463272017895956233622096875210214934929 391 43171516568741775044464802885003769315038598315115457571750233584 392 63270932719639184762795463280611480566511313744861769074224247329 393 92728058807913708713975446743883498462467547366958644284439182256 394 135899575376655483758440249628887267777506145682074101856189415842 395 199170508096294668521235712909498748344017459426935870930413663169 396 291898566904208377235211159653382246806485006793894515214852845427 397 427798142280863860993651409282269514583991152475968617071042261267 398 626968650377158529514887122191768262928008611902904488001455924438 399 918867217281366906750098281845150509734493618696799003216308769863 400 1346665359562230767743749691127420024318484771172767620287351031132 401 1973634009939389297258636813319188287246493383075672108288806955568 402 2892501227220756204008735095164338796980987001772471111505115725433 403 4239166586782986971752484786291758821299471772945238731792466756563 404 6212800596722376269011121599610947108545965156020910840081273712133 405 9105301823943132473019856694775285905526952157793381951586389437564 406 13344468410726119444772341481067044726826423930738620683378856194129 407 19557269007448495713783463080677991835372389086759531523460129906260 408 28662570831391628186803319775453277740899341244552913475046519343826 409 42007039242117747631575661256520322467725765175291534158425375537953 410 61564308249566243345359124337198314303098154262051065681885505444215 411 90226879080957871532162444112651592043997495506603979156932024788039 412 132233918323075619163738105369171914511723260681895513315357400325994 413 193798226572641862509097229706370228814821414943946578997242905770207 414 284025105653599734041259673819021820858818910450550558154174930558248 415 416259023976675353204997779188193735370542171132446071469532330884240 416 610057250549317215714095008894563964185363586076392650466775236654449 417 894082356202916949755354682713585785044182496526943208620950167212695 418 1310341380179592302960352461901779520414724667659389280090482498096937 419 1920398630728909518674447470796343484600088253735781930557257734751384 420 2814480986931826468429802153509929269644270750262725139178207901964081 421 4124822367111418771390154615411708790058995417922114419268690400061016 422 6045220997840328290064602086208052274659083671657896349825948134812402 423 8859701984772154758494404239717981544303354421920621489004156036776481 424 12984524351883573529884558855129690334362349839842735908272846436837499 425 19029745349723901819949160941337742609021433511500632258098794571649899 426 27889447334496056578443565181055724153324787933421253747102950608426382 427 40873971686379630108328124036185414487687137773263989655375797045263879 428 59903717036103531928277284977523157096708571284764621913474591616913780 429 87793164370599588506720850158578881250033359218185875660577542225340160 430 128667136056979218615048974194764295737720496991449865315953339270604041 431 188570853093082750543326259172287452834429068276214487229427930887517819 432 276364017463682339050047109330866334084462427494400362890005473112857981 433 405031153520661557665096083525630629822182924485850228205958812383462020 434 593602006613744308208422342697918082656611992762064715435386743270979841 435 869966024077426647258469452028784416741074420256465078325392216383837820 436 1274997177598088204923565535554415046563257344742315306531351028767299842 437 1868599184211832513131987878252333129219869337504380021966737772038279681 438 2738565208289259160390457330281117545960943757760845100292129988422117503 439 4013562385887347365314022865835532592524201102503160406823481017189417343 440 5882161570099179878446010744087865721744070440007540428790218789227697026 441 8620726778388439038836468074368983267705014197768385529082348777649814527 442 12634289164275786404150490940204515860229215300271545935905829794839231872 443 18516450734374966282596501684292381581973285740279086364696048584066928896 444 27137177512763405321432969758661364849678299938047471893778397361716743425 445 39771466677039191725583460698865880709907515238319017829684227156555975295 446 58287917411414158008179962383158262291880800978598104194380275740622904193 447 85425094924177563329612932141819627141559100916645576088158673102339647616 448 125196561601216755055196392840685507851466616154964593917842900258895622913 449 183484479012630913063376355223843770143347417133562698112223175999518527104 450 268909573936808476392989287365663397284906518050208274200381849101858174722 451 394106135538025231448185680206348905136373134205172868118224749360753797633 452 577590614550656144511562035430192675279720551338735566230447925360272324739 453 846500188487464620904551322795856072564627069388943840430829774462130499459 454 1240606324025489852352737003002204977701000203594116708549054523822884297094 455 1818196938576145996864299038432397652980720754932852274779502449183156621831 456 2664697127063610617768850361228253725545347824321796115210332223645287121292 457 3905303451089100470121587364230458703246348027915912823759386747468171418384 458 5723500389665246466985886402662856356227068782848765098538889196651328040217 459 8388197516728857084754736763891110081772416607170561213749221420296615161507 460 12293500967817957554876324128121568785018764635086474037508608167764786579893 461 18017001357483204021862210530784425141245833417935239136047497364416114620108 462 26405198874212061106616947294675535223018250025105800349796718784712729781617 463 38698699842030018661493271422797104008037014660192274387305326952477516361508 464 56715701199513222683355481953581529149282848078127513523352824316893630981618 465 83120900073725283789972429248257064372301098103233313873149543101606360763233 466 121819599915755302451465700671054168380338112763425588260454870054083877124743 467 178535301115268525134821182624635697529620960841553101783807694370977508106359 468 261656201188993808924793611872892761901922058944786415656957237472583868869594 469 383475801104749111376259312543946930282260171708212003917412107526667745994335 470 562011102220017636511080495168582627811881132549765105701219801897645254100696 471 823667303409011445435874107041475389713803191494551521358177039370229122970288 472 1207143104513760556812133419585422319996063363202763525275589146896896868964625 473 1769154206733778193323213914754004947807944495752528630976808948794542123065319 474 2592821510142789638759088021795480337521747687247080152334985988164771246035609 475 3799964614656550195571221441380902657517811050449843677610575135061668115000232 476 5569118821390328388894435356134907605325755546202372308587384083856210238065553 477 8161940331533118027653523377930387942847503233449452460922370072020981484101160 478 11961904946189668223224744819311290600365314283899296138532945207082649599101394 479 17531023767579996612119180175446198205691069830101668447120329290938859837166945 480 25692964099113114639772703553376586148538573063551120908042699362959841321268107 481 37654869045302782862997448372687876748903887347450417046575644570042490920369499 482 55185892812882779475116628548134074954594957177552085493695973860981350757536446 483 80878856911995894114889332101510661103133530241103206401738673223941192078804551 484 118533725957298676977886780474198537852037417588553623448314317793983682999174052 485 173719618770181456453003409022332612806632374766105708942010291654965033756710496 486 254598475682177350567892741123843273909765905007208915343748964878906225835515049 487 373132201639476027545779521598041811761803322595762538792063282672889908834689099 488 546851820409657483998782930620374424568435697361868247734073574327854942591399597 489 801450296091834834566675671744217698478201602369077163077822539206761168426914644 490 1174582497731310862112455193342259510240004924964839701869885821879651077261603745 491 1721434318140968346111238123962633934808440622326707949603959396207506019853003340 492 2522884614232803180677913795706851633286642224695785112681781935414267188279917986 493 3697467111964114042790368989049111143526647149660624814551667757293918265541521729 494 5418901430105082388901607113011745078335087771987332764155627153501424285394525071 495 7941786044337885569579520908718596711621729996683117876837409088915691473674443055 496 11639253156301999612369889897767707855148377146343742691389076846209609739215964786 497 17058154586407082001271497010779452933483464918331075455544703999711034024610489855 498 24999940630744967570851017919498049645105194915014193332382113088626725498284932912 499 36639193787046967183220907817265757500253572061357936023771189934836335237500897696 500 53697348373454049184492404828045210433737036979689011479315893934547369262111387553 501 78697289004199016755343422747543260078842231894703204811698007023174094760396320463 502 115336482791245983938564330564809017579095803956061140835469196958010429997897218161 503 169033831164700033123056735392854228012832840935750152314785090892557799260008605712 504 247731120168899049878400158140397488091675072830453357126483097915731894020404926177 505 363067602960145033816964488705206505670770876786514497961952294873742324018302144336 506 532101434124845066940021224098060733683603717722264650276737385766300123278310750050 507 779832554293744116818421382238458221775278790552718007403220483682032017298715676225 508 1142900157253889150635385870943664727446049667339232505365172778555774341317017820563 509 1675001591378734217575407095041725461129653385061497155641910164322074464595328570611 510 2454834145672478334393828477280183682904932175614215163045130648004106481894044246838 511 3597734302926367485029214348223848410350981842953447668410303426559880823211062067399 512 5272735894305101702604621443265573871480635228014944824052213590881955287806390638012 513 7727570039977580036998449920545757554385567403629159987097344238886061769700434884848 514 11325304342903947522027664268769605964736549246582607655507647665445942592911496952249 515 16598040237209049224632285712035179836217184474597552479559861256327897880717887590259 516 24325610277186629261630735632580937390602751878226712466657205495213959650418322475109 517 35650914620090576783658399901350543355339301124809320122164853160659902243329819427356 518 52248954857299626008290685613385723191556485599406872601724714416987800124047707017617 519 76574565134486255269921421245966660582159237477633585068381919912201759774466029492724 520 112225479754576832053579821147317203937498538602442905190546773072861662017795848920082 521 164474434611876458061870506760702927129055024201849777792271487489849462141843555937697 522 241048999746362713331791928006669587711214261679483362860653407402051221916309585430423 523 353274479500939545385371749153986791648712800281926268051200180474912883934105434350503 524 517748914112816003447242255914689718777767824483776045843471667964762346075948990288202 525 758797913859178716779034183921359306488982086163259408704125075366813567992258575718623 526 1112072393360118262164405933075346098137694886445185676755325255841726451926364010069128 527 1629821307472934265611648188990035816915462710928961722598796923806488798002313000357328 528 2388619221332112982390682372911395123404444797092221131302921999173302365994571576075953 529 3500691614692231244555088305986741221542139683537406808058247255015028817920935586145079 530 5130512922165165510166736494976777038457602394466368530657044178821517615923248586502409 531 7519132143497278492557418867888172161862047191558589661959966177994819981917820162578360 532 11019823758189509737112507173874913383404186875095996470018213433009848799838755748723441 533 16150336680354675247279243668851690421861789269562365000675257611831366415762004335225848 534 23669468823851953739836662536739862583723836461120954662635223789826186397679824497804210 535 34689292582041463476949169710614775967128023336216951132653437222836035197518580246527649 536 50839629262396138724228413379466466388989812605779316133328694834667401613280584581753499 537 74509098086248092464065075916206328972713649066900270795963918624493588010960409079557707 538 109198390668289555941014245626821104939841672403117221928617355847329623208478989326085358 539 160038019930685694665242659006287571328831485008896538061946050681997024821759573907838855 540 234547118016933787129307734922493900301545134075796808857909969306490612832719982987396564 541 343745508685223343070321980549315005241386806478914030786527325153820236041198972313481920 542 503783528615909037735564639555602576570218291487810568848473375835817260862958546221320777 543 738330646632842824864872374478096476871763425563607377706383345142307873695678529208717339 544 1082076155318066167935194355027411482113150232042521408492910670296128109736877501522199261 545 1585859683933975205670758994583014058683368523530331977341384046131945370599836047743520036 546 2324190330566818030535631369061110535555131949093939355047767391274253244295514576952237377 547 3406266485884884198470825724088522017668282181136460763540678061570381354032392078474436636 548 4992126169818859404141584718671536076351650704666792740882062107702326724632228126217956674 549 7316316500385677434677216087732646611906782653760732095929829498976579968927742703170194049 550 10722582986270561633148041811821168629575064834897192859470507560546961322960134781644630687 551 15714709156089421037289626530492704705926715539563985600352569668249288047592362907862587359 552 23031025656475098471966842618225351317833498193324717696282399167225868016520105611032781410 553 33753608642745660105114884430046519947408563028221910555752906727772829339480240392677412095 554 49468317798835081142404510960539224653335278567785896156105476396022117387072603300539999456 555 72499343455310179614371353578764575971168776761110613852387875563247985403592708911572780864 556 106252952098055839719486238008811095918577339789332524408140782291020814743072949304250192961 557 155721269896890920861890748969350320571912618357118420564246258687042932130145552604790192415 558 228220613352201100476262102548114896543081395118229034416634134250290917533738261516362973281 559 334473565450256940195748340556925992461658734907561558824774916541311732276811210820613166240 560 490194835347147861057639089526276313033571353264679979389021175228354664406956763425403358657 561 718415448699348961533901192074391209576652748382909013805655309478645581940695024941766331936 562 1052889014149605901729649532631317202038311483290470572630430226019957314217506235762379498178 563 1543083849496753762787288622157593515071882836555150552019451401248311978624462999187782856833 564 2261499298196102724321189814231984724648535584938059565825106710726957560565158024129549188771 565 3314388312345708626050839346863301926686847068228530138455536936746914874782664259891928686947 566 4857472161842462388838127969020895441758729904783680690474988337995226853407127259079711543782 567 7118971460038565113159317783252880166407265489721740256300095048722184413972285283209260732551 568 10433359772384273739210157130116182093094112557950270394755631985469099288754949543101189419500 569 15290831934226736128048285099137077534852842462733951085230620323464326142162076802180900963280 570 22409803394265301241207602882389957701260107952455691341530715372186510556134362085390161695833 571 32843163166649574980417760012506139794354220510405961736286347357655609844889311628491351115331 572 48133995100876311108466045111643217329207062973139912821516967681119935987051388430672252078613 573 70543798495141612349673647994033175030467170925595604163047683053306446543185750516062413774444 574 103386961661791187330091408006539314824821391436001565899334030410962056388075062144553764889777 575 151520956762667498438557453118182532154028454409141478720850998092081992375126450575226016968388 576 222064755257809110788231101112215707184495625334737082883898681145388438918312201091288430742834 577 325451716919600298118322509118755022009317016770738648783232711556350495306387263235842195632609 578 476972673682267796556879962236937554163345471179880127504083709648432487681513713811068212600999 579 699037428940076907345111063349153261347841096514617210387982390793820926599825914902356643343831 580 1024489145859677205463433572467908283357158113285355859171215102350171421906213178138198838976442 581 1501461819541945002020313534704845837520503584465235986675298811998603909587726891949267051577439 582 2200499248482021909365424598053999098868344680979853197063281202792424836187552806851623694921272 583 3224988394341699114828858170521907382225502794265209056234496305142596258093765984989822533897712 584 4726450213883644116849171705226753219746006378730445042909795117141200167681492876939089585475153 585 6926949462365666026214596303280752318614351059710298239973076319933625003869045683790713280396423 586 10151937856707365141043454473802659700839853853975507296207572625076221261962811668780535814294137 587 14878388070591009257892626179029412920585860232705952339117367742217421429644304545719625399769288 588 21805337532956675284107222482310165239200211292416250579090444062151046433513350229510338680165713 589 31957275389664040425150676956112824940040065146391757875298016687227267695476161898290874494459848 590 46835663460255049683043303135142237860625925379097710214415384429444689125120466444010499894229138 591 68641000993211724967150525617452403099826136671513960793505828491595735558633816673520838574394849 592 100598276382875765392301202573565228039866201817905718668803845178823003254109978571811713068854699 593 147433939843130815075344505708707465900492127197003428883219229608267692379230445015822212963083835 594 216074940836342540042495031326159869000318263868517389676725058099863427937864261689343051537478686 595 316673217219218305434796233899725097040184465686423108345528903278686431191974240261154764606333383 596 464107157062349120510140739608432562940676592883426537228748132886954123571204685276976977569417220 597 680182097898691660552635770934592431940994856751943926905473190986817551509068946966320029106895904 598 996855315117909965987432004834317528981179322438367035251002094265503982701043187227474793713229289 599 1460962472180259086497572744442750091921855915321793572479750227152458106272247872504451771282646507 600 2141144570078950747050208515377342523862850772073737499385223418139275657781316819470771800389542413 601 3137999885196860713037640520211660052844030094512104534636225512404779640482360006698246594102771700 602 4598962357377119799535213264654410144765886009833898107115975739557237746754607879202698365385418209 603 6740106927456070546585421780031752668628736781907635606501199157696513404535924698673470165774960620 604 9878106812652931259623062300243412721472766876419740141137424670101293045018284705371716759877732322 605 14477069170030051059158275564897822866238652886253638248253400409658530791772892584574415125263150529 606 21217176097486121605743697344929575534867389668161273854754599567355044196308817283247885291038111151 607 31095282910139052865366759645172988256340156544581013995892024237456337241327101988619602050915843471 608 45572352080169103924525035210070811122578809430834652244145424647114868033099994573194017176178994002 609 66789528177655225530268732555000386657446199098995926098900024214469912229408811856441902467217105151 610 97884811087794278395635492200173374913786355643576940094792048451926249470735913845061504518132948624 611 143457163167963382320160527410244186036365165074411592338937473099041117503835908418255521694311942624 612 210246691345618607850429259965244572693811364173407518437837497313511029733244720274697424161529047777 613 308131502433412886246064752165417947607597719816984458532629545765437279203980634119758928679661996399 614 451588665601376268566225279575662133643962884891396050871567018864478396707816542538014450373973939025 615 661835356946994876416654539540906706337774249064803569309404516177989426441061262812711874535502986800 616 969966859380407762662719291706324653945371968881788027842034061943426705645041896932470803215164983201 617 1421555524981784031228944571281986787589334853773184078713601080807905102352858439470485253589138922224 618 2083390881928778907645599110822893493927109102837987648023005596985894528793919702283197128124641909026 619 3053357741309186670308318402529218147872481071719775675865039658929321234438961599215667931339806892225 620 4474913266290970701537262973811204935461815925492959754578640739737226336791820038686153184928945814451 621 6558304148219749609182862084634098429388925028330947402601646336723120865585739740969350313053587723475 622 9611661889528936279491180487163316577261406100050723078466685995652442100024701340185018244393394615702 623 14086575155819906981028443460974521512723222025543682833045326735389668436816521378871171429322340430151 624 20644879304039656590211305545608619942112147053874630235646973072112789302402261119840521742375928153628 625 30256541193568592869702486032771936519373553153925353314113659067765231402426962460025539986769322769328 626 44343116349388499850730929493746458032096775179469036147158985803154899839243483838896711416091663199481 627 64987995653428156440942235039355077974208922233343666382805958875267689141645744958737233158467591353107 628 95244536846996749310644721072127014493582475387269019696919617943032920544072707418762773145236914122437 629 139587653196385249161375650565873472525679250566738055844078603746187820383316191257659484561328577321916 630 204575648849813405602317885605228550499888172800081722226884562621455509524961936216396717719796168675025 631 299820185696810154912962606677355564993470648187350741923804180564488430069034643635159490865033082797460 632 439407838893195404074338257243229037519149898754088797767882784310676250452350834892818975426361660119378 633 643983487743008809676656142848457588019038071554170519994767346932131759977312771109215693146157828794401 634 943803673439818964589618749525813153012508719741521261918571527496620190046347414744375184011190911591863 635 1383211512333014368663957006769042190531658618495610059686454311807296440498698249637194159437552571711239 636 2027195000076023178340613149617499778550696690049780579681221658739428200476011020746409852583710400505642 637 2970998673515842142930231899143312931563205409791301841599793186236048390522358435490785036594901312097503 638 4354210185848856511594188905912355122094864028286911901286247498043344831021056685127979196032453883808744 639 6381405185924879689934802055529854900645560718336692480967469156782773031497067705874389048616164284314384 640 9352403859440721832865033954673167832208766128127994322567262343018821422019426141365174085211065596411889 641 13706614045289578344459222860585522954303630156414906223853509841062166253040482826493153281243519480220631 642 20088019231214458034394024916115377854949190874751598704820978997844939284537550532367542329859683764535017 643 29440423090655179867259058870788545687157957002879593027388241340863760706556976673732716415070749360946904 644 43147037135944758211718281731374068641461587159294499251241751181925926959597459500225869696314268841167537 645 63235056367159216246112306647489446496410778034046097956062730179770866244135010032593412026173952605702552 646 92675479457814396113371365518277992183568735036925690983450971520634626950691986706326128441244701966649458 647 135822516593759154325089647249652060825030322196220190234692722702560553910289446206551998137558970807816993 648 199057572960918370571201953897141507321441100230266288190755452882331420154424456239145410163732923413519547 649 291733052418732766684573319415419499505009835267191979174206424402966047105116442945471538604977625380169003 650 427555569012491921009662966665071560330040157463412169408899147105526601015405889152023536742536596187985998 651 626613141973410291580864920562213067651481257693678457599654599987858021169830345391168946906269519601505543 652 918346194392143058265438239977632567156491092960870436773861024390824068274946788336640485511247144981674548 653 1345901763404634979275101206642704127486531250424282606182760171496350669290352677488664022253783741169660544 654 1972514905378045270855966127204917195138012508117961063782414771484208690460183022879832969160053260771166089 655 2890861099770188329121404367182549762294503601078831500556275795875032758735129811216473454671300405752840635 656 4236762863174823308396505573825253889781034851503114106739035967371383428025482488705137476925084146922501181 657 6209277768552868579252471701030171084919047359621075170521450738855592118485665511584970446085137407693667268 658 9100138868323056908373876068212720847213550960699906671077726534730624877220795322801443900756437813446507905 659 13336901731497880216770381642037974736994585812203020777816762502102008305246277811506581377681521960369009084 660 19546179500050748796022853343068145821913633171824095948338213240957600423731943323091551823766659368062676354 661 28646318368373805704396729411280866669127184132524002619415939775688225300952738645892995724523097181509184257 662 41983220099871685921167111053318841406121769944727023397232702277790233606199016457399577102204619141878193343 663 61529399599922434717189964396386987228035403116551119345570915518747834029930959780491128925971278509940869695 664 90175717968296240421586693807667853897162587249075121964986855294436059330883698426384124650494375691450053954 665 132158938068167926342753804860986695303284357193802145362219557572226292937082714883783701752698994833328247295 666 193688337668090361059943769257373682531319760310353264707790473090974126967013674664274830678670273343269116992 667 283864055636386601481530463065041536428482347559428386672777328385410186297897373090658955329164649034719170944 668 416022993704554527824284267926028231731766704753230532034996885957636479234980087974442657081863643868047418241 669 609711331372644888884228037183401914263086465063583796742787359048610606201993762638717487760533917211316535231 670 893575387009031490365758500248443450691568812623012183415564687434020792499891135729376443089698566246035706177 671 1309598380713586018190042768174471682423335517376242715450561573391657271734871223703819100171562210114083124416 672 1919309712086230907074270805357873596686421982439826512193348932440267877936864986342536587932096127325399659649 673 2812885099095262397440029305606317047377990795062838695608913619874288670436756122071913031021794693571435365824 674 4122483479808848415630072073780788729801326312439081411059475193265945942171627345775732131193356903685518490242 675 6041793191895079322704342879138662326487748294878907923252824125706213820108492332118268719125453031010918149889 676 8854678290990341720144372184744979373865739089941746618861737745580502490545248454190181750147247724582353515715 677 12977161770799190135774444258525768103667065402380828029921212938846448432716875799965913881340604628267872005955 678 19018954962694269458478787137664430430154813697259735953174037064552662252825368132084182600466057659278790155846 679 27873633253684611178623159322409409804020552787201482572035774810133164743370616586274364350613305383861143671559 680 40850795024483801314397603580935177907687618189582310601956987748979613176087492386240278231953910012129015677516 681 59869749987178070772876390718599608337842431886842046555131024813532275428912860518324460832419967671407805833360 682 87743383240862681951499550041009018141862984674043529127166799623665440172283477104598825183033273055268949504921 683 128594178265346483265897153621944196049550602863625839729123787372645053348370969490839103414987183067397965182435 684 188463928252524554038773544340543804387393034750467886284254812186177328777283830009163564247407150738805771015797 685 276207311493387235990273094381552822529256019424511415411421611809842768949567307113762389430440423794074720520716 686 404801489758733719256170248003497018578806622288137255140545399182487822297938276604601492845427606861472685703153 687 593265418011258273294943792344040822966199657038605141424800211368665151075222106613765057092834757600278456718948 688 869472729504645509285216886725593645495455676463116556836221823178507920024789413727527446523275181394353177239666 689 1274274219263379228541387134729090664074262298751253811976767222360995742322727690332128939368702788255825862942817 690 1867539637274637501836330927073131487040461955789858953401567433729660893397949796945893996461537545856104319661767 691 2737012366779283011121547813798725132535917632252975510237789256908168813422739210673421442984812727250457496901431 692 4011286586042662239662934948527815796610179931004229322214556479269164555745466901005550382353515515506283359844250 693 5878826223317299741499265875600947283650641886794088275616123912998825449143416697951444378815053061362387679506015 694 8615838590096582752620813689399672416186559519047063785853913169906994262566155908624865821799865788612845176407448 695 12627125176139244992283748637927488212796739450051293108068469649176158818311622809630416204153381304119128536251696 696 18505951399456544733783014513528435496447381336845381383684593562174984267455039507581860582968434365481516215757713 697 27121789989553127486403828202928107912633940855892445169538506732081978530021195416206726404768300154094361392165159 698 39748915165692372478687576840855596125430680305943738277606976381258137348332818225837142608921681458213489928416857 699 58254866565148917212470591354384031621878061642789119661291569943433121615787857733419003191890115823695006144174568 700 85376656554702044698874419557312139534512002498681564830830076675515100145809053149625729596658415977789367536339729 701 125125571720394417177561996398167735659942682804625303108437053056773237494141871375462872205580097436002857464756584 702 183380438285543334390032587752551767281820744447414422769728623000206359109929729108881875397470213259697863608931154 703 268757094840245379088907007309863906816332746946095987600558699675721459255738782258507604994128629237487231145270881 704 393882666560639796266469003708031642476275429750721290708995752732494696749880653633970477199708726673490088610027467 705 577263104846183130656501591460583409758096174198135713478724375732701055859810382742852352597178939933187952218958619 706 846020199686428509745408598770447316574428921144231701079283075408422515115549165001359957591307569170675183364229502 707 1239902866247068306011877602478478959050704350894952991788278828140917211865429818635330434791016295844165271974256967 708 1817165971093251436668379193939062368808800525093088705267003203873618267725240201378182787388195235777353224193215588 709 2663186170779679946413787792709509685383229446237320406346286279282040782840789366379542744979502804948028407557445088 710 3903089037026748252425665395187988644433933797132273398134565107422957994706219185014873179770519100792193679531702057 711 5720255008119999689094044589127051013242734322225362103401568311296576262431459386393055967158714336569546903724917643 712 8383441178899679635507832381836560698625963768462682509747854590578617045272248752772598712138217141517575311282362733 713 12286530215926427887933497777024549343059897565594955907882419698001575039978467937787471891908736242309768990814064788 714 18006785224046427577027542366151600356302631887820318011283988009298151302409927324180527859067450578879315894538982433 715 26390226402946107212535374747988161054928595656283000521031842599876768347682176076953126571205667720396891205821345164 716 38676756618872535100468872525012710397988493221877956428914262297878343387660644014740598463114403962706660196635409954 717 56683541842918962677496414891164310754291125109698274440198250307176494690070571338921126322181854541585976091174392385 718 83073768245865069890031789639152471809219720765981274961230092907053263037752747415874252893387522261982867296995737551 719 121750524864737604990500662164165182207208213987859231390144355204931606425413391430614851356501926224689527493631147503 720 178434066707656567667997077055329492961499339097557505830342605512108101115483962769535977678683780766275503584805539890 721 261507834953521637558028866694481964770719059863538780791572698419161364153236710185410230572071303028258370881801277439 722 383258359818259242548529528858647146977927273851398012181717053624092970578650101616025081928573229252947898375432424944 723 561692426525915810216526605913976639939426612948955518012059659136201071694134064385561059607257010019223401960237964832 724 823200261479437447774555472608458604710145672812494298803632357555362435847370774570971290179328313047481772842039242273 725 1206458621297696690323085001467105751688072946663892310985349411179455406426020876186996372107901542300429671217471667215 726 1768151047823612500539611607381082391627499559612847828997409070315656478120154940572557431715158552319653073177709632049 727 2591351309303049948314167079989540996337645232425342127801041427871018913967525715143528721894486865367134846019748874320 728 3797809930600746638637252081456646748025718179089234438786390839050474320393546591330525094002388407667564517237220541537 729 5565960978424359139176863688837729139653217738702082267783799909366130798513701531903082525717546959987217590414930173584 730 8157312287727409087491030768827270135990862971127424395584841337237149712481227247046611247612033825354352436434679047906 731 11955122218328155726128282850283916884016581150216658834371232176287624032874773838377136341614422233021916953671899589441 732 17521083196752514865305146539121646023669798888918741102155032085653754831388475370280218867331969193009134544086829763027 733 25678395484479923952796177307948916159660661860046165497739873422890904543869702617326830114944003018363486980521508810931 734 37633517702808079678924460158232833043677243010262824332111105599178528576744476455703966456558425251385403934193408400374 735 55154600899560594544229606697354479067347041899181565434266137684832283408132951825984185323890394444394538478280238163399 736 80832996384040518497025784005303395227007703759227730932006011107723187952002654443311015438834397462758025458801746974332 737 118466514086848598175950244163536228270684946769490555264117116706901716528747130899014981895392822714143429392995155374704 738 173621114986409192720179850860890707338031988668672120698383254391733999936880082724999167219283217158537967871275393538105 739 254454111370449711217205634866194102565039692427899851630389265499457187888882737168310182658117614621295993330077140512435 740 372920625457298309393155879029730330835724639197390406894506382206358904417629868067325164553510437335439422723072295887141 741 546541740443707502113335729890621038173756627866062527592889636598092904354509950792324331772793654493977390594347689425244 742 800995851814157213330541364756815140738796320293962379223278902097550092243392687960634514430911269115273383924424829937681 743 1173916477271455522723697243786545471574520959491352786117785284303908996661022556027959678984421706450712806647497125824820 744 1720458217715163024837032973677166509748277587357415313710674920902001901015532506820284010757215360944690197241844815250066 745 2521454069529320238167574338433981650487073907651377692933953822999551993258925194780918525188126630059963581166269645187745 746 3695370546800775760891271582220527122061594867142730479051739107303460989919947750808878204172548336510676387813766771012567 747 5415828764515938785728304555897693631809872454500145792762414028205462890935480257629162214929763697455366585055611586262631 748 7937282834045259023895878894331675282296946362151523485696367851205014884194405452410080740117890327515330166221881231450378 749 11632653380846034784787150476552202404358541229294253964748106958508475874114353203218958944290438664026006554035648002462943 750 17048482145361973570515455032449896036168413683794399757510520986713938765049833460848121159220202361481373139091259588725576 751 24985764979407232594411333926781571318465360045945923243206888837918953649244238913258201899338092688996703305313140820175952 752 36618418360253267379198484403333773722823901275240177207954995796427429523358592116477160843628531353022709859348788822638897 753 53666900505615240949713939435783669758992314959034576965465516783141368288408425577325282002848733714504082998440048411364471 754 78652665485022473544125273362565241077457675004980500208672405621060321937652664490583483902186826403500786303753189231540425 755 115271083845275740923323757765899014800281576280220677416627401417487751461011256607060644745815357756523496163101978054179320 756 168937984350890981873037697201682684559273891239255254382092918200629119749419682184385926748664091471027579161542026465543793 757 247590649835913455417162970564247925636731566244235754590765323821689441687072346674969410650850917874528365465295215697084216 758 362861733681189196340486728330146940437013142524456432007392725239177193148083603282030055396666275631051861628397193751263538 759 531799718032080178213524425531829624996287033763711686389485643439806312897503285466415982145330367102079440789939220216807329 760 779390367867993633630687396096077550633018600007947440980250967261495754584575632141385392796181284976607806255234435913891547 761 1142252101549182829971174124426224491070031742532403872987643692500672947732659235423415448192847560607659667883631629665155083 762 1674051819581263008184698549958054116066318776296115559377129335940479260630162520889831430338177927709739108673570849881962414 763 2453442187449256641815385946054131666699337376304063000357380303201975015214738153031216823134359212686346914928805285795853959 764 3595694288998439471786560070480356157769369118836466873345023995702647962947397388454632271327206773294006582812436915461009044 765 5269746108579702479971258620438410273835687895132582432722153331643127223577559909344463701665384701003745691486007765342971456 766 7723188296028959121786644566492541940535025271436645433079533634845102238792298062375680524799743913690092606414813051138825417 767 11318882585027398593573204636972898098304394390273112306424557630547750201739695450830312796126950686984099189227249966599834459 768 16588628693607101073544463257411308372140082285405694739146710962190877425317255360174776497792335387987844880713257731942805917 769 24311816989636060195331107823903850312675107556842340172226244597035979664109553422550457022592079301677937487128070783081631332 770 35630699574663458788904312460876748410979501947115452478650802227583729865849248873380769818719029988662036676355320749681465793 771 52219328268270559862448775718288056783119584232521147217797513189774607291166504233555546316511365376649881557068578481624271708 772 76531145257906620057779883542191907095794691789363487390023757786810586955276057656106003339103444678327819044196649264705903042 773 112161844832570078846684196003068655506774193736478939868674560014394316821125306529486773157822474666989855720551970014387368833 774 164381173100840638709132971721356712289893777969000087086472073204168924112291810763042319474333840043639737277620548496011640543 775 240912318358747258766912855263548619385688469758363574476495830990979511067567868419148322813437284721967556321817197760717543583 776 353074163191317337613597051266617274892462663494842514345170391005373827888693174948635095971259759388957412042369167775104912418 777 517455336292157976322730022987973987182356441463842601431642464209542752000984985711677415445593599432597149319989716271116552959 778 758367654650905235089642878251522606568044911222206175908138295200522263068552854130825738259030884154564705641806914031834096544 779 1111441817842222572703239929518139881460507574717048690253308686205896090957246029079460834230290643543522117684176081806939008960 780 1628897154134380549025969952506113868642864016180891291684951150415438842958231014791138249675884242976119267004165798078055561921 781 2387264808785285784115612830757636475210908927403097467593089445615961106026783868921963987934915127130683972645972712109889658463 782 3498706626627508356818852760275776356671416502120146157846398131821857196984029898001424822165205770674206090330148793916828667425 783 5127603780761888905844822712781890225314280518301037449531349282237296039942260912792563071841090013650325357334314591994884229344 784 7514868589547174689960435543539526700525189445704134917124438727853257145969044781714527059776005140781009329980287304104773887809 785 11013575216174683046779288303815303057196605947824281074970836859675114342953074679715951881941210911455215420310436098021602555232 786 16141178996936571952624111016597193282510886466125318524502186141912410382895335592508514953782300925105540777644750690016486784578 787 23656047586483746642584546560136719983036075911829453441626624869765667528864380374223042013558306065886550107625037994121260672385 788 34669622802658429689363834863952023040232681859653734516597461729440781871817455053938993895499516977341765527935474092142863227619 789 50810801799595001641987945880549216322743568325779053041099647871353192254712790646447508849281817902447306305580224782159350012195 790 74466849386078748284572492440685936305779644237608506482726272741118859783577171020670550862840123968333856413205262776280610684582 791 109136472188737177973936327304637959346012326097262240999323734470559641655394626074609544758339640945675621941140736868423473912199 792 159947273988332179615924273185187175668755894423041294040423382341912833910107416721057053607621458848122928246720961650582823924396 793 234414123374410927900496765625873111974535538660649800523149655083031693693684587741727604470461582816456784659926224426863434608976 794 343550595563148105874433092930511071320547864757912041522473389553591335349079213816337149228801223762132406601066961295286908521177 795 503497869551480285490357366115698246989303759180953335562896771895504169259186630537394202836422682610255334847787922945869732445571 796 737911992925891213390854131741571358963839297841603136086046426978535862952871218279121807306884265426712119507714147372733167054549 797 1081462588489039319265287224672082430284387162599515177608519816532127198301950432095458956535685489188844526108781108668020075575724 798 1584960458040519604755644590787780677273690921780468513171416588427631367561137062632853159372108171799099860956569031613889808021297 799 2322872450966410818146498722529352036237530219622071649257463015406167230514008280911974966678992437225811980464283178986622975075844 800 3404335039455450137411785947201434466521917382221586826865982831938294428815958713007433923214677926414656506573064287654643050651570 801 4989295497495969742167430537989215143795608304002055340037399420365925796377095775640287082586786098213756367529633319268532858672865 802 7312167948462380560313929260518567180033138523624126989294862435772093026891104056552262049265778535439568347993916498255155833748711 803 10716502987917830697725715207720001646555055905845713816160845267710387455707062769559695972480456461854224854566980785909798884400279 804 15705798485413800439893145745709216790350664209847769156198244688076313252084158545199983055067242560067981222096614105178331743073146 805 23017966433876181000207075006227783970383802733471896145493107123848406278975262601752245104333021095507549570090530603433487576821855 806 33734469421794011697932790213947785616938858639317609961653952391558793734682325371311941076813477557361774424657511389343286461222136 807 49440267907207812137825935959657002407289522849165379117852197079635106986766483916511924131880720117429755646754125494521618204295280 808 72458234341083993138033010965884786377673325582637275263345304203483513265741746518264169236213741212937305216844656097955105781117137 809 106192703762878004835965801179832571994612184221954885224999256595042307000424071889576110313027218770299079641502167487298392242339271 810 155632971670085816973791737139489574401901707071120264342851453674677413987190555806088034444907938887728835288256292981820010446634553 811 228091206011169810111824748105374360779575032653757539606196757878160927252932302324352203681121680100666140505100949079775116227751688 812 334283909774047814947790549285206932774187216875712424831196014473203234253356374213928313994148898870965220146603116567073508470090961 813 489916881444133631921582286424696507176088923946832689174047468147880648240546930020016348439056837758694055434859409548893518916725512 814 718008087455303442033407034530070867955663956600590228780244226026041575493479232344368552120178517859360195939960358628668635144477202 815 1052291997229351256981197583815277800729851173476302653611440240499244809746835606558296866114327416730325416086563475195742143614568161 816 1542208878673484888902779870239974307905940097423135342785487708647125457987382536578313214553384254489019471521422884744635662531293675 817 2260216966128788330936186904770045175861604054023725571565731934673167033480861768922681766673562772348379667461383243373304297675770875 818 3312508963358139587917384488585322976591455227500028225177172175172411843227697375480978632787890189078705083547946718569046441290339038 819 4854717842031624476820164358825297284497395324923163567962659883819537301215079912059291847341274443567724555069369603313682103821632711 820 7114934808160412807756351263595342460358999378946889139528391818492704334695941680981973614014837215916104222530752846686986401497403588 821 10427443771518552395673735752180665436950454606446917364705563993665116177923639056462952246802727404994809306078699565256032842787742624 822 15282161613550176872493900111005962721447849931370080932668223877484653479138718968522244094144001848562533861148069168569714946609375337 823 22397096421710589680250251374601305181806849310316970072196615695977357813834660649504217708158839064478638083678822015256701348106778923 824 32824540193229142075923987126781970618757303916763887436902179689642473991758299705967169954961566469473447389757521580512734190894521549 825 48106701806779318948417887237787933340205153848133968369570403567127127470897018674489414049105568318035981250905590749082449137503896884 826 70503798228489908628668138612389238522012003158450938441767019263104485284731679323993631757264407382514619334584412764339150485610675809 827 103328338421719050704592125739171209140769307075214825878669198952746959276489979029960801712225973851988066724341934344851884676505197356 828 151435040228498369653010012976959142480974460923348794248239602519874086747386997704450215761331542170024047975247525093934333814009094242 829 221938838456988278281678151589348381002986464081799732690006621782978572032118677028443847518595949552538667309831937858273484299619770049 830 325267176878707328986270277328519590143755771157014558568675820735725531308608656058404649230821923404526734034173872203125368976124967407 831 476702217107205698639280290305478732624730232080363352816915423255599618055995653762854864992153465574550782009421397297059702790134061647 832 698641055564193976920958441894827113627716696162163085506922045038578190088114330791298712510749415127089449319253335155333187089753831698 833 1023908232442901305907228719223346703771472467319177644075597865774303721396722986849703361741571338531616183353427207358458556065878799103 834 1500610449550107004546509009528825436396202699399540996892513289029903339452718640612558226733724804106166965362848604655518258856012860752 835 2199251505114300981467467451423652550023919395561704082399435334068481529540832971403856939244474219233256414682101939810851445945766692448 836 3223159737557202287374696170646999253795391862880881726475033199842785250937555958253560300986045557764872598035529147169310002011645491553 837 4723770187107309291921205180175824690191594562280422723367546488872688590390274598866118527719770361871039563398377751824828260867658352303 838 6923021692221610273388672631599477240215513957842126805766981822941170119931107570269975466964244581104295978080479691635679706813425044753 839 10146181429778812560763368802246476494010905820723008532242015022783955370868663528523535767950290138869168576116008838804989708825070536304 840 14869951616886121852684573982422301184202500383003431255609561511656643961258938127389654295670060500740208139514386590629817969692728888609 841 21792973309107732126073246614021778424418014340845558061376543334597814081190045697659629762634305081844504117594866282265497676506153933360 842 31939154738886544686836615416268254918428920161568566593618558357381769452058709226183165530584595220713672693710875121070487385331224469666 843 46809106355772666539521189398690556102631420544571997849228119869038413413317647353572819826254655721453880833225261711700305355023953358273 844 68602079664880398665594436012712334527049434885417555910604663203636227494507693051232449588888960803298384950820127993965803031530107291635 845 100541234403766943352431051428980589445478355046986122504223221561017996946566402277415615119473556024012057644531003115036290416861331761299 846 147350340759539609891952240827671145548109775591558120353451341430056410359884049630988434945728211745465938477756264826736595771885285119574 847 215952420424420008557546676840383480075159210476975676264056004633692637854391742682220884534617172548764323428576392820702398803415392411207 848 316493654828186951909977728269364069520637565523961798768279226194710634800958144959636499654090728572776381073107395935738689220276724172508 849 463843995587726561801929969097035215068747341115519919121730567624767045160842194590624934599818940318242319550863660762475284992162009292080 850 679796416012146570359476645937418695143906551592495595385786572258459683015233937272845819134436112867006642979440053583177683795577401703289 851 996290070840333522269454374206782764664544117116457394154065798453170317816192082232482318788526841439783024052547449518916373015854125875795 852 1460134066428060084071384343303817979733291458231977313275796366077937362977034276823107253388345781758025343603411110281391658008016135167877 853 2139930482440206654430860989241236674877198009824472908661582938336397045992268214095953072522781894625031986582851163864569341803593536871164 854 3136220553280540176700315363448019439541742126940930302815648736789567363808460296328435391311308736064815010635398613383485714819447662746961 855 4596354619708600260771699706751837419275033585172907616091445102867504726785494573151542644699654517822840354238809723664877372827463797914836 856 6736285102148806915202560695993074094152231594997380524753028041203901772777762787247495717222436412447872340821660887529446714631057334786002 857 9872505655429347091902876059441093533693973721938310827568676777993469136586223083575931108533745148512687351457059500912932429450504997532961 858 14468860275137947352674575766192930952969007307111218443660121880860973863371717656727473753233399666335527705695869224577809802277968795447799 859 21205145377286754267877136462186005047121238902108598968413149922064875636149480443974969470455836078783400046517530112107256516909026130233799 860 31077651032716101359780012521627098580815212624046909795981826700058344772735703527550900578989581227296087397974589613020188946359531127766762 861 45546511307854048712454588287820029533784219931158128239641948580919318636107421184278374332222980893631615103670458837597998748637499923214559 862 66751656685140802980331724750006034580905458833266727208055098502984194272256901628253343802678816972415015150187988949705255265546526053448360 863 97829307717856904340111737271633133161720671457313637004036925203042539044992605155804244381668398199711102548162578562725444211906057181215120 864 143375819025710953052566325559453162695504891388471765243678873783961857681100026340082618713891379093342717651833037400323442960543557104429681 865 210127475710851756032898050309459197276410350221738492451733972286946051953356927968335962516570196065757732802021026350028698226090083157878039 866 307956783428708660373009787581092330438131021679052129455770897489988590998349533124140206898238594265468835350183604912754142437996140339093161 867 451332602454419613425576113140545493133635913067523894699449771273950448679449559464222825612129973358811553002016642313077585398539697443522840 868 661460078165271369458474163450004690410046263289262387151183743560896500632806487432558788128700169424569285804037668663106283624629780601400881 869 969416861593980029831483951031097020848177284968314516606954641050885091631156020556698995026938763690038121154221273575860426062625920940494040 870 1420749464048399643257060064171642513981813198035838411306404412324835540310605580020921820639068737048849674156237915888938011461165618384016882 871 2082209542213671012715534227621647204391859461325100798457588155885732040943412067453480608767768906473418959960275584552044295085795398985417761 872 3051626403807651042547018178652744225240036746293415315064542796936617132574568088010179603794707670163457081114496858127904721148421319925911803 873 4472375867856050685804078242824386739221849944329253726370947209261452672885173668031101424433776407212306755270734774016842732609586938309928683 874 6554585410069721698519612470446033943613709405654354524828535365147184713828585735484582033201545313685725715231010358568887027695382337295346446 875 9606211813877372741066630649098778168853746151947769839893078162083801846403153823494761636996252983849182796345507216696791748843803657221258247 876 14078587681733423426870708891923164908075596096277023566264025371345254519288327491525863061430029391061489551616241990713634481453390595531186932 877 20633173091803145125390321362369198851689305501931378091092560736492439233116913227010445094631574704747215266847252349282521509148772932826533376 878 30239384905680517866456952011467977020543051653879147930985638898576241079520067050505206731627827688596398063192759565979313257992576590047791625 879 44317972587413941293327660903391141928618647750156171497249664269921495598808394542031069793057857079657887614809001556692947739445967185578978555 880 64951145679217086418717982265760340780307953252087549588342225006413934831925307769041514887689431784405102881656253905975469248594740118405511933 881 95190530584897604285174934277228317800851004905966697519327863904990175911445374819546721619317259473001500944849013471954782506587316708453303556 882 139508503172311545578502595180619459729469652656122869016577528174911671510253769361577791412375116552659388559658015028647730246033283894032282113 883 204459648851528631997220577446379800509777605908210418604919753181325606342179077130619306300064548337064491441314268934623199494628024012437794044 884 299650179436426236282395511723608118310628610814177116124247617086315782253624451950166027919381807810065992386163282406577982001215340720891097602 885 439158682608737781860898106904227578040098263470299985140825145261227453763878221311743819331756924362725380945821297435225712247248624614923379713 886 643618331460266413858118684350607378549875869378510403745744898442553060106057298442363125631821472699789872387135566369848911741876648627361173759 887 943268510896692650140514196074215496860504480192687519869992515528868842359681750392529153551203280509855864773298848776426893743091989348252271359 888 1382427193505430432001412302978443074900602743662987505010817660790096296123559971704272972882960204872581245719120146211652605990340613963175651074 889 2026045524965696845859530987329050453450478613041497908756562559232649356229617270146636098514781677572371118106255712581501517732217262590536824831 890 2969314035862389496000045183403265950310983093234185428626555074761518198589299020539165252065984958082226982879554561357928411475309251938789096192 891 4351741229367819928001457486381709025211585836897172933637372735551614494712858992243438224948945162954808228598674707569581017465649865901964747264 892 6377786754333516773860988473710759478662064449938670842393935294784263850942476262390074323463726840527179346704930420151082535197867128492501572097 893 9347100790195906269861033657114025428973047543172856271020490369545782049531775282929239575529711798609406329584484981509010946673176380431290668287 894 13698842019563726197862491143495734454184633380070029204657863105097396544244634275172677800478656961564214558183159689078591964138826246333255415553 895 20076628773897242971723479617206493932846697830008700047051798399881660395187110537562752123942383802091393904888090109229674499336693374825756987648 896 29423729564093149241584513274320519361819745373181556318072288769427442444718885820491991699472095600700800234472575090738685446009869755257047655937 897 43122571583656875439447004417816253816004378753251585522730151874524838988963520095664669499950752562265014792655734779817277410148696001590303071488 898 63199200357554118411170484035022747748851076583260285569781950274406499384150630633227421623893136364356408697543824889046951909485389376416060059138 899 92622929921647267652754997309343267110670821956441841887854239043833941828869516453719413323365231965057208932016399979785637355495259131673107715073 900 135745501505304143092202001727159520926675200709693427410584390918358780817833036549384082823315984527322223724672134759602914765643955133263410786563 901 198944701862858261503372485762182268675526277292953712980366341192765280201983667182611504447209120891678632422215959648649866675129344509679470845699 902 291567631784505529156127483071525535786197099249395554868220580236599222030853183636330917770574352856735841354232359628435504030624603641352578560774 903 427313133289809672248329484798685056712872299959088982278804971154958002848686220185715000593890337384058065078904494388038418796268558774615989347335 904 626257835152667933751701970560867325388398577252042695259171312347723283050669887368326505041099458275736697501120454036688285471397903284295460193036 905 917825466937173462907829453632392861174595676501438250127391892584322505081523071004657422811673811132472538855352813665123789502022506925648038753808 906 1345138600226983135156158938431077917887467976460527232406196863739280507930209291190372423405564148516530603934257308053162208298291065700264028101145 907 1971396435379651068907860908991945243275866553712569927665368176087003790980879178558698928446663606792267301435377762089850493769688968984559488294179 908 2889221902316824531815690362624338104450462230214008177792760068671326296062402249563356351258337417924739840290730575754974283271711475910207527047989 909 4234360502543807666971849301055416022337930206674535410198956932410606803992611540753728774663901566441270444224987883808136491570002541610471555149132 910 6205756937923458735879710210047361265613796760387105337864325108497610594973490719312427703110565173233537745660365645897986985339691510595031043443313 911 9094978840240283267695400572671699370064258990601113515657085177168936891035892968875784054368902591158277585951096221652961268611402986505238570491300 912 13329339342784090934667249873727115392402189197275648925856042109579543695028504509629512829032804157599548030176084105461097760181405528115710125640434 913 19535096280707549670546960083774476658015985957662754263720367218077154290001995228941940532143369330833085775836449751359084745521097038710741169083745 914 28630075120947832938242360656446176028080244948263867779377452395246091181037888197817724586512271921991363361787545973012046014132500025215979739575047 915 41959414463731923872909610530173291420482434145539516705233494504825634876066392707447237415545076079590911391963630078473143774313905553331689865215479 916 61494510744439473543456570613947768078498420103202270968953861722902789166068387936389177947688445410423997167800079829832228519835002592042431034299226 917 90124585865387306481698931270393944106578665051466138748331314118148880347106276134206902534200717332415360529587625802844274533967502617258410773874271 918 132084000329119230354608541800567235527061099197005655453564808622974515223172668841654139949745793412006271921551255881317418308281408170590100639089752 919 193578511073558703898065112414515003605559519300207926422518670345877304389241056778043317897434238822430269089351335711149646828116410762632531673388976 920 283703096938946010379764043684908947712138184351674065170849984464026184736347332912250220431634956154845629618938961513993921362083913379890942447263249 921 415787097268065240734372585485476183239199283548679720624414793087000699959520001753904360381380749566851901540490217395311339670365321550481043086352999 922 609365608341623944632437697899991186844758802848887647046933463432878004348761058531947678278814988389282170629841553106460986498481732313113574759741977 923 893068705280569955012201741584900134556896987200561712217783447896904189085108391444197898710449944544127800248780514620454907860565645693004517207005224 924 1308855802548635195746574327070376317796096270749241432842198240983904889044628393198102259091830694110979701789270732015766247530930967243485560293358225 925 1918221410890259140379012024970367504640855073598129079889131704416782893393389451730049937370645682500261872419112285122227234029412699556599135053100200 926 2811290116170829095391213766555267639197752060798690792106915152313687082478497843174247836081095627044389672667892799742682141889978345249603652260105426 927 4120145918719464291137788093625643956993848331547932224949113393297591971523126236372350095172926321155369374457163531758448389420909312493089212553463649 928 6038367329609723431516800118596011461634703405146061304838245097714374864916515688102400032543572003655631246876275816880675623450322012049688347606563851 929 8849657445780552526908013885151279100832455465944752096945160250028061947395013531276647868624667630700020919544168616623357765340300357299291999866669275 930 12969803364500016818045801978776923057826303797492684321894273643325653918918139767648997963797593951855390294001332148381806154761209669792381212420132926 931 19008170694109740249562602097372934519461007202638745626732518741040028783834655455751397996341165955511021540877607965262481778211531681842069560026696775 932 27857828139890292776470615982524213620293462668583497723677678991068090731229668987028045864965833586211042460421776581885839543551832039141361559893366052 933 40827631504390309594516417961301136678119766466076182045571952634393744650147808754677043828763427538066432754423108730267645698313041708933742772313498976 934 59835802198500049844079020058674071197580773668714927672304471375433773433982464210428441825104593493577454295300716695530127476524573390775812332340195753 935 87693630338390342620549636041198284817874236337298425395982150366501864165212133197456487690070427079788496755722493277415967020076405429917173892233561803 936 128521261842780652215066054002499421495994002803374607441554103000895608815359941952133531518833854617854929510145602007683612718389447138850916664547060781 937 188357064041280702059145074061173492693574776472089535113858574376329382249342406162561973343938448111432383805446318703213740194914020529626728996887256532 938 276050694379671044679694710102371777511449012809387960509840724742831246414554539360018461034008875191220880561168811980629707214990425959543902889120818337 939 404571956222451696894760764104871199007443015612762567951394827743726855229914481312151992552842729809075810071314413988313319933379873098394819553667879116 940 592929020263732398953905838166044691701017792084852103065253402120056237479256887474713965896781177920508193876760732691527060128293893628021548550555135650 941 868979714643403443633600548268416469212466804894240063575094126862887483893811426834732426930790053111729074437929544672156767343284319587565451439675953985 942 1273551670865855140528361312373287668219909820507002631526488954606614339123725908146884419483632782920804884509243958660470087276664192685960270993343833103 943 1866480691129587539482267150539332359920927612591854734591742356726670576602982795621598385380413960841313078386004691351997147404958086313981819543898968751 944 2735460405772990983115867698807748829133394417486094798166836483589558060496794222456330812311204013953042152823934236024153914748242405901547270983574922738 945 4009012076638846123644229011181036497353304237993097429693325438196172399620520130603215231794836796873847037333178194684624002024906598587507541976918755839 946 5875492767768433663126496161720368857274231850584952164285067794922842976223502926224813617175250757715160115719182886036621149429864684901489361520817724592 947 8610953173541424646242363860528117686407626268071046962451904278512401036720297148681144429486454771668202268543117122060775064178107090803036632504392647328 948 12619965250180270769886592871709154183760930506064144392145229716708573436340817279284359661281291568542049305876295316745399066203013689390544174481311403169 949 18495458017948704433013089033429523041035162356649096556430297511631416412564320205509173278456542326257209421595478202782020215632878374292033536002129127759 950 27106411191490129079255452893957640727442788624720143518882201790143817449284617354190317707942997097925411690138595324842795279810985465095070168506521775089 951 39726376441670399849142045765666794911203719130784287911027431506852390885625434633474677369224288666467460996014890641588194346013999154485614342987833178256 952 58221834459619104282155134799096317952238881487433384467457729018483807298189754838983850647680830992724670417610368844370214561646877528777647878989962306017 953 85328245651109233361410587693053958679681670112153527986339930808627624747474372193174168355623828090650082107748964169213009841457862993872718047496484081104 954 125054622092779633210552633458720753590885389242937815897367362315480015633099806826648845724848116757117543103763854810801204187471862148358332390484317259362 955 183276456552398737492707768257817071543124270730371200364825091333963822931289561665632696372528947749842213521374223655171418749118739677135980269474279565377 956 268604702203507970854118355950871030222805940842524728351165022142591447678763933858806864728152775840492295629123187824384428590576602671008698316970763646483 957 393659324296287604064670989409591783813691330085462544248532384458071463311863740685455710453000892597609838732887042635185632778048464819367030707455080905843 958 576935780848686341557378757667408855356815600815833744613357475792035286243153302351088406825529840347452052254261266290357051527167204496503010976929360471222 959 845540483052194312411497113618279885579621541658358472964522497934626733921917236209895271553682616187944347883384454114741480117743807167511709293900124117703 960 1239199807348481916476168103027871669393312871743821017213054882392698197233780976895350982006683508785554186616271496749927112895792271986878740001355205023548 961 1816135588197168258033546860695280524750128472559654761826412358184733483476934279246439388832213349133006238870532763040284164422959476483381750978284565494768 962 2661676071249362570445043974313560410329750014218013234790934856119360217398851515456334660385895965320950586753917217155025644540703283650893460272184689612473 963 3900875878597844486921212077341432079723062885961834252003989738512058414632632492351685642392579474106504773370188713904952757436495555637772200273539894636019 964 5717011466795012744954758938036712604473191358521489013830402096696791898109566771598125031224792823239511012240721476945236921859455032121153951251824460130789 965 8378687538044375315399802912350273014802941372739502248621336952816152115508418287054459691610688788560461598994638694100262566400158315772047411524009149743260 966 12279563416642219802321014989691705094526004258701336500625326691328210530141050779406145334003268262666966372364827408005215323836653871409819611797549044379281 967 17996574883437232547275773927728417698999195617222825514455728788025002428250617551004270365228061085906477384605548884950452245696108903530973563049373504510068 968 26375262421481607862675576840078690713802136989962327763077065740841154543759035838058730056838749874466938983600187579050714812096267219303020974573382654253330 969 38654825838123827664996591829770395808328141248663664263702392432169365073900086617464875390842018137133905355965014987055930135932921090712840586370931698632609 970 56651400721561060212272365757498813507327336865886489778158121220194367502150704168469145756070079223040382740570563872006382381629029994243814149420305203142679 971 83026663143042668074947942597577504221129473855848817541235186961035522045909740006527875812908829097507321724170751451057097193725297213546835123993687857396007 972 121681488981166495739944534427347900029457615104512481804937579393204887119809826623992751203750847234641227080135766438113027329658218304259675710364619556028618 973 178332889702727555952216900184846713536784951970398971583095700613399254621960530792461896959820926457681609820706330310119409711287248298503489859784924759171295 974 261359552845770224027164842782424217757914425826247789124330887574434776667870270798989772772729755555188931544877081761176506905012545512050324983778612616567304 975 383041041826936719767109377209772117787372040930760270929268466967639663787680097422982523976480602789830158625012848199289534234670763816310000694143232172595920 976 561373931529664275719326277394618831324156992901159242512364167581038918409640628215444420936301529247511768445719178509408943945958012114813490553928156931767217 977 822733484375434499746491120177043049082071418727407031636695055155473695077510899014434193709031284802700699990596260270585450850970557626863815537706769548334519 978 1205774526202371219513600497386815166869443459658167302565963522123113358865190996437416717685511887592530858615609108469874985085641321443173816231850001720930441 979 1767148457732035495232926774781433998193600452559326545078327689704152277274831624652861138621813416840042627061328286979283929031599333557987306785778158652697656 980 2589881942107469994979417894958477047275671871286733576715022744859625972352342523667295332330844701642743327051924547249869379882569891184851122323484928201032177 981 3795656468309841214493018392345292214145115330944900879280986266982739331217533520104712050016356589235274185667533655719744364968211212628024938555334929921962616 982 5562804926041876709725945167126726212338715783504227424359313956686891608492365144757573188638170006075316812728861942699028293999810546186012245341113088574660274 983 8152686868149346704705363062085203259614387654790961001074336701546517580844707668424868520969014707718060139780786489948897673882380437370863367664598016775692449 984 11948343336459187919198381454430495473759502985735861880355322968529256912062241188529580570985371296953334325448320145668642038850591649998888306219932946697655067 985 17511148262501064628924326621557221686098218769240089304714636925216148520554606333287153759623541303028651138177182088367670332850402196184900551561046035272315339 986 25663835130650411333629689683642424945712606424031050305788973626762666101399314001712022280592556010746711277957968578316568006732782633555763919225644052048007790 987 37612178467109599252828071138072920419472109409766912186144296595291923013461555190241602851577927307700045603406288723985210045583374283554652225445576998745662855 988 55123326729610663881752397759630142105570328179007001490858933520508071534016161523528756611201468610728696741583470812352880378433776479739552777006623034017978196 989 80787161860261075215382087443272567051282934603038051796647907147270737635415475525240778891794024621475408019541439390669448385166559113295316696232267086065985984 990 118399340327370674468210158581345487470755044012804963982792203742562660648877030715482381743371951929175453622947728114654658430749933396849968921677844084811648841 991 173522667056981338349962556340975629576325372191811965473651137263070732182893192239011138354573420539904150364531198927007538809183709876589521698684467118829627035 992 254309828917242413565344643784248196627608306794850017270299044410341469818308667764251917246367445161379558384072638317676987194350268989884838394916734204895613021 993 372709169244613088033554802365593684098363350807654981253091248152904130467185698479734298989739397090555012007020366432331645625100202386734807316594578289707261860 994 546231836301594426383517358706569313674688722999466946726742385415974862650078890718745437344312817630459162371551565359339184434283912263324329015279045408536888897 995 800541665218836839948862002490817510302297029794316963997041429826316332468387558482997354590680262791838720755624203677016171628634181253209167410195779613432501916 996 1173250834463449927982416804856411194400660380601971945250132677979220462935573256962731653580419659882393732762644570109347817253734383639943974726790357903139763778 997 1719482670765044354365934163562980508075349103601438891976875063395195325585652147681477090924732477512852895134196135468687001688018295903268303742069403311676652673 998 2520024335983881194314796166053798018377646133395755855973916493221511658054039706164474445515412740304691615889820339145703173316652477156477471152265182925109154591 999 3693275170447331122297212970910209212778306513997727801224049171200732120989612963127206099095832400187085348652464909255050990570386860796421445879055540828248918367 1000 5412757841212375476663147134473189720853655617599166693200924234595927446575265110808683190020564877699938243786661044723737992258405156699689749621124944139925571042