1 238248 2 424152 3 759888 4 1422512 5 1973104 6 2471056 7 3000816 8 7380464 9 10826704 10 13146960 11 27609360 12 65277552 13 113277984 14 184076976 15 291455336 16 274896664 17 378287336 18 437034904 19 388302896 20 364753816 21 416861624 22 410731576 23 359390144 24 364427560 25 572672600 26 758791660 27 979531556 28 734896012 29 559804388 30 598132252 31 450080508 32 672316404 33 964628556 34 1507659444 35 2304765900 36 5166400880 37 6845481352 38 6700422968 39 6082265992 40 6372553208 41 7297155592 42 6393549368 43 6029336392 44 5488972148 45 5009177836 46 4431195876 47 5937071964 48 7916095980 49 19552723860 50 35194903116 51 46949919924 52 68164929996 53 90899270628 54 126997093596 55 179547615924 56 239403673644 57 322653879252 58 565082447148 59 912686719572 60 1453602453228 61 2221165665612 62 3997607476788 63 6107784835500 64 13260513000660 65 23868923401356 66 38610461404020 67 85550364697740 68 153998005090260 69 304926376651692 70 407515898866260 71 746461971460140 72 1504407973252788 73 2298862408986540 74 5340502926185940 75 10859030166451500 76 28710114369563412 77 43864117907828524 78 32898088430871400 79 55522487781128600 80 73567296309995860 81 86258000196180140 82 94883800215798196 83 76519193722418124 84 121911763741167156 85 162606204857135052 86 280044019476178308 87 496681845863479380 88 1127420205798261180 89 2439041827688238660 90 4441777291662483900 91 9165738081854129460 92 16758377582717638092 93 22356866036423587444 94 16912806590316951308 95 12709005117126060532 96 9633465699536065388 97 7225479134614374724 98 5727385074953369276 99 4445134685038436332 100 3337403460782673668 101 2590230998286664732 102 2073038877361174724 103 1554779158020881050 104 1337528523190442342 105 668768322729048874 106 334384161364524440 107 475897025393856520 108 636033134583728120 109 795041418229660240 110 1055222770810538288 111 1281708570962550640 112 2385971408683723280 113 3954005542555606384 114 6089456556009431696 115 8431560517676376304 116 10771890596859342896 117 12855170942869476304 118 12263146582671326256 119 19416708248423979648 120 33552859017124584672 121 54526526173619858208 122 88606573705440570048 123 145832803383020196720 124 306249094059394831152 125 484987326092672696880 126 1018648649703109311120 127 2382254124500783543280 128 5031469022486479986864 129 9153249941962337733456 130 16643260900044348596400 131 41517518204581659651408 132 68489865542619551396208 133 112666026593655209430672 134 239537467697580604918128 135 467668404928657915897488 136 913585493832265802205552 137 1448352479674422572757648 138 2310029310798370642738032 139 4495475441936662496076768 140 7306926337280091091661472 141 11873755298080148023950144 142 19542222261423576956085120 143 48635201987595725512824720 144 114698018020746586001080716 145 190504850955761465691102324 146 291049078845355318730307276 147 445291665013917808270926804 148 680307945027013106655237324 149 1083454890208391000313825076 150 816982792837064065104336844 151 612744027125281945717765556 152 473169217214971992186586444 153 430153833831792720169624124 154 325051669863439629815881156 155 245935662995739965544736124 156 184483116211110401616450772 157 178505388536574335510909228 158 165078437784183215073479188 159 125686722315104282539537532 160 95536631912950364866311268 161 71652473934712773649733458 162 36390652591633736047398062 163 18943079431261396846590994 164 9471539715630698423295500 165 14185516650206543407940980 166 19584150630212002481907980 167 21542565693609083799112900 168 25206952100488058348600956 169 18912925270934525555405444 170 14205137201640755451137356 171 11072794642535910256317668 172 8304596771602565636232904 173 8255030934498570033195896 174 7223152325616404195397904 175 8770972118093347977669616 176 8225172789371242259226608 177 8648527271373331634438512 178 8108058372608133565533488 179 9859413156630583088018896 180 11972144547337136606880336 181 22591327338767020302047664 182 45073517838883963503855696 183 85382319772995904187184708 184 153783575716680717470711612 185 130658084351609876574811588 186 106825879520084025458135612 187 83873041108796269926873028 188 64915436045356818043858460 189 72321895546047209041554340 190 81039045390595832877911900 191 104987649265859650038619300 192 138834104718332668932926300 193 162808223287123886862177700 194 222603243484031374386047420 195 246617557348474638649627972 196 184963168031311879769856888 197 354780118742952544796543112 198 705056311006542261158016888 199 1253435867455095607308459912 200 2142275127232101872240408688 201 3966337021274709051661996432 202 3729695222943699920683728944 203 3551751748566615000803784136 204 4059509066718929543404879544 205 4656741229413311833540720456 206 4288819143153056752286739344 207 4020767946705990705268818166 208 3118291658814510089303981834 209 2227439808272699008612174582 210 1113801629176126397945306810 211 1002405257888394105223672390 212 1206977888028420467110090010 213 1080334289604666585626261350 214 1137985543700463967346538650 215 984563538055395564614683750 216 916509415049939669421028250 217 823367669373068538236332390 218 658694135503590594015117242 219 329347067751795297007558624 220 319054974211199911294119704 221 314368361023590936624404776 222 275325372128345978792772824 223 240910210551201266169215176 224 253823905531166112170646584 225 222104027904416489639661016 226 205742906033851310957023784 227 181459625669069669354884216 228 159293465022089231747810384 229 159293465106555668157086896 230 183814694224517382410235984 231 350918961701351366419589040 232 772508054951605620141721680 233 1699517720917491763395983280 234 3738938986018481879471187024 235 7987616720156046515250092976 236 15089145490685280320058686160 237 33196120294902375019042866480 238 97693450384483990787496966864 239 252791375876443128476481324336 240 618949332488422652863010863824 241 1519737531858707423799076816176 242 3016623720104557263128329878224 243 3048059125235449372511026824496 244 3204066939791047141796866390736 245 3285237024866046627257257743664 246 3330663914125965739952360893136 247 3843078092936613435426342067504 248 3851281034437011756526505947984 249 3881392487509414239571675545776 250 4061922370649386994900590731088 251 4062216931985967394378992216752 252 4079682988983183163133673104416 253 4276596313933630394835479796704 254 5252904636234624500536113642016 255 5088751627039616285618051665784 256 4455377813598780684608006131816 257 3898455586898933099032005365354 258 1955365069774090609409994993238 259 977682534887045304704997496622 260 494977351763512604051501217298 261 314985587511906943423993140878 262 190881434885116559659205928370 263 172916938215612109217218029230 264 188339787525451288610316818770 265 241871615816544307933323392558 266 128655115652104370090818399762 267 64327646133213659420794760954 268 37940648790155033239119344662 269 19522858271451539714380523018 270 9882954677465661304214325502 271 5198979048011580033777684098 272 3335278500258647701623378046 273 2091366323596412991099821954 274 1286994707742365228794311286 275 646616080949718232883734994 276 330548827153014339786554926 277 178675292121404908901495378 278 89751885532390410190088494 279 45445283535275163393389906 280 22733074974478073525447854 281 11366537487795891741503066 282 6660557143651347319905574 283 4235001620529080483845466 284 2842447908235421372041894 285 1421328935593781445445322 286 836326305443304467740030 287 708774605204124864429698 288 370765622729487859731454 289 187690493499794110777586 290 94218463232483008400014 291 59975083460871997655666 292 45975411679563692365198 293 22987705839781846182602 294 14630503785236865488182 295 11457423858451235355338 296 5728711929225617677672 297 5083757606067766683128 298 4453672968383530256872 299 4593265437566370691928 300 4684526696757976828072 301 4615638130265685065048 302 4825454919583588110952 303 5026880494317500153048 304 6327349512816914694952 305 7453528883869479871448 306 6594357432261010124152 307 6932313433962128152808 308 7931665953538787723032 309 11011148621584110390968 310 9668155774951833119032 311 9532364510339537220968 312 8340818946547095068362 313 4170410271604577886230 314 3367737164935914364330 315 3253272117730721310422 316 2125145891338624889530 317 1901446323829295954150 318 2200470702379921083418 319 1306086594292665716582 320 653043297146332858294 321 350413521121358160602 322 186392895383001205030 323 193241189981112817370 324 154592951984890253914 325 77297344066267301894 326 43765719344665884922 327 28980686030077112198 328 24084801533438754682 329 17742418709881565318 330 8871216395514376930 331 8840051682680814878 332 5606098364041296802 333 2815470374850874874 334 2011050267750624934 335 1005559281595176146 336 502779640797588076 337 460985548607455124 338 419077827412804972 339 346471298209555604 340 259853473657166710 341 246392279838958730 342 200227549904401270 343 160182039923521034 344 92541072005672566 345 49656184978653698 346 29740779677426302 347 16780937609142530 348 13424767871714110 349 11524026047663042 350 6183623732892490 351 5150488258798262 352 2784047707458634 353 1392023853729320 354 2248135376405080 355 2857443095253560 356 4156291410095560 357 5334941212964600 358 7219895471059720 359 9340347851246840 360 11675434814058640 361 17099054879661680 362 22829851657058320 363 39001969810731248 364 38335003224535312 365 35939065523001886 366 25670761087858514 367 13025912470995886 368 12404555555258450 369 10668042309584350 370 9174617015364458 371 6819872696652502 372 3624935840346698 373 2335461821573302 374 1328656114744586 375 677703790071514 376 338851895035760 377 490443532292320 378 668229312748664 379 584700648655096 380 511619339897504 381 548644423707136 382 573066277641728 383 660024952598680 384 825080723385320 385 1126848517803880 386 1821857255770520 387 2337052472915560 388 2921315591144540 389 3217597748029348 390 2413200478373624 391 2311227367486216 392 2022323946550454 393 1011162305716354 394 643466921819534 395 333961408166770 396 267169126533434 397 133584563266720 398 182009936884448 399 176322126356872 400 154299577148228 401 123023824671124 402 113781690983276 403 85336268237464 404 74669374779656 405 67817606528344 406 59340493158656 407 60881436723328 408 70453263984122 409 40250494431430 410 32201823978074 411 16273354157926 412 8136677078966 413 4068338539486 414 2503592947418 415 1251860041030 416 1056693771194 417 528346885600 418 767016143360 419 1072614271240 420 1340819749520 421 2010313764208 422 1906790859872 423 1857838213144 424 1625608436516 425 1368980025244 426 1346810310196 427 1253316915668 428 940081195264 429 987124973820 430 1899035300100 431 3595506835724 432 2776277430676 433 2083765801004 434 1631627938900 435 1941437745260 436 2531628218260 437 2801885648876 438 2101426519396 439 1679856108188 440 1259892081148 441 944919060868 442 829262061692 443 801683954308 444 678134760892 445 522899093324 446 447814777012 447 347612626388 448 264070366624 449 278422018496 450 308970948448 451 299315606372 452 224486704786 453 123105612398 454 61552806202 455 36207533114 456 18924690886 457 9462345446 458 5419212154 459 2714334554 460 1357167280 461 2258029904 462 2453436772 463 2205539228 464 1857296332 465 1404967764 466 1873911084 467 2498548140 468 6602482260 469 15849387180 470 37942492500 471 97495653420 472 255651904980 473 576546967980 474 1195369491060 475 2621424333420 476 5330229478500 477 11671150669980 478 21008071206132 479 28846568602380 480 51923823484452 481 69233473266780 482 124622270784420 483 233750961964188 484 376179863522340 485 739087092969180 486 1330356767344692 487 2196826013992908 488 2929101351990572 489 2796304834861780 490 3681129074770220 491 4049244621043780 492 4574371288665020 493 5031808417531564 494 3773856826748900 495 5297615895171100 496 6569389401657316 497 6210762684944668 498 4658084304638292 499 8956210405377708 500 16414420374435156 501 21901898978575788 502 29202569953462804 503 22768105387445996 504 21614318907764404 505 16210740924934224 506 26051377994939376 507 47279626832868624 508 85045283703419976 509 158970147518867364 510 253174703272005276 511 430910951163916644 512 660923460725586456 513 1007427022659395304 514 1598576742405411096 515 2452611402861879624 516 4041923041899089976 517 6118184810933682504 518 9177637609372651896 519 13768145491344954504 520 21582498337783985016 521 37097543349089837784 522 63389738741952645216 523 116874831774211640208 524 210220041399325446592 525 207075615300868727024 526 194133395512034327416 527 170480741138172361544 528 197588873511288502456 529 190939039962309577544 530 173828339804040334456 531 152099797328535292664 532 137341225214951318536 533 125703749385808540664 534 109990780712582473096 535 100604061004712188664 536 102538759038471616456 537 89761932503435585744 538 100600793864564718976 539 99814850162497807364 540 74861137621873355530 541 63022635997448414774 542 31511317998724207390 543 25928603193225232610 544 25436314347400546462 545 13529978986804971938 546 8326140914956905850 547 8071458957558225698 548 5765333050288977886 549 4523281775474013026 550 2556638314439225374 551 1278319300154413946 552 974635337356052230 553 779708269884841802 554 412021340536526902 555 206010670268263454 556 131097699261622234 557 66430672720015526 558 40886503245563578 559 20487089903606822 560 10309368014597338 561 5669863077293606 562 2834931538646806 563 1642086914598554 564 991755463277902 565 642540439089842 566 362217838167886 567 182272359679034 568 91136179839520 569 128863472620256 570 147905133716512 571 147331862682560 572 221972150549440 573 341853332312960 574 538386956676640 575 800649529966880 576 1329406932307168 577 1745427633162128 578 1714984127933920 579 2435486606087888 580 2309630454661552 581 2740423595902688 582 2656936347895456 583 3049438308380768 584 3424256945182672 585 3301124418046548 586 5182907758351412 587 3887180818763566 588 2085804341775698 589 1042923208756522 590 532880471627834 591 339106111925062 592 169553485559714 593 84776742779860 594 100802189085740 595 111222301806292 596 83977645746668 597 63805123467412 598 48897384340268 599 37752611640532 600 31975167168268 601 28846004400372 602 43246188887820 603 81749247386868 604 130630599906018 605 130630599906030 606 282100740246738 607 434345584190382 608 526762977210450 609 906618372699150 610 1666857348241650 611 2811432727368792 612 5457596569271208 613 9702393900927192 614 16607192102240808 615 25437286067871192 616 38156098537726488 617 80261635468148712 618 137113627258087578 619 202405830714320070 620 298492859902221114 621 361790722085234886 622 447097820367501114 623 580033916061819078 624 586244939844993306 625 592923668981196390 626 834315738370598010 627 1191301974502494342 628 1245404636503380858 629 1245404636503380870 630 2056566729427330170 631 2928063748532143110 632 4100819924150947578 633 5408358066930053382 634 7056114597206855418 635 9465519581618956422 636 12372154433117444730 637 17321016206364422694 638 17478913332967833306 639 22487812665805342374 640 23598846393125074266 641 27229439037929198694 642 33058714835683838874 643 39422916247704472806 644 39422916323358993498 645 41966330279704735398 646 48422691937477120602 647 48422692490150666310 648 85751582169801170874 649 86313109922265833286 650 94122361160925439674 651 100222682235386571078 652 100226146971260439978 653 103901865012260798934 654 122793113196308217066 655 126365984039233699734 656 126483826196985839466 657 126485216839015942422 658 126485644082496990378 659 126504024615493504662 660 129061366106351743338 661 163889494902795996822 662 202417212178347645930 663 327631058600255387670 664 704308944138704791530 665 1352640995391750760470 666 1930484648835244559850 667 3364742533781728129686 668 3365152443330827641818 669 3659955755189807954982 670 3659993930032234802970 671 5338235049168966861990 672 7920112686202969394010 673 13262208910140197049510 674 22221339781457622854490 675 35243990642976000166182 676 42168069341596056352218 677 42168069376868935671942 678 43759317277882857773418 679 43769680078385040631446 680 60724115801088403874154 681 86740652167471373450646 682 86740652167471373450658 683 86742417539097573560862 684 88334021530640648306418 685 128613831800678445976782 686 128632082946213405223218 687 128632131815085491130222 688 136937994671337601134738 689 136937996492320798714158 690 145910422334639653497042 691 163076840775095832410862 692 168375752145994710693138 693 216483320431602257852142 694 252564456827914382651202 695 294801299203780054410282 696 343942525846194551151318 697 404625244208637513786282 698 497098416946584814892118 699 735806942458698481852842 700 955866597210035825118678 701 1115282735254650513970650 702 2394707861879464711980390 703 3517542954484153444725402 704 3517542975136465798576998 705 4522555279999507921624218 706 4522597974010902290305542 707 5815156104708513270778362 708 6499292117027161890870150 709 9994276656722948333968506 710 10044357429253357555653894 711 10826705932026413241661626 712 11415317270431835414428998 713 12129039066323461739647674 714 15937592802911084798934342 715 19179623382081116450217402 716 19179623382154192324481478 717 31255106188781388056800314 718 40185136528433213215886214 719 40229375189785797640601946 720 40229375189785797640601958 721 40230812303595016405658778 722 40864662757437735623676774 723 43501137629457856356688026 724 43679787065307785951587878 725 43787505407972984231047002 726 51085422975968481602888208 727 91882809901953881393551900 728 107502887585286041230455940 729 124354691804726468826028604 730 99147659682146779199131180 731 116874551186628253860934100 732 136743224888355057017293114 733 68371612444177528508646560 734 102672381758478149626128352 735 99463869828930540022892648 736 92072836046291733059992552 737 93843562840099207355643128 738 82114068278494052544418552 739 72369876522693387044607848 740 63323641966995589296392152 741 55409959446514755110913008 742 55648796213572873088526592 743 59261770321188999816541628 744 46197555130432062737818372 745 42230485511941251200132348 746 32857054025236722876682756 747 26161291970970574878163196 748 19621105973344314999167164 749 14715829480427486991878924 750 11362864826663092938238516 751 10415930838814910358557324 752 7870184164152480191052700 753 9208244245345359701869700 754 11462697255196054913765500 755 17799474478719154571994500 756 21075716299378971733523164 757 16187667639336890732786516 758 12140776350218583257951380 759 13354854073561321920239252 760 10914532891153183330320748 761 8408932624812797999281076 762 6458487027907990691665228 763 4843865272437300665615244 764 6627178855324665089774004 765 9010007920985028305697996 766 13056709827794953328575284 767 18391879413546740604290252 768 14832612249367258290873268 769 11124515387098465423945100 770 13015683013763954043403804 771 9761897752445779225557996 772 13015987826214787009475604 773 17354656445373847514411724 774 23231783836897565047778356 775 17423837877673173785833774 776 10725826771448069223990338 777 5543688037598860452773662 778 2860624306062272730920930 779 2288527897000914279018334 780 1408324859692870325549786 781 828426396226923134391718 782 527180433962587449158402 783 265869110051820441301438 784 132935366795500670098562 785 70246561748893168690558 786 43961986439102368017602 787 27053530116370688010874 788 13527851225449993244474 789 6810159856142084327686 790 3567349297460506588154 791 1783743714697523693914 792 892284838839909608462 793 522013639893684052978 794 261318325106198983022 795 130659394184472600994 796 65535597180055539806 797 33299993153872464322 798 18372410648344140278 799 11691804240510345562 800 7477168968671740070 801 6426500419869802330 802 5141200335895841882 803 4277136345115581670 804 3421709076092465354 805 2444193953098782646 806 1368266912553449354 807 714766504850530294 808 357383252425265150 809 420840883864702210 810 511483535774024702 811 378432381478864258 812 345583088009312894 813 232337113534901026 814 116168581566377594 815 58381193005463494 816 32998065611783786 817 17055179979124474 818 10853296350351974 819 5426648175175990 820 6008949047482058 821 3004715260574362 822 1595884933763630 823 1276709464930834 824 812451477683294 825 462320905742146 826 294204212745038 827 153105784457842 828 76552892228924 829 64465593456076 830 48349195092064 831 47762433022256 832 46590232440304 833 56573853677760 834 123049755086496 835 246099510175008 836 492199020352032 837 1016008518751968 838 2114819206739232 839 4271452500808416 840 9800912271879456 841 21977885760533472 842 52537217457949728 843 114346695609804000 844 313850511762722592 845 650665695117924192 846 1301331390235850400 847 3984676612119124320 848 10454741182438254240 849 30849738733570820448 850 70114223609180772000 851 193570593947755637088 852 387370429587127107744 853 844135225450167667296 854 1865562093199119152544 855 3831216918825492057792 856 7756260726502539297088 857 10800207226117832261312 858 14763521433590709229888 859 14532841417638918580884 860 23470677019766886790476 861 33741697313699427577524 862 44998366050807416403276 863 59997821401076555204396 864 44998366050807416403304 865 45127201235140566585896 866 39555036663457897131544 867 34612543432326255324056 868 34603851155094973181224 869 30278369760708101533586 870 15139184880354050766796 871 18239131235430227933300 872 27878613595738751659660 873 47187673058600143981940 874 66305300539457757580684 875 68284563242128138407796 876 70782274249863416124752 877 86099031162434105317360 878 125856525061757380690736 879 129047212802379411357904 880 122209195626376641183536 881 115273733114939094420616 882 102901646036478480214184 883 117601902729480372227416 884 145432665445083968815784 885 148741622585940064603816 886 146664307605184462049624 887 128346622600840894588696 888 112345565971480834084904 889 137268347108330314919896 890 176133153372152287289384 891 207726547199164345110616 892 249865795605175344870824 893 227698548565909912985176 894 202495762785794830797224 895 209302877499142557510196 896 158154907920201103568204 897 119357906684273811931396 898 95165387097521216154044 899 71374040323140912115540 900 78618581942787809615660 901 107700663953311218096340 902 140121354975622297347884 903 127717938111879262076116 904 116110207493727634803884 905 87660872978479583451604 906 77546156865578093053440 907 199117692436228386324480 908 545774883412999133675520 909 1439882937747922250280960 910 3551384325424727072132928 911 6676524133561487581740288 912 13600744639195169992583872 913 16791542717112526412163392 914 16529299434435970542022804 915 12396974575866745321607660 916 16211769639840058313812420 917 21221742161621743477091180 918 30770585560448601862686868 919 29406036311648220405365036 920 23030470387609110629077204 921 22205849852023627488250796 922 17326611787751242261926964 923 12995156615057671303973324 924 9747847614441217023716884 925 7310930736131452836292844 926 6156573251479118177930956 927 4741196067555575224206644 928 3555897050742466483894156 929 2801067401581723560349748 930 2100800568239483465562124 931 1790818768274716057661636 932 1348630929482320736265364 933 1303562633085404143758956 934 1185657900132648450260068 935 917666736588810608706844 936 688250053114961301408620 937 972381151182950430373780 938 1074304177351183953327980 939 1217323039320836182940596 940 944794994051621866459916 941 710634952369284017934844 942 535274941017529089298524 943 820210479242919804359844 944 1207896172543610241779676 945 1664190852012967568022564 946 2517622058728202792589084 947 3363984650943774011558004 948 4602466564497733657430412 949 7031675669513373659754084 950 10860881106148608885641628 951 15975268726996653497011812 952 21445281683806310878856540 953 23589809852828977849513540 954 25951999504521030428395580 955 28976327005835292242103748 956 21732245538671937750966332 957 16492237096606369003907308 958 13149235598356898346003524 959 9861926721709898295639976 960 9744933798068440003956824 961 10447850723497263149809576 962 9141869447696622619440824 963 7999135766768988132352096 964 10781443859558201395791008 965 13476804848525588302278112 966 18325004341594824440782880 967 32036034375752380584890188 968 36978900458111593208329396 969 36979457483626083701868236 970 36979457484067600389113044 971 48528876680284544017281836 972 59073222050037877797566164 973 66182389399320971308353836 974 66182389405235620624302580 975 117857759100031222691583500 976 176386041673543046266825204 977 176689561082123696522708492 978 176870874125820077945621908 979 197694324707909188488276332 980 259024063525001145963747988 981 298169879777607454164395372 982 298169879777607454164395428 983 299272171384918387451539996 984 299326174683671879869730276 985 301689557878421920996029724 986 314527460343248752945717988 987 407880923884036241546068252 988 486985772476766605775045348 989 486985772476766605775045404 990 563693530331961928543061732 991 563693530340871683031525148 992 563693530340871683031525204 993 1070443442741212969559988396 994 2166693007650521564136464724 995 4175009963421097171693262892 996 7157159937293309437188452268 997 11928599895488849061980754004 998 12754236110931728018406348716 999 13300661573094623039103447124 1000 14478330125162527771280322476 1001 14786081080103373225850427476 1002 14786081080103373225850427532 1003 28227972973669740785957230452 1004 47328576668309210604260460684 1005 90356054194942819858662864756 1006 150600970794417876137563535244 1007 251001617995715067542882180724 1008 469908615923815030083647201676 1009 1036488950690659320350560542324 1010 1978751633136713247941979219852 1011 3350222709453179768882110830708 1012 5717080946988487864341609432972 1013 9699766550508558061972842990708 1014 16243563962323534031769382826892 1015 27086992578819815467789463037300 1016 72434497769061283258182044527500 1017 189050819878186739054185887949428 1018 401267683237422830214441500419212 1019 857482220445990758209427784700788 1020 1774381116023983668437766594384012 1021 3817607855687964862396406915198580 1022 9974556752830625373044984017588620 1023 29144512978361883024104555154763380 1024 84626567064891985317125093397172620 1025 250462684175207947096105932925464180 1026 656039951838543442066640073145258380 1027 1664708348929782867343510897714069620 1028 4254254676945532361852556067403242380 1029 10493828204334781738972161374940891060 1030 25884782231656935383339820364840849740 1031 65400046626780866224815637664069743284 1032 126928598436952125566678722026478388784 1033 265578967537059006777211342152721611216 1034 444455359041893187639663474375530463024 1035 703721009650026812336432668534232496336 1036 1193353010433315875168333821864586241840 1037 2506258139300816612681807426885626890960 1038 5263953083446786534515211933129129850160 1039 13423775223565710274782549648274977768144 1040 23922535279800523014836826201559291084080 1041 50523801032879221460501145019141974835920 1042 120895070830464857469695464570173989172528 1043 248568493327546005510361587470217090497232 1044 452810251545925050934259928643921115556528 1045 716983952333870335901185762213049727252432 1046 1154091842130390610619533544894514626150448 1047 1975370054575896160176696044934597706137552 1048 3127669253078502254472461304507544251118512 1049 5140045594206530841766710993345445813269456 1050 8148800932352758692674709569708421103389744 1051 12907055814358178927387184761349802541059536 1052 23846923422467295042558650115764631687407664 1053 43455184626485078567389301569552975075033296 1054 68804042325637130093800179790702928508750544 1055 65386902015884346511007540934834065922184496 1056 61379712039521956953753390228618118629127504 1057 59787383295383137482829006113421964523726296 1058 63515696864542067200047046071030873928648264 1059 55576234916901166722922909879403879533064756 1060 47741139387881313410908705478385320388471244 1061 39394758011828201874261822011686837153216052 1062 32516102114513382905273649244278968871242188 1063 24404017097555295714258669170832771814373492 1064 22746789236677501759618137081980199323725708 1065 17189761817778549599821558931805784275972212 1066 12896570852347436315056713514963767988073548 1067 10450669483798798232513136699795731162570132 1068 8332333160826749928400983683806648757931628 1069 6281725556658919572940613088718572752606372 1070 4711668780804037147416939088202885956284028 1071 3535419686021075011080199692119058064339172 1072 2689817747661553637429894340809494082893468 1073 2060944068505432091937780387551741777501252 1074 1701301950659229173912695343427671779746748 1075 1320482431426091125658371713618553495363652 1076 1044104036115725949062636224918892348476348 1077 808812997444186631423471816599908036531716 1078 606609953003546096776820266746107831141116 1079 454957526886729465558499040114950395678884 1080 341218148345199046101366626395116583870876 1081 255913611258899284576024969796337437903164 1082 202351552455459156025049684677203627565124 1083 156758325533129481277762993308959518218172 1084 127028298276846303794049322164156850970108 1085 115842432324971543629739147813921789833732 1086 97551538052645893550411303051121581174268 1087 132266983238080098633480536911092488565252 1088 186311557034285276415592025271494393519612 1089 146003228142162181199688468560309599056388 1090 109519803636167870463365254445398436855612 1091 93766129722821929844283568954907097600196 1092 80415103780100852192704558875992219462204 1093 73261773621565781391316749278415271667236 1094 66601612386331514338952207932995583019036 1095 49953389802163613613598347062583932085508 1096 43731231381549217978683526358976987477116 1097 34598706889006464396583047415067284632964 1098 26551321713746089985720070501245237558652 1099 35528508276191212564425057348314862224004 1100 47371344368254950085900076464419816298700 1101 55424473711700977071012872565799100398900 1102 67791470327125318569154872608023122887372 1103 50870866124078323384566913208294892729652 1104 38162076471357555357424790656310244712220 1105 41993160742771002704618478243391587844420 1106 46193219501739399171828485466111326846780 1107 57631296183831525784488444546491712578500 1108 85891832534464348617179964702019908093500 1109 118350905376952290654450331576133389826500 1110 161677258377707961525382836155721042037820 1111 217100079208337409488241579085417576148932 1112 230137044420260814155158175308040304447548 1113 172602783315195610616368631481030228335668 1114 129522975745209570069012682972694006628812 1115 124392720645432217397862069708708373261108 1116 113299633000625788057981638091845801448652 1117 103648161393477679357594916010536415357748 1118 87171072031101557442799409401997320226252 1119 65381181323432285628142078703795865162628 1120 49035885992574219369418346559459866745864 1121 84231756807154866352496784746026403846136 1122 144572856290389842921979157236390402160664 1123 283805190511892198542275280345106403158376 1124 674499175793530278525140653150489054992024 1125 1413236368329301536162191626865404996511496 1126 2453737716327547384066794586588544131539624 1127 4941743853167751852954852555041925666860376 1128 8442145749161576082131206448196623014220004 1129 15946275303971865932914501068815843471305180 1130 22325146443289174336673402734538406872789540 1131 31357658789546066691946309978186455436999900 1132 46411501007265515854678274528709389393432100 1133 137229146505105128480339362165095297601468380 1134 338498561379259316918170426673901734083626372 1135 747469409550216456158118724855382728779528828 1136 1650993320397319024212190862339410449697394052 1137 3204028957969028297012406132245019909011964540 1138 8338645045083003728737325943754976343180803460 1139 21556941635108297501539116134670375463576107900 1140 57644858752594686364081941209425450799958486660 1141 147324867645737690791460691251920305631713341820 1142 363406076311415056201613952047663421959278576260 1143 896403130491825445903284783756750881806240956540 1144 2241160126839852606181170826131183616874570297220 1145 5532354304911427618173990808431626861613380427900 1146 16784907920686881899697413937977234844010336067460 1147 38675508564879403208890417934829259097122553225340 1148 91599888706293334909615169792628757286303238912900 1149 261219795296461144246816965502565198819235919103100