0 1 1 1 2 1 3 1 4 16 5 1 6 1 7 47 8 47 9 1 10 1 11 103 12 974 13 103 14 1 15 1 16 195 17 5354 18 5354 19 195 20 1 21 1 22 336 23 19969 24 147068 25 19969 26 336 27 1 28 1 29 541 30 60085 31 1259253 32 1259253 33 60085 34 541 35 1 36 1 37 827 38 156386 39 7010503 40 44432886 41 7010503 42 156386 43 827 44 1 45 1 46 1213 47 365498 48 30299614 49 536255794 50 536255794 51 30299614 52 365498 53 1213 54 1 55 1 56 1720 57 785173 58 109796428 59 4113869926 60 23555551904 61 4113869926 62 109796428 63 785173 64 1720 65 1 66 1 67 2371 68 1575343 69 348155301 70 23918415454 71 376235687930 72 376235687930 73 23918415454 74 348155301 75 1575343 76 2371 77 1 78 1 79 3191 80 2986394 81 992787331 82 114189845287 83 3769413572778 84 20044468385236 85 3769413572778 86 114189845287 87 992787331 88 2986394 89 3191 90 1 91 1 92 4207 93 5396150 94 2594746870 95 468560263133 96 28160795103875 97 405693105206964 98 405693105206964 99 28160795103875 100 468560263133 101 2594746870 102 5396150 103 4207 104 1 105 1 106 5448 107 9357197 108 6303271580 109 1702211300443 110 170224763522888 111 5107926730555559 112 25666527008106568 113 5107926730555559 114 170224763522888 115 1702211300443 116 6303271580 117 9357197 118 5448 119 1 120 1 121 6945 122 15656317 123 14385269177 124 5590255889543 125 872893128470299 126 47406700969475447 127 637691339128280271 128 637691339128280271 129 47406700969475447 130 872893128470299 131 5590255889543 132 14385269177 133 15656317 134 6945 135 1 136 1 137 8731 138 25387942 139 31103522139 140 16855980929020 141 3916930555650597 142 352130796986300826 143 9802747254139428533 144 47090133387726784422 145 9802747254139428533 146 352130796986300826 147 3916930555650597 148 16855980929020 149 31103522139 150 25387942 151 8731 152 1 153 1 154 10841 155 40043678 156 64148082634 157 47225617145452 158 15723636207625804 159 2196979335485812014 160 110135610395749447082 161 1401783914863409304494 162 1401783914863409304494 163 110135610395749447082 164 2196979335485812014 165 15723636207625804 166 47225617145452 167 64148082634 168 40043678 169 10841 170 1 171 1 172 13312 173 61620089 174 126896343052 175 124115464911416 176 57405134719450656 177 11887521444150412408 178 982095658287398299316 179 25724705242983547228086 180 119116197297411976131328 181 25724705242983547228086 182 982095658287398299316 183 11887521444150412408 184 57405134719450656 185 124115464911416 186 126896343052 187 61620089 188 13312 189 1 190 1 191 16183 192 92747071 193 241883319001 194 308347358414048 195 193066771391809312 196 57071762494755920544 197 7299313872575829191904 198 342796002737071858652742 199 4167960738198380227257194 200 4167960738198380227257194 201 342796002737071858652742 202 7299313872575829191904 203 57071762494755920544 204 193066771391809312 205 308347358414048 206 241883319001 207 92747071 208 16183 209 1 210 1 211 19495 212 136839286 213 446000180751 214 728743033578221 215 604321423071921736 216 247333230322248851872 217 46715969136652600595336 218 3601814041199223456879922 219 89685255800453976958102682 220 402729650728127813425341396 221 89685255800453976958102682 222 3601814041199223456879922 223 46715969136652600595336 224 247333230322248851872 225 604321423071921736 226 728743033578221 227 446000180751 228 136839286 229 19495 230 1 231 1 232 23291 233 198273266 234 798112154482 235 1647136229367767 236 1775228391286812117 237 980625949177237112648 238 263550641034573567911688 239 31349426156761147840750938 240 1394197900228840904002138494 241 16309825907991434752824495308 242 16309825907991434752824495308 243 1394197900228840904002138494 244 31349426156761147840750938 245 263550641034573567911688 246 980625949177237112648 247 1775228391286812117 248 1647136229367767 249 798112154482 250 198273266 251 23291 252 1 253 1 254 27616 255 282592937 256 1390003500412 257 3576439123089573 258 4927960404708407488 259 3595487010931513511229 260 1334000154897154840518864 261 233612827344681566382895490 262 16999791240531044279391672160 263 405503069889383272023662630770 264 1774022661564407534756825186920 265 405503069889383272023662630770 266 16999791240531044279391672160 267 233612827344681566382895490 268 1334000154897154840518864 269 3595487010931513511229 270 4927960404708407488 271 3576439123089573 272 1390003500412 273 282592937 274 27616 275 1 276 1 277 32517 278 396746453 279 2361825096749 280 7488578683551785 281 13002504367733555361 282 12299034088641601292017 283 6142662792876548206005293 284 1526344968568989203990685554 285 170845592236005350265454163850 286 7254072572251234745913532923530 287 82097672680611821095620514826890 288 82097672680611821095620514826890 289 7254072572251234745913532923530 290 170845592236005350265454163850 291 1526344968568989203990685554 292 6142662792876548206005293 293 12299034088641601292017 294 13002504367733555361 295 7488578683551785 296 2361825096749 297 396746453 298 32517 299 1 300 1 301 38043 302 549357370 303 3923547820127 304 15170709848424834 305 32769819101486997971 306 39539017829023286218578 307 26020027562361801956837535 308 8902838487168646246063414447 309 1463082808283939993734942431654 310 101348764768421259739817975771380 311 2329756206391705633772270082754670 312 9965670550504575271722700187386780 313 2329756206391705633772270082754670 314 101348764768421259739817975771380 315 1463082808283939993734942431654 316 8902838487168646246063414447 317 26020027562361801956837535 318 39539017829023286218578 319 32769819101486997971 320 15170709848424834 321 3923547820127 322 549357370 323 38043 324 1 325 1 326 44245 327 751033330 328 6384321932550 329 29820310821185510 330 79221666228040041590 331 120200317232440550010110 332 102325876963857394854853530 333 47019510493358483473459073875 334 10936850796867410693927246966455 335 1162225365032174376729634188236884 336 47413608991690033552921905717335580 337 521383095049370183519437782711686340 338 521383095049370183519437782711686340 339 47413608991690033552921905717335580 340 1162225365032174376729634188236884 341 10936850796867410693927246966455 342 47019510493358483473459073875 343 102325876963857394854853530 344 120200317232440550010110 345 79221666228040041590 346 29820310821185510 347 6384321932550 348 751033330 349 44245 350 1 351 1 352 51176 353 1014715565 354 10192119539980 355 57016881536598170 356 184384505788445326720 357 347374385271973485990730 358 376451470836221208899609180 359 227440627377489628429198044955 360 72680541023439487662620168158040 361 11312326077236745944006712486565559 362 750922774201881537926590112001235864 363 16714007214335580259114191361918885020 364 70104863105095447000077187864013758080 365 16714007214335580259114191361918885020 366 750922774201881537926590112001235864 367 11312326077236745944006712486565559 368 72680541023439487662620168158040 369 227440627377489628429198044955 370 376451470836221208899609180 371 347374385271973485990730 372 184384505788445326720 373 57016881536598170 374 10192119539980 375 1014715565 376 51176 377 1 378 1 379 58891 380 1356072671 381 15986605363165 382 106275733043828850 383 414475400344606949030 384 958674703060862812142710 385 1304024092352539585163588450 386 1017158893747521793548437784555 387 435616485596584318805312662074745 388 95751873665295391524624115753957469 389 9727641566137311425962994952547124599 390 383213509750434380624280362177446785004 391 4108768065530272622928134435063881069860 392 4108768065530272622928134435063881069860 393 383213509750434380624280362177446785004 394 9727641566137311425962994952547124599 395 95751873665295391524624115753957469 396 435616485596584318805312662074745 397 1017158893747521793548437784555 398 1304024092352539585163588450 399 958674703060862812142710 400 414475400344606949030 401 106275733043828850 402 15986605363165 403 1356072671 404 58891 405 1 406 1 407 67447 408 1793942242 409 24668853094411 410 193485302313720915 411 902361097623248122230 412 2536498625481357189181340 413 4276770633057333620626426310 414 4239005250843746775269757907905 415 2382388211704755611810650374449325 416 717969518606416792797144967008064414 417 106600343030562968368465044390869439313 418 6817085484613668249012221765300566726123 419 147480313293921596120274321898457389200964 420 607964639995152094331516611046765462514120 421 147480313293921596120274321898457389200964 422 6817085484613668249012221765300566726123 423 106600343030562968368465044390869439313 424 717969518606416792797144967008064414 425 2382388211704755611810650374449325 426 4239005250843746775269757907905 427 4276770633057333620626426310 428 2536498625481357189181340 429 902361097623248122230 430 193485302313720915 431 24668853094411 432 1793942242 433 67447 434 1 435 1 436 76903 437 2350824094 438 37492314140958 439 344663324875540401 440 1907391638854963619895 441 6456265896837239140382220 442 13343576449123272866624930700 443 16572829814670065886612113128965 444 12003864557338417916586399385324755 445 4839105778133826282713186837299227714 446 1012652278054537312026583203811545373122 447 98898536835472510749860804086024499248981 448 3777581133468892333171857368051517308139907 449 39603847012877801340237302016474218367241384 450 39603847012877801340237302016474218367241384 451 3777581133468892333171857368051517308139907 452 98898536835472510749860804086024499248981 453 1012652278054537312026583203811545373122 454 4839105778133826282713186837299227714 455 12003864557338417916586399385324755 456 16572829814670065886612113128965 457 13343576449123272866624930700 458 6456265896837239140382220 459 1907391638854963619895 460 344663324875540401 461 37492314140958 462 2350824094 463 76903 464 1 465 1 466 87320 467 3053428949 468 56180367357724 469 601651591021066335 470 3923079211079556210936 471 15857166481319846545149795 472 39770202398033926588278150360 473 61133016305044376151923594504625 474 56173916079941554393682809867192200 475 29666065255807899153249507536948721669 476 8495861889637108452084358367004843537060 477 1210260362119870926587819289665132124506311 478 74883242078040333325633020079508244826686056 479 1579536371415834038862186496278857901592622315 480 6411767384215259817237551624696057494281556688 481 1579536371415834038862186496278857901592622315 482 74883242078040333325633020079508244826686056 483 1210260362119870926587819289665132124506311 484 8495861889637108452084358367004843537060 485 29666065255807899153249507536948721669 486 56173916079941554393682809867192200 487 61133016305044376151923594504625 488 39770202398033926588278150360 489 15857166481319846545149795 490 3923079211079556210936 491 601651591021066335 492 56180367357724 493 3053428949 494 87320 495 1 496 1 497 98761 498 3933286589 499 83076848422033 500 1030619845160983579 501 7866629299246759464711 502 37681649909031709912959531 503 113645741424333262200795896955 504 213823301085412651672701079862985 505 245828222176072152512677307657056425 506 167046449707839341673391599314931111069 507 63884898056743889025476465293244957306889 508 12803498284953414884624015499636216036559051 509 1207492763837965727230628438113293648359535007 510 44869947780378002663673867806867724151539844451 511 461059313582953141188414473189439973517115611963 512 461059313582953141188414473189439973517115611963 513 44869947780378002663673867806867724151539844451 514 1207492763837965727230628438113293648359535007 515 12803498284953414884624015499636216036559051 516 63884898056743889025476465293244957306889 517 167046449707839341673391599314931111069 518 245828222176072152512677307657056425 519 213823301085412651672701079862985 520 113645741424333262200795896955 521 37681649909031709912959531 522 7866629299246759464711 523 1030619845160983579 524 83076848422033 525 3933286589 526 98761 527 1 528 1 529 111291 530 5027417630 531 121337193010643 532 1734586744634329608 533 15405752702994860559505 534 86841775973946716439241386 535 312357861918698651274890638041 536 712217812671804051159438821620380 537 1011977606763058553971800724285366035 538 871095272495603148824356201448639241294 539 435738076096468896858212936822990422208859 540 119312036798273490569814417945133145669690680 541 16383648339122781981334040333827370252335664577 542 984289580539983304627760604821139817233448975082 543 20295940458832315816756422952874118346722620441049 544 81255152183998896532546113252195784292887854967878 545 20295940458832315816756422952874118346722620441049 546 984289580539983304627760604821139817233448975082 547 16383648339122781981334040333827370252335664577 548 119312036798273490569814417945133145669690680 549 435738076096468896858212936822990422208859 550 871095272495603148824356201448639241294 551 1011977606763058553971800724285366035 552 712217812671804051159438821620380 553 312357861918698651274890638041 554 86841775973946716439241386 555 15405752702994860559505 556 1734586744634329608 557 121337193010643 558 5027417630 559 111291 560 1 561 1 562 124977 563 6379073206 564 175169247398738 565 2871614752482861856 566 29511519870767555167728 567 194512003686841614574370926 568 828118082699771548150181061162 569 2267772141925723443028605562087596 570 3938861699929602496163874441031936140 571 4236266470581913614514316957459741783454 572 2722639835620745890807401329649271316429418 573 994012604780910080780318058420013376836675504 574 191718834405508538167983506864294119858315968192 575 17525211702001667063760244820735390765286021210454 576 635325465413845265573761064494680063177778840728066 577 6411147799025544949512754601802555940221337625122582 578 6411147799025544949512754601802555940221337625122582 579 635325465413845265573761064494680063177778840728066 580 17525211702001667063760244820735390765286021210454 581 191718834405508538167983506864294119858315968192 582 994012604780910080780318058420013376836675504 583 2722639835620745890807401329649271316429418 584 4236266470581913614514316957459741783454 585 3938861699929602496163874441031936140 586 2267772141925723443028605562087596 587 828118082699771548150181061162 588 194512003686841614574370926 589 29511519870767555167728 590 2871614752482861856 591 175169247398738 592 6379073206 593 124977 594 1 595 1 596 139888 597 8038546993 598 250134423335244 599 4680927469518947724 600 55377079848017892484864 601 424241288008365753071758204 602 2123123474475003931873844497348 603 6925855981216220105085375156340068 604 14560297059008126622394135876953889536 605 19328791449119046256730029630995581301444 606 15714906615000770753393066610205942145906412 607 7493589959214882078827080347780449843287192612 608 1971655315672547192644696796484649335170240682496 609 261997127272727854943618769704965775347469096021716 610 15328608322966998004637431927198610128893789080411140 611 309658945505629219042924781893650340553033387241891238 612 1224336614661474637199288057793844255687400592821306144 613 309658945505629219042924781893650340553033387241891238 614 15328608322966998004637431927198610128893789080411140 615 261997127272727854943618769704965775347469096021716 616 1971655315672547192644696796484649335170240682496 617 7493589959214882078827080347780449843287192612 618 15714906615000770753393066610205942145906412 619 19328791449119046256730029630995581301444 620 14560297059008126622394135876953889536 621 6925855981216220105085375156340068 622 2123123474475003931873844497348 623 424241288008365753071758204 624 55377079848017892484864 625 4680927469518947724 626 250134423335244 627 8038546993 628 139888 629 1 630 1 631 156095 632 10064064143 633 353521722258673 634 7519970427286230996 635 101919149454224670670924 636 902560356113872770012443036 637 5275809247511967503419171482308 638 20348460752923192818339083278028788 639 51318738247037616960220802991301810380 640 83176544455237192436184172958236092275820 641 84387169828700381836468817252429513069863380 642 51632406041899690756005219362686746739488247132 643 18088117178711190843849358331587166570028691092932 644 3370964212964071771686604178744200931106507917223764 645 299604186292878742294879578261741318646466517913050380 646 10621072046325372590935934025021634054541011069161339974 647 105433056791175085308045913916499716163467431532799761274 648 105433056791175085308045913916499716163467431532799761274 649 10621072046325372590935934025021634054541011069161339974 650 299604186292878742294879578261741318646466517913050380 651 3370964212964071771686604178744200931106507917223764 652 18088117178711190843849358331587166570028691092932 653 51632406041899690756005219362686746739488247132 654 84387169828700381836468817252429513069863380 655 83176544455237192436184172958236092275820 656 51318738247037616960220802991301810380 657 20348460752923192818339083278028788 658 5275809247511967503419171482308 659 902560356113872770012443036 660 101919149454224670670924 661 7519970427286230996 662 353521722258673 663 10064064143 664 156095 665 1 666 1 667 173671 668 12522751838 669 494809249724791 670 11916436439125402969 671 184193969701447463151220 672 1875914453592241455104598760 673 12732752444615109486425334360644 674 57667631626068898888525319490402196 675 173061005577665608499914610447256534268 676 339125084005552055441721331798692002681400 677 424173856091422856990935272190135090535017500 678 327906276970366937128724833854308609466863301412 679 149839593117954643069991300663191259312540589495964 680 38040894503087799873260999735293500163293516603183896 681 4907574662324034864700666060005259021309342388411932844 682 280320967508763241264733679723798948388495820675300175854 683 5558310096098933982578384889722426085437570223378199609098 684 21728582116257766919393579443559812226033000281900055003348 685 5558310096098933982578384889722426085437570223378199609098 686 280320967508763241264733679723798948388495820675300175854 687 4907574662324034864700666060005259021309342388411932844 688 38040894503087799873260999735293500163293516603183896 689 149839593117954643069991300663191259312540589495964 690 327906276970366937128724833854308609466863301412 691 424173856091422856990935272190135090535017500 692 339125084005552055441721331798692002681400 693 173061005577665608499914610447256534268 694 57667631626068898888525319490402196 695 12732752444615109486425334360644 696 1875914453592241455104598760 697 184193969701447463151220 698 11916436439125402969 699 494809249724791 700 12522751838 701 173671 702 1 703 1 704 192691 705 15491696314 706 686230208412346 707 18640560884012829547 708 327228203694443415867113 709 3814498951031841914058053536 710 29900423771998447940747093061088 711 158020980456943623945540967246778692 712 560126048269137881610794160631576455436 713 1315329227731538158016660698500708390832888 714 2006447680169584571990163779014626021531519480 715 1933290033798510922133516204450455653633129943132 716 1132164229905815228495583292555984804160334425000884 717 382208634718113893175501937144413012417981733089153568 718 69057983923190803690281451935276510030187309982693884256 719 5983400561275348075835749044743862346746951867252017285918 720 207840800312669958530853647791332683117141555568433024750458 721 2032518199323715648375697201111190340024457650827596914282652 722 2032518199323715648375697201111190340024457650827596914282652 723 207840800312669958530853647791332683117141555568433024750458 724 5983400561275348075835749044743862346746951867252017285918 725 69057983923190803690281451935276510030187309982693884256 726 382208634718113893175501937144413012417981733089153568 727 1132164229905815228495583292555984804160334425000884 728 1933290033798510922133516204450455653633129943132 729 2006447680169584571990163779014626021531519480 730 1315329227731538158016660698500708390832888 731 560126048269137881610794160631576455436 732 158020980456943623945540967246778692 733 29900423771998447940747093061088 734 3814498951031841914058053536 735 327228203694443415867113 736 18640560884012829547 737 686230208412346 738 15491696314 739 192691 740 1 741 1 742 213232 743 19059091345 744 943463022861180 745 28804629103568449033 746 572010448714963205679920 747 7598170316903267250599979449 748 68435521147734119270509609645024 749 419581616093109971244658082107467540 750 1744777222849050008405049763931684339968 751 4870562408345058894486517591247989181153044 752 8973392234871355328921136594858260464998308368 753 10647827485596505989299316859014845039243920912612 754 7869292448910950628041724896127934098263339765946496 755 3461046041590808077061618836058917463501725775761255012 756 850800165651332326980237888435349416396654122745180261664 757 106854042109334215000477711369187159154471031835215811785934 758 5971616873503942282184319178362906945363592664106350654077536 759 116408048373508489609066576483801154818029291594584249909906030 760 450370113066581963821095516172940923802766741091882323597333224 761 116408048373508489609066576483801154818029291594584249909906030 762 5971616873503942282184319178362906945363592664106350654077536 763 106854042109334215000477711369187159154471031835215811785934 764 850800165651332326980237888435349416396654122745180261664 765 3461046041590808077061618836058917463501725775761255012 766 7869292448910950628041724896127934098263339765946496 767 10647827485596505989299316859014845039243920912612 768 8973392234871355328921136594858260464998308368 769 4870562408345058894486517591247989181153044 770 1744777222849050008405049763931684339968 771 419581616093109971244658082107467540 772 68435521147734119270509609645024 773 7598170316903267250599979449 774 572010448714963205679920 775 28804629103568449033 776 943463022861180 777 19059091345 778 213232 779 1 780 1 781 235373 782 23325483317 783 1286468238344485 784 43998709380840650653 785 984741271316110820299533 786 14843574757146959441103541189 787 152896126093896002515005514911513 788 1081645433926303342772069232089600884 789 5243781311781874952530571436857472048388 790 17273497894246620643357905357395023588846052 791 38099651899255955206304490977255192227219601732 792 55079552516785979768490464062993523416416760508180 793 50682981624695578950067072979520037114740080627801588 794 28535031384154468186581874658144548961709793285046773268 795 9316360384351964729962912395648712428794271419114801512196 796 1636648606334429941030289295104644440639214728974803589475438 797 138550959342249482896188280740361206461495578036901229176087990 798 4723974984169525313764350657762269665976906924543797768539123686 799 45566731094467154908468098125258496206762288422009462255725154534 800 45566731094467154908468098125258496206762288422009462255725154534 801 4723974984169525313764350657762269665976906924543797768539123686 802 138550959342249482896188280740361206461495578036901229176087990 803 1636648606334429941030289295104644440639214728974803589475438 804 9316360384351964729962912395648712428794271419114801512196 805 28535031384154468186581874658144548961709793285046773268 806 50682981624695578950067072979520037114740080627801588 807 55079552516785979768490464062993523416416760508180 808 38099651899255955206304490977255192227219601732 809 17273497894246620643357905357395023588846052 810 5243781311781874952530571436857472048388 811 1081645433926303342772069232089600884 812 152896126093896002515005514911513 813 14843574757146959441103541189 814 984741271316110820299533 815 43998709380840650653 816 1286468238344485 817 23325483317 818 235373 819 1 820 1 821 259195 822 28405118162 823 1740498178757047 824 66474228516655163918 825 1670940339901595685365279 826 28470420397257414074425215042 827 333906984787605878650988728907331 828 2712000879312571693917393648958629101 829 15239716634169773880892343679971545919612 830 58841079901045622768527126355448533723272168 831 154138592526337849752511184423730937535055108908 832 268872828595555791013927163380089401145368683744040 833 304379959711606734100934590342175654317985937447640220 834 216040129791286918676113870481787587153555549930286056072 835 91790473172470758401834316564066329875830590916808703926316 836 21912875712699169266756498947918751601052706858306857404085778 837 2685557745035034248363598132560873169120789242112551885318297242 838 147112411487249183900573206086285437217944543354258077928496196732 839 2823246826383982411199807367203648074793014950421144677128135818850 840 10819399925547983269999252487006142738319231116393747754923525037972 841 2823246826383982411199807367203648074793014950421144677128135818850 842 147112411487249183900573206086285437217944543354258077928496196732 843 2685557745035034248363598132560873169120789242112551885318297242 844 21912875712699169266756498947918751601052706858306857404085778 845 91790473172470758401834316564066329875830590916808703926316 846 216040129791286918676113870481787587153555549930286056072 847 304379959711606734100934590342175654317985937447640220 848 268872828595555791013927163380089401145368683744040 849 154138592526337849752511184423730937535055108908 850 58841079901045622768527126355448533723272168 851 15239716634169773880892343679971545919612 852 2712000879312571693917393648958629101 853 333906984787605878650988728907331 854 28470420397257414074425215042 855 1670940339901595685365279 856 66474228516655163918 857 1740498178757047 858 28405118162 859 259195 860 1 861 1 862 284781 863 34427395562 864 2337309074540654 865 99390258892877569690 866 2796713793638920387486202 867 53666696764220011007474132126 868 713708315369608093365697255442938 869 6624182172409688524142460736698596537 870 42916327062053557477409652376632943165853 871 193018464479619063202902688911126927627198760 872 596139877230538684535591720119038064589404621496 873 1243806561030545742816980076217587225216317249166168 874 1713859183682171582268777040557245040328154123733169560 875 1513068594618834912847680867253149912388498498730037325272 876 822075291265854113874207693563176402648329207664660684044168 877 260363746619516657641259446907155125421629971707275862797546754 878 44581125213814123458890306246761119934476150789791208579451464250 879 3694624264003737238047913966960987777704429696670488578284025718124 880 123833259207848536747761292152137602916030123158228468663130111521892 881 1179467461803874124014355350388948416263125395343926984244779739609212 882 1179467461803874124014355350388948416263125395343926984244779739609212 883 123833259207848536747761292152137602916030123158228468663130111521892 884 3694624264003737238047913966960987777704429696670488578284025718124 885 44581125213814123458890306246761119934476150789791208579451464250 886 260363746619516657641259446907155125421629971707275862797546754 887 822075291265854113874207693563176402648329207664660684044168 888 1513068594618834912847680867253149912388498498730037325272 889 1713859183682171582268777040557245040328154123733169560 890 1243806561030545742816980076217587225216317249166168 891 596139877230538684535591720119038064589404621496 892 193018464479619063202902688911126927627198760 893 42916327062053557477409652376632943165853 894 6624182172409688524142460736698596537 895 713708315369608093365697255442938 896 53666696764220011007474132126 897 2796713793638920387486202 898 99390258892877569690 899 2337309074540654 900 34427395562 901 284781 902 1 903 1 904 312216 905 41538435973 906 3116609513592524 907 147141423237972937742 908 4620467169023731031982304 909 99510070762874025960172682414 910 1494819495244732211094486079037292 911 15785300101388237807147051222797758129 912 117323983367287059016863572202900672519224 913 611147766948494693408780655079842951329000221 914 2210579081700303918630567807243324265681280477168 915 5473040848275328851611907501418340803617608511569736 916 9091360169933679698687671820802835258575414910816329088 917 9865142268530736227754989195740954057988452860792332290312 918 6750433280554638275747563297227790218531360662950858383648688 919 2779365662924345297751056295219313995637814732126670506996144066 920 645999321262622649780729357830871306483177740712288810465938244656 921 77414796566508680931113755441882743419298637915576028208685643719402 922 4163409780213046385114134541890253275330825155235615067131778798385704 923 78756254156029896129617631954405967303050727668355838525241187905462004 924 299178352481091121277188203429304416715576037237833929877061545370942272 925 78756254156029896129617631954405967303050727668355838525241187905462004 926 4163409780213046385114134541890253275330825155235615067131778798385704 927 77414796566508680931113755441882743419298637915576028208685643719402 928 645999321262622649780729357830871306483177740712288810465938244656 929 2779365662924345297751056295219313995637814732126670506996144066 930 6750433280554638275747563297227790218531360662950858383648688 931 9865142268530736227754989195740954057988452860792332290312 932 9091360169933679698687671820802835258575414910816329088 933 5473040848275328851611907501418340803617608511569736 934 2210579081700303918630567807243324265681280477168 935 611147766948494693408780655079842951329000221 936 117323983367287059016863572202900672519224 937 15785300101388237807147051222797758129 938 1494819495244732211094486079037292 939 99510070762874025960172682414 940 4620467169023731031982304 941 147141423237972937742 942 3116609513592524 943 41538435973 944 312216 945 1 946 1 947 341587 948 49902766159 949 4127783659684437 950 215791307366745538246 951 7539706214130783226715346 952 181654175349218141471674417458 953 3071109889280636808409961512260326 954 36748408143288872241508674101235884481 955 311891999071060999208734791090961250569043 956 1871717616744374963579319008953755392782622055 957 7880142531233664299593228561218201973043437058589 958 22983879621617950320340866889121732084874103525384424 959 45627431908249083494073988566814790403982270127338252984 960 60210277853446049278687658548728043727684914889746338596600 961 51199123046778350402311705357648544099439550023512846959177640 962 26930467400683035260512283818467032731637774921900705655757006914 963 8295661925140751230002270369789236654112087824487107571336882553702 964 1387408443417492109568502779267087707201346364352456112997641086986558 965 112751939210569317747512481506976347049929223984363440639542299783406986 966 3719902486870754466796480917004577618222186269980761578228504342101815748 967 35018893959816904039708422476307125369666619626157325295671483685598960716 968 35018893959816904039708422476307125369666619626157325295671483685598960716 969 3719902486870754466796480917004577618222186269980761578228504342101815748 970 112751939210569317747512481506976347049929223984363440639542299783406986 971 1387408443417492109568502779267087707201346364352456112997641086986558 972 8295661925140751230002270369789236654112087824487107571336882553702 973 26930467400683035260512283818467032731637774921900705655757006914 974 51199123046778350402311705357648544099439550023512846959177640 975 60210277853446049278687658548728043727684914889746338596600 976 45627431908249083494073988566814790403982270127338252984 977 22983879621617950320340866889121732084874103525384424 978 7880142531233664299593228561218201973043437058589 979 1871717616744374963579319008953755392782622055 980 311891999071060999208734791090961250569043 981 36748408143288872241508674101235884481 982 3071109889280636808409961512260326 983 181654175349218141471674417458 984 7539706214130783226715346 985 215791307366745538246 986 4127783659684437 987 49902766159 988 341587 989 1