1 2 2 17 3 17 4 2 5 574 6 2 7 2 8 4911 9 4911 10 2 11 2 12 5423 13 156192 14 5423 15 2 16 2 17 5935 18 1413920 19 1413920 20 5935 21 2 22 2 23 6447 24 2802720 25 42656800 26 2802720 27 6447 28 2 29 2 30 6959 31 4322592 32 406009120 33 406009120 34 4322592 35 6959 36 2 37 2 38 7471 39 5973536 40 1125025312 41 11689502240 42 1125025312 43 5973536 44 7471 45 2 46 2 47 7983 48 7755552 49 2233259808 50 116346853152 51 116346853152 52 2233259808 53 7755552 54 7983 55 2 56 2 57 8495 58 9668640 59 3764267040 60 405461567520 61 3213516777504 62 405461567520 63 3764267040 64 9668640 65 8495 66 2 67 2 68 9007 69 11712800 70 5751601440 71 978707085600 72 33287425898784 73 33287425898784 74 978707085600 75 5751601440 76 11712800 77 9007 78 2 79 2 80 9519 81 13888032 82 8228817440 83 1944346782240 84 137658832701984 85 886021630061088 86 137658832701984 87 1944346782240 88 8228817440 89 13888032 90 9519 91 2 92 2 93 10031 94 16194336 95 11229469472 96 3419233966880 97 389173486312224 98 9511974066952992 99 9511974066952992 100 389173486312224 101 3419233966880 102 11229469472 103 16194336 104 10031 105 2 106 2 107 10543 108 18631712 109 14787111968 110 5528811883552 111 888401149750304 112 45004149892271136 113 244959463799483424 114 45004149892271136 115 888401149750304 116 5528811883552 117 14787111968 118 18631712 119 10543 120 2 121 2 122 11055 123 21200160 124 18935299360 125 8407113710880 126 1765834623188256 127 145131790051638560 128 2715517000764767520 129 2715517000764767520 130 145131790051638560 131 1765834623188256 132 8407113710880 133 18935299360 134 21200160 135 11055 136 2 137 2 138 11567 139 23899680 140 23707586080 141 12196762562080 142 3184088767204896 143 373439917861154336 144 14336707013345545760 145 67895697270397808160 146 14336707013345545760 147 373439917861154336 148 3184088767204896 149 12196762562080 150 23707586080 151 23899680 152 11567 153 2 154 2 155 12079 156 26730272 157 29137526560 158 17048971484960 159 5340099526041376 160 826911835541364512 161 51718753394374532896 162 774689239478759071520 163 774689239478759071520 164 51718753394374532896 165 826911835541364512 166 5340099526041376 167 17048971484960 168 29137526560 169 26730272 170 12079 171 2 172 2 173 12591 174 29691936 175 35258675232 176 23123543461920 177 8467322950856736 178 1644194570704654368 179 147772844284510253088 180 4482268281276247773216 181 18862781282908959223840 182 4482268281276247773216 183 147772844284510253088 184 1644194570704654368 185 8467322950856736 186 23123543461920 187 35258675232 188 29691936 189 12591 190 2 191 2 192 13103 193 32784672 194 42104586528 195 30588871409952 196 12837934222983456 197 3014387272796061984 198 360279556918262858016 199 17818323241126263914784 200 220890805631268770234656 201 220890805631268770234656 202 17818323241126263914784 203 360279556918262858016 204 3014387272796061984 205 12837934222983456 206 30588871409952 207 42104586528 208 32784672 209 13103 210 2 211 2 212 13615 213 36008480 214 49708814880 215 39621938180640 216 18765026677183008 217 5186392559487513120 218 782563559720745783840 219 55860678090594641310240 220 1381687540597838216319520 221 5251790838404322142548512 222 1381687540597838216319520 223 55860678090594641310240 224 782563559720745783840 225 5186392559487513120 226 18765026677183008 227 39621938180640 228 49708814880 229 36008480 230 13615 231 2 232 2 233 14127 234 39363360 235 58104914720 236 50408316560160 237 26604810824901408 238 8478830813025477408 239 1556418706843229102880 240 148514528664472415888160 241 5981220645175630155899680 242 62960633814975696768705312 243 62960633814975696768705312 244 5981220645175630155899680 245 148514528664472415888160 246 1556418706843229102880 247 8478830813025477408 248 26604810824901408 249 50408316560160 250 58104914720 251 39363360 252 14127 253 2 254 2 255 14639 256 42849312 257 67326440480 258 63142169269280 259 36758813377524768 260 13290517426532045856 261 2887427640325570425888 262 349624655100105819870240 263 20374208086941736105899040 264 421272177312600072086082592 265 1465127931423053539887281184 266 421272177312600072086082592 267 20374208086941736105899040 268 349624655100105819870240 269 2887427640325570425888 270 13290517426532045856 271 36758813377524768 272 63142169269280 273 67326440480 274 42849312 275 14639 276 2 277 2 278 15151 279 46466336 280 77406946592 281 78026248963360 282 49676076269634848 283 20111503000259429664 284 5062820015073599210784 285 749398852985454811530528 286 58595037551482307977250080 287 1966857649919327497946400032 288 17941361731554456287993218336 289 17941361731554456287993218336 290 1966857649919327497946400032 291 58595037551482307977250080 292 749398852985454811530528 293 5062820015073599210784 294 20111503000259429664 295 49676076269634848 296 78026248963360 297 77406946592 298 46466336 299 15151 300 2 301 2 302 15663 303 50214432 304 88379987488 305 95271898232352 306 65855355682264608 307 29534676487797880352 308 8472013461839530333728 309 1490755721283548869342752 310 148498723454994746855691808 311 7220875749640952512927905312 312 127332624596186802167890679328 313 409490345975987565247243138592 314 127332624596186802167890679328 315 7220875749640952512927905312 316 148498723454994746855691808 317 1490755721283548869342752 318 8472013461839530333728 319 29534676487797880352 320 65855355682264608 321 95271898232352 322 88379987488 323 50214432 324 15663 325 2 326 2 327 16175 328 54093600 329 100279117600 330 115099049600800 331 85847321066153760 332 42267931292237031200 333 13629981403393482778400 334 2790246838589156198426400 335 341086186687569272665319200 336 22311109048723935793982367520 337 636102201075256266657150592800 338 5111870212118560720853404493600 339 5111870212118560720853404493600 340 636102201075256266657150592800 341 22311109048723935793982367520 342 341086186687569272665319200 343 2790246838589156198426400 344 13629981403393482778400 345 42267931292237031200 346 85847321066153760 347 115099049600800 348 100279117600 349 54093600 350 16175 351 2 352 2 353 16687 354 58103840 355 113137891360 356 137736225527840 357 110256754165004320 358 59146894312280660000 359 21203591839074179299360 360 4964240252761629916305440 361 724019142453463390546147360 362 60519369716435165514849097760 363 2499736626282423093247748814880 364 38217791685221451540322678315040 365 114643778648113950579753809328160 366 38217791685221451540322678315040 367 2499736626282423093247748814880 368 60519369716435165514849097760 369 724019142453463390546147360 370 4964240252761629916305440 371 21203591839074179299360 372 59146894312280660000 373 110256754165004320 374 137736225527840 375 113137891360 376 58103840 377 16687 378 2 379 2 380 17199 381 62245152 382 126989863200 383 163420538407200 384 139744748038736160 385 81148217938314873120 386 32041061212906902915360 387 8461089102466042204096800 388 1440496326546459851061184800 389 148220366464218793435051641120 390 8249588803423461886228101630240 391 202923589585694222631143828293920 392 1456388474423568385937694633511200 393 1456388474423568385937694633511200 394 202923589585694222631143828293920 395 8249588803423461886228101630240 396 148220366464218793435051641120 397 1440496326546459851061184800 398 8461089102466042204096800 399 32041061212906902915360 400 81148217938314873120 401 139744748038736160 402 163420538407200 403 126989863200 404 62245152 405 17199 406 2 407 2 408 17711 409 66517536 410 141868587552 411 192397690567200 412 175030906086742560 413 109403434998429710880 414 47204667480476786088480 415 13900046082642864828348960 416 2714838680103141521923168800 417 334285744116398417875380402720 418 23830248447578647885949673200160 419 848606018091135573295547877718560 420 11404848943740732751351121432140320 421 32146940504116194169712610645703200 422 11404848943740732751351121432140320 423 848606018091135573295547877718560 424 23830248447578647885949673200160 425 334285744116398417875380402720 426 2714838680103141521923168800 427 13900046082642864828348960 428 47204667480476786088480 429 109403434998429710880 430 175030906086742560 431 192397690567200 432 141868587552 433 66517536 434 17711 435 2 436 2 437 18223 438 70920992 439 157807618848 440 224921974270752 441 216895541071145760 442 145213376654394174240 443 68006866489745508444960 444 22117721359414601857854240 445 4886316447314625148796201760 446 704327146065848821417905695520 447 61960727640070838629763222088480 448 2976081411411697002169663466629920 449 63998970306183895095588345524808480 450 414930850425866865335175863623199520 451 414930850425866865335175863623199520 452 63998970306183895095588345524808480 453 2976081411411697002169663466629920 454 61960727640070838629763222088480 455 704327146065848821417905695520 456 4886316447314625148796201760 457 22117721359414601857854240 458 68006866489745508444960 459 145213376654394174240 460 216895541071145760 461 224921974270752 462 157807618848 463 70920992 464 18223 465 2 466 2 467 18735 468 75455520 469 174840511520 470 261256271715360 471 266181874140052512 472 190063153247584672800 473 96049955790999478893600 474 34222918433425927818861600 475 8452945919747970281883040800 476 1401497325939464534657109941280 477 147907919535818284009403130477600 478 9114755493184323051716593354759200 479 283369586330835163288122717809671200 480 3387166301385937612025300174343789600 481 9027331529401363243947067441900715040 482 3387166301385937612025300174343789600 483 283369586330835163288122717809671200 484 9114755493184323051716593354759200 485 147907919535818284009403130477600 486 1401497325939464534657109941280 487 8452945919747970281883040800 488 34222918433425927818861600 489 96049955790999478893600 490 190063153247584672800 491 266181874140052512 492 261256271715360 493 174840511520 494 75455520 495 18735 496 2 497 2 498 19247 499 80121120 500 193000820000 501 301672055033120 502 323798233850809632 503 245637698094866894112 504 133269429991117577997600 505 51660719344102031951220000 506 14127187784832119683454733600 507 2655960965924441917882024430880 508 328912839108549198005626192776480 509 25062648960938205186315618117799200 510 1051385101734002221893103495155060000 511 19990273315793666024688451000979623200 512 118221864689383351516442212840160382240 513 118221864689383351516442212840160382240 514 19990273315793666024688451000979623200 515 1051385101734002221893103495155060000 516 25062648960938205186315618117799200 517 328912839108549198005626192776480 518 2655960965924441917882024430880 519 14127187784832119683454733600 520 51660719344102031951220000 521 133269429991117577997600 522 245637698094866894112 523 323798233850809632 524 301672055033120 525 193000820000 526 80121120 527 19247 528 2 529 2 530 19759 531 84917792 532 212322098720 533 346449386290720 534 390720255193259552 535 313837874234431094304 536 181981171767346536455712 537 76286727500798016647085600 538 22905692704699833309215661600 539 4825589363245006459445654568480 540 688950618189037096261071252233760 541 63108081281680416806719042582363680 542 3400710401456942805267150418736455200 543 93300902931890634885052847537600839200 544 1001939544858591108607582208298806353440 545 2538413269376114330239386623365003099680 546 1001939544858591108607582208298806353440 547 93300902931890634885052847537600839200 548 3400710401456942805267150418736455200 549 63108081281680416806719042582363680 550 688950618189037096261071252233760 551 4825589363245006459445654568480 552 22905692704699833309215661600 553 76286727500798016647085600 554 181981171767346536455712 555 313837874234431094304 556 390720255193259552 557 346449386290720 558 212322098720 559 84917792 560 19759 561 2 562 2 563 20271 564 89845536 565 232837902112 566 395876917489440 567 467993078612995872 568 396797144121580810016 569 244932622655772025548576 570 110452413320300345572929312 571 36155462864946649473423847200 572 8450927941081896812035827298080 573 1371046253863014791780433136676640 574 147669805872549499394414792992599840 575 9854793967777865544584352081357614880 576 364804814275518144273061389220877594400 577 6192760143317866579788190061086211108640 578 33686928310027460075539733105904706924320 579 33686928310027460075539733105904706924320 580 6192760143317866579788190061086211108640 581 364804814275518144273061389220877594400 582 9854793967777865544584352081357614880 583 147669805872549499394414792992599840 584 1371046253863014791780433136676640 585 8450927941081896812035827298080 586 36155462864946649473423847200 587 110452413320300345572929312 588 244932622655772025548576 589 396797144121580810016 590 467993078612995872 591 395876917489440 592 232837902112 593 89845536 594 20271 595 2 596 2 597 20783 598 94904352 599 254581784608 600 450251890565152 601 556733549034618912 602 496898802274474991648 603 325358077729673535406112 604 157102544743629484394684448 605 55719030790970444064003604512 606 14328035043645300955359244853280 607 2610022469431573335751110878937120 608 324723259764616973732768395448885280 609 26095024500478921329692122732852953120 610 1241840760614816425160769098080031285280 611 30349295205225496619749727572395302699040 612 295374272392286059350261386283186538160160 613 714669240310964074362123055169885204267040 614 295374272392286059350261386283186538160160 615 30349295205225496619749727572395302699040 616 1241840760614816425160769098080031285280 617 26095024500478921329692122732852953120 618 324723259764616973732768395448885280 619 2610022469431573335751110878937120 620 14328035043645300955359244853280 621 55719030790970444064003604512 622 157102544743629484394684448 623 325358077729673535406112 624 496898802274474991648 625 556733549034618912 626 450251890565152 627 254581784608 628 94904352 629 20783 630 2 631 2 632 21295 633 100094240 634 277587300640 635 509880137388320 636 658132414884991264 637 616793770869823557920 638 427038248282951116951840 639 219885721598581024444977440 640 84041498732390661669495263520 641 23603397104997667015146329493792 642 4779337129451102323775606084800800 643 676950076969117318972529956180365600 644 64075548257743660649000663341414797600 645 3780908246898651060359471001559076032800 646 124616363606097439834541150921799120556320 647 1904877404143567533815999579432565673562400 648 9600210231760252452975016383458772008128800 649 9600210231760252452975016383458772008128800 650 1904877404143567533815999579432565673562400 651 124616363606097439834541150921799120556320 652 3780908246898651060359471001559076032800 653 64075548257743660649000663341414797600 654 676950076969117318972529956180365600 655 4779337129451102323775606084800800 656 23603397104997667015146329493792 657 84041498732390661669495263520 658 219885721598581024444977440 659 427038248282951116951840 660 616793770869823557920 661 658132414884991264 662 509880137388320 663 277587300640 664 100094240 665 21295 666 2 667 2 668 21807 669 105415200 670 301888004640 671 575076079764000 672 773456527116493344 673 759418958288536371744 674 554364236633812063380000 675 303279069667930727090487840 676 124322533363614761214584775200 677 37895791455427520913136743907872 678 8456589462685651734407359851880992 679 1347285143803619621912838836394132000 680 147556929574690106269829134137060909600 681 10499215042778519660079962961777993876000 682 445066665809774279310896741933766174335520 683 9768564045082166611686721261315166982373920 684 86825527095936765121107669465103904912532000 685 201441076742816343868291411835238271104352800 686 86825527095936765121107669465103904912532000 687 9768564045082166611686721261315166982373920 688 445066665809774279310896741933766174335520 689 10499215042778519660079962961777993876000 690 147556929574690106269829134137060909600 691 1347285143803619621912838836394132000 692 8456589462685651734407359851880992 693 37895791455427520913136743907872 694 124322533363614761214584775200 695 303279069667930727090487840 696 554364236633812063380000 697 759418958288536371744 698 773456527116493344 699 575076079764000 700 301888004640 701 105415200 702 21807 703 2 704 2 705 22319 706 110867232 707 327517451040 708 646162729431840 709 904051038230278944 710 928016180611325637408 711 712406067163905607021344 712 412728187216717073976587040 713 180696671440920853175144510240 714 59450696165550754400072620880672 715 14513351515915484344182810616705824 716 2574472701276336366210025747870216992 717 321526484345618642229737111799448269600 718 26986036778077843231844961247975828173600 719 1419697483811708819362641810293108556575520 720 41990803430446788048805611488307708898571040 721 582337829197628652855874283481723318653317920 722 2736320212937617484498028259082329038089728800 723 2736320212937617484498028259082329038089728800 724 582337829197628652855874283481723318653317920 725 41990803430446788048805611488307708898571040 726 1419697483811708819362641810293108556575520 727 26986036778077843231844961247975828173600 728 321526484345618642229737111799448269600 729 2574472701276336366210025747870216992 730 14513351515915484344182810616705824 731 59450696165550754400072620880672 732 180696671440920853175144510240 733 412728187216717073976587040 734 712406067163905607021344 735 928016180611325637408 736 904051038230278944 737 646162729431840 738 327517451040 739 110867232 740 22319 741 2 742 2 743 22831 744 116450336 745 354509194272 746 723471688066080 747 1051341601299530784 748 1126151646064261719072 749 906985917708093707453472 750 554803473625503055745508384 751 258445562393459905657195496480 752 91333638844713439362966883066912 753 24236229033215052931432752934093856 754 4745416365777093042828085320716575776 755 667658668716817982183721040827822146592 756 64934580303969438972881127564725808391200 757 4123983356498309175914877326794472823129120 758 156902500695750938092446922491711191910704160 759 3115312464124027926884793816605398608057238560 760 25459167451599121243236358256165548109438706720 761 56840114995293402655410366536150417207789421600 762 25459167451599121243236358256165548109438706720 763 3115312464124027926884793816605398608057238560 764 156902500695750938092446922491711191910704160 765 4123983356498309175914877326794472823129120 766 64934580303969438972881127564725808391200 767 667658668716817982183721040827822146592 768 4745416365777093042828085320716575776 769 24236229033215052931432752934093856 770 91333638844713439362966883066912 771 258445562393459905657195496480 772 554803473625503055745508384 773 906985917708093707453472 774 1126151646064261719072 775 1051341601299530784 776 723471688066080 777 354509194272 778 116450336 779 22831 780 2 781 2 782 23343 783 122164512 784 382896788768 785 807343147275552 786 1216836568992716064 787 1357736002414282380576 788 1144756195410046006711584 789 737374006670007079243404576 790 364246053607348262576970700064 791 137669735624541716828285928674592 792 39487490194275208742814238141732128 793 8470557231368756603526134780910654752 794 1328894623908060848610105691855444055328 795 147591492480819010723647812114412939285792 796 11070357315212128639008223572593034815788320 797 523049342424234996205835461443248346660590880 798 13979869839583709817422671668615575569103557920 799 177070626361118455648369094360610392974092014880 800 780060936745984982445643930858309870030108972320 801 780060936745984982445643930858309870030108972320 802 177070626361118455648369094360610392974092014880 803 13979869839583709817422671668615575569103557920 804 523049342424234996205835461443248346660590880 805 11070357315212128639008223572593034815788320 806 147591492480819010723647812114412939285792 807 1328894623908060848610105691855444055328 808 8470557231368756603526134780910654752 809 39487490194275208742814238141732128 810 137669735624541716828285928674592 811 364246053607348262576970700064 812 737374006670007079243404576 813 1144756195410046006711584 814 1357736002414282380576 815 1216836568992716064 816 807343147275552 817 382896788768 818 122164512 819 23343 820 2 821 2 822 23855 823 128009760 824 412713788960 825 898125888603680 826 1402129192596842016 827 1627044947314655446560 828 1433282601158847027455520 829 969800171880981020650751520 830 506458313388521548871318742560 831 203937600088481341033447750977056 832 62915237835301677497199079252469280 833 14690283125032870309784301017246320160 834 2547446354412588331134793583419081532960 835 319173347627515657029106783217363030722080 836 27776266785205154587816558913712528894830112 837 1585735455646515964703137403348431951374304800 838 54513056859424434027202472365445177852993709600 839 985455174552329286821414189263602613597791405600 840 7449219263264879355119284380541135030911071200800 841 16054351197291787642020931328434976128046520452640 842 7449219263264879355119284380541135030911071200800 843 985455174552329286821414189263602613597791405600 844 54513056859424434027202472365445177852993709600 845 1585735455646515964703137403348431951374304800 846 27776266785205154587816558913712528894830112 847 319173347627515657029106783217363030722080 848 2547446354412588331134793583419081532960 849 14690283125032870309784301017246320160 850 62915237835301677497199079252469280 851 203937600088481341033447750977056 852 506458313388521548871318742560 853 969800171880981020650751520 854 1433282601158847027455520 855 1627044947314655446560 856 1402129192596842016 857 898125888603680 858 412713788960 859 128009760 860 23855 861 2 862 2 863 24367 864 133986080 865 443993749280 866 996177283528480 867 1608899821040711456 868 1938740401600394884896 869 1781132326721803689948960 870 1263146284311701599389660960 871 695458485261254335099037660960 872 297326802071743669539446598235936 873 98224958019648296629445438815467296 874 24822508362408350216699130822640482080 875 4722128731536654135343742253568544814880 876 660588923078483761755818528223920346363680 877 65731270715441517979375857786105191443429152 878 4436452837810813922238050973273368358295156512 879 189476374633250874024393652436821938202818688800 880 4604835040505599724291397937126019561572192384800 881 53587684159902414832274817631760387852902326400800 882 222419109330782837520779418077845128016635379595040 883 222419109330782837520779418077845128016635379595040 884 53587684159902414832274817631760387852902326400800 885 4604835040505599724291397937126019561572192384800 886 189476374633250874024393652436821938202818688800 887 4436452837810813922238050973273368358295156512 888 65731270715441517979375857786105191443429152 889 660588923078483761755818528223920346363680 890 4722128731536654135343742253568544814880 891 24822508362408350216699130822640482080 892 98224958019648296629445438815467296 893 297326802071743669539446598235936 894 695458485261254335099037660960 895 1263146284311701599389660960 896 1781132326721803689948960 897 1938740401600394884896 898 1608899821040711456 899 996177283528480 900 443993749280 901 133986080 902 24367 903 2 904 2 905 24879 906 140093472 907 476770224160 908 1101863293462560 909 1838918099918178336 910 2297892245533630310432 911 2197967528688641223706656 912 1630414479933929395080767520 913 944020675375216196964368959520 914 427169130471077918836731915249696 915 150526372844282782262514061912852512 916 40964118968429926275114341470835615776 917 8492973436782444414555438143788996937760 918 1314909872185230440330534634249354682083360 919 147781063283536494283553906034756684623923232 920 11585132138753569860110649354056168417920264224 921 598275368660923258945931741263945454161561569312 922 18695140914292081275252422042751361852288407021600 923 309483588711251982696026833831105073881911327213600 924 2175557705623229487908471752747594948751860862199840 925 4538697773970971523756896324906609168685133474613280 926 2175557705623229487908471752747594948751860862199840 927 309483588711251982696026833831105073881911327213600 928 18695140914292081275252422042751361852288407021600 929 598275368660923258945931741263945454161561569312 930 11585132138753569860110649354056168417920264224 931 147781063283536494283553906034756684623923232 932 1314909872185230440330534634249354682083360 933 8492973436782444414555438143788996937760 934 40964118968429926275114341470835615776 935 150526372844282782262514061912852512 936 427169130471077918836731915249696 937 944020675375216196964368959520 938 1630414479933929395080767520 939 2197967528688641223706656 940 2297892245533630310432 941 1838918099918178336 942 1101863293462560 943 476770224160 944 140093472 945 24879 946 2 947 2 948 25391 949 146331936 950 511076768032 951 1215558469753120 952 2094045170511403296 953 2710000617998929910048 954 2694644223342275549665568 955 2086801190776677977241458976 956 1267753392354634034203813271840 957 605455064888072990483950887754016 958 226771876503048495913909676378265888 959 66162009636284524697885442430692628768 960 14863677188165003646088830845033155483936 961 2527545672163859689257744347053122606815520 962 317546148540735083971618165366105727628744992 963 28494387234474693439135046995547748920618621216 964 1741155974441434378976745388802710553944746744096 965 67609891814431977410418735155404901548168734234912 966 1502411664954471993665585729840991423935108792359200 967 16149900755109597252834577082677598925123865421617440 968 63431128358943824579464119687504711761679016133548320 969 63431128358943824579464119687504711761679016133548320 970 16149900755109597252834577082677598925123865421617440 971 1502411664954471993665585729840991423935108792359200 972 67609891814431977410418735155404901548168734234912 973 1741155974441434378976745388802710553944746744096 974 28494387234474693439135046995547748920618621216 975 317546148540735083971618165366105727628744992 976 2527545672163859689257744347053122606815520 977 14863677188165003646088830845033155483936 978 66162009636284524697885442430692628768 979 226771876503048495913909676378265888 980 605455064888072990483950887754016 981 1267753392354634034203813271840 982 2086801190776677977241458976 983 2694644223342275549665568 984 2710000617998929910048 985 2094045170511403296 986 1215558469753120 987 511076768032 988 146331936 989 25391 990 2 991 2 992 25903 993 152701472 994 546946935328 995 1337645953681952 996 2376235868814109216 997 3181018778648576789024 998 3283316746571350208735776 999 2649977554815623764836321824 1000 1685595885928562707926650448416 1001 847448090501107754744068785703456 1002 336305459838061438207760265654692384 1003 104773006588079682670740437894848285216 1004 25375689534750919370940873362526930135584 1005 4708117575731548018615469904564349981428256 1006 655375711620132705945162241446744294166817312 1007 66496104520317234565412911199776809227347790368 1008 4723859057058069386744096021082581249435032742432 1009 221911266797408842820608074566513702913311681153568 1010 6337282489913384696265372085897993597816821317102112 1011 96570627541433324833987005439450384188946362653444640 1012 634348244047976941248958993720819022618527401416124960 1013 1284230189080485387716936802226194761538067068293483040 1014 634348244047976941248958993720819022618527401416124960 1015 96570627541433324833987005439450384188946362653444640 1016 6337282489913384696265372085897993597816821317102112 1017 221911266797408842820608074566513702913311681153568 1018 4723859057058069386744096021082581249435032742432 1019 66496104520317234565412911199776809227347790368 1020 655375711620132705945162241446744294166817312 1021 4708117575731548018615469904564349981428256 1022 25375689534750919370940873362526930135584 1023 104773006588079682670740437894848285216 1024 336305459838061438207760265654692384 1025 847448090501107754744068785703456 1026 1685595885928562707926650448416 1027 2649977554815623764836321824 1028 3283316746571350208735776 1029 3181018778648576789024 1030 2376235868814109216 1031 1337645953681952 1032 546946935328 1033 152701472 1034 25903 1035 2 1036 2 1037 26415 1038 159202080 1039 584414280480 1040 1468517476465440 1041 2687540924554836768 1042 3717376532997798738720 1043 3977547922939725912587040 1044 3340395148514475380209777440 1045 2220380167131431215888058809120 1046 1172410801437467996173967820471072 1047 491543949475021158535911810817669920 1048 162936140556195110566995165636960779040 1049 42351774998591552851572401620248398756640 1050 8523730948248374867739062643410331559967520 1051 1304607975597648474724502519849854908886203168 1052 148125748109824813684120705609580514066844580640 1053 12056423906369433448288945916147034033420128942880 1054 670629899337032678846422244732287475418657133640480 1055 23799716169390947778742757625092757195513160228158240 1056 486022884594737067914976738634801190890215926022142752 1057 4849143564142357565555763155243057132714059446582016800 1058 18093516164659137596729246316260715283384743583764429600 1059 18093516164659137596729246316260715283384743583764429600 1060 4849143564142357565555763155243057132714059446582016800 1061 486022884594737067914976738634801190890215926022142752 1062 23799716169390947778742757625092757195513160228158240 1063 670629899337032678846422244732287475418657133640480 1064 12056423906369433448288945916147034033420128942880 1065 148125748109824813684120705609580514066844580640 1066 1304607975597648474724502519849854908886203168 1067 8523730948248374867739062643410331559967520 1068 42351774998591552851572401620248398756640 1069 162936140556195110566995165636960779040 1070 491543949475021158535911810817669920 1071 1172410801437467996173967820471072 1072 2220380167131431215888058809120 1073 3340395148514475380209777440 1074 3977547922939725912587040 1075 3717376532997798738720 1076 2687540924554836768 1077 1468517476465440 1078 584414280480 1079 159202080 1080 26415 1081 2 1082 2 1083 26927 1084 165833760 1085 623512357920 1086 1608573359254560 1087 3030109160220199968 1088 4326004220469951425568 1089 4792425088028110792526880 1090 4181618466813109409349987360 1091 2899464838757929751301530651680 1092 1604458132516382917911151743626272 1093 708815623354241103991823318992522272 1094 249185576764375798468509945189725006880 1095 69231827819108067043178208449071672265760 1096 15036883554608450860180557752474947143298080 1097 2513701688357441594339186408157174485710375968 1098 316551162548556302174861579698350163988269198368 1099 29161056307160153076153358977699700900460660067360 1100 1887270382793209805914455676024492728058010611903520 1101 81057719102067235376844238884286038913826296055958560 1102 2125829635692041113241389378163882315529018522111339552 1103 29960676471802592466137426280937706291785597849232542752 1104 184701461961035615180769552870312623183823290391458311200 1105 363665730544842049061277377200201094758976589582367034400 1106 184701461961035615180769552870312623183823290391458311200 1107 29960676471802592466137426280937706291785597849232542752 1108 2125829635692041113241389378163882315529018522111339552 1109 81057719102067235376844238884286038913826296055958560 1110 1887270382793209805914455676024492728058010611903520 1111 29161056307160153076153358977699700900460660067360 1112 316551162548556302174861579698350163988269198368 1113 2513701688357441594339186408157174485710375968 1114 15036883554608450860180557752474947143298080 1115 69231827819108067043178208449071672265760 1116 249185576764375798468509945189725006880 1117 708815623354241103991823318992522272 1118 1604458132516382917911151743626272 1119 2899464838757929751301530651680 1120 4181618466813109409349987360 1121 4792425088028110792526880 1122 4326004220469951425568 1123 3030109160220199968 1124 1608573359254560 1125 623512357920 1126 165833760 1127 26927 1128 2 1129 2 1130 27439 1131 172596512 1132 664274722080 1133 1758222513134880 1134 3406189690078141728 1135 5014357265391655001376 1136 5744682108163019422326048 1137 5200685612250767627852209440 1138 3755447220095934082664373886240 1139 2173554539973655807713908270603552 1140 1009384835853311825934096264956271904 1141 375238099503860434999159280267223358752 1142 111029729237702196036230485631686395927840 1143 25905818007068404904374698374087360498507040 1144 4702289963715385636472827939979283980645391648 1145 651739898014314104823948908668220340239961382176 1146 67249673237714036867779000487841082151494297328928 1147 4990819535224575488304290243619686107480604152405280 1148 253955613815803778288596366967043837873641875746184480 1149 8275814977988800032197636811446821439298700676347649312 1150 156022341679152585897697884010975892284319677506990284064 1151 1451193747289139386863626583738229898317694047119105137952 1152 5162213814493957751408004740716996115205909493833754893600 1153 5162213814493957751408004740716996115205909493833754893600 1154 1451193747289139386863626583738229898317694047119105137952 1155 156022341679152585897697884010975892284319677506990284064 1156 8275814977988800032197636811446821439298700676347649312 1157 253955613815803778288596366967043837873641875746184480 1158 4990819535224575488304290243619686107480604152405280 1159 67249673237714036867779000487841082151494297328928 1160 651739898014314104823948908668220340239961382176 1161 4702289963715385636472827939979283980645391648 1162 25905818007068404904374698374087360498507040 1163 111029729237702196036230485631686395927840 1164 375238099503860434999159280267223358752 1165 1009384835853311825934096264956271904 1166 2173554539973655807713908270603552 1167 3755447220095934082664373886240 1168 5200685612250767627852209440 1169 5744682108163019422326048 1170 5014357265391655001376 1171 3406189690078141728 1172 1758222513134880 1173 664274722080 1174 172596512 1175 27439 1176 2 1177 2 1178 27951 1179 179490336 1180 706734927392 1181 1917882439126560 1182 3818134119201189408 1183 5790441290937884134944 1184 6852827541648248690847264 1185 6428498691806098899368889888 1186 4826960614745527749676472872480 1187 2916673521077023828378462960668192 1188 1420695214184963125809153867851574816 1189 556995468295045228343008322875272810016 1190 174947289412121885080699680935333496040992 1191 43670963830178664196421372014232323322203680 1192 8562601088147609010723244865234482862684909088 1193 1297436118509177097016914270688279118076752645664 1194 148621959585610208027192652219588594308742904294944 1195 12494138566788128559591175783420950919249566766911008 1196 740200380963296854285086854596909169635915185933987360 1197 29199488962831748831581514093906805200198048046363266592 1198 706384713758611869806449812254212704183518101321729519136 1199 9247188589277953051626368169388320895007341176180393823776 1200 53712280361847179009367867306384944925398542590774729387552 1201 103059188917922638013441740667485271393950849331171103559200 1202 53712280361847179009367867306384944925398542590774729387552 1203 9247188589277953051626368169388320895007341176180393823776 1204 706384713758611869806449812254212704183518101321729519136 1205 29199488962831748831581514093906805200198048046363266592 1206 740200380963296854285086854596909169635915185933987360 1207 12494138566788128559591175783420950919249566766911008 1208 148621959585610208027192652219588594308742904294944 1209 1297436118509177097016914270688279118076752645664 1210 8562601088147609010723244865234482862684909088 1211 43670963830178664196421372014232323322203680 1212 174947289412121885080699680935333496040992 1213 556995468295045228343008322875272810016 1214 1420695214184963125809153867851574816 1215 2916673521077023828378462960668192 1216 4826960614745527749676472872480 1217 6428498691806098899368889888 1218 6852827541648248690847264 1219 5790441290937884134944 1220 3818134119201189408 1221 1917882439126560 1222 706734927392 1223 179490336 1224 27951 1225 2 1226 2 1227 28463 1228 186515232 1229 750926528288 1230 2087979228184352 1231 4268398742489710368 1232 6662837796027011464992 1233 8137279085614058600333088 1234 7900245456929317100752879392 1235 6159563944561279593678155169568 1236 3879139522816232547207554774531872 1237 1977868295399322380604578939816148768 1238 815809296651824707082012024306973720352 1239 271190000253901341233828305726350725332768 1240 72158492075204846070740845531247687779843872 1241 15212255643780230925535214322640992113126407968 1242 2505082660344748043328208640248231016004012424992 1243 316113069697769481854316538200673060188009809395488 1244 29791427201990818168902013560040015462189355490082592 1245 2025353501012351732362272042503350077962718811564244768 1246 94698370866825009149458674525099893027612641547574296352 1247 2845917022108587626848428713267058976404884821836743360288 1248 49739270431220474325345778404441386131692377041784645779232 1249 433013874509855675711219014329021889891417865782326933389088 1250 1473135991975729043631850816856704225696856312849553330814752 1251 1473135991975729043631850816856704225696856312849553330814752 1252 433013874509855675711219014329021889891417865782326933389088 1253 49739270431220474325345778404441386131692377041784645779232 1254 2845917022108587626848428713267058976404884821836743360288 1255 94698370866825009149458674525099893027612641547574296352 1256 2025353501012351732362272042503350077962718811564244768 1257 29791427201990818168902013560040015462189355490082592 1258 316113069697769481854316538200673060188009809395488 1259 2505082660344748043328208640248231016004012424992 1260 15212255643780230925535214322640992113126407968 1261 72158492075204846070740845531247687779843872 1262 271190000253901341233828305726350725332768 1263 815809296651824707082012024306973720352 1264 1977868295399322380604578939816148768 1265 3879139522816232547207554774531872 1266 6159563944561279593678155169568 1267 7900245456929317100752879392 1268 8137279085614058600333088 1269 6662837796027011464992 1270 4268398742489710368 1271 2087979228184352 1272 750926528288 1273 186515232 1274 28463 1275 2