1 0 2 0 3 2 4 0 5 5 6 2 7 0 8 10 9 9 10 4 11 0 12 17 13 26 14 25 15 6 16 0 17 26 18 59 19 100 20 57 21 10 22 0 23 37 24 114 25 289 26 342 27 141 28 16 29 0 30 50 31 197 32 676 33 1293 34 1210 35 345 36 26 37 0 38 65 39 314 40 1369 41 3734 42 5913 43 4240 44 853 45 42 46 0 47 82 48 471 49 2500 50 8991 51 20944 52 26911 53 14898 54 2097 55 68 56 0 57 101 58 674 59 4225 60 19014 61 59705 62 117104 63 122621 64 52306 65 5149 66 110 67 0 68 122 69 929 70 6724 71 36497 72 145800 73 395641 74 655198 75 558547 76 183684 77 12633 78 178 79 0 80 145 81 1242 82 10201 83 64998 84 317233 85 1116400 86 2622817 87 3665306 88 2544357 89 645006 90 31013 91 288 92 0 93 170 94 1619 95 14884 96 109059 97 631328 98 2754635 99 8550512 100 17385993 101 20505052 102 11590169 103 2264978 104 76161 105 466 106 0 107 197 108 2066 109 21025 110 174326 111 1170369 112 6127696 113 23923281 114 65485386 115 115249117 116 114711980 117 52796369 118 7953568 119 187053 120 754 121 0 122 226 123 2589 124 28900 125 267669 126 2047960 127 12553189 128 59482144 129 207761745 130 501533796 131 763966685 132 641737294 133 240501763 134 27929338 135 459369 136 1220 137 0 138 257 139 3194 140 38809 141 397302 142 3416105 143 24049616 144 134653505 145 577389322 146 1804315029 147 3841097940 148 5064207645 149 3590092664 150 1095550873 151 98075178 152 1128053 153 1974 154 0 155 290 156 3887 157 51076 158 572903 159 5473008 160 43584535 161 282434352 162 1444363947 163 5604695044 164 15669633131 165 29417832750 166 33569783613 167 20084178100 168 4990531051 169 344395620 170 2770065 171 3194 172 0 173 325 174 4674 175 66049 176 805734 177 8471593 178 75375280 179 556096177 180 3316834986 181 15493026741 182 54404529372 183 136083460405 184 225302467392 185 222528473325 186 112357602542 187 22733220441 188 1209361446 189 6802301 190 5168 191 0 192 362 193 5561 194 84100 195 1108761 196 12728744 197 125247281 198 1038110816 199 7095211861 200 38952076452 201 166186525743 202 528102415922 203 1181821404105 204 1725524876860 205 1475103973253 206 628565969692 207 103555975477 208 4246729738 209 16704249 210 8362 211 0 212 401 213 6554 214 105625 215 1496774 216 18635265 217 201055024 218 1851741729 219 14297400810 220 90527615101 221 457443340012 222 1782605984153 223 5126267287360 224 10263567898529 225 13215284016064 226 9778217146445 227 3516408049766 228 471725515497 229 14912591664 230 41020357 231 13530 232 0 233 442 234 7659 235 131044 236 1986507 237 26666560 238 313170691 239 3175784560 240 27377357967 241 196911296964 242 1155039294441 243 5372099045504 244 19121189681199 245 49760454686014 246 89134302004767 247 101211946587176 248 64818163521317 249 19671961528672 250 2148837489879 251 52366268642 252 100732833 253 21892 254 0 255 485 256 8882 257 160801 258 2596758 259 37394033 260 475045520 261 5262981137 262 50163338122 263 404764825389 264 2711965459308 265 14737113998577 266 63088574188064 267 205104155541953 268 483022579829976 269 774089855800533 270 775152325067630 271 429668748357261 272 110051525562128 273 9788536778149 274 183886620962 275 247366989 276 35422 277 0 278 530 279 10229 280 195364 281 3348509 282 51497208 283 703848925 284 8462671392 285 88446774681 286 792358824676 287 5984308621387 288 37350608137328 289 188030424428497 290 740896279179806 291 2200057387554449 292 4688679275644832 293 6722609493398357 294 5936662096954472 295 2848202159470085 296 615665004273436 297 44589436230083 298 645726538244 299 607452297 300 57314 301 0 302 577 303 11706 304 235225 305 4265046 306 69776569 307 1021190416 308 13248288001 309 150757645386 310 1486388165637 311 12515763888348 312 88475943412505 313 514412129622720 314 2399074915145333 315 8700898753006656 316 23598997766778169 317 45512806787405142 318 58382729165348657 319 45467136862793520 320 18880255015594493 321 3444235739127236 322 203116958964733 323 2267499179678 324 1491704341 325 92736 326 0 327 626 328 13319 329 280900 330 5372079 331 93167120 332 1453929359 333 20250338864 334 249367460275 335 2685661357956 336 24979427014917 337 197693697761088 338 1308086373102995 339 7084753162482800 340 30609729600271067 341 102181157117236072 342 253135531257437871 343 441790845543459584 344 507026782998531995 345 348219336175637156 346 125154047885418773 347 19268205508422208 348 925252761806241 349 7962430263202 350 3663139761 351 150050 352 0 353 677 354 15074 355 332929 356 6697862 357 122752665 358 2035077616 359 30295562865 360 401566653162 361 4693748654149 362 47843522985916 363 419790596530769 364 3122685796523104 365 19339606830570181 366 97574929676925832 367 390548682031028649 368 1199989698328863230 369 2715267733751277661 370 4288444615549301016 371 4403291219048325973 372 2666908770889013140 373 829625219000898925 374 107792779482873230 375 4214776932508961 376 27960449231680 377 8995478557 378 242786 379 0 380 730 381 16977 382 391876 383 8273313 384 159780808 385 2804800105 386 44452984672 387 631269165597 388 7963115336484 389 88348641334983 390 852305033414192 391 7054771304795349 392 49324620331555712 393 285929430999459163 394 1343853015498668656 395 4982999687615086777 396 14092375901002841696 397 29125420794651546501 398 41627746265342151168 399 38240531289259307309 400 20425064473322089488 401 5499446607051999269 402 603028824016052482 403 19199450489876507 404 98184435580010 405 22089965337 406 392836 407 0 408 785 409 19034 410 458329 411 10132134 412 205678673 413 3811518320 414 64087634657 415 971003382826 416 13153766908461 417 157909540352652 418 1662952792048473 419 15183327326149952 420 118558630362015053 421 779110781352309000 422 4227368230799840673 423 18508247284873242454 424 63577953349232249893 425 165497302861626239176 426 312414914345691317337 427 404078731213774100948 428 332101185349461052133 429 156429519934532905222 430 36454910351252543005 431 3373544724783354224 432 87458697106823137 433 344779274119866 434 54245756261 435 635622 436 0 437 842 438 21251 439 532900 440 12310931 441 262069344 442 5113121851 443 90922740336 444 1464355314711 445 21209995215172 446 274085275897153 447 3131365287194240 448 31301126386009975 449 270482303467209808 450 1992431536901305381 451 12306503436605313552 452 62500184385736317563 453 254905271340935344802 454 811189324800409916751 455 1943558520357365728150 456 3351130251259715271171 457 3922374754053755513120 458 2884143959095431291587 459 1198047366700351682330 460 241653494192255807701 461 18872736354988312162 462 398398053300982939 463 1210708674551140 464 133209897153 465 1028458 466 0 467 901 468 23634 469 616225 470 14849334 471 330789025 472 6778292944 473 127111236049 474 2168937010890 475 33459442500861 476 463297970036172 477 5711119788207473 478 62095352438290080 479 589169168073627725 480 4818487734429433960 481 33483715332386579065 482 194388308389599923750 483 924043715849180254469 484 3510688848992260473680 485 10349941858864373701477 486 22824660322180876469116 487 35946023845973547692093 488 38074321964495959065466 489 25047445609185533910521 490 9175489980780734577576 491 1601880533861199836301 492 105580392904905397508 493 1814811037947374929 494 4251460585544822 495 327120093165 496 1664080 497 0 498 962 499 26189 500 708964 501 17790117 502 413904920 503 8887949141 504 175317477920 505 3159960658657 506 51739397706084 507 764523664205091 508 10119993281238384 509 119002705008098009 510 1231358350369858016 511 11089706623579812807 512 85838606626858231344 513 562709017447069005151 514 3070475268074487220026 515 13661668316537410893587 516 48351044800301617727818 517 132054618085894698727265 518 268047045337820452090144 519 385576367808915354734639 520 369585795329191578642630 521 217525387235481247210653 522 70272360448720589107906 523 10618597729532332192965 524 590651994299058902368 525 8266955815086423453 526 14929204267196890 527 803300346537 528 2692538 529 0 530 1025 531 28922 532 811801 533 21179318 534 513733833 535 11536809040 536 238810091457 537 4534506634122 538 78556009539829 539 1234229144870908 540 17468803706976857 541 221054851595963584 542 2479661489242017157 543 24417985042150879528 544 208737319705951067121 545 1529165745300575562790 546 9456580166597578644985 547 48499924969569284178928 548 201983064209859505876917 549 665915902502109758595748 550 1684881170890452013464941 551 3147876792037641254406368 552 4135899315311030671549661 553 3587553318388275630793352 554 1889106571194374227515825 555 538195197572949902231340 556 70388905638202348479293 557 3304304604015605826962 558 37658222822962951993 559 52424604572249040 560 1972643878325 561 4356618 562 0 563 1090 564 31839 565 925444 566 25066359 567 632861488 568 14835086215 569 321566919472 570 6416581962171 571 117282947662596 572 1952887170661917 573 29442197816418368 574 399149322954790107 575 4828584966034822448 576 51668750729748035665 577 484211597167977615568 578 3928982985481294282961 579 27241214279787891925584 580 158922117248100762601553 581 766084243215205962377786 582 2986250089106568558190067 583 9171342440203755668998520 584 21497351635023259970112115 585 36967869895229357257934794 586 44363878532274333512233947 587 34824224780649068645500512 588 16406009811932699369122767 589 4121877632130402637580776 590 466596264699252943044853 591 18485383984990848934162 592 171543404598338078031 593 184091470340147218 594 4844170530513 595 7049156 596 0 597 1157 598 34946 599 1050625 600 29504166 601 774162569 602 18910316336 603 428393078321 604 8963074188586 605 172406970313557 606 3033469992298908 607 48548396537516625 608 702335555645062880 609 9120268604983918133 610 105472612819330787016 611 1076622681585835328457 612 9601974545697844399270 613 73953748768775652776449 614 485286671976460211813296 615 2670758234549618484556397 616 12100741765494463647406292 617 44150679808597956571593077 618 126312529614377381022955496 619 274284106976873860769760793 620 434141326003417285393762008 621 475870800611687776939916493 622 338037242640339498797791766 623 142478546236308575290243209 624 31568240093695809734051040 625 3092988479609717005850605 626 103413414325449490664912 627 781426670067001530381 628 646445876483287666 629 11895704207549 630 11405774 631 0 632 1226 633 38249 634 1188100 635 34549289 636 940821480 637 23909322529 638 565053170784 639 12370714578405 640 249828867537316 641 4632398304098527 642 78459318920053808 643 1206903727856390365 644 16754022094382843200 645 208391433088996201555 646 2303878285913609307120 647 22433606041063389419155 648 190408316767855114307176 649 1392003217414091971164835 650 8645104861302907777950078 651 44883303035026982578788719 652 191138184308077450154229944 653 652752605909349339455244347 654 1739642287005096378760197278 655 3499583233198566224399895301 656 5098446068928854090140642840 657 5104445922375026651560250617 658 3281312882961294833932346484 659 1237359746234387755998333729 660 241771801968354975531077446 661 20502902527873034711945125 662 578529192097405927569892 663 3559610129703094846387 664 2270025169825105284 665 29211972947769 666 18454930 667 0 668 1297 669 41754 670 1338649 671 40262022 672 1136353825 673 30000324016 674 738418744225 675 16884173828202 676 357229347442269 677 6963510701884716 678 124467786942797849 679 2029314527920121664 680 30003392742094563101 681 399662602986477535432 682 4761591052390097623489 683 50324487223961289193766 684 467449449666375211000209 685 3775819954720877656667600 686 26201145845216402079072273 687 154007604945203347131732092 688 754284257284627649137961497 689 3019137686647073983638874536 690 9650722624625812266409974997 691 23959264341990112820265871352 692 44651084384984572009599038833 693 59874862771233798871473845886 694 54753029900046982223475806157 695 31851562129038879210963923296 696 10745892501330564654295544081 697 1851658630748271049052341016 698 135910306436222471228770717 699 3236485598044027631893586 700 16214988252702511269077 701 7971300396673993006 702 71735085941509 703 29860704 704 0 705 1370 706 45467 707 1503076 708 46706523 709 1364628608 710 37375193075 711 956632122992 712 22805423116447 713 504510622281924 714 10315718290327833 715 194094788862099072 716 3344321660056931519 717 52487295453387732752 718 745878528053954505693 719 9533841803842446197136 720 108798855183834481812325 721 1099256861718435713161600 722 9740252529772933868259853 723 74874966453541055881759088 724 493174178776399523894980813 725 2743557511618571627412199920 726 12676088930964310104938737941 727 47689018308559080664165800294 728 142682612576806471838527784659 729 329979532055188086595473549292 730 569701934173682650376262903773 731 703155264056222729491867219724 732 587310420920388739420358543115 733 309181734947642501376315119282 734 93323066312421218351679870531 735 14181305085666399335154257788 736 900926655163888886177457109 737 18105981805984264394253940 738 73863663281914233363049 739 27991597123529049138 740 176157994051041 741 48315634 742 0 743 1445 744 49394 745 1682209 746 53950934 747 1629891153 748 46251865360 749 1229287784337 750 30504503315466 751 704325735221581 752 15075121266437932 753 297887182587446513 754 5410027883374119712 755 89858489820080826493 756 1357559977079916032680 757 18542395634857671893913 758 227427181981720589289766 759 2485973860222890695131369 760 24011484561331366451065168 761 202957815891022647522616481 762 1484779642209749817310797148 763 9282829539158548009994505513 764 48874909925629128921717028968 765 213027421736421594097984656473 766 753275505549983789897225708792 767 2109513320773987780219492092293 768 4544650871626742693773484049672 769 7268811010340867510375345549201 770 8257677804775167401088217166992 771 6299807173253588585846219391417 772 3001213718748267539702829935560 773 810467320873923584016765939913 774 108610415868867606533797598242 775 5972091883743033270155056205 776 101290911770704442194020524 777 336468992045966765044209 778 98293812870593315808 779 432586627100301 780 78176338 781 0 782 1522 783 53541 784 1876900 785 62067501 786 1936786744 787 56876908621 788 1567632487456 789 40431855550761 790 972709051064292 791 21752490128490363 792 450454898595970160 793 8602093528765513185 794 150794371505165755808 795 2414405375291575444351 796 35112670131878007432112 797 460960361436651950618375 798 5425213063982304132827544 799 56802675205260295351884671 800 524491964451100938077542272 801 4229035633865081716518751221 802 29443359915071482460315168728 803 174727161237173321807356287229 804 870678602552459365686964152522 805 3580022407448901960149519873891 806 11898420378256017060056533500076 807 31188428429759963320696832341475 808 62591311092360169184689434864336 809 92742555948466992925905380997503 810 96976082258304998853442970622298 811 67575117019006735048166325493605 812 29132651665623513962839966985666 813 7038530817296219537664168474241 814 831815010251156121750782787172 815 39587996718091750681392301829 816 566655203638259326991785426 817 1532707390592541063687923 818 345163357631989157978 819 1062291784989897 820 126491972 821 0 822 1601 823 57914 824 2088025 825 71132694 826 2290384985 827 69528254864 828 1984785405569 829 53132377018570 830 1329822818590821 831 31017154684296732 832 671806812008125593 833 13459899398666705600 834 248402809529786376725 835 4203110033410034586600 836 64872593874086689662225 837 908173211206491138601510 838 11459385238030479381777481 839 129416970008316447931232560 840 1297899371389610284961108705 841 11456676911047348205569813724 842 88120491019196675378685592841 843 583865388804928479886729244320 844 3288822739361488896169512656101 845 15510641965299648727826892221752 846 60163899714723753173055160867277 847 187942401491381013163880709836616 848 461110180409463300446135915633301 849 862040305168324489415088389889960 850 1183299671929588660556167098131301 851 1138862613982259992967762732029048 852 724847017464202750699547509137809 853 282789388762534765349003519865314 854 61126358571260864432499133272325 855 6370624822158182735615873944636 856 262422198897815383505533481725 857 3170058539281366994265445064 858 6981897294286366210245353 859 1212057401910299049418 860 2608642444535125 861 204668310 862 0 863 1682 864 62519 865 2316484 866 81227327 867 2696204880 868 84518100991 869 2495979551280 870 69261377060547 871 1800836302147204 872 43738500362607541 873 989056166038393664 874 20748171358512694819 875 402190968256588093936 876 7173132398055456240457 877 117153802072426295317584 878 1743060001033983881165881 879 23489486229767298405536944 880 284878095861258426700443625 881 3087206332471536970264233968 882 29656046518343311496916540511 883 250252539105129650683569479352 884 1836168244902533868795029415171 885 11578121288726659594447821364038 886 61904256524028166236551319398453 887 276313226798541121701106963430984 888 1011081612604404123962798783466559 889 2968658456789601661752681497863760 890 6817355319973851207113230317188307 891 11872470391907187235306086525056008 892 15097687348262230158800968865828129 893 13374514863075228055368206935309966 894 7775098614760385958738211766024899 895 2745024356675788469126047361281084 896 530853925225501679212479751653091 897 48790728857422141457454091945776 898 1739552798409044576777704754229 899 17734366644740027715424938250 900 31804433205686995659460171 901 4256196705247811197540 902 6405975739829745 903 331160282 904 0 905 1765 906 67362 907 2563201 908 92436678 909 3160240633 910 102195982960 911 3118825825777 912 89602619945322 913 2416955679319269 914 61036444609616508 915 1438579927518208337 916 31538421545591447904 917 640789296904321288997 918 12017740263585818470408 919 207138673259904986548201 920 3265442310795267041638310 921 46834232851882648504289265 922 607544856564784646305954928 923 7082014245598790832011073873 924 73644460526621027702357497596 925 677618862051313198326059958145 926 5466361128520229999886127272536 927 38260270506822092060588695745589 928 229595545731608757683767718679904 929 1165200218889473216299953456111937 930 4922362302903369473623382451404960 931 16991684917268435668917064115707081 932 46891669804871456436416820629533672 933 100792252119667023970467083406283093 934 163513877902947252625337061523084352 935 192630969713850149365690182709733941 936 157066924163169127086180297893047314 937 83399885786567865856591296826766501 938 26645832616692648413907402225141420 939 4610218840351733831362854260894397 940 373673742983349863062479309987248 941 11531204109874293637539689734829 942 99211972395110617208928415556 943 144877807406703664906005001 944 14945835374802635849286 945 15730988838820189 946 535828592 947 0 948 1850 949 72449 950 2829124 951 104850609 952 3688988168 953 122952028505 954 3873601062752 955 115088652620461 956 3216624713594916 957 84342457562019447 958 2068731936465807408 959 47315573023781644517 960 1005678006711742546688 961 19790222277042527118795 962 359098270329311374628208 963 5981547192897911199504571 964 91018074501242661036437704 965 1258387758036562861243188283 966 15713870841098485462623670016 967 176057501448938022850304638313 968 1756768412014471549239103090328 969 15483092863497682699625959464967 970 119403799434954315318164053766370 971 797229939750375839433401551932713 972 4552907445452460745696726207379136 973 21932119475065299963664414649331253 974 87689072730166135403963267580059864 975 285552968947810568491122052104157299 976 740680926787035754148491354641519368 977 1490178758556109418437157465413876787 978 2251998731880177684442382920276589770 979 2457773143458908462626836496140647953 980 1844554282427728874947445056409665172 981 894591990898744573052462300653027879 982 258649943892158726343734061108866694 983 40037601204334203931779499795658969 984 2861856534326920738134283342240666 985 76438420463691542005713343082085 986 555024922158559682580189846328 987 659957652545769720012341317 988 52483005490625220051498 989 38630182176760665 990 866988874 991 0 992 1937 993 77786 994 3115225 995 118563686 996 4289472369 997 147220393456 998 4783561478241 999 146823627874986 1000 4246918139460877 1001 115472901951768268 1002 2943227386622480345 1003 70116335450480952640 1004 1556231536214392948333 1005 32068448692705033920136 1006 611203869457310159746017 1007 10730101077673565399374630 1008 172729245861161276267462689 1009 2536957966927365628960673296 1010 33811587233303678291344451057 1011 406432108086482767531542988156 1012 4376755361047999845023081847633 1013 41907228749896736193376142271032 1014 353777289926648215759408975766369 1015 2608182479038355568241463142120576 1016 16611894490423428068699573537452229 1017 90284705397064087925222839134447936 1018 412819923023174669669074926416896957 1019 1562130741928712452152878631538616440 1020 4798847110920747132455110941058863293 1021 11699481754200800571209525766304883200 1022 22031780079835401379275727881309332709 1023 31015705537850969767986462788000665930 1024 31358658650170114011928603993754188801 1025 21661979560304545621636317159811632220 1026 9595874414363677286740162410613568657 1027 2510703810152532492196625020679795152 1028 347707899713281954601881935577690241 1029 21918111659867504304991917806234580 1030 506697485129139127630435890851677 1031 3104994858788804236764656258012 1032 3006285855300497717347895817 1033 184296547918143419704944 1034 94863138630782117 1035 1402817466 1036 0 1037 2026 1038 83379 1039 3422500 1040 133675299 1041 4969275040 1042 175482886699 1043 5875282977904 1044 186108845892135 1045 5565151746039876 1046 156716698578375537 1047 4145336267809843328 1048 102707316098694422535 1049 2376480205262056590800 1050 51185189981550876461845 1051 1022579190052250342340880 1052 18876501982140211687519565 1053 320622733803498124419027936 1054 4987905539086951943259005285 1055 70712940932060259965239511280 1056 908482638943542203225906232819 1057 10512181254003162771735321748216 1058 108805289935448849406259498211633 1059 999685450561086571578816011472640 1060 8083551004393447306055066282942263 1061 56971519132173122786071262661411302 1062 346142342129506245705595531712603447 1063 1790356629537103878210304079175797560 1064 7770352019038162566489030825604065155 1065 27828466864826047184878781436638903446 1066 80646801463308589354828909016699348775 1067 184800051367102700252024520542296159570 1068 325732285941690502256005663548583045011 1069 427164534505547473597682801427310209252 1070 400104246787384514999423674416610088909 1071 254392816162317072222773133650519126960 1072 102930505429331212077518780440186377447 1073 24371293213744810319609195984977193668 1074 3019680997020716313974165274353217975 1075 167864326171544389271013424561638072 1076 3358812752523418234724248066784149 1077 17370378677068963460949243299956 1078 13694446316240047125131098759 1079 647166016066125874566082 1080 232952954498144001 1081 2269806340 1082 0 1083 2117 1084 89234 1085 3751969 1086 150289782 1087 5736563585 1088 208272788816 1089 7179029813585 1090 234471250074442 1091 7240735317775389 1092 210939576985106316 1093 5783046154140265329 1094 148812513436223928224 1095 3584090318044562879021 1096 80546967118539614374632 1097 1683505064947176816531129 1098 32607383348910983538142246 1099 582984409765146050303848729 1100 9580425821479498400485373200 1101 144035837954459944746474613313 1102 1970990485631567817613507621916 1103 24409995885933441613594244973497 1104 271892777461128804097378055427448 1105 2704878418222208910642082004836993 1106 23847222302094724382427445508531008 1107 184703198032238360688804417080320429 1108 1244450500804026206156799473096410296 1109 7212574163890331093267610998218956685 1110 35502988538651113233411898089860688800 1111 146258373524237491850357240064923279165 1112 495748241335142948230889454161041525872 1113 1355306063296194126479487689430423310133 1114 2919023227077691894575265240315470700850 1115 4815839742423205260648451201138817881781 1116 5883133605220063298957729047131302942046 1117 5104918870515269114107378560291514867541 1118 2987524973644865379576944258056580702912 1119 1104087912205147209932433523422925478313 1120 236571088357188204950106305887225799288 1121 26224521592080797993528256558503179597 1122 1285623161260826523767139989703066956 1123 22265007105055312427461412339604749 1124 97175702088753509837195886978512 1125 62381912078562128154192603189 1126 2272553973918841878905922 1127 572056541588148525 1128 3672623806 1129 0 1130 2210 1131 95357 1132 4104676 1133 168516533 1134 6600120408 1135 246178869445 1136 8729153121312 1137 293695126288497 1138 9357296890443364 1139 281707447538297683 1140 7995380390192247152 1141 213401782479404896489 1142 5342187635577923927392 1143 125070967637368331626423 1144 2730009657824894460864816 1145 55371276432193561111768495 1146 1039764410625752340864703480 1147 18004968417918777640311970903 1148 286269653533437980093273451008 1149 4159325482944311734020737797981 1150 54937659829232868006607782294360 1151 655871530846410160973649945324371 1152 7032382780441037246274260306538080 1153 67242753194305864955636400086177841 1154 568868948934226538736952869083485214 1155 4220332295150293860118328647493031829 1156 27183004289538586210433271447557681728 1157 150288536645294335287960326749626899995 1158 704028557428518807246132292706121154006 1159 2752965602271810575130940396636562805529 1160 8831471743688650906275283624286615898542 1161 22776532880143181883680568461161801983279 1162 46107652769494195565301273612244651417924 1163 71200533154562613170113647596137481117411 1164 81025596043297298242610725201561611108440 1165 65133516786667063819309520393089402978453 1166 35084738644730052142355207799478240019328 1167 11843040241500165881920435590402733210041 1168 2296385315119066725690334684228888430112 1169 227747743358333919454549506370740468997 1170 9846207055817324670628401469463198708 1171 147591002509958233661876073256378821 1172 543633345708706360498448718717466 1173 284166505509797653907820750243 1174 7980180411461259186196484 1175 1404784444475200233 1176 5942430146 1177 0 1178 2305 1179 101754 1180 4481689 1181 188470134 1182 7569373033 1183 289849608400 1184 10564520913217 1185 365857268304906 1186 12015109211542101 1187 373431732316945212 1188 10960086581791150553 1189 303054118613213230272 1190 7874798082457586922533 1191 191778017014358726382760 1192 4364495745822090206075953 1193 92529278238978413209049126 1194 1821187424717724279753400089 1195 33155375211670423005333185648 1196 556067850700925847602954043201 1197 8553932368060346919400757686428 1198 120108916772086255003160992131193 1199 1531284138363253932447542840551832 1200 17622594734753839636796495254694113 1201 181889375776868039205999957507002752 1202 1671641810844186305792674652868320409 1203 13570212788812128691368343173742115648 1204 96431490473596206583120323047681575545 1205 593768672781816235154532892487439800568 1206 3131564921725692718543992926773614583297 1207 13960971458368191047452782653375381280912 1208 51818021933874807153797514052302625943289 1209 157327624500525088449741897215734650675850 1210 382769961774213101629622211369042842363585 1211 728296926242876721856887952609849125976174 1212 1052675378052161135496657975915624833699781 1213 1115926928524347226886137577023020926748696 1214 831036715098830286163083445641633282447809 1215 412026308274582859621641244128418016049694 1216 127034813633329109243616079922200396862401 1217 22290912858854689103097263216157319402596 1218 1977882968148284035448877683455723909729 1219 75409183894096128225234860538032220016 1220 978356032814766190552883519867440061 1221 3041266573989028260081821085169610 1222 1294455398416686707121912501613 1223 28022779714073478861540158 1224 3449692804772432117 1225 9615053952 1226 0 1227 2402 1228 108431 1229 4884100 1230 210270471 1231 8654424944 1232 339997625591 1233 12728981136176 1234 453365886200011 1235 15333851859511812 1236 491539819495079373 1237 14902942626925807680 1238 426412219236837957995 1239 11486857951260473836208 1240 290590097791064161757121 1241 6884596782977072015646672 1242 152304115616418823581722785 1243 3136130785063851958570522384 1244 59899714250069039939471377921 1245 1057238441893851817104334958192 1246 17173673810803017925888133805191 1247 255597329490615518361067314085688 1248 3468387349660341877895457858381757 1249 42681670819097856156258674803648384 1250 473501029667498555459317770244532251 1251 4704485812762293401901055248830189872 1252 41556691405655587611459637727840283719 1253 323713705025816098970642401956734501864 1254 2203388668149440150738748327222163579605 1255 12969914326679601069310616863658165403116 1256 65252474193213193604849046775513889403975 1257 276847752842981320054959110656283034367890 1258 975350870684224382088691480777390240183803 1259 2802701763572651559736434088404290110422508 1260 6432622752884570023704173658676639691065043 1261 11503869334371256566465328329985368865930048 1262 15563443171861282604260646323493032969475603 1263 15369129887552345360259946784845009863516560 1264 10603174155393154850304792375155055444116511 1265 4838732886952300494525121985304393921010636 1266 1362643674747023216352279290910438317713455 1267 216376926297880474240512872450039572565204 1268 17176991429223372356460453910401546211411 1269 577536607074892758093736522443238571922 1270 6485358258071762512373596374675462389 1271 17013861359084089557521323278787108 1272 5896594939942104902069303029361 1273 98403312007290238952673602 1274 8471321343359471889 1275 15557484098 1276 0 1277 2501 1278 115394 1279 5313025 1280 234042854 1281 9866087145 1282 397404324784 1283 15271859450289 1284 559003548839850 1285 19455745179892981 1286 642674160704729692 1287 20108963630340722513 1288 594747793829498237920 1289 16589958423920644587925 1290 435393870230948859060040 1291 10723145412747798582744585 1292 247148623195063643469372070 1293 5314827871216129283139731041 1294 106294099426812961799549907760 1295 1970129882593519356956114856305 1296 33712576494224063454799362546364 1297 530394036965263433271295029221841 1298 7637422419502741904727999784569368 1299 100156683871447908731516300274262145 1300 1189671451737898578098332981895341248 1301 12722486584454336264122025808915237889 1302 121679381590886624047830217607263279416 1303 1033091293470798900130691620571005964657 1304 7722101668732486995007327925739183584832 1305 50345811301741562258675888088807216476765 1306 283306757921904890754753252357862890805192 1307 1359666969953663432898681398651788902070193 1308 5489924428451412321144310858537906498405226 1309 18358657575899835886494687332376540763385857 1310 49928530990481168464526425554949198012421228 1311 108103141869153612246994648810661897617868997 1312 181710240553938834093862253211646380103031000 1313 230100150923975820229318366433503747593146773 1314 211671703104081110053693566204848294651289722 1315 135285601859632673359024139440217790507235957 1316 56824856765385507298972516459822997557992924 1317 14616448288636037286865128802179674288368037 1318 2100361458078211948887991564062105877791120 1319 149174162127419181760649319503742408885021 1320 4423181836578567802295175370734828890706 1321 42990353536771079249401873634824759149 1322 95181225092825094349862832060824750 1323 26860587030097414106576880736321 1324 345547869012475257273810560 1325 20802804586886145533 1326 25172538050 1327 0 1328 2602 1329 122649 1330 5769604 1331 259918137 1332 11215910440 1333 462924756241 1334 18248493420640 1335 685974466283637 1336 24549095042076324 1337 834923914704763791 1338 26935833254553207344 1339 822660550068411067629 1340 23735241228531984241856 1341 645447546038893033184707 1342 16503017886965574832336624 1343 395697748880657304452208611 1344 8872333975789061913636449064 1345 185467051801787434513198517075 1346 3602667218716505873076685703808 1347 64798502010942075254805076775121 1348 1075006137539802769351492655661592 1349 16380760316487878437809596504687423 1350 228211387537461582616707997505176288 1351 2892226361368640623630461387496684213 1352 33159858457248513775618777772833106880 1353 341840153980832751528918245639975687175 1354 3147181752397964884190838713451906791760 1355 25682449313082681938741380553778410305723 1356 184208617851028310360594510324873730803924 1357 1150364777794462966662528858962176912878069 1358 6188376967079681538531770906975986555230902 1359 28331404932002655932954200048136598980651891 1360 108865865518516744966668676474847594625461628 1361 345558012115891403406163372307712362296214083 1362 889448259985304228711054059052210330385894360 1363 1816722312332382623040012450782404135611780411 1364 2870217886039206123557811990262868257777358208 1365 3401951539294531140398224488217276841943932099 1366 2915253512905133917643342579825730124501742732 1367 1726105202300567213099035361433282800749431631 1368 667336763951940522345847800294970278116136290 1369 156783878671754759749651715896164539817195653 1370 20388117763107561209456405606795924827072124 1371 1295508048549085798950528665526130767339741 1372 33875839764563178610144876576898349926164 1373 284975852323394508029379079621523533093 1374 532475575001319825615770191660713208 1375 122357249047960093726878296158347 1376 1213407631749394030051435210 1377 51084908851840293753 1378 40730022148 1379 0 1380 2705 1381 130202 1382 6255001 1383 288032838 1384 12716218433 1385 537492703280 1386 21720804856097 1387 837956433023722 1388 30812290411355709 1389 1078093455092832108 1390 35829927710339173017 1391 1128937737782198921024 1392 33655159613384553669437 1393 947227853590169772796488 1394 25111728676000791413396481 1395 625524652501518915545230630 1396 14601751859401210523997309745 1397 318505962769665152900032744528 1398 6472086798960811759961782262993 1399 122106600072858647901224657478716 1400 2131253324950646105549360319236225 1401 34279141967871826639136847544232056 1402 505905590646369734112145717658792545 1403 6819111807771964810896565409941603456 1404 83518872650897790501869807598300866641 1405 924268806567115937247795985534397117496 1406 9184894014069916132162014253004173801729 1407 81400421773417015733494769836798003185208 1408 638460711930977933831929254478449898155197 1409 4394246067490063222733315716485043223628664 1410 26284989511020695596340167940803395441263649 1411 135175065245845033361697083469615201737198610 1412 590341990471724733080935573284861009106593861 1413 2158823282461631319844607676564393302066700460 1414 6504306714355923780169569103999537128989699985 1415 15845012691074595206483723301501983201340800496 1416 30530842148151157429346643575451063669657039041 1417 45336744303598883304579513977984989447373480394 1418 50296682680282960352180905145347160272072814949 1419 40150397619878486336576055664823498122304370308 1420 22023327896345079831922551423525052841802182009 1421 7837034387266998849763228292655777287031151456 1422 1681748132374322434914498023126130070320460233 1423 197906576662607663561846852452655584727665062 1424 11250883396428143440886135045286484629459333 1425 259445024453716203674804718488563085695358 1426 1889057189026893752241652321136659595293 1427 2978846276631494164161678124225807112 1428 557370409582230024785282291387057 1429 4260938100979915844610793306 1430 125447888600838318661 1431 65902560198 1432 0 1433 2810 1434 138059 1435 6770404 1436 318529259 1437 14380141248 1438 622125997795 1439 25757912069232 1440 1019157768421551 1441 38478298871197636 1442 1384012506366203977 1443 47345350039276600448 1444 1537605639409735227727 1445 47316168159503676688528 1446 1376837346227675232933325 1447 37802042877005724966549648 1448 976994832449300485594800181 1449 23709668956742021122259689024 1450 538823276014722366018703902013 1451 11433975388737461269461743655536 1452 225850937545765814876336828905243 1453 4138606447992973557681437511583608 1454 70097928102507177051710802134105897 1455 1093072432816695669729654127635915008 1456 15624455867878006541588721861455025087 1457 203759708701047500538428943240293435344 1458 2411775987539242375220663422156987909761 1459 25762257938898490537062386044950223942640 1460 246788673206681379340707241291219224784029 1461 2105384812885860223263268450766178098444922 1462 15872009546681466099812705258735299278132415 1463 104823535005662028207406874695402620577205594 1464 600592687581323030942185730327676080157843755 1465 2952680219938383673922672631249604345035481012 1466 12300966596981370800111772647786214940282396759 1467 42809726838627077393798425615724329824922145936 1468 122428085447566442254381578400252482055510234575 1469 282269850282761988459419516724156259370564353432 1470 513084644773594194214081007341763618070285499861 1471 716119983102157250567614725589519969816381718156 1472 743619143136200013412228860306529750963208583667 1473 552972296199339949474487736868479306740245245200 1474 280995023352854427194818860043888285446985351423 1475 92036152217186454159889571264190644648249568110 1476 18039334175842448164024169236085485068342621723 1477 1921070573625270246506218420057641363611827596 1478 97708676794242523929547922963025896028464923 1479 1987012607852833505043517503674967679947216 1480 12522243671946507809055110220368611483221 1481 16664661359874247392315379378287429214 1482 2538973178091748890504758732141819 1483 14962485009433350575614113380 1484 308059133472272256033 1485 106632582346 1486 0 1487 2917 1488 146226 1489 7317025 1490 351555606 1491 16221649969 1492 717932069776 1493 30436783871761 1494 1234379606504586 1495 47819708523615597 1496 1766893152984520428 1497 62166446966659047665 1498 2079209515420501716000 1499 65984813630042434499933 1500 1983120675633181137398056 1501 56326610830077914844015577 1502 1508606868198421837376247590 1503 38010879893938475220717597129 1504 898683049165566270973772697296 1505 19883266444382898427985797374177 1506 410465763508479580431897886970076 1507 7881329094426174128789112123304393 1508 140271396641533160750601126192792632 1509 2305553951160664352170201185136530049 1510 34855229004962974525487002517532160576 1511 482547782987262877296669060851056703817 1512 6088478977953739976899615278128597697432 1513 69644898565430543611571753462702536499169 1514 718074578947876732661550384552466413762008 1515 6630958302819515231072754274078361355190349 1516 54454818706823952267658557630585667883529536 1517 394575080881690941603870572655772847885959309 1518 2500536684182422585748870590699613013289623098 1519 13723101400703187212617307661574439709708774089 1520 64496513949220103293232590933194290184466978604 1521 256315460635183859825460408178799647657112903993 1522 848922061794763657863155282052258002591832765944 1523 2304417175357766069687337676545461952106932445601 1524 5028476147799746056997014157551993200094698700526 1525 8622620084470457594592909921970503802882731515093 1526 11311527505461505285048726594073531352416643844244 1527 10994153104562271184850495061909588720861895018741 1528 7615823964158688742781027492753974427926933089520 1529 3585207627144072652081800657999398674681229224441 1530 1080849323400643837937504533296377508782767197792 1531 193499592027664045055021905680806101606286141053 1532 18647748908013968854854780137105282394067384066 1533 848554303203663256930773666618460723810718513 1534 15217941111337297543743071953230606272364312 1535 83007855712605409311001597087280935859661 1536 93227683622977616925336070155590221634 1537 11565710501031301998199686202839169 1538 52541471467522964643286302102 1539 756492841562684712909 1540 172535142544 1541 0 1542 3026 1543 154709 1544 7896100 1545 387266109 1546 18255591800 1547 826113735869 1548 35842937160224 1549 1489083903457465 1550 59154368144913636 1551 2243739481875403947 1552 81134340801159873648 1553 2792364310785925483505 1554 91310175242738899085600 1555 2831672516148464544973935 1556 83116781580164576919729840 1557 2304329626368525205668882775 1558 60205600268228748252126494296 1559 1478848139543658345600512194735 1560 34063369856872828432200253297280 1561 733717903618404347725059008551109 1562 14735220016176969673867313385152216 1563 275028073691576392285238483253872203 1564 4754272957098462944699642017506824800 1565 75830757992438152086196426900248055033 1566 1111442345918300568916935540201342139744 1567 14903070214729133211182911701834667116771 1568 181927901749076502054440564399559075814672 1569 2011136988364342274644644583356225840265513 1570 20014980913323513807615230192365786828312738 1571 178167042443261793338621273060913174588425459 1572 1408449069378664659093893488331979793299749566 1573 9809060030797716263710192031804596337889719423 1574 59649616935779610730474335403824278055894946060 1575 313562778815021625251579629469206054581510794547 1576 1408821816704807196929838156481826810588633666928 1577 5340849830187209197410269732291310210107662837831 1578 16834227177352963870571320659768573156358271826080 1579 43375165907974436492589352102868438229326510811291 1580 89579430263846159006022524303168666812232891246620 1581 144907039956187183128757554108998600399777960238237 1582 178672090607698535549210946253924132735906049653504 1583 162544769862679054196106493161320315540905820444515 1584 104889114792371394882805641206724678827068600450144 1585 45743563627428422209408060941095661619839803702243 1586 12693221432582642268109216453820256638248834411656 1587 2075580603468911445814016598158557606296024769431 1588 181012891515024103469688708257702172489268499826 1589 7369298501521443537583674641172244660008442253 1590 116549704190544358181639214734766968314583472 1591 550245170954548432154500447517693806052485 1592 521546811304156908068940161599961124508 1593 52684943877273186992492342193741613 1594 184501853952205073266527774970 1595 1857699893150870801673 1596 279167724890 1597 0 1598 3137 1599 163514 1600 8508889 1601 425821142 1602 20497725945 1603 947975232016 1604 42071179986945 1605 1789467547671882 1606 72851681083469509 1607 2834816171754362716 1608 105278075043927069209 1609 3725624974050899118784 1610 125426155500454925525941 1611 4009960535974890518467432 1612 121518403971968900498911569 1613 3483600098132724893776690726 1614 94270451367619803006793721449 1615 2402689779602010537027124846000 1616 57535943022999978774898337313953 1617 1291126128487091868692948460598876 1618 27075126896077471700867895616012137 1619 528976417105386467492308360175493848 1620 9597422009949252541587720582841150433 1621 161138420888191080730044014924698896768 1622 2494109432925175649210293899523876644265 1623 35440997622608720572404482827868329006680 1624 460268412073523396377962089636798072139665 1625 5436129705738980455957960603720815037499480 1626 58075638981185046377290924120735283826265409 1627 557880020690417851986586878449459687236985792 1628 4787165529223968000927179778977424644747979717 1629 36428893312705813951077386542083276938719237970 1630 243851331089616162825479618947603931284369634849 1631 1422925255643108994527447777019464594091001427372 1632 7164678988173917005757091886995548463551599897657 1633 30773429286210800899730444434973971834043226575224 1634 111287383281222255020898994364968782837568853292173 1635 333824761320953996154106427801534943371657901826080 1636 816434210638191135255462829260473941221822473816801 1637 1595806381602596726227480494873821403782393163930852 1638 2435228506319327827502701219586328322817458746867705 1639 2822228558142303862711866759920451833450832854215088 1640 2403168480412319399534130159482355399155647136225413 1641 1444587802147631670507457537135251530921750418963016 1642 583640846207679293142185416068603548812165335071157 1643 149065986209488495421796059527594326220593302829458 1644 22263792891514024703917072482597933379120426386405 1645 1757084303111174249682524873577615807525446462560 1646 63998921694811044200894421934469102118823592225 1647 892619668292939992608652272694949126133422826 1648 3647483067230011731792681221323108558063741 1649 2917707121004687232834908331230755304948 1650 239994188952241108511327280351613273 1651 647886957883207714355152609040 1652 4561905550730596253845 1653 451702867434 1654 0 1655 3250 1656 172647 1657 9156676 1658 467387343 1659 22964760208 1660 1084928495215 1661 49226402051632 1662 2142542974113747 1663 89339612159292804 1664 3564182934445330533 1665 135851044980402458432 1666 4939732609104253550259 1667 171077762020509839691632 1668 5633835249526063530023353 1669 176100675059811759965647696 1670 5214841200627173098566227465 1671 146005047512648184627119368560 1672 3856617516592007580957115942553 1673 95886730657685999830470666137328 1674 2238488625726922535085430903141551 1675 48938395897601460070973368025485240 1676 999106731379356516196843757379876341 1677 18989607861060607881852664447957106560 1678 334913116325548140803569696212378254371 1679 5461527119003835849817153063004769327216 1680 82032436811810031780637005324116458791261 1681 1130120979372948261476691611135043795244464 1682 14214991146140359696459122946820905733961107 1683 162435260856119794562123330217227411626771584 1684 1677051271289094016050413394810644894519298977 1685 15549858320292591365354046060681422859597421586 1686 128626223402053805062088457347446793870077293385 1687 942216723941558583276284124610946704256452622804 1688 6062096825534644928289626894688828181163151322211 1689 33943491796885658827248829238064749321140254268352 1690 163707647947153822835550134876543595156802179664095 1691 672195687775783452567595562104456011597971673503272 1692 2318897192649123370323652309113200409982328076858783 1693 6619785398934762049429299729948096507260397064884744 1694 15367429872535880203216097732988894496688406538593161 1695 28428379149798719613296057806908959771680254167186472 1696 40925119164557562172823093877903130878623721722938821 1697 44578725235169977428903888409713157815361646315686832 1698 35530018899570082563684326335421557120591019919575379 1699 19895619504889756678492453245594394584430522316965744 1700 7446657198298514177234882168895915272505930015104253 1701 1750593288128454092138973973607922810863898990205518 1702 238813406276686079322561390279525463998505034288771 1703 17055941277991411128355001557700044496361284429884 1704 555800796677314157915428461792376494752197157223 1705 6836309690848961569259698414331746985657640012 1706 24178554266364670163633244279086061273989045 1707 16322628495559568039374017934678583743486 1708 1093238532530540207009286289235969151 1709 2275085595095943675530841188338 1710 11202553399779136182321 1711 730870592324 1712 0 1713 3365 1714 182114 1715 9840769 1716 512137734 1717 25674388313 1718 1238499699440 1719 57424414589297 1720 2556225702023146 1721 109112470765446021 1722 4460302345869234492 1723 174373464019848256593 1724 6510300952193924097632 1725 231776257680116922999173 1726 7855755976996075188399240 1727 253058060275851155990666793 1728 7733604228347347107106264486 1729 223789712988920821742231965009 1730 6119380324566307249294413062128 1731 157774768800916996174794850341521 1732 3826655107236768878548777479568508 1733 87090452754128453456945632440583073 1734 1854943944041110215008191787229181912 1735 36868313286914221662061898275623783553 1736 681703749082281838565016548342537179072 1737 11687179679148362807041612249383226817329 1738 185109661042981490455620350669473833321336 1739 2698085577340217739010981567405758554536465 1740 36036610527129464665730062356492044684984536 1741 439017686168241208010120186811022189204014473 1742 4853676309735680164789308809739731425625797696 1743 48428239721022122538776103151717191695266748861 1744 433423110370451478241853290347317458389555467586 1745 3456054578784758019670109276737345555510602296761 1746 24370006172148041927225332960978525212030102470716 1747 150702552075271776248236955495579355777305978450965 1748 809712689261749380112798841316487414992682018024200 1749 3740599410053946078469105379280511020404744629950281 1750 14683025361324475833678507811376923544553655022370776 1751 48318902210932886668192202740161103870413013034917625 1752 131271145239636277583734051162979147310401725404922180 1753 289255273493142806816610435755944346065766612615141005 1754 506435336016828658534502342906574204679267538385659216 1755 687765182728036813639375290001384565818592199370023709 1756 704146635416683276751176109468833295503748298725999080 1757 525299101287819924596340342974226252611617367183867157 1758 274012887894298270067520025234365385850395494753463926 1759 95011690475890914562608151263987553578133278207886045 1760 20558525377704999298629476784440445589875510164526312 1761 2561640925038049005364095227742362461786957316985461 1762 165561283748993311225253941750429941980835372937344 1763 4826870787921158550522905989822222769858854997905 1764 52357271354520373196452692378705859490114427676 1765 160275586105874012084352439639510952419801133 1766 91314237500407840414549216609127898623600 1767 4979997616722995673149451516557760541 1768 7989070318569564346679587310226 1769 27509820464126954890909 1770 1182573459758 1771 0 1772 3482 1773 191921 1774 10562500 1775 560251841 1776 28645327944 1777 1410336050761 1778 66792841670496 1779 3039429232582461 1780 132739537482685732 1781 5556729279336838183 1782 222681703398245130800 1783 8531016929694429148405 1784 311988902950664424635008 1785 10875129865367614895685691 1786 360730122029016505881989232 1787 11366747346039881615752438795 1788 339627513298278083223524652424 1789 9603712503007832074867379080171 1790 256476171164187223652808270144512 1791 6454588136647784195275369178965561 1792 152714449739845039661907321462820248 1793 3388333929307335226845020164757916407 1794 70309150359859439717510574136612208864 1795 1360487805687644621425710117191363330301 1796 24472332704972620098186942057345177901312 1797 407837621742851208908878761064535676329247 1798 6273993677009778692884646354350873137450704 1799 88741308506432889541196975478509283474288893 1800 1149113521460836683691617202428999953773918304 1801 13558680887455069495788700139644071727982553299 1802 145031156385167398049184022678528294737973611390 1803 1398463149355019057683670201960694362461137855873 1804 12080855576545330846256265349721149613401205386340 1805 92860638644455245102883790136155380966026499042493 1806 630319103598685858548551971730804654566012137625328 1807 3746436234132071689945537678466553767970850022748931 1808 19315474173215416994541626281637691445720940157645112 1809 85469946712646493979329632281907907745711162318385187 1810 320726892007688734988822448178767026308115407105999456 1811 1006821828182257519014049337121870661371811933443366039 1812 2603122689641665305393846556408724104037695555075044976 1813 5444541731283406733952068650573534884055846938137237639 1814 9021856230881670698060967716225799561079619969262375476 1815 11558205723749751608751050026391206293429641592904375315 1816 11122401584006284389647549970761092747927604507834456368 1817 7766366423664643553169657326950599976232214337729890819 1818 3773848947690222380096940847419427882608679763287787946 1819 1212251495764989565602687217428660572348158438469938403 1820 241434128973266851817242131231972120742109699972808096 1821 27477537091142778627784890080711024508170529221360865 1822 1607096215322023685138547830698415770066713699197848 1823 41919122359252991972983502095443928974065343122833 1824 400988835739893978292688329914406025069012015902 1825 1062440012689962812514858449606985277573124069 1826 510842354376272806807217560863143298086476 1827 22685237964637790564112710186947150227 1828 28053997041969577750011819473284 1829 67555154165426075514777 1830 1913444052082 1831 0 1832 3601 1833 202074 1834 11323225 1835 611915814 1836 31897359505 1837 1602212846704 1838 77472064970209 1839 3602167761170730 1840 160874605804495341 1841 6892890873100343052 1842 282985437569450502233 1843 11117439398310574751040 1844 417369983809284876541325 1845 14951240546192755748406280 1846 510269907592680808200858145 1847 16564442851854912158635675430 1848 510566409494581433000816235201 1849 14915018196350268138035036450960 1850 412133750960192983904438337942705 1851 10749458750090586052937678141463804 1852 264058114807468344572488121166657841 1853 6094540141660239585177208411323464888 1854 131826238737185199711291767975116747105 1855 2664973591361402964420585857683101578368 1856 50203736065184659006498434613520666726049 1857 878526880377455148696206755513202190109176 1858 14231964449526239456485215144227153967482337 1859 212646905825292404865396424718724716014948568 1860 2918743534887103395420856316279142982511414601 1861 36642233159248997622869036984955524714210902592 1862 418748112433421879571076126706823543539937310545 1863 4333629805561621073489904652898340204121762361098 1864 40383445513816860861932764900205917257842013995245 1865 336731170925804713380978839868152015770558359019004 1866 2495070032281784365747711001868991713418414108229717 1867 16302916361815247261195668437747785083658531124498760 1868 93135678614169792718832646251598292045166148817531241 1869 460765339958191953944437650997825071448464235743480248 1870 1952925451313504472062516741521792389184237914687925257 1871 7005759148782991236601479803801027330738687641395174372 1872 20979164412284608031539237378362131828769169494396184845 1873 51620237828786944081000049268390297342640447121797481520 1874 102480533217968262053447415511389283209846152557365111505 1875 160719215390597737961269395539642730069190708836608468664 1876 194240887598620836426650997990568865123941420490872827525 1877 175684737771558919481190899219227606926157960438030029238 1878 114823054672574402027884692201020087398770021877019244261 1879 51975423453354102771685965173742422872147549142541358624 1880 15467082857107481281758147771854438886099739450142386457 1881 2835341424647800437963226328884415574991173325556657528 1882 294738828231327008919551159635039540419941353231934725 1883 15600013401793139179703880592724740049577481543066858 1884 364048033721412764381134844492397409670638040240177 1885 3071054740406240837687820254699976390088231929992 1886 7042736875839627458870556495976197396435678429 1887 2857822812390323614674439278304243521459662 1888 103337403171465942196771868906153862597 1889 98512933125835125982218944461006 1890 165893443770946701777893 1891 3096017511840 1892 0 1893 3722 1894 212579 1895 12124324 1896 667322547 1897 35451365600 1898 1816040804891 1899 89616224102000 1900 4255667177167927 1901 194266515033669444 1902 8514966729687335841 1903 357933630698939255424 1904 14411491697851816972439 1905 555040925630364329469776 1906 20419336266772860807319557 1907 716498541313397679229288464 1908 23942277638800543482966029341 1909 760626158550453909660677044384 1910 22933390755360420322760621240725 1911 655005142654876512516284789067248 1912 17686309187964646299109895870116931 1913 450532550043128084682630723791088632 1914 10802654874256154075773280185581005473 1915 243221382138908677039004211584586204928 1916 5128820707215803003688829423030595140423 1917 101012232494682251211389835055265927050000 1918 1852581922723522562822419663929307740868185 1919 31538042934048403250057555880334060333463920 1920 496640822950584248213953581957978738467620615 1921 7207324215637761265207876908503188813229747264 1922 95998852911073693923236874619955601894424582957 1923 1168425247655156222738859657627166682160001085888 1924 12932672663517968884802037723842362323077877142055 1925 129491812378410810082998298927995163260963702152540 1926 1166153482356372362993245719806303389123289571309287 1927 9385749275341322143343755162767519407176174316346242 1928 67039970399367317738992333562495530708753321752758885 1929 421667502036499324800781660027468579465460169303129062 1930 2315334917993464582152316510263808311892341640173060597 1931 10991430839486668909204409875175025160493765048678924480 1932 44622910918742058274978027090381887570603372040569880013 1933 153029454260979085665712060194747983660278332274231485834 1934 437143223476076984450124344101018811453843154019170297343 1935 1023635560514948596136611973224218074229156319415133592722 1936 1928952004958453390257708856251943489872035232887297439261 1937 2863121017973151507185901057683777572400945200169572546400 1938 3264306183577749685823158982467734306241432635941636618401 1939 2775041599850579702887658645400815697948983210485032466818 1940 1697619345408098891708159963704437493080064675008932216179 1941 715832742804633496298681608709446373276189643492517660770 1942 197344076657675696868043444215487796006421466764960315681 1943 33297533486717474420219030170745519233421009061269877608 1944 3161527053135269245974969765796975050124702400951630139 1945 151428654872018310981241273813247313366918492269966934 1946 3161587442614307071725464204541204290240407646323611 1947 23520298766346239729158555952251213332116706044324 1948 46685123028009902709121148143194902582215050517 1949 15987615664700413200269431505994939170452324 1950 470729860134954161395343941666079999929 1951 345932808737970912775531726207698 1952 407380236581104499033409 1953 5009461563922 1954 0 1955 3845 1956 223442 1957 12967201 1958 726671798 1959 39329371233 1960 2053873666000 1961 103394274654417 1962 5012484842981322 1963 233770755057401149 1964 10476879858302053708 1965 450690511688349590897 1966 18586756463141096822944 1967 733928553854578397950477 1968 27710556188993172023569768 1969 998992044828188515640627961 1970 34336291902878473244585011750 1971 1123391072065702277811760370425 1972 34927353623996660794383646211728 1973 1030111659830282115859382045456513 1974 28765083036192337374721405893518236 1975 758990332540117071746537176999042905 1976 18882771995069351389963489494814537976 1977 441938140842129869325364828631282602625 1978 9706497841434502861760703269300652630336 1979 199541472917300341330572845999144771392441 1980 3828732542279074916825953655540053188649176 1981 68362636915025378759069671897380082329922049 1982 1132177255273662522054122569591569225152673752 1983 17330854633300060332902128247479509881783247809 1984 244280640471656586813419761027486313168682805952 1985 3157447596915508834161356211395013004243625574449 1986 37258033740048228656861418878797767143589917972474 1987 399414390789157802003947948609224752725549731169101 1988 3869303615072507248761178180868771523059524642174940 1989 33675035082051401331366718498289584390881476119772353 1990 261610142052992157402740974357661767796552683931901624 1991 1801295183301079117425101923339687609676470630218579269 1992 10906237775356141493234816885300639738261825378680881256 1993 57558777283276351394444444043249139603522374356108460589 1994 262197568745471582704175797998006242542491125042822362364 1995 1019600711088454047025892698853868595985483475512421327157 1996 3342680411084523422608212606451753810615076059980797509848 1997 9108761153478439949712769337427160538327564493090467116029 1998 20298816991625948685029333474644888777519583266096904767416 1999 36307928155674806978425531939427545131914899044658106334581 2000 51004865495623720338827928895658435945156845933384862681842 2001 54858145429003855048944131261991051306434510068272873232697 2002 43833380056693425596381491167974732813801580391948891294048 2003 25098717762924744020259660599195361217787657670767840068725 2004 9858823298112774914174115312840845436104255585923383670380 2005 2517907542854766638471822236736770307639195904050116368085 2006 391037822345079629706834586731965340112653402711624927226 2007 33912238057285628395849492453525110589453733827606764337 2008 1469911398519252504714086272112336665631227819478934952 2009 27456912910963886369645308802145427043717020957562369 2010 180135002733624426407212402546190616059940369780608 2011 309467860373611188471904872508225802639015440013 2012 89440063790513078879036167146971341272628766 2013 2144302008973447326668786443414959877649 2014 1214759365742182976887700835382048 2015 1000393104057927913108077 2016 8105479075762 2017 0 2018 3970 2019 234669 2020 13853284 2021 790170309 2022 43554584728 2023 2317916076085 2024 118991106106912 2025 5886638663037441 2026 280362228539046756 2027 12841409735513925507 2028 565022806664754693488 2029 23854695358670433535737 2030 965171993326027494303968 2031 37376500188621303047929255 2032 1383456406266377961304099888 2033 48874512500877202488937953791 2034 1645475703940044084850575503544 2035 52710419611529980776319102020743 2036 1603836546327236062216423541350656 2037 46270089017267179812786415701884973 2038 1263241993376248437633264672448320088 2039 32571313707518173236047576246036594627 2040 791416909130412613954743818113303409248 2041 18079751931762678539782946065159325067457 2042 387367671037918585417825271977217381256864 2043 7763343990166578587731909752246962129777211 2044 145122947174526764092949868133770782362769040 2045 2522668535545810551755282648341485037508677841 2046 40643781861782809505556285799719291301162080288 2047 604780171988527482716639901321933972241005056831 2048 8279498677160925033372086309364091310162679447168 2049 103849942212356571584739806397251003067330983854127 2050 1188061522087434232116497466908925228129588704519428 2051 12335567420607545359691355249021756889002172725600555 2052 115617429323348168566317822284004857877273757612646534 2053 972434593674560426338369661161236197629532267446338721 2054 7291891613256188496935536228018983157950985940621789142 2055 48398952416815049422748202137820511531446713165483071007 2056 282084869804145757844729631579135471969541299144300853360 2057 1430900046727132410708132587792210779623799807157845657809 2058 6254651105937996642735222989556045674793175912827923717762 2059 23297126714686043329335697013203240102029927260025662945127 2060 73015436045355665716831488724205552189211696911323480352218 2061 189799418806862630715529632832817745401743308352583045579559 2062 402527996440687448387306662538886448669269165742024979702136 2063 683410288886911300405341093911559187721567218332251256305873 2064 908622544382810396754178655478517625640191097826417956738782 2065 921916006240368008012780231793330880601350991102846771067227 2066 692373479121171945499111993901270618356515746078192898354898 2067 371075904057583887742832319510891325511532063190088061092963 2068 135780875910475483380793489140118788197734156654201522422336 2069 32125911766596414515272450180336483339820264913151500539829 2070 4592249409866311209165612320868020815677593992945587588686 2071 363760888559698834387990971321750060459359243333412313045 2072 14268366322892548811520221110826638058504140034092562068 2073 238450487384550262790799282259586928721741123809620049 2074 1379600639098667775094554829419238950176491370096808 2075 2051410607759587535770106683960670508570017640261 2076 500357600446542215003859505654068616700251144 2077 9767876429953575936835811268336593786083 2078 4265684778618625207981958833573818 2079 2456639455673279043316521 2080 13114940639684