0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 3 9 1 10 1 11 4 12 6 13 5 14 1 15 1 16 5 17 10 18 14 19 8 20 1 21 1 22 6 23 15 24 30 25 31 26 13 27 1 28 1 29 7 30 21 31 55 32 85 33 70 34 21 35 1 36 1 37 8 38 28 39 91 40 190 41 246 42 157 43 34 44 1 45 1 46 9 47 36 48 140 49 371 50 671 51 707 52 353 53 55 54 1 55 1 56 10 57 45 58 204 59 658 60 1547 61 2353 62 2037 63 793 64 89 65 1 66 1 67 11 68 55 69 285 70 1086 71 3164 72 6405 73 8272 74 5864 75 1782 76 144 77 1 78 1 79 12 80 66 81 385 82 1695 83 5916 84 15106 85 26585 86 29056 87 16886 88 4004 89 233 90 1 91 1 92 13 93 78 94 506 95 2530 96 10317 97 31998 98 72302 99 110254 100 102091 101 48620 102 8997 103 377 104 1 105 1 106 14 107 91 108 650 109 3641 110 17017 111 62349 112 173502 113 345775 114 457379 115 358671 116 139997 117 20216 118 610 119 1 120 1 121 15 122 105 123 819 124 5083 125 26818 126 113641 127 377739 128 940005 129 1654092 130 1897214 131 1260143 132 403104 133 45425 134 987 135 1 136 1 137 16 138 120 139 1015 140 6916 141 40690 142 196119 143 760804 144 2286648 145 5094220 146 7911970 147 7869927 148 4427294 149 1160693 150 102069 151 1597 152 1 153 1 154 17 155 136 156 1240 157 9205 158 59787 159 323401 160 1437799 161 5089282 162 13846117 163 27604798 164 37846314 165 32645269 166 15554592 167 3342081 168 229347 169 2584 170 1 171 1 172 18 173 153 174 1496 175 12020 176 85463 177 513149 178 2576795 179 10532302 180 34053437 181 83833256 182 149590922 183 181033035 184 135416457 185 54648506 186 9623140 187 515338 188 4181 189 1 190 1 191 19 192 171 193 1785 194 15436 195 119288 196 787801 197 4415346 198 20514715 199 77173602 200 227837533 201 507596153 202 810627389 203 865951710 204 561722840 205 191998646 206 27708726 207 1157954 208 6765 209 1 210 1 211 20 212 190 213 2109 214 19533 215 163064 216 1175364 217 7280131 218 37960637 219 163369570 220 565424068 221 1524414737 222 3073376281 223 4392774126 224 4142180085 225 2330091144 226 674555937 227 79784098 228 2601899 229 10946 230 1 231 1 232 21 233 210 234 2470 235 24396 236 218841 237 1710268 238 11609996 239 67221727 240 326454063 241 1300879372 242 4142793511 243 10199443436 244 18608642427 245 23804329059 246 19813648817 247 9665485440 248 2369942427 249 229729153 250 5846414 251 17711 252 1 253 1 254 22 255 231 256 2870 257 30115 258 288933 259 2434281 260 17982668 261 114588178 262 620868743 263 2807184458 264 10358963615 265 30353430420 266 68241935348 267 112671254094 268 128995094597 269 94776329265 270 40093544735 271 8326406594 272 661478734 273 13136773 274 28657 275 1 276 1 277 23 278 253 279 3311 280 36785 281 375934 282 3397485 283 27145413 284 188926270 285 1131272088 286 5733902383 287 24139773879 288 82488063476 289 222394369223 290 456589252304 291 682200039446 292 699021261776 293 453351783116 294 166312629795 295 29253473175 296 1904652103 297 29518061 298 46368 299 1 300 1 301 24 302 276 303 3795 304 44506 305 482734 306 4659313 307 40049910 308 302461875 309 1985408920 310 11167469236 311 52955873023 312 207582616995 313 656851828075 314 1629443428021 315 3054922560820 316 4130572919575 317 3787979292364 318 2168556616440 319 689883899612 320 102777312308 321 5484227157 322 66326481 323 75025 324 1 325 1 326 25 327 300 328 4324 329 53383 330 612535 331 6289647 332 57891613 333 471730689 334 3371041673 335 20862582988 336 110244204212 337 489072813581 338 1785049505682 339 5230500095281 340 11938642758854 341 20439707165252 342 25009722123505 343 20526967746120 344 10373043626906 345 2861717685450 346 361091343583 347 15791202736 348 149034250 349 121393 350 1 351 1 352 26 353 325 354 4900 355 63526 356 768867 357 8369977 358 82153873 359 718717351 360 5557838561 361 37568005475 362 219229741108 363 1088309283126 364 4516836844067 365 15350023574061 366 41650400765615 367 87472304803355 368 136756870048981 369 151428434581516 370 111235140046330 371 49618272850056 372 11870733787751 373 1268635610806 374 45468956106 375 334876920 376 196418 377 1 378 1 379 27 380 351 381 5525 382 75050 383 955604 384 10994621 385 114657092 386 1072206994 387 8925236814 388 65475420934 389 418683090241 390 2303702741354 391 10743613768108 392 41715243815059 393 131998196127621 394 331661528811227 395 640893994357062 396 915005341022187 397 916866281219258 398 602780523265720 399 237343357526002 400 49241167758705 401 4457144547354 402 130922641160 403 752461609 404 317811 405 1 406 1 407 28 408 378 409 6201 410 88075 411 1176980 412 14272006 413 157613181 414 1569374158 415 13997430094 416 110826080476 417 771372086473 418 4666038156325 419 24207775885804 420 106059101583274 421 385261255931365 422 1135081092492915 423 2641015991983270 424 4695716053827835 425 6122067418010887 426 5551426180335205 427 3266453022809170 428 1135304921232228 429 204258021937291 430 15659451261015 431 376976720745 432 1690765888 433 514229 434 1 435 1 436 29 437 406 438 6930 439 102726 440 1437605 441 18326010 442 213685594 443 2257635380 444 21486768083 445 182716856180 446 1376186946537 447 9087514739759 448 52001111956965 449 254379931376054 450 1046997553798894 451 3558080995487432 452 9760808708957883 453 21030372117368865 454 34404674660198306 455 40961191948244094 456 33612679716674009 457 17700829632401740 458 5430601798602325 459 847285745315256 460 55016930950608 461 1085461206128 462 3799116465 463 832040 464 1 465 1 466 30 467 435 468 7714 469 119133 470 1742481 471 23297365 472 286055210 473 3196793161 474 32347003051 475 294155081649 476 2385185403873 477 17088678897804 478 107060141826198 479 579530745160575 480 2673073911292478 481 10335781852020335 482 32860664601841199 483 83935311672205730 484 167464549591889570 485 252076919246492946 486 274060890253820561 487 203517474755717590 488 95920366069513405 489 25976665248887128 490 3514638629181001 491 193293024178230 492 3125460977225 493 8536537209 494 1346269 495 1 496 1 497 31 498 465 499 8555 500 137431 501 2097018 502 29345121 503 378492335 504 4461500395 505 47837972964 506 463420218404 507 4027122363823 508 31135889113564 509 212197869424653 510 1261275639083865 511 6458631358027543 512 28089178205661221 513 102033085634844120 514 303484733455137642 515 721777958136674004 516 1333517788817519126 517 1846922660360638543 518 1833671531026047075 519 1232254104189269489 520 519790135138940200 521 124256419911320974 522 14579124884365051 523 679103551405906 524 8999406210929 525 19181424995 526 2178309 527 1 528 1 529 32 530 496 531 9455 532 157760 533 2507050 534 36648171 535 495435096 536 6144075730 537 69603473380 538 715800009926 539 6639404183047 540 55132654166096 541 406445082423537 542 2634954115074921 543 14859095217592591 544 71978776046880670 545 295166535640444376 546 1007253303539428996 547 2802833874485680813 548 6206725270046345951 549 10618782891095089015 550 13532073158112958131 551 12268628627735936516 552 7461030946262821951 553 2816730123757620046 554 594366433920801436 555 60475885238780136 556 2385919696236315 557 25912757426660 558 43100270734 559 3524578 560 1 561 1 562 33 563 528 564 10416 565 180265 566 2978851 567 45406837 568 642074499 569 8357701716 570 99764241005 571 1085779418010 572 10710847235934 573 95121534119457 574 754787060232180 575 5305691370624221 576 32719394575568869 577 175055060021737505 578 802173732190546289 579 3101667193053508860 580 9943433701310803972 581 25885577919716415674 582 53372977332602927967 583 84557214769072972638 584 99147088233926958154 585 82086265645319218066 586 45174921789472060763 587 15263792160930644644 588 2843084148281317997 589 250860920968926426 590 8382540166524150 591 74612811302754 592 96845429254 593 5702887 594 1 595 1 596 34 597 561 598 11440 599 205096 600 3519151 601 55844517 602 824446423 603 11240038980 604 141028150341 605 1619772329890 606 16938130882750 607 160269750792281 608 1362793500418765 609 10333311019185524 610 69259963471954590 611 406291191144663357 612 2062324447652722085 613 8939894824857438940 614 32592920472625526660 615 98159890135436215830 616 239066307389422944479 617 458965812869961148781 618 673327879783740894650 619 726433044678421366201 620 549218271421919015492 621 273524339113217658244 622 82714119172157438541 623 13599569243647755400 624 1040599925423347432 625 29450689289430149 626 214839027697334 627 217609704247 628 9227465 629 1 630 1 631 35 632 595 633 12529 634 232408 635 4135152 636 68209393 637 1049530822 638 14957291053 639 196819911354 640 2379498829851 641 26299423552025 642 264231735947375 643 2398174419464554 644 19524538230793842 645 141466862045244688 646 904112508565938501 647 5045097597849283498 648 24296253228394108980 649 99631434752338023199 650 342492729594451328970 651 969017778566107814276 652 2207897366469926888310 653 3946746610809069609141 654 5361700180438089049288 655 5322445447509506192235 656 3674679403327797964372 657 1656130461853310885566 658 448225803803573714864 659 65051990713885003217 660 4316528061081151310 661 103470199055689961 662 618604325665341 663 488964567014 664 14930352 665 1 666 1 667 36 668 630 669 13685 670 262361 671 4834544 672 82776200 673 1325358407 674 19708755859 675 271432750522 676 3446124796284 677 40149334999761 678 427006120281325 679 4121980554054650 680 35884713339672711 681 279725238424188278 682 1936733588918543538 683 11802193094412509962 684 62647209605811093549 685 286234265613041061128 686 1110351180806474280556 687 3598980029606835914500 688 9565979074684548512550 689 20391040604557758626539 690 33938930466762121706881 691 42695141086898862689323 692 38996609183972412162936 693 24586342843789149899576 694 10027510222928979640125 695 2428924749560863521861 696 311168789247927568765 697 17905454389227478190 698 363525688224433321 699 1781200165693270 700 1098693409021 701 24157817 702 1 703 1 704 37 705 666 706 14910 707 295120 708 5625521 709 99848056 710 1661125080 711 25731901261 712 370204759991 713 4925295764884 714 60340115870763 715 677433760263546 716 6933035694893375 717 64302285623041425 718 536955579996043479 719 4007582573432170269 720 26514599235906024651 721 154064630847446762703 722 777918130180655893150 723 3372127130525704663855 724 12374405210931265014433 725 37818780172470677833050 726 94433722153370232844106 727 188321496842538477398821 728 291848227114704531601266 729 339980791741514249636856 730 285721205195306710344503 731 164500950446112544277986 732 60714396351620835047830 733 13162284252636473567545 734 1488440466455323392839 735 74273882237754465759 736 1277188284212361415 737 5128761469382475 738 2468741680809 739 39088169 740 1 741 1 742 38 743 703 744 16206 745 330855 746 6516797 747 119758353 748 2067314392 749 33308003444 750 499722809871 751 6953213441460 752 89374895776867 753 1056517998250872 754 11430277679914056 755 112567308945644500 756 1003106501214226955 757 8034654086135279446 758 57416051723183086319 759 362994666269975183669 760 2011144064488835839006 761 9659753724363828753408 762 39727044440596818091649 763 137907634038785801579728 764 397407077019839391101290 765 932233680414485823001531 766 1739243565888793594827779 767 2509666229854148992877992 768 2707262133600142799099919 769 2093428346887898512479861 770 1100633911664204028349076 771 367612482300203688885607 772 71326098833867109516616 773 7119785462855467563220 774 308096597983394630579 775 4487192971964718365 776 14767680082482085 777 5547212203625 778 63245986 779 1 780 1 781 39 782 741 783 17575 784 369741 785 7517622 786 142872709 787 2555828297 788 42768388300 789 668057136944 790 9703921004141 791 130599731890967 792 1621789201529536 793 18499037134823235 794 192861809674134966 795 1827684778068378980 796 15648316646139810835 797 120225343393735236964 798 822591397392331423390 799 4969531207557122527941 800 26253270588637259772768 801 119949437407742183140817 802 468024483839881284909415 803 1536923609912287773737725 804 4176030642502627109887405 805 9202852700156433377787708 806 16062787478839908091157559 807 21581164455042972951781981 808 21557889263331356706792525 809 15338176389668181898011622 810 7364060841107662696750662 811 2225813732220551877941303 812 386514398049071495383852 813 34056682937281356955140 814 1278020090360787290839 815 15765021505867246244 816 42521840081752984 817 12464472679038 818 102334155 819 1 820 1 821 40 822 780 823 19019 824 411958 825 8637798 826 169590981 827 3140126474 828 54501317365 829 885029949232 830 13397982455144 831 188442340556223 832 2452983540319469 833 29428947080043655 834 323907392912582457 835 3254137181960754606 836 29674967452576239490 837 244111491473579209060 838 1798973899409194272056 839 11785147008975935199554 840 68034719732835699646658 841 342707531067356562665593 842 1489465253717202315182616 843 5513798485916455087603319 844 17128378708859064518407753 845 43882539933646886587732540 846 90849000202321554638269722 847 148347906326001546032847101 848 185581115805410430801558028 849 171665160799216346788825359 850 112380084711428331738089417 851 49271053251065809369324622 852 13476818685649999085170138 853 2094512139899921244292484 854 162906264344844037884370 855 5301374186072078900747 856 55387834807477704807 857 122436758775876478 858 28007415880892 859 165580141 860 1 861 1 862 41 863 820 864 20540 865 457691 866 9887695 867 200349339 868 3835374489 869 68959561243 870 1162521619985 871 18312761817240 872 268706614002152 873 3659361823193609 874 46073207280592198 875 534016352309029789 876 5671432398800635872 877 54906710097116294331 878 481813790176614462785 879 3808104142041724563720 880 26918676333382120185454 881 168844082549751561275611 882 931420469703127902689039 883 4473669344669803654100121 884 18495349291383194234572286 885 64958084015743163782687381 886 190888704750121288135034437 887 461126240651769041906147878 888 896845913618428052489779026 889 1370067389629184890679144120 890 1595852281990107337867201861 891 1366967195733061555201626365 892 823388851379688051086285373 893 329660053175796693708962583 894 81599209878487860699970953 895 11350110439174838841381150 896 779243563199190803332332 897 21990709279708918225664 898 194596134456188051599 899 352542596245147348 900 62932092237197 901 267914296 902 1 903 1 904 42 905 861 906 22140 907 507130 908 11278267 909 235622401 910 4658601069 911 86668704837 912 1514818286697 913 24794529970133 914 378933392672744 915 5389058960966604 916 71061386755991687 917 865369869592166991 918 9690240384771919057 919 99303511226168931924 920 926435110498593847941 921 7822907490394900015705 922 59405876949062959534030 923 402793578410737894164976 924 2419004549135991797248743 925 12751490630624706254882941 926 58398825798420572014933454 927 229664938171500766819040260 928 765271471164905700449403830 929 2127375755783111771823603991 930 4845603972315922105192831698 931 8853510671362535983293532771 932 12653260154548495210495619845 933 13723080039045179312769734445 934 10885140033718820550366188323 935 6032823362940699260548390823 936 2205671352428789527184777357 937 494065491871857591620249276 938 61505972931539615366766572 939 3727422841776002516190630 940 91219988940826087709172 941 683681817079775927292 942 1015105948653689061 943 141407127676248 944 433494437 945 1 946 1 947 43 948 903 949 23821 950 560470 951 12821068 952 275925429 953 5628864760 954 108236230092 955 1959004920742 956 33272650437676 957 528839480989377 958 7840929300016820 959 108080905818553112 960 1379944172254713141 961 16253812922295171895 962 175838710863938350288 963 1738747297050601209006 964 15631641387212848904496 965 127015629557117339847680 966 926723135438326282754960 967 6027141338010604565837494 968 34656725420013164717583568 969 174572621712105356554379640 970 762332347747382872277148255 971 2851851186732585016483654973 972 9015666540221171695185357862 973 23708723951065705246510280911 974 50918546347158362070674532877 975 87400354974786009185873927886 976 116859209810119794855788131277 977 118007742874042189763582059135 978 86678212852157955592301014445 979 44201421560978140524543673690 980 14757584572525409899478031726 981 2991459238662717756610017840 982 333299374180389858542030954 983 17829702672618647922340506 984 378390995784860669520655 985 2402004686844078589566 986 2922881087185190704 987 317738931708801 988 701408733 989 1 990 1 991 44 992 946 993 25585 994 617911 995 14528268 996 321816586 997 6767430241 998 134361423340 999 2515408191142 1000 44276120518708 1001 730848571029993 1002 11279438752024249 1003 162245873161460760 1004 2167626887440714740 1005 26797206173457715611 1006 305287265913512747026 1007 3190762282593959697934 1008 30444463478994082260765 1009 263751028892622121752981 1010 2062272901283586298734940 1011 14456747620099853807369750 1012 90186226020205926513054036 1013 496521851245413135228386775 1014 2389963740996069138950696340 1015 9951409133324512632882861821 1016 35412698411879260237659825592 1017 106213606840451631162505750583 1018 264223934046282725786221925510 1019 535061960680366539936296038302 1020 862801473140686800649776753573 1021 1079253469117739513174201250570 1022 1014774186159664607869880122278 1023 690217356870990513754990444170 1024 323855937837195282747547335640 1025 98739235188154025579495403377 1026 18112635923379816471885440243 1027 1806141217417837682159420794 1028 85286352230034566849661855 1029 1569609329638686649332024 1030 8439052160645200885615 1031 8416100665310424765 1032 713952898856653 1033 1134903170 1034 1 1035 1 1036 45 1037 990 1038 27434 1039 679658 1040 16412669 1041 373899254 1042 8097954566 1043 165846155722 1044 3208093711835 1045 58452770852828 1046 1000729585396397 1047 16053252526416261 1048 240576150442956681 1049 3357216069650561420 1050 43473063505966417804 1051 520376246689554560467 1052 5734058775153460927883 1053 57899445191655550428079 1054 533065018940674604548146 1055 4450243158132119732020176 1056 33483828221822876762238425 1057 225523183486865343220849500 1058 1349488075374149780340019559 1059 7113596156924187693008508593 1060 32719487324494950428353368612 1061 129904685313727246709003158456 1062 439735149802269293105317085601 1063 1251302965535203927092321019128 1064 2944666590534155694299749913271 1065 5622534858226316115360977729443 1066 8517429732047480492396542751825 1067 9967447602078542276257732411527 1068 8726263411335235733698822632131 1069 5496190842542452857197669636220 1070 2372834736270150464565066864969 1071 660639044121920916590225660294 1072 109668076319691453705190499258 1073 9787435410814887102119967453 1074 407957553205637665870820636 1075 6510919855739807889346580 1076 29649234974500024369583 1077 24233196047277585233 1078 1604237601745859 1079 1836311903 1080 1 1081 1 1082 46 1083 1035 1084 29370 1085 745921 1086 18487721 1087 432824413 1088 9646683606 1089 203606586547 1090 4065422535603 1091 76591454878147 1092 1358359978608101 1093 22618278602677616 1094 352614472495684362 1095 5131179003865182989 1096 69468047088083330252 1097 871878377953641349650 1098 10105212000635178954527 1099 107699970652183399611603 1100 1050641029376775008423794 1101 9333661411810466338740561 1102 75088481208675313320307521 1103 543655862178277143028995775 1104 3518129224465651204023580175 1105 20192862545703088223245416396 1106 101915454792589633908265857453 1107 447941879791564995943263669372 1108 1695762584010371697029988804857 1109 5460385981394505758883430710589 1110 14741605695674409461529253184911 1111 32817092670677385372857267135321 1112 59082686782241876093499654580965 1113 84082620972225522097134294855777 1114 92054382536659652833734470449651 1115 75039032488777715407690852546338 1116 43766088286437807043546952843221 1117 17385337206571920804169956129613 1118 4420167381149480159196625844351 1119 664016381411227296308721015558 1120 53037874888778397957305703452 1121 1951418496228294280277818686 1122 27008043700673751444529815 1123 104167756975435773531637 1124 69776707054647564996 1125 3604689170639570 1126 2971215073 1127 1 1128 1 1129 47 1130 1081 1131 31395 1132 816915 1133 20767538 1134 499293081 1135 11442658963 1136 248685840833 1137 5120672039548 1138 99647589721498 1139 1828633757202095 1140 31566053204150920 1141 511215271793131113 1142 7745273221673116839 1143 109441471116015650397 1144 1437443662807785480510 1145 17486044835800060392880 1146 196233607524133266777239 1147 2022874928070723032060474 1148 19064890298074080178857763 1149 163427034789426615257038707 1150 1266959985983400462407779716 1151 8826998350961330168185548125 1152 54882309873568918700631072100 1153 302152872065391537553625217770 1154 1460127858881571056666887028546 1155 6132489964814680208184089318764 1156 22136312746411488305458689381845 1157 67804029491886220689747344714181 1158 173670921009753121215339127014009 1159 365732940638443880571792974607832 1160 620852331809230226534028147859360 1161 830049366061448768191307174437144 1162 850168436545235071492673521957492 1163 645276922254887716202517913416542 1164 348508728821760040702216067913040 1165 127379267155081968859733449958762 1166 29574212803825955189136953499164 1167 4020474960253237226916705612577 1168 287410956460503750722048407234 1169 9334388142833074570090469222 1170 112032468637201586730672390 1171 365976444337462287498926 1172 200914020498632270222 1173 8099663044168346 1174 4807526976 1175 1 1176 1 1177 48 1178 1128 1179 33511 1180 892860 1181 23266914 1182 574058815 1183 13517935628 1184 302267713660 1185 6412726636668 1186 128772441913258 1187 2442536404185319 1188 43658496881567426 1189 733545657948638253 1190 11554405443420446349 1191 170127105926663269361 1192 2334246007972419159231 1193 29743809656388625880496 1194 350693132760112021134760 1195 3810670067900327206733675 1196 37994652584381775601451663 1197 345950740645705522765106011 1198 2861513238700981491085706418 1199 21377281579512281752699367586 1200 143318421278826153136323298750 1201 856156140067701149797212018346 1202 4521219212508082174904398570012 1203 20919038909480884869425242003134 1204 83956055160645012671420582883052 1205 288965180991387213411140888794686 1206 841952644190611462369261204097475 1207 2046017878040681815891840248698135 1208 4075942534286725381920888956022928 1209 6524036717111747186115765663148312 1210 8194106488742777959758520893186992 1211 7851732319316005377926422952518716 1212 5548876265922158014490405322593841 1213 2775169973383170047737546255462218 1214 933285187866949606263264378518533 1215 197873516441029295627230244746728 1216 24343102607904971520185991752773 1217 1557472995793406587906393555110 1218 44649982650809803168319174703 1219 464723553029220290812379447 1220 1285798616566892963317308 1221 578508865448619225434 1222 18199777657230403 1223 7778742049 1224 1 1225 1 1226 49 1227 1176 1228 35720 1229 973981 1230 26001339 1231 657930273 1232 15907810655 1233 365691455350 1234 7986844045685 1235 165346584989366 1236 3238411535786258 1237 59870229901035645 1238 1042346915090078600 1239 17046433594478038281 1240 261150913186144199255 1241 3736889291526629193390 1242 49786471224839097015329 1243 615463564575241442916440 1244 7033361465684677578412552 1245 73999589199459918798487783 1246 713634642321097547538993007 1247 6277608371276094797060004271 1248 50103448467285165404555659950 1249 360696606662157207022832229981 1250 2326971079104195657605954686271 1251 13355912640387184127502171186852 1252 67652586016601013867565819668743 1253 299704019914712957022863895028835 1254 1149389438642292634256933040919408 1255 3772122158823366363446676964936111 1256 10454898630241401503851049528228235 1257 24104145546778040440359812387717977 1258 45424695718702809819729407361338245 1259 68555843161914049891036348712271184 1260 80890828779797976073090082945532404 1261 72514689753377226684301128149772997 1262 47715990999523166133828783740080436 1263 22098638410593168029840804843254450 1264 6838014233755911874536173337129364 1265 1323921240726076996409981106776216 1266 147392198791772759609956024664565 1267 8439908354569055613389744340185 1268 213578107125137579008191345110 1269 1927726697154899894915173200 1270 4517443971997467834838186 1271 1665749889291210111305 1272 40894529187989582 1273 12586269025 1274 1 1275 1 1276 50 1277 1225 1278 38024 1279 1060508 1280 28987015 1281 751773837 1282 18651063123 1283 440467692874 1284 9895503156813 1285 211017991582828 1286 4263446990143602 1287 81439815067200551 1288 1467514042418368337 1289 24886011950350244606 1290 396132134036384131304 1291 5902492455462654514772 1292 82081818073808335402805 1293 1061881512979777110527355 1294 12735268462611503578697736 1295 141058289454161916738372220 1296 1437001657699032094646928383 1297 13403844172594843717403192526 1298 113913231669432060443436546190 1299 877282521119906058796120165818 1300 6085995619907069516895862798872 1301 37781566072662851208668931705973 1302 208350316151066698435452755034087 1303 1012309330649230412430809006476508 1304 4293815788656367366054575204529974 1305 15735566411911191350970224145864428 1306 49240900001410495993787666443838205 1307 129823103618494521093234151525175538 1308 283971043838898349301588478454419557 1309 506239468240644475339992876875984763 1310 720398096367803670006958313033424244 1311 798540535160476664277649661242789648 1312 669709564231123707414975017336312677 1313 410320159966334330341050253852817499 1314 175971138447712251518803717917645608 1315 50100911563716359536150393752458516 1316 8858019421553256523545921431744349 1317 892427749025666243400003511510721 1318 45735658483913277112956770240470 1319 1021626552464728159854538888173 1320 7996431845773224820013136251 1321 15871303466342297495308724 1322 4796335647374998063694 1323 91889172989041221 1324 20365011074 1325 1 1326 1 1327 51 1328 1275 1329 40425 1330 1152676 1331 32240872 1332 856516297 1333 21790205658 1334 528295544271 1335 12199339844626 1336 267745260066505 1337 5575411161566713 1338 109931496601989921 1339 2048061429533043382 1340 35971050352572853276 1341 594153264362678346970 1342 9205482612745149401320 1343 133407225004908959536786 1344 1802950057978851727845111 1345 22648569482620848973625645 1346 263520169022556359370103556 1347 2829008736587790442032784776 1348 27905205774967299409167826671 1349 251757731420084427403084392091 1350 2067064968324315642688101472300 1351 15360711595928661250522657037439 1352 102688359139849204349915137294590 1353 613435529011186255280502641948212 1354 3250234964024186857873950047141244 1355 15147538937655845908544466366766487 1356 61516872653762862628656837377561541 1357 215425722543748938975846410900450300 1358 642785713415289853736169809979502028 1359 1612070937195612578719509470074573494 1360 3345464106265839016902910231311088349 1361 5641829739303073575624409424482200506 1362 7570082918018418063325278071327269872 1363 7883056656895499323951984554577895604 1364 6185104038202867858139866054907104674 1365 3528432086351945834029562210518616391 1366 1401255633548000703876791273310304740 1367 367080449631735530225490070225421627 1368 59266749153131243732415070582406678 1369 5403456178546900608298586786486156 1370 247840423033118818815747835245255 1371 4886834267565820077714347601109 1372 33170118128502598291961444610 1373 55761239161389697623204209 1374 13810498076676374965647 1375 206473097508841621 1376 32951280099 1377 1 1378 1 1379 52 1380 1326 1381 42925 1382 1250725 1383 35780584 1384 973147596 1385 25371747787 1386 631080984249 1387 14968177400594 1388 337846515238804 1389 7244673763571921 1390 147309227044306769 1391 2834554895316674118 1392 51504917123292646489 1393 881706688600371458996 1394 14185400950672081975127 1395 213920826853667879325682 1396 3015249501963179601776007 1397 39602301738604835101440638 1398 483064911241635220311489195 1399 5452800600266685542188997512 1400 56737469745888401054311725820 1401 541892561651535274976931453319 1402 4728640120881115749417432387565 1403 37508878649850270225761502059455 1404 268957211676330614336688569303376 1405 1732649801513202848438695308395570 1406 9959966919566653021585415745746956 1407 50703197943345519903431255089056171 1408 226657928481841234451646404848969021 1409 881343263746187089799597268510559383 1410 2949257797187839777386403765139791368 1411 8390859496048372032969060888632319846 1412 20017798328005156392906349118957296728 1413 39412927230223437596058467808914358636 1414 62875861729836238614642936946614371306 1415 79547899521955758494791452081491894068 1416 77820197622574187981403214557076636440 1417 57122540884291522066714997708994558628 1418 30341753105719740344586369753120560325 1419 11158178368741103871918877336948958711 1420 2689533030361530887774025224126733649 1421 396538705552336287944177364632559435 1422 32716753491085090034602113743511651 1423 1343041235775372630005314847636541 1424 23375615190346245568096064222241 1425 137593461418719318100415763506 1426 195908029822976683340367673 1427 39765744340737914785637 1428 463940838818734881 1429 53316291173 1430 1 1431 1 1432 53 1433 1378 1434 45526 1435 1354900 1436 39624585 1437 1102723636 1438 29446471396 1439 750956520523 1440 18282158587199 1441 424054563994556 1442 9356548842661423 1443 196025022237730440 1444 3892104208940401859 1445 73088175037047426879 1446 1295252886626909626925 1447 21612006885879182588750 1448 338676265137747748021435 1449 4971180920376315877602565 1450 68150204014944684587867662 1451 869875620588354931689690255 1452 10303154412122965751746718465 1453 112830203818703269345176724228 1454 1137904040986896764018985924276 1455 10523038272344560609853598771645 1456 88815693034823678351735159082086 1457 680634619194727763350300541867104 1458 4709285846622583853659866815940167 1459 29234816485815667516930324292270969 1460 161713719449498993488826276902300996 1461 790962595054674849287345119579498057 1462 3391561939871815226792598199883074386 1463 12626876416860010307961695507296845213 1464 40376429757624936601710404511141172107 1465 109533428657486347324880382078913829028 1466 248569861694654872774101359235243995535 1467 464323867634840100890705717230539370333 1468 700725504126581368146317639630022488823 1469 835904756511119290311140265765121021224 1470 768227785438937208833463005565914125130 1471 527555342145165131959900430864415643787 1472 260915318475149318626079100423728181663 1473 88852413169889249496529808409287123645 1474 19705729162810493803218425427248222161 1475 2653139361412314479865225378300238334 1476 198092836071500630926351645675149713 1477 7277907852634694475345757150001632 1478 111814593172058396844383724587092 1479 570753488179972567175930599011 1480 688290947732299378037959872 1481 114500897374838746293216 1482 1042465602157270162 1483 86267571272 1484 1 1485 1 1486 54 1487 1431 1488 48230 1489 1465451 1490 43792085 1491 1246369145 1492 34069718564 1493 890302241830 1494 22232986652823 1495 529578930445390 1496 12014001786742567 1497 259123959335981324 1498 5304026050835282140 1499 102834415283091706474 1500 1884558077759512373409 1501 32573197379051769710687 1502 529744037420463917835903 1503 8085891359500103539660740 1504 115522365077155502673740366 1505 1540320393747806112075919639 1506 19107061015750114786998565969 1507 219753056683310741223533374755 1508 2334700244472175971225578440500 1509 22821349141381707719562942532406 1510 204347397101096908668645060215239 1511 1668180941578888410449051995069725 1512 12350768711890888658134152996845919 1513 82456882442264691049441429392781345 1514 493275960446803005557148148870906414 1515 2625643967432814131953120213502890328 1516 12338902715262363747472467207076067515 1517 50749128737883870433249501527049038857 1518 180903417096487022403872834744954124255 1519 552768252923461910433353024378115160147 1520 1429838266165086143664521102753247739707 1521 3086601989413544947301678148826387276573 1522 5470201510179843209274639386430000317736 1523 7809296264490822447514076179160005213685 1524 8783849305349131872195618524849829540394 1525 7583814335485769749181537967687758292944 1526 4872238431929376860693513678703601655091 1527 2243667436676735735420995129649301613029 1528 707530482594661724797917566415837322770 1529 144380365459145152527768511735510925695 1530 17751478916214642659830547053786077540 1531 1199409095206926494479600018693289500 1532 39438805972969235754231351037128532 1533 534852372629588021412342490006000 1534 2367551051559541213048102471021 1535 2418198116525924563981695261 1536 329692194047839863914002 1537 2342398945624433584 1538 139583862445 1539 1 1540 1 1541 55 1542 1485 1543 51039 1544 1582633 1545 48303086 1546 1405280605 1547 39301692045 1548 1051768299946 1549 26925282991816 1550 658175440597819 1551 15340766291513143 1552 340368436489220764 1553 7176305373378591103 1554 143515662256614284140 1555 2717018955975802388578 1556 48592794998599907038170 1557 819155272700488944651004 1558 12984853409342191197440125 1559 193050550363424170479192835 1560 2684556652873950137667592141 1561 34814083844801389581155733301 1562 419691932911001338834058984130 1563 4687050585945455165986121146825 1564 48309983027173612939175697990378 1565 457695867029766420004774710323832 1566 3968232141818532873594488065884193 1567 31332612050416521394594549394110207 1568 224116557507846746722775434732802041 1569 1443772513187794946618439373034823712 1570 8322993006395835748076537584846465591 1571 42630929937081157721668884543344788600 1572 192485107600043191306452080439721093805 1573 759376981259452882192515089851087418060 1574 2591776876305541195679214120310786107123 1575 7567601773466706956845819572381404603069 1576 18664963677736999689564335814456510742972 1577 38327703029238640818064781561673988540038 1578 64444467854722412293605816161028973475984 1579 87031380743883645412334609276014409806738 1580 92302392130312144478193838933195169378352 1581 74866128204745859405548569483031323518420 1582 44997567915893751278240429725008989576264 1583 19293783116390759624795935132201720546749 1584 5634055012591155404924008158883690419695 1585 1057849205065560537480033859821445280426 1586 118770618798204222353946340713766944002 1587 7262161551091372790491573143546177163 1588 213717932140406588329726450033347984 1589 2558405413748673607381107032818042 1590 9820873805983996903053349039506 1591 8495945137787717692569599222 1592 949310837802781676956368 1593 5263322654587402449 1594 225851433717 1595 1 1596 1 1597 56 1598 1540 1599 53955 1600 1706706 1601 53178398 1602 1580729241 1603 45207768670 1604 1238298889415 1605 32478069487304 1606 814224074513564 1607 19484921779745343 1608 444384647695944599 1609 9643003515702397923 1610 198743880565077871565 1611 3883229984740465830328 1612 71787164522490795929441 1613 1252951475300358418349820 1614 20600229805244214575320872 1615 318279030873522699260323064 1616 4609079355781638243805328376 1617 62384841423425094829073908253 1618 786862550586487272913748187715 1619 9218650550991109651782992840509 1620 99968771885846715123774859485045 1621 999637733206448179149141111191160 1622 9179365575535808151710399664852740 1623 77059294880973987027720432086993963 1624 588504851861267247642593619748314988 1625 4066810133106450671678380515911817873 1626 25279625036710223689152907815562367012 1627 140432978979491988258898563989416747593 1628 692171600507303444906703417146132145050 1629 3002739992590372884704203824330298663500 1630 11362823638709121783248297915203842665858 1631 37132009358172335232906190967349361450794 1632 103603266466364960111062451993677528358534 1633 243650542397092470271730470539587877687846 1634 475932052313820232541061867394545914641327 1635 759220556930051679464706977745033539558657 1636 969928784572844855908919339289636339659292 1637 969931438576663437338655765193662739935700 1638 739065713429075886101956450030672034577032 1639 415575129713770940351491737547644601334924 1640 165911427360951786148091439079753262535804 1641 44863898681081391087733751635402356520938 1642 7750672586948748902119153982440750092554 1643 794663923850488346388682619742323331450 1644 43970810797504522670874698714621439397 1645 1158132285994576920048165904555372346 1646 12237840937150641872761297937475760 1647 40738113017470026951354835311931 1648 29849119181350142271784880497 1649 2733431616033506284575889 1650 11826578652641968320 1651 365435296162 1652 1 1653 1 1654 57 1655 1596 1656 56980 1657 1837935 1658 58439655 1659 1774064071 1660 51858825941 1661 1453157790085 1662 39026383935385 1663 1002815853915876 1664 24622986627223452 1665 576834594543845301 1666 12872784462480109242 1667 273196345113971416761 1668 5504105907837552258026 1669 105071969157970891725350 1670 1896710066290017162546641 1671 32306998964917633420497176 1672 518057423460312335603751938 1673 7801515977438355488948551656 1674 110041709173189886294918455295 1675 1449724830575531618111315450206 1676 17784545941552411806246552290146 1677 202490234659062942363165526490821 1678 2132205567056476985467337929632457 1679 20684660499382091662266655643906556 1680 184097691150686862221468164568196580 1681 1496418232434911691528223456674786091 1682 11053593620187039041072555029002230231 1683 73796174823708901564244117259980053200 1684 442631672344040569861656742225536295164 1685 2369510772134420688748406040870581112750 1686 11238354998493976919681172390904283985365 1687 46842311987255300948336764133163607144750 1688 170025908383826963737009134408691367427316 1689 531984883259238759568931753179833533378016 1690 1418367026147513513484662875021668177422957 1691 3180589463520189933922243192109999588467014 1692 5909858940590535155047207663633325925045510 1693 8944380693228717375938338507825318578407070 1694 10809455613618660748828606189132807412465381 1695 10192227675001367169139882448112537786266360 1696 7295931309184537959775660776561664410198110 1697 3838044952994373077146514209913665250340561 1698 1426708363149555005173260383715203836021925 1699 357250577136385613481540232762626137767140 1700 56787796656098799203748486574259174820281 1701 5316893675045858228242144485901265365065 1702 266233708598699527903051394647570083123 1703 6275890742672206373996444028351614800 1704 58538318437795615502312926617862214 1705 168986373820723256500704914501806 1706 104870017573400558942439065914 1707 7870602654052678989813664 1708 26574081014246905505 1709 591286729879 1710 1 1711 1 1712 58 1713 1653 1714 60116 1715 1976590 1716 64109331 1717 1986715017 1718 59331582089 1719 1699955538931 1720 46723037318385 1721 1229849585518295 1722 30964587750518044 1723 744617360660639362 1724 17076756579632821035 1725 372894057962009092161 1726 7739940228137977949059 1727 152433262298178788993345 1728 2843024802623755365188469 1729 50113541183882115102525450 1730 833026823076886953026984802 1731 13028179594412925419822273504 1732 191227337253313997669382767527 1733 2627244362909569198726318152888 1734 33689307154644177999842840643074 1735 401963562893418318471482746771636 1736 4447754571642329603706090412499434 1737 45477207476033904647660145658659985 1738 428010233870033320011025127810986980 1739 3692189793304679341399097737091525774 1740 29059019159500253625313057264025719131 1741 207614145463390771318487057956548686057 1742 1339102451397601889795481432223521187728 1743 7750225609658726897021454515731816706766 1744 39980504152667620395225054117027528986737 1745 182470102760076839947694176430181789329870 1746 730733329467693971773909438384505784117492 1747 2544157195511107679761176282718628054825836 1748 7621669845185985173109165847787360883216402 1749 19417969041696821767032401424585609618756149 1750 41519092204476732671197591477234335123699858 1751 73385334162465863683387870003929188123460421 1752 105373787966035474881670557353668452795094585 1753 120466917284293239097790597006868697311911191 1754 107101905193944256738808512295344227226503070 1755 72024195820643299677785706923592261246226728 1756 35446271944500943860700401198360668907302827 1757 12268574780280315121427363653061821431121368 1758 2844781185236135305482197585798541084564794 1759 416074064912084282466505490477066694627144 1760 35573979770926881554855293266991148442708 1761 1611987277665572012778323917846345913951 1762 34008899579320709020022883435297754694 1763 280011379713406767871503395382236680 1764 700974896034854929418066193226392 1765 368443722544307607686449706956 1766 22662497124355255292484625 1767 59711418026548376881 1768 956722026041 1769 1 1770 1 1771 59 1772 1711 1773 63365 1774 2122946 1775 70210756 1776 2220196077 1777 67708949868 1778 1982678299030 1779 55740522071806 1780 1502139334988930 1781 38757772671556225 1782 956103817210777886 1783 22517856297207811140 1784 505544036520556578279 1785 10801861146810928451545 1786 219280632249492100883977 1787 4221557653147982464551830 1788 76926224770134614679362065 1789 1324064793146996837531672950 1790 21479360792703219947202574880 1791 327634458932690297346808883194 1792 4687280601933901811946822996531 1793 62725424702114751119767746708950 1794 782886098520998961268861236774646 1795 9085118418316876092405059194762513 1796 97696171683693377064111023157982441 1797 969970453024767586583701826735485805 1798 8856454777341386182855457866282083890 1799 74049084399576233136812022622657674700 1800 564298520433130134192049527120271196533 1801 3899513124652487676186470935946206841388 1802 24299299789220941144509934248642370832856 1803 135701985993273106164592568262230271444010 1804 674586809690516945065238803540171093031314 1805 2962652310390161909092638263819513682449927 1806 11399334835142690207531951700528383216322004 1807 38069114860183495672426846057458899512735406 1808 109194552433757593502970306489965096927654865 1809 265839176146415375219451730755684595863785692 1810 541986017766639668171529007578388058468801684 1811 911258174564594494339472652406651700877054633 1812 1241409055712144970549113897457559383966184945 1813 1342554026652087948929040224243073297415266090 1814 1125447592218458275501495684239515684767542680 1815 711010639187360159342234266398068063977440730 1816 327364116406001036328537224472550693443124882 1817 105500136557026762861935921973034176913408243 1818 22652951485041195854807930304725962604001400 1819 3048500517476462657158159555024408406062191 1820 238016427276289284196875901903718563707120 1821 9760232830893882056493180310680871014448 1822 184293401211100481579032405572243124376 1823 1339402546253910218015122969297673045 1824 2907724414468843748717966013314790 1825 1294466996606462137670938892661 1826 65254059757032259592877985 1827 134170338414701690947 1828 1548008755920 1829 1 1830 1 1831 60 1832 1770 1833 66729 1834 2277283 1835 76768132 1836 2476108558 1837 77080404357 1838 2305718494938 1839 66273080874494 1840 1827533563474476 1841 48295036108170825 1842 1221409411383395325 1843 29522032848492836484 1844 680958183792725461022 1845 14966241803541803952673 1846 312904395323992507110101 1847 6212450775734209590282998 1848 116913779208114895060111815 1849 2081460590577559087413394579 1850 34983510092006600604090969695 1851 553839237248047341007816279386 1852 8239396600562502563583037833420 1853 114892565875233946977857561829811 1854 1497568691946235939865444831988913 1855 18193032004127812806920269223482961 1856 205340444493349922443804287588782560 1857 2145923703279371432087170716611912233 1858 20688224540538598387367653113979220551 1859 183259149001836364068774465970653376780 1860 1485098872858224297293354695230662521146 1861 10958140686552301663674806673981711461417 1862 73242613480873434232394100895767173506434 1863 440934126907305029260151118535560109520410 1864 2376063605112183414928023482918746414236011 1865 11382231751523981298614572463557038229977218 1866 48102722470656582690603888720745028636214001 1867 177827983812311576792420516908621669846088334 1868 569641494163530137879541994582042616573971379 1869 1564414429305114896976939988674671457254616237 1870 3639436617828152954960397267086290462286317354 1871 7075030494594176842859767496807930082636064869 1872 11315496075447651833211722429129563491667904121 1873 14625045500887300175930276279379187152724847061 1874 14962210000161954287321531528430985189366783406 1875 11826421579865069637135008318073665220638054522 1876 7018976377001402374382979620650658439354796740 1877 3023371960754464871519050777847991820673613427 1878 907218565553462576120159365314002644184794437 1879 180385125452464219641746585876023857679008319 1880 22335819962770162666371675769269073318399182 1881 1592507220675608991424740092148632456478772 1882 59096089797442054782949835477650055482059 1883 998681467206533113088824154875565660709 1884 6406879544494321686171431094580438480 1885 12061574984102961200018802816246370 1886 4547898913115144575723194253920 1887 187891576617044099788820292 1888 301478013841704853270 1889 2504730781961 1890 1 1891 1 1892 61 1893 1830 1894 70210 1895 2439886 1896 83806549 1897 2756144370 1898 87542365042 1899 2673907285104 1900 78538945884387 1901 2215046918044324 1902 59920139464932721 1903 1552710217319644475 1904 38491529643681369325 1905 911563612526798689346 1906 20592733823881514268378 1907 443064005692913283291138 1908 9064101393566778548011547 1909 176005257332508079728282229 1910 3237864540733687969460392418 1911 56319911660891640628849161306 1912 924309735686774029268225115545 1913 14280587938499714246024592012260 1914 207205483105754149395070152067769 1915 2816196173042642741661099848923186 1916 35754432875704689076885026229020344 1917 422777226633355649067500291452668880 1918 4641073038712015887228850771210567553 1919 47135813624350933111019908558998241204 1920 441253270452815056289403458797168926749 1921 3792027005975173218748738141066510001894 1922 29784550073078410624082095809010960319470 1923 212796672254437145351664667074965584375134 1924 1375679542041980893147765765679939503249471 1925 8001173118484361801771641153764621536782965 1926 41603505020321285981976919735177733459529263 1927 192051190127534903044574860738029967558838351 1928 781013654884223650482033439648636303798104824 1929 2774090969699629184583437871975014856749183433 1930 8523745116339567823739675602211539448097883548 1931 22413137396233649044915918965239314426523936193 1932 49825233011906585515558659311607805114513133163 1933 92356730355708032011005267123399323849015218917 1934 140509522995115879932278440535593598026910913636 1935 172297724846483339613885787867524001052946179795 1936 166747649364400517206682511514958756221839623421 1937 124274331698556296255852991678503875853918304236 1938 69290143727260767788254080482610616209579481765 1939 27922357873029037923306841427700598768631609923 1940 7801369292446322444762773168463866140138804302 1941 1436404148306596743863209000047047820192894079 1942 163650571994083320794104492112616437156678166 1943 10655059723924323801987265144694747969962518 1944 357813987622618160063693812353748913542326 1945 5411830626530971786043812683915820657456 1946 30646578664841725233372400159363780922 1947 50032798972702364116042823367564689 1948 15978301940595539292765946426502 1949 541012232726777044073976250 1950 677414948071563020606 1951 4052739537881 1952 1 1953 1 1954 62 1955 1891 1956 73810 1957 2611045 1958 91352001 1959 3062089381 1960 99198592450 1961 3092548943341 1962 92782758742971 1963 2675005729326789 1964 74035808331394793 1965 1964608003246882916 1966 49920598507693052350 1967 1213021764053541871275 1968 28146724644961508209834 1969 622741078264723893678729 1970 13116567529642906932711631 1971 262565608423853461092208128 1972 4986413875917791384212286050 1973 89670925352168288009416071060 1974 1523897433118576807264801087793 1975 24421462714637293738812906414060 1976 368220917127864174879140337298401 1977 5210832092405843528683112563405276 1978 69029365169918698860374835073374417 1979 853636615893178807834839787373697406 1980 9824672617481459871995466488521430937 1981 104896816619835769131680756400266722777 1982 1035351314044586436051508361768071162321 1983 9411365789450730274311266128310161856157 1984 78465216565537321323013181457629055739710 1985 597347044879483821989562846936337319103471 1986 4132309031050534818232508878788673584164439 1987 25838703897247458598757141114584115387037167 1988 145188968975892087016501948917905489284282507 1989 728453407666322969469631062820070523550727707 1990 3240459378668349532550803035592990703917680573 1991 12680827566209210254405463350372449159266678962 1992 43275420117743247557857509590210242764096136412 1993 127543782453925977960003417613045294324960736881 1994 321109751055915317548071369134846950054136814579 1995 682125863253048994038633279321375532450950030771 1996 1205615389009885548583128325949362575874110078117 1997 1744768936392737799170704970780152792080679251945 1998 2029840248050743141015880786478055636294154980423 1999 1858333666500610211018434374981658425839485437477 2000 1305898780525207663903816912848339911595603529229 2001 684020540869174016982126886402622908219081874480 2002 257876992745195522188650232361904525262294547411 2003 67085667277978408060459139849109616226916551109 2004 11438065484041903122236968230605493509566871478 2005 1199038573852702035947019422779080183739564290 2006 71290287570708739438529939714594425575851848 2007 2166485975252137482162901667909012447798266 2008 29326578786108284724833056844867968491450 2009 146594418911376870692288698285661671720 2010 207541799171513403189731151730594904 2011 56137160869735296006039655829580 2012 1557782638423298872629050766 2013 1522137571570129203535 2014 6557470319842 2015 1 2016 1 2017 63 2018 1953 2019 77531 2020 2791055 2021 99431402 2022 3395826833 2023 112160599607 2024 3567457222759 2025 109278182080276 2026 3219208334047200 2027 91112400252562287 2028 2474550692773214692 2029 64414028220353993861 2030 1604976474876576809925 2031 38227172635670015079635 2032 869097887286014728773291 2033 18832199257952884212580744 2034 388305841075885794191328264 2035 7605905544465485282134528496 2036 141270344309811594967710247708 2037 2483388281530089133109117739799 2038 41233434460098584313058787587353 2039 645246737245860065906808721323385 2040 9494472103796791814322336778368436 2041 131042724779444857829856928745796550 2042 1692017516877623340396639463614884673 2043 20380563006754510859327505395287599382 2044 228309818883351779158494640587688371169 2045 2370861661774224849726676947446035514647 2046 22741780847080573994920966570417635542801 2047 200732350225868503305597679196885697471067 2048 1623614547305511334911752985248541444311717 2049 11980153843209375580288954510646141251006640 2050 80245512052389453362131387399726879995742272 2051 485315510397593090075336248133685330499754137 2052 2634593252779867902409736951514411193609817026 2053 12754799550698533721464466107084420543703761554 2054 54675927693166476736140450384339922709076012993 2055 205890622728956854920030920608869310954354600622 2056 675090329344878847346886781027558545971425737739 2057 1908482271656694736747651936065604228636891354130 2058 4600492577202465996558794671874640508728549485589 2059 9338555289997880969261853553296660324174616749235 2060 15737980985460739199274581269251516074416282602009 2061 21665568116026290660358967533648761176523103181454 2062 23913556817293042171231335817655922061365179167335 2063 20710361010863396998859579028983773104847215795673 2064 13722637665144136266795504866057949769335722070992 2065 6752534706417098699737287042482702162889437627388 2066 2381623489309271434924001583995966293848924763572 2067 576884209095090551879466748791436595605148108602 2068 91081150226047350206928473071767955576083367887 2069 8785141928124152606361143530385662089445387791 2070 476985135099975287872300803255750667714059314 2071 13117602003626951673281055201343801629928683 2072 158920018501967513120426361102746436179064 2073 701217708214126151798457840307510428921 2074 860907230611853908907704125173341614 2075 197228769504469773063539540566861 2076 4485456338652852518098332005 2077 3420212077370116574406 2078 10610209857723 2079 1 2080 1 2081 64 2082 2016 2083 81375 2084 2980216 2085 108072602 2086 3759340819 2087 126548078592 2088 4104993776950 2089 128330713668884 2090 3861101407191886 2091 111697642636465287 2092 3103315275528581556 2093 82708918963042690985 2094 2111954338716821744481 2095 51600952758369564875235 2096 1204691118842339439007620 2097 26835490755136433479309704 2098 569501091813381156125248140 2099 11495494272271564058952974521 2100 220325119537305147629513200783 2101 4002337288534131619445498149567 2102 68776109218957934640932310203325 2103 1115689337433246851445821285398400 2104 17048256150069158672247416525194285 2105 244812275287026872047670741108734854 2106 3295480532295662205023231055422370996 2107 41473991110530091241205233679531731140 2108 486585674441324654911289532625129700125 2109 5305558304894973844402344378179884695080 2110 53585849412781651145018714518374179754332 2111 499529569413743100165155261364114787256896 2112 4281363335422141325047659841092693863350024 2113 33596086439400642882375392711687778105422000 2114 240269182441374006594761409633746717911561224 2115 1558291540193242082780617745754422268860121853 2116 9115439596703877356538843051538503668917083201 2117 47807224312927915476819817798046439583186075858 2118 223329192871343308941241091426358768251741996745 2119 922541133762605960617713616774591180839361067910 2120 3342916564899710160468243033029256632007712107106 2121 10531312036601519060827004751005989589446365602130 2122 28557288416184827372653184726343615959158770737679 2123 65910586281789917355101800698969320391277947777630 2124 127848274933383561453685856378691570143772632966740 2125 205442007257500984666337865064853124702476266366926 2126 269030948453633158354700001829635062434995961351071 2127 281725717185408220813497326053289124851528512837833 2128 230808417741244158503612388014082172651268207765700 2129 144200138094238432544659970257947280345551721214972 2130 66659876768361985833773119812231499379371675885848 2131 21995488563937994757907217003013314760908043784313 2132 4960752485687979786565301930103929191604350263975 2133 725277883578640112101460729136149570787925760175 2134 64367169147275579381393985243935076389998271336 2135 3191385907662145461009433826507449345346430226 2136 79424230893316533682918869166235874601322517 2137 861183722276838366242585833704921374187529 2138 3354195050292676043043442322162022157120 2139 3571142115363821582075370010558644842 2140 692931151443724367599621548122056 2141 12915356783231780510221019766 2142 7685146778238799331741 2143 17167680177565 2144 1 2145 1 2146 65 2147 2080 2148 85344 2149 3178833 2150 117304403 2151 4154719821 2152 142489342459 2153 4712108714600 2154 150280714799997 2155 4615973558163474 2156 136427548724011078 2157 3875560955930306409 2158 105700189824877591260 2159 2764444331057565303877 2160 69245052898815373819961 2161 1659001260392876066553055 2162 37964637505452234926704145 2163 828610407010456696788002036 2164 17222178388686962902431006604 2165 340315221616349677088495838168 2166 6382298339129958445539558471743 2167 113390420662676920695083479607476 2168 1904717532392293585383283528091554 2169 30188188637138510257879943161154128 2170 450437051415065310970815787397918051 2171 6312415211280373871246792445467423500 2172 82875199344533858044989938540389260353 2173 1016592276071767391394189806680406856920 2174 11617226594430622223117613815934138378202 2175 123292765349795008795928419931423665143024 2176 1211139099166378072804868446085339218496524 2177 10972306539956464854602657472466549987663904 2178 91315983643252402440112391761211790732286105 2179 695175481099760932690880847569261448897559032 2180 4818742796343015748679756891277272864585395400 2181 30260539962066580994030647509198539183629270446 2182 171210763433224565180110826096133875391198801242 2183 867507989741888382560439802312775450466899357665 2184 3910365520862625938215759786871572507935349779849 2185 15565938784983151330890127389018155998338582078891 2186 54276834038198242266089100656659787157529231831985 2187 164286953006564163288424319439632631065909227260185 2188 427312704863240577631223230295724813671604081139562 2189 944291358176902097420353537627117614998661302938074 2190 1750290156867052228325232157311087584448479172933496 2191 2681819121841788656865633115447540092669858128742777 2192 3340676359754571639179880425890554065555702774512314 2193 3319011903166023555260304887223153653269112907303017 2194 2572264465707437023518646132430126597437285605739973 2195 1515283018746019388329258891351613338420178231377256 2196 658054991787069551203322883581801967176986839020882 2197 203139379225152537789212997375020886363712535237333 2198 42658587002860814164944883513575729865891312311685 2199 5775377310264557517685750794987788849729514308607 2200 471606776296970717132101747918574589251357375019 2201 21352749304210054210985035895188178868861617525 2202 480896466537913577656921397340297620193068246 2203 4666733684689376081269811339580528310229808 2204 16044410036450990183441939552981113647441 2205 14813507837611594571281932827785342309 2206 2434500716338160843248281890575849 2207 37188287711272042658034008531 2208 17268368062277586034353 2209 27777890035288 2210 1 2211 1 2212 66 2213 2145 2214 89440 2215 3387216 2216 127156575 2217 4584160309 2218 160121782799 2219 5396383365088 2220 175506664887125 2221 5501167517611910 2222 166038628085057702 2223 4820461122249221749 2224 134470367906193272853 2225 3600187753356622436184 2226 92398200869626313017922 2227 2270350578768942392459311 2228 53337877479444178875319045 2229 1196417619803165572164880990 2230 25585342039595496652942639884 2231 520812746910486438683681812386 2232 10074769068653227889904284915039 2233 184880108851131185909192466036931 2234 3212469757515435890390599237026226 2235 52750132558145964189356235521272531 2236 816828397135927182217833261861483948 2237 11901131441308466686685619335268889062 2238 162763839161718537499996121197023125793 2239 2084156953465625661083236944313294876804 2240 24918263907002339476916124361516198300244 2241 277361132551420456070709041034744362393075 2242 2865128439654506716060371253008258556183736 2243 27373979018790300940960022827492271064914794 2244 241009778356194554819681417491406288781587985 2245 1947652702059810789754212028269740868864049286 2246 14384679905916615527833918525599563055583245000 2247 96642781655835055693638196575593208014716220780 2248 587630911916696605387759888723541782702041737531 2249 3215766524961357501301828192438340948800090321932 2250 15741765456617486720094250707904274692995741464521 2251 68468247747441303128147670328525783898553088152834 2252 262642435540649284744134146245681042036289549255097 2253 881258821755396284102386681398296672199838541443180 2254 2562852836795331371413609543430691505885614109132010 2255 6394029610810411612391709677631049432607455721604422 2256 13528724586295139669266400945579680000797268571311447 2257 23962119432757003200336766988440319383053368954393452 2258 35008194761559245528905189239910545566360156363075613 2259 41482656938803737441518143858277118286992577235240952 2260 39101293710109000886508321039031571003055891448586162 2261 28666824833741006976744554765543308740270100925293627 2262 15922887850492219032480408863789348623081530817944338 2263 6496207212033240215761759398808695075934910643870824 2264 1876094148671744054292262110761110857647881405212853 2265 366830445649270011542817783913346967665583740797333 2266 45989246096047647647978442031717170597451988896155 2267 3455378796297970893008843331120144449238517283477 2268 142865800639710919424012754135018040665962213732 2269 2911723650673852987231612447511099259491835597 2270 25288916546443429726745629821569459436322761 2271 76746608219849161883450780959474640335641 2272 61448132660669535880034607913545366062 2273 8553221666398636783576278444423193 2274 107079406795163275456003693589 2275 38801670825423854826041 2276 44945570212853 2277 1 2278 1 2279 67 2280 2211 2281 93665 2282 3605680 2283 137659872 2284 5049970401 2285 179592343214 2286 6166075334017 2287 204428654743402 2288 6536312316672743 2289 201381517140449049 2290 5972423574942613139 2291 170324275258026322882 2292 4665714164960435098326 2293 122623778743079375164692 2294 3088297480780495364527039 2295 74438414707243018627866106 2296 1714844468551706939692086710 2297 37703906098568043870097317035 2298 790009057017353477199175313726 2299 15749803036627303267634520441868 2300 298255750322462493899521457151276 2301 5355540094575832766100160924629089 2302 91012643594079679005499541287340380 2303 1460886686659915207265281200915187411 2304 22101645063440917526475162022030693596 2305 314443337062177985570897839472624311162 2306 4196819513918198018313519263871515727892 2307 52412666769240836650046939048557319113741 2308 610785553612808204115978988375309557103108 2309 6621993401341391140258460454389348377966219 2310 66581043522118492732114295361765530671759648 2311 618702449484899188561736331988285451156905830 2312 5293847109701008659773305219775019968155368605 2313 41540931789778557561811424872987361083689553903 2314 297650048975170050522743927530745901663633618964 2315 1938229044568529773795218675704341490678225168360 2316 11411233542855333925430182149432092067136138436372 2317 60400141531378024872041196574744906718062927607755 2318 285649449482171330191810461232457058442525530254227 2319 1198839577679902150189191038353293510909911919063363 2320 4431537981716326019736037211773057762016166813875028 2321 14308445300533775772084739973552565561761615994867755 2322 39980135627735705096530539180376700650876736398956870 2323 95676103702568245588284617074753390984458158325577895 2324 193824064307002494551411513818395236703963425110429008 2325 328050275239778062643170803723282020072481681007143572 2326 456993423039499732217263865832780557823816274112632416 2327 515108511388066368257414514760265397844202860630333737 2328 460652511774896924107706611663521717080227357341221334 2329 319479920126478203525637457410431181826118339516086831 2330 167320793780933248189194889939854859500265212694633496 2331 64129455240615813591748903488859581600837440484781498 2332 17326671313587170438187398142667791549376281013765410 2333 3154454596590780926423163456748503744273528966592750 2334 366211702346067107624766767419480866267379134188229 2335 25316944594509437318431395874773589894120992914486 2336 955878641276480685081035489910453992331755103854 2337 17629854257257386213467242477785949451744082759 2338 137040024844603532237705016101788881309793681 2339 367108660266693806072728981891406222884167 2340 254893914991307834962261194014345024195 2341 30050350933800760933017694927771621 2342 308322863602258045857790061000 2343 87186562934886496354694 2344 72723460248141 2345 1 2346 1 2347 68 2348 2278 2349 98021 2350 3834545 2351 148846048 2352 5554573584 2353 201058008975 2354 7030165929007 2355 237512131426922 2356 7743576938169996 2357 243436164761514257 2358 7371909377128060805 2359 214829304423311890642 2360 6018164156504115969451 2361 161886199322100746410050 2362 4176612520126094185035888 2363 103222591297204993937858906 2364 2440626376999569593158726041 2365 55133269335751421357336612260 2366 1188200933666668873450165737070 2367 24393432361522138306741845613964 2368 476286913332388348935265015428018 2369 8829630932411817454636126993342355 2370 155137347561597527788650981052421725 2371 2578483820635847297328102901106079379 2372 40458474846545118886540338562948765048 2373 598023668402629561820859670270495993244 2374 8308001025817125515450028660548031782215 2375 108213803035856055238023068689959876596577 2376 1318080979119847653656400303208456256438177 2377 14971307547524355919107917520673580292738788 2378 158100005592092915389236728901153559649546600 2379 1547237916157364846046577185034820125063116886 2380 13983817286330714743762528514047607636347305805 2381 116280830645265884425798242243591803890172966139 2382 886014745923650534546989045177304494351927807896 2383 6159021419620228667755378150996012301521557082600 2384 38872347886131167108619934215007492673659233817436 2385 221595304686841146659425542117265953204646793713837 2386 1134465785588813891424864397529501823972290288147299 2387 5183383541975374755468941541517155908954355099848575 2388 20990990426879088974497585868934645158236761828089757 2389 74772870739522762971395563883884286204275934605082424 2390 232317228337707069435997388577612220086044361396838315 2391 623684365275863276548289636422707148320037429142906191 2392 1431635037195953725590252399906095096044029605602037451 2393 2776889104723287495453338930037293706481616425499785711 2394 4491129567519732758665480323532133097057292831223607134 2395 5965545785030859274043821337250260488246349241523576569 2396 6396330372373717823177920062598931061531689183012675466 2397 5426949250777871692928145352359945669440874867386322092 2398 3560471728417128055116914277404772141888192503757319706 2399 1758239352958587312466582314874447546438627752205068410 2400 633075099858299206762461477210747421819571104188958492 2401 160020508044136672772263949042219816194772367411609538 2402 27125839526053275897885630139269976631773016400207994 2403 2916138495836966110683217207836068959272570030118415 2404 185492740850340386220310884873849855661503993055221 2405 6395540239562399939304762045875603950155814554914 2406 106744938195012424835330932343490835291627851076 2407 742616567812222915478836718649162778897487688 2408 1756022468859428205598233669521822846754828 2409 1057329248040458601283584083437276612029 2410 105577012553306295182252710546725851 2411 887780303095502094915336174470 2412 195906428632919261501076 2413 117669030460994 2414 1 2415 1 2416 69 2417 2346 2418 102510 2419 4074136 2420 160747873 2421 6100512496 2422 224686313136 2423 7998410037465 2424 275271908004807 2425 9147946999995908 2426 293328718085541683 2427 9066361684967006934 2428 269862055238432508935 2429 7727445637755761579565 2430 212643284441940381481651 2431 5616961808932761408129651 2432 142257016092237932572594539 2433 3450089660482968230818088515 2434 80021278837998372564550747486 2435 1772567389476479481427357350655 2436 37444965404879321040370142145825 2437 753205975284669122809798142474446 2438 14403305444332774569292407305037950 2439 261394398320339640863036204465039185 2440 4493962547862638206172258278946622362 2441 73051155869284728499338629255484390904 2442 1120475805452210235576284389436641916327 2443 16181252886068005937011827281115713501720 2444 219508168593616139836008994222215908083490 2445 2790262275670259201767523999670909239810949 2446 33147282414890099369525737998981847191557177 2447 366970122912643266746967978767023646757940888 2448 3774635559612090941595741365432402574390707135 2449 35955356698482890170056355545059868135153042787 2450 316060080350877130009390559143521465470560958845 2451 2554140929150609936860827984433381692323625937793 2452 18897557088194909316702226519378272787412760522621 2453 127443435598108000895288094036479505257938210497700 2454 779608289543914033665986373035138892715153177139460 2455 4303170106442933622156542605083588269551324682367824 2456 21308106008378115676145952223243106428548044673029779 2457 94057471463455773927259831948449719321182347801083665 2458 367540150746489927739002023792003023257791197928821770 2459 1261634724038628882064603766483121144814826965047149700 2460 3771988741537204493215504388775059799750932805268318221 2461 9729386391068294883038478399407924185174257625643277742 2462 21422056296300062497583238086631159539688640103674886360 2463 39784085260523108877046398305973863679297058903714187325 2464 61485224414176070472188784412049555739212914716830411556 2465 77873629507844062642133391956186968874121676385345141991 2466 79426065242645387053896361982263912028588132943319181578 2467 63934912798023444685808955258336580812521873156944306396 2468 39679986535113060832399777228157357558154546261025656935 2469 18475920131837837113836531409178765892393283868589470404 2470 6249609957808631426744413970212314586737401515953099773 2471 1477869726461743505226525461028231698361550573034552131 2472 233260979818328021936713433063934486688663654559734029 2473 23221168718596000846354176654763969019835756355327585 2474 1359072252171915265704563143559621675653563474063153 2475 42790928879046911012684783268562675061188950848349 2476 646317414993175416494932696266567433262444174583 2477 4024221153013914209338681189965557379180442548 2478 8399733498248187894616957885151070734430620 2479 4385923213584462372738754392740523791920 2480 370927634230832184735857442303345851 2481 2556261502491343009290004829820 2482 440197749375301164530805 2483 190392490709135 2484 1 2485 1 2486 70 2487 2415 2488 107134 2489 4324783 2490 173399149 2491 6690452769 2492 250655859376 2493 9081388539432 2494 318276452050975 2495 10777526114414488 2496 352350264327625707 2497 11111256985623596816 2498 337662195384043618736 2499 9878776828684115992080 2500 277957602174755586277639 2501 7513447560890981432222572 2502 194891605350191102143816143 2503 4845328181739614782530622959 2504 115315054297812581914465054046 2505 2623672806857643838404126945626 2506 56989095508028091008821101213025 2507 1180040676795508808731603763918650 2508 23257048570652835539255793225608094 2509 435567725905636867765641772930046793 2510 7738379100633818893964043229966923083 2511 130179480950134309578938023340191249834 2512 2069616001129817884072308754594999389183 2513 31030977696646718286411788865459754718005 2514 437830405044472695053208963941106104916184 2515 5799690675240747168496210049049952567930601 2516 71946122847645761572644276461278103145306738 2517 833592433923268924786488435109446378502386751 2518 8995010668442856398722360276567085547061912827 2519 90119374471424179614598793718413705329683346100 2520 835545498087220537975841231604537637206714565145 2521 7143541162329831494151763343694382887401733765996 2522 56102419029528462211030022264947717870576420234590 2523 403060632505950552223508257585529687819678185824722 2524 2637079524566840823569163267004373568091120333716100 2525 15635512598981282803524826056908430811034823786936470 2526 83563471668105647145105340375626294966912420081960119 2527 400219546002989173936306579856120011193851006649387599 2528 1706763133859722145631624853740924690452954223070810123 2529 6435416322127154737561086020423158731059907399647982312 2530 21287428998746322619664310568591552206744171248748850162 2531 61243409143987769417775164299100170206853753008544821448 2532 151777028280699695215171082957752754094450577082381472392 2533 320545728512396711706843095603659369086644318253788325745 2534 569980787970390663228314679452529803748547137035335722061 2535 841755456934940221160601168694888440911860580676894880560 2536 1016554459768276067860848951486144335413745241298048382058 2537 986268606008203772398348595885290253617715400505472144586 2538 753217486584190094509768886028003205521440563785562674223 2539 442217057605096273260224710507592956952446071492444383941 2540 194148552154543257844602542320042784606845295187596953805 2541 61695088992574572797148780574580680883889144036424310296 2542 13648868854920101321980949564215522602934020555938179873 2543 2005861778159793448251535034748843625383874737204089890 2544 184909831075337241073202791679417339064697101609275715 2545 9957680166653554418828465917646005990815516636956565 2546 286303193435452017901848008975075643114462518322254 2547 3913311562936278567484021202278203636770930199921 2548 21807156735101985273118329047467896606129889884 2549 40179168599943921432904586455823525781344418 2550 18193313455680535122821907166058468107995 2551 1303193815667151920081931682285281278 2552 7360461643871770982012224428461 2553 989115364448635094207992 2554 308061521170129 2555 1 2556 1 2557 71 2558 2485 2559 111895 2560 4586821 2561 186834726 2562 7327186933 2563 279156861841 2564 10290563339992 2565 367152467164768 2566 12663863653500697 2567 421977595586042391 2568 13571292319526775496 2569 420894505545730093947 2570 12575676423168688836594 2571 361630196231979176554512 2572 9998183440478271947098885 2573 265476978201271911779100052 2574 6762149824671027535096532928 2575 165033725167274173912234954449 2576 3854265551297173068153963852286 2577 86022856681729456756540431068441 2578 1832233304950752105707546062491825 2579 37187803057493984205696803515455525 2580 718117388809883708593377126043165791 2581 13171923943781845969793335217781407924 2582 229088731395129169127348909195525867431 2583 3770992098836761661585318939889860586289 2584 58634395871791293483607513731435576644413 2585 859386317959126610096925792290115823658954 2586 11846762727900447692311563242364870911257312 2587 153235354037084343690380147948014799078397301 2588 1855110409491923319688475266356501196561901571 2589 20963297599985890854410547310387886768644207444 2590 220481755526079549309352472489246501580918168756 2591 2151598883351643545186985481515434648096144555738 2592 19416752981434857555901433666641382429954149439945 2593 161457214973966330582784302488265412050478415247054 2594 1232305306665871874652280367179118328429123426809006 2595 8596765852745195495643635699095405133817320489367903 2596 54566862437855651205250820642828406640365280676066890 2597 313579598256865230369457088196369470118219149444530920 2598 1622723160948528986381228103802809821104233873768337178 2599 7517124466147269463777837452572500831930036419438281064 2600 30970855900952703954080225752507251914788223274729612340 2601 112680432749961567273715052834644735930869397658819159038 2602 359180533590633100776725385600311714347942370273781858256 2603 994370720748581446660841086149767634961385436456275254512 2604 2367699810428734908868951872053639649308557961096922021904 2605 4796437963114197347994403287003855706831477184243650567246 2606 8166031631188890986048333824085866687208749963904179492212 2607 11523943451955357371571093349981023844049245139022590521244 2608 13269998794273238604357056514442637702567996231956824162597 2609 12246933802218497034592294628896841714745589787710612808065 2610 8873658495296232919269318730039874081769518481159164969953 2611 4928326421276892578064047958209354709190681415841654971096 2612 2040150641198725452676854193403148565683336580897342497640 2613 609043449350931156417974873706368626473472657372025380094 2614 126054155980865711324605941675514195550600736232566716780 2615 17248840660002369133799231463026705249798843564225323281 2616 1472434313821955235584075604654366104857473601678939403 2617 72958147841593148744873787072719477663346428685785853 2618 1915581659912860840453176474020704518556133814221139 2619 23694251513820779113152613532092338414875061797236 2620 118172452951086508452556185107620371994681381550 2621 192192477263642315298415214712512934883496444 2622 75467954721928287155403922091539046214785 2623 4578559170213325009574915115095629555 2624 21193604628519810851121337110912 2625 2222522049639652091445713 2626 498454011879264 2627 1 2628 1 2629 72 2630 2556 2631 116795 2632 4860590 2633 201090518 2634 8013638381 2635 310391702258 2636 11638335107113 2637 422589782277728 2638 14842310740372688 2639 503896175450280575 2640 16521723296206859745 2641 522720177595872095103 2642 15943469513640581849009 2643 468360682898833109283922 2644 13238114885713845594493780 2645 359636417451154769847454100 2646 9380251131130194281644426984 2647 234626167605824677866883673214 2648 5621111590213863461144403283878 2649 128824142155435960543560395726657 2650 2820447675899237178380917646334306 2651 58907390160088439271602331193271075 2652 1171936462370221200513827908981516925 2653 22173603952701257057609266598605499316 2654 398329743140781987444709455241519376206 2655 6781994804049865887156345115520818496393 2656 109236734589017960103279823126216538814736 2657 1661174042611470637873355751042875494909987 2658 23800244088833032668404432638257074098280243 2659 320548288821825510192603330479012759656053928 2660 4048676910841595039816640225424949273924852923 2661 47833496722164316388427707194160395233505145556 2662 527187901883027123929778449486529775809034781478 2663 5404352069354162021011917778913444261769334602413 2664 51369395116118586109209482031018498739586883599575 2665 451214562468630831543531422461834151679998580185230 2666 3649231057086466612969450311588087400560899247427339 2667 27067930315760433957899493226549753604231051214968869 2668 183357979337847506155811593586374776630095700039581366 2669 1129106061676674174025096206048308078748732953735029480 2670 6289027226989906017225322972951557044083184557575609820 2671 31511740770385346357155012064829763294003322469728867133 2672 141190406125561464337315776193459383283504306221666544180 2673 561995918595000837053090820735892502226757869793370964158 2674 1972969469133241713366380833473963370129839895856589970604 2675 6060415079625149591268153463366359167200650650013678496997 2676 16144972072951961714822932685196484484199180704395646979606 2677 36935776486125463087415410029809356809678986620356231183886 2678 71770780539704957210420563395625382340775394078882995710624 2679 116993544359676910636253908274191405429512710200659079776182 2680 157767046937159383612706157590052373996921477446397533763412 2681 173225218096188998098115095742376637061658644457809807245537 2682 152075597501756452594589346786596050637079983006784546457482 2683 104540609443673239464896235616277361513256085739116966343862 2684 54924162008118781167970370708463370095766906517729985400852 2685 21438298625427945958328811073536953927184184590238623684926 2686 6012373581986804285269210395814647029615482107351584337260 2687 1164173413119181054493688111930240741144682511454130841633 2688 148326523469180615978868172959684192519840017788572864341 2689 11724973171583316327400602191459847158788945536928534755 2690 534551346035510399283249116543652107747117496593890401 2691 12816668412823000283736004615795800536866022397814893 2692 143463546352273915621364830142933412607729862374906 2693 640373653755529159702904605333955872618986288316 2694 919330827487237330825064013118628003507965146 2695 313049747852979907076612567084747359454757 2696 16086021759098596515777875607310394865 2697 61024552383068089544074006502917 2698 4993961714352638112568613 2699 806515533049393 2700 1 2701 1 2702 73 2703 2628 2704 121836 2705 5146435 2706 216203519 2707 8752865395 2708 344575504593 2709 13138103802175 2710 485346564003873 2711 17352406378351408 2712 600025498648735184 2713 20049869033470997201 2714 646878551611047730158 2715 20133386900983611104069 2716 603938306341368644565476 2717 17443332244589936638375461 2718 484604700632172683552701601 2719 12936185032151583057889575000 2720 331437822911655329797285115350 2721 8140819098689278485469413803073 2722 191457203633913647535890044603311 2723 4305790397256117340626755683119343 2724 92474551529604566634732525348291446 2725 1893907618658998436714216890686555225 2726 36932406835599746285962305118635653517 2727 684663426776281291717037197628259072498 2728 12045816916944460754333966049147550754422 2729 200775713593770034873356536174348204884570 2730 3164330200361161890168591840967762723652057 2731 47062806034190671478892498389236828115645511 2732 659135020945234247442254659104016588376057255 2733 8673357256038361914659212459922979323214597466 2734 106971298049240624039501224791717164487786890033 2735 1233373171193595859705043155495505357469378714378 2736 13257794131206500640618453170223014670296223923084 2737 132469107114297616327083618983569718327059134618379 2738 1226443634552043542330798855354036585184897157348379 2739 10485511227259416840833226513785435787703426978944667 2740 82479357210216037017282968460326553746365528015850739 2741 594554651039509137347573322505503601132171724117106857 2742 3910790309139643375998825920275644886724807275943423865 2743 23363639424328780151544464182857127786245766272729661220 2744 126130219190541468376192897413010429198616042465496341580 2745 611928041872240596249287776081819739456990098824665549966 2746 2651909100571016012767801979262868092577497077559235155339 2747 10197955572410356764383083877120068679690724002146773122074 2748 34545558897254353205048950331095109921041347223811474631344 2749 102256741394589143881254627291585021182012431623553506289577 2750 262135758623472741003350381439098909600736983143359624805491 2751 576192800550161252692427915974416878944570756266796686065120 2752 1073931317133946152250825487730995842112505495614834291304298 2753 1676149449331355345044239106824404031661267028940586903728411 2754 2159889208328985401303726483479456631991683757498835616506828 2755 2261264424336041850235576075461948444969084295509342299757480 2756 1888390002673717872511314452000827509557101075791443889831061 2757 1231593375905524297177143910741969559303342458297514879429269 2758 612107095680663842236984496539097711355166272192574216447603 2759 225277799919215536181683829952778160830222345890304502797492 2760 59353131747656270134974764191891469414098820687188515731709 2761 10751725917067661191748445182853973495553925949671519928805 2762 1275491959031776821069386318826614780050553771284742805951 2763 93365791997544973174270901686011144362224372911260531549 2764 3916562440274474941125840853926262050126433174227094573 2765 85753060097540970824181869506447737293244682413037320 2766 868640611836409193845340264920477409284509530251129 2767 3470169283817307586878645704071311232528560361030 2768 4397514316905326475166395366983661880510319462 2769 1298566325162896758243525678452991485897625 2770 56515616903589631006177040706320328148 2771 175713195505332497650209795080289 2772 11221330113896293222374947 2773 1304969544928657 2774 1 2775 1 2776 74 2777 2701 2778 127020 2779 5444706 2780 232211819 2781 9548065233 2782 381936727525 2783 14804332091825 2784 556254867784825 2785 20238295725740521 2786 712547048037909968 2787 24256801562750980120 2788 797780605503652815375 2789 25327345452022219481091 2790 775469240475859746458565 2791 22877168126550449372830530 2792 649648579618065530371151269 2793 17739815272813056787033110815 2794 465316847338468613017163237942 2795 11710883722848974007664595643208 2796 282461825583112348085190683607207 2797 6521105341668850675061287566334311 2798 143915811399611687995886901862211750 2799 3031980615528581656623694641528640336 2800 60890256015238246178528402724958373342 2801 1163887905585514712757293385239224790279 2802 21140632301600400120341047992003083740662 2803 364275346481540175451111940937979262566105 2804 5943809798411980580371494913068684987880961 2805 91663172234041658740578465683783615686136753 2806 1333338744163072894174593106095019416867517921 2807 18254391602660887010566708051248529194111647750 2808 234682663156214318588689378851870937004109042405 2809 2826320513671428008582647481402122055842630469513 2810 31802178048072194316221854200564755782982004713868 2811 333408836958578983753463800162592730917756143468480 2812 3247024641338051721470933708539281532192550283669664 2813 29281325686882634854010683435231629390484313650952875 2814 243666660702305907065108316926697996202686051781667619 2815 1864185703615540161711998171309995741027268165198453105 2816 13059559003921632182860139727098800396556017549534374685 2817 83412136724521625687702720232294111317637542462350454220 2818 483444085261106331555473932755573468305244451256188259660 2819 2529617318999654128799536171320099029442401822477620456210 2820 11883060702933535407310123620457765858416567457852278100551 2821 49809488269601142986354855292849431708239471502871130610513 2822 185051695956890443633868125413551007590399437887747640718486 2823 604872836703321084554079378561448253408353093133485407287200 2824 1725367161037200032144088038647376308330098236770206213207288 2825 4256133466110085407790116107953525591584423589473151141988496 2826 8988524812265677557390895851099185229499311181119136630938602 2827 16069610296114993973211480664547927293218858901718383811425064 2828 24013948734269840276216042531660036798037054537607081780100150 2829 29569681900138425845164432466580176306905669320669835207858508 2830 29518316403149069540074397311136108004882592336697728099282597 2831 23448974462565285542651359879952308869474356502537614106544557 2832 14509406934265425019571176149060621371978160173696628387180239 2833 6821680711801003479176693278836348976039809311620131398535155 2834 2367262814235056719037209372739017078885917109948682882395181 2835 585924044841293152718903034027500229503644131314517021973800 2836 99297586504760737907766244885313163747819003124662342627338 2837 10968232110508232858035267544678042583432371914781617342316 2838 743470453003320948741672944705278641650361234698423637025 2839 28695954957991528978344924744074217567623890386054182525 2840 573751858067518795899332328356321512627297780889354577 2841 5259430229605304940356160627872831243199080557255522 2842 18804763106238505079623711576360995612651961116182 2843 21035008931706668987234517719240705406377836575 2844 5386602328902078813928549552147187889426251 2845 198558413125775062792219014240527715392 2846 505945981887477682099508048129956 2847 25214099892505572465872794 2848 2111485077978050 2849 1 2850 1 2851 75 2852 2775 2853 132349 2854 5755758 2855 249154620 2856 10402578277 2857 422717775008 2858 16652611731184 2859 636226544085078 2860 23549182622610568 2861 843935066958182017 2862 29259238753887173096 2863 980615650319086834992 2864 31743508297817189683881 2865 991646213941625107279979 2866 29868420610480543415384742 2867 866586599433195014480556030 2868 24195105915326637793410930190 2869 649397430424502278508987221916 2870 16737528687672732360529571698040 2871 413787407953261897173573201408958 2872 9800571899573652400567001339227866 2873 222111333877384380080709374003496180 2874 4810211101686253397400873075570447493 2875 99410122038345672829150065430154653093 2876 1957657934877864519852918112627430455396 2877 36678764609065100745602912682708662094299 2878 652767939154725219014655788443267707854615 2879 11015984135338851973973269981126885488475642 2880 175961894431008424150983340152663763435364657 2881 2655265605039789529189321802298640593377692229 2882 37774887570341777102312254276348170381461347660 2883 505545604761582249304315579783320943538160229018 2884 6350015427734104281613430186156448364662916027461 2885 74675055754889308666795103368195030708106991928570 2886 820010157690169470520436740536407597600211846295008 2887 8384611456623686880082034475802612666287318948360130 2888 79589643586557859347432532934423794175857308896212640 2889 699091266672402157639352489130652499812417013434904674 2890 5662426967171444419742979550662408148965484464771094622 2891 42134037595701869270932862264425049292791855464486955329 2892 286856861818707909814823755791455749159208933233561166715 2893 1779073794033443639666472739770567525336505020531886348975 2894 10003500710192217683169399626989943708111365809303008900270 2895 50732995008248249798571802584003960388244713036271856216020 2896 230757739484481281276611270050122664433537937846116564725242 2897 935546818382772490740731758014780485779079775341079629881771 2898 3357940710113094546274534480328727835206695704757589428553818 2899 10590974940359167584945823502306473490215450931075012836223619 2900 29111937264833356528007095403079946078980610815147294026861934 2901 69104162577688801523166934596992034020113082538821181684164723 2902 140219694212722358483218184172586555754623753773679857950764024 2903 240455205048086864555913784712847684331922332070089401506396303 2904 344044341655920642393146159266898172264853181968603939560031071 2905 404819878863987636588406954059612238941967967313258960591558788 2906 385329107865066166959849983388895343503692077832945442558792413 2907 291176294392321321116238227156130352728816797524136840813335141 2908 170935386388647514422228112352091803492976632986337253953880173 2909 76024813406239808231413633952709932576064954179092539641445463 2910 24875656783179022752033675281268350600453805051032401074159696 2911 5784142743853413889339562095518167516282365440210230055589009 2912 917063061477257357691917732768910862965999564308236016316511 2913 94318207792783702835841084731503686143533956301174023196620 2914 5920244477800794776513107343479327032704482185239369962144 2915 210250147548616693771431252270896818729648715267731900902 2916 3838827375506918169048395865173693128344178315208273325 2917 31844707653728274036010340073761807027335276282696892 2918 101902554763194559448120278717083045799414199624389 2919 100618569689697102203480173117066518601651871692 2920 22344245409331320924658893509921626906671465 2921 697602637697153522242583678978492202883 2922 1456813393279364956754450137886950 2923 56655568184554800041551922 2924 3416454622906707 2925 1 2926 1 2927 76 2928 2850 2929 137825 2930 6079951 2931 267072252 2932 11319892242 2933 467175625193 2934 18699733009816 2935 726259516404566 2936 27339818577845060 2937 996990379384508393 2938 35191661425351381041 2939 1201472835616693639472 2940 39642735987212638189416 2941 1263067424068552225875575 2942 38826101749236400072668060 2943 1150429366033333076925551966 2944 32826279887348771663096088281 2945 901107416093314464879429062785 2946 23772345738066171403166198699806 2947 602051845568066595303401293328926 2948 14620589103569850142031741415059836 2949 340050232862056983884239702452470751 2950 7565196703789091016651367629439438230 2951 160775460443914518777126856564630032485 2952 3259378477898042714303997425467406510904 2953 62939866586106490239897299180580944348299 2954 1155894624207901989659283768068318997237188 2955 20155782301557891620301905280392070008223050 2956 333132361665830351794589742701823876072404583 2957 5209215863539570071113821436670954787007162684 2958 76916773241335897345395206721992391502768645495 2959 1070202255202329958823820581595894956937822526538 2960 14000814930282270471256834497160914767454665032004 2961 171817957876252318219458772509672136953324385873039 2962 1973011880649040605882834340451475938791858939007650 2963 21143729769031263308224356834588331843598183745533346 2964 210857366348928269021278860901301327143275936889189469 2965 1950866428788464758231951899604133731207071486741948046 2966 16690794821375282122991675075147181609840670563517111075 2967 131585827400994860090580147610179532960906562910117380477 2968 952307015697478150861860829424100784849174389860376498297 2969 6300891105723210600101830148607888312801764125446001797052 2970 37945360098730931141229596175896481492800970159156524608920 2971 206994003049533140466691624142340545734619299533798883730004 2972 1017480692899736487341199999976964776393925481850418884897150 2973 4481095877835773230038133347494548291579321917662640504474027 2974 17571910087666856794811111029307891709646185649024513566505828 2975 60933058485784592762636826110464830905762817260148060903271763 2976 185441870391565568630425796001623083189580804925515271215932167 2977 491202632373110466257988067511351659663048441664838418923166538 2978 1122000830939198152202660667743417998332639382229820374449788849 2979 2187407061309919773644466005187615019933323171761435343709770463 2980 3598015419745170195054407592065487473258027095521944335440010120 2981 4929073112267342500150015997627535272427463465268005084527927515 2982 5542133827374262333943485538040574090681480491039645255822701758 2983 5030047084672072588461123244373950731531086270403076262527823470 2984 3615664921781340875008103258539967416363082804383815913170344607 2985 2013790532735892425614663356608190789309499410591445249741661351 2986 847265138553758639725092599770856815962474775379355005715511954 2987 261398226117312345348920637107308127496577980157373984897682149 2988 57100075642627488592108465374646742884506757880187791458325005 2989 8469537763495577592868154860510756490116981464614420196393089 2990 811062733867556316495684248270194011406554850603038147245126 2991 47142821258525853403925662706145350769030572351218832429430 2992 1540465358581991249325215378061381879192010927766793743606 2993 25684615067873364570772384433660900143008029701588621224 2994 192812787941009034125364040604313686481678881817369932 2995 552207470447788682134890552407289071697658931312588 2996 481297469341222520956867303965126298086579378330 2997 92686497429667557911469038122669902830030396 2998 2450913222265541959573496956339563676923 2999 4194726984332762372613140618580562 3000 127303906147718879326601691 3001 5527939700884757 3002 1 3003 1 3004 77 3005 2926 3006 143450 3007 6417650 3008 286006189 3009 12303646446 3010 515582477982 3011 20963757353254 3012 827444448395499 3013 31671030529813324 3014 1174877505406018101 3015 42208677026071733009 3016 1467479233639783374353 3017 49336053325888084680344 3018 1602612706976035158759896 3019 50257177144895758249146677 3020 1520165375769852758702277227 3021 44310602332349168478208366227 3022 1243458711347025249518192378418 3023 33560281857579308736919484243020 3024 870228916381635495690707544739097 3025 21655910585953153957387333894462260 3026 516597706065849233437777883103006859 3027 11798715631316915768379976742895494595 3028 257673483690743560238153077695086753676 3029 5373724382249400430851074994790264194616 3030 106865858771349218806617539984688446691089 3031 2023554133384953204065012756330943084190612 3032 36426864331810629782151506191655212354409267 3033 622358323409460832097700728320795967851866401 3034 10074194826864726753916747284215334417255585719 3035 154214808840852486583785169621361297594713328594 3036 2228097254990216588613923379671820976875572787627 3037 30319954358762634029716853147794172230229546853736 3038 387745075549534780485039005327206869906196593887149 3039 4649029751932403033572097946810842129737839191841742 3040 52129534311427503893345006727755326683540266961704390 3041 545185086249545973778633253647442257545672114593904927 3042 5302670156347307053185711616051622919990525623684580404 3043 47818782086073379910799846882938869849079213758523022974 3044 398492507416479029681423554325686900821760884797126682583 3045 3057846056680126554049009860286123297244006940001296447189 3046 21523896210676695673805625621681327871360465027788492733889 3047 138400833344097725854892584672672758972680037715707407382174 3048 809325817653685622953098779481080994778803171130489871751049 3049 4283152322348047040733117834692726523039182736832459333972290 3050 20406186550890846247434894768421049886304533876042931002243530 3051 87018620962471235260876687884916440759434706061831855833916289 3052 330044438249285255079878866396679854919227530110031565596898718 3053 1105688854258239237737391798249815176885624262996641694194372718 3054 3246980328815317980455488386316557642740028182222687285827140878 3055 8288009961526490428855134575962126911339471187644282509840244401 3056 18217221910662428998728627422007422042643542364858108822469548212 3057 34123235532162293707779644820974404579979260614647369333924861656 3058 53838364439376952251946579735871183955901781351273381975170126434 3059 70618111692053637983824019571387334390243276097042251720226579517 3060 75873861349693928975053593474614035883653508232665003867557819952 3061 65661724374266593786493100764488741679491994863317472753572037299 3062 44897311623129241480343453287232683695672861887530138319605400339 3063 23724475051153253683150831993008007135228854136715846577998013841 3064 9442419952715082036255000569911978778439669318307705966420704536 3065 2746823258290080825920494866711915559782237847122643860093925545 3066 563682257298802409026075089870770985786952638125958170949452943 3067 78220433185615349067198525612005346218799014058899315042286726 3068 6974504431996263827263771282832521478334501857459483171847315 3069 375397604701435151165665574641237561677021359926711078516273 3070 11286715127952146182284862135756281422225199070071565321578 3071 171849209837864614402784288622938406237024538037841558495 3072 1167439550641689883562429485184266816006472232099472008 3073 2992398876818758323039251059392826764556021081985286 3074 2302231632875066497178988995242547397920048723314 3075 384474241506142708429660665315862047348596391 3076 8610884332240495159788966683893046844567 3077 12078234971110809435739913807611729 3078 286049280587486986228882510 3079 8944394323791464 3080 1 3081 1 3082 78 3083 3003 3084 149226 3085 6769225 3086 305999065 3087 13357636141 3088 568226421486 3089 23464093174263 3090 940971817898179 3091 36610289802425911 3092 1381165335398696173 3093 50487654107884067880 3094 1786956449055252980914 3095 61193271653009978232409 3096 2025886055939729876422360 3097 64787838322116604115615860 3098 1999722192969639932678086975 3099 59519308755861251566182613545 3100 1706692775811904697084824427762 3101 47102186716207829863922775541355 3102 1249898179530462253690910234636385 3103 31856274308046393468507029995853853 3104 778966905899896955170497407287121011 3105 18253244654982681532499987133694242400 3106 409379783033508398662813866864085297077 3107 8776457083254556903776940007423981440020 3108 179610207034521574789451809909756709635305 3109 3503831128657442652894729795901863773889037 3110 65058468548510396386129754085366183848636067 3111 1147956238621143071875883474986983435478729749 3112 19216812174395270448160414181453731861001566443 3113 304651883419939668700274321994200256983657915494 3114 4565410205454820215265431697357161587538002044203 3115 64542715047580877875936249349373870220308185352451 3116 858996164368620855417197474018808670100565537706009 3117 10738392326558901109392345031191336277939849909342162 3118 125792890926565660756377170687240341262553178205676587 3119 1377329946250680623761317841899675893582990540461818335 3120 14057443105627756220597457481527271644889937784412606452 3121 133352281088847487571231802221155452345036415402767659293 3122 1172113009097926097135118661108422058158152203033935706143 3123 9514003387286750894843865128905010024457238551616258402850 3124 71059495471801133214408548297888322630910462127628467255746 3125 486479780629016579459485699953280075348502261045741285705632 3126 3040012967839116987738518468604539569007379722649126145947341 3127 17261880699419513649092595835732103009386895338979098717019148 3128 88627658512625906399557006769376413807200445782710767085850602 3129 409258330360075077820262259869468303674287906706567029275100795 3130 1689818874812245600913188868180419105041942214375130871141670551 3131 6199060356889725210369881750409135768414421507150739652169755097 3132 20063785944966355129884896607710571395559546272371959474997052110 3133 56852755170404877093647119082196063060828140916699246938337365026 3134 139842713770689968984037820796768158124632936557500166424645580410 3135 295781576083612853054695089931840532885339069244725934548371506156 3136 532317566208335265234667205712379957857536880883894857103393141442 3137 805602296643981655384748905190184463208930889997701030296766504296 3138 1011735388249782337767907625613948572678081238170861810993800104870 3139 1038741216907791665507325022236863087922097238117651620826087422452 3140 857141488981357298196616821074888487221737260308295543854942109545 3141 557509789925793540390411927167861880842941895716020132575749535532 3142 279498144073662082233203784060253818077549360771332713898055165719 3143 105231869584086245173469425479879348292620064668275541521927216182 3144 28864151545149410342564938270725867016387064812125169402317221008 3145 5564575591494828058977600330383839559992016032304898107233617320 3146 722404969267188480174022537511415860649653404421299196104990435 3147 59975276930771761131473400177783610881850610135987102433482592 3148 2989285703601982773116008927540848529822428785403496837803390 3149 82695750131510343664867236388000571264694041178645451263401 3150 1149799241446978320387741298158210475840937066147143568729 3151 7068592902766666705384284110448710144794164544849783515 3152 16215736869196903303975817832775562853251655682993362 3153 11012462830243752301352710505994386753502949648915 3154 1594843331887613671654838041128720850797506816 3155 30252939316507311837331014231249655365694 3156 34777891520053063350465291284948238 3157 642746899138138051742814789 3158 14472334024676221 3159 1 3160 1 3161 79 3162 3081 3163 155155 3164 7135051 3165 327094690 3166 14485816905 3167 625412117659 3168 26221575069405 3169 1068139416246188 3170 42232324790053750 3171 1619871642833150447 3172 60231653758647132464 3173 2169597893817322900065 3174 75652922854437843952819 3175 2551734841805108099561849 3176 83188936398559715504626892 3177 2619138204708631611012881248 3178 79568511823620853599673666365 3179 2330370226517119655837849079926 3180 65735965507587510190313831293809 3181 1784229724990323203586198051633979 3182 46550427244824975700786832212167970 3183 1166155472133470372611225299277329925 3184 28019576367725464146814239592514779456 3185 644952419502791667510904509648982331170 3186 14204241545696366386845609967817250379872 3187 298929473964457823553698540745034241696848 3188 6003252898034270693931373656869113055351125 3189 114880774077878585248859156732128234347788377 3190 2091668446149847328332048194440118117781827541 3191 36176694040568592785154693417175268325474878570 3192 593365359240203068791219285126872173308289437443 3193 9212921892657264426257791515076251135066502915400 3194 135155440004342703529612135199301512310590375466593 3195 1869650014775281919650130014516079872580603720942264 3196 24336263889749322693974170860948990112256034004545119 3197 297394027753081657245249150475890374981567403134993914 3198 3403688995770686633483486754937629295132434894319323815 3199 36390844573937547347790795780076369370997723524282361535 3200 362467190779883343252318258705609336617721883697012903895 3201 3353561573184578761939530242711080478411651547519228881566 3202 28730319890282425989259712731252004406286739342423696125704 3203 227146706070189495434302361521993772282156442813535871557060 3204 1651310040829545916198859617571748349622971946822496808373956 3205 10995340929188377420674549442147272544963459732384627126696882 3206 66774734091759129739262997588201156775720847614926454835237115 3207 368173754971567930783238201889616208469557415330128593062417853 3208 1833897387316021009061171424684543671534386010297015308124556525 3209 8207921678624679335282111093223488925334757967922667256889694264 3210 32814675733636574357471637198968560962796581458029606038172710297 3211 116433864215995428332128711095012202232591017761418109934565258521 3212 364076661255202068447557373755378449847758918804491587160374070044 3213 995458993632185279178519350920991160286827117344062134621472995775 3214 2359551289818827561217023861777112855110289201138527258188349822859 3215 4802419445705966975446777890876829040532705316267876814868593954348 3216 8304077467298996901139203340445853842193373171624804663750026889144 3217 12054509216914249030925222495344630959086049499043861477721576589483 3218 14494985370050898798902780149506280696170634963775398085411012885490 3219 14220751343208558790064763724119235441906174695015729399787361007116 3220 11189038045140196101655436807788281960628501560088525726352230448718 3221 6922845814736539191761101126205355449834157251865357936731691568907 3222 3292768854618942084064537671869406898958501578358303280192950184493 3223 1172765713833558175135422683190259113536115451430359168774030641770 3224 303310102645623749658784633569152065050090220371742738939433902680 3225 54932545973406501045699399608001487110005569278989067223161405448 3226 6671772558246310657089923752520100661292619925795635458714416042 3227 515740419695053438509806664813638742796966338342188533424971362 3228 23803638877414071532929886483132334365354549613363138109135085 3229 605897022498341512780638724568928195210128485406725481162209 3230 7693013525516680947294387295330094189710586913013479382500 3231 42798794676417924761777159658699817565528470580039312937 3232 87872684436566836801142809548797606230658029265889029 3233 52676861813444355570966450527865545093973307167550 3234 6615593396588435404845479570471647270005943761 3235 106288773832609874693615590255331887435600 3236 100138947575826427678782733236264151 3237 1444239172716044210387910397 3238 23416728348467685 3239 1 3240 1 3241 80 3242 3160 3243 161239 3244 7515508 3245 349338066 3246 15692309095 3247 687461507380 3248 29258546457856 3249 1210360291734956 3250 48619780019902514 3251 1895511733007929063 3252 71672686240846371174 3253 2626669075137874060133 3254 93233679610235727066405 3255 3202857501500820202196453 3256 106406304466547037695656205 3257 3415986503910752113388985184 3258 105882292392700343818393725520 3259 3166013821926681475655663005975 3260 91241405483759458715966808964911 3261 2531924447485573902366694373379491 3262 67586580006923989895798323736776420 3263 1733695041953759045679561937754149470 3264 42689191209580676491130389284588890628 3265 1007869081324817615110223083087656589538 3266 22788475763298330624545286106591371386356 3267 492844264056181279646407083651282584638714 3268 10181651839344463690786804578669054210343798 3269 200651432637304881829382043404646949809581730 3270 3766617673092349109121421013329250115233382041 3271 67248384203152723696311306129629532411416572285 3272 1140072371815239250993680245128739475115010533965 3273 18321584576622692931669370288966591390288637242696 3274 278606286123646419075546468236483486864416815051824 3275 4001172324217833986146289777673425570017688187246402 3276 54159345096844199843304393428067489559576937634456165 3277 689471926276684874477225784780813330230490071849032730 3278 8236168418288938846785621009457091414314308676331525248 3279 92096609709792892411121179843060198965833894474479256972 3280 961493338912310327002244851951816684731514587941769347545 3281 9346113898854244546650316636445226082920331550099665199070 3282 84335829378480599536397176717544742775226193948845413941005 3283 704224997582119647499725389569855183267749215660555982695209 3284 5423124627796811139833793235730898217385586978107976309943100 3285 38373827914758768055636303269802357072278850596052502889607282 3286 248514998902451971208849218561557844928375582299223167983615632 3287 1466725688408678596187716354048960749877699477782004193170249661 3288 7852673541789830087171760994819638805197796378045394877217076781 3289 37947291891113303180348071477670010099950502038150544119219562552 3290 164614800200067489909624613669586953045232297120969965033080175764 3291 637229799923592253456761838438408058994574138324529612982659660583 3292 2186919299987390454518817113792692630402765354352121096900644291817 3293 6606520605548527272935619074041932782563463888715972474645290482111 3294 17429913555342407154228266295848389334307769812080091849902804167711 3295 39812458862998675450786327718446535805687133241484679201817936650921 3296 77973864491056703993381403158631717759359318097833930076408904095684 3297 129542414078280989419495152578184124849095228881108073316079160630843 3298 180375841858960948347519136777209121117178664275187005253570780857608 3299 207667541649850748878896867084123009720107752471810553843392036753395 3300 194687344136956322189081265230743980377783640222030228197046643554526 3301 146060567578379938463091977517756718819057047293229394256398318199549 3302 85964040525627907303197409266731211898691700624393253511982080788341 3303 38792124240692743577716356028019891279769583548052840725736222829811 3304 13069989395603476683846289795083990415741703974586565556422712261267 3305 3187241385668196273143460492831587624179814044512180000957675580936 3306 542284772217425533799638903274991359339383281521116945772726995540 3307 61617168987807893933538773854862287769681190932778939423597077140 3308 4434963773727207565757894063447864470237593681180094884498590358 3309 189548032536197490836681483323258470885933050585041969476723365 3310 4439299495905677848934734510618947087600719650155993092537746 3311 51471991779455112915634245615776242266146994758381841109472 3312 259137405555953358842251028416844280764157335914239247379 3313 476179943740717230837413053745936069711103480482858318 3314 251973769472536142471140787836232051582413321186165 3315 27442241575656313020928066549372538026054432351 3316 373428291533821190516353033446811369551574 3317 288338607756368473600608285901180725 3318 3245175963982739486289753073 3319 37889062373143906 3320 1 3321 1 3322 81 3323 3240 3324 167480 3325 7910981 3326 372775403 3327 16981402361 3328 754714535255 3329 32598945760810 3330 1369171156699269 3331 55863924358979374 3332 2213151543141554938 3333 85075323284872108709 3334 3171233469628779113968 3335 114547456360198480394065 3336 4006513038772730123969163 3337 135596808621101673449716436 3338 4437099777501111601582593345 3339 140270619376599622175502904752 3340 4280438456342747287806979076624 3341 125975002868909222928464723137501 3342 3572391195261740876996693239603663 3343 97521065632509506973020582706592605 3344 2560178060768989301570432902156676454 3345 64568655463246961744803177025338109315 3346 1562713625830405668019270986669879996871 3347 36253227806057976080515463949950463945804 3348 805198355585908129568831027737068495167195 3349 17100206852411278433080041756026515438643897 3350 346790943036819158868575547757004034443655476 3351 6706530293365630426668988552987159904114103525 3352 123496806224808246736418467985673147582364244265 3353 2162075536521645468468949119938997883526458612080 3354 35928241854240970115956347575975970541792549165885 3355 565723051018976018236663688518747025182539752087760 3356 8425281747962691356077310839813758614252505669760220 3357 118451613694368075699180858262144390035567958424122628 3358 1568868311255363470203631575823462728102873014734928080 3359 19533464104320204136962800516493832294766578927091841577 3360 228096275930400577059165422211137913652330123367442482858 3361 2491939049242486489296128107848437652470633155045733590958 3362 25403901766952417343862065101311254838460637340598464350365 3363 240986900972788235120537839186633790059621342734057745989723 3364 2120889079189338715492156072516126464310157671143302644304438 3365 17261654207591257126046333965108844275555873627004630035297433 3366 129477029350046458522177563364856999104400827853234524715935814 3367 891746935718851580515130391677095353217336407863032794686493530 3368 5616897654854664467143443059580972969197220683421515116730337602 3369 32217039488045053512260937736391878415091592243890348712172726294 3370 167487445591248211004212036667379109589781511460461109382606658649 3371 785211305620999930279145587778896052456379346145739225675332630124 3372 3301448710881058303611611994646676203439293800799903254259437694612 3373 12374396785351412030261519230176446906408657657337476941106937168711 3374 41075816360308624082160372850939424037307860144965588814887085679911 3375 119881659980789682894240348520578960941936081989881443990443119107004 3376 305187746044877804210562374707420106508279977536967179826510707755215 3377 671751399326295053717039157942598628822814268752902724741100617190132 3378 1266012603106955489969727958559534334220079463186463925521692640888132 3379 2020843026972280397537162737672546959769166709827068273838048286831496 3380 2699026873750851336420655754367288815571853278682978771509070500793383 3381 2975222585874266407734539875723678283792712640969659542184605056755432 3382 2665341728600238333745544719365602282991592706839145273021437933012028 3383 1906659832172479360405857645402085980098659952668687745726543255107257 3384 1067453538797762368687180799602152841586216414323251633226814895426810 3385 457010184906978208189133047182956952224563945056319582990772558734155 3386 145659632428025764037462222424114132966194988591542795400744882487449 3387 33492150646841284471386085351873419461913214711585479013952258671468 3388 5353343249760701501234408626180558829001525462598970020262134011160 3389 569065489107446277198656912508643821528122796518628257212561696523 3390 38137215783673668173507121701860899025844126504089851745481740278 3391 1509368245055753463125596632619621259170401951398015893840012469 3392 32525956198113433282781373228829152689276918095067594128363779 3393 344385971629545139957210848494925993966644380787170642925295 3394 1569020704110422320527988258157230534211455345021119342262 3395 2580407555257925921672013049161255194594074013994379691 3396 1205287830680803173369897253955153455970578137949337 3397 113833571314257382141925549511485895588002652261 3398 1311979467723288995080366344453877666331102 3399 830237931749052357451359566418593936 3400 7291844201543385131224601754 3401 61305790721611591 3402 1 3403 1 3404 82 3405 3321 3406 173880 3407 8321860 3408 397454135 3409 18357560221 3410 827529894411 3411 36268396221190 3412 1546241278204765 3413 64065411254820976 3414 2578465528217243482 3415 100740698826069795331 3416 3818406799467715798297 3417 140314407388169417489026 3418 4995347441534855997061036 3419 172171095306756307678016430 3420 5740653544690823502569916181 3421 185025260134658528877819858181 3422 5759931056016641744543194409488 3423 173042658374660235834781691794936 3424 5012518026936585369299375492792575 3425 139870476371376462949302160348983756 3426 3756177737485664771044184896100218726 3427 96979484714970042375734047199996445516 3428 2404754681457438057088653944640598925568 3429 57205906393532070151765937373363862474351 3430 1304034969136319572064431846927344708749499 3431 28450537832033538726365445480553747439368792 3432 593325510149272473007678531766058960615662402 3433 11811831721414105909785671939737931466450055826 3434 224157624915303527298087066204951074286933786375 3435 4049113149093924692127257866439667928254582833979 3436 69512014021092471950054084779629755422989791440845 3437 1132242649369303553165675670792442684751780506518870 3438 17468061734276805968763536946139344187097359098428508 3439 254787404549263152960444921268409636616171637608553248 3440 3506668458610465797670502396308727084193631741122018177 3441 45446409546866470694700392354343203838489501962811310330 3442 553403562020663797502850338610602140734409413220704552966 3443 6317004273223229962699147289461367522829060100382121071740 3444 67426588717078975992857033404975701685720690446382885232229 3445 671204051933453712507870959363797675174783670168162789160845 3446 6213779017564499660003222071559475372721381308013643382552246 3447 53336411337556237559379761706124821554700032649102372959839888 3448 423110095502832955128242490653098227378204882903326393273327171 3449 3091262377299159890206170130628855861108579250023517911351241200 3450 20722785309049630437375435077218063871727811549460830132823517420 3451 126952254006591254182509384832068325900830043243761261063796153072 3452 707656272455664737563783710023326661995771290711589870487160609314 3453 3572292198497218278141697771430965430375725297117984631280497523765 3454 16247715284774349772565735550356483517266941902886005143523918070164 3455 66212537252611706674523842619570118707887568322843298684924681891614 3456 240299019003310997945598627146682070271081859781329344252560168760507 3457 771506607342815973822446711251349165108054424100818406472606426165790 3458 2175367830939569439048492413974544728942472936058387989407606886324575 3459 5343661633215892323679827565410756728637519591660802133633915621717722 3460 11334390172927072537706621330096816258913674010742479562699873191798574 3461 20555450492125897951811105338792389994386636795166691130729906822373836 3462 31524860554124701758420212012252352608901550586345241687006407298925247 3463 40386484077648077799176166580767698714220164223756006055535503226291605 3464 42625580122779473681811080716969783405021943794681460695910536876717335 3465 36489513798186270040477528699349067649719571942738806121046266040489434 3466 24889344029620875649898725520423392398457838922222939625561093113178424 3467 13255043045029589506734482464846547109810018822184807472476828678261473 3468 5384038982057576901919784583942727531023405441633547848342691314296929 3469 1623316429484213909719005154914424504210824367297767326986004036785049 3470 351942014807750347770780745193178546040294045945572659790953233883416 3471 52847296140316691247006815516946341114801658577958666933608553594940 3472 5255605478355780302040484170663443948618138290826504813108173980508 3473 327950193493497133508057315696598966608847162849143826260965355229 3474 12019077532485728068618702341827375433194465580847149581054962980 3475 238311884020737797210235691876334105855436257725498653749156931 3476 2304198717691071991821004958954356090916661460870755513310127 3477 9500079560670001650951798094056015227347823276739978095798 3478 13983165899271431715139769367357686510429783405752670485 3479 5765357075969669155491833006131682092836549878840785 3480 472194733889854024840030069046601253536501868552 3481 4609426127456624241338153725133382949384501 3482 2390574847671330644675295966019517658 3483 16384625194353465538351046184 3484 99194853094755497 3485 1 3486 1 3487 83 3488 3403 3489 180441 3490 8748540 3491 423422936 3492 19825424697 3493 906285791554 3494 40294299464771 3495 1743381872925890 3496 73335094024719605 3497 2997799686777406329 3498 119010933456281075717 3499 4585642788025197237390 3500 171380062427176612527776 3501 6208354080462664224682174 3502 217844147380282895349359210 3503 7398674857394820694046536674 3504 243037450517330518252375793265 3505 7715478299352985617549051000857 3506 236519991617848376715173807128584 3507 6995489349534122772050538099594512 3508 199447004515854851079428472789804013 3509 5476373972541574172548021724604914119 3510 144675113051801326870240344456612400656 3511 3673580599630488092836579235797030814055 3512 89561181605692864181011914808539454069526 3513 2094123755124283658652282488167783153798288 3514 46906366788278246624651925700784627817408672 3515 1005259259804430869797347573244549858609742387 3516 20586602491550868184204966854569201567488595395 3517 402315491267581390363655134744976929079264525622 3518 7492196204254196463543370101127005318506954200725 3519 132759038839595646807737412391236215801446291137398 3520 2234852581072243412498790101136611600438416520035860 3521 35681495973327056849428484855773903544860817161073824 3522 539368477566721136198029148689677070400831979858117856 3523 7704979306199143278768330708930002299529238493679676060 3524 103812209011705194968155078678422098799701464646677992611 3525 1316475147011453806459373386737877852809846488223246213327 3526 15678504376979623531211118884210339973029253316128228871967 3527 174946052166571505393660700146819898083328300987300172867355 3528 1824420572166139096405070625619620254956389536907911607369309 3529 17734082089624317949415312523982047565631233365920863158084070 3530 160220532830889103147665247671863452567913437731399961893943980 3531 1341311435040415602010553478497498406271204915469862251393010169 3532 10371089048793876338520099150668617362496889862180676954282750972 3533 73803848707947088360913500284977395990235725146160798420415764007 3534 481564683615974136586639460567726454576339653181057467289387124526 3535 2869355254038554210608499342432883548411116799149816531021495781757 3536 15543867714216016337443574684448565861081040733904962977228660281865 3537 76192406579463105867137113145212334438902784331680422918434445768313 3538 336200268749708954423365787816623168128209760881128411523872052348322 3539 1327932211995050897350216390132774882810509419569117681998042618564532 3540 4666378453478190984820785247735290700602431142777815144945752068436017 3541 14490824478141907081296595957851081139503490271975727670571000266784658 3542 39474138084549695712238274294552556362874651746495361073440953597802825 3543 93564437040354075213401042462478012842517961038975740709476600367547520 3544 191243964241812965274886822200719433446529344810532467638358964847921036 3545 333745923142712080536754866280443557859980912998340318859305016996667288 3546 491783290286524384909929801333524874976867592757611754614252252852093229 3547 604317101106673348181883288544448702122899418237229240938769511007242386 3548 610690470497885927670437456075106421143940116599335790042656240914519081 3549 499554936217234718766597669951967882823307390806186731219900301823542510 3550 324902972083373323680319558334896598682032569176025954322118631408941624 3551 164593736157798564125958596098768113122871656398613115369878017069069770 3552 63429386735037216075083172611264947245033159779582626168866368386636680 3553 18091190993053456181184573483552022791874936160399007178402741638519577 3554 3698274950838983031269075981208998060349888502733924318206122116036356 3555 521699539716078054305949449807679013487127601250870910476811282371444 3556 48538155050390072469511334727516028855432917384638422581096537356331 3557 2820114872110416114651713198047788541744228433596961828525774782443 3558 95707740775059952093064648131091950628464319449376832431036609947 3559 1746068700320258629100467902493354028749802944300659357453805974 3560 15416806049000193336806298690762298929817409703192391907396469 3561 57520918253420535046523103494846430982372681250741986617020 3562 75774436549037012961731481933933251989442873527678480432 3563 27577928995315908817404813801983244607496519762598236 3564 1958718013842932694643788338865315328581420174220 3565 16194467784888352384333863498950454136870607 3566 6883385935257623460425279612157372248 3567 36815918626267576721636941049 3568 160500643816367088 3569 1 3570 1 3571 84 3572 3486 3573 187165 3574 9191421 3575 450731736 3576 21389821012 3577 991380732563 3578 44705932905205 3579 1962556027358146 3580 83794899337339620 3581 3478240101535105425 3582 140274020490266922441 3583 5493053753924138943390 3584 208734866435484022859709 3585 7691987332801379145773600 3586 274694924943949906398312797 3587 9500054814395868899327101250 3588 317941805462902200276337973315 3589 10289281902454691736137263575290 3590 321732315107541697322553474517605 3591 9712218066408437212313432017677584 3592 282802354579801159522643997890043256 3593 7935953027767948265483575533596551375 3594 214417457240459315228292027790322838841 3595 5572390285954533192080192024575579573159 3596 139155146695370035389432794813027594840688 3597 3335560717466682483262826408463245588255094 3598 76659117532497111008802282327399450683397230 3599 1687230248690257310322225110329066772285719143 3600 35519405130004736165179769872171003121363463377 3601 714292904814606453881803541580282405237951315957 3602 13703019000891875941090829094775480343298218498445 3603 250417553202798820315395157429817171828253319454630 3604 4352795722084778120507122003504931332730889374722172 3605 71851839275002677201064384751552717596796333883259814 3606 1124466699433864356078898589461013172801436839619675763 3607 16654300804409588719014852891410318508516354000875633948 3608 233004870134694890400868748342189640240234547537569707000 3609 3073280199451873262582831912788879451966082410546427485546 3610 38135175693287009114495704773930249558818837844385279223264 3611 444188502512368346097247517177000328192349932210940654129879 3612 4845037274773298388228385554706517863875267375060916619119085 3613 49364953610650623009607920144996278368496668701928579495191065 3614 468557462750112800379134016792137298004423160590164250978665520 3615 4131241080194649732569709910543657388092919009298959300201959713 3616 33731485127184613836057360324751968309667356365369264799879382472 3617 254211585119911421945053733783415205678506825131922924995537821652 3618 1762065919769838953711429263729025907635972322921528908758861535125 3619 11190799935802098249066122276840905717244162672872235467297286802509 3620 64852724658604290530319443595786605909512724863209432707918646395984 3621 341425396652842117082501657425187768480858659876615257290222897690627 3622 1625086218538439450709173604813742566152966522866078830557702740094279 3623 6956708603411886426275968044298623687720859249780513671960420440486580 3624 26632478271092270778099762558156626648825419573144941072366535666088814 3625 90616632399924537109694051099622522552046600231000021486105770065345681 3626 272173941295892361637395347646592361841969779070000884825534864298050250 3627 716296138683399928157939022834404438425231367002933619781706573458503441 3628 1638259395816182291172108761751228375517465710308903794143781497596283940 3629 3226839141843186070090520836112230421249392144062638948088860324255546761 3630 5418822674650183017179864041976287028990816327693626458858970617861415804 3631 7671748593139969798289155788692286582741077109516447411442310531464550523 3632 9042608363427529377277704831448559631472148470844723717057554005438771083 3633 8749273316226972389211356038524281467472811049702520364795991454067572315 3634 6839091791664533326462368448822770611593343043991781698945450353696739553 3635 4241250438058138996337552475347406594566985130471744536895821278625484218 3636 2043833270880376112458087642056242930018568269435348508378983429702729142 3637 747261881830834433914738041306578898389381315787389063515881446803608237 3638 201618849906626458734496702563850852321916387414575838222720562693677800 3639 38862190464739837778251021750145430757783755283231956341575274960538868 3640 5150129327663587487989980858664218586417248139512419218405088374894410 3641 448274229372477291909239088093356199345140947937643551557792606991627 3642 24250779690593621255909227373223775932975238052037482406145333744256 3643 762119357289115671536707641555876054416714665383558820290974512050 3644 12793134168553573746184796642975493083614852817659126509459923076 3645 103149917985656500300259796883185816600159864262666397093822668 3646 348276666062293667236046389377418864743132322994506182094333 3647 410619832138528864115971808552018694531982491906416944732 3648 131915882684988972575745549190668321279306953081944360 3649 8124987388461087188375703217694347602601792413750 3650 56896624348440562580871848851244521111324942 3651 19819919874023818023824479270053522809 3652 82724618245345233850400326528 3653 259695496911122585 3654 1 3655 1 3656 85 3657 3570 3658 194054 3659 9650908 3660 479431737 3661 23055762348 3662 1083234328892 3663 49534551096823 3664 2205889165095759 3665 95578762163408876 3666 4027687391231550775 3667 164969214331656600100 3668 6563769705183115894539 3669 253536418861174585440027 3670 9501451094498400387344233 3671 345236551727126191122647276 3672 12154156147378132266246703323 3673 414291782987986622673907168425 3674 13662850993499739294726905566734 3675 435609086914334041596482145934895 3676 13416107028136306949709523337944321 3677 398812713919747748077299140459846280 3678 11432677224467779681349032921162714856 3679 315769848790780447609103936972271111913 3680 8395125351240014902030189214991993659662 3681 214629405458400561030423046380127717853248 3682 5271193683288541658647142660611025204093975 3683 124227540329783141523906880087732074934211063 3684 2806243082091819849223418408832405160974277168 3685 60689968271145361480300947407155961292151992517 3686 1255027624450693838350422968292727855836152956508 3687 24783805588022044783641110057010219275876723176932 3688 466730050953756815444414102769112174783396693375331 3689 8369902394770354295176102176306566449218185159298600 3690 142715936811592953280373381027169384102390916544041235 3691 2310079354193398158809532431553118320061103621047093257 3692 35436444679362180646721953655022417693590883605395392403 3693 514241648928115354455302929748161807795749990112218234952 3694 7046257666494349970773174327051598555388757085972887210110 3695 90982084614710229879512680697340988534500753613267745426870 3696 1104685970304318595067252829467296107036467265450796081620023 3697 12584326988094362200475040074110559548151356621185719905065105 3698 134180714015724039193358700025004988314235125529618293714037719 3699 1335711009928128655859632421693028056442217002335171972901348344 3700 12379896224077659566155723048668024616278619734539797686119403065 3701 106522881687717493739322808402041222979925292948230743441136497185 3702 848284044377205278601259337452893683221046926765584735799945827104 3703 6231122855578361367226654117887935468380710600198648414428538841480 3704 42069300720356607614058793099878025480066421156330690978649074875832 3705 260056452360232981591569303990436458800779537359767967606287179365741 3706 1465791274790761257964636643565887390378332138244095687280526971544498 3707 7499504217533805865303275863898958241004093790780054589372797278122627 3708 34661002798609513017452874443822900182552331531628604005854395877259133 3709 143949303707470207391198535793022313450195029786672927459975137998154642 3710 534130351273416819836437578631069107788550020569349462610455616863194354 3711 1759688835649950237056142089303236713947588422462322804806408933644333926 3712 5112107625917406214019183422925809071446147144713253443874691067257292963 3713 12997881225266568213977229441409620102802129993187204242813175814745903776 3714 28684978319513073820520185404049833706392072104398114357672666599889886420 3715 54446114880600848782677685530123881416938710052725269805346819758183134180 3716 87982016088169162929819027802424391939831624597808487936569738579390810552 3717 119678174592012653567539121728897121441320226065075816221723387362266509451 3718 135307714881124593945212049433902353380805862255596730909515395017960172535 3719 125349562929369995524360525834438381487637875311007420872017061838169379011 3720 93629695442491986425891467012775825813069018659692941154202499421271581379 3721 55364852968203701517187357558948743619471812852637306888863078001620956703 3722 25379182322909167995550492386581180963113967804673550344895029002782852326 3723 8803495489716125408705496836400586479614197377709333713172664113298045245 3724 2246958790788255216986273519075065228107434519525908020096353982304573282 3725 408371434734753635448546013985728638861555519847529800223596546228740454 3726 50841202785219110815203060593672402702936620475119230887333056726442072 3727 4140037554185394777738935715318195998237866372392464225298296166640294 3728 208537716465998668823922923262911759151631201696080888761617369463460 3729 6068745433244303999954553415084154918948072492456010623110770714622 3730 93733013955633092837108486394426064223785787884604995338789836643 3731 690149797995135233028413560734952005770926078274578676471799684 3732 2108739564780042430813034396458116329963978257008384643607297 3733 2225138902040656635685729627056836636271413178046003577496 3734 631004601814569053243739721710519428021823491709847946 3735 33703381291282399471345865208650944472503937927169 3736 199897020713970780125700508839044327650269115 3737 57069184774400123426798141844141050768 3738 185880529922604578884086547921 3739 420196140727489673 3740 1 3741 1 3742 86 3743 3655 3744 201110 3745 10127411 3746 509575429 3747 24828454665 3748 1182288125052 3749 54813491140474 3750 2475680083497127 3751 108833625608650514 3752 4654937492647827631 3753 193592964768616645700 3754 7824339920172714120900 3755 307134738982943299742406 3756 11702186524966212142651453 3757 432498715918896681743130013 3758 15495121926628050964193565407 3759 537772984511922497507094926134 3760 18067020200834467423750341335758 3761 587131021391066239475434987886681 3762 18442033029932031390884057949484465 3763 559446220686795161667645809411701845 3764 16376442508347791039079614508469768424 3765 462181825574244313223413270872359159116 3766 12564413758132696184630611610024779561615 3767 328695856064771339678668046791436091180199 3768 8266790250419070561798257322979239188513455 3769 199672692721605170658979208234567305564891633 3770 4626652932916743189580928618458555733906857362 3771 102727509646189755386125799216944771313238671458 3772 2183028814005598069376497156054697050594040512205 3773 44344614792092865846689193967334096667280406532602 3774 859923170571458402803714763263572850351369720864007 3775 15897003459538238113260204321922336082220408693643604 3776 279753815984492011335504778245490643415217539408580319 3777 4679254419560811517003053996926957137396333066127498886 3778 74270424759010300652378924145474037454023412872825233988 3779 1116744152713214955075822513014985166490736133430178282236 3780 15878449452665680954307713057305232854365954514699443143262 3781 213084589493468512691405305198507698423214016117919587059400 3782 2693454284550639485974101691252639437724067923247277438934667 3783 32000143458156678590142950087877172314388999402689404825492001 3784 356527206011755042763074249571510957057826571237271064893755928 3785 3716063054357401016254021363352589566222133960841112858629326245 3786 36141508733400122635726946504806441800648688029882468734703823936 3787 327092923927387381495074507555317448689569955648467028707212134960 3788 2746662347412759043342671699159926042629441103683552567313738745648 3789 21332764247756924770304816206859041193304659085320362702097493925996 3790 152734549934049683180865979253183005059615352370994691362936462612045 3791 1004404002848526609323402203868349553244250127387923651131232011873020 3792 6043299746412882874646629241026793988514695789724011771180807271506162 3793 33129588194837213799786523806189082280333827165616607603364064029800336 3794 164728705187664203883982593317860301821584189547076853479881113224536001 3795 739274692813351909239722655976937538321042566194222103161998410894183485 3796 2978621531984648260382690102789939670340459515184568289627354801584899378 3797 10712305075308446207623166688522574957861498372654415304081931421360145555 3798 34171483935146283975929542115549546147386509755754202899885932474614301267 3799 96018172256071551981187238970397607156389544621798988928023048171107843456 3800 235859035421675129469663992866394922167078730636017656033214158541791524464 3801 502257446709775441258959749102376391482805761640329994528503918444061896142 3802 918663526530274255596726376772720096475020103594015624901870061140720016905 3803 1428508666864352413367096007203456764172514680190884353186823340534888173476 3804 1866962309802967332492948363724877274490210111168174043604149320187295440237 3805 2024656710822333516713790141028305036364855011909253387149251760972075339106 3806 1795864908853931711430636720365716193732405188036727922172932925936329597803 3807 1281825151014702782814711040079555837512615255066485099344300662065725308470 3808 722727174204372127102105590326369014234490867618794572981539206531396892322 3809 315144539702115460523984513720003937473240361551370619683428177946156259734 3810 103714018768853786426266173971320011347958947514575799798718877490246416948 3811 25041427474855772857712604829680706812628084784130363377659214079197026670 3812 4291246239931616479081228779298147900918012468393242446043515319411354712 3813 501895726533222210595996481407422562453624061710247670262442894752333180 3814 38235325225050122623150031914872870032709449677661390196934308543894269 3815 1793261072167561901531756844714510368391653088199076912018679628178684 3816 48325332221619433528634731448956168395756414824044369254756564016642 3817 686765087385952366205437463278554969887936810907637155648645441186 3818 4617616310067825223782359925026161008686854784871998640008052184 3819 12767960031159135174598964306245326337393480188960935751306597 3820 12057973692084900390964014084941643183341060403647506299690 3821 3018338651926946525305044436796636070466299647152586296 3822 139805498292682634336679364847485509884728435308979 3823 702305617387947283336123831694385224454246344 3824 164324168387942746819969145920265780057 3825 417669759464286814896936481321 3826 679891637638612258 3827 1 3828 1 3829 87 3830 3741 3831 208335 3832 10621345 3833 541216606 3834 26713301581 3835 1289006447445 3836 60578282249046 3837 2774412582659576 3838 123720509182339719 3839 5369769215100944823 3840 226705443943192111236 3841 9305181350898031013175 3842 371100917981388550185800 3843 14371586336010048235176814 3844 540124188435333720428302964 3845 19687008347473645641595752236 3846 695461703022350583623696211303 3847 23794312060339087505904149913775 3848 787892089200261140418608092361315 3849 25230666470705603915748705459267453 3850 780765581885163629508769568234692020 3851 23328680458656328971733536171773741521 3852 672465695961000487630758549640588917556 3853 18684341007662364597573121967668032585968 3854 499935296830122080621059273990033927352881 3855 12869488098622663474833574425590413565795571 3856 318408472028560894263560312591305458390395993 3857 7563596903126213624558927496623093620626954212 3858 172312172525036675013420391075233692318917811529 3859 3760522851869897376747286436927563831821522539406 3860 78523929712523080849516747291602155398422131669738 3861 1566853846679100610267677878605280295442232975116828 3862 29836735793434902898799228781029449433622597694211854 3863 541457997992954347541829893392513682149826752609543675 3864 9350431327226044859098331476296313607873081047828876255 3865 153419599885923890089833956949855603471587440420724897110 3866 2387838315541262016739707370920402870434472335992010222969 3867 35193076334361068632890856961259411213651407233636104539064 3868 490285369818622087115250692296821462498367607227932206254456 3869 6443852102585666865710318584623660142282858457549018607950460 3870 79737632014987248641578582643054999936225065257702734884388469 3871 926968576472926416943555447017904306152820777541839195255755775 3872 10100790351903981239807483313446379372021720159565761151236535477 3873 102914377265437912622811655537296379480322731716811591581080175202 3874 977912620183254483482584974924925516652775575832675720116731160248 3875 8642219526467694368784500178045195756927257328452850241106184461605 3876 70821911040779123236838442129899835159692545219550020734204099773943 3877 536479300143494445464781602979456151787815258899499039055792999819650 3878 3743762285584316024022833378198569493723653917488676248316037346856072 3879 23980132392597362653250520190679359252344978475987649931151604969108134 3880 140436707082368718703992580746467573864082728383458704549064607187728978 3881 748789839887792429804309666832951101673626838728649702622494040789980193 3882 3618312027795331715540811293563875874032103777263860473692857780374132452 3883 15767780136361222707221633166467865829358300617395976911340560206123814499 3884 61634103134200526507039190137576765900734515020284360756402025888882097469 3885 214841713736910931012626487890187821632688662536480902713629203322202575260 3886 663577725034930999945931390314573190622628161385377032260819790288727939542 3887 1803461522729995713411608194035634753433425982381230366959601679551018055407 3888 4279888670001454113107289878676786746381437161490699409643056747950830005296 3889 8794238572034070207851983606406089873810433736169165268253231941185133514620 3890 15500512329075966698331530430247085492097131543298814815559417091711814476545 3891 23193796892101128093633729705185462087795464553218761405515127382825273960188 3892 29124343499616321797068864569012335976380509921913119298954263991459275888494 3893 30295647223658441139340676531761331918565742632644225656045520536847138490852 3894 25729094665213843026008241794100579100918567220841952106321492585249973091647 3895 17548660283564141126551206879584534735082573304537504305311953868774143279023 3896 9434407215592464114496871236929893470526553923344841948151386071497617506629 3897 3913289232112416298082684339232907503537575747935728119224895430166424932007 3898 1221855307559544073413784553166796177178540303979702675397443132504615143780 3899 279076364261437197302291730788434350946544812787197754464740900643411809044 3900 45093247777450586338758243604005216266573676128686935246298422753006797956 3901 4954629444477753426944665300812466543755443353930264103052515908223677212 3902 353122423632944455405652980432002250587587715891313383418827452983791678 3903 15420641059315886284616921639184517391415329789188037484891235936989267 3904 384813922419124459339698558458834994586375163797640471185346503664514 3905 5031805394367030944427373799132900295206550589095420828355909047204 3906 30895293237707643611102713719285590341554719913675258341205156280 3907 77307224694805540523491280432516115155169197319470610023363133 3908 65341866714779580872802566447490733542665700830093442253320 3909 14437879203285757432801986271035970428126994873326805962 3910 579929271307887399018373486847816316585019167484664 3911 2467436375254560211918989916421493500680760503 3912 473152585289804422436082958490743817361 3913 938495430605832974827559184035 3914 1100087778366101931 3915 1 3916 1 3917 88 3918 3828 3919 215731 3920 11133130 3921 574410382 3922 28715909313 3923 1403877274822 3924 66866759580699 3925 3104767710232056 3926 140415649198878340 3927 6183039034145019007 3928 264937716027342360587 3929 11041078557972797971291 3930 447259555463662303487525 3931 17600966215482897807804540 3932 672481624432098286520028411 3933 24929883862288757965312684844 3934 896137440558587508320840556184 3935 31214144998993722693423897969236 3936 1052803509775913932935661403703708 3937 34359509074606495457227819157374949 3938 1084232491990043599346595934255678853 3939 33054647115192021547443893322400726505 3940 972796511635506559247235225020611694041 3941 27613452190038119083056915122258574995696 3942 755340386775546909483092167511531244596104 3943 19892316969824371091587681432033593622307095 3944 503881387199218332101290193606861752796181952 3945 12264004769496998017596141944493071715706103493 3946 286508872761792961329815560331915299789169759030 3947 6417486945920557849379723989435434450022697546763 3948 137660614650753249160418979385062138454900899736169 3949 2824519538147268463172937348929827453830201175998876 3950 55362550523064930212301306843010398769330027855939574 3951 1035244581461434961963129043996409303414759376311848724 3952 18442265823036694439196447130725902682242874060336522862 3953 312526803959724638647570564583989068779758411226480824502 3954 5030197445721744362980384664155930392028663950804886301280 3955 76770421600089300917854271353946607694410263775135140251529 3956 1109074642447876001624894157899254665980443417291792786015673 3957 15138741636881173593294466531916506902721187264635916491843196 3958 194867353001473123295195619288537403133344455261620144428504200 3959 2360570957460399894226444097202822849798778153966905664004398034 3960 26852090300527067190317277249549126609374121770228194894945856641 3961 286166003639432384750322912522680216855905412392731688193993560994 3962 2850158593383823220832917067940231687563427080840191271935075509775 3963 26460242702317039491594115290082612515311563204119541382443477775368 3964 228338655104137218026267736807076065144091942886552617395238819838305 3965 1826122926319156740034578386577791376205464596937772479294739174134594 3966 13491455497274149503280028472210278388956249116396060729293868535404640 3967 91765458810828741064051878821983128477113583060796606218541518876629417 3968 572525346310492221465457180371117495755259649241364676585982350492229185 3969 3263526471253669641334397885226778333971845331548451193784173737950582177 3970 16924032409390497160496486533932326317402971824480085915886784993914255520 3971 79477234496400207933139098778565773644053876828345478979788440335230869222 3972 336306508048421057731008977279237755359545198896114837417392116568904191384 3973 1275342512758296239619978600743566920266072880830828271117578042791891522204 3974 4308779635841705740371048519740475840790895046895238400266222317362417998346 3975 12886048437294751904194253296267354941976212775036099058183524432566236923783 3976 33873519850946027653610606730021943475940930240181556875416289802761570806093 3977 77662689474068233788396300081985919533330460981107743347805176817601369240208 3978 153982051572330823454603591317243499036369747741122656134898347990648900265886 3979 261538501883603589735810933228852307701273076901359299052079838292600300824148 3980 376583094488934267366133367770487355890864461949784298809182756431398670717444 3981 454335569513003424077356745597784195650763997034649020394453684231831693654948 3982 453324376322334458410657318669650895165755734671228394139945086725869703114220 3983 368616987295550909178176829868144956692743041738932182975912295721791189991719 3984 240247648054152725125663409722351793185740864607407039023853965130379692595346 3985 123155794726563775122434558779453577179705792953145749186590049319374799711851 3986 48593044412706948558289970513682350143686014994851363952895115673512157108429 3987 14394682708599928464861847443912843541006178309153598410214313236824123821557 3988 3110190789546072188236648661955153365654847643147658750419630904875450324335 3989 473848593491795446297132792158350397219960633288910697139424266110773155868 3990 48911261113240403953175093727183410918331894741818398065731441753028386694 3991 3261262859370414202769332440620418739145032719419868890059417663144917338 3992 132605438422208364363970080256831942004224688843518402525282889121170273 3993 3064267705568803233399322054896135350557140034964555540744780045770776 3994 36867141314876117723056557386501623515878914021930411265001027467616 3995 206712528748392983823538893064696645483896673724967651621764350126 3996 468078453835086559072180004835326380747838609299454380437276168 3997 354085989470572951538877391091602915349624898745304404402218 3998 69061950936351257806608637560429238244972852784031021228 3999 2405613254320055755967418491113198409742521322573212 4000 8668935738508087155066001223639164797829489746 4001 1362388571095013143881450733628090401316 4002 2108780090753348185667968301470 4003 1779979416004714189 4004 1 4005 1 4006 89 4007 3916 4008 223300 4009 11663191 4010 609213207 4011 30842091679 4012 1527413130637 4013 73719182449225 4014 3469636646209449 4015 159111715157628156 4016 7106783616584307332 4017 308999603110377391901 4018 13071740286993147792610 4019 537725418452185911057921 4020 21497827594735764022813390 4021 834797108489280139062363480 4022 31467058912913709368671489969 4023 1150659633698304834014882921640 4024 40791485526370497178242176574826 4025 1400972680868499927872925802201398 4026 46582360858018441668501650089371167 4027 1498397914929067792047456779609952060 4028 46592510670244695857709043149364323450 4029 1399408121002284899850778250466487183465 4030 40565219911743542747849837185138868641425 4031 1133890912844625057998625555912321242994808 4032 30535682241116129092856565522431091824481224 4033 791510975393942261538166090445287019122640325 4034 19728558775620708638542355419703389401611762763 4035 472367497095837200749478797194431344022616112162 4036 10852949360284568226143658983896123648694796015454 4037 239008876143539204494362963071744564559192027257751 4038 5039311173604543757628255228429431936115873522909085 4039 101598463685947322154452253112000393758514542243813754 4040 1956156923579769511245786237232578659569197962697500692 4041 35919859024293098874678446263049788023985886459927216873 4042 628150604383487303195379606320685593811626684505803750553 4043 10445828622780379875230258687826084297608028376395943397635 4044 164926035276846516922619537263280666692116943980543236723204 4045 2468214700424348886081960047699273916343708992006976933203707 4046 34951379380265124791267521811408724337465126276451010693801405 4047 467445109432949005909148337549329331640589916640178621449803512 4048 5892947985346146589540487937370224521646506972483869740618559130 4049 69882878440109144601182297849185095870703399728243955217765141400 4050 777841635421088906458812056815842159775536516780742178857299911441 4051 8107383559696130379812779403687125076551313628845186471089930733933 4052 78933616694659476975206286562013998735296993313214800639051726497487 4053 715958081954520247512188682466167355467330796914009781887461986577500 4054 6033003588382178271089451381108994515811343721049934935008834185333555 4055 47086062674986445980964788133960089640657941479426289647100692813716256 4056 339284985247787487499465620411037437820227454126098331494653492860538582 4057 2249314670214857303414316569143352010609822239204332225003562491901214283 4058 13669035132980998850343311490275197147348421756908029219717457425005877550 4059 75839182289617861426199378103044267556989264207178541983660623872983093881 4060 382514368834145672132383774740790625412017029061257294956905581081868274945 4061 1745739658346868462639091988865657961588699632751701652185135069137718228576 4062 7172986075250006405324205969696600203572420303827545404394296443177724833173 4063 26389586967902307937107779554732049487045715974695451360168594392087426869750 4064 86415164109978509123887135455687962091479813404570579783112633317457417534178 4065 250234807564653508446604469679858223667283767101361072942744134486712022540005 4066 636229457978970852939833870136163713127987830936183216632236571923386761212908 4067 1409264072362774708893645635046073617020801376758332440045430428251985162991504 4068 2696137023371634256694168323813469103343433806801238419869547701094567734875210 4069 4412911426108803693409215929472343033139715639439130219497573611244775056586830 4070 6114342887220764006583963323038250057257477282281290213079544746460308430327617 4071 7087569535341612502266710307958168847433698961044086685147870994631923539206116 4072 6783251357889867345845238129045185285337942269738142609260931225588025291838070 4073 5281121823013783423721539191932381326104343838649587779284783536930972584439010 4074 3289079135551497010112170947891072071085863173983872411883399194315994948436501 4075 1607663250920956879346512698689369126957672609434317012934711524105944901466590 4076 603401339701301650748291787324571261783870109692970548088099531202656418343091 4077 169583819785607521001518694559858343979144716559843528087529069415742983740084 4078 34661791488423355985294976097143569359458553259287739778774597045376166974075 4079 4979292923461435520217626139437929385805198539089432176933384688763009631514 4080 482843669843758895216251878781642648039212150507208254936788112648212494684 4081 30119399749488530705475662965533756953783417907751232375286734598267817913 4082 1140302937569716782256693559351182003281966536742594839878218358967840871 4083 24400719475957419816722407155242267410765049198201914463671090081055325 4084 270118973649620348651672549726575337735162379005604606505451858402010 4085 1383060818124983238061929210075733610609386326280589908878030122671 4086 2834113367923903056916751362209422316261965899725050314765209641 4087 1918783381053848664356400283028483141437087772783699427463972 4088 330349977304806545379093711167353679194071768134385241605 4089 9978760196582653147192069100549856029767428754343829 4090 30456893475370622750065649433416634191174821198 4091 3922841544897096684824383054964005423890 4092 4738385852648242531266559305654 4093 2880067194370816120 4094 1 4095 1 4096 90 4097 4005 4098 231044 4099 12211958 4100 645682883 4101 33097875161 4102 1660151997569 4103 81178357022335 4104 3872134252475137 4105 180019106097981579 4106 8154330595312584708 4107 359688304464299620174 4108 15442418224332697720115 4109 644944804584978123758997 4110 26188449956607946840983191 4111 1033307233616084983777120695 4112 39593635521973695309879050005 4113 1472420579240203007936355633816 4114 53109657711372650038113345770954 4115 1856796975093783188958912089883928 4116 62879327740877767279162257725101543 4117 2061083879933826778340049671434261386 4118 65344248857462857161165837229467473914 4119 2002210841819779197492562524696712628128 4120 59245620814371192586063360709832369257362 4121 1691553214678065439433419038045798615799953 4122 46560951285053544543300183242874132570868680 4123 1234447285296916233296063714610854673136288412 4124 31494049944984867900622517096143873687665634295 4125 772435817735866011072443369660518808154392022141 4126 18193979577336654228338428142797298493273613928886 4127 411109466459106996817586323868455356347194181985075 4128 8901497323919117968679760990434172713191468823373801 4129 184472931265359869556727318048593081210676469393000249 4130 3654514576350069168256912737312343487931089658648195348 4131 69118020638786606411514176674400911131258803553611785990 4132 1246310577645031995115511541586181141620641252718225094046 4133 21395049045137890240559656586926647220386875572200154910418 4134 349139127377245864711256358968285236937684218399928174608712 4135 5407461119697025563302946273553983600014191344970320859808626 4136 79354570164087413090896976949389167586988108939346768219519825 4137 1101457804397177463618485003173424487775200847664736751909386610 4138 14433493587106175929745854272285635386641613573669233998260144090 4139 178207562339765995631710053028235323800073679850584602134957487200 4140 2068828595743238674756658825768140241819413003691059607749446426643 4141 22532235033586126079979483873942466321548246251289491117763071162429 4142 229690694729937678123856785742521063259639524952195235960767503762942 4143 2186024265092668273476715762799141078833170437640689454542223375393988 4144 19372308141040185102835187743056102758501141086920657719054026264006668 4145 159399783978025049889878717454866575198331618612633088491754641225223458 4146 1214100795887638559090375148465442045624174114298058556192263474984650838 4147 8532385644962426824060123719001307146978689287775736608540849579660410056 4148 55134214455066159784680051944869747425685388723544711168547326611736759076 4149 326348034494424543299593039584062553674727911330380077772669940654951530285 4150 1762382386360249805475247036527585618529645806723304326636821718073768991697 4151 8645530735535521786408041067725517265985110657824640485385640295938362025937 4152 38345659282634921411131969618582967546541956293716931419591656442626846993493 4153 152990584494792246568841395793550816149782983478610194419528856650776679181128 4154 546057465637439680858978688898843776353509499991782281764523164990305764278434 4155 1733108030412363114282689686549015339702689448480300141237250641667891474552211 4156 4859322019595391523708165685362249895588251648770897392926487555420653359810793 4157 11949981135158294620329331629400975166759348478869852352869309732480893098675888 4158 25572449770950189666017318626831626066813800297900582568676186813820902604984448 4159 47207806199287303236343663987692492058345140194067060822655197000529133542904341 4160 74458586840679953964424064615968603446098184176796667175516057190798320050518193 4161 99274740394926825825103710664192771875581867779373316251245174794356819218191131 4162 110565065315373236522177166685743626699284678646983772711432960204278751560052582 4163 101500164975901777905279894675248314465070562420337977427134028762644448952708979 4164 75661862233035112501572410993468253924022434533201538482748826350865873964017354 4165 45028709531765137252110715703348969786779236666198910730978045169954726674244320 4166 20986272989428932847599853226869442976928131623772259423398679110030385170216248 4167 7492701499849148352176057584837935805956342415905728398750930336638960943037565 4168 1997867720689382714223661616790516334677031453601207986491693774165178177746140 4169 386291346892672842657755537090058750368130116636852771468567745847086814064585 4170 52323375774803094601046851774918818601800551971445258310352150859531538393436 4171 4766550773827375009930760224311493580960665449660850599176493086783709992974 4172 278167777449444920899873524578224102880348894392264676283076751173185985828 4173 9805712381795923205758616612001540396226118375492678392335827268666507604 4174 194302576717541656976885401754400342291361722331991162663300782262977386 4175 1979113577110541133738353169518778044863282238690366876049261079616670 4176 9253707253326892602315928567086590911262220788937162180434370813145 4177 17159940852724816060074770224569840895373822794236169107500672142 4178 10397840561026820191640138476451833595808679648086882245776701 4179 1580191495109418508784702364203299063257325493656274536488 4180 41393043907653074696283549045126411024068801082328127 4181 107005333543943912364508568982626082067485913591 4182 11295372049401485632037066206401272454310 4183 10647056365444000273373527728743 4184 4660046610375530309 4185 1 4186 1 4187 91 4188 4095 4189 238965 4190 12779866 4191 683878580 4192 35489504029 4193 1802658254484 4194 89289763620058 4195 4315613312489390 4196 203367331082327230 4197 9340418139950096577 4198 417897830213174661714 4199 18204593928207592338908 4200 771742138703628202304379 4201 31820855269379042182997997 4202 1275436872655492198302901191 4203 49666594380535735809096621030 4204 1877888574707210417077686400935 4205 68898157216979867217642932252914 4206 2451320664504413690914416209210536 4207 84519966948753706509551497481165314 4208 2822189119362387234240988811482913541 4209 91194750161169090221910140074061944466 4210 2849624132630541818290027881036075461956 4211 86040614627924569756665356083739042530809 4212 2508234397810194298586005697169394507195071 4213 70537082858543833580687220559739494145768985 4214 1911931879875368627520032802307923027971954788 4215 49904242785352795490346609594678949598233432152 4216 1253141412781433862018397398808651514132628482745 4217 30243318800286206239739439165882011133193288734954 4218 700769834706435107869256206268903854216316133434285 4219 15572816918392057720882846545756318057251973034268202 4220 331521807416695338914513727525147275309723262201820467 4221 6752959124231428217376651811279851843527418234828923273 4222 131453530931712298871986896142966658674780912638822283306 4223 2442186881552051151968456862887960084808112650679812294358 4224 43243211363924944970943690456927986684786760449618171027616 4225 728723526570706807077529573251722049777145428955863596527680 4226 11669551039723924550063928019454695745856656842458687866645932 4227 177295450727057019413675131738276305347523324599192989145863433 4228 2551296613234023915020307192344218685180102474145817908171024725 4229 34711342338393512998359813769795062699463989550351848426651992400 4230 445668877318562784171330980801465735777470819270491163910803198688 4231 5389142302639236743738461275613019632517633633812415553357664437422 4232 61246071342539510225876809790805304519305643171910575610005979529771 4233 652705631184063413886013501310322443639590195207817703508256853603775 4234 6507378719294096770559883372976995576991854817168601560678495159775276 4235 60540771950935573947708972699943865402055486353279554194769060825656535 4236 524173596430260169473015266434186781577329715116568192320838710468103300 4237 4211549149609338642075543076131963303825845069690217035250351624619059958 4238 31305245306867690826885433940453793792555132578547302813778312370386810072 4239 214573612036477924776849624438704674941939051510996429060521923095428661385 4240 1351425678154165333197079657030088949456980720312437908600357237907736404972 4241 7791555042638001834903853999682223712891660049474984542494875914078853163955 4242 40954973167980069667827084419408945500333510872783332070847066586414358231736 4243 195404951523528616122474087190418172665759314443469047652889322365013259866327 4244 842273118325279939337269469707271465525460010850604398172886651137697227827292 4245 3263092761997641501852627650892607513341536591467417281850996330880215963815641 4246 11299106580980553483802833406637842393974659197438185352874199130646937995818925 4247 34758522720122709497380158991954354560190571196014372719087639988262323978438574 4248 94363412987714384717901298633225969489862917518908952313569397037580900698168568 4249 224450545852215360978932943240055746959729618628411067291478730889413697954588076 4250 464036655806712175365131942176290435555649223399830340784815895876047432489250760 4251 826581493014230508510359737377597013701577943360664328334296092821838641257710602 4252 1256331845119246330261244694908850856200856542438722016688449916431553463761195936 4253 1611861529892030579572334184215368595034864367297536116372528260495210104505391568 4254 1724799115865540068842770983109077521333681180956056608537898529827937725676129889 4255 1518782505111252507312876152970971556566530030547876585068974248367941782858144036 4256 1083996466740063670405606373857234436013941214435436876383765758374141038725576214 4257 616459683252984685011584650961890982676956278089439122201729895880226825325962668 4258 273952678668580496415097775334000345234322728048387316523099402194628732232189189 4259 93040190785178946844506263942313137458408627023858058533092846221179576359936402 4260 23536888332971395390422829754764305322152892683246920342920894382786148500614529 4261 4305057479039807349552988228794554059727497165328245757041979619945219716381903 4262 549824180773054498480785706731891420020829708615075071373905690438967336942754 4263 47054580392088824818958266320839506499273838164137579169983408365983489807690 4264 2569019072582211490984020790756620279879212911153136534298699089225085871176 4265 84321448403378560243155634860127153770861044026885953688365930013305459297 4266 1547228611692189205698265226035728193534504296729566335954739364220520295 4267 14500612445625538986553416186390020933545123592422804116605242721754731 4268 61914195535063235562748131726378683283222475295795084230568457006343 4269 103899714599179907616056380990535096823265773670975510217876900495 4270 56345645579416450614562250817072337404576786649582850547339992 4271 7558666059517263201415773677651145761132909395646008774854 4272 171703102408219447986849545570042630483273027018567335 4273 375945807346044643794875784268844381308437731224 4274 32523727577109443752229747885575726961613 4275 23923718492782894892345646461670 4276 7540113804746346429 4277 1 4278 1 4279 92 4280 4186 4281 247065 4282 13367355 4283 723860852 4284 38023445526 4285 1955523636109 4286 98101688726822 4287 4803679487159982 4288 229406478119237628 4289 10681323897782422729 4290 484629314498002681749 4291 21416740419805594625052 4292 921372383381203443213586 4293 38568191955864854889790877 4294 1570005211733923930108356679 4295 62116669223000514438910226246 4296 2387257616222807388613705854515 4297 89066474162784174771022175746015 4298 3223913145162330414194737501373001 4299 113142755239606300826899310198277218 4300 3847283740561080957265638150091817236 4301 126667248395564855831328525202747958299 4302 4035004367249499970200162518554218824875 4303 124270426844063963240458368845395819074617 4304 3697406492318749185099751507697859824493376 4305 106189110821784498194983494699838312618571101 4306 2941367741208686425838019410548841586563823613 4307 78509639781726005735623629011279748541436321112 4308 2017448195351945384614000458397084714849232819156 4309 49862224870127485305690136173190512836515426254115 4310 1184122112225134208869708834182107507821602378468753 4311 26991256044180517028732826369332162099976439123173018 4312 589897938528449150092019987714200005248584200027942979 4313 12346991162655669877378496034202614154080661773667344024 4314 247204056555823142021538269538361399412758669406266030558 4315 4728406586812139445034547918171083558247318526285773053878 4316 86291197422948040677724481864532723652667880673204313889217 4317 1500408776597645640738865215402419966743567476375158140864299 4318 24820601114645638848706888849915029061663228310041592459545716 4319 390040562029533113362741708772068211547804883289519583906193349 4320 5813019484136669982379945795679945935989698709251751579367575685 4321 82025703059571933798635202491274371146884481956341665302335427255 4322 1093893276821960106500028989204607707588085217467547841842097640175 4323 13761099972900626617305345314472638280609009795513490475966223387726 4324 162972066823535626469555087975526398047798124616670994822885146295700 4325 1813142597996544872221682049407358042419565963045986474267962839612751 4326 18907340543197880331084235588322100810611274281765432624829763735652485 4327 184360876465242118121274212630774171651509574296086828994281229136566951 4328 1676644274696473147497896283468442512009621949034636077977195304488490273 4329 14183026472336521683675976632939608407106114194065522320054295348733100596 4330 111274593960681886062991177601875774854209594822150741901955493117004198439 4331 807196887641163680944253203389800760288212862811849299456106359070933762521 4332 5396126815899879989407600321407724135984451312139104591424717463478275312408 4333 33125553372360170038903343909934269001762613761174493892819511245586744420640 4334 186023274436159778077028761769669231411019911117814052008505498290840733326520 4335 951728660120135471617089759142272732436935283954744205934139721068093978624968 4336 4416512559832734171566941251694991981571710681910678320840714446021946965088124 4337 18500764340089420454494379487493074706913995927449317054844796873253067466738833 4338 69597579541006614568409955900416819184121750671540962130953324335617604244708857 4339 233802882594641972667987753910457669727155967858135416445655893952334919681902078 4340 697103054445963771570545502389411398477874738095507617674095232893585779801707781 4341 1832447751925559301643967107063363898507412058853874055730438351590943511624606088 4342 4215742850433386962040759695241274839177955001444346982859255840090988681494297780 4343 8420390688454409123401131208065657141870648135074415384648681803681267869349000106 4344 14472965799540780923374676386876383457406949358856342213856004553972887640541828082 4345 21197954084704682481586340075944722929755939086503435073462527492567535932997357262 4346 26170782025823825021197491506507323505357262681005001340838419022461063918717105754 4347 26906618122143024780718484146520385921150828878692223835179887842401339145204429988 4348 22726074370220676350776799730010669364438826695824457610491997344223427925260899619 4349 15530259304031484701281310478252067368131978527417992436613662476371455894070453968 4350 8439561005146869528653538703817815281112390105988900854084904956809921758008063726 4351 3576150476432582678373971429948477571339117994510968444072404851919280390526790054 4352 1155321228467032821794881115210030035149025739148292496333457593576070591357226029 4353 277288184128430340167635936058581660909226976669396702638275658478729211627744162 4354 47978087127553320532817764894260647180650399587318089157150464395240440179416710 4355 5777659130096488204246770044603062242861341851845091928526329942957891319559210 4356 464514832829039108277647084396156835211204141670544663862875367025164444163575 4357 23726180853174645588366652604812477901490322014774108336855695787961930764997 4358 725098430792583745772781263190270737643931405172159360419576577078304856807 4359 12320559085116940638121737651219090504330151409938824335555475569442554667 4360 106243402970948346253126764457340702049417390784772937550204467083764218 4361 414252094194558841976414603726064776614596911145877387698282828169204 4362 629090204123686320241248695722424559233157034082580218681933324838 4363 305335685532736016060476986131992737479987270102319805083549510 4364 36156018290265569037616201818689996380121215044653078370276 4365 712244198382246470802999614974816243252919313522223034 4366 1320824349405229650534743450713527182065922920410 4367 93648341186431234571864860601763175460950 4368 53756107498361547526798261346429 4369 12200160415121876738 4370 1 4371 1 4372 93 4373 4278 4374 255346 4375 13974870 4376 765691653 4377 40706395114 4378 2119368215690 4379 107665361832172 4380 5340207013578227 4381 258408776002917716 4382 12195003909142834937 4383 561002277507757180615 4384 25145165441006984407797 4385 1097579899536555297508686 4386 46632591102148079794212230 4387 1927464073354453303768653388 4388 77462294647959340495986347131 4389 3025222670665504442487511070761 4390 114745112353560391679516029859490 4391 4224338394981056651974254538639830 4392 150854774535247851264959903806648409 4393 5222198485246570340739681557773933468 4394 175125390077364231427765096279921807645 4395 5685158271542339772290400669924085203820 4396 178532867462780095946549020889678927667360 4397 5419359981948737419630461083385139292847984 4398 158887925528760187644394090956092831271279377 4399 4495643336588947056663862541251485971724786128 4400 122653841616528253496195968896355844618243679993 4401 3223840558094572852374637631374348592914251709612 4402 81558140024989123026768349465179851558719823613836 4403 1984007106971884501573468189875230006449195224201535 4404 46362146493236236732130109021070953490723200075987207 4405 1039610820502432580555308665007807542030793159304018229 4406 22345320034497907293078452527723750270032303833429868643 4407 459843628262687735122924261822568047991041161188651075823 4408 9049343325413609285280643000765458154953908830330800629284 4409 170081615090452829354875242245919982991122903695008738877627 4410 3048976640130843254673865702456742657689387113961736137032628 4411 52059651119465620513421792544956408505839283894667071415239069 4412 845399135926720840039779014075351314020565224594450579088790259 4413 13036631787328226317688953510268895680025120024559199291882909161 4414 190592569546375224297622486233815227673631656441909914909133742282 4415 2637175124019931607301377492501688162395474954563941196005887707190 4416 34472953808898010948002857317270073213701412434128500311553897365477 4417 424907105031716262807326306293464893384053270197676073588667619660956 4418 4928408468955760344181640196408382693136589989846011332201094513783511 4419 53676685028224503171318695991924093853858573206990991059687600776655482 4420 547700999251288213187204275731541285893337252371420796814364040124393550 4421 5223137339503008767573555369986163100901573587892255417170317595821942712 4422 46433765762859921452282370657717972986292021225308774066003280664648788182 4423 383762633762805524526791417546417915824853745468076901525140558461397348000 4424 2940019176141675458031534794232780144710367931763279970082342509471431218274 4425 20813343228287746963499621361392712950582198072213438133949922600380087318280 4426 135702542064322570040013542613313777380224406997409917330264450535224199242502 4427 811959032570569744109069268977526115779367770161834897479503906381867056402462 4428 4441303236976767850918093642285212771611324077499095153177511289011504191205690 4429 22116665509190039749308661840284671155690887896318283023660390349318045118818432 4430 99821335329937289004420673541824410179952082947308520895574435331158028010324924 4431 406374457074075668607874606146658932546624980088793719811413616249706641713657501 4432 1484427024073134058506813777015735718922477026343465634721779363139039663517883419 4433 4837885855646131312046296496807251423940508365280462455005714718052719176301514275 4434 13980820543807528969901001445371742762820470917070248195573202856146537779132397969 4435 35584392904209730995571980195697595977461955866313086579402077350440104848864952208 4436 79182198971715271145431657286183966705302819388473298849291703588198454113234357671 4437 152796074316472401404520354627893868734442068247464803348663742550255314606975831060 4438 253413294157882767863575987154910650551907091146687484843505448281539359087292747971 4439 357670832847986113553321576979888192307239510206632614940506672566334869153742825727 4440 424918529998703795698638937303766051326986032732898068623156161898087866259628846447 4441 419739372609507738373993605916079826235497161123088706470993903268716493818509048121 4442 340058207506787670695155763786582961638498405954360356734139177871481855940685153428 4443 222499760332053062496155340603072197196245143400080362311387120333741569711071612007 4444 115540710762694935883423952230801846151668886183473116438918259693109770783109315833 4445 46682705539669306079307806195280648109704951032514310028079517623370501082394074511 4446 14346135037797006329590788564654939852171506123960661083709311842229366020039951309 4447 3266733306863402674686172449156771344557927755841498399493974443914805774306553158 4448 534695960652425195316288088928761189962176960431658804759582667273344072755435234 4449 60712762717443664399227158506933512012251160250205548656000164201482733719566469 4450 4585611605081228725893887626924722198767086100213075207269287815432255143414840 4451 219123191371144135002043044522441206934268553800906821257189227948531624090297 4452 6235278737417905824156607532616949831992993489854896967243395730949753739423 4453 98108434023747500548675012859585994927722144814870505401288136124545252935 4454 778426477996969856744585427059470032592347418822954686758788911449228001 4455 2771655127900264080464020216034769013901468207077847058109714011717775 4456 3809004542997128276005580463955048035240663389231136193611818417404 4457 1654606667490265407724099296256718795033150630657184198950180732 4458 172948195926717103901964105909993915822566200587184054904357 4459 2954470775508158478963987368639410603139611295067099335 4460 4640501178341184697935823780806832892459792969086 4461 269649651509892218083557515598888253928539 4462 120788877124061989672568641425785 4463 19740274219868223167 4464 1 4465 1 4466 94 4467 4371 4468 263810 4469 14602861 4470 809434353 4471 43545281781 4472 2294841410906 4473 118035097216465 4474 5929355173958347 4475 290670253712756633 4476 13901242132149247473 4477 648266910248629400444 4478 29464943941482998363110 4479 1304664453378322599649815 4480 56249553416268298570055766 4481 2360173066189492849398932851 4482 96325954610066992085590609519 4483 3821902605515575769113589549390 4484 147335205890133120951077567151266 4485 5515299521668521107835864553319270 4486 200356363628074861220278485034198225 4487 7058863552311307681597985626307705106 4488 241034938234507749911207307301171269125 4489 7971572755560656724121827457106938844080 4490 255164811599570901625054871681085325105753 4491 7899368095639191539542787061557623609718166 4492 236335090816266302036337294690847398581879721 4493 6827859725803326744235406058165762448509050905 4494 190328451320565800437203363487234999754648648453 4495 5114615439791979368102752294315981672114486766985 4496 132380532797129687395497181040260771151148744453324 4497 3297100872112016789568678146490211296304181151669778 4498 78943212236668220088732097505810916814678425754468975 4499 1815225478241577706080599206153895318990582889551420154 4500 40042251325268221819359234771884921509115800929476786463 4501 846440197247871946409324479710583002528271227301593313298 4502 17126128922271910349134566703329022371505299408834798400713 4503 331267276767828686140670936080141717810422940558860862994345 4504 6117865555905980989003660574001444120778696820949056075802676 4505 107731249880550904783084859612280693962632048292200198720072948 4506 1806312597575037901387271695765750664772272718546621180808663323 4507 28794616847693131001473566063666227441210136616231161323285217732 4508 435733574667314153875935501198540350137063015716101048016860054795 4509 6248994634444240336114992915715774281227176526320356855122057852419 4510 84786748242787155394514597681296127958343451517810096764108395303347 4511 1086380700467395764911426902634062971354831712766064169044497737699924 4512 13120030249179103003216017740210284997462337449511164242546864675472511 4513 149039099216769172149161022343848585718028796897674703786121419977102100 4514 1589056767406393993392806028401213515698342831360462244247927248910304043 4515 15865604361200303833677620462208532288659423690810486514722352344681591572 4516 147976968814497552443535388807229202937439581873123386685830971332644905142 4517 1285958289101285420345134377089691031250821605398565919699970863446219174559 4518 10383803439965181197610750380102923548541572561604458062593317252554370917660 4519 77679121966825353420755740848353976292329106015383912643728685189879502850229 4520 536666162829763936161201058406675743665591611220889840596086542746066854265126 4521 3412666260633136445380765184228391357338157987711150802782524862061448687949280 4522 19902383611892625389598891261301496094351972588500847449218548851964580537271412 4523 106036056523398535872193507313266370643827150973747878905322619409956049229950300 4524 513956250076205484581422630249250876293816387608543865937494176440728877049470432 4525 2256146416898033822811437109468078601310520602900693377781275361779423888753038930 4526 8926128473752106057871285087320230136935366960761891965331937731295477948826492160 4527 31660922755227624911095537511120131068419576846757046964064562510416137580394217390 4528 100106291644144477892745787589865117045893983468822187477117479522027829455039991845 4529 280393755028801227365013663545751764811766833658083071162844524303801763151810015425 4530 691015073707057323061129075234142084384243340373077106786820328038936078137425743715 4531 1487239819039663815394582627926229300993525302222211791614527021546442174445901768243 4532 2772631483541093382831179951081383745743443149774714645934812640514092034053756597843 4533 4437120804775703338155013585703606871827678652796162555354703291073912320943483674485 4534 6034942058982870296647097531322140604462623186821805849014398369600750635979726755218 4535 6899134957377172894965030625748080367626616217310710247212883556050737531033898048871 4536 6547873839768567657522397846176296152797355339603798137505145068197985312544768287652 4537 5088410017889357578276376763625127869548359778633251405493106898815451321284204785579 4538 3187721620009899164566092034465835737078410259905797302797732030023173066845938339050 4539 1581795052539751372845383418378005523605532275100690960230751621263243950025953208166 4540 609391302425681037246130084239913141801941295223894201919741376236682577016817587530 4541 178142308348123425357907205667813104651047315020859733272962615632361996503494472634 4542 38485399339006848037647030623956179246244538261582571952878992985000523576622958545 4543 5958965591477917503620020330744738439908515745981088417727004877058917934590931505 4544 637981485889954140815764388458769826244808897025841312547337768372906827362875448 4545 45268379622217069973056313553430341617144796208166405595515939591155763322675964 4546 2023712678151084942821671633707594645563055717618392886171747678745276242608723 4547 53618514786742360586257836745479386391097890413268243035533022172490547088703 4548 781236042950290996446848993228978338163496263525564131880385149544644916105 4549 5703392066728698138753889601926887419760089738907712224066817064113251563 4550 18544437688244600440392490069830892381030025440398454514618672248822075 4551 23062695164333256935909965426287111455814451842727264933750212974643 4552 8966273363451065220646589237884581363828921056601488693923213941 4553 827277999313304010048120754872881203986357647658630245073000 4554 12255484261097713805184303355852989746322423602925643275 4555 16303644913786491180617755637936493250467085651199 4556 776425226952567210498442798911089034824005 4557 271410143253702631979589897736329 4558 31940434634990099905 4559 1 4560 1 4561 95 4562 4465 4563 272459 4564 15251783 4565 855153754 4566 46547273409 4567 2482623013311 4568 129268440799267 4569 6575585562780740 4570 326512502188771548 4571 15821811243637125167 4572 747817460655606049196 4573 34460947950543956076541 4574 1547555130821341568222065 4575 67692931805180396836248399 4576 2882716664589707127451525377 4577 119453305104880849979840931128 4578 4813936369496746410158260575414 4579 188568382328143694528400334264396 4580 7175558702476108814278422753390226 4581 265096510041589579680112690401118175 4582 9502712303332729332485442197268220575 4583 330301475750351575850923377288826625729 4584 11125169143368880977179370480484073480368 4585 362859846704842383644715102982929808813054 4586 11452465871428389684152254589787339226250887 4587 349515566501809973499716876037984324248824090 4588 10306433847753962386873797569121794110275699057 4589 293412279631104666019363427872830660133924907147 4590 8057783206968008329876825117327075051087450152269 4591 213277389050271921646062950196273932528776656537061 4592 5435940502594106803096766383173754488139758383629630 4593 133289873427116350787763360802242684448625238732215648 4594 3141133283416184619336840467032060651875775713784075235 4595 71071850336741376333114781592352018459206932427602942011 4596 1542290499074497525776321065683259385562471301320821090103 4597 32063134759802290834843444753231980639806759860482257486242 4598 637834850447741839884088652222326510098921156703733564030106 4599 12126626729808322959780062412052570213340216288522705757725604 4600 220060698155033893601892682251553594737368865429157740751917940 4601 3806530377460563461123942311095357216742433685426769800682981450 4602 62673589430535013922861471417800827254350259958111440032261168665 4603 980755626744953348404701208489924600317325962527862479616151449057 4604 14563865206111431541242990573554628262365421717803419302882842556051 4605 204886969278260481993801803365694217623452031033904929472603466564038 4606 2725944368316223481262308658566463225071376361932262611661556398042586 4607 34236202470221608115973143951138545747441295116872704592551225520856789 4608 405112533306605969951686611641649353963407206731451946231319377774403484 4609 4507064143579888858767060610544341555677278638484241770454308050468949236 4610 47042797235192504156147631051951321860202914230425392389728288618220219805 4611 459589086180667676322062151821760775160033100590807565405741832237319412384 4612 4192343006935050053500603111053978231735571621140626396079269481605164240228 4613 35613926506710536937701508798772232756488227896964300011724075093310591980863 4614 280963711403116361123415156760244323104234184925351252482338239714500996349500 4615 2052383208416922526943363031811677718796818134774395976151443213857744545739521 4616 13837785076978067409514059077058340450589323336770518263905007032257089711333088 4617 85822202217431194159476236203402631784003683437350113085595503007699675200580333 4618 487838496211944667697255542418690819633344983315271449504639128752671389936941804 4619 2531609458553208877060996524140328393757425981410619205287458584909453534511014115 4620 11943528597592325462295871728482473066212332419065685001317891710496432883063322624 4621 50993073150717933445992115910485187518241298553152684489081334384743268219400448396 4622 196064905514975473369295504915663886817497954079910158128269551998825993408121893978 4623 675286836911629784799777788398920890215708605495989849293658071155621722780841434070 4624 2071415061404772309050837712831307535057087106127419872377732838393947228138998894400 4625 5623465204549423885405741134013169571520692393859453542870517900843738783176299161648 4626 13418855658877352726402393744457643544550737407801925503014994130570415370737192850731 4627 27934085035037230947256636322537618855243707170944674906308875294064495243524991336995 4628 50312060554650807081039263159373516080936501501473711527469357758096423580004801814032 4629 77691429337196679794105002922337971479128874879727578415991558591502204835717306094311 4630 101826937816759340029956772518113383427943050174147602598642847598261606136255473759384 4631 112016915713816768748795145432782660938387032530017778589917784476770418860961464526423 4632 102145890091213210240095489201249986982515693482610227157629822493255346684234286722349 4633 76139660618660296169041369997564845254448274617884107665688405003678281209888590306818 4634 45670022796939938397333554412464891051835331585064005116439539278075893305714464524432 4635 21655359151962992490754714938211462168464023415981858548529900024785396547476058032995 4636 7954932242658926553759235800367609711664004127484202187356401415980417724544356778386 4637 2212071888350987208744685515629042984543299750417383509333248382556485266006246031398 4638 453396657502155105240457554612369495535151511210727102717923809604508597718689624042 4639 66410209789297964972966414912349663227780497899927646131382380807469519957259520974 4640 6704033190395581345807520886452378997422969884658623789232553387473614850306347780 4641 446881761933446179558567019262855628460888277652102512623757816617511939542506460 4642 18690002541870394201773911603347891252169821795902836394367806454568799569039400 4643 461077242735527495121975201263164930208457831298229148104077123194917577225709 4644 6220971325022845625825871110697816408248036159754114430178385167218723609385 4645 41787737167581899176641558566676411665462031584246512951209737561332622393 4646 124076103737232919150310013997727881234337064195504979993980497010426088 4647 139639609834763486540321873243576143727648649374616958336705529359659 4648 48588017688865660549272070243411872259694685433909287747769320576 4649 3957190096610301623561307467635159337094444148610152483580417 4650 50837156934876244894034063709791630999430732419834468980 4651 57280200404960008302091397238089651401275992361582 4652 2235627339671270396923463536131503929011064 4653 609853056133105706104950175552014 4654 51680708854858323072 4655 1 4656 1 4657 96 4658 4560 4659 281295 4660 15922096 4661 902916106 4662 49719782203 4663 2683424241576 4664 141426322169562 4665 7283680180810308 4666 366284543474872022 4667 17980645416249562631 4668 861206804622074199576 4669 40228982619898004873057 4670 1831892990535852573204249 4671 81280581392842820232921847 4672 3512268948699936595916923770 4673 147735496680193262860974013752 4674 6045782026825220537732337156628 4675 240578809417403141310314380538629 4676 9303752196104878731258320608248511 4677 349465984100102592398179607058965511 4678 12742038641448051643121570220546078775 4679 450704631936062965075493891757450242300 4680 15455613226164673627785420378144317514811 4681 513491485408354723127325655346053643111870 4682 16517100500467571668818410927787234908184940 4683 514016700477302933240697219107958449718841696 4684 15464671319025003453129850885574812329705508287 4685 449457498212643004595415493532335495085614822572 4686 12608748465199374565036079474658572103032824551738 4687 341135914047551917518751533052136655305654869916142 4688 8893580605534434095215814467941319481914234675501395 4689 223215970833317257840770658456792021939929279986898272 4690 5388427909042479965450243208938838930457515436654296144 4691 124985011689224928070764854714241107447449351452847193355 4692 2782688966651849457203473238293907761442458738527546375337 4693 59403752406759294502115557969634599899955256873575371285282 4694 1214550790437223096413644528440617015810706341238613349016634 4695 23755122847208117937076067342595567467391811173373240055400234 4696 443916698561103045940444421146956381932329361595122890837002904 4697 7915621948529324082057703469499852216091258336645544866824513930 4698 134498332940495575026130598780882630364430221603241801499557466269 4699 2174584187355253152430708980956557986042575738082304696263347210712 4700 33404910524758276273042390231631858361847553494898328376545449030250 4701 486779495713011830075862314195941486061969803440681841129027532622598 4702 6717667822699973142962451038824333087128346544861318016928908677294366 4703 87640732227126939525239054378593921987643001428925512399314003364713269 4704 1078919718545925599034554750352270943899752022328180390432874442091170693 4705 12508825172286808435623565389751085234375402619381756084782181786188586228 4706 136297302527294958881085675879732008719040712562969180891193246234460848856 4707 1392665647384933580093049990312893800757880761675904324734842562987062411633 4708 13313210346586588087355845284577321603276216829771654704318246003581307102254 4709 118773482310142389889852034801412356170424208388651787541415247731344314529055 4710 986308632227713494826647446158012156159963787464665646872097430717504586855628 4711 7602282495216257782563793632944380438764688058061458484009095702990210409486056 4712 54226627793124258833228282622980920898244624739019541908733181553165772035466937 4713 356803370696910698232722013385656695759103963363266334846244587682010118713865597 4714 2158268588526782363263114803043397891423548775181071766866336233594487083039780072 4715 11957683211578903791775710450505569191506933103038521652116188810623757001063220300 4716 60442142614213626220525116952526285415344965230569309120092937849369740575839258040 4717 277548673336212896444313596369161148263805114864698434111967993997742634134625310136 4718 1152537570203268433556168762183287855103062147447118129231110338485262089091066288178 4719 4306620422015656158012311308218404885887751077696724606379890462579551309889627243114 4720 14403001315898810760944739256146583218625523726001615447846316446749650288633564082951 4721 42862044794019860054466895676723161742015449569362400740762990789549087964299521263664 4722 112781972991979919713748118223673247733406832411462861098186335803374994387970416136800 4723 260581417171979333789680855421911577542750908596367698309078546860038793883934225904530 4724 524672011033534923347734677105517518283289458201950237587103901489806003252708031538590 4725 912960648496269243210590857364535983291354588515800164059685450888257695730738764180187 4726 1360332174404645918568760202836947930872632205704561727561289212075601892971580605758254 4727 1718115130816304692610936767255692065981516638967074678798190995732577006909174762969593 4728 1818748217502124679794620535445621973248374942048226214281279036342074695542566085153424 4729 1593461193335238044904651677135731640639544960893731950240777892168616022280171826033938 4730 1139304399359199790056357596994755627007632245848574605741495229430198784567101434815380 4731 654307756731447764727412627988947619300421056496438654480251042010761865209036367511947 4732 296469874050716979844095345911348354041399480146021033939523361151702854157017290524412 4733 103842878514026828862053483261410292536995780152165904018022756784504070671720951844418 4734 27468275698271250613801731340309089236166694916218927737336384619461445351970902137790 4735 5341467999937646761109499946997208267535860209242879380921700514408314580668289584312 4736 740114353163220615279589545318470351123028403909659408548114533060026182728790402268 4737 70447281013540240272367063047855179811699030690474050026792542318263805975810781404 4738 4411540921396924787901050341035250747854922610621935083636134267709440989786185422 4739 172611556366917611040115368450073249065590135610613447303290722830108501204481720 4740 3964903254298304434364489761906086788614158626308350646081020614903639312853777 4741 49537504798942001186438107227056278223248864081272796139634792297676779376954 4742 306171302473421652254247183842318105520608215050469816358210048576483707513 4743 830161570677954054591374989952482977495115580796041934386563850637161150 4744 845487506809731462003862505458565651833837651614536372380603792349301 4745 263297288320112762108818984794509700438077971708307975139726982413 4746 18928768169477439861498132582303478252120515109396683405808725 4747 210878368423587023766020196809676276888911038957278649542 4748 201244652700815574649644295838406419584632576972813 4749 6437232367503918972686833092795623533104654 4750 1370327378395852054516921607414572 4751 83621143489848422977 4752 1 4753 1 4754 97 4755 4656 4756 290320 4757 16614265 4758 952789123 4759 53070470181 4760 2897988818803 4761 154573211918268 4762 8058760385339533 4763 410364812402256778 4764 20404025805984368430 4765 990162290743167388145 4766 46877037894418112976068 4767 2164123362257924994581229 4768 97380756400772890163294797 4769 4269012431708142446223825325 4770 182235180974038446067700660145 4771 7571252820842105790594079524204 4772 305989695737555714723414475965204 4773 12023042892454878430472380446658118 4774 459036684209965746915477887528319007 4775 17019786066290468534113104561425141146 4776 612454493361317473333893612971923553850 4777 21376493232730409557879771548518570206350 4778 723205912585299730465283324768345134241387 4779 23700628924233959537549813806981576458888916 4780 751845682073085707165739165270195232942971797 4781 23070417439852016335797612814699553033325124102 4782 684250093348144830015047305344704308525187835518 4783 19600576269510172692907767341780771288581977517262 4784 541833279979109024669463856015093970970926551347074 4785 14442397972735682908175644621909666196256493591526541 4786 370858703491041556308201422113946118043787230669106033 4787 9165915191912597603096442121133690232751585358339595184 4788 217834668038937717114739415587971626655859618326859302544 4789 4973126492094144160921854605273541420755035460951438628895 4790 108951122679901913747688774721531926606622343524553012602518 4791 2288029266938451224115681524615854637061677238123632030220474 4792 46007155370256113184161194917263365114850042654137943186844071 4793 884720960433288536797394944459763496044990828700599367758820423 4794 16250358789142349382956921599315701326833035681083123716288260793 4795 284726311228445456914935797975600502531610342798294683130666254635 4796 4752307159004095356033079290494911952651449741067417362726389897610 4797 75451500877203534071555240923896109011669223065562725470020965856533 4798 1137783986894519497650269277022614566613233089089956710510697652064340 4799 16270013083283758457290118779761512914072094954699818554371415845700892 4800 220253445766239861854150742587930614411778798678268361082768010978827678 4801 2817701650328009592154749746277524604849498130166168103088600073103919097 4802 34001077078560821946918148665504804657165756657467263764190502680857077917 4803 386240104480827259110337747411181555424987384086269648445275710866580706728 4804 4121741800075999636565920468524258175347583588328324737553218405410468159862 4805 41228789940134592901539356179189089982803063987788690422222880572164941331728 4806 385652259946802312077219047944274558223578794523133476443533959002440852641017 4807 3364977549962257259087070256529292845737944577131805331009563080884379035976020 4808 27315289647256466793986974968117589506231540922997882167708563376904758359998747 4809 205701650396231525251392675180234453363625043191209486668236361181621798570481940 4810 1432737877485448433623725544629868675070442938396256093912128183099051192534686802 4811 9200073901457000738470284861492698735685542997149921272386766139306281539869692136 4812 54276436398357607022808800124352033204286029456354186323359940542803774033945631057 4813 293101485222590285162043630759534607644444224411816918820365635899904980632525787662 4814 1443055362056017318604252263305623365370067869597793012188045060056926662556247988555 4815 6449791235583495295659279133452685196554424297154320557040865916655677317924316582816 4816 26049476304437088485004359377717203598412040793003642838390804385009928485882424654126 4817 94596120660184576774586231513387274100938302639099105292424218220859484388275474615249 4818 307197527875002820492922745780409892906361633274518745475050548544831747314682608878709 4819 886908142242946224707727446234022766905987102568500095148532288769331565336087842525600 4820 2261910222485825937117937010336742798798006249839419492317893156547735111714952828489960 4821 5060243339784012134309513284083700195311736272222776401590329192046920075521260092738442 4822 9854653152830817043889360121021819051910573631626893805745826583683137889566212731475585 4823 16566547593441403328060535541044626111743414725160866593290303795752272125376652769799867 4824 23818632769502902479320193066782916187820182375707117156303104631807104646534199380151037 4825 28989574527439846570412283084805072877906154147249660844489308838460706467063583289753891 4826 29529871069813328396035337188251524988346604419942752858593371696702897282295844911911112 4827 24857765421575007037099536899413137667314772881966455771858447604002162519408566729968756 4828 17047810613449330346903365086597447635048979633350749600060298991028704143664118852574837 4829 9374171815557424484242204614561064898737315193198571798195819415775040780744820810949869 4830 4058782198109174757055643657292866723013624834108000479188647200440276708434123302406796 4831 1355554401865604731604364185514496729140988506718543486431872142385754300736153647624463 4832 341085736774447101421371716284380901102092873522885888520051863615852856114545307872949 4833 62927857808969992645808346680266240909022711184985869330420259735300557387512865000588 4834 8248268714948190238577328803761806983862523564026385176532236365832305889069351421753 4835 740273692157521785676553500182510461811760608258359613018033562407290955147516307282 4836 43549983371346548493628160552900569112910946996471215333039355873732860872593476900 4837 1594154378773448714507898996096080514587145476364134866481216404356739123296088153 4838 34095063383907871111728050385317109058680615430047161248951276390110250847159845 4839 394466435142455822975933171429792085498680560579524150947755963854885987666445 4840 2243262564860625273492761813022822282857076890376228467399486542939051188877 4841 5554399378062362560975362654987263715976768978507581938052719714875261540 4842 5119243207691725897297648418787472475399336417547625801905944124403629 4843 1426801613530553271187478060923212911255446986506192256315775721353 4844 90543606869110944826287675338971675237050920723895334003925639 4845 874747703258877358965497671581714463536065952844345483100 4846 707040302833244829085334976347648934245463495349713 4847 18535271875559189707562056479475781564489956 4848 3079097669671107183159203492644829 4849 135301852344706746049 4850 1 4851 1 4852 98 4853 4753 4854 299536 4855 17328760 4856 1004841999 4857 56607254725 4858 3127094074183 4859 168777284394940 4860 8906306726692453 4861 459163256169932458 4862 23120779520084920974 4863 1136602953046240102801 4864 54526665981118466526813 4865 2551598778257005158947964 4866 116419341605253817907696166 4867 5176618170464989801320369841 4868 224216751202581587751450702181 4869 9455329649267433245488805126640 4870 388016900668581430877013182807700 4871 15486779599175490766028969819262958 4872 600857410582891653173647346148479711 4873 22648354445941747836638122964667756393 4874 828902184871213266492958579085145161706 4875 29438029265679505471334582540820030866925 4876 1013866800012556503227938289750797607098388 4877 33840571987904562668201669506333216910156584 4878 1093922348016970807590872230454061349959360885 4879 34223435864897069653181422632671050896035619888 4880 1035460832994027405037041867437205492868498179328 4881 30275340522170961312443366939723858194430852616257 4882 854769564696699933492039264634391045897731374108170 4883 23284095491572362279870682410033681756412473966952209 4884 611436235862885427867811569732386803164311184884523929 4885 15464657493458608415298111383779208791060463334030016559 4886 376379884430716613847262766973364548014507997863999364752 4887 8806268433136812647885890855286451023817570465674250103352 4888 197879623901341565271808330241213671890871130843163098332215 4889 4265782944291298427425672644622010135484863078436015928189201 4890 88127057875408385094142863756293929374886060788501099445107855 4891 1742749963137330287289693499603846823540014230047090876822181796 4892 32949994949068133345378971121027891224857765721934340297353312865 4893 594873231017930354420516973879158815847746189707175729349740435242 4894 10241655404073427412782078029864783878544900681294441145648829977738 4895 167916009364319196741244885547393557927225380669887719562496957740569 4896 2617939106577626626976384088159236570530119587159530177455354816858239 4897 38753356332869738219625326157248379772379494054883985139822190077234790 4898 543805415103783240265422551077336147428316549168213248271064124719184499 4899 7221491394375634862751094118784724967987534702541660095608710123439664548 4900 90590783400640485923679858106175863063062148556672072834616971641383862962 4901 1071509976720315526442312858002408458310643362369575118009401716810493236106 4902 11926093478376408245094408557240423282578136843946794620848120829053911604534 4903 124644840004016704402449553322006105612592827823139866481448301005411912784368 4904 1220546455726507980459500035842272083815863215373084169929685427434121750108945 4905 11171435118217650077788713704406627414020708433337387454136572554846233385778213 4906 95333349595518995296841214661435826484286240556334725205659159968749730916574315 4907 756482326255515403263766258445930440177196710761758119509102622233873658603206145 4908 5565850651085256558802837973175249437682642571242267024918769814817144940438937208 4909 37854794021356932160440038106105723343467944948936068066399729772771652082335310840 4910 237221300984203642555587892159494364225249291608076079828660140621152524159276177961 4911 1364951315033421690419211918056404528155654062704931733576254115615616284851875513293 4912 7184375026468431950862295450928830888502607771971948638572894891368300854850264522276 4913 34452927839605113360784865672473781975467234849174262954413390668183092580777502688445 4914 149882924975170385985259551096435032065322845897475886514785430718349796966339230633736 4915 588766243529702689543476866178957693806978564792767125690436022904001698877762550265911 4916 2077830216522311492230923920685385755503451355163403790229601079326211984595145004753505 4917 6552128897491808008792706650612853787675495827239153368996089708604760726144417105929540 4918 18352042151908298923168665117978962952958464682029269168756372759164737064543352961175272 4919 45363968361767365598046181099573884696713130228797806106953381150210046092792583892026400 4920 98265113973683259410333719919302031538382019919601157832587411875322677545724407044943477 4921 185095043608856075621348269776481432245449706484543502821589799534166272837792223521835607 4922 300615913312150471064729008834973869204066086904312130292368362019521577214441899617458706 4923 417050539333696379756483707549903137272170003490210144006187698717018555293231934504378152 4924 489138018872287995890096312928580112581011456905709917669564228239090826716112497799243785 4925 479457946409659903072270529420278292047654923141123985755560759561921999621498293161661506 4926 387777565176042724324518265682234679320979821899284027432594003091533442765793648911225265 4927 255092358877486008310227031351115521591100218411251044740643805012812987746824096817019997 4928 134302392602780021358652901499680088053810557922272037507350313302296945742368460222113741 4929 55566229062686460363403087746410844126276799684127801355572876642078892042184680615455836 4930 17695269648837872783183420680038067841282184533481928543972936718867398690540489364183974 4931 4235412557705228749467812506248187831083206199173529129687832524982962049021258247660626 4932 741353367364958746745836818360040115374703708001314221584441053366043565318321169829793 4933 91923547358889352059159174611861933323998113215225558193083762920173397412099310361099 4934 7778939533453400726481822325941801202489251233983683012800936311899641192930191298340 4935 429918045743526212388734607119149009618187664803959989675090516672697255464820715314 4936 14722815997096392085955700469708633931536863609322199949135959506927540032659059596 4937 293190847946282605771820019689319509474129757446729056687881565701673648871915064 4938 3141130524953703737164263132986386149180501125338471323894811300941620004852907 4939 16435985000070058286843076010384170816817454642406757327976261737586462043823 4940 37163069865815043844050883782323172678970714929508745763670740821252345300 4941 30995905685683202779545654523803515688406389631116414198991480733071219 4942 7731803306300448423323644282926731944109745422128095242870324108936 4943 433105032058429933117533803462592573415604929336738871788407300 4944 3628553986247051075840323410968383806058721575191331576626 4945 2484070921246895871513890295748677795527176954839137 4946 53370188287006298725762705902295840764458805 4947 6918669661604960714730378417152216 4948 218922995834555169026 4949 1 4950 1 4951 99 4952 4851 4953 308945 4954 18066056 4955 1059145424 4956 60338314193 4957 3371552069270 4958 184110586011925 4959 9832179701720090 4960 513123557368366451 4961 26162492872026704153 4962 1302658191726607322295 4963 63314495543905913914650 4964 3002693613290195253160826 4965 138888015126297119505079000 4966 6262795206312862509069444745 4967 275181440167581381810066639434 4968 11776295251201903093506647846440 4969 490592753327649800824351889020407 4970 19885363563520052148423273325129458 4971 783818363222481856490520929154218132 4972 30028141047176887528619596123285130226 4973 1117444371621308877197498239558655542925 4974 40369416477689962417340089752735393938816 4975 1414958297221967399204714405074509551835963 4976 48086740747151150837638227460281551465827156 4977 1583483061380922726676893236896290819417862006 4978 50490900782261023736838889882613177794616822600 4979 1557824418395688395115734947781562091136813185289 4980 46474197506828235924464383647574739616393558255930 4981 1339563198666679613845630379377917058104664405917597 4982 37275996311818773981730314713747304185249319420487703 4983 1000582878337713183468264614228292903727941705849791590 4984 25885886210304891882769967119789050223790668139822346262 4985 644869944101938936691256116245763475698071309681412432077 4986 15455283453754043664347957573356077908750404815048083047368 4987 356005609275195115006644408286315721283506990653410653867472 4988 7873587293141212875481101128819577319768577518736223472018475 4989 167018968508190512861095769756812901726620944234559136149744899 4990 3394352704311145212163088632607660350200324902184473577836090354 4991 66015327606599179311432518892989295562400572943199279046065962115 4992 1227169034869364035184839125603900165723936323596760348109188445615 4993 21776390636873345711957979362271582630889728977471142427508907474685 4994 368394143004326956667748029739979341296930896472219816124933242940075 4995 5933073191074397496334775595270210671519454401545429540776238151082891 4996 90834576994069699768638875623910078965981656751343296586449268612425276 4997 1319954090021487061937802117633686261709518943242585161075884936548024290 4998 18176035137920878179881987452820345093801347580878500371392186594275688100 4999 236772404525236354687377867707220514982096053292942101255394072416868325265 5000 2912547549591141513968771043127718221481302962358154691254080588653777421983 5001 33767566467331706716212174461576158055939459996744366177298861289413540438983 5002 368246859932259048844644815820829654617002876253395830782700705964681822945040 5003 3769361811877797106885542070285352976248111041945878872814279452065678853635310 5004 36133334321712504167112766245309997857219165288909276995413042740049032286114143 5005 323610090130839399080351096696005629049669439858900251475904832590305920002855138 5006 2700893961448087796362668014585553556331193116851255310498170520881409122590362437 5007 20950373118025277596591654308983478931502293015576320568083513264135720068967600154 5008 150600121148827239070724631696416122040220714370912397418512964123390903151230202480 5009 1000172783115322234445658048798494909935353833902066397566466255566740867526363112065 5010 6116684087910002857599465492000361502597363267785615181721935792795738582171865143653 5011 34325984092571043237915762470321678969846461374784456097014356403950188725551033604345 5012 176100248969209684008824568692665002204656952527789068450943332529980373474616685092786 5013 822563200229430476257121108026675640669154771211800697914945430537797168961508133716650 5014 3483041602210899506864474261990221656686314957711102900574999140511170018631195162981968 5015 13307203779026910168020332135648034569160876538987409813980183390238860593144566079872854 5016 45640121165247071257217125887610319823759272494785288098076371699706172513689246097057050 5017 139748497933275633727187384244893737023724922752419756046024349002354382276135159763505680 5018 379743329781227534069624946448411332194129246465918523497291648929349934456204359288133600 5019 909801638044600202681833244373669630630660470717916811796523153061120947128005756476997544 5020 1908215075023074339686053157252328985140496680169179440949374832647177193355630350009725469 5021 3476548046617232885799822970272268639256542836754609659554114730816308055518138432642193667 5022 5454964398996160078352690645837668750673811974326039129076554804642133757280747335729899940 5023 7302314706376699963987784414008777762739902726524814468857908122068036554893852773142792850 5024 8253173956721611782859060897940420506332370677722672111719098666642048052720876085111454364 5025 7784657163991521686590227698867481737200809393085266792705624750731580068274713122166401546 5026 6049274241012304696578298734859060118284537091008602342647114204095792501166929122322534696 5027 3817036277159457231187022956382051417092145673443478025683084074227712000173819457971898636 5028 1924130794028838075486462009631137705306569748149944373170063758525920965062122015667876845 5029 760722221972229553881448040694571864801691001786517040843145167994421865391440507182568764 5030 230992254913666740215004027318911833570263637660730201035501473851481534878718418747166929 5031 52592992318027210600889698814882381286393001052722940313307971923958011442437867238408973 5032 8733887255018246880773602327268657410981092248499512175491717456255546184594403657666160 5033 1024449960478166851340601130965948345933347422942820280718535482419260661485674385016445 5034 81742605344737781929023929282975377811560466558721551951811864168549363495989711790958 5035 4244077993782660771571768467739258659881765300526080362309983341934514427171812246750 5036 135972596989718645397840108205211591384977210278465748108907305282676811513608500015 5037 2521211717706671611193485696666068824606215597487990460914529517679450870428267898 5038 25012776996432445980577174167520021957961839349840518625320339887355086872376725 5039 120423532739383965444967420250879667651059555250900042325151262824954004817606 5040 248648623882937467788317707632812537249753928200480778206950397464498399892 5041 187673476390462433680455340965090517318522824542346700327227657480573754 5042 41898454417495239972553360030606937255390572571680041785925803675772 5043 2071708597444075770290226475156318357021408460724804207148165780 5044 15051658874962293934063853447332267337189224659609773428020 5045 8727378505945986286077624991335201352828582135964915 5046 153673332493514977204601284614091898760271760 5047 15546109614485176558103038719534689 5048 354224848179261915075 5049 1