0 1 1 1 2 1 3 3 4 4 5 6 6 11 7 18 8 27 9 41 10 64 11 98 12 151 13 229 14 339 15 504 16 746 17 1097 18 1618 19 2372 20 3451 21 5009 22 7233 23 10394 24 14905 25 21316 26 30396 27 43246 28 61369 29 86830 30 122529 31 172457 32 242092 33 339062 34 473850 35 660829 36 919822 37 1277935 38 1772174 39 2453151 40 3389762 41 4675660 42 6438248 43 8850377 44 12146220 45 16643094 46 22770090 47 31106636 48 42434871 49 57808643 50 78646017 51 106853713 52 144991688 53 196492821 54 265956586 55 359538127 56 485465740 57 654729798 58 881994971 59 1186809749 60 1595210904 61 2141844397 62 2872769743 63 3849167900 64 5152232331 65 6889619651 66 9203954419 67 12284024297 68 16379510605 69 21820361984 70 29042245331 71 38619962484 72 51311303110 73 68114540007 74 90343765198 75 119727547820 76 158538029537 77 209759740852 78 277310230878 79 366328201672 80 483549563853 81 637797951507 82 840624101991 83 1107138770459 84 1457097130254 85 1916309709394 86 2518477117513 87 3307574513712 88 4340948723166 89 5693338741696 90 7462092099176 91 9773929021369 92 12793708920438 93 16735785952819 94 21878710440240 95 28584252035580 96 37322002428671 97 48701177647083 98 63511705888130 99 82777285437922 100 107823865629928 101 140367990438648 102 182630710329053 103 237484391225419 104 308641830773717 105 400899759245884 106 520452218183175 107 675293683667813 108 875737398972779 109 1135081541862769 110 1470465009012974 111 1903966305481294 112 2464013982656883 113 3187196170283908 114 4120581136642665 115 5324691934673851 116 6877317897726440 117 8878396383151881 118 11456262706195099 119 14775648453468125 120 19047913130321769 121 24544127492404789 122 31611796704360607 123 40696227509745572 124 52367818380282287 125 67356900991905815 126 86598205442843005 127 111287585844912030 128 142954359547670639 129 183553523154026193 130 235583263378521624 131 302234646161400711 132 387582226121309992 133 496826675177463320 134 636603516489718385 135 815375835223027587 136 1043933632656020853 137 1336028562166085355 138 1709180472252338152 139 2185701909228291001 140 2793999038493866136 141 3570223007145255548 142 4560365448245915338 143 5822916697978139612 144 7432236722097515486 145 9482828442768751856 146 12094753281899810541 147 15420492014256744512 148 19653633880044578960 149 25039877656426120045 150 31890955459812889049 151 40602250276204167270 152 51675080186608844111 153 65744876771468992300 154 83616805821951465702 155 106310782323494185541 156 135118340150470506377 157 171674456953237346750 158 218048240150833693304 159 276857393222686980780 160 351412655909211963125 161 445900014347503569083 162 565610491459131993360 163 717229859259230771062 164 909203795050592271987 165 1152197998010634025276 166 1459677798626237150495 167 1848638090309295171548 168 2340522315397052658676 169 2962379153651432483566 170 3748317999900554565792 171 4741339916400574933436 172 5995640302893105979532 173 7579504041552279219839 174 9578944593693231823102 175 12102277011535484615205 176 15285863033236530861870 177 19301326792141991648606 178 24364615239679965264931 179 30747371963108231951304 180 38791211429773528615876 181 48925628746431566500792 182 61690465197981674856252 183 77764081376035500327655 184 97998679167854608764494 185 123464575651421873807271 186 155505683994312746721082 187 195809021179975513356868 188 246491767707520145596837 189 310210285133141274213407 190 390296596812319677521773 191 490929209494739707787052 192 617346865821831966926491 193 776115954095366660585960 194 975464966280645498230764 195 1225702717982711319290354 196 1539741186758851522266758 197 1933748988769138182497314 198 2427967948671244297481577 199 3047733235091829072242524 200 3824747521003719873044303 201 4798672066106905725111465 202 6019113104985460387361440 203 7548101203721851502267693 204 9463185242381020693420251 205 11861292538653594140746490 206 14863543773949101842696156 207 18621257586829981735462498 208 23323437156694069073244165 209 29206102539882755917258052 210 36563921324979880095534979 211 45764700542859962468954350 212 57267439908938903213574230 213 71644816850684530826812412 214 89611185394337391840539515 215 112057433783964906830193698 216 140094371996304513862648891 217 175106725356442197530566754 218 218820313161437778943416737 219 273385615008111812361757105 220 341481701415050100969298958 221 426445465264065202148198532 222 532432281059926700670662745 223 664615695105713564173384366 224 829435579598466837752762593 225 1034906451745636990012929413 226 1291000469690941278813750462 227 1610123099475304611615227170 228 2007703761194025736946707134 229 2502929105498769429670214744 230 3119653187893074590762797944 231 3887526999840105304597061309 232 4843399955758403035881872770 233 6033058484738475660829935280 234 7513382405127684683741314401 235 9355018972975845786244285392 236 11645698261211533271799333329 237 14494342919099144451569525290 238 18036161706808237421247417928 239 22438961134514471400703217721 240 27910965079524352301781051442 241 34710500901553563419872781441 242 43157995401657378436498215642 243 53650828769405971071369511627 244 66681724116736639701949340423 245 82861510078451847940739974674 246 102947291386996134603493922830 247 127877306078990868182374848516 248 158814048880951250640688272686 249 197197611684339207627734032988 250 244811650285006753067981519788 251 303864951971246870162627542336 252 377092276033690971499489846128 253 467878999551662463058114805812 254 580415161706038410971181666188 255 719885807947409465593919934710 256 892706147941208355787323438527 257 1106812028886802322798307913081 258 1372018675414000265305572530654 259 1700463665666426419973019832675 260 2107153831869370143348396065896 261 2610640354391132817841111884466 262 3233851959974105961678403317637 263 4005123082073428590811079461632 264 4959462394897252846988346490334 265 6140117662592104552862390510879 266 7600505805615371150215906465535 267 9406593036339741315164387735725 268 11639829541833419736976087746830 269 14400767337011108759825937685907 270 17813519612109610874376824344602 271 22031256427400493089549795357375 272 27242976528206350990471153517682 273 33681850283874020234137442263837 274 41635496651707663213547199481408 275 51458640523524320679233988532302 276 63588699378738919008910323055504 277 78564974200647231094601120379105 278 97052274457956880586302178206871 279 119869997170528664080730231544095 280 148027913712440392932287966379111 281 182770204925008788635557846778792 282 225629637418952572265549090725168 283 278494206477053759547470050290644 284 343689101918474436281143560160438 285 424077504953435491965601710575834 286 523184523774400856681472656999701 287 645349556892221182515124687285306 288 795913577074637270347475084408625 289 981449305462118697689918168874168 290 1210044056616365437609732656987129 291 1491647256340880149270115786997310 292 1838497357488875058725204945591069 293 2265646217768238321537880932429908 294 2791603096268598499588066821561412 295 3439125441618512451049115838051574 296 4236189791853540880163515719742302 297 5217183638207651485133618326186170 298 6424368332901660174546358785129134 299 7909674424818991839685904709186587 300 9736904651873002836258880385337449 301 11984436773829638759576238274670011 302 14748539190183916920967782901492141 303 18147437705294524793722844818525277 304 22326302917741303503871614772984746 305 27463365794689439093448688118002716 306 33777415599666401747972546787488430 307 41536991373820892069731990581571315 308 51071647948645851384701316200812848 309 62785762829830712605585244182294938 310 77175454704104303938613814674152167 311 94849312018597615048512055400925988 312 116553786238149137375091321280066369 313 143204295317516419759642725150195681 314 175923316347068763154176480094180472 315 216087031661390222752970917425614584 316 265382441439529019276004767331610840 317 325877282010229199760121585240547330 318 400105609837726165104278849553531920 319 491172547411516539906800889185353859 320 602882464509366846244128118596578021 321 739895817673882495055608247733082494 322 907921030212184663648349025228276656 323 1113949210914355487147541521385269731 324 1366541238481182502125387770558757440 325 1676178849246440492469495849376540450 326 2055693942175139089607502324844297735 327 2520793459731129737051215009646896992 328 3090701040883172705716226111695898811 329 3788941325435600915913443641176097814 330 4644298502495832041487802485486768570 331 5691987666239878403492756482648618491 332 6975086044599836639116898089988623757 333 8546281536590848661618872949028226035 334 10470008640440813186768979881075695099 335 12825057275324819190019279136784015534 336 15707758800658847641625646202410910210 337 19235876456927591638812684122002704717 338 23553355389943740743979652444318939446 339 28836121470817193906751163376483213832 340 35299159619200061811250790016723817973 341 43205152899423784496790194817855791409 342 52875025261859190888592582282174325994 343 64700805847296719921893620663131400623 344 79161324183190233159614852688712995901 345 96841356933289950778236270523399656045 346 118454982442493987512623928107222985119 347 144874064408698887419930520443869664155 348 177162987012912871332804790338116656867 349 216621008530840804880315064788886784087 350 264833898297362151356993038493461770713 351 323736884406226993189076791647050424341 352 395691380689260085917282907648313512124 353 483578498336190631168236448211342459401 354 590913000654912332104434133604576108546 355 721982154049146428324978947950284552382 356 882014894827061825993283759230423619211 357 1077387907034454051676745748824154066613 358 1315876636183207028542400316309193135291 359 1606961002249915291155098314641283253084 360 1962197689128111608655701665544466315308 361 2395673457568183387062084359812654211757 362 2924557052578237776379105838105221279570 363 3569771073340199249562017020699684131770 364 4356809788463886646982160227275799363719 365 5316734487335541202477061133977336676773 366 6487384772423206518613345986066981394744 367 7914852476214629667390147967590417501752 368 9655274943745568277476617429748710232559 369 11777016638172893160260508570038775291375 370 14363322864538648356054882957671236855568 371 17515547426248993613834997848283361679633 372 21357077909791241944518713413541548423961 373 26038108860582701988414602394979583260591 374 31741445366890324827092238039010644962111 375 38689558722580987538257338729015786434014 376 47153163364074741610910103875400106739556 377 57461641955861809644337710689261670832038 378 70015715494656718507849016109972884357559 379 85302840235980381800738682673899019101368 380 103915916295977640984310267275008422338884 381 126576017796452372847279124120969856956960 382 154160006069178872950686785366708710105001 383 187734071371451561224434989357600080059073 384 228594471640231812240370974749140039335020 385 278317007327986018363846804304649858248941 386 338817099374918409274097999836111337048848 387 412422735059722575766737414627594675695687 388 501963028585902367096339321340519924491876 389 610875727667857657928470653362597566657798 390 743337705712828019170013979678402470112582 391 904423337643894226919830769086850534165406 392 1100296697686019292947198086698259819875814 393 1338444777928788855353339957830311670949174 394 1627960453651363488043038181282851325948909 395 1979885771484982916119665407581357252699728 396 2407628377555255736534312705210717005245918 397 2927466617147733823353614981049459124635288 398 3559162124825699337419253891943162941506270 399 4326702704860297835163222794126910949160880 400 5259203122158048714470308586399081454250608 401 6391997260010253265208757340060900279200912 402 7767962166325295256346006532546286387534345 403 9439123062601443009145309418126347879898137 404 11468598741824784257306047990778817674836416 405 13932959310078733251491434121468671238780767 406 16925083388156818609717733833677958230523339 407 20557620235431355244859022156411995178077054 408 24967184455377193413063599661275176043603043 409 30319437796366954450955981879212926205633882 410 36815245046634670669406518465496602012522161 411 44698130315707199406931100093082384784813551 412 54263307518457279180194000775203413976854237 413 65868616350790672582523691122834362714460375 414 79947764544118422208403359571298642036661622 415 97026361217415560941467499443091025130960811 416 117741327740605942675880474471414110977220951 417 142864395340672920120262874328605031408659906 418 173330547141824236133378382429086792941561601 419 210272441770298524260014060801726340213468431 420 255062072517464082933731186168669722687792569 421 309361178122694617619500031364842710278737272 422 375182237903895663591312830951987447546864941 423 454962266568384954459061859627397607628543775 424 551652086268034743307618712931219013667695814 425 668824311840863828778073364020245956231365331 426 810803959644563611427945840668589516987097115 427 982826404995648209520151490108678576584747632 428 1191228397012475351278323087916312559775913859 429 1443679027648474998934267115147274026511001739 430 1749458986151025107018700548332427516234774684 431 2119798162067302809070410146464239055949326065 432 2568283750728504243837003023049527364088561577 433 3111353539038175448669723032159028986068496530 434 3768892095805948965798875976211543460053741739 435 4564951267656083086759495515607180995940518563 436 5528620818746760457384489550142592697937315804 437 6695080406955421008755615652694698056379483716 438 8106870549845603849654528563602592142502151230 439 9815428028500846499290693340943472599640342550 440 11882940580858338126674252206396951282389279291 441 14384587079547440642116223759507538402165120439 442 17411243071404365690840919053409275833014717890 443 21072748057577124518406298297943068584421246723 444 25501850793779744075188418969571746170664591060 445 30858972887807980844407833533497735856090441899 446 37337959906819623637638880306094760543248561962 447 45173024093142564758984657989683536272246683364 448 54647124844756571311298095826509866157531591147 449 66102083814840689645699918434331861080205512568 450 79950792593976168171065268113257040981716373415 451 96691944590381249434518446900324771549882883921 452 116927811484747714026095964967394789707710896558 453 141385691597437892612964376883543050321003373686 454 170943786387912288024999100132194028537456049129 455 206662416588748931320603370247744238373265264772 456 249821676551658809730714482081175264717822811960 457 301966850740823590375693001063639510906814319181 458 364963187761169261545594760580827200930608400238 459 441061954256654345910203718602947662223798003132 460 532980084768873189157356420528087771907234720289 461 643996217821273192443961184974515708987762071376 462 778066479466584728790799854171774618269073843481 463 939964063007957249509257310147293807946943501486 464 1135447481280293467025403147636157426906515460900 465 1371463364268531675177784178746390684404481513301 466 1656390874236747234448530380566482500605360200470 467 2000336254189024829642565561413916008568678310674 468 2415487762978458459992176460343947170330710430718 469 2916543341365901980755574034771608566248761312616 470 3521225869517860859004981253793075874254790589408 471 4250903904043211915241050682651134818841341445363 472 5131339425355292808841555083626846879775804755166 473 6193588508512728359700221457034833340992258545846 474 7475086102514197979803949269163428504737500040702 475 9020952444316737878573516159745755974171893084740 476 10885566260963734509071819892915925190733003509076 477 13134459086141592388370674810256733437818425476611 478 15846596048651775323036365927441361192052665585181 479 19117121755072202138428828666134346903142114508308 480 23060665838294938918988968560976590323076305383531 481 27815321919485303632707755695896029953554080020838 482 33547436784179472884021054716194613997886076224481 483 40457374285528495716055981856296842101033629032852 484 48786451798116242831985586245682093397579697413574 485 58825287082066243078138982789315311753892366608404 486 70923841533603994944796698589239662038750770881796 487 85503503621101065861540089350286765410141117666865 488 103071625787545587600022588290657500511686828502387 489 124239011585753107481369216480843481333348488252636 490 149740950115964614658360347972367576665787642254186 491 180462515335424507832366087495584461300592140589405 492 217468992561645585783771058075620407963803895998611 493 262042468363061699112794479659055951745009826386613 494 315725828864709040523041999625089315108593923498038 495 380375662303396856416802085609759641433479557804992 496 458225862859559244093707141001987029569369489693063 497 551964094466400717519588443906486152372905828332135 498 664823707562861425239913016846391914725931027177726 499 800694223146096714768656618012558480774264113961271 500 964254124423135745569541948368054665563880785334750 501 1161130447770020053018385518901562707108163913906539 502 1398090566660427949053409049757333694917609079439624 503 1683272644805115797492505015084086426153556467044546 504 2026462534023355259427885078032668411657507385997964 505 2439426451608533026720722038415162356380120784402804 506 2936310643026054854739357422026734648681888271383763 507 3534121480890102752992502103771426260065364125951874 508 4253302144876776292653467334820942504752821163903688 509 5118425258942306681310645913477936979424492046740202 510 6159024739091931409440282196512327957789944136993474 511 7410594755443318069707203967975317227953236013921692 512 8915789290412376029722169593252462360837340759270344 513 10725862465043908079745078720983722010398633486787355 514 12902397828950807699219281451054460850405485500252173 515 15519384431005194083586327594570059584687296479351516 516 18665709025365401148491675682311648406172534663101538 517 22448147601063356700858258465016189216406106932345600 518 26994956009008184966827741529610058199311904645660412 519 32460179343911322988211138091122702450032480096123636 520 39028823574389061279095384032670386888436122010451376 521 46923061485816816929173538608592174153781155404283604 522 56409679245772864152714526708253811769571099339257705 523 67809010944956019055128730010053124232863870806949400 524 81505657653151298987948213038669611202073722477932178 525 97961346471778869879613774226239347251803219380633771 526 117730355691540305272545217248120246544508058359471781 527 141478016786165709392011432947082660913720643305067335 528 170002905357437283799190614685615639205739006244326133 529 204263454604008547059950087708978088452690881779460826 530 245409870381087882591337942956969731084476414139947548 531 294822401194648438318195408750457119687990936248687079 532 354157225211509629501889090427556872030243827076827830 533 425401466362129540201789643262183409577441658658123908 534 510939151000054737739261610117480054019676103515500100 535 613630275093946674870977601804995793512628119952924668 536 736905581211365901441300577539081662220428346441366294 537 884880158542743581891082794413450053907161526744940826 538 1062489594580633502434909443275025212506669185806722992 539 1275653143757706809609748964120319358262045493823995691 540 1531469260215069846156373680933850025943978568237482351 541 1838449897458228526406910007239378663957028822229749384 542 2206801241094754322481361358301081668352927339678383378 543 2648760052958643411898475645845839516527580008057019233 544 3178996614532437634146085051338415207981735831095244299 545 3815097423060966659007826865436962293929022486592267135 546 4578143384919869481849472726963748103379804036740473142 547 5493402351127368822412320652131839896846191362304228929 548 6591158549164464716385754628440442070033194210728909096 549 7907705902803227020326908498862322026574861144196141509 550 9486537540057870689036232622344179919403139033164046525 551 11379770139153096166186391488070895649766126465430138292 552 13649849357324037516252851473222388139707968669219544095 553 16371591670873038350258935195919990532960487311276949646 554 19634628818281784403770646785141788526236982642273710351 555 23546334029153994245503631909593357585561882510281515047 556 28235324755999172895159680566825426258996558778165043021 557 33855655200019847934758884984546169159379370067558155121 558 40591834129540878639920615432280252577242831413982748879 559 48664830039477844926753024529953575393872393037697498227 560 58339257439235687503084897700488076135574751120783760215 561 69931975996402124568032524535857578952765193473805383284 562 83822379613070696984546123570051852055902525706305233352 563 100464706714064951431594821263363836421510979336667504139 564 120402767805725416149867708442960149781351948485529072681 565 144287563779151473170702167500835111769116048445992437507 566 172898360941546404674278994508709518992678398332752759326 567 207167899299524878303973819913459219030862489981994239449 568 248212542694491443681728315007903251695151840398052516267 569 297368337187985668323927753414928201373057626768024359569 570 356234132611181878745733999183539453254906183454766775845 571 426723147392908829853140576361274693668931872528422646193 572 511124625785634345772484020896609032289161509953551905643 573 612177557918832336396195490182019650214782398319999377303 574 733158816869370952505667849510382012261381857059010499913 575 877988525257485940117570954590436761383797556012393632785 576 1051356011205028513822051251369005160212708269478921150734 577 1258870367074455763767310932299765871703576383024395933129 578 1507240404819784364096895462518116769969019144020516828912 579 1804489733577252414138796677846204988495512685380997780979 580 2160213797598220039761304838881903140328071468596455952733 581 2585887040729614001837088200662778928261878014028772347079 582 3095229949072080226412469570480849746122521321355625641040 583 3704647615929803154546215481092469343614885809651188534374 584 4433753732036048352769746968201687172335488212876591976341 585 5305996600057671134250589316755218904836547763639277079850 586 6349406989947285131117012776823713298447819621139357853519 587 7597491491475891536840380580733532712595399020831488021057 588 9090299602272556925616466313487585144701957894349489693187 589 10875698257053025723031617638933719022502923493333404827374 590 13010894027104034123516371603483137618452681601713770857964 591 15564251001993928061643485350633796367690024352273269961794 592 18617461650510706975009714487973935446248814378183663437463 593 22268139034214279475988220796734398781747194356485630089840 594 26632911959517599674932296677718504609249121616859411304025 595 31851120413874545069131001319297746680522206374411938397099 596 38089227428333166515000425259316949757747726831787055951609 597 45546085926289970699264251134372755102105794501079279819665 598 54459225852622836445814760705791829033723945048210686728844 599 65112358757775677028143836387363060181916851038297622060108 600 77844335026047039463753240181668749636232122212388837390745 601 93059834263860724139797099934745725898835902215943970169484 602 111242123405255574280514743376924237215240900352809858416886 603 132968281519924681302831025002430290847843379436033226261952 604 158927367115482750605954139410804607374862620775329325236580 605 189942095282869210177169399726417281155627691015492411056136 606 226994701168251288724503338856956850758223483282714362173015 607 271257796333112116885686869061471941526203540766168794476602 608 324131179596363855443698121122366420707033702274882515984872 609 387285748714270932252136493376134166508735014904588348806373 610 462715879433628668359415152587435523563562453309899691562708 611 552801900824652962785811304539590710678327975594086721061472 612 660384608428507815266316978866515894512873806013662877908587 613 788854129244967929403580675646871679033048608274270458668845 614 942255896374338110250562564128972611707670927664352999337202 615 1125417019830080366987610123945179935829192661176641004971191 616 1344096969864484016520917815426625186409131724049981742042270 617 1605167239396353372899054283285321195259295829767109919989514 618 1916825545768314336400796830162951193421105165491707762942250 619 2288851196435138741851896561197135777622864414687375560432811 620 2732909510838782895522449555587235028251844590523114847618262 621 3262914700395595614465906387723228357926559915803757251467285 622 3895462406305476249328707027090363470477954361323448492207438 623 4650345235651782633928060137066202638850254456352631653172305 624 5551167185276907132647302002883404485145199909539118253788840 625 6626075877871888143780981247881334427880045999254072212559184 626 7908635148036443970692963731400956859803152727962235577451323 627 9438864817715965625230915976815182413862692992957994470257187 628 11264479621233392293281647312836846563844922674559220558970010 629 13442365335745864463703378768458149708802068947039433290087500 630 16040337428512627252576952830278145761035988145124459765680645 631 19139236168091247383820088334890105733792476776781087249947140 632 22835422424432537115790505848815857751031071948745497120500262 633 27243750614374179213825935951118587461649032917429094021460759 634 32501109804769896710212704277770806812191286740324216357380874 635 38770641306083171404251713582105024551761185946871141816406215 636 46246761698726161971308933861679313248920776509512458248726325 637 55161144755829103177574257138427631730013987324744329488005332 638 65789844900362141151560800537082419027571165959584800339575152 639 78461779542480976035399945881303790832764212258856018136153988 640 93568828931909306988822056831235581469013129764081444069138167 641 111577861275146446377358626538369173338532012015539251127205808 642 133045049288362971976822692283424745242548335144340163239692805 643 158632913843377246327728938951699623764194438713517184896856354 644 189130613007324924552520560992774095605187076674583165650726098 645 225478093062119852177313897622911700763052128691067179646546897 646 268794834971677418184887105635762784329174731411714365885243821 647 320414068753919815511619675478303692912318088577452783755147019 648 381923493482934152697644007470510913259408404486659656896583040 649 455213737152079835774174498361576315439372216484503954276912487 650 542536024262374580064101653030842562290780598253135087614497186 651 646570796761720688572792565271224569831628331239845640318939334 652 770509364165765380508993574440528304073649525017867838636285065 653 918151051220579311740383022873345796428821033688572378865995441 654 1094018778058341201034685886772899924326859973911323605192118953 655 1303496562392965888588263112035128271682190077661235388636399708 656 1552993092465503310265871309232144008802541418938372261627436088 657 1850136302851794484798840985314747097348636037913117151573049114 658 2204004816252959412388790350381555233206615270706887996692126800 659 2625403220753279087874614209174601106350361663421111039473684868 660 3127189466706269842874002406992589484788895279502799157705439022 661 3724664229534959981091690909334487796669540762709643363858472963 662 4436033940780190103366066291088463882054042225104924729518460897 663 5282961394884163447616922101548480657412747202048465086083956284 664 6291220458976498616119498479558487147321664542557855416883313411 665 7491474525128320279481974482869723421958056986009265726411690941 666 8920202041511783042760353286800912984480606682694291863800976622 667 10620796850287541159320059977814735444504578261725016608657939266 668 12644876275992948472579059767317297550412202443190608762872042146 669 15053836103212679472707470858728290880721750492877838333032454289 670 17920698939758811837953229638985695228603382210645755688038479432 671 21332311199120069139739359697741199714644173462632237971487621216 672 25391954311875743799574736193157286056340114901431889012696189655 673 30222448096671146911031279206744044999677765111695399316996428989 674 35969838851019078383679373377896886850699204456911215956939173004 675 42807782092329396564855402110373753833036480957074216072651793701 676 50942750502429758921297116431297981330976041443651166144162915282 677 60620222112225936092288144604406501911100127820178596723689095040 678 72132032828192306088886952322746363137859558378867330174938804126 679 85825111904633663976581112191895594118526484347197544855760181257 680 102111859920091418074158192877108417059842122623420879710145857420 681 121482477426918902518010281308459393272579431176462921304581996018 682 144519610138169567593368966768088191699324497640216332743055575504 683 171915744989648309316355970161956803804873982759607204862047990527 684 204493872676651549490427193289911571198912156747701856170893283897 685 243232028697752731877356793727887509480723030975497920893636614260 686 289292439368362148318692565647125465925612506747430125487623037026 687 344056135046535977922833090986197763709737435693999930721027006071 688 409164053917388846494133980263041070976155797697112328295424089606 689 486565850823690919540142399171522290139194157879365902268204264872 690 578577852397380166396679974824292237196862020549621347662086653764 691 687951868765967774758936751772174628321710138995089943032545354300 692 817956891235177327051109074209474542282173501020528140317986245329 693 972476083898284767492567918672110531370295031918290592177071183134 694 1156121926134686887395923699375337566069945039114131718383313230521 695 1374372895523673553382993921775436381319424725758327726798987672294 696 1633735712328772237988260168113447508176091399614299559851619787182 697 1941937915792814799124824179521134339468465440066155357141666005128 698 2308156430819990642331892551998589383068261156592012338454794279527 699 2743288837040767861238183016566694687074034018155578756476964076599 700 3260275301372974681813244830657176105929734266695936619738456528988 701 3874480616287398609620818721476135276972180782010922180418965985465 702 4604147542050738123990188590496605676364906140141565693527494050153 703 5470934733195453153177882291574969903984335666903375326637454888775 704 6500554997716366912756227491304486761147721552535346186048457728135 705 7723532563535437594202574582537151296245783815942564850861732156949 706 9176101495340646376561471783860950993940245797492544259852507755521 707 10901271516374678811956988650661425510183601777363408472213263504104 708 12950092363041631622455699112647094380472665112436972937381310435404 709 15383153576183878836641689891637095578055375696328890927254283189777 710 18272363478419520284144509979693530463738266528448920677568216655517 711 21703059199668055066376173351836017600731367441649206235563772628606 712 25776509227020854867027406202410706816856944259055982190562311318458 713 30612881347682517871634391062376123911066982079262849938310935857473 714 36354762353164035632307522117056000001727776905347094996271234951141 715 43171331868087226643408098544036013212857865319527201140652101423348 716 51263311618316533440942877347108732460714297146420668528365230460900 717 60868833905903107736252380802821377653976385469550027362785050527187 718 72270399658098925578575611305131300292884684307050294560706531634529 719 85803127928859849293148196007606869500896812391374257695027678538739 720 101864536058797328567497905924753823841890915227484344662940456580525 721 120926133914869028477548489108874389480570204937078320021540671643574 722 143547168002589351725878568422899065302287523839238790615572863667901 723 170390913272656587705875868410142940831964421156498940866239082927113 724 202243983907944756762500310354849415268196260582852784372625800445332 725 240039221379526834588194533709668483498408051806280116084627681188184 726 284882821091765031972057444790847638861654709953425519658110620794994 727 338086480943532228503702748004707559440948388850059222154740796213987 728 401205499603068580413199388710469135628760229874447882929845325435058 729 476083923355345376452277494008094308324135416063553114320788300012752 730 564908042917503998736635616667085269099711118897819140146675429974016 731 670269781409759901072607944924609652798722387605935963357010226852669 732 795241798555122515718940048245019404653032131739592741490874406067687 733 943466472253334738802979590315189464853416427643707979576702079974095 734 1119261316506560461207984838258644704516604384221578260859916120787505 735 1327743865593444088511852508938664496081032945341182784222176046115284 736 1574979611794356084068256139470007125464359720519089173691424209051483 737 1868157243715993021600483684310066375610427901162976051262716344250771 738 2215796213099800381855383258895624813868852733449079668844025328345589 739 2627992582106796777200343938132435242316364364120865258344645883234703 740 3116710196687074807368467018145441663267975958182856544980250511797227 741 3696125525796038560784393698333082621532295368385597511065251489146248 742 4383036037611070589616619682030327603315493988038575666058716210267293 743 5197343795934545676529413247192429094472516587880046748075663693689622 744 6162628103969497486335012255077803892988649776818975392765487347886126 745 7306823559319329368025248634517145792061633059142376998546489027317403 746 8663022885165010561749259355767277325144439432149268795747800685152766 747 10270427452977316385369349370248111991963141101000571808045085950955608 748 12175472612169522728516144533094642361662688334584824369887553529643354 749 14433159910422656669398801091567161839925793396813557142454856740042412 750 17108634165278049103363405390433014284903247399215810004857727889488691 751 20279050298802688408153551933641986007125435924879849787945872571933596 752 24035783068705997214251214987373789498310200498166638911052005919671806 753 28487042552928974644370904414738261485852003546008950924769476980454081 754 33760969744324195034767539959092731165115557480034782174255683819660609 755 40009300211326372264763340538402365595263656392852370035680756494682003 756 47411699862101710686591885516697417292029826186581070128928416387748080 757 56180895865772700243179750248283174345268440302768550099006608301056163 758 66568748269376795671550352038193378548257332681171479708837731025354360 759 78873434434807026980568610735600043161526372099383342502045753991135993 760 93447949852438115727165360954494791490546379407343163425832666455244968 761 110710166049378161791821903203357749551002540858705029160197491046278423 762 131154730242376133618011143552341426479719376569891969038161867838160415 763 155367143319618368801314061531613512735842849451750377015591998718899471 764 184040414126688716239102576090240677618648795674737011402304916768585340 765 217994760598518622540432231769373194032089760597446858735882914548977459 766 258200914051631533267728906794398026807621589468157387991398477498758792 767 305807684327988352377035072002200413150092861342014323397184637909784047 768 362174563296682160384061120635193782458362785058051888715404022785712074 769 428910285819514514668129261944780641592550720367855831871542261195555861 770 507918434624383739827039870667116328722550981327787485895995133809854856 771 601451373275713253608040993647741578460956037368554094114479822727260832 772 712174025098580655881931608028138015425309076480881191436940644746257453 773 843239292015750792800882906500454904711333596118366738593117975589183783 774 998377233486031121074263119702020741396700496375730579692254370294183440 775 1182000511171276180569342337130538349331502245841652103873268459326913738 776 1399329060333692586186710988386529434791952057404490572780909441142660022 777 1656537486939784427353673337077769377002312748208291377767006441998654145 778 1960929324976450673451273260928163312667653578673381870463812205209871452 779 2321143039224669262920889505911355063576954377453468919197869051543906612 780 2747395545532633001303736599350626436878713714235059855442399893239352634 781 3251770068093449651445735897766845358297296226919317509729147487171217795 782 3848556390415999655954035626689412167882965427867683130265615469251181151 783 4554653017878415657477415367902341864517281460335030302563408376336060132 784 5390042495457433082237003571996532544872811164850471175187382737726783303 785 6378353162221933085950444434757953623027279464903116397168260459925699418 786 7547523030871389034700806268151508317978224613003334331642938803261489908 787 8930584322564409433365446403492268074859269171559225978485083239412616645 788 10566590543092399547572724895530826220781948908701930217472320197722148488 789 12501711948838637497143735567433305857826948622669451707604294889838724219 790 14790529929356605509161844505957258769160190123856606856291444164934240449 791 17497566356941661993721919857632142382664247731566753228116785946450050813 792 20699090474642841619863595032851552174769375768717114827284115041921284762 793 24485253592576910213817594298321654958568344120438544977231330839212785658 794 28962610950325624966388865193745619754132791690520782609375431739203735847 795 34257100830940454454611419602030501892356939248673163027460241929190367538 796 40517563674978744293107499919506498833958565959522076500112974580298019295 797 47919898889472787205946178632481804297546212089827501792013746731040157967 798 56671974687824758962713833462816668491306025606004315490091546381505798517 799 67019427117208844412048184740609325136780649706930145012290686428996866121 800 79252509002118964489841939997980452890530518471040364493238996884992518473 801 93714178530900009191548141634361907224440013457753093258858772550500022264 802 110809651432224448747494059492853370562098171478563270551287987561689589144 803 131017681069114421007554102370967267484765194501649723071508757282178627895 804 154903878426239458924345003791003633758074073618600829195022148847654931905 805 183136440187360879610775190715227041557990677519673796662622275398949612224 806 216504719433549095791369097367028956716688409988504834399474802053285596572 807 255941151754752514520622341348360687611555600368423788213839880476509603372 808 302547141898386910766529639030740993884145119558823444960089204271114343297 809 357623625003338056906098782400110170439021593311574152135180665959531328978 810 422707144962767035089302941293217884051814072872240194496569432443331561033 811 499612444033989891893493961157046019874352346873774638051011915970319389491 812 590482736606311916395575945917346906395242798637589307896174766673457574739 813 697849050926347626941718523808679979284942769179080073710797491356574007498 814 824700271316107033316869291827552810278911169239429771146463040858168439426 815 974565806781622215039856348895873748488936487054471337059060612184987567433 816 1151613157890987363987488109542130163760235960240108738754319720004121729448 817 1360763061820817600505026177786495694055490372680272081074100592279176889741 818 1607825376633182047018751521768965829140954134097385864684459586387718254585 819 1899659433238665171904134793369667664430785219135417305718177253886773713058 820 2244363252550487269862434062182723455928127177774057617572764743388510059402 821 2651496814218922841742877186001658360731523834550699322588001741424322719500 822 3132345493479050275256468054126966005426554503110668293834340513553008830454 823 3700230879295916218432794562053145828760438776056915371959967929632396499164 824 4370877479901632751608115959941174882814026684746440254039608659982331995108 825 5162845346047378051888522905193867203973625198748929265738793785467176052222 826 6098040439149609523961998156448387792498386409257350934722816573228788883588 827 7202316689667744086452301455959656131610722947062896555972056978041472166056 828 8506186187857978462218452697853246022064796685280623439306685055686003549466 829 10045656892069835820903122062191235522657412141629681008759229453222606411648 830 11863220708587615476377761810243992299270241782662124410500091891280152275476 831 14009018885441079534837484074121339238008199748759255030567625784712404406410 832 16542216481084287087555543322796857089969798527961198081346117521142647980896 833 19532623347493521615088644846650372277830482706127888830290494320866809719514 834 23062605759341328332299749064350770066094693010849048048996030307828904328923 835 27229340707003537319733213866636046170788736409501753084228281466200396960630 836 32147474163893259034897997770651831117393303106457816556556242783360051621121 837 37952255588435801663804280466223227561366036466188960838655733843458422886757 838 44803233822857097858082926020552014709786721563878322593040889406729182018110 839 52888614752217908178779790779161036954096069557264429977845270681966939449544 840 62430398996850358172066258474519958703846880228276087388840931078689740506844 841 73690439011247217702218213780847893501317120643268179736426967289744335559317 842 86977579819740592790319561696534786051750334830569654799372315763050693105636 843 102656076901881061676204207110976967151825388260569438037651926959812653835422 844 121155519234695103487123668296564225067876756316770905974155323454163749273626 845 142982526130861060229692939020239761754048343462382860768700383173736665139248 846 168734534371404949054523012695297287215635712414232748363889940562976282639174 847 199116048502147620581965703540206620650971352086790668197846277254012799181075 848 234957793555675562824225907709080800360939234762225635936935826494905377825391 849 277239287653618026065203179203224306601288802985621981410323145834734416710140 850 327115444031123915640911475681477679443826401957379627448569183766381001271915 851 385947920471061540126516762745429087105404749554243049352036962393912126286113 852 455342061840369774464452297523970169317393090579889953954466366518223206658147 853 537190431799384906947431464115250233405182970727332449316561622791240122475666 854 633724106825250197888829613810209265625728230984719359433273411171821252777647 855 747573114181991446742896932881178074421240216610135388486879387800142253491802 856 881837640948274832149674148539452659365725073036112005169500497072037101471876 857 1040171930229152576272900155809048186827188056750743526665715106846950705026844 858 1226883120937990872657663027777764956545002146565205211666404454429726975517230 859 1447047688109163836871830933378065766305811889688858049071876476885687792052423 860 1706648612263349270411170584158138498401907478980464849632033330838958083145732 861 2012736961452822975982104113433676765987250915384154945309926038191848313705092 862 2373622223038928878741909429779813924602909269916554099661535754337488542544847 863 2799096491381160974987376986732021142875016099776016597855098505615731413708095 864 3300698522898302791895615960702875744376259933088967905710559529756894022705942 865 3892024735456647770884604537541632130970102301385874763149837348661341955025371 866 4589095483052427636922472356162993088592323391324869322403241197251663068762725 867 5410786412580656194916406951073045205953168937193747397408826388406074158285010 868 6379336446286321031806867795370955553237514065724741306803325841511221973322260 869 7520945977345259252746906209728810708073104107304549369209817485525331429586110 870 8866481271108200360567356221977045879753441709893594715482805137347693572868903 871 10452303894595461311823249248517604947187387279341841014190304077907617309205936 872 12321247326809571124729849241111819003189432176041388579854318938438351594085661 873 14523766820494939907415670253773303252938848114244899303677741217874731944987683 874 17119293195792007565550423305891370277862093931416616899428527402375994475275532 875 20177826669727649696043275241102871219180590969982571775907208453648132407877903 876 23781813206023895502325222118128440167465779046457211108131928495485811664166903 877 28028353375880908416098789072976241665648342708511124546272652440476678307234833 878 33031802550431079041496817140193919417376641028769579048130986992746950724930173 879 38926831632552145294858690945154440589224255126309081184396535530845771880904046 880 45872029753717464556526140802334496730367419878692038013180191700275966102133949 881 54054144732753242343839535278092089319448990665326570800221578085168947817628348 882 63693073996567767449211040941896616317036121305067461634271392289660205529676559 883 75047738543443814464076369754127293347186368228772672021454601427749164157458214 884 88422995910857833573672154173989754417437224738067720173927383262708259198831561 885 104177775607416197960846115743341688611084282724379134933329753916384591854631120 886 122734652805781833264834830884031119488099208782464326729350149772637038424426009 887 144591114120719261151012386730822481474925395058935987496239749794580328936044216 888 170332814013067933777199316222773589219141951685994739932978923182183960909255414 889 200649172941271770962079879931428136229060381847112589531464033947130570138790806 890 236351730207687417935162503786674668618335218235244460973083927578562775764821689 891 278395737139875275493574169489126222525810385341399782951619175948292147720142413 892 327905561714360899867897378375110247799803873857359733084772068727786991369317021 893 386204576212888673995117728918747114806525872866273096963853648781049925938169105 894 454850317632369522037335819255292328158580051141618144942203448023581719090306620 895 535675849444000289355817024207632479672014238928965090541371005743471444404833561 896 630838416550494076934327381393435936773392901158028108792985978382805410820942445 897 742876677195381937327749319675056364637510437704351954409975794651379999097086385 898 874778021154738464727912830307514508042451304925690760948324840493241012119377036 899 1030057748687235371475395628102183277800717774105745696187411145682211708716914414 900 1212852196362202127928386237790628626792885183236821126662959233582452636694437220 901 1428028262167730647102582234907074503035797698566004824530193006107801290848134975 902 1681312212784847880153842854209332706172725047817302460881299442452835666528157966 903 1979441161833348515225555639371813819446420606684031816096726949634016821556614780 904 2330341202446342747735492059561416196489168597768747542488347424539194202409206415 905 2743336876214811080070686478905756352388458218139227969706743988265304069348171160 906 3229397481567696903065188832724665099935228054388390199019118335559448971101471978 907 3801426689402593525528736922416293290593173353819995991279203419487335899629325853 908 4474603067374027587735303590882012186979637693651308333814232591042167065797821798 909 5266780446179811203006971275862458610100379634421596242917407431840662242217634702 910 6198958626105204898127748323465362162948352790942226488271069423812391455588444103 911 7295836760675039679779921388440624346440549917101949886806399041852734671107085009 912 8586463914303518419150418522949654556747564230359384302428847106705199202471585007 913 10105003828425264333306460434124177037485694058991304609624547568914052593320985202 914 11891633911620356731752430944088215897516790365532385765836350842968093870232682522 915 13993601971068106750536106978171700426456696652777356626116200603690166864358902298 916 16466468316108999335242127915442179410592285564523207992559334489801967059691819569 917 19375565696406037643837565312485492588877532702674389894540415129027793727692297477 918 22797715212383720791017255352745703792969190853672712317526521170088605930045396138 919 26823243001282627084903179015167313009020850325633243443185999842425179558725463872 920 31558350330872739233461213587182996580453938986112601564343321272544298816596508649 921 37127898927209223773183797774841587947138574211261054795957340568621588176518297136 922 43678684160610150184901113900524514239964799464486726172348407137537514581655582679 923 51383281394452313141844608143374166711228647369284609237908595208396020150839964668 924 60444565692106689427788400731214240275301581637073778146846033611563350957716482394 925 71101022562998590500457067291192754084295020815986660896352444367421299848360647863 926 83632987960828581525257559993046029764466956466113982224323485073890943242452928752 927 98369979855286862777801589405958476979257503297122270565136292186835111292541740871 928 115699312004998580166760100496308768033504110768871233012170264592768678487877768683 929 136076213793766434862037655564014821089441730628515663813811015775674574021551346607 930 160035719010908711034631003251743260692801513594259952001989572846601683024995220959 931 188206632264713263058170976631536881224430685194896194076249462364056687961062162166 932 221327935495180714875119717997192090654984761707709849534930845691862610403866387985 933 260268060182299090332983971097358131011791279564455401309242664281811637137871704706 934 306047524953024714638220304433748986814975313916777821831911162708343223638555976716 935 359865525279386071684830302709922452285552513901435554448685620688270149874148553123 936 423131164067336902246925314240939835153610783096994843852688900782270585249650576478 937 497500131784164965486615398951381227571687344249691870029084443532554521021757293946 938 584917785438760104011017051649144121312140520460601034387149173591066077117381963796 939 687669740824119332318623285645541900065623014237405315183175379044550109822899997223 940 808441286190424788255976813443906990534195406707892461844802952463283517320715212973 941 950387152908264017274209616322336886981336734531640390241374065478932072434681490246 942 1117213445533226987653416118313354278386752459624636416398236479547936672881109881804 943 1313273846831665579934070451461774672250058444252418129021483460692149836605329972499 944 1543682580791747803929901016495230890016429894312647048073026459544567266905899288559 945 1814447047829628243462605232188445060505583363150107988974683553172669668657067440443 946 2132623552339160742700474263139507004620138430654100912491679867343863910749526465494 947 2506500136363342363895394792005909931106939459113815074692142914065551190558670907267 948 2945811229660518237232344450028571630913846895862939947459332853809949184056051829448 949 3461989643593574016652628333944406363163999710383055119211323568737780051560588706387 950 4068462394954646358082627802808437145361288663451759737644341067274671822633182644706 951 4780997970523474454867985357658227414321899559904704542470040071689484870327067155276 952 5618113962541205745205126588405059551016744073047442064695882009951892862782033542260 953 6601555553012798668910068287319329083827369017272429618960110025747692019818390713697 954 7756857140285802564066738145121036634466034970633004426031138863084776873297317024872 955 9114001530953231751663604912957347107491763883734960121215793110361426404020293896409 956 10708193618034024568847143986074653544144245610488774124217054196681171896354551031701 957 12580768396189049370696870912823794024292170961431635095868985233593510498485671319887 958 14780256600988912238495257655586804523126195652973641250936431325295064058629754675786 959 17363635289365953802897467572563035225908514265675824328544944925845445039443321170637 960 20397795404820508977824319543156660498795811328054385281317598145053422217172110991011 961 23961263913824733012392406167065455919432763286559992953003712103797386709136438392176 962 28146224599975830748349931432361053496501527682948191144717333722878400859339310054298 963 33060889224836593851610871811721120893339735575925105777655004822952338237003347887876 964 38832279702516704081788271496260253553234968941043648646091434458101974789220505225402 965 45609492415637414077194273330642184521634204875119267065572051898269661985553391895990 966 53567528089141431103593118773556607765352278227937656837506163818899764613706481418088 967 62911785046929341444062175702571590530386182766705835862466268088830649377079776091952 968 73883330569558475409408723585626716056426492843455894188948576695540913462181306139765 969 86765084877025825856165189369097872201229519178214773282997218671885640456069208854001 970 101889075480304313224276654663149615180374869571244742646662315790851996090523665647470 971 119644946866296590078649252036520421719231573507072563114177296125109383681479011901282 972 140489942391634384538758204478493731052207974208096705089344618000827412433305316542370 973 164960612667956388138424132415703598415542782358192498095271813000397400074863731240595 974 193686548570146221305976960137511826174335770936662069211259440360708309002804353072405 975 227406488396988103935742835328261769084844184385992780952509197915339183094209804935887 976 266987208958384838985515321293287048426272461359806452390143902228185447202357967134709 977 313445680974941479096699277455792264405860273212611506278294106191605625416128145645032 978 367975051935439583875515908548623917049146250921763944829983422303952950192945924243002 979 431975116552111374181495528918719937528244923948030846055596311078920515563035954764268 980 507088048627099655205966155773362642175249344008748293763369309891679769928688552354243 981 595240301359582642845625318100583519027539889174517690907179853739487816874164364578294 982 698691739236111600185440373747749834140921752326095217746415034114001372904897115589582 983 820093247585946149560543609570499444933626969252746903834588225178857383109044562477319 984 962554280250955988316358008677800467645412395680142265570471854146654763428337905901412 985 1129722057006706516545454963835278808108325407701861497639114812025272296100639979776757 986 1325874416691536753589565618422047098004086765654408991272516453312756550845971264978414 987 1556028676848647166517876430613395899175038428079934215505076835132577945694328148321058 988 1826069254723102551438036565122221476842136401884711886954025374067695406745298843133613 989 2142897277823985805511678258612925043822461538593829689865673464757185799033510484568163 990 2514605966839814464660154131690962897190103929721600674141799821589516022573248270325651 991 2950686223392623917015570765617427520851129851932616501937972885111918681155607336100332 992 3462267616221456407946921801221668037935393024913318138530133021995227191183115393838099 993 4062400850972910807580770347358496609243260004707478633640291079900239429971521448201816 994 4766388853178744646810687988375048554389739907894120333663968077031012599120528799224608 995 5592174817368835255472440450214675380300338866984860338675424876241636995210921720802891 996 6560797008220603516233648276258222172196333480608618471612578030509601813613448507108181 997 7696921778031896076105993838574360880061463502544147861544182219373395113972374329861857 998 9029468230594014094404777929071480747052011874185550240049158239253384429458531297658007 999 10592340263871726767201147171668854146184956634969654133592551457680201401782014921614736 1000 12425284420291899706855674673969922468299860692623292370580897705320225413263866213769357