0 1 1 4 2 7 3 12 4 19 5 28 6 51 7 76 8 115 9 204 10 307 11 460 12 819 13 1228 14 1843 15 3276 16 4915 17 7372 18 13107 19 19660 20 29491 21 52428 22 78643 23 117964 24 209715 25 314572 26 471859 27 838860 28 1258291 29 1887436 30 3355443 31 5033164 32 7549747 33 13421772 34 20132659 35 30198988 36 53687091 37 80530636 38 120795955 39 214748364 40 322122547 41 483183820 42 858993459 43 1288490188 44 1932735283 45 3435973836 46 5153960755 47 7730941132 48 13743895347 49 20615843020 50 30923764531 51 54975581388 52 82463372083 53 123695058124 54 219902325555 55 329853488332 56 494780232499 57 879609302220 58 1319413953331 59 1979120929996 60 3518437208883 61 5277655813324 62 7916483719987 63 14073748835532 64 21110623253299 65 31665934879948 66 56294995342131 67 84442493013196 68 126663739519795 69 225179981368524 70 337769972052787 71 506654958079180 72 900719925474099 73 1351079888211148 74 2026619832316723 75 3602879701896396 76 5404319552844595 77 8106479329266892 78 14411518807585587 79 21617278211378380 80 32425917317067571 81 57646075230342348 82 86469112845513523 83 129703669268270284 84 230584300921369395 85 345876451382054092 86 518814677073081139 87 922337203685477580 88 1383505805528216371 89 2075258708292324556 90 3689348814741910323 91 5534023222112865484 92 8301034833169298227 93 14757395258967641292 94 22136092888451461939 95 33204139332677192908 96 59029581035870565171 97 88544371553805847756 98 132816557330708771635 99 236118324143482260684 100 354177486215223391027 101 531266229322835086540 102 944473296573929042739 103 1416709944860893564108 104 2125064917291340346163 105 3777893186295716170956 106 5666839779443574256435 107 8500259669165361384652 108 15111572745182864683827 109 22667359117774297025740 110 34001038676661445538611 111 60446290980731458735308 112 90669436471097188102963 113 136004154706645782154444 114 241785163922925834941235 115 362677745884388752411852 116 544016618826583128617779 117 967140655691703339764940 118 1450710983537555009647411 119 2176066475306332514471116 120 3868562622766813359059763 121 5802843934150220038589644 122 8704265901225330057884467 123 15474250491067253436239052 124 23211375736600880154358579 125 34817063604901320231537868 126 61897001964269013744956211 127 92845502946403520617434316 128 139268254419605280926151475 129 247588007857076054979824844 130 371382011785614082469737267 131 557073017678421123704605900 132 990352031428304219919299379 133 1485528047142456329878949068 134 2228292070713684494818423603 135 3961408125713216879677197516 136 5942112188569825319515796275 137 8913168282854737979273694412 138 15845632502852867518708790067 139 23768448754279301278063185100 140 35652673131418951917094777651 141 63382530011411470074835160268 142 95073795017117205112252740403 143 142610692525675807668379110604 144 253530120045645880299340641075 145 380295180068468820449010961612 146 570442770102703230673516442419 147 1014120480182583521197362564300 148 1521180720273875281796043846451 149 2281771080410812922694065769676 150 4056481920730334084789450257203 151 6084722881095501127184175385804 152 9127084321643251690776263078707 153 16225927682921336339157801028812 154 24338891524382004508736701543219 155 36508337286573006763105052314828 156 64903710731685345356631204115251 157 97355566097528018034946806172876 158 146033349146292027052420209259315 159 259614842926741381426524816461004 160 389422264390112072139787224691507 161 584133396585168108209680837037260 162 1038459371706965525706099265844019 163 1557689057560448288559148898766028 164 2336533586340672432838723348149043 165 4153837486827862102824397063376076 166 6230756230241793154236595595064115 167 9346134345362689731354893392596172 168 16615349947311448411297588253504307 169 24923024920967172616946382380256460 170 37384537381450758925419573570384691 171 66461399789245793645190353014017228 172 99692099683868690467785529521025843 173 149538149525803035701678294281538764 174 265845599156983174580761412056068915 175 398768398735474761871142118084103372 176 598152598103212142806713177126155059 177 1063382396627932698323045648224275660 178 1595073594941899047484568472336413491 179 2392610392412848571226852708504620236 180 4253529586511730793292182592897102643 181 6380294379767596189938273889345653964 182 9570441569651394284907410834018480947 183 17014118346046923173168730371588410572 184 25521177519070384759753095557382615859 185 38281766278605577139629643336073923788 186 68056473384187692692674921486353642291 187 102084710076281539039012382229530463436 188 153127065114422308558518573344295695155 189 272225893536750770770699685945414569164 190 408338840305126156156049528918121853747 191 612508260457689234234074293377182780620 192 1088903574147003083082798743781658276659 193 1633355361220504624624198115672487414988 194 2450033041830756936936297173508731122483 195 4355614296588012332331194975126633106636 196 6533421444882018498496792462689949659955 197 9800132167323027747745188694034924489932 198 17422457186352049329324779900506532426547 199 26133685779528073993987169850759798639820 200 39200528669292110990980754776139697959731 201 69689828745408197317299119602026129706188 202 104534743118112295975948679403039194559283 203 156802114677168443963923019104558791838924 204 278759314981632789269196478408104518824755 205 418138972472449183903794717612156778237132 206 627208458708673775855692076418235167355699 207 1115037259926531157076785913632418075299020 208 1672555889889796735615178870448627112948531 209 2508833834834695103422768305672940669422796 210 4460149039706124628307143654529672301196083 211 6690223559559186942460715481794508451794124 212 10035335339338780413691073222691762677691187 213 17840596158824498513228574618118689204784332 214 26760894238236747769842861927178033807176499 215 40141341357355121654764292890767050710764748 216 71362384635297994052914298472474756819137331 217 107043576952946991079371447708712135228705996 218 160565365429420486619057171563068202843058995 219 285449538541191976211657193889899027276549324 220 428174307811787964317485790834848540914823987 221 642261461717681946476228686252272811372235980 222 1141798154164767904846628775559596109106197299 223 1712697231247151857269943163339394163659295948 224 2569045846870727785904914745009091245488943923 225 4567192616659071619386515102238384436424789196 226 6850788924988607429079772653357576654637183795 227 10276183387482911143619658980036364981955775692 228 18268770466636286477546060408953537745699156787 229 27403155699954429716319090613430306618548735180 230 41104733549931644574478635920145459927823102771 231 73075081866545145910184241635814150982796627148 232 109612622799817718865276362453721226474194940723 233 164418934199726578297914543680581839711292411084 234 292300327466180583640736966543256603931186508595 235 438450491199270875461105449814884905896779762892 236 657675736798906313191658174722327358845169644339 237 1169201309864722334562947866173026415724746034380 238 1753801964797083501844421799259539623587119051571 239 2630702947195625252766632698889309435380678577356 240 4676805239458889338251791464692105662898984137523 241 7015207859188334007377687197038158494348476206284 242 10522811788782501011066530795557237741522714309427 243 18707220957835557353007165858768422651595936550092 244 28060831436753336029510748788152633977393904825139 245 42091247155130004044266123182228950966090857237708 246 74828883831342229412028663435073690606383746200371 247 112243325747013344118042995152610535909575619300556 248 168364988620520016177064492728915803864363428950835 249 299315535325368917648114653740294762425534984801484 250 448973302988053376472171980610442143638302477202227 251 673459954482080064708257970915663215457453715803340 252 1197262141301475670592458614961179049702139939205939 253 1795893211952213505888687922441768574553209908808908 254 2693839817928320258833031883662652861829814863213363 255 4789048565205902682369834459844716198808559756823756 256 7183572847808854023554751689767074298212839635235635 257 10775359271713281035332127534650611447319259452853452 258 19156194260823610729479337839378864795234239027295027 259 28734291391235416094219006759068297192851358540942540 260 43101437086853124141328510138602445789277037811413811 261 76624777043294442917917351357515459180936956109180108 262 114937165564941664376876027036273188771405434163770163 263 172405748347412496565314040554409783157108151245655244 264 306499108173177771671669405430061836723747824436720435 265 459748662259766657507504108145092755085621736655080652 266 689622993389649986261256162217639132628432604982620979 267 1225996432692711086686677621720247346894991297746881740 268 1838994649039066630030016432580371020342486946620322611 269 2758491973558599945045024648870556530513730419930483916 270 4903985730770844346746710486880989387579965190987526963 271 7355978596156266520120065730321484081369947786481290444 272 11033967894234399780180098595482226122054921679721935667 273 19615942923083377386986841947523957550319860763950107852 274 29423914384625066080480262921285936325479791145925161779 275 44135871576937599120720394381928904488219686718887742668 276 78463771692333509547947367790095830201279443055800431411 277 117695657538500264321921051685143745301919164583700647116 278 176543486307750396482881577527715617952878746875550970675 279 313855086769334038191789471160383320805117772223201725644 280 470782630154001057287684206740574981207676658334802588467 281 706173945231001585931526310110862471811514987502203882700 282 1255420347077336152767157884641533283220471088892806902579 283 1883130520616004229150736826962299924830706633339210353868 284 2824695780924006343726105240443449887246059950008815530803 285 5021681388309344611068631538566133132881884355571227610316 286 7532522082464016916602947307849199699322826533356841415475 287 11298783123696025374904420961773799548984239800035262123212 288 20086725553237378444274526154264532531527537422284910441267 289 30130088329856067666411789231396798797291306133427365661900 290 45195132494784101499617683847095198195936959200141048492851 291 80346902212949513777098104617058130126110149689139641765068 292 120520353319424270665647156925587195189165224533709462647603 293 180780529979136405998470735388380792783747836800564193971404 294 321387608851798055108392418468232520504440598756558567060275 295 482081413277697082662588627702348780756660898134837850590412 296 723122119916545623993882941553523171134991347202256775885619 297 1285550435407192220433569673872930082017762395026234268241100 298 1928325653110788330650354510809395123026643592539351402361651 299 2892488479666182495975531766214092684539965388809027103542476 300 5142201741628768881734278695491720328071049580104937072964403 301 7713302612443153322601418043237580492106574370157405609446604 302 11569953918664729983902127064856370738159861555236108414169907 303 20568806966515075526937114781966881312284198320419748291857612 304 30853210449772613290405672172950321968426297480629622437786419 305 46279815674658919935608508259425482952639446220944433656679628 306 82275227866060302107748459127867525249136793281678993167430451 307 123412841799090453161622688691801287873705189922518489751145676 308 185119262698635679742434033037701931810557784883777734626718515 309 329100911464241208430993836511470100996547173126715972669721804 310 493651367196361812646490754767205151494820759690073959004582707 311 740477050794542718969736132150807727242231139535110938506874060 312 1316403645856964833723975346045880403986188692506863890678887219 313 1974605468785447250585963019068820605979283038760295836018330828 314 2961908203178170875878944528603230908968924558140443754027496243 315 5265614583427859334895901384183521615944754770027455562715548876 316 7898421875141789002343852076275282423917132155041183344073323315 317 11847632812712683503515778114412923635875698232561775016109984972 318 21062458333711437339583605536734086463779019080109822250862195507 319 31593687500567156009375408305101129695668528620164733376293293260 320 47390531250850734014063112457651694543502792930247100064439939891 321 84249833334845749358334422146936345855116076320439289003448782028 322 126374750002268624037501633220404518782674114480658933505173173043 323 189562125003402936056252449830606778174011171720988400257759759564 324 336999333339382997433337688587745383420464305281757156013795128115 325 505499000009074496150006532881618075130696457922635734020692692172 326 758248500013611744225009799322427112696044686883953601031039038259 327 1347997333357531989733350754350981533681857221127028624055180512460 328 2021996000036297984600026131526472300522785831690542936082770768691 329 3032994000054446976900039197289708450784178747535814404124156153036 330 5391989333430127958933403017403926134727428884508114496220722049843 331 8087984000145191938400104526105889202091143326762171744331083074764 332 12131976000217787907600156789158833803136714990143257616496624612147 333 21567957333720511835733612069615704538909715538032457984882888199372 334 32351936000580767753600418104423556808364573307048686977324332299059 335 48527904000871151630400627156635335212546859960573030465986498448588 336 86271829334882047342934448278462818155638862152129831939531552797491 337 129407744002323071014401672417694227233458293228194747909297329196236 338 194111616003484606521602508626541340850187439842292121863945993794355 339 345087317339528189371737793113851272622555448608519327758126211189964 340 517630976009292284057606689670776908933833172912778991637189316784947 341 776446464013938426086410034506165363400749759369168487455783975177420 342 1380349269358112757486951172455405090490221794434077311032504844759859 343 2070523904037169136230426758683107635735332691651115966548757267139788 344 3105785856055753704345640138024661453602999037476673949823135900709683 345 5521397077432451029947804689821620361960887177736309244130019379039436 346 8282095616148676544921707034732430542941330766604463866195029068559155 347 12423143424223014817382560552098645814411996149906695799292543602838732 348 22085588309729804119791218759286481447843548710945236976520077516157747 349 33128382464594706179686828138929722171765323066417855464780116274236620 350 49692573696892059269530242208394583257647984599626783197170174411354931 351 88342353238919216479164875037145925791374194843780947906080310064630988 352 132513529858378824718747312555718888687061292265671421859120465096946483 353 198770294787568237078120968833578333030591938398507132788680697645419724 354 353369412955676865916659500148583703165496779375123791624321240258523955 355 530054119433515298874989250222875554748245169062685687436481860387785932 356 795081179150272948312483875334313332122367753594028531154722790581678899 357 1413477651822707463666638000594334812661987117500495166497284961034095820 358 2120216477734061195499957000891502218992980676250742749745927441551143731 359 3180324716601091793249935501337253328489471014376114124618891162326715596 360 5653910607290829854666552002377339250647948470001980665989139844136383283 361 8480865910936244781999828003566008875971922705002970998983709766204574924 362 12721298866404367172999742005349013313957884057504456498475564649306862387 363 22615642429163319418666208009509357002591793880007922663956559376545533132 364 33923463643744979127999312014264035503887690820011883995934839064818299699 365 50885195465617468691998968021396053255831536230017825993902258597227449548 366 90462569716653277674664832038037428010367175520031690655826237506182132531 367 135693854574979916511997248057056142015550763280047535983739356259273198796 368 203540781862469874767995872085584213023326144920071303975609034388909798195 369 361850278866613110698659328152149712041468702080126762623304950024728530124 370 542775418299919666047988992228224568062203053120190143934957425037092795187 371 814163127449879499071983488342336852093304579680285215902436137555639192780 372 1447401115466452442794637312608598848165874808320507050493219800098914120499 373 2171101673199678664191955968912898272248812212480760575739829700148371180748 374 3256652509799517996287933953369347408373218318721140863609744550222556771123 375 5789604461865809771178549250434395392663499233282028201972879200395656481996 376 8684406692798714656767823875651593088995248849923042302959318800593484722995 377 13026610039198071985151735813477389633492873274884563454438978200890227084492 378 23158417847463239084714197001737581570653996933128112807891516801582625927987 379 34737626771194858627071295502606372355980995399692169211837275202373938891980 380 52106440156792287940606943253909558533971493099538253817755912803560908337971 381 92633671389852956338856788006950326282615987732512451231566067206330503711948 382 138950507084779434508285182010425489423923981598768676847349100809495755567923 383 208425760627169151762427773015638234135885972398153015271023651214243633351884 384 370534685559411825355427152027801305130463950930049804926264268825322014847795 385 555802028339117738033140728041701957695695926395074707389396403237983022271692 386 833703042508676607049711092062552936543543889592612061084094604856974533407539 387 1482138742237647301421708608111205220521855803720199219705057075301288059391180 388 2223208113356470952132562912166807830782783705580298829557585612951932089086771 389 3334812170034706428198844368250211746174175558370448244336378419427898133630156 390 5928554968950589205686834432444820882087423214880796878820228301205152237564723 391 8892832453425883808530251648667231323131134822321195318230342451807728356347084 392 13339248680138825712795377473000846984696702233481792977345513677711592534520627 393 23714219875802356822747337729779283528349692859523187515280913204820608950258892 394 35571329813703535234121006594668925292524539289284781272921369807230913425388339 395 53356994720555302851181509892003387938786808933927171909382054710846370138082508 396 94856879503209427290989350919117134113398771438092750061123652819282435801035571 397 142285319254814140936484026378675701170098157157139125091685479228923653701553356 398 213427978882221211404726039568013551755147235735708687637528218843385480552330035 399 379427518012837709163957403676468536453595085752371000244494611277129743204142284 400 569141277019256563745936105514702804680392628628556500366741916915694614806213427 401 853711915528884845618904158272054207020588942942834750550112875373541922209320140 402 1517710072051350836655829614705874145814380343009484000977978445108518972816569139 403 2276565108077026254983744422058811218721570514514226001466967667662778459224853708 404 3414847662115539382475616633088216828082355771771339002200451501494167688837280563 405 6070840288205403346623318458823496583257521372037936003911913780434075891266276556 406 9106260432308105019934977688235244874886282058056904005867870670651113836899414835 407 13659390648462157529902466532352867312329423087085356008801806005976670755349122252 408 24283361152821613386493273835293986333030085488151744015647655121736303565065106227 409 36425041729232420079739910752940979499545128232227616023471482682604455347597659340 410 54637562593848630119609866129411469249317692348341424035207224023906683021396489011 411 97133444611286453545973095341175945332120341952606976062590620486945214260260424908 412 145700166916929680318959643011763917998180512928910464093885930730417821390390637363 413 218550250375394520478439464517645876997270769393365696140828896095626732085585956044 414 388533778445145814183892381364703781328481367810427904250362481947780857041041699635 415 582800667667718721275838572047055671992722051715641856375543722921671285561562549452 416 874201001501578081913757858070583507989083077573462784563315584382506928342343824179 417 1554135113780583256735569525458815125313925471241711617001449927791123428164166798540 418 2331202670670874885103354288188222687970888206862567425502174891686685142246250197811 419 3496804006006312327655031432282334031956332310293851138253262337530027713369375296716 420 6216540455122333026942278101835260501255701884966846468005799711164493712656667194163 421 9324810682683499540413417152752890751883552827450269702008699566746740568985000791244 422 13987216024025249310620125729129336127825329241175404553013049350120110853477501186867 423 24866161820489332107769112407341042005022807539867385872023198844657974850626668776652 424 37299242730733998161653668611011563007534211309801078808034798266986962275940003164979 425 55948864096100997242480502916517344511301316964701618212052197400480443413910004747468 426 99464647281957328431076449629364168020091230159469543488092795378631899402506675106611 427 149196970922935992646614674444046252030136845239204315232139193067947849103760012659916 428 223795456384403988969922011666069378045205267858806472848208789601921773655640018989875 429 397858589127829313724305798517456672080364920637878173952371181514527597610026700426444 430 596787883691743970586458697776185008120547380956817260928556772271791396415040050639667 431 895181825537615955879688046664277512180821071435225891392835158407687094622560075959500 432 1591434356511317254897223194069826688321459682551512695809484726058110390440106801705779 433 2387151534766975882345834791104740032482189523827269043714227089087165585660160202558668 434 3580727302150463823518752186657110048723284285740903565571340633630748378490240303838003 435 6365737426045269019588892776279306753285838730206050783237938904232441561760427206823116 436 9548606139067903529383339164418960129928758095309076174856908356348662342640640810234675 437 14322909208601855294075008746628440194893137142963614262285362534522993513960961215352012 438 25462949704181076078355571105117227013143354920824203132951755616929766247041708827292467 439 38194424556271614117533356657675840519715032381236304699427633425394649370562563240938700 440 57291636834407421176300034986513760779572548571854457049141450138091974055843844861408051 441 101851798816724304313422284420468908052573419683296812531807022467719064988166835309169868 442 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803 443 229166547337629684705200139946055043118290194287417828196565800552367896223375379445632204 444 407407195266897217253689137681875632210293678733187250127228089870876259952667341236679475 445 611110792900345825880533706522813448315440518099780875190842134806314389929001011855019212 446 916666189350518738820800559784220172473160777149671312786263202209471584893501517782528819 447 1629628781067588869014756550727502528841174714932749000508912359483505039810669364946717900 448 2444443171601383303522134826091253793261762072399123500763368539225257559716004047420076851 449 3666664757402074955283202239136880689892643108598685251145052808837886339574006071130115276 450 6518515124270355476059026202910010115364698859730996002035649437934020159242677459786871603 451 9777772686405533214088539304365015173047048289596494003053474156901030238864016189680307404 452 14666659029608299821132808956547522759570572434394741004580211235351545358296024284520461107 453 26074060497081421904236104811640040461458795438923984008142597751736080636970709839147486412 454 39111090745622132856354157217460060692188193158385976012213896627604120955456064758721229619 455 58666636118433199284531235826190091038282289737578964018320844941406181433184097138081844428 456 104296241988325687616944419246560161845835181755695936032570391006944322547882839356589945651 457 156444362982488531425416628869840242768752772633543904048855586510416483821824259034884918476 458 234666544473732797138124943304760364153129158950315856073283379765624725732736388552327377715 459 417184967953302750467777676986240647383340727022783744130281564027777290191531357426359782604 460 625777451929954125701666515479360971075011090534175616195422346041665935287297036139539673907 461 938666177894931188552499773219041456612516635801263424293133519062498902930945554209309510860 462 1668739871813211001871110707944962589533362908091134976521126256111109160766125429705439130419 463 2503109807719816502806666061917443884300044362136702464781689384166663741149188144558158695628 464 3754664711579724754209999092876165826450066543205053697172534076249995611723782216837238043443 465 6674959487252844007484442831779850358133451632364539906084505024444436643064501718821756521676 466 10012439230879266011226664247669775537200177448546809859126757536666654964596752578232634782515 467 15018658846318899016839996371504663305800266172820214788690136304999982446895128867348952173772 468 26699837949011376029937771327119401432533806529458159624338020097777746572258006875287026086707 469 40049756923517064044906656990679102148800709794187239436507030146666619858387010312930539130060 470 60074635385275596067359985486018653223201064691280859154760545219999929787580515469395808695091 471 106799351796045504119751085308477605730135226117832638497352080391110986289032027501148104346828 472 160199027694068256179626627962716408595202839176748957746028120586666479433548041251722156520243 473 240298541541102384269439941944074612892804258765123436619042180879999719150322061877583234780364 474 427197407184182016479004341233910422920540904471330553989408321564443945156128110004592417387315 475 640796110776273024718506511850865634380811356706995830984112482346665917734192165006888626080972 476 961194166164409537077759767776298451571217035060493746476168723519998876601288247510332939121459 477 1708789628736728065916017364935641691682163617885322215957633286257775780624512440018369669549260 478 2563184443105092098874026047403462537523245426827983323936449929386663670936768660027554504323891 479 3844776664657638148311039071105193806284868140241974985904674894079995506405152990041331756485836 480 6835158514946912263664069459742566766728654471541288863830533145031103122498049760073478678197043 481 10252737772420368395496104189613850150092981707311933295745799717546654683747074640110218017295564 482 15379106658630552593244156284420775225139472560967899943618699576319982025620611960165327025943347 483 27340634059787649054656277838970267066914617886165155455322132580124412489992199040293914712788172 484 41010951089681473581984416758455400600371926829247733182983198870186618734988298560440872069182259 485 61516426634522210372976625137683100900557890243871599774474798305279928102482447840661308103773388 486 109362536239150596218625111355881068267658471544660621821288530320497649959968796161175658851152691 487 164043804358725894327937667033821602401487707316990932731932795480746474939953194241763488276729036 488 246065706538088841491906500550732403602231560975486399097899193221119712409929791362645232415093555 489 437450144956602384874500445423524273070633886178642487285154121281990599839875184644702635404610764 490 656175217434903577311750668135286409605950829267963730927731181922985899759812776967053953106916147 491 984262826152355365967626002202929614408926243901945596391596772884478849639719165450580929660374220 492 1749800579826409539498001781694097092282535544714569949140616485127962399359500738578810541618443059 493 2624700869739614309247002672541145638423803317071854923710924727691943599039251107868215812427664588 494 3937051304609421463870504008811718457635704975607782385566387091537915398558876661802323718641496883 495 6999202319305638157992007126776388369130142178858279796562465940511849597438002954315242166473772236 496 10498803478958457236988010690164582553695213268287419694843698910767774396157004431472863249710658355 497 15748205218437685855482016035246873830542819902431129542265548366151661594235506647209294874565987532 498 27996809277222552631968028507105553476520568715433119186249863762047398389752011817260968665895088947 499 41995213915833828947952042760658330214780853073149678779374795643071097584628017725891452998842633420 500 62992820873750743421928064140987495322171279609724518169062193464606646376942026588837179498263950131 501 111987237108890210527872114028422213906082274861732476744999455048189593559008047269043874663580355788 502 167980855663335315791808171042633320859123412292598715117499182572284390338512070903565811995370533683 503 251971283495002973687712256563949981288685118438898072676248773858426585507768106355348717993055800524 504 447948948435560842111488456113688855624329099446929906979997820192758374236032189076175498654321423155 505 671923422653341263167232684170533283436493649170394860469996730289137561354048283614263247981482134732 506 1007885133980011894750849026255799925154740473755592290704995095433706342031072425421394871972223202099 507 1791795793742243368445953824454755422497316397787719627919991280771033496944128756304701994617285692620 508 2687693690613365052668930736682133133745974596681579441879986921156550245416193134457052991925928538931 509 4031540535920047579003396105023199700618961895022369162819980381734825368124289701685579487888892808396 510 7167183174968973473783815297819021689989265591150878511679965123084133987776515025218807978469142770483 511 10750774762453460210675722946728532534983898386726317767519947684626200981664772537828211967703714155724 512 16126162143680190316013584420092798802475847580089476651279921526939301472497158806742317951555571233587 513 28668732699875893895135261191276086759957062364603514046719860492336535951106060100875231913876571081932 514 43003099049813840842702891786914130139935593546905271070079790738504803926659090151312847870814856622899 515 64504648574720761264054337680371195209903390320357906605119686107757205889988635226969271806222284934348 516 114674930799503575580541044765104347039828249458414056186879441969346143804424240403500927655506284327731 517 172012396199255363370811567147656520559742374187621084280319162954019215706636360605251391483259426491596 518 258018594298883045056217350721484780839613561281431626420478744431028823559954540907877087224889139737395 519 458699723198014302322164179060417388159312997833656224747517767877384575217696961614003710622025137310924 520 688049584797021453483246268590626082238969496750484337121276651816076862826545442421005565933037705966387 521 1032074377195532180224869402885939123358454245125726505681914977724115294239818163631508348899556558949580 522 1834798892792057209288656716241669552637251991334624898990071071509538300870787846456014842488100549243699 523 2752198339188085813932985074362504328955877987001937348485106607264307451306181769684022263732150823865548 524 4128297508782128720899477611543756493433816980502906022727659910896461176959272654526033395598226235798323 525 7339195571168228837154626864966678210549007965338499595960284286038153203483151385824059369952402196974796 526 11008793356752343255731940297450017315823511948007749393940426429057229805224727078736089054928603295462195 527 16513190035128514883597910446175025973735267922011624090910639643585844707837090618104133582392904943193292 528 29356782284672915348618507459866712842196031861353998383841137144152612813932605543296237479809608787899187 529 44035173427009373022927761189800069263294047792030997575761705716228919220898908314944356219714413181848780 530 66052760140514059534391641784700103894941071688046496363642558574343378831348362472416534329571619772773171 531 117427129138691661394474029839466851368784127445415993535364548576610451255730422173184949919238435151596748 532 176140693708037492091711044759200277053176191168123990303046822864915676883595633259777424878857652727395123 533 264211040562056238137566567138800415579764286752185985454570234297373515325393449889666137318286479091092684 534 469708516554766645577896119357867405475136509781663974141458194306441805022921688692739799676953740606386995 535 704562774832149968366844179036801108212704764672495961212187291459662707534382533039109699515430610909580492 536 1056844162248224952550266268555201662319057147008743941818280937189494061301573799558664549273145916364370739 537 1878834066219066582311584477431469621900546039126655896565832777225767220091686754770959198707814962425547980 538 2818251099328599873467376716147204432850819058689983844848749165838650830137530132156438798061722443638321971 539 4227376648992899810201065074220806649276228588034975767273123748757976245206295198234658197092583665457482956 540 7515336264876266329246337909725878487602184156506623586263331108903068880366747019083836794831259849702191923 541 11273004397314399493869506864588817731403276234759935379394996663354603320550120528625755192246889774553287884 542 16909506595971599240804260296883226597104914352139903069092494995031904980825180792938632788370334661829931827 543 30061345059505065316985351638903513950408736626026494345053324435612275521466988076335347179325039398808767692 544 45092017589257597975478027458355270925613104939039741517579986653418413282200482114503020768987559098213151539 545 67638026383886396963217041187532906388419657408559612276369979980127619923300723171754531153481338647319727308 546 120245380238020261267941406555614055801634946504105977380213297742449102085867952305341388717300157595235070771 547 180368070357030391901912109833421083702452419756158966070319946613673653128801928458012083075950236392852606156 548 270552105535545587852868164750131625553678629634238449105479919920510479693202892687018124613925354589278909235 549 480981520952081045071765626222456223206539786016423909520853190969796408343471809221365554869200630380940283084 550 721472281428121567607648439333684334809809679024635864281279786454694612515207713832048332303800945571410424627 551 1082208422142182351411472659000526502214714518536953796421919679682041918772811570748072498455701418357115636940 552 1923926083808324180287062504889824892826159144065695638083412763879185633373887236885462219476802521523761132339 553 2885889125712486270430593757334737339239238716098543457125119145818778450060830855328193329215203782285641698508 554 4328833688568729405645890636002106008858858074147815185687678718728167675091246282992289993822805673428462547763 555 7695704335233296721148250019559299571304636576262782552333651055516742533495548947541848877907210086095044529356 556 11543556502849945081722375029338949356956954864394173828500476583275113800243323421312773316860815129142566794035 557 17315334754274917622583562544008424035435432296591260742750714874912670700364985131969159975291222693713850191052 558 30782817340933186884593000078237198285218546305051130209334604222066970133982195790167395511628840344380178117427 559 46174226011399780326889500117355797427827819457576695314001906333100455200973293685251093267443260516570267176140 560 69261339017099670490334250176033696141741729186365042971002859499650682801459940527876639901164890774855400764211 561 123131269363732747538372000312948793140874185220204520837338416888267880535928783160669582046515361377520712469708 562 184696904045599121307558000469423189711311277830306781256007625332401820803893174741004373069773042066281068704563 563 277045356068398681961337000704134784566966916745460171884011437998602731205839762111506559604659563099421603056844 564 492525077454930990153488001251795172563496740880818083349353667553071522143715132642678328186061445510082849878835 565 738787616182396485230232001877692758845245111321227125024030501329607283215572698964017492279092168265124274818252 566 1108181424273594727845348002816539138267867666981840687536045751994410924823359048446026238418638252397686412227379 567 1970100309819723960613952005007180690253986963523272333397414670212286088574860530570713312744245782040331399515340 568 2955150464729585940920928007510771035380980445284908500096122005318429132862290795856069969116368673060497099273011 569 4432725697094378911381392011266156553071470667927362750144183007977643699293436193784104953674553009590745648909516 570 7880401239278895842455808020028722761015947854093089333589658680849144354299442122282853250976983128161325598061363 571 11820601858918343763683712030043084141523921781139634000384488021273716531449163183424279876465474692241988397092044 572 17730902788377515645525568045064626212285882671709451000576732031910574797173744775136419814698212038362982595638067 573 31521604957115583369823232080114891044063791416372357334358634723396577417197768489131413003907932512645302392245452 574 47282407435673375054734848120172336566095687124558536001537952085094866125796652733697119505861898768967953588368179 575 70923611153510062582102272180258504849143530686837804002306928127642299188694979100545679258792848153451930382552268 576 126086419828462333479292928320459564176255165665489429337434538893586309668791073956525652015631730050581209568981811 577 189129629742693500218939392480689346264382748498234144006151808340379464503186610934788478023447595075871814353472716 578 283694444614040250328409088721034019396574122747351216009227712510569196754779916402182717035171392613807721530209075 579 504345679313849333917171713281838256705020662661957717349738155574345238675164295826102608062526920202324838275927244 580 756518518970774000875757569922757385057530993992936576024607233361517858012746443739153912093790380303487257413890867 581 1134777778456161001313636354884136077586296490989404864036910850042276787019119665608730868140685570455230886120836300 582 2017382717255397335668686853127353026820082650647830869398952622297380954700657183304410432250107680809299353103708979 583 3026074075883096003503030279691029540230123975971746304098428933446071432050985774956615648375161521213949029655563468 584 4539111113824644005254545419536544310345185963957619456147643400169107148076478662434923472562742281820923544483345203 585 8069530869021589342674747412509412107280330602591323477595810489189523818802628733217641729000430723237197412414835916 586 12104296303532384014012121118764118160920495903886985216393715733784285728203943099826462593500646084855796118622253875 587 18156444455298576021018181678146177241380743855830477824590573600676428592305914649739693890250969127283694177933380812 588 32278123476086357370698989650037648429121322410365293910383241956758095275210514932870566916001722892948789649659343667 589 48417185214129536056048484475056472643681983615547940865574862935137142912815772399305850374002584339423184474489015500 590 72625777821194304084072726712584708965522975423321911298362294402705714369223658598958775561003876509134776711733523251 591 129112493904345429482795958600150593716485289641461175641532967827032381100842059731482267664006891571795158598637374668 592 193668740856518144224193937900225890574727934462191763462299451740548571651263089597223401496010337357692737897956062003 593 290503111284777216336290906850338835862091901693287645193449177610822857476894634395835102244015506036539106846934093004 594 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549498675 595 774674963426072576896775751600903562298911737848767053849197806962194286605052358388893605984041349430770951591824248012 596 1162012445139108865345163627401355343448367606773150580773796710443291429907578537583340408976062024146156427387736372019 597 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994700 598 3098699853704290307587103006403614249195646951395068215396791227848777146420209433555574423936165397723083806367296992051 599 4648049780556435461380654509605421373793470427092602323095186841773165719630314150333361635904248096584625709550945488076 600 8263199609878107486898941350409637997855058537053515241058109940930072390453891822814865130496441060594890150312791978803 601 12394799414817161230348412025614456996782587805580272861587164911395108585680837734222297695744661590892335225469187968204 602 18592199122225741845522618038421685495173881708370409292380747367092662878521256601333446543616992386338502838203781952307 603 33052798439512429947595765401638551991420234148214060964232439763720289561815567291259460521985764242379560601251167915212 604 49579197659268644921393648102457827987130351222321091446348659645580434342723350936889190782978646363569340901876751872819 605 74368796488902967382090472153686741980695526833481637169522989468370651514085026405333786174467969545354011352815127809228 606 132211193758049719790383061606554207965680936592856243856929759054881158247262269165037842087943056969518242405004671660851 607 198316790637074579685574592409831311948521404889284365785394638582321737370893403747556763131914585454277363607507007491276 608 297475185955611869528361888614746967922782107333926548678091957873482606056340105621335144697871878181416045411260511236915 609 528844775032198879161532246426216831862723746371424975427719036219524632989049076660151368351772227878072969620018686643404 610 793267162548298318742298369639325247794085619557137463141578554329286949483573614990227052527658341817109454430028029965107 611 1189900743822447478113447554458987871691128429335706194712367831493930424225360422485340578791487512725664181645042044947660 612 2115379100128795516646128985704867327450894985485699901710876144878098531956196306640605473407088911512291878480074746573619 613 3173068650193193274969193478557300991176342478228549852566314217317147797934294459960908210110633367268437817720112119860428 614 4759602975289789912453790217835951486764513717342824778849471325975721696901441689941362315165950050902656726580168179790643 615 8461516400515182066584515942819469309803579941942799606843504579512394127824785226562421893628355646049167513920298986294476 616 12692274600772773099876773914229203964705369912914199410265256869268591191737177839843632840442533469073751270880448479441715 617 19038411901159159649815160871343805947058054869371299115397885303902886787605766759765449260663800203610626906320672719162572 618 33846065602060728266338063771277877239214319767771198427374018318049576511299140906249687574513422584196670055681195945177907 619 50769098403091092399507095656916815858821479651656797641061027477074364766948711359374531361770133876295005083521793917766860 620 76153647604636638599260643485375223788232219477485196461591541215611547150423067039061797042655200814442507625282690876650291 621 135384262408242913065352255085111508956857279071084793709496073272198306045196563624998750298053690336786680222724783780711628 622 203076393612364369598028382627667263435285918606627190564244109908297459067794845437498125447080535505180020334087175671067443 623 304614590418546554397042573941500895152928877909940785846366164862446188601692268156247188170620803257770030501130763506601164 624 541537049632971652261409020340446035827429116284339174837984293088793224180786254499995001192214761347146720890899135122846515 625 812305574449457478392113530510669053741143674426508762256976439633189836271179381749992501788322142020720081336348702684269772 626 1218458361674186217588170295766003580611715511639763143385464659449784754406769072624988752682483213031080122004523054026404659 627 2166148198531886609045636081361784143309716465137356699351937172355172896723145017999980004768859045388586883563596540491386060 628 3249222297797829913568454122042676214964574697706035049027905758532759345084717526999970007153288568082880325345394810737079091 629 4873833446696744870352681183064014322446862046559052573541858637799139017627076290499955010729932852124320488018092216105618636 630 8664592794127546436182544325447136573238865860549426797407748689420691586892580071999920019075436181554347534254386161965544243 631 12996889191191319654273816488170704859858298790824140196111623034131037380338870107999880028613154272331521301381579242948316364 632 19495333786786979481410724732256057289787448186236210294167434551196556070508305161999820042919731408497281952072368864422474547 633 34658371176510185744730177301788546292955463442197707189630994757682766347570320287999680076301744726217390137017544647862176972 634 51987556764765278617095265952682819439433195163296560784446492136524149521355480431999520114452617089326085205526316971793265459 635 77981335147147917925642898929024229159149792744944841176669738204786224282033220647999280171678925633989127808289475457689898188 636 138633484706040742978920709207154185171821853768790828758523979030731065390281281151998720305206978904869560548070178591448707891 637 207950227059061114468381063810731277757732780653186243137785968546096598085421921727998080457810468357304340822105267887173061836 638 311925340588591671702571595716096916636599170979779364706678952819144897128132882591997120686715702535956511233157901830759592755 639 554533938824162971915682836828616740687287415075163315034095916122924261561125124607994881220827915619478242192280714365794831564 640 831800908236244457873524255242925111030931122612744972551143874184386392341687686911992321831241873429217363288421071548692247347 641 1247701362354366686810286382864387666546396683919117458826715811276579588512531530367988482746862810143826044932631607323038371020 642 2218135755296651887662731347314466962749149660300653260136383664491697046244500498431979524883311662477912968769122857463179326259 643 3327203632944977831494097020971700444123724490450979890204575496737545569366750747647969287324967493716869453153684286194768989388 644 4990805449417466747241145531457550666185586735676469835306863245106318354050126121471953930987451240575304179730526429292153484083 645 8872543021186607550650925389257867850996598641202613040545534657966788184978001993727918099533246649911651875076491429852717305036 646 13308814531779911325976388083886801776494897961803919560818301986950182277467002990591877149299869974867477812614737144779075957555 647 19963221797669866988964582125830202664742346942705879341227452980425273416200504485887815723949804962301216718922105717168613936332 648 35490172084746430202603701557031471403986394564810452162182138631867152739912007974911672398132986599646607500305965719410869220147 649 53235258127119645303905552335547207105979591847215678243273207947800729109868011962367508597199479899469911250458948579116303830220 650 79852887190679467955858328503320810658969387770823517364909811921701093664802017943551262895799219849204866875688422868674455745331 651 141960688338985720810414806228125885615945578259241808648728554527468610959648031899646689592531946398586430001223862877643476880588 652 212941032508478581215622209342188828423918367388862712973092831791202916439472047849470034388797919597879645001835794316465215320883 653 319411548762717871823433314013283242635877551083294069459639247686804374659208071774205051583196879396819467502753691474697822981324 654 567842753355942883241659224912503542463782313036967234594914218109874443838592127598586758370127785594345720004895451510573907522355 655 851764130033914324862488837368755313695673469555450851892371327164811665757888191397880137555191678391518580007343177265860861283532 656 1277646195050871487293733256053132970543510204333176277838556990747217498636832287096820206332787517587277870011014765898791291925299 657 2271371013423771532966636899650014169855129252147868938379656872439497775354368510394347033480511142377382880019581806042295630089420 658 3407056520135657299449955349475021254782693878221803407569485308659246663031552765591520550220766713566074320029372709063443445134131 659 5110584780203485949174933024212531882174040817332705111354227962988869994547329148387280825331150070349111480044059063595165167701196 660 9085484053695086131866547598600056679420517008591475753518627489757991101417474041577388133922044569509531520078327224169182520357683 661 13628226080542629197799821397900085019130775512887213630277941234636986652126211062366082200883066854264297280117490836253773780536524 662 20442339120813943796699732096850127528696163269330820445416911851955479978189316593549123301324600281396445920176236254380660670804787 663 36341936214780344527466190394400226717682068034365903014074509959031964405669896166309552535688178278038126080313308896676730081430732 664 54512904322170516791199285591600340076523102051548854521111764938547946608504844249464328803532267417057189120469963345015095122146099 665 81769356483255775186798928387400510114784653077323281781667647407821919912757266374196493205298401125585783680704945017522642683219148 666 145367744859121378109864761577600906870728272137463612056298039836127857622679584665238210142752713112152504321253235586706920325722931 667 218051617288682067164797142366401360306092408206195418084447059754191786434019376997857315214129069668228756481879853380060380488584396 668 327077425933023100747195713549602040459138612309293127126670589631287679651029065496785972821193604502343134722819780070090570732876595 669 581470979436485512439459046310403627482913088549854448225192159344511430490718338660952840571010852448610017285012942346827681302891724 670 872206469154728268659188569465605441224369632824781672337788239016767145736077507991429260856516278672915025927519413520241521954337587 671 1308309703732092402988782854198408161836554449237172508506682358525150718604116261987143891284774418009372538891279120280362282931506380 672 2325883917745942049757836185241614509931652354199417792900768637378045721962873354643811362284043409794440069140051769387310725211566899 673 3488825876618913074636754277862421764897478531299126689351152956067068582944310031965717043426065114691660103710077654080966087817350348 674 5233238814928369611955131416793632647346217796948690034026729434100602874416465047948575565139097672037490155565116481121449131726025523 675 9303535670983768199031344740966458039726609416797671171603074549512182887851493418575245449136173639177760276560207077549242900846267596 676 13955303506475652298547017111449687059589914125196506757404611824268274331777240127862868173704260458766640414840310616323864351269401395 677 20932955259713478447820525667174530589384871187794760136106917736402411497665860191794302260556390688149960622260465924485796526904102092 678 37214142683935072796125378963865832158906437667190684686412298198048731551405973674300981796544694556711041106240828310196971603385070387 679 55821214025902609194188068445798748238359656500786027029618447297073097327108960511451472694817041835066561659361242465295457405077605580 680 83731821038853913791282102668698122357539484751179040544427670945609645990663440767177209042225562752599842489041863697943186107616408371 681 148856570735740291184501515855463328635625750668762738745649192792194926205623894697203927186178778226844164424963313240787886413540281548 682 223284856103610436776752273783194992953438626003144108118473789188292389308435842045805890779268167340266246637444969861181829620310422323 683 334927284155415655165128410674792489430157939004716162177710683782438583962653763068708836168902251010399369956167454791772744430465633484 684 595426282942961164738006063421853314542503002675050954982596771168779704822495578788815708744715112907376657699853252963151545654161126195 685 893139424414441747107009095132779971813754504012576432473895156753169557233743368183223563117072669361064986549779879444727318481241689292 686 1339709136621662620660513642699169957720631756018864648710842735129754335850615052274835344675609004041597479824669819167090977721862533939 687 2381705131771844658952024253687413258170012010700203819930387084675118819289982315155262834978860451629506630799413011852606182616644504780 688 3572557697657766988428036380531119887255018016050305729895580627012678228934973472732894252468290677444259946199119517778909273924966757171 689 5358836546486650482642054570796679830882527024075458594843370940519017343402460209099341378702436016166389919298679276668363910887450135756 690 9526820527087378635808097014749653032680048042800815279721548338700475277159929260621051339915441806518026523197652047410424730466578019123 691 14290230790631067953712145522124479549020072064201222919582322508050712915739893890931577009873162709777039784796478071115637095699867028684 692 21435346185946601930568218283186719323530108096301834379373483762076069373609840836397365514809744064665559677194717106673455643549800543027 693 38107282108349514543232388058998612130720192171203261118886193354801901108639717042484205359661767226072106092790608189641698921866312076492 694 57160923162524271814848582088497918196080288256804891678329290032202851662959575563726308039492650839108159139185912284462548382799468114739 695 85741384743786407722272873132746877294120432385207337517493935048304277494439363345589462059238976258662238708778868426693822574199202172108 696 152429128433398058172929552235994448522880768684813044475544773419207604434558868169936821438647068904288424371162432758566795687465248305971 697 228643692650097087259394328353991672784321153027219566713317160128811406651838302254905232157970603356432636556743649137850193531197872458956 698 342965538975145630889091492530987509176481729540829350069975740193217109977757453382357848236955905034648954835115473706775290296796808688435 699 609716513733592232691718208943977794091523074739252177902179093676830417738235472679747285754588275617153697484649731034267182749860993223884 700 914574770600388349037577313415966691137284612108878266853268640515245626607353209019620928631882413425730546226974596551400774124791489835827 701 1371862155900582523556365970123950036705926918163317400279902960772868439911029813529431392947823620138595819340461894827101161187187234753740 702 2438866054934368930766872835775911176366092298957008711608716374707321670952941890718989143018353102468614789938598924137068730999443972895539 703 3658299082401553396150309253663866764549138448435513067413074562060982506429412836078483714527529653702922184907898386205603096499165959343308 704 5487448623602330094225463880495800146823707672653269601119611843091473759644119254117725571791294480554383277361847579308404644748748939014963 705 9755464219737475723067491343103644705464369195828034846434865498829286683811767562875956572073412409874459159754395696548274923997775891582156 706 14633196329606213584601237014655467058196553793742052269652298248243930025717651344313934858110118614811688739631593544822412385996663837373235 707 21949794494409320376901855521983200587294830690613078404478447372365895038576477016470902287165177922217533109447390317233618578994995756059852 708 39021856878949902892269965372414578821857476783312139385739461995317146735247070251503826288293649639497836639017582786193099695991103566328627 709 58532785318424854338404948058621868232786215174968209078609192992975720102870605377255739432440474459246754958526374179289649543986655349492940 710 87799177977637281507607422087932802349179322762452313617913789489463580154305908065883609148660711688870132437789561268934474315979983024239411 711 156087427515799611569079861489658315287429907133248557542957847981268586940988281006015305153174598557991346556070331144772398783964414265314508 712 234131141273699417353619792234487472931144860699872836314436771971902880411482421509022957729761897836987019834105496717158598175946621397971763 713 351196711910549126030429688351731209396717291049809254471655157957854320617223632263534436594642846755480529751158245075737897263919932096957644 714 624349710063198446276319445958633261149719628532994230171831391925074347763953124024061220612698394231965386224281324579089595135857657061258035 715 936524565094797669414479168937949891724579442799491345257747087887611521645929686036091830919047591347948079336421986868634392703786485591887052 716 1404786847642196504121718753406924837586869164199237017886620631831417282468894529054137746378571387021922119004632980302951589055679728387830579 717 2497398840252793785105277783834533044598878514131976920687325567700297391055812496096244882450793576927861544897125298316358380543430628245032140 718 3746098260379190677657916675751799566898317771197965381030988351550446086583718744144367323676190365391792317345687947474537570815145942367548211 719 5619147390568786016486875013627699350347476656796948071546482527325669129875578116216550985514285548087688476018531921211806356222718913551322316 720 9989595361011175140421111135338132178395514056527907682749302270801189564223249984384979529803174307711446179588501193265433522173722512980128563 721 14984393041516762710631666703007198267593271084791861524123953406201784346334874976577469294704761461567169269382751789898150283260583769470192844 722 22476589562275144065947500054510797401389906627187792286185930109302676519502312464866203942057142192350753904074127684847225424890875654205289267 723 39958381444044700561684444541352528713582056226111630730997209083204758256892999937539918119212697230845784718354004773061734088694890051920514252 724 59937572166067050842526666812028793070373084339167446096495813624807137385339499906309877178819045846268677077531007159592601133042335077880771379 725 89906358249100576263790000218043189605559626508751169144743720437210706078009249859464815768228568769403015616296510739388901699563502616821157068 726 159833525776178802246737778165410114854328224904446522923988836332819033027571999750159672476850788923383138873416019092246936354779560207682057011 727 239750288664268203370106667248115172281492337356669784385983254499228549541357999625239508715276183385074708310124028638370404532169340311523085516 728 359625432996402305055160000872172758422238506035004676578974881748842824312036999437859263072914275077612062465186042957555606798254010467284628275 729 639334103104715208986951112661640459417312899617786091695955345331276132110287999000638689907403155693532555493664076368987745419118240830728228044 730 959001154657072813480426668992460689125969349426679137543933017996914198165431998500958034861104733540298833240496114553481618128677361246092342067 731 1438501731985609220220640003488691033688954024140018706315899526995371297248147997751437052291657100310448249860744171830222427193016041869138513100 732 2557336412418860835947804450646561837669251598471144366783821381325104528441151996002554759629612622774130221974656305475950981676472963322912912179 733 3836004618628291253921706675969842756503877397706716550175732071987656792661727994003832139444418934161195332961984458213926472514709444984369368268 734 5754006927942436880882560013954764134755816096560074825263598107981485188992591991005748209166628401241792999442976687320889708772064167476554052403 735 10229345649675443343791217802586247350677006393884577467135285525300418113764607984010219038518450491096520887898625221903803926705891853291651648716 736 15344018474513165015686826703879371026015509590826866200702928287950627170646911976015328557777675736644781331847937832855705890058837779937477473075 737 23016027711769747523530240055819056539023264386240299301054392431925940755970367964022992836666513604967171997771906749283558835088256669906216209612 738 40917382598701773375164871210344989402708025575538309868541142101201672455058431936040876154073801964386083551594500887615215706823567413166606594867 739 61376073898052660062747306815517484104062038363307464802811713151802508682587647904061314231110702946579125327391751331422823560235351119749909892300 740 92064110847078990094120960223276226156093057544961197204217569727703763023881471856091971346666054419868687991087626997134235340353026679624864838451 741 163669530394807093500659484841379957610832102302153239474164568404806689820233727744163504616295207857544334206378003550460862827294269652666426379468 742 245504295592210640250989227262069936416248153453229859211246852607210034730350591616245256924442811786316501309567005325691294240941404478999639569203 743 368256443388315960376483840893104904624372230179844788816870278910815052095525887424367885386664217679474751964350507988536941361412106718499459353804 744 654678121579228374002637939365519830443328409208612957896658273619226759280934910976654018465180831430177336825512014201843451309177078610665705517875 745 982017182368842561003956909048279745664992613812919436844987410428840138921402366464981027697771247145266005238268021302765176963765617915998558276812 746 1473025773553263841505935363572419618497488920719379155267481115643260208382103549697471541546656870717899007857402031954147765445648426873997837415219 747 2618712486316913496010551757462079321773313636834451831586633094476907037123739643906616073860723325720709347302048056807373805236708314442662822071500 748 3928068729475370244015827636193118982659970455251677747379949641715360555685609465859924110791084988581064020953072085211060707855062471663994233107251 749 5892103094213055366023741454289678473989955682877516621069924462573040833528414198789886166186627482871596031429608127816591061782593707495991349660876 750 10474849945267653984042207029848317287093254547337807326346532377907628148494958575626464295442893302882837389208192227229495220946833257770651288286003 751 15712274917901480976063310544772475930639881821006710989519798566861442222742437863439696443164339954324256083812288340844242831420249886655976932429004 752 23568412376852221464094965817158713895959822731510066484279697850292163334113656795159544664746509931486384125718432511266364247130374829983965398643507 753 41899399781070615936168828119393269148373018189351229305386129511630512593979834302505857181771573211531349556832768908917980883787333031082605153144012 754 62849099671605923904253242179089903722559527284026843958079194267445768890969751453758785772657359817297024335249153363376971325680999546623907729716019 755 94273649507408885856379863268634855583839290926040265937118791401168653336454627180638178658986039725945536502873730045065456988521499319935861594574028 756 167597599124282463744675312477573076593492072757404917221544518046522050375919337210023428727086292846125398227331075635671923535149332124330420612576051 757 251396398686423695617012968716359614890238109136107375832316777069783075563879005815035143090629439269188097340996613453507885302723998186495630918864076 758 377094598029635543425519453074539422335357163704161063748475165604674613345818508722552714635944158903782146011494920180261827954085997279743446378296115 759 670390396497129854978701249910292306373968291029619668886178072186088201503677348840093714908345171384501592909324302542687694140597328497321682450304204 760 1005585594745694782468051874865438459560952436544429503329267108279132302255516023260140572362517757076752389363986453814031541210895992745982523675456307 761 1508378392118542173702077812298157689341428654816644254993900662418698453383274034890210858543776635615128584045979680721047311816343989118973785513184460 762 2681561585988519419914804999641169225495873164118478675544712288744352806014709395360374859633380685538006371637297210170750776562389313989286729801216819 763 4022342378982779129872207499461753838243809746177718013317068433116529209022064093040562289450071028307009557455945815256126164843583970983930094701825228 764 6033513568474168694808311249192630757365714619266577019975602649674793813533096139560843434175106542460514336183918722884189247265375956475895142052737843 765 10726246343954077679659219998564676901983492656473914702178849154977411224058837581441499438533522742152025486549188840683003106249557255957146919204867276 766 16089369515931116519488829997847015352975238984710872053268273732466116836088256372162249157800284113228038229823783261024504659374335883935720378807300915 767 24134054273896674779233244996770523029462858477066308079902410598699175254132384558243373736700426169842057344735674891536756989061503825903580568210951372 768 42904985375816310718636879994258707607933970625895658808715396619909644896235350325765997754134090968608101946196755362732012424998229023828587676819469107 769 64357478063724466077955319991388061411900955938843488213073094929864467344353025488648996631201136452912152919295133044098018637497343535742881515229203660 770 96536217095586699116932979987082092117851433908265232319609642394796701016529538232973494946801704679368229378942699566147027956246015303614322272843805491 771 171619941503265242874547519977034830431735882503582635234861586479638579584941401303063991016536363874432407784787021450928049699992916095314350707277876428 772 257429912254897864311821279965552245647603823755373952852292379719457869377412101954595986524804545811648611677180532176392074549989374142971526060916814643 773 386144868382346796467731919948328368471405735633060929278438569579186804066118152931893979787206818717472917515770798264588111824984061214457289091375221964 774 686479766013060971498190079908139321726943530014330540939446345918554318339765605212255964066145455497729631139148085803712198799971664381257402829111505715 775 1029719649019591457247285119862208982590415295021495811409169518877831477509648407818383946099218183246594446708722128705568298199957496571886104243667258572 776 1544579473529387185870927679793313473885622942532243717113754278316747216264472611727575919148827274869891670063083193058352447299936244857829156365500887859 777 2745919064052243885992760319632557286907774120057322163757785383674217273359062420849023856264581821990918524556592343214848795199886657525029611316446022860 778 4118878596078365828989140479448835930361661180085983245636678075511325910038593631273535784396872732986377786834888514822273192799829986287544416974669034291 779 6178317894117548743483710719173253895542491770128974868455017113266988865057890446910303676595309099479566680252332772233409789199744979431316625462003551436 780 10983676256208975543971041278530229147631096480229288655031141534696869093436249683396095425058327287963674098226369372859395180799546630100118445265784091443 781 16475514384313463315956561917795343721446644720343932982546712302045303640154374525094143137587490931945511147339554059289092771199319945150177667898676137164 782 24713271576470194973934842876693015582169967080515899473820068453067955460231561787641214706381236397918266721009331088933639156798979917725266501848014205747 783 43934705024835902175884165114120916590524385920917154620124566138787476373744998733584381700233309151854696392905477491437580723198186520400473781063136365772 784 65902057537253853263826247671181374885786578881375731930186849208181214560617498100376572550349963727782044589358216237156371084797279780600710671594704548659 785 98853086305880779895739371506772062328679868322063597895280273812271821840926247150564858825524945591673066884037324355734556627195919670901066007392056822988 786 175738820099343608703536660456483666362097543683668618480498264555149905494979994934337526800933236607418785571621909965750322892792746081601895124252545463091 787 263608230149015413055304990684725499543146315525502927720747396832724858242469992401506290201399854911128178357432864948625484339189119122402842686378818194636 788 395412345223523119582957486027088249314719473288254391581121095249087287363704988602259435302099782366692267536149297422938226508783678683604264029568227291955 789 702955280397374434814146641825934665448390174734674473921993058220599621979919979737350107203732946429675142286487639863001291571170984326407580497010181852364 790 1054432920596061652221219962738901998172585262102011710882989587330899432969879969606025160805599419644512713429731459794501937356756476489611370745515272778547 791 1581649380894092478331829944108352997258877893153017566324484380996349149454819954409037741208399129466769070144597189691752906035134714734417056118272909167820 792 2811821121589497739256586567303738661793560698938697895687972232882398487919679918949400428814931785718700569145950559452005166284683937305630321988040727409459 793 4217731682384246608884879850955607992690341048408046843531958349323597731879519878424100643222397678578050853718925839178007749427025905958445482982061091114188 794 6326597523576369913327319776433411989035511572612070265297937523985396597819279817636150964833596517867076280578388758767011624140538858937668224473091636671283 795 11247284486357990957026346269214954647174242795754791582751888931529593951678719675797601715259727142874802276583802237808020665138735749222521287952162909637836 796 16870926729536986435539519403822431970761364193632187374127833397294390927518079513696402572889590714312203414875703356712030997708103623833781931928244364456755 797 25306390094305479653309279105733647956142046290448281061191750095941586391277119270544603859334386071468305122313555035068046496562155435750672897892366546685132 798 44989137945431963828105385076859818588696971183019166331007555726118375806714878703190406861038908571499209106335208951232082660554942996890085151808651638551347 799 67483706918147945742158077615289727883045456774528749496511333589177563710072318054785610291558362857248813659502813426848123990832414495335127727712977457827020 800 101225560377221918613237116422934591824568185161793124244767000383766345565108477082178415437337544285873220489254220140272185986248621743002691591569466186740531 801 179956551781727855312421540307439274354787884732076665324030222904473503226859514812761627444155634285996836425340835804928330642219771987560340607234606554205388 802 269934827672591782968632310461158911532181827098114997986045334356710254840289272219142441166233451428995254638011253707392495963329657981340510910851909831308083 803 404902241508887674452948465691738367298272740647172496979068001535065382260433908328713661749350177143492881957016880561088743944994486972010766366277864746962124 804 719826207126911421249686161229757097419151538928306661296120891617894012907438059251046509776622537143987345701363343219713322568879087950241362428938426216821555 805 1079739310690367131874529241844635646128727308392459991944181337426841019361157088876569764664933805715981018552045014829569983853318631925362043643407639325232332 806 1619608966035550697811793862766953469193090962588689987916272006140261529041735633314854646997400708573971527828067522244354975779977947888043065465111458987848499 807 2879304828507645684998744644919028389676606155713226645184483566471576051629752237004186039106490148575949382805453372878853290275516351800965449715753704867286220 808 4318957242761468527498116967378542584514909233569839967776725349707364077444628355506279058659735222863924074208180059318279935413274527701448174573630557300929331 809 6478435864142202791247175451067813876772363850354759951665088024561046116166942533259418587989602834295886111312270088977419903119911791552172261860445835951393996 810 11517219314030582739994978579676113558706424622852906580737934265886304206519008948016744156425960594303797531221813491515413161102065407203861798863014819469144883 811 17275828971045874109992467869514170338059636934279359871106901398829456309778513422025116234638940891455696296832720237273119741653098110805792698294522229203717324 812 25913743456568811164988701804271255507089455401419039806660352098244184464667770133037674351958411337183544445249080355909679612479647166208689047441783343805575987 813 46068877256122330959979914318704454234825698491411626322951737063545216826076035792066976625703842377215190124887253966061652644408261628815447195452059277876579532 814 69103315884183496439969871478056681352238547737117439484427605595317825239114053688100464938555763565822785187330880949092478966612392443223170793178088916814869299 815 103654973826275244659954807217085022028357821605676159226641408392976737858671080532150697407833645348734177780996321423638718449918588664834756189767133375222303948 816 184275509024489323839919657274817816939302793965646505291806948254180867304304143168267906502815369508860760499549015864246610577633046515261788781808237111506318131 817 276413263536733985759879485912226725408954190948469757937710422381271300956456214752401859754223054263291140749323523796369915866449569772892683172712355667259477196 818 414619895305100978639819228868340088113431286422704636906565633571906951434684322128602789631334581394936711123985285694554873799674354659339024759068533500889215795 819 737102036097957295359678629099271267757211175862586021167227793016723469217216572673071626011261478035443041998196063456986442310532186061047155127232948446025272524 820 1105653054146935943039517943648906901635816763793879031750841689525085203825824859009607439016892217053164562997294095185479663465798279091570732690849422669037908787 821 1658479581220403914559276915473360352453725145690818547626262534287627805738737288514411158525338325579746844495941142778219495198697418637356099036274134003556863180 822 2948408144391829181438714516397085071028844703450344084668911172066893876868866290692286504045045912141772167992784253827945769242128744244188620508931793784101090099 823 4422612216587743772158071774595627606543267055175516127003366758100340815303299436038429756067568868212658251989176380741918653863193116366282930763397690676151635148 824 6633918324881615658237107661893441409814900582763274190505050137150511222954949154057644634101353302318987377983764571112877980794789674549424396145096536014227452723 825 11793632577567316725754858065588340284115378813801376338675644688267575507475465162769146016180183648567088671971137015311783076968514976976754482035727175136404360396 826 17690448866350975088632287098382510426173068220702064508013467032401363261213197744153719024270275472850633007956705522967674615452772465465131723053590762704606540595 827 26535673299526462632948430647573765639259602331053096762020200548602044891819796616230578536405413209275949511935058284451511923179158698197697584580386144056909810892 828 47174530310269266903019432262353361136461515255205505354702578753070302029901860651076584064720734594268354687884548061247132307874059907907017928142908700545617441587 829 70761795465403900354529148393530041704692272882808258032053868129605453044852790976614876097081101891402532031826822091870698461811089861860526892214363050818426162380 830 106142693198105850531793722590295062557038409324212387048080802194408179567279186464922314145621652837103798047740233137806047692716634792790790338321544576227639243571 831 188698121241077067612077729049413444545846061020822021418810315012281208119607442604306336258882938377073418751538192244988529231496239631628071712571634802182469766348 832 283047181861615601418116593574120166818769091531233032128215472518421812179411163906459504388324407565610128127307288367482793847244359447442107568857452203273704649523 833 424570772792423402127174890361180250228153637296849548192323208777632718269116745859689256582486611348415192190960932551224190770866539171163161353286178304910556974284 834 754792484964308270448310916197653778183384244083288085675241260049124832478429770417225345035531753508293675006152768979954116925984958526512286850286539208729879065395 835 1132188727446462405672466374296480667275076366124932128512861890073687248717644655625838017553297630262440512509229153469931175388977437789768430275429808813094818598092 836 1698283091169693608508699561444721000912614549187398192769292835110530873076466983438757026329946445393660768763843730204896763083466156684652645413144713219642227897139 837 3019169939857233081793243664790615112733536976333152342700965040196499329913719081668901380142127014033174700024611075919816467703939834106049147401146156834919516261580 838 4528754909785849622689865497185922669100305464499728514051447560294748994870578622503352070213190521049762050036916613879724701555909751159073721101719235252379274392371 839 6793132364678774434034798245778884003650458196749592771077171340442123492305867933755028105319785781574643075055374920819587052333864626738610581652578852878568911588556 840 12076679759428932327172974659162460450934147905332609370803860160785997319654876326675605520568508056132698800098444303679265870815759336424196589604584627339678065046323 841 18115019639143398490759461988743690676401221857998914056205790241178995979482314490013408280852762084199048200147666455518898806223639004636294884406876941009517097569484 842 27172529458715097736139192983115536014601832786998371084308685361768493969223471735020112421279143126298572300221499683278348209335458506954442326610315411514275646354227 843 48306719037715729308691898636649841803736591621330437483215440643143989278619505306702422082274032224530795200393777214717063483263037345696786358418338509358712260185292 844 72460078556573593963037847954974762705604887431995656224823160964715983917929257960053633123411048336796192800590665822075595224894556018545179537627507764038068390277939 845 108690117834860390944556771932462144058407331147993484337234741447073975876893886940080449685116572505194289200885998733113392837341834027817769306441261646057102585416908 846 193226876150862917234767594546599367214946366485321749932861762572575957114478021226809688329096128898123180801575108858868253933052149382787145433673354037434849040741171 847 289840314226294375852151391819899050822419549727982624899292643858863935671717031840214532493644193347184771202362663288302380899578224074180718150510031056152273561111756 848 434760471339441563778227087729848576233629324591973937348938965788295903507575547760321798740466290020777156803543994932453571349367336111271077225765046584228410341667635 849 772907504603451668939070378186397468859785465941286999731447050290303828457912084907238753316384515592492723206300435435473015732208597531148581734693416149739396162964684 850 1159361256905177503408605567279596203289678198911930499597170575435455742686868127360858129974576773388739084809450653153209523598312896296722872602040124224609094244447027 851 1739041885357766255112908350919394304934517298367895749395755863153183614030302191041287194961865160083108627214175979729814285397469344445084308903060186336913641366670540 852 3091630018413806675756281512745589875439141863765147998925788201161215313831648339628955013265538062369970892825201741741892062928834390124594326938773664598957584651858739 853 4637445027620710013634422269118384813158712795647721998388682301741822970747472509443432519898307093554956339237802612612838094393251585186891490408160496898436376977788108 854 6956167541431065020451633403677577219738069193471582997583023452612734456121208764165148779847460640332434508856703918919257141589877377780337235612240745347654565466682163 855 12366520073655226703025126050982359501756567455060591995703152804644861255326593358515820053062152249479883571300806966967568251715337560498377307755094658395830338607434956 856 18549780110482840054537689076473539252634851182590887993554729206967291882989890037773730079593228374219825356951210450451352377573006340747565961632641987593745507911152435 857 27824670165724260081806533614710308878952276773886331990332093810450937824484835056660595119389842561329738035426815675677028566359509511121348942448962981390618261866728652 858 49466080294620906812100504203929438007026269820242367982812611218579445021306373434063280212248608997919534285203227867870273006861350241993509231020378633583321354429739827 859 74199120441931360218150756305894157010539404730363551974218916827869167531959560151094920318372913496879301427804841801805409510292025362990263846530567950374982031644609740 860 111298680662897040327226134458841235515809107095545327961328375241803751297939340226642380477559370245318952141707262702708114265438038044485395769795851925562473047466914611 861 197864321178483627248402016815717752028105079280969471931250444874317780085225493736253120848994435991678137140812911471481092027445400967974036924081514534333285417718959308 862 296796481767725440872603025223576628042157618921454207896875667311476670127838240604379681273491653987517205711219367207221638041168101451961055386122271801499928126578438963 863 445194722651588161308904537835364942063236428382181311845313500967215005191757360906569521910237480981275808566829050810832457061752152177941583079183407702249892189867658444 864 791457284713934508993608067262871008112420317123877887725001779497271120340901974945012483395977743966712548563251645885924368109781603871896147696326058137333141670875837235 865 1187185927070901763490412100894306512168630475685816831587502669245906680511352962417518725093966615950068822844877468828886552164672405807844221544489087205999712506313755852 866 1780778890606352645235618151341459768252945713528725247381254003868860020767029443626278087640949923925103234267316203243329828247008608711766332316733630808999568759470633779 867 3165829138855738035974432269051484032449681268495511550900007117989084481363607899780049933583910975866850194253006583543697472439126415487584590785304232549332566683503348940 868 4748743708283607053961648403577226048674521902743267326350010676983626722045411849670074900375866463800275291379509875315546208658689623231376886177956348823998850025255023411 869 7123115562425410580942472605365839073011782854114900989525016015475440083068117774505112350563799695700412937069264812973319312988034434847065329266934523235998275037882535116 870 12663316555422952143897729076205936129798725073982046203600028471956337925454431599120199734335643903467400777012026334174789889756505661950338363141216930197330266734013395763 871 18994974833134428215846593614308904194698087610973069305400042707934506888181647398680299601503465855201101165518039501262184834634758492925507544711825395295995400101020093644 872 28492462249701642323769890421463356292047131416459603958100064061901760332272471098020449402255198782801651748277059251893277251952137739388261317067738092943993100151530140467 873 50653266221691808575590916304823744519194900295928184814400113887825351701817726396480798937342575613869603108048105336699159559026022647801353452564867720789321066936053583052 874 75979899332537712863386374457235616778792350443892277221600170831738027552726589594721198406013863420804404662072158005048739338539033971702030178847301581183981600404080374579 875 113969848998806569295079561685853425168188525665838415832400256247607041329089884392081797609020795131206606993108237007573109007808550957553045268270952371775972400606120561868 876 202613064886767234302363665219294978076779601183712739257600455551301406807270905585923195749370302455478412432192421346796638236104090591205413810259470883157284267744214332211 877 303919597330150851453545497828942467115169401775569108886400683326952110210906358378884793624055453683217618648288632020194957354156135886808120715389206324735926401616321498316 878 455879395995226277180318246743413700672754102663353663329601024990428165316359537568327190436083180524826427972432948030292436031234203830212181073083809487103889602424482247475 879 810452259547068937209454660877179912307118404734850957030401822205205627229083622343692782997481209821913649728769685387186552944416362364821655241037883532629137070976857328844 880 1215678389320603405814181991315769868460677607102276435545602733307808440843625433515539174496221814732870474593154528080779829416624543547232482861556825298943705606465285993267 881 1823517583980905108721272986973654802691016410653414653318404099961712661265438150273308761744332722099305711889731792121169744124936815320848724292335237948415558409697928989900 882 3241809038188275748837818643508719649228473618939403828121607288820822508916334489374771131989924839287654598915078741548746211777665449459286620964151534130516548283907429315379 883 4862713557282413623256727965263079473842710428409105742182410933231233763374501734062156697984887258931481898372618112323119317666498174188929931446227301195774822425861143973068 884 7294070335923620434885091947894619210764065642613658613273616399846850645061752601093235046977330888397222847558927168484678976499747261283394897169340951793662233638791715959603 885 12967236152753102995351274574034878596913894475757615312486429155283290035665337957499084527959699357150618395660314966194984847110661797837146483856606136522066193135629717261516 886 19450854229129654493026911861052317895370841713636422968729643732924935053498006936248626791939549035725927593490472449292477270665992696755719725784909204783099289703444575892275 887 29176281343694481739540367791578476843056262570454634453094465599387402580247010404372940187909323553588891390235708673938715905998989045133579588677363807174648934555166863838412 888 51868944611012411981405098296139514387655577903030461249945716621133160142661351829996338111838797428602473582641259864779939388442647191348585935426424546088264772542518869046067 889 77803416916518617972107647444209271581483366854545691874918574931699740213992027744994507167758196142903710373961889797169909082663970787022878903139636819132397158813778303569100 890 116705125374777926958161471166313907372225050281818537812377862397549610320988041617491760751637294214355565560942834695754863623995956180534318354709455228698595738220667455353651 891 207475778444049647925620393184558057550622311612121844999782866484532640570645407319985352447355189714409894330565039459119757553770588765394343741705698184353059090170075476184268 892 311213667666074471888430589776837086325933467418182767499674299726798960855968110979978028671032784571614841495847559188679636330655883148091515612558547276529588635255113214276403 893 466820501499111707832645884665255629488900201127274151249511449590198441283952166469967043006549176857422262243771338783019454495983824722137273418837820914794382952882669821414604 894 829903113776198591702481572738232230202489246448487379999131465938130562282581629279941409789420758857639577322260157836479030215082355061577374966822792737412236360680301904737075 895 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912114684131138286459365983390236754718545322623532592366062450234189106118354541020452857105612 896 1867282005996446831330583538661022517955600804509096604998045798360793765135808665879868172026196707429689048975085355132077817983935298888549093675351283659177531811530679285658419 897 3319612455104794366809926290952928920809956985793949519996525863752522249130326517119765639157683035430558309289040631345916120860329420246309499867291170949648945442721207618948300 898 4979418682657191550214889436429393381214935478690924279994788795628783373695489775679648458736524553145837463933560947018874181290494130369464249800936756424473418164081811428422451 899 7469128023985787325322334154644090071822403218036386419992183193443175060543234663519472688104786829718756195900341420528311271935741195554196374701405134636710127246122717142633676 900 13278449820419177467239705163811715683239827943175798079986103455010088996521306068479062556630732141722233237156162525383664483441317680985237999469164683798595781770884830475793203 901 19917674730628766200859557745717573524859741914763697119979155182515133494781959102718593834946098212583349855734243788075496725161976521477856999203747025697893672656327245713689804 902 29876512095943149301289336618576360287289612872145545679968732773772700242172938654077890752419147318875024783601365682113245087742964782216785498805620538546840508984490868570534707 903 53113799281676709868958820655246862732959311772703192319944413820040355986085224273916250226522928566888932948624650101534657933765270723940951997876658735194383127083539321903172812 904 79670698922515064803438230982870294099438967659054788479916620730060533979127836410874375339784392850333399422936975152301986900647906085911427996814988102791574690625308982854759219 905 119506048383772597205157346474305441149158451488582182719874931095090800968691754616311563009676589275500099134405462728452980350971859128867141995222482154187362035937963474282138828 906 212455197126706839475835282620987450931837247090812769279777655280161423944340897095665000906091714267555731794498600406138631735061082895763807991506634940777532508334157287612691251 907 318682795690060259213752923931481176397755870636219153919666482920242135916511345643497501359137571401333597691747900609207947602591624343645711987259952411166298762501235931419036876 908 478024193535090388820629385897221764596633805954328730879499724380363203874767018465246252038706357102000396537621850913811921403887436515468567980889928616749448143751853897128555315 909 849820788506827357903341130483949803727348988363251077119110621120645695777363588382660003624366857070222927177994401624554526940244331583055231966026539763110130033336629150450765004 910 1274731182760241036855011695725924705591023482544876615678665931680968543666045382573990005436550285605334390766991602436831790410366497374582847949039809644665195050004943725676147507 911 1912096774140361555282517543588887058386535223817314923517998897521452815499068073860985008154825428408001586150487403655247685615549746061874271923559714466997792575007415588514221260 912 3399283154027309431613364521935799214909395953453004308476442484482582783109454353530640014497467428280891708711977606498218107760977326332220927864106159052440520133346516601803060019 913 5098924731040964147420046782903698822364093930179506462714663726723874174664181530295960021746201142421337563067966409747327161641465989498331391796159238578660780200019774902704590028 914 7648387096561446221130070174355548233546140895269259694071995590085811261996272295443940032619301713632006344601949614620990742462198984247497087694238857867991170300029662354056885043 915 13597132616109237726453458087743196859637583813812017233905769937930331132437817414122560057989869713123566834847910425992872431043909305328883711456424636209762080533386066407212240076 916 20395698924163856589680187131614795289456375720718025850858654906895496698656726121183840086984804569685350252271865638989308646565863957993325567184636954314643120800079099610818360115 917 30593548386245784884520280697422192934184563581077038776287982360343245047985089181775760130477206854528025378407798458483962969848795936989988350776955431471964681200118649416227540172 918 54388530464436950905813832350972787438550335255248068935623079751721324529751269656490240231959478852494267339391641703971489724175637221315534845825698544839048322133544265628848960307 919 81582795696655426358720748526459181157825502882872103403434619627581986794626904484735360347939218278741401009087462555957234586263455831973302268738547817258572483200316398443273440460 920 122374193544983139538081122789688771736738254324308155105151929441372980191940356727103040521908827418112101513631193833935851879395183747959953403107821725887858724800474597664910160691 921 217554121857747803623255329403891149754201341020992275742492319006885298119005078625960960927837915409977069357566566815885958896702548885262139383302794179356193288534177062515395841228 922 326331182786621705434882994105836724631302011531488413613738478510327947178507617938941441391756873114965604036349850223828938345053823327893209074954191269034289932801265593773093761843 923 489496774179932558152324491158755086946953017297232620420607717765491920767761426908412162087635309672448406054524775335743407517580734991839813612431286903551434899201898390659640642764 924 870216487430991214493021317615564599016805364083969102969969276027541192476020314503843843711351661639908277430266267263543835586810195541048557533211176717424773154136708250061583364915 925 1305324731146486821739531976423346898525208046125953654454953914041311788714030471755765765567027492459862416145399400895315753380215293311572836299816765076137159731205062375092375047372 926 1957987096719730232609297964635020347787812069188930481682430871061967683071045707633648648350541238689793624218099101342973630070322939967359254449725147614205739596807593562638562571059 927 3480865949723964857972085270462258396067221456335876411879877104110164769904081258015375374845406646559633109721065069054175342347240782164194230132844706869699092616546833000246333459660 928 5221298924585947286958127905693387594100832184503814617819815656165247154856121887023063062268109969839449664581597603581263013520861173246291345199267060304548638924820249500369500189491 929 7831948386878920930437191858540081391151248276755721926729723484247870732284182830534594593402164954759174496872396405371894520281291759869437017798900590456822958387230374250554250284236 930 13923463798895859431888341081849033584268885825343505647519508416440659079616325032061501499381626586238532438884260276216701369388963128656776920531378827478796370466187332000985333838643 931 20885195698343789147832511622773550376403328738015258471279262624660988619424487548092252249072439879357798658326390414325052054083444692985165380797068241218194555699280998001478000757964 932 31327793547515683721748767434160325564604993107022887706918893936991482929136731322138378373608659819036697987489585621487578081125167039477748071195602361827291833548921497002217001136947 933 55693855195583437727553364327396134337075543301374022590078033665762636318465300128246005997526506344954129755537041104866805477555852514627107682125515309915185481864749328003941335354572 934 83540782793375156591330046491094201505613314952061033885117050498643954477697950192369008996289759517431194633305561657300208216333778771940661523188272964872778222797123992005912003031859 935 125311174190062734886995069736641302258419972428091550827675575747965931716546925288553513494434639276146791949958342485950312324500668157910992284782409447309167334195685988008868004547788 936 222775420782333750910213457309584537348302173205496090360312134663050545273861200512984023990106025379816519022148164419467221910223410058508430728502061239660741927458997312015765341418291 937 334163131173500626365320185964376806022453259808244135540468201994575817910791800769476035985159038069724778533222246629200832865335115087762646092753091859491112891188495968023648012127436 938 501244696760250939547980278946565209033679889712366203310702302991863726866187701154214053977738557104587167799833369943801249298002672631643969139129637789236669336782743952035472018191155 939 891101683129335003640853829238338149393208692821984361441248538652202181095444802051936095960424101519266076088592657677868887640893640234033722914008244958642967709835989248063061365673164 940 1336652524694002505461280743857507224089813039232976542161872807978303271643167203077904143940636152278899114132888986516803331461340460351050584371012367437964451564753983872094592048509747 941 2004978787041003758191921115786260836134719558849464813242809211967454907464750804616856215910954228418348671199333479775204997192010690526575876556518551156946677347130975808141888072764620 942 3564406732517340014563415316953352597572834771287937445764994154608808724381779208207744383841696406077064304354370630711475550563574560936134891656032979834571870839343956992252245462692659 943 5346610098776010021845122975430028896359252156931906168647491231913213086572668812311616575762544609115596456531555946067213325845361841404202337484049469751857806259015935488378368194038988 944 8019915148164015032767684463145043344538878235397859252971236847869819629859003218467424863643816913673394684797333919100819988768042762106303506226074204627786709388523903232567552291058483 945 14257626930069360058253661267813410390291339085151749783059976618435234897527116832830977535366785624308257217417482522845902202254298243744539566624131919338287483357375827969008981850770636 946 21386440395104040087380491901720115585437008627727624674589964927652852346290675249246466303050178436462385826126223784268853303381447365616809349936197879007431225036063741953513472776155955 947 32079660592656060131070737852580173378155512941591437011884947391479278519436012873869699454575267654693578739189335676403279955072171048425214024904296818511146837554095612930270209164233932 948 57030507720277440233014645071253641561165356340606999132239906473740939590108467331323910141467142497233028869669930091383608809017192974978158266496527677353149933429503311876035927403082547 949 85545761580416160349521967606880462341748034510910498698359859710611409385162700996985865212200713745849543304504895137075413213525789462467237399744791516029724900144254967814053891104623820 950 128318642370624240524282951410320693512622051766365748047539789565917114077744051495478797818301070618774314956757342705613119820288684193700856099617187274044587350216382451721080836656935731 951 228122030881109760932058580285014566244661425362427996528959625894963758360433869325295640565868569988932115478679720365534435236068771899912633065986110709412599733718013247504143709612330188 952 342183046321664641398087870427521849366992138043641994793439438842445637540650803987943460848802854983398173218019580548301652854103157849868949598979166064118899600577019871256215564418495283 953 513274569482496962097131805641282774050488207065462992190159158263668456310976205981915191273204282475097259827029370822452479281154736774803424398468749096178349400865529806884323346627742924 954 912488123524439043728234321140058264978645701449711986115838503579855033441735477301182562263474279955728461914718881462137740944275087599650532263944442837650398934872052990016574838449320755 955 1368732185286658565592351481710087397467968552174567979173757755369782550162603215951773843395211419933592692872078322193206611416412631399475798395916664256475598402308079485024862257673981132 956 2053098277929987848388527222565131096201952828261851968760636633054673825243904823927660765092817129900389039308117483289809917124618947099213697593874996384713397603462119227537293386510971699 957 3649952494097756174912937284560233059914582805798847944463354014319420133766941909204730249053897119822913847658875525848550963777100350398602129055777771350601595739488211960066299353797283020 958 5474928741146634262369405926840349589871874208698271916695031021479130200650412863807095373580845679734370771488313288772826445665650525597903193583666657025902393609232317940099449030695924531 959 8212393111719951393554108890260524384807811313047407875042546532218695300975619295710643060371268519601556157232469933159239668498475788396854790375499985538853590413848476910149173546043886796 960 14599809976391024699651749138240932239658331223195391777853416057277680535067767636818920996215588479291655390635502103394203855108401401594408516223111085402406382957952847840265197415189132083 961 21899714964586537049477623707361398359487496834793087666780124085916520802601651455228381494323382718937483085953253155091305782662602102391612774334666628103609574436929271760397796122783698124 962 32849572446879805574216435561042097539231245252189631500170186128874781203902477182842572241485074078406224628929879732636958673993903153587419161501999942155414361655393907640596694184175547187 963 58399239905564098798606996552963728958633324892781567111413664229110722140271070547275683984862353917166621562542008413576815420433605606377634064892444341609625531831811391361060789660756528332 964 87598859858346148197910494829445593437949987339172350667120496343666083210406605820913525977293530875749932343813012620365223130650408409566451097338666512414438297747717087041591184491134792499 965 131398289787519222296865742244168390156924981008758526000680744515499124815609908731370288965940296313624898515719518930547834695975612614349676646007999768621657446621575630562386776736702188748 966 233596959622256395194427986211854915834533299571126268445654656916442888561084282189102735939449415668666486250168033654307261681734422425510536259569777366438502127327245565444243158643026113331 967 350395439433384592791641979317782373751799949356689402668481985374664332841626423283654103909174123502999729375252050481460892522601633638265804389354666049657753190990868348166364737964539169996 968 525593159150076889187462968976673560627699924035034104002722978061996499262439634925481155863761185254499594062878075722191338783902450457398706584031999074486629786486302522249547106946808754995 969 934387838489025580777711944847419663338133198284505073782618627665771554244337128756410943757797662674665945000672134617229046726937689702042145038279109465754008509308982261776972634572104453324 970 1401581757733538371166567917271129495007199797426757610673927941498657331366505693134616415636696494011998917501008201925843570090406534553063217557418664198631012763963473392665458951858156679987 971 2102372636600307556749851875906694242510799696140136416010891912247985997049758539701924623455044741017998376251512302888765355135609801829594826336127996297946519145945210088998188427787235019980 972 3737551353956102323110847779389678653352532793138020295130474510663086216977348515025643775031190650698663780002688538468916186907750758808168580153116437863016034037235929047107890538288417813299 973 5606327030934153484666271669084517980028799189707030442695711765994629325466022772538465662546785976047995670004032807703374280361626138212252870229674656794524051055853893570661835807432626719948 974 8409490546401230226999407503626776970043198784560545664043567648991943988199034158807698493820178964071993505006049211555061420542439207318379305344511985191786076583780840355992753711148940079923 975 14950205415824409292443391117558714613410131172552081180521898042652344867909394060102575100124762602794655120010754153875664747631003035232674320612465751452064136148943716188431562153153671253196 976 22425308123736613938665086676338071920115196758828121770782847063978517301864091090153862650187143904191982680016131230813497121446504552849011480918698627178096204223415574282647343229730506879795 977 33637962185604920907997630014507107880172795138242182656174270595967775952796136635230793975280715856287974020024196846220245682169756829273517221378047940767144306335123361423971014844595760319692 978 59800821663297637169773564470234858453640524690208324722087592170609379471637576240410300400499050411178620480043016615502658990524012140930697282449863005808256544595774864753726248612614685012787 979 89701232494946455754660346705352287680460787035312487083131388255914069207456364360615450600748575616767930720064524923253988485786018211396045923674794508712384816893662297130589372918922027519180 980 134551848742419683631990520058028431520691180552968730624697082383871103811184546540923175901122863425151896080096787384880982728679027317094068885512191763068577225340493445695884059378383041278771 981 239203286653190548679094257880939433814562098760833298888350368682437517886550304961641201601996201644714481920172066462010635962096048563722789129799452023233026178383099459014904994450458740051148 982 358804929979785823018641386821409150721843148141249948332525553023656276829825457442461802402994302467071722880258099693015953943144072845584183694699178034849539267574649188522357491675688110076723 983 538207394969678734527962080232113726082764722211874922498788329535484415244738186163692703604491453700607584320387149539523930914716109268376275542048767052274308901361973782783536237513532165115084 984 956813146612762194716377031523757735258248395043333195553401474729750071546201219846564806407984806578857927680688265848042543848384194254891156519197808092932104713532397836059619977801834960204595 985 1435219719919143292074565547285636602887372592564999793330102212094625107319301829769847209611977209868286891521032398772063815772576291382336734778796712139398157070298596754089429966702752440306892 986 2152829579878714938111848320928454904331058888847499689995153318141937660978952744654770814417965814802430337281548598158095723658864437073505102168195068209097235605447895131134144950054128660460339 987 3827252586451048778865508126095030941032993580173332782213605898919000286184804879386259225631939226315431710722753063392170175393536777019564626076791232371728418854129591344238479911207339840818380 988 5740878879676573168298262189142546411549490370259999173320408848378500429277207319079388838447908839473147566084129595088255263090305165529346939115186848557592628281194387016357719866811009761227571 989 8611318319514859752447393283713819617324235555389998759980613272567750643915810978619083257671863259209721349126194392632382894635457748294020408672780272836388942421791580524536579800216514641841356 990 15309010345804195115462032504380123764131974320693331128854423595676001144739219517545036902527756905261726842891012253568680701574147108078258504307164929486913675416518365376953919644829359363273523 991 22963515518706292673193048756570185646197961481039996693281635393514001717108829276317555353791635357892590264336518380353021052361220662117387756460747394230370513124777548065430879467244039044910284 992 34445273278059439009789573134855278469296942221559995039922453090271002575663243914476333030687453036838885396504777570529531578541830993176081634691121091345555769687166322098146319200866058567365427 993 61236041383216780461848130017520495056527897282773324515417694382704004578956878070180147610111027621046907371564049014274722806296588432313034017228659717947654701666073461507815678579317437453094092 994 91854062074825170692772195026280742584791845924159986773126541574056006868435317105270221415166541431570361057346073521412084209444882648469551025842989576921482052499110192261723517868976156179641139 995 137781093112237756039158292539421113877187768886239980159689812361084010302652975657905332122749812147355541586019110282118126314167323972704326538764484365382223078748665288392585276803464234269461708 996 244944165532867121847392520070081980226111589131093298061670777530816018315827512280720590440444110484187629486256196057098891225186353729252136068914638871790618806664293846031262714317269749812376371 997 367416248299300682771088780105122970339167383696639947092506166296224027473741268421080885660666165726281444229384294085648336837779530593878204103371958307685928209996440769046894071475904624718564556 998 551124372448951024156633170157684455508751075544959920638759249444336041210611902631621328490999248589422166344076441128472505256669295890817306155057937461528892314994661153570341107213856937077846835 999 979776662131468487389570080280327920904446356524373192246683110123264073263310049122882361761776441936750517945024784228395564900745414917008544275658555487162475226657175384125050857269078999249505484 1000 1469664993197202731084355120420491881356669534786559788370024665184896109894965073684323542642664662905125776917537176342593347351118122375512816413487833230743712839985763076187576285903618498874258227