0 0 1 0 2 0 3 16 4 389 5 3112 6 16231 7 66177 8 228438 9 697219 10 1932601 11 4953493 12 11892484 13 27003029 14 58421782 15 121154728 16 241995312 17 467422242 18 875997590 19 1597434614 20 2841382379 21 4940146414 22 8411111897 23 14046656347 24 23041951126 25 37174397565 26 59052693975 27 92458885395 28 142813445826 29 217801760979 30 328210642672 31 489036090746 32 720938860432 33 1052142994228 34 1520894913084 35 2178627589836 36 3094006497553 37 4358072287204 38 6090740465179 39 8448971797477 40 11636989985318 41 15918996707047 42 21634919937157 43 29219831247105 44 39227783470944 45 52360953800129 46 69505131404954 47 91772765663612 48 120554993883232 49 157584299182646 50 205009713452530 51 265486780834450 52 342284838153015 53 439414554776586 54 561779110477869 55 715352881477407 56 907392057929286 57 1146682237119937 58 1443828732626243 59 1811596118242399 60 2265304394895646 61 2823290137965663 62 3507442061058324 63 4343821630785454 64 5363380696706272 65 6602789573396008 66 8105390640642232 67 9922294327020872 68 12113636326591645 69 14750017084285024 70 17914146989988879 71 21702723362856969 72 26228568205710902 73 31623058885702667 74 38038887374183441 75 45653187480025645 76 54671073662090300 77 65329639535405485 78 77902469120958046 79 92704719261671184 80 110098837469946192 81 130500985819913226 82 154388248387212942 83 182306707209893358 84 214880479837361539 85 252821820294226406 86 296942394758811073 87 348165853491277219 88 407541831595660854 89 476261523118558917 90 555674985832669423 91 647310347886997867 92 752895102391744762 93 874379692012593835 94 1013963602847850104 95 1174124205327918754 96 1357648599689177584 97 1567668744816668892 98 1807700172009761652 99 2081684609593973636 100 2394036870377055785 101 2749696381829567900 102 3154183768665823555 103 3613662929321721581 104 4135009081788439174 105 4725883290487628527 106 5394814024492798941 107 6151286338547132697 108 7005839312140439448 109 7970172428534103129 110 9057261625216192866 111 10281485799989783908 112 11658764612913515264 113 13206708483799460254 114 14944781748112141162 115 16894480001094556938 116 19079522730971205327 117 21526062417351555202 118 24262911350696331925 119 27321787513138467559 120 30737580950305169254 121 34548642158311495049 122 38797094110043327707 123 43529169650483269687 124 48795576102431979606 125 54651889041826075575 126 61158977326249545500 127 68383461591487947350 128 76398208569404954816 129 85282863726362864464 130 95124424875209228912 131 106017859575870749056 132 118066769310206513077 133 131384103596363220888 134 146092927396847252919 135 162327245373299296401 136 180232886749959024918 137 199968454767488109459 138 221706344939643927529 139 245633836567744738757 140 271954262222437997428 141 300888260169492727237 142 332675114996718507942 143 367574191993220306040 144 405866471140602001264 145 447856186899023616754 146 493872580309809812614 147 544271770291232821222 148 599438751375805733147 149 659789525526597877726 150 725773376077421508265 151 797875292267959754475 152 876618553290755238870 153 962567481233226623501 154 1056330372785321404679 155 1158562620092867889347 156 1269970031669004144946 157 1391312364832110456707 158 1523407081719355740928 159 1667133341531217081034 160 1823436242295103757136 161 1993331326096501284228 162 2177909362414866021804 163 2378341424919897087804 164 2595884277832871840577 165 2831886088738569117268 166 3087792485547069354347 167 3365152976152595674357 168 3665627750219763219430 169 3990994883447389705719 170 4343157965617679512629 171 4724154174735455508529 172 5136162820599544783312 173 5581514382227833564657 174 6062700064680340328746 175 6582381901992403323980 176 7143403434144270551200 177 7748800987255591081990 178 8401815587505155068386 179 9105905540639379736194 180 9864759710349200111207 181 10682311530265953492986 182 11562753785854351331837 183 12510554204066566080943 184 13530471890267729091974 185 14627574653651695498321 186 15807257264138792686963 187 17075260685586493526799 188 18437692332051661997454 189 19901047395821381279247 190 21472231297980623964708 191 23158583314411450486782 192 24967901432322374407072 193 26908468494690422009720 194 28989079692364710960424 195 31219071466031614264504 196 33608351882780361726669 197 36167432554636927910352 198 38907462169155996879967 199 41840261704978482134041 200 44978361408178387508470 201 48335039608240665307675 202 51924363455634178235585 203 55761231666173992880221 204 59861419360708191347884 205 64241625092119428177117 206 68919520155203904658926 207 73913800278683685178592 208 79244239802425825009808 209 84931748446887184337114 210 90998430785880722318206 211 97467648537971237451998 212 104364085796159774320819 213 111713817320010169712854 214 119544380019012472528017 215 127884847760770344291123 216 136765909642547228071542 217 146219951869813357386837 218 156281143390706955989535 219 166985525440762747332379 220 178371105157873744123754 221 190477953433242922829659 222 203348307170054610195592 223 217026676127756131529202 224 231559954536193515938736 225 246997537670395955906860 226 263391443583557525020900 227 280796440202726731489780 228 299270177998890306977881 229 318873328450532800666124 230 339669728527373789447827 231 361726531428835672774141 232 385114363819883066865222 233 409907489815205847937023 234 436183981971298148242829 235 464025899554821445140041 236 493519474364737799923208 237 524755304395065934756489 238 557828555634754957024754 239 592839172311095066857012 240 629892095893298575597888 241 669097493183395227227502 242 710570993832400506669402 243 754433937630841845440250 244 800813631934173056872959 245 849843619595379767216754 246 901663957789186031195749 247 956421508124722868460407 248 1014270238456321432221862 249 1075371536815255391341081 250 1139894537898787509739275 251 1208016462566783151750375 252 1279922970810447513290950 253 1355808528672432938373991 254 1435876789612657070789164 255 1520340990829681337143462 256 1609424365063432071376256 257 1703360568421413372744352 258 1802394124787371631397088 259 1906780887388636845141744 260 2016788518116095872777701 261 2132696985208958309256968 262 2254799079935167615639559 263 2383400952917499589114529 264 2518822670775088522176982 265 2661398793770339995652003 266 2811478975171939914448537 267 2969428583065964084310517 268 3135629345368943522080740 269 3310480018819160197164789 270 3494397082745448653779254 271 3687815458436373831125064 272 3891189254956857487338672 273 4104992542284148288464322 274 4329720152660487434814326 275 4565888511085926500069590 276 4814036495901521040102475 277 5074726330440566829835470 278 5348544506753679906471801 279 5636102742442361796768379 280 5938038971665252510656022 281 6255018371411571488581021 282 6587734424167296363543607 283 6936910018131447085862003 284 7303298586172444884835234 285 7687685284747918217013811 286 8090888214045548074656528 287 8513759680637599891760154 288 8957187503977696177132304 289 9422096368105160613508052 290 9909449219959928682845468 291 10420248715749590214009772 292 10955538716849624216819057 293 11516405836758324900317380 294 12103981040669319129618619 295 12719441299266959337562629 296 13364011298393261988370854 297 14038965206279470339354887 298 14745628500080772052137957 299 15485379853499218099706721 300 16259653087327490681711680 301 17069939184794876133089825 302 17917788373646636083804090 303 18804812276938958756721436 304 19732686134583835000530144 305 20703151097731563541799382 306 21718016598133170478879186 307 22779162794680853086709362 308 23888543099381651799413143 309 25048186785077941422749674 310 26260201677288038234396621 311 27526776932601269092403263 312 28850185906124267834392774 313 30232789110539079368431329 314 31677037269398889605245347 315 33185474467353886858382783 316 34760741400067925070467582 317 36405578726656329170547647 318 38122830527546386429978420 319 39915447870734833707754574 320 41786492489491008256849504 321 43739140574630309053420744 322 45776686684560246625158552 323 47902547776380672775780392 324 50120267361400808585382141 325 52433519788518461246041920 326 54846114658991369788928175 327 57362001376216979184518185 328 59985273834225144759838646 329 62720175248678347987516459 330 65571103134265994581762417 331 68542614432473301122511501 332 71639430793801192278750492 333 74866444018611562801413133 334 78228721660872243025170814 335 81731512799178080417646256 336 85380253979528750051716048 337 89180575334450271612858794 338 93138306883155778110239854 339 97259485017551890825377742 340 101550359179010145767140323 341 106017398730938329147878342 342 110667300032304353880989537 343 115506993717385487147095235 344 120543652187138362606889654 345 125784697317710322383750629 346 131237808391740276643137359 347 136910930258227486225086667 348 142812281726879510736023002 349 148950364202986065807923211 350 155333970569003744561233560 351 161972194319177525988067650 352 168874438953668763987392880 353 176050427638805972782898556 354 183510213140224245758794324 355 191264188035811614361265252 356 199323095215536121324296841 357 207698038675385898474613372 358 216400494612816154841802723 359 225442322831261747548150029 360 234835778461441978499560966 361 244593524007355487492954383 362 254728641725037650980854589 363 265254646342330800118411129 364 276185498128098897341269112 365 287535616319503113824150713 366 299319892916143087757532802 367 311553706850060573237934852 368 324252938540797770265699200 369 337433984844901917246012734 370 351113774409470788659751754 371 365309783439540633186852074 372 380040051889328873322210607 373 395323200087558629046872162 374 411178445807310888866928181 375 427625621791072995816787975 376 444685193741879109005067750 377 462378278791669508987296425 378 480726664458231104580351291 379 499752828102321337471993239 380 519479956896821937799934262 381 539931968320017728354647831 382 561133531185348977685416252 383 583110087220243734566882038 384 605887873206899210350394944 385 629493943698148684956923376 386 653956194321822670891602768 387 679303385687290252858482784 388 705565167908148704480939029 389 732772105755316745420595832 390 760955704455079219956399703 391 790148436146928630955612337 392 820383767016351931269064342 393 851696185118019339062587315 394 884121228905145786633487689 395 917695516481115017073838629 396 952456775589781394000583764 397 988443874361195271806632997 398 1025696852829834373899943622 399 1064256955242766131674417176 400 1104166663175514436076269040 401 1145469729473758836275784850 402 1188211213039354976925972070 403 1232437514479532088711990726 404 1278196412638496729431539579 405 1325537102031051808908645822 406 1374510231198226316003867721 407 1425167942005304196386730507 408 1477563909903040603308373078 409 1531753385173260359275691309 410 1587793235180447024410891111 411 1645741987651351568728583203 412 1705659875005077393152564754 413 1767608879756533441644286179 414 1831652781016589499396581152 415 1897857202112717585997357418 416 1966289659354360735404517072 417 2037019611967735515401668132 418 2110118513225247488133181580 419 2185659862795179561870959644 420 2263719260337801945195700129 421 2344374460374549302474538804 422 2427705428457415839429784587 423 2513794398666232536630868757 424 2602725932462012715193113446 425 2694586978925082682513631255 426 2789466936407253487602450325 427 2887457715627837937979538065 428 2988653804243874117140610736 429 3093152332925482818625765969 430 3201053142967861706592260682 431 3312458855472003751804806636 432 3427474942126821705907252512 433 3546209797625964197020919718 434 3668774813753222588932199874 435 3795284455171051178716840546 436 3925856336947356749472677063 437 4060611303856357083323046874 438 4199673511489961914005180829 439 4343170509216794098750026447 440 4491233325026643657968228358 441 4643996552298832912269350257 442 4801598438533667384972411347 443 4964180976086854581571216495 444 5131889994947491354309604974 445 5304875257600950460482368879 446 5483290556018738279375845444 447 5667293810818148618667705502 448 5857047172635302272104060192 449 6052717125755938643580974616 450 6254474594049114487340954120 451 6462495049249765790579451800 452 6676958621636902205846378285 453 6898050213155029390521067696 454 7125959613027233295443708159 455 7360881615909212032434780217 456 7603016142634405610700830326 457 7852568363601251736641694267 458 8109748824854487193846540833 459 8374773576913319235489331389 460 8647864306400210107210460556 461 8929248470524950454125446973 462 9219159434479644131998234894 463 9517836611801188022977023104 464 9825525607758806035708920592 465 10142478365825186735210763898 466 10468953317290779188669090142 467 10805215534081821820489052862 468 11151536884843714536568348435 469 11508196194352395299155600054 470 11875479406317448907057518129 471 12253679749641758160774335059 472 12643097908203606069869482742 473 13044042194228252494148258677 474 13456828725317139806810333311 475 13881781605204030034597504635 476 14319233108308540677210520650 477 14769523868158728248249095355 478 15233003069755567727190514856 479 15710028645953392783257136274 480 16200967477931596046482549552 481 16706195599834141080198163916 482 17226098407654708276150392772 483 17761070872446585874462286548 484 18311517757937724933945324729 485 18877853842632703574473377516 486 19460504146484691415250533683 487 20059904162221870076228700189 488 20676500091414150132462541254 489 21310749085367429253062893087 490 21963119490934060660311090413 491 22634091101329645755582839977 492 23324155412047730024649976552 493 24033815881965467405841890025 494 24763588199734825433147855634 495 25514000555555431907871618004 496 26285593918426713864728089024 497 27078922318978551441710375182 498 27894553137981263200679579962 499 28733067400637355743101490906 500 29595060076759109390991534175 501 30481140386937733527928263250 502 31391932114811510192651307525 503 32328073925542052964687933591 504 33290219690609540356811179814 505 34279038819039539114843866937 506 35295216595175813306094407531 507 36339454523115320141057747527 508 37412470677923423409283363238 509 38515000063749210512699512519 510 39647794978962679644260889676 511 40811625388437469985524437318 512 42007279303104740185543920384 513 43235563166905759140138947904 514 44497302251272758522934698432 515 45793341057269608938369240528 516 47124543725525921285922093637 517 48491794454100242260961378792 518 49895997924410108190726607015 519 51338079735368844937030673089 520 52818986845871153716354279254 521 54339688025771703722324454339 522 55901174315503162717475016697 523 57504459494482336626217139797 524 59150580558455358947840686276 525 60840598205935170859085825365 526 62575597333886863535584395350 527 64356687542818815838761554920 528 66185003651439953441400617776 529 68061706221045880056122765154 530 69987982089799088044983905622 531 71965044917070944687084005046 532 73994135738015672129761204907 533 76076523528549093916271727278 534 78213505780907509340956618009 535 80406409089964679107365248411 536 82656589750487562234744329878 537 84965434365514135256340951229 538 87334360466039350865295830679 539 89764817142198054680288028627 540 92258285686136476116913215618 541 94816280246766742859048313747 542 97440348496601738527852502832 543 100132072310870530248944249530 544 102893068459117537328758822544 545 105724989309491594580957222004 546 108629523545934084408623403004 547 111608396898478370967248822412 548 114663372886875868030385007057 549 117796253577767209981423845796 550 121008880355620173092201988955 551 124303134707659212356891148325 552 127680939023014738066740330790 553 131144257406323556480456751911 554 134695096506015240813123193669 555 138335506357522582784349713857 556 142067581241657701588699650336 557 145893460558398856837249617537 558 149815329716336525231488819418 559 153835421038030857936824411324 560 157956014681536237294098080096 561 162179439578352298119296805238 562 166508074388064470873851223474 563 170944348469940841924612495954 564 175490742871755910442128685047 565 180149791336115652700871642058 566 184924081324562183142614728557 567 189816255059740228045632670047 568 194829010585911602513603552070 569 199965102848107905269300277249 570 205227344790215718924101541379 571 210618608472292726514274719519 572 216141826207417328672667988702 573 221799991718378570368250094367 574 227596161314517462228809317716 575 233533455089035109601658745070 576 239615058137087443245649784800 577 245844221794990779432125862760 578 252224264900866924814340645496 579 258758575077061083260771422984 580 265450610034670418498926855517 581 272303898900525778448757599776 582 279322043566973795109570041167 583 286508720064811338377255721033 584 293867679959729123790450428214 585 301402751772626153520659526731 586 309117842424161607523159832273 587 317016938703915798248374917869 588 325104108764536858278247812604 589 333383503641254946304830750317 590 341859358797150933619939005598 591 350535995694571771351507738192 592 359417823393090038685684639312 593 368509340174410534880364296010 594 377815135194632203637774885454 595 387339890164279167998126926254 596 397088381056520207985836360259 597 407065479844001632432431211942 598 417276156264724181369351454977 599 427725479617400346788318653411 600 438418620586734318071139110710 601 449360853099072644664592395525 602 460557556208879663294890753455 603 472014216016497760861119295531 604 483736427617658637804765004474 605 495729897085217900915272613227 606 508000443483591549897597906616 607 520554000916379229300784765922 608 533396620607665497296280107248 609 546534473017496816016455563804 610 559973849992038495438925355316 611 573721166948922424857937911108 612 587782965098303103553517293289 613 602165913700146236091262087004 614 616876812358280988505915885187 615 631922593351753910191204557613 616 647310324004029513394288320902 617 663047209090589568558935310127 618 679140593285490320146798637725 619 695597963647444054766798120409 620 712426952145998762240654940504 621 729635338228397021416483437849 622 747231051427702716906727422882 623 765222174012791751272735439012 624 783616943680810560313415904256 625 802423756292713967853674774750 626 821651168652501731590192446250 627 841307901330781033964563074250 628 861402841533290162530502933391 629 881945046015026703702965864514 630 902943744040631742969482785237 631 924408340391689824461478952231 632 946348418421612774086080691302 633 968773743158783934074162106313 634 991694264458647893682100088219 635 1015120120205439431773782895351 636 1039061639564254112993658948118 637 1063529346284171801115792202359 638 1088533962053153271819794797404 639 1114086409905439123510979109782 640 1140197817682189299785052705728 641 1166879521546110751660258439312 642 1194143069550830082692314706992 643 1222000225265777436487348139840 644 1250462971457357404880022095989 645 1279543513827192357100362460504 646 1309254284808233316572850018039 647 1339607947419543343542083442897 648 1370617399180568319475076787222 649 1402295776085720074132904887251 650 1434656456640106949323366801065 651 1467713065957257155638617902725 652 1501479479919690650951988084020 653 1535969829403205753108811821701 654 1571198504565757295117140538854 655 1607180159201813840253570591672 656 1643929715163092297882817680496 657 1681462366846579219490699013682 658 1719793585750759109500376721478 659 1758939125100981257940576615334 660 1798915024544907893029558773211 661 1839737614918997862305489099678 662 1881423523086991582156276388329 663 1923989676851374648571802875179 664 1967453309938809277758915366102 665 2011831967060534645032957935693 666 2057143509048749215245736431047 667 2103406118070000309053701291907 668 2150638302916618427705331583730 669 2198858904377246265875184394819 670 2248087100687524878544346909504 671 2298342413062012135182173650954 672 2349644711308421393689912812112 673 2402014219525281258899502849732 674 2455471521884130357065560044396 675 2510037568497374259939264534780 676 2565733681372945030872201933825 677 2622581560456917342177828229140 678 2680603289765248728898630551211 679 2739821343605825300417776578869 680 2800258592892008129253642455782 681 2861938311548889577131738425911 682 2924884183013483003298015304437 683 2989120306830083630286336330993 684 3054671205342052819256295259024 685 3121561830481292631860118521521 686 3189817570656692329673035506538 687 3259464257742843386833582141324 688 3330528174170334668001636876704 689 3403036060118954653374919518022 690 3477015120815142976641139108258 691 3552493033935049081724521852482 692 3629497957114571501363341886247 693 3708058535567767116290323875770 694 3788203909815035769451199865149 695 3869963723522501786668958288879 696 3953368131454030294833014121094 697 4038447807537332732464224773777 698 4125233953045632616788978351667 699 4213758304896379467669181130191 700 4304053144068515793310709352270 701 4396151304139819217051812052175 702 4490086179945859170166365877860 703 4585891736362125093966421322046 704 4683602517210900787026154817184 705 4783253654294477401557605035192 706 4884880876556315638340375647976 707 4988520519371785913646340291192 708 5094209533970133675820416078733 709 5201985496989335635104485195664 710 5311886620165531439459083376031 711 5423951760158734283092881450073 712 5538220428516543074710462767094 713 5654732801777598120702566373979 714 5773529731716541796208925804417 715 5894652755732265385772231334173 716 6018144107381243176773829072492 717 6144046727057774984609959092637 718 6272404272822978580255271281710 719 6403261131384393980102977027104 720 6536662429228082246414586287504 721 6672654043905122336014448759834 722 6811282615474430626694450446142 723 6952595558103849046832942111902 724 7096641071831469235671630321011 725 7243468154489181871238752629910 726 7393126613790462221772129411025 727 7545667079584425106409179101555 728 7701141016278204793612109881206 729 7859600735429737923036597414549 730 8021099408513050310094659362527 731 8185691079858171484082537993691 732 8353430679767824022229724545322 733 8524374037813058175175518327323 734 8698577896310025936006684898504 735 8876099923980112586918162306866 736 9056998729795667866625057055408 737 9241333877013603239707527430764 738 9429165897399146317972254564004 739 9620556305642068285539330495412 740 9815567613967725215598491052313 741 10014263346945279439523365397452 742 10216708056495492640199280591827 743 10422967337100508092934495332925 744 10633107841218065471124828228934 745 10847197294902617871878787234879 746 11065304513635847201048871273549 747 11287499418369100789532224072457 748 11513853051780299095291014074312 749 11744437594747891580303822449481 750 11979326383044465340611333478450 751 12218593924252638812793558960500 752 12462315914905900883656014721600 753 12710569257857083993666601147566 754 12963432079877188350844965906714 755 13220983749487303162447109439162 756 13483304895026399849008987594431 757 13750477422957801531226790513202 758 14022584536417162676885289455013 759 14299710754004822664740011668919 760 14581941928825427167068980143526 761 14869365267777741674704451400793 762 15162069351097612189917844672459 763 15460144152157059095759531706279 764 15763681057522521477561382517382 765 16072772887275300725520430795303 766 16387513915597284088837758805612 767 16707999891625060984043339923942 768 17034328060575577285165436967040 769 17366597185146505543587317303264 770 17704907567194542103074430585504 771 18049361069694875392866636274864 772 18400061138985103301242392786597 773 18757112827296911455919924995272 774 19120622815578858468424316801351 775 19490699436613648739494501399265 776 19867452698433308274120819291350 777 20250994308035714120298141824995 778 20641437695405963527472937415001 779 21038898037846104721392051829429 780 21443492284616787314078967703972 781 21855339181894426813438188112821 782 22274559298047514469004222750582 783 22701275049235740791108373761928 784 23135610725335638512749995620784 785 23577692516196488529261038512386 786 24027648538230270452991482439478 787 24485608861339477861282922876054 788 24951705536186657098518541607179 789 25426072621809567619636804546702 790 25908846213585901335786723486393 791 26400164471551538245414171228347 792 26900167649076355808647921800982 793 27408998121901650052063857699805 794 27926800417543267277425972457719 795 28453721245064586494530081731379 796 28989909525223534307524160845154 797 29535516420997855958778596691187 798 30090695368492908577278131678032 799 30655602108236285392369836646746 800 31230394716863622761310308862480 801 31815233639199985323210048103700 802 32410281720741268435490670123740 803 33015704240540101274685864758636 804 33631668944500778594182016171569 805 34258346079087794130179111283332 806 34895908425452594036644709039611 807 35544531333983214513238959328837 808 36204392759281513970030558001318 809 36875673295572756652243784758599 810 37558556212552351630235233414821 811 38253227491674598447373596999713 812 38959875862888338514483339175424 813 39678692841824459547028122479329 814 40409872767440248963285845744122 815 41153612840125641201456050095708 816 41910113160276453374012968472032 817 42679576767339753561763093356822 818 43462209679336556361093181421970 819 44258220932867091038930438618674 820 45067822623603938824127640673879 821 45891229947278387474497709690794 822 46728661241165403308739610654477 823 47580338026072673385224524003967 824 48446485048839223448271706740166 825 49327330325349170650380426541345 826 50223105184066223899160624472675 827 51134044310094598973703042142335 828 52060385789772070310151770534846 829 53002371155800936573610789765759 830 53960245432922732816573334725492 831 54934257184142578176171213974926 832 55924658557509104687083107850592 833 56931705333455969887319259660808 834 57955656972711013473738135211864 835 58996776664779176326492343508456 836 60055331377005358770110764925373 837 61131591904223453977086497266944 838 62225832918997851951161773738479 839 63338333022463769555508191911017 840 64469374795772822579241173858998 841 65619244852150316867750401858667 842 66788233889570797081763081100337 843 67976636744058453700495603774285 844 69184752443619051449324254775004 845 70412884262810105415771230695629 846 71661339777956094722934260377534 847 72930430923015567760484035716592 848 74220474046107057633732805791952 849 75531789966700791684781079882986 850 76864704033483244670140656984110 851 78219546182901651450296493067150 852 79596650998395661862214789077155 853 80996357770323387809660007600006 854 82419010556589160522201602585249 855 83864958243980384405846900781827 856 85334554610220942940227265315766 857 86828158386748681673110599746597 858 88346133322224563526657458603023 859 89888848246781162365246512797579 860 91456677137018232085856928544666 861 93049999181753160382922574779083 862 94669198848534188814301367643864 863 96314665950924353857591363034754 864 97986795716564177300555779942512 865 99685988856021208559997936371388 866 101412651632434596374183770335252 867 103167195931962942768997681071652 868 104950039335043768261614265975625 869 106761605188472993941775588353084 870 108602322678312923364006477657379 871 110472626903637285098528882236749 872 112372958951121975328524677995782 873 114303765970490219051043278001487 874 116265501250820948242579173251581 875 118258624297729275792503153364025 876 120283600911428025092492214931000 877 122340903265679356902264802280825 878 124431009987645617495712822044866 879 126554406238648615131377768900164 880 128711583795846615591618507203712 881 130903041134838431900261371131006 882 133129283513204068363533375822602 883 135390823054991464788206193159338 884 137688178836158973118697591067119 885 140021876970983285805989567649826 886 142392450699442622980255700639093 887 144800440475585073950697632127559 888 147246394056892077704951673127654 889 149730866594647116931247116186857 890 152254420725319790644010298603003 891 154817626662975521762571631411287 892 157421062292721247977832243217142 893 160065313265197536947994920838615 894 162750973092127660296599912951164 895 165478643242934255048996185779254 896 168248933242434296041916324256064 897 171062460769623198479929177594672 898 173919851757558966197166672717072 899 176821740494357398317835600428576 900 179768769725309464899634897994965 901 182761590756132060795335053420600 902 185800863557363446384497675059095 903 188887256869914784014706950850801 904 192021448311789279954865745871254 905 195204124485980543407220796508147 906 198435981089561876654995580864521 907 201717723023978313744026214384357 908 205050064506553329214844009348628 909 208433729183222243321485780603109 910 211869450242504455900226099559686 911 215357970530726747590730031005528 912 218900042668509994469165111601904 913 222496429168531750332961394073554 914 226147902554577259885571633867302 915 229855245481891575912193008867718 916 233619250858845564219429666393147 917 237440721969928691638794198733182 918 241320472600081604771288087066505 919 245259327160381620383618496620619 920 249258120815094362461484001703254 921 253317699610104895887407622501229 922 257438920602741822545455158990887 923 261622651993007922368523973460707 924 265869773256231039441426566715346 925 270181175277149031760459813659555 926 274557760485442722633310839439200 927 279000442992730911987801597202090 928 283510148731041627049944858217936 929 288087815592773913956934520268644 930 292734393572164594894914361837132 931 297450844908274539300584739241436 932 302238144229509122545871139440737 933 307097278699687671341978773377268 934 312029248165676821859212383316299 935 317035065306602844268001189025621 936 322115755784658116070718782081638 937 327272358397517056219242627341399 938 332505925232376962605906078303829 939 337817521821639327081738630582097 940 343208227300247334701881575479408 941 348679134564695387430053342493457 942 354231350433726627058201862800522 943 359865995810734567620333771909420 944 365584205847885084107299165537824 945 371387130111975141828416476993254 946 377275932752044789322659129412994 947 383251792668759077303142070880802 948 389315903685576706730324272613767 949 395469474721722350758199060538266 950 401713729966979737990328355406045 951 408049909058322728225474553468175 952 414479267258401756672414511234310 953 421003075635903168476938257049521 954 427622621247799112337729868237459 955 434339207323505809998523676645167 956 441154153450968167498385017518126 957 448068795764688844246975852344367 958 455084487135720047274061974373508 959 462202597363636470389165955726814 960 469424513370507951485070086580256 961 476751639396890575834763767305048 962 484185397199855108972383678745544 963 491727226253071799621722316406104 964 499378583948970751148027231195117 965 507140945802997219167162180814448 966 515015805659981353257871629627967 967 523004675902642062195037719740537 968 531109087662244844761637014133110 969 539330591031433592011823141894779 970 547670755279256531854448382588129 971 556131169068406653012697060682109 972 564713440674697112798678807273292 973 573419198208792301729200441338877 974 582250089840215407807919468683086 975 591207784023653494317136076954560 976 600293969727581277207098300176400 977 609510356665224961649409370227130 978 618858675527887672041508310123806 979 628340678220658185718854367016574 980 637958138100524857858031569308627 981 647712850216916803545189143950966 982 657606631554694582747773511088497 983 667641321279612814971154150168723 984 677818780986277332713304332401654 985 688140894948619666458013689084341 986 698609570372911838878067766488383 987 709226737653344632162354982401339 988 719994350630192679942918729311754 989 730914386850589924187567014788987 990 741988847831939167648829671546088 991 753219759327979644028900082446802 992 764609171597536720940841581218352 993 776159159675978045026946161362700 994 787871823649400634243913893508484 995 799749288931573619349725806458004 996 811793706543661535037002637827449 997 824007253396753260960610098114732 998 836392132577221914111663158876787 999 848950573634941196604314330201181 1000 861684832874383906974242978353350