1 232692 2 310284 3 612036 4 988794 5 1208646 6 1444914 7 1685772 8 3270872 9 3751528 10 4024472 11 3543088 12 3358752 13 5622528 14 9343640 15 11679640 16 19715960 17 28678840 18 36095240 19 45359440 20 76454192 21 71675836 22 53756884 23 40317670 24 34595738 25 17297872 26 16691024 27 20267920 28 26855180 29 34668100 30 44990864 31 42282940 32 60936260 33 98609980 34 138054308 35 141161692 36 141161748 37 279799212 38 556760148 39 971569452 40 1673179564 41 1719024244 42 1812193292 43 2090993044 44 2105786284 45 2105786340 46 5578573980 47 13340537700 48 30772180572 49 53504790948 50 114353417052 51 216000899604 52 408068975916 53 791848137024 54 1802082975840 55 5429766091680 56 18259912671840 57 59490589203360 58 181115794897632 59 466118142483168 60 1122511505808672 61 2686009674757248 62 6449443204086912 63 10691833044169248 64 17423553937236672 65 28676265855035864 66 29228928706859656 67 25595306869300484 68 19196480151975370 69 15357185870318078 70 7805862431322442 71 3910284046206038 72 2025809807070850 73 2062906228711550 74 2047032918347650 75 1760449505265614 76 974207870147986 77 512578272613934 78 298511447522146 79 175298872191374 80 96606999559282 81 48333607938554 82 24456314611462 83 12238430201330 84 9790744161082 85 4895372080544 86 5618773985152 87 5724291054848 88 6198722798560 89 8445759813416 90 7461518157784 91 6875848611656 92 6049511222104 93 7733455620776 94 6964527505024 95 6910117134146 96 3455058567076 97 2674120672296 98 4568289482034 99 5583464922606 100 6407032874514 101 6964166168238 102 6968830099794 103 6975894320238 104 7054119626802 105 7224098413998 106 7722312098082 107 8364173473758 108 8832362975682 109 8833161358398 110 10192670319714 111 11370382099230 112 24403106647266 113 24496930164510 114 43433930775042 115 50691996431802 116 73812147696198 117 91509550844346 118 106776937827354 119 106777045850694 120 116866479552186 121 170977425258822 122 249903805381818 123 321309885878982 124 643308236361018 125 786291295884102 126 917339845198158 127 1186952272822962 128 1384777651626828 129 2266236872453172 130 3134157376798284 131 4898465648418996 132 7801260106741644 133 10532659445769716 134 8567782296710284 135 6425840642124900 136 12510497519664540 137 25845444859520100 138 48934567155697948 139 38104880525475172 140 32088320442505548 141 55263218539871940 142 115880420414465340 143 208584756746037780 144 409807698548100780 145 749038801884033300 146 1532209402736280300 147 3009139032721546644 148 4168614205991694540 149 8190106038868205364 150 12731752945425057996 151 17037606242786397684 152 27397942340871688716 153 43128233094960798900 154 82141663561562137740 155 158527965280514402100 156 368580868118352101580 157 663662131073687605044 158 922776848092671472716 159 1247016447690721807284 160 1986001964002710400716 161 3241999326532608895284 162 5254504243919010678476 163 3947978190584658838324 164 3131241411694416576476 165 2608133701304804543524 166 1970967487630992360780 167 3584289219228281497524 168 5069330149157633392716 169 6759106865543511190316 170 6264684124571676916564 171 4966126704592937525036 172 3724595136010917420676 173 2887104869731240206716 174 2291871772681269663364 175 1821165387394627886636 176 1396816170914326243876 177 1053994447504543826396 178 887674931234467656004 179 665756198425850742010 180 560473822860832485926 181 302961837725802712234 182 151486367599778773526 183 95074657587036409834 184 47537328853896443414 185 24382212244441884586 186 15019950966953687414 187 9821784044150858890 188 9476409819863084534 189 4874496986434340746 190 3012378310824917750 191 2628740442856309066 192 1314370221428154536 193 1151598193655619064 194 1007648419448666696 195 923390075799532984 196 844803686369786216 197 739699623853756024 198 647267477819267696 199 606815569150260376 200 581608941466698824 201 665873359896926776 202 790637948728134944 203 807999930710343004 204 625369809385402980 205 1388832718125747612 206 2137703223072351588 207 2850435328752380604 208 4017572631756211524 209 5405335198856808156 210 8260760027506771116 211 12761487485794820532 212 17015317150649008684 213 12761487912719453324 214 9571115934539590000 215 13920514092570799760 216 18517887399307773424 217 18784162081605880544 218 21041873870260434376 219 18411639636477880094 220 10406578924965758386 221 5584017959737724138 222 2795256760768290742 223 2841577972115142218 224 2029698551510815894 225 1014849339435522794 226 725700473827656982 227 362850242088402218 228 181425121044201112 229 211083926781958088 230 184698771174060292 231 138525270343359128 232 130167425778310072 233 113896796213499488 234 142372431457119136 235 202608593740159712 236 253260742175200144 237 358511959702559024 238 338120038644292816 239 318151046081915184 240 503842272329856336 241 800842766175996144 242 1303066195811797776 243 2192822060281166064 244 3540218747923820688 245 6985277348639379312 246 11060022468679017368 247 10580114394853123432 248 11304796540240698008 249 9972292005079250872 250 9231108978491525048 251 13539508700131194952 252 11847070112614795598 253 5924856901462040002 254 2962428450731020004 255 2222198884523579452 256 1666649163392684596 257 1257934109699658252 258 1690416243816665588 259 1274499492702519532 260 955983263778662468 261 723186738894673852 262 542390354746940468 263 407867956792088332 264 308415165523354868 265 309140149600357132 266 232775029972668308 267 175210880365830604 268 132562503123863252 269 120511377391593868 270 90718368442646132 271 68387723360355820 272 75226495696391444 273 56421388209004960 274 76877389471180640 275 104760488633023840 276 160071161160319520 277 218103966575078368 278 249075306596540192 279 241338659883079648 280 237215067672855992 281 211398472478426728 282 221007787324988792 283 193673022343142248 284 169463914283168252 285 154058103893789404 286 115543587787711796 287 88547422416751852 288 83678705212048148 289 69402706827576886 290 34705754091181898 291 17352914059833562 292 12394938614166854 293 7531059707072506 294 4800939796319174 295 2540175654455866 296 2006669769186374 297 1003335471353314 298 641711791930526 299 321211746267634 300 163066844047886 301 82514762321122 302 41798509668638 303 20899254834322 304 11001219521582 305 5500609760794 306 2750304880400 307 5550161730736 308 7462941091664 309 6996594912016 310 6559307730046 311 4198383917954 312 2099191958980 313 2731582722620 314 3004740994924 315 2253584652420 316 4175509685820 317 8627909294532 318 13503761006236 319 10286890969988 320 7730781469912 321 6764433786188 322 6654888301732 323 6049898456204 324 4537423842160 325 6971132996096 326 7575278831104 327 7710342500624 328 7649039638384 329 7170974661016 330 6570525045464 331 6592712532136 332 5768726230604 333 4326544672960 334 5976039830288 335 7021137547120 336 10089025051136 337 10070879973508 338 8589868212824 339 7516134686236 340 6834924747860 341 8823452124460 342 9861144242900 343 11538973645228 344 8761024674772 345 6573303986348 346 6429214041172 347 5694957163820 348 6265921175044 349 5345363346716 350 4018656281884 351 3068417022644 352 2467052184652 353 2520551975348 354 2291452828972 355 1767922691060 356 1981473753076 357 1490644420364 358 1355201290036 359 1232814769964 360 925410439036 361 694167793964 362 550254958924 363 550399755956 364 454678059436 365 341624887164 366 619076343780 367 1285131691404 368 2354987234676 369 3139982979596 370 2644196193484 371 2032975355524 372 1531804496060 373 1790239734340 374 2017208266940 375 2524889931460 376 3254042624636 377 2440628321692 378 2218753019804 379 1674232600804 380 1284683432024 381 1142923287976 382 1004531748824 383 1017078297496 384 895959356744 385 784974638776 386 686852808944 387 719268622096 388 719268623088 389 1234970869008 390 2072793420528 391 3454655704848 392 6951611584752 393 11586651890448 394 19641957064944 395 32742713434896 396 64491063205104 397 122651915322128 398 129796960249072 399 138748474778768 400 138748474779760 401 201790534293008 402 207102342506992 403 231940991921168 404 237153149132272 405 257312726518288 406 330830648388592 407 402814665020432 408 517904569319920 409 726351917476160 410 1060941713134408 411 1274020346987192 412 1456068703317928 413 1664450540930072 414 2147158157509528 415 2067429328677992 416 2034923665861528 417 2319420660492872 418 2270656207604728 419 2188447222652072 420 1914891319820578 421 1218567203522222 422 609798924806794 423 304899462403400 424 413976171522040 425 517470214402640 426 685648034083684 427 710135463872786 428 593332897764334 429 502050913493234 430 377224939634062 431 240485867736098 432 130235167824862 433 77322505737650 434 81578209929934 435 40789104964970 436 32867127565078 437 18133587622202 438 11270735541958 439 5648483448482 440 4232245617118 441 2450532429602 442 1277038026910 443 1021630421546 444 729736015414 445 587080854986 446 293540427496 447 297044050904 448 305072279896 449 297139334504 450 260195865916 451 263921781956 452 264066245884 453 272107465476 454 519477891324 455 895966998276 456 1621260777724 457 1631822754436 458 1662324120380 459 2751242490052 460 2805619146428 461 2805619146484 462 3316316274572 463 3753621639796 464 3956520108940 465 5540235571892 466 5540235571948 467 7736967535892 468 8252228696908 469 8274745050964 470 8275139499116 471 8416966331284 472 8428317683884 473 8591974343764 474 8591974343820 475 21725420871924 476 46949427022092 477 78249045037044 478 130635417533964 479 218108970912756 480 449811838129164 481 812827182048756 482 1354713554570124 483 2470360011278964 484 4122306951019404 485 7517147969510004 486 13587360220032396 487 22724752669278324 488 42906676281393036 489 71661826126763124 490 119490466378589964 491 231880511368761780 492 510230825948347980 493 1122568466379375540 494 2472647309883997260 495 5461046051812495284 496 9305160312936489036 497 15932135771098454964 498 26754913625083234892 499 26755132275870454708 500 28054602091968043340 501 39276442928755261012 502 39276546967807569644 503 45645716746371001876 504 59186551379265762284 505 59215533420701060116 506 59215822636292990444 507 61675302416739777556 508 65165568070224785996 509 65201794107756457396 510 65201794107756457452 511 108670483758428695572 512 181139474901462955500 513 421698200529078588948 514 702830591939190106476 515 1379630546392242554004 516 2515796904257722814316 517 4528812613640533883028 518 9690171851041455108972 519 18146108055229731974292 520 32038220716319890817388 521 60516639130826460433572 522 115061908404633532056540 523 283819374064762712410500 524 739454605790129504747388 525 1455086733648242338211652 526 2980060888999771373636028 527 5062513214072777438729796 528 8437522023454629064549884 529 14414380688646634073435652 530 25695200361525503498689020 531 56529440795356107697117188 532 109694068098197788061689644 533 215325392933499361750726356 534 366288105968128105764686124 535 626492771409967743739613652 536 1255189509680157347572520748 537 2588908280076986550897879252 538 5387077353604103345602549548 539 11144891672335132680771972484 540 11894084792425922270242427516 541 12034703364864186550805892484 542 13311620435089106224724814716 543 13315308398507817851049421444 544 15736273982622618438794891516 545 16206013504491950332490265220 546 23390726408845202288385307580 547 33806219677689481043213500420 548 48509286638971901604350736380 549 67914222055491150435558969220 550 105153280846972315762211270780 551 147214593199382805753800337796 552 151361483148661194648273590780 553 223670170797213698615804438020 554 314333918012930251039238582780 555 444319212086291497151555145220 556 622406790983922203198531129468 557 624484943875354330755120582532 558 680765638620205183115220650108 559 723168409094768349193543801732 560 824025328383352070448540561788 561 824025328383667792626022214884 562 827263386181540669934656185116 563 828979575078773233853887046884 564 916240583008514925834528193436 565 917487077883197472189160221796 566 923387316326176234068190208540 567 1418111780405717005698465893860 568 2007034634434078462842032674844 569 2110141423917793480819335288292 570 2213275681464125796289872459548 571 2215501811698847027617784466916 572 2220280006604449325743671016476 573 4461440389448286985639112983524 574 7505277813241577804355178216476 575 12508796691768971508306319223268 576 21557713447521241575051968173596 577 41155634949128442552364435815396 578 85618494814186665787931468973084 579 165804322807930989165328685906916 580 302779742632728928596967145471004 581 504632904387896289462745806972132 582 865314461613044535294491071892508 583 1442190769355074225490818453154404 584 1452430595619082560490330970397084 585 2432210681968293304465569065027172 586 4187492350221592574141416551379356 587 8773767332880818549831303106865764 588 15047905719898287519058429836877212 589 26374286369284095329102409283996260 590 65695949714849263058253412772529564 591 117264960494955141898148831809767012 592 195441717286411086827716695179903388 593 328643421727663281186377507560013412 594 571282812737720621531313619336488444 595 954095899385644451166814578997893636 596 1712643360163254509665526511956551164 597 3330844541898399076616879439359908356 598 6236768214606218614813796078030394876 599 11271149136421480587245273974010309124 600 18785248560702468028335484301377259004 601 35862747252250181926160480915982975492 602 59771245420705735372753617446858415740 603 84155779218658093997029343296062013828 604 84155779218658093997029343296062013884 605 209694812282225252158359029107959152196 606 380849036243705217186062481777530235324 607 682653664385341893797248714372994487876 608 1199294773769942854650103451912148388284 609 2272448801382115216013739609202787017284 610 4603292052600911045247837349055965535676 611 8660879320766630604055714516508295926340 612 19554402818028387216769806505147581398460 613 43019686199662452682103775660317961754692 614 71699477679952974780456046514651676852412 615 71897553801181846037436601878484695740228 616 77035877080811450185537765478112240890812 617 78211997341623971525293261026776183520068 618 81163393467722991353668563735173594578876 619 83586181332431140349300461160104149644740 620 135558662019861502019034312988602573699644 621 152110680286805031039403521449112765523396 622 171547180682500961424745793618424178210364 623 189604778649080009995771666630889881180996 624 215464462639480793175759958524387261286076 625 215464752741813931325364970571918797367044 626 225488302542492868197488661605712037827836 627 232219296648238923964577875384987024035460 628 325107015382728816948006429457105689826940 629 455152074523184455691897072537283239841028 630 538332671131978234951533067263712343667452 631 616382889588055611296051638486968668415748 632 619022703526668135319931417873068942788860 633 871947704528585334927539188685132656801540 634 1357856144517045154324766757340523519787260 635 2042687939143033145201605643651396251514116 636 2065511268153506840041222029676458643667324 637 2065511268153509646919349727554793738829156 638 2788685879110493746733491546482186268295324 639 3022984385780915834504085984527177667611236 640 3344613072057227087186239604565764477878684 641 3696677605957987833771215478403810285044836 642 5080467438459482947151247624953633654193052 643 6097414647519557934100818922922470380479588 644 7458489262819883554364751747902745726875548 645 8814579427930547738247178282594578741683300 646 13045577553337210652605823858239976537693020 647 18860003790732226384058725810441966064159396 648 18878233893882624646748450840697303279471964 649 19441763263849271381270592999496374041955236 650 19613056332253229719431567387157135046742940 651 27458334581362003656185080694132859816233060 652 43900840452619882657618700706116270903014300 653 65149490899639289163161330487904957506239588 654 65149494157250436276290579035810296312390556 655 67476261805723666143300956858517806894976332 656 70233970028349526586332730825265332348021428 657 70961783229859511747381109456799874879450316 658 140634569689561160224050177057460662624147764 659 143429536828866578939027522634912106079541196 660 143430146498411661994223631923868527220862004 661 149284438192224382911186935273013338914657996 662 156622003670936212618026301779821253757340276 663 156622051256686043705248362491267296175043724 664 156622051441328869532640403572685701212745844 665 163398996533484628468620419924389049636933516 666 184161478029362283425747759713163160323698804 667 196951481746011448537295963276258313669225356 668 234287162347292439255173450915470374759300724 669 240233847899305614873453472483255237784699276 670 248417985092697578338891861047761666253798004 671 249539510984764123543973835535683279631496204 672 250307909416891751097886440032433605518240756 673 253667784074680627185360541231721450560159244 674 264021589549014635008925860419504184966965556 675 296090060809997842813613982888008574262822604 676 362113573546816496678392851428480965261305652 677 394974545368667238183338873657098852795876748 678 558733704792459575710361667004016047005825652 679 578688479963618846271446012254159477256034110 680 696968960205651217118139867629141471048342722 681 606453510828293916193706118586395825457649150 682 524574157462843831422888316623900131704206154 683 264163865541955592891537268363137797518046646 684 188688475387111141557667283027847241136627530 685 150950780309688935902379620678986648148320254 686 75478359847662426159292354849910482946709634 687 38170145149347694353225046005162964889396222 688 19103870769701099389081642597737067901198578 689 9551936797470133022758817128441054303117502 690 6108415642629076053393962371192923938703970 691 5732571876601348874529754784615173200598430 692 4593411895059765690211321167793659387783778 693 3281008496471730202854764971872048248658782 694 1899531234799422800057392285898380033266418 695 1117694978983286089518411804939526563910670 696 894155983417851565366750577679690618841378 697 447077991708925798818339986499869095416494 698 284705326437081075224206959683484513939202 699 203360947455057910874433542631060367099454 700 120741874543994870201756378703397321394626 701 67605099364962637243036842222662806451774 702 33815469539834058158996707105338854842306 703 16907734769917029079498353552669427421156 704 12704304269667729917494765503096605071324 705 9528228203286095667993225179826647019324 706 14592892218913027967363207160691799763396 707 25894268816641782492842894733261464262204 708 46096693258220320832946757082770555966044 709 66142317779817438405973614237280661815716 710 89134629482421432956850540454467128976924 711 118858059298205416879535266131748007336676 712 158477412397607222796605015020578957695868 713 211407881349030402061929831970028372552868 714 337453883911461262687699992944406696568668 715 528548882313472515352137622252862258259108 716 802286130041470334933259749281899809804892 717 1232210378233668693737139588731593325476068 718 1643002561534469681718892691303168159530716 719 2442903085879056131725585977237995657019684 720 3505479165467074141559824694139747525572316 721 5977942733220788071562624660516591252130084 722 12272829684167832275825322479864725699729116 723 19546566402069655681899719183014006745280804 724 31652632397869970923425067004737265551679196 725 55048328713950660874080627110907166044864804 726 75571949354654218384100230847799298974797532 727 105168334042921237650689817284660403285848868 728 162532890493781165228022788673052649977049628 729 216710520658374888143904020853911137601032692 730 345929458541878533004790086387688494771527948 731 528503339438981092090651520870079644789834456 732 505524933387568021722628284834401257710691624 733 444153624295925644267507113697638847817240576 734 444566160881385426320600838880995582588794368 735 443799884829202967698980057638630968894151384 736 391233737137131296699059897034578006188238216 737 398757462851345349583632254953497084190994744 738 348920586686195557907703943386253479799803376 739 330554892910752716402961786803039105928912464 740 309895212103830671641151476715692145223480016 741 291919378881600641834481860182894769465094704 742 286827790440192276016771538866202485051611856 743 270713247959976495174339259296986558589972944 744 259938957039268712523272932568244007265491456 745 259680123476692575654256897067715014205792704 746 255622621547369254160472083851308010654361896 747 223670100958219369210091733857102495338340504 748 255623789870585212701093277207485246238967656 749 223670816136762061113456617556549590459096714 750 123811748098666956560657250302452991423465206 751 61906346636105225516034272462102730644084138 752 31240801603684859364139207438825290603915862 753 15620400802131897513669529791772314956267690 754 13101222902634501993019546191237484683540310 755 11069926653930249261873546623977920905681066 756 5706147759757860444264714754627794281279194 757 3142619984271835666727305856179804153738406 758 1652249750128996397152842594176946842869594 759 892463576763130056652831363258062103186598 760 446604920486999005964530677124035918936922 761 280113154945220485452226951437684701811878 762 153555593380706978012069574558144784750042 763 109710025080976919024554245412355217062822 764 82797935885273729460529642558874077938778 765 42560889677046530888726716255190789213222 766 21753786872866759386766238638423743373402 767 10876893439252930789277370914909111170298 768 5504082886912646004850331989419619348774 769 2756445086545358837423068374646417147514 770 2078463081559612621611905362766754436486 771 1318240521207057013378192352575958395514 772 840517683124006822439826526492650014086 773 420275931970493007541417102692581060258 774 210279919126722676974462072888045728086 775 123694070074709216244499099898388970250 776 108036616861026659459366532685359949558 777 55839151615440500933514500583599438282 778 31561259662530428238420153372550876918 779 15978713051844416958320795090694953162 780 7989356573475904736244840437553269338 781 4003283513966965910863744151391970502 782 2208708935853972958486269524822096698 783 1618145049262003119735241946426369030 784 1559303411107021188108505875647228554 785 779651705553510594054252937823614280 786 975742749025498315661585191158163120 787 1297930412964992632910656237641172880 788 1743256536719698470728489790673717360 789 2324732479754048883045199133619571856 790 2199116838362289629776936589554649584 791 2145158080553288678615606201710835216 792 2389159627473813590439327926349671920 793 3804731509575280247689252082112167312 794 4133987120980874643623278005751578088 795 3641419070836222415549052157554877112 796 3272676646374826411524106542330063688 797 3061552566083902982013632309441456312 798 2701890452624399505079262255041144648 799 2364363668549293061260580273100493352 800 2075242470610177248974653388531506648 801 1833895159008711507957811611702349352 802 1756054566794224771354780962546850648 803 1536552188042054226564618855198942032 804 1865816677771671423653095267843490608 805 2077841300245724994522765184643887640 806 2676541335909747450571697525981962360 807 3345676669887184313214621907477453040 808 6016847817477966966853739808677570320 809 8088255090722491818408312783341269232 810 9226122365883526209264286653055402768 811 10039131690829581385224999146948010032 812 9411685960152732548648436700263759436 813 7338142593944970331795515635742657524 814 6259033563806966801163991149533232652 815 4705287935646633170334651590423221748 816 3535724359146233368947445461185405452 817 2651793269359677601575733415663227308 818 4404147900422969827283456285877723732 819 8414655796499151538647245676276106668 820 15326901857386655012822921039607825492 821 24725988032089065707977001037019310508 822 39378425384438141683074483133030754052 823 78883103742606129293215490814487053948 824 135961998973217837937305411185056587652 825 255928482761558809287542260252377368700 826 612719036806326821107123611276012693564 827 1055238341166451747462268441642021862412 828 971003103821802441133365046684577269748 829 728252327866351830850023785013432952318 830 365127446103564851268543796186496023682 831 201449632274437146759009033432986996158 832 100748830987758602207449444235215955522 833 50374658481909409680482996949572490634 834 25415724834470428398407524142142814646 835 12796029380084565284164434980571226954 836 6527921355560050259724158393167539446 837 3451543441996754121530331441911218954 838 1835928634224708819227767956258072566 839 917964317112354409613883978129036286 840 458982164987893540407867851040964538 841 354976354202459645635903459680571462 842 253554592256618882408276720202566618 843 127135380234444797646630111017512822 844 63998171088672806448842745267064970 845 51281308892182669013096427934999030 846 51860604867405531494458207055848970 847 41503403038684107144853767941851198 848 20772552580779516369317425340932802 849 10386276290389758184658712670466404 850 7789718896490262719136992483241116 851 5842289172592694636851353808357372 852 5311171975084267851683048916688604 853 3998985992820115604898077378248996 854 2999239494615086703673558033686754 855 1556571930553984243497915962713886 856 808112939056893617824017710950114 857 416295527890650531754843428817886 858 208735198838868046496078596014418 859 109704190908147799839508854956462 860 92826623076125659694713141639762 861 69699853563116625807743504610734 862 34849926781708384042487317817746 863 17424974875648462192632988185338 864 9418909091992865553132271641262 865 6607891251732153489651406495058 866 3951380658336034034652698303662 867 2073036729099610673297824521938 868 1207432859888968504696397787502 869 743035616666508587397173351330 870 594428494626340843410564183454 871 297214251115303081091919828506 872 182901077609417280671950663738 873 94312021523662037598671512262 874 55944956898743523320188033018 875 32389185584613335256518952422 876 23214455418004806776740640602 877 19277755914792667074892693670 878 17344640224754055586175015050 879 15449961840274044414139044854 880 8263933077355884221516233426 881 5869324494270523279090178414 882 3483007442101711911293999530 883 2786407318264786740253819190 884 2229125854612641103961712970 885 2148066732648854825870289590 886 2119351671756118929745423690 887 1878185166066374052836233910 888 1528355257272331862842311802 889 1091688173107296400519719878 890 825424062663333982821570682 891 709367307798188028278527238 892 744800240649082012277755642 893 672945671977927532429068838 894 487049077508886777614413306 895 371401337508639999332567558 896 265286670253206405120635386 897 139387911493240181730507494 898 88701398222971024737595714 899 44350700595166073614979534 900 25069316489843502250270066 901 13172324929786638670946414 902 6595468767624401623374322 903 3508236279829898760420878 904 1820805476198999580776578 905 998506238049366946774142 906 505234235539573152277378 907 360882180776202580593086 908 180477851918252384723602 909 106165542533415272674790 910 86197984603070640802330 911 68958388599267055156430 912 55166710879413644125162 913 28441060637871018843158 914 14499534471553553393002 915 8195389049138964961334 916 4522025290880003538586 917 2367266409437109937574 918 1187916557690998475386 919 635397228532394533478 920 544095017233693997722 921 388639712769755933990 922 412327225277795559130 923 451047113641793403686 924 322193432606501742874 925 230157062459212984166 926 115401713033423210074 927 58317951410095860326 928 29162004175805835994 929 18979936748372426726 930 9526897129426030474 931 4790319865044383126 932 2395159932522191566 933 1403866007833008434 934 1120048122649101646 935 1267126903009471154 936 991759732949056846 937 503118577988351474 938 284381004609860494 939 231151488380313746 940 172184271956764492 941 129287595378556428 942 201491439908082420 943 392709469235213580 944 744793820963341140 945 1341668008408924716 946 2029869068331034068 947 3205109796244238892 948 4447400414943557524 949 3696438586592294636 950 2775428493143342692 951 2238248784793018524 952 2984622629298253956 953 4559841381893494776 954 6839762072840242224 955 13353821189830950096 956 21387677383719778864 957 20066427048519018240 958 44034438686426895648 959 72292207461315532512 960 118183137561314328864 961 192231985535423257056 962 334316496583344800928 963 632877192330115448544 964 1028425438846807613616 965 1700144757012515293888 966 1694559828118286863424 967 1686889373648184690112 968 1660531727184931804456 969 1748012357849348436344 970 1529687947160842382296 971 1338479777866213745504 972 1676613817432182994624 973 2151620479312900539776 974 2747158296907283384704 975 2725696122712695233516 976 2044272104571220484644 977 1533232289043836217692 978 1266910161954136073764 979 1122236289674148422972 980 1070039252945118267460 981 1593580606832450725820 982 1873638029511588128836 983 1405346073725547502376 984 1229677814509854064594 985 766830076462297538606 986 433425742692656979922 987 216712871346328489964 988 193771752469443862036 989 145328814461621442476 990 132117108446296109284 991 99087831334722081970 992 79270954728927576038 993 39717651816497925994 994 19858829773717713146 995 11681664863167838254 996 7414701403740987506 997 3739424811735993934 998 1957327221198370226 999 1007961752259356494 1000 503986144168254506 1001 327534585439981270 1002 308572941975435626 1003 154286884379104378 1004 98559565327008902 1005 50358719663428858 1006 32046609465377606 1007 20393296932513058 1008 10572810299150942 1009 5657838806922658 1010 3108112801226462 1011 1554056400613234 1012 1153231096977806 1013 1056063066645874 1014 874095888500366 1015 624354206071714 1016 312184512857594 1017 209810554351126 1018 105546246284018 1019 54703695169150 1020 47175262084370 1021 50127050117230 1022 40101758031890 1023 32081637838318 1024 16285684296242 1025 8287568249038 1026 5971477026962 1027 2986730590138 1028 1756900347194 1029 1017152832646 1030 575737086842 1031 325416614374 1032 163154902346 1033 90455052214 1034 45236488274 1035 28010001646 1036 17900078354 1037 8952305194 1038 6668554040 1039 8450054920 1040 10565764280 1041 13207205440 1042 23884662464 1043 27274371616 1044 29343085280 1045 44109251776 1046 43420044844 1047 42562339028 1048 39329459968 1049 39220339920 1050 82362714576 1051 131694061104 1052 237040212648 1053 355688395512 1054 533547230088 1055 863489707512 1056 1299059092488 1057 1948588638792 1058 2922882958248 1059 5110082115672 1060 7710959956488 1061 11566439934792 1062 18871559894808 1063 32858543854152 1064 57405814375608 1065 101376225396072 1066 203221062143928 1067 347169314496072 1068 520753971744168 1069 787947109090392 1070 1182060798773208 1071 1821584777257992 1072 2801221968194808 1073 4201832952292272 1074 8003642209990992 1075 14729754465263728 1076 17078995602720656 1077 19587555170298352 1078 18562028721597584 1079 17401911997733932 1080 13052029360352244 1081 17983215901989132 1082 23977621202652204 1083 31970224455780804 1084 46553133856663836 1085 71150735304632764 1086 64682494065026036 1087 52870757258089684 1088 40165059621145364 1089 30123794715859030 1090 24099043509818330 1091 21565690186789030 1092 19852456890894170 1093 15894215914688878 1094 9839013671813378 1095 6054777644192890 1096 5684527566665606 1097 3338339145840250 1098 2934514211748230 1099 2347611369398602 1100 1176031404069950 1101 1011389190031690 1102 916852376277830 1103 761453668435210 1104 656427724568390 1105 525172062511690 1106 506074896602390 1107 452807787560650 1108 463074477816422 1109 232636543207450 1110 212187465358886 1111 106093732679446 1112 53116879808498 1113 36660894599182 1114 29515383212018 1115 18970446169966 1116 9485223084986 1117 6041043534694 1118 4315031096234 1119 2538253586074 1120 1308208873766 1121 661399282714 1122 337240962086 1123 252684920314 1124 148736940974 1125 89516078002 1126 56518533350 1127 54138807490 1128 43311046010 1129 34648836826 1130 17415151502 1131 12441197170 1132 10729592846 1133 7923061234 1134 5354463950 1135 5519197234 1136 3072464486 1137 2603135962 1138 1984260518 1139 1131880762 1140 566200538 1141 334545382 1142 167272694 1143 97327306 1144 60266294 1145 42694858 1146 23095286 1147 11569474 1148 8263934 1149 5971714 1150 4265534 1151 3959746 1152 2891198 1153 1445602 1154 730094 1155 422746 1156 211376 1157 235768 1158 240512 1159 238888 1160 243692 1161 182776 1162 208904 1163 182806 1164 119594 1165 59800 1166 96440 1167 120640 1168 199400 1169 264670 1170 311330 1171 255454 1172 127730 1173 107494 1174 56234 1175 30934 1176 15470 1177 20818 1178 14894 1179 9514 1180 5174 1181 3226 1182 1616 1183 1546 1184 776 1185 694 1186 350 1187 394 1188 200 1189 265 1190 59 1191 1