1 234810 2 375930 3 601722 4 858438 5 1342794 6 1361238 7 1373802 8 1402230 9 2044554 10 2062038 11 2488362 12 2503830 13 4364394 14 4364406 15 5091846 16 5114154 17 5775126 18 8121834 19 12287958 20 12287970 21 20993310 22 39305250 23 71082846 24 98220834 25 121457118 26 126626082 27 150329118 28 160362978 29 160362990 30 272029698 31 353201022 32 434611458 33 555559542 34 648152838 35 789536922 36 813787878 37 813787890 38 1139303118 39 1259230002 40 1288861518 41 1752142002 42 2021702478 43 2021702490 44 3517117038 45 4389284322 46 5667595038 47 8396905698 48 10322603838 49 12376856010 50 17356484022 51 17357887290 52 24305837766 53 32119452474 54 32119452486 55 48527897778 56 59904145422 57 82760139978 58 82830933462 59 84095529450 60 140422100502 61 146397509610 62 257681770518 63 276735637482 64 276735637494 65 330725966346 66 388181086518 67 388181086530 68 543476408574 69 668017175298 70 789620703294 71 792512457666 72 792512457678 73 983808569322 74 1202317635798 75 1412608943610 76 2260509363846 77 2640087172314 78 3360531895206 79 3526097404890 80 5281170893862 81 5378073113418 82 5384492056182 83 5384492056194 84 5384516016606 85 5502645268002 86 6419752812708 87 8616183930588 88 13249105413828 89 17665473885132 90 25875132886068 91 34917632055372 92 54636955947116 93 40996999423684 94 30748541920716 95 41716753390644 96 55626521714796 97 74168695619756 98 55627916769436 99 57017400823652 100 45196720165384 101 41614053323636 102 31214721350992 103 29263959958128 104 60890848383888 105 109518956468646 106 110483881197978 107 111819803004006 108 111822098783898 109 112536616990758 110 113204490092682 111 113204490092694 112 230040705970026 113 355508463258774 114 524798207668026 115 640004533827822 116 770174947490058 117 1113043362536502 118 1354634169910482 119 1360234920020910 120 1904328888029346 121 1985364159860958 122 1985364159860970 123 4182036126196950 124 8658830327759370 125 16094143757739510 126 26542303094338218 127 36269909835027318 128 42315812782586010 129 67705300452137850 130 124380360075540870 131 255701810483373690 132 409125897193994766 133 498934603089625554 134 582090370271229852 135 889304732358823476 136 1358660007770424846 137 1393056463663347954 138 1569832565122172046 139 1569832565122172058 140 1569835200806195718 141 1582492509600489402 142 1629914114246177862 143 2018843584073510778 144 2732751579425149062 145 3940479635826401658 146 4897979360419745862 147 5988499172157033498 148 6745616481981244902 149 6908161457450673498 150 7970973607680586278 151 8487208591999039962 152 10833270127789292838 153 13648802680385523162 154 17101103059596905838 155 23235681371092819602 156 23615240863667718510 157 46555760559802075506 158 59630679299656923534 159 73989544340434680882 160 95475359241662425038 161 138586709804176625202 162 176253645267215886798 163 228952703085859006002 164 353775796452987208398 165 544798603273452328242 166 861999956282926807758 167 1173635825838367568562 168 1440011235573004431438 169 1761382043827866488562 170 1956549029293558070814 171 1963330828355234188914 172 2636363232029181811086 173 4010818696569457110018 174 4679288479331033295060 175 9521639532729619418700 176 21894202715025066462460 177 25621882104648796635140 178 28184070315113676298696 179 24714560199613328732984 180 21625275655023266708416 181 25274118488424213402944 182 27859237594045721382592 183 28244561162988564520928 184 28199516922855112158208 185 30760833145908520328192 186 34255623801315605570560 187 63742130868980928734720 188 118583598873702271859200 189 223183899933150485697542 190 111594307855228941634858 191 64607230863553597788662 192 34761039368322365622442 193 20139765956150967956438 194 14385547111536405683194 195 7192773555768202841600 196 14375838385560434152000 197 21226665214683333379760 198 28125510674992513904560 199 38845389908272351086608 200 41126857988232646289392 201 40254304330585884660752 202 39060557303318224156528 203 36619272471860835146776 204 32589995465317754997224 205 28907576981647864264216 206 25479118619489969104184 207 22294229260708830198736 208 20900839931914528311346 209 10450419965957264155676 210 9663602744587018783204 211 8785178800172334630044 212 8052132311393301440356 213 6277995809842339670684 214 4708496908885724422900 215 5508941383396297575010 216 5211776408022768778262 217 2605888220710077410530 218 2084825369272599720734 219 1331143376219566299346 220 1028259689068499548334 221 603549702613810727266 222 357003250051895705246 223 179850829251850084930 224 207473166061914425918 225 148385222450526825922 226 80214945169164233270 227 65496606606014834650 228 59271606534303374630 229 47651818555509381850 230 66527497475980191014 231 56292497864290931194 232 45978415706164620806 233 23621938344451548634 234 14536577442739414586 235 7575399512413497958 236 3846576412845552938 237 2013746075682361942 238 1151732536537442666 239 575866275597607354 240 288491135865995846 241 215176814984615866 242 109401221282424662 243 64353659577896914 244 33131005219858286 245 21399532365344722 246 13768470803095598 247 6884235401547802 248 3682265447339654 249 2644877074759546 250 1683104641258982 251 972971030575642 252 694979307554054 253 347489653777030 254 278003436897914 255 235233677375494 256 171670269298682 257 149375429130310 258 128178056309690 259 110618074638790 260 90018964817210 261 104064863022790 262 89712458328890 263 71802205209070 264 85701870345746 265 58450709750254 266 32329432800866 267 16166498634478 268 8083249317242 269 5154578888230 270 4422961240154 271 2320241962234 272 1657369743494 273 830704416154 274 415352208080 275 551906934712 276 652031411528 277 829952902072 278 1103361469928 279 1074381806872 280 1374954772328 281 1227416467672 282 1080625817528 283 945577385152 284 1012702569248 285 981055614022 286 797675645882 287 398837822944 288 505953621536 289 588628629184 290 613273726976 291 613124010136 292 708778882664 293 626479916056 294 620774629544 295 545305692856 296 534394171544 297 492033658576 298 462173370324 299 616231160460 300 1343931203700 301 3018815691534 302 3583080310986 303 5395051015542 304 6294433871538 305 7402447285902 306 8668764117618 307 10993690716558 308 12992543574258 309 14625692700558 310 14625692700570 311 31124568772710 312 67440618716058 313 103460682543462 314 133367879167578 315 194160658325670 316 336693638534490 317 538709821655418 318 884827229128326 319 1206582585175458 320 1585434350709342 321 2340413155860738 322 3010791772237566 323 3012041841538578 324 3012041841538590 325 6514835159308770 326 14234898991293918 327 22218493134562194 328 22222778696097486 329 28127282985482034 330 28410273888370062 331 32781413424372498 332 42423005608012170 333 68969128148154054 334 81053128831034826 335 94678197547078134 336 146924858394457866 337 181216806382342134 338 212013802084438314 339 264309563019049686 340 323061337330390314 341 426719198909614806 342 638890000760785194 343 829822644666310806 344 1277663437025908074 345 1588150701679867326 346 1852842485293178586 347 1852842485293178598 348 2437163208853336602 349 2884161947536087398 350 3693753363306811482 351 4766866787765805318 352 5561344585726772910 353 8571644381531539794 354 8571982466781976974 355 8572035884542670226 356 8572036011754866702 357 8572036011754866714 358 14501937174265690086 359 18923225671892764698 360 25749716947779418086 361 25841190187380772698 362 33155765241712833702 363 39186004216559371098 364 39253976470187415078 365 39256015584832701258 366 43938506370555662262 367 44065680050354673930 368 61691998187121461814 369 65946618751750528506 370 89376121482035071494 371 114865040445760206330 372 188951352646129027590 373 264532586456882698746 374 364614978630633335814 375 430908624222894991482 376 500785698421202296518 377 729214262613329670762 378 847918148324404761558 379 1069243301529466685226 380 1482599298074438955222 381 2188903956618218797770 382 3064470718637390168118 383 3064470718637390168130 384 4527508352051369992638 385 5319522489171703149762 386 5320236950589898440030 387 7476271706058715083714 388 7628264314106818811070 389 10692826979904402600930 390 16944020028186639978270 391 23721628039461295969650 392 39655288679806305079950 393 61731324065698561209714 394 68231521558605713468046 395 85258878289196499824754 396 90759451098491809982862 397 90759451098491809982874 398 105886026625309207940826 399 123535214394380828820774 400 190133169589348809169626 401 289080023151152781290736 402 635547068065147904599824 403 1313159675153323293544176 404 2366692788231211623951840 405 5244649463453963444016672 406 9332391205453909115034528 407 16868251628533815812187744 408 30584017380444379012180896 409 51015143745249435483448512 410 84602170555890580105524672 411 139241072546030341041512400 412 377901616214298771001510320 413 965602886195516809374753360 414 2472581116338412389835896240 415 5462694873421686449699207760 416 13286620363735871168818126896 417 24112593315189229469453692560 418 56865879222355300557422386800 419 140474519948128882208214653080 420 177576661605007086006660703400 421 235290471250143401702045858740 422 262710348594298231561905194060 423 318017791093131915101794382740 424 428301566098527791723253328748 425 322517023722628477402911946516 426 243140488096791384081348718076 427 188218460544254229949785265924 428 143568095816602679049288762200 429 190227726956998549740307610380 430 239979594007385393824395187124 431 183543673076253540374796016876 432 137836720128560440120919618964 433 189233463227345688979567614156 434 252311284303189143996730737444 435 336415952478976396674611278044 436 490156409169527381945103322916 437 490845895271600364445706871004 438 452192141277561204080310396932 439 344106120788371030341833883388 440 261915168370766484878020058844 441 376641084609399004117695654180 442 715319265845885929738242214620 443 1346111714340991728025619718948 444 1854995097064945309475736126684 445 2473326796086593745967648168940 446 2833840046124467718880774231060 447 3117224050737097601580129010100 448 4005078862606848815726880781900 449 4783594192275640987492912549460 450 5281234893276293082544958368276 451 3960932988558329762197080899284 452 3503906353115702781758414753204 453 2629270170944749361910788006668 454 1982011530665595829504433010932 455 1486508648006318683170327268528 456 1563020122536055674215858819672 457 1846118435722880173038055220968 458 1641796877131901509617685915352 459 1876339288406779213867594552648 460 1641796877355931812134145233582 461 919745850851346666982750988626 462 459873970258174692542773271738 463 229937088272944633096048152250 464 204942689729130940195380860822 465 106000317244316504173298753578 466 53001776173821746137905151994 467 27687495016175539027263885574 468 13843747508087769513631942790 469 14634818794264213485839482522 470 7378156266756496627756233062 471 4064664250224237146162246938 472 2032332125546145330751379642 473 1016166062773072665375689824 474 1276707290354069835890613152 475 1595884502189946198249950560 476 2713228631780337256782867104 477 3391535790090074269536689824 478 4366174399130454177114487136 479 5987905403962859359264641184 480 8243622943830373981243281248 481 10959233900143394321820583072 482 13713205658507975031641395040 483 23697210648773699549908125856 484 29621513311170668334870741920 485 51192298088196311403564534880 486 87026940488522563216035027680 487 191313697913223721664890725664 488 329154243292850517222884378336 489 456157488064457594136581921824 490 641926544069976731450668019936 491 802408211728672676395397676064 492 1019269799944381311681718739936 493 1274124154441843565208463379488 494 1787175260026135135899201516512 495 2602618683708572929410816131872 496 3907157081035102326583594964192 497 4948118328939489226014926691040 498 8411801159197131684225375377792 499 11252045985838079130330927265408 500 14367909404104280024689344336512 501 16521828510659918245999175049088 502 16537750009818253035730270149632 503 17084623609705755801570265355008 504 18886094323981591153408104180992 505 18812320943480741864473139734948 506 14117920265124685398687791288232 507 21758805606394442812357938567768 508 40607969752532915730530770001832 509 71174897803986701187057892011648 510 140576491174020404976435636173952 511 263947006737629748136866803024448 512 494245023324819619740814684612800 513 1535637158017084176403727053857600 514 3922379889190116128051219181761740 515 4695822038263039127129427186314036 516 3526979902417245912233650183783564 517 2858086822830033587662916599066436 518 2559041964167134169736632781829564 519 2532168507135665849295356271241796 520 2205894639594589730266381524954556 521 1690498695764078111045264346227612 522 1267902017363618035334067178837204 523 973896168765278026021918947526316 524 737053715271776560549662394141372 525 552845981666978438831041464065348 526 462119230290204733796594750122684 527 359606964663051257041133168058644 528 306794533058975778359424233162476 529 248612660773807147361677913997524 530 188863209174661074440297453016076 531 141647408524972612562798507310132 532 217813761837428590303721011082316 533 297104570391864048099335652182964 534 396139427330208693800401706931084 535 528206940899471837638879306799316 536 704277500554323198386076647054028 537 949643581726773431895162838872372 538 1266621315912864561218254194937548 539 1770816280987059242454286088065332 540 2534936300670201645450861365079756 541 3477755887448256901094418329304372 542 4656642763968237702913331003165388 543 7006883698751070886483887901594932 544 9342513033530998132584791277865068 545 12462060510826389031526015725623956 546 9346545383119791773644511794217974 547 4830809090000742711914776311732746 548 2415404545000371355957388155866376 549 2162599450734742047792846498112424 550 2944725602631564186090554361535576 551 3365456599587871386686546787227624 552 3534847930211173454410085232689176 553 3093248883099071828118286774588904 554 3549645717367568489389113544066456 555 4906502078472494033132326741501544 556 5612183420856866696392892947507096 557 5112733115110604647058451536332904 558 4542608199396832186415242911779896 559 3974782174472252526510453241250504 560 4051230170971374247597350794487736 561 3544826457598947009883361521208864 562 4068494529298859705716860876208096 563 3941717152453490902922910356646944 564 3821757178973078254643371349159344 565 4421755736043168518021448557400656 566 4422702985407413047627229210859952 567 4660560633096508705014438183249488 568 6618809638192843088584607496952240 569 9266333563802702869892569961875280 570 14143353779521067006833695060875440 571 19807674233173129992655216828266320 572 27797752851982871481959759385872560 573 50840089860390406243628449919727440 574 92618668231777923012050801214752944 575 92618668231777923012050801214753936 576 185188372074011866520900258780279664 577 308665351824278417240722100366318736 578 639666142844036082488021714660778864 579 1156859370486490351637987438508874896 580 1978672041451688349161033975057577840 581 4880724371133034608587993032085342352 582 8236951641604361022584431541039265648 583 14101663841094231403759119212087543952 584 26134747755597927007784663022801057648 585 45040735493690044417671440528657332368 586 75067892489483407362785734214428891248 587 150101498691255948611675968635993278352 588 300105885883751817869573570592180156528 589 681909156802833499200349863037632169872 590 1288050629516463276267327519071083000432 591 1360342957255447797284080759676924770064 592 1363085584185398296875379309595628278206 593 751047992725067941555459630217316400706 594 375523996362533970777729815108658200356 595 281644656612710228675909896465930585064 596 246440740490702841705427295383696726936 597 240697420757116344898598870721074857064 598 210611073278393003480446733395178069656 599 184676062520374836302601830893343718944 600 178904935781635442012398825373621094424 601 187440442390137078103687030446684991976 602 200281606227554088156498660554947869784 603 176502149250211453499760034436341538216 604 203602664604193092606212069997289928344 605 222547061965891953566059429985232594536 606 232662839719677683688210012000348707224 607 239443573873461301464680398744613340776 608 288002286630777766070591941659897715864 609 269421493961819485409611796653250095976 610 236531896610006108290575723192849450364 611 177398922457504581217931792394637087780 612 217052799242123258675539689696177341276 613 172054048179731851389147315003067404964 614 129064698996070867708591135924736687836 615 98921850134599426896932027156438843684 616 81718532279217580083880733145972143836 617 61288899209413185062910549859479107884 618 57213422535641972669253625893231928724 619 42910066901731479501940219419923946550 620 36902657693056445167468621068061009754 621 18451328850649816914399668554714540474 622 10142661853523323582011440573193581126 623 6277489923481780981494035850468424858 624 3139057658413156466563556837437192742 625 1635846948750518158631712718101072490 626 1437492870085143737145023877636721430 627 1156446882528046638454233602164464778 628 596106640478374555904244124827043994 629 298190440325397008330136379556593102 630 212993171663721924552256897696996370 631 170436933406283820683959013946309550 632 146575762776501610133395994500856186 633 111128484352038034407161292449236486 634 82787217749027948977343462660352506 635 67270982096913686628846883278396454 636 52645437204048564410970469364368346 637 51244277365324632427021037381035942 638 25637729115150674462225619557334458 639 17028935704906890995806826448905542 640 12498638460688162532826217640156858 641 7478578352123544574007110823093830 642 6116144290879521595630414561873658 643 3072680004720157677884953382788198 644 1548525125717106598198045623664538 645 875253331955215260091380025219942 646 442440581294438190003658968841562 647 221221683701628332601791294741254 648 158015993902280007985809992793146 649 79269730566472906299165579085894 650 39636281843503559159213301999674 651 25346161283701067355033560489926 652 12840566289099659673254887473554 653 6437840892439040828421755649646 654 3327423382608942450644952358514 655 2133386729255058405430866157966 656 1067318502368080597051855500914 657 533659251184690975765485027946 658 266829625592345487882742513976 659 242954206575559308883170881224 660 213960133326800776926247911416 661 222805322713964373986395160584 662 197721279759412093471370542136 663 174039021195601862630750929864 664 154474232785954106858344801136 665 158236387170133089268473241264 666 153656350585882319895792358736 667 144428429713772549682667735984 668 138695446391498956205082424016 669 185308121371272581233931898160 670 251129278606466123014207328720 671 417527288144830945151049214768 672 453934539958970584535380984400 673 654522367737778517027501855464 674 586496166596492547561160371836 675 439872124947369410670870278884 676 330706717141971498281666802716 677 300880134683145691185591934564 678 225660101881104986850790333260 679 416954762718808525897500042420 680 819532962708173756304833909580 681 1835482916478637090567025153460 682 4175455289533273849301595265740 683 7515821951199973250846355308340 684 13531215736508327865709160492940 685 24356188325781863586952551844212 686 32475002557060512119190938030988 687 43374219882870509284939622064852 688 57888187578217758265095328768812 689 91176667349051640917109313824468 690 122744279617443524753617646067372 691 195481630501855597052777657313108 692 298652491044502040457497511555520 693 412563246347939023728987059030720 694 569858195760458987695313799222208 695 560954898166413536702599494919232 696 610825780935410625602736415807168 697 767065444759289817223695887296832 698 796291052606519059082278645166848 699 793180540682274844007738494209676 700 595347943852495280705799705670340 701 774073087240262626637763917537260 702 852890242870797607008339358972436 703 644472376476896549356364596364524 704 483354282357672412017273447273400 705 640444424179748952428353774049840 706 848588862038212656856933182820528 707 811518922009437112304486643851408 708 760799014671501925695971083871980 709 1065119484789418519704481177478420 710 1602332490540354820609268307499756 711 1760347305007050000878241572945684 712 1833481509337458678335542126489120 713 3626475041624111629381791888675296 714 4818133009080701367118303635135904 715 6022666261931996405957751812668064 716 8126827981531595350237932027331936 717 11820840700409593236709719312488864 718 14794666292760575581185386424870496 719 19567139290425277381567769142586784 720 29918128877830389406611660876321376 721 38670106350449086267966554662626496 722 52483834924175768575808329311401104 723 51978869080010475645623187648133040 724 78168222347246522990148716809310368 725 83825372788527159629469551922803072 726 88887054152866696014739284675653248 727 89365337143316982121299441272646272 728 90331025658008199509876567244370048 729 90284362182915932012193484337776832 730 105901510078989213694824657254764864 731 120412053527312650828290400007802304 732 139278484262057616867278266571717696 733 138534282516486389316012045263959516 734 103915449131155720879928879119274468 735 77959292818346136864934373209516732 736 70872096115059474951543539620469060 737 80179813223521144143025256032134844 738 68421195088787827068353116506032516 739 51318092481216722049482229607443028 740 38925222377307955872197171107719212 741 29193916884382849058343594971108524 742 25825388013107927422180886248844804 743 23025133053980130579923407240339324 744 18130767636881015825030986653676676 745 16899543547629544334231282905681084 746 12705880023429239358486723282324532 747 10382455945212792064677067116533708 748 7786866599584502260927931187542836 749 6794075602124677015742463123085004 750 5923699008749744856811572691263796 751 4515558251866223394343943923708844 752 4275010248721259443275736780947124 753 3465836029001502492749560171171676 754 2611969345476275321969882707389604 755 2296241392929056352476286304037852 756 1958558835145371594759185376973588 757 1495871880938188807307779633866860 758 1645625814741313245350632664085652 759 1235348269396812129580200617093548 760 928895256675274458918755076864932 761 696671803638151576910519781757468 762 553584312428083863642005954912132 763 449816593004454662180280659069788 764 364571081015157501776356916430212 765 274396244905945118597033924077180 766 302257399838604359607471604209188 767 231879432623178146189113867790812 768 173950124982731921998768642570868 769 130492139764310108719020618359692 770 97995248126105636645323643950196 771 73496436094604750239181922474544 772 68903475225789616978596183589880 773 86658466282264415892876087578920 774 108323082852830519866095109473740 775 144596280651433896609420486179380 776 159059214999297216003857892413276 777 129164977105012258249870380342436 778 120004944200910455463381660095324 779 114069076387361953497604924387396 780 85551807290521465123203693290554 781 50329810311164382890084642299502 782 25165717570025437366680731051410 783 29328468467796442475544144802670 784 23462842394643825299379059245330 785 18770273915857614677310202573190 786 15016513355212745159602586385274 787 7549837939439205694274335053446 788 3774918969742527787065919982338 789 2338233906253332481188539365238 790 1169116953126666240594269682622 791 719477146498460844092181380738 792 383079051862319075990280797566 793 191539525931215226516580039098 794 95769762965607613258290019552 795 101088968119274031268094912288 796 122485715107220808099999853792 797 118711707513186829664567217008 798 119571763555401314950419592192 799 119572915694526594393903085088 800 115889510028952699719590216032 801 122818785872772902430987560288 802 120720275980532054689398584992 803 122067076057395238291426289120 804 166802795430035295613513415200 805 240757255128507064957566264800 806 346991393953960807370092381096 807 331961357541246117104824854104 808 351711918859489593179711465896 809 315693231985691580248508604664 810 276262868682719567708293398616 811 249461247094097520094802249024 812 253953663620156479672780686976 813 291060198113540213057343098624 814 334837973083077791813304381856 815 353285010978859625616897832544 816 384737187455913551227161841696 817 445583434125329108008229794784 818 491817952297230016888972381216 819 553247331951799427243805364064 820 549683349283951772467824024736 821 532505744618828279578204524026 822 281457463638568557520168287430 823 241539463286654929918869429050 824 221479200750989217049808374150 825 214704704429730619747241246714 826 136634014190650432457110306822 827 68520130010375737188600414578 828 34260066713661130474553465962 829 18105549607470712179407918870 830 19140273008010485035707590890 831 15324889545357566208256331030 832 12259911636286052966605064842 833 6764089178640580947092449658 834 4278413171331228096729697750 835 3927119171066160064647107114 836 1964183522300295877803901174 837 982091761164546881762620946 838 526976066967683011194261094 839 263490024081110057878111706 840 132018969678066289280065318 841 108135238925047443373228250 842 131532120122920361103494950 843 166249004571807973352082650 844 183385308792210967907946790 845 146725408755003433007918810 846 123821931453536937478111990 847 109355189274858288817536266 848 54760973384018767279031734 849 27480537192533685503855882 850 14346667384942900166440438 851 8003713584964595624522762 852 4002559041164765607425758 853 2613953884489751083879202 854 1553021870586831424439518 855 808590418338699020815394 856 414282123603292860784606 857 207141061801646430392306 858 103570530910975387816954 859 51909675022595435383046 860 26305669122762151821562 861 13999278202157116322822 862 7912635505567065747754 863 6860182625067647649494 864 5815813436160422443882 865 4427129072240729665886 866 2427996502700743704226 867 2065019110676804135774 868 1061539273674474961426 869 535936765851672284270 870 430319604725545558930 871 344269585736546105990 872 275415669252888757162 873 162013669323967019990 874 129659287193595600010 875 103727429754876480026 876 51872722198046286694 877 25936467570275702906 878 13291981993684727686 879 6647823025969523858 880 3329311581982558702 881 1672977060091162898 882 886054041749826766 883 443030563495665314 884 288763655347554526 885 144381827673777266 886 72190913836888636 887 54143185377666484 888 49221087670739564 889 39886106762933236 890 37876431805654364 891 33542561676588196 892 26179821084179804 893 19707635169321604 894 16181022058598396 895 12135766543948804 896 10025198449349180 897 12488586954348100 898 14611646736587494 899 9352902590830106 900 8434699959214054 901 4861670115601466 902 2600432560985158 903 1316747892873050 904 1355260529330182 905 685250923355450 906 604973225826406 907 327012554500874 908 208206199772182 909 104919763948010 910 101104499804662 911 57146021628794 912 40951549319302 913 20478503496410 914 19230172485670 915 15384137988554 916 7896485934838 917 3953180335562 918 2301809336758 919 1151033518970 920 924636477718 921 462663866330 922 370131093082 923 185467575770 924 148374060634 925 90321055046 926 53942365882 927 32815278278 928 17119127386 929 8566826138 930 5271893050 931 4533828116 932 3569184172 933 2676888136 934 3261764024 935 3323568376 936 2908122344 937 2551212856 938 2232855944 939 2411770456 940 2110991984 941 1979055016 942 1739300024 943 2430018376 944 2366070824 945 2411572396 946 1808679304 947 1584622916 948 1188467194 949 595094054 950 302078794 951 152019446 952 76162138 953 47460998 954 29914762 955 14957384 956 15245236 957 11693676 958 15591596 959 11693704 960 12528536 961 11172064 962 11031656 963 9652714 964 4826360 965 8721160 966 13705400 967 21448600 968 28419860 969 39788140 970 55703732 971 55703788 972 59639132 973 60739588 974 70084924 975 85761732 976 142936444 977 155367044 978 160916266 979 114940214 980 57470110 981 48499922 982 24367150 983 21924530 984 17760934 985 11787866 986 6939334 987 3481874 988 2275822 989 1137914 990 610714 991 391238 992 248986 993 124496 994 125488 995 160208 996 196912 997 197904 998 436976 999 437968 1000 438960 1001 989520 1002 2819760 1003 6227280 1004 16121178 1005 20360358 1006 23753790 1007 39590370 1008 69823638 1009 81770610 1010 116429262 1011 116560770 1012 164016318 1013 172017618 1014 183881262 1015 184691490 1016 272869086 1017 350831778 1018 421409694 1019 421641186 1020 421641198 1021 683812242 1022 902239758 1023 1340206578 1024 1564248222 1025 1824956298 1026 2979574902 1027 3725525898 1028 4348294038 1029 6074283114 1030 7593849078 1031 7593849090 1032 12933869310 1033 21328695234 1034 36654048702 1035 46942905258 1036 56490617142 1037 66347594874 1038 97394343174 1039 114312705210 1040 210037240710 1041 385787999898 1042 587520825318 1043 869060599578 1044 1128779862822 1045 1478038367898 1046 1838711717190 1047 3097319937210 1048 5162199896070 1049 10621637892090 1050 17967623324166 1051 20962227211566 1052 21067830376098 1053 25590994005342 1054 25591315651890 1055 38582660257230 1056 54605522999634 1057 55982696965806 1058 72159361288530 1059 111251773695918 1060 113710428285522 1061 113713053099630 1062 159226969307538 1063 192762201439662 1064 192818971422930 1065 272772607558830 1066 382166654778354 1067 408234370604046 1068 525321156029682 1069 525333935599278 1070 606154541076258 1071 690153545495262 1072 690153545495274 1073 891785788607766 1074 1031568756322794 1075 1032591630671574 1076 1032591630671586 1077 1352326742466462 1078 2123494843722834 1079 2316174905163678 1080 2677073718777858 1081 3654666590764062 1082 3695728979112234 1083 3695737033836438 1084 3695744929485018 1085 3715043858625318 1086 3715043858625330 1087 8621208210338766 1088 12727421841501234 1089 18846353106372366 1090 24910942597320114 1091 32256746318471886 1092 38139290993581866 1093 52177233108830742 1094 71150772421133298 1095 91376935771819662 1096 107601316327627938 1097 140021400989781342 1098 176858010789359778 1099 219038629461438942 1100 279586454954913378 1101 341716817387990622 1102 341716817387990634 1103 360187996706260854 1104 383426259150477450 1105 580713902561444982 1106 686298517221890442 1107 686298517221890454 1108 962058243189341802 1109 1310155428253040214 1110 1518991938369423786 1111 1520875990465584342 1112 1520875990465584354 1113 2245940564966935326 1114 3321422483974919874 1115 5062775044634032446 1116 8359104082075655874 1117 10787557893608890686 1118 10796908996738790754 1119 10797142663193683038 1120 12760259660531335074 1121 13195822883249395806 1122 13219456470397535682 1123 16635882072137948478 1124 19408529084160939930 1125 32231225650064096358 1126 41717368604738167002 1127 50643028590055057638 1128 59107103970445011402 1129 73635175889506567350 1130 159753267310758367050 1131 363100316266197643446 1132 507206517275913936714 1133 604981282681185750198 1134 705815430307058230002 1135 823513798847167826958 1136 1215663432294464771058 1137 1794650162244159176334 1138 2728600756881425688690 1139 4647273754875678599310 1140 8551929755313517449330 1141 13796398481181867001998 1142 16095798451821254580738 1143 19685221449004179213822 1144 24158462139447566868738 1145 29989138115625353205246 1146 38847718209400864058898 1147 48549625885328768478702 1148 56641230199550229891858 1149 66081435232808601540540 1150 134437654147916950407972 1151 214104431511438906627228 1152 342453507165511036341252 1153 470148035261125321080348 1154 626876508022768187238372 1155 863433694590881613708828 1156 1346953950904321204691172 1157 1961354050582046553544668 1158 2713518436639970087540772 1159 3694583477390754145338012 1160 4926111303187672193784044 1161 4009407199133059330816276 1162 3007055399349794498112214 1163 1608424981047564498990386 1164 804242182350640783203694 1165 413395758334317976474562 1166 227521398248201732658238 1167 120199983980182047442250 1168 105026946585138823185334 1169 57945901572088870433066 1170 29085048103655427208534 1171 18509111527232953265066 1172 11301752440406534019094 1173 6064354968023018254274 1174 4260041020050434960158 1175 2158676653946413227362 1176 1087528320985772814238 1177 561409548482267614754 1178 280852229034116384734 1179 140426114517058192370 1180 112429364489436141478 1181 63862975402895483162 1182 31968365519343060838 1183 15984365464583481122 1184 9130398199068389086 1185 4672280421993360914 1186 2619717924470281606 1187 1465996535013406634 1188 1142325891772263766 1189 603515380250835818 1190 301757711011424662 1191 175347230415728234 1192 87699099254559514 1193 45702362390108582 1194 23287827969482554 1195 11645913102934094 1196 5823259142443354 1197 2911629571221680 1198 3972885931585360 1199 5267620994651072 1200 5187462612585664 1201 5236710675373536 1202 8509654847482248 1203 13508177699269752 1204 20270206931066328 1205 33072442887530472 1206 50163854988478488 1207 84303663968065512 1208 128360135161534488 1209 192540202742301792 1210 385080405484605600 1211 1177958506122434400 1212 3655831683624949920 1213 10555892736424314720 1214 27559501548118440096 1215 56474388418275616992 1216 117527781302897982240 1217 307181253640437708000 1218 861959460974383557408 1219 1784055628528375358688 1220 3576309423862878069024 1221 7406858854161528842976 1222 15308466048990702769440 1223 39804557457198354569952 1224 80276230402506179132448 1225 165737916121110298790496 1226 336122689703560138886304 1227 672245379407120277774624 1228 1483177090036166482058976 1229 2966354180072332964119968 1230 6122050119757273040300640 1231 17382524264054412085986720 1232 45269148411154815752569440 1233 118334314466556321005446560 1234 340186865736459129420839520 1235 884485936578928645749812640 1236 2589133616078437666434550368 1237 5825986334899053736941884832 1238 12165673543794753415007193696 1239 30487041908324830164324103584 1240 69119808684964728609409682016 1241 149850694392786526626844423584 1242 301983379057522286473708718688 1243 603966758115938475095730580128 1244 1207933516905737191216388388192 1245 2716063786380087989932454485152 1246 5436258312373156770152975734368 1247 11416154301322876196951934897312 1248 23379767563239692176618809422688 1249 51867675495104839486889895038112 1250 104766305290856471130170837164896 1251 209532610581712942260341674331808 1252 467418909229581819199012831435872 1253 973264371931032524546532578033568 1254 2073565737026423579608487318593632 1255 4725800397776045687962937055319968 1256 9455362377210652894713700894507872 1257 19023739309885344988457336602324128 1258 38047478619770689976914673204650272 1259 77475817917944910585005877660419808 1260 155252318195224714765415054176183584 1261 363662324276110300792225255119166176 1262 727324648570374953749009908443261472 1263 1547485852818473325485976959937205728 1264 3200827833778787942644169835594758688 1265 6401666196515688417718274895575218656 1266 12894351343692737334266667443694588192 1267 25788702687768889344631942583823771360 1268 75490566049651584184808932618924579104 1269 189396910934617423534293050885914404576 1270 422500801315685021730346036591655238432 1271 879261384861331690930647383074517143008 1272 1760144900051992027693284060106971581472 1273 3521227395292863204698955463126499701728 1274 7092520271314795550026881708327401638944 1275 20288444261539122069754845057539097064416 1276 40590363698108715598339719016171966999584 1277 90611730751171395316759336279303375213536 1278 221814563396098742705272932672605728709664 1279 495413798907412010088917976764944166601696 1280 1016031462274708327239465441178061343112224 1281 2053427985606979551434087221459844037819360 1282 5926310154753290367634858453412499407684640 1283 16144088601121683074931317675702765562555360 1284 42012856216654792633412356347161620532048928 1285 84027812481106875440907059980409541481036896 1286 168055624962214118179903751805651408150262944 1287 360988885184461040381977307867367315939183456 1288 764929470608428611945329659296928124615888544 1289 1529858982366472457898105267463694581253942112 1290 3059798748892600126814988016090988525147608224 1291 6283515287904453407154659887692807106436475072 1292 14443926960479811051875854297128703414782120768 1293 29231758560066143505541885712682819524939911232 1294 28960424935202816468278114761332968144565267104 1295 29992253165603758116884511763674444397840066016 1296 32807451741624897894733206587738811252138547744 1297 31782947524120014029285756055991414425577725296 1298 30326332542013768677839617877301317692187123344 1299 29901500965064946656072046355360261770469702256 1300 28057740044542220230638972708515005876806797968 1301 31467509478631002549354074589734305470261310832 1302 29500790136216564890019444927875911378369978936 1303 33797931810859795938397953243250258459473272264 1304 40592749708637396077402709474924035991227527736 1305 35894517058004148751595226825092419414186323464 1306 32327343027671163696439269497894972743427540536 1307 28553436126966266384229477573082674120240171464 1308 26830384359988023194833531618377004926936826936 1309 30711733342784141002420896808592495767629675464 1310 36704406189456127503007019876944702988638666936 1311 43352401306192865538627080990892665842820728904 1312 49545601492791846333220683536961972371867299576 1313 58535124664862939105647298742659181490516594184 1314 76699663343499686978981804044997417252943004216 1315 87775770721954798495891031161883672309781403784 1316 89463834268303248322465650004897188841494754216 1317 80343950284856327007398076371581885354317186584 1318 78035218169876397088896960087606653569755773416 1319 68280815898641847452784840076655821873536301754 1320 42338407970073207717012253524082810517284201798 1321 26592930990336384438635828437203014087271844538 1322 16364889617042538725891294129187123525658293574 1323 10070838383439234300162658520858794506961380026 1324 5035464235741980914274325174513816691338059334 1325 2530299832269680925309228290687475275847079874 1326 1265150851760097831737216306365139623742328406 1327 647521533039608913866663159672227690576137674 1328 326407312296312296006082607270247354337539254 1329 163210265637306804999114833100720394780606826 1330 82239275872345182767704352367464107092721174 1331 45306709093343274798885470370522596810684906 1332 23747083821124121903866998474800111799042262 1333 12362419443509524587961779832207039778621738 1334 8100107750112979963263449591596400610567382 1335 4050053890285450293333825167616876368958770 1336 3240045783457553601536464414263717998452198 1337 1631247081258408250410606069529226953353242 1338 896544633716302286778897074523276531062758 1339 448272316869344203250436714214359169911242 1340 253371311119012707702570502580773568312758 1341 132358147624409569525699827252791610160202 1342 66194408673116672884972554993386765724598 1343 56682109878163371359359692480106467557162 1344 28341286605411802666704723257490831872854 1345 14170643328693438216637034871620592400514 1346 7770997954444796554477804219315824296062 1347 3885498977222960233670652458983145285738 1348 1942749488611480123306423788131994330262 1349 1249739105657876004936779106353899608938 1350 795288521782284801596353491251279124982 1351 397657987926724486552112783679444280970 1352 332124978196413783066564316054264519030 1353 267365271580515937014937667433761287370 1354 235760670192236423400127893476637356854 1355 118453497179243583880129087484210019074 1356 59230544608289274696400565995854083134 1357 32133671491383211718863745903254233026 1358 18162509973390775768668209390919522238 1359 9197635159704859057217274734866282562 1360 4602681640929572694016452311576437438 1361 2977599524756911383255080888575321922 1362 1930275957839897354495846841917606590 1363 1727089014911479973914051607502529730 1364 1620806613993850437057802277810066614 1365 1031422402913048457724781319017712026 1366 629732214035881360058614319398723174 1367 476177642284198673393089376655188378 1368 238088821142099344013216267435072890 1369 245228159447153984609254427659723910 1370 236310771830893888603346325355559290 1371 189275525366910159878233229283165830 1372 163168556486832113452302090990021370 1373 172492474000365377078147924760879878 1374 123556084981235576911170733028285242 1375 105751054856325691147861315899496646 1376 75536467771277509288090671646226746 1377 37784496940275889173101189993863334 1378 18910971168983794740580232839595866 1379 10222147538082871463047395212818190 1380 9885594862785601305135102712273138 1381 6458347925562351079479188683780622 1382 3773091072671636911418329547275378 1383 1886545550124417097932390437439482 1384 943279067896423276534908038451418 1385 471641239532253000441813530162342 1386 246484969529711117921297431045978 1387 136061248640722868838470882646182 1388 68048830853379702675475449694042 1389 48606417220416099530618714632358 1390 42446351875336066229412117386074 1391 30318875133757549625577348069926 1392 15159437566878774812788674034966 1393 8592665982355777521947319175274 1394 5468241873627567163402512909526 1395 2744787457668617538313577560874 1396 1372977174054751568123102672086 1397 730307007475931685171863123594 1398 451978757012937686918297859910 1399 409638719188090413315282975290 1400 329201782210571577611305376710 1401 272541822364713459208454060570 1402 218816689659301875634603912630 1403 181853758798823167976242807370 1404 163982727087268666242605182390 1405 176505842316201314225131355210 1406 141212068216321428142713631414 1407 70737686954349138467262730826 1408 35368843477760354319643286038 1409 25030274355019729460738809322 1410 14789806285839351935569766038 1411 7758586904046873146528402042 1412 6134014760745701381888232838 1413 3927187605008651520874692986 1414 2331398062333733883760532422 1415 1173581957324997499416299450 1416 1137685130998296647994985798 1417 571690653796942420111905338 1418 408350466997816014365646694 1419 291714493614084151327423706 1420 166857854380774403951816230 1421 133486283504619523161453002 1422 86024821922660861545586998 1423 46013276866436711260904858 1424 23006638433218355630452432 1425 21692888884803379891120208 1426 20790105562859850456382384 1427 19490723965181109802858516 1428 14618351876945442265541964 1429 20988776370475497646574772 1430 34086481996104815837832012 1431 55290792746176142978900148 1432 74158679070048141183356748 1433 126491365917538852425249972 1434 168655154556718469900333324 1435 126583512817468373912105260 1436 143121446408694607241008340 1437 161726382697450325575885408 1438 176722063150468013715884192 1439 193333093249696579722137176 1440 169396031989205331251180624 1441 239794382945758196186739184 1442 224807234011648308925068016 1443 213254926324250335893885104 1444 262121587302622558839458896 1445 251445331588958125110121904 1446 240179271827751152585984176 1447 293861955182451928491037520 1448 441923171062841169384601336 1449 470960427127276277724021944 1450 615871327814366443333695496 1451 703852976172009705172974584 1452 804403906207129409830512616 1453 706794993331305367712263064 1454 664447077754436755051866136 1455 615931686082453866349539464 1456 565950055245808859142920056 1457 533075847888175808865399944 1458 507996445543297974537300856 1459 475222642290944394767001224 1460 599888873328406339444320376 1461 573806748402418200980000264 1462 709239397093672186304475256 1463 620585502110534485405250504 1464 543024033743450053977624496 1465 509121748227439519435868768 1466 520693597035223976983049632 1467 559059071808052815560262368 1468 541654936024643647653432592 1469 507801503941486846970395008 1470 841055187474584301097629312 1471 1494857413085395744807471488 1472 2478657917727803769642376512 1473 4258301268390893748553739712 1474 7120257154582270813755317472 1475 12216564850471185780599608608 1476 21339410788774929108417807072 1477 35457126330225660097510792608 1478 59970219607498558379616583392 1479 102048568509145494583898551968 1480 191649915550980871737966318432 1481 311431462487472027512815406160 1482 704818573550826080815622673840 1483 1482003860202908403274564610640 1484 3187523056698714467370866880816 1485 6974120584615083043932088594128 1486 14482013305608477330084519661872 1487 26047510043010562497455889671448 1488 57752479773159192691987700818152 1489 107861248988106139292388794178588 1490 179139923505115776821820534645732 1491 239215757929808595415265946608988 1492 318958031093719221897951539143092 1493 425277374791777146621108796398604 1494 318958031256488100854601255631620 1495 690613476372743800980832283945916 1496 1055113392440266402840515782818884 1497 1711117935877593007281836449252284 1498 2281512655360075430355963431342916 1499 3452262054685470188556152593422652 1500 2666154904435677323300488743742148 1501 1999616178326762317201672876291384 1502 2094028273197359136789229034256296 1503 1840679579383541745663113993327704 1504 2335863239831388596269601063121896 1505 2144611204942947645985317591892504 1506 2168687375325597656126481414698216 1507 1897601453409897949110671237860954 1508 991289707791693115140679229755046 1509 495644854126061444112690200912314 1510 330839865409207266665790729642566 1511 235031035608652823026719681644794 1512 117515713889440018909523299887206 1513 66421952792556136057495100414458 1514 33210982931398005926911167779462 1515 21134627742837741928611946347898 1516 11589958248611262372202769469062 1517 6817634174164177651643769419578 1518 5521374901821767170472288843462 1519 3003734439594639614647229581882 1520 1749428025520925384160445334438 1521 1032317436765524303293767652762 1522 546162362180182531563415274438 1523 273081185796071954871280786042 1524 176024464668002525501771221958 1525 125731760477144661072693729994 1526 62867482311615506494686079034 1527 47314328640134865367006951366 1528 41595014189129551970995124474 1529 29710764657957468083658983302 1530 22865003368297777573770295418 1531 11434212539003213079795909382 1532 7498289978075459422329607418 1533 3755474440341676356709825594 1534 1879650816133883494603040966 1535 977459079913593979542894682 1536 590019948901448149658615462 1537 325667621729221219251166138 1538 162833810872527133503487994 1539 106615396087119399975218566 1540 53312165044317519017910338 1541 26663562481710389504172622 1542 14292473962604421476588978 1543 7848448641297316466527822 1544 3924224320648658233263914 1545 3027440790778752790474966 1546 1619338496797454203207658 1547 1015896297364644258462742 1548 520339891865788821044090 1549 430251194169622398297382 1550 307322281549730284498154 1551 189798684990437658016150 1552 207337755868786394143850 1553 179437696547243912056150 1554 154863314680471573515050 1555 133217439513015988344022 1556 66609073140619362179978 1557 35416422786756256950022 1558 17708458001976430411898 1559 13390701391131483246982 1560 11651649262413108799610 1561 9578945424587783980102 1562 4805781926978207175410 1563 3844625541582565740346 1564 1935904238594542653014 1565 970997067095071081642 1566 529102486388916677990 1567 438894849365232524170 1568 365554840152373299830 1569 294208662495753219274 1570 147112826575589180246 1571 73571580601002646954 1572 50970056944393772246 1573 28175918975820457594 1574 17028228833674194566 1575 10645597024501498234 1576 8031359192651254406 1577 4029869428640589994 1578 2131902986126119526 1579 1103713209209168314 1580 551867707540521254 1581 275933873433404674 1582 137984770350713546 1583 92719689909879094 1584 46359862015135106 1585 23963082288828694 1586 15555915010316810 1587 12444732008253466 1588 6240436766968538 1589 3399728222983462 1590 1699864111491734 1591 854826098294914 1592 433064793658142 1593 220122535895890 1594 178544739781550 1595 171027066529450 1596 151962462514070 1597 142610926359610 1598 115432718407622 1599 106275893441338 1600 53367244836038 1601 38326121127226 1602 22754367050534 1603 17082724802266 1604 8541362401136 1605 8007527251096 1606 7289871507704 1607 7178798906296 1608 6989883145904 1609 6556866254560 1610 8933998266656 1611 8654810820886 1612 5015173880474 1613 2511468180046 1614 1884878429570 1615 1534953322558 1616 829704498794 1617 414857027926 1618 271742447690 1619 316249337782 1620 240255688778 1621 190296293914 1622 111947648462 1623 80398105138 1624 53109341774 1625 26554670890 1626 25984077050 1627 22346306356 1628 20314824044 1629 15237579556 1630 11436213324 1631 15440263156 1632 11580197374 1633 6389370242 1634 3194685124 1635 2622263636 1636 2124937984 1637 3002247968 1638 3112246012 1639 2783646788 1640 2462456872 1641 2181405248 1642 2558076256 1643 2478136436 1644 1880778124 1645 1411597340 1646 1606959460 1647 1773429020 1648 2289336148 1649 2088194156 1650 1566576964 1651 1175488824 1652 1763233296 1653 3243540000 1654 7396116720 1655 15808148112 1656 25029567968 1657 25393372600 1658 37219249400 1659 49754860240 1660 65925190004 1661 54162957196 1662 43377599204 1663 33983554204 1664 30637130596 1665 23167302156 1666 37728128244 1667 50304171020 1668 55371099604 1669 41528324710 1670 38659809050 1671 33247435876 1672 26533739284 1673 23658075956 1674 17890145164 1675 14659909604 1676 11809888156 1677 10834736084 1678 8126052070 1679 6500841674 1680 3493115446 1681 1751499338 1682 877733494 1683 680164778 1684 340082392 1685 365190008 1686 321776272 1687 356200424 1688 313143676 1689 241795044 1690 428541084 1691 682491636 1692 1088967564 1693 1765653660 1694 4504912740 1695 9510373020 1696 17123664228 1697 26558142108 1698 35416828404 1699 54122541516 1700 89606323764 1701 142706367756 1702 236297005524 1703 366489198496 1704 404186835968 1705 409038478864 1706 430091930540 1707 474558565300 1708 600007095596 1709 450005321704 1710 462167639096 1711 450005333104 1712 467768702136 1713 774489028704 1714 1258544671896 1715 1888835762904 1716 2833323789096 1717 4840261473234 1718 5720309013966 1719 5908053056562 1720 6918795148518 1721 9572338332954 1722 11244828684186 1723 13118966798256 1724 28002842666064 1725 61818438265136 1726 75157548710608 1727 104720093383472 1728 154367966776528 1729 144723468913172 1730 108575626392448 1731 107771878186472 1732 100656187813528 1733 88074164336852 1734 66172476777868 1735 49723781780212 1736 40099824016524 1737 61289684520156 1738 95097447151524 1739 147537466576956 1740 225407380146948 1741 368998141216860 1742 750374935388196 1743 1009971701882844 1744 1408019608202052 1745 1877359477602764 1746 1484423772988540 1747 1873330309899140 1748 2108085278057212 1749 1581269160373988 1750 1185951870280498 1751 610247078882510 1752 488208473526946 1753 244175121772718 1754 133902486133522 1755 68729308155470 1756 54983446524394 1757 27494843736854 1758 16919903838106 1759 8459951919056 1760 9421310092048 1761 8832478211326 1762 7982332749314 1763 7215854515102 1764 3607927257554 1765 1993641702958 1766 1154213617562 1767 577260070438 1768 292384453226 1769 146265206998 1770 85896106538 1771 55725986872 1772 48760238528 1773 48005544064 1774 51788595776 1775 52277658880 1776 73491194120 1777 94456409080 1778 142539248840 1779 178174061140 1780 196011731372 1781 147042163924 1782 110287334880 1783 274075995744 1784 527122436472 1785 936058999608 1786 1619929365192 1787 2943251988408 1788 5232447979992 1789 9268328407248 1790 16670118455106 1791 16670159918142 1792 16670159918154 1793 23574596510646 1794 29249962337646 1795 34125057015714 1796 68749855342686 1797 107792983076898 1798 150456223141854 1799 195721198519842 1800 231042433927674 1801 231080146052838 1802 258266045588682 1803 297920054595318 1804 300190215252234 1805 300190215252246 1806 354770254389162 1807 403678136766678 1808 446170572216042 1809 447034406830998 1810 634890160564842 1811 1029049543807638 1812 1074989263741482 1813 1168466591023638 1814 1296370234161642 1815 1296370234161654 1816 1296969434691594 1817 1296969434691606 1818 1946830776824874 1819 1948232887608534 1820 1948594642985706 1821 1948597411393878 1822 2613972137239722 1823 3365008280522070 1824 6654385140482730 1825 12232497461181270 1826 25732040566936746 1827 35158886033460054 1828 35160707218872426 1829 35160771885959958 1830 45206782549241322 1831 46688972141020470 1832 68139790465868490 1833 95406958901040054 1834 95465508737778186 1835 122741368377143478 1836 122741368377143490 1837 244183888789972542 1838 298497418232410818 1839 364851339766117182 1840 555170924124212418 1841 798925251657675582 1842 1200340285237433538 1843 1636827661687409838 1844 2052193339982084562 1845 2552103713757604590 1846 4549402272350529810 1847 7583383230741134190 1848 14667767470648075410 1849 28375053761006003502 1850 44239100063862594258 1851 55253361602396288700 1852 118426359287853285300 1853 252774484657740181778 1854 126387242328870090892 1855 94796411569998631540 1856 104410061337611166860 1857 117655637051724594100 1858 137657095350517775314 1859 75948805791787681286 1860 38791767247495341562 1861 27708406003745147078 1862 13871527974363459322 1863 8686733223565901078 1864 4343367241769935090 1865 3496720838628375374 1866 1759325888143064626 1867 1551865449905018318 1868 1114979822023978642 1869 557489911011989324 1870 429214770936202036 1871 321911078202151534 1872 171294900266211794 1873 99176249303321806 1874 100542845711622194 1875 58209184709393806 1876 37042239286552994 1877 26290802036575486 1878 13145457362086394 1879 6757010793596134 1880 3407562423131066 1881 1703781211565536 1882 1650538048704176 1883 1580347641996856 1884 1433032832580344 1885 1253936470506256 1886 1202967909285424 1887 1134049981583824 1888 1063255349140020 1889 2198295787536540 1890 4759788270418308 1891 8734040548230780 1892 17759334850337844 1893 27215296156507696 1894 25514343278500376 1895 26915610088334824 1896 23551158827292986 1897 11775695156826694 1898 5908598905248506 1899 3486882658864390 1900 2909666210644730 1901 2327733584615950 1902 2663115140621810 1903 2833192301634574 1904 1815355115123186 1905 1538168288679694 1906 1200386505876146 1907 628651653290254 1908 421938343699442 1909 229843693353358 1910 199171499345522 1911 137328799031182 1912 87394681785122 1913 45493122025354 1914 24947841110774 1915 12491959553338 1916 6360203992262 1917 3180101996134 1918 2601918277082 1919 1391723729734 1920 869031572666 1921 510613995334 1922 263905182266 1923 177533983174 1924 88766991590 1925 71013593290 1926 56810874650 1927 48857352292 1928 48986476252 1929 49483811972 1930 49483812028 1931 49981147972 1932 52666653368 1933 63240657832 1934 73787236568 1935 64568686312 1936 68646577688 1937 69966704392 1938 72810111548 1939 54609648724 1940 43550761876 1941 33912478944 1942 62605989648 1943 112603829006 1944 57796655938 1945 41283325694 1946 25405123546 1947 16683891686 1948 14517152794 1949 7384448186 1950 4053249862 1951 2034124130 1952 1627299322 1953 1035554150 1954 1170510010 1955 1184060846 1956 702531538 1957 356248622 1958 178124314 1959 89499866 1960 52826854 1961 32453402 1962 16226704 1963 19921652 1964 16776268 1965 13635568 1966 13695272 1967 11983378 1968 7625822 1969 3812914 1970 2723534 1971 1838386 1972 1169918 1973 726562 1974 374174 1975 196474 1976 100346 1977 51718 1978 30002 1979 21454 1980 12674 1981 6340 1982 7016 1983 6154 1984 3674 1985 2374 1986 1190 1987 1402 1988 704 1989 820 1990 944 1991 916 1992 694 1993 350 1994 394 1995 200 1996 265 1997 59 1998 1