0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 3 9 1 10 1 11 4 12 96 13 4 14 1 15 1 16 5 17 320 18 320 19 5 20 1 21 1 22 6 23 960 24 14580 25 960 26 6 27 1 28 1 29 7 30 2688 31 76545 32 76545 33 2688 34 7 35 1 36 1 37 8 38 7168 39 367416 40 4587520 41 367416 42 7168 43 8 44 1 45 1 46 9 47 18432 48 1653372 49 33030144 50 33030144 51 1653372 52 18432 53 9 54 1 55 1 56 10 57 46080 58 7085880 59 220200960 60 2460937500 61 220200960 62 7085880 63 46080 64 10 65 1 66 1 67 11 68 112640 69 29229255 70 1384120320 71 22558593750 72 22558593750 73 1384120320 74 29229255 75 112640 76 11 77 1 78 1 79 12 80 270336 81 116917020 82 8304721920 83 193359375000 84 2011346878464 85 193359375000 86 8304721920 87 116917020 88 270336 89 12 90 1 91 1 92 13 93 638976 94 455976378 95 47982837760 96 1571044921875 97 22412150931456 98 22412150931456 99 1571044921875 100 47982837760 101 455976378 102 638976 103 13 104 1 105 1 106 14 107 1490944 108 1741000716 109 268703891456 110 12219238281250 111 235327584780288 112 2327661586017768 113 235327584780288 114 12219238281250 115 268703891456 116 1741000716 117 1490944 118 14 119 1 120 1 121 15 122 3440640 123 6528752685 124 1465657589760 125 91644287109375 126 2353275847802880 127 30550558316483205 128 30550558316483205 129 2353275847802880 130 91644287109375 131 1465657589760 132 6528752685 133 3440640 134 15 135 1 136 1 137 16 138 7864320 139 24106163760 140 7816840478720 141 666503906250000 142 22591448138907648 143 380184725716235440 144 3622582950266142720 145 380184725716235440 146 22591448138907648 147 666503906250000 148 7816840478720 149 24106163760 150 7864320 151 16 152 1 153 1 154 17 155 17825792 156 87815310840 157 40888088657920 158 4721069335937500 159 209484337288052736 160 4524198236023201736 161 54741253470688378880 162 54741253470688378880 163 4524198236023201736 164 209484337288052736 165 4721069335937500 166 40888088657920 167 87815310840 168 17825792 169 17 170 1 171 1 172 18 173 40108032 174 316135119024 175 210281598812160 176 32684326171875000 177 1885359035592474624 178 51822634339902128976 179 788274049977912655872 180 7297601168140097263020 181 788274049977912655872 182 51822634339902128976 183 1885359035592474624 184 32684326171875000 185 210281598812160 186 316135119024 187 40108032 188 18 189 1 190 1 191 19 192 89653248 193 1126231361523 194 1065426767314944 195 221786499023437500 196 16533148465964777472 197 574367530600581929484 198 10892514145149338517504 199 124788979975195663197642 200 124788979975195663197642 201 10892514145149338517504 202 574367530600581929484 203 16533148465964777472 204 221786499023437500 205 1065426767314944 206 1126231361523 207 89653248 208 19 209 1 210 1 211 20 212 199229440 213 3974934217140 214 5327133836574720 215 1478576660156250000 216 141712701136840949760 217 6185496483390882317520 218 145233521935324513566720 219 2042001490503201761415960 220 18475600000000000000000000 221 2042001490503201761415960 222 145233521935324513566720 223 6185496483390882317520 224 141712701136840949760 225 1478576660156250000 226 5327133836574720 227 3974934217140 228 199229440 229 20 230 1 231 1 232 21 233 440401920 234 13912269759990 235 26322308368957440 236 9703159332275390625 237 1190386689549463977984 238 64947713075604264333960 239 1876863975779578329169920 240 32161523475425427742301370 241 352716000000000000000000000 242 352716000000000000000000000 243 32161523475425427742301370 244 1876863975779578329169920 245 64947713075604264333960 246 1190386689549463977984 247 9703159332275390625 248 26322308368957440 249 13912269759990 250 440401920 251 21 252 1 253 1 254 22 255 968884224 256 48326831797860 257 128686840914903040 258 62785148620605468750 259 9820690188783077818368 260 666796520909537113828656 261 23594861409800413280993280 262 489844742164171899459667020 263 6466460000000000000000000000 264 57424104305457146361692259672 265 6466460000000000000000000000 266 489844742164171899459667020 267 23594861409800413280993280 268 666796520909537113828656 269 9820690188783077818368 270 62785148620605468750 271 128686840914903040 272 48326831797860 273 968884224 274 22 275 1 276 1 277 23 278 2122317824 279 166727569702617 280 623115229693214720 281 401127338409423828125 282 79720896826592043466752 283 6709639991652217207900851 284 289430299960218402913517568 285 7242704401998827370582219510 286 114406600000000000000000000000 287 1210691532440054835792345141418 288 1210691532440054835792345141418 289 114406600000000000000000000000 290 7242704401998827370582219510 291 289430299960218402913517568 292 6709639991652217207900851 293 79720896826592043466752 294 401127338409423828125 295 623115229693214720 296 166727569702617 297 2122317824 298 23 299 1 300 1 301 24 302 4630511616 303 571637381837544 304 2990953102527430656 305 2533435821533203125000 306 637767174612736347734016 307 66307030505739558289843704 308 3473163599522620834962210816 309 104294943388783114136383960944 310 1961256000000000000000000000000 311 24586351120321113588398393641104 312 214971876346132571508510730223616 313 24586351120321113588398393641104 314 1961256000000000000000000000000 315 104294943388783114136383960944 316 3473163599522620834962210816 317 66307030505739558289843704 318 637767174612736347734016 319 2533435821533203125000 320 2990953102527430656 321 571637381837544 322 4630511616 323 24 324 1 325 1 326 25 327 10066329600 328 1948763801718900 329 14242633821559193600 330 15833973884582519531250 331 5035004010100550113689600 332 644651685472467927817924900 333 40860748229677892176026009600 334 1466647641404762542542899450775 335 32687600000000000000000000000000 336 482946182720593302629254160807400 337 4960889454141520880965632235929600 338 4960889454141520880965632235929600 339 482946182720593302629254160807400 340 32687600000000000000000000000000 341 1466647641404762542542899450775 342 40860748229677892176026009600 343 644651685472467927817924900 344 5035004010100550113689600 345 15833973884582519531250 346 14242633821559193600 347 1948763801718900 348 10066329600 349 25 350 1 351 1 352 26 353 21810380800 354 6608851153655400 355 67328814429188915200 356 98019838333129882812500 357 39273031278784290886778880 358 6175084566104692782255912200 359 472168646209611198478522777600 360 20187973416983202056178733616550 361 531173500000000000000000000000000 362 9208173883872645636797779332727760 363 110556964978011036775805518400716800 364 954081674008109574417351046263205400 365 110556964978011036775805518400716800 366 9208173883872645636797779332727760 367 531173500000000000000000000000000 368 20187973416983202056178733616550 369 472168646209611198478522777600 370 6175084566104692782255912200 371 39273031278784290886778880 372 98019838333129882812500 373 67328814429188915200 374 6608851153655400 375 21810380800 376 26 377 1 378 1 379 27 380 47110422528 381 22304872643586975 382 316152693841408819200 383 601485371589660644531250 384 302963384150621672555151360 385 58354549149689346792318370290 386 5367811977961895730071627366400 387 272537641129273227758412903823425 388 8436285000000000000000000000000000 389 170926727719385984633058778863759045 390 2388030443525038394357399197455482880 391 23920190541203318615749301231313221100 392 23920190541203318615749301231313221100 393 2388030443525038394357399197455482880 394 170926727719385984633058778863759045 395 8436285000000000000000000000000000 396 272537641129273227758412903823425 397 5367811977961895730071627366400 398 58354549149689346792318370290 399 302963384150621672555151360 400 601485371589660644531250 401 316152693841408819200 402 22304872643586975 403 47110422528 404 27 405 1 406 1 407 28 408 101468602368 409 74944372082452236 410 1475379237926574489600 411 3661215305328369140625000 412 2313538569877474590421155840 413 544642458730433903394971456040 414 60119494153173232176802226503680 415 3614709766556676494480002724394900 416 131231100000000000000000000000000000 417 3096790125739463721587182581766928580 418 50148639314025806281505383146565140480 419 580463290466533865075516376546534165360 420 4953465210367516942366529666814679449600 421 580463290466533865075516376546534165360 422 50148639314025806281505383146565140480 423 3096790125739463721587182581766928580 424 131231100000000000000000000000000000 425 3614709766556676494480002724394900 426 60119494153173232176802226503680 427 544642458730433903394971456040 428 2313538569877474590421155840 429 3661215305328369140625000 430 1475379237926574489600 431 74944372082452236 432 101468602368 433 28 434 1 435 1 436 29 437 217969590272 438 250775398891282482 439 6845759663979305631744 440 22119842469692230224609375 441 17502422224290459944925265920 442 5025564505558094654053600253460 443 664177268739818565000862692802560 444 47171962453564628252964035553353445 445 2003001000000000000000000000000000000 446 54882002783938273732572846865758345390 447 1026572145957704740350816078529686405120 448 13677166281617704195841854622377711271295 449 134073791693947458573387402981783990435840 450 134073791693947458573387402981783990435840 451 13677166281617704195841854622377711271295 452 1026572145957704740350816078529686405120 453 54882002783938273732572846865758345390 454 2003001000000000000000000000000000000 455 47171962453564628252964035553353445 456 664177268739818565000862692802560 457 5025564505558094654053600253460 458 17502422224290459944925265920 459 22119842469692230224609375 460 6845759663979305631744 461 250775398891282482 462 217969590272 463 29 464 1 465 1 466 30 467 467077693440 468 835917996304274940 469 31595813833750641377280 470 132719054818153381347656250 471 131268166682178449586939494400 472 45885588963791299015272002314200 473 7245570204434384345463956648755200 474 606496660117259506109537599971687150 475 30045015000000000000000000000000000000 476 953213732563138438513107340300013367300 477 20531442919154094807016321570593728102400 478 313770285284170860963430782513371023282650 479 3519437031966120787551419328271829748940800 480 29743948765578081971481442451477050781250000 481 3519437031966120787551419328271829748940800 482 313770285284170860963430782513371023282650 483 20531442919154094807016321570593728102400 484 953213732563138438513107340300013367300 485 30045015000000000000000000000000000000 486 606496660117259506109537599971687150 487 7245570204434384345463956648755200 488 45885588963791299015272002314200 489 131268166682178449586939494400 490 132719054818153381347656250 491 31595813833750641377280 492 835917996304274940 493 467077693440 494 30 495 1 496 1 497 31 498 998579896320 499 2776441916296341765 500 145106700569817760399360 501 791209749877452850341796875 502 976635160115407664926829838336 503 414882200214279661929751020924225 504 78126148291292492072828749951795200 505 7691480371487063736570954108731850675 506 443521650000000000000000000000000000000 507 16252294140201510376648480152115227912465 508 401984040311859119379477453908466676531200 509 7024968053862269831570144741827140132383775 510 89849157169017436576312705204116124178841600 511 864433510999613007296179421246051788330078125 512 864433510999613007296179421246051788330078125 513 89849157169017436576312705204116124178841600 514 7024968053862269831570144741827140132383775 515 401984040311859119379477453908466676531200 516 16252294140201510376648480152115227912465 517 443521650000000000000000000000000000000 518 7691480371487063736570954108731850675 519 78126148291292492072828749951795200 520 414882200214279661929751020924225 521 976635160115407664926829838336 522 791209749877452850341796875 523 145106700569817760399360 524 2776441916296341765 525 998579896320 526 31 527 1 528 1 529 32 530 2130303778816 531 9190980136705131360 532 663344916890595476111360 533 4688650369644165039062500000 534 7212075028544548910228897267712 535 3717344513919945770890569147481056 536 833345581773786582110173332819148800 537 96310710738620624179671077535424912800 538 6451224000000000000000000000000000000000 539 272419406540520554884774524454502867866080 540 7718093573987695092085967115042560189399040 541 153809826863510749996483169084215278687981600 542 2236245689539989532566005107302445757340057600 543 24407534428224367264833301305770874023437500000 544 204537057818960790784565959751184134931574947840 545 24407534428224367264833301305770874023437500000 546 2236245689539989532566005107302445757340057600 547 153809826863510749996483169084215278687981600 548 7718093573987695092085967115042560189399040 549 272419406540520554884774524454502867866080 550 6451224000000000000000000000000000000000 551 96310710738620624179671077535424912800 552 833345581773786582110173332819148800 553 3717344513919945770890569147481056 554 7212075028544548910228897267712 555 4688650369644165039062500000 556 663344916890595476111360 557 9190980136705131360 558 2130303778816 559 32 560 1 561 1 562 33 563 4535485464576 564 30330234451126933488 565 3019363069984779408506880 566 27629546821117401123046875000 567 52888550209326692008345246629888 568 33027176258288748964450825887235536 569 8800129343531186307083430394570211328 570 1191845045390430224223429584500883295900 571 92561040000000000000000000000000000000000 572 4494920207918589155598779653499297319790320 573 145541193109482250307906808455088277857239040 574 3299220786222305587424563976856417727857205320 575 54376079398288166528710229451248944204795084800 576 671207196776170099782915785908699035644531250000 577 6352680384024193972602989808742660190815974850560 578 6352680384024193972602989808742660190815974850560 579 671207196776170099782915785908699035644531250000 580 54376079398288166528710229451248944204795084800 581 3299220786222305587424563976856417727857205320 582 145541193109482250307906808455088277857239040 583 4494920207918589155598779653499297319790320 584 92561040000000000000000000000000000000000 585 1191845045390430224223429584500883295900 586 8800129343531186307083430394570211328 587 33027176258288748964450825887235536 588 52888550209326692008345246629888 589 27629546821117401123046875000 590 3019363069984779408506880 591 30330234451126933488 592 4535485464576 593 33 594 1 595 1 596 34 597 9637906612224 598 99796255290804748896 599 13687779250597666651897856 600 161966308951377868652343750000 601 385330865810808756060801082589184 602 291128442573063787168122094857853984 603 92062891593864718289488194897042210816 604 14588183355578865944494778114290811541816 605 1311281400000000000000000000000000000000000 606 73091311207024014964954069148205965113112160 607 2699127581303125369346635356803455334806978560 608 69440742262393289030555108465263649319661178640 609 1294150689679258363383303460939724872074123018240 610 18016614229255092152067739516496658325195312500000 611 191992118272731195616445914219778174655771684372480 612 1596948462297569128977333850067339597308774185586380 613 191992118272731195616445914219778174655771684372480 614 18016614229255092152067739516496658325195312500000 615 1294150689679258363383303460939724872074123018240 616 69440742262393289030555108465263649319661178640 617 2699127581303125369346635356803455334806978560 618 73091311207024014964954069148205965113112160 619 1311281400000000000000000000000000000000000 620 14588183355578865944494778114290811541816 621 92062891593864718289488194897042210816 622 291128442573063787168122094857853984 623 385330865810808756060801082589184 624 161966308951377868652343750000 625 13687779250597666651897856 626 99796255290804748896 627 9637906612224 628 34 629 1 630 1 631 35 632 20444044328960 633 327456462672953082315 634 61815777260763655847280640 635 944803468883037567138671875000 636 2790326959319649612854076804956160 637 2547373872514308137721068330006222360 638 954726283195634115594692391524882186240 639 176741452192590106635225196384677139833540 640 18357939600000000000000000000000000000000000 641 1172506450612676906729471525919137357022840900 642 49288416702057071961982036950323966983431782400 643 1436160805881315750404662470531589110929356194600 644 30196849425849361812277080755260247015062870425600 645 472936123517946168991778162308037281036376953125000 646 5658715064880498397116300629635567253012218065715200 647 52788018614836312874528535599448170022151146690216450 648 52788018614836312874528535599448170022151146690216450 649 5658715064880498397116300629635567253012218065715200 650 472936123517946168991778162308037281036376953125000 651 30196849425849361812277080755260247015062870425600 652 1436160805881315750404662470531589110929356194600 653 49288416702057071961982036950323966983431782400 654 1172506450612676906729471525919137357022840900 655 18357939600000000000000000000000000000000000 656 176741452192590106635225196384677139833540 657 954726283195634115594692391524882186240 658 2547373872514308137721068330006222360 659 2790326959319649612854076804956160 660 944803468883037567138671875000 661 61815777260763655847280640 662 327456462672953082315 663 20444044328960 664 35 665 1 666 1 667 36 668 43293270343680 669 1071675696020573723940 670 278170997673436451312762880 671 5485955625772476196289062500000 672 20090354107101477212549352995684352 673 22135800547365712093300317902123035680 674 9820041770012236617545407455684502487040 675 2120897426311081279622702356616125678002480 676 254186856000000000000000000000000000000000000 677 18572502177704802202594828970559135735241799856 678 887191500637027295315676665105831405701772083200 679 29222750310976337877799218965599291474562552133600 680 691782368664912652426711304575052931617803940659200 681 12161214604747187202645724173635244369506835937500000 682 162970993868558353836949458133504336886751880292597760 683 1700329862751569656800603357203277897555605356548024600 684 14049578406300713562461988128587997642783685799103692800 685 1700329862751569656800603357203277897555605356548024600 686 162970993868558353836949458133504336886751880292597760 687 12161214604747187202645724173635244369506835937500000 688 691782368664912652426711304575052931617803940659200 689 29222750310976337877799218965599291474562552133600 690 887191500637027295315676665105831405701772083200 691 18572502177704802202594828970559135735241799856 692 254186856000000000000000000000000000000000000 693 2120897426311081279622702356616125678002480 694 9820041770012236617545407455684502487040 695 22135800547365712093300317902123035680 696 20090354107101477212549352995684352 697 5485955625772476196289062500000 698 278170997673436451312762880 699 1071675696020573723940 700 43293270343680 701 36 702 1 703 1 704 37 705 91534343012352 706 3498705948773049510510 707 1247554777444502872554209280 708 31715680961497128009796142578125 709 143872858444404127135030850485223424 710 191105744725590647738826077888328874704 711 100232150480124897889428986444228025384960 712 25223530105771073789798567312613208956243780 713 3483301360000000000000000000000000000000000000 714 290731091781763634479080591962214163240131251592 715 15756521051313604764806417572279565765263472197632 716 585672620815817438300892680102219133302691149010900 717 15580142042105424085088541555212061677305323533107200 718 306794277528849495339471678016707301139831542968750000 719 4594229922389835498641622819763550830331291101581803520 720 53475374183536865706378975584043089878123788463435373670 721 492474695715593433294720215454716127899680775905424179200 722 492474695715593433294720215454716127899680775905424179200 723 53475374183536865706378975584043089878123788463435373670 724 4594229922389835498641622819763550830331291101581803520 725 306794277528849495339471678016707301139831542968750000 726 15580142042105424085088541555212061677305323533107200 727 585672620815817438300892680102219133302691149010900 728 15756521051313604764806417572279565765263472197632 729 290731091781763634479080591962214163240131251592 730 3483301360000000000000000000000000000000000000 731 25223530105771073789798567312613208956243780 732 100232150480124897889428986444228025384960 733 191105744725590647738826077888328874704 734 143872858444404127135030850485223424 735 31715680961497128009796142578125 736 1247554777444502872554209280 737 3498705948773049510510 738 91534343012352 739 37 740 1 741 1 742 38 743 193239168581632 744 11395785090289361262804 745 5577303710928365783183523840 746 182605435838922858238220214843750 747 1025094116416379405837094809707216896 748 1639810583774422977371862474783725182944 749 1015685791531932298612880395968177323900928 750 297463699868058870210727931755645429759840440 751 47273375600000000000000000000000000000000000000 752 4500948013510266637490951386674278527199069006128 753 276345138438423222028912554344595461113851666235392 754 11572890987320552580825639358819850074061177104455384 755 345359815266670233886129337807200700513601338317209600 756 7603162530062791841021689411718398332595825195312500000 757 126967808764228181053368485200738132038246590443715297280 758 1645004367741181678396229439394849336250855587970440542420 759 16842634593473295418679431368551291574169082535965506928640 760 138346464033079426802354062541550223316480084456557790935800 761 16842634593473295418679431368551291574169082535965506928640 762 1645004367741181678396229439394849336250855587970440542420 763 126967808764228181053368485200738132038246590443715297280 764 7603162530062791841021689411718398332595825195312500000 765 345359815266670233886129337807200700513601338317209600 766 11572890987320552580825639358819850074061177104455384 767 276345138438423222028912554344595461113851666235392 768 4500948013510266637490951386674278527199069006128 769 47273375600000000000000000000000000000000000000 770 297463699868058870210727931755645429759840440 771 1015685791531932298612880395968177323900928 772 1639810583774422977371862474783725182944 773 1025094116416379405837094809707216896 774 182605435838922858238220214843750 775 5577303710928365783183523840 776 11395785090289361262804 777 193239168581632 778 38 779 1 780 1 781 39 782 407369058091008 783 37036301543440424104113 784 24858839397280716062189420544 785 1047295882017351686954498291015625 786 7268849189134326695935763196105719808 787 13989634042825546025703701737998655466991 788 10222386030902028295716731727163591130873856 789 3480325288456288781465516801541051528190133148 790 635745396000000000000000000000000000000000000000 791 68960953492710870981557790888688053148871450129604 792 4789982399599335848501150941972987992640095548080128 793 225671374252750775326099967496987076444192953536879988 794 7542658365424077908073064737709263299217053228847857664 795 185327086670280551124903679410635959357023239135742187500 796 3444691855168625433795736294141764973559385758125145456640 797 49574449809654702398940914469035686815196238855654639982930 798 563025213553250161138712420034428889765080759059418374471680 799 5125736492425592763027218017164435773875587129115466154171390 800 5125736492425592763027218017164435773875587129115466154171390 801 563025213553250161138712420034428889765080759059418374471680 802 49574449809654702398940914469035686815196238855654639982930 803 3444691855168625433795736294141764973559385758125145456640 804 185327086670280551124903679410635959357023239135742187500 805 7542658365424077908073064737709263299217053228847857664 806 225671374252750775326099967496987076444192953536879988 807 4789982399599335848501150941972987992640095548080128 808 68960953492710870981557790888688053148871450129604 809 635745396000000000000000000000000000000000000000 810 3480325288456288781465516801541051528190133148 811 10222386030902028295716731727163591130873856 812 13989634042825546025703701737998655466991 813 7268849189134326695935763196105719808 814 1047295882017351686954498291015625 815 24858839397280716062189420544 816 37036301543440424104113 817 407369058091008 818 39 819 1 820 1 821 40 822 857619069665280 823 120117734735482456553880 824 110483730654580960276397424640 825 5984547897242009639739990234375000 826 51309523688007011971311269619569786880 827 118699925211853117793849590504231016083560 828 102223860309020282957167317271635911308738560 829 40416680769169805204115678985638017746724126880 830 8476605280000000000000000000000000000000000000000 831 1046304121958371835582256137621473909844946139897440 832 82113983993131471688591159005251222730973066538516480 833 4346263504127051969243406781423454805591864290339910880 834 162457257101441678020035240504507209521598069544415395840 835 4447850080086733226997688305855263024568557739257812500000 836 91858449471163344901219634510447065961583620216670545510400 837 1465679385676747723099122688649750740623193148775876312538800 838 18426279716288187091812406473854036392311733932853692255436800 839 185502844487783357138127890144998628006926010387035917960488400 840 1515638612861494965043200000000000000000000000000000000000000000 841 185502844487783357138127890144998628006926010387035917960488400 842 18426279716288187091812406473854036392311733932853692255436800 843 1465679385676747723099122688649750740623193148775876312538800 844 91858449471163344901219634510447065961583620216670545510400 845 4447850080086733226997688305855263024568557739257812500000 846 162457257101441678020035240504507209521598069544415395840 847 4346263504127051969243406781423454805591864290339910880 848 82113983993131471688591159005251222730973066538516480 849 1046304121958371835582256137621473909844946139897440 850 8476605280000000000000000000000000000000000000000 851 40416680769169805204115678985638017746724126880 852 102223860309020282957167317271635911308738560 853 118699925211853117793849590504231016083560 854 51309523688007011971311269619569786880 855 5984547897242009639739990234375000 856 110483730654580960276397424640 857 120117734735482456553880 858 857619069665280 859 40 860 1 861 1 862 41 863 1803199069552640 864 388802141380640583055980 865 489711671009493986089977774080 866 34078675525961443781852722167968750 867 360632652207134998426930637897547644928 868 1001967015758877788436318602197479459293580 869 1016043217616928873028814547427169057856552960 870 466054850119489316259958923303138392141912588085 871 112109940800000000000000000000000000000000000000000 872 15729438633440856594919917268909491111335690303124848 873 1393106211193816692096098283813227640815129266791383040 874 82734230274989953557383421946382193263587988098256160680 875 3453720947267686043833341779614338454273973774759053230080 876 105208761509743882100137627234653336927294731140136718750000 877 2410365714123326170208003209554131010831954194485435114192896 878 42565772159028881791670354749536511092265234362366074576647650 879 591243236113942698859024172943664298153306940975914125413580800 880 6568487084362874327754619382861542328063425549613680913237293800 881 59182079168877422444544000000000000000000000000000000000000000000 882 59182079168877422444544000000000000000000000000000000000000000000 883 6568487084362874327754619382861542328063425549613680913237293800 884 591243236113942698859024172943664298153306940975914125413580800 885 42565772159028881791670354749536511092265234362366074576647650 886 2410365714123326170208003209554131010831954194485435114192896 887 105208761509743882100137627234653336927294731140136718750000 888 3453720947267686043833341779614338454273973774759053230080 889 82734230274989953557383421946382193263587988098256160680 890 1393106211193816692096098283813227640815129266791383040 891 15729438633440856594919917268909491111335690303124848 892 112109940800000000000000000000000000000000000000000 893 466054850119489316259958923303138392141912588085 894 1016043217616928873028814547427169057856552960 895 1001967015758877788436318602197479459293580 896 360632652207134998426930637897547644928 897 34078675525961443781852722167968750 898 489711671009493986089977774080 899 388802141380640583055980 900 1803199069552640 901 41 902 1 903 1 904 42 905 3786718046060544 906 1256129995229761883719320 907 2165041071831447096397796474880 908 193419509741943329572677612304687500 909 2524428565449944988988514465282833514496 910 8416522932374573422865076258458827458066072 911 10040897679979061804049461409868494218817699840 912 5338446465005059440795893121472312491807362372610 913 1471442973000000000000000000000000000000000000000000 914 234419375762892766027516186394715641723777061936892896 915 23404184348056120427214451168062224365694171682095235072 916 1557685852763603953183839599404299224893760051780960818320 917 72528139892621406920500177371901107539753449269940117831680 918 2454871101894023915669877968808577861636877059936523437500000 919 62298683072725968706914544493091386126118200719008169105293312 920 1215678452861864863970105331646762756795095093389175089909056884 921 18624161937589195014059261447725425391829168640741294950527795200 922 227897943187894509284703750761891772947591895156161624728841758800 923 2259679386448047038791680000000000000000000000000000000000000000000 924 18373875566525322086857555195114957998676825220746880437808775140040 925 2259679386448047038791680000000000000000000000000000000000000000000 926 227897943187894509284703750761891772947591895156161624728841758800 927 18624161937589195014059261447725425391829168640741294950527795200 928 1215678452861864863970105331646762756795095093389175089909056884 929 62298683072725968706914544493091386126118200719008169105293312 930 2454871101894023915669877968808577861636877059936523437500000 931 72528139892621406920500177371901107539753449269940117831680 932 1557685852763603953183839599404299224893760051780960818320 933 23404184348056120427214451168062224365694171682095235072 934 234419375762892766027516186394715641723777061936892896 935 1471442973000000000000000000000000000000000000000000 936 5338446465005059440795893121472312491807362372610 937 10040897679979061804049461409868494218817699840 938 8416522932374573422865076258458827458066072 939 2524428565449944988988514465282833514496 940 193419509741943329572677612304687500 941 2165041071831447096397796474880 942 1256129995229761883719320 943 3786718046060544 944 42 945 1 946 1 947 43 948 7942871999053824 949 4051019234615982074994807 950 9548386265513048732831307530240 951 1094347226171521469950675964355468750 952 17602772159083400193487479244404622884864 953 70371483406798516674510776494336307357719102 954 98687680054651350302657563571278914607808249856 955 60764081822263470693765018764993674539101448182355 956 19173347830000000000000000000000000000000000000000000 957 3465011397995258697844223630146890579229579696754698119 958 389566423341837359369117961378067992667683631869714235392 959 29024879723161820327658877868900108890520395631518569914696 960 1505584145357175412625555406133947128928675050362205204643840 961 56549709311487336628823974638626168598420917987823486328125000 962 1587462739038350610013229874490624950176641559062134086831177728 963 34179267270847046752390269132068599046815942817980268873981560854 964 576604053587761477635274734421579170131031061117350491668340539392 965 7758025816021242253566790182186065770757607430941001975144321539150 966 84492359667187845798297600000000000000000000000000000000000000000000 967 754164074389652992928744197326763957854780598833383319788241997793460 968 754164074389652992928744197326763957854780598833383319788241997793460 969 84492359667187845798297600000000000000000000000000000000000000000000 970 7758025816021242253566790182186065770757607430941001975144321539150 971 576604053587761477635274734421579170131031061117350491668340539392 972 34179267270847046752390269132068599046815942817980268873981560854 973 1587462739038350610013229874490624950176641559062134086831177728 974 56549709311487336628823974638626168598420917987823486328125000 975 1505584145357175412625555406133947128928675050362205204643840 976 29024879723161820327658877868900108890520395631518569914696 977 389566423341837359369117961378067992667683631869714235392 978 3465011397995258697844223630146890579229579696754698119 979 19173347830000000000000000000000000000000000000000000 980 60764081822263470693765018764993674539101448182355 981 98687680054651350302657563571278914607808249856 982 70371483406798516674510776494336307357719102 983 17602772159083400193487479244404622884864 984 1094347226171521469950675964355468750 985 9548386265513048732831307530240 986 4051019234615982074994807 987 7942871999053824 988 43 989 1 990 1 991 44 992 16642207998017536 993 13042305828519747168275964 994 42012899568257414424457753133056 995 6173240763018839061260223388671875000 996 122292943421000464502123540013758432673792 997 585795051061998463128359977304204936923715768 998 964946204978813202959318399363616053943013998592 999 687502182903323839849455640883928431928119242291788 1000 248125677800000000000000000000000000000000000000000000 1001 50820167170597127568381946575487728495367168885735572412 1002 6427845985140316429590446362738121879016779925850284883968 1003 535555845214469717013576714226156847915408590362213612619552 1004 30914661118000668472578071005950381047335461034103946868686848 1005 1286993384330401454311166319361836940515786409378051757812500000 1006 39913348867249958194618351130049998747298416342133657040326754304 1007 946892293281244110029182270769900447667345378809231152508822500696 1008 17564246555442580395659138063918873182452946169420830361589450276864 1009 259428383287750340959273463692302039374134392490667106048826112269176 1010 3098053187796887679270912000000000000000000000000000000000000000000000 1011 30297721945045189802876506014344778132948577100958529890623287215702480 1012 245281118906062928004183205007730506572251723605664287259062671056568320 1013 30297721945045189802876506014344778132948577100958529890623287215702480 1014 3098053187796887679270912000000000000000000000000000000000000000000000 1015 259428383287750340959273463692302039374134392490667106048826112269176 1016 17564246555442580395659138063918873182452946169420830361589450276864 1017 946892293281244110029182270769900447667345378809231152508822500696 1018 39913348867249958194618351130049998747298416342133657040326754304 1019 1286993384330401454311166319361836940515786409378051757812500000 1020 30914661118000668472578071005950381047335461034103946868686848 1021 535555845214469717013576714226156847915408590362213612619552 1022 6427845985140316429590446362738121879016779925850284883968 1023 50820167170597127568381946575487728495367168885735572412 1024 248125677800000000000000000000000000000000000000000000 1025 687502182903323839849455640883928431928119242291788 1026 964946204978813202959318399363616053943013998592 1027 585795051061998463128359977304204936923715768 1028 122292943421000464502123540013758432673792 1029 6173240763018839061260223388671875000 1030 42012899568257414424457753133056 1031 13042305828519747168275964 1032 16642207998017536 1033 44 1034 1 1035 1 1036 45 1037 34832528367943680 1038 41921697305956330183744170 1039 184446876153325234058595013754880 1040 34724479291980969719588756561279296875 1041 846643454453080138860855277018327610818560 1042 4855932660119197786458773496074330398183433340 1043 9388665778172236569333908750564912957283379445760 1044 7734399557662393198306375959944194859191341475782615 1045 3190187286000000000000000000000000000000000000000000000 1046 739881845571928769010266575143130164859022017601150245410 1047 105182934302296087029661849572078358020274580604822843555840 1048 9790630295327024514154449306946929875953563292559217605701185 1049 628265693688400681862070475282217421284559369402757629912023040 1050 28957351147434032722001242185641331161605194211006164550781250000 1051 990952109807585168969834924608137899932926198839180450656388382720 1052 25870450155719705149011587040677637230911400528180779702473186179730 1053 526927396663277411869774141917566195473588385082624910847683508305920 1054 8531202604270251596929954286804547833264804060750783679682550999620980 1055 111529914760687956453752832000000000000000000000000000000000000000000000 1056 1192972801586154348488262424314825638984850223350242114443291934118285150 1057 10557752509434882553223537954680573978544748103026419321150958449826201600 1058 10557752509434882553223537954680573978544748103026419321150958449826201600 1059 1192972801586154348488262424314825638984850223350242114443291934118285150 1060 111529914760687956453752832000000000000000000000000000000000000000000000 1061 8531202604270251596929954286804547833264804060750783679682550999620980 1062 526927396663277411869774141917566195473588385082624910847683508305920 1063 25870450155719705149011587040677637230911400528180779702473186179730 1064 990952109807585168969834924608137899932926198839180450656388382720 1065 28957351147434032722001242185641331161605194211006164550781250000 1066 628265693688400681862070475282217421284559369402757629912023040 1067 9790630295327024514154449306946929875953563292559217605701185 1068 105182934302296087029661849572078358020274580604822843555840 1069 739881845571928769010266575143130164859022017601150245410 1070 3190187286000000000000000000000000000000000000000000000 1071 7734399557662393198306375959944194859191341475782615 1072 9388665778172236569333908750564912957283379445760 1073 4855932660119197786458773496074330398183433340 1074 846643454453080138860855277018327610818560 1075 34724479291980969719588756561279296875 1076 184446876153325234058595013754880 1077 41921697305956330183744170 1078 34832528367943680 1079 45 1080 1 1081 1 1082 46 1083 72831650223882240 1084 134539400656324966636202220 1085 808052981243139120637654345973760 1086 194795859442820074036717414855957031250 1087 5841839835726252958139901411426460514648064 1088 40092572219445684288198078608613702261924757320 1089 90921815957036396250391537373891788638954832527360 1090 86541659915465696867536206686943153289330145161459530 1091 40763504210000000000000000000000000000000000000000000000 1092 10696577538839884489119853914926396097676146883033772119356 1093 1707675874554924707069804145993742753740928485113594401259520 1094 177418088381986686650435172289523153509703965119709458430585110 1095 12643847085479063722474168315054625603351757309230497301979463680 1096 644534590055789760586479261551371564564760774374008178710937500000 1097 24311358427279422812059950150386316478354456078187893722770061656064 1098 697610069716303773328519347096893528088714317690943783701173503191340 1099 15581995872756917751006178196705171780433256530300479506495783745617920 1100 276158188004896292433954816543228696528645879596154997631205539765508760 1101 3946443137685881536055869440000000000000000000000000000000000000000000000 1102 46096469053289004025586460075524862690374612630253355302088800334330538196 1103 445185230814504214327592517089030869428636878344280681375198747967671500800 1104 3589725934693441469915746671916045376394868494005898814992926587159529396400 1105 445185230814504214327592517089030869428636878344280681375198747967671500800 1106 46096469053289004025586460075524862690374612630253355302088800334330538196 1107 3946443137685881536055869440000000000000000000000000000000000000000000000 1108 276158188004896292433954816543228696528645879596154997631205539765508760 1109 15581995872756917751006178196705171780433256530300479506495783745617920 1110 697610069716303773328519347096893528088714317690943783701173503191340 1111 24311358427279422812059950150386316478354456078187893722770061656064 1112 644534590055789760586479261551371564564760774374008178710937500000 1113 12643847085479063722474168315054625603351757309230497301979463680 1114 177418088381986686650435172289523153509703965119709458430585110 1115 1707675874554924707069804145993742753740928485113594401259520 1116 10696577538839884489119853914926396097676146883033772119356 1117 40763504210000000000000000000000000000000000000000000000 1118 86541659915465696867536206686943153289330145161459530 1119 90921815957036396250391537373891788638954832527360 1120 40092572219445684288198078608613702261924757320 1121 5841839835726252958139901411426460514648064 1122 194795859442820074036717414855957031250 1123 808052981243139120637654345973760 1124 134539400656324966636202220 1125 72831650223882240 1126 46 1127 1 1128 1 1129 47 1130 152137224912109568 1131 431137624830495915811466205 1132 3532882801714189643718116675420160 1133 1089929213549112319014966487884521484375 1134 40180459357922032541352492634689313783676928 1135 329761406504940753270429196555847701104331128957 1136 876579558970402179234544052630341346878128641802240 1137 963345319585315520393889879699393522141753984297299505 1138 517806675100000000000000000000000000000000000000000000000 1139 153614738543895007802082346500470743958293553848012782936307 1140 27517976949970786708210558238299168945996676160116206923153408 1141 3188307411805701927747526184379371964542033020239484679443750065 1142 252110647946824967557212204585028595363801706347686885597045063680 1143 14199902687166618162920871231053654781817385810427367687225341796875 1144 589746501203681482408680081067435806184598418412816002565260850495488 1145 18579681523444223829649565277680597631429424661168802772574587634996022 1146 454564431322494910943145750152157769870570173263248471120532174096302080 1147 8807473638870442469411487541896543785717170374263086174452376678949975810 1148 137394687015730690514537676800000000000000000000000000000000000000000000000 1149 1749892882907547960509762926713193825976913179463848526275447920384009276902 1150 18412861146487894304589226506802316759568421288319448981678220215942893273088 1151 161687238975150426207455089680885210495118868417515692458639735029977136562850 1152 161687238975150426207455089680885210495118868417515692458639735029977136562850 1153 18412861146487894304589226506802316759568421288319448981678220215942893273088 1154 1749892882907547960509762926713193825976913179463848526275447920384009276902 1155 137394687015730690514537676800000000000000000000000000000000000000000000000 1156 8807473638870442469411487541896543785717170374263086174452376678949975810 1157 454564431322494910943145750152157769870570173263248471120532174096302080 1158 18579681523444223829649565277680597631429424661168802772574587634996022 1159 589746501203681482408680081067435806184598418412816002565260850495488 1160 14199902687166618162920871231053654781817385810427367687225341796875 1161 252110647946824967557212204585028595363801706347686885597045063680 1162 3188307411805701927747526184379371964542033020239484679443750065 1163 27517976949970786708210558238299168945996676160116206923153408 1164 153614738543895007802082346500470743958293553848012782936307 1165 517806675100000000000000000000000000000000000000000000000 1166 963345319585315520393889879699393522141753984297299505 1167 876579558970402179234544052630341346878128641802240 1168 329761406504940753270429196555847701104331128957 1169 40180459357922032541352492634689313783676928 1170 1089929213549112319014966487884521484375 1171 3532882801714189643718116675420160 1172 431137624830495915811466205 1173 152137224912109568 1174 47 1175 1 1176 1 1177 48 1178 317503773729619968 1179 1379640399457586930596691856 1180 15416215862025554808951781856378880 1181 6083325843064812943339347839355468750000 1182 275523149882893937426417092352155294516641792 1183 2702434941113660807289370976652800672464762422672 1184 8415163766115860920651622905251276930030034961301504 1185 10670902001560418072055395590516359014493274902985471440 1186 6540715896000000000000000000000000000000000000000000000000 1187 2192123836518285516743229160871582508377810714371641875415408 1188 440287631199532587331368931812786703135946818561859310770454528 1189 56842966427621657226127323972935088739263674417983955427797144016 1190 4982892806478422888189605925915859296602198431342517268271008317440 1191 309816058629089850827364463222988831603288417682051658630371093750000 1192 14153916028888355577808321945618459348430362041907584061566260411891712 1193 489065165262273762741743395696366698943432597532701389110350435811508192 1194 13091455622087853435162597604382143772272420989981555968271326613973499904 1195 276979860643098052831147470283091308019795151080273606589674742455254411680 1196 4710674983396480817641291776000000000000000000000000000000000000000000000000 1197 65329334295215123859031149263959236169804758699983678314283389027669679671008 1198 747845437334277553294085507353201788388625110787128389409700021078295972937728 1199 7140108473142642821321216760307890895464449229317492978973530698923790350615456 1200 57363686008019084259358843621524854485894957386753702914472343866951866096025600 1201 7140108473142642821321216760307890895464449229317492978973530698923790350615456 1202 747845437334277553294085507353201788388625110787128389409700021078295972937728 1203 65329334295215123859031149263959236169804758699983678314283389027669679671008 1204 4710674983396480817641291776000000000000000000000000000000000000000000000000 1205 276979860643098052831147470283091308019795151080273606589674742455254411680 1206 13091455622087853435162597604382143772272420989981555968271326613973499904 1207 489065165262273762741743395696366698943432597532701389110350435811508192 1208 14153916028888355577808321945618459348430362041907584061566260411891712 1209 309816058629089850827364463222988831603288417682051658630371093750000 1210 4982892806478422888189605925915859296602198431342517268271008317440 1211 56842966427621657226127323972935088739263674417983955427797144016 1212 440287631199532587331368931812786703135946818561859310770454528 1213 2192123836518285516743229160871582508377810714371641875415408 1214 6540715896000000000000000000000000000000000000000000000000 1215 10670902001560418072055395590516359014493274902985471440 1216 8415163766115860920651622905251276930030034961301504 1217 2702434941113660807289370976652800672464762422672 1218 275523149882893937426417092352155294516641792 1219 6083325843064812943339347839355468750000 1220 15416215862025554808951781856378880 1221 1379640399457586930596691856 1222 317503773729619968 1223 48 1224 1 1225 1 1226 49 1227 662029145223462912 1228 4408850841744897365167689192 1229 67146184643489083167878872085561344 1230 33873064353429072070866823196411132812500 1231 1883809443385367851241084305849619920648667136 1232 22069885352428229926196529642664538825128893118488 1233 80457175519937011729156979972158550160287163532443648 1234 117646694567203609244410736385442858134788355805414822626 1235 82178225360000000000000000000000000000000000000000000000000 1236 31093545996930418250647382044994288737253683553850393969708024 1237 6997003436360139495968781943403204903890181873361439857649385472 1238 1005804711510972101473419593632212542414193350118216100208521687172 1239 97664699006977088608516276147950842213403089254313338458111763021824 1240 6697494208599442363473908249085199742012264323420822620391845703125000 1241 336262732322680932515203769859541579671800116389561997099028732209790976 1242 12730977583233563886371007769221045631871229804523133035278809782218322623 1243 372473027699402797735916486679517767972395977843991366581139034629826674688 1244 8595608341957476239526609827785266925547642855191157591166239507528061909136 1245 159188327025122455216843653120000000000000000000000000000000000000000000000000 1246 2400853035349155801819394735450501929240324882224400178049914546766860727909544 1247 29858421535050044535223117663953760291960661830686089029024319360089002178772992 1248 309496240355067633062654280341038193814939780055415945665506503757196604813216112 1249 2698387789817217723560240003956529155016498795472894185096779055501415781157044224 1250 2698387789817217723560240003956529155016498795472894185096779055501415781157044224 1251 309496240355067633062654280341038193814939780055415945665506503757196604813216112 1252 29858421535050044535223117663953760291960661830686089029024319360089002178772992 1253 2400853035349155801819394735450501929240324882224400178049914546766860727909544 1254 159188327025122455216843653120000000000000000000000000000000000000000000000000 1255 8595608341957476239526609827785266925547642855191157591166239507528061909136 1256 372473027699402797735916486679517767972395977843991366581139034629826674688 1257 12730977583233563886371007769221045631871229804523133035278809782218322623 1258 336262732322680932515203769859541579671800116389561997099028732209790976 1259 6697494208599442363473908249085199742012264323420822620391845703125000 1260 97664699006977088608516276147950842213403089254313338458111763021824 1261 1005804711510972101473419593632212542414193350118216100208521687172 1262 6997003436360139495968781943403204903890181873361439857649385472 1263 31093545996930418250647382044994288737253683553850393969708024 1264 82178225360000000000000000000000000000000000000000000000000 1265 117646694567203609244410736385442858134788355805414822626 1266 80457175519937011729156979972158550160287163532443648 1267 22069885352428229926196529642664538825128893118488 1268 1883809443385367851241084305849619920648667136 1269 33873064353429072070866823196411132812500 1270 67146184643489083167878872085561344 1271 4408850841744897365167689192 1272 662029145223462912 1273 49 1274 1 1275 1 1276 50 1277 1379227385882214400 1278 14070800558760310739896880400 1279 291939933232561231164690748198092800 1280 188183690852383733727037906646728515625000 1281 12844155295809326258461938448974681277150003200 1282 179638601705811173817878729649595083460351455615600 1283 766258814475590587896733142591986192002734890785177600 1284 1291244208664429857560605643254860638064750246644796833700 1285 1027227817000000000000000000000000000000000000000000000000000 1286 438498725597736667637334874993509200140757075759428632906138800 1287 110479001626739044673191293843208498482476555895180629331306086400 1288 17669542229246807188046560428674004123492585880455147706365921531400 1289 1899035814024554500721149813987933043038393402167203803352173169868800 1290 143517733041416622074440891051825708757405664073303341865539550781250000 1291 7912064289945433706240088702577448933454120385636752872918323110818611200 1292 327919119568137251618647169813269357184561979813474638787484494390471946350 1293 10475803904045703686322651187861437224223636876862257185094535348963875225600 1294 263413804027729110566138043109548502557105184271987087471223468779085768183200 1295 5306277567504081840561455104000000000000000000000000000000000000000000000000000 1296 86927437486779779031391878352518173300080728494331730584565871520869095320862800 1297 1173009417448394606740908193941040582898454571919810640425955403432067942737510400 1298 13182247274382510297113052681192367514340027669026975463530832567436151686488834400 1299 124540974914640818010472615567224422539223021329518193158312879484680728361094348800 1300 997203854240221052375590472875025715711154450371367374827968887984752655029296875000 1301 124540974914640818010472615567224422539223021329518193158312879484680728361094348800 1302 13182247274382510297113052681192367514340027669026975463530832567436151686488834400 1303 1173009417448394606740908193941040582898454571919810640425955403432067942737510400 1304 86927437486779779031391878352518173300080728494331730584565871520869095320862800 1305 5306277567504081840561455104000000000000000000000000000000000000000000000000000 1306 263413804027729110566138043109548502557105184271987087471223468779085768183200 1307 10475803904045703686322651187861437224223636876862257185094535348963875225600 1308 327919119568137251618647169813269357184561979813474638787484494390471946350 1309 7912064289945433706240088702577448933454120385636752872918323110818611200 1310 143517733041416622074440891051825708757405664073303341865539550781250000 1311 1899035814024554500721149813987933043038393402167203803352173169868800 1312 17669542229246807188046560428674004123492585880455147706365921531400 1313 110479001626739044673191293843208498482476555895180629331306086400 1314 438498725597736667637334874993509200140757075759428632906138800 1315 1027227817000000000000000000000000000000000000000000000000000 1316 1291244208664429857560605643254860638064750246644796833700 1317 766258814475590587896733142591986192002734890785177600 1318 179638601705811173817878729649595083460351455615600 1319 12844155295809326258461938448974681277150003200 1320 188183690852383733727037906646728515625000 1321 291939933232561231164690748198092800 1322 14070800558760310739896880400 1323 1379227385882214400 1324 50 1325 1