0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 0 10 1 11 3 12 3 13 1 14 0 15 1 16 4 17 6 18 4 19 2 20 0 21 1 22 5 23 10 24 10 25 11 26 3 27 0 28 1 29 6 30 15 31 20 32 36 33 30 34 7 35 0 36 1 37 7 38 21 39 35 40 90 41 144 42 105 43 13 44 0 45 1 46 8 47 28 48 56 49 190 50 476 51 706 52 380 53 32 54 0 55 1 56 9 57 36 58 84 59 357 60 1251 61 3034 62 3774 63 1555 64 73 65 0 66 1 67 10 68 45 69 120 70 616 71 2814 72 9845 73 21380 74 22140 75 6650 76 190 77 0 78 1 79 11 80 55 81 165 82 996 83 5656 84 26383 85 85995 86 163670 87 137096 88 30091 89 488 90 0 91 1 92 12 93 66 94 220 95 1530 96 10440 97 61572 98 274800 99 812160 100 1322960 101 888522 102 140592 103 1350 104 0 105 1 106 13 107 78 108 286 109 2255 110 18027 111 129444 112 744556 113 3086481 114 8092945 115 11156014 116 5950434 117 677396 118 3741 119 0 120 1 121 14 122 91 123 364 124 3212 125 29502 126 250803 127 1781976 128 9692480 129 36550458 130 84011280 131 97142260 132 40936518 133 3336280 134 10765 135 0 136 1 137 15 138 105 139 455 140 4446 141 46200 142 455125 143 3872025 144 26378196 145 132954360 146 450558465 147 900075590 148 868031736 149 287748366 150 16752485 151 31311 152 0 153 1 154 16 155 120 156 560 157 6006 158 69732 159 782694 160 7786900 161 64225080 162 411265328 163 1897534828 164 5730169956 165 9891168160 166 7921646244 167 2059386024 168 85444832 169 92949 170 0 171 1 172 17 173 136 174 680 175 7945 176 102011 177 1286974 178 14698442 179 143049335 180 1121634065 181 6669237916 182 27933764348 183 74730467812 184 110983587735 185 73577937258 186 14964163584 187 441757114 188 278840 189 0 190 1 191 18 192 153 193 816 194 10320 195 145278 196 2037217 197 26316732 198 296226700 199 2766081450 200 20369106090 201 111533838648 202 421609072724 203 994950412512 204 1267182129325 205 693691932892 206 110160504906 207 2310561412 208 847511 209 0 210 1 211 19 212 171 213 969 214 13192 215 202128 216 3121307 217 45057623 218 577293210 219 6282554608 220 55608425367 221 381427359516 222 1912170823600 223 6495567941548 224 13477963784535 225 14684164888307 226 6624644271386 227 820172543046 228 12208670550 229 2599071 230 0 231 1 232 20 233 190 234 1140 235 16626 236 275536 237 4648840 238 74241960 239 1068713672 240 13324136800 241 138510937862 242 1152632669640 243 7321556225826 244 33461059539368 245 101814554806040 246 185285471126876 247 172342758514295 248 63974219412076 249 6167144620494 250 65088056150 251 8044399 252 0 253 1 254 21 255 210 256 1330 257 20691 258 368883 259 6754440 260 118329240 261 1893248805 262 26666442985 263 319645511562 264 3148264321038 265 24488585246740 266 143437433136849 267 595681479426324 268 1619468152649592 269 2579674858259556 270 2045269032201990 271 623878427017208 272 46780206203250 273 349773085560 274 25082609 275 0 276 1 277 22 278 231 279 1540 280 25460 281 485982 282 9601311 283 183188464 284 3228391200 285 50783146890 286 691537316652 287 7905123214092 288 73342799771626 289 530987350932280 290 2858674997840805 291 10760700895409288 292 26086927341717060 293 36314605275460392 294 24509498172578085 295 6137012579638796 296 357620668556700 297 1893030193232 298 78758786 299 0 300 1 301 23 302 253 303 1771 304 31010 305 631104 306 13385025 307 276408933 308 5324379464 309 92637159440 310 1415613959053 311 18486417135914 312 200368247026792 313 1743715335199354 314 11712067573641545 315 57810353716935855 316 196852740622580644 317 424865814408829164 318 516187802492683982 319 296250903111264425 320 60836810198042200 321 2753050958956812 322 10311145350621 323 248803504 324 0 325 1 326 24 327 276 328 2024 329 37422 330 809004 331 18337546 332 407653740 333 8526339120 334 162743212448 335 2762289566136 336 40675838224028 337 506470726452236 338 5182841454483564 339 42170731928610736 340 262126502014080968 341 1183887970605952425 342 3640911854511097320 343 6986815190572547148 344 7400518183065280914 345 3608447307128464303 346 607270688878149596 347 21327412744225182 348 56489805467868 349 790411028 350 0 351 1 352 25 353 300 354 2300 355 44781 356 1024947 357 24731490 358 589058710 359 13301138043 360 276566495545 361 5168889721656 362 84898969081560 363 1197786357517540 364 14160019113843435 365 136368787580955006 366 1034823101362653416 367 5940791622906671630 368 24511806822441129300 369 67993762390679423872 370 115884528519310835620 371 106915594450692544896 372 44256137049511889945 373 6099719973597772370 374 166164346278018822 375 311113902447810 376 2523668997 377 0 378 1 379 26 380 325 381 2600 382 53176 383 1284734 384 32884621 385 835679540 386 20269583420 387 456331548442 388 9321286225718 389 169209999943344 390 2674086368512200 391 35993235406636480 392 402692447130719317 393 3640612230427458884 394 25714054692619023918 395 136122867161247279500 396 512417349129246603251 397 1280677903519129355224 398 1936817092863008252512 399 1555261435891601901848 400 546168448697245410300 401 61616338007978464548 402 1301341878493196986 403 1721697849252838 404 8095146289 405 0 406 1 407 27 408 351 409 2925 410 62700 411 1594728 412 43164583 413 1165989891 414 30244626430 415 733325824760 416 16266455729955 417 323797529281584 418 5676553542538592 419 85948679393093400 420 1100160073120618811 421 11619558394732685059 422 98418770522363909982 423 645986216333018593362 424 3149173321304078355430 425 10803862537104229371603 426 24306482934306178653648 427 32593341262877039493992 428 22764501793256728088847 429 6778415838785890893550 430 625634962412779989222 431 10240134674738667270 432 9569947189448379 433 26076714609 434 0 435 1 436 28 437 378 438 3276 439 73450 440 1961880 441 55993868 442 1602433184 443 44276280048 444 1150793217840 445 27564713186978 446 597606585525792 447 11526370285266590 448 194324408786086992 449 2809898993678285520 450 34118690649231332452 451 339504312951368620523 452 2689833776488414216596 453 16385154322030865904346 454 73479237922222803936430 455 229531001728794398170407 456 464490468133981235659256 457 551894752876305264928180 458 335084993357961595856592 459 84559127150159806527130 460 6382549304766599403136 461 80930336366339397168 462 53410284955104654 463 84329102797 464 0 465 1 466 29 467 406 468 3654 469 85527 470 2393755 471 71855020 472 2172030852 473 63703994585 474 1767524373153 475 45492112575462 476 1067849026273306 477 22498397150187156 478 418687021001475973 479 6766322653710910248 480 93205036786988614096 481 1071431745888616765240 482 10028625204631391446530 483 74223965002898550113976 484 419157349943446834812950 485 1727573008200209152847304 486 4909899067796349063410145 487 8931300252881599608900580 488 9397692687848477122376532 489 4957663066530714060291668 490 1059823485591051236555207 491 65395492384823634566430 492 642183666943746886068 493 299204588104743622 494 273694746208 495 0 496 1 497 30 498 435 499 4060 500 99036 501 2898558 502 91296075 503 2907049800 504 90217274784 505 2662262806170 506 73305466336872 507 1853385503740260 508 42390961013978798 509 864291757817419992 510 15469090678034911773 511 239040492873645068624 512 3130548319584879153480 513 34015280918883150459664 514 299092727209487825457441 515 2065662483774765999035172 516 10804497465029782039592396 517 40895381245350311346197520 518 105677851286735888508906606 519 172697817501322197239979352 520 160845002877569740667703892 521 73694500277756486785143366 522 13340765435186830251806065 523 672719707195845826971704 524 5114665648234865991318 525 1681976017146429436 526 891266211951 527 0 528 1 529 31 530 465 531 4495 532 114086 533 3485160 534 114936237 535 3845731825 536 125925361500 537 3939058698824 538 115584624205721 539 3133213873642734 540 77374244812061400 541 1717135382665342502 542 33770979087728548653 543 579869419902880115311 544 8551055266034751894152 545 106300724339491505034840 546 1090308830169490272347006 547 8996311557695416446378653 548 57925959209355176849102856 549 280411518815274945179650580 550 974069467895461840656182865 551 2287320956850373474953409956 552 3356429483109665398035698556 553 2765837335060033706370226916 554 1100178644510407911515482761 555 168599062538691696414723945 556 6945799077665471397412376 557 40875934943483659361154 558 9485769182268237039 559 2911369740425 560 0 561 1 562 32 563 496 564 4960 565 130790 566 4163124 567 143471790 568 5033087748 569 173436840200 570 5733715762000 571 178669084451300 572 5171596193736084 573 137226917369275160 574 3296026750364308660 575 70746809041253959896 576 1338795229531360840560 577 22010127324896038044029 578 309243412837325269673616 579 3644314555141372208209880 580 35246597641794605398085866 581 272659019434027726827320279 582 1635494168514988319947081140 583 7322561261561404742222201794 584 23331104682206201305484105940 585 49760710947112460754986808576 586 65538799492004079367261357680 587 47765340837478312152335442120 588 16489783763558452454844409246 589 2138584733266141501071050355 590 71960699782407014829359684 591 327721888511391441510544 592 53657514677104705960 593 9537736417370 594 0 595 1 596 33 597 528 598 5456 599 149265 600 4942731 601 177682246 602 6521759010 603 235950077727 604 8221490725825 605 271208698793940 606 8351704514547092 607 237104521551537508 608 6132653284539871551 609 142808149151676657810 610 2957289262251359429296 611 53741445249345589588194 612 844588978622647635328368 613 11291280470272743490182592 614 126004479528878031458320200 615 1148100713197220424906809776 616 8320234109874082291483648073 617 46462123217773533820388856342 618 192290680749961454064673947018 619 561688164207283309037056375590 620 1087613107649615595832194811041 621 1285240759464102235276537313788 622 828171401996299591319471113424 623 248062127317157062126236419106 624 27219403376018197191003659370 625 747909959835225349561819014 626 2635336631470070170682640 627 304373898384134472101 628 31330591993486 629 0 630 1 631 34 632 561 633 5984 634 169632 635 5835006 636 218436729 637 8372949484 638 317355427980 639 11626219853898 640 404851189231970 641 13220069997216360 642 400024935431675740 643 11092040792714845920 644 278755018111413201501 645 6277656667527387437804 646 125170917402857436899794 647 2180887495126152366059028 648 32721157142365610964243151 649 415790864667346309952754096 650 4389851408362754386126581600 651 37653184038287701995438507032 652 255460738980052045421790317912 653 1327320501909286452655028508060 654 5075357628343334590792229524334 655 13585703546742218399091168324310 656 23874028142268648884386854234825 657 25304032494460482845084032632576 658 14411829629769459070689543294844 659 3744415376705890725699942370692 660 347542352082737259669846434675 661 7796332453061933898693484804 662 21250765945007879447954280 663 1731111530624992808614 664 103179383086004 665 0 666 1 667 35 668 595 669 6545 670 192016 671 6851744 672 266700595 673 10657430255 674 422350186370 675 16231062372000 676 595092433535535 677 20544586272772900 678 660307249608411920 679 19550247839451338564 680 527771262457877075231 681 12855151137086120829043 682 279423553952236296266210 683 5355995707714837063952990 684 89354442675935542612010358 685 1278496667000068006448748679 686 15427628406571616893495202720 687 153982516883013094435950120080 688 1242496626325742096867295657283 689 7887481144198118635117809296498 690 38112248786845035020937158933506 691 134586263277146137968909851187834 692 330013042286940275123198304892775 693 526132066846831466732350717703689 694 500017132114066992282730642066096 695 251648361565413995338973415708788 696 56699875232454072023002133889509 697 4450620808773804171421410590945 698 81495575641058234785640231454 699 171808243536610568648300380 700 9869898890690648411025 701 340604713720258 702 0 703 1 704 36 705 630 706 7140 707 216546 708 8005536 709 323542288 710 13456620120 711 556567312120 712 22391066856256 713 862319009049246 714 31389352436672568 715 1068262117875217850 716 33651836851210527480 717 971802108972409237032 718 25477589202693397375276 719 600275948360727052506015 720 12573442597948357963236860 721 231384735351857799332514470 722 3692203102933447814945588358 723 50334058081160954203141138111 724 576341815001193695001872911984 725 5434552728973960760308397949000 726 41229997022190744605585401176936 727 244773017825965237752953834657958 728 1099456397106200181562861664101200 729 3584229999586739182033400199028040 730 8048162477946229889185250564296990 731 11637306706354297512207923272884345 732 9914131631421694466775557770955560 733 4408003033863952012410078518025736 734 861116099475176587344623155012668 735 57152217157394298560331987499490 736 854090661701665351295533991348 737 1392433756709108918246735346 738 56403492873031857002492 739 1126887001610758 740 0 741 1 742 37 743 666 744 7770 745 243355 746 9309795 747 390140432 748 16863744560 749 726718976685 750 30547783440185 751 1233076324516162 752 47210249987268102 753 1696505637110412180 754 56676892428886698425 755 1744334438769215224380 756 49009468077941211594504 757 1245342234562379513779340 758 28336692596072530151967870 759 571218094784302601718099640 760 10081257325504871389779662010 761 153725338491797198384936503704 762 1995170999017649455122590112977 763 21663619735640596252927827554888 764 192876772083329898714923911400520 765 1375123131492469278684141356763000 766 7631546661569774621788753852528371 767 31853093568116199409940144604678330 768 95831158761813936078558961943945748 769 196992640142679850707583421079702590 770 258275801744543126462346977392934244 771 197195035866059979504267294853138124 772 77440765037320196048500867957894568 773 13114114569699717214835997325499907 774 735815818977904008382328876328050 775 8972859153697153351208640050806 776 11311044616598453579752524810 777 323032499194823134167721 778 3736164101122165 779 0 780 1 781 38 782 703 783 8436 784 272580 785 10778782 786 467791159 787 20985075936 788 940756035776 789 41246162174570 790 1741599829709764 791 69975837984400124 792 2648356846867709586 793 93556424636832640056 794 3058373917034821623925 795 91733029518570689779800 796 2502641243132184800007948 797 61537862152614472608836600 798 1350525876610024031183581469 799 26171842169862893085468755260 800 442572357199274708410229373596 801 6444071724443709599080226218512 802 79573319205758800619082814786106 803 818851050848610463251003324734192 804 6880270697118849806249464870318120 805 46077929830670791901229519650317462 806 238957692882610032018495580832032697 807 926488832100886514137735684128206488 808 2571605970428837562512164790525674066 809 4838111879264406752835751173516993020 810 5750233272726664886001030808098023151 811 3933834609481142409333382409761625368 812 1364249032455491365001168764971198096 813 200234087624157885649184397008927726 814 9496414158057341172415338996429690 815 94482539149697519413712925123212 816 92081110832042821328979709080 817 1853871587392959725880796 818 12411836373812139 819 0 820 1 821 39 822 741 823 9139 824 304362 825 12427632 826 557915673 827 25941257661 828 1208044561680 829 55153996008608 830 2431651285557285 831 102318928624002450 832 4068882920254941768 833 151586258462921164050 834 5247428201005702014225 835 167435938947469320557455 836 4884689372369209893460140 837 129193139227016635508775236 838 3070087090789694758190900910 839 64914304254700948990832338449 840 1208246236987690181009738190392 841 19561771797525068608275733866716 842 271796444696027586586648181597829 843 3191370080741241944749100326855928 844 31109113748886855325305992471160632 845 246577577693050346278790181575183400 846 1550611960010025903271904984753253365 847 7511796003977418608399167749666490129 848 27046738329409343330068723794488296488 849 69242705585417634173094173055123224438 850 119198703096182055062606234661558489899 851 128400035063492825017162338958180646193 852 78692157808928180835985170802762918900 853 24095625215199773475709689125262141680 854 3064713925926664637065055957755038771 855 122840559898053237898349574922993660 856 997030575738258684659345767938850 857 751147105508740313538723777384 858 10659995845888448161666163 859 41310793073194885 860 0 861 1 862 40 863 780 864 9880 865 338846 866 14272380 867 662068050 868 31868715100 869 1539560611776 870 73084185655360 871 3358706915975920 872 147725078478136140 873 6159278122056455876 874 241403377079742321276 875 8824621940928026399520 876 298601239733199505593816 877 9281558219574765108679825 878 262947741676982872585426680 879 6733394494530824083032960420 880 154469226764324790105839492034 881 3143880529184007598053104188383 882 56160412429829541866074049775500 883 869961408864383467757600920755398 884 11527866740016373548575573683770636 885 128645662887402776169317627271981420 886 1187386973799617609277772643918351520 887 8874826901030958349084341778000031280 888 52387426234154252800422210048474281166 889 237002060896561572025025291107541751807 890 792247592504837822320700424375981730380 891 1870306170944348302888714818924952177928 892 2945400673678811595128677769630905945760 893 2875009365100864820624656901971532673114 894 1578215879110262521690163741840159499320 895 426613412125491649864846028114808443412 896 47014523052318288935564734242170038272 897 1592421865754037436201093808851732690 898 10542627802662941168880788961242204 899 6139279230129678465609484390920 900 61409151185224733506670336 901 137741582536972116 902 0 903 1 904 41 905 820 906 10660 907 376181 908 16329987 909 781943274 910 38921155950 911 1948104448355 912 96020123059113 913 4592549459641968 914 210765206300977456 915 9195404887571375460 916 378305617016642444179 917 14566758442354547532454 918 521198745403928902310232 919 17204806161203791913241654 920 520131907738493872859906700 921 14290746564658502177746125760 922 353924772709946093544197052140 923 7831063620710297598227037508320 924 153300920144944799946259353032825 925 2626470220467272020054982017768410 926 38905683059980772643360157402814510 927 491430282342341868692122753878283530 928 5209962059692797154935342929804001693 929 45515015796931043365405066559385756536 930 320685618911654875794526719859261876800 931 1776380821549031292334803885526550242746 932 7502936522470254692593371136391684202222 933 23279599113141355471837749566063327720370 934 50667332256898340638795641302040551322472 935 72981207192166970326763267973032943124905 936 64540491098718215772604079783058824753310 937 31728700494091014919559735547644882097740 938 7570419615237815235624069005694499571844 939 722781478793950248318863285848636017323 940 20685028445123035944752596746098668785 941 111692586601759495130533412006842298 942 50269312765169840934486500201292 943 354377465445023431711622214 944 460045377319056755 945 0 946 1 947 42 948 861 949 11480 950 416520 951 18618366 952 919385509 953 47271162852 954 2448535464060 955 125144510296890 956 6220321708190766 957 297380634295895648 958 13551490356266011152 959 584016127678725783360 960 23632288832785662510533 961 891768912948369640168404 962 31168990338961798845354294 963 1002138013404689166350726940 964 29427838577857815930750047275 965 783289040303953733310799810440 966 18744540320434477756123966300928 967 399716528875594821567735284541656 968 7521255741257530572251342458132884 969 123519484266982735694103595137455700 970 1748773049130812128657017571692776482 971 21047275514017685498284324659329450118 972 211900181678823299595421221574443926465 973 1751580017651631468199794414692544115520 974 11630107709442104696663454427122746502840 975 60438749453691711886194791851986017274884 976 238275018763461111074453276764214149098307 977 686066547375137632436462977717050554215356 978 1376374646306290005303124846176207584170872 979 1812992529519285936771242193416178214179590 980 1452364223787693675884425129212966947814528 981 639332149444525354486792302211141717364776 982 134628608879900705492660673249166994201032 983 11134287750054998697326554873874060189448 984 269207723875738390397793059483272712835 985 1185469470880385474590673217023285452 986 412325707559237235270085946728662 987 2048412935405104384417676368 988 1538981501695584118 989 0 990 1 991 43 992 903 993 12341 994 460020 995 21156408 996 1076396607 997 57111880987 998 3058029106470 999 161871951521000 1000 8350105069721275 1001 415230054104915448 1002 19730161995045571264 1003 889018689193383600432 1004 37724851112602725027075 1005 1497743872238610989935427 1006 55278082845068180843340966 1007 1884347197992585311774134122 1008 58932775676697967963050228486 1009 1679129965915923316022654252475 1010 43258911696772592583394112573040 1011 999518240824215137463508254680440 1012 20528153480230379860664846412645815 1013 371070415335499117407030385675269846 1014 5838555500066184567249402580958754910 1015 78972244567048335748758086313645947854 1016 905288164499714804580122130899687597523 1017 8652479849756442175269273638454296084289 1018 67653389077722659201598140713967744296416 1019 423212022456189984148665489105507474673320 1020 2062825873197956984455259882697195928954849 1021 7589296634635915986572750157718655636098073 1022 20274486171731330187566860361573008951721730 1023 37485485191725026806530441822976636470953020 1024 45147192236523006300948764310692267264843045 1025 32757188103056283535209162104006618590463862 1026 12910173252404049430656648104483658945869172 1027 2399022726014825776176947649120222944111472 1028 171850251964076272950997717952053281060021 1029 3510006566753381295377969529480899545385 1030 12603927546217751599597213119801000394 1031 3387596339196863821794546604604862 1032 11859098312565162625562575419 1033 5156191551555774000 1034 0 1035 1 1036 44 1037 946 1038 13244 1039 506842 1040 23964008 1041 1255144852 1042 68658803408 1043 3796357134560 1044 207885676984208 1045 11115093045772282 1046 574109249829752336 1047 28400224377659991670 1048 1335619483255675087008 1049 59317413712460541703200 1050 2472281996977331973887412 1051 96112467320899302499873171 1052 3463950957221337583918943396 1053 115013843925407397775910210610 1054 3495157886057866325788648664286 1055 96537530466890932836580644423735 1056 2405363894784023637623854745675880 1057 53625662862519318532997605697648572 1058 1060150852612101817319952306664208960 1059 18400469381214337674289228045668598962 1060 277265374030127937881349260816168718816 1061 3581559452323245013681877042137321104640 1062 39092187403181824002866232796418276676974 1063 354595999166012428304720748807925657227813 1064 2621916243053683242000597522491475775084368 1065 15448973569435998145899691648590147477384240 1066 70613071393180930091313001294668051834561876 1067 242391311946018474812836986028604793940415490 1068 600690731406818991946202632755160252825683020 1069 1023384769803151318245592943423580490030002470 1070 1126815484899086385132006415220390120172982004 1071 740403428518770904177998610123892579412057862 1072 261226099170449699269201357307785120372065160 1073 42831461967155098391794502478713161124983888 1074 2657210255217317049333847978984938130386084 1075 45843359160219922092376545046499656785578 1076 134224868187303438574713645702367740428 1077 27875417364084189467007758549627618 1078 68759943439116508296147711708 1079 17300388613612385939 1080 0 1081 1 1082 45 1083 990 1084 14190 1085 557151 1086 27062091 1087 1457973940 1088 82151656860 1089 4686192578977 1090 265178780283825 1091 14678436268966302 1092 786455876715559890 1093 40443828761283830036 1094 1981925957143575647853 1095 91956234637306223475280 1096 4015321972054180679515936 1097 164050712015044485797466720 1098 6235041784581050775641241466 1099 219149726907908326361527459064 1100 7079773389566600418278189709150 1101 208863323090712390536750169082344 1102 5588037534279424452299976155621825 1103 134571048434937313049614091985496620 1104 2893172181143943489021723811675148252 1105 55029012605268273628503516862231951644 1106 916687784301861683127097589315077040127 1107 13223371963683085075335542828484623117910 1108 163072875542562345766437579825594846095892 1109 1694247218821127939153772480441337197036342 1110 14581307221204191127224269333787503289578792 1111 101933081846967577428214067054204052615445528 1112 565609113883461846237619817931420473271909360 1113 2423817025341693757932629357191446008107785239 1114 7761572302903005549932483242785712835090029586 1115 17840252538130464599654000644457005398457630626 1116 28002816274149132019188055718055267058645240558 1117 28184165261682447014349248130925289416359338525 1118 16769059643326042551696044851265549833003802445 1119 5295805384107278497371533300589050886718880932 1120 766088140808027853277777919430671863166188712 1121 41157485573620817843421980660697481071807456 1122 599729216177609377827886645378722167791345 1123 1431648873975342332831927762146745325594 1124 229718962400153221146235371081268302 1125 399243924902017054312654480244 1126 58127860616307839333 1127 0 1128 1 1129 46 1130 1035 1131 15180 1132 611116 1133 30472638 1134 1687412195 1135 97856390840 1136 5753440817280 1137 336100372715770 1138 19238842930101312 1139 1067953204598999508 1140 57014971038293904790 1141 2906974816145609343064 1142 140668981946077884119469 1143 6423113537034152990870432 1144 275212063950513449212435856 1145 11004621076448023868115491040 1146 408365386228088623095476377113 1147 13982657483069954502488678877780 1148 439110343929909006420773645580300 1149 12566329822521735362806320482593104 1150 325452606506972016999961197285381350 1151 7570800928098816343458719053975029960 1152 156885159686890847220647469846682953852 1153 2869693167445761674417506256279899485606 1154 45863803802299012390654530747130527693153 1155 633140963299924162924709682468630681763640 1156 7452032106204296778730364641607088977119822 1157 73677135193583614134267723812821016842100796 1158 601486547203374247125446615701729089044981711 1159 3974535418120386860774287991414158595609144944 1160 20764673112519196860882073625333606432985367200 1161 83412554311149033457051146281741729208747570414 1162 249132889194706189079156412587566820356528452102 1163 531052793414188575243084385541439307437597642708 1164 767881910393254660531333934719731926599975308752 1165 706375522472170680782839153106545216848906205700 1166 380521771200342750425587608492404567033656552875 1167 107555901617162088565812018586296189006454580488 1168 13725908406948199317244916535477688997654610244 1169 638529797682973325874883999292134937796103212 1170 7857949377900826045180852386137984418241360 1171 15292690693793477585863698171055202853812 1172 1895778680398200755044126951407119700 1173 2321301222301412454645998053538 1174 195563141920529483286 1175 0 1176 1 1177 47 1178 1081 1179 16215 1180 668910 1181 34218712 1182 1946182021 1183 116067272649 1184 7027598214500 1185 423407082044440 1186 25037026040428337 1187 1438248498997832982 1188 79611575375124257976 1189 4217289813704432314430 1190 212507630949631086958325 1191 10129183405528058166007823 1192 454274406898359780185311760 1193 19069128801352012101369698992 1194 745283473817830276039064143710 1195 26973520770658900927734833953541 1196 898924457951654273548882735834600 1197 27420699004922891420367041973439332 1198 760711044343541074497124703980041081 1199 19060542023360151521085004160336784300 1200 428092602270589966822059045985311217460 1201 8546905096342330496808336576949471008972 1202 150291717295518137284040067888604498671521 1203 2303722063716273721411567309907412589713241 1204 30425785795708418690232674128509085367066680 1205 341693421780074901457808398507644778785794986 1206 3214069638482460274559416807778616233938888743 1207 24884563309558448176851234680422056400044998713 1208 155399381732760694828625354191977154729365127112 1209 764276344414114364477499094903637526433442164800 1210 2877474326762506067398015431407211924310757444487 1211 8014912554472492505787414903458813082127731007856 1212 15841783528218018027273279236474097243298785182326 1213 21099149120448899957935238905342430208947137084984 1214 17737657475960836394987262157922429794794982314695 1215 8650409734632629302502033065934316748360085994093 1216 2188177281448684638307861859352133518319699443492 1217 246327144651012828564989696339972852175995843204 1218 9921742830570564745745854132229502755565158653 1219 103111238082245282207984315799486700789314930 1220 163585524093312961185967528999798697377104 1221 15666263452206588841619216740102353916 1222 13514139999419985790556218649537 1223 658776695455825523560 1224 0 1225 1 1226 48 1227 1128 1228 17296 1229 730710 1230 38324484 1231 2237209590 1232 137109091188 1233 8542139818584 1234 530320347069040 1235 32363097040003548 1236 1921803639238685124 1237 110163784036929935632 1238 6055206861446396024004 1239 317264360056446004246920 1240 15760580057836894815709440 1241 738513004377308959442724069 1242 32479303156174198318520200224 1243 1333961223579665547214533236912 1244 50903383362710812393834481665050 1245 1795191111969311957837500148969415 1246 58184445439560547524477633375803492 1247 1722852439836330376719609204474920106 1248 46307333585405795354590282297157790084 1249 1121987957330249193753327309010004935000 1250 24319397917262881087400799218073818592912 1251 467618318339837640612407031686209808081976 1252 7902159646571451050111168738558605567230910 1253 116137661449831618347468990715244997958915851 1254 1467073601619663676402906854935839318673421780 1255 15716828649263525444036645534798640803347651104 1256 140621678935352503115704789873069539756191020248 1257 1032346817004884114202817800750974694117803503258 1258 6091561194912417528633030920255825611168310735536 1259 28198367593896930533097209184831063760831651515240 1260 99489588264377824382312002594964035024676453364184 1261 258402045446482217772199848775895265449521119776162 1262 473530512745867409622797660977680809386087243090884 1263 580851768273841935541316784344747067924017951435160 1264 446213731783235389058342330123826353394656792500600 1265 196987878975552490571428263659504762916852072219000 1266 44590170863307560436549002038770171362410040276840 1267 4427487640362117388261751425520081733279200490780 1268 154396265832193439630009391560237496754500906792 1269 1354925230196262438885649685283357948122453535 1270 1752230427057422532683276594063420671160064 1271 129629489506813770369916003259559765846 1272 78774231622347564516139890671292 1273 2221846519347382901079 1274 0 1275 1 1276 49 1277 1176 1278 18424 1279 796697 1280 42815259 1281 2563634766 1282 161339472250 1283 10334937639495 1284 660589984101873 1285 41565013789165836 1286 2548897672003802028 1287 151141482421413058276 1288 8609370129084911262439 1289 468407840404994819224506 1290 24214350079721088325592288 1291 1183523523500496530944847370 1292 54432354782770046020167505320 1293 2344464584876809986941799385728 1294 94109604025107425542156944658064 1295 3503126464792740276056233500342288 1296 120291148282067453541659586102503081 1297 3789265536231603411297874062892721822 1298 108851942023064858216070950519058363378 1299 2833251027171990809965935269766895518318 1300 66352933575650877558934015921425103005177 1301 1387469122124541311237112054834508099148148 1302 25685328442997979580268500897188815918607952 1303 417003161017426264624045980311318546581815122 1304 5874685147437707044847203901226113552845122738 1305 70962387642109786759874393736134239023121317854 1306 725049208655298614057336101281840966827970919648 1307 6169366733778512145697579484992473714622479608013 1308 42937568515870142581664355642212361308281263568974 1309 239362425937933939853333446398921323627127850907800 1310 1042757831322123176907710599163695139908339284285000 1311 3447252041282508790448794808095455978080959097473279 1312 8347768605028293543180475151520181625184561558526697 1313 14181477908567871687832847689761017148166344628425150 1314 16019592697531579300004452958789960769770636800803156 1315 11244365549220263920819069796157339467523702049168954 1316 4493144195904235360282863961788025167098669556330279 1317 910058404124774144833314622504100126220315424196100 1318 79697364321870194947431171588979808287237115588948 1319 2406010400863086823896909125548127916820197354156 1320 17828265441165210531943346819875012438124799609 1321 18793023427198302813802514642693910448938418 1322 1073935323794593891751428510580078581926 1323 459722244307898687989443606369146 1324 7502259491446205868254 1325 0