1474 1000 29
199999958 199999988 199999969 199999974 199999962 199999976 199999954 199999955 199999957 199999954 199999987 199999987 199999959 199999965 199999980 199999950 199999959 199999995 199999968 199999990 199999969 199999986 199999955 199999991 199999973 200000000 199999983 199999973 199999996 199999990 199999969 199999977 199999973 199999975 199999973 199999971 199999984 199999989 199999983 199999987 199999990 199999954 199999992 199999972 199999973 199999967 199999960 199999967 199999969 199999953 199999962 199999987 199999991 199999977 199999956 199999989 199999974 199999984 200000000 199999982 199999979 200000000 199999957 199999968 199999957 199999981 199999971 199999989 199999976 199999970 199999959 199999956 199999998 199999977 199999985 199999976 199999970 199999956 199999963 199999967 199999985 199999954 199999994 199999961 199999972 199999964 199999977 199999961 199999969 199999987 199999996 199999987 199999952 199999995 199999986 199999992 200000000 199999958 199999960 199999954 199999992 199999968 199999994 199999958 199999986 199999991 199999969 199999951 199999999 199999997 199999980 199999991 199999991 199999995 199999988 199999954 199999976 199999964 200000000 199999983 199999998 199999984 199999977 199999967 199999973 200000000 199999999 199999992 199999990 199999978 199999990 199999995 199999963 199999959 199999996 199999985 199999958 199999956 199999951 199999970 200000000 199999969 199999974 199999973 199999956 199999975 199999974 199999988 199999986 199999952 199999992 199999986 199999963 199999965 199999991 199999969 199999981 199999985 199999971 199999958 199999984 199999960 199999968 199999957 199999974 199999969 199999992 199999994 199999963 199999970 199999964 199999959 199999966 199999965 199999995 199999966 199999955 199999981 199999992 199999969 199999953 200000000 199999987 199999955 199999964 199999971 199999977 199999964 199999976 199999967 199999993 199999957 199999983 199999951 199999962 199999957 199999976 199999971 199999981 199999974 199999989 199999960 199999977 199999957 199999991 199999977 199999966 199999993 199999951 199999973 199999997 199999952 199999997 199999992 199999993 199999968 199999976 199999971 199999986 199999951 199999967 199999976 199999952 199999995 199999994 199999988 199999951 199999951 199999973 199999967 199999968 199999962 199999970 199999960 199999958 199999956 199999975 199999954 199999977 199999979 199999996 199999953 199999963 199999964 199999979 199999985 199999984 199999961 199999964 199999988 199999982 199999960 199999992 199999986 199999951 199999958 199999992 199999988 199999978 199999952 199999958 199999967 199999964 199999989 199999971 199999989 199999984 199999977 199999961 199999962 199999993 199999974 199999984 199999998 199999957 199999995 199999968 199999975 199999962 199999982 199999993 199999953 199999997 199999961 199999967 199999956 199999978 199999981 199999969 199999952 199999951 199999966 199999967 199999950 199999961 199999959 199999951 199999998 199999993 199999963 199999961 199999953 199999956 199999993 199999953 199999982 199999985 199999982 199999981 199999977 199999979 199999962 199999960 199999995 199999989 199999978 200000000 199999950 199999988 199999975 199999972 199999979 199999989 199999974 199999977 199999953 199999980 199999975 199999952 199999955 199999992 199999970 199999958 199999977 199999987 199999986 199999974 199999967 199999993 199999960 199999994 199999982 199999992 199999961 199999960 199999994 199999975 199999954 199999998 199999954 199999977 199999987 199999953 199999976 199999967 199999954 199999976 199999985 199999960 199999973 199999953 199999967 199999995 199999970 199999968 199999983 199999976 199999970 199999999 199999987 199999984 199999976 199999997 199999956 199999959 199999994 199999953 199999967 199999981 199999971 199999982 199999953 199999961 199999962 199999955 199999965 199999983 199999950 199999970 199999969 199999995 199999981 199999992 199999987 199999973 199999959 199999966 199999997 199999988 199999968 199999961 199999985 199999997 199999951 199999984 199999956 199999967 199999956 199999991 199999988 199999983 199999956 199999970 199999976 199999960 199999989 199999982 199999996 199999960 199999997 199999975 199999984 199999991 199999993 199999975 199999974 199999986 199999972 199999971 199999956 199999991 199999991 199999999 199999989 199999979 199999982 199999975 199999977 199999978 199999975 199999961 199999992 199999962 199999981 199999967 199999952 199999993 199999983 199999960 199999965 199999952 199999967 199999971 199999952 199999985 199999983 199999982 199999975 199999993 199999978 199999963 199999997 199999974 199999976 199999998 199999994 199999966 199999977 199999999 199999967 199999993 199999971 199999958 199999993 199999989 199999995 199999975 199999957 199999995 199999951 199999971 199999981 199999973 199999961 199999995 199999962 199999952 199999976 199999958 199999992 199999976 199999952 199999991 199999974 199999992 199999994 199999961 199999972 199999970 199999993 199999973 199999989 199999970 199999968 199999952 199999960 199999984 199999962 199999981 199999999 199999995 199999985 199999965 199999986 199999983 199999989 200000000 199999966 199999975 199999950 199999970 199999970 199999983 199999952 199999956 199999986 199999980 199999955 199999992 199999951 199999982 199999978 199999976 199999954 199999951 199999982 199999966 199999965 199999954 199999982 199999985 199999951 199999976 199999954 199999998 199999971 199999980 199999985 199999951 199999966 199999958 199999999 199999994 199999958 199999952 199999980 199999960 199999977 199999980 199999960 199999967 199999995 199999980 199999973 199999977 199999977 199999966 199999969 199999970 199999963 200000000 199999952 199999981 199999995 199999988 199999954 199999969 199999975 199999977 199999957 199999977 199999997 199999959 199999951 199999963 199999996 199999983 199999955 199999954 199999951 199999961 199999975 199999979 200000000 199999970 199999995 199999978 199999963 199999951 199999976 199999993 199999981 199999950 199999983 199999984 199999951 199999969 199999958 199999973 199999982 199999995 199999958 199999993 199999969 199999958 199999957 199999991 199999951 199999963 199999980 199999979 199999987 199999973 199999960 199999965 199999953 199999973 200000000 199999987 199999981 199999961 199999964 199999997 199999962 199999980 199999951 199999989 199999987 199999956 199999953 199999976 199999973 200000000 199999990 199999999 199999980 199999993 199999954 199999966 199999960 199999967 199999963 199999984 199999993 199999975 199999978 199999973 199999980 199999996 199999969 199999964 199999952 199999999 199999987 199999985 199999971 199999979 199999989 199999984 199999966 199999995 199999991 199999983 199999988 199999981 199999986 199999951 199999951 199999952 199999990 199999959 199999965 199999998 199999990 199999958 199999990 199999993 199999987 199999955 199999993 199999976 199999967 199999981 199999979 199999978 199999971 199999976 199999986 199999998 199999951 199999971 199999999 199999992 199999989 199999991 199999997 199999986 199999993 199999975 199999950 199999990 199999984 199999982 199999993 200000000 199999989 199999966 199999950 199999998 199999996 199999994 199999972 199999961 199999997 199999972 199999978 199999978 199999952 199999993 199999987 199999959 199999988 199999999 199999950 199999976 199999968 199999966 199999984 199999986 199999955 199999985 199999959 199999976 199999970 199999955 199999960 199999974 199999997 199999950 199999997 199999980 199999976 199999975 199999957 199999978 199999956 199999966 199999997 199999989 199999975 199999969 199999955 200000000 199999982 199999951 199999959 199999971 199999977 199999988 199999962 199999953 199999995 199999958 199999959 199999967 199999964 199999967 199999973 199999984 199999979 199999991 199999975 200000000 200000000 199999950 199999953 199999995 199999964 199999977 199999961 199999956 199999964 199999967 199999984 199999971 199999999 199999970 199999971 199999971 199999955 199999991 199999970 199999964 199999990 199999975 199999955 199999955 199999987 199999999 199999966 199999979 199999980 199999951 199999994 199999994 199999990 199999954 199999953 199999995 199999983 199999957 199999957 199999972 199999985 199999985 199999957 199999952 199999973 199999999 199999988 199999969 199999955 199999992 199999958 199999965 199999977 199999973 199999969 199999990 199999993 199999957 199999972 199999977 199999967 199999971 199999956 199999955 199999991 199999988 199999968 199999993 199999982 200000000 199999958 199999998 199999980 199999952 199999963 199999984 199999951 199999951 199999996 199999951 199999977 199999982 199999964 199999993 199999951 199999961 199999968 199999965 199999982 199999981 199999950 199999958 199999962 199999979 199999953 199999987 199999962 199999993 199999964 199999988 199999988 199999967 199999976 199999951 199999988 199999951 199999957 199999989 199999959 199999984 199999982 199999980 199999954 199999980 199999962 199999978 199999965 199999999 199999977 199999971 199999961 199999975 199999972 199999961 199999956 199999950 199999989 199999997 199999959 199999994 199999981 199999965 199999976 199999966 199999959 199999974 199999975 199999966 199999952 199999973 199999990 199999955 199999950 199999984 199999992 199999992 199999958 199999991 199999982 199999965 199999998 199999967 199999976 199999965 199999962 199999975 199999982 199999955 199999952 199999994 199999970 199999982 199999984 199999999 199999966 199999969 199999957 199999986 199999994 199999980 199999964 199999972 199999959 199999985 199999997 199999992 199999963 199999958 199999980 199999970 199999984 199999982 199999954 199999977 199999975 199999988 199999985 199999960 199999993 199999954 199999982 199999951 199999983 199999997 199999963 199999976 199999973 199999990 199999976 199999952 199999966 199999981 199999988 199999998 199999984 199999969 199999999 199999985 199999996 199999999 199999974 199999986 199999993 199999960 199999957 199999970 199999986 199999969 199999984 199999973 199999963 199999974 199999967 199999988 199999989 199999959 199999997 199999980 199999959 199999956 199999984 199999958 199999956 199999965 199999970 199999999 199999962 199999963 199999958 199999999 199999964 199999975 199999984 199999984 199999966 199999960 199999965 199999953 199999976 199999966 199999976 199999955 199999992 199999995 199999990 199999957 199999999 199999983 199999997 199999979 199999983 199999980 199999981 199999971 199999969 199999959 199999985 199999988 199999965 199999979 199999978 199999955 199999962 200000000 199999958 199999954 199999966 199999987 199999977 199999973 199999960 199999973 199999964 199999975 199999992 199999953 199999974 199999968 199999964 199999987 199999951 199999973 199999998 199999953 199999990 199999954 199999956 199999991 199999993 199999969 199999992 199999979 199999988 199999977 199999970 199999999 199999971 199999988 199999987 199999956 199999959 199999995 200000000 199999968 199999981 199999950 199999997 199999951 199999987 199999995 199999981 199999974 199999991 199999971 199999983 199999970 199999974 199999982 199999983 199999969 199999957 199999977 199999956 199999970 199999989 199999973 199999966 199999980 199999972 199999955 199999965 199999950 199999966 199999974 199999954 199999970 199999986 199999975 199999970 199999993 199999962 199999995 199999999 199999953 199999998 199999971 199999998 199999972 199999981 199999958 199999991 199999979 199999986 199999981 199999954 199999973 199999951 199999994 199999979 199999953 199999981 199999990 199999970 199999982 199999983 199999953 199999950 199999986 199999997 199999989 199999961 199999958 199999971 199999971 199999969 199999953 199999958 199999956 199999983 199999978 199999955 199999999 199999983 199999996 199999999 199999963 199999979 199999978 199999966 200000000 199999992 199999983 199999983 199999950 199999978 199999959 199999966 199999952 199999961 199999952 199999995 199999984 199999992 199999993 199999951 199999965 199999980 199999985 199999975 199999975 199999991 199999995 199999987 199999952 199999964 199999957 199999967 199999992 199999971 199999960 199999973 199999973 199999977 199999967 199999964 199999969 199999967 199999978 199999995 199999973 199999986 199999967 199999974 199999970 199999993 199999986 199999970 199999987 199999999 199999966 199999963 199999957 199999952 199999974 199999953 199999998 199999961 199999962 199999971 199999977 199999988 199999963 199999984 199999957 199999981 200000000 199999986 199999969 199999991 199999965 199999954 199999962 199999953 199999984 199999977 199999991 199999997 199999981 199999999 199999960 200000000 199999987 199999969 199999984 199999988 199999983 199999982 199999955 199999959 199999985 199999965 199999979 199999993 199999962 199999972 199999990 199999964 199999977 199999951 199999980 199999990 199999955 199999990 199999990 199999978 199999972 199999963 199999963 199999972 199999982 199999993 199999968 199999965 199999951 199999975 199999958 199999961 199999996 199999971 199999965 199999987 199999962 199999963 199999957 199999954 199999965 199999967 199999975 199999951 199999989 199999975 199999977 199999973 199999950 199999972 199999994 199999977 199999958 199999999 199999983 199999951 199999993 199999966 199999972 199999990 199999983 199999963 199999969 199999983 199999972 199999966 199999968 199999957 199999961 199999990 199999953 199999997 199999973 199999986 199999968 199999981 199999969 199999958 199999989 199999964 199999977 199999950 199999997 199999989 199999971 199999998 199999965 199999992 199999972 199999992 199999962 199999996 199999959 199999957 199999950 199999969 199999971 199999975 199999978 199999991 199999976 199999972 199999976 199999962 199999950 199999963 199999994 199999955 199999961 199999976 199999966 199999998 199999951 199999984 199999997 199999970 199999980 199999963 199999954 199999996 199999993 199999989 199999987 199999977 199999966 199999969 199999954 199999995 199999973 199999954 199999960 199999953 199999970 199999997 199999954 199999955 199999998 199999982 199999978 199999961 199999963 199999997 199999991 199999964 199999972 199999961 199999981 199999980 199999960 199999972 199999965 199999986 199999952 199999953 199999988 199999963 199999968 199999987 199999963 199999964 199999999 199999991 199999996 199999986 199999967 199999985 199999955 199999994 199999971 199999983 199999974 199999992 199999975 199999959 199999953 199999953 199999955 199999965 199999971 199999985 199999966 199999964 199999985 199999984 199999987 199999966 199999982 199999975 199999974 199999956 199999959 199999955 199999992 199999969 199999973 199999968 199999962 199999999 199999997 199999980 199999961 199999987 199999959 199999982 199999966 199999950
68664896 264223128 477002446 794925 892851731 710482401 307064924 326836837 448519147 894982479 701841225 942745443 283984558 447474866 213720837 19629737 205006085 353867875 558304314 677917718 267240988 612606023 955616756 949925041 67101675 725375502 929744820 56118837 635787026 38786685 834956169 73763740 450390090 721366617 89777007 402140332 341796371 442076460 644954323 983379920 966585026 95604236 70381980 404329293 562141472 777635642 339682076 983216976 242700873 965419466 856978014 113195874 761975347 524890338 255142074 93758541 645735683 914988302 449276708 100351037 260409806 201095756 815661406 587318604 194848060 932749456 811436164 8749900 53279594 506720820 547100501 89588246 987865212 251945922 95698583 344619879 85880271 696607889 567205435 171106267 335517090 818836678 705389056 697059182 620220300 720516015 949843829 793825585 543738962 976358295 642401956 754010170 76777516 729111971 930675406 855023 706441561 236237334 856639281 880017564 231050382 988043788 713544565 84299231 906171867 741231205 334431305 153621387 906351786 910897443 630000544 119171980 290245799 480238862 419951634 492936039 193456374 466560117 408749864 173341908 336571949 556661353 439183947 212662881 380589521 276614137 651780926 67614229 346273197 178128821 177412699 610086865 23153207 987790345 43749846 631740074 736136072 497050784 279515297 367766616 90577357 796150195 226731270 570313278 312226325 778234177 867376821 252784600 67531231 284270328 720317648 76360549 756336210 919975647 237113066 543277227 873449538 849727816 548867212 576380036 370916222 270031448 102124038 965104127 533806656 649449124 378357229 916427659 857363610 327696527 272220255 251543549 351172752 599968469 51799233 268137424 53020038 623395345 518654279 881261298 856522228 308320934 274727006 141132202 222256344 656387061 80791636 809795645 383028570 124608876 756045625 187289224 582567534 770956073 115976903 720689669 42296390 984086107 389401801 573309154 908868266 142898083 464099242 583021459 904107057 632835803 842544371 226412689 278531777 921474213 997709342 919098855 967996877 559012887 598887821 833349243 669806364 210645869 589546777 316348259 279186185 927419691 65612743 137392092 575152931 512594076 10412695 918979828 343433555 516343620 795424017 803371731 879437578 230892709 624665417 601254403 453228426 473948573 860547130 641050562 655136440 517839484 63105236 997849825 415975828 331293142 479299258 490454929 289313389 512322090 634980403 360036948 549200771 508208233 811537318 156987127 548277708 264633973 227757899 461051843 997451298 367429591 600605483 528953991 83759653 679238424 154133914 141846906 438052110 493021796 387139640 166571463 90144555 107573888 251540949 150793032 621699147 698440814 817835961 323719673 260436304 270755425 266455604 39486701 416014527 816836429 40379755 527485375 361212517 292594152 195795274 621982718 988872831 140641891 270253400 87674004 996927593 457226782 823595143 306019306 796286648 509732633 352421660 638695322 648146153 320500610 529114724 724056613 76641574 39896818 190187509 889480314 168469922 476429323 713715200 631248895 369364489 133088216 181413184 57817298 220746047 39762390 967289481 463504579 382671612 16591262 67530219 707794052 915531551 161927894 81379583 629980292 787872014 954599509 123257835 928827722 407706119 56204283 645703262 378309097 229234680 905100427 708302137 135494224 664126799 331237758 119839198 884071955 960415558 866028996 546056447 450233278 243711298 401688959 856486982 916480038 51254281 424426116 547894278 274254197 473998345 719489416 689878094 416376006 328816805 312567285 943689033 837830679 413142487 483559648 957991412 49335521 513640918 719184113 715965354 428754215 651182219 796481746 841531691 879331560 724837466 671361343 397430475 47167106 590302682 971677313 242896683 421622304 634353233 494455933 271340655 457149106 659118606 720717071 230396565 446069162 453676221 180255689 267105092 624518848 156319506 239811670 298860520 384972512 472390436 807299271 520622930 356249105 363850060 708896744 167601302 30145537 25797902 462405137 600547518 136461956 445307914 618828307 809869754 324906947 405390449 578679464 816984050 501973362 437971921 265752298 680792443 315341546 223917722 50569664 841951813 800276367 261325173 768774940 613714240 662076548 57286619 402567694 978199430 529173840 304246727 296277845 913701147 604402206 146966020 359922381 766228723 804547234 925386059 584727934 134762157 993570064 125577106 707055075 26638703 829965610 296186397 387271566 259939495 981835504 543944776 829754426 80110649 805846023 860456645 803062179 820758522 143349117 74921950 353174097 479150006 50793991 56055660 637038726 987378551 455770405 381939230 965622258 624576021 674948887 108574254 255240788 341942295 629251041 399740832 169578047 659992359 641826022 325217880 705731744 733073098 142635409 110155690 988578400 783650379 355505045 966460555 475615110 783825335 204202173 705135951 722373296 96781443 829668444 117078391 687416613 146703657 616259086 767736853 953988733 445088760 413720145 436714113 55444732 931594915 409933639 128539926 295302448 252749251 408419143 524881849 803310800 951636641 126113207 141073245 274684636 849708884 849769297 469135774 74038942 16949538 466386060 18006234 112208235 740171467 126787610 869479365 101396202 157651301 434113426 507835330 778642616 660051135 493592437 695997846 660935857 667644113 722951533 392221233 979846280 706987042 596828161 232717928 588374883 450173174 49380393 220337060 901244934 803603360 479313764 109610264 264017991 694834147 47385693 792077744 406303947 96927527 265895613 529986411 649796622 33872227 702854649 736218288 584499455 749312490 519045086 656812168 460848040 380643354 199566544 832762723 487733749 368810399 410442374 373287035 508210197 119477295 767132322 709791680 346349323 787429979 777313924 619098359 466044392 893631653 996531840 823680880 132801910 133414356 595780716 510788109 609463803 761903364 88852519 169234996 853301055 354885013 786348497 326418563 638673532 34005618 266629625 207314572 733851287 299877592 843000689 439772465 83537841 220180515 426818108 496147225 307128181 477270610 58535570 506067815 142687635 515053571 373555028 706533361 489271310 985527128 893801332 285984071 957681064 812193477 387953895 334080370 224848589 636467354 749960442 697638430 874275328 284720754 995220663 691041332 264407253 86641330 192800358 295052094 491825106 338372147 731358705 289598110 751119429 60434552 82087359 40806627 875313601 21789881 32878338 256502889 978580090 267535675 966051976 795024442 744970116 630641384 676030702 455517803 543742838 592521494 745121620 451931075 604221619 270923426 807093177 211540835 456158428 376824211 527967309 700041442 192166503 677571514 766333920 278379710 395500090 682716474 691678878 433608700 953995871 816209339 563598859 215714014 460953458 617887198 247330835 760170009 399791363 820161391 249223811 720138608 325276579 924607912 267830042 725236076 828028839 363977615 165634337 834278190 548297272 672203552 457205125 902926187 120959290 745876733 267374460 954805766 493582158 432463988 857367692 92493400 402350791 733874413 141044855 835852154 600110315 776317950 764847390 428909038 723143850 633469921 51841035 255266730 331254554 777248312 643606153 33603909 97360582 178153373 733945041 240284265 914650792 156948952 71734634 810475022 637122743 864450384 586409683 388040054 221848709 602719124 566168482 482661076 75196876 711924020 705324134 781063831 335098609 551610649 509948320 654836195 777932647 456108359 372739380 3146521 204550046 371335473 313216221 304899407 105769706 323281390 807622273 431374440 453093040 837556719 408196230 194770877 52699703 584940767 458563972 518183466 820865786 875038714 806769252 267629343 103875684 408316031 41172604 626234022 112016806 310928719 846005233 818210423 312236938 539205905 395997234 164730822 691173125 139062297 848566142 178893715 257457573 415962630 697382839 923362026 388696790 247956007 502557383 140785936 460930594 220736508 934110280 370976628 804186507 86355353 479608761 617306586 287239479 649534750 109082098 817414438 645968925 348340809 380523271 154784582 774827979 194240042 55048626 246831096 882258159 657156272 798033920 899046504 120216048 878050659 70102925 775875065 945045375 328408544 646957715 740536146 389767871 764035265 954718805 640302245 514914416 744697541 719826594 482527960 83561910 730919872 539626091 369369517 425642863 943510462 438437551 932588538 311425233 384143058 509676484 659572317 796240626 797116393 180855426 919162255 817804457 864005780 157452847 71227806 528965590 137163285 118045195 94841962 766042532 526861732 876467381 622107842 262263055 924217652 511814855 486493408 437196401 138033997 968204033 316543750 619892164 341803717 254786731 544879027 308168853 834317121 141499699 944705270 360889625 817531999 766134496 266044763 131920965 682208228 516749259 601696057 403846657 512559202 845806971 854878868 135456530 535106942 848082425 336050428 869581858 700179749 358332573 795874429 850943785 539429217 966718639 726025903 834459250 536086176 171548533 243245238 918847154 650051020 785340741 456230979 759639550 17577355 824067405 434611032 399199328 333893614 362882642 405647934 924813558 218470675 92568035 977588898 818362224 737681579 790632823 134044634 937546943 843139803 806653584 221938141 889619295 810103762 653722786 409579079 797061041 16310748 230377936 11383350 848115258 35003050 916656707 489304441 2765431 695607041 319063862 443545254 62783057 273763721 19276848 754261272 754374735 508938855 819025225 547194295 275474908 641094671 174390274 670338660 449471180 933136002 253192083 166334474 329543221 543042441 251201164 721780596 59248878 614569009 568093324 489570428 603552281 449847779 18534360 436918078 472584679 429556651 820380699 209175006 318249578 538294655 641064339 200788492 985212601 219203907 437231928 747883682 905338362 274701765 771789509 707141517 84798808 156089084 113512821 766734517 853407692 807702006 287494873 601720419 840398896 932616676 951257546 689024122 921463057 450032357 526042341 634879601 218554166 293262269 958400624 396253912 882517404 843168346 345536918 714223870 401530547 850321423 405165799 429871518 892220999 64525014 741110911 412666680 520115174 358569058 788380279 699742199 500329699 246440605 823616668 499095004 608260453 782526930 456943538 22427921 166675836 860466088 457323427 903030198 684516199 985801168 73724034 159723462 35337622 946740991 258550612 398645018 299769271 239035284 170839916 747809261 224925291 647939833 267161628 522564645 112549149 767842754 977832192 296474092 812936018 571270038 588532690 137129838 370599445 642974037 72965646 386693573 778043611 550108631 51449862 512823273 100995685 443809281 952189027 839259272 489316077 97996975 316601066 927538319 691397984 52951389 157617066 657613976 511651387 932439442 491680612 747183525 292231122 430149563 567266473 459875227 862753079 603843473 916866504 815663614 585979879 722459101 540378759 636124865 578483445 39487260 525658431 319787641 477601824 380335384 120764268 869539506 888601811 825299627 457776251 982454745 172355278 314924509 770066406 235274135 655223931 798179985 256335462 143390288 304279947 835224712 920460817 31708603 269293368 438624676 3025458 592177767 202414714 320588987 537670455 294632373 860827851 13167574 373044168 869977217 135819124 730155407 808901650 591689788 491143780 611484566 576727122 853670575 447134114 700385920 859357234 616745887 289679012 154969278 727623849 930531747 860861890 283131572 201879670 698516178 251143665 791057707 470292583 848234837 201406717 622675364 525962148 413792776 507265695 87034679 352954917 80794392 411152695 427193894 986607154 213456479 741510185 238985270 189982781 133497749 854003807 653373920 634878288 728274661 531103764 832217940 686032278 437656177 108033536 417240002 860681601 168501757 49377142 381002181 628726223 982306202 274597157 152649185 940200509 297955242 241649357 167016251 264528881 248904663 774768901 290172958 968592227 286448153 256801529 372170277 416559368 118464152 913468266 911930371 847093728 556425920 879825136 814821558 472864722 821432903 359754156 833553698 767086474 435583324 797162688 67560719 41652393 570591343 763475126 575289228 532673751 669365919 636489715 223966850 394907642 204307294 707672245 401335449 1884247 940900865 209075165 251662764 485147421 885795533 662607177 736624927 44054528 343899851 244984417 212653911 362499921 845122323 378804375 439588608 307937189 963115504 767986078 550700416 255312877 300848518 229594705 504869180 800873300 184586039 543643846 365804775 176955929 208350756 887317982 979192320 588067750 418505416 242674912 533627692 354000102 53843560 93177625 415155693 537012640 598264696 827446689 593927209 568993271 324853499 257393673 309800453 31442833 715978036 71932469 437428515 357314364 227391863 592517671 759542086 920115580 82702142 82700096 841122200 916969165 754185115 625016336 915320363 507639972 104756656 942447222 390740128 428134695 335612201 762387142 547937778 232177534 57665455 91779477 811060036 952998950 775695418 111462410 279713691 508766156 1972175 206763856 542361198 320489505 238454164 646718162 129147943 805060904 524920012 120224383 426707705 890223266 442910813 792966264 991028162 725291002 735848024 44011722 614265500 998829992 975410645 784746709 557394205 88247151 268491350 248225244 422516568 705124220 266351307 753712174 90574237 528095883 276266395 845303600 24683833 724020674 394365411 377942659 754461468 774485402 962790103 15001155 918352610 819617254 640268017 556059252 590606166 986993812 775152528 251624020 9037830 61860198 84013604 837488257 652154660 842495336 356376117 965239798 348420605 320539211 91848839 995098208 291539850 716561751 450541933 674135555 356767843 659152567 77163248 232603706 161411528 429055772 157030846 932487633 648160767 763347491 760334350 129688319 876789212 181693823 870900577 139285521 433445880 380300572 422702158 861939589 650162554 917853537 545778571 567567397 590442324 321343413 876016985 781967337 850692870 851224947 284763800 779461860 200602263 877292764 368473249 479528611 735787065 379906470 221247597 170901283 147434177 511622148 969803392 43573557 486649856 87572642 522365898 395173093 423782228 506176315 461387196 379008387 647323931 925109593 606313049 742430833 141104248 647704648 827817591 968077238 806738792 735250423 385661699 314017583 925659582 188619126 455993511 808001078 300369128 982449301 33661954 901710898 138406805 391265123 942556110 726820838 971865402 583878728 367524768 133864010
1 28 149155711
1 365 542729302
1 833 893913488
1 1268 642633641
2 125 510971360
2 288 939663522
2 316 613685713
2 577 736463614
3 497 735544786
4 140 434448302
4 213 696406624
4 1131 90118091
4 1139 424702712
5 229 911301620
5 1259 330061257
6 158 89419676
6 757 876163421
6 780 950753125
7 147 287920382
7 373 448423896
8 340 246694071
8 699 185459185
9 75 265822244
9 97 678398984
9 173 968317017
9 218 113905473
9 802 119912330
9 934 701997295
9 1459 202639539
10 659 819924855
10 1457 791888130
11 74 230026221
12 4 575142665
13 102 461557892
13 239 255961471
13 614 751407128
13 1083 254808854
14 970 796029017
14 1431 796969152
15 233 716637271
15 1376 473826115
16 356 268614555
16 519 181335154
17 379 528034672
17 574 257585988
17 944 994610573
18 700 449723971
19 125 2165352
19 599 865812359
20 229 736226155
20 1267 778856520
20 1341 9874197
21 864 838563142
21 918 871429822
22 221 584810840
22 312 776150925
22 391 197809235
22 860 266341632
22 1228 431738510
22 1236 600724050
23 222 957724322
23 291 418745470
24 410 818800936
24 787 841483502
25 146 433708203
25 662 808885807
25 742 90415762
26 563 675697153
26 1116 581530038
27 260 637268474
27 345 980057512
27 437 42699525
27 528 853628957
27 887 636196806
28 644 202300794
28 759 231101748
28 797 129273106
29 191 227353092
29 903 884278825
31 1224 230140429
32 165 252698401
32 1009 260160042
32 1020 853073482
33 280 893301610
33 858 824797922
33 967 20136803
33 1069 755618229
33 1250 568410999
34 144 892925785
35 752 421779718
35 1179 392014027
36 436 244652001
36 668 942830189
36 1224 625566268
36 1355 263958667
37 933 21659281
38 50 466665751
39 826 201603931
40 1 661546141
40 118 53477791
40 690 745863746
40 1181 947156210
40 1470 868397170
41 431 42766481
42 1260 886887685
43 931 893832913
44 524 962995125
44 1180 449485959
45 617 213222951
46 764 861357620
46 1172 862592504
47 169 826680771
47 258 62508376
47 518 586660927
47 1345 403147912
49 1248 705794986
50 1090 625296026
50 1456 782037788
52 534 78185442
52 955 750165758
52 1151 827875733
53 133 19191234
53 220 53503086
53 264 773374174
53 321 163161704
53 421 735766645
53 830 705968143
53 1233 803941506
53 1430 480100069
54 1299 446877218
55 207 415882805
55 504 200629843
55 914 654810807
56 482 870088833
57 67 638557603
57 373 763915821
58 137 673789935
58 1250 236545212
59 43 465810553
59 544 696750177
60 453 894162777
60 568 562803307
60 933 407326324
61 233 832383507
61 1111 70665123
62 174 897181793
62 1200 851352360
63 1171 770460492
64 98 272797513
64 846 632448470
65 214 422808631
65 432 17755144
65 916 261685023
65 1058 194347724
66 663 309209779
66 737 45020334
67 122 536891076
69 125 584003966
69 265 29859910
69 454 617382509
69 871 18607931
69 1020 709708291
69 1118 723572044
70 995 264668154
71 60 522470295
71 790 511784484
71 918 384934227
71 1283 370672187
72 670 942594147
72 925 149398476
72 1212 954270727
74 37 62051582
74 201 750507695
74 484 864709128
74 689 645074489
74 1000 189450603
75 11 129235275
75 271 694689316
75 881 798963496
75 1094 238318841
75 1133 821691652
76 247 28342581
76 1113 895411789
77 589 464598293
77 713 788556918
77 1257 791649986
78 683 18653899
79 1429 281121408
80 619 502794038
82 1076 746121914
83 117 450978683
84 185 396788014
84 489 166189686
84 567 926320976
84 595 526215250
85 573 763573314
85 835 420205966
85 850 343830291
85 853 505685727
85 1433 319299735
86 1045 810618199
87 851 393558440
87 1070 588073833
88 393 385981846
88 445 831511772
88 1240 585669633
89 91 290316678
89 916 706595392
89 1126 160726983
89 1297 973952416
89 1348 750522613
90 530 550265394
90 822 146846147
90 1322 872992802
90 1334 361483086
91 104 533508865
91 937 826556053
91 1096 167902101
93 147 980654742
94 351 384967657
95 500 628601565
95 518 310925447
96 1217 705817636
97 8 891805745
97 297 390475516
97 344 605155612
97 902 677281741
97 913 964786445
98 815 345960890
98 948 201613980
98 1132 300939134
99 887 572934716
99 1265 205420785
100 1134 426743929
101 194 424349478
101 250 615611220
101 1076 607000416
102 198 597492744
102 583 94035062
102 1172 972353500
103 1030 190520250
103 1443 909185949
104 862 845545586
105 135 711751919
105 945 774450302
106 263 847835508
106 922 315563669
106 1190 369888262
106 1341 734643132
107 1182 483971293
108 118 547182412
108 463 48075540
108 787 698440109
108 979 370306640
108 1327 637504047
109 467 520503790
109 701 802893016
109 756 230514692
109 765 832620486
110 152 384139090
110 747 863029881
111 501 498428209
111 634 358427880
111 860 620656546
111 936 798981840
111 1222 578093942
112 973 199220661
112 1274 23132924
113 197 385967517
113 331 71396577
113 520 724218063
113 1057 322534808
113 1274 317676517
113 1355 796568779
114 491 560544796
115 119 277120627
115 1388 94381688
117 212 651911292
117 225 579889423
117 440 932727752
117 676 433856706
118 1141 791681836
118 1312 928946993
119 152 861514372
120 560 25068393
120 650 530350384
120 1072 997748884
120 1115 889358536
121 573 954962572
121 1073 943170025
121 1153 139869361
123 8 519861650
124 529 605646661
124 978 389918902
126 210 291959142
126 485 415269613
127 349 459074045
127 692 848572967
128 221 247163258
129 1076 474359906
129 1472 137916299
130 250 832465769
130 408 593169317
130 572 424116742
131 56 845613951
131 130 797208085
131 896 501073043
131 951 786831148
133 670 928904659
134 1472 291777477
135 1334 987634287
136 613 682294694
137 1372 935404314
138 254 590742442
139 250 468069132
140 921 412027256
141 49 331523421
141 740 122742147
143 40 172682620
143 259 974555354
143 309 186409414
143 1460 929285640
144 401 462110268
145 354 714658659
145 1331 214391904
146 267 637562885
146 343 4790084
146 488 367544633
146 1274 614367444
146 1292 899764849
148 171 365719879
148 612 37225815
150 268 741747375
150 923 807972278
151 1136 922469049
151 1175 593894291
152 781 770385027
152 819 745574858
152 1014 72515359
153 494 415843968
153 1274 23949589
154 768 155318539
154 773 545874949
154 1308 982649487
155 87 303375733
155 145 841006922
155 849 213866783
156 212 769684427
156 520 798540832
156 1275 595046282
157 400 563680003
158 957 318257031
158 1006 729587283
158 1022 848489807
158 1208 907234181
159 358 656192648
159 674 499519617
159 1151 138654840
160 199 207130293
160 733 142306765
160 950 464754676
161 68 91598606
161 244 447305995
161 578 368435401
164 1157 934533307
165 80 331677090
165 161 744942857
165 598 137946770
165 606 717312162
165 746 929190358
166 728 783185627
166 775 760425481
167 215 814924388
167 390 960959606
167 687 867403948
168 17 358900142
168 464 817032006
168 686 478488038
170 410 822229920
170 1085 908369267
170 1107 925773334
170 1379 63434580
171 868 674786736
172 533 715580750
173 477 918477462
173 804 913860482
173 1032 352188226
174 1473 717386387
175 675 193000297
175 831 209084365
177 1313 184086760
178 695 423488845
178 923 564525894
179 127 702631047
179 650 720052435
180 1093 344145422
180 1105 812558704
181 760 390159560
182 20 764744639
182 825 133027611
183 53 544580909
184 829 60504540
184 1315 784757484
184 1460 758597025
185 38 451894906
185 210 767544301
185 445 272613089
185 764 559538242
185 766 94096480
185 1183 796177889
185 1190 588933221
186 369 639623444
186 728 615392960
186 731 542638156
187 808 202665040
187 1012 448800088
188 942 854861962
188 1448 97761763
190 23 192553774
191 4 937638770
191 826 503327068
192 384 300711117
193 342 121072039
194 897 779051534
195 401 705965800
195 811 513783660
196 627 813316068
196 1078 799953526
198 1357 773614313
199 1410 557667625
200 254 413882649
200 327 592362553
200 495 725979503
201 559 488739734
201 1155 786413489
201 1412 336374197
203 19 303593778
203 651 447142459
203 1056 643493905
203 1153 426677312
205 447 439311319
205 1053 508071663
207 725 904898309
208 439 669294676
208 490 390528617
209 4 755121277
210 55 425541416
210 658 793954207
210 717 325049700
210 904 85154695
210 997 672228815
212 1208 814641792
213 244 37081758
214 21 845703388
214 541 543857159
214 818 311470880
214 1058 300377924
215 456 466527260
215 652 879234818
215 684 405572595
215 723 632247996
215 1448 241683479
216 347 237339396
216 458 772424105
216 1004 673161646
217 1133 894030646
217 1240 467550423
218 596 617573363
219 110 66255066
219 244 941462861
219 548 904519349
220 791 283617356
221 580 400951580
222 446 193759951
222 526 114580365
222 662 602468815
222 1043 925124325
222 1231 806801053
223 638 25245654
224 234 715344711
224 421 613360703
224 715 825399405
225 253 402201347
225 883 729682119
225 990 3752450
225 1186 81557555
225 1215 297079050
226 993 59253817
226 1315 104428967
227 335 942068610
228 1137 827330117
229 514 637146527
229 759 687379042
229 841 957217801
229 1004 223649021
229 1137 63060283
231 248 359964277
231 1089 428057919
231 1342 191273237
233 722 884983831
234 220 421885122
234 1276 337527898
234 1451 354461724
234 1454 685800811
235 86 344074953
235 342 390743475
236 620 975107958
237 365 367857034
237 1273 147475390
237 1348 939679382
237 1373 599006447
238 55 177275267
239 162 238636583
239 261 199331681
240 828 693078976
240 1387 369223876
241 812 656255642
241 1022 485503324
241 1075 656013770
241 1406 300744608
242 269 619120967
242 399 108157201
242 1336 624612109
243 7 688936633
243 712 907383195
243 903 591951525
243 931 928410301
243 1183 248743954
244 1384 217633392
244 1398 364771079
244 1456 30647325
246 121 330394260
246 609 971280541
246 1174 254180606
247 696 570344048
247 904 719768140
247 1154 536174075
248 609 409635472
248 728 927986910
249 110 944231669
249 1306 291063495
250 822 573117825
250 922 921916844
251 961 51500528
251 1068 946490201
253 48 338983058
254 30 767822404
254 302 659713871
254 435 662628993
255 546 187412731
255 665 764947235
255 1128 619392211
255 1229 386634038
256 849 445398909
257 329 20061466
257 514 219013441
257 776 404959662
257 1216 202663427
259 58 747942335
259 271 134546085
259 550 493917923
259 662 998973815
260 967 436463544
260 1167 816764904
260 1222 583102163
262 412 384412213
262 453 137129015
262 518 863428780
262 626 467956439
263 28 582709189
263 115 210928055
263 255 403260274
263 461 426290681
263 743 368755351
265 222 263256941
265 536 906229548
265 1065 624659966
266 1421 799923673
267 240 308039070
267 287 394782860
267 387 125999666
268 651 271626646
270 31 716720735
270 299 415413325
270 1182 808114456
271 240 941294600
271 1201 294272773
271 1250 795925154
271 1259 6792656
272 271 943936154
272 794 874338156
272 1463 506503170
273 622 210437589
274 1096 959814912
275 690 716019481
275 1040 553445568
275 1183 321684431
275 1286 185839624
275 1335 367670881
275 1363 108753402
276 63 397623084
276 753 263905328
276 1321 344771149
277 1234 975313693
277 1270 734911498
277 1398 657572649
278 6 558038995
278 762 549276686
278 1381 357259333
279 1185 569840508
280 15 426881317
280 1141 974575318
280 1252 571510694
281 418 919350247
281 1441 859802051
282 712 417155282
282 767 432864208
282 891 361365174
282 1323 131283176
283 203 60166485
283 995 723428209
285 195 652183348
285 588 492180776
285 1435 166320427
286 686 513366903
286 1417 85443919
287 1276 37761336
288 1364 237031886
288 1398 387179223
289 238 585238691
289 1186 414488436
290 964 983361639
290 1233 562224466
290 1375 798635237
291 573 862555360
292 367 738427211
292 765 167918282
292 1219 905771130
294 772 997369777
294 1252 360835999
295 19 992872104
295 1203 645665139
296 13 493994851
296 1033 39229569
297 798 199297227
297 1015 652261276
297 1265 211471867
298 646 927669796
298 999 235369717
299 256 907879431
299 508 3168846
299 522 582819153
299 664 805252260
300 779 349270607
300 1197 942653405
300 1280 942381011
301 1038 654782049
301 1206 480447574
302 156 58029309
302 998 458251703
303 80 581365617
303 548 489923980
303 659 663010942
303 1242 898920696
304 398 483310284
304 417 826775207
307 602 866002372
309 1204 2769816
309 1356 176316092
310 239 628516195
310 262 303611527
310 877 870563206
310 961 284241905
311 235 815692496
311 1063 919239856
311 1374 715625609
312 1257 494871830
314 706 609170016
314 1236 293345411
315 967 750131506
316 1429 81789841
318 1154 419559418
318 1226 285944261
319 347 245494407
321 129 748752427
321 561 741273496
321 964 448726841
322 90 647263246
322 997 26955639
322 1245 396260893
323 295 387415236
323 1144 970093589
325 38 146625196
326 520 881066891
327 187 294752391
327 978 573309543
327 1021 377237991
328 86 148825644
330 101 129573739
330 1158 243420662
331 86 544790561
331 620 67881271
332 48 852794888
332 498 733876706
332 618 556872988
332 851 994680837
333 231 185564479
333 400 597205357
334 1208 65867043
336 991 403803744
336 993 425318225
337 57 576891175
337 771 982686095
337 895 313819541
337 1285 861395686
338 1012 528136981
339 473 166046616
339 1013 412545546
339 1030 393060755
340 71 49890933
340 491 668113088
340 968 693785245
342 620 653563161
342 645 340620036
343 1457 24149057
344 345 16849564
345 473 175331194
345 574 818971233
346 610 852469220
346 1448 277482955
347 53 860355186
347 1115 114332522
348 617 735836426
348 1237 894038770
350 343 945170289
350 706 27861043
350 872 933787050
351 282 489877904
351 983 833965136
351 1302 854339612
352 714 490974523
352 1097 481010729
352 1186 492693088
353 707 166104976
354 41 176307224
354 352 169806935
356 10 537733993
356 591 960664941
356 1263 48000279
356 1332 43417394
357 802 733357478
358 739 211266132
360 782 186765268
360 1146 704971816
361 749 166255546
362 36 829399826
362 678 837484298
363 1271 586569326
364 397 818410148
364 438 647726305
364 822 865475274
364 1001 882107257
365 399 783175934
365 557 853722221
366 748 240417161
366 818 845971131
366 1083 140525042
366 1422 490318819
367 1047 175061747
368 339 862087720
368 1141 9463781
369 643 648306216
370 382 631156470
370 638 733586148
370 683 282096644
370 1330 141799498
371 886 487182059
371 1267 489565017
371 1428 39633945
373 69 33742434
373 1049 414415112
375 1043 929050458
375 1148 565997718
377 115 60039238
378 238 810515201
378 1470 54675206
379 531 183013776
380 447 828665753
381 363 302277534
381 747 604517255
381 834 984217962
382 291 248613724
382 720 590007267
382 876 907568216
383 41 770940435
383 598 971652321
384 1436 947002268
385 767 594980
385 1119 459332013
385 1189 605842628
386 1292 369974723
387 49 952423434
388 19 86236590
388 328 54519548
389 363 310294832
389 783 802464870
391 286 960410434
391 443 622162628
391 615 419812982
391 1317 678065950
391 1469 411964122
392 606 340186438
392 1227 625620808
393 1214 212384027
394 470 937403771
394 843 504883091
394 1124 447593693
394 1396 427598279
395 737 345265867
396 584 193353863
397 494 267007094
397 514 92199017
397 1202 459518449
398 579 402792306
398 1020 628166129
398 1184 523303731
399 86 66689520
400 475 323023429
400 953 768770861
400 1207 63965278
402 945 592310240
402 1440 478436976
403 639 124278748
404 1215 557766397
404 1296 278916628
405 374 659895356
406 382 494996066
406 416 356541078
406 1011 524472369
406 1294 653389348
406 1310 100238825
408 290 558909060
408 746 376406891
408 780 542446994
408 989 57135913
409 218 475007080
409 289 980655063
409 1232 937470142
409 1239 548772018
409 1255 135402248
410 163 126771082
410 1100 791537954
411 274 390520768
412 452 826310718
412 722 43990941
412 1070 620994971
412 1216 732798393
414 15 594401722
414 826 713194922
414 1126 76610541
415 304 418907224
415 695 66678206
415 1000 299470065
416 199 666527410
416 385 882812579
417 12 345856871
417 1178 950512933
417 1235 739495878
418 546 486500204
419 248 690368348
419 1217 871575808
420 495 875687072
420 741 875064307
420 1323 65507598
421 99 918467573
422 236 603972931
422 937 999676930
422 1070 476407749
422 1145 569110087
423 699 68399961
423 1183 672500187
424 394 947241711
424 470 949063109
424 854 548484676
425 1411 878494072
426 217 296981295
426 1191 658403953
426 1284 411815338
428 1309 723190707
429 384 628759322
429 901 384413784
429 1390 837103649
430 60 495967695
430 952 944092976
431 56 903663852
432 243 74599647
432 365 181515157
432 423 214027983
432 1442 832632759
433 1323 743369803
434 664 128219655
434 1130 45325621
434 1470 441383092
435 688 423716801
435 1024 83084585
435 1150 290773687
436 1329 653823047
437 459 731567206
437 669 948116459
437 1379 248300887
438 68 653561776
438 104 726932076
438 1085 605842346
439 867 13386472
440 513 272688538
440 1286 488188857
441 183 179739887
442 875 183897797
443 313 56416300
443 1471 29529673
444 225 704752749
444 1152 93771273
444 1467 109279200
445 203 697378898
446 253 285337584
446 883 178258932
446 1148 982555448
447 945 662818459
448 1393 889451844
449 427 84690571
449 593 804475507
449 625 877148141
449 1000 567529377
449 1323 551809796
450 1071 729431510
451 22 460223708
451 251 743519700
451 650 808639367
451 725 979615369
452 330 595152316
452 980 520316885
454 683 375617681
455 980 360874111
456 1372 703044983
457 908 511115286
458 146 293879515
458 259 343485845
458 360 627425159
458 996 935323040
459 221 569994018
460 342 864973266
460 920 893447617
461 608 48286117
461 1272 88006593
462 49 79105007
462 64 451578943
462 310 59709047
462 1199 583680684
463 600 724257039
463 851 923216956
463 1163 843856771
464 110 211698145
464 326 516884144
464 922 156159983
465 767 421679238
465 1073 279675005
467 977 906039229
468 587 850872464
468 867 259381345
468 1162 256715316
468 1175 661389331
469 1187 606567457
470 90 448537209
470 162 519471103
470 840 767537995
470 1181 355987258
470 1225 663593295
470 1445 253853041
471 66 440225748
471 1191 747206146
471 1279 918365050
472 520 654041265
472 727 850121869
473 494 539642171
474 553 649823296
474 1010 504202061
475 280 333641882
475 345 302512256
475 864 424498018
476 919 275939120
477 788 904443138
480 359 842322508
480 392 714379169
480 1232 27967435
480 1331 111060011
481 679 916042411
481 802 773661952
481 1180 508215612
482 999 195776906
482 1019 981616322