1 2 2 7 3 64 4 877 5 10742 6 102050 7 753994 8 4486435 9 22285884 10 95264798 11 359074648 12 1216716022 13 3763991016 14 10763615106 15 28741372964 16 72261453121 17 172248589406 18 391536067037 19 852876877928 20 1787799809335 21 3619382778994 22 7098864336086 23 13525823299678 24 25095463458035 25 45435669890056 26 80422628442492 27 139399010354752 28 236965607247944 29 395579032623412 30 649268549620822 31 1048888911300040 32 1669458913733969 33 2620303846755290 34 4058932103863219 35 6209841219038128 36 9389777483160513 37 14041378832580302 38 20777627736722746 39 30440146501999666 40 44175101521388019 41 63531368209765236 42 90586670596187066 43 128108678323750792 44 179759552660606138 45 250354219996079840 46 346184759001074234 47 475425764351028076 48 648638449708181233 49 879394636051294070 50 1185045705988524361 51 1587666165648046232 52 2115206726743795147 53 2802897895200664074 54 3694952031919399822 55 4846619849201496902 56 6326666447960381155 57 8220342423554729344 58 10632937422830202520 59 13694016987225040304 60 17562458747701181708 61 22432421244725787628 62 28540398046494495982 63 36173531666320472976 64 45679386291550693601 65 57477405809555585074 66 72072314352919072351 67 90069750912765353376 68 112194467839866763797 69 139311465650027554598 70 172450483885866285970 71 212834320306454504474 72 261911508858527209091 73 321393951243745407788 74 393300167989890806230 75 480004913354851055416 76 584295984778941236222 77 709439152637292751192 78 859252240461750395954 79 1038189500383899415732 80 1251437554134161125857 81 1505024307409638592270 82 1805942395748505138869 83 2162288884236947485000 84 2583423122507806924639 85 3080144851719370485538 86 3664894872752496634118 87 4351980816035302518062 88 5157830804578307517331 89 6101278074444896732536 90 7203879912546346526004 91 8490274591984202093216 92 9988580331909292768336 93 11730840683871431766052 94 13753521151848405999558 95 16098062290629802464600 96 18811494999169175079089 97 21947124234206881418506 98 25565287917332017976843 99 29734198398253726042640 100 34530874471085953135721 101 40042172621755388062462 102 46365926916209274574762 103 53612207724073612184834 104 61904710314100705069267 105 71382285259624960275812 106 82200623557969949649010 107 94534110401153611517544 108 108577862640347798337730 109 124549966167586507686224 110 142693930699612696864618 111 163281380795148412378108 112 186615003373130240998417 113 213031773530664689787686 114 242906482090957213042721 115 276655590048832551960184 116 314741436930527390265331 117 357676832051299163861946 118 406030059745432440933182 119 460430331865096835498518 120 521573723204173236996355 121 590229628007878983838704 122 667247778386364319695696 123 753565868268325888229648 124 850217829517330181473300 125 958342809997552470605276 126 1079194906725967971668702 127 1214153710794008497555232 128 1364735724493032158225089 129 1532606715044756870664802 130 1719595073530603123011767 131 1927706252043625007392000 132 2159138356764766817607869 133 2416298979603403681370710 134 2701823356252813564354434 135 3018593944007170568702698 136 3369761518481127937322723 137 3758767894479867200070172 138 4189370382700948174497166 139 4665668100724266852581656 140 5192130263878337783652614 141 5773626589075963767338696 142 6415459952606731101876706 143 7123401451174876602815812 144 7903728024196744984468353 145 8763262804540770650418110 146 9709418374523820573277069 147 10750243114090653329642536 148 11894470838718715974413703 149 13151573935729771529568210 150 14531820219374925694257206 151 16046333737313266942354942 152 17707159773950100285138227 153 19527334309562999857242344 154 21520958208247816736319212 155 23703276422488395460617472 156 26090762517619989713521240 157 28701208835645036820589844 158 31553822634799786160475190 159 34669328558990958607271144 160 38070077809753793915899153 161 41780164412758167934177338 162 45825548991140600993225827 163 50234190479100650258358896 164 55036186231305174563181841 165 60263921006729174769493294 166 65952225329664370340860186 167 72138543755784556087398866 168 78863113597409461388902067 169 86169154689496893382607188 170 94103070806458217532360490 171 102714663369677822196794184 172 112057358116667544380814026 173 122188445435147856998339008 174 133169335099066060128297370 175 145065826178686310246634636 176 157948392933467029764843057 177 171892487534529502913425622 178 186978860503170227045977849 179 203293899793133335276086872 180 220929989487294197618470427 181 239985889124068816532986730 182 260567134715315181323034094 183 282786462565793343408573670 184 306764257054463355257746979 185 332629023590088877688384608 186 360517888007845504550776328 187 390577123729974825035051632 188 422962708072047970694382876 189 457840909137177830995363276 190 495388904803621189755840974 191 535795435376716667680064176 192 579261491544089539848592801 193 626001039343600316201586322 194 676241783926702655665035023 195 730225973975792147307329120 196 788211248712857386641352549 197 850471529518377536032140166 198 917297958264037449361549938 199 988999884550546105557849530 200 1065905904132742604269530691 201 1148364950908354878936636172 202 1236747444944340655892425542 203 1331446499115791691688954104 204 1432879187037027246474912782 205 1541487875072850077212760632 206 1657741621330099679454925970 207 1782137644645727584210636244 208 1915202866707755591959573025 209 2057495530569780171370248814 210 2209606898948278102791667813 211 2372163035824976066087266568 212 2545826675014099600833415087 213 2731299179496547188150079106 214 2929322595470078803946474086 215 3140681805216604123905960654 216 3366206783044745898661966291 217 3606774958728184531113154136 218 3863313693028009699018700452 219 4136802870060566617007840608 220 4428277611451244450965564000 221 4738831117399472365461852164 222 5069617639971028303545207206 223 5421855594130794259881653368 224 5796830812232480764853054065 225 6195899947891767731584144746 226 6620494035385947915333721787 227 7072122210946696256118396112 228 7552375602543210730983943609 229 8062931394990869666256366942 230 8605557077465922686586349962 231 9182114880759777917621570210 232 9794566411867371478325654419 233 10444977493773115996487661380 234 11135523218575236769508962274 235 11868493222375135879291913768 236 12646297190652999438724623058 237 13471470603154409441290246192 238 14346680727625472592066832586 239 15274732872056172234374362396 240 16258576905423529383731664209 241 17301314057267973474893238406 242 18406204006788326545582919121 243 19576672272503255430674763832 244 20816317913900209803940581443 245 22128921556877009826479055130 246 23518453755176651644592458654 247 24989083700422843680212382646 248 26545188293782559076561849923 249 28191361592712783247403771600 250 29932424646691949718968426176 251 31773435736292597979778931152 252 33719701030420865737043767332 253 35776785677030863034197906364 254 37950525343118091773681863102 255 40247038220306202523318537792 256 42672737512865858930177853825 257 45234344425543653250994252994 258 47938901669133235931129573735 259 50793787502290446301701697984 260 53806730328679625883029224973 261 56985823869139833249147695798 262 60339542929177740004012084322 263 63876759782728958654655997066 264 67606761193781830093631751331 265 71539266098127683737208544764 266 75684443968189687601257083646 267 80052933884589047126959255256 268 84655864338832916807316061462 269 89504873792253392169686127528 270 94612132017091794262934355010 271 99990362246407595696071212644 272 105652864160297226213343143361 273 111613537736735105150567496478 274 117886907996198055057843565885 275 124488150670105241361227386856 276 131433118823999452277549751767 277 138738370467312385573725969202 278 146421197182497157766020505494 279 154499653807276020024083471262 280 162992589204740786002893029747 281 171919678157058292422195242440 282 181301454419573875663811658844 283 191159344973172919188560763840 284 201515705513854579567523875944 285 212393857219593416058930141428 286 223818124835714423072705366038 287 235813876121185500278468281352 288 248407562699439306007240691921 289 261626762358574351351735770266 290 275500222847053741419949804819 291 290057907212319804188643705136 292 305331040731074625352939155041 293 321352159481340900019594003342 294 338155160607815201277400895738 295 355775354333457445682770859890 296 374249517771726712621610342259 297 393615950595375366631090247476 298 413914532619251369716718293658 299 435186783356133497629270406920 300 457475923606236645809749741786 301 480826939142675295967632233632 302 505286646556863294763608681722 303 530903761329558166770874654124 304 557728968195029053127479933297 305 585814993867639856975604187702 306 615216682201994122573349467305 307 645991071859686426457876536344 308 678197476557647479953573529195 309 711897567975057610681655166154 310 747155461397836699061478343758 311 784037804181798901310223046278 312 822613867117688515238432407907 313 862955638783490076371578067776 314 905137922971632162041535923576 315 949238439280981397996165240624 316 995337926965851789350323352876 317 1043520252136635734800879298476 318 1093872518409097945482161218222 319 1146485181101863009460856490448 320 1201452165084172567966489794145 321 1258870986378590065032982981874 322 1318842877625990880210350124991 323 1381472917522894453443570317088 324 1446870164343973878503000577205 325 1515147793665418510445146580966 326 1586423240407727555225265911122 327 1660818345319478555520877303642 328 1738459506026645344034697765379 329 1819477832775136610460488772332 330 1904009308997389946034869529782 331 1992194956837088334197711540920 332 2084181007769367810527824190494 333 2180119078457257702378119979800 334 2280166351988539780695684176114 335 2384485764640731135428486137588 336 2493246198325488963845723383393 337 2606622678867405100533193190862 338 2724796580275905401861201103381 339 2847955835172795430293487528136 340 2976295151541900690035684679679 341 3110016235971238391578885776866 342 3249328023562229836644758943686 343 3394446914684619506706038741102 344 3545597018760010319578529547283 345 3703010405261255823873749913400 346 3866927362119370887322448953364 347 4037596661734134281993979674656 348 4215275834789161080287453126768 349 4400231452076921576748459296740 350 4592739414543978192482458400646 351 4793085251771604175403023881112 352 5001564429111939579256410124337 353 5218482663704932710346820658634 354 5444156249606510721032828245867 355 5678912392263723076384038324112 356 5923089552578008023301634475785 357 6177037800803246774044785551294 358 6441119180530894728592536647530 359 6715708083020215579026456107074 360 7001191632137494467152961641043 361 7297970080174072433797799305508 362 7606457214819128161695562325842 363 7927080777569336458262154933736 364 8260282893863858062184536478946 365 8606520515239564229216665011984 366 8966265873807974226793443352106 367 9340006949362086441775287348796 368 9728247949428116407592516403857 369 10131509802584119842438492358118 370 10550330665374577944844248363905 371 10985266443157257932876442266104 372 11436891325226036384625640013971 373 11905798334560888617585667032698 374 12392599892563906440996010801150 375 12897928399148011467630951978326 376 13422436828552984150988426084227 377 13966799341271532223533022464432 378 14531711912476378687158526153264 379 15117892977347761416685166955152 380 15726084093709306282427467760692 381 16357050622388966013549745471900 382 17011582425730610378771680142494 383 17690494584690912257873898001760 384 18394628134965401453798141113409 385 19124850822596956323255854878498 386 19882057879529575191241592537623 387 20667172819580017804924784633472 388 21481148255309834554313391381341 389 22324966736290410656488273546006 390 23199641609263946819514869486914 391 24106217900713779960923845922346 392 25045773222368120281033731896931 393 26019418700172147348418361819612 394 27028299927274470846877990996078 395 28073597941585224302453777323160 396 29156530228474525536548682445094 397 30278351749191708897822042572936 398 31440355995597614671873459657378 399 32643876071814313654820276701060 400 33890285803408952946441075450881 401 35181000874740935853501884617342 402 36517479995114397718672761597677 403 37901226094390913871545025631144 404 39333787548730579144556162907687 405 40816759437143033959846853029522 406 42351784829543683368213018182390 407 43940556107024266147082317644094 408 45584816315061084723689028168115 409 47286360550398606909776001880744 410 49047037382360800887674624186828 411 50868750309357469292431651023488 412 52753459251368010354614028293752 413 54703182079200457713750737706196 414 56719996181339339540114688280566 415 58806040069211855917046169666344 416 60963515021718104989361741346961 417 63194686769887597175884906377466 418 65501887222541086824770150460867 419 67887516233853826157221832034288 420 70354043413733711346221501343665 421 72904009981945449309874399140334 422 75540030666929830512469658078426 423 78264795650285452059905982967058 424 81081072557898801000927800044595 425 83991708498727484404877878236436 426 86999632152260584936199727171082 427 90107855905699632794582658704072 428 93319478041923521599872171927274 429 96637684979320861689186123673472 430 100065753564593764031192352320602 431 103607053419657886275432177010380 432 107265049343784754124758282657969 433 111043303772153901084384875928470 434 114945479292004252596386977610329 435 118975341217596421565602876840408 436 123136760225220186331395538300603 437 127433715049504394307496722736682 438 131870295242309879925889586058926 439 136450703995509709366440450265126 440 141179261028985172077736830580899 441 146060405545190435602757241516576 442 151098699251663671083037620204776 443 156298829452887747455936505893872 444 161665612212929288272605661842748 445 167203995590310991803223777665420 446 172919062946598638278108921970574 447 178816036330211153419508241944816 448 184900279936989470594625221006113 449 191177303649087740776259650786130 450 197652766653778685909384567674991 451 204332481143793583192347435311072 452 211222416100846511199233264026117 453 218328701164022089771731629251654 454 225657630584736010339070520056882 455 233215667270008187996284161042682 456 241009446915819377566551072108995 457 249045782232353589344684940567244 458 257331667262960622688646858470950 459 265874281798705513587809506284664 460 274680995890404672355980058504238 461 283759374460081976311550782718968 462 293117182013812086427236207079762 463 302762387457952783241925258715156 464 312703169020803172685732598566561 465 322947919281760203809785690417454 466 333505250310082074743599670399941 467 344383998915403787610251358105736 468 355593232012187354775022654466127 469 367142252100326964926339187291458 470 379040602864167795406490837856550 471 391298074892236114320481016460814 472 403924711520017859730670267867731 473 416930814798163021249163929350168 474 430326951588533889206585632817540 475 444123959790556586024048507075296 476 458332954700377261246178087837312 477 472965335505366923791374193743812 478 488032791916562110309272673970534 479 503547310941672455157171409924792 480 519521183801330743554762181745137 481 535967012991306203173478277037610 482 552897719493447629073341095739419 483 570326550138169450913906326233680 484 588267085121341048222367692636249 485 606733245678487507775464443468318 486 625739301919258605506484570800458 487 645299880825172092538568796534242 488 665429974413687379815943969013011 489 686144948071716457292681508532996 490 707460549061730360773669699581634 491 729392915203671721407605831622056 492 751958583735936908723938321135346 493 775174500358745017296662538587632 494 799058028463265459015178722625418 495 823626958549931217049960988985180 496 848899517839420903519680253182929 497 874894380079849650295794287199046 498 901630675553766561118393422215473 499 929128001288614973140807377718200 500 957406431474371127168091090714851 501 986486528092137038305199339299802 502 1016389351757524402685664178802782 503 1047136472782728281715010460231414 504 1078749982461252083242787895237827 505 1111252504579309019785301612008592 506 1144667207157989777975596928605600 507 1179017814430351591541923122385744 508 1214328619057650283141753545326660 509 1250624494589004139244380456585084 510 1287930908168846718008812521366398 511 1326273933496594873902499944504448 512 1365680264043028425918123069514497 513 1406177226527949010049512786196866 514 1447792794663757752675193526559431 515 1490555603169664491273664987104064 516 1534494962061315364177014184245421 517 1579640871220700703692351112223606 518 1626024035251281308833294064777762 519 1673675878623348357172433623058378 520 1722628561114710452134161035494435 521 1772914993551880604697801310490044 522 1824568853857016329395469538321886 523 1877624603405947506209704660349528 524 1932117503702709235166302112333110 525 1988083633376080601863716896183656 526 2045559905503715092791013240311042 527 2104584085269534362094835977023652 528 2165194807960144169620633943791169 529 2227431597306119596858820036112862 530 2291334884174096116284194645616797 531 2356946025615693754026293609684840 532 2424307324279393459517844534873719 533 2493462048191577892536695308859890 534 2564454450913043171812844324254294 535 2637329792077383714177934067488478 536 2712134358317749143284099156696563 537 2788915484588570376540671478966152 538 2867721575888951422574186983073596 539 2948602129394524153808637608759616 540 3031607757004665374425193757124744 541 3116790208312078897867939467770036 542 3204202394001850095227824083831766 543 3293898409687186491414446949368392 544 3385933560189165485309002064069713 545 3480364384267919168518453986233690 546 3577248679812796530500776460844659 547 3676645529499155081428149989619376 548 3778615326919547114069046809624833 549 3883219803197180478217241914632270 550 3990522054089649871939613862118586 551 4100586567591052279467387913327282 552 4213479252040719322379178130914547 553 4329267464746919955431555895687924 554 4448020041134009147748564405510522 555 4569807324421621961003278755759752 556 4694701195844637785783973218350330 557 4822775105422766442761744054133344 558 4954104103288736413948966405693370 559 5088764871584195658799665926017004 560 5226835756932567307853337496296433 561 5368396803498236030922317514898678 562 5513529786641576065489832842600457 563 5662318247179468782203734082887576 564 5814847526261096276465368961591051 565 5971204800868937826634199408033674 566 6131479119955038168972367610336526 567 6295761441222760425982027087952326 568 6464144668564382207252420847410147 569 6636723690165040899513143051170048 570 6813595417283683494634885784927320 571 6994858823721827490350969092303024 572 7180614985991092458186614525021516 573 7370967124190616826346819217601388 574 7566020643605631292171651397304430 575 7765883177038619079440149657344016 576 7970664627884654010688836699132897 577 8180477213962670094385209791889842 578 8395435512114581052017742115131679 579 8615656503584334951870720483766432 580 8841259620189157895566224011439957 581 9072366791295411541682326669052070 582 9309102491611662169387120090078994 583 9551593789811734005739948413405850 584 9799970398000696684969776965246339 585 10054364722036915998700539961033388 586 10314911912723478554999801756288918 587 10581749917882484613717122196409912 588 10855019535325889228482289205023806 589 11134864466736759924775697897323736 590 11421431372475009501684054024658354 591 11714869927321855185531852687710516 592 12015332877177450309948825134312161 593 12322976096726331972711708501109902 594 12637958648085527748702446574198133 595 12960442840450366544574033896112200 596 13290594290753243088433395794452639 597 13628581985350792381467026445958306 598 13974578342755139722585397813917318 599 14328759277425103676690352012444590 600 14691304264633443617129286458215571 601 15062396406426460258555374940043512 602 15442222498692476933241148708551412 603 15830973099355951277584096208801184 604 16228842597714191512003363508200592 605 16636029284933878642778654280597412 606 17052735425724825714966659287146310 607 17479167331208637727906982509187544 608 17915535433000171015779799086966705 609 18362054358519928822205105534721674 610 18818943007555770487206110168176843 611 19286424630092555144450228168795408 612 19764726905428587124210411243887017 613 20254082022597979400865728086492286 614 20754726762118303441121747996149546 615 21266902579083148728848366163420034 616 21790855687619473093108236977970131 617 22326837146729885776420462950919396 618 22875102947540268979645188810143282 619 23435914101973410437396439406148968 620 24009536732869589443143232502403330 621 24596242165575331685933717877943504 622 25196307021021824311007141361984746 623 25810013310314761804720953405210748 624 26437648530857675660737952889444625 625 27079505764031086340060572776745126 626 27735883774450104823284484673265377 627 28407087110823403100640053726688632 628 29093426208436768285518074497093939 629 29795217493284753702009375232883002 630 30512783487874242318555084497687742 631 31246452918724043310391117543270550 632 31996560825584951365620625935279619 633 32763448672405010636265638290376560 634 33547464460065041009599447237722384 635 34348962840909803669773348789548048 636 35168305235100505768819007479768148 637 36005859948814670463391590660711772 638 36862002294319728633247860562396766 639 37737114711947022313826690147197856 640 38631586893993247283087827358193089 641 39545815910576703376912528145099746 642 40480206337476066003096498275079031 643 41435170385979741016767976054310912 644 42411128034774217645717003060205053 645 43408507163900190548681667721290710 646 44427743690805582389441272591284994 647 45469281708524962551236845843124586 648 46533573626015225836483808690744803 649 47621080310677767233155064231477660 650 48732271233097765119079743101225806 651 49867624614031565656498890750035992 652 51027627573673545639612989213106502 653 52212776283234219735910582072719944 654 53423576118861750946442176592696162 655 54660541817939420239857177169541572 656 55924197637792012729212227945921665 657 57215077516834483498847449632332094 658 58533725238196676290877014104089165 659 59880694595858282767222470977090344 660 61256549563328649014109050563874503 661 62661864464906459392334193748557138 662 64097224149554755799502617604517302 663 65563224167427182941215471604997246 664 67060470949081787348629976247754291 665 68589581987419139671914931575383144 666 70151186022381996265280295367896236 667 71745923228454167302140342273314816 668 73374445404996714661587376196272792 669 75037416169460063653039149070986388 670 76735511153511078338337490546545590 671 78469418202114620813706476310298984 672 80239837575609590372144887917917201 673 82047482154819919024681690688188858 674 83893077649241485461451537958076195 675 85777362808346400226073477595450736 676 87701089636046610705002500675467857 677 89665023608359275543373599342735022 678 91669943894316864336717746447186074 679 93716643580165449960489759097866322 680 95805929896895177733647428226927027 681 97938624451147417815946693648877780 682 100115563459543634858907235590415594 683 102337597986481542015648043639464520 684 104605594185444645013439991980620554 685 106920433543871826153676246769446208 686 109283013131634167876184986179012378 687 111694245853166770957927547306686732 688 114155060703303883560027565145975601 689 116666403026866224242017626515760726 690 119229234782049954778792109610411449 691 121844534807667337195011047793093976 692 124513299094289693924975183213244251 693 127236541059343880465026480781938922 694 130015291826214076362437536121503598 695 132850600507401302932032664066970470 696 135743534491793684762309180510776099 697 138695179736101086919858934426933216 698 141706641060508380838072433745337288 699 144779042448602219237473572507866480 700 147913527351626834125004589190509916 701 151111258997125012012973244741360972 702 154373420702021047040396534875972942 703 157701216190203125725733496763686704 704 161095869914663256686498786199197857 705 164558627384253524884394924067518482 706 168090755495118122851204259320338895 707 171693542866861290977957478076475744 708 175368300183511985365467819136425125 709 179116360539346784996223482033483014 710 182939079789633250154312350675287538 711 186837836906356651150375635131202618 712 190814034338993700561830459634853187 713 194869098380397643434465838269794956 714 199004479537859788270124237896065286 715 203221652909413297207079088972480504 716 207522118565445796645881325537317966 717 211907401935688119745278977225297336 718 216379054201647249772148582276406802 719 220938652694552298298485673595892308 720 225587801298883124760090529093352225 721 230328130861551983988800725885663214 722 235161299606809376066551440583321381 723 240088993556946068289219700032296968 724 245112926958864062235608352455756015 725 250234842716590089976976969367993346 726 255456512829806042400609402145343462 727 260779738838471559522854638432125262 728 266206352273614847599178923918197459 729 271738215114368630867772012915026392 730 277377220251328996956369793325427812 731 283125291956315754406864584703473760 732 288984386358613788497115160890192544 733 294956491927775777632752444822830980 734 301043629963067517112787304466503974 735 307247855089637990111021979652485368 736 313571255761497227330681621228837233 737 320015954771385907052832270128056042 738 326584109767621566281033827184402811 739 333277913778007221456773722837766096 740 340099595740889133854509370615042809 741 347051421043451400334075742739818206 742 354135692067336004704742254933575946 743 361354748741677928612780036567867682 744 368710969103645893676974460727850643 745 376206769866580288638537510312758980 746 383844606995820826638292992946625954 747 391626976292317478460284183302886696 748 399556413984119237763056857895002898 749 407635497325836294034281629438714800 750 415866845206172218328093521394366026 751 424253118763623805855056953379543452 752 432797022010447268270044188796043857 753 441501302464990527122101420856350214 754 450368751792492428471651577430828177 755 459402206454450777223757898777454392 756 468604548366662178351790254553919875 757 477978705566037770974374301904995994 758 487527652886300050281176491400807710 759 497254412642667091661640269359290934 760 507162055325631621157538261318720323 761 517253700303943516617985281634656848 762 527532516536905474767759992399084672 763 538001723296092740890352893914590416 764 548664590896608970060593616089133156 765 559524441437991471923067254396738364 766 570584649554880284987424265136688446 767 581848643177566731386301113340619456 768 593319904302538319102645726692215937 769 605001969773138085908098461002982978 770 616898432070457717750603660235805735 771 629012940114585024176082249402954944 772 641349200076327614654823712942371661 773 653910976199535892497879214603265078 774 666702091634149767482363819341322210 775 679726429280094784447999521192061706 776 692987932642154673071837283839964067 777 706490606695948643865864333408361852 778 720238518765143087265707907245308094 779 734235799410028676581063682249610712 780 748486643327595231653584132423163222 781 762995310263238068410142991604627240 782 777766125934230940203639788575878594 783 792803482965102069995428254146355940 784 808111841835051178149264813401560769 785 823695731837546828973217439389829278 786 839559752052244850260711630564105213 787 855708572329370024042904850829790952 788 872146934286704703670587200934805271 789 888879652319329482294149444871436466 790 905911614622262520904819401309910294 791 923247784226145640439961507068678686 792 940893200046126792141020469870373491 793 958852977944090043486571040131877192 794 977132311804385753707462297068956188 795 995736474623215163229417563397826240 796 1014670819611825185484525385870550184 797 1033940781313670767491345659236956276 798 1053551876735703777529031430885924758 799 1073509706493948984229768830828970120 800 1093819955973529311592470032556279761 801 1114488396503304188886193110971014682 802 1135520886545286463272058287164321747 803 1156923372899005006336010104829234224 804 1178701891920981823700848345313006497 805 1200862570759494169584410154803244302 806 1223411628604793875702212973681092730 807 1246355377954957826388534759052676594 808 1269700225897545249341781752854663795 809 1293452675407239244100739953094311604 810 1317619326659651738341291464296992858 811 1342206878361472845462473182631032328 812 1367222129097147395821143641752729882 813 1392671978692263228491497338048057376 814 1418563429593837660685433231035196026 815 1444903588267690398089273414166151724 816 1471699666613093011469190043772210801 817 1498958983394886983090310773149439926 818 1526688965693264220901942425118542697 819 1554897150371405849183520293594874648 820 1583591185561177011543334330061997995 821 1612778832167077365936122398553561674 822 1642467965388648911838318080645961166 823 1672666576261544767013907591618354438 824 1703382773217464505543050409164269155 825 1734624783663163680094169839852250816 826 1766400955578747179923200713558479672 827 1798719759135458121906932298497759792 828 1831589788333176035187512521427338604 829 1865019762657840180849562098290335532 830 1899018528759015946598135700870606382 831 1933595062147824372783891065758000720 832 1968758468915457000460996815764054369 833 2004517987472500384594021881101825650 834 2040882990309296786183589095275213439 835 2077862985777569746089021075893766688 836 2115467619893545450822432947726600693 837 2153706678162803026706409516214831462 838 2192590087427089143661024328805841106 839 2232127917733334573650803194290650586 840 2272330384225112631614405925752555779 841 2313207849056781728656214219666487916 842 2354770823330556588537407611444576886 843 2397029969056755019203044250549184952 844 2439996101137469491360527613929483358 845 2483680189373915156123854878887311000 846 2528093360497708333598263982424076914 847 2573246900226331924143220684499331956 848 2619152255343046634060854307418160993 849 2665821035801509367755549131292986190 850 2713265016855362619142867406982033621 851 2761496141213061196397615194127955912 852 2810526521218205136167819256529543487 853 2860368441055650206290681552998331234 854 2911034358983669959976105022416495942 855 2962536909592445889521900116232564462 856 3014888906089164834041921895424066835 857 3068103342610005423574668897888207544 858 3122193396559297991446698351795623380 859 3177172430976145058044867309460405024 860 3233053996928792182357078415118190768 861 3289851835937041692926971853534910308 862 3347579882423004547388842351559431942 863 3406252266190488329660858172963213336 864 3465883314933322176334213791033929521 865 3526487556772922228960869199585621834 866 3588079722825404036971644667480447531 867 3650674749798551187009200642096292496 868 3714287782618952308697315688997776457 869 3778934177089621504450289083185152318 870 3844629502578420172016582562028177130 871 3911389544737601133212261118444777154 872 3979230308254798950896622895239826771 873 4048168019635793308839798972393232548 874 4118219130019375345896183623976856850 875 4189400318024649876995410128245843176 876 4261728492631109499062263680454618402 877 4335220796091819670247434611399602832 878 4409894606880056965962345612218547114 879 4485767542669745855334394544974385852 880 4562857463350042507005777564926230417 881 4641182474074417323862517411647662950 882 4720760928344591122474328889858722369 883 4801611431129683114925410648488026360 884 4883752842020932118497059642813243859 885 4967204278422355712502064312315055098 886 5051985118777715381646053187238076798 887 5138115005834159031781277065098148822 888 5225613849942915637003620435467074691 889 5314501832397420176904927090966193456 890 5404799408809250449611966333594849264 891 5496527312522260800203569871227370896 892 5589706558065301285382679570220016756 893 5684358444643914304075345695332477212 894 5780504559671404260120230659905845278 895 5878166782339679387587079384862945760 896 5977367287230268461709141824512296769 897 6078128547965918739121961436044109986 898 6180473340903185120259623148745254103 899 6284424748866424204560900719328741760 900 6390006164923610615774243203861581981 901 6497241296204396710315757365842517142 902 6606154167760840546522922487421227202 903 6716769126471230786954447981571789994 904 6829110844987441029810275399498028387 905 6943204325726249919283153991002497372 906 7059074904905067268403503004479942190 907 7176748256622510341902540397546216344 908 7296250396984278390996143361111519590 909 7417607688274777506985963560015399944 910 7540846843174951866388422455587462178 911 7665994929026781477140958325209590788 912 7793079372144910603504016064940958977 913 7922127962175875146783628588276482046 914 8053168856505401390151040262013556141 915 8186230584714252678841819629724299944 916 8321342053083104802087602623368945511 917 8458532549146935070480456250161179666 918 8597831746299414342305474873662900342 919 8739269708447795544915401099043682238 920 8882876894718796562676756350380622515 921 9028684164215979721606304060599801384 922 9176722780829134492756963832514158476 923 9327024418096174461922047264752129408 924 9479621164118064072525586279927860920 925 9634545526527295141875460466558590036 926 9791830437510437678497090895253483382 927 9951509258885294090261951086958018472 928 10113615787233190469701560783284879249 929 10278184259086943274479702137635852922 930 10445249356175044387710281185481117827 931 10614846210722612244883728566066557680 932 10787010410809661451830504700660681969 933 10961778005787248091636797200328713070 934 11139185511752052727966767713850840154 935 11319269917079967958070866951628858258 936 11502068688019262251105190517053380403 937 11687619774343896726488255189791120532 938 11875961615067576483115862063511086026 939 12067133144219123083580077386204037576 940 12261173796679759828334278793270488874 941 12458123514082906523253440806100421376 942 12658022750777085550499413657995211226 943 12860912479852546197258221597119408972 944 13066834199232219380015007442718705073 945 13275829937827620123818120263430869270 946 13487942261760320416704233376965972249 947 13703214280649620359359856629942886616 948 13921689653967050869431057308502355963 949 14143412597458346578913841880282684330 950 14368427889633532982015022153142097966 951 14596780878325777350021378329463379622 952 14828517487319658429308765372084047267 953 15063684223049515478919064857368665504 954 15302328181368542785389493794724913832 955 15544497054389301414995037123715938032 956 15790239137396325627521330541551959420 957 16039603335831507081384215899196799244 958 16292639172352945707616831492497185550 959 16549396793967961920220276740106218864 960 16809926979240970662885787081525767713 961 17074281145576923667412547897084280018 962 17342511356581032217534744495126813487 963 17614670329495488673604574439314412256 964 17890811442713911018926537353327720261 965 18170988743374240737775583338177306054 966 18455256955030830428532286528739282866 967 18743671485406463693208188061976760186 968 19036288434225056027191332447603116227 969 19333164601125791660594755272599736908 970 19634357493659457575419669209192754150 971 19939925335367742241132194944102271864 972 20249927073946272975481010085628599406 973 20564422389492172247738025232469243768 974 20883471702836919698311397887854369490 975 21207136183965313152147596331233461396 976 21535477760521328453796046452626552737 977 21868559126401684549746845550638540462 978 22206443750437926888961316079991077509 979 22549195885167848905690510604095577992 980 22896880575697078090013387650074585487 981 23249563668651659941320993457425097410 982 23607311821222479938523865448990576294 983 23970192510302370548366806576880422030 984 24338274041716757230199486958379471699 985 24711625559548704382175872656072246168 986 25090317055559229210444670393660061508 987 25474419378703758589752774154324186592 988 25864004244745611121321627435922220736 989 26259144245967393782181561979108624196 990 26659912860981209799672201045211797734 991 27066384464638581675850162660524076856 992 27478634338041000629402390791084615921 993 27896738678652021117659896996258541482 994 28320774610511826548759526712187585243 995 28750820194555199794229192543264595280 996 29186954439033839665595072512025912729 997 29629257310043972125349402481990226846 998 30077809742160212663098171427079274698 999 30532693649176643982254359084998167650 1000 30993991934956080911581078286606098451