0 1 1 2 2 7 3 14 4 35 5 66 6 140 7 252 8 485 9 840 10 1512 11 2534 12 4347 13 7084 14 11705 15 18622 16 29862 17 46522 18 72779 19 111310 20 170534 21 256586 22 386101 23 572488 24 848050 25 1240974 26 1812979 27 2621486 28 3782669 29 5410360 30 7720237 31 10932740 32 15443120 33 21669546 34 30327570 35 42196022 36 58555543 37 80832850 38 111295142 39 152517120 40 208471357 41 283740898 42 385218606 43 520960194 44 702814490 45 944776938 46 1267035259 47 1693642068 48 2258701900 49 3003135480 50 3984092244 51 5270534248 52 6957486711 53 9160138106 54 12035320720 55 15773827356 56 20632658974 57 26925337778 58 35070138432 59 45578399440 60 59126411596 61 76542205014 62 98912357362 63 127568643870 64 164246255995 65 211073330664 66 270804676093 67 346819990076 68 443468229427 69 566084975330 70 721498579227 71 918084688486 72 1166508434987 73 1479846188268 74 1874671449140 75 2371292845752 76 2995339508882 77 3778193732850 78 4759300810754 79 5986919925000 80 7521482754506 81 9436854809228 82 11825209446696 83 14799095386782 84 18498496308490 85 23094155215844 86 28797780304909 87 35867307172606 88 44621625512709 89 55448800423720 90 68827282974030 91 85338611699474 92 105697905198950 93 130773295301992 94 161629682702985 95 199558215354862 96 246138960237525 97 303285277862406 98 373333422367463 99 459108878748240 100 564054225322833 101 692327680892288 102 848985232069674 103 1040126185724356 104 1273152111789460 105 1556980676512426 106 1902413118187836 107 2322446837761288 108 2832795932940456 109 3452346043971160 110 4203890332716309 111 5114788451123974 112 6218005212053470 113 7553061384691548 114 9167496840198095 115 11118237112027080 116 13473650687451773 117 16315505943596914 118 19741858533237596 119 23869843982908750 120 28839722679593616 121 34818851735742816 122 42007341333505912 123 50643685891849302 124 61012659294926100 125 73453274252880858 126 88369782686726634 127 106242892987883902 128 127645069264844355 129 153256295572137800 130 183885315998121899 131 220491728994334878 132 264215422927632547 133 316407461418113310 134 378670804822212450 135 452903375348832702 136 541354293360959463 137 646683778668578602 138 772040678466584297 139 921145589572640600 140 1098397556077095907 141 1308989149297031346 142 1559053060926737229 143 1855821072076925478 144 2207825120820619335 145 2625116422711575020 146 3119540796767473225 147 3705040060970013550 148 4398028421280296372 149 5217806183353844080 150 6187073463608325386 151 7332496935903155898 152 8685409836251401381 153 10282586838091900752 154 12167196389944174445 155 14389858133370999006 156 17009936493573987292 157 20096980979535198648 158 23732480575967324189 159 28011821998018275040 160 33046665373157156784 161 38967601982706056986 162 45927366367579211341 163 54104437140002315136 164 63707373482580723945 165 74979685363463726986 166 88205679344024202078 167 103717034721185496856 168 121900672418969336843 169 143207620099548902820 170 168163588962156689076 171 197380905408547092022 172 231572707318248389478 173 271568977805237543466 174 318335572721517196615 175 372995733595323128860 176 436855555003569653303 177 511432805421614814248 178 598490967180470241969 179 700077790371170434440 180 818570729247363462183 181 956728440889591710060 182 1117751352249817155809 183 1305350351279423140612 184 1523827416376981300060 185 1778167110489515976818 186 2074143778229414818836 187 2418443243924520845034 188 2818805146649151425920 189 3284184592635461091640 190 3824940905217169184619 191 4453052061194521526056 192 5182364676527877862009 193 6028878087015777549892 194 7011075025021398475295 195 8150297475050120914244 196 9471183550574488107633 197 11002164137930535063930 198 12776039381218878672677 199 14830634106538934739160 200 17209557617920581248167 201 19963067593231336759268 202 23149070297252974198754 203 26834257868130765049886 204 31095423484565852682325 205 36020956759732531052424 206 41712571044217424191449 207 48287267356924697339350 208 55879600392321566303178 209 64644254776300019613800 210 74759014443178418056712 211 86428138236811340143004 212 99886246660319098650909 213 115402739813350452159256 214 133286879347247579787225 215 153893564117298848033374 216 177629967671875855893421 217 204963080524567173446470 218 236428370020486879728501 219 272639618849214084887440 220 314300211523139076054778 221 362215954409138969434498 222 417309770101414129722307 223 480638384765852327527590 224 553411439620702300737365 225 637013189442055206605312 226 733027333525754794018569 227 843265200990459576544166 228 969797980297606654155031 229 1114993293177321273876280 230 1281556985389801131406444 231 1472580538040018562366120 232 1691595202543093071321183 233 1942633399355341597427474 234 2230298774963560706471010 235 2559845636369973360562468 236 2937269525584928572221764 237 3369409887900043634680530 238 3864067061125721285864735 239 4430134845816886160342560 240 5077751470217864813359173 241 5818470608831870913655662 242 6665456008520756071791047 243 7633701899341168773457446 244 8740283677781812943538780 245 10004641711588914201587652 246 11448903931447098234083170 247 13098250928119736030178240 248 14981330704953238679819213 249 17130727927006934270603720 250 19583496687801220798355208 251 22381763081921513460141140 252 25573408961772190675077388 253 29212845028428048401069316 254 33361887603656461279142265 255 38090749624376253137675846 256 43479163944095058770399235 257 49617652549294878271213648 258 56608964478681134597547834 259 64569699980134187424075000 260 73632149609836618185487220 261 83946370829410159996589384 262 95682538245180901886596165 263 109033596456438039597061550 264 124218261007732795171943240 265 141484404587025606839897444 266 161112885712965727513462244 267 183421867463866875011503764 268 208771698245419577331734580 269 237570415391313379758498570 270 270279962113809198503735643 271 307423195420491161991660994 272 349591798751481259123843931 273 397455198299250066177262626 274 451770625908054593484170265 275 513394454571121533762429000 276 583294985954811208236173925 277 662566850224185372844005432 278 752447243373139593766372095 279 854334205660668330596965120 280 969807223682860697773173391 281 1100650414426018409692345314 282 1248878645590764206519521125 283 1416766919632515511484693976 284 1606883465593130592171724420 285 1822126953305584310206305244 286 2065768386328806790257042066 287 2341498197971748303210874240 288 2653479247111774780337038539 289 3006406376339892908152246560 290 3405573404480014653177613825 291 3856948389773535465117404598 292 4367258254729137602032989220 293 4944083827246206719117503602 294 5595966662285096087865763865 295 6332528972759281102773536490 296 7164608374821835266319409265 297 8104409119985019865326947714 298 9165671944291132758441930361 299 10363864637804537315386670960 300 11716395994337529872480117140 301 13242855784196121319259884396 302 14965284069631862085588399664 303 16908473180871802998970942216 304 19100306493791085808336267575 305 21572138171168604365913058968 306 24359219030635924835313023979 307 27501173755807559538964373028 308 31042535884791099655285053726 309 35033347109095584498127910200 310 39529828897144735086453630303 311 44595134617806980088503352892 312 50300192141152097570805857765 313 56724647139284469329215613142 314 63957919502053531307758892830 315 72100385641058069770033271438 316 81264702122116907746628230848 317 91577286574740951592539531656 318 103179975071749447439095459127 319 116231875877457677377773564020 320 130911443410761556509864970826 321 147418797231950718347790402738 322 165978315665965441226748125664 323 186841534971357257496394512206 324 210290390809954609274214900050 325 236640840500377758615381862700 326 266246911652398972572272958935 327 299505225062446394184002228086 328 336860048407908189758878948986 329 378808940272449639675935738280 330 425909054570619517711303097085 331 478784179342562719077274735836 332 538132596712391628144844533460 333 604735855861703092816049742436 334 679468566475633390732769356400 335 763309326642687568898869164744 336 857352918182851542228216240267 337 962823910757236187008926200300 338 1081091839228334597498408298242 339 1213688129460044481039311043760 340 1362324975879505931037598510818 341 1528916387791492601165756899856 342 1715601655674285445212421223305 343 1924771506060252699302787544068 344 2159097255271590528306474675480 345 2421563294303792646056048234760 346 2715503287855724986534432816627 347 3044640498346244279871703110524 348 3413132707460664731014046240346 349 3825622242884135967116800924800 350 4287291692960191695088765292638 351 4803925936201491786233072759288 352 5381981203933224343212032495943 353 6028661949845179491617503791324 354 6752006411372503089904919372570 355 7560981817387903653339432043656 356 8465590331898575273504128755474 357 9476986910481692141162719354690 358 10607610410665106168934440501481 359 11871329406187814423814162027280 360 13283604355122169276572754657057 361 14861667907445435254726551064152 362 16624725380937670741221712695370 363 18594177603159808065725630637638 364 20793868613108449504810712162820 365 23250360926160461981199708154338 366 25993241425621741428007713971934 367 29055461205025544311122922438722 368 32473713122609225725036110474037 369 36288851152929317617410798789490 370 40546356152095613690860340871464 371 45296853053925522198472553150054 372 50596685160286340498906968200166 373 56508551684897077413771387842592 374 63102215494787358185763424214005 375 70455288606727876550545711861094 376 78654103949561730390135495558072 377 87794682660450927771578420178076 378 97983807341401964514633499209956 379 109340212636349917833539075296280 380 121995905895857880638316915530628 381 136097631847419828550406726623290 382 151808496897509148079190199946078 383 169309770108567085871778665279670 384 188802879967805157479784043703340 385 210511627807832473944482360739306 386 234684641256021398316269584921289 387 261598093231922828127740320387312 388 291558715066248500432403500984703 389 324907134945837875802959945595000 390 362021576594425294221793321217619 391 403321956327190395176898207198340 392 449274421111492432245195525396270 393 500396374224101443464239567332762 394 557262040545427673519856824483025 395 620508628380171569015121960749878 396 690843151301463106087532678093905 397 769049979451676877825139698411698 398 855999197742085748454486939983798 399 952655855655368694367821240307880 400 1060090203060088611213864416447835 401 1179489015323710259383511017155336 402 1312168122768195920047837080895845 403 1459586270357315913696042434530122 404 1623360447745019996172372120468150 405 1805282843054285599375851798135258 406 2007339590998584290232042920338356 407 2231731502111576068834014103042030 408 2480896980723440675217348203874862 409 2757537359017744683385537797991320 410 3064644899763077063882013567806489 411 3405533744313044726576441422820480 412 3783874113030060847256253760293552 413 4203730094514425959559276236231776 414 4669601396986037704542562493532595 415 5186469470736133939503639316997952 416 5759848455265778128248052675911379 417 6395841447993924285519236670109250 418 7101202645453368025037773656743698 419 7883405960490439175292185150141590 420 8750720784287395396167458813174237 421 9712295625932531095388302768842036 422 10778250441160714455871981598121325 423 11959778539490722765965611978844316 424 13269259054280593234019506227384920 425 14720381054409101466909619884990474 426 16328280491357768446436600420393083 427 18109691289721714686575250443726692 428 20083112028076804468330574863686114 429 22268989795655498543660253144002960 430 24689922977902661729496253291727457 431 27370884891849548854180028606503102 432 30339470394460989659413203532785478 433 33626167790433715053512906169930340 434 37264658609807087993139166122246030 435 41292148071894655338963844766609296 436 45749729346091961975330432408312805 437 50682785017963640121448373964179826 438 56141429523434832921261370537425929 439 62180996674148175451248299469911760 440 68862576824111991348214067968740746 441 76253608663254824830765459880243020 442 84428531137940997652386947676323379 443 93469501524722735697176523874106144 444 103467186303107115089165675442524045 445 114521632108683138251214136764995044 446 126743224793749436676522974389432640 447 140253745389874562307495472571394998 448 155187532664381165349495814682406462 449 171692762888652965646557634920935880 450 189932858516039021602691484562830903 451 210088038583956473929931854061216444 452 232357024953619131258117493421181297 453 256958919847352839507454224602649922 454 284135271705148927743789396499051910 455 314152348004904178909279184877289940 456 347303635567972944848644964478171487 457 383912590826577994525693055032330536 458 424335664785329876754322100048956441 459 468965629763146992301895574993859280 460 518235237711591832678069983719296777 461 572621242739128244970039911698325324 462 632648823724929324601638213830044067 463 698896446315071046357905444757773564 464 772001207500643802305807816770143090 465 852664710077570567480768761597907634 466 941659518976611234347196715181534433 467 1039836256381466690645876134559132694 468 1148131398178379612434638901055437445 469 1267575840204602640702821979052502410 470 1399304309510475583062112697668216572 471 1544565702966264189658204854051567080 472 1704734443635423887350775637018377395 473 1881322953881550428286881230186036608 474 2075995353874321462026822599554307795 475 2290582504417651125774434598114071514 476 2527098524644697674062537327744344606 477 2787758927433083638270698084661785074 478 3075000529315677744187784101379399667 479 3391503306426321341010552731309630080 480 3740214384692770747046429984803222692 481 4124374370191733670461017380390613804 482 4547546245542139099057295273180173965 483 5013647079431099171234936203410425806 484 5526982820257945793449376669827228575 485 6092286470304780586218545888586902120 486 6714759965427493196405733182754024489 487 7400120115711320250369084410700901608 488 8154648996727256536919166034893231977 489 8985249217483896752403139467315810320 490 9899504532055581597331324249105127555 491 10905746305504256147013528472584487864 492 12013126393588601839024582049865044212 493 13231697047963917537339908611750287720 494 14572498516986015889793886375099827615 495 16047655074678525772382126060100429366 496 17670480280205086802611569448081940468 497 19455592344851541205270065857019654122 498 21419040566866864427682086326994408254 499 23578443883752661154534487356921580000 500 25953142691102110613124927865637593274 501 28564365183717941162164846430928361290 502 31435409593518400648626323514131619423 503 34591843826101631919714678924527342982 504 38061724139575475647757944524648587860 505 41875834661334643348954390162004167468 506 46067949707548145700378453691185017811 507 50675121051643879569859539355594831742 508 55737992489718497996626684662445880750 509 61301144267405725636190429404399964200 510 67413470173137379766350090195642408831 511 74128590361113226979707285936028819154 512 81505303253823411322663086422585862107 513 89608080182084138836855356308257990280 514 98507606761952263081861711765820178340 515 108281375375192284780292239328450282440 516 119014333526643789255644113304787483912 517 130799593289568005394338808426239516376 518 143739207534334136718702714885033026744 519 157945019157297064288870339043373101510 520 173539590103251209704863090191600558853 521 190657217595929743041038011360219457466 522 209445045677178412806794110160595138557 523 230064280894901369397508122469736023960 524 252691521796274832888484250503786254785 525 277520212762869333891335735207928013274 526 304762233695401175637318990210882694270 527 334649638103096628870201643992198764502 528 367436553307392569206936216181458555911 529 403401257715430196313635917591164853200 530 442848451491545756447648767213852893448 531 486111738436329529550146624134457250452 532 533556338514276617032569000874611935139 533 585582052232096330105634799774287996234 534 642626500008114422488228952440156521870 535 705168661766098037343330713676769987200 536 773732744289209362183877534012165544677 537 848892406356338456806633809066999669092 538 931275374417045854596484472039397395580 539 1021568484514708499306466616471254397680 540 1120523189413053929910603827182816771982 541 1228961573388060806987030531539302717600 542 1347782920999079068741545921455571600228 543 1477970890315741180728343761696021918568 544 1620601345647391172798483244566441402210 545 1776850909761658297221512235096588673314 546 1948006300999691702147127446781412129164 547 2135474526556068875092854278074796547960 548 2340794009619622285060301619829086954200 549 2565646735022095223666741682341902889080 550 2811871505662228351000992543579346203198 551 3081478410214166189295942451878733202774 552 3376664611660979899100580201849455619915 553 3699831575962897706955301776030770213976 554 4053603870871402533765171614980745350885 555 4440849676476527454833371169935403720040 556 4864703161751160294971878232284923864012 557 5328588895070277912006849432083953768636 558 5836248471694865625709037882476279382113 559 6391769557452658590217288833045018139000 560 6999617565620531490121748010342947568641 561 7664670203244808087752352168484108193114 562 8392255144171478999356453209972552416940 563 9188191108822649567073989193497228963590 564 10058832655646792228119456999520543551385 565 11011119016109251256025401082298860857214 566 12052627334535152119838842512861686885040 567 13191630705987160765510254763394937125678 568 14437161440184918146322422680824575238147 569 15799080017167257100229310865922948864120 570 17288150241573115937532802143936144923789 571 18916121146987646935880280811724753327780 572 20695816250470649002288735498594210244561 573 22641230810071669053058092272782160350096 574 24767637795652303327128561469897512082290 575 27091703345601642168438993062257238728626 576 29631612549982666546782942576916359627160 577 32407206474212840686831934157187937878252 578 35440131417642549348094173108573351380855 579 38754001488288409204842615644119067443920 580 42374575669752755105444753364308306644939 581 46329950658969758893946604382117154294744 582 50650770865302949577768156478168877821156 583 55370457082654751757343502062295151825960 584 60525455478298546015323350372512534969350 585 66155508685114434971993364286314325981986 586 72303950939720660826310800590881752621081 587 79018029377690490374243837365690256820958 588 86349253780845405112989376500790047887251 589 94353777270619116613866290774752845084920 590 103092810658252302485337301819380311514648 591 112633073397272016737547522919681712774500 592 123047284339287978911515303855364476454139 593 134414695770853207128139258372038195843378 594 146821674510402606534510143047958171808125 595 160362334170461165567344103935369706325048 596 175139223045347207012088498514970311420377 597 191264072468982064195855808135177359504000 598 208858610905712329848657438848179736531033 599 228055449489919126299848917582219104567680 600 248999045222896190873834956940299103473662 601 271846748568897723113844307823117266863912 602 296769942772473256041188081215061213602702 603 323955282847349138108347238087293464886758 604 353606042870218279117631587822282458225720 605 385943580952304292771045816441503599987836 606 421208932065603989542130571958443124340461 607 459664539771109172083864227811740321625220 608 501596138842465289727448225769023949695771 609 547314801802732838471189771947142227203560 610 597159163505046888140221045325270462253084 611 651497839092878649829825272689204262917288 612 710732051984860049184398626071126888439931 613 775298489946280312509235389917829216919608 614 845672408848939685307136705119358835921740 615 922371005387418446877697013104167361648670 616 1005957081829803902595886719670659135101054 617 1097043027839878225884508494668514579471058 618 1196295146535156772658494237605896346120579 619 1304438354247540378858468171730518702262050 620 1422261285953209094338323225806269090617768 621 1550621841043734704510130805218557019420576 622 1690453207047261687753285650201335253128719 623 1842770402086715855954388528923621889165200 624 2008677380311474545073354020087192200270325 625 2189374748271542201715156909137621769648908 626 2386168144253885645207168825385683298420357 627 2600477336983418540236509268002349875720792 628 2833846104846535642141233979495574192256504 629 3087952961940234363231407350597070631786520 630 3364622802831428053785124330271811224883706 631 3665839543949686033623723725509103514718366 632 3993759846086391234832611053090848897843866 633 4350728009558964241251915634840661348281930 634 4739292141282945187158101300900648652281185 635 5162221701307050590156091083543849188135422 636 5622526545379282945559500448252525880481395 637 6123477589861304380163688224682807206943270 638 6668629235877475665582830709711172057300078 639 7261843701016667690956038786882725676915760 640 7907317419296299240625286667758681798511322 641 8609609683499698468204413897199648250093028 642 9373673718522288949585044254414425952700840 643 10204890390069617838994160254828409145215780 644 11109104770071103661061260805119038986710400 645 12092665798579400687647305059064033134746874 646 13162469301867267121088588008604675407803999 647 14326004647997139901998109198632528957091272 648 15591405344497912811558129308625325087659225 649 16967503908040018235984028246978387054810680 650 18463891363356097890636253920370889616180518 651 20090981758230486334646635169901822904982020 652 21860082113410688575185763066964113488429453 653 23783468260920383397714886618806840229109160 654 25874467061747555252879224130036085009418745 655 28147545534411667150025919333206343583407048 656 30618407469794597270279265598667746723580484 657 33304098155050655604796812785073048282036680 658 36223117880755371655726105971756701268886906 659 39395544960946363167141277884215747940275840 660 42843169055774070448850237001065624871123219 661 46589635651393456802897733644535234106598980 662 50660602621978282813383385151850584434588683 663 55083909874655193546793689663327571944279956 664 59889763160301269858924642931456523894057725 665 65110933221912455031803694060094100600995218 666 70782971548286579269790065745867088228861902 667 76944444104528928783146566333330408559630592 668 83637184523139367790151644849644021808773148 669 90906568360713955019023542299713617822602050 670 98801810156469861082412325489336882458913252 671 107376285170510776600687122903918506490056862 672 116687877833009105182397874229839091897193186 673 126799359101032413871978878431027686858855416 674 137778795098764217812451722775226824086654430 675 149699989610234256772569781240689951871192894 676 162642963202746959214735845814582508594146362 677 176694471985001629419096391485379517002272010 678 191948569248016142039803851705020473344025775 679 208507213500598004616180009070194743312234040 680 226480926696084933254021712977715684815707995 681 245989506754809638968736226237434973941140072 682 267162798819352523658767386998917626804136976 683 290141530038782189849187352260688053209069366 684 315078213066204808278695643862199187783460175 685 342138123872983767142722238997344774220227320 686 371500359935796874035433749535167832948068080 687 403358985341535150847540273353728917528588340 688 437924269883210949896573685241750305062242836 689 475424029790185767554400813976232519273631000 690 516105078351966406237416419008638003020733632 691 560234795359655209722919532522219319744040434 692 608102825007295341162364148569420675119332583 693 660022912670454917481807227200043962351684908 694 716334891816561240571128651901693862076635425 695 777406833204971472638351993275213340579632168 696 843637369510473274766706262343010923640862073 697 915458209556806606274982607569098981477855788 698 993336857483744848772484180422233483644507118 699 1077779553398061691892121577948591406409456360 700 1169334453383279854677016975780963901478606339 701 1268595068172211757423907527772846597925599418 702 1376203981329151898524998710343613041297114689 703 1492856869453059720769933938486616790135901212 704 1619306848709818923726495711212068409532798455 705 1756369173939884613244685605903097056608445034 706 1904926318679646789245235291602398804524688663 707 2065933466691389453625925481193049166070510556 708 2240424448032059701387038873168989565259946621 709 2429518155317704694614738333790066164581459240 710 2634425478674877764139572684984299326134360778 711 2856456800927154895487032436371752334686820590 712 3097030097863222417292751276540887448579917358 713 3357679691989802570244588881931765610059923794 714 3640065712010055637461340119240488186390856300 715 3945984314405843318324218325125033561409582884 716 4277378727965903342501217243604478711106916573 717 4636351186914632695707454440441126137251337936 718 5025175823487358387322392394834519848091856612 719 5446312596394534294944840097078923737773211760 720 5902422337653424617751390992947211124989753243 721 6396383006772753913969962215459622645641746114 722 6931307248293059616303836465127464687787089415 723 7510561356249408672757776389960598445009128302 724 8137785757279463728414390296180663923723194055 725 8816917132890857095264306009584749849000998784 726 9552212310880333705209904195760879153116941332 727 10348274066112275295073744234471616712215454636 728 11210078981877164020047566486202078893527077500 729 12143007534918368903435736700335238171950471080 730 13152876580009040450231449226614498142082184746 731 14245974423746201223972725618272366288656965264 732 15429098692088054708439451122043281818247066345 733 16709597212170138498663242185462415391346686380 734 18095412146190698656422074798315646589608623185 735 19595127633745016214823627625446965532551034734 736 21218021219021574870158442461396242785755112726 737 22974119360853770197052400658002208299078188744 738 24874257346875529201325655967363793427357195437 739 26930143958078260675783813317330801392947576760 740 29154431257055830636872204490374967523397868600 741 31560789902293597040994523586432801571446464434 742 34163990422175454272679409435857114988198590537 743 36979990916111546829318701789622871793897419526 744 40026031686523497254137085771863890196380401455 745 43320737344551775542814030165737945968453827038 746 46884226974496113708038244634116551151822223518 747 50738232987382745124483597562002273590288571496 748 54906229342931494216309815608100988588201908028 749 59413569871824165594264134296306036559812967640 750 64287637486853298710609428660153040334116305363 751 69558005132550124617503373533183630789884985760 752 75256609388598940908128464766464636498890514021 753 81417937713081517871957445661972958197452959778 754 88079230387759599225680769731464681312604990475 755 95280698309589192534061112458228723703361952078 756 103065757860929005031102033285939074941080981370 757 111481284185912313655307686495664064381860504172 758 120577884302729908891365725437936022650034428121 759 130410191591648572706985426368990225408624244640 760 141037183317080215839825146618254950950445032240 761 152522522969531357714430436389904934754599183452 762 164934929350511281973872487954708791718469992782 763 178348574471165898351414711986785184982988059960 764 192843512494352620218223739575449051894848318495 765 208506142120896187084414949970370915372640620512 766 225429705004811903288258324889263911135174052663 767 243714822980295976723772071836825956059496412086 768 263470077096353402646286510234151610847983717134 769 284812631684154703281585418693795207396639867420 770 307868906928842146081096861691528295635639616647 771 332775303682807039059804599740472993440101484446 772 359678984542883669516676690960151605483273855315 773 388738715520912639052249999927275531898913831140 774 420125772967390451755501808994844327290340926590 775 454024920763130841087246002891296077233081256828 776 490635463175946364904470207218085271258205896959 777 530172379190266247846094262915766401726901155696 778 572867544559563315176744056043078745752784010079 779 618971048306721848005142568996009430805374311600 780 668752610908604219883221934548973822155547120776 781 722503111950669134932504242387032796049703703582 782 780536235628514556983241810754909535961375794192 783 843190243108668583672231071271300379751505501312 784 910829881444238709838379221314504801229130345625 785 983848439475623062958322549815932232189458104148 786 1062669961936312369258601588282236499137140637261 787 1147751633832872850619164210946579154886626280476 788 1239586348081021454037371415200235028620776689940 789 1338705470360907014093930000218686052373403010840 790 1445681816209505254733192667089416623256223003799 791 1561132856501754237570090069622513978818726742726 792 1685724168690702409849677533948843515375131797603 793 1820173152486665361435987139974895968973469372256 794 1965253030063102802289943356489361032096029941815 795 2121797152389729491229703649694689252150890851178 796 2290703634919223575091223920464725170570810135656 797 2472940347600975473873649883818162970503993434954 798 2669550286072795958336365352614981494541871014903 799 2881657352898807703262922802957211919419683569000 800 3110472579889432479837930396740614850465178898455 801 3357300824868331926878537955277655263071473162138 802 3623547978753509873340414309482783566827258971786 803 3910728721508073393277997254009564734986154817790 804 4220474868404357734077783324785430904341440001015 805 4554544351147691672485279786199867295623640542392 806 4914830881739102012042840505465701306529573475636 807 5303374350536371285779640142404540204317037969768 808 5722372013818581548217043844320081771104460741029 809 6174190530289770562516027232101105760692675573800 810 6661378910393890022790907702547418271090054253035 811 7186682447077968796847787055244643648940452573504 812 7753057701757743573144789600562830725789840802290 813 8363688624735450716532325850605915048123413111802 814 9022003895221150593381643697762634850019316139065 815 9731695572446152831717315615044828604743536243974 816 10496739156162227733476323464390601696477401818380 817 11321415162127023226672387672950340254846455241468 818 12210332326021712654150788222058354635923250810789 819 13168452557670160292942183002315348139149382146470 820 14201117776472639138990324190534827573569756321794 821 15314078768675999188906312159800599146683265779530 822 16513526217525398461491466400975327426286117401774 823 17806124068531621844085311010179743285424663523452 824 19199045404099212448465984164885743665666650075455 825 20700011014653194920405056992046697717606144903866 826 22317330867241111120815797012054316830088553343556 827 24059948687440353268000753368228808785983025090230 828 25937489886343091713735177482465749976595251895335 829 27960313081500579208075198110057201123757472735760 830 30139565479071120083040150398434890898748665109818 831 32487242404121346939169141787135937587109358589006 832 35016251287177267026667884510710612468236289346941 833 37740480437813087047374564161939282485428674888786 834 40674872960415368642355818412653165842132142466060 835 43835506193386294834445032181496483041900143108776 836 47239677081082821628020445987299347979059049666756 837 50905993917864644491134828820294448493529759068442 838 54854474935892594124655516996330969192718881524525 839 59106654242937010285741349361084351141459892436040 840 63685695653594316127396593418825357650115692637590 841 68616514997149473613068609833650594499497265959128 842 73925911528059104322970635583657506389987554147877 843 79642709110871617241344298709735877603280234466254 844 85797907900572651641553153098900354816631769895295 845 92424847292084029930326703090960570381616246353920 846 99559380969211537085373344738442174344853867772761 847 107240064944003929244970227949747479195157398427588 848 115508359542550182430900554284599342854406207884730 849 124408846363017243435815602438045767923910924365680 850 133989461306557834144634691836671955536279405764606 851 144301744861956624710135488770708584500053320664724 852 155401110910924967846285069691224988956598698860136 853 167347135413211916228998448838692338111519324862094 854 180203866429621640614714376736831375764454997176300 855 194040157047088043661243028369008929614336884000808 856 208930022883671506148274874583294656618267122152055 857 224953025973253499159009092028729005322124182357304 858 242194686960403007945975611612167651243601538830316 859 260746927675997494757864321092260564295143934298040 860 280708546314377812176163215300564120666180834219551 861 302185727593815845277997693482520859010883442361148 862 325292590454652198678967317962438142815030836048950 863 350151776034438706497561261882087141461232871655216 864 376895078857686968395378431225752055709860834247875 865 405664124390319504489558699204805197849991775580708 866 436611096336664533039133228017702811060022694973932 867 469899517300906533967929785852060747237733118440646 868 505705086696471579399675968535240326005217280327897 869 544216580067124335457410109657379963375978278239290 870 585636814283921974338916646437731058674232292099727 871 630183683404025018250363712885316682492902911692222 872 678091270322240702983043429129394145020594939518390 873 729611039715693582292280028770680249849475760859322 874 785013118177938324308475023098037396924956389184375 875 844587667863010420913187915044190827730033223571622 876 908646360414364761477216099286444494022016412827987 877 977523958440510016760084239738970619946927210572960 878 1051580012320713653767764945440298452924924350010084 879 1131200680682868420582483548818437432639666969352600 880 1216800683494115677112177646388701485341960543875561 881 1308825397345908918349226560085290587902573813115184 882 1407753103201893943381486140212324140446575271850719 883 1514097397612481013255040776513552487872868171069896 884 1628409779187747965551321128500342632816954763772470 885 1751282422964006364041252628945413113198085651874210 886 1883351156202944305624023161617506656250970903626409 887 2025298650129925033180227304776463049652383144547862 888 2177857843154300631077827678399842843078678162266051 889 2341815612224297352018860665789940465920648779598800 890 2518016710157327694991939246397223502341628656063431 891 2707367988058980794912143922652551942912127803262408 892 2910842923306368176592763952917412042423985653598427 893 3129486475030246473609618402017423477502356642345770 894 3364420290592187276571734132659902622002558146908290 895 3616848288225213812204096035443269778672149973215740 896 3888062642796535283843719699330012646019012709287302 897 4179450203567515951872297522200383356460989450210748 898 4492499374877692812227813013194781790446752408264634 899 4828807492875921117820225343016184288957614452700560 900 5190088733772729998446847638211362435058152571815582 901 5578182591604482614298991876670258060352839406870436 902 5995062966193560493188258341449673322358407356296358 903 6442847904871847765070176305238694779511728865086392 904 6923810044620543459910231157155599671162572140731610 905 7440387804581862981436551338112839067751795638500672 906 7995197382432666506096427857576545707680964836416764 907 8591045611892573840819315332025421071640632514631680 908 9230943742687022272905034982352569258217264008811874 909 9918122208617401406414221765125614170467096272428760 910 10656046454025660933134790069734170133928712670564547 911 11448433893900669521870740377751998283525983685555126 912 12299272088180733773766063781048263023381843329575458 913 13212838216485104515868538321333112768611124102637060 914 14193719945582855478454760796859062408978779876201740 915 15246837788407683947964108702379330987138777022228254 916 16377469060381485286050174095683432906265321915288250 917 17591273546249373561176005131607371375997936931070796 918 18894320998587888285955168608761465443489861321470618 919 20293120597662288301954152136822185938441705603974910 920 21794652511416607836163196552743585126429493870814276 921 23406401704122478189404426895256246992237346943267424 922 25136394152633586051642439798010114877704454947993747 923 26993235640338801323083557576459322699661018632182390 924 28986153310828682172458178918098380226537503371013135 925 31125040176040640329017480798937473700139195860119480 926 33420502787284854140772055778166848111091006548242088 927 35883912292137003079564019507290035886775118427814812 928 38527459115780502647854664266936547382115717534219689 929 41364211522059723036669836324441355637502714587617000 930 44408178327341362025946130835626109192868691928569904 931 47674376059353130942463988214491610197395366887283976 932 51178900873562427435781509093795183541867801676349347 933 54939005561463346540601408136492005142430666971121680 934 58973182008455464990737399863555082872226500936530350 935 63301249483925747872304506334894592473523867140760190 936 67944449172796612734672026267808081651888045894780064 937 72925545386296646887407487538166253208000343672313092 938 78268933920172262117826198505090016323036029564666180 939 84000758061123305294759193414319774723884543957560240 940 90149032777057667585278365737650969514677575162468537 941 96743777663972801937561899321149411161446777855436872 942 103817159262050383934560570385914775926094487191073700 943 111403643396069263312770390028981519724145819212305578 944 119540158240689063369506610117086484437311092665404115 945 128266268859732002915522309623144134459961322773416714 946 137624364020507760162819944243805155911599804356011608 947 147659856139713182546928111744225415038273117765847048 948 158421395276739356718429082342220842064927481204806790 949 169961098153592597629730903421872944521383052687174240 950 182334793248361407868268091188078070443247572872004468 951 195602283081534333474299250158703003314845719335226342 952 209827624891810875371231329381233639820820810477701752 953 225079430980686508500349893224050432598231464886328424 954 241431190093394636584520272097432909565327535940283355 955 258961611298137372354314658037877455608120728721647592 956 277754991926344978055985101159621689988276612587732340 957 297901611244408655444065326977634862794665554807775412 958 319498151642402077102864348036232448058826517520269944 959 342648149248242669079174950151077184650603171022054920 960 367462476007078392706212943176604524723424800986387382 961 394059855405988174716362632644104700500169358347717192 962 422567414173962678442703801753080805938015330494401714 963 453121272447234406423709408715975500729538497159229534 964 485867175061045173197786208404147533039081271576683285 965 520961166811612370208449247372722255370944634279861452 966 558570314727172321848171223992293741689049964504458177 967 598873480595379354907514198213515342237370315565964060 968 642062147216921529924929375815759587906840017762485324 969 688341302092934722623206821049341848083955671662219520 970 737930382507678893429908563407656926117022895718603834 971 791064286239072824969796948315892009084026163673211964 972 847994452419230871636788973461602991296057595109564722 973 908990017376346902217570896918412240475245918471549868 974 974339050619452112746842329734635452731445169481924625 975 1044349876480145636912665374961365162302700770308847688 976 1119352487301868395240908607297863977628737266110204099 977 1199700054469267130750103270467009151439735472024109482 978 1285770543999393678262717185721402033009994941074755619 979 1377968443874731453842340716956432634344111640505445520 980 1476726610787290094087558526970030931671992912832196878 981 1582508244485339195346000458219347294649337484531734162 982 1695808998471985265785467169868782008558087018793537506 983 1817159236400097629365695181538454262975705645729325782 984 1947126444143586799192837447144096499423565428281799330 985 2086317808203423424543504020007190138062327552655402520 986 2235382971830932320624468919229827791650954008135414027 987 2395016981023864685972844445796707598215696214290931902 988 2565963433375812069266168085365362339666371339694223895 989 2749017843640158442188268424602356434427513239738430480 990 2945031240809689938559983460220822280419365315864036532 991 3154914012516153211011795731563658562531726505205442116 992 3379640013624700405693338670567893139434550681132797609 993 3620250957040781465772683217338992763192135500423612142 994 3877861105966448947176190266019667498754677352746769560 995 4153662288144342673352219637510334335769944408196357880 996 4448929254016284666156245315561513898447893551132771921 997 4765025402205254293137515752874869788311270036625881094 998 5103408897310739104655744053388783616381907027784333405 999 5465639206694678212252560368292853024225769911369702880 1000 5853384084735489401602073564665350744769322439229664430