1 1 2 2 3 2 4 3 5 6 6 3 7 4 8 11 9 11 10 4 11 5 12 18 13 48 14 18 15 5 16 6 17 27 18 109 19 109 20 27 21 6 22 7 23 38 24 218 25 632 26 218 27 38 28 7 29 8 30 51 31 405 32 1649 33 1649 34 405 35 51 36 8 37 9 38 66 39 724 40 4192 41 10130 42 4192 43 724 44 66 45 9 46 10 47 83 48 1277 49 10889 50 34801 51 34801 52 10889 53 1277 54 83 55 10 56 11 57 102 58 2262 59 29480 60 116772 61 194292 62 116772 63 29480 64 2262 65 102 66 11 67 12 68 123 69 4069 70 83089 71 402673 72 856225 73 856225 74 402673 75 83089 76 4069 77 123 78 12 79 13 80 146 81 7472 82 241136 83 1451654 84 3804880 85 4730810 86 3804880 87 1451654 88 241136 89 7472 90 146 91 13 92 14 93 171 94 14013 95 712265 96 5450225 97 17097777 98 24810465 99 24810465 100 17097777 101 5450225 102 712265 103 14013 104 171 105 14 106 15 107 198 108 26770 109 2123512 110 21066776 111 77768236 112 135526960 113 145114944 114 135526960 115 77768236 116 21066776 117 2123512 118 26770 119 198 120 15 121 16 122 227 123 51893 124 6358577 125 82911217 126 358586377 127 752939729 128 870663617 129 870663617 130 752939729 131 358586377 132 82911217 133 6358577 134 51893 135 227 136 16 137 17 138 258 139 101676 140 19074176 141 329632698 142 1678317480 143 4193194254 144 5477211344 145 5529662802 146 5477211344 147 4193194254 148 1678317480 149 329632698 150 19074176 151 101676 152 258 153 17 154 18 155 291 156 200701 157 57252169 158 1317406129 159 7974102025 160 23321023633 161 35302309633 162 36890931601 163 36890931601 164 35302309633 165 23321023633 166 7974102025 167 1317406129 168 57252169 169 200701 170 291 171 18 172 19 173 326 174 398126 175 171862088 176 5277908300 177 38411597092 178 129764705636 179 229513332256 180 257042575700 181 256094790500 182 257042575700 183 229513332256 184 129764705636 185 38411597092 186 5277908300 187 171862088 188 398126 189 326 190 19 191 20 192 363 193 792261 194 515861009 195 21164028401 196 187179514641 197 724882556097 198 1493905913313 199 1839254535585 200 1862284723001 201 1862284723001 202 1839254535585 203 1493905913313 204 724882556097 205 187179514641 206 21164028401 207 515861009 208 792261 209 363 210 20 211 21 212 402 213 1579720 214 1548217744 215 84878050862 216 920382781312 217 4077743957218 218 9713244271536 219 13370580169462 220 14040719698744 221 14038667879522 222 14040719698744 223 13370580169462 224 9713244271536 225 4077743957218 226 920382781312 227 84878050862 228 1548217744 229 1579720 230 402 231 21 232 22 233 443 234 3153725 235 4646034569 236 340329298033 237 4555648662145 238 23145576952577 239 63116323496417 240 98100253371761 241 108678825138569 242 109848886216609 243 109848886216609 244 108678825138569 245 98100253371761 246 63116323496417 247 23145576952577 248 4555648662145 249 340329298033 250 4646034569 251 3153725 252 443 253 22 254 23 255 486 256 6300714 257 13941010712 258 1364119424064 259 22653101716380 260 132659193317304 261 410577708687872 262 723497267434104 263 858335361227276 264 885021221205288 265 890349688082736 266 885021221205288 267 858335361227276 268 723497267434104 269 410577708687872 270 132659193317304 271 22653101716380 272 1364119424064 273 13941010712 274 6300714 275 486 276 23 277 24 278 531 279 12593557 280 41829029425 281 5465692407025 282 112985611279417 283 767569202015473 284 2679221304541057 285 5351012280107137 286 6887081082081025 287 7306511659777465 288 7429191377375377 289 7429191377375377 290 7306511659777465 291 6887081082081025 292 5351012280107137 293 2679221304541057 294 767569202015473 295 112985611279417 296 5465692407025 297 41829029425 298 12593557 299 531 300 24 301 25 302 578 303 25177988 304 125499312416 305 21892260091106 306 564602933419096 307 4479252702438806 308 17570656516927888 309 39647505636239642 310 55937965139151776 311 61642186632915926 312 63515066078996872 313 64160617557387338 314 63515066078996872 315 61642186632915926 316 55937965139151776 317 39647505636239642 318 17570656516927888 319 4479252702438806 320 564602933419096 321 21892260091106 322 125499312416 323 25177988 324 578 325 25 326 26 327 627 328 50345469 329 376522669577 330 87661699967537 331 2824524078534297 332 26329754554130481 333 115970184407818305 334 294263047256938065 335 458481460604948129 336 530238688295378177 337 555261681059484273 338 567250484636166969 339 567250484636166969 340 555261681059484273 341 530238688295378177 342 458481460604948129 343 294263047256938065 344 115970184407818305 345 26329754554130481 346 2824524078534297 347 87661699967537 348 376522669577 349 50345469 350 627 351 26 352 27 353 678 354 100678918 355 1129617821032 356 350934214169588 357 14138455158500500 358 155684803581674668 359 771001126449567456 360 2188881417843217180 361 3782602188678433204 362 4639209098790002204 363 4959113896242263872 364 5122521873297358012 365 5183023418382933060 366 5122521873297358012 367 4959113896242263872 368 4639209098790002204 369 3782602188678433204 370 2188881417843217180 371 771001126449567456 372 155684803581674668 373 14138455158500500 374 350934214169588 375 1129617821032 376 100678918 377 678 378 27 379 28 380 731 381 201344165 382 3388953509009 383 1404620221575409 384 70789374438762625 385 924786593264648801 386 5164706945296439969 387 16332168772044619361 388 31355962221423531881 389 41178774822105294073 390 45206857417914336577 391 47220971655648857537 392 48318594359762904689 393 48318594359762904689 394 47220971655648857537 395 45206857417914336577 396 41178774822105294073 397 31355962221423531881 398 16332168772044619361 399 5164706945296439969 400 924786593264648801 401 70789374438762625 402 1404620221575409 403 3388953509009 404 201344165 405 731 406 28 407 29 408 786 409 402672864 410 10167061124912 411 5621177988348630 412 354450455396554032 413 5512421700273521322 414 34853388135519046256 415 122351498086204217790 416 260861941054538952200 417 369858794770745685930 418 420098515400591284824 419 444287069953011899358 420 459236773986524063072 421 464623151635449639450 422 459236773986524063072 423 444287069953011899358 424 420098515400591284824 425 369858794770745685930 426 260861941054538952200 427 122351498086204217790 428 34853388135519046256 429 5512421700273521322 430 354450455396554032 431 5621177988348630 432 10167061124912 433 402672864 434 786 435 29 436 30 437 843 438 805328317 439 30501585173449 440 22492907317225201 441 1774656340631384401 442 32941615170283499809 443 236824485195644770849 444 921069924156507236401 445 2176799062001775053401 446 3353455872998698087201 447 3973059209264071167361 448 4265393403282096640105 449 4449962432319623849569 450 4549746810162699748801 451 4549746810162699748801 452 4449962432319623849569 453 4265393403282096640105 454 3973059209264071167361 455 3353455872998698087201 456 2176799062001775053401 457 921069924156507236401 458 236824485195644770849 459 32941615170283499809 460 1774656340631384401 461 22492907317225201 462 30501585173449 463 805328317 464 843 465 30 466 31 467 902 468 1610637122 469 91505559830840 470 89996444585396072 471 8884207001818259212 472 197210340003771511232 473 1619076336787547674816 474 6972430248555942706496 475 18217837905430692145244 476 30630585836410426640432 477 38166182334218150942416 478 41761913907057355835024 479 43966598130265057558012 480 45370389215039334037088 481 45857185726197195813632 482 45370389215039334037088 483 43966598130265057558012 484 41761913907057355835024 485 38166182334218150942416 486 30630585836410426640432 487 18217837905430692145244 488 6972430248555942706496 489 1619076336787547674816 490 197210340003771511232 491 8884207001818259212 492 89996444585396072 493 91505559830840 494 1610637122 495 902 496 31 497 32 498 963 499 3221252469 500 274518288951089 501 360060726995660273 502 44469105083830623465 503 1182096505422676484625 504 11127508333648028892993 505 53096373960449303622465 506 152945232956740273637489 507 281398716488977377229049 508 371622654000256208520753 509 416619412334271918761841 510 442917274131562061251977 511 460852659281548131976737 512 470179838938271974894337 513 470179838938271974894337 514 460852659281548131976737 515 442917274131562061251977 516 416619412334271918761841 517 371622654000256208520753 518 281398716488977377229049 519 152945232956740273637489 520 53096373960449303622465 521 11127508333648028892993 522 1182096505422676484625 523 44469105083830623465 524 360060726995660273 525 274518288951089 526 3221252469 527 963 528 32 529 33 530 1026 531 6442480732 532 823558086748096 533 1440468851917951754 534 222552304475309080840 535 7091424267324912972190 536 76814443764856858186320 537 406817518344623896923874 538 1288557074460323945370736 539 2597069907372869640580958 540 3660063745531585659529384 541 4229718812881393586860594 542 4548315102843072342511416 543 4769007470398572763172734 544 4905675749723862590862112 545 4951604249874284663582498 546 4905675749723862590862112 547 4769007470398572763172734 548 4548315102843072342511416 549 4229718812881393586860594 550 3660063745531585659529384 551 2597069907372869640580958 552 1288557074460323945370736 553 406817518344623896923874 554 76814443764856858186320 555 7091424267324912972190 556 222552304475309080840 557 1440468851917951754 558 823558086748096 559 6442480732 560 1026 561 33 562 34 563 1091 564 12884934653 565 2470680701168585 566 5762555628640373425 567 1113636512527682796457 568 42563763653699821411025 569 532166856608939237609345 570 3135785858761361362272017 571 10899269007171766498408625 572 24060701586219605048615425 573 36390744741655339268363473 574 43637550651202229443908377 575 47588802423134076955330025 576 50277652764766412645587025 577 52100405903807218776052097 578 53013495061341033760740385 579 53013495061341033760740385 580 52100405903807218776052097 581 50277652764766412645587025 582 47588802423134076955330025 583 43637550651202229443908377 584 36390744741655339268363473 585 24060701586219605048615425 586 10899269007171766498408625 587 3135785858761361362272017 588 532166856608939237609345 589 42563763653699821411025 590 1113636512527682796457 591 5762555628640373425 592 2470680701168585 593 12884934653 594 1091 595 34 596 35 597 1158 598 25769839710 599 7412054986664072 600 23052268358375973276 601 5571839883472522783236 602 255552278214130161777780 603 3697392657536994357877664 604 24309418597071692861962980 605 92598868160271086065487876 606 223673575366632763553691876 607 364638376912809875681601504 608 456745705220163384432660900 609 506975365809109194589060148 610 539934510803945974173858276 611 563319315953761454471850176 612 577260348250367321197852068 613 581839639424819461006405956 614 577260348250367321197852068 615 563319315953761454471850176 616 539934510803945974173858276 617 506975365809109194589060148 618 456745705220163384432660900 619 364638376912809875681601504 620 223673575366632763553691876 621 92598868160271086065487876 622 24309418597071692861962980 623 3697392657536994357877664 624 255552278214130161777780 625 5571839883472522783236 626 23052268358375973276 627 7412054986664072 628 25769839710 629 1158 630 35 631 36 632 1227 633 51539646853 634 22236190727813137 635 92215222164199109617 636 27874343816766714781297 637 1534576898556918225324289 638 25746217301814427918398817 639 189447499371564021309700897 640 790462161598592436078319129 641 2086116234809559745575172537 642 3676888549245491006961941857 643 4841799861476688362897989537 644 5494211641947495038575198465 645 5904772330500816298530553873 646 6200655653382667231089174337 647 6394754004309906788548090561 648 6489178988487008898565484137 649 6489178988487008898565484137 650 6394754004309906788548090561 651 6200655653382667231089174337 652 5904772330500816298530553873 653 5494211641947495038575198465 654 4841799861476688362897989537 655 3676888549245491006961941857 656 2086116234809559745575172537 657 790462161598592436078319129 658 189447499371564021309700897 659 25746217301814427918398817 660 1534576898556918225324289 661 27874343816766714781297 662 92215222164199109617 663 22236190727813137 664 51539646853 665 1227 666 36 667 37 668 1298 669 103079257976 670 66708623720800976 671 368879358986745884798 672 139433976603920609885920 673 9215604972647056488398834 674 179586676538460408042593584 675 1483384067982552639099806342 676 6781458725372712900464611544 677 19520850110468909504748769394 678 37269612824813705494193290360 679 51893753053366005922791874118 680 60504101553918674628596207632 681 65732430106233080760042157442 682 69475994015730705551717949152 683 72076092644699549232617229158 684 73575018263296301210837555176 685 74059477518522242042876124722 686 73575018263296301210837555176 687 72076092644699549232617229158 688 69475994015730705551717949152 689 65732430106233080760042157442 690 60504101553918674628596207632 691 51893753053366005922791874118 692 37269612824813705494193290360 693 19520850110468909504748769394 694 6781458725372712900464611544 695 1483384067982552639099806342 696 179586676538460408042593584 697 9215604972647056488398834 698 139433976603920609885920 699 368879358986745884798 700 66708623720800976 701 103079257976 702 1298 703 37 704 38 705 1371 706 206158476861 707 200125974239083529 708 1475572898820210729329 709 697424373012529513229985 710 55342360110106041836098113 711 1254275514611621089326780513 712 11663115342616599328318338801 713 58475074680790746896578201001 714 183301629577017275272544670113 715 379422332737842278399078176353 716 561431165880272848742698771785 717 676208455815035340719399069649 718 744441351308328048204285060129 719 792224856627742080625097720897 720 826535502655131814564591312865 721 848261191500603383230261286649 722 858601682702021450486176927041 723 858601682702021450486176927041 724 848261191500603383230261286649 725 826535502655131814564591312865 726 792224856627742080625097720897 727 744441351308328048204285060129 728 676208455815035340719399069649 729 561431165880272848742698771785 730 379422332737842278399078176353 731 183301629577017275272544670113 732 58475074680790746896578201001 733 11663115342616599328318338801 734 1254275514611621089326780513 735 55342360110106041836098113 736 697424373012529513229985 737 1475572898820210729329 738 200125974239083529 739 206158476861 740 1371 741 38 742 39 743 1446 744 412316911066 745 600378128872830808 746 5902458095140381312400 747 3488157514514571093838972 748 332332788332826636933159496 749 8768453354550341932614800256 750 92027317628864229657437660680 751 506760500288237240633884605100 752 1727576015250579120231619476920 753 3877361791447081533779816784496 754 6122307028181587132072441377016 755 7659492558476006605577391967212 756 8571476061931351902748233229000 757 9190627904961832823649288157312 758 9642213038444293666099692136424 759 9945371009366587234641947708044 760 10115506965716912610420684091480 761 10169843510941201662669106820400 762 10115506965716912610420684091480 763 9945371009366587234641947708044 764 9642213038444293666099692136424 765 9190627904961832823649288157312 766 8571476061931351902748233229000 767 7659492558476006605577391967212 768 6122307028181587132072441377016 769 3877361791447081533779816784496 770 1727576015250579120231619476920 771 506760500288237240633884605100 772 92027317628864229657437660680 773 8768453354550341932614800256 774 332332788332826636933159496 775 3488157514514571093838972 776 5902458095140381312400 777 600378128872830808 778 412316911066 779 1446 780 39 781 40 782 1523 783 824633775701 784 1801134798932158769 785 23610332118081566415601 786 17444987316057658828847641 787 1995541949307951886038381617 788 61340808203890617672886834433 789 728311710277066863242697224705 790 4413097378893392379752354428001 791 16345938787927152913264045107001 792 39759752830083609890478026464465 793 67207694965736248266887128082513 794 87806478918942222347952866752217 795 100252682778978988750269128296001 796 108432072419572108870230385552001 797 114405134240206370515104095706241 798 118572396448705289013473535530449 799 121130455389253822487932199691017 800 122327509788434253404020914446801 801 122327509788434253404020914446801 802 121130455389253822487932199691017 803 118572396448705289013473535530449 804 114405134240206370515104095706241 805 108432072419572108870230385552001 806 100252682778978988750269128296001 807 87806478918942222347952866752217 808 67207694965736248266887128082513 809 39759752830083609890478026464465 810 16345938787927152913264045107001 811 4413097378893392379752354428001 812 728311710277066863242697224705 813 61340808203890617672886834433 814 1995541949307951886038381617 815 17444987316057658828847641 816 23610332118081566415601 817 1801134798932158769 818 824633775701 819 1523 820 40 821 41 822 1602 823 1649267500980 824 5403405221426628704 825 94442828192723598310962 826 87241919667188642062216632 827 11981636703700847331207811878 828 429323087952865395176260468496 829 5778214766914082616889849626282 830 38607639124050085336057453262144 831 155299096692464592893758358231142 832 409044126877251062923835736112584 833 741906010805047287857106738547482 834 1017291227077007950578495544444136 835 1189974414237086368623226417763238 836 1300422661340220332669607027269792 837 1380229563078507011690017041267882 838 1437330401164530711081667137639600 839 1474381646760498774105559323624774 840 1494723456866423024987148537051416 841 1501156505433229078131678885063642 842 1494723456866423024987148537051416 843 1474381646760498774105559323624774 844 1437330401164530711081667137639600 845 1380229563078507011690017041267882 846 1300422661340220332669607027269792 847 1189974414237086368623226417763238 848 1017291227077007950578495544444136 849 741906010805047287857106738547482 850 409044126877251062923835736112584 851 155299096692464592893758358231142 852 38607639124050085336057453262144 853 5778214766914082616889849626282 854 429323087952865395176260468496 855 11981636703700847331207811878 856 87241919667188642062216632 857 94442828192723598310962 858 5403405221426628704 859 1649267500980 860 1602 861 41 862 42 863 1683 864 3298534947325 865 16210217313543352969 866 377775813013731274147633 867 436278122383301685767926585 868 71934590831479895816835206257 869 3005803100724841136696202722497 870 45935487967544224507335488498641 871 339187368383369706305218729704769 872 1481743499723587295035155706956289 873 4221801910106215737833000456448049 874 8228837878779655667038906044406009 875 11895038557638955521023697813720601 876 14319241332278932772614911932314417 877 15844808201454916856857254917039617 878 16926102062302112932074523250250145 879 17711308617510115272899418540644593 880 18240238153081038541829544663115969 881 18556297872542963087713922765610481 882 18702033931687033870292171314635913 883 18702033931687033870292171314635913 884 18556297872542963087713922765610481 885 18240238153081038541829544663115969 886 17711308617510115272899418540644593 887 16926102062302112932074523250250145 888 15844808201454916856857254917039617 889 14319241332278932772614911932314417 890 11895038557638955521023697813720601 891 8228837878779655667038906044406009 892 4221801910106215737833000456448049 893 1481743499723587295035155706956289 894 339187368383369706305218729704769 895 45935487967544224507335488498641 896 3005803100724841136696202722497 897 71934590831479895816835206257 898 436278122383301685767926585 899 377775813013731274147633 900 16210217313543352969 901 3298534947325 902 1683 903 42 904 43 905 1766 906 6597069835574 907 48630655239160527272 908 1511116755082789798288964 909 2181666605288008594182612340 910 431843650437746826738727889084 911 21048863387171701452781887026272 912 365771687467364274697736315472044 913 2991369053514987110922948704993876 914 14198687687805848568312013778740268 915 43716672623883161255651983960637056 916 91645096911889247247245107138146188 917 140197898182809311444139227270218276 918 174481261077257693238626672040843404 919 196014186790598103928345716873722432 920 210914381006107734683189003648866604 921 221797102958364517642161791091039700 922 229325964040249680449699437739028524 923 234059678381455391728322443590861856 924 236607079613393588505920464755842444 925 237404967337389477380434338818102372 926 236607079613393588505920464755842444 927 234059678381455391728322443590861856 928 229325964040249680449699437739028524 929 221797102958364517642161791091039700 930 210914381006107734683189003648866604 931 196014186790598103928345716873722432 932 174481261077257693238626672040843404 933 140197898182809311444139227270218276 934 91645096911889247247245107138146188 935 43716672623883161255651983960637056 936 14198687687805848568312013778740268 937 2991369053514987110922948704993876 938 365771687467364274697736315472044 939 21048863387171701452781887026272 940 431843650437746826738727889084 941 2181666605288008594182612340 942 1511116755082789798288964 943 48630655239160527272 944 6597069835574 945 1766 946 43 947 44 948 1851 949 13194139607397 950 145891972314546457745 951 6044507534293836567837425 952 10909443069723148497141507297 953 2592295042077861253418715062433 954 147418571174617975207517151020577 955 2916309870651735823237144078332897 956 26471702950329195089363000913041225 957 136642350059340168786031945982558585 958 454213543522450705276823252773191297 959 1024379221639982224498686858689803137 960 1663729861414632499684818016707566865 961 2150359621622715279380062756506843825 962 2460189642564325360365699936440372417 963 2669458520052800592948434994657933377 964 2821937483721383749621891771631985753 965 2929482808284389703209553979167198057 966 2999410674272092779740650092766718625 967 3040142454976719981767110648700025825 968 3058639658474245637218794961909983713 969 3058639658474245637218794961909983713 970 3040142454976719981767110648700025825 971 2999410674272092779740650092766718625 972 2929482808284389703209553979167198057 973 2821937483721383749621891771631985753 974 2669458520052800592948434994657933377 975 2460189642564325360365699936440372417 976 2150359621622715279380062756506843825 977 1663729861414632499684818016707566865 978 1024379221639982224498686858689803137 979 454213543522450705276823252773191297 980 136642350059340168786031945982558585 981 26471702950329195089363000913041225 982 2916309870651735823237144078332897 983 147418571174617975207517151020577 984 2592295042077861253418715062433 985 10909443069723148497141507297 986 6044507534293836567837425 987 145891972314546457745 988 13194139607397 989 1851 990 44 991 45 992 1938 993 26388279146128 994 437675930137773502576 995 24178151689398788177895206 996 54551674901904084577726999696 997 15560161298747347894809470372026 998 1032535481666718185774599250381808 999 23275440508725567601284605415349582 1000 234959271252984368725874893133271976 1001 1320508213113570449711741903997732026 1002 4735729344742363853258850971042124952 1003 11488397895620124593227586260923837358 1004 19859381174081811391744647984553413312 1005 26772694309964554799343964607380005226 1006 31302184150560388695093317903685652576 1007 34301277767036891964301382094307454702 1008 36466031078474096772678505883436752248 1009 38013561581362552687395070109788988986 1010 39044317877839833125342536862869874376 1011 39672572109179034470431763071287082126 1012 40003455935714375095211505228753543760 1013 40105913925993880195888847254358487338 1014 40003455935714375095211505228753543760 1015 39672572109179034470431763071287082126 1016 39044317877839833125342536862869874376 1017 38013561581362552687395070109788988986 1018 36466031078474096772678505883436752248 1019 34301277767036891964301382094307454702 1020 31302184150560388695093317903685652576 1021 26772694309964554799343964607380005226 1022 19859381174081811391744647984553413312 1023 11488397895620124593227586260923837358 1024 4735729344742363853258850971042124952 1025 1320508213113570449711741903997732026 1026 234959271252984368725874893133271976 1027 23275440508725567601284605415349582 1028 1032535481666718185774599250381808 1029 15560161298747347894809470372026 1030 54551674901904084577726999696 1031 24178151689398788177895206 1032 437675930137773502576 1033 26388279146128 1034 1938 1035 45 1036 46 1037 2027 1038 52776558218429 1039 1313027816801593617737 1040 96712971436123770139543537 1041 272776274483480353309943765617 1042 93393885984540967775800012947041 1043 7232169361066154590544331259905185 1044 185910204975710948594971464552036785 1045 2090865162039841893000920641041419129 1046 12812735499297955229024074516803384097 1047 49553494439392766511883067894539470913 1048 129248624640643759282466947333830033449 1049 238250854558100834737778162841600611009 1050 336349563853617756206368300865792409473 1051 403382265373592715713641448669170261697 1052 447245012856013253929661619208540123489 1053 478444955081885027561889890056479494665 1054 500931348816149312270199925771722271745 1055 516188566337574844792398592034194392161 1056 525755377114211994403861364197164422297 1057 531172355526727174019034859846146435857 1058 533585904430647409525981718241947687905 1059 533585904430647409525981718241947687905 1060 531172355526727174019034859846146435857 1061 525755377114211994403861364197164422297 1062 516188566337574844792398592034194392161 1063 500931348816149312270199925771722271745 1064 478444955081885027561889890056479494665 1065 447245012856013253929661619208540123489 1066 403382265373592715713641448669170261697 1067 336349563853617756206368300865792409473 1068 238250854558100834737778162841600611009 1069 129248624640643759282466947333830033449 1070 49553494439392766511883067894539470913 1071 12812735499297955229024074516803384097 1072 2090865162039841893000920641041419129 1073 185910204975710948594971464552036785 1074 7232169361066154590544331259905185 1075 93393885984540967775800012947041 1076 272776274483480353309943765617 1077 96712971436123770139543537 1078 1313027816801593617737 1079 52776558218429 1080 2027 1081 46 1082 47 1083 2118 1084 105553116357618 1085 3939083503181332435832 1086 386852979826238431598165688 1087 1363953168780832589214794101740 1088 560532012838520353019331467431248 1089 50655943638012100391848727762186816 1090 1485829086565930561956065073694825680 1091 18647374845659913475947433664704766204 1092 124792628199001545054846073657970702784 1093 520424152462711081994732640334108292112 1094 1458553754230280445447566273807702470752 1095 2870783516384804697622774471457834587100 1096 4259262944429784463316029773932773198512 1097 5259937461623100423539754216206829880832 1098 5913981025429296054279258219128099992944 1099 6371180007521420502309119906255361134364 1100 6701669479590508271580229395406221371040 1101 6929268547385618857734788595619306817936 1102 7074793846406171997858281388156334666368 1103 7160421035801327526877097253253728725180 1104 7204278521877652451279463428727286257168 1105 7217639613683849192520226246191281923776 1106 7204278521877652451279463428727286257168 1107 7160421035801327526877097253253728725180 1108 7074793846406171997858281388156334666368 1109 6929268547385618857734788595619306817936 1110 6701669479590508271580229395406221371040 1111 6371180007521420502309119906255361134364 1112 5913981025429296054279258219128099992944 1113 5259937461623100423539754216206829880832 1114 4259262944429784463316029773932773198512 1115 2870783516384804697622774471457834587100 1116 1458553754230280445447566273807702470752 1117 520424152462711081994732640334108292112 1118 124792628199001545054846073657970702784 1119 18647374845659913475947433664704766204 1120 1485829086565930561956065073694825680 1121 50655943638012100391848727762186816 1122 560532012838520353019331467431248 1123 1363953168780832589214794101740 1124 386852979826238431598165688 1125 3939083503181332435832 1126 105553116357618 1127 2118 1128 47 1129 48 1130 2211 1131 211106232630325 1132 11817250615097106385969 1133 1547415201647512549507124209 1134 6820053653288681814217220848585 1135 3364053033614459499443786813459281 1136 354798820244303552259309078237167809 1137 11880371992938439223139103984212630721 1138 166616402513648257357536315729398723281 1139 1219733812947162845765737226416940255353 1140 5485978458751039526246026649491743171697 1141 16509778540829909192550629567904868578097 1142 34724639460595054734681267479281226154409 1143 54311092243466608782897513658772144385889 1144 69332329660732034323720315386208805438977 1145 79256815031867733549241816297382847837697 1146 86075996567456283905770114193217829642753 1147 90995371464259743809500859932313415413641 1148 94424174428440083158334329490892997331761 1149 96649665715958380129950209767484596657009 1150 97987748532656579740291801075019503902361 1151 98717443304424898391068207807170528566065 1152 99033441274610682817425284358961453568449 1153 99033441274610682817425284358961453568449 1154 98717443304424898391068207807170528566065 1155 97987748532656579740291801075019503902361 1156 96649665715958380129950209767484596657009 1157 94424174428440083158334329490892997331761 1158 90995371464259743809500859932313415413641 1159 86075996567456283905770114193217829642753 1160 79256815031867733549241816297382847837697 1161 69332329660732034323720315386208805438977 1162 54311092243466608782897513658772144385889 1163 34724639460595054734681267479281226154409 1164 16509778540829909192550629567904868578097 1165 5485978458751039526246026649491743171697 1166 1219733812947162845765737226416940255353 1167 166616402513648257357536315729398723281 1168 11880371992938439223139103984212630721 1169 354798820244303552259309078237167809 1170 3364053033614459499443786813459281 1171 6820053653288681814217220848585 1172 1547415201647512549507124209 1173 11817250615097106385969 1174 211106232630325 1175 2211 1176 48 1177 49 1178 2306 1179 422212465169804 1180 35451752056397543820032 1181 6189670653822675635583127130 1182 34101421482275554202382927108712 1183 20188697190761589664486779297895982 1184 2484956121606176542618441363406116816 1185 95024468219210398892172516292285515890 1186 1491050924097072174942165008069866192400 1187 11960267546076323518825948503167603610350 1188 58044546281957125923743642758836573530344 1189 187453656871131032204323646968305061829378 1190 421479780242127622256537400715578236403352 1191 696730753302887195998275820637492660137550 1192 922885161017136922478844248196180377617952 1193 1075749328851094118479868681059437522513458 1194 1179326467282686802432345587463701225776704 1195 1253567870430299740272589973552454987678350 1196 1305798279272194977326820930473007358948600 1197 1340135078676629018667407616229222013048450 1198 1361057542098828784386964974999172455543176 1199 1372794844799221663993255027239507093936302 1200 1378551410301272687634656285239215701312752 1201 1380257235009604377439030679040892520971250 1202 1378551410301272687634656285239215701312752 1203 1372794844799221663993255027239507093936302 1204 1361057542098828784386964974999172455543176 1205 1340135078676629018667407616229222013048450 1206 1305798279272194977326820930473007358948600 1207 1253567870430299740272589973552454987678350 1208 1179326467282686802432345587463701225776704 1209 1075749328851094118479868681059437522513458 1210 922885161017136922478844248196180377617952 1211 696730753302887195998275820637492660137550 1212 421479780242127622256537400715578236403352 1213 187453656871131032204323646968305061829378 1214 58044546281957125923743642758836573530344 1215 11960267546076323518825948503167603610350 1216 1491050924097072174942165008069866192400 1217 95024468219210398892172516292285515890 1218 2484956121606176542618441363406116816 1219 20188697190761589664486779297895982 1220 34101421482275554202382927108712 1221 6189670653822675635583127130 1222 35451752056397543820032 1223 422212465169804 1224 2306 1225 49 1226 50 1227 2403 1228 844424930242557 1229 106355256591405087924809 1230 24758712157419587413977415601 1231 170511726537846654027508487069001 1232 121154392694010983656728675743456529 1233 17403524568775030213955688231326394369 1234 760229675405375017703968929676853574801 1235 13360559287646359617028017315548023454801 1236 117619957345479433924036586558123838035201 1237 616389178036652337385058434139849987972241 1238 2135020462042108874486292475300032671771865 1239 5132115312142284264327312822387612688328649 1240 8985160270944076988695385957200889842365201 1241 12393331344461050640546504928685191757379201 1242 14776579224050982235503131633569159939295009 1243 16378515450284005808565937784885629401602625 1244 17515554460182241417320947973663576779759361 1245 18320650684483824753575746443162594308666001 1246 18856149512755934557749732612537627148668201 1247 19185642416415580980263027241227517213395321 1248 19372670609072232528729938343457026109658129 1249 19468672772487874393614370812195221275756929 1250 19508148570598057434536019629473397553470001 1251 19508148570598057434536019629473397553470001 1252 19468672772487874393614370812195221275756929 1253 19372670609072232528729938343457026109658129 1254 19185642416415580980263027241227517213395321 1255 18856149512755934557749732612537627148668201 1256 18320650684483824753575746443162594308666001 1257 17515554460182241417320947973663576779759361 1258 16378515450284005808565937784885629401602625 1259 14776579224050982235503131633569159939295009 1260 12393331344461050640546504928685191757379201 1261 8985160270944076988695385957200889842365201 1262 5132115312142284264327312822387612688328649 1263 2135020462042108874486292475300032671771865 1264 616389178036652337385058434139849987972241 1265 117619957345479433924036586558123838035201 1266 13360559287646359617028017315548023454801 1267 760229675405375017703968929676853574801 1268 17403524568775030213955688231326394369 1269 121154392694010983656728675743456529 1270 170511726537846654027508487069001 1271 24758712157419587413977415601 1272 106355256591405087924809 1273 844424930242557 1274 2403 1275 50