0 1 1 1 2 1 3 0 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 1 12 2 13 1 14 0 15 0 16 1 17 4 18 4 19 1 20 0 21 0 22 1 23 6 24 13 25 6 26 1 27 0 28 0 29 1 30 9 31 34 32 34 33 9 34 1 35 0 36 0 37 1 38 12 39 76 40 150 41 76 42 12 43 1 44 0 45 0 46 1 47 16 48 155 49 558 50 558 51 155 52 16 53 1 54 0 55 0 56 1 57 20 58 290 59 1824 60 3529 61 1824 62 290 63 20 64 1 65 0 66 0 67 1 68 25 69 510 70 5375 71 19687 72 19687 73 5375 74 510 75 25 76 1 77 0 78 0 79 1 80 30 81 853 82 14549 83 98726 84 194203 85 98726 86 14549 87 853 88 30 89 1 90 0 91 0 92 1 93 36 94 1367 95 36677 96 451550 97 1752099 98 1752099 99 451550 100 36677 101 1367 102 36 103 1 104 0 105 0 106 1 107 42 108 2113 109 87020 110 1904112 111 14496322 112 29350896 113 14496322 114 1904112 115 87020 116 2113 117 42 118 1 119 0 120 0 121 1 122 49 123 3171 124 195862 125 7468313 126 110381781 127 457202935 128 457202935 129 110381781 130 7468313 131 195862 132 3171 133 49 134 1 135 0 136 0 137 1 138 56 139 4632 140 420970 141 27443255 142 777064552 143 6577895411 144 13668966399 145 6577895411 146 777064552 147 27443255 148 420970 149 4632 150 56 151 1 152 0 153 0 154 1 155 64 156 6613 157 868455 158 95062127 159 5083041259 160 87331224561 161 380230222239 162 380230222239 163 87331224561 164 5083041259 165 95062127 166 868455 167 6613 168 64 169 1 170 0 171 0 172 1 173 72 174 9252 175 1727216 176 312059916 177 31054209151 178 1072524854460 179 9773578465695 180 20662731749804 181 9773578465695 182 1072524854460 183 31054209151 184 312059916 185 1727216 186 9252 187 72 188 1 189 0 190 0 191 1 192 81 193 12711 194 3323687 195 975285290 196 178068690686 197 12232658398619 198 232050184809484 199 1041637223287440 200 1041637223287440 201 232050184809484 202 12232658398619 203 178068690686 204 975285290 205 3323687 206 12711 207 81 208 1 209 0 210 0 211 1 212 90 213 17181 214 6207598 215 2913705514 216 962768180304 217 130154713458124 218 5102755079288012 219 48539813077728796 220 103588456044907944 221 48539813077728796 222 5102755079288012 223 130154713458124 224 962768180304 225 2913705514 226 6207598 227 17181 228 90 229 1 230 0 231 0 232 1 233 100 234 22890 235 11282561 236 8350835358 237 4928927069437 238 1297711140740005 239 104338450418828374 240 2093471542181079378 241 9544793142640702475 242 9544793142640702475 243 2093471542181079378 244 104338450418828374 245 1297711140740005 246 4928927069437 247 8350835358 248 11282561 249 22890 250 100 251 1 252 0 253 0 254 1 255 110 256 30091 257 20002486 258 23033367764 259 23984987825270 260 12176646310934310 261 1992384516980355335 262 83840828736146034657 263 814448533027770899296 264 1744955436868541083098 265 814448533027770899296 266 83840828736146034657 267 1992384516980355335 268 12176646310934310 269 23984987825270 270 23033367764 271 20002486 272 30091 273 110 274 1 275 0 276 0 277 1 278 121 279 39085 280 34659897 281 61312609787 282 111322308079403 283 107949157317678696 284 35680162924256289523 285 3130475185804135112213 286 64516996687365995192118 287 295843691938690528198979 288 295843691938690528198979 289 64516996687365995192118 290 3130475185804135112213 291 35680162924256289523 292 107949157317678696 293 111322308079403 294 61312609787 295 34659897 296 39085 297 121 298 1 299 0 300 0 301 1 302 132 303 50212 304 58804957 305 157905750761 306 494347586089649 307 907427031937002191 308 601625048036478119164 309 109425183379539398944915 310 4761848859588564953794222 311 46584581640083719882048936 312 99859125842603176324368784 313 46584581640083719882048936 314 4761848859588564953794222 315 109425183379539398944915 316 601625048036478119164 317 907427031937002191 318 494347586089649 319 157905750761 320 58804957 321 50212 322 132 323 1 324 0 325 0 326 1 327 144 328 63856 329 97842478 330 394348187228 331 2106249657445946 332 7256348302880962750 333 9586262042532918013810 334 3594855041757186516508145 335 328758599999807582089843540 336 6834280209458009514245271551 337 31331955645965644668838786137 338 31331955645965644668838786137 339 6834280209458009514245271551 340 328758599999807582089843540 341 3594855041757186516508145 342 9586262042532918013810 343 7256348302880962750 344 2106249657445946 345 394348187228 346 97842478 347 63856 348 144 349 1 350 0 351 0 352 1 353 156 354 80452 355 159874433 356 956919211657 357 8632104056835684 358 55362701247132733932 359 144821285354446890948002 360 111398696495511512523743347 361 21313256327052359850827544572 362 937611707484084853418512778966 363 9161902555474221049666781089480 364 19611138475504485904873456937288 365 9161902555474221049666781089480 366 937611707484084853418512778966 367 21313256327052359850827544572 368 111398696495511512523743347 369 144821285354446890948002 370 55362701247132733932 371 8632104056835684 372 956919211657 373 159874433 374 80452 375 156 376 1 377 0 378 0 379 1 380 169 381 100496 382 256869884 383 2260363927450 384 34107597740525835 385 404079904681512545153 386 2080539087129072160473675 387 3267029754037054962231947321 388 1302139649419664251323942121257 389 120741545364174204888969657167181 390 2505366027049162979867683497986396 391 11445503583473867380728682636773434 392 11445503583473867380728682636773434 393 2505366027049162979867683497986396 394 120741545364174204888969657167181 395 1302139649419664251323942121257 396 3267029754037054962231947321 397 2080539087129072160473675 398 404079904681512545153 399 34107597740525835 400 2260363927450 401 256869884 402 100496 403 169 404 1 405 0 406 0 407 1 408 182 409 124529 410 406275733 411 5206049816512 412 130202639518974272 413 2828257114196799510037 414 28500880920842610928241985 415 90950891922948702098751715037 416 75220346555248677190755261227304 417 14646567549198092667182566749780269 418 642997673076745420357017779817374979 419 6247914565766961849485133937375680463 420 13340730475029359536419515017040194246 421 6247914565766961849485133937375680463 422 642997673076745420357017779817374979 423 14646567549198092667182566749780269 424 75220346555248677190755261227304 425 90950891922948702098751715037 426 28500880920842610928241985 427 2828257114196799510037 428 130202639518974272 429 5206049816512 430 406275733 431 124529 432 182 433 1 434 0 435 0 436 1 437 196 438 153168 439 633203752 440 11708964342707 441 481114265194958934 442 19025153917921058763590 443 373206626113828383816028808 444 2410052255388230554777439460801 445 4120869960084098068944670648309337 446 1679134318427290463224666526163413424 447 155422541676483380172789791541611612128 448 3201110781330945631415988827197980534082 449 14548472862748593350595683046433995798996 450 14548472862748593350595683046433995798996 451 3201110781330945631415988827197980534082 452 155422541676483380172789791541611612128 453 1679134318427290463224666526163413424 454 4120869960084098068944670648309337 455 2410052255388230554777439460801 456 373206626113828383816028808 457 19025153917921058763590 458 481114265194958934 459 11708964342707 460 633203752 461 153168 462 196 463 1 464 0 465 0 466 1 467 210 468 187093 469 973377898 470 25751597611389 471 1723814487081906693 472 123244465328368644662055 473 4681905066723771930483156254 474 60937859162753396606533910820613 475 214686009370701931202076452190670119 476 182476519032776042289082564680740280606 477 35497394308353680212634458808046890101754 478 1544585703711481835868505007438160511990656 479 14892555717562156599870409045446897536520503 480 31706419735128559894860278029259121951682970 481 14892555717562156599870409045446897536520503 482 1544585703711481835868505007438160511990656 483 35497394308353680212634458808046890101754 484 182476519032776042289082564680740280606 485 214686009370701931202076452190670119 486 60937859162753396606533910820613 487 4681905066723771930483156254 488 123244465328368644662055 489 1723814487081906693 490 25751597611389 491 973377898 492 187093 493 210 494 1 495 0 496 0 497 1 498 225 499 227054 500 1477059295 501 55451000768889 502 5998426708343083859 503 770255822616955497698905 504 56385412581429386978908055760 505 1473561108058058880934486229479748 506 10662442328160415014780077017955502728 507 18848823959664281270364066830485658043289 508 7683372555563281341962947020502221698228357 509 704148208926613017041028562670288038839638751 510 14357453016496020498550116473995091637107101391 511 64872587805069677096324108484103430454117918080 512 64872587805069677096324108484103430454117918080 513 14357453016496020498550116473995091637107101391 514 704148208926613017041028562670288038839638751 515 7683372555563281341962947020502221698228357 516 18848823959664281270364066830485658043289 517 10662442328160415014780077017955502728 518 1473561108058058880934486229479748 519 56385412581429386978908055760 520 770255822616955497698905 521 5998426708343083859 522 55451000768889 523 1477059295 524 227054 525 225 526 1 527 0 528 0 529 1 530 240 531 273880 532 2214236866 533 117039523926933 534 20301267149402857745 535 4652258076290841063135573 536 653124080007268275621496048357 537 34147829019551228995384129004390558 538 505973930693636441570736743932127919307 539 1855212195604009744825124136724463592572350 540 1580378096965627642652806121753120136575366934 541 304189336980366655541023581186521961761815650403 542 13077303953788951747716129973997642675979135814432 543 125014339744928669754001887040333585947261556882584 544 265351742295121848168241791689670791068746978140331 545 125014339744928669754001887040333585947261556882584 546 13077303953788951747716129973997642675979135814432 547 304189336980366655541023581186521961761815650403 548 1580378096965627642652806121753120136575366934 549 1855212195604009744825124136724463592572350 550 505973930693636441570736743932127919307 551 34147829019551228995384129004390558 552 653124080007268275621496048357 553 4652258076290841063135573 554 20301267149402857745 555 117039523926933 556 2214236866 557 273880 558 240 559 1 560 0 561 0 562 1 563 256 564 328491 565 3281422595 566 242399388681592 567 66916343019828176891 568 27197482105779270098358293 569 7288818414912223308396891164622 570 759784894027091640508935762646185742 571 22988636947730331048753171708858910237500 572 174387496874249142811066579120893210441833600 573 309669744504624840652217057564129129565560127764 574 124861509652101878014453167206490608085865470722183 575 11286764746327768301037845616451199875217153127132720 576 227613730429299282199721622258879147586077084077974557 577 1022365239917923132594034818969550660914335419854046432 578 1022365239917923132594034818969550660914335419854046432 579 227613730429299282199721622258879147586077084077974557 580 11286764746327768301037845616451199875217153127132720 581 124861509652101878014453167206490608085865470722183 582 309669744504624840652217057564129129565560127764 583 174387496874249142811066579120893210441833600 584 22988636947730331048753171708858910237500 585 759784894027091640508935762646185742 586 7288818414912223308396891164622 587 27197482105779270098358293 588 66916343019828176891 589 242399388681592 590 3281422595 591 328491 592 256 593 1 594 0 595 0 596 1 597 272 598 391878 599 4810491290 600 493091992409713 601 215081991411988576170 602 154117814173462738233015173 603 78494668232129339293636384644126 604 16259345404814733755749691506927871499 605 1001917295414615114481520931426016957487255 606 15687179058402853372080863846471629843890523503 607 57935529318473761607524505735974822489341004622640 608 48819233141031875481005882432608549125828143051669860 609 9255575708466046004289554648372689126591308945593205617 610 392685185642669073923600168580759854544895448462755996687 611 3721741854389320290703581247472693636742287400270551830069 612 7876287428876274643650134218016070025592653748468668949135 613 3721741854389320290703581247472693636742287400270551830069 614 392685185642669073923600168580759854544895448462755996687 615 9255575708466046004289554648372689126591308945593205617 616 48819233141031875481005882432608549125828143051669860 617 57935529318473761607524505735974822489341004622640 618 15687179058402853372080863846471629843890523503 619 1001917295414615114481520931426016957487255 620 16259345404814733755749691506927871499 621 78494668232129339293636384644126 622 154117814173462738233015173 623 215081991411988576170 624 493091992409713 625 4810491290 626 391878 627 272 628 1 629 0 630 0 631 1 632 289 633 465142 634 6980077720 635 986077432205066 636 674897959592641582150 637 847643409241628466308888042 638 816924113840638577259433813428157 639 335192067108704363049257989010643620875 640 41960204278463140808601245013823067703543068 641 1353014135852919241501217261050832104493377411381 642 10370381130411374929327055817251961104286495251539505 643 18222584200608085724769167564139291347151587570355253250 644 7229211739855970210422219175442427064176130908248511802068 645 643672758560684369713652858778416708404227303219823569845922 646 12838033718348074141923415606510810190305682532151463727098480 647 57334270955775839840068627591485302688118462051875419799352833 648 57334270955775839840068627591485302688118462051875419799352833 649 12838033718348074141923415606510810190305682532151463727098480 650 643672758560684369713652858778416708404227303219823569845922 651 7229211739855970210422219175442427064176130908248511802068 652 18222584200608085724769167564139291347151587570355253250 653 10370381130411374929327055817251961104286495251539505 654 1353014135852919241501217261050832104493377411381 655 41960204278463140808601245013823067703543068 656 335192067108704363049257989010643620875 657 816924113840638577259433813428157 658 847643409241628466308888042 659 674897959592641582150 660 986077432205066 661 6980077720 662 465142 663 289 664 1 665 0 666 0 667 1 668 306 669 549477 670 10030187437 671 1940174314083593 672 2069654061673190031000 673 4530491577407414950446879835 674 8227581409990367834107056335483908 675 6666591169604265480572802794652445859465 676 1691317024738691360995112134006908656149612238 677 112083474410850024470888917206749367927826508740702 678 1779377705384270552775101555947280594469474877141376469 679 6506992404821229543595260188034958885835102198253819381732 680 5390260478405447224341939925426392984704495246967770115424124 681 1004913239493632218193092031472409860314626069448497943511804035 682 42075019282378372423643472961481232320069381043398211021263776949 683 395483214568717479040145469066207445852866378791507892372725918240 684 834611303249543702234331457691628827953060852401051683931451446398 685 395483214568717479040145469066207445852866378791507892372725918240 686 42075019282378372423643472961481232320069381043398211021263776949 687 1004913239493632218193092031472409860314626069448497943511804035 688 5390260478405447224341939925426392984704495246967770115424124 689 6506992404821229543595260188034958885835102198253819381732 690 1779377705384270552775101555947280594469474877141376469 691 112083474410850024470888917206749367927826508740702 692 1691317024738691360995112134006908656149612238 693 6666591169604265480572802794652445859465 694 8227581409990367834107056335483908 695 4530491577407414950446879835 696 2069654061673190031000 697 1940174314083593 698 10030187437 699 549477 700 306 701 1 702 0 703 0 704 1 705 324 706 646179 707 14280780971 708 3758814458768750 709 6208888248406400340920 710 23558499333250425279999481697 711 80289778218085216680475399644009630 712 128093715949441916035165461288559083611575 713 65710757401161083375841432922809140202910888194 714 8932181794404019380452841959694973736736890895140229 715 293169696038318749047082925627784279814759914145483825460 716 2227008706910023563565052150054239024351686765551020802027773 717 3844625113401641290945392901989270721772635005139782021401485485 718 1497653418181229887697141413394403072639794628691852542668823590667 719 131337618340293677045542150048806082568745813426857118502672820658898 720 2591899499438524652942607312136041565165491817869600306175494435477308 721 11512953301929842152618536431591807676102191786618688908422618407223777 722 11512953301929842152618536431591807676102191786618688908422618407223777 723 2591899499438524652942607312136041565165491817869600306175494435477308 724 131337618340293677045542150048806082568745813426857118502672820658898 725 1497653418181229887697141413394403072639794628691852542668823590667 726 3844625113401641290945392901989270721772635005139782021401485485 727 2227008706910023563565052150054239024351686765551020802027773 728 293169696038318749047082925627784279814759914145483825460 729 8932181794404019380452841959694973736736890895140229 730 65710757401161083375841432922809140202910888194 731 128093715949441916035165461288559083611575 732 80289778218085216680475399644009630 733 23558499333250425279999481697 734 6208888248406400340920 735 3758814458768750 736 14280780971 737 646179 738 324 739 1 740 0 741 0 742 1 743 342 744 756657 745 20155287489 746 7175487942750266 747 18238446280832105319448 748 119312205622631882112331638760 749 760076174241109483051563706309364885 750 2380775555713334669958156994598300999190505 751 2464152577526411344872395434530887651108195032091 752 685792713266378095445545869300511683076956472868002541 753 46456074703565712949461351134649991903842117976537874611711 754 731793495887736850062412097689547082692403186711762464385455513 755 2628109032747064059632760546563722635257881572149843055768745348075 756 2135044358806517721496935302964656379001828866617751631843701615162617 757 391352430244070435610482988753690985797599440008443068695189696248517510 758 16178825678196439552626115541369282524757600274357559693323352662603263664 759 150893480149471736322760265498279162999070814069871831000920876968167692458 760 317607782776398584131911429852958285267929237892758461878006282377003623155 761 150893480149471736322760265498279162999070814069871831000920876968167692458 762 16178825678196439552626115541369282524757600274357559693323352662603263664 763 391352430244070435610482988753690985797599440008443068695189696248517510 764 2135044358806517721496935302964656379001828866617751631843701615162617 765 2628109032747064059632760546563722635257881572149843055768745348075 766 731793495887736850062412097689547082692403186711762464385455513 767 46456074703565712949461351134649991903842117976537874611711 768 685792713266378095445545869300511683076956472868002541 769 2464152577526411344872395434530887651108195032091 770 2380775555713334669958156994598300999190505 771 760076174241109483051563706309364885 772 119312205622631882112331638760 773 18238446280832105319448 774 7175487942750266 775 20155287489 776 756657 777 342 778 1 779 0 780 0 781 1 782 361 783 882447 784 28210150432 785 13506129294958620 786 52504264422626644542621 787 589103365355740362222604740123 788 6987794870514757143577707063035508106 789 42853952340629555274253064343087226053903321 790 89304272192928355494629165353694678318353224154679 791 50797632303659955875198030563899631102010297181295844564 792 7090569871089167378563493391110573306052592341538633054899427 793 231246495130692994478717227814720212843590122065955747375093579294 794 1724771237486242981188961557917758287325226560696206777532402278257026 795 2916988352466177625758619713053576445351914016818842847312708155364801356 796 1115459563628500761314191465022702254338515644414142601234830923046494599156 797 96402462226433751874140173259150799144104501404457006514197771734355914149280 798 1883625517215431039087174634016236207332459812343561810031188868773968786337931 799 8324975378398754553571484946344794642799236635433286297901164586737503369424957 800 8324975378398754553571484946344794642799236635433286297901164586737503369424957 801 1883625517215431039087174634016236207332459812343561810031188868773968786337931 802 96402462226433751874140173259150799144104501404457006514197771734355914149280 803 1115459563628500761314191465022702254338515644414142601234830923046494599156 804 2916988352466177625758619713053576445351914016818842847312708155364801356 805 1724771237486242981188961557917758287325226560696206777532402278257026 806 231246495130692994478717227814720212843590122065955747375093579294 807 7090569871089167378563493391110573306052592341538633054899427 808 50797632303659955875198030563899631102010297181295844564 809 89304272192928355494629165353694678318353224154679 810 42853952340629555274253064343087226053903321 811 6987794870514757143577707063035508106 812 589103365355740362222604740123 813 52504264422626644542621 814 13506129294958620 815 28210150432 816 882447 817 361 818 1 819 0 820 0 821 1 822 380 823 1025188 824 39171773201 825 25081774288053032 826 148246578456670206340264 827 2838404991622833527063515387002 828 62453404462747516194209418996488430054 829 747870511602447948954689784379221308496827635 830 3131602842228352073642405646873328003154443136242214 831 3634657665044938560424663633453453069454358673195790619546 832 1043832908309258919241462031169340763834938241564064778004784742 833 70375978345339137598740399394987050612368329501656484198886282937321 834 1088462007370362221912686987730022902912708519457485627399935645573652419 835 3826028084797566444993213531634532294620855880208079035215180731926404876186 836 3046951653509248601781172337327090471512669980951402221995001002257260721819584 837 549456860927248436787208512893671196115572600778524618019814223270395266721701382 838 22445585008345182466014745759549204739134187403251986433971406286799567215808345579 839 207834580957019918805603462557516859547993392860135696436809117651767285425159190450 840 436405173378202257804434965676367301981857463874904010688593235272004366817404467119 841 207834580957019918805603462557516859547993392860135696436809117651767285425159190450 842 22445585008345182466014745759549204739134187403251986433971406286799567215808345579 843 549456860927248436787208512893671196115572600778524618019814223270395266721701382 844 3046951653509248601781172337327090471512669980951402221995001002257260721819584 845 3826028084797566444993213531634532294620855880208079035215180731926404876186 846 1088462007370362221912686987730022902912708519457485627399935645573652419 847 70375978345339137598740399394987050612368329501656484198886282937321 848 1043832908309258919241462031169340763834938241564064778004784742 849 3634657665044938560424663633453453069454358673195790619546 850 3131602842228352073642405646873328003154443136242214 851 747870511602447948954689784379221308496827635 852 62453404462747516194209418996488430054 853 2838404991622833527063515387002 854 148246578456670206340264 855 25081774288053032 856 39171773201 857 1025188 858 380 859 1 860 0 861 0 862 1 863 400 864 1186669 865 53982432303 866 45981665474224626 867 410853208043203992575872 868 13357193095045730416939304996068 869 543155300520938126391244776354743539017 870 12667056056054330127031953053904034583783615266 871 106373471648146219968723064003343652264432739645806783 872 251518292113112718107018669881039138578395245726560051612111 873 148404224544502691711493210053559391534483919963664964046118350064 874 20655343962021738311862750324540259694658311956854050203328472996898443 875 661502304149287452216177518873553528104181231551502352511811790328870836883 876 4825497696625789057287434760199172561846840368964856211793345639995364702262524 877 7990179068075138013630889152605514318712152888447498988361842846089381660612983810 878 3001249332455067525609077703926783189654997961600003920286130678507288191062051846849 879 255841385109923939838867585682136511469396702434256186980908027690230287041982658046076 880 4952971823295755685658958174799090568136837321296736272454302002210243228425675926699830 881 21789293850728571556758890531185916768665304971846991455484608118545098093382525881975114 882 21789293850728571556758890531185916768665304971846991455484608118545098093382525881975114 883 4952971823295755685658958174799090568136837321296736272454302002210243228425675926699830 884 255841385109923939838867585682136511469396702434256186980908027690230287041982658046076 885 3001249332455067525609077703926783189654997961600003920286130678507288191062051846849 886 7990179068075138013630889152605514318712152888447498988361842846089381660612983810 887 4825497696625789057287434760199172561846840368964856211793345639995364702262524 888 661502304149287452216177518873553528104181231551502352511811790328870836883 889 20655343962021738311862750324540259694658311956854050203328472996898443 890 148404224544502691711493210053559391534483919963664964046118350064 891 251518292113112718107018669881039138578395245726560051612111 892 106373471648146219968723064003343652264432739645806783 893 12667056056054330127031953053904034583783615266 894 543155300520938126391244776354743539017 895 13357193095045730416939304996068 896 410853208043203992575872 897 45981665474224626 898 53982432303 899 1186669 900 400 901 1 902 0 903 0 904 1 905 420 906 1368808 907 73857082667 908 83261689064105271 909 1118430414249650502268120 910 61443066530124648721468682301457 911 4600844553775095614170435287031613020014 912 208430642740144389703542953689893944076673520936 913 3503676123844387185505798395878207943872530438508696012 914 16851724932443835599518436797215374463347738780440524743266413 915 20400632689848211658804161398666346047594162664344589397381627467436 916 5854008566573895299349197755559531907045179030928965265384035704615107759 917 387687481867246869461320191989076926498850008787457320155236964308837099797258 918 5860830989024208269904339300491918519151178610291318936119529087920548615322582847 919 20147512191320500863246800136774864013539587439405110118330812044249282143152149368010 920 15737895094668641446078767446439913444996657087570739949633923275825808707004863726051204 921 2794682140408161560898594262132885058164093948570453061638900728345398448197907212637703768 922 112906112629311877061451723590369371899354118678872371317177766777237753258024747538717219209 923 1038510900752830151828371424710184962386118645501875514716703033019269960312700210741737939135 924 2175797912096317026194499957362501649088510775716952589513531334194086822152379603348050093491 925 1038510900752830151828371424710184962386118645501875514716703033019269960312700210741737939135 926 112906112629311877061451723590369371899354118678872371317177766777237753258024747538717219209 927 2794682140408161560898594262132885058164093948570453061638900728345398448197907212637703768 928 15737895094668641446078767446439913444996657087570739949633923275825808707004863726051204 929 20147512191320500863246800136774864013539587439405110118330812044249282143152149368010 930 5860830989024208269904339300491918519151178610291318936119529087920548615322582847 931 387687481867246869461320191989076926498850008787457320155236964308837099797258 932 5854008566573895299349197755559531907045179030928965265384035704615107759 933 20400632689848211658804161398666346047594162664344589397381627467436 934 16851724932443835599518436797215374463347738780440524743266413 935 3503676123844387185505798395878207943872530438508696012 936 208430642740144389703542953689893944076673520936 937 4600844553775095614170435287031613020014 938 61443066530124648721468682301457 939 1118430414249650502268120 940 83261689064105271 941 73857082667 942 1368808 943 420 944 1 945 0 946 0 947 1 948 441 949 1573663 950 100353248085 951 148990979838438916 952 2992550238345825688383466 953 276493731942694424507160394609245 954 37989828969972389249161662220010985194453 955 3334890220429981693383746311048549693242135497076 956 112011462254046851399279167548437543122401369873412770128 957 1094308866147907164922516725079823025687943579816099375398839852 958 2714600223943579839175221146211235319513500264346071022458120265651555 959 1603998234586765689165808364271620981050231371720698089502448846555498166658 960 219390975423765622242057869339932153644896045316021907465477876701341247597361388 961 6864286604811836418198146597325739011295248647754070333255714219320895434809779898027 962 48921852157668553477576192376176848977860174044155788843029969399795502194236331836517555 963 79352746631445198281608270253097179687109218791514113734538715451892974489174109908936788051 964 29306819039928435990623207550950713686194344186968578574668573091430488355861271432338357646601 965 2466552785509697314059049766188455891338017061366101667948026402913336773705478592982820852382422 966 47345970990519377829431896645028463782088029986651021977775648151937678751066805487736712366644912 967 207400763286905413035003990712400686938607579833566780844869242759976452444435580101298348362486835 968 207400763286905413035003990712400686938607579833566780844869242759976452444435580101298348362486835 969 47345970990519377829431896645028463782088029986651021977775648151937678751066805487736712366644912 970 2466552785509697314059049766188455891338017061366101667948026402913336773705478592982820852382422 971 29306819039928435990623207550950713686194344186968578574668573091430488355861271432338357646601 972 79352746631445198281608270253097179687109218791514113734538715451892974489174109908936788051 973 48921852157668553477576192376176848977860174044155788843029969399795502194236331836517555 974 6864286604811836418198146597325739011295248647754070333255714219320895434809779898027 975 219390975423765622242057869339932153644896045316021907465477876701341247597361388 976 1603998234586765689165808364271620981050231371720698089502448846555498166658 977 2714600223943579839175221146211235319513500264346071022458120265651555 978 1094308866147907164922516725079823025687943579816099375398839852 979 112011462254046851399279167548437543122401369873412770128 980 3334890220429981693383746311048549693242135497076 981 37989828969972389249161662220010985194453 982 276493731942694424507160394609245 983 2992550238345825688383466 984 148990979838438916 985 100353248085 986 1573663 987 441 988 1 989 0 990 0 991 1 992 462 993 1803445 994 135456658545 995 263594022650898443 996 7875118381051613568078693 997 1218066775220564599174994501970928 998 306029168873227376253615387096482296840464 999 51929004292961609380209450828973455439238058720364 1000 3478944210703013152683677882851467525835610150514907109959 1001 68941457854767997967942805279032882085177773355979675771710974416 1002 350013760200149493002882414975797976760176887953919850865900437896515817 1003 425369968332872376209319647063728895368345876492027887601830657730280710645732 1004 120021480350924328528372167675438949337311778296956994835678646683709828410931706566 1005 7762560005124516652845994415204233614581445231015819691532266961678999693831356427152374 1006 114550471740145048322216617059003933287822518869470882744872411206875666430257276294436557862 1007 385292508692157586940969811857821675979518716395852197992695979279746304246339176564377978116667 1008 295511331794720121184829846028208731969988175164906176966305120820511350620708219226911675771982552 1009 51729395615399799887845706575167903269577573528487271793065325909882553952330564987265722423579856111 1010 2068599461928327718462613465370156475541094786323821120281916418412054656159370151176969952976113857841 1011 18910672968099609443305170564223096648761901554650633088422446348294609066268784136608087657868532563130 1012 39539211244423907789585068769567608419709762844799847492246669956401369609027725714290066165184286069458 1013 18910672968099609443305170564223096648761901554650633088422446348294609066268784136608087657868532563130 1014 2068599461928327718462613465370156475541094786323821120281916418412054656159370151176969952976113857841 1015 51729395615399799887845706575167903269577573528487271793065325909882553952330564987265722423579856111 1016 295511331794720121184829846028208731969988175164906176966305120820511350620708219226911675771982552 1017 385292508692157586940969811857821675979518716395852197992695979279746304246339176564377978116667 1018 114550471740145048322216617059003933287822518869470882744872411206875666430257276294436557862 1019 7762560005124516652845994415204233614581445231015819691532266961678999693831356427152374 1020 120021480350924328528372167675438949337311778296956994835678646683709828410931706566 1021 425369968332872376209319647063728895368345876492027887601830657730280710645732 1022 350013760200149493002882414975797976760176887953919850865900437896515817 1023 68941457854767997967942805279032882085177773355979675771710974416 1024 3478944210703013152683677882851467525835610150514907109959 1025 51929004292961609380209450828973455439238058720364 1026 306029168873227376253615387096482296840464 1027 1218066775220564599174994501970928 1028 7875118381051613568078693 1029 263594022650898443 1030 135456658545 1031 1803445 1032 462 1033 1 1034 0 1035 0 1036 1 1037 484 1038 2060534 1039 181685656942 1040 461281540967929958 1041 20394509638292960827805078 1042 5256919147429193412219988770431030 1043 2406878013738875438510173748758813734223868 1044 787589893473323394580447440469800682593886946030428 1045 105064114692081761841351989786448016940766425982358435611860 1046 4217595045964247329646311555320587261415017711606021289691579482612 1047 43772932585067766388746626767626698564430409886588684654367806217248097368 1048 109293494275815679820089887737411538663907496339149528224943415941806683339845627 1049 63545563886872379411542053327775411971546954121661146450933430224778268311889314836812 1050 8486029859481312805963699307618908651598645745542718235091554548461120245299317659133266603 1051 258974865474985356781466295757496650021541333615384292098877188879913015893699575774482638127814 1052 1803966240565344534113760473216616748412181346370064910116799713856317629988037376576022635842148667 1053 2869401190318003153883151209230598036452513307528183590706290932669141161891792330542791947738450703770 1054 1043164666971222818311568461245529248430053732732281747340252444175445965137278922595634386578434949631081 1055 86764813171503283369204787949742655727143091049598513135247327821140120949666924157236795557089872001435469 1056 1652438531363608925131562559131518461358104939770066509590441347525726557418993276103277977094564763127158216 1057 7210268250438221137943756687856613315643217751063922660064955574262632500072315735335817811288952445784120809 1058 7210268250438221137943756687856613315643217751063922660064955574262632500072315735335817811288952445784120809 1059 1652438531363608925131562559131518461358104939770066509590441347525726557418993276103277977094564763127158216 1060 86764813171503283369204787949742655727143091049598513135247327821140120949666924157236795557089872001435469 1061 1043164666971222818311568461245529248430053732732281747340252444175445965137278922595634386578434949631081 1062 2869401190318003153883151209230598036452513307528183590706290932669141161891792330542791947738450703770 1063 1803966240565344534113760473216616748412181346370064910116799713856317629988037376576022635842148667 1064 258974865474985356781466295757496650021541333615384292098877188879913015893699575774482638127814 1065 8486029859481312805963699307618908651598645745542718235091554548461120245299317659133266603 1066 63545563886872379411542053327775411971546954121661146450933430224778268311889314836812 1067 109293494275815679820089887737411538663907496339149528224943415941806683339845627 1068 43772932585067766388746626767626698564430409886588684654367806217248097368 1069 4217595045964247329646311555320587261415017711606021289691579482612 1070 105064114692081761841351989786448016940766425982358435611860 1071 787589893473323394580447440469800682593886946030428 1072 2406878013738875438510173748758813734223868 1073 5256919147429193412219988770431030 1074 20394509638292960827805078 1075 461281540967929958 1076 181685656942 1077 2060534 1078 484 1079 1 1080 0