1 0 2 0 3 1 4 0 5 2 6 1 7 0 8 3 9 4 10 2 11 0 12 4 13 8 14 10 15 3 16 0 17 5 18 14 19 30 20 22 21 5 22 0 23 6 24 22 25 68 26 103 27 54 28 8 29 0 30 7 31 32 32 130 33 303 34 364 35 134 36 13 37 0 38 8 39 44 40 222 41 716 42 1386 43 1276 44 334 45 21 46 0 47 9 48 58 49 350 50 1455 51 4018 52 6311 53 4483 54 822 55 34 56 0 57 10 58 74 59 520 60 2658 61 9665 62 22466 63 28762 64 15740 65 2014 66 55 67 0 68 11 69 92 70 738 71 4487 72 20386 73 64047 74 125701 75 131012 76 55274 77 4934 78 89 79 0 80 12 81 112 82 1010 83 7128 84 39007 85 156098 86 424593 87 703193 88 596784 89 194095 90 12110 91 144 92 0 93 13 94 134 95 1342 96 10791 97 69242 98 338711 99 1195561 100 2814515 101 3933916 102 2718469 103 681576 104 29750 105 233 106 0 107 14 108 158 109 1740 110 15710 111 115813 112 672066 113 2941622 114 9156379 115 18656979 116 22007609 117 12383368 118 2393384 119 73086 120 377 121 0 122 15 123 184 124 2210 125 22143 126 184570 127 1242191 128 6523817 129 25546512 130 70126074 131 123673887 132 123117952 133 56409683 134 8404483 135 179494 136 610 137 0 138 16 139 212 140 2758 141 30372 142 282611 143 2167442 144 13324540 145 63326262 146 221859676 147 537074685 148 819813575 149 688762928 150 256961576 151 29512736 152 440750 153 987 154 0 155 17 156 242 157 3390 158 40703 159 418402 160 3605703 161 25454057 162 142925978 163 614705486 164 1926747595 165 4113296146 166 5434406883 167 3853170001 168 1170529586 169 103635366 170 1082262 171 1597 172 0 173 18 174 274 175 4112 176 53466 177 601897 178 5762306 179 46005266 180 298925760 181 1533101130 182 5966919173 183 16732904887 184 31502516844 185 36023773275 186 21555920345 187 5332078812 188 363920471 189 2657630 190 2584 191 0 192 19 193 308 194 4930 195 69015 196 844658 197 8898671 198 79361737 199 586979580 200 3510509002 201 16444866024 202 57920626670 203 145317477245 204 241268447450 205 238795558499 206 120591020698 207 24289062227 208 1277923892 209 6526342 210 4181 211 0 212 20 213 344 214 5850 215 87728 216 1159975 217 13341666 218 131564072 219 1093011002 220 7489256504 221 41226530264 222 176396470593 223 562233015484 224 1262014539256 225 1847803587081 226 1582935756291 227 674626461416 228 110643256974 229 4487489988 230 16026766 231 6765 232 0 233 21 234 382 235 6878 236 110007 237 1562986 238 19493687 239 210739625 240 1945129062 241 15053520366 242 95555212918 243 484153958702 244 1892123331450 245 5457571547184 246 10960007882934 247 14151780448318 248 10493015970771 249 3774085830607 250 504010005519 251 15758032643 252 39356662 253 10946 254 0 255 22 256 422 257 8020 258 136278 259 2070797 260 27843458 261 327600622 262 3328753188 263 28758064486 264 207324962412 265 1219186284768 266 5685781792826 267 20295931610566 268 52976410785507 269 95182558574968 270 108384295414048 271 69556445196155 272 21113497129178 273 2295902089838 274 55335074484 275 96646974 276 17711 277 0 278 23 279 464 280 9282 281 166991 282 2702602 283 38977551 284 496015721 285 5505476360 286 52579574330 287 425178084572 288 2855387926198 289 15555563633736 290 66772385154702 291 217705068720308 292 514239726505820 293 826616144219167 294 830083220654363 295 461078023878243 296 118115957356066 297 10458455859448 298 194311722642 299 237332966 300 28657 301 0 302 24 303 508 304 10670 305 202620 306 3479803 307 53592626 308 733660052 309 8836236030 310 92522027412 311 830524652464 312 6286111651742 313 39325897415466 314 198473000409995 315 784158024616893 316 2335221553587098 317 4991702767224250 318 7178775818980779 319 6357361558503534 320 3056408985571563 321 660780130205831 322 47641099074536 323 682334774239 324 582812014 325 46368 326 0 327 25 328 554 329 12190 330 243663 331 4426130 332 72508391 333 1062748777 334 13809402642 335 157412498734 336 1554874617594 337 13118615139774 338 92937997316462 339 541616847732928 340 2532311449363671 341 9208953763590166 342 25048841243725053 343 48454242704362176 344 62344321024411815 345 48689149448999134 346 20260423189286435 347 3696624827403406 348 217018109737881 349 2396050726160 350 1431196758 351 75025 352 0 353 26 354 602 355 13848 356 290642 357 5567761 358 96681282 359 1510859210 360 21074435912 361 259929122306 362 2804213747348 363 26130372921292 364 207216080385690 365 1374056304445480 366 7459430782886407 367 32309690806033791 368 108147626827282912 369 268687331482418541 370 470343236674424974 371 541431361280024358 372 372895776376895904 373 134302951518175947 374 20680154396165015 375 988576268689372 376 8413845078800 377 3514554142 378 121393 379 0 380 27 381 652 382 15650 383 344103 384 6933442 385 127218863 386 2111846537 387 31481799348 388 417908614986 389 4892546765872 390 49955466121478 391 439132764268956 392 3273097313536552 393 20314949560932898 394 102735186022440128 395 412238439408212208 396 1270058411479610544 397 2882084699915016705 398 4565601440417543468 399 4702078940963131244 400 2855898318482284932 401 890271768658545459 402 115691693319506776 403 4503232657468987 404 29545613637123 405 8630600774 406 196418 407 0 408 28 409 704 410 17602 411 404616 412 8554607 413 165394946 414 2906858176 415 46129863810 416 655986816880 417 8287178385672 418 92090542442298 419 889928093952746 420 7379825203324102 421 51700456856028400 422 300349537590453196 423 1414922767468875839 424 5259738694063547021 425 14915245168959723294 426 30914789214867719946 427 44318095568091567671 428 40835363350173773140 429 21872479449234326189 430 5901462425888690075 431 647217987193405334 432 20513444444711084 433 103750815117048 434 21193942094 435 317811 436 0 437 29 438 758 439 19710 440 472775 441 10465498 442 212665431 443 3945451817 444 66419571230 445 1007632113422 446 13668809013854 447 164335749871822 448 1733385169876866 449 15853560659129104 450 124021308503854688 451 816638487364314224 452 4440564543870407916 453 19487057116580511564 454 67108858575981851486 455 175160871688575956406 456 331608641560007496134 457 430193835448517311070 458 354636092008943420155 459 167514842584247866946 460 39119805873046568451 461 3620753668025480836 462 93444295463129654 463 364325878272750 464 52045411766 465 514229 466 0 467 30 468 814 469 21980 470 549198 471 12703285 472 270684866 473 5286822182 474 94117669932 475 1517638378014 476 22010090428924 477 284817217506104 478 3258797799232122 479 32626848180900868 480 282422127450962920 481 2084234319815862938 482 12899275163114864783 483 65652218500055732988 484 268385952785386762852 485 856240045623210092362 486 2057045031653452783959 487 3557012483345313485770 488 4175872940513976887481 489 3079849116974751191003 490 1282946569965009596046 491 259318640212199429451 492 20255705780628143246 493 425664074998538228 494 1279347496494023 495 127806567678 496 832040 497 0 498 31 499 872 500 24418 501 634527 502 15308186 503 341323727 504 7001141545 505 131429373312 506 2245151210746 507 34676921280228 508 480774753325782 509 5934741447043280 510 64622354567345080 511 614122723972976518 512 5031188878569233536 513 35026502722015905221 514 203751479153006106044 515 970645455413708123088 516 3696351851467221313988 517 10924742743147011891736 518 24157417244265347391072 519 38154427300667441546956 520 40535017888241450419218 521 26747053661675654920301 522 9825707835753051809738 523 1718979827756160936083 524 113317185947951920030 525 1939015151716116183 526 4492489044547644 527 313851282598 528 1346269 529 0 530 32 531 932 532 27030 533 729428 534 18323587 535 426686418 536 9171019052 537 181081333958 538 3267308748236 539 53557466491232 540 792342159398038 541 10501745287177386 542 123662313506574082 543 1281469108273833968 544 11559397892462575688 545 89627756012969173012 546 588636259018985454536 547 3218371941994690813824 548 14350658997372420881104 549 50908092871651539923490 550 139388486457760788011694 551 283698605977743967632523 552 409264889976657501022623 553 393471664154086793349644 554 232285690762435487068984 555 75252186438451622731090 556 11394829333574417315931 557 633934199589490213595 558 8832739193691169106 559 15775587063475276 560 770716480814 561 2178309 562 0 563 33 564 994 565 29822 566 834591 567 21796162 568 529129991 569 11893083881 570 246415865610 571 4683586182030 572 81224662178722 573 1277598677307998 574 18104435871927606 575 229393605454429792 576 2576753834729377300 577 25411687433159298416 578 217578139385292528073 579 1596667277219136099598 580 9892299216446698456489 581 50836038099337936760504 582 212169554300431712586064 583 701132907247447559374828 584 1778453791891171557610161 585 3331684766624680462289124 586 4389995133400298849416380 587 3819412413213643115969673 588 2017292925623925339570706 589 576334210056783436374926 590 75534414915604379888931 591 3546439721806655107921 592 40235519353587113271 593 55396717661299843 594 1892628524310 595 3524578 596 0 597 34 598 1058 599 32800 600 950730 601 25775993 602 651283586 603 15279697282 604 331497385680 605 6620941348282 606 121138822161444 607 2019229358111652 608 30476766120296666 609 413673050655252064 610 5010731529322933768 611 53691865666411382854 612 503916835787348197274 613 4095390363648135459219 614 28443715513456322500398 615 166244573432836621372753 616 802984495333262339298910 617 3136853839275685716650460 618 9656369466926173274761579 619 22691242083689220178973165 620 39126464319073007258782792 621 47089446818605654285267014 622 37074870978505117775198181 623 17519248535779535887628712 624 4413973033905791580337839 625 500704983779950043578091 626 19839968735797132570622 627 183283688349945637602 628 194528185562796460 629 4647678882014 630 5702887 631 0 632 35 633 1124 634 35970 635 1078583 636 30316690 637 796068591 638 19460798537 639 441232091372 640 9239867339594 641 177897897152504 642 3133200429111334 643 50197650458316132 644 727014898848200008 645 9452125106187800330 646 109451309286556511168 647 1118778363647115552277 648 9992731811213029216710 649 77085971403410881863893 650 506708544575124863599290 651 2793815430685392918583387 652 12683602496434736024802636 653 46377304422506334366351452 654 132992575755505624180524472 655 289516921748673905596060115 656 459491313658291619822284113 657 505106710668441312937070526 658 359884167867659452508835870 659 152146505527195735364264759 660 33805312272071991891473127 661 3319089464877654115659891 662 110991414013625040759127 663 834906842383395374732 664 683094893992061434 665 11413184727814 666 9227465 667 0 668 36 669 1192 670 39338 671 1218912 672 35475511 673 966719522 674 24585889880 675 581501922762 676 12741467040936 677 257543956938808 678 4779933871567922 679 81038801218244970 680 1247903860655284030 681 17342741059237300528 682 215974110185588851076 683 2390786461904129610976 684 23312004740932957236565 685 198157080611943051730222 686 1450959849872328697616248 687 9026723285288618537175967 688 46951335009375315428181713 689 200344805189293336761081127 690 685672484502646758458013956 691 1831643379705318661118960200 692 3693938289921942335735506221 693 5396149920566723027070488706 694 5418046003918784503706097558 695 3493380040537092655083395857 696 1321321465179327393472602775 697 258904875275387157670840384 698 22001688085260407229367611 699 620923054304851609379774 700 3803226799581242959264 701 2398719922503952655 702 28027062342670 703 14930352 704 0 705 37 706 1262 707 42910 708 1372503 709 41313482 710 1166805623 711 30826165417 712 759313906518 713 17375673805486 714 367935572876742 715 7178554336281198 716 128431916184633866 717 2096031662026228912 718 31022648096477619688 719 413706332462048574448 720 4934849649833876566457 721 52222855475024672169942 722 485752659060803243913633 723 3929478879097579247871706 724 27310864060128799273884088 725 160805919184753806385042842 726 789038472245029718908338840 727 3164561565029998035927657604 728 10137431699800903730255735388 729 25226351556541195434588344972 730 47130855106274780891979249687 731 63371021605180245861222527342 732 58116872891537296359180687603 733 33910088848672606364268765329 734 11475060884862529914853498791 735 1982875765260762013223233247 736 145845504836047967588472515 737 3473651027816773862189200 738 17324728166990854516109 739 8423218087594484216 740 68825331669622 741 24157817 742 0 743 38 744 1334 745 46692 746 1540166 747 47895517 748 1400253186 749 38376789086 750 982966014260 751 23450752163030 752 519196976504972 753 10624882154908048 754 200088726489147066 755 3450833743322985532 756 54212903722312989800 757 771217018603117167986 758 9868851119589166213798 759 112757686768747259706063 760 1140723639447593620930094 761 10121636830758378681317473 762 77922041511663958446060879 763 514061981643713907891372124 764 2864665596540082339417805947 765 13260149270695975993598257816 766 49986072208875493866900045964 767 149878438745680115303083848892 768 347430520539751403291123999062 769 601341259302847444745683926093 770 744213270275941241350772458367 771 623392808449422649573428159997 772 329163764715412643710058203130 773 99655553762937664325067843126 774 15186258259047273947078359980 775 966785421121014550897924491 776 19432764461550206733509231 777 78918829161903884981328 778 29578527399362092984 779 169012585851582 780 39088169 781 0 782 39 783 1408 784 50690 785 1722735 786 55290538 787 1671368591 788 47459326697 789 1262230709880 790 31344222493242 791 724256163621484 792 15513959540980982 793 306814913064614616 794 5577097642865041624 795 92720360155158797998 796 1402192048551221945984 797 19172305598586629372869 798 235418737346861417699134 799 2576430251703195507365053 800 24917259114965099613984330 801 210904727380897001941810559 802 1545203509209319092035607716 803 9675992688830944075127326810 804 51032381280516913804037846836 805 222842820554554544389993499986 806 789558794646875445279285604820 807 2215901134138715239338162651644 808 4784995021256771240710371462900 809 7672496272867138697459205460022 810 8739852658609129659679123417475 811 6686846251203707784325724161383 812 3195178416816940697603367749107 813 865462021983575244935259645848 814 116307054607706639708687540060 815 6408658611335673680760181011 816 108713377248904183381693393 817 359496641808928871851363 818 103866393344763356163 819 415039833126758 820 63245986 821 0 822 40 823 1484 824 54910 825 1921068 826 63571595 827 1984862066 828 58324337092 829 1608557400462 830 41515363998724 831 999485505421584 832 22368024142787214 833 463567685349747242 834 8859899762311103098 835 155451127426400574640 836 2491300893280302638848 837 36267058320490694041772 838 476619801040410432398145 839 5615849425874985079686078 840 58869537253855989146536651 841 544277141572145821642708988 842 4394625570484699481114455785 843 30641572506995883104869506209 844 182127521305785623661067117112 845 909112722373427560505854912884 846 3744974634821964179625214312996 847 12471535823003428334911370485990 848 32761335635535299174490265236860 849 65901456549878476439002006932408 850 97893164898424905822604632237105 851 102638621944855730891228701218764 852 71726706149297561267478373702504 853 31015458594354755270293751689485 854 7516134156232685223590805309212 855 890761286998467374667086370806 856 42481924426439974590085601627 857 608178955508204343235679252 858 1637604572246792389342096 859 364731736667923722896 860 1019202577047790 861 102334155 862 0 863 41 864 1562 865 59358 866 2136047 867 72815986 868 2345872167 869 71254127465 870 2035295045762 871 54519461078126 872 1365459922875338 873 31870985977438462 874 690817046761776510 875 13851718404503726080 876 255847484772255924188 877 4332908363018201644016 878 66938697503688572644681 879 938030935620318144714750 880 11848675871333231607549017 881 133964548147385849111254522 882 1345125649798641431218770319 883 11888852039108419045345663452 884 91570891485418875107701122492 885 607626089447547473455464379134 886 3428116895466263177898646600266 887 16195323856007473176646798824970 888 62935996683933819341330547175982 889 196995089965430128554936128362300 890 484365072109307503139634849881012 891 907629361389562797190010728962129 892 1249016147159248807643826605575286 893 1205362049709373789636303568126175 894 769379193383064978533809605096718 895 301065714125737076557476488222596 896 65274120896733849399465038507579 897 6822076898872741926071959008067 898 281605560917470095660949221219 899 3402356281105955215861735264 900 7459732367872685762757146 901 1280772687381530272246 902 2502829391568342 903 165580141 904 0 905 42 906 1642 907 64040 908 2368578 909 83105377 910 2759990978 911 86565677882 912 2557936221528 913 71023969327986 914 1847849281065652 915 44910621548387708 916 1016282619071269146 917 21335285989065136792 918 413898787213579692808 919 7388112418916921760158 920 120771686851880814791602 921 1798574084558070159031147 922 24261742664791467186775918 923 294555785549520609620373861 924 3195687561999952019922635576 925 30735132262785079259128778291 926 259692704344587416350432735065 927 1908064301029751042623958387206 928 12049298856741881532941655327548 929 64526137316996069136863717586194 930 288510443585264246956109212485658 931 1057667959021685466554681907482768 932 3111650884160495454852315777377384 933 7161170890266766390421723694713820 934 12500346741697997768569866762548536 935 15936162013795870535784385511502165 936 14155467438564946794216565025761262 937 8252774663577281330700254328371314 938 2922431855917741758248699138823553 939 566875307209394505125262099083727 940 52248266615804560088971349608120 941 1866716091851221197266286808875 942 19033917827538156167618571677 943 33981101386361511355879052 944 4497493669535036999351 945 6146133364015774 946 267914296 947 0 948 43 949 1724 950 68962 951 2619591 952 94525922 953 3233290031 954 104613740041 955 3194383972260 956 91826788893130 957 2478463370340672 958 62629873774032198 959 1477131546720584876 960 32406602122617940072 961 658921823612972993650 962 12367577874032724158656 963 213346655188511564754773 964 3366284057502807934086678 965 48325839286993098977722149 966 627518917319396500254105418 967 7322599735436298416173714535 968 76232250510677214498219656964 969 702275178049204095630829341503 970 5672566238351709184338224227634 971 39758369912166620796751826142810 972 238939053902513793256438361849742 973 1214550881435311241906281837667430 974 5139648752802781504453972312565284 975 17774589590740008011992143438454182 976 49150317536319881184240614961665104 977 105875446997613260528426695991851308 978 172161319708135911737211050992969853 979 203329044470367882183699977283501073 980 166238233941897908343701971361560578 981 88523695771264224229979141396350472 982 28367919533062198021248910648522794 983 4923047748618929514506140510141181 984 400154000727736464892871816885696 985 12374148281104200806300271817139 986 106482095916101535698100927700 987 154793120515055936613180347 988 15793161040045011175812 989 15092900641417670 990 433494437 991 0 992 44 993 1808 994 74130 995 2890040 996 107168383 997 3772346946 998 125794115312 999 3965242829330 1000 117876844739552 1001 3296469664485224 1002 86488839419499562 1003 2122738650355775466 1004 48583553981018500534 1005 1033362020983276566128 1006 20350229655040617826364 1007 369551656577662466393464 1008 6160815198694322724427149 1009 93828848889851315558026958 1010 1298465691707170577657398495 1011 16230490819818946871110853764 1012 182038410093958567031213508501 1013 1818499432493248750954809213664 1014 16046471558582146765662103685984 1015 123908015859353972776160466113140 1016 828445863810555565801522067167117 1017 4738190342742148353594674013505819 1018 22861028180695760482528657823805298 1019 91559906719218643888881474237579647 1020 298710036949096402567381244939893177 1021 776357568330751006512097037069404008 1022 1565332045375450718171410516355734596 1023 2371095827668286845369704433965637498 1024 2594269579428386370191318147101539859 1025 1952259827805642178814005882929393794 1026 949552730136766661832901444593398541 1027 275366167051849619501371139987042978 1028 42754374422291390327586766171426056 1029 3064660986283853033414039865291217 1030 82026156174025096862853397467387 1031 595696422219574061802972154850 1032 705124589293196507216707254 1033 55458429508491500976788 1034 37063245504412622 1035 701408733 1036 0 1037 45 1038 1894 1039 79550 1040 3180903 1041 121128250 1042 4384272791 1043 150547117097 1044 4894135410702 1045 150297185640654 1046 4349805986314414 1047 118339238253780494 1048 3018127858432829202 1049 71946805991849527888 1050 1597936028559427759600 1051 32951219704251347343728 1052 628499212155614910881017 1053 11042455383768964452644230 1054 177905971288491184270527313 1055 2615303026603603505782712346 1056 34888440168164268905585295383 1057 419794248398963080728756088220 1058 4525439590692279478990250019119 1059 43379805316322024165900523680654 1060 366650078955723912616925075337821 1061 2706569786774870655030744423764188 1062 17262341257476786540812042836470085 1063 93958887663523824093566226621616010 1064 430304417432841466972902256843511055 1065 1631087438389722190380512041380297834 1066 5019957604006525430593874941052287560 1067 12263014851512311711932657117634272731 1068 23142895560427038087550916333700267996 1069 32655973092661371573246463107247566498 1070 33100212850940565476460161787599055995 1071 22926846278912066491315902602717841242 1072 10185412837258348556975743888823026146 1073 2672967464831284907625418287262185670 1074 371301808469007481251489533089069998 1075 23471330897028082831285060993160604 1076 543737649156824227585959176190723 1077 3332524819240924451661478330417 1078 3212033485542006901209257759 1079 194744889623411018554883 1080 91015252796675894 1081 1134903170 1082 0 1083 46 1084 1982 1085 85228 1086 3493182 1087 136505861 1088 5076740162 1089 179361222550 1090 6008046058812 1091 190410826247566 1092 5696812271767068 1093 160513391416498152 1094 4248234243244518650 1095 105321054496595684980 1096 2438521054657984118248 1097 52556870425038989100106 1098 1050728455226838681681086 1099 19410653657286219129919335 1100 329956093369325714254942062 1101 5137393932349931243135224297 1102 72896662400616683365213115744 1103 937416571836602051105510158767 1104 10857786923711537724347320056296 1105 112501551065154993919923377513019 1106 1034813360761929648728401259634138 1107 8377684770602423114667066988463801 1108 59120630411818155468811959482332445 1109 359695713029388236327994933184025557 1110 1863216108337571444212064064219849601 1111 8099455991160140286267800256280478065 1112 29056891023615599000276982050960763522 1113 84362663549592405057116135181788831953 1114 193701381145478313529050304393228600688 1115 342159745916636739514969641215275483588 1116 449755158009502940822734680866316969336 1117 422324688022197564109531822927605700576 1118 269247091401603305343300203621218052568 1119 109254211349005155520914934469281850982 1120 25946379486414089555440046774797893939 1121 3224583094366949158963840087621685784 1122 179759972324312315969017743766409434 1123 3604345795301477354341687368331211 1124 18643257297864348193549752711068 1125 14631682498244541648635804598 1126 683855860516706083441764 1127 223503800837265534 1128 1836311903 1129 0 1130 47 1131 2072 1132 91170 1133 3827903 1134 153406522 1135 5858011983 1136 212776918697 1137 7337693013488 1138 239769569556986 1139 7408107808356212 1140 215929991779159318 1141 5923148964593978976 1142 152506425187327188472 1143 3675299735656227221078 1144 82649741736748144381568 1145 1728620282355445953104197 1146 33504989998319770548493902 1147 599481221481357493867181453 1148 9859312966894486874252081866 1149 148352616975106854359237264431 1150 2031857622269674877097970510116 1151 25187420960016070148718898312879 1152 280831710606667896737886353321406 1153 2796766753465718568143027881460685 1154 24685188967606715133872494990643706 1155 191423938365111542300563481124494635 1156 1291394353609374908768049346190853284 1157 7494985995348782936780746039986106477 1158 36947800816891952744777597891005135886 1159 152452972117067351385146548271349858239 1160 517631916037440617288500222176106320025 1161 1417752810402515017908551140541794155585 1162 3059624856691644223893681714870581341906 1163 5058714084417583067219839930511028623916 1164 6194263499121095108322758243048215919842 1165 5388428857428883044740586892261169472153 1166 3161969829880297757725307960787954167417 1167 1171919380020543318878935404426900653764 1168 251860382631145314524266245097674401476 1169 28004000775948397956486572543208841327 1170 1376728392258704534154942291595421744 1171 23892604516632432133776309503405907 1172 104296610386097974946669403531745 1173 66651276735774807630033299328 1174 2401392092328493797634082 1175 548852499484115494 1176 2971215073 1177 0 1178 48 1179 2164 1180 97382 1181 4186116 1182 171940627 1183 6736971026 1184 251390747996 1185 8917930657110 1186 300186060395580 1187 9568742636347072 1188 288219227771000198 1189 8184535337563599786 1190 218571754961778802162 1191 5474794559740364671600 1192 128253825519296813397176 1193 2801279815116974803047748 1194 56855137233343074601563193 1195 1068386745598468081029970654 1196 18514458155502661207984979763 1197 294602991527025109258661054540 1198 4283981188356272527218765879329 1199 56634217002786281385800157394448 1200 676760144504505380460588377191589 1201 7263584212546712901897072730103354 1202 69527079397875492303680834180267046 1203 588858413963445155022930244228104817 1204 4373896271174104631684529987021722709 1205 28208416671429873449137825747752169928 1206 156173157020319374313623711935928362676 1207 732679359681335484121657861858521452214 1208 2869564169827437793377670339933021943664 1209 9221316908365215348246072812232184806422 1210 23825978778190687461234912055215832597459 1211 48328536473648633784560616812488590807138 1212 74791346712420333223411782568782544881748 1213 85310639829800931505814233526081689526286 1214 68750812763392694258978564869359066729387 1215 37133374971766558530761798434305224852591 1216 12570637015359687147485171309599792738706 1217 2444797832866112547143672006545911043386 1218 243201690422952958359561955788027513699 1219 10543955039288184470915844465388982000 1220 158380073114060492229931704776145819 1221 583470085953038309552914486466810 1222 303614617870625535523558490456 1223 8432601537903974042207679 1224 1347802878795465902 1225 4807526976 1226 0 1227 49 1228 2258 1229 103870 1230 4568895 1231 192223778 1232 7723150151 1233 295859558377 1234 10788183409530 1235 373769334208462 1236 12280654244908914 1237 381870125595722142 1238 11213433363267728966 1239 310223781976232496544 1240 8065576664142982031908 1241 196538443770783427141744 1242 4475565244584668618772809 1243 94944865376303346802684014 1244 1869992307054044391621295113 1245 34068066823112853480846270010 1246 571802999841787112191133661119 1247 8802938187285281846867359601436 1248 123708601819069475498615281509839 1249 1578572484786527718838191625105710 1250 18183850340089237422815654593328613 1251 187869295453791813663603108193257512 1252 1728429717497260636328811387161009192 1253 14047055995827069678509675440887472582 1254 99940314437065725277721342334961648623 1255 616167144362234967584481760209499780254 1256 3254182861559613523304947743591692828345 1257 14529120332856903323968169375303579271465 1258 54012712316518874276638450982064659050566 1259 164272493426297442289893403464138126751394 1260 400406375902456102009904398327203627541735 1261 763377063229349378224372409508479809045758 1262 1105764320677452094164835969541224764723244 1263 1174942794926738276081428480239242284837837 1264 877189693079187666211136536984720210998613 1265 436084975815856981465583415189392075010924 1266 134839407612801022555908726895817989991793 1267 23731546744850033005088288583537576143085 1268 2112093293304757942847906098038115954679 1269 80753029061987649459727531599673391055 1270 1049874974582748938940379027924745891 1271 3264126609117719541647446083615238 1272 1383046817695057489416117347041 1273 29611477827475614657004320 1274 3309764648604870294 1275 7778742049 1276 0 1277 50 1278 2354 1279 110640 1280 4977338 1281 214376905 1282 8826763266 1283 346904962802 1284 12992912890592 1285 462964139470634 1286 15665463274354244 1287 502403304418627924 1288 15239702682415740762 1289 436268908097802962128 1290 11758614378746845853960 1291 297630070896139406093558 1292 7055490294356041264162762 1293 156180013948359365321771715 1294 3218003218628104372821799598 1295 61504929872731781518433932141 1296 1086341796962243127241035062728 1297 17659640259625517306639371836555 1298 263037793090627386922998007452664 1299 3572335519498633834510809553662639 1300 43999744705617040961084030544833946 1301 488581391613793874097203766091783975 1302 4859153710001422559382749482829399511 1303 42968427757932644680711626330360116466 1304 335088668975273133390655628116964242388 1305 2283562716291492270545528312259644260935 1306 13459172636798206845170636253441571703148 1307 67807466395076520755860217714674531180958 1308 288114213751630276143189505750173487261152 1309 1016660691007466443988666965295646926244830 1310 2926420636515896939480685519612793266711480 1311 6729010688538599547578220017743743987444912 1312 12057980298708410779664614198357344186108662 1313 16348344917289946557526574041662245152299108 1314 16181927296576421276273421094980199690737822 1315 11192038707854663226269806199671232369762311 1316 5121271801362189567994584299212912173072021 1317 1446359943665183086508529228376816923589661 1318 230361097073929162816601393850021526002762 1319 18342545530275321554603710320764676062630 1320 618463534640266624363196299212487383040 1321 6959445342984088466158500546528776811 1322 18260614857310596039533299438323284 1323 6300152849529479793573109405412 1324 103982100326423004341236000 1325 8127703391572741214 1326 12586269025 1327 0 1328 51 1329 2452 1330 117698 1331 5412567 1332 238526386 1333 10058737007 1334 405318013385 1335 15582120008412 1336 570594326434506 1337 19867644653066248 1338 656572696419952742 1339 20553390337113697140 1340 608187240324493849480 1341 16973441942975492858458 1342 445694431378781646812096 1343 10982929403604340659089941 1344 253283491711214889528324070 1345 5450081816240691608346154357 1346 109069033633970588313134501322 1347 2022926182305586599139276274519 1348 34640606581953520373540819446532 1349 545402689712499134949604227779231 1350 7859748543267314108091430651794014 1351 103158397041267000662115909137953013 1352 1226410287026686283688598558631459264 1353 13127680428879944828841103236473180657 1354 125679796266804143171025258053313939504 1355 1068186785553577335027783524479417053324 1356 7993448314648726267250826307221469586862 1357 52177729363862928130918881138387421249923 1358 293993812757797349738361322698502571669807 1359 1412905388087455325966657121534535736869326 1360 5713339711145309325767910179152734252265170 1361 19136216574031784097107110649685798944210536 1362 52132512042671385353720262455234510092575086 1363 113084075508071777294488750589412878591498985 1364 190462742316319325574913977931220068637209053 1365 241704653095459533492690589769242929348149116 1366 222865974549861069179708982958630941306754030 1367 142798908179612146210216503367733755741590619 1368 60142922407174204779399492040553695690605087 1369 15514433975016595759355777634501739727236825 1370 2236105198521039639712788181823529844441357 1371 159296456078314111167486597115505801168052 1372 4736629054324634353734656394699388382738 1373 46132997408793326907800229813512051955 1374 102155980725625929459645143025505498 1375 28698902610964207774537160380107 1376 365138047188644762093143043 1377 19958990875444945030 1378 20365011074 1379 0 1380 52 1381 2552 1382 125050 1383 5875728 1384 264804167 1385 11430743138 1386 471964095112 1387 18611883671898 1388 699910609683736 1389 25058113457451672 1390 852600170095487778 1391 27518350280127424106 1392 840842109584851654702 1393 24271583704865936387248 1394 660367324015154882237428 1395 16893446775590713351614992 1396 405284109637731619967493957 1397 9092568269102877479836976238 1398 190186894294546597368969286471 1399 3696719142164102702006848055636 1400 66534997235591455082989262073741 1401 1104598596612211309842033895694144 1402 16844289553604785868430328172543721 1403 234854643652322628525550049301076410 1404 2978906886556167433950494518138917713 1405 34183884524513315075952009369632607312 1406 352727296620054197494214492210487795787 1407 3250650654897840718641061516198292616731 1408 26554916443751738068576895538458753080395 1409 190681517684131297270069619178606629373188 1410 1192222758825687504241596146146091841340824 1411 6421818359291670530555771620268839749433050 1412 29440734801315531725416620525825589088807588 1413 113296217600320534283014278504408648060963008 1414 360193708685014345712256477233786577179685234 1415 928710923496972598830925394640378834586227590 1416 1900429160455467671567723539829319622088553163 1417 3008468691439010065791426977719191761414537652 1418 3573520110051658141911245455650496647277905892 1419 3069426879860456816976699705959695427177034352 1420 1821967267051923384163333103272394283006084600 1421 706303288709116760994780405906435411809712070 1422 166416155687500283714290687544018720266191150 1423 21705776376156639946672435110384802834375048 1424 1383415452191567908334596203416939299501812 1425 36276439178135418867324833292743987568490 1426 305807912129844237181757689333894490171 1427 571494688407848961097062509500022306 1428 130731274422194364437126068286164 1429 1282199465929208654347104488 1430 49012777358371216270 1431 32951280099 1432 0 1433 53 1434 2654 1435 132702 1436 6367991 1437 293347882 1438 12955231671 1439 547788044201 1440 22144937866310 1441 854643027083630 1442 31438267788870422 1443 1100447412385786798 1444 36588486594189435546 1445 1153352258278246765552 1446 34398969788182860961400 1447 968632250864057013165296 1448 25692196320111229439564473 1449 640323333358350943946162358 1450 14955500803906118575353668609 1451 326412105146431940469879079258 1452 6636791149376686923208196997895 1453 125294338463691833551146532567644 1454 2188367472754093207036285093776943 1455 35222768306641422775251358104491214 1456 520221289548908141877912792392461389 1457 7017616828506155623516443185465394520 1458 86021947735596271621748129229373223473 1459 952811610882903424462221022723651490816 1460 9477420360354318206045573560149359437360 1461 84076597783113652754690589622713805375162 1462 660150075690360029895585493209236262354930 1463 4548655318092402000084865418792978720470593 1464 27241413606747677930007239816527512065782172 1465 140274214116575132277674111563779319985869402 1466 613457116767496812168868195102867477648275442 1467 2246677700172328713454223300016129504254962952 1468 6779788850860101549801070588869281482876580522 1469 16544454614360898106394861846975189444442145701 1470 31937573682969011026503104179262736297599338133 1471 47520495385586218777491934600206189537878215230 1472 52833264951255100963200221616621329028266989692 1473 42273753944894287289700867005662553734118744886 1474 23246429293656178690946157001737508025254838465 1475 8294647411110944704204595168908202751605007660 1476 1785069111667459879052965884031102928323012370 1477 210697031786935710684415911776535065951117220 1478 12014318211960155980987372088319196743876907 1479 277830504426654014701279551066796226612002 1480 2027149423925988961577674533598359518787 1481 3197132234045058593521232486458561261 1482 595516363246646417603404405372894 1483 4502503869665968097543367870 1484 120359408918643239926 1485 53316291173 1486 0 1487 54 1488 2758 1489 140660 1490 6890550 1491 324300973 1492 14645464706 1493 633819496142 1494 26251288870980 1495 1039058433201222 1496 39244534116613804 1497 1412129874716113472 1498 48327042236550679866 1499 1570158437926713887404 1500 48339432347300287914088 1501 1407266725821500162179874 1502 38656251228710330040829654 1503 999578458451994068958980479 1504 24270593010988005874681433518 1505 551877063464353854708980768625 1506 11717796252151499081561958272624 1507 231598485920003399884032933667271 1508 4246649704057306543871576031037064 1509 71976439389500577979621277424072035 1510 1123162215657687537040177243221337178 1511 16066583825852858792287848859294415267 1512 209691174020973033139643652015971664344 1513 2484057331775258694940544115345240541173 1514 26557835028440164243619949363229966984553 1515 254648555832102851576250912309867100007148 1516 2174602885773841316401575510973764086450542 1517 16411202925721484278719619394776250785464963 1518 108506925338638391614321938361157867852642588 1519 622446275077690992469708078012195252666956250 1520 3064062862748601961376212725795522105460166196 1521 12782616896364770093735980386936684211962771784 1522 44551890569357751859349843116787745194313115006 1523 127613380672462884414631505998338735554738620912 1524 294730008618812029782097074123624869808802614694 1525 536725406018614073617785621245468786617965202123 1526 750613588938956383702025013153982428841024677860 1527 781121639013014921435271096336347587671699957732 1528 582216271160924227164738397766196704458356566966 1529 296600539799684337119139839620189644180565337338 1530 97410243976627588107142505534959628753652835902 1531 19147610520536703194376007026644156788000478378 1532 2045226967904731583983264870292694143433669725 1533 104338752230627479628883903651696380094758483 1534 2127821554120255084575961991050475367237402 1535 13437633965398088118876948168747844946187 1536 17885825939077200647431693075698874637 1537 2712738328773640571852025975508388 1538 15810754593994099843572405543 1539 295563485605478252094 1540 86267571272 1541 0 1542 55 1543 2864 1544 148930 1545 7444623 1546 357812810 1547 16515550991 1548 731178468457 1549 31008874438632 1550 1258023381113914 1551 48753463844259324 1552 1802078071456531254 1553 63429410184350285672 1554 2122321325895936588568 1555 67381784536121925881470 1556 2026007841825798290601088 1557 57571481058851230692274757 1558 1542696681557103858706672350 1559 38889516573526602027007779933 1560 919944119505257812384518931786 1561 20364967858414375066359022461023 1562 420654586156780095290118211941540 1563 8081896427534195465974197597609359 1564 143933348705903142092067200098501374 1565 2367339074305732515409591241109071421 1566 35814713701626488907328271891438764400 1567 496202521924832416604917714972501510497 1568 6265715204580925987410482454785383990384 1569 71732168242838099630579839424615984923865 1570 740249796855722926085439444202781158727970 1571 6842145280232279006113811395339424587106708 1572 56245112617600385900359208741233119691141571 1573 407979323773547685015355444042523190858383135 1574 2588402950563086087643206004134846773664723446 1575 14222439809882851289247291407755939124811246966 1576 66929487261805966350200996633041293610875811824 1577 266351616524089828871688186480905908823766302408 1578 883469379320309738074081029772990153228589919502 1579 2402018010426525930551552162200384779853168291774 1580 5250446751205922651095162551431766488721572443234 1581 9019913795751622197816631445328538144132990551867 1582 11856373872539968601944632940087917716163200552654 1583 11548614599103705727335644591071196261700576167420 1584 8018587297603160956485957586098459878791806925628 1585 3784317974092957557252484339767243553030922870790 1586 1143961299533434123670736425627710513361007890694 1587 205387559646747975205419990227481479753420122740 1588 19852929653393182606243072330447646626020494324 1589 906133417226020686412904937969469755213328589 1590 16296355130341743527679784064949344870635329 1591 89075824631767717365391527543622281413267 1592 100059286293023029117721111259980391868 1593 12357257826263509526885819463627263 1594 55520210102573671833549990924 1595 725807602480928056550 1596 139583862445 1597 0 1598 56 1599 2972 1600 157518 1601 8031452 1602 394038811 1603 18580481202 1604 841081183220 1605 36504266796062 1606 1517072762734196 1607 60287433321750128 1608 2287552038330777982 1609 82750004522276882730 1610 2849093520624922708330 1611 93203465428431208075568 1612 2891622130354895852602736 1613 84914273416553121667435996 1614 2355257443733576270513622705 1615 61566059191992172023960315902 1616 1513032305302760568998319176347 1617 34869242075344456175817224543644 1618 751493300465889750377210036833497 1619 15100986315770951384321053188904816 1620 282027102232227893337674054335208109 1621 4878388921483679337543387771437722938 1622 77862899863760668068507560632256996509 1623 1142037810431833414514707379035739765872 1624 15324784996818943710619323960807750525599 1625 187223841004342621391662236440328371335520 1626 2071411112376194711227144020175097312839860 1627 20633073485023574433008212534679267894495746 1628 183841419727788685929845428627299861152174483 1629 1454754205497525229497317030500204921860146990 1630 10142286910964130359348143035502333721528893701 1631 61745642626719398533608415200297328164883136344 1632 324972294388769753741064737985310730453757112742 1633 1461966175560081040128750759210541030291505256182 1634 5549973389656325475732087865330018407249744481646 1635 17519304662986495405997471569900389990519155550452 1636 45212269215107640489527570347773151153356567337228 1637 93533709771992552019969173024379622430353753807638 1638 151583740904504240990854191315354576416097078316665 1639 187278252721428619688854411849681041397309659390126 1640 170742292233961589477006312376896581406657496108708 1641 110436182281671249431830152080255455661760035226303 1642 48284006963423159805744926674510253290963439166404 1643 13434392538265457412362380520389745516055703916263 1644 2203097332296481653825995674246031933286539741243 1645 192711528846287770910889737298816545910653272480 1646 7869346261672922714069856950444803662842651368 1647 124808957790643168241006931865155849551891071 1648 590468720480166600428867944741972898663643 1649 559765079206943075545650668868966786845 1650 56290656332409080426356926302416826 1651 194961835091972455744598520476 1652 1782346945665312530542 1653 225851433717 1654 0 1655 57 1656 3082 1657 166430 1658 8652303 1659 433140562 1660 20856163943 1661 964846134377 1662 42833421366258 1663 1822484594349486 1664 74221003150960282 1665 2889115314619339838 1666 107333795702957030286 1667 3799814978549902311232 1668 127974292456367152889068 1669 4093105912791790877301488 1670 124091081919562065592289737 1671 3558936782477228451543572062 1672 96353915588724800694127321273 1673 2456983080177566715623045538426 1674 58865909339900787381816155694191 1675 1321671628884218391619495742509916 1676 27731061721846837965686930815665359 1677 542106980914050816288441091674994286 1678 9841661187654583239440606274446219285 1679 165345131501679848562604571235513383048 1680 2560947538523607425270388911310322500497 1681 36416607188924843102837929280892609399552 1682 473292707759158188389007550852110921988897 1683 5594375980381608024899582630094421838992936 1684 59816175944242168463337455692067578992335053 1685 575108190838663341370360284217975815136309839 1686 4939630221704616982085670241760881380096714979 1687 37626554555968548000936706210537168552708971442 1688 252135286741665714704692830457464050568973473815 1689 1472925373754949490882840863271354329536046028612 1690 7425378031617143967121850291716578264451496921064 1691 31934281673504896637506424376452531874195337363860 1692 115644894624123512498835990674557397957320337696278 1693 347409930733164185261665863058019130099954356419752 1694 851013305773003265554340522341765582041873659488721 1695 1666249612321459477272450533874776856213269149025725 1696 2547433492926100037954196061646472099109677668060547 1697 2958167844523076999788577128088218585505471719975684 1698 2524366027382203482807664553875774410275952078096444 1699 1520984919699767420666873383599364668495824388976616 1700 616054291527308451091586350051560383111196749871795 1701 157770112455563619486133733390609316802937552174642 1702 23631605847597521096025290749270900810702318968244 1703 1870642469330775679582042920359084572814832325780 1704 68341603354265200561054376830495378356301038634 1705 955874845644695026845357654060209117494253562 1706 3914118239228093703844400395024055816841699 1707 3131512881092813963978069080988978811508 1708 256419185783994793480341643382162631 1709 684617674756736579154866505603 1710 4376863267708654438230 1711 365435296162 1712 0 1713 58 1714 3194 1715 175672 1716 9308466 1717 475285937 1718 23359462466 1719 1103900404906 1720 50102473152360 1721 2181361351010530 1722 90987996421941972 1723 3631175408361896748 1724 138453187360300970906 1725 5036188688590725833992 1726 174484508545558124705800 1727 5748291311306465300274766 1728 179752071838957084838601698 1729 5325245110804832571130240923 1730 149162567281653983734313164014 1731 3941852332950022577308513697653 1732 98053471921165916809949822816600 1733 2290232184910306164403749251650659 1734 50096181925118805951317275709262488 1735 1023311563448574384863908968498625239 1736 19460979078487668124478330885433730074 1737 343436124280109697593281934201926111295 1738 5604106796592409518977030720340297490968 1739 84230773661726805311258850590091427331641 1740 1161230623923908769666662508256563077155160 1741 14617235234588554795409175681287113599837799 1742 167163767402596707672818184145447294940501096 1743 1727312788473025019815409208015209739831748150 1744 16030061222327998394596563839630606523705353256 1745 132722793173084985179529584147924623938542477749 1746 973193686193255639601372367525340295004086453356 1747 6268034357377372646186316964666952565698403726877 1748 35136230904046639462545252225930733823702540719766 1749 169664429443520785248439008483996151178109137557828 1750 697552626764476750676003828559379566024977516194932 1751 2409694734311650811833304106050230179935787540912606 1752 6889180951742603569438119837173276625946309474037132 1753 16018298996607240644612803831999778783387147266517375 1754 29683285067270656520663654840218828847774571783533092 1755 42810774837453826983884344763794317612027651902517374 1756 46725964543180696462702643792879654204584385147919560 1757 37321882919725129692964112977968040211600618500217284 1758 20947800604458734182485795957623650169941333530338991 1759 7860219438637641228242538716287926882439967733190943 1760 1852812348108965756864766569814648872783510568629556 1761 253485303054713885692357583065070121060623010179470 1762 18158245482319256666896057476798334739062809920016 1763 593514962199516666206254764302071550831707795464 1764 7320762361215459848133174209865441929743431905 1765 25946034157744399326950759574221561032670123 1766 17518729354006087750798601231680335724292 1767 1168058841770354783480113860315934442 1768 2404067238945575076963818972380 1769 10748149854217251261982 1770 591286729879 1771 0 1772 59 1773 3308 1774 185250 1775 10001255 1776 520649218 1777 26108232111 1778 1259786238857 1779 58428582764180 1780 2601718270699082 1781 111089359474136144 1782 4542598339952423302 1783 177650992125151337916 1784 6635001722924407645864 1785 236302055107424306356418 1786 8012191091999802069773504 1787 258199145823817437541937749 1788 7893958284690294744578922294 1789 228527586765123545000338911173 1790 6251718655864130352197394454090 1791 161261737209585635936359425358279 1792 3913125586155860711347715363466756 1793 89103583374762065752316012899427839 1794 1898828263108952265380021864101879710 1795 37761502476574715963662720812588985893 1796 698625400570853396404471176961612586272 1797 11984599877152632925725726069778909074769 1798 189942169463236744642999510174706478076208 1799 2770389914251516916572522055383247246480177 1800 37028615953789571413367401447397915073390568 1801 451440646349495216907473500123794218950358613 1802 4994967308279364882069620616320951126986638769 1803 49879642456643132402386280126659491497387783638 1804 446807864824290582807059384231897632441223923682 1805 3566125203110166567746574723674488602452068173289 1806 25171211183783005992323001829747420226658046429860 1807 155822119200306019321005654735620912258823235425873 1808 838165153605314239553390438162041304500820821881156 1809 3876707488268613931751169272844382213899692235148812 1810 15236906597142118330482219005534079891210990711073900 1811 50210852207893622616746916082182355436327573985204364 1812 136613291639917006603388571812533397915728542030791041 1813 301506334864697739357318524112416478405208344064559445 1814 528790768123442683747083781231631083382296426441490874 1815 719454481254375736933770034873342597831737908546378966 1816 738063516758488428038018663467726786073665574360562984 1817 551791194131283503993116917882086266528833417937940252 1818 288504076852241265040013826361935072182389281801222288 1819 100288319508928081429401151111949169281016778364164883 1820 21758960197686039797928975279095603856635321289910430 1821 2719019574002946056884206260403408768475553831120086 1822 176261302949101783658705048708116948266066055030102 1823 5154400731991447260497464606390443140628929337255 1824 56067550886583362061491786350388669578149760878 1825 171991914237011082951848008701023535016436787 1826 98005625342282686287651857258622007514401 1827 5320824390212472182004744667616535252 1828 8441995441360799605290141398794 1829 26393953437158157135686 1830 956722026041 1831 0 1832 60 1833 3424 1834 195170 1835 10732008 1836 569411215 1837 29121358466 1838 1434167873312 1839 67940834108322 1840 3092579066865744 1841 135101872905192904 1842 5657405538361982234 1843 226790351360700392682 1844 8691366142867757409958 1845 317964856588290818640880 1846 11087483948822715466449068 1847 367913499197320039872899752 1848 11597672298378522030032437885 1849 346669591971430639086600610318 1850 9807033634325622610020867002031 1851 262022750508710789365234095295268 1852 6597240508091648374817575050673925 1853 156165320340097679824842909234636704 1854 3466656622212351160200758897708138609 1855 71972526332860040335201880443916034746 1856 1393447626530233485923338451918711062025 1857 25079799343821829190008423209047551335632 1858 418216442770884587847520920621427826848179 1859 6437783762853747890699345845379806637752720 1860 91119432285043334768538155294862613720827889 1861 1180745987235593251419133049352629155574671720 1862 13942353249826900216588010473590802113972683321 1863 149253027725145881628861123497364476228857363897 1864 1440375332253501830973167230318784088378982419668 1865 12453930480987195864993347541908029318102463885057 1866 95818123324701645639449046641055639280396197042768 1867 651041906094718701145185132708202895019512016247166 1868 3873707680542081380979922509679276815453000421588172 1869 19994199908257965580830762355527407446703733318670775 1870 88579916243439050007016297258348352471732563005447528 1871 332825529920083231409488199084490292529659069212233045 1872 1046244424052790810055487566654429428542196263295406491 1873 2709058098985221686520248789812170883062159138785138076 1874 5675138788631528715338489292105927749164480877588829420 1875 9420105484244208371190354615692747717213843107246464267 1876 12090758753194948067326600605927243732806745127829163540 1877 11658138255583809282884350190461261947946690663359383235 1878 8158042898738888241905324486489207724741147732872408708 1879 3973429188678045254065964053311722347728403647050147036 1880 1279575857702528240073845284311556786365326134628140556 1881 255531732270515446453100835627208556869115314816198429 1882 29165665049288460660854170688530361026037396219337350 1883 1710960838565933948678142627454662348120135222095025 1884 44763567219090408762841966462449753295016465557903 1885 429404767879624287541689365304073242629993343280 1886 1140105589280662481903752119082122326317835643 1887 548276213681869552147214567754758724801605 1888 24237796230000218088039734753444169744 1889 29644464962308784846387794156015 1890 64814948385701219005262 1891 1548008755920 1892 0 1893 61 1894 3542 1895 205438 1896 11502087 1897 621759386 1898 32418796247 1899 1628838635305 1900 78781185803262 1901 3664079505951886 1902 163687784853320958 1903 7015562087584844622 1904 288112539103624491170 1905 11322564669199575675280 1906 425214880737461611155328 1907 15237622271581163689649776 1908 520233733301708306403979001 1909 16894297869002917375286853990 1910 520938991921983027043183691697 1911 15224276803022559315893362580122 1912 420859074679871875811137606080119 1913 10981927620775231966087037160656412 1914 269894043526515133951124442082581551 1915 6232257754058691739372354242030231054 1916 134873454929228754033540085611822484413 1917 2728021615948007295120683163178063525304 1918 51419995512288449345331358724802278953137 1919 900334191417041268381377290253314909884544 1920 14594145386311175929627328529563041270103705 1921 218198306855103291495679148060940249722919496 1922 2996961148767310727732530109446269178015469261 1923 37650909991149019147193471631467437927210378957 1924 430597500944713247756349535926585973665347446893 1925 4459782198814194660829410841024252853563737011140 1926 41593744373122968145569881461082623670201777853715 1927 347129933548183996404117465841581780483092126264436 1928 2574534609570214213344411614442159220351525447915957 1929 16838902204456530069928204257670913617289079490839160 1930 96299622103081001305613290220052065581079241615904502 1931 476956156256086306447331852682831764164137039831046490 1932 2023985968876640308394612370627847782550526707132050727 1933 7270034285526244283974875505227573372894360827260674880 1934 21800613746393855063732270456669013565897363668394584054 1935 53720949810809211722544274525623827293399640087913643266 1936 106820973710828511738676787441652376430521082238947492436 1937 167813798355822327538446942352409754104743074421933641994 1938 203190682714329324551560744754567050536751100683271358371 1939 184147006999101321013573540729320054211550510076566756376 1940 120613856555727115562431032100135251832079047280564627036 1941 54724147019678476455058515971033776610906813629495584384 1942 16326072504080600278412201510808577840698448452524280570 1943 3000900116730502068913729967981377594917739858980698604 1944 312846595846670724468370630664755615913234182072210287 1945 16608222804023937164528550288135729109646180140821609 1946 388750711162468908905612839533473801672015649878711 1947 3288683949308673942712859148398102618180693522818 1948 7557568973374986935130205642469237827396481411 1949 3067240328700151872815458099625554197751474 1950 110409726576891177821148749054326867349 1951 104097936205459115251934712798856 1952 159164391353621960497334 1953 2504730781961 1954 0 1955 62 1956 3662 1957 216060 1958 12312878 1959 677887957 1960 36021608898 1961 1845728308742 1962 91105478421068 1963 4327579324895486 1964 197605443060895292 1965 8663866090688132248 1966 364303694289243238266 1967 14672597646724746563812 1968 565281855771320306189288 1969 20803138635339478016597498 1970 730222625804290259903699182 1971 24409788416764313106128498967 1972 775772840924004767956955192558 1973 23399301715278965913531325023481 1974 668586485641786222653227981140096 1975 18060747759694793030300131303319391 1976 460275812057535749867689402544458024 1977 11041403544671335027847544123880147851 1978 248717427329169297286665150851057454810 1979 5247375447568171008892603874121589855483 1980 103401982899157781566246806304323728699032 1981 1897463448315972524119928677549346105841917 1982 32320898788780044230576302549002705861374792 1983 509279544691339587750474611965151006277861811 1984 7395480008065536605758598156293727998874020968 1985 98571467161072064967276503119325739090257258018 1986 1200589321061782521483870509039828822557683900771 1987 13298630761785806596067539995971932059822883818171 1988 133261331873865894352008592738858240894705209506581 1989 1201103304282509531016592518195592206739807090653227 1990 9675595262806937521348725007066001987547569556389076 1991 69175102015028888359316860316145696761515675487327553 1992 435530531593765181923615819499204387925370847897775869 1993 2393989939865175773974681888072690772278885703730671008 1994 11377658322633050492885120849702828221479609334956290771 1995 46246591506716783166272049455910148733751852121300183831 1996 158802116308259288821782610272229899180337883960745859586 1997 454259777919233120899136857753337779792870945463299277019 1998 1065292933236285499715565000954418322998852247435892415679 1999 2010650461516031653824633365258048828039660973699782409328 2000 2989506961011280104244348813558505252863131270986506171183 2001 3414711548272801630840274277794648076324236408769277403167 2002 2908708015234370727429532949894086363699132661734641061460 2003 1783234358266781694536824454187695689049659063045858055876 2004 753689602815780447899720640157702947001077612473861518954 2005 208303901487379523668179441376512297661602677347556902148 2006 35241812946580294693716161613571558665956814943175439707 2007 3355760699008572339727301896888337280414008584799150973 2008 161215299900899028455335193132585083423734410727254206 2009 3376118679050981511508075050969333197165448106882038 2010 25187056426612399760137431877647949706516901941441 2011 50097858763553227878210971236536214382138460747 2012 17159167221256600523286626978969710957910396 2013 502946208768575013156272018513803867288 2014 365544810338579690920253404282184 2015 390855876706332448529406 2016 4052739537881 2017 0 2018 63 2019 3784 2020 227042 2021 13165791 2022 737998042 2023 39952008911 2024 2086910776361 2025 105084499697760 2026 5095782982369530 2027 237721006891027972 2028 10656949736998739798 2029 458571638101390469616 2030 18917540749536608946232 2031 747225797157136837152550 2032 28221837172059818990942336 2033 1017769124943577753060031173 2034 34993982245576514167131110638 2035 1145327056685973389029580909869 2036 35622877338957452566435947658698 2037 1051039237325233769673116510512655 2038 29361518748403699730447785446457124 2039 775058990678622449172723568272169583 2040 19291132711933578491546405040881252414 2041 451705382761823319444437582331466244909 2042 9925834440489035967011607916522178855120 2043 204153953809439319938207862310117641973313 2044 3919312810782909123448619273263282640136816 2045 70018822479957599004746259131541162721146985 2046 1160280825134939636214462318674332613690782024 2047 17771897413348679776988589143207066404810411141 2048 250657877863445250482421756678038875121551242829 2049 3242062094225934047429687223334108088559511834058 2050 38283662152825519296340134204656488189365923111714 2051 410716689600627604485843635892201191688430918171609 2052 3981939426889149696594763319291220456742973434112508 2053 34684281718348329872963478873699592458962660842442453 2054 269689054852589812488722231419839781749289511354330346 2055 1858663977948418852493712170864550042688455946215527903 2056 11264798717112673597157883665362433300506967899967692736 2057 59514125881417190098498860174809063078442136993165657448 2058 271410919449536364114641758902541130285942173864445467984 2059 1056700618915942280963079221626912551895789061187709404195 2060 3468774857663066417972372583767786465967239527231990068098 2061 9465419104054566722372191596519275113600946847371430519233 2062 21124887731877474195024729872290091416094511699399170146512 2063 37845707055044550707633166023717774139738952156555112844042 2064 53256358878100702119202828123333057486658032130493075538600 2065 57385775775462437858287495298625129623122976168490548083747 2066 45944718058490963170651529592496051242476955503580267414664 2067 26364506262461832852542757290020115675053339311065564411164 2068 10380207793615169774945438324933421073663246805679578885904 2069 2657743640671614308503969163830512406090222199004921217804 2070 413870949198703982576138801743871317674195241543356890550 2071 35995692516755705720909396350117445940386438536518982799 2072 1564909938216852138722568995949532881439889524843337156 2073 29320016678434713367598372837151548993078350896308512 2074 192900206044644067119552985998657895584288586644906 2075 332090313900519585160265939726989019204490797523 2076 95994114635231317379865101723685864401216287 2077 2291056202720699897486465091754678736243 2078 1283627833905709318023531985687043 2079 959814661160386053136294 2080 6557470319842