0 0 1 1 2 2 3 11 4 38 5 271 6 544 7 2093 8 2624 9 8607 10 17984 11 35343 12 35904 13 70671 14 71744 15 141327 16 143424 17 282639 18 286784 19 565263 20 573504 21 1130511 22 1146944 23 2261007 24 2293824 25 4521999 26 4587584 27 9043983 28 9175104 29 18087951 30 18350144 31 36175887 32 36700224 33 72351759 34 73400384 35 144703503 36 146800704 37 289406991 38 293601344 39 578813967 40 587202624 41 1157627919 42 1174405184 43 2315255823 44 2348810304 45 4630511631 46 4697620544 47 9261023247 48 9395241024 49 18522046479 50 18790481984 51 37044092943 52 37580963904 53 74088185871 54 75161927744 55 148176371727 56 150323855424 57 296352743439 58 300647710784 59 592705486863 60 601295421504 61 1185410973711 62 1202590842944 63 2370821947407 64 2405181685824 65 4741643894799 66 4810363371584 67 9483287789583 68 9620726743104 69 18966575579151 70 19241453486144 71 37933151158287 72 38482906972224 73 75866302316559 74 76965813944384 75 151732604633103 76 153931627888704 77 303465209266191 78 307863255777344 79 606930418532367 80 615726511554624 81 1213860837064719 82 1231453023109184 83 2427721674129423 84 2462906046218304 85 4855443348258831 86 4925812092436544 87 9710886696517647 88 9851624184873024 89 19421773393035279 90 19703248369745984 91 38843546786070543 92 39406496739491904 93 77687093572141071 94 78812993478983744 95 155374187144282127 96 157625986957967424 97 310748374288564239 98 315251973915934784 99 621496748577128463 100 630503947831869504 101 1242993497154256911 102 1261007895663738944 103 2485986994308513807 104 2522015791327477824 105 4971973988617027599 106 5044031582654955584 107 9943947977234055183 108 10088063165309911104 109 19887895954468110351 110 20176126330619822144 111 39775791908936220687 112 40352252661239644224 113 79551583817872441359 114 80704505322479288384 115 159103167635744882703 116 161409010644958576704 117 318206335271489765391 118 322818021289917153344 119 636412670542979530767 120 645636042579834306624 121 1272825341085959061519 122 1291272085159668613184 123 2545650682171918123023 124 2582544170319337226304 125 5091301364343836246031 126 5165088340638674452544 127 10182602728687672492047 128 10330176681277348905024 129 20365205457375344984079 130 20660353362554697809984 131 40730410914750689968143 132 41320706725109395619904 133 81460821829501379936271 134 82641413450218791239744 135 162921643659002759872527 136 165282826900437582479424 137 325843287318005519745039 138 330565653800875164958784 139 651686574636011039490063 140 661131307601750329917504 141 1303373149272022078980111 142 1322262615203500659834944 143 2606746298544044157960207 144 2644525230407001319669824 145 5213492597088088315920399 146 5289050460814002639339584 147 10426985194176176631840783 148 10578100921628005278679104 149 20853970388352353263681551 150 21156201843256010557358144 151 41707940776704706527363087 152 42312403686512021114716224 153 83415881553409413054726159 154 84624807373024042229432384 155 166831763106818826109452303 156 169249614746048084458864704 157 333663526213637652218904591 158 338499229492096168917729344 159 667327052427275304437809167 160 676998458984192337835458624 161 1334654104854550608875618319 162 1353996917968384675670917184 163 2669308209709101217751236623 164 2707993835936769351341834304 165 5338616419418202435502473231 166 5415987671873538702683668544 167 10677232838836404871004946447 168 10831975343747077405367337024 169 21354465677672809742009892879 170 21663950687494154810734673984 171 42708931355345619484019785743 172 43327901374988309621469347904 173 85417862710691238968039571471 174 86655802749976619242938695744 175 170835725421382477936079142927 176 173311605499953238485877391424 177 341671450842764955872158285839 178 346623210999906476971754782784 179 683342901685529911744316571663 180 693246421999812953943509565504 181 1366685803371059823488633143311 182 1386492843999625907887019130944 183 2733371606742119646977266286607 184 2772985687999251815774038261824 185 5466743213484239293954532573199 186 5545971375998503631548076523584 187 10933486426968478587909065146383 188 11091942751997007263096153047104 189 21866972853936957175818130292751 190 22183885503994014526192306094144 191 43733945707873914351636260585487 192 44367771007988029052384612188224 193 87467891415747828703272521170959 194 88735542015976058104769224376384 195 174935782831495657406545042341903 196 177471084031952116209538448752704 197 349871565662991314813090084683791 198 354942168063904232419076897505344 199 699743131325982629626180169367567 200 709884336127808464838153795010624 201 1399486262651965259252360338735119 202 1419768672255616929676307590021184 203 2798972525303930518504720677470223 204 2839537344511233859352615180042304 205 5597945050607861037009441354940431 206 5679074689022467718705230360084544 207 11195890101215722074018882709880847 208 11358149378044935437410460720169024 209 22391780202431444148037765419761679 210 22716298756089870874820921440337984 211 44783560404862888296075530839523343 212 45432597512179741749641842880675904 213 89567120809725776592151061679046671 214 90865195024359483499283685761351744 215 179134241619451553184302123358093327 216 181730390048718966998567371522703424 217 358268483238903106368604246716186639 218 363460780097437933997134743045406784 219 716536966477806212737208493432373263 220 726921560194875867994269486090813504 221 1433073932955612425474416986864746511 222 1453843120389751735988538972181626944 223 2866147865911224850948833973729493007 224 2907686240779503471977077944363253824 225 5732295731822449701897667947458985999 226 5815372481559006943954155888726507584 227 11464591463644899403795335894917971983 228 11630744963118013887908311777453015104 229 22929182927289798807590671789835943951 230 23261489926236027775816623554906030144 231 45858365854579597615181343579671887887 232 46522979852472055551633247109812060224 233 91716731709159195230362687159343775759 234 93045959704944111103266494219624120384 235 183433463418318390460725374318687551503 236 186091919409888222206532988439248240704 237 366866926836636780921450748637375102991 238 372183838819776444413065976878496481344 239 733733853673273561842901497274750205967 240 744367677639552888826131953756992962624 241 1467467707346547123685802994549500411919 242 1488735355279105777652263907513985925184 243 2934935414693094247371605989099000823823 244 2977470710558211555304527815027971850304 245 5869870829386188494743211978198001647631 246 5954941421116423110609055630055943700544 247 11739741658772376989486423956396003295247 248 11909882842232846221218111260111887401024 249 23479483317544753978972847912792006590479 250 23819765684465692442436222520223774801984 251 46958966635089507957945695825584013180943 252 47639531368931384884872445040447549603904 253 93917933270179015915891391651168026361871 254 95279062737862769769744890080895099207744 255 187835866540358031831782783302336052723727 256 190558125475725539539489780161790198415424 257 375671733080716063663565566604672105447439 258 381116250951451079078979560323580396830784 259 751343466161432127327131133209344210894863 260 762232501902902158157959120647160793661504 261 1502686932322864254654262266418688421789711 262 1524465003805804316315918241294321587322944 263 3005373864645728509308524532837376843579407 264 3048930007611608632631836482588643174645824 265 6010747729291457018617049065674753687158799 266 6097860015223217265263672965177286349291584 267 12021495458582914037234098131349507374317583 268 12195720030446434530527345930354572698583104 269 24042990917165828074468196262699014748635151 270 24391440060892869061054691860709145397166144 271 48085981834331656148936392525398029497270287 272 48782880121785738122109383721418290794332224 273 96171963668663312297872785050796058994540559 274 97565760243571476244218767442836581588664384 275 192343927337326624595745570101592117989081103 276 195131520487142952488437534885673163177328704 277 384687854674653249191491140203184235978162191 278 390263040974285904976875069771346326354657344 279 769375709349306498382982280406368471956324367 280 780526081948571809953750139542692652709314624 281 1538751418698612996765964560812736943912648719 282 1561052163897143619907500279085385305418629184 283 3077502837397225993531929121625473887825297423 284 3122104327794287239815000558170770610837258304 285 6155005674794451987063858243250947775650594831 286 6244208655588574479630001116341541221674516544 287 12310011349588903974127716486501895551301189647 288 12488417311177148959260002232683082443349033024 289 24620022699177807948255432973003791102602379279 290 24976834622354297918520004465366164886698065984 291 49240045398355615896510865946007582205204758543 292 49953669244708595837040008930732329773396131904 293 98480090796711231793021731892015164410409517071 294 99907338489417191674080017861464659546792263744 295 196960181593422463586043463784030328820819034127 296 199814676978834383348160035722929319093584527424 297 393920363186844927172086927568060657641638068239 298 399629353957668766696320071445858638187169054784 299 787840726373689854344173855136121315283276136463 300 799258707915337533392640142891717276374338109504 301 1575681452747379708688347710272242630566552272911 302 1598517415830675066785280285783434552748676218944 303 3151362905494759417376695420544485261133104545807 304 3197034831661350133570560571566869105497352437824 305 6302725810989518834753390841088970522266209091599 306 6394069663322700267141121143133738210994704875584 307 12605451621979037669506781682177941044532418183183 308 12788139326645400534282242286267476421989409751104 309 25210903243958075339013563364355882089064836366351 310 25576278653290801068564484572534952843978819502144 311 50421806487916150678027126728711764178129672732687 312 51152557306581602137128969145069905687957639004224 313 100843612975832301356054253457423528356259345465359 314 102305114613163204274257938290139811375915278008384 315 201687225951664602712108506914847056712518690930703 316 204610229226326408548515876580279622751830556016704 317 403374451903329205424217013829694113425037381861391 318 409220458452652817097031753160559245503661112033344 319 806748903806658410848434027659388226850074763722767 320 818440916905305634194063506321118491007322224066624 321 1613497807613316821696868055318776453700149527445519 322 1636881833810611268388127012642236982014644448133184 323 3226995615226633643393736110637552907400299054891023 324 3273763667621222536776254025284473964029288896266304 325 6453991230453267286787472221275105814800598109782031 326 6547527335242445073552508050568947928058577792532544 327 12907982460906534573574944442550211629601196219564047 328 13095054670484890147105016101137895856117155585065024 329 25815964921813069147149888885100423259202392439128079 330 26190109340969780294210032202275791712234311170129984 331 51631929843626138294299777770200846518404784878256143 332 52380218681939560588420064404551583424468622340259904 333 103263859687252276588599555540401693036809569756512271 334 104760437363879121176840128809103166848937244680519744 335 206527719374504553177199111080803386073619139513024527 336 209520874727758242353680257618206333697874489361039424 337 413055438749009106354398222161606772147238279026049039 338 419041749455516484707360515236412667395748978722078784 339 826110877498018212708796444323213544294476558052098063 340 838083498911032969414721030472825334791497957444157504 341 1652221754996036425417592888646427088588953116104196111 342 1676166997822065938829442060945650669582995914888314944 343 3304443509992072850835185777292854177177906232208392207 344 3352333995644131877658884121891301339165991829776629824 345 6608887019984145701670371554585708354355812464416784399 346 6704667991288263755317768243782602678331983659553259584 347 13217774039968291403340743109171416708711624928833568783 348 13409335982576527510635536487565205356663967319106519104 349 26435548079936582806681486218342833417423249857667137551 350 26818671965153055021271072975130410713327934638213038144 351 52871096159873165613362972436685666834846499715334275087 352 53637343930306110042542145950260821426655869276426076224 353 105742192319746331226725944873371333669692999430668550159 354 107274687860612220085084291900521642853311738552852152384 355 211484384639492662453451889746742667339385998861337100303 356 214549375721224440170168583801043285706623477105704304704 357 422968769278985324906903779493485334678771997722674200591 358 429098751442448880340337167602086571413246954211408609344 359 845937538557970649813807558986970669357543995445348401167 360 858197502884897760680674335204173142826493908422817218624 361 1691875077115941299627615117973941338715087990890696802319 362 1716395005769795521361348670408346285652987816845634437184 363 3383750154231882599255230235947882677430175981781393604623 364 3432790011539591042722697340816692571305975633691268874304 365 6767500308463765198510460471895765354860351963562787209231 366 6865580023079182085445394681633385142611951267382537748544 367 13535000616927530397020920943791530709720703927125574418447 368 13731160046158364170890789363266770285223902534765075497024 369 27070001233855060794041841887583061419441407854251148836879 370 27462320092316728341781578726533540570447805069530150993984 371 54140002467710121588083683775166122838882815708502297673743 372 54924640184633456683563157453067081140895610139060301987904 373 108280004935420243176167367550332245677765631417004595347471 374 109849280369266913367126314906134162281791220278120603975744 375 216560009870840486352334735100664491355531262834009190694927 376 219698560738533826734252629812268324563582440556241207951424 377 433120019741680972704669470201328982711062525668018381389839 378 439397121477067653468505259624536649127164881112482415902784 379 866240039483361945409338940402657965422125051336036762779663 380 878794242954135306937010519249073298254329762224964831805504 381 1732480078966723890818677880805315930844250102672073525559311 382 1757588485908270613874021038498146596508659524449929663610944 383 3464960157933447781637355761610631861688500205344147051118607 384 3515176971816541227748042076996293193017319048899859327221824 385 6929920315866895563274711523221263723377000410688294102237199 386 7030353943633082455496084153992586386034638097799718654443584 387 13859840631733791126549423046442527446754000821376588204474383 388 14060707887266164910992168307985172772069276195599437308887104 389 27719681263467582253098846092885054893508001642753176408948751 390 28121415774532329821984336615970345544138552391198874617774144 391 55439362526935164506197692185770109787016003285506352817897487 392 56242831549064659643968673231940691088277104782397749235548224 393 110878725053870329012395384371540219574032006571012705635794959 394 112485663098129319287937346463881382176554209564795498471096384 395 221757450107740658024790768743080439148064013142025411271589903 396 224971326196258638575874692927762764353108419129590996942192704 397 443514900215481316049581537486160878296128026284050822543179791 398 449942652392517277151749385855525528706216838259181993884385344 399 887029800430962632099163074972321756592256052568101645086359567 400 899885304785034554303498771711051057412433676518363987768770624 401 1774059600861925264198326149944643513184512105136203290172719119 402 1799770609570069108606997543422102114824867353036727975537541184 403 3548119201723850528396652299889287026369024210272406580345438223 404 3599541219140138217213995086844204229649734706073455951075082304 405 7096238403447701056793304599778574052738048420544813160690876431 406 7199082438280276434427990173688408459299469412146911902150164544 407 14192476806895402113586609199557148105476096841089626321381752847 408 14398164876560552868855980347376816918598938824293823804300329024 409 28384953613790804227173218399114296210952193682179252642763505679 410 28796329753121105737711960694753633837197877648587647608600657984 411 56769907227581608454346436798228592421904387364358505285527011343 412 57592659506242211475423921389507267674395755297175295217201315904 413 113539814455163216908692873596457184843808774728717010571054022671 414 115185319012484422950847842779014535348791510594350590434402631744 415 227079628910326433817385747192914369687617549457434021142108045327 416 230370638024968845901695685558029070697583021188701180868805263424 417 454159257820652867634771494385828739375235098914868042284216090639 418 460741276049937691803391371116058141395166042377402361737610526784 419 908318515641305735269542988771657478750470197829736084568432181263 420 921482552099875383606782742232116282790332084754804723475221053504 421 1816637031282611470539085977543314957500940395659472169136864362511 422 1842965104199750767213565484464232565580664169509609446950442106944 423 3633274062565222941078171955086629915001880791318944338273728725007 424 3685930208399501534427130968928465131161328339019218893900884213824 425 7266548125130445882156343910173259830003761582637888676547457449999 426 7371860416799003068854261937856930262322656678038437787801768427584 427 14533096250260891764312687820346519660007523165275777353094914899983 428 14743720833598006137708523875713860524645313356076875575603536855104 429 29066192500521783528625375640693039320015046330551554706189829799951 430 29487441667196012275417047751427721049290626712153751151207073710144 431 58132385001043567057250751281386078640030092661103109412379659599887 432 58974883334392024550834095502855442098581253424307502302414147420224 433 116264770002087134114501502562772157280060185322206218824759319199759 434 117949766668784049101668191005710884197162506848615004604828294840384 435 232529540004174268229003005125544314560120370644412437649518638399503 436 235899533337568098203336382011421768394325013697230009209656589680704 437 465059080008348536458006010251088629120240741288824875299037276798991 438 471799066675136196406672764022843536788650027394460018419313179361344 439 930118160016697072916012020502177258240481482577649750598074553597967 440 943598133350272392813345528045687073577300054788920036838626358722624 441 1860236320033394145832024041004354516480962965155299501196149107195919 442 1887196266700544785626691056091374147154600109577840073677252717445184 443 3720472640066788291664048082008709032961925930310599002392298214391823 444 3774392533401089571253382112182748294309200219155680147354505434890304 445 7440945280133576583328096164017418065923851860621198004784596428783631 446 7548785066802179142506764224365496588618400438311360294709010869780544 447 14881890560267153166656192328034836131847703721242396009569192857567247 448 15097570133604358285013528448730993177236800876622720589418021739561024 449 29763781120534306333312384656069672263695407442484792019138385715134479 450 30195140267208716570027056897461986354473601753245441178836043479121984 451 59527562241068612666624769312139344527390814884969584038276771430268943 452 60390280534417433140054113794923972708947203506490882357672086958243904 453 119055124482137225333249538624278689054781629769939168076553542860537871 454 120780561068834866280108227589847945417894407012981764715344173916487744 455 238110248964274450666499077248557378109563259539878336153107085721075727 456 241561122137669732560216455179695890835788814025963529430688347832975424 457 476220497928548901332998154497114756219126519079756672306214171442151439 458 483122244275339465120432910359391781671577628051927058861376695665950784 459 952440995857097802665996308994229512438253038159513344612428342884302863 460 966244488550678930240865820718783563343155256103854117722753391331901504 461 1904881991714195605331992617988459024876506076319026689224856685768605711 462 1932488977101357860481731641437567126686310512207708235445506782663802944 463 3809763983428391210663985235976918049753012152638053378449713371537211407 464 3864977954202715720963463282875134253372621024415416470891013565327605824 465 7619527966856782421327970471953836099506024305276106756899426743074422799 466 7729955908405431441926926565750268506745242048830832941782027130655211584 467 15239055933713564842655940943907672199012048610552213513798853486148845583 468 15459911816810862883853853131500537013490484097661665883564054261310423104 469 30478111867427129685311881887815344398024097221104427027597706972297691151 470 30919823633621725767707706263001074026980968195323331767128108522620846144 471 60956223734854259370623763775630688796048194442208854055195413944595382287 472 61839647267243451535415412526002148053961936390646663534256217045241692224 473 121912447469708518741247527551261377592096388884417708110390827889190764559 474 123679294534486903070830825052004296107923872781293327068512434090483384384 475 243824894939417037482495055102522755184192777768835416220781655778381529103 476 247358589068973806141661650104008592215847745562586654137024868180966768704 477 487649789878834074964990110205045510368385555537670832441563311556763058191 478 494717178137947612283323300208017184431695491125173308274049736361933537344 479 975299579757668149929980220410091020736771111075341664883126623113526116367 480 989434356275895224566646600416034368863390982250346616548099472723867074624 481 1950599159515336299859960440820182041473542222150683329766253246227052232719 482 1978868712551790449133293200832068737726781964500693233096198945447734149184 483 3901198319030672599719920881640364082947084444301366659532506492454104465423 484 3957737425103580898266586401664137475453563929001386466192397890895468298304 485 7802396638061345199439841763280728165894168888602733319065012984908208930831 486 7915474850207161796533172803328274950907127858002772932384795781790936596544 487 15604793276122690398879683526561456331788337777205466638130025969816417861647 488 15830949700414323593066345606656549901814255716005545864769591563581873193024 489 31209586552245380797759367053122912663576675554410933276260051939632835723279 490 31661899400828647186132691213313099803628511432011091729539183127163746385984 491 62419173104490761595518734106245825327153351108821866552520103879265671446543 492 63323798801657294372265382426626199607257022864022183459078366254327492771904 493 124838346208981523191037468212491650654306702217643733105040207758531342893071 494 126647597603314588744530764853252399214514045728044366918156732508654985543744 495 249676692417963046382074936424983301308613404435287466210080415517062685786127 496 253295195206629177489061529706504798429028091456088733836313465017309971087424 497 499353384835926092764149872849966602617226808870574932420160831034125371572239 498 506590390413258354978123059413009596858056182912177467672626930034619942174784 499 998706769671852185528299745699933205234453617741149864840321662068250743144463 500 1013180780826516709956246118826019193716112365824354935345253860069239884349504 501 1997413539343704371056599491399866410468907235482299729680643324136501486288911 502 2026361561653033419912492237652038387432224731648709870690507720138479768698944 503 3994827078687408742113198982799732820937814470964599459361286648273002972577807 504 4052723123306066839824984475304076774864449463297419741381015440276959537397824 505 7989654157374817484226397965599465641875628941929198918722573296546005945155599 506 8105446246612133679649968950608153549728898926594839482762030880553919074795584 507 15979308314749634968452795931198931283751257883858397837445146593092011890311183 508 16210892493224267359299937901216307099457797853189678965524061761107838149591104 509 31958616629499269936905591862397862567502515767716795674890293186184023780622351 510 32421784986448534718599875802432614198915595706379357931048123522215676299182144 511 63917233258998539873811183724795725135005031535433591349780586372368047561244687 512 64843569972897069437199751604865228397831191412758715862096247044431352598364224 513 127834466517997079747622367449591450270010063070867182699561172744736095122489359 514 129687139945794138874399503209730456795662382825517431724192494088862705196728384 515 255668933035994159495244734899182900540020126141734365399122345489472190244978703 516 259374279891588277748799006419460913591324765651034863448384988177725410393456704 517 511337866071988318990489469798365801080040252283468730798244690978944380489957391 518 518748559783176555497598012838921827182649531302069726896769976355450820786913344 519 1022675732143976637980978939596731602160080504566937461596489381957888760979914767 520 1037497119566353110995196025677843654365299062604139453793539952710901641573826624 521 2045351464287953275961957879193463204320161009133874923192978763915777521959829519 522 2074994239132706221990392051355687308730598125208278907587079905421803283147653184 523 4090702928575906551923915758386926408640322018267749846385957527831555043919659023 524 4149988478265412443980784102711374617461196250416557815174159810843606566295306304 525 8181405857151813103847831516773852817280644036535499692771915055663110087839318031 526 8299976956530824887961568205422749234922392500833115630348319621687213132590612544 527 16362811714303626207695663033547705634561288073070999385543830111326220175678636047 528 16599953913061649775923136410845498469844785001666231260696639243374426265181225024 529 32725623428607252415391326067095411269122576146141998771087660222652440351357272079 530 33199907826123299551846272821690996939689570003332462521393278486748852530362449984 531 65451246857214504830782652134190822538245152292283997542175320445304880702714544143 532 66399815652246599103692545643381993879379140006664925042786556973497705060724899904 533 130902493714429009661565304268381645076490304584567995084350640890609761405429088271 534 132799631304493198207385091286763987758758280013329850085573113946995410121449799744 535 261804987428858019323130608536763290152980609169135990168701281781219522810858176527 536 265599262608986396414770182573527975517516560026659700171146227893990820242899599424 537 523609974857716038646261217073526580305961218338271980337402563562439045621716353039 538 531198525217972792829540365147055951035033120053319400342292455787981640485799198784 539 1047219949715432077292522434147053160611922436676543960674805127124878091243432706063 540 1062397050435945585659080730294111902070066240106638800684584911575963280971598397504 541 2094439899430864154585044868294106321223844873353087921349610254249756182486865412111 542 2124794100871891171318161460588223804140132480213277601369169823151926561943196794944 543 4188879798861728309170089736588212642447689746706175842699220508499512364973730824207 544 4249588201743782342636322921176447608280264960426555202738339646303853123886393589824 545 8377759597723456618340179473176425284895379493412351685398441016999024729947461648399 546 8499176403487564685272645842352895216560529920853110405476679292607706247772787179584 547 16755519195446913236680358946352850569790758986824703370796882033998049459894923296783 548 16998352806975129370545291684705790433121059841706220810953358585215412495545574359104 549 33511038390893826473360717892705701139581517973649406741593764067996098919789846593551 550 33996705613950258741090583369411580866242119683412441621906717170430824991091148718144 551 67022076781787652946721435785411402279163035947298813483187528135992197839579693187087 552 67993411227900517482181166738823161732484239366824883243813434340861649982182297436224 553 134044153563575305893442871570822804558326071894597626966375056271984395679159386374159 554 135986822455801034964362333477646323464968478733649766487626868681723299964364594872384 555 268088307127150611786885743141645609116652143789195253932750112543968791358318772748303 556 271973644911602069928724666955292646929936957467299532975253737363446599928729189744704 557 536176614254301223573771486283291218233304287578390507865500225087937582716637545496591 558 543947289823204139857449333910585293859873914934599065950507474726893199857458379489344 559 1072353228508602447147542972566582436466608575156781015731000450175875165433275090993167 560 1087894579646408279714898667821170587719747829869198131901014949453786399714916758978624 561 2144706457017204894295085945133164872933217150313562031462000900351750330866550181986319 562 2175789159292816559429797335642341175439495659738396263802029898907572799429833517957184 563 4289412914034409788590171890266329745866434300627124062924001800703500661733100363972623 564 4351578318585633118859594671284682350878991319476792527604059797815145598859667035914304 565 8578825828068819577180343780532659491732868601254248125848003601407001323466200727945231 566 8703156637171266237719189342569364701757982638953585055208119595630291197719334071828544 567 17157651656137639154360687561065318983465737202508496251696007202814002646932401455890447 568 17406313274342532475438378685138729403515965277907170110416239191260582395438668143657024 569 34315303312275278308721375122130637966931474405016992503392014405628005293864802911780879 570 34812626548685064950876757370277458807031930555814340220832478382521164790877336287313984 571 68630606624550556617442750244261275933862948810033985006784028811256010587729605823561743 572 69625253097370129901753514740554917614063861111628680441664956765042329581754672574627904 573 137261213249101113234885500488522551867725897620067970013568057622512021175459211647123471 574 139250506194740259803507029481109835228127722223257360883329913530084659163509345149255744 575 274522426498202226469771000977045103735451795240135940027136115245024042350918423294246927 576 278501012389480519607014058962219670456255444446514721766659827060169318327018690298511424 577 549044852996404452939542001954090207470903590480271880054272230490048084701836846588493839 578 557002024778961039214028117924439340912510888893029443533319654120338636654037380597022784 579 1098089705992808905879084003908180414941807180960543760108544460980096169403673693176987663 580 1114004049557922078428056235848878681825021777786058887066639308240677273308074761194045504 581 2196179411985617811758168007816360829883614361921087520217088921960192338807347386353975311 582 2228008099115844156856112471697757363650043555572117774133278616481354546616149522388090944 583 4392358823971235623516336015632721659767228723842175040434177843920384677614694772707950607 584 4456016198231688313712224943395514727300087111144235548266557232962709093232299044776181824 585 8784717647942471247032672031265443319534457447684350080868355687840769355229389545415901199 586 8912032396463376627424449886791029454600174222288471096533114465925418186464598089552363584 587 17569435295884942494065344062530886639068914895368700161736711375681538710458779090831802383 588 17824064792926753254848899773582058909200348444576942193066228931850836372929196179104727104 589 35138870591769884988130688125061773278137829790737400323473422751363077420917558181663604751 590 35648129585853506509697799547164117818400696889153884386132457863701672745858392358209454144 591 70277741183539769976261376250123546556275659581474800646946845502726154841835116363327209487 592 71296259171707013019395599094328235636801393778307768772264915727403345491716784716418908224 593 140555482367079539952522752500247093112551319162949601293893691005452309683670232726654418959 594 142592518343414026038791198188656471273602787556615537544529831454806690983433569432837816384 595 281110964734159079905045505000494186225102638325899202587787382010904619367340465453308837903 596 285185036686828052077582396377312942547205575113231075089059662909613381966867138865675632704 597 562221929468318159810091010000988372450205276651798405175574764021809238734680930906617675791 598 570370073373656104155164792754625885094411150226462150178119325819226763933734277731351265344 599 1124443858936636319620182020001976744900410553303596810351149528043618477469361861813235351567 600 1140740146747312208310329585509251770188822300452924300356238651638453527867468555462702530624 601 2248887717873272639240364040003953489800821106607193620702299056087236954938723723626470703119 602 2281480293494624416620659171018503540377644600905848600712477303276907055734937110925405061184 603 4497775435746545278480728080007906979601642213214387241404598112174473909877447447252941406223 604 4562960586989248833241318342037007080755289201811697201424954606553814111469874221850810122304 605 8995550871493090556961456160015813959203284426428774482809196224348947819754894894505882812431 606 9125921173978497666482636684074014161510578403623394402849909213107628222939748443701620244544 607 17991101742986181113922912320031627918406568852857548965618392448697895639509789789011765624847 608 18251842347956995332965273368148028323021156807246788805699818426215256445879496887403240489024 609 35982203485972362227845824640063255836813137705715097931236784897395791279019579578023531249679 610 36503684695913990665930546736296056646042313614493577611399636852430512891758993774806480977984 611 71964406971944724455691649280126511673626275411430195862473569794791582558039159156047062499343 612 73007369391827981331861093472592113292084627228987155222799273704861025783517987549612961955904 613 143928813943889448911383298560253023347252550822860391724947139589583165116078318312094124998671 614 146014738783655962663722186945184226584169254457974310445598547409722051567035975099225923911744 615 287857627887778897822766597120506046694505101645720783449894279179166330232156636624188249997327 616 292029477567311925327444373890368453168338508915948620891197094819444103134071950198451847823424 617 575715255775557795645533194241012093389010203291441566899788558358332660464313273248376499994639 618 584058955134623850654888747780736906336677017831897241782394189638888206268143900396903695646784 619 1151430511551115591291066388482024186778020406582883133799577116716665320928626546496752999989263 620 1168117910269247701309777495561473812673354035663794483564788379277776412536287800793807391293504 621 2302861023102231182582132776964048373556040813165766267599154233433330641857253092993505999978511 622 2336235820538495402619554991122947625346708071327588967129576758555552825072575601587614782586944 623 4605722046204462365164265553928096747112081626331532535198308466866661283714506185987011999957007 624 4672471641076990805239109982245895250693416142655177934259153517111105650145151203175229565173824 625 9211444092408924730328531107856193494224163252663065070396616933733322567429012371974023999913999 626 9344943282153981610478219964491790501386832285310355868518307034222211300290302406350459130347584 627 18422888184817849460657062215712386988448326505326130140793233867466645134858024743948047999827983 628 18689886564307963220956439928983581002773664570620711737036614068444422600580604812700918260695104 629 36845776369635698921314124431424773976896653010652260281586467734933290269716049487896095999655951 630 37379773128615926441912879857967162005547329141241423474073228136888845201161209625401836521390144 631 73691552739271397842628248862849547953793306021304520563172935469866580539432098975792191999311887 632 74759546257231852883825759715934324011094658282482846948146456273777690402322419250803673042780224 633 147383105478542795685256497725699095907586612042609041126345870939733161078864197951584383998623759 634 149519092514463705767651519431868648022189316564965693896292912547555380804644838501607346085560384 635 294766210957085591370512995451398191815173224085218082252691741879466322157728395903168767997247503 636 299038185028927411535303038863737296044378633129931387792585825095110761609289677003214692171120704 637 589532421914171182741025990902796383630346448170436164505383483758932644315456791806337535994494991 638 598076370057854823070606077727474592088757266259862775585171650190221523218579354006429384342241344 639 1179064843828342365482051981805592767260692896340872329010766967517865288630913583612675071988989967 640 1196152740115709646141212155454949184177514532519725551170343300380443046437158708012858768684482624 641 2358129687656684730964103963611185534521385792681744658021533935035730577261827167225350143977979919 642 2392305480231419292282424310909898368355029065039451102340686600760886092874317416025717537368965184 643 4716259375313369461928207927222371069042771585363489316043067870071461154523654334450700287955959823 644 4784610960462838584564848621819796736710058130078902204681373201521772185748634832051435074737930304 645 9432518750626738923856415854444742138085543170726978632086135740142922309047308668901400575911919631 646 9569221920925677169129697243639593473420116260157804409362746403043544371497269664102870149475860544 647 18865037501253477847712831708889484276171086341453957264172271480285844618094617337802801151823839247 648 19138443841851354338259394487279186946840232520315608818725492806087088742994539328205740298951721024 649 37730075002506955695425663417778968552342172682907914528344542960571689236189234675605602303647678479 650 38276887683702708676518788974558373893680465040631217637450985612174177485989078656411480597903441984 651 75460150005013911390851326835557937104684345365815829056689085921143378472378469351211204607295356943 652 76553775367405417353037577949116747787360930081262435274901971224348354971978157312822961195806883904 653 150920300010027822781702653671115874209368690731631658113378171842286756944756938702422409214590713871 654 153107550734810834706075155898233495574721860162524870549803942448696709943956314625645922391613767744 655 301840600020055645563405307342231748418737381463263316226756343684573513889513877404844818429181427727 656 306215101469621669412150311796466991149443720325049741099607884897393419887912629251291844783227535424 657 603681200040111291126810614684463496837474762926526632453512687369147027779027754809689636858362855439 658 612430202939243338824300623592933982298887440650099482199215769794786839775825258502583689566455070784 659 1207362400080222582253621229368926993674949525853053264907025374738294055558055509619379273716725710863 660 1224860405878486677648601247185867964597774881300198964398431539589573679551650517005167379132910141504 661 2414724800160445164507242458737853987349899051706106529814050749476588111116111019238758547433451421711 662 2449720811756973355297202494371735929195549762600397928796863079179147359103301034010334758265820282944 663 4829449600320890329014484917475707974699798103412213059628101498953176222232222038477517094866902843407 664 4899441623513946710594404988743471858391099525200795857593726158358294718206602068020669516531640565824 665 9658899200641780658028969834951415949399596206824426119256202997906352444464444076955034189733805686799 666 9798883247027893421188809977486943716782199050401591715187452316716589436413204136041339033063281131584 667 19317798401283561316057939669902831898799192413648852238512405995812704888928888153910068379467611373583 668 19597766494055786842377619954973887433564398100803183430374904633433178872826408272082678066126562263104 669 38635596802567122632115879339805663797598384827297704477024811991625409777857776307820136758935222747151 670 39195532988111573684755239909947774867128796201606366860749809266866357745652816544165356132253124526144 671 77271193605134245264231758679611327595196769654595408954049623983250819555715552615640273517870445494287 672 78391065976223147369510479819895549734257592403212733721499618533732715491305633088330712264506249052224 673 154542387210268490528463517359222655190393539309190817908099247966501639111431105231280547035740890988559 674 156782131952446294739020959639791099468515184806425467442999237067465430982611266176661424529012498104384 675 309084774420536981056927034718445310380787078618381635816198495933003278222862210462561094071481781977103 676 313564263904892589478041919279582198937030369612850934885998474134930861965222532353322849058024996208704 677 618169548841073962113854069436890620761574157236763271632396991866006556445724420925122188142963563954191 678 627128527809785178956083838559164397874060739225701869771996948269861723930445064706645698116049992417344 679 1236339097682147924227708138873781241523148314473526543264793983732013112891448841850244376285927127908367 680 1254257055619570357912167677118328795748121478451403739543993896539723447860890129413291396232099984834624 681 2472678195364295848455416277747562483046296628947053086529587967464026225782897683700488752571854255816719 682 2508514111239140715824335354236657591496242956902807479087987793079446895721780258826582792464199969669184 683 4945356390728591696910832555495124966092593257894106173059175934928052451565795367400977505143708511633423 684 5017028222478281431648670708473315182992485913805614958175975586158893791443560517653165584928399939338304 685 9890712781457183393821665110990249932185186515788212346118351869856104903131590734801955010287417023266831 686 10034056444956562863297341416946630365984971827611229916351951172317787582887121035306331169856799878676544 687 19781425562914366787643330221980499864370373031576424692236703739712209806263181469603910020574834046533647 688 20068112889913125726594682833893260731969943655222459832703902344635575165774242070612662339713599757353024 689 39562851125828733575286660443960999728740746063152849384473407479424419612526362939207820041149668093067279 690 40136225779826251453189365667786521463939887310444919665407804689271150331548484141225324679427199514705984 691 79125702251657467150573320887921999457481492126305698768946814958848839225052725878415640082299336186134543 692 80272451559652502906378731335573042927879774620889839330815609378542300663096968282450649358854399029411904 693 158251404503314934301146641775843998914962984252611397537893629917697678450105451756831280164598672372269071 694 160544903119305005812757462671146085855759549241779678661631218757084601326193936564901298717708798058823744 695 316502809006629868602293283551687997829925968505222795075787259835395356900210903513662560329197344744538127 696 321089806238610011625514925342292171711519098483559357323262437514169202652387873129802597435417596117647424 697 633005618013259737204586567103375995659851937010445590151574519670790713800421807027325120658394689489076239 698 642179612477220023251029850684584343423038196967118714646524875028338405304775746259605194870835192235294784 699 1266011236026519474409173134206751991319703874020891180303149039341581427600843614054650241316789378978152463 700 1284359224954440046502059701369168686846076393934237429293049750056676810609551492519210389741670384470589504 701 2532022472053038948818346268413503982639407748041782360606298078683162855201687228109300482633578757956304911 702 2568718449908880093004119402738337373692152787868474858586099500113353621219102985038420779483340768941178944 703 5064044944106077897636692536827007965278815496083564721212596157366325710403374456218600965267157515912609807 704 5137436899817760186008238805476674747384305575736949717172199000226707242438205970076841558966681537882357824 705 10128089888212155795273385073654015930557630992167129442425192314732651420806748912437201930534315031825219599 706 10274873799635520372016477610953349494768611151473899434344398000453414484876411940153683117933363075764715584 707 20256179776424311590546770147308031861115261984334258884850384629465302841613497824874403861068630063650439183 708 20549747599271040744032955221906698989537222302947798868688796000906828969752823880307366235866726151529431104 709 40512359552848623181093540294616063722230523968668517769700769258930605683226995649748807722137260127300878351 710 41099495198542081488065910443813397979074444605895597737377592001813657939505647760614732471733452303058862144 711 81024719105697246362187080589232127444461047937337035539401538517861211366453991299497615444274520254601756687 712 82198990397084162976131820887626795958148889211791195474755184003627315879011295521229464943466904606117724224 713 162049438211394492724374161178464254888922095874674071078803077035722422732907982598995230888549040509203513359 714 164397980794168325952263641775253591916297778423582390949510368007254631758022591042458929886933809212235448384 715 324098876422788985448748322356928509777844191749348142157606154071444845465815965197990461777098081018407026703 716 328795961588336651904527283550507183832595556847164781899020736014509263516045182084917859773867618424470896704 717 648197752845577970897496644713857019555688383498696284315212308142889690931631930395980923554196162036814053391 718 657591923176673303809054567101014367665191113694329563798041472029018527032090364169835719547735236848941793344 719 1296395505691155941794993289427714039111376766997392568630424616285779381863263860791961847108392324073628106767 720 1315183846353346607618109134202028735330382227388659127596082944058037054064180728339671439095470473697883586624 721 2592791011382311883589986578855428078222753533994785137260849232571558763726527721583923694216784648147256213519 722 2630367692706693215236218268404057470660764454777318255192165888116074108128361456679342878190940947395767173184 723 5185582022764623767179973157710856156445507067989570274521698465143117527453055443167847388433569296294512427023 724 5260735385413386430472436536808114941321528909554636510384331776232148216256722913358685756381881894791534346304 725 10371164045529247534359946315421712312891014135979140549043396930286235054906110886335694776867138592589024854031 726 10521470770826772860944873073616229882643057819109273020768663552464296432513445826717371512763763789583068692544 727 20742328091058495068719892630843424625782028271958281098086793860572470109812221772671389553734277185178049708047 728 21042941541653545721889746147232459765286115638218546041537327104928592865026891653434743025527527579166137385024 729 41484656182116990137439785261686849251564056543916562196173587721144940219624443545342779107468554370356099416079 730 42085883083307091443779492294464919530572231276437092083074654209857185730053783306869486051055055158332274769984 731 82969312364233980274879570523373698503128113087833124392347175442289880439248887090685558214937108740712198832143 732 84171766166614182887558984588929839061144462552874184166149308419714371460107566613738972102110110316664549539904 733 165938624728467960549759141046747397006256226175666248784694350884579760878497774181371116429874217481424397664271 734 168343532333228365775117969177859678122288925105748368332298616839428742920215133227477944204220220633329099079744 735 331877249456935921099518282093494794012512452351332497569388701769159521756995548362742232859748434962848795328527 736 336687064666456731550235938355719356244577850211496736664597233678857485840430266454955888408440441266658198159424 737 663754498913871842199036564186989588025024904702664995138777403538319043513991096725484465719496869925697590657039 738 673374129332913463100471876711438712489155700422993473329194467357714971680860532909911776816880882533316396318784 739 1327508997827743684398073128373979176050049809405329990277554807076638087027982193450968931438993739851395181314063 740 1346748258665826926200943753422877424978311400845986946658388934715429943361721065819823553633761765066632792637504 741 2655017995655487368796146256747958352100099618810659980555109614153276174055964386901937862877987479702790362628111 742 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585274944 743 5310035991310974737592292513495916704200199237621319961110219228306552348111928773803875725755974959405580725256207 744 5386993034663307704803775013691509699913245603383947786633555738861719773446884263279294214535047060266531170549824 745 10620071982621949475184585026991833408400398475242639922220438456613104696223857547607751451511949918811161450512399 746 10773986069326615409607550027383019399826491206767895573267111477723439546893768526558588429070094120533062341099584 747 21240143965243898950369170053983666816800796950485279844440876913226209392447715095215502903023899837622322901024783 748 21547972138653230819215100054766038799652982413535791146534222955446879093787537053117176858140188241066124682199104 749 42480287930487797900738340107967333633601593900970559688881753826452418784895430190431005806047799675244645802049551 750 43095944277306461638430200109532077599305964827071582293068445910893758187575074106234353716280376482132249364398144 751 84960575860975595801476680215934667267203187801941119377763507652904837569790860380862011612095599350489291604099087 752 86191888554612923276860400219064155198611929654143164586136891821787516375150148212468707432560752964264498728796224 753 169921151721951191602953360431869334534406375603882238755527015305809675139581720761724023224191198700978583208198159 754 172383777109225846553720800438128310397223859308286329172273783643575032750300296424937414865121505928528997457592384 755 339842303443902383205906720863738669068812751207764477511054030611619350279163441523448046448382397401957166416396303 756 344767554218451693107441600876256620794447718616572658344547567287150065500600592849874829730243011857057994915184704 757 679684606887804766411813441727477338137625502415528955022108061223238700558326883046896092896764794803914332832792591 758 689535108436903386214883201752513241588895437233145316689095134574300131001201185699749659460486023714115989830369344 759 1359369213775609532823626883454954676275251004831057910044216122446477401116653766093792185793529589607828665665585167 760 1379070216873806772429766403505026483177790874466290633378190269148600262002402371399499318920972047428231979660738624 761 2718738427551219065647253766909909352550502009662115820088432244892954802233307532187584371587059179215657331331170319 762 2758140433747613544859532807010052966355581748932581266756380538297200524004804742798998637841944094856463959321477184 763 5437476855102438131294507533819818705101004019324231640176864489785909604466615064375168743174118358431314662662340623 764 5516280867495227089719065614020105932711163497865162533512761076594401048009609485597997275683888189712927918642954304 765 10874953710204876262589015067639637410202008038648463280353728979571819208933230128750337486348236716862629325324681231 766 11032561734990454179438131228040211865422326995730325067025522153188802096019218971195994551367776379425855837285908544 767 21749907420409752525178030135279274820404016077296926560707457959143638417866460257500674972696473433725258650649362447 768 22065123469980908358876262456080423730844653991460650134051044306377604192038437942391989102735552758851711674571817024 769 43499814840819505050356060270558549640808032154593853121414915918287276835732920515001349945392946867450517301298724879 770 44130246939961816717752524912160847461689307982921300268102088612755208384076875884783978205471105517703423349143633984 771 86999629681639010100712120541117099281616064309187706242829831836574553671465841030002699890785893734901034602597449743 772 88260493879923633435505049824321694923378615965842600536204177225510416768153751769567956410942211035406846698287267904 773 173999259363278020201424241082234198563232128618375412485659663673149107342931682060005399781571787469802069205194899471 774 176520987759847266871010099648643389846757231931685201072408354451020833536307503539135912821884422070813693396574535744 775 347998518726556040402848482164468397126464257236750824971319327346298214685863364120010799563143574939604138410389798927 776 353041975519694533742020199297286779693514463863370402144816708902041667072615007078271825643768844141627386793149071424 777 695997037453112080805696964328936794252928514473501649942638654692596429371726728240021599126287149879208276820779597839 778 706083951039389067484040398594573559387028927726740804289633417804083334145230014156543651287537688283254773586298142784 779 1391994074906224161611393928657873588505857028947003299885277309385192858743453456480043198252574299758416553641559195663 780 1412167902078778134968080797189147118774057855453481608579266835608166668290460028313087302575075376566509547172596285504 781 2783988149812448323222787857315747177011714057894006599770554618770385717486906912960086396505148599516833107283118391311 782 2824335804157556269936161594378294237548115710906963217158533671216333336580920056626174605150150753133019094345192570944 783 5567976299624896646445575714631494354023428115788013199541109237540771434973813825920172793010297199033666214566236782607 784 5648671608315112539872323188756588475096231421813926434317067342432666673161840113252349210300301506266038188690385141824 785 11135952599249793292891151429262988708046856231576026399082218475081542869947627651840345586020594398067332429132473565199 786 11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770283584 787 22271905198499586585782302858525977416093712463152052798164436950163085739895255303680691172041188796134664858264947130383 788 22594686433260450159489292755026353900384925687255705737268269369730666692647360453009396841201206025064152754761540567104 789 44543810396999173171564605717051954832187424926304105596328873900326171479790510607361382344082377592269329716529894260751 790 45189372866520900318978585510052707800769851374511411474536538739461333385294720906018793682402412050128305509523081134144 791 89087620793998346343129211434103909664374849852608211192657747800652342959581021214722764688164755184538659433059788521487 792 90378745733041800637957171020105415601539702749022822949073077478922666770589441812037587364804824100256611019046162268224 793 178175241587996692686258422868207819328749699705216422385315495601304685919162042429445529376329510369077318866119577042959 794 180757491466083601275914342040210831203079405498045645898146154957845333541178883624075174729609648200513222038092324536384 795 356350483175993385372516845736415638657499399410432844770630991202609371838324084858891058752659020738154637732239154085903 796 361514982932167202551828684080421662406158810996091291796292309915690667082357767248150349459219296401026444076184649072704 797 712700966351986770745033691472831277314998798820865689541261982405218743676648169717782117505318041476309275464478308171791 798 723029965864334405103657368160843324812317621992182583592584619831381334164715534496300698918438592802052888152369298145344 799 1425401932703973541490067382945662554629997597641731379082523964810437487353296339435564235010636082952618550928956616343567 800 1446059931728668810207314736321686649624635243984365167185169239662762668329431068992601397836877185604105776304738596290624 801 2850803865407947082980134765891325109259995195283462758165047929620874974706592678871128470021272165905237101857913232687119 802 2892119863457337620414629472643373299249270487968730334370338479325525336658862137985202795673754371208211552609477192581184 803 5701607730815894165960269531782650218519990390566925516330095859241749949413185357742256940042544331810474203715826465374223 804 5784239726914675240829258945286746598498540975937460668740676958651050673317724275970405591347508742416423105218954385162304 805 11403215461631788331920539063565300437039980781133851032660191718483499898826370715484513880085088663620948407431652930748431 806 11568479453829350481658517890573493196997081951874921337481353917302101346635448551940811182695017484832846210437908770324544 807 22806430923263576663841078127130600874079961562267702065320383436966999797652741430969027760170177327241896814863305861496847 808 23136958907658700963317035781146986393994163903749842674962707834604202693270897103881622365390034969665692420875817540649024 809 45612861846527153327682156254261201748159923124535404130640766873933999595305482861938055520340354654483793629726611722993679 810 46273917815317401926634071562293972787988327807499685349925415669208405386541794207763244730780069939331384841751635081297984 811 91225723693054306655364312508522403496319846249070808261281533747867999190610965723876111040680709308967587259453223445987343 812 92547835630634803853268143124587945575976655614999370699850831338416810773083588415526489461560139878662769683503270162595904 813 182451447386108613310728625017044806992639692498141616522563067495735998381221931447752222081361418617935174518906446891974671 814 185095671261269607706536286249175891151953311229998741399701662676833621546167176831052978923120279757325539367006540325191744 815 364902894772217226621457250034089613985279384996283233045126134991471996762443862895504444162722837235870349037812893783949327 816 370191342522539215413072572498351782303906622459997482799403325353667243092334353662105957846240559514651078734013080650383424 817 729805789544434453242914500068179227970558769992566466090252269982943993524887725791008888325445674471740698075625787567898639 818 740382685045078430826145144996703564607813244919994965598806650707334486184668707324211915692481119029302157468026161300766784 819 1459611579088868906485829000136358455941117539985132932180504539965887987049775451582017776650891348943481396151251575135797263 820 1480765370090156861652290289993407129215626489839989931197613301414668972369337414648423831384962238058604314936052322601533504 821 2919223158177737812971658000272716911882235079970265864361009079931775974099550903164035553301782697886962792302503150271594511 822 2961530740180313723304580579986814258431252979679979862395226602829337944738674829296847662769924476117208629872104645203066944 823 5838446316355475625943316000545433823764470159940531728722018159863551948199101806328071106603565395773925584605006300543189007 824 5923061480360627446609161159973628516862505959359959724790453205658675889477349658593695325539848952234417259744209290406133824 825 11676892632710951251886632001090867647528940319881063457444036319727103896398203612656142213207130791547851169210012601086377999 826 11846122960721254893218322319947257033725011918719919449580906411317351778954699317187390651079697904468834519488418580812267584 827 23353785265421902503773264002181735295057880639762126914888072639454207792796407225312284426414261583095702338420025202172755983 828 23692245921442509786436644639894514067450023837439838899161812822634703557909398634374781302159395808937669038976837161624535104 829 46707570530843805007546528004363470590115761279524253829776145278908415585592814450624568852828523166191404676840050404345511951 830 47384491842885019572873289279789028134900047674879677798323625645269407115818797268749562604318791617875338077953674323249070144 831 93415141061687610015093056008726941180231522559048507659552290557816831171185628901249137705657046332382809353680100808691023887 832 94768983685770039145746578559578056269800095349759355596647251290538814231637594537499125208637583235750676155907348646498140224 833 186830282123375220030186112017453882360463045118097015319104581115633662342371257802498275411314092664765618707360201617382047759 834 189537967371540078291493157119156112539600190699518711193294502581077628463275189074998250417275166471501352311814697292996280384 835 373660564246750440060372224034907764720926090236194030638209162231267324684742515604996550822628185329531237414720403234764095503 836 379075934743080156582986314238312225079200381399037422386589005162155256926550378149996500834550332943002704623629394585992560704 837 747321128493500880120744448069815529441852180472388061276418324462534649369485031209993101645256370659062474829440806469528190991 838 758151869486160313165972628476624450158400762798074844773178010324310513853100756299993001669100665886005409247258789171985121344 839 1494642256987001760241488896139631058883704360944776122552836648925069298738970062419986203290512741318124949658881612939056381967 840 1516303738972320626331945256953248900316801525596149689546356020648621027706201512599986003338201331772010818494517578343970242624 841 2989284513974003520482977792279262117767408721889552245105673297850138597477940124839972406581025482636249899317763225878112763919 842 3032607477944641252663890513906497800633603051192299379092712041297242055412403025199972006676402663544021636989035156687940485184 843 5978569027948007040965955584558524235534817443779104490211346595700277194955880249679944813162050965272499798635526451756225527823 844 6065214955889282505327781027812995601267206102384598758185424082594484110824806050399944013352805327088043273978070313375880970304 845 11957138055896014081931911169117048471069634887558208980422693191400554389911760499359889626324101930544999597271052903512451055631 846 12130429911778565010655562055625991202534412204769197516370848165188968221649612100799888026705610654176086547956140626751761940544 847 23914276111792028163863822338234096942139269775116417960845386382801108779823520998719779252648203861089999194542105807024902111247 848 24260859823557130021311124111251982405068824409538395032741696330377936443299224201599776053411221308352173095912281253503523881024 849 47828552223584056327727644676468193884278539550232835921690772765602217559647041997439558505296407722179998389084211614049804222479 850 48521719647114260042622248222503964810137648819076790065483392660755872886598448403199552106822442616704346191824562507007047761984 851 95657104447168112655455289352936387768557079100465671843381545531204435119294083994879117010592815444359996778168423228099608444943 852 97043439294228520085244496445007929620275297638153580130966785321511745773196896806399104213644885233408692383649125014014095523904 853 191314208894336225310910578705872775537114158200931343686763091062408870238588167989758234021185630888719993556336846456199216889871 854 194086878588457040170488992890015859240550595276307160261933570643023491546393793612798208427289770466817384767298250028028191047744 855 382628417788672450621821157411745551074228316401862687373526182124817740477176335979516468042371261777439987112673692912398433779727 856 388173757176914080340977985780031718481101190552614320523867141286046983092787587225596416854579540933634769534596500056056382095424 857 765256835577344901243642314823491102148456632803725374747052364249635480954352671959032936084742523554879974225347385824796867559439 858 776347514353828160681955971560063436962202381105228641047734282572093966185575174451192833709159081867269539069193000112112764190784 859 1530513671154689802487284629646982204296913265607450749494104728499270961908705343918065872169485047109759948450694771649593735118863 860 1552695028707656321363911943120126873924404762210457282095468565144187932371150348902385667418318163734539078138386000224225528381504 861 3061027342309379604974569259293964408593826531214901498988209456998541923817410687836131744338970094219519896901389543299187470237711 862 3105390057415312642727823886240253747848809524420914564190937130288375864742300697804771334836636327469078156276772000448451056762944 863 6122054684618759209949138518587928817187653062429802997976418913997083847634821375672263488677940188439039793802779086598374940475407 864 6210780114830625285455647772480507495697619048841829128381874260576751729484601395609542669673272654938156312553544000896902113525824 865 12244109369237518419898277037175857634375306124859605995952837827994167695269642751344526977355880376878079587605558173196749880950799 866 12421560229661250570911295544961014991395238097683658256763748521153503458969202791219085339346545309876312625107088001793804227051584 867 24488218738475036839796554074351715268750612249719211991905675655988335390539285502689053954711760753756159175211116346393499761901583 868 24843120459322501141822591089922029982790476195367316513527497042307006917938405582438170678693090619752625250214176003587608454103104 869 48976437476950073679593108148703430537501224499438423983811351311976670781078571005378107909423521507512318350422232692786999523803151 870 49686240918645002283645182179844059965580952390734633027054994084614013835876811164876341357386181239505250500428352007175216908206144 871 97952874953900147359186216297406861075002448998876847967622702623953341562157142010756215818847043015024636700844465385573999047606287 872 99372481837290004567290364359688119931161904781469266054109988169228027671753622329752682714772362479010501000856704014350433816412224 873 195905749907800294718372432594813722150004897997753695935245405247906683124314284021512431637694086030049273401688930771147998095212559 874 198744963674580009134580728719376239862323809562938532108219976338456055343507244659505365429544724958021002001713408028700867632824384 875 391811499815600589436744865189627444300009795995507391870490810495813366248628568043024863275388172060098546803377861542295996190425103 876 397489927349160018269161457438752479724647619125877064216439952676912110687014489319010730859089449916042004003426816057401735265648704 877 783622999631201178873489730379254888600019591991014783740981620991626732497257136086049726550776344120197093606755723084591992380850191 878 794979854698320036538322914877504959449295238251754128432879905353824221374028978638021461718178899832084008006853632114803470531297344 879 1567245999262402357746979460758509777200039183982029567481963241983253464994514272172099453101552688240394187213511446169183984761700367 880 1589959709396640073076645829755009918898590476503508256865759810707648442748057957276042923436357799664168016013707264229606941062594624 881 3134491998524804715493958921517019554400078367964059134963926483966506929989028544344198906203105376480788374427022892338367969523400719 882 3179919418793280146153291659510019837797180953007016513731519621415296885496115914552085846872715599328336032027414528459213882125189184 883 6268983997049609430987917843034039108800156735928118269927852967933013859978057088688397812406210752961576748854045784676735939046801423 884 6359838837586560292306583319020039675594361906014033027463039242830593770992231829104171693745431198656672064054829056918427764250378304 885 12537967994099218861975835686068078217600313471856236539855705935866027719956114177376795624812421505923153497708091569353471878093602831 886 12719677675173120584613166638040079351188723812028066054926078485661187541984463658208343387490862397313344128109658113836855528500756544 887 25075935988198437723951671372136156435200626943712473079711411871732055439912228354753591249624843011846306995416183138706943756187205647 888 25439355350346241169226333276080158702377447624056132109852156971322375083968927316416686774981724794626688256219316227673711057001513024 889 50151871976396875447903342744272312870401253887424946159422823743464110879824456709507182499249686023692613990832366277413887512374411279 890 50878710700692482338452666552160317404754895248112264219704313942644750167937854632833373549963449589253376512438632455347422114003025984 891 100303743952793750895806685488544625740802507774849892318845647486928221759648913419014364998499372047385227981664732554827775024748822543 892 101757421401384964676905333104320634809509790496224528439408627885289500335875709265666747099926899178506753024877264910694844228006051904 893 200607487905587501791613370977089251481605015549699784637691294973856443519297826838028729996998744094770455963329465109655550049497645071 894 203514842802769929353810666208641269619019580992449056878817255770579000671751418531333494199853798357013506049754529821389688456012103744 895 401214975811175003583226741954178502963210031099399569275382589947712887038595653676057459993997488189540911926658930219311100098995290127 896 407029685605539858707621332417282539238039161984898113757634511541158001343502837062666988399707596714027012099509059642779376912024207424 897 802429951622350007166453483908357005926420062198799138550765179895425774077191307352114919987994976379081823853317860438622200197990580239 898 814059371211079717415242664834565078476078323969796227515269023082316002687005674125333976799415193428054024199018119285558753824048414784 899 1604859903244700014332906967816714011852840124397598277101530359790851548154382614704229839975989952758163647706635720877244400395981160463 900 1628118742422159434830485329669130156952156647939592455030538046164632005374011348250667953598830386856108048398036238571117507648096829504 901 3209719806489400028665813935633428023705680248795196554203060719581703096308765229408459679951979905516327295413271441754488800791962320911 902 3256237484844318869660970659338260313904313295879184910061076092329264010748022696501335907197660773712216096796072477142235015296193658944 903 6419439612978800057331627871266856047411360497590393108406121439163406192617530458816919359903959811032654590826542883508977601583924641807 904 6512474969688637739321941318676520627808626591758369820122152184658528021496045393002671814395321547424432193592144954284470030592387317824 905 12838879225957600114663255742533712094822720995180786216812242878326812385235060917633838719807919622065309181653085767017955203167849283599 906 13024949939377275478643882637353041255617253183516739640244304369317056042992090786005343628790643094848864387184289908568940061184774635584 907 25677758451915200229326511485067424189645441990361572433624485756653624770470121835267677439615839244130618363306171534035910406335698567183 908 26049899878754550957287765274706082511234506367033479280488608738634112085984181572010687257581286189697728774368579817137880122369549271104 909 51355516903830400458653022970134848379290883980723144867248971513307249540940243670535354879231678488261236726612343068071820812671397134351 910 52099799757509101914575530549412165022469012734066958560977217477268224171968363144021374515162572379395457548737159634275760244739098542144 911 102711033807660800917306045940269696758581767961446289734497943026614499081880487341070709758463356976522473453224686136143641625342794268687 912 104199599515018203829151061098824330044938025468133917121954434954536448343936726288042749030325144758790915097474319268551520489478197084224 913 205422067615321601834612091880539393517163535922892579468995886053228998163760974682141419516926713953044946906449372272287283250685588537359 914 208399199030036407658302122197648660089876050936267834243908869909072896687873452576085498060650289517581830194948638537103040978956394168384 915 410844135230643203669224183761078787034327071845785158937991772106457996327521949364282839033853427906089893812898744544574566501371177074703 916 416798398060072815316604244395297320179752101872535668487817739818145793375746905152170996121300579035163660389897277074206081957912788336704 917 821688270461286407338448367522157574068654143691570317875983544212915992655043898728565678067706855812179787625797489089149133002742354149391 918 833596796120145630633208488790594640359504203745071336975635479636291586751493810304341992242601158070327320779794554148412163915825576673344 919 1643376540922572814676896735044315148137308287383140635751967088425831985310087797457131356135413711624359575251594978178298266005484708298767 920 1667193592240291261266416977581189280719008407490142673951270959272583173502987620608683984485202316140654641559589108296824327831651153346624 921 3286753081845145629353793470088630296274616574766281271503934176851663970620175594914262712270827423248719150503189956356596532010969416597519 922 3334387184480582522532833955162378561438016814980285347902541918545166347005975241217367968970404632281309283119178216593648655663302306693184 923 6573506163690291258707586940177260592549233149532562543007868353703327941240351189828525424541654846497438301006379912713193064021938833195023 924 6668774368961165045065667910324757122876033629960570695805083837090332694011950482434735937940809264562618566238356433187297311326604613386304 925 13147012327380582517415173880354521185098466299065125086015736707406655882480702379657050849083309692994876602012759825426386128043877666390031 926 13337548737922330090131335820649514245752067259921141391610167674180665388023900964869471875881618529125237132476712866374594622653209226772544 927 26294024654761165034830347760709042370196932598130250172031473414813311764961404759314101698166619385989753204025519650852772256087755332780047 928 26675097475844660180262671641299028491504134519842282783220335348361330776047801929738943751763237058250474264953425732749189245306418453545024 929 52588049309522330069660695521418084740393865196260500344062946829626623529922809518628203396333238771979506408051039301705544512175510665560079 930 53350194951689320360525343282598056983008269039684565566440670696722661552095603859477887503526474116500948529906851465498378490612836907089984 931 105176098619044660139321391042836169480787730392521000688125893659253247059845619037256406792666477543959012816102078603411089024351021331120143 932 106700389903378640721050686565196113966016538079369131132881341393445323104191207718955775007052948233001897059813702930996756981225673814179904 933 210352197238089320278642782085672338961575460785042001376251787318506494119691238074512813585332955087918025632204157206822178048702042662240271 934 213400779806757281442101373130392227932033076158738262265762682786890646208382415437911550014105896466003794119627405861993513962451347628359744 935 420704394476178640557285564171344677923150921570084002752503574637012988239382476149025627170665910175836051264408314413644356097404085324480527 936 426801559613514562884202746260784455864066152317476524531525365573781292416764830875823100028211792932007588239254811723987027924902695256719424 937 841408788952357281114571128342689355846301843140168005505007149274025976478764952298051254341331820351672102528816628827288712194808170648961039 938 853603119227029125768405492521568911728132304634953049063050731147562584833529661751646200056423585864015176478509623447974055849805390513438784 939 1682817577904714562229142256685378711692603686280336011010014298548051952957529904596102508682663640703344205057633257654577424389616341297922063 940 1707206238454058251536810985043137823456264609269906098126101462295125169667059323503292400112847171728030352957019246895948111699610781026877504 941 3365635155809429124458284513370757423385207372560672022020028597096103905915059809192205017365327281406688410115266515309154848779232682595844111 942 3414412476908116503073621970086275646912529218539812196252202924590250339334118647006584800225694343456060705914038493791896223399221562053754944 943 6731270311618858248916569026741514846770414745121344044040057194192207811830119618384410034730654562813376820230533030618309697558465365191688207 944 6828824953816233006147243940172551293825058437079624392504405849180500678668237294013169600451388686912121411828076987583792446798443124107509824 945 13462540623237716497833138053483029693540829490242688088080114388384415623660239236768820069461309125626753640461066061236619395116930730383376399 946 13657649907632466012294487880345102587650116874159248785008811698361001357336474588026339200902777373824242823656153975167584893596886248215019584 947 26925081246475432995666276106966059387081658980485376176160228776768831247320478473537640138922618251253507280922132122473238790233861460766752783 948 27315299815264932024588975760690205175300233748318497570017623396722002714672949176052678401805554747648485647312307950335169787193772496430039104 949 53850162492950865991332552213932118774163317960970752352320457553537662494640956947075280277845236502507014561844264244946477580467722921533505551 950 54630599630529864049177951521380410350600467496636995140035246793444005429345898352105356803611109495296971294624615900670339574387544992860078144 951 107700324985901731982665104427864237548326635921941504704640915107075324989281913894150560555690473005014029123688528489892955160935445843067011087 952 109261199261059728098355903042760820701200934993273990280070493586888010858691796704210713607222218990593942589249231801340679148775089985720156224 953 215400649971803463965330208855728475096653271843883009409281830214150649978563827788301121111380946010028058247377056979785910321870891686134022159 954 218522398522119456196711806085521641402401869986547980560140987173776021717383593408421427214444437981187885178498463602681358297550179971440312384 955 430801299943606927930660417711456950193306543687766018818563660428301299957127655576602242222761892020056116494754113959571820643741783372268044303 956 437044797044238912393423612171043282804803739973095961120281974347552043434767186816842854428888875962375770356996927205362716595100359942880624704 957 861602599887213855861320835422913900386613087375532037637127320856602599914255311153204484445523784040112232989508227919143641287483566744536088591 958 874089594088477824786847224342086565609607479946191922240563948695104086869534373633685708857777751924751540713993854410725433190200719885761249344 959 1723205199774427711722641670845827800773226174751064075274254641713205199828510622306408968891047568080224465979016455838287282574967133489072177167 960 1748179188176955649573694448684173131219214959892383844481127897390208173739068747267371417715555503849503081427987708821450866380401439771522498624 961 3446410399548855423445283341691655601546452349502128150548509283426410399657021244612817937782095136160448931958032911676574565149934266978144354319 962 3496358376353911299147388897368346262438429919784767688962255794780416347478137494534742835431111007699006162855975417642901732760802879543044997184 963 6892820799097710846890566683383311203092904699004256301097018566852820799314042489225635875564190272320897863916065823353149130299868533956288708623 964 6992716752707822598294777794736692524876859839569535377924511589560832694956274989069485670862222015398012325711950835285803465521605759086089994304 965 13785641598195421693781133366766622406185809398008512602194037133705641598628084978451271751128380544641795727832131646706298260599737067912577417231 966 13985433505415645196589555589473385049753719679139070755849023179121665389912549978138971341724444030796024651423901670571606931043211518172179988544 967 27571283196390843387562266733533244812371618796017025204388074267411283197256169956902543502256761089283591455664263293412596521199474135825154834447 968 27970867010831290393179111178946770099507439358278141511698046358243330779825099956277942683448888061592049302847803341143213862086423036344359977024 969 55142566392781686775124533467066489624743237592034050408776148534822566394512339913805087004513522178567182911328526586825193042398948271650309668879 970 55941734021662580786358222357893540199014878716556283023396092716486661559650199912555885366897776123184098605695606682286427724172846072688719953984 971 110285132785563373550249066934132979249486475184068100817552297069645132789024679827610174009027044357134365822657053173650386084797896543300619337743 972 111883468043325161572716444715787080398029757433112566046792185432973323119300399825111770733795552246368197211391213364572855448345692145377439907904 973 220570265571126747100498133868265958498972950368136201635104594139290265578049359655220348018054088714268731645314106347300772169595793086601238675471 974 223766936086650323145432889431574160796059514866225132093584370865946646238600799650223541467591104492736394422782426729145710896691384290754879815744 975 441140531142253494200996267736531916997945900736272403270209188278580531156098719310440696036108177428537463290628212694601544339191586173202477350927 976 447533872173300646290865778863148321592119029732450264187168741731893292477201599300447082935182208985472788845564853458291421793382768581509759631424 977 882281062284506988401992535473063833995891801472544806540418376557161062312197438620881392072216354857074926581256425389203088678383172346404954701839 978 895067744346601292581731557726296643184238059464900528374337483463786584954403198600894165870364417970945577691129706916582843586765537163019519262784 979 1764562124569013976803985070946127667991783602945089613080836753114322124624394877241762784144432709714149853162512850778406177356766344692809909403663 980 1790135488693202585163463115452593286368476118929801056748674966927573169908806397201788331740728835941891155382259413833165687173531074326039038525504 981 3529124249138027953607970141892255335983567205890179226161673506228644249248789754483525568288865419428299706325025701556812354713532689385619818807311 982 3580270977386405170326926230905186572736952237859602113497349933855146339817612794403576663481457671883782310764518827666331374347062148652078077050944 983 7058248498276055907215940283784510671967134411780358452323347012457288498497579508967051136577730838856599412650051403113624709427065378771239637614607 984 7160541954772810340653852461810373145473904475719204226994699867710292679635225588807153326962915343767564621529037655332662748694124297304156154101824 985 14116496996552111814431880567569021343934268823560716904646694024914576996995159017934102273155461677713198825300102806227249418854130757542479275229199 986 14321083909545620681307704923620746290947808951438408453989399735420585359270451177614306653925830687535129243058075310665325497388248594608312308203584 987 28232993993104223628863761135138042687868537647121433809293388049829153993990318035868204546310923355426397650600205612454498837708261515084958550458383 988 28642167819091241362615409847241492581895617902876816907978799470841170718540902355228613307851661375070258486116150621330650994776497189216624616407104 989 56465987986208447257727522270276085375737075294242867618586776099658307987980636071736409092621846710852795301200411224908997675416523030169917100916751 990 57284335638182482725230819694482985163791235805753633815957598941682341437081804710457226615703322750140516972232301242661301989552994378433249232814144 991 112931975972416894515455044540552170751474150588485735237173552199316615975961272143472818185243693421705590602400822449817995350833046060339834201833487 992 114568671276364965450461639388965970327582471611507267631915197883364682874163609420914453231406645500281033944464602485322603979105988756866498465628224 993 225863951944833789030910089081104341502948301176971470474347104398633231951922544286945636370487386843411181204801644899635990701666092120679668403666959 994 229137342552729930900923278777931940655164943223014535263830395766729365748327218841828906462813291000562067888929204970645207958211977513732996931256384 995 451727903889667578061820178162208683005896602353942940948694208797266463903845088573891272740974773686822362409603289799271981403332184241359336807333903 996 458274685105459861801846557555863881310329886446029070527660791533458731496654437683657812925626582001124135777858409941290415916423955027465993862512704 997 903455807779335156123640356324417366011793204707885881897388417594532927807690177147782545481949547373644724819206579598543962806664368482718673614667791 998 916549370210919723603693115111727762620659772892058141055321583066917462993308875367315625851253164002248271555716819882580831832847910054931987725025344 999 1806911615558670312247280712648834732023586409415771763794776835189065855615380354295565090963899094747289449638413159197087925613328736965437347229335567 1000 1833098740421839447207386230223455525241319545784116282110643166133834925986617750734631251702506328004496543111433639765161663665695820109863975450050624