0 1 1 1 2 1 3 3 4 2 5 1 6 7 7 9 8 3 9 1 10 19 11 28 12 18 13 4 14 1 15 51 16 95 17 70 18 30 19 5 20 1 21 141 22 306 23 285 24 140 25 45 26 6 27 1 28 393 29 987 30 1071 31 665 32 245 33 63 34 7 35 1 36 1107 37 3144 38 3948 39 2856 40 1330 41 392 42 84 43 8 44 1 45 3139 46 9963 47 14148 48 11844 49 6426 50 2394 51 588 52 108 53 9 54 1 55 8953 56 31390 57 49815 58 47160 59 29610 60 12852 61 3990 62 840 63 135 64 10 65 1 66 25653 67 98483 68 172645 69 182655 70 129690 71 65142 72 23562 73 6270 74 1155 75 165 76 11 77 1 78 73789 79 307836 80 590898 81 690580 82 547965 83 311256 84 130284 85 40392 86 9405 87 1540 88 198 89 12 90 1 91 212941 92 959257 93 2000934 94 2560558 95 2244385 96 1424709 97 674388 98 241956 99 65637 100 13585 101 2002 102 234 103 13 104 1 105 616227 106 2981174 107 6714799 108 9337692 109 8961953 110 6284278 111 3324321 112 1348776 113 423423 114 102102 115 19019 116 2548 117 273 118 14 119 1 120 1787607 121 9243405 122 22358805 123 33573995 124 35016345 125 26885859 126 15710695 127 7123545 128 2528955 129 705705 130 153153 131 25935 132 3185 133 315 134 15 135 1 136 5196627 137 28601712 138 73947240 139 119246960 140 134295980 141 112052304 142 71695624 143 35910160 144 14247090 145 4495920 146 1129128 147 222768 148 34580 149 3920 150 360 151 16 152 1 153 15134931 154 88342659 155 243114552 156 419034360 157 506799580 158 456606332 159 317481528 160 174117944 161 76309090 162 26911170 163 7643064 164 1745016 165 315588 166 45220 167 4760 168 408 169 17 170 1 171 44152809 172 272428758 173 795083931 174 1458687312 175 1885654620 176 1824478488 177 1369818996 178 816381072 179 391765374 180 152618180 181 48440106 182 12506832 183 2617524 184 436968 185 58140 186 5712 187 459 188 18 189 1 190 128996853 191 838903371 192 2588073201 193 5035531563 194 6928764732 195 7165487556 196 5777515212 197 3718080132 198 1938905046 199 827060234 200 289974542 201 83669274 202 19802484 203 3825612 204 593028 205 73644 206 6783 207 513 208 19 209 1 210 377379369 211 2579937060 212 8389033710 213 17253821340 214 25177657815 215 27715058928 216 23884958520 217 16507186320 218 9295200330 219 4308677880 220 1654120468 221 527226440 222 139448790 223 30465360 224 5465160 225 790704 226 92055 227 7980 228 570 229 20 230 1 231 1105350729 232 7924966749 233 27089339130 234 58723235970 235 90582562035 236 105746162823 237 97002706248 238 71654875560 239 43331364090 240 21688800770 241 9048223548 242 3157866348 243 922646270 244 225263430 245 45698040 246 7651224 247 1037799 248 113715 249 9310 250 630 251 21 252 1 253 3241135527 254 24317716038 255 87174634239 256 198655153620 257 322977797835 258 398563272954 259 387735930351 260 304865648208 261 197050907790 262 105921112220 263 47715361694 264 18096447096 265 5789421638 266 1561401380 267 353985390 268 67023792 269 10520433 270 1343034 271 138985 272 10780 273 693 274 22 275 1 276 9513228123 277 74546117121 278 279653734437 279 668338862499 280 1142267133315 281 1485697870041 282 1527825879657 283 1273989485439 284 876488738598 285 503574542130 286 243618558106 287 99768483542 288 34684856934 289 10242822898 290 2565159410 291 542777598 292 96346701 293 14233527 294 1716099 295 168245 296 12397 297 759 298 23 299 1 300 27948336381 301 228317474952 302 894553405452 303 2237229875496 304 4010033174994 305 5482882239912 306 5942791480164 307 5238260158824 308 3821968456317 309 2337303302928 310 1208578901112 311 531531399504 312 199536967084 313 64033582032 314 17559124968 315 4104255056 316 814166397 317 136018872 318 18978036 319 2167704 320 201894 321 14168 322 828 323 24 324 1 325 82176836301 326 698708409525 327 2853968436900 328 7454611712100 329 13982686721850 330 20050165874970 331 22845342666300 332 21224255286300 333 16369562996325 334 10616579045325 335 5843258257320 336 2746770229800 337 1107357082300 338 383724936700 339 114345682200 340 29265208280 341 6412898525 342 1197303525 343 188915100 344 24971100 345 2709630 346 240350 347 16100 348 900 349 25 350 1 351 241813226151 352 2136597743826 353 9083209323825 354 24734393119800 355 48454976128650 356 72709970953620 357 86884052124870 358 84854129903400 359 68978829680475 360 47289848656050 361 27603105517845 362 13811337699120 363 5951335497900 364 2214714164600 365 712632025300 366 198199182480 367 47555963455 368 9807962450 369 1729438425 370 258515400 371 32462430 372 3354780 373 284050 374 18200 375 975 376 26 377 1 378 712070156203 379 6528957106077 380 28844069541651 381 81748883914425 382 166957153558650 383 261656871094710 384 327194869291290 385 335124201053070 386 286382688423975 387 206936489041425 388 127682591371335 389 67753077180165 390 31075509823020 391 12360466034100 392 4271234460300 393 1282737645540 394 334461120435 395 75530059605 396 14711943675 397 2457623025 398 348995790 399 41737410 400 4117230 401 333450 402 20475 403 1053 404 27 405 1 406 2098240353907 407 19937964373684 408 91405399485078 409 269211315722076 410 572242187400975 411 934960059928440 412 1221065398441980 413 1308779477165160 414 1172934703685745 415 890968363985700 416 579422169315990 417 325010232581580 418 158090513420385 419 66931867311120 420 24720932068200 421 7972970992560 422 2244790879695 423 550877139540 424 117491203830 425 21680759100 426 3440672235 427 465327720 428 53120340 429 5012280 430 389025 431 22932 432 1134 433 28 434 1 435 6186675630819 436 60848970263303 437 289100483418418 438 883585528355754 439 1951782038985051 440 3319004686925655 441 4518973622987460 442 5058699507831060 443 4744325604723705 444 3779456267431845 445 2583808255558530 446 1527567537287610 447 785441395405485 448 352663453014705 449 138644582287320 450 47793801998520 451 14451009924015 452 3829349147715 453 887524280370 454 179328679530 455 31437100695 456 4751404515 457 613386540 458 66977820 459 6056505 460 451269 461 25578 462 1218 463 29 464 1 465 18252025766941 466 185600268924570 467 912734553949545 468 2891004834184180 469 6626891462668155 470 11710692233910306 471 16595023434628275 472 19367029812803400 473 18970123154366475 474 15814418682412350 475 11338368802295535 476 7046749787886900 477 3818918843219025 478 1812557066320350 479 755707399317225 480 277289164574640 481 89613378747225 482 25501782218850 483 6382248579525 484 1401354126900 485 268993019295 486 44910143850 487 6479187975 488 800069400 489 83722275 490 7267806 491 520695 492 28420 493 1305 494 30 495 1 496 53876592856681 497 565812798775171 498 2876804168330835 499 9431590390811965 500 22405287464927395 501 41086727068542561 502 60505243208536581 503 73492246639068075 504 75047240524613175 505 65341535309484525 506 49024697915478285 507 31953584806469235 508 18204103618707825 509 9106652626137675 510 4013519218280775 511 1561795291922265 512 537247756363365 513 163412631833175 514 43919736043575 515 10413142419225 516 2172098896695 517 397084933245 518 63282475425 519 8732818575 520 1033422975 521 103815621 522 8665461 523 597835 524 31465 525 1395 526 31 527 1 528 159114492071763 529 1724050971413792 530 9053004780402736 531 30685911128862240 532 75452723126495720 533 143393839775535328 534 219129211032226992 535 276595397524738656 536 293968986556272300 537 266834632976402400 538 209092912990350480 539 142617303026845920 540 85209559483917960 541 44810101215280800 542 20815206002600400 543 8562174332332320 544 3123590583844530 545 1011289894331040 546 290511345481200 547 73970081757600 548 16661027870760 549 3309864985440 550 577578084720 551 88045183200 552 11643758100 553 1322781408 554 127773072 555 10270176 556 683240 557 34720 558 1488 559 32 560 1 561 470139239360787 562 5250778238368179 563 28446841028327568 564 99583052584430096 565 253158766813113480 566 497987972634871752 567 788666118765444304 568 1033037709151927248 569 1140956014789546956 570 1077886284039665100 571 880554288822127920 572 627278738971051440 573 392197583323826280 574 216301189459176360 575 105623810007447600 576 45793453205720880 577 17659484560435410 578 6063440545109970 579 1854031472940240 580 504572336888400 581 122050634900040 582 26181615225480 583 4964797478160 584 828698991120 585 121062126900 586 15369760692 587 1678914864 588 156167088 589 12104136 590 777480 591 38192 592 1584 593 33 594 1 595 1389754816243449 596 15984734138266758 597 89263230052259043 598 322397531654379104 599 846455946967655816 600 1721479614329171664 601 2821931844930939928 602 3830664005432158048 603 4390410263895690804 604 4310278278093844056 605 3664813365734861340 606 2721713256359304480 607 1777289760417979080 608 1025747525616161040 609 525302888686571160 610 239413969350214560 611 97311088062156870 612 35318969120870820 613 11453165474096610 614 3317740530524640 615 857772972710280 616 197605789838160 617 40462496257560 618 7339265837280 619 1173990237420 620 164644492584 621 20098917828 622 2114189088 623 189631464 624 14191056 625 881144 626 41888 627 1683 628 34 629 1 630 4109922421017093 631 48641418568520715 632 279732847419668265 633 1041404350609688835 634 2820978401975817160 635 5925191628773590712 636 10041964416920168040 637 14109659224654699640 638 16759155023765691460 639 17073817692927686460 640 15085973973328454196 641 11660769800065467900 642 7938330331047971400 643 4785010893433020600 644 2564368814040402600 645 1225706740268666040 646 523718057953594350 647 200346357775028850 648 68675773290582150 649 21097936399651650 650 5806045928418120 651 1429621621183800 652 314372847469800 653 61573363870200 654 10703096012700 655 1643586332388 656 221636816940 657 26054152740 658 2642736360 659 228865560 660 16556232 661 994840 662 45815 663 1785 664 35 665 1 666 12159131877715993 667 147957207156615348 668 875545534233372870 669 3356794169036019180 670 9372639155487199515 671 20311044494225883552 672 35551149772641544272 673 51644388429875149920 674 63493466510946148380 675 67036620095062765840 676 61465743694539671256 677 49372278458165850096 678 34982309400196403700 679 21983068609055920800 680 12304313725970624400 681 6154485153696966240 682 2757840165604498590 683 1109050005078199800 684 400692715550057700 685 130122517813734600 686 37976285519372970 687 9953221591573920 688 2339380834664400 689 492061848213600 690 92360045805300 691 15412458258288 692 2275734921768 693 295515755920 694 33498196380 695 3280638240 696 274638672 697 19226592 698 1119195 699 49980 700 1890 701 36 702 1 703 35986168879543609 704 449887879475491741 705 2737208332397383938 706 10798394922211598730 707 31050346063583177415 708 69357529750605276411 709 125251441047726281904 710 187913220226819591152 711 238855296488172568380 712 261028695656111943340 713 248035494351732233608 714 206748410608906166952 715 152231191912678037796 716 99565034446712841300 717 58098109895362076400 718 30350640524060873520 719 14232246917924234430 720 6002358007492143990 721 2279713899327410700 722 780296340808007100 723 240726657955409010 724 66910598296038090 725 16739509040374320 726 3763351777503600 727 758595349329300 728 136692867791844 729 21933113675256 730 3118599707608 731 390502963180 732 42739078140 733 4046120496 734 327794544 735 22230747 736 1254855 737 54390 738 1998 739 37 740 1 741 106542797484006471 742 1367474417422657142 743 8547869710034343079 744 34671305543700196548 745 102584751761010187935 746 235982630083232148354 747 439264355087166750603 748 679936394259085530336 749 892587796077393057972 750 1008500140727839733160 751 991909043493225384692 752 856849889578711352464 753 654703300261536195348 754 444983484052443495096 755 270247950641077712100 756 147181878401583926880 757 72082771244644574610 758 31813257816536524020 759 12671644682483415090 760 4559427798654821400 761 1482563047535213490 762 435600619157406780 763 115572851602247610 764 27656580153661920 765 5958640314380700 766 1153064930980536 767 199781883695772 768 30868826654064 769 4232385317468 770 511693537960 771 54136165644 772 4959760608 773 389256021 774 25599042 775 1402485 776 59052 777 2109 778 38 779 1 780 315544068167601787 781 4155169101876252369 782 26665751139741814269 783 111122306230446460027 784 338045229051076916343 785 800161063735879465893 786 1533887095541008964301 787 2447329978342786181931 788 3314689922013041960388 789 3867880449668703251212 790 3933150548838574959324 791 3516768426930526363908 792 2784762141130811895508 793 1964109900784608586044 794 1239596848431806879196 795 702644671666802051460 796 358755828603860821770 797 165366357561243435870 798 68928725269162468710 799 26010218032465957290 800 8890884207376901730 801 2753331373993967910 802 772201097597221110 803 195971357064680730 804 44941942749700620 805 9295478890433892 806 1729597396470804 807 288573832005004 808 42995865696732 809 5691828530388 810 665201599348 811 68106789036 812 6044708241 813 460029843 814 29363607 815 1562769 816 63973 817 2223 818 39 819 1 820 934837217271732457 821 12621762726704071480 822 83103382037525047380 823 355543348529890856920 824 1111223062304464600270 825 2704361832408615330744 826 5334407091572529772620 827 8765069117377194081720 828 12236649891713930909655 829 14731955208946853157280 830 15471521798674813004848 831 14302365632140272579360 832 11722561423101754546360 833 8568498895787113524640 834 5611742573670310245840 835 3305591595818151677856 836 1756611679167005128650 837 844131361420848992400 838 367480794580540968600 839 145113105829815723600 840 52020436064931914580 841 16935017537860765200 842 5006057043625396200 843 1342958430603862800 844 326618928441134550 845 71907108399520992 846 14300736754513680 847 2562366513290080 848 412248331435720 849 59304642340320 850 7589104707184 851 858324644320 852 85133486295 853 7326919080 854 541211580 855 33558408 856 1736410 857 69160 858 2340 859 40 860 1 861 2770417140954208377 862 38328325908141030737 863 258746135897433465340 864 1135746221179508980860 865 3644319322431381283430 866 9112029110896609722214 867 18479805854792204760084 868 31244384393496245811060 869 44920979226558119668815 870 55744738395585685255095 871 60401016356682097944848 872 57666581249606121199888 873 48866415909812597979480 874 36971155257474764338520 875 25093461051947975322160 876 15338763034698848005296 877 8470578464284013674506 878 4236534049755718251450 879 1922743656569711593800 880 792984872515904195400 881 297481866951122233380 882 101563708507724214180 883 31560714502376880600 884 8923840816897445400 885 2294220652281598950 886 535655042643460662 887 113391978630013872 888 21715933590187440 889 3752036680174760 890 582833847891880 891 81049677865104 892 10037202999824 893 1099728450535 894 105771907215 895 8835402420 896 633990708 897 38219298 898 1924130 899 74620 900 2460 901 41 902 1 903 8212609533895771131 904 116357519920076751834 905 804894844070961645477 906 3622445902564068514760 907 11925335322384844299030 908 30612282308423602780812 909 63784203776276268055498 910 110878835128753228560504 911 164033018065855290508065 912 209631236390604558454470 913 234127901261459878071399 914 230622062452786192153056 915 201833034373621424199608 916 157876112939394547318320 917 110913465772424293015560 918 70261690945454330902048 919 40264252966084476013902 920 20927311499995798489956 921 9885246116096675920050 922 4250275451364625628400 923 1665268232283398810340 924 594963733902244466760 925 193894352605655317980 926 57632609091296912400 927 15616721429570529450 928 3854290695833086236 929 865288915039436454 930 176387522313354912 931 32573900385281160 932 5433984157494480 933 815967387048632 934 109809240978528 935 13173828937269 936 1399654391590 937 130659414795 938 10602482904 939 739655826 940 43384068 941 2126670 942 80360 943 2583 944 42 945 1 946 24352194654450483759 947 353142209957518158633 948 2501686678281650164431 949 11536826098350450251837 950 38941293452563736533670 951 102557883772509660971658 952 219388023210369153262486 953 391817251768554218055202 954 595973738817048603512709 955 783713308536864165760755 956 901414316479599601354221 957 915227250385706796097287 958 826395723789150521881784 959 667601575235824710814088 960 484905204028140395334840 961 317951935214282973311272 962 188828294415908514299254 963 101844875149507792270458 964 49993021916656629726006 965 22371872789060898134850 966 9138092220433945101060 967 3409834951818388040220 968 1162883661718023275940 969 362498137480138203180 970 103258424621906968050 971 26860760858861310654 972 6374403843108565698 973 1378052716544287686 974 270880837838366472 975 48299231605761720 976 7788710625742088 977 1131825730422296 978 147556167564897 979 17165898312199 980 1770151142305 981 160524423891 982 12664076802 983 859600014 984 49092498 985 2344790 986 86387 987 2709 988 43 989 1 990 72228808291130603703 991 1071496564795821285396 992 7769128619065399489926 993 36691404614797535744988 994 126905087081854952770207 995 342683382382560881496296 996 752091147665070847125492 997 1379010431608034677649912 998 2154994884727048199303611 999 2913649389772237617173244 1000 3448338557562202329347322 1001 3605657265918398405416884 1002 3355833251414258252356719 1003 2797031680517124843292192 1004 2098176379312591948272848 1005 1422388598482545159648864 1006 874367821839278176605998 1007 488732056135292625245128 1008 248954139254352381105564 1009 115773313912257458312856 1010 49218120135933975896670 1011 19146478938052075449840 1012 6819669903636776080440 1013 2224647005025783658320 1014 664579918713586705830 1015 181734827334556263768 1016 45456672222688371876 1017 10387917373954699656 1018 2165511411712452078 1019 410991616030624992 1020 70838873021783856 1021 11054944113956512 1022 1556260379330657 1023 196741556753196 1024 22214691933434 1025 2225332864612 1026 196196518089 1027 15059983224 1028 995326332 1029 55386408 1030 2579269 1031 92708 1032 2838 1033 44 1034 1 1035 214285636273290835239 1036 3250296373100877166635 1037 24108672707905978921410 1038 116536929285980992348890 1039 412778301916472277131115 1040 1142145783736694574931863 1041 2570125367869206611222220 1042 4834871663561169731521020 1043 7756933677795195061780755 1044 10774974423635240996518055 1045 13111422253975069277279598 1046 14106839553663554983693590 1047 13521214747193994020313315 1048 11616345870280124719696335 1049 8990458973090758424867760 1050 6294529137937775844818544 1051 4000467933232158261512430 1052 2314503057809853996898230 1053 1221830140338231563112820 1054 589628224549781955250020 1055 260489956302579281203926 1056 105467400291287091207150 1057 39163252373288336147400 1058 13342832420158909722600 1059 4171213134423344359350 1060 1196243853684456070494 1061 314541047309808918060 1062 75761120371147286460 1063 16694867208141481590 1064 3360276328519322190 1065 616487424045937488 1066 102830622128395920 1067 15546015160251345 1068 2122173244541805 1069 260393236879230 1070 28561746771558 1071 2781666080765 1072 238617386865 1073 17834190660 1074 1148453460 1075 62309709 1076 2830905 1077 99330 1078 2970 1079 45 1080 1 1081 635888739568958641449 1082 9857139268571378420994 1083 74756816581320174832605 1084 369666314854558343461620 1085 1340174686788781412012235 1086 3797560377631544949606258 1087 8756451008647991741144283 1088 16889395274569072016603160 1089 27800512065476725956245865 1090 39646549908730996982434970 1091 49564882348722108583983053 1092 54829583971168471523169228 1093 54076218289043627437492095 1094 47844298336224901918031730 1095 38167993573777552650430815 1096 27570740850811659169594464 1097 18096771271571105553853314 1098 10824795584039957648798340 1099 5914841147736293547628810 1100 2958115076608350100167880 1101 1356144916464498497075046 1102 570597047138983187399076 1103 220522746063600281614950 1104 78326504746576672294800 1105 25573762138637910301650 1106 7675032167338953621204 1107 2116431433441729970874 1108 535884747268563341880 1109 124464697752599113470 1110 26481513502569246660 1111 5152423703729627358 1112 914787790519778208 1113 147819019309569135 1114 21670202950653390 1115 2871175566144795 1116 342231111326988 1117 36495565319213 1118 3458287559870 1119 288852626205 1120 21035199240 1121 1320721479 1122 69908454 1123 3100515 1124 106260 1125 3105 1126 46 1127 1 1128 1887427033736750828037 1129 29886770759741056148103 1130 231642772811427392893359 1131 1171190126440682739044145 1132 4343579199541060535674035 1133 12597642055814545272915009 1134 29747556291447102105249021 1135 58793313915207944547683043 1136 99225197238093298097543565 1137 145180451897489568882617295 1138 186338784571035685817444359 1139 211777224580903554858836681 1140 214749203887076513465746143 1141 195506327660388499197086805 1142 160620144414469313581963665 1143 119593046531169664971349887 1144 80989051249259248810683738 1145 50032249986108350648888574 1146 28264744024993222749640110 1147 14631449154926620880976530 1148 6951570430029622735394518 1149 3035181479706258541072722 1150 1219002782524191354898026 1151 450633437608226662430550 1152 153389405128712649910650 1153 48078672820639271367102 1154 13874096610189646930638 1155 3684158421176344764114 1156 899520825772231323870 1157 201718648081798563210 1158 41487704487358486434 1159 7811739163719112446 1160 1343594567325924243 1161 210530118410598465 1162 29955868784726745 1163 3855578617394439 1164 446801728676901 1165 46359231621703 1166 4277355666155 1167 348104446965 1168 24716359107 1169 1513997793 1170 78230889 1171 3388935 1172 113505 1173 3243 1174 47 1175 1 1176 5603455843421135356413 1177 90596497619364039745776 1178 717282498233785347554472 1179 3706284364982838286293744 1180 14054281517288192868529740 1181 41698360315594181142470736 1182 100781136446516362183320072 1183 203983243141351557293136144 1184 352759883491247667286098258 1185 529201051936497589853565680 1186 696866169107949930636563016 1187 813114696309973901748848112 1188 847108898323614219435346724 1189 792920137429205588181216528 1190 670307409121331997247154760 1191 513984462126301803462283728 1192 358779139593508994914049661 1193 228674968233202584877224672 1194 133419333296288935063702864 1195 71405669115772352209617120 1196 35115477971823890114343672 1197 15889303840067709109473184 1198 6622214137540927725976848 1199 2544005807007008045004576 1200 901266875216453324861100 1201 294507657847128287828448 1202 88760626745795577908496 1203 24665060640337150098912 1204 6315700150588019595624 1205 1488862056450589777440 1206 322749836930877701136 1207 64239026303006688672 1208 11717608745578668669 1209 1954319370655889808 1210 297218990697315480 1211 41082334333339536 1212 5140771489859252 1213 579634675040304 1214 58559029416888 1215 5264437742960 1216 417725336358 1217 28936225296 1218 1730283192 1219 87327504 1220 3697020 1221 121072 1222 3384 1223 48 1224 1 1225 16639279789182494873661 1226 274569336327635632464237 1227 2219614191674418973771512 1228 11715614137818494010056376 1229 45401983471039769007098364 1230 137731958869424290111591452 1231 340536609244019145996844344 1232 705467955125614535283240504 1233 1249397364240778288420458882 1234 1920581587896792855224312738 1235 2593085154488838190282471832 1236 3104222026026322418290144344 1237 3320218343265726765474463124 1238 3192948924450545904025537652 1239 2775220481002219558634257848 1240 2189670869796351191007372216 1241 1574077415261799273103243917 1242 1034128108240114161811084317 1243 622504080190384814388000496 1244 344081438500955674637970544 1245 174943889333642262913561944 1246 81936115267589076933468568 1247 35389813098332624834735728 1248 14108195336500237329255024 1249 5194011855972641425217676 1250 1766483075424248516727756 1251 555033662865741773215152 1252 161084100390517900648752 1253 43163856120590012673096 1254 10671355426855619316744 1255 2431808025535963303152 1256 510152968052032495344 1257 98366009026478992029 1258 17398873591919841357 1259 2816519093004076488 1260 416106586976241672 1261 55917621731489924 1262 6808048729813604 1263 747423659920392 1264 73574165164808 1265 6448936235126 1266 499232719062 1267 33758929512 1268 1971718056 1269 97251084 1270 4025644 1271 128968 1272 3528 1273 49 1274 1 1275 49419934162239477797703 1276 831963989459124743683050 1277 6864233408190890811605925 1278 36993569861240316229525200 1279 146445176722731175125704700 1280 454019834710397690070983640 1281 1147766323911869084263262100 1282 2432404351742993899977459600 1283 4409174719535090845520253150 1284 6941096468004323824558104900 1285 9602907939483964276121563690 1286 11786750702221991774011235600 1287 12934258441776343409542268100 1288 12770070551022026021055627400 1289 11403389015894806800091205900 1290 9250734936674065195447526160 1291 6842721468113597471898038175 1292 4629639456652350803244835050 1293 2872578078444761560586345325 1294 1638168632079960037863159200 1295 860203596252389186594926360 1296 416533069842005387889433200 1297 186218443789975174848792200 1298 76934376300723097466816800 1299 29392073617708827769281300 1300 10388023711945282850435352 1301 3397082837354324070630300 1302 1027840116418040320768800 1303 287650179268781965444200 1304 74420441587224159781200 1305 17785592378092698861240 1306 3922271008928973069600 1307 797114012581300773975 1308 149039407615877260650 1309 25586578811646825525 1310 4023598704291537840 1311 577925815244780100 1312 75564353691202600 1313 8957958855017900 1314 958235461436400 1315 91967706456010 1316 7864556384300 1317 594324665550 1318 39254569200 1319 2240588700 1320 108056760 1321 4375700 1322 137200 1323 3675 1324 50 1325 1 1326 146809908211050225267003 1327 2520416642274213367682853 1328 21215081731207680963917775 1329 116691967939245143797300725 1330 471668015730814031926446300 1331 1493740802571857986282187940 1332 3859168595038380365603360940 1333 8362297502786474756775195300 1334 15506577742361586112356304950 1335 24985323410698848124614767850 1336 35399591986822051505246334990 1337 44522573173971107098381795290 1338 50093690484443465039547751300 1339 50742090810045654914358128700 1340 46519542721580237648131214100 1341 38771522654042343120310100060 1342 29486717610648582810488989635 1343 20528164404340792415694114525 1344 13117311793848327275860365975 1345 7710604315825412609994926925 1346 4177330011803898096551055960 1347 2089065876612945167444821160 1348 965599389179194308289140600 1349 412919157969075387708191400 1350 163485549639036582116985700 1351 59959830180126008649333852 1352 20376508050354208668161652 1353 6416712026113723244523900 1354 1872137354904287727114600 1355 505867556645099318539800 1356 126514750698281071628040 1357 29260168105894440062040 1358 6251119420480550829675 1359 1231903473989283014325 1360 223559111423815890975 1361 37283300554113945765 1362 5700098164413011940 1363 796600448040102300 1364 101415316796087700 1365 11714253887331100 1366 1221750213331410 1367 114398854372110 1368 9549818466650 1369 704896696350 1370 45499614300 1371 2539333860 1372 119802060 1373 4748100 1374 145775 1375 3825 1376 51 1377 1 1378 436205201395400255875959 1379 7634115226974611713884156 1380 65530832699129547559754178 1381 367728083340933136707908100 1382 1516995583210186869364909425 1383 4905347363600465932035041520 1384 12945753622289435881112295480 1385 28668109563142254144482109840 1386 54354933768112085919038769450 1387 89593560289200275315836428600 1388 129923681735634010247996792820 1389 167343525755886061661164492680 1390 192931150420541464092987779590 1391 200374761937773860158191005200 1392 188470623008741003967615906600 1393 161267748101478157180188208880 1394 126007448625637615141007825195 1395 90194665632572135655613380060 1396 59303586056984511423116330850 1397 35900011225269106228670475300 1398 20047571221146072785986810005 1399 10343864791133461953364519520 1400 4937792071994234032142304560 1401 2183094271187743653523274400 1402 894658175599663340034414700 1403 340049943249196090803330256 1404 119919660360252017298667704 1405 39243645134015512990533552 1406 11916750905639771739830100 1407 3356935946724929717584800 1408 876837098184838818802320 1409 212218291493890829827680 1410 47547773172078465100815 1411 9850248783787534640700 1412 1884087666101256374850 1413 332144965543955038020 1414 53853656355942366105 1415 8010948771607476240 1416 1090084823633824200 1417 135220422394783600 1418 15228530053530430 1419 1549536855932520 1420 141636676841660 1421 11548617680600 1422 833059732050 1423 52577332080 1424 2870551320 1425 132546960 1426 5143775 1427 154700 1428 3978 1429 52 1430 1 1431 1296299845800770981294871 1432 23118875673956213561425827 1433 202304053514827210417930134 1434 1157711377684622006888990478 1435 4872397104267364061379782325 1436 16080153182027980815268039905 1437 43330568378470782399642866760 1438 98017848854477157385564522920 1439 189926225855817433707193977690 1440 320090165523326728189894975650 1441 474845869532761459173933071580 1442 625995921089872958467620910860 1443 739100572088496772336809842670 1444 786565459406822892071411716790 1445 758561598764429613456008805400 1446 665929534630884880685576203320 1447 534199415586146395659373441915 1448 392846751597576094263142043255 1449 265573182140351288319306063510 1450 165425792685272584496061343950 1451 95135029746963131505976759545 1452 50596251177178183697966710965 1453 24919310633185158342196342480 1454 11378390426769321900154006160 1455 4820999848872933901530564300 1456 1896675332271286280872959164 1457 693178730469515108176019368 1458 235397851818272478401088456 1459 74282614003672221017795652 1460 21778889586169238007275700 1461 5930586839214042501066480 1462 1499108587219240561178160 1463 351486545286756686902095 1464 76364605397580565161915 1465 15354799574727627528150 1466 2853047037239045367630 1467 488991199273044917085 1468 77141723969322848745 1469 11173165391978848440 1470 1481397324425453400 1471 179167059673088270 1472 19685660800905190 1473 1955367937248180 1474 174575438897860 1475 13910834933450 1476 981159239970 1477 60578230440 1478 3237004680 1479 146353935 1480 5563675 1481 163982 1482 4134 1483 53 1484 1 1485 3852976120787983994126457 1486 70000191673241632989923034 1487 624209643196817766158497329 1488 3641472963266889787522742412 1489 15629103598742397093001371453 1490 52621888726087531862901649110 1491 144721378638251827337412359145 1492 334264384633917464225816400720 1493 661620479767720812352560529710 1494 1139557355134904602243163866140 1495 1728486893825964332225432868510 1496 2331061541342647163217489624120 1497 2816981644904428313104294098870 1498 3070110068675294285091363961860 1499 3033895343426316869418302336190 1500 2730821755551946608441631699440 1501 2247512179379236472313819686205 1502 1696868731861876786212127403730 1503 1178540254792728282789426129765 1504 754786938714682608907501443660 1505 446649640250235978139365628665 1506 244632933635048052443940238830 1507 124190798343982814531372836005 1508 58506207573565154368634891040 1509 25601378460230974275346513860 1510 10413359673565537227306018888 1511 3939248767024979198736145956 1512 1386357460939030216352038736 1513 453981571363811208344956308 1514 138319350213734480515895352 1515 39202001255104628413096260 1516 10330699655405106292180320 1517 2529745740932468446988145 1518 575159801378329124021610 1519 121284961513804427021865 1520 23690262201008339614860 1521 4279570555858568051445 1522 713662831371470960070 1523 109622449851142995585 1524 15470536696586097840 1525 1999886387974362090 1526 235976127374311380 1527 25310135315449530 1528 2455578339800040 1529 214251675011010 1530 16693001920140 1531 1151795629530 1532 69600520080 1533 3641630265 1534 161288010 1535 6008769 1536 173628 1537 4293 1538 54 1539 1 1540 11454090403374820987810053 1541 211913686643339119676955135 1542 1925005271014144907222883435 1543 11443843458608325712905784365 1544 50070253244919734578437708165 1545 171920139586166368023015085983 1546 482367313322469042076598450175 1547 1137096546443407214793954250425 1548 2298067644358182566552487754950 1549 4043236265247182742154536570450 1550 6267565453241975312337401263770 1551 8642434469129821661127164342550 1552 10684032064487132831413494110550 1553 11917999266903350555441244264450 1554 12061146698367227548573215564450 1555 11124282925896495187867108566030 1556 9387199784709816466518108966825 1557 7271362933285765057485887220075 1558 5184876680689067957870389289175 1559 3411563895452634502811496691425 1560 2075664081465377174495628970065 1561 1169796676845856133222148075075 1562 611582334087620131109850597075 1563 296977996039958904314152433925 1564 134076725689420145428121625300 1565 56323032612508143405762330492 1566 22028260847927097980839655340 1567 8024395636532365034462519540 1568 2723202155415952210691504660 1569 860999531896883326171468860 1570 253585475391846547612474812 1571 69551937710669502023235300 1572 17755890032727526439684925 1573 4216242901554114078313575 1574 930405561053179465329075 1575 190590653807406956748645 1576 36193456140429407744925 1577 6361523799249222779175 1578 1032933045406076389575 1579 154595762610586275825 1580 21271987957805884530 1581 2682774422892436950 1582 309016357275883950 1583 32373428891854050 1584 3069472924750050 1585 261863158346790 1586 19959024034950 1587 1347845949450 1588 79750595925 1589 4087544175 1590 177416811 1591 6480045 1592 183645 1593 4455 1594 55 1595 1 1596 34056162405439687297817523 1597 641429062588989975317362968 1598 5933583226013495350954743780 1599 35933431725597371601493824120 1600 160213808420516559980680981110 1601 560786836343101027278502331448 1602 1604587969470886101548140802508 1603 3858938506579752336612787601400 1604 7959675825103850503557679752975 1605 14299087564895358191882146030800 1606 22642123085384223356065404794520 1607 31907605943777328862808588251920 1608 40331360855939167751926766931900 1609 46023522739329187581473513091600 1610 47671997067613402221764977057800 1611 45028281007237649514673338107280 1612 38934990240637733157534879981105 1613 30922540467279395419118476596600 1614 22622018014666824623289426906900 1615 15281741795715147665302200010200 1616 9552378907267376607872190735990 1617 5535104217241005798655010586840 1618 2977664268334906520929104191100 1619 1489070030822031623571810149400 1620 692948657426570776733022345825 1621 300331865544301125758992440672 1622 121311147165402155027795788752 1623 45688244721626573589889655520 1624 16048791273064730068925039080 1625 5258597265630804268921526240 1626 1607199126207515542186741872 1627 458089891030432473106406112 1628 121715890993671628540661775 1629 30131207328264893352192600 1630 6944400073147952599575300 1631 1488648897685087144526520 1632 296474350367077488275670 1633 54779284969298563073400 1634 9374877177840959885100 1635 1483185911352314815800 1636 216434067654820786155 1637 29054422576515354480 1638 3577032563856582600 1639 402439907149988400 1640 41202545862359700 1641 3819788528577840 1642 318789931900440 1643 23780964807600 1644 1572486941025 1645 91143538200 1646 4578049476 1647 194810616 1648 6978510 1649 194040 1650 4620 1651 56 1652 1 1653 101274272624239554221148579 1654 1941201257110062175975598811 1655 18280728283786214296544844588 1656 112738081294256411668140131820 1657 512051402089762545321286993710 1658 1826437415993888783779763184654 1659 5327474945259459759145772148756 1660 13065930608548643969749146534708 1661 27494936859380735398366111659975 1662 50411280225657719855865305102175 1663 81504799119903541693728232375560 1664 117327365078809157390520733935240 1665 151561128232942312098340794196620 1666 176837505291425581681525055009100 1667 187381485438697406581713589015800 1668 181153588856930928442706912819640 1669 160413251088284126396023767007185 1670 130546731983314752351734597583705 1671 97921378146384752160541842555900 1672 67866054044000473869868280720700 1673 43552964117788170846111270029070 1674 25927885605440022221367374854830 1675 14340951835578969569242527429540 1676 7379428838916942247519953864900 1677 3536541323202325105983049104825 1678 1579922938932581370951290948481 1679 658419859077890929548560350704 1680 256101310682515660614235554032 1681 93008212469025524807989655880 1682 31544175950506538411335421640 1683 9991334804698528110950899856 1684 2955172586897689867891751184 1685 815972618397957842720785887 1686 210236538989069176570233975 1687 50514082873855850619852300 1688 11309451547698094233594060 1689 2357027421334721312166990 1690 456730755970903157613870 1691 82168927453947844610100 1692 13701743567613710601300 1693 2113539923677048612515 1694 300896142837189873435 1695 39431002068127981080 1696 4741647817205237400 1697 521342606989757700 1698 52189891425655620 1699 4733216220194280 1700 386617576985640 1701 28239895709025 1702 1829219502825 1703 103903633548 1704 5116643532 1705 213542406 1706 7505190 1707 204820 1708 4788 1709 57 1710 1 1711 301209398674443711437222121 1712 5873907812205894144826617582 1713 56294836456191803103292365519 1714 353427413486533476399866995368 1715 1634702178766717969188031911390 1716 5939796264241245525726929127036 1717 17655561687940924909871044118322 1718 44141935260721238004350683518264 1719 94727996911977668780681312376633 1720 177189593093786961456137164030950 1721 292385425308814775164018769592615 1722 429752577177673219839657952525680 1723 567082264547577594054183547353660 1724 676195802885434930900289697184920 1725 732612521921620266966318085037700 1726 724541743696296638782625877527760 1727 656681759606374615604812558971195 1728 547292268418851725351139910965690 1729 420650580835125313133367036658605 1730 298917891183700822384811940433800 1731 196811556727601374222618014090030 1732 120289138991986376622593031508860 1733 68355334777978240401786715526370 1734 36164139411460010218089851778840 1735 17833619694049277098173221840175 1736 8204775869829394245880673923194 1737 3524443479157296904429802885073 1738 1414383400982136070882092605216 1739 530495572128068154129487933352 1740 186016424938051049615979311760 1741 60985406837645974261915148504 1742 18693465118468213885004909408 1743 5356250313752062885553799021 1744 1434133692941865299327441862 1745 358638801804882712972752075 1746 83709051619532552455755240 1747 18220783049069151820790430 1748 3694799741551725300153660 1749 697115364376641661621170 1750 122199943393050640702200 1751 19867528173039880371885 1752 2989885745689483403070 1753 415523244870405063315 1754 53186002789567974480 1755 6250353940861449300 1756 671952693453465480 1757 65804645710609260 1758 5840990229175920 1759 467162905524315 1760 33426815329050 1761 2121894623277 1762 118164916584 1763 5707025478 1764 233687916 1765 8061130 1766 215992 1767 4959 1768 58 1769 1 1770 895986831890298248688726117 1771 17771354521792178974796105139 1772 173280280460073877272385218669 1773 1107131783638438794364749855207 1774 5213054348926368776898038181678 1775 19289485709447272036418776554402 1776 58407996598372247669648136415854 1777 148811162798359224240341657568714 1778 325546772547819130282086290947197 1779 620994646422964717562244158913483 1780 1045418599253343072591209267782605 1781 1568249099383642884970646127814935 1782 2112950171123559997544984933251260 1783 2573681046792852157630525330297380 1784 2849682312160047208794078009565020 1785 2881609252891706383400851134481620 1786 2671747679880093855510932923383615 1787 2279071989222123665922584763488265 1788 1793902435372902877539847485943095 1789 1306230751014336498677297640150405 1790 881807778991917426035195224279710 1791 552946754615641956149260134824370 1792 322593600023963464578772220864670 1793 175346293560900703639365922437210 1794 88903509386505858452804218956315 1795 42087342477956293951688803542813 1796 18618529858459010019498452364171 1797 7701561676677056198568828526641 1798 2980307880640929577930123703848 1799 1079284095019173141159992691992 1800 365832302378167064244759313128 1801 116069000110358467143644960056 1802 34466076312175769350477801721 1803 9576326318526415462050731583 1804 2488643761281472137068207937 1805 604562551613945144725496355 1806 137189834598678349858043310 1807 29054762159326485335855010 1808 5736662756619784018659630 1809 1054610423031329693221770 1810 180244916504749695035745 1811 28589857614862266876615 1812 4200077595135226685265 1813 570136545287299970595 1814 71317594649647965780 1815 8194908500240566860 1816 861852367690314420 1817 82605831849488220 1818 7179550490028735 1819 562502273998665 1820 39443642088279 1821 2454740838693 1822 134071732278 1823 6353103834 1824 255325686 1825 8647394 1826 227563 1827 5133 1828 59 1829 1 1830 2665608276005367141972445389 1831 53759209913417894921323567020 1832 533140635653765369243883154170 1833 3465605609201477545447704373380 1834 16606976754576581915471247828105 1835 62556652187116425322776458180136 1836 192894857094472720364187765544020 1837 500639970843190694311269740707320 1838 1116083720987694181802562431765355 1839 2170311816985460868547241939647980 1840 3725967878537788305373464953480898 1841 5702283268654598577770232369723300 1842 7841245496918214424853230639074675 1843 9752077712877969219438391999621200 1844 11030061629112223532702251415560200 1845 11398729248640188835176312038260080 1846 10806034698343898937753191754306075 1847 9429697693694448901803292670765700 1848 7596906630740412219741949211627550 1849 5664955059072324876441623639820300 1850 3918692253043009496031892920451215 1851 2519450797119764074386272069370600 1852 1508036603497205334952527640430100 1853 841548521801643820640275358777400 1854 438365733902251759098414806093025 1855 213368422527614060286730125495156 1856 97124636487591447580820315868030 1857 41374510796575577821107671920380 1858 16503346450022263282647489699945 1859 6166154235808819816407152490720 1860 2158568190038346282319985383984 1861 708062520731936253376953509280 1862 217629375206922125894334300105 1863 62665593294865035182686912220 1864 16899399385634850815383643970 1865 4266246447911095092116927892 1866 1007604252689908574542493925 1867 222470002051910837607637800 1868 45875940251568134740823700 1869 8825635010184283105630200 1870 1581915634546994539832655 1871 263773048543536139076700 1872 40842653735517524109450 1873 5860573388560781421300 1874 777458925391772687175 1875 95090126199530621040 1876 10689011087270304600 1877 1100237065136571600 1878 103257289811860275 1879 8791286314320900 1880 675002728798398 1881 46404284809740 1882 2832393275415 1883 151779319560 1884 7059004260 1885 278537112 1886 9265065 1887 239540 1888 5310 1889 60 1890 1 1891 7931413625195132933485845789 1892 162602104836327395660319168729 1893 1639655902359245795100368794110 1894 10840526258293229174625624134790 1895 52850485540322532568077491694045 1896 202605116405834299368749223502881 1897 635992630569016990781560658164716 1898 1680940897537547991745064814026460 1899 3817379777679329044123431772893315 1900 7564567442249927232217367593076295 1901 13238902083611311298138175831852678 1902 20662185508255007875252851105666798 1903 28986606615660876103665347879426775 1904 36793536562462390762772851460273475 1905 42491195748968294456124422284063800 1906 44855583958389709032989155756611480 1907 43457655260440719934109689645866555 1908 38774595094057519717820276294862975 1909 31956197739742299056111158495372650 1910 24390068656587639231803100100488450 1911 17278112930170590873146952101451915 1912 11382867973124932345616450864167815 1913 6985749937468436751707390737800300 1914 3999575339709979366613225481140700 1915 2138935826245844710794033203559225 1916 1069612390721494292200132126866981 1917 500595145160940679903482217507866 1918 219429734286780677867779232146290 1919 90137327092539651681698856683685 1920 34713935636253726215224030058505 1921 12537846946144600293361210064464 1922 4247505148139971716823197045904 1923 1349744180145253482999817627065 1924 402284602655219687259224009285 1925 112429446793728445474820636630 1926 29453238929249311421097208062 1927 7228917592293800017198127817 1928 1661185389569849271543030525 1929 357122898030698976159629100 1930 71754675778093749210006300 1931 13459093390531031736086055 1932 2353581797740650412921755 1933 383098951456088201992350 1934 57939578555036487690150 1935 8124885834141083334075 1936 1053888765531069642615 1937 126097776047203649640 1938 13872971836669969800 1939 1398217936944393075 1940 128544789357621975 1941 10725369303471498 1942 807356205033378 1943 54435795642195 1944 3259924335855 1945 171454416540 1946 7829077452 1947 303406497 1948 9915245 1949 251930 1950 5490 1951 61 1952 1 1953 23602745006580379641930911907 1954 491747644762098241876122438918 1955 5040665249926149265469894230599 1956 33886221982091079765407621744940 1957 168028157003545052206697174089245 1958 655346020699999403844160897006158 1959 2093586202860287760143741976196437 1960 5633077585039864775493822972316056 1961 13027291955915996936024252308705065 1962 26297505135124266748405863324376170 1963 46900318141949548839747679077073029 1964 74619266289445572771324263779533276 1965 106754625125984207355473064045945123 1966 138243816166998024494403966809573850 1967 162942804776619159092279770752639675 1968 175630275762402283751980945440797040 1969 173815387838760122502832978556869485 1970 158492625067489684465576515179042730 1971 133556938657309234583603173904528025 1972 104278118940211712709415359300689700 1973 75609212835421681618589610311514195 1974 51011571508122696863576715728096130 1975 32078991560624809337646361526291115 1976 18831152005349699069819922858418200 1977 10332236294250780030417499159613475 1978 5304560849089694882769202344826878 1979 2550614162489717158323391994836647 1980 1149514777776974894593181388351396 1981 485880125920728643850082585466785 1982 192707388956464082905701003944430 1983 71742133648257700844796328787577 1984 25075693892289200586722420128928 1985 8229541224521195201344944276439 1986 2535883005121385331696627056910 1987 733577804841871194413879075755 1988 199160734320318960555396556316 1989 50725022600373814114111858329 1990 12113321370870691920710376342 1991 2710355109298175127254418225 1992 567733837894957346715307800 1993 111219747456045311275509765 1994 20352775371046926039935010 1995 3474335034760007752408305 1996 552375232332034151709900 1997 81642133418460505381575 1998 11194287149261048149170 1999 1420458770933180822655 2000 166341747126098431440 2001 17919255289032044325 2002 1769173716133721850 2003 159395538803451249 2004 13038684251279076 2005 962617013693643 2006 63679609996530 2007 3742876089315 2008 193275887736 2009 8667907179 2010 330021102 2011 10599055 2012 264740 2013 5673 2014 62 2015 1 2016 70247397779505431442376687383 2017 1486972935414563917441647450141 2018 15490050810006094619097856825917 2019 105853970248449134574867778842579 2020 533707996217934506305170042482805 2021 2117154778244667657804384393524487 2022 6881133217349993740363689418564659 2023 18842275825742589841293677785767933 2024 44360485982188935107013855906988941 2025 91191043691411978552169766160935455 2026 165674282351282880514956938943569871 2027 268610912994801961536736707441418257 2028 391751148019589257049452384842549699 2029 517349337149000389491907925761118673 2030 622097172751491110224817850643082325 2031 684359780061800468187575037161086635 2032 691544210814458992273424972673138345 2033 644139378461287512804616332298986915 2034 554724187736213895629517803126649555 2035 442846691337393777829842102946592925 2036 328476074661666895034658381797172555 2037 226827638506265044855768830934542585 2038 146078591136896813745696958675911645 2039 87868542100841869055292207658971315 2040 49431774014042960058277297503347775 2041 26037235461511965676652097882225957 2042 12853358980486568369786913374003589 2043 5951433045809340036087914654618843 2044 2586408249998193512834658123790641 2045 1055532687345031191812248375324395 2046 404685516808574574101972108283303 2047 145798529672265650103940926245721 2048 49367772350444363655109764628827 2049 15710942337722281748022166345929 2050 4698842038901390467555514840745 2051 1320440048715368149944982336359 2052 348531285060558180971943973553 2053 86369633076312169978082353371 2054 20082611746443515552756676567 2055 4378265945789359820949444825 2056 894180794684557821076609785 2057 170898636334898892935539395 2058 30529163056570389059902515 2059 5090304818369313683761005 2060 790900900839048899039175 2061 114298986785844707534205 2062 15331306313118392030385 2063 1904019203591284932495 2064 218323543103004191265 2065 23039042514469771275 2066 2229158882328489531 2067 196900371463086837 2068 15796867458280419 2069 1144242865333953 2070 74292878329285 2071 4287294429579 2072 217435373703 2073 9580318461 2074 358471197 2075 11317635 2076 277977 2077 5859 2078 63 2079 1 2080 209099036316263774148543463251 2081 4495833457888347612312107992512 2082 47583133933266045358132718404512 2083 330454417280130018540754278952896 2084 1693663523975186153197884461481264 2085 6831462351589561680706176543779904 2086 22582984301276455016580100197594528 2087 62913217987199942769039446112591168 2088 150738206605940718730349422286143464 2089 315452344762232427427654086449699136 2090 583622679625036662733886503429986912 2091 963923097316554941177931281126224704 2092 1432591535972277128195929106354230704 2093 1928621036404131727012688663840244672 2094 2365025541252573209105864803479399648 2095 2654281270406362070292556162743817920 2096 2737439120247201872750300148644346540 2097 2603460558360316206205835191240050240 2098 2290273345640133378860858070396397920 2099 1868544632374615227383638915795030080 2100 1417109412279660089055494729429097360 2101 1001069941826032442010387449286621120 2102 659862221109134675944054780900487520 2103 406479557946147655640200232837319360 2104 234316112268911650814112553757256840 2105 126545341475949977749189881608570304 2106 64091656520644838588682087094710048 2107 30467221287079273172828239108749248 2108 13603275533278491511058090639128784 2109 5707935448271875338669590342158656 2110 2251803066336066542532796534025376 2111 835479776637057185242781126778432 2112 291597059344531300207881852491442 2113 95743558497831493149303785946816 2114 29573538518065471525688783709984 2115 8592168299705399712101512851648 2116 2347448975493987822124413042416 2117 602864925510154691410930116416 2118 145464645181157338910454489888 2119 32956080814676538342985315392 2120 7005225513262975713519111720 2121 1395794411214919525583000640 2122 260416969653179265425583840 2123 45438754316755927903110720 2124 7404079735809910812743280 2125 1124836836748869545300160 2126 159024677267262201786720 2127 20876672426373980637120 2128 2538692271455046576660 2129 285157280787597311040 2130 29489974418521307232 2131 2797375852333790784 2132 242338918723799184 2133 19075462591131072 2134 1356139692247648 2135 86449894783168 2136 4899765062376 2137 244137963456 2138 10571385888 2139 388850112 2140 12072144 2141 291648 2142 6048 2143 64 2144 1 2145 622481170130201072339975857491 2146 13591437360557145319655325111315 2147 146114587381371297400143509756640 2148 1030967901887430982759542232097760 2149 5369884280802112801287257032984560 2150 22017625811677419991572497999256432 2151 74007508808886918207650245890948960 2152 209699139940424225153958073263377760 2153 511169896145999534998445499664803240 2154 1088664825487349635274745827622147240 2155 2050440240954510778279751561923044384 2156 3448679470511580279791147520268104480 2157 5221250110464672598047127772767050480 2158 7162957679861385640979645531771153520 2159 8954311954733468732558911653543993120 2160 10248444012094483906125414148410731808 2161 10783017661025845910563509411146760300 2162 10466678989180477748751147627169560300 2163 9401385349634475189076627079477959200 2164 7835145656137298401366093398724519200 2165 6072770055217499488996826476333847760 2166 4386291038008471704219388448232920400 2167 2957706646304186760485235645619562400 2168 1864828016177989301581024380805725600 2169 1100882136104149900692208963934406600 2170 609221891899170292116692639768867784 2171 316363353689874944372974704021425760 2172 154294728660811648454234654116894560 2173 70727477987862598436922697931025040 2174 30490100333210412007543996260116240 2175 12367193471255729900450779074677088 2176 4721522558446591137568766926182240 2177 1697068296294022407524399163768690 2178 574357844163470742833706679149810 2179 183039155951736678079551355486560 2180 54922285819264447119136312604256 2181 15513637207801416146849953759920 2182 4123896848840789417245590479920 2183 1031216319951580393202906778080 2184 242441075301928898184090816480 2185 53553631323849374807351137512 2186 11105845325904717594603469800 2187 2160158017356423075307024800 2188 393653558778061680294487200 2189 67125432513389438947777200 2190 10694781840614315618406960 2191 1589443356275576531402400 2192 219927745156851981194400 2193 28270493910714765446100 2194 3367653013154653622100 2195 370704465023876504352 2196 37585261513801666080 2197 3496719815417238480 2198 297208107868810320 2199 22961204970805920 2200 1602710545383584 2201 100343627873320 2202 5587451386920 2203 273602890080 2204 11646442080 2205 421254288 2206 12863760 2207 305760 2208 6240 2209 65 2210 1 2211 1853323414677693582356103222201 2212 41083757228593270774438406594406 2213 448517432898385795548625728673395 2214 3214520922390168542803157214646080 2215 17010970381142611215532446829613040 2216 70882472506587888976991792835396192 2217 242193883928451619907297477991820752 2218 697785083055219514529273746971804480 2219 1730017904508499857520154104422866520 2220 3748579238403996589988600330875223760 2221 7185187848216507592813322462306171784 2222 12302641445727064669678509371538266304 2223 18967737087813691538851311361474574640 2224 26507885176205260882393110230971179360 2225 33768229062203675164618328935492580880 2226 39398972600827262423259211275593569728 2227 42274831549889746112767333362194268708 2228 41863480331041519417481860066805069400 2229 38377822960328418412087541299621721100 2230 32657443846098703288371441433976068800 2231 25855980665253084724508108215790913360 2232 19085848744969284108275740354192092960 2233 13158873114025415112658165344698761200 2234 8487332115481579399653284896125700800 2235 5128277044489470579347817047215745400 2236 2906328839314955737827431664786833424 2237 1546486340974816895373142854797895144 2238 773332642353027641800604832052374080 2239 363694717557627457070695970418394320 2240 160965984386170051615065450463712160 2241 67078220733062906416596791772255728 2242 26330153842028328175153271578344768 2243 9738140276796094221235581785250870 2244 3394136592588044815048798327537380 2245 1114929932787913794912489435996690 2246 345159551223274878664296841774656 2247 100690857335318153051749906441136 2248 27672974478780904478164782382560 2249 7162557684828739514163393991440 2250 1745135310687289896189534547520 2251 400027774248182682003749847192 2252 86208284570098993592321343312 2253 17452042654993127648662595400 2254 3315591375477300534192177600 2255 590480338167092520441730800 2256 98450634352971177123406560 2257 15344686988707496322062160 2258 2231984287535915980267200 2259 302400649590671474142300 2260 38078624451166826927400 2261 4445301977364142781172 2262 479735190030899005632 2263 47704370382902114640 2264 4354405807878070560 2265 363254354061879280 2266 27553445964967104 2267 1888908857059224 2268 116187358590160 2269 6358134336840 2270 306064249920 2271 12811086288 2272 455783328 2273 13693680 2274 320320 2275 6435 2276 66 2277 1 2278 5518556505043478489204133557253 2279 124172668783405470017858915887467 2280 1376305867157874570943686620912601 2281 10016889334730616100585974607039155 2282 53843225450035323091952883345321840 2283 227947003107310990288134787516814736 2284 791520942990231426909741686661924144 2285 2318141460458036933398418717921712912 2286 5843950070587463434182667630888862520 2287 12879022178007721161538924999592450760 2288 25115480897306777152923622216863999192 2289 43764325984591455338044782270410319048 2290 68689748071976111072371677324421986864 2291 97756798837193641007925989324522807760 2292 126859164771839462794309884676790644080 2293 150831423144509749068628535911866861264 2294 164983197765964161397397947216548073236 2295 166612571402506646444435960898059764908 2296 155825176787765655609515812470885536100 2297 135332323070631791242624487740771332300 2298 109402436884430656016044328803819830480 2299 82492890693902698882954440497999580720 2300 58125084814224637966112481987766828560 2301 38332369506074035328178133830209434800 2302 23693802155719409157365420335017581400 2303 13743782479231781152652149686538197672 2304 7489385855157770555170689290027609208 2305 3837577216493064147777798935979962024 2306 1850474537059030428594304419553895120 2307 840260209529691021508159655794221360 2308 359490698462446448606979506035623824 2309 144975509326297249351999517701326896 2310 55128759606746812116727162367159358 2311 19771375713495100388569211503388130 2312 6688445638335264782596161410147190 2313 2134294442765434978832479777479378 2314 642380275887761579736330233302832 2315 182332093012603142012628208960976 2316 48791823423113700000974747885040 2317 12304906791885270447408907626320 2318 2923101645401210576117470367096 2319 653703923771420480347591213704 2320 137522739671348394540131666712 2321 27192717625221850057218462600 2322 5048741412658616722519906800 2323 879159614604337752657688080 2324 143395489166284105810179120 2325 21874341026455367097407760 2326 3115478068018882722456300 2327 413486602501530383010900 2328 51025356764563548082716 2329 5839906519282305222324 2330 618120341001350641872 2331 60305524823668710960 2332 5402688687552420880 2333 442509849493562032 2334 32965729993799928 2335 2220296375841544 2336 134216431474840 2337 7220254246920 2338 341771745744 2339 14071193136 2340 492540048 2341 14563120 2342 335335 2343 6633 2344 67 2345 1 2346 16434163743104205972001982027817 2347 375261842342956537265881081893204 2348 4221870738635785980607203140173878 2349 31196266322245156941390230074018956 2350 170287118690420473709961568319665635 2351 732267866120480394050559213496377024 2352 2583399368549524556598860925190567008 2353 7689060589047962432837490670430120256 2354 19704202413893313933886559102334559752 2355 44154289422216390391602377655604739040 2356 87577350810452503898464689997228665168 2357 155259336456078258763527846431522904096 2358 247997847246018246915587099532325141272 2359 359300220684182734840098004466207315904 2360 474818737209226256324211948147682209120 2361 575094880299005564667538143868117586496 2362 641033548364166433541671277625434160372 2363 659932791063856645589591788866192292944 2364 629425269742802886567869185614892445208 2365 557690106398319188497214486737906129200 2366 460129898440148090224923258318622529820 2367 354255509911489743290048302793321355840 2368 254978025781153796547313725175635067680 2369 171848076842055451378071685876875840960 2370 108608380267209766763171379185593398600 2371 64447141863556792908033943311247821408 2372 35945277253375427630013314564792209296 2373 18862156968545496213022476730439904672 2374 9319830382911727216031797415951336344 2375 4339043742069450660152162087229823040 2376 1904589808267299648751828553133568416 2377 788560241788592209847567948723303872 2378 308072957318381654872998975115319654 2379 113598656159357067392043849726267768 2380 39542751426990200777138423006776260 2381 12994694383051371577615399311143112 2382 4031445058556932737794684024127714 2383 1180590777307237497893796104448448 2384 326278482233079306759439952877536 2385 85072922891582861540161098876480 2386 20918341546204959760595142964744 2387 4848071021641032175024097194208 2388 1058377781344204587229433393616 2389 217477820875620716947184961312 2390 42025109057161040997519442200 2391 7629209245795243047363414720 2392 1299627256371629721320060640 2393 207465814112921685001961280 2394 30988649787478436721327660 2395 4323520584189469900551600 2396 562341779402081320894824 2397 68033809019418064110288 2398 7636800832907629906116 2399 793060060152676295232 2400 75940290518693932320 2401 6679687831882993088 2402 537333388670753896 2403 39327537536463072 2404 2603106095814224 2405 154690124411680 2406 8182954813176 2407 380991454272 2408 15432921504 2409 531630528 2410 15473315 2411 350812 2412 6834 2413 68 2414 1 2415 48945883475857185941477025847689 2416 1133957298274190212068136759919373 2417 12946533560832000535672897325315538 2418 97103026988623077553965672223999194 2419 538135594058728957238981468776826991 2420 2349962237927802537197469642811385763 2421 8421080460385524531581430955208335776 2422 25464936632845313486474486262592731936 2423 66318147580538675983223357032459787208 2424 151065551839848740159796953117898291432 2425 304664597013293093702056405823672699376 2426 549348836901929342635823964528070717872 2427 892741184622449987890285116981256698552 2428 1316296266151943002859654605210033442136 2429 1770836801943472050283340164869164628384 2430 2184166191162440779091374961479338161952 2431 2480096671289461497628758245431257091764 2432 2601842049242793171433842244479703356804 2433 2529742365744783808093435190653737122952 2434 2285807558539652588062261779338293616808 2435 1924030867074201200315389979245776145740 2436 1511855380589058010739033563046902597980 2437 1111074099267854194864242404215416979680 2438 764934077343461389641941175526905203040 2439 494063220920909422711956096896018042760 2440 299759129537498956266353006552237780136 2441 171032799560977642717474695710619218352 2442 91860152980848315054478470554468979312 2443 46481743958201401382091103371441193656 2444 22174768842100316479523931782780765784 2445 9979800606759736518349972800628592992 2446 4239248282917537927866973231168265184 2447 1700333021356651952483818389434623974 2448 644152547120252551098088766150213822 2449 230538449264577577942677224444484588 2450 77955709956066395817787176784787484 2451 24906497567515128857096182013024298 2452 7518100244335901592103599936886818 2453 2143704306163141772491366610709024 2454 577261930104678773497470685860256 2455 146750791987980436156777895561928 2456 35204038211905907889782069867496 2457 7964688106981695716111016819056 2458 1698327137505816663228625678128 2459 341044764554950669758085507512 2460 64438500554313596196196478040 2461 11443813868692864571045122080 2462 1907963418928562782363493280 2463 298232107787324922190319340 2464 43637078272163512934114460 2465 5966458406181468462761208 2466 760815348602815904740056 2467 90275631198843200454036 2468 9942250140955216292868 2469 1013354521306197488352 2470 95270546287088751456 2471 8230329649998687912 2472 650456207338281032 2473 46786208448550896 2474 3044310518833584 2475 177893643073432 2476 9256129214904 2477 424006618464 2478 16902723552 2479 573164163 2480 16425519 2481 366758 2482 7038 2483 69 2484 1 2485 145790709970953135458138812465527 2486 3426211843310003015903391809338230 2487 39688505439596657422384786597178055 2488 302085783086080012499034270924029220 2489 1699302972300903857194399263919985895 2490 7533898316822205401345740562875577874 2491 27416226109157696267303812499466167235 2492 84210804603855245315814309552083357760 2493 222818195537396493006651754797686404440 2494 515807814515300813202848332474687233840 2495 1057458862878941181118578671825288040024 2496 1938774708266410596285813491605189905120 2497 3204534881927921165375639793080412520920 2498 4807067917197807627101535245283689915280 2499 6581481330759715014298273026050167210680 2500 8263905075736202901322254102722768265792 2501 9555727086335678408524765456472104458540 2502 10212162764133076754941945716481646848440 2503 10118274635944195666687164284087735276460 2504 9320103452743940345607392807671663084560 2505 8000326454888784058217916227684027658828 2506 6413436223580670667717966597485920485800 2507 4810448938237911852351470427876508266300 2508 3381529867336947549586824708481703851200 2509 2231057725585095719788995095286806842200 2510 1383377018578546383593477071308850519728 2511 807043810293266420717104248409870946520 2512 443418369232164258897156618509012788320 2513 229650382452120787636196176386172448280 2514 112197313002555106784357835724168398480 2515 51741127298234071785555840826488453496 2516 22535033628167146976919293420774242240 2517 9273355618882114217209003943180580090 2518 3606767014998958687086887492740111460 2519 1326196420541696428731359224426910810 2520 461076898529155155885354448888969176 2521 151580547136795769645697288192642330 2522 47120400803407000540452236240856780 2523 13849132029039818722296105146896770 2524 3847674395677433950625529814093120 2525 1010208377683187853620573700255448 2526 250550132662405622706693968032560 2527 58673397019843179816303449779160 2528 12965771336946946514599329705440 2529 2701884082395617418772813578840 2530 530514078196589930734799678352 2531 98058587800042428994212031800 2532 17043978102308521701556564800 2533 2782446652604154057613427700 2534 426045868267607031700456200 2535 61091909581028918107760244 2536 8189256635935348870456560 2537 1024174507734559871765460 2538 119231965734321208146840 2539 12888102034571576675940 2540 1289723936207887712448 2541 119088182858860939320 2542 10107422377191371120 2543 785033353684132280 2544 55509060871162080 2545 3551695605305848 2546 204140246149840 2547 10450468468440 2548 471118464960 2549 18487353885 2550 617253714 2551 17421005 2552 383180 2553 7245 2554 70 2555 1 2556 434297544166681706300109126558507 2557 10351140407937672617527855685052417 2558 121630520437505107064570409231507165 2559 939294628737120892329773282799880635 2560 5362022649777920221857858308901518655 2561 24130102206672834772160469547663799709 2562 89151130082396097249257929994027671509 2563 278078864821456633568367241066013981955 2564 747370890859215302177851997274739800120 2565 1757787987017239000385808287848414968360 2566 3662235483058635773740223160570279360264 2567 6825416296764074896310825972690495531064 2568 11471083690576262694691063158664040271960 2569 17501690508990954057051571177593022229640 2570 24378701580074595823157785886795855998920 2571 31152344965595984401011825656637458130552 2572 36671078773579400374617502580832284179452 2573 39909213125284303941485785141736436268020 2574 40281308680747136088937674770566495902180 2575 37810394692212520649199403377380484454140 2576 33086367257240988226906244467234403950188 2577 27048722776052555625403431055503141132228 2578 20697907812464891700362528564613652476900 2579 14849646722386597457258886973010090735100 2580 10003692524205136500861023095925040559800 2581 6336203940661671844200746070614531431848 2582 3777683396887568970582187387035707188488 2583 2122226315956367254478311171744475451960 2584 1124382293410130799346361425504996713240 2585 562247488072433652488618224945456683720 2586 265533640772713752722980211213865209736 2587 118503872199181261186273054796150974136 2588 49999605862495857355039682277342849970 2589 19951765119413033618843614544418823830 2590 7531778178380178434799088587780820990 2591 2690284167384584183997900140980304786 2592 909346105432500446329449051975466986 2593 290870779640878368779581282748043390 2594 88040748869523606272950230871074510 2595 25212522411841721263667268344350530 2596 6829622052327445262360315420015288 2597 1749385239402593600172212993125288 2598 423549033786447600289887422150280 2599 96879329962996878301338254286520 2600 20922040111891663694012554751960 2601 4262972663335307482952661424392 2602 818836946781693153960234286152 2603 148131058166021541672107537400 2604 25210884276331355016885752100 2605 4031708414997855879399048300 2606 604985132940001985014647804 2607 85049521181432415404921124 2608 11181485022142495573123380 2609 1372007359417995299912220 2610 156767954946977884785660 2611 16637368080992398981668 2612 1635185704835000492568 2613 148337911982089941960 2614 12372879116906678440 2615 944701154433447320 2616 65685722030875128 2617 4133940786503528 2618 233773507687720 2619 11777512083480 2620 522647047065 2621 20193878859 2622 664015359 2623 18461065 2624 400085 2625 7455 2626 71 2627 1 2628 1293860694995118081298599613236441 2629 31269423180001082853607857112212504 2630 372641054685756214231002804661887012 2631 2919132490500122569549689821556171960 2632 16907303317268176061935919090397851430 2633 77213126156802051194753159648181868632 2634 289561226480074017265925634571965596508 2635 916983052276074143135224422795713192664 2636 2502709783393109702115305169594125837595 2637 5978967126873722417422815978197918400960 2638 12656073506524120802777819672508587772192 2639 23970995889111070519026915232823646721728 2640 40952497780584449377864955836142973186384 2641 63532155824730070309058195955677761506240 2642 90008694046239192293408080341906971466720 2643 117017767584358059951157372256620108794816 2644 140185552345181929804553215454868561587484 2645 155312804217512754527791775636466144760032 2646 159636852501137215765943140566945745072080 2647 152644959211252305179132241235830931839840 2648 136117420891965074337117852158569744034904 2649 113438973453397673920821409601946527829216 2650 88523092721626545683138501636192098250928 2651 64793450543368356627221828550094912101600 2652 44548940167159792371776660919030272205300 2653 28810634469710793122479746516264116812224 2654 17546410912601552799325142964778702426656 2655 10073822391700183921552499698761885835968 2656 5457153383887801511515657298771508305040 2657 2791569831914807501825449056426198736320 2658 1349393971373840765972683739869096040928 2659 616723294697915812775954038948332100032 2660 266633712448157837669114373291339691806 2661 109090049154536416047359306786929854480 2662 42250796723462894722257066094063391640 2663 15493943681239224208729553666291974608 2664 5380568334769168367995800281960609572 2665 1769538367328108976641090047087395216 2666 551123582477453751371838219943661160 2667 162536767143735888503908118531214480 2668 45382540341315098274601083019830954 2669 11993482628477464850974212444904896 2670 2998946124690160457438079416786208 2671 709198382154051795834230102205120 2672 158529812666722164493098961559760 2673 33475264179026661910420087603136 2674 6672478951307437799404165707744 2675 1254388514218763980534826991552 2676 222196587249032312508161306100 2677 37044564650935868596240288800 2678 5805660117596912466334629552 2679 854096658268238096491267488 2680 117760875481983344406813864 2681 15189941916872824174809120 2682 1829343145890660399882960 2683 205223504657861958264864 2684 21390901818418798690716 2685 2065497732423158516928 2686 184143614874318548640 2687 15099106718936963520 2688 1133641385320136784 2689 77530688298737856 2690 4800705429487968 2691 267169723071680 2692 13249701093915 2693 578932113672 2694 22029686028 2695 713568744 2696 19547010 2697 417480 2698 7668 2699 72 2700 1 2701 3855042059099936580124938565149609 2702 94451830734643619934797771766260193 2703 1141333946070039524156686784595756396 2704 9067598997353401212954401580105917292 2705 53274167951627236894281839243400138270 2706 246846628432115370504264418719808630878 2707 939426368241091622869496775719546068356 2708 3019709933292200465773224474821926935012 2709 8367470352019176556108922858010882883059 2710 20299757131966334250490808597819020682715 2711 43646460026178173647186556640844804327008 2712 83990305997841892600252803281193355215456 2713 145823558325425678990747067666343850890512 2714 229964025998666523429549367387572080200464 2715 331274812514663938040089164626034042139680 2716 438042311025030735827919324330613927804704 2717 533893564603633648527155510920829246376348 2718 601973254188134169160728513423847352699196 2719 629879705993246171140488867859001587082352 2720 613341591188579828995465750599317862645360 2721 557154101121070913903832680510782901215416 2722 473170082148259544124266819408361491168952 2723 376411139186274099828180131861004387796944 2724 280964598638205992820396113888783616187728 2725 197080078736078751407799728506538690975700 2726 130082905288106593725587849883568394839476 2727 80891396780341842228500826757203097203552 2728 47440296171107902012990201349216491746144 2729 26263894092646908081190445643200630929488 2730 13736972311165845184160102855528279526480 2731 6792819924326031587775259370637083591712 2732 3177605158396463739225997193885290677024 2733 1406900016029620447895145151350882603198 2734 589826091173197640904404522735387803086 2735 234222752596504657984036158689584687560 2736 88123090308936894706421880710475073992 2737 31418274686957315756590483823314281844 2738 10615715903733764617937660015760121588 2739 3399376337235577770915778248352101336 2740 1031590295406515996157543334766340120 2741 296629600037317996519632316319466426 2742 80803059632097614001119001474333162 2743 20845815044734641288598035916144224 2744 5091234118660039846348367381985888 2745 1176624588573767752179518124113040 2746 257170584992682622399916093196944 2747 53123788805846659118710139022368 2748 10363637520115807645883065886496 2749 1907715865374370220396716049652 2750 331027568758762424757056639700 2751 54085064390366368150510821648 2752 8310062521266168824361332496 2753 1199020308722718866228125512 2754 162198941701599700786743624 2755 20534551109846595643723440 2756 2428037266363967439844656 2757 267523497143284338452412 2758 27395365486746882533724 2759 2599678180463630547168 2760 227838709929241594080 2761 18370579841373305616 2762 1356652805383114512 2763 91286132996901024 2764 5562722164327328 2765 304740465378635 2766 14880433536243 2767 640334004516 2768 24002493732 2769 766037034 2770 20680170 2771 435372 2772 7884 2773 73 2774 1 2775 11487117228265155906523774113186123 2776 285273112373395306929245453821071066 2777 3494717737181813937587517555351627141 2778 28152904003060974929198274020028657768 2779 167750581451037922439656429231959469902 2780 788457685684083106035371220802322046396 2781 3044441750662756236219261164210973114162 2782 9931078749977254298906108771892344151192 2783 27932316882952854308402326392102824148861 2784 68799200672157673905784476832533925927374 2785 150218202776550873453631983623860753052091 2786 293621640176107713626527744674774138199872 2787 517940220320025004368225620234025690495312 2788 830072562775500018870406385177649612761376 2789 1215524137421523052413332370477166709631024 2790 1634289075072342094331106545488434607889088 2791 2025945688490767153204126875029089416096756 2792 2324007281215817058294676929890668484226456 2793 2474778933884551584327439444075816894430028 2794 2453215697026327192862956643240321970741792 2795 2269363887397745367283223277217476091787832 2796 1963304927759964172803981826561806413806704 2797 1591572094498691193872533847100852288477384 2798 1211061926077577538577623032944101073781472 2799 866307512467801811196221351157082816578828 2800 583357033058793104167087196379354525288072 2801 370235961204611074449750034284002354543124 2802 221702346731307271292928191853075155298624 2803 125377925595070883891474103565786442471952 2804 67018212512271420620968723365408506509728 2805 33884531700875751454261587043636422831984 2806 16215118529036333467592554626682070509248 2807 7348211928791822396960118510859734690618 2808 3154866702611876155886083066665615534444 2809 1283739139612253689027233373012314630246 2810 495213819775466991166247878372264767984 2811 181141907857259172452089421460420985428 2812 62836549373914631513180967646628563688 2813 20672709917797331098089127399111815724 2814 6450098691164942437122245907129628176 2815 1908442046502054592891455169317729222 2816 535380253725891018108604668479036964 2817 142367295542267224668638240692872714 2818 35874193332799150124564061809178432 2819 8562530108655521559767708778794448 2820 1934893767876862525806318692985888 2821 413709201944750305599865019490736 2822 83641710034737293080522346545856 2823 15977274510178536787403059908348 2824 2881040286483742781823611993352 2825 489920801762968388640443826756 2826 78476367938962965551721584352 2827 11825858203340317173129588552 2828 1674103827273230115110967696 2829 222272623813303293670722744 2830 27628305129611783229736992 2831 3208477816266671259794724 2832 347311206817597211324184 2833 34952707689987401853372 2834 3260613311089977296448 2835 281001075579397966032 2836 22285621446911878944 2837 1619230767715330224 2838 107224981615407552 2839 6431897502503473 2840 346935299046446 2841 16684122449727 2842 707234572152 2843 26120360826 2844 821546964 2845 21861894 2846 453768 2847 8103 2848 74 2849 1 2850 34231997388422588678130382724372607 2851 861533792119886692989283058488959225 2852 10697741714002324009846704518290164975 2853 87367943429545348439687938883790678525 2854 527866950057393279922467637875537333150 2855 2516258721765568836594846438479392048530 2856 9855721071051038825442140260029025579950 2857 32619018757100959673777798187974711937450 2858 93103863281036759052244769736490726417425 2859 232769307357940452570019386600856867907175 2860 515994005041182554293383576244004444455305 2861 1024215018931028682638399888344505134446075 2862 1835135251100673210165798404217338363749200 2863 2988116655692451948278224732119378983626800 2864 4446817300583035815377177063451694354078800 2865 6077620687107615262066661852385833548155120 2866 7660730039401603567177061931977037224480100 2867 8937995684518090381782912683951865071015100 2868 9683363671732571076227820541211118684276900 2869 9768864212702177306555682016088750899065900 2870 9199558863848726973236087412151207390281720 2871 8104871026420519168868654561490986042099400 2872 6693084980999877861831756226915249137977400 2873 5189909003800079980019132110111474853730600 2874 3784568518992429808055071977950315855567100 2875 2598922537403405433588664053471248449736484 2876 1682760672284980108174289989555830361407900 2877 1028433225568364095693750095233339873730900 2878 593845571601715905248914799606451308835600 2879 324253255849321251443467509221861489151600 2880 167545531280678551552421808413521266274320 2881 81978705727925205131278033170088119754800 2882 38004184052428906564670049906286102756050 2883 16700481656345050902182087524681215205950 2884 6959264785173256226219300882350622502450 2885 2750869584883400762201214370740674207670 2886 1031695457865556231596349746608884933300 2887 367179542953903727943424502960312808300 2888 124019505343252562197067699302556375700 2889 39755211380379482880940629613676568700 2890 12093935045934267069604211075868052830 2891 3491052524089124255289247260947065650 2892 956036167367662532336794050855423150 2893 248315050364419577910415536092219850 2894 61149193180907642257779650811099600 2895 14270883514425869266279514631324080 2896 3154718099799232379032041347259600 2897 660174258422473891914678222591600 2898 130690171929277020438316166477900 2899 24455012005375311409290397818900 2900 4321560429725614172735417990028 2901 720471767298482924471240921700 2902 113187069142735046468829208200 2903 16734705004726863924239983800 2904 2325144204546152937654121800 2905 303099032472686309550985560 2906 37002194370015781111254900 2907 4221681337192988499729900 2908 449109319160686049126100 2909 44431408080492459983100 2910 4075766638862471620560 2911 345493125712374548400 2912 26958413040619208400 2913 1927655675851583600 2914 125654275330555725 2915 7421420195196315 2916 394244658007325 2917 18676256473575 2918 780038131050 2919 28391696550 2920 880228890 2921 23093550 2922 472675 2923 8325 2924 75 2925 1 2926 102021486605414091702178117984830807 2927 2601631801520116739537909087052318132 2928 32738284100555694333592756222580450550 2929 271009456754725541582783181130017512700 2930 1659990925161361620354070838792022891975 2931 8023577640872377854821508095708167463880 2932 31872610475697205263534721554072299281380 2933 107004971628554135819086094251743706296600 2934 309880678192459116900889082785759763405775 2935 786210401039865965330066944441477245302700 2936 1769046735920347439532147338166512196094530 2937 3565049489375443102390650163140394343509380 2938 6486695119896514990043199292848532518158475 2939 10728483006434704920969282978501362741918400 2940 16221204702330453433510362831505200196831200 2941 22530540989620714797911030454821918060665920 2942 28868698263761172494816643798832709353736820 2943 34247969587913051241497453342956166415322800 2944 37738204001298603834194520221130096966508200 2945 38733454686930284304911282164844474737107600 2946 37121684008268273764911591661137253416450420 2947 33293641602500154760282983015404369602924320 2948 27998645363998157128818988485150679054525200 2949 22116280806782205108661455358502562368968800 2950 16434711845366919936727251682019670370146900 2951 11505088297736986616487418812968960200923984 2952 7596850493948415882797633387069803160768184 2953 4736659670135499563749853303934929906185200 2954 2791461612256988259740178829919065371555300 2955 1556284946266565820652328440347941361086400 2956 821441581484947170323451023362049105850720 2957 410756786365534513483356691594439233446720 2958 194699426103822362186785328778959284417650 2959 87524787514684754512573448269022539680600 2960 37330488408300702016642313290463892813300 2961 15111546390661927805504767630247066005320 2962 5807391345864957164647008116008089993970 2963 2119158237777899286522231911953385268400 2964 734359085907807455886849005920625616600 2965 241679036053517813512234490948571398800 2966 75534901622721017473787196265985480530 2967 22418025938804982860729757116243219880 2968 6317142662637462938142447424570880700 2969 1689738342324240754827822043372375800 2970 428907814265815634572535925977470650 2971 103274192927755129146472299147634880 2972 23577981458616653570374850260448480 2973 5101246289037056612902875370036800 2974 1045275909168916995531573852436700 2975 202703123808674562312490380659600 2976 37171618248170473342121404684728 2977 6439972405081307394664544455728 2978 1052997198359321197304121347100 2979 162305985940525727011906034400 2980 23552547784430401078559977200 2981 3212926537191047695667513760 2982 411348686927217134390623260 2983 49336259160021041481673200 2984 5531858303908053896197800 2985 578513699257832876840400 2986 56279783568623782645260 2987 5078004336943407264960 2988 423507702486136543200 2989 32521260175985076800 2990 2289091115073755525 2991 146918845001880540 2992 8545877800529090 2993 447202895650100 2994 20873463117525 2995 859172434200 2996 30825270540 2997 942216840 2998 24376525 2999 492100 3000 8550 3001 76 3002 1 3003 304080296820632548688921809257611271 3004 7855654468616885061067715084831972139 3005 100162824358524494472209499851514248082 3006 840282625247596154562214076379564897450 3007 5216932042528466675468576236752837119475 3008 25563860247484968953452690917397152536415 3009 102969246391195515803542687228254815786460 3010 350598715232669257898881937094795292095180 3011 1029922851924833557258703657173033173104775 3012 2651201357868816889040939930500389086916075 3013 6053820088006967933041515472199374788830790 3014 12383327151442432076725031367165585372661710 3015 22875734223492426573673338546817530370851855 3016 38421194171694742633332795811487461838323275 3017 59006656535390877065331056381757495080551200 3018 83268850805296327625353195868393361010400160 3019 108428228512549689964946834063830480666954740 3020 130758221547624134241228327794712860013984420 3021 146505203237183608088627994855979156332214200 3022 152939037268420657643840950369843024548480600 3023 149123800544681594573908436334651227737864260 3024 136112841363650337138009169424169929193651540 3025 116527745608750541660990440553915293610235120 3026 93734595349037308648654874493765316834714800 3027 70956400921759574723622169275195720933774900 3028 50618912483730113405119935180620584740052452 3029 34072761497144152671905048023023459056582568 3030 21665092149408445295385843363124994199227784 3031 13025814092872623800312096585821057242009300 3032 7411811867027175724137716203578208055508900 3033 3994464695417518939674309663559716160121760 3034 2040354895946481681125991251576702617758240 3035 988383517192067423069327039149119405481170 3036 454298660908918845102499100484238330307850 3037 198217901136197826396122221079845163394300 3038 82127074498261544436613089239020564189260 3039 32321918668915790028440752986917335622490 3040 12085652260313559504805935808989808906370 3041 4294083797602585396373996242642385938600 3042 1449888451664132669315060857843286473800 3043 465232144403021791011051395075999942690 3044 141858229876817520621502783231241024410 3045 41099714221142468578004554713112569780 3046 11312092674955456889231824457952507300 3047 2957042099067421320948688575901657650 3048 733908926632617863601894806672560890 3049 172872018596459672701703631181910560 3050 38627756857733666487635392979883680 3051 8183249255330278316531695906100700 3052 1642576428694012421549616053829100 3053 312162810665358825961235186215784 3054 56121855002139734261634277661256 3055 9536112984447320565176344674828 3056 1529826118371089286649383843900 3057 231436313285564462591051197200 3058 32973566898202561509983968080 3059 4417773988637690581542831420 3060 555681559533258234176806860 3061 65498137160717589553255800 3062 7219543888151188983173400 3063 742425914047552191945180 3064 71041694012852971535820 3065 6306553773300683216160 3066 517620525260833552800 3067 39127141149232045525 3068 2711692551702756545 3069 171405319168860630 3070 9821381949861790 3071 506391514192025 3072 23293574783325 3073 945089677620 3074 33430222980 3075 1007648565 3076 25712225 3077 512050 3078 8778 3079 77 3080 1 3081 906402684782675643974179816531098249 3082 23718263152009338797735901122093679138 3083 306370524276058517381640888308446913421 3084 2604233433321636856277446996139370450132 3085 16385511192328125013963174489401515500275 3086 81384139863444080137309789293344259063810 3087 332330183217304596394884981926162982973395 3088 1147371602644750033239475657686267947334840 3089 3418337473518525264514098886674254097928005 3090 8925998050015224162908765028832954166908050 3091 20679370591376771734519331457903034877945385 3092 42927087896776681707021655166504657593527420 3093 80491626484375808498712703886576304922301115 3094 137254405340954559442040031280905182225111130 3095 214060938956584994671425576664001573099229675 3096 306834613984032560739721493185138974418866240 3097 405935647675819597173596829858417634925700780 3098 497494224939933871603873709234045734824851160 3099 566618960039704581711989420443755726727265820 3100 601442413289490601626999136777177589153300400 3101 596462245346840564810979706442387795739074340 3102 553888402023103065560231334957275988740638680 3103 482581892107487558943850691594784294413855460 3104 395181050325327923893793667965451865286884320 3105 304637434884371253108128342104737279712823100 3106 221383970875889873137701168138610649313377688 3107 151856737451190340215359805541861754220157356 3108 98432422102860885496614583177623326163460752 3109 60352756701923526180003420797276769554991684 3110 35034948249795332980149777023932498788852600 3111 19270710854270656882758062129303340944323140 3112 10050588588469886364341811411537350338370880 3113 4973365058869549097744603675718212630785710 3114 2336179222453977545436591183443373140228220 3115 1042214575026343232882203818757958522470950 3116 441742751103526584539929521263654935564440 3117 177941994746233346279328360017877889076730 3118 68138098815552206005902127918366275096060 3119 24807391481696253720391131397400134070970 3120 8588167595205170792747992485284771877200 3121 2827282480745058705164368672794408623910 3122 885075786913065846313707532095804769020 3123 263450998342661109725648026000876188190 3124 74552969982537501141496634130762335880 3125 20053255196511946303638234266370353850 3126 5125539638383530289644393531562873260 3127 1244454266898786812194517280879559770 3128 286893988309018180228359217706149440 3129 62770104893817208042407513592310980 3130 13026396773791055279376985319915400 3131 2562419228762659377617401043973396 3132 477425475135254674999536167153552 3133 84182782503209601392451416491884 3134 14034279486545113284599148766728 3135 2209748837647128969604665552300 3136 328218771568618692401854425120 3137 45927468179639282103191955540 3138 6045374931819997637900716680 3139 747295890406795556306740260 3140 86590757602304609917863600 3141 9385407054596545678125420 3142 949331496650968376585640 3143 89375034403266641609580 3144 7808114195515131600960 3145 630850015161640892475 3146 46952569379078454630 3147 3204727561103257735 3148 199546490972703420 3149 11265702824841465 3150 572442581260550 3151 25955697615705 3152 1038267533160 3153 36216074895 3154 1076665590 3155 27102075 3156 532532 3157 9009 3158 78 3159 1 3160 2702025455277317626546252336223588133 3161 71605812097831375873960205505956761671 3162 936871394504368882510568094322700325951 3163 8067757139269540957716543392122435386753 3164 51433610308102327911479578173752566390107 3165 258891076838784375220618156932543944904345 3166 1071557841535347055141245559029032744340165 3167 3750583496309580445027987653166696522128315 3168 11330294576116906578239822119651895979931545 3169 30005406711995943988512645783029563748479155 3170 70515384595120270886979243727780337918573595 3171 148515479701705906093366107743121795941607765 3172 282603328653779821237892563179488995824055515 3173 489141422481976067030638739003040622220137545 3174 774507001566815013994368747942250671127412805 3175 1127387611838014305269508037097074951655942955 3176 1514995906546160768652374872601623686193152060 3177 1886406833317044010394949974047940774066491860 3178 2183446876125265325372556834971645169509068980 3179 2355941991744034839749850748160879074287052620 3180 2375697532493487876426646590269851477155536580 3181 2243834161066685934288923657568982660161279660 3182 1988962898173870099057194339164763777750475260 3183 1657563890282239876372356723303824315595416580 3184 1300804290654204416150404157052945723235994220 3185 962654294234613159821685561050969803892520996 3186 672666680738280768379938164728855434452186052 3187 444321565134964328778274986585447354940460412 3188 277720048075928926936876859679722955961192836 3189 164409233774205467869664491137409130856701484 3190 92258697057794376847727746163022246810645180 3191 49109230886689738507673771232740772083920260 3192 24812390577785031961968846922232833647853110 3193 11905934534869526627934051223689054479759730 3194 5428181134525418414396785396824308178765570 3195 2352427183630889011362688619482249236434430 3196 969379926032738893851512004995242775266410 3197 379930204998714442055863255173306844244910 3198 141655521221805901959638634356603571910230 3199 50250869924461642151561522574220784400170 3200 16961631000530212315677285158437424457470 3201 5447690633630722870926466467091665397290 3202 1664785408717433377590068929418299446490 3203 484014624862098317868051024513237648070 3204 133856468832283240685868956734777830330 3205 35204603567209861288609344600961287870 3206 8802557205049975932215371499857977990 3207 2091742278404343790709933301903940890 3208 472179689091925754959174545808037620 3209 101200781359419580313269256608011580 3210 20581706902589867341415636805466332 3211 3969237628867648839838719264194084 3212 725319471840098448556987638560204 3213 125479996561387896415163432129412 3214 20531631100686369434876532455028 3215 3174002875893148883613974156940 3216 463022909891444226781187492580 3217 63653859406868478704423938380 3218 8234217579547927817140631340 3219 1000616531222658456749703060 3220 114011164176367736391853740 3221 12154871431362739484785380 3222 1209632068313330673391380 3223 112073455839016899796140 3224 9638140960088990569935 3225 766725403042609700085 3226 56200802741624210845 3227 3778708616823244195 3228 231826070394758385 3229 12898413379166315 3230 646042341708335 3231 28880283262545 3232 1139210209995 3233 39192738585 3234 1149413265 3235 28547519 3236 553553 3237 9243 3238 79 3239 1 3240 8055493546032345378034184224717759977 3241 216162036422185410123700186897887050640 3242 2864232483913255034958408220238270466840 3243 24983237186783170200281815848605342025360 3244 161355142785390819154330867842448707735060 3245 822937764929637246583673250780041062241712 3246 3451881024517125002941575425767252598724600 3247 12246375331832537773042806388903231363887600 3248 37505834963095804450279876531666965221283150 3249 100713729565483614028798418841350186488280400 3250 240043253695967551908101166264236509987833240 3251 512839160691783788268939954383857003044171600 3252 990103198011372707289107384954145306277385100 3253 1739097407100183515310108081104547666609572400 3254 2795093842754148954460792794303089269829357400 3255 4130704008356346741303299989025336912679534960 3256 5636938059190071526347540185485374758279714775 3257 7129392501393697734834705282831170287967774400 3258 8384030370297973379533110995768625662517741600 3259 9193460531053748738410765620933242818985553600 3260 9423767966976139358999402992643516297148210480 3261 9050276314260906195911034629599434198687758400 3262 8159396949333403397414267845705391491495562400 3263 6918131819735200344546762918833960966088609600 3264 5525212967607466254574522411012747718651388600 3265 4162573730093454131681293302569426314355181504 3266 2962013213029578953297494034002984011976987680 3267 1993086461446757832236853821418830916895366080 3268 1269490186099898082223642818815563871258458320 3269 766124270554286694998280992219925395755014720 3270 438424623397881247652438643033091015617870624 3271 238086960149146778961878054614250959511342400 3272 122773077216724346269184428081851930209800650 3273 60151249885539471422954780417534142176613600 3274 28013963611457709712786002879268363481787600 3275 12407271164629527804335509478455561551464160 3276 5227615963624197803028196932182776080965400 3277 2095956596827543554273539470259984378954400 3278 799853063155188299064975274049067040515600 3279 290575428147294157865925403808417583405600 3280 100501739848923284303123045148441568800340 3281 33095865366888219152541044211585218453600 3282 10376553587868043563669459937317457899600 3283 3097275179009178376911756147754975714400 3284 880026590658360577941910953660432087400 3285 237967055701836872330433700861827253920 3286 61225397508191063110624947132106587600 3287 14983076093702086693132547233800813600 3288 3486237130673906317849888836506568150 3289 770905614843960416259876809482510400 3290 161921250175071328501230810572818528 3291 32285030435435086025750018518378560 3292 6106519429027152061290337329529360 3293 1094821844286941054425641718581440 3294 185896291202056142837279158710240 3295 29864190691907446450729501752768 3296 4534289822704498405162820224200 3297 649856715637114704254298235200 3298 87798426768094453385412328800 3299 11165040785827698735105940800 3300 1334155374963544608999604080 3301 149522838264088834612267200 3302 15683705072726115464239200 3303 1536040721667721490020800 3304 140091819798771124745175 3305 11862327335494142239920 3306 929364124900132969800 3307 67105436109402042800 3308 4445539549203816700 3309 268783849733053200 3310 14741043861904360 3311 727935032910800 3312 32089203625050 3313 1248449545200 3314 42370528200 3315 1226040816 3316 30050020 3317 575120 3318 9480 3319 80 3320 1 3321 24017537903429183163390175566336055657 3322 652494977228619975620768922202138558137 3323 8754562475098509110009857569364425550920 3324 77334277065657885943877021946433302604680 3325 505910553032359196555706770934258176013540 3326 2613953313123331270300160059047669065307972 3327 11109659826550102828879588885530554340263112 3328 39943194712269589319752515641021065785241800 3329 123994550234804444952058414687645217559361950 3330 337552514667862240052518888785002686991548350 3331 815781209480417273633267192614936510555071240 3332 1767591231761215609505108587945741573546772040 3333 3461664334669540570815344692091034770548158300 3334 6169104541455476099262899860098905369882168700 3335 10061920712508204624294196754962025785383954600 3336 15093506750872404354088281089236682057078529960 3337 20911689042304005377847956194440768120440145735 3338 26858351929082105507891220883783256201215111575 3339 32082266256271639806756173772740266295854984800 3340 35742445262849254933799052139855719929680898400 3341 37233515150767682390563600764779633416891492080 3342 36348819301193680384711982971624991431857383280 3343 33321471884324245539490627499888825913350383200 3344 28735267517217638051763291108788552643962632800 3345 23348694891606301162845324851064618260549057400 3346 17901690015048190664821452611681302608430499064 3347 12968018159137299410237875288773981979337296224 3348 8886039639088736859892482102008952035930963040 3349 5765714406328120871828041411961618009590166160 3350 3545817416347991195176381666346919778342590480 3351 2068535530496574076495358678993798568538539744 3352 1145561112749302614833791293086463621453145824 3353 602657617877527784247253825742322741263085450 3354 301352098622868849933452687110000192333147050 3355 143301507080255799566451094524125456361932400 3356 64832315786516413906733320949163926914994160 3357 27916360120416437559754896326525013490794360 3358 11444240352798919514737404094778509798870200 3359 4467696956395553365688334133975229860402800 3360 1661233285014621851904179415332677699532400 3361 588415241998270669678498942712045606396340 3362 198552217750311854354950406268872367629940 3363 63827740350427279794186299550914349874800 3364 19546531177146779736214564067970095113200 3365 5701802034085078375678460181094387110600 3366 1584047863185049040295439716588777757320 3367 419028945909756231712285429778434947120 3368 105516110599222895999162142929800714800 3369 25283940908122271294661173457038872950 3370 5762963420093600239711040729735347350 3371 1248867096047215874341000431361666848 3372 257169044395701521737248934439182368 3373 50290143562889268617033682692089680 3374 9332605165116968244613534409280720 3375 1642232766430411581638462577872160 3376 273774537952119046723992942827808 3377 43196418679366127901948029320968 3378 6443464484895866154705060318600 3379 907558516665625707665485466400 3380 120536823190095774986752519200 3381 15072805060867393292393020080 3382 1771583366754870710310949680 3383 195344353215987025864413600 3384 20164763664933577025450400 3385 1944051538360710010807575 3386 174575960056930170836295 3387 14558310820833720021720 3388 1123559613685235381400 3389 79934416542081845100 3390 5218676862108828300 3391 311021311833961560 3392 16817247222735960 3393 818926912024650 3394 35605828679850 3395 1366546123800 3396 45760170456 3397 1306701396 3398 31611060 3399 597240 3400 9720 3401 81 3402 1 3403 71613946462741668079206163218526740811 3404 1969438108081193019397994396439556563874 3405 26752294066373419000451525810287680883617 3406 239291374319359249006936106895960965058480 3407 1585352679845986661849478949901882703395940 3408 8296933069730690823513591043321834086622056 3409 35724028612685527360768854140318143892542284 3410 130141729396729775995446612659072207985939312 3411 409417745800763290527463285320465924298728450 3412 1129728124361551609563198889376323093318631100 3413 2767930620276470368430654888037022033330696470 3414 6081278107035837857993446344947708533228712880 3415 12078540083701639998284908684295900752569608940 3416 21835113495607871292835251134728065475765306200 3417 36133326599953502867111270609150731452166988100 3418 55005166561711518612808275593792407626765618480 3419 77354222098221072314702440582337995542527466045 3420 100868147145231084763737200467302528580946585310 3421 122354714343596258424837784026123722694424397175 3422 138460307000751287587052960492879044013689934400 3423 146544025577681945228576113773408451711691683440 3424 145388011541092855048867393462472854294528683360 3425 135481962849903717797562845621511331700559337680 3426 118798291065851658010357889347429727169336148800 3427 98178830683826930010191244621694221533538995400 3428 76583719244468667814132665511491947894600908272 3429 56459176201305832096744581313764108226588497048 3430 39384351446268835245907621247387648974283640384 3431 26023401800188443661113697584454788105226391760 3432 16303054528238134878962048130374230234013573280 3433 9691900938017842600148776554681580727469747312 3434 5471610112926421750729658441209402665166459968 3435 2935500351420087950511590188534063029973686174 3436 1497512868665372069947721627602135296471909300 3437 726790355502213108663032951265294581509354650 3438 335734959445170730412828278599379640619384480 3439 147673608180398498343114786606428944639708920 3440 61868689996598591348645986453379759628246960 3441 24695466024460826321275450941364152723877800 3442 9393619241652189127857523050922278168026400 3443 3405528234279974796403567801431989284041420 3444 1176830483996541339356997885424091212792680 3445 387649567988704096597760317001131765372740 3446 121718016482210161467983175887790155575200 3447 36427626284682634962945323944853359074600 3448 10389950373221698373458527441105327623760 3449 2823737495242913506613609929571299480440 3450 731071777970213000008668196634716290720 3451 180256688940339113998568660838409554450 3452 42311901111551556044126861703616073100 3453 9451260008953504393126106796765969654 3454 2007982389722974543058079124934444736 3455 405535800777837015047200242769479888 3456 77807391927489057105599282655685920 3457 14171733769251692519598330028907760 3458 2448419760859886358079162388827584 3459 400884144858460032702989666283576 3460 62142216345754780490521726391568 3461 9109725651059672839410602519400 3462 1261352514687818780145250987200 3463 164733658359797559148561776240 3464 20261803524444692622561108960 3465 2343061872159667713637062480 3466 254257729582713271760030400 3467 25836103445696145563858325 3468 2452495786855049552095710 3469 216897404919216272857215 3470 17817634138930821519120 3471 1354880710620430901100 3472 94994524006532047800 3473 6113307181327484580 3474 359207712258941520 3475 19152976003671510 3476 919890503918100 3477 39455107456050 3478 1494090428688 3479 49372815492 3480 1391552136 3481 33232140 3482 619920 3483 9963 3484 82 3485 1 3486 213549584224047642063409640004525083439 3487 5943957556407558450574111547137719487313 3488 81731681485369510305016767452241597400771 3489 740146802502997925679158880751292504446737 3490 4965296017126704416893924218091190024963460 3491 26316854485443378586701350568371252876372604 3492 114774240797941223058604676099285371531605108 3493 423584910693271252991973556235200849011572796 3494 1350220442491071425952758606337874157854120362 3495 3775741433495928123753272520177630190754940150 3496 9376743432200878359374550781823481674544638130 3497 20885294680267912779976759609733893524222527910 3498 42062173573664545184454670552554984021498597420 3499 77116832842095086142895955445889212497175195540 3500 129451030009675236950380417441602102463465743900 3501 199937740519742715864682364037300714035324000820 3502 285339301538878502803942929642798114563846645865 3503 377670613773667588360017798137297272354692922455 3504 465114234058565557521677091043672770678809254485 3505 534496910027288918382186109166750999138801313975 3506 574610274053117843486269786045448032656813227760 3507 579197815378457212093896068723471499622400463120 3508 548509316268668498593454257153874859383903669040 3509 488913170284435155530335486373280023093322827280 3510 410844089936070317285821033993194473127287514600 3511 325953717870305407633834932144024815491349464728 3512 244478796049649978022038893748224295201995207176 3513 173559689804014224593696305520089666029883157592 3514 116746470358582618764654734411899102316626505424 3515 74480770669504855995601272396887841818406569520 3516 45105117528125506498461666494035370314104219408 3517 25949283156628417284269304968986167754193194416 3518 14191988730402906415955051581886888162775505542 3519 7383228156602039390680666231767491863267150074 3520 3655693179388996523695908679146389106093190350 3521 1723531414476676800543763855857698579007898170 3522 774055600943032517340687420104125282539136440 3523 331267823756029063850771007792800065002590280 3524 135134243939939028472042549358697896030118360 3525 52557017436673040632458010977774991694406600 3526 19491759926428292440304360330663727198654780 3527 6894118132810680685402344573630612453059460 3528 2325641194564593599205495821195227872899820 3529 748253817280521860874746658397533407579940 3530 229604440182350986405513718151967793471400 3531 67188732925081304487210264164951751182040 3532 18747084369073934021675169078516134625480 3533 4986600257556634490402757960732294827160 3534 1264144949406826645848322090014196919370 3535 305332758817309111466963241828326388150 3536 70237755845175583033250590428002681346 3537 15381462367512565973126801257481872182 3538 3205048814365517059111933987876132944 3539 635084367255857966960709814148430768 3540 119592843147807254440087786304109840 3541 21386434597234372347757479861806256 3542 3628907859845902995010187112012312 3543 583743579355301451128914777219944 3544 88927654425821496219194884318968 3545 12815376763355132977475932357800 3546 1744870978651482645867597198960 3547 224145797440380285398862744720 3548 27124672460143701414073742640 3549 3086891037924641590982161680 3550 329740493052581274313789425 3551 32990716707581232027696015 3552 3084199247105592618544605 3553 268693800123805233539535 3554 21747994610753796854220 3555 1629784043210083547700 3556 112636364179173713820 3557 7146542197889876340 3558 414086668298502030 3559 21776671346640210 3560 1031769078718950 3561 43663652251362 3562 1631704020804 3563 53220047868 3564 1480754196 3565 34914780 3566 643167 3567 10209 3568 83 3569 1 3570 636841109936174185432282672882962469003 3571 17938165074820001933326409760380107008876 3572 249646217369117454924112684979784218467146 3573 2288487081590346288540469488662764727221588 3574 15543082852562956439262336495777142593381477 3575 83416973087728634203817926863931992419386128 3576 368435962796207300213818907957197540269216456 3577 1377290889575294676703256113191424458379261296 3578 4447641562279348156415722340469608914621514358 3579 12602057463249999975559080325820158806638456712 3580 31716228041365796239527489169492093602341497260 3581 71604222573170343835223842333924769151068145720 3582 146197062761875389459837317268137254669557695370 3583 271786352322140138114937871262662973677375552560 3584 462700997052570516857375732675335274983051173240 3585 724925768054181326922130337672971773795408165840 3586 1049673137728649258289582411195828748685451004305 3587 1409911842897987896207718005293825977844889308980 3588 1762462864277115412346749724640720604321900304790 3589 2056294508469447727990572402508869091422104072460 3590 2244887022114613457205181658500354196382965518695 3591 2298441096212471373945079144181792130627252911040 3592 2211482567808654809813057716944163907649165404640 3593 2003251415937745820950006852214151660358604704320 3594 1711196095995523044356174202306480080826629895480 3595 1380436142185196266080358674217133429707686049056 3596 1053081242350217470817005165388387865433590578352 3597 760600698821133264957454336105586696183985088992 3598 520679069412042673781088916560268998089649472776 3599 338162190004170344007965437606880158434366429504 3600 208546157874613596787683562711285957091538394656 3601 122220318463307824060347741467708745367250142912 3602 68116868286149595371206925543588690354757135342 3603 36125062222843761786067404026621169868883105016 3604 18240916622193273788740469513778509309248253124 3605 8773663630533591656870180829951333854623656840 3606 4021573300445579201268782330334630017685095730 3607 1757315418357154904232911980776933073872634080 3608 732276241987011614828020122489347512110989040 3609 291058371562945599785937798618733929911024160 3610 110369736617013385328161823053327482558253860 3611 39934337410243330853306494335993977675292720 3612 13788236265621361370804689147261224906118920 3613 4543113031242461914727015092567421891246160 3614 1428484560262814461669970893304381959925340 3615 428594955007055174623625607217006547813280 3616 122692468819713686454905699779477110854160 3617 33505427383025754421717323459475644862560 3618 8726550450724110358204826431281515947530 3619 2167105627554559964311409297167194718920 3620 512959034813079307264498246271588332092 3621 115685715509700960290059795999063239864 3622 24846977670597221956589448185163024294 3623 5079700007673649678592499150596135232 3624 987909015731334615272215266453114528 3625 182650887716651079508497709991731392 3626 32079651895851558521636219792709384 3627 5347864214509751782120275744018144 3628 845421735618022791290152435973712 3629 126608863928288231905294411572768 3630 17941527468697186168466305300920 3631 2402773150929910528735707618240 3632 303681402983741031830717267040 3633 36166229946858268552098323520 3634 4051544487276092088164087205 3635 426126175637181954497820180 3636 41988184900557931671613110 3637 3866757265027907163548460 3638 331915870741171170842955 3639 26475819526135057039920 3640 1955740851852100257240 3641 133259923817613971280 3642 8337632564204855730 3643 476483289548961240 3644 24719464771861860 3645 1155581368165224 3646 48259826172558 3647 1780040749968 3648 57313897704 3649 1574472816 3650 36660519 3651 666988 3652 10458 3653 84 3654 1 3655 1899301680043216978094529423510129156331 3656 54131494344574805761744027195051809865255 3657 762372015679850082166372414816154547877230 3658 7073309492124994556183192741093886189902470 3659 48630350483794858631484976634083750453458745 3660 264232408493570259467459720428211424087485109 3661 1181740452076155651220753963905703225941303480 3662 4473865262525374359739229596623112988983342680 3663 14633715701737505939972096202658884870279651270 3664 42005503643749399255037377659990750860314302270 3665 107117488437624999792252182769471349856426882052 3666 245079943956008425487257870855166177836275206100 3667 507196576559956602166168883198633781486732698850 3668 955903871904569854160474766753205126685569546650 3669 1650131424812993695697837075523310911612637283400 3670 2621972316631232928858462485160233224903956648360 3671 3851168142787838299273817418887662548288105881025 3672 5248365688643246291447912055979143743427255021525 3673 6657917035907165065425335024998622673156421736850 3674 7884702287555516318393354031287434282492711889850 3675 8739251660995152843959932710662693638543942307955 3676 9086447470463911612497163855834766985359622337575 3677 8880340599002730308424169420702378686514386247200 3678 8172870359292854731917821997402344876094741712800 3679 7094848764779516449197940934925120463770058327800 3680 5818066726384778350810992287842032274810541644632 3681 4512964310990064716031941819556013135582819775760 3682 3315255762954388334053534779926406243031674042960 3683 2308966407135583125763700663177673899129954734440 3684 1526128306897366457634226134745616028883455351240 3685 958126205011815974689235406552827115564038216928 3686 571820110301359862159777510659977624283250436960 3687 324647720918161407660298688273601354881758192110 3688 175452539524930775956139050642576929701647166790 3689 90312655557109404465168510066552924672207762540 3690 44299368939612236344083997390604951179602900444 3691 20715594683204313634276815848496204934528078650 3692 9238749473996600867779635083201177067654949650 3693 3930837120009425443678882062264192402083523600 3694 1595986681253743263086710523374218936652155600 3695 618499039571259399545117822064809601060926340 3696 228815307620637506168140364866654537011014100 3697 80819492377873407679310762346654478628568600 3698 27255815873902691081823222732958235279537400 3699 8776468355809301426177188247005246835361900 3700 2698248613829760649821056131797165924303420 3701 791968938599993257456699491596642534002800 3702 221890635099482198907808180452245838778800 3703 59332527657441440121791093626154787777450 3704 15137893639011211845865515237937323582450 3705 3684079566842751939329395805184231022164 3706 854931724688465512107497077119313886820 3707 189101650352395800474136204998468757470 3708 39848926452844601251134020674318057830 3709 7995824086152967086673378292605027680 3710 1526768478857517132693423593609358816 3711 277237954569916817111112595523163720 3712 47838077388550569725246994427724520 3713 7837387210919463818624542038647280 3714 1217980466568337919655304356911280 3715 179362557231741661865833749728088 3716 25000489095725587283928458206200 3717 3294124481113587015202179799200 3718 409728877041555360406523296800 3719 48033274148171137920755585925 3720 5298173560284120422983806345 3721 548798862563037365641132050 3722 53268592784289913314733050 3723 4833446581284883954435575 3724 408881869753616659734075 3725 32149209424592569262760 3726 2341379893062373547400 3727 157320743395794271650 3728 9708202300786475850 3729 547311886644077100 3730 28015393408110108 3731 1292426530184790 3732 53273834086590 3733 1939787996760 3734 61666851960 3735 1672877367 3736 38470915 3737 691390 3738 10710 3739 85 3740 1 3741 5664826399082726983016239686109157154981 3742 163339944483716660116129530421871107444466 3743 2327654256816716647754993169387227824205965 3744 21854664449489035688769342558063097039147260 3745 152076154080687382957938643933518553082903105 3746 836442028321271568461541598106240507799490414 3747 3787331188407840385700255992804363745253953229 3748 14518525554078483714997834413698639632993157040 3749 48094051572147774367196718163698464631570933810 3750 139833283372158390093066697047629344316005556580 3751 361247331336244833593321447875920457398702999522 3752 837464000512340907466698883470412371604791986952 3753 1756406265018060382658681407795357607826638977050 3754 3355300429550482137406963381160192708296847084700 3755 5871980927413786246985773567198260063925641500850 3756 9460753502261163855334265899666982559912453758160 3757 14093101201892876992614235857736253583858766984935 3758 19482380016456123161032252824961116420751594456950 3759 25075524956851065614695579823011464551930218436175 3760 30135835004632431348767305902625344731129066808900 3761 33904219836488720169091422334535967414718661126355 3762 35789316325980149741931153005571031091179954213530 3763 35519749202722563576125276890990452760951250955975 3764 33204751804966730718455590007843676827836400750400 3765 29286118787466062789372195490691735806006157804200 3766 24406279750841536585240916816142414395369000647632 3767 19244374556503497621913282182862106755142560824552 3768 14374627064635020947360999869696930728152685211680 3769 10182571271931335597450142538345390603597284560520 3770 6847279690126212028126836449423446735350900246960 3771 4374901146439117178551448252937432616132572006888 3772 2658027536484392703976588547211068772209912472768 3773 1536766546434904629554402059898689865261235549330 3774 846051636332178213902596581561506561207006197620 3775 443791717621883727418469363390047528068872245410 3776 221911096511754536685842624734958614908853359384 3777 105826270244629231266422882655334050040162484394 3778 48149760615015431690481247647856043901876074700 3779 20908748809571254595501279398823716521534886050 3780 8667999803097707388625227111659501194338026400 3781 3431371364695548015636427625254570713802134540 3782 1297339448856788008801954456038381114420479640 3783 468526582270829179296668366155530718641600300 3784 161638984755746815358621524693308957257137200 3785 53272731026264350750836298978054732591823100 3786 16772806191102220503360848649832249507580520 3787 5044551756290422084448061463794701510654220 3788 1449134653608498300878216091006622509026400 3789 397554054553238939709822989976940461145350 3790 104134640378366609193347633711210443854300 3791 26037177059099284374888686209252196561814 3792 6212369465656405231026039985212624860904 3793 1413925544677077577716245166005019120510 3794 306844187364264883788221011884307795140 3795 63463105091567327918472699592432462470 3796 12502561298348275808252918784800588736 3797 2344680163959758453779186233042943896 3798 418288843737067478448345319561264560 3799 70932321645092224075366233116970840 3800 11423988137950404888164586700401120 3801 1745772002081284351505936244906168 3802 252871801998848900335437745518288 3803 34678097777941943651900764608600 3804 4496741355170928306466467662400 3805 550573178524590015546265680075 3806 63551716565272582479768929070 3807 6903680699764156914797080995 3808 704428390752555424554288900 3809 67369102638954890368632975 3810 6024295738992753914224050 3811 502340582840157610530435 3812 38941295922745928966160 3813 2796648205602279514950 3814 185336766192305580300 3815 11282505376589688150 3816 627584296685208408 3817 31701629382861438 3818 1443489371375220 3819 58737817069830 3820 2111667945840 3821 66291865857 3822 1776141402 3823 40347545 3824 716380 3825 10965 3826 86 3827 1 3828 16896951729798410901266644332902270231553 3829 492839896720197247522412852691496672483347 3830 7105287585041674715051634573351393173834271 3831 67501973447684782784894801912229606901972985 3832 475338951776386526230733200637872360601452905 3833 2646125081003960463468132404443222823642514027 3834 12128409410658437742692353172540487363092611003 3835 47071116198783159079417467339139949405299132989 3836 157888965400603510400601449248972706008800582810 3837 464909165197428485549568275582418491438519026830 3838 1216549565337777993809680264314375295549248342246 3839 2857137984204845502056269633200461799426105541674 3840 6071614003714471579133566905160489694134741905402 3841 11754411158197788714715790959861239375455199307950 3842 20850795526492281853886129582924054687273264026350 3843 34057489378999960232517486689749908370768720704930 3844 51442847168545078463380070829439217669523967309995 3845 72123517915569429315143442330767885987983101628785 3846 94164836746204595278322555320645396033632706541925 3847 114819509012949616235711339189578811369364684418275 3848 131090882270151076367137780676420249580411440618715 3849 140460339322596126414807321100220436432405881809185 3850 141530478198194228524909559612939986587848000753505 3851 134357312201602740483604308239833451747946036224775 3852 120367225293004398854401513778433328500906952720200 3853 101915693380381898507015240307607240604901429158616 3854 81667166858585141650613837038630386630657809859384 3855 62009651348733492337276131478111232877681584879112 3856 44664019807973100800728821023701177619617271907720 3857 30547713815794006792350427615036171810791853681560 3858 19857111101366014881567825703327995532517610716184 3859 12277948378716232081741161225985697987210766599976 3860 7226512364816942663936350112730093224445699535338 3861 4051475440601112205188878157914727826597802811870 3862 2164896834144103076750761841054443259559104093910 3863 1103139412374396693868766703283832426914053867162 3864 536285149903406796990786343109483319363062285178 3865 248834743548182246491318670027407090634976652494 3866 110237609829114277817680751193775679459558381550 3867 46642593498274337174579777120452906086500899650 3868 18852899571737513570259868967859415097685207420 3869 7281202651914943350252907399930430539043553780 3870 2687346001203346589661191373222360879870993540 3871 947949131571212525553724368733283081902772700 3872 319604356221590294004547105643588165485703100 3873 102993946650777744784950178024239149677524660 3874 31722481274475938778095518098595776242597940 3875 9337787293558866411637901007449766626104620 3876 2626556559665403170341766664949503297610350 3877 705861280533301790913359186285588165707050 3878 181194274258357899996424882657506172306482 3879 44416360865522308639515994121665511781918 3880 10393771990617447213447413052182660824974 3881 2320972120507655646439874140423333273290 3882 494360079642426757214356074702495892170 3883 100387093508479227798311361173484076998 3884 19423622017076785630678641683529486072 3885 3578722355517526061031389513591861736 3886 627433265605601217672517979341896840 3887 104595118358017347365370547138584120 3888 16564782800028087087838650715581624 3889 2489871543951995714442892677161256 3890 354836238288707327890049739678888 3891 47888801693348398376434389221400 3892 6112757779685480666602854478575 3893 736921023563682020808078679485 3894 83772717290586585996059042865 3895 8964480908648979874438000695 3896 901253970521651793179751975 3897 84943651153464861769145925 3898 7487338989890994150535605 3899 615544094466108621354195 3900 47054065906651330834110 3901 3332991697087648189050 3902 217895927820683587650 3903 13087706236844038254 3904 718418865942278046 3905 35818724107908378 3906 1610045837303130 3907 64685950443990 3908 2296438891101 3909 71202374439 3910 1884442707 3911 42292005 3912 741965 3913 11223 3914 87 3915 1 3916 50403252759946746026010242231049855772407 3917 1486931752222260159311464701295399780376664 3918 21684955455688678890986165518425853589267268 3919 208421769161222458308181280818307533099138616 3920 1485043415849065221267685642069051351843405670 3921 8365965551264402861660904331226553546585571128 3922 38809834521391420130865941931833934746756872396 3923 152471432591134645908132439883366126850307109752 3924 517782278186614749873592140730539443458290462879 3925 1543803217250345435028103059323288680974939031920 3926 4091200653737370672836200825125282724658967436104 3927 9732396522702223950477442114515002364393986737968 3928 20952345217502200348412643976803386529124773972276 3929 41100156332836422997211837511855622544912099051952 3930 73884870137243243349642114604842076074289824221400 3931 122324667088754720209465293553154454165336482287920 3932 187316191584499781278846176793624496039227963877115 3933 266292385343056876751614484293567714995182889604680 3934 352603865365006098874034606950420775941250719074060 3935 436131875456105493920651835169304992155772535562600 3936 505205839656978311437129892434146770025204611440410 3937 549333220941585462871815461882141998241724132116520 3938 561841357290384505659229284400881745729623527236740 3939 541507916584395309138784401997335600857853220274280 3940 492643478072543381773215796879389323075802132824175 3941 423692633031375483967493328500085316323192473575104 3942 344945423748984887254513121041132198970435606383008 3943 266174469761314535750148802199980519388810639541696 3944 194887475667448118774296413216921017615570695334352 3945 135532198037987340360832284485713918294011031995840 3946 89606627192995753257561254337439437311656104132576 3947 56368573449039009986386085867511729253598378807232 3948 33764358041469638224788193371460669464829608149934 3949 19270699639511847103830266967280248598521865427568 3950 10486171728614643354606508173426354374723724924840 3951 5443169182990887735830486914651171624034318864688 3952 2696563008026303029456985274693812599123242786396 3953 1275489005175670219869978329557690056863499489072 3954 576248879795790465558843235852942736207314353144 3955 248741273460565549947587336026981020319003527600 3956 102613705696203541784075509664996393390301979230 3957 40464760056412224248362645589551915331617030560 3958 15255853175440833686244186933187568748472207920 3959 5499684839671965113725228856827157149503428640 3960 1895898263142425051107448737466566163805545400 3961 625004074388887686053336562147461301394263840 3962 197031897940618294371209036220283590687438480 3963 59395284088380481116434161546306985305289760 3964 17119276704857921754669485180324572147858470 3965 4717081168378683244695417683990944697749200 3966 1242315853738611152007512167862635171644408 3967 312648943818343043131086072036481238489616 3968 75166149157037753082257836205895481477092 3969 17257583682534629335535327331925927407504 3970 3782324937123586979383498599208394963880 3971 790976127427882811542969719523993427472 3972 157751146941895929397346424701189263854 3973 29987346271978195359644218739484118848 3974 5429785642854177471909694434415238496 3975 935832667343947578901382748848930880 3976 153406173591758776135876802469923376 3977 23896735842663469897209856770019392 3978 3534011223673800368886686380486944 3979 495644269355654680227371064948288 3980 65847102328354047767597285179425 3981 8275733609420343056323864524840 3982 982561364751576027744104905980 3983 110029837635397306979898444360 3984 11601092940604562190449177370 3985 1149425353708773301446640200 3986 106786304307212969081212020 3987 9280082128315598383762440 3988 752331671014132759432905 3989 56722709586100234430160 3990 3963557693833960008600 3991 255664555309602076176 3992 15154186168977307452 3993 821050132505460624 3994 40410868224306888 3995 1793468780793360 3996 71154545488389 3997 2494896573048 3998 76412304276 3999 1997963352 4000 44305910 4001 768152 4002 11484 4003 88 4004 1 4005 150361471855925331736384348076202514751079 4006 4485889495635260396314911558563437163744223 4007 66168462973890577089360179207645290226761548 4008 643320345185430807099256243713300323148262284 4009 4637384363837199697357033498207342611455834206 4010 26433772802113360938564804428829114062812620926 4011 124095155677088642447970080913193877607685971732 4012 493439324629119484521009833133317170351623091892 4013 1696244687576372935727973393702448161209666595991 4014 5120291417623190304305522280557556718643094577359 4015 13739848633528074371750117227977269260676957384088 4016 33101532562056908171129261221468196590422554710296 4017 72181940876708160966041029015986267535922068306596 4018 143442978796745833154517331841192415468623452579428 4019 261279565258745831910846681325367886178369772544552 4020 438383562814309910541209879988729651374119623713640 4021 680430960681198131165150695389421651294684182726555 4022 980655355942381207871606454978387067499487575591955 4023 1316667905307336779494093839007084813031737620823140 4024 1651670737762396989462583158873023634672174420925860 4025 1940786845779669447946900666503407215093187783253570 4026 2141110463308146177043074306030431549154438591342690 4027 2222302575627323008890526186705028992886974898107740 4028 2174081773862792217550930709203411972605934518437820 4029 2008091857333799271389658824073452853181205691850455 4030 1753810781938254439112648236890625990149855592854063 4031 1450332474607400695119496393711830505875543467237856 4032 1137042322728135369098209917505954285495139591410656 4033 846054564598464060062972978421366650914433818543248 4034 598102942565616640376288992286412778199510064991632 4035 402078854179362443070469110640951290938899394920992 4036 257257736134729743223321020517164836152819137670944 4037 156775094905139746524636301319016996986570491057614 4038 91061450475478721272913612426060593405146518949822 4039 50443890232839835065908640002586533096130765383928 4040 26664836681334378815999406498141301124297471951736 4041 13456723813505250235803148205665396514973732748812 4042 6486327235522728908693829444533765441134286702412 4043 2987329512121964462327054508700905659496090908616 4044 1315029494918598754736847384382356500575666087944 4045 553449333449758348633381822660032770209782848910 4046 222746824560051590702017569760601927115533564670 4047 85746753452873522812006558511193344393188469520 4048 31576068200331027862226340396597526014279686160 4049 11124362516609202161853303824036749688768298840 4050 3749665453770573989968065280767208635082078680 4051 1209247013491543566494499000676609909219336560 4052 373102955674787834022076685608622118535787760 4053 110128755913872142070055007867110868586891430 4054 31094196463925612982971105735691569819579670 4055 8396404479714056175557843477503881561993576 4056 2167962960445811618209187900779892750516712 4057 535110692304471746897435777139362119722612 4058 126222401414648302345678253251409393423796 4059 28443054587881148349308224676692732208664 4060 6120489443709077112093297733264493668824 4061 1257087059662170896916505447100632411518 4062 246313194347872591515154943831681482158 4063 46015065831138954948419577031277354784 4064 8190693596847827033897674655304342816 4065 1388151789893522242037051077459247472 4066 223822122125680837313000580652839024 4067 34303378870920142271801246008576224 4068 4992492046142352902078017267672032 4069 689255312072707289691187887193713 4070 90159878572669388481787052014905 4071 11159701382400159575951877919860 4072 1305193454670003977152616964660 4073 144009640434564122370749434530 4074 14963728575562406303622851970 4075 1461412235429726054696442540 4076 133858888497774003496167180 4077 11471212630834559113261905 4078 917226283839148158760665 4079 68220556123823254922760 4080 4703421796682965876872 4081 299396650296770852364 4082 17515877519986757964 4083 936839253756230712 4084 45526167999535608 4085 1995234018632613 4086 78182154919341 4087 2707875548796 4088 81936085308 4089 2116889742 4090 46390894 4091 794948 4092 11748 4093 89 4094 1 4095 448581910545737950775083699792561795907509 4096 13532532467033279856274591326858226327597110 4097 201865027303586717834171020135354672368490035 4098 1985053889216717312680805376229358706802846440 4099 14474707766672193159733265483549257270835901390 4100 83472918549069594552426602967732167006205015708 4101 396506592031700414078472066432436710942189313890 4102 1595509144419711117188186754598206997813105350840 4103 5551192402077594200861360622749818166455759783785 4104 16962446875763729357279733937024481612096665959910 4105 46082622758608712738749700525018010467787851196231 4106 112416943365229699405228231865268566678266014960720 4107 248261494215426811283469459161011474428169160327220 4108 499721129146441114380284047033751082940998934430280 4109 922133435121937498850468561836236956584007909439180 4110 1567677391552474991465080087952207317070218635267312 4111 2465907540830493246794305574936604288979422883389225 4112 3602281556547519517933150740296938153913033908552350 4113 4903276779711906039358032274891935337497437877959775 4114 6236847972508437376550970816349349114360862414425400 4115 7432518319930786452581624214928606356024784894166370 4116 8317657910484297634058145713586030921827947642515300 4117 8759088258987870724267122161033583610177248782765550 4118 8695966600280829165223798121889243885209901775204200 4119 8152806651985470815815990159512794897272254444141825 4120 7229130686401677377002771766664430271452340490661638 4121 6070883475940111520005320820006013042826423206033295 4122 4834441582024668983731654645706101686251811557459520 4123 3654778894483292257815674734840567346234377258105680 4124 2625686579788336738126467864066310295941346333410080 4125 1794308827696849921128866976859238334598530194974896 4126 1167325705682019996011039353473729554338740178802880 4127 723537382878927402815590370204526101679803824699530 4128 427568440650381126885371730870046355417919521066220 4129 241045015964502497487124268186630982543034903102470 4130 129712860598731004455193645720936799390050539558672 4131 66662091703335947039998516245353252810743679879340 4132 32732571438256014087088738878645559090476647226840 4133 15362353978869621099538017105474707623739100084660 4134 6893837335666071836139356558540551521914055942960 4135 2958816363566847198157906614860302126295248697874 4136 1214888780743371984804984488765925593143425765900 4137 477314624057253408647180506629861272390429067150 4138 179469949087409698908850936418776767334580517600 4139 64587412227949829718190241720313121392844812600 4140 22248725033218404323706607648073499377536597680 4141 7336301974768514328198388592805408199073632200 4142 2315579387536998318819253405550955145313623200 4143 699568041890227188791393785516166472254602050 4144 202277306780581485434794912408979146384086300 4145 55969553635066103369347990324244825675243406 4146 14817184375965981486278547313242143932929840 4147 3752243585386981646900517520580583606663540 4148 908678534101933155108853206463067750472360 4149 210370669024413837242797088752348989039660 4150 46543180234714606389777094925497198159632 4151 9836500891675302501578514214175079110610 4152 1984874304729743521447113863843103807660 4153 382210129160491952351102499049160920590 4154 70192473301737388904368846318897659840 4155 12286040395271740550846511982956514224 4156 2048092804760934455464501589693971680 4157 324903080505020570293065359012185680 4158 49004826958457346102573208583680320 4159 7020691939887683768547211782663795 4160 954353509023748554957029382268218 4161 122945288962730984293345980020325 4162 14990643648000214355756253922200 4163 1727461925298534675643169512050 4164 187838661436387985700977523300 4165 19239079597151665247515095390 4166 1852494382939089365108166600 4167 167323610622217504370208975 4168 14142590914727538632788650 4169 1115545480344909922817025 4170 81864667348587905907312 4171 5569841601335091169980 4172 349944136710511385880 4173 20210627907677028420 4174 1067285225798237520 4175 51216938999477559 4176 2216926687369570 4177 85809682228545 4178 2936250595080 4179 87788662830 4180 2241412668 4181 48548610 4182 822360 4183 12015 4184 90 4185 1 4186 1338361793515147347902350809264047956506049 4187 40820953859662153520532616681123123427583319 4188 615730227250014233460493905372049297905668505 4189 6123239161542130440969854277439091728510864395 4190 45159975979680318863488322309217910579764756510 4191 263439681353433915507145431800596482329213405298 4192 1266005931327555517378470145010604532927442738238 4193 5154585696412105383020136863621677242248461080570 4194 18148916517774213958015624333554604600124073365805 4195 56128723176562341364264868518914828127497126702715 4196 154358266569449937151245578826922782670079660235181 4197 381228970093944805384202067979694450233517678077911 4198 852495153852991887156314091644953297310183946785460 4199 1737830459507987678984286214127080320997184122290540 4200 3248187339451867243471846305719382039116493073796820 4201 5594276173073087493026175941806504203276314650597692 4202 8916165164454701513957643000228179115836868488082837 4203 13199858012680875615193047489366528841007498964024675 4204 18211534535879126451773150964834520667004782537681325 4205 23484115102830707872714786158692953458540360362859975 4206 28377658274913390063306917214389538470341923985635570 4207 32207579386366741294520371598023960876107401208054270 4208 34404857720639594759058693633469491540288328884949650 4209 34655523111647662430796005071915482979396940836159350 4210 32972206692731477251473567878830049731420877564315925 4211 29676216213227113769570204180626573426071006176676243 4212 25301957402405870819509701183325505950083191717315733 4213 20461125789279635122980896097057303218414981916630735 4214 15711935141580174197127877598544830480318387561743440 4215 11468444117171710188318151754154883741632011396124720 4216 7964582625357954772316952521001141231022083878010576 4217 5267164623239140091055706286909377046724717669119856 4218 3319582475533244363656393161440918420150792383470690 4219 1995209146726739201703597687533693189480671152959310 4220 1144374355858373016075553750269829951265608129912530 4221 626717041507706493466523097285240554611890748066422 4222 327885286513458927928406160016812465124849974995532 4223 163952712027123545422699053468301243399396618081620 4224 78385894760034138998028295735703838874562497306380 4225 35845492617362449232255373246107651122057900197540 4226 15683479938640313427217036170679754712354477270234 4227 6567129002063002317862670779324085207143112963574 4228 2632259024943972633744133058992838785144089159450 4229 1010130948586280469462637816356218041570442909550 4230 371176485612597331834214436684288314260155161400 4231 130610100283187433430118044367744312149975065480 4232 44013782130932060727332636869014966159909356280 4233 14204329355402868167362837488197705236504266600 4234 4389952588872225979428167914690352462990410650 4235 1299197792081850493469731315958594877044260950 4236 368144698340658303491326740584342046419037066 4237 99867242760608145227660139598162336008767646 4238 25930072657940467600987457798173751882627220 4239 6442531439060666601282020648544020909554380 4240 1531291603764368835461215588669243801721940 4241 348067834204030167074446092299341054592892 4242 75632667881411235383387779253932947009402 4243 15703887388464079432344645499823371913430 4244 3114199340179425180201506234650387008570 4245 589510538196690977355090295143621080910 4246 106458584507635039838292750250328117424 4247 18328355343766039182410370335230209744 4248 3006071697310403797536607171970184240 4249 469304449618363045978872185239823760 4250 69678738331556538989596280954920455 4251 9828968715842757275966096495729313 4252 1315851050320623007592267784642543 4253 166985392471768948816335584803725 4254 20061008411294404505497339807650 4255 2278246886987922543239542399950 4256 244190259867304381411270780290 4257 24658538638602838556674277190 4258 2341347067325793503122821675 4259 208581487213997162982041325 4260 17391564503246027237618475 4261 1353528516151824039684657 4262 98022167483177624178492 4263 6582540074305107746340 4264 408268159495596616860 4265 23280596703779868180 4266 1214036944345495179 4267 57540017888301949 4268 2460247909154035 4269 94080494973465 4270 3180938144670 4271 93985509618 4272 2371727358 4273 50780730 4274 850395 4275 12285 4276 91 4277 1 4278 3993294236872374187257913566724892894819097 4279 123129285003393556007016274452292411998556508 4280 1877763877544459061944500367331663677668832674 4281 18882393635667103159455146431409511802440500820 4282 140834500715469000142306648381099109755749881085 4283 830943558026117867088185130489609554667671519784 4284 4039408447419320037776229954275812729047938881236 4285 16638935097447872514117036191567945289903533131128 4286 59277735508739211904731573931649288285857302426555 4287 185522257737247520459715270965224847023490527739340 4288 516384253224373540551236790374016418772973565664978 4289 1290996411308126747083144841097899636877029885603332 4290 2922755437386910174612215854510990785123635531930651 4291 6033042627267327201413915110102746411733609469558640 4292 11420028733909633319039595121406527823695781375052120 4293 19922215681971452426627324008412209839914490852620496 4294 32167087995170253084900511665387399168838809240936729 4295 48252187948813678781417832707117204626881876523742412 4296 67465940953702253144320020501206702965149439149459450 4297 88182167226362085977006836250777679019181052287720100 4298 108026929473021256214488016329987585909285657669155885 4299 124321169585334851705916018272563692346259857460879640 4300 134686241070260918140721553955372927300085495960954220 4301 137619430882558379036234774533877966161153315539798600 4302 132846171927982705984718019442342684754354939871944175 4303 121337720629251836285422729794094583011628829436682604 4304 105008149677572864107709953254524798276866637240546706 4305 86214077074864448718329352180220242496579764370112868 4306 67229413307633086832651515747473996289077797726072415 4307 49844759759495725039164301347107738075492815713117120 4308 35169895292659911244175665379408310141004834948115808 4309 23636825855901027066230955868777580427549410218612032 4310 15143098291812527761785155574864459009333563298719586 4311 9254593568153287316860247601592863474359784826645560 4312 5398801220554706075197970213326463924477110178595780 4313 3008069735399151927970027000709267300469598512912936 4314 1601610217186361038858892359728948084008165245058634 4315 815282334033465442416577478960722886256383721610512 4316 396938144907772794181271392607466168230118127987080 4317 184910315844183097123553928402173158370762814158640 4318 82444633019933633234187358466047597580733170454342 4319 35192198886705093543999203114696034964307607533208 4320 14385139718804671743889659802328948548980152205924 4321 5631810006856871681499075382031189958912934945800 4322 2112091983407677345240060888744819541465471538150 4323 758849703919087878416616181665656109154094996640 4324 261220200566374866860236088735488624299950130960 4325 86154637362675523125842608339348444398120442080 4326 27224964597855497320778771852378935036633177650 4327 8242359962780505920559009145949233195818730200 4328 2390523937430604907984305621363814573761440148 4329 664104161712560076886314904583518985697086472 4330 176688198730306718479706400827517979092435066 4331 45010692160953264514921624857207267418900080 4332 10976164673955209765147146290112035623685240 4333 2561433228114944233862396984683098722880336 4334 571825727620906703050875723063203161116894 4335 122073779738418134303011854234418089909912 4336 24909614478253367375443230792823279586820 4337 4856039649093340958958280908268400081160 4338 903916158568259498611138452553552324062 4339 160560488109875797788900541361150603328 4340 27196914381072187173899259207115795104 4341 4389818986548526180529648568591380160 4342 674625146326396878594628766282246655 4343 98622214253895409031428582274656644 4344 13700986694811116202861831478895406 4345 1806840248201452488037143823688268 4346 225921413344157989575042261793275 4347 26748011215059206007329786410200 4348 2994267337184126771114827154220 4349 316415547997070466054041011080 4350 31508132704881404822417131965 4351 2950738769780452086127391700 4352 259317524644428905329024350 4353 21333652457315126744811996 4354 1638481887973260679618269 4355 117117394914965473044432 4356 7764021626103460418760 4357 475451527513859351280 4358 26772686209346848407 4359 1378906159009698228 4360 64557093240533894 4361 2727021778821340 4362 103040542113795 4363 3442897756584 4364 100542638196 4365 2508033528 4366 53088945 4367 879060 4368 12558 4369 92 4370 1 4371 11915562245500751534018955195709488403625833 4372 371376364029130799414985961705415039218176021 4373 5725511752657800354326256762031597157932877622 4374 58210680203878230920279511387281574007733812894 4375 439015652029260148457332154530271149406741644065 4376 2619521713307723402646903659888443441456947788181 4377 12879625149404826939866869522588948097348908556652 4378 53666426515713823359027055106807226257351187993564 4379 193427620507831517976610545726977363995128572649363 4380 612536600256971856348892930627042645620525458407735 4381 1725356996956401940275352019976591077318461907975862 4382 4365794140896976297387729227707593358716958327894814 4383 10005222187637982289894372518508722185796981613425823 4384 20908942744383280479918159574578626385884469574580811 4385 40076640309704387837963864659968244020801834333496680 4386 70804178150239726578045489752720472506913844525323144 4387 115797878651459067229771320798895969694502978080856633 4388 175972893150049031582102799110648713100118191729830341 4389 249302971068870673703992135653438890572223028706002462 4390 330228026773384712759040100348011756618889360047354150 4391 410047077602583699793081788566116207439191893137898465 4392 478404973380522706092732643747087880455407912534833205 4393 525539489610733691302281349970382881281916670175536660 4394 544600887805837625525526283384768792995997874972554020 4395 533275294669913718765409751318777118874469097716719575 4396 494187759572095666263151032325514787286200376323632331 4397 434015693020016183636319764263492162310826197600441622 4398 361694737778306531926556505654474305175873972717438654 4399 286353898855799776100165348312874376863639931657874883 4400 215597773710685416394365205672933850168421903052577055 4401 154518755254436747621409334176033988034027728710663072 4402 105509685877979733732526996138224930423014504844347424 4403 68694525143712359911233715493634843117565473447841218 4404 42676004276926214601394529347345293571758223841846106 4405 25314035348183991778470677263180479503395882025824620 4406 14345386100331076142668892281124604142182035617411644 4407 7770846816447809147255903085165607192879796158358418 4408 4025668924279231800375053769048437076020523453796026 4409 1995296238555586477493202777456506011101149634467832 4410 946544807087765893816877936217803939625666305199960 4411 429916484337725700812262883535052593212023542918838 4412 187008557825703119287303032618107965244102069567166 4413 77925583249132707133141092611112648849538273823532 4414 31112046368577545864691589805037028257096608259324 4415 11903598423583842417713954784747742413156885226350 4416 4364990099042533180162792503405960385695307845510 4417 1534196140532068971581419671628391698941974667120 4418 516882524524954523787275664944690256593518344240 4419 166924609890183826056320053657487611021358356530 4420 51671871583684923486376036372882468538916031050 4421 15330789530771741012239757011465573744222838172 4422 4359190709432279538089027897781073634506155564 4423 1187724750755155522123601656274370493650558498 4424 310037782677708015445522552395456076520687946 4425 77518414277197288886809465031856960554772360 4426 18559696630506081966521538272371260236413224 4427 4253808753833746674092909278134431807640558 4428 932978818749900410240902495524173578664406 4429 195738991649532525692760386962084178648652 4430 39264307567416324846037634978518050874140 4431 7526861456094678486385335407816020125798 4432 1378101684374559563456325837499678133406 4433 240840732164813696683350812041725904992 4434 40147825991106562018613192162885221344 4435 6378955714828327106082145576234349295 4436 965232901666998610912315004065368291 4437 138967665539579894544285729568834362 4438 19017787501752743386061945187123474 4439 2471119751216692373344917288279543 4440 304502774507343377253317831112675 4441 35536643471435802266881001944980 4442 3922068483917236474840548244260 4443 408703416162882685319802972645 4444 40140497829506447239517716065 4445 3708360886345703297430370650 4446 321553730559091842607990194 4447 26105653664872457727204153 4448 1978945656902769392266221 4449 139639970860151140937592 4450 9139924192754706568920 4451 552712400734861495863 4452 30739010092213048171 4453 1563881375462218722 4454 72335056281562074 4455 3019202683695055 4456 112738475489211 4457 3723133620492 4458 107476613244 4459 2650535433 4460 55474965 4461 908362 4462 12834 4463 93 4464 1 4465 35556800340383329096877686241637440948218711 4466 1120062851077070644197781788396691909940828302 4467 17454689109369147572504340200154506843254272987 4468 179399368249944411102222711876990044281896832156 4469 1367950984791138426626568517601116989181744603009 4470 8253494258150090790997844505169097608846742908422 4471 41039173508487666641468157338252280582825515348169 4472 172954966292007676049640819303337303021542486332184 4473 630580511559637424468567897504984908523876458924377 4474 2020244036415129187755710144259541357282453981004458 4475 5757844042415535449679593547894200868832939309032709 4476 14743959792172889307807553625254505569812310849975548 4477 34198720770359647662870545617042814643282840235176043 4478 72345452741382333480774693595370760420378174743232874 4479 140388615569430597508021928572170777162367152857899731 4480 251146945940814163784573551869134329197024828489912528 4481 415974546632658393646017252297232775978118836586273471 4482 640294152543361901152853185593895361840192937623560206 4483 918969553116922720484314617577832168411728334589114003 4484 1233393646340728596219750565864381879673103405177064812 4485 1552071725834908149967488471635655256108779992222564505 4486 1835448823554422275264270863105472547584954188331545510 4487 2044093977171324289668948568737557307400379262648832785 4488 2147857044496042042713671604226782210456528999847845480 4489 2133020143906197366641644609923677772567658343642503245 4490 2005115107958875582557940664958601966968003807414865602 4491 1786678823068345870336007578407630384803955206708516889 4492 1511017597921537824511631771880306046563617132386722684 4493 1214260905398600500039153983268592310233291194122829767 4494 928181603187764791497087680738282462937315640546215138 4495 675539690960147638035677644441859397194388629564741439 4496 468540741739259815368144432662812737909632467703300928 4497 309934702266565467839298051156035733117605107980270558 4498 195675314045726116110786947163687128880338015275668924 4499 117986600059737181545031934077954635168978618856868646 4500 67986266363694149347892676078256144951977511726500408 4501 37457397039753365483635440956269799704586426334352626 4502 19742151371516055671406888919069380435964887537451116 4503 9958233654795994453559343533961923293313926438337538 4504 4809175549339105868829770796946450385730976042050672 4505 2224380296656249850469663150111839258120315817219906 4506 985662183603566240886651489080364481998297878887092 4507 418542962752764124119202025383384493641561774745562 4508 170348949428336615593378202452199743996665063707256 4509 66466644514688393438204760038033651276524572190374 4510 24865294484819581939224705550361950818594382472820 4511 8919762376304306933376141202612179918594759510390 4512 3068392281064137943162839343256783397883949334240 4513 1012228277194702609083414843850018419162306757470 4514 320222721013822033659062960077629294612401745180 4515 97143118577327656154386948381019040853162138374 4516 28256749331226346179422297236818900626606799768 4517 7880075513204505318853242738296556185453435058 4518 2106530690018577718483368975279072196285896204 4519 539695399476010249108872591206905022091567906 4520 132486017128300821006547085690810078039065488 4521 31153776486920923300946867814337472539693626 4522 7015053032638108550258481967449764735407236 4523 1512069120042942044183531630677108903352658 4524 311855342628068769747787735159930725304632 4525 61514081855618908925458961466344946369486 4526 11598770112670488159347893907126326095492 4527 2089379973084009660724106914918866847422 4528 359349663864960118860872640189241826496 4529 58967119424437762964838125989237668849 4530 9224951341444042276488025910246597442 4531 1374725647828755597359963793668857869 4532 194969560607768807271087441484633284 4533 26289294487717027621909159523376567 4534 3366452994411146131803220653598218 4535 408903725767003963740169658922735 4536 47048513891760076240659354687720 4537 5120478298447503175486271318895 4538 526275631771383183836458622310 4539 50989281026670351898846828515 4540 4647812310886614799446064548 4541 397711193059929384278303661 4542 31869239538935208134508966 4543 2384883227549491318884933 4544 166153889377901357571312 4545 10739410926486780218481 4546 641419329247863958162 4547 35237401813024713757 4548 1771142762571669396 4549 80946372505557559 4550 3338882967851002 4551 123225775534719 4552 4022696095704 4553 114804564147 4554 2799441918 4555 57940519 4556 938308 4557 13113 4558 94 4559 1 4560 106109724395406959283191874366942653358271803 4561 3377896032336416264203380192955556890080777545 4562 53202985426160855599394634948842865722189344345 4563 552731821796689673129304106338226050036385311255 4564 4260734995936179763677789407078513551695049763705 4565 25991068711031630105904801834421222794453147457171 4566 130680325754043104190799204665177378806740096050015 4567 556960211900904047277067849590566665052631994010865 4568 2053840224717591153089484729227130473380817025194685 4569 6656127622018395036057105584774840701085362621979535 4570 19192318345943727283679246370465642894183312819542351 4571 49726834911770533429051035186359007503557203123464305 4572 116723015021368707020143132866598169094347460895639755 4573 249913728706474348305592448739928260854759217103209545 4574 490915572173665834333828277968587302852566185757651645 4575 889127898606393784217472214290414922028325301433364963 4576 1491184991523584097470905464222985079607334919158855635 4577 2324563642947208670374802292249241983407134675040939985 4578 3379330249534410033862280701745558854156573837457678865 4579 4594847765584613602421573087889160842058641672945570015 4580 5858619820118460832043815187855813928447241174591057857 4581 7021276854967441630805304990732726158587338060054458475 4582 7925801738075914370459351454319086000935029449613491975 4583 8442996862229382935589135392611649747958088258766918025 4584 8501934134463499752408283433397679583057093957731055025 4585 8105476546843549993238249517709975535757101705841512331 4586 7326382125234353090115552429656430263921552373246624315 4587 6286462525610846580811878516619440242828731282863300165 4588 5126666850090931904593036368879609800840843842026380535 4589 3977751241823001638059297531397112740419402187643752685 4590 2939241743427921839740777655671227799301499528396347937 4591 2070202278748839535915786329741182023660223219633885055 4592 1390980327038427576874178784467725315669221388494174630 4593 892236264100718771052524692721921049884014704791687970 4594 546739848068940618544845881780890507165650336799663170 4595 320249343019286635622229535354448295458656251182929182 4596 179408202904192894112494561873175938067718433722709410 4597 96174397804772154620145051103935972214478662209824310 4598 49355378428790139178517222297673451089912218843627790 4599 24257235825785114694567631685291864432431359272873490 4600 11421791929680376438470705642747819666111068099870346 4601 5154051906886432580356536567332310476132439088680270 4602 2229473986722352211529330749110348233091388059387470 4603 924687940965409111426144009567942485952287641879730 4604 367798868083908601849339300749067629083708660277030 4605 140318471753231052813987826746959930472662985735234 4606 51352238609953484439703196245312724516662311628650 4607 18029306930827854439802838601024618984393662840150 4608 6072859722939439679176452866862383808311983057350 4609 1962483394561158119651518574811260200416717182850 4610 608423169926261863952219624147495659763563315842 4611 180952867938159359503269805807780566295105944030 4612 51622907432048132443175350721111453067839345730 4613 14124663655743924628133170946003261087133515670 4614 3705933621328979319554075049102071456428891470 4615 932201144549472248460779930266472310885435474 4616 224753064771224607064678091796909953816271810 4617 51922960811534872168244779690562454232822710 4618 11490173070700350211630272188064269825235990 4619 2434687566170838884702296693463141454550890 4620 493770959161108885433997247336556981732334 4621 95800619283340923736370513759061801722970 4622 17772309043608006050613708406080660952770 4623 3150652340364776472520478681226862706430 4624 533409657299550176434107825280905836205 4625 86182713004947499717840337984270439087 4626 13278339052078545701005491840506466015 4627 1949237858861668384316366573112559665 4628 272383944966735833687548631485884735 4629 36195405454103153972193770358272085 4630 4568757635272269750304370887026153 4631 547124703491061641624170670389575 4632 62077900273850100595314426324075 4633 6663636141815243858509531168425 4634 675624121868667600871129312425 4635 64586422633782445738539316119 4636 5809765388608268499307580685 4637 490682640788224565018686335 4638 38815099438446727856132715 4639 2867897552116476902456565 4640 197307743636257862115933 4641 12595605407607952108095 4642 743107759494476536895 4643 40331965930570455505 4644 2003078124337007055 4645 90469475153270213 4646 3688300952858665 4647 134556881331015 4648 4342683285135 4649 122544197685 4650 2954966469 4651 60487355 4652 968905 4653 13395 4654 95 4655 1 4656 316673390172208104330206131072424140225752573 4657 10186533541959068091186419939226494722394093088 4658 162139009552147980681762249261866730723877322160 4659 1702495533637147379180628318362971703110059019040 4660 13265563723120552155103298552117425200873247470120 4661 81806111921974651462613556615907460192544955463136 4662 415857099376506081694476829350739564711250359314736 4663 1792187324626876857473817663979575480778149888685920 4664 6683522542810848567324814195086799980631583928130380 4665 21907629063654305632954503778422725049395381602076640 4666 63898825171376592346148213613838470730419481171003536 4667 167496596473690710839382513778609247076508911879642336 4668 397814679294164267432408281490872060028457624987714440 4669 861954572465491990302595442707186479465950480460108960 4670 1713694139701538388381205362788079503004063202993436880 4671 3141859661911461339736500978998958738256423588848970528 4672 5334767391638362705304833285742489532169951808600189778 4673 8420809363897886668070995562670974567194361896426478880 4674 12397672762385112908665612225329290578171384933551679920 4675 17074510734489650697409418282503876315738478336628272160 4676 22055269274806145291623550821867972041881480030138736072 4677 26782262034827249517914583715912292244330245369559121632 4678 30638299003494290752604967232288259601108384262055818800 4679 33081607254577729546265119113679663308250557702734575200 4680 33771987448917531742356541570446598991832353035067672100 4681 32647427076339839049247808384247089598939240797687251296 4682 29927913403730030744264305911544525055103144760030199376 4683 26049358667499922098188630861000640938387741771543553120 4684 21553585802094331134212154914123795118269935826959886280 4685 16971035089956188373825223841808363478645552028776983840 4686 12728803973833605241789752100470760769342087000460008592 4687 9102167979647757955326279191756060281707869507291916192 4688 6210606836246518607747358989223546070980669658901655165 4689 4046488224111789314543065554815200918310462221073962560 4690 2519255333931441235913010897097188846731335637058883680 4691 1499629297560522839437291561456156819654355209507647552 4692 853998248051431028325945427611862121223083336487811152 4693 465491553481149130670256160535807839310837017226489280 4694 242966899717319127461419076473101403489209251898503520 4695 121490162286252650285580854886580802682860846384314560 4696 58217365981884275266962316044700474637835262254896376 4697 26743707932910149709589944919604650925528354575306176 4698 11780690072883274469386369296759566802588432202697760 4699 4977430295938274704809668649176591404111005900027840 4700 2017500962106347152202496020875510878441354855010320 4701 784637585245671683945257174931344275378578475257664 4702 292838549745873501524844160167568550551644491969184 4703 104889678862883712898117166798936628799991104603200 4704 36058613861655708879605677202049237968787325680300 4705 11897847620452779779611009698342629501998987214400 4706 3767968117557423589730915663637619584800096991072 4707 1145267143390610567439472233689403594849060359232 4708 334066833116601894467575026106671814698657127440 4709 93505643650502277632921389985409424424765607360 4710 25110513165766977116681192792894686377126250080 4711 6468538684501491175948930994796342905766792384 4712 1598059104941952425932765594742523961517889384 4713 378531477509430917161563101973743080111615680 4714 85941452377712891864681014660241303557775520 4715 18695874826902264751127222543291015308858560 4716 3895500105873342215523674709541026327281424 4717 777082165237154967240389110562450331906624 4718 148336442761302075462767247110805370409760 4719 27081613780736009219982793761646721451840 4720 4725978510547164708780718021840294059645 4721 787805032319335645194990018876414773472 4722 125356673461741817771404127977120638672 4723 19025679835814035631291450995352548320 4724 2751865212510590660211341044394201880 4725 378968966910241159913111139458622240 4726 49639413194198611161865742205630288 4727 6177475112480815437031262044429728 4728 729499604654748855498894227186100 4729 81636690771090543248632670234400 4730 8644717156949505546174526921200 4731 864798875991894529115045519904 4732 81582849642672563038154925624 4733 7243343861121997090045814880 4734 603917096354737926176844720 4735 47167715773302352837832160 4736 3441477062539772282947878 4737 233846214680009318063328 4738 14746074623541017102160 4739 859498131463490934240 4740 46093675349223377720 4741 2262299999251207968 4742 100989181566441168 4743 4069849327292320 4744 146789325088380 4745 4684242644640 4746 130713810864 4747 3117327264 4748 63117240 4749 1000160 4750 13680 4751 96 4752 1 4753 945129535351684210405041681594405600317036349 4754 30717318846704186120029994714025141601897999581 4755 494046876785014802422541367052484994036113514768 4756 5242494642186118042043646059467024293405366749840 4757 41285516690700823945130236720302063800418931211720 4758 257351936228538711809003991911078048896941000920328 4759 1322532142738590198645585831957170606446143446654032 4760 5762591234217298560623464635288819682427326407647056 4761 21730271311100881896870039175752352704435067400316780 4762 72033520739183590114500775213713288680140404558738540 4763 212504001917446764639658686650700432979135201540143408 4764 563471458329411768870579701867484696440971788507940272 4765 1353930821495666579285008653043758080535113704360442216 4766 2968309530117994918534123331124199217135414586446792360 4767 5972113823510908789953696995899792036299799757473612080 4768 11081888770069948244865128012696247452759608712690891824 4769 19047524200338234372152537185181187350679568007396883826 4770 30439555116995363671445225218648322624734430907895200498 4771 45378806016560833711271476087726918500991839108520469520 4772 63293381997439786954766546624049536109611807292342786960 4773 82811377062274805882435678670143800131331619932647119976 4774 101874339031247433013689734748628251812500169663021780904 4775 118085428062647418328987028201976924895456081856692490832 4776 129213695797345487087073122675302660056848403192148453200 4777 133704829320584990249488189751121972537512670715218908100 4778 131035311301800023160343381293332804088309529776062567748 4779 121800016400190937991424515895075680426811782975987052912 4780 107518800005993073414579173089622923346111297841589975536 4781 90242421098124730125867756911323648965128962565704451880 4782 72093028372522417931675138850689935395592543972934792040 4783 54873013457525009075368223755180375247620618226378914416 4784 39828838240705151885600192056311735310522014162729704304 4785 27590946688307266302082783800010557728926979443978620957 4786 18255420094421584998530115816808605117731059300407895485 4787 11544392874671869515019922318149249678709259866005128480 4788 6981936211181422853816058771955066232369701622706049056 4789 4040667829538075428483813373923533652957568203395605904 4790 2238860271918616479665316391306773669152407665927504912 4791 1188228439149249096710917041367720010872399754499196320 4792 604302289040511675993785908151047080473161472670636960 4793 294613643544162676942533573099958446505937552481962808 4794 137733768298604260997447430642340147313902937529876792 4795 61765230226006774329291063266705979518482152233445216 4796 26575045048132037756522740041527394880257626131667040 4797 10972971334227560144694042249321121959062899370515920 4798 4348835407207014972525380311664990115751364909688912 4799 1654561864539785942232390129746530319820045915217248 4800 604368921815951694636380500771364880925734377042784 4801 211964559368744169814945107906184437366648690552300 4802 71381337644502117577994912012219920060660624305900 4803 23081824383678392772445358814784701233878035195936 4804 7166527596138629180468604301428413720109988394784 4805 2136363709786331250800553974382156705776131823952 4806 611405336081327995534995802497116340108863044560 4807 167963841372198535748025459788605817948190072480 4808 44285814128716305096692285471105174156022659232 4809 11204433078511511501197255473129379676060336808 4810 2719504090866129566938215134912716215214653864 4811 633061264110599982149510705025053082255633120 4812 141293574248104245947017939356667905849224160 4813 30224997636825328014322343111653808082654672 4814 6194483774913347457472072898778353340103248 4815 1215757581096839222940608769750930357982944 4816 228391030918195259045847983646795570313440 4817 41045570886428013974036421794995812200445 4818 7052614084970384257718917663361669596701 4819 1157834668711750872483545936833518682224 4820 181486527250581437669047767369861223152 4821 27139572706970021415224569802194076280 4822 3868564139326482522326088134873008440 4823 525142711289905607308168293249805104 4824 67817226476581201164802492872480816 4825 8322431748758876352667116920967828 4826 969335091116584095662914247082900 4827 107010256821564631015099581253200 4828 11180500856321360506385721484752 4829 1103756460147549596370518624088 4830 102773200199210891100013347864 4831 9007748134985047663262103120 4832 741518460081133909356378960 4833 57190855375129102815871494 4834 4121275000819233474641286 4835 276622961267815900635888 4836 17233364319078056131440 4837 992515699428078816920 4838 52601017751466678104 4839 2551663952643804336 4840 112597133470629808 4841 4486083917583580 4842 159983871163740 4843 5048572628112 4844 139332303888 4845 3286747224 4846 65831960 4847 1032080 4848 13968 4849 97 4850 1 4851 2820940978915214075398705225030454253750164151 4852 92622694464465052619694084796251748831069562202 4853 1505148623488505119881469740987231938493001979469 4854 16138864641643816879136351323714509805179708149088 4855 128441118733559892030069328456942095188431485371080 4856 809196127137736149324552639717920450488211051749712 4857 4203414958399465626213731867880941465316703015032024 4858 18515449998340262781038201647400388490246008253156448 4859 70591742619161907367637441782288041109734748493676436 4860 236618509831987380654807093247081173892737400581227160 4861 705928503243999183122107597094390229065375964675637692 4862 1893217471628162084971504662888058402905022704630368544 4863 4601683576356862779109734231917791687601269606148178888 4864 10206555423582717289994680615252945530187780232871025936 4865 20778166710825964429738863317869394519947902105127546520 4866 39017810313604604094364153706545307970492025082160932256 4867 67876568716678432999798909077764515648152603365231712422 4868 109803374801949821674761684949868021198035156748523212644 4869 165726466748085868877868448412640867623554123831873869378 4870 234059104716997984405505508241959895426168433296579263840 4871 310137571787454956078356078457842726937097855732479656104 4872 386453092957282427451366500460671067279547559685686559888 4873 453803873866465837970072454789344030801137119408006114936 4874 503146606527802043314814294077988636511073740085037569632 4875 527622591172494072272215250924152528565464313034606183900 4876 524122930936693161777993703824398132347049669203658119752 4877 493902327214477010373601975644100569255935919925158909204 4878 442088948415507849005911205841385803030650175246175229088 4879 376315800020975756951027105813680231711389542445564914376 4880 304957147159180122494311730252059227537332356256518492560 4881 235503892683573231910138786912253788958935643644920320664 4882 173469526414111319012454384774441186266671631812423664928 4883 121975817112159527649650588172454689388473668373359719431 4884 81936750771336730230427660981849535073783151076057722842 4885 52618563801568097936939745589624802986401288571763934045 4886 32324300049081234642055782490817899100385927624814359744 4887 19006381908216095546499271101433235854784187750699800208 4888 10702309386344091675443613801202872918644369836020794016 4889 5773902806526958289663184377580626830971998717391986352 4890 2985804795810933627632560770616322078602440408741570240 4891 1480540608149253606184775474970065347159245608043060552 4892 704198465056779081472397321068193359941021466908106224 4893 321378792696743275660710671498793677065773520903045848 4894 140767268887178229866756376747376418437470951601805376 4895 59189873061748629548618830092492834051482894565985680 4896 23896693127873353204000358676299332266403647518012448 4897 9264910215354075376249723272677587637905081764119856 4898 3449937504785085581676047504577871730688606376410432 4899 1233919882040901376549276855741536631890041019795684 4900 423929118737488339629890215812368874733297381104600 4901 139907421783224150452870027543951043318894823639564 4902 44353309600009460621561669879390210214118577435328 4903 13506148161953570378575446568076625857130362744016 4904 3950257425642650237329326216782101078604922995232 4905 1109587461777224880785733123050322246864232932720 4906 299281026445008300060118091986970366525865947328 4907 77500174725253533919211499574434054773039653656 4908 19263762134984703984514579585380336986910754512 4909 4595024153532425819999053158990451536052346184 4910 1051525489539640648316136425295850882390712640 4911 230779504605236935046795967615890912887066128 4912 48558192924735772875468682376099560526232096 4913 9791280805508194368262308775488364956937392 4914 1891178459483972124574280308501447223529024 4915 349723766093486490413954724959155717042455 4916 61884091490306851837777989783224455317594 4917 10472063338289358443279605015294600310253 4918 1693549216921665455274440325517684042656 4919 261554112802308542523039429444799998072 4920 38546059786711044908579823777029267760 4921 5415989795057075531256523388822211816 4922 724844869104376753749302714626491552 4923 92306780482013301585425615298654444 4924 11172579607922875103580513126778728 4925 1283714039586827586148183732623300 4926 139826735580177784526396786170848 4927 14416961630519649074023693493496 4928 1404780949278699486289750976112 4929 129125302814393170869247539624 4930 11174168572513097101261849440 4931 908360113599389038961564226 4932 69193874404477186122906252 4933 4925426220491279030668854 4934 326615062701758533280928 4935 20105591705591065486680 4936 1144312218164137930096 4937 59940694647020168072 4938 2874288130564285344 4939 125392262274110468 4940 4939732853069560 4941 174204659711628 4942 5436924368736 4943 148419193272 4944 3463454064 4945 68633320 4946 1064672 4947 14259 4948 98 4949 1 4950 8420135921613053845582092764846007419010010347 4951 279273156912606193464471817278014971121266250949 4952 4584823375991020104674857197414461567137943328999 4953 49669904575120668956088501452578653970269065322477 4954 399436899880684467758624695261934117678197776689928 4955 2543134150924485862195372703447453484730943410347384 4956 13351736097772646463855118555345687433055482353870248 4957 59448297268792442427879922131459029295193371212595768 4958 229128693729460751915347745386579807566794352132811044 4959 776509168810780981044011859605168452207082233430440796 4960 2342523247336675068482590223146103621538100265754148884 4961 6353356529195992648098968373849512061588383682080739228 4962 15619044140932337201014913468826481823966437313200540488 4963 35043590312256108856297206843066259774809668539128439224 4964 72174927638192072264962384350717257677756445932445111976 4965 137135900291451365236276497897938003831656153893841807032 4966 241422701315428487833878201059249093067419405195870768334 4967 395281194291244992175299529335216885245123984303408207634 4968 603918561410724019211189267224274116589193362116877669542 4969 863522116213710579942577704886918204985887276808184898338 4970 1158592568349140022807252265797701482359533744818067356008 4971 1462077124140859078655107227015544284132032748453118378776 4972 1739038918307770923531149252073019802757964018585589519496 4973 1953329717946961650392920566267176480404894557451852407768 4974 2075479751927183428673608963071703125608179177850779974732 4975 2089385461043076526197972393659644013119238679617040488244 4976 1995698852412793192923899103023669811629150663506236686748 4977 1810975199786415704703207244028368753938431706392249333748 4978 1563100210469117037556614620653471232144084548191833845704 4979 1284664282830227584074195981915666997911295334555549190456 4980 1006358585625294404231228709831795450873196775646511025448 4981 752093076634637095454959351752036293772084797446681024056 4982 536671347343656893194780752895927420012515360919685713371 4983 365927451336478582948951764517364068165421005120079158293 4984 238580539010656949788598189329503058008956822250873957687 4985 148835366181578334164486708953510157018677930531560842013 4986 88891825134973395265653401849749222526061300968239489296 4987 50854913754416039435227779433564604043882015873494060016 4988 27882332348633291470234678061028537340678752993843647568 4989 14656830201183817196837314189243129647851996744148888432 4990 7389866869632060728390587907275397144541040011635386344 4991 3574963907482344073470555415171621204116227199908853528 4992 1659896381919550692042079399660741491289550600569107528 4993 739918615743664750939775732055362186732827408590733464 4994 316726354996151017200201847681596941484309641104062096 4995 130217720735846985006961426203484234913262368045168496 4996 51429839557814390591218163238122475964651328353983312 4997 19515449177022414090398353276491088854310704141443952 4998 7115496103619239012206847978191860444545250651346516 4999 2493021802490800740375069565681880133818654305301484 5000 839379655100226912467182627308490371971928814587108 5001 271584995226258644996747700526493201736678187065036 5002 84441877892325703875665486885762130984571907040336 5003 25228465434592518254320173778105395468979356823728 5004 7242138613678192101770431397433851977442358824592 5005 1997257431199004785414319621490580044355619278896 5006 529086100322425387606280198334108326536798728312 5007 134605566628071927333367341366122305658437293192 5008 32881249161439408525292127223321609684554563736 5009 7710294766096782308134004453221266136765801224 5010 1735017057740407069721625101738153955944675856 5011 374543786162597648682504931048740989767533552 5012 77536469347561959914054831536029943420918992 5013 15386298408655734007269342361481716360901616 5014 2925416679514269380200839852213176173896459 5015 532656197588540962322792581091637169033893 5016 92826137235460277756666984674836682976391 5017 15473645828218604266935535768868140756941 5018 2465608418753601177531905768033098826808 5019 375273292281573126228708746594713040712 5020 54515141698348477799277179341798535832 5021 7551873094516203909780222753428154504 5022 996661695018518036405291232611425884 5023 125183168050949545985714190610503972 5024 14947099745734657233168524318258028 5025 1694502532254612413715602527062756 5026 182142721347863166685701076722552 5027 18536093524953834523744748777352 5028 1782991204853733963367760854296 5029 161815252893986378684246916744 5030 13828033608484957662811538682 5031 1110217916621475492064134054 5032 83538945927356602758142914 5033 5874905973838995470315862 5034 384939181041358271366808 5035 23417100927688417449192 5036 1317289646491275059064 5037 68208376667298811944 5038 3233574146884821012 5039 139481280507156588 5040 5433706138376516 5041 189519355070892 5042 5850603396792 5043 157994625096 5044 3647680344 5045 71523144 5046 1097943 5047 14553 5048 99 5049 1