0 1 1 1 2 2 3 4 4 8 5 16 6 32 7 64 8 127 9 255 10 502 11 1004 12 1972 13 3908 14 7660 15 15044 16 29361 17 57209 18 110982 19 214648 20 413552 21 793936 22 1518344 23 2892496 24 5500825 25 10392649 26 19569158 27 36845760 28 68891188 29 128241332 30 238736764 31 442162796 32 814790985 33 1499513369 34 2750419066 35 5021370284 36 9145939794 37 16607857714 38 30057165524 39 54207600856 40 97556658973 41 174881326261 42 312855025214 43 557499940144 44 991908669536 45 1757297152080 46 3109952573056 47 5480228608928 48 9641723454555 49 16900634310131 50 29596998280714 51 51635553537296 52 89886678618754 53 155990133144050 54 270391989409620 55 467362295957728 56 805780842559033 57 1385343887723233 58 2378032110551222 59 4073165046266944 60 6960625177211606 61 11863890885950422 62 20181241655095964 63 34267999733306616 64 58064961504795747 65 98156969319181691 66 165615117123533674 67 278875926846009368 68 468707626354597366 69 786299569465565270 70 1316233576656005236 71 2199360076303177184 72 3668774841245618879 73 6107726765535569311 74 10149971344379598902 75 16839249423235569124 76 27881455462080259454 77 46095266098702204366 78 76066656927256211696 79 125299910904965325220 80 206118445770244672807 81 338420701124935388055 82 554790083682445272322 83 907975920780991121792 84 1483416011393283897244 85 2420471576323552709612 86 3942952582138864211140 87 6413183974967953426316 88 10414528304556119509767 89 16884924249367175042135 90 27338435070556181265222 91 44202537316683121272700 92 71364640068873081167198 93 115050002135267609742070 94 185182820866963351747388 95 297679558260640246816912 96 477863829552265171878349 97 766127596643130688307101 98 1226531907634487681324618 99 1960989055210731245042172 100 3130754391357549468405088 101 4992207002881932189816680 102 7949830483955175715454776 103 12644888557942471522374632 104 20084662892171273026044303 105 31863529759315887748056431 106 50481742694819038877842450 107 79889720547141454961456048 108 126266220658782820409056440 109 199340509495790263719036256 110 314292737819346672959294444 111 495002403035763949664073196 112 778592865256071973805788021 113 1223364836867366570906943205 114 1919930358879666692967991034 115 3009759988353052617955106500 116 4712481682961792031766806032 117 7371157264267832156788761480 118 11515867820864519336025209872 119 17972091082304201257501104728 120 28017342646624126716713913969 121 43630440980879720357574249449 122 67866994043841240866488575118 123 105464357450418051075901262576 124 163713358378742709806570523400 125 253870973946885354520873949528 126 393273957789131575385243602536 127 608598749139233048679859121536 128 940813594759880184775165013317 129 1452983548343232431483613929197 130 2241759365911105910026704741062 131 3455358549831169603131983089288 132 5320739069087326528901170622534 133 8185094806457888745294195349822 134 12579007654452612499345633691336 135 19313132619063180387202889816484 136 29624996642319704979031915143261 137 45400608443384132129988776561381 138 69512351336113485372609621576130 139 106332814144478974399850580400532 140 162501645503780791840725155797768 141 248115760905397050581088075615992 142 378493653292466082248731473042424 143 576868364561037334082419868616464 144 878461129504300836848970529511171 145 1336534491094584218339931471240859 146 2031724255148495820262208716005974 147 3085757041022104985502715064796676 148 4682544787158409178138746139313062 149 7099687392500889824325694246276198 150 10755342823500987707871883905027776 151 16280062031134315818835942938518500 152 24621837152876576519096339678935297 153 37207107155913833429489912754059577 154 56179535825509835402074170812846002 155 84754531864280979851818501666047956 156 127763382173423045433854126238012670 157 192441652625348730299352445206272054 158 289635380438896749849393404747282356 159 435569286853972597522068733062274664 160 654511701671651203983414714716055651 161 982764263937934404244777657883586923 162 1474462277166969536691115350297208794 163 2210483523215601352609978929350752936 164 3311398301434760129846544511436354198 165 4956890531885991006674402490845555374 166 7414449817615983432425609454994553324 167 11081962994244847520695085239726369024 168 16551688907615872034635764724252550395 169 24702627840953175979997564324667320443 170 36840613556555248821491648239778811914 171 54902864179139517070640251082762293944 172 81762233327275715098039314385625133178 173 121673604655455519425755803627443870162 174 180936779487366079184541931271618341972 175 268876265484226653694630764530464270304 176 399277975513304246046708027866259776175 177 592507941452599357677976830634149484175 178 878646350587536041468739307701970354498 179 1302067207024242048187870773125028401144 180 1928227679662147953810014820992356328640 181 2853517428997917012188603662453717198864 182 4219992597106720189362156234769374185636 183 6236643211969239445737518857751688249484 184 9210937165433960630221851607647986395687 185 13594625121558175251919964003364371522431 186 20051649512671186567761399328992759742322 187 29555934565342297230362629087566943027360 188 43536929294358249468317210823219666041642 189 64089429009572500831457318261855502500202 190 94283923512896223838487983218061463995696 191 138614788548215800243290290219578748365268 192 203662845201753111228589849379328832963401 193 299045401173188798777974722828641487424601 194 438829644037293353758380348477285319244362 195 643547058157829216397184656718200204952220 196 943184501447893819926324230801369930245768 197 1381471819503176368400996741245130434093736 198 2022204577343686434524584195674508058793216 199 2958289569258705580839797066935283742086944 200 4325124988050702544975900529304909763110751 201 6319664701655784730808258739468266606180671 202 9228552335104030395689245580700113898406466 203 13468282396420568960077128008073725734026112 204 19644330086285555048804315808145224367910624 205 28635320624351579180409364649718879764026912 206 41717354265984370458717637350874987696123328 207 60740425298898966098976171533317301621313720 208 88387567464231336706404007241478525750844893 209 128544963413040400502663294054083620638573285 210 186841231173409035791947318798854994274674630 211 271420099102972980084173550448893987488155712 212 394066962777713856274253409818906321669091724 213 571808291481008458004571594522568653335335532 214 829258533078069163817027737714292568112706404 215 1201955747139796745671705627831871605743068420 216 1741202106335642547411165318346629808518358217 217 2520995384995380860151340971644157762059505961 218 3648031660459807017992521163219051638960127462 219 5276034614850960653604268406344586498448268168 220 7626500423149809936897704245580927333273973296 221 11018151342389970849694005521190718365013166032 222 15909630588485364908971090303648902481881390380 223 22960496478379609394665105178231489444683053172 224 33118762807501546489979459286806070937415502901 225 47746273166155647515427405414722296523983557045 226 68798421272694027739585242826004967671978992570 227 99080958890445636809728887270922269422751153980 228 142619518360633309470587072708183920653617110762 229 205184445317817905581747825435346165709804578114 230 295044976285535356319241471195318790258142525836 231 424044126970949218131985431827231018047105794656 232 609136359988105009325250949928851539074740914609 233 874581904966169119137841866780465684799552175801 234 1255072254257227696001336325494011261727540468142 235 1800196987279474876467657374879689451336913259888 236 2580808746779823058433559006258155044541384909780 237 3698096181734970005066044629880964062924616667508 238 5296482826964152777185841912411386840753950841728 239 7582023080027497174918490051855808049006086143416 240 10848578730759428728396462331642541991939225117315 241 15514954521127344517495996463920952854492093397227 242 22177900741690214269251156492267588081372335846966 243 31687046043569341942485702229329271748746502814732 244 45251844806304548621215210403309606258784644098822 245 64592904630729245111674912197176647812806594298182 246 92157074751846357570176408232306361851282319285780 247 131422529769739711356786581521897283091184098452096 248 187330201325753440934131890059731311750044992529781 249 266898254335071584969469701437210566673112063911397 250 380086707548100138201997042126118046084846060550186 251 541028843292450361399830485061631684567401035811908 252 769766432417354907835868508648514252531544683796898 253 1094710526013824818557490728594219920718846222535762 254 1556119945068263543044604492786206325891865257702624 255 2211007710213951789516288531809931735270165019683964 256 3140099981363613389182759399167497559912365257598659 257 4457613691136416653788424846657124606765353513597163 258 6325129598856996464141476627304171555201433394707986 259 8971069578870255259312030775108771302661002286579344 260 12718260176328260125209011522465944133140879610751062 261 18022758551133858493458593524882826783486170119953526 262 25528424300623006174268776458044939839959803926839556 263 36144208631599946043036496154211862914913962732297416 264 51152307570278274005280558529684899516441968981693655 265 72361138977756761461260120272589617060409803128291319 266 102319747461390815059001105954058391079947309287124582 267 144620266842076038551741709999196510887064342342282796 268 204321747492707589311081378378109388134084415115162638 269 288546797628315815002337153395318415651889261875850158 270 407320387591715815235658759042285616595130973311204552 271 574742391014767627590427558693810217301692313197138140 272 810642323930592880434221477433032283774448739366335651 273 1142891691303996714671385186401705268704358386479306675 274 1610651884208971239570066205066464789156752781689327438 275 2268924189503623923132299127314463092625710645538950764 276 3194925536600529705057765307219398311605002619974882032 277 4497018966945029905125306072964518259677607055058973552 278 6327205706947063753934041895490922276726555735127442296 279 8898660939702130205539986133753760287525929998531568432 280 12510139057865849074180531288024297967937709215767881743 281 17580273791817421175706844970254616371867113796960515359 282 24695381066330074050786117768560394026742783876861722074 283 34676378859234660115236139949864388268626307592516433632 284 48672093351793062975453884628568847810552206490018393986 285 68289814613985122125099790089375078267620431112049227434 286 95777067123236129335935816016108366892686001984779885012 287 134275720852666503599345288375187976504495777786054281608 288 188176274761225581236967321556055026962854991786287981429 289 263611565365073886398578127833089665240173526463988563685 290 369144567506798476246647091896922645473363212925367531574 291 516728024901853913190573022956550618568400338060306262328 292 723038431078849954163894268531511875055288786213625668856 293 1011337430957969917741743988179731929989734115151579288000 294 1414054451798713827487440504168099379033519455248966407988 295 1976390511686896122416766736129756135933235532938509217596 296 2761313973838953989263001473513321903693769682038236464967 297 3856529029969761173546190217131993370906571527369813396383 298 5384129309703120042113519872678019611000140533833481736730 299 7514039741755898610853840369029572973118955183563689982616 300 10482640088269070380368599828661711037862798860725572307304 301 14618692834392147479506575070697445600490528309873936346144 302 20379189639083444577337557885739154099430880429310874618304 303 28399279591173587618612734755938201230512646534647583511240 304 39561227228524478185913714044504379611043742653837006724213 305 55090293634998617894648764060554684649468617066434192485901 306 76687319959875865587837218195741065299211422337074525494526 307 106712735463625675795672176574783761451901427299117507941984 308 148440801435744359699093787942975855995358718639703395511624 309 206412519637054833383745383719108141007034597048690023047504 310 286922265400949018471891502890156753846551933107933380256680 311 398693866974429226872785301738471410119497249965657340204880 312 553811233067044801817661320498485442209646690315376763731349 313 769010219614950800748925851687375249439931831635217383519837 314 1067457751673507344289806022001900267276256073419369421915786 315 1481215728813377990022820704115881953559428507352639699991260 316 2054637116283303242538231216353398258804414540944567261318952 317 2849064626383352054771542225419121012975379033411715772780064 318 3949296549807557999898680655806883156607984737986065379276284 319 5472538340984593935686714993258188184547537112124786023811780 320 7580702233448117971632581981880902254345688643585420619363665 321 10497427467850764018851148804075301606092036601194025340310641 322 14531461337714530938505464283387131102529033708796900005311370 323 20108955126983270285273529387951319467183604112324953063361012 324 27817860240225013888193672432965468611465577831496328301761090 325 38469175172406686812311506383903186678367903845878859738431082 326 53181033559930667257349334627769820571925961139571907248837640 327 73494813560258596978236713028200650030185663223294323004929436 328 101534272522379073958343821682378189669708363452115215375226773 329 140225052081246151020939120337900164714755508015065846098690597 330 193595767677263966183614753898861193599319645989677998278460818 331 267192493056430537021921631904815059905070417684732170474256804 332 368647416285634846324594352453366475010318868696820014323085624 333 508460549037604772660658431960132222110828086250398578346059616 334 701072181336875648680356481392884300026437677099547273214581112 335 966336998878676831477024778506798668357967245559814874189955336 336 1331541396853461816731870308330850509005239146005220479974618739 337 1834179522779358496492087111911320964348598980108161035416834707 338 2525750572161815019036464676737463555187250630454270997544261398 339 3476972357192100478686240542743878223733480659321066207949981276 340 4784918624426183159363927950047358871425229933059663068683543302 341 6582806488367126478795632478044650114668118929209729257983812102 342 9053391491788335145675073442052568717291881079058870508305296340 343 12447315179139478554932970583438850394218002713936353721552009616 344 17108209437541792455543388269312167622231784999682532621816338365 345 23507083229993478588822806571295781262788197815574729745786207029 346 32289282328483160618793374742445384605262534402773993218741043710 347 44338804865664968054136558647362182543219691558041958326593288776 348 60866179605947502289276199974541150203488309771817854548787929162 349 83528572696341617267055172148867763405094138269964773141388341130 350 114593911386922553586846611327988317515390719850305638109727818332 351 157165078050655139223991015542260820455192884871805516436575986976 352 215485980808277319265580272070153483788205040580030520350504386063 353 295359496713320895400615367383053505694058704754242483093458884455 354 404717583176790835794615769139442594482527157230131533168503318750 355 554399922996946043157352794427609429840168186826326443077382184844 356 759214465532371250002861487532542001354801651900703003293597311086 357 1039385132764755890030847842829715165798261444195240979115474524462 358 1422523946533723159252270630388517912399447083460436422399987510628 359 1946319900813903113177585119718668468279474662566989790112000099440 360 2662201674936572566662558272150020602132726978417034689077033252375 361 3640324901803339151836432182417066231370138468452229915365770937415 362 4976366783085282182758772270045731015913843792108901541776530614538 363 6800768492468391508685523162639131469704886752561445243682215885424 364 9291319510002897127999433712154669679823978612157592774899020364646 365 12690274156754292559742103079859890550161636675211345047414991531110 366 17327637441634791195516324440403252978919380955913167548287273573300 367 23652810477391746645433508630396517506190260365276974502203943047208 368 32277629012045614555790633000372554174686770919182987925879135860551 369 44034845056491889280800596330370492584076170183456088301141637543279 370 60057544515572683758734105858519194855030535606678500766937203737522 371 81887107933021606840686323812949957237772437941173826325712745931624 372 111619656118407984824449477444849426541825504757176868044208182568412 373 152105005917029442896491138679481452603697386132296902169133219082620 374 207216480173330116228612787289028831387002650791139983303577198561500 375 282217230014373105743287259392652385328845009158746735358294809611308 376 384256778891394788893603327495828440712315146385214933938811885171883 377 523044634600264537428452506756342044373011803596127097427894271589779 378 711763371666713575365737448249227521223320747257536809086882317777082 379 968305548950178487117305453099259177355731077563252087258812871610424 380 1316951305647454833033941453184377159929134291859147395361718139357434 381 1790637781536564662989269308240617968969204891731689680229245011107978 382 2434036331505115000789173340740514921453062754527572953321175381144588 383 3307714125834950104331201361465657176804122905970522705082007458395816 384 4493770724552177258388371586117724745882156146377122445882700673044165 385 6103461048600164489543312280834147819790354510020733368174871403936677 386 8287511872252357232694208327283962800091961482146607098393646971427130 387 11250071728454405704710912898048862982654002789455536311247856888929396 388 15267566904239187579424773381018079868436480166540967421552319339893892 389 20714205765715933113038859401067658088162005373781531518589410254716260 390 28096414088504738899404075932986702155844225895096038245074677938128668 391 38099404526061368568736140970962875420335330928625857946485704283408660 392 51650014686039914719880428711092588185978518409576627575938780997811571 393 70001625242407857908607428322168094927046749328868844448190704535158315 394 94848735436636622353704733482983527232885383465544783633343578593073182 395 128481635938528743484064483391188608984279477651867952604331441963339076 396 173995120392523525747725164684576006340465602839831746476213745947688600 397 235569891571637222609172948183965983719729019425360046557599069175505024 398 318852410259602417257801320944962329255957851861250970736478578852177576 399 431466475534873695533743351742241217495894619276761995889289619596128576 400 583703501354577514301276666157293989445910862552444001273814002113300885 401 789451928941809958556331668348492587272788915717905599033560328307071637 402 1067450357142138930855087579635469716360514692979934286361446470729090046 403 1442974310463598055854576216263600111557832146153315613750586456998941944 404 1950108728606116528694952064400480570218032067495350654525247198558355036 405 2634806158255613888818915429041343402219083737374789358573134700171970420 406 3559003942040050762069629941400220551235407864413352177324761694627805900 407 4806164559263601554871240932660651134349127628573225006537137002027057900 408 6488724775445342833026120873239511130947571476804087270607177579589608065 409 8758122501201113037998291205094790086923608794349303832812931247876734713 410 11818271259010246331827377885933926045211535692477480537546153280739257102 411 15943677154544882377593376357442121345587079386012061730791653885049554648 412 21503788063552751936444716027881617550838860453017803499086736312800240012 413 28995708485793066162369985122277475387529923597845070175492400386930201524 414 39088150375189457131441978821733019395385142953929154421673167832968863232 415 52680449752044436303187083523509372956605631643390673284650910403425750168 416 70981820398111743494604397040562106744048309448776169816730133643400186721 417 95617710363245226449806193332965836063375721959412767599697478375234600889 418 128772627433570115172134404083069424135747347908329277633347085583336871670 419 173381580005369409548243676219430295578582792262780313650161895808549565504 420 233387128105619164983574059959160738640004044590140839009316337824969894570 421 314083882080132561354900102700482091908206805198979737452053993498458788026 422 422580622176342102415323380040518760176976827552594980512172995943419690344 423 568419464549230812899918945152698779285305976092295929204718957148594274932 424 764406063114219980681347371108181854856722017275363833653994400557132519597 425 1027721382759652572917803638328518242552060659622071315746367413735708460781 426 1381411671411303953547581522137142162844210988291576009990400354661182508766 427 1856382895331032903183565848194557573452178995585576367683321661688281608568 428 2494072227956833307261308638184997235574225776109570227097357152791250038476 429 3350023366850421363824561724701994556794153586842566981807523563022738014180 430 4498671811554405757123925083538663185345407076309956420782884262169338929948 431 6039746090293555310452671018247738006858725035689593826056180554465138894684 432 8106833957419447532643603739002282327828408258903580008868863212546402624387 433 10878833730212415787187764381588695583947178519400738856027613303902102541651 434 14595273425668365805582951176470439715993903227255713709662773219560892924442 435 19576776999659758145373867718685210723508700712501856762316402048132857705808 436 26252434766428649052649975629979054964921531612391653462616672022998270158870 437 35196352551525700101695876493377031426887377853356737041077087054491255582958 438 47176504088333642568481447837876977234038601138918418204451996136991539916172 439 63219940202429174644984582340414237367402348079256755670801866468184555621368 440 84699919935930756319513197810320023670982569390595762506938271910927345650197 441 113452154310746627917077166152443124524401531673860163715803358863109283775877 442 151930037670200415059738876010316777516022950329174441809064025661569656206710 443 203411689827243711301214504573910563607329211078360636643762658854611903447920 444 272276326833372958555123926672506833963884379249842663558392599082639545478290 445 364372637955423485635380421647540212459342996943443322421134977809228569609794 446 487510419338748708395987616966812212763411159919621982637699100260202860644756 447 652115517704990627817289451899581263862431282514075626254301375543201250635120 448 872103427830280830022168835545798996858501433445806856447175512632101146176427 449 1166042843504638515016026259108708913585727124055730025844316137925874030307579 450 1558706642261940552064863595931870316907070038033356634207304194192581741875634 451 2083137101936897732775805258243838829771215748323974984348559940586971720648496 452 2783397450455123200969862405892085466325831921998810288056519227594994687239314 453 3718234006492356781351932831892461572578916551149106755091416633801609523805914 454 4965953678723238556790218796714738023163185667905894976889693175242483368290928 455 6630911524428945836382143260127161118296279532914049533285956445567044728223892 456 8852150429453510175496926304290357915896050317676005058484943691816735975120207 457 11814884921059894048267838762685017026436334065054821644259904344031561799764191 458 15765788552930965182271693459394775659889037157907382778072101163184616684593218 459 21033309777118342264362963369571258569692217464843682918934176201714317512210560 460 28054695339227872260374333439448000525691086225018588325663505442440119454069322 461 37411897384327782605498820403824845867172358063876246287198332250566757095306738 462 49879309723065060189200903626882735699229622152835643398227868458358076310872060 463 66487174180404941854770938667547168239643571111690048903746870308991450807926872 464 88605842812426611130482378430785077709634775201847243373131147428276961041775687 465 118057634020602112567989839149487361402502304629051008922224835527708390618404999 466 157265454946624713280172883912717294614652149698717209537164541380869448838802702 467 209449980809139847720482384829526431152079580398060030873674627487778114482532060 468 278891549876872178946484988902674590310789755195594153790817483546889148418749720 469 371277498447341866663010438900927945056419227220425182076593713945107220085896808 470 494163237622692787722932503895496493491317318848237166246538755095960995904456016 471 657583637634985253440284799208814084002150765939203432484215712137075301320611184 472 874864089470757562561928699533473666158675241873402216224103941362063191193030447 473 1163695690523647818873602132820715049465303952925727839163818512543228409497252223 474 1547561043917414763366102347242680414990186960295018573715139709284819985586931962 475 2057623218621465415924478233121773149219717562125007953596214187981672423333648432 476 2735230396160686972271154023302782541187568451455194349676915423376304294621580730 477 3635232310924691001008462227838141401126116592645914758666802867043944897514037850 478 4830375390939822757273361185336866636360727206811323462604032489498214664495951764 479 6417121479216218305472045302931162104761397460225115081070709658012938076793215464 480 8523354810549965205283974321434233530311560371016345457756818101625488378767214021 481 11318582136404560186636777465440909723337927250527083738616361724767676044501199989 482 15027435959767695036527069449694871540102071426939926456714784541849628264183799098 483 19947541534010830626351316197564768006249591457982492571322937672548758829181791988 484 26473157542990579539601349569862300766126026827906072845109510017763666969704392620 485 35126444610921337485981097458823066879327248026332974289734866526152647897636516892 486 46598828747575960802167497901033565347554400213375961641381582155082088044303114992 487 61805671531128006824009764848048436741154695399828841109513614514594481702377499528 488 81958583537591094510792044914095208554286362990879800723793583847489253093365310643 489 108660962104932387392052136930023016615141880302418925713787503047555208432041024051 490 144034283456042373059120401427334804911288465635437150792771520784110534033246334090 491 190884928974863445011383957702809155297171170770491581865767401419483994016538919328 492 252924602227466225164596142427890298827061127867981853607266409844560837445520666676 493 335061401362735211574046355748359025556224182136295003144623618272649035347601539828 494 443784212906335009121064165619937422146789525383309247213326732058410031105594061964 495 587670165563535179751513324332008313608539753439840085674526468910156164379048199884 496 778054471454920946705806426421831873297075902893480499817286123883871562562210703685 497 1029914417636576279785522837770981736745229580277768776951657795878199284639139973573 498 1363035896958149060959770402789971182723581897908995989378802102242045652075665327646 499 1803551972739832420516152974156320258923900671217118454840012209986260149351001131256 500 2385972589897446401870216710293348674870124094297848537228298465948885472361494428036 501 3155861083123312952079475629058468673640097188622068747572484834013917294697432404788 502 4173362912262418847188305847007806246073428427223146794626952774281906286955926968136 503 5517857531827213040523327808695964707079951242801000508231400554869485854706785971704 504 7294089503192001702921191737961761383087157357438771406482316551297475020742201773097 505 9640247326044234537805119854401993390294567564833210968661540290289996408383962618849 506 12738607806078645994462372083855093640451833494390821027022200482356966512405154354194 507 16829556339150037903294806882173787933348392024215447333028632744690616516810657148340 508 22230052853184442060334075926534431671258012304083863684659550181493517731471588678080 509 29357944084589625796609397849374446027616947941685921044525877375449473775582316296800 510 38763977677028303184152939379382434323086281836957508863316995160053409186555814187276 511 51173929790940560423682546326016140170355841115786859788031414490224277281690280446812 512 67544058287843474937288684065690734197286193638028316250437056265637152337194242029261 513 89134056185285303780355576004148158725624619672207687223025978585520481450667845010141 514 117603034629238941204859142799817320510790764205820016638539611709477177730908684787218 515 155135765546498019483351505693286633691918725243503095643943739493128842915473478109812 516 204608689283225323590392059086797703598584476717958602201741049717164034030378313454566 517 269808210969797174979463960082406196403081821590727549551066854216177128017277411839350 518 355717633366506175234829445902174946541396743338025701411138798215927086154016179049992 519 468894330175113838059164563166954068294906145032431617927302732277037883320499405414724 520 617965331297012703563735721641561650418493754126494478229067445915657770877076164698741 521 814278535688191579597063375425494294770789000393050272650476115126532962929811554551237 522 1072758092239131983325350651858063521516426499974169807968498102749581924336654177019822 523 1413027965533065651923333129072425482824461044265388194013093268524435934187910188284112 524 1860887177450501587958339547290364479337072371246100647668224367956919379246602413432500 525 2450246900290436294783847719300831117944947587005646029915980649800208223540821777412524 526 3225673223277527399944095375223690599576111806698427272250909951589337984458911766233792 527 4245724200207922990315925079494874411995131941327623192368359666726462054604329322183024 528 5587329523931704901971310912059559719002141078207230172865666814799050404297639175174167 529 7351535632199710613528330884624602193971700962028051118594321676953800830933668023016167 530 9671043192725360100512160388056158455081666539324594226475405883221806703090207755960898 531 12720091593514289738957601102866229901676669094073536476871062700757551649467802266951384 532 16727421997926154976098627624634658130334173585880022082132084421793586371715892483712442 533 21993270772949696033513994763570082393610874192910626752170743880289295684523728073191130 534 28911648721997804042418714280149963281668193934775803831890974683507926957770247482388008 535 37999537101547297883491584376663687108649807736478833845838477356131750709011897938614804 536 49935148993730911449029224709077009238747356548426338539641030253769892019536259354415349 537 65608057535642791355808947518778155268277786109958034678173303731507148055158940048377957 538 86184855958994681425499544449174783769418567872587376564378975503280154837488663248143798 539 113195168967960213839628001342029448781373423223962116824044761092646886475766453965727552 540 148644256780752856739381591574996394999637601372565891620414107881955798365628480127206658 541 195160482350346282494732018845858701300377429575590963404032665801138312541482617888918962 542 256188310933332386645851208706516690045780583762874180933668680464910630105137175873838388 543 336240952004594754029584613844811419000033534338805172729412498608464516722431048915014568 544 441230925042850558859192824992551678208247044489153497453883104268784966236707817892591807 545 578902610501618849520293370881099472959822239031868470438128319565299654620700424807419767 546 759398035828098070699278929640931980274183522439955546664029865577032589032177501945329062 547 995996950409761424498483700362437315580569613181251293128865281489390009872231148857319508 548 1306084584722894210495444986656283810025388039116588333915751854757314388642416964615529382 549 1712416957407870312178921069825178361970595286648174410920775889482425218273231339522551838 550 2244775133681621109121518686025258986606108555546239583919794112550222945900091861902126012 551 2942127104468666253818892817676812835079768046851430880995726622974047446243419413919620896 552 3855453495994201501204689592884126284424911742979261610183134063424740865346709214725293843 553 5051439063215366705075940986545466879807913018148838119260279634811883591134335948415146451 554 6617295920660251284754128008051828568968021164823220523400390114698504534300871559951371686 555 8667062992555977630730501696774483022969900662042139926748565219094314217164013777596175100 556 11349833292160770246617442194512475002180214257629713213308179241793879959481571527423099218 557 14860496300108082915277939532210048252274451179209924447502591884989772889216116516475458930 558 19453762807985187411076279579174358776720070777153741254967077177907370979055309606063284224 559 25462471967496969187168709296743088017974407677197253356686460441769922295111065093581091660 560 33321481980141313066413998869402835676182558488758595098872873789787566828869490555162028175 561 43598850074816594393676668133058618764473655355135981307455135337263782752682968592054411991 562 57036503429746252616665025876086782991423516708255884302928829355205074119173742970961210878 563 74603303580156331200472573206696854219513250541664148112479091945684075686384990616614628972 564 97564244358930262503674078998997863442230835237869103662490471104197425690712638725341486728 565 127570701786708705772810594264853719633129186880650525397439031854684376868134570584840820504 566 166778089020806737468308169710466086761265067812676357750477256150541032860030528080812968484 567 217999250352830068433982818811989763273357924057014722199569209322336740432040926041126823084 568 284904378896481872265376937517781152931393368344984337638695290737479002843918530708316758211 569 372281568565450618672016419026997707088839389791068141458796252379275933403689571192411956419 570 486376281860077178554299309921572590829493437415454655242111528425984116620702570646969973094 571 635333633620673836650700234584620955820306625538335935236788603108807507619878686088391710060 572 829774485851589916673407868122573794281614026772768319128305091788952026933201067721268171178 573 1083545685168721139918119471865754074292614433795315482896576432989755810201805268492889263010 574 1414697084242112217032489906243411195481954635413364332375602401805634009311239251904839907776 575 1846753495583203373214679645972130692716683037648220126057934589700583639749095681217510012172 576 2410370454288546706858583761124264795273971667403049951121865023439115599926291356077597817277 577 3145489290586221935385385349550343419960712898838041964997027078760477862533584631461022673613 578 4104141539678637088392679543190250018022518834695752255251029342551457477842061731309918936754 579 5354097933659849474329550620151206150805874894427800354863005322467919222527507480981699766140 580 6983615270016697350756537019372726600655677124307321311114928601623421196874397594027238770388 581 9107611044697650895335829225577678045159736781584548008342988424369841053176064769566676531540 582 11875693190858383290774022826890596514477450145311352578701770921409087688458355827962309980304 583 15482601876180796587162804860612421406940985425964234751362705092117896302631926454661122540384 584 20181783900353583627471146370182998165719549548509986342816065236239617717748249686981369076139 585 26303040444956044343227716433983630493430708733857788342290648633744873863598372547519786525203 586 34275459528695265520247105934799261478297674814627089191543301629340077749939665364416687749418 587 44657222580960053887026018152150648442328827589049414167009246863796010309173312721826059037704 588 58174326618693405629472760817636580172686154197436222427621920346657353734231577926193445154832 589 75770893398384567972833070608096765210344973917229297305974980783566115125123012779986913073712 590 98674510255391045154923283351166443983354489735326852926506840974725206820239619803527080121792 591 128481096518477741439562846768812431513919578094582894683270868445855786252139310984187231203056 592 167265091779967120900991770346071373933956140928878501248472098180681072244217323145624877560929 593 217722528896293007803686158345679532802923450159024117671286271509054444693815388461357936380177 594 283356739736031743010361630808461882763573241357846217510600257353644066529252372027238811335834 595 368719408520506036340870198602521954510816331818164436897474238759770077099032482655205493959932 596 479723356647589021895376241223897759927350944882715458096570305208859784346152063985001978716908 597 624048427218096348406254586377749295888718506742372586899718925430573799946095598255575641458316 598 811668010770168324040112774594084507760824040256584261353772800294783681204960879302166955754736 599 1055532047542142929170574365202125189425032091018131294929915207033273574569927524011252429787608 600 1372452778016205140027228330126844152928422380229049333302087437885650431802847173286442839411573 601 1784253416145588308909375031863855986794598915181915856599209651131562602088962657164449651149133 602 2319257333378218758668699804474529538246406454870598397055584798427384798834679060134016398342578 603 3014218725060260037711415783875753245447147279125685695444305916158551681602174836403973398116876 604 3916824778468466331365128935190200031111329953692556026154482680772668987037966535476825422449080 605 5088938794722944419244917566957678384155846219542443558070543288146903721030908226103051893071584 606 6610801986754068260442149520057755919232678560197982475985172702278813669257267804844138655102232 607 8586477879402427981966045667685279711373745916235879546179406469794320448597272296104236926898368 608 11150904092157319389879776921752188324562967143313317915984453520723040895617690514794175030547001 609 14479026757007665082846495266687669318935129278270408439588620381890399522674635895361758189773777 610 18797628232240056122253752123190301861179851739952178803451665395115187909789354099813704179861814 611 24400643714176602245678710319731442482895104825081442558034537231403475629544635109727119626284104 612 31668988070834318773821904846699521231806283805073701399548952590432293647099119276929402670242562 613 41096222640265265580336967012494558144858571722622812406660153271239041427922662867431162507018274 614 53321771607663178433027709135036131571626338836350120179818305519130259811424625412086358808757280 615 69173909838491103132757458437987424741745007324797748123641059283598523701459354306934185059528756 616 89725376495390606686775497533959773119552235897900240709700938828896865155082255434958472374784589 617 116365331518715367251063585650727988666153851406491990459615502329924218264449023191752766674867205 618 150892416866744801037290046987925292530778020410105951230915427397826720173486279103404268799687638 619 195635128604505087947709944560290997280348211493641921868738205993090241991422068990021768892416104 620 253607454913918711915540702814145921157381451550375287737319678584941124733745998084350964058111692 621 328710124644866664562498252070607516611845086572627480419883969784340157854391475356366438265517452 622 425990744846453165593855236258278953305132311059630104289513652715403720041640693799098498565088736 623 551980073465384246503893450369328695620381804293935793621784093459702508231266249679444979743317624 624 715126576066960589583299988390804142063674116729472096832474085405577330689253327264336808911346239 625 926357993728702724866671632222954311865945138874579811843982360912824796226589602965253100645126247 626 1199806837913602869053758689472320929836944597960617828960902108823182106409063300084087175296516598 627 1553747677583299153297693638738037471862835755778902126461475491173372433940349507499040613509745356 628 2011807638490598476356972229311128244508725876679504374732485870209863389765246877077288721096847714 629 2604529922128603330539165712297700278210979828939767399240780239878094982389441974545074720660841082 630 3371392423216374709980850433539926550420260253857805016528293331848611934696439282464031558043445716 631 4363414324061442862396427525407425960982039923327164726954557157676762214731619506302909098003783048 632 5646520554049610414214200010980689773105770183039905848482706623503249850183554343944693897772329921 633 7305884783304289920435216237297331699398925123281839195833326992550480441837903141397293927488198761 634 9451533832058492225346490308799070639374205526499816176945981852657823429219097731951660236023369858 635 12225579862126042283943896891134279066020634570852813219195967211315396583632606607467438750430924276 636 15811550640154117278463645028715524421274644996441579223039393510925666675801632770994112303842686362 637 20446426274470415947175890527781619092246445005844265173656487137405117023063203472292309579204005706 638 26436163640761796953534781818494337820900091172343664554274937345716790695502754404558088641386920084 639 34175718589382644664484691839588481082039088891448424774284473045730996561938534650733276635723299368 640 44174861821072593683776375683099019597956334047091395188032034888977683560280789921424441287572073567 641 57091466112355194309229499626156094279663211812970614335621530812770880380458444690592060340529437999 642 73774412438585816723879639788252898732980935959461655334076646754554636516226199163801373991796339050 643 95318899361861364633257801908644484150492765143023832876626644776717112473852914483776450918481973392 644 123137715149398852087628811520328146501055972801876833685602463856017630100887470153282871335386883198 645 159053086262916408969885945366054536039743352434232840459295996208182115774917436744655725911363922406 646 205415006049534344523379776149738896642764428603265551470258909573273320606377829707888543405997707344 647 265253677086161885944053629190719800438899711452960882271037229702998467594707159268508054634139629588 648 342475855018831755915942482731826327631834431809299286831466052882021338293080933482454280166161669967 649 442117725041960720684967721224701846183218525158064611913087401487845296566726211604331604166604587967 650 570670515572576965622400578409754511733719370907588674185786088432426555654809428373897008964473314554 651 736499753889040366628423549527128283502618342439546891986569600720507093387998080214378919679933346208 652 950384960402351444525443999255024556826769412743274680211732007676983050827899754368418821742919519270 653 1226214382815291910910128890266159169715184333095728788203650130120261555677726261606297966947107867606 654 1581879043098347256409966166721022962067229737886064338760534455813661461983742972345774884918818251132 655 2040423307035469151921932066783019434031934534471183721182345960882343855782152828279863687081592623960 656 2631525177575930804653445494130307644553226323192749297563730132811886142566752175781906118369852803731 657 3393400762227885461605207078962505990757573918306039497844759587816166433530935627443644793101610509235 658 4375253903175710386442374155086879879097036250838839507815316523769697917666326233704715052917901244478 659 5640426829262211799923847774978917358711422043609692814687898423502294739016495439077768069784518128892 660 7270451718603069300255136135334718336992610853238128192565123743966720950370518763911351888712439529184 661 9370260242103083901772015641921052621918848410668534514555798893291843105862001496953076971697287734096 662 12074880975485035586518757445369850410912859060544487589488583875743414176130087964051254102951921202100 663 15558048736908927262753199390510676110348911411600104186402131488961002279373003999863525224477937425932 664 20043269822698839872786125986069516050033638913063639770821554501290237568926530417359157236714754879603 665 25818042626451504759736436378886141864306847579852691843595383678338304896318054748636996058199622221523 666 33252129005820253294242585414857337099068255981082231466870014521463586213633064266986202066174685852514 667 42821031039070000700746894389584196637413571061365711126990051934304780484381522578543778763018711081728 668 55136147016771604084693544950682674587426073658535092156159663648836583507886748844348711765872659539774 669 70983506980802664865688425298998470019221984031558401665279733018840119798899432883699494506334646663854 670 91373517659373434101557513232961512261037660274379961813101987971241364741618151005517973987224072825128 671 117604842221834333442806943437198015868749078411857558845775571999439943574037304557857048508432099931372 672 151346415391038122868642258912215311059022601262269825914072856458467859018529793033222617176302205550041 673 194742734015286663128254744100065994452792677351423700639897666338218177375863568598490252942235518433113 674 250549006274786745657732307759203352385953766169906253953281421720291355294976506088778969417381812967278 675 322304608238700200862246286309840041381649499441434217581317222982884018589056833224365727447670260254216 676 414555674913340983014060408057967405766719707237139584702411164503743917450402710268685455279277220177124 677 533140705963816788243953219115967242373172178566142712039950132014166593852591109337268621427157840274132 678 685556982191601594159190151493972168048027771389714191270380296655399544738792154158374052405702200593968 679 881430597909501722242277592730318660058471543346553978148098465130051857435877816080268553756361446843632 680 1133119314756547948711307411708297533180011313476637204524022824994697574195247716718629704846240837303307 681 1456485701385919762318451305383729444007162914852158730694743998010727483015333737195612095224693949518859 682 1871888515237974577020716838804432771805069466583539976003537843049994002055068982680427777685239632550410 683 2405453755387759249607663812122056343854166292353371353410025982915892553110362743267849052211530190795704 684 3090704104382258114698098183835748991344772248734216909154196041700551451040666396238099463320651124794580 685 3970647527028725288971347364378363799620336649137786502221484399461550675476821484719636713965892928296788 686 5100454064181383349374953422096012240001390047147746342803509503613588059946928545994711760326547482575692 687 6550886076239593140491442319405264357074194639326623748451089482724606735007492029539853321350544101077524 688 8412693381595535375714909164724674926447971954359830862288283864205422958136306818655465222929785186375965 689 10802244119153850842893396258592039358488622531540265162002465301771939967579900533066611422253904920935317 690 13868737645286735018085520508132134876583002215186426665957437203375247741033261246900909531675680126373982 691 17803443127514288230535063659662454449864289733470062917402961756906029048794789629341481797087241546642352 692 22851530700521469184747045819376609046853683788981229441332852411592768432194474698155140091748406428908224 693 29327221862005229641645404550556228543197114001161443860204667848729798634114637511490715292305029865877736 694 37633186109205603465799977422191716948105950827328051615016740161949154541678093260109324386965488480054876 695 48285373053779486031012115211587982467906605906279188866411744068468638950364615985152728728818494964996300 696 61944797163469909678065176188045701461154049700012281311575646646959075543028340083184740646613691816595829 697 79458218334587526608083975902561151562342719395742556189026343023740239777085084000595082591114872868268485 698 101910200558785484674833682253986881421315970341919738905630279132944587356329562968252522995356264974716734 699 130689722568286853210934309762402647873883628606848129851890550206842259858515455317879823436586548148569176 700 167575399797882070245952768616210234047951619884697576205316345185964367257346429742325152601864583371295392 701 214844500226548399222796151114994341909004305056821929390556094095674323390961703088711957892658837841462816 702 275412385864954578859680230823012725463506070603364125500241945583085542324064170407279700653018234222314184 703 353010841816711642424511794387737138992658043209133226027618809741645654738921715091255977021644470979432440 704 452416121016433628989792983412139993696091153397542875915901087765276524609689327039662321358384272407952865 705 579740512262394358011450565203981757767715731543511647125588803627919003956479004063150142726217759288341017 706 742805103579370128358566424681247292625301889189262584639225769665346292549537575435924767945778772203091882 707 951616268344532328901245357643661612134098409852678744424481877219427059369946862636553701219518618008294732 708 1218974687066349436166813255669279204789033363590463983732330873387799871276398124585091094489181097554534086 709 1561253643408402088680949948428467473674392287952228705379067452158027259757255383275626724347596247862195158 710 1999393561532614190027617683904894605797383982801643512219881058199149370125371618474814277073092899161820660 711 2560172680037291824425797047084932786525641255739219634662279913751490572341300529448369067485341414178906432 712 3277830330111303058525727488220748174660168308657118061040542508552214100329791956345982573674559706663874125 713 4196140485134662371793357135471315570433883896474227362225214230293179645012680736708370124693610825456610669 714 5371060015425159255011755058045919616636829391905891931527093040392915893404117636010166014251141793403291818 715 6874110719902569020390437505096503518756044359968300244458102999199935976752353785001093177341005535474183052 716 8796697719768514805434658484055185248885318230206948075529840585531645635185082129680139906388814316802539100 717 11255623031178805530602236737040587309649220938766225404806670381204902130136979158355594092513279976282584684 718 14400123951089830077902024250634062543525681687861170783901801593267956424704197256080154967179141713676858120 719 18420857295697997496474859876137733810219304198265957470308315163389863955490282140202988574254353068113286808 720 23561365537974056462734732177485870708839876490277462917360308696351973151287981733334496833391860913751922999 721 30132709401966100087380469684929836448571986449443482650366152245694567691682225304058511732757626752192858863 722 38532138372741629682267747343500966064242086663980611256853822305606886815818151821587162325740780737071733862 723 49266911290055278189172961658811389727647209123759142372800717729846477109266800365463801943584612924241672412 724 62984683570809401053347152702151485070293984925480596771042476402429212713601202447206378396345557513215432322 725 80512266283656719217906050252875092773921032819532689997847603117263422088932340166510520590774228780709770922 726 102905060012812895767276171154619804734329125245599422629481683692076834172875745415052521216164399475968484004 727 131510091154868393756884456093988746158900795762733488124373276834273061011674003664688178304712897616028567560 728 168046391562025215896437614106453636096288611504042254585094528264793082991310811117208409914452247661166323381 729 214707472294913710201175303887740818626312068597794017934928016289116486594062118177176297003562645037392626021 730 274291958313770583138945577089358814797343343612388864567687088807277739474273993127547787850241461281267545694 731 350370094560166077854110022375345649387558329801381272072600614404457643506852597167897517684861437339903006312 732 447495958820898605309047171151599085726823179864714444734207666804358565154688305588014724529102640117834078958 733 571477883839691525450830107139961071100451333566225053258690539353965198196457726496847026578927460435670496638 734 729723030666603800416182751893020374816206035670783426895294056778687456509878926872146305182726716431863138256 735 931676376370539476803569810459641140112565577553083394997966039498389910200477225089510185264036151463679140708 736 1189379943272517139148808957195498745861381625363900655272523687925098973222525903268729005702818378428610438351 737 1518185101088842051438265941255237613851563514923643579647909386925522890257861483013425399594229722826031683375 738 1937659743584506583711284275335030784235085699568835854207193970923935541020118454409136496526938618638897074762 739 2472743539940065407633119698684640160267267831822061976487263556253405611852474529142132646694560131094177969712 740 3155218877042826115460376971932788128736424996166543093364188521343500530857690386279991340402396678495384094706 741 4025583633824206661839078285040843102187014064971159264444431701173666197363302827396369864979174879609301710178 742 5135435162521704086730552257287906571133104644366551749052612962966497711317297792480611648851549580623537608776 743 6550504817231350358650820701835707105109114907779617817380243246795642782421551436958057175504799274303382577732 744 8354519974092533137164617825620675745896173494543221901941315310212229025917059465849872807384998185692216269311 745 10654118735431538046069108633100272627416115398157507554497832793848512371035372421844929489420478720673346362143 746 13585103471248537969141070617529021643146886353890215002684868167551412203164147528083291724909113863830775219694 747 17320397068369640928452711925286460881580082122068487802704887664100357562976565721296838266445232845751111588364 748 22080164263437173855430963543133594858966521666607164851963865319151990489062219760755596511049507511981788811682 749 28144685857110338579431435684825656033121121591644439899847678122022047375981656582220964827075192304309187219626 750 35870732787747846024996227713485216142708508581490727096669162602519497991972334237677029354198279233839075258296 751 45712388571380654337413537667624264920470023712164432984036713351282087698786588904396034478327894808981256280820 752 58247527038562680858600137424181511963542915154013842558621595908150164720069477324318185415448465363875177247007 753 74211475153914077259311958056476246149403443988501091245452805732660710827417021828095768298580392615605091105015 754 94539808914204396863036998813043226828144866575306089422392997162191002508336430376472922465583800688683706947542 755 120422750673812343928348849624456675934642288789510481170292147257682807500188295720535676504476391381286500825628 756 153374309158877560727206612489959491879430423639412510464190819253490079099413642488655730946295948346511467437576 757 195320143001318788945699751519754596144249160531986043755157740586992965989725613084966976153345881491909084717632 758 248709211369765704213558770004269159548760857214925878141345920161693555789378577239772517915515287883568867574092 759 316655629837362242586100652363513460821565091452681086854998423628847481756616315705706719073141209542396943286476 760 403118889240081586448861071010651111353513482561426016116638504986575265902907599590965027356099123257250378509011 761 513132779107566313538806818362959133498285799170508409627198023530749166305431858637660096374394502930095391937043 762 653096156033429981070439862470292590297340657383139775040321021627766444748602869249818536695444258132658199294386 763 831142210826307712420555952168454241534214635717765832178006196212883224341210856280354389310013823602491701118792 764 1057607390707360017656320820964795649889742671904188021459272757192941079300192721603884194746942338620550097416774 765 1345626789534487332067005347055877943872145486694367794456765502985011888967234522713581420152886988820535847155414 766 1711890037222199817954802012113757061076739338113801135779116918993483305695442684612375030646694001107431653517940 767 2177600858909763335872365078198880309525802694820662869995239639319578145957841960867773942714434960622655304461408 768 2769695029015099703542424280230510361346639610771241199715265789984242184899359697335637848581039917161221698178201 769 3522386139166630983098877565020346467276934369546773282168161689739776682233467880866341724215842336231005596970953 770 4479127210927913056625670619975001936968755965309913696954143858170091671292561904535236675594726508482280707111850 771 5695099722909480230683142738059786455794162024616834736566556533136175146722794180622822074051082156736818717257900 772 7240371556429472161537717710438418345929154906512102446646159373505573833364724483163476293989747827234245180993344 773 9203903125919938733289427026707413950144596952147382459512636377139353888221680205894700246179470019069535296339184 774 11698629054919602729385747786388414192533777459131627109054498721322255923810519490425274710733620611052440312561308 775 14867903306669699079103972538483902231486785288488175309688537778251950636832626952120559925523212922620239843732116 776 18893672925880392600695654081503479926582234614134128621596523507705389085091048640858630040625109357432293968190331 777 24006842577490299745935375210218083183099319482429346499949421185166105495976161286812466212180316461902950850530235 778 30500416086530534055857297695829434020140913295763209380523030569864047442673296643209181970604295017730163605800338 779 38746156632831288255083996434979204502582773124553377224802470674822810438375711685330717671333106056404760313542648 780 49215706439138152322048169911712777620228676541055501299561716633098777546578594421488225377909731518502503466605340 781 62507355060618984918651845057400192715355510997515332752645348014211723628784359688927389948944815439055961157946108 782 79379965773745539588387571410393556456589514667281975116634273475158984655056211680889936744075181841417106061136008 783 100795967070845683181425803322873209291218516606798057071195408381915225072532182939521804346468148535257248714896864 784 127975827919665317520983792059093083327143253164696853269417743512744764778657959285070926324666010947821127811139269 785 162467074527179917314145210330518918150504618006086288288180170888492567666294485236026645256949653539316714555000669 786 206231724101396005648676981436237297167233218768255451024455564630125798156053987239984227908990537649519028777782554 787 261757034077437123395778126774702236789686676586552304388602390443999231407677781925299095904263463528703915270414596 788 332195774919811923272404238956560401468755801249576015203843214489840971174897529069760056325613813776731093953943852 789 421543870961461436127741117755390174557970049415374993446012363254486159368744525675173072704762198946108420701570676 790 534865349201513433935128732264228748475030721841218716504721395000561226473820550078267073583161993076086697646620336 791 678577152724634647630628643502424786888682697919226069488913409387210761745909453979608014309686974346609473884554168 792 860809727780897698022269842775207281865898093231537562103421606436023625291909915195471932163366886009964158347029489 793 1091863475357166172134768722655942712540823372806829207019293030468577319459614389497817473582663802335518355267386553 794 1384786517975209541697896049646535179927140733116112872808566909844068536738394037107689912859288214812633569719369538 795 1756105921094034387708470307496534627307500234598634801329211896644765008140504834027073865206964871381706394172937724 796 2226753053717144909229274076076165812740547257023402215892825762416492300557617355005713145332012140320368534249757884 797 2823234483710741803799793018157085764701786944887468616722103736906185260921134664333418563086697353758480884062202204 798 3579113438809193422283489107037378691686261831263089449896304906488583768869149402498543945213640933251346378203906584 799 4536883961599081747112800899608207367616324741179240374447188359074898671898465671704453673833586136372767241042138352 800 5750341674654119520264021649749960243531759985007565969128987672546789847904233683633278485037800468966719793672628441 801 7287582322211525694951490166245097451899190990304515655860087112301877816725745365230906988776652850326085250991697825 802 9234794100488267422260780117965015971571800031083308436775877383421582359941375172898476509271858517887733249435322618 803 11701053183890149400908454096003620120812913269638098084419171166064796293610656625257307103108373399001570818532611660 804 14824387480810606470425073643723662077093893853297355399523334585048070000625459264093059087590389826133840247831919254 805 18779442884385924010483634751766241725523848986725330693452367649228570692475841768997281602271806293809158552896995478 806 23787174934538810241764776286473560014384822298677253149631005124440389756179890221866430812720978189991738634403228808 807 30127099206390076224370432991876707663801790553790349009848681954196296860187219035372947604566143509509331863846607908 808 38152775037884130232491129358401187275177636940498250237509675887885803337297443518796965170283550938855824028390583865 809 48311373155054405737687492959887513023106250823871746040597245610343862370590817435613686347933672603753173307050763937 810 61168402847218740086065311559255952481273409563406271685745527318910006214282014446984827857953709023977638186522021890 811 77438954710792413705644335868910598798929770803145957833562944349369365191696842136440181843338038181157151826290613284 812 98027173072392718089216442102232396525977118172592130603681191321449322121764052914935240312633136062015379397719309040 813 124076119385132927530926730905618748943863651693974003357489261822043861009344899155791233599367258770518712896155772736 814 157030757432125026591479594379664873558853836485657357906899811709561333657166245778018973455774046245456145049243135916 815 198717502367353418050150680526446608707130786321814341574232193251301447391442584421567804274211952472839036010562886156 816 251444683964736016293768344619804219455397566688779240827862101125294456646138851149414219715779583259793086958760414151 817 318129403237084921397523541303779965298494586600133018361148883203861849259681656011953674482941578078643247192771985271 818 402457708133387745729809425090946028751169919554626674591776207925200058680962361424890839733224262066794660249314861398 819 509086810396980161298381119586999130238982955435722552048868563299908380411464776662601622395832079611012930860787688780 820 643900362076570285405003313449058594280608714314117639893923053160148319841248079769787787331403014601341507475756633234 821 814330669674483264030975189842041032276994870319191189558530625705732234576241907814655390177383492679761295362764998498 822 1029765372163634191574301391069331289104139267940205601588177279147856736347172352514708336692589452860985308037295137268 823 1302060653752149404787896193592058222382535150280883776390159555547522889610463157541177623137163596785584661003686254200 824 1646188855695817502819296220845900232716579077941892327759712359931744267957102020193104339930539646640415270856202492065 825 2081055579103167768856881720690919031120502583183445675697031969526838887762043023400924244404311115091003010864727957161 826 2630530559056892147680342243685768215059843758762691566493742042327765357466856024026143919460698941930822232432255328298 827 3324748075947982722628384549847203051699126041246701289059365562372162074376490293597576130897122827471181794803720692732 828 4201747257507903802871853909348656456909641295013042761071744983562139577819166645925698459312214618946877300487853372474 829 5309540839555527130252340229905011620556224937915923787266071605702619481098968761033744982038533525286199496957092314250 830 6708724144023149829437600228750352378882133584033410166139593165422656558294482798503067742546780963510803507353018125484 831 8475764860474171053284443814304999382597759630194196956979247175288064707242166004729008895278167707893129169644639540232 832 10707151082555726657069438706662268053988013658774136957320802852054929968930578550702017038450456984096503514977362809419 833 13524620744118737198002529589779588839151651970904977573310021457919741228788643469226447823941467572298396547465363305747 834 17081753975525529529184698474938735281643284127233372839547617379940176015105813332603313661877606588017144903214302283238 835 21572282525361685554861944791848123999727886873827857669293166594231777614556578839870662617061304179467310966347052866884 836 27240562712990703908192127184798443356925123637494946544980448302840534237539338836742467336395931855300419472973599980026 837 34394773627217179513608659817425380927544509647308839094847102663160044887799891876268168999385707857880679795130714001554 838 43423548445663360768674456991047899492247518843613555942676406505476808823420360570333257314545627958479487944429423579636 839 54816929437511191051210451093006268126092253275811278097153132254530979790604338569253061739074113344650520236330057154528 840 69192768588369599598772126828119259941628611846681160656635557684585509093151666184591495888119926857348098942909591331943 841 87329985209526698739048630755067756234754204760918926342672267962331921139270518824634636387010984973897094647600532619615 842 110210458073574430201103569903567535341657966413699961153675992672245321513144119148196682807115749631674853039951205462046 843 139071787612619386907196802608881966628499824639372906636439276782402068844817155590276549124559603806891707818389830125652 844 175473744052666789164277054482718112932442931477161391222455900623152403150184856127343894517475089035854346862971996420698 845 221381940513666305420612165261147226528061085512136095413066623506156759183709667928921572949105050121514700215759149098698 846 279273189980387316283378193993886131247336877037881371090330919681173956185551703577186079521744340406699118101801511013444 847 352268147469840485996737316881172395291576576653112210854845055286828371595674733506450823047410054689930169720433099223216 848 444298293674733051730924122159739428524362061242985388964374335291744749238299647096711468630908448525212838868938309976483 849 560316124362168654518930378294257262972061343376579397021352879159497259624889876642176817734164688722570684242023560366523 850 706559705720538575488156178585717632836689510633162228894834869433566414320126905578465797258737829646963996340237638797146 851 890885618849028762156334370432601373199923571521403743636611401407608308728109960463915948841556974150365188500087473965632 852 1123187939503934803399003623395204770063476114078924266820188708752815109741643624922098693825647319038172371037009731909136 853 1415925425720191081431605977626865089763868415967842577426322518712159721931323177439278636184202156009872150247081913543160 854 1784784806364975624512948422399362647026979364155223321650676614898178003948000018634854290679360266761192665816905536998112 855 2249515216625504938560455530212512404775687055063258353872314602651844744676141313391962284584387843168508733486399877712176 856 2834977851647779810327716164613998466260679859727015648196037720419035010209153377665315066160803462203345107819647189002259 857 3572466205581039292465071731410425484743045871973738616023890911490409043126920217576814492721622973853511585089438212722827 858 4501366521765692280097266826141636851230301783752455437288067122678234435469621890220590197073601336303413083624920392579754 859 5671245872503981184433130326414689246642418431824842131752421582879737428845666766333554662829863449885721248663335492731208 860 7144477815199931635855516703043307420477697780760476461801723899609931445253560925779600629888888209651280598426244319185286 861 8999543643737283909775222679800686462356484541989732334939795989389719440130208448022301879103979158448335746352380577678998 862 11335182742978675227820839847804067441982661253063606392136164181157245088946418756018156606097034762798062296682450592322164 863 14275609878188808287146326568086938447872468387140344331843245029888848893934940181060622215322224390862326020675272707404160 864 17977073146127533264642549357477474082795258326533696022848183874527795773610315839934118049325339543102168177315774176337089 865 22636096259619604770401024681885616810315814254386988777996893540450873466567354085933581866320820779274985540836596533378985 866 28499836835169523573099116816393360026236051298583413729810440876814282195774321196268017861472919920165559479814975921842058 867 35879102641585915507292022791573234421219765272963177616966523125243571373116577343486122054448332188629941562455024452226860 868 45164706388647702924743699850831991922821428019588765028187825043083248489465072884270737127510449185935828465585375693315028 869 56848013333592509900008467818423375698969437146239143421741707523697315625054922379223366480905217018306045434430067676494612 870 71546754314117496120957546567005537171230229219663866720453212731697531224129593304381207732963520419245609074964853067438944 871 90037450259090634679618821053364351979238202700560041221756750451641798937996761504136884655807531937347752508510852141866840 872 113296138245277065855229946912132372969376213891325986157199337134721400488594619244984845170148661217783984492440375245554631 873 142549518729994788420351294946726158646787069616545353172476234213204102523673984417788697990819379237625349514458881055962943 874 179339186344874818066548804452079229163952546869755246378395547922804696874841380488833307615336990480292469762234848780548086 875 225602281366217944349809500118870801784892824084105810507091441744723988440392806552766107346965662848833698203108261219766812 876 283772752592383812938085133224026471978003084904199712057543748517863438028369770489114623979947339818764312451389461599052572 877 356908485319670681318509979725266159440111367309885613105028857435632238322350453251983502357229729896084972639552221259537644 878 448850888401483659935651341229359486304688725126481320147655126485567273882870377894441613458949041027820458339681144237193776 879 564425207184049845884677007204411353685708956212594644751016716618490038138062134403481898088021665318080671093494654343479856 880 709691934595755357574827510753546157859737027309023354588761745965840588060519206056250437038983989569811517027914437634577881 881 892262323783594080521101138024092860535559685451883621566798580214904756974734164085850916381330167931543778463234746723069121 882 1121694311694244364402757292462093433574608195731532736832534900075456596939077985580503059833009702564625830986689628533538954 883 1409989299981804529632435183155998584407059920342546561279016874728505411391334653629700790302368765979056463428635442759613580 884 1772215428815784354797181731064363804249093731689542850797922786672797929240261415489885438003527650909748857777172177325587300 885 2227289481524995712693731251540606397859880661141576750700543847763612912391251989737323083978599359044319691239271914813079548 886 2798957699757207471770012510745156279767360048152221791895704530237129444740150244306441168491072566532837821379048856714403300 887 3517026006287740684344209687049566741242046868851228462492595112882018763642572543087915191559822248374943741193731053421084580 888 4418902907551847204003132924517347134395427735128476972968022907221950689765716287141690501604302340742590363667215073888121573 889 5551534372082468104400861634820307362792580795233674698460636055409836376701261957297189716921873224233497223962601181823505381 890 6973830055765178735020373607340088512577215558245389400983910211812986814757584085796315470456505281366949525531304529432781174 891 8759705365291441184106291007094127112312743436762795180802947697933284562850121874145777711720460185064244325006665425143756240 892 11001895320215261081009954555674190243074794597283529556869020509924535074372102841639351945883674759658485171739258614185107464 893 13816735614602043541128599683489297933704632078094258894115232355018901640767580789160851781615640284790408467396230329509767048 894 17350155600232216103894614934550045941899769379983263267991579008848214272771801301246400063272668178257390681751178670931027576 895 21785189723929398915337021367161262547591273208300518110423624835679522593737498578201112742568646316410668200404867659568784392 896 27351391310598914465075995289952401995881449837136727953054448655796164184247926149415618904127395360077827623053462497850905721 897 34336629401657805972750773682457583388017632011466363682703558043834716715039854418499452600935128550733348991953856319508990985 898 43101870617312629836619673766383379634173601393006235821376589113371369853180601185403086824953168328741485400316690322649877986 899 54099699622217025649451418006662283350004972305463338754056980721923511904364578885305496319381433246489756236493404500944600084 900 67897521824408151907836331743206484849809786258364928191850721148886143615114076169326927393431508539291578070979775662032996006 901 85206629199271297071930556540640364176742010586380558174452367498430211163080933675916197385177529804911873714759518314516586286 902 106918607904718342595599419672979500059449015034272258584775842343820800649524094520704744518033711202977799645643164060009958128 903 134150937603348606642154586023485019021650009519936156394199904755495768150169014683306967616153666754661262831833109498170324116 904 168304098742796604559659760675758412410533826895113906224429489071211052226136049542331032977994725814046778225964139874334924881 905 211133084658739028822207593259455099404020420761354193646141040698141951568963870047180937221087864979909706221709497050002503801 906 264836945227080520179503844973345005208221323246903179220200367492884421783836822116069643975943846255841226422904103386633101950 907 332170897667572803365385168607564069794573490699147935470946943681058204735995325965766516511071565518255787213251579601007694968 908 416586680467304187687918350898837890900591267742401222923233198562524802229240615493142387232662093481854012260571638379789108760 909 522408249140950735450562842377715823327869866199709270213095444209607894385982387014047525828936342540522575368673016097271261048 910 655051693879621570667724037120266739641567095812685442592439318392622235961079485645169288875237777655832874032774952903980537304 911 821300486162996079491572458665084832917799327671835182154386930228200474913437971703332595489125198256634117107383154096593206528 912 1029649942153061907564838230043846830994529921120779073059266281415121600854837043680819430912676939675911167017204711745147290691 913 1290738274111314931779244008836423600949083895952486072090024754455385329229896900959870783337734134065552793701901673464809912931 914 1617885943918436630265098013807780044274166242745657673498027651713762576401430184088283232924522460850812366163302064140197052658 915 2027770476802260392771872137761757365247936546940585182517250557417996353084890698566484575573998261033502761976390952049224454120 916 2541270673452887642256184382727371470369969416626517474299226661272485521239230109400214732435059355779484563533399451153403815282 917 3184522664977385455299868175229952967985671998867544504770554654800204941757809951028016136285018958093045375337542388619361423810 918 3990240837633701145330295662649368935425669031568804365005956474006809047829321635900499232266243472750287897080390960991932123428 919 4999369934945653444369226905614705693380815408440790539515552124676998818459152100749542716052836867965954733876252767931561392408 920 6263151169699092075025881729777490838110649110728065605207390414828775182390249022780606498843335471406083052379803442997138594873 921 7845705889313494609865432166676604295258697234849043801142020535535011533296733699767361868047268671103542262822971992897686216817 922 9827266135231015020495461335960850279545574984108100447785529334808575087856778032266766656486457035172866030682054439714771474110 923 12308213744523494151473818212898915517269239462754586742896027048466365872198324617140738019373786004782046190802964799140373391720 924 15414129892798120438489081491854655602983225677204925778058046651316596924248499595205513367491532103955161302876759905692494744922 925 19302107312496277662571898279501039696093568927986932080743864973598007092602206581030596683423275080554761212720429089125655388010 926 24168640282637686716524595135411538059868435726605496858778596685196888587580327308459006277179990796122338610391298633342714631096 927 30259485832076162883367673578414228206294703235260959737450994450034878183650448283205923831876924626504228862071416714361078746964 928 37881987688175519724774498644960100875698175018172214151066297123988990166927931746046516014832537515215013965821872281241829101023 929 47420476575194154227022687879343819013233512571729848813527763274357455798525808565629749386811858150264866814808477948278995077487 930 59355513271050040502834279967054543754203500395810188591361745468728309228120923317668359241837144056732906082093987190259710227810 931 74287931058692438504654024359755752563451248626419593984198484563880868723718275712838226652959487254936584613198415907554126753568 932 92968872244846583033146904274456281517122735232512708009602579602400257874261417157092295137857930355702401642766051122992367326926 933 116337309633666615382122056146709708304769275516052649861308317812785371349299040177451978595363040135867656492037185797249147021222 934 145566914511105780837789620886379996022916441386168145066771491296716324532906410172528229780980379600779937976342604211084745866368 935 182124593950888239199749701084416845820310648630871995865520581304670538597340659817444539019195930955492856089532132715879591610204 936 227843597166771418098106305076895539387711573622047957347306637935656233398820081226953090979415755177491831582471176036587693654867 937 285014808600935045394874944581350693994593486194562178246340939960111492253386777180481420843383595787168898810668765425207454176243 938 356500742897320019436233994130508357229663904373476766211612920933562032444759480143312359770382655626354785450260570233810734457086 939 445877874806903407330220075284473076913950525303407674971507849399160901749961512225105583581349084018638625619996228107265504521244 940 557614331398332181131882826176104817730243353231578114697905166683061602132244489932527013569668179296846998945620241415325801614106 941 697291715621935076061427069013444156086854720187532513417233364650149564095851052234494387762729836570164155720697685233115275999578 942 871881994562013226211735177922612442722689925229270699845738171781660673068409806937580658507374716302388255148675446213177084837012 943 1090093097718823086930129625330326737885891750229966866564177504446964734128416376628607980261149101287884411754975972432185296632336 944 1362800232897201046089620856935926439779371119593841369520534566372217076568125579775268600427371733355243344982961704045707246187539 945 1703584141540044867693604095903879346848515908831903062568898299914692197779157662461033300901433098392908644873261871471481092805739 946 2129402744470641195223305998854457599511894506662357239536818088151294521302371061865627209598368563123653859143845791042626273712350 947 2661429172548563358282962841051162687970086381634846435208451942011009945177622921527462386957049526987218465813424464285570085927788 948 3326097302812955724795731546323736851703325082602287101612225553379655852185538031223301328079407429719487200097269162180870926129868 949 4156406083974785325182419844501903277004625495439825490377946103207145663371915406613381297175782853170041299164249863488641804673372 950 5193546555401155776885079828162744565940844109728754584290524983785367325467011691981939971701224910611859759376955312164143842918216 951 6488931243562166205415218992884419353041911900310506701377788658201337247902707698760915835479732246913740400137708477435220695790336 952 8106725216818069925689152873632036967262217247070118856211724719999073888353205834871956728441066182107358391558819888562262981993687 953 10127002565152679576195449788091461753457068998211546486123449121442017116397183121320943037867729392801559633373749623722981590597567 954 12649682501128284631519011092379808324592368508854764238021506945223679044367076776665985792670383211525666054268924581698792614775502 955 15799437245371629514656638299330382802442270520147129201335080093854804545958018957852944132718053772069560230368970386707833838521340 956 19731811119715097269579513241299657317613510108230630848352824419990505633024630320496898411256712599409094810759612993250424290495718 957 24640849098140316649501240093056606262614825384348391067968310307220368655130939806930038519314038209714190371929247420515860410202222 958 30768606441331161890609510429720896610892108830943637261694574865527383181951292293403733325083284323302424887355763274471247188639372 959 38417002198417769983255111394174992187066998335791426649719058773605904998648342510448318967776968784809995639680865142429665093246976 960 47962593156363242849053444924488024644206131976628350607325938823291962244071751913946127414117177381760200145451790658021724395079209 961 59874986172507475472190600294517582434605254794650667975784048665377010447629501727873624924787201634026196594270532051269298100424425 962 74739783083282065344594561993373588991936100958166922206658111350630427811999295906241362560478213875696538494868997491200084458363122 963 93287171605816215515024648987429835872957594364137320839696584490247486417108030558902836984973550830974854297097844702055985159829900 964 116427548628478874945580974723701113465959557358960492327489868634073426479828042306067829749925130611146320717223334912925534905465736 965 145295901951933292851313854418721021406424764547281149913120746484906244378382871037297514800214892234866729183168248574955266024566280 966 181307099376942457833755899888207945192278426581893647758195078385749147367375463617245799546411954070857037462994694210404244117929524 967 226224760153663286913027930158152477350754852990558327932190377851999601084191453357983069613966571512109971174429757332425755709454348 968 282247038279987673154740407161192304115623426068788489274246069235249035343937562899214463151893827032350139077762571621069865062547475 969 352113462199493402738103622811977542281341817953130012813784977036776919607022735276756768685110688714548881018589879395033100246974131 970 439237987764415144196447270601230822047424271588689355577598748711488763471788274203708274698586910748964251731145322442326460198039114 971 547874683981737985523412226687022325663522051779907407376002818088522899232126158449879915545074138387209598343868997865756579039174696 972 683324035968324556896862435462130063537337623645525761592177090870920890132812222068581208483170370162754621577505152773442135106053864 973 852189804702345048173976385423792556793445556696213637958085164423618495735624917664662556694260340027924329234180125883455824973967432 974 1062698803384168722994302521206538502359092537556509057836823344697610316012861007836669668971462607323792918486910394880717763033160644 975 1325098973844648207806144959675921217080325484079349998677608498781071817349420773445314387206876769760604990800590790913771396989945012 976 1652154890240304927146893761378570804084422815774745456466494584677636939767134806165828564973266387180101475617013670784078056500550705 977 2059764491136726073068187679987775174626472126022077933680161880590340101883415080955736210716712949150914505121450967571645835487582249 978 2567726631399687018705717257002913453748723446231230748366435258674928913487298920278597079525755074369096087197580547263759967014780030 979 3200696266411790742422802130922616996706577807726049942603177258854617206348751735514503768929129958091511948460258566800697150330182104 980 3989373032765039596437391348019400262144446000188356410141524542960679328500828841055213976086031136043372401423766527874702769245099604 981 4971980147470061879164084924948896867589998450459047692368498331201462428077455979253919759012286228132394312703884059446937076964317396 982 6196104377276834850241670072559200291694219824232011064036658824086259086253562130340622294930123661958438270494167536266337666381718180 983 7720985066047592216217949918493636450831309024346379856729014972817203428801491839944125395361073545477870451448810863589631358104520164 984 9620361567784968784514095259497875176657982951734538673806383888893994312472902975436141138978244024456213342210947701966815770922813101 985 11986015052802518393369818655506040620532436234585085057181863008791501328491033554143444337352014873630791783707067433764683051068915661 986 14932173637257386170824090911794984755809050725468015561292650864528425140599157185730668350698556191044720451529615713564734055589220418 987 18600990855332039186680456665625892179738679258896122323555663488188296881399165682069360918812800164805302585275556444898212585714634236 988 23169358462668134692726998579981542834937107586985895654168116851853714061403490842875725355656597137013239481444307469155125153579551124 989 28857377879290105430312803440225291136462491312389688168250740181904011590843198792206089560444786047517156851314797601782363520955572892 990 35938893241011400037975894786724988216067007352681913500107219118887117616544214153723581402283983668036682143826247196010254658290636260 991 44754586770156735724895747173163886904519994975901220973331749457312029298092977634316700999748574750472275988517228829026457152054588572 992 55728258450744541545229452993951231850069182556406833936595801097559508124307471822797631792451403984221454781390122871098461955103980865 993 69387062783717129071552837693316987595535069057501753478142003928329265912672334982629497346580978291492395082710878228786026266479917649 994 86386662387832672418569873021666341040223023940755656565079738895134803587837826743319689828901837370287102589357053340088154176300758318 995 107542490751839394170803081447382461313060842131638868310175816732954134222867979608029770645362735044981639153655043394574136300211074584 996 133868604644883705865437225033717116331274941521528571995848990334369530877784859294003525674050469726952122854931905482217124060201141254 997 166625965213900079293921939944675563826646029855824217769200412785775081665867267044079217244817768815760555666715973857710456521882930230 998 207382430844750515645700415464393435158202225265141030386813030776199412785045103084095840525535717548635628309076228733925843382824900488 999 258087297419423829439505705816803671169560812921792055830112868258624352640684399931636460178134052029133796519274005256776877401059602844 1000 321163905619143365450810227937190616901624018634486977404391642921354016744735501494586442385582185582118708087170741886311877199506607321