ramanujan_numbers_list.txt

(1, 12, 9, 10, 1729)
(1, 103, 64, 94, 1092728)
(1, 150, 73, 144, 3375001)
(1, 249, 135, 235, 15438250)
(1, 495, 334, 438, 121287376)
(1, 738, 244, 729, 401947273)
(2, 16, 9, 15, 4104)
(2, 24, 18, 20, 13832)
(2, 34, 15, 33, 39312)
(2, 89, 41, 86, 704977)
(2, 127, 95, 106, 2048391)
(2, 150, 83, 141, 3375008)
(2, 206, 128, 188, 8741824)
(2, 300, 146, 288, 27000008)
(2, 385, 252, 345, 57066633)
(2, 466, 165, 459, 101194704)
(2, 498, 270, 470, 123506000)
(2, 873, 470, 825, 665338625)
(2, 990, 668, 876, 970299008)
(3, 36, 27, 30, 46683)
(3, 60, 22, 59, 216027)
(3, 186, 59, 184, 6434883)
(3, 309, 192, 282, 29503656)
(3, 358, 115, 354, 45882739)
(3, 414, 323, 334, 70957971)
(3, 450, 219, 432, 91125027)
(3, 747, 405, 705, 416832750)
(3, 771, 401, 733, 458314038)
(4, 32, 18, 30, 32832)
(4, 48, 36, 40, 110656)
(4, 68, 30, 66, 314496)
(4, 110, 67, 101, 1331064)
(4, 152, 41, 151, 3511872)
(4, 178, 82, 172, 5639816)
(4, 254, 190, 212, 16387128)
(4, 300, 166, 282, 27000064)
(4, 393, 282, 337, 60698521)
(4, 412, 256, 376, 69934592)
(4, 600, 292, 576, 216000064)
(4, 620, 151, 617, 238328064)
(4, 770, 504, 690, 456533064)
(4, 786, 571, 669, 485587720)
(4, 879, 519, 814, 679151503)
(4, 932, 330, 918, 809557632)
(4, 996, 540, 940, 988048000)
(5, 60, 45, 50, 216125)
(5, 76, 48, 69, 439101)
(5, 254, 197, 206, 16387189)
(5, 310, 66, 309, 29791125)
(5, 315, 248, 252, 31256000)
(5, 515, 320, 470, 136591000)
(5, 750, 365, 720, 421875125)
(5, 771, 552, 662, 458314136)
(6, 48, 27, 45, 110808)
(6, 72, 54, 60, 373464)
(6, 102, 45, 99, 1061424)
(6, 120, 44, 118, 1728216)
(6, 267, 123, 258, 19034379)
(6, 372, 118, 368, 51479064)
(6, 381, 285, 318, 55306557)
(6, 450, 249, 423, 91125216)
(6, 552, 97, 551, 168196824)
(6, 618, 384, 564, 236029248)
(6, 716, 230, 708, 367061912)
(6, 828, 646, 668, 567663768)
(6, 900, 438, 864, 729000216)
(7, 84, 63, 70, 593047)
(7, 474, 255, 448, 106496767)
(7, 542, 336, 495, 159220431)
(7, 721, 448, 658, 374805704)
(7, 896, 134, 895, 719323479)
(8, 53, 29, 50, 149389)
(8, 64, 36, 60, 262656)
(8, 96, 72, 80, 885248)
(8, 136, 60, 132, 2515968)
(8, 220, 134, 202, 10648512)
(8, 304, 82, 302, 28094976)
(8, 343, 191, 322, 40354119)
(8, 356, 164, 344, 45118528)
(8, 508, 380, 424, 131097024)
(8, 600, 332, 564, 216000512)
(8, 643, 214, 635, 265848219)
(8, 786, 564, 674, 485588168)
(8, 824, 512, 752, 559476736)
(9, 10, 1, 12, 1729)
(9, 15, 2, 16, 4104)
(9, 34, 16, 33, 40033)
(9, 58, 22, 57, 195841)
(9, 108, 81, 90, 1260441)
(9, 180, 66, 177, 5832729)
(9, 210, 161, 172, 9261729)
(9, 292, 201, 256, 24897817)
(9, 558, 177, 552, 173741841)
(9, 583, 358, 534, 198156016)
(9, 670, 384, 625, 300763729)
(9, 927, 576, 846, 796598712)
(9, 991, 750, 820, 973243000)
(10, 27, 19, 24, 20683)
(10, 80, 45, 75, 513000)
(10, 120, 90, 100, 1729000)
(10, 142, 103, 121, 2864288)
(10, 152, 96, 138, 3512808)
(10, 161, 84, 153, 4174281)
(10, 170, 75, 165, 4914000)
(10, 184, 67, 181, 6230504)
(10, 233, 108, 225, 12650337)
(10, 445, 205, 430, 88122125)
(10, 508, 394, 412, 131097512)
(10, 620, 132, 618, 238329000)
(10, 630, 496, 504, 250048000)
(10, 635, 475, 530, 256048875)
(10, 677, 278, 661, 310289733)
(10, 750, 415, 705, 421876000)
(11, 93, 30, 92, 805688)
(11, 132, 99, 110, 2301299)
(11, 268, 60, 267, 19250163)
(11, 488, 203, 476, 116215603)
(11, 493, 90, 492, 119824488)
(11, 493, 346, 428, 119824488)
(11, 538, 323, 496, 155722203)
(11, 622, 307, 596, 240643179)
(12, 40, 31, 33, 65728)
(12, 51, 38, 43, 134379)
(12, 96, 54, 90, 886464)
(12, 144, 108, 120, 2987712)
(12, 204, 90, 198, 8491392)
(12, 240, 88, 236, 13825728)
(12, 330, 201, 303, 35938728)
(12, 456, 123, 453, 94820544)
(12, 534, 246, 516, 152275032)
(12, 744, 236, 736, 411832512)
(12, 762, 570, 636, 442452456)
(12, 837, 389, 808, 586377981)
(12, 900, 498, 846, 729001728)
(13, 156, 117, 130, 3798613)
(14, 112, 63, 105, 1407672)
(14, 168, 126, 140, 4744376)
(14, 207, 140, 183, 8872487)
(14, 238, 105, 231, 13484016)
(14, 623, 287, 602, 241807111)
(14, 889, 665, 742, 702598113)
(14, 948, 510, 896, 851974136)
(15, 33, 2, 34, 39312)
(15, 80, 54, 71, 515375)
(15, 180, 135, 150, 5835375)
(15, 204, 79, 200, 8493039)
(15, 228, 144, 207, 11855727)
(15, 300, 110, 295, 27003375)
(15, 762, 591, 618, 442454103)
(15, 930, 198, 927, 804360375)
(15, 930, 295, 920, 804360375)
(15, 945, 744, 756, 843912000)
(16, 33, 9, 34, 40033)
(16, 106, 58, 100, 1195112)
(16, 128, 72, 120, 2101248)
(16, 192, 144, 160, 7081984)
(16, 272, 120, 264, 20127744)
(16, 413, 245, 382, 70449093)
(16, 440, 268, 404, 85188096)
(16, 608, 164, 604, 224759808)
(16, 686, 382, 644, 322832952)
(16, 712, 328, 688, 360948224)
(16, 801, 502, 729, 513926497)
(16, 860, 587, 757, 636060096)
(17, 39, 26, 36, 64232)
(17, 55, 24, 54, 171288)
(17, 76, 38, 73, 443889)
(17, 204, 153, 170, 8494577)
(17, 226, 54, 225, 11548089)
(17, 375, 251, 333, 52739288)
(17, 694, 537, 564, 334260297)
(18, 20, 2, 24, 13832)
(18, 30, 4, 32, 32832)
(18, 68, 32, 66, 320264)
(18, 116, 44, 114, 1566728)
(18, 139, 94, 123, 2691451)
(18, 144, 81, 135, 2991816)
(18, 153, 121, 122, 3587409)
(18, 216, 162, 180, 10083528)
(18, 255, 151, 236, 16587207)
(18, 306, 135, 297, 28658448)
(18, 360, 132, 354, 46661832)
(18, 420, 322, 344, 74093832)
(18, 584, 402, 512, 199182536)
(18, 801, 369, 774, 513928233)
(19, 24, 10, 27, 20683)
(19, 228, 171, 190, 11859211)
(19, 264, 75, 262, 18406603)
(19, 570, 348, 523, 185199859)
(19, 584, 460, 467, 199183563)
(20, 54, 38, 48, 165464)
(20, 97, 33, 96, 920673)
(20, 160, 90, 150, 4104000)
(20, 223, 159, 192, 11097567)
(20, 240, 180, 200, 13832000)
(20, 265, 118, 257, 18617625)
(20, 284, 206, 242, 22914304)
(20, 304, 192, 276, 28102464)
(20, 322, 168, 306, 33394248)
(20, 340, 150, 330, 39312000)
(20, 368, 134, 362, 49844032)
(20, 466, 216, 450, 101202696)
(20, 522, 381, 443, 142244648)
(20, 550, 335, 505, 166383000)
(20, 760, 205, 755, 438984000)
(20, 890, 410, 860, 704977000)
(21, 238, 114, 229, 13490533)
(21, 252, 189, 210, 16012269)
(21, 257, 167, 231, 16983854)
(21, 396, 238, 365, 62108397)
(21, 420, 154, 413, 74097261)
(22, 57, 9, 58, 195841)
(22, 59, 3, 60, 216027)
(22, 176, 99, 165, 5462424)
(22, 186, 60, 184, 6445504)
(22, 264, 198, 220, 18410392)
(22, 293, 228, 237, 25164405)
(22, 348, 193, 327, 42154840)
(22, 353, 250, 305, 43997625)
(22, 374, 165, 363, 52324272)
(22, 536, 120, 534, 154001304)
(22, 976, 406, 952, 929724824)
(22, 979, 451, 946, 938324387)
(22, 986, 180, 984, 958595904)
(22, 986, 692, 856, 958595904)
(23, 94, 63, 84, 842751)
(23, 102, 60, 95, 1073375)
(23, 134, 95, 116, 2418271)
(23, 163, 121, 137, 4342914)
(23, 276, 207, 230, 21036743)
(24, 54, 17, 55, 171288)
(24, 80, 62, 66, 525824)
(24, 98, 63, 89, 955016)
(24, 102, 76, 86, 1075032)
(24, 159, 87, 150, 4033503)
(24, 165, 86, 157, 4505949)
(24, 192, 108, 180, 7091712)
(24, 226, 55, 225, 11557000)
(24, 288, 216, 240, 23901696)
(24, 303, 151, 290, 27831951)
(24, 368, 153, 359, 49849856)
(24, 408, 180, 396, 67931136)
(24, 480, 176, 472, 110605824)
(24, 577, 334, 537, 192113857)
(24, 660, 402, 606, 287509824)
(24, 664, 423, 601, 292768768)
(24, 912, 246, 906, 758564352)
(25, 167, 64, 164, 4673088)
(25, 300, 225, 250, 27015625)
(25, 380, 240, 345, 54887625)
(25, 564, 142, 561, 179421769)
(25, 906, 657, 772, 743693041)
(26, 36, 17, 39, 64232)
(26, 156, 123, 125, 3813992)
(26, 208, 117, 195, 9016488)
(26, 312, 234, 260, 30388904)
(26, 442, 195, 429, 86368464)
(27, 30, 3, 36, 46683)
(27, 45, 6, 48, 110808)
(27, 102, 48, 99, 1080891)
(27, 165, 100, 152, 4511808)
(27, 174, 66, 171, 5287707)
(27, 324, 243, 270, 34031907)
(27, 485, 152, 480, 114103808)
(27, 540, 198, 531, 157483683)
(27, 630, 483, 516, 250066683)
(27, 876, 603, 768, 672241059)
(27, 883, 631, 759, 688485070)
(28, 224, 126, 210, 11261376)
(28, 336, 252, 280, 37955008)
(28, 414, 280, 366, 70979896)
(28, 476, 210, 462, 107872128)
(28, 770, 469, 707, 456554952)
(28, 791, 246, 783, 494935623)
(29, 50, 8, 53, 149389)
(29, 99, 60, 92, 994688)
(29, 291, 92, 288, 24666560)
(29, 348, 261, 290, 42168581)
(29, 556, 186, 549, 171904005)
(29, 589, 263, 571, 204360858)
(30, 66, 4, 68, 314496)
(30, 67, 51, 58, 327763)
(30, 81, 57, 72, 558441)
(30, 92, 11, 93, 805688)
(30, 160, 108, 142, 4123000)
(30, 240, 135, 225, 13851000)
(30, 360, 270, 300, 46683000)
(30, 388, 307, 309, 58438072)
(30, 408, 158, 400, 67944312)
(30, 426, 309, 363, 77335776)
(30, 456, 288, 414, 94845816)
(30, 483, 252, 459, 112705587)
(30, 510, 225, 495, 132678000)
(30, 552, 201, 543, 168223608)
(30, 600, 220, 590, 216027000)
(30, 699, 324, 675, 341559099)
(30, 760, 249, 751, 439003000)
(30, 873, 409, 842, 665365617)
(31, 33, 12, 40, 65728)
(31, 246, 103, 240, 14916727)
(31, 372, 279, 310, 51508639)
(31, 508, 250, 487, 131126303)
(32, 66, 18, 68, 320264)
(32, 166, 129, 135, 4607064)
(32, 202, 129, 183, 8275176)
(32, 212, 116, 200, 9560896)
(32, 256, 144, 240, 16809984)
(32, 384, 288, 320, 56655872)
(32, 439, 166, 431, 84637287)
(32, 544, 240, 528, 161021952)
(32, 631, 394, 575, 251272359)
(32, 814, 333, 795, 539385912)
(32, 826, 490, 764, 563592744)
(32, 880, 536, 808, 681504768)
(33, 96, 20, 97, 920673)
(33, 279, 90, 276, 21753576)
(33, 396, 297, 330, 62135073)
(33, 415, 82, 414, 71509312)
(33, 660, 242, 649, 287531937)
(33, 785, 155, 783, 483772562)
(33, 804, 180, 801, 519754401)
(33, 821, 515, 747, 553423598)
(33, 928, 262, 921, 799214689)
(34, 78, 52, 72, 513856)
(34, 110, 48, 108, 1370304)
(34, 152, 76, 146, 3551112)
(34, 272, 153, 255, 20162952)
(34, 405, 237, 376, 66469429)
(34, 408, 306, 340, 67956616)
(34, 452, 108, 450, 92384712)
(34, 578, 255, 561, 193139856)
(34, 669, 492, 565, 299457613)
(34, 750, 502, 666, 421914304)
(35, 98, 59, 92, 984067)
(35, 280, 99, 276, 21994875)
(35, 298, 219, 252, 26506467)
(35, 420, 315, 350, 74130875)
(35, 532, 336, 483, 150611643)
(35, 693, 114, 692, 332855432)
(36, 40, 4, 48, 110656)
(36, 60, 8, 64, 262656)
(36, 120, 93, 99, 1774656)
(36, 136, 64, 132, 2562112)
(36, 153, 114, 129, 3628233)
(36, 172, 93, 163, 5135104)
(36, 232, 88, 228, 12533824)
(36, 278, 188, 246, 21531608)
(36, 288, 162, 270, 23934528)
(36, 306, 242, 244, 28699272)
(36, 432, 324, 360, 80668224)
(36, 497, 345, 434, 122810129)
(36, 510, 302, 472, 132697656)
(36, 591, 103, 590, 206471727)
(36, 612, 270, 594, 229267584)
(36, 691, 435, 628, 329986027)
(36, 720, 264, 708, 373294656)
(36, 840, 644, 688, 592750656)
(36, 990, 603, 909, 970345656)
(36, 991, 582, 919, 973288927)
(37, 174, 136, 141, 5318677)
(37, 306, 189, 280, 28703269)
(37, 444, 333, 370, 87579037)
(37, 944, 333, 930, 841283037)
(38, 43, 12, 51, 134379)
(38, 48, 20, 54, 165464)
(38, 73, 17, 76, 443889)
(38, 304, 171, 285, 28149336)
(38, 456, 342, 380, 94873688)
(38, 528, 150, 524, 147252824)
(38, 646, 285, 627, 269641008)
(39, 468, 351, 390, 102562551)
(39, 692, 143, 690, 331433207)
(39, 780, 286, 767, 474611319)
(39, 962, 575, 888, 890336447)
(40, 108, 76, 96, 1323712)
(40, 179, 107, 166, 5799339)
(40, 194, 66, 192, 7365384)
(40, 218, 101, 211, 10424232)
(40, 265, 145, 250, 18673625)
(40, 303, 234, 247, 27882127)
(40, 320, 180, 300, 32832000)
(40, 446, 318, 384, 88780536)
(40, 480, 360, 400, 110656000)
(40, 530, 236, 514, 148941000)
(40, 568, 412, 484, 183314432)
(40, 608, 384, 552, 224819712)
(40, 644, 336, 612, 267153984)
(40, 680, 300, 660, 314496000)
(40, 736, 268, 724, 398752256)
(40, 932, 432, 900, 809621568)
(41, 86, 2, 89, 704977)
(41, 151, 4, 152, 3511872)
(41, 319, 72, 318, 32530680)
(41, 376, 97, 374, 53226297)
(41, 492, 369, 410, 119164409)
(41, 620, 152, 617, 238396921)
(42, 69, 56, 61, 402597)
(42, 121, 49, 120, 1845649)
(42, 336, 189, 315, 38007144)
(42, 476, 228, 458, 107924264)
(42, 504, 378, 420, 128098152)
(42, 514, 334, 462, 135870832)
(42, 621, 420, 549, 239557149)
(42, 714, 315, 693, 364068432)
(42, 751, 480, 679, 423638839)
(42, 792, 476, 730, 496867176)
(42, 840, 308, 826, 592778088)
(42, 889, 601, 786, 702669457)
(43, 516, 387, 430, 137467603)
(43, 560, 168, 555, 175695507)
(44, 114, 18, 116, 1566728)
(44, 118, 6, 120, 1728216)
(44, 352, 198, 330, 43699392)
(44, 372, 120, 368, 51564032)
(44, 528, 396, 440, 147283136)
(44, 586, 456, 474, 201315240)
(44, 696, 386, 654, 337238720)
(44, 706, 500, 610, 351981000)
(44, 748, 330, 726, 418594176)
(45, 50, 5, 60, 216125)
(45, 75, 10, 80, 513000)
(45, 99, 6, 102, 1061424)
(45, 170, 80, 165, 5004125)
(45, 196, 133, 174, 7620661)
(45, 240, 162, 213, 13915125)
(45, 246, 173, 214, 14978061)
(45, 290, 110, 285, 24480125)
(45, 430, 213, 412, 79598125)
(45, 443, 318, 380, 87029432)
(45, 540, 405, 450, 157555125)
(45, 606, 106, 605, 222636141)
(45, 612, 237, 600, 229312053)
(45, 684, 432, 621, 320104629)
(45, 900, 330, 885, 729091125)
(46, 188, 126, 168, 6742008)
(46, 204, 120, 190, 8587000)
(46, 268, 190, 232, 19346168)
(46, 326, 242, 274, 34743312)
(46, 368, 207, 345, 49933368)
(46, 552, 414, 460, 168293944)
(46, 782, 345, 759, 478309104)
(47, 97, 66, 90, 1016496)
(47, 233, 176, 194, 12753160)
(47, 457, 90, 456, 95547816)
(47, 561, 290, 534, 176662304)
(47, 564, 423, 470, 179509967)
(47, 849, 452, 804, 612063872)
(47, 977, 536, 920, 932678656)
(48, 69, 5, 76, 439101)
(48, 99, 27, 102, 1080891)
(48, 108, 34, 110, 1370304)
(48, 160, 124, 132, 4206592)
(48, 196, 126, 178, 7640128)
(48, 204, 152, 172, 8600256)
(48, 318, 174, 300, 32268024)
(48, 330, 172, 314, 36047592)
(48, 347, 243, 302, 41892515)
(48, 384, 216, 360, 56733696)
(48, 452, 110, 450, 92456000)
(48, 576, 432, 480, 191213568)
(48, 606, 302, 580, 222655608)
(48, 736, 306, 718, 398798848)
(48, 816, 360, 792, 543449088)
(48, 960, 352, 944, 884846592)
(49, 120, 42, 121, 1845649)
(49, 282, 130, 273, 22543417)
(49, 588, 441, 490, 203415121)
(49, 924, 369, 904, 789006673)
(50, 96, 59, 93, 1009736)
(50, 135, 95, 120, 2585375)
(50, 216, 167, 177, 10202696)
(50, 291, 123, 284, 24767171)
(50, 334, 128, 328, 37384704)
(50, 400, 225, 375, 64125000)
(50, 509, 341, 452, 131997229)
(50, 600, 450, 500, 216125000)
(50, 710, 515, 605, 358036000)
(50, 760, 480, 690, 439101000)
(50, 805, 420, 765, 521785125)
(50, 850, 375, 825, 614250000)
(50, 920, 335, 905, 778813000)
(51, 58, 30, 67, 327763)
(51, 82, 64, 75, 684019)
(51, 117, 78, 108, 1734264)
(51, 165, 72, 162, 4624776)
(51, 178, 115, 162, 5772403)
(51, 228, 114, 219, 11985003)
(51, 348, 251, 298, 42276843)
(51, 503, 237, 485, 127396178)
(51, 612, 459, 510, 229353579)
(51, 678, 162, 675, 311798403)
(51, 682, 214, 675, 317347219)
(51, 976, 571, 906, 929846827)
(52, 72, 34, 78, 513856)
(52, 312, 246, 250, 30511936)
(52, 416, 234, 390, 72131904)
(52, 624, 468, 520, 243111232)
(52, 884, 390, 858, 690947712)
(52, 974, 641, 871, 924151032)
(53, 550, 428, 445, 166523877)
(53, 636, 477, 530, 257408333)
(53, 667, 114, 666, 296889840)
(54, 60, 6, 72, 373464)
(54, 71, 15, 80, 515375)
(54, 90, 12, 96, 886464)
(54, 204, 96, 198, 8647128)
(54, 225, 17, 226, 11548089)
(54, 330, 200, 304, 36094464)
(54, 348, 132, 342, 42301656)
(54, 411, 187, 398, 69583995)
(54, 417, 282, 369, 72669177)
(54, 432, 243, 405, 80779032)
(54, 459, 363, 366, 96860043)
(54, 648, 486, 540, 272255256)
(54, 683, 350, 651, 318769451)
(54, 765, 453, 708, 447854589)
(54, 820, 577, 711, 551525464)
(54, 918, 405, 891, 773778096)
(54, 970, 304, 960, 912830464)
(55, 113, 92, 94, 1609272)
(55, 225, 24, 226, 11557000)
(55, 465, 150, 460, 100711000)
(55, 648, 276, 631, 272264167)
(55, 660, 495, 550, 287662375)
(55, 764, 570, 639, 446110119)
(55, 782, 223, 776, 478378143)
(55, 836, 528, 759, 584443431)
(55, 972, 388, 951, 918496423)
(56, 61, 42, 69, 402597)
(56, 371, 203, 350, 51240427)
(56, 448, 252, 420, 90091008)
(56, 672, 504, 560, 303640064)
(56, 750, 123, 749, 422050616)
(56, 828, 560, 732, 567839168)
(56, 952, 420, 924, 862977024)
(57, 72, 30, 81, 558441)
(57, 180, 113, 166, 6017193)
(57, 430, 313, 366, 79692193)
(57, 479, 285, 443, 110087432)
(57, 527, 275, 501, 146548376)
(57, 550, 316, 513, 166560193)
(57, 664, 340, 633, 292940137)
(57, 684, 513, 570, 320198697)
(57, 792, 225, 786, 496978281)
(58, 100, 16, 106, 1195112)
(58, 198, 120, 184, 7957504)
(58, 255, 183, 220, 16776487)
(58, 345, 144, 337, 41258737)
(58, 464, 261, 435, 100092456)
(58, 582, 184, 576, 197332480)
(58, 696, 522, 580, 337348648)
(58, 759, 175, 756, 437440591)
(58, 797, 213, 792, 506456685)
(58, 879, 463, 834, 679346551)
(58, 986, 435, 957, 958780368)
(59, 92, 35, 98, 984067)
(59, 93, 50, 96, 1009736)
(59, 184, 3, 186, 6434883)
(59, 708, 531, 590, 355100291)
(59, 765, 176, 762, 447902504)
(59, 816, 635, 660, 543543875)
(59, 922, 699, 762, 783982827)
(60, 92, 29, 99, 994688)
(60, 95, 23, 102, 1073375)
(60, 132, 8, 136, 2515968)
(60, 134, 102, 116, 2622104)
(60, 162, 114, 144, 4467528)
(60, 184, 22, 186, 6445504)
(60, 200, 155, 165, 8216000)
(60, 255, 190, 215, 16797375)
(60, 267, 11, 268, 19250163)
(60, 291, 99, 288, 24858171)
(60, 320, 216, 284, 32984000)
(60, 480, 270, 450, 110808000)
(60, 669, 477, 576, 299634309)
(60, 720, 540, 600, 373464000)
(60, 776, 614, 618, 467504576)
(60, 795, 354, 771, 502675875)
(60, 816, 316, 800, 543554496)
(60, 852, 618, 726, 618686208)
(60, 912, 576, 828, 758766528)
(60, 966, 504, 918, 901644696)
(61, 600, 304, 573, 216226981)
(61, 732, 549, 610, 392450149)
(62, 66, 24, 80, 525824)
(62, 109, 90, 93, 1533357)
(62, 281, 176, 257, 22426369)
(62, 334, 243, 285, 37498032)
(62, 345, 233, 306, 41301953)
(62, 352, 243, 309, 43852536)
(62, 438, 125, 435, 84266000)
(62, 492, 206, 480, 119333816)
(62, 496, 279, 465, 122262264)
(62, 744, 558, 620, 412069112)
(62, 935, 719, 764, 817638703)
(63, 70, 7, 84, 593047)
(63, 84, 23, 94, 842751)
(63, 89, 24, 98, 955016)
(63, 105, 14, 112, 1407672)
(63, 238, 112, 231, 13731319)
(63, 406, 154, 399, 67173463)
(63, 621, 427, 545, 239733108)
(63, 623, 137, 621, 242054414)
(63, 714, 342, 687, 364244391)
(63, 756, 567, 630, 432331263)
(63, 771, 501, 693, 458564058)
(63, 809, 476, 750, 529725176)
(64, 75, 51, 82, 684019)
(64, 94, 1, 103, 1092728)
(64, 132, 36, 136, 2562112)
(64, 164, 25, 167, 4673088)
(64, 219, 163, 186, 10765603)
(64, 332, 258, 270, 36856512)
(64, 404, 258, 366, 66201408)
(64, 424, 232, 400, 76487168)
(64, 447, 127, 444, 89576767)
(64, 503, 159, 498, 127525671)
(64, 512, 288, 480, 134479872)
(64, 768, 576, 640, 453246976)
(64, 878, 332, 862, 677098296)
(64, 968, 751, 785, 907301376)
(65, 780, 585, 650, 474826625)
(65, 988, 624, 897, 964704897)
(66, 90, 47, 97, 1016496)
(66, 171, 27, 174, 5287707)
(66, 177, 9, 180, 5832729)
(66, 184, 105, 175, 6517000)
(66, 192, 40, 194, 7365384)
(66, 309, 5, 310, 29791125)
(66, 457, 97, 456, 95731489)
(66, 528, 297, 495, 147485448)
(66, 558, 180, 552, 174028608)
(66, 792, 594, 660, 497080584)
(66, 830, 164, 828, 572074496)
(66, 879, 684, 711, 679438935)
(67, 101, 4, 110, 1331064)
(67, 181, 10, 184, 6230504)
(67, 752, 438, 699, 425559771)
(67, 804, 603, 670, 520019227)
(68, 156, 104, 144, 4110848)
(68, 209, 146, 185, 9443761)
(68, 220, 96, 216, 10962432)
(68, 246, 185, 207, 15201368)
(68, 304, 152, 292, 28408896)
(68, 535, 318, 495, 153444807)
(68, 544, 306, 510, 161303616)
(68, 810, 474, 752, 531755432)
(68, 816, 612, 680, 543652928)
(68, 904, 216, 900, 739077696)
(69, 275, 194, 240, 21125384)
(69, 282, 189, 252, 22754277)
(69, 306, 180, 285, 28981125)
(69, 402, 285, 348, 65293317)
(69, 489, 363, 411, 117258678)
(69, 828, 621, 690, 567992061)
(69, 900, 173, 898, 729328509)
(69, 932, 653, 810, 809886077)
(70, 189, 133, 168, 7094269)
(70, 196, 118, 184, 7872536)
(70, 560, 198, 552, 175959000)
(70, 560, 315, 525, 175959000)
(70, 596, 438, 504, 212051736)
(70, 840, 630, 700, 593047000)
(70, 921, 457, 882, 781572961)
(70, 994, 721, 847, 982450784)
(71, 172, 135, 144, 5446359)
(71, 852, 639, 710, 618828119)
(72, 80, 8, 96, 885248)
(72, 120, 16, 128, 2101248)
(72, 162, 51, 165, 4624776)
(72, 178, 115, 165, 6013000)
(72, 213, 109, 206, 10036845)
(72, 240, 186, 198, 14197248)
(72, 272, 128, 264, 20496896)
(72, 294, 189, 267, 25785432)
(72, 306, 228, 258, 29025864)
(72, 318, 41, 319, 32530680)
(72, 344, 186, 326, 41080832)
(72, 345, 268, 281, 41436873)
(72, 464, 176, 456, 100270592)
(72, 477, 261, 450, 108904581)
(72, 495, 258, 471, 121660623)
(72, 556, 376, 492, 172252864)
(72, 576, 324, 540, 191476224)
(72, 612, 484, 488, 229594176)
(72, 619, 115, 618, 237549907)
(72, 678, 165, 675, 312039000)
(72, 705, 230, 697, 350775873)
(72, 864, 648, 720, 645345792)
(72, 909, 453, 870, 751462677)
(72, 994, 690, 868, 982481032)
(73, 144, 1, 150, 3375001)
(73, 223, 94, 220, 11478584)
(73, 270, 177, 244, 20072017)
(73, 470, 337, 404, 104212017)
(73, 876, 657, 730, 672610393)
(73, 938, 628, 833, 825682689)
(74, 348, 272, 282, 42549416)
(74, 394, 291, 333, 61568208)
(74, 592, 333, 555, 207879912)
(74, 612, 378, 560, 229626152)
(74, 888, 666, 740, 700632296)
(75, 165, 10, 170, 4914000)
(75, 262, 19, 264, 18406603)
(75, 400, 270, 355, 64421875)
(75, 501, 192, 492, 126173376)
(75, 900, 675, 750, 729421875)
(76, 86, 24, 102, 1075032)
(76, 96, 40, 108, 1323712)
(76, 141, 85, 138, 3242197)
(76, 146, 34, 152, 3551112)
(76, 165, 102, 157, 4931101)
(76, 590, 451, 485, 205817976)
(76, 608, 342, 570, 225194688)
(76, 627, 411, 562, 246930859)
(76, 912, 684, 760, 758989504)
(77, 651, 210, 644, 276350984)
(77, 924, 693, 770, 789345557)
(78, 108, 51, 117, 1734264)
(78, 468, 369, 375, 102977784)
(78, 624, 351, 585, 243445176)
(78, 726, 299, 709, 383131728)
(78, 859, 139, 858, 634314331)
(78, 936, 702, 780, 820500408)
(79, 200, 15, 204, 8493039)
(79, 524, 356, 463, 144370863)
(79, 948, 711, 790, 852464431)
(79, 974, 716, 823, 924503463)
(80, 165, 45, 170, 5004125)
(80, 216, 152, 192, 10589696)
(80, 235, 171, 204, 13489875)
(80, 246, 179, 213, 15398936)
(80, 319, 194, 295, 32973759)
(80, 358, 214, 332, 46394712)
(80, 388, 132, 384, 58923072)
(80, 436, 202, 422, 83393856)
(80, 530, 290, 500, 149389000)
(80, 606, 468, 494, 223057016)
(80, 640, 360, 600, 262656000)
(80, 762, 579, 629, 442962728)
(80, 892, 636, 768, 710244288)
(80, 960, 720, 800, 885248000)
(81, 90, 9, 108, 1260441)
(81, 135, 18, 144, 2991816)
(81, 215, 120, 206, 10469816)
(81, 306, 144, 297, 29184057)
(81, 341, 107, 339, 40183262)
(81, 460, 145, 456, 97867441)
(81, 495, 300, 456, 121818816)
(81, 522, 198, 513, 142768089)
(81, 818, 264, 809, 547874873)
(81, 881, 537, 809, 684329282)
(81, 951, 148, 950, 860616792)
(81, 972, 729, 810, 918861489)
(82, 172, 4, 178, 5639816)
(82, 302, 8, 304, 28094976)
(82, 414, 33, 415, 71509312)
(82, 638, 144, 636, 260245440)
(82, 656, 369, 615, 282851784)
(82, 752, 194, 748, 425810376)
(82, 947, 350, 931, 849829491)
(82, 984, 738, 820, 953315272)
(83, 141, 2, 150, 3375008)
(83, 844, 379, 818, 601783371)
(83, 855, 551, 771, 625598162)
(83, 996, 747, 830, 988619723)
(84, 138, 112, 122, 3220776)
(84, 153, 10, 161, 4174281)
(84, 217, 145, 198, 10811017)
(84, 242, 98, 240, 14765192)
(84, 280, 217, 231, 22544704)
(84, 357, 266, 301, 46091997)
(84, 505, 352, 441, 129380329)
(84, 672, 378, 630, 304057152)
(84, 952, 456, 916, 863394112)
(85, 138, 76, 141, 3242197)
(85, 195, 130, 180, 8029000)
(85, 275, 120, 270, 21411000)
(85, 380, 190, 365, 55486125)
(86, 157, 24, 165, 4505949)
(86, 344, 197, 323, 41343640)
(86, 688, 387, 645, 326296728)
(87, 150, 24, 159, 4033503)
(87, 240, 94, 239, 14482503)
(87, 254, 191, 216, 17045567)
(87, 297, 180, 276, 26856576)
(87, 335, 173, 321, 38253878)
(87, 730, 568, 591, 389675503)
(87, 801, 458, 748, 514580904)
(87, 873, 276, 864, 665997120)
(88, 228, 36, 232, 12533824)
(88, 236, 12, 240, 13825728)
(88, 339, 150, 331, 39639691)
(88, 583, 319, 550, 198836759)
(88, 704, 396, 660, 349595136)
(88, 744, 240, 736, 412512256)
(89, 410, 281, 362, 69625969)
(89, 460, 321, 402, 98040969)
(89, 582, 233, 570, 197842337)
(90, 93, 62, 109, 1533357)
(90, 100, 10, 120, 1729000)
(90, 150, 20, 160, 4104000)
(90, 198, 12, 204, 8491392)
(90, 201, 153, 174, 8849601)
(90, 243, 171, 216, 15077907)
(90, 276, 33, 279, 21753576)
(90, 291, 166, 275, 25371171)
(90, 340, 160, 330, 40033000)
(90, 392, 266, 348, 60965288)
(90, 456, 47, 457, 95547816)
(90, 480, 324, 426, 111321000)
(90, 492, 11, 493, 119824488)
(90, 492, 346, 428, 119824488)
(90, 580, 220, 570, 195841000)
(90, 695, 470, 615, 336431375)
(90, 720, 405, 675, 373977000)
(90, 765, 605, 610, 448426125)
(90, 860, 426, 824, 636785000)
(90, 886, 636, 760, 696235456)
(92, 94, 55, 113, 1609272)
(92, 288, 29, 291, 24666560)
(92, 376, 252, 336, 53936064)
(92, 408, 240, 380, 68696000)
(92, 536, 380, 464, 154769344)
(92, 652, 484, 548, 277946496)
(92, 684, 219, 677, 320792192)
(92, 736, 414, 690, 399466944)
(92, 922, 727, 737, 784556136)
(93, 99, 36, 120, 1774656)
(93, 163, 36, 172, 5135104)
(93, 192, 149, 166, 7882245)
(93, 378, 301, 302, 54814509)
(93, 738, 309, 720, 402751629)
(93, 843, 304, 830, 599881464)
(94, 123, 18, 139, 2691451)
(94, 194, 132, 180, 8131968)
(94, 220, 73, 223, 11478584)
(94, 239, 87, 240, 14482503)
(94, 340, 157, 331, 40134584)
(94, 466, 352, 388, 102025280)
(94, 719, 530, 607, 372525543)
(94, 752, 423, 705, 426089592)
(94, 914, 180, 912, 764382528)
(95, 106, 2, 127, 2048391)
(95, 116, 23, 134, 2418271)
(95, 120, 50, 135, 2585375)
(95, 393, 302, 324, 61555832)
(95, 417, 176, 408, 73369088)
(95, 537, 426, 428, 155711528)
(96, 138, 10, 152, 3512808)
(96, 198, 54, 204, 8647128)
(96, 216, 68, 220, 10962432)
(96, 320, 248, 264, 33652736)
(96, 392, 252, 356, 61121024)
(96, 408, 304, 344, 68802048)
(96, 498, 387, 405, 124390728)
(96, 606, 387, 549, 223429752)
(96, 636, 348, 600, 258144192)
(96, 660, 344, 628, 288380736)
(96, 694, 486, 604, 335140120)
(96, 700, 133, 699, 343884736)
(96, 768, 432, 720, 453869568)
(96, 882, 577, 791, 687013704)
(96, 904, 220, 900, 739648000)
(97, 374, 41, 376, 53226297)
(97, 456, 66, 457, 95731489)
(97, 551, 6, 552, 168196824)
(98, 240, 84, 242, 14765192)
(98, 564, 260, 546, 180347336)
(98, 784, 441, 735, 482831496)
(98, 883, 459, 840, 689406579)
(99, 110, 11, 132, 2301299)
(99, 165, 22, 176, 5462424)
(99, 172, 120, 163, 6058747)
(99, 276, 35, 280, 21994875)
(99, 288, 60, 291, 24858171)
(99, 374, 176, 363, 53283923)
(99, 638, 242, 627, 260664371)
(99, 837, 270, 828, 587346552)
(100, 152, 27, 165, 4511808)
(100, 192, 118, 186, 8077888)
(100, 270, 190, 240, 20683000)
(100, 432, 334, 354, 81621568)
(100, 485, 165, 480, 115084125)
(100, 582, 246, 568, 198137368)
(100, 668, 256, 656, 299077632)
(100, 800, 450, 750, 513000000)
(101, 211, 40, 218, 10424232)
(101, 695, 467, 617, 336732676)
(102, 116, 60, 134, 2622104)
(102, 157, 76, 165, 4931101)
(102, 164, 128, 150, 5472152)
(102, 234, 156, 216, 13874112)
(102, 330, 144, 324, 36998208)
(102, 356, 230, 324, 46179224)
(102, 456, 228, 438, 95880024)
(102, 696, 502, 596, 338214744)
(102, 729, 505, 638, 388481697)
(102, 816, 459, 765, 544399704)
(103, 121, 10, 142, 2864288)
(103, 240, 31, 246, 14916727)
(103, 401, 164, 394, 65573928)
(103, 590, 36, 591, 206471727)
(103, 861, 427, 825, 639370108)
(104, 144, 68, 156, 4110848)
(104, 624, 492, 500, 244095488)
(104, 689, 377, 650, 328207633)
(104, 780, 327, 761, 475676864)
(104, 832, 468, 780, 577055232)
(105, 175, 66, 184, 6517000)
(105, 231, 14, 238, 13484016)
(105, 294, 177, 276, 26569809)
(105, 343, 162, 334, 41511232)
(105, 462, 328, 401, 99768753)
(105, 560, 378, 497, 176773625)
(105, 746, 252, 737, 416318561)
(105, 834, 148, 833, 581251329)
(105, 840, 297, 828, 593861625)
(105, 894, 657, 756, 715674609)
(106, 443, 235, 422, 88129323)
(106, 605, 45, 606, 222636141)
(106, 831, 402, 799, 575047207)
(106, 848, 477, 795, 610991208)
(106, 933, 610, 837, 813357253)
(107, 166, 40, 179, 5799339)
(107, 292, 235, 236, 26122131)
(107, 339, 81, 341, 40183262)
(107, 356, 227, 326, 46343059)
(107, 448, 211, 434, 91140435)
(107, 766, 555, 654, 450680139)
(107, 792, 564, 683, 498018131)
(107, 909, 696, 746, 752314472)
(108, 120, 12, 144, 2987712)
(108, 142, 30, 160, 4123000)
(108, 180, 24, 192, 7091712)
(108, 225, 10, 233, 12650337)
(108, 360, 279, 297, 47915712)
(108, 408, 192, 396, 69177024)
(108, 450, 34, 452, 92384712)
(108, 459, 342, 387, 97962291)
(108, 516, 279, 489, 138647808)
(108, 590, 311, 561, 206638712)
(108, 660, 400, 608, 288755712)
(108, 696, 264, 684, 338413248)
(108, 822, 374, 796, 556671960)
(108, 834, 564, 738, 581353416)
(108, 864, 486, 810, 646232256)
(108, 918, 726, 732, 774880344)
(109, 206, 72, 213, 10036845)
(109, 884, 260, 877, 692102133)
(110, 226, 184, 188, 12874176)
(110, 285, 45, 290, 24480125)
(110, 295, 15, 300, 27003375)
(110, 297, 209, 264, 27529073)
(110, 417, 236, 393, 73842713)
(110, 450, 48, 452, 92456000)
(110, 686, 311, 665, 324159856)
(110, 880, 495, 825, 682803000)
(110, 930, 300, 920, 805688000)
(111, 268, 151, 258, 20616463)
(111, 522, 359, 460, 143604279)
(111, 522, 408, 423, 143604279)
(111, 562, 391, 492, 178871959)
(111, 918, 567, 840, 774988263)
(112, 122, 84, 138, 3220776)
(112, 231, 63, 238, 13731319)
(112, 326, 133, 323, 36050904)
(112, 665, 428, 601, 295484553)
(112, 742, 406, 700, 409923416)
(112, 896, 504, 840, 720728064)
(113, 166, 57, 180, 6017193)
(113, 368, 284, 305, 51278929)
(113, 423, 320, 354, 77129864)
(113, 535, 132, 534, 154573272)
(113, 982, 697, 848, 948409065)
(114, 129, 36, 153, 3628233)
(114, 144, 60, 162, 4467528)
(114, 219, 51, 228, 11985003)
(114, 229, 21, 238, 13490533)
(114, 360, 226, 332, 48137544)
(114, 627, 331, 596, 247973427)
(114, 666, 53, 667, 296889840)
(114, 692, 35, 693, 332855432)
(114, 860, 626, 732, 637537544)
(114, 912, 513, 855, 760032072)
(114, 958, 570, 886, 880699456)
(115, 162, 51, 178, 5772403)
(115, 165, 72, 178, 6013000)
(115, 354, 3, 358, 45882739)
(115, 470, 315, 420, 105343875)
(115, 510, 300, 475, 134171875)
(115, 618, 72, 619, 237549907)
(115, 670, 475, 580, 302283875)
(115, 678, 178, 675, 313186627)
(115, 815, 605, 685, 542864250)
(116, 200, 32, 212, 9560896)
(116, 210, 147, 197, 10821896)
(116, 339, 267, 278, 40519115)
(116, 396, 240, 368, 63660032)
(116, 510, 366, 440, 134211896)
(116, 690, 288, 674, 330069896)
(116, 928, 522, 870, 800739648)
(117, 130, 13, 156, 3798613)
(117, 195, 26, 208, 9016488)
(117, 442, 208, 429, 87952501)
(117, 754, 286, 741, 430262677)
(118, 184, 70, 196, 7872536)
(118, 186, 100, 192, 8077888)
(118, 257, 20, 265, 18617625)
(118, 368, 6, 372, 51479064)
(118, 632, 215, 625, 254079000)
(118, 944, 531, 885, 842875416)
(119, 241, 168, 222, 15682680)
(119, 273, 182, 252, 22031576)
(119, 385, 168, 378, 58751784)
(119, 532, 266, 511, 152253927)
(119, 705, 378, 668, 352087784)
(120, 163, 99, 172, 6058747)
(120, 184, 58, 198, 7957504)
(120, 190, 46, 204, 8587000)
(120, 206, 81, 215, 10469816)
(120, 264, 16, 272, 20127744)
(120, 268, 204, 232, 20976832)
(120, 270, 85, 275, 21411000)
(120, 324, 228, 288, 35740224)
(120, 368, 44, 372, 51564032)
(120, 400, 310, 330, 65728000)
(120, 423, 271, 386, 77414967)
(120, 490, 315, 445, 119377000)
(120, 510, 380, 430, 134379000)
(120, 534, 22, 536, 154001304)
(120, 537, 321, 498, 156582153)
(120, 582, 198, 576, 198865368)
(120, 640, 432, 568, 263872000)
(120, 654, 303, 633, 281454264)
(120, 795, 435, 750, 504187875)
(120, 825, 430, 785, 563243625)
(120, 909, 702, 741, 752817429)
(120, 960, 540, 900, 886464000)
(121, 122, 18, 153, 3587409)
(121, 137, 23, 163, 4342914)
(121, 228, 186, 193, 13623913)
(121, 901, 355, 883, 733204262)
(122, 697, 393, 654, 340424721)
(122, 976, 549, 915, 931530024)
(123, 125, 26, 156, 3813992)
(123, 258, 6, 267, 19034379)
(123, 284, 50, 291, 24767171)
(123, 388, 180, 379, 60271939)
(123, 453, 12, 456, 94820544)
(123, 563, 329, 525, 180314414)
(123, 749, 56, 750, 422050616)
(123, 957, 216, 954, 878328360)
(124, 132, 48, 160, 4206592)
(124, 218, 180, 186, 12266856)
(124, 500, 307, 461, 126906624)
(124, 562, 352, 514, 179410952)
(124, 668, 486, 570, 299984256)
(124, 690, 466, 612, 330415624)
(124, 704, 486, 618, 350820288)
(124, 876, 250, 870, 674128000)
(124, 984, 412, 960, 954670528)
(124, 992, 558, 930, 978098112)
(125, 387, 216, 368, 59913728)
(125, 435, 62, 438, 84266000)
(125, 835, 320, 820, 584136000)
(125, 968, 218, 965, 908992357)
(126, 140, 14, 168, 4744376)
(126, 168, 46, 188, 6742008)
(126, 178, 48, 196, 7640128)
(126, 207, 168, 183, 10870119)
(126, 210, 28, 224, 11261376)
(126, 363, 147, 360, 49832523)
(126, 476, 224, 462, 109850552)
(126, 636, 329, 607, 259259832)
(126, 812, 308, 798, 537387704)
(126, 973, 658, 861, 923167693)
(127, 359, 225, 333, 48316662)
(127, 444, 64, 447, 89576767)
(127, 607, 205, 601, 225696926)
(127, 617, 316, 590, 236933496)
(127, 633, 298, 612, 255684520)
(128, 150, 102, 164, 5472152)
(128, 188, 2, 206, 8741824)
(128, 264, 72, 272, 20496896)
(128, 328, 50, 334, 37384704)
(128, 438, 326, 372, 86124824)
(128, 534, 261, 515, 154370456)
(128, 664, 516, 540, 294852096)
(128, 718, 501, 627, 372243384)
(128, 808, 516, 732, 529611264)
(128, 848, 464, 800, 611897344)
(128, 894, 254, 888, 716614136)
(129, 135, 32, 166, 4607064)
(129, 183, 32, 202, 8275176)
(129, 820, 513, 748, 553514689)
(130, 180, 85, 195, 8029000)
(130, 273, 49, 282, 22543417)
(130, 351, 247, 312, 45440551)
(130, 780, 615, 625, 476749000)
(131, 427, 255, 399, 80102574)
(131, 933, 464, 894, 814414328)
(132, 180, 94, 194, 8131968)
(132, 342, 54, 348, 42301656)
(132, 354, 18, 360, 46661832)
(132, 368, 210, 350, 52136000)
(132, 384, 80, 388, 58923072)
(132, 440, 341, 363, 87483968)
(132, 519, 199, 512, 142098327)
(132, 534, 113, 535, 154573272)
(132, 561, 418, 473, 178858449)
(132, 618, 10, 620, 238329000)
(132, 794, 227, 789, 502866152)
(132, 869, 534, 797, 658534877)
(132, 914, 194, 912, 765851912)
(133, 168, 70, 189, 7094269)
(133, 174, 45, 196, 7620661)
(133, 323, 112, 326, 36050904)
(133, 644, 445, 566, 269442621)
(133, 654, 453, 574, 282078901)
(133, 699, 96, 700, 343884736)
(134, 202, 8, 220, 10648512)
(134, 362, 20, 368, 49844032)
(134, 445, 197, 436, 90527229)
(134, 523, 352, 467, 145461771)
(134, 635, 323, 608, 258453979)
(134, 694, 543, 561, 336661488)
(134, 895, 7, 896, 719323479)
(134, 928, 561, 855, 801584856)
(135, 144, 71, 172, 5446359)
(135, 150, 15, 180, 5835375)
(135, 202, 166, 183, 10702783)
(135, 225, 30, 240, 13851000)
(135, 235, 1, 249, 15438250)
(135, 297, 18, 306, 28658448)
(135, 502, 354, 439, 128966383)
(135, 510, 240, 495, 135111375)
(135, 588, 399, 522, 205757847)
(135, 633, 500, 508, 256096512)
(135, 720, 486, 639, 375708375)
(135, 738, 519, 642, 404407647)
(135, 825, 500, 760, 563976000)
(135, 870, 330, 855, 660963375)
(136, 141, 37, 174, 5318677)
(136, 312, 208, 288, 32886784)
(136, 418, 292, 370, 75550088)
(136, 440, 192, 432, 87699456)
(136, 492, 370, 414, 121610944)
(136, 608, 304, 584, 227271168)
(136, 901, 493, 850, 733948157)
(137, 511, 294, 480, 136004184)
(137, 621, 63, 623, 242054414)
(137, 964, 329, 952, 898412697)
(138, 347, 176, 339, 44409995)
(138, 487, 360, 415, 118129375)
(138, 550, 388, 480, 169003072)
(138, 564, 378, 504, 182034216)
(138, 603, 224, 595, 221884299)
(138, 612, 360, 570, 231849000)
(138, 804, 570, 696, 522346536)
(138, 978, 726, 822, 938069424)
(139, 797, 612, 654, 508947192)
(139, 858, 78, 859, 634314331)
(140, 183, 14, 207, 8872487)
(140, 378, 266, 336, 56754152)
(140, 392, 236, 368, 62980288)
(140, 679, 231, 672, 315790839)
(141, 291, 198, 270, 27445392)
(141, 580, 333, 544, 197915221)
(141, 699, 528, 582, 344335320)
(141, 811, 528, 730, 536214952)
(142, 344, 270, 288, 43570872)
(142, 437, 293, 394, 86316741)
(142, 489, 268, 465, 119793457)
(142, 561, 25, 564, 179421769)
(142, 717, 565, 576, 371465101)
(143, 690, 39, 692, 331433207)
(143, 975, 467, 939, 929783582)
(144, 160, 16, 192, 7081984)
(144, 207, 15, 228, 11855727)
(144, 240, 32, 256, 16809984)
(144, 297, 81, 306, 29184057)
(144, 324, 102, 330, 36998208)
(144, 337, 58, 345, 41258737)
(144, 356, 230, 330, 48104000)
(144, 426, 218, 412, 80294760)
(144, 480, 372, 396, 113577984)
(144, 544, 256, 528, 163975168)
(144, 588, 378, 534, 206283456)
(144, 612, 456, 516, 232206912)
(144, 636, 82, 638, 260245440)
(144, 688, 372, 652, 328646656)
(144, 690, 536, 562, 331494984)
(144, 759, 542, 655, 440231463)
(144, 772, 547, 669, 463085632)
(144, 928, 352, 912, 802164736)
(144, 954, 522, 900, 871236648)
(144, 985, 625, 894, 958657609)
(144, 990, 516, 942, 973284984)
(145, 198, 84, 217, 10811017)
(145, 250, 40, 265, 18673625)
(145, 456, 81, 460, 97867441)
(145, 485, 303, 447, 117132750)
(145, 495, 300, 460, 124336000)
(145, 596, 184, 593, 214757361)
(145, 710, 524, 601, 360959625)
(146, 185, 68, 209, 9443761)
(146, 246, 207, 209, 17999072)
(146, 288, 2, 300, 27000008)
(146, 446, 188, 440, 91828672)
(146, 540, 354, 488, 160576136)
(146, 727, 423, 678, 387352719)
(146, 921, 713, 750, 784342097)
(146, 940, 674, 808, 833696136)
(147, 197, 116, 210, 10821896)
(147, 360, 126, 363, 49832523)
(147, 454, 283, 420, 96753187)
(147, 529, 261, 511, 151212412)
(147, 846, 390, 819, 608672259)
(147, 885, 476, 838, 696330648)
(148, 696, 544, 564, 340395328)
(148, 788, 582, 666, 492545664)
(148, 833, 105, 834, 581251329)
(148, 950, 81, 951, 860616792)
(149, 166, 93, 192, 7882245)
(150, 288, 177, 279, 27262872)
(150, 330, 20, 340, 39312000)
(150, 331, 88, 339, 39639691)
(150, 335, 255, 290, 40970375)
(150, 405, 285, 360, 69805125)
(150, 408, 283, 365, 71292312)
(150, 460, 55, 465, 100711000)
(150, 477, 229, 464, 111906333)
(150, 524, 38, 528, 147252824)
(150, 648, 501, 531, 275472792)
(150, 800, 540, 710, 515375000)
(150, 873, 369, 852, 668713617)
(151, 236, 18, 255, 16587207)
(151, 258, 111, 268, 20616463)
(151, 290, 24, 303, 27831951)
(151, 425, 332, 352, 80208576)
(151, 617, 4, 620, 238328064)
(151, 809, 352, 788, 532918080)
(152, 172, 48, 204, 8600256)
(152, 192, 80, 216, 10589696)
(152, 282, 170, 276, 25937576)
(152, 292, 68, 304, 28408896)
(152, 330, 204, 314, 39448808)
(152, 480, 27, 485, 114103808)
(152, 617, 41, 620, 238396921)
(153, 170, 17, 204, 8494577)
(153, 174, 90, 201, 8849601)
(153, 246, 192, 225, 18468513)
(153, 255, 34, 272, 20162952)
(153, 351, 234, 324, 46825128)
(153, 359, 24, 368, 49849856)
(153, 449, 359, 363, 94100426)
(153, 487, 316, 444, 119082880)
(153, 495, 216, 486, 124868952)
(153, 501, 311, 463, 129333078)
(153, 534, 345, 486, 155854881)
(153, 578, 272, 561, 196682129)
(153, 684, 342, 657, 323595081)
(153, 919, 685, 771, 779733136)
(153, 986, 374, 969, 962166833)
(154, 399, 63, 406, 67173463)
(154, 413, 21, 420, 74097261)
(154, 749, 293, 736, 423842013)
(155, 165, 60, 200, 8216000)
(155, 783, 33, 785, 483772562)
(155, 891, 641, 765, 711071846)
(156, 216, 102, 234, 13874112)
(156, 225, 169, 218, 15187041)
(156, 520, 403, 429, 144404416)
(156, 663, 494, 559, 295230663)
(156, 936, 738, 750, 823822272)
(157, 331, 94, 340, 40134584)
(157, 687, 391, 645, 328112596)
(158, 342, 275, 285, 43946000)
(158, 400, 30, 408, 67944312)
(158, 853, 380, 829, 624594789)
(159, 192, 20, 223, 11097567)
(159, 304, 223, 276, 32114143)
(159, 498, 64, 503, 127525671)
(159, 569, 354, 524, 188239688)
(159, 766, 327, 748, 453474775)
(160, 330, 90, 340, 40033000)
(160, 432, 304, 384, 84717568)
(160, 443, 332, 379, 91034307)
(160, 470, 342, 408, 107919000)
(160, 492, 358, 426, 123191488)
(160, 638, 388, 590, 263790072)
(160, 716, 428, 664, 371157696)
(160, 776, 264, 768, 471384576)
(160, 830, 645, 675, 575883000)
(160, 872, 404, 844, 667150848)
(161, 172, 9, 210, 9261729)
(161, 658, 441, 588, 289063593)
(161, 714, 420, 665, 368167625)
(161, 938, 665, 812, 829466953)
(162, 180, 18, 216, 10083528)
(162, 213, 45, 240, 13915125)
(162, 270, 36, 288, 23934528)
(162, 334, 105, 343, 41511232)
(162, 430, 240, 412, 83758528)
(162, 612, 288, 594, 233472456)
(162, 675, 51, 678, 311798403)
(162, 682, 214, 678, 321466096)
(162, 920, 290, 912, 782939528)
(162, 990, 600, 912, 974550528)
(163, 186, 64, 219, 10765603)
(163, 818, 558, 723, 551674179)
(164, 344, 8, 356, 45118528)
(164, 394, 103, 401, 65573928)
(164, 604, 16, 608, 224759808)
(164, 828, 66, 830, 572074496)
(165, 339, 276, 282, 43450344)
(165, 363, 22, 374, 52324272)
(165, 459, 2, 466, 101194704)
(165, 480, 100, 485, 115084125)
(165, 496, 262, 477, 126516061)
(165, 619, 178, 618, 241668784)
(165, 675, 72, 678, 312039000)
(165, 787, 276, 778, 491935528)
(165, 880, 594, 781, 685964125)
(166, 183, 135, 202, 10702783)
(166, 275, 90, 291, 25371171)
(166, 282, 4, 300, 27000064)
(166, 393, 300, 337, 65272753)
(166, 431, 32, 439, 84637287)
(167, 177, 50, 216, 10202696)
(167, 231, 21, 257, 16983854)
(167, 436, 228, 423, 87539319)
(167, 436, 255, 414, 87539319)
(167, 481, 384, 390, 115942104)
(167, 610, 319, 584, 231638463)
(168, 183, 126, 207, 10870119)
(168, 222, 119, 241, 15682680)
(168, 276, 224, 244, 25766208)
(168, 306, 20, 322, 33394248)
(168, 378, 119, 385, 58751784)
(168, 434, 290, 396, 86488136)
(168, 484, 196, 480, 118121536)
(168, 555, 43, 560, 175695507)
(168, 560, 434, 462, 180357632)
(168, 686, 441, 623, 327570488)
(168, 705, 385, 668, 355144257)
(168, 714, 532, 602, 368735976)
(169, 218, 156, 225, 15187041)
(170, 276, 152, 282, 25937576)
(170, 390, 260, 360, 64232000)
(170, 459, 323, 408, 101615579)
(170, 550, 240, 540, 171288000)
(170, 760, 380, 730, 443889000)
(171, 190, 19, 228, 11859211)
(171, 204, 80, 235, 13489875)
(171, 216, 90, 243, 15077907)
(171, 285, 38, 304, 28149336)
(171, 540, 339, 498, 162464211)
(171, 646, 304, 627, 274586347)
(171, 875, 357, 857, 674922086)
(172, 314, 48, 330, 36047592)
(172, 688, 394, 646, 330749120)
(173, 214, 45, 246, 14978061)
(173, 321, 87, 335, 38253878)
(173, 898, 69, 900, 729328509)
(174, 300, 48, 318, 32268024)
(174, 480, 188, 478, 115860024)
(174, 508, 382, 432, 136364536)
(174, 594, 360, 552, 214852608)
(174, 670, 346, 642, 306031024)
(174, 765, 549, 660, 452965149)
(174, 898, 331, 885, 729418816)
(175, 490, 295, 460, 123008375)
(175, 644, 510, 519, 272449359)
(175, 756, 58, 759, 437440591)
(176, 194, 47, 233, 12753160)
(176, 257, 62, 281, 22426369)
(176, 339, 138, 347, 44409995)
(176, 363, 99, 374, 53283923)
(176, 408, 95, 417, 73369088)
(176, 456, 72, 464, 100270592)
(176, 472, 24, 480, 110605824)
(176, 678, 300, 662, 317117528)
(176, 762, 59, 765, 447902504)
(176, 922, 699, 765, 789229224)
(177, 244, 73, 270, 20072017)
(177, 276, 105, 294, 26569809)
(177, 279, 150, 288, 27262872)
(177, 552, 9, 558, 173741841)
(177, 820, 345, 802, 556913233)
(178, 618, 165, 619, 241668784)
(178, 641, 305, 622, 269014473)
(178, 675, 115, 678, 313186627)
(178, 753, 457, 696, 432597529)
(178, 820, 562, 724, 557007752)
(178, 920, 642, 804, 784327752)
(179, 213, 80, 246, 15398936)
(179, 370, 272, 331, 56388339)
(179, 997, 274, 992, 996762312)
(180, 186, 124, 218, 12266856)
(180, 200, 20, 240, 13832000)
(180, 276, 87, 297, 26856576)
(180, 285, 69, 306, 28981125)
(180, 300, 40, 320, 32832000)
(180, 379, 123, 388, 60271939)
(180, 396, 24, 408, 67931136)
(180, 402, 306, 348, 70796808)
(180, 486, 342, 432, 120623256)
(180, 552, 66, 558, 174028608)
(180, 582, 332, 550, 202969368)
(180, 600, 465, 495, 221832000)
(180, 680, 320, 660, 320264000)
(180, 751, 472, 687, 429396751)
(180, 765, 570, 645, 453529125)
(180, 784, 532, 696, 487722304)
(180, 801, 33, 804, 519754401)
(180, 860, 465, 815, 641888000)
(180, 873, 297, 864, 671170617)
(180, 912, 94, 914, 764382528)
(180, 960, 648, 852, 890568000)
(180, 984, 22, 986, 958595904)
(180, 984, 692, 856, 958595904)
(181, 701, 207, 699, 350401842)
(182, 252, 119, 273, 22031576)
(183, 220, 58, 255, 16776487)
(183, 649, 496, 540, 279487936)
(183, 857, 578, 762, 635551280)
(184, 188, 110, 226, 12874176)
(184, 566, 295, 545, 187551000)
(184, 576, 58, 582, 197332480)
(184, 593, 145, 596, 214757361)
(184, 752, 504, 672, 431488512)
(184, 816, 480, 760, 549568000)
(185, 207, 68, 246, 15201368)
(185, 472, 222, 465, 111485673)
(185, 870, 680, 705, 664834625)
(186, 193, 121, 228, 13623913)
(186, 198, 72, 240, 14197248)
(186, 326, 72, 344, 41080832)
(186, 327, 270, 279, 41400639)
(186, 363, 212, 355, 54267003)
(186, 384, 298, 332, 63057960)
(186, 549, 29, 556, 171904005)
(186, 756, 602, 604, 438516072)
(186, 843, 528, 771, 605511963)
(186, 853, 205, 852, 627085333)
(187, 398, 54, 411, 69583995)
(187, 429, 286, 396, 85492792)
(187, 605, 264, 594, 227984328)
(187, 836, 418, 803, 590816259)
(188, 246, 36, 278, 21531608)
(188, 298, 225, 279, 33108264)
(188, 388, 264, 360, 65055744)
(188, 440, 146, 446, 91828672)
(188, 478, 174, 480, 115860024)
(188, 680, 314, 662, 321076672)
(188, 932, 704, 776, 816202240)
(189, 210, 21, 252, 16012269)
(189, 252, 69, 282, 22754277)
(189, 267, 72, 294, 25785432)
(189, 280, 37, 306, 28703269)
(189, 315, 42, 336, 38007144)
(189, 714, 336, 693, 370745613)
(189, 732, 485, 658, 398974437)
(190, 212, 4, 254, 16387128)
(190, 215, 60, 255, 16797375)
(190, 232, 46, 268, 19346168)
(190, 240, 100, 270, 20683000)
(190, 365, 85, 380, 55486125)
(190, 513, 361, 456, 141864697)
(190, 786, 604, 648, 492446656)
(190, 834, 352, 816, 586952704)
(191, 216, 87, 254, 17045567)
(191, 322, 8, 343, 40354119)
(191, 825, 408, 794, 568483496)
(191, 921, 722, 744, 788197832)
(192, 225, 153, 246, 18468513)
(192, 276, 20, 304, 28102464)
(192, 282, 3, 309, 29503656)
(192, 396, 108, 408, 69177024)
(192, 432, 136, 440, 87699456)
(192, 492, 75, 501, 126173376)
(192, 640, 496, 528, 269221888)
(192, 657, 489, 558, 290671281)
(192, 784, 504, 712, 488968192)
(192, 816, 608, 688, 550416384)
(192, 996, 774, 810, 995125824)
(193, 327, 22, 348, 42154840)
(193, 558, 400, 489, 180930169)
(193, 564, 345, 526, 186595201)
(194, 240, 69, 275, 21125384)
(194, 295, 80, 319, 32973759)
(194, 661, 384, 621, 296106165)
(194, 666, 437, 603, 302709680)
(194, 748, 82, 752, 425810376)
(194, 912, 132, 914, 765851912)
(195, 429, 26, 442, 86368464)
(196, 480, 168, 484, 118121536)
(197, 206, 5, 254, 16387189)
(197, 323, 86, 344, 41343640)
(197, 436, 134, 445, 90527229)
(197, 531, 204, 530, 157366664)
(198, 220, 22, 264, 18410392)
(198, 270, 141, 291, 27445392)
(198, 330, 44, 352, 43699392)
(198, 344, 240, 326, 48469976)
(198, 513, 81, 522, 142768089)
(198, 531, 27, 540, 157483683)
(198, 552, 70, 560, 175959000)
(198, 552, 315, 525, 175959000)
(198, 576, 120, 582, 198865368)
(198, 748, 352, 726, 426271384)
(198, 927, 15, 930, 804360375)
(198, 927, 295, 920, 804360375)
(199, 354, 208, 351, 52242463)
(199, 404, 290, 367, 73819863)
(199, 512, 132, 519, 142098327)
(199, 529, 418, 436, 155916488)
(200, 304, 54, 330, 36094464)
(200, 384, 236, 372, 64623104)
(200, 540, 380, 480, 165464000)
(200, 649, 262, 641, 281359449)
(200, 684, 501, 587, 328013504)
(200, 864, 668, 708, 652972544)
(200, 895, 535, 830, 724917375)
(200, 970, 330, 960, 920673000)
(200, 976, 685, 851, 937714176)
(201, 256, 9, 292, 24897817)
(201, 303, 12, 330, 35938728)
(201, 543, 30, 552, 168223608)
(202, 422, 80, 436, 83393856)
(202, 477, 306, 445, 116773741)
(203, 350, 56, 371, 51240427)
(203, 476, 11, 488, 116215603)
(203, 693, 420, 644, 341177984)
(204, 232, 120, 268, 20976832)
(204, 314, 152, 330, 39448808)
(204, 328, 256, 300, 43777216)
(204, 468, 312, 432, 110992896)
(204, 530, 197, 531, 157366664)
(204, 627, 438, 555, 254981547)
(204, 660, 288, 648, 295985664)
(204, 680, 527, 561, 322921664)
(204, 712, 460, 648, 369433792)
(204, 738, 555, 621, 410436936)
(204, 867, 646, 731, 660204027)
(204, 912, 456, 876, 767040192)
(205, 430, 10, 445, 88122125)
(205, 601, 127, 607, 225696926)
(205, 755, 20, 760, 438984000)
(205, 852, 186, 853, 627085333)
(206, 242, 20, 284, 22914304)
(206, 480, 62, 492, 119333816)
(206, 540, 423, 449, 166205816)
(206, 613, 309, 594, 239088213)
(206, 802, 328, 788, 524591424)
(207, 209, 146, 246, 17999072)
(207, 230, 23, 276, 21036743)
(207, 345, 46, 368, 49933368)
(207, 699, 181, 701, 350401842)
(207, 782, 368, 759, 487081511)
(207, 825, 582, 720, 570385368)
(207, 846, 567, 756, 614365479)
(207, 918, 540, 855, 782490375)
(208, 288, 136, 312, 32886784)
(208, 351, 199, 354, 52242463)
(208, 429, 117, 442, 87952501)
(209, 264, 110, 297, 27529073)
(209, 535, 334, 500, 162259704)
(209, 784, 488, 721, 491019633)
(209, 943, 612, 852, 847691136)
(209, 990, 353, 978, 979428329)
(210, 345, 280, 305, 50324625)
(210, 350, 132, 368, 52136000)
(210, 462, 28, 476, 107872128)
(210, 469, 357, 406, 112422709)
(210, 567, 399, 504, 191545263)
(210, 588, 354, 552, 212558472)
(210, 605, 245, 600, 230706125)
(210, 644, 77, 651, 276350984)
(210, 686, 324, 668, 332089856)
(210, 924, 656, 802, 798150024)
(210, 987, 656, 883, 970765803)
(211, 434, 107, 448, 91140435)
(212, 355, 186, 363, 54267003)
(212, 534, 249, 527, 161801432)
(212, 886, 470, 844, 705034584)
(213, 412, 45, 430, 79598125)
(213, 516, 405, 432, 147051693)
(213, 792, 58, 797, 506456685)
(213, 963, 431, 937, 902719944)
(214, 332, 80, 358, 46394712)
(214, 584, 470, 472, 208977048)
(214, 635, 8, 643, 265848219)
(214, 675, 51, 682, 317347219)
(214, 678, 162, 682, 321466096)
(214, 712, 454, 652, 370744472)
(214, 896, 422, 868, 729123480)
(215, 625, 118, 632, 254079000)
(216, 240, 24, 288, 23901696)
(216, 284, 60, 320, 32984000)
(216, 360, 48, 384, 56733696)
(216, 368, 125, 387, 59913728)
(216, 450, 20, 466, 101202696)
(216, 486, 153, 495, 124868952)
(216, 534, 345, 495, 162351000)
(216, 639, 327, 618, 270994815)
(216, 720, 558, 594, 383325696)
(216, 730, 487, 657, 399094696)
(216, 816, 384, 792, 553416192)
(216, 882, 567, 801, 696206664)
(216, 900, 68, 904, 739077696)
(216, 918, 684, 774, 783698328)
(216, 954, 123, 957, 878328360)
(217, 231, 84, 280, 22544704)
(218, 412, 144, 426, 80294760)
(218, 965, 125, 968, 908992357)
(218, 979, 459, 948, 948673971)
(219, 252, 35, 298, 26506467)
(219, 432, 3, 450, 91125027)
(219, 669, 282, 660, 309921768)
(219, 677, 92, 684, 320792192)
(219, 687, 515, 583, 334746162)
(219, 810, 531, 732, 541944459)
(220, 452, 368, 376, 102993408)
(220, 570, 90, 580, 195841000)
(220, 590, 30, 600, 216027000)
(220, 594, 418, 528, 220232584)
(220, 831, 615, 706, 584504191)
(220, 834, 472, 786, 590741704)
(220, 900, 96, 904, 739648000)
(221, 507, 338, 468, 141117704)
(221, 675, 338, 654, 318340736)
(221, 715, 312, 702, 376319736)
(221, 988, 494, 949, 975224133)
(222, 385, 241, 378, 68007673)
(222, 465, 185, 472, 111485673)
(222, 536, 302, 516, 164931704)
(223, 276, 159, 304, 32114143)
(223, 776, 55, 782, 478378143)
(223, 878, 460, 839, 687925719)
(224, 244, 168, 276, 25766208)
(224, 462, 126, 476, 109850552)
(224, 595, 138, 603, 221884299)
(224, 652, 266, 646, 288407232)
(225, 250, 25, 300, 27015625)
(225, 279, 188, 298, 33108264)
(225, 333, 127, 359, 48316662)
(225, 375, 50, 400, 64125000)
(225, 495, 30, 510, 132678000)
(225, 514, 264, 505, 147187369)
(225, 786, 57, 792, 496978281)
(225, 850, 400, 825, 625515625)
(225, 887, 453, 851, 709254728)
(225, 980, 665, 870, 952582625)
(226, 332, 114, 360, 48137544)
(226, 736, 568, 610, 410231432)
(226, 755, 538, 659, 441912051)
(226, 846, 640, 708, 617038912)
(227, 326, 107, 356, 46343059)
(227, 679, 313, 665, 324743922)
(227, 789, 132, 794, 502866152)
(228, 237, 22, 293, 25164405)
(228, 258, 72, 306, 29025864)
(228, 288, 120, 324, 35740224)
(228, 423, 167, 436, 87539319)
(228, 423, 255, 414, 87539319)
(228, 438, 102, 456, 95880024)
(228, 458, 42, 476, 107924264)
(228, 495, 306, 471, 133139727)
(228, 720, 452, 664, 385100352)
(228, 760, 589, 627, 450828352)
(228, 969, 722, 817, 921705561)
(229, 464, 150, 477, 111906333)
(229, 522, 285, 508, 154245637)
(229, 561, 447, 463, 188567470)
(229, 582, 414, 517, 209146357)
(229, 803, 556, 710, 529790616)
(230, 324, 102, 356, 46179224)
(230, 330, 144, 356, 48104000)
(230, 621, 437, 552, 251650061)
(230, 697, 72, 705, 350775873)
(230, 708, 6, 716, 367061912)
(230, 902, 269, 899, 746037808)
(230, 940, 630, 840, 842751000)
(231, 672, 140, 679, 315790839)
(232, 347, 274, 323, 54269091)
(232, 400, 64, 424, 76487168)
(232, 420, 294, 394, 86575168)
(232, 678, 534, 556, 324152920)
(232, 792, 480, 736, 509280256)
(232, 825, 313, 816, 574002793)
(232, 929, 418, 905, 814252257)
(233, 306, 62, 345, 41301953)
(233, 570, 89, 582, 197842337)
(233, 580, 358, 545, 207761337)
(233, 926, 617, 830, 806672113)
(234, 247, 40, 303, 27882127)
(234, 260, 26, 312, 30388904)
(234, 324, 153, 351, 46825128)
(234, 390, 52, 416, 72131904)
(234, 884, 416, 858, 703620008)
(234, 919, 676, 783, 788964463)
(235, 236, 107, 292, 26122131)
(235, 422, 106, 443, 88129323)
(235, 485, 330, 450, 127062000)
(236, 368, 140, 392, 62980288)
(236, 372, 200, 384, 64623104)
(236, 393, 110, 417, 73842713)
(236, 514, 40, 530, 148941000)
(236, 736, 12, 744, 411832512)
(237, 376, 34, 405, 66469429)
(237, 485, 51, 503, 127396178)
(237, 600, 45, 612, 229312053)
(237, 792, 448, 749, 510105141)
(238, 365, 21, 396, 62108397)
(238, 482, 336, 444, 125461440)
(238, 546, 364, 504, 176252608)
(238, 770, 336, 756, 470014272)
(239, 452, 296, 431, 105997327)
(239, 908, 599, 818, 762265231)
(240, 326, 198, 344, 48469976)
(240, 345, 25, 380, 54887625)
(240, 368, 116, 396, 63660032)
(240, 380, 92, 408, 68696000)
(240, 412, 162, 430, 83758528)
(240, 495, 135, 510, 135111375)
(240, 528, 32, 544, 161021952)
(240, 536, 408, 464, 167814656)
(240, 540, 170, 550, 171288000)
(240, 648, 456, 576, 285921792)
(240, 705, 513, 612, 364226625)
(240, 736, 88, 744, 412512256)
(240, 738, 537, 639, 415771272)
(240, 800, 620, 660, 525824000)
(240, 846, 542, 772, 619319736)
(240, 957, 582, 885, 890291493)
(240, 980, 630, 890, 955016000)
(241, 378, 222, 385, 68007673)
(241, 522, 340, 489, 156234169)
(242, 244, 36, 306, 28699272)
(242, 274, 46, 326, 34743312)
(242, 444, 315, 413, 101700872)
(242, 456, 372, 386, 108991304)
(242, 627, 99, 638, 260664371)
(242, 649, 33, 660, 287531937)
(242, 955, 492, 915, 885156363)
(243, 270, 27, 324, 34031907)
(243, 285, 62, 334, 37498032)
(243, 302, 48, 347, 41892515)
(243, 309, 62, 352, 43852536)
(243, 405, 54, 432, 80779032)
(243, 498, 395, 424, 137854899)
(243, 606, 347, 580, 236893923)
(243, 645, 360, 618, 282685032)
(243, 916, 691, 768, 782924203)
(243, 918, 432, 891, 787969539)
(243, 997, 412, 978, 1005375880)
(244, 638, 311, 625, 274220856)
(244, 729, 1, 738, 401947273)
(245, 382, 16, 413, 70449093)
(245, 600, 210, 605, 230706125)
(245, 686, 413, 644, 337534981)
(245, 874, 640, 749, 682333749)
(246, 250, 52, 312, 30511936)
(246, 516, 12, 534, 152275032)
(246, 568, 100, 582, 198137368)
(246, 776, 360, 758, 482175512)
(246, 783, 28, 791, 494935623)
(246, 906, 24, 912, 758564352)
(247, 312, 130, 351, 45440551)
(248, 252, 5, 315, 31256000)
(248, 264, 96, 320, 33652736)
(248, 436, 360, 372, 98134848)
(249, 423, 6, 450, 91125216)
(249, 527, 212, 534, 161801432)
(249, 544, 346, 513, 176427433)
(249, 547, 421, 471, 179105572)
(249, 593, 459, 503, 223966106)
(249, 751, 30, 760, 439003000)
(250, 305, 22, 353, 43997625)
(250, 480, 295, 465, 126217000)
(250, 487, 31, 508, 131126303)
(250, 537, 412, 465, 170479153)
(250, 675, 475, 600, 323171875)
(250, 774, 432, 736, 479309824)
(250, 870, 124, 876, 674128000)
(251, 298, 51, 348, 42276843)
(251, 333, 17, 375, 52739288)
(251, 469, 378, 402, 118974960)
(251, 892, 579, 810, 725545539)
(252, 280, 28, 336, 37955008)
(252, 336, 92, 376, 53936064)
(252, 345, 2, 385, 57066633)
(252, 356, 96, 392, 61121024)
(252, 414, 336, 366, 86960952)
(252, 420, 56, 448, 90091008)
(252, 459, 30, 483, 112705587)
(252, 544, 301, 531, 176992192)
(252, 651, 435, 594, 291897459)
(252, 726, 294, 720, 398660184)
(252, 737, 105, 746, 416318561)
(252, 840, 651, 693, 608707008)
(252, 952, 448, 924, 878804416)
(254, 718, 450, 666, 386533296)
(254, 888, 128, 894, 716614136)
(255, 290, 150, 335, 40970375)
(255, 399, 131, 427, 80102574)
(255, 410, 320, 375, 85502375)
(255, 414, 167, 436, 87539319)
(255, 414, 228, 423, 87539319)
(255, 448, 7, 474, 106496767)
(255, 522, 316, 503, 158818023)
(255, 561, 34, 578, 193139856)
(255, 585, 390, 540, 216783000)
(255, 721, 474, 658, 391386736)
(255, 825, 360, 810, 578097000)
(255, 890, 575, 810, 721550375)
(256, 300, 204, 328, 43777216)
(256, 376, 4, 412, 69934592)
(256, 528, 144, 544, 163975168)
(256, 656, 100, 668, 299077632)
(256, 876, 652, 744, 688998592)
(256, 985, 673, 874, 972448841)
(257, 618, 450, 545, 253003625)
(257, 744, 428, 705, 428805377)
(257, 807, 590, 696, 542532536)
(258, 270, 64, 332, 36856512)
(258, 366, 64, 404, 66201408)
(258, 471, 72, 495, 121660623)
(260, 360, 170, 390, 64232000)
(260, 546, 98, 564, 180347336)
(260, 702, 494, 624, 363524408)
(260, 877, 109, 884, 692102133)
(261, 290, 29, 348, 42168581)
(261, 435, 58, 464, 100092456)
(261, 450, 72, 477, 108904581)
(261, 511, 147, 529, 151212412)
(261, 515, 128, 534, 154370456)
(261, 720, 282, 717, 391027581)
(261, 762, 573, 648, 460230309)
(261, 864, 365, 850, 662752125)
(261, 891, 540, 828, 725127552)
(261, 986, 464, 957, 976364837)
(262, 477, 165, 496, 126516061)
(262, 641, 200, 649, 281359449)
(262, 854, 510, 798, 640820592)
(262, 921, 33, 928, 799214689)
(263, 571, 29, 589, 204360858)
(263, 745, 366, 726, 431685072)
(264, 360, 188, 388, 65055744)
(264, 505, 225, 514, 147187369)
(264, 508, 369, 463, 149496256)
(264, 594, 187, 605, 227984328)
(264, 684, 108, 696, 338413248)
(264, 708, 36, 720, 373294656)
(264, 736, 420, 700, 417088000)
(264, 768, 160, 776, 471384576)
(264, 809, 81, 818, 547874873)
(264, 880, 682, 726, 699871744)
(264, 881, 537, 818, 702197585)
(265, 751, 376, 730, 442174376)
(266, 301, 84, 357, 46091997)
(266, 336, 140, 378, 56754152)
(266, 348, 90, 392, 60965288)
(266, 511, 119, 532, 152253927)
(266, 646, 224, 652, 288407232)
(267, 278, 116, 339, 40519115)
(268, 281, 72, 345, 41436873)
(268, 404, 16, 440, 85188096)
(268, 465, 142, 489, 119793457)
(268, 724, 40, 736, 398752256)
(268, 890, 394, 872, 724217832)
(269, 550, 426, 477, 185840109)
(269, 899, 230, 902, 746037808)
(270, 279, 186, 327, 41400639)
(270, 288, 142, 344, 43570872)
(270, 300, 30, 360, 46683000)
(270, 355, 75, 400, 64421875)
(270, 404, 332, 366, 85622264)
(270, 450, 60, 480, 110808000)
(270, 470, 2, 498, 123506000)
(270, 594, 36, 612, 229267584)
(270, 603, 459, 522, 238939227)
(270, 640, 397, 603, 281827000)
(270, 729, 513, 648, 407103489)
(270, 828, 99, 837, 587346552)
(270, 873, 498, 825, 685021617)
(270, 971, 728, 819, 935181611)
(271, 386, 120, 423, 77414967)
(271, 690, 399, 658, 348411511)
(272, 282, 74, 348, 42549416)
(272, 331, 179, 370, 56388339)
(272, 561, 153, 578, 196682129)
(272, 624, 416, 576, 263094272)
(272, 836, 584, 740, 604400704)
(272, 880, 384, 864, 701595648)
(272, 984, 740, 828, 972887552)
(274, 323, 232, 347, 54269091)
(274, 992, 179, 997, 996762312)
(275, 285, 158, 342, 43946000)
(275, 501, 57, 527, 146548376)
(275, 565, 460, 470, 201159000)
(275, 701, 422, 662, 365268976)
(275, 813, 576, 716, 558164672)
(276, 282, 165, 339, 43450344)
(276, 631, 55, 648, 272264167)
(276, 694, 352, 678, 355279960)
(276, 778, 165, 787, 491935528)
(276, 864, 87, 873, 665997120)
(276, 920, 713, 759, 799712576)
(276, 974, 720, 830, 945035000)
(278, 661, 10, 677, 310289733)
(279, 297, 108, 360, 47915712)
(279, 310, 31, 372, 51508639)
(279, 465, 62, 496, 122262264)
(279, 489, 108, 516, 138647808)
(279, 576, 447, 498, 212820615)
(279, 753, 550, 656, 448675416)
(280, 305, 210, 345, 50324625)
(280, 366, 28, 414, 70979896)
(280, 756, 532, 672, 454033216)
(280, 784, 472, 736, 503842304)
(281, 362, 89, 410, 69625969)
(281, 591, 380, 558, 228613112)
(282, 337, 4, 393, 60698521)
(282, 369, 54, 417, 72669177)
(282, 582, 396, 540, 219563136)
(282, 660, 219, 669, 309921768)
(282, 717, 261, 720, 391027581)
(282, 787, 339, 778, 509869171)
(283, 365, 150, 408, 71292312)
(283, 420, 147, 454, 96753187)
(284, 305, 113, 368, 51278929)
(284, 688, 540, 576, 348566976)
(284, 874, 586, 788, 690533928)
(284, 978, 536, 930, 958347656)
(285, 318, 6, 381, 55306557)
(285, 348, 69, 402, 65293317)
(285, 352, 309, 334, 66763333)
(285, 360, 150, 405, 69805125)
(285, 443, 57, 479, 110087432)
(285, 508, 229, 522, 154245637)
(285, 627, 38, 646, 269641008)
(285, 900, 565, 830, 752149125)
(285, 952, 628, 861, 885950533)
(285, 978, 629, 892, 958590477)
(286, 396, 187, 429, 85492792)
(286, 741, 117, 754, 430262677)
(286, 767, 39, 780, 474611319)
(287, 602, 14, 623, 241807111)
(288, 320, 32, 384, 56655872)
(288, 414, 30, 456, 94845816)
(288, 480, 64, 512, 134479872)
(288, 594, 162, 612, 233472456)
(288, 648, 204, 660, 295985664)
(288, 674, 116, 690, 330069896)
(288, 712, 460, 660, 384832000)
(288, 852, 436, 824, 642358080)
(288, 960, 744, 792, 908623872)
(289, 663, 442, 612, 315571816)
(289, 927, 622, 834, 820735552)
(289, 935, 408, 918, 841537944)
(290, 367, 199, 404, 73819863)
(290, 396, 168, 434, 86488136)
(290, 500, 80, 530, 149389000)
(290, 534, 47, 561, 176662304)
(290, 783, 551, 696, 504437687)
(290, 912, 162, 920, 782939528)
(290, 970, 606, 894, 937062000)
(290, 990, 600, 920, 994688000)
(291, 333, 74, 394, 61568208)
(291, 592, 394, 555, 232116859)
(291, 685, 370, 666, 346061296)
(291, 853, 570, 772, 645292648)
(292, 370, 136, 418, 75550088)
(292, 492, 414, 418, 143992576)
(292, 576, 4, 600, 216000064)
(292, 802, 313, 799, 540746696)
(292, 855, 535, 792, 649923463)
(292, 892, 376, 880, 734629376)
(293, 394, 142, 437, 86316741)
(293, 736, 154, 749, 423842013)
(294, 394, 232, 420, 86575168)
(294, 480, 137, 511, 136004184)
(294, 483, 392, 427, 138090771)
(294, 720, 252, 726, 398660184)
(294, 847, 343, 840, 633057607)
(294, 908, 566, 840, 774025496)
(295, 460, 175, 490, 123008375)
(295, 465, 250, 480, 126217000)
(295, 537, 412, 480, 180526528)
(295, 545, 184, 566, 187551000)
(295, 920, 15, 930, 804360375)
(295, 920, 198, 927, 804360375)
(295, 972, 718, 831, 944002423)
(296, 431, 239, 452, 105997327)
(296, 522, 305, 519, 168170984)
(297, 330, 33, 396, 62135073)
(297, 495, 66, 528, 147485448)
(297, 516, 360, 489, 163586169)
(297, 681, 491, 607, 342019314)
(297, 828, 105, 840, 593861625)
(297, 836, 593, 738, 610475129)
(297, 864, 180, 873, 671170617)
(298, 332, 186, 384, 63057960)
(298, 612, 127, 633, 255684520)
(298, 785, 590, 673, 510200217)
(299, 709, 78, 726, 383131728)
(300, 337, 166, 393, 65272753)
(300, 456, 81, 495, 121818816)
(300, 460, 145, 495, 124336000)
(300, 475, 115, 510, 134171875)
(300, 576, 354, 558, 218102976)
(300, 660, 40, 680, 314496000)
(300, 662, 176, 678, 317117528)
(300, 669, 458, 613, 326418309)
(300, 670, 339, 661, 327763000)
(300, 670, 510, 580, 327763000)
(300, 810, 570, 720, 558441000)
(300, 816, 566, 730, 570338496)
(300, 920, 110, 930, 805688000)
(300, 954, 458, 928, 895250664)
(301, 302, 93, 378, 54814509)
(301, 531, 252, 544, 176992192)
(302, 324, 95, 393, 61555832)
(302, 472, 36, 510, 132697656)
(302, 516, 222, 536, 164931704)
(302, 580, 48, 606, 222655608)
(302, 850, 664, 704, 641668608)
(303, 447, 145, 485, 117132750)
(303, 457, 394, 396, 123262120)
(303, 633, 120, 654, 281454264)
(303, 820, 487, 774, 579186127)
(304, 344, 96, 408, 68802048)
(304, 384, 160, 432, 84717568)
(304, 564, 340, 552, 207500608)
(304, 569, 426, 513, 212314473)
(304, 573, 61, 600, 216226981)
(304, 584, 136, 608, 227271168)
(304, 627, 171, 646, 274586347)
(304, 660, 408, 628, 315590464)
(304, 830, 93, 843, 599881464)
(304, 960, 54, 970, 912830464)
(305, 519, 296, 522, 168170984)
(305, 622, 178, 641, 269014473)
(306, 340, 34, 408, 67956616)
(306, 348, 180, 402, 70796808)
(306, 445, 202, 477, 116773741)
(306, 471, 228, 495, 133139727)
(306, 492, 384, 450, 147748104)
(306, 510, 68, 544, 161303616)
(306, 702, 468, 648, 374601024)
(306, 718, 48, 736, 398798848)
(306, 898, 718, 726, 752803408)
(306, 974, 632, 888, 952663040)
(306, 990, 432, 972, 998951616)
(307, 309, 30, 388, 58438072)
(307, 426, 363, 388, 106243219)
(307, 461, 124, 500, 126906624)
(307, 596, 11, 622, 240643179)
(308, 798, 126, 812, 537387704)
(308, 826, 42, 840, 592778088)
(309, 334, 285, 352, 66763333)
(309, 363, 30, 426, 77335776)
(309, 594, 206, 613, 239088213)
(309, 720, 93, 738, 402751629)
(310, 330, 120, 400, 65728000)
(310, 545, 450, 465, 191669625)
(310, 837, 589, 744, 616167253)
(311, 463, 153, 501, 129333078)
(311, 561, 108, 590, 206638712)
(311, 625, 244, 638, 274220856)
(311, 665, 110, 686, 324159856)
(312, 432, 204, 468, 110992896)
(312, 450, 338, 436, 121496328)
(312, 702, 221, 715, 376319736)
(313, 366, 57, 430, 79692193)
(313, 665, 227, 679, 324743922)
(313, 799, 292, 802, 540746696)
(313, 816, 232, 825, 574002793)
(314, 662, 188, 680, 321076672)
(315, 350, 35, 420, 74130875)
(315, 413, 242, 444, 101700872)
(315, 420, 115, 470, 105343875)
(315, 445, 120, 490, 119377000)
(315, 525, 70, 560, 175959000)
(315, 525, 198, 552, 175959000)
(315, 693, 42, 714, 364068432)
(315, 882, 531, 828, 717384843)
(316, 444, 153, 487, 119082880)
(316, 503, 255, 522, 158818023)
(316, 513, 57, 550, 166560193)
(316, 590, 127, 617, 236933496)
(316, 684, 550, 570, 351568000)
(316, 800, 60, 816, 543554496)
(317, 897, 585, 821, 753589286)
(317, 934, 573, 870, 846635517)
(317, 979, 678, 870, 970168752)
(318, 380, 45, 443, 87029432)
(318, 384, 40, 446, 88780536)
(318, 495, 68, 535, 153444807)
(318, 608, 446, 552, 256913144)
(319, 550, 88, 583, 198836759)
(319, 584, 167, 610, 231638463)
(320, 354, 113, 423, 77129864)
(320, 375, 255, 410, 85502375)
(320, 470, 5, 515, 136591000)
(320, 660, 180, 680, 320264000)
(320, 820, 125, 835, 584136000)
(320, 864, 608, 768, 677740544)
(320, 886, 664, 758, 728274456)
(320, 940, 684, 816, 863352000)
(320, 984, 716, 852, 985531904)
(321, 402, 89, 460, 98040969)
(321, 498, 120, 537, 156582153)
(321, 826, 633, 700, 596636137)
(321, 876, 705, 708, 705297537)
(322, 344, 18, 420, 74093832)
(323, 334, 3, 414, 70957971)
(323, 408, 170, 459, 101615579)
(323, 496, 11, 538, 155722203)
(323, 608, 134, 635, 258453979)
(323, 741, 494, 684, 440567288)
(324, 360, 36, 432, 80668224)
(324, 426, 90, 480, 111321000)
(324, 540, 72, 576, 191476224)
(324, 668, 210, 686, 332089856)
(324, 675, 30, 699, 341559099)
(324, 860, 480, 824, 670068224)
(324, 867, 331, 866, 685726587)
(326, 372, 128, 438, 86124824)
(326, 746, 599, 617, 449806912)
(327, 505, 424, 444, 163753408)
(327, 618, 216, 639, 270994815)
(327, 748, 159, 766, 453474775)
(327, 761, 104, 780, 475676864)
(327, 849, 643, 725, 646925832)
(328, 401, 105, 462, 99768753)
(328, 688, 16, 712, 360948224)
(328, 788, 206, 802, 524591424)
(328, 953, 761, 772, 900810729)
(329, 525, 123, 563, 180314414)
(329, 607, 126, 636, 259259832)
(329, 679, 462, 630, 348658128)
(329, 952, 137, 964, 898412697)
(330, 450, 235, 485, 127062000)
(330, 678, 552, 564, 347602752)
(330, 726, 44, 748, 418594176)
(330, 737, 561, 638, 436252553)
(330, 765, 368, 757, 483634125)
(330, 855, 135, 870, 660963375)
(330, 885, 45, 900, 729091125)
(330, 891, 627, 792, 743284971)
(330, 918, 4, 932, 809557632)
(330, 920, 525, 875, 814625000)
(330, 960, 200, 970, 920673000)
(330, 992, 524, 954, 1012128488)
(331, 596, 114, 627, 247973427)
(331, 866, 324, 867, 685726587)
(331, 885, 174, 898, 729418816)
(332, 352, 151, 425, 80208576)
(332, 366, 270, 404, 85622264)
(332, 379, 160, 443, 91034307)
(332, 550, 180, 582, 202969368)
(332, 564, 8, 600, 216000512)
(332, 786, 600, 674, 522182024)
(332, 809, 425, 788, 566069497)
(332, 862, 64, 878, 677098296)
(333, 370, 37, 444, 87579037)
(333, 544, 141, 580, 197915221)
(333, 555, 74, 592, 207879912)
(333, 795, 32, 814, 539385912)
(333, 804, 453, 774, 556644501)
(333, 930, 37, 944, 841283037)
(334, 354, 100, 432, 81621568)
(334, 438, 1, 495, 121287376)
(334, 462, 42, 514, 135870832)
(334, 500, 209, 535, 162259704)
(334, 537, 24, 577, 192113857)
(334, 842, 425, 823, 634207392)
(334, 872, 456, 846, 700314552)
(334, 872, 510, 828, 700314552)
(334, 962, 768, 780, 927536832)
(335, 505, 20, 550, 166383000)
(335, 607, 493, 521, 261243918)
(335, 905, 50, 920, 778813000)
(336, 366, 252, 414, 86960952)
(336, 444, 238, 482, 125461440)
(336, 483, 35, 532, 150611643)
(336, 495, 7, 542, 159220431)
(336, 552, 448, 488, 206129664)
(336, 612, 40, 644, 267153984)
(336, 693, 189, 714, 370745613)
(336, 756, 238, 770, 470014272)
(336, 868, 580, 792, 691905088)
(336, 968, 392, 960, 944972288)
(336, 978, 399, 969, 973374408)
(337, 404, 73, 470, 104212017)
(337, 551, 368, 538, 205556904)
(338, 436, 312, 450, 121496328)
(338, 468, 221, 507, 141117704)
(338, 654, 221, 675, 318340736)
(339, 498, 171, 540, 162464211)
(339, 661, 300, 670, 327763000)
(339, 661, 510, 580, 327763000)
(339, 778, 282, 787, 509869171)
(340, 489, 241, 522, 156234169)
(340, 552, 304, 564, 207500608)
(340, 633, 57, 664, 292940137)
(340, 780, 520, 720, 513856000)
(340, 918, 646, 816, 812924632)
(341, 363, 132, 440, 87483968)
(341, 452, 50, 509, 131997229)
(342, 380, 38, 456, 94873688)
(342, 387, 108, 459, 97962291)
(342, 408, 160, 470, 107919000)
(342, 432, 180, 486, 120623256)
(342, 570, 76, 608, 225194688)
(342, 657, 153, 684, 323595081)
(342, 687, 63, 714, 364244391)
(343, 840, 294, 847, 633057607)
(343, 908, 566, 847, 788966919)
(344, 628, 96, 660, 288380736)
(344, 853, 621, 750, 661358061)
(345, 434, 36, 497, 122810129)
(345, 486, 153, 534, 155854881)
(345, 495, 216, 534, 162351000)
(345, 526, 193, 564, 186595201)
(345, 759, 46, 782, 478309104)
(345, 802, 177, 820, 556913233)
(346, 428, 11, 493, 119824488)
(346, 428, 90, 492, 119824488)
(346, 471, 360, 463, 145908847)
(346, 513, 249, 544, 176427433)
(346, 642, 174, 670, 306031024)
(347, 580, 243, 606, 236893923)
(348, 523, 19, 570, 185199859)
(348, 600, 96, 636, 258144192)
(348, 630, 441, 591, 292191192)
(348, 674, 519, 593, 348326216)
(348, 960, 376, 956, 926880192)
(350, 503, 392, 479, 170138527)
(350, 651, 54, 683, 318769451)
(350, 672, 413, 651, 346339448)
(350, 931, 82, 947, 849829491)
(350, 945, 665, 840, 886783625)
(350, 980, 590, 920, 984067000)
(351, 390, 39, 468, 102562551)
(351, 585, 78, 624, 243445176)
(352, 388, 94, 466, 102025280)
(352, 441, 84, 505, 129380329)
(352, 467, 134, 523, 145461771)
(352, 514, 124, 562, 179410952)
(352, 678, 276, 694, 355279960)
(352, 726, 198, 748, 426271384)
(352, 788, 151, 809, 532918080)
(352, 816, 190, 834, 586952704)
(352, 912, 144, 928, 802164736)
(352, 944, 48, 960, 884846592)
(353, 888, 486, 857, 744214049)
(353, 978, 209, 990, 979428329)
(354, 439, 135, 502, 128966383)
(354, 488, 146, 540, 160576136)
(354, 524, 159, 569, 188239688)
(354, 552, 210, 588, 212558472)
(354, 558, 300, 576, 218102976)
(354, 771, 60, 795, 502675875)
(355, 738, 472, 699, 446686147)
(355, 860, 675, 720, 680794875)
(355, 883, 121, 901, 733204262)
(356, 463, 79, 524, 144370863)
(357, 406, 210, 469, 112422709)
(357, 574, 448, 525, 234618517)
(357, 723, 504, 666, 423432360)
(357, 819, 546, 756, 594852552)
(357, 857, 171, 875, 674922086)
(358, 426, 160, 492, 123191488)
(358, 534, 9, 583, 198156016)
(358, 545, 233, 580, 207761337)
(358, 740, 544, 662, 451106712)
(359, 363, 153, 449, 94100426)
(359, 460, 111, 522, 143604279)
(359, 460, 408, 423, 143604279)
(359, 972, 528, 935, 964598327)
(360, 372, 248, 436, 98134848)
(360, 400, 40, 480, 110656000)
(360, 415, 138, 487, 118129375)
(360, 463, 346, 471, 145908847)
(360, 489, 297, 516, 163586169)
(360, 552, 174, 594, 214852608)
(360, 570, 138, 612, 231849000)
(360, 600, 80, 640, 262656000)
(360, 618, 243, 645, 282685032)
(360, 641, 489, 578, 310030721)
(360, 758, 246, 776, 482175512)
(360, 792, 48, 816, 543449088)
(360, 804, 612, 696, 566374464)
(360, 810, 255, 825, 578097000)
(360, 890, 575, 825, 751625000)
(360, 972, 684, 864, 964986048)
(361, 456, 190, 513, 141864697)
(363, 366, 54, 459, 96860043)
(363, 388, 307, 426, 106243219)
(363, 411, 69, 489, 117258678)
(363, 684, 558, 579, 367845651)
(363, 958, 544, 915, 927050059)
(364, 504, 238, 546, 176252608)
(365, 720, 5, 750, 421875125)
(365, 850, 261, 864, 662752125)
(366, 440, 116, 510, 134211896)
(366, 540, 445, 491, 206491896)
(366, 726, 263, 745, 431685072)
(367, 966, 567, 916, 950859559)
(368, 376, 220, 452, 102993408)
(368, 538, 337, 551, 205556904)
(368, 740, 569, 647, 455060032)
(368, 757, 330, 765, 483634125)
(368, 759, 207, 782, 487081511)
(369, 375, 78, 468, 102977784)
(369, 410, 41, 492, 119164409)
(369, 463, 264, 508, 149496256)
(369, 605, 411, 587, 271688534)
(369, 615, 82, 656, 282851784)
(369, 774, 18, 801, 513928233)
(369, 852, 150, 873, 668713617)
(369, 904, 49, 924, 789006673)
(370, 414, 136, 492, 121610944)
(370, 666, 291, 685, 346061296)
(370, 944, 444, 930, 891885384)
(370, 999, 703, 888, 1047655999)
(372, 386, 242, 456, 108991304)
(372, 396, 144, 480, 113577984)
(372, 577, 486, 505, 243578881)
(372, 652, 144, 688, 328646656)
(372, 654, 540, 558, 331205112)
(372, 726, 424, 710, 434136024)
(372, 768, 596, 664, 504463680)
(372, 787, 544, 723, 538922251)
(373, 931, 700, 802, 858849608)
(374, 796, 108, 822, 556671960)
(374, 828, 653, 699, 619977176)
(374, 858, 572, 792, 683942336)
(374, 969, 153, 986, 962166833)
(375, 825, 50, 850, 614250000)
(376, 492, 72, 556, 172252864)
(376, 596, 450, 558, 264866112)
(376, 730, 265, 751, 442174376)
(376, 776, 528, 720, 520445952)
(376, 880, 292, 892, 734629376)
(376, 956, 348, 960, 926880192)
(377, 650, 104, 689, 328207633)
(378, 402, 251, 469, 118974960)
(378, 420, 42, 504, 128098152)
(378, 497, 105, 560, 176773625)
(378, 504, 138, 564, 182034216)
(378, 534, 144, 588, 206283456)
(378, 560, 74, 612, 229626152)
(378, 621, 504, 549, 293493213)
(378, 630, 84, 672, 304057152)
(378, 668, 119, 705, 352087784)
(379, 818, 83, 844, 601783371)
(380, 424, 8, 508, 131097024)
(380, 430, 120, 510, 134379000)
(380, 464, 92, 536, 154769344)
(380, 480, 200, 540, 165464000)
(380, 558, 281, 591, 228613112)
(380, 705, 425, 690, 405274625)
(380, 706, 581, 595, 406767816)
(380, 730, 170, 760, 443889000)
(380, 762, 479, 729, 497322728)
(380, 825, 510, 785, 616387625)
(380, 829, 158, 853, 624594789)
(381, 443, 20, 522, 142244648)
(381, 643, 472, 600, 321154048)
(382, 432, 174, 508, 136364536)
(382, 644, 16, 686, 322832952)
(383, 960, 716, 831, 940917887)
(384, 390, 167, 481, 115942104)
(384, 450, 306, 492, 147748104)
(384, 552, 40, 608, 224819712)
(384, 564, 6, 618, 236029248)
(384, 621, 194, 661, 296106165)
(384, 625, 9, 670, 300763729)
(384, 792, 216, 816, 553416192)
(384, 864, 272, 880, 701595648)
(385, 668, 168, 705, 355144257)
(385, 791, 644, 658, 551980296)
(386, 654, 44, 696, 337238720)
(386, 681, 513, 620, 373333697)
(387, 405, 96, 498, 124390728)
(387, 430, 43, 516, 137467603)
(387, 549, 96, 606, 223429752)
(387, 645, 86, 688, 326296728)
(388, 480, 138, 550, 169003072)
(388, 590, 160, 638, 263790072)
(388, 951, 55, 972, 918496423)
(389, 808, 12, 837, 586377981)
(389, 860, 461, 842, 694919869)
(390, 540, 255, 585, 216783000)
(390, 819, 147, 846, 608672259)
(390, 858, 52, 884, 690947712)
(390, 871, 663, 754, 720095311)
(391, 492, 111, 562, 178871959)
(391, 645, 157, 687, 328112596)
(391, 897, 598, 828, 781510744)
(391, 953, 668, 856, 925299648)
(392, 427, 294, 483, 138090771)
(392, 479, 350, 503, 170138527)
(392, 895, 588, 831, 777153663)
(392, 960, 336, 968, 944972288)
(392, 976, 633, 903, 989950464)
(393, 654, 122, 697, 340424721)
(394, 396, 303, 457, 123262120)
(394, 412, 10, 508, 131097512)
(394, 555, 291, 592, 232116859)
(394, 575, 32, 631, 251272359)
(394, 646, 172, 688, 330749120)
(394, 872, 268, 890, 724217832)
(394, 965, 628, 893, 959795109)
(395, 424, 243, 498, 137854899)
(395, 724, 523, 668, 441133299)
(395, 973, 546, 936, 982797192)
(396, 440, 44, 528, 147283136)
(396, 540, 282, 582, 219563136)
(396, 660, 88, 704, 349595136)
(396, 688, 480, 652, 387759808)
(396, 729, 590, 625, 449519625)
(397, 603, 270, 640, 281827000)
(398, 708, 416, 702, 417939704)
(398, 808, 580, 734, 590558904)
(398, 829, 502, 797, 632767581)
(399, 504, 210, 567, 191545263)
(399, 522, 135, 588, 205757847)
(399, 658, 271, 690, 348411511)
(399, 864, 679, 734, 708493743)
(399, 969, 336, 978, 973374408)
(400, 489, 193, 558, 180930169)
(400, 608, 108, 660, 288755712)
(400, 768, 472, 744, 516984832)
(400, 825, 225, 850, 625515625)
(401, 733, 3, 771, 458314038)
(402, 512, 18, 584, 199182536)
(402, 606, 24, 660, 287509824)
(402, 799, 106, 831, 575047207)
(403, 429, 156, 520, 144404416)
(404, 844, 160, 872, 667150848)
(404, 954, 612, 890, 934189928)
(405, 432, 213, 516, 147051693)
(405, 450, 45, 540, 157555125)
(405, 606, 498, 549, 288975141)
(405, 675, 90, 720, 373977000)
(405, 705, 3, 747, 416832750)
(405, 891, 54, 918, 773778096)
(405, 982, 586, 933, 1013396293)
(406, 700, 112, 742, 409923416)
(406, 952, 22, 976, 929724824)
(408, 423, 111, 522, 143604279)
(408, 423, 359, 460, 143604279)
(408, 464, 240, 536, 167814656)
(408, 628, 304, 660, 315590464)
(408, 656, 512, 600, 350217728)
(408, 794, 191, 825, 568483496)
(408, 918, 289, 935, 841537944)
(408, 936, 624, 864, 887943168)
(409, 842, 30, 873, 665365617)
(409, 935, 626, 862, 885818304)
(410, 860, 20, 890, 704977000)
(411, 562, 76, 627, 246930859)
(411, 587, 369, 605, 271688534)
(411, 837, 622, 746, 655802784)
(412, 465, 250, 537, 170479153)
(412, 480, 295, 537, 180526528)
(412, 484, 40, 568, 183314432)
(412, 671, 479, 640, 372046239)
(412, 960, 124, 984, 954670528)
(412, 978, 243, 997, 1005375880)
(413, 644, 245, 686, 337534981)
(413, 651, 350, 672, 346339448)
(414, 418, 292, 492, 143992576)
(414, 460, 46, 552, 168293944)
(414, 517, 229, 582, 209146357)
(414, 690, 92, 736, 399466944)
(415, 612, 487, 570, 300694303)
(415, 705, 10, 750, 421876000)
(416, 576, 272, 624, 263094272)
(416, 702, 398, 708, 417939704)
(416, 858, 234, 884, 703620008)
(418, 436, 199, 529, 155916488)
(418, 473, 132, 561, 178858449)
(418, 528, 220, 594, 220232584)
(418, 803, 187, 836, 590816259)
(418, 905, 232, 929, 814252257)
(419, 950, 755, 794, 930935059)
(420, 549, 42, 621, 239557149)
(420, 644, 203, 693, 341177984)
(420, 665, 161, 714, 368167625)
(420, 690, 560, 610, 402597000)
(420, 700, 264, 736, 417088000)
(420, 765, 50, 805, 521785125)
(420, 924, 56, 952, 862977024)
(420, 938, 714, 812, 899381672)
(421, 471, 249, 547, 179105572)
(421, 852, 538, 813, 693088669)
(422, 662, 275, 701, 365268976)
(422, 865, 666, 753, 722366073)
(422, 868, 214, 896, 729123480)
(423, 449, 206, 540, 166205816)
(423, 470, 47, 564, 179509967)
(423, 601, 24, 664, 292768768)
(423, 678, 146, 727, 387352719)
(423, 705, 94, 752, 426089592)
(423, 873, 594, 810, 741025584)
(423, 894, 719, 748, 790203951)
(424, 444, 327, 505, 163753408)
(424, 710, 372, 726, 434136024)
(425, 568, 482, 529, 260016057)
(425, 690, 380, 705, 405274625)
(425, 788, 332, 809, 566069497)
(425, 823, 334, 842, 634207392)
(425, 975, 650, 900, 1003625000)
(426, 428, 95, 537, 155711528)
(426, 477, 269, 550, 185840109)
(426, 513, 304, 569, 212314473)
(426, 824, 90, 860, 636785000)
(427, 545, 63, 621, 239733108)
(427, 825, 103, 861, 639370108)
(428, 445, 53, 550, 166523877)
(428, 601, 112, 665, 295484553)
(428, 664, 160, 716, 371157696)
(428, 705, 257, 744, 428805377)
(430, 785, 120, 825, 563243625)
(431, 937, 213, 963, 902719944)
(432, 480, 48, 576, 191213568)
(432, 568, 120, 640, 263872000)
(432, 621, 45, 684, 320104629)
(432, 720, 96, 768, 453869568)
(432, 736, 250, 774, 479309824)
(432, 809, 638, 705, 610096697)
(432, 834, 613, 755, 660715272)
(432, 891, 243, 918, 787969539)
(432, 900, 40, 932, 809621568)
(432, 972, 306, 990, 998951616)
(434, 462, 168, 560, 180357632)
(434, 763, 630, 651, 525941451)
(435, 594, 252, 651, 291897459)
(435, 628, 36, 691, 329986027)
(435, 750, 120, 795, 504187875)
(435, 957, 58, 986, 958780368)
(436, 824, 288, 852, 642358080)
(437, 552, 230, 621, 251650061)
(437, 603, 194, 666, 302709680)
(437, 976, 684, 885, 1013167629)
(438, 504, 70, 596, 212051736)
(438, 555, 204, 627, 254981547)
(438, 699, 67, 752, 425559771)
(438, 738, 621, 627, 485974944)
(438, 864, 6, 900, 729000216)
(439, 864, 538, 831, 729577063)
(439, 905, 722, 766, 825822144)
(440, 904, 736, 752, 823947264)
(441, 490, 49, 588, 203415121)
(441, 588, 161, 658, 289063593)
(441, 591, 348, 630, 292191192)
(441, 623, 168, 686, 327570488)
(441, 735, 98, 784, 482831496)
(442, 612, 289, 663, 315571816)
(444, 770, 482, 756, 544061384)
(444, 930, 370, 944, 891885384)
(445, 491, 366, 540, 206491896)
(445, 566, 133, 644, 269442621)
(446, 552, 318, 608, 256913144)
(447, 463, 229, 561, 188567470)
(447, 498, 279, 576, 212820615)
(447, 562, 495, 526, 266818951)
(448, 488, 336, 552, 206129664)
(448, 525, 357, 574, 234618517)
(448, 658, 7, 721, 374805704)
(448, 749, 237, 792, 510105141)
(448, 911, 620, 847, 845973423)
(448, 924, 252, 952, 878804416)
(449, 873, 683, 759, 755857466)
(450, 465, 310, 545, 191669625)
(450, 500, 50, 600, 216125000)
(450, 545, 257, 618, 253003625)
(450, 558, 376, 596, 264866112)
(450, 666, 254, 718, 386533296)
(450, 750, 100, 800, 513000000)
(450, 864, 531, 837, 736097544)
(451, 485, 76, 590, 205817976)
(451, 946, 22, 979, 938324387)
(452, 664, 228, 720, 385100352)
(452, 804, 47, 849, 612063872)
(453, 574, 133, 654, 282078901)
(453, 708, 54, 765, 447854589)
(453, 774, 333, 804, 556644501)
(453, 851, 225, 887, 709254728)
(453, 870, 72, 909, 751462677)
(454, 652, 214, 712, 370744472)
(456, 474, 44, 586, 201315240)
(456, 516, 144, 612, 232206912)
(456, 576, 240, 648, 285921792)
(456, 846, 334, 872, 700314552)
(456, 846, 510, 828, 700314552)
(456, 876, 204, 912, 767040192)
(456, 916, 84, 952, 863394112)
(456, 990, 612, 942, 1065117816)
(457, 696, 178, 753, 432597529)
(457, 882, 70, 921, 781572961)
(458, 613, 300, 669, 326418309)
(458, 748, 87, 801, 514580904)
(458, 928, 300, 954, 895250664)
(459, 503, 249, 593, 223966106)
(459, 510, 51, 612, 229353579)
(459, 522, 270, 603, 238939227)
(459, 738, 576, 675, 498649851)
(459, 765, 102, 816, 544399704)
(459, 840, 98, 883, 689406579)
(459, 948, 218, 979, 948673971)
(460, 467, 19, 584, 199183563)
(460, 470, 275, 565, 201159000)
(460, 648, 204, 712, 369433792)
(460, 660, 288, 712, 384832000)
(460, 839, 223, 878, 687925719)
(461, 842, 389, 860, 694919869)
(462, 630, 329, 679, 348658128)
(462, 759, 616, 671, 535856607)
(463, 834, 58, 879, 679346551)
(464, 694, 548, 646, 434152728)
(464, 800, 128, 848, 611897344)
(464, 840, 588, 788, 692601344)
(464, 894, 131, 933, 814414328)
(464, 957, 261, 986, 976364837)
(465, 495, 180, 600, 221832000)
(465, 815, 180, 860, 641888000)
(465, 960, 745, 830, 985280625)
(466, 612, 124, 690, 330415624)
(467, 617, 101, 695, 336732676)
(467, 939, 143, 975, 929783582)
(468, 494, 80, 606, 223057016)
(468, 520, 52, 624, 243111232)
(468, 648, 306, 702, 374601024)
(468, 675, 507, 654, 410050107)
(468, 780, 104, 832, 577055232)
(469, 707, 28, 770, 456554952)
(470, 472, 214, 584, 208977048)
(470, 615, 90, 695, 336431375)
(470, 825, 2, 873, 665338625)
(470, 844, 212, 886, 705034584)
(470, 970, 660, 900, 1016496000)
(472, 600, 381, 643, 321154048)
(472, 687, 180, 751, 429396751)
(472, 699, 355, 738, 446686147)
(472, 736, 280, 784, 503842304)
(472, 744, 400, 768, 516984832)
(472, 786, 220, 834, 590741704)
(473, 895, 696, 786, 822741192)
(474, 658, 255, 721, 391386736)
(474, 752, 68, 810, 531755432)
(475, 530, 10, 635, 256048875)
(475, 580, 115, 670, 302283875)
(475, 600, 250, 675, 323171875)
(476, 730, 42, 792, 496867176)
(476, 750, 63, 809, 529725176)
(476, 838, 147, 885, 696330648)
(476, 964, 672, 888, 1003691520)
(477, 530, 53, 636, 257408333)
(477, 576, 60, 669, 299634309)
(477, 784, 541, 756, 590421637)
(477, 795, 106, 848, 610991208)
(477, 912, 669, 828, 867081861)
(478, 904, 592, 862, 847978616)
(479, 640, 412, 671, 372046239)
(479, 673, 540, 636, 414723456)
(479, 729, 380, 762, 497322728)
(480, 652, 396, 688, 387759808)
(480, 679, 42, 751, 423638839)
(480, 690, 50, 760, 439101000)
(480, 736, 232, 792, 509280256)
(480, 760, 184, 816, 549568000)
(480, 824, 324, 860, 670068224)
(482, 529, 425, 568, 260016057)
(482, 756, 444, 770, 544061384)
(483, 516, 27, 630, 250066683)
(484, 488, 72, 612, 229594176)
(484, 548, 92, 652, 277946496)
(484, 675, 547, 636, 420926779)
(484, 888, 630, 826, 813606976)
(484, 912, 744, 772, 871930432)
(485, 658, 189, 732, 398974437)
(486, 505, 372, 577, 243578881)
(486, 540, 54, 648, 272255256)
(486, 570, 124, 668, 299984256)
(486, 604, 96, 694, 335140120)
(486, 618, 124, 704, 350820288)
(486, 639, 135, 720, 375708375)
(486, 800, 629, 723, 626791256)
(486, 810, 108, 864, 646232256)
(486, 857, 353, 888, 744214049)
(486, 996, 790, 848, 1102839192)
(487, 570, 415, 612, 300694303)
(487, 657, 216, 730, 399094696)
(487, 774, 303, 820, 579186127)
(488, 721, 209, 784, 491019633)
(489, 558, 192, 657, 290671281)
(489, 578, 360, 641, 310030721)
(490, 764, 32, 826, 563592744)
(491, 607, 297, 681, 342019314)
(492, 500, 104, 624, 244095488)
(492, 565, 34, 669, 299457613)
(492, 915, 242, 955, 885156363)
(493, 521, 335, 607, 261243918)
(493, 850, 136, 901, 733948157)
(493, 995, 662, 934, 1104898032)
(494, 559, 156, 663, 295230663)
(494, 624, 260, 702, 363524408)
(494, 684, 323, 741, 440567288)
(494, 949, 221, 988, 975224133)
(495, 526, 447, 562, 266818951)
(495, 550, 55, 660, 287662375)
(495, 825, 110, 880, 682803000)
(495, 860, 600, 815, 757343375)
(496, 504, 10, 630, 250048000)
(496, 528, 192, 640, 269221888)
(496, 540, 183, 649, 279487936)
(496, 872, 720, 744, 785078784)
(498, 549, 405, 606, 288975141)
(498, 825, 270, 873, 685021617)
(498, 846, 12, 900, 729001728)
(500, 508, 135, 633, 256096512)
(500, 610, 44, 706, 351981000)
(500, 760, 135, 825, 563976000)
(500, 960, 590, 930, 1009736000)
(501, 531, 150, 648, 275472792)
(501, 587, 200, 684, 328013504)
(501, 627, 128, 718, 372243384)
(501, 693, 63, 771, 458564058)
(502, 596, 102, 696, 338214744)
(502, 666, 34, 750, 421914304)
(502, 729, 16, 801, 513926497)
(502, 797, 398, 829, 632767581)
(502, 938, 756, 804, 951799680)
(503, 940, 655, 878, 957847527)
(504, 549, 378, 621, 293493213)
(504, 560, 56, 672, 303640064)
(504, 666, 357, 723, 423432360)
(504, 672, 184, 752, 431488512)
(504, 690, 4, 770, 456533064)
(504, 712, 192, 784, 488968192)
(504, 828, 672, 732, 695687616)
(504, 840, 112, 896, 720728064)
(504, 918, 60, 966, 901644696)
(505, 638, 102, 729, 388481697)
(507, 654, 468, 675, 410050107)
(508, 825, 633, 760, 692612137)
(510, 519, 175, 644, 272449359)
(510, 580, 300, 670, 327763000)
(510, 580, 339, 661, 327763000)
(510, 785, 380, 825, 616387625)
(510, 798, 262, 854, 640820592)
(510, 820, 640, 750, 684019000)
(510, 828, 334, 872, 700314552)
(510, 828, 456, 846, 700314552)
(510, 896, 14, 948, 851974136)
(512, 600, 408, 656, 350217728)
(512, 752, 8, 824, 559476736)
(513, 570, 57, 684, 320198697)
(513, 612, 240, 705, 364226625)
(513, 620, 386, 681, 373333697)
(513, 648, 270, 729, 407103489)
(513, 748, 129, 820, 553514689)
(513, 855, 114, 912, 760032072)
(515, 583, 219, 687, 334746162)
(515, 605, 50, 710, 358036000)
(515, 747, 33, 821, 553423598)
(516, 540, 128, 664, 294852096)
(516, 732, 128, 808, 529611264)
(516, 942, 144, 990, 973284984)
(519, 593, 348, 674, 348326216)
(519, 642, 135, 738, 404407647)
(519, 814, 4, 879, 679151503)
(520, 720, 340, 780, 513856000)
(521, 874, 633, 822, 809048385)
(522, 580, 58, 696, 337348648)
(522, 870, 116, 928, 800739648)
(522, 900, 144, 954, 871236648)
(523, 668, 395, 724, 441133299)
(524, 601, 145, 710, 360959625)
(524, 954, 330, 992, 1012128488)
(525, 875, 330, 920, 814625000)
(527, 561, 204, 680, 322921664)
(528, 582, 141, 699, 344335320)
(528, 720, 376, 776, 520445952)
(528, 730, 141, 811, 536214952)
(528, 759, 55, 836, 584443431)
(528, 771, 186, 843, 605511963)
(528, 935, 359, 972, 964598327)
(530, 607, 94, 719, 372525543)
(531, 590, 59, 708, 355100291)
(531, 732, 219, 810, 541944459)
(531, 828, 315, 882, 717384843)
(531, 837, 450, 864, 736097544)
(531, 885, 118, 944, 842875416)
(532, 602, 168, 714, 368735976)
(532, 672, 280, 756, 454033216)
(532, 696, 180, 784, 487722304)
(532, 987, 595, 966, 1112073571)
(534, 556, 232, 678, 324152920)
(534, 733, 562, 717, 546106141)
(534, 797, 132, 869, 658534877)
(535, 792, 292, 855, 649923463)
(535, 830, 200, 895, 724917375)
(536, 562, 144, 690, 331494984)
(536, 666, 555, 653, 449398952)
(536, 808, 32, 880, 681504768)
(536, 920, 47, 977, 932678656)
(536, 930, 284, 978, 958347656)
(537, 564, 17, 694, 334260297)
(537, 639, 240, 738, 415771272)
(537, 809, 81, 881, 684329282)
(537, 818, 264, 881, 702197585)
(538, 659, 226, 755, 441912051)
(538, 813, 421, 852, 693088669)
(538, 831, 439, 864, 729577063)
(540, 558, 372, 654, 331205112)
(540, 576, 284, 688, 348566976)
(540, 600, 60, 720, 373464000)
(540, 636, 479, 673, 414723456)
(540, 710, 150, 800, 515375000)
(540, 808, 664, 732, 684978112)
(540, 828, 261, 891, 725127552)
(540, 855, 207, 918, 782490375)
(540, 900, 120, 960, 886464000)
(540, 940, 4, 996, 988048000)
(541, 756, 477, 784, 590421637)
(542, 655, 144, 759, 440231463)
(542, 772, 240, 846, 619319736)
(543, 561, 134, 694, 336661488)
(543, 928, 694, 855, 959281759)
(544, 564, 148, 696, 340395328)
(544, 662, 358, 740, 451106712)
(544, 723, 372, 787, 538922251)
(544, 764, 671, 673, 606932928)
(544, 915, 363, 958, 927050059)
(546, 756, 357, 819, 594852552)
(546, 897, 728, 793, 884505609)
(546, 936, 395, 973, 982797192)
(547, 636, 484, 675, 420926779)
(547, 669, 144, 772, 463085632)
(548, 646, 464, 694, 434152728)
(549, 610, 61, 732, 392450149)
(549, 660, 174, 765, 452965149)
(549, 915, 122, 976, 931530024)
(550, 570, 316, 684, 351568000)
(550, 656, 279, 753, 448675416)
(550, 846, 721, 735, 771870736)
(551, 696, 290, 783, 504437687)
(551, 771, 83, 855, 625598162)
(552, 564, 330, 678, 347602752)
(552, 662, 5, 771, 458314136)
(555, 621, 204, 738, 410436936)
(555, 653, 536, 666, 449398952)
(555, 654, 107, 766, 450680139)
(556, 710, 229, 803, 529790616)
(558, 579, 363, 684, 367845651)
(558, 594, 216, 720, 383325696)
(558, 620, 62, 744, 412069112)
(558, 723, 163, 818, 551674179)
(558, 930, 124, 992, 978098112)
(558, 981, 810, 837, 1117817253)
(560, 610, 420, 690, 402597000)
(560, 732, 56, 828, 567839168)
(561, 638, 330, 737, 436252553)
(561, 855, 134, 928, 801584856)
(561, 902, 704, 825, 910429289)
(562, 717, 534, 733, 546106141)
(562, 724, 178, 820, 557007752)
(563, 898, 746, 787, 902604339)
(564, 674, 8, 786, 485588168)
(564, 683, 107, 792, 498018131)
(564, 738, 108, 834, 581353416)
(564, 894, 675, 837, 893923128)
(565, 576, 142, 717, 371465101)
(565, 830, 285, 900, 752149125)
(565, 970, 748, 877, 1093035125)
(566, 730, 300, 816, 570338496)
(566, 840, 294, 908, 774025496)
(566, 847, 343, 908, 788966919)
(567, 630, 63, 756, 432331263)
(567, 756, 207, 846, 614365479)
(567, 801, 216, 882, 696206664)
(567, 840, 111, 918, 774988263)
(567, 916, 367, 966, 950859559)
(568, 591, 87, 730, 389675503)
(568, 610, 226, 736, 410231432)
(569, 647, 368, 740, 455060032)
(570, 636, 12, 762, 442452456)
(570, 639, 55, 764, 446110119)
(570, 645, 180, 765, 453529125)
(570, 696, 138, 804, 522346536)
(570, 704, 618, 668, 534106664)
(570, 720, 300, 810, 558441000)
(570, 772, 291, 853, 645292648)
(570, 886, 114, 958, 880699456)
(571, 669, 4, 786, 485587720)
(571, 906, 51, 976, 929846827)
(572, 760, 603, 741, 626125248)
(572, 792, 374, 858, 683942336)
(573, 648, 261, 762, 460230309)
(573, 870, 317, 934, 846635517)
(573, 915, 698, 850, 954193392)
(573, 979, 678, 934, 1126446256)
(575, 810, 255, 890, 721550375)
(575, 825, 360, 890, 751625000)
(575, 888, 39, 962, 890336447)
(576, 640, 64, 768, 453246976)
(576, 675, 459, 738, 498649851)
(576, 716, 275, 813, 558164672)
(576, 828, 60, 912, 758766528)
(576, 846, 9, 927, 796598712)
(577, 711, 54, 820, 551525464)
(577, 791, 96, 882, 687013704)
(578, 762, 183, 857, 635551280)
(579, 629, 80, 762, 442962728)
(579, 810, 251, 892, 725545539)
(580, 734, 398, 808, 590558904)
(580, 792, 336, 868, 691905088)
(581, 595, 380, 706, 406767816)
(582, 666, 148, 788, 492545664)
(582, 720, 207, 825, 570385368)
(582, 811, 699, 730, 730549099)
(582, 885, 240, 957, 890291493)
(582, 919, 36, 991, 973288927)
(584, 740, 272, 836, 604400704)
(584, 893, 710, 821, 911298661)
(584, 984, 828, 836, 1151940608)
(585, 650, 65, 780, 474826625)
(585, 821, 317, 897, 753589286)
(586, 788, 284, 874, 690533928)
(586, 933, 405, 982, 1013396293)
(587, 757, 16, 860, 636060096)
(588, 788, 464, 840, 692601344)
(588, 831, 392, 895, 777153663)
(588, 966, 784, 854, 1104726168)
(589, 627, 228, 760, 450828352)
(589, 744, 310, 837, 616167253)
(590, 625, 396, 729, 449519625)
(590, 673, 298, 785, 510200217)
(590, 696, 257, 807, 542532536)
(590, 920, 350, 980, 984067000)
(590, 930, 500, 960, 1009736000)
(591, 618, 15, 762, 442454103)
(592, 862, 478, 904, 847978616)
(593, 738, 297, 836, 610475129)
(594, 660, 66, 792, 497080584)
(594, 781, 165, 880, 685964125)
(594, 810, 423, 873, 741025584)
(595, 966, 532, 987, 1112073571)
(596, 664, 372, 768, 504463680)
(598, 828, 391, 897, 781510744)
(599, 617, 326, 746, 449806912)
(599, 818, 239, 908, 762265231)
(600, 674, 332, 786, 522182024)
(600, 807, 614, 799, 741557943)
(600, 815, 495, 860, 757343375)
(600, 912, 162, 990, 974550528)
(600, 920, 290, 990, 994688000)
(601, 786, 42, 889, 702669457)
(602, 604, 186, 756, 438516072)
(603, 670, 67, 804, 520019227)
(603, 741, 572, 760, 626125248)
(603, 768, 27, 876, 672241059)
(603, 909, 36, 990, 970345656)
(604, 648, 190, 786, 492446656)
(605, 610, 90, 765, 448426125)
(605, 685, 115, 815, 542864250)
(606, 894, 290, 970, 937062000)
(606, 914, 788, 792, 986096960)
(608, 688, 192, 816, 550416384)
(608, 768, 320, 864, 677740544)
(610, 837, 106, 933, 813357253)
(610, 887, 694, 839, 924845103)
(612, 654, 139, 797, 508947192)
(612, 680, 68, 816, 543652928)
(612, 696, 360, 804, 566374464)
(612, 852, 209, 943, 847691136)
(612, 890, 404, 954, 934189928)
(612, 942, 456, 990, 1065117816)
(612, 984, 768, 900, 1181984832)
(613, 755, 432, 834, 660715272)
(613, 954, 669, 928, 1098597061)
(614, 618, 60, 776, 467504576)
(614, 799, 600, 807, 741557943)
(614, 852, 726, 776, 849945752)
(615, 625, 130, 780, 476749000)
(615, 706, 220, 831, 584504191)
(616, 671, 462, 759, 535856607)
(617, 830, 233, 926, 806672113)
(618, 668, 570, 704, 534106664)
(618, 726, 60, 852, 618686208)
(620, 660, 240, 800, 525824000)
(620, 847, 448, 911, 845973423)
(620, 972, 801, 863, 1156658048)
(621, 627, 438, 738, 485974944)
(621, 690, 69, 828, 567992061)
(621, 750, 344, 853, 661358061)
(622, 746, 411, 837, 655802784)
(622, 834, 289, 927, 820735552)
(624, 864, 408, 936, 887943168)
(624, 897, 65, 988, 964704897)
(624, 900, 676, 872, 971970624)
(625, 894, 144, 985, 958657609)
(626, 732, 114, 860, 637537544)
(626, 862, 409, 935, 885818304)
(627, 792, 330, 891, 743284971)
(628, 833, 73, 938, 825682689)
(628, 861, 285, 952, 885950533)
(628, 893, 394, 965, 959795109)
(629, 723, 486, 800, 626791256)
(629, 892, 285, 978, 958590477)
(630, 651, 434, 763, 525941451)
(630, 700, 70, 840, 593047000)
(630, 826, 484, 888, 813606976)
(630, 840, 230, 940, 842751000)
(630, 890, 240, 980, 955016000)
(631, 759, 27, 883, 688485070)
(632, 888, 306, 974, 952663040)
(633, 700, 321, 826, 596636137)
(633, 760, 508, 825, 692612137)
(633, 822, 521, 874, 809048385)
(633, 903, 392, 976, 989950464)
(635, 660, 59, 816, 543543875)
(636, 760, 90, 886, 696235456)
(636, 768, 80, 892, 710244288)
(638, 705, 432, 809, 610096697)
(639, 710, 71, 852, 618828119)
(639, 990, 838, 863, 1231216119)
(640, 708, 226, 846, 617038912)
(640, 749, 245, 874, 682333749)
(640, 750, 510, 820, 684019000)
(641, 765, 155, 891, 711071846)
(641, 871, 52, 974, 924151032)
(642, 804, 178, 920, 784327752)
(643, 725, 327, 849, 646925832)
(644, 658, 385, 791, 551980296)
(644, 688, 36, 840, 592750656)
(645, 675, 160, 830, 575883000)
(646, 668, 6, 828, 567663768)
(646, 731, 204, 867, 660204027)
(646, 816, 340, 918, 812924632)
(648, 720, 72, 864, 645345792)
(648, 852, 180, 960, 890568000)
(650, 900, 425, 975, 1003625000)
(651, 693, 252, 840, 608707008)
(652, 744, 256, 876, 688998592)
(653, 699, 374, 828, 619977176)
(653, 810, 69, 932, 809886077)
(655, 878, 503, 940, 957847527)
(656, 802, 210, 924, 798150024)
(656, 883, 210, 987, 970765803)
(656, 978, 789, 899, 1217741768)
(657, 730, 73, 876, 672610393)
(657, 756, 105, 894, 715674609)
(657, 772, 25, 906, 743693041)
(657, 878, 761, 804, 960429545)
(658, 861, 126, 973, 923167693)
(660, 900, 470, 970, 1016496000)
(662, 934, 493, 995, 1104898032)
(663, 754, 390, 871, 720095311)
(663, 858, 719, 820, 923062959)
(664, 704, 302, 850, 641668608)
(664, 732, 540, 808, 684978112)
(664, 758, 320, 886, 728274456)
(665, 742, 14, 889, 702598113)
(665, 812, 161, 938, 829466953)
(665, 840, 350, 945, 886783625)
(665, 870, 225, 980, 952582625)
(666, 740, 74, 888, 700632296)
(666, 753, 422, 865, 722366073)
(668, 708, 200, 864, 652972544)
(668, 856, 391, 953, 925299648)
(668, 876, 2, 990, 970299008)
(669, 828, 477, 912, 867081861)
(669, 928, 613, 954, 1098597061)
(669, 978, 821, 880, 1234859661)
(671, 673, 544, 764, 606932928)
(672, 732, 504, 828, 695687616)
(672, 888, 476, 964, 1003691520)
(673, 874, 256, 985, 972448841)
(674, 808, 146, 940, 833696136)
(675, 720, 355, 860, 680794875)
(675, 750, 75, 900, 729421875)
(675, 837, 564, 894, 893923128)
(676, 783, 234, 919, 788964463)
(676, 872, 624, 900, 971970624)
(678, 870, 317, 979, 970168752)
(678, 934, 573, 979, 1126446256)
(679, 734, 399, 864, 708493743)
(680, 705, 185, 870, 664834625)
(682, 726, 264, 880, 699871744)
(683, 759, 449, 873, 755857466)
(684, 711, 66, 879, 679438935)
(684, 760, 76, 912, 758989504)
(684, 774, 216, 918, 783698328)
(684, 816, 320, 940, 863352000)
(684, 864, 360, 972, 964986048)
(684, 885, 437, 976, 1013167629)
(685, 771, 153, 919, 779733136)
(685, 851, 200, 976, 937714176)
(690, 868, 72, 994, 982481032)
(691, 768, 243, 916, 782924203)
(692, 856, 22, 986, 958595904)
(692, 856, 180, 984, 958595904)
(692, 942, 720, 926, 1167270776)
(693, 770, 77, 924, 789345557)
(694, 839, 610, 887, 924845103)
(694, 855, 543, 928, 959281759)
(696, 746, 107, 909, 752314472)
(696, 786, 473, 895, 822741192)
(697, 848, 113, 982, 948409065)
(698, 850, 573, 915, 954193392)
(699, 730, 582, 811, 730549099)
(699, 762, 59, 922, 783982827)
(699, 765, 176, 922, 789229224)
(700, 802, 373, 931, 858849608)
(702, 741, 120, 909, 752817429)
(702, 780, 78, 936, 820500408)
(703, 888, 370, 999, 1047655999)
(704, 776, 188, 932, 816202240)
(704, 825, 561, 902, 910429289)
(705, 708, 321, 876, 705297537)
(710, 821, 584, 893, 911298661)
(711, 790, 79, 948, 852464431)
(713, 750, 146, 921, 784342097)
(713, 759, 276, 920, 799712576)
(714, 812, 420, 938, 899381672)
(716, 823, 79, 974, 924503463)
(716, 831, 383, 960, 940917887)
(716, 852, 320, 984, 985531904)
(718, 726, 306, 898, 752803408)
(718, 831, 295, 972, 944002423)
(718, 920, 816, 846, 1148834232)
(719, 748, 423, 894, 790203951)
(719, 764, 62, 935, 817638703)
(719, 820, 663, 858, 923062959)
(720, 744, 496, 872, 785078784)
(720, 800, 80, 960, 885248000)
(720, 830, 276, 974, 945035000)
(720, 926, 692, 942, 1167270776)
(721, 735, 550, 846, 771870736)
(721, 847, 70, 994, 982450784)
(722, 744, 191, 921, 788197832)
(722, 766, 439, 905, 825822144)
(722, 817, 228, 969, 921705561)
(726, 732, 108, 918, 774880344)
(726, 776, 614, 852, 849945752)
(726, 822, 138, 978, 938069424)
(727, 737, 92, 922, 784556136)
(728, 793, 546, 897, 884505609)
(728, 819, 270, 971, 935181611)
(729, 810, 81, 972, 918861489)
(736, 752, 440, 904, 823947264)
(738, 750, 156, 936, 823822272)
(738, 820, 82, 984, 953315272)
(740, 828, 272, 984, 972887552)
(744, 756, 15, 945, 843912000)
(744, 772, 484, 912, 871930432)
(744, 792, 288, 960, 908623872)
(745, 830, 465, 960, 985280625)
(746, 787, 563, 898, 902604339)
(747, 830, 83, 996, 988619723)
(748, 877, 565, 970, 1093035125)
(750, 820, 9, 991, 973243000)
(751, 785, 64, 968, 907301376)
(755, 794, 419, 950, 930935059)
(756, 804, 502, 938, 951799680)
(761, 772, 328, 953, 900810729)
(761, 804, 657, 878, 960429545)
(768, 780, 334, 962, 927536832)
(768, 900, 612, 984, 1181984832)
(774, 810, 192, 996, 995125824)
(784, 854, 588, 966, 1104726168)
(788, 792, 606, 914, 986096960)
(789, 899, 656, 978, 1217741768)
(790, 848, 486, 996, 1102839192)
(792, 901, 829, 870, 1228225789)
(801, 863, 620, 972, 1156658048)
(802, 987, 883, 924, 1477354411)
(810, 837, 558, 981, 1117817253)
(816, 846, 718, 920, 1148834232)
(821, 880, 669, 978, 1234859661)
(828, 836, 584, 984, 1151940608)
(829, 870, 792, 901, 1228225789)
(838, 863, 639, 990, 1231216119)
(883, 924, 802, 987, 1477354411)