1 2 2 19 3 19 4 2 5 718 6 2 7 2 8 6857 9 6857 10 2 11 2 12 7505 13 245628 14 7505 15 2 16 2 17 8153 18 2467944 19 2467944 20 8153 21 2 22 2 23 8801 24 4900212 25 84273732 26 4900212 27 8801 28 2 29 2 30 9449 31 7542432 32 886319856 33 886319856 34 7542432 35 9449 36 2 37 2 38 10097 39 10394604 40 2476630764 41 28993055148 42 2476630764 43 10394604 44 10097 45 2 46 2 47 10745 48 13456728 49 4923230904 50 317750999400 51 317750999400 52 4923230904 53 13456728 54 10745 55 2 56 2 57 11393 58 16728804 59 8294144724 60 1122625967076 61 10000258811604 62 1122625967076 63 8294144724 64 16728804 65 11393 66 2 67 2 68 12041 69 20210832 70 12657396672 71 2721123693792 72 113756457584880 73 113756457584880 74 2721123693792 75 12657396672 76 20210832 77 12041 78 2 79 2 80 12689 81 23902812 82 18081011196 83 5412789836316 84 479085768644220 85 3457596511317852 86 479085768644220 87 5412789836316 88 18081011196 89 23902812 90 12689 91 2 92 2 93 13337 94 27804744 95 24633012744 96 9519209972568 97 1363421511575352 98 40680018079878312 99 40680018079878312 100 1363421511575352 101 9519209972568 102 24633012744 103 27804744 104 13337 105 2 106 2 107 13985 108 31916628 109 32381425764 110 15384009601620 111 3121271838677988 112 196788142863536724 113 1198163709315422820 114 196788142863536724 115 3121271838677988 116 15384009601620 117 32381425764 118 31916628 119 13985 120 2 121 2 122 14633 123 36238464 124 41394274704 125 23372854143696 126 6211360669419072 127 640294562941053408 128 14534597691979654320 129 14534597691979654320 130 640294562941053408 131 6211360669419072 132 23372854143696 133 41394274704 134 36238464 135 14633 136 2 137 2 138 15281 139 40770252 140 51739584012 141 33873448940172 142 11203768624886028 143 1654676727503462604 144 78737462399843069580 145 416076073492840879500 146 78737462399843069580 147 1654676727503462604 148 11203768624886028 149 33873448940172 150 51739584012 151 40770252 152 15281 153 2 154 2 155 15929 156 45511992 157 63485378136 158 47295539253576 159 18787073962240008 160 3672149992350708888 161 287207282957306782968 162 5189488590402112294440 163 5189488590402112294440 164 287207282957306782968 165 3672149992350708888 166 18787073962240008 167 47295539253576 168 63485378136 169 45511992 170 15929 171 2 172 2 173 16577 174 50463684 175 76699681524 176 64070910267588 177 29775493509169140 178 7309754332151135940 179 825340015933275912948 180 30908896228508730551748 181 144771548918991828667380 182 30908896228508730551748 183 825340015933275912948 184 7309754332151135940 185 29775493509169140 186 64070910267588 187 76699681524 188 50463684 189 16577 190 2 191 2 192 17225 193 55625328 194 91450518624 195 84653387087040 196 45116023598341776 197 13407754715463827664 198 2018754217794706019712 199 124502188639652097363360 200 1851885259847382830323248 201 1851885259847382830323248 202 124502188639652097363360 203 2018754217794706019712 204 13407754715463827664 205 45116023598341776 206 84653387087040 207 91450518624 208 55625328 209 17225 210 2 211 2 212 17873 213 60996924 214 107805913884 215 109518834737916 216 65895581001859740 217 23070355142523801660 218 4393212621794986755996 219 393105768003894923265276 220 11959960930295354895901212 221 50464980820529126320210236 222 11959960930295354895901212 223 393105768003894923265276 224 4393212621794986755996 225 23070355142523801660 226 65895581001859740 227 109518834737916 228 107805913884 229 60996924 230 17873 231 2 232 2 233 18521 234 66578472 235 125833891752 236 139165158167352 237 93348143865711576 238 37708726345790055048 239 8746987750032326893128 240 1049556592973379954388248 241 52567273628906877267531768 242 660583880681529135410520552 243 660583880681529135410520552 244 52567273628906877267531768 245 1049556592973379954388248 246 8746987750032326893128 247 37708726345790055048 248 93348143865711576 249 139165158167352 250 125833891752 251 66578472 252 18521 253 2 254 2 255 19169 256 72369972 257 145602476676 258 174112302243636 259 128861892644225796 260 59086347153256462644 261 16236421187413304884356 262 2477311257563193003468084 263 180589993287138317436604164 264 4576218534795835644054143796 265 17621356566393966072248947332 266 4576218534795835644054143796 267 180589993287138317436604164 268 2477311257563193003468084 269 16236421187413304884356 270 59086347153256462644 271 128861892644225796 272 174112302243636 273 145602476676 274 72369972 275 19169 276 2 277 2 278 19817 279 78371424 280 167179693104 281 214902251756208 282 173986351034524128 283 89366659514525527488 284 28475426144256749127504 285 5318824722011047894832784 286 522074084075103235707476352 287 21736037910219895318903509024 288 235566168561323712453901229424 289 235566168561323712453901229424 290 21736037910219895318903509024 291 522074084075103235707476352 292 5318824722011047894832784 293 28475426144256749127504 294 89366659514525527488 295 173986351034524128 296 214902251756208 297 167179693104 298 78371424 299 19817 300 2 301 2 302 20465 303 84582828 304 190633565484 305 262099031415660 306 230439526910974764 307 131163037189644983724 308 47649682934273112089004 309 10591664191689802121607276 310 1327564444990025623722500268 311 80588679826040675086634130348 312 1735420793210598520802293184556 313 6162830508067898466244212447084 314 1735420793210598520802293184556 315 80588679826040675086634130348 316 1327564444990025623722500268 317 10591664191689802121607276 318 47649682934273112089004 319 131163037189644983724 320 230439526910974764 321 262099031415660 322 190633565484 323 84582828 324 20465 325 2 326 2 327 21113 328 91004184 329 216032118264 330 316288705853736 331 300115053259645608 332 187591068100707251832 333 76646276994654502451352 334 19836876519219005201880072 335 3056136494391283895875096776 336 250546173427289045843871492312 337 8836749718037665383894760729656 338 83986123746586056109656602735592 339 83986123746586056109656602735592 340 8836749718037665383894760729656 341 250546173427289045843871492312 342 3056136494391283895875096776 343 19836876519219005201880072 344 76646276994654502451352 345 187591068100707251832 346 300115053259645608 347 316288705853736 348 216032118264 349 91004184 350 21113 351 2 352 2 353 21761 354 97635492 355 243443375892 356 378079379623332 357 385089329112757524 358 262323150346211746212 359 119199529075010539446036 360 35304370383983874909079716 361 6497080904826308986356126996 362 682405625653458606202114175652 363 35117439475276092482721456324372 364 653363789671647043712692062076836 365 2158566501599103316816193825879316 366 653363789671647043712692062076836 367 35117439475276092482721456324372 368 682405625653458606202114175652 369 6497080904826308986356126996 370 35304370383983874909079716 371 119199529075010539446036 372 262323150346211746212 373 385089329112757524 374 378079379623332 375 243443375892 376 97635492 377 21761 378 2 379 2 380 22409 381 104476752 382 272935362816 383 448101197198496 384 487628660483137584 385 359645401878190035120 386 180053767221885193533984 387 60180317382332289740312448 388 12939696390918031541472469968 389 1676034794246669613556126561296 390 116726259117943912896494062516800 391 3542751388073089055193421234080096 392 29939448261418046483947968571552368 393 29939448261418046483947968571552368 394 3542751388073089055193421234080096 395 116726259117943912896494062516800 396 1676034794246669613556126561296 397 12939696390918031541472469968 398 60180317382332289740312448 399 180053767221885193533984 400 359645401878190035120 401 487628660483137584 402 448101197198496 403 272935362816 404 104476752 405 22409 406 2 407 2 408 23057 409 111527964 410 304576103484 411 527006342974428 412 610196401298672316 413 484516883842093852956 414 265143790185589777595580 415 98861819040782579174916060 416 24403188342327155426845530684 417 3787531622896485447690628050972 418 338819310998257712313333067813692 419 15002410597705210840008945689369052 420 244518703713433130658340925856450492 421 757095876539346464299526542902123804 422 244518703713433130658340925856450492 423 15002410597705210840008945689369052 424 338819310998257712313333067813692 425 3787531622896485447690628050972 426 24403188342327155426845530684 427 98861819040782579174916060 428 265143790185589777595580 429 484516883842093852956 430 610196401298672316 431 527006342974428 432 304576103484 433 111527964 434 23057 435 2 436 2 437 23705 438 118789128 439 338433622344 440 615469041267480 441 755460094336760952 442 642631137579445964904 443 381793771876087252792296 444 157284329643637086463988472 445 43940292675861267592141367448 446 7991456745505336791013081381320 447 883966081162828482939652575163272 448 53043811603799352417889860950109144 449 1403829812658746106325824930153690552 450 10672056368690808609273061317369989160 451 10672056368690808609273061317369989160 452 1403829812658746106325824930153690552 453 53043811603799352417889860950109144 454 883966081162828482939652575163272 455 7991456745505336791013081381320 456 43940292675861267592141367448 457 157284329643637086463988472 458 381793771876087252792296 459 642631137579445964904 460 755460094336760952 461 615469041267480 462 338433622344 463 118789128 464 23705 465 2 466 2 467 24353 468 126260244 469 374575943844 470 714185556315156 471 926298612158768676 472 840480035293253883924 473 538935356494663013261988 474 243307567645458671880153108 475 76029944555677677752103243300 476 15917626872752869261476329159700 477 2115330252103898619334738517008548 478 163366415137399421978036094429094932 479 6302652247321328560066604248770003492 480 91055427480788455918243005299157188628 481 265886080859590525187293195992125967012 482 91055427480788455918243005299157188628 483 6302652247321328560066604248770003492 484 163366415137399421978036094429094932 485 2115330252103898619334738517008548 486 15917626872752869261476329159700 487 76029944555677677752103243300 488 243307567645458671880153108 489 538935356494663013261988 490 840480035293253883924 491 926298612158768676 492 714185556315156 493 374575943844 494 126260244 495 24353 496 2 497 2 498 25001 499 133941312 500 413071092432 501 823874192276112 502 1125809298044479872 503 1085419944376186440096 504 747345693968117313809904 505 367165891317929517545326704 506 127076090598217915351851672864 507 30186371351611736371490094088704 508 4712488407774875272093440132334608 509 451002789605096920586878614723840336 510 23599169810485918813023065430084351936 511 550795109216884776821551061987569240416 512 3804015715427510161900735006801789654320 513 3804015715427510161900735006801789654320 514 550795109216884776821551061987569240416 515 23599169810485918813023065430084351936 516 451002789605096920586878614723840336 517 4712488407774875272093440132334608 518 30186371351611736371490094088704 519 127076090598217915351851672864 520 367165891317929517545326704 521 747345693968117313809904 522 1085419944376186440096 523 1125809298044479872 524 823874192276112 525 413071092432 526 133941312 527 25001 528 2 529 2 530 25649 531 141832332 532 453987092556 533 945275293230156 534 1357315106926551372 535 1385740205401513202316 536 1019906165312214504757452 537 541989357159673788142758732 538 206031600839018995886686453452 539 54871119533693844200771293347468 540 9884068259025663779921784545006412 541 1138966949442431049904092595849935948 542 76817524689471029032515602545405855308 543 2610150954912159820536087299770364720268 544 33765713900939066200314776780417130821580 545 93489235548502759959297172319060266653516 546 33765713900939066200314776780417130821580 547 2610150954912159820536087299770364720268 548 76817524689471029032515602545405855308 549 1138966949442431049904092595849935948 550 9884068259025663779921784545006412 551 54871119533693844200771293347468 552 206031600839018995886686453452 553 541989357159673788142758732 554 1019906165312214504757452 555 1385740205401513202316 556 1357315106926551372 557 945275293230156 558 453987092556 559 141832332 560 25649 561 2 562 2 563 26297 564 149933304 565 497391968664 566 1079151243178248 567 1624371746324965704 568 1750733923776806752344 569 1371882547551124238110776 570 784401922476687895008115176 571 325168173091869903841969737576 572 96122728397757249855306070135992 573 19689137325129948472113856229005272 574 2670984773412741426570195543139020744 575 223630392681359765431981487697056219784 576 10309500328388582626175053036233016250904 577 214282685132905008934211857102172360196216 578 1355952025532527608453549356296455455820456 579 1355952025532527608453549356296455455820456 580 214282685132905008934211857102172360196216 581 10309500328388582626175053036233016250904 582 223630392681359765431981487697056219784 583 2670984773412741426570195543139020744 584 19689137325129948472113856229005272 585 96122728397757249855306070135992 586 325168173091869903841969737576 587 784401922476687895008115176 588 1371882547551124238110776 589 1750733923776806752344 590 1624371746324965704 591 1079151243178248 592 497391968664 593 149933304 594 26297 595 2 596 2 597 26945 598 158244228 599 543353745204 600 1226286466042500 601 1930774817281484340 602 2190771075060407811204 603 1821227367819589809211188 604 1115203496420084304282882948 605 501015137376921225307088923188 606 162996103641852255430547764338564 607 37508631662910817398818290050373428 608 5883227958403160775957045807405097092 609 594187702124677735977573591699724551732 610 35345191195769084769109574146096163735172 611 1067670943897921213593543107964233181093684 612 12476560300668751000089434113473361071387012 613 32908927133231446683760085371649377040726580 614 12476560300668751000089434113473361071387012 615 1067670943897921213593543107964233181093684 616 35345191195769084769109574146096163735172 617 594187702124677735977573591699724551732 618 5883227958403160775957045807405097092 619 37508631662910817398818290050373428 620 162996103641852255430547764338564 621 501015137376921225307088923188 622 1115203496420084304282882948 623 1821227367819589809211188 624 2190771075060407811204 625 1930774817281484340 626 1226286466042500 627 543353745204 628 158244228 629 26945 630 2 631 2 632 27593 633 166765104 634 591940446624 635 1387487425666176 636 2280566955294100944 637 2717373923940653217936 638 2388905196274558798029504 639 1560142786646917023001874784 640 755492161833311499698993007984 641 268526438687903155596811078498800 642 68719269039028261357512698468637408 643 12280327946083044949848639659424173376 644 1462799011895396377535703797941033349136 645 108171995733972966739617168263945047277136 646 4432984741163202486617194812813593593870848 647 82757538542494990099433407065439266595858464 648 483357991680906615214345961568877850342120880 649 483357991680906615214345961568877850342120880 650 82757538542494990099433407065439266595858464 651 4432984741163202486617194812813593593870848 652 108171995733972966739617168263945047277136 653 1462799011895396377535703797941033349136 654 12280327946083044949848639659424173376 655 68719269039028261357512698468637408 656 268526438687903155596811078498800 657 755492161833311499698993007984 658 1560142786646917023001874784 659 2388905196274558798029504 660 2717373923940653217936 661 2280566955294100944 662 1387487425666176 663 591940446624 664 166765104 665 27593 666 2 667 2 668 28241 669 175495932 670 643220097372 671 1563582625813692 672 2678044971251494620 673 3343294756877866760700 674 3099241627443011174266332 675 2150788131648919090175118012 676 1117263033963645647005366074972 677 431109820222482022870699793696508 678 121635536954034443017176437428492380 679 24464335242242267231024460044163428028 680 3375361970405700353119678233392303883228 681 301557422532139271837909142180897110835708 682 15957653493130589833779204430266599527608540 683 432048238162686744576765025750700177682989244 684 4596044507339408178342666587286212742995984220 685 11596299447395570509283199498180504484838927100 686 4596044507339408178342666587286212742995984220 687 432048238162686744576765025750700177682989244 688 15957653493130589833779204430266599527608540 689 301557422532139271837909142180897110835708 690 3375361970405700353119678233392303883228 691 24464335242242267231024460044163428028 692 121635536954034443017176437428492380 693 431109820222482022870699793696508 694 1117263033963645647005366074972 695 2150788131648919090175118012 696 3099241627443011174266332 697 3343294756877866760700 698 2678044971251494620 699 1563582625813692 700 643220097372 701 175495932 702 28241 703 2 704 2 705 28889 706 184436712 707 697260721896 708 1755422610170616 709 3127766992367483160 710 4082595928409112860232 711 3980296699632720030420360 712 2925503751673044593112914136 713 1623339942182248764525146748216 714 676251051528605282920479901350312 715 208800686470449644297817115577301288 716 46782294678802430092518238086961803192 717 7366372232232766139151813303430475311704 718 777416865344758002135061147149243186489864 719 51198765537735997362513458921701746908959176 720 1879859963051531737587898154719757508030881688 721 31758777694727976725036422095173796031141257336 722 172316975267667815401859611672214262888339955560 723 172316975267667815401859611672214262888339955560 724 31758777694727976725036422095173796031141257336 725 1879859963051531737587898154719757508030881688 726 51198765537735997362513458921701746908959176 727 777416865344758002135061147149243186489864 728 7366372232232766139151813303430475311704 729 46782294678802430092518238086961803192 730 208800686470449644297817115577301288 731 676251051528605282920479901350312 732 1623339942182248764525146748216 733 2925503751673044593112914136 734 3980296699632720030420360 735 4082595928409112860232 736 3127766992367483160 737 1755422610170616 738 697260721896 739 184436712 740 28889 741 2 742 2 743 29537 744 193587444 745 754130344644 746 1963879962343668 747 3634559603115476292 748 4950732221115713105652 749 5064263502032680106986692 750 3930539094036769922431359732 751 2320970012456522675244822780228 752 1038750351441045075667738290314484 753 348725409453839942967973628842623684 754 86279373801426004831364044491942143220 755 15315134810155820884865232135782224367940 756 1875025154018031982331869029838387816084212 757 149379229880961740168293172993280756895382724 758 7085380806870448251261094644617570902357399284 759 173190218584327326960919423567369710930777664836 760 1688598128833024633731577341460834774907184115956 761 4090238672044104905302192661256731474379653364420 762 1688598128833024633731577341460834774907184115956 763 173190218584327326960919423567369710930777664836 764 7085380806870448251261094644617570902357399284 765 149379229880961740168293172993280756895382724 766 1875025154018031982331869029838387816084212 767 15315134810155820884865232135782224367940 768 86279373801426004831364044491942143220 769 348725409453839942967973628842623684 770 1038750351441045075667738290314484 771 2320970012456522675244822780228 772 3930539094036769922431359732 773 5064263502032680106986692 774 4950732221115713105652 775 3634559603115476292 776 1963879962343668 777 754130344644 778 193587444 779 29537 780 2 781 2 782 30185 783 202948128 784 813896990064 785 2189849305860720 786 4203524986162928928 787 5964635519253525642624 788 6387892719129939273947280 789 5221239191520171172364122704 790 3269838263340952848742725405888 791 1565410122778367949284605512768480 792 568193249449020494426956375269088944 793 154070720940835079882526946452253082928 794 30512095365210431809579987082362828942176 795 4269678519839371266162769958982213566132544 796 402359902541336606840249792552324693947693008 797 23771961305440137139521235049320515910846595856 798 787470367456842526453071622186468956927109849344 799 12119873542814488442879261101769340603896587900320 800 61437219812333833913834424572842773162220643126256 801 61437219812333833913834424572842773162220643126256 802 12119873542814488442879261101769340603896587900320 803 787470367456842526453071622186468956927109849344 804 23771961305440137139521235049320515910846595856 805 402359902541336606840249792552324693947693008 806 4269678519839371266162769958982213566132544 807 30512095365210431809579987082362828942176 808 154070720940835079882526946452253082928 809 568193249449020494426956375269088944 810 1565410122778367949284605512768480 811 3269838263340952848742725405888 812 5221239191520171172364122704 813 6387892719129939273947280 814 5964635519253525642624 815 4203524986162928928 816 2189849305860720 817 813896990064 818 202948128 819 30185 820 2 821 2 822 30833 823 212518764 824 876628682604 825 2434247304170796 826 4840048063305794412 827 7142801796045987413868 828 7992943862069568132715500 829 6863384195395856786194771500 830 4544623629906349704860418722028 831 2318353275065165726237425996188012 832 905275023087256421816920448553435756 833 267277221443874401955609384943689621804 834 58534403824011866449993100399712394285164 835 9246979158884911843783819925922234865919340 836 1012262705809000308399606259149106172109026028 837 72423812459532115820720179718702525082002908716 838 3099820329381437448749926427447264874299396413932 839 68847784513009057577709306536216226191464883491692 840 618974288968215279052013166966461746061137700480364 841 1444021530694913552240277078731609812549069322960172 842 618974288968215279052013166966461746061137700480364 843 68847784513009057577709306536216226191464883491692 844 3099820329381437448749926427447264874299396413932 845 72423812459532115820720179718702525082002908716 846 1012262705809000308399606259149106172109026028 847 9246979158884911843783819925922234865919340 848 58534403824011866449993100399712394285164 849 267277221443874401955609384943689621804 850 905275023087256421816920448553435756 851 2318353275065165726237425996188012 852 4544623629906349704860418722028 853 6863384195395856786194771500 854 7992943862069568132715500 855 7142801796045987413868 856 4840048063305794412 857 2434247304170796 858 876628682604 859 212518764 860 30833 861 2 862 2 863 31481 864 222299352 865 942393446712 866 2698012660644072 867 5549803636402977768 868 8505380414639919252024 869 9926663936584502902696920 870 8934666487536896739812458440 871 6237947272962760850320225126920 872 3379055657754199846086186721011864 873 1413220846019734435162085455173842808 874 451708916038995278077333214604158786472 875 108566523909345471654004913488733829692712 876 19160920365671893184728148853925141008527352 877 2400615846876002139213964775826283388835757080 878 203398323686192840138520468972252507399216776328 879 10850587643498133860636005528096494038584849784136 880 326300533530950631070801366929892964153220761243736 881 4602541227810304103679723809374174987311200475775416 882 21907217819046957185460809382726287290007474753221224 883 21907217819046957185460809382726287290007474753221224 884 4602541227810304103679723809374174987311200475775416 885 326300533530950631070801366929892964153220761243736 886 10850587643498133860636005528096494038584849784136 887 203398323686192840138520468972252507399216776328 888 2400615846876002139213964775826283388835757080 889 19160920365671893184728148853925141008527352 890 108566523909345471654004913488733829692712 891 451708916038995278077333214604158786472 892 1413220846019734435162085455173842808 893 3379055657754199846086186721011864 894 6237947272962760850320225126920 895 8934666487536896739812458440 896 9926663936584502902696920 897 8505380414639919252024 898 5549803636402977768 899 2698012660644072 900 942393446712 901 222299352 902 31481 903 2 904 2 905 32129 906 232289892 907 1011259306836 908 2982106118571876 909 6338763528310788948 910 10074265742724093824868 911 12242294297121996756628308 912 11526314018921951749582261860 913 8463755034563159489000948779860 914 4853207037486913561606422193353828 915 2165428009523537164582860238663582548 916 745525969342198836759360604942092378468 917 195348775351755898763744078040149736321876 918 38176099324737071519729925196520978192328036 919 5406551035561500557940866760753090391536231252 920 532759793509375941890807255453240084379267940452 921 34446877391613200110867144046209662147471006075732 922 1338393087564653060877663608523456012590510652727908 923 27166676159043180332350631187501909011307578604835668 924 226438454383590796422940786122267606255066152484154212 925 510233390052550991744531115195762544033364340822578004 926 226438454383590796422940786122267606255066152484154212 927 27166676159043180332350631187501909011307578604835668 928 1338393087564653060877663608523456012590510652727908 929 34446877391613200110867144046209662147471006075732 930 532759793509375941890807255453240084379267940452 931 5406551035561500557940866760753090391536231252 932 38176099324737071519729925196520978192328036 933 195348775351755898763744078040149736321876 934 745525969342198836759360604942092378468 935 2165428009523537164582860238663582548 936 4853207037486913561606422193353828 937 8463755034563159489000948779860 938 11526314018921951749582261860 939 12242294297121996756628308 940 10074265742724093824868 941 6338763528310788948 942 2982106118571876 943 1011259306836 944 232289892 945 32129 946 2 947 2 948 32777 949 242490384 950 1083294287424 951 3287510461166688 952 7213203723817396080 953 11873191080810566432880 954 14999606436793414768856928 955 14744868764735868183909995328 956 11361178624056499087709955117840 957 6876527761688448475748855858128848 958 3261716194015630628430304971743768448 959 1204161730616096596481297067201907188000 960 341996281201693572419482066962235116730800 961 73438435322807414762737256331422154919395888 962 11633704412998259128127788765767431915482893984 963 1313565263085886133414858744805882709364753708544 964 100677295735762863417500062779700462121797292770128 965 4877579773806163497973960538144833249200888139079568 966 133900141577104887229097136314380792445388395139290304 967 1740225947125362202243842207737628036167891484764449248 968 7812703199988308959071313331938620944960844838597187568 969 7812703199988308959071313331938620944960844838597187568 970 1740225947125362202243842207737628036167891484764449248 971 133900141577104887229097136314380792445388395139290304 972 4877579773806163497973960538144833249200888139079568 973 100677295735762863417500062779700462121797292770128 974 1313565263085886133414858744805882709364753708544 975 11633704412998259128127788765767431915482893984 976 73438435322807414762737256331422154919395888 977 341996281201693572419482066962235116730800 978 1204161730616096596481297067201907188000 979 3261716194015630628430304971743768448 980 6876527761688448475748855858128848 981 11361178624056499087709955117840 982 14744868764735868183909995328 983 14999606436793414768856928 984 11873191080810566432880 985 7213203723817396080 986 3287510461166688 987 1083294287424 988 242490384 989 32777 990 2 991 2 992 33425 993 252900828 994 1158566412924 995 3615230511562140 996 8179711510577278716 997 13927824904178768659164 998 18265467462774107640722172 999 18714129429143066551069795740 1000 15098922920933025371008935693948 1001 9621681816476405489783872269141468 1002 4836178594885592157304928196055183740 1003 1906856693886214731269991229261988119452 1004 584005331029839893289236839425732862163964 1005 136878086042626263635846075605352754868092636 1006 24038022930211140643763291860575130026524245500 1007 3071514951985249072757886497294898337746439296924 1008 274072274302377178781645665035902892085665591244668 1009 16104598467032989997201548127850254584955820394311132 1010 571078688634293989390556442405601917761324224109484156 1011 10648962488073414336822193217615125439265627769265660316 1012 82692549913013498405925029457168685801515103575743447292 1013 180430791386950588251626176872108543612698371762887070428 1014 82692549913013498405925029457168685801515103575743447292 1015 10648962488073414336822193217615125439265627769265660316 1016 571078688634293989390556442405601917761324224109484156 1017 16104598467032989997201548127850254584955820394311132 1018 274072274302377178781645665035902892085665591244668 1019 3071514951985249072757886497294898337746439296924 1020 24038022930211140643763291860575130026524245500 1021 136878086042626263635846075605352754868092636 1022 584005331029839893289236839425732862163964 1023 1906856693886214731269991229261988119452 1024 4836178594885592157304928196055183740 1025 9621681816476405489783872269141468 1026 15098922920933025371008935693948 1027 18714129429143066551069795740 1028 18265467462774107640722172 1029 13927824904178768659164 1030 8179711510577278716 1031 3615230511562140 1032 1158566412924 1033 252900828 1034 33425 1035 2 1036 2 1037 34073 1038 263521224 1039 1237143707784 1040 3966293132813016 1041 9245192620045681080 1042 16265869418482364871720 1043 22114436006780099367201576 1044 23577267775690113629051305656 1045 19880229661371853860962933980632 1046 13306441434967587720485196707897736 1047 7066918743727437420461592510499943112 1048 2965227203148149016410284663331280511896 1049 974856426712725308683965783361210872007416 1050 247926890201803127420628020073580430434305000 1051 47895515625520561875763271731229838820357209960 1052 6853239500313897911786925560498353976473938299256 1053 701425369231103648947402926105497905548227478401304 1054 48897437263986772059835714070729406742382011550307144 1055 2162641554040717789233347244354233311838166913426495752 1056 54469786906112586901211124689565723316887403623365912664 1057 655434493322578904067508255774037666923009680923926214712 1058 2786626474896187880437585412545451794636566358205522102184 1059 2786626474896187880437585412545451794636566358205522102184 1060 655434493322578904067508255774037666923009680923926214712 1061 54469786906112586901211124689565723316887403623365912664 1062 2162641554040717789233347244354233311838166913426495752 1063 48897437263986772059835714070729406742382011550307144 1064 701425369231103648947402926105497905548227478401304 1065 6853239500313897911786925560498353976473938299256 1066 47895515625520561875763271731229838820357209960 1067 247926890201803127420628020073580430434305000 1068 974856426712725308683965783361210872007416 1069 2965227203148149016410284663331280511896 1070 7066918743727437420461592510499943112 1071 13306441434967587720485196707897736 1072 19880229661371853860962933980632 1073 23577267775690113629051305656 1074 22114436006780099367201576 1075 16265869418482364871720 1076 9245192620045681080 1077 3966293132813016 1078 1237143707784 1079 263521224 1080 34073 1081 2 1082 2 1083 34721 1084 274351572 1085 1319094196452 1086 4341747227895252 1087 10416878368413065316 1088 18917161429018871578068 1089 26629389320248324008983268 1090 29499128202172930496371768788 1091 25948470734760754470587529310308 1092 18203273768090326769182045871023572 1093 10188028411884283981382268450140535012 1094 4534379808039922720640238063167604803028 1095 1593736366041120815900583235076164315102308 1096 437535468551154138261735484991453355785272788 1097 92355064307490648157562182171832359073185436388 1098 14665416422397616901598232103195350813861626805716 1099 1700377938222652997359987190292248422616801309607012 1100 138124207232885704455254666803431538791600225000736212 1101 7413324296156360330389283003720594949521278912339298532 1102 241090844889030263263594202830929376065633294924155790804 1103 4149519163876404321762287789753288907122694854020100409444 1104 30151754590122126769618878182984974975448954494094581792212 1105 63852398567777415766150425954781963176174706795823567952612 1106 30151754590122126769618878182984974975448954494094581792212 1107 4149519163876404321762287789753288907122694854020100409444 1108 241090844889030263263594202830929376065633294924155790804 1109 7413324296156360330389283003720594949521278912339298532 1110 138124207232885704455254666803431538791600225000736212 1111 1700377938222652997359987190292248422616801309607012 1112 14665416422397616901598232103195350813861626805716 1113 92355064307490648157562182171832359073185436388 1114 437535468551154138261735484991453355785272788 1115 1593736366041120815900583235076164315102308 1116 4534379808039922720640238063167604803028 1117 10188028411884283981382268450140535012 1118 18203273768090326769182045871023572 1119 25948470734760754470587529310308 1120 29499128202172930496371768788 1121 26629389320248324008983268 1122 18917161429018871578068 1123 10416878368413065316 1124 4341747227895252 1125 1319094196452 1126 274351572 1127 34721 1128 2 1129 2 1130 35369 1131 285391872 1132 1404485903376 1133 4742663739705936 1134 11702332797539564736 1135 21913775523662039632224 1136 31902182303847146734126896 1137 36668720421683150915986861104 1138 33593427354510834103267472805984 1139 24650536419448196320743661076078016 1140 14504212269146905141868169032662527312 1141 6827182590675769291430714712509226963216 1142 2556039132466012870921745419395335525247744 1143 754007830745405533782557016252200631758770464 1144 172872985311224212452686768140590291459251224176 1145 30228023033748249035627331054554421111910191059184 1146 3928639713246439639768762378436412107831745007072416 1147 366384979432754836062625799125799610706294501833964416 1148 23345320739656973410171473315369624866102268868089242256 1149 947037391140338469516354645761067330738882486873253217232 1150 21984351179439800154117075267313946914542959519291445990720 1151 246006615097191517105186332587752430298703776286542849553632 1152 994084504549368227917109392389947867819234594990301788750256 1153 994084504549368227917109392389947867819234594990301788750256 1154 246006615097191517105186332587752430298703776286542849553632 1155 21984351179439800154117075267313946914542959519291445990720 1156 947037391140338469516354645761067330738882486873253217232 1157 23345320739656973410171473315369624866102268868089242256 1158 366384979432754836062625799125799610706294501833964416 1159 3928639713246439639768762378436412107831745007072416 1160 30228023033748249035627331054554421111910191059184 1161 172872985311224212452686768140590291459251224176 1162 754007830745405533782557016252200631758770464 1163 2556039132466012870921745419395335525247744 1164 6827182590675769291430714712509226963216 1165 14504212269146905141868169032662527312 1166 24650536419448196320743661076078016 1167 33593427354510834103267472805984 1168 36668720421683150915986861104 1169 31902182303847146734126896 1170 21913775523662039632224 1171 11702332797539564736 1172 4742663739705936 1173 1404485903376 1174 285391872 1175 35369 1176 2 1177 2 1178 36017 1179 296642124 1180 1493386853004 1181 5170135651063308 1182 13109459815889437068 1183 25290129569456999294028 1184 38034339220943904293475084 1185 45301915354427206717622583564 1186 43158314484234373804511540985612 1187 33065485894130430848846700516113484 1188 20408520232659528884634713510079219084 1189 10132419979983539922559055590937282299404 1190 4027470993053583678979973028510981103589004 1191 1271340716109153570189367146601197041062063692 1192 314950949483992404645009886809081926009653105164 1193 60231581790378952602972602664196863384008338236684 1194 8695797240714618148020618678823064841820960656377868 1195 919535693191918193849670423968632263319353069844101708 1196 68325824655311810785281356492003811506495436045161003148 1197 3364886459538499829642264529278189124300357844426935885324 1198 100803731469736913657774357427465202714481396266667019637644 1199 1608285656208709913188522363945378694213877173654326727794764 1200 10979107852256006691609193378081847215187950672869394557188364 1201 22612493746490841748300806368174469841542899485031616026194188 1202 10979107852256006691609193378081847215187950672869394557188364 1203 1608285656208709913188522363945378694213877173654326727794764 1204 100803731469736913657774357427465202714481396266667019637644 1205 3364886459538499829642264529278189124300357844426935885324 1206 68325824655311810785281356492003811506495436045161003148 1207 919535693191918193849670423968632263319353069844101708 1208 8695797240714618148020618678823064841820960656377868 1209 60231581790378952602972602664196863384008338236684 1210 314950949483992404645009886809081926009653105164 1211 1271340716109153570189367146601197041062063692 1212 4027470993053583678979973028510981103589004 1213 10132419979983539922559055590937282299404 1214 20408520232659528884634713510079219084 1215 33065485894130430848846700516113484 1216 43158314484234373804511540985612 1217 45301915354427206717622583564 1218 38034339220943904293475084 1219 25290129569456999294028 1220 13109459815889437068 1221 5170135651063308 1222 1493386853004 1223 296642124 1224 36017 1225 2 1226 2 1227 36665 1228 308102328 1229 1585865069784 1230 5625277984706760 1231 14646510339465517704 1232 29083092522878168140824 1233 45137778844656200093977464 1234 55644354577790779017039046056 1235 55047613095792458757092919705768 1236 43959321244121664638006605773431928 1237 28403708982035426727083762738168531736 1238 14837689063150649812267108901997357840264 1239 6242783389821840700034652936242398695007176 1240 2100968826888729311176070890094401396820674008 1241 559766819530867545626965170205143927108798028728 1242 116384506995388365629835438660416609451356136750696 1243 18519680262405681539131219212108339724351960706730984 1244 2197182117811232815643001290882416438990827667784869944 1245 187587708705283541027359160033605718027947913207375611224 1246 10973750883103014051912931766634581767557886124864922137160 1247 410061695267604739141199172537568139667440797371154744688904 1248 8810034818637502276626112032715248750325734494652130802434968 1249 92047530184857576629772901167871260895883147587077061690806264 1250 354680896568192786057136333488209478362343624339768488349715240 1251 354680896568192786057136333488209478362343624339768488349715240 1252 92047530184857576629772901167871260895883147587077061690806264 1253 8810034818637502276626112032715248750325734494652130802434968 1254 410061695267604739141199172537568139667440797371154744688904 1255 10973750883103014051912931766634581767557886124864922137160 1256 187587708705283541027359160033605718027947913207375611224 1257 2197182117811232815643001290882416438990827667784869944 1258 18519680262405681539131219212108339724351960706730984 1259 116384506995388365629835438660416609451356136750696 1260 559766819530867545626965170205143927108798028728 1261 2100968826888729311176070890094401396820674008 1262 6242783389821840700034652936242398695007176 1263 14837689063150649812267108901997357840264 1264 28403708982035426727083762738168531736 1265 43959321244121664638006605773431928 1266 55047613095792458757092919705768 1267 55644354577790779017039046056 1268 45137778844656200093977464 1269 29083092522878168140824 1270 14646510339465517704 1271 5625277984706760 1272 1585865069784 1273 308102328 1274 36665 1275 2