1 30 2 190 3 58 4 860 5 464 6 112 7 2640 8 2948 9 1140 10 216 11 6730 12 11260 13 10124 14 2802 15 416 16 14730 17 35322 18 48180 19 34832 20 6872 21 802 22 29060 23 91160 24 185982 25 206428 26 119932 27 16800 28 1546 29 52900 30 207760 31 565516 32 980718 33 884728 34 412972 35 41084 36 2980 37 90390 38 429364 39 1488294 40 3512232 41 5174842 42 3791504 43 1422232 44 100590 45 5744 46 146610 47 821614 48 3491108 49 10671554 50 21824440 51 27309702 52 16249428 53 4898776 54 246378 55 11072 56 228000 57 1475648 58 7479834 59 28408106 60 76550058 61 135637752 62 144140836 63 69646680 64 16874830 65 603406 66 21342 67 342120 68 2518348 69 14872588 70 68141702 71 231236220 72 549183692 73 843025344 74 760833398 75 298527530 76 58131580 77 1477382 78 41138 79 498030 80 4114408 81 27848932 82 149985134 83 620927172 84 1882322198 85 3940066010 86 5239822940 87 4016197550 88 1279613894 89 200257200 90 3616932 91 79296 92 706270 93 6479030 94 49534034 95 308128976 96 1512868480 97 5658152588 98 15322870410 99 28268238072 100 32568952752 101 21200828116 102 5484967770 103 689871586 104 8855718 105 152848 106 979100 107 9883248 108 84370308 109 596635030 110 3409871172 111 15260105412 112 51559998434 113 124736054240 114 202814997034 115 202440565098 116 111916666626 117 23510991158 118 2376578686 119 21683810 120 294624 121 1330440 122 14668588 123 138424022 124 1099154100 125 7187658694 126 37735175366 127 153928094968 128 469844760506 129 1015424199284 130 1455140474848 131 1258327314766 132 590797789556 133 100778855292 134 8187255382 135 53094696 136 567906 137 1776250 138 21247164 139 219934350 140 1939520516 141 14321688284 142 86590121782 143 417597134828 144 1552674411370 145 4281519126300 146 8266182493586 147 10440249554448 148 7821507915080 149 3118776430716 150 431985293958 151 28204984386 152 130003772 153 1094674 154 2334330 155 30124654 156 339564798 157 3298783802 158 27179247012 159 186608489008 160 1043160494934 161 4621364090354 162 15661892810924 163 39015967016932 164 67291916385076 165 74906102995968 166 48616960819938 167 16463816131498 168 1851693204500 169 97165888404 170 318312974 171 2110052 172 3024740 173 41900528 174 511246534 175 5428583306 176 49484565130 177 380873907090 178 2431475134350 179 12567101651818 180 51142726191910 181 157982416851318 182 355538736453156 183 547798691519844 184 537432238422096 185 302193724046726 186 86911505863698 187 7937234390598 188 334735779168 189 779389186 190 4067256 191 3869740 192 57290148 193 752562638 194 8678985766 195 86796151488 196 742312367226 197 5337351650512 198 31681756122852 199 151397937762036 200 565976061382972 201 1593577829422538 202 3239899457808124 203 4459428317725796 204 3855940687831096 205 1878379190428402 206 458800889433320 207 34022755120144 208 1153163060226 209 1908348180 210 7839888 211 4893990 212 77134712 213 1085714794 214 13520275360 215 147351090962 216 1387762688078 217 11135359755600 218 74794764291000 219 412809179321774 220 1823917565564188 221 6263430576479398 222 16074513831967942 223 29524066618236452 224 36302576328093318 225 27665406008609022 226 11675652828179748 227 2421984333500072 228 145837709303458 229 3972642458048 230 4672636566 231 15111870 232 6124530 233 102409834 234 1538310894 235 20580791722 236 242923972126 237 2501716768582 238 22188626020430 239 167040739892602 240 1048134784626598 241 5378854414817280 242 21973056253913220 243 69314883023337974 244 162144577595371012 245 269042469895485134 246 295526031450321426 247 198492352203114492 248 72573673473580502 249 12785522035530702 250 625129856528946 251 13685741942400 252 11441043846 253 29129066 254 7591200 255 134241312 256 2144026442 257 30686017266 258 390163791394 259 4364708959260 260 42474008430092 261 354769337876114 262 2505768851392132 263 14688023302335720 264 70085834049958062 265 264713287094291786 266 767080121899069518 267 1635562039376185180 268 2451689778765841328 269 2405769679389119338 270 1424132894842457366 271 451104391589741470 272 67494072967218418 273 2679604366013558 274 47147347303294 275 28013571820 276 56148080 277 9326400 278 173931480 279 2943704164 280 44896600642 281 612170875944 282 7396591433610 283 78422452160832 284 721121961743338 285 5672338099948648 286 37588919709080724 287 205830428738728294 288 913210105603668756 289 3189047729533279150 290 8488969395806152516 291 16498012168435290702 292 22341390170932831632 293 19584494082461695958 294 10217796805472965034 295 2803980659510455190 296 356297544607926210 297 11486061050745558 298 162422507729650 299 68591653930 300 108228904 301 11365470 302 222958784 303 3986818718 304 64563985674 305 940221041522 306 12212501412796 307 140222086839722 308 1409048167920030 309 12243187277807896 310 90693954217053326 311 563869613928545564 312 2884402131434287234 313 11899019467935572994 314 38419021674826968488 315 93944035090593718398 316 166416436181242733364 317 203589263321059329864 318 159430228883352966492 319 73310133170258594200 320 17429020415706264238 321 1880875425528926312 322 49234731066750832 323 559545211930460 324 167947819478 325 208617920 326 13746670 327 283011294 328 5332175874 329 91402289394 330 1416176387354 331 19690025770140 332 243633321717600 333 2658284515466530 334 25316957201736012 335 207864548276745196 336 1450088715606440228 337 8458581554967457896 338 40420533320949771066 339 155042814803589178696 340 462840747246405198608 341 1039641129889912167612 342 1678652554132649871082 343 1855237649700536791288 344 1297863394168836039936 345 525981847894251053866 346 108335538451305955022 347 9929039534882202092 348 211043521031840244 349 1927632193722390 350 411223236334 351 402123970 352 16511420 353 355982968 354 7049831640 355 127544353174 356 2095638735794 357 31063053037536 358 412346835387872 359 4860365543610796 360 50394913192259314 361 454880490765823502 362 3529119492567949758 363 23185198028614833204 364 126886784425817722528 365 566432642769119299112 366 2020189527724385345590 367 5575924322869119030410 368 11505293320631104782418 369 16932668810944439296118 370 16906130918519015480988 371 10565432945772178317034 372 3773788053251770937294 373 673393492109835165502 374 52414862435312825578 375 904633113278677204 376 6640689394955964 377 1006887366620 378 775118874 379 19704240 380 444012160 381 9221666734 382 175640949992 383 3051018581146 384 48048018694856 385 681351095970264 386 8635335147949088 387 96961952246930266 388 955371001015519748 389 8173030446283411448 390 59917309178325316416 391 370703807897858833090 392 1903422697309820606390 393 7937696843537817102312 394 26322830468971798516402 395 67174146282772729538234 396 127324487847597837128948 397 170800844054946054777458 398 154059649867137078236960 399 86009339584533327149052 400 27075984344591195611450 401 4185688300329731361908 402 276695223582422193782 403 3877688679687844154 404 22877163132748584 405 2465381031724 406 1494089668 407 23373130 408 549485388 409 11943852404 410 238922602968 411 4376208447392 412 72984077620322 413 1101626955191664 414 14945068244860590 415 180840572688751448 416 1934344689796679310 417 18111624639269569468 418 146848299824924718384 419 1017274691557854663932 420 5927114073819139133754 421 28553154605625505644388 422 111234816707676581955944 423 342983365900736482661948 424 809258818416924510798426 425 1409049274544493197922688 426 1722878340002447370225952 427 1403891631599347415198686 428 700170692099778718912166 429 194263408029922222349492 430 26017457499757623890878 431 1460659121439717073096 432 16621621843369294206 433 78811786812018732 434 6036527508084 435 2879950432 436 27569370 437 675072082 438 15327947102 439 321334678760 440 6190542574200 441 109036004075390 442 1745867898393204 443 25257695599310172 444 327812091651041916 445 3787151098396856998 446 38589253842953732524 447 343354515307344877906 448 2638485604447661068090 449 17271266252627503555422 450 94767522096931505609506 451 428324533110010539296458 452 1558787730567808062985018 453 4469032668359784830728372 454 9749284084116106937096840 455 15593385779451584944889506 456 17378776966360906795759690 457 12793172742329238326125524 458 5699834465836977181737408 459 1393791310562946009620878 460 161719661501781861066814 461 7710740517041788080138 462 71248193384510812548 463 271506468484501176 464 14780541410368 465 5551282944 466 32347940 467 823733004 468 19503273240 469 427633519602 470 8645558079504 471 160398356466234 472 2716700925437384 473 41763291346331466 474 579099247749873094 475 7190384376756636508 476 79310263523165023138 477 769837206030888248024 478 6509207516287489964288 479 47406788519160312870894 480 293231160506908359963764 481 1515220246179421056502098 482 6425276233161880998724160 483 21844052617227517949632072 484 58230966796697406251141164 485 117451349299642290168934104 486 172565774995442316826528794 487 175300763750652985571943922 488 116579702546379088453822174 489 46400275400081731285577890 490 10000103659572744533426690 491 1005219242601954314324594 492 40704582254116162041562 493 305403715178877471312 494 935339314606018886 495 36190411754024 496 10700441918 497 37767460 498 998739200 499 24618588274 500 563535658380 501 11931099147742 502 232609898133434 503 4155957335399016 504 67688329985653094 505 999029117247572244 506 13277378596175884254 507 157717268220949882030 508 1660910202193840694694 509 15357885028420567840144 510 123399520445433955567564 511 851777851705651408152230 512 4978471887622220921415024 513 24226574080147924055606748 514 96385267435014722657463740 515 306111361667720029420950202 516 758742606237761353450074176 517 1414957173609895761648574726 518 1909716537582725367412125628 519 1768269299457609360640564664 520 1062349998684340121806534434 521 377727734058749469536879674 522 71748239817644549678890278 523 6248255261099465196853248 524 214877288802889735708202 525 1309105885287256705628 526 3222242328376302974 527 88612850627358 528 20625764962 529 43890390 530 1203701232 531 30843812364 532 735856730024 533 16283774588512 534 332880903074946 535 6258399872390062 536 107681798047953740 537 1686498056480987300 538 23898003960194690206 539 304418946019335747206 540 3459444638345404356900 541 34782669696097403749210 542 306382480433154109043346 543 2339369519151700871341554 544 15304253491391716058662502 545 84524381014661848102363122 546 387354177152220050207914996 547 1445870876445676278108770146 548 4289687787582884717722587984 549 9886326368795588161481828540 550 17046239273478541901971191580 551 21134070495829735426607148736 552 17836638292462693624002813758 553 9680823462924536308991929956 554 3074943841375235660110139500 555 514775655558427140105379702 556 38837988923511613104284810 557 1134325589257891226099518 558 5611451773612046893444 559 11100619286148402922 560 216970096981564 561 39757440256 562 50783010 563 1442591686 564 38372894006 565 952652734860 566 21995919001842 567 470531233040698 568 9287466518725568 569 168383086812182574 570 2790060261252869220 571 42020182925233147856 572 571669617983205230362 573 6979607756580503743334 574 75881083533449801913596 575 728416328727157405397640 576 6112184340309935618170726 577 44349035779303304352323242 578 274978005662747078777848410 579 1435052993606756949429946684 580 6193333736013472357557319548 581 21689441208282353787422648402 582 60113486852388528273542658290 583 128817662626186562668516241070 584 205359058767501407059611286464 585 233882320717775427940249268622 586 179919238361557079176099035708 587 88217953627876601236278406356 588 25031997322752323574867813848 589 3693386433322453627367180620 590 241409692888063143305939452 591 5988043453710686863966058 592 24053356847577707023324 593 38241614400008556266 594 531255028969426 595 76634930080 596 58515840 597 1719757616 598 47426061538 599 1223427884194 600 29425166457184 601 657492318336876 602 13596332623879642 603 259122827430229048 604 4530370105024895710 605 72291112886856171428 606 1046959863603762051388 607 13675039659023352543886 608 160025928301737794015520 609 1664411326811693682296510 610 15254445758110505029555126 611 121935162084209376513563854 612 840755151528996239396170164 613 4940646313836945332856193518 614 24364296665047606716150388622 615 99024058673966766296576657424 616 325362290362283227966443785440 617 842399605867437148026611044048 618 1678478899589599745033129980938 619 2473996894054117115765570288740 620 2588282269387893453006366120560 621 1814856129380174724560442726628 622 803899314154830063750918026608 623 203776368705489662148273972066 624 26499122867601692406519822746 625 1500557609615713865297828118 626 31610557625525321396541734 627 103104151832132822446060 628 131742296073943966280 629 1300787116506040 630 147718577216 631 67163400 632 2039975264 633 58251976606 634 1559323587566 635 39007581347150 636 908872543822642 637 19653468347765750 638 392875666490893376 639 7229597791149651704 640 121890241125959960608 641 1873079618149853534698 642 26085677859286865368978 643 327123750793918443612450 644 3669016745635856232210968 645 36507979813251023460837620 646 319457576961623947391046760 647 2432548320646600461462704178 648 15938773242778541978463537490 649 88770685276016349782237997590 650 413656467482309314121054668126 651 1583277216155725941331378995268 652 4880744458709063636757504900826 653 11804956476876610646789229822364 654 21870381428543823035221652576734 655 29804678052796494251285235134710 656 28643486542585871404447241158958 657 18306562435145887033829017775172 658 7325652894024440420257741560688 659 1658869162834904732125994619128 660 190124571428042467705441565254 661 9327186132662467611537824976 662 166870424563133301137398412 663 441953536577111476394952 664 453851984343603465064 665 3184999746636644 666 284736712514 667 76804590 668 2408421552 669 71132193556 670 1973319424508 671 51270956143426 672 1243710856529898 673 28072881193457328 674 587472772917623240 675 11352421940719632692 676 201707772016984369104 677 3279473984190634849152 678 48531930329806696807898 679 649941428429594133599884 680 7825202048973808120492162 681 84121892162442602748133474 682 800783176975382658818425276 683 6690059088110897006994930022 684 48528178674046168565209996770 685 302162278783833021560713035086 686 1594980507373879789071334508758 687 7023049975234878120271016396350 688 25314724287879471929781987005652 689 73215818725321558978894284819916 690 165428611849206597631583092713482 691 284968481848065850865898637390400 692 359062226782031026578423650114678 693 316986030086037863561132936289814 694 184659391323975091345559825355314 695 66756109103245080537595562628178 696 13504249373412464290998041594948 697 1364096194479145396440575870594 698 57976048767617459118864739938 699 880899948812875915722387176 700 1894423503085555724717892 701 1563519309054956824858 702 7798526963911978 703 548847660066 704 87522670 705 2830744850 706 86380965828 707 2480554215672 708 66849675756418 709 1685801136146766 710 39654253251743866 711 867103633405329444 712 17560477520382688432 713 328036332132069608790 714 5627702467728552546760 715 88234706145688562682500 716 1257473648359767427105798 717 16193708392246316174343258 718 187188447715973288648112042 719 1928716392353676384729848360 720 17564754330603976458696714484 721 140102767409763328672842794124 722 968114016660895353797083402696 723 5728297989394946542012922353560 724 28657690441318794576098615771190 725 119237180684864985883616704960944 726 404752408000507969240040194001518 727 1098307062983860356340777907580200 728 2318231809830304818876866190240918 729 3713105594985554482963761296277332 730 4325686138038227449772362204375482 731 3507957843062111556830484657204312 732 1862670336112765066988129943337778 733 608325041750208340960108275133862 734 109933173287605268165443313098706 735 9787048637726857000851685773160 736 360368302176560337959123530356 737 4650223200762330369048482376 738 8120402060529119963679140 739 5386321343508074915602 740 19094828116308798 741 1057937879876 742 99405500 743 3313071232 744 104350869516 745 3098438516198 746 86505897997156 747 2264649398750294 748 55429532497744584 749 1264329109254310262 750 26782743230557659346 751 524910095554726491140 752 9478843883852763539042 753 157014450830046140096414 754 2373967107141632011729698 755 32581435887646076797426492 756 403476652010796317648906110 757 4477777664978718813774288738 758 44220913563715993093147799104 759 385273571629379668377855923778 760 2934022730945799429929932543924 761 19313412843123185835920095114700 762 108595281937192463915761934284382 763 514904864124451244469050586706310 764 2024406106721424444373541708820066 765 6471510806090600257887580500032308 766 16475652742828799627502907082846424 767 32486512847051750123129625462443804 768 48381326489516683724980025426328850 769 52112305804238988112170581611241788 770 38821168949814521006470346447527402 771 18788867201167060277722594369698348 772 5543453047092332261920881830233736 773 894925904795505571901313844511966 774 70219623385006759020649094893126 775 2239982130108667946506095296808 776 24548276845906091941504665262 777 34807913604089390753804702 778 18555867810232328511794 779 46754016753388518 780 2039240829672 781 112545480 782 3862041572 783 125435084420 784 3847059400836 785 111142844953040 786 3016772027363724 787 76718940312405056 788 1822535920685341158 789 40311645616901390060 790 827254489754321098644 791 15690382469355464280108 792 273897957445670771719194 793 4380746478071081531680598 794 63871916988071715036998142 795 844192612753919780819481536 796 10052880092492671913998074076 797 107113943523887872397906195288 798 1013881151298251845965482074926 799 8450771482610370746365208645852 800 61444106671630078040039201436694 801 385293373744889156406987933490096 802 2058715395192678060129487831608224 803 9251513817622883277997323816292624 804 34370320242327487207729402069879262 805 103471779995676535754916869137511902 806 247150494111203831905384623277706050 807 455249346716072063510740592754814906 808 630402958657124753395716943338709426 809 627806162900700605182544626491188574 810 429618378000377765019872737940923434 811 189524428375135674700046415336299594 812 50515546091782365153517742879485980 813 7285265685716709491807201074787496 814 503808215412914065400407521593866 815 13923310992961035014206013637096 816 129589026179625670279098554746 817 149203307969485442424143066 818 63924932852575974350472 819 114478018313132614 820 3930763082128 821 127039930 822 4484836384 823 150071407228 824 4749447210806 825 141832214125988 826 3986758489627676 827 105205686629734712 828 2598987672571475330 829 59925408529463850376 830 1285289438947733839352 831 25551900545909309701254 832 469010034349694745104116 833 7914476912981051926260474 834 122224034827800280464018250 835 1718482858512524280128262432 836 21873227745215446189500798988 837 250473968320948623164181838294 838 2562297138369092809705676083262 839 23245901228997554508185966873344 840 185363191016014367430473784770056 841 1286758348821045349443822357624300 842 7686419021720395242038413972690700 843 39028482663313315424408792588593460 844 166225867885724649672973337912603810 845 583538505262337873500055520075701478 846 1654391003318352023367245403841232534 847 3707492971166166954730300477620753742 848 6379631099871018801999803381664802316 849 8214075948698266260236371326025174684 850 7563291857717818165086229609979387326 851 4754415070661017816548616825730527480 852 1911744256124764691772001489829142652 853 460330479084604081620499858267852372 854 59306693243629004463094003149560392 855 3614697796453183225001299170108122 856 86544703371081944211116163886916 857 684093462511436478462214202748 858 639556491730050049836586442 859 220221284291950046031718 860 280301407130334416 861 7576789451742 862 142990890 863 5189189054 864 178746060088 865 5831941809520 866 179837263242452 867 5229024464311566 868 143007329422870964 869 3668900554421743068 870 88045236925973574660 871 1970361573770845497160 872 40979943087147594341816 873 789236721449876681312348 874 14019442337657715086074828 875 228694457578922472913951280 876 3410084278119705924336479502 877 46236021624054760930418954494 878 566740439048805141943830253774 879 6240719896106197145946805555926 880 61293295805430227904351628441582 881 532973636265656701436148826030228 882 4065843296596859333305604233812408 883 26947206785987305641777217514106886 884 153340393070407491104949390476042154 885 739889769395732835502349080426382760 886 2986650584872854891316660610309910396 887 9907303298979851405779461686934690702 888 26451749375289290314941625674248046738 889 55615928184476275569835998118411664014 890 89400881657552273458730721381444994688 891 107028437548436053540929060507831524106 892 91116314406216616016545670775086205220 893 52615213458370149522989636496827970426 894 19283878770455732513873233589313018920 895 4194830430799480981052303188049318056 896 482794178720193062394726343917230084 897 25934551601098954355880147783809090 898 537945728956026801110063800870124 899 3611292400658406354697215196482 900 2741443951082531977168052544 901 758661947567408153016438 902 686322841877745506 903 14604731243418 904 160505540 905 5983423116 906 211995703800 907 7124577132216 908 226642023922650 909 6809513901178406 910 192781971090571774 911 5129755501504818936 912 127947759604723261260 913 2982685964239128375664 914 64785953560689276207510 915 1306597318906305432695550 916 24377623154487165361835024 917 419063024398654861394166488 918 6608289531618233499628320898 919 95142291778830756376064752664 920 1243986627524432005811384668260 921 14684377129628144533500704831918 922 155491547016796180969527278927960 923 1466210945809721847199486227991568 924 12219827235603779210450537211531802 925 89182116588905336501155208826175948 926 564326591882672585859267641951455816 927 3059067698565866353843935396306641060 928 14026598870856525094523813856042256460 929 53662416262754475304771846383014015592 930 168205967168953697977428691196549137896 931 422932090182840695723507725831678073210 932 834291930389796574258772539578346443102 933 1252818151398951670646385052366358167908 934 1394567875388933586739876644654996360476 935 1097694351501286413994692643727421059850 936 582271561511974630084148224638407236274 937 194517639711618764831429179823897526364 938 38226020528020118975777840061092983222 939 3930251481878871927223125698057081792 940 186073913954865405371380784336930192 941 3343770283217036224785081015367878 942 19063817325750247686299577300046 943 11751135410417159046100564816 944 2613589111259606266696192 945 1680473344955225676 946 28151524606960 947 179696140 948 6876496204 949 250412781740 950 8661357997484 951 283983578658100 952 8807801264014802 953 257841304267926672 954 7107422913962672916 955 184007300119552510436 956 4461998774035935071738 957 101043689328804931249854 958 2130177442343844144574348 959 41659319777449893791342784 960 752966118442346062328859736 961 12526448214029253213634538068 962 190951241216289119092749862394 963 2654496178586466731014119864396 964 33469634174872547048279232729282 965 380475640748463748027673372260116 966 3874171825716845156122927896374566 967 35073567334943467856209301960733424 968 280171789948677906863868845366718938 969 1956162433986120977280103118246701962 970 11818089527242425532356720415544906250 971 61026941414662661256715864415064948380 972 265911875014295164724792097481291757852 973 964175365455322345271258013603355027032 974 2855797035521913372014637020856675328634 975 6762182355830305225876987850308220335966 976 12515174120708382170875273314496767557120 977 17556351697814564554364546963617678068906 978 18171054381567237785114807987072669182880 979 13224117954837082257975545721378127383058 980 6443766908098668889381576589552277296332 981 1962111077826742692973025640168671340388 982 348340336877485159614089350178111480536 983 31994745155706426843183346496531756282 984 1335033741358985297007829003124317990 985 20784252211880349373804609452500146 986 100636860909792470815146986325336 987 50370967234062975348055519720 988 9003810016363433957665558 989 4114668040129898770 990 54263808384248 991 200680230 992 7878013976 993 294650426960 994 10480773556174 995 353879952865782 996 11319498483590202 997 342290249033074890 998 9763125359548045478 999 262034162376101356446 1000 6600448616373808455890 1001 155605953036217523773958 1002 3423031211903710783301010 1003 70040737009838802853443170 1004 1328258446003632929731651660 1005 23257311509319278544619675644 1006 374435098598448067604483345404 1007 5517672364017626012100704238318 1008 74061175428760438389317216688620 1009 900505187928817831591536579842110 1010 9858212706272286527861885180511460 1011 96527480902596153535374025087077214 1012 839002825012644715843508616698631020 1013 6423677714062816656272926060000135134 1014 42907385634022371376452269540768686474 1015 247493635924488283159597196798013222532 1016 1217458371442603206578072043621736617208 1017 5041074170911992480236589861097145786636 1018 17323747234917867486104261031917068271880 1019 48485656278198016594296002136690446485528 1020 108119273223590345644849751120730971532862 1021 187739540041420050771114777530236265669774 1022 246025717773308336065834070933979002558848 1023 236766688208551632193099759900034570948964 1024 159313287386666086523871838422625829963872 1025 71310595795006146895165724444419014830742 1026 19791931916498905803391106903126198518068 1027 3174303488038352371220484543363322856896 1028 260457561634004244508450562910933229086 1029 9578532813574806398831924565937210054 1030 129191033898253571502251519444698164 1031 531256547454327786394189604842126 1032 215913973542186095995759805118 1033 31018110100727621386940132 1034 10074835837742938502 1035 104596853686368 1036 223580610 1037 8998285918 1038 345425979278 1039 12626291056828 1040 438672867032794 1041 14458584080204904 1042 451191696876702608 1043 13302140935458768396 1044 369679404703749601522 1045 9660590782679963168168 1046 236761921596903707991438 1047 5426539504308038703323636 1048 115961152587564321715569686 1049 2302955962003123943579998930 1050 42349959358601436704411127570 1051 718362387624089453255188499566 1052 11192449820324506595141599327470 1053 159437079972396191888944625796368 1054 2066327218753220747670408599662018 1055 24228218009495995023949277593241512 1056 255428593459841768211987942202444944 1057 2405044223271395552709770212458022034 1058 20069978444362068153091255337847723446 1059 147279764967436576215245484630079455050 1060 941150750040308174760234852768410222762 1061 5182995075636026880982549908325994012794 1062 24287713784055925809363303520251389425520 1063 95567107694118155414328576175144977664732 1064 311263105252227042180277057259308095149964 1065 823188355294979822855050526726523898653776 1066 1728698906251550394078193839528973156085252 1067 2816272035452029846484041534701901720100454 1068 3447678358676663146033229084779292006167752 1069 3085041928117905357375568100944298981038674 1070 1919275344081664619627188519657658730594756 1071 789165893981601847396626593954819009970210 1072 199642402213641439142595682626482057911394 1073 28926315925670004492061130162524913974248 1074 2120290100208281720378454910845957181106 1075 68723574557250563529051583729480705316 1076 803027362714531595797279166205948772 1077 2804474589743957075443384710789868 1078 925510200234046194306964135334 1079 106857336224875281811350228 1080 24668409741278081728 1081 201616917920994 1082 248525760 1083 10248295944 1084 403527275254 1085 15146802246814 1086 541071530064450 1087 18360649855409252 1088 590738839878322366 1089 17984360854705904552 1090 516950041852973640060 1091 13997860411411604200026 1092 356163537908013160532224 1093 8492787500731081249670134 1094 189242958986691526690211922 1095 3928386297749068275086313532 1096 75721735515746856838367745382 1097 1350278677375867487687899319474 1098 22188485532653645142073721146600 1099 334559803419425514438056300025014 1100 4607048188634096588953465971108344 1101 57651099246570339200345406350927542 1102 651863593663254941510618048693715330 1103 6618214508129039865885336582183428134 1104 59923222504147303350332533806863599958 1105 480098544067580859280906574906146103756 1106 3376777312687463155146832299611622190932 1107 20643642608676891884372297194870335549470 1108 108541934234880664051713179034090191946166 1109 484528304780752480853970115675177271920964 1110 1811731342045874385917821913125792835770998 1111 5592596069283292539137775867440984934088982 1112 13976072931861294881431467217193541254423610 1113 27639844584372152147247459591637061216947028 1114 42246764724784433561630535165288940753639596 1115 48313998115594527598141576051131931977729080 1116 40197731236001158883151219866841914500393318 1117 23121849450381104165446372198270701479991868 1118 8733383886092760579252634282569211368512038 1119 2013804864011673812533279793224523110787506 1120 263595385943626806506983552433068154902350 1121 17260509085770070782617382932525504242090 1122 493074439671239580990592347433973892136 1123 4991468260685371912645540574322445282 1124 14804669725404108557248937309354522 1125 3967177837936233166699967469410 1126 368123340461914470067091402 1127 60401027767361480840 1128 388629104598570 1129 275649600 1130 11639809044 1131 469812786870 1132 18097251978458 1133 664196643197858 1134 23186404879086118 1135 768484800200429016 1136 24135999150934873960 1137 716851054401362764400 1138 20089800106119915811226 1139 530027082142948136707132 1140 13130922173280567729557538 1141 304641215270611197220303082 1142 6599582938243568109313489040 1143 133080937543621257643689603288 1144 2489748533684991404752601871098 1145 43052048554222760123662102463678 1146 685348925158693949241538944220674 1147 10000514977586551149253926636267602 1148 133123944668794266422601017321114576 1149 1608481567766116873451969068029814036 1150 17538481145292184928730411095926152570 1151 171479483492109326028469814805554052926 1152 1493025600334811309214445809756934883670 1153 11484547063903806361194971763280019642642 1154 77421531885265286893323638127815486735816 1155 452807353271012376370706015310506645619724 1156 2273077885570520302056516525071514982889288 1157 9666108560939437596949617632439679212907860 1158 34346236220282351109505801784505130385244710 1159 100484542711279628243634256531422603824619924 1160 237285444261066537592362271493299076627646082 1161 441928323021151577286386334434166157364520158 1162 633741736325134578950300458385692038740362460 1163 677047616126706678907807415855997350716483364 1164 523771680959801780256442046011113174324584680 1165 278553008902375106705206287796537141164096540 1166 96648872795360375193659752188801315203210766 1167 20313370232728909319150874386697107337469572 1168 2402052431056693144325982207503729171897180 1169 140511514849163934157677984752412938117642 1170 3537685643149607233661937029580918313206 1171 31026035418280634583841745770731716572 1172 78153051013491780487990508574426178 1173 17005215062819279552995844498424 1174 1268184278034010014463635816 1175 147892960819408613010 1176 749106684590180 1177 305091870 1178 13185355104 1179 545222537050 1180 21538905108116 1181 811636858639726 1182 29125423316634090 1183 993601198567025682 1184 32164922566281562492 1185 986131990998819591354 1186 28573461686418588375792 1187 780733215648145357882780 1188 20069403430891082133501050 1189 484106593608740223609349560 1190 10927657148376220323702326452 1191 230151204533853285459213053494 1192 4508348872842377949052055969570 1193 81863519354987125363638270527794 1194 1372663966164850978265878778002516 1195 21168779118562294171834819224797140 1196 298931009627488585922040951971740212 1197 3846711368876466789524286654408323260 1198 44877079321211086429493893391435057280 1199 471875287826966397297511855634234031976 1200 4443073463787350635305088426728846258306 1201 37199692374702423343354807600857683657324 1202 274724476657557715428711709275274794676876 1203 1775092949404665592531417016828647869317894 1204 9932089169675885419023572052919455603260826 1205 47602644178873823086973806229485275278117250 1206 192834255068225824627803913912724851129764494 1207 651125205554657408550082496396304158146070000 1208 1805448346136136770256830215239087591111188278 1209 4028626806162011938383106172340483955958450702 1210 7065909581803953101259140572759877474781982874 1211 9506730065054602448954357414852818197723762946 1212 9487798410020193137504154973776111558073296294 1213 6824683019168999403401474949752524486543033908 1214 3355777354016452383244907395664565255760318682 1215 1069574489618918429331139992351718644845089194 1216 204902181728728288904438747546842120504324762 1217 21889062514847380925622822492256265636716560 1218 1143853040898067584684021295956323500471504 1219 25382008684310327147193041758506115798720 1220 192852047434281590580501476542326891248 1221 412565730678655042888975529295015940 1222 72892456841101277068597438327012 1223 4368892667972760160365675816 1224 362118471623305380736 1225 1443949560796112 1226 336998110 1227 14898288742 1228 630779924648 1229 25540323965210 1230 987487140154594 1231 36400784852859842 1232 1277167259304942134 1233 42578542636195619546 1234 1346262495433617843734 1235 40290700948785060267012 1236 1138929360753459728978108 1237 30340986506654025929625602 1238 759925233269533916799290996 1239 17847885387126318728658124618 1240 391981402287044627102993449856 1241 8026200662103481181260068607368 1242 152728181318961667112855481158744 1243 2691691835746870027668534696693992 1244 43765777176299729419541409139759806 1245 653852647783393553232216099260583242 1246 8935514692711995234957990404322161172 1247 111153469740234556471283197145676576566 1248 1252082889081083247474838065854161228196 1249 12695870606877047321645324237076444927284 1250 115121071061073714753198955326831413173588 1251 926854243130307024797565646199509584690310 1252 6571747031450985927710051213627821504442062 1253 40698690691056168476991329817329616857809890 1254 217855108937136866820245230174302655074082824 1255 996891372356879500927732506220095571537219652 1256 3846951406896221168224288501177815746122733836 1257 12343828027894160041254737797209736013961388336 1258 32439255258707653860113384525094191446911972502 1259 68397933104867238916068367198941028308705059500 1260 112975511225242979515101486743477598331622066132 1261 142610011854175309713417941197167959607720472412 1262 132957145886080701572842073893994325933302980340 1263 88924812099011340472562691711672194022928028498 1264 40427643176801607423366444760916452604003305970 1265 11836553865100918350011219812433862016804611856 1266 2066860574891048892734139395741693478736456038 1267 199467360322406019802681055063426257647299670 1268 9311690793286907349556602964063052516650922 1269 182109556878782286879137398595794048727510 1270 1198732345212268106159183679599659043210 1271 2177912185424847320400703584880404742 1272 312451812264876614365995825636826 1273 15050827766027642219309773058 1274 886653338763433302138 1275 2783302267905856 1276 371519900 1277 16792828044 1278 727598595370 1279 30177804873472 1280 1196431132037898 1281 45272986083659236 1282 1632524457365823758 1283 56004548593677300628 1284 1824607628038715920642 1285 56347803652156479902500 1286 1646169679643942782154020 1287 45397372669789775577431620 1288 1179116558220531388726352246 1289 28774465675999312591313378348 1290 658010068456313343342040087986 1291 14060600332994830533203972926218 1292 279902498007030253285172266069398 1293 5173933523535491722976978695316798 1294 88503462784302161297217116037083120 1295 1395420364386256705315667995358130018 1296 20195934901057983501980529511837842340 1297 267096487992893510640201349009183087570 1298 3211858819265106499336517854624086818654 1299 34933457899713525987189056076572296573598 1300 341584174091503087844965431680165996209720 1301 2982813836022378833658905890593997462337560 1302 23093169141174283421495147302177659801305174 1303 157204263598318663314210184077726499493040844 1304 933124896091657273122844756210970224688558876 1305 4778536285690693713487866089734295699709054110 1306 20876832063052292045880590459481729983348420630 1307 76744845576242846666543234954937192394575320872 1308 234010431607281749664464969289812883401589251470 1309 582849841144247768085675684234855887527134049742 1310 1161258532525823646549674531264467617261146032596 1311 1806344390462245613776937794190608519072689118736 1312 2139286099623910180070836624322556708758089552802 1313 1863193322436424185212750891525942944696243588334 1314 1158679778186582689543667882814694706974460753990 1315 487038966060911266705274515655212084148308870550 1316 130990416059150328783339593416260109576621627692 1317 20848546364892190274116540735547465379223819320 1318 1817676193624136473618574562370425690294027394 1319 75803081628132812203399101535304993506270526 1320 1306590471978146426664529045789272588729150 1321 7451096602683357051964197887993555127164 1322 11497080670320089374683413145430394230 1323 1339317389183657786055647869769120 1324 51850075902139213136975761230 1325 2170986030123950013568 1326 5364987617890718 1327 408814800 1328 18884047168 1329 836889525860 1330 35536136658566 1331 1443795927040128 1332 56046549503402362 1333 2075614975468083168 1334 73216445071481025090 1335 2455833009791484340070 1336 78189455268828820026244 1337 2358436774858322119073388 1338 67258065759639834741862882 1339 1809525257829478144340880166 1340 45823027460343459060408796198 1341 1089541232097853925400398848884 1342 24259302477545227884006671043494 1343 504361892096728601460301322186858 1344 9761207287088726879890234311625672 1345 175276022242792156130144921561027816 1346 2910014742694107715377352678185498736 1347 44491338186457460035037183337203193736 1348 623803830894468276504705412579110786540 1349 7983931127808987877084636329147622108930 1350 92808952334098081242222726116767841948838 1351 974653109209632837638246070199273099166300 1352 9190369971679743539559229894591661771266616 1353 77285403083562627209714993013053447875173756 1354 575381150742499199524985427342648926806652086 1355 3760519139768713525570813385415604938778044574 1356 21394350946464566619345872719997668404948984164 1357 104814659362666537634622721215856732587087821620 1358 437201212764493732631820511859564561170674340962 1359 1531023062044165045080469754272306710535200721242 1360 4436296582978920514079726971793246166077376406184 1361 10472310002575833113407153324363340763850791103720 1362 19715820612539354743971559611883422369305958249474 1363 28881303758379200712084849286769387311242956141234 1364 32091330451075138231033692913479157005333916609316 1365 26109836621689331458170913218108107410510482751850 1366 15097460390286669054552208777553592803976503148504 1367 5867444545909041730490922857842203727316568901606 1368 1449618638575174112423083126053283185851297226772 1369 210300535415637234063518701231689338505766701632 1370 16563846533726848571729556589338933082961996704 1371 617085265381010819784491864038678675234421058 1372 9374459477711134100255706835968472472672992 1373 46314626283558207198057672997711418200248 1374 60692467228224363871237679032138910638 1375 5740952679925859446673752776692868 1376 178623422767901936657300497600 1377 5315696830949575258826 1378 10341346131182866 1379 449046730 1380 21187947256 1381 959962494582 1382 41709454159812 1383 1735628019718518 1384 69075470951011458 1385 2625487895552930052 1386 95160002325426029442 1387 3283655496298512082070 1388 107689750586020152602550 1389 3350633212239798831360028 1390 98712348308362561315274244 1391 2747983677112047456513338952 1392 72127118072055104589120717878 1393 1780782256881473334742148756898 1394 41255330674439034341453054306374 1395 894384121017646322272022712220432 1396 18091753707159751237713863440466538 1397 340408422146764455369452968851012776 1398 5937780961720601369381653676958346382 1399 95681971487776867464848820594315359922 1400 1418554024394188595898528733070155810186 1401 19267799254900012524628992577725602167016 1402 238652169231417471495147284889563023427504 1403 2681780899486645053460316329164743842741126 1404 27193090532838280441303059312830642780295354 1405 247268189285979414427807943255369419448488236 1406 2002482842762279048041965214281060940624521512 1407 14335991158506193237255577225301757348013282116 1408 89956238316160223512167038473363846804538187124 1409 490521959426457519599486970564329883901213432634 1410 2299053969770970977485802329901513992861167103996 1411 9155838388958991550951548844027101771406961137728 1412 30543179791565184342436226437932224688296160855508 1413 84101923307328479948224719125983668225551799703190 1414 188160430094220654807536035356525685171258624051360 1415 334734748153239188785632433459910285229498278843660 1416 461777782347647333219379416705453101452341798626054 1417 481400543060206990820573352740667864811847128799156 1418 365889873155967747395646184351963951091528577273022 1419 196718122234779094566814816313227981933707848182030 1420 70686141968797171081451409587126555606486730141766 1421 16042350734695208167005882704882414818769920812914 1422 2121314091738231787087356719714892356876588935902 1423 150940532177970515699724484109571103812201137844 1424 5023466283579536169590834041354311051337365302 1425 67259399470592471861560448502017242270178690 1426 287883075762723030700600108804021977915464 1427 320392252944550094953080776165762092106 1428 24608459458020543323586629367944172 1429 615357385812572603371479461000 1430 13015575598601014058540 1431 19933585577775552 1432 492385770 1433 23721504378 1434 1098236299228 1435 48801679624890 1436 2078780717483760 1437 84770154228160816 1438 3304774741649566404 1439 122990382887622066418 1440 4362767790856979934742 1441 147267373735796721436318 1442 4722260161661777454516232 1443 143583848787559757625906774 1444 4131604379567628042635760244 1445 112275222374605762770127899298 1446 2874964656593577557093015743034 1447 69205061781955884679822401010112 1448 1562127488998546023134979919091104 1449 32973864630642914956256441965942870 1450 648961702558102245367775544666391290 1451 11871266582129328712055032596619280894 1452 201152686478322506012108133945908726138 1453 3146045802954237314369571271422036591590 1454 45228927745254062973075957064915443593210 1455 595135954190590963665392855808035679544554 1456 7133686020972869192415652192030203751058404 1457 77491972616623016239171140888140553406866958 1458 758694725066630441826418923528419132936959774 1459 6652785211169466315412150354722445108315657306 1460 51884798106334107481110247035926482434021694416 1461 357190433213799468390338293090761677010650094398 1462 2151863748389673056714813595119449641382390587146 1463 11246510505584303587328591185076706197800046423122 1464 50428529635639233364132264873267667654623958423752 1465 191740951665409440856395180863391836890945077349552 1466 609321867780568500620064086002037309870455763279562 1467 1594377961818376937631243850125983294989743785351058 1468 3380758155987917570212086388933503779646438151780414 1469 5683118842638983197496011307849399310750007882177140 1470 7383278887056654335433324836167497806258100388396638 1471 7221466969466145331825553393600725837677804930872636 1472 5127393220334455732557312566982090927919990719295856 1473 2563213852872555547730212435726907304218681678252002 1474 851568451535972301341721037867476174442619941478662 1475 177534290913871898672282775390228356598089445186960 1476 21397822249541436554669402406947552412005805287994 1477 1375468204669654770981494038883609261867160807584 1478 40894208495934935522971502408724103964506147670 1479 482569350040997929236320751603072675683235852 1480 1789427486755455731529979355022181375389350 1481 1691333380152122235272512474609006492164 1482 105483586202431806554203023814034976 1483 2119905141254252756801852340402 1484 31868861891507339043370 1485 38423221594754992 1486 539008580 1487 26502671228 1488 1253245215382 1489 56927654235278 1490 2480977379351486 1491 103605482872623774 1492 4140275692800237662 1493 158110191235014622100 1494 5761456560563779495576 1495 200018312272522848825714 1496 6604736519934744601752456 1497 207073940756244950777411648 1498 6152962835844631253796059904 1499 172928261172264327457063983798 1500 4587263623309577253236185058854 1501 114595203546297840468515595590338 1502 2689458836271064143858224446899078 1503 59149745063043154511902386212498628 1504 1215669781170546680853772587969587862 1505 23278632807191769883373062599167492508 1506 413993782454717692589961093789699626408 1507 6814398095567586294366557548619133644124 1508 103442728451204236608005427602864004750508 1509 1442071200537487959092829247414554390602220 1510 18382317528052490491662866970916427683853878 1511 213237015233148614988803122178442508464864570 1512 2239185841455186946952316798064988357550642098 1513 21167792059119431898775438937389111172316179782 1514 178994116444014267786667707853388318495927298032 1515 1344347235865246757715096922509531461055337739646 1516 8899629203786148592833911160271588605626514514736 1517 51475224823866417885772340072595783650986447555044 1518 257855935135114930459047655690067408469259248889504 1519 1106123055243404622040291454693376994392795495470740 1520 4015426112139684888093943739451286363143441712129460 1521 12155680616401686082587162301531282475128730505278262 1522 30225718808390357629028177218599747394828668106043522 1523 60743513944751992386266566055513270849899761068137260 1524 96487860784541359742787138900851237516490467274769270 1525 118049869889618954930029246711893515770855479538883018 1526 108328887332743197319924300503969093292399815680129794 1527 71852661592317540688801159773528426301008642466815466 1528 33398373169282955157893571748773224652123842266945084 1529 10258995716182717885013940430391004373126281061986864 1530 1964701119651098505583501202084897020226043172191808 1531 215841114150044918036437538088079646285953388441880 1532 12534160008303484625758623685865167859327945638152 1533 332904849779812220440795993546482606740338059972 1534 3462314255434428793779464989285443296347505022 1535 11122747392747459184136346401911042676057040 1536 8928457465892242125029450087840107927684 1537 452152926399436008763265265365359930 1538 7303069584485635171303150643860 1539 78031459351543162442378 1540 74063140921604128 1541 589098340 1542 29550473204 1543 1426643602244 1544 66213992278562 1545 2950924229947722 1546 126127774080548266 1547 5163649635961126308 1548 202216012206943932252 1549 7564458938920032069988 1550 269894127871243112122310 1551 9170170675318894296964386 1552 296213230320682843849497196 1553 9080316515844325796760027354 1554 263671380721500868933625977826 1555 7237910691633929904962535103374 1556 187423254256033238505581663180440 1557 4567729431282055927030603283878144 1558 104518204965777727478620583002518620 1559 2239697057802794043629282626061728668 1560 44818920481583330339600978690267909508 1561 835018065374282963248232862174980873622 1562 14437452880484647872771853659759829775058 1563 230849620842023291934022694263625607392506 1564 3401221323409075109694035407483264816043520 1565 45978745265254363115143959743469902130140468 1566 567785554414564971733162341942136309414460628 1567 6373987379296096174543744065511092240178668218 1568 64702872610805324999672905539214177333492766960 1569 590587236017449033943002509202489883818473988954 1570 4815861733786735441986295711398767606199679408310 1571 34832350833757943154024937241246397754442321205028 1572 221739981253852303067612637103028081101637866776156 1573 1231350624615740926768297583931581133893755618966898 1574 5912027846449797931421061944601904330747810761819418 1575 24262222638280473258039208625792054033512345891499516 1576 84090783538976105226914597326893706090930162373602310 1577 242500030051729277679730131973491770035719715689482818 1578 573009725022751162280640183012843628832066334032839194 1579 1091404447201004274600806484374584174968016577620217622 1580 1638168677545010613743496591356686831985624242227722846 1581 1887477365291758915309854424753235123331770668206127836 1582 1625036558412411170853497352245397892232329186379614298 1583 1006906386158411047082052575819310160976216878336883358 1584 435176849994240594391216027058884519259283615270629932 1585 123591935463111118213716263817735785497132721416802286 1586 21742562913836886577668152354972584285754512362110168 1587 2177202241154756106215633700865640154232030249482294 1588 114219410220017588146818714460215069520093176913768 1589 2710057073679171402736619233937148929746975758702 1590 24841237849784748516969397200057303698244871698 1591 69136922551239117264879159526669766724154066 1592 47132844213762857316105570060475368459608 1593 1938142949171561907151413417202640502 1594 25159062223078853632995377602636 1595 191061377380284380496176 1596 142761294225317538 1597 642844950 1598 32884956168 1599 1620218143962 1600 76799884918400 1601 3498408540223758 1602 152965230052579860 1603 6412075499617478002 1604 257353919894945618332 1605 9876471764935565001024 1606 361906081283502193838736 1607 12643129305748256561106402 1608 420421656670041599193107658 1609 13284750655515291494257598944 1610 398177326062472995017175611822 1611 11299043869956995790474798404902 1612 302942681693578453395927146833994 1613 7657610096229929413576912994137454 1614 182068284812366330480118476782934454 1615 4061804189728474262927784394448063808 1616 84805824697708454120573930596726550528 1617 1652369470926818262891482707515406949254 1618 29952582493848116521432039971553414270202 1619 503485932663767529308225576157971868509752 1620 7820433543142909001203348335520801666477210 1621 111832959783824297462548571573483098549102230 1622 1465978250851417662710340108404466759085881626 1623 17537529493214527613082546009184831297980615602 1624 190528436477149500020706006695301869372886613142 1625 1869635671405207022778620327400890411551648929016 1626 16477546754644359994524947116836554236744380555080 1627 129571433406335079647461555348164083544033799012004 1628 902514344684987630532845705595843270137595690724642 1629 5524794141484128262102341883130190332393510981778416 1630 29455419882665183916847084458563826493539322405328256 1631 135548841405892647874353243516457630890808531700351924 1632 532178987282707585414114342049062266238786632513858508 1633 1761023532426773821081725723569965485332494542159961342 1634 4837759927300342451463193563304427623949939459547037600 1635 10862939176139789763880745875820523344087925327165256156 1636 19609726043401572406909609458482672897379418124513801096 1637 27812790067779354039124009541492448369195311498842449588 1638 30178523769825895740833317835078380287120833555949957570 1639 24377097200911337336001331357760115383422206980131704996 1640 14110270211549028583734159615547919856506875659263336574 1641 5670302856100929105073649523227634213367730778874305126 1642 1488933900949273853978944846338110346167936468727768710 1643 240616263376541739629176697697364127193175919674090322 1644 21961569358811180381589159227252661713177660582689874 1645 1040841481388944055796592029174404169008401392934932 1646 22061587109518547836865645339975188227212547615990 1647 178229661545309467941866450701826573331251762628 1648 429742211260929921198049763789970915858848006 1649 248811736200261858275569838012533836670540 1650 8307804444253455959006333702526353234 1651 86672926311620898446010657795078 1652 467817085952639368484736 1653 275181242319452210 1654 700445010 1655 36527304994 1656 1835886180404 1657 88838486186074 1658 4134399561548970 1659 184837963425864340 1660 7929163267984942784 1661 325976668186898595786 1662 12826400959625748491490 1663 482378692660357866549034 1664 17314656972879897243110550 1665 592264529410180268733761216 1666 19274926895842567129450339154 1667 595802556784201995681206334704 1668 17460314595344972523342175110666 1669 484195106901649069141897467281422 1670 12679662999680414357000243916340196 1671 312869353478267341480781533152671046 1672 7257185617759352909199024547963205428 1673 157850522606066930508319902440827670072 1674 3211161026265784918178723628405000311920 1675 60919023464050188698058803078742043673892 1676 1074416512951298506097206645745874367353272 1677 17558366180572026764553262294497059798431450 1678 264930826308645555456058063666484001076504784 1679 3677094109675571716535061000804190849860847050 1680 46740993464939715164909295254721610043791095116 1681 541692084862030219475584106490096061007262285086 1682 5695192498237431395010434650645207681974562283076 1683 54024456762790581826313720384325049097852643312154 1684 459728098565728347740781386249816976276826767561198 1685 3486137535300716721620233848697127574637378662654694 1686 23384357439715635022902941488445550780485823926948690 1687 137653796727048571939493472739791025018366248090860774 1688 704609835021491266357226322395354208922322133439723682 1689 3107814929781362267573511109326668976295859736255159856 1690 11673063870842477250157737780395476985412640028635200416 1691 36879236359160139240373440386134031800851956317628819832 1692 96511002943795801636776407840002606423723604908784616484 1693 205936203857320792221385725996016857962318391581703329164 1694 352336254890155119819999970292089784477545574170698267464 1695 472204909029040846300612068766234894939684665611869377828 1696 482518791310203306561786241482342678171178842280823531628 1697 365679691860734721862624718568328000773775833942474068280 1698 197734097409532769064189001570990648714560495922118046004 1699 73883375184897538200765245497742258382492445497769565064 1700 17937449988860434313975702067067652211088278372613727598 1701 2662804124367711177260501876609852876951828431252723332 1702 221527664993612948305974064431461217413811939719239762 1703 9484823877947745498704265151647517656116082850437640 1704 179595341558660574560260524657691707478877981022050 1705 1278753194452055779770436137931756882264723134694 1706 2671197405446618306882457797704283484598462574 1707 1313463702513239937285255638808450390255012 1708 35611209541308169981085064634696987544 1709 298588082847089135187107083170956 1710 1145458223477863882036094 1711 530428899061128868 1712 762102240 1713 40499843696 1714 2075710646290 1715 102497258037094 1716 4871193593460136 1717 222568769616665404 1718 9765889284737041848 1719 411019086595568371482 1720 16571980322939646823052 1721 639261929019232180916284 1722 23559952252421150734839900 1723 828384383629629292943121322 1724 27744497766333906671676344446 1725 883690934907863040107944303288 1726 26720914519127032958119924465808 1727 765645268613009959259833335371972 1728 20749092068832258427389680279244466 1729 530707171688913545677078423454430678 1730 12783000324618241444052223210201580578 1731 289269178016865989312200508321985278128 1732 6134413753872798327674295128177234290502 1733 121590175832426783260823212087946403155854 1734 2245942862725438836328793485622524143322522 1735 38539943710680738911003156612608659231007314 1736 612323409514081745734894224360444281855997606 1737 8974993821170447766831263027624159594021927586 1738 120903722100776305417911541081881159925504229046 1739 1490281638776485974217847998119037029103787553402 1740 16731565008384135355562802611594211986958830112750 1741 170238197466497044051081229624069693430213370310044 1742 1561075226127342318717430774571814367735683347719588 1743 12826540731938082121595218898681918335610950369377736 1744 93795017895035164575663026710894014777758333729268928 1745 605894162335168339941846801187234357868884560249824334 1746 3429732813226855315330739190573494400312637425811591354 1747 16855132997143040926310260698914466859990755260238773906 1748 71254859411524663065180333551461540028959354466583450058 1749 256042465766095366596514687144805875903625107842141834274 1750 772322487116652671589064234686893161193487099205168177660 1751 1925348473092823237389791135269002836746181393728745060782 1752 3904074152630442523346941859645629172904274218693106665840 1753 6330574748227663113315811484549538465846060736103060784720 1754 8017084066996945003783496617517627237476930044963814735144 1755 7714903013256394531146727001559890815649803256880013409044 1756 5485543907761204439749944028601002512713639808727171702444 1757 2770944332898804335353600659324596384384973037986869028276 1758 962691635216454077159720092170280322196773216072298686046 1759 216095631846205705857030526026902322590725320085216937260 1760 29468190159921523958250235348591865566966608125041755106 1761 2234562819975944552584888686501545326328143184335209288 1762 86431878056626515446201974915887317312253736648844658 1763 1462020232245922351596163044048577843960607191644538 1764 9174733981670244408782398407947256309811141041690 1765 16603664689881610111190462195818321713367756252 1766 6933703868499323840425986525775645531697408 1767 152646617226546373234092748085842058940 1768 1028635434527229520844812497485944 1769 2804674265073218951577238 1770 1022434576527502744 1771 828027240 1772 44826113176 1773 2341904848076 1774 117959639422922 1775 5722490961779888 1776 267097324506350274 1777 11981631993303664822 1778 515979457142097603066 1779 21305739960916669077080 1780 842485248988517616927592 1781 31860520757210827314563500 1782 1150696244592478649233385094 1783 39632358185891969097014888370 1784 1299684715322926936880067966412 1785 40514273940686477356840866233380 1786 1198395784994476761571691262570540 1787 33574004302637713585611705027211152 1788 889155663789684519735849997950798070 1789 22212743516065050255001589337667744632 1790 522279013532535914312735542261316699042 1791 11530180121862247435699376066363642084968 1792 238396626646692100993530539912520734241564 1793 4603995482640984251826319892149374010118428 1794 82802695378137182584789904549935672764042990 1795 1382450142303208681772886388795126957255015224 1796 21353920631511447611038832134919377520305193984 1797 304043569456904267940597625033063254126867126374 1798 3975342915308593642146690671653314882670478557478 1799 47515878423513801753300133546410936817211769491582 1800 516797781346734811348662563989315077819447007257594 1801 5088685568681163632867042881397800365298250766746364 1802 45108382529946874406875146389689774807079927319334784 1803 357864023672559793413110840751915746345817498098862712 1804 2523568072930630270543060012141856708851856966335683620 1805 15698859243758614509875223921578367827788877468463770394 1806 85453997272954190982313308740336228894019666118749128162 1807 403195490938208331981712509389707408107093927521598837674 1808 1633705707859938289258177689866983206691386998942818430870 1809 5616155706929292621729595144363541956233992284875102221362 1810 16173925574190928754530005561385920153664752090582626898646 1811 38409783649224503293712488416949619794713526436594168844332 1812 74012216908674845236573749021225519547336209664917667798884 1813 113744118258258575342260093820793641425748915608444634447390 1814 136113868594583827650933488710765715528227859833732826373890 1815 123352146229033290475627104562500250574726992491599439151766 1816 82288386896355131722986541524335858563224609878750563161112 1817 38830594200056447598419966138112213272311868139622955348700 1818 12543758080845931780988029270363902635398431566157101869800 1819 2603342288452983900579338927471180108850057304686165909050 1820 326112695768598129329386568775528307689061231276047519268 1821 22540168951642273697364540918450637739867591058514204818 1822 787623433025934044886643573250530794255708814141599228 1823 11901773959979111331638111036838280721849920145595610 1824 65826419046002025843885478103126554960803970889760 1825 103205281860450151334165112036629286227121592972 1826 36602647826545379981282734601545164106062130 1827 654316156368661437283435873334370877788 1828 3543647311962173980202716060452774 1829 6867293430640965201771206 1830 1970806012133401360 1831 898437870 1832 49530897812 1833 2636843639786 1834 135425997643712 1835 6703571312734848 1836 319490460262891332 1837 14645481649112425400 1838 645011891149339942734 1839 27261705929082869212114 1840 1104412359797579929058794 1841 42830209856214669060363768 1842 1587913712372088083652074266 1843 56201380761977388306258841908 1844 1896129196068328376828483772478 1845 60883436185545676769010186344440 1846 1857443963837226681379735781929428 1847 53746381190082185009254994255689396 1848 1472240228109111909925879553336735984 1849 38102765741583422869619003721971031202 1850 929714164103506119528661376945958190702 1851 21338915829579754163869186612695126707948 1852 459589419633348972842574910165017392417808 1853 9264610095894222238485754602607082205297344 1854 174329663223709545813509553723390579863602758 1855 3052743004140593543392127265546354332890724436 1856 49589288720847604661637033240085455239989768024 1857 744688050876166533997033477765362270642402204600 1858 10300006213936284421460704415176258205271657055096 1859 130710213215121168495620267153487137832489516666246 1860 1514987934905883586935275282423721965452030302060230 1861 15962639876848016905204576801037811318131841066136950 1862 152108758212151716107026840111247746559926538881842160 1863 1303438899300060668571183265118731472007634618919170882 1864 9984504950756402866225808363800983793242269299564191914 1865 67896951902515837699297646447405241707495450119224063824 1866 406761109243055971435911860673221696134424466117313755546 1867 2129141261897783667626418297184506590544802430458980133146 1868 9644931543432971536876341973258212233535306318305537347192 1869 37457015029384263352517726550689409397077949202973904373922 1870 123187397176875204496707871092768875844549614723837567007716 1871 338713261420233071059261097498065863308803629404819502154012 1872 766256862380001772511744048645882689269518991074814126322130 1873 1403100463152309630624748001089383717380880571360588593224182 1874 2043688757007539761240112209834099131983003765556899947572944 1875 2310938125253251572818670475490508843370406994973187926264224 1876 1972254473343842224485717913566672307728753650235539920075190 1877 1234404232627464222343047077805350203720433538450911532493026 1878 544152052434798319779342312893108443292127566780370290755878 1879 163443683350805849662576912041739671299614226888382928640054 1880 31362924890916157566691067101905406983745133951328972694334 1881 3608959008487186206745575508831450573205437101560755397970 1882 227364033728104229024052289916755267205026983036904989872 1883 7177336489728135449462083617222515291940638252735589522 1884 96888004878587706975298845721985479641242752499796422 1885 472288074300223115879524562893907965964236214940510 1886 641504776375420090519180909993756586946883661642 1887 193223398824512098278494752694436160012796302 1888 2804710908527121358634798253393328812582 1889 12207858926567396042813541781560308 1890 16814686699916631055094672 1891 3798850730041485182 1892 973559230 1893 54640217170 1894 2963071757498 1895 155115092103630 1896 7831425574917384 1897 380959621237779126 1898 17837362933128526820 1899 803041100638507942932 1900 34723178130598848500448 1901 1440368615634784482157416 1902 57248734990662780444972664 1903 2177399400732390132949205876 1904 79140889663133385017578633568 1905 2744942650487489719649406164542 1906 90716426999954215953700831024226 1907 2852070781521071191959339585528138 1908 85157593687758483758900372671113474 1909 2410450309655259815475892267773039036 1910 64558617129040284248871691967625705676 1911 1632808310493311513981844153247138766678 1912 38913177307861151163481862878611414610032 1913 871850710029578971310563328298885186924818 1914 18319092365124634159999055818280773731262828 1915 360042847234374371353529177380721241609117796 1916 6600969004917210232388761755345690034848918406 1917 112547542163584475959099595886951614805542939402 1918 1778796558798600713625263908573855641547065633566 1919 25969951967480539155755705175106468180878864552006 1920 348930675286534862768988079217066425282904058050450 1921 4297782657427973896746522276833852885301534913680532 1922 48303609636617646187546873075751063700429227252830328 1923 493047534325581263498902339612740743265426122680261618 1924 4546768318176765546384877162657446013576734041423464162 1925 37663797035520852394374730128048035423016927987852902268 1926 278570441612466420416846837553818211098359428944786773252 1927 1826776985769573911471643717981185582174279837480993582462 1928 10539275333551448598600628626594452757330911984432035285966 1929 53048922903346004852538229622310700905318819088303749262338 1930 230718613100176783628745694141393694275294944726765713827304 1931 858800926116249888306299897222130274822676353370019845435096 1932 2702050230639065860684603199800758455675929774937879981707600 1933 7093310336793122183162071873636302672602442515503835303393384 1934 15286458900850892301013647914549687975148410160230164046670700 1935 26599539804724845424148044976961641713093111439277102585581538 1936 36719821644190990824714005334948358803415098200749399103304724 1937 39235054251933273393886704067708107703756610504068352307609134 1938 31534009148105608008923924394196947172476995785478252195754352 1939 18517240001894990458637395966070265580777119072187441464276256 1940 7625468068901532819137148229264539514077053082401120052084372 1941 2129651851949376012890453351854778451022263451266689977241450 1942 377834701981415068123442922654812951328461989221605521616538 1943 39938908524379413637233997170118125510971177566294009282780 1944 2293434620832692120804147527360794827155824885061869342880 1945 65404553656908261072543367585857432477499892800533917214 1946 788729942353039851025931652587204155262911532236044392 1947 3388548676335149974478446919033463854386018532691016 1948 3987474000302902440842042750703532737118879689186 1949 1020015875087040956550857899552064142182586024 1950 12022327744538928920181727282959489630424 1951 42056053114509915728630002835254690 1952 41171051109429510947237372 1953 7322520217763518154 1954 1053623900 1955 60181431516 1956 3323304648690 1957 177265421167828 1958 9124929845326432 1959 452876227688705434 1960 21649687601696051354 1961 995871711889704206438 1962 44032352634149085114234 1963 1869266482459943065252902 1964 76101684716013167074366754 1965 2967566986072985906967214634 1966 110694487981300549834029248200 1967 3944345569814654911076464039950 1968 134066281866284753693167858152024 1969 4340142087737104769502977733575370 1970 133604609930636030061053104750178328 1971 3904190868675156562754840352066635338 1972 108105337822990619787703959822745930146 1973 2830934086733262231604324643649031982220 1974 69970327007165785178818518365182794923748 1975 1628710658241040669682766502701272645501028 1976 35621475179418744244004725893200451143358314 1977 730193365525459223140546744689578333368031236 1978 13992046130692890562604369550929667442357683116 1979 249944794237126864637959327736999305234689640648 1980 4149366399294990005081831602050480132072392388942 1981 63806464646134999226434737488816884178636136676560 1982 905665673565907727992399046116675922966651520586158 1983 11820635213907103944825583817313842999585465218115768 1984 141312108030069780619573495639517336621468958825757310 1985 1540103818761890127099403077694071969319828503560075732 1986 15229051897431952114296614882165270605596574186389471280 1987 135910005328834729091833982087687522748502724039875480458 1988 1088322289517881447809794838575054285509566845888763942610 1989 7772192144016680028483706078822886956098384128144723251180 1990 49149690261923487045202589998550137269856379820703441780396 1991 273075085184787093325754436094262135478259610754221877300112 1992 1321748007784488914094261429220208164746181265240297600252040 1993 5519072705820600013118710880249320564104005342453039624535832 1994 19690277778929906500101712664363075866516939040878990850289660 1995 59268038908343704267671572196838847508475312318675530673240098 1996 148547627934861193905433372787505524950346437835381529243007024 1997 304957563448898752863400751697389136926845846365655599439409392 1998 504265757445150908332422680992713491727273154661290269451925556 1999 659760590724932350080259692712373159759540894487338157362496162 2000 666131847205319829786805509920888057131743095284722631330142684 2001 504191394362448421806110083400674512398790929099617245176304538 2002 277776248837006035379752698466797523289386865115553020560708210 2003 106859402642433816187147591096671701822110793755661857300293236 2004 27749111605474873532159428009777827805350281495787045611697002 2005 4551841466250902838039615553795330351953788016465777052865924 2006 441987955631391908606955320733523594697497412238152353927906 2007 23134012331625125874900735592791766368402541678839504614806 2008 596008790333505103415737239451625878197063900701266683736 2009 6420763052596543109329761307855444582732768578385275756 2010 24311988289997930591549948122943474681624356835340248 2011 24785394417370161876919593771097850766198957493242 2012 5384608653812759066355416928340009075210496100 2013 51533426834715373302414968875862753610838 2014 144883031022034172824222321325384440 2015 100808030485855287317566240 2016 14114611536465907440 2017 1138871880 2018 66183276844 2019 3720446204970