1 0 2 0 3 0 4 0 5 1 6 0 7 0 8 2 9 1 10 0 11 0 12 3 13 3 14 2 15 0 16 0 17 4 18 7 19 12 20 3 21 0 22 0 23 5 24 13 25 36 26 30 27 5 28 0 29 0 30 6 31 21 32 80 33 130 34 89 35 8 36 0 37 0 38 7 39 31 40 150 41 381 42 532 43 248 44 13 45 0 46 0 47 8 48 43 49 252 50 884 51 1970 52 2088 53 706 54 21 55 0 56 0 57 9 58 57 59 392 60 1765 61 5513 62 9940 63 8304 64 1995 65 34 66 0 67 0 68 10 69 73 70 576 71 3174 72 12872 73 33860 74 50495 75 32876 76 5652 77 55 78 0 79 0 80 11 81 91 82 810 83 5285 84 26477 85 92934 86 208756 87 255980 88 130376 89 15998 90 89 91 0 92 0 93 12 94 111 95 1100 96 8296 97 49598 98 219352 99 672526 100 1285694 101 1298632 102 516704 103 45297 104 144 105 0 106 0 107 13 108 133 109 1452 110 12429 111 86465 112 463208 113 1819931 114 4864004 115 7921082 116 6586395 117 2048264 118 128240 119 233 120 0 121 0 122 14 123 157 124 1872 125 17930 126 142388 127 898020 128 4330224 129 15094631 130 35184566 131 48795589 132 33407907 133 8118864 134 363074 135 377 136 0 137 0 138 15 139 183 140 2366 141 25069 142 223877 143 1626970 144 9332947 145 40472105 146 125207022 147 254499831 148 300602292 149 169448914 150 32182256 151 1027923 152 610 153 0 154 0 155 16 156 211 157 2940 158 34140 159 338762 160 2789864 161 18598850 162 96982941 163 378288032 164 1038541668 165 1840896185 166 1851824780 167 859472004 168 127565600 169 2910236 170 987 171 0 172 0 173 17 174 241 175 3600 176 45461 177 496313 178 4570812 179 34777611 180 212596397 181 1007823080 182 3535769160 183 8614340129 184 13315870072 185 11407972817 186 4359369001 187 505652480 188 8239390 189 1597 190 0 191 0 192 18 193 273 194 4352 195 59374 196 707360 197 7206628 198 61687396 199 433502675 200 2430150642 201 10472981317 202 33048102488 203 71452836748 204 96318591951 205 70277580919 206 22111382192 207 2004334368 208 23327177 209 2584 210 0 211 0 212 19 213 307 214 5202 215 76245 216 984413 217 10995950 218 104661299 219 832496721 220 5403666026 221 27778504845 222 108832099737 223 308893578328 224 592675612581 225 696707724524 226 432937512858 227 112152257687 228 7944899296 229 66043368 230 4181 231 0 232 0 233 20 234 343 235 6156 236 96464 237 1341782 238 16309080 239 170955702 240 1519946105 241 11234962892 242 67357238681 243 317530080869 244 1130950405180 245 2887162850415 246 4916031005863 247 5039542943168 248 2667065000212 249 568853184739 250 31492457536 251 186980482 252 6765 253 0 254 0 255 21 256 381 257 7220 258 120445 259 1795697 260 23598544 261 270225595 262 2657821781 263 22073553492 264 151621289635 265 839615085092 266 3629617157652 267 11752496622653 268 26985699024952 269 40776709474796 270 36452864937683 271 16430167559715 272 2885309153794 273 124831656000 274 529374875 275 10946 276 0 277 0 278 22 279 421 280 8400 281 148626 282 2364428 283 33410372 284 415071896 285 4477310847 286 41320871630 287 320564898669 288 2046203547463 289 10465889828878 290 41489363754471 291 122128410693317 292 252229608759174 293 338228140605386 294 263676961336509 295 101216282472118 296 14634723355722 297 494815052864 298 1498754084 299 17711 300 0 301 0 302 23 303 463 304 9702 305 181469 306 3068405 307 46396098 308 621665811 309 7300570745 310 74183778182 311 642410850137 312 4655429337686 313 27614517741424 314 130458412613008 315 474255885053901 316 1269121720311714 317 2357536685059613 318 2805480793991681 319 1907272308179486 320 623532037268338 321 74229524701062 322 1961376994048 323 4243238398 324 28657 325 0 326 0 327 24 328 507 329 11132 330 219460 331 3930338 332 63325480 333 910455274 334 11567224661 335 128407667736 336 1229137594705 337 9987488613473 338 67608842806776 339 372671426392020 340 1626177770482050 341 5421115783834588 342 13188331288913055 343 22035395650924044 344 23270454282297540 345 13796001136950442 346 3841202145282104 347 376503348140640 348 7774621408896 349 12013359841 350 46368 351 0 352 0 353 25 354 553 355 12696 356 263109 357 4975337 358 85099940 359 1306958507 360 17866238205 361 215229516512 362 2258525529471 363 20365359410464 364 155274350562820 365 981854799822591 366 5029383211258162 367 20270476156077170 368 61967594418035017 369 137049173004259049 370 205960172126998534 371 193020049786439519 372 99791543423388819 373 23663313255406850 374 1909681783425370 375 30817501320448 376 34011950560 377 75025 378 0 379 0 380 26 381 601 382 14400 383 312950 384 6231032 385 112766724 386 1842649740 387 26973857771 388 350596816202 389 4004740894805 390 39724557150227 391 337429969287562 392 2414032688162892 393 14259064457294199 394 67873986838747686 395 252673607411076987 396 708338082280050706 397 1424173794940669844 398 1925066069841097541 399 1601031899389768855 400 721828886511452562 401 145775299768001253 402 9686194113189651 403 122156223100160 404 96293859202 405 121393 406 0 407 0 408 27 409 651 410 16250 411 369541 412 7727693 413 147533782 414 2555942131 415 39898331297 416 556704305730 417 6879910195429 418 74515569417458 419 698703828253488 420 5590816346199183 421 37530691945601703 422 207078398201920008 423 915992656696470228 424 3149602968950481338 425 8096858422794828506 426 14799585825593658429 427 17993184483071470250 428 13279983844723100654 429 5221253460204731776 430 898033077338005974 431 49129837865875854 432 484210017176576 433 272624979363 434 196418 435 0 436 0 437 28 438 703 439 18252 440 433464 441 9498350 442 190785368 443 3493272926 444 57932172465 445 863906743172 446 11489630562057 447 135007401045181 448 1386499205778004 449 12289300999806252 450 92633228395749377 451 583485403855596974 452 3007312515462949687 453 12361769010575188145 454 39260130741926272038 455 92553426053042555754 456 153792845639402675913 457 168178481203390285892 458 110152690263756152184 459 37767244017506114885 460 5532236320375226694 461 249193949712988685 462 1919340126723840 463 771849627692 464 317811 465 0 466 0 467 29 468 757 469 20412 470 505325 471 11578913 472 244098360 473 4710295899 474 82712769701 475 1313072653196 476 18705915668315 477 237130574277308 478 2649307590742996 479 25798367553618975 480 216152986351363563 481 1534823265842509818 482 9071381284512114726 483 43673935302831818307 484 166828120240368833124 485 489381639866621858009 486 1057958065567574315428 487 1598169006119474887478 488 1571928613663813919725 489 913676952790055966749 490 273184347695165067070 491 34080747666027615459 492 1263949308012915216 493 7607993208366080 494 2185243073310 495 514229 496 0 497 0 498 30 499 813 500 22736 501 585754 502 14008292 503 309259300 504 6273186112 505 116292181655 506 1958451041382 507 29761696334461 508 405033628992959 509 4894057201243110 510 51988488464633556 511 480026072592337203 512 3801852807565579758 513 25430210067811469890 514 141031734239334812263 515 634258200645139319640 516 2251427095841202404003 517 6100193374617868544773 518 12093288344162140154842 519 16607691739506899600055 520 14692483537575244041393 521 7578621748236488279088 522 1976042726100024521591 523 209950785579683343021 524 6410941578108311644 525 30157010658170880 526 6186810381369 527 832040 528 0 529 0 530 31 531 871 532 25230 533 675405 534 16828517 535 388282154 536 8260062035 537 161217001161 538 2871130485662 539 46371683413425 540 674569355034862 541 8770072708462672 542 101006780611285647 543 1020192197467221119 544 8931767868292764596 545 66869697311857674619 546 421348567281702229244 547 2192604349737752636684 548 9211065187879888966838 549 30384110068401246193296 550 76039549047802919271346 551 138235746514760845096730 552 172582138596342231451677 553 137327529141908220114894 554 62861941988856285206481 555 14293442828320186109354 556 1293379264958683166598 557 32517262881782210299 558 119538131400869376 559 17515956537048 560 1346269 561 0 562 0 563 32 564 931 565 27900 566 774956 567 20084858 568 483426792 569 10762530066 570 220619209997 571 4143177796880 572 70885161594689 573 1097976402860153 574 15289579243204048 575 189895776085389348 576 2084644561715526813 577 20019664939567510038 578 166191967078312351280 579 1176151904061704063310 580 6981248470890371409420 581 34088170725678928074995 582 133768427131210652872424 583 410048429440168958870082 584 947840939510447188655445 585 1580142726334473627648067 586 1793421688556181182025332 587 1283571304469470131596427 588 521417202478782839977935 589 103389721886062734232018 590 7967724047358331356644 591 164932463108650522736 592 473832271400256512 593 49590776910146 594 2178309 595 0 596 0 597 33 598 993 599 30752 600 885109 601 23825945 602 597218188 603 13887356491 604 298318987085 605 5892551585112 606 106477120006327 607 1750079340217976 608 25997593619070084 609 346548848835706047 610 4111756763422101987 611 43024269483677128614 612 392854390856326106809 613 3092307181360006043809 614 20686998102840596467748 615 115671047671380426016707 616 529964917547487378585404 617 1942662627195747833195490 618 5533804153152090216814214 619 11814936541078898835248535 620 18062267528762016577682466 621 18636698902581993678014297 622 11997268893951671762578317 623 4324968183276876144519508 624 747855832920669910971264 625 49084308226389304794481 626 836562335704018060112 627 1878204208056925184 628 140400277275755 629 3524578 630 0 631 0 632 34 633 1057 634 33792 635 1006590 636 28103888 637 732466340 638 17758271924 639 398940473091 640 8268894575906 641 157385042573925 642 2736396471463243 643 43207599833461666 644 615564116174445180 645 7854768448386867023 646 89030646337096735958 647 887963252152815048670 648 7709148623665169135034 649 57538061989389479024144 650 363857669259429913968356 651 1916532741268886558751277 652 8239304364300743671411028 653 28212472584441073251508279 654 74681394213001355029034421 655 147274420897898759262704946 656 206465848206874800828912963 657 193666970909179147498535965 658 112135929194266178451459270 659 35874055741608221790032126 660 5409515923157380716670586 661 302378608965751897598884 662 4243170376092351617285 663 7444936236060184576 664 397498064908852 665 5702887 666 0 667 0 668 35 669 1123 670 37026 671 1140149 672 32974397 673 892286910 674 22517913267 675 528041534705 676 11460317391002 677 229199681635901 678 4203620672465354 679 70323705668558800 680 1066749741289827471 681 14575163635230632343 682 178033739211946504128 683 1927754106885225860735 684 18326371293136508270661 685 151279898825142769355430 686 1070601458176871143200073 687 6399788061116774687525446 688 31754685569986751020521124 689 128095528892254182396510302 690 409717878022285044955481905 691 1007861949436869810019907720 692 1835791074746712621281757808 693 2360066165995161134251489608 694 2012528925706929007121925966 695 1048110759824746047042119350 696 297562391401672431556041613 697 39129015559871084812051582 698 1862770943788220804712720 699 21522000300665897905889 700 29510675847300401152 701 1125387461279358 702 9227465 703 0 704 0 705 36 706 1191 707 40460 708 1286560 709 38496902 710 1080122584 711 28329908230 712 692258612201 713 15701295741372 714 329219225946745 715 6353025017806997 716 112275134071530732 717 1807275966993067452 718 26336917924744739289 719 345106853066849069406 720 4035257373410437698604 721 41741086350672287588350 722 378231738711746902636124 723 2968629728877236711943025 724 19920509009528500940000695 725 112564034476927107659605446 726 526137662005771812720994203 727 1991486634876715824085861199 728 5950160485531571464370611370 729 13601590059038405305476294657 730 22883327936873073009123814474 731 26977402588607074090430745758 732 20913595425140801715369972099 733 9796469095621296307131517936 734 2468173027728944709105669264 735 283034541432865527555583067 736 11475400329706091202353742 737 109162832478207845371412 738 116976151487537170432 739 3186171329652177 740 14930352 741 0 742 0 743 37 744 1261 745 44100 746 1446621 747 44734673 748 1299765152 749 35381107451 750 899467774197 751 21281812576580 752 466877452551699 753 9457443027950548 754 176095038986540308 755 2998773370179242463 756 46445880372964004123 757 650230526361541896818 758 8171348398848587936365 759 91461888862978017658905 760 903807328699941142650800 761 7806196102907126335982816 762 58254682450310119775350556 763 370657704758279470457414992 764 1979856479108431723183511634 765 8717480095049017971187018643 766 30961416461526528131889805754 767 86411679115587965993192710341 768 183560111816405620338822281895 769 285243078403529183660028166384 770 308372816370130461852520645700 771 217327794905027240460099940865 772 91565520000491511318522792556 773 20472607664270932572672888963 774 2047292795330841701448018909 775 70692971224480282736482286 776 553690355366111737717298 777 463676944833069033472 778 9020615646771920 779 24157817 780 0 781 0 782 38 783 1333 784 47952 785 1621154 786 51754940 787 1555378308 788 43883969256 789 1158963143855 790 28557886693502 791 654257724717197 792 13882583922054071 793 271682883537796414 794 4881054721018829892 795 80094687038691881547 796 1193630548415474677854 797 16053500968507627888634 798 193479016895766644000874 799 2073046732906093806354288 800 19569871290581948476099401 801 161109424091674902891742342 802 1143156384366589204054890178 803 6896768251803204834493709877 804 34823127085686558351189565417 805 144438356527957818380461546564 806 481353624230287221193481797009 807 1254920485881358798275818554213 808 2477233507538414140979026993540 809 3555584834582410444529406501586 810 3524942535283423131273272265133 811 2258405093822531801878182590076 812 855843505565479311026098360051 813 169812918246181247717503362599 814 14808820748854620139706296190 815 435496456503421474595279573 816 2808401015855394306474153 817 1837949927705005260800 818 25538961414127554 819 39088169 820 0 821 0 822 39 823 1407 824 52022 825 1811005 826 59629013 827 1851521170 828 54079102099 829 1481653901081 830 37963639629366 831 906706068779785 832 20113567346838278 833 412798123556047536 834 7804603103574837135 835 135294528038258931183 836 2139260991050897259948 837 30675570678598789978915 838 396343885587711151471309 839 4581144769720884470565554 840 46987032634443907919208328 841 423740602857061683882465001 842 3325082561208617689199866706 843 22432643422831604929002632069 844 128327056765486416519712861646 845 612493982680985552564576669526 846 2393173096930386101345506448756 847 7483550109781014303165285987361 848 18224682612383352173452451477266 849 33431478059944230291332932141194 850 44320737199546402815646735326743 851 40292850787913534034714490935286 852 23468666628824181017307182960533 853 7999387826494916719950291798372 854 1408537088981095102548061415662 855 107117639680975934851214779251 856 2682829146122522256641041620 857 14244633646620921862875194 858 7285373953555077050368 859 72305325451451123 860 63245986 861 0 862 0 863 40 864 1483 865 56316 866 2017044 867 68432402 868 2193172520 869 66237969722 870 1880281105605 871 50025063348872 872 1243558035061041 873 28787700722949649 874 618342858048537640 875 12274537058001838836 876 224201940185258273333 877 3750134010641815899398 878 57137842184479055984680 879 788343292408912864873806 880 9785309506688118933643340 881 108471129003344722811658857 882 1064993471080763265028005378 883 9175129250649589762358605294 884 68625247102630370821418457084 885 440205292834663954417711792964 886 2387760889861240601224049821862 887 10772980780770083735926594010146 888 39652053717204891304853043538950 889 116345903357757739552416384002056 890 264669403407530938977376891980374 891 451174151274554794294557339216662 892 552462629158997113482989900794262 893 460578806141168940513088133762743 894 243879326539531164421524216553457 895 74768582319725592155484624161336 896 11683308617069556095534638936540 897 774821231576515288500339532060 898 16527280807456935520421881676 899 72250930896577043880525653 900 28878193493232989286400 901 204709189377929276 902 102334155 903 0 904 0 905 41 906 1561 907 60840 908 2240165 909 78244937 910 2585755764 911 80665764075 912 2369655626141 913 65375662282832 914 1688995625516015 915 40734676707159632 916 914002609476559492 917 19009451854438599807 918 364982909055670509459 919 6440623477677203046366 920 103947331068670125057089 921 1526103183835769531317905 922 20259937563923195562644124 923 241588896974394828453299280 924 2568350580192889031368374253 925 24138810855938528965847323462 926 198666344925465486580733306062 927 1416333114503259988145054465448 928 8638335491145246888938166013538 929 44428682546425677963730743173747 930 189482865439495059642265212904962 931 656987731480351717952070633435076 932 1808816541555677323539543589704378 933 3843682471183376117010160995195731 934 6088815888227420627571483056055420 935 6886504510136967367898955019230326 936 5264776071145033424898002997258401 937 2534320626478436285247245948571486 938 698846089645224284053313873120171 939 96908843444394239236058782112745 940 5604566555888829686608497930268 941 101814538314270955680844816549 942 366467621767182056285147219 943 114469080756747950178304 944 579567991072888350 945 165580141 946 0 947 0 948 42 949 1641 950 65600 951 2481286 952 89150888 953 3035164612 954 97704451036 955 2966918501147 956 84774154686330 957 2273052257166709 958 57025539450928643 959 1334327662740297018 960 29019364143441866028 961 584399504421487753383 962 10852753409213263022598 963 185019053568092652678550 964 2881243071751052750361850 965 40760918485408261617780080 966 520667929880931035364521041 967 5964573231067753487843441662 968 60812722826677207485549472106 969 547122780900680615670268287291 970 4301663282100326800689517251421 971 29231217021900029387568911860262 972 169513727508965511622999827935460 973 826677344952148418728788449400101 974 3332759709295173109370370107790318 975 10885511312833077617215621950877219 976 28121465273639841883082338335673713 977 55820184536154686366316743049319056 978 82171549092514567499957567569853804 979 85840999671469763301006784937001592 980 60180509197823825458052808688296834 981 26335897875923341370063342705038791 982 6531966259892210820729118212501619 983 803824006156029581712943045207236 984 40539888427522596915704975146277 985 627217527971753693075131760983 986 1858779065365051608355860620 987 453739270510994468102144 988 1640859686353086377 989 267914296 990 0 991 0 992 43 993 1723 994 70602 995 2741349 996 101239085 997 3547789478 998 117735993971 999 3691825097025 1000 109124430057842 1001 3032785529248917 1002 79031957522706466 1003 1925352618144565744 1004 43707976973922310287 1005 921357867645270332807 1006 17965945750736839197944 1007 322706224425496439341159 1008 5315021177977394816890389 1009 79863153321649296117299678 1010 1088689476158574695750171336 1011 13380845441953990078721993817 1012 147258977023851439752778725658 1013 1439907497876136802818793093917 1014 12400914824138943596990580216262 1015 93142635706679441776345116977848 1016 603293137632454398617391295145664 1017 3326439896139553141631117386678246 1018 15381852296498336800350288144536990 1019 58618953508743422814370466624096275 1020 180360075027307688196874067628366594 1021 437201225756365272061880962263588540 1022 810653071633946727698745355821836975 1023 1108945253759220682167518283689592745 1024 1070017047654661971948858714159922806 1025 687910300147234518356136345326403287 1026 273674731478166031302730208765141845 1027 61052903997832090270504200920875156 1028 6667431061061793182678269040970829 1029 293239903091014367386551667052679 1030 3863906215246825826315115005270 1031 9428007847401002313946026846 1032 1798558390115427157327872 1033 4645564544229878728 1034 433494437 1035 0 1036 0 1037 44 1038 1807 1039 75852 1040 3021320 1041 114603038 1042 4130544600 1043 141185760174 1044 4567054469921 1045 139497971497076 1046 4013639476999145 1047 108497549772114413 1048 2747869209829220356 1049 65005657813903451340 1050 1431722735350734239793 1051 29252891830288299409038 1052 552319439486763489031460 1053 9595657742905278178636734 1054 152684005120324289261030364 1055 2213670662156597893568375553 1056 29077970260231744151152353226 1057 343879494906487225981745482726 1058 3635667712345147844745973249869 1059 34093747263202478111035967710422 1060 281075279341119649143931404828950 1061 2016789789774358737659381454299823 1062 12451161702974281176801512837557094 1063 65276143385164408408537852758762280 1064 286207649835845745048332640113790200 1065 1031031940549629927459360239830699558 1066 2988353576511034900880131373743365024 1067 6797117786818931236765060503483698658 1068 11772773737856631816880664819973939525 1069 14965758701354792021141454509355079584 1070 13337874519792339587065041851208929145 1071 7863352892098332590799523592089535949 1072 2843945515072754991862683092620636196 1073 570648551793041773896623558198982649 1074 55303942919791995128921770118362807 1075 2121111924581642139473757536706712 1076 23803179239109851247828512192284 1077 47820278174479015820196249564 1078 7129231461521060802527232 1079 13152416452238818562 1080 701408733 1081 0 1082 0 1083 45 1084 1893 1085 81356 1086 3322189 1087 129341057 1088 4790895880 1089 168526115227 1090 5618545377605 1091 177158964378492 1092 5271020029757131 1093 147623239308052844 1094 3881487231102247380 1095 95540910677360117151 1096 2194785260629409134923 1097 46898303990212326739818 1098 928772315822900149052725 1099 16979721939907411913080201 1100 285326530911819638702762600 1101 4386135941692453453155419392 1102 61359182510070604176586510813 1103 776647862380700617949890564334 1104 8837491437302813909961179880261 1105 89760773718046927676921016443413 1106 807262691639318489198760618283942 1107 6370764881225126076168578912429673 1108 43668949512520804757139653433220903 1109 256975287937161218799452532098873630 1110 1280941495496596744155214165254503029 1111 5325419672844337415956169858052388269 1112 18134524736525325443995798103917572022 1113 49513491812942496987244794300035742590 1114 105674018017589334427821227744611098323 1115 170971043387782684159980647232122706212 1116 201970235002968799722635086851386110749 1117 166258002239924072667957574410560865735 1118 89884275162673307009831694144879557816 1119 29553426613474931945569186278983415377 1120 5333731048650182592083780727416048880 1121 458726318197362609098880729042736700 1122 15342781624116225300839576727486358 1123 146636929140112800538951587789083 1124 242551665388669074007984807792 1125 28259266705641863466549248 1126 37236821679290480955 1127 1134903170 1128 0 1129 0 1130 46 1131 1981 1132 87120 1133 3644970 1134 145556372 1135 5536889444 1136 200280210320 1137 6875860428231 1138 223592325579542 1139 6872109549187485 1140 199168861438910767 1141 5429640830608711702 1142 138859754500110364212 1143 3321870480737338417379 1144 74102508954933714299726 1145 1536226856535568124849074 1146 29488298785759110834130410 1147 522000379752128176199262224 1148 8484173927771279867861755385 1149 126000025240662778975488866358 1150 1700772089844779721211126159762 1151 20743604066665156469846248992591 1152 227118092416760698376190482071124 1153 2216098151958267458906015852689684 1154 19114151585681249557603413326242635 1155 144397775809357023317237314090326433 1156 945550776385300077419222972193738934 1157 5303625491797479647359431700182192205 1158 25136459199242031503390594846640165136 1159 99089226679242878146192637703562703436 1160 318962948174367267561234657956099354075 1161 820380121944137979328820599246988369912 1162 1642901952594818776655870317510084783168 1163 2482940582057676148873015882838775061287 1164 2725687126270564831738638850968834107002 1165 2072423403578470482138079085863282998666 1166 1027447582778297872250648651664818662813 1167 307110322602542747921255359855033084789 1168 49853253477899856944215240597592402330 1169 3804969842965753991599743255080156098 1170 110979974812855696438535830431403771 1171 903341052539440966691430513033486 1172 1230258639821428276534123612244 1173 112015742377119564521783296 1174 105424040807288477764 1175 1836311903 1176 0 1177 0 1178 47 1179 2071 1180 93150 1181 3990701 1182 163357253 1183 6377180922 1184 237025967571 1185 8372579893097 1186 280534900727630 1187 8897948608559969 1188 266573525220449438 1189 7525722752469558928 1190 199704326280958182543 1191 4967691575879381429343 1192 115498412277632196494628 1193 2501922138770558123605835 1194 50321498944475338976799645 1195 936246430329660413458628010 1196 16047635963987514384266881416 1197 252276600450169101807836725417 1198 3619588305446290537628391379426 1199 47142507172748364671390004927861 1200 554044027566823216975004917675899 1201 5836795234142956789239030208674560 1202 54713109253485019413681248347831218 1203 452579804101287755720208000409440871 1204 3272875086025721881356047228842364468 1205 20473729748559584143637608383895329196 1206 109459721139109583646610325709009547732 1207 493263418584317423444008674140089224598 1208 1843737291533714491444942177676533720771 1209 5610147703687631182106463579588294244909 1210 13592730381927029216707795557879012405642 1211 25542010008463965161848416475755594188117 1212 36058702174765181192982033948210861888652 1213 36784481189556888299689809372867238887396 1214 25832974688952531999561556089965592612015 1215 11744529657122402999255981230580032154906 1216 3191398123899243768166679824715838537566 1217 465967792463158715134478243975480477084 1218 31560856509762977245240433815052879785 1219 802758920201443119798981487131015044 1220 5564935531508207886968598440815870 1221 6240057426239285750128305123221 1222 444014583640705375088050176 1223 298474141425396735998 1224 2971215073 1225 0 1226 0 1227 48 1228 2163 1229 99452 1230 4360444 1231 182857130 1232 7321065448 1233 279400268386 1234 10146726750845 1235 350010090517632 1236 11445815589800737 1237 354097526554533161 1238 10340557559442541824 1239 284364245183126769732 1240 7345203703070524925517 1241 177718588671733867702134 1242 4015774641428196043300384 1243 84472367761219799674811854 1244 1648358929051312027902822668 1245 29725600132902568393336824121 1246 493345656481997135086048023442 1247 7501435458126311807870395025438 1248 103979499019143479185827124780257 1249 1306710049984098051383822321789578 1250 14798044905598505722610972001029218 1251 150002046260581372842812573079785806 1252 1350808546786857629913878598429709140 1253 10716064386232065510261693564211213530 1254 74181968999786726574091644786377474610 1255 443311581234687396618407300376010508237 1256 2259101923840958030900683827506121192240 1257 9679517635515837200388713412501896414831 1258 34306123017752581556318955129289557594621 1259 98675276979148884654722175178873741668572 1260 225215499856227762752076225931328413563059 1261 397098727798134350380464905561762921634268 1262 523665371585687105999033764789983528231116 1263 496424568815514711484696654625244822249620 1264 322010733968626421114009533874919942041921 1265 134249161883318181689516884195569708691916 1266 33164049644820649409219953713081045585323 1267 4355302181215558040642041320534493324276 1268 261785954879856644846684555332389568300 1269 5806650119083811427999804500528590986 1270 34282187644173757502210448167031328 1271 31650512682776969335901520159636 1272 1760011104706107539188613120 1273 845033186144660908481 1274 4807526976 1275 0 1276 0 1277 49 1278 2257 1279 106032 1280 4755285 1281 204174713 1282 8378508380 1283 328103349899 1284 12241224570861 1285 434366181102536 1286 14631937225065255 1287 466988934998548648 1288 14091456787130959876 1289 401116842161081759295 1290 10744884790239214721603 1291 270159482492620479715478 1292 6357861851333219902367305 1293 139624828192212800990215809 1294 2852039559749522418036146324 1295 53994559303195994288338652528 1296 943780691318726906932724552301 1297 15166715977097428106914004980246 1298 223054908112850267815517254847709 1299 2987007168744564366927048776687897 1300 36219778224194495444789649546845890 1301 395243197530359563702881931073309949 1302 3854960295804425588864492237692426342 1303 33350028082277130745435383269676338568 1304 253732126111776868610654303959828911210 1305 1681385442475781221366290761907501869675 1306 9598893824933155698971328047954145010868 1307 46624835594236132505229217796759915590704 1308 189945287094600157497834092809444112383053 1309 638328509117565121469294917980753767094968 1310 1735571111703815513670721831587447134619359 1311 3731555026128585055164486969396204646767673 1312 6173648807068952296025604576966425415594034 1313 7604972027803203738233371976847315566760929 1314 6699492409685888105652135901086612937900341 1315 4013897510430995853293692830310707164371060 1316 1534572945238681772856893139602711975687632 1317 344630831423918060240080316293228877212857 1318 40708086259418317570394447962994243721798 1319 2171420352649770819439992888001992657559 1320 42001633064376415071917636075230783535 1321 211191734929554306093348151369637118 1322 160536175335545985666885967930201 1323 6976435465902193878531735552 1324 2392438695947403766720 1325 7778742049 1326 0 1327 0 1328 50 1329 2353 1330 112896 1331 5176334 1332 227434112 1333 9560176740 1334 383903414532 1335 14704389883955 1336 536318667873362 1337 18594565897516421 1338 611678328039866939 1339 19053134632437170770 1340 560775321747527501916 1341 15559578885410594836863 1342 406002340699212485299638 1343 9936572072217684731585870 1344 227451768679656755928188346 1345 4854628157314022436892122960 1346 96293378130102873131436762177 1347 1768675731337391722694148308398 1348 29964811116467076299117015654074 1349 466263907480730965999562759808291 1350 6632529508646784844533704885314728 1351 85807413098699061821854931669666192 1352 1003950596864085134060364588035056148 1353 10556609754233249298746208573187069285 1354 99070107726482075833180931133168265226 1355 823376766259215644749487664239819675755 1356 6007801885169490378878450748751275061637 1357 38109759612576560236410105325016406048638 1358 207841993222283925920998842389275717570526 1359 962274110454252607969279126884453630064738 1360 3727377070637193729166775095256714743227392 1361 11877275824534329066204252976888186135126969 1362 30526461906130031393622172335941772037807701 1363 61827462683139383066747450798882904902645030 1364 95981016621133996784220706618344967127692578 1365 110443811414414982138138406599303673685652793 1366 90412927495775662567018449311308837205721948 1367 50033652685049564883033267271700372014968014 1368 17541369280988741446296955739321544959655476 1369 3581299969091375306250464959859306636476524 1370 380489853046599611672918890076747539120752 1371 18011150942248124700701101680612290665879 1372 303813238940745467387813694319565730536 1373 1301024000145311895998667130196492661 1374 814263700865397101526131103315154 1375 27653604957239827744020692992 1376 6773417905609526086402 1377 12586269025 1378 0 1379 0 1380 51 1381 2451 1382 120050 1383 5624725 1384 252764957 1385 10877471374 1386 447641457715 1387 17590460728721 1388 658996876621002 1389 23497462345447405 1390 796005527060753402 1391 25570802501253620112 1392 777367325251433857167 1393 22316284698699682823799 1394 603566017789131031778736 1395 15341057989098232229988559 1396 365471030797793505421403365 1397 8137060585022871297130337174 1398 168791001220372854139405792840 1399 3251152193878164522900001927513 1400 57935723209740045497382036091562 1401 951375582807213709753628617589421 1402 14334153270061140583821019729168399 1403 197218021586031429731112087148970764 1404 2464979736150219795497894501191931737 1405 27827801559272750305014118574534260455 1406 281958070877646060299921015426847975446 1407 2546040812824678683337095611118654712450 1408 20328297701666967919063878933923062315281 1409 142251137231024879303107819631982742742108 1410 863783961153982292260582140031301394309590 1411 4500340865778118921900187843824116455044245 1412 19860047801755548329978714665674105157675438 1413 73143903906352162669593977912818046037028511 1414 220998559514574185942542525414956026088494674 1415 536921172645927095451360091291789937309142816 1416 1024408085923605348695594004494155810220176177 1417 1492205961096793811457114267015056752873547705 1418 1603929039468980981308098427695739175043183092 1419 1220166687037064005178240142507420430650963687 1420 623674718774612238645613259604781322336381396 1421 200511573729169986226263135080244882519157604 1422 37215792375921930239590973181296245644897949 1423 3556358000934717454223905849534718347165219 1424 149396019922434776899208064313470954435854 1425 2197592746315205298113269083334572466693 1426 8014818617398630620744977644662038046 1427 4130068336069331674102625058121056 1428 109614984739514852948581875712 1429 19176746389258520614723 1430 20365011074 1431 0 1432 0 1433 52 1434 2551 1435 127500 1436 6101616 1437 280302518 1438 12342559832 1439 520236318806 1440 20960163102297 1441 805995201111980 1442 29533825388496729 1443 1029482600105332933 1444 34075804866994085788 1445 1068970258687319804508 1446 31716563705993359871753 1447 888085733162193815460158 1448 23412711906451860426696220 1449 579671683221237150737249790 1450 13442168323405642782138085340 1451 291102396559445701935341447441 1452 5868709439682221143459361231322 1453 109768613304619870206317908698646 1454 1897774682133249631041151123616181 1455 30205947103880188146269241043079774 1456 440668785795082695126761139096574510 1457 5864270635750850790293410881110655882 1458 70811190784206594164885754079728154235 1459 771339289045812868092640813150186101324 1460 7530860340950244004569559288897731037041 1461 65431682364429121737373614793947282403323 1462 501884075895216997063358210160171480984696 1463 3368184642285187084615176079343518842552203 1464 19578258670008436374438363595273066125375168 1465 97444542338141424381081271479920939094008360 1466 409884766100403723355157585113440167258917111 1467 1435333902976200204914428354400931161387073033 1468 4112084625215956600541265244217517127043868928 1469 9443752326160895587341661907276526049330539661 1470 16973232944780766132909394972732980369560653995 1471 23199156549072384236374847253980693572201819102 1472 23293187103067660652160882278292102499484425741 1473 16466746353551770468140888095999377518608700559 1474 7774170662435343195926471019068269373633129530 1475 2292004150606546712990255028952287382527733510 1476 386735323519723519357354871350042454495065609 1477 33240524364951683128854403899292005445132566 1478 1239186259680453464875497758372577369208592 1479 15895995498731758865357075158675060241528 1480 49374429266965870729079706187152782222 1481 20948329690337263228066886662269219 1482 434498319406214744047319908352 1483 54292767285683497168972 1484 32951280099 1485 0 1486 0 1487 53 1488 2653 1489 135252 1490 6608189 1491 310187825 1492 13968409968 1493 602689960251 1494 24881317084565 1495 981429291512372 1496 36930713418091907 1497 1323597839440097156 1498 45104207779423568404 1499 1458734189473729445727 1500 44687585143329176354427 1501 1294034854103202526888674 1502 35341737215432940247517309 1503 908194071002225740585259769 1504 21903265118176766005831567008 1505 494408240347625874149454644256 1506 10414154398533902475937197778717 1507 204049684156136965891810771139518 1508 3706116400674014968070359915166997 1509 62164560043680805096416254466784893 1510 959031592707268448753816336681887358 1511 13547293315169371471478834251638197621 1512 174373872188592329910364492457036112943 1513 2034184973913201386868960599199210954116 1514 21380212071673577217833717640386977677624 1515 201142876663771220005238997299164523661277 1516 1681553978032934698441261491634174359556386 1517 12390984692069939571229506806346287022059187 1518 79750981295153604663695882560626979087942291 1519 443754723157484210879823383175330065077110518 1520 2109937694652392542755610000072075938136100923 1521 8459472160300221286097782096690520773268202472 1522 28166167007856085035217349916978731253161659578 1523 76512896745023087240476429455312307311793255323 1524 166103447845745611273769738390056660560276075767 1525 281226437546174692795078515336727924255394149648 1526 360674651234325836924296579899540539142806890729 1527 338277163183072740118820333883090827753576500391 1528 222226797660452693639207551251377042183240041332 1529 96905851190212787363982755080124372145944416135 1530 26199400506891545658097680177451842295798410827 1531 4018837190059966525039767217895087596464377054 1532 310692134978125693618512829237725891187965252 1533 10278604389715967609052953534651504534564869 1534 114981573960591121265664094924685720559002 1535 304165868475993497556028872554123911655 1536 106253088594827307035864756229630864 1537 1722289977191129169264734371840 1538 153712445255493561653790 1539 53316291173 1540 0 1541 0 1542 54 1543 2757 1544 143312 1545 7145650 1546 342567788 1547 15768824260 1548 696092980024 1549 29429484445151 1550 1189997543859246 1551 45954005670056365 1552 1692165898391442983 1553 59318805387499380846 1554 1976128163022305422500 1555 62446226695019593050363 1556 1868134543232810656291518 1557 52796583487304699380057450 1558 1406438976288116971191693034 1559 35229428948651629327455931184 1560 827628874626323268644974291753 1561 18184529626668577624478210410726 1562 372565163043429738326991219591266 1563 7094621744721063224402269401858999 1564 125129564470564679235584746203985372 1565 2036296806889881494492718216263224780 1566 30449023586235840851185555233122773024 1567 416478684407151154058658814104002142393 1568 5185000691590757690288214966320435318846 1569 58435798950257903231556744324782162986004 1570 592623083928746683349264893439553689541515 1571 5372355215854664555108898876016133608949738 1572 43214902610781401369815800244628778936609921 1573 305920249342931568847430823073781269061217983 1574 1888322551469378417491415833075439445044602064